504480150720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{353}}^1$

素因数の和:463

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 123, 126, 130, 133, 140, 144, 147, 152, 156, 160, 164, 168, 171, 180, 182, 190, 192, 195, 196, 205, 208, 210, 224, 228, 234, 240, 245, 246, 247, 252, 260, 266, 273, 280, 285, 287, 288, 294, 304, 312, 315, 320, 328, 336, 342, 353, 360, 364, 369, 380, 390, 392, 399, 410, 416, 420, 441, 448, 455, 456, 468, 480, 490, 492, 494, 504, 520, 532, 533, 546, 560, 570, 574, 576, 585, 588, 608, 615, 624, 630, 637, 656, 665, 672, 684, 706, 720, 728, 735, 738, 741, 760, 779, 780, 784, 798, 819, 820, 832, 840, 855, 861, 882, 910, 912, 931, 936, 960, 980, 984, 988, 1008, 1040, 1059, 1064, 1066, 1092, 1120, 1140, 1148, 1170, 1176, 1197, 1216, 1230, 1235, 1248, 1260, 1274, 1312, 1330, 1344, 1365, 1368, 1412, 1435, 1440, 1456, 1470, 1476, 1482, 1520, 1558, 1560, 1568, 1596, 1599, 1638, 1640, 1680, 1710, 1722, 1729, 1764, 1765, 1820, 1824, 1845, 1862, 1872, 1911, 1960, 1968, 1976, 1995, 2009, 2016, 2080, 2118, 2128, 2132, 2184, 2205, 2223, 2240, 2280, 2296, 2337, 2340, 2352, 2394, 2460, 2470, 2471, 2496, 2520, 2548, 2583, 2624, 2660, 2665, 2730, 2736, 2793, 2824, 2870, 2880, 2912, 2940, 2952, 2964, 3040, 3116, 3120, 3136, 3177, 3185, 3192, 3198, 3276, 3280, 3360, 3420, 3444, 3458, 3528, 3530, 3640, 3648, 3690, 3705, 3724, 3731, 3744, 3822, 3895, 3920, 3936, 3952, 3990, 4018, 4032, 4095, 4160, 4236, 4256, 4264, 4305, 4368, 4410, 4446, 4560, 4589, 4592, 4655, 4674, 4680, 4704, 4788, 4797, 4920, 4940, 4942, 5040, 5096, 5166, 5187, 5295, 5320, 5330, 5453, 5460, 5472, 5586, 5648, 5733, 5740, 5824, 5880, 5904, 5928, 5985, 6027, 6080, 6232, 6240, 6354, 6370, 6384, 6396, 6552, 6560, 6707, 6720, 6840, 6888, 6916, 7011, 7056, 7060, 7280, 7380, 7410, 7413, 7448, 7462, 7488, 7644, 7790, 7840, 7872, 7904, 7980, 7995, 8036, 8190, 8379, 8472, 8512, 8528, 8610, 8645, 8736, 8820, 8892, 9120, 9178, 9184, 9310, 9348, 9360, 9408, 9555, 9576, 9594, 9840, 9880, 9884, 10045, 10080, 10127, 10192, 10332, 10374, 10590, 10640, 10660, 10906, 10920, 10944, 11115, 11172, 11193, 11296, 11466, 11480, 11685, 11760, 11808, 11856, 11970, 12054, 12103, 12355, 12464, 12480, 12708, 12740, 12768, 12792, 12915, 13104, 13120, 13414, 13680, 13767, 13776, 13832, 13965, 14022, 14112, 14120, 14473, 14560, 14760, 14820, 14826, 14896, 14924, 15288, 15561, 15580, 15680, 15808, 15885, 15960, 15990, 16072, 16359, 16380, 16758, 16944, 17056, 17220, 17290, 17297, 17472, 17640, 17784, 18081, 18240, 18356, 18368, 18620, 18655, 18696, 18720, 19110, 19152, 19188, 19680, 19760, 19768, 20090, 20121, 20160, 20254, 20384, 20664, 20748, 21180, 21280, 21320, 21812, 21840, 22230, 22239, 22344, 22386, 22592, 22932, 22945, 22960, 23370, 23520, 23616, 23712, 23940, 23985, 24108, 24206, 24710, 24928, 25416, 25480, 25536, 25584, 25830, 25935, 26117, 26208, 26828, 27265, 27360, 27534, 27552, 27664, 27930, 28044, 28224, 28240, 28665, 28946, 29120, 29520, 29640, 29652, 29792, 29848, 30135, 30381, 30576, 31122, 31160, 31770, 31920, 31980, 32123, 32144, 32718, 32760, 33516, 33535, 33579, 33888, 34112, 34440, 34580, 34594, 35055, 35280, 35568, 36162, 36309, 36712, 37065, 37240, 37310, 37392, 37440, 38171, 38220, 38304, 38376, 39360, 39520, 39536, 40180, 40242, 40508, 40768, 41301, 41328, 41496, 41895, 42360, 42560, 42640, 43419, 43624, 43680, 44460, 44478, 44688, 44772, 45864, 45890, 45920, 46740, 46949, 47040, 47424, 47880, 47970, 48216, 48412, 49077, 49420, 49856, 50635, 50832, 50960, 51168, 51660, 51870, 51891, 52234, 52416, 53656, 54530, 54720, 55068, 55104, 55328, 55860, 55965, 56088, 56480, 57330, 57892, 59040, 59280, 59304, 59584, 59696, 60270, 60363, 60515, 60762, 61152, 62244, 62320, 63540, 63840, 63960, 64246, 64288, 65436, 65520, 67032, 67070, 67158, 67776, 68835, 68880, 69160, 69188, 70110, 70560, 70889, 71136, 72324, 72365, 72618, 73424, 74130, 74480, 74620, 74784, 76342, 76440, 76608, 76752, 77805, 78351, 79040, 79072, 80360, 80484, 81016, 81795, 82602, 82656, 82992, 83790, 84720, 85280, 86485, 86838, 87191, 87248, 87360, 88920, 88956, 89376, 89544, 90405, 91143, 91728, 91780, 91840, 93480, 93898, 95760, 95940, 96369, 96432, 96824, 98154, 98840, 100605, 101270, 101311, 101664, 101920, 102336, 103320, 103740, 103782, 104468, 107312, 108927, 109060, 110136, 110656, 111195, 111720, 111930, 112176, 112960, 114513, 114660, 115784, 118080, 118560, 118608, 119392, 120540, 120726, 121030, 121524, 122304, 124488, 124640, 127080, 127680, 127920, 128492, 128576, 130257, 130585, 130872, 131040, 134064, 134140, 134316, 137670, 137760, 138320, 138376, 140220, 140847, 141120, 141778, 142272, 144648, 144730, 145236, 146848, 148260, 148960, 149240, 149568, 151905, 152684, 152880, 153504, 155610, 155673, 156702, 158144, 160615, 160720, 160968, 162032, 163590, 165204, 165312, 165984, 167580, 167895, 169440, 170560, 172970, 173676, 174382, 174496, 177840, 177912, 178752, 179088, 180810, 181545, 182286, 183456, 183560, 186960, 187796, 188149, 190855, 191520, 191880, 192738, 192864, 193648, 196308, 197680, 201210, 202540, 202622, 203328, 203840, 206505, 206640, 207480, 207564, 208936, 212667, 214624, 217095, 217854, 218120, 220272, 222390, 223440, 223860, 224352, 224861, 229026, 229320, 231568, 234745, 235053, 237120, 237216, 238784, 241080, 241452, 242060, 243048, 245385, 248976, 249280, 254160, 255840, 256984, 259455, 260514, 261170, 261573, 261744, 262080, 268128, 268280, 268632, 274987, 275340, 275520, 276640, 276752, 280440, 281694, 283556, 289107, 289296, 289460, 290472, 293696, 296520, 297920, 298480, 301815, 303810, 303933, 305368, 305760, 307008, 311220, 311346, 313404, 321230, 321440, 321936, 324064, 327180, 328643, 330408, 331968, 335160, 335790, 338880, 343539, 345940, 347352, 348764, 348992, 354445, 355680, 355824, 358176, 361620, 363090, 364572, 366912, 367120, 373920, 375592, 376298, 381710, 383040, 383760, 385476, 385728, 387296, 391755, 392616, 395360, 402420, 405080, 405244, 413010, 413280, 414960, 415128, 417872, 422541, 425334, 429248, 434190, 435708, 435955, 436240, 440544, 444780, 446880, 447720, 448704, 449722, 455715, 458052, 458640, 463136, 469490, 470106, 474432, 481845, 482160, 482904, 484120, 486096, 490770, 496223, 497952, 506555, 508320, 511680, 513968, 518910, 521028, 522340, 523146, 523488, 536256, 536560, 537264, 544635, 549974, 550680, 553280, 553504, 560880, 563388, 564447, 567112, 572565, 578214, 578592, 578920, 580944, 593040, 596960, 603630, 607620, 607866, 610337, 610736, 611520, 622440, 622692, 626808, 638001, 642460, 642880, 643872, 648128, 651285, 654360, 657286, 660816, 670320, 671580, 674583, 687078, 691880, 694704, 697528, 704235, 708890, 709177, 711360, 711648, 716352, 723240, 726180, 729144, 734240, 747840, 751184, 752596, 763420, 767520, 770952, 774592, 778365, 783510, 784719, 785232, 790720, 804840, 810160, 810488, 824961, 826020, 826560, 829920, 830256, 835744, 845082, 850668, 868380, 871416, 871910, 872480, 881088, 889560, 893760, 895440, 899444, 911430, 911799, 916104, 917280, 926272, 938980, 940212, 940745, 963690, 964320, 965808, 968240, 972192, 981540, 985929, 992446, 995904, 1013110, 1016640, 1027936, 1037820, 1042056, 1044680, 1046292, 1046976, 1063335, 1073120, 1074528, 1089270, 1099948, 1101360, 1107008, 1121760, 1124305, 1126776, 1128894, 1134224, 1145130, 1156428, 1157184, 1157840, 1161888, 1175265, 1186080, 1193920, 1207260, 1215240, 1215732, 1220674, 1221472, 1244880, 1245384, 1253616, 1276002, 1284920, 1287744, 1302570, 1307865, 1308720, 1314572, 1317043, 1321632, 1340640, 1343160, 1349166, 1374156, 1374935, 1383760, 1389408, 1395056, 1408470, 1417780, 1418354, 1423296, 1445535, 1446480, 1452360, 1458288, 1468480, 1488669, 1502368, 1505192, 1519665, 1526840, 1535040, 1541904, 1556730, 1567020, 1569438, 1570464, 1609680, 1620320, 1620976, 1643215, 1649922, 1652040, 1659840, 1660512, 1671488, 1690164, 1693341, 1701336, 1717695, 1736760, 1742832, 1743820, 1744960, 1779120, 1790880, 1798888, 1822860, 1823598, 1831011, 1832208, 1834560, 1877960, 1880424, 1881490, 1924909, 1927380, 1928640, 1931616, 1936480, 1944384, 1963080, 1971858, 1984892, 2023749, 2026220, 2055872, 2075640, 2084112, 2089360, 2092584, 2112705, 2126670, 2127531, 2146240, 2149056, 2178540, 2199896, 2202720, 2243520, 2248610, 2253552, 2257788, 2268448, 2290260, 2312856, 2315680, 2323776, 2350530, 2372160, 2414520, 2430480, 2431464, 2441348, 2442944, 2474883, 2481115, 2489760, 2490768, 2507232, 2552004, 2569840, 2605140, 2615730, 2617440, 2629144, 2634086, 2643264, 2681280, 2686320, 2698332, 2748312, 2749870, 2767520, 2778816, 2790112, 2816940, 2822235, 2835560, 2836708, 2891070, 2892960, 2904720, 2916576, 2957787, 2977338, 3004736, 3010384, 3039330, 3051685, 3053680, 3083808, 3113460, 3134040, 3138876, 3140928, 3190005, 3219360, 3240640, 3241952, 3286430, 3299844, 3304080, 3321024, 3372915, 3380328, 3386682, 3402672, 3435390, 3473520, 3485664, 3487640, 3545885, 3558240, 3574831, 3581760, 3597776, 3645720, 3647196, 3662022, 3664416, 3755920, 3760848, 3762980, 3849818, 3854760, 3863232, 3872960, 3923595, 3926160, 3943716, 3951129, 3969784, 4047498, 4052440, 4124805, 4151280, 4168224, 4178720, 4185168, 4225410, 4253340, 4255062, 4272359, 4357080, 4399792, 4405440, 4466007, 4497220, 4507104, 4515576, 4536896, 4558995, 4580520, 4625712, 4631360, 4701060, 4829040, 4860960, 4862928, 4882696, 4929645, 4949766, 4962230, 4979520, 4981536, 5014464, 5104008, 5139680, 5210280, 5231460, 5234880, 5258288, 5268172, 5372640, 5396664, 5493033, 5496624, 5499740, 5535040, 5580224, 5633880, 5644470, 5671120, 5673416, 5774727, 5782140, 5785920, 5809440, 5833152, 5915574, 5954676, 6020768, 6078660, 6103370, 6107360, 6167616, 6226920, 6268080, 6277752, 6380010, 6382593, 6438720, 6483904, 6572860, 6585215, 6599688, 6608160, 6745830, 6760656, 6773364, 6805344, 6870780, 6947040, 6971328, 6975280, 7091770, 7116480, 7149662, 7195552, 7291440, 7294392, 7324044, 7328832, 7443345, 7511840, 7521696, 7525960, 7699636, 7709520, 7847190, 7852320, 7887432, 7902258, 7939568, 8094996, 8104880, 8249610, 8302560, 8336448, 8357440, 8370336, 8450820, 8466705, 8506680, 8510124, 8544718, 8714160, 8799584, 8932014, 8994440, 9014208, 9031152, 9117990, 9155055, 9161040, 9219301, 9251424, 9402120, 9624545, 9658080, 9721920, 9725856, 9765392, 9859290, 9899532, 9924460, 9963072, 10118745, 10208016, 10279360, 10420560, 10462920, 10516576, 10536344, 10637655, 10724493, 10745280, 10793328, 10986066, 10993248, 10999480, 11267760, 11288940, 11342240, 11346832, 11549454, 11564280, 11618880, 11831148, 11853387, 11909352, 12041536, 12157320, 12206740, 12214720, 12374415, 12453840, 12536160, 12555504, 12760020, 12765186, 12817077, 13145720, 13170430, 13199376, 13216320, 13474363, 13491660, 13521312, 13546728, 13610688, 13741560, 13894080, 13950560, 14183540, 14299324, 14391104, 14582880, 14588784, 14648088, 14788935, 14886690, 15023680, 15043392, 15051920, 15399272, 15419040, 15694380, 15704640, 15774864, 15804516, 15879136, 16189992, 16209760, 16499220, 16605120, 16740672, 16901640, 16933410, 17013360, 17020248, 17089436, 17324181, 17428320, 17599168, 17864028, 17874155, 17988880, 18062304, 18235980, 18310110, 18322080, 18438602, 18502848, 18804240, 19249090, 19316160, 19451712, 19530784, 19718580, 19755645, 19799064, 19848920, 20237490, 20416032, 20841120, 20925840, 21033152, 21072688, 21275310, 21361795, 21448986, 21586656, 21972132, 21986496, 21998960, 22330035, 22535520, 22577880, 22684480, 22693664, 23098908, 23128560, 23662296, 23706774, 23818704, 24314640, 24413480, 24748830, 24907680, 25023817, 25072320, 25111008, 25520040, 25530372, 25634154, 26291440, 26340860, 26398752, 26948726, 26983320, 27042624, 27093456, 27465165, 27483120, 27657903, 27901120, 28367080, 28598648, 28873635, 29165760, 29177568, 29296176, 29577870, 29773380, 30103840, 30798544, 30838080, 31388760, 31549728, 31609032, 31758272, 31912965, 32173479, 32379984, 32419520, 32998440, 33803280, 33866820, 34026720, 34040496, 34178872, 34648362, 34856640, 35728056, 35748310, 35977760, 36124608, 36471960, 36620220, 36644160, 36877204, 37608480, 38451231, 38498180, 39061568, 39437160, 39511290, 39598128, 39697840, 40423089, 40474980, 40832064, 41682240, 41851680, 42145376, 42550620, 42723590, 42897972, 43173312, 43944264, 43997920, 44660070, 45071040, 45155760, 45387328, 46096505, 46197816, 46257120, 47324592, 47413548, 47637408, 48629280, 48826960, 49497660, 49815360, 50047634, 50222016, 51040080, 51060744, 51268308, 52582880, 52681720, 52797504, 53622465, 53897452, 53966640, 54186912, 54930330, 54966240, 55315806, 56734160, 57197296, 57747270, 58355136, 58592352, 59155740, 59266935, 59546760, 60207680, 61597088, 62777520, 63099456, 63218064, 63825930, 64085385, 64346958, 64759968, 65996880, 67371815, 67606560, 67733640, 68053440, 68080992, 68357744, 69296724, 71456112, 71496620, 71955520, 72943920, 73240440, 73754408, 75071451, 75216960, 76902462, 76996360, 78874320, 79022580, 79196256, 79395680, 80846178, 80949960, 82973709, 83703360, 84290752, 85101240, 85447180, 85795944, 86620905, 87888528, 87995840, 89320140, 90311520, 92193010, 92395632, 92514240, 94649184, 94827096, 95274816, 97258560, 97653920, 98995320, 100095268, 102080160, 102121488, 102536616, 105165760, 105363440, 107244930, 107794904, 107933280, 108373824, 109860660, 109932480, 110631612, 113468320, 114394592, 115494540, 117184704, 118311480, 118533870, 119093520, 121269267, 123194176, 125119085, 125555040, 126436128, 127651860, 128170770, 128693916, 129519936, 131993760, 134743630, 135213120, 135467280, 136161984, 136715488, 138289515, 138593448, 142912224, 142993240, 145887840, 146480880, 147508816, 150142902, 153804924, 153992720, 157748640, 158045160, 158392512, 158791360, 160867395, 161692356, 161899920, 165947418, 170202480, 170894360, 171591888, 173241810, 175166719, 175777056, 178640280, 180623040, 184386020, 184791264, 189298368, 189654192, 192256155, 195307840, 197990640, 200190536, 202115445, 204160320, 204242976, 205073232, 210726880, 214489860, 215589808, 215866560, 219721320, 221263224, 225214353, 226936640, 228789184, 230989080, 236622960, 237067740, 238187040, 242538534, 250238170, 251110080, 252872256, 255303720, 256341540, 257387832, 263987520, 269487260, 270934560, 273430976, 276579030, 277186896, 285824448, 285986480, 291775680, 292961760, 295017632, 300285804, 307609848, 307985440, 315497280, 316090320, 321734790, 323384712, 323799840, 331894836, 340404960, 341788720, 343183776, 346483620, 350333438, 351554112, 357280560, 368772040, 369582528, 375357255, 379308384, 384512310, 395981280, 400381072, 404230890, 408485952, 410146464, 414868545, 421453760, 428979720, 431179616, 439442640, 442526448, 450428706, 461978160, 473245920, 474135480, 476374080, 485077068, 500476340, 510607440, 512683080, 514775664, 525500157, 538974520, 541869120, 553158060, 554373792, 571972960, 585923520, 590035264, 600571608, 606346335, 615219696, 615970880, 632180640, 643469580, 646769424, 647599680, 663789672, 680809920, 683577440, 686367552, 692967240, 700666876, 714561120, 737544080, 750714510, 758616768, 769024620, 791962560, 800762144, 808461780, 820292928, 829737090, 857959440, 862359232, 875833595, 878885280, 885052896, 900857412, 923956320, 946491840, 948270960, 970154136, 1000952680, 1021214880, 1025366160, 1029551328, 1051000314, 1077949040, 1106316120, 1108747584, 1126071765, 1143945920, 1201143216, 1212692670, 1230439392, 1264361280, 1286939160, 1293538848, 1327579344, 1367154880, 1385934480, 1401333752, 1429122240, 1475088160, 1501429020, 1538049240, 1576500471, 1601524288, 1616923560, 1659474180, 1715918880, 1751667190, 1757770560, 1770105792, 1801714824, 1847912640, 1896541920, 1940308272, 2001905360, 2042429760, 2050732320, 2059102656, 2102000628, 2155898080, 2212632240, 2252143530, 2402286432, 2425385340, 2460878784, 2573878320, 2587077696, 2627500785, 2655158688, 2771868960, 2802667504, 2950176320, 3002858040, 3076098480, 3153000942, 3233847120, 3318948360, 3431837760, 3503334380, 3603429648, 3793083840, 3880616544, 4003810720, 4101464640, 4204001256, 4311796160, 4425264480, 4504287060, 4804572864, 4850770680, 5147756640, 5255001570, 5310317376, 5543737920, 5605335008, 6005716080, 6152196960, 6306001884, 6467694240, 6637896720, 7006668760, 7206859296, 7761233088, 7882502355, 8007621440, 8408002512, 8850528960, 9008574120, 9701541360, 10295513280, 10510003140, 11210670016, 12011432160, 12304393920, 12612003768, 12935388480, 13275793440, 14013337520, 14413718592, 15765004710, 16816005024, 18017148240, 19403082720, 21020006280, 24022864320, 25224007536, 26551586880, 28026675040, 31530009420, 33632010048, 36034296480, 38806165440, 42040012560, 50448015072, 56053350080, 63060018840, 72068592960, 84080025120, 100896030144, 126120037680, 168160050240, 252240075360, 504480150720]

