45419512320

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:167

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 156, 160, 162, 166, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 249, 252, 256, 260, 261, 270, 273, 280, 288, 290, 312, 315, 320, 324, 332, 336, 348, 351, 360, 364, 377, 378, 384, 390, 405, 406, 415, 416, 420, 432, 435, 448, 455, 464, 468, 480, 498, 504, 512, 520, 522, 540, 546, 560, 567, 576, 580, 581, 585, 609, 624, 630, 640, 648, 664, 672, 696, 702, 720, 728, 747, 754, 756, 768, 780, 783, 810, 812, 819, 830, 832, 840, 864, 870, 896, 910, 928, 936, 945, 960, 996, 1008, 1015, 1040, 1044, 1053, 1079, 1080, 1092, 1120, 1131, 1134, 1152, 1160, 1162, 1170, 1218, 1245, 1248, 1260, 1280, 1296, 1305, 1328, 1344, 1365, 1392, 1404, 1440, 1456, 1494, 1508, 1512, 1536, 1560, 1566, 1620, 1624, 1638, 1660, 1664, 1680, 1728, 1740, 1743, 1755, 1792, 1820, 1827, 1856, 1872, 1885, 1890, 1920, 1992, 2016, 2030, 2080, 2088, 2106, 2158, 2160, 2184, 2240, 2241, 2262, 2268, 2304, 2320, 2324, 2340, 2349, 2407, 2436, 2457, 2490, 2496, 2520, 2560, 2592, 2610, 2639, 2656, 2688, 2730, 2784, 2808, 2835, 2880, 2905, 2912, 2988, 3016, 3024, 3045, 3120, 3132, 3237, 3240, 3248, 3276, 3320, 3328, 3360, 3393, 3456, 3480, 3486, 3510, 3584, 3640, 3654, 3712, 3735, 3744, 3770, 3780, 3840, 3915, 3984, 4032, 4060, 4095, 4160, 4176, 4212, 4316, 4320, 4368, 4480, 4482, 4524, 4536, 4608, 4640, 4648, 4680, 4698, 4814, 4872, 4914, 4980, 4992, 5040, 5184, 5220, 5229, 5265, 5278, 5312, 5376, 5395, 5460, 5481, 5568, 5616, 5655, 5670, 5760, 5810, 5824, 5976, 6032, 6048, 6090, 6240, 6264, 6474, 6480, 6496, 6552, 6640, 6656, 6720, 6723, 6786, 6912, 6960, 6972, 7020, 7221, 7280, 7308, 7371, 7424, 7470, 7488, 7540, 7553, 7560, 7680, 7830, 7917, 7968, 8064, 8120, 8190, 8320, 8352, 8424, 8632, 8640, 8715, 8736, 8960, 8964, 9048, 9072, 9135, 9280, 9296, 9360, 9396, 9628, 9711, 9744, 9828, 9960, 9984, 10080, 10179, 10368, 10440, 10458, 10530, 10556, 10624, 10752, 10790, 10920, 10962, 11136, 11205, 11232, 11310, 11340, 11520, 11620, 11648, 11745, 11952, 12035, 12064, 12096, 12180, 12285, 12480, 12528, 12948, 12960, 12992, 13104, 13195, 13280, 13440, 13446, 13572, 13824, 13920, 13944, 14040, 14442, 14560, 14616, 14742, 14848, 14940, 14976, 15080, 15106, 15120, 15660, 15687, 15834, 15936, 16128, 16185, 16240, 16380, 16443, 16640, 16704, 16848, 16849, 16965, 17264, 17280, 17430, 17472, 17920, 17928, 18096, 18144, 18270, 18560, 18592, 18720, 18792, 19256, 19422, 19488, 19656, 19920, 19968, 20160, 20358, 20736, 20880, 20916, 21060, 21112, 21248, 21580, 21663, 21840, 21924, 22272, 22410, 22464, 22620, 22659, 22680, 23040, 23240, 23296, 23490, 23751, 23904, 24070, 24128, 24192, 24360, 24570, 24960, 25056, 25896, 25920, 25984, 26145, 26208, 26390, 26560, 26880, 26892, 27144, 27405, 27840, 27888, 28080, 28884, 29120, 29133, 29232, 29484, 29880, 29952, 30160, 30212, 30240, 30537, 31291, 31320, 31374, 31668, 31872, 32256, 32370, 32480, 32760, 32886, 33280, 33408, 33615, 33696, 33698, 33930, 34528, 34560, 34860, 34944, 35856, 36105, 36192, 36288, 36540, 36855, 37120, 37184, 37440, 37584, 37765, 38512, 38844, 38976, 39312, 39585, 39840, 40320, 40716, 41472, 41760, 41832, 42120, 42224, 42496, 43160, 43326, 43680, 43848, 44544, 44820, 44928, 45240, 45318, 45360, 46480, 46592, 46980, 47061, 47502, 47808, 48140, 48256, 48384, 48555, 48720, 49140, 49920, 50112, 50547, 50895, 51792, 51840, 51968, 52290, 52416, 52780, 53120, 53760, 53784, 54288, 54810, 55680, 55776, 56160, 57768, 58240, 58266, 58464, 58968, 59760, 59904, 60320, 60424, 60480, 61074, 62582, 62640, 62748, 63336, 63744, 64740, 64960, 64989, 65520, 65772, 66816, 67230, 67392, 67396, 67860, 67977, 69056, 69120, 69720, 69888, 71253, 71712, 72210, 72384, 72576, 73080, 73710, 74240, 74368, 74880, 75168, 75530, 77024, 77688, 77952, 78435, 78624, 79170, 79680, 80640, 81432, 82215, 83520, 83664, 84240, 84245, 84448, 86320, 86652, 87360, 87399, 87696, 89640, 89856, 90480, 90636, 90720, 92960, 93873, 93960, 94122, 95004, 95616, 96280, 96512, 96768, 97110, 97440, 98280, 99840, 100224, 101094, 101790, 103584, 103680, 103936, 104580, 104832, 105560, 106240, 107568, 108315, 108576, 109620, 111360, 111552, 112320, 113295, 115536, 116480, 116532, 116928, 117936, 118755, 119520, 120640, 120848, 120960, 122148, 125164, 125280, 125496, 126672, 127488, 129480, 129920, 129978, 131040, 131544, 133632, 134460, 134784, 134792, 135720, 135954, 138112, 139440, 139776, 142506, 143424, 144420, 144768, 145152, 145665, 146160, 147420, 148736, 149760, 150336, 151060, 151641, 152685, 154048, 155376, 155904, 156455, 156870, 157248, 158340, 159360, 161280, 162864, 164430, 167040, 167328, 168480, 168490, 168896, 172640, 173304, 174720, 174798, 175392, 179280, 179712, 180960, 181272, 181440, 185920, 187746, 187920, 188244, 190008, 191232, 192560, 193024, 194220, 194880, 194967, 196560, 200448, 202188, 203580, 203931, 207168, 207360, 209160, 209664, 211120, 212480, 213759, 215136, 216630, 217152, 219037, 219240, 222720, 223104, 224640, 226590, 231072, 232960, 233064, 233856, 235305, 235872, 237510, 239040, 241280, 241696, 241920, 244296, 250328, 250560, 250992, 252735, 253344, 258960, 259840, 259956, 262080, 263088, 268920, 269568, 269584, 271440, 271908, 276224, 278880, 281619, 285012, 286848, 288840, 289536, 290304, 291330, 292320, 294840, 297472, 299520, 300672, 302120, 303282, 305370, 308096, 310752, 311808, 312910, 313740, 314496, 316680, 318720, 324945, 325728, 328860, 334080, 334656, 336960, 336980, 337792, 339885, 345280, 346608, 349440, 349596, 350784, 356265, 358560, 361920, 362544, 362880, 371840, 375492, 375840, 376488, 380016, 382464, 385120, 388440, 389760, 389934, 393120, 400896, 404376, 407160, 407862, 414336, 418320, 419328, 422240, 427518, 430272, 433260, 434304, 436995, 438074, 438480, 446208, 449280, 453180, 454923, 462144, 466128, 467712, 469365, 470610, 471744, 475020, 478080, 482560, 483392, 483840, 488592, 500656, 501120, 501984, 505470, 506688, 517920, 519680, 519912, 524160, 526176, 537840, 539136, 539168, 542880, 543816, 552448, 557760, 563238, 570024, 573696, 577680, 579072, 582660, 584640, 589680, 601344, 604240, 606564, 610740, 611793, 616192, 621504, 625820, 627480, 628992, 633360, 637440, 649890, 651456, 657111, 657720, 668160, 669312, 673920, 673960, 675584, 679770, 690560, 693216, 698880, 699192, 701568, 712530, 717120, 723840, 725088, 725760, 743680, 750984, 751680, 752976, 758205, 760032, 770240, 776880, 779520, 779868, 786240, 808752, 814320, 815724, 828672, 836640, 844480, 844857, 855036, 860544, 866520, 868608, 873990, 876148, 876960, 892416, 898560, 906360, 909846, 924288, 932256, 935424, 938730, 941220, 943488, 950040, 956160, 965120, 966784, 974835, 977184, 1001312, 1002240, 1003968, 1010940, 1013376, 1019655, 1035840, 1039824, 1048320, 1052352, 1068795, 1075680, 1078336, 1085760, 1087632, 1095185, 1115520, 1126476, 1140048, 1147392, 1155360, 1165320, 1169280, 1179360, 1202688, 1208480, 1213128, 1221480, 1223586, 1232384, 1243008, 1251640, 1254960, 1257984, 1266720, 1299780, 1302912, 1314222, 1315440, 1338624, 1347840, 1347920, 1351168, 1359540, 1364769, 1381120, 1386432, 1398384, 1403136, 1408095, 1425060, 1434240, 1447680, 1450176, 1451520, 1487360, 1501968, 1503360, 1505952, 1516410, 1520064, 1540480, 1553760, 1559040, 1559736, 1572480, 1617504, 1628640, 1631448, 1657344, 1673280, 1688960, 1689714, 1710072, 1721088, 1733040, 1737216, 1747980, 1752296, 1753920, 1812720, 1819692, 1848576, 1864512, 1877460, 1882440, 1886976, 1900080, 1912320, 1933568, 1949670, 1954368, 1971333, 2002624, 2004480, 2007936, 2021880, 2026752, 2039310, 2071680, 2079648, 2096640, 2104704, 2137590, 2151360, 2156672, 2171520, 2175264, 2190370, 2231040, 2252952, 2274615, 2280096, 2310720, 2330640, 2338560, 2358720, 2416960, 2426256, 2442960, 2447172, 2486016, 2503280, 2509920, 2533440, 2534571, 2599560, 2605824, 2628444, 2630880, 2677248, 2695680, 2695840, 2719080, 2729538, 2762240, 2772864, 2796768, 2806272, 2816190, 2850120, 2868480, 2895360, 2900352, 3003936, 3006720, 3011904, 3032820, 3040128, 3058965, 3080960, 3107520, 3119472, 3144960, 3235008, 3257280, 3262896, 3285555, 3346560, 3377920, 3379428, 3420144, 3442176, 3466080, 3495960, 3504592, 3507840, 3625440, 3639384, 3697152, 3729024, 3754920, 3764880, 3773952, 3800160, 3867136, 3899340, 3908736, 3942666, 4005248, 4015872, 4043760, 4053504, 4078620, 4143360, 4159296, 4209408, 4224285, 4275180, 4302720, 4313344, 4343040, 4350528, 4380740, 4462080, 4505904, 4549230, 4560192, 4621440, 4661280, 4677120, 4717440, 4833920, 4852512, 4885920, 4894344, 4972032, 5006560, 5019840, 5066880, 5069142, 5199120, 5211648, 5256888, 5261760, 5391680, 5438160, 5459076, 5545728, 5593536, 5632380, 5700240, 5736960, 5800704, 5913999, 6007872, 6013440, 6023808, 6065640, 6080256, 6117930, 6161920, 6215040, 6238944, 6289920, 6470016, 6514560, 6525792, 6571110, 6693120, 6755840, 6758856, 6823845, 6840288, 6932160, 6991920, 7009184, 7015680, 7250880, 7278768, 7458048, 7509840, 7529760, 7600320, 7798680, 7817472, 7885332, 8010496, 8031744, 8087520, 8157240, 8286720, 8318592, 8418816, 8448570, 8550360, 8605440, 8626688, 8686080, 8701056, 8761480, 9011808, 9098460, 9120384, 9242880, 9322560, 9434880, 9667840, 9705024, 9771840, 9788688, 9856665, 10013120, 10039680, 10133760, 10138284, 10398240, 10513776, 10523520, 10783360, 10876320, 10918152, 11091456, 11187072, 11264760, 11400480, 11601408, 11827998, 12015744, 12047616, 12131280, 12160512, 12235860, 12430080, 12477888, 12672855, 12940032, 13029120, 13051584, 13142220, 13386240, 13517712, 13647690, 13680576, 13864320, 13983840, 14018368, 14031360, 14501760, 14557536, 14916096, 15019680, 15059520, 15200640, 15597360, 15634944, 15770664, 16020992, 16175040, 16314480, 16637184, 16897140, 17100720, 17210880, 17402112, 17522960, 17741997, 18023616, 18196920, 18240768, 18485760, 18645120, 18869760, 19335680, 19410048, 19543680, 19577376, 19713330, 20026240, 20079360, 20267520, 20276568, 20796480, 21027552, 21047040, 21566720, 21752640, 21836304, 22374144, 22529520, 22800960, 23655996, 24031488, 24095232, 24262560, 24471720, 24860160, 24955776, 25345710, 25880064, 26058240, 26103168, 26284440, 27035424, 27295380, 27361152, 27728640, 27967680, 28036736, 29003520, 29115072, 29569995, 30039360, 30119040, 30401280, 31194720, 31541328, 32350080, 32628960, 33274368, 33794280, 34201440, 34804224, 35045920, 35483994, 36047232, 36393840, 36481536, 37290240, 38820096, 39087360, 39154752, 39426660, 40052480, 40158720, 40553136, 41592960, 42055104, 42094080, 43133440, 43505280, 43672608, 44748288, 45059040, 45601920, 47311992, 48062976, 48525120, 48943440, 49911552, 50691420, 52206336, 52568880, 54070848, 54590760, 54722304, 55457280, 55935360, 56073472, 58007040, 58230144, 59139990, 60078720, 60238080, 60802560, 62389440, 63082656, 64700160, 65257920, 67588560, 68402880, 70091840, 70967988, 72094464, 72787680, 74580480, 77640192, 78174720, 78309504, 78853320, 80104960, 81106272, 83185920, 84110208, 87010560, 87345216, 88709985, 90118080, 91203840, 94623984, 97050240, 97886880, 99823104, 101382840, 104412672, 105137760, 108141696, 109181520, 109444608, 111870720, 112146944, 116460288, 118279980, 120157440, 120476160, 124778880, 126165312, 129400320, 130515840, 135177120, 136805760, 140183680, 141935976, 144188928, 145575360, 156619008, 157706640, 162212544, 166371840, 168220416, 174021120, 174690432, 177419970, 180236160, 182407680, 189247968, 194100480, 195773760, 202765680, 210275520, 216283392, 218363040, 223741440, 232920576, 236559960, 240314880, 249557760, 252330624, 261031680, 270354240, 273611520, 280367360, 283871952, 291150720, 313238016, 315413280, 324425088, 336440832, 349380864, 354839940, 360472320, 378495936, 388200960, 391547520, 405531360, 420551040, 432566784, 436726080, 473119920, 499115520, 504661248, 522063360, 540708480, 547223040, 560734720, 567743904, 582301440, 630826560, 648850176, 698761728, 709679880, 720944640, 756991872, 783095040, 811062720, 841102080, 873452160, 946239840, 1009322496, 1081416960, 1135487808, 1164602880, 1261653120, 1297700352, 1419359760, 1513983744, 1566190080, 1622125440, 1682204160, 1746904320, 1892479680, 2162833920, 2270975616, 2523306240, 2838719520, 3027967488, 3244250880, 3493808640, 3784959360, 4541951232, 5046612480, 5677439040, 6488501760, 7569918720, 9083902464, 11354878080, 15139837440, 22709756160, 45419512320]

