399791442960

素因数分解:

$2^4\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 98, 103, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 168, 169, 180, 182, 186, 189, 195, 196, 206, 208, 210, 216, 217, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 294, 309, 310, 312, 315, 336, 338, 343, 351, 360, 364, 372, 378, 390, 392, 403, 412, 420, 432, 434, 441, 455, 465, 468, 490, 496, 504, 507, 515, 520, 540, 546, 558, 560, 585, 588, 618, 620, 624, 630, 637, 651, 676, 686, 702, 720, 721, 728, 735, 744, 756, 780, 784, 806, 819, 824, 837, 840, 845, 868, 882, 910, 927, 930, 936, 945, 980, 1008, 1014, 1029, 1030, 1040, 1080, 1085, 1092, 1116, 1170, 1176, 1183, 1209, 1236, 1240, 1260, 1274, 1302, 1323, 1339, 1352, 1365, 1372, 1395, 1404, 1442, 1456, 1470, 1488, 1512, 1519, 1521, 1545, 1560, 1612, 1638, 1648, 1674, 1680, 1690, 1715, 1736, 1755, 1764, 1820, 1854, 1860, 1872, 1890, 1911, 1953, 1960, 2015, 2028, 2058, 2060, 2160, 2163, 2170, 2184, 2205, 2232, 2340, 2352, 2366, 2418, 2457, 2472, 2480, 2520, 2535, 2548, 2604, 2646, 2678, 2704, 2730, 2744, 2781, 2790, 2808, 2821, 2884, 2940, 3024, 3038, 3042, 3087, 3090, 3120, 3185, 3193, 3224, 3255, 3276, 3348, 3380, 3430, 3472, 3510, 3528, 3549, 3605, 3627, 3640, 3708, 3720, 3780, 3822, 3906, 3920, 4017, 4030, 4056, 4095, 4116, 4120, 4185, 4326, 4340, 4368, 4410, 4459, 4464, 4557, 4563, 4635, 4680, 4732, 4836, 4914, 4944, 5040, 5047, 5070, 5096, 5145, 5208, 5239, 5292, 5356, 5460, 5488, 5562, 5580, 5616, 5642, 5733, 5768, 5859, 5880, 5915, 6045, 6076, 6084, 6174, 6180, 6370, 6386, 6448, 6489, 6510, 6552, 6615, 6695, 6696, 6760, 6860, 7020, 7056, 7098, 7210, 7254, 7280, 7416, 7440, 7560, 7595, 7605, 7644, 7812, 8034, 8060, 8112, 8190, 8232, 8240, 8281, 8370, 8463, 8652, 8680, 8820, 8918, 9114, 9126, 9261, 9270, 9360, 9373, 9464, 9555, 9579, 9672, 9765, 9828, 10094, 10140, 10192, 10290, 10416, 10478, 10584, 10633, 10647, 10712, 10815, 10881, 10920, 11124, 11160, 11284, 11466, 11536, 11718, 11760, 11830, 12051, 12090, 12152, 12168, 12285, 12348, 12360, 12740, 12772, 12978, 13020, 13104, 13230, 13377, 13390, 13392, 13520, 13671, 13720, 13905, 14040, 14105, 14196, 14420, 14508, 14832, 15120, 15141, 15190, 15210, 15288, 15435, 15624, 15717, 15965, 16068, 16120, 16380, 16464, 16562, 16740, 16926, 17199, 17304, 17360, 17407, 17640, 17745, 17836, 18135, 18228, 18252, 18522, 18540, 18746, 18928, 19110, 19158, 19344, 19467, 19530, 19656, 19747, 20085, 20188, 20280, 20580, 20956, 21168, 21266, 21294, 21424, 21630, 21762, 21840, 22248, 22295, 22320, 22351, 22568, 22785, 22815, 22932, 23436, 23660, 24102, 24180, 24304, 24336, 24570, 24696, 24720, 24843, 25235, 25389, 25480, 25544, 25956, 26040, 26195, 26460, 26754, 26780, 27342, 27440, 27810, 28080, 28119, 28210, 28392, 28665, 28737, 28840, 29016, 29295, 30282, 30380, 30420, 30576, 30870, 31248, 31434, 31899, 31930, 31941, 32136, 32240, 32445, 32760, 33124, 33480, 33852, 34398, 34608, 34814, 35280, 35329, 35490, 35672, 36153, 36270, 36456, 36504, 36673, 37044, 37080, 37492, 38220, 38316, 38934, 39060, 39312, 39494, 40131, 40170, 40376, 40560, 41013, 41160, 41405, 41509, 41912, 42315, 42532, 42588, 43260, 43524, 44496, 44590, 44702, 45136, 45423, 45570, 45630, 45864, 46305, 46865, 46872, 47151, 47320, 47895, 48204, 48360, 49140, 49392, 49686, 50470, 50778, 50960, 51088, 51912, 52080, 52221, 52390, 52920, 53165, 53235, 53508, 53560, 54405, 54684, 55620, 56238, 56420, 56784, 57330, 57474, 57680, 57967, 58032, 58590, 59241, 60255, 60564, 60760, 60840, 61740, 62868, 63798, 63860, 63882, 64272, 64890, 65520, 65611, 66248, 66885, 66960, 67053, 67704, 68355, 68796, 69628, 70658, 70980, 71344, 72306, 72540, 72912, 73008, 73346, 74088, 74160, 74529, 74984, 75705, 76167, 76440, 76632, 77868, 78120, 78585, 78988, 80262, 80340, 80752, 82026, 82320, 82810, 83018, 83824, 84357, 84630, 85064, 85176, 85995, 86211, 86520, 87035, 87048, 89180, 89404, 90846, 91140, 91260, 91728, 92610, 93730, 93744, 94302, 94640, 95697, 95790, 96408, 96720, 97335, 98280, 98735, 99372, 100940, 101556, 103824, 104442, 104780, 105840, 105987, 106330, 106470, 107016, 107120, 108810, 109368, 110019, 111240, 111755, 112476, 112840, 114660, 114948, 115934, 117180, 118482, 120393, 120510, 121128, 121520, 121680, 121849, 123480, 124215, 124527, 125736, 126945, 127596, 127720, 127764, 129780, 131222, 132496, 133770, 134106, 135408, 136269, 136710, 137592, 138229, 139256, 140595, 141316, 141453, 141960, 143685, 144612, 145080, 146692, 148176, 149058, 149968, 151410, 152334, 152880, 153264, 155736, 156240, 156457, 156663, 157170, 157976, 159495, 159705, 160524, 160680, 164052, 165620, 166036, 168714, 169260, 170128, 170352, 171990, 172422, 173040, 173901, 174070, 174096, 176645, 177723, 178360, 178808, 180765, 181692, 182280, 182520, 183365, 185220, 187460, 188604, 191394, 191580, 192816, 194670, 196560, 196833, 197470, 198744, 200655, 201159, 201880, 203112, 205065, 207545, 208884, 209560, 211974, 212660, 212940, 214032, 217620, 218736, 220038, 222480, 223510, 223587, 224952, 225680, 227115, 229320, 229896, 231868, 234360, 235755, 236964, 240786, 241020, 242256, 243698, 246960, 248430, 249054, 251472, 253071, 253890, 255192, 255440, 255528, 256711, 259560, 261105, 262444, 267540, 268212, 272538, 273420, 275184, 276458, 278512, 281190, 282632, 282906, 283920, 287091, 287370, 289224, 289835, 290160, 290563, 293384, 296205, 298116, 302820, 304668, 311472, 312914, 313326, 314340, 315952, 317961, 318990, 319410, 321048, 321360, 328055, 328104, 330057, 331240, 332072, 335265, 337428, 338520, 343980, 344844, 347802, 348140, 353290, 355446, 356720, 357616, 361530, 363384, 364560, 365040, 365547, 366730, 370440, 372645, 373581, 374920, 377208, 380835, 382788, 383160, 389340, 393666, 394940, 397488, 401310, 402318, 403760, 406224, 410130, 414687, 415090, 417768, 419120, 421785, 423948, 425320, 425880, 431055, 435240, 440076, 447020, 447174, 449904, 454230, 458640, 459277, 459792, 463736, 468720, 469371, 469989, 471510, 473928, 478485, 481572, 482040, 487396, 496860, 498108, 506142, 507780, 510384, 511056, 513422, 519120, 521703, 522210, 524888, 529935, 533169, 535080, 536424, 539617, 545076, 546840, 550095, 552916, 562380, 565264, 565812, 574182, 574740, 578448, 579670, 581126, 586768, 590499, 592410, 596232, 601965, 603477, 605640, 609245, 609336, 622635, 625828, 626652, 628680, 635922, 637980, 638820, 642096, 656110, 656208, 660114, 662480, 664144, 670530, 674856, 677040, 681345, 687960, 689688, 691145, 695604, 696280, 706580, 707265, 710892, 723060, 726768, 731094, 733460, 740880, 745290, 747162, 749840, 754416, 761670, 765576, 766320, 770133, 778680, 782285, 783315, 787332, 789880, 802620, 804636, 820260, 829374, 830180, 835536, 843570, 847896, 850640, 851760, 852943, 862110, 869505, 870480, 871689, 880152, 888615, 894040, 894348, 908460, 918554, 927472, 938742, 939978, 943020, 947856, 953883, 956970, 963144, 964080, 974792, 984165, 990171, 993720, 996216, 1005795, 1012284, 1015560, 1026844, 1043406, 1044420, 1049776, 1059870, 1066338, 1070160, 1072848, 1079234, 1090152, 1093680, 1095199, 1096641, 1100190, 1105832, 1117935, 1120743, 1124760, 1131624, 1148364, 1149480, 1159340, 1162252, 1180998, 1184820, 1192464, 1203930, 1206954, 1211280, 1218490, 1218672, 1244061, 1245270, 1251656, 1253304, 1257360, 1265355, 1271844, 1275960, 1277640, 1283555, 1312220, 1320228, 1341060, 1349712, 1362690, 1375920, 1377831, 1379376, 1382290, 1391208, 1392560, 1408113, 1413160, 1414530, 1421784, 1435455, 1446120, 1452815, 1462188, 1466920, 1490580, 1494324, 1523340, 1531152, 1540266, 1557360, 1564570, 1565109, 1566630, 1574664, 1579760, 1589805, 1605240, 1609272, 1618851, 1640520, 1650285, 1658748, 1660360, 1687140, 1695792, 1705886, 1724220, 1739010, 1743378, 1760304, 1771497, 1777230, 1788080, 1788696, 1796977, 1816920, 1827735, 1837108, 1867905, 1877484, 1879956, 1886040, 1907766, 1913940, 1926288, 1949584, 1968330, 1980342, 1987440, 1992432, 2011590, 2024568, 2031120, 2033941, 2053688, 2073435, 2086812, 2088840, 2119740, 2132676, 2158468, 2180304, 2190398, 2193282, 2200380, 2211664, 2235870, 2241486, 2249520, 2263248, 2296385, 2296728, 2298960, 2310399, 2318680, 2324504, 2346855, 2349945, 2361996, 2369640, 2407860, 2413908, 2436980, 2488122, 2490540, 2503312, 2506608, 2530710, 2543688, 2551920, 2555280, 2558829, 2567110, 2608515, 2615067, 2624440, 2640456, 2665845, 2682120, 2698085, 2725380, 2755662, 2764580, 2782416, 2816226, 2826320, 2829060, 2843568, 2870910, 2892240, 2905630, 2924376, 2933840, 2952495, 2981160, 2988648, 3017385, 3046680, 3080532, 3129140, 3130218, 3133260, 3149328, 3179610, 3210480, 3218544, 3237702, 3281040, 3285597, 3289923, 3300570, 3317496, 3320720, 3374280, 3411772, 3448440, 3478020, 3486756, 3542994, 3554460, 3577392, 3593954, 3633840, 3655470, 3674216, 3732183, 3735810, 3754968, 3759912, 3772080, 3777319, 3815532, 3827880, 3850665, 3936660, 3960684, 4023180, 4049136, 4067882, 4107376, 4133493, 4146870, 4173624, 4177680, 4224339, 4239480, 4264715, 4265352, 4316936, 4358445, 4380796, 4386564, 4400760, 4471740, 4482972, 4592770, 4593456, 4620798, 4637360, 4649008, 4693710, 4699890, 4723992, 4739280, 4769415, 4815720, 4827816, 4856553, 4873960, 4950855, 4976244, 4981080, 5061420, 5087376, 5117658, 5134220, 5217030, 5230134, 5248880, 5280912, 5331690, 5364240, 5390931, 5396170, 5450760, 5475995, 5483205, 5511324, 5529160, 5603715, 5632452, 5658120, 5741820, 5811260, 5848752, 5904990, 5962320, 5970601, 5977296, 6034770, 6093360, 6101823, 6161064, 6220305, 6258280, 6260436, 6266520, 6359220, 6475404, 6571194, 6579846, 6601140, 6634992, 6748560, 6823544, 6889155, 6896880, 6931197, 6956040, 6973512, 7040565, 7085988, 7108920, 7187908, 7310940, 7348432, 7464366, 7471620, 7509936, 7519824, 7554638, 7631064, 7655760, 7676487, 7701330, 7825545, 7845201, 7873320, 7921368, 8046360, 8094255, 8135764, 8266986, 8293740, 8347248, 8448678, 8478960, 8529430, 8530704, 8633872, 8716890, 8761592, 8773128, 8801520, 8857485, 8943480, 8965944, 8984885, 9185540, 9241596, 9387420, 9399780, 9447984, 9538830, 9631440, 9655632, 9713106, 9747920, 9856791, 9901710, 9952488, 9962160, 10122840, 10169705, 10235316, 10268440, 10434060, 10460268, 10663380, 10781862, 10792340, 10901520, 10951990, 10966410, 11022648, 11058320, 11207430, 11264904, 11316240, 11331957, 11483640, 11551995, 11622520, 11809980, 11941202, 12069540, 12203646, 12322128, 12400479, 12440610, 12516560, 12520872, 12533040, 12718440, 12794145, 12950808, 13075335, 13142388, 13159692, 13202280, 13647088, 13778310, 13862394, 13912080, 13947024, 14081130, 14171976, 14217840, 14237587, 14375816, 14569659, 14621880, 14928732, 14943240, 15109276, 15262128, 15352974, 15402660, 15651090, 15690402, 15746640, 15842736, 16092720, 16172793, 16188510, 16271528, 16427985, 16449615, 16533972, 16587480, 16897356, 17058860, 17433780, 17523184, 17546256, 17714970, 17886960, 17911803, 17931888, 17969770, 18305469, 18371080, 18483192, 18660915, 18774840, 18799560, 18886595, 19077660, 19426212, 19713582, 19803420, 19904976, 20245680, 20339410, 20470632, 20536880, 20667465, 20868120, 20920536, 21121695, 21326760, 21563724, 21584680, 21903980, 21932820, 22045296, 22414860, 22529808, 22663914, 22967280, 23029461, 23103990, 23245040, 23619960, 23882404, 24139080, 24282765, 24407292, 24800958, 24881220, 25041744, 25436880, 25588290, 25901616, 26150670, 26284776, 26319384, 26404560, 26441233, 26954655, 27556620, 27724788, 28162260, 28343952, 28475174, 28751632, 29139318, 29243760, 29570373, 29853005, 29857464, 29886480, 30218552, 30509115, 30705948, 30805320, 31302180, 31380804, 32345586, 32377020, 32543056, 32855970, 32899230, 33067944, 33174960, 33794712, 33995871, 34117720, 34655985, 34867560, 35429940, 35823606, 35939540, 36610938, 36742160, 36966384, 37321830, 37549680, 37599120, 37773190, 38155320, 38382435, 38852424, 39226005, 39427164, 39606840, 40678820, 40941264, 41334930, 41736240, 41841072, 42243390, 42653520, 42712761, 43127448, 43169360, 43807960, 43865640, 44829720, 45327828, 46058922, 46207980, 47239920, 47764808, 48278160, 48518379, 48565530, 48814584, 49283955, 49601916, 49762440, 51176580, 52301340, 52569552, 52638768, 52882466, 53735409, 53909310, 54916407, 55113240, 55449576, 56324520, 56659785, 56950348, 58278636, 59140746, 59706010, 59714928, 60437104, 61018230, 61411896, 61610640, 62002395, 62604360, 62761608, 64691172, 64754040, 65711940, 65798460, 66135888, 67589424, 67991742, 68235440, 69311970, 69735120, 70859880, 71187935, 71647212, 71879080, 72848295, 73221876, 74643660, 75546380, 76310640, 76764870, 77704848, 78452010, 78854328, 79213680, 79323699, 80863965, 81357640, 82669860, 84486780, 85425522, 86254896, 87615920, 87731280, 89559015, 89659440, 90655656, 91527345, 92117844, 92415960, 95529616, 97036758, 97131060, 97629168, 98567910, 99203832, 99524880, 101987613, 102353160, 104602680, 105764932, 107470818, 107818620, 109832814, 110226480, 110899152, 112649040, 113319570, 113900696, 115147305, 116557272, 118281492, 119412020, 122036460, 122823792, 124004790, 125208720, 125523216, 128138283, 129382344, 129508080, 131423880, 131596920, 132206165, 135983484, 138623940, 141719760, 142375870, 143294424, 143758160, 145696590, 146443752, 147851865, 149287320, 151092760, 153529740, 156904020, 157708656, 158647398, 161206227, 161727930, 162715280, 165339720, 168973560, 169979355, 170851044, 179118030, 181311312, 183054690, 184235688, 184831920, 185088631, 194073516, 194262120, 197135820, 198407664, 203975226, 204706320, 209205360, 211529864, 213563805, 214941636, 215637240, 219665628, 226639140, 227801392, 230294610, 233114544, 236562984, 237971097, 238824040, 242591895, 244072920, 248009580, 256276566, 258764688, 262847760, 263193840, 264412330, 268677045, 271966968, 274582035, 277247880, 284751740, 286588848, 291393180, 292887504, 295703730, 298574640, 302185520, 307059480, 313808040, 317294796, 322412454, 323455860, 330679440, 337947120, 339958710, 341702088, 358236060, 366109380, 368471376, 370177262, 384414849, 388147032, 388524240, 394271640, 396618495, 407950452, 423059728, 427127610, 429883272, 431274480, 439331256, 453278280, 460589220, 473125968, 475942194, 477648080, 485183790, 488145840, 496019160, 509938065, 512553132, 528824660, 537354090, 543933936, 549164070, 554495760, 555265893, 569503480, 582786360, 591407460, 614118960, 627616080, 634589592, 640691415, 644824908, 646911720, 679917420, 683404176, 713913291, 716472120, 732218760, 740354524, 768829698, 776294064, 788543280, 793236990, 806031135, 815900904, 854255220, 859766544, 878662512, 906556560, 921178440, 925443155, 951884388, 970367580, 992038320, 1019876130, 1025106264, 1057649320, 1074708180, 1098328140, 1110531786, 1139006960, 1165572720, 1182814920, 1189855485, 1269179184, 1281382830, 1289649816, 1293823440, 1359834840, 1427826582, 1432944240, 1464437520, 1480709048, 1537659396, 1586473980, 1612062270, 1631801808, 1665797679, 1708510440, 1842356880, 1850886310, 1903768776, 1922074245, 1940735160, 2039752260, 2050212528, 2115298640, 2149416360, 2196656280, 2221063572, 2365629840, 2379710970, 2562765660, 2579299632, 2719669680, 2776329465, 2855653164, 2961418096, 3075318792, 3172947960, 3224124540, 3331595358, 3417020880, 3569566455, 3701772620, 3807537552, 3844148490, 3881470320, 4079504520, 4298832720, 4393312560, 4442127144, 4759421940, 4997393037, 5125531320, 5552658930, 5711306328, 6150637584, 6345895920, 6448249080, 6663190716, 7139132910, 7403545240, 7688296980, 8159009040, 8328988395, 8884254288, 9518843880, 9994786074, 10251062640, 11105317860, 11422612656, 12896498160, 13326381432, 14278265820, 14807090480, 15376593960, 16657976790, 19037687760, 19989572148, 22210635720, 24986965185, 26652762864, 28556531640, 30753187920, 33315953580, 39979144296, 44421271440, 49973930370, 57113063280, 66631907160, 79958288592, 99947860740, 133263814320, 199895721480, 399791442960]

