题目描述 John Horton Conway, a British mathematician active in recreational mathematics, proposed a conjecture in 2014: arrange the factors of any given number in ascending order, and pull the exponents down, we can get another number. Keep doing so we must end up at a prime number. For example: $ 18 = 2 \times 3^2 $ $ 232 = 2^3 \times 29 $ $ 2329 = 17 \times 137 $ $ 17137 $ is a prime. Now you are supposed to write a program to make one step verification of this conjecture. That is, for any given positive integer $ N $, you must factorize it, and then test if the number obtained from its factors is a prime. By the way, this conjecture has been proven false by James Davis, who has discovered a counter example: $ 135323853961879 = 13 \times 53^2 \times 3853 \times 96179 $. Alas … 输入格式 Each input file contains one test case which gives a positive integer $ N $ ($ < 10^5 $) 输出格式 For each case, first print in a line the number obtained from $ N $’s factors. The in the next line, print $ Yes $ if the above number is a prime, or $ No $ if not. 输入样例 2329 输出样例 17137 Yes