1615973237760

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:200

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 38, 40, 42, 48, 51, 56, 57, 60, 62, 64, 68, 70, 76, 79, 80, 84, 85, 93, 95, 96, 102, 105, 112, 114, 119, 120, 124, 128, 133, 136, 140, 152, 155, 158, 160, 168, 170, 186, 190, 192, 204, 210, 217, 224, 228, 237, 238, 240, 248, 255, 256, 266, 272, 280, 285, 304, 310, 316, 320, 323, 336, 340, 357, 361, 372, 380, 384, 395, 399, 408, 420, 434, 448, 456, 465, 474, 476, 480, 496, 510, 512, 527, 532, 544, 553, 560, 570, 589, 595, 608, 620, 632, 640, 646, 651, 665, 672, 680, 714, 722, 744, 760, 768, 790, 798, 816, 840, 868, 896, 912, 930, 948, 952, 960, 969, 992, 1020, 1024, 1054, 1064, 1083, 1085, 1088, 1106, 1120, 1140, 1178, 1185, 1190, 1216, 1240, 1264, 1280, 1292, 1302, 1330, 1343, 1344, 1360, 1428, 1444, 1488, 1501, 1520, 1536, 1580, 1581, 1596, 1615, 1632, 1659, 1680, 1736, 1767, 1785, 1792, 1805, 1824, 1860, 1896, 1904, 1920, 1938, 1984, 1995, 2040, 2108, 2128, 2166, 2170, 2176, 2212, 2240, 2261, 2280, 2356, 2370, 2380, 2432, 2449, 2480, 2527, 2528, 2560, 2584, 2604, 2635, 2660, 2686, 2688, 2720, 2765, 2856, 2888, 2945, 2976, 3002, 3040, 3072, 3160, 3162, 3192, 3230, 3255, 3264, 3318, 3360, 3472, 3534, 3570, 3584, 3610, 3648, 3689, 3720, 3792, 3808, 3840, 3876, 3968, 3990, 4029, 4080, 4123, 4216, 4256, 4332, 4340, 4352, 4424, 4480, 4503, 4522, 4560, 4712, 4740, 4760, 4845, 4864, 4898, 4960, 5054, 5056, 5120, 5168, 5208, 5270, 5320, 5372, 5376, 5415, 5440, 5530, 5712, 5776, 5890, 5952, 6004, 6080, 6137, 6320, 6324, 6384, 6460, 6510, 6528, 6636, 6715, 6720, 6783, 6944, 7068, 7140, 7168, 7220, 7296, 7347, 7378, 7440, 7505, 7581, 7584, 7616, 7680, 7752, 7905, 7936, 7980, 8058, 8160, 8246, 8295, 8432, 8512, 8664, 8680, 8704, 8835, 8848, 8960, 9006, 9044, 9120, 9401, 9424, 9480, 9520, 9690, 9728, 9796, 9920, 10013, 10108, 10112, 10336, 10416, 10507, 10540, 10640, 10744, 10752, 10830, 10880, 11060, 11067, 11191, 11305, 11424, 11552, 11780, 11904, 12008, 12160, 12245, 12274, 12369, 12635, 12640, 12648, 12768, 12920, 13020, 13056, 13272, 13430, 13440, 13566, 13888, 14136, 14280, 14440, 14592, 14694, 14756, 14880, 15010, 15162, 15168, 15232, 15360, 15504, 15810, 15872, 15960, 16116, 16320, 16492, 16590, 16864, 17024, 17143, 17328, 17360, 17408, 17670, 17696, 17920, 18012, 18088, 18240, 18411, 18445, 18802, 18848, 18960, 19040, 19380, 19456, 19592, 19840, 20026, 20145, 20216, 20224, 20615, 20672, 20832, 21014, 21080, 21280, 21488, 21504, 21660, 21760, 22120, 22134, 22382, 22515, 22610, 22848, 23104, 23560, 23808, 24016, 24320, 24490, 24548, 24738, 25270, 25280, 25296, 25517, 25536, 25840, 26040, 26112, 26544, 26860, 26880, 27132, 27776, 28203, 28272, 28519, 28560, 28880, 29184, 29388, 29512, 29760, 30020, 30039, 30324, 30336, 30464, 30685, 31008, 31521, 31620, 31744, 31920, 32232, 32640, 32984, 33180, 33573, 33728, 33915, 34048, 34286, 34656, 34720, 35340, 35392, 35840, 36024, 36176, 36480, 36735, 36822, 36890, 37604, 37696, 37905, 37920, 38080, 38760, 39184, 39680, 40052, 40290, 40432, 40448, 41230, 41344, 41633, 41664, 42028, 42160, 42560, 42959, 42976, 43320, 43520, 44240, 44268, 44764, 45030, 45220, 45696, 46208, 46531, 47005, 47120, 47616, 48032, 48640, 48980, 49096, 49476, 50065, 50540, 50560, 50592, 51034, 51072, 51429, 51680, 52080, 52224, 52535, 53088, 53720, 53760, 54264, 55335, 55552, 55955, 56406, 56544, 57038, 57120, 57760, 58368, 58776, 59024, 59520, 60040, 60078, 60648, 60672, 60928, 61370, 61845, 62016, 63042, 63240, 63840, 64464, 65280, 65968, 66360, 67146, 67456, 67830, 68096, 68572, 69312, 69440, 70091, 70680, 70784, 72048, 72352, 72960, 73470, 73644, 73780, 75208, 75392, 75810, 75840, 76160, 76551, 77520, 78337, 78368, 79360, 80104, 80580, 80864, 80896, 82460, 82688, 83266, 83328, 84056, 84320, 85120, 85557, 85715, 85918, 85952, 86640, 87040, 88480, 88536, 89528, 90060, 90440, 91392, 92055, 92416, 93062, 94010, 94240, 95232, 96064, 97280, 97960, 98192, 98952, 100130, 101080, 101120, 101184, 102068, 102144, 102858, 103360, 104160, 105070, 106176, 107440, 107520, 108528, 110670, 111104, 111910, 112812, 113088, 114076, 114240, 115520, 117552, 118048, 119040, 120080, 120156, 121296, 121344, 121856, 122740, 123690, 124032, 124899, 126084, 126480, 127585, 127680, 128877, 128928, 130560, 131936, 132720, 134292, 134912, 135660, 136192, 137144, 138624, 138880, 139593, 140182, 141015, 141360, 141568, 142595, 144096, 144704, 145920, 146940, 147288, 147560, 150195, 150416, 150784, 151620, 151680, 152320, 153102, 155040, 156674, 156736, 157605, 158720, 160208, 161160, 161728, 164920, 165376, 166532, 166656, 167865, 168112, 168640, 170240, 171114, 171430, 171836, 171904, 173280, 176960, 177072, 178619, 179056, 180120, 180880, 182784, 184110, 184832, 186124, 188020, 188480, 190247, 192128, 195920, 196384, 197904, 199633, 200260, 202160, 202240, 202368, 204136, 204288, 205716, 206720, 208165, 208320, 210140, 210273, 212352, 214795, 214880, 217056, 221340, 222208, 223820, 225624, 226176, 228152, 228480, 231040, 232655, 235011, 235104, 236096, 238080, 240160, 240312, 242592, 242688, 245480, 247380, 248064, 249798, 252168, 252960, 255170, 255360, 257145, 257754, 257856, 261120, 263872, 265440, 268584, 269824, 271320, 274288, 277248, 277760, 279186, 280364, 282030, 282720, 283136, 285190, 288192, 289408, 291431, 291840, 293880, 294576, 295120, 300390, 300832, 301568, 303240, 303360, 304640, 306204, 310080, 313348, 313472, 315210, 320416, 322320, 323456, 325717, 329840, 330752, 333064, 333312, 335730, 336224, 337280, 340480, 342228, 342860, 343672, 343808, 346560, 350455, 353920, 354144, 357238, 358112, 360240, 361760, 365568, 368220, 369664, 372248, 376040, 376960, 380494, 382755, 384256, 391685, 391840, 392768, 395808, 399266, 400520, 404320, 404480, 404736, 408272, 408576, 411432, 413440, 416330, 416640, 420280, 420546, 424704, 427785, 429590, 429760, 434112, 442680, 447640, 451248, 452352, 456304, 456960, 462080, 465310, 470022, 470208, 472192, 476160, 480320, 480624, 484823, 485184, 490960, 494760, 496128, 499596, 504336, 505920, 510340, 510720, 514290, 515508, 515712, 527744, 530880, 535857, 537168, 539648, 542640, 548576, 554496, 555520, 558372, 560728, 564060, 565440, 566272, 570380, 570741, 576384, 578816, 582862, 587760, 589152, 590240, 598899, 600780, 601664, 603136, 606480, 606720, 609280, 612408, 620160, 624495, 626696, 626944, 630420, 640832, 644385, 644640, 646912, 651434, 659680, 666128, 666624, 671460, 672448, 674560, 680960, 684456, 685720, 687344, 687616, 693120, 697965, 700910, 707840, 708288, 714476, 716224, 720480, 723520, 736440, 744496, 752080, 753920, 760988, 765510, 768512, 783370, 783680, 785536, 791027, 791616, 798532, 801040, 808640, 809472, 816544, 822864, 826880, 832660, 833280, 840560, 841092, 849408, 855570, 859180, 859520, 868224, 874293, 884089, 885360, 893095, 895280, 902496, 904704, 912608, 913920, 924160, 930620, 940044, 940416, 944384, 951235, 960640, 961248, 969646, 970368, 977151, 981920, 989520, 992256, 998165, 999192, 1008672, 1011840, 1020680, 1021440, 1028580, 1031016, 1031424, 1051365, 1055488, 1061760, 1071714, 1074336, 1085280, 1097152, 1108992, 1111040, 1116744, 1121456, 1128120, 1130880, 1140760, 1141482, 1152768, 1157632, 1165724, 1175055, 1175520, 1178304, 1180480, 1197798, 1201560, 1203328, 1212960, 1213440, 1224816, 1240320, 1248990, 1253392, 1253888, 1260840, 1281664, 1288770, 1289280, 1293824, 1302868, 1319360, 1331729, 1332256, 1342920, 1344896, 1349120, 1368912, 1371440, 1374688, 1375232, 1386240, 1395930, 1401820, 1415680, 1416576, 1428952, 1432448, 1440960, 1447040, 1454469, 1457155, 1472880, 1488992, 1504160, 1507840, 1521976, 1531020, 1537024, 1566740, 1567360, 1571072, 1582054, 1583232, 1597064, 1602080, 1617280, 1618944, 1628585, 1633088, 1645728, 1653760, 1665320, 1666560, 1681120, 1682184, 1698816, 1711140, 1718360, 1719040, 1736448, 1748586, 1768178, 1770720, 1786190, 1790560, 1804992, 1809408, 1825216, 1827840, 1848320, 1861240, 1880088, 1880832, 1888768, 1902470, 1921280, 1922496, 1939292, 1940736, 1954302, 1963840, 1979040, 1996330, 1998384, 2017344, 2023680, 2041360, 2042880, 2057160, 2062032, 2062848, 2102730, 2110976, 2123520, 2143428, 2148672, 2170560, 2194304, 2233488, 2242912, 2256240, 2261760, 2281520, 2282964, 2305536, 2315264, 2331448, 2350110, 2351040, 2356608, 2360960, 2373081, 2395596, 2403120, 2406656, 2424115, 2425920, 2449632, 2480640, 2497980, 2506784, 2507776, 2521680, 2563328, 2577540, 2578560, 2587648, 2605736, 2638720, 2652267, 2663458, 2664512, 2679285, 2685840, 2689792, 2698240, 2737824, 2742880, 2749376, 2772480, 2791860, 2803640, 2831360, 2833152, 2853705, 2857904, 2864896, 2881920, 2894080, 2908938, 2914310, 2945760, 2977984, 2994495, 3008320, 3015680, 3043952, 3062040, 3133480, 3134720, 3142144, 3164108, 3166464, 3194128, 3204160, 3234560, 3257170, 3266176, 3291456, 3330640, 3333120, 3362240, 3364368, 3393761, 3422280, 3436720, 3438080, 3472896, 3497172, 3536356, 3541440, 3572380, 3581120, 3609984, 3650432, 3722480, 3760176, 3761664, 3777536, 3804940, 3842560, 3844992, 3878584, 3881472, 3908604, 3927680, 3955135, 3958080, 3992660, 3995187, 3996768, 4034688, 4047360, 4082720, 4114320, 4124064, 4125696, 4205460, 4221952, 4247040, 4286856, 4297344, 4341120, 4371465, 4388608, 4420445, 4466976, 4485824, 4512480, 4523520, 4563040, 4565928, 4611072, 4662896, 4700220, 4702080, 4713216, 4721920, 4746162, 4791192, 4806240, 4813312, 4848230, 4851840, 4885755, 4899264, 4961280, 4995960, 5013568, 5043360, 5126656, 5155080, 5157120, 5211472, 5277440, 5304534, 5326916, 5329024, 5358570, 5371680, 5379584, 5475648, 5485760, 5498752, 5537189, 5544960, 5583720, 5607280, 5666304, 5707410, 5715808, 5729792, 5763840, 5788160, 5817876, 5828620, 5891520, 5955968, 5988990, 6016640, 6087904, 6124080, 6188623, 6266960, 6269440, 6284288, 6328216, 6332928, 6388256, 6408320, 6469120, 6514340, 6532352, 6582912, 6658645, 6661280, 6724480, 6728736, 6787522, 6844560, 6873440, 6876160, 6945792, 6994344, 7072712, 7082880, 7144760, 7162240, 7219968, 7272345, 7300864, 7444960, 7520352, 7523328, 7609880, 7685120, 7689984, 7757168, 7762944, 7817208, 7855360, 7910270, 7916160, 7985320, 7990374, 7993536, 8069376, 8094720, 8165440, 8228640, 8248128, 8410920, 8494080, 8573712, 8594688, 8682240, 8742930, 8777216, 8840890, 8933952, 8971648, 9024960, 9047040, 9126080, 9131856, 9325792, 9400440, 9404160, 9426432, 9443840, 9492324, 9582384, 9612480, 9626624, 9696460, 9703680, 9771510, 9798528, 9991920, 10027136, 10086720, 10181283, 10253312, 10310160, 10314240, 10422944, 10554880, 10609068, 10653832, 10658048, 10717140, 10743360, 10759168, 10951296, 10971520, 10997504, 11074378, 11167440, 11214560, 11332608, 11414820, 11431616, 11459584, 11527680, 11576320, 11635752, 11657240, 11783040, 11865405, 11911936, 11977980, 12033280, 12175808, 12248160, 12377246, 12533920, 12538880, 12656432, 12665856, 12776512, 12816640, 12938240, 13028680, 13064704, 13165824, 13261335, 13317290, 13322560, 13448960, 13457472, 13575044, 13689120, 13746880, 13988688, 14145424, 14165760, 14289520, 14324480, 14439936, 14544690, 14601728, 14889920, 15029513, 15040704, 15219760, 15379968, 15514336, 15634416, 15710720, 15820540, 15832320, 15970640, 15980748, 15987072, 16138752, 16330880, 16457280, 16496256, 16611567, 16821840, 16968805, 17147424, 17189376, 17364480, 17485860, 17554432, 17681780, 17867904, 17943296, 18049920, 18252160, 18263712, 18565869, 18651584, 18800880, 18808320, 18852864, 18887680, 18984648, 19164768, 19224960, 19392920, 19407360, 19543020, 19597056, 19975935, 19983840, 20054272, 20173440, 20362566, 20620320, 20628480, 20845888, 21109760, 21218136, 21307664, 21316096, 21434280, 21486720, 21902592, 21943040, 21995008, 22148756, 22334880, 22429120, 22829640, 22863232, 23055360, 23271504, 23314480, 23566080, 23730810, 23823872, 23955960, 24066560, 24351616, 24496320, 24754492, 25067840, 25312864, 25553024, 25633280, 26057360, 26129408, 26331648, 26522670, 26634580, 26645120, 26897920, 26914944, 27150088, 27378240, 27493760, 27685945, 27977376, 28290848, 28331520, 28579040, 28648960, 28879872, 29089380, 29203456, 29779840, 30059026, 30081408, 30439520, 30759936, 30943115, 31028672, 31268832, 31421440, 31641080, 31664640, 31941280, 31961496, 31974144, 32277504, 32661760, 32914560, 32992512, 33223134, 33643680, 33937610, 34294848, 34378752, 34728960, 34971720, 35363560, 35735808, 35886592, 36099840, 36504320, 36527424, 37131738, 37303168, 37601760, 37616640, 37969296, 38329536, 38449920, 38785840, 38814720, 39086040, 39194112, 39951870, 39967680, 40108544, 40346880, 40725132, 41240640, 41691776, 42436272, 42615328, 42632192, 42868560, 42973440, 43805184, 43886080, 43990016, 44297512, 44669760, 44858240, 45088539, 45659280, 45726464, 46543008, 46628960, 47132160, 47461620, 47647744, 47911920, 48133120, 48703232, 48992640, 49508984, 50135680, 50625728, 50906415, 51106048, 51266560, 52114720, 52663296, 53045340, 53269160, 53290240, 53795840, 53829888, 54300176, 54756480, 54987520, 55371890, 55954752, 56581696, 56663040, 57158080, 57297920, 58178760, 59559680, 60118052, 60162816, 60879040, 61886230, 62057344, 62537664, 63282160, 63329280, 63882560, 63922992, 63948288, 65323520, 65829120, 65985024, 66446268, 67287360, 67875220, 68589696, 69943440, 70727120, 71471616, 71773184, 72199680, 73008640, 73054848, 74263476, 74606336, 75147565, 75203520, 75938592, 76659072, 76899840, 77571680, 78172080, 78388224, 79903740, 79935360, 80217088, 80693760, 81450264, 82481280, 83057835, 83383552, 84872544, 85230656, 85737120, 85946880, 87610368, 87772160, 88595024, 89339520, 89716480, 90177078, 91318560, 91452928, 92829345, 93086016, 93257920, 94264320, 94923240, 95823840, 97406464, 97985280, 99017968, 100271360, 101251456, 101812830, 102212096, 104229440, 105206591, 106090680, 106538320, 106580480, 107659776, 108600352, 109512960, 109975040, 110743780, 111909504, 113163392, 114316160, 116357520, 119119360, 120236104, 120325632, 121758080, 123772460, 124114688, 125075328, 126564320, 127765120, 127845984, 127896576, 130647040, 131658240, 131970048, 132892536, 134574720, 135750440, 137179392, 139886880, 141454240, 142943232, 144399360, 146017280, 146109696, 148526952, 149212672, 150295130, 150407040, 151877184, 153318144, 153799680, 155143360, 156344160, 159807480, 159870720, 161387520, 162900528, 164962560, 166115670, 166767104, 169745088, 170461312, 171474240, 171893760, 177190048, 178679040, 179432960, 180354156, 182637120, 182905856, 185658690, 186172032, 186515840, 189846480, 191647680, 194812928, 195970560, 198035936, 200542720, 202502912, 203625660, 204424192, 208458880, 210413182, 212181360, 213076640, 213160960, 215319552, 217200704, 219025920, 219950080, 221487560, 223819008, 225442695, 226326784, 228632320, 232715040, 238238720, 240472208, 240651264, 243516160, 247544920, 248229376, 250150656, 253128640, 255530240, 255691968, 263316480, 265785072, 269149440, 271500880, 274358784, 279773760, 282908480, 292219392, 297053904, 298425344, 300590260, 300814080, 303754368, 306636288, 310286720, 312688320, 315619773, 319614960, 319741440, 325801056, 329925120, 332231340, 333534208, 339490176, 340922624, 342948480, 354380096, 357358080, 358865920, 360708312, 365274240, 371317380, 372344064, 373031680, 379692960, 383295360, 391941120, 396071872, 401085440, 405005824, 407251320, 416917760, 420826364, 424362720, 426153280, 434401408, 438051840, 442975120, 447638016, 450885390, 452653568, 457264640, 465430080, 480944416, 487032320, 495089840, 496458752, 500301312, 506257280, 511060480, 511383936, 526032955, 531570144, 538298880, 543001760, 548717568, 559547520, 565816960, 584438784, 594107808, 601180520, 601628160, 607508736, 613272576, 620573440, 625376640, 631239546, 639229920, 639482880, 651602112, 659850240, 664462680, 678980352, 681845248, 685896960, 708760192, 714716160, 721416624, 730548480, 742634760, 744688128, 746063360, 759385920, 766590720, 792143744, 810011648, 814502640, 833835520, 841652728, 848725440, 852306560, 868802816, 885950240, 895276032, 901770780, 905307136, 914529280, 930860160, 961888832, 974064640, 990179680, 1000602624, 1012514560, 1022120960, 1022767872, 1052065910, 1063140288, 1076597760, 1086003520, 1119095040, 1131633920, 1188215616, 1202361040, 1203256320, 1215017472, 1241146880, 1250753280, 1262479092, 1278459840, 1303204224, 1328925360, 1357960704, 1363690496, 1371793920, 1417520384, 1442833248, 1461096960, 1485269520, 1489376256, 1492126720, 1518771840, 1533181440, 1578098865, 1584287488, 1629005280, 1667671040, 1683305456, 1697450880, 1704613120, 1737605632, 1771900480, 1803541560, 1861720320, 1923777664, 1980359360, 2025029120, 2045535744, 2104131820, 2126280576, 2172007040, 2238190080, 2263267840, 2376431232, 2404722080, 2430034944, 2482293760, 2501506560, 2524958184, 2556919680, 2606408448, 2657850720, 2715921408, 2743587840, 2835040768, 2885666496, 2922193920, 2970539040, 3037543680, 3066362880, 3156197730, 3168574976, 3258010560, 3366610912, 3394901760, 3409226240, 3475211264, 3543800960, 3607083120, 3723440640, 3847555328, 3960718720, 4050058240, 4091071488, 4208263640, 4252561152, 4344014080, 4476380160, 4526535680, 4752862464, 4809444160, 5003013120, 5049916368, 5113839360, 5212816896, 5315701440, 5670081536, 5771332992, 5941078080, 6075087360, 6312395460, 6337149952, 6516021120, 6733221824, 6789803520, 6818452480, 7087601920, 7214166240, 7446881280, 7695110656, 7921437440, 8416527280, 8505122304, 8688028160, 9505724928, 9618888320, 10099832736, 10227678720, 10425633792, 10631402880, 11542665984, 11882156160, 12150174720, 12624790920, 13032042240, 13466443648, 13579607040, 14175203840, 14428332480, 15390221312, 15842874880, 16833054560, 17010244608, 17376056320, 19011449856, 19237776640, 20199665472, 20455357440, 21262805760, 23085331968, 23764312320, 25249581840, 26064084480, 26932887296, 28350407680, 28856664960, 31685749760, 33666109120, 38475553280, 40399330944, 42525611520, 46170663936, 47528624640, 50499163680, 52128168960, 53865774592, 57713329920, 67332218240, 76951106560, 80798661888, 85051223040, 95057249280, 100998327360, 107731549184, 115426659840, 134664436480, 161597323776, 201996654720, 230853319680, 269328872960, 323194647552, 403993309440, 538657745920, 807986618880, 1615973237760]

