11228706720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 46, 48, 49, 51, 55, 56, 60, 63, 66, 68, 69, 70, 72, 74, 77, 80, 84, 85, 88, 90, 92, 96, 98, 99, 102, 105, 110, 111, 112, 115, 119, 120, 126, 132, 136, 138, 140, 144, 147, 148, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 185, 187, 196, 198, 204, 207, 210, 220, 222, 224, 230, 231, 238, 240, 245, 252, 253, 255, 259, 264, 272, 276, 280, 288, 294, 296, 306, 308, 315, 322, 330, 333, 336, 340, 345, 352, 357, 360, 368, 370, 374, 385, 391, 392, 396, 407, 408, 414, 420, 440, 441, 444, 460, 462, 476, 480, 483, 490, 495, 504, 506, 510, 518, 528, 539, 544, 552, 555, 560, 561, 588, 592, 595, 612, 616, 629, 630, 644, 660, 666, 672, 680, 690, 693, 714, 720, 735, 736, 740, 748, 759, 765, 770, 777, 782, 784, 792, 805, 814, 816, 828, 833, 840, 851, 880, 882, 888, 920, 924, 935, 952, 966, 980, 990, 1008, 1012, 1020, 1035, 1036, 1056, 1071, 1078, 1104, 1110, 1120, 1122, 1127, 1155, 1173, 1176, 1184, 1190, 1221, 1224, 1232, 1258, 1260, 1265, 1288, 1295, 1309, 1320, 1332, 1360, 1380, 1386, 1428, 1440, 1449, 1470, 1480, 1496, 1518, 1530, 1540, 1554, 1564, 1568, 1584, 1610, 1617, 1628, 1632, 1656, 1665, 1666, 1680, 1683, 1702, 1760, 1764, 1771, 1776, 1785, 1813, 1840, 1848, 1870, 1887, 1904, 1932, 1955, 1960, 1980, 2016, 2024, 2035, 2040, 2070, 2072, 2142, 2156, 2205, 2208, 2220, 2244, 2254, 2277, 2310, 2331, 2346, 2352, 2380, 2415, 2442, 2448, 2464, 2499, 2516, 2520, 2530, 2553, 2576, 2590, 2618, 2640, 2664, 2695, 2720, 2737, 2760, 2772, 2805, 2849, 2856, 2898, 2940, 2960, 2992, 3036, 3060, 3080, 3108, 3128, 3145, 3168, 3220, 3234, 3256, 3312, 3330, 3332, 3360, 3366, 3381, 3404, 3465, 3519, 3528, 3542, 3552, 3570, 3626, 3663, 3680, 3696, 3740, 3774, 3795, 3808, 3864, 3885, 3910, 3920, 3927, 3960, 4048, 4070, 4080, 4140, 4144, 4165, 4255, 4284, 4301, 4312, 4403, 4410, 4440, 4488, 4508, 4554, 4620, 4662, 4692, 4704, 4760, 4830, 4851, 4884, 4896, 4998, 5032, 5040, 5060, 5106, 5152, 5180, 5236, 5280, 5313, 5328, 5355, 5390, 5439, 5474, 5520, 5544, 5610, 5635, 5661, 5698, 5712, 5796, 5865, 5880, 5920, 5957, 5984, 6072, 6105, 6120, 6160, 6216, 6256, 6290, 6440, 6468, 6512, 6545, 6624, 6660, 6664, 6732, 6762, 6808, 6919, 6930, 7038, 7056, 7084, 7140, 7245, 7252, 7326, 7392, 7480, 7497, 7548, 7590, 7659, 7728, 7770, 7820, 7840, 7854, 7920, 8085, 8096, 8140, 8160, 8211, 8280, 8288, 8330, 8415, 8510, 8547, 8568, 8602, 8624, 8806, 8820, 8855, 8880, 8976, 9016, 9065, 9108, 9163, 9240, 9324, 9361, 9384, 9435, 9520, 9660, 9702, 9768, 9996, 10064, 10080, 10120, 10143, 10212, 10360, 10472, 10626, 10656, 10710, 10780, 10878, 10948, 11040, 11088, 11220, 11270, 11322, 11385, 11396, 11424, 11592, 11655, 11730, 11760, 11781, 11914, 12144, 12210, 12240, 12320, 12397, 12432, 12495, 12512, 12580, 12765, 12880, 12903, 12936, 13024, 13090, 13209, 13320, 13328, 13464, 13524, 13616, 13685, 13838, 13860, 14076, 14112, 14168, 14245, 14280, 14467, 14490, 14504, 14652, 14960, 14994, 15096, 15180, 15318, 15456, 15540, 15640, 15708, 15840, 15939, 16170, 16280, 16317, 16422, 16560, 16660, 16830, 16905, 17020, 17094, 17136, 17204, 17248, 17595, 17612, 17640, 17710, 17760, 17871, 17952, 18032, 18130, 18216, 18315, 18326, 18480, 18648, 18722, 18768, 18870, 19040, 19159, 19320, 19404, 19536, 19635, 19943, 19992, 20128, 20240, 20286, 20424, 20720, 20757, 20944, 21252, 21420, 21505, 21560, 21756, 21896, 22015, 22176, 22440, 22540, 22644, 22770, 22792, 23184, 23310, 23460, 23520, 23562, 23828, 24255, 24288, 24420, 24480, 24633, 24794, 24864, 24990, 25160, 25530, 25641, 25760, 25806, 25872, 26180, 26418, 26565, 26640, 26656, 26928, 27048, 27195, 27232, 27370, 27489, 27676, 27720, 28083, 28152, 28305, 28336, 28490, 28560, 28934, 28980, 29008, 29304, 29785, 29920, 29988, 30107, 30192, 30360, 30636, 30821, 31080, 31280, 31416, 31878, 32340, 32560, 32634, 32844, 33120, 33320, 33660, 33810, 34040, 34188, 34272, 34408, 34595, 35190, 35224, 35280, 35420, 35742, 36064, 36260, 36432, 36630, 36652, 36960, 37191, 37296, 37444, 37485, 37536, 37740, 38295, 38318, 38640, 38709, 38808, 39072, 39270, 39627, 39886, 39984, 40480, 40572, 40848, 41055, 41440, 41514, 41699, 41888, 42504, 42735, 42840, 43010, 43120, 43401, 43512, 43792, 44030, 44880, 45080, 45288, 45540, 45584, 45815, 46368, 46620, 46805, 46920, 47124, 47656, 48433, 48510, 48840, 49266, 49588, 49980, 50320, 50715, 51060, 51282, 51612, 51744, 52360, 52836, 53130, 53280, 53613, 53856, 54096, 54390, 54740, 54978, 55352, 55440, 56166, 56304, 56610, 56672, 56980, 57120, 57477, 57868, 57960, 58016, 58608, 58905, 59570, 59829, 59976, 60214, 60384, 60720, 61272, 61642, 61985, 62160, 62271, 62560, 62832, 63756, 64515, 64680, 65120, 65268, 65527, 65688, 66045, 66640, 67320, 67620, 68080, 68376, 68816, 69190, 70380, 70448, 70560, 70840, 71484, 72335, 72520, 72864, 73260, 73304, 74382, 74592, 74888, 74970, 75480, 76590, 76636, 77280, 77418, 77616, 78540, 79254, 79695, 79772, 79968, 81144, 81585, 81696, 82110, 82467, 83028, 83398, 84249, 85008, 85470, 85680, 86020, 86240, 86802, 87024, 87584, 88060, 89355, 89760, 90160, 90321, 90576, 91080, 91168, 91630, 92463, 93240, 93610, 93840, 94248, 95312, 95795, 96866, 97020, 97680, 98532, 99176, 99715, 99960, 100640, 101269, 101430, 102120, 102564, 103224, 103785, 104720, 105672, 106260, 107226, 108192, 108780, 109480, 109956, 110704, 110880, 111573, 112332, 112608, 113220, 113960, 114954, 115736, 115920, 117216, 117810, 119140, 119658, 119952, 120428, 121440, 122544, 123165, 123284, 123970, 124320, 124542, 125097, 125664, 127512, 128205, 129030, 129360, 130203, 130536, 131054, 131376, 132090, 133280, 134640, 135240, 136160, 136752, 137445, 137632, 138380, 140415, 140760, 140896, 141680, 142968, 144670, 145040, 145299, 146520, 146608, 148764, 149776, 149940, 150535, 150960, 153180, 153272, 154105, 154836, 155232, 157080, 158508, 159137, 159390, 159544, 162288, 163170, 164220, 164934, 166056, 166796, 168498, 170016, 170940, 171360, 172040, 172431, 173604, 174048, 176120, 178710, 179487, 180320, 180642, 181152, 182160, 183260, 184926, 185955, 186480, 187220, 187680, 188496, 190624, 191590, 193545, 193732, 194040, 195360, 196581, 197064, 198135, 198352, 199430, 199920, 202538, 202860, 204240, 205128, 206448, 207570, 208495, 209440, 210749, 211344, 212520, 214452, 217005, 217560, 218960, 219912, 221408, 223146, 224664, 226440, 227920, 229908, 231472, 231840, 235620, 238280, 239316, 239904, 240856, 242165, 245088, 246330, 246568, 247940, 249084, 250194, 255024, 256410, 258060, 258720, 260406, 261072, 262108, 262752, 264180, 268065, 269280, 270480, 270963, 273504, 274890, 276760, 277389, 280830, 281520, 283360, 285936, 287385, 289340, 290080, 290598, 293040, 293216, 297528, 299145, 299552, 299880, 301070, 301920, 303807, 306360, 306544, 308210, 309672, 311355, 314160, 317016, 318274, 318780, 319088, 324576, 326340, 327635, 328440, 329868, 332112, 333592, 336996, 339031, 341880, 344080, 344862, 347208, 352240, 357420, 358974, 361284, 364320, 366520, 369852, 371910, 372960, 374440, 375291, 376992, 383180, 387090, 387464, 388080, 393162, 394128, 396270, 396704, 398860, 399840, 405076, 405720, 408480, 410256, 412335, 412896, 415140, 416990, 421245, 421498, 422688, 425040, 428904, 434010, 435120, 435897, 437920, 439824, 446292, 449328, 451605, 452880, 455840, 458689, 459816, 462315, 462944, 471240, 476560, 477411, 478632, 481712, 484330, 492660, 493136, 495880, 498168, 500388, 506345, 510048, 512820, 516120, 520812, 522144, 524216, 528360, 536130, 540960, 541926, 549780, 553520, 554778, 557865, 561660, 563040, 571872, 574770, 578680, 581196, 586080, 589743, 595056, 598290, 599760, 602140, 607614, 612720, 613088, 616420, 619344, 622710, 625485, 628320, 632247, 634032, 636548, 637560, 638176, 651015, 652680, 655270, 656880, 659736, 664224, 667184, 673992, 678062, 683760, 688160, 689724, 694416, 704480, 708883, 714840, 717948, 722568, 726495, 733040, 739704, 743820, 748880, 750582, 766360, 774180, 774928, 776160, 786324, 788256, 792540, 795685, 797720, 810152, 811440, 820512, 824670, 830280, 833980, 842490, 842996, 850080, 857808, 862155, 868020, 870240, 871794, 879648, 892584, 897435, 898656, 903210, 905760, 911421, 917378, 919632, 924630, 942480, 953120, 954822, 957264, 963424, 968660, 982905, 985320, 986272, 991760, 996336, 1000776, 1012690, 1017093, 1025640, 1032240, 1041624, 1048432, 1053745, 1056720, 1072260, 1083852, 1099560, 1107040, 1109556, 1113959, 1115730, 1123320, 1149540, 1157360, 1162392, 1179486, 1190112, 1196580, 1199520, 1204280, 1215228, 1225440, 1232840, 1238688, 1245420, 1250970, 1264494, 1268064, 1273096, 1275120, 1302030, 1305360, 1310540, 1313760, 1319472, 1334368, 1347984, 1354815, 1356124, 1367520, 1376067, 1379448, 1386945, 1388832, 1417766, 1429680, 1432233, 1435896, 1445136, 1452990, 1466080, 1479408, 1487640, 1497760, 1501164, 1519035, 1532720, 1548360, 1549856, 1572648, 1585080, 1591370, 1595440, 1620304, 1622880, 1649340, 1660560, 1667960, 1684980, 1685992, 1695155, 1715616, 1724310, 1736040, 1743588, 1785168, 1794870, 1806420, 1822842, 1834756, 1839264, 1849260, 1876455, 1884960, 1896741, 1909644, 1914528, 1937320, 1965810, 1970640, 1983520, 1992672, 2001552, 2025380, 2034186, 2051280, 2064480, 2083248, 2096864, 2107490, 2113440, 2126649, 2144520, 2167704, 2179485, 2199120, 2219112, 2227918, 2231460, 2246640, 2293445, 2299080, 2314720, 2324784, 2358972, 2387055, 2393160, 2408560, 2430456, 2465680, 2490840, 2501940, 2528988, 2546192, 2550240, 2604060, 2610720, 2621080, 2638944, 2695968, 2709630, 2712248, 2752134, 2758896, 2773890, 2835532, 2859360, 2864466, 2871792, 2890272, 2905980, 2948715, 2958816, 2975280, 3002328, 3038070, 3051279, 3065440, 3096720, 3145296, 3161235, 3170160, 3182740, 3190880, 3240608, 3298680, 3321120, 3335920, 3341877, 3369960, 3371984, 3390310, 3448620, 3472080, 3487176, 3544415, 3570336, 3589740, 3612840, 3645684, 3669512, 3698520, 3752910, 3793482, 3819288, 3874640, 3931620, 3941280, 4003104, 4050760, 4068372, 4102560, 4128201, 4166496, 4214980, 4253298, 4289040, 4335408, 4358970, 4398240, 4438224, 4455836, 4462920, 4493280, 4557105, 4586890, 4598160, 4649568, 4717944, 4774110, 4786320, 4817120, 4860912, 4931360, 4981680, 5003880, 5057976, 5085465, 5092384, 5208120, 5242160, 5419260, 5424496, 5504268, 5517792, 5547780, 5569795, 5671064, 5728932, 5743584, 5811960, 5897430, 5950560, 6004656, 6076140, 6102558, 6193440, 6290592, 6322470, 6340320, 6365480, 6379947, 6597360, 6671840, 6683754, 6739920, 6743968, 6780620, 6880335, 6897240, 6944160, 6974352, 7088830, 7161165, 7179480, 7225680, 7291368, 7339024, 7397040, 7505820, 7586964, 7638576, 7749280, 7797713, 7863240, 8101520, 8136744, 8256402, 8429960, 8506596, 8578080, 8670816, 8717940, 8876448, 8911672, 8925840, 9114210, 9173780, 9196320, 9435888, 9483705, 9548220, 9572640, 9721824, 9963360, 10007760, 10025631, 10115952, 10170930, 10416240, 10484320, 10633245, 10838520, 10848992, 11008536, 11095560, 11139590, 11342128, 11457864, 11623920, 11794860, 12009312, 12152280, 12205116, 12644940, 12730960, 12759894, 13194720, 13367508, 13479840, 13561240, 13760670, 13794480, 13948704, 14177660, 14322330, 14358960, 14451360, 14582736, 14678048, 14794080, 15011640, 15173928, 15256395, 15277152, 15595426, 15726480, 16203040, 16273488, 16512804, 16709385, 16859920, 17013192, 17435880, 17823344, 17851680, 18228420, 18347560, 18871776, 18967410, 19096440, 20015520, 20051262, 20231904, 20341860, 20641005, 20832480, 21266490, 21677040, 22017072, 22191120, 22279180, 22684256, 22915728, 23247840, 23393139, 23589720, 24304560, 24410232, 25289880, 25461920, 25519788, 26735016, 27122480, 27521340, 27588960, 28355320, 28644660, 28717920, 29165472, 30023280, 30347856, 30512790, 31190852, 31452960, 31899735, 32546976, 33025608, 33418770, 33719840, 34026384, 34871760, 35646688, 36456840, 36695120, 37934820, 38192880, 38988565, 40102524, 40683720, 41282010, 42532980, 43354080, 44034144, 44382240, 44558360, 45831456, 46786278, 47179440, 48609120, 48820464, 50128155, 50579760, 51039576, 53470032, 54244960, 55042680, 56710640, 57289320, 60046560, 60695712, 61025580, 62381704, 63799470, 66051216, 66837540, 68052768, 69743520, 70179417, 72913680, 73390240, 75869640, 76385760, 77977130, 80205048, 81367440, 82564020, 85065960, 89116720, 93572556, 94358880, 97640928, 100256310, 101159520, 102079152, 106940064, 110085360, 113421280, 114578640, 116965695, 122051160, 124763408, 127598940, 132102432, 133675080, 140358834, 145827360, 151739280, 155954260, 160410096, 162734880, 165128040, 170131920, 178233440, 187145112, 200512620, 204158304, 220170720, 229157280, 233931390, 244102320, 249526816, 255197880, 267350160, 280717668, 303478560, 311908520, 320820192, 330256080, 340263840, 350897085, 374290224, 401025240, 467862780, 488204640, 510395760, 534700320, 561435336, 623817040, 660512160, 701794170, 748580448, 802050480, 935725560, 1020791520, 1122870672, 1247634080, 1403588340, 1604100960, 1871451120, 2245741344, 2807176680, 3742902240, 5614353360, 11228706720]

