using System;
public class Program
{
public static void Main()
long primeNumber = 16;
while(primeNumber % 2 == 0)
primeNumber /= 2;
}
Console.WriteLine(primeNumber);
Console.WriteLine(Math.Sqrt(primeNumber));
for (int i=3;i<Math.Sqrt(primeNumber);i+=2)
while(primeNumber % i == 0)
primeNumber /= i;
if(primeNumber < 2)
primeNumber = 2;