約数ペア:

[(1, 45419512320), (2, 22709756160), (3, 15139837440), (4, 11354878080), (5, 9083902464), (6, 7569918720), (7, 6488501760), (8, 5677439040), (9, 5046612480), (10, 4541951232), (12, 3784959360), (13, 3493808640), (14, 3244250880), (15, 3027967488), (16, 2838719520), (18, 2523306240), (20, 2270975616), (21, 2162833920), (24, 1892479680), (26, 1746904320), (27, 1682204160), (28, 1622125440), (29, 1566190080), (30, 1513983744), (32, 1419359760), (35, 1297700352), (36, 1261653120), (39, 1164602880), (40, 1135487808), (42, 1081416960), (45, 1009322496), (48, 946239840), (52, 873452160), (54, 841102080), (56, 811062720), (58, 783095040), (60, 756991872), (63, 720944640), (64, 709679880), (65, 698761728), (70, 648850176), (72, 630826560), (78, 582301440), (80, 567743904), (81, 560734720), (83, 547223040), (84, 540708480), (87, 522063360), (90, 504661248), (91, 499115520), (96, 473119920), (104, 436726080), (105, 432566784), (108, 420551040), (112, 405531360), (116, 391547520), (117, 388200960), (120, 378495936), (126, 360472320), (128, 354839940), (130, 349380864), (135, 336440832), (140, 324425088), (144, 315413280), (145, 313238016), (156, 291150720), (160, 283871952), (162, 280367360), (166, 273611520), (168, 270354240), (174, 261031680), (180, 252330624), (182, 249557760), (189, 240314880), (192, 236559960), (195, 232920576), (203, 223741440), (208, 218363040), (210, 216283392), (216, 210275520), (224, 202765680), (232, 195773760), (234, 194100480), (240, 189247968), (249, 182407680), (252, 180236160), (256, 177419970), (260, 174690432), (261, 174021120), (270, 168220416), (273, 166371840), (280, 162212544), (288, 157706640), (290, 156619008), (312, 145575360), (315, 144188928), (320, 141935976), (324, 140183680), (332, 136805760), (336, 135177120), (348, 130515840), (351, 129400320), (360, 126165312), (364, 124778880), (377, 120476160), (378, 120157440), (384, 118279980), (390, 116460288), (405, 112146944), (406, 111870720), (415, 109444608), (416, 109181520), (420, 108141696), (432, 105137760), (435, 104412672), (448, 101382840), (455, 99823104), (464, 97886880), (468, 97050240), (480, 94623984), (498, 91203840), (504, 90118080), (512, 88709985), (520, 87345216), (522, 87010560), (540, 84110208), (546, 83185920), (560, 81106272), (567, 80104960), (576, 78853320), (580, 78309504), (581, 78174720), (585, 77640192), (609, 74580480), (624, 72787680), (630, 72094464), (640, 70967988), (648, 70091840), (664, 68402880), (672, 67588560), (696, 65257920), (702, 64700160), (720, 63082656), (728, 62389440), (747, 60802560), (754, 60238080), (756, 60078720), (768, 59139990), (780, 58230144), (783, 58007040), (810, 56073472), (812, 55935360), (819, 55457280), (830, 54722304), (832, 54590760), (840, 54070848), (864, 52568880), (870, 52206336), (896, 50691420), (910, 49911552), (928, 48943440), (936, 48525120), (945, 48062976), (960, 47311992), (996, 45601920), (1008, 45059040), (1015, 44748288), (1040, 43672608), (1044, 43505280), (1053, 43133440), (1079, 42094080), (1080, 42055104), (1092, 41592960), (1120, 40553136), (1131, 40158720), (1134, 40052480), (1152, 39426660), (1160, 39154752), (1162, 39087360), (1170, 38820096), (1218, 37290240), (1245, 36481536), (1248, 36393840), (1260, 36047232), (1280, 35483994), (1296, 35045920), (1305, 34804224), (1328, 34201440), (1344, 33794280), (1365, 33274368), (1392, 32628960), (1404, 32350080), (1440, 31541328), (1456, 31194720), (1494, 30401280), (1508, 30119040), (1512, 30039360), (1536, 29569995), (1560, 29115072), (1566, 29003520), (1620, 28036736), (1624, 27967680), (1638, 27728640), (1660, 27361152), (1664, 27295380), (1680, 27035424), (1728, 26284440), (1740, 26103168), (1743, 26058240), (1755, 25880064), (1792, 25345710), (1820, 24955776), (1827, 24860160), (1856, 24471720), (1872, 24262560), (1885, 24095232), (1890, 24031488), (1920, 23655996), (1992, 22800960), (2016, 22529520), (2030, 22374144), (2080, 21836304), (2088, 21752640), (2106, 21566720), (2158, 21047040), (2160, 21027552), (2184, 20796480), (2240, 20276568), (2241, 20267520), (2262, 20079360), (2268, 20026240), (2304, 19713330), (2320, 19577376), (2324, 19543680), (2340, 19410048), (2349, 19335680), (2407, 18869760), (2436, 18645120), (2457, 18485760), (2490, 18240768), (2496, 18196920), (2520, 18023616), (2560, 17741997), (2592, 17522960), (2610, 17402112), (2639, 17210880), (2656, 17100720), (2688, 16897140), (2730, 16637184), (2784, 16314480), (2808, 16175040), (2835, 16020992), (2880, 15770664), (2905, 15634944), (2912, 15597360), (2988, 15200640), (3016, 15059520), (3024, 15019680), (3045, 14916096), (3120, 14557536), (3132, 14501760), (3237, 14031360), (3240, 14018368), (3248, 13983840), (3276, 13864320), (3320, 13680576), (3328, 13647690), (3360, 13517712), (3393, 13386240), (3456, 13142220), (3480, 13051584), (3486, 13029120), (3510, 12940032), (3584, 12672855), (3640, 12477888), (3654, 12430080), (3712, 12235860), (3735, 12160512), (3744, 12131280), (3770, 12047616), (3780, 12015744), (3840, 11827998), (3915, 11601408), (3984, 11400480), (4032, 11264760), (4060, 11187072), (4095, 11091456), (4160, 10918152), (4176, 10876320), (4212, 10783360), (4316, 10523520), (4320, 10513776), (4368, 10398240), (4480, 10138284), (4482, 10133760), (4524, 10039680), (4536, 10013120), (4608, 9856665), (4640, 9788688), (4648, 9771840), (4680, 9705024), (4698, 9667840), (4814, 9434880), (4872, 9322560), (4914, 9242880), (4980, 9120384), (4992, 9098460), (5040, 9011808), (5184, 8761480), (5220, 8701056), (5229, 8686080), (5265, 8626688), (5278, 8605440), (5312, 8550360), (5376, 8448570), (5395, 8418816), (5460, 8318592), (5481, 8286720), (5568, 8157240), (5616, 8087520), (5655, 8031744), (5670, 8010496), (5760, 7885332), (5810, 7817472), (5824, 7798680), (5976, 7600320), (6032, 7529760), (6048, 7509840), (6090, 7458048), (6240, 7278768), (6264, 7250880), (6474, 7015680), (6480, 7009184), (6496, 6991920), (6552, 6932160), (6640, 6840288), (6656, 6823845), (6720, 6758856), (6723, 6755840), (6786, 6693120), (6912, 6571110), (6960, 6525792), (6972, 6514560), (7020, 6470016), (7221, 6289920), (7280, 6238944), (7308, 6215040), (7371, 6161920), (7424, 6117930), (7470, 6080256), (7488, 6065640), (7540, 6023808), (7553, 6013440), (7560, 6007872), (7680, 5913999), (7830, 5800704), (7917, 5736960), (7968, 5700240), (8064, 5632380), (8120, 5593536), (8190, 5545728), (8320, 5459076), (8352, 5438160), (8424, 5391680), (8632, 5261760), (8640, 5256888), (8715, 5211648), (8736, 5199120), (8960, 5069142), (8964, 5066880), (9048, 5019840), (9072, 5006560), (9135, 4972032), (9280, 4894344), (9296, 4885920), (9360, 4852512), (9396, 4833920), (9628, 4717440), (9711, 4677120), (9744, 4661280), (9828, 4621440), (9960, 4560192), (9984, 4549230), (10080, 4505904), (10179, 4462080), (10368, 4380740), (10440, 4350528), (10458, 4343040), (10530, 4313344), (10556, 4302720), (10624, 4275180), (10752, 4224285), (10790, 4209408), (10920, 4159296), (10962, 4143360), (11136, 4078620), (11205, 4053504), (11232, 4043760), (11310, 4015872), (11340, 4005248), (11520, 3942666), (11620, 3908736), (11648, 3899340), (11745, 3867136), (11952, 3800160), (12035, 3773952), (12064, 3764880), (12096, 3754920), (12180, 3729024), (12285, 3697152), (12480, 3639384), (12528, 3625440), (12948, 3507840), (12960, 3504592), (12992, 3495960), (13104, 3466080), (13195, 3442176), (13280, 3420144), (13440, 3379428), (13446, 3377920), (13572, 3346560), (13824, 3285555), (13920, 3262896), (13944, 3257280), (14040, 3235008), (14442, 3144960), (14560, 3119472), (14616, 3107520), (14742, 3080960), (14848, 3058965), (14940, 3040128), (14976, 3032820), (15080, 3011904), (15106, 3006720), (15120, 3003936), (15660, 2900352), (15687, 2895360), (15834, 2868480), (15936, 2850120), (16128, 2816190), (16185, 2806272), (16240, 2796768), (16380, 2772864), (16443, 2762240), (16640, 2729538), (16704, 2719080), (16848, 2695840), (16849, 2695680), (16965, 2677248), (17264, 2630880), (17280, 2628444), (17430, 2605824), (17472, 2599560), (17920, 2534571), (17928, 2533440), (18096, 2509920), (18144, 2503280), (18270, 2486016), (18560, 2447172), (18592, 2442960), (18720, 2426256), (18792, 2416960), (19256, 2358720), (19422, 2338560), (19488, 2330640), (19656, 2310720), (19920, 2280096), (19968, 2274615), (20160, 2252952), (20358, 2231040), (20736, 2190370), (20880, 2175264), (20916, 2171520), (21060, 2156672), (21112, 2151360), (21248, 2137590), (21580, 2104704), (21663, 2096640), (21840, 2079648), (21924, 2071680), (22272, 2039310), (22410, 2026752), (22464, 2021880), (22620, 2007936), (22659, 2004480), (22680, 2002624), (23040, 1971333), (23240, 1954368), (23296, 1949670), (23490, 1933568), (23751, 1912320), (23904, 1900080), (24070, 1886976), (24128, 1882440), (24192, 1877460), (24360, 1864512), (24570, 1848576), (24960, 1819692), (25056, 1812720), (25896, 1753920), (25920, 1752296), (25984, 1747980), (26145, 1737216), (26208, 1733040), (26390, 1721088), (26560, 1710072), (26880, 1689714), (26892, 1688960), (27144, 1673280), (27405, 1657344), (27840, 1631448), (27888, 1628640), (28080, 1617504), (28884, 1572480), (29120, 1559736), (29133, 1559040), (29232, 1553760), (29484, 1540480), (29880, 1520064), (29952, 1516410), (30160, 1505952), (30212, 1503360), (30240, 1501968), (30537, 1487360), (31291, 1451520), (31320, 1450176), (31374, 1447680), (31668, 1434240), (31872, 1425060), (32256, 1408095), (32370, 1403136), (32480, 1398384), (32760, 1386432), (32886, 1381120), (33280, 1364769), (33408, 1359540), (33615, 1351168), (33696, 1347920), (33698, 1347840), (33930, 1338624), (34528, 1315440), (34560, 1314222), (34860, 1302912), (34944, 1299780), (35856, 1266720), (36105, 1257984), (36192, 1254960), (36288, 1251640), (36540, 1243008), (36855, 1232384), (37120, 1223586), (37184, 1221480), (37440, 1213128), (37584, 1208480), (37765, 1202688), (38512, 1179360), (38844, 1169280), (38976, 1165320), (39312, 1155360), (39585, 1147392), (39840, 1140048), (40320, 1126476), (40716, 1115520), (41472, 1095185), (41760, 1087632), (41832, 1085760), (42120, 1078336), (42224, 1075680), (42496, 1068795), (43160, 1052352), (43326, 1048320), (43680, 1039824), (43848, 1035840), (44544, 1019655), (44820, 1013376), (44928, 1010940), (45240, 1003968), (45318, 1002240), (45360, 1001312), (46480, 977184), (46592, 974835), (46980, 966784), (47061, 965120), (47502, 956160), (47808, 950040), (48140, 943488), (48256, 941220), (48384, 938730), (48555, 935424), (48720, 932256), (49140, 924288), (49920, 909846), (50112, 906360), (50547, 898560), (50895, 892416), (51792, 876960), (51840, 876148), (51968, 873990), (52290, 868608), (52416, 866520), (52780, 860544), (53120, 855036), (53760, 844857), (53784, 844480), (54288, 836640), (54810, 828672), (55680, 815724), (55776, 814320), (56160, 808752), (57768, 786240), (58240, 779868), (58266, 779520), (58464, 776880), (58968, 770240), (59760, 760032), (59904, 758205), (60320, 752976), (60424, 751680), (60480, 750984), (61074, 743680), (62582, 725760), (62640, 725088), (62748, 723840), (63336, 717120), (63744, 712530), (64740, 701568), (64960, 699192), (64989, 698880), (65520, 693216), (65772, 690560), (66816, 679770), (67230, 675584), (67392, 673960), (67396, 673920), (67860, 669312), (67977, 668160), (69056, 657720), (69120, 657111), (69720, 651456), (69888, 649890), (71253, 637440), (71712, 633360), (72210, 628992), (72384, 627480), (72576, 625820), (73080, 621504), (73710, 616192), (74240, 611793), (74368, 610740), (74880, 606564), (75168, 604240), (75530, 601344), (77024, 589680), (77688, 584640), (77952, 582660), (78435, 579072), (78624, 577680), (79170, 573696), (79680, 570024), (80640, 563238), (81432, 557760), (82215, 552448), (83520, 543816), (83664, 542880), (84240, 539168), (84245, 539136), (84448, 537840), (86320, 526176), (86652, 524160), (87360, 519912), (87399, 519680), (87696, 517920), (89640, 506688), (89856, 505470), (90480, 501984), (90636, 501120), (90720, 500656), (92960, 488592), (93873, 483840), (93960, 483392), (94122, 482560), (95004, 478080), (95616, 475020), (96280, 471744), (96512, 470610), (96768, 469365), (97110, 467712), (97440, 466128), (98280, 462144), (99840, 454923), (100224, 453180), (101094, 449280), (101790, 446208), (103584, 438480), (103680, 438074), (103936, 436995), (104580, 434304), (104832, 433260), (105560, 430272), (106240, 427518), (107568, 422240), (108315, 419328), (108576, 418320), (109620, 414336), (111360, 407862), (111552, 407160), (112320, 404376), (113295, 400896), (115536, 393120), (116480, 389934), (116532, 389760), (116928, 388440), (117936, 385120), (118755, 382464), (119520, 380016), (120640, 376488), (120848, 375840), (120960, 375492), (122148, 371840), (125164, 362880), (125280, 362544), (125496, 361920), (126672, 358560), (127488, 356265), (129480, 350784), (129920, 349596), (129978, 349440), (131040, 346608), (131544, 345280), (133632, 339885), (134460, 337792), (134784, 336980), (134792, 336960), (135720, 334656), (135954, 334080), (138112, 328860), (139440, 325728), (139776, 324945), (142506, 318720), (143424, 316680), (144420, 314496), (144768, 313740), (145152, 312910), (145665, 311808), (146160, 310752), (147420, 308096), (148736, 305370), (149760, 303282), (150336, 302120), (151060, 300672), (151641, 299520), (152685, 297472), (154048, 294840), (155376, 292320), (155904, 291330), (156455, 290304), (156870, 289536), (157248, 288840), (158340, 286848), (159360, 285012), (161280, 281619), (162864, 278880), (164430, 276224), (167040, 271908), (167328, 271440), (168480, 269584), (168490, 269568), (168896, 268920), (172640, 263088), (173304, 262080), (174720, 259956), (174798, 259840), (175392, 258960), (179280, 253344), (179712, 252735), (180960, 250992), (181272, 250560), (181440, 250328), (185920, 244296), (187746, 241920), (187920, 241696), (188244, 241280), (190008, 239040), (191232, 237510), (192560, 235872), (193024, 235305), (194220, 233856), (194880, 233064), (194967, 232960), (196560, 231072), (200448, 226590), (202188, 224640), (203580, 223104), (203931, 222720), (207168, 219240), (207360, 219037), (209160, 217152), (209664, 216630), (211120, 215136), (212480, 213759)]