42858335520

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:136

約数の個数: 2304

約数和(自身を含む): 218921149440

約数和(自身を除く): 176062813920

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 53, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 106, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 159, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 212, 216, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 265, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 318, 330, 336, 340, 351, 352, 357, 360, 363, 364, 371, 374, 378, 385, 390, 396, 408, 416, 420, 424, 429, 432, 440, 442, 455, 459, 462, 468, 476, 477, 480, 484, 495, 504, 510, 520, 528, 530, 540, 544, 546, 560, 561, 572, 583, 585, 594, 595, 605, 612, 616, 624, 630, 636, 660, 663, 672, 680, 689, 693, 702, 714, 715, 720, 726, 728, 742, 748, 756, 765, 770, 780, 792, 795, 816, 819, 840, 847, 848, 858, 864, 880, 884, 901, 910, 918, 924, 935, 936, 945, 952, 954, 968, 990, 1001, 1008, 1020, 1040, 1056, 1060, 1071, 1080, 1089, 1092, 1105, 1113, 1120, 1122, 1144, 1155, 1166, 1170, 1188, 1190, 1210, 1224, 1232, 1248, 1260, 1272, 1287, 1309, 1320, 1326, 1360, 1365, 1378, 1386, 1404, 1428, 1430, 1431, 1440, 1452, 1456, 1484, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1590, 1632, 1638, 1680, 1683, 1694, 1696, 1716, 1749, 1755, 1760, 1768, 1785, 1802, 1815, 1820, 1836, 1848, 1855, 1870, 1872, 1890, 1904, 1908, 1936, 1980, 1989, 2002, 2016, 2040, 2057, 2067, 2079, 2080, 2120, 2142, 2145, 2160, 2178, 2184, 2210, 2226, 2244, 2288, 2295, 2310, 2332, 2340, 2376, 2380, 2385, 2420, 2431, 2448, 2457, 2464, 2520, 2541, 2544, 2574, 2618, 2640, 2652, 2703, 2720, 2730, 2756, 2772, 2805, 2808, 2856, 2860, 2862, 2904, 2912, 2915, 2968, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3168, 3180, 3213, 3267, 3276, 3315, 3339, 3360, 3366, 3388, 3432, 3445, 3465, 3498, 3510, 3536, 3570, 3604, 3630, 3640, 3672, 3696, 3710, 3740, 3744, 3780, 3808, 3816, 3861, 3872, 3927, 3960, 3978, 4004, 4080, 4081, 4095, 4114, 4134, 4158, 4235, 4240, 4284, 4290, 4320, 4356, 4368, 4420, 4452, 4488, 4505, 4576, 4590, 4620, 4641, 4664, 4680, 4719, 4752, 4760, 4770, 4823, 4840, 4862, 4896, 4914, 5005, 5040, 5049, 5082, 5088, 5148, 5236, 5247, 5280, 5304, 5355, 5406, 5445, 5460, 5512, 5544, 5565, 5610, 5616, 5712, 5720, 5724, 5808, 5830, 5936, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6171, 6188, 6201, 6240, 6292, 6307, 6360, 6413, 6426, 6435, 6534, 6545, 6552, 6630, 6678, 6732, 6776, 6864, 6890, 6930, 6996, 7020, 7072, 7140, 7155, 7208, 7260, 7280, 7293, 7344, 7392, 7420, 7480, 7560, 7579, 7623, 7632, 7722, 7735, 7854, 7865, 7920, 7956, 8008, 8109, 8160, 8162, 8190, 8228, 8268, 8316, 8415, 8470, 8480, 8568, 8580, 8712, 8736, 8745, 8840, 8904, 8976, 9009, 9010, 9180, 9240, 9282, 9328, 9360, 9438, 9504, 9520, 9540, 9646, 9680, 9724, 9828, 9911, 9945, 10010, 10017, 10080, 10098, 10164, 10285, 10296, 10335, 10395, 10472, 10494, 10608, 10710, 10812, 10890, 10920, 11011, 11024, 11088, 11130, 11220, 11232, 11424, 11440, 11448, 11616, 11660, 11713, 11781, 11872, 11880, 11934, 12012, 12155, 12240, 12243, 12285, 12320, 12342, 12376, 12402, 12584, 12614, 12705, 12720, 12826, 12852, 12870, 13068, 13090, 13104, 13260, 13356, 13464, 13515, 13552, 13728, 13780, 13860, 13923, 13992, 14040, 14157, 14280, 14310, 14399, 14416, 14469, 14520, 14560, 14586, 14688, 14840, 14960, 15015, 15120, 15158, 15246, 15264, 15444, 15470, 15708, 15730, 15741, 15840, 15912, 16016, 16065, 16218, 16324, 16335, 16380, 16456, 16536, 16632, 16695, 16830, 16940, 17017, 17136, 17160, 17424, 17490, 17680, 17808, 17952, 18018, 18020, 18360, 18480, 18513, 18564, 18603, 18656, 18720, 18876, 18921, 19040, 19080, 19239, 19292, 19305, 19360, 19448, 19635, 19656, 19822, 19890, 20020, 20034, 20196, 20328, 20405, 20570, 20592, 20670, 20790, 20944, 20988, 21216, 21420, 21624, 21780, 21840, 21879, 22022, 22048, 22176, 22260, 22440, 22737, 22869, 22880, 22896, 23205, 23320, 23426, 23562, 23595, 23760, 23868, 24024, 24115, 24310, 24327, 24480, 24486, 24570, 24684, 24752, 24804, 25168, 25228, 25245, 25410, 25440, 25652, 25704, 25740, 26136, 26180, 26208, 26235, 26520, 26712, 26741, 26928, 27027, 27030, 27104, 27560, 27720, 27846, 27984, 28080, 28314, 28560, 28620, 28798, 28832, 28938, 29040, 29172, 29680, 29733, 29835, 29920, 30030, 30240, 30316, 30492, 30855, 30888, 30940, 31005, 31416, 31460, 31482, 31535, 31824, 32032, 32065, 32130, 32436, 32648, 32670, 32760, 32912, 33033, 33072, 33264, 33390, 33660, 33880, 34034, 34272, 34320, 34848, 34980, 35139, 35343, 35360, 35616, 36036, 36040, 36465, 36720, 36729, 36960, 37026, 37128, 37206, 37752, 37842, 37895, 38115, 38160, 38478, 38584, 38610, 38896, 39270, 39312, 39644, 39780, 40040, 40068, 40392, 40545, 40656, 40810, 41140, 41184, 41340, 41580, 41769, 41888, 41976, 42471, 42840, 43197, 43248, 43407, 43560, 43680, 43758, 44044, 44520, 44880, 44891, 45045, 45474, 45738, 45792, 46410, 46640, 46852, 47124, 47190, 47520, 47736, 48048, 48230, 48620, 48654, 48972, 49140, 49368, 49504, 49555, 49608, 50085, 50336, 50456, 50490, 50820, 51051, 51304, 51408, 51480, 52272, 52360, 52470, 53040, 53053, 53424, 53482, 53856, 54054, 54060, 55055, 55120, 55440, 55539, 55692, 55968, 56160, 56628, 56763, 57120, 57240, 57596, 57717, 57876, 58080, 58344, 58565, 58905, 59360, 59466, 59670, 60060, 60632, 60984, 61215, 61710, 61776, 61880, 62010, 62832, 62920, 62964, 63070, 63648, 64130, 64260, 64872, 65296, 65340, 65520, 65637, 65824, 66066, 66144, 66528, 66780, 67320, 67760, 68068, 68211, 68640, 69377, 69615, 69960, 70278, 70686, 70785, 71995, 72072, 72080, 72345, 72930, 73440, 73458, 74052, 74256, 74412, 75504, 75684, 75790, 76230, 76320, 76956, 77168, 77220, 77792, 78540, 78624, 78705, 79288, 79560, 80080, 80136, 80223, 80784, 81090, 81312, 81620, 81991, 82280, 82680, 83160, 83369, 83538, 83952, 84942, 85085, 85680, 86394, 86496, 86814, 87120, 87516, 88088, 89040, 89199, 89760, 89782, 90090, 90948, 91476, 92565, 92820, 93015, 93280, 93704, 94248, 94380, 94605, 95472, 96096, 96195, 96460, 97240, 97308, 97944, 98280, 98736, 99099, 99110, 99216, 100170, 100912, 100980, 101640, 102102, 102608, 102816, 102960, 104544, 104720, 104940, 105417, 106080, 106106, 106848, 106964, 108108, 108120, 109021, 109395, 110110, 110187, 110240, 110880, 111078, 111384, 113256, 113526, 113685, 114345, 114480, 115192, 115434, 115752, 116688, 117130, 117810, 118932, 119340, 120120, 121264, 121635, 121968, 122430, 123420, 123552, 123760, 124020, 125664, 125840, 125928, 126140, 128260, 128520, 128843, 129591, 129744, 130221, 130592, 130680, 131040, 131274, 132132, 133560, 133705, 134640, 134673, 135135, 135520, 136136, 136422, 138754, 139230, 139920, 140556, 141372, 141570, 143990, 144144, 144160, 144690, 145860, 146916, 148104, 148512, 148665, 148824, 151008, 151368, 151580, 152460, 153153, 153912, 154336, 154440, 157080, 157410, 158576, 159120, 159159, 160160, 160272, 160446, 161568, 162180, 163240, 163982, 164560, 165165, 165360, 166320, 166738, 167076, 167904, 169884, 170170, 170289, 171360, 172788, 173151, 173628, 174240, 175032, 175695, 176176, 176715, 178080, 178398, 179564, 180180, 181896, 182952, 183645, 185130, 185640, 186030, 187187, 187408, 188496, 188760, 189210, 190944, 192390, 192920, 194480, 194616, 195888, 196560, 197472, 198198, 198220, 198432, 200340, 201824, 201960, 203280, 204204, 204633, 205216, 205920, 208131, 208845, 209440, 209880, 210834, 212212, 212355, 213928, 215985, 216216, 216240, 217035, 218042, 218790, 220220, 220374, 222156, 222768, 224455, 226512, 227052, 227370, 228690, 228960, 230384, 230868, 231504, 233376, 234260, 235620, 237864, 238680, 240240, 240669, 242528, 243270, 243936, 244860, 245973, 246840, 247520, 248040, 250107, 251680, 251856, 252280, 255255, 256520, 257040, 257686, 259182, 259488, 260442, 261360, 262548, 264264, 265265, 267120, 267410, 267597, 269280, 269346, 270270, 272272, 272844, 277508, 277695, 278460, 279840, 281112, 282744, 283140, 283815, 287980, 288288, 288585, 289380, 291720, 293832, 296208, 297297, 297330, 297648, 302736, 303160, 304920, 306306, 307824, 308880, 314160, 314820, 316251, 317152, 318240, 318318, 320544, 320892, 324360, 326480, 327063, 327964, 328185, 329120, 330330, 330720, 332640, 333476, 334152, 339768, 340340, 340578, 341055, 345576, 346302, 346885, 347256, 350064, 351390, 352352, 353430, 356796, 359128, 360360, 363792, 365904, 367290, 370260, 371280, 372060, 374374, 374816, 376992, 377520, 378420, 384780, 385840, 386529, 388773, 388960, 389232, 391776, 393120, 396396, 396440, 400680, 401115, 403920, 404019, 406560, 408408, 409266, 409955, 416262, 416845, 417690, 419760, 421668, 424424, 424710, 427856, 431970, 432432, 432480, 434070, 436084, 437580, 440440, 440748, 444312, 445536, 445995, 448910, 453024, 454104, 454740, 457380, 459459, 460768, 461736, 463008, 468520, 471240, 475728, 477360, 477477, 480480, 481338, 486540, 489720, 491946, 493680, 495495, 496080, 500214, 503712, 504560, 510510, 513040, 514080, 515372, 518364, 520884, 522720, 525096, 527085, 528528, 530530, 534240, 534820, 535194, 538692, 540540, 544544, 545105, 545688, 550935, 555016, 555390, 556920, 561561, 562224, 565488, 566280, 567630, 575960, 577170, 578760, 583440, 583583, 587664, 592416, 594594, 594660, 595296, 605472, 606320, 609840, 612612, 615648, 617760, 624393, 628320, 629640, 632502, 636636, 641784, 644215, 647955, 648720, 651105, 652960, 654126, 655928, 656370, 660660, 666952, 668304, 673365, 679536, 680680, 681156, 682110, 691152, 692604, 693770, 694512, 700128, 702780, 706860, 713592, 718256, 720720, 722007, 727584, 731808, 734580, 737919, 740520, 742560, 744120, 748748, 750321, 755040, 756840, 763147, 765765, 769560, 771680, 773058, 777546, 778464, 792792, 792880, 795795, 801360, 802230, 807840, 808038, 816816, 818532, 819910, 832524, 833690, 835380, 839520, 843336, 848848, 849420, 851445, 855712, 863940, 864864, 865755, 868140, 872168, 875160, 880880, 881496, 888624, 891990, 897820, 901901, 908208, 909480, 914760, 918918, 923472, 935935, 937040, 942480, 951456, 954720, 954954, 962676, 973080, 979440, 981189, 983892, 987360, 990990, 992160, 1000428, 1009120, 1021020, 1023165, 1026080, 1030744, 1036728, 1040655, 1041768, 1050192, 1054170, 1057056, 1061060, 1069640, 1070388, 1077384, 1081080, 1090210, 1091376, 1101870, 1110032, 1110780, 1113840, 1123122, 1124448, 1130976, 1132560, 1135260, 1151920, 1154340, 1157520, 1159587, 1166880, 1167166, 1175328, 1189188, 1189320, 1203345, 1212057, 1212640, 1219680, 1225224, 1229865, 1248786, 1250535, 1259280, 1265004, 1273272, 1283568, 1288430, 1295910, 1297440, 1302210, 1308252, 1311856, 1312740, 1321320, 1333904, 1336608, 1337985, 1346730, 1359072, 1361360, 1362312, 1364220, 1382304, 1385208, 1387540, 1389024, 1405560, 1413720, 1417273, 1427184, 1432431, 1436512, 1441440, 1444014, 1469160, 1475838, 1481040, 1486485, 1488240, 1497496, 1500642, 1513680, 1526294, 1531530, 1539120, 1546116, 1555092, 1581255, 1585584, 1585760, 1591590, 1602720, 1604460, 1616076, 1633632, 1635315, 1637064, 1639820, 1665048, 1667380, 1670760, 1684683, 1686672, 1697696, 1698840, 1702890, 1727880, 1731510, 1736280, 1744336, 1750320, 1750749, 1761760, 1762992, 1777248, 1783980, 1795640, 1803802, 1816416, 1818960, 1829520, 1837836, 1846944, 1871870, 1873179, 1874080, 1884960, 1909908, 1925352, 1932645, 1943865, 1946160, 1958880, 1962378, 1967784, 1981980, 2000856, 2020095, 2042040, 2046330, 2061488, 2073456, 2081310, 2083536, 2100384, 2108340, 2122120, 2139280, 2140776, 2154768, 2162160, 2180420, 2182752, 2203740, 2213757, 2220064, 2221560, 2227680, 2246244, 2250963, 2265120, 2270520, 2289441, 2297295, 2303840, 2308680, 2315040, 2319174, 2334332, 2378376, 2378640, 2387385, 2406690, 2424114, 2450448, 2459730, 2497572, 2501070, 2518560, 2530008, 2546544, 2567136, 2576860, 2591820, 2604420, 2616504, 2623712, 2625480, 2642640, 2667808, 2675970, 2693460, 2705703, 2722720, 2724624, 2728440, 2770416, 2775080, 2807805, 2811120, 2827440, 2834546, 2854368, 2864862, 2888028, 2917915, 2938320, 2943567, 2951676, 2962080, 2972970, 2976480, 2994992, 3001284, 3027360, 3052588, 3063060, 3078240, 3092232, 3110184, 3121965, 3162510, 3171168, 3183180, 3208920, 3232152, 3270630, 3274128, 3279640, 3330096, 3334760, 3341520, 3369366, 3373344, 3397680, 3405780, 3455760, 3463020, 3472560, 3478761, 3488672, 3500640, 3501498, 3525984, 3567960, 3591280, 3607604, 3610035, 3637920, 3659040, 3675672, 3689595, 3743740, 3746358, 3751605, 3815735, 3819816, 3850704, 3865290, 3887730, 3892320, 3924756, 3935568, 3963960, 4001712, 4040190, 4084080, 4092660, 4122976, 4146912, 4162620, 4167072, 4216680, 4244240, 4251819, 4278560, 4281552, 4309536, 4324320, 4360840, 4407480, 4427514, 4443120, 4492488, 4501926, 4509505, 4541040, 4578882, 4594590, 4617360, 4638348, 4668664, 4756752, 4757280, 4774770, 4813380, 4848228, 4900896, 4905945, 4919460, 4995144, 5002140, 5054049, 5060016, 5093088, 5153720, 5183640, 5208840, 5233008, 5250960, 5252247, 5285280, 5351940, 5386920, 5411406, 5449248, 5456880, 5540832, 5550160, 5615610, 5622240, 5654880, 5669092, 5729724, 5776056, 5797935, 5835830, 5876640, 5887134, 5903352, 5945940, 5989984, 6002568, 6060285, 6105176, 6126120, 6184464, 6220368, 6243930, 6325020, 6366360, 6417840, 6464304, 6541260, 6548256, 6559280, 6660192, 6669520, 6683040, 6738732, 6795360, 6811560, 6868323, 6911520, 6926040, 6945120, 6957522, 7002996, 7086365, 7135920, 7162155, 7182560, 7215208, 7220070, 7351344, 7379190, 7487480, 7492716, 7503210, 7631470, 7639632, 7701408, 7730580, 7775460, 7849512, 7871136, 7927920, 8003424, 8080380, 8117109, 8168160, 8185320, 8325240, 8423415, 8433360, 8488480, 8503638, 8563104, 8721680, 8753745, 8814960, 8855028, 8886240, 8984976, 9003852, 9019010, 9082080, 9157764, 9189180, 9234720, 9276696, 9337328, 9365895, 9513504, 9549540, 9626760, 9696456, 9811890, 9838920, 9920911, 9990288, 10004280, 10108098, 10120032, 10307440, 10367280, 10417680, 10466016, 10501920, 10504494, 10703880, 10773840, 10822812, 10913760, 11068785, 11100320, 11231220, 11254815, 11338184, 11447205, 11459448, 11552112, 11595870, 11671660, 11774268, 11806704, 11891880, 12005136, 12120570, 12210352, 12252240, 12368928, 12440736, 12487860, 12650040, 12732720, 12755457, 12835680, 12928608, 13082520, 13118560, 13339040, 13477464, 13528515, 13623120, 13736646, 13852080, 13915044, 14005992, 14172730, 14271840, 14324310, 14430416, 14440140, 14702688, 14717835, 14758380, 14974960, 14985432, 15006420, 15262940, 15279264, 15461160, 15550920, 15699024, 15756741, 15855840, 16160760, 16234218, 16370640, 16650480, 16846830, 16866720, 17007276, 17393805, 17443360, 17507490, 17629920, 17710056, 17969952, 18007704, 18038020, 18315528, 18378360, 18553392, 18674656, 18731790, 19099080, 19253520, 19392912, 19623780, 19677840, 19841822, 19980576, 20008560, 20216196, 20604969, 20614880, 20734560, 20835360, 21008988, 21259095, 21407760, 21547680, 21645624, 22137570, 22462440, 22509630, 22676368, 22894410, 22918896, 23104224, 23191740, 23343320, 23548536, 23613408, 23783760, 24010272, 24241140, 24351327, 24420704, 24504480, 24975720, 25270245, 25300080, 25465440, 25510914, 26165040, 26261235, 26954928, 27057030, 27246240, 27473292, 27704160, 27830088, 28011984, 28345460, 28648620, 28860832, 28880280, 29435670, 29516760, 29762733, 29949920, 29970864, 30012840, 30525880, 30922320, 31101840, 31398048, 31513482, 32321520, 32468436, 32741280, 33300960, 33693660, 34014552, 34341615, 34787610, 35014980, 35420112, 36015408, 36076040, 36631056, 36756720, 37106784, 37463580, 38198160, 38266371, 38507040, 38785824, 39247560, 39355680, 39683644, 40017120, 40432392, 40585545, 41209938, 42017976, 42518190, 42815520, 43291248, 44275140, 44924880, 45019260, 45352736, 45788820, 45837792, 46383480, 46686640, 47097072, 47567520, 48482280, 48702654, 49604555, 49951440, 50540490, 50600160, 51021828, 52330080, 52522470, 53909856, 54114060, 54946584, 55660176, 56023968, 56690920, 57297240, 57760560, 58871340, 59033520, 59525466, 59941728, 60025680, 61051760, 61844640, 62203680, 63026964, 63777285, 64643040, 64936872, 67387320, 68029104, 68683230, 69575220, 70029960, 70840224, 72030816, 72152080, 73262112, 73513440, 74927160, 76396320, 76532742, 78495120, 78783705, 79367288, 80864784, 81171090, 82419876, 84035952, 85036380, 86582496, 88550280, 89288199, 89849760, 90038520, 91577640, 92766960, 93373280, 94194144, 96964560, 97405308, 99209110, 99902880, 101080980, 102043656, 103024845, 105044940, 108228120, 109893168, 111320352, 113381840, 114594480, 115521120, 117742680, 118067040, 119050932, 120051360, 121756635, 122103520, 126053928, 127554570, 129873744, 134774640, 136058208, 137366460, 139150440, 140059920, 144304160, 148813665, 149854320, 153065484, 156990240, 157567410, 158734576, 161729568, 162342180, 164839752, 168071904, 170072760, 177100560, 178576398, 180077040, 183155280, 185533920, 191331855, 193929120, 194810616, 198418220, 202161960, 204087312, 206049690, 210089880, 216456240, 219786336, 226763680, 229188960, 235485360, 238101864, 243513270, 252107856, 255109140, 259747488, 267864597, 269549280, 274732920, 278300880, 280119840, 297627330, 299708640, 306130968, 315134820, 317469152, 324684360, 329679504, 340145520, 354201120, 357152796, 360154080, 366310560, 382663710, 389621232, 396836440, 404323920, 408174624, 412099380, 420179760, 432912480, 446440995, 470970720, 476203728, 487026540, 504215712, 510218280, 535729194, 549465840, 556601760, 595254660, 612261936, 630269640, 649368720, 659359008, 680291040, 714305592, 765327420, 779242464, 793672880, 808647840, 824198760, 840359520, 892881990, 952407456, 974053080, 1020436560, 1071458388, 1098931680, 1190509320, 1224523872, 1260539280, 1298737440, 1339322985, 1428611184, 1530654840, 1587345760, 1648397520, 1785763980, 1948106160, 2040873120, 2142916776, 2381018640, 2521078560, 2678645970, 2857222368, 3061309680, 3296795040, 3571527960, 3896212320, 4285833552, 4762037280, 5357291940, 6122619360, 7143055920, 8571667104, 10714583880, 14286111840, 21429167760, 42858335520]

