30312247680

素因数分解:

$2^7\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:134

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 47, 48, 52, 54, 55, 58, 60, 64, 65, 66, 72, 78, 80, 81, 87, 88, 90, 94, 96, 99, 104, 108, 110, 116, 117, 120, 128, 130, 132, 135, 141, 143, 144, 145, 156, 160, 162, 165, 174, 176, 180, 188, 192, 195, 198, 208, 216, 220, 232, 234, 235, 240, 243, 260, 261, 264, 270, 282, 286, 288, 290, 297, 312, 319, 320, 324, 330, 348, 351, 352, 360, 376, 377, 384, 390, 396, 405, 416, 423, 429, 432, 435, 440, 464, 468, 470, 480, 486, 495, 517, 520, 522, 528, 540, 564, 572, 576, 580, 585, 594, 611, 624, 638, 640, 648, 660, 696, 702, 704, 705, 715, 720, 752, 754, 780, 783, 792, 810, 832, 846, 858, 864, 870, 880, 891, 928, 936, 940, 957, 960, 972, 990, 1034, 1040, 1044, 1053, 1056, 1080, 1128, 1131, 1144, 1152, 1160, 1170, 1188, 1215, 1222, 1248, 1269, 1276, 1287, 1296, 1305, 1320, 1363, 1392, 1404, 1408, 1410, 1430, 1440, 1485, 1504, 1508, 1551, 1560, 1566, 1584, 1595, 1620, 1664, 1692, 1716, 1728, 1740, 1755, 1760, 1782, 1833, 1856, 1872, 1880, 1885, 1914, 1920, 1944, 1980, 2068, 2080, 2088, 2106, 2112, 2115, 2145, 2160, 2256, 2262, 2288, 2320, 2340, 2349, 2376, 2430, 2444, 2496, 2538, 2552, 2574, 2585, 2592, 2610, 2640, 2673, 2726, 2784, 2808, 2820, 2860, 2871, 2880, 2970, 3008, 3016, 3055, 3102, 3120, 3132, 3159, 3168, 3190, 3240, 3384, 3393, 3432, 3456, 3480, 3510, 3520, 3564, 3666, 3712, 3744, 3760, 3770, 3807, 3828, 3861, 3888, 3915, 3960, 4089, 4136, 4147, 4160, 4176, 4212, 4224, 4230, 4290, 4320, 4455, 4512, 4524, 4576, 4640, 4653, 4680, 4698, 4752, 4785, 4860, 4888, 4992, 5076, 5104, 5148, 5170, 5184, 5220, 5265, 5280, 5346, 5452, 5499, 5568, 5616, 5640, 5655, 5720, 5742, 5760, 5940, 6016, 6032, 6110, 6204, 6240, 6264, 6318, 6336, 6345, 6380, 6435, 6480, 6721, 6768, 6786, 6815, 6864, 6960, 7020, 7040, 7047, 7128, 7332, 7488, 7520, 7540, 7614, 7656, 7722, 7755, 7776, 7830, 7920, 8178, 8272, 8294, 8320, 8352, 8424, 8460, 8580, 8613, 8640, 8910, 9024, 9048, 9152, 9165, 9280, 9306, 9360, 9396, 9504, 9570, 9720, 9776, 10152, 10179, 10208, 10296, 10340, 10368, 10440, 10530, 10560, 10692, 10904, 10998, 11136, 11232, 11280, 11310, 11421, 11440, 11484, 11583, 11745, 11880, 12064, 12220, 12267, 12408, 12441, 12480, 12528, 12636, 12672, 12690, 12760, 12870, 12960, 13365, 13442, 13536, 13572, 13630, 13728, 13920, 13959, 14040, 14094, 14256, 14355, 14664, 14976, 14993, 15040, 15080, 15228, 15312, 15444, 15510, 15552, 15660, 15795, 15840, 16356, 16497, 16544, 16588, 16704, 16848, 16920, 16965, 17160, 17226, 17280, 17719, 17820, 18048, 18096, 18304, 18330, 18560, 18612, 18720, 18792, 19008, 19035, 19140, 19305, 19440, 19552, 20163, 20304, 20358, 20416, 20445, 20592, 20680, 20735, 20880, 21060, 21120, 21384, 21808, 21996, 22464, 22560, 22620, 22842, 22880, 22968, 23166, 23265, 23490, 23760, 24128, 24440, 24534, 24816, 24882, 24960, 25056, 25272, 25380, 25520, 25740, 25839, 25920, 26730, 26884, 27072, 27144, 27260, 27456, 27495, 27840, 27918, 28080, 28188, 28512, 28710, 29328, 29986, 30080, 30160, 30456, 30537, 30624, 30888, 31020, 31104, 31320, 31590, 31680, 32712, 32994, 33088, 33176, 33408, 33605, 33696, 33840, 33930, 34320, 34452, 34749, 35235, 35438, 35640, 36192, 36660, 36801, 37224, 37323, 37440, 37584, 38016, 38070, 38280, 38610, 38880, 39104, 40326, 40608, 40716, 40832, 40890, 41184, 41360, 41470, 41760, 41877, 42120, 42768, 43065, 43616, 43992, 44928, 44979, 45120, 45240, 45684, 45760, 45936, 46332, 46530, 46980, 47520, 48256, 48880, 49068, 49491, 49632, 49764, 50112, 50544, 50760, 50895, 51040, 51480, 51678, 51840, 53157, 53460, 53768, 54144, 54288, 54520, 54912, 54990, 55680, 55836, 56160, 56376, 57024, 57105, 57420, 57915, 58656, 59972, 60320, 60489, 60912, 61074, 61248, 61335, 61776, 62040, 62205, 62640, 63180, 63360, 65424, 65988, 66176, 66352, 67210, 67392, 67680, 67860, 68640, 68904, 69498, 69795, 70470, 70876, 71280, 72384, 73320, 73602, 74448, 74646, 74880, 74965, 75168, 76140, 76560, 77220, 77517, 77760, 78208, 80652, 81216, 81432, 81780, 82368, 82485, 82720, 82940, 83520, 83754, 84240, 85536, 86130, 87232, 87984, 88595, 89958, 90240, 90480, 91368, 91520, 91611, 91872, 92664, 93060, 93960, 95040, 97760, 98136, 98982, 99264, 99528, 100224, 100815, 101088, 101520, 101790, 102080, 102960, 103356, 106314, 106920, 107536, 108576, 109040, 109980, 110403, 111672, 111969, 112320, 112752, 114048, 114210, 114840, 115830, 117312, 119944, 120640, 120978, 121824, 122148, 122496, 122670, 123552, 124080, 124410, 125280, 125631, 126360, 129195, 130848, 131976, 132704, 134420, 134784, 134937, 135360, 135720, 137280, 137808, 138996, 139590, 140940, 141752, 142560, 144768, 146640, 147204, 148473, 148896, 149292, 149930, 150336, 152280, 152685, 153120, 154440, 155034, 155520, 159471, 161304, 162432, 162864, 163560, 164736, 164970, 165440, 165880, 167040, 167508, 168480, 171072, 172260, 173745, 174464, 175968, 177190, 179916, 180960, 181467, 182736, 183222, 183744, 184005, 185328, 186120, 186615, 187920, 190080, 194909, 195520, 196272, 197964, 198528, 199056, 201630, 202176, 203040, 203580, 204160, 205920, 206712, 209385, 212628, 213840, 215072, 217152, 218080, 219960, 220806, 223344, 223938, 224640, 224895, 225504, 228420, 229680, 231660, 234624, 239888, 241280, 241956, 243648, 244296, 245340, 247104, 247455, 248160, 248820, 250560, 251262, 252720, 258390, 261696, 263952, 265408, 265785, 268840, 269874, 270720, 271440, 274560, 275616, 277992, 279180, 281880, 283504, 285120, 293280, 294408, 296946, 297792, 298584, 299860, 300672, 302445, 304560, 305370, 306240, 308880, 310068, 318942, 322608, 325728, 327120, 329940, 330880, 331209, 331760, 335016, 335907, 336960, 342144, 344520, 347490, 351936, 354380, 359832, 361920, 362934, 365472, 366444, 367488, 368010, 370656, 372240, 373230, 375840, 387585, 389818, 391040, 392544, 395928, 398112, 403260, 404352, 404811, 406080, 407160, 411840, 413424, 418770, 425256, 427680, 430144, 434304, 436160, 439920, 441612, 446688, 447876, 449790, 451008, 456840, 458055, 459360, 463320, 478413, 479776, 483912, 487296, 488592, 490680, 494208, 494910, 496320, 497640, 501120, 502524, 505440, 516780, 523392, 527904, 530816, 531570, 537680, 539748, 542880, 544401, 551232, 552015, 555984, 558360, 559845, 563760, 567008, 570240, 584727, 586560, 588816, 593892, 595584, 597168, 599720, 604890, 609120, 610740, 612480, 617760, 620136, 628155, 637884, 645216, 651456, 654240, 659880, 662418, 663520, 670032, 671814, 673920, 674685, 689040, 694980, 703872, 708760, 719664, 723840, 725868, 730944, 732888, 736020, 741312, 742365, 744480, 746460, 751680, 775170, 779636, 785088, 791856, 796224, 797355, 806520, 809622, 812160, 814320, 823680, 826848, 837540, 850512, 855360, 860288, 872320, 879840, 883224, 893376, 895752, 899580, 902016, 907335, 913680, 916110, 918720, 926640, 956826, 959552, 967824, 974545, 977184, 981360, 989820, 992640, 995280, 1005048, 1007721, 1010880, 1033560, 1055808, 1063140, 1075360, 1079496, 1085760, 1088802, 1102464, 1104030, 1111968, 1116720, 1119690, 1127520, 1134016, 1169454, 1173120, 1177632, 1187784, 1194336, 1199440, 1209780, 1214433, 1218240, 1221480, 1235520, 1240272, 1256310, 1275768, 1290432, 1302912, 1308480, 1319760, 1324836, 1327040, 1340064, 1343628, 1349370, 1378080, 1389960, 1417520, 1435239, 1439328, 1451736, 1461888, 1465776, 1472040, 1482624, 1484730, 1488960, 1492920, 1503360, 1550340, 1559272, 1570176, 1583712, 1592448, 1594710, 1613040, 1619244, 1628640, 1633203, 1653696, 1656045, 1675080, 1679535, 1701024, 1710720, 1754181, 1759680, 1766448, 1786752, 1791504, 1799160, 1814670, 1827360, 1832220, 1837440, 1853280, 1913652, 1919104, 1935648, 1949090, 1954368, 1962720, 1979640, 1990560, 2010096, 2015442, 2021760, 2024055, 2067120, 2111616, 2126280, 2150720, 2158992, 2171520, 2177604, 2208060, 2223936, 2233440, 2239380, 2255040, 2268032, 2338908, 2355264, 2375568, 2388672, 2392065, 2398880, 2419560, 2428866, 2436480, 2442960, 2471040, 2480544, 2512620, 2551536, 2580864, 2616960, 2639520, 2649672, 2654080, 2680128, 2687256, 2698740, 2722005, 2756160, 2779920, 2835040, 2870478, 2878656, 2903472, 2923635, 2931552, 2944080, 2969460, 2977920, 2985840, 3100680, 3118544, 3167424, 3189420, 3226080, 3238488, 3257280, 3266406, 3307392, 3312090, 3350160, 3359070, 3402048, 3508362, 3519360, 3532896, 3583008, 3598320, 3629340, 3643299, 3654720, 3664440, 3706560, 3827304, 3871296, 3898180, 3908736, 3925440, 3959280, 3981120, 4020192, 4030884, 4048110, 4134240, 4252560, 4301440, 4305717, 4317984, 4355208, 4416120, 4447872, 4466880, 4478760, 4510080, 4677816, 4710528, 4751136, 4777344, 4784130, 4797760, 4839120, 4857732, 4885920, 4961088, 5025240, 5038605, 5103072, 5262543, 5279040, 5299344, 5360256, 5374512, 5397480, 5444010, 5512320, 5559840, 5670080, 5740956, 5757312, 5806944, 5847270, 5863104, 5888160, 5938920, 5971680, 6072165, 6201360, 6237088, 6334848, 6378840, 6452160, 6476976, 6514560, 6532812, 6624180, 6700320, 6718140, 6804096, 7016724, 7065792, 7166016, 7176195, 7196640, 7258680, 7286598, 7309440, 7328880, 7413120, 7654608, 7742592, 7796360, 7850880, 7918560, 7962240, 8040384, 8061768, 8096220, 8166015, 8268480, 8505120, 8611434, 8635968, 8710416, 8770905, 8832240, 8933760, 8957520, 9355632, 9502272, 9568260, 9595520, 9678240, 9715464, 9771840, 9922176, 10050480, 10077210, 10206144, 10525086, 10558080, 10598688, 10749024, 10794960, 10888020, 11119680, 11340160, 11481912, 11613888, 11694540, 11726208, 11776320, 11877840, 11943360, 12144330, 12402720, 12474176, 12757680, 12904320, 12953952, 13065624, 13248360, 13400640, 13436280, 14033448, 14131584, 14332032, 14352390, 14393280, 14517360, 14573196, 14657760, 15309216, 15592720, 15787629, 15837120, 16080768, 16123536, 16192440, 16332030, 16536960, 17010240, 17222868, 17271936, 17420832, 17541810, 17664480, 17915040, 18216495, 18711264, 19004544, 19136520, 19356480, 19430928, 19543680, 20100960, 20154420, 20412288, 21050172, 21197376, 21498048, 21528585, 21589920, 21776040, 22239360, 22963824, 23227776, 23389080, 23552640, 23755680, 23886720, 24288660, 24805440, 24948352, 25515360, 25907904, 26131248, 26312715, 26496720, 26801280, 26872560, 28066896, 28704780, 28786560, 29034720, 29146392, 29315520, 30618432, 31185440, 31575258, 31674240, 32247072, 32384880, 32664060, 34020480, 34445736, 34841664, 35083620, 35328960, 35830080, 36432990, 37422528, 38273040, 38712960, 38861856, 40201920, 40308840, 42100344, 42394752, 42996096, 43057170, 43179840, 43552080, 45927648, 46778160, 47362887, 47511360, 48577320, 49610880, 51030720, 51815808, 52262496, 52625430, 52993440, 53745120, 56133792, 57409560, 58069440, 58292784, 58631040, 61236864, 62370880, 63150516, 64494144, 64769760, 65328120, 68891472, 69683328, 70167240, 70657920, 71660160, 72865980, 74845056, 76546080, 77723712, 78938145, 80403840, 80617680, 84200688, 86114340, 86359680, 87104160, 91855296, 93556320, 94725774, 95022720, 97154640, 102061440, 104524992, 105250860, 105986880, 107490240, 112267584, 114819120, 116138880, 116585568, 124741760, 126301032, 128988288, 129539520, 130656240, 137782944, 140334480, 145731960, 153092160, 155447424, 157876290, 161235360, 168401376, 172228680, 174208320, 183710592, 187112640, 189451548, 194309280, 209049984, 210501720, 211973760, 214980480, 224535168, 229638240, 233171136, 236814435, 252602064, 259079040, 261312480, 275565888, 280668960, 291463920, 306184320, 315752580, 322470720, 336802752, 344457360, 348416640, 374225280, 378903096, 388618560, 421003440, 459276480, 466342272, 473628870, 505204128, 522624960, 551131776, 561337920, 582927840, 631505160, 644941440, 673605504, 688914720, 757806192, 777237120, 842006880, 918552960, 947257740, 1010408256, 1045249920, 1122675840, 1165855680, 1263010320, 1377829440, 1515612384, 1684013760, 1894515480, 2020816512, 2331711360, 2526020640, 2755658880, 3031224768, 3368027520, 3789030960, 5052041280, 6062449536, 7578061920, 10104082560, 15156123840, 30312247680]

