Stepan və cütlər

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Stepanı ən böyük ortaq böləni olan cüt ədədlər, yəni $GC D (x, y)$ maraqlandırır. Tam ədəd $n$ üçün Stepan bilmək istəyir ki, neçə belə tam ədəd cütü $(i, j)$ mövcuddur ki, $1 \leq i, j \leq n$ və $i = GC D (i, j)$ bərabərliyi yerinə yetirilir.

Giriş verilənləri

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

Çıxış verilənləri

Axtarılan cütlərin sayını çıxarın.

Nümunələr

Giriş #1

Çıxış #1

Giriş #2

Çıxış #2

Giriş #3

Çıxış #3

Təqdimatlar 3K

Qəbul dərəcəsi 55%