450181761120

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:216

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 80, 81, 83, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 146, 147, 156, 160, 162, 166, 168, 180, 182, 189, 195, 196, 208, 210, 216, 219, 224, 234, 240, 243, 245, 249, 252, 260, 270, 273, 280, 288, 292, 294, 312, 315, 324, 332, 336, 351, 360, 364, 365, 378, 390, 392, 405, 415, 416, 420, 432, 438, 441, 455, 468, 480, 486, 490, 498, 504, 511, 520, 540, 546, 560, 567, 581, 584, 585, 588, 624, 630, 637, 648, 657, 664, 672, 702, 720, 728, 729, 730, 735, 747, 756, 780, 784, 810, 819, 830, 840, 864, 876, 882, 910, 936, 945, 949, 972, 980, 996, 1008, 1022, 1040, 1053, 1079, 1080, 1092, 1095, 1120, 1134, 1162, 1168, 1170, 1176, 1215, 1245, 1248, 1260, 1274, 1296, 1314, 1323, 1328, 1365, 1404, 1440, 1456, 1458, 1460, 1470, 1494, 1512, 1533, 1560, 1568, 1620, 1638, 1660, 1680, 1701, 1743, 1752, 1755, 1764, 1820, 1872, 1890, 1898, 1911, 1944, 1960, 1971, 1992, 2016, 2044, 2080, 2106, 2158, 2160, 2184, 2190, 2205, 2241, 2268, 2324, 2336, 2340, 2352, 2430, 2457, 2490, 2520, 2548, 2555, 2592, 2628, 2646, 2656, 2730, 2808, 2835, 2847, 2905, 2912, 2916, 2920, 2940, 2988, 3024, 3066, 3120, 3159, 3185, 3237, 3240, 3276, 3285, 3320, 3360, 3402, 3486, 3504, 3510, 3528, 3577, 3640, 3645, 3735, 3744, 3780, 3796, 3822, 3888, 3920, 3942, 3969, 3984, 4067, 4088, 4095, 4212, 4316, 4320, 4368, 4380, 4410, 4482, 4536, 4599, 4648, 4680, 4704, 4745, 4860, 4914, 4980, 5040, 5096, 5103, 5110, 5229, 5256, 5265, 5292, 5395, 5460, 5616, 5670, 5694, 5733, 5810, 5832, 5840, 5880, 5913, 5976, 6048, 6059, 6132, 6240, 6318, 6370, 6474, 6480, 6552, 6570, 6615, 6640, 6643, 6723, 6804, 6972, 7008, 7020, 7056, 7154, 7280, 7290, 7371, 7470, 7553, 7560, 7592, 7644, 7665, 7776, 7840, 7884, 7938, 7968, 8134, 8176, 8190, 8424, 8505, 8541, 8632, 8715, 8736, 8760, 8820, 8964, 9072, 9198, 9296, 9360, 9477, 9490, 9555, 9711, 9720, 9828, 9855, 9960, 10080, 10192, 10206, 10220, 10458, 10512, 10530, 10584, 10731, 10790, 10920, 11205, 11232, 11340, 11388, 11466, 11620, 11664, 11680, 11760, 11826, 11907, 11952, 12118, 12201, 12264, 12285, 12636, 12740, 12948, 12960, 13104, 13140, 13230, 13280, 13286, 13446, 13608, 13797, 13944, 14040, 14112, 14235, 14308, 14560, 14580, 14742, 14940, 15106, 15120, 15184, 15288, 15330, 15687, 15768, 15795, 15876, 16185, 16268, 16352, 16380, 16848, 17010, 17082, 17199, 17264, 17430, 17520, 17640, 17739, 17885, 17928, 18144, 18177, 18396, 18592, 18720, 18954, 18980, 19110, 19422, 19440, 19656, 19710, 19845, 19920, 19929, 20169, 20335, 20384, 20412, 20440, 20916, 21024, 21060, 21168, 21462, 21580, 21840, 22113, 22410, 22659, 22680, 22776, 22932, 22995, 23240, 23328, 23520, 23652, 23814, 23904, 24236, 24402, 24528, 24570, 25272, 25480, 25515, 25623, 25896, 26145, 26208, 26280, 26460, 26572, 26892, 27216, 27594, 27888, 28080, 28470, 28616, 28665, 29133, 29160, 29484, 29565, 29880, 30212, 30240, 30295, 30368, 30576, 30660, 31374, 31536, 31590, 31752, 32193, 32370, 32536, 32760, 33215, 33615, 33696, 34020, 34164, 34398, 34528, 34860, 35040, 35280, 35478, 35721, 35770, 35856, 36354, 36603, 36792, 36855, 37765, 37908, 37960, 38220, 38844, 38880, 39312, 39420, 39690, 39840, 39858, 40338, 40670, 40824, 40880, 41391, 41832, 42120, 42336, 42413, 42705, 42924, 43160, 43680, 44226, 44820, 45318, 45360, 45552, 45864, 45990, 46480, 46501, 47061, 47304, 47385, 47628, 48472, 48555, 48804, 49056, 49140, 50544, 50960, 51030, 51246, 51597, 51792, 52290, 52560, 52871, 52920, 53144, 53217, 53655, 53784, 54432, 54531, 55188, 55776, 56160, 56940, 57232, 57330, 58266, 58320, 58968, 59130, 59535, 59760, 59787, 60424, 60507, 60590, 61005, 61152, 61320, 62748, 63072, 63180, 63504, 64386, 64740, 65072, 65520, 66339, 66430, 67230, 67977, 68040, 68328, 68796, 68985, 69720, 70560, 70956, 71442, 71540, 71712, 72708, 73206, 73584, 73710, 75530, 75816, 75920, 76440, 76869, 77688, 78435, 78624, 78767, 78840, 79380, 79716, 80676, 81340, 81648, 81760, 82782, 83664, 84240, 84826, 85410, 85848, 85995, 86320, 87399, 88452, 88695, 89640, 90636, 90720, 90885, 91104, 91728, 91980, 92960, 93002, 94122, 94608, 94770, 95256, 96579, 96944, 97110, 97608, 98280, 99645, 100845, 101088, 101920, 102060, 102492, 103194, 103584, 104580, 105120, 105742, 105840, 106288, 106434, 107310, 107568, 109062, 109809, 110376, 110565, 113295, 113880, 114464, 114660, 116532, 116640, 117936, 118260, 119070, 119520, 119574, 120848, 121014, 121180, 122010, 122640, 124173, 125496, 126360, 127008, 127239, 128115, 128772, 129480, 130144, 131040, 132678, 132860, 134460, 135954, 136080, 136656, 137592, 137970, 139440, 139503, 141183, 141912, 142884, 143080, 145416, 145665, 146412, 147168, 147420, 151060, 151632, 151840, 152880, 153738, 154791, 155376, 156870, 157534, 157680, 158613, 158760, 159432, 160965, 161352, 162680, 163296, 163593, 165564, 167328, 168480, 169652, 170820, 171696, 171990, 172640, 174798, 176904, 177390, 178605, 179280, 179361, 181272, 181770, 183015, 183456, 183960, 186004, 188244, 189216, 189540, 190512, 193158, 193888, 194220, 195216, 196560, 199290, 201690, 203931, 204120, 204984, 206388, 206955, 209160, 211484, 211680, 212065, 212576, 212868, 214620, 215136, 218124, 219618, 220752, 221130, 226590, 227760, 229320, 230607, 232505, 233064, 235305, 235872, 236301, 236520, 238140, 239148, 241696, 242028, 242360, 244020, 245280, 248346, 250992, 252720, 254478, 256230, 257544, 257985, 258960, 262197, 264355, 265356, 265720, 266085, 268920, 271908, 272160, 272655, 273312, 275184, 275940, 278880, 279006, 282366, 283824, 285768, 286160, 289737, 290832, 291330, 292824, 294840, 296891, 298935, 302120, 302535, 303264, 305760, 307476, 309582, 310752, 313740, 315068, 315360, 317226, 317520, 318864, 321930, 322704, 325360, 327186, 329427, 331128, 331695, 339304, 339885, 341640, 343392, 343980, 349596, 353808, 354780, 357210, 358560, 358722, 362544, 363540, 366030, 367920, 372008, 372519, 376488, 379080, 381024, 381717, 384345, 386316, 388440, 390432, 393120, 393835, 398580, 403380, 407862, 408240, 409968, 412776, 413910, 418320, 418509, 422968, 423549, 424130, 425736, 429240, 436248, 436995, 439236, 441504, 442260, 453180, 455520, 458640, 461214, 464373, 465010, 466128, 470610, 472602, 473040, 475839, 476280, 478296, 482895, 484056, 484720, 488040, 490779, 496692, 501984, 505440, 508956, 512460, 515088, 515970, 517920, 524394, 528710, 530712, 531440, 532170, 537840, 538083, 543816, 545310, 549045, 550368, 551369, 551880, 558012, 564732, 567648, 571536, 572320, 579474, 581664, 582660, 585648, 589680, 593782, 597870, 604240, 605070, 611793, 614952, 619164, 620865, 627480, 630136, 634452, 635040, 636195, 637728, 643860, 645408, 650720, 654372, 658854, 662256, 663390, 678608, 679770, 683280, 687960, 691821, 697515, 699192, 705915, 707616, 708903, 709560, 714420, 717444, 725088, 727080, 732060, 735840, 744016, 745038, 752976, 758160, 763434, 768690, 772632, 773955, 776880, 786591, 787670, 793065, 797160, 806760, 815724, 816480, 817965, 819936, 825552, 827820, 836640, 837018, 845936, 847098, 848260, 851472, 858480, 869211, 872496, 873990, 878472, 884520, 890673, 896805, 906360, 917280, 922428, 928746, 930020, 932256, 941220, 945204, 946080, 951678, 952560, 956592, 965790, 968112, 969440, 976080, 981558, 988281, 993384, 1017912, 1019655, 1024920, 1030176, 1031940, 1048788, 1057420, 1061424, 1062880, 1064340, 1075680, 1076166, 1087632, 1090620, 1098090, 1102738, 1103760, 1116024, 1129464, 1143072, 1145151, 1153035, 1158948, 1165320, 1171296, 1179360, 1181505, 1187564, 1195740, 1208480, 1210140, 1223586, 1229904, 1238328, 1241730, 1254960, 1255527, 1260272, 1268904, 1272390, 1287720, 1308744, 1310985, 1317708, 1324512, 1326780, 1357216, 1359540, 1366560, 1375920, 1383642, 1395030, 1398384, 1411830, 1417806, 1419120, 1427517, 1428840, 1434888, 1448685, 1454160, 1464120, 1472337, 1484455, 1488032, 1490076, 1505952, 1516320, 1526868, 1537380, 1545264, 1547910, 1553760, 1573182, 1575340, 1586130, 1594320, 1613520, 1614249, 1631448, 1635930, 1647135, 1651104, 1654107, 1655640, 1674036, 1691872, 1694196, 1696520, 1702944, 1716960, 1738422, 1744992, 1747980, 1756944, 1769040, 1781346, 1793610, 1812720, 1835379, 1844856, 1857492, 1860040, 1862595, 1882440, 1890408, 1903356, 1905120, 1908585, 1913184, 1931580, 1936224, 1952160, 1963116, 1976562, 1986768, 2035824, 2039310, 2049840, 2063880, 2092545, 2097576, 2114840, 2117745, 2122848, 2126709, 2128680, 2152332, 2175264, 2181240, 2196180, 2205476, 2207520, 2232048, 2258928, 2290302, 2306070, 2317896, 2321865, 2330640, 2363010, 2375128, 2379195, 2391480, 2420280, 2447172, 2453895, 2459808, 2476656, 2483460, 2509920, 2511054, 2520544, 2537808, 2544780, 2575440, 2607633, 2617488, 2621970, 2635416, 2653560, 2672019, 2690415, 2719080, 2751840, 2756845, 2767284, 2790060, 2796768, 2823660, 2835612, 2838240, 2855034, 2857680, 2869776, 2897370, 2908320, 2928240, 2944674, 2964843, 2968910, 2980152, 3053736, 3058965, 3074760, 3090528, 3095820, 3146364, 3150680, 3172260, 3188640, 3227040, 3228498, 3262896, 3271860, 3294270, 3308214, 3311280, 3348072, 3388392, 3393040, 3435453, 3459105, 3476844, 3495960, 3513888, 3538080, 3544515, 3562692, 3587220, 3625440, 3670758, 3689712, 3714984, 3720080, 3725190, 3764880, 3766581, 3780816, 3806712, 3817170, 3859583, 3863160, 3926232, 3932955, 3953124, 3973536, 4071648, 4078620, 4099680, 4127760, 4185090, 4195152, 4229680, 4235490, 4253418, 4257360, 4282551, 4304664, 4346055, 4362480, 4392360, 4410952, 4417011, 4453365, 4464096, 4517856, 4580604, 4612140, 4635792, 4643730, 4661280, 4726020, 4750256, 4758390, 4782960, 4840560, 4842747, 4894344, 4907790, 4941405, 4953312, 4962321, 4966920, 5022108, 5075616, 5089560, 5150880, 5215266, 5234976, 5243940, 5270832, 5307120, 5344038, 5380830, 5438160, 5506137, 5513690, 5534568, 5580120, 5647320, 5671224, 5710068, 5715360, 5725755, 5739552, 5794740, 5856480, 5889348, 5929686, 5937820, 5960304, 6107472, 6117930, 6149520, 6191640, 6277635, 6292728, 6301360, 6344520, 6380127, 6456996, 6525792, 6543720, 6588540, 6616428, 6622560, 6696144, 6776784, 6786080, 6870906, 6918210, 6953688, 6991920, 7089030, 7125384, 7137585, 7174440, 7341516, 7361685, 7379424, 7429968, 7440160, 7450380, 7529760, 7533162, 7561632, 7613424, 7634340, 7719166, 7726320, 7852464, 7865910, 7906248, 8016057, 8071245, 8157240, 8255520, 8270535, 8370180, 8390304, 8459360, 8470980, 8506836, 8514720, 8565102, 8609328, 8692110, 8724960, 8784720, 8821904, 8834022, 8906730, 9161208, 9176895, 9224280, 9271584, 9287460, 9452040, 9500512, 9516780, 9565920, 9681120, 9685494, 9788688, 9815580, 9882810, 9924642, 9933840, 10044216, 10179120, 10306359, 10430532, 10487880, 10541664, 10614240, 10633545, 10688076, 10761660, 10876320, 11012274, 11027380, 11069136, 11160240, 11294640, 11299743, 11342448, 11420136, 11451510, 11578749, 11589480, 11778696, 11859372, 11875640, 11920608, 12214944, 12235860, 12299040, 12383280, 12555270, 12585456, 12602720, 12689040, 12760254, 12847653, 12913992, 13038165, 13087440, 13177080, 13232856, 13360095, 13392288, 13553568, 13741812, 13836420, 13907376, 13983840, 14178060, 14250768, 14275170, 14348880, 14683032, 14723370, 14824215, 14859936, 14886963, 14900760, 15066324, 15226848, 15268680, 15438332, 15452640, 15704928, 15731820, 15812496, 16032114, 16142490, 16314480, 16541070, 16740360, 16941960, 17013672, 17130204, 17177265, 17218656, 17384220, 17569440, 17643808, 17668044, 17813460, 18322416, 18353790, 18448560, 18574920, 18832905, 18904080, 19033560, 19140381, 19297915, 19370988, 19577376, 19631160, 19765620, 19849284, 19867680, 20088432, 20358240, 20612718, 20861064, 20975760, 21267090, 21376152, 21412755, 21523320, 22024548, 22054760, 22085055, 22138272, 22320480, 22589280, 22599486, 22684896, 22840272, 22903020, 23157498, 23178960, 23557392, 23718744, 23751280, 24048171, 24213735, 24471720, 24766560, 24811605, 25110540, 25170912, 25378080, 25520508, 25695306, 25827984, 26076330, 26174880, 26354160, 26465712, 26720190, 27483624, 27530685, 27672840, 27814752, 28356120, 28501536, 28550340, 28697760, 29366064, 29446740, 29648430, 29773926, 29801520, 30132648, 30537360, 30876664, 30919077, 31463640, 31624992, 31900635, 32064228, 32284980, 32628960, 33082140, 33480720, 33883920, 33899229, 34027344, 34260408, 34354530, 34736247, 34768440, 35336088, 35626920, 36644832, 36707580, 36897120, 37149840, 37665810, 37808160, 38067120, 38280762, 38542959, 38595830, 38741976, 39262320, 39531240, 39698568, 40080285, 40176864, 41225436, 41722128, 41951520, 42534180, 42752304, 42825510, 43046640, 44049096, 44109520, 44170110, 44660889, 45198972, 45680544, 45806040, 46314996, 46357920, 47114784, 47437488, 47502560, 48096342, 48427470, 48943440, 49623210, 50221080, 51041016, 51390612, 51531795, 51655968, 52152660, 52708320, 52931424, 53440380, 54967248, 55061370, 55345680, 56498715, 56712240, 57100680, 57421143, 57893745, 58732128, 58893480, 59296860, 59547852, 59603040, 60265296, 61074720, 61753328, 61838154, 62927280, 63801270, 64128456, 64238265, 64569960, 66164280, 66961440, 67767840, 67798458, 68054688, 68520816, 68709060, 69472494, 69536880, 70672176, 71253840, 72144513, 73415160, 74299680, 74434815, 75331620, 76134240, 76561524, 77085918, 77191660, 77483952, 78524640, 79062480, 79397136, 80160570, 82450872, 83444256, 85068360, 85504608, 85651020, 86093280, 88098192, 88219040, 88340220, 89321778, 90397944, 91612080, 92629992, 94874976, 95701905, 96192684, 96854940, 97886880, 99246420, 100442160, 102082032, 102781224, 103063590, 104208741, 104305320, 106880760, 109934496, 110122740, 110691360, 112997430, 113424480, 114201360, 114842286, 115787490, 117786960, 118593720, 119095704, 120240855, 120530592, 123506656, 123676308, 125854560, 127602540, 128256912, 128476530, 129139920, 132328560, 133982667, 135596916, 137041632, 137418120, 138944988, 139073760, 141344352, 142507680, 144289026, 146830320, 148869630, 150663240, 153123048, 154171836, 154383320, 154595385, 154967904, 158124960, 158794272, 160321140, 164901744, 169496145, 170136720, 171302040, 173681235, 176196384, 176680440, 178643556, 180795888, 183224160, 185259984, 191403810, 192385368, 192714795, 193709880, 198492840, 200884320, 204164064, 205562448, 206127180, 208417482, 208610640, 213761520, 216433539, 220245480, 223304445, 225994860, 228402720, 229684572, 231574980, 235573920, 237187440, 238191408, 240481710, 247352616, 255205080, 256513824, 256953060, 258279840, 264657120, 267965334, 271193832, 274836240, 277889976, 287105715, 288578052, 293660640, 297739260, 301326480, 306246096, 308343672, 308766640, 309190770, 312626223, 320642280, 329803488, 338992290, 340273440, 342604080, 347362470, 353360880, 357287112, 360722565, 361591776, 370519968, 382807620, 384770736, 385429590, 387419760, 396985680, 401948001, 411124896, 412254360, 416834964, 417221280, 427523040, 432867078, 440490960, 446608890, 451989720, 459369144, 463149960, 474374880, 476382816, 480963420, 494705232, 510410160, 513906120, 521043705, 535930668, 542387664, 549672480, 555779952, 574211430, 577156104, 595478520, 602652960, 612492192, 616687344, 617533280, 618381540, 625252446, 641284560, 669913335, 677984580, 685208160, 694724940, 706721760, 714574224, 721445130, 765615240, 769541472, 770859180, 774839520, 793971360, 803896002, 824508720, 833669928, 865734156, 880981920, 893217780, 903979440, 918738288, 926299920, 937878669, 961926840, 989410464, 1020820320, 1027812240, 1042087410, 1071861336, 1082167695, 1084775328, 1111559904, 1148422860, 1154312208, 1190957040, 1233374688, 1236763080, 1250504892, 1282569120, 1339826670, 1355969160, 1389449880, 1429148448, 1442890260, 1531230480, 1541718360, 1563131115, 1607792004, 1649017440, 1667339856, 1731468312, 1786435560, 1807958880, 1837476576, 1852599840, 1875757338, 1923853680, 2009740005, 2055624480, 2084174820, 2143722672, 2164335390, 2296845720, 2308624416, 2381914080, 2473526160, 2501009784, 2679653340, 2711938320, 2778899760, 2813636007, 2885780520, 3062460960, 3083436720, 3126262230, 3215584008, 3334679712, 3462936624, 3572871120, 3751514676, 3847707360, 4019480010, 4168349640, 4287445344, 4328670780, 4593691440, 4689393345, 4947052320, 5002019568, 5359306680, 5423876640, 5557799520, 5627272014, 5771561040, 6166873440, 6252524460, 6431168016, 6925873248, 7145742240, 7503029352, 8038960020, 8336699280, 8657341560, 9187382880, 9378786690, 10004039136, 10718613360, 11254544028, 11543122080, 12505048920, 12862336032, 14068180035, 15006058704, 16077920040, 16673398560, 17314683120, 18757573380, 21437226720, 22509088056, 25010097840, 28136360070, 30012117408, 32155840080, 34629366240, 37515146760, 45018176112, 50020195680, 56272720140, 64311680160, 75030293520, 90036352224, 112545440280, 150060587040, 225090880560, 450181761120]

