Atçılıq meydanı#5989

Atçılıq meydanı

1 saniyə

64 meqabayt

Çox çətin

Dairəvi stadionun uzunluğu $n$ metrdir. Stadionda $n - 1$ n-1 at yarışır və hər at $1$ -dən $n - 1$ n-1-ə qədər nömrələnib. $i$ -ci at qaçış istiqamətində startdan $i$ metr məsafədə başlayır və $i^{2}$ i^2 metr qaçır. At yalnız finiş xəttində tam dayanarsa, uğurlu sayılır.

Verilmiş $n$ üçün neçə atın uğurlu olacağını müəyyən edin.

Giriş

Yeganə sətrdə $n$ ( $3 \leq n \leq 1 0^{18}$ 3 \leq n \leq 10^{18}) — stadionun uzunluğu verilir.

Çıxış

Bir tam ədəd çıxarın — uğurlu atların sayı.

Nümunələr

Nümunə 1

Loading

n - 1

n - 1

i^{2}

3 \leq n \leq 1 0^{18}