Böyük məhdudiyyətlərlə kvadrat kök dekompozisiyası məsələsi#12859

Böyük məhdudiyyətlərlə kvadrat kök dekompozisiyası məsələsi

4 saniyə
1.024 meqabayt
Orta

Sizə natural ədədi verilir. n \bmod 1, n \bmod 2, , n \bmod n ədədləri arasında neçə müxtəlif qiymətin olduğunu tapın.

Giriş

Birinci və yeganə sətirdə bir tam ədəd (1 \le n \le 10^{12}) verilir.

Çıxış

Bir tam ədəd — n \bmod 1, n \bmod 2, , n \bmod n ədədləri arasındakı müxtəlif qiymətlərin sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading

Qeyd

Birinci nümunədə yalnız bir qiymətə baxırıq: 1 \bmod 1 = 0, buna görə cavab -dir.

İkinci nümunədə 2 \bmod 1 = 2 \bmod 2 = 0, buna görə cavab yenə -dir.

Üçüncü nümunədə 3 \bmod 1 = 3 \bmod 3 = 0, həmçinin 3 \bmod 2 = 1, yəni ümumilikdə iki müxtəlif qiymət alınır.