796037245920

素因数分解:

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

素因数の和:595

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 69, 70, 72, 74, 80, 81, 84, 90, 92, 96, 98, 105, 108, 111, 112, 115, 120, 126, 135, 138, 140, 144, 147, 148, 160, 161, 162, 168, 180, 184, 185, 189, 196, 207, 210, 216, 222, 224, 230, 240, 243, 245, 252, 259, 270, 276, 280, 288, 294, 296, 315, 322, 324, 333, 336, 345, 360, 368, 370, 378, 392, 405, 414, 420, 432, 441, 444, 460, 480, 483, 486, 490, 491, 504, 518, 540, 552, 555, 560, 567, 588, 592, 621, 630, 644, 648, 666, 672, 690, 720, 735, 736, 740, 756, 777, 784, 805, 810, 828, 840, 851, 864, 882, 888, 920, 945, 966, 972, 980, 982, 999, 1008, 1035, 1036, 1080, 1104, 1110, 1120, 1127, 1134, 1176, 1184, 1215, 1242, 1260, 1288, 1295, 1296, 1323, 1332, 1380, 1440, 1449, 1470, 1473, 1480, 1512, 1554, 1568, 1610, 1620, 1656, 1665, 1680, 1701, 1702, 1764, 1776, 1813, 1840, 1863, 1890, 1932, 1944, 1960, 1964, 1998, 2016, 2070, 2072, 2160, 2205, 2208, 2220, 2254, 2268, 2331, 2352, 2415, 2430, 2455, 2484, 2520, 2553, 2576, 2590, 2592, 2646, 2664, 2760, 2835, 2898, 2940, 2946, 2960, 2997, 3024, 3105, 3108, 3220, 3240, 3312, 3330, 3360, 3381, 3402, 3404, 3437, 3528, 3552, 3626, 3680, 3726, 3780, 3864, 3885, 3888, 3920, 3928, 3969, 3996, 4140, 4144, 4255, 4320, 4347, 4410, 4419, 4440, 4508, 4536, 4662, 4704, 4830, 4860, 4910, 4968, 4995, 5040, 5106, 5152, 5180, 5292, 5328, 5439, 5520, 5589, 5635, 5670, 5796, 5880, 5892, 5920, 5957, 5994, 6048, 6210, 6216, 6440, 6480, 6615, 6624, 6660, 6762, 6804, 6808, 6874, 6993, 7056, 7245, 7252, 7365, 7452, 7560, 7659, 7728, 7770, 7776, 7840, 7856, 7938, 7992, 8280, 8288, 8505, 8510, 8694, 8820, 8838, 8880, 8991, 9016, 9065, 9072, 9315, 9324, 9660, 9720, 9820, 9936, 9990, 10080, 10143, 10212, 10311, 10360, 10584, 10656, 10878, 11040, 11178, 11270, 11293, 11340, 11592, 11655, 11760, 11784, 11907, 11914, 11988, 12420, 12432, 12765, 12880, 12960, 13041, 13230, 13257, 13320, 13524, 13608, 13616, 13748, 13986, 14112, 14490, 14504, 14730, 14904, 14985, 15120, 15318, 15456, 15540, 15712, 15876, 15984, 16317, 16560, 16905, 17010, 17020, 17185, 17388, 17640, 17676, 17760, 17871, 17982, 18032, 18130, 18144, 18167, 18630, 18648, 19320, 19440, 19640, 19845, 19872, 19980, 20286, 20424, 20622, 20720, 20979, 21168, 21735, 21756, 22095, 22356, 22540, 22586, 22680, 22977, 23184, 23310, 23520, 23568, 23814, 23828, 23976, 24059, 24840, 24864, 25530, 25760, 26082, 26460, 26514, 26640, 27048, 27195, 27216, 27232, 27496, 27945, 27972, 28980, 29008, 29460, 29785, 29808, 29970, 30240, 30429, 30636, 30933, 31080, 31752, 31968, 32634, 33120, 33810, 33879, 34020, 34040, 34370, 34776, 34965, 35280, 35352, 35742, 35964, 36064, 36260, 36334, 37260, 37296, 38295, 38640, 38880, 39123, 39280, 39690, 39771, 39960, 40572, 40848, 41244, 41440, 41699, 41958, 42336, 43470, 43512, 44190, 44712, 44955, 45080, 45172, 45360, 45954, 46368, 46620, 47136, 47628, 47656, 47952, 48118, 48951, 49680, 50715, 51060, 51555, 52164, 52920, 53028, 53280, 53613, 54096, 54390, 54432, 54501, 54992, 55890, 55944, 56465, 57960, 58016, 58920, 59535, 59570, 59616, 59940, 60858, 61272, 61866, 62160, 62937, 63504, 65205, 65268, 66285, 67620, 67758, 68040, 68080, 68740, 68931, 69552, 69930, 70560, 70704, 71484, 71928, 72177, 72520, 72668, 74520, 74592, 76590, 77280, 78246, 78560, 79051, 79380, 79542, 79920, 81144, 81585, 81696, 82488, 83398, 83916, 86940, 87024, 88380, 89355, 89424, 89910, 90160, 90344, 90720, 90835, 91287, 91908, 92799, 93240, 95256, 95312, 95904, 96236, 97902, 99360, 101430, 101637, 102120, 103110, 104328, 104895, 105840, 106056, 107226, 108192, 108780, 109002, 109984, 111780, 111888, 112930, 114885, 115920, 117840, 119070, 119140, 119313, 119880, 120295, 121716, 122544, 123732, 124320, 125097, 125874, 127008, 127169, 130410, 130536, 132570, 135240, 135516, 136080, 136160, 137480, 137862, 139104, 139860, 141408, 142968, 143856, 144354, 145040, 145336, 146853, 149040, 152145, 153180, 154665, 156492, 158102, 158760, 159084, 159840, 160839, 162288, 163170, 163503, 164976, 166796, 167832, 169395, 173880, 174048, 176760, 178710, 178848, 179820, 180320, 180688, 181670, 182574, 183816, 185598, 186480, 190512, 190624, 192472, 195615, 195804, 198855, 202860, 203274, 204240, 206220, 206793, 208495, 208656, 209790, 211680, 212112, 214452, 216531, 217560, 218004, 223560, 223776, 225860, 229770, 231840, 235680, 237153, 238140, 238280, 238626, 239760, 240590, 243432, 244755, 245088, 247464, 250194, 251748, 254338, 260820, 261072, 265140, 268065, 270480, 271032, 272160, 272505, 273861, 274960, 275724, 278397, 279720, 285936, 287712, 288708, 290080, 290672, 293706, 298080, 304290, 304911, 306360, 309330, 312984, 314685, 316204, 317520, 318168, 321678, 324576, 326340, 327006, 329952, 333592, 335664, 338790, 344655, 347760, 353520, 357420, 359640, 360885, 361376, 363340, 365148, 367632, 371196, 372960, 375291, 381024, 381507, 384944, 391230, 391608, 395255, 397710, 405720, 406548, 408480, 412440, 413586, 416990, 417312, 417841, 419580, 424224, 428904, 433062, 435120, 436008, 440559, 447120, 451720, 456435, 459540, 463995, 474306, 476280, 476560, 477252, 479520, 481180, 482517, 486864, 489510, 490509, 494928, 500388, 503496, 508185, 508676, 521640, 522144, 530280, 536130, 540960, 542064, 545010, 547722, 549920, 551448, 553357, 556794, 559440, 571872, 577416, 581344, 587412, 596565, 608580, 609822, 612720, 618660, 625485, 625968, 629370, 632408, 635040, 635845, 636336, 643356, 649593, 652680, 654012, 667184, 671328, 677580, 689310, 695520, 707040, 711459, 714840, 719280, 721770, 726680, 730296, 734265, 735264, 742392, 750582, 763014, 769888, 782460, 783216, 790510, 795420, 804195, 811440, 813096, 817515, 824880, 827172, 833980, 835191, 835682, 839160, 857808, 866124, 870240, 872016, 881118, 890183, 894240, 903440, 912870, 914733, 919080, 927990, 948612, 952560, 953120, 954504, 962360, 965034, 973728, 979020, 981018, 989856, 1000776, 1006992, 1016370, 1017352, 1033965, 1043280, 1060560, 1072260, 1082655, 1084128, 1090020, 1095444, 1102896, 1106714, 1113588, 1118880, 1125873, 1144521, 1154832, 1174824, 1185765, 1193130, 1217160, 1219644, 1225440, 1237320, 1250970, 1251936, 1253523, 1258740, 1264816, 1271690, 1272672, 1286712, 1299186, 1305360, 1308024, 1334368, 1355160, 1369305, 1378620, 1391985, 1422918, 1429680, 1438560, 1443540, 1447551, 1453360, 1460592, 1468530, 1471527, 1484784, 1501164, 1524555, 1526028, 1564920, 1566432, 1581020, 1590840, 1608390, 1622880, 1626192, 1635030, 1649760, 1654344, 1660071, 1667960, 1670382, 1671364, 1678320, 1715616, 1732248, 1744032, 1762236, 1780366, 1806880, 1825740, 1829466, 1838160, 1855980, 1876455, 1897224, 1905120, 1907535, 1909008, 1924720, 1930068, 1948779, 1958040, 1962036, 2001552, 2013984, 2032740, 2034704, 2067930, 2086560, 2089205, 2121120, 2134377, 2144520, 2165310, 2180040, 2190888, 2202795, 2205792, 2213428, 2227176, 2251746, 2289042, 2309664, 2349648, 2371530, 2386260, 2412585, 2434320, 2439288, 2452545, 2474640, 2501940, 2507046, 2517480, 2529632, 2543380, 2573424, 2598372, 2610720, 2616048, 2670549, 2710320, 2738610, 2744199, 2757240, 2766785, 2783970, 2845836, 2859360, 2887080, 2895102, 2906720, 2921184, 2924887, 2937060, 2943054, 2969568, 3002328, 3049110, 3052056, 3129840, 3162040, 3181680, 3216780, 3247965, 3252384, 3270060, 3308688, 3320142, 3335920, 3340764, 3342728, 3356640, 3377619, 3433563, 3464496, 3524472, 3557295, 3560732, 3651480, 3658932, 3676320, 3711960, 3752910, 3760569, 3794448, 3815070, 3818016, 3849440, 3860136, 3897558, 3916080, 3924072, 4003104, 4065480, 4069408, 4135860, 4175955, 4178410, 4268754, 4289040, 4330620, 4360080, 4381776, 4405590, 4414581, 4426856, 4450915, 4454352, 4503492, 4573665, 4578084, 4699296, 4743060, 4772520, 4825170, 4868640, 4878576, 4905090, 4949280, 4980213, 5003880, 5014092, 5034960, 5086760, 5146848, 5196744, 5232096, 5341098, 5420640, 5477220, 5488398, 5514480, 5533570, 5567940, 5629365, 5691672, 5722605, 5774160, 5790204, 5846337, 5849774, 5874120, 5886108, 6004656, 6098220, 6104112, 6259680, 6267615, 6324080, 6363360, 6403131, 6433560, 6495930, 6540120, 6617376, 6640284, 6671840, 6681528, 6685456, 6755238, 6867126, 6928992, 7048944, 7114590, 7121464, 7237755, 7302960, 7317864, 7357635, 7423920, 7505820, 7521138, 7588896, 7630140, 7720272, 7795116, 7832160, 7848144, 8011647, 8130960, 8271720, 8300355, 8351910, 8356820, 8537508, 8578080, 8661240, 8720160, 8763552, 8774661, 8811180, 8829162, 8853712, 8901830, 8908704, 9006984, 9147330, 9156168, 9486120, 9545040, 9650340, 9743895, 9757152, 9810180, 9960426, 10007760, 10028184, 10069920, 10132857, 10173520, 10300689, 10393488, 10671885, 10682196, 10954440, 10976796, 11028960, 11067140, 11135880, 11258730, 11281707, 11383344, 11445210, 11548320, 11580408, 11692674, 11699548, 11748240, 11772216, 12009312, 12196440, 12208224, 12535230, 12648160, 12806262, 12867120, 12991860, 13080240, 13280568, 13352745, 13363056, 13370912, 13510476, 13720995, 13734252, 14097888, 14229180, 14242928, 14475510, 14605920, 14624435, 14635728, 14715270, 14847840, 14940639, 15011640, 15042276, 15260280, 15440544, 15590232, 15696288, 16023294, 16261920, 16543440, 16600710, 16703820, 16713640, 16888095, 17075016, 17167815, 17322480, 17549322, 17622360, 17658324, 17707424, 17803660, 18013968, 18294660, 18312336, 18802845, 18972240, 19090080, 19209393, 19300680, 19487790, 19620360, 19920852, 20015520, 20056368, 20265714, 20347040, 20474209, 20601378, 20786976, 21343770, 21364392, 21908880, 21953592, 22072905, 22134280, 22271760, 22517460, 22563414, 22766688, 22890420, 23160816, 23385348, 23399096, 23496480, 23544432, 24034941, 24392880, 24901065, 25070460, 25612524, 25734240, 25983720, 26160480, 26323983, 26561136, 26705490, 26726112, 27020952, 27441990, 27468504, 28458360, 28485856, 28951020, 29231685, 29248870, 29271456, 29430540, 29881278, 30023280, 30084552, 30520560, 30902067, 31180464, 32015655, 32046588, 33086880, 33201420, 33407640, 33427280, 33776190, 33845121, 34150032, 34335630, 34644960, 35098644, 35244720, 35316648, 35607320, 36027936, 36589320, 36624672, 37605690, 37944480, 38418786, 38601360, 38975580, 39240720, 39841704, 40058235, 40112736, 40531428, 40948418, 41202756, 42687540, 42728784, 43817760, 43873305, 43907184, 44145810, 44268560, 44543520, 44821917, 45034920, 45126828, 45780840, 46321632, 46770696, 46798192, 47088864, 48069882, 48785760, 49802130, 50140920, 50664285, 51225048, 51503445, 51967440, 52647966, 53122272, 53410980, 54041904, 54883980, 54937008, 56408535, 56916720, 57902040, 58463370, 58497740, 58861080, 59762556, 60046560, 60169104, 61041120, 61422627, 61804134, 62360928, 64031310, 64093176, 66402840, 66815280, 66854560, 67552380, 67690242, 68300064, 68671260, 70197288, 70489440, 70633296, 71214640, 72104823, 73178640, 74703195, 75211380, 76837572, 77202720, 77951160, 78481440, 78971949, 79683408, 80116470, 81062856, 81896836, 82405512, 85375080, 85457568, 87746610, 87814368, 88291620, 88537120, 89643834, 90069840, 90253656, 91561680, 93541392, 93596384, 96046965, 96139764, 99604260, 100281840, 101328570, 101535363, 102371045, 102450096, 103006890, 103934880, 105295932, 106821960, 108083808, 109767960, 109874016, 112817070, 113833440, 115804080, 116926740, 116995480, 117722160, 119525112, 120174705, 120338208, 122845254, 123608268, 128062620, 128186352, 131619915, 132805680, 133630560, 134465751, 135104760, 135380484, 137342520, 140394576, 141266592, 142429280, 144209646, 146357280, 149406390, 150422760, 153675144, 154510335, 155902320, 157943898, 159366816, 160232940, 162125712, 163793672, 164811024, 169225605, 170750160, 175493220, 176583240, 179287668, 180139680, 180507312, 183123360, 184267881, 187082784, 192093930, 192279528, 199208520, 200563680, 202657140, 203070726, 204742090, 204900192, 206013780, 210591864, 213643920, 216314469, 219535920, 224109585, 225634140, 231608160, 233853480, 233990960, 235444320, 236915847, 239050224, 240349410, 245690508, 247216536, 256125240, 256372704, 263239830, 265611360, 268931502, 270209520, 270760968, 274685040, 280789152, 288419292, 298812780, 300845520, 307113135, 307350288, 309020670, 311804640, 315887796, 320465880, 324251424, 327587344, 329622048, 338451210, 341500320, 350986440, 353166480, 358575336, 360524115, 361014624, 368535762, 384187860, 384559056, 394859745, 398417040, 405314280, 406141452, 409484180, 412027560, 421183728, 427287840, 432628938, 439071840, 448219170, 451268280, 467706960, 467981920, 473831694, 478100448, 480698820, 491381016, 494433072, 507676815, 512250480, 526479660, 537863004, 540419040, 541521936, 549370080, 552803643, 576838584, 597625560, 601691040, 614226270, 614700576, 618041340, 631775592, 640931760, 655174688, 672328755, 676902420, 701972880, 706332960, 710747541, 717150672, 721048230, 737071524, 768375720, 769118112, 789719490, 796834080, 810628560, 812282904, 818968360, 824055120, 842367456, 865257876, 896438340, 902536560, 921339405, 935413920, 947663388, 961397640, 982762032, 988866144, 1015353630, 1024500960, 1052959320, 1075726008, 1081572345, 1083043872, 1105607286, 1153677168, 1184579235, 1195251120, 1228452540, 1236082680, 1263551184, 1281863520, 1344657510, 1353804840, 1403945760, 1421495082, 1434301344, 1442096460, 1474143048, 1536751440, 1579438980, 1621257120, 1624565808, 1637936720, 1648110240, 1658410929, 1730515752, 1792876680, 1805073120, 1842678810, 1895326776, 1922795280, 1965524064, 2030707260, 2105918640, 2151452016, 2163144690, 2211214572, 2307354336, 2369158470, 2390502240, 2456905080, 2472165360, 2527102368, 2689315020, 2707609680, 2764018215, 2842990164, 2884192920, 2948286096, 3073502880, 3158877960, 3249131616, 3275873440, 3316821858, 3461031504, 3553737705, 3585753360, 3685357620, 3790653552, 3845590560, 4061414520, 4211837280, 4302904032, 4326289380, 4422429144, 4738316940, 4913810160, 4944330720, 4975232787, 5378630040, 5415219360, 5528036430, 5685980328, 5768385840, 5896572192, 6317755920, 6633643716, 6922063008, 7107475410, 7171506720, 7370715240, 7581307104, 8122829040, 8292054645, 8652578760, 8844858288, 9476633880, 9827620320, 9950465574, 10757260080, 11056072860, 11371960656, 11536771680, 12635511840, 13267287432, 14214950820, 14741430480, 16245658080, 16584109290, 17305157520, 17689716576, 18953267760, 19900931148, 21514520160, 22112145720, 22743921312, 24876163935, 26534574864, 28429901640, 29482860960, 33168218580, 34610315040, 37906535520, 39801862296, 44224291440, 49752327870, 53069149728, 56859803280, 66336437160, 79603724592, 88448582880, 99504655740, 113719606560, 132672874320, 159207449184, 199009311480, 265345748640, 398018622960, 796037245920]