約数ペア:

[(1, 399791442960), (2, 199895721480), (3, 133263814320), (4, 99947860740), (5, 79958288592), (6, 66631907160), (7, 57113063280), (8, 49973930370), (9, 44421271440), (10, 39979144296), (12, 33315953580), (13, 30753187920), (14, 28556531640), (15, 26652762864), (16, 24986965185), (18, 22210635720), (20, 19989572148), (21, 19037687760), (24, 16657976790), (26, 15376593960), (27, 14807090480), (28, 14278265820), (30, 13326381432), (31, 12896498160), (35, 11422612656), (36, 11105317860), (39, 10251062640), (40, 9994786074), (42, 9518843880), (45, 8884254288), (48, 8328988395), (49, 8159009040), (52, 7688296980), (54, 7403545240), (56, 7139132910), (60, 6663190716), (62, 6448249080), (63, 6345895920), (65, 6150637584), (70, 5711306328), (72, 5552658930), (78, 5125531320), (80, 4997393037), (84, 4759421940), (90, 4442127144), (91, 4393312560), (93, 4298832720), (98, 4079504520), (103, 3881470320), (104, 3844148490), (105, 3807537552), (108, 3701772620), (112, 3569566455), (117, 3417020880), (120, 3331595358), (124, 3224124540), (126, 3172947960), (130, 3075318792), (135, 2961418096), (140, 2855653164), (144, 2776329465), (147, 2719669680), (155, 2579299632), (156, 2562765660), (168, 2379710970), (169, 2365629840), (180, 2221063572), (182, 2196656280), (186, 2149416360), (189, 2115298640), (195, 2050212528), (196, 2039752260), (206, 1940735160), (208, 1922074245), (210, 1903768776), (216, 1850886310), (217, 1842356880), (234, 1708510440), (240, 1665797679), (245, 1631801808), (248, 1612062270), (252, 1586473980), (260, 1537659396), (270, 1480709048), (273, 1464437520), (279, 1432944240), (280, 1427826582), (294, 1359834840), (309, 1293823440), (310, 1289649816), (312, 1281382830), (315, 1269179184), (336, 1189855485), (338, 1182814920), (343, 1165572720), (351, 1139006960), (360, 1110531786), (364, 1098328140), (372, 1074708180), (378, 1057649320), (390, 1025106264), (392, 1019876130), (403, 992038320), (412, 970367580), (420, 951884388), (432, 925443155), (434, 921178440), (441, 906556560), (455, 878662512), (465, 859766544), (468, 854255220), (490, 815900904), (496, 806031135), (504, 793236990), (507, 788543280), (515, 776294064), (520, 768829698), (540, 740354524), (546, 732218760), (558, 716472120), (560, 713913291), (585, 683404176), (588, 679917420), (618, 646911720), (620, 644824908), (624, 640691415), (630, 634589592), (637, 627616080), (651, 614118960), (676, 591407460), (686, 582786360), (702, 569503480), (720, 555265893), (721, 554495760), (728, 549164070), (735, 543933936), (744, 537354090), (756, 528824660), (780, 512553132), (784, 509938065), (806, 496019160), (819, 488145840), (824, 485183790), (837, 477648080), (840, 475942194), (845, 473125968), (868, 460589220), (882, 453278280), (910, 439331256), (927, 431274480), (930, 429883272), (936, 427127610), (945, 423059728), (980, 407950452), (1008, 396618495), (1014, 394271640), (1029, 388524240), (1030, 388147032), (1040, 384414849), (1080, 370177262), (1085, 368471376), (1092, 366109380), (1116, 358236060), (1170, 341702088), (1176, 339958710), (1183, 337947120), (1209, 330679440), (1236, 323455860), (1240, 322412454), (1260, 317294796), (1274, 313808040), (1302, 307059480), (1323, 302185520), (1339, 298574640), (1352, 295703730), (1365, 292887504), (1372, 291393180), (1395, 286588848), (1404, 284751740), (1442, 277247880), (1456, 274582035), (1470, 271966968), (1488, 268677045), (1512, 264412330), (1519, 263193840), (1521, 262847760), (1545, 258764688), (1560, 256276566), (1612, 248009580), (1638, 244072920), (1648, 242591895), (1674, 238824040), (1680, 237971097), (1690, 236562984), (1715, 233114544), (1736, 230294610), (1755, 227801392), (1764, 226639140), (1820, 219665628), (1854, 215637240), (1860, 214941636), (1872, 213563805), (1890, 211529864), (1911, 209205360), (1953, 204706320), (1960, 203975226), (2015, 198407664), (2028, 197135820), (2058, 194262120), (2060, 194073516), (2160, 185088631), (2163, 184831920), (2170, 184235688), (2184, 183054690), (2205, 181311312), (2232, 179118030), (2340, 170851044), (2352, 169979355), (2366, 168973560), (2418, 165339720), (2457, 162715280), (2472, 161727930), (2480, 161206227), (2520, 158647398), (2535, 157708656), (2548, 156904020), (2604, 153529740), (2646, 151092760), (2678, 149287320), (2704, 147851865), (2730, 146443752), (2744, 145696590), (2781, 143758160), (2790, 143294424), (2808, 142375870), (2821, 141719760), (2884, 138623940), (2940, 135983484), (3024, 132206165), (3038, 131596920), (3042, 131423880), (3087, 129508080), (3090, 129382344), (3120, 128138283), (3185, 125523216), (3193, 125208720), (3224, 124004790), (3255, 122823792), (3276, 122036460), (3348, 119412020), (3380, 118281492), (3430, 116557272), (3472, 115147305), (3510, 113900696), (3528, 113319570), (3549, 112649040), (3605, 110899152), (3627, 110226480), (3640, 109832814), (3708, 107818620), (3720, 107470818), (3780, 105764932), (3822, 104602680), (3906, 102353160), (3920, 101987613), (4017, 99524880), (4030, 99203832), (4056, 98567910), (4095, 97629168), (4116, 97131060), (4120, 97036758), (4185, 95529616), (4326, 92415960), (4340, 92117844), (4368, 91527345), (4410, 90655656), (4459, 89659440), (4464, 89559015), (4557, 87731280), (4563, 87615920), (4635, 86254896), (4680, 85425522), (4732, 84486780), (4836, 82669860), (4914, 81357640), (4944, 80863965), (5040, 79323699), (5047, 79213680), (5070, 78854328), (5096, 78452010), (5145, 77704848), (5208, 76764870), (5239, 76310640), (5292, 75546380), (5356, 74643660), (5460, 73221876), (5488, 72848295), (5562, 71879080), (5580, 71647212), (5616, 71187935), (5642, 70859880), (5733, 69735120), (5768, 69311970), (5859, 68235440), (5880, 67991742), (5915, 67589424), (6045, 66135888), (6076, 65798460), (6084, 65711940), (6174, 64754040), (6180, 64691172), (6370, 62761608), (6386, 62604360), (6448, 62002395), (6489, 61610640), (6510, 61411896), (6552, 61018230), (6615, 60437104), (6695, 59714928), (6696, 59706010), (6760, 59140746), (6860, 58278636), (7020, 56950348), (7056, 56659785), (7098, 56324520), (7210, 55449576), (7254, 55113240), (7280, 54916407), (7416, 53909310), (7440, 53735409), (7560, 52882466), (7595, 52638768), (7605, 52569552), (7644, 52301340), (7812, 51176580), (8034, 49762440), (8060, 49601916), (8112, 49283955), (8190, 48814584), (8232, 48565530), (8240, 48518379), (8281, 48278160), (8370, 47764808), (8463, 47239920), (8652, 46207980), (8680, 46058922), (8820, 45327828), (8918, 44829720), (9114, 43865640), (9126, 43807960), (9261, 43169360), (9270, 43127448), (9360, 42712761), (9373, 42653520), (9464, 42243390), (9555, 41841072), (9579, 41736240), (9672, 41334930), (9765, 40941264), (9828, 40678820), (10094, 39606840), (10140, 39427164), (10192, 39226005), (10290, 38852424), (10416, 38382435), (10478, 38155320), (10584, 37773190), (10633, 37599120), (10647, 37549680), (10712, 37321830), (10815, 36966384), (10881, 36742160), (10920, 36610938), (11124, 35939540), (11160, 35823606), (11284, 35429940), (11466, 34867560), (11536, 34655985), (11718, 34117720), (11760, 33995871), (11830, 33794712), (12051, 33174960), (12090, 33067944), (12152, 32899230), (12168, 32855970), (12285, 32543056), (12348, 32377020), (12360, 32345586), (12740, 31380804), (12772, 31302180), (12978, 30805320), (13020, 30705948), (13104, 30509115), (13230, 30218552), (13377, 29886480), (13390, 29857464), (13392, 29853005), (13520, 29570373), (13671, 29243760), (13720, 29139318), (13905, 28751632), (14040, 28475174), (14105, 28343952), (14196, 28162260), (14420, 27724788), (14508, 27556620), (14832, 26954655), (15120, 26441233), (15141, 26404560), (15190, 26319384), (15210, 26284776), (15288, 26150670), (15435, 25901616), (15624, 25588290), (15717, 25436880), (15965, 25041744), (16068, 24881220), (16120, 24800958), (16380, 24407292), (16464, 24282765), (16562, 24139080), (16740, 23882404), (16926, 23619960), (17199, 23245040), (17304, 23103990), (17360, 23029461), (17407, 22967280), (17640, 22663914), (17745, 22529808), (17836, 22414860), (18135, 22045296), (18228, 21932820), (18252, 21903980), (18522, 21584680), (18540, 21563724), (18746, 21326760), (18928, 21121695), (19110, 20920536), (19158, 20868120), (19344, 20667465), (19467, 20536880), (19530, 20470632), (19656, 20339410), (19747, 20245680), (20085, 19904976), (20188, 19803420), (20280, 19713582), (20580, 19426212), (20956, 19077660), (21168, 18886595), (21266, 18799560), (21294, 18774840), (21424, 18660915), (21630, 18483192), (21762, 18371080), (21840, 18305469), (22248, 17969770), (22295, 17931888), (22320, 17911803), (22351, 17886960), (22568, 17714970), (22785, 17546256), (22815, 17523184), (22932, 17433780), (23436, 17058860), (23660, 16897356), (24102, 16587480), (24180, 16533972), (24304, 16449615), (24336, 16427985), (24570, 16271528), (24696, 16188510), (24720, 16172793), (24843, 16092720), (25235, 15842736), (25389, 15746640), (25480, 15690402), (25544, 15651090), (25956, 15402660), (26040, 15352974), (26195, 15262128), (26460, 15109276), (26754, 14943240), (26780, 14928732), (27342, 14621880), (27440, 14569659), (27810, 14375816), (28080, 14237587), (28119, 14217840), (28210, 14171976), (28392, 14081130), (28665, 13947024), (28737, 13912080), (28840, 13862394), (29016, 13778310), (29295, 13647088), (30282, 13202280), (30380, 13159692), (30420, 13142388), (30576, 13075335), (30870, 12950808), (31248, 12794145), (31434, 12718440), (31899, 12533040), (31930, 12520872), (31941, 12516560), (32136, 12440610), (32240, 12400479), (32445, 12322128), (32760, 12203646), (33124, 12069540), (33480, 11941202), (33852, 11809980), (34398, 11622520), (34608, 11551995), (34814, 11483640), (35280, 11331957), (35329, 11316240), (35490, 11264904), (35672, 11207430), (36153, 11058320), (36270, 11022648), (36456, 10966410), (36504, 10951990), (36673, 10901520), (37044, 10792340), (37080, 10781862), (37492, 10663380), (38220, 10460268), (38316, 10434060), (38934, 10268440), (39060, 10235316), (39312, 10169705), (39494, 10122840), (40131, 9962160), (40170, 9952488), (40376, 9901710), (40560, 9856791), (41013, 9747920), (41160, 9713106), (41405, 9655632), (41509, 9631440), (41912, 9538830), (42315, 9447984), (42532, 9399780), (42588, 9387420), (43260, 9241596), (43524, 9185540), (44496, 8984885), (44590, 8965944), (44702, 8943480), (45136, 8857485), (45423, 8801520), (45570, 8773128), (45630, 8761592), (45864, 8716890), (46305, 8633872), (46865, 8530704), (46872, 8529430), (47151, 8478960), (47320, 8448678), (47895, 8347248), (48204, 8293740), (48360, 8266986), (49140, 8135764), (49392, 8094255), (49686, 8046360), (50470, 7921368), (50778, 7873320), (50960, 7845201), (51088, 7825545), (51912, 7701330), (52080, 7676487), (52221, 7655760), (52390, 7631064), (52920, 7554638), (53165, 7519824), (53235, 7509936), (53508, 7471620), (53560, 7464366), (54405, 7348432), (54684, 7310940), (55620, 7187908), (56238, 7108920), (56420, 7085988), (56784, 7040565), (57330, 6973512), (57474, 6956040), (57680, 6931197), (57967, 6896880), (58032, 6889155), (58590, 6823544), (59241, 6748560), (60255, 6634992), (60564, 6601140), (60760, 6579846), (60840, 6571194), (61740, 6475404), (62868, 6359220), (63798, 6266520), (63860, 6260436), (63882, 6258280), (64272, 6220305), (64890, 6161064), (65520, 6101823), (65611, 6093360), (66248, 6034770), (66885, 5977296), (66960, 5970601), (67053, 5962320), (67704, 5904990), (68355, 5848752), (68796, 5811260), (69628, 5741820), (70658, 5658120), (70980, 5632452), (71344, 5603715), (72306, 5529160), (72540, 5511324), (72912, 5483205), (73008, 5475995), (73346, 5450760), (74088, 5396170), (74160, 5390931), (74529, 5364240), (74984, 5331690), (75705, 5280912), (76167, 5248880), (76440, 5230134), (76632, 5217030), (77868, 5134220), (78120, 5117658), (78585, 5087376), (78988, 5061420), (80262, 4981080), (80340, 4976244), (80752, 4950855), (82026, 4873960), (82320, 4856553), (82810, 4827816), (83018, 4815720), (83824, 4769415), (84357, 4739280), (84630, 4723992), (85064, 4699890), (85176, 4693710), (85995, 4649008), (86211, 4637360), (86520, 4620798), (87035, 4593456), (87048, 4592770), (89180, 4482972), (89404, 4471740), (90846, 4400760), (91140, 4386564), (91260, 4380796), (91728, 4358445), (92610, 4316936), (93730, 4265352), (93744, 4264715), (94302, 4239480), (94640, 4224339), (95697, 4177680), (95790, 4173624), (96408, 4146870), (96720, 4133493), (97335, 4107376), (98280, 4067882), (98735, 4049136), (99372, 4023180), (100940, 3960684), (101556, 3936660), (103824, 3850665), (104442, 3827880), (104780, 3815532), (105840, 3777319), (105987, 3772080), (106330, 3759912), (106470, 3754968), (107016, 3735810), (107120, 3732183), (108810, 3674216), (109368, 3655470), (110019, 3633840), (111240, 3593954), (111755, 3577392), (112476, 3554460), (112840, 3542994), (114660, 3486756), (114948, 3478020), (115934, 3448440), (117180, 3411772), (118482, 3374280), (120393, 3320720), (120510, 3317496), (121128, 3300570), (121520, 3289923), (121680, 3285597), (121849, 3281040), (123480, 3237702), (124215, 3218544), (124527, 3210480), (125736, 3179610), (126945, 3149328), (127596, 3133260), (127720, 3130218), (127764, 3129140), (129780, 3080532), (131222, 3046680), (132496, 3017385), (133770, 2988648), (134106, 2981160), (135408, 2952495), (136269, 2933840), (136710, 2924376), (137592, 2905630), (138229, 2892240), (139256, 2870910), (140595, 2843568), (141316, 2829060), (141453, 2826320), (141960, 2816226), (143685, 2782416), (144612, 2764580), (145080, 2755662), (146692, 2725380), (148176, 2698085), (149058, 2682120), (149968, 2665845), (151410, 2640456), (152334, 2624440), (152880, 2615067), (153264, 2608515), (155736, 2567110), (156240, 2558829), (156457, 2555280), (156663, 2551920), (157170, 2543688), (157976, 2530710), (159495, 2506608), (159705, 2503312), (160524, 2490540), (160680, 2488122), (164052, 2436980), (165620, 2413908), (166036, 2407860), (168714, 2369640), (169260, 2361996), (170128, 2349945), (170352, 2346855), (171990, 2324504), (172422, 2318680), (173040, 2310399), (173901, 2298960), (174070, 2296728), (174096, 2296385), (176645, 2263248), (177723, 2249520), (178360, 2241486), (178808, 2235870), (180765, 2211664), (181692, 2200380), (182280, 2193282), (182520, 2190398), (183365, 2180304), (185220, 2158468), (187460, 2132676), (188604, 2119740), (191394, 2088840), (191580, 2086812), (192816, 2073435), (194670, 2053688), (196560, 2033941), (196833, 2031120), (197470, 2024568), (198744, 2011590), (200655, 1992432), (201159, 1987440), (201880, 1980342), (203112, 1968330), (205065, 1949584), (207545, 1926288), (208884, 1913940), (209560, 1907766), (211974, 1886040), (212660, 1879956), (212940, 1877484), (214032, 1867905), (217620, 1837108), (218736, 1827735), (220038, 1816920), (222480, 1796977), (223510, 1788696), (223587, 1788080), (224952, 1777230), (225680, 1771497), (227115, 1760304), (229320, 1743378), (229896, 1739010), (231868, 1724220), (234360, 1705886), (235755, 1695792), (236964, 1687140), (240786, 1660360), (241020, 1658748), (242256, 1650285), (243698, 1640520), (246960, 1618851), (248430, 1609272), (249054, 1605240), (251472, 1589805), (253071, 1579760), (253890, 1574664), (255192, 1566630), (255440, 1565109), (255528, 1564570), (256711, 1557360), (259560, 1540266), (261105, 1531152), (262444, 1523340), (267540, 1494324), (268212, 1490580), (272538, 1466920), (273420, 1462188), (275184, 1452815), (276458, 1446120), (278512, 1435455), (281190, 1421784), (282632, 1414530), (282906, 1413160), (283920, 1408113), (287091, 1392560), (287370, 1391208), (289224, 1382290), (289835, 1379376), (290160, 1377831), (290563, 1375920), (293384, 1362690), (296205, 1349712), (298116, 1341060), (302820, 1320228), (304668, 1312220), (311472, 1283555), (312914, 1277640), (313326, 1275960), (314340, 1271844), (315952, 1265355), (317961, 1257360), (318990, 1253304), (319410, 1251656), (321048, 1245270), (321360, 1244061), (328055, 1218672), (328104, 1218490), (330057, 1211280), (331240, 1206954), (332072, 1203930), (335265, 1192464), (337428, 1184820), (338520, 1180998), (343980, 1162252), (344844, 1159340), (347802, 1149480), (348140, 1148364), (353290, 1131624), (355446, 1124760), (356720, 1120743), (357616, 1117935), (361530, 1105832), (363384, 1100190), (364560, 1096641), (365040, 1095199), (365547, 1093680), (366730, 1090152), (370440, 1079234), (372645, 1072848), (373581, 1070160), (374920, 1066338), (377208, 1059870), (380835, 1049776), (382788, 1044420), (383160, 1043406), (389340, 1026844), (393666, 1015560), (394940, 1012284), (397488, 1005795), (401310, 996216), (402318, 993720), (403760, 990171), (406224, 984165), (410130, 974792), (414687, 964080), (415090, 963144), (417768, 956970), (419120, 953883), (421785, 947856), (423948, 943020), (425320, 939978), (425880, 938742), (431055, 927472), (435240, 918554), (440076, 908460), (447020, 894348), (447174, 894040), (449904, 888615), (454230, 880152), (458640, 871689), (459277, 870480), (459792, 869505), (463736, 862110), (468720, 852943), (469371, 851760), (469989, 850640), (471510, 847896), (473928, 843570), (478485, 835536), (481572, 830180), (482040, 829374), (487396, 820260), (496860, 804636), (498108, 802620), (506142, 789880), (507780, 787332), (510384, 783315), (511056, 782285), (513422, 778680), (519120, 770133), (521703, 766320), (522210, 765576), (524888, 761670), (529935, 754416), (533169, 749840), (535080, 747162), (536424, 745290), (539617, 740880), (545076, 733460), (546840, 731094), (550095, 726768), (552916, 723060), (562380, 710892), (565264, 707265), (565812, 706580), (574182, 696280), (574740, 695604), (578448, 691145), (579670, 689688), (581126, 687960), (586768, 681345), (590499, 677040), (592410, 674856), (596232, 670530), (601965, 664144), (603477, 662480), (605640, 660114), (609245, 656208), (609336, 656110), (622635, 642096), (625828, 638820), (626652, 637980), (628680, 635922)]