89617207680

素因数分解:

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

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 157, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 314, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 471, 480, 484, 495, 504, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 616, 624, 628, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 726, 728, 756, 770, 780, 785, 792, 810, 819, 832, 840, 847, 858, 864, 880, 891, 896, 910, 924, 936, 942, 945, 960, 968, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1089, 1092, 1099, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1210, 1232, 1248, 1256, 1260, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1413, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1570, 1573, 1584, 1620, 1638, 1664, 1680, 1694, 1716, 1727, 1728, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1884, 1890, 1920, 1936, 1980, 2002, 2016, 2041, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2198, 2240, 2268, 2288, 2310, 2340, 2355, 2376, 2420, 2457, 2464, 2496, 2512, 2520, 2541, 2574, 2592, 2640, 2688, 2730, 2772, 2808, 2826, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3080, 3120, 3140, 3146, 3168, 3240, 3267, 3276, 3297, 3360, 3388, 3432, 3454, 3456, 3465, 3510, 3520, 3564, 3630, 3640, 3696, 3744, 3768, 3780, 3861, 3872, 3960, 4004, 4032, 4082, 4095, 4158, 4160, 4212, 4224, 4235, 4239, 4290, 4320, 4356, 4368, 4396, 4455, 4480, 4536, 4576, 4620, 4680, 4710, 4719, 4752, 4840, 4914, 4928, 4992, 5005, 5024, 5040, 5082, 5148, 5181, 5184, 5265, 5280, 5445, 5460, 5495, 5544, 5616, 5652, 5670, 5720, 5760, 5808, 5824, 5940, 6006, 6048, 6123, 6160, 6237, 6240, 6280, 6292, 6336, 6435, 6480, 6534, 6552, 6594, 6720, 6776, 6864, 6908, 6930, 7020, 7040, 7065, 7128, 7260, 7280, 7371, 7392, 7488, 7536, 7560, 7623, 7722, 7744, 7865, 7920, 8008, 8064, 8164, 8190, 8316, 8320, 8424, 8470, 8478, 8580, 8635, 8640, 8712, 8736, 8792, 8910, 9009, 9072, 9152, 9240, 9360, 9420, 9438, 9504, 9680, 9801, 9828, 9856, 9891, 10010, 10048, 10080, 10164, 10205, 10296, 10362, 10368, 10395, 10530, 10560, 10890, 10920, 10990, 11011, 11088, 11232, 11304, 11340, 11440, 11583, 11616, 11648, 11880, 12012, 12089, 12096, 12246, 12285, 12320, 12474, 12480, 12560, 12584, 12672, 12705, 12717, 12870, 12960, 13068, 13104, 13188, 13440, 13552, 13728, 13816, 13860, 14040, 14130, 14157, 14256, 14287, 14520, 14560, 14742, 14784, 14976, 15015, 15072, 15120, 15246, 15444, 15488, 15543, 15730, 15840, 16016, 16328, 16335, 16380, 16485, 16632, 16848, 16940, 16956, 17160, 17270, 17280, 17424, 17472, 17584, 17820, 18018, 18144, 18304, 18369, 18480, 18720, 18840, 18876, 18997, 19008, 19305, 19360, 19602, 19656, 19782, 20020, 20096, 20160, 20328, 20410, 20592, 20724, 20790, 21060, 21120, 21195, 21780, 21840, 21980, 22022, 22176, 22451, 22464, 22608, 22680, 22869, 22880, 23166, 23232, 23595, 23760, 24024, 24178, 24192, 24492, 24570, 24640, 24948, 24960, 25120, 25168, 25410, 25434, 25740, 25905, 25920, 26136, 26208, 26376, 27027, 27104, 27456, 27632, 27720, 28080, 28260, 28314, 28512, 28574, 29040, 29120, 29484, 29568, 29673, 30030, 30144, 30240, 30492, 30615, 30888, 31086, 31185, 31460, 31680, 32032, 32656, 32670, 32760, 32970, 33033, 33264, 33696, 33880, 33912, 34320, 34540, 34848, 34944, 35168, 35640, 36036, 36267, 36288, 36738, 36855, 36960, 37440, 37680, 37752, 37994, 38016, 38115, 38610, 38720, 39204, 39312, 39564, 40040, 40320, 40656, 40820, 41184, 41448, 41580, 42120, 42390, 42471, 42861, 43560, 43680, 43960, 44044, 44352, 44902, 44928, 45045, 45216, 45360, 45738, 45760, 46332, 46464, 46629, 47190, 47520, 48048, 48356, 48984, 49005, 49140, 49280, 49455, 49896, 50240, 50336, 50820, 50868, 51480, 51810, 51840, 52272, 52416, 52752, 54054, 54208, 54912, 55055, 55107, 55264, 55440, 56160, 56520, 56628, 56991, 57024, 57148, 57915, 58080, 58240, 58968, 59346, 60060, 60288, 60445, 60480, 60984, 61230, 61776, 62172, 62370, 62920, 63360, 63585, 64064, 65312, 65340, 65520, 65940, 66066, 66528, 67353, 67392, 67760, 67824, 68607, 68640, 69080, 69696, 70336, 70785, 71280, 71435, 72072, 72534, 72576, 73476, 73710, 73920, 74880, 75360, 75504, 75988, 76230, 77220, 77440, 77715, 78408, 78624, 79128, 80080, 81081, 81312, 81640, 82368, 82896, 83160, 84240, 84780, 84942, 85722, 87120, 87360, 87920, 88088, 88704, 89019, 89804, 90090, 90432, 90720, 91476, 91520, 91845, 92664, 93258, 94380, 94985, 95040, 96096, 96712, 97968, 98010, 98280, 98910, 99099, 99792, 100480, 100672, 101640, 101736, 102960, 103620, 104544, 104832, 105504, 108108, 108416, 108801, 110110, 110214, 110528, 110880, 112255, 112320, 113040, 113256, 113982, 114048, 114296, 114345, 115830, 116160, 117936, 118692, 120120, 120890, 120960, 121968, 122460, 123552, 124344, 124740, 125840, 127170, 127413, 128128, 128583, 130624, 130680, 131040, 131880, 132132, 132979, 133056, 134706, 134784, 135135, 135520, 135648, 137214, 137280, 138160, 139392, 139887, 140672, 141570, 142560, 142870, 144144, 145068, 146952, 147420, 147840, 148365, 150720, 151008, 151976, 152460, 154440, 155430, 156816, 157157, 157248, 158256, 160160, 162162, 162624, 163280, 164736, 165165, 165321, 165792, 166320, 168480, 169560, 169884, 170973, 171444, 174240, 174720, 175840, 176176, 178038, 179608, 180180, 180864, 181335, 181440, 182952, 183690, 185328, 186516, 188760, 189970, 190080, 192192, 193424, 195936, 196020, 196560, 197820, 198198, 199584, 201344, 202059, 203280, 203472, 205920, 207240, 209088, 211008, 212355, 214305, 216216, 217602, 220220, 220428, 221056, 221760, 224510, 224640, 226080, 226512, 227964, 228592, 228690, 231660, 232320, 233145, 235872, 237384, 240240, 241780, 243936, 244920, 246961, 247104, 248688, 249480, 251680, 254340, 254826, 257166, 261248, 261360, 262080, 263760, 264264, 265958, 266112, 269412, 270270, 271040, 271296, 274428, 274560, 275535, 276320, 279774, 283140, 284955, 285120, 285740, 288288, 290136, 293904, 294840, 296730, 297297, 301440, 302016, 303952, 304920, 308880, 310860, 313632, 314314, 314496, 316512, 320320, 324324, 325248, 326403, 326560, 330330, 330642, 331584, 332640, 336765, 336960, 339120, 339768, 341946, 342888, 343035, 348480, 351680, 352352, 356076, 359216, 360360, 362670, 362880, 365904, 367380, 370656, 373032, 377520, 379940, 384384, 385749, 386848, 391872, 392040, 393120, 395640, 396396, 398937, 399168, 404118, 405405, 406560, 406944, 411840, 414480, 418176, 422016, 424710, 428610, 432432, 435204, 440440, 440856, 443520, 445095, 449020, 452160, 453024, 455928, 457184, 457380, 463320, 466290, 471471, 471744, 474768, 480480, 483560, 487872, 489840, 493922, 494208, 495495, 497376, 498960, 503360, 508680, 509652, 512919, 514332, 522720, 524160, 527520, 528528, 531916, 538824, 540540, 542080, 542592, 544005, 548856, 551070, 552640, 559548, 566280, 569910, 570240, 571480, 576576, 580272, 587808, 589680, 593460, 594594, 604032, 606177, 607904, 609840, 617760, 621720, 627264, 628628, 633024, 637065, 640640, 642915, 648648, 652806, 653120, 660660, 661284, 663168, 664895, 665280, 673530, 673920, 678240, 679536, 683892, 685776, 686070, 696960, 699435, 703360, 704704, 712152, 718432, 720720, 725340, 731808, 734760, 740883, 741312, 746064, 755040, 759880, 771498, 773696, 783744, 784080, 785785, 786240, 791280, 792792, 797874, 798336, 808236, 810810, 813120, 813888, 823680, 826605, 828960, 849420, 854865, 857220, 864864, 870408, 880880, 881712, 890190, 891891, 898040, 904320, 906048, 911856, 914368, 914760, 926640, 932580, 942942, 943488, 949536, 960960, 967120, 975744, 979209, 979680, 987844, 990990, 994752, 997920, 1006720, 1010295, 1017360, 1019304, 1025838, 1028664, 1045440, 1055040, 1057056, 1063832, 1077648, 1081080, 1088010, 1097712, 1102140, 1105280, 1119096, 1132560, 1139820, 1142960, 1153152, 1157247, 1160544, 1175616, 1179360, 1186920, 1189188, 1196811, 1212354, 1215808, 1219680, 1234805, 1235520, 1243440, 1254528, 1257256, 1266048, 1274130, 1285830, 1297296, 1305612, 1306240, 1321320, 1322568, 1329790, 1330560, 1347060, 1356480, 1359072, 1367784, 1371552, 1372140, 1398870, 1409408, 1414413, 1424304, 1436864, 1441440, 1450680, 1463616, 1469520, 1481766, 1482624, 1486485, 1492128, 1510080, 1519760, 1538757, 1542996, 1547392, 1568160, 1571570, 1572480, 1582560, 1585584, 1595748, 1616472, 1621620, 1626240, 1627776, 1632015, 1653210, 1657920, 1698840, 1709730, 1714440, 1728727, 1729728, 1740816, 1761760, 1763424, 1780380, 1783782, 1796080, 1812096, 1818531, 1823712, 1828736, 1829520, 1853280, 1865160, 1885884, 1899072, 1921920, 1928745, 1934240, 1958418, 1959360, 1975688, 1981980, 1989504, 1994685, 1995840, 2020590, 2034720, 2038608, 2051676, 2057328, 2090880, 2110080, 2114112, 2127664, 2155296, 2162160, 2176020, 2195424, 2204280, 2222649, 2238192, 2265120, 2279640, 2285920, 2314494, 2321088, 2351232, 2357355, 2358720, 2373840, 2378376, 2393622, 2424708, 2431616, 2439360, 2469610, 2471040, 2486880, 2514512, 2548260, 2564595, 2571660, 2594592, 2611224, 2642640, 2645136, 2659580, 2694120, 2712960, 2718144, 2735568, 2743104, 2744280, 2797740, 2828826, 2848608, 2873728, 2882880, 2901360, 2927232, 2939040, 2963532, 2972970, 2984256, 3020160, 3030885, 3039520, 3077514, 3085992, 3136320, 3143140, 3165120, 3171168, 3191496, 3232944, 3243240, 3264030, 3306420, 3315840, 3397680, 3419460, 3428880, 3457454, 3459456, 3481632, 3523520, 3526848, 3560760, 3567564, 3590433, 3592160, 3637062, 3647424, 3659040, 3704415, 3706560, 3730320, 3771768, 3798144, 3857490, 3868480, 3916836, 3918720, 3951376, 3963960, 3989370, 3991680, 4041180, 4069440, 4077216, 4103352, 4114656, 4228224, 4243239, 4255328, 4310592, 4324320, 4352040, 4390848, 4408560, 4445298, 4459455, 4476384, 4530240, 4559280, 4571840, 4628988, 4642176, 4714710, 4717440, 4747680, 4756752, 4787244, 4849416, 4878720, 4896045, 4939220, 4973760, 5029024, 5096520, 5129190, 5143320, 5186181, 5189184, 5222448, 5285280, 5290272, 5319160, 5388240, 5436288, 5471136, 5486208, 5488560, 5595480, 5657652, 5697216, 5765760, 5786235, 5802720, 5878080, 5927064, 5945940, 5968512, 5984055, 6061770, 6079040, 6155028, 6171984, 6272640, 6286280, 6330240, 6342336, 6382992, 6465888, 6486480, 6528060, 6612840, 6667947, 6795360, 6838920, 6857760, 6914908, 6963264, 7047040, 7053696, 7072065, 7121520, 7135128, 7180866, 7184320, 7274124, 7294848, 7318080, 7408830, 7413120, 7460640, 7543536, 7693785, 7714980, 7736960, 7833672, 7902752, 7927920, 7978740, 8082360, 8138880, 8154432, 8206704, 8229312, 8486478, 8510656, 8621184, 8643635, 8648640, 8704080, 8781696, 8817120, 8890596, 8918910, 8952768, 9060480, 9092655, 9118560, 9143680, 9257976, 9429420, 9495360, 9513504, 9574488, 9698832, 9792090, 9878440, 9947520, 10058048, 10193040, 10258380, 10286640, 10372362, 10378368, 10444896, 10570560, 10580544, 10638320, 10771299, 10776480, 10942272, 10977120, 11113245, 11190960, 11315304, 11394432, 11572470, 11605440, 11756160, 11854128, 11891880, 11968110, 12123540, 12158080, 12310056, 12343968, 12572560, 12684672, 12729717, 12765984, 12931776, 12972960, 13056120, 13225680, 13335894, 13590720, 13677840, 13715520, 13829816, 13926528, 14144130, 14243040, 14270256, 14361732, 14368640, 14548248, 14636160, 14817660, 14921280, 15087072, 15387570, 15429960, 15558543, 15667344, 15805504, 15855840, 15957480, 16164720, 16308864, 16413408, 16458624, 16972956, 17021312, 17287270, 17297280, 17408160, 17634240, 17781192, 17837820, 17905536, 17952165, 18185310, 18237120, 18515952, 18858840, 18990720, 19027008, 19148976, 19397664, 19584180, 19756880, 20003841, 20116096, 20386080, 20516760, 20573280, 20744724, 20889792, 21141120, 21161088, 21216195, 21276640, 21542598, 21552960, 21884544, 21954240, 22226490, 22381920, 22630608, 23144940, 23210880, 23708256, 23783760, 23936220, 24247080, 24620112, 24687936, 25145120, 25459434, 25531968, 25863552, 25930905, 25945920, 26112240, 26451360, 26671788, 27181440, 27355680, 27431040, 27659632, 28288260, 28486080, 28540512, 28723464, 29096496, 29635320, 29842560, 30174144, 30775140, 30859920, 31117086, 31334688, 31611008, 31711680, 31914960, 32329440, 32826816, 33339735, 33945912, 34574540, 34816320, 35268480, 35562384, 35675640, 35904330, 36370620, 36474240, 37031904, 37717680, 38054016, 38297952, 38795328, 39168360, 39513760, 40007682, 40772160, 41033520, 41146560, 41489448, 41779584, 42432390, 42553280, 43085196, 43105920, 43908480, 44452980, 44763840, 45261216, 46289880, 46675629, 47416512, 47567520, 47872440, 48494160, 49240224, 49375872, 50290240, 50918868, 51063936, 51861810, 51891840, 52224480, 52902720, 53343576, 53856495, 54711360, 55319264, 56576520, 56972160, 57081024, 57446928, 58192992, 59270640, 60348288, 61550280, 61719840, 62234172, 62669376, 63423360, 63648585, 63829920, 64658880, 65653632, 66679470, 67891824, 69149080, 69632640, 71124768, 71351280, 71808660, 72741240, 74063808, 75435360, 76595904, 77590656, 77792715, 78336720, 79027520, 80015364, 81544320, 82067040, 82293120, 82978896, 84864780, 85106560, 86170392, 88905960, 89527680, 90522432, 92579760, 93351258, 94833024, 95135040, 95744880, 96988320, 98480448, 100019205, 100580480, 101837736, 103723620, 104448960, 105805440, 106687152, 107712990, 109422720, 110638528, 113153040, 114162048, 114893856, 116385984, 118541280, 123100560, 123439680, 124468344, 125338752, 127297170, 127659840, 129317760, 133358940, 135783648, 138298160, 140026887, 142249536, 142702560, 143617320, 145482480, 148127616, 150870720, 153191808, 155585430, 156673440, 158055040, 160030728, 164134080, 165957792, 169729560, 172340784, 177811920, 181044864, 185159520, 186702516, 190270080, 191489760, 193976640, 196960896, 200038410, 203675472, 207447240, 208897920, 213374304, 215425980, 221277056, 226306080, 229787712, 232771968, 233378145, 237082560, 246201120, 246879360, 248936688, 254594340, 255319680, 266717880, 271567296, 276596320, 280053774, 284499072, 285405120, 287234640, 290964960, 301741440, 311170860, 313346880, 320061456, 328268160, 331915584, 339459120, 344681568, 355623840, 370319040, 373405032, 382979520, 387953280, 400076820, 407350944, 414894480, 426748608, 430851960, 452612160, 459575424, 466756290, 474165120, 492402240, 497873376, 509188680, 533435760, 543134592, 553192640, 560107548, 570810240, 574469280, 581929920, 622341720, 626693760, 640122912, 663831168, 678918240, 689363136, 700134435, 711247680, 740638080, 746810064, 765959040, 800153640, 814701888, 829788960, 853497216, 861703920, 905224320, 933512580, 984804480, 995746752, 1018377360, 1066871520, 1106385280, 1120215096, 1148938560, 1163859840, 1244683440, 1280245824, 1357836480, 1378726272, 1400268870, 1422495360, 1493620128, 1600307280, 1629403776, 1659577920, 1723407840, 1867025160, 1991493504, 2036754720, 2133743040, 2240430192, 2297877120, 2489366880, 2560491648, 2715672960, 2800537740, 2987240256, 3200614560, 3319155840, 3446815680, 3734050320, 4073509440, 4267486080, 4480860384, 4978733760, 5601075480, 5974480512, 6401229120, 6893631360, 7468100640, 8147018880, 8961720768, 9957467520, 11202150960, 12802458240, 14936201280, 17923441536, 22404301920, 29872402560, 44808603840, 89617207680]

