79908323040

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{83}}^1$

素因数の和:237

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 79, 80, 83, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 158, 160, 166, 168, 180, 182, 186, 189, 195, 208, 210, 216, 217, 224, 234, 237, 240, 248, 249, 252, 260, 270, 273, 279, 280, 288, 310, 312, 315, 316, 332, 336, 351, 360, 364, 372, 378, 390, 395, 403, 415, 416, 420, 432, 434, 455, 465, 468, 474, 480, 496, 498, 504, 520, 540, 546, 553, 558, 560, 581, 585, 620, 624, 630, 632, 651, 664, 672, 702, 711, 720, 728, 744, 747, 756, 780, 790, 806, 819, 830, 837, 840, 864, 868, 910, 930, 936, 945, 948, 992, 996, 1008, 1027, 1040, 1079, 1080, 1085, 1092, 1106, 1116, 1120, 1162, 1170, 1185, 1209, 1240, 1245, 1248, 1260, 1264, 1302, 1328, 1365, 1395, 1404, 1422, 1440, 1456, 1488, 1494, 1512, 1560, 1580, 1612, 1638, 1659, 1660, 1674, 1680, 1736, 1743, 1755, 1820, 1860, 1872, 1890, 1896, 1953, 1992, 2015, 2016, 2054, 2080, 2133, 2158, 2160, 2170, 2184, 2212, 2232, 2241, 2324, 2340, 2370, 2418, 2449, 2457, 2480, 2490, 2520, 2528, 2573, 2604, 2656, 2730, 2765, 2790, 2808, 2821, 2844, 2905, 2912, 2976, 2988, 3024, 3081, 3120, 3160, 3224, 3237, 3255, 3276, 3318, 3320, 3348, 3360, 3472, 3486, 3510, 3555, 3627, 3640, 3720, 3735, 3744, 3780, 3792, 3906, 3984, 4030, 4095, 4108, 4185, 4266, 4316, 4320, 4340, 4368, 4424, 4464, 4482, 4648, 4680, 4740, 4836, 4898, 4914, 4960, 4977, 4980, 5040, 5135, 5146, 5208, 5229, 5395, 5460, 5530, 5580, 5616, 5642, 5688, 5810, 5859, 5976, 6045, 6048, 6162, 6240, 6320, 6448, 6474, 6510, 6552, 6557, 6636, 6640, 6696, 6944, 6972, 7020, 7110, 7189, 7254, 7280, 7347, 7440, 7470, 7553, 7560, 7584, 7719, 7812, 7968, 8060, 8190, 8216, 8295, 8370, 8463, 8532, 8632, 8680, 8715, 8736, 8848, 8928, 8964, 9243, 9296, 9360, 9480, 9672, 9711, 9765, 9796, 9828, 9954, 9960, 10080, 10270, 10292, 10416, 10458, 10665, 10790, 10881, 10920, 11060, 11160, 11205, 11232, 11284, 11376, 11620, 11718, 11952, 12090, 12245, 12285, 12324, 12640, 12865, 12896, 12948, 13020, 13104, 13114, 13272, 13280, 13392, 13944, 14040, 14105, 14220, 14378, 14508, 14560, 14694, 14880, 14931, 14940, 15106, 15120, 15405, 15438, 15624, 15687, 16120, 16185, 16380, 16432, 16590, 16740, 16926, 17064, 17143, 17264, 17360, 17430, 17696, 17928, 18011, 18135, 18486, 18592, 18720, 18960, 19344, 19422, 19530, 19592, 19656, 19671, 19908, 19920, 20540, 20584, 20832, 20916, 21330, 21567, 21580, 21762, 21840, 22041, 22120, 22320, 22410, 22568, 22659, 22752, 23157, 23240, 23436, 23904, 24180, 24490, 24570, 24648, 24885, 25389, 25730, 25896, 26040, 26145, 26208, 26228, 26544, 26784, 27729, 27888, 28080, 28210, 28440, 28756, 29016, 29133, 29295, 29388, 29862, 29880, 30212, 30240, 30810, 30876, 31248, 31374, 31837, 32240, 32370, 32760, 32785, 32864, 33180, 33449, 33480, 33852, 34128, 34286, 34528, 34720, 34860, 35856, 35945, 36022, 36270, 36735, 36972, 37765, 37920, 38595, 38688, 38844, 39060, 39184, 39312, 39342, 39816, 39840, 41080, 41168, 41832, 42315, 42660, 43134, 43160, 43524, 43680, 44082, 44240, 44640, 44820, 45136, 45318, 45899, 46215, 46314, 46480, 46872, 48360, 48555, 48980, 49140, 49296, 49770, 50778, 51429, 51460, 51792, 52080, 52290, 52456, 53088, 54033, 54405, 55458, 55776, 56160, 56420, 56880, 57512, 58032, 58266, 58590, 58776, 59013, 59724, 59760, 60424, 61620, 61752, 62496, 62748, 63674, 64480, 64701, 64740, 65520, 65570, 66123, 66360, 66898, 66960, 67704, 67977, 68256, 68572, 69471, 69720, 71712, 71890, 72044, 72540, 73470, 73944, 74655, 75530, 76167, 77190, 77688, 78120, 78368, 78435, 78624, 78684, 79632, 82160, 82336, 83664, 84630, 85241, 85320, 85715, 86268, 86320, 87048, 88164, 88480, 89640, 90055, 90272, 90636, 91798, 92430, 92628, 92960, 93744, 95511, 96720, 97110, 97960, 98280, 98355, 98592, 99540, 100347, 101556, 102858, 102920, 103584, 104160, 104580, 104912, 107835, 108066, 108810, 110205, 110916, 112840, 113295, 113760, 115024, 115785, 116064, 116532, 117180, 117552, 118026, 119448, 119520, 120848, 123240, 123504, 125496, 126945, 127348, 129402, 129480, 131040, 131140, 132246, 132720, 133796, 133920, 135408, 135954, 137144, 137697, 138645, 138942, 139440, 143780, 144088, 145080, 145665, 146940, 147888, 149310, 151060, 152334, 154287, 154380, 155376, 156240, 156870, 157368, 159185, 159264, 162099, 164320, 167245, 167328, 169260, 170482, 170640, 171430, 172536, 172640, 174096, 176328, 177039, 179280, 180110, 181272, 183596, 184860, 185256, 187488, 191022, 193440, 194103, 194220, 195920, 196560, 196710, 199080, 200694, 203112, 203267, 203931, 205716, 205840, 209160, 209824, 215670, 216132, 217620, 220410, 221832, 222859, 225680, 226590, 229495, 230048, 231570, 233064, 234143, 234360, 235104, 236052, 238896, 241696, 246480, 247008, 250992, 253890, 254696, 255723, 257145, 258804, 258960, 262280, 264492, 265440, 267592, 270165, 270816, 271908, 274288, 275394, 277290, 277884, 278880, 286533, 287560, 288176, 290160, 291330, 293880, 295065, 295776, 298620, 301041, 302120, 304668, 308574, 308760, 310752, 312480, 313740, 314736, 318370, 323505, 324198, 330615, 334490, 338520, 339885, 340964, 341280, 342860, 345072, 347355, 348192, 352656, 354078, 358560, 360220, 362544, 367192, 369720, 370512, 380835, 382044, 388206, 388440, 391840, 393120, 393420, 398160, 401388, 406224, 406534, 407862, 411432, 411680, 413091, 418320, 426205, 431340, 432264, 435240, 440820, 443664, 445718, 451360, 453180, 458990, 462861, 463140, 466128, 468286, 468720, 472104, 477555, 477792, 486297, 492960, 501735, 501984, 507780, 509392, 511446, 514290, 517608, 517920, 524560, 528984, 535184, 540330, 543816, 548576, 550788, 554580, 555768, 573066, 575120, 576352, 580320, 582660, 587760, 590130, 596687, 597240, 602082, 604240, 609336, 609801, 617148, 617520, 627480, 629472, 636740, 647010, 648396, 661230, 668577, 668980, 677040, 679770, 681928, 685720, 688485, 690144, 694710, 702429, 705312, 708156, 720440, 725088, 734384, 739440, 741024, 761670, 764088, 767169, 771435, 776412, 776880, 786840, 796320, 802776, 810495, 812448, 813068, 815724, 822864, 826182, 836640, 852410, 859599, 862680, 864528, 870480, 881640, 885195, 887328, 891436, 903123, 906360, 917980, 925722, 926280, 932256, 936572, 937440, 944208, 955110, 970515, 972594, 1003470, 1015560, 1016335, 1018784, 1019655, 1022892, 1028580, 1035216, 1049120, 1057968, 1070368, 1080660, 1087632, 1101576, 1109160, 1111536, 1114295, 1146132, 1150240, 1165320, 1170715, 1175520, 1180260, 1193374, 1194480, 1204164, 1208480, 1218672, 1219602, 1234296, 1235040, 1239273, 1254960, 1273480, 1278615, 1294020, 1296792, 1322460, 1337154, 1337960, 1354080, 1359540, 1363856, 1371440, 1376970, 1389420, 1404858, 1416312, 1422869, 1432665, 1440880, 1468768, 1478880, 1505205, 1523340, 1528176, 1534338, 1542870, 1552824, 1553760, 1573680, 1605552, 1620990, 1626136, 1631448, 1645728, 1652364, 1704820, 1719198, 1725360, 1729056, 1740960, 1763280, 1770390, 1782872, 1790061, 1806246, 1812720, 1829403, 1835960, 1851444, 1852560, 1873144, 1888416, 1910220, 1941030, 1945188, 2005731, 2006940, 2031120, 2032670, 2039310, 2045784, 2057160, 2065455, 2070432, 2107287, 2115936, 2161320, 2175264, 2203152, 2218320, 2223072, 2228590, 2292264, 2301507, 2314305, 2330640, 2341430, 2360520, 2386748, 2388960, 2408328, 2431485, 2437344, 2439204, 2468592, 2478546, 2509920, 2546960, 2557230, 2588040, 2593584, 2642471, 2644920, 2674308, 2675920, 2719080, 2727712, 2742880, 2753940, 2778840, 2809716, 2832624, 2845738, 2865330, 2881760, 2983435, 3010410, 3046680, 3049005, 3056352, 3068676, 3085740, 3105648, 3147360, 3211104, 3241980, 3252272, 3262896, 3304728, 3342885, 3409640, 3438396, 3450720, 3512145, 3526560, 3540780, 3565744, 3580122, 3612492, 3625440, 3658806, 3671920, 3702888, 3705120, 3746288, 3820440, 3835845, 3882060, 3890376, 4011462, 4013880, 4062240, 4065340, 4078620, 4091568, 4114320, 4130910, 4214574, 4268607, 4297995, 4322640, 4406304, 4436640, 4457180, 4515615, 4584528, 4603014, 4628610, 4661280, 4682860, 4721040, 4773496, 4816656, 4862970, 4878408, 4937184, 4957092, 5093920, 5114460, 5176080, 5187168, 5284942, 5289840, 5348616, 5351840, 5370183, 5438160, 5488209, 5507880, 5557680, 5619432, 5665248, 5691476, 5730660, 5966870, 6017193, 6020820, 6093360, 6098010, 6137352, 6171480, 6196365, 6211296, 6321861, 6483960, 6504544, 6525792, 6609456, 6685770, 6819280, 6876792, 7024290, 7081560, 7114345, 7131488, 7160244, 7224984, 7317612, 7343840, 7405776, 7492576, 7640880, 7671690, 7764120, 7780752, 7927413, 8022924, 8027760, 8130680, 8157240, 8183136, 8228640, 8261820, 8429148, 8537214, 8595990, 8645280, 8914360, 8950305, 9031230, 9147015, 9169056, 9206028, 9257220, 9365720, 9442080, 9546992, 9633312, 9725940, 9756816, 9914184, 10028655, 10228920, 10352160, 10536435, 10569884, 10579680, 10697232, 10740366, 10876320, 10976418, 11015760, 11115360, 11238864, 11382952, 11461320, 11507535, 11933740, 12034386, 12041640, 12186720, 12196020, 12274704, 12342960, 12392730, 12643722, 12805821, 12967920, 13212355, 13218912, 13371540, 13638560, 13753584, 14048580, 14163120, 14228690, 14320488, 14449968, 14635224, 14811552, 15281760, 15343380, 15528240, 15561504, 15854826, 16045848, 16055520, 16110549, 16261360, 16314480, 16523640, 16858296, 17074428, 17191980, 17828720, 17900610, 18062460, 18294030, 18412056, 18497297, 18514440, 18731440, 19093984, 19451880, 19513632, 19828368, 20057310, 20457840, 21072870, 21139768, 21343035, 21394464, 21480732, 21952836, 22031520, 22477728, 22765904, 22922640, 23015070, 23782239, 23867480, 24068772, 24083280, 24392040, 24549408, 24685920, 24785460, 25287444, 25611642, 25935840, 26424710, 26743080, 26850915, 27441045, 27507168, 28097160, 28326240, 28457380, 28640976, 28899936, 29270448, 30085965, 30686760, 31056480, 31609305, 31709652, 32091696, 32221098, 32522720, 32628960, 33047280, 33716592, 34148856, 34383960, 35657440, 35801220, 36124920, 36588060, 36824112, 36994594, 37028880, 37462880, 38417463, 38903760, 39637065, 39656736, 40114620, 40915680, 42145740, 42279536, 42686070, 42961464, 43905672, 45531808, 45845280, 46030140, 47564478, 47734960, 48137544, 48166560, 48784080, 49570920, 50574888, 51223284, 52849420, 53486160, 53701830, 54882090, 55491891, 56194320, 56914760, 57281952, 58540896, 60171930, 61373520, 63218610, 63419304, 64029105, 64183392, 64442196, 66094560, 67433184, 68297712, 68767920, 71346717, 71602440, 72249840, 73176120, 73648224, 73989188, 74057760, 76834926, 77807520, 79274130, 80229240, 80552745, 84291480, 84559072, 85372140, 85922928, 87811344, 92060280, 92486485, 95128956, 95469920, 96275088, 97568160, 99141840, 101149776, 102446568, 105698840, 106972320, 107403660, 109764180, 110983782, 112388640, 113829520, 118911195, 120343860, 122747040, 126437220, 126838608, 128058210, 128884392, 136595424, 137535840, 142693434, 143204880, 144499680, 146352240, 147978376, 153669852, 158548260, 160458480, 161105490, 166475673, 168582960, 170744280, 171845856, 175622688, 184120560, 184972970, 190257912, 192087315, 192550176, 198283680, 202299552, 204893136, 211397680, 214807320, 219528360, 221967564, 227659040, 237822390, 240687720, 252874440, 253677216, 256116420, 257768784, 277459455, 285386868, 286409760, 292704480, 295956752, 307339704, 317096520, 320916960, 322210980, 332951346, 337165920, 341488560, 356733585, 368241120, 369945940, 380515824, 384174630, 409786272, 422795360, 429614640, 439056720, 443935128, 475644780, 481375440, 499427019, 505748880, 512232840, 515537568, 554918910, 570773736, 591913504, 614679408, 634193040, 644421960, 665902692, 682977120, 713467170, 739891880, 761031648, 768349260, 832378365, 859229280, 878113440, 887870256, 951289560, 962750880, 998854038, 1011497760, 1024465680, 1109837820, 1141547472, 1229358816, 1268386080, 1288843920, 1331805384, 1426934340, 1479783760, 1536698520, 1664756730, 1775740512, 1902579120, 1997708076, 2048931360, 2219675640, 2283094944, 2497135095, 2577687840, 2663610768, 2853868680, 2959567520, 3073397040, 3329513460, 3805158240, 3995416152, 4439351280, 4994270190, 5327221536, 5707737360, 6146794080, 6659026920, 7990832304, 8878702560, 9988540380, 11415474720, 13318053840, 15981664608, 19977080760, 26636107680, 39954161520, 79908323040]

