126122404320

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 66, 68, 72, 76, 80, 81, 83, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 152, 153, 160, 162, 165, 166, 170, 171, 176, 180, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 243, 249, 255, 264, 270, 272, 285, 288, 297, 304, 306, 323, 324, 330, 332, 340, 342, 352, 360, 363, 374, 380, 396, 405, 408, 415, 418, 432, 440, 456, 459, 480, 484, 486, 495, 498, 510, 513, 528, 540, 544, 561, 570, 594, 605, 608, 612, 627, 646, 648, 660, 664, 680, 684, 720, 726, 747, 748, 760, 765, 792, 810, 816, 830, 836, 855, 864, 880, 891, 912, 913, 918, 935, 968, 969, 972, 990, 996, 1020, 1026, 1045, 1056, 1080, 1089, 1122, 1140, 1188, 1210, 1215, 1224, 1245, 1254, 1292, 1296, 1320, 1328, 1360, 1368, 1377, 1411, 1440, 1452, 1485, 1494, 1496, 1520, 1530, 1539, 1577, 1584, 1615, 1620, 1632, 1660, 1672, 1683, 1710, 1760, 1782, 1815, 1824, 1826, 1836, 1870, 1881, 1936, 1938, 1944, 1980, 1992, 2040, 2052, 2057, 2090, 2160, 2178, 2241, 2244, 2280, 2295, 2299, 2376, 2420, 2430, 2448, 2490, 2508, 2565, 2584, 2592, 2640, 2656, 2673, 2720, 2736, 2739, 2754, 2805, 2822, 2904, 2907, 2970, 2988, 2992, 3040, 3060, 3078, 3135, 3154, 3168, 3230, 3240, 3267, 3320, 3344, 3366, 3420, 3553, 3564, 3630, 3652, 3672, 3735, 3740, 3762, 3872, 3876, 3888, 3960, 3984, 4080, 4104, 4114, 4131, 4180, 4233, 4320, 4356, 4455, 4482, 4488, 4560, 4565, 4590, 4598, 4617, 4731, 4752, 4840, 4845, 4860, 4896, 4980, 5016, 5049, 5130, 5168, 5280, 5346, 5445, 5472, 5478, 5508, 5610, 5643, 5644, 5808, 5814, 5940, 5976, 5984, 6120, 6156, 6171, 6270, 6308, 6460, 6480, 6534, 6640, 6688, 6723, 6732, 6840, 6885, 6897, 7055, 7106, 7128, 7260, 7304, 7344, 7470, 7480, 7524, 7695, 7752, 7776, 7885, 7920, 7968, 8160, 8208, 8217, 8228, 8262, 8360, 8415, 8466, 8712, 8721, 8910, 8964, 8976, 9120, 9130, 9180, 9196, 9234, 9405, 9462, 9504, 9680, 9690, 9720, 9801, 9960, 10032, 10043, 10098, 10260, 10285, 10336, 10659, 10692, 10890, 10956, 11016, 11205, 11220, 11286, 11288, 11495, 11616, 11628, 11880, 11952, 12240, 12312, 12342, 12540, 12616, 12699, 12920, 12960, 13068, 13280, 13365, 13446, 13464, 13680, 13695, 13770, 13794, 14110, 14193, 14212, 14256, 14520, 14535, 14608, 14688, 14940, 14960, 15048, 15147, 15390, 15504, 15521, 15770, 15840, 16335, 16416, 16434, 16456, 16524, 16720, 16830, 16929, 16932, 17347, 17424, 17442, 17765, 17820, 17928, 17952, 18260, 18360, 18392, 18468, 18513, 18810, 18924, 19360, 19380, 19440, 19602, 19920, 20064, 20086, 20169, 20196, 20520, 20570, 20655, 20691, 21165, 21318, 21384, 21780, 21912, 22032, 22410, 22440, 22572, 22576, 22990, 23085, 23256, 23655, 23760, 23904, 24480, 24624, 24651, 24684, 25080, 25232, 25245, 25398, 25840, 26136, 26163, 26730, 26809, 26892, 26928, 27360, 27390, 27540, 27588, 28215, 28220, 28386, 28424, 28512, 29040, 29070, 29216, 29403, 29880, 29920, 30096, 30129, 30294, 30780, 30855, 31008, 31042, 31540, 31977, 32670, 32868, 32912, 33048, 33440, 33615, 33660, 33858, 33864, 34485, 34694, 34848, 34884, 35530, 35640, 35856, 36520, 36720, 36784, 36936, 37026, 37620, 37848, 38097, 38760, 38880, 39083, 39204, 39840, 40172, 40338, 40392, 41040, 41085, 41140, 41310, 41382, 42330, 42579, 42636, 42768, 43560, 43605, 43824, 44064, 44820, 44880, 45144, 45152, 45441, 45980, 46170, 46512, 46563, 47310, 47520, 49005, 49248, 49302, 49368, 50160, 50215, 50464, 50490, 50787, 50796, 51680, 52041, 52272, 52326, 53295, 53460, 53618, 53784, 53856, 54780, 55080, 55176, 55539, 56430, 56440, 56772, 56848, 58080, 58140, 58806, 59760, 60192, 60258, 60588, 61560, 61710, 62073, 62084, 63080, 63495, 63954, 65340, 65736, 65824, 66096, 67230, 67320, 67716, 67728, 68970, 69388, 69768, 70965, 71060, 71280, 71712, 73040, 73440, 73568, 73872, 73953, 74052, 75240, 75696, 75735, 76194, 77520, 77605, 78166, 78408, 78489, 80344, 80427, 80676, 80784, 82080, 82170, 82280, 82620, 82764, 84645, 84660, 85158, 85272, 85536, 86735, 87120, 87210, 87648, 89640, 89760, 90288, 90387, 90882, 91960, 92340, 92565, 93024, 93126, 94620, 95931, 98010, 98604, 98736, 100320, 100430, 100845, 100980, 101574, 101592, 103455, 104082, 104544, 104652, 106590, 106920, 107236, 107568, 109560, 110160, 110352, 111078, 112860, 112880, 113544, 113696, 114291, 116280, 117249, 117612, 119520, 120516, 121176, 123120, 123255, 123420, 124146, 124168, 126160, 126990, 127737, 127908, 130680, 130815, 131472, 132192, 134045, 134460, 134640, 135432, 135456, 137940, 138776, 139536, 139689, 141930, 142120, 142560, 146080, 147015, 147744, 147906, 148104, 150480, 150645, 151392, 151470, 152388, 155040, 155210, 156123, 156332, 156816, 156978, 159885, 160688, 160854, 161352, 161568, 164340, 164560, 165240, 165528, 166617, 169290, 169320, 170316, 170544, 170731, 173470, 174240, 174420, 179280, 180576, 180774, 181764, 183920, 184680, 185130, 186219, 186252, 189240, 190485, 190817, 191862, 195415, 196020, 197208, 197472, 200860, 201690, 201960, 203148, 203184, 206910, 208164, 209304, 212895, 213180, 213840, 214472, 215136, 219120, 220320, 220704, 221859, 222156, 225720, 225760, 227088, 227205, 228582, 232560, 232815, 234498, 235224, 241032, 241281, 242352, 246240, 246510, 246840, 248292, 248336, 252320, 253935, 253980, 255474, 255816, 260205, 261360, 261630, 262944, 268090, 268920, 269280, 270864, 271161, 275880, 277552, 277695, 279072, 279378, 283860, 284240, 287793, 294030, 294899, 295812, 296208, 300960, 301290, 302940, 304776, 310365, 310420, 312246, 312664, 313632, 313956, 319770, 321376, 321708, 322704, 328680, 329120, 330480, 331056, 333234, 338580, 338640, 340632, 341088, 341462, 342873, 346940, 348840, 351747, 358560, 361548, 363528, 367840, 369360, 369765, 370260, 372438, 372504, 378480, 380970, 381634, 383211, 383724, 390830, 392040, 392445, 394416, 401720, 402135, 403380, 403920, 406296, 406368, 413820, 416328, 418608, 419067, 425790, 426360, 427680, 428944, 438240, 443718, 444312, 451440, 451935, 454176, 454410, 457164, 465120, 465630, 468369, 468996, 470448, 479655, 482064, 482562, 484704, 493020, 493680, 496584, 496672, 499851, 507870, 507960, 510948, 511632, 512193, 520410, 522720, 523260, 536180, 537840, 541728, 542322, 551760, 555104, 555390, 558657, 558756, 567720, 568480, 571455, 572451, 575586, 586245, 588060, 589798, 591624, 592416, 602580, 605880, 609552, 620730, 620840, 624492, 625328, 627912, 638685, 639540, 643416, 645408, 657360, 660960, 662112, 666468, 677160, 677280, 681264, 682924, 685746, 693880, 697680, 698445, 703494, 723096, 723843, 727056, 738720, 739530, 740520, 744876, 745008, 756960, 761940, 763268, 766422, 767448, 780615, 781660, 784080, 784890, 788832, 803440, 804270, 806760, 807840, 812592, 813483, 827640, 832656, 833085, 837216, 838134, 851580, 852720, 853655, 857888, 863379, 884697, 887436, 888624, 902880, 903870, 908820, 914328, 931095, 931260, 936738, 937992, 940896, 954085, 959310, 964128, 965124, 986040, 987360, 993168, 999702, 1015740, 1015920, 1021896, 1023264, 1024386, 1040820, 1046520, 1055241, 1072360, 1075680, 1084644, 1103520, 1109295, 1110780, 1117314, 1117512, 1135440, 1142910, 1144902, 1151172, 1172490, 1176120, 1179596, 1183248, 1205160, 1206405, 1211760, 1219104, 1241460, 1241680, 1248984, 1250656, 1255824, 1257201, 1277370, 1279080, 1286832, 1314720, 1332936, 1354320, 1355805, 1362528, 1365848, 1371492, 1387760, 1395360, 1396890, 1405107, 1406988, 1438965, 1446192, 1447686, 1454112, 1474495, 1479060, 1481040, 1489752, 1490016, 1523880, 1526536, 1532844, 1534896, 1536579, 1561230, 1563320, 1568160, 1569780, 1606880, 1608540, 1613520, 1625184, 1626966, 1655280, 1665312, 1666170, 1676268, 1703160, 1705440, 1707310, 1714365, 1717353, 1726758, 1758735, 1769394, 1774872, 1777248, 1807740, 1817640, 1828656, 1862190, 1862520, 1873476, 1875984, 1908170, 1916055, 1918620, 1930248, 1972080, 1986336, 1999404, 2031480, 2031840, 2043792, 2048772, 2081640, 2093040, 2095335, 2110482, 2144720, 2169288, 2171529, 2218590, 2221560, 2234628, 2235024, 2270880, 2285820, 2289804, 2302344, 2341845, 2344980, 2352240, 2359192, 2366496, 2410320, 2412810, 2423520, 2440449, 2482920, 2483360, 2497968, 2499255, 2511648, 2514402, 2554740, 2558160, 2560965, 2573664, 2654091, 2665872, 2708640, 2711610, 2731696, 2742984, 2775520, 2793285, 2793780, 2810214, 2813976, 2862255, 2877930, 2892384, 2895372, 2948990, 2958120, 2962080, 2979504, 3047760, 3053072, 3065688, 3069792, 3073158, 3122460, 3126640, 3139560, 3165723, 3217080, 3227040, 3243889, 3253932, 3310560, 3332340, 3352536, 3406320, 3414620, 3428730, 3434706, 3453516, 3517470, 3538788, 3549744, 3615480, 3619215, 3635280, 3657312, 3724380, 3725040, 3746952, 3751968, 3771603, 3816340, 3832110, 3837240, 3860496, 3944160, 3998808, 4062960, 4067415, 4087584, 4097544, 4163280, 4186080, 4190670, 4215321, 4220964, 4289440, 4316895, 4338576, 4343058, 4423485, 4437180, 4443120, 4469256, 4470048, 4571640, 4579608, 4604688, 4609737, 4683690, 4689960, 4704480, 4718384, 4820640, 4825620, 4880898, 4965840, 4995936, 4998510, 5028804, 5109480, 5116320, 5121930, 5152059, 5276205, 5308182, 5331744, 5423220, 5463392, 5485968, 5586570, 5587560, 5620428, 5627952, 5724510, 5755860, 5790744, 5897980, 5916240, 5959008, 6095520, 6106144, 6131376, 6146316, 6244920, 6253280, 6279120, 6286005, 6331446, 6434160, 6487778, 6507864, 6514587, 6664680, 6705072, 6812640, 6829240, 6857460, 6869412, 6907032, 7025535, 7034940, 7077576, 7099488, 7230960, 7238430, 7270560, 7448760, 7450080, 7493904, 7543206, 7632680, 7664220, 7674480, 7682895, 7720992, 7962273, 7997616, 8125920, 8134830, 8195088, 8326560, 8381340, 8430642, 8441928, 8586765, 8633790, 8677152, 8686116, 8846970, 8874360, 8886240, 8938512, 9143280, 9159216, 9209376, 9219474, 9367380, 9379920, 9436768, 9497169, 9651240, 9731667, 9761796, 9931680, 9997020, 10057608, 10218960, 10243860, 10304118, 10552410, 10616364, 10846440, 10857645, 10971936, 11173140, 11175120, 11240856, 11255904, 11449020, 11511720, 11581488, 11795960, 11832480, 12202245, 12262752, 12292632, 12489840, 12558240, 12572010, 12662892, 12868320, 12975556, 13015728, 13029174, 13270455, 13329360, 13410144, 13658480, 13714920, 13738824, 13814064, 13829211, 14051070, 14069880, 14155152, 14461920, 14476860, 14897520, 14987808, 15086412, 15265360, 15328440, 15348960, 15365790, 15456177, 15828615, 15924546, 15995232, 16219445, 16269660, 16390176, 16762680, 16861284, 16883856, 17173530, 17267580, 17372232, 17693940, 17748720, 17877024, 18286560, 18318432, 18438948, 18734760, 18759840, 18858015, 18994338, 19302480, 19463334, 19523592, 19994040, 20115216, 20437920, 20487720, 20608236, 21076605, 21104820, 21232728, 21692880, 21715290, 22346280, 22350240, 22481712, 22898040, 23023440, 23048685, 23162976, 23591920, 23886819, 24404490, 24585264, 24979680, 25144020, 25325784, 25760295, 25951112, 26031456, 26058348, 26540910, 26658720, 27316960, 27429840, 27477648, 27628128, 27658422, 28102140, 28139760, 28310304, 28953720, 29195001, 29795040, 30172824, 30530720, 30656880, 30731580, 30912354, 31657230, 31849092, 32438890, 32539320, 32572935, 33525360, 33722568, 33767712, 34347060, 34535160, 34744464, 35387880, 35497440, 36877896, 37469520, 37716030, 37988676, 38604960, 38926668, 39047184, 39811365, 39988080, 40230432, 40975440, 41216472, 41487633, 42153210, 42209640, 42465456, 43385760, 43430580, 44692560, 44963424, 45796080, 46046880, 46097370, 46368531, 47183840, 47485845, 47773638, 48658335, 48808980, 49170528, 50288040, 50651568, 51520590, 51902224, 52116696, 53081820, 54859680, 54955296, 55316844, 56204280, 56279520, 57907440, 58390002, 60345648, 61313760, 61463160, 61824708, 63314460, 63698184, 64877780, 65078640, 65145870, 67050720, 67445136, 68694120, 69070320, 69146055, 69488928, 70775760, 71660457, 73755792, 74939040, 75432060, 75977352, 77280885, 77853336, 78094368, 79622730, 79976160, 81950880, 82432944, 82975266, 84306420, 84419280, 84930912, 86861160, 87585003, 89385120, 91592160, 92194740, 92737062, 94971690, 95547276, 97316670, 97617960, 100576080, 101303136, 103041180, 103804448, 104233392, 106163640, 110633688, 112408560, 115814880, 116780004, 119434095, 120691296, 122926320, 123649416, 126628920, 127396368, 129755560, 130157280, 130291740, 134890272, 137388240, 138140640, 138292110, 141551520, 143320914, 145975005, 147511584, 150864120, 151954704, 154561770, 155706672, 159245460, 164865888, 165950532, 168612840, 168838560, 173722320, 175170006, 184389480, 185474124, 189943380, 191094552, 194633340, 195235920, 201152160, 206082360, 207438165, 208466784, 212327280, 221267376, 224817120, 231842655, 233560008, 238868190, 245852640, 247298832, 253257840, 254792736, 259511120, 260583480, 262755009, 274776480, 276584220, 286641828, 291950010, 301728240, 303909408, 309123540, 311413344, 318490920, 331901064, 337225680, 347444640, 350340012, 358302285, 368778960, 370948248, 379886760, 382189104, 389266680, 390471840, 412164720, 414876330, 424654560, 437925015, 442534752, 463685310, 467120016, 477736380, 494597664, 506515680, 519022240, 521166960, 525510018, 553168440, 573283656, 583900020, 603456480, 618247080, 636981840, 663802128, 674451360, 700680024, 716604570, 737557920, 741896496, 759773520, 764378208, 778533360, 788265027, 824329440, 829752660, 875850030, 927370620, 934240032, 955472760, 1042333920, 1051020036, 1106336880, 1146567312, 1167800040, 1236494160, 1273963680, 1313775045, 1327604256, 1401360048, 1433209140, 1483792992, 1519547040, 1557066720, 1576530054, 1659505320, 1751700060, 1854741240, 1910945520, 2102040072, 2212673760, 2293134624, 2335600080, 2472988320, 2627550090, 2802720096, 2866418280, 3153060108, 3319010640, 3503400120, 3709482480, 3821891040, 3941325135, 4204080144, 4671200160, 5255100180, 5732836560, 6306120216, 6638021280, 7006800240, 7418964960, 7882650270, 8408160288, 10510200360, 11465673120, 12612240432, 14013600480, 15765300540, 21020400720, 25224480864, 31530601080, 42040801440, 63061202160, 126122404320]

