188706052080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 65, 67, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 98, 104, 105, 108, 112, 115, 117, 120, 126, 130, 134, 135, 138, 140, 144, 147, 156, 161, 168, 178, 180, 182, 184, 189, 195, 196, 201, 207, 208, 210, 216, 230, 234, 240, 245, 252, 260, 267, 268, 270, 273, 276, 280, 294, 299, 312, 315, 322, 335, 336, 345, 351, 356, 360, 364, 368, 378, 390, 392, 402, 414, 420, 432, 441, 445, 455, 460, 468, 469, 483, 490, 504, 520, 534, 536, 540, 546, 552, 560, 585, 588, 598, 603, 621, 623, 624, 630, 637, 644, 670, 690, 702, 712, 720, 728, 735, 756, 780, 784, 801, 804, 805, 819, 828, 840, 871, 882, 890, 897, 910, 920, 936, 938, 945, 966, 980, 1005, 1008, 1035, 1040, 1068, 1072, 1080, 1092, 1104, 1127, 1157, 1170, 1176, 1196, 1206, 1242, 1246, 1260, 1274, 1288, 1323, 1335, 1340, 1365, 1380, 1404, 1407, 1424, 1449, 1456, 1470, 1495, 1512, 1541, 1560, 1602, 1608, 1610, 1638, 1656, 1680, 1742, 1755, 1764, 1780, 1794, 1809, 1820, 1840, 1869, 1872, 1876, 1890, 1911, 1932, 1960, 2010, 2047, 2070, 2093, 2136, 2160, 2184, 2205, 2254, 2314, 2340, 2345, 2352, 2392, 2403, 2412, 2415, 2457, 2484, 2492, 2520, 2548, 2576, 2613, 2646, 2670, 2680, 2691, 2730, 2760, 2808, 2814, 2898, 2940, 2990, 3015, 3024, 3082, 3105, 3115, 3120, 3185, 3204, 3216, 3220, 3276, 3283, 3312, 3381, 3471, 3484, 3510, 3528, 3560, 3588, 3618, 3640, 3738, 3752, 3780, 3822, 3864, 3920, 4005, 4020, 4094, 4095, 4140, 4186, 4221, 4272, 4347, 4355, 4361, 4368, 4410, 4485, 4508, 4623, 4628, 4680, 4690, 4784, 4806, 4824, 4830, 4914, 4968, 4984, 5040, 5096, 5226, 5292, 5340, 5360, 5382, 5460, 5520, 5607, 5616, 5628, 5635, 5733, 5785, 5796, 5880, 5963, 5980, 6030, 6097, 6141, 6164, 6210, 6230, 6279, 6370, 6408, 6440, 6552, 6566, 6615, 6762, 6942, 6968, 7020, 7035, 7056, 7120, 7176, 7236, 7245, 7280, 7476, 7504, 7560, 7644, 7705, 7728, 7839, 8010, 8040, 8073, 8099, 8188, 8190, 8280, 8372, 8442, 8694, 8710, 8722, 8820, 8970, 9016, 9045, 9246, 9256, 9345, 9360, 9380, 9555, 9612, 9648, 9660, 9828, 9849, 9936, 9968, 10143, 10192, 10235, 10413, 10452, 10465, 10584, 10680, 10764, 10787, 10920, 11214, 11256, 11270, 11466, 11570, 11592, 11760, 11926, 11960, 12015, 12060, 12194, 12282, 12285, 12328, 12420, 12460, 12558, 12663, 12740, 12816, 12880, 13065, 13083, 13104, 13132, 13230, 13455, 13524, 13869, 13884, 13936, 14040, 14070, 14329, 14352, 14472, 14490, 14651, 14952, 15120, 15288, 15410, 15678, 16020, 16080, 16146, 16198, 16376, 16380, 16415, 16560, 16744, 16821, 16884, 16905, 17199, 17355, 17388, 17420, 17444, 17640, 17889, 17940, 18032, 18090, 18291, 18423, 18492, 18512, 18690, 18760, 18837, 19110, 19224, 19320, 19656, 19698, 20033, 20286, 20470, 20826, 20904, 20930, 21105, 21168, 21360, 21528, 21574, 21735, 21805, 21840, 22428, 22512, 22540, 22932, 23115, 23140, 23184, 23517, 23852, 23920, 24030, 24120, 24297, 24388, 24564, 24570, 24656, 24840, 24920, 25116, 25326, 25480, 26130, 26166, 26264, 26460, 26611, 26910, 27048, 27738, 27768, 28035, 28080, 28140, 28658, 28665, 28944, 28980, 29302, 29547, 29815, 29904, 30429, 30485, 30576, 30705, 30820, 31239, 31356, 31395, 32040, 32292, 32361, 32396, 32752, 32760, 32830, 33488, 33642, 33768, 33810, 34398, 34710, 34776, 34840, 34888, 35280, 35778, 35880, 36180, 36582, 36846, 36984, 37380, 37520, 37674, 38220, 38448, 38640, 39195, 39249, 39312, 39396, 40066, 40365, 40495, 40572, 40940, 41607, 41652, 41741, 41808, 41860, 42210, 42679, 42987, 43056, 43148, 43470, 43610, 43953, 44856, 45080, 45864, 46230, 46280, 47034, 47704, 48060, 48240, 48594, 48776, 49128, 49140, 49245, 49680, 49840, 50232, 50652, 50715, 50960, 52065, 52260, 52332, 52528, 52920, 53222, 53667, 53820, 53935, 54096, 54873, 55269, 55476, 55536, 56070, 56280, 56511, 56693, 57316, 57330, 57960, 58604, 59094, 59630, 60099, 60858, 60970, 61410, 61640, 62478, 62712, 62790, 63315, 64080, 64584, 64722, 64792, 65415, 65520, 65660, 67284, 67536, 67620, 68796, 69345, 69420, 69552, 69680, 69776, 71556, 71645, 71760, 72360, 72891, 73164, 73255, 73692, 73968, 74760, 75348, 75509, 76440, 77519, 78390, 78498, 78792, 79833, 80132, 80730, 80990, 81144, 81880, 83214, 83304, 83482, 83720, 84105, 84420, 85358, 85974, 85995, 86296, 86940, 87220, 87906, 88641, 89445, 89712, 90160, 91455, 91728, 92115, 92460, 92560, 94068, 94185, 95408, 96120, 97083, 97188, 97552, 98256, 98280, 98490, 100165, 100303, 100464, 101304, 101430, 104130, 104520, 104664, 105840, 106444, 107334, 107640, 107870, 109746, 110538, 110952, 112140, 112560, 113022, 113386, 114632, 114660, 115920, 117208, 117585, 117747, 118188, 119260, 120198, 121485, 121716, 121940, 122820, 123280, 124956, 125223, 125424, 125580, 126630, 128037, 128961, 129168, 129444, 129584, 130830, 131320, 131859, 133055, 134568, 135240, 137149, 137592, 138690, 138840, 140231, 143112, 143290, 144720, 145782, 146328, 146510, 147384, 147735, 149520, 150696, 151018, 152145, 152880, 155038, 156195, 156780, 156996, 157584, 159666, 160264, 161001, 161460, 161805, 161980, 162288, 163760, 164619, 166428, 166608, 166964, 167440, 168210, 168840, 170079, 170716, 171948, 171990, 172592, 173880, 174440, 175812, 177282, 178890, 180297, 182910, 184230, 184920, 186277, 188136, 188370, 192240, 194166, 194376, 196245, 196560, 196980, 200330, 200606, 202608, 202860, 208035, 208260, 208705, 209040, 209328, 212888, 213395, 214668, 214935, 215280, 215740, 218673, 219492, 219765, 221076, 221904, 224280, 226044, 226527, 226772, 229264, 229320, 232557, 234416, 235170, 235494, 236376, 238520, 239499, 240396, 242970, 243432, 243880, 245640, 249912, 250446, 251160, 253260, 256074, 257922, 258888, 261660, 262640, 263718, 266110, 268335, 269136, 270480, 274298, 274365, 275184, 276345, 277380, 277680, 280462, 282555, 283465, 286224, 286580, 291249, 291564, 292187, 292656, 293020, 294768, 295470, 300495, 300909, 301392, 302036, 304290, 310076, 312390, 313560, 313992, 319332, 320528, 322002, 322920, 323610, 323960, 329238, 332856, 333928, 336420, 337680, 340158, 341432, 343896, 343980, 347760, 348880, 351624, 354564, 357780, 360594, 364455, 365820, 368460, 369840, 372554, 375669, 376272, 376740, 377545, 384111, 386883, 387595, 388332, 388752, 392490, 393960, 395577, 399165, 400660, 401212, 405720, 411447, 416070, 416520, 417410, 420693, 425776, 426790, 429336, 429870, 431480, 437346, 438984, 439530, 442152, 443205, 448560, 452088, 453054, 453544, 458640, 465114, 470340, 470988, 472752, 477040, 478998, 480792, 485415, 485940, 486864, 487760, 491280, 499824, 500892, 501515, 502320, 506520, 510237, 512148, 515844, 517776, 523320, 527436, 532220, 536670, 540891, 542633, 548596, 548730, 552690, 554760, 558831, 560924, 565110, 566930, 573160, 582498, 583128, 584374, 586040, 588735, 590940, 600990, 601818, 604072, 608580, 620152, 624780, 626115, 627120, 627984, 638664, 640185, 644004, 644805, 645840, 647220, 647920, 658476, 659295, 665712, 667856, 672840, 679581, 680316, 682864, 685745, 687792, 687960, 697671, 701155, 703248, 709128, 715560, 718497, 721188, 728910, 731640, 736920, 745108, 751338, 753480, 755090, 768222, 773766, 775190, 776664, 784980, 787920, 791154, 798330, 801320, 802424, 805005, 811440, 822894, 823095, 832140, 833040, 834820, 841386, 850395, 853580, 858672, 859740, 862960, 874692, 876561, 877968, 879060, 884304, 886410, 901485, 902727, 904176, 906108, 907088, 930228, 931385, 940680, 941976, 957996, 960043, 961584, 970830, 971880, 981617, 1001784, 1003030, 1013040, 1020474, 1024296, 1031688, 1046640, 1054872, 1064440, 1073340, 1081782, 1085266, 1093365, 1097192, 1097460, 1105380, 1109520, 1117662, 1121848, 1127007, 1130220, 1132635, 1133860, 1146320, 1152333, 1162785, 1164996, 1166256, 1168748, 1172080, 1177470, 1181880, 1197495, 1201980, 1203636, 1208144, 1217160, 1234341, 1240304, 1249560, 1252230, 1262079, 1277328, 1280370, 1288008, 1289610, 1294440, 1303939, 1316952, 1318590, 1345680, 1359162, 1360632, 1371490, 1375920, 1395342, 1402310, 1418256, 1431120, 1436994, 1442376, 1456245, 1457820, 1460935, 1463280, 1473840, 1490216, 1502676, 1504545, 1506960, 1510180, 1530711, 1536444, 1547532, 1550380, 1553328, 1569960, 1582308, 1596660, 1602640, 1604848, 1610010, 1627899, 1645788, 1646190, 1664280, 1669640, 1676493, 1682772, 1700790, 1707160, 1719480, 1749384, 1753122, 1758120, 1772820, 1782937, 1802970, 1805454, 1812216, 1860456, 1862770, 1878345, 1881360, 1883952, 1915992, 1920086, 1920555, 1934415, 1941660, 1943760, 1963234, 1977885, 2003568, 2006060, 2038743, 2040948, 2048592, 2057235, 2063376, 2093013, 2103465, 2109744, 2128880, 2146680, 2163564, 2170532, 2186730, 2194384, 2194920, 2210760, 2235324, 2243696, 2254014, 2260440, 2265270, 2267720, 2304666, 2325570, 2329992, 2337496, 2354940, 2363760, 2394990, 2403960, 2407272, 2434320, 2468682, 2499120, 2504460, 2524158, 2551185, 2560740, 2576016, 2579220, 2588880, 2607878, 2629683, 2633904, 2637180, 2704455, 2708181, 2713165, 2718324, 2721264, 2742980, 2790684, 2794155, 2804620, 2873988, 2880129, 2884752, 2912490, 2915640, 2921870, 2944851, 2980432, 3005352, 3009090, 3020360, 3061422, 3072888, 3095064, 3100760, 3139920, 3164616, 3193320, 3220020, 3255798, 3291576, 3292380, 3328560, 3339280, 3352986, 3365544, 3397905, 3401580, 3414320, 3438960, 3488355, 3498768, 3506244, 3516240, 3545640, 3565874, 3592485, 3605940, 3610908, 3624432, 3703023, 3720912, 3725540, 3756690, 3786237, 3798431, 3831984, 3840172, 3841110, 3868830, 3883320, 3911817, 3926468, 3955770, 4012120, 4077486, 4081896, 4114470, 4186026, 4206930, 4293360, 4327128, 4341064, 4373460, 4382805, 4389840, 4421520, 4470648, 4508028, 4513635, 4520880, 4530540, 4535440, 4609332, 4651140, 4659984, 4674992, 4709880, 4789980, 4800215, 4807920, 4814544, 4883697, 4908085, 4937364, 5008920, 5029479, 5048316, 5102370, 5121480, 5158440, 5215756, 5259366, 5274360, 5348811, 5408910, 5416362, 5426330, 5436648, 5485960, 5581368, 5588310, 5609240, 5635035, 5747976, 5760258, 5761665, 5824980, 5831280, 5843740, 5889702, 6010704, 6018180, 6040720, 6122844, 6145776, 6171705, 6190128, 6201520, 6310395, 6329232, 6386640, 6440040, 6511596, 6519695, 6583152, 6584760, 6705972, 6720301, 6731088, 6795810, 6803160, 6976710, 7012488, 7091280, 7131748, 7184970, 7211880, 7221816, 7406046, 7451080, 7513380, 7572474, 7596862, 7653555, 7680344, 7682220, 7737660, 7766640, 7823634, 7852936, 7889049, 7911540, 8024240, 8139495, 8154972, 8163792, 8228940, 8372052, 8382465, 8413860, 8640387, 8654256, 8682128, 8746920, 8765610, 8834553, 8914685, 8941296, 9016056, 9027270, 9061080, 9218664, 9302280, 9419760, 9579960, 9600430, 9767394, 9816170, 9874728, 10017840, 10058958, 10096632, 10193715, 10204740, 10242960, 10316880, 10431512, 10465065, 10518732, 10548720, 10697622, 10817820, 10832724, 10852660, 10873296, 10971920, 11162736, 11176620, 11218480, 11270070, 11395293, 11495952, 11520516, 11523330, 11649960, 11687480, 11735451, 11779404, 12036360, 12245688, 12343410, 12480559, 12620790, 12880080, 13023192, 13039390, 13148415, 13169520, 13411944, 13440602, 13540905, 13591620, 13606320, 13953420, 14024976, 14263496, 14369940, 14400645, 14423760, 14443632, 14651091, 14724255, 14812092, 14902160, 15026760, 15144948, 15193724, 15307110, 15360688, 15364440, 15475320, 15647268, 15705872, 15778098, 15823080, 16046433, 16278990, 16309944, 16457880, 16744104, 16764930, 16827720, 17280774, 17493840, 17531220, 17669106, 17829370, 18032112, 18054540, 18122160, 18437328, 18515115, 18604560, 18931185, 18992155, 19159920, 19200860, 19534788, 19559085, 19632340, 19749456, 20117916, 20160903, 20193264, 20387430, 20409480, 20863024, 20930130, 21037464, 21395244, 21635640, 21665448, 21705320, 22353240, 22540140, 22790586, 23041032, 23046660, 23299920, 23374960, 23470902, 23558808, 24072720, 24418485, 24491376, 24686820, 24961118, 25147395, 25241580, 25921161, 26046384, 26078780, 26296830, 26503659, 26744055, 26823888, 26881204, 27081810, 27183240, 27906840, 28526992, 28739880, 28801290, 29302182, 29448510, 29624184, 30053520, 30289896, 30387448, 30614220, 30728880, 30950640, 31294536, 31556196, 31646160, 32092866, 32557980, 32619888, 32915760, 33488208, 33529860, 33601505, 33655440, 34185879, 34561548, 35062440, 35206353, 35338212, 35658740, 36109080, 37030230, 37441677, 37862370, 37984310, 38401720, 39069576, 39118170, 39264680, 39445245, 40235832, 40321806, 40774860, 40818960, 41860260, 42074928, 42790488, 43201935, 43271280, 43330896, 43410640, 44172765, 44706480, 45080280, 45581172, 46082064, 46093320, 46941804, 47117616, 48139299, 48836970, 49373640, 49922236, 50294790, 50483160, 51842322, 52157560, 52593660, 53007318, 53488110, 53762408, 54163620, 54366480, 55813680, 56976465, 57479760, 57602580, 58604364, 58677255, 58897020, 59248368, 60482709, 60579792, 60774896, 61228440, 62402795, 62589072, 63112392, 64185732, 65115960, 67059720, 67203010, 68371758, 69123096, 70124880, 70412706, 70676424, 71317480, 72218160, 73255455, 74060460, 74883354, 75724740, 75968620, 76803440, 78139152, 78236340, 78529360, 78890490, 80232165, 80471664, 80643612, 81549720, 83720520, 85580976, 86403870, 87363913, 88345530, 90160560, 91162344, 92186640, 93883608, 96278598, 97673940, 98747280, 99844472, 100589580, 100804515, 100966320, 102557637, 103684644, 104315120, 105187320, 106014636, 106976220, 107524816, 108327240, 112325031, 113952930, 115205160, 117208728, 117354510, 117794040, 120965418, 122456880, 124805590, 126224784, 128371464, 129605805, 130231920, 132518295, 134119440, 134406020, 136743516, 138246192, 140825412, 141352848, 142634960, 146510910, 148120920, 149766708, 151449480, 151937240, 156472680, 157780980, 160464330, 161287224, 163099440, 167441040, 170929395, 172807740, 174727826, 176031765, 176691060, 181448127, 182324688, 187208385, 187767216, 192557196, 195347880, 199688944, 201179160, 201609030, 205115274, 207369288, 210374640, 212029272, 213952440, 216654480, 224650062, 227905860, 230410320, 234417456, 234709020, 235588080, 240696495, 241930836, 249611180, 256742928, 259211610, 262091739, 265036590, 268812040, 273487032, 281650824, 293021820, 296241840, 299533416, 302413545, 302898960, 303874480, 312945360, 315561960, 320928660, 322574448, 336975093, 341858790, 345615480, 349455652, 352063530, 353382120, 362896254, 374416770, 385114392, 390695760, 402358320, 403218060, 410230548, 414738576, 424058544, 427904880, 436819565, 449300124, 455811720, 469418040, 481392990, 483861672, 499222360, 512788185, 518423220, 524183478, 530073180, 537624080, 546974064, 561625155, 563301648, 586043640, 599066832, 604827090, 631123920, 641857320, 673950186, 683717580, 691230960, 698911304, 704127060, 706764240, 725792508, 748833540, 770228784, 786275217, 806436120, 820461096, 873639130, 898600248, 907240635, 911623440, 938836080, 962785980, 967723344, 998444720, 1025576370, 1036846440, 1048366956, 1060146360, 1123250310, 1172087280, 1209654180, 1283714640, 1310458695, 1347900372, 1367435160, 1397822608, 1408254120, 1451585016, 1497667080, 1572550434, 1612872240, 1640922192, 1684875465, 1747278260, 1797200496, 1814481270, 1925571960, 2051152740, 2073692880, 2096733912, 2120292720, 2246500620, 2358825651, 2419308360, 2620917390, 2695800744, 2734870320, 2816508240, 2903170032, 2995334160, 3145100868, 3369750930, 3494556520, 3628962540, 3851143920, 3931376085, 4102305480, 4193467824, 4493001240, 4717651302, 4838616720, 5241834780, 5391601488, 6290201736, 6739501860, 6989113040, 7257925080, 7862752170, 8204610960, 8986002480, 9435302604, 10483669560, 11794128255, 12580403472, 13479003720, 14515850160, 15725504340, 18870605208, 20967339120, 23588256510, 26958007440, 31451008680, 37741210416, 47176513020, 62902017360, 94353026040, 188706052080]