約数ペア:

[(1, 450181761120), (2, 225090880560), (3, 150060587040), (4, 112545440280), (5, 90036352224), (6, 75030293520), (7, 64311680160), (8, 56272720140), (9, 50020195680), (10, 45018176112), (12, 37515146760), (13, 34629366240), (14, 32155840080), (15, 30012117408), (16, 28136360070), (18, 25010097840), (20, 22509088056), (21, 21437226720), (24, 18757573380), (26, 17314683120), (27, 16673398560), (28, 16077920040), (30, 15006058704), (32, 14068180035), (35, 12862336032), (36, 12505048920), (39, 11543122080), (40, 11254544028), (42, 10718613360), (45, 10004039136), (48, 9378786690), (49, 9187382880), (52, 8657341560), (54, 8336699280), (56, 8038960020), (60, 7503029352), (63, 7145742240), (65, 6925873248), (70, 6431168016), (72, 6252524460), (73, 6166873440), (78, 5771561040), (80, 5627272014), (81, 5557799520), (83, 5423876640), (84, 5359306680), (90, 5002019568), (91, 4947052320), (96, 4689393345), (98, 4593691440), (104, 4328670780), (105, 4287445344), (108, 4168349640), (112, 4019480010), (117, 3847707360), (120, 3751514676), (126, 3572871120), (130, 3462936624), (135, 3334679712), (140, 3215584008), (144, 3126262230), (146, 3083436720), (147, 3062460960), (156, 2885780520), (160, 2813636007), (162, 2778899760), (166, 2711938320), (168, 2679653340), (180, 2501009784), (182, 2473526160), (189, 2381914080), (195, 2308624416), (196, 2296845720), (208, 2164335390), (210, 2143722672), (216, 2084174820), (219, 2055624480), (224, 2009740005), (234, 1923853680), (240, 1875757338), (243, 1852599840), (245, 1837476576), (249, 1807958880), (252, 1786435560), (260, 1731468312), (270, 1667339856), (273, 1649017440), (280, 1607792004), (288, 1563131115), (292, 1541718360), (294, 1531230480), (312, 1442890260), (315, 1429148448), (324, 1389449880), (332, 1355969160), (336, 1339826670), (351, 1282569120), (360, 1250504892), (364, 1236763080), (365, 1233374688), (378, 1190957040), (390, 1154312208), (392, 1148422860), (405, 1111559904), (415, 1084775328), (416, 1082167695), (420, 1071861336), (432, 1042087410), (438, 1027812240), (441, 1020820320), (455, 989410464), (468, 961926840), (480, 937878669), (486, 926299920), (490, 918738288), (498, 903979440), (504, 893217780), (511, 880981920), (520, 865734156), (540, 833669928), (546, 824508720), (560, 803896002), (567, 793971360), (581, 774839520), (584, 770859180), (585, 769541472), (588, 765615240), (624, 721445130), (630, 714574224), (637, 706721760), (648, 694724940), (657, 685208160), (664, 677984580), (672, 669913335), (702, 641284560), (720, 625252446), (728, 618381540), (729, 617533280), (730, 616687344), (735, 612492192), (747, 602652960), (756, 595478520), (780, 577156104), (784, 574211430), (810, 555779952), (819, 549672480), (830, 542387664), (840, 535930668), (864, 521043705), (876, 513906120), (882, 510410160), (910, 494705232), (936, 480963420), (945, 476382816), (949, 474374880), (972, 463149960), (980, 459369144), (996, 451989720), (1008, 446608890), (1022, 440490960), (1040, 432867078), (1053, 427523040), (1079, 417221280), (1080, 416834964), (1092, 412254360), (1095, 411124896), (1120, 401948001), (1134, 396985680), (1162, 387419760), (1168, 385429590), (1170, 384770736), (1176, 382807620), (1215, 370519968), (1245, 361591776), (1248, 360722565), (1260, 357287112), (1274, 353360880), (1296, 347362470), (1314, 342604080), (1323, 340273440), (1328, 338992290), (1365, 329803488), (1404, 320642280), (1440, 312626223), (1456, 309190770), (1458, 308766640), (1460, 308343672), (1470, 306246096), (1494, 301326480), (1512, 297739260), (1533, 293660640), (1560, 288578052), (1568, 287105715), (1620, 277889976), (1638, 274836240), (1660, 271193832), (1680, 267965334), (1701, 264657120), (1743, 258279840), (1752, 256953060), (1755, 256513824), (1764, 255205080), (1820, 247352616), (1872, 240481710), (1890, 238191408), (1898, 237187440), (1911, 235573920), (1944, 231574980), (1960, 229684572), (1971, 228402720), (1992, 225994860), (2016, 223304445), (2044, 220245480), (2080, 216433539), (2106, 213761520), (2158, 208610640), (2160, 208417482), (2184, 206127180), (2190, 205562448), (2205, 204164064), (2241, 200884320), (2268, 198492840), (2324, 193709880), (2336, 192714795), (2340, 192385368), (2352, 191403810), (2430, 185259984), (2457, 183224160), (2490, 180795888), (2520, 178643556), (2548, 176680440), (2555, 176196384), (2592, 173681235), (2628, 171302040), (2646, 170136720), (2656, 169496145), (2730, 164901744), (2808, 160321140), (2835, 158794272), (2847, 158124960), (2905, 154967904), (2912, 154595385), (2916, 154383320), (2920, 154171836), (2940, 153123048), (2988, 150663240), (3024, 148869630), (3066, 146830320), (3120, 144289026), (3159, 142507680), (3185, 141344352), (3237, 139073760), (3240, 138944988), (3276, 137418120), (3285, 137041632), (3320, 135596916), (3360, 133982667), (3402, 132328560), (3486, 129139920), (3504, 128476530), (3510, 128256912), (3528, 127602540), (3577, 125854560), (3640, 123676308), (3645, 123506656), (3735, 120530592), (3744, 120240855), (3780, 119095704), (3796, 118593720), (3822, 117786960), (3888, 115787490), (3920, 114842286), (3942, 114201360), (3969, 113424480), (3984, 112997430), (4067, 110691360), (4088, 110122740), (4095, 109934496), (4212, 106880760), (4316, 104305320), (4320, 104208741), (4368, 103063590), (4380, 102781224), (4410, 102082032), (4482, 100442160), (4536, 99246420), (4599, 97886880), (4648, 96854940), (4680, 96192684), (4704, 95701905), (4745, 94874976), (4860, 92629992), (4914, 91612080), (4980, 90397944), (5040, 89321778), (5096, 88340220), (5103, 88219040), (5110, 88098192), (5229, 86093280), (5256, 85651020), (5265, 85504608), (5292, 85068360), (5395, 83444256), (5460, 82450872), (5616, 80160570), (5670, 79397136), (5694, 79062480), (5733, 78524640), (5810, 77483952), (5832, 77191660), (5840, 77085918), (5880, 76561524), (5913, 76134240), (5976, 75331620), (6048, 74434815), (6059, 74299680), (6132, 73415160), (6240, 72144513), (6318, 71253840), (6370, 70672176), (6474, 69536880), (6480, 69472494), (6552, 68709060), (6570, 68520816), (6615, 68054688), (6640, 67798458), (6643, 67767840), (6723, 66961440), (6804, 66164280), (6972, 64569960), (7008, 64238265), (7020, 64128456), (7056, 63801270), (7154, 62927280), (7280, 61838154), (7290, 61753328), (7371, 61074720), (7470, 60265296), (7553, 59603040), (7560, 59547852), (7592, 59296860), (7644, 58893480), (7665, 58732128), (7776, 57893745), (7840, 57421143), (7884, 57100680), (7938, 56712240), (7968, 56498715), (8134, 55345680), (8176, 55061370), (8190, 54967248), (8424, 53440380), (8505, 52931424), (8541, 52708320), (8632, 52152660), (8715, 51655968), (8736, 51531795), (8760, 51390612), (8820, 51041016), (8964, 50221080), (9072, 49623210), (9198, 48943440), (9296, 48427470), (9360, 48096342), (9477, 47502560), (9490, 47437488), (9555, 47114784), (9711, 46357920), (9720, 46314996), (9828, 45806040), (9855, 45680544), (9960, 45198972), (10080, 44660889), (10192, 44170110), (10206, 44109520), (10220, 44049096), (10458, 43046640), (10512, 42825510), (10530, 42752304), (10584, 42534180), (10731, 41951520), (10790, 41722128), (10920, 41225436), (11205, 40176864), (11232, 40080285), (11340, 39698568), (11388, 39531240), (11466, 39262320), (11620, 38741976), (11664, 38595830), (11680, 38542959), (11760, 38280762), (11826, 38067120), (11907, 37808160), (11952, 37665810), (12118, 37149840), (12201, 36897120), (12264, 36707580), (12285, 36644832), (12636, 35626920), (12740, 35336088), (12948, 34768440), (12960, 34736247), (13104, 34354530), (13140, 34260408), (13230, 34027344), (13280, 33899229), (13286, 33883920), (13446, 33480720), (13608, 33082140), (13797, 32628960), (13944, 32284980), (14040, 32064228), (14112, 31900635), (14235, 31624992), (14308, 31463640), (14560, 30919077), (14580, 30876664), (14742, 30537360), (14940, 30132648), (15106, 29801520), (15120, 29773926), (15184, 29648430), (15288, 29446740), (15330, 29366064), (15687, 28697760), (15768, 28550340), (15795, 28501536), (15876, 28356120), (16185, 27814752), (16268, 27672840), (16352, 27530685), (16380, 27483624), (16848, 26720190), (17010, 26465712), (17082, 26354160), (17199, 26174880), (17264, 26076330), (17430, 25827984), (17520, 25695306), (17640, 25520508), (17739, 25378080), (17885, 25170912), (17928, 25110540), (18144, 24811605), (18177, 24766560), (18396, 24471720), (18592, 24213735), (18720, 24048171), (18954, 23751280), (18980, 23718744), (19110, 23557392), (19422, 23178960), (19440, 23157498), (19656, 22903020), (19710, 22840272), (19845, 22684896), (19920, 22599486), (19929, 22589280), (20169, 22320480), (20335, 22138272), (20384, 22085055), (20412, 22054760), (20440, 22024548), (20916, 21523320), (21024, 21412755), (21060, 21376152), (21168, 21267090), (21462, 20975760), (21580, 20861064), (21840, 20612718), (22113, 20358240), (22410, 20088432), (22659, 19867680), (22680, 19849284), (22776, 19765620), (22932, 19631160), (22995, 19577376), (23240, 19370988), (23328, 19297915), (23520, 19140381), (23652, 19033560), (23814, 18904080), (23904, 18832905), (24236, 18574920), (24402, 18448560), (24528, 18353790), (24570, 18322416), (25272, 17813460), (25480, 17668044), (25515, 17643808), (25623, 17569440), (25896, 17384220), (26145, 17218656), (26208, 17177265), (26280, 17130204), (26460, 17013672), (26572, 16941960), (26892, 16740360), (27216, 16541070), (27594, 16314480), (27888, 16142490), (28080, 16032114), (28470, 15812496), (28616, 15731820), (28665, 15704928), (29133, 15452640), (29160, 15438332), (29484, 15268680), (29565, 15226848), (29880, 15066324), (30212, 14900760), (30240, 14886963), (30295, 14859936), (30368, 14824215), (30576, 14723370), (30660, 14683032), (31374, 14348880), (31536, 14275170), (31590, 14250768), (31752, 14178060), (32193, 13983840), (32370, 13907376), (32536, 13836420), (32760, 13741812), (33215, 13553568), (33615, 13392288), (33696, 13360095), (34020, 13232856), (34164, 13177080), (34398, 13087440), (34528, 13038165), (34860, 12913992), (35040, 12847653), (35280, 12760254), (35478, 12689040), (35721, 12602720), (35770, 12585456), (35856, 12555270), (36354, 12383280), (36603, 12299040), (36792, 12235860), (36855, 12214944), (37765, 11920608), (37908, 11875640), (37960, 11859372), (38220, 11778696), (38844, 11589480), (38880, 11578749), (39312, 11451510), (39420, 11420136), (39690, 11342448), (39840, 11299743), (39858, 11294640), (40338, 11160240), (40670, 11069136), (40824, 11027380), (40880, 11012274), (41391, 10876320), (41832, 10761660), (42120, 10688076), (42336, 10633545), (42413, 10614240), (42705, 10541664), (42924, 10487880), (43160, 10430532), (43680, 10306359), (44226, 10179120), (44820, 10044216), (45318, 9933840), (45360, 9924642), (45552, 9882810), (45864, 9815580), (45990, 9788688), (46480, 9685494), (46501, 9681120), (47061, 9565920), (47304, 9516780), (47385, 9500512), (47628, 9452040), (48472, 9287460), (48555, 9271584), (48804, 9224280), (49056, 9176895), (49140, 9161208), (50544, 8906730), (50960, 8834022), (51030, 8821904), (51246, 8784720), (51597, 8724960), (51792, 8692110), (52290, 8609328), (52560, 8565102), (52871, 8514720), (52920, 8506836), (53144, 8470980), (53217, 8459360), (53655, 8390304), (53784, 8370180), (54432, 8270535), (54531, 8255520), (55188, 8157240), (55776, 8071245), (56160, 8016057), (56940, 7906248), (57232, 7865910), (57330, 7852464), (58266, 7726320), (58320, 7719166), (58968, 7634340), (59130, 7613424), (59535, 7561632), (59760, 7533162), (59787, 7529760), (60424, 7450380), (60507, 7440160), (60590, 7429968), (61005, 7379424), (61152, 7361685), (61320, 7341516), (62748, 7174440), (63072, 7137585), (63180, 7125384), (63504, 7089030), (64386, 6991920), (64740, 6953688), (65072, 6918210), (65520, 6870906), (66339, 6786080), (66430, 6776784), (67230, 6696144), (67977, 6622560), (68040, 6616428), (68328, 6588540), (68796, 6543720), (68985, 6525792), (69720, 6456996), (70560, 6380127), (70956, 6344520), (71442, 6301360), (71540, 6292728), (71712, 6277635), (72708, 6191640), (73206, 6149520), (73584, 6117930), (73710, 6107472), (75530, 5960304), (75816, 5937820), (75920, 5929686), (76440, 5889348), (76869, 5856480), (77688, 5794740), (78435, 5739552), (78624, 5725755), (78767, 5715360), (78840, 5710068), (79380, 5671224), (79716, 5647320), (80676, 5580120), (81340, 5534568), (81648, 5513690), (81760, 5506137), (82782, 5438160), (83664, 5380830), (84240, 5344038), (84826, 5307120), (85410, 5270832), (85848, 5243940), (85995, 5234976), (86320, 5215266), (87399, 5150880), (88452, 5089560), (88695, 5075616), (89640, 5022108), (90636, 4966920), (90720, 4962321), (90885, 4953312), (91104, 4941405), (91728, 4907790), (91980, 4894344), (92960, 4842747), (93002, 4840560), (94122, 4782960), (94608, 4758390), (94770, 4750256), (95256, 4726020), (96579, 4661280), (96944, 4643730), (97110, 4635792), (97608, 4612140), (98280, 4580604), (99645, 4517856), (100845, 4464096), (101088, 4453365), (101920, 4417011), (102060, 4410952), (102492, 4392360), (103194, 4362480), (103584, 4346055), (104580, 4304664), (105120, 4282551), (105742, 4257360), (105840, 4253418), (106288, 4235490), (106434, 4229680), (107310, 4195152), (107568, 4185090), (109062, 4127760), (109809, 4099680), (110376, 4078620), (110565, 4071648), (113295, 3973536), (113880, 3953124), (114464, 3932955), (114660, 3926232), (116532, 3863160), (116640, 3859583), (117936, 3817170), (118260, 3806712), (119070, 3780816), (119520, 3766581), (119574, 3764880), (120848, 3725190), (121014, 3720080), (121180, 3714984), (122010, 3689712), (122640, 3670758), (124173, 3625440), (125496, 3587220), (126360, 3562692), (127008, 3544515), (127239, 3538080), (128115, 3513888), (128772, 3495960), (129480, 3476844), (130144, 3459105), (131040, 3435453), (132678, 3393040), (132860, 3388392), (134460, 3348072), (135954, 3311280), (136080, 3308214), (136656, 3294270), (137592, 3271860), (137970, 3262896), (139440, 3228498), (139503, 3227040), (141183, 3188640), (141912, 3172260), (142884, 3150680), (143080, 3146364), (145416, 3095820), (145665, 3090528), (146412, 3074760), (147168, 3058965), (147420, 3053736), (151060, 2980152), (151632, 2968910), (151840, 2964843), (152880, 2944674), (153738, 2928240), (154791, 2908320), (155376, 2897370), (156870, 2869776), (157534, 2857680), (157680, 2855034), (158613, 2838240), (158760, 2835612), (159432, 2823660), (160965, 2796768), (161352, 2790060), (162680, 2767284), (163296, 2756845), (163593, 2751840), (165564, 2719080), (167328, 2690415), (168480, 2672019), (169652, 2653560), (170820, 2635416), (171696, 2621970), (171990, 2617488), (172640, 2607633), (174798, 2575440), (176904, 2544780), (177390, 2537808), (178605, 2520544), (179280, 2511054), (179361, 2509920), (181272, 2483460), (181770, 2476656), (183015, 2459808), (183456, 2453895), (183960, 2447172), (186004, 2420280), (188244, 2391480), (189216, 2379195), (189540, 2375128), (190512, 2363010), (193158, 2330640), (193888, 2321865), (194220, 2317896), (195216, 2306070), (196560, 2290302), (199290, 2258928), (201690, 2232048), (203931, 2207520), (204120, 2205476), (204984, 2196180), (206388, 2181240), (206955, 2175264), (209160, 2152332), (211484, 2128680), (211680, 2126709), (212065, 2122848), (212576, 2117745), (212868, 2114840), (214620, 2097576), (215136, 2092545), (218124, 2063880), (219618, 2049840), (220752, 2039310), (221130, 2035824), (226590, 1986768), (227760, 1976562), (229320, 1963116), (230607, 1952160), (232505, 1936224), (233064, 1931580), (235305, 1913184), (235872, 1908585), (236301, 1905120), (236520, 1903356), (238140, 1890408), (239148, 1882440), (241696, 1862595), (242028, 1860040), (242360, 1857492), (244020, 1844856), (245280, 1835379), (248346, 1812720), (250992, 1793610), (252720, 1781346), (254478, 1769040), (256230, 1756944), (257544, 1747980), (257985, 1744992), (258960, 1738422), (262197, 1716960), (264355, 1702944), (265356, 1696520), (265720, 1694196), (266085, 1691872), (268920, 1674036), (271908, 1655640), (272160, 1654107), (272655, 1651104), (273312, 1647135), (275184, 1635930), (275940, 1631448), (278880, 1614249), (279006, 1613520), (282366, 1594320), (283824, 1586130), (285768, 1575340), (286160, 1573182), (289737, 1553760), (290832, 1547910), (291330, 1545264), (292824, 1537380), (294840, 1526868), (296891, 1516320), (298935, 1505952), (302120, 1490076), (302535, 1488032), (303264, 1484455), (305760, 1472337), (307476, 1464120), (309582, 1454160), (310752, 1448685), (313740, 1434888), (315068, 1428840), (315360, 1427517), (317226, 1419120), (317520, 1417806), (318864, 1411830), (321930, 1398384), (322704, 1395030), (325360, 1383642), (327186, 1375920), (329427, 1366560), (331128, 1359540), (331695, 1357216), (339304, 1326780), (339885, 1324512), (341640, 1317708), (343392, 1310985), (343980, 1308744), (349596, 1287720), (353808, 1272390), (354780, 1268904), (357210, 1260272), (358560, 1255527), (358722, 1254960), (362544, 1241730), (363540, 1238328), (366030, 1229904), (367920, 1223586), (372008, 1210140), (372519, 1208480), (376488, 1195740), (379080, 1187564), (381024, 1181505), (381717, 1179360), (384345, 1171296), (386316, 1165320), (388440, 1158948), (390432, 1153035), (393120, 1145151), (393835, 1143072), (398580, 1129464), (403380, 1116024), (407862, 1103760), (408240, 1102738), (409968, 1098090), (412776, 1090620), (413910, 1087632), (418320, 1076166), (418509, 1075680), (422968, 1064340), (423549, 1062880), (424130, 1061424), (425736, 1057420), (429240, 1048788), (436248, 1031940), (436995, 1030176), (439236, 1024920), (441504, 1019655), (442260, 1017912), (453180, 993384), (455520, 988281), (458640, 981558), (461214, 976080), (464373, 969440), (465010, 968112), (466128, 965790), (470610, 956592), (472602, 952560), (473040, 951678), (475839, 946080), (476280, 945204), (478296, 941220), (482895, 932256), (484056, 930020), (484720, 928746), (488040, 922428), (490779, 917280), (496692, 906360), (501984, 896805), (505440, 890673), (508956, 884520), (512460, 878472), (515088, 873990), (515970, 872496), (517920, 869211), (524394, 858480), (528710, 851472), (530712, 848260), (531440, 847098), (532170, 845936), (537840, 837018), (538083, 836640), (543816, 827820), (545310, 825552), (549045, 819936), (550368, 817965), (551369, 816480), (551880, 815724), (558012, 806760), (564732, 797160), (567648, 793065), (571536, 787670), (572320, 786591), (579474, 776880), (581664, 773955), (582660, 772632), (585648, 768690), (589680, 763434), (593782, 758160), (597870, 752976), (604240, 745038), (605070, 744016), (611793, 735840), (614952, 732060), (619164, 727080), (620865, 725088), (627480, 717444), (630136, 714420), (634452, 709560), (635040, 708903), (636195, 707616), (637728, 705915), (643860, 699192), (645408, 697515), (650720, 691821), (654372, 687960), (658854, 683280), (662256, 679770), (663390, 678608)]