157412815560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:161

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 120, 121, 122, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 165, 168, 180, 182, 183, 186, 189, 195, 196, 198, 210, 216, 217, 220, 231, 234, 242, 244, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 305, 308, 310, 312, 315, 330, 341, 351, 360, 363, 364, 366, 372, 378, 385, 390, 392, 396, 403, 420, 427, 429, 434, 440, 441, 455, 462, 465, 468, 484, 488, 490, 495, 504, 520, 539, 540, 546, 549, 558, 572, 585, 588, 594, 605, 610, 616, 620, 630, 637, 651, 660, 671, 682, 693, 702, 715, 726, 728, 732, 735, 744, 756, 770, 780, 792, 793, 806, 819, 837, 840, 847, 854, 858, 868, 882, 910, 915, 924, 930, 936, 945, 968, 980, 990, 1001, 1023, 1078, 1080, 1085, 1089, 1092, 1098, 1116, 1144, 1155, 1170, 1176, 1188, 1209, 1210, 1220, 1240, 1260, 1274, 1281, 1287, 1302, 1320, 1323, 1342, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1464, 1470, 1485, 1512, 1519, 1540, 1560, 1573, 1586, 1612, 1617, 1638, 1647, 1674, 1694, 1705, 1708, 1716, 1736, 1755, 1764, 1815, 1820, 1830, 1848, 1860, 1890, 1891, 1911, 1953, 1960, 1980, 2002, 2013, 2015, 2046, 2079, 2135, 2145, 2156, 2170, 2178, 2184, 2196, 2205, 2232, 2310, 2340, 2376, 2379, 2387, 2418, 2420, 2440, 2457, 2520, 2541, 2548, 2562, 2574, 2604, 2646, 2684, 2695, 2728, 2730, 2745, 2772, 2790, 2808, 2821, 2860, 2904, 2940, 2970, 2989, 3003, 3038, 3069, 3080, 3146, 3172, 3185, 3224, 3234, 3255, 3267, 3276, 3294, 3348, 3355, 3388, 3410, 3416, 3432, 3465, 3510, 3528, 3627, 3630, 3640, 3660, 3720, 3751, 3780, 3782, 3822, 3843, 3861, 3906, 3960, 3965, 4004, 4026, 4030, 4092, 4095, 4158, 4185, 4235, 4270, 4290, 4312, 4340, 4356, 4392, 4410, 4433, 4557, 4620, 4680, 4697, 4719, 4758, 4774, 4836, 4840, 4851, 4914, 5005, 5082, 5096, 5115, 5124, 5148, 5208, 5292, 5368, 5390, 5445, 5460, 5490, 5544, 5551, 5580, 5642, 5673, 5720, 5733, 5859, 5880, 5929, 5940, 5978, 6006, 6039, 6045, 6076, 6138, 6292, 6344, 6370, 6405, 6435, 6468, 6510, 6534, 6552, 6588, 6615, 6696, 6710, 6776, 6820, 6930, 7007, 7020, 7137, 7161, 7254, 7260, 7320, 7381, 7502, 7560, 7564, 7595, 7623, 7644, 7686, 7722, 7812, 7865, 7930, 8008, 8052, 8060, 8085, 8184, 8190, 8235, 8316, 8370, 8463, 8470, 8540, 8580, 8680, 8712, 8723, 8820, 8866, 8967, 9009, 9114, 9207, 9240, 9394, 9438, 9455, 9516, 9548, 9555, 9672, 9702, 9765, 9828, 10010, 10065, 10164, 10230, 10248, 10296, 10395, 10584, 10780, 10881, 10890, 10920, 10980, 11011, 11102, 11160, 11253, 11284, 11346, 11466, 11529, 11718, 11858, 11880, 11895, 11935, 11956, 12012, 12078, 12090, 12152, 12276, 12285, 12584, 12705, 12740, 12810, 12870, 12936, 13020, 13068, 13176, 13230, 13237, 13299, 13420, 13640, 13671, 13860, 14014, 14040, 14091, 14105, 14157, 14274, 14322, 14508, 14520, 14553, 14762, 14945, 15004, 15015, 15128, 15190, 15246, 15288, 15345, 15372, 15444, 15624, 15730, 15860, 16104, 16120, 16170, 16335, 16380, 16470, 16632, 16653, 16709, 16740, 16926, 16940, 17019, 17080, 17160, 17199, 17446, 17640, 17732, 17787, 17934, 18018, 18117, 18135, 18228, 18414, 18755, 18788, 18876, 18910, 19032, 19096, 19110, 19215, 19305, 19404, 19530, 19656, 19747, 20020, 20130, 20328, 20460, 20790, 20801, 21021, 21411, 21483, 21560, 21762, 21780, 21960, 22022, 22143, 22165, 22204, 22506, 22568, 22692, 22785, 22869, 22932, 23058, 23436, 23485, 23595, 23716, 23790, 23870, 23912, 24024, 24156, 24180, 24255, 24552, 24570, 24583, 25389, 25410, 25480, 25620, 25740, 26040, 26136, 26169, 26257, 26460, 26474, 26598, 26840, 26901, 27027, 27342, 27720, 27755, 28028, 28182, 28210, 28314, 28365, 28548, 28644, 28665, 29016, 29106, 29295, 29524, 29645, 29890, 30008, 30030, 30195, 30380, 30492, 30690, 30744, 30888, 31031, 31460, 31720, 32340, 32670, 32760, 32879, 32940, 33033, 33306, 33418, 33480, 33759, 33852, 33880, 34038, 34398, 34892, 35035, 35464, 35574, 35685, 35805, 35868, 36036, 36234, 36270, 36456, 36828, 36905, 37510, 37576, 37752, 37820, 38115, 38220, 38430, 38610, 38808, 38857, 39060, 39494, 39711, 39897, 40040, 40260, 40920, 41013, 41580, 41602, 42042, 42273, 42315, 42471, 42822, 42966, 43524, 43560, 43615, 44044, 44286, 44330, 44408, 44835, 45012, 45045, 45384, 45570, 45738, 45864, 46035, 46116, 46872, 46970, 47190, 47432, 47580, 47740, 48312, 48360, 48510, 48763, 49140, 49166, 49959, 50127, 50778, 50820, 51057, 51240, 51480, 51667, 52338, 52514, 52920, 52948, 53196, 53361, 53802, 54054, 54405, 54684, 55055, 55510, 56056, 56265, 56364, 56420, 56628, 56730, 57096, 57288, 57330, 57645, 58212, 58590, 59048, 59241, 59290, 59780, 60060, 60390, 60760, 60984, 61061, 61380, 62062, 62403, 62920, 63063, 64449, 64680, 65340, 65758, 65880, 66066, 66185, 66429, 66495, 66612, 66836, 67518, 67704, 68076, 68355, 68796, 69784, 70070, 70455, 70785, 71148, 71370, 71610, 71736, 72072, 72468, 72540, 72765, 73656, 73749, 73810, 75020, 75640, 76167, 76230, 76440, 76860, 77077, 77220, 77714, 78120, 78507, 78771, 78988, 79422, 79794, 80520, 80703, 82026, 83160, 83204, 83265, 83545, 84084, 84546, 84630, 84942, 85095, 85644, 85932, 85995, 87048, 87230, 88088, 88572, 88660, 88935, 89670, 90024, 90090, 90585, 91140, 91476, 92070, 92232, 92659, 93093, 93940, 94380, 95160, 95480, 95953, 97020, 97526, 98280, 98332, 98637, 98735, 99099, 99918, 100254, 101277, 101556, 101640, 102114, 103334, 104005, 104676, 105028, 105105, 105896, 106392, 106722, 107055, 107415, 107604, 108108, 108810, 109368, 110110, 110715, 111020, 112530, 112728, 112840, 113256, 113460, 114345, 114660, 115290, 116424, 116571, 117180, 118482, 118580, 119133, 119560, 119691, 120120, 120780, 122122, 122760, 122915, 124124, 124806, 126126, 126819, 126945, 128898, 130680, 130845, 131285, 131516, 132132, 132370, 132858, 132990, 133224, 133672, 134505, 135036, 135135, 136152, 136710, 137592, 140140, 140910, 141570, 142296, 142740, 143220, 144936, 145080, 145530, 145607, 146289, 147498, 147620, 149877, 150040, 150381, 152334, 152460, 153720, 154154, 154440, 155001, 155155, 155428, 157014, 157542, 157976, 158844, 159588, 160083, 161406, 164052, 164395, 165165, 166408, 166530, 167090, 168168, 168795, 169092, 169260, 169884, 170190, 171288, 171864, 171990, 172081, 174460, 177144, 177320, 177723, 177870, 179340, 180180, 181170, 182280, 182952, 183183, 183799, 184140, 185318, 186186, 187209, 187880, 188760, 189189, 191906, 194040, 194285, 195052, 196664, 197274, 197470, 198198, 198555, 199287, 199485, 199836, 200508, 202554, 203112, 204228, 205065, 206668, 208010, 209352, 210056, 210210, 211365, 212355, 213444, 214110, 214830, 215208, 216216, 217217, 217620, 220220, 221247, 221430, 222040, 225060, 226920, 228690, 228811, 229320, 230580, 231231, 233142, 234360, 235521, 236313, 236964, 237160, 238266, 239382, 241560, 243815, 244244, 245830, 248248, 249612, 249795, 250635, 252252, 253638, 253890, 255285, 257796, 258335, 261690, 262570, 263032, 264264, 264740, 265716, 265980, 266805, 269010, 270072, 270270, 270413, 273420, 277977, 279279, 280280, 281820, 283140, 285480, 286440, 287859, 291060, 291214, 292578, 294996, 295240, 295911, 296205, 297297, 299754, 300762, 304668, 304920, 305305, 308308, 310002, 310310, 310856, 312015, 314028, 315084, 315315, 317688, 319176, 320166, 322245, 322812, 328104, 328790, 330330, 332145, 333060, 334180, 337590, 338184, 338520, 339768, 340380, 341341, 343980, 344162, 348920, 349713, 355446, 355740, 357399, 358680, 360360, 361669, 362340, 366366, 367598, 368280, 368745, 370636, 372372, 374418, 378378, 380835, 383812, 385385, 388570, 390104, 392535, 393855, 394548, 394940, 396396, 397110, 398574, 398970, 399672, 401016, 403515, 405108, 408456, 410130, 413336, 416020, 420420, 422730, 424710, 426888, 427427, 428220, 429660, 434434, 435240, 436821, 438867, 440440, 442494, 442860, 450120, 451143, 457380, 457622, 461160, 462462, 463295, 465003, 465465, 466284, 471042, 472626, 473928, 476532, 478764, 479765, 487630, 488488, 491660, 493185, 495495, 499224, 499590, 501270, 504504, 506385, 507276, 507780, 510570, 515592, 516243, 516670, 523380, 525140, 529480, 531432, 531960, 533169, 533610, 538020, 540540, 540826, 546840, 549549, 551397, 555954, 558558, 561627, 563640, 566280, 575718, 582120, 582428, 582855, 585156, 589992, 591822, 592410, 594594, 595665, 598455, 599508, 601524, 609336, 610610, 616616, 620004, 620620, 624030, 628056, 630168, 630630, 634095, 640332, 644490, 645624, 651651, 657580, 660660, 663741, 664290, 666120, 668360, 671671, 675180, 680760, 682682, 686433, 687960, 688324, 693693, 699426, 708939, 710892, 711480, 714798, 723338, 724680, 728035, 731445, 732732, 735196, 737490, 741272, 744744, 748836, 749385, 751905, 756756, 761670, 767624, 770770, 775005, 777140, 785070, 787710, 789096, 789880, 792792, 794220, 797148, 797940, 800415, 807030, 810216, 811239, 820260, 832040, 833931, 837837, 840840, 845460, 849420, 854854, 856440, 859320, 860405, 863577, 868868, 873642, 877734, 884988, 885720, 887733, 888615, 902286, 914760, 915244, 915915, 918995, 924924, 926590, 930006, 930930, 932568, 936045, 942084, 945252, 945945, 953064, 957528, 959530, 975260, 983320, 986370, 990990, 996435, 999180, 1002540, 1012770, 1014552, 1015560, 1019249, 1021140, 1024023, 1032486, 1033340, 1046760, 1049139, 1050280, 1066338, 1067220, 1076040, 1081080, 1081652, 1085007, 1086085, 1099098, 1102794, 1106235, 1111908, 1117116, 1123254, 1144055, 1151436, 1156155, 1164856, 1165710, 1170312, 1177605, 1181565, 1183644, 1184820, 1189188, 1191330, 1196910, 1199016, 1203048, 1204567, 1221220, 1240008, 1241240, 1248060, 1261260, 1268190, 1280664, 1282281, 1288980, 1303302, 1310463, 1315160, 1316601, 1321320, 1327482, 1328580, 1343342, 1350360, 1352065, 1365364, 1372866, 1376648, 1387386, 1389885, 1395009, 1396395, 1398852, 1417878, 1421784, 1429596, 1439295, 1446676, 1456070, 1462890, 1465464, 1470392, 1474980, 1479555, 1486485, 1497672, 1498770, 1503810, 1513512, 1523340, 1541540, 1548729, 1550010, 1554280, 1570140, 1575420, 1588440, 1594296, 1595880, 1600830, 1601677, 1614060, 1622478, 1640520, 1648647, 1654191, 1667862, 1675674, 1690920, 1698840, 1706705, 1709708, 1720810, 1727154, 1737736, 1747284, 1748565, 1755468, 1769976, 1775466, 1777230, 1786995, 1804572, 1808345, 1830488, 1831830, 1837990, 1849848, 1853180, 1860012, 1861860, 1872090, 1884168, 1890504, 1891890, 1892891, 1919060, 1950520, 1954953, 1972740, 1981980, 1992870, 1998360, 2005080, 2015013, 2025540, 2038498, 2042280, 2048046, 2059299, 2064972, 2066680, 2081079, 2098278, 2132676, 2134440, 2137135, 2163304, 2170014, 2172170, 2184105, 2194335, 2198196, 2205588, 2212470, 2223816, 2234232, 2246508, 2255715, 2288110, 2302872, 2312310, 2325015, 2331420, 2355210, 2363130, 2367288, 2369640, 2378376, 2382660, 2389387, 2393820, 2409134, 2433717, 2442440, 2496120, 2501793, 2522520, 2536380, 2564562, 2577960, 2581215, 2590731, 2606604, 2620926, 2633202, 2654964, 2657160, 2665845, 2686684, 2704130, 2730728, 2745732, 2747745, 2756985, 2774772, 2779770, 2790018, 2792790, 2797704, 2808135, 2835756, 2859192, 2878590, 2893352, 2912140, 2925780, 2949960, 2959110, 2972970, 2974543, 2997540, 3007620, 3046680, 3057747, 3072069, 3083080, 3097458, 3100020, 3140280, 3150840, 3201660, 3203354, 3228120, 3244956, 3255021, 3258255, 3297294, 3308382, 3318705, 3335724, 3351348, 3358355, 3413410, 3419416, 3432165, 3441620, 3454308, 3468465, 3494568, 3497130, 3510936, 3544695, 3550932, 3554460, 3573990, 3609144, 3613701, 3616690, 3663660, 3675980, 3706360, 3720024, 3723720, 3744180, 3783780, 3785782, 3838120, 3846843, 3909906, 3931389, 3945480, 3963960, 3985740, 4030026, 4051080, 4056195, 4076996, 4096092, 4118598, 4129944, 4162158, 4169655, 4189185, 4196556, 4265352, 4274270, 4317885, 4340028, 4344340, 4368210, 4388670, 4396392, 4411176, 4424940, 4438665, 4493016, 4511430, 4576220, 4624620, 4646187, 4650030, 4662840, 4701697, 4710420, 4726260, 4765320, 4778774, 4787640, 4805031, 4818268, 4867434, 4962573, 5003586, 5072760, 5096245, 5120115, 5129124, 5162430, 5181462, 5213208, 5241852, 5245695, 5266404, 5309928, 5331690, 5373368, 5408260, 5425035, 5491464, 5495490, 5513970, 5549544, 5559540, 5580036, 5585580, 5616270, 5671512, 5678673, 5757180, 5824280, 5851560, 5864859, 5918220, 5945940, 5949086, 5995080, 6015240, 6022835, 6045039, 6115494, 6144138, 6177897, 6194916, 6200040, 6403320, 6406708, 6411405, 6489912, 6510042, 6516510, 6552315, 6583005, 6594588, 6616764, 6637410, 6671448, 6702696, 6716710, 6826820, 6864330, 6883240, 6908616, 6936930, 6975045, 6994260, 7089390, 7101864, 7108920, 7147980, 7168161, 7227402, 7233380, 7301151, 7327320, 7351960, 7488360, 7567560, 7571564, 7693686, 7743645, 7819812, 7862778, 7971480, 8008385, 8060052, 8112390, 8153992, 8192184, 8237196, 8243235, 8270955, 8324316, 8339310, 8378370, 8393112, 8548540, 8635770, 8680056, 8688680, 8736420, 8777340, 8849880, 8877330, 8923629, 9022860, 9152440, 9173241, 9216207, 9249240, 9292374, 9300060, 9403394, 9420840, 9452520, 9464455, 9557548, 9610062, 9636536, 9734868, 9765063, 9774765, 9925146, 10007172, 10075065, 10192490, 10240230, 10258248, 10296495, 10324860, 10362924, 10405395, 10483704, 10491390, 10532808, 10663380, 10816520, 10841103, 10850070, 10990980, 11027940, 11119080, 11160072, 11171160, 11211739, 11232540, 11357346, 11514360, 11540529, 11729718, 11836440, 11891880, 11898172, 11946935, 12045670, 12090078, 12168585, 12230988, 12288276, 12355794, 12389832, 12508965, 12813416, 12822810, 12953655, 13020084, 13033020, 13104630, 13166010, 13189176, 13233528, 13250237, 13274820, 13433420, 13653640, 13728660, 13873860, 13950090, 13988520, 14105091, 14178780, 14295960, 14336322, 14415093, 14454804, 14466760, 14602302, 14872715, 15143128, 15288735, 15360345, 15387372, 15487290, 15639624, 15725556, 16016770, 16120104, 16224780, 16275105, 16474392, 16486470, 16541910, 16648632, 16678620, 16756740, 17036019, 17097080, 17271540, 17472840, 17554680, 17754660, 17847258, 18045720, 18068505, 18135117, 18346482, 18432414, 18584748, 18600120, 18806788, 18928910, 19115096, 19220124, 19234215, 19469736, 19530126, 19549530, 19656945, 19850292, 20014344, 20150130, 20384980, 20480460, 20592990, 20649720, 20725848, 20810790, 20821801, 20982780, 21326760, 21504483, 21682206, 21700140, 21981960, 22055880, 22423478, 22465080, 22714692, 23081058, 23230935, 23459436, 23508485, 23796344, 23893870, 24025155, 24091340, 24180156, 24337170, 24461976, 24576552, 24711588, 24812865, 25017930, 25645620, 25907310, 26040168, 26066040, 26209260, 26332020, 26500474, 26549640, 26770887, 26866840, 27457320, 27519723, 27747720, 27900180, 28210182, 28357560, 28393365, 28672644, 28830186, 28909608, 29204604, 29324295, 29745430, 30225195, 30577470, 30720690, 30774744, 30889485, 30974580, 31451112, 32033540, 32449560, 32523309, 32550210, 32972940, 33083820, 33357240, 33513480, 33635217, 34072038, 34543080, 35509320, 35694516, 35840805, 36137010, 36270234, 36505755, 36692964, 36864828, 37169496, 37613576, 37857820, 38440248, 38468430, 39060252, 39099060, 39313890, 39700584, 39750711, 40300260, 40769960, 40960920, 41185980, 41621580, 41643602, 41965560, 42315273, 43008966, 43245279, 43364412, 43400280, 44618145, 44846956, 45429384, 45866205, 46081035, 46162116, 46461870, 46918872, 47016970, 47787740, 48050310, 48182680, 48360312, 48674340, 48825315, 49423176, 49625730, 50035860, 51108057, 51291240, 51814620, 52418520, 52664040, 53000948, 53541774, 54205515, 55039446, 55800360, 56058695, 56420364, 56786730, 57345288, 57660372, 57702645, 58409208, 58648590, 59490860, 60450390, 61154940, 61441380, 61778970, 61949160, 62465403, 64067080, 64513449, 65046618, 65100420, 65945880, 66167640, 66251185, 67270434, 68144076, 70525455, 71389032, 71681610, 72075465, 72274020, 72540468, 73011510, 73385928, 73729656, 75715640, 76936860, 78120504, 78198120, 78627780, 79501422, 80312661, 80600520, 82371960, 83243160, 83287204, 84630546, 85180095, 86017932, 86490558, 86728824, 89236290, 89693912, 90675585, 91732410, 92162070, 92324232, 92923740, 94033940, 95575480, 96100620, 97348680, 97650630, 99251460, 100071720, 100905651, 102216114, 103629240, 104109005, 106001896, 107083548, 107522415, 108411030, 110078892, 112117390, 112840728, 113573460, 115320744, 115405290, 117297180, 118981720, 119252133, 120900780, 122309880, 122882760, 123557940, 124930806, 126945819, 129026898, 130093236, 130200840, 132502370, 133854435, 134540868, 136288152, 137598615, 141050910, 143363220, 144150930, 144548040, 145080936, 145752607, 146023020, 153873720, 157255560, 159002844, 160625322, 162616545, 166574408, 168176085, 169261092, 170360190, 172035864, 172981116, 178472580, 181351170, 183464820, 184324140, 185847480, 187396209, 188067880, 192201240, 195301260, 198502920, 198753555, 201811302, 204432228, 208218010, 211576365, 214167096, 215044830, 216226395, 216822060, 220157784, 224234780, 227146920, 230810580, 234594360, 238504266, 241801560, 247115880, 249861612, 253891638, 255540285, 258053796, 260186472, 265004740, 267708870, 269081736, 275197230, 282101820, 286726440, 288301860, 291505214, 292046040, 302716953, 312327015, 318005688, 321250644, 322567245, 325233090, 336352170, 338522184, 340720380, 345962232, 356945160, 357756399, 362702340, 366929640, 368648280, 374792418, 390602520, 397507110, 401563305, 403622604, 408864456, 416436020, 423152730, 430089660, 432452790, 433644120, 437257821, 448469560, 461621160, 477008532, 499723224, 504528255, 507783276, 511080570, 516107592, 530009480, 535417740, 550394460, 562188627, 564203640, 576603720, 583010428, 596260665, 605433906, 624654030, 634729095, 642501288, 645134490, 650466180, 672704340, 681440760, 715512798, 725404680, 728763035, 749584836, 795014220, 803126610, 807245208, 832872040, 846305460, 860179320, 864905580, 874515642, 936981045, 954017064, 1009056510, 1015566552, 1022161140, 1070835480, 1100788920, 1124377254, 1166020856, 1192521330, 1210867812, 1249308060, 1269458190, 1290268980, 1300932360, 1311773463, 1345408680, 1431025596, 1457526070, 1499169672, 1513584765, 1590028440, 1606253220, 1692610920, 1729811160, 1749031284, 1788781995, 1873962090, 2018113020, 2044322280, 2186289105, 2248754508, 2385042660, 2421735624, 2498616120, 2538916380, 2580537960, 2623546926, 2810943135, 2862051192, 2915052140, 3027169530, 3212506440, 3498062568, 3577563990, 3747924180, 3935320389, 4036226040, 4372578210, 4497509016, 4770085320, 5077832760, 5247093852, 5621886270, 5830104280, 6054339060, 6558867315, 7155127980, 7495848360, 7870640778, 8745156420, 10494187704, 11243772540, 12108678120, 13117734630, 14310255960, 15741281556, 17490312840, 19676601945, 22487545080, 26235469260, 31482563112, 39353203890, 52470938520, 78706407780, 157412815560]

