7364710080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:111

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 58, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 87, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 116, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 145, 152, 153, 156, 160, 168, 170, 171, 174, 180, 182, 189, 190, 192, 195, 203, 204, 208, 210, 216, 221, 224, 228, 232, 234, 238, 240, 247, 252, 255, 260, 261, 266, 270, 272, 273, 280, 285, 288, 290, 304, 306, 312, 315, 320, 323, 336, 340, 342, 348, 351, 357, 360, 364, 377, 378, 380, 390, 399, 406, 408, 416, 420, 432, 435, 442, 448, 455, 456, 459, 464, 468, 476, 480, 493, 494, 504, 510, 513, 520, 522, 532, 540, 544, 546, 551, 560, 570, 576, 580, 585, 595, 608, 609, 612, 624, 630, 646, 663, 665, 672, 680, 684, 696, 702, 714, 720, 728, 741, 754, 756, 760, 765, 780, 783, 798, 812, 816, 819, 832, 840, 855, 864, 870, 884, 910, 912, 918, 928, 936, 945, 952, 960, 969, 986, 988, 1008, 1015, 1020, 1026, 1040, 1044, 1064, 1071, 1080, 1088, 1092, 1102, 1105, 1120, 1131, 1140, 1160, 1170, 1190, 1197, 1216, 1218, 1224, 1235, 1248, 1260, 1292, 1305, 1326, 1330, 1344, 1360, 1365, 1368, 1392, 1404, 1428, 1440, 1456, 1479, 1482, 1508, 1512, 1520, 1530, 1547, 1560, 1566, 1596, 1615, 1624, 1632, 1638, 1653, 1680, 1710, 1728, 1729, 1740, 1755, 1768, 1785, 1820, 1824, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1938, 1972, 1976, 1989, 1995, 2016, 2030, 2040, 2052, 2080, 2088, 2128, 2142, 2160, 2184, 2204, 2210, 2223, 2240, 2261, 2262, 2280, 2295, 2320, 2340, 2380, 2394, 2436, 2448, 2457, 2465, 2470, 2496, 2520, 2565, 2584, 2610, 2639, 2652, 2660, 2720, 2730, 2736, 2755, 2784, 2808, 2856, 2880, 2907, 2912, 2958, 2964, 3016, 3024, 3040, 3045, 3060, 3094, 3120, 3132, 3192, 3213, 3230, 3248, 3264, 3276, 3306, 3315, 3360, 3393, 3420, 3451, 3458, 3480, 3510, 3536, 3570, 3591, 3640, 3648, 3654, 3672, 3705, 3744, 3770, 3780, 3808, 3857, 3876, 3915, 3944, 3952, 3978, 3990, 4032, 4060, 4080, 4095, 4104, 4160, 4176, 4199, 4256, 4284, 4320, 4368, 4408, 4420, 4437, 4446, 4522, 4524, 4560, 4590, 4640, 4641, 4680, 4760, 4788, 4845, 4872, 4896, 4914, 4930, 4940, 4959, 5040, 5130, 5168, 5187, 5220, 5278, 5304, 5320, 5355, 5440, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5712, 5814, 5824, 5916, 5928, 5967, 5985, 6032, 6048, 6080, 6090, 6120, 6188, 6240, 6264, 6384, 6409, 6426, 6460, 6496, 6552, 6612, 6630, 6669, 6720, 6783, 6786, 6840, 6902, 6916, 6960, 7020, 7072, 7140, 7163, 7182, 7280, 7308, 7344, 7395, 7410, 7488, 7540, 7560, 7616, 7714, 7735, 7752, 7830, 7888, 7904, 7917, 7956, 7980, 8120, 8160, 8190, 8208, 8265, 8352, 8398, 8512, 8568, 8640, 8645, 8721, 8736, 8816, 8840, 8874, 8892, 9044, 9048, 9120, 9135, 9180, 9280, 9282, 9360, 9367, 9520, 9576, 9690, 9744, 9792, 9828, 9860, 9880, 9918, 9945, 10080, 10179, 10260, 10336, 10353, 10374, 10440, 10556, 10608, 10640, 10710, 10920, 10944, 10962, 11020, 11115, 11232, 11305, 11310, 11424, 11571, 11628, 11832, 11856, 11934, 11970, 12064, 12096, 12180, 12240, 12285, 12376, 12480, 12528, 12597, 12768, 12818, 12852, 12920, 12992, 13104, 13195, 13224, 13260, 13311, 13338, 13566, 13572, 13680, 13804, 13832, 13920, 13923, 14040, 14144, 14280, 14326, 14364, 14535, 14560, 14616, 14688, 14790, 14820, 14877, 15080, 15120, 15428, 15470, 15504, 15561, 15660, 15776, 15808, 15834, 15912, 15960, 16065, 16240, 16320, 16380, 16416, 16530, 16704, 16796, 16965, 17136, 17255, 17290, 17442, 17472, 17632, 17680, 17748, 17784, 17955, 18088, 18096, 18240, 18270, 18360, 18564, 18720, 18734, 19040, 19152, 19227, 19285, 19380, 19488, 19656, 19720, 19760, 19836, 19890, 20160, 20349, 20358, 20520, 20672, 20706, 20748, 20880, 20995, 21112, 21216, 21280, 21420, 21489, 21840, 21924, 22040, 22185, 22230, 22464, 22610, 22620, 22848, 23142, 23205, 23256, 23664, 23712, 23751, 23868, 23940, 24128, 24360, 24480, 24570, 24752, 24795, 25056, 25194, 25536, 25636, 25704, 25840, 25935, 26208, 26390, 26448, 26520, 26622, 26676, 27132, 27144, 27360, 27405, 27608, 27664, 27840, 27846, 28080, 28101, 28560, 28652, 28728, 29070, 29120, 29232, 29376, 29393, 29580, 29640, 29754, 29835, 30160, 30240, 30856, 30940, 31008, 31059, 31122, 31320, 31552, 31668, 31824, 31920, 32045, 32130, 32480, 32760, 32832, 33060, 33345, 33592, 33915, 33930, 34272, 34510, 34580, 34713, 34884, 35264, 35360, 35496, 35568, 35815, 35910, 36176, 36192, 36540, 36720, 37128, 37440, 37468, 37791, 38080, 38304, 38454, 38570, 38760, 38976, 39312, 39440, 39520, 39585, 39672, 39780, 40698, 40716, 41040, 41412, 41496, 41760, 41769, 41990, 42224, 42432, 42560, 42840, 42978, 43605, 43680, 43848, 44080, 44370, 44460, 44863, 45220, 45240, 46284, 46410, 46512, 46683, 46835, 47328, 47424, 47502, 47736, 47880, 48720, 48960, 49140, 49504, 49590, 50112, 50141, 50388, 50895, 51272, 51408, 51680, 51765, 51870, 52416, 52780, 52896, 53040, 53244, 53352, 54264, 54288, 54720, 54810, 55216, 55328, 55692, 56160, 56202, 57120, 57304, 57456, 57681, 57855, 58140, 58464, 58786, 59160, 59280, 59508, 59670, 60320, 60480, 61047, 61712, 61880, 62016, 62118, 62244, 62640, 62985, 63336, 63648, 63840, 64090, 64260, 64467, 64960, 65520, 65569, 66120, 66555, 66690, 67184, 67830, 67860, 68544, 69020, 69160, 69426, 69615, 69768, 70720, 70992, 71136, 71253, 71630, 71820, 72352, 72384, 73080, 73440, 74256, 74385, 74936, 75582, 76608, 76908, 77140, 77520, 77805, 78624, 78880, 79040, 79170, 79344, 79560, 81396, 81432, 82080, 82824, 82992, 83520, 83538, 83980, 84303, 84448, 85680, 85956, 87210, 87360, 87696, 88160, 88179, 88740, 88920, 89726, 90440, 90480, 92568, 92820, 93024, 93177, 93366, 93670, 94656, 95004, 95472, 95760, 96135, 97440, 98280, 99008, 99180, 100282, 100776, 101745, 101790, 102544, 102816, 103360, 103530, 103740, 104139, 105560, 105792, 106080, 106488, 106704, 107445, 108528, 108576, 109620, 110432, 110656, 111384, 112320, 112404, 113373, 114240, 114608, 114912, 115362, 115710, 116280, 116928, 117572, 118320, 118560, 118755, 119016, 119340, 120640, 121771, 122094, 123424, 123760, 124236, 124488, 125280, 125970, 126672, 127296, 127680, 128180, 128520, 128934, 131040, 131138, 132240, 133110, 133380, 134368, 134589, 135660, 135720, 138040, 138320, 138852, 139230, 139536, 140505, 141984, 142272, 142506, 143260, 143640, 144704, 146160, 146880, 146965, 148512, 148770, 149872, 150423, 151164, 153816, 154280, 155040, 155295, 155610, 157248, 157760, 158340, 158688, 159120, 162792, 162864, 164160, 165648, 165984, 167076, 167960, 168606, 168896, 171360, 171912, 173043, 173565, 174420, 175392, 176320, 176358, 177480, 177840, 179452, 180880, 180960, 185136, 185640, 186048, 186354, 186732, 187340, 188955, 190008, 190944, 191520, 192270, 193401, 194880, 196560, 196707, 198360, 200564, 201552, 203490, 203580, 205088, 205632, 207060, 207480, 208278, 208845, 211120, 212160, 212976, 213408, 214890, 217056, 217152, 219240, 220864, 222768, 224315, 224808, 226746, 229216, 229824, 230724, 231420, 232560, 233415, 235144, 236640, 237120, 237510, 238032, 238680, 243542, 244188, 246848, 247520, 248472, 248976, 250560, 250705, 251940, 252909, 253344, 256360, 257040, 257868, 262080, 262276, 264480, 264537, 266220, 266760, 268736, 269178, 271320, 271440, 276080, 276640, 277704, 278460, 279072, 281010, 283968, 285012, 286520, 287280, 288405, 292320, 293930, 297024, 297540, 299744, 300846, 302328, 305235, 307632, 308560, 310080, 310590, 311220, 316680, 317376, 318240, 322335, 325584, 325728, 327845, 331296, 331968, 334152, 335920, 337212, 342720, 343824, 346086, 347130, 348840, 350784, 352716, 354960, 355680, 356265, 358904, 361760, 361920, 365313, 370272, 371280, 372708, 373464, 374680, 377910, 380016, 381888, 383040, 384540, 386802, 393120, 393414, 396720, 401128, 403104, 403767, 406980, 407160, 410176, 414120, 414960, 416556, 417690, 421515, 422240, 425952, 426816, 429780, 434112, 438480, 440895, 445536, 448630, 449616, 451269, 453492, 458432, 461448, 462840, 465120, 465885, 466830, 470288, 473280, 475020, 476064, 477360, 487084, 488376, 495040, 496944, 497952, 501410, 503880, 505818, 506688, 512720, 514080, 515736, 520695, 524552, 528960, 529074, 532440, 533520, 538356, 542640, 542880, 552160, 553280, 555408, 556920, 558144, 562020, 566865, 570024, 573040, 574560, 576810, 584640, 587860, 590121, 595080, 599488, 601692, 604656, 608855, 610470, 615264, 617120, 621180, 622440, 633360, 636480, 644670, 651168, 651456, 655690, 662592, 668304, 671840, 672945, 674424, 687648, 692172, 694260, 697680, 705432, 709920, 711360, 712530, 717808, 723520, 730626, 740544, 742560, 745416, 746928, 749360, 752115, 755820, 760032, 769080, 773604, 786240, 786828, 793440, 793611, 802256, 806208, 807534, 813960, 814320, 828240, 829920, 833112, 835380, 843030, 844480, 851904, 852397, 859560, 865215, 876960, 881790, 891072, 897260, 899232, 902538, 906984, 922896, 925680, 930240, 931770, 933660, 940576, 950040, 952128, 954720, 967005, 974168, 976752, 983535, 993888, 995904, 1002820, 1007760, 1011636, 1025440, 1028160, 1031472, 1041390, 1049104, 1058148, 1064880, 1067040, 1076712, 1085280, 1085760, 1095939, 1104320, 1110816, 1113840, 1124040, 1133730, 1140048, 1146080, 1149120, 1153620, 1175720, 1180242, 1190160, 1203384, 1209312, 1211301, 1217710, 1220940, 1230528, 1234240, 1242360, 1244880, 1264545, 1266720, 1289340, 1302336, 1311380, 1322685, 1336608, 1343680, 1345890, 1348848, 1353807, 1375296, 1384344, 1388520, 1395360, 1410864, 1419840, 1425060, 1435616, 1461252, 1485120, 1490832, 1493856, 1498720, 1504230, 1511640, 1520064, 1538160, 1547208, 1573656, 1586880, 1587222, 1604512, 1615068, 1627920, 1628640, 1656480, 1659840, 1666224, 1670760, 1686060, 1704794, 1719120, 1730430, 1753920, 1763580, 1770363, 1794520, 1798464, 1805076, 1813968, 1826565, 1845792, 1851360, 1863540, 1867320, 1881152, 1900080, 1909440, 1934010, 1948336, 1953504, 1967070, 1987776, 2005640, 2015520, 2018835, 2023272, 2050880, 2062944, 2082780, 2098208, 2116296, 2129760, 2134080, 2153424, 2170560, 2191878, 2221632, 2227680, 2248080, 2256345, 2267460, 2280096, 2292160, 2307240, 2351440, 2360484, 2380320, 2406768, 2418624, 2422602, 2435420, 2441880, 2484720, 2489760, 2529090, 2533440, 2557191, 2578680, 2622760, 2645370, 2673216, 2691780, 2697696, 2707614, 2768688, 2777040, 2790720, 2821728, 2850120, 2871232, 2922504, 2950605, 2981664, 2987712, 2997440, 3008460, 3023280, 3076320, 3094416, 3147312, 3174444, 3209024, 3230136, 3255840, 3257280, 3287817, 3312960, 3332448, 3341520, 3372120, 3409588, 3438240, 3460860, 3527160, 3540726, 3589040, 3610152, 3627936, 3653130, 3691584, 3702720, 3727080, 3734640, 3800160, 3868020, 3896672, 3907008, 3934140, 3968055, 4011280, 4031040, 4037670, 4046544, 4125888, 4165560, 4196416, 4232592, 4259520, 4261985, 4306848, 4383756, 4455360, 4496160, 4512690, 4534920, 4560192, 4614480, 4702880, 4720968, 4760640, 4813536, 4845204, 4870840, 4883760, 4969440, 4979520, 5058180, 5114382, 5157360, 5245520, 5290740, 5383560, 5395392, 5415228, 5479695, 5537376, 5554080, 5643456, 5700240, 5845008, 5901210, 5963328, 6016920, 6046560, 6056505, 6152640, 6188832, 6294624, 6348888, 6460272, 6511680, 6575634, 6664896, 6683040, 6744240, 6769035, 6819176, 6876480, 6921720, 7054320, 7081452, 7178080, 7220304, 7255872, 7306260, 7454160, 7469280, 7600320, 7671573, 7736040, 7793344, 7868280, 7936110, 8022560, 8075340, 8093088, 8331120, 8465184, 8523970, 8613696, 8767512, 8851815, 8992320, 9025380, 9069840, 9228960, 9405760, 9441936, 9627072, 9690408, 9741680, 9767520, 9938880, 10116360, 10228764, 10314720, 10491040, 10581480, 10767120, 10830456, 10959390, 11074752, 11108160, 11400480, 11690016, 11802420, 12033840, 12093120, 12113010, 12377664, 12589248, 12697776, 12785955, 12920544, 13151268, 13366080, 13488480, 13538070, 13638352, 13843440, 14108640, 14162904, 14356160, 14440608, 14612520, 14908320, 14938560, 15343146, 15472080, 15736560, 15872220, 16045120, 16150680, 16186176, 16439085, 16662240, 16930368, 17047940, 17535024, 17703630, 18050760, 18139680, 18457920, 18883872, 19380816, 19483360, 19535040, 20232720, 20457528, 20629440, 20982080, 21162960, 21534240, 21660912, 21918780, 22800960, 23014719, 23380032, 23604840, 24067680, 24226020, 25395552, 25571910, 25841088, 26302536, 26976960, 27076140, 27276704, 27686880, 28217280, 28325808, 28881216, 29225040, 29816640, 30686292, 30944160, 31473120, 31744440, 32301360, 32878170, 33324480, 34095880, 35070048, 35407260, 36101520, 36279360, 37767744, 38357865, 38761632, 38966720, 40465440, 40915056, 42325920, 43068480, 43321824, 43837560, 46029438, 47209680, 48135360, 48452040, 50791104, 51143820, 52605072, 54152280, 54553408, 55373760, 56651616, 58450080, 61372584, 61888320, 62946240, 63488880, 64602720, 65756340, 68191760, 70140096, 70814520, 72203040, 76715730, 77523264, 80930880, 81830112, 84651840, 86643648, 87675120, 92058876, 94419360, 96904080, 102287640, 105210144, 108304560, 113303232, 115073595, 116900160, 122745168, 126977760, 129205440, 131512680, 136383520, 141629040, 144406080, 153431460, 163660224, 175350240, 184117752, 188838720, 193808160, 204575280, 210420288, 216609120, 230147190, 245490336, 253955520, 263025360, 272767040, 283258080, 306862920, 350700480, 368235504, 387616320, 409150560, 433218240, 460294380, 490980672, 526050720, 566516160, 613725840, 736471008, 818301120, 920588760, 1052101440, 1227451680, 1472942016, 1841177520, 2454903360, 3682355040, 7364710080]

