#coding=UTF-8 N=int(input()) #自分以外の合成数で割れればいい #素数を3つ以上もつと自分以外の合成数をもつ PrimeCount=0 Diviser=3 while N%2==0: N=N//2 PrimeCount=PrimeCount+1 while PrimeCount<2: while N%Diviser==0: N=N//Diviser PrimeCount=PrimeCount+1 if (N//Diviser+1)