9819613440

素因数分解:

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

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 58, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 87, 90, 91, 95, 96, 102, 104, 105, 112, 114, 116, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 145, 152, 153, 156, 160, 168, 170, 171, 174, 180, 182, 190, 192, 195, 203, 204, 208, 210, 221, 224, 228, 232, 234, 238, 240, 247, 252, 255, 256, 260, 261, 266, 272, 273, 280, 285, 288, 290, 304, 306, 312, 315, 320, 323, 336, 340, 342, 348, 357, 360, 364, 377, 380, 384, 390, 399, 406, 408, 416, 420, 435, 442, 448, 455, 456, 464, 468, 476, 480, 493, 494, 504, 510, 520, 522, 532, 544, 546, 551, 560, 570, 576, 580, 585, 595, 608, 609, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 696, 714, 720, 728, 741, 754, 760, 765, 768, 780, 798, 812, 816, 819, 832, 840, 855, 870, 884, 896, 910, 912, 928, 936, 952, 960, 969, 986, 988, 1008, 1015, 1020, 1040, 1044, 1064, 1071, 1088, 1092, 1102, 1105, 1120, 1131, 1140, 1152, 1160, 1170, 1190, 1197, 1216, 1218, 1224, 1235, 1248, 1260, 1280, 1292, 1305, 1326, 1330, 1344, 1360, 1365, 1368, 1392, 1428, 1440, 1456, 1479, 1482, 1508, 1520, 1530, 1547, 1560, 1596, 1615, 1624, 1632, 1638, 1653, 1664, 1680, 1710, 1729, 1740, 1768, 1785, 1792, 1820, 1824, 1827, 1856, 1872, 1885, 1904, 1920, 1938, 1972, 1976, 1989, 1995, 2016, 2030, 2040, 2080, 2088, 2128, 2142, 2176, 2184, 2204, 2210, 2223, 2240, 2261, 2262, 2280, 2304, 2320, 2340, 2380, 2394, 2432, 2436, 2448, 2465, 2470, 2496, 2520, 2584, 2610, 2639, 2652, 2660, 2688, 2720, 2730, 2736, 2755, 2784, 2856, 2880, 2907, 2912, 2958, 2964, 3016, 3040, 3045, 3060, 3094, 3120, 3192, 3230, 3248, 3264, 3276, 3306, 3315, 3328, 3360, 3393, 3420, 3451, 3458, 3480, 3536, 3570, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3808, 3840, 3857, 3876, 3944, 3952, 3978, 3990, 4032, 4060, 4080, 4095, 4160, 4176, 4199, 4256, 4284, 4352, 4368, 4408, 4420, 4437, 4446, 4480, 4522, 4524, 4560, 4640, 4641, 4680, 4760, 4788, 4845, 4864, 4872, 4896, 4930, 4940, 4959, 4992, 5040, 5168, 5187, 5220, 5278, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5510, 5568, 5655, 5712, 5760, 5814, 5824, 5916, 5928, 5985, 6032, 6080, 6090, 6120, 6188, 6240, 6384, 6409, 6460, 6496, 6528, 6552, 6612, 6630, 6720, 6783, 6786, 6840, 6902, 6916, 6960, 7072, 7140, 7163, 7280, 7296, 7308, 7395, 7410, 7424, 7488, 7540, 7616, 7714, 7735, 7752, 7888, 7904, 7917, 7956, 7980, 8064, 8120, 8160, 8190, 8265, 8320, 8352, 8398, 8512, 8568, 8645, 8736, 8816, 8840, 8874, 8892, 8960, 9044, 9048, 9120, 9135, 9280, 9282, 9360, 9367, 9520, 9576, 9690, 9744, 9792, 9860, 9880, 9918, 9945, 9984, 10080, 10336, 10353, 10374, 10440, 10556, 10608, 10640, 10710, 10880, 10920, 10944, 11020, 11115, 11136, 11305, 11310, 11424, 11520, 11571, 11628, 11648, 11832, 11856, 11970, 12064, 12160, 12180, 12240, 12376, 12480, 12597, 12768, 12818, 12920, 12992, 13056, 13104, 13195, 13224, 13260, 13440, 13566, 13572, 13680, 13804, 13832, 13920, 13923, 14144, 14280, 14326, 14535, 14560, 14592, 14616, 14790, 14820, 14976, 15080, 15232, 15428, 15470, 15504, 15561, 15776, 15808, 15834, 15912, 15960, 16128, 16240, 16320, 16380, 16530, 16640, 16704, 16796, 16965, 17024, 17136, 17255, 17290, 17472, 17632, 17680, 17748, 17784, 18088, 18096, 18240, 18270, 18560, 18564, 18720, 18734, 19040, 19152, 19227, 19285, 19380, 19488, 19584, 19720, 19760, 19836, 19890, 20160, 20349, 20672, 20706, 20748, 20880, 20995, 21112, 21216, 21280, 21420, 21489, 21760, 21840, 21888, 22040, 22185, 22230, 22272, 22610, 22620, 22848, 23142, 23205, 23256, 23296, 23664, 23712, 23751, 23940, 24128, 24320, 24360, 24480, 24752, 24795, 24960, 25194, 25536, 25636, 25840, 25935, 25984, 26208, 26390, 26448, 26520, 26880, 27132, 27144, 27360, 27608, 27664, 27840, 27846, 28101, 28288, 28560, 28652, 29070, 29120, 29232, 29393, 29580, 29640, 29952, 30160, 30464, 30856, 30940, 31008, 31059, 31122, 31552, 31616, 31668, 31824, 31920, 32045, 32480, 32640, 32760, 33060, 33408, 33592, 33915, 33930, 34048, 34272, 34510, 34580, 34713, 34944, 35264, 35360, 35496, 35568, 35815, 36176, 36192, 36480, 36540, 37120, 37128, 37440, 37468, 37791, 38080, 38304, 38454, 38570, 38760, 38976, 39168, 39440, 39520, 39585, 39672, 39780, 40320, 40698, 41344, 41412, 41496, 41760, 41990, 42224, 42432, 42560, 42840, 42978, 43680, 43776, 44080, 44370, 44460, 44863, 45220, 45240, 45696, 46284, 46410, 46512, 46835, 47328, 47424, 47502, 47880, 48256, 48720, 48960, 49504, 49590, 49920, 50141, 50388, 51072, 51272, 51680, 51765, 51870, 51968, 52416, 52780, 52896, 53040, 54264, 54288, 54720, 55216, 55328, 55680, 55692, 56202, 56576, 57120, 57304, 57681, 57855, 58140, 58240, 58464, 58786, 59160, 59280, 60320, 61712, 61880, 62016, 62118, 62244, 62985, 63104, 63232, 63336, 63648, 63840, 64090, 64467, 64960, 65280, 65520, 65569, 66120, 66816, 67184, 67830, 67860, 68544, 69020, 69160, 69426, 69615, 69888, 70528, 70720, 70992, 71136, 71630, 72352, 72384, 72960, 73080, 74256, 74880, 74936, 75582, 76160, 76608, 76908, 77140, 77520, 77805, 77952, 78880, 79040, 79170, 79344, 79560, 80640, 81396, 82688, 82824, 82992, 83520, 83980, 84303, 84448, 84864, 85120, 85680, 85956, 87360, 88160, 88179, 88740, 88920, 89726, 90440, 90480, 91392, 92568, 92820, 93024, 93670, 94656, 94848, 95004, 95760, 96135, 96512, 97440, 97920, 99008, 99180, 100282, 100776, 101745, 102144, 102544, 103360, 103530, 103740, 104832, 105560, 105792, 106080, 107445, 108528, 108576, 109440, 110432, 110656, 111360, 111384, 112404, 114240, 114608, 115362, 115710, 116280, 116480, 116928, 117572, 118320, 118560, 118755, 120640, 121771, 123424, 123760, 124032, 124236, 124488, 125970, 126208, 126672, 127296, 127680, 128180, 128934, 129920, 131040, 131138, 132240, 134368, 134589, 135660, 135720, 137088, 138040, 138320, 138852, 139230, 140505, 141056, 141440, 141984, 142272, 143260, 144704, 144768, 146160, 146965, 148512, 149760, 149872, 150423, 151164, 152320, 153216, 153816, 154280, 155040, 155295, 155610, 155904, 157760, 158080, 158340, 158688, 159120, 162792, 165648, 165984, 167040, 167960, 168606, 168896, 169728, 170240, 171360, 171912, 173565, 174720, 176320, 176358, 177480, 177840, 179452, 180880, 180960, 185136, 185640, 186048, 187340, 188955, 189312, 189696, 190008, 191520, 192270, 194880, 195840, 196707, 198016, 198360, 200564, 201552, 203490, 205088, 206720, 207060, 207480, 209664, 211120, 211584, 212160, 214890, 217056, 217152, 218880, 220864, 221312, 222768, 224315, 224808, 228480, 229216, 230724, 231420, 232560, 233856, 235144, 236640, 237120, 237510, 241280, 243542, 246848, 247520, 248064, 248472, 248976, 250705, 251940, 253344, 254592, 255360, 256360, 257868, 259840, 262080, 262276, 264480, 264537, 268736, 269178, 271320, 271440, 274176, 276080, 276640, 277704, 278460, 281010, 282880, 283968, 284544, 286520, 288405, 289408, 289536, 292320, 293930, 297024, 299744, 300846, 302328, 306432, 307632, 308560, 310080, 310590, 311220, 315520, 316160, 316680, 317376, 318240, 322335, 325584, 327845, 331296, 331968, 334080, 335920, 337212, 337792, 342720, 343824, 347130, 349440, 352640, 352716, 354960, 355680, 358904, 361760, 361920, 365313, 370272, 371280, 372096, 374680, 377910, 378624, 380016, 383040, 384540, 389760, 393414, 396032, 396720, 401128, 403104, 403767, 406980, 410176, 413440, 414120, 414960, 421515, 422240, 423168, 424320, 429780, 434112, 434304, 440895, 441728, 442624, 445536, 448630, 449616, 451269, 456960, 458432, 461448, 462840, 465120, 467712, 470288, 473280, 474240, 475020, 482560, 487084, 493696, 495040, 496944, 497952, 501410, 503880, 506688, 509184, 510720, 512720, 515736, 524160, 524552, 528960, 529074, 537472, 538356, 542640, 542880, 552160, 553280, 555408, 556920, 562020, 567936, 569088, 573040, 576810, 578816, 584640, 587860, 590121, 594048, 599488, 601692, 604656, 608855, 615264, 617120, 620160, 621180, 622440, 631040, 633360, 634752, 636480, 644670, 651168, 655690, 662592, 663936, 671840, 672945, 674424, 675584, 685440, 687648, 694260, 705280, 705432, 709920, 711360, 717808, 723520, 723840, 730626, 740544, 742560, 744192, 749360, 752115, 755820, 760032, 766080, 769080, 779520, 786828, 793440, 802256, 806208, 807534, 813960, 820352, 828240, 829920, 843030, 844480, 848640, 852397, 859560, 868224, 868608, 881790, 883456, 891072, 897260, 899232, 902538, 916864, 922896, 925680, 930240, 940576, 946560, 948480, 950040, 974168, 983535, 987392, 990080, 993888, 995904, 1002820, 1007760, 1013376, 1025440, 1031472, 1048320, 1049104, 1057920, 1058148, 1074944, 1076712, 1085280, 1085760, 1095939, 1104320, 1106560, 1110816, 1113840, 1124040, 1135872, 1146080, 1153620, 1169280, 1175720, 1180242, 1188096, 1198976, 1203384, 1209312, 1217710, 1230528, 1234240, 1240320, 1242360, 1244880, 1266720, 1269504, 1272960, 1289340, 1302336, 1311380, 1322685, 1325184, 1327872, 1343680, 1345890, 1348848, 1370880, 1375296, 1388520, 1410864, 1419840, 1422720, 1435616, 1447040, 1447680, 1461252, 1481088, 1485120, 1498720, 1504230, 1511640, 1520064, 1532160, 1538160, 1573656, 1586880, 1604512, 1612416, 1615068, 1627920, 1640704, 1656480, 1659840, 1686060, 1688960, 1704794, 1719120, 1736448, 1763580, 1782144, 1794520, 1798464, 1805076, 1826565, 1833728, 1845792, 1851360, 1860480, 1881152, 1893120, 1900080, 1948336, 1967070, 1980160, 1987776, 1991808, 2005640, 2015520, 2018835, 2026752, 2050880, 2062944, 2098208, 2115840, 2116296, 2153424, 2170560, 2171520, 2191878, 2208640, 2213120, 2221632, 2227680, 2248080, 2256345, 2292160, 2307240, 2338560, 2351440, 2360484, 2397952, 2406768, 2418624, 2435420, 2461056, 2468480, 2484720, 2489760, 2533440, 2545920, 2557191, 2578680, 2604672, 2622760, 2645370, 2650368, 2687360, 2691780, 2697696, 2750592, 2777040, 2821728, 2839680, 2845440, 2871232, 2894080, 2922504, 2950605, 2962176, 2970240, 2997440, 3008460, 3023280, 3040128, 3076320, 3147312, 3173760, 3209024, 3224832, 3230136, 3255840, 3312960, 3319680, 3372120, 3377920, 3409588, 3438240, 3527160, 3564288, 3589040, 3596928, 3610152, 3653130, 3691584, 3702720, 3720960, 3762304, 3800160, 3896672, 3934140, 3975552, 3983616, 4011280, 4031040, 4037670, 4101760, 4125888, 4196416, 4232592, 4261985, 4306848, 4341120, 4343040, 4383756, 4417280, 4443264, 4455360, 4496160, 4512690, 4584320, 4614480, 4702880, 4720968, 4813536, 4837248, 4870840, 4922112, 4936960, 4969440, 4979520, 5066880, 5114382, 5157360, 5209344, 5245520, 5290740, 5374720, 5383560, 5395392, 5479695, 5501184, 5554080, 5643456, 5679360, 5742464, 5845008, 5901210, 5940480, 5994880, 6016920, 6046560, 6080256, 6152640, 6294624, 6347520, 6418048, 6460272, 6511680, 6625920, 6639360, 6744240, 6819176, 6876480, 7054320, 7178080, 7193856, 7220304, 7306260, 7383168, 7405440, 7524608, 7600320, 7671573, 7793344, 7868280, 7951104, 8022560, 8062080, 8075340, 8203520, 8251776, 8392832, 8465184, 8523970, 8613696, 8682240, 8767512, 8886528, 8910720, 8992320, 9025380, 9168640, 9228960, 9405760, 9441936, 9627072, 9674496, 9741680, 9938880, 9959040, 10133760, 10228764, 10314720, 10491040, 10581480, 10767120, 10790784, 10959390, 11108160, 11286912, 11484928, 11690016, 11802420, 11989760, 12033840, 12093120, 12305280, 12589248, 12785955, 12836096, 12920544, 13023360, 13251840, 13488480, 13638352, 13752960, 14108640, 14356160, 14440608, 14612520, 14766336, 14810880, 15200640, 15343146, 15586688, 15736560, 16045120, 16124160, 16150680, 16503552, 16785664, 16930368, 17047940, 17227392, 17535024, 17821440, 17984640, 18050760, 18457920, 18811520, 18883872, 19254144, 19483360, 19877760, 19918080, 20457528, 20629440, 20982080, 21162960, 21534240, 21581568, 21918780, 22216320, 22573824, 23380032, 23604840, 24067680, 24186240, 24610560, 25178496, 25571910, 25841088, 26046720, 26976960, 27276704, 27505920, 28217280, 28712320, 28881216, 29225040, 30401280, 30686292, 31173376, 31473120, 32090240, 32301360, 33860736, 34095880, 34454784, 35070048, 35969280, 36101520, 36915840, 37623040, 37767744, 38357865, 38508288, 38966720, 39755520, 40915056, 41258880, 41964160, 42325920, 43068480, 43837560, 44432640, 46760064, 47209680, 48135360, 48372480, 50356992, 51143820, 51682176, 53953920, 54553408, 56434560, 57424640, 57762432, 58450080, 61372584, 62946240, 64180480, 64602720, 67721472, 68191760, 70140096, 72203040, 73831680, 75535488, 76715730, 77933440, 81830112, 82517760, 83928320, 84651840, 86136960, 87675120, 93520128, 94419360, 96270720, 102287640, 103364352, 107907840, 109106816, 112869120, 115524864, 116900160, 122745168, 125892480, 129205440, 136383520, 140280192, 144406080, 151070976, 153431460, 155866880, 163660224, 169303680, 172273920, 175350240, 188838720, 192541440, 204575280, 218213632, 233800320, 245490336, 251784960, 258410880, 272767040, 280560384, 288812160, 306862920, 327320448, 338607360, 350700480, 377677440, 409150560, 467600640, 490980672, 516821760, 545534080, 577624320, 613725840, 654640896, 701400960, 755354880, 818301120, 981961344, 1091068160, 1227451680, 1402801920, 1636602240, 1963922688, 2454903360, 3273204480, 4909806720, 9819613440]

