1086(1).c

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

s[3195]=29411l;
s[3196]=29423l;
s[3197]=29429l;
s[3198]=29437l;
s[3199]=29443l;
s[3200]=29453l;
s[3201]=29473l;
s[3202]=29483l;
s[3203]=29501l;
s[3204]=29527l;
s[3205]=29531l;
s[3206]=29537l;
s[3207]=29567l;
s[3208]=29569l;
s[3209]=29573l;
s[3210]=29581l;
s[3211]=29587l;
s[3212]=29599l;
s[3213]=29611l;
s[3214]=29629l;
s[3215]=29633l;
s[3216]=29641l;
s[3217]=29663l;
s[3218]=29669l;
s[3219]=29671l;
s[3220]=29683l;
s[3221]=29717l;
s[3222]=29723l;
s[3223]=29741l;
s[3224]=29753l;
s[3225]=29759l;
s[3226]=29761l;
s[3227]=29789l;
s[3228]=29803l;
s[3229]=29819l;
s[3230]=29833l;
s[3231]=29837l;
s[3232]=29851l;
s[3233]=29863l;
s[3234]=29867l;
s[3235]=29873l;
s[3236]=29879l;
s[3237]=29881l;
s[3238]=29917l;
s[3239]=29921l;
s[3240]=29927l;
s[3241]=29947l;
s[3242]=29959l;
s[3243]=29983l;
s[3244]=29989l;
s[3245]=30011l;
s[3246]=30013l;
s[3247]=30029l;
s[3248]=30047l;
s[3249]=30059l;
s[3250]=30071l;
s[3251]=30089l;
s[3252]=30091l;
s[3253]=30097l;
s[3254]=30103l;
s[3255]=30109l;
s[3256]=30113l;
s[3257]=30119l;
s[3258]=30133l;
s[3259]=30137l;
s[3260]=30139l;
s[3261]=30161l;
s[3262]=30169l;
s[3263]=30181l;
s[3264]=30187l;
s[3265]=30197l;
s[3266]=30203l;
s[3267]=30211l;
s[3268]=30223l;
s[3269]=30241l;
s[3270]=30253l;
s[3271]=30259l;
s[3272]=30269l;
s[3273]=30271l;
s[3274]=30293l;
s[3275]=30307l;
s[3276]=30313l;
s[3277]=30319l;
s[3278]=30323l;
s[3279]=30341l;
s[3280]=30347l;
s[3281]=30367l;
s[3282]=30389l;
s[3283]=30391l;
s[3284]=30403l;
s[3285]=30427l;
s[3286]=30431l;
s[3287]=30449l;
s[3288]=30467l;
s[3289]=30469l;
s[3290]=30491l;
s[3291]=30493l;
s[3292]=30497l;
s[3293]=30509l;
s[3294]=30517l;
s[3295]=30529l;
s[3296]=30539l;
s[3297]=30553l;
s[3298]=30557l;
s[3299]=30559l;
s[3300]=30577l;
s[3301]=30593l;
s[3302]=30631l;
s[3303]=30637l;
s[3304]=30643l;
s[3305]=30649l;
s[3306]=30661l;
s[3307]=30671l;
s[3308]=30677l;
s[3309]=30689l;
s[3310]=30697l;
s[3311]=30703l;
s[3312]=30707l;
s[3313]=30713l;
s[3314]=30727l;
s[3315]=30757l;
s[3316]=30763l;
s[3317]=30773l;
s[3318]=30781l;
s[3319]=30803l;
s[3320]=30809l;
s[3321]=30817l;
s[3322]=30829l;
s[3323]=30839l;
s[3324]=30841l;
s[3325]=30851l;
s[3326]=30853l;
s[3327]=30859l;
s[3328]=30869l;
s[3329]=30871l;
s[3330]=30881l;
s[3331]=30893l;
s[3332]=30911l;
s[3333]=30931l;
s[3334]=30937l;
s[3335]=30941l;
s[3336]=30949l;
s[3337]=30971l;
s[3338]=30977l;
s[3339]=30983l;
s[3340]=31013l;
s[3341]=31019l;
s[3342]=31033l;
s[3343]=31039l;
s[3344]=31051l;
s[3345]=31063l;
s[3346]=31069l;
s[3347]=31079l;
s[3348]=31081l;
s[3349]=31091l;
s[3350]=31121l;
s[3351]=31123l;
s[3352]=31139l;
s[3353]=31147l;
s[3354]=31151l;
s[3355]=31153l;
s[3356]=31159l;
s[3357]=31177l;
s[3358]=31181l;
s[3359]=31183l;
s[3360]=31189l;
s[3361]=31193l;
s[3362]=31219l;
s[3363]=31223l;
s[3364]=31231l;
s[3365]=31237l;
s[3366]=31247l;
s[3367]=31249l;
s[3368]=31253l;
s[3369]=31259l;
s[3370]=31267l;
s[3371]=31271l;
s[3372]=31277l;
s[3373]=31307l;
s[3374]=31319l;
s[3375]=31321l;
s[3376]=31327l;
s[3377]=31333l;
s[3378]=31337l;
s[3379]=31357l;
s[3380]=31379l;
s[3381]=31387l;
s[3382]=31391l;
s[3383]=31393l;
s[3384]=31397l;
s[3385]=31469l;
s[3386]=31477l;
s[3387]=31481l;
s[3388]=31489l;
s[3389]=31511l;
s[3390]=31513l;
s[3391]=31517l;
s[3392]=31531l;
s[3393]=31541l;
s[3394]=31543l;
s[3395]=31547l;
s[3396]=31567l;
s[3397]=31573l;
s[3398]=31583l;
s[3399]=31601l;
s[3400]=31607l;
s[3401]=31627l;
s[3402]=31643l;
s[3403]=31649l;
s[3404]=31657l;
s[3405]=31663l;
s[3406]=31667l;
s[3407]=31687l;
s[3408]=31699l;
s[3409]=31721l;
s[3410]=31723l;
s[3411]=31727l;
s[3412]=31729l;
s[3413]=31741l;
s[3414]=31751l;
s[3415]=31769l;
s[3416]=31771l;
s[3417]=31793l;
s[3418]=31799l;
s[3419]=31817l;
s[3420]=31847l;
s[3421]=31849l;
s[3422]=31859l;
s[3423]=31873l;
s[3424]=31883l;
s[3425]=31891l;
s[3426]=31907l;
s[3427]=31957l;
s[3428]=31963l;
s[3429]=31973l;
s[3430]=31981l;
s[3431]=31991l;
s[3432]=32003l;
s[3433]=32009l;
s[3434]=32027l;
s[3435]=32029l;
s[3436]=32051l;
s[3437]=32057l;
s[3438]=32059l;
s[3439]=32063l;
s[3440]=32069l;
s[3441]=32077l;
s[3442]=32083l;
s[3443]=32089l;
s[3444]=32099l;
s[3445]=32117l;
s[3446]=32119l;
s[3447]=32141l;
s[3448]=32143l;
s[3449]=32159l;
s[3450]=32173l;
s[3451]=32183l;
s[3452]=32189l;
s[3453]=32191l;
s[3454]=32203l;
s[3455]=32213l;
s[3456]=32233l;
s[3457]=32237l;
s[3458]=32251l;
s[3459]=32257l;
s[3460]=32261l;
s[3461]=32297l;
s[3462]=32299l;
s[3463]=32303l;
s[3464]=32309l;
s[3465]=32321l;
s[3466]=32323l;
s[3467]=32327l;
s[3468]=32341l;
s[3469]=32353l;
s[3470]=32359l;
s[3471]=32363l;
s[3472]=32369l;
s[3473]=32371l;
s[3474]=32377l;
s[3475]=32381l;
s[3476]=32401l;
s[3477]=32411l;
s[3478]=32413l;
s[3479]=32423l;
s[3480]=32429l;
s[3481]=32441l;
s[3482]=32443l;
s[3483]=32467l;
s[3484]=32479l;
s[3485]=32491l;
s[3486]=32497l;
s[3487]=32503l;
s[3488]=32507l;
s[3489]=32531l;
s[3490]=32533l;
s[3491]=32537l;
s[3492]=32561l;
s[3493]=32563l;
s[3494]=32569l;
s[3495]=32573l;
s[3496]=32579l;
s[3497]=32587l;
s[3498]=32603l;
s[3499]=32609l;
s[3500]=32611l;
s[3501]=32621l;
s[3502]=32633l;
s[3503]=32647l;
s[3504]=32653l;
s[3505]=32687l;
s[3506]=32693l;
s[3507]=32707l;
s[3508]=32713l;
s[3509]=32717l;
s[3510]=32719l;
s[3511]=32749l;
s[3512]=32771l;
s[3513]=32779l;
s[3514]=32783l;
s[3515]=32789l;
s[3516]=32797l;
s[3517]=32801l;
s[3518]=32803l;
s[3519]=32831l;
s[3520]=32833l;
s[3521]=32839l;
s[3522]=32843l;
s[3523]=32869l;
s[3524]=32887l;
s[3525]=32909l;
s[3526]=32911l;
s[3527]=32917l;
s[3528]=32933l;
s[3529]=32939l;
s[3530]=32941l;
s[3531]=32957l;
s[3532]=32969l;
s[3533]=32971l;
s[3534]=32983l;
s[3535]=32987l;
s[3536]=32993l;
s[3537]=32999l;
s[3538]=33013l;
s[3539]=33023l;
s[3540]=33029l;
s[3541]=33037l;
s[3542]=33049l;
s[3543]=33053l;
s[3544]=33071l;
s[3545]=33073l;
s[3546]=33083l;
s[3547]=33091l;
s[3548]=33107l;
s[3549]=33113l;
s[3550]=33119l;
s[3551]=33149l;
s[3552]=33151l;
s[3553]=33161l;
s[3554]=33179l;
s[3555]=33181l;
s[3556]=33191l;
s[3557]=33199l;
s[3558]=33203l;
s[3559]=33211l;
s[3560]=33223l;
s[3561]=33247l;
s[3562]=33287l;
s[3563]=33289l;
s[3564]=33301l;
s[3565]=33311l;
s[3566]=33317l;
s[3567]=33329l;
s[3568]=33331l;
s[3569]=33343l;
s[3570]=33347l;
s[3571]=33349l;
s[3572]=33353l;
s[3573]=33359l;
s[3574]=33377l;
s[3575]=33391l;
s[3576]=33403l;
s[3577]=33409l;
s[3578]=33413l;
s[3579]=33427l;
s[3580]=33457l;
s[3581]=33461l;
s[3582]=33469l;
s[3583]=33479l;
s[3584]=33487l;
s[3585]=33493l;
s[3586]=33503l;
s[3587]=33521l;
s[3588]=33529l;
s[3589]=33533l;
s[3590]=33547l;
s[3591]=33563l;
s[3592]=33569l;
s[3593]=33577l;
s[3594]=33581l;
s[3595]=33587l;
s[3596]=33589l;
s[3597]=33599l;
s[3598]=33601l;
s[3599]=33613l;
s[3600]=33617l;
s[3601]=33619l;
s[3602]=33623l;
s[3603]=33629l;
s[3604]=33637l;
s[3605]=33641l;
s[3606]=33647l;
s[3607]=33679l;
s[3608]=33703l;
s[3609]=33713l;
s[3610]=33721l;
s[3611]=33739l;
s[3612]=33749l;
s[3613]=33751l;
s[3614]=33757l;
s[3615]=33767l;
s[3616]=33769l;
s[3617]=33773l;
s[3618]=33791l;
s[3619]=33797l;
s[3620]=33809l;
s[3621]=33811l;
s[3622]=33827l;
s[3623]=33829l;
s[3624]=33851l;
s[3625]=33857l;
s[3626]=33863l;
s[3627]=33871l;
s[3628]=33889l;
s[3629]=33893l;
s[3630]=33911l;
s[3631]=33923l;
s[3632]=33931l;
s[3633]=33937l;
s[3634]=33941l;
s[3635]=33961l;
s[3636]=33967l;
s[3637]=33997l;
s[3638]=34019l;
s[3639]=34031l;
s[3640]=34033l;
s[3641]=34039l;
s[3642]=34057l;
s[3643]=34061l;
s[3644]=34123l;
s[3645]=34127l;
s[3646]=34129l;
s[3647]=34141l;
s[3648]=34147l;
s[3649]=34157l;
s[3650]=34159l;
s[3651]=34171l;
s[3652]=34183l;
s[3653]=34211l;
s[3654]=34213l;
s[3655]=34217l;
s[3656]=34231l;
s[3657]=34253l;
s[3658]=34259l;
s[3659]=34261l;
s[3660]=34267l;
s[3661]=34273l;
s[3662]=34283l;
s[3663]=34297l;
s[3664]=34301l;
s[3665]=34303l;
s[3666]=34313l;
s[3667]=34319l;
s[3668]=34327l;
s[3669]=34337l;
s[3670]=34351l;
s[3671]=34361l;
s[3672]=34367l;
s[3673]=34369l;
s[3674]=34381l;
s[3675]=34403l;
s[3676]=34421l;
s[3677]=34429l;
s[3678]=34439l;
s[3679]=34457l;
s[3680]=34469l;
s[3681]=34471l;
s[3682]=34483l;
s[3683]=34487l;
s[3684]=34499l;
s[3685]=34501l;
s[3686]=34511l;
s[3687]=34513l;
s[3688]=34519l;
s[3689]=34537l;
s[3690]=34543l;
s[3691]=34549l;
s[3692]=34583l;
s[3693]=34589l;
s[3694]=34591l;
s[3695]=34603l;
s[3696]=34607l;
s[3697]=34613l;
s[3698]=34631l;
s[3699]=34649l;
s[3700]=34651l;
s[3701]=34667l;
s[3702]=34673l;
s[3703]=34679l;
s[3704]=34687l;
s[3705]=34693l;
s[3706]=34703l;
s[3707]=34721l;
s[3708]=34729l;
s[3709]=34739l;
s[3710]=34747l;
s[3711]=34757l;
s[3712]=34759l;
s[3713]=34763l;
s[3714]=34781l;
s[3715]=34807l;
s[3716]=34819l;
s[3717]=34841l;
s[3718]=34843l;
s[3719]=34847l;
s[3720]=34849l;
s[3721]=34871l;
s[3722]=34877l;
s[3723]=34883l;
s[3724]=34897l;
s[3725]=34913l;
s[3726]=34919l;
s[3727]=34939l;
s[3728]=34949l;
s[3729]=34961l;
s[3730]=34963l;
s[3731]=34981l;
s[3732]=35023l;
s[3733]=35027l;
s[3734]=35051l;
s[3735]=35053l;
s[3736]=35059l;
s[3737]=35069l;
s[3738]=35081l;
s[3739]=35083l;
s[3740]=35089l;
s[3741]=35099l;
s[3742]=35107l;
s[3743]=35111l;
s[3744]=35117l;
s[3745]=35129l;
s[3746]=35141l;
s[3747]=35149l;
s[3748]=35153l;
s[3749]=35159l;
s[3750]=35171l;
s[3751]=35201l;
s[3752]=35221l;
s[3753]=35227l;
s[3754]=35251l;
s[3755]=35257l;
s[3756]=35267l;
s[3757]=35279l;
s[3758]=35281l;
s[3759]=35291l;
s[3760]=35311l;
s[3761]=35317l;
s[3762]=35323l;
s[3763]=35327l;
s[3764]=35339l;
s[3765]=35353l;
s[3766]=35363l;
s[3767]=35381l;
s[3768]=35393l;
s[3769]=35401l;
s[3770]=35407l;
s[3771]=35419l;
s[3772]=35423l;
s[3773]=35437l;
s[3774]=35447l;
s[3775]=35449l;
s[3776]=35461l;
s[3777]=35491l;
s[3778]=35507l;
s[3779]=35509l;
s[3780]=35521l;
s[3781]=35527l;
s[3782]=35531l;
s[3783]=35533l;
s[3784]=35537l;
s[3785]=35543l;
s[3786]=35569l;
s[3787]=35573l;
s[3788]=35591l;
s[3789]=35593l;
s[3790]=35597l;
s[3791]=35603l;
s[3792]=35617l;
s[3793]=35671l;
s[3794]=35677l;
s[3795]=35729l;
s[3796]=35731l;
s[3797]=35747l;
s[3798]=35753l;
s[3799]=35759l;
s[3800]=35771l;
s[3801]=35797l;
s[3802]=35801l;
s[3803]=35803l;
s[3804]=35809l;
s[3805]=35831l;
s[3806]=35837l;
s[3807]=35839l;
s[3808]=35851l;
s[3809]=35863l;
s[3810]=35869l;
s[3811]=35879l;
s[3812]=35897l;
s[3813]=35899l;
s[3814]=35911l;
s[3815]=35923l;
s[3816]=35933l;
s[3817]=35951l;
s[3818]=35963l;
s[3819]=35969l;
s[3820]=35977l;
s[3821]=35983l;
s[3822]=35993l;
s[3823]=35999l;
s[3824]=36007l;
s[3825]=36011l;
s[3826]=36013l;
s[3827]=36017l;
s[3828]=36037l;
s[3829]=36061l;
s[3830]=36067l;
s[3831]=36073l;
s[3832]=36083l;
s[3833]=36097l;
s[3834]=36107l;
s[3835]=36109l;
s[3836]=36131l;
s[3837]=36137l;
s[3838]=36151l;
s[3839]=36161l;
s[3840]=36187l;
s[3841]=36191l;
s[3842]=36209l;
s[3843]=36217l;
s[3844]=36229l;
s[3845]=36241l;
s[3846]=36251l;
s[3847]=36263l;
s[3848]=36269l;
s[3849]=36277l;
s[3850]=36293l;
s[3851]=36299l;
s[3852]=36307l;
s[3853]=36313l;
s[3854]=36319l;
s[3855]=36341l;
s[3856]=36343l;
s[3857]=36353l;
s[3858]=36373l;
s[3859]=36383l;
s[3860]=36389l;
s[3861]=36433l;
s[3862]=36451l;
s[3863]=36457l;
s[3864]=36467l;
s[3865]=36469l;
s[3866]=36473l;
s[3867]=36479l;
s[3868]=36493l;
s[3869]=36497l;
s[3870]=36523l;
s[3871]=36527l;
s[3872]=36529l;
s[3873]=36541l;
s[3874]=36551l;
s[3875]=36559l;
s[3876]=36563l;
s[3877]=36571l;
s[3878]=36583l;
s[3879]=36587l;
s[3880]=36599l;
s[3881]=36607l;
s[3882]=36629l;
s[3883]=36637l;
s[3884]=36643l;
s[3885]=36653l;
s[3886]=36671l;
s[3887]=36677l;
s[3888]=36683l;
s[3889]=36691l;
s[3890]=36697l;
s[3891]=36709l;
s[3892]=36713l;
s[3893]=36721l;
s[3894]=36739l;
s[3895]=36749l;
s[3896]=36761l;
s[3897]=36767l;
s[3898]=36779l;
s[3899]=36781l;
s[3900]=36787l;
s[3901]=36791l;
s[3902]=36793l;
s[3903]=36809l;
s[3904]=36821l;
s[3905]=36833l;
s[3906]=36847l;
s[3907]=36857l;
s[3908]=36871l;
s[3909]=36877l;
s[3910]=36887l;
s[3911]=36899l;
s[3912]=36901l;
s[3913]=36913l;
s[3914]=36919l;
s[3915]=36923l;
s[3916]=36929l;
s[3917]=36931l;
s[3918]=36943l;
s[3919]=36947l;
s[3920]=36973l;
s[3921]=36979l;
s[3922]=36997l;
s[3923]=37003l;
s[3924]=37013l;
s[3925]=37019l;
s[3926]=37021l;
s[3927]=37039l;
s[3928]=37049l;
s[3929]=37057l;
s[3930]=37061l;
s[3931]=37087l;
s[3932]=37097l;
s[3933]=37117l;
s[3934]=37123l;
s[3935]=37139l;
s[3936]=37159l;
s[3937]=37171l;
s[3938]=37181l;
s[3939]=37189l;
s[3940]=37199l;
s[3941]=37201l;
s[3942]=37217l;
s[3943]=37223l;
s[3944]=37243l;
s[3945]=37253l;
s[3946]=37273l;
s[3947]=37277l;
s[3948]=37307l;
s[3949]=37309l;
s[3950]=37313l;
s[3951]=37321l;
s[3952]=37337l;
s[3953]=37339l;
s[3954]=37357l;
s[3955]=37361l;
s[3956]=37363l;
s[3957]=37369l;
s[3958]=37379l;
s[3959]=37397l;
s[3960]=37409l;
s[3961]=37423l;
s[3962]=37441l;
s[3963]=37447l;
s[3964]=37463l;
s[3965]=37483l;
s[3966]=37489l;
s[3967]=37493l;
s[3968]=37501l;
s[3969]=37507l;
s[3970]=37511l;
s[3971]=37517l;
s[3972]=37529l;
s[3973]=37537l;
s[3974]=37547l;
s[3975]=37549l;
s[3976]=37561l;
s[3977]=37567l;
s[3978]=37571l;
s[3979]=37573l;
s[3980]=37579l;
s[3981]=37589l;
s[3982]=37591l;
s[3983]=37607l;
s[3984]=37619l;
s[3985]=37633l;
s[3986]=37643l;
s[3987]=37649l;
s[3988]=37657l;
s[3989]=37663l;
s[3990]=37691l;
s[3991]=37693l;
s[3992]=37699l;
s[3993]=37717l;
s[399