Prime Time

Problem Number: 
10 200
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
9999 10000 9998 10000 9998 9999 9996 10000 500 600 21 98 12 24 27 81 17 55 18 77 81 92 22 96 33 90 29 67 12 13 42 62 7 17 37 98 17 89 61 86 35 61 37 37 47 64 16 18 19 95 11 35 28 31 34 62 15 73 81 86 23 79 1 87 38 40 81 85 7 98 20 68 57 85 5 33 73 76 49 92 23 36 52 55 20 41 66 93 8 47 32 40 22 33 62 79 16 23 31 44 14 64 0 51 9 73 46 85 85 86 60 90 75 97 47 64 30 39 92 99 24 29 39 51 9 18 66 85 62 86 1 68 19 78 51 53 80 90 49 65 28 39 3 26 36 42 2 27 25 95 27 54 18 71 33 58 76 89 18 75 38 86 16 28 33 57 19 38 23 68 4 55 33 59 59 95 62 76 1 23 2 9 7 80 65 72 13 61 83 93 31 89 17 69 27 99 3 70 65 78 72 90 49 82 6 42 82 97 4 20 13 83 74 90 45 46 8 11 1 60 1 94 64 85 36 70 43 73 7 60 49 52 32 34 38 99 28 96 32 72 7 68 94 97 95 98 58 92 6 52 0 11 5 96 64 76 59 85 1 44 19 53 4 93 40 92 68 94 40 67 8 53 2 74 2 24 95 97 3 34 46 99 4 57 20 94 33 79 32 34 51 75 40 69 7 80 2 61 0 2 5 69 62 95 8 17 5 20 6 64 9 63 52 65 72 99 5 37 30 69 6 92 32 73 75 80 64 88 16 82 3 42 5 22 30 99 22 71 86 87 48 77 1 82 65 74 3 33 31 63 24 75 21 97 48 59 23 78 12 37 79 92 14 16 15 36 10 96 35 38 15 48 50 84 49 49 76 82 4 7 29 98 19 35 26 94 20 56 18 57 62 69 85 88 28 77 24 52 87 90 11 36 57 95 7 38 14 97 1 41 73 91 8 82 9 11 3 31 65 73 40 86 80 87 15 71 23 57 91 97 2 65 23 33 23 50 47 82 75 89 0 62 67 83 23 30 44 78 13 61 3 5 48 90 19 85 5 95 95 96 12 92 50 77 0 87 0 69 89 99 0 97 3 64 26 35 46 79 56 59 59 92 40 64 49 49 12 54 7 96 2 88 53 71 59 65 5 17 5 80 6 77 57 62 92 93 39 40 23 97 15 98 14 56 8 58 16 20 12 64 27 67 1 98 18 72 9 77 36 90 34 94 67 91 8 13 35 49 10 52 3 98 54 78 17 86 33 64 6 29 85 98 96 99 20 35 45 69 57 97 32 35 52 54 12 75 11 67 20 61 21 59 23 99 66 92 30 37 43 78 59 76 7 28 27 64 27 96 9 77 44 54 9 58 36 98 66 70 47 84 21 38 13 43 61 72 5 10 83 92 3 53 34 59 11 86 90 98 35 59 67 89 28 55 5 99 21 65 23 64 5 61 49 85 10 74 32 62 6 20 25 67 10 27 59 73 9 65 15 52 68 83 75 93 11 92 28 81 4 14 19 93 18 78 20 92 83 88 60 76 41 44 38 51 23 97 40 76 59 92 79 93 27 86 38 55 36 79 19 45 12 92 10 16 37 42 55 83 31 72 13 43 27 33 17 50 31 93 42 91 37 84 21 64 22 28 53 55 64 74 9 98 15 38 19 80 4 74 15 28 11 58 85 93 44 62 27 36 8 79 45 69 15 43 10 37 17 71 88 91 41 43 81 97 8 16 12 13 29 43 53 92 40 86 36 38 26 48 56 64 5 33 20 54 16 28 0 58 1 33 76 88 37 42 3 9 5 22 48 67 3 60 1 95 92 98 32 98 18 48 24 55 61 81 10 96 6 77 62 62 2 7 2 38 39 99 5 44 72 73 45 77 84 98 24 82 8 42 61 81 56 88 37 38 33 49 0 78 14 40 40 99 16 30 1 55 29 58 51 54 48 83 19 31 8 99 2 41 16 35 2 73 39 75 63 76 15 25 54 65 29 94 64 97 18 76 4 5 28 55 59 63 43 56 55 83 3 85 19 96 51 72 44 47 7 42 67 75 29 74 55 84 1 75 51 52 56 71 8 99 19 64 20 63 14 46 17 27 75 83 7 89 26 33 6 69 81 93 67 88 25 62 37 75 27 78 40 49 36 48 0 0 15 19 34 72 13 51 48 51 26 40 53 55 26 61 19 74 14 42 38 56 13 91 69 93 41 85 18 29 71 85 5 81 53 86 0 39 42 56 48 82 35 56 61 87 13 17 12 80 28 70 68 71 14 84 41 77 11 99 6 37 39 82 42 69 33 44 0 21 21 27 62 82 22 77 47 75 35 55 11 15 78 79 62 87 28 45 91 97 49 91 34 74 5801 7047 4276 4608 2312 2338 7506 7947 804 5056 355 3757 460 2749 5630 7289 5553 6219 211 5510 6182 7084 2358 4353 693 4779 2897 5852 495 4807 1801 7542 1686 7156 2149 3998 1174 9494 2582 5628 1978 2937 5807 9385 3398 7752 1436 9617 2726 4383 2546 6205 557 9988 680 4904 755 5336 3577 5831 6457 6641 4451 9406 3612 7679 4184 4482 7064 8853 891 1909 1080 1354 4478 7716 230 9107 4568 5173 1377 4036 4023 7114 1934 3096 4703 8349 4930 9360 1570 5258 5816 9709 507 975 5457 8466 4691 7318 3600 5582 305 4680 6937 9101 236 7122 6488 9331 2768 4445 961 7865 877 8468 4057 4250 8988 9226 3609 5562 1636 9425 3691 6349 1010 4814 226 5702 3210 4905 2362 3515 377 9585 899 3694 4104 8578 1346 7387 5251 8549 2307 7017 7207 7443 1266 7511 5954 7509 3072 9146 5378 9421 3915 6389 5220 5313 3169 8523 125 6610 788 3117 6811 8067 1688 7723 914 9075 9069 9464 2454 5405 2611 7559 976 9904 122 8485 4273 5857 2313 8709 2623 4773 85 9781 4028 8923 8609 9048 1717 1725 9784 9836 1523 8536 529 7506 598 7654 1071 7082 1186 8630 2162 9693 893 9612 647 6547 434 5167 9939 9940 4137 9720 1103 3059 4826 9712 2106 6543 1941 2515 2130 7405 4544 4911 2659 6221 3643 3730 3302 4829 3438 4073 4128 8071 4967 8718 674 1212 230 1691 1151 4367 1410 2254 7316 7426 3045 9532 3858 5560 1263 2552 8175 8769 1427 7253 1974 4395 6236 8776 752 6803 2848 5952 4880 7815 5748 6633 5979 9027 1256 8325 345 813 4590 7772 8129 8714 3066 8382 933 4273 4121 4329 2660 9108 4581 5548 2863 4634 1436 3356 3615 6205 8468 9575 4215 5098 4125 7286 193 5610 539 6460 2128 7503 6710 8311 841 6692 6194 9776 4104 8705 314 7812 6941 7843 2476 3472 6828 9804 3419 4992 3032 3459 4072 8131 1357 7674 3334 7868 872 8047 5549 9486 3001 7796 3337 3842 3113 5566 1114 5349 1428 8296 4240 6139 7712 8370 8615 9252 3606 4539 3749 7572 7821 8144 5702 5818 114 9179 4764 7225 986 4249 3852 3987 2044 7189 8689 8909 22 1380 4038 9677 2530 8278 1978 5815 5508 5989 527 1229 193 4979 8337 9178 3878 5958 3056 4154 6072 8918 1359 8138 3166 6290 2124 6289 2111 4558 5938 6057 94 3213 6693 6822 3586 9451 6518 8800 1107 9095 366 7045 7165 7302 1043 8703 3259 3936 5178 9332 2853 7617 7099 7469 671 4985 4466 9543 522 3862 6560 8154 1695 4331 1145 4975 4853 7918 7663 8091 5787 7039 4204 8457 3088 7159 6326 7426 2173 2582 6106 6757 1277 5304 3204 6263 7055 8749 1995 6884 4522 9272 148 2045 5123 8854 4270 6771 1054 1932 5940 8093 4396 8798 2964 3375 779 2633 390 4807 3362 8226 912 5718 4609 5195 1663 1980 3943 9944 4293 4737 4465 4885 4397 7418 1086 1687 2246 3219 4698 8186 1311 3496 3660 5766 6294 7539 6545 7929 985 2179 4170 6155 763 6704 443 9763 3505 5465 8242 9706 5250 9759 4205 7176 725 6370 2972 9942 4639 9589 1157 1978 5897 9214 6753 7744 3269 5368 4681 5448 1914 7432 696 4135 1139 3756 4977 7261 5761 6604 6581 7441 1864 2089 2815 5695 5636 8234 5787 7822 275 8023 567 9801 3919 8623 7188 7320 3080 3990 1422 3714 4994 5489 6636 8751 1612 6628 4311 7090 3671 8453 541 1751 5535 7447 3356 3769 4161 9143 2669 5515 3548 7166 2163 6083 2171 3402 430 7240 5223 6482 1476 8662 712 6377 1305 7340 8395 9068 2729 7520 3144 4481 8062 8680 1417 3006 3527 7167 1639 7275 2682 9884 823 9844 2994 3125 3245 3555 233 9728 8779 9975 2282 9491 3587 6351 5418 7909 638 3060 4017 6205 2078 6198 5963 9204 4574 9490 6213 7449 1209 6764 7175 7587 300 1052 1659 5377 2972 3855 3712 6183 2946 8465 375 3202 2190 3130 5793 7269 2828 9810 3473 9026 2966 9436 7541 9308 3 7835 4832 7847 123 3086 1175 6512 3386 8172 6552 8320 1143 3813 2032 4089 2277 6313 5543 6486 1335 8503 2409 3755 2224 8307 2513 6269 1820 8822 4888 8825 734 9721 857 6671 3183 3885 3111 7271 742 2433 4655 6669 4555 8701 7912 9823 5365 6093 4397 4595 7779 9231 2 7005 596 8617 7351 7438 2238 3496 4230 6262 3037 4012 5087 6922 8274 9277 1785 5271 18 1940 4574 6440 1719 6262 2485 7812 1626 7961 2407 9405 490 7192 486 5808 1086 7837 3245 4582 74 585 3112 9891 5676 6056 1112 5028 5333 6384 5351 6813 3252 8324 42 9925 2409 9514 2218 7855 1340 1449 1623 8641 2109 2909 5074 5527 1024 9851 735 2177 435 625 6368 7191 7481 7761 2218 3093 3864 9032 3266 8444 2283 9448 2876 4387 2935 3320 4384 5094 5739 7796 4103 8648 9630 9905 2007 4801 5536 9480 994 4185 552 7240 5000 8185 402 8033 2975 9172 512 8695 3875 7320 1707 8142 2155 6751 2923 6106 1845 7619 719 1721 1571 1702 2430 6372 1909 3710 2986 7895 226 3982 3245 9526 6305 8638 4727 6556 2691 5239 11 5250 4470 9114 2797 6943 7704 9982 5322 9867 585 1826 3398 8123 552 2287 848 7076 3540 3835 6049 7523 5140 5575 1846 2523 5291 6573 7982 9079 2891 5407 2004 9072 2947 9877 26 8660 2929 9893 3981 4755 1556 2103 4922 9232 80 2655 1998 7275 4994 9126 133 4797 5779 7722 1069 2656 2814 4295 130 7186 8221 9202 268 9177 294 3228 6157 7836 1265 1816 1990 2821 2301 4999 8733 8823 820 3460 6007 8454 1024 1882 6804 9666 2321 9605 3899 7873 6214 8003 2163 4435 3510 8284 1511 3611 2525 3805 6149 8747 736 4341 418 8971 3037 7793 7576 9152 5158 9692 715 6029 5694 8120 7724 8598 6471 9095 2701 5308 5552 5943 821 3835 5511 9453 4336 6425 5171 8036 485 3456
Problem Id: 
10200