import java.util.*;import java.math.*;public class Main{static Scanner cin = new Scanner(System.in);public static void main(String[] args){//预处理素数int prime[] = { 2,3,5,7,11,13,17,19,23,29,31,3