親類POJ - 2407（表オイラー関数に単一の要求にヒットしません）

親類POJ - 2407

トピックへのリンク：https://vjudge.net/problem/POJ-2407#author=0

トピック：

正の整数nが与えられ、数がn個未満の正の整数nが互いに素であるのですか？いかなる整数X> 1、Y> 0、存在しない場合 、Z> 0 となるようにXY = Bは=のXZは、二つの整数、bは互いに素です。
入力
     いくつかのテストケースがあります。各試験のために、標準入力は、n <=10億行を含みます。最後のケースでは、行は0を含みます。
出力
     各テストケースについては、上記の提起の質問に答えるために、単一のライン出力があるはずです。
サンプル入力

    7
    12は
    0

の出力例

    。6
    。4

アイデア：スーパーメモリ、RE、唯一の単一の要求となり、データが大きすぎる、見つからないテーブルの再生を開始

// 
// 2019年8月9日に羽生によって作成されます。
//
する#include <アルゴリズム> 
書式#include <iostreamの> 
の#include <cstdioを> 
する#include <CStringの> 
の#include <キュー> 
の#include < 設定 > 
書式#include <math.h>の
書式#include <マップ>
 使用して 名前空間はstd; 
typedefの長い 長いLL。
const  int型 MAXN = 3E6 + 7 。
#define MAX 0x3f3f3f3f 
LL値（LL n）で
{ 
   LL結果 = N。
   以下のための（int型、I = 2 ; iが* I <= N; iは++ ）
   { 
       場合（N％I == 0 ）
       { 
           結果 =結果/ Iが（I-* 1 ）。
           一方、（N％のI == 0 ）
               N / = I。
       } 
   } 
   もし、（N> 1 ）
       の結果 =結果/ N *（N- 1 ）。
   戻り値の結果; 
} 
int型のmain（）
{ 
    LL N。
    しばらく（〜のscanf（" ％のLLD "、＆​​n）は&& n）は 
    {
        printf（" ％LLDする\ n " 、値（N））。
    } 
    戻り 0 。
}