約数ペア:

[(1, 7364710080), (2, 3682355040), (3, 2454903360), (4, 1841177520), (5, 1472942016), (6, 1227451680), (7, 1052101440), (8, 920588760), (9, 818301120), (10, 736471008), (12, 613725840), (13, 566516160), (14, 526050720), (15, 490980672), (16, 460294380), (17, 433218240), (18, 409150560), (19, 387616320), (20, 368235504), (21, 350700480), (24, 306862920), (26, 283258080), (27, 272767040), (28, 263025360), (29, 253955520), (30, 245490336), (32, 230147190), (34, 216609120), (35, 210420288), (36, 204575280), (38, 193808160), (39, 188838720), (40, 184117752), (42, 175350240), (45, 163660224), (48, 153431460), (51, 144406080), (52, 141629040), (54, 136383520), (56, 131512680), (57, 129205440), (58, 126977760), (60, 122745168), (63, 116900160), (64, 115073595), (65, 113303232), (68, 108304560), (70, 105210144), (72, 102287640), (76, 96904080), (78, 94419360), (80, 92058876), (84, 87675120), (85, 86643648), (87, 84651840), (90, 81830112), (91, 80930880), (95, 77523264), (96, 76715730), (102, 72203040), (104, 70814520), (105, 70140096), (108, 68191760), (112, 65756340), (114, 64602720), (116, 63488880), (117, 62946240), (119, 61888320), (120, 61372584), (126, 58450080), (130, 56651616), (133, 55373760), (135, 54553408), (136, 54152280), (140, 52605072), (144, 51143820), (145, 50791104), (152, 48452040), (153, 48135360), (156, 47209680), (160, 46029438), (168, 43837560), (170, 43321824), (171, 43068480), (174, 42325920), (180, 40915056), (182, 40465440), (189, 38966720), (190, 38761632), (192, 38357865), (195, 37767744), (203, 36279360), (204, 36101520), (208, 35407260), (210, 35070048), (216, 34095880), (221, 33324480), (224, 32878170), (228, 32301360), (232, 31744440), (234, 31473120), (238, 30944160), (240, 30686292), (247, 29816640), (252, 29225040), (255, 28881216), (260, 28325808), (261, 28217280), (266, 27686880), (270, 27276704), (272, 27076140), (273, 26976960), (280, 26302536), (285, 25841088), (288, 25571910), (290, 25395552), (304, 24226020), (306, 24067680), (312, 23604840), (315, 23380032), (320, 23014719), (323, 22800960), (336, 21918780), (340, 21660912), (342, 21534240), (348, 21162960), (351, 20982080), (357, 20629440), (360, 20457528), (364, 20232720), (377, 19535040), (378, 19483360), (380, 19380816), (390, 18883872), (399, 18457920), (406, 18139680), (408, 18050760), (416, 17703630), (420, 17535024), (432, 17047940), (435, 16930368), (442, 16662240), (448, 16439085), (455, 16186176), (456, 16150680), (459, 16045120), (464, 15872220), (468, 15736560), (476, 15472080), (480, 15343146), (493, 14938560), (494, 14908320), (504, 14612520), (510, 14440608), (513, 14356160), (520, 14162904), (522, 14108640), (532, 13843440), (540, 13638352), (544, 13538070), (546, 13488480), (551, 13366080), (560, 13151268), (570, 12920544), (576, 12785955), (580, 12697776), (585, 12589248), (595, 12377664), (608, 12113010), (609, 12093120), (612, 12033840), (624, 11802420), (630, 11690016), (646, 11400480), (663, 11108160), (665, 11074752), (672, 10959390), (680, 10830456), (684, 10767120), (696, 10581480), (702, 10491040), (714, 10314720), (720, 10228764), (728, 10116360), (741, 9938880), (754, 9767520), (756, 9741680), (760, 9690408), (765, 9627072), (780, 9441936), (783, 9405760), (798, 9228960), (812, 9069840), (816, 9025380), (819, 8992320), (832, 8851815), (840, 8767512), (855, 8613696), (864, 8523970), (870, 8465184), (884, 8331120), (910, 8093088), (912, 8075340), (918, 8022560), (928, 7936110), (936, 7868280), (945, 7793344), (952, 7736040), (960, 7671573), (969, 7600320), (986, 7469280), (988, 7454160), (1008, 7306260), (1015, 7255872), (1020, 7220304), (1026, 7178080), (1040, 7081452), (1044, 7054320), (1064, 6921720), (1071, 6876480), (1080, 6819176), (1088, 6769035), (1092, 6744240), (1102, 6683040), (1105, 6664896), (1120, 6575634), (1131, 6511680), (1140, 6460272), (1160, 6348888), (1170, 6294624), (1190, 6188832), (1197, 6152640), (1216, 6056505), (1218, 6046560), (1224, 6016920), (1235, 5963328), (1248, 5901210), (1260, 5845008), (1292, 5700240), (1305, 5643456), (1326, 5554080), (1330, 5537376), (1344, 5479695), (1360, 5415228), (1365, 5395392), (1368, 5383560), (1392, 5290740), (1404, 5245520), (1428, 5157360), (1440, 5114382), (1456, 5058180), (1479, 4979520), (1482, 4969440), (1508, 4883760), (1512, 4870840), (1520, 4845204), (1530, 4813536), (1547, 4760640), (1560, 4720968), (1566, 4702880), (1596, 4614480), (1615, 4560192), (1624, 4534920), (1632, 4512690), (1638, 4496160), (1653, 4455360), (1680, 4383756), (1710, 4306848), (1728, 4261985), (1729, 4259520), (1740, 4232592), (1755, 4196416), (1768, 4165560), (1785, 4125888), (1820, 4046544), (1824, 4037670), (1827, 4031040), (1836, 4011280), (1856, 3968055), (1872, 3934140), (1885, 3907008), (1890, 3896672), (1904, 3868020), (1938, 3800160), (1972, 3734640), (1976, 3727080), (1989, 3702720), (1995, 3691584), (2016, 3653130), (2030, 3627936), (2040, 3610152), (2052, 3589040), (2080, 3540726), (2088, 3527160), (2128, 3460860), (2142, 3438240), (2160, 3409588), (2184, 3372120), (2204, 3341520), (2210, 3332448), (2223, 3312960), (2240, 3287817), (2261, 3257280), (2262, 3255840), (2280, 3230136), (2295, 3209024), (2320, 3174444), (2340, 3147312), (2380, 3094416), (2394, 3076320), (2436, 3023280), (2448, 3008460), (2457, 2997440), (2465, 2987712), (2470, 2981664), (2496, 2950605), (2520, 2922504), (2565, 2871232), (2584, 2850120), (2610, 2821728), (2639, 2790720), (2652, 2777040), (2660, 2768688), (2720, 2707614), (2730, 2697696), (2736, 2691780), (2755, 2673216), (2784, 2645370), (2808, 2622760), (2856, 2578680), (2880, 2557191), (2907, 2533440), (2912, 2529090), (2958, 2489760), (2964, 2484720), (3016, 2441880), (3024, 2435420), (3040, 2422602), (3045, 2418624), (3060, 2406768), (3094, 2380320), (3120, 2360484), (3132, 2351440), (3192, 2307240), (3213, 2292160), (3230, 2280096), (3248, 2267460), (3264, 2256345), (3276, 2248080), (3306, 2227680), (3315, 2221632), (3360, 2191878), (3393, 2170560), (3420, 2153424), (3451, 2134080), (3458, 2129760), (3480, 2116296), (3510, 2098208), (3536, 2082780), (3570, 2062944), (3591, 2050880), (3640, 2023272), (3648, 2018835), (3654, 2015520), (3672, 2005640), (3705, 1987776), (3744, 1967070), (3770, 1953504), (3780, 1948336), (3808, 1934010), (3857, 1909440), (3876, 1900080), (3915, 1881152), (3944, 1867320), (3952, 1863540), (3978, 1851360), (3990, 1845792), (4032, 1826565), (4060, 1813968), (4080, 1805076), (4095, 1798464), (4104, 1794520), (4160, 1770363), (4176, 1763580), (4199, 1753920), (4256, 1730430), (4284, 1719120), (4320, 1704794), (4368, 1686060), (4408, 1670760), (4420, 1666224), (4437, 1659840), (4446, 1656480), (4522, 1628640), (4524, 1627920), (4560, 1615068), (4590, 1604512), (4640, 1587222), (4641, 1586880), (4680, 1573656), (4760, 1547208), (4788, 1538160), (4845, 1520064), (4872, 1511640), (4896, 1504230), (4914, 1498720), (4930, 1493856), (4940, 1490832), (4959, 1485120), (5040, 1461252), (5130, 1435616), (5168, 1425060), (5187, 1419840), (5220, 1410864), (5278, 1395360), (5304, 1388520), (5320, 1384344), (5355, 1375296), (5440, 1353807), (5460, 1348848), (5472, 1345890), (5481, 1343680), (5510, 1336608), (5568, 1322685), (5616, 1311380), (5655, 1302336), (5712, 1289340), (5814, 1266720), (5824, 1264545), (5916, 1244880), (5928, 1242360), (5967, 1234240), (5985, 1230528), (6032, 1220940), (6048, 1217710), (6080, 1211301), (6090, 1209312), (6120, 1203384), (6188, 1190160), (6240, 1180242), (6264, 1175720), (6384, 1153620), (6409, 1149120), (6426, 1146080), (6460, 1140048), (6496, 1133730), (6552, 1124040), (6612, 1113840), (6630, 1110816), (6669, 1104320), (6720, 1095939), (6783, 1085760), (6786, 1085280), (6840, 1076712), (6902, 1067040), (6916, 1064880), (6960, 1058148), (7020, 1049104), (7072, 1041390), (7140, 1031472), (7163, 1028160), (7182, 1025440), (7280, 1011636), (7308, 1007760), (7344, 1002820), (7395, 995904), (7410, 993888), (7488, 983535), (7540, 976752), (7560, 974168), (7616, 967005), (7714, 954720), (7735, 952128), (7752, 950040), (7830, 940576), (7888, 933660), (7904, 931770), (7917, 930240), (7956, 925680), (7980, 922896), (8120, 906984), (8160, 902538), (8190, 899232), (8208, 897260), (8265, 891072), (8352, 881790), (8398, 876960), (8512, 865215), (8568, 859560), (8640, 852397), (8645, 851904), (8721, 844480), (8736, 843030), (8816, 835380), (8840, 833112), (8874, 829920), (8892, 828240), (9044, 814320), (9048, 813960), (9120, 807534), (9135, 806208), (9180, 802256), (9280, 793611), (9282, 793440), (9360, 786828), (9367, 786240), (9520, 773604), (9576, 769080), (9690, 760032), (9744, 755820), (9792, 752115), (9828, 749360), (9860, 746928), (9880, 745416), (9918, 742560), (9945, 740544), (10080, 730626), (10179, 723520), (10260, 717808), (10336, 712530), (10353, 711360), (10374, 709920), (10440, 705432), (10556, 697680), (10608, 694260), (10640, 692172), (10710, 687648), (10920, 674424), (10944, 672945), (10962, 671840), (11020, 668304), (11115, 662592), (11232, 655690), (11305, 651456), (11310, 651168), (11424, 644670), (11571, 636480), (11628, 633360), (11832, 622440), (11856, 621180), (11934, 617120), (11970, 615264), (12064, 610470), (12096, 608855), (12180, 604656), (12240, 601692), (12285, 599488), (12376, 595080), (12480, 590121), (12528, 587860), (12597, 584640), (12768, 576810), (12818, 574560), (12852, 573040), (12920, 570024), (12992, 566865), (13104, 562020), (13195, 558144), (13224, 556920), (13260, 555408), (13311, 553280), (13338, 552160), (13566, 542880), (13572, 542640), (13680, 538356), (13804, 533520), (13832, 532440), (13920, 529074), (13923, 528960), (14040, 524552), (14144, 520695), (14280, 515736), (14326, 514080), (14364, 512720), (14535, 506688), (14560, 505818), (14616, 503880), (14688, 501410), (14790, 497952), (14820, 496944), (14877, 495040), (15080, 488376), (15120, 487084), (15428, 477360), (15470, 476064), (15504, 475020), (15561, 473280), (15660, 470288), (15776, 466830), (15808, 465885), (15834, 465120), (15912, 462840), (15960, 461448), (16065, 458432), (16240, 453492), (16320, 451269), (16380, 449616), (16416, 448630), (16530, 445536), (16704, 440895), (16796, 438480), (16965, 434112), (17136, 429780), (17255, 426816), (17290, 425952), (17442, 422240), (17472, 421515), (17632, 417690), (17680, 416556), (17748, 414960), (17784, 414120), (17955, 410176), (18088, 407160), (18096, 406980), (18240, 403767), (18270, 403104), (18360, 401128), (18564, 396720), (18720, 393414), (18734, 393120), (19040, 386802), (19152, 384540), (19227, 383040), (19285, 381888), (19380, 380016), (19488, 377910), (19656, 374680), (19720, 373464), (19760, 372708), (19836, 371280), (19890, 370272), (20160, 365313), (20349, 361920), (20358, 361760), (20520, 358904), (20672, 356265), (20706, 355680), (20748, 354960), (20880, 352716), (20995, 350784), (21112, 348840), (21216, 347130), (21280, 346086), (21420, 343824), (21489, 342720), (21840, 337212), (21924, 335920), (22040, 334152), (22185, 331968), (22230, 331296), (22464, 327845), (22610, 325728), (22620, 325584), (22848, 322335), (23142, 318240), (23205, 317376), (23256, 316680), (23664, 311220), (23712, 310590), (23751, 310080), (23868, 308560), (23940, 307632), (24128, 305235), (24360, 302328), (24480, 300846), (24570, 299744), (24752, 297540), (24795, 297024), (25056, 293930), (25194, 292320), (25536, 288405), (25636, 287280), (25704, 286520), (25840, 285012), (25935, 283968), (26208, 281010), (26390, 279072), (26448, 278460), (26520, 277704), (26622, 276640), (26676, 276080), (27132, 271440), (27144, 271320), (27360, 269178), (27405, 268736), (27608, 266760), (27664, 266220), (27840, 264537), (27846, 264480), (28080, 262276), (28101, 262080), (28560, 257868), (28652, 257040), (28728, 256360), (29070, 253344), (29120, 252909), (29232, 251940), (29376, 250705), (29393, 250560), (29580, 248976), (29640, 248472), (29754, 247520), (29835, 246848), (30160, 244188), (30240, 243542), (30856, 238680), (30940, 238032), (31008, 237510), (31059, 237120), (31122, 236640), (31320, 235144), (31552, 233415), (31668, 232560), (31824, 231420), (31920, 230724), (32045, 229824), (32130, 229216), (32480, 226746), (32760, 224808), (32832, 224315), (33060, 222768), (33345, 220864), (33592, 219240), (33915, 217152), (33930, 217056), (34272, 214890), (34510, 213408), (34580, 212976), (34713, 212160), (34884, 211120), (35264, 208845), (35360, 208278), (35496, 207480), (35568, 207060), (35815, 205632), (35910, 205088), (36176, 203580), (36192, 203490), (36540, 201552), (36720, 200564), (37128, 198360), (37440, 196707), (37468, 196560), (37791, 194880), (38080, 193401), (38304, 192270), (38454, 191520), (38570, 190944), (38760, 190008), (38976, 188955), (39312, 187340), (39440, 186732), (39520, 186354), (39585, 186048), (39672, 185640), (39780, 185136), (40698, 180960), (40716, 180880), (41040, 179452), (41412, 177840), (41496, 177480), (41760, 176358), (41769, 176320), (41990, 175392), (42224, 174420), (42432, 173565), (42560, 173043), (42840, 171912), (42978, 171360), (43605, 168896), (43680, 168606), (43848, 167960), (44080, 167076), (44370, 165984), (44460, 165648), (44863, 164160), (45220, 162864), (45240, 162792), (46284, 159120), (46410, 158688), (46512, 158340), (46683, 157760), (46835, 157248), (47328, 155610), (47424, 155295), (47502, 155040), (47736, 154280), (47880, 153816), (48720, 151164), (48960, 150423), (49140, 149872), (49504, 148770), (49590, 148512), (50112, 146965), (50141, 146880), (50388, 146160), (50895, 144704), (51272, 143640), (51408, 143260), (51680, 142506), (51765, 142272), (51870, 141984), (52416, 140505), (52780, 139536), (52896, 139230), (53040, 138852), (53244, 138320), (53352, 138040), (54264, 135720), (54288, 135660), (54720, 134589), (54810, 134368), (55216, 133380), (55328, 133110), (55692, 132240), (56160, 131138), (56202, 131040), (57120, 128934), (57304, 128520), (57456, 128180), (57681, 127680), (57855, 127296), (58140, 126672), (58464, 125970), (58786, 125280), (59160, 124488), (59280, 124236), (59508, 123760), (59670, 123424), (60320, 122094), (60480, 121771), (61047, 120640), (61712, 119340), (61880, 119016), (62016, 118755), (62118, 118560), (62244, 118320), (62640, 117572), (62985, 116928), (63336, 116280), (63648, 115710), (63840, 115362), (64090, 114912), (64260, 114608), (64467, 114240), (64960, 113373), (65520, 112404), (65569, 112320), (66120, 111384), (66555, 110656), (66690, 110432), (67184, 109620), (67830, 108576), (67860, 108528), (68544, 107445), (69020, 106704), (69160, 106488), (69426, 106080), (69615, 105792), (69768, 105560), (70720, 104139), (70992, 103740), (71136, 103530), (71253, 103360), (71630, 102816), (71820, 102544), (72352, 101790), (72384, 101745), (73080, 100776), (73440, 100282), (74256, 99180), (74385, 99008), (74936, 98280), (75582, 97440), (76608, 96135), (76908, 95760), (77140, 95472), (77520, 95004), (77805, 94656), (78624, 93670), (78880, 93366), (79040, 93177), (79170, 93024), (79344, 92820), (79560, 92568), (81396, 90480), (81432, 90440), (82080, 89726), (82824, 88920), (82992, 88740), (83520, 88179), (83538, 88160), (83980, 87696), (84303, 87360), (84448, 87210), (85680, 85956)]