約数ペア:

[(1, 79908323040), (2, 39954161520), (3, 26636107680), (4, 19977080760), (5, 15981664608), (6, 13318053840), (7, 11415474720), (8, 9988540380), (9, 8878702560), (10, 7990832304), (12, 6659026920), (13, 6146794080), (14, 5707737360), (15, 5327221536), (16, 4994270190), (18, 4439351280), (20, 3995416152), (21, 3805158240), (24, 3329513460), (26, 3073397040), (27, 2959567520), (28, 2853868680), (30, 2663610768), (31, 2577687840), (32, 2497135095), (35, 2283094944), (36, 2219675640), (39, 2048931360), (40, 1997708076), (42, 1902579120), (45, 1775740512), (48, 1664756730), (52, 1536698520), (54, 1479783760), (56, 1426934340), (60, 1331805384), (62, 1288843920), (63, 1268386080), (65, 1229358816), (70, 1141547472), (72, 1109837820), (78, 1024465680), (79, 1011497760), (80, 998854038), (83, 962750880), (84, 951289560), (90, 887870256), (91, 878113440), (93, 859229280), (96, 832378365), (104, 768349260), (105, 761031648), (108, 739891880), (112, 713467170), (117, 682977120), (120, 665902692), (124, 644421960), (126, 634193040), (130, 614679408), (135, 591913504), (140, 570773736), (144, 554918910), (155, 515537568), (156, 512232840), (158, 505748880), (160, 499427019), (166, 481375440), (168, 475644780), (180, 443935128), (182, 439056720), (186, 429614640), (189, 422795360), (195, 409786272), (208, 384174630), (210, 380515824), (216, 369945940), (217, 368241120), (224, 356733585), (234, 341488560), (237, 337165920), (240, 332951346), (248, 322210980), (249, 320916960), (252, 317096520), (260, 307339704), (270, 295956752), (273, 292704480), (279, 286409760), (280, 285386868), (288, 277459455), (310, 257768784), (312, 256116420), (315, 253677216), (316, 252874440), (332, 240687720), (336, 237822390), (351, 227659040), (360, 221967564), (364, 219528360), (372, 214807320), (378, 211397680), (390, 204893136), (395, 202299552), (403, 198283680), (415, 192550176), (416, 192087315), (420, 190257912), (432, 184972970), (434, 184120560), (455, 175622688), (465, 171845856), (468, 170744280), (474, 168582960), (480, 166475673), (496, 161105490), (498, 160458480), (504, 158548260), (520, 153669852), (540, 147978376), (546, 146352240), (553, 144499680), (558, 143204880), (560, 142693434), (581, 137535840), (585, 136595424), (620, 128884392), (624, 128058210), (630, 126838608), (632, 126437220), (651, 122747040), (664, 120343860), (672, 118911195), (702, 113829520), (711, 112388640), (720, 110983782), (728, 109764180), (744, 107403660), (747, 106972320), (756, 105698840), (780, 102446568), (790, 101149776), (806, 99141840), (819, 97568160), (830, 96275088), (837, 95469920), (840, 95128956), (864, 92486485), (868, 92060280), (910, 87811344), (930, 85922928), (936, 85372140), (945, 84559072), (948, 84291480), (992, 80552745), (996, 80229240), (1008, 79274130), (1027, 77807520), (1040, 76834926), (1079, 74057760), (1080, 73989188), (1085, 73648224), (1092, 73176120), (1106, 72249840), (1116, 71602440), (1120, 71346717), (1162, 68767920), (1170, 68297712), (1185, 67433184), (1209, 66094560), (1240, 64442196), (1245, 64183392), (1248, 64029105), (1260, 63419304), (1264, 63218610), (1302, 61373520), (1328, 60171930), (1365, 58540896), (1395, 57281952), (1404, 56914760), (1422, 56194320), (1440, 55491891), (1456, 54882090), (1488, 53701830), (1494, 53486160), (1512, 52849420), (1560, 51223284), (1580, 50574888), (1612, 49570920), (1638, 48784080), (1659, 48166560), (1660, 48137544), (1674, 47734960), (1680, 47564478), (1736, 46030140), (1743, 45845280), (1755, 45531808), (1820, 43905672), (1860, 42961464), (1872, 42686070), (1890, 42279536), (1896, 42145740), (1953, 40915680), (1992, 40114620), (2015, 39656736), (2016, 39637065), (2054, 38903760), (2080, 38417463), (2133, 37462880), (2158, 37028880), (2160, 36994594), (2170, 36824112), (2184, 36588060), (2212, 36124920), (2232, 35801220), (2241, 35657440), (2324, 34383960), (2340, 34148856), (2370, 33716592), (2418, 33047280), (2449, 32628960), (2457, 32522720), (2480, 32221098), (2490, 32091696), (2520, 31709652), (2528, 31609305), (2573, 31056480), (2604, 30686760), (2656, 30085965), (2730, 29270448), (2765, 28899936), (2790, 28640976), (2808, 28457380), (2821, 28326240), (2844, 28097160), (2905, 27507168), (2912, 27441045), (2976, 26850915), (2988, 26743080), (3024, 26424710), (3081, 25935840), (3120, 25611642), (3160, 25287444), (3224, 24785460), (3237, 24685920), (3255, 24549408), (3276, 24392040), (3318, 24083280), (3320, 24068772), (3348, 23867480), (3360, 23782239), (3472, 23015070), (3486, 22922640), (3510, 22765904), (3555, 22477728), (3627, 22031520), (3640, 21952836), (3720, 21480732), (3735, 21394464), (3744, 21343035), (3780, 21139768), (3792, 21072870), (3906, 20457840), (3984, 20057310), (4030, 19828368), (4095, 19513632), (4108, 19451880), (4185, 19093984), (4266, 18731440), (4316, 18514440), (4320, 18497297), (4340, 18412056), (4368, 18294030), (4424, 18062460), (4464, 17900610), (4482, 17828720), (4648, 17191980), (4680, 17074428), (4740, 16858296), (4836, 16523640), (4898, 16314480), (4914, 16261360), (4960, 16110549), (4977, 16055520), (4980, 16045848), (5040, 15854826), (5135, 15561504), (5146, 15528240), (5208, 15343380), (5229, 15281760), (5395, 14811552), (5460, 14635224), (5530, 14449968), (5580, 14320488), (5616, 14228690), (5642, 14163120), (5688, 14048580), (5810, 13753584), (5859, 13638560), (5976, 13371540), (6045, 13218912), (6048, 13212355), (6162, 12967920), (6240, 12805821), (6320, 12643722), (6448, 12392730), (6474, 12342960), (6510, 12274704), (6552, 12196020), (6557, 12186720), (6636, 12041640), (6640, 12034386), (6696, 11933740), (6944, 11507535), (6972, 11461320), (7020, 11382952), (7110, 11238864), (7189, 11115360), (7254, 11015760), (7280, 10976418), (7347, 10876320), (7440, 10740366), (7470, 10697232), (7553, 10579680), (7560, 10569884), (7584, 10536435), (7719, 10352160), (7812, 10228920), (7968, 10028655), (8060, 9914184), (8190, 9756816), (8216, 9725940), (8295, 9633312), (8370, 9546992), (8463, 9442080), (8532, 9365720), (8632, 9257220), (8680, 9206028), (8715, 9169056), (8736, 9147015), (8848, 9031230), (8928, 8950305), (8964, 8914360), (9243, 8645280), (9296, 8595990), (9360, 8537214), (9480, 8429148), (9672, 8261820), (9711, 8228640), (9765, 8183136), (9796, 8157240), (9828, 8130680), (9954, 8027760), (9960, 8022924), (10080, 7927413), (10270, 7780752), (10292, 7764120), (10416, 7671690), (10458, 7640880), (10665, 7492576), (10790, 7405776), (10881, 7343840), (10920, 7317612), (11060, 7224984), (11160, 7160244), (11205, 7131488), (11232, 7114345), (11284, 7081560), (11376, 7024290), (11620, 6876792), (11718, 6819280), (11952, 6685770), (12090, 6609456), (12245, 6525792), (12285, 6504544), (12324, 6483960), (12640, 6321861), (12865, 6211296), (12896, 6196365), (12948, 6171480), (13020, 6137352), (13104, 6098010), (13114, 6093360), (13272, 6020820), (13280, 6017193), (13392, 5966870), (13944, 5730660), (14040, 5691476), (14105, 5665248), (14220, 5619432), (14378, 5557680), (14508, 5507880), (14560, 5488209), (14694, 5438160), (14880, 5370183), (14931, 5351840), (14940, 5348616), (15106, 5289840), (15120, 5284942), (15405, 5187168), (15438, 5176080), (15624, 5114460), (15687, 5093920), (16120, 4957092), (16185, 4937184), (16380, 4878408), (16432, 4862970), (16590, 4816656), (16740, 4773496), (16926, 4721040), (17064, 4682860), (17143, 4661280), (17264, 4628610), (17360, 4603014), (17430, 4584528), (17696, 4515615), (17928, 4457180), (18011, 4436640), (18135, 4406304), (18486, 4322640), (18592, 4297995), (18720, 4268607), (18960, 4214574), (19344, 4130910), (19422, 4114320), (19530, 4091568), (19592, 4078620), (19656, 4065340), (19671, 4062240), (19908, 4013880), (19920, 4011462), (20540, 3890376), (20584, 3882060), (20832, 3835845), (20916, 3820440), (21330, 3746288), (21567, 3705120), (21580, 3702888), (21762, 3671920), (21840, 3658806), (22041, 3625440), (22120, 3612492), (22320, 3580122), (22410, 3565744), (22568, 3540780), (22659, 3526560), (22752, 3512145), (23157, 3450720), (23240, 3438396), (23436, 3409640), (23904, 3342885), (24180, 3304728), (24490, 3262896), (24570, 3252272), (24648, 3241980), (24885, 3211104), (25389, 3147360), (25730, 3105648), (25896, 3085740), (26040, 3068676), (26145, 3056352), (26208, 3049005), (26228, 3046680), (26544, 3010410), (26784, 2983435), (27729, 2881760), (27888, 2865330), (28080, 2845738), (28210, 2832624), (28440, 2809716), (28756, 2778840), (29016, 2753940), (29133, 2742880), (29295, 2727712), (29388, 2719080), (29862, 2675920), (29880, 2674308), (30212, 2644920), (30240, 2642471), (30810, 2593584), (30876, 2588040), (31248, 2557230), (31374, 2546960), (31837, 2509920), (32240, 2478546), (32370, 2468592), (32760, 2439204), (32785, 2437344), (32864, 2431485), (33180, 2408328), (33449, 2388960), (33480, 2386748), (33852, 2360520), (34128, 2341430), (34286, 2330640), (34528, 2314305), (34720, 2301507), (34860, 2292264), (35856, 2228590), (35945, 2223072), (36022, 2218320), (36270, 2203152), (36735, 2175264), (36972, 2161320), (37765, 2115936), (37920, 2107287), (38595, 2070432), (38688, 2065455), (38844, 2057160), (39060, 2045784), (39184, 2039310), (39312, 2032670), (39342, 2031120), (39816, 2006940), (39840, 2005731), (41080, 1945188), (41168, 1941030), (41832, 1910220), (42315, 1888416), (42660, 1873144), (43134, 1852560), (43160, 1851444), (43524, 1835960), (43680, 1829403), (44082, 1812720), (44240, 1806246), (44640, 1790061), (44820, 1782872), (45136, 1770390), (45318, 1763280), (45899, 1740960), (46215, 1729056), (46314, 1725360), (46480, 1719198), (46872, 1704820), (48360, 1652364), (48555, 1645728), (48980, 1631448), (49140, 1626136), (49296, 1620990), (49770, 1605552), (50778, 1573680), (51429, 1553760), (51460, 1552824), (51792, 1542870), (52080, 1534338), (52290, 1528176), (52456, 1523340), (53088, 1505205), (54033, 1478880), (54405, 1468768), (55458, 1440880), (55776, 1432665), (56160, 1422869), (56420, 1416312), (56880, 1404858), (57512, 1389420), (58032, 1376970), (58266, 1371440), (58590, 1363856), (58776, 1359540), (59013, 1354080), (59724, 1337960), (59760, 1337154), (60424, 1322460), (61620, 1296792), (61752, 1294020), (62496, 1278615), (62748, 1273480), (63674, 1254960), (64480, 1239273), (64701, 1235040), (64740, 1234296), (65520, 1219602), (65570, 1218672), (66123, 1208480), (66360, 1204164), (66898, 1194480), (66960, 1193374), (67704, 1180260), (67977, 1175520), (68256, 1170715), (68572, 1165320), (69471, 1150240), (69720, 1146132), (71712, 1114295), (71890, 1111536), (72044, 1109160), (72540, 1101576), (73470, 1087632), (73944, 1080660), (74655, 1070368), (75530, 1057968), (76167, 1049120), (77190, 1035216), (77688, 1028580), (78120, 1022892), (78368, 1019655), (78435, 1018784), (78624, 1016335), (78684, 1015560), (79632, 1003470), (82160, 972594), (82336, 970515), (83664, 955110), (84630, 944208), (85241, 937440), (85320, 936572), (85715, 932256), (86268, 926280), (86320, 925722), (87048, 917980), (88164, 906360), (88480, 903123), (89640, 891436), (90055, 887328), (90272, 885195), (90636, 881640), (91798, 870480), (92430, 864528), (92628, 862680), (92960, 859599), (93744, 852410), (95511, 836640), (96720, 826182), (97110, 822864), (97960, 815724), (98280, 813068), (98355, 812448), (98592, 810495), (99540, 802776), (100347, 796320), (101556, 786840), (102858, 776880), (102920, 776412), (103584, 771435), (104160, 767169), (104580, 764088), (104912, 761670), (107835, 741024), (108066, 739440), (108810, 734384), (110205, 725088), (110916, 720440), (112840, 708156), (113295, 705312), (113760, 702429), (115024, 694710), (115785, 690144), (116064, 688485), (116532, 685720), (117180, 681928), (117552, 679770), (118026, 677040), (119448, 668980), (119520, 668577), (120848, 661230), (123240, 648396), (123504, 647010), (125496, 636740), (126945, 629472), (127348, 627480), (129402, 617520), (129480, 617148), (131040, 609801), (131140, 609336), (132246, 604240), (132720, 602082), (133796, 597240), (133920, 596687), (135408, 590130), (135954, 587760), (137144, 582660), (137697, 580320), (138645, 576352), (138942, 575120), (139440, 573066), (143780, 555768), (144088, 554580), (145080, 550788), (145665, 548576), (146940, 543816), (147888, 540330), (149310, 535184), (151060, 528984), (152334, 524560), (154287, 517920), (154380, 517608), (155376, 514290), (156240, 511446), (156870, 509392), (157368, 507780), (159185, 501984), (159264, 501735), (162099, 492960), (164320, 486297), (167245, 477792), (167328, 477555), (169260, 472104), (170482, 468720), (170640, 468286), (171430, 466128), (172536, 463140), (172640, 462861), (174096, 458990), (176328, 453180), (177039, 451360), (179280, 445718), (180110, 443664), (181272, 440820), (183596, 435240), (184860, 432264), (185256, 431340), (187488, 426205), (191022, 418320), (193440, 413091), (194103, 411680), (194220, 411432), (195920, 407862), (196560, 406534), (196710, 406224), (199080, 401388), (200694, 398160), (203112, 393420), (203267, 393120), (203931, 391840), (205716, 388440), (205840, 388206), (209160, 382044), (209824, 380835), (215670, 370512), (216132, 369720), (217620, 367192), (220410, 362544), (221832, 360220), (222859, 358560), (225680, 354078), (226590, 352656), (229495, 348192), (230048, 347355), (231570, 345072), (233064, 342860), (234143, 341280), (234360, 340964), (235104, 339885), (236052, 338520), (238896, 334490), (241696, 330615), (246480, 324198), (247008, 323505), (250992, 318370), (253890, 314736), (254696, 313740), (255723, 312480), (257145, 310752), (258804, 308760), (258960, 308574), (262280, 304668), (264492, 302120), (265440, 301041), (267592, 298620), (270165, 295776), (270816, 295065), (271908, 293880), (274288, 291330), (275394, 290160), (277290, 288176), (277884, 287560), (278880, 286533)]