約数ペア:

[(1, 157412815560), (2, 78706407780), (3, 52470938520), (4, 39353203890), (5, 31482563112), (6, 26235469260), (7, 22487545080), (8, 19676601945), (9, 17490312840), (10, 15741281556), (11, 14310255960), (12, 13117734630), (13, 12108678120), (14, 11243772540), (15, 10494187704), (18, 8745156420), (20, 7870640778), (21, 7495848360), (22, 7155127980), (24, 6558867315), (26, 6054339060), (27, 5830104280), (28, 5621886270), (30, 5247093852), (31, 5077832760), (33, 4770085320), (35, 4497509016), (36, 4372578210), (39, 4036226040), (40, 3935320389), (42, 3747924180), (44, 3577563990), (45, 3498062568), (49, 3212506440), (52, 3027169530), (54, 2915052140), (55, 2862051192), (56, 2810943135), (60, 2623546926), (61, 2580537960), (62, 2538916380), (63, 2498616120), (65, 2421735624), (66, 2385042660), (70, 2248754508), (72, 2186289105), (77, 2044322280), (78, 2018113020), (84, 1873962090), (88, 1788781995), (90, 1749031284), (91, 1729811160), (93, 1692610920), (98, 1606253220), (99, 1590028440), (104, 1513584765), (105, 1499169672), (108, 1457526070), (110, 1431025596), (117, 1345408680), (120, 1311773463), (121, 1300932360), (122, 1290268980), (124, 1269458190), (126, 1249308060), (130, 1210867812), (132, 1192521330), (135, 1166020856), (140, 1124377254), (143, 1100788920), (147, 1070835480), (154, 1022161140), (155, 1015566552), (156, 1009056510), (165, 954017064), (168, 936981045), (180, 874515642), (182, 864905580), (183, 860179320), (186, 846305460), (189, 832872040), (195, 807245208), (196, 803126610), (198, 795014220), (210, 749584836), (216, 728763035), (217, 725404680), (220, 715512798), (231, 681440760), (234, 672704340), (242, 650466180), (244, 645134490), (245, 642501288), (248, 634729095), (252, 624654030), (260, 605433906), (264, 596260665), (270, 583010428), (273, 576603720), (279, 564203640), (280, 562188627), (286, 550394460), (294, 535417740), (297, 530009480), (305, 516107592), (308, 511080570), (310, 507783276), (312, 504528255), (315, 499723224), (330, 477008532), (341, 461621160), (351, 448469560), (360, 437257821), (363, 433644120), (364, 432452790), (366, 430089660), (372, 423152730), (378, 416436020), (385, 408864456), (390, 403622604), (392, 401563305), (396, 397507110), (403, 390602520), (420, 374792418), (427, 368648280), (429, 366929640), (434, 362702340), (440, 357756399), (441, 356945160), (455, 345962232), (462, 340720380), (465, 338522184), (468, 336352170), (484, 325233090), (488, 322567245), (490, 321250644), (495, 318005688), (504, 312327015), (520, 302716953), (539, 292046040), (540, 291505214), (546, 288301860), (549, 286726440), (558, 282101820), (572, 275197230), (585, 269081736), (588, 267708870), (594, 265004740), (605, 260186472), (610, 258053796), (616, 255540285), (620, 253891638), (630, 249861612), (637, 247115880), (651, 241801560), (660, 238504266), (671, 234594360), (682, 230810580), (693, 227146920), (702, 224234780), (715, 220157784), (726, 216822060), (728, 216226395), (732, 215044830), (735, 214167096), (744, 211576365), (756, 208218010), (770, 204432228), (780, 201811302), (792, 198753555), (793, 198502920), (806, 195301260), (819, 192201240), (837, 188067880), (840, 187396209), (847, 185847480), (854, 184324140), (858, 183464820), (868, 181351170), (882, 178472580), (910, 172981116), (915, 172035864), (924, 170360190), (930, 169261092), (936, 168176085), (945, 166574408), (968, 162616545), (980, 160625322), (990, 159002844), (1001, 157255560), (1023, 153873720), (1078, 146023020), (1080, 145752607), (1085, 145080936), (1089, 144548040), (1092, 144150930), (1098, 143363220), (1116, 141050910), (1144, 137598615), (1155, 136288152), (1170, 134540868), (1176, 133854435), (1188, 132502370), (1209, 130200840), (1210, 130093236), (1220, 129026898), (1240, 126945819), (1260, 124930806), (1274, 123557940), (1281, 122882760), (1287, 122309880), (1302, 120900780), (1320, 119252133), (1323, 118981720), (1342, 117297180), (1364, 115405290), (1365, 115320744), (1386, 113573460), (1395, 112840728), (1404, 112117390), (1430, 110078892), (1452, 108411030), (1464, 107522415), (1470, 107083548), (1485, 106001896), (1512, 104109005), (1519, 103629240), (1540, 102216114), (1560, 100905651), (1573, 100071720), (1586, 99251460), (1612, 97650630), (1617, 97348680), (1638, 96100620), (1647, 95575480), (1674, 94033940), (1694, 92923740), (1705, 92324232), (1708, 92162070), (1716, 91732410), (1736, 90675585), (1755, 89693912), (1764, 89236290), (1815, 86728824), (1820, 86490558), (1830, 86017932), (1848, 85180095), (1860, 84630546), (1890, 83287204), (1891, 83243160), (1911, 82371960), (1953, 80600520), (1960, 80312661), (1980, 79501422), (2002, 78627780), (2013, 78198120), (2015, 78120504), (2046, 76936860), (2079, 75715640), (2135, 73729656), (2145, 73385928), (2156, 73011510), (2170, 72540468), (2178, 72274020), (2184, 72075465), (2196, 71681610), (2205, 71389032), (2232, 70525455), (2310, 68144076), (2340, 67270434), (2376, 66251185), (2379, 66167640), (2387, 65945880), (2418, 65100420), (2420, 65046618), (2440, 64513449), (2457, 64067080), (2520, 62465403), (2541, 61949160), (2548, 61778970), (2562, 61441380), (2574, 61154940), (2604, 60450390), (2646, 59490860), (2684, 58648590), (2695, 58409208), (2728, 57702645), (2730, 57660372), (2745, 57345288), (2772, 56786730), (2790, 56420364), (2808, 56058695), (2821, 55800360), (2860, 55039446), (2904, 54205515), (2940, 53541774), (2970, 53000948), (2989, 52664040), (3003, 52418520), (3038, 51814620), (3069, 51291240), (3080, 51108057), (3146, 50035860), (3172, 49625730), (3185, 49423176), (3224, 48825315), (3234, 48674340), (3255, 48360312), (3267, 48182680), (3276, 48050310), (3294, 47787740), (3348, 47016970), (3355, 46918872), (3388, 46461870), (3410, 46162116), (3416, 46081035), (3432, 45866205), (3465, 45429384), (3510, 44846956), (3528, 44618145), (3627, 43400280), (3630, 43364412), (3640, 43245279), (3660, 43008966), (3720, 42315273), (3751, 41965560), (3780, 41643602), (3782, 41621580), (3822, 41185980), (3843, 40960920), (3861, 40769960), (3906, 40300260), (3960, 39750711), (3965, 39700584), (4004, 39313890), (4026, 39099060), (4030, 39060252), (4092, 38468430), (4095, 38440248), (4158, 37857820), (4185, 37613576), (4235, 37169496), (4270, 36864828), (4290, 36692964), (4312, 36505755), (4340, 36270234), (4356, 36137010), (4392, 35840805), (4410, 35694516), (4433, 35509320), (4557, 34543080), (4620, 34072038), (4680, 33635217), (4697, 33513480), (4719, 33357240), (4758, 33083820), (4774, 32972940), (4836, 32550210), (4840, 32523309), (4851, 32449560), (4914, 32033540), (5005, 31451112), (5082, 30974580), (5096, 30889485), (5115, 30774744), (5124, 30720690), (5148, 30577470), (5208, 30225195), (5292, 29745430), (5368, 29324295), (5390, 29204604), (5445, 28909608), (5460, 28830186), (5490, 28672644), (5544, 28393365), (5551, 28357560), (5580, 28210182), (5642, 27900180), (5673, 27747720), (5720, 27519723), (5733, 27457320), (5859, 26866840), (5880, 26770887), (5929, 26549640), (5940, 26500474), (5978, 26332020), (6006, 26209260), (6039, 26066040), (6045, 26040168), (6076, 25907310), (6138, 25645620), (6292, 25017930), (6344, 24812865), (6370, 24711588), (6405, 24576552), (6435, 24461976), (6468, 24337170), (6510, 24180156), (6534, 24091340), (6552, 24025155), (6588, 23893870), (6615, 23796344), (6696, 23508485), (6710, 23459436), (6776, 23230935), (6820, 23081058), (6930, 22714692), (7007, 22465080), (7020, 22423478), (7137, 22055880), (7161, 21981960), (7254, 21700140), (7260, 21682206), (7320, 21504483), (7381, 21326760), (7502, 20982780), (7560, 20821801), (7564, 20810790), (7595, 20725848), (7623, 20649720), (7644, 20592990), (7686, 20480460), (7722, 20384980), (7812, 20150130), (7865, 20014344), (7930, 19850292), (8008, 19656945), (8052, 19549530), (8060, 19530126), (8085, 19469736), (8184, 19234215), (8190, 19220124), (8235, 19115096), (8316, 18928910), (8370, 18806788), (8463, 18600120), (8470, 18584748), (8540, 18432414), (8580, 18346482), (8680, 18135117), (8712, 18068505), (8723, 18045720), (8820, 17847258), (8866, 17754660), (8967, 17554680), (9009, 17472840), (9114, 17271540), (9207, 17097080), (9240, 17036019), (9394, 16756740), (9438, 16678620), (9455, 16648632), (9516, 16541910), (9548, 16486470), (9555, 16474392), (9672, 16275105), (9702, 16224780), (9765, 16120104), (9828, 16016770), (10010, 15725556), (10065, 15639624), (10164, 15487290), (10230, 15387372), (10248, 15360345), (10296, 15288735), (10395, 15143128), (10584, 14872715), (10780, 14602302), (10881, 14466760), (10890, 14454804), (10920, 14415093), (10980, 14336322), (11011, 14295960), (11102, 14178780), (11160, 14105091), (11253, 13988520), (11284, 13950090), (11346, 13873860), (11466, 13728660), (11529, 13653640), (11718, 13433420), (11858, 13274820), (11880, 13250237), (11895, 13233528), (11935, 13189176), (11956, 13166010), (12012, 13104630), (12078, 13033020), (12090, 13020084), (12152, 12953655), (12276, 12822810), (12285, 12813416), (12584, 12508965), (12705, 12389832), (12740, 12355794), (12810, 12288276), (12870, 12230988), (12936, 12168585), (13020, 12090078), (13068, 12045670), (13176, 11946935), (13230, 11898172), (13237, 11891880), (13299, 11836440), (13420, 11729718), (13640, 11540529), (13671, 11514360), (13860, 11357346), (14014, 11232540), (14040, 11211739), (14091, 11171160), (14105, 11160072), (14157, 11119080), (14274, 11027940), (14322, 10990980), (14508, 10850070), (14520, 10841103), (14553, 10816520), (14762, 10663380), (14945, 10532808), (15004, 10491390), (15015, 10483704), (15128, 10405395), (15190, 10362924), (15246, 10324860), (15288, 10296495), (15345, 10258248), (15372, 10240230), (15444, 10192490), (15624, 10075065), (15730, 10007172), (15860, 9925146), (16104, 9774765), (16120, 9765063), (16170, 9734868), (16335, 9636536), (16380, 9610062), (16470, 9557548), (16632, 9464455), (16653, 9452520), (16709, 9420840), (16740, 9403394), (16926, 9300060), (16940, 9292374), (17019, 9249240), (17080, 9216207), (17160, 9173241), (17199, 9152440), (17446, 9022860), (17640, 8923629), (17732, 8877330), (17787, 8849880), (17934, 8777340), (18018, 8736420), (18117, 8688680), (18135, 8680056), (18228, 8635770), (18414, 8548540), (18755, 8393112), (18788, 8378370), (18876, 8339310), (18910, 8324316), (19032, 8270955), (19096, 8243235), (19110, 8237196), (19215, 8192184), (19305, 8153992), (19404, 8112390), (19530, 8060052), (19656, 8008385), (19747, 7971480), (20020, 7862778), (20130, 7819812), (20328, 7743645), (20460, 7693686), (20790, 7571564), (20801, 7567560), (21021, 7488360), (21411, 7351960), (21483, 7327320), (21560, 7301151), (21762, 7233380), (21780, 7227402), (21960, 7168161), (22022, 7147980), (22143, 7108920), (22165, 7101864), (22204, 7089390), (22506, 6994260), (22568, 6975045), (22692, 6936930), (22785, 6908616), (22869, 6883240), (22932, 6864330), (23058, 6826820), (23436, 6716710), (23485, 6702696), (23595, 6671448), (23716, 6637410), (23790, 6616764), (23870, 6594588), (23912, 6583005), (24024, 6552315), (24156, 6516510), (24180, 6510042), (24255, 6489912), (24552, 6411405), (24570, 6406708), (24583, 6403320), (25389, 6200040), (25410, 6194916), (25480, 6177897), (25620, 6144138), (25740, 6115494), (26040, 6045039), (26136, 6022835), (26169, 6015240), (26257, 5995080), (26460, 5949086), (26474, 5945940), (26598, 5918220), (26840, 5864859), (26901, 5851560), (27027, 5824280), (27342, 5757180), (27720, 5678673), (27755, 5671512), (28028, 5616270), (28182, 5585580), (28210, 5580036), (28314, 5559540), (28365, 5549544), (28548, 5513970), (28644, 5495490), (28665, 5491464), (29016, 5425035), (29106, 5408260), (29295, 5373368), (29524, 5331690), (29645, 5309928), (29890, 5266404), (30008, 5245695), (30030, 5241852), (30195, 5213208), (30380, 5181462), (30492, 5162430), (30690, 5129124), (30744, 5120115), (30888, 5096245), (31031, 5072760), (31460, 5003586), (31720, 4962573), (32340, 4867434), (32670, 4818268), (32760, 4805031), (32879, 4787640), (32940, 4778774), (33033, 4765320), (33306, 4726260), (33418, 4710420), (33480, 4701697), (33759, 4662840), (33852, 4650030), (33880, 4646187), (34038, 4624620), (34398, 4576220), (34892, 4511430), (35035, 4493016), (35464, 4438665), (35574, 4424940), (35685, 4411176), (35805, 4396392), (35868, 4388670), (36036, 4368210), (36234, 4344340), (36270, 4340028), (36456, 4317885), (36828, 4274270), (36905, 4265352), (37510, 4196556), (37576, 4189185), (37752, 4169655), (37820, 4162158), (38115, 4129944), (38220, 4118598), (38430, 4096092), (38610, 4076996), (38808, 4056195), (38857, 4051080), (39060, 4030026), (39494, 3985740), (39711, 3963960), (39897, 3945480), (40040, 3931389), (40260, 3909906), (40920, 3846843), (41013, 3838120), (41580, 3785782), (41602, 3783780), (42042, 3744180), (42273, 3723720), (42315, 3720024), (42471, 3706360), (42822, 3675980), (42966, 3663660), (43524, 3616690), (43560, 3613701), (43615, 3609144), (44044, 3573990), (44286, 3554460), (44330, 3550932), (44408, 3544695), (44835, 3510936), (45012, 3497130), (45045, 3494568), (45384, 3468465), (45570, 3454308), (45738, 3441620), (45864, 3432165), (46035, 3419416), (46116, 3413410), (46872, 3358355), (46970, 3351348), (47190, 3335724), (47432, 3318705), (47580, 3308382), (47740, 3297294), (48312, 3258255), (48360, 3255021), (48510, 3244956), (48763, 3228120), (49140, 3203354), (49166, 3201660), (49959, 3150840), (50127, 3140280), (50778, 3100020), (50820, 3097458), (51057, 3083080), (51240, 3072069), (51480, 3057747), (51667, 3046680), (52338, 3007620), (52514, 2997540), (52920, 2974543), (52948, 2972970), (53196, 2959110), (53361, 2949960), (53802, 2925780), (54054, 2912140), (54405, 2893352), (54684, 2878590), (55055, 2859192), (55510, 2835756), (56056, 2808135), (56265, 2797704), (56364, 2792790), (56420, 2790018), (56628, 2779770), (56730, 2774772), (57096, 2756985), (57288, 2747745), (57330, 2745732), (57645, 2730728), (58212, 2704130), (58590, 2686684), (59048, 2665845), (59241, 2657160), (59290, 2654964), (59780, 2633202), (60060, 2620926), (60390, 2606604), (60760, 2590731), (60984, 2581215), (61061, 2577960), (61380, 2564562), (62062, 2536380), (62403, 2522520), (62920, 2501793), (63063, 2496120), (64449, 2442440), (64680, 2433717), (65340, 2409134), (65758, 2393820), (65880, 2389387), (66066, 2382660), (66185, 2378376), (66429, 2369640), (66495, 2367288), (66612, 2363130), (66836, 2355210), (67518, 2331420), (67704, 2325015), (68076, 2312310), (68355, 2302872), (68796, 2288110), (69784, 2255715), (70070, 2246508), (70455, 2234232), (70785, 2223816), (71148, 2212470), (71370, 2205588), (71610, 2198196), (71736, 2194335), (72072, 2184105), (72468, 2172170), (72540, 2170014), (72765, 2163304), (73656, 2137135), (73749, 2134440), (73810, 2132676), (75020, 2098278), (75640, 2081079), (76167, 2066680), (76230, 2064972), (76440, 2059299), (76860, 2048046), (77077, 2042280), (77220, 2038498), (77714, 2025540), (78120, 2015013), (78507, 2005080), (78771, 1998360), (78988, 1992870), (79422, 1981980), (79794, 1972740), (80520, 1954953), (80703, 1950520), (82026, 1919060), (83160, 1892891), (83204, 1891890), (83265, 1890504), (83545, 1884168), (84084, 1872090), (84546, 1861860), (84630, 1860012), (84942, 1853180), (85095, 1849848), (85644, 1837990), (85932, 1831830), (85995, 1830488), (87048, 1808345), (87230, 1804572), (88088, 1786995), (88572, 1777230), (88660, 1775466), (88935, 1769976), (89670, 1755468), (90024, 1748565), (90090, 1747284), (90585, 1737736), (91140, 1727154), (91476, 1720810), (92070, 1709708), (92232, 1706705), (92659, 1698840), (93093, 1690920), (93940, 1675674), (94380, 1667862), (95160, 1654191), (95480, 1648647), (95953, 1640520), (97020, 1622478), (97526, 1614060), (98280, 1601677), (98332, 1600830), (98637, 1595880), (98735, 1594296), (99099, 1588440), (99918, 1575420), (100254, 1570140), (101277, 1554280), (101556, 1550010), (101640, 1548729), (102114, 1541540), (103334, 1523340), (104005, 1513512), (104676, 1503810), (105028, 1498770), (105105, 1497672), (105896, 1486485), (106392, 1479555), (106722, 1474980), (107055, 1470392), (107415, 1465464), (107604, 1462890), (108108, 1456070), (108810, 1446676), (109368, 1439295), (110110, 1429596), (110715, 1421784), (111020, 1417878), (112530, 1398852), (112728, 1396395), (112840, 1395009), (113256, 1389885), (113460, 1387386), (114345, 1376648), (114660, 1372866), (115290, 1365364), (116424, 1352065), (116571, 1350360), (117180, 1343342), (118482, 1328580), (118580, 1327482), (119133, 1321320), (119560, 1316601), (119691, 1315160), (120120, 1310463), (120780, 1303302), (122122, 1288980), (122760, 1282281), (122915, 1280664), (124124, 1268190), (124806, 1261260), (126126, 1248060), (126819, 1241240), (126945, 1240008), (128898, 1221220), (130680, 1204567), (130845, 1203048), (131285, 1199016), (131516, 1196910), (132132, 1191330), (132370, 1189188), (132858, 1184820), (132990, 1183644), (133224, 1181565), (133672, 1177605), (134505, 1170312), (135036, 1165710), (135135, 1164856), (136152, 1156155), (136710, 1151436), (137592, 1144055), (140140, 1123254), (140910, 1117116), (141570, 1111908), (142296, 1106235), (142740, 1102794), (143220, 1099098), (144936, 1086085), (145080, 1085007), (145530, 1081652), (145607, 1081080), (146289, 1076040), (147498, 1067220), (147620, 1066338), (149877, 1050280), (150040, 1049139), (150381, 1046760), (152334, 1033340), (152460, 1032486), (153720, 1024023), (154154, 1021140), (154440, 1019249), (155001, 1015560), (155155, 1014552), (155428, 1012770), (157014, 1002540), (157542, 999180), (157976, 996435), (158844, 990990), (159588, 986370), (160083, 983320), (161406, 975260), (164052, 959530), (164395, 957528), (165165, 953064), (166408, 945945), (166530, 945252), (167090, 942084), (168168, 936045), (168795, 932568), (169092, 930930), (169260, 930006), (169884, 926590), (170190, 924924), (171288, 918995), (171864, 915915), (171990, 915244), (172081, 914760), (174460, 902286), (177144, 888615), (177320, 887733), (177723, 885720), (177870, 884988), (179340, 877734), (180180, 873642), (181170, 868868), (182280, 863577), (182952, 860405), (183183, 859320), (183799, 856440), (184140, 854854), (185318, 849420), (186186, 845460), (187209, 840840), (187880, 837837), (188760, 833931), (189189, 832040), (191906, 820260), (194040, 811239), (194285, 810216), (195052, 807030), (196664, 800415), (197274, 797940), (197470, 797148), (198198, 794220), (198555, 792792), (199287, 789880), (199485, 789096), (199836, 787710), (200508, 785070), (202554, 777140), (203112, 775005), (204228, 770770), (205065, 767624), (206668, 761670), (208010, 756756), (209352, 751905), (210056, 749385), (210210, 748836), (211365, 744744), (212355, 741272), (213444, 737490), (214110, 735196), (214830, 732732), (215208, 731445), (216216, 728035), (217217, 724680), (217620, 723338), (220220, 714798), (221247, 711480), (221430, 710892), (222040, 708939), (225060, 699426), (226920, 693693), (228690, 688324), (228811, 687960), (229320, 686433), (230580, 682682), (231231, 680760), (233142, 675180), (234360, 671671), (235521, 668360), (236313, 666120), (236964, 664290), (237160, 663741), (238266, 660660), (239382, 657580), (241560, 651651), (243815, 645624), (244244, 644490), (245830, 640332), (248248, 634095), (249612, 630630), (249795, 630168), (250635, 628056), (252252, 624030), (253638, 620620), (253890, 620004), (255285, 616616), (257796, 610610), (258335, 609336), (261690, 601524), (262570, 599508), (263032, 598455), (264264, 595665), (264740, 594594), (265716, 592410), (265980, 591822), (266805, 589992), (269010, 585156), (270072, 582855), (270270, 582428), (270413, 582120), (273420, 575718), (277977, 566280), (279279, 563640), (280280, 561627), (281820, 558558), (283140, 555954), (285480, 551397), (286440, 549549), (287859, 546840), (291060, 540826), (291214, 540540), (292578, 538020), (294996, 533610), (295240, 533169), (295911, 531960), (296205, 531432), (297297, 529480), (299754, 525140), (300762, 523380), (304668, 516670), (304920, 516243), (305305, 515592), (308308, 510570), (310002, 507780), (310310, 507276), (310856, 506385), (312015, 504504), (314028, 501270), (315084, 499590), (315315, 499224), (317688, 495495), (319176, 493185), (320166, 491660), (322245, 488488), (322812, 487630), (328104, 479765), (328790, 478764), (330330, 476532), (332145, 473928), (333060, 472626), (334180, 471042), (337590, 466284), (338184, 465465), (338520, 465003), (339768, 463295), (340380, 462462), (341341, 461160), (343980, 457622), (344162, 457380), (348920, 451143), (349713, 450120), (355446, 442860), (355740, 442494), (357399, 440440), (358680, 438867), (360360, 436821), (361669, 435240), (362340, 434434), (366366, 429660), (367598, 428220), (368280, 427427), (368745, 426888), (370636, 424710), (372372, 422730), (374418, 420420), (378378, 416020), (380835, 413336), (383812, 410130), (385385, 408456), (388570, 405108), (390104, 403515), (392535, 401016), (393855, 399672), (394548, 398970), (394940, 398574), (396396, 397110)]