約数ペア:

[(1, 504480150720), (2, 252240075360), (3, 168160050240), (4, 126120037680), (5, 100896030144), (6, 84080025120), (7, 72068592960), (8, 63060018840), (9, 56053350080), (10, 50448015072), (12, 42040012560), (13, 38806165440), (14, 36034296480), (15, 33632010048), (16, 31530009420), (18, 28026675040), (19, 26551586880), (20, 25224007536), (21, 24022864320), (24, 21020006280), (26, 19403082720), (28, 18017148240), (30, 16816005024), (32, 15765004710), (35, 14413718592), (36, 14013337520), (38, 13275793440), (39, 12935388480), (40, 12612003768), (41, 12304393920), (42, 12011432160), (45, 11210670016), (48, 10510003140), (49, 10295513280), (52, 9701541360), (56, 9008574120), (57, 8850528960), (60, 8408002512), (63, 8007621440), (64, 7882502355), (65, 7761233088), (70, 7206859296), (72, 7006668760), (76, 6637896720), (78, 6467694240), (80, 6306001884), (82, 6152196960), (84, 6005716080), (90, 5605335008), (91, 5543737920), (95, 5310317376), (96, 5255001570), (98, 5147756640), (104, 4850770680), (105, 4804572864), (112, 4504287060), (114, 4425264480), (117, 4311796160), (120, 4204001256), (123, 4101464640), (126, 4003810720), (130, 3880616544), (133, 3793083840), (140, 3603429648), (144, 3503334380), (147, 3431837760), (152, 3318948360), (156, 3233847120), (160, 3153000942), (164, 3076098480), (168, 3002858040), (171, 2950176320), (180, 2802667504), (182, 2771868960), (190, 2655158688), (192, 2627500785), (195, 2587077696), (196, 2573878320), (205, 2460878784), (208, 2425385340), (210, 2402286432), (224, 2252143530), (228, 2212632240), (234, 2155898080), (240, 2102000628), (245, 2059102656), (246, 2050732320), (247, 2042429760), (252, 2001905360), (260, 1940308272), (266, 1896541920), (273, 1847912640), (280, 1801714824), (285, 1770105792), (287, 1757770560), (288, 1751667190), (294, 1715918880), (304, 1659474180), (312, 1616923560), (315, 1601524288), (320, 1576500471), (328, 1538049240), (336, 1501429020), (342, 1475088160), (353, 1429122240), (360, 1401333752), (364, 1385934480), (369, 1367154880), (380, 1327579344), (390, 1293538848), (392, 1286939160), (399, 1264361280), (410, 1230439392), (416, 1212692670), (420, 1201143216), (441, 1143945920), (448, 1126071765), (455, 1108747584), (456, 1106316120), (468, 1077949040), (480, 1051000314), (490, 1029551328), (492, 1025366160), (494, 1021214880), (504, 1000952680), (520, 970154136), (532, 948270960), (533, 946491840), (546, 923956320), (560, 900857412), (570, 885052896), (574, 878885280), (576, 875833595), (585, 862359232), (588, 857959440), (608, 829737090), (615, 820292928), (624, 808461780), (630, 800762144), (637, 791962560), (656, 769024620), (665, 758616768), (672, 750714510), (684, 737544080), (706, 714561120), (720, 700666876), (728, 692967240), (735, 686367552), (738, 683577440), (741, 680809920), (760, 663789672), (779, 647599680), (780, 646769424), (784, 643469580), (798, 632180640), (819, 615970880), (820, 615219696), (832, 606346335), (840, 600571608), (855, 590035264), (861, 585923520), (882, 571972960), (910, 554373792), (912, 553158060), (931, 541869120), (936, 538974520), (960, 525500157), (980, 514775664), (984, 512683080), (988, 510607440), (1008, 500476340), (1040, 485077068), (1059, 476374080), (1064, 474135480), (1066, 473245920), (1092, 461978160), (1120, 450428706), (1140, 442526448), (1148, 439442640), (1170, 431179616), (1176, 428979720), (1197, 421453760), (1216, 414868545), (1230, 410146464), (1235, 408485952), (1248, 404230890), (1260, 400381072), (1274, 395981280), (1312, 384512310), (1330, 379308384), (1344, 375357255), (1365, 369582528), (1368, 368772040), (1412, 357280560), (1435, 351554112), (1440, 350333438), (1456, 346483620), (1470, 343183776), (1476, 341788720), (1482, 340404960), (1520, 331894836), (1558, 323799840), (1560, 323384712), (1568, 321734790), (1596, 316090320), (1599, 315497280), (1638, 307985440), (1640, 307609848), (1680, 300285804), (1710, 295017632), (1722, 292961760), (1729, 291775680), (1764, 285986480), (1765, 285824448), (1820, 277186896), (1824, 276579030), (1845, 273430976), (1862, 270934560), (1872, 269487260), (1911, 263987520), (1960, 257387832), (1968, 256341540), (1976, 255303720), (1995, 252872256), (2009, 251110080), (2016, 250238170), (2080, 242538534), (2118, 238187040), (2128, 237067740), (2132, 236622960), (2184, 230989080), (2205, 228789184), (2223, 226936640), (2240, 225214353), (2280, 221263224), (2296, 219721320), (2337, 215866560), (2340, 215589808), (2352, 214489860), (2394, 210726880), (2460, 205073232), (2470, 204242976), (2471, 204160320), (2496, 202115445), (2520, 200190536), (2548, 197990640), (2583, 195307840), (2624, 192256155), (2660, 189654192), (2665, 189298368), (2730, 184791264), (2736, 184386020), (2793, 180623040), (2824, 178640280), (2870, 175777056), (2880, 175166719), (2912, 173241810), (2940, 171591888), (2952, 170894360), (2964, 170202480), (3040, 165947418), (3116, 161899920), (3120, 161692356), (3136, 160867395), (3177, 158791360), (3185, 158392512), (3192, 158045160), (3198, 157748640), (3276, 153992720), (3280, 153804924), (3360, 150142902), (3420, 147508816), (3444, 146480880), (3458, 145887840), (3528, 142993240), (3530, 142912224), (3640, 138593448), (3648, 138289515), (3690, 136715488), (3705, 136161984), (3724, 135467280), (3731, 135213120), (3744, 134743630), (3822, 131993760), (3895, 129519936), (3920, 128693916), (3936, 128170770), (3952, 127651860), (3990, 126436128), (4018, 125555040), (4032, 125119085), (4095, 123194176), (4160, 121269267), (4236, 119093520), (4256, 118533870), (4264, 118311480), (4305, 117184704), (4368, 115494540), (4410, 114394592), (4446, 113468320), (4560, 110631612), (4589, 109932480), (4592, 109860660), (4655, 108373824), (4674, 107933280), (4680, 107794904), (4704, 107244930), (4788, 105363440), (4797, 105165760), (4920, 102536616), (4940, 102121488), (4942, 102080160), (5040, 100095268), (5096, 98995320), (5166, 97653920), (5187, 97258560), (5295, 95274816), (5320, 94827096), (5330, 94649184), (5453, 92514240), (5460, 92395632), (5472, 92193010), (5586, 90311520), (5648, 89320140), (5733, 87995840), (5740, 87888528), (5824, 86620905), (5880, 85795944), (5904, 85447180), (5928, 85101240), (5985, 84290752), (6027, 83703360), (6080, 82973709), (6232, 80949960), (6240, 80846178), (6354, 79395680), (6370, 79196256), (6384, 79022580), (6396, 78874320), (6552, 76996360), (6560, 76902462), (6707, 75216960), (6720, 75071451), (6840, 73754408), (6888, 73240440), (6916, 72943920), (7011, 71955520), (7056, 71496620), (7060, 71456112), (7280, 69296724), (7380, 68357744), (7410, 68080992), (7413, 68053440), (7448, 67733640), (7462, 67606560), (7488, 67371815), (7644, 65996880), (7790, 64759968), (7840, 64346958), (7872, 64085385), (7904, 63825930), (7980, 63218064), (7995, 63099456), (8036, 62777520), (8190, 61597088), (8379, 60207680), (8472, 59546760), (8512, 59266935), (8528, 59155740), (8610, 58592352), (8645, 58355136), (8736, 57747270), (8820, 57197296), (8892, 56734160), (9120, 55315806), (9178, 54966240), (9184, 54930330), (9310, 54186912), (9348, 53966640), (9360, 53897452), (9408, 53622465), (9555, 52797504), (9576, 52681720), (9594, 52582880), (9840, 51268308), (9880, 51060744), (9884, 51040080), (10045, 50222016), (10080, 50047634), (10127, 49815360), (10192, 49497660), (10332, 48826960), (10374, 48629280), (10590, 47637408), (10640, 47413548), (10660, 47324592), (10906, 46257120), (10920, 46197816), (10944, 46096505), (11115, 45387328), (11172, 45155760), (11193, 45071040), (11296, 44660070), (11466, 43997920), (11480, 43944264), (11685, 43173312), (11760, 42897972), (11808, 42723590), (11856, 42550620), (11970, 42145376), (12054, 41851680), (12103, 41682240), (12355, 40832064), (12464, 40474980), (12480, 40423089), (12708, 39697840), (12740, 39598128), (12768, 39511290), (12792, 39437160), (12915, 39061568), (13104, 38498180), (13120, 38451231), (13414, 37608480), (13680, 36877204), (13767, 36644160), (13776, 36620220), (13832, 36471960), (13965, 36124608), (14022, 35977760), (14112, 35748310), (14120, 35728056), (14473, 34856640), (14560, 34648362), (14760, 34178872), (14820, 34040496), (14826, 34026720), (14896, 33866820), (14924, 33803280), (15288, 32998440), (15561, 32419520), (15580, 32379984), (15680, 32173479), (15808, 31912965), (15885, 31758272), (15960, 31609032), (15990, 31549728), (16072, 31388760), (16359, 30838080), (16380, 30798544), (16758, 30103840), (16944, 29773380), (17056, 29577870), (17220, 29296176), (17290, 29177568), (17297, 29165760), (17472, 28873635), (17640, 28598648), (17784, 28367080), (18081, 27901120), (18240, 27657903), (18356, 27483120), (18368, 27465165), (18620, 27093456), (18655, 27042624), (18696, 26983320), (18720, 26948726), (19110, 26398752), (19152, 26340860), (19188, 26291440), (19680, 25634154), (19760, 25530372), (19768, 25520040), (20090, 25111008), (20121, 25072320), (20160, 25023817), (20254, 24907680), (20384, 24748830), (20664, 24413480), (20748, 24314640), (21180, 23818704), (21280, 23706774), (21320, 23662296), (21812, 23128560), (21840, 23098908), (22230, 22693664), (22239, 22684480), (22344, 22577880), (22386, 22535520), (22592, 22330035), (22932, 21998960), (22945, 21986496), (22960, 21972132), (23370, 21586656), (23520, 21448986), (23616, 21361795), (23712, 21275310), (23940, 21072688), (23985, 21033152), (24108, 20925840), (24206, 20841120), (24710, 20416032), (24928, 20237490), (25416, 19848920), (25480, 19799064), (25536, 19755645), (25584, 19718580), (25830, 19530784), (25935, 19451712), (26117, 19316160), (26208, 19249090), (26828, 18804240), (27265, 18502848), (27360, 18438602), (27534, 18322080), (27552, 18310110), (27664, 18235980), (27930, 18062304), (28044, 17988880), (28224, 17874155), (28240, 17864028), (28665, 17599168), (28946, 17428320), (29120, 17324181), (29520, 17089436), (29640, 17020248), (29652, 17013360), (29792, 16933410), (29848, 16901640), (30135, 16740672), (30381, 16605120), (30576, 16499220), (31122, 16209760), (31160, 16189992), (31770, 15879136), (31920, 15804516), (31980, 15774864), (32123, 15704640), (32144, 15694380), (32718, 15419040), (32760, 15399272), (33516, 15051920), (33535, 15043392), (33579, 15023680), (33888, 14886690), (34112, 14788935), (34440, 14648088), (34580, 14588784), (34594, 14582880), (35055, 14391104), (35280, 14299324), (35568, 14183540), (36162, 13950560), (36309, 13894080), (36712, 13741560), (37065, 13610688), (37240, 13546728), (37310, 13521312), (37392, 13491660), (37440, 13474363), (38171, 13216320), (38220, 13199376), (38304, 13170430), (38376, 13145720), (39360, 12817077), (39520, 12765186), (39536, 12760020), (40180, 12555504), (40242, 12536160), (40508, 12453840), (40768, 12374415), (41301, 12214720), (41328, 12206740), (41496, 12157320), (41895, 12041536), (42360, 11909352), (42560, 11853387), (42640, 11831148), (43419, 11618880), (43624, 11564280), (43680, 11549454), (44460, 11346832), (44478, 11342240), (44688, 11288940), (44772, 11267760), (45864, 10999480), (45890, 10993248), (45920, 10986066), (46740, 10793328), (46949, 10745280), (47040, 10724493), (47424, 10637655), (47880, 10536344), (47970, 10516576), (48216, 10462920), (48412, 10420560), (49077, 10279360), (49420, 10208016), (49856, 10118745), (50635, 9963072), (50832, 9924460), (50960, 9899532), (51168, 9859290), (51660, 9765392), (51870, 9725856), (51891, 9721920), (52234, 9658080), (52416, 9624545), (53656, 9402120), (54530, 9251424), (54720, 9219301), (55068, 9161040), (55104, 9155055), (55328, 9117990), (55860, 9031152), (55965, 9014208), (56088, 8994440), (56480, 8932014), (57330, 8799584), (57892, 8714160), (59040, 8544718), (59280, 8510124), (59304, 8506680), (59584, 8466705), (59696, 8450820), (60270, 8370336), (60363, 8357440), (60515, 8336448), (60762, 8302560), (61152, 8249610), (62244, 8104880), (62320, 8094996), (63540, 7939568), (63840, 7902258), (63960, 7887432), (64246, 7852320), (64288, 7847190), (65436, 7709520), (65520, 7699636), (67032, 7525960), (67070, 7521696), (67158, 7511840), (67776, 7443345), (68835, 7328832), (68880, 7324044), (69160, 7294392), (69188, 7291440), (70110, 7195552), (70560, 7149662), (70889, 7116480), (71136, 7091770), (72324, 6975280), (72365, 6971328), (72618, 6947040), (73424, 6870780), (74130, 6805344), (74480, 6773364), (74620, 6760656), (74784, 6745830), (76342, 6608160), (76440, 6599688), (76608, 6585215), (76752, 6572860), (77805, 6483904), (78351, 6438720), (79040, 6382593), (79072, 6380010), (80360, 6277752), (80484, 6268080), (81016, 6226920), (81795, 6167616), (82602, 6107360), (82656, 6103370), (82992, 6078660), (83790, 6020768), (84720, 5954676), (85280, 5915574), (86485, 5833152), (86838, 5809440), (87191, 5785920), (87248, 5782140), (87360, 5774727), (88920, 5673416), (88956, 5671120), (89376, 5644470), (89544, 5633880), (90405, 5580224), (91143, 5535040), (91728, 5499740), (91780, 5496624), (91840, 5493033), (93480, 5396664), (93898, 5372640), (95760, 5268172), (95940, 5258288), (96369, 5234880), (96432, 5231460), (96824, 5210280), (98154, 5139680), (98840, 5104008), (100605, 5014464), (101270, 4981536), (101311, 4979520), (101664, 4962230), (101920, 4949766), (102336, 4929645), (103320, 4882696), (103740, 4862928), (103782, 4860960), (104468, 4829040), (107312, 4701060), (108927, 4631360), (109060, 4625712), (110136, 4580520), (110656, 4558995), (111195, 4536896), (111720, 4515576), (111930, 4507104), (112176, 4497220), (112960, 4466007), (114513, 4405440), (114660, 4399792), (115784, 4357080), (118080, 4272359), (118560, 4255062), (118608, 4253340), (119392, 4225410), (120540, 4185168), (120726, 4178720), (121030, 4168224), (121524, 4151280), (122304, 4124805), (124488, 4052440), (124640, 4047498), (127080, 3969784), (127680, 3951129), (127920, 3943716), (128492, 3926160), (128576, 3923595), (130257, 3872960), (130585, 3863232), (130872, 3854760), (131040, 3849818), (134064, 3762980), (134140, 3760848), (134316, 3755920), (137670, 3664416), (137760, 3662022), (138320, 3647196), (138376, 3645720), (140220, 3597776), (140847, 3581760), (141120, 3574831), (141778, 3558240), (142272, 3545885), (144648, 3487640), (144730, 3485664), (145236, 3473520), (146848, 3435390), (148260, 3402672), (148960, 3386682), (149240, 3380328), (149568, 3372915), (151905, 3321024), (152684, 3304080), (152880, 3299844), (153504, 3286430), (155610, 3241952), (155673, 3240640), (156702, 3219360), (158144, 3190005), (160615, 3140928), (160720, 3138876), (160968, 3134040), (162032, 3113460), (163590, 3083808), (165204, 3053680), (165312, 3051685), (165984, 3039330), (167580, 3010384), (167895, 3004736), (169440, 2977338), (170560, 2957787), (172970, 2916576), (173676, 2904720), (174382, 2892960), (174496, 2891070), (177840, 2836708), (177912, 2835560), (178752, 2822235), (179088, 2816940), (180810, 2790112), (181545, 2778816), (182286, 2767520), (183456, 2749870), (183560, 2748312), (186960, 2698332), (187796, 2686320), (188149, 2681280), (190855, 2643264), (191520, 2634086), (191880, 2629144), (192738, 2617440), (192864, 2615730), (193648, 2605140), (196308, 2569840), (197680, 2552004), (201210, 2507232), (202540, 2490768), (202622, 2489760), (203328, 2481115), (203840, 2474883), (206505, 2442944), (206640, 2441348), (207480, 2431464), (207564, 2430480), (208936, 2414520), (212667, 2372160), (214624, 2350530), (217095, 2323776), (217854, 2315680), (218120, 2312856), (220272, 2290260), (222390, 2268448), (223440, 2257788), (223860, 2253552), (224352, 2248610), (224861, 2243520), (229026, 2202720), (229320, 2199896), (231568, 2178540), (234745, 2149056), (235053, 2146240), (237120, 2127531), (237216, 2126670), (238784, 2112705), (241080, 2092584), (241452, 2089360), (242060, 2084112), (243048, 2075640), (245385, 2055872), (248976, 2026220), (249280, 2023749), (254160, 1984892), (255840, 1971858), (256984, 1963080), (259455, 1944384), (260514, 1936480), (261170, 1931616), (261573, 1928640), (261744, 1927380), (262080, 1924909), (268128, 1881490), (268280, 1880424), (268632, 1877960), (274987, 1834560), (275340, 1832208), (275520, 1831011), (276640, 1823598), (276752, 1822860), (280440, 1798888), (281694, 1790880), (283556, 1779120), (289107, 1744960), (289296, 1743820), (289460, 1742832), (290472, 1736760), (293696, 1717695), (296520, 1701336), (297920, 1693341), (298480, 1690164), (301815, 1671488), (303810, 1660512), (303933, 1659840), (305368, 1652040), (305760, 1649922), (307008, 1643215), (311220, 1620976), (311346, 1620320), (313404, 1609680), (321230, 1570464), (321440, 1569438), (321936, 1567020), (324064, 1556730), (327180, 1541904), (328643, 1535040), (330408, 1526840), (331968, 1519665), (335160, 1505192), (335790, 1502368), (338880, 1488669), (343539, 1468480), (345940, 1458288), (347352, 1452360), (348764, 1446480), (348992, 1445535), (354445, 1423296), (355680, 1418354), (355824, 1417780), (358176, 1408470), (361620, 1395056), (363090, 1389408), (364572, 1383760), (366912, 1374935), (367120, 1374156), (373920, 1349166), (375592, 1343160), (376298, 1340640), (381710, 1321632), (383040, 1317043), (383760, 1314572), (385476, 1308720), (385728, 1307865), (387296, 1302570), (391755, 1287744), (392616, 1284920), (395360, 1276002), (402420, 1253616), (405080, 1245384), (405244, 1244880), (413010, 1221472), (413280, 1220674), (414960, 1215732), (415128, 1215240), (417872, 1207260), (422541, 1193920), (425334, 1186080), (429248, 1175265), (434190, 1161888), (435708, 1157840), (435955, 1157184), (436240, 1156428), (440544, 1145130), (444780, 1134224), (446880, 1128894), (447720, 1126776), (448704, 1124305), (449722, 1121760), (455715, 1107008), (458052, 1101360), (458640, 1099948), (463136, 1089270), (469490, 1074528), (470106, 1073120), (474432, 1063335), (481845, 1046976), (482160, 1046292), (482904, 1044680), (484120, 1042056), (486096, 1037820), (490770, 1027936), (496223, 1016640), (497952, 1013110), (506555, 995904), (508320, 992446), (511680, 985929), (513968, 981540), (518910, 972192), (521028, 968240), (522340, 965808), (523146, 964320), (523488, 963690), (536256, 940745), (536560, 940212), (537264, 938980), (544635, 926272), (549974, 917280), (550680, 916104), (553280, 911799), (553504, 911430), (560880, 899444), (563388, 895440), (564447, 893760), (567112, 889560), (572565, 881088), (578214, 872480), (578592, 871910), (578920, 871416), (580944, 868380), (593040, 850668), (596960, 845082), (603630, 835744), (607620, 830256), (607866, 829920), (610337, 826560), (610736, 826020), (611520, 824961), (622440, 810488), (622692, 810160), (626808, 804840), (638001, 790720), (642460, 785232), (642880, 784719), (643872, 783510), (648128, 778365), (651285, 774592), (654360, 770952), (657286, 767520), (660816, 763420), (670320, 752596), (671580, 751184), (674583, 747840), (687078, 734240), (691880, 729144), (694704, 726180), (697528, 723240), (704235, 716352), (708890, 711648), (709177, 711360)]