495999262080

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{239}}^1$

素因数の和:346

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 86, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 129, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 172, 180, 189, 190, 192, 196, 210, 215, 216, 224, 228, 239, 240, 245, 252, 258, 266, 270, 280, 285, 288, 294, 301, 304, 315, 320, 324, 336, 342, 344, 360, 378, 380, 384, 387, 392, 399, 405, 420, 430, 432, 441, 448, 456, 478, 480, 490, 504, 513, 516, 532, 540, 560, 567, 570, 576, 588, 602, 608, 630, 640, 645, 648, 665, 672, 684, 688, 717, 720, 735, 756, 760, 774, 784, 798, 810, 817, 840, 855, 860, 864, 882, 896, 903, 912, 931, 945, 956, 960, 980, 1008, 1026, 1032, 1064, 1080, 1120, 1134, 1140, 1152, 1161, 1176, 1195, 1197, 1204, 1216, 1260, 1290, 1296, 1323, 1330, 1344, 1368, 1376, 1434, 1440, 1470, 1505, 1512, 1520, 1539, 1548, 1568, 1596, 1620, 1634, 1673, 1680, 1710, 1720, 1728, 1764, 1806, 1824, 1862, 1890, 1912, 1920, 1935, 1960, 1995, 2016, 2052, 2064, 2107, 2128, 2151, 2160, 2205, 2240, 2268, 2280, 2322, 2352, 2390, 2394, 2408, 2432, 2451, 2520, 2565, 2580, 2592, 2646, 2660, 2688, 2709, 2736, 2752, 2793, 2835, 2868, 2880, 2940, 3010, 3024, 3040, 3078, 3096, 3136, 3192, 3240, 3268, 3346, 3360, 3420, 3440, 3456, 3483, 3528, 3585, 3591, 3612, 3648, 3724, 3780, 3824, 3870, 3920, 3969, 3990, 4032, 4085, 4104, 4128, 4214, 4256, 4302, 4320, 4410, 4480, 4515, 4536, 4541, 4560, 4644, 4655, 4704, 4780, 4788, 4816, 4902, 5019, 5040, 5130, 5160, 5184, 5292, 5320, 5418, 5472, 5504, 5586, 5670, 5719, 5736, 5760, 5805, 5880, 5985, 6020, 6048, 6080, 6156, 6192, 6272, 6321, 6384, 6453, 6480, 6536, 6615, 6692, 6720, 6840, 6880, 6966, 7056, 7170, 7182, 7224, 7296, 7353, 7448, 7560, 7648, 7695, 7740, 7840, 7938, 7980, 8064, 8127, 8170, 8208, 8256, 8365, 8379, 8428, 8512, 8604, 8640, 8820, 9030, 9072, 9082, 9120, 9288, 9310, 9408, 9560, 9576, 9632, 9804, 10038, 10080, 10260, 10277, 10320, 10368, 10535, 10584, 10640, 10755, 10773, 10836, 10944, 11172, 11340, 11438, 11472, 11610, 11711, 11760, 11970, 12040, 12096, 12160, 12255, 12312, 12384, 12642, 12768, 12906, 12960, 13072, 13230, 13384, 13440, 13545, 13623, 13680, 13760, 13932, 13965, 14112, 14340, 14364, 14448, 14706, 14896, 15057, 15120, 15296, 15390, 15480, 15680, 15876, 15960, 16254, 16340, 16416, 16512, 16730, 16758, 16856, 17024, 17157, 17208, 17280, 17415, 17640, 17955, 18060, 18144, 18164, 18240, 18576, 18620, 18816, 18963, 19120, 19152, 19264, 19359, 19608, 19845, 20076, 20160, 20520, 20554, 20640, 21070, 21168, 21280, 21510, 21546, 21672, 21888, 22059, 22344, 22680, 22705, 22876, 22944, 23220, 23422, 23520, 23940, 24080, 24192, 24381, 24510, 24624, 24768, 25095, 25137, 25284, 25536, 25812, 25920, 26144, 26460, 26768, 27090, 27246, 27360, 27520, 27864, 27930, 28224, 28595, 28680, 28728, 28896, 29412, 29792, 30114, 30240, 30592, 30780, 30831, 30960, 31360, 31605, 31752, 31787, 31920, 32265, 32508, 32680, 32832, 33460, 33516, 33712, 34314, 34416, 34830, 35133, 35280, 35910, 36120, 36288, 36328, 36480, 36765, 37152, 37240, 37926, 38240, 38304, 38528, 38718, 39216, 39690, 40033, 40152, 40320, 40635, 40869, 41040, 41108, 41280, 41895, 42140, 42336, 42560, 43020, 43092, 43344, 44118, 44688, 45171, 45360, 45410, 45752, 45888, 46440, 46844, 47040, 47880, 48160, 48762, 49020, 49248, 49536, 50190, 50274, 50568, 51072, 51385, 51471, 51624, 51840, 52288, 52920, 53536, 53865, 54180, 54492, 54720, 55728, 55860, 56448, 56889, 57190, 57360, 57456, 57792, 58555, 58824, 59584, 60228, 60480, 61560, 61662, 61920, 63210, 63504, 63574, 63840, 64530, 65016, 65360, 65664, 66177, 66920, 67032, 67424, 68115, 68628, 68832, 69660, 70266, 70560, 71820, 71939, 72240, 72576, 72656, 73530, 74304, 74480, 75285, 75411, 75852, 76480, 76608, 77436, 78432, 79380, 80066, 80304, 81270, 81738, 82080, 82216, 82560, 83790, 84280, 84672, 85120, 85785, 86040, 86184, 86688, 88236, 89376, 90342, 90720, 90820, 91504, 91776, 92493, 92880, 93688, 94080, 94815, 95361, 95760, 96320, 96795, 97524, 98040, 98496, 100380, 100548, 101136, 102770, 102942, 103248, 104576, 105399, 105840, 107072, 107730, 108360, 108984, 109440, 110295, 111456, 111720, 113778, 114380, 114720, 114912, 115584, 117110, 117648, 119168, 120099, 120456, 120960, 121905, 122607, 123120, 123324, 123840, 125685, 126420, 127008, 127148, 127680, 129060, 130032, 130720, 132354, 133840, 134064, 134848, 135513, 136230, 137256, 137664, 139320, 140532, 141120, 143640, 143878, 144480, 145312, 147060, 148608, 148960, 150570, 150822, 151704, 152960, 153216, 154155, 154413, 154872, 156864, 158760, 158935, 160132, 160608, 162540, 163476, 164160, 164432, 167580, 168560, 169344, 170667, 171570, 172080, 172368, 173376, 175665, 176472, 178752, 180684, 181440, 181640, 183008, 184986, 185760, 187376, 189630, 190722, 191520, 192640, 193590, 195048, 195263, 196080, 196992, 200165, 200760, 201096, 202272, 204345, 205540, 205884, 206496, 210798, 211680, 214144, 215460, 215817, 216720, 217968, 220590, 222509, 222912, 223440, 225855, 227556, 228760, 229440, 229824, 234220, 235296, 240198, 240912, 243810, 245214, 246240, 246648, 247680, 251370, 252840, 254016, 254296, 255360, 257355, 258120, 260064, 261440, 264708, 267680, 268128, 269696, 271026, 272460, 274512, 275328, 277479, 278640, 281064, 282240, 284445, 286083, 287280, 287756, 288960, 290624, 294120, 297920, 301140, 301644, 303408, 308310, 308826, 309744, 313728, 316197, 317520, 317870, 320264, 321216, 325080, 326952, 328320, 328864, 330885, 335160, 337120, 341334, 343140, 344160, 344736, 346752, 351330, 352944, 357504, 359695, 360297, 361368, 362880, 363280, 366016, 367821, 369972, 371520, 374752, 377055, 379260, 381444, 383040, 387180, 390096, 390526, 392160, 400330, 401520, 402192, 404544, 408690, 411080, 411768, 412992, 421596, 423360, 430920, 431634, 433440, 435936, 441180, 445018, 445824, 446880, 451710, 455112, 457520, 458880, 459648, 462465, 463239, 468440, 470592, 476805, 480396, 481824, 487620, 490428, 492480, 493296, 502740, 503573, 505680, 508032, 508592, 514710, 516240, 520128, 522880, 526995, 529416, 535360, 536256, 542052, 544920, 549024, 554958, 557280, 562128, 568890, 572166, 574560, 575512, 577920, 581248, 585789, 588240, 595840, 600495, 602280, 603288, 606816, 613035, 616620, 617652, 619488, 632394, 635040, 635740, 640528, 642432, 647451, 650160, 653904, 657728, 661770, 667527, 670320, 674240, 677565, 682668, 686280, 688320, 689472, 702660, 705888, 719390, 720594, 722736, 726560, 732032, 735642, 739944, 743040, 749504, 754110, 758520, 762888, 766080, 772065, 774360, 780192, 781052, 784320, 800660, 803040, 804384, 809088, 817380, 822160, 823536, 825984, 832437, 843192, 846720, 853335, 858249, 861840, 863268, 866880, 871872, 882360, 890036, 893760, 903420, 910224, 915040, 924930, 926478, 936880, 941184, 948591, 953610, 960792, 963648, 975240, 976315, 980856, 984960, 986592, 1005480, 1007146, 1011360, 1017184, 1029420, 1032480, 1040256, 1053990, 1058832, 1070720, 1072512, 1079085, 1080891, 1084104, 1089840, 1098048, 1109916, 1112545, 1114560, 1124256, 1137780, 1144332, 1149120, 1151024, 1171578, 1176480, 1200990, 1204560, 1206576, 1213632, 1226070, 1233240, 1235304, 1238976, 1264788, 1270080, 1271480, 1281056, 1294902, 1300320, 1307808, 1315456, 1323540, 1335054, 1340640, 1348480, 1355130, 1365336, 1366841, 1372560, 1376640, 1378944, 1387395, 1405320, 1411776, 1430415, 1438780, 1441188, 1445472, 1453120, 1471284, 1479888, 1499008, 1508220, 1510719, 1517040, 1525776, 1544130, 1548720, 1560384, 1562104, 1568640, 1580985, 1601320, 1606080, 1608768, 1634760, 1644320, 1647072, 1664874, 1686384, 1706670, 1716498, 1723680, 1726536, 1733760, 1743744, 1757367, 1764720, 1780072, 1787520, 1801485, 1806840, 1820448, 1830080, 1839105, 1849860, 1852956, 1873760, 1897182, 1907220, 1921584, 1927296, 1942353, 1950480, 1952630, 1961712, 1973184, 2002581, 2010960, 2014292, 2022720, 2034368, 2058840, 2064960, 2107980, 2117664, 2158170, 2161782, 2168208, 2179680, 2196096, 2219832, 2225090, 2229120, 2248512, 2275560, 2288664, 2298240, 2302048, 2316195, 2343156, 2352960, 2401980, 2409120, 2413152, 2427264, 2452140, 2466480, 2470608, 2477952, 2517865, 2529576, 2540160, 2542960, 2562112, 2574747, 2589804, 2600640, 2615616, 2647080, 2670108, 2681280, 2710260, 2730672, 2733682, 2745120, 2774790, 2810640, 2823552, 2860830, 2877560, 2882376, 2890944, 2906240, 2928945, 2942568, 2959776, 3016440, 3021438, 3034080, 3051552, 3088260, 3097440, 3120768, 3124208, 3161970, 3202640, 3212160, 3217536, 3237255, 3242673, 3269520, 3288640, 3294144, 3329748, 3337635, 3372768, 3413340, 3432996, 3447360, 3453072, 3514734, 3529440, 3560144, 3602970, 3613680, 3640896, 3660160, 3678210, 3699720, 3705912, 3747520, 3794364, 3814440, 3843168, 3884706, 3900960, 3905260, 3923424, 3946368, 4005162, 4021920, 4028584, 4045440, 4068736, 4100523, 4117680, 4129920, 4162185, 4215960, 4235328, 4291245, 4316340, 4323564, 4336416, 4359360, 4439664, 4450180, 4497024, 4532157, 4551120, 4577328, 4604096, 4632390, 4686312, 4705920, 4742955, 4803960, 4818240, 4826304, 4904280, 4932960, 4941216, 5035730, 5059152, 5085920, 5124224, 5149494, 5179608, 5201280, 5231232, 5272101, 5294160, 5340216, 5362560, 5404455, 5420520, 5461344, 5467364, 5490240, 5549580, 5621280, 5721660, 5755120, 5764752, 5781888, 5827059, 5857890, 5885136, 5919552, 6007743, 6032880, 6042876, 6068160, 6103104, 6176520, 6194880, 6248416, 6323940, 6405280, 6474510, 6485346, 6539040, 6577280, 6588288, 6659496, 6675270, 6745536, 6826680, 6834205, 6865992, 6894720, 6906144, 7029468, 7058880, 7120288, 7205940, 7227360, 7281792, 7356420, 7399440, 7411824, 7495040, 7553595, 7588728, 7628880, 7686336, 7769412, 7801920, 7810520, 7846848, 8010324, 8043840, 8057168, 8201046, 8235360, 8324370, 8431920, 8470656, 8582490, 8632680, 8647128, 8672832, 8718720, 8786835, 8879328, 8900360, 9064314, 9102240, 9154656, 9208192, 9264780, 9372624, 9485910, 9567887, 9607920, 9636480, 9652608, 9711765, 9808560, 9865920, 9882432, 10012905, 10071460, 10118304, 10171840, 10298988, 10359216, 10544202, 10588320, 10680432, 10808910, 10841040, 10922688, 10934728, 10980480, 11099160, 11242560, 11443320, 11510240, 11529504, 11654118, 11715780, 11770272, 11839104, 12015486, 12065760, 12085752, 12136320, 12206208, 12301569, 12353040, 12389760, 12496832, 12647880, 12810560, 12873735, 12949020, 12970692, 13078080, 13318992, 13350540, 13491072, 13596471, 13653360, 13668410, 13731984, 13812288, 14058936, 14117760, 14240576, 14411880, 14454720, 14712840, 14798880, 14823648, 15107190, 15177456, 15257760, 15372672, 15538824, 15603840, 15621040, 15693696, 15816303, 16020648, 16087680, 16114336, 16213365, 16402092, 16470720, 16648740, 16863840, 17164980, 17265360, 17294256, 17345664, 17573670, 17758656, 17800720, 18023229, 18128628, 18204480, 18309312, 18529560, 18745248, 18971820, 19135774, 19215840, 19423530, 19617120, 19731840, 19764864, 20025810, 20142920, 20236608, 20343680, 20502615, 20597976, 20718432, 21088404, 21176640, 21360864, 21617820, 21682080, 21845376, 21869456, 22198320, 22485120, 22660785, 22886640, 23020480, 23059008, 23308236, 23431560, 23540544, 24030972, 24131520, 24171504, 24603138, 24706080, 24993664, 25295760, 25621120, 25747470, 25898040, 25941384, 26156160, 26360505, 26637984, 26701080, 27192942, 27306720, 27336820, 27463968, 27624576, 28117872, 28481152, 28703661, 28823760, 28909440, 29135295, 29425680, 29597760, 29647296, 30038715, 30214380, 30354912, 30515520, 31077648, 31242080, 31632606, 32041296, 32228672, 32426730, 32804184, 32941440, 33297480, 33727680, 34329960, 34530720, 34588512, 35147340, 35517312, 35601440, 36046458, 36257256, 36408960, 36618624, 36904707, 37059120, 37490496, 37943640, 38271548, 38431680, 38847060, 39234240, 40051620, 40285840, 40473216, 40789413, 41005230, 41195952, 41436864, 42176808, 42353280, 42721728, 43235640, 43364160, 43738912, 44396640, 45321570, 45773280, 46040960, 46118016, 46616472, 46863120, 47081088, 47839435, 48061944, 48263040, 48343008, 49206276, 49412160, 50591520, 51494940, 51796080, 51882768, 52721010, 53275968, 53402160, 54385884, 54613440, 54673640, 54927936, 56235744, 57407322, 57647520, 58270590, 58851360, 59195520, 59294592, 60077430, 60428760, 60709824, 61031040, 61507845, 62155296, 62484160, 63265212, 64082592, 64457344, 64853460, 65608368, 66594960, 67455360, 67982355, 68659920, 69061440, 69177024, 70294680, 71202880, 72092916, 72514512, 73809414, 74118240, 74980992, 75887280, 76543096, 76863360, 77694120, 78468480, 79081515, 80103240, 80571680, 81578826, 82010460, 82391904, 82873728, 84353616, 85443456, 86110983, 86471280, 86728320, 87477824, 88793280, 90116145, 90643140, 91546560, 93232944, 93726240, 95678870, 96123888, 96686016, 98412552, 98824320, 101183040, 102989880, 103592160, 103765536, 105442020, 106551936, 106804320, 108771768, 109226880, 109347280, 109855872, 110714121, 112471488, 114814644, 115295040, 116541180, 117702720, 120154860, 120857520, 121419648, 123015690, 124310592, 124968320, 126530424, 128165184, 129706920, 131216736, 133189920, 135964710, 137319840, 138122880, 138354048, 140589360, 142405760, 143518305, 144185832, 145029024, 147618828, 148236480, 151774560, 153086192, 155388240, 158163030, 160206480, 161143360, 163157652, 164020920, 164783808, 168707232, 172221966, 172942560, 174955648, 177586560, 180232290, 181286280, 183093120, 184523535, 186465888, 187452480, 191357740, 192247776, 193372032, 196825104, 202366080, 203947065, 205979760, 207184320, 207531072, 210884040, 213608640, 217543536, 218694560, 221428242, 224942976, 229629288, 230590080, 233082360, 235405440, 240309720, 241715040, 246031380, 248621184, 253060848, 256330368, 258332949, 259413840, 262433472, 266379840, 271929420, 274639680, 281178720, 287036610, 288371664, 290058048, 295237656, 296472960, 303549120, 306172384, 310776480, 316326060, 320412960, 322286720, 326315304, 328041840, 329567616, 337414464, 344443932, 345885120, 360464580, 362572560, 369047070, 372931776, 374904960, 382715480, 384495552, 393650208, 407894130, 411959520, 414368640, 415062144, 421768080, 427217280, 430554915, 435087072, 437389120, 442856484, 459258576, 466164720, 480619440, 483430080, 492062760, 506121696, 516665898, 518827680, 524866944, 532759680, 543858840, 549279360, 553570605, 562357440, 574073220, 576743328, 580116096, 590475312, 607098240, 612344768, 621552960, 632652120, 640825920, 652630608, 656083680, 674828928, 688887864, 691770240, 720929160, 725145120, 738094140, 745863552, 765430960, 768991104, 774998847, 787300416, 815788260, 823919040, 843536160, 861109830, 870174144, 874778240, 885712968, 918517152, 932329440, 961238880, 966860160, 984125520, 1012243392, 1033331796, 1037655360, 1087717680, 1107141210, 1124714880, 1148146440, 1153486656, 1180950624, 1224689536, 1243105920, 1265304240, 1281651840, 1291664745, 1305261216, 1312167360, 1377775728, 1441858320, 1450290240, 1476188280, 1530861920, 1549997694, 1574600832, 1631576520, 1647838080, 1687072320, 1722219660, 1740348288, 1771425936, 1837034304, 1864658880, 1922477760, 1968251040, 2024486784, 2066663592, 2075310720, 2175435360, 2214282420, 2296292880, 2306973312, 2361901248, 2530608480, 2583329490, 2610522432, 2624334720, 2755551456, 2883716640, 2900580480, 2952376560, 3061723840, 3099995388, 3263153040, 3374144640, 3444439320, 3542851872, 3674068608, 3729317760, 3844955520, 3874994235, 3936502080, 4133327184, 4350870720, 4428564840, 4592585760, 4723802496, 5061216960, 5166658980, 5221044864, 5511102912, 5767433280, 5904753120, 6123447680, 6199990776, 6526306080, 6888878640, 7085703744, 7749988470, 7873004160, 8266654368, 8701741440, 8857129680, 9185171520, 10122433920, 10333317960, 11022205824, 11534866560, 11809506240, 12399981552, 13052612160, 13777757280, 14171407488, 15499976940, 16533308736, 17714259360, 18370343040, 20666635920, 23619012480, 24799963104, 26105224320, 27555514560, 30999953880, 33066617472, 35428518720, 41333271840, 49599926208, 55111029120, 61999907760, 70857037440, 82666543680, 99199852416, 123999815520, 165333087360, 247999631040, 495999262080]

