package yukicoder; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } void solve(){ Scanner sc=new Scanner(System.in); long x=sc.nextLong(); Prime p=new Prime(); ArrayList ps=p.primeList(1_000_000); ArrayList fs=p.primeFactorF(ps, x); long y=1; for(Factor f:fs){ if(f.exp%2==0){ continue; }else{ y*=f.base; } } System.out.println(y); } class Prime{ boolean[] isPrimeArray(int max){ boolean[] isPrime=new boolean[max+1]; Arrays.fill(isPrime, true); isPrime[0]=isPrime[1]=false; for(int i=2;i*i<=max;i++){ if(isPrime[i]){ for(int j=2;j*i<=max;j++){ isPrime[j*i]=false; } } } return isPrime; } /* * max以下の素数のリストを返す */ ArrayList primeList(int max){ boolean[] isPrime=isPrimeArray(max); ArrayList primeList=new ArrayList(); for(int i=2;i<=max;i++){ if(isPrime[i]){ primeList.add(i); } } return primeList; } /* * numをprimeListの素数をもとに素因数分解し、因数を * ArrayListの形で返す。 * primeListにはnumの平方根以下の素数が含まれていなければならない。 * */ ArrayList primeFactorF(ArrayList primeList,long num){ ArrayList ret=new ArrayList(); for(int p:primeList){ int exp=0; while(num%p==0){ num/=p; exp++; } if(exp>0)ret.add(new Factor(p,exp)); } if(num>1)ret.add(new Factor(num,1)); return ret; } } class Factor{ long base,exp; Factor(long base,long exp){ this.base=base; this.exp=exp; } } }