TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4466
  • 問題
  • P4466Euler theorem
    制限 : 時間制限 : 1000 MS   メモリ制限 : 565536 KB
    問題説明

    HazelFan is given two positive integers a,b, and he wants to calculate amodb. But now he forgets the value of b and only remember the value of a, please tell him the number of different possible results.

    入力形式

    The first line contains a positive integer T(1≤T≤5), denoting the number of test cases.
    For each test case:
    A single line contains a positive integer a(1≤a≤10^9).

    出力形式

    For each test case:
    A single line contains a nonnegative integer, denoting the answer.

    サンプル入力

    2
    1
    3

    サンプル出力

    2
    3


    ソース  2017 Multi7 杭州二中