約数ペア:

[(1, 126122404320), (2, 63061202160), (3, 42040801440), (4, 31530601080), (5, 25224480864), (6, 21020400720), (8, 15765300540), (9, 14013600480), (10, 12612240432), (11, 11465673120), (12, 10510200360), (15, 8408160288), (16, 7882650270), (17, 7418964960), (18, 7006800240), (19, 6638021280), (20, 6306120216), (22, 5732836560), (24, 5255100180), (27, 4671200160), (30, 4204080144), (32, 3941325135), (33, 3821891040), (34, 3709482480), (36, 3503400120), (38, 3319010640), (40, 3153060108), (44, 2866418280), (45, 2802720096), (48, 2627550090), (51, 2472988320), (54, 2335600080), (55, 2293134624), (57, 2212673760), (60, 2102040072), (66, 1910945520), (68, 1854741240), (72, 1751700060), (76, 1659505320), (80, 1576530054), (81, 1557066720), (83, 1519547040), (85, 1483792992), (88, 1433209140), (90, 1401360048), (95, 1327604256), (96, 1313775045), (99, 1273963680), (102, 1236494160), (108, 1167800040), (110, 1146567312), (114, 1106336880), (120, 1051020036), (121, 1042333920), (132, 955472760), (135, 934240032), (136, 927370620), (144, 875850030), (152, 829752660), (153, 824329440), (160, 788265027), (162, 778533360), (165, 764378208), (166, 759773520), (170, 741896496), (171, 737557920), (176, 716604570), (180, 700680024), (187, 674451360), (190, 663802128), (198, 636981840), (204, 618247080), (209, 603456480), (216, 583900020), (220, 573283656), (228, 553168440), (240, 525510018), (242, 521166960), (243, 519022240), (249, 506515680), (255, 494597664), (264, 477736380), (270, 467120016), (272, 463685310), (285, 442534752), (288, 437925015), (297, 424654560), (304, 414876330), (306, 412164720), (323, 390471840), (324, 389266680), (330, 382189104), (332, 379886760), (340, 370948248), (342, 368778960), (352, 358302285), (360, 350340012), (363, 347444640), (374, 337225680), (380, 331901064), (396, 318490920), (405, 311413344), (408, 309123540), (415, 303909408), (418, 301728240), (432, 291950010), (440, 286641828), (456, 276584220), (459, 274776480), (480, 262755009), (484, 260583480), (486, 259511120), (495, 254792736), (498, 253257840), (510, 247298832), (513, 245852640), (528, 238868190), (540, 233560008), (544, 231842655), (561, 224817120), (570, 221267376), (594, 212327280), (605, 208466784), (608, 207438165), (612, 206082360), (627, 201152160), (646, 195235920), (648, 194633340), (660, 191094552), (664, 189943380), (680, 185474124), (684, 184389480), (720, 175170006), (726, 173722320), (747, 168838560), (748, 168612840), (760, 165950532), (765, 164865888), (792, 159245460), (810, 155706672), (816, 154561770), (830, 151954704), (836, 150864120), (855, 147511584), (864, 145975005), (880, 143320914), (891, 141551520), (912, 138292110), (913, 138140640), (918, 137388240), (935, 134890272), (968, 130291740), (969, 130157280), (972, 129755560), (990, 127396368), (996, 126628920), (1020, 123649416), (1026, 122926320), (1045, 120691296), (1056, 119434095), (1080, 116780004), (1089, 115814880), (1122, 112408560), (1140, 110633688), (1188, 106163640), (1210, 104233392), (1215, 103804448), (1224, 103041180), (1245, 101303136), (1254, 100576080), (1292, 97617960), (1296, 97316670), (1320, 95547276), (1328, 94971690), (1360, 92737062), (1368, 92194740), (1377, 91592160), (1411, 89385120), (1440, 87585003), (1452, 86861160), (1485, 84930912), (1494, 84419280), (1496, 84306420), (1520, 82975266), (1530, 82432944), (1539, 81950880), (1577, 79976160), (1584, 79622730), (1615, 78094368), (1620, 77853336), (1632, 77280885), (1660, 75977352), (1672, 75432060), (1683, 74939040), (1710, 73755792), (1760, 71660457), (1782, 70775760), (1815, 69488928), (1824, 69146055), (1826, 69070320), (1836, 68694120), (1870, 67445136), (1881, 67050720), (1936, 65145870), (1938, 65078640), (1944, 64877780), (1980, 63698184), (1992, 63314460), (2040, 61824708), (2052, 61463160), (2057, 61313760), (2090, 60345648), (2160, 58390002), (2178, 57907440), (2241, 56279520), (2244, 56204280), (2280, 55316844), (2295, 54955296), (2299, 54859680), (2376, 53081820), (2420, 52116696), (2430, 51902224), (2448, 51520590), (2490, 50651568), (2508, 50288040), (2565, 49170528), (2584, 48808980), (2592, 48658335), (2640, 47773638), (2656, 47485845), (2673, 47183840), (2720, 46368531), (2736, 46097370), (2739, 46046880), (2754, 45796080), (2805, 44963424), (2822, 44692560), (2904, 43430580), (2907, 43385760), (2970, 42465456), (2988, 42209640), (2992, 42153210), (3040, 41487633), (3060, 41216472), (3078, 40975440), (3135, 40230432), (3154, 39988080), (3168, 39811365), (3230, 39047184), (3240, 38926668), (3267, 38604960), (3320, 37988676), (3344, 37716030), (3366, 37469520), (3420, 36877896), (3553, 35497440), (3564, 35387880), (3630, 34744464), (3652, 34535160), (3672, 34347060), (3735, 33767712), (3740, 33722568), (3762, 33525360), (3872, 32572935), (3876, 32539320), (3888, 32438890), (3960, 31849092), (3984, 31657230), (4080, 30912354), (4104, 30731580), (4114, 30656880), (4131, 30530720), (4180, 30172824), (4233, 29795040), (4320, 29195001), (4356, 28953720), (4455, 28310304), (4482, 28139760), (4488, 28102140), (4560, 27658422), (4565, 27628128), (4590, 27477648), (4598, 27429840), (4617, 27316960), (4731, 26658720), (4752, 26540910), (4840, 26058348), (4845, 26031456), (4860, 25951112), (4896, 25760295), (4980, 25325784), (5016, 25144020), (5049, 24979680), (5130, 24585264), (5168, 24404490), (5280, 23886819), (5346, 23591920), (5445, 23162976), (5472, 23048685), (5478, 23023440), (5508, 22898040), (5610, 22481712), (5643, 22350240), (5644, 22346280), (5808, 21715290), (5814, 21692880), (5940, 21232728), (5976, 21104820), (5984, 21076605), (6120, 20608236), (6156, 20487720), (6171, 20437920), (6270, 20115216), (6308, 19994040), (6460, 19523592), (6480, 19463334), (6534, 19302480), (6640, 18994338), (6688, 18858015), (6723, 18759840), (6732, 18734760), (6840, 18438948), (6885, 18318432), (6897, 18286560), (7055, 17877024), (7106, 17748720), (7128, 17693940), (7260, 17372232), (7304, 17267580), (7344, 17173530), (7470, 16883856), (7480, 16861284), (7524, 16762680), (7695, 16390176), (7752, 16269660), (7776, 16219445), (7885, 15995232), (7920, 15924546), (7968, 15828615), (8160, 15456177), (8208, 15365790), (8217, 15348960), (8228, 15328440), (8262, 15265360), (8360, 15086412), (8415, 14987808), (8466, 14897520), (8712, 14476860), (8721, 14461920), (8910, 14155152), (8964, 14069880), (8976, 14051070), (9120, 13829211), (9130, 13814064), (9180, 13738824), (9196, 13714920), (9234, 13658480), (9405, 13410144), (9462, 13329360), (9504, 13270455), (9680, 13029174), (9690, 13015728), (9720, 12975556), (9801, 12868320), (9960, 12662892), (10032, 12572010), (10043, 12558240), (10098, 12489840), (10260, 12292632), (10285, 12262752), (10336, 12202245), (10659, 11832480), (10692, 11795960), (10890, 11581488), (10956, 11511720), (11016, 11449020), (11205, 11255904), (11220, 11240856), (11286, 11175120), (11288, 11173140), (11495, 10971936), (11616, 10857645), (11628, 10846440), (11880, 10616364), (11952, 10552410), (12240, 10304118), (12312, 10243860), (12342, 10218960), (12540, 10057608), (12616, 9997020), (12699, 9931680), (12920, 9761796), (12960, 9731667), (13068, 9651240), (13280, 9497169), (13365, 9436768), (13446, 9379920), (13464, 9367380), (13680, 9219474), (13695, 9209376), (13770, 9159216), (13794, 9143280), (14110, 8938512), (14193, 8886240), (14212, 8874360), (14256, 8846970), (14520, 8686116), (14535, 8677152), (14608, 8633790), (14688, 8586765), (14940, 8441928), (14960, 8430642), (15048, 8381340), (15147, 8326560), (15390, 8195088), (15504, 8134830), (15521, 8125920), (15770, 7997616), (15840, 7962273), (16335, 7720992), (16416, 7682895), (16434, 7674480), (16456, 7664220), (16524, 7632680), (16720, 7543206), (16830, 7493904), (16929, 7450080), (16932, 7448760), (17347, 7270560), (17424, 7238430), (17442, 7230960), (17765, 7099488), (17820, 7077576), (17928, 7034940), (17952, 7025535), (18260, 6907032), (18360, 6869412), (18392, 6857460), (18468, 6829240), (18513, 6812640), (18810, 6705072), (18924, 6664680), (19360, 6514587), (19380, 6507864), (19440, 6487778), (19602, 6434160), (19920, 6331446), (20064, 6286005), (20086, 6279120), (20169, 6253280), (20196, 6244920), (20520, 6146316), (20570, 6131376), (20655, 6106144), (20691, 6095520), (21165, 5959008), (21318, 5916240), (21384, 5897980), (21780, 5790744), (21912, 5755860), (22032, 5724510), (22410, 5627952), (22440, 5620428), (22572, 5587560), (22576, 5586570), (22990, 5485968), (23085, 5463392), (23256, 5423220), (23655, 5331744), (23760, 5308182), (23904, 5276205), (24480, 5152059), (24624, 5121930), (24651, 5116320), (24684, 5109480), (25080, 5028804), (25232, 4998510), (25245, 4995936), (25398, 4965840), (25840, 4880898), (26136, 4825620), (26163, 4820640), (26730, 4718384), (26809, 4704480), (26892, 4689960), (26928, 4683690), (27360, 4609737), (27390, 4604688), (27540, 4579608), (27588, 4571640), (28215, 4470048), (28220, 4469256), (28386, 4443120), (28424, 4437180), (28512, 4423485), (29040, 4343058), (29070, 4338576), (29216, 4316895), (29403, 4289440), (29880, 4220964), (29920, 4215321), (30096, 4190670), (30129, 4186080), (30294, 4163280), (30780, 4097544), (30855, 4087584), (31008, 4067415), (31042, 4062960), (31540, 3998808), (31977, 3944160), (32670, 3860496), (32868, 3837240), (32912, 3832110), (33048, 3816340), (33440, 3771603), (33615, 3751968), (33660, 3746952), (33858, 3725040), (33864, 3724380), (34485, 3657312), (34694, 3635280), (34848, 3619215), (34884, 3615480), (35530, 3549744), (35640, 3538788), (35856, 3517470), (36520, 3453516), (36720, 3434706), (36784, 3428730), (36936, 3414620), (37026, 3406320), (37620, 3352536), (37848, 3332340), (38097, 3310560), (38760, 3253932), (38880, 3243889), (39083, 3227040), (39204, 3217080), (39840, 3165723), (40172, 3139560), (40338, 3126640), (40392, 3122460), (41040, 3073158), (41085, 3069792), (41140, 3065688), (41310, 3053072), (41382, 3047760), (42330, 2979504), (42579, 2962080), (42636, 2958120), (42768, 2948990), (43560, 2895372), (43605, 2892384), (43824, 2877930), (44064, 2862255), (44820, 2813976), (44880, 2810214), (45144, 2793780), (45152, 2793285), (45441, 2775520), (45980, 2742984), (46170, 2731696), (46512, 2711610), (46563, 2708640), (47310, 2665872), (47520, 2654091), (49005, 2573664), (49248, 2560965), (49302, 2558160), (49368, 2554740), (50160, 2514402), (50215, 2511648), (50464, 2499255), (50490, 2497968), (50787, 2483360), (50796, 2482920), (51680, 2440449), (52041, 2423520), (52272, 2412810), (52326, 2410320), (53295, 2366496), (53460, 2359192), (53618, 2352240), (53784, 2344980), (53856, 2341845), (54780, 2302344), (55080, 2289804), (55176, 2285820), (55539, 2270880), (56430, 2235024), (56440, 2234628), (56772, 2221560), (56848, 2218590), (58080, 2171529), (58140, 2169288), (58806, 2144720), (59760, 2110482), (60192, 2095335), (60258, 2093040), (60588, 2081640), (61560, 2048772), (61710, 2043792), (62073, 2031840), (62084, 2031480), (63080, 1999404), (63495, 1986336), (63954, 1972080), (65340, 1930248), (65736, 1918620), (65824, 1916055), (66096, 1908170), (67230, 1875984), (67320, 1873476), (67716, 1862520), (67728, 1862190), (68970, 1828656), (69388, 1817640), (69768, 1807740), (70965, 1777248), (71060, 1774872), (71280, 1769394), (71712, 1758735), (73040, 1726758), (73440, 1717353), (73568, 1714365), (73872, 1707310), (73953, 1705440), (74052, 1703160), (75240, 1676268), (75696, 1666170), (75735, 1665312), (76194, 1655280), (77520, 1626966), (77605, 1625184), (78166, 1613520), (78408, 1608540), (78489, 1606880), (80344, 1569780), (80427, 1568160), (80676, 1563320), (80784, 1561230), (82080, 1536579), (82170, 1534896), (82280, 1532844), (82620, 1526536), (82764, 1523880), (84645, 1490016), (84660, 1489752), (85158, 1481040), (85272, 1479060), (85536, 1474495), (86735, 1454112), (87120, 1447686), (87210, 1446192), (87648, 1438965), (89640, 1406988), (89760, 1405107), (90288, 1396890), (90387, 1395360), (90882, 1387760), (91960, 1371492), (92340, 1365848), (92565, 1362528), (93024, 1355805), (93126, 1354320), (94620, 1332936), (95931, 1314720), (98010, 1286832), (98604, 1279080), (98736, 1277370), (100320, 1257201), (100430, 1255824), (100845, 1250656), (100980, 1248984), (101574, 1241680), (101592, 1241460), (103455, 1219104), (104082, 1211760), (104544, 1206405), (104652, 1205160), (106590, 1183248), (106920, 1179596), (107236, 1176120), (107568, 1172490), (109560, 1151172), (110160, 1144902), (110352, 1142910), (111078, 1135440), (112860, 1117512), (112880, 1117314), (113544, 1110780), (113696, 1109295), (114291, 1103520), (116280, 1084644), (117249, 1075680), (117612, 1072360), (119520, 1055241), (120516, 1046520), (121176, 1040820), (123120, 1024386), (123255, 1023264), (123420, 1021896), (124146, 1015920), (124168, 1015740), (126160, 999702), (126990, 993168), (127737, 987360), (127908, 986040), (130680, 965124), (130815, 964128), (131472, 959310), (132192, 954085), (134045, 940896), (134460, 937992), (134640, 936738), (135432, 931260), (135456, 931095), (137940, 914328), (138776, 908820), (139536, 903870), (139689, 902880), (141930, 888624), (142120, 887436), (142560, 884697), (146080, 863379), (147015, 857888), (147744, 853655), (147906, 852720), (148104, 851580), (150480, 838134), (150645, 837216), (151392, 833085), (151470, 832656), (152388, 827640), (155040, 813483), (155210, 812592), (156123, 807840), (156332, 806760), (156816, 804270), (156978, 803440), (159885, 788832), (160688, 784890), (160854, 784080), (161352, 781660), (161568, 780615), (164340, 767448), (164560, 766422), (165240, 763268), (165528, 761940), (166617, 756960), (169290, 745008), (169320, 744876), (170316, 740520), (170544, 739530), (170731, 738720), (173470, 727056), (174240, 723843), (174420, 723096), (179280, 703494), (180576, 698445), (180774, 697680), (181764, 693880), (183920, 685746), (184680, 682924), (185130, 681264), (186219, 677280), (186252, 677160), (189240, 666468), (190485, 662112), (190817, 660960), (191862, 657360), (195415, 645408), (196020, 643416), (197208, 639540), (197472, 638685), (200860, 627912), (201690, 625328), (201960, 624492), (203148, 620840), (203184, 620730), (206910, 609552), (208164, 605880), (209304, 602580), (212895, 592416), (213180, 591624), (213840, 589798), (214472, 588060), (215136, 586245), (219120, 575586), (220320, 572451), (220704, 571455), (221859, 568480), (222156, 567720), (225720, 558756), (225760, 558657), (227088, 555390), (227205, 555104), (228582, 551760), (232560, 542322), (232815, 541728), (234498, 537840), (235224, 536180), (241032, 523260), (241281, 522720), (242352, 520410), (246240, 512193), (246510, 511632), (246840, 510948), (248292, 507960), (248336, 507870), (252320, 499851), (253935, 496672), (253980, 496584), (255474, 493680), (255816, 493020), (260205, 484704), (261360, 482562), (261630, 482064), (262944, 479655), (268090, 470448), (268920, 468996), (269280, 468369), (270864, 465630), (271161, 465120), (275880, 457164), (277552, 454410), (277695, 454176), (279072, 451935), (279378, 451440), (283860, 444312), (284240, 443718), (287793, 438240), (294030, 428944), (294899, 427680), (295812, 426360), (296208, 425790), (300960, 419067), (301290, 418608), (302940, 416328), (304776, 413820), (310365, 406368), (310420, 406296), (312246, 403920), (312664, 403380), (313632, 402135), (313956, 401720), (319770, 394416), (321376, 392445), (321708, 392040), (322704, 390830), (328680, 383724), (329120, 383211), (330480, 381634), (331056, 380970), (333234, 378480), (338580, 372504), (338640, 372438), (340632, 370260), (341088, 369765), (341462, 369360), (342873, 367840), (346940, 363528), (348840, 361548), (351747, 358560)]