Məxrəc

Tapşırıq: Verilən şərtlərə uyğun olaraq, məxrəci $n$-dən çox olmayan düzgün kəsrlərin sayını tapın.

Kəsr $\frac{a}{b}$ düzgün adlanır, əgər:

1. $a$ və $b$ müsbət tam ədədlərdir;

2. $a\le b$;

3. $a$ və $b$ ədədlərinin ən böyük ortaq böləni $1$-dir.

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ ($1\le n\le 10^6$) ehtiva edir.

Çıxış verilənləri

Məsələnin cavabını verən bir tam ədəd çıxarın.

Nümunələr

Qiymətləndirmə

1. ($30$ bal): $n\le 10^3$;

2. ($40$ bal): $n\le 10^5$;

3. ($30$ bal): əlavə məhdudiyyətlər olmadan.