1086(1).c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 4,012 行 · 第 1/5 页

s[2396]=21347l;
s[2397]=21377l;
s[2398]=21379l;
s[2399]=21383l;
s[2400]=21391l;
s[2401]=21397l;
s[2402]=21401l;
s[2403]=21407l;
s[2404]=21419l;
s[2405]=21433l;
s[2406]=21467l;
s[2407]=21481l;
s[2408]=21487l;
s[2409]=21491l;
s[2410]=21493l;
s[2411]=21499l;
s[2412]=21503l;
s[2413]=21517l;
s[2414]=21521l;
s[2415]=21523l;
s[2416]=21529l;
s[2417]=21557l;
s[2418]=21559l;
s[2419]=21563l;
s[2420]=21569l;
s[2421]=21577l;
s[2422]=21587l;
s[2423]=21589l;
s[2424]=21599l;
s[2425]=21601l;
s[2426]=21611l;
s[2427]=21613l;
s[2428]=21617l;
s[2429]=21647l;
s[2430]=21649l;
s[2431]=21661l;
s[2432]=21673l;
s[2433]=21683l;
s[2434]=21701l;
s[2435]=21713l;
s[2436]=21727l;
s[2437]=21737l;
s[2438]=21739l;
s[2439]=21751l;
s[2440]=21757l;
s[2441]=21767l;
s[2442]=21773l;
s[2443]=21787l;
s[2444]=21799l;
s[2445]=21803l;
s[2446]=21817l;
s[2447]=21821l;
s[2448]=21839l;
s[2449]=21841l;
s[2450]=21851l;
s[2451]=21859l;
s[2452]=21863l;
s[2453]=21871l;
s[2454]=21881l;
s[2455]=21893l;
s[2456]=21911l;
s[2457]=21929l;
s[2458]=21937l;
s[2459]=21943l;
s[2460]=21961l;
s[2461]=21977l;
s[2462]=21991l;
s[2463]=21997l;
s[2464]=22003l;
s[2465]=22013l;
s[2466]=22027l;
s[2467]=22031l;
s[2468]=22037l;
s[2469]=22039l;
s[2470]=22051l;
s[2471]=22063l;
s[2472]=22067l;
s[2473]=22073l;
s[2474]=22079l;
s[2475]=22091l;
s[2476]=22093l;
s[2477]=22109l;
s[2478]=22111l;
s[2479]=22123l;
s[2480]=22129l;
s[2481]=22133l;
s[2482]=22147l;
s[2483]=22153l;
s[2484]=22157l;
s[2485]=22159l;
s[2486]=22171l;
s[2487]=22189l;
s[2488]=22193l;
s[2489]=22229l;
s[2490]=22247l;
s[2491]=22259l;
s[2492]=22271l;
s[2493]=22273l;
s[2494]=22277l;
s[2495]=22279l;
s[2496]=22283l;
s[2497]=22291l;
s[2498]=22303l;
s[2499]=22307l;
s[2500]=22343l;
s[2501]=22349l;
s[2502]=22367l;
s[2503]=22369l;
s[2504]=22381l;
s[2505]=22391l;
s[2506]=22397l;
s[2507]=22409l;
s[2508]=22433l;
s[2509]=22441l;
s[2510]=22447l;
s[2511]=22453l;
s[2512]=22469l;
s[2513]=22481l;
s[2514]=22483l;
s[2515]=22501l;
s[2516]=22511l;
s[2517]=22531l;
s[2518]=22541l;
s[2519]=22543l;
s[2520]=22549l;
s[2521]=22567l;
s[2522]=22571l;
s[2523]=22573l;
s[2524]=22613l;
s[2525]=22619l;
s[2526]=22621l;
s[2527]=22637l;
s[2528]=22639l;
s[2529]=22643l;
s[2530]=22651l;
s[2531]=22669l;
s[2532]=22679l;
s[2533]=22691l;
s[2534]=22697l;
s[2535]=22699l;
s[2536]=22709l;
s[2537]=22717l;
s[2538]=22721l;
s[2539]=22727l;
s[2540]=22739l;
s[2541]=22741l;
s[2542]=22751l;
s[2543]=22769l;
s[2544]=22777l;
s[2545]=22783l;
s[2546]=22787l;
s[2547]=22807l;
s[2548]=22811l;
s[2549]=22817l;
s[2550]=22853l;
s[2551]=22859l;
s[2552]=22861l;
s[2553]=22871l;
s[2554]=22877l;
s[2555]=22901l;
s[2556]=22907l;
s[2557]=22921l;
s[2558]=22937l;
s[2559]=22943l;
s[2560]=22961l;
s[2561]=22963l;
s[2562]=22973l;
s[2563]=22993l;
s[2564]=23003l;
s[2565]=23011l;
s[2566]=23017l;
s[2567]=23021l;
s[2568]=23027l;
s[2569]=23029l;
s[2570]=23039l;
s[2571]=23041l;
s[2572]=23053l;
s[2573]=23057l;
s[2574]=23059l;
s[2575]=23063l;
s[2576]=23071l;
s[2577]=23081l;
s[2578]=23087l;
s[2579]=23099l;
s[2580]=23117l;
s[2581]=23131l;
s[2582]=23143l;
s[2583]=23159l;
s[2584]=23167l;
s[2585]=23173l;
s[2586]=23189l;
s[2587]=23197l;
s[2588]=23201l;
s[2589]=23203l;
s[2590]=23209l;
s[2591]=23227l;
s[2592]=23251l;
s[2593]=23269l;
s[2594]=23279l;
s[2595]=23291l;
s[2596]=23293l;
s[2597]=23297l;
s[2598]=23311l;
s[2599]=23321l;
s[2600]=23327l;
s[2601]=23333l;
s[2602]=23339l;
s[2603]=23357l;
s[2604]=23369l;
s[2605]=23371l;
s[2606]=23399l;
s[2607]=23417l;
s[2608]=23431l;
s[2609]=23447l;
s[2610]=23459l;
s[2611]=23473l;
s[2612]=23497l;
s[2613]=23509l;
s[2614]=23531l;
s[2615]=23537l;
s[2616]=23539l;
s[2617]=23549l;
s[2618]=23557l;
s[2619]=23561l;
s[2620]=23563l;
s[2621]=23567l;
s[2622]=23581l;
s[2623]=23593l;
s[2624]=23599l;
s[2625]=23603l;
s[2626]=23609l;
s[2627]=23623l;
s[2628]=23627l;
s[2629]=23629l;
s[2630]=23633l;
s[2631]=23663l;
s[2632]=23669l;
s[2633]=23671l;
s[2634]=23677l;
s[2635]=23687l;
s[2636]=23689l;
s[2637]=23719l;
s[2638]=23741l;
s[2639]=23743l;
s[2640]=23747l;
s[2641]=23753l;
s[2642]=23761l;
s[2643]=23767l;
s[2644]=23773l;
s[2645]=23789l;
s[2646]=23801l;
s[2647]=23813l;
s[2648]=23819l;
s[2649]=23827l;
s[2650]=23831l;
s[2651]=23833l;
s[2652]=23857l;
s[2653]=23869l;
s[2654]=23873l;
s[2655]=23879l;
s[2656]=23887l;
s[2657]=23893l;
s[2658]=23899l;
s[2659]=23909l;
s[2660]=23911l;
s[2661]=23917l;
s[2662]=23929l;
s[2663]=23957l;
s[2664]=23971l;
s[2665]=23977l;
s[2666]=23981l;
s[2667]=23993l;
s[2668]=24001l;
s[2669]=24007l;
s[2670]=24019l;
s[2671]=24023l;
s[2672]=24029l;
s[2673]=24043l;
s[2674]=24049l;
s[2675]=24061l;
s[2676]=24071l;
s[2677]=24077l;
s[2678]=24083l;
s[2679]=24091l;
s[2680]=24097l;
s[2681]=24103l;
s[2682]=24107l;
s[2683]=24109l;
s[2684]=24113l;
s[2685]=24121l;
s[2686]=24133l;
s[2687]=24137l;
s[2688]=24151l;
s[2689]=24169l;
s[2690]=24179l;
s[2691]=24181l;
s[2692]=24197l;
s[2693]=24203l;
s[2694]=24223l;
s[2695]=24229l;
s[2696]=24239l;
s[2697]=24247l;
s[2698]=24251l;
s[2699]=24281l;
s[2700]=24317l;
s[2701]=24329l;
s[2702]=24337l;
s[2703]=24359l;
s[2704]=24371l;
s[2705]=24373l;
s[2706]=24379l;
s[2707]=24391l;
s[2708]=24407l;
s[2709]=24413l;
s[2710]=24419l;
s[2711]=24421l;
s[2712]=24439l;
s[2713]=24443l;
s[2714]=24469l;
s[2715]=24473l;
s[2716]=24481l;
s[2717]=24499l;
s[2718]=24509l;
s[2719]=24517l;
s[2720]=24527l;
s[2721]=24533l;
s[2722]=24547l;
s[2723]=24551l;
s[2724]=24571l;
s[2725]=24593l;
s[2726]=24611l;
s[2727]=24623l;
s[2728]=24631l;
s[2729]=24659l;
s[2730]=24671l;
s[2731]=24677l;
s[2732]=24683l;
s[2733]=24691l;
s[2734]=24697l;
s[2735]=24709l;
s[2736]=24733l;
s[2737]=24749l;
s[2738]=24763l;
s[2739]=24767l;
s[2740]=24781l;
s[2741]=24793l;
s[2742]=24799l;
s[2743]=24809l;
s[2744]=24821l;
s[2745]=24841l;
s[2746]=24847l;
s[2747]=24851l;
s[2748]=24859l;
s[2749]=24877l;
s[2750]=24889l;
s[2751]=24907l;
s[2752]=24917l;
s[2753]=24919l;
s[2754]=24923l;
s[2755]=24943l;
s[2756]=24953l;
s[2757]=24967l;
s[2758]=24971l;
s[2759]=24977l;
s[2760]=24979l;
s[2761]=24989l;
s[2762]=25013l;
s[2763]=25031l;
s[2764]=25033l;
s[2765]=25037l;
s[2766]=25057l;
s[2767]=25073l;
s[2768]=25087l;
s[2769]=25097l;
s[2770]=25111l;
s[2771]=25117l;
s[2772]=25121l;
s[2773]=25127l;
s[2774]=25147l;
s[2775]=25153l;
s[2776]=25163l;
s[2777]=25169l;
s[2778]=25171l;
s[2779]=25183l;
s[2780]=25189l;
s[2781]=25219l;
s[2782]=25229l;
s[2783]=25237l;
s[2784]=25243l;
s[2785]=25247l;
s[2786]=25253l;
s[2787]=25261l;
s[2788]=25301l;
s[2789]=25303l;
s[2790]=25307l;
s[2791]=25309l;
s[2792]=25321l;
s[2793]=25339l;
s[2794]=25343l;
s[2795]=25349l;
s[2796]=25357l;
s[2797]=25367l;
s[2798]=25373l;
s[2799]=25391l;
s[2800]=25409l;
s[2801]=25411l;
s[2802]=25423l;
s[2803]=25439l;
s[2804]=25447l;
s[2805]=25453l;
s[2806]=25457l;
s[2807]=25463l;
s[2808]=25469l;
s[2809]=25471l;
s[2810]=25523l;
s[2811]=25537l;
s[2812]=25541l;
s[2813]=25561l;
s[2814]=25577l;
s[2815]=25579l;
s[2816]=25583l;
s[2817]=25589l;
s[2818]=25601l;
s[2819]=25603l;
s[2820]=25609l;
s[2821]=25621l;
s[2822]=25633l;
s[2823]=25639l;
s[2824]=25643l;
s[2825]=25657l;
s[2826]=25667l;
s[2827]=25673l;
s[2828]=25679l;
s[2829]=25693l;
s[2830]=25703l;
s[2831]=25717l;
s[2832]=25733l;
s[2833]=25741l;
s[2834]=25747l;
s[2835]=25759l;
s[2836]=25763l;
s[2837]=25771l;
s[2838]=25793l;
s[2839]=25799l;
s[2840]=25801l;
s[2841]=25819l;
s[2842]=25841l;
s[2843]=25847l;
s[2844]=25849l;
s[2845]=25867l;
s[2846]=25873l;
s[2847]=25889l;
s[2848]=25903l;
s[2849]=25913l;
s[2850]=25919l;
s[2851]=25931l;
s[2852]=25933l;
s[2853]=25939l;
s[2854]=25943l;
s[2855]=25951l;
s[2856]=25969l;
s[2857]=25981l;
s[2858]=25997l;
s[2859]=25999l;
s[2860]=26003l;
s[2861]=26017l;
s[2862]=26021l;
s[2863]=26029l;
s[2864]=26041l;
s[2865]=26053l;
s[2866]=26083l;
s[2867]=26099l;
s[2868]=26107l;
s[2869]=26111l;
s[2870]=26113l;
s[2871]=26119l;
s[2872]=26141l;
s[2873]=26153l;
s[2874]=26161l;
s[2875]=26171l;
s[2876]=26177l;
s[2877]=26183l;
s[2878]=26189l;
s[2879]=26203l;
s[2880]=26209l;
s[2881]=26227l;
s[2882]=26237l;
s[2883]=26249l;
s[2884]=26251l;
s[2885]=26261l;
s[2886]=26263l;
s[2887]=26267l;
s[2888]=26293l;
s[2889]=26297l;
s[2890]=26309l;
s[2891]=26317l;
s[2892]=26321l;
s[2893]=26339l;
s[2894]=26347l;
s[2895]=26357l;
s[2896]=26371l;
s[2897]=26387l;
s[2898]=26393l;
s[2899]=26399l;
s[2900]=26407l;
s[2901]=26417l;
s[2902]=26423l;
s[2903]=26431l;
s[2904]=26437l;
s[2905]=26449l;
s[2906]=26459l;
s[2907]=26479l;
s[2908]=26489l;
s[2909]=26497l;
s[2910]=26501l;
s[2911]=26513l;
s[2912]=26539l;
s[2913]=26557l;
s[2914]=26561l;
s[2915]=26573l;
s[2916]=26591l;
s[2917]=26597l;
s[2918]=26627l;
s[2919]=26633l;
s[2920]=26641l;
s[2921]=26647l;
s[2922]=26669l;
s[2923]=26681l;
s[2924]=26683l;
s[2925]=26687l;
s[2926]=26693l;
s[2927]=26699l;
s[2928]=26701l;
s[2929]=26711l;
s[2930]=26713l;
s[2931]=26717l;
s[2932]=26723l;
s[2933]=26729l;
s[2934]=26731l;
s[2935]=26737l;
s[2936]=26759l;
s[2937]=26777l;
s[2938]=26783l;
s[2939]=26801l;
s[2940]=26813l;
s[2941]=26821l;
s[2942]=26833l;
s[2943]=26839l;
s[2944]=26849l;
s[2945]=26861l;
s[2946]=26863l;
s[2947]=26879l;
s[2948]=26881l;
s[2949]=26891l;
s[2950]=26893l;
s[2951]=26903l;
s[2952]=26921l;
s[2953]=26927l;
s[2954]=26947l;
s[2955]=26951l;
s[2956]=26953l;
s[2957]=26959l;
s[2958]=26981l;
s[2959]=26987l;
s[2960]=26993l;
s[2961]=27011l;
s[2962]=27017l;
s[2963]=27031l;
s[2964]=27043l;
s[2965]=27059l;
s[2966]=27061l;
s[2967]=27067l;
s[2968]=27073l;
s[2969]=27077l;
s[2970]=27091l;
s[2971]=27103l;
s[2972]=27107l;
s[2973]=27109l;
s[2974]=27127l;
s[2975]=27143l;
s[2976]=27179l;
s[2977]=27191l;
s[2978]=27197l;
s[2979]=27211l;
s[2980]=27239l;
s[2981]=27241l;
s[2982]=27253l;
s[2983]=27259l;
s[2984]=27271l;
s[2985]=27277l;
s[2986]=27281l;
s[2987]=27283l;
s[2988]=27299l;
s[2989]=27329l;
s[2990]=27337l;
s[2991]=27361l;
s[2992]=27367l;
s[2993]=27397l;
s[2994]=27407l;
s[2995]=27409l;
s[2996]=27427l;
s[2997]=27431l;
s[2998]=27437l;
s[2999]=27449l;
}