約数ペア:

[(1, 9819613440), (2, 4909806720), (3, 3273204480), (4, 2454903360), (5, 1963922688), (6, 1636602240), (7, 1402801920), (8, 1227451680), (9, 1091068160), (10, 981961344), (12, 818301120), (13, 755354880), (14, 701400960), (15, 654640896), (16, 613725840), (17, 577624320), (18, 545534080), (19, 516821760), (20, 490980672), (21, 467600640), (24, 409150560), (26, 377677440), (28, 350700480), (29, 338607360), (30, 327320448), (32, 306862920), (34, 288812160), (35, 280560384), (36, 272767040), (38, 258410880), (39, 251784960), (40, 245490336), (42, 233800320), (45, 218213632), (48, 204575280), (51, 192541440), (52, 188838720), (56, 175350240), (57, 172273920), (58, 169303680), (60, 163660224), (63, 155866880), (64, 153431460), (65, 151070976), (68, 144406080), (70, 140280192), (72, 136383520), (76, 129205440), (78, 125892480), (80, 122745168), (84, 116900160), (85, 115524864), (87, 112869120), (90, 109106816), (91, 107907840), (95, 103364352), (96, 102287640), (102, 96270720), (104, 94419360), (105, 93520128), (112, 87675120), (114, 86136960), (116, 84651840), (117, 83928320), (119, 82517760), (120, 81830112), (126, 77933440), (128, 76715730), (130, 75535488), (133, 73831680), (136, 72203040), (140, 70140096), (144, 68191760), (145, 67721472), (152, 64602720), (153, 64180480), (156, 62946240), (160, 61372584), (168, 58450080), (170, 57762432), (171, 57424640), (174, 56434560), (180, 54553408), (182, 53953920), (190, 51682176), (192, 51143820), (195, 50356992), (203, 48372480), (204, 48135360), (208, 47209680), (210, 46760064), (221, 44432640), (224, 43837560), (228, 43068480), (232, 42325920), (234, 41964160), (238, 41258880), (240, 40915056), (247, 39755520), (252, 38966720), (255, 38508288), (256, 38357865), (260, 37767744), (261, 37623040), (266, 36915840), (272, 36101520), (273, 35969280), (280, 35070048), (285, 34454784), (288, 34095880), (290, 33860736), (304, 32301360), (306, 32090240), (312, 31473120), (315, 31173376), (320, 30686292), (323, 30401280), (336, 29225040), (340, 28881216), (342, 28712320), (348, 28217280), (357, 27505920), (360, 27276704), (364, 26976960), (377, 26046720), (380, 25841088), (384, 25571910), (390, 25178496), (399, 24610560), (406, 24186240), (408, 24067680), (416, 23604840), (420, 23380032), (435, 22573824), (442, 22216320), (448, 21918780), (455, 21581568), (456, 21534240), (464, 21162960), (468, 20982080), (476, 20629440), (480, 20457528), (493, 19918080), (494, 19877760), (504, 19483360), (510, 19254144), (520, 18883872), (522, 18811520), (532, 18457920), (544, 18050760), (546, 17984640), (551, 17821440), (560, 17535024), (570, 17227392), (576, 17047940), (580, 16930368), (585, 16785664), (595, 16503552), (608, 16150680), (609, 16124160), (612, 16045120), (624, 15736560), (630, 15586688), (640, 15343146), (646, 15200640), (663, 14810880), (665, 14766336), (672, 14612520), (680, 14440608), (684, 14356160), (696, 14108640), (714, 13752960), (720, 13638352), (728, 13488480), (741, 13251840), (754, 13023360), (760, 12920544), (765, 12836096), (768, 12785955), (780, 12589248), (798, 12305280), (812, 12093120), (816, 12033840), (819, 11989760), (832, 11802420), (840, 11690016), (855, 11484928), (870, 11286912), (884, 11108160), (896, 10959390), (910, 10790784), (912, 10767120), (928, 10581480), (936, 10491040), (952, 10314720), (960, 10228764), (969, 10133760), (986, 9959040), (988, 9938880), (1008, 9741680), (1015, 9674496), (1020, 9627072), (1040, 9441936), (1044, 9405760), (1064, 9228960), (1071, 9168640), (1088, 9025380), (1092, 8992320), (1102, 8910720), (1105, 8886528), (1120, 8767512), (1131, 8682240), (1140, 8613696), (1152, 8523970), (1160, 8465184), (1170, 8392832), (1190, 8251776), (1197, 8203520), (1216, 8075340), (1218, 8062080), (1224, 8022560), (1235, 7951104), (1248, 7868280), (1260, 7793344), (1280, 7671573), (1292, 7600320), (1305, 7524608), (1326, 7405440), (1330, 7383168), (1344, 7306260), (1360, 7220304), (1365, 7193856), (1368, 7178080), (1392, 7054320), (1428, 6876480), (1440, 6819176), (1456, 6744240), (1479, 6639360), (1482, 6625920), (1508, 6511680), (1520, 6460272), (1530, 6418048), (1547, 6347520), (1560, 6294624), (1596, 6152640), (1615, 6080256), (1624, 6046560), (1632, 6016920), (1638, 5994880), (1653, 5940480), (1664, 5901210), (1680, 5845008), (1710, 5742464), (1729, 5679360), (1740, 5643456), (1768, 5554080), (1785, 5501184), (1792, 5479695), (1820, 5395392), (1824, 5383560), (1827, 5374720), (1856, 5290740), (1872, 5245520), (1885, 5209344), (1904, 5157360), (1920, 5114382), (1938, 5066880), (1972, 4979520), (1976, 4969440), (1989, 4936960), (1995, 4922112), (2016, 4870840), (2030, 4837248), (2040, 4813536), (2080, 4720968), (2088, 4702880), (2128, 4614480), (2142, 4584320), (2176, 4512690), (2184, 4496160), (2204, 4455360), (2210, 4443264), (2223, 4417280), (2240, 4383756), (2261, 4343040), (2262, 4341120), (2280, 4306848), (2304, 4261985), (2320, 4232592), (2340, 4196416), (2380, 4125888), (2394, 4101760), (2432, 4037670), (2436, 4031040), (2448, 4011280), (2465, 3983616), (2470, 3975552), (2496, 3934140), (2520, 3896672), (2584, 3800160), (2610, 3762304), (2639, 3720960), (2652, 3702720), (2660, 3691584), (2688, 3653130), (2720, 3610152), (2730, 3596928), (2736, 3589040), (2755, 3564288), (2784, 3527160), (2856, 3438240), (2880, 3409588), (2907, 3377920), (2912, 3372120), (2958, 3319680), (2964, 3312960), (3016, 3255840), (3040, 3230136), (3045, 3224832), (3060, 3209024), (3094, 3173760), (3120, 3147312), (3192, 3076320), (3230, 3040128), (3248, 3023280), (3264, 3008460), (3276, 2997440), (3306, 2970240), (3315, 2962176), (3328, 2950605), (3360, 2922504), (3393, 2894080), (3420, 2871232), (3451, 2845440), (3458, 2839680), (3480, 2821728), (3536, 2777040), (3570, 2750592), (3640, 2697696), (3648, 2691780), (3654, 2687360), (3705, 2650368), (3712, 2645370), (3744, 2622760), (3770, 2604672), (3808, 2578680), (3840, 2557191), (3857, 2545920), (3876, 2533440), (3944, 2489760), (3952, 2484720), (3978, 2468480), (3990, 2461056), (4032, 2435420), (4060, 2418624), (4080, 2406768), (4095, 2397952), (4160, 2360484), (4176, 2351440), (4199, 2338560), (4256, 2307240), (4284, 2292160), (4352, 2256345), (4368, 2248080), (4408, 2227680), (4420, 2221632), (4437, 2213120), (4446, 2208640), (4480, 2191878), (4522, 2171520), (4524, 2170560), (4560, 2153424), (4640, 2116296), (4641, 2115840), (4680, 2098208), (4760, 2062944), (4788, 2050880), (4845, 2026752), (4864, 2018835), (4872, 2015520), (4896, 2005640), (4930, 1991808), (4940, 1987776), (4959, 1980160), (4992, 1967070), (5040, 1948336), (5168, 1900080), (5187, 1893120), (5220, 1881152), (5278, 1860480), (5304, 1851360), (5320, 1845792), (5355, 1833728), (5376, 1826565), (5440, 1805076), (5460, 1798464), (5472, 1794520), (5510, 1782144), (5568, 1763580), (5655, 1736448), (5712, 1719120), (5760, 1704794), (5814, 1688960), (5824, 1686060), (5916, 1659840), (5928, 1656480), (5985, 1640704), (6032, 1627920), (6080, 1615068), (6090, 1612416), (6120, 1604512), (6188, 1586880), (6240, 1573656), (6384, 1538160), (6409, 1532160), (6460, 1520064), (6496, 1511640), (6528, 1504230), (6552, 1498720), (6612, 1485120), (6630, 1481088), (6720, 1461252), (6783, 1447680), (6786, 1447040), (6840, 1435616), (6902, 1422720), (6916, 1419840), (6960, 1410864), (7072, 1388520), (7140, 1375296), (7163, 1370880), (7280, 1348848), (7296, 1345890), (7308, 1343680), (7395, 1327872), (7410, 1325184), (7424, 1322685), (7488, 1311380), (7540, 1302336), (7616, 1289340), (7714, 1272960), (7735, 1269504), (7752, 1266720), (7888, 1244880), (7904, 1242360), (7917, 1240320), (7956, 1234240), (7980, 1230528), (8064, 1217710), (8120, 1209312), (8160, 1203384), (8190, 1198976), (8265, 1188096), (8320, 1180242), (8352, 1175720), (8398, 1169280), (8512, 1153620), (8568, 1146080), (8645, 1135872), (8736, 1124040), (8816, 1113840), (8840, 1110816), (8874, 1106560), (8892, 1104320), (8960, 1095939), (9044, 1085760), (9048, 1085280), (9120, 1076712), (9135, 1074944), (9280, 1058148), (9282, 1057920), (9360, 1049104), (9367, 1048320), (9520, 1031472), (9576, 1025440), (9690, 1013376), (9744, 1007760), (9792, 1002820), (9860, 995904), (9880, 993888), (9918, 990080), (9945, 987392), (9984, 983535), (10080, 974168), (10336, 950040), (10353, 948480), (10374, 946560), (10440, 940576), (10556, 930240), (10608, 925680), (10640, 922896), (10710, 916864), (10880, 902538), (10920, 899232), (10944, 897260), (11020, 891072), (11115, 883456), (11136, 881790), (11305, 868608), (11310, 868224), (11424, 859560), (11520, 852397), (11571, 848640), (11628, 844480), (11648, 843030), (11832, 829920), (11856, 828240), (11970, 820352), (12064, 813960), (12160, 807534), (12180, 806208), (12240, 802256), (12376, 793440), (12480, 786828), (12597, 779520), (12768, 769080), (12818, 766080), (12920, 760032), (12992, 755820), (13056, 752115), (13104, 749360), (13195, 744192), (13224, 742560), (13260, 740544), (13440, 730626), (13566, 723840), (13572, 723520), (13680, 717808), (13804, 711360), (13832, 709920), (13920, 705432), (13923, 705280), (14144, 694260), (14280, 687648), (14326, 685440), (14535, 675584), (14560, 674424), (14592, 672945), (14616, 671840), (14790, 663936), (14820, 662592), (14976, 655690), (15080, 651168), (15232, 644670), (15428, 636480), (15470, 634752), (15504, 633360), (15561, 631040), (15776, 622440), (15808, 621180), (15834, 620160), (15912, 617120), (15960, 615264), (16128, 608855), (16240, 604656), (16320, 601692), (16380, 599488), (16530, 594048), (16640, 590121), (16704, 587860), (16796, 584640), (16965, 578816), (17024, 576810), (17136, 573040), (17255, 569088), (17290, 567936), (17472, 562020), (17632, 556920), (17680, 555408), (17748, 553280), (17784, 552160), (18088, 542880), (18096, 542640), (18240, 538356), (18270, 537472), (18560, 529074), (18564, 528960), (18720, 524552), (18734, 524160), (19040, 515736), (19152, 512720), (19227, 510720), (19285, 509184), (19380, 506688), (19488, 503880), (19584, 501410), (19720, 497952), (19760, 496944), (19836, 495040), (19890, 493696), (20160, 487084), (20349, 482560), (20672, 475020), (20706, 474240), (20748, 473280), (20880, 470288), (20995, 467712), (21112, 465120), (21216, 462840), (21280, 461448), (21420, 458432), (21489, 456960), (21760, 451269), (21840, 449616), (21888, 448630), (22040, 445536), (22185, 442624), (22230, 441728), (22272, 440895), (22610, 434304), (22620, 434112), (22848, 429780), (23142, 424320), (23205, 423168), (23256, 422240), (23296, 421515), (23664, 414960), (23712, 414120), (23751, 413440), (23940, 410176), (24128, 406980), (24320, 403767), (24360, 403104), (24480, 401128), (24752, 396720), (24795, 396032), (24960, 393414), (25194, 389760), (25536, 384540), (25636, 383040), (25840, 380016), (25935, 378624), (25984, 377910), (26208, 374680), (26390, 372096), (26448, 371280), (26520, 370272), (26880, 365313), (27132, 361920), (27144, 361760), (27360, 358904), (27608, 355680), (27664, 354960), (27840, 352716), (27846, 352640), (28101, 349440), (28288, 347130), (28560, 343824), (28652, 342720), (29070, 337792), (29120, 337212), (29232, 335920), (29393, 334080), (29580, 331968), (29640, 331296), (29952, 327845), (30160, 325584), (30464, 322335), (30856, 318240), (30940, 317376), (31008, 316680), (31059, 316160), (31122, 315520), (31552, 311220), (31616, 310590), (31668, 310080), (31824, 308560), (31920, 307632), (32045, 306432), (32480, 302328), (32640, 300846), (32760, 299744), (33060, 297024), (33408, 293930), (33592, 292320), (33915, 289536), (33930, 289408), (34048, 288405), (34272, 286520), (34510, 284544), (34580, 283968), (34713, 282880), (34944, 281010), (35264, 278460), (35360, 277704), (35496, 276640), (35568, 276080), (35815, 274176), (36176, 271440), (36192, 271320), (36480, 269178), (36540, 268736), (37120, 264537), (37128, 264480), (37440, 262276), (37468, 262080), (37791, 259840), (38080, 257868), (38304, 256360), (38454, 255360), (38570, 254592), (38760, 253344), (38976, 251940), (39168, 250705), (39440, 248976), (39520, 248472), (39585, 248064), (39672, 247520), (39780, 246848), (40320, 243542), (40698, 241280), (41344, 237510), (41412, 237120), (41496, 236640), (41760, 235144), (41990, 233856), (42224, 232560), (42432, 231420), (42560, 230724), (42840, 229216), (42978, 228480), (43680, 224808), (43776, 224315), (44080, 222768), (44370, 221312), (44460, 220864), (44863, 218880), (45220, 217152), (45240, 217056), (45696, 214890), (46284, 212160), (46410, 211584), (46512, 211120), (46835, 209664), (47328, 207480), (47424, 207060), (47502, 206720), (47880, 205088), (48256, 203490), (48720, 201552), (48960, 200564), (49504, 198360), (49590, 198016), (49920, 196707), (50141, 195840), (50388, 194880), (51072, 192270), (51272, 191520), (51680, 190008), (51765, 189696), (51870, 189312), (51968, 188955), (52416, 187340), (52780, 186048), (52896, 185640), (53040, 185136), (54264, 180960), (54288, 180880), (54720, 179452), (55216, 177840), (55328, 177480), (55680, 176358), (55692, 176320), (56202, 174720), (56576, 173565), (57120, 171912), (57304, 171360), (57681, 170240), (57855, 169728), (58140, 168896), (58240, 168606), (58464, 167960), (58786, 167040), (59160, 165984), (59280, 165648), (60320, 162792), (61712, 159120), (61880, 158688), (62016, 158340), (62118, 158080), (62244, 157760), (62985, 155904), (63104, 155610), (63232, 155295), (63336, 155040), (63648, 154280), (63840, 153816), (64090, 153216), (64467, 152320), (64960, 151164), (65280, 150423), (65520, 149872), (65569, 149760), (66120, 148512), (66816, 146965), (67184, 146160), (67830, 144768), (67860, 144704), (68544, 143260), (69020, 142272), (69160, 141984), (69426, 141440), (69615, 141056), (69888, 140505), (70528, 139230), (70720, 138852), (70992, 138320), (71136, 138040), (71630, 137088), (72352, 135720), (72384, 135660), (72960, 134589), (73080, 134368), (74256, 132240), (74880, 131138), (74936, 131040), (75582, 129920), (76160, 128934), (76608, 128180), (76908, 127680), (77140, 127296), (77520, 126672), (77805, 126208), (77952, 125970), (78880, 124488), (79040, 124236), (79170, 124032), (79344, 123760), (79560, 123424), (80640, 121771), (81396, 120640), (82688, 118755), (82824, 118560), (82992, 118320), (83520, 117572), (83980, 116928), (84303, 116480), (84448, 116280), (84864, 115710), (85120, 115362), (85680, 114608), (85956, 114240), (87360, 112404), (88160, 111384), (88179, 111360), (88740, 110656), (88920, 110432), (89726, 109440), (90440, 108576), (90480, 108528), (91392, 107445), (92568, 106080), (92820, 105792), (93024, 105560), (93670, 104832), (94656, 103740), (94848, 103530), (95004, 103360), (95760, 102544), (96135, 102144), (96512, 101745), (97440, 100776), (97920, 100282), (99008, 99180)]