85215770640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 98, 99, 104, 105, 110, 112, 114, 117, 120, 126, 127, 130, 132, 133, 140, 143, 144, 147, 152, 154, 156, 165, 168, 171, 176, 180, 182, 190, 195, 196, 198, 208, 209, 210, 220, 228, 231, 234, 240, 245, 247, 252, 254, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 312, 315, 330, 336, 342, 343, 360, 364, 380, 381, 385, 390, 392, 396, 399, 418, 420, 429, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 508, 520, 528, 532, 539, 546, 560, 570, 572, 585, 588, 616, 624, 627, 630, 635, 637, 660, 665, 684, 686, 693, 715, 720, 728, 735, 741, 760, 762, 770, 780, 784, 792, 798, 819, 836, 840, 855, 858, 880, 882, 889, 910, 912, 924, 931, 936, 980, 988, 990, 1001, 1008, 1016, 1029, 1040, 1045, 1064, 1078, 1092, 1140, 1143, 1144, 1155, 1170, 1176, 1197, 1232, 1235, 1254, 1260, 1270, 1274, 1287, 1320, 1330, 1365, 1368, 1372, 1386, 1397, 1430, 1456, 1463, 1470, 1482, 1520, 1524, 1540, 1560, 1584, 1596, 1617, 1638, 1651, 1672, 1680, 1710, 1715, 1716, 1729, 1764, 1778, 1820, 1848, 1862, 1872, 1881, 1905, 1911, 1960, 1976, 1980, 1995, 2002, 2032, 2058, 2090, 2128, 2145, 2156, 2184, 2205, 2223, 2280, 2286, 2288, 2310, 2340, 2352, 2394, 2413, 2470, 2508, 2520, 2540, 2548, 2574, 2640, 2660, 2667, 2695, 2717, 2730, 2736, 2744, 2772, 2793, 2794, 2860, 2926, 2940, 2964, 3003, 3048, 3080, 3087, 3120, 3135, 3185, 3192, 3234, 3276, 3302, 3344, 3420, 3430, 3432, 3458, 3465, 3528, 3556, 3640, 3696, 3705, 3724, 3762, 3773, 3810, 3822, 3920, 3952, 3960, 3990, 4004, 4095, 4116, 4180, 4191, 4290, 4312, 4368, 4389, 4410, 4445, 4446, 4459, 4560, 4572, 4620, 4655, 4680, 4788, 4826, 4851, 4940, 4953, 5005, 5016, 5040, 5080, 5096, 5145, 5148, 5187, 5320, 5334, 5390, 5434, 5460, 5488, 5544, 5586, 5588, 5715, 5720, 5733, 5852, 5880, 5928, 5985, 6006, 6096, 6160, 6174, 6223, 6270, 6370, 6384, 6435, 6468, 6517, 6552, 6604, 6840, 6860, 6864, 6916, 6930, 6985, 7007, 7056, 7112, 7239, 7280, 7315, 7410, 7448, 7524, 7546, 7620, 7644, 7920, 7980, 8001, 8008, 8085, 8151, 8190, 8232, 8255, 8360, 8379, 8382, 8580, 8624, 8645, 8778, 8820, 8890, 8892, 8918, 9009, 9144, 9240, 9310, 9360, 9405, 9555, 9576, 9652, 9702, 9779, 9880, 9906, 10010, 10032, 10160, 10192, 10241, 10290, 10296, 10374, 10640, 10668, 10780, 10868, 10920, 11088, 11115, 11172, 11176, 11319, 11430, 11440, 11466, 11557, 11704, 11760, 11856, 11970, 12012, 12065, 12103, 12348, 12446, 12540, 12573, 12740, 12870, 12936, 13034, 13104, 13167, 13208, 13335, 13377, 13585, 13680, 13720, 13832, 13860, 13965, 13970, 14014, 14224, 14478, 14630, 14820, 14859, 14896, 15015, 15048, 15092, 15240, 15288, 15435, 15561, 15960, 16002, 16016, 16170, 16302, 16380, 16464, 16510, 16720, 16758, 16764, 16891, 17160, 17290, 17556, 17640, 17780, 17784, 17836, 18018, 18161, 18288, 18480, 18620, 18669, 18810, 18865, 19019, 19110, 19152, 19304, 19404, 19551, 19558, 19760, 19812, 20020, 20482, 20580, 20592, 20748, 20955, 21021, 21336, 21560, 21717, 21736, 21840, 21945, 22230, 22295, 22344, 22352, 22638, 22860, 22932, 23114, 23408, 23940, 24024, 24130, 24206, 24255, 24453, 24696, 24765, 24892, 25080, 25146, 25480, 25740, 25872, 25935, 26068, 26334, 26416, 26543, 26670, 26754, 27170, 27440, 27664, 27720, 27930, 27940, 28028, 28665, 28956, 29260, 29337, 29640, 29718, 30030, 30096, 30184, 30480, 30576, 30723, 30870, 31115, 31122, 31369, 31920, 32004, 32340, 32585, 32604, 32760, 33020, 33516, 33528, 33782, 33957, 34320, 34580, 34671, 35035, 35112, 35280, 35560, 35568, 35672, 36036, 36195, 36309, 36322, 37240, 37338, 37620, 37730, 38038, 38220, 38608, 38808, 39102, 39116, 39624, 40005, 40040, 40131, 40755, 40964, 41160, 41496, 41895, 41910, 42042, 42672, 43120, 43434, 43472, 43561, 43890, 44460, 44590, 44688, 45045, 45276, 45720, 45864, 46228, 47880, 48048, 48260, 48412, 48510, 48895, 48906, 49049, 49392, 49530, 49784, 50160, 50292, 50673, 50960, 51205, 51480, 51870, 52136, 52668, 53086, 53340, 53508, 54340, 54483, 55440, 55860, 55880, 56007, 56056, 56595, 57057, 57330, 57785, 57912, 58520, 58653, 58674, 59280, 59436, 60060, 60368, 60515, 61446, 61740, 62230, 62244, 62738, 62865, 63063, 64008, 64680, 65170, 65208, 65520, 65835, 66040, 66885, 67032, 67056, 67564, 67914, 68453, 69160, 69342, 70070, 70224, 71120, 71344, 71687, 72072, 72390, 72618, 72644, 74295, 74480, 74676, 75240, 75460, 76076, 76440, 77616, 77805, 78204, 78232, 79248, 79629, 80010, 80080, 80262, 80899, 81510, 81928, 82320, 82992, 83790, 83820, 84084, 84455, 84721, 86868, 87122, 87780, 88011, 88920, 89180, 90090, 90552, 90805, 91440, 91728, 92169, 92456, 93345, 94107, 95095, 95760, 96520, 96824, 97020, 97755, 97790, 97812, 98098, 99060, 99568, 100584, 101346, 102410, 102960, 103740, 104013, 104272, 105105, 105336, 106172, 106680, 107016, 108585, 108680, 108927, 108966, 111720, 111760, 112014, 112112, 113190, 114114, 114660, 115570, 115824, 117040, 117306, 117348, 118237, 118872, 120120, 121030, 122265, 122892, 123480, 124460, 124488, 125476, 125730, 126126, 127127, 128016, 129360, 130340, 130416, 130683, 131670, 132080, 132715, 133133, 133770, 134064, 135128, 135828, 136906, 138320, 138684, 140140, 143374, 144144, 144780, 145236, 145288, 146685, 147147, 148590, 149352, 150480, 150920, 152019, 152152, 152880, 153615, 155610, 156408, 156464, 156845, 159258, 160020, 160524, 161798, 163020, 163449, 163856, 167580, 167640, 168168, 168910, 169442, 169785, 171171, 173355, 173736, 174244, 175560, 176022, 177840, 178360, 180180, 181104, 181545, 181610, 184338, 184912, 185801, 186690, 188214, 190190, 193040, 193648, 194040, 195510, 195580, 195624, 196196, 198120, 200655, 201168, 202692, 204820, 205359, 207480, 208026, 210210, 210672, 212344, 213360, 214032, 215061, 217170, 217360, 217805, 217854, 217932, 219583, 223440, 224028, 226380, 228228, 229320, 231140, 234612, 234696, 236474, 237744, 238887, 240240, 242060, 242697, 244530, 245245, 245784, 246960, 248920, 248976, 250952, 251460, 252252, 253365, 254163, 254254, 260680, 261366, 263340, 265430, 266266, 267540, 270256, 271656, 272415, 273812, 277368, 280035, 280280, 282321, 285285, 286748, 289560, 290472, 290576, 293265, 293370, 294294, 297180, 298704, 301840, 304038, 304304, 307230, 311220, 312816, 313690, 315315, 318516, 320040, 321048, 323596, 326040, 326898, 335160, 335280, 336336, 337820, 338884, 339570, 342265, 342342, 345059, 346710, 347472, 348488, 351120, 352044, 354711, 356720, 358435, 360360, 363090, 363220, 368676, 371602, 373380, 376428, 380380, 381381, 388080, 391020, 391160, 391248, 392049, 392392, 396240, 398145, 399399, 401310, 404495, 405384, 409640, 410718, 414960, 416052, 420420, 423605, 424688, 430122, 434340, 435610, 435708, 435864, 439166, 440055, 441441, 448056, 452760, 456456, 458640, 460845, 462280, 469224, 469392, 470535, 472948, 477774, 479171, 484120, 485394, 489060, 490490, 491568, 497840, 501904, 502920, 504504, 506730, 508326, 508508, 520065, 521360, 522732, 526680, 530860, 532532, 535080, 543312, 544635, 544830, 547624, 554736, 557403, 560070, 560560, 564642, 566293, 570570, 573496, 579120, 580944, 586530, 586740, 588588, 591185, 594360, 608076, 614460, 616077, 622440, 627380, 630630, 635635, 637032, 640080, 642096, 645183, 647192, 652080, 653415, 653796, 658749, 665665, 670320, 675640, 677768, 679140, 684530, 684684, 690118, 693420, 696976, 704088, 709422, 716870, 720720, 726180, 726440, 728091, 735735, 737352, 743204, 746760, 752856, 760095, 760760, 762489, 762762, 782040, 782320, 784098, 784784, 796290, 798798, 802620, 808990, 810768, 817245, 819280, 821436, 827659, 832104, 840840, 847210, 855855, 860244, 868680, 871220, 871416, 871728, 878332, 880110, 882882, 889889, 896112, 905520, 912912, 921690, 924560, 929005, 931931, 938448, 941070, 945896, 955548, 958342, 968240, 970788, 978120, 980980, 1005840, 1009008, 1013460, 1016652, 1017016, 1026795, 1035177, 1040130, 1045464, 1053360, 1061720, 1064133, 1065064, 1070160, 1075305, 1089270, 1089660, 1095248, 1097915, 1114806, 1120140, 1129284, 1132586, 1141140, 1144143, 1146992, 1173060, 1173480, 1177176, 1182370, 1188720, 1194435, 1198197, 1213485, 1216152, 1228920, 1232154, 1244880, 1254760, 1261260, 1270815, 1271270, 1274064, 1290366, 1294384, 1300607, 1306830, 1307592, 1317498, 1331330, 1351280, 1355536, 1358280, 1369060, 1369368, 1380236, 1386840, 1408176, 1411605, 1418844, 1433740, 1437513, 1452360, 1452880, 1456182, 1471470, 1474704, 1486408, 1493520, 1505712, 1520190, 1521520, 1524978, 1525524, 1537081, 1564080, 1568196, 1592580, 1597596, 1605240, 1617980, 1634490, 1642872, 1655318, 1664208, 1672209, 1681680, 1694420, 1698879, 1711710, 1720488, 1725295, 1737360, 1742440, 1742832, 1756664, 1760220, 1765764, 1773555, 1779778, 1843380, 1858010, 1863862, 1882140, 1891792, 1906905, 1911096, 1916684, 1941576, 1956240, 1960245, 1961960, 1976247, 1996995, 2026920, 2033304, 2034032, 2053590, 2070354, 2080260, 2090928, 2123440, 2128266, 2130128, 2150610, 2178540, 2179320, 2195830, 2207205, 2229612, 2240280, 2258568, 2265172, 2282280, 2288286, 2346120, 2346960, 2354352, 2364740, 2388870, 2395855, 2396394, 2415413, 2426970, 2432304, 2457840, 2464308, 2482977, 2509520, 2522520, 2541630, 2542540, 2580732, 2601214, 2613660, 2615184, 2634996, 2662660, 2669667, 2716560, 2738120, 2738736, 2760472, 2773680, 2787015, 2795793, 2823210, 2831465, 2837688, 2867480, 2875026, 2904720, 2912364, 2942940, 2972816, 3040380, 3049956, 3051048, 3074162, 3080385, 3105531, 3136392, 3185160, 3195192, 3210480, 3225915, 3235960, 3268980, 3285744, 3293745, 3310636, 3344418, 3388840, 3397758, 3423420, 3440976, 3450590, 3484880, 3513328, 3520440, 3531528, 3547110, 3559556, 3640455, 3686760, 3716020, 3727724, 3764280, 3812445, 3813810, 3822192, 3833368, 3883152, 3901821, 3920490, 3923920, 3952494, 3993990, 4053840, 4066608, 4107180, 4138295, 4140708, 4160520, 4256532, 4301220, 4312539, 4357080, 4358640, 4391660, 4414410, 4449445, 4459224, 4480560, 4517136, 4530344, 4564560, 4576572, 4611243, 4659655, 4692240, 4729480, 4777740, 4791710, 4792788, 4830826, 4853940, 4928616, 4965954, 5045040, 5083260, 5085080, 5096637, 5161464, 5175885, 5202428, 5227320, 5269992, 5320665, 5325320, 5339334, 5476240, 5520944, 5574030, 5591586, 5646420, 5662930, 5675376, 5720715, 5734960, 5750052, 5824728, 5885880, 5990985, 6080760, 6099912, 6102096, 6148324, 6160770, 6211062, 6229223, 6272784, 6370320, 6390384, 6451830, 6471920, 6503035, 6537960, 6587490, 6621272, 6688836, 6777680, 6795516, 6846840, 6901180, 7040880, 7063056, 7094220, 7119112, 7187565, 7246239, 7280910, 7373520, 7432040, 7448931, 7455448, 7528560, 7624890, 7627620, 7666736, 7685405, 7803642, 7840980, 7904988, 7987980, 8009001, 8214360, 8276590, 8281416, 8321040, 8361045, 8387379, 8494395, 8513064, 8602440, 8625078, 8714160, 8783320, 8828820, 8898890, 8918448, 9060688, 9104249, 9153144, 9222486, 9319310, 9458960, 9555480, 9583420, 9585576, 9661652, 9707880, 9857232, 9881235, 9931908, 10166520, 10170160, 10193274, 10322928, 10351770, 10404856, 10454640, 10539984, 10641330, 10650640, 10678668, 10759567, 11148060, 11183172, 11292840, 11325860, 11441430, 11500104, 11649456, 11705463, 11771760, 11981970, 12077065, 12161520, 12199824, 12296648, 12321540, 12414885, 12422124, 12458446, 12903660, 13006070, 13075920, 13174980, 13242544, 13348335, 13377672, 13591032, 13693680, 13802360, 13833729, 13978965, 14188440, 14238224, 14375130, 14492478, 14561820, 14864080, 14897862, 14910896, 15249780, 15255240, 15370810, 15527655, 15607284, 15681960, 15809976, 15975960, 16018002, 16428720, 16553180, 16562832, 16722090, 16774758, 16907891, 16988790, 17026128, 17204880, 17250156, 17566640, 17657640, 17797780, 18208498, 18306288, 18444972, 18638620, 18687669, 19110960, 19166840, 19171152, 19323304, 19415760, 19509105, 19762470, 19863816, 20333040, 20386548, 20703540, 20809712, 21282660, 21357336, 21519134, 21562695, 21738717, 22296120, 22366344, 22585680, 22651720, 22882860, 23000208, 23056215, 23410926, 23963940, 24154130, 24593296, 24643080, 24829770, 24844248, 24916892, 25483185, 25807320, 26012140, 26349960, 26696670, 26755344, 27182064, 27312747, 27604720, 27667458, 27957930, 28376880, 28750260, 28984956, 29123640, 29795724, 30499560, 30510480, 30741620, 31055310, 31146115, 31214568, 31363920, 31619952, 31951920, 32036004, 32278701, 33106360, 33444180, 33549516, 33815782, 33977580, 34500312, 35315280, 35595560, 36231195, 36416996, 36889944, 37244655, 37277240, 37375338, 38333680, 38646608, 39018210, 39524940, 39727632, 40045005, 40773096, 41407080, 41936895, 42565320, 42714672, 43038268, 43125390, 43477434, 44592240, 44732688, 45303440, 45521245, 45765720, 46112430, 46821852, 47927880, 48308260, 49286160, 49659540, 49688496, 49833784, 50723673, 50966370, 51614640, 52024280, 52699920, 53393340, 53797835, 54625494, 55334916, 55915860, 56063007, 57500520, 57969912, 58247280, 58527315, 59591448, 60999120, 61483240, 62110620, 62292230, 62429136, 64072008, 64557402, 66212720, 66888360, 67099032, 67631564, 67955160, 69000624, 69168645, 71191120, 72462390, 72833992, 73779888, 74489310, 74554480, 74750676, 78036420, 79049880, 80090010, 81546192, 81938241, 82814160, 83873790, 84539455, 85130640, 86076536, 86250780, 86954868, 91042490, 91531440, 92224860, 93438345, 93643704, 95855760, 96616520, 96836103, 99319080, 99667568, 101447346, 101932740, 104048560, 106786680, 107595670, 108693585, 109250988, 110669832, 111831720, 112126014, 115001040, 115939824, 117054630, 118355237, 119182896, 122966480, 124221240, 124584460, 128144016, 129114804, 133776720, 134198064, 135263128, 135910320, 136563735, 138337290, 144924780, 145667984, 148978620, 149501352, 152171019, 156072840, 158099760, 160180020, 161393505, 163876482, 167747580, 169078910, 172153072, 172501560, 173909736, 182084980, 184449720, 186876690, 187287408, 193233040, 193672206, 198638160, 202894692, 203865480, 213573360, 215191340, 217387170, 218501976, 221339664, 223663440, 224252028, 234109260, 236710474, 248442480, 249168920, 253618365, 258229608, 270526256, 273127470, 276674580, 280315035, 289849560, 297957240, 299002704, 304342038, 312145680, 320360040, 322787010, 327752964, 335495160, 338157820, 345003120, 347819472, 355065711, 364169960, 368899440, 373753380, 387344412, 405789384, 407730960, 409691205, 430382680, 434774340, 437003952, 448504056, 468218520, 473420948, 484180515, 498337840, 507236730, 516459216, 546254940, 553349160, 560630070, 579699120, 591776185, 595914480, 608684076, 640720080, 645574020, 655505928, 670990320, 676315640, 710131422, 728339920, 747506760, 760855095, 774688824, 811578768, 819382410, 860765360, 869548680, 897008112, 936437040, 946841896, 968361030, 1014473460, 1065197133, 1092509880, 1106698320, 1121260140, 1183552370, 1217368152, 1291148040, 1311011856, 1352631280, 1420262844, 1495013520, 1521710190, 1549377648, 1638764820, 1739097360, 1775328555, 1893683792, 1936722060, 2028946920, 2130394266, 2185019760, 2242520280, 2367104740, 2434736304, 2582296080, 2840525688, 3043420380, 3277529640, 3550657110, 3873444120, 4057893840, 4260788532, 4485040560, 4734209480, 5325985665, 5681051376, 6086840760, 6555059280, 7101314220, 7746888240, 8521577064, 9468418960, 10651971330, 12173681520, 14202628440, 17043154128, 21303942660, 28405256880, 42607885320, 85215770640]

