using System; using System.Collections.Generic; using System.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; this.SetPrimeList(long.Parse(Reader.ReadLine())); } private void SetPrimeList(long max) { Dictionary dic = new Dictionary(); long num = max; for(long i=2; i*i <= max; i++) { while (num % i ==0) { if(dic.ContainsKey(i)) { dic[i]++; } else { dic.Add(i, 1); } num = num / i; } if(num == 1) { break; } } if(num > 1) { dic.Add(num, 1); } long ans = 1; dic.Where(a=>a.Value % 2 == 1).ToList().ForEach(b=> ans = ans * b.Key); Console.WriteLine(ans); } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 459431198626 "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } } static void Main() { Program prg = new Program(); prg.Proc(); } }