約数ペア:

[(1, 796037245920), (2, 398018622960), (3, 265345748640), (4, 199009311480), (5, 159207449184), (6, 132672874320), (7, 113719606560), (8, 99504655740), (9, 88448582880), (10, 79603724592), (12, 66336437160), (14, 56859803280), (15, 53069149728), (16, 49752327870), (18, 44224291440), (20, 39801862296), (21, 37906535520), (23, 34610315040), (24, 33168218580), (27, 29482860960), (28, 28429901640), (30, 26534574864), (32, 24876163935), (35, 22743921312), (36, 22112145720), (37, 21514520160), (40, 19900931148), (42, 18953267760), (45, 17689716576), (46, 17305157520), (48, 16584109290), (49, 16245658080), (54, 14741430480), (56, 14214950820), (60, 13267287432), (63, 12635511840), (69, 11536771680), (70, 11371960656), (72, 11056072860), (74, 10757260080), (80, 9950465574), (81, 9827620320), (84, 9476633880), (90, 8844858288), (92, 8652578760), (96, 8292054645), (98, 8122829040), (105, 7581307104), (108, 7370715240), (111, 7171506720), (112, 7107475410), (115, 6922063008), (120, 6633643716), (126, 6317755920), (135, 5896572192), (138, 5768385840), (140, 5685980328), (144, 5528036430), (147, 5415219360), (148, 5378630040), (160, 4975232787), (161, 4944330720), (162, 4913810160), (168, 4738316940), (180, 4422429144), (184, 4326289380), (185, 4302904032), (189, 4211837280), (196, 4061414520), (207, 3845590560), (210, 3790653552), (216, 3685357620), (222, 3585753360), (224, 3553737705), (230, 3461031504), (240, 3316821858), (243, 3275873440), (245, 3249131616), (252, 3158877960), (259, 3073502880), (270, 2948286096), (276, 2884192920), (280, 2842990164), (288, 2764018215), (294, 2707609680), (296, 2689315020), (315, 2527102368), (322, 2472165360), (324, 2456905080), (333, 2390502240), (336, 2369158470), (345, 2307354336), (360, 2211214572), (368, 2163144690), (370, 2151452016), (378, 2105918640), (392, 2030707260), (405, 1965524064), (414, 1922795280), (420, 1895326776), (432, 1842678810), (441, 1805073120), (444, 1792876680), (460, 1730515752), (480, 1658410929), (483, 1648110240), (486, 1637936720), (490, 1624565808), (491, 1621257120), (504, 1579438980), (518, 1536751440), (540, 1474143048), (552, 1442096460), (555, 1434301344), (560, 1421495082), (567, 1403945760), (588, 1353804840), (592, 1344657510), (621, 1281863520), (630, 1263551184), (644, 1236082680), (648, 1228452540), (666, 1195251120), (672, 1184579235), (690, 1153677168), (720, 1105607286), (735, 1083043872), (736, 1081572345), (740, 1075726008), (756, 1052959320), (777, 1024500960), (784, 1015353630), (805, 988866144), (810, 982762032), (828, 961397640), (840, 947663388), (851, 935413920), (864, 921339405), (882, 902536560), (888, 896438340), (920, 865257876), (945, 842367456), (966, 824055120), (972, 818968360), (980, 812282904), (982, 810628560), (999, 796834080), (1008, 789719490), (1035, 769118112), (1036, 768375720), (1080, 737071524), (1104, 721048230), (1110, 717150672), (1120, 710747541), (1127, 706332960), (1134, 701972880), (1176, 676902420), (1184, 672328755), (1215, 655174688), (1242, 640931760), (1260, 631775592), (1288, 618041340), (1295, 614700576), (1296, 614226270), (1323, 601691040), (1332, 597625560), (1380, 576838584), (1440, 552803643), (1449, 549370080), (1470, 541521936), (1473, 540419040), (1480, 537863004), (1512, 526479660), (1554, 512250480), (1568, 507676815), (1610, 494433072), (1620, 491381016), (1656, 480698820), (1665, 478100448), (1680, 473831694), (1701, 467981920), (1702, 467706960), (1764, 451268280), (1776, 448219170), (1813, 439071840), (1840, 432628938), (1863, 427287840), (1890, 421183728), (1932, 412027560), (1944, 409484180), (1960, 406141452), (1964, 405314280), (1998, 398417040), (2016, 394859745), (2070, 384559056), (2072, 384187860), (2160, 368535762), (2205, 361014624), (2208, 360524115), (2220, 358575336), (2254, 353166480), (2268, 350986440), (2331, 341500320), (2352, 338451210), (2415, 329622048), (2430, 327587344), (2455, 324251424), (2484, 320465880), (2520, 315887796), (2553, 311804640), (2576, 309020670), (2590, 307350288), (2592, 307113135), (2646, 300845520), (2664, 298812780), (2760, 288419292), (2835, 280789152), (2898, 274685040), (2940, 270760968), (2946, 270209520), (2960, 268931502), (2997, 265611360), (3024, 263239830), (3105, 256372704), (3108, 256125240), (3220, 247216536), (3240, 245690508), (3312, 240349410), (3330, 239050224), (3360, 236915847), (3381, 235444320), (3402, 233990960), (3404, 233853480), (3437, 231608160), (3528, 225634140), (3552, 224109585), (3626, 219535920), (3680, 216314469), (3726, 213643920), (3780, 210591864), (3864, 206013780), (3885, 204900192), (3888, 204742090), (3920, 203070726), (3928, 202657140), (3969, 200563680), (3996, 199208520), (4140, 192279528), (4144, 192093930), (4255, 187082784), (4320, 184267881), (4347, 183123360), (4410, 180507312), (4419, 180139680), (4440, 179287668), (4508, 176583240), (4536, 175493220), (4662, 170750160), (4704, 169225605), (4830, 164811024), (4860, 163793672), (4910, 162125712), (4968, 160232940), (4995, 159366816), (5040, 157943898), (5106, 155902320), (5152, 154510335), (5180, 153675144), (5292, 150422760), (5328, 149406390), (5439, 146357280), (5520, 144209646), (5589, 142429280), (5635, 141266592), (5670, 140394576), (5796, 137342520), (5880, 135380484), (5892, 135104760), (5920, 134465751), (5957, 133630560), (5994, 132805680), (6048, 131619915), (6210, 128186352), (6216, 128062620), (6440, 123608268), (6480, 122845254), (6615, 120338208), (6624, 120174705), (6660, 119525112), (6762, 117722160), (6804, 116995480), (6808, 116926740), (6874, 115804080), (6993, 113833440), (7056, 112817070), (7245, 109874016), (7252, 109767960), (7365, 108083808), (7452, 106821960), (7560, 105295932), (7659, 103934880), (7728, 103006890), (7770, 102450096), (7776, 102371045), (7840, 101535363), (7856, 101328570), (7938, 100281840), (7992, 99604260), (8280, 96139764), (8288, 96046965), (8505, 93596384), (8510, 93541392), (8694, 91561680), (8820, 90253656), (8838, 90069840), (8880, 89643834), (8991, 88537120), (9016, 88291620), (9065, 87814368), (9072, 87746610), (9315, 85457568), (9324, 85375080), (9660, 82405512), (9720, 81896836), (9820, 81062856), (9936, 80116470), (9990, 79683408), (10080, 78971949), (10143, 78481440), (10212, 77951160), (10311, 77202720), (10360, 76837572), (10584, 75211380), (10656, 74703195), (10878, 73178640), (11040, 72104823), (11178, 71214640), (11270, 70633296), (11293, 70489440), (11340, 70197288), (11592, 68671260), (11655, 68300064), (11760, 67690242), (11784, 67552380), (11907, 66854560), (11914, 66815280), (11988, 66402840), (12420, 64093176), (12432, 64031310), (12765, 62360928), (12880, 61804134), (12960, 61422627), (13041, 61041120), (13230, 60169104), (13257, 60046560), (13320, 59762556), (13524, 58861080), (13608, 58497740), (13616, 58463370), (13748, 57902040), (13986, 56916720), (14112, 56408535), (14490, 54937008), (14504, 54883980), (14730, 54041904), (14904, 53410980), (14985, 53122272), (15120, 52647966), (15318, 51967440), (15456, 51503445), (15540, 51225048), (15712, 50664285), (15876, 50140920), (15984, 49802130), (16317, 48785760), (16560, 48069882), (16905, 47088864), (17010, 46798192), (17020, 46770696), (17185, 46321632), (17388, 45780840), (17640, 45126828), (17676, 45034920), (17760, 44821917), (17871, 44543520), (17982, 44268560), (18032, 44145810), (18130, 43907184), (18144, 43873305), (18167, 43817760), (18630, 42728784), (18648, 42687540), (19320, 41202756), (19440, 40948418), (19640, 40531428), (19845, 40112736), (19872, 40058235), (19980, 39841704), (20286, 39240720), (20424, 38975580), (20622, 38601360), (20720, 38418786), (20979, 37944480), (21168, 37605690), (21735, 36624672), (21756, 36589320), (22095, 36027936), (22356, 35607320), (22540, 35316648), (22586, 35244720), (22680, 35098644), (22977, 34644960), (23184, 34335630), (23310, 34150032), (23520, 33845121), (23568, 33776190), (23814, 33427280), (23828, 33407640), (23976, 33201420), (24059, 33086880), (24840, 32046588), (24864, 32015655), (25530, 31180464), (25760, 30902067), (26082, 30520560), (26460, 30084552), (26514, 30023280), (26640, 29881278), (27048, 29430540), (27195, 29271456), (27216, 29248870), (27232, 29231685), (27496, 28951020), (27945, 28485856), (27972, 28458360), (28980, 27468504), (29008, 27441990), (29460, 27020952), (29785, 26726112), (29808, 26705490), (29970, 26561136), (30240, 26323983), (30429, 26160480), (30636, 25983720), (30933, 25734240), (31080, 25612524), (31752, 25070460), (31968, 24901065), (32634, 24392880), (33120, 24034941), (33810, 23544432), (33879, 23496480), (34020, 23399096), (34040, 23385348), (34370, 23160816), (34776, 22890420), (34965, 22766688), (35280, 22563414), (35352, 22517460), (35742, 22271760), (35964, 22134280), (36064, 22072905), (36260, 21953592), (36334, 21908880), (37260, 21364392), (37296, 21343770), (38295, 20786976), (38640, 20601378), (38880, 20474209), (39123, 20347040), (39280, 20265714), (39690, 20056368), (39771, 20015520), (39960, 19920852), (40572, 19620360), (40848, 19487790), (41244, 19300680), (41440, 19209393), (41699, 19090080), (41958, 18972240), (42336, 18802845), (43470, 18312336), (43512, 18294660), (44190, 18013968), (44712, 17803660), (44955, 17707424), (45080, 17658324), (45172, 17622360), (45360, 17549322), (45954, 17322480), (46368, 17167815), (46620, 17075016), (47136, 16888095), (47628, 16713640), (47656, 16703820), (47952, 16600710), (48118, 16543440), (48951, 16261920), (49680, 16023294), (50715, 15696288), (51060, 15590232), (51555, 15440544), (52164, 15260280), (52920, 15042276), (53028, 15011640), (53280, 14940639), (53613, 14847840), (54096, 14715270), (54390, 14635728), (54432, 14624435), (54501, 14605920), (54992, 14475510), (55890, 14242928), (55944, 14229180), (56465, 14097888), (57960, 13734252), (58016, 13720995), (58920, 13510476), (59535, 13370912), (59570, 13363056), (59616, 13352745), (59940, 13280568), (60858, 13080240), (61272, 12991860), (61866, 12867120), (62160, 12806262), (62937, 12648160), (63504, 12535230), (65205, 12208224), (65268, 12196440), (66285, 12009312), (67620, 11772216), (67758, 11748240), (68040, 11699548), (68080, 11692674), (68740, 11580408), (68931, 11548320), (69552, 11445210), (69930, 11383344), (70560, 11281707), (70704, 11258730), (71484, 11135880), (71928, 11067140), (72177, 11028960), (72520, 10976796), (72668, 10954440), (74520, 10682196), (74592, 10671885), (76590, 10393488), (77280, 10300689), (78246, 10173520), (78560, 10132857), (79051, 10069920), (79380, 10028184), (79542, 10007760), (79920, 9960426), (81144, 9810180), (81585, 9757152), (81696, 9743895), (82488, 9650340), (83398, 9545040), (83916, 9486120), (86940, 9156168), (87024, 9147330), (88380, 9006984), (89355, 8908704), (89424, 8901830), (89910, 8853712), (90160, 8829162), (90344, 8811180), (90720, 8774661), (90835, 8763552), (91287, 8720160), (91908, 8661240), (92799, 8578080), (93240, 8537508), (95256, 8356820), (95312, 8351910), (95904, 8300355), (96236, 8271720), (97902, 8130960), (99360, 8011647), (101430, 7848144), (101637, 7832160), (102120, 7795116), (103110, 7720272), (104328, 7630140), (104895, 7588896), (105840, 7521138), (106056, 7505820), (107226, 7423920), (108192, 7357635), (108780, 7317864), (109002, 7302960), (109984, 7237755), (111780, 7121464), (111888, 7114590), (112930, 7048944), (114885, 6928992), (115920, 6867126), (117840, 6755238), (119070, 6685456), (119140, 6681528), (119313, 6671840), (119880, 6640284), (120295, 6617376), (121716, 6540120), (122544, 6495930), (123732, 6433560), (124320, 6403131), (125097, 6363360), (125874, 6324080), (127008, 6267615), (127169, 6259680), (130410, 6104112), (130536, 6098220), (132570, 6004656), (135240, 5886108), (135516, 5874120), (136080, 5849774), (136160, 5846337), (137480, 5790204), (137862, 5774160), (139104, 5722605), (139860, 5691672), (141408, 5629365), (142968, 5567940), (143856, 5533570), (144354, 5514480), (145040, 5488398), (145336, 5477220), (146853, 5420640), (149040, 5341098), (152145, 5232096), (153180, 5196744), (154665, 5146848), (156492, 5086760), (158102, 5034960), (158760, 5014092), (159084, 5003880), (159840, 4980213), (160839, 4949280), (162288, 4905090), (163170, 4878576), (163503, 4868640), (164976, 4825170), (166796, 4772520), (167832, 4743060), (169395, 4699296), (173880, 4578084), (174048, 4573665), (176760, 4503492), (178710, 4454352), (178848, 4450915), (179820, 4426856), (180320, 4414581), (180688, 4405590), (181670, 4381776), (182574, 4360080), (183816, 4330620), (185598, 4289040), (186480, 4268754), (190512, 4178410), (190624, 4175955), (192472, 4135860), (195615, 4069408), (195804, 4065480), (198855, 4003104), (202860, 3924072), (203274, 3916080), (204240, 3897558), (206220, 3860136), (206793, 3849440), (208495, 3818016), (208656, 3815070), (209790, 3794448), (211680, 3760569), (212112, 3752910), (214452, 3711960), (216531, 3676320), (217560, 3658932), (218004, 3651480), (223560, 3560732), (223776, 3557295), (225860, 3524472), (229770, 3464496), (231840, 3433563), (235680, 3377619), (237153, 3356640), (238140, 3342728), (238280, 3340764), (238626, 3335920), (239760, 3320142), (240590, 3308688), (243432, 3270060), (244755, 3252384), (245088, 3247965), (247464, 3216780), (250194, 3181680), (251748, 3162040), (254338, 3129840), (260820, 3052056), (261072, 3049110), (265140, 3002328), (268065, 2969568), (270480, 2943054), (271032, 2937060), (272160, 2924887), (272505, 2921184), (273861, 2906720), (274960, 2895102), (275724, 2887080), (278397, 2859360), (279720, 2845836), (285936, 2783970), (287712, 2766785), (288708, 2757240), (290080, 2744199), (290672, 2738610), (293706, 2710320), (298080, 2670549), (304290, 2616048), (304911, 2610720), (306360, 2598372), (309330, 2573424), (312984, 2543380), (314685, 2529632), (316204, 2517480), (317520, 2507046), (318168, 2501940), (321678, 2474640), (324576, 2452545), (326340, 2439288), (327006, 2434320), (329952, 2412585), (333592, 2386260), (335664, 2371530), (338790, 2349648), (344655, 2309664), (347760, 2289042), (353520, 2251746), (357420, 2227176), (359640, 2213428), (360885, 2205792), (361376, 2202795), (363340, 2190888), (365148, 2180040), (367632, 2165310), (371196, 2144520), (372960, 2134377), (375291, 2121120), (381024, 2089205), (381507, 2086560), (384944, 2067930), (391230, 2034704), (391608, 2032740), (395255, 2013984), (397710, 2001552), (405720, 1962036), (406548, 1958040), (408480, 1948779), (412440, 1930068), (413586, 1924720), (416990, 1909008), (417312, 1907535), (417841, 1905120), (419580, 1897224), (424224, 1876455), (428904, 1855980), (433062, 1838160), (435120, 1829466), (436008, 1825740), (440559, 1806880), (447120, 1780366), (451720, 1762236), (456435, 1744032), (459540, 1732248), (463995, 1715616), (474306, 1678320), (476280, 1671364), (476560, 1670382), (477252, 1667960), (479520, 1660071), (481180, 1654344), (482517, 1649760), (486864, 1635030), (489510, 1626192), (490509, 1622880), (494928, 1608390), (500388, 1590840), (503496, 1581020), (508185, 1566432), (508676, 1564920), (521640, 1526028), (522144, 1524555), (530280, 1501164), (536130, 1484784), (540960, 1471527), (542064, 1468530), (545010, 1460592), (547722, 1453360), (549920, 1447551), (551448, 1443540), (553357, 1438560), (556794, 1429680), (559440, 1422918), (571872, 1391985), (577416, 1378620), (581344, 1369305), (587412, 1355160), (596565, 1334368), (608580, 1308024), (609822, 1305360), (612720, 1299186), (618660, 1286712), (625485, 1272672), (625968, 1271690), (629370, 1264816), (632408, 1258740), (635040, 1253523), (635845, 1251936), (636336, 1250970), (643356, 1237320), (649593, 1225440), (652680, 1219644), (654012, 1217160), (667184, 1193130), (671328, 1185765), (677580, 1174824), (689310, 1154832), (695520, 1144521), (707040, 1125873), (711459, 1118880), (714840, 1113588), (719280, 1106714), (721770, 1102896), (726680, 1095444), (730296, 1090020), (734265, 1084128), (735264, 1082655), (742392, 1072260), (750582, 1060560), (763014, 1043280), (769888, 1033965), (782460, 1017352), (783216, 1016370), (790510, 1006992), (795420, 1000776), (804195, 989856), (811440, 981018), (813096, 979020), (817515, 973728), (824880, 965034), (827172, 962360), (833980, 954504), (835191, 953120), (835682, 952560), (839160, 948612), (857808, 927990), (866124, 919080), (870240, 914733), (872016, 912870), (881118, 903440), (890183, 894240)]