Intr-un joc participa N jucatori, avand ID-uri unice, numere din intervalul [2, N+1]. Doi jucatori formeaza aliante daca ID-urile lor au acelasi numar de divizori. In cadrul unei aliante, orice pereche de membri poate stabili o conexiune securizata bidirectionala.
Determinati numarul total de conexiuni securizate ce se pot stabili, insumate pe toate aliantele.
- Date de intrare
- Se citeste un singur numar intreg N.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul total de conexiuni securizate.
- Restrictii
- 1 <= N <= 100000
Exemple
Exemplul 1
Intrare
24
Iesire
63
Exemplul 2
Intrare
1
Iesire
0