Problem description

Pamiętasz jeszcze zadanie NWW z piątego sparingu? Nie? To mówi się trudno. Jasio niestety nadal nie nacieszył się swoim zbiorem liczb naturalnych – teraz zastanawia się nad tym ile jest trójek dodatnich liczb naturalnych (a,b,c), że a ≤ b ≤ c oraz NWW(a,b,c) = N. Pomóż mu!

Napisz program, który: wczyta N, wyznaczy liczbę szukanych trójek i wypisze wynik na standardowe wyjście.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera jedną liczbę naturalną N – oczekiwaną najmniejszą wspólną wielokrotność poszukiwanych trójek liczb.

Wyjście

W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita – szukana liczba trójek o najmniejszej wspólnej wielokrotności równej N.

Ograniczenia

1 ≤ N ≤ 10¹⁴.

Przykład

4

6