約数ペア:

[(1, 89617207680), (2, 44808603840), (3, 29872402560), (4, 22404301920), (5, 17923441536), (6, 14936201280), (7, 12802458240), (8, 11202150960), (9, 9957467520), (10, 8961720768), (11, 8147018880), (12, 7468100640), (13, 6893631360), (14, 6401229120), (15, 5974480512), (16, 5601075480), (18, 4978733760), (20, 4480860384), (21, 4267486080), (22, 4073509440), (24, 3734050320), (26, 3446815680), (27, 3319155840), (28, 3200614560), (30, 2987240256), (32, 2800537740), (33, 2715672960), (35, 2560491648), (36, 2489366880), (39, 2297877120), (40, 2240430192), (42, 2133743040), (44, 2036754720), (45, 1991493504), (48, 1867025160), (52, 1723407840), (54, 1659577920), (55, 1629403776), (56, 1600307280), (60, 1493620128), (63, 1422495360), (64, 1400268870), (65, 1378726272), (66, 1357836480), (70, 1280245824), (72, 1244683440), (77, 1163859840), (78, 1148938560), (80, 1120215096), (81, 1106385280), (84, 1066871520), (88, 1018377360), (90, 995746752), (91, 984804480), (96, 933512580), (99, 905224320), (104, 861703920), (105, 853497216), (108, 829788960), (110, 814701888), (112, 800153640), (117, 765959040), (120, 746810064), (121, 740638080), (126, 711247680), (128, 700134435), (130, 689363136), (132, 678918240), (135, 663831168), (140, 640122912), (143, 626693760), (144, 622341720), (154, 581929920), (156, 574469280), (157, 570810240), (160, 560107548), (162, 553192640), (165, 543134592), (168, 533435760), (176, 509188680), (180, 497873376), (182, 492402240), (189, 474165120), (192, 466756290), (195, 459575424), (198, 452612160), (208, 430851960), (210, 426748608), (216, 414894480), (220, 407350944), (224, 400076820), (231, 387953280), (234, 382979520), (240, 373405032), (242, 370319040), (252, 355623840), (260, 344681568), (264, 339459120), (270, 331915584), (273, 328268160), (280, 320061456), (286, 313346880), (288, 311170860), (297, 301741440), (308, 290964960), (312, 287234640), (314, 285405120), (315, 284499072), (320, 280053774), (324, 276596320), (330, 271567296), (336, 266717880), (351, 255319680), (352, 254594340), (360, 248936688), (363, 246879360), (364, 246201120), (378, 237082560), (384, 233378145), (385, 232771968), (390, 229787712), (396, 226306080), (405, 221277056), (416, 215425980), (420, 213374304), (429, 208897920), (432, 207447240), (440, 203675472), (448, 200038410), (455, 196960896), (462, 193976640), (468, 191489760), (471, 190270080), (480, 186702516), (484, 185159520), (495, 181044864), (504, 177811920), (520, 172340784), (528, 169729560), (540, 165957792), (546, 164134080), (560, 160030728), (567, 158055040), (572, 156673440), (576, 155585430), (585, 153191808), (594, 150870720), (605, 148127616), (616, 145482480), (624, 143617320), (628, 142702560), (630, 142249536), (640, 140026887), (648, 138298160), (660, 135783648), (672, 133358940), (693, 129317760), (702, 127659840), (704, 127297170), (715, 125338752), (720, 124468344), (726, 123439680), (728, 123100560), (756, 118541280), (770, 116385984), (780, 114893856), (785, 114162048), (792, 113153040), (810, 110638528), (819, 109422720), (832, 107712990), (840, 106687152), (847, 105805440), (858, 104448960), (864, 103723620), (880, 101837736), (891, 100580480), (896, 100019205), (910, 98480448), (924, 96988320), (936, 95744880), (942, 95135040), (945, 94833024), (960, 93351258), (968, 92579760), (990, 90522432), (1001, 89527680), (1008, 88905960), (1040, 86170392), (1053, 85106560), (1056, 84864780), (1080, 82978896), (1089, 82293120), (1092, 82067040), (1099, 81544320), (1120, 80015364), (1134, 79027520), (1144, 78336720), (1152, 77792715), (1155, 77590656), (1170, 76595904), (1188, 75435360), (1210, 74063808), (1232, 72741240), (1248, 71808660), (1256, 71351280), (1260, 71124768), (1287, 69632640), (1296, 69149080), (1320, 67891824), (1344, 66679470), (1365, 65653632), (1386, 64658880), (1404, 63829920), (1408, 63648585), (1413, 63423360), (1430, 62669376), (1440, 62234172), (1452, 61719840), (1456, 61550280), (1485, 60348288), (1512, 59270640), (1540, 58192992), (1560, 57446928), (1570, 57081024), (1573, 56972160), (1584, 56576520), (1620, 55319264), (1638, 54711360), (1664, 53856495), (1680, 53343576), (1694, 52902720), (1716, 52224480), (1727, 51891840), (1728, 51861810), (1755, 51063936), (1760, 50918868), (1782, 50290240), (1815, 49375872), (1820, 49240224), (1848, 48494160), (1872, 47872440), (1884, 47567520), (1890, 47416512), (1920, 46675629), (1936, 46289880), (1980, 45261216), (2002, 44763840), (2016, 44452980), (2041, 43908480), (2079, 43105920), (2080, 43085196), (2106, 42553280), (2112, 42432390), (2145, 41779584), (2160, 41489448), (2178, 41146560), (2184, 41033520), (2198, 40772160), (2240, 40007682), (2268, 39513760), (2288, 39168360), (2310, 38795328), (2340, 38297952), (2355, 38054016), (2376, 37717680), (2420, 37031904), (2457, 36474240), (2464, 36370620), (2496, 35904330), (2512, 35675640), (2520, 35562384), (2541, 35268480), (2574, 34816320), (2592, 34574540), (2640, 33945912), (2688, 33339735), (2730, 32826816), (2772, 32329440), (2808, 31914960), (2826, 31711680), (2835, 31611008), (2860, 31334688), (2880, 31117086), (2904, 30859920), (2912, 30775140), (2970, 30174144), (3003, 29842560), (3024, 29635320), (3080, 29096496), (3120, 28723464), (3140, 28540512), (3146, 28486080), (3168, 28288260), (3240, 27659632), (3267, 27431040), (3276, 27355680), (3297, 27181440), (3360, 26671788), (3388, 26451360), (3432, 26112240), (3454, 25945920), (3456, 25930905), (3465, 25863552), (3510, 25531968), (3520, 25459434), (3564, 25145120), (3630, 24687936), (3640, 24620112), (3696, 24247080), (3744, 23936220), (3768, 23783760), (3780, 23708256), (3861, 23210880), (3872, 23144940), (3960, 22630608), (4004, 22381920), (4032, 22226490), (4082, 21954240), (4095, 21884544), (4158, 21552960), (4160, 21542598), (4212, 21276640), (4224, 21216195), (4235, 21161088), (4239, 21141120), (4290, 20889792), (4320, 20744724), (4356, 20573280), (4368, 20516760), (4396, 20386080), (4455, 20116096), (4480, 20003841), (4536, 19756880), (4576, 19584180), (4620, 19397664), (4680, 19148976), (4710, 19027008), (4719, 18990720), (4752, 18858840), (4840, 18515952), (4914, 18237120), (4928, 18185310), (4992, 17952165), (5005, 17905536), (5024, 17837820), (5040, 17781192), (5082, 17634240), (5148, 17408160), (5181, 17297280), (5184, 17287270), (5265, 17021312), (5280, 16972956), (5445, 16458624), (5460, 16413408), (5495, 16308864), (5544, 16164720), (5616, 15957480), (5652, 15855840), (5670, 15805504), (5720, 15667344), (5760, 15558543), (5808, 15429960), (5824, 15387570), (5940, 15087072), (6006, 14921280), (6048, 14817660), (6123, 14636160), (6160, 14548248), (6237, 14368640), (6240, 14361732), (6280, 14270256), (6292, 14243040), (6336, 14144130), (6435, 13926528), (6480, 13829816), (6534, 13715520), (6552, 13677840), (6594, 13590720), (6720, 13335894), (6776, 13225680), (6864, 13056120), (6908, 12972960), (6930, 12931776), (7020, 12765984), (7040, 12729717), (7065, 12684672), (7128, 12572560), (7260, 12343968), (7280, 12310056), (7371, 12158080), (7392, 12123540), (7488, 11968110), (7536, 11891880), (7560, 11854128), (7623, 11756160), (7722, 11605440), (7744, 11572470), (7865, 11394432), (7920, 11315304), (8008, 11190960), (8064, 11113245), (8164, 10977120), (8190, 10942272), (8316, 10776480), (8320, 10771299), (8424, 10638320), (8470, 10580544), (8478, 10570560), (8580, 10444896), (8635, 10378368), (8640, 10372362), (8712, 10286640), (8736, 10258380), (8792, 10193040), (8910, 10058048), (9009, 9947520), (9072, 9878440), (9152, 9792090), (9240, 9698832), (9360, 9574488), (9420, 9513504), (9438, 9495360), (9504, 9429420), (9680, 9257976), (9801, 9143680), (9828, 9118560), (9856, 9092655), (9891, 9060480), (10010, 8952768), (10048, 8918910), (10080, 8890596), (10164, 8817120), (10205, 8781696), (10296, 8704080), (10362, 8648640), (10368, 8643635), (10395, 8621184), (10530, 8510656), (10560, 8486478), (10890, 8229312), (10920, 8206704), (10990, 8154432), (11011, 8138880), (11088, 8082360), (11232, 7978740), (11304, 7927920), (11340, 7902752), (11440, 7833672), (11583, 7736960), (11616, 7714980), (11648, 7693785), (11880, 7543536), (12012, 7460640), (12089, 7413120), (12096, 7408830), (12246, 7318080), (12285, 7294848), (12320, 7274124), (12474, 7184320), (12480, 7180866), (12560, 7135128), (12584, 7121520), (12672, 7072065), (12705, 7053696), (12717, 7047040), (12870, 6963264), (12960, 6914908), (13068, 6857760), (13104, 6838920), (13188, 6795360), (13440, 6667947), (13552, 6612840), (13728, 6528060), (13816, 6486480), (13860, 6465888), (14040, 6382992), (14130, 6342336), (14157, 6330240), (14256, 6286280), (14287, 6272640), (14520, 6171984), (14560, 6155028), (14742, 6079040), (14784, 6061770), (14976, 5984055), (15015, 5968512), (15072, 5945940), (15120, 5927064), (15246, 5878080), (15444, 5802720), (15488, 5786235), (15543, 5765760), (15730, 5697216), (15840, 5657652), (16016, 5595480), (16328, 5488560), (16335, 5486208), (16380, 5471136), (16485, 5436288), (16632, 5388240), (16848, 5319160), (16940, 5290272), (16956, 5285280), (17160, 5222448), (17270, 5189184), (17280, 5186181), (17424, 5143320), (17472, 5129190), (17584, 5096520), (17820, 5029024), (18018, 4973760), (18144, 4939220), (18304, 4896045), (18369, 4878720), (18480, 4849416), (18720, 4787244), (18840, 4756752), (18876, 4747680), (18997, 4717440), (19008, 4714710), (19305, 4642176), (19360, 4628988), (19602, 4571840), (19656, 4559280), (19782, 4530240), (20020, 4476384), (20096, 4459455), (20160, 4445298), (20328, 4408560), (20410, 4390848), (20592, 4352040), (20724, 4324320), (20790, 4310592), (21060, 4255328), (21120, 4243239), (21195, 4228224), (21780, 4114656), (21840, 4103352), (21980, 4077216), (22022, 4069440), (22176, 4041180), (22451, 3991680), (22464, 3989370), (22608, 3963960), (22680, 3951376), (22869, 3918720), (22880, 3916836), (23166, 3868480), (23232, 3857490), (23595, 3798144), (23760, 3771768), (24024, 3730320), (24178, 3706560), (24192, 3704415), (24492, 3659040), (24570, 3647424), (24640, 3637062), (24948, 3592160), (24960, 3590433), (25120, 3567564), (25168, 3560760), (25410, 3526848), (25434, 3523520), (25740, 3481632), (25905, 3459456), (25920, 3457454), (26136, 3428880), (26208, 3419460), (26376, 3397680), (27027, 3315840), (27104, 3306420), (27456, 3264030), (27632, 3243240), (27720, 3232944), (28080, 3191496), (28260, 3171168), (28314, 3165120), (28512, 3143140), (28574, 3136320), (29040, 3085992), (29120, 3077514), (29484, 3039520), (29568, 3030885), (29673, 3020160), (30030, 2984256), (30144, 2972970), (30240, 2963532), (30492, 2939040), (30615, 2927232), (30888, 2901360), (31086, 2882880), (31185, 2873728), (31460, 2848608), (31680, 2828826), (32032, 2797740), (32656, 2744280), (32670, 2743104), (32760, 2735568), (32970, 2718144), (33033, 2712960), (33264, 2694120), (33696, 2659580), (33880, 2645136), (33912, 2642640), (34320, 2611224), (34540, 2594592), (34848, 2571660), (34944, 2564595), (35168, 2548260), (35640, 2514512), (36036, 2486880), (36267, 2471040), (36288, 2469610), (36738, 2439360), (36855, 2431616), (36960, 2424708), (37440, 2393622), (37680, 2378376), (37752, 2373840), (37994, 2358720), (38016, 2357355), (38115, 2351232), (38610, 2321088), (38720, 2314494), (39204, 2285920), (39312, 2279640), (39564, 2265120), (40040, 2238192), (40320, 2222649), (40656, 2204280), (40820, 2195424), (41184, 2176020), (41448, 2162160), (41580, 2155296), (42120, 2127664), (42390, 2114112), (42471, 2110080), (42861, 2090880), (43560, 2057328), (43680, 2051676), (43960, 2038608), (44044, 2034720), (44352, 2020590), (44902, 1995840), (44928, 1994685), (45045, 1989504), (45216, 1981980), (45360, 1975688), (45738, 1959360), (45760, 1958418), (46332, 1934240), (46464, 1928745), (46629, 1921920), (47190, 1899072), (47520, 1885884), (48048, 1865160), (48356, 1853280), (48984, 1829520), (49005, 1828736), (49140, 1823712), (49280, 1818531), (49455, 1812096), (49896, 1796080), (50240, 1783782), (50336, 1780380), (50820, 1763424), (50868, 1761760), (51480, 1740816), (51810, 1729728), (51840, 1728727), (52272, 1714440), (52416, 1709730), (52752, 1698840), (54054, 1657920), (54208, 1653210), (54912, 1632015), (55055, 1627776), (55107, 1626240), (55264, 1621620), (55440, 1616472), (56160, 1595748), (56520, 1585584), (56628, 1582560), (56991, 1572480), (57024, 1571570), (57148, 1568160), (57915, 1547392), (58080, 1542996), (58240, 1538757), (58968, 1519760), (59346, 1510080), (60060, 1492128), (60288, 1486485), (60445, 1482624), (60480, 1481766), (60984, 1469520), (61230, 1463616), (61776, 1450680), (62172, 1441440), (62370, 1436864), (62920, 1424304), (63360, 1414413), (63585, 1409408), (64064, 1398870), (65312, 1372140), (65340, 1371552), (65520, 1367784), (65940, 1359072), (66066, 1356480), (66528, 1347060), (67353, 1330560), (67392, 1329790), (67760, 1322568), (67824, 1321320), (68607, 1306240), (68640, 1305612), (69080, 1297296), (69696, 1285830), (70336, 1274130), (70785, 1266048), (71280, 1257256), (71435, 1254528), (72072, 1243440), (72534, 1235520), (72576, 1234805), (73476, 1219680), (73710, 1215808), (73920, 1212354), (74880, 1196811), (75360, 1189188), (75504, 1186920), (75988, 1179360), (76230, 1175616), (77220, 1160544), (77440, 1157247), (77715, 1153152), (78408, 1142960), (78624, 1139820), (79128, 1132560), (80080, 1119096), (81081, 1105280), (81312, 1102140), (81640, 1097712), (82368, 1088010), (82896, 1081080), (83160, 1077648), (84240, 1063832), (84780, 1057056), (84942, 1055040), (85722, 1045440), (87120, 1028664), (87360, 1025838), (87920, 1019304), (88088, 1017360), (88704, 1010295), (89019, 1006720), (89804, 997920), (90090, 994752), (90432, 990990), (90720, 987844), (91476, 979680), (91520, 979209), (91845, 975744), (92664, 967120), (93258, 960960), (94380, 949536), (94985, 943488), (95040, 942942), (96096, 932580), (96712, 926640), (97968, 914760), (98010, 914368), (98280, 911856), (98910, 906048), (99099, 904320), (99792, 898040), (100480, 891891), (100672, 890190), (101640, 881712), (101736, 880880), (102960, 870408), (103620, 864864), (104544, 857220), (104832, 854865), (105504, 849420), (108108, 828960), (108416, 826605), (108801, 823680), (110110, 813888), (110214, 813120), (110528, 810810), (110880, 808236), (112255, 798336), (112320, 797874), (113040, 792792), (113256, 791280), (113982, 786240), (114048, 785785), (114296, 784080), (114345, 783744), (115830, 773696), (116160, 771498), (117936, 759880), (118692, 755040), (120120, 746064), (120890, 741312), (120960, 740883), (121968, 734760), (122460, 731808), (123552, 725340), (124344, 720720), (124740, 718432), (125840, 712152), (127170, 704704), (127413, 703360), (128128, 699435), (128583, 696960), (130624, 686070), (130680, 685776), (131040, 683892), (131880, 679536), (132132, 678240), (132979, 673920), (133056, 673530), (134706, 665280), (134784, 664895), (135135, 663168), (135520, 661284), (135648, 660660), (137214, 653120), (137280, 652806), (138160, 648648), (139392, 642915), (139887, 640640), (140672, 637065), (141570, 633024), (142560, 628628), (142870, 627264), (144144, 621720), (145068, 617760), (146952, 609840), (147420, 607904), (147840, 606177), (148365, 604032), (150720, 594594), (151008, 593460), (151976, 589680), (152460, 587808), (154440, 580272), (155430, 576576), (156816, 571480), (157157, 570240), (157248, 569910), (158256, 566280), (160160, 559548), (162162, 552640), (162624, 551070), (163280, 548856), (164736, 544005), (165165, 542592), (165321, 542080), (165792, 540540), (166320, 538824), (168480, 531916), (169560, 528528), (169884, 527520), (170973, 524160), (171444, 522720), (174240, 514332), (174720, 512919), (175840, 509652), (176176, 508680), (178038, 503360), (179608, 498960), (180180, 497376), (180864, 495495), (181335, 494208), (181440, 493922), (182952, 489840), (183690, 487872), (185328, 483560), (186516, 480480), (188760, 474768), (189970, 471744), (190080, 471471), (192192, 466290), (193424, 463320), (195936, 457380), (196020, 457184), (196560, 455928), (197820, 453024), (198198, 452160), (199584, 449020), (201344, 445095), (202059, 443520), (203280, 440856), (203472, 440440), (205920, 435204), (207240, 432432), (209088, 428610), (211008, 424710), (212355, 422016), (214305, 418176), (216216, 414480), (217602, 411840), (220220, 406944), (220428, 406560), (221056, 405405), (221760, 404118), (224510, 399168), (224640, 398937), (226080, 396396), (226512, 395640), (227964, 393120), (228592, 392040), (228690, 391872), (231660, 386848), (232320, 385749), (233145, 384384), (235872, 379940), (237384, 377520), (240240, 373032), (241780, 370656), (243936, 367380), (244920, 365904), (246961, 362880), (247104, 362670), (248688, 360360), (249480, 359216), (251680, 356076), (254340, 352352), (254826, 351680), (257166, 348480), (261248, 343035), (261360, 342888), (262080, 341946), (263760, 339768), (264264, 339120), (265958, 336960), (266112, 336765), (269412, 332640), (270270, 331584), (271040, 330642), (271296, 330330), (274428, 326560), (274560, 326403), (275535, 325248), (276320, 324324), (279774, 320320), (283140, 316512), (284955, 314496), (285120, 314314), (285740, 313632), (288288, 310860), (290136, 308880), (293904, 304920), (294840, 303952), (296730, 302016), (297297, 301440)]