Standard input is empty

4 8 9 12 16 18 24 25 27 30 32 36 40 45 48 49 50 54 56 60 63 64 70 72 75 80 81 84 90 96 98 100 105 108 112 120 121 125 126 128 132 135 140 144 147 150 154 160 162 165 168 169 175 176 180 182 189 192 195 196 198 200 208 210 216 220 224 225 231 234 240 242 243 245 250 252 256 260 264 270 273 275 280 286 288 289 294 297 300 306 308 312 315 320 324 325 330 336 338 340 343 350 351 352 357 360 361 363 364 374 375 378 380 384 385 390 392 396 399 400 405 408 416 418 420 425 429 432 440 441 442 448 450 455 456 459 462 468 475 476 480 484 486 490 494 495 500 504 507 510 512 513 520 525 528 529 532 539 540 544 546 550 552 560 561 567 570 572 575 576 578 585 588 594 595 598 600 605 608 612 616 621 624 625 627 630 637 640 644 646 648 650 660 663 665 672 675 676 680 684 686 690 693 700 702 704 714 715 720 722 726 728 729 735 736 741 748 750 756 759 760 765 768 770 780 782 784 792 798 800 805 810 816 819 825 828 832 833 836 840 841 845 847 850 855 858 864 867 870 874 875 880 882 884 891 896 897 900 910 912 918 920 924 928 931 935 936 945 950 952 957 960 961 966 968 969 972 975 980 986 988 990 992 1000 1001 1008 1012 1014 1015 1020 1023 1024 1026 1029 1035 1040 1044 1045 1050 1053 1054 1056 1058 1064 1071 1078 1080 1083 1085 1088 1089 1092 1100 1102 1104 1105 1116 1120 1122 1125 1127 1131 1134 1140 1144 1150 1152 1155 1156 1160 1170 1173 1176 1178 1183 1188 1190 1196 1197 1200 1209 1210 1215 1216 1218 1224 1225 1232 1235 1240 1242 1248 1250 1254 1260 1265 1274 1275 1276 1280 1287 1288 1292 1296 1300 1302 1305 1309 1311 1320 1323 1326 1330 1331 1334 1344 1350 1352 1360 1364 1365 1368 1369 1372 1375 1377 1380 1386 1392 1395 1400 1404 1406 1408 1421 1425 1426 1428 1430 1440 1443 1444 1445 1449 1450 1452 1456 1458 1463 1470 1472 1479 1480 1482 1485 1488 1495 1496 1500 1508 1512 1518 1519 1520 1521 1530 1536 1539 1540 1547 1550 1554 1560 1564 1566 1568 1573 1575 1581 1584 1587 1595 1596 1600 1610 1612 1615 1617 1620 1624 1625 1628 1632 1638 1650 1653 1656 1664 1665 1666 1672 1674 1680 1681 1682 1683 1690 1694 1700 1701 1702 1705 1710 1715 1716 1722 1725 1728 1729 1734 1736 1740 1748 1750 1755 1760 1764 1767 1768 1771 1776 1782 1785 1792 1794 1798 1800 1804 1805 1813 1815 1820 1824 1827 1836 1840 1845 1848 1849 1850 1856 1859 1860 1862 1863 1870 1872 1875 1881 1885 1886 1887 1890 1892 1900 1904 1911 1914 1920 1922 1924 1925 1932 1935 1936 1938 1944 1950 1953 1955 1960 1968 1972 1976 1978 1980 1984 1989 1995 1998 2000 2001 2002 2009 2015 2016 2023 2024 2025 2028 2030 2035 2040 2046 2048 2050 2052 2057 2058 2064 2070 2072 2079 2080 2088 2090 2091 2093 2100 2106 2107 2108 2109 2112 2116 2125 2128 2132 2139 2142 2145 2146 2150 2156 2160 2166 2170 2175 2176 2178 2184 2185 2187 2193 2197 2200 2204 2205 2208 2209 2210 2214 2220 2223 2232 2233 2236 2240 2244 2250 2254 2255 2256 2261 2262 2268 2275 2277 2280 2288 2294 2295 2296 2299 2300 2303 2304 2310 2312 2320 2322 2325 2331 2337 2340 2346 2349 2350 2352 2356 2365 2366 2368 2375 2376 2378 2380 2387 2392 2394 2397 2400 2401 2405 2408 2415 2418 2420 2430 2431 2432 2436 2442 2444 2448 2450 2451 2457 2460 2464 2465 2470 2475 2480 2484 2494 2496 2499 2500 2508 2511 2516 2520 2523 2527 2530 2535 2538 2541 2542 2548 2550 2552 2553 2560 2565 2574 2576 2580 2583 2584 2585 2590 2592 2600 2601 2604 2610 2618 2622 2624 2625 2632 2635 2639 2640 2645 2646 2652 2660 2662 2664 2665 2666 2668 2673 2679 2688 2691 2695 2697 2700 2704 2706 2709 2717 2720 2726 2728 2730 2736 2737 2738 2744 2750 2752 2754 2755 2760 2772 2775 2783 2784 2788 2790 2793 2795 2800 2805 2808 2809 2812 2816 2820 2821 2829 2835 2838 2842 2849 2850 2852 2856 2860 2862 2870 2871 2873 2875 2880 2883 2886 2888 2890 2898 2900 2904 2907 2912 2914 2915 2916 2924 2925 2926 2940 2944 2945 2952 2958 2960 2961 2964 2967 2968 2970 2975 2976 2990 2992 2997 3000 3003 3008 3010 3016 3021 3024 3025 3034 3036 3038 3040 3042 3045 3055 3059 3060 3069 3072 3074 3075 3078 3080 3087 3094 3096 3100 3102 3105 3108 3116 3120 3125 3128 3132 3135 3136 3145 3146 3150 3157 3159 3162 3168 3174 3179 3180 3182 3185 3190 3192 3196 3198 3200 3211 3213 3219 3220 3224 3225 3230 3234 3240 3243 3248 3249 3250 3255 3256 3264 3267 3268 3276 3280 3286 3289 3290 3300 3306 3311 3312 3315 3321 3325 3328 3330 3332 3335 3339 3344 3348 3354 3360 3362 3364 3366 3367 3375 3380 3381 3384 3388 3392 3393 3400 3402 3404 3410 3420 3430 3432 3440 3441 3444 3445 3450 3451 3456 3458 3465 3468 3472 3478 3480 3481 3483 3485 3496 3498 3500 3509 3510 3515 3519 3520 3525 3526 3528 3534 3536 3540 3542 3549 3552 3553 3564 3565 3567 3570 3572 3575 3584 3588 3591 3596 3600 3604 3608 3610 3612 3619 3625 3626 3627 3630 3640 3645 3648 3654 3655 3657 3658 3663 3666 3672 3675 3680 3689 3690 3696 3698 3700 3703 3705 3710 3712 3717 3718 3720 3721 3724 3726 3731 3740 3741 3744 3750 3751 3757 3760 3762 3770 3772 3773 3774 3776 3780 3782 3784 3795 3800 3807 3808 3813 3816 3822 3825 3828 3835 3840 3843 3844 3848 3850 3854 3857 3861 3864 3870 3872 3875 3876 3885 3887 3888 3894 3895 3900 3904 3906 3910 3913 3915 3920 3922 3927 3933 3936 3944 3948 3952 3956 3960 3965 3968 3969 3971 3975 3978 3990 3993 3995 3996 3999 4000 4002 4004 4012 4018 4025 4026 4028 4030 4032 4042 4046 4048 4050 4056 4059 4060 4070 4071 4080 4081 4085 4089 4092 4095 4096 4100 4104 4107 4114 4116 4123 4125 4128 4130 4131 4134 4136 4140 4144 4147 4148 4158 4160 4165 4176 4180 4182 4185 4186 4199 4200 4205 4209 4212 4214 4216 4218 4224 4225 4230 4232 4235 4240 4248 4250 4255 4256 4257 4263 4264 4270 4275 4277 4278 4284 4290 4292 4293 4300 4301 4305 4312 4320 4324 4329 4332 4335 4340 4346 4347 4350 4352 4356 4366 4368 4370 4371 4374 4375 4386 4389 4392 4394 4400 4403 4408 4410 4416 4418 4420 4425 4428 4433 4437 4440 4446 4452 4455 4459 4464 4465 4466 4472 4477 4480 4484 4485 4488 4489 4495 4500 4505 4508 4510 4512 4514 4515 4522 4524 4536 4543 4550 4551 4554 4556 4557 4558 4560 4563 4575 4576 4588 4590 4592 4598 4600 4602 4606 4608 4611 4617 4620 4623 4624 4625 4636 4640 4641 4644 4650 4653 4655 4662 4664 4669 4674 4675 4680 4690 4692 4693 4697 4698 4700 4704 4712 4715 4719 4720 4725 4730 4732 4736 4743 4750 4752 4756 4758 4760 4761 4770 4773 4774 4779 4784 4785 4788 4794 4797 4800 4802 4805 4807 4810 4816 4823 4824 4830 4836 4838 4840 4845 4851 4860 4862 4864 4872 4875 4876 4879 4880 4884 4888 4896 4900 4901 4902 4913 4914 4920 4921 4928 4929 4930 4935 4940 4941 4945 4950 4956 4958 4959 4960 4961 4968 4982 4988 4991 4992 4995 4998 5000 5002 5005 5015 5016 5022 5025 5031 5032 5035 5040 5041 5043 5046 5049 5054 5060 5070 5074 5075 5076 5082 5083 5084 5088 5092 5096 5100 5103 5104 5106 5112 5115 5117 5120 5124 5125 5130 5133 5145 5148 5152 5159 5160 5166 5168 5170 5175 5180 5184 5185 5187 5192 5194 5200 5202 5203 5208 5217 5220 5225 5226 5236 5239 5244 5246 5247 5248 5250 5254 5264 5265 5270 5278 5280 5289 5290 5291 5292 5300 5301 5304 5307 5310 5313 5320 5324 5325 5328 5329 5330 5332 5336 5346 5355 5358 5360 5365 5368 5369 5375 5376 5382 5390 5394 5396 5400 5402 5405 5406 5408 5412 5415 5418 5423 5425 5427 5428 5434 5439 5440 5445 5452 5453 5456 5460 5467 5472 5474 5475 5476 5481 5487 5488 5490 5491 5494 5499 5500 5504 5508 5510 5512 5520 5525 5535 5538 5544 5546 5547 5548 5550 5551 5565 5566 5568 5576 5577 5580 5586 5589 5590 5593 5600 5605 5610 5612 5616 5618 5621 5624 5625 5628 5632 5635 5640 5642 5643 5655 5658 5661 5664 5670 5673 5676 5680 5681 5684 5687 5694 5695 5698 5700 5704 5712 5719 5720 5724 5733 5734 5735 5740 5742 5746 5750 5751 5760 5762 5766 5772 5775 5776 5780 5781 5782 5795 5796 5797 5800 5805 5808 5814 5819 5822 5824 5828 5829 5830 5831 5832 5840 5841 5848 5850 5852 5856 5859 5863 5865 5875 5880 5883 5887 5888 5890 5896 5900 5904 5913 5915 5916 5920 5922 5928 5929 5934 5936 5940 5945 5950 5952 5957 5964 5967 5978 5980 5984 5985 5986 5994 6000 6003 6006 6016 6018 6020 6027 6030 6032 6035 6039 6042 6045 6048 6050 6061 6063 6068 6069 6072 6075 6076 6080 6084 6090 6095 6097 6100 6105 6106 6110 6118 6120 6125 6132 6136 6137 6138 6144 6148 6149 6150 6156 6160 6164 6171 6174 6175 6177 6188 6192 6195 6200 6201 6204 6205 6210 6216 6222 6231 6232 6235 6237 6240 6241 6248 6250 6251 6253 6254 6256 6264 6270 6272 6273 6278 6279 6290 6292 6293 6298 6300 6307 6314 6318 6320 6321 6324 6325 6327 6336 6344 6345 6348 6351 6355 6358 6360 6364 6365 6370 6372 6375 6380 6384 6390 6392 6396 6399 6400 6405 6409 6413 6417 6422 6424 6426 6432 6435 6438 6440 6448 6450 6460 6461 6466 6468 6475 6478 6479 6480 6486 6490 6496 6498 6500 6510 6512 6517 6519 6525 6528 6532 6534 6536 6545 6549 6552 6555 6560 6561 6566 6570 6572 6578 6579 6580 6588 6591 6600 6601 6603 6608 6612 6615 6622 6624 6625 6627 6630 6633 6636 6642 6643 6647 6650 6655 6656 6660 6664 6665 6669 6670 6674 6678 6688 6696 6699 6700 6708 6710 6715 6716 6720 6721 6724 6726 6727 6728 6732 6734 6745 6750 6760 6762 6765 6768 6771 6776 6783 6784 6785 6786 6789 6794 6800 6804 6808 6815 6816 6820 6825 6831 6832 6834 6837 6840 6844 6845 6851 6859 6860 6862 6864 6873 6875 6877 6880 6882 6885 6888 6889 6890 6897 6900 6902 6903 6909 6912 6916 6919 6923 6929 6930 6935 6936 6944 6952 6954 6956 6958 6960 6962 6966 6968 6970 6972 6975 6992 6993 6996 7000 7007 7008 7011 7015 7018 7020 7021 7029 7030 7035 7038 7040 7047 7049 7050 7052 7055 7056 7068 7072 7076 7080 7084 7095 7098 7100 7102 7104 7105 7106 7110 7125 7128 7130 7134 7137 7138 7139 7140 7144 7150 7154 7155 7161 7163 7168 7175 7176 7182 7189 7191 7192 7198 7200 7203 7208 7215 7216 7220 7221 7224 7225 7227 7236 7238 7242 7245 7250 7252 7254 7257 7259 7260 7267 7268 7280 7285 7290 7293 7296 7300 7304 7308 7310 7314 7315 7316 7320 7326 7332 7337 7344 7347 7350 7353 7360 7370 7371 7375 7378 7380 7381 7384 7392 7395 7396 7400 7406 7410 7420 7424 7425 7426 7429 7434 7436 7437 7440 7442 7446 7448 7452 7455 7462 7470 7473 7475 7480 7482 7488 7497 7500 7502 7503 7504 7505 7511 7514 7520 7524 7525 7526 7533 7540 7544 7546 7548 7552 7553 7560 7564 7567 7568 7569 7579 7581 7584 7585 7590 7592 7595 7600 7605 7611 7614 7616 7623 7625 7626 7632 7636 7638 7644 7650 7656 7657 7659 7665 7667 7668 7670 7680 7685 7686 7688 7695 7696 7700 7705 7708 7714 7719 7722 7728 7733 7735 7738 7740 7742 7744 7749 7750 7752 7755 7770 7772 7774 7776 7788 7790 7791 7800 7802 7803 7808 7810 7812 7820 7821 7826 7830 7839 7840 7843 7844 7847 7854 7865 7866 7869 7872 7875 7881 7884 7885 7888 7889 7896 7900 7904 7905 7906 7912 7917 7920 7921 7930 7935 7936 7938 7942 7943 7950 7952 7955 7956 7965 7968 7973 7975 7980 7986 7990 7992 7995 7998 8000 8004 8008 8010 8019 8024 8029 8030 8036 8037 8040 8041 8050 8052 8056 8058 8060 8064 8073 8075 8084 8085 8091 8092 8094 8096 8099 8100 8103 8107 8109 8112 8113 8118 8120 8125 8127 8134 8140 8142 8151 8160 8162 8165 8170 8174 8176 8177 8178 8184 8188 8190 8192 8200 8208 8211 8214 8215 8216 8217 8225 8228 8232 8235 8236 8241 8246 8250 8256 8260 8262 8265 8268 8272 8277 8280 8281 8288 8294 8295 8296 8300 8303 8307 8308 8316 8319 8320 8322 8323 8325 8330 8349 8352 8360 8364 8366 8370 8372 8374 8375 8378 8379 8381 8385 8395 8398 8400 8405 8410 8415 8418 8424 8427 8428 8432 8436 8437 8442 8448 8449 8450 8455 8460 8463 8464 8466 8468 8470 8480 8487 8496 8500 8505 8510 8512 8514 8520 8525 8526 8528 8532 8533 8540 8541 8544 8547 8550 8554 8555 8556 8568 8569 8575 8576 8580 8584 8586 8591 8600 8601 8602 8610 8613 8614 8619 8624 8625 8632 8640 8643 8645 8648 8649 8658 8662 8664 8670 8671 8673 8680 8687 8690 8692 8694 8695 8700 8704 8710 8712 8715 8721 8722 8723 8729 8732 8733 8736 8740 8742 8745 8748 8750 8760 8769 8772 8775 8778 8784 8788 8789 8798 8800 8804 8806 8811 8815 8816 8820 8832 8833 8835 8836 8840 8844 8845 8848 8850 8855 8856 8866 8874 8875 8880 8883 8892 8897 8900 8901 8904 8906 8910 8911 8918 8925 8928 8930 8932 8944 8946 8954 8957 8959 8960 8964 8967 8968 8970 8976 8978 8979 8987 8990 8991 8993 9000 9006 9009 9010 9016 9020 9024 9025 9027 9028 9030 9044 9045 9048 9052 9061 9063 9065 9072 9075 9078 9085 9086 9088 9100 9102 9108 9112 9114 9116 9120 9125 9126 9130 9135 9139 9145 9150 9152 9159 9163 9164 9165 9176 9177 9180 9184 9196 9198 9200 9204 9207 9212 9213 9216 9222 9225 9230 9234 9240 9243 9245 9246 9248 9250 9251 9256 9261 9269 9272 9275 9280 9282 9288 9295 9296 9300 9306 9310 9315 9317 9322 9324 9328 9331 9333 9338 9344 9345 9348 9350 9360 9361 9367 9372 9375 9380 9381 9384 9386 9394 9396 9400 9401 9405 9408 9409 9417 9424 9425 9430 9434 9435 9438 9440 9443 9447 9450 9455 9460 9462 9464 9471 9472 9477 9480 9486 9490 9499 9500 9503 9504 9506 9512 9514 9516 9520 9522 9537 9540 9541 9545 9546 9548 9555 9558 9559 9568 9570 9576 9581 9583 9585 9588 9594 9600 9603 9604 9610 9612 9614 9620 9625 9628 9632 9633 9635 9636 9638 9639 9646 9648 9656 9657 9660 9672 9675 9676 9680 9690 9699 9700 9702 9709 9711 9715 9717 9720 9724 9728 9729 9735 9744 9747 9750 9752 9758 9760 9765 9768 9775 9776 9782 9790 9792 9794 9796 9798 9800 9801 9802 9804 9805 9821 9823 9826 9828 9840 9842 9849 9855 9856 9858 9860 9867 9870 9875 9877 9879 9880 9882 9889 9890 9894 9900 9911 9912 9916 9918 9920 9922 9928 9933 9936 9940 9945 9947 9954 9960 9963 9964 9968 9971 9975 9976 9982 9984 9990 9996 10000