185372197920

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:176

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 53, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 82, 84, 90, 91, 93, 96, 98, 104, 105, 106, 108, 112, 117, 120, 123, 124, 126, 130, 135, 140, 144, 147, 155, 156, 159, 160, 164, 168, 180, 182, 186, 189, 195, 196, 205, 208, 210, 212, 216, 217, 224, 234, 240, 245, 246, 248, 252, 260, 265, 270, 273, 279, 280, 287, 288, 294, 310, 312, 315, 318, 328, 336, 351, 360, 364, 369, 371, 372, 378, 390, 392, 403, 410, 416, 420, 424, 432, 434, 441, 455, 465, 468, 477, 480, 490, 492, 496, 504, 520, 530, 533, 540, 546, 558, 560, 574, 585, 588, 615, 620, 624, 630, 636, 637, 651, 656, 672, 689, 702, 720, 728, 735, 738, 742, 744, 756, 780, 784, 795, 806, 819, 820, 837, 840, 848, 861, 864, 868, 882, 910, 930, 936, 945, 954, 980, 984, 992, 1008, 1040, 1060, 1066, 1080, 1085, 1092, 1107, 1113, 1116, 1120, 1148, 1170, 1176, 1209, 1230, 1240, 1248, 1260, 1271, 1272, 1274, 1302, 1312, 1323, 1365, 1378, 1395, 1404, 1431, 1435, 1440, 1456, 1470, 1476, 1484, 1488, 1512, 1519, 1560, 1568, 1590, 1599, 1612, 1638, 1640, 1643, 1674, 1680, 1696, 1722, 1736, 1755, 1764, 1820, 1845, 1855, 1860, 1872, 1890, 1908, 1911, 1953, 1960, 1968, 2009, 2015, 2016, 2067, 2080, 2120, 2132, 2160, 2170, 2173, 2184, 2205, 2214, 2226, 2232, 2296, 2340, 2352, 2385, 2418, 2457, 2460, 2480, 2520, 2542, 2544, 2548, 2583, 2597, 2604, 2646, 2665, 2730, 2756, 2790, 2808, 2821, 2862, 2870, 2912, 2940, 2952, 2968, 2976, 3024, 3038, 3120, 3180, 3185, 3198, 3224, 3255, 3276, 3280, 3286, 3339, 3348, 3360, 3444, 3445, 3472, 3510, 3528, 3627, 3640, 3690, 3710, 3720, 3731, 3744, 3780, 3813, 3816, 3822, 3906, 3920, 3936, 4018, 4030, 4095, 4134, 4185, 4240, 4264, 4305, 4320, 4340, 4346, 4368, 4410, 4428, 4452, 4464, 4557, 4592, 4680, 4704, 4770, 4797, 4823, 4836, 4914, 4920, 4929, 4960, 5040, 5084, 5088, 5096, 5166, 5194, 5208, 5292, 5330, 5460, 5512, 5535, 5565, 5580, 5616, 5642, 5724, 5733, 5740, 5859, 5880, 5904, 5936, 6027, 6045, 6048, 6076, 6201, 6240, 6355, 6360, 6370, 6396, 6448, 6510, 6519, 6552, 6560, 6572, 6615, 6678, 6696, 6888, 6890, 6944, 7020, 7056, 7155, 7254, 7280, 7380, 7420, 7440, 7462, 7560, 7595, 7626, 7632, 7644, 7749, 7791, 7812, 7840, 7995, 8036, 8060, 8190, 8215, 8268, 8370, 8463, 8480, 8528, 8610, 8680, 8692, 8736, 8820, 8856, 8897, 8904, 8928, 9114, 9184, 9360, 9540, 9555, 9594, 9646, 9672, 9765, 9828, 9840, 9858, 10017, 10045, 10080, 10168, 10192, 10332, 10335, 10388, 10416, 10584, 10660, 10865, 10881, 10920, 11024, 11070, 11130, 11160, 11193, 11232, 11284, 11439, 11448, 11466, 11480, 11501, 11718, 11760, 11808, 11872, 12054, 12090, 12152, 12285, 12402, 12710, 12720, 12740, 12792, 12896, 12915, 12985, 13020, 13038, 13104, 13144, 13230, 13356, 13392, 13671, 13776, 13780, 14040, 14105, 14112, 14310, 14391, 14469, 14508, 14560, 14760, 14787, 14840, 14880, 14924, 15120, 15190, 15211, 15252, 15264, 15288, 15498, 15582, 15624, 15990, 16072, 16120, 16380, 16430, 16523, 16536, 16695, 16740, 16926, 17056, 17199, 17220, 17360, 17384, 17640, 17712, 17794, 17808, 18081, 18135, 18228, 18603, 18655, 18720, 19065, 19080, 19110, 19188, 19292, 19344, 19530, 19557, 19656, 19680, 19716, 19747, 20034, 20090, 20336, 20384, 20664, 20670, 20776, 20832, 21168, 21320, 21359, 21730, 21762, 21840, 22048, 22140, 22260, 22320, 22386, 22568, 22785, 22878, 22896, 22932, 22960, 23002, 23373, 23436, 23520, 23985, 24108, 24115, 24180, 24304, 24570, 24645, 24804, 25389, 25420, 25440, 25480, 25584, 25830, 25970, 26040, 26076, 26117, 26208, 26288, 26460, 26691, 26712, 26784, 27342, 27552, 27560, 28080, 28210, 28249, 28620, 28665, 28782, 28938, 29016, 29295, 29520, 29574, 29680, 29848, 30135, 30240, 30380, 30422, 30504, 30576, 30996, 31005, 31164, 31248, 31980, 32144, 32240, 32595, 32760, 32860, 33046, 33072, 33390, 33480, 33579, 33761, 33852, 34317, 34398, 34440, 34503, 34720, 34768, 35280, 35424, 35588, 35616, 36162, 36270, 36456, 37206, 37310, 38130, 38160, 38220, 38376, 38584, 38688, 38745, 38955, 39060, 39114, 39312, 39432, 39494, 40068, 40180, 40672, 41013, 41328, 41340, 41552, 42315, 42336, 42640, 42718, 43407, 43460, 43524, 43680, 44280, 44361, 44485, 44520, 44640, 44772, 45136, 45570, 45633, 45756, 45792, 45864, 45920, 46004, 46746, 46872, 47970, 48216, 48230, 48360, 48608, 49140, 49290, 49569, 49608, 50085, 50778, 50840, 50960, 51168, 51660, 51940, 52080, 52152, 52234, 52576, 52920, 53382, 53424, 54243, 54405, 54684, 55120, 55965, 56160, 56420, 56498, 57195, 57240, 57330, 57505, 57564, 57876, 58032, 58590, 58671, 59040, 59148, 59241, 59360, 59696, 60270, 60760, 60844, 61008, 61152, 61992, 62010, 62279, 62328, 62496, 63960, 64077, 64288, 64480, 65190, 65520, 65720, 66092, 66144, 66780, 66960, 67158, 67363, 67522, 67704, 68355, 68634, 68796, 68880, 69006, 69536, 70119, 70560, 71176, 71955, 72324, 72345, 72540, 72912, 73935, 74412, 74620, 76055, 76167, 76260, 76320, 76440, 76752, 77168, 77490, 77910, 78120, 78228, 78351, 78624, 78864, 78988, 80073, 80136, 80360, 80507, 82026, 82615, 82656, 82680, 83104, 84630, 84747, 85280, 85436, 85995, 86814, 86920, 87048, 88560, 88722, 88970, 89040, 89544, 90272, 90405, 91140, 91266, 91512, 91728, 92008, 93015, 93492, 93744, 95940, 96432, 96460, 96720, 97785, 98280, 98580, 98735, 99138, 99216, 100170, 100737, 101283, 101556, 101680, 101920, 103320, 103509, 103880, 104160, 104304, 104468, 105840, 106477, 106764, 106795, 106848, 108486, 108810, 109368, 110240, 111930, 112840, 112996, 114390, 114480, 114660, 115010, 115128, 115661, 115752, 116064, 116865, 117180, 117342, 118296, 118482, 119392, 120540, 121520, 121688, 122016, 123984, 124020, 124558, 124656, 126945, 127920, 128154, 130221, 130380, 130585, 131040, 131440, 132184, 133455, 133560, 133920, 134316, 134726, 135044, 135408, 136710, 136899, 137268, 137592, 137760, 138012, 140238, 141245, 142352, 143910, 144648, 144690, 145080, 145824, 147870, 148707, 148824, 149240, 149513, 152110, 152334, 152520, 152880, 153504, 154336, 154980, 155820, 156240, 156456, 156702, 157728, 157976, 160146, 160272, 160720, 161014, 164052, 165230, 165360, 167895, 168805, 169260, 169494, 170872, 171585, 171990, 172515, 173628, 173840, 174096, 177120, 177444, 177723, 177940, 178080, 179088, 180810, 182280, 182532, 183024, 183456, 184016, 186030, 186837, 186984, 187488, 191880, 192231, 192864, 192920, 193440, 195570, 196560, 197160, 197470, 197743, 198276, 198432, 200340, 201474, 202089, 202566, 203112, 203360, 205065, 206640, 207018, 207760, 208608, 208936, 211680, 212954, 213528, 213590, 216972, 217035, 217620, 218736, 221805, 223860, 225680, 225992, 228165, 228780, 228960, 229320, 230020, 230256, 231322, 231504, 233730, 234360, 234684, 235053, 236592, 236964, 240219, 241080, 241521, 243040, 243376, 247845, 247968, 248040, 249116, 249312, 253890, 254241, 255840, 256308, 260442, 260760, 261170, 262880, 264368, 266910, 267120, 268632, 269452, 270088, 270816, 271215, 273420, 273798, 274536, 275184, 276024, 280476, 282490, 284704, 287820, 289296, 289380, 290160, 293355, 295740, 296205, 297414, 297648, 298480, 299026, 303849, 304220, 304668, 305040, 305760, 309960, 310527, 311395, 311640, 312480, 312912, 313404, 315952, 319431, 320292, 320385, 320544, 321440, 322028, 328104, 330460, 330720, 335790, 336815, 337610, 338520, 338988, 341744, 343170, 343980, 345030, 346983, 347256, 347680, 348192, 350595, 354888, 355446, 355880, 358176, 361620, 364560, 365064, 366048, 368032, 372060, 373674, 373968, 380835, 383760, 384462, 385840, 391140, 391755, 393120, 394320, 394940, 395486, 396552, 400365, 400680, 402535, 402948, 404178, 405132, 406224, 410130, 410697, 413280, 414036, 415520, 417872, 423735, 425908, 427056, 427180, 433944, 434070, 435240, 437472, 443610, 446121, 447720, 448539, 451360, 451984, 456330, 457560, 458640, 460040, 460512, 462644, 463008, 467460, 468720, 469368, 470106, 471541, 473184, 473928, 480438, 482160, 483042, 486752, 495690, 496080, 498232, 503685, 506415, 507780, 508482, 512616, 517545, 520884, 521520, 522340, 528736, 532385, 533169, 533820, 534240, 537264, 538904, 540176, 542430, 546840, 547596, 549072, 550368, 552048, 560511, 560952, 564980, 575640, 576693, 578305, 578592, 578760, 580320, 586710, 591480, 592410, 593229, 594828, 595296, 596960, 598052, 606267, 607698, 608440, 609336, 610080, 619920, 621054, 622790, 623280, 625824, 626808, 631904, 638862, 640584, 640770, 644056, 651105, 656208, 660920, 671580, 673630, 675220, 677040, 677976, 683488, 684495, 686340, 687960, 690060, 693966, 694512, 701190, 705159, 709776, 710892, 711760, 723240, 724563, 729120, 730128, 743535, 744120, 747348, 747565, 747936, 761670, 762723, 767520, 768924, 771680, 782280, 783510, 788640, 789880, 790972, 793104, 800730, 801360, 805070, 805896, 808356, 809627, 810264, 812448, 820260, 821394, 828072, 835744, 847470, 851816, 854112, 854360, 867888, 868140, 870480, 875719, 887220, 888615, 892242, 895440, 897078, 903968, 911547, 912660, 915120, 917280, 920080, 925288, 934185, 934920, 937440, 938736, 940212, 943082, 947856, 958293, 960876, 961155, 964320, 966084, 988715, 991380, 992160, 996464, 1007370, 1010445, 1012830, 1015560, 1016964, 1025232, 1035090, 1040949, 1041768, 1043040, 1044680, 1046591, 1064770, 1066338, 1067640, 1074528, 1077808, 1080352, 1084860, 1093680, 1095192, 1098144, 1104096, 1121022, 1121904, 1129960, 1151280, 1153386, 1156610, 1157520, 1173420, 1175265, 1182960, 1184820, 1186458, 1189656, 1196104, 1201095, 1207605, 1212534, 1215396, 1216880, 1218672, 1239840, 1242108, 1245580, 1246560, 1253616, 1271205, 1277724, 1281168, 1281540, 1288112, 1302210, 1312416, 1321840, 1343160, 1345617, 1347260, 1350440, 1354080, 1355952, 1368990, 1372680, 1375920, 1380120, 1384201, 1387932, 1389024, 1402380, 1410318, 1414623, 1419552, 1421784, 1423520, 1446480, 1449126, 1460256, 1487070, 1488240, 1494696, 1495130, 1519245, 1523340, 1525446, 1537848, 1552635, 1564560, 1567020, 1579760, 1581944, 1586208, 1597155, 1601460, 1602720, 1610140, 1611792, 1616712, 1619254, 1620528, 1640520, 1642788, 1656144, 1681533, 1694940, 1703632, 1708720, 1734915, 1735776, 1736280, 1740960, 1751438, 1774440, 1777230, 1779687, 1784484, 1790880, 1794156, 1818801, 1823094, 1825320, 1830240, 1840160, 1850576, 1868370, 1869840, 1877472, 1880424, 1886164, 1895712, 1916586, 1921752, 1922310, 1932168, 1977430, 1982760, 1992928, 2014740, 2020890, 2025660, 2031120, 2033928, 2050464, 2053485, 2070180, 2081898, 2083536, 2089360, 2093182, 2129540, 2132676, 2135280, 2155616, 2169720, 2173689, 2187360, 2190384, 2230605, 2242044, 2242695, 2243808, 2259920, 2302560, 2306772, 2313220, 2315040, 2346840, 2350530, 2357705, 2365920, 2369640, 2372916, 2379312, 2392208, 2402190, 2415210, 2425068, 2428881, 2430792, 2433760, 2437344, 2484216, 2491160, 2507232, 2542410, 2555448, 2562336, 2563080, 2576224, 2604420, 2627157, 2643680, 2665845, 2686320, 2691234, 2694520, 2700880, 2711904, 2737980, 2745360, 2751840, 2760240, 2768402, 2775864, 2802555, 2804760, 2820636, 2829246, 2843568, 2874879, 2883465, 2892960, 2898252, 2966145, 2974140, 2976480, 2989392, 2990260, 3031335, 3038490, 3046680, 3050892, 3075696, 3105270, 3122847, 3129120, 3134040, 3139773, 3159520, 3163888, 3194310, 3202920, 3220280, 3223584, 3233424, 3238508, 3241056, 3281040, 3285576, 3300787, 3312288, 3363066, 3389880, 3407264, 3417440, 3469830, 3472560, 3502876, 3525795, 3548880, 3554460, 3559374, 3568968, 3588312, 3622815, 3637602, 3646188, 3650640, 3701152, 3736740, 3739680, 3760848, 3772328, 3813615, 3833172, 3843504, 3844620, 3864336, 3954860, 3965520, 4029480, 4036851, 4041780, 4048135, 4051320, 4062240, 4067856, 4106970, 4140360, 4152603, 4163796, 4167072, 4178720, 4186364, 4243869, 4259080, 4265352, 4270560, 4339440, 4347378, 4378595, 4380768, 4461210, 4484088, 4485390, 4519840, 4557735, 4613544, 4626440, 4693680, 4701060, 4715410, 4739280, 4745832, 4758624, 4784416, 4791465, 4804380, 4830420, 4850136, 4857762, 4861584, 4968432, 4982320, 5084820, 5110896, 5126160, 5204745, 5208840, 5232955, 5254314, 5331690, 5339061, 5372640, 5382468, 5389040, 5401760, 5475960, 5490720, 5520480, 5536804, 5551728, 5605110, 5609520, 5641272, 5658492, 5687136, 5749758, 5766930, 5796504, 5932290, 5948280, 5978784, 5980520, 6062670, 6076980, 6093360, 6101784, 6130033, 6151392, 6210540, 6245694, 6268080, 6279546, 6327776, 6388620, 6405840, 6440560, 6466848, 6477016, 6562080, 6571152, 6601574, 6726132, 6728085, 6779760, 6921005, 6939660, 6945120, 7005752, 7051590, 7073115, 7097760, 7108920, 7118748, 7137936, 7176624, 7245630, 7275204, 7286643, 7292376, 7301280, 7473480, 7521696, 7544656, 7627230, 7666344, 7687008, 7689240, 7728672, 7881471, 7909720, 7931040, 8058960, 8073702, 8083560, 8096270, 8102640, 8135712, 8213940, 8280720, 8305206, 8327592, 8372728, 8407665, 8487738, 8518160, 8530704, 8678880, 8694756, 8757190, 8898435, 8922420, 8968176, 8970780, 9094005, 9115470, 9227088, 9252880, 9387360, 9402120, 9419319, 9430820, 9478560, 9491664, 9582930, 9608760, 9660840, 9700272, 9715524, 9723168, 9902361, 9936864, 9964640, 10169640, 10221792, 10252320, 10409490, 10417680, 10465910, 10508628, 10663380, 10678122, 10764936, 10778080, 10868445, 10951920, 11073608, 11103456, 11210220, 11219040, 11282544, 11316984, 11499516, 11533860, 11593008, 11864580, 11896560, 11961040, 12125340, 12144405, 12153960, 12186720, 12203568, 12260066, 12421080, 12457809, 12491388, 12536160, 12559092, 12731607, 12777240, 12811680, 12881120, 12954032, 13135785, 13142304, 13203148, 13452264, 13456170, 13559520, 13842010, 13879320, 14011504, 14103180, 14146230, 14217840, 14237496, 14275872, 14353248, 14374395, 14491260, 14550408, 14573286, 14584752, 14946960, 15089312, 15254460, 15332688, 15378480, 15614235, 15698865, 15762942, 15819440, 16117920, 16147404, 16167120, 16192540, 16205280, 16427880, 16503935, 16561440, 16610412, 16655184, 16745456, 16815330, 16975476, 17036320, 17061408, 17389512, 17514380, 17796870, 17844840, 17936352, 17941560, 18188010, 18230940, 18390099, 18454176, 18505760, 18804240, 18838638, 18861640, 18983328, 19165860, 19217520, 19321680, 19400544, 19431048, 19804722, 20184255, 20339280, 20763015, 20818980, 20835360, 20931820, 21017256, 21219345, 21326760, 21356244, 21529872, 21736890, 21859929, 21903840, 22147216, 22420440, 22565088, 22633968, 22999032, 23067720, 23186016, 23644413, 23729160, 23793120, 23922080, 24250680, 24288810, 24307920, 24407136, 24520132, 24842160, 24915618, 24982776, 25118184, 25463214, 25554480, 25908064, 26271570, 26406296, 26695305, 26904528, 26912340, 27684020, 27758640, 28023008, 28206360, 28257957, 28292460, 28435680, 28474992, 28748790, 28982520, 29100816, 29146572, 29169504, 29707083, 29893920, 30508920, 30650165, 30665376, 30756960, 31228470, 31397730, 31525884, 31638880, 32294808, 32334240, 32385080, 32855760, 33007870, 33220824, 33310368, 33490912, 33630660, 33950952, 34779024, 35028760, 35593740, 35689680, 35883120, 36376020, 36433215, 36461880, 36780198, 37373427, 37608480, 37677276, 37723280, 38331720, 38435040, 38643360, 38862096, 39407355, 39609444, 40368510, 40678560, 41526030, 41637960, 41863640, 42034512, 42438690, 42653520, 42712488, 42910231, 43059744, 43473780, 43719858, 44294432, 44840880, 45267936, 45998064, 46135440, 47096595, 47288826, 47458320, 48501360, 48577620, 48615840, 49040264, 49511805, 49684320, 49831236, 49965552, 50236368, 50926428, 51108960, 52543140, 52812592, 53390610, 53809056, 53824680, 55170297, 55368040, 55517280, 56412720, 56515914, 56584920, 56949984, 57497580, 57965040, 58201632, 58293144, 59414166, 61017840, 61300330, 62289045, 62456940, 62795460, 63051768, 63658035, 64589616, 64770160, 65711520, 66015740, 66441648, 67261320, 67901904, 69558048, 70057520, 71187480, 71379360, 71766240, 72752040, 72866430, 72923760, 73560396, 74746854, 75354552, 75446560, 76663440, 77724192, 78814710, 79218888, 80737020, 83052060, 83275920, 83727280, 84069024, 84877380, 85307040, 85424976, 85820462, 86947560, 87439716, 89121249, 89681760, 91950495, 91996128, 92270880, 94193190, 94577652, 94916640, 97002720, 97155240, 98080528, 99023610, 99662472, 99931104, 100472736, 101852856, 105086280, 105625184, 106781220, 107649360, 109299645, 110340594, 110736080, 112825440, 113031828, 113169840, 114995160, 115930080, 116586288, 118222065, 118828332, 122035680, 122600660, 124578090, 124913880, 125590920, 126103536, 127316070, 128730693, 129179232, 129540320, 132031480, 132883296, 134522640, 135803808, 140115040, 141289785, 142374960, 145504080, 145732860, 145847520, 147120792, 148535415, 149493708, 150709104, 153326880, 157629420, 158437776, 161474040, 165510891, 166104120, 166551840, 167454560, 169754760, 170849952, 171640924, 173895120, 174879432, 178242498, 183900990, 186867135, 188386380, 189155304, 194310480, 196161056, 198047220, 199324944, 203705712, 210172560, 213562440, 214551155, 215298720, 218599290, 220681188, 221472160, 226063656, 226339680, 229990320, 233172576, 236444130, 237656664, 245201320, 249156180, 249827760, 251181840, 252207072, 254632140, 257461386, 264062960, 269045280, 275851485, 282579570, 284749920, 291008160, 291465720, 294241584, 297070830, 298987416, 301418208, 315258840, 316875552, 322948080, 331021782, 332208240, 339509520, 343281848, 347790240, 349758864, 356484996, 367801980, 373734270, 376772760, 378310608, 386192079, 388620960, 396094440, 398649888, 407411424, 420345120, 427124880, 429102310, 437198580, 441362376, 445606245, 452127312, 459980640, 472888260, 475313328, 490402640, 498312360, 499655520, 502363680, 509264280, 514922772, 528125920, 551702970, 565159140, 582931440, 588483168, 594141660, 597974832, 630517680, 643653465, 645896160, 662043564, 664416480, 679019040, 686563696, 699517728, 712969992, 735603960, 747468540, 753545520, 756621216, 772384158, 792188880, 827554455, 854249760, 858204620, 874397160, 882724752, 891212490, 904254624, 945776520, 950626656, 980805280, 996624720, 1018528560, 1029845544, 1103405940, 1130318280, 1158576237, 1165862880, 1188283320, 1195949664, 1261035360, 1287306930, 1324087128, 1373127392, 1425939984, 1471207920, 1494937080, 1507091040, 1544768316, 1584377760, 1655108910, 1716409240, 1748794320, 1765449504, 1782424980, 1891553040, 1930960395, 1993249440, 2037057120, 2059691088, 2206811880, 2260636560, 2317152474, 2376566640, 2574613860, 2648174256, 2851879968, 2942415840, 2989874160, 3089536632, 3310217820, 3432818480, 3497588640, 3564849960, 3783106080, 3861920790, 4119382176, 4413623760, 4521273120, 4634304948, 4753133280, 5149227720, 5296348512, 5792881185, 5979748320, 6179073264, 6620435640, 6865636960, 7129699920, 7723841580, 8827247520, 9268609896, 10298455440, 11585762370, 12358146528, 13240871280, 14259399840, 15447683160, 18537219792, 20596910880, 23171524740, 26481742560, 30895366320, 37074439584, 46343049480, 61790732640, 92686098960, 185372197920]