void a3()
{
s[3000]=27457l;
s[3001]=27479l;
s[3002]=27481l;
s[3003]=27487l;
s[3004]=27509l;
s[3005]=27527l;
s[3006]=27529l;
s[3007]=27539l;
s[3008]=27541l;
s[3009]=27551l;
s[3010]=27581l;
s[3011]=27583l;
s[3012]=27611l;
s[3013]=27617l;
s[3014]=27631l;
s[3015]=27647l;
s[3016]=27653l;
s[3017]=27673l;
s[3018]=27689l;
s[3019]=27691l;
s[3020]=27697l;
s[3021]=27701l;
s[3022]=27733l;
s[3023]=27737l;
s[3024]=27739l;
s[3025]=27743l;
s[3026]=27749l;
s[3027]=27751l;
s[3028]=27763l;
s[3029]=27767l;
s[3030]=27773l;
s[3031]=27779l;
s[3032]=27791l;
s[3033]=27793l;
s[3034]=27799l;
s[3035]=27803l;
s[3036]=27809l;
s[3037]=27817l;
s[3038]=27823l;
s[3039]=27827l;
s[3040]=27847l;
s[3041]=27851l;
s[3042]=27883l;
s[3043]=27893l;
s[3044]=27901l;
s[3045]=27917l;
s[3046]=27919l;
s[3047]=27941l;
s[3048]=27943l;
s[3049]=27947l;
s[3050]=27953l;
s[3051]=27961l;
s[3052]=27967l;
s[3053]=27983l;
s[3054]=27997l;
s[3055]=28001l;
s[3056]=28019l;
s[3057]=28027l;
s[3058]=28031l;
s[3059]=28051l;
s[3060]=28057l;
s[3061]=28069l;
s[3062]=28081l;
s[3063]=28087l;
s[3064]=28097l;
s[3065]=28099l;
s[3066]=28109l;
s[3067]=28111l;
s[3068]=28123l;
s[3069]=28151l;
s[3070]=28163l;
s[3071]=28181l;
s[3072]=28183l;
s[3073]=28201l;
s[3074]=28211l;
s[3075]=28219l;
s[3076]=28229l;
s[3077]=28277l;
s[3078]=28279l;
s[3079]=28283l;
s[3080]=28289l;
s[3081]=28297l;
s[3082]=28307l;
s[3083]=28309l;
s[3084]=28319l;
s[3085]=28349l;
s[3086]=28351l;
s[3087]=28387l;
s[3088]=28393l;
s[3089]=28403l;
s[3090]=28409l;
s[3091]=28411l;
s[3092]=28429l;
s[3093]=28433l;
s[3094]=28439l;
s[3095]=28447l;
s[3096]=28463l;
s[3097]=28477l;
s[3098]=28493l;
s[3099]=28499l;
s[3100]=28513l;
s[3101]=28517l;
s[3102]=28537l;
s[3103]=28541l;
s[3104]=28547l;
s[3105]=28549l;
s[3106]=28559l;
s[3107]=28571l;
s[3108]=28573l;
s[3109]=28579l;
s[3110]=28591l;
s[3111]=28597l;
s[3112]=28603l;
s[3113]=28607l;
s[3114]=28619l;
s[3115]=28621l;
s[3116]=28627l;
s[3117]=28631l;
s[3118]=28643l;
s[3119]=28649l;
s[3120]=28657l;
s[3121]=28661l;
s[3122]=28663l;
s[3123]=28669l;
s[3124]=28687l;
s[3125]=28697l;
s[3126]=28703l;
s[3127]=28711l;
s[3128]=28723l;
s[3129]=28729l;
s[3130]=28751l;
s[3131]=28753l;
s[3132]=28759l;
s[3133]=28771l;
s[3134]=28789l;
s[3135]=28793l;
s[3136]=28807l;
s[3137]=28813l;
s[3138]=28817l;
s[3139]=28837l;
s[3140]=28843l;
s[3141]=28859l;
s[3142]=28867l;
s[3143]=28871l;
s[3144]=28879l;
s[3145]=28901l;
s[3146]=28909l;
s[3147]=28921l;
s[3148]=28927l;
s[3149]=28933l;
s[3150]=28949l;
s[3151]=28961l;
s[3152]=28979l;
s[3153]=29009l;
s[3154]=29017l;
s[3155]=29021l;
s[3156]=29023l;
s[3157]=29027l;
s[3158]=29033l;
s[3159]=29059l;
s[3160]=29063l;
s[3161]=29077l;
s[3162]=29101l;
s[3163]=29123l;
s[3164]=29129l;
s[3165]=29131l;
s[3166]=29137l;
s[3167]=29147l;
s[3168]=29153l;
s[3169]=29167l;
s[3170]=29173l;
s[3171]=29179l;
s[3172]=29191l;
s[3173]=29201l;
s[3174]=29207l;
s[3175]=29209l;
s[3176]=29221l;
s[3177]=29231l;
s[3178]=29243l;
s[3179]=29251l;
s[3180]=29269l;
s[3181]=29287l;
s[3182]=29297l;
s[3183]=29303l;
s[3184]=29311l;
s[3185]=29327l;
s[3186]=29333l;
s[3187]=29339l;
s[3188]=29347l;
s[3189]=29363l;
s[3190]=29383l;
s[3191]=29387l;
s[3192]=29389l;
s[3193]=29399l;
s[3194]=29401l;