using System.Collections.Generic; using System; public class Hello { static void Main() { var n = long.Parse(Console.ReadLine().Trim()); getAns(n); } static void getAns(long n) { var d = PF(n); Console.WriteLine(d.Count <=2? "Yes":"No"); } static Dictionary PF(long n) { var d = new Dictionary(); for (long i = 2; i * i <= n; i++) { if (n % i != 0) continue; var x = 0; while (n % i == 0) { x++; n /= i; } d[i] = x; } if (n != 1) d[n] = 1; return d; } }