644920043040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1693}}^1$

素因数の和:1776

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 864, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1693, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3315, 3360, 3386, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5079, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5616, 5670, 5712, 5814, 5928, 5967, 5985, 6048, 6120, 6156, 6188, 6240, 6384, 6426, 6460, 6480, 6552, 6630, 6669, 6772, 6783, 6840, 6885, 6916, 7020, 7072, 7140, 7182, 7280, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7904, 7956, 7980, 8160, 8190, 8208, 8398, 8424, 8465, 8568, 8645, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9180, 9282, 9360, 9520, 9576, 9639, 9690, 9828, 9880, 9945, 10080, 10158, 10260, 10336, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11232, 11305, 11340, 11424, 11628, 11851, 11856, 11934, 11970, 12240, 12285, 12312, 12376, 12597, 12768, 12852, 12920, 12960, 13104, 13260, 13338, 13544, 13566, 13680, 13770, 13832, 13923, 14040, 14280, 14364, 14535, 14560, 14688, 14742, 14820, 15120, 15237, 15390, 15470, 15504, 15561, 15912, 15960, 16065, 16380, 16416, 16796, 16848, 16930, 17136, 17290, 17442, 17680, 17784, 17901, 17955, 18088, 18144, 18360, 18564, 18720, 19040, 19152, 19278, 19380, 19656, 19760, 19890, 20007, 20316, 20349, 20520, 20748, 20995, 21060, 21216, 21280, 21420, 21546, 21840, 22009, 22032, 22230, 22610, 22680, 23205, 23256, 23702, 23712, 23868, 23940, 24480, 24570, 24624, 24752, 25194, 25395, 25704, 25840, 25935, 26163, 26208, 26520, 26676, 27088, 27132, 27360, 27540, 27664, 27846, 28080, 28560, 28728, 28781, 29070, 29393, 29484, 29640, 29835, 30240, 30474, 30780, 30940, 31008, 31122, 31824, 31920, 32130, 32167, 32760, 33345, 33592, 33696, 33860, 33915, 34272, 34580, 34884, 35360, 35553, 35568, 35802, 35910, 36176, 36720, 36855, 37128, 37791, 38304, 38556, 38760, 39312, 39520, 39780, 40014, 40632, 40698, 41040, 41496, 41769, 41990, 42120, 42840, 43092, 43605, 43680, 44018, 44064, 44460, 45220, 45360, 45711, 46410, 46512, 46683, 47404, 47736, 47880, 48195, 49140, 49248, 49504, 50388, 50790, 51408, 51680, 51870, 52326, 53040, 53352, 53865, 54176, 54264, 55080, 55328, 55692, 56160, 57120, 57456, 57562, 58140, 58786, 58968, 59255, 59280, 59670, 60948, 61047, 61560, 61880, 62244, 62985, 63648, 63840, 64260, 64334, 65520, 66027, 66690, 67184, 67720, 67830, 69160, 69615, 69768, 71106, 71136, 71604, 71820, 72352, 73440, 73710, 74256, 75582, 76185, 77112, 77520, 77805, 78624, 79560, 80028, 81264, 81396, 82080, 82992, 83538, 83980, 84240, 85680, 86184, 86343, 87210, 88036, 88179, 88920, 89505, 90440, 90720, 91422, 92820, 93024, 93366, 94808, 95472, 95760, 96390, 96501, 98280, 100035, 100776, 101580, 101745, 102816, 103740, 104652, 106080, 106659, 106704, 107730, 108528, 110045, 110160, 111384, 113373, 114912, 115124, 116280, 117572, 117936, 118510, 118560, 119340, 121896, 122094, 123120, 123760, 124488, 125307, 125970, 128520, 128668, 130815, 131040, 132054, 133380, 134368, 135440, 135660, 137133, 138320, 139230, 139536, 140049, 142212, 143208, 143640, 143905, 146965, 147420, 148512, 151164, 152370, 154063, 154224, 155040, 155610, 159120, 160056, 160835, 162528, 162792, 165984, 167076, 167960, 168480, 171360, 172368, 172686, 174420, 176072, 176358, 177765, 177840, 179010, 180880, 182844, 183141, 185640, 186732, 188955, 189616, 190944, 191520, 192780, 193002, 196560, 198081, 200070, 201467, 201552, 203160, 203490, 207480, 208845, 209304, 213318, 213408, 215460, 217056, 220090, 220320, 222768, 225169, 226746, 228555, 230248, 232560, 233415, 235144, 235872, 237020, 238680, 243792, 244188, 246240, 247520, 248976, 250614, 251940, 257040, 257336, 259029, 261630, 264108, 264537, 266760, 270880, 271320, 274266, 276640, 278460, 279072, 280098, 284424, 286416, 287280, 287810, 289503, 293930, 294840, 302328, 304740, 305235, 308126, 308448, 311220, 318240, 319977, 320112, 321670, 325584, 330135, 334152, 335920, 340119, 344736, 345372, 348840, 352144, 352716, 355530, 355680, 358020, 361760, 365688, 366282, 371280, 373464, 374153, 377910, 379232, 385560, 386004, 393120, 396162, 400140, 402934, 403104, 406320, 406980, 414960, 417690, 418171, 418608, 426636, 430920, 431715, 440180, 440895, 445536, 450338, 453492, 457110, 460496, 462189, 465120, 466830, 470288, 474040, 477360, 482505, 487584, 488376, 497952, 501228, 503880, 514080, 514672, 518058, 523260, 528216, 529074, 533295, 533520, 542640, 546839, 548532, 556920, 560196, 566865, 568848, 572832, 574560, 575620, 579006, 587860, 589680, 594243, 604401, 604656, 609480, 610470, 616252, 622440, 626535, 639954, 640224, 643340, 651168, 660270, 668304, 671840, 675507, 680238, 685665, 690744, 697680, 700245, 704288, 705432, 711060, 716040, 731376, 732564, 742560, 746928, 748306, 755820, 770315, 771120, 772008, 777087, 792324, 793611, 800280, 805868, 812640, 813960, 829920, 835380, 836342, 837216, 853272, 861840, 863430, 868509, 880360, 881790, 900676, 906984, 914220, 915705, 920992, 924378, 933660, 940576, 948080, 954720, 959931, 965010, 976752, 990405, 1002456, 1007335, 1007760, 1029344, 1036116, 1046520, 1056432, 1058148, 1066590, 1067040, 1085280, 1093678, 1097064, 1113840, 1120392, 1122459, 1125845, 1133730, 1137696, 1151240, 1158012, 1175720, 1179360, 1188486, 1208802, 1209312, 1218960, 1220940, 1232504, 1244880, 1253070, 1254513, 1279908, 1286680, 1295145, 1320540, 1322685, 1336608, 1351014, 1360476, 1371330, 1381488, 1386567, 1395360, 1400490, 1410864, 1422120, 1432080, 1447515, 1462752, 1465128, 1493856, 1496612, 1511640, 1540630, 1542240, 1544016, 1554174, 1584648, 1587222, 1599885, 1600560, 1611736, 1627920, 1640517, 1670760, 1672684, 1700595, 1706544, 1723680, 1726860, 1737018, 1760720, 1763580, 1782729, 1801352, 1813203, 1813968, 1828440, 1831410, 1848756, 1867320, 1870765, 1896160, 1919862, 1930020, 1953504, 1980810, 2004912, 2014670, 2015520, 2026521, 2072232, 2090855, 2093040, 2112864, 2116296, 2133180, 2187356, 2194128, 2227680, 2240784, 2244918, 2251690, 2267460, 2302480, 2310945, 2316024, 2331261, 2351440, 2376972, 2380833, 2417604, 2437920, 2441880, 2465008, 2489760, 2506140, 2509026, 2559816, 2573360, 2590290, 2605527, 2619071, 2641080, 2645370, 2702028, 2720952, 2734195, 2742660, 2762976, 2773134, 2800980, 2821728, 2844240, 2864160, 2895030, 2927197, 2930256, 2971215, 2993224, 3022005, 3023280, 3081260, 3088032, 3108348, 3169296, 3174444, 3199770, 3201120, 3223472, 3255840, 3281034, 3341520, 3345368, 3367377, 3377535, 3401190, 3413088, 3453720, 3474036, 3521440, 3527160, 3565458, 3602704, 3626406, 3627936, 3656880, 3662820, 3697512, 3734640, 3741530, 3763539, 3827873, 3839724, 3860040, 3885435, 3961620, 3968055, 4009824, 4029340, 4053042, 4144464, 4159701, 4181710, 4186080, 4232592, 4266360, 4342545, 4374712, 4388256, 4481568, 4489836, 4503380, 4534920, 4604960, 4621890, 4632048, 4662522, 4702880, 4753944, 4761666, 4799655, 4835208, 4883760, 4921551, 4930016, 5012280, 5018052, 5119632, 5146720, 5180580, 5211054, 5238142, 5282160, 5290740, 5404056, 5439609, 5441904, 5468390, 5485320, 5546268, 5601960, 5612295, 5688480, 5790060, 5854394, 5860512, 5942430, 5986448, 6044010, 6046560, 6079563, 6162520, 6216696, 6272565, 6338592, 6348888, 6399540, 6446944, 6562068, 6683040, 6690736, 6734754, 6755070, 6802380, 6907440, 6932835, 6948072, 7054320, 7108907, 7130916, 7205408, 7252812, 7313760, 7325640, 7395024, 7469280, 7483060, 7527078, 7655746, 7679448, 7720080, 7770870, 7857213, 7923240, 7936110, 8058680, 8106084, 8202585, 8288928, 8319402, 8363420, 8465184, 8532720, 8685090, 8749424, 8781591, 8913645, 8979672, 9006760, 9066015, 9069840, 9243780, 9264096, 9325044, 9507888, 9523332, 9599310, 9670416, 9767520, 9843102, 10024560, 10036104, 10102131, 10132605, 10239264, 10361160, 10422108, 10476284, 10564320, 10581480, 10808112, 10879218, 10883808, 10936780, 10970640, 11092536, 11203920, 11224590, 11290617, 11483619, 11580120, 11656305, 11708788, 11884860, 11904165, 11972896, 12088020, 12159126, 12325040, 12433392, 12479103, 12545130, 12697776, 12799080, 13027635, 13095355, 13124136, 13381472, 13469508, 13510140, 13604760, 13814880, 13865670, 13896144, 14108640, 14217814, 14261832, 14505624, 14635985, 14651280, 14764653, 14790048, 14966120, 15054156, 15311492, 15358896, 15440160, 15541740, 15714426, 15846480, 15872220, 16117360, 16212168, 16318827, 16405170, 16638804, 16726840, 16836885, 17065440, 17370180, 17498848, 17563182, 17827290, 17959344, 18013520, 18132030, 18139680, 18238689, 18487560, 18650088, 18817695, 19015776, 19046664, 19139365, 19198620, 19340832, 19686204, 20049120, 20072208, 20204262, 20265210, 20722320, 20798505, 20844216, 20952568, 21162960, 21326721, 21616224, 21758436, 21873560, 21941280, 22185072, 22407840, 22449180, 22581234, 22967238, 23160240, 23312610, 23417576, 23571639, 23769720, 23808330, 24176040, 24318252, 24607755, 24650080, 24866784, 24958206, 25090260, 25395552, 25598160, 26055270, 26190710, 26248272, 26344773, 26939016, 27020280, 27198045, 27209520, 27731340, 27792288, 28435628, 28523664, 29011248, 29271970, 29302560, 29529306, 29932240, 30108312, 30306393, 30397815, 30622984, 30717792, 31083480, 31428852, 31692960, 31744440, 32234720, 32424336, 32637654, 32810340, 33277608, 33453680, 33673770, 33871851, 34450857, 34740360, 35126364, 35544535, 35654580, 35918688, 36027040, 36264060, 36477378, 36975120, 37300176, 37635390, 38093328, 38278730, 38397240, 39286065, 39372408, 40144416, 40408524, 40530420, 41444640, 41597010, 41688432, 41905136, 42325920, 42653442, 43516872, 43747120, 43907955, 44293959, 44370144, 44898360, 45162468, 45934476, 46320480, 46625220, 46835152, 47143278, 47539440, 47616660, 48352080, 48636504, 49215510, 49762349, 49916412, 50180520, 50510655, 51196320, 52110540, 52381420, 52496544, 52689546, 53878032, 54040560, 54396090, 54419040, 55462680, 56453085, 56871256, 57047328, 57418095, 58022496, 58543940, 59058612, 59864480, 60216624, 60612786, 60795630, 61245968, 62166960, 62395515, 62857704, 63488880, 63980163, 64848672, 65275308, 65620680, 66555216, 66907360, 67347540, 67743702, 68901714, 69480720, 70252728, 70714917, 71089070, 71309160, 72528120, 72954756, 73823265, 73950240, 74600352, 75270780, 76186656, 76557460, 76794480, 78572130, 78744816, 79034319, 80817048, 81060840, 81594135, 83194020, 83376864, 83810272, 85306884, 87033744, 87494240, 87815910, 88587918, 89796720, 90324936, 91193445, 91868952, 93250440, 93670304, 94286556, 95078880, 95233320, 96704160, 97273008, 98431020, 99524698, 99832824, 100361040, 101021310, 103352571, 104221080, 104762840, 105379092, 106633605, 107756064, 108081120, 108792180, 110925360, 112906170, 113742512, 114836190, 117087880, 117858195, 118117224, 120433248, 121225572, 121591260, 122491936, 124333920, 124791030, 125715408, 126977760, 127960326, 130550616, 131241360, 131723865, 133110432, 134695080, 135487404, 137803428, 138961440, 140505456, 141429834, 142178140, 142618320, 145056240, 145909512, 147646530, 149287047, 150541560, 151531965, 153114920, 153588960, 157144260, 157489632, 158068638, 161634096, 162121680, 163188270, 166388040, 169359255, 170613768, 172254285, 174067488, 175631820, 177175836, 179593440, 180649872, 182386890, 183737904, 186500880, 188573112, 190466640, 191940489, 194546016, 196862040, 199049396, 199665648, 200722080, 202042620, 206705142, 208442160, 209525680, 210758184, 212144751, 213267210, 217584360, 221469795, 221850720, 225812340, 227485024, 229672380, 234175760, 235716390, 236234448, 237102957, 242451144, 243182520, 248811745, 249582060, 251430816, 255920652, 261101232, 262482720, 263447730, 269390160, 270974808, 275606856, 281010912, 282859668, 284356280, 285236640, 290112480, 291819024, 295293060, 298574094, 301083120, 303063930, 306229840, 310057713, 314288520, 316137276, 319900815, 323268192, 324243360, 326376540, 332776080, 338718510, 341227536, 344508570, 351263640, 353574585, 354351672, 361299744, 364773780, 367475808, 373001760, 377146224, 380933280, 383880978, 393724080, 395171595, 398098792, 399331296, 404085240, 413410284, 416884320, 419051360, 421516368, 424289502, 426534420, 435168720, 442939590, 447861141, 451624680, 459344760, 468351520, 471432780, 472468896, 474205914, 484902288, 486365040, 497623490, 499164120, 511841304, 516762855, 522202464, 526895460, 538780320, 541949616, 551213712, 565719336, 568712560, 575821467, 583638048, 590586120, 597148188, 602166240, 606127860, 612459680, 620115426, 628577040, 632274552, 639801630, 652753080, 665552160, 677437020, 682455072, 689017140, 702527280, 707149170, 708703344, 729547560, 746435235, 754292448, 767761956, 787448160, 790343190, 796197584, 808170480, 826820568, 843032736, 848579004, 853068840, 870337440, 885879180, 895722282, 903249360, 918689520, 942865560, 948411828, 959702445, 969804576, 972730080, 995246980, 998328240, 1023682608, 1033525710, 1053790920, 1060723755, 1083899232, 1102427424, 1131438672, 1137425120, 1151642934, 1181172240, 1185514785, 1194296376, 1212255720, 1240230852, 1257154080, 1264549104, 1279603260, 1305506160, 1343583423, 1354874040, 1378034280, 1405054560, 1414298340, 1417406688, 1459095120, 1492870470, 1535523912, 1550288565, 1580686380, 1592395168, 1616340960, 1653641136, 1697158008, 1706137680, 1771758360, 1791444564, 1806498720, 1837379040, 1885731120, 1896823656, 1919404890, 1990493960, 1996656480, 2047365216, 2067051420, 2107581840, 2121447510, 2239305705, 2262877344, 2303285868, 2362344480, 2371029570, 2388592752, 2424511440, 2480461704, 2529098208, 2559206520, 2611012320, 2687166846, 2709748080, 2756068560, 2828596680, 2879107335, 2918190240, 2985740940, 3071047824, 3100577130, 3161372760, 3307282272, 3394316016, 3412275360, 3543516720, 3582889128, 3771462240, 3793647312, 3838809780, 3980987920, 4030750269, 4134102840, 4215163680, 4242895020, 4478611410, 4606571736, 4742059140, 4777185504, 4849022880, 4960923408, 5118413040, 5374333692, 5419496160, 5512137120, 5657193360, 5758214670, 5971481880, 6142095648, 6201154260, 6322745520, 6717917115, 6788632032, 7087033440, 7165778256, 7587294624, 7677619560, 7961975840, 8061500538, 8268205680, 8485790040, 8957222820, 9213143472, 9484118280, 9921846816, 10236826080, 10748667384, 11314386720, 11516429340, 11942963760, 12402308520, 12645491040, 13435834230, 14331556512, 15355239120, 16123001076, 16536411360, 16971580080, 17914445640, 18426286944, 18968236560, 20153751345, 21497334768, 23032858680, 23885927520, 24804617040, 26871668460, 30710478240, 32246002152, 33943160160, 35828891280, 37936473120, 40307502690, 42994669536, 46065717360, 49609234080, 53743336920, 64492004304, 71657782560, 80615005380, 92131434720, 107486673840, 128984008608, 161230010760, 214973347680, 322460021520, 644920043040]

