TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3550
  • 問題
  • P3550【欧拉】互质
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    给你一个正整数n,求出不大于n且与n互质的正整数的个数,n <= 1,000,000,000

    入力形式

    一个整数n

    出力形式

    一个整数,表示计算结果

    サンプル入力

    样例1
    7
    样例2
    12

    サンプル出力

    样例1
    6
    样例2
    4

    ヒント

    样例1说明:1到6都与7互质


    ソース  poj2407