Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Dla danej liczby naturalnej n wyznacz moc zbioru ułamków a/b spełniających warunek 1 ≤ a < b ≤ n i nwd(a,b) = 1.
Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita d (1 ≤ d ≤ 1000) oznaczająca liczbę przypadków testowych. Każdy przypadek to jedna liczba naturalna n (1 ≤ n ≤ 106) podana w osobnym wierszu.
Wyjście
Dla każdej liczby z wejścia wypisz liczbę będącą odpowiedzią na postawiony problem.
Przykład
Wejście
2
5
6
Wyjście
9
11
Dodane przez: | Mariusz Śliwiński |
Data dodania: | 2017-11-22 |
Limit czasu wykonania programu: | 1s
|
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: |
Cube (Intel G860)
|
Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |