31419239040

素因数分解:

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

素因数の和:105

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 243, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 343, 360, 372, 378, 380, 384, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 486, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 686, 720, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 972, 980, 992, 1008, 1026, 1029, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1176, 1178, 1197, 1215, 1216, 1240, 1260, 1296, 1302, 1323, 1330, 1344, 1368, 1372, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1674, 1680, 1701, 1710, 1715, 1728, 1736, 1764, 1767, 1824, 1860, 1862, 1890, 1920, 1944, 1953, 1960, 1984, 1995, 2016, 2052, 2058, 2128, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2352, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2565, 2592, 2604, 2646, 2660, 2688, 2736, 2744, 2790, 2793, 2835, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3087, 3136, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3430, 3456, 3472, 3528, 3534, 3591, 3648, 3720, 3724, 3780, 3888, 3906, 3920, 3968, 3969, 3990, 4032, 4104, 4116, 4123, 4185, 4256, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4560, 4617, 4655, 4704, 4712, 4788, 4860, 4960, 5022, 5040, 5130, 5145, 5184, 5208, 5292, 5301, 5320, 5472, 5488, 5580, 5586, 5670, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6156, 6174, 6272, 6384, 6480, 6510, 6517, 6615, 6696, 6720, 6804, 6840, 6860, 6944, 7056, 7068, 7182, 7296, 7440, 7448, 7533, 7560, 7595, 7695, 7776, 7812, 7840, 7938, 7980, 8064, 8208, 8232, 8246, 8370, 8379, 8505, 8512, 8640, 8680, 8820, 8835, 8928, 9072, 9114, 9120, 9234, 9261, 9310, 9408, 9424, 9576, 9720, 9765, 9920, 10044, 10080, 10260, 10290, 10368, 10416, 10584, 10602, 10633, 10640, 10773, 10944, 10976, 11160, 11172, 11340, 11718, 11760, 11780, 11904, 11907, 11970, 12096, 12152, 12160, 12312, 12348, 12369, 12555, 12768, 12960, 13020, 13034, 13230, 13392, 13440, 13608, 13671, 13680, 13720, 13888, 13965, 14112, 14136, 14364, 14880, 14896, 15066, 15120, 15190, 15390, 15435, 15552, 15624, 15680, 15876, 15903, 15960, 16416, 16464, 16492, 16740, 16758, 17010, 17024, 17280, 17360, 17577, 17640, 17670, 17856, 17955, 18144, 18228, 18240, 18468, 18522, 18620, 18816, 18848, 19152, 19440, 19530, 19551, 19840, 19845, 20088, 20160, 20520, 20580, 20615, 20832, 21168, 21204, 21266, 21280, 21546, 21888, 21952, 22320, 22344, 22680, 22785, 23085, 23436, 23520, 23560, 23814, 23940, 24192, 24304, 24624, 24696, 24738, 25110, 25137, 25536, 25920, 26040, 26068, 26460, 26505, 26784, 27216, 27342, 27360, 27440, 27776, 27783, 27930, 28224, 28272, 28728, 28861, 29295, 29760, 29792, 30132, 30240, 30380, 30780, 30870, 31104, 31248, 31360, 31752, 31806, 31899, 31920, 32319, 32585, 32832, 32928, 32984, 33480, 33516, 34020, 34720, 35154, 35280, 35340, 35712, 35910, 36288, 36456, 36480, 36936, 37044, 37107, 37240, 37665, 37696, 38304, 38880, 39060, 39102, 39690, 40176, 40320, 41013, 41040, 41160, 41230, 41664, 41895, 42336, 42408, 42532, 42560, 43092, 43904, 44640, 44688, 45360, 45570, 46170, 46305, 46872, 47040, 47120, 47628, 47709, 47880, 48608, 49248, 49392, 49476, 50220, 50274, 51072, 51840, 52080, 52136, 52731, 52920, 53010, 53165, 53568, 53865, 54432, 54684, 54720, 54880, 55566, 55860, 56448, 56544, 57456, 57722, 58590, 58653, 59520, 59535, 59584, 60264, 60480, 60760, 61560, 61740, 61845, 62496, 63504, 63612, 63798, 63840, 64638, 65170, 65664, 65856, 65968, 66960, 67032, 68040, 68355, 69440, 70308, 70560, 70680, 71820, 72576, 72912, 73872, 74088, 74214, 74480, 75330, 75392, 75411, 76608, 77760, 78120, 78204, 79380, 79515, 80352, 82026, 82080, 82320, 82460, 83328, 83349, 83790, 84672, 84816, 85064, 85120, 86184, 86583, 87885, 89280, 89376, 90720, 91140, 92340, 92610, 93744, 94080, 94240, 95256, 95418, 95697, 95760, 97216, 97755, 98496, 98784, 98952, 100440, 100548, 104160, 104272, 105462, 105840, 106020, 106330, 107136, 107730, 108864, 109368, 109440, 109760, 111132, 111321, 111720, 113088, 114912, 115444, 117180, 117306, 119070, 119168, 120528, 120960, 121520, 123039, 123120, 123480, 123690, 124992, 125685, 127008, 127224, 127596, 127680, 129276, 130340, 131712, 131936, 133920, 134064, 136080, 136710, 138880, 138915, 140616, 141120, 141360, 143127, 143640, 144305, 145824, 147744, 148176, 148428, 148960, 150660, 150822, 153216, 155520, 156240, 156408, 158760, 159030, 159495, 160704, 161595, 164052, 164160, 164640, 164920, 166698, 167580, 169344, 169632, 170128, 172368, 173166, 175770, 175959, 178560, 178752, 181440, 182280, 184680, 185220, 185535, 187488, 188480, 190512, 190836, 191394, 191520, 194432, 195510, 196992, 197568, 197904, 200880, 201096, 202027, 205065, 208320, 208544, 210924, 211680, 212040, 212660, 215460, 217728, 218736, 219520, 222264, 222642, 223440, 226176, 226233, 229824, 230888, 234360, 234612, 238140, 238545, 241056, 243040, 246078, 246240, 246960, 247380, 249984, 251370, 254016, 254448, 255192, 255360, 258552, 259749, 260680, 263655, 263872, 267840, 268128, 272160, 273420, 277830, 281232, 282240, 282720, 286254, 287091, 287280, 288610, 291648, 293265, 295488, 296352, 296856, 297920, 301320, 301644, 312480, 312816, 317520, 318060, 318990, 321408, 323190, 328104, 328320, 329280, 329840, 333396, 333963, 335160, 339264, 340256, 344736, 346332, 351540, 351918, 357504, 362880, 364560, 369117, 369360, 370440, 371070, 374976, 376960, 377055, 381024, 381672, 382788, 383040, 391020, 395136, 395808, 401760, 402192, 404054, 410130, 416640, 416745, 417088, 421848, 423360, 424080, 425320, 430920, 432915, 437472, 444528, 445284, 446880, 452466, 459648, 461776, 468720, 469224, 476280, 477090, 478485, 482112, 486080, 492156, 492480, 493920, 494760, 502740, 508032, 508896, 510384, 517104, 519498, 521360, 527310, 527744, 527877, 535680, 536256, 544320, 546840, 555660, 556605, 562464, 565440, 572508, 574182, 574560, 577220, 583296, 586530, 590976, 592704, 593712, 595840, 602640, 603288, 606081, 615195, 624960, 625632, 635040, 636120, 637980, 646380, 656208, 658560, 659680, 666792, 667926, 670320, 678528, 680512, 689472, 692664, 703080, 703836, 715635, 729120, 738234, 738720, 740880, 742140, 749952, 754110, 762048, 763344, 765576, 766080, 779247, 782040, 791616, 803520, 804384, 808108, 820260, 833490, 834176, 843696, 846720, 848160, 850640, 861273, 861840, 865830, 874944, 879795, 889056, 890568, 893760, 904932, 923552, 937440, 938448, 952560, 954180, 956970, 964224, 972160, 984312, 984960, 987840, 989520, 1001889, 1005480, 1010135, 1017792, 1020768, 1034208, 1038996, 1042720, 1054620, 1055754, 1072512, 1088640, 1093680, 1111320, 1113210, 1124928, 1130880, 1131165, 1145016, 1148364, 1149120, 1154440, 1173060, 1185408, 1187424, 1205280, 1206576, 1212162, 1230390, 1249920, 1251264, 1270080, 1272240, 1275960, 1292760, 1298745, 1312416, 1319360, 1333584, 1335852, 1340640, 1361024, 1378944, 1385328, 1406160, 1407672, 1431270, 1435455, 1458240, 1476468, 1477440, 1481760, 1484280, 1508220, 1524096, 1526688, 1531152, 1558494, 1564080, 1583232, 1583631, 1607040, 1608768, 1616216, 1640520, 1666980, 1669815, 1687392, 1696320, 1701280, 1722546, 1723680, 1731660, 1749888, 1759590, 1778112, 1781136, 1787520, 1809864, 1818243, 1845585, 1847104, 1874880, 1876896, 1905120, 1908360, 1913940, 1968624, 1975680, 1979040, 2003778, 2010960, 2020270, 2035584, 2041536, 2068416, 2077992, 2085440, 2109240, 2111508, 2187360, 2222640, 2226420, 2249856, 2262330, 2290032, 2296728, 2298240, 2308880, 2337741, 2346120, 2374848, 2410560, 2413152, 2424324, 2460780, 2502528, 2540160, 2544480, 2551920, 2583819, 2585520, 2597490, 2624832, 2638720, 2639385, 2667168, 2671704, 2681280, 2770656, 2812320, 2815344, 2862540, 2870910, 2916480, 2952936, 2954880, 2963520, 2968560, 3016440, 3030405, 3053376, 3062304, 3116988, 3128160, 3167262, 3217536, 3232432, 3281040, 3333960, 3339630, 3374784, 3392640, 3402560, 3445092, 3447360, 3463320, 3519180, 3556224, 3562272, 3619728, 3636486, 3691170, 3694208, 3749760, 3753792, 3810240, 3816720, 3827880, 3896235, 3937248, 3958080, 4007556, 4021920, 4040540, 4083072, 4136832, 4155984, 4170880, 4218480, 4223016, 4306365, 4374720, 4445280, 4452840, 4524660, 4580064, 4593456, 4617760, 4675482, 4692240, 4749696, 4821120, 4826304, 4848648, 4921560, 5009445, 5088960, 5103840, 5167638, 5171040, 5194980, 5249664, 5278770, 5334336, 5343408, 5362560, 5454729, 5541312, 5624640, 5630688, 5725080, 5741820, 5905872, 5927040, 5937120, 6032880, 6060810, 6106752, 6124608, 6233976, 6256320, 6334524, 6464864, 6562080, 6667920, 6679260, 6749568, 6805120, 6890184, 6894720, 6926640, 7013223, 7038360, 7124544, 7239456, 7272972, 7382340, 7507584, 7620480, 7633440, 7655760, 7792470, 7874496, 7916160, 7918155, 8015112, 8043840, 8081080, 8311968, 8436960, 8446032, 8612730, 8749440, 8890560, 8905680, 9049320, 9091215, 9160128, 9186912, 9235520, 9350964, 9384480, 9652608, 9697296, 9843120, 10018890, 10177920, 10207680, 10335276, 10342080, 10389960, 10557540, 10668672, 10686816, 10909458, 11082624, 11249280, 11261376, 11450160, 11483640, 11688705, 11811744, 11874240, 12065760, 12121620, 12249216, 12467952, 12512640, 12669048, 12919095, 12929728, 13124160, 13335840, 13358520, 13780368, 13853280, 14026446, 14076720, 14249088, 14478912, 14545944, 14764680, 15266880, 15311520, 15584940, 15748992, 15836310, 16030224, 16087680, 16162160, 16364187, 16623936, 16873920, 16892064, 17225460, 17781120, 17811360, 18098640, 18182430, 18320256, 18373824, 18471040, 18701928, 18768960, 19394592, 19686240, 20037780, 20415360, 20670552, 20684160, 20779920, 21115080, 21373632, 21818916, 22522752, 22900320, 22967280, 23377410, 23623488, 23748480, 24131520, 24243240, 24935904, 25338096, 25838190, 25859456, 26248320, 26671680, 26717040, 27273645, 27560736, 27706560, 28052892, 28153440, 28957824, 29091888, 29529360, 30533760, 30623040, 31169880, 31672620, 32060448, 32324320, 32728374, 33247872, 33747840, 33784128, 34450920, 35066115, 35622720, 36197280, 36364860, 36747648, 37403856, 37537920, 38789184, 39372480, 40075560, 41341104, 41559840, 42230160, 42747264, 43637832, 45800640, 45934560, 46754820, 47246976, 48263040, 48486480, 49092561, 49871808, 50676192, 51676380, 53343360, 53434080, 54547290, 55121472, 55413120, 56105784, 56306880, 58183776, 59058720, 61246080, 62339760, 63345240, 64120896, 64648640, 65456748, 67568256, 68901840, 70132230, 71245440, 72394560, 72729720, 74807712, 77578368, 78744960, 80151120, 81820935, 82682208, 83119680, 84460320, 87275664, 91601280, 91869120, 93509640, 96972960, 98185122, 99743616, 101352384, 103352760, 106868160, 109094580, 110242944, 112211568, 112613760, 116367552, 118117440, 124679520, 126690480, 128241792, 129297280, 130913496, 137803680, 140264460, 144789120, 145459440, 149615424, 160302240, 163641870, 165364416, 166239360, 168920640, 174551328, 183738240, 187019280, 193945920, 196370244, 202704768, 206705520, 213736320, 218189160, 224423136, 232735104, 236234880, 245462805, 249359040, 253380960, 261826992, 275607360, 280528920, 290918880, 299230848, 320604480, 327283740, 330728832, 337841280, 349102656, 374038560, 387891840, 392740488, 413411040, 436378320, 448846272, 490925610, 498718080, 506761920, 523653984, 551214720, 561057840, 581837760, 641208960, 654567480, 698205312, 748077120, 785480976, 826822080, 872756640, 897692544, 981851220, 1013523840, 1047307968, 1122115680, 1163675520, 1309134960, 1496154240, 1570961952, 1653644160, 1745513280, 1963702440, 2094615936, 2244231360, 2618269920, 3141923904, 3491026560, 3927404880, 4488462720, 5236539840, 6283847808, 7854809760, 10473079680, 15709619520, 31419239040]