約数ペア:

[(1, 1615973237760), (2, 807986618880), (3, 538657745920), (4, 403993309440), (5, 323194647552), (6, 269328872960), (7, 230853319680), (8, 201996654720), (10, 161597323776), (12, 134664436480), (14, 115426659840), (15, 107731549184), (16, 100998327360), (17, 95057249280), (19, 85051223040), (20, 80798661888), (21, 76951106560), (24, 67332218240), (28, 57713329920), (30, 53865774592), (31, 52128168960), (32, 50499163680), (34, 47528624640), (35, 46170663936), (38, 42525611520), (40, 40399330944), (42, 38475553280), (48, 33666109120), (51, 31685749760), (56, 28856664960), (57, 28350407680), (60, 26932887296), (62, 26064084480), (64, 25249581840), (68, 23764312320), (70, 23085331968), (76, 21262805760), (79, 20455357440), (80, 20199665472), (84, 19237776640), (85, 19011449856), (93, 17376056320), (95, 17010244608), (96, 16833054560), (102, 15842874880), (105, 15390221312), (112, 14428332480), (114, 14175203840), (119, 13579607040), (120, 13466443648), (124, 13032042240), (128, 12624790920), (133, 12150174720), (136, 11882156160), (140, 11542665984), (152, 10631402880), (155, 10425633792), (158, 10227678720), (160, 10099832736), (168, 9618888320), (170, 9505724928), (186, 8688028160), (190, 8505122304), (192, 8416527280), (204, 7921437440), (210, 7695110656), (217, 7446881280), (224, 7214166240), (228, 7087601920), (237, 6818452480), (238, 6789803520), (240, 6733221824), (248, 6516021120), (255, 6337149952), (256, 6312395460), (266, 6075087360), (272, 5941078080), (280, 5771332992), (285, 5670081536), (304, 5315701440), (310, 5212816896), (316, 5113839360), (320, 5049916368), (323, 5003013120), (336, 4809444160), (340, 4752862464), (357, 4526535680), (361, 4476380160), (372, 4344014080), (380, 4252561152), (384, 4208263640), (395, 4091071488), (399, 4050058240), (408, 3960718720), (420, 3847555328), (434, 3723440640), (448, 3607083120), (456, 3543800960), (465, 3475211264), (474, 3409226240), (476, 3394901760), (480, 3366610912), (496, 3258010560), (510, 3168574976), (512, 3156197730), (527, 3066362880), (532, 3037543680), (544, 2970539040), (553, 2922193920), (560, 2885666496), (570, 2835040768), (589, 2743587840), (595, 2715921408), (608, 2657850720), (620, 2606408448), (632, 2556919680), (640, 2524958184), (646, 2501506560), (651, 2482293760), (665, 2430034944), (672, 2404722080), (680, 2376431232), (714, 2263267840), (722, 2238190080), (744, 2172007040), (760, 2126280576), (768, 2104131820), (790, 2045535744), (798, 2025029120), (816, 1980359360), (840, 1923777664), (868, 1861720320), (896, 1803541560), (912, 1771900480), (930, 1737605632), (948, 1704613120), (952, 1697450880), (960, 1683305456), (969, 1667671040), (992, 1629005280), (1020, 1584287488), (1024, 1578098865), (1054, 1533181440), (1064, 1518771840), (1083, 1492126720), (1085, 1489376256), (1088, 1485269520), (1106, 1461096960), (1120, 1442833248), (1140, 1417520384), (1178, 1371793920), (1185, 1363690496), (1190, 1357960704), (1216, 1328925360), (1240, 1303204224), (1264, 1278459840), (1280, 1262479092), (1292, 1250753280), (1302, 1241146880), (1330, 1215017472), (1343, 1203256320), (1344, 1202361040), (1360, 1188215616), (1428, 1131633920), (1444, 1119095040), (1488, 1086003520), (1501, 1076597760), (1520, 1063140288), (1536, 1052065910), (1580, 1022767872), (1581, 1022120960), (1596, 1012514560), (1615, 1000602624), (1632, 990179680), (1659, 974064640), (1680, 961888832), (1736, 930860160), (1767, 914529280), (1785, 905307136), (1792, 901770780), (1805, 895276032), (1824, 885950240), (1860, 868802816), (1896, 852306560), (1904, 848725440), (1920, 841652728), (1938, 833835520), (1984, 814502640), (1995, 810011648), (2040, 792143744), (2108, 766590720), (2128, 759385920), (2166, 746063360), (2170, 744688128), (2176, 742634760), (2212, 730548480), (2240, 721416624), (2261, 714716160), (2280, 708760192), (2356, 685896960), (2370, 681845248), (2380, 678980352), (2432, 664462680), (2449, 659850240), (2480, 651602112), (2527, 639482880), (2528, 639229920), (2560, 631239546), (2584, 625376640), (2604, 620573440), (2635, 613272576), (2660, 607508736), (2686, 601628160), (2688, 601180520), (2720, 594107808), (2765, 584438784), (2856, 565816960), (2888, 559547520), (2945, 548717568), (2976, 543001760), (3002, 538298880), (3040, 531570144), (3072, 526032955), (3160, 511383936), (3162, 511060480), (3192, 506257280), (3230, 500301312), (3255, 496458752), (3264, 495089840), (3318, 487032320), (3360, 480944416), (3472, 465430080), (3534, 457264640), (3570, 452653568), (3584, 450885390), (3610, 447638016), (3648, 442975120), (3689, 438051840), (3720, 434401408), (3792, 426153280), (3808, 424362720), (3840, 420826364), (3876, 416917760), (3968, 407251320), (3990, 405005824), (4029, 401085440), (4080, 396071872), (4123, 391941120), (4216, 383295360), (4256, 379692960), (4332, 373031680), (4340, 372344064), (4352, 371317380), (4424, 365274240), (4480, 360708312), (4503, 358865920), (4522, 357358080), (4560, 354380096), (4712, 342948480), (4740, 340922624), (4760, 339490176), (4845, 333534208), (4864, 332231340), (4898, 329925120), (4960, 325801056), (5054, 319741440), (5056, 319614960), (5120, 315619773), (5168, 312688320), (5208, 310286720), (5270, 306636288), (5320, 303754368), (5372, 300814080), (5376, 300590260), (5415, 298425344), (5440, 297053904), (5530, 292219392), (5712, 282908480), (5776, 279773760), (5890, 274358784), (5952, 271500880), (6004, 269149440), (6080, 265785072), (6137, 263316480), (6320, 255691968), (6324, 255530240), (6384, 253128640), (6460, 250150656), (6510, 248229376), (6528, 247544920), (6636, 243516160), (6715, 240651264), (6720, 240472208), (6783, 238238720), (6944, 232715040), (7068, 228632320), (7140, 226326784), (7168, 225442695), (7220, 223819008), (7296, 221487560), (7347, 219950080), (7378, 219025920), (7440, 217200704), (7505, 215319552), (7581, 213160960), (7584, 213076640), (7616, 212181360), (7680, 210413182), (7752, 208458880), (7905, 204424192), (7936, 203625660), (7980, 202502912), (8058, 200542720), (8160, 198035936), (8246, 195970560), (8295, 194812928), (8432, 191647680), (8512, 189846480), (8664, 186515840), (8680, 186172032), (8704, 185658690), (8835, 182905856), (8848, 182637120), (8960, 180354156), (9006, 179432960), (9044, 178679040), (9120, 177190048), (9401, 171893760), (9424, 171474240), (9480, 170461312), (9520, 169745088), (9690, 166767104), (9728, 166115670), (9796, 164962560), (9920, 162900528), (10013, 161387520), (10108, 159870720), (10112, 159807480), (10336, 156344160), (10416, 155143360), (10507, 153799680), (10540, 153318144), (10640, 151877184), (10744, 150407040), (10752, 150295130), (10830, 149212672), (10880, 148526952), (11060, 146109696), (11067, 146017280), (11191, 144399360), (11305, 142943232), (11424, 141454240), (11552, 139886880), (11780, 137179392), (11904, 135750440), (12008, 134574720), (12160, 132892536), (12245, 131970048), (12274, 131658240), (12369, 130647040), (12635, 127896576), (12640, 127845984), (12648, 127765120), (12768, 126564320), (12920, 125075328), (13020, 124114688), (13056, 123772460), (13272, 121758080), (13430, 120325632), (13440, 120236104), (13566, 119119360), (13888, 116357520), (14136, 114316160), (14280, 113163392), (14440, 111909504), (14592, 110743780), (14694, 109975040), (14756, 109512960), (14880, 108600352), (15010, 107659776), (15162, 106580480), (15168, 106538320), (15232, 106090680), (15360, 105206591), (15504, 104229440), (15810, 102212096), (15872, 101812830), (15960, 101251456), (16116, 100271360), (16320, 99017968), (16492, 97985280), (16590, 97406464), (16864, 95823840), (17024, 94923240), (17143, 94264320), (17328, 93257920), (17360, 93086016), (17408, 92829345), (17670, 91452928), (17696, 91318560), (17920, 90177078), (18012, 89716480), (18088, 89339520), (18240, 88595024), (18411, 87772160), (18445, 87610368), (18802, 85946880), (18848, 85737120), (18960, 85230656), (19040, 84872544), (19380, 83383552), (19456, 83057835), (19592, 82481280), (19840, 81450264), (20026, 80693760), (20145, 80217088), (20216, 79935360), (20224, 79903740), (20615, 78388224), (20672, 78172080), (20832, 77571680), (21014, 76899840), (21080, 76659072), (21280, 75938592), (21488, 75203520), (21504, 75147565), (21660, 74606336), (21760, 74263476), (22120, 73054848), (22134, 73008640), (22382, 72199680), (22515, 71773184), (22610, 71471616), (22848, 70727120), (23104, 69943440), (23560, 68589696), (23808, 67875220), (24016, 67287360), (24320, 66446268), (24490, 65985024), (24548, 65829120), (24738, 65323520), (25270, 63948288), (25280, 63922992), (25296, 63882560), (25517, 63329280), (25536, 63282160), (25840, 62537664), (26040, 62057344), (26112, 61886230), (26544, 60879040), (26860, 60162816), (26880, 60118052), (27132, 59559680), (27776, 58178760), (28203, 57297920), (28272, 57158080), (28519, 56663040), (28560, 56581696), (28880, 55954752), (29184, 55371890), (29388, 54987520), (29512, 54756480), (29760, 54300176), (30020, 53829888), (30039, 53795840), (30324, 53290240), (30336, 53269160), (30464, 53045340), (30685, 52663296), (31008, 52114720), (31521, 51266560), (31620, 51106048), (31744, 50906415), (31920, 50625728), (32232, 50135680), (32640, 49508984), (32984, 48992640), (33180, 48703232), (33573, 48133120), (33728, 47911920), (33915, 47647744), (34048, 47461620), (34286, 47132160), (34656, 46628960), (34720, 46543008), (35340, 45726464), (35392, 45659280), (35840, 45088539), (36024, 44858240), (36176, 44669760), (36480, 44297512), (36735, 43990016), (36822, 43886080), (36890, 43805184), (37604, 42973440), (37696, 42868560), (37905, 42632192), (37920, 42615328), (38080, 42436272), (38760, 41691776), (39184, 41240640), (39680, 40725132), (40052, 40346880), (40290, 40108544), (40432, 39967680), (40448, 39951870), (41230, 39194112), (41344, 39086040), (41633, 38814720), (41664, 38785840), (42028, 38449920), (42160, 38329536), (42560, 37969296), (42959, 37616640), (42976, 37601760), (43320, 37303168), (43520, 37131738), (44240, 36527424), (44268, 36504320), (44764, 36099840), (45030, 35886592), (45220, 35735808), (45696, 35363560), (46208, 34971720), (46531, 34728960), (47005, 34378752), (47120, 34294848), (47616, 33937610), (48032, 33643680), (48640, 33223134), (48980, 32992512), (49096, 32914560), (49476, 32661760), (50065, 32277504), (50540, 31974144), (50560, 31961496), (50592, 31941280), (51034, 31664640), (51072, 31641080), (51429, 31421440), (51680, 31268832), (52080, 31028672), (52224, 30943115), (52535, 30759936), (53088, 30439520), (53720, 30081408), (53760, 30059026), (54264, 29779840), (55335, 29203456), (55552, 29089380), (55955, 28879872), (56406, 28648960), (56544, 28579040), (57038, 28331520), (57120, 28290848), (57760, 27977376), (58368, 27685945), (58776, 27493760), (59024, 27378240), (59520, 27150088), (60040, 26914944), (60078, 26897920), (60648, 26645120), (60672, 26634580), (60928, 26522670), (61370, 26331648), (61845, 26129408), (62016, 26057360), (63042, 25633280), (63240, 25553024), (63840, 25312864), (64464, 25067840), (65280, 24754492), (65968, 24496320), (66360, 24351616), (67146, 24066560), (67456, 23955960), (67830, 23823872), (68096, 23730810), (68572, 23566080), (69312, 23314480), (69440, 23271504), (70091, 23055360), (70680, 22863232), (70784, 22829640), (72048, 22429120), (72352, 22334880), (72960, 22148756), (73470, 21995008), (73644, 21943040), (73780, 21902592), (75208, 21486720), (75392, 21434280), (75810, 21316096), (75840, 21307664), (76160, 21218136), (76551, 21109760), (77520, 20845888), (78337, 20628480), (78368, 20620320), (79360, 20362566), (80104, 20173440), (80580, 20054272), (80864, 19983840), (80896, 19975935), (82460, 19597056), (82688, 19543020), (83266, 19407360), (83328, 19392920), (84056, 19224960), (84320, 19164768), (85120, 18984648), (85557, 18887680), (85715, 18852864), (85918, 18808320), (85952, 18800880), (86640, 18651584), (87040, 18565869), (88480, 18263712), (88536, 18252160), (89528, 18049920), (90060, 17943296), (90440, 17867904), (91392, 17681780), (92055, 17554432), (92416, 17485860), (93062, 17364480), (94010, 17189376), (94240, 17147424), (95232, 16968805), (96064, 16821840), (97280, 16611567), (97960, 16496256), (98192, 16457280), (98952, 16330880), (100130, 16138752), (101080, 15987072), (101120, 15980748), (101184, 15970640), (102068, 15832320), (102144, 15820540), (102858, 15710720), (103360, 15634416), (104160, 15514336), (105070, 15379968), (106176, 15219760), (107440, 15040704), (107520, 15029513), (108528, 14889920), (110670, 14601728), (111104, 14544690), (111910, 14439936), (112812, 14324480), (113088, 14289520), (114076, 14165760), (114240, 14145424), (115520, 13988688), (117552, 13746880), (118048, 13689120), (119040, 13575044), (120080, 13457472), (120156, 13448960), (121296, 13322560), (121344, 13317290), (121856, 13261335), (122740, 13165824), (123690, 13064704), (124032, 13028680), (124899, 12938240), (126084, 12816640), (126480, 12776512), (127585, 12665856), (127680, 12656432), (128877, 12538880), (128928, 12533920), (130560, 12377246), (131936, 12248160), (132720, 12175808), (134292, 12033280), (134912, 11977980), (135660, 11911936), (136192, 11865405), (137144, 11783040), (138624, 11657240), (138880, 11635752), (139593, 11576320), (140182, 11527680), (141015, 11459584), (141360, 11431616), (141568, 11414820), (142595, 11332608), (144096, 11214560), (144704, 11167440), (145920, 11074378), (146940, 10997504), (147288, 10971520), (147560, 10951296), (150195, 10759168), (150416, 10743360), (150784, 10717140), (151620, 10658048), (151680, 10653832), (152320, 10609068), (153102, 10554880), (155040, 10422944), (156674, 10314240), (156736, 10310160), (157605, 10253312), (158720, 10181283), (160208, 10086720), (161160, 10027136), (161728, 9991920), (164920, 9798528), (165376, 9771510), (166532, 9703680), (166656, 9696460), (167865, 9626624), (168112, 9612480), (168640, 9582384), (170240, 9492324), (171114, 9443840), (171430, 9426432), (171836, 9404160), (171904, 9400440), (173280, 9325792), (176960, 9131856), (177072, 9126080), (178619, 9047040), (179056, 9024960), (180120, 8971648), (180880, 8933952), (182784, 8840890), (184110, 8777216), (184832, 8742930), (186124, 8682240), (188020, 8594688), (188480, 8573712), (190247, 8494080), (192128, 8410920), (195920, 8248128), (196384, 8228640), (197904, 8165440), (199633, 8094720), (200260, 8069376), (202160, 7993536), (202240, 7990374), (202368, 7985320), (204136, 7916160), (204288, 7910270), (205716, 7855360), (206720, 7817208), (208165, 7762944), (208320, 7757168), (210140, 7689984), (210273, 7685120), (212352, 7609880), (214795, 7523328), (214880, 7520352), (217056, 7444960), (221340, 7300864), (222208, 7272345), (223820, 7219968), (225624, 7162240), (226176, 7144760), (228152, 7082880), (228480, 7072712), (231040, 6994344), (232655, 6945792), (235011, 6876160), (235104, 6873440), (236096, 6844560), (238080, 6787522), (240160, 6728736), (240312, 6724480), (242592, 6661280), (242688, 6658645), (245480, 6582912), (247380, 6532352), (248064, 6514340), (249798, 6469120), (252168, 6408320), (252960, 6388256), (255170, 6332928), (255360, 6328216), (257145, 6284288), (257754, 6269440), (257856, 6266960), (261120, 6188623), (263872, 6124080), (265440, 6087904), (268584, 6016640), (269824, 5988990), (271320, 5955968), (274288, 5891520), (277248, 5828620), (277760, 5817876), (279186, 5788160), (280364, 5763840), (282030, 5729792), (282720, 5715808), (283136, 5707410), (285190, 5666304), (288192, 5607280), (289408, 5583720), (291431, 5544960), (291840, 5537189), (293880, 5498752), (294576, 5485760), (295120, 5475648), (300390, 5379584), (300832, 5371680), (301568, 5358570), (303240, 5329024), (303360, 5326916), (304640, 5304534), (306204, 5277440), (310080, 5211472), (313348, 5157120), (313472, 5155080), (315210, 5126656), (320416, 5043360), (322320, 5013568), (323456, 4995960), (325717, 4961280), (329840, 4899264), (330752, 4885755), (333064, 4851840), (333312, 4848230), (335730, 4813312), (336224, 4806240), (337280, 4791192), (340480, 4746162), (342228, 4721920), (342860, 4713216), (343672, 4702080), (343808, 4700220), (346560, 4662896), (350455, 4611072), (353920, 4565928), (354144, 4563040), (357238, 4523520), (358112, 4512480), (360240, 4485824), (361760, 4466976), (365568, 4420445), (368220, 4388608), (369664, 4371465), (372248, 4341120), (376040, 4297344), (376960, 4286856), (380494, 4247040), (382755, 4221952), (384256, 4205460), (391685, 4125696), (391840, 4124064), (392768, 4114320), (395808, 4082720), (399266, 4047360), (400520, 4034688), (404320, 3996768), (404480, 3995187), (404736, 3992660), (408272, 3958080), (408576, 3955135), (411432, 3927680), (413440, 3908604), (416330, 3881472), (416640, 3878584), (420280, 3844992), (420546, 3842560), (424704, 3804940), (427785, 3777536), (429590, 3761664), (429760, 3760176), (434112, 3722480), (442680, 3650432), (447640, 3609984), (451248, 3581120), (452352, 3572380), (456304, 3541440), (456960, 3536356), (462080, 3497172), (465310, 3472896), (470022, 3438080), (470208, 3436720), (472192, 3422280), (476160, 3393761), (480320, 3364368), (480624, 3362240), (484823, 3333120), (485184, 3330640), (490960, 3291456), (494760, 3266176), (496128, 3257170), (499596, 3234560), (504336, 3204160), (505920, 3194128), (510340, 3166464), (510720, 3164108), (514290, 3142144), (515508, 3134720), (515712, 3133480), (527744, 3062040), (530880, 3043952), (535857, 3015680), (537168, 3008320), (539648, 2994495), (542640, 2977984), (548576, 2945760), (554496, 2914310), (555520, 2908938), (558372, 2894080), (560728, 2881920), (564060, 2864896), (565440, 2857904), (566272, 2853705), (570380, 2833152), (570741, 2831360), (576384, 2803640), (578816, 2791860), (582862, 2772480), (587760, 2749376), (589152, 2742880), (590240, 2737824), (598899, 2698240), (600780, 2689792), (601664, 2685840), (603136, 2679285), (606480, 2664512), (606720, 2663458), (609280, 2652267), (612408, 2638720), (620160, 2605736), (624495, 2587648), (626696, 2578560), (626944, 2577540), (630420, 2563328), (640832, 2521680), (644385, 2507776), (644640, 2506784), (646912, 2497980), (651434, 2480640), (659680, 2449632), (666128, 2425920), (666624, 2424115), (671460, 2406656), (672448, 2403120), (674560, 2395596), (680960, 2373081), (684456, 2360960), (685720, 2356608), (687344, 2351040), (687616, 2350110), (693120, 2331448), (697965, 2315264), (700910, 2305536), (707840, 2282964), (708288, 2281520), (714476, 2261760), (716224, 2256240), (720480, 2242912), (723520, 2233488), (736440, 2194304), (744496, 2170560), (752080, 2148672), (753920, 2143428), (760988, 2123520), (765510, 2110976), (768512, 2102730), (783370, 2062848), (783680, 2062032), (785536, 2057160), (791027, 2042880), (791616, 2041360), (798532, 2023680), (801040, 2017344), (808640, 1998384), (809472, 1996330), (816544, 1979040), (822864, 1963840), (826880, 1954302), (832660, 1940736), (833280, 1939292), (840560, 1922496), (841092, 1921280), (849408, 1902470), (855570, 1888768), (859180, 1880832), (859520, 1880088), (868224, 1861240), (874293, 1848320), (884089, 1827840), (885360, 1825216), (893095, 1809408), (895280, 1804992), (902496, 1790560), (904704, 1786190), (912608, 1770720), (913920, 1768178), (924160, 1748586), (930620, 1736448), (940044, 1719040), (940416, 1718360), (944384, 1711140), (951235, 1698816), (960640, 1682184), (961248, 1681120), (969646, 1666560), (970368, 1665320), (977151, 1653760), (981920, 1645728), (989520, 1633088), (992256, 1628585), (998165, 1618944), (999192, 1617280), (1008672, 1602080), (1011840, 1597064), (1020680, 1583232), (1021440, 1582054), (1028580, 1571072), (1031016, 1567360), (1031424, 1566740), (1051365, 1537024), (1055488, 1531020), (1061760, 1521976), (1071714, 1507840), (1074336, 1504160), (1085280, 1488992), (1097152, 1472880), (1108992, 1457155), (1111040, 1454469), (1116744, 1447040), (1121456, 1440960), (1128120, 1432448), (1130880, 1428952), (1140760, 1416576), (1141482, 1415680), (1152768, 1401820), (1157632, 1395930), (1165724, 1386240), (1175055, 1375232), (1175520, 1374688), (1178304, 1371440), (1180480, 1368912), (1197798, 1349120), (1201560, 1344896), (1203328, 1342920), (1212960, 1332256), (1213440, 1331729), (1224816, 1319360), (1240320, 1302868), (1248990, 1293824), (1253392, 1289280), (1253888, 1288770), (1260840, 1281664)]