Künclərin kəsilməsi#2801

Künclərin kəsilməsi

0,1 saniyə
64 meqabayt
Çox asan

Vasiliyəyə yaxınlarda kvadrat şəbəkəli dəftər verilib. Təbiətən maraqlı olduğuna görə o, dərhal fərqinə varıb ki, dəftər kvadratdır və hər vərəqdə dəqiq N^2 eyni hüceyrə var. Başqa iş tapmayıb, Vasiliy diqqətlə dəftərdən bir vərəq çıxarıb və ardıcıllıqla küncləri kəsməyə başlayıb: əvvəlcə sadəcə bir hüceyrə, sonra isə bir hüceyrə enində künc, bunu isə əvvəl kəsilmiş hüceyrədən istifadə etməklə - sanki kəsilən hissə küncdə boşluqdur, və sonra eyni qayda ilə növbəti künc və sair. Daha aydın olsun deyə, Vasiliy ardıcıl olaraq aşağıdakı küncləri formalaşdırıb:

Burada Vasiliyin marağı artıb: -ci kəsilmiş küncdə neçə hüceyrə olacaq?

Giriş

Yeganə sətirdə iki təbii ədəd boşluqla ayrılmış şəkildə verilir: əvvəlcə Vasiliyin dəftərində bir vərəqin üzərində olan hüceyrələrin sayı, sonra isə Vasiliyin maraqlandığı küncünün nömrəsi. Bütün giriş məlumatları doğrudur və 2\cdot 10^9-u keçmir.

Çıxış

Bir ədəd çap edin — Vasiliyin maraqlandığı -ci kəsilmiş küncdə olan hüceyrələrin sayı, əgər Vasiliyin tələb olunan küncü kəsməsi mümkün deyilsə, çap edin.

Nümunələr

Nümunə 1

Loading
Loading