約数ペア:

[(1, 188706052080), (2, 94353026040), (3, 62902017360), (4, 47176513020), (5, 37741210416), (6, 31451008680), (7, 26958007440), (8, 23588256510), (9, 20967339120), (10, 18870605208), (12, 15725504340), (13, 14515850160), (14, 13479003720), (15, 12580403472), (16, 11794128255), (18, 10483669560), (20, 9435302604), (21, 8986002480), (23, 8204610960), (24, 7862752170), (26, 7257925080), (27, 6989113040), (28, 6739501860), (30, 6290201736), (35, 5391601488), (36, 5241834780), (39, 4838616720), (40, 4717651302), (42, 4493001240), (45, 4193467824), (46, 4102305480), (48, 3931376085), (49, 3851143920), (52, 3628962540), (54, 3494556520), (56, 3369750930), (60, 3145100868), (63, 2995334160), (65, 2903170032), (67, 2816508240), (69, 2734870320), (70, 2695800744), (72, 2620917390), (78, 2419308360), (80, 2358825651), (84, 2246500620), (89, 2120292720), (90, 2096733912), (91, 2073692880), (92, 2051152740), (98, 1925571960), (104, 1814481270), (105, 1797200496), (108, 1747278260), (112, 1684875465), (115, 1640922192), (117, 1612872240), (120, 1572550434), (126, 1497667080), (130, 1451585016), (134, 1408254120), (135, 1397822608), (138, 1367435160), (140, 1347900372), (144, 1310458695), (147, 1283714640), (156, 1209654180), (161, 1172087280), (168, 1123250310), (178, 1060146360), (180, 1048366956), (182, 1036846440), (184, 1025576370), (189, 998444720), (195, 967723344), (196, 962785980), (201, 938836080), (207, 911623440), (208, 907240635), (210, 898600248), (216, 873639130), (230, 820461096), (234, 806436120), (240, 786275217), (245, 770228784), (252, 748833540), (260, 725792508), (267, 706764240), (268, 704127060), (270, 698911304), (273, 691230960), (276, 683717580), (280, 673950186), (294, 641857320), (299, 631123920), (312, 604827090), (315, 599066832), (322, 586043640), (335, 563301648), (336, 561625155), (345, 546974064), (351, 537624080), (356, 530073180), (360, 524183478), (364, 518423220), (368, 512788185), (378, 499222360), (390, 483861672), (392, 481392990), (402, 469418040), (414, 455811720), (420, 449300124), (432, 436819565), (441, 427904880), (445, 424058544), (455, 414738576), (460, 410230548), (468, 403218060), (469, 402358320), (483, 390695760), (490, 385114392), (504, 374416770), (520, 362896254), (534, 353382120), (536, 352063530), (540, 349455652), (546, 345615480), (552, 341858790), (560, 336975093), (585, 322574448), (588, 320928660), (598, 315561960), (603, 312945360), (621, 303874480), (623, 302898960), (624, 302413545), (630, 299533416), (637, 296241840), (644, 293021820), (670, 281650824), (690, 273487032), (702, 268812040), (712, 265036590), (720, 262091739), (728, 259211610), (735, 256742928), (756, 249611180), (780, 241930836), (784, 240696495), (801, 235588080), (804, 234709020), (805, 234417456), (819, 230410320), (828, 227905860), (840, 224650062), (871, 216654480), (882, 213952440), (890, 212029272), (897, 210374640), (910, 207369288), (920, 205115274), (936, 201609030), (938, 201179160), (945, 199688944), (966, 195347880), (980, 192557196), (1005, 187767216), (1008, 187208385), (1035, 182324688), (1040, 181448127), (1068, 176691060), (1072, 176031765), (1080, 174727826), (1092, 172807740), (1104, 170929395), (1127, 167441040), (1157, 163099440), (1170, 161287224), (1176, 160464330), (1196, 157780980), (1206, 156472680), (1242, 151937240), (1246, 151449480), (1260, 149766708), (1274, 148120920), (1288, 146510910), (1323, 142634960), (1335, 141352848), (1340, 140825412), (1365, 138246192), (1380, 136743516), (1404, 134406020), (1407, 134119440), (1424, 132518295), (1449, 130231920), (1456, 129605805), (1470, 128371464), (1495, 126224784), (1512, 124805590), (1541, 122456880), (1560, 120965418), (1602, 117794040), (1608, 117354510), (1610, 117208728), (1638, 115205160), (1656, 113952930), (1680, 112325031), (1742, 108327240), (1755, 107524816), (1764, 106976220), (1780, 106014636), (1794, 105187320), (1809, 104315120), (1820, 103684644), (1840, 102557637), (1869, 100966320), (1872, 100804515), (1876, 100589580), (1890, 99844472), (1911, 98747280), (1932, 97673940), (1960, 96278598), (2010, 93883608), (2047, 92186640), (2070, 91162344), (2093, 90160560), (2136, 88345530), (2160, 87363913), (2184, 86403870), (2205, 85580976), (2254, 83720520), (2314, 81549720), (2340, 80643612), (2345, 80471664), (2352, 80232165), (2392, 78890490), (2403, 78529360), (2412, 78236340), (2415, 78139152), (2457, 76803440), (2484, 75968620), (2492, 75724740), (2520, 74883354), (2548, 74060460), (2576, 73255455), (2613, 72218160), (2646, 71317480), (2670, 70676424), (2680, 70412706), (2691, 70124880), (2730, 69123096), (2760, 68371758), (2808, 67203010), (2814, 67059720), (2898, 65115960), (2940, 64185732), (2990, 63112392), (3015, 62589072), (3024, 62402795), (3082, 61228440), (3105, 60774896), (3115, 60579792), (3120, 60482709), (3185, 59248368), (3204, 58897020), (3216, 58677255), (3220, 58604364), (3276, 57602580), (3283, 57479760), (3312, 56976465), (3381, 55813680), (3471, 54366480), (3484, 54163620), (3510, 53762408), (3528, 53488110), (3560, 53007318), (3588, 52593660), (3618, 52157560), (3640, 51842322), (3738, 50483160), (3752, 50294790), (3780, 49922236), (3822, 49373640), (3864, 48836970), (3920, 48139299), (4005, 47117616), (4020, 46941804), (4094, 46093320), (4095, 46082064), (4140, 45581172), (4186, 45080280), (4221, 44706480), (4272, 44172765), (4347, 43410640), (4355, 43330896), (4361, 43271280), (4368, 43201935), (4410, 42790488), (4485, 42074928), (4508, 41860260), (4623, 40818960), (4628, 40774860), (4680, 40321806), (4690, 40235832), (4784, 39445245), (4806, 39264680), (4824, 39118170), (4830, 39069576), (4914, 38401720), (4968, 37984310), (4984, 37862370), (5040, 37441677), (5096, 37030230), (5226, 36109080), (5292, 35658740), (5340, 35338212), (5360, 35206353), (5382, 35062440), (5460, 34561548), (5520, 34185879), (5607, 33655440), (5616, 33601505), (5628, 33529860), (5635, 33488208), (5733, 32915760), (5785, 32619888), (5796, 32557980), (5880, 32092866), (5963, 31646160), (5980, 31556196), (6030, 31294536), (6097, 30950640), (6141, 30728880), (6164, 30614220), (6210, 30387448), (6230, 30289896), (6279, 30053520), (6370, 29624184), (6408, 29448510), (6440, 29302182), (6552, 28801290), (6566, 28739880), (6615, 28526992), (6762, 27906840), (6942, 27183240), (6968, 27081810), (7020, 26881204), (7035, 26823888), (7056, 26744055), (7120, 26503659), (7176, 26296830), (7236, 26078780), (7245, 26046384), (7280, 25921161), (7476, 25241580), (7504, 25147395), (7560, 24961118), (7644, 24686820), (7705, 24491376), (7728, 24418485), (7839, 24072720), (8010, 23558808), (8040, 23470902), (8073, 23374960), (8099, 23299920), (8188, 23046660), (8190, 23041032), (8280, 22790586), (8372, 22540140), (8442, 22353240), (8694, 21705320), (8710, 21665448), (8722, 21635640), (8820, 21395244), (8970, 21037464), (9016, 20930130), (9045, 20863024), (9246, 20409480), (9256, 20387430), (9345, 20193264), (9360, 20160903), (9380, 20117916), (9555, 19749456), (9612, 19632340), (9648, 19559085), (9660, 19534788), (9828, 19200860), (9849, 19159920), (9936, 18992155), (9968, 18931185), (10143, 18604560), (10192, 18515115), (10235, 18437328), (10413, 18122160), (10452, 18054540), (10465, 18032112), (10584, 17829370), (10680, 17669106), (10764, 17531220), (10787, 17493840), (10920, 17280774), (11214, 16827720), (11256, 16764930), (11270, 16744104), (11466, 16457880), (11570, 16309944), (11592, 16278990), (11760, 16046433), (11926, 15823080), (11960, 15778098), (12015, 15705872), (12060, 15647268), (12194, 15475320), (12282, 15364440), (12285, 15360688), (12328, 15307110), (12420, 15193724), (12460, 15144948), (12558, 15026760), (12663, 14902160), (12740, 14812092), (12816, 14724255), (12880, 14651091), (13065, 14443632), (13083, 14423760), (13104, 14400645), (13132, 14369940), (13230, 14263496), (13455, 14024976), (13524, 13953420), (13869, 13606320), (13884, 13591620), (13936, 13540905), (14040, 13440602), (14070, 13411944), (14329, 13169520), (14352, 13148415), (14472, 13039390), (14490, 13023192), (14651, 12880080), (14952, 12620790), (15120, 12480559), (15288, 12343410), (15410, 12245688), (15678, 12036360), (16020, 11779404), (16080, 11735451), (16146, 11687480), (16198, 11649960), (16376, 11523330), (16380, 11520516), (16415, 11495952), (16560, 11395293), (16744, 11270070), (16821, 11218480), (16884, 11176620), (16905, 11162736), (17199, 10971920), (17355, 10873296), (17388, 10852660), (17420, 10832724), (17444, 10817820), (17640, 10697622), (17889, 10548720), (17940, 10518732), (18032, 10465065), (18090, 10431512), (18291, 10316880), (18423, 10242960), (18492, 10204740), (18512, 10193715), (18690, 10096632), (18760, 10058958), (18837, 10017840), (19110, 9874728), (19224, 9816170), (19320, 9767394), (19656, 9600430), (19698, 9579960), (20033, 9419760), (20286, 9302280), (20470, 9218664), (20826, 9061080), (20904, 9027270), (20930, 9016056), (21105, 8941296), (21168, 8914685), (21360, 8834553), (21528, 8765610), (21574, 8746920), (21735, 8682128), (21805, 8654256), (21840, 8640387), (22428, 8413860), (22512, 8382465), (22540, 8372052), (22932, 8228940), (23115, 8163792), (23140, 8154972), (23184, 8139495), (23517, 8024240), (23852, 7911540), (23920, 7889049), (24030, 7852936), (24120, 7823634), (24297, 7766640), (24388, 7737660), (24564, 7682220), (24570, 7680344), (24656, 7653555), (24840, 7596862), (24920, 7572474), (25116, 7513380), (25326, 7451080), (25480, 7406046), (26130, 7221816), (26166, 7211880), (26264, 7184970), (26460, 7131748), (26611, 7091280), (26910, 7012488), (27048, 6976710), (27738, 6803160), (27768, 6795810), (28035, 6731088), (28080, 6720301), (28140, 6705972), (28658, 6584760), (28665, 6583152), (28944, 6519695), (28980, 6511596), (29302, 6440040), (29547, 6386640), (29815, 6329232), (29904, 6310395), (30429, 6201520), (30485, 6190128), (30576, 6171705), (30705, 6145776), (30820, 6122844), (31239, 6040720), (31356, 6018180), (31395, 6010704), (32040, 5889702), (32292, 5843740), (32361, 5831280), (32396, 5824980), (32752, 5761665), (32760, 5760258), (32830, 5747976), (33488, 5635035), (33642, 5609240), (33768, 5588310), (33810, 5581368), (34398, 5485960), (34710, 5436648), (34776, 5426330), (34840, 5416362), (34888, 5408910), (35280, 5348811), (35778, 5274360), (35880, 5259366), (36180, 5215756), (36582, 5158440), (36846, 5121480), (36984, 5102370), (37380, 5048316), (37520, 5029479), (37674, 5008920), (38220, 4937364), (38448, 4908085), (38640, 4883697), (39195, 4814544), (39249, 4807920), (39312, 4800215), (39396, 4789980), (40066, 4709880), (40365, 4674992), (40495, 4659984), (40572, 4651140), (40940, 4609332), (41607, 4535440), (41652, 4530540), (41741, 4520880), (41808, 4513635), (41860, 4508028), (42210, 4470648), (42679, 4421520), (42987, 4389840), (43056, 4382805), (43148, 4373460), (43470, 4341064), (43610, 4327128), (43953, 4293360), (44856, 4206930), (45080, 4186026), (45864, 4114470), (46230, 4081896), (46280, 4077486), (47034, 4012120), (47704, 3955770), (48060, 3926468), (48240, 3911817), (48594, 3883320), (48776, 3868830), (49128, 3841110), (49140, 3840172), (49245, 3831984), (49680, 3798431), (49840, 3786237), (50232, 3756690), (50652, 3725540), (50715, 3720912), (50960, 3703023), (52065, 3624432), (52260, 3610908), (52332, 3605940), (52528, 3592485), (52920, 3565874), (53222, 3545640), (53667, 3516240), (53820, 3506244), (53935, 3498768), (54096, 3488355), (54873, 3438960), (55269, 3414320), (55476, 3401580), (55536, 3397905), (56070, 3365544), (56280, 3352986), (56511, 3339280), (56693, 3328560), (57316, 3292380), (57330, 3291576), (57960, 3255798), (58604, 3220020), (59094, 3193320), (59630, 3164616), (60099, 3139920), (60858, 3100760), (60970, 3095064), (61410, 3072888), (61640, 3061422), (62478, 3020360), (62712, 3009090), (62790, 3005352), (63315, 2980432), (64080, 2944851), (64584, 2921870), (64722, 2915640), (64792, 2912490), (65415, 2884752), (65520, 2880129), (65660, 2873988), (67284, 2804620), (67536, 2794155), (67620, 2790684), (68796, 2742980), (69345, 2721264), (69420, 2718324), (69552, 2713165), (69680, 2708181), (69776, 2704455), (71556, 2637180), (71645, 2633904), (71760, 2629683), (72360, 2607878), (72891, 2588880), (73164, 2579220), (73255, 2576016), (73692, 2560740), (73968, 2551185), (74760, 2524158), (75348, 2504460), (75509, 2499120), (76440, 2468682), (77519, 2434320), (78390, 2407272), (78498, 2403960), (78792, 2394990), (79833, 2363760), (80132, 2354940), (80730, 2337496), (80990, 2329992), (81144, 2325570), (81880, 2304666), (83214, 2267720), (83304, 2265270), (83482, 2260440), (83720, 2254014), (84105, 2243696), (84420, 2235324), (85358, 2210760), (85974, 2194920), (85995, 2194384), (86296, 2186730), (86940, 2170532), (87220, 2163564), (87906, 2146680), (88641, 2128880), (89445, 2109744), (89712, 2103465), (90160, 2093013), (91455, 2063376), (91728, 2057235), (92115, 2048592), (92460, 2040948), (92560, 2038743), (94068, 2006060), (94185, 2003568), (95408, 1977885), (96120, 1963234), (97083, 1943760), (97188, 1941660), (97552, 1934415), (98256, 1920555), (98280, 1920086), (98490, 1915992), (100165, 1883952), (100303, 1881360), (100464, 1878345), (101304, 1862770), (101430, 1860456), (104130, 1812216), (104520, 1805454), (104664, 1802970), (105840, 1782937), (106444, 1772820), (107334, 1758120), (107640, 1753122), (107870, 1749384), (109746, 1719480), (110538, 1707160), (110952, 1700790), (112140, 1682772), (112560, 1676493), (113022, 1669640), (113386, 1664280), (114632, 1646190), (114660, 1645788), (115920, 1627899), (117208, 1610010), (117585, 1604848), (117747, 1602640), (118188, 1596660), (119260, 1582308), (120198, 1569960), (121485, 1553328), (121716, 1550380), (121940, 1547532), (122820, 1536444), (123280, 1530711), (124956, 1510180), (125223, 1506960), (125424, 1504545), (125580, 1502676), (126630, 1490216), (128037, 1473840), (128961, 1463280), (129168, 1460935), (129444, 1457820), (129584, 1456245), (130830, 1442376), (131320, 1436994), (131859, 1431120), (133055, 1418256), (134568, 1402310), (135240, 1395342), (137149, 1375920), (137592, 1371490), (138690, 1360632), (138840, 1359162), (140231, 1345680), (143112, 1318590), (143290, 1316952), (144720, 1303939), (145782, 1294440), (146328, 1289610), (146510, 1288008), (147384, 1280370), (147735, 1277328), (149520, 1262079), (150696, 1252230), (151018, 1249560), (152145, 1240304), (152880, 1234341), (155038, 1217160), (156195, 1208144), (156780, 1203636), (156996, 1201980), (157584, 1197495), (159666, 1181880), (160264, 1177470), (161001, 1172080), (161460, 1168748), (161805, 1166256), (161980, 1164996), (162288, 1162785), (163760, 1152333), (164619, 1146320), (166428, 1133860), (166608, 1132635), (166964, 1130220), (167440, 1127007), (168210, 1121848), (168840, 1117662), (170079, 1109520), (170716, 1105380), (171948, 1097460), (171990, 1097192), (172592, 1093365), (173880, 1085266), (174440, 1081782), (175812, 1073340), (177282, 1064440), (178890, 1054872), (180297, 1046640), (182910, 1031688), (184230, 1024296), (184920, 1020474), (186277, 1013040), (188136, 1003030), (188370, 1001784), (192240, 981617), (194166, 971880), (194376, 970830), (196245, 961584), (196560, 960043), (196980, 957996), (200330, 941976), (200606, 940680), (202608, 931385), (202860, 930228), (208035, 907088), (208260, 906108), (208705, 904176), (209040, 902727), (209328, 901485), (212888, 886410), (213395, 884304), (214668, 879060), (214935, 877968), (215280, 876561), (215740, 874692), (218673, 862960), (219492, 859740), (219765, 858672), (221076, 853580), (221904, 850395), (224280, 841386), (226044, 834820), (226527, 833040), (226772, 832140), (229264, 823095), (229320, 822894), (232557, 811440), (234416, 805005), (235170, 802424), (235494, 801320), (236376, 798330), (238520, 791154), (239499, 787920), (240396, 784980), (242970, 776664), (243432, 775190), (243880, 773766), (245640, 768222), (249912, 755090), (250446, 753480), (251160, 751338), (253260, 745108), (256074, 736920), (257922, 731640), (258888, 728910), (261660, 721188), (262640, 718497), (263718, 715560), (266110, 709128), (268335, 703248), (269136, 701155), (270480, 697671), (274298, 687960), (274365, 687792), (275184, 685745), (276345, 682864), (277380, 680316), (277680, 679581), (280462, 672840), (282555, 667856), (283465, 665712), (286224, 659295), (286580, 658476), (291249, 647920), (291564, 647220), (292187, 645840), (292656, 644805), (293020, 644004), (294768, 640185), (295470, 638664), (300495, 627984), (300909, 627120), (301392, 626115), (302036, 624780), (304290, 620152), (310076, 608580), (312390, 604072), (313560, 601818), (313992, 600990), (319332, 590940), (320528, 588735), (322002, 586040), (322920, 584374), (323610, 583128), (323960, 582498), (329238, 573160), (332856, 566930), (333928, 565110), (336420, 560924), (337680, 558831), (340158, 554760), (341432, 552690), (343896, 548730), (343980, 548596), (347760, 542633), (348880, 540891), (351624, 536670), (354564, 532220), (357780, 527436), (360594, 523320), (364455, 517776), (365820, 515844), (368460, 512148), (369840, 510237), (372554, 506520), (375669, 502320), (376272, 501515), (376740, 500892), (377545, 499824), (384111, 491280), (386883, 487760), (387595, 486864), (388332, 485940), (388752, 485415), (392490, 480792), (393960, 478998), (395577, 477040), (399165, 472752), (400660, 470988), (401212, 470340), (405720, 465114), (411447, 458640), (416070, 453544), (416520, 453054), (417410, 452088), (420693, 448560), (425776, 443205), (426790, 442152), (429336, 439530), (429870, 438984), (431480, 437346)]