約数ペア:

[(1, 11228706720), (2, 5614353360), (3, 3742902240), (4, 2807176680), (5, 2245741344), (6, 1871451120), (7, 1604100960), (8, 1403588340), (9, 1247634080), (10, 1122870672), (11, 1020791520), (12, 935725560), (14, 802050480), (15, 748580448), (16, 701794170), (17, 660512160), (18, 623817040), (20, 561435336), (21, 534700320), (22, 510395760), (23, 488204640), (24, 467862780), (28, 401025240), (30, 374290224), (32, 350897085), (33, 340263840), (34, 330256080), (35, 320820192), (36, 311908520), (37, 303478560), (40, 280717668), (42, 267350160), (44, 255197880), (45, 249526816), (46, 244102320), (48, 233931390), (49, 229157280), (51, 220170720), (55, 204158304), (56, 200512620), (60, 187145112), (63, 178233440), (66, 170131920), (68, 165128040), (69, 162734880), (70, 160410096), (72, 155954260), (74, 151739280), (77, 145827360), (80, 140358834), (84, 133675080), (85, 132102432), (88, 127598940), (90, 124763408), (92, 122051160), (96, 116965695), (98, 114578640), (99, 113421280), (102, 110085360), (105, 106940064), (110, 102079152), (111, 101159520), (112, 100256310), (115, 97640928), (119, 94358880), (120, 93572556), (126, 89116720), (132, 85065960), (136, 82564020), (138, 81367440), (140, 80205048), (144, 77977130), (147, 76385760), (148, 75869640), (153, 73390240), (154, 72913680), (160, 70179417), (161, 69743520), (165, 68052768), (168, 66837540), (170, 66051216), (176, 63799470), (180, 62381704), (184, 61025580), (185, 60695712), (187, 60046560), (196, 57289320), (198, 56710640), (204, 55042680), (207, 54244960), (210, 53470032), (220, 51039576), (222, 50579760), (224, 50128155), (230, 48820464), (231, 48609120), (238, 47179440), (240, 46786278), (245, 45831456), (252, 44558360), (253, 44382240), (255, 44034144), (259, 43354080), (264, 42532980), (272, 41282010), (276, 40683720), (280, 40102524), (288, 38988565), (294, 38192880), (296, 37934820), (306, 36695120), (308, 36456840), (315, 35646688), (322, 34871760), (330, 34026384), (333, 33719840), (336, 33418770), (340, 33025608), (345, 32546976), (352, 31899735), (357, 31452960), (360, 31190852), (368, 30512790), (370, 30347856), (374, 30023280), (385, 29165472), (391, 28717920), (392, 28644660), (396, 28355320), (407, 27588960), (408, 27521340), (414, 27122480), (420, 26735016), (440, 25519788), (441, 25461920), (444, 25289880), (460, 24410232), (462, 24304560), (476, 23589720), (480, 23393139), (483, 23247840), (490, 22915728), (495, 22684256), (504, 22279180), (506, 22191120), (510, 22017072), (518, 21677040), (528, 21266490), (539, 20832480), (544, 20641005), (552, 20341860), (555, 20231904), (560, 20051262), (561, 20015520), (588, 19096440), (592, 18967410), (595, 18871776), (612, 18347560), (616, 18228420), (629, 17851680), (630, 17823344), (644, 17435880), (660, 17013192), (666, 16859920), (672, 16709385), (680, 16512804), (690, 16273488), (693, 16203040), (714, 15726480), (720, 15595426), (735, 15277152), (736, 15256395), (740, 15173928), (748, 15011640), (759, 14794080), (765, 14678048), (770, 14582736), (777, 14451360), (782, 14358960), (784, 14322330), (792, 14177660), (805, 13948704), (814, 13794480), (816, 13760670), (828, 13561240), (833, 13479840), (840, 13367508), (851, 13194720), (880, 12759894), (882, 12730960), (888, 12644940), (920, 12205116), (924, 12152280), (935, 12009312), (952, 11794860), (966, 11623920), (980, 11457864), (990, 11342128), (1008, 11139590), (1012, 11095560), (1020, 11008536), (1035, 10848992), (1036, 10838520), (1056, 10633245), (1071, 10484320), (1078, 10416240), (1104, 10170930), (1110, 10115952), (1120, 10025631), (1122, 10007760), (1127, 9963360), (1155, 9721824), (1173, 9572640), (1176, 9548220), (1184, 9483705), (1190, 9435888), (1221, 9196320), (1224, 9173780), (1232, 9114210), (1258, 8925840), (1260, 8911672), (1265, 8876448), (1288, 8717940), (1295, 8670816), (1309, 8578080), (1320, 8506596), (1332, 8429960), (1360, 8256402), (1380, 8136744), (1386, 8101520), (1428, 7863240), (1440, 7797713), (1449, 7749280), (1470, 7638576), (1480, 7586964), (1496, 7505820), (1518, 7397040), (1530, 7339024), (1540, 7291368), (1554, 7225680), (1564, 7179480), (1568, 7161165), (1584, 7088830), (1610, 6974352), (1617, 6944160), (1628, 6897240), (1632, 6880335), (1656, 6780620), (1665, 6743968), (1666, 6739920), (1680, 6683754), (1683, 6671840), (1702, 6597360), (1760, 6379947), (1764, 6365480), (1771, 6340320), (1776, 6322470), (1785, 6290592), (1813, 6193440), (1840, 6102558), (1848, 6076140), (1870, 6004656), (1887, 5950560), (1904, 5897430), (1932, 5811960), (1955, 5743584), (1960, 5728932), (1980, 5671064), (2016, 5569795), (2024, 5547780), (2035, 5517792), (2040, 5504268), (2070, 5424496), (2072, 5419260), (2142, 5242160), (2156, 5208120), (2205, 5092384), (2208, 5085465), (2220, 5057976), (2244, 5003880), (2254, 4981680), (2277, 4931360), (2310, 4860912), (2331, 4817120), (2346, 4786320), (2352, 4774110), (2380, 4717944), (2415, 4649568), (2442, 4598160), (2448, 4586890), (2464, 4557105), (2499, 4493280), (2516, 4462920), (2520, 4455836), (2530, 4438224), (2553, 4398240), (2576, 4358970), (2590, 4335408), (2618, 4289040), (2640, 4253298), (2664, 4214980), (2695, 4166496), (2720, 4128201), (2737, 4102560), (2760, 4068372), (2772, 4050760), (2805, 4003104), (2849, 3941280), (2856, 3931620), (2898, 3874640), (2940, 3819288), (2960, 3793482), (2992, 3752910), (3036, 3698520), (3060, 3669512), (3080, 3645684), (3108, 3612840), (3128, 3589740), (3145, 3570336), (3168, 3544415), (3220, 3487176), (3234, 3472080), (3256, 3448620), (3312, 3390310), (3330, 3371984), (3332, 3369960), (3360, 3341877), (3366, 3335920), (3381, 3321120), (3404, 3298680), (3465, 3240608), (3519, 3190880), (3528, 3182740), (3542, 3170160), (3552, 3161235), (3570, 3145296), (3626, 3096720), (3663, 3065440), (3680, 3051279), (3696, 3038070), (3740, 3002328), (3774, 2975280), (3795, 2958816), (3808, 2948715), (3864, 2905980), (3885, 2890272), (3910, 2871792), (3920, 2864466), (3927, 2859360), (3960, 2835532), (4048, 2773890), (4070, 2758896), (4080, 2752134), (4140, 2712248), (4144, 2709630), (4165, 2695968), (4255, 2638944), (4284, 2621080), (4301, 2610720), (4312, 2604060), (4403, 2550240), (4410, 2546192), (4440, 2528988), (4488, 2501940), (4508, 2490840), (4554, 2465680), (4620, 2430456), (4662, 2408560), (4692, 2393160), (4704, 2387055), (4760, 2358972), (4830, 2324784), (4851, 2314720), (4884, 2299080), (4896, 2293445), (4998, 2246640), (5032, 2231460), (5040, 2227918), (5060, 2219112), (5106, 2199120), (5152, 2179485), (5180, 2167704), (5236, 2144520), (5280, 2126649), (5313, 2113440), (5328, 2107490), (5355, 2096864), (5390, 2083248), (5439, 2064480), (5474, 2051280), (5520, 2034186), (5544, 2025380), (5610, 2001552), (5635, 1992672), (5661, 1983520), (5698, 1970640), (5712, 1965810), (5796, 1937320), (5865, 1914528), (5880, 1909644), (5920, 1896741), (5957, 1884960), (5984, 1876455), (6072, 1849260), (6105, 1839264), (6120, 1834756), (6160, 1822842), (6216, 1806420), (6256, 1794870), (6290, 1785168), (6440, 1743588), (6468, 1736040), (6512, 1724310), (6545, 1715616), (6624, 1695155), (6660, 1685992), (6664, 1684980), (6732, 1667960), (6762, 1660560), (6808, 1649340), (6919, 1622880), (6930, 1620304), (7038, 1595440), (7056, 1591370), (7084, 1585080), (7140, 1572648), (7245, 1549856), (7252, 1548360), (7326, 1532720), (7392, 1519035), (7480, 1501164), (7497, 1497760), (7548, 1487640), (7590, 1479408), (7659, 1466080), (7728, 1452990), (7770, 1445136), (7820, 1435896), (7840, 1432233), (7854, 1429680), (7920, 1417766), (8085, 1388832), (8096, 1386945), (8140, 1379448), (8160, 1376067), (8211, 1367520), (8280, 1356124), (8288, 1354815), (8330, 1347984), (8415, 1334368), (8510, 1319472), (8547, 1313760), (8568, 1310540), (8602, 1305360), (8624, 1302030), (8806, 1275120), (8820, 1273096), (8855, 1268064), (8880, 1264494), (8976, 1250970), (9016, 1245420), (9065, 1238688), (9108, 1232840), (9163, 1225440), (9240, 1215228), (9324, 1204280), (9361, 1199520), (9384, 1196580), (9435, 1190112), (9520, 1179486), (9660, 1162392), (9702, 1157360), (9768, 1149540), (9996, 1123320), (10064, 1115730), (10080, 1113959), (10120, 1109556), (10143, 1107040), (10212, 1099560), (10360, 1083852), (10472, 1072260), (10626, 1056720), (10656, 1053745), (10710, 1048432), (10780, 1041624), (10878, 1032240), (10948, 1025640), (11040, 1017093), (11088, 1012690), (11220, 1000776), (11270, 996336), (11322, 991760), (11385, 986272), (11396, 985320), (11424, 982905), (11592, 968660), (11655, 963424), (11730, 957264), (11760, 954822), (11781, 953120), (11914, 942480), (12144, 924630), (12210, 919632), (12240, 917378), (12320, 911421), (12397, 905760), (12432, 903210), (12495, 898656), (12512, 897435), (12580, 892584), (12765, 879648), (12880, 871794), (12903, 870240), (12936, 868020), (13024, 862155), (13090, 857808), (13209, 850080), (13320, 842996), (13328, 842490), (13464, 833980), (13524, 830280), (13616, 824670), (13685, 820512), (13838, 811440), (13860, 810152), (14076, 797720), (14112, 795685), (14168, 792540), (14245, 788256), (14280, 786324), (14467, 776160), (14490, 774928), (14504, 774180), (14652, 766360), (14960, 750582), (14994, 748880), (15096, 743820), (15180, 739704), (15318, 733040), (15456, 726495), (15540, 722568), (15640, 717948), (15708, 714840), (15840, 708883), (15939, 704480), (16170, 694416), (16280, 689724), (16317, 688160), (16422, 683760), (16560, 678062), (16660, 673992), (16830, 667184), (16905, 664224), (17020, 659736), (17094, 656880), (17136, 655270), (17204, 652680), (17248, 651015), (17595, 638176), (17612, 637560), (17640, 636548), (17710, 634032), (17760, 632247), (17871, 628320), (17952, 625485), (18032, 622710), (18130, 619344), (18216, 616420), (18315, 613088), (18326, 612720), (18480, 607614), (18648, 602140), (18722, 599760), (18768, 598290), (18870, 595056), (19040, 589743), (19159, 586080), (19320, 581196), (19404, 578680), (19536, 574770), (19635, 571872), (19943, 563040), (19992, 561660), (20128, 557865), (20240, 554778), (20286, 553520), (20424, 549780), (20720, 541926), (20757, 540960), (20944, 536130), (21252, 528360), (21420, 524216), (21505, 522144), (21560, 520812), (21756, 516120), (21896, 512820), (22015, 510048), (22176, 506345), (22440, 500388), (22540, 498168), (22644, 495880), (22770, 493136), (22792, 492660), (23184, 484330), (23310, 481712), (23460, 478632), (23520, 477411), (23562, 476560), (23828, 471240), (24255, 462944), (24288, 462315), (24420, 459816), (24480, 458689), (24633, 455840), (24794, 452880), (24864, 451605), (24990, 449328), (25160, 446292), (25530, 439824), (25641, 437920), (25760, 435897), (25806, 435120), (25872, 434010), (26180, 428904), (26418, 425040), (26565, 422688), (26640, 421498), (26656, 421245), (26928, 416990), (27048, 415140), (27195, 412896), (27232, 412335), (27370, 410256), (27489, 408480), (27676, 405720), (27720, 405076), (28083, 399840), (28152, 398860), (28305, 396704), (28336, 396270), (28490, 394128), (28560, 393162), (28934, 388080), (28980, 387464), (29008, 387090), (29304, 383180), (29785, 376992), (29920, 375291), (29988, 374440), (30107, 372960), (30192, 371910), (30360, 369852), (30636, 366520), (30821, 364320), (31080, 361284), (31280, 358974), (31416, 357420), (31878, 352240), (32340, 347208), (32560, 344862), (32634, 344080), (32844, 341880), (33120, 339031), (33320, 336996), (33660, 333592), (33810, 332112), (34040, 329868), (34188, 328440), (34272, 327635), (34408, 326340), (34595, 324576), (35190, 319088), (35224, 318780), (35280, 318274), (35420, 317016), (35742, 314160), (36064, 311355), (36260, 309672), (36432, 308210), (36630, 306544), (36652, 306360), (36960, 303807), (37191, 301920), (37296, 301070), (37444, 299880), (37485, 299552), (37536, 299145), (37740, 297528), (38295, 293216), (38318, 293040), (38640, 290598), (38709, 290080), (38808, 289340), (39072, 287385), (39270, 285936), (39627, 283360), (39886, 281520), (39984, 280830), (40480, 277389), (40572, 276760), (40848, 274890), (41055, 273504), (41440, 270963), (41514, 270480), (41699, 269280), (41888, 268065), (42504, 264180), (42735, 262752), (42840, 262108), (43010, 261072), (43120, 260406), (43401, 258720), (43512, 258060), (43792, 256410), (44030, 255024), (44880, 250194), (45080, 249084), (45288, 247940), (45540, 246568), (45584, 246330), (45815, 245088), (46368, 242165), (46620, 240856), (46805, 239904), (46920, 239316), (47124, 238280), (47656, 235620), (48433, 231840), (48510, 231472), (48840, 229908), (49266, 227920), (49588, 226440), (49980, 224664), (50320, 223146), (50715, 221408), (51060, 219912), (51282, 218960), (51612, 217560), (51744, 217005), (52360, 214452), (52836, 212520), (53130, 211344), (53280, 210749), (53613, 209440), (53856, 208495), (54096, 207570), (54390, 206448), (54740, 205128), (54978, 204240), (55352, 202860), (55440, 202538), (56166, 199920), (56304, 199430), (56610, 198352), (56672, 198135), (56980, 197064), (57120, 196581), (57477, 195360), (57868, 194040), (57960, 193732), (58016, 193545), (58608, 191590), (58905, 190624), (59570, 188496), (59829, 187680), (59976, 187220), (60214, 186480), (60384, 185955), (60720, 184926), (61272, 183260), (61642, 182160), (61985, 181152), (62160, 180642), (62271, 180320), (62560, 179487), (62832, 178710), (63756, 176120), (64515, 174048), (64680, 173604), (65120, 172431), (65268, 172040), (65527, 171360), (65688, 170940), (66045, 170016), (66640, 168498), (67320, 166796), (67620, 166056), (68080, 164934), (68376, 164220), (68816, 163170), (69190, 162288), (70380, 159544), (70448, 159390), (70560, 159137), (70840, 158508), (71484, 157080), (72335, 155232), (72520, 154836), (72864, 154105), (73260, 153272), (73304, 153180), (74382, 150960), (74592, 150535), (74888, 149940), (74970, 149776), (75480, 148764), (76590, 146608), (76636, 146520), (77280, 145299), (77418, 145040), (77616, 144670), (78540, 142968), (79254, 141680), (79695, 140896), (79772, 140760), (79968, 140415), (81144, 138380), (81585, 137632), (81696, 137445), (82110, 136752), (82467, 136160), (83028, 135240), (83398, 134640), (84249, 133280), (85008, 132090), (85470, 131376), (85680, 131054), (86020, 130536), (86240, 130203), (86802, 129360), (87024, 129030), (87584, 128205), (88060, 127512), (89355, 125664), (89760, 125097), (90160, 124542), (90321, 124320), (90576, 123970), (91080, 123284), (91168, 123165), (91630, 122544), (92463, 121440), (93240, 120428), (93610, 119952), (93840, 119658), (94248, 119140), (95312, 117810), (95795, 117216), (96866, 115920), (97020, 115736), (97680, 114954), (98532, 113960), (99176, 113220), (99715, 112608), (99960, 112332), (100640, 111573), (101269, 110880), (101430, 110704), (102120, 109956), (102564, 109480), (103224, 108780), (103785, 108192), (104720, 107226), (105672, 106260)]