Köklü dekompozisiya ilə böyük məhdudiyyətlərə malik tapşırıq

Giriş

Bir tam ədəd $n$ $(1 \leq n \leq 1 0^{12})$ (1 \le n \le 10^{12}).

Yeganə ədəd çıxarın — $n mod 1$ n \bmod 1, $n mod 2$ n \bmod 2, $\dots$ , $n mod n$ n \bmod n arasında neçə fərqli ədəd olduğunu.

Nümunə 1

Loading

Nümunə 2

Loading

Nümunə 3

Loading

Birinci nümunədə, yalnız bir ədəd nəzərdən keçirilir: $1 mod 1 = 0$ 1 \bmod 1 = 0, buna görə cavab $1$ -dir.

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

Üçüncü nümunədə, $3 mod 1 = 3 mod 3 = 0$ 3 \bmod 1 = 3 \bmod 3 = 0, həmçinin $3 mod 2 = 1$ 3 \bmod 2 = 1, ümumilikdə iki fərqli ədəd var.