約数ペア:

[(1, 30312247680), (2, 15156123840), (3, 10104082560), (4, 7578061920), (5, 6062449536), (6, 5052041280), (8, 3789030960), (9, 3368027520), (10, 3031224768), (11, 2755658880), (12, 2526020640), (13, 2331711360), (15, 2020816512), (16, 1894515480), (18, 1684013760), (20, 1515612384), (22, 1377829440), (24, 1263010320), (26, 1165855680), (27, 1122675840), (29, 1045249920), (30, 1010408256), (32, 947257740), (33, 918552960), (36, 842006880), (39, 777237120), (40, 757806192), (44, 688914720), (45, 673605504), (47, 644941440), (48, 631505160), (52, 582927840), (54, 561337920), (55, 551131776), (58, 522624960), (60, 505204128), (64, 473628870), (65, 466342272), (66, 459276480), (72, 421003440), (78, 388618560), (80, 378903096), (81, 374225280), (87, 348416640), (88, 344457360), (90, 336802752), (94, 322470720), (96, 315752580), (99, 306184320), (104, 291463920), (108, 280668960), (110, 275565888), (116, 261312480), (117, 259079040), (120, 252602064), (128, 236814435), (130, 233171136), (132, 229638240), (135, 224535168), (141, 214980480), (143, 211973760), (144, 210501720), (145, 209049984), (156, 194309280), (160, 189451548), (162, 187112640), (165, 183710592), (174, 174208320), (176, 172228680), (180, 168401376), (188, 161235360), (192, 157876290), (195, 155447424), (198, 153092160), (208, 145731960), (216, 140334480), (220, 137782944), (232, 130656240), (234, 129539520), (235, 128988288), (240, 126301032), (243, 124741760), (260, 116585568), (261, 116138880), (264, 114819120), (270, 112267584), (282, 107490240), (286, 105986880), (288, 105250860), (290, 104524992), (297, 102061440), (312, 97154640), (319, 95022720), (320, 94725774), (324, 93556320), (330, 91855296), (348, 87104160), (351, 86359680), (352, 86114340), (360, 84200688), (376, 80617680), (377, 80403840), (384, 78938145), (390, 77723712), (396, 76546080), (405, 74845056), (416, 72865980), (423, 71660160), (429, 70657920), (432, 70167240), (435, 69683328), (440, 68891472), (464, 65328120), (468, 64769760), (470, 64494144), (480, 63150516), (486, 62370880), (495, 61236864), (517, 58631040), (520, 58292784), (522, 58069440), (528, 57409560), (540, 56133792), (564, 53745120), (572, 52993440), (576, 52625430), (580, 52262496), (585, 51815808), (594, 51030720), (611, 49610880), (624, 48577320), (638, 47511360), (640, 47362887), (648, 46778160), (660, 45927648), (696, 43552080), (702, 43179840), (704, 43057170), (705, 42996096), (715, 42394752), (720, 42100344), (752, 40308840), (754, 40201920), (780, 38861856), (783, 38712960), (792, 38273040), (810, 37422528), (832, 36432990), (846, 35830080), (858, 35328960), (864, 35083620), (870, 34841664), (880, 34445736), (891, 34020480), (928, 32664060), (936, 32384880), (940, 32247072), (957, 31674240), (960, 31575258), (972, 31185440), (990, 30618432), (1034, 29315520), (1040, 29146392), (1044, 29034720), (1053, 28786560), (1056, 28704780), (1080, 28066896), (1128, 26872560), (1131, 26801280), (1144, 26496720), (1152, 26312715), (1160, 26131248), (1170, 25907904), (1188, 25515360), (1215, 24948352), (1222, 24805440), (1248, 24288660), (1269, 23886720), (1276, 23755680), (1287, 23552640), (1296, 23389080), (1305, 23227776), (1320, 22963824), (1363, 22239360), (1392, 21776040), (1404, 21589920), (1408, 21528585), (1410, 21498048), (1430, 21197376), (1440, 21050172), (1485, 20412288), (1504, 20154420), (1508, 20100960), (1551, 19543680), (1560, 19430928), (1566, 19356480), (1584, 19136520), (1595, 19004544), (1620, 18711264), (1664, 18216495), (1692, 17915040), (1716, 17664480), (1728, 17541810), (1740, 17420832), (1755, 17271936), (1760, 17222868), (1782, 17010240), (1833, 16536960), (1856, 16332030), (1872, 16192440), (1880, 16123536), (1885, 16080768), (1914, 15837120), (1920, 15787629), (1944, 15592720), (1980, 15309216), (2068, 14657760), (2080, 14573196), (2088, 14517360), (2106, 14393280), (2112, 14352390), (2115, 14332032), (2145, 14131584), (2160, 14033448), (2256, 13436280), (2262, 13400640), (2288, 13248360), (2320, 13065624), (2340, 12953952), (2349, 12904320), (2376, 12757680), (2430, 12474176), (2444, 12402720), (2496, 12144330), (2538, 11943360), (2552, 11877840), (2574, 11776320), (2585, 11726208), (2592, 11694540), (2610, 11613888), (2640, 11481912), (2673, 11340160), (2726, 11119680), (2784, 10888020), (2808, 10794960), (2820, 10749024), (2860, 10598688), (2871, 10558080), (2880, 10525086), (2970, 10206144), (3008, 10077210), (3016, 10050480), (3055, 9922176), (3102, 9771840), (3120, 9715464), (3132, 9678240), (3159, 9595520), (3168, 9568260), (3190, 9502272), (3240, 9355632), (3384, 8957520), (3393, 8933760), (3432, 8832240), (3456, 8770905), (3480, 8710416), (3510, 8635968), (3520, 8611434), (3564, 8505120), (3666, 8268480), (3712, 8166015), (3744, 8096220), (3760, 8061768), (3770, 8040384), (3807, 7962240), (3828, 7918560), (3861, 7850880), (3888, 7796360), (3915, 7742592), (3960, 7654608), (4089, 7413120), (4136, 7328880), (4147, 7309440), (4160, 7286598), (4176, 7258680), (4212, 7196640), (4224, 7176195), (4230, 7166016), (4290, 7065792), (4320, 7016724), (4455, 6804096), (4512, 6718140), (4524, 6700320), (4576, 6624180), (4640, 6532812), (4653, 6514560), (4680, 6476976), (4698, 6452160), (4752, 6378840), (4785, 6334848), (4860, 6237088), (4888, 6201360), (4992, 6072165), (5076, 5971680), (5104, 5938920), (5148, 5888160), (5170, 5863104), (5184, 5847270), (5220, 5806944), (5265, 5757312), (5280, 5740956), (5346, 5670080), (5452, 5559840), (5499, 5512320), (5568, 5444010), (5616, 5397480), (5640, 5374512), (5655, 5360256), (5720, 5299344), (5742, 5279040), (5760, 5262543), (5940, 5103072), (6016, 5038605), (6032, 5025240), (6110, 4961088), (6204, 4885920), (6240, 4857732), (6264, 4839120), (6318, 4797760), (6336, 4784130), (6345, 4777344), (6380, 4751136), (6435, 4710528), (6480, 4677816), (6721, 4510080), (6768, 4478760), (6786, 4466880), (6815, 4447872), (6864, 4416120), (6960, 4355208), (7020, 4317984), (7040, 4305717), (7047, 4301440), (7128, 4252560), (7332, 4134240), (7488, 4048110), (7520, 4030884), (7540, 4020192), (7614, 3981120), (7656, 3959280), (7722, 3925440), (7755, 3908736), (7776, 3898180), (7830, 3871296), (7920, 3827304), (8178, 3706560), (8272, 3664440), (8294, 3654720), (8320, 3643299), (8352, 3629340), (8424, 3598320), (8460, 3583008), (8580, 3532896), (8613, 3519360), (8640, 3508362), (8910, 3402048), (9024, 3359070), (9048, 3350160), (9152, 3312090), (9165, 3307392), (9280, 3266406), (9306, 3257280), (9360, 3238488), (9396, 3226080), (9504, 3189420), (9570, 3167424), (9720, 3118544), (9776, 3100680), (10152, 2985840), (10179, 2977920), (10208, 2969460), (10296, 2944080), (10340, 2931552), (10368, 2923635), (10440, 2903472), (10530, 2878656), (10560, 2870478), (10692, 2835040), (10904, 2779920), (10998, 2756160), (11136, 2722005), (11232, 2698740), (11280, 2687256), (11310, 2680128), (11421, 2654080), (11440, 2649672), (11484, 2639520), (11583, 2616960), (11745, 2580864), (11880, 2551536), (12064, 2512620), (12220, 2480544), (12267, 2471040), (12408, 2442960), (12441, 2436480), (12480, 2428866), (12528, 2419560), (12636, 2398880), (12672, 2392065), (12690, 2388672), (12760, 2375568), (12870, 2355264), (12960, 2338908), (13365, 2268032), (13442, 2255040), (13536, 2239380), (13572, 2233440), (13630, 2223936), (13728, 2208060), (13920, 2177604), (13959, 2171520), (14040, 2158992), (14094, 2150720), (14256, 2126280), (14355, 2111616), (14664, 2067120), (14976, 2024055), (14993, 2021760), (15040, 2015442), (15080, 2010096), (15228, 1990560), (15312, 1979640), (15444, 1962720), (15510, 1954368), (15552, 1949090), (15660, 1935648), (15795, 1919104), (15840, 1913652), (16356, 1853280), (16497, 1837440), (16544, 1832220), (16588, 1827360), (16704, 1814670), (16848, 1799160), (16920, 1791504), (16965, 1786752), (17160, 1766448), (17226, 1759680), (17280, 1754181), (17719, 1710720), (17820, 1701024), (18048, 1679535), (18096, 1675080), (18304, 1656045), (18330, 1653696), (18560, 1633203), (18612, 1628640), (18720, 1619244), (18792, 1613040), (19008, 1594710), (19035, 1592448), (19140, 1583712), (19305, 1570176), (19440, 1559272), (19552, 1550340), (20163, 1503360), (20304, 1492920), (20358, 1488960), (20416, 1484730), (20445, 1482624), (20592, 1472040), (20680, 1465776), (20735, 1461888), (20880, 1451736), (21060, 1439328), (21120, 1435239), (21384, 1417520), (21808, 1389960), (21996, 1378080), (22464, 1349370), (22560, 1343628), (22620, 1340064), (22842, 1327040), (22880, 1324836), (22968, 1319760), (23166, 1308480), (23265, 1302912), (23490, 1290432), (23760, 1275768), (24128, 1256310), (24440, 1240272), (24534, 1235520), (24816, 1221480), (24882, 1218240), (24960, 1214433), (25056, 1209780), (25272, 1199440), (25380, 1194336), (25520, 1187784), (25740, 1177632), (25839, 1173120), (25920, 1169454), (26730, 1134016), (26884, 1127520), (27072, 1119690), (27144, 1116720), (27260, 1111968), (27456, 1104030), (27495, 1102464), (27840, 1088802), (27918, 1085760), (28080, 1079496), (28188, 1075360), (28512, 1063140), (28710, 1055808), (29328, 1033560), (29986, 1010880), (30080, 1007721), (30160, 1005048), (30456, 995280), (30537, 992640), (30624, 989820), (30888, 981360), (31020, 977184), (31104, 974545), (31320, 967824), (31590, 959552), (31680, 956826), (32712, 926640), (32994, 918720), (33088, 916110), (33176, 913680), (33408, 907335), (33605, 902016), (33696, 899580), (33840, 895752), (33930, 893376), (34320, 883224), (34452, 879840), (34749, 872320), (35235, 860288), (35438, 855360), (35640, 850512), (36192, 837540), (36660, 826848), (36801, 823680), (37224, 814320), (37323, 812160), (37440, 809622), (37584, 806520), (38016, 797355), (38070, 796224), (38280, 791856), (38610, 785088), (38880, 779636), (39104, 775170), (40326, 751680), (40608, 746460), (40716, 744480), (40832, 742365), (40890, 741312), (41184, 736020), (41360, 732888), (41470, 730944), (41760, 725868), (41877, 723840), (42120, 719664), (42768, 708760), (43065, 703872), (43616, 694980), (43992, 689040), (44928, 674685), (44979, 673920), (45120, 671814), (45240, 670032), (45684, 663520), (45760, 662418), (45936, 659880), (46332, 654240), (46530, 651456), (46980, 645216), (47520, 637884), (48256, 628155), (48880, 620136), (49068, 617760), (49491, 612480), (49632, 610740), (49764, 609120), (50112, 604890), (50544, 599720), (50760, 597168), (50895, 595584), (51040, 593892), (51480, 588816), (51678, 586560), (51840, 584727), (53157, 570240), (53460, 567008), (53768, 563760), (54144, 559845), (54288, 558360), (54520, 555984), (54912, 552015), (54990, 551232), (55680, 544401), (55836, 542880), (56160, 539748), (56376, 537680), (57024, 531570), (57105, 530816), (57420, 527904), (57915, 523392), (58656, 516780), (59972, 505440), (60320, 502524), (60489, 501120), (60912, 497640), (61074, 496320), (61248, 494910), (61335, 494208), (61776, 490680), (62040, 488592), (62205, 487296), (62640, 483912), (63180, 479776), (63360, 478413), (65424, 463320), (65988, 459360), (66176, 458055), (66352, 456840), (67210, 451008), (67392, 449790), (67680, 447876), (67860, 446688), (68640, 441612), (68904, 439920), (69498, 436160), (69795, 434304), (70470, 430144), (70876, 427680), (71280, 425256), (72384, 418770), (73320, 413424), (73602, 411840), (74448, 407160), (74646, 406080), (74880, 404811), (74965, 404352), (75168, 403260), (76140, 398112), (76560, 395928), (77220, 392544), (77517, 391040), (77760, 389818), (78208, 387585), (80652, 375840), (81216, 373230), (81432, 372240), (81780, 370656), (82368, 368010), (82485, 367488), (82720, 366444), (82940, 365472), (83520, 362934), (83754, 361920), (84240, 359832), (85536, 354380), (86130, 351936), (87232, 347490), (87984, 344520), (88595, 342144), (89958, 336960), (90240, 335907), (90480, 335016), (91368, 331760), (91520, 331209), (91611, 330880), (91872, 329940), (92664, 327120), (93060, 325728), (93960, 322608), (95040, 318942), (97760, 310068), (98136, 308880), (98982, 306240), (99264, 305370), (99528, 304560), (100224, 302445), (100815, 300672), (101088, 299860), (101520, 298584), (101790, 297792), (102080, 296946), (102960, 294408), (103356, 293280), (106314, 285120), (106920, 283504), (107536, 281880), (108576, 279180), (109040, 277992), (109980, 275616), (110403, 274560), (111672, 271440), (111969, 270720), (112320, 269874), (112752, 268840), (114048, 265785), (114210, 265408), (114840, 263952), (115830, 261696), (117312, 258390), (119944, 252720), (120640, 251262), (120978, 250560), (121824, 248820), (122148, 248160), (122496, 247455), (122670, 247104), (123552, 245340), (124080, 244296), (124410, 243648), (125280, 241956), (125631, 241280), (126360, 239888), (129195, 234624), (130848, 231660), (131976, 229680), (132704, 228420), (134420, 225504), (134784, 224895), (134937, 224640), (135360, 223938), (135720, 223344), (137280, 220806), (137808, 219960), (138996, 218080), (139590, 217152), (140940, 215072), (141752, 213840), (142560, 212628), (144768, 209385), (146640, 206712), (147204, 205920), (148473, 204160), (148896, 203580), (149292, 203040), (149930, 202176), (150336, 201630), (152280, 199056), (152685, 198528), (153120, 197964), (154440, 196272), (155034, 195520), (155520, 194909), (159471, 190080), (161304, 187920), (162432, 186615), (162864, 186120), (163560, 185328), (164736, 184005), (164970, 183744), (165440, 183222), (165880, 182736), (167040, 181467), (167508, 180960), (168480, 179916), (171072, 177190), (172260, 175968), (173745, 174464)]