約数ペア:

[(1, 85215770640), (2, 42607885320), (3, 28405256880), (4, 21303942660), (5, 17043154128), (6, 14202628440), (7, 12173681520), (8, 10651971330), (9, 9468418960), (10, 8521577064), (11, 7746888240), (12, 7101314220), (13, 6555059280), (14, 6086840760), (15, 5681051376), (16, 5325985665), (18, 4734209480), (19, 4485040560), (20, 4260788532), (21, 4057893840), (22, 3873444120), (24, 3550657110), (26, 3277529640), (28, 3043420380), (30, 2840525688), (33, 2582296080), (35, 2434736304), (36, 2367104740), (38, 2242520280), (39, 2185019760), (40, 2130394266), (42, 2028946920), (44, 1936722060), (45, 1893683792), (48, 1775328555), (49, 1739097360), (52, 1638764820), (55, 1549377648), (56, 1521710190), (57, 1495013520), (60, 1420262844), (63, 1352631280), (65, 1311011856), (66, 1291148040), (70, 1217368152), (72, 1183552370), (76, 1121260140), (77, 1106698320), (78, 1092509880), (80, 1065197133), (84, 1014473460), (88, 968361030), (90, 946841896), (91, 936437040), (95, 897008112), (98, 869548680), (99, 860765360), (104, 819382410), (105, 811578768), (110, 774688824), (112, 760855095), (114, 747506760), (117, 728339920), (120, 710131422), (126, 676315640), (127, 670990320), (130, 655505928), (132, 645574020), (133, 640720080), (140, 608684076), (143, 595914480), (144, 591776185), (147, 579699120), (152, 560630070), (154, 553349160), (156, 546254940), (165, 516459216), (168, 507236730), (171, 498337840), (176, 484180515), (180, 473420948), (182, 468218520), (190, 448504056), (195, 437003952), (196, 434774340), (198, 430382680), (208, 409691205), (209, 407730960), (210, 405789384), (220, 387344412), (228, 373753380), (231, 368899440), (234, 364169960), (240, 355065711), (245, 347819472), (247, 345003120), (252, 338157820), (254, 335495160), (260, 327752964), (264, 322787010), (266, 320360040), (273, 312145680), (280, 304342038), (285, 299002704), (286, 297957240), (294, 289849560), (304, 280315035), (308, 276674580), (312, 273127470), (315, 270526256), (330, 258229608), (336, 253618365), (342, 249168920), (343, 248442480), (360, 236710474), (364, 234109260), (380, 224252028), (381, 223663440), (385, 221339664), (390, 218501976), (392, 217387170), (396, 215191340), (399, 213573360), (418, 203865480), (420, 202894692), (429, 198638160), (440, 193672206), (441, 193233040), (455, 187287408), (456, 186876690), (462, 184449720), (468, 182084980), (490, 173909736), (494, 172501560), (495, 172153072), (504, 169078910), (508, 167747580), (520, 163876482), (528, 161393505), (532, 160180020), (539, 158099760), (546, 156072840), (560, 152171019), (570, 149501352), (572, 148978620), (585, 145667984), (588, 144924780), (616, 138337290), (624, 136563735), (627, 135910320), (630, 135263128), (635, 134198064), (637, 133776720), (660, 129114804), (665, 128144016), (684, 124584460), (686, 124221240), (693, 122966480), (715, 119182896), (720, 118355237), (728, 117054630), (735, 115939824), (741, 115001040), (760, 112126014), (762, 111831720), (770, 110669832), (780, 109250988), (784, 108693585), (792, 107595670), (798, 106786680), (819, 104048560), (836, 101932740), (840, 101447346), (855, 99667568), (858, 99319080), (880, 96836103), (882, 96616520), (889, 95855760), (910, 93643704), (912, 93438345), (924, 92224860), (931, 91531440), (936, 91042490), (980, 86954868), (988, 86250780), (990, 86076536), (1001, 85130640), (1008, 84539455), (1016, 83873790), (1029, 82814160), (1040, 81938241), (1045, 81546192), (1064, 80090010), (1078, 79049880), (1092, 78036420), (1140, 74750676), (1143, 74554480), (1144, 74489310), (1155, 73779888), (1170, 72833992), (1176, 72462390), (1197, 71191120), (1232, 69168645), (1235, 69000624), (1254, 67955160), (1260, 67631564), (1270, 67099032), (1274, 66888360), (1287, 66212720), (1320, 64557402), (1330, 64072008), (1365, 62429136), (1368, 62292230), (1372, 62110620), (1386, 61483240), (1397, 60999120), (1430, 59591448), (1456, 58527315), (1463, 58247280), (1470, 57969912), (1482, 57500520), (1520, 56063007), (1524, 55915860), (1540, 55334916), (1560, 54625494), (1584, 53797835), (1596, 53393340), (1617, 52699920), (1638, 52024280), (1651, 51614640), (1672, 50966370), (1680, 50723673), (1710, 49833784), (1715, 49688496), (1716, 49659540), (1729, 49286160), (1764, 48308260), (1778, 47927880), (1820, 46821852), (1848, 46112430), (1862, 45765720), (1872, 45521245), (1881, 45303440), (1905, 44732688), (1911, 44592240), (1960, 43477434), (1976, 43125390), (1980, 43038268), (1995, 42714672), (2002, 42565320), (2032, 41936895), (2058, 41407080), (2090, 40773096), (2128, 40045005), (2145, 39727632), (2156, 39524940), (2184, 39018210), (2205, 38646608), (2223, 38333680), (2280, 37375338), (2286, 37277240), (2288, 37244655), (2310, 36889944), (2340, 36416996), (2352, 36231195), (2394, 35595560), (2413, 35315280), (2470, 34500312), (2508, 33977580), (2520, 33815782), (2540, 33549516), (2548, 33444180), (2574, 33106360), (2640, 32278701), (2660, 32036004), (2667, 31951920), (2695, 31619952), (2717, 31363920), (2730, 31214568), (2736, 31146115), (2744, 31055310), (2772, 30741620), (2793, 30510480), (2794, 30499560), (2860, 29795724), (2926, 29123640), (2940, 28984956), (2964, 28750260), (3003, 28376880), (3048, 27957930), (3080, 27667458), (3087, 27604720), (3120, 27312747), (3135, 27182064), (3185, 26755344), (3192, 26696670), (3234, 26349960), (3276, 26012140), (3302, 25807320), (3344, 25483185), (3420, 24916892), (3430, 24844248), (3432, 24829770), (3458, 24643080), (3465, 24593296), (3528, 24154130), (3556, 23963940), (3640, 23410926), (3696, 23056215), (3705, 23000208), (3724, 22882860), (3762, 22651720), (3773, 22585680), (3810, 22366344), (3822, 22296120), (3920, 21738717), (3952, 21562695), (3960, 21519134), (3990, 21357336), (4004, 21282660), (4095, 20809712), (4116, 20703540), (4180, 20386548), (4191, 20333040), (4290, 19863816), (4312, 19762470), (4368, 19509105), (4389, 19415760), (4410, 19323304), (4445, 19171152), (4446, 19166840), (4459, 19110960), (4560, 18687669), (4572, 18638620), (4620, 18444972), (4655, 18306288), (4680, 18208498), (4788, 17797780), (4826, 17657640), (4851, 17566640), (4940, 17250156), (4953, 17204880), (5005, 17026128), (5016, 16988790), (5040, 16907891), (5080, 16774758), (5096, 16722090), (5145, 16562832), (5148, 16553180), (5187, 16428720), (5320, 16018002), (5334, 15975960), (5390, 15809976), (5434, 15681960), (5460, 15607284), (5488, 15527655), (5544, 15370810), (5586, 15255240), (5588, 15249780), (5715, 14910896), (5720, 14897862), (5733, 14864080), (5852, 14561820), (5880, 14492478), (5928, 14375130), (5985, 14238224), (6006, 14188440), (6096, 13978965), (6160, 13833729), (6174, 13802360), (6223, 13693680), (6270, 13591032), (6370, 13377672), (6384, 13348335), (6435, 13242544), (6468, 13174980), (6517, 13075920), (6552, 13006070), (6604, 12903660), (6840, 12458446), (6860, 12422124), (6864, 12414885), (6916, 12321540), (6930, 12296648), (6985, 12199824), (7007, 12161520), (7056, 12077065), (7112, 11981970), (7239, 11771760), (7280, 11705463), (7315, 11649456), (7410, 11500104), (7448, 11441430), (7524, 11325860), (7546, 11292840), (7620, 11183172), (7644, 11148060), (7920, 10759567), (7980, 10678668), (8001, 10650640), (8008, 10641330), (8085, 10539984), (8151, 10454640), (8190, 10404856), (8232, 10351770), (8255, 10322928), (8360, 10193274), (8379, 10170160), (8382, 10166520), (8580, 9931908), (8624, 9881235), (8645, 9857232), (8778, 9707880), (8820, 9661652), (8890, 9585576), (8892, 9583420), (8918, 9555480), (9009, 9458960), (9144, 9319310), (9240, 9222486), (9310, 9153144), (9360, 9104249), (9405, 9060688), (9555, 8918448), (9576, 8898890), (9652, 8828820), (9702, 8783320), (9779, 8714160), (9880, 8625078), (9906, 8602440), (10010, 8513064), (10032, 8494395), (10160, 8387379), (10192, 8361045), (10241, 8321040), (10290, 8281416), (10296, 8276590), (10374, 8214360), (10640, 8009001), (10668, 7987980), (10780, 7904988), (10868, 7840980), (10920, 7803642), (11088, 7685405), (11115, 7666736), (11172, 7627620), (11176, 7624890), (11319, 7528560), (11430, 7455448), (11440, 7448931), (11466, 7432040), (11557, 7373520), (11704, 7280910), (11760, 7246239), (11856, 7187565), (11970, 7119112), (12012, 7094220), (12065, 7063056), (12103, 7040880), (12348, 6901180), (12446, 6846840), (12540, 6795516), (12573, 6777680), (12740, 6688836), (12870, 6621272), (12936, 6587490), (13034, 6537960), (13104, 6503035), (13167, 6471920), (13208, 6451830), (13335, 6390384), (13377, 6370320), (13585, 6272784), (13680, 6229223), (13720, 6211062), (13832, 6160770), (13860, 6148324), (13965, 6102096), (13970, 6099912), (14014, 6080760), (14224, 5990985), (14478, 5885880), (14630, 5824728), (14820, 5750052), (14859, 5734960), (14896, 5720715), (15015, 5675376), (15048, 5662930), (15092, 5646420), (15240, 5591586), (15288, 5574030), (15435, 5520944), (15561, 5476240), (15960, 5339334), (16002, 5325320), (16016, 5320665), (16170, 5269992), (16302, 5227320), (16380, 5202428), (16464, 5175885), (16510, 5161464), (16720, 5096637), (16758, 5085080), (16764, 5083260), (16891, 5045040), (17160, 4965954), (17290, 4928616), (17556, 4853940), (17640, 4830826), (17780, 4792788), (17784, 4791710), (17836, 4777740), (18018, 4729480), (18161, 4692240), (18288, 4659655), (18480, 4611243), (18620, 4576572), (18669, 4564560), (18810, 4530344), (18865, 4517136), (19019, 4480560), (19110, 4459224), (19152, 4449445), (19304, 4414410), (19404, 4391660), (19551, 4358640), (19558, 4357080), (19760, 4312539), (19812, 4301220), (20020, 4256532), (20482, 4160520), (20580, 4140708), (20592, 4138295), (20748, 4107180), (20955, 4066608), (21021, 4053840), (21336, 3993990), (21560, 3952494), (21717, 3923920), (21736, 3920490), (21840, 3901821), (21945, 3883152), (22230, 3833368), (22295, 3822192), (22344, 3813810), (22352, 3812445), (22638, 3764280), (22860, 3727724), (22932, 3716020), (23114, 3686760), (23408, 3640455), (23940, 3559556), (24024, 3547110), (24130, 3531528), (24206, 3520440), (24255, 3513328), (24453, 3484880), (24696, 3450590), (24765, 3440976), (24892, 3423420), (25080, 3397758), (25146, 3388840), (25480, 3344418), (25740, 3310636), (25872, 3293745), (25935, 3285744), (26068, 3268980), (26334, 3235960), (26416, 3225915), (26543, 3210480), (26670, 3195192), (26754, 3185160), (27170, 3136392), (27440, 3105531), (27664, 3080385), (27720, 3074162), (27930, 3051048), (27940, 3049956), (28028, 3040380), (28665, 2972816), (28956, 2942940), (29260, 2912364), (29337, 2904720), (29640, 2875026), (29718, 2867480), (30030, 2837688), (30096, 2831465), (30184, 2823210), (30480, 2795793), (30576, 2787015), (30723, 2773680), (30870, 2760472), (31115, 2738736), (31122, 2738120), (31369, 2716560), (31920, 2669667), (32004, 2662660), (32340, 2634996), (32585, 2615184), (32604, 2613660), (32760, 2601214), (33020, 2580732), (33516, 2542540), (33528, 2541630), (33782, 2522520), (33957, 2509520), (34320, 2482977), (34580, 2464308), (34671, 2457840), (35035, 2432304), (35112, 2426970), (35280, 2415413), (35560, 2396394), (35568, 2395855), (35672, 2388870), (36036, 2364740), (36195, 2354352), (36309, 2346960), (36322, 2346120), (37240, 2288286), (37338, 2282280), (37620, 2265172), (37730, 2258568), (38038, 2240280), (38220, 2229612), (38608, 2207205), (38808, 2195830), (39102, 2179320), (39116, 2178540), (39624, 2150610), (40005, 2130128), (40040, 2128266), (40131, 2123440), (40755, 2090928), (40964, 2080260), (41160, 2070354), (41496, 2053590), (41895, 2034032), (41910, 2033304), (42042, 2026920), (42672, 1996995), (43120, 1976247), (43434, 1961960), (43472, 1960245), (43561, 1956240), (43890, 1941576), (44460, 1916684), (44590, 1911096), (44688, 1906905), (45045, 1891792), (45276, 1882140), (45720, 1863862), (45864, 1858010), (46228, 1843380), (47880, 1779778), (48048, 1773555), (48260, 1765764), (48412, 1760220), (48510, 1756664), (48895, 1742832), (48906, 1742440), (49049, 1737360), (49392, 1725295), (49530, 1720488), (49784, 1711710), (50160, 1698879), (50292, 1694420), (50673, 1681680), (50960, 1672209), (51205, 1664208), (51480, 1655318), (51870, 1642872), (52136, 1634490), (52668, 1617980), (53086, 1605240), (53340, 1597596), (53508, 1592580), (54340, 1568196), (54483, 1564080), (55440, 1537081), (55860, 1525524), (55880, 1524978), (56007, 1521520), (56056, 1520190), (56595, 1505712), (57057, 1493520), (57330, 1486408), (57785, 1474704), (57912, 1471470), (58520, 1456182), (58653, 1452880), (58674, 1452360), (59280, 1437513), (59436, 1433740), (60060, 1418844), (60368, 1411605), (60515, 1408176), (61446, 1386840), (61740, 1380236), (62230, 1369368), (62244, 1369060), (62738, 1358280), (62865, 1355536), (63063, 1351280), (64008, 1331330), (64680, 1317498), (65170, 1307592), (65208, 1306830), (65520, 1300607), (65835, 1294384), (66040, 1290366), (66885, 1274064), (67032, 1271270), (67056, 1270815), (67564, 1261260), (67914, 1254760), (68453, 1244880), (69160, 1232154), (69342, 1228920), (70070, 1216152), (70224, 1213485), (71120, 1198197), (71344, 1194435), (71687, 1188720), (72072, 1182370), (72390, 1177176), (72618, 1173480), (72644, 1173060), (74295, 1146992), (74480, 1144143), (74676, 1141140), (75240, 1132586), (75460, 1129284), (76076, 1120140), (76440, 1114806), (77616, 1097915), (77805, 1095248), (78204, 1089660), (78232, 1089270), (79248, 1075305), (79629, 1070160), (80010, 1065064), (80080, 1064133), (80262, 1061720), (80899, 1053360), (81510, 1045464), (81928, 1040130), (82320, 1035177), (82992, 1026795), (83790, 1017016), (83820, 1016652), (84084, 1013460), (84455, 1009008), (84721, 1005840), (86868, 980980), (87122, 978120), (87780, 970788), (88011, 968240), (88920, 958342), (89180, 955548), (90090, 945896), (90552, 941070), (90805, 938448), (91440, 931931), (91728, 929005), (92169, 924560), (92456, 921690), (93345, 912912), (94107, 905520), (95095, 896112), (95760, 889889), (96520, 882882), (96824, 880110), (97020, 878332), (97755, 871728), (97790, 871416), (97812, 871220), (98098, 868680), (99060, 860244), (99568, 855855), (100584, 847210), (101346, 840840), (102410, 832104), (102960, 827659), (103740, 821436), (104013, 819280), (104272, 817245), (105105, 810768), (105336, 808990), (106172, 802620), (106680, 798798), (107016, 796290), (108585, 784784), (108680, 784098), (108927, 782320), (108966, 782040), (111720, 762762), (111760, 762489), (112014, 760760), (112112, 760095), (113190, 752856), (114114, 746760), (114660, 743204), (115570, 737352), (115824, 735735), (117040, 728091), (117306, 726440), (117348, 726180), (118237, 720720), (118872, 716870), (120120, 709422), (121030, 704088), (122265, 696976), (122892, 693420), (123480, 690118), (124460, 684684), (124488, 684530), (125476, 679140), (125730, 677768), (126126, 675640), (127127, 670320), (128016, 665665), (129360, 658749), (130340, 653796), (130416, 653415), (130683, 652080), (131670, 647192), (132080, 645183), (132715, 642096), (133133, 640080), (133770, 637032), (134064, 635635), (135128, 630630), (135828, 627380), (136906, 622440), (138320, 616077), (138684, 614460), (140140, 608076), (143374, 594360), (144144, 591185), (144780, 588588), (145236, 586740), (145288, 586530), (146685, 580944), (147147, 579120), (148590, 573496), (149352, 570570), (150480, 566293), (150920, 564642), (152019, 560560), (152152, 560070), (152880, 557403), (153615, 554736), (155610, 547624), (156408, 544830), (156464, 544635), (156845, 543312), (159258, 535080), (160020, 532532), (160524, 530860), (161798, 526680), (163020, 522732), (163449, 521360), (163856, 520065), (167580, 508508), (167640, 508326), (168168, 506730), (168910, 504504), (169442, 502920), (169785, 501904), (171171, 497840), (173355, 491568), (173736, 490490), (174244, 489060), (175560, 485394), (176022, 484120), (177840, 479171), (178360, 477774), (180180, 472948), (181104, 470535), (181545, 469392), (181610, 469224), (184338, 462280), (184912, 460845), (185801, 458640), (186690, 456456), (188214, 452760), (190190, 448056), (193040, 441441), (193648, 440055), (194040, 439166), (195510, 435864), (195580, 435708), (195624, 435610), (196196, 434340), (198120, 430122), (200655, 424688), (201168, 423605), (202692, 420420), (204820, 416052), (205359, 414960), (207480, 410718), (208026, 409640), (210210, 405384), (210672, 404495), (212344, 401310), (213360, 399399), (214032, 398145), (215061, 396240), (217170, 392392), (217360, 392049), (217805, 391248), (217854, 391160), (217932, 391020), (219583, 388080), (223440, 381381), (224028, 380380), (226380, 376428), (228228, 373380), (229320, 371602), (231140, 368676), (234612, 363220), (234696, 363090), (236474, 360360), (237744, 358435), (238887, 356720), (240240, 354711), (242060, 352044), (242697, 351120), (244530, 348488), (245245, 347472), (245784, 346710), (246960, 345059), (248920, 342342), (248976, 342265), (250952, 339570), (251460, 338884), (252252, 337820), (253365, 336336), (254163, 335280), (254254, 335160), (260680, 326898), (261366, 326040), (263340, 323596), (265430, 321048), (266266, 320040), (267540, 318516), (270256, 315315), (271656, 313690), (272415, 312816), (273812, 311220), (277368, 307230), (280035, 304304), (280280, 304038), (282321, 301840), (285285, 298704), (286748, 297180), (289560, 294294), (290472, 293370), (290576, 293265)]