約数ペア:

[(1, 185372197920), (2, 92686098960), (3, 61790732640), (4, 46343049480), (5, 37074439584), (6, 30895366320), (7, 26481742560), (8, 23171524740), (9, 20596910880), (10, 18537219792), (12, 15447683160), (13, 14259399840), (14, 13240871280), (15, 12358146528), (16, 11585762370), (18, 10298455440), (20, 9268609896), (21, 8827247520), (24, 7723841580), (26, 7129699920), (27, 6865636960), (28, 6620435640), (30, 6179073264), (31, 5979748320), (32, 5792881185), (35, 5296348512), (36, 5149227720), (39, 4753133280), (40, 4634304948), (41, 4521273120), (42, 4413623760), (45, 4119382176), (48, 3861920790), (49, 3783106080), (52, 3564849960), (53, 3497588640), (54, 3432818480), (56, 3310217820), (60, 3089536632), (62, 2989874160), (63, 2942415840), (65, 2851879968), (70, 2648174256), (72, 2574613860), (78, 2376566640), (80, 2317152474), (82, 2260636560), (84, 2206811880), (90, 2059691088), (91, 2037057120), (93, 1993249440), (96, 1930960395), (98, 1891553040), (104, 1782424980), (105, 1765449504), (106, 1748794320), (108, 1716409240), (112, 1655108910), (117, 1584377760), (120, 1544768316), (123, 1507091040), (124, 1494937080), (126, 1471207920), (130, 1425939984), (135, 1373127392), (140, 1324087128), (144, 1287306930), (147, 1261035360), (155, 1195949664), (156, 1188283320), (159, 1165862880), (160, 1158576237), (164, 1130318280), (168, 1103405940), (180, 1029845544), (182, 1018528560), (186, 996624720), (189, 980805280), (195, 950626656), (196, 945776520), (205, 904254624), (208, 891212490), (210, 882724752), (212, 874397160), (216, 858204620), (217, 854249760), (224, 827554455), (234, 792188880), (240, 772384158), (245, 756621216), (246, 753545520), (248, 747468540), (252, 735603960), (260, 712969992), (265, 699517728), (270, 686563696), (273, 679019040), (279, 664416480), (280, 662043564), (287, 645896160), (288, 643653465), (294, 630517680), (310, 597974832), (312, 594141660), (315, 588483168), (318, 582931440), (328, 565159140), (336, 551702970), (351, 528125920), (360, 514922772), (364, 509264280), (369, 502363680), (371, 499655520), (372, 498312360), (378, 490402640), (390, 475313328), (392, 472888260), (403, 459980640), (410, 452127312), (416, 445606245), (420, 441362376), (424, 437198580), (432, 429102310), (434, 427124880), (441, 420345120), (455, 407411424), (465, 398649888), (468, 396094440), (477, 388620960), (480, 386192079), (490, 378310608), (492, 376772760), (496, 373734270), (504, 367801980), (520, 356484996), (530, 349758864), (533, 347790240), (540, 343281848), (546, 339509520), (558, 332208240), (560, 331021782), (574, 322948080), (585, 316875552), (588, 315258840), (615, 301418208), (620, 298987416), (624, 297070830), (630, 294241584), (636, 291465720), (637, 291008160), (651, 284749920), (656, 282579570), (672, 275851485), (689, 269045280), (702, 264062960), (720, 257461386), (728, 254632140), (735, 252207072), (738, 251181840), (742, 249827760), (744, 249156180), (756, 245201320), (780, 237656664), (784, 236444130), (795, 233172576), (806, 229990320), (819, 226339680), (820, 226063656), (837, 221472160), (840, 220681188), (848, 218599290), (861, 215298720), (864, 214551155), (868, 213562440), (882, 210172560), (910, 203705712), (930, 199324944), (936, 198047220), (945, 196161056), (954, 194310480), (980, 189155304), (984, 188386380), (992, 186867135), (1008, 183900990), (1040, 178242498), (1060, 174879432), (1066, 173895120), (1080, 171640924), (1085, 170849952), (1092, 169754760), (1107, 167454560), (1113, 166551840), (1116, 166104120), (1120, 165510891), (1148, 161474040), (1170, 158437776), (1176, 157629420), (1209, 153326880), (1230, 150709104), (1240, 149493708), (1248, 148535415), (1260, 147120792), (1271, 145847520), (1272, 145732860), (1274, 145504080), (1302, 142374960), (1312, 141289785), (1323, 140115040), (1365, 135803808), (1378, 134522640), (1395, 132883296), (1404, 132031480), (1431, 129540320), (1435, 129179232), (1440, 128730693), (1456, 127316070), (1470, 126103536), (1476, 125590920), (1484, 124913880), (1488, 124578090), (1512, 122600660), (1519, 122035680), (1560, 118828332), (1568, 118222065), (1590, 116586288), (1599, 115930080), (1612, 114995160), (1638, 113169840), (1640, 113031828), (1643, 112825440), (1674, 110736080), (1680, 110340594), (1696, 109299645), (1722, 107649360), (1736, 106781220), (1755, 105625184), (1764, 105086280), (1820, 101852856), (1845, 100472736), (1855, 99931104), (1860, 99662472), (1872, 99023610), (1890, 98080528), (1908, 97155240), (1911, 97002720), (1953, 94916640), (1960, 94577652), (1968, 94193190), (2009, 92270880), (2015, 91996128), (2016, 91950495), (2067, 89681760), (2080, 89121249), (2120, 87439716), (2132, 86947560), (2160, 85820462), (2170, 85424976), (2173, 85307040), (2184, 84877380), (2205, 84069024), (2214, 83727280), (2226, 83275920), (2232, 83052060), (2296, 80737020), (2340, 79218888), (2352, 78814710), (2385, 77724192), (2418, 76663440), (2457, 75446560), (2460, 75354552), (2480, 74746854), (2520, 73560396), (2542, 72923760), (2544, 72866430), (2548, 72752040), (2583, 71766240), (2597, 71379360), (2604, 71187480), (2646, 70057520), (2665, 69558048), (2730, 67901904), (2756, 67261320), (2790, 66441648), (2808, 66015740), (2821, 65711520), (2862, 64770160), (2870, 64589616), (2912, 63658035), (2940, 63051768), (2952, 62795460), (2968, 62456940), (2976, 62289045), (3024, 61300330), (3038, 61017840), (3120, 59414166), (3180, 58293144), (3185, 58201632), (3198, 57965040), (3224, 57497580), (3255, 56949984), (3276, 56584920), (3280, 56515914), (3286, 56412720), (3339, 55517280), (3348, 55368040), (3360, 55170297), (3444, 53824680), (3445, 53809056), (3472, 53390610), (3510, 52812592), (3528, 52543140), (3627, 51108960), (3640, 50926428), (3690, 50236368), (3710, 49965552), (3720, 49831236), (3731, 49684320), (3744, 49511805), (3780, 49040264), (3813, 48615840), (3816, 48577620), (3822, 48501360), (3906, 47458320), (3920, 47288826), (3936, 47096595), (4018, 46135440), (4030, 45998064), (4095, 45267936), (4134, 44840880), (4185, 44294432), (4240, 43719858), (4264, 43473780), (4305, 43059744), (4320, 42910231), (4340, 42712488), (4346, 42653520), (4368, 42438690), (4410, 42034512), (4428, 41863640), (4452, 41637960), (4464, 41526030), (4557, 40678560), (4592, 40368510), (4680, 39609444), (4704, 39407355), (4770, 38862096), (4797, 38643360), (4823, 38435040), (4836, 38331720), (4914, 37723280), (4920, 37677276), (4929, 37608480), (4960, 37373427), (5040, 36780198), (5084, 36461880), (5088, 36433215), (5096, 36376020), (5166, 35883120), (5194, 35689680), (5208, 35593740), (5292, 35028760), (5330, 34779024), (5460, 33950952), (5512, 33630660), (5535, 33490912), (5565, 33310368), (5580, 33220824), (5616, 33007870), (5642, 32855760), (5724, 32385080), (5733, 32334240), (5740, 32294808), (5859, 31638880), (5880, 31525884), (5904, 31397730), (5936, 31228470), (6027, 30756960), (6045, 30665376), (6048, 30650165), (6076, 30508920), (6201, 29893920), (6240, 29707083), (6355, 29169504), (6360, 29146572), (6370, 29100816), (6396, 28982520), (6448, 28748790), (6510, 28474992), (6519, 28435680), (6552, 28292460), (6560, 28257957), (6572, 28206360), (6615, 28023008), (6678, 27758640), (6696, 27684020), (6888, 26912340), (6890, 26904528), (6944, 26695305), (7020, 26406296), (7056, 26271570), (7155, 25908064), (7254, 25554480), (7280, 25463214), (7380, 25118184), (7420, 24982776), (7440, 24915618), (7462, 24842160), (7560, 24520132), (7595, 24407136), (7626, 24307920), (7632, 24288810), (7644, 24250680), (7749, 23922080), (7791, 23793120), (7812, 23729160), (7840, 23644413), (7995, 23186016), (8036, 23067720), (8060, 22999032), (8190, 22633968), (8215, 22565088), (8268, 22420440), (8370, 22147216), (8463, 21903840), (8480, 21859929), (8528, 21736890), (8610, 21529872), (8680, 21356244), (8692, 21326760), (8736, 21219345), (8820, 21017256), (8856, 20931820), (8897, 20835360), (8904, 20818980), (8928, 20763015), (9114, 20339280), (9184, 20184255), (9360, 19804722), (9540, 19431048), (9555, 19400544), (9594, 19321680), (9646, 19217520), (9672, 19165860), (9765, 18983328), (9828, 18861640), (9840, 18838638), (9858, 18804240), (10017, 18505760), (10045, 18454176), (10080, 18390099), (10168, 18230940), (10192, 18188010), (10332, 17941560), (10335, 17936352), (10388, 17844840), (10416, 17796870), (10584, 17514380), (10660, 17389512), (10865, 17061408), (10881, 17036320), (10920, 16975476), (11024, 16815330), (11070, 16745456), (11130, 16655184), (11160, 16610412), (11193, 16561440), (11232, 16503935), (11284, 16427880), (11439, 16205280), (11448, 16192540), (11466, 16167120), (11480, 16147404), (11501, 16117920), (11718, 15819440), (11760, 15762942), (11808, 15698865), (11872, 15614235), (12054, 15378480), (12090, 15332688), (12152, 15254460), (12285, 15089312), (12402, 14946960), (12710, 14584752), (12720, 14573286), (12740, 14550408), (12792, 14491260), (12896, 14374395), (12915, 14353248), (12985, 14275872), (13020, 14237496), (13038, 14217840), (13104, 14146230), (13144, 14103180), (13230, 14011504), (13356, 13879320), (13392, 13842010), (13671, 13559520), (13776, 13456170), (13780, 13452264), (14040, 13203148), (14105, 13142304), (14112, 13135785), (14310, 12954032), (14391, 12881120), (14469, 12811680), (14508, 12777240), (14560, 12731607), (14760, 12559092), (14787, 12536160), (14840, 12491388), (14880, 12457809), (14924, 12421080), (15120, 12260066), (15190, 12203568), (15211, 12186720), (15252, 12153960), (15264, 12144405), (15288, 12125340), (15498, 11961040), (15582, 11896560), (15624, 11864580), (15990, 11593008), (16072, 11533860), (16120, 11499516), (16380, 11316984), (16430, 11282544), (16523, 11219040), (16536, 11210220), (16695, 11103456), (16740, 11073608), (16926, 10951920), (17056, 10868445), (17199, 10778080), (17220, 10764936), (17360, 10678122), (17384, 10663380), (17640, 10508628), (17712, 10465910), (17794, 10417680), (17808, 10409490), (18081, 10252320), (18135, 10221792), (18228, 10169640), (18603, 9964640), (18655, 9936864), (18720, 9902361), (19065, 9723168), (19080, 9715524), (19110, 9700272), (19188, 9660840), (19292, 9608760), (19344, 9582930), (19530, 9491664), (19557, 9478560), (19656, 9430820), (19680, 9419319), (19716, 9402120), (19747, 9387360), (20034, 9252880), (20090, 9227088), (20336, 9115470), (20384, 9094005), (20664, 8970780), (20670, 8968176), (20776, 8922420), (20832, 8898435), (21168, 8757190), (21320, 8694756), (21359, 8678880), (21730, 8530704), (21762, 8518160), (21840, 8487738), (22048, 8407665), (22140, 8372728), (22260, 8327592), (22320, 8305206), (22386, 8280720), (22568, 8213940), (22785, 8135712), (22878, 8102640), (22896, 8096270), (22932, 8083560), (22960, 8073702), (23002, 8058960), (23373, 7931040), (23436, 7909720), (23520, 7881471), (23985, 7728672), (24108, 7689240), (24115, 7687008), (24180, 7666344), (24304, 7627230), (24570, 7544656), (24645, 7521696), (24804, 7473480), (25389, 7301280), (25420, 7292376), (25440, 7286643), (25480, 7275204), (25584, 7245630), (25830, 7176624), (25970, 7137936), (26040, 7118748), (26076, 7108920), (26117, 7097760), (26208, 7073115), (26288, 7051590), (26460, 7005752), (26691, 6945120), (26712, 6939660), (26784, 6921005), (27342, 6779760), (27552, 6728085), (27560, 6726132), (28080, 6601574), (28210, 6571152), (28249, 6562080), (28620, 6477016), (28665, 6466848), (28782, 6440560), (28938, 6405840), (29016, 6388620), (29295, 6327776), (29520, 6279546), (29574, 6268080), (29680, 6245694), (29848, 6210540), (30135, 6151392), (30240, 6130033), (30380, 6101784), (30422, 6093360), (30504, 6076980), (30576, 6062670), (30996, 5980520), (31005, 5978784), (31164, 5948280), (31248, 5932290), (31980, 5796504), (32144, 5766930), (32240, 5749758), (32595, 5687136), (32760, 5658492), (32860, 5641272), (33046, 5609520), (33072, 5605110), (33390, 5551728), (33480, 5536804), (33579, 5520480), (33761, 5490720), (33852, 5475960), (34317, 5401760), (34398, 5389040), (34440, 5382468), (34503, 5372640), (34720, 5339061), (34768, 5331690), (35280, 5254314), (35424, 5232955), (35588, 5208840), (35616, 5204745), (36162, 5126160), (36270, 5110896), (36456, 5084820), (37206, 4982320), (37310, 4968432), (38130, 4861584), (38160, 4857762), (38220, 4850136), (38376, 4830420), (38584, 4804380), (38688, 4791465), (38745, 4784416), (38955, 4758624), (39060, 4745832), (39114, 4739280), (39312, 4715410), (39432, 4701060), (39494, 4693680), (40068, 4626440), (40180, 4613544), (40672, 4557735), (41013, 4519840), (41328, 4485390), (41340, 4484088), (41552, 4461210), (42315, 4380768), (42336, 4378595), (42640, 4347378), (42718, 4339440), (43407, 4270560), (43460, 4265352), (43524, 4259080), (43680, 4243869), (44280, 4186364), (44361, 4178720), (44485, 4167072), (44520, 4163796), (44640, 4152603), (44772, 4140360), (45136, 4106970), (45570, 4067856), (45633, 4062240), (45756, 4051320), (45792, 4048135), (45864, 4041780), (45920, 4036851), (46004, 4029480), (46746, 3965520), (46872, 3954860), (47970, 3864336), (48216, 3844620), (48230, 3843504), (48360, 3833172), (48608, 3813615), (49140, 3772328), (49290, 3760848), (49569, 3739680), (49608, 3736740), (50085, 3701152), (50778, 3650640), (50840, 3646188), (50960, 3637602), (51168, 3622815), (51660, 3588312), (51940, 3568968), (52080, 3559374), (52152, 3554460), (52234, 3548880), (52576, 3525795), (52920, 3502876), (53382, 3472560), (53424, 3469830), (54243, 3417440), (54405, 3407264), (54684, 3389880), (55120, 3363066), (55965, 3312288), (56160, 3300787), (56420, 3285576), (56498, 3281040), (57195, 3241056), (57240, 3238508), (57330, 3233424), (57505, 3223584), (57564, 3220280), (57876, 3202920), (58032, 3194310), (58590, 3163888), (58671, 3159520), (59040, 3139773), (59148, 3134040), (59241, 3129120), (59360, 3122847), (59696, 3105270), (60270, 3075696), (60760, 3050892), (60844, 3046680), (61008, 3038490), (61152, 3031335), (61992, 2990260), (62010, 2989392), (62279, 2976480), (62328, 2974140), (62496, 2966145), (63960, 2898252), (64077, 2892960), (64288, 2883465), (64480, 2874879), (65190, 2843568), (65520, 2829246), (65720, 2820636), (66092, 2804760), (66144, 2802555), (66780, 2775864), (66960, 2768402), (67158, 2760240), (67363, 2751840), (67522, 2745360), (67704, 2737980), (68355, 2711904), (68634, 2700880), (68796, 2694520), (68880, 2691234), (69006, 2686320), (69536, 2665845), (70119, 2643680), (70560, 2627157), (71176, 2604420), (71955, 2576224), (72324, 2563080), (72345, 2562336), (72540, 2555448), (72912, 2542410), (73935, 2507232), (74412, 2491160), (74620, 2484216), (76055, 2437344), (76167, 2433760), (76260, 2430792), (76320, 2428881), (76440, 2425068), (76752, 2415210), (77168, 2402190), (77490, 2392208), (77910, 2379312), (78120, 2372916), (78228, 2369640), (78351, 2365920), (78624, 2357705), (78864, 2350530), (78988, 2346840), (80073, 2315040), (80136, 2313220), (80360, 2306772), (80507, 2302560), (82026, 2259920), (82615, 2243808), (82656, 2242695), (82680, 2242044), (83104, 2230605), (84630, 2190384), (84747, 2187360), (85280, 2173689), (85436, 2169720), (85995, 2155616), (86814, 2135280), (86920, 2132676), (87048, 2129540), (88560, 2093182), (88722, 2089360), (88970, 2083536), (89040, 2081898), (89544, 2070180), (90272, 2053485), (90405, 2050464), (91140, 2033928), (91266, 2031120), (91512, 2025660), (91728, 2020890), (92008, 2014740), (93015, 1992928), (93492, 1982760), (93744, 1977430), (95940, 1932168), (96432, 1922310), (96460, 1921752), (96720, 1916586), (97785, 1895712), (98280, 1886164), (98580, 1880424), (98735, 1877472), (99138, 1869840), (99216, 1868370), (100170, 1850576), (100737, 1840160), (101283, 1830240), (101556, 1825320), (101680, 1823094), (101920, 1818801), (103320, 1794156), (103509, 1790880), (103880, 1784484), (104160, 1779687), (104304, 1777230), (104468, 1774440), (105840, 1751438), (106477, 1740960), (106764, 1736280), (106795, 1735776), (106848, 1734915), (108486, 1708720), (108810, 1703632), (109368, 1694940), (110240, 1681533), (111930, 1656144), (112840, 1642788), (112996, 1640520), (114390, 1620528), (114480, 1619254), (114660, 1616712), (115010, 1611792), (115128, 1610140), (115661, 1602720), (115752, 1601460), (116064, 1597155), (116865, 1586208), (117180, 1581944), (117342, 1579760), (118296, 1567020), (118482, 1564560), (119392, 1552635), (120540, 1537848), (121520, 1525446), (121688, 1523340), (122016, 1519245), (123984, 1495130), (124020, 1494696), (124558, 1488240), (124656, 1487070), (126945, 1460256), (127920, 1449126), (128154, 1446480), (130221, 1423520), (130380, 1421784), (130585, 1419552), (131040, 1414623), (131440, 1410318), (132184, 1402380), (133455, 1389024), (133560, 1387932), (133920, 1384201), (134316, 1380120), (134726, 1375920), (135044, 1372680), (135408, 1368990), (136710, 1355952), (136899, 1354080), (137268, 1350440), (137592, 1347260), (137760, 1345617), (138012, 1343160), (140238, 1321840), (141245, 1312416), (142352, 1302210), (143910, 1288112), (144648, 1281540), (144690, 1281168), (145080, 1277724), (145824, 1271205), (147870, 1253616), (148707, 1246560), (148824, 1245580), (149240, 1242108), (149513, 1239840), (152110, 1218672), (152334, 1216880), (152520, 1215396), (152880, 1212534), (153504, 1207605), (154336, 1201095), (154980, 1196104), (155820, 1189656), (156240, 1186458), (156456, 1184820), (156702, 1182960), (157728, 1175265), (157976, 1173420), (160146, 1157520), (160272, 1156610), (160720, 1153386), (161014, 1151280), (164052, 1129960), (165230, 1121904), (165360, 1121022), (167895, 1104096), (168805, 1098144), (169260, 1095192), (169494, 1093680), (170872, 1084860), (171585, 1080352), (171990, 1077808), (172515, 1074528), (173628, 1067640), (173840, 1066338), (174096, 1064770), (177120, 1046591), (177444, 1044680), (177723, 1043040), (177940, 1041768), (178080, 1040949), (179088, 1035090), (180810, 1025232), (182280, 1016964), (182532, 1015560), (183024, 1012830), (183456, 1010445), (184016, 1007370), (186030, 996464), (186837, 992160), (186984, 991380), (187488, 988715), (191880, 966084), (192231, 964320), (192864, 961155), (192920, 960876), (193440, 958293), (195570, 947856), (196560, 943082), (197160, 940212), (197470, 938736), (197743, 937440), (198276, 934920), (198432, 934185), (200340, 925288), (201474, 920080), (202089, 917280), (202566, 915120), (203112, 912660), (203360, 911547), (205065, 903968), (206640, 897078), (207018, 895440), (207760, 892242), (208608, 888615), (208936, 887220), (211680, 875719), (212954, 870480), (213528, 868140), (213590, 867888), (216972, 854360), (217035, 854112), (217620, 851816), (218736, 847470), (221805, 835744), (223860, 828072), (225680, 821394), (225992, 820260), (228165, 812448), (228780, 810264), (228960, 809627), (229320, 808356), (230020, 805896), (230256, 805070), (231322, 801360), (231504, 800730), (233730, 793104), (234360, 790972), (234684, 789880), (235053, 788640), (236592, 783510), (236964, 782280), (240219, 771680), (241080, 768924), (241521, 767520), (243040, 762723), (243376, 761670), (247845, 747936), (247968, 747565), (248040, 747348), (249116, 744120), (249312, 743535), (253890, 730128), (254241, 729120), (255840, 724563), (256308, 723240), (260442, 711760), (260760, 710892), (261170, 709776), (262880, 705159), (264368, 701190), (266910, 694512), (267120, 693966), (268632, 690060), (269452, 687960), (270088, 686340), (270816, 684495), (271215, 683488), (273420, 677976), (273798, 677040), (274536, 675220), (275184, 673630), (276024, 671580), (280476, 660920), (282490, 656208), (284704, 651105), (287820, 644056), (289296, 640770), (289380, 640584), (290160, 638862), (293355, 631904), (295740, 626808), (296205, 625824), (297414, 623280), (297648, 622790), (298480, 621054), (299026, 619920), (303849, 610080), (304220, 609336), (304668, 608440), (305040, 607698), (305760, 606267), (309960, 598052), (310527, 596960), (311395, 595296), (311640, 594828), (312480, 593229), (312912, 592410), (313404, 591480), (315952, 586710), (319431, 580320), (320292, 578760), (320385, 578592), (320544, 578305), (321440, 576693), (322028, 575640), (328104, 564980), (330460, 560952), (330720, 560511), (335790, 552048), (336815, 550368), (337610, 549072), (338520, 547596), (338988, 546840), (341744, 542430), (343170, 540176), (343980, 538904), (345030, 537264), (346983, 534240), (347256, 533820), (347680, 533169), (348192, 532385), (350595, 528736), (354888, 522340), (355446, 521520), (355880, 520884), (358176, 517545), (361620, 512616), (364560, 508482), (365064, 507780), (366048, 506415), (368032, 503685), (372060, 498232), (373674, 496080), (373968, 495690), (380835, 486752), (383760, 483042), (384462, 482160), (385840, 480438), (391140, 473928), (391755, 473184), (393120, 471541), (394320, 470106), (394940, 469368), (395486, 468720), (396552, 467460), (400365, 463008), (400680, 462644), (402535, 460512), (402948, 460040), (404178, 458640), (405132, 457560), (406224, 456330), (410130, 451984), (410697, 451360), (413280, 448539), (414036, 447720), (415520, 446121), (417872, 443610), (423735, 437472), (425908, 435240), (427056, 434070), (427180, 433944)]