約数ペア:

[(1, 31419239040), (2, 15709619520), (3, 10473079680), (4, 7854809760), (5, 6283847808), (6, 5236539840), (7, 4488462720), (8, 3927404880), (9, 3491026560), (10, 3141923904), (12, 2618269920), (14, 2244231360), (15, 2094615936), (16, 1963702440), (18, 1745513280), (19, 1653644160), (20, 1570961952), (21, 1496154240), (24, 1309134960), (27, 1163675520), (28, 1122115680), (30, 1047307968), (31, 1013523840), (32, 981851220), (35, 897692544), (36, 872756640), (38, 826822080), (40, 785480976), (42, 748077120), (45, 698205312), (48, 654567480), (49, 641208960), (54, 581837760), (56, 561057840), (57, 551214720), (60, 523653984), (62, 506761920), (63, 498718080), (64, 490925610), (70, 448846272), (72, 436378320), (76, 413411040), (80, 392740488), (81, 387891840), (84, 374038560), (90, 349102656), (93, 337841280), (95, 330728832), (96, 327283740), (98, 320604480), (105, 299230848), (108, 290918880), (112, 280528920), (114, 275607360), (120, 261826992), (124, 253380960), (126, 249359040), (128, 245462805), (133, 236234880), (135, 232735104), (140, 224423136), (144, 218189160), (147, 213736320), (152, 206705520), (155, 202704768), (160, 196370244), (162, 193945920), (168, 187019280), (171, 183738240), (180, 174551328), (186, 168920640), (189, 166239360), (190, 165364416), (192, 163641870), (196, 160302240), (210, 149615424), (216, 145459440), (217, 144789120), (224, 140264460), (228, 137803680), (240, 130913496), (243, 129297280), (245, 128241792), (248, 126690480), (252, 124679520), (266, 118117440), (270, 116367552), (279, 112613760), (280, 112211568), (285, 110242944), (288, 109094580), (294, 106868160), (304, 103352760), (310, 101352384), (315, 99743616), (320, 98185122), (324, 96972960), (336, 93509640), (342, 91869120), (343, 91601280), (360, 87275664), (372, 84460320), (378, 83119680), (380, 82682208), (384, 81820935), (392, 80151120), (399, 78744960), (405, 77578368), (420, 74807712), (432, 72729720), (434, 72394560), (441, 71245440), (448, 70132230), (456, 68901840), (465, 67568256), (480, 65456748), (486, 64648640), (490, 64120896), (496, 63345240), (504, 62339760), (513, 61246080), (532, 59058720), (540, 58183776), (558, 56306880), (560, 56105784), (567, 55413120), (570, 55121472), (576, 54547290), (588, 53434080), (589, 53343360), (608, 51676380), (620, 50676192), (630, 49871808), (640, 49092561), (648, 48486480), (651, 48263040), (665, 47246976), (672, 46754820), (684, 45934560), (686, 45800640), (720, 43637832), (735, 42747264), (744, 42230160), (756, 41559840), (760, 41341104), (784, 40075560), (798, 39372480), (810, 38789184), (837, 37537920), (840, 37403856), (855, 36747648), (864, 36364860), (868, 36197280), (882, 35622720), (896, 35066115), (912, 34450920), (930, 33784128), (931, 33747840), (945, 33247872), (960, 32728374), (972, 32324320), (980, 32060448), (992, 31672620), (1008, 31169880), (1026, 30623040), (1029, 30533760), (1064, 29529360), (1080, 29091888), (1085, 28957824), (1116, 28153440), (1120, 28052892), (1134, 27706560), (1140, 27560736), (1152, 27273645), (1176, 26717040), (1178, 26671680), (1197, 26248320), (1215, 25859456), (1216, 25838190), (1240, 25338096), (1260, 24935904), (1296, 24243240), (1302, 24131520), (1323, 23748480), (1330, 23623488), (1344, 23377410), (1368, 22967280), (1372, 22900320), (1395, 22522752), (1440, 21818916), (1470, 21373632), (1488, 21115080), (1512, 20779920), (1519, 20684160), (1520, 20670552), (1539, 20415360), (1568, 20037780), (1596, 19686240), (1620, 19394592), (1674, 18768960), (1680, 18701928), (1701, 18471040), (1710, 18373824), (1715, 18320256), (1728, 18182430), (1736, 18098640), (1764, 17811360), (1767, 17781120), (1824, 17225460), (1860, 16892064), (1862, 16873920), (1890, 16623936), (1920, 16364187), (1944, 16162160), (1953, 16087680), (1960, 16030224), (1984, 15836310), (1995, 15748992), (2016, 15584940), (2052, 15311520), (2058, 15266880), (2128, 14764680), (2160, 14545944), (2170, 14478912), (2205, 14249088), (2232, 14076720), (2240, 14026446), (2268, 13853280), (2280, 13780368), (2352, 13358520), (2356, 13335840), (2394, 13124160), (2430, 12929728), (2432, 12919095), (2480, 12669048), (2511, 12512640), (2520, 12467952), (2565, 12249216), (2592, 12121620), (2604, 12065760), (2646, 11874240), (2660, 11811744), (2688, 11688705), (2736, 11483640), (2744, 11450160), (2790, 11261376), (2793, 11249280), (2835, 11082624), (2880, 10909458), (2940, 10686816), (2945, 10668672), (2976, 10557540), (3024, 10389960), (3038, 10342080), (3040, 10335276), (3078, 10207680), (3087, 10177920), (3136, 10018890), (3192, 9843120), (3240, 9697296), (3255, 9652608), (3348, 9384480), (3360, 9350964), (3402, 9235520), (3420, 9186912), (3430, 9160128), (3456, 9091215), (3472, 9049320), (3528, 8905680), (3534, 8890560), (3591, 8749440), (3648, 8612730), (3720, 8446032), (3724, 8436960), (3780, 8311968), (3888, 8081080), (3906, 8043840), (3920, 8015112), (3968, 7918155), (3969, 7916160), (3990, 7874496), (4032, 7792470), (4104, 7655760), (4116, 7633440), (4123, 7620480), (4185, 7507584), (4256, 7382340), (4320, 7272972), (4340, 7239456), (4410, 7124544), (4464, 7038360), (4480, 7013223), (4536, 6926640), (4557, 6894720), (4560, 6890184), (4617, 6805120), (4655, 6749568), (4704, 6679260), (4712, 6667920), (4788, 6562080), (4860, 6464864), (4960, 6334524), (5022, 6256320), (5040, 6233976), (5130, 6124608), (5145, 6106752), (5184, 6060810), (5208, 6032880), (5292, 5937120), (5301, 5927040), (5320, 5905872), (5472, 5741820), (5488, 5725080), (5580, 5630688), (5586, 5624640), (5670, 5541312), (5760, 5454729), (5859, 5362560), (5880, 5343408), (5890, 5334336), (5952, 5278770), (5985, 5249664), (6048, 5194980), (6076, 5171040), (6080, 5167638), (6156, 5103840), (6174, 5088960), (6272, 5009445), (6384, 4921560), (6480, 4848648), (6510, 4826304), (6517, 4821120), (6615, 4749696), (6696, 4692240), (6720, 4675482), (6804, 4617760), (6840, 4593456), (6860, 4580064), (6944, 4524660), (7056, 4452840), (7068, 4445280), (7182, 4374720), (7296, 4306365), (7440, 4223016), (7448, 4218480), (7533, 4170880), (7560, 4155984), (7595, 4136832), (7695, 4083072), (7776, 4040540), (7812, 4021920), (7840, 4007556), (7938, 3958080), (7980, 3937248), (8064, 3896235), (8208, 3827880), (8232, 3816720), (8246, 3810240), (8370, 3753792), (8379, 3749760), (8505, 3694208), (8512, 3691170), (8640, 3636486), (8680, 3619728), (8820, 3562272), (8835, 3556224), (8928, 3519180), (9072, 3463320), (9114, 3447360), (9120, 3445092), (9234, 3402560), (9261, 3392640), (9310, 3374784), (9408, 3339630), (9424, 3333960), (9576, 3281040), (9720, 3232432), (9765, 3217536), (9920, 3167262), (10044, 3128160), (10080, 3116988), (10260, 3062304), (10290, 3053376), (10368, 3030405), (10416, 3016440), (10584, 2968560), (10602, 2963520), (10633, 2954880), (10640, 2952936), (10773, 2916480), (10944, 2870910), (10976, 2862540), (11160, 2815344), (11172, 2812320), (11340, 2770656), (11718, 2681280), (11760, 2671704), (11780, 2667168), (11904, 2639385), (11907, 2638720), (11970, 2624832), (12096, 2597490), (12152, 2585520), (12160, 2583819), (12312, 2551920), (12348, 2544480), (12369, 2540160), (12555, 2502528), (12768, 2460780), (12960, 2424324), (13020, 2413152), (13034, 2410560), (13230, 2374848), (13392, 2346120), (13440, 2337741), (13608, 2308880), (13671, 2298240), (13680, 2296728), (13720, 2290032), (13888, 2262330), (13965, 2249856), (14112, 2226420), (14136, 2222640), (14364, 2187360), (14880, 2111508), (14896, 2109240), (15066, 2085440), (15120, 2077992), (15190, 2068416), (15390, 2041536), (15435, 2035584), (15552, 2020270), (15624, 2010960), (15680, 2003778), (15876, 1979040), (15903, 1975680), (15960, 1968624), (16416, 1913940), (16464, 1908360), (16492, 1905120), (16740, 1876896), (16758, 1874880), (17010, 1847104), (17024, 1845585), (17280, 1818243), (17360, 1809864), (17577, 1787520), (17640, 1781136), (17670, 1778112), (17856, 1759590), (17955, 1749888), (18144, 1731660), (18228, 1723680), (18240, 1722546), (18468, 1701280), (18522, 1696320), (18620, 1687392), (18816, 1669815), (18848, 1666980), (19152, 1640520), (19440, 1616216), (19530, 1608768), (19551, 1607040), (19840, 1583631), (19845, 1583232), (20088, 1564080), (20160, 1558494), (20520, 1531152), (20580, 1526688), (20615, 1524096), (20832, 1508220), (21168, 1484280), (21204, 1481760), (21266, 1477440), (21280, 1476468), (21546, 1458240), (21888, 1435455), (21952, 1431270), (22320, 1407672), (22344, 1406160), (22680, 1385328), (22785, 1378944), (23085, 1361024), (23436, 1340640), (23520, 1335852), (23560, 1333584), (23814, 1319360), (23940, 1312416), (24192, 1298745), (24304, 1292760), (24624, 1275960), (24696, 1272240), (24738, 1270080), (25110, 1251264), (25137, 1249920), (25536, 1230390), (25920, 1212162), (26040, 1206576), (26068, 1205280), (26460, 1187424), (26505, 1185408), (26784, 1173060), (27216, 1154440), (27342, 1149120), (27360, 1148364), (27440, 1145016), (27776, 1131165), (27783, 1130880), (27930, 1124928), (28224, 1113210), (28272, 1111320), (28728, 1093680), (28861, 1088640), (29295, 1072512), (29760, 1055754), (29792, 1054620), (30132, 1042720), (30240, 1038996), (30380, 1034208), (30780, 1020768), (30870, 1017792), (31104, 1010135), (31248, 1005480), (31360, 1001889), (31752, 989520), (31806, 987840), (31899, 984960), (31920, 984312), (32319, 972160), (32585, 964224), (32832, 956970), (32928, 954180), (32984, 952560), (33480, 938448), (33516, 937440), (34020, 923552), (34720, 904932), (35154, 893760), (35280, 890568), (35340, 889056), (35712, 879795), (35910, 874944), (36288, 865830), (36456, 861840), (36480, 861273), (36936, 850640), (37044, 848160), (37107, 846720), (37240, 843696), (37665, 834176), (37696, 833490), (38304, 820260), (38880, 808108), (39060, 804384), (39102, 803520), (39690, 791616), (40176, 782040), (40320, 779247), (41013, 766080), (41040, 765576), (41160, 763344), (41230, 762048), (41664, 754110), (41895, 749952), (42336, 742140), (42408, 740880), (42532, 738720), (42560, 738234), (43092, 729120), (43904, 715635), (44640, 703836), (44688, 703080), (45360, 692664), (45570, 689472), (46170, 680512), (46305, 678528), (46872, 670320), (47040, 667926), (47120, 666792), (47628, 659680), (47709, 658560), (47880, 656208), (48608, 646380), (49248, 637980), (49392, 636120), (49476, 635040), (50220, 625632), (50274, 624960), (51072, 615195), (51840, 606081), (52080, 603288), (52136, 602640), (52731, 595840), (52920, 593712), (53010, 592704), (53165, 590976), (53568, 586530), (53865, 583296), (54432, 577220), (54684, 574560), (54720, 574182), (54880, 572508), (55566, 565440), (55860, 562464), (56448, 556605), (56544, 555660), (57456, 546840), (57722, 544320), (58590, 536256), (58653, 535680), (59520, 527877), (59535, 527744), (59584, 527310), (60264, 521360), (60480, 519498), (60760, 517104), (61560, 510384), (61740, 508896), (61845, 508032), (62496, 502740), (63504, 494760), (63612, 493920), (63798, 492480), (63840, 492156), (64638, 486080), (65170, 482112), (65664, 478485), (65856, 477090), (65968, 476280), (66960, 469224), (67032, 468720), (68040, 461776), (68355, 459648), (69440, 452466), (70308, 446880), (70560, 445284), (70680, 444528), (71820, 437472), (72576, 432915), (72912, 430920), (73872, 425320), (74088, 424080), (74214, 423360), (74480, 421848), (75330, 417088), (75392, 416745), (75411, 416640), (76608, 410130), (77760, 404054), (78120, 402192), (78204, 401760), (79380, 395808), (79515, 395136), (80352, 391020), (82026, 383040), (82080, 382788), (82320, 381672), (82460, 381024), (83328, 377055), (83349, 376960), (83790, 374976), (84672, 371070), (84816, 370440), (85064, 369360), (85120, 369117), (86184, 364560), (86583, 362880), (87885, 357504), (89280, 351918), (89376, 351540), (90720, 346332), (91140, 344736), (92340, 340256), (92610, 339264), (93744, 335160), (94080, 333963), (94240, 333396), (95256, 329840), (95418, 329280), (95697, 328320), (95760, 328104), (97216, 323190), (97755, 321408), (98496, 318990), (98784, 318060), (98952, 317520), (100440, 312816), (100548, 312480), (104160, 301644), (104272, 301320), (105462, 297920), (105840, 296856), (106020, 296352), (106330, 295488), (107136, 293265), (107730, 291648), (108864, 288610), (109368, 287280), (109440, 287091), (109760, 286254), (111132, 282720), (111321, 282240), (111720, 281232), (113088, 277830), (114912, 273420), (115444, 272160), (117180, 268128), (117306, 267840), (119070, 263872), (119168, 263655), (120528, 260680), (120960, 259749), (121520, 258552), (123039, 255360), (123120, 255192), (123480, 254448), (123690, 254016), (124992, 251370), (125685, 249984), (127008, 247380), (127224, 246960), (127596, 246240), (127680, 246078), (129276, 243040), (130340, 241056), (131712, 238545), (131936, 238140), (133920, 234612), (134064, 234360), (136080, 230888), (136710, 229824), (138880, 226233), (138915, 226176), (140616, 223440), (141120, 222642), (141360, 222264), (143127, 219520), (143640, 218736), (144305, 217728), (145824, 215460), (147744, 212660), (148176, 212040), (148428, 211680), (148960, 210924), (150660, 208544), (150822, 208320), (153216, 205065), (155520, 202027), (156240, 201096), (156408, 200880), (158760, 197904), (159030, 197568), (159495, 196992), (160704, 195510), (161595, 194432), (164052, 191520), (164160, 191394), (164640, 190836), (164920, 190512), (166698, 188480), (167580, 187488), (169344, 185535), (169632, 185220), (170128, 184680), (172368, 182280), (173166, 181440), (175770, 178752), (175959, 178560)]