約数ペア:

[(1, 42858335520), (2, 21429167760), (3, 14286111840), (4, 10714583880), (5, 8571667104), (6, 7143055920), (7, 6122619360), (8, 5357291940), (9, 4762037280), (10, 4285833552), (11, 3896212320), (12, 3571527960), (13, 3296795040), (14, 3061309680), (15, 2857222368), (16, 2678645970), (17, 2521078560), (18, 2381018640), (20, 2142916776), (21, 2040873120), (22, 1948106160), (24, 1785763980), (26, 1648397520), (27, 1587345760), (28, 1530654840), (30, 1428611184), (32, 1339322985), (33, 1298737440), (34, 1260539280), (35, 1224523872), (36, 1190509320), (39, 1098931680), (40, 1071458388), (42, 1020436560), (44, 974053080), (45, 952407456), (48, 892881990), (51, 840359520), (52, 824198760), (53, 808647840), (54, 793672880), (55, 779242464), (56, 765327420), (60, 714305592), (63, 680291040), (65, 659359008), (66, 649368720), (68, 630269640), (70, 612261936), (72, 595254660), (77, 556601760), (78, 549465840), (80, 535729194), (84, 510218280), (85, 504215712), (88, 487026540), (90, 476203728), (91, 470970720), (96, 446440995), (99, 432912480), (102, 420179760), (104, 412099380), (105, 408174624), (106, 404323920), (108, 396836440), (110, 389621232), (112, 382663710), (117, 366310560), (119, 360154080), (120, 357152796), (121, 354201120), (126, 340145520), (130, 329679504), (132, 324684360), (135, 317469152), (136, 315134820), (140, 306130968), (143, 299708640), (144, 297627330), (153, 280119840), (154, 278300880), (156, 274732920), (159, 269549280), (160, 267864597), (165, 259747488), (168, 255109140), (170, 252107856), (176, 243513270), (180, 238101864), (182, 235485360), (187, 229188960), (189, 226763680), (195, 219786336), (198, 216456240), (204, 210089880), (208, 206049690), (210, 204087312), (212, 202161960), (216, 198418220), (220, 194810616), (221, 193929120), (224, 191331855), (231, 185533920), (234, 183155280), (238, 180077040), (240, 178576398), (242, 177100560), (252, 170072760), (255, 168071904), (260, 164839752), (264, 162342180), (265, 161729568), (270, 158734576), (272, 157567410), (273, 156990240), (280, 153065484), (286, 149854320), (288, 148813665), (297, 144304160), (306, 140059920), (308, 139150440), (312, 137366460), (315, 136058208), (318, 134774640), (330, 129873744), (336, 127554570), (340, 126053928), (351, 122103520), (352, 121756635), (357, 120051360), (360, 119050932), (363, 118067040), (364, 117742680), (371, 115521120), (374, 114594480), (378, 113381840), (385, 111320352), (390, 109893168), (396, 108228120), (408, 105044940), (416, 103024845), (420, 102043656), (424, 101080980), (429, 99902880), (432, 99209110), (440, 97405308), (442, 96964560), (455, 94194144), (459, 93373280), (462, 92766960), (468, 91577640), (476, 90038520), (477, 89849760), (480, 89288199), (484, 88550280), (495, 86582496), (504, 85036380), (510, 84035952), (520, 82419876), (528, 81171090), (530, 80864784), (540, 79367288), (544, 78783705), (546, 78495120), (560, 76532742), (561, 76396320), (572, 74927160), (583, 73513440), (585, 73262112), (594, 72152080), (595, 72030816), (605, 70840224), (612, 70029960), (616, 69575220), (624, 68683230), (630, 68029104), (636, 67387320), (660, 64936872), (663, 64643040), (672, 63777285), (680, 63026964), (689, 62203680), (693, 61844640), (702, 61051760), (714, 60025680), (715, 59941728), (720, 59525466), (726, 59033520), (728, 58871340), (742, 57760560), (748, 57297240), (756, 56690920), (765, 56023968), (770, 55660176), (780, 54946584), (792, 54114060), (795, 53909856), (816, 52522470), (819, 52330080), (840, 51021828), (847, 50600160), (848, 50540490), (858, 49951440), (864, 49604555), (880, 48702654), (884, 48482280), (901, 47567520), (910, 47097072), (918, 46686640), (924, 46383480), (935, 45837792), (936, 45788820), (945, 45352736), (952, 45019260), (954, 44924880), (968, 44275140), (990, 43291248), (1001, 42815520), (1008, 42518190), (1020, 42017976), (1040, 41209938), (1056, 40585545), (1060, 40432392), (1071, 40017120), (1080, 39683644), (1089, 39355680), (1092, 39247560), (1105, 38785824), (1113, 38507040), (1120, 38266371), (1122, 38198160), (1144, 37463580), (1155, 37106784), (1166, 36756720), (1170, 36631056), (1188, 36076040), (1190, 36015408), (1210, 35420112), (1224, 35014980), (1232, 34787610), (1248, 34341615), (1260, 34014552), (1272, 33693660), (1287, 33300960), (1309, 32741280), (1320, 32468436), (1326, 32321520), (1360, 31513482), (1365, 31398048), (1378, 31101840), (1386, 30922320), (1404, 30525880), (1428, 30012840), (1430, 29970864), (1431, 29949920), (1440, 29762733), (1452, 29516760), (1456, 29435670), (1484, 28880280), (1485, 28860832), (1496, 28648620), (1512, 28345460), (1530, 28011984), (1540, 27830088), (1547, 27704160), (1560, 27473292), (1573, 27246240), (1584, 27057030), (1590, 26954928), (1632, 26261235), (1638, 26165040), (1680, 25510914), (1683, 25465440), (1694, 25300080), (1696, 25270245), (1716, 24975720), (1749, 24504480), (1755, 24420704), (1760, 24351327), (1768, 24241140), (1785, 24010272), (1802, 23783760), (1815, 23613408), (1820, 23548536), (1836, 23343320), (1848, 23191740), (1855, 23104224), (1870, 22918896), (1872, 22894410), (1890, 22676368), (1904, 22509630), (1908, 22462440), (1936, 22137570), (1980, 21645624), (1989, 21547680), (2002, 21407760), (2016, 21259095), (2040, 21008988), (2057, 20835360), (2067, 20734560), (2079, 20614880), (2080, 20604969), (2120, 20216196), (2142, 20008560), (2145, 19980576), (2160, 19841822), (2178, 19677840), (2184, 19623780), (2210, 19392912), (2226, 19253520), (2244, 19099080), (2288, 18731790), (2295, 18674656), (2310, 18553392), (2332, 18378360), (2340, 18315528), (2376, 18038020), (2380, 18007704), (2385, 17969952), (2420, 17710056), (2431, 17629920), (2448, 17507490), (2457, 17443360), (2464, 17393805), (2520, 17007276), (2541, 16866720), (2544, 16846830), (2574, 16650480), (2618, 16370640), (2640, 16234218), (2652, 16160760), (2703, 15855840), (2720, 15756741), (2730, 15699024), (2756, 15550920), (2772, 15461160), (2805, 15279264), (2808, 15262940), (2856, 15006420), (2860, 14985432), (2862, 14974960), (2904, 14758380), (2912, 14717835), (2915, 14702688), (2968, 14440140), (2970, 14430416), (2992, 14324310), (3003, 14271840), (3024, 14172730), (3060, 14005992), (3080, 13915044), (3094, 13852080), (3120, 13736646), (3146, 13623120), (3168, 13528515), (3180, 13477464), (3213, 13339040), (3267, 13118560), (3276, 13082520), (3315, 12928608), (3339, 12835680), (3360, 12755457), (3366, 12732720), (3388, 12650040), (3432, 12487860), (3445, 12440736), (3465, 12368928), (3498, 12252240), (3510, 12210352), (3536, 12120570), (3570, 12005136), (3604, 11891880), (3630, 11806704), (3640, 11774268), (3672, 11671660), (3696, 11595870), (3710, 11552112), (3740, 11459448), (3744, 11447205), (3780, 11338184), (3808, 11254815), (3816, 11231220), (3861, 11100320), (3872, 11068785), (3927, 10913760), (3960, 10822812), (3978, 10773840), (4004, 10703880), (4080, 10504494), (4081, 10501920), (4095, 10466016), (4114, 10417680), (4134, 10367280), (4158, 10307440), (4235, 10120032), (4240, 10108098), (4284, 10004280), (4290, 9990288), (4320, 9920911), (4356, 9838920), (4368, 9811890), (4420, 9696456), (4452, 9626760), (4488, 9549540), (4505, 9513504), (4576, 9365895), (4590, 9337328), (4620, 9276696), (4641, 9234720), (4664, 9189180), (4680, 9157764), (4719, 9082080), (4752, 9019010), (4760, 9003852), (4770, 8984976), (4823, 8886240), (4840, 8855028), (4862, 8814960), (4896, 8753745), (4914, 8721680), (5005, 8563104), (5040, 8503638), (5049, 8488480), (5082, 8433360), (5088, 8423415), (5148, 8325240), (5236, 8185320), (5247, 8168160), (5280, 8117109), (5304, 8080380), (5355, 8003424), (5406, 7927920), (5445, 7871136), (5460, 7849512), (5512, 7775460), (5544, 7730580), (5565, 7701408), (5610, 7639632), (5616, 7631470), (5712, 7503210), (5720, 7492716), (5724, 7487480), (5808, 7379190), (5830, 7351344), (5936, 7220070), (5940, 7215208), (5967, 7182560), (5984, 7162155), (6006, 7135920), (6048, 7086365), (6120, 7002996), (6160, 6957522), (6171, 6945120), (6188, 6926040), (6201, 6911520), (6240, 6868323), (6292, 6811560), (6307, 6795360), (6360, 6738732), (6413, 6683040), (6426, 6669520), (6435, 6660192), (6534, 6559280), (6545, 6548256), (6552, 6541260), (6630, 6464304), (6678, 6417840), (6732, 6366360), (6776, 6325020), (6864, 6243930), (6890, 6220368), (6930, 6184464), (6996, 6126120), (7020, 6105176), (7072, 6060285), (7140, 6002568), (7155, 5989984), (7208, 5945940), (7260, 5903352), (7280, 5887134), (7293, 5876640), (7344, 5835830), (7392, 5797935), (7420, 5776056), (7480, 5729724), (7560, 5669092), (7579, 5654880), (7623, 5622240), (7632, 5615610), (7722, 5550160), (7735, 5540832), (7854, 5456880), (7865, 5449248), (7920, 5411406), (7956, 5386920), (8008, 5351940), (8109, 5285280), (8160, 5252247), (8162, 5250960), (8190, 5233008), (8228, 5208840), (8268, 5183640), (8316, 5153720), (8415, 5093088), (8470, 5060016), (8480, 5054049), (8568, 5002140), (8580, 4995144), (8712, 4919460), (8736, 4905945), (8745, 4900896), (8840, 4848228), (8904, 4813380), (8976, 4774770), (9009, 4757280), (9010, 4756752), (9180, 4668664), (9240, 4638348), (9282, 4617360), (9328, 4594590), (9360, 4578882), (9438, 4541040), (9504, 4509505), (9520, 4501926), (9540, 4492488), (9646, 4443120), (9680, 4427514), (9724, 4407480), (9828, 4360840), (9911, 4324320), (9945, 4309536), (10010, 4281552), (10017, 4278560), (10080, 4251819), (10098, 4244240), (10164, 4216680), (10285, 4167072), (10296, 4162620), (10335, 4146912), (10395, 4122976), (10472, 4092660), (10494, 4084080), (10608, 4040190), (10710, 4001712), (10812, 3963960), (10890, 3935568), (10920, 3924756), (11011, 3892320), (11024, 3887730), (11088, 3865290), (11130, 3850704), (11220, 3819816), (11232, 3815735), (11424, 3751605), (11440, 3746358), (11448, 3743740), (11616, 3689595), (11660, 3675672), (11713, 3659040), (11781, 3637920), (11872, 3610035), (11880, 3607604), (11934, 3591280), (12012, 3567960), (12155, 3525984), (12240, 3501498), (12243, 3500640), (12285, 3488672), (12320, 3478761), (12342, 3472560), (12376, 3463020), (12402, 3455760), (12584, 3405780), (12614, 3397680), (12705, 3373344), (12720, 3369366), (12826, 3341520), (12852, 3334760), (12870, 3330096), (13068, 3279640), (13090, 3274128), (13104, 3270630), (13260, 3232152), (13356, 3208920), (13464, 3183180), (13515, 3171168), (13552, 3162510), (13728, 3121965), (13780, 3110184), (13860, 3092232), (13923, 3078240), (13992, 3063060), (14040, 3052588), (14157, 3027360), (14280, 3001284), (14310, 2994992), (14399, 2976480), (14416, 2972970), (14469, 2962080), (14520, 2951676), (14560, 2943567), (14586, 2938320), (14688, 2917915), (14840, 2888028), (14960, 2864862), (15015, 2854368), (15120, 2834546), (15158, 2827440), (15246, 2811120), (15264, 2807805), (15444, 2775080), (15470, 2770416), (15708, 2728440), (15730, 2724624), (15741, 2722720), (15840, 2705703), (15912, 2693460), (16016, 2675970), (16065, 2667808), (16218, 2642640), (16324, 2625480), (16335, 2623712), (16380, 2616504), (16456, 2604420), (16536, 2591820), (16632, 2576860), (16695, 2567136), (16830, 2546544), (16940, 2530008), (17017, 2518560), (17136, 2501070), (17160, 2497572), (17424, 2459730), (17490, 2450448), (17680, 2424114), (17808, 2406690), (17952, 2387385), (18018, 2378640), (18020, 2378376), (18360, 2334332), (18480, 2319174), (18513, 2315040), (18564, 2308680), (18603, 2303840), (18656, 2297295), (18720, 2289441), (18876, 2270520), (18921, 2265120), (19040, 2250963), (19080, 2246244), (19239, 2227680), (19292, 2221560), (19305, 2220064), (19360, 2213757), (19448, 2203740), (19635, 2182752), (19656, 2180420), (19822, 2162160), (19890, 2154768), (20020, 2140776), (20034, 2139280), (20196, 2122120), (20328, 2108340), (20405, 2100384), (20570, 2083536), (20592, 2081310), (20670, 2073456), (20790, 2061488), (20944, 2046330), (20988, 2042040), (21216, 2020095), (21420, 2000856), (21624, 1981980), (21780, 1967784), (21840, 1962378), (21879, 1958880), (22022, 1946160), (22048, 1943865), (22176, 1932645), (22260, 1925352), (22440, 1909908), (22737, 1884960), (22869, 1874080), (22880, 1873179), (22896, 1871870), (23205, 1846944), (23320, 1837836), (23426, 1829520), (23562, 1818960), (23595, 1816416), (23760, 1803802), (23868, 1795640), (24024, 1783980), (24115, 1777248), (24310, 1762992), (24327, 1761760), (24480, 1750749), (24486, 1750320), (24570, 1744336), (24684, 1736280), (24752, 1731510), (24804, 1727880), (25168, 1702890), (25228, 1698840), (25245, 1697696), (25410, 1686672), (25440, 1684683), (25652, 1670760), (25704, 1667380), (25740, 1665048), (26136, 1639820), (26180, 1637064), (26208, 1635315), (26235, 1633632), (26520, 1616076), (26712, 1604460), (26741, 1602720), (26928, 1591590), (27027, 1585760), (27030, 1585584), (27104, 1581255), (27560, 1555092), (27720, 1546116), (27846, 1539120), (27984, 1531530), (28080, 1526294), (28314, 1513680), (28560, 1500642), (28620, 1497496), (28798, 1488240), (28832, 1486485), (28938, 1481040), (29040, 1475838), (29172, 1469160), (29680, 1444014), (29733, 1441440), (29835, 1436512), (29920, 1432431), (30030, 1427184), (30240, 1417273), (30316, 1413720), (30492, 1405560), (30855, 1389024), (30888, 1387540), (30940, 1385208), (31005, 1382304), (31416, 1364220), (31460, 1362312), (31482, 1361360), (31535, 1359072), (31824, 1346730), (32032, 1337985), (32065, 1336608), (32130, 1333904), (32436, 1321320), (32648, 1312740), (32670, 1311856), (32760, 1308252), (32912, 1302210), (33033, 1297440), (33072, 1295910), (33264, 1288430), (33390, 1283568), (33660, 1273272), (33880, 1265004), (34034, 1259280), (34272, 1250535), (34320, 1248786), (34848, 1229865), (34980, 1225224), (35139, 1219680), (35343, 1212640), (35360, 1212057), (35616, 1203345), (36036, 1189320), (36040, 1189188), (36465, 1175328), (36720, 1167166), (36729, 1166880), (36960, 1159587), (37026, 1157520), (37128, 1154340), (37206, 1151920), (37752, 1135260), (37842, 1132560), (37895, 1130976), (38115, 1124448), (38160, 1123122), (38478, 1113840), (38584, 1110780), (38610, 1110032), (38896, 1101870), (39270, 1091376), (39312, 1090210), (39644, 1081080), (39780, 1077384), (40040, 1070388), (40068, 1069640), (40392, 1061060), (40545, 1057056), (40656, 1054170), (40810, 1050192), (41140, 1041768), (41184, 1040655), (41340, 1036728), (41580, 1030744), (41769, 1026080), (41888, 1023165), (41976, 1021020), (42471, 1009120), (42840, 1000428), (43197, 992160), (43248, 990990), (43407, 987360), (43560, 983892), (43680, 981189), (43758, 979440), (44044, 973080), (44520, 962676), (44880, 954954), (44891, 954720), (45045, 951456), (45474, 942480), (45738, 937040), (45792, 935935), (46410, 923472), (46640, 918918), (46852, 914760), (47124, 909480), (47190, 908208), (47520, 901901), (47736, 897820), (48048, 891990), (48230, 888624), (48620, 881496), (48654, 880880), (48972, 875160), (49140, 872168), (49368, 868140), (49504, 865755), (49555, 864864), (49608, 863940), (50085, 855712), (50336, 851445), (50456, 849420), (50490, 848848), (50820, 843336), (51051, 839520), (51304, 835380), (51408, 833690), (51480, 832524), (52272, 819910), (52360, 818532), (52470, 816816), (53040, 808038), (53053, 807840), (53424, 802230), (53482, 801360), (53856, 795795), (54054, 792880), (54060, 792792), (55055, 778464), (55120, 777546), (55440, 773058), (55539, 771680), (55692, 769560), (55968, 765765), (56160, 763147), (56628, 756840), (56763, 755040), (57120, 750321), (57240, 748748), (57596, 744120), (57717, 742560), (57876, 740520), (58080, 737919), (58344, 734580), (58565, 731808), (58905, 727584), (59360, 722007), (59466, 720720), (59670, 718256), (60060, 713592), (60632, 706860), (60984, 702780), (61215, 700128), (61710, 694512), (61776, 693770), (61880, 692604), (62010, 691152), (62832, 682110), (62920, 681156), (62964, 680680), (63070, 679536), (63648, 673365), (64130, 668304), (64260, 666952), (64872, 660660), (65296, 656370), (65340, 655928), (65520, 654126), (65637, 652960), (65824, 651105), (66066, 648720), (66144, 647955), (66528, 644215), (66780, 641784), (67320, 636636), (67760, 632502), (68068, 629640), (68211, 628320), (68640, 624393), (69377, 617760), (69615, 615648), (69960, 612612), (70278, 609840), (70686, 606320), (70785, 605472), (71995, 595296), (72072, 594660), (72080, 594594), (72345, 592416), (72930, 587664), (73440, 583583), (73458, 583440), (74052, 578760), (74256, 577170), (74412, 575960), (75504, 567630), (75684, 566280), (75790, 565488), (76230, 562224), (76320, 561561), (76956, 556920), (77168, 555390), (77220, 555016), (77792, 550935), (78540, 545688), (78624, 545105), (78705, 544544), (79288, 540540), (79560, 538692), (80080, 535194), (80136, 534820), (80223, 534240), (80784, 530530), (81090, 528528), (81312, 527085), (81620, 525096), (81991, 522720), (82280, 520884), (82680, 518364), (83160, 515372), (83369, 514080), (83538, 513040), (83952, 510510), (84942, 504560), (85085, 503712), (85680, 500214), (86394, 496080), (86496, 495495), (86814, 493680), (87120, 491946), (87516, 489720), (88088, 486540), (89040, 481338), (89199, 480480), (89760, 477477), (89782, 477360), (90090, 475728), (90948, 471240), (91476, 468520), (92565, 463008), (92820, 461736), (93015, 460768), (93280, 459459), (93704, 457380), (94248, 454740), (94380, 454104), (94605, 453024), (95472, 448910), (96096, 445995), (96195, 445536), (96460, 444312), (97240, 440748), (97308, 440440), (97944, 437580), (98280, 436084), (98736, 434070), (99099, 432480), (99110, 432432), (99216, 431970), (100170, 427856), (100912, 424710), (100980, 424424), (101640, 421668), (102102, 419760), (102608, 417690), (102816, 416845), (102960, 416262), (104544, 409955), (104720, 409266), (104940, 408408), (105417, 406560), (106080, 404019), (106106, 403920), (106848, 401115), (106964, 400680), (108108, 396440), (108120, 396396), (109021, 393120), (109395, 391776), (110110, 389232), (110187, 388960), (110240, 388773), (110880, 386529), (111078, 385840), (111384, 384780), (113256, 378420), (113526, 377520), (113685, 376992), (114345, 374816), (114480, 374374), (115192, 372060), (115434, 371280), (115752, 370260), (116688, 367290), (117130, 365904), (117810, 363792), (118932, 360360), (119340, 359128), (120120, 356796), (121264, 353430), (121635, 352352), (121968, 351390), (122430, 350064), (123420, 347256), (123552, 346885), (123760, 346302), (124020, 345576), (125664, 341055), (125840, 340578), (125928, 340340), (126140, 339768), (128260, 334152), (128520, 333476), (128843, 332640), (129591, 330720), (129744, 330330), (130221, 329120), (130592, 328185), (130680, 327964), (131040, 327063), (131274, 326480), (132132, 324360), (133560, 320892), (133705, 320544), (134640, 318318), (134673, 318240), (135135, 317152), (135520, 316251), (136136, 314820), (136422, 314160), (138754, 308880), (139230, 307824), (139920, 306306), (140556, 304920), (141372, 303160), (141570, 302736), (143990, 297648), (144144, 297330), (144160, 297297), (144690, 296208), (145860, 293832), (146916, 291720), (148104, 289380), (148512, 288585), (148665, 288288), (148824, 287980), (151008, 283815), (151368, 283140), (151580, 282744), (152460, 281112), (153153, 279840), (153912, 278460), (154336, 277695), (154440, 277508), (157080, 272844), (157410, 272272), (158576, 270270), (159120, 269346), (159159, 269280), (160160, 267597), (160272, 267410), (160446, 267120), (161568, 265265), (162180, 264264), (163240, 262548), (163982, 261360), (164560, 260442), (165165, 259488), (165360, 259182), (166320, 257686), (166738, 257040), (167076, 256520), (167904, 255255), (169884, 252280), (170170, 251856), (170289, 251680), (171360, 250107), (172788, 248040), (173151, 247520), (173628, 246840), (174240, 245973), (175032, 244860), (175695, 243936), (176176, 243270), (176715, 242528), (178080, 240669), (178398, 240240), (179564, 238680), (180180, 237864), (181896, 235620), (182952, 234260), (183645, 233376), (185130, 231504), (185640, 230868), (186030, 230384), (187187, 228960), (187408, 228690), (188496, 227370), (188760, 227052), (189210, 226512), (190944, 224455), (192390, 222768), (192920, 222156), (194480, 220374), (194616, 220220), (195888, 218790), (196560, 218042), (197472, 217035), (198198, 216240), (198220, 216216), (198432, 215985), (200340, 213928), (201824, 212355), (201960, 212212), (203280, 210834), (204204, 209880), (204633, 209440), (205216, 208845), (205920, 208131)]