約数ペア:

[(1, 495999262080), (2, 247999631040), (3, 165333087360), (4, 123999815520), (5, 99199852416), (6, 82666543680), (7, 70857037440), (8, 61999907760), (9, 55111029120), (10, 49599926208), (12, 41333271840), (14, 35428518720), (15, 33066617472), (16, 30999953880), (18, 27555514560), (19, 26105224320), (20, 24799963104), (21, 23619012480), (24, 20666635920), (27, 18370343040), (28, 17714259360), (30, 16533308736), (32, 15499976940), (35, 14171407488), (36, 13777757280), (38, 13052612160), (40, 12399981552), (42, 11809506240), (43, 11534866560), (45, 11022205824), (48, 10333317960), (49, 10122433920), (54, 9185171520), (56, 8857129680), (57, 8701741440), (60, 8266654368), (63, 7873004160), (64, 7749988470), (70, 7085703744), (72, 6888878640), (76, 6526306080), (80, 6199990776), (81, 6123447680), (84, 5904753120), (86, 5767433280), (90, 5511102912), (95, 5221044864), (96, 5166658980), (98, 5061216960), (105, 4723802496), (108, 4592585760), (112, 4428564840), (114, 4350870720), (120, 4133327184), (126, 3936502080), (128, 3874994235), (129, 3844955520), (133, 3729317760), (135, 3674068608), (140, 3542851872), (144, 3444439320), (147, 3374144640), (152, 3263153040), (160, 3099995388), (162, 3061723840), (168, 2952376560), (171, 2900580480), (172, 2883716640), (180, 2755551456), (189, 2624334720), (190, 2610522432), (192, 2583329490), (196, 2530608480), (210, 2361901248), (215, 2306973312), (216, 2296292880), (224, 2214282420), (228, 2175435360), (239, 2075310720), (240, 2066663592), (245, 2024486784), (252, 1968251040), (258, 1922477760), (266, 1864658880), (270, 1837034304), (280, 1771425936), (285, 1740348288), (288, 1722219660), (294, 1687072320), (301, 1647838080), (304, 1631576520), (315, 1574600832), (320, 1549997694), (324, 1530861920), (336, 1476188280), (342, 1450290240), (344, 1441858320), (360, 1377775728), (378, 1312167360), (380, 1305261216), (384, 1291664745), (387, 1281651840), (392, 1265304240), (399, 1243105920), (405, 1224689536), (420, 1180950624), (430, 1153486656), (432, 1148146440), (441, 1124714880), (448, 1107141210), (456, 1087717680), (478, 1037655360), (480, 1033331796), (490, 1012243392), (504, 984125520), (513, 966860160), (516, 961238880), (532, 932329440), (540, 918517152), (560, 885712968), (567, 874778240), (570, 870174144), (576, 861109830), (588, 843536160), (602, 823919040), (608, 815788260), (630, 787300416), (640, 774998847), (645, 768991104), (648, 765430960), (665, 745863552), (672, 738094140), (684, 725145120), (688, 720929160), (717, 691770240), (720, 688887864), (735, 674828928), (756, 656083680), (760, 652630608), (774, 640825920), (784, 632652120), (798, 621552960), (810, 612344768), (817, 607098240), (840, 590475312), (855, 580116096), (860, 576743328), (864, 574073220), (882, 562357440), (896, 553570605), (903, 549279360), (912, 543858840), (931, 532759680), (945, 524866944), (956, 518827680), (960, 516665898), (980, 506121696), (1008, 492062760), (1026, 483430080), (1032, 480619440), (1064, 466164720), (1080, 459258576), (1120, 442856484), (1134, 437389120), (1140, 435087072), (1152, 430554915), (1161, 427217280), (1176, 421768080), (1195, 415062144), (1197, 414368640), (1204, 411959520), (1216, 407894130), (1260, 393650208), (1290, 384495552), (1296, 382715480), (1323, 374904960), (1330, 372931776), (1344, 369047070), (1368, 362572560), (1376, 360464580), (1434, 345885120), (1440, 344443932), (1470, 337414464), (1505, 329567616), (1512, 328041840), (1520, 326315304), (1539, 322286720), (1548, 320412960), (1568, 316326060), (1596, 310776480), (1620, 306172384), (1634, 303549120), (1673, 296472960), (1680, 295237656), (1710, 290058048), (1720, 288371664), (1728, 287036610), (1764, 281178720), (1806, 274639680), (1824, 271929420), (1862, 266379840), (1890, 262433472), (1912, 259413840), (1920, 258332949), (1935, 256330368), (1960, 253060848), (1995, 248621184), (2016, 246031380), (2052, 241715040), (2064, 240309720), (2107, 235405440), (2128, 233082360), (2151, 230590080), (2160, 229629288), (2205, 224942976), (2240, 221428242), (2268, 218694560), (2280, 217543536), (2322, 213608640), (2352, 210884040), (2390, 207531072), (2394, 207184320), (2408, 205979760), (2432, 203947065), (2451, 202366080), (2520, 196825104), (2565, 193372032), (2580, 192247776), (2592, 191357740), (2646, 187452480), (2660, 186465888), (2688, 184523535), (2709, 183093120), (2736, 181286280), (2752, 180232290), (2793, 177586560), (2835, 174955648), (2868, 172942560), (2880, 172221966), (2940, 168707232), (3010, 164783808), (3024, 164020920), (3040, 163157652), (3078, 161143360), (3096, 160206480), (3136, 158163030), (3192, 155388240), (3240, 153086192), (3268, 151774560), (3346, 148236480), (3360, 147618828), (3420, 145029024), (3440, 144185832), (3456, 143518305), (3483, 142405760), (3528, 140589360), (3585, 138354048), (3591, 138122880), (3612, 137319840), (3648, 135964710), (3724, 133189920), (3780, 131216736), (3824, 129706920), (3870, 128165184), (3920, 126530424), (3969, 124968320), (3990, 124310592), (4032, 123015690), (4085, 121419648), (4104, 120857520), (4128, 120154860), (4214, 117702720), (4256, 116541180), (4302, 115295040), (4320, 114814644), (4410, 112471488), (4480, 110714121), (4515, 109855872), (4536, 109347280), (4541, 109226880), (4560, 108771768), (4644, 106804320), (4655, 106551936), (4704, 105442020), (4780, 103765536), (4788, 103592160), (4816, 102989880), (4902, 101183040), (5019, 98824320), (5040, 98412552), (5130, 96686016), (5160, 96123888), (5184, 95678870), (5292, 93726240), (5320, 93232944), (5418, 91546560), (5472, 90643140), (5504, 90116145), (5586, 88793280), (5670, 87477824), (5719, 86728320), (5736, 86471280), (5760, 86110983), (5805, 85443456), (5880, 84353616), (5985, 82873728), (6020, 82391904), (6048, 82010460), (6080, 81578826), (6156, 80571680), (6192, 80103240), (6272, 79081515), (6321, 78468480), (6384, 77694120), (6453, 76863360), (6480, 76543096), (6536, 75887280), (6615, 74980992), (6692, 74118240), (6720, 73809414), (6840, 72514512), (6880, 72092916), (6966, 71202880), (7056, 70294680), (7170, 69177024), (7182, 69061440), (7224, 68659920), (7296, 67982355), (7353, 67455360), (7448, 66594960), (7560, 65608368), (7648, 64853460), (7695, 64457344), (7740, 64082592), (7840, 63265212), (7938, 62484160), (7980, 62155296), (8064, 61507845), (8127, 61031040), (8170, 60709824), (8208, 60428760), (8256, 60077430), (8365, 59294592), (8379, 59195520), (8428, 58851360), (8512, 58270590), (8604, 57647520), (8640, 57407322), (8820, 56235744), (9030, 54927936), (9072, 54673640), (9082, 54613440), (9120, 54385884), (9288, 53402160), (9310, 53275968), (9408, 52721010), (9560, 51882768), (9576, 51796080), (9632, 51494940), (9804, 50591520), (10038, 49412160), (10080, 49206276), (10260, 48343008), (10277, 48263040), (10320, 48061944), (10368, 47839435), (10535, 47081088), (10584, 46863120), (10640, 46616472), (10755, 46118016), (10773, 46040960), (10836, 45773280), (10944, 45321570), (11172, 44396640), (11340, 43738912), (11438, 43364160), (11472, 43235640), (11610, 42721728), (11711, 42353280), (11760, 42176808), (11970, 41436864), (12040, 41195952), (12096, 41005230), (12160, 40789413), (12255, 40473216), (12312, 40285840), (12384, 40051620), (12642, 39234240), (12768, 38847060), (12906, 38431680), (12960, 38271548), (13072, 37943640), (13230, 37490496), (13384, 37059120), (13440, 36904707), (13545, 36618624), (13623, 36408960), (13680, 36257256), (13760, 36046458), (13932, 35601440), (13965, 35517312), (14112, 35147340), (14340, 34588512), (14364, 34530720), (14448, 34329960), (14706, 33727680), (14896, 33297480), (15057, 32941440), (15120, 32804184), (15296, 32426730), (15390, 32228672), (15480, 32041296), (15680, 31632606), (15876, 31242080), (15960, 31077648), (16254, 30515520), (16340, 30354912), (16416, 30214380), (16512, 30038715), (16730, 29647296), (16758, 29597760), (16856, 29425680), (17024, 29135295), (17157, 28909440), (17208, 28823760), (17280, 28703661), (17415, 28481152), (17640, 28117872), (17955, 27624576), (18060, 27463968), (18144, 27336820), (18164, 27306720), (18240, 27192942), (18576, 26701080), (18620, 26637984), (18816, 26360505), (18963, 26156160), (19120, 25941384), (19152, 25898040), (19264, 25747470), (19359, 25621120), (19608, 25295760), (19845, 24993664), (20076, 24706080), (20160, 24603138), (20520, 24171504), (20554, 24131520), (20640, 24030972), (21070, 23540544), (21168, 23431560), (21280, 23308236), (21510, 23059008), (21546, 23020480), (21672, 22886640), (21888, 22660785), (22059, 22485120), (22344, 22198320), (22680, 21869456), (22705, 21845376), (22876, 21682080), (22944, 21617820), (23220, 21360864), (23422, 21176640), (23520, 21088404), (23940, 20718432), (24080, 20597976), (24192, 20502615), (24381, 20343680), (24510, 20236608), (24624, 20142920), (24768, 20025810), (25095, 19764864), (25137, 19731840), (25284, 19617120), (25536, 19423530), (25812, 19215840), (25920, 19135774), (26144, 18971820), (26460, 18745248), (26768, 18529560), (27090, 18309312), (27246, 18204480), (27360, 18128628), (27520, 18023229), (27864, 17800720), (27930, 17758656), (28224, 17573670), (28595, 17345664), (28680, 17294256), (28728, 17265360), (28896, 17164980), (29412, 16863840), (29792, 16648740), (30114, 16470720), (30240, 16402092), (30592, 16213365), (30780, 16114336), (30831, 16087680), (30960, 16020648), (31360, 15816303), (31605, 15693696), (31752, 15621040), (31787, 15603840), (31920, 15538824), (32265, 15372672), (32508, 15257760), (32680, 15177456), (32832, 15107190), (33460, 14823648), (33516, 14798880), (33712, 14712840), (34314, 14454720), (34416, 14411880), (34830, 14240576), (35133, 14117760), (35280, 14058936), (35910, 13812288), (36120, 13731984), (36288, 13668410), (36328, 13653360), (36480, 13596471), (36765, 13491072), (37152, 13350540), (37240, 13318992), (37926, 13078080), (38240, 12970692), (38304, 12949020), (38528, 12873735), (38718, 12810560), (39216, 12647880), (39690, 12496832), (40033, 12389760), (40152, 12353040), (40320, 12301569), (40635, 12206208), (40869, 12136320), (41040, 12085752), (41108, 12065760), (41280, 12015486), (41895, 11839104), (42140, 11770272), (42336, 11715780), (42560, 11654118), (43020, 11529504), (43092, 11510240), (43344, 11443320), (44118, 11242560), (44688, 11099160), (45171, 10980480), (45360, 10934728), (45410, 10922688), (45752, 10841040), (45888, 10808910), (46440, 10680432), (46844, 10588320), (47040, 10544202), (47880, 10359216), (48160, 10298988), (48762, 10171840), (49020, 10118304), (49248, 10071460), (49536, 10012905), (50190, 9882432), (50274, 9865920), (50568, 9808560), (51072, 9711765), (51385, 9652608), (51471, 9636480), (51624, 9607920), (51840, 9567887), (52288, 9485910), (52920, 9372624), (53536, 9264780), (53865, 9208192), (54180, 9154656), (54492, 9102240), (54720, 9064314), (55728, 8900360), (55860, 8879328), (56448, 8786835), (56889, 8718720), (57190, 8672832), (57360, 8647128), (57456, 8632680), (57792, 8582490), (58555, 8470656), (58824, 8431920), (59584, 8324370), (60228, 8235360), (60480, 8201046), (61560, 8057168), (61662, 8043840), (61920, 8010324), (63210, 7846848), (63504, 7810520), (63574, 7801920), (63840, 7769412), (64530, 7686336), (65016, 7628880), (65360, 7588728), (65664, 7553595), (66177, 7495040), (66920, 7411824), (67032, 7399440), (67424, 7356420), (68115, 7281792), (68628, 7227360), (68832, 7205940), (69660, 7120288), (70266, 7058880), (70560, 7029468), (71820, 6906144), (71939, 6894720), (72240, 6865992), (72576, 6834205), (72656, 6826680), (73530, 6745536), (74304, 6675270), (74480, 6659496), (75285, 6588288), (75411, 6577280), (75852, 6539040), (76480, 6485346), (76608, 6474510), (77436, 6405280), (78432, 6323940), (79380, 6248416), (80066, 6194880), (80304, 6176520), (81270, 6103104), (81738, 6068160), (82080, 6042876), (82216, 6032880), (82560, 6007743), (83790, 5919552), (84280, 5885136), (84672, 5857890), (85120, 5827059), (85785, 5781888), (86040, 5764752), (86184, 5755120), (86688, 5721660), (88236, 5621280), (89376, 5549580), (90342, 5490240), (90720, 5467364), (90820, 5461344), (91504, 5420520), (91776, 5404455), (92493, 5362560), (92880, 5340216), (93688, 5294160), (94080, 5272101), (94815, 5231232), (95361, 5201280), (95760, 5179608), (96320, 5149494), (96795, 5124224), (97524, 5085920), (98040, 5059152), (98496, 5035730), (100380, 4941216), (100548, 4932960), (101136, 4904280), (102770, 4826304), (102942, 4818240), (103248, 4803960), (104576, 4742955), (105399, 4705920), (105840, 4686312), (107072, 4632390), (107730, 4604096), (108360, 4577328), (108984, 4551120), (109440, 4532157), (110295, 4497024), (111456, 4450180), (111720, 4439664), (113778, 4359360), (114380, 4336416), (114720, 4323564), (114912, 4316340), (115584, 4291245), (117110, 4235328), (117648, 4215960), (119168, 4162185), (120099, 4129920), (120456, 4117680), (120960, 4100523), (121905, 4068736), (122607, 4045440), (123120, 4028584), (123324, 4021920), (123840, 4005162), (125685, 3946368), (126420, 3923424), (127008, 3905260), (127148, 3900960), (127680, 3884706), (129060, 3843168), (130032, 3814440), (130720, 3794364), (132354, 3747520), (133840, 3705912), (134064, 3699720), (134848, 3678210), (135513, 3660160), (136230, 3640896), (137256, 3613680), (137664, 3602970), (139320, 3560144), (140532, 3529440), (141120, 3514734), (143640, 3453072), (143878, 3447360), (144480, 3432996), (145312, 3413340), (147060, 3372768), (148608, 3337635), (148960, 3329748), (150570, 3294144), (150822, 3288640), (151704, 3269520), (152960, 3242673), (153216, 3237255), (154155, 3217536), (154413, 3212160), (154872, 3202640), (156864, 3161970), (158760, 3124208), (158935, 3120768), (160132, 3097440), (160608, 3088260), (162540, 3051552), (163476, 3034080), (164160, 3021438), (164432, 3016440), (167580, 2959776), (168560, 2942568), (169344, 2928945), (170667, 2906240), (171570, 2890944), (172080, 2882376), (172368, 2877560), (173376, 2860830), (175665, 2823552), (176472, 2810640), (178752, 2774790), (180684, 2745120), (181440, 2733682), (181640, 2730672), (183008, 2710260), (184986, 2681280), (185760, 2670108), (187376, 2647080), (189630, 2615616), (190722, 2600640), (191520, 2589804), (192640, 2574747), (193590, 2562112), (195048, 2542960), (195263, 2540160), (196080, 2529576), (196992, 2517865), (200165, 2477952), (200760, 2470608), (201096, 2466480), (202272, 2452140), (204345, 2427264), (205540, 2413152), (205884, 2409120), (206496, 2401980), (210798, 2352960), (211680, 2343156), (214144, 2316195), (215460, 2302048), (215817, 2298240), (216720, 2288664), (217968, 2275560), (220590, 2248512), (222509, 2229120), (222912, 2225090), (223440, 2219832), (225855, 2196096), (227556, 2179680), (228760, 2168208), (229440, 2161782), (229824, 2158170), (234220, 2117664), (235296, 2107980), (240198, 2064960), (240912, 2058840), (243810, 2034368), (245214, 2022720), (246240, 2014292), (246648, 2010960), (247680, 2002581), (251370, 1973184), (252840, 1961712), (254016, 1952630), (254296, 1950480), (255360, 1942353), (257355, 1927296), (258120, 1921584), (260064, 1907220), (261440, 1897182), (264708, 1873760), (267680, 1852956), (268128, 1849860), (269696, 1839105), (271026, 1830080), (272460, 1820448), (274512, 1806840), (275328, 1801485), (277479, 1787520), (278640, 1780072), (281064, 1764720), (282240, 1757367), (284445, 1743744), (286083, 1733760), (287280, 1726536), (287756, 1723680), (288960, 1716498), (290624, 1706670), (294120, 1686384), (297920, 1664874), (301140, 1647072), (301644, 1644320), (303408, 1634760), (308310, 1608768), (308826, 1606080), (309744, 1601320), (313728, 1580985), (316197, 1568640), (317520, 1562104), (317870, 1560384), (320264, 1548720), (321216, 1544130), (325080, 1525776), (326952, 1517040), (328320, 1510719), (328864, 1508220), (330885, 1499008), (335160, 1479888), (337120, 1471284), (341334, 1453120), (343140, 1445472), (344160, 1441188), (344736, 1438780), (346752, 1430415), (351330, 1411776), (352944, 1405320), (357504, 1387395), (359695, 1378944), (360297, 1376640), (361368, 1372560), (362880, 1366841), (363280, 1365336), (366016, 1355130), (367821, 1348480), (369972, 1340640), (371520, 1335054), (374752, 1323540), (377055, 1315456), (379260, 1307808), (381444, 1300320), (383040, 1294902), (387180, 1281056), (390096, 1271480), (390526, 1270080), (392160, 1264788), (400330, 1238976), (401520, 1235304), (402192, 1233240), (404544, 1226070), (408690, 1213632), (411080, 1206576), (411768, 1204560), (412992, 1200990), (421596, 1176480), (423360, 1171578), (430920, 1151024), (431634, 1149120), (433440, 1144332), (435936, 1137780), (441180, 1124256), (445018, 1114560), (445824, 1112545), (446880, 1109916), (451710, 1098048), (455112, 1089840), (457520, 1084104), (458880, 1080891), (459648, 1079085), (462465, 1072512), (463239, 1070720), (468440, 1058832), (470592, 1053990), (476805, 1040256), (480396, 1032480), (481824, 1029420), (487620, 1017184), (490428, 1011360), (492480, 1007146), (493296, 1005480), (502740, 986592), (503573, 984960), (505680, 980856), (508032, 976315), (508592, 975240), (514710, 963648), (516240, 960792), (520128, 953610), (522880, 948591), (526995, 941184), (529416, 936880), (535360, 926478), (536256, 924930), (542052, 915040), (544920, 910224), (549024, 903420), (554958, 893760), (557280, 890036), (562128, 882360), (568890, 871872), (572166, 866880), (574560, 863268), (575512, 861840), (577920, 858249), (581248, 853335), (585789, 846720), (588240, 843192), (595840, 832437), (600495, 825984), (602280, 823536), (603288, 822160), (606816, 817380), (613035, 809088), (616620, 804384), (617652, 803040), (619488, 800660), (632394, 784320), (635040, 781052), (635740, 780192), (640528, 774360), (642432, 772065), (647451, 766080), (650160, 762888), (653904, 758520), (657728, 754110), (661770, 749504), (667527, 743040), (670320, 739944), (674240, 735642), (677565, 732032), (682668, 726560), (686280, 722736), (688320, 720594), (689472, 719390), (702660, 705888)]