約数ペア:

[(1, 644920043040), (2, 322460021520), (3, 214973347680), (4, 161230010760), (5, 128984008608), (6, 107486673840), (7, 92131434720), (8, 80615005380), (9, 71657782560), (10, 64492004304), (12, 53743336920), (13, 49609234080), (14, 46065717360), (15, 42994669536), (16, 40307502690), (17, 37936473120), (18, 35828891280), (19, 33943160160), (20, 32246002152), (21, 30710478240), (24, 26871668460), (26, 24804617040), (27, 23885927520), (28, 23032858680), (30, 21497334768), (32, 20153751345), (34, 18968236560), (35, 18426286944), (36, 17914445640), (38, 16971580080), (39, 16536411360), (40, 16123001076), (42, 15355239120), (45, 14331556512), (48, 13435834230), (51, 12645491040), (52, 12402308520), (54, 11942963760), (56, 11516429340), (57, 11314386720), (60, 10748667384), (63, 10236826080), (65, 9921846816), (68, 9484118280), (70, 9213143472), (72, 8957222820), (76, 8485790040), (78, 8268205680), (80, 8061500538), (81, 7961975840), (84, 7677619560), (85, 7587294624), (90, 7165778256), (91, 7087033440), (95, 6788632032), (96, 6717917115), (102, 6322745520), (104, 6201154260), (105, 6142095648), (108, 5971481880), (112, 5758214670), (114, 5657193360), (117, 5512137120), (119, 5419496160), (120, 5374333692), (126, 5118413040), (130, 4960923408), (133, 4849022880), (135, 4777185504), (136, 4742059140), (140, 4606571736), (144, 4478611410), (152, 4242895020), (153, 4215163680), (156, 4134102840), (160, 4030750269), (162, 3980987920), (168, 3838809780), (170, 3793647312), (171, 3771462240), (180, 3582889128), (182, 3543516720), (189, 3412275360), (190, 3394316016), (195, 3307282272), (204, 3161372760), (208, 3100577130), (210, 3071047824), (216, 2985740940), (221, 2918190240), (224, 2879107335), (228, 2828596680), (234, 2756068560), (238, 2709748080), (240, 2687166846), (247, 2611012320), (252, 2559206520), (255, 2529098208), (260, 2480461704), (266, 2424511440), (270, 2388592752), (272, 2371029570), (273, 2362344480), (280, 2303285868), (285, 2262877344), (288, 2239305705), (304, 2121447510), (306, 2107581840), (312, 2067051420), (315, 2047365216), (323, 1996656480), (324, 1990493960), (336, 1919404890), (340, 1896823656), (342, 1885731120), (351, 1837379040), (357, 1806498720), (360, 1791444564), (364, 1771758360), (378, 1706137680), (380, 1697158008), (390, 1653641136), (399, 1616340960), (405, 1592395168), (408, 1580686380), (416, 1550288565), (420, 1535523912), (432, 1492870470), (442, 1459095120), (455, 1417406688), (456, 1414298340), (459, 1405054560), (468, 1378034280), (476, 1354874040), (480, 1343583423), (494, 1305506160), (504, 1279603260), (510, 1264549104), (513, 1257154080), (520, 1240230852), (532, 1212255720), (540, 1194296376), (544, 1185514785), (546, 1181172240), (560, 1151642934), (567, 1137425120), (570, 1131438672), (585, 1102427424), (595, 1083899232), (608, 1060723755), (612, 1053790920), (624, 1033525710), (630, 1023682608), (646, 998328240), (648, 995246980), (663, 972730080), (665, 969804576), (672, 959702445), (680, 948411828), (684, 942865560), (702, 918689520), (714, 903249360), (720, 895722282), (728, 885879180), (741, 870337440), (756, 853068840), (760, 848579004), (765, 843032736), (780, 826820568), (798, 808170480), (810, 796197584), (816, 790343190), (819, 787448160), (840, 767761956), (855, 754292448), (864, 746435235), (884, 729547560), (910, 708703344), (912, 707149170), (918, 702527280), (936, 689017140), (945, 682455072), (952, 677437020), (969, 665552160), (988, 652753080), (1008, 639801630), (1020, 632274552), (1026, 628577040), (1040, 620115426), (1053, 612459680), (1064, 606127860), (1071, 602166240), (1080, 597148188), (1092, 590586120), (1105, 583638048), (1120, 575821467), (1134, 568712560), (1140, 565719336), (1170, 551213712), (1190, 541949616), (1197, 538780320), (1224, 526895460), (1235, 522202464), (1248, 516762855), (1260, 511841304), (1292, 499164120), (1296, 497623490), (1326, 486365040), (1330, 484902288), (1360, 474205914), (1365, 472468896), (1368, 471432780), (1377, 468351520), (1404, 459344760), (1428, 451624680), (1440, 447861141), (1456, 442939590), (1482, 435168720), (1512, 426534420), (1520, 424289502), (1530, 421516368), (1539, 419051360), (1547, 416884320), (1560, 413410284), (1596, 404085240), (1615, 399331296), (1620, 398098792), (1632, 395171595), (1638, 393724080), (1680, 383880978), (1693, 380933280), (1710, 377146224), (1729, 373001760), (1755, 367475808), (1768, 364773780), (1785, 361299744), (1820, 354351672), (1824, 353574585), (1836, 351263640), (1872, 344508570), (1890, 341227536), (1904, 338718510), (1938, 332776080), (1976, 326376540), (1989, 324243360), (1995, 323268192), (2016, 319900815), (2040, 316137276), (2052, 314288520), (2080, 310057713), (2106, 306229840), (2128, 303063930), (2142, 301083120), (2160, 298574094), (2184, 295293060), (2210, 291819024), (2223, 290112480), (2261, 285236640), (2268, 284356280), (2280, 282859668), (2295, 281010912), (2340, 275606856), (2380, 270974808), (2394, 269390160), (2448, 263447730), (2457, 262482720), (2470, 261101232), (2520, 255920652), (2565, 251430816), (2584, 249582060), (2592, 248811745), (2652, 243182520), (2660, 242451144), (2720, 237102957), (2730, 236234448), (2736, 235716390), (2754, 234175760), (2808, 229672380), (2835, 227485024), (2856, 225812340), (2907, 221850720), (2912, 221469795), (2964, 217584360), (3024, 213267210), (3040, 212144751), (3060, 210758184), (3078, 209525680), (3094, 208442160), (3120, 206705142), (3192, 202042620), (3213, 200722080), (3230, 199665648), (3240, 199049396), (3276, 196862040), (3315, 194546016), (3360, 191940489), (3386, 190466640), (3420, 188573112), (3458, 186500880), (3510, 183737904), (3536, 182386890), (3570, 180649872), (3591, 179593440), (3640, 177175836), (3672, 175631820), (3705, 174067488), (3744, 172254285), (3780, 170613768), (3808, 169359255), (3876, 166388040), (3952, 163188270), (3978, 162121680), (3990, 161634096), (4080, 158068638), (4095, 157489632), (4104, 157144260), (4199, 153588960), (4212, 153114920), (4256, 151531965), (4284, 150541560), (4320, 149287047), (4368, 147646530), (4420, 145909512), (4446, 145056240), (4522, 142618320), (4536, 142178140), (4560, 141429834), (4590, 140505456), (4641, 138961440), (4680, 137803428), (4760, 135487404), (4788, 134695080), (4845, 133110432), (4896, 131723865), (4914, 131241360), (4940, 130550616), (5040, 127960326), (5079, 126977760), (5130, 125715408), (5168, 124791030), (5187, 124333920), (5265, 122491936), (5304, 121591260), (5320, 121225572), (5355, 120433248), (5460, 118117224), (5472, 117858195), (5508, 117087880), (5616, 114836190), (5670, 113742512), (5712, 112906170), (5814, 110925360), (5928, 108792180), (5967, 108081120), (5985, 107756064), (6048, 106633605), (6120, 105379092), (6156, 104762840), (6188, 104221080), (6240, 103352571), (6384, 101021310), (6426, 100361040), (6460, 99832824), (6480, 99524698), (6552, 98431020), (6630, 97273008), (6669, 96704160), (6772, 95233320), (6783, 95078880), (6840, 94286556), (6885, 93670304), (6916, 93250440), (7020, 91868952), (7072, 91193445), (7140, 90324936), (7182, 89796720), (7280, 88587918), (7344, 87815910), (7371, 87494240), (7410, 87033744), (7560, 85306884), (7695, 83810272), (7735, 83376864), (7752, 83194020), (7904, 81594135), (7956, 81060840), (7980, 80817048), (8160, 79034319), (8190, 78744816), (8208, 78572130), (8398, 76794480), (8424, 76557460), (8465, 76186656), (8568, 75270780), (8645, 74600352), (8721, 73950240), (8736, 73823265), (8840, 72954756), (8892, 72528120), (9044, 71309160), (9072, 71089070), (9120, 70714917), (9180, 70252728), (9282, 69480720), (9360, 68901714), (9520, 67743702), (9576, 67347540), (9639, 66907360), (9690, 66555216), (9828, 65620680), (9880, 65275308), (9945, 64848672), (10080, 63980163), (10158, 63488880), (10260, 62857704), (10336, 62395515), (10374, 62166960), (10530, 61245968), (10608, 60795630), (10640, 60612786), (10710, 60216624), (10773, 59864480), (10920, 59058612), (11016, 58543940), (11115, 58022496), (11232, 57418095), (11305, 57047328), (11340, 56871256), (11424, 56453085), (11628, 55462680), (11851, 54419040), (11856, 54396090), (11934, 54040560), (11970, 53878032), (12240, 52689546), (12285, 52496544), (12312, 52381420), (12376, 52110540), (12597, 51196320), (12768, 50510655), (12852, 50180520), (12920, 49916412), (12960, 49762349), (13104, 49215510), (13260, 48636504), (13338, 48352080), (13544, 47616660), (13566, 47539440), (13680, 47143278), (13770, 46835152), (13832, 46625220), (13923, 46320480), (14040, 45934476), (14280, 45162468), (14364, 44898360), (14535, 44370144), (14560, 44293959), (14688, 43907955), (14742, 43747120), (14820, 43516872), (15120, 42653442), (15237, 42325920), (15390, 41905136), (15470, 41688432), (15504, 41597010), (15561, 41444640), (15912, 40530420), (15960, 40408524), (16065, 40144416), (16380, 39372408), (16416, 39286065), (16796, 38397240), (16848, 38278730), (16930, 38093328), (17136, 37635390), (17290, 37300176), (17442, 36975120), (17680, 36477378), (17784, 36264060), (17901, 36027040), (17955, 35918688), (18088, 35654580), (18144, 35544535), (18360, 35126364), (18564, 34740360), (18720, 34450857), (19040, 33871851), (19152, 33673770), (19278, 33453680), (19380, 33277608), (19656, 32810340), (19760, 32637654), (19890, 32424336), (20007, 32234720), (20316, 31744440), (20349, 31692960), (20520, 31428852), (20748, 31083480), (20995, 30717792), (21060, 30622984), (21216, 30397815), (21280, 30306393), (21420, 30108312), (21546, 29932240), (21840, 29529306), (22009, 29302560), (22032, 29271970), (22230, 29011248), (22610, 28523664), (22680, 28435628), (23205, 27792288), (23256, 27731340), (23702, 27209520), (23712, 27198045), (23868, 27020280), (23940, 26939016), (24480, 26344773), (24570, 26248272), (24624, 26190710), (24752, 26055270), (25194, 25598160), (25395, 25395552), (25704, 25090260), (25840, 24958206), (25935, 24866784), (26163, 24650080), (26208, 24607755), (26520, 24318252), (26676, 24176040), (27088, 23808330), (27132, 23769720), (27360, 23571639), (27540, 23417576), (27664, 23312610), (27846, 23160240), (28080, 22967238), (28560, 22581234), (28728, 22449180), (28781, 22407840), (29070, 22185072), (29393, 21941280), (29484, 21873560), (29640, 21758436), (29835, 21616224), (30240, 21326721), (30474, 21162960), (30780, 20952568), (30940, 20844216), (31008, 20798505), (31122, 20722320), (31824, 20265210), (31920, 20204262), (32130, 20072208), (32167, 20049120), (32760, 19686204), (33345, 19340832), (33592, 19198620), (33696, 19139365), (33860, 19046664), (33915, 19015776), (34272, 18817695), (34580, 18650088), (34884, 18487560), (35360, 18238689), (35553, 18139680), (35568, 18132030), (35802, 18013520), (35910, 17959344), (36176, 17827290), (36720, 17563182), (36855, 17498848), (37128, 17370180), (37791, 17065440), (38304, 16836885), (38556, 16726840), (38760, 16638804), (39312, 16405170), (39520, 16318827), (39780, 16212168), (40014, 16117360), (40632, 15872220), (40698, 15846480), (41040, 15714426), (41496, 15541740), (41769, 15440160), (41990, 15358896), (42120, 15311492), (42840, 15054156), (43092, 14966120), (43605, 14790048), (43680, 14764653), (44018, 14651280), (44064, 14635985), (44460, 14505624), (45220, 14261832), (45360, 14217814), (45711, 14108640), (46410, 13896144), (46512, 13865670), (46683, 13814880), (47404, 13604760), (47736, 13510140), (47880, 13469508), (48195, 13381472), (49140, 13124136), (49248, 13095355), (49504, 13027635), (50388, 12799080), (50790, 12697776), (51408, 12545130), (51680, 12479103), (51870, 12433392), (52326, 12325040), (53040, 12159126), (53352, 12088020), (53865, 11972896), (54176, 11904165), (54264, 11884860), (55080, 11708788), (55328, 11656305), (55692, 11580120), (56160, 11483619), (57120, 11290617), (57456, 11224590), (57562, 11203920), (58140, 11092536), (58786, 10970640), (58968, 10936780), (59255, 10883808), (59280, 10879218), (59670, 10808112), (60948, 10581480), (61047, 10564320), (61560, 10476284), (61880, 10422108), (62244, 10361160), (62985, 10239264), (63648, 10132605), (63840, 10102131), (64260, 10036104), (64334, 10024560), (65520, 9843102), (66027, 9767520), (66690, 9670416), (67184, 9599310), (67720, 9523332), (67830, 9507888), (69160, 9325044), (69615, 9264096), (69768, 9243780), (71106, 9069840), (71136, 9066015), (71604, 9006760), (71820, 8979672), (72352, 8913645), (73440, 8781591), (73710, 8749424), (74256, 8685090), (75582, 8532720), (76185, 8465184), (77112, 8363420), (77520, 8319402), (77805, 8288928), (78624, 8202585), (79560, 8106084), (80028, 8058680), (81264, 7936110), (81396, 7923240), (82080, 7857213), (82992, 7770870), (83538, 7720080), (83980, 7679448), (84240, 7655746), (85680, 7527078), (86184, 7483060), (86343, 7469280), (87210, 7395024), (88036, 7325640), (88179, 7313760), (88920, 7252812), (89505, 7205408), (90440, 7130916), (90720, 7108907), (91422, 7054320), (92820, 6948072), (93024, 6932835), (93366, 6907440), (94808, 6802380), (95472, 6755070), (95760, 6734754), (96390, 6690736), (96501, 6683040), (98280, 6562068), (100035, 6446944), (100776, 6399540), (101580, 6348888), (101745, 6338592), (102816, 6272565), (103740, 6216696), (104652, 6162520), (106080, 6079563), (106659, 6046560), (106704, 6044010), (107730, 5986448), (108528, 5942430), (110045, 5860512), (110160, 5854394), (111384, 5790060), (113373, 5688480), (114912, 5612295), (115124, 5601960), (116280, 5546268), (117572, 5485320), (117936, 5468390), (118510, 5441904), (118560, 5439609), (119340, 5404056), (121896, 5290740), (122094, 5282160), (123120, 5238142), (123760, 5211054), (124488, 5180580), (125307, 5146720), (125970, 5119632), (128520, 5018052), (128668, 5012280), (130815, 4930016), (131040, 4921551), (132054, 4883760), (133380, 4835208), (134368, 4799655), (135440, 4761666), (135660, 4753944), (137133, 4702880), (138320, 4662522), (139230, 4632048), (139536, 4621890), (140049, 4604960), (142212, 4534920), (143208, 4503380), (143640, 4489836), (143905, 4481568), (146965, 4388256), (147420, 4374712), (148512, 4342545), (151164, 4266360), (152370, 4232592), (154063, 4186080), (154224, 4181710), (155040, 4159701), (155610, 4144464), (159120, 4053042), (160056, 4029340), (160835, 4009824), (162528, 3968055), (162792, 3961620), (165984, 3885435), (167076, 3860040), (167960, 3839724), (168480, 3827873), (171360, 3763539), (172368, 3741530), (172686, 3734640), (174420, 3697512), (176072, 3662820), (176358, 3656880), (177765, 3627936), (177840, 3626406), (179010, 3602704), (180880, 3565458), (182844, 3527160), (183141, 3521440), (185640, 3474036), (186732, 3453720), (188955, 3413088), (189616, 3401190), (190944, 3377535), (191520, 3367377), (192780, 3345368), (193002, 3341520), (196560, 3281034), (198081, 3255840), (200070, 3223472), (201467, 3201120), (201552, 3199770), (203160, 3174444), (203490, 3169296), (207480, 3108348), (208845, 3088032), (209304, 3081260), (213318, 3023280), (213408, 3022005), (215460, 2993224), (217056, 2971215), (220090, 2930256), (220320, 2927197), (222768, 2895030), (225169, 2864160), (226746, 2844240), (228555, 2821728), (230248, 2800980), (232560, 2773134), (233415, 2762976), (235144, 2742660), (235872, 2734195), (237020, 2720952), (238680, 2702028), (243792, 2645370), (244188, 2641080), (246240, 2619071), (247520, 2605527), (248976, 2590290), (250614, 2573360), (251940, 2559816), (257040, 2509026), (257336, 2506140), (259029, 2489760), (261630, 2465008), (264108, 2441880), (264537, 2437920), (266760, 2417604), (270880, 2380833), (271320, 2376972), (274266, 2351440), (276640, 2331261), (278460, 2316024), (279072, 2310945), (280098, 2302480), (284424, 2267460), (286416, 2251690), (287280, 2244918), (287810, 2240784), (289503, 2227680), (293930, 2194128), (294840, 2187356), (302328, 2133180), (304740, 2116296), (305235, 2112864), (308126, 2093040), (308448, 2090855), (311220, 2072232), (318240, 2026521), (319977, 2015520), (320112, 2014670), (321670, 2004912), (325584, 1980810), (330135, 1953504), (334152, 1930020), (335920, 1919862), (340119, 1896160), (344736, 1870765), (345372, 1867320), (348840, 1848756), (352144, 1831410), (352716, 1828440), (355530, 1813968), (355680, 1813203), (358020, 1801352), (361760, 1782729), (365688, 1763580), (366282, 1760720), (371280, 1737018), (373464, 1726860), (374153, 1723680), (377910, 1706544), (379232, 1700595), (385560, 1672684), (386004, 1670760), (393120, 1640517), (396162, 1627920), (400140, 1611736), (402934, 1600560), (403104, 1599885), (406320, 1587222), (406980, 1584648), (414960, 1554174), (417690, 1544016), (418171, 1542240), (418608, 1540630), (426636, 1511640), (430920, 1496612), (431715, 1493856), (440180, 1465128), (440895, 1462752), (445536, 1447515), (450338, 1432080), (453492, 1422120), (457110, 1410864), (460496, 1400490), (462189, 1395360), (465120, 1386567), (466830, 1381488), (470288, 1371330), (474040, 1360476), (477360, 1351014), (482505, 1336608), (487584, 1322685), (488376, 1320540), (497952, 1295145), (501228, 1286680), (503880, 1279908), (514080, 1254513), (514672, 1253070), (518058, 1244880), (523260, 1232504), (528216, 1220940), (529074, 1218960), (533295, 1209312), (533520, 1208802), (542640, 1188486), (546839, 1179360), (548532, 1175720), (556920, 1158012), (560196, 1151240), (566865, 1137696), (568848, 1133730), (572832, 1125845), (574560, 1122459), (575620, 1120392), (579006, 1113840), (587860, 1097064), (589680, 1093678), (594243, 1085280), (604401, 1067040), (604656, 1066590), (609480, 1058148), (610470, 1056432), (616252, 1046520), (622440, 1036116), (626535, 1029344), (639954, 1007760), (640224, 1007335), (643340, 1002456), (651168, 990405), (660270, 976752), (668304, 965010), (671840, 959931), (675507, 954720), (680238, 948080), (685665, 940576), (690744, 933660), (697680, 924378), (700245, 920992), (704288, 915705), (705432, 914220), (711060, 906984), (716040, 900676), (731376, 881790), (732564, 880360), (742560, 868509), (746928, 863430), (748306, 861840), (755820, 853272), (770315, 837216), (771120, 836342), (772008, 835380), (777087, 829920), (792324, 813960), (793611, 812640), (800280, 805868)]