168277276440

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 152, 153, 155, 156, 162, 168, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 216, 217, 221, 228, 234, 238, 243, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 285, 306, 310, 312, 315, 323, 324, 340, 342, 351, 357, 360, 361, 364, 372, 378, 380, 390, 399, 403, 405, 408, 420, 434, 442, 455, 456, 459, 465, 468, 476, 486, 494, 504, 510, 513, 520, 527, 532, 540, 546, 558, 567, 570, 585, 589, 595, 612, 620, 630, 646, 648, 651, 663, 665, 680, 684, 702, 714, 722, 728, 741, 744, 756, 760, 765, 780, 798, 806, 810, 819, 837, 840, 855, 868, 884, 910, 918, 930, 936, 945, 952, 969, 972, 988, 1020, 1026, 1053, 1054, 1064, 1071, 1080, 1083, 1085, 1092, 1105, 1116, 1134, 1140, 1170, 1178, 1190, 1197, 1209, 1215, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1365, 1368, 1377, 1395, 1404, 1428, 1444, 1482, 1512, 1530, 1539, 1547, 1560, 1581, 1596, 1612, 1615, 1620, 1638, 1674, 1701, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1805, 1820, 1836, 1860, 1890, 1938, 1944, 1953, 1976, 1989, 1995, 2015, 2040, 2052, 2106, 2108, 2142, 2166, 2170, 2184, 2210, 2223, 2232, 2261, 2268, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2527, 2565, 2584, 2604, 2635, 2652, 2660, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2888, 2907, 2945, 2964, 3060, 3078, 3094, 3159, 3162, 3192, 3213, 3224, 3230, 3240, 3249, 3255, 3276, 3315, 3348, 3402, 3420, 3458, 3510, 3534, 3570, 3591, 3610, 3627, 3640, 3672, 3689, 3705, 3720, 3780, 3876, 3906, 3978, 3990, 4030, 4095, 4104, 4123, 4131, 4185, 4199, 4212, 4216, 4284, 4332, 4340, 4420, 4446, 4522, 4536, 4590, 4617, 4641, 4680, 4693, 4712, 4743, 4760, 4788, 4836, 4845, 4860, 4914, 4940, 5022, 5054, 5130, 5187, 5208, 5265, 5270, 5301, 5304, 5320, 5355, 5415, 5460, 5508, 5580, 5642, 5670, 5814, 5859, 5890, 5928, 5967, 5985, 6045, 6120, 6137, 6156, 6188, 6318, 6324, 6426, 6460, 6498, 6510, 6552, 6630, 6669, 6696, 6783, 6804, 6840, 6851, 6885, 6916, 7020, 7068, 7140, 7182, 7220, 7254, 7371, 7378, 7410, 7533, 7560, 7581, 7657, 7695, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8190, 8246, 8262, 8370, 8398, 8424, 8463, 8505, 8568, 8645, 8664, 8680, 8721, 8835, 8840, 8892, 9044, 9180, 9234, 9282, 9386, 9486, 9576, 9639, 9672, 9690, 9720, 9747, 9765, 9828, 9880, 9945, 10013, 10044, 10108, 10260, 10374, 10530, 10540, 10602, 10710, 10773, 10830, 10881, 10920, 11016, 11067, 11115, 11160, 11191, 11284, 11305, 11340, 11628, 11718, 11780, 11934, 11970, 12090, 12274, 12285, 12312, 12369, 12376, 12555, 12597, 12635, 12636, 12648, 12852, 12920, 12996, 13020, 13260, 13338, 13566, 13608, 13702, 13770, 13832, 13923, 14040, 14079, 14105, 14136, 14229, 14280, 14364, 14440, 14508, 14535, 14742, 14756, 14820, 15066, 15162, 15314, 15390, 15470, 15561, 15624, 15795, 15810, 15903, 15912, 15960, 16065, 16120, 16245, 16380, 16492, 16524, 16740, 16796, 16926, 17010, 17290, 17442, 17577, 17670, 17784, 17901, 17955, 18088, 18135, 18360, 18411, 18445, 18468, 18564, 18772, 18972, 19278, 19380, 19494, 19530, 19656, 19890, 20007, 20026, 20088, 20216, 20349, 20520, 20553, 20615, 20655, 20748, 20995, 21060, 21080, 21204, 21420, 21546, 21660, 21762, 22113, 22134, 22230, 22382, 22568, 22610, 22680, 22743, 22971, 23085, 23205, 23256, 23436, 23465, 23560, 23715, 23868, 23940, 24180, 24548, 24570, 24738, 25110, 25194, 25270, 25272, 25389, 25704, 25935, 25992, 26040, 26163, 26505, 26520, 26676, 27132, 27404, 27540, 27846, 28158, 28210, 28458, 28728, 28917, 29016, 29070, 29241, 29295, 29393, 29484, 29512, 29640, 29835, 30039, 30132, 30324, 30628, 30685, 30780, 30940, 31122, 31590, 31620, 31806, 32130, 32319, 32490, 32643, 32760, 32851, 32984, 33048, 33201, 33345, 33480, 33573, 33592, 33852, 33915, 34020, 34255, 34580, 34884, 35154, 35340, 35802, 35910, 36270, 36822, 36855, 36890, 36936, 37107, 37128, 37544, 37665, 37791, 37905, 37944, 38285, 38556, 38760, 38988, 39060, 39780, 40014, 40052, 40698, 41106, 41230, 41310, 41496, 41769, 41990, 42120, 42237, 42315, 42408, 42687, 42840, 42959, 43092, 43320, 43524, 43605, 44226, 44268, 44460, 44764, 45220, 45486, 45942, 46170, 46410, 46683, 46872, 46930, 47430, 47709, 47736, 47880, 47957, 48195, 48360, 48735, 49096, 49140, 49476, 50065, 50220, 50388, 50540, 50778, 51870, 52326, 52731, 53010, 53352, 53599, 53703, 53865, 54264, 54405, 54808, 55080, 55233, 55335, 55692, 55955, 56316, 56420, 56916, 57834, 58140, 58482, 58590, 58786, 58968, 59670, 60021, 60078, 60264, 60648, 61047, 61256, 61370, 61560, 61659, 61845, 61880, 62244, 62985, 63180, 63240, 63612, 64260, 64638, 64980, 65286, 65702, 66402, 66690, 67146, 67704, 67830, 68040, 68229, 68510, 68913, 69160, 69615, 69768, 70091, 70308, 70395, 70680, 71145, 71604, 71820, 72540, 73644, 73710, 73780, 74214, 75330, 75582, 75810, 76167, 76570, 77112, 77805, 77976, 78120, 78337, 78489, 79515, 79560, 79781, 80028, 80104, 81396, 82212, 82460, 82620, 83538, 83980, 84474, 84630, 85374, 85918, 86184, 87048, 87210, 87723, 87885, 88179, 88452, 88536, 88920, 89505, 89528, 90117, 90440, 90972, 91884, 92055, 92340, 92820, 93366, 93860, 94860, 95418, 95914, 96390, 97470, 97929, 98280, 98553, 98952, 99603, 100035, 100130, 100440, 100719, 100776, 101080, 101556, 101745, 102765, 103740, 104652, 105462, 106020, 107198, 107406, 107730, 108810, 110466, 110565, 110670, 111321, 111384, 111910, 112632, 112840, 113373, 113715, 113832, 114855, 115668, 116280, 116964, 117180, 117572, 119340, 120042, 120156, 122094, 122740, 123318, 123690, 124488, 125307, 125970, 126360, 126711, 126945, 127224, 128061, 128520, 128877, 129276, 129960, 130169, 130572, 130815, 131404, 132804, 133380, 134292, 135660, 136458, 137020, 137826, 139230, 140049, 140182, 140616, 140790, 142290, 143127, 143208, 143640, 143871, 144585, 145080, 145483, 146205, 146965, 147288, 147420, 147560, 148428, 150195, 150660, 151164, 151620, 152334, 153140, 155610, 156674, 156978, 159030, 159562, 160056, 160797, 161595, 162792, 163215, 164255, 164424, 164920, 165240, 165699, 166005, 167076, 167865, 167960, 168948, 169260, 170748, 171836, 174420, 175446, 175770, 176358, 176904, 179010, 180234, 181944, 183141, 183768, 184110, 184680, 184977, 185535, 185640, 186732, 187720, 188955, 189720, 190247, 190836, 191828, 192780, 194940, 195858, 197106, 199206, 200070, 200260, 201438, 203112, 203490, 204687, 205530, 206739, 207480, 208845, 209304, 210273, 210924, 211185, 212040, 213435, 214396, 214795, 214812, 215460, 217620, 220932, 221130, 221340, 222642, 223820, 226746, 227430, 228501, 229710, 231336, 233415, 233928, 234360, 235011, 235144, 238545, 238680, 239343, 239785, 240084, 240312, 244188, 245480, 246636, 247380, 250614, 251940, 253422, 253890, 256122, 257754, 258552, 260338, 261144, 261630, 262808, 263655, 264537, 265608, 266760, 267995, 268515, 268584, 270351, 271320, 272916, 274040, 275652, 276165, 278460, 280098, 280364, 281580, 284580, 286254, 287742, 289170, 290966, 292410, 293930, 294840, 295659, 296856, 298809, 300105, 300390, 301320, 302157, 302328, 303240, 304668, 305235, 306280, 308295, 311220, 313348, 313956, 318060, 319124, 321594, 323190, 326430, 328510, 331398, 332010, 333963, 334152, 335730, 337896, 338520, 340119, 341145, 341496, 343672, 344565, 348840, 350455, 350892, 351540, 352716, 358020, 360468, 366282, 368220, 369954, 371070, 373464, 375921, 377910, 380133, 380494, 380835, 381672, 383656, 385560, 386631, 389880, 390507, 391685, 391716, 392445, 394212, 398412, 398905, 400140, 400520, 402876, 406980, 409374, 411060, 413478, 417690, 420147, 420546, 421848, 422370, 426870, 428792, 429590, 429624, 430920, 431613, 435240, 436449, 438615, 440895, 441864, 442260, 442680, 445284, 447640, 450585, 453492, 454860, 457002, 459420, 466830, 470022, 477090, 478686, 479570, 480168, 482391, 488376, 489645, 492765, 493272, 494760, 497097, 498015, 501228, 503595, 503880, 506844, 507780, 512244, 515508, 520676, 523260, 527310, 529074, 535990, 537030, 540702, 545832, 549423, 551304, 552330, 554931, 556605, 556920, 558467, 560196, 560728, 563160, 566865, 569160, 570741, 572508, 575484, 578340, 581932, 584820, 587860, 591318, 597618, 600210, 600780, 604314, 609336, 610470, 614061, 616590, 620217, 622440, 626535, 626696, 627912, 630819, 633555, 636120, 638248, 640305, 643188, 644385, 646380, 650845, 652860, 657020, 662796, 664020, 667926, 671460, 680238, 682290, 685503, 689130, 700245, 700910, 701784, 703080, 705033, 705432, 715635, 716040, 718029, 719355, 720936, 727415, 732564, 736440, 739908, 742140, 751842, 755820, 760266, 760988, 761670, 773262, 781014, 783370, 783432, 784890, 788424, 793611, 796824, 797810, 800280, 803985, 805752, 811053, 813960, 818748, 822120, 826956, 828495, 835380, 840294, 841092, 844740, 853740, 859180, 863226, 872898, 877230, 881790, 884520, 886977, 890568, 896427, 901170, 906471, 906984, 909720, 911183, 914004, 915705, 918840, 924885, 933660, 940044, 951235, 954180, 957372, 959140, 964782, 979290, 985530, 994194, 996030, 1001889, 1002456, 1007190, 1013688, 1015560, 1018381, 1020357, 1023435, 1024488, 1031016, 1033695, 1041352, 1046520, 1051365, 1054620, 1058148, 1071980, 1074060, 1081404, 1098846, 1104660, 1109862, 1113210, 1116934, 1120392, 1133730, 1140399, 1141482, 1142505, 1145016, 1150968, 1156680, 1159893, 1163864, 1169640, 1171521, 1175055, 1175720, 1182636, 1195236, 1196715, 1200420, 1201560, 1208628, 1220940, 1228122, 1233180, 1240434, 1253070, 1261638, 1267110, 1280610, 1286376, 1288770, 1292760, 1294839, 1301690, 1305720, 1309347, 1314040, 1322685, 1325592, 1328040, 1331729, 1335852, 1342920, 1351755, 1360476, 1364580, 1371006, 1378260, 1400490, 1401820, 1410066, 1431270, 1436058, 1438710, 1447173, 1454830, 1465128, 1478295, 1479816, 1484280, 1491291, 1494045, 1503684, 1510785, 1511640, 1520532, 1521976, 1523340, 1546524, 1562028, 1566740, 1569780, 1587222, 1595620, 1607970, 1622106, 1637496, 1653912, 1656990, 1664793, 1669815, 1670760, 1675401, 1680588, 1682184, 1689480, 1700595, 1707480, 1712223, 1718360, 1726452, 1745796, 1754460, 1763580, 1773954, 1792854, 1802340, 1812942, 1822366, 1828008, 1831410, 1849770, 1860651, 1867320, 1879605, 1880088, 1892457, 1900665, 1902470, 1908360, 1914744, 1918280, 1929564, 1933155, 1952535, 1958580, 1971060, 1988388, 1992060, 2003778, 2014380, 2036762, 2040714, 2046870, 2067390, 2100735, 2102730, 2109240, 2115099, 2116296, 2143960, 2148120, 2154087, 2158065, 2162808, 2182245, 2197692, 2209320, 2219724, 2226420, 2233868, 2267460, 2280798, 2282964, 2285010, 2319786, 2343042, 2350110, 2365272, 2380833, 2390472, 2393430, 2400840, 2411955, 2417256, 2433159, 2441880, 2456244, 2466360, 2473211, 2480868, 2485485, 2506140, 2523276, 2534220, 2561220, 2577540, 2589678, 2603380, 2618694, 2645370, 2660931, 2663458, 2671704, 2703510, 2719413, 2720952, 2729160, 2733549, 2742012, 2747115, 2756520, 2774655, 2792335, 2800980, 2803640, 2820132, 2853705, 2862540, 2872116, 2877420, 2894346, 2909660, 2956590, 2982582, 2988090, 3007368, 3021570, 3041064, 3046680, 3055143, 3070305, 3093048, 3101085, 3124056, 3133480, 3139560, 3154095, 3174444, 3191240, 3215940, 3244212, 3313980, 3329586, 3339630, 3350802, 3361176, 3401190, 3424446, 3427515, 3452904, 3479679, 3491592, 3508920, 3514563, 3525165, 3527160, 3547908, 3585708, 3590145, 3604680, 3625884, 3644732, 3662820, 3699540, 3721302, 3759210, 3784914, 3801330, 3804940, 3859128, 3866310, 3884517, 3905070, 3917160, 3928041, 3942120, 3968055, 3976776, 3984120, 3995187, 4007556, 4028760, 4055265, 4073524, 4081428, 4093740, 4134780, 4201470, 4205460, 4230198, 4308174, 4316130, 4341519, 4364490, 4395384, 4434885, 4439448, 4452840, 4467736, 4482135, 4532355, 4534920, 4555915, 4561596, 4565928, 4570020, 4639572, 4686084, 4700220, 4761666, 4786860, 4823910, 4866318, 4912488, 4946422, 4961736, 4970970, 5009445, 5012280, 5026203, 5046552, 5068440, 5091905, 5101785, 5122440, 5136669, 5155080, 5179356, 5206760, 5237388, 5290740, 5321862, 5326916, 5407020, 5438826, 5467098, 5484024, 5494230, 5549310, 5584670, 5601960, 5640264, 5677371, 5701995, 5707410, 5725080, 5744232, 5754840, 5788692, 5799465, 5819320, 5857605, 5913180, 5965164, 5976180, 6043140, 6110286, 6140610, 6202170, 6308190, 6345297, 6348888, 6431880, 6462261, 6474195, 6488424, 6546735, 6627960, 6658645, 6659172, 6679260, 6701604, 6802380, 6848892, 6855030, 6959358, 7029126, 7050330, 7095816, 7142499, 7171416, 7180290, 7235865, 7251768, 7289464, 7325640, 7399080, 7419633, 7442604, 7456455, 7518420, 7569828, 7602660, 7609880, 7732620, 7769034, 7810140, 7856082, 7936110, 7982793, 7990374, 8015112, 8110530, 8147048, 8162856, 8187480, 8200647, 8269560, 8323965, 8377005, 8402940, 8410920, 8460396, 8561115, 8616348, 8632260, 8683038, 8728980, 8869770, 8964270, 9064710, 9111830, 9123192, 9140040, 9165429, 9279144, 9303255, 9372168, 9400440, 9462285, 9523332, 9573720, 9647820, 9732636, 9892844, 9941940, 10018890, 10052406, 10183810, 10203570, 10273338, 10358712, 10439037, 10474776, 10543689, 10575495, 10581480, 10643724, 10653832, 10770435, 10814040, 10877652, 10934196, 10988460, 11098620, 11169340, 11354742, 11403990, 11414820, 11577384, 11598930, 11653551, 11715210, 11784123, 11826360, 11904165, 11930328, 11952360, 11985561, 12086280, 12165795, 12220572, 12281220, 12366055, 12404340, 12616380, 12690594, 12924522, 12948390, 13024557, 13093470, 13304655, 13317290, 13318344, 13358520, 13403208, 13597065, 13604760, 13667745, 13697784, 13710060, 13918716, 14058252, 14100660, 14284998, 14360580, 14471730, 14839266, 14885208, 14912910, 15036840, 15078609, 15139656, 15205320, 15275715, 15410007, 15465240, 15538068, 15620280, 15712164, 15872220, 15965586, 15980748, 16221060, 16401294, 16647930, 16754010, 16805880, 16920792, 17032113, 17122230, 17232696, 17264520, 17312477, 17366076, 17398395, 17457960, 17572815, 17739540, 17928540, 18129420, 18223660, 18330858, 18606510, 18924570, 19035891, 19046664, 19295640, 19386783, 19422585, 19465272, 19640205, 19785688, 19883880, 19975935, 20037780, 20104812, 20367620, 20407140, 20546676, 20878074, 21087378, 21150990, 21287448, 21540870, 21707595, 21755304, 21868392, 21976920, 22197240, 22258899, 22338680, 22709484, 22807980, 22829640, 23197860, 23307102, 23430420, 23568246, 23808330, 23971122, 24331590, 24441144, 24562440, 24601941, 24732110, 24808680, 25131015, 25232760, 25381188, 25683345, 25849044, 25896780, 26049114, 26186940, 26609310, 26634580, 27194130, 27335490, 27420120, 27496287, 27837432, 28116504, 28201320, 28386855, 28569996, 28721160, 28943460, 29678532, 29825820, 30157218, 30551430, 30820014, 31076136, 31424328, 31631067, 31726485, 31744440, 31931172, 31961496, 32311305, 32442120, 32802588, 33295860, 33508020, 34064226, 34244460, 34624954, 34732152, 34796790, 35145630, 35352369, 35479080, 35712495, 35857080, 35956683, 36258840, 36447320, 36661716, 37098165, 37213020, 37849140, 38071782, 38773566, 38845170, 39280410, 39913965, 39951870, 40075560, 40209624, 40735240, 40814280, 41003235, 41093352, 41756148, 42174756, 42301980, 43081740, 43415190, 44517798, 45235827, 45418968, 45615960, 45827145, 46230021, 46395720, 46614204, 46860840, 47136492, 47616660, 47942244, 48663180, 49203882, 49464220, 50262030, 50762376, 51366690, 51698088, 51793560, 51937431, 52098228, 52195185, 52373880, 52718445, 53218620, 53269160, 54388260, 54670980, 54992574, 56773710, 57139992, 57886920, 58267755, 58920615, 59357064, 59651640, 59927805, 60314436, 61102860, 61640028, 63262134, 63452970, 63862344, 64622610, 65122785, 65605176, 66591720, 66776697, 67016040, 68128452, 68488920, 69249908, 69593580, 70291260, 70704738, 71424990, 71913366, 73323432, 73805823, 74196330, 74426040, 75393045, 75698280, 76143564, 77050035, 77547132, 77690340, 78560820, 79827930, 79903740, 82006470, 82488861, 83512296, 84349512, 84603960, 85160565, 86163480, 86562385, 86830380, 89035596, 90471654, 91654290, 92460042, 93228408, 94272984, 95179455, 95233320, 95884488, 96933915, 97326360, 98407764, 98928440, 100524060, 102733380, 103874862, 104196456, 104390370, 105436890, 106437240, 107870049, 108776520, 109341960, 109985148, 111294495, 113547420, 116535510, 117841230, 119855610, 120628872, 122205720, 123009705, 123280056, 126524268, 126905940, 129245220, 130245570, 133553394, 135707481, 136256904, 137481435, 138499816, 139187160, 140582520, 141409476, 142849980, 143826732, 147611646, 148392660, 150786090, 152287128, 154100070, 155094264, 155380680, 155812293, 157121640, 158155335, 159655860, 159807480, 164012940, 164977722, 170321130, 173124770, 173660760, 176761845, 178071192, 179783415, 180943308, 183308580, 184920084, 190358910, 193867830, 196815528, 200330091, 201048120, 205466760, 207749724, 208780740, 210873780, 215740098, 219970296, 221417469, 222588990, 226179135, 227094840, 231150105, 233071020, 235682460, 239711220, 246019410, 247466583, 253048536, 253811880, 258490440, 259687155, 260491140, 267106788, 271414962, 274962870, 282818952, 285699960, 287653464, 295223292, 296785320, 301572180, 308200140, 311624586, 316310670, 319311720, 323610147, 328025880, 329955444, 333883485, 340642260, 346249540, 353523690, 359566830, 361886616, 366617160, 369029115, 369840168, 380717820, 387735660, 400660182, 412444305, 415499448, 417561480, 421747560, 431480196, 442834938, 445177980, 452358270, 462300210, 466142040, 467436879, 471364920, 479422440, 492038820, 494933166, 519374310, 520982280, 534213576, 539350245, 542829924, 549925740, 590446584, 600990273, 603144360, 616400280, 623249172, 632621340, 647220294, 659910888, 667766970, 678537405, 681284520, 692499080, 707047380, 719133660, 738058230, 761435640, 775471320, 779061465, 801320364, 824888610, 862960392, 885669876, 890355960, 904716540, 924600420, 934873758, 984077640, 989866332, 1001650455, 1038748620, 1078700490, 1085659848, 1099851480, 1107087345, 1201980546, 1237332915, 1246498344, 1265242680, 1294440588, 1335533940, 1357074810, 1402310637, 1414094760, 1438267320, 1476116460, 1558122930, 1602640728, 1618050735, 1649777220, 1771339752, 1809433080, 1849200840, 1869747516, 1979732664, 2003300910, 2077497240, 2157400980, 2214174690, 2337184395, 2403961092, 2474665830, 2588881176, 2671067880, 2714149620, 2804621274, 2952232920, 3004951365, 3116245860, 3236101470, 3299554440, 3739495032, 4006601820, 4206931911, 4314801960, 4428349380, 4674368790, 4807922184, 4949331660, 5428299240, 5609242548, 6009902730, 6232491720, 6472202940, 7011553185, 8013203640, 8413863822, 8856698760, 9348737580, 9898663320, 11218485096, 12019805460, 12944405880, 14023106370, 16827727644, 18697475160, 21034659555, 24039610920, 28046212740, 33655455288, 42069319110, 56092425480, 84138638220, 168277276440]

約数ペア:

[(1, 168277276440), (2, 84138638220), (3, 56092425480), (4, 42069319110), (5, 33655455288), (6, 28046212740), (7, 24039610920), (8, 21034659555), (9, 18697475160), (10, 16827727644), (12, 14023106370), (13, 12944405880), (14, 12019805460), (15, 11218485096), (17, 9898663320), (18, 9348737580), (19, 8856698760), (20, 8413863822), (21, 8013203640), (24, 7011553185), (26, 6472202940), (27, 6232491720), (28, 6009902730), (30, 5609242548), (31, 5428299240), (34, 4949331660), (35, 4807922184), (36, 4674368790), (38, 4428349380), (39, 4314801960), (40, 4206931911), (42, 4006601820), (45, 3739495032), (51, 3299554440), (52, 3236101470), (54, 3116245860), (56, 3004951365), (57, 2952232920), (60, 2804621274), (62, 2714149620), (63, 2671067880), (65, 2588881176), (68, 2474665830), (70, 2403961092), (72, 2337184395), (76, 2214174690), (78, 2157400980), (81, 2077497240), (84, 2003300910), (85, 1979732664), (90, 1869747516), (91, 1849200840), (93, 1809433080), (95, 1771339752), (102, 1649777220), (104, 1618050735), (105, 1602640728), (108, 1558122930), (114, 1476116460), (117, 1438267320), (119, 1414094760), (120, 1402310637), (124, 1357074810), (126, 1335533940), (130, 1294440588), (133, 1265242680), (135, 1246498344), (136, 1237332915), (140, 1201980546), (152, 1107087345), (153, 1099851480), (155, 1085659848), (156, 1078700490), (162, 1038748620), (168, 1001650455), (170, 989866332), (171, 984077640), (180, 934873758), (182, 924600420), (186, 904716540), (189, 890355960), (190, 885669876), (195, 862960392), (204, 824888610), (210, 801320364), (216, 779061465), (217, 775471320), (221, 761435640), (228, 738058230), (234, 719133660), (238, 707047380), (243, 692499080), (247, 681284520), (248, 678537405), (252, 667766970), (255, 659910888), (260, 647220294), (266, 632621340), (270, 623249172), (273, 616400280), (279, 603144360), (280, 600990273), (285, 590446584), (306, 549925740), (310, 542829924), (312, 539350245), (315, 534213576), (323, 520982280), (324, 519374310), (340, 494933166), (342, 492038820), (351, 479422440), (357, 471364920), (360, 467436879), (361, 466142040), (364, 462300210), (372, 452358270), (378, 445177980), (380, 442834938), (390, 431480196), (399, 421747560), (403, 417561480), (405, 415499448), (408, 412444305), (420, 400660182), (434, 387735660), (442, 380717820), (455, 369840168), (456, 369029115), (459, 366617160), (465, 361886616), (468, 359566830), (476, 353523690), (486, 346249540), (494, 340642260), (504, 333883485), (510, 329955444), (513, 328025880), (520, 323610147), (527, 319311720), (532, 316310670), (540, 311624586), (546, 308200140), (558, 301572180), (567, 296785320), (570, 295223292), (585, 287653464), (589, 285699960), (595, 282818952), (612, 274962870), (620, 271414962), (630, 267106788), (646, 260491140), (648, 259687155), (651, 258490440), (663, 253811880), (665, 253048536), (680, 247466583), (684, 246019410), (702, 239711220), (714, 235682460), (722, 233071020), (728, 231150105), (741, 227094840), (744, 226179135), (756, 222588990), (760, 221417469), (765, 219970296), (780, 215740098), (798, 210873780), (806, 208780740), (810, 207749724), (819, 205466760), (837, 201048120), (840, 200330091), (855, 196815528), (868, 193867830), (884, 190358910), (910, 184920084), (918, 183308580), (930, 180943308), (936, 179783415), (945, 178071192), (952, 176761845), (969, 173660760), (972, 173124770), (988, 170321130), (1020, 164977722), (1026, 164012940), (1053, 159807480), (1054, 159655860), (1064, 158155335), (1071, 157121640), (1080, 155812293), (1083, 155380680), (1085, 155094264), (1092, 154100070), (1105, 152287128), (1116, 150786090), (1134, 148392660), (1140, 147611646), (1170, 143826732), (1178, 142849980), (1190, 141409476), (1197, 140582520), (1209, 139187160), (1215, 138499816), (1224, 137481435), (1235, 136256904), (1240, 135707481), (1260, 133553394), (1292, 130245570), (1302, 129245220), (1326, 126905940), (1330, 126524268), (1365, 123280056), (1368, 123009705), (1377, 122205720), (1395, 120628872), (1404, 119855610), (1428, 117841230), (1444, 116535510), (1482, 113547420), (1512, 111294495), (1530, 109985148), (1539, 109341960), (1547, 108776520), (1560, 107870049), (1581, 106437240), (1596, 105436890), (1612, 104390370), (1615, 104196456), (1620, 103874862), (1638, 102733380), (1674, 100524060), (1701, 98928440), (1710, 98407764), (1729, 97326360), (1736, 96933915), (1755, 95884488), (1767, 95233320), (1768, 95179455), (1785, 94272984), (1805, 93228408), (1820, 92460042), (1836, 91654290), (1860, 90471654), (1890, 89035596), (1938, 86830380), (1944, 86562385), (1953, 86163480), (1976, 85160565), (1989, 84603960), (1995, 84349512), (2015, 83512296), (2040, 82488861), (2052, 82006470), (2106, 79903740), (2108, 79827930), (2142, 78560820), (2166, 77690340), (2170, 77547132), (2184, 77050035), (2210, 76143564), (2223, 75698280), (2232, 75393045), (2261, 74426040), (2268, 74196330), (2280, 73805823), (2295, 73323432), (2340, 71913366), (2356, 71424990), (2380, 70704738), (2394, 70291260), (2418, 69593580), (2430, 69249908), (2457, 68488920), (2470, 68128452), (2511, 67016040), (2520, 66776697), (2527, 66591720), (2565, 65605176), (2584, 65122785), (2604, 64622610), (2635, 63862344), (2652, 63452970), (2660, 63262134), (2730, 61640028), (2754, 61102860), (2790, 60314436), (2808, 59927805), (2821, 59651640), (2835, 59357064), (2856, 58920615), (2888, 58267755), (2907, 57886920), (2945, 57139992), (2964, 56773710), (3060, 54992574), (3078, 54670980), (3094, 54388260), (3159, 53269160), (3162, 53218620), (3192, 52718445), (3213, 52373880), (3224, 52195185), (3230, 52098228), (3240, 51937431), (3249, 51793560), (3255, 51698088), (3276, 51366690), (3315, 50762376), (3348, 50262030), (3402, 49464220), (3420, 49203882), (3458, 48663180), (3510, 47942244), (3534, 47616660), (3570, 47136492), (3591, 46860840), (3610, 46614204), (3627, 46395720), (3640, 46230021), (3672, 45827145), (3689, 45615960), (3705, 45418968), (3720, 45235827), (3780, 44517798), (3876, 43415190), (3906, 43081740), (3978, 42301980), (3990, 42174756), (4030, 41756148), (4095, 41093352), (4104, 41003235), (4123, 40814280), (4131, 40735240), (4185, 40209624), (4199, 40075560), (4212, 39951870), (4216, 39913965), (4284, 39280410), (4332, 38845170), (4340, 38773566), (4420, 38071782), (4446, 37849140), (4522, 37213020), (4536, 37098165), (4590, 36661716), (4617, 36447320), (4641, 36258840), (4680, 35956683), (4693, 35857080), (4712, 35712495), (4743, 35479080), (4760, 35352369), (4788, 35145630), (4836, 34796790), (4845, 34732152), (4860, 34624954), (4914, 34244460), (4940, 34064226), (5022, 33508020), (5054, 33295860), (5130, 32802588), (5187, 32442120), (5208, 32311305), (5265, 31961496), (5270, 31931172), (5301, 31744440), (5304, 31726485), (5320, 31631067), (5355, 31424328), (5415, 31076136), (5460, 30820014), (5508, 30551430), (5580, 30157218), (5642, 29825820), (5670, 29678532), (5814, 28943460), (5859, 28721160), (5890, 28569996), (5928, 28386855), (5967, 28201320), (5985, 28116504), (6045, 27837432), (6120, 27496287), (6137, 27420120), (6156, 27335490), (6188, 27194130), (6318, 26634580), (6324, 26609310), (6426, 26186940), (6460, 26049114), (6498, 25896780), (6510, 25849044), (6552, 25683345), (6630, 25381188), (6669, 25232760), (6696, 25131015), (6783, 24808680), (6804, 24732110), (6840, 24601941), (6851, 24562440), (6885, 24441144), (6916, 24331590), (7020, 23971122), (7068, 23808330), (7140, 23568246), (7182, 23430420), (7220, 23307102), (7254, 23197860), (7371, 22829640), (7378, 22807980), (7410, 22709484), (7533, 22338680), (7560, 22258899), (7581, 22197240), (7657, 21976920), (7695, 21868392), (7735, 21755304), (7752, 21707595), (7812, 21540870), (7905, 21287448), (7956, 21150990), (7980, 21087378), (8060, 20878074), (8190, 20546676), (8246, 20407140), (8262, 20367620), (8370, 20104812), (8398, 20037780), (8424, 19975935), (8463, 19883880), (8505, 19785688), (8568, 19640205), (8645, 19465272), (8664, 19422585), (8680, 19386783), (8721, 19295640), (8835, 19046664), (8840, 19035891), (8892, 18924570), (9044, 18606510), (9180, 18330858), (9234, 18223660), (9282, 18129420), (9386, 17928540), (9486, 17739540), (9576, 17572815), (9639, 17457960), (9672, 17398395), (9690, 17366076), (9720, 17312477), (9747, 17264520), (9765, 17232696), (9828, 17122230), (9880, 17032113), (9945, 16920792), (10013, 16805880), (10044, 16754010), (10108, 16647930), (10260, 16401294), (10374, 16221060), (10530, 15980748), (10540, 15965586), (10602, 15872220), (10710, 15712164), (10773, 15620280), (10830, 15538068), (10881, 15465240), (10920, 15410007), (11016, 15275715), (11067, 15205320), (11115, 15139656), (11160, 15078609), (11191, 15036840), (11284, 14912910), (11305, 14885208), (11340, 14839266), (11628, 14471730), (11718, 14360580), (11780, 14284998), (11934, 14100660), (11970, 14058252), (12090, 13918716), (12274, 13710060), (12285, 13697784), (12312, 13667745), (12369, 13604760), (12376, 13597065), (12555, 13403208), (12597, 13358520), (12635, 13318344), (12636, 13317290), (12648, 13304655), (12852, 13093470), (12920, 13024557), (12996, 12948390), (13020, 12924522), (13260, 12690594), (13338, 12616380), (13566, 12404340), (13608, 12366055), (13702, 12281220), (13770, 12220572), (13832, 12165795), (13923, 12086280), (14040, 11985561), (14079, 11952360), (14105, 11930328), (14136, 11904165), (14229, 11826360), (14280, 11784123), (14364, 11715210), (14440, 11653551), (14508, 11598930), (14535, 11577384), (14742, 11414820), (14756, 11403990), (14820, 11354742), (15066, 11169340), (15162, 11098620), (15314, 10988460), (15390, 10934196), (15470, 10877652), (15561, 10814040), (15624, 10770435), (15795, 10653832), (15810, 10643724), (15903, 10581480), (15912, 10575495), (15960, 10543689), (16065, 10474776), (16120, 10439037), (16245, 10358712), (16380, 10273338), (16492, 10203570), (16524, 10183810), (16740, 10052406), (16796, 10018890), (16926, 9941940), (17010, 9892844), (17290, 9732636), (17442, 9647820), (17577, 9573720), (17670, 9523332), (17784, 9462285), (17901, 9400440), (17955, 9372168), (18088, 9303255), (18135, 9279144), (18360, 9165429), (18411, 9140040), (18445, 9123192), (18468, 9111830), (18564, 9064710), (18772, 8964270), (18972, 8869770), (19278, 8728980), (19380, 8683038), (19494, 8632260), (19530, 8616348), (19656, 8561115), (19890, 8460396), (20007, 8410920), (20026, 8402940), (20088, 8377005), (20216, 8323965), (20349, 8269560), (20520, 8200647), (20553, 8187480), (20615, 8162856), (20655, 8147048), (20748, 8110530), (20995, 8015112), (21060, 7990374), (21080, 7982793), (21204, 7936110), (21420, 7856082), (21546, 7810140), (21660, 7769034), (21762, 7732620), (22113, 7609880), (22134, 7602660), (22230, 7569828), (22382, 7518420), (22568, 7456455), (22610, 7442604), (22680, 7419633), (22743, 7399080), (22971, 7325640), (23085, 7289464), (23205, 7251768), (23256, 7235865), (23436, 7180290), (23465, 7171416), (23560, 7142499), (23715, 7095816), (23868, 7050330), (23940, 7029126), (24180, 6959358), (24548, 6855030), (24570, 6848892), (24738, 6802380), (25110, 6701604), (25194, 6679260), (25270, 6659172), (25272, 6658645), (25389, 6627960), (25704, 6546735), (25935, 6488424), (25992, 6474195), (26040, 6462261), (26163, 6431880), (26505, 6348888), (26520, 6345297), (26676, 6308190), (27132, 6202170), (27404, 6140610), (27540, 6110286), (27846, 6043140), (28158, 5976180), (28210, 5965164), (28458, 5913180), (28728, 5857605), (28917, 5819320), (29016, 5799465), (29070, 5788692), (29241, 5754840), (29295, 5744232), (29393, 5725080), (29484, 5707410), (29512, 5701995), (29640, 5677371), (29835, 5640264), (30039, 5601960), (30132, 5584670), (30324, 5549310), (30628, 5494230), (30685, 5484024), (30780, 5467098), (30940, 5438826), (31122, 5407020), (31590, 5326916), (31620, 5321862), (31806, 5290740), (32130, 5237388), (32319, 5206760), (32490, 5179356), (32643, 5155080), (32760, 5136669), (32851, 5122440), (32984, 5101785), (33048, 5091905), (33201, 5068440), (33345, 5046552), (33480, 5026203), (33573, 5012280), (33592, 5009445), (33852, 4970970), (33915, 4961736), (34020, 4946422), (34255, 4912488), (34580, 4866318), (34884, 4823910), (35154, 4786860), (35340, 4761666), (35802, 4700220), (35910, 4686084), (36270, 4639572), (36822, 4570020), (36855, 4565928), (36890, 4561596), (36936, 4555915), (37107, 4534920), (37128, 4532355), (37544, 4482135), (37665, 4467736), (37791, 4452840), (37905, 4439448), (37944, 4434885), (38285, 4395384), (38556, 4364490), (38760, 4341519), (38988, 4316130), (39060, 4308174), (39780, 4230198), (40014, 4205460), (40052, 4201470), (40698, 4134780), (41106, 4093740), (41230, 4081428), (41310, 4073524), (41496, 4055265), (41769, 4028760), (41990, 4007556), (42120, 3995187), (42237, 3984120), (42315, 3976776), (42408, 3968055), (42687, 3942120), (42840, 3928041), (42959, 3917160), (43092, 3905070), (43320, 3884517), (43524, 3866310), (43605, 3859128), (44226, 3804940), (44268, 3801330), (44460, 3784914), (44764, 3759210), (45220, 3721302), (45486, 3699540), (45942, 3662820), (46170, 3644732), (46410, 3625884), (46683, 3604680), (46872, 3590145), (46930, 3585708), (47430, 3547908), (47709, 3527160), (47736, 3525165), (47880, 3514563), (47957, 3508920), (48195, 3491592), (48360, 3479679), (48735, 3452904), (49096, 3427515), (49140, 3424446), (49476, 3401190), (50065, 3361176), (50220, 3350802), (50388, 3339630), (50540, 3329586), (50778, 3313980), (51870, 3244212), (52326, 3215940), (52731, 3191240), (53010, 3174444), (53352, 3154095), (53599, 3139560), (53703, 3133480), (53865, 3124056), (54264, 3101085), (54405, 3093048), (54808, 3070305), (55080, 3055143), (55233, 3046680), (55335, 3041064), (55692, 3021570), (55955, 3007368), (56316, 2988090), (56420, 2982582), (56916, 2956590), (57834, 2909660), (58140, 2894346), (58482, 2877420), (58590, 2872116), (58786, 2862540), (58968, 2853705), (59670, 2820132), (60021, 2803640), (60078, 2800980), (60264, 2792335), (60648, 2774655), (61047, 2756520), (61256, 2747115), (61370, 2742012), (61560, 2733549), (61659, 2729160), (61845, 2720952), (61880, 2719413), (62244, 2703510), (62985, 2671704), (63180, 2663458), (63240, 2660931), (63612, 2645370), (64260, 2618694), (64638, 2603380), (64980, 2589678), (65286, 2577540), (65702, 2561220), (66402, 2534220), (66690, 2523276), (67146, 2506140), (67704, 2485485), (67830, 2480868), (68040, 2473211), (68229, 2466360), (68510, 2456244), (68913, 2441880), (69160, 2433159), (69615, 2417256), (69768, 2411955), (70091, 2400840), (70308, 2393430), (70395, 2390472), (70680, 2380833), (71145, 2365272), (71604, 2350110), (71820, 2343042), (72540, 2319786), (73644, 2285010), (73710, 2282964), (73780, 2280798), (74214, 2267460), (75330, 2233868), (75582, 2226420), (75810, 2219724), (76167, 2209320), (76570, 2197692), (77112, 2182245), (77805, 2162808), (77976, 2158065), (78120, 2154087), (78337, 2148120), (78489, 2143960), (79515, 2116296), (79560, 2115099), (79781, 2109240), (80028, 2102730), (80104, 2100735), (81396, 2067390), (82212, 2046870), (82460, 2040714), (82620, 2036762), (83538, 2014380), (83980, 2003778), (84474, 1992060), (84630, 1988388), (85374, 1971060), (85918, 1958580), (86184, 1952535), (87048, 1933155), (87210, 1929564), (87723, 1918280), (87885, 1914744), (88179, 1908360), (88452, 1902470), (88536, 1900665), (88920, 1892457), (89505, 1880088), (89528, 1879605), (90117, 1867320), (90440, 1860651), (90972, 1849770), (91884, 1831410), (92055, 1828008), (92340, 1822366), (92820, 1812942), (93366, 1802340), (93860, 1792854), (94860, 1773954), (95418, 1763580), (95914, 1754460), (96390, 1745796), (97470, 1726452), (97929, 1718360), (98280, 1712223), (98553, 1707480), (98952, 1700595), (99603, 1689480), (100035, 1682184), (100130, 1680588), (100440, 1675401), (100719, 1670760), (100776, 1669815), (101080, 1664793), (101556, 1656990), (101745, 1653912), (102765, 1637496), (103740, 1622106), (104652, 1607970), (105462, 1595620), (106020, 1587222), (107198, 1569780), (107406, 1566740), (107730, 1562028), (108810, 1546524), (110466, 1523340), (110565, 1521976), (110670, 1520532), (111321, 1511640), (111384, 1510785), (111910, 1503684), (112632, 1494045), (112840, 1491291), (113373, 1484280), (113715, 1479816), (113832, 1478295), (114855, 1465128), (115668, 1454830), (116280, 1447173), (116964, 1438710), (117180, 1436058), (117572, 1431270), (119340, 1410066), (120042, 1401820), (120156, 1400490), (122094, 1378260), (122740, 1371006), (123318, 1364580), (123690, 1360476), (124488, 1351755), (125307, 1342920), (125970, 1335852), (126360, 1331729), (126711, 1328040), (126945, 1325592), (127224, 1322685), (128061, 1314040), (128520, 1309347), (128877, 1305720), (129276, 1301690), (129960, 1294839), (130169, 1292760), (130572, 1288770), (130815, 1286376), (131404, 1280610), (132804, 1267110), (133380, 1261638), (134292, 1253070), (135660, 1240434), (136458, 1233180), (137020, 1228122), (137826, 1220940), (139230, 1208628), (140049, 1201560), (140182, 1200420), (140616, 1196715), (140790, 1195236), (142290, 1182636), (143127, 1175720), (143208, 1175055), (143640, 1171521), (143871, 1169640), (144585, 1163864), (145080, 1159893), (145483, 1156680), (146205, 1150968), (146965, 1145016), (147288, 1142505), (147420, 1141482), (147560, 1140399), (148428, 1133730), (150195, 1120392), (150660, 1116934), (151164, 1113210), (151620, 1109862), (152334, 1104660), (153140, 1098846), (155610, 1081404), (156674, 1074060), (156978, 1071980), (159030, 1058148), (159562, 1054620), (160056, 1051365), (160797, 1046520), (161595, 1041352), (162792, 1033695), (163215, 1031016), (164255, 1024488), (164424, 1023435), (164920, 1020357), (165240, 1018381), (165699, 1015560), (166005, 1013688), (167076, 1007190), (167865, 1002456), (167960, 1001889), (168948, 996030), (169260, 994194), (170748, 985530), (171836, 979290), (174420, 964782), (175446, 959140), (175770, 957372), (176358, 954180), (176904, 951235), (179010, 940044), (180234, 933660), (181944, 924885), (183141, 918840), (183768, 915705), (184110, 914004), (184680, 911183), (184977, 909720), (185535, 906984), (185640, 906471), (186732, 901170), (187720, 896427), (188955, 890568), (189720, 886977), (190247, 884520), (190836, 881790), (191828, 877230), (192780, 872898), (194940, 863226), (195858, 859180), (197106, 853740), (199206, 844740), (200070, 841092), (200260, 840294), (201438, 835380), (203112, 828495), (203490, 826956), (204687, 822120), (205530, 818748), (206739, 813960), (207480, 811053), (208845, 805752), (209304, 803985), (210273, 800280), (210924, 797810), (211185, 796824), (212040, 793611), (213435, 788424), (214396, 784890), (214795, 783432), (214812, 783370), (215460, 781014), (217620, 773262), (220932, 761670), (221130, 760988), (221340, 760266), (222642, 755820), (223820, 751842), (226746, 742140), (227430, 739908), (228501, 736440), (229710, 732564), (231336, 727415), (233415, 720936), (233928, 719355), (234360, 718029), (235011, 716040), (235144, 715635), (238545, 705432), (238680, 705033), (239343, 703080), (239785, 701784), (240084, 700910), (240312, 700245), (244188, 689130), (245480, 685503), (246636, 682290), (247380, 680238), (250614, 671460), (251940, 667926), (253422, 664020), (253890, 662796), (256122, 657020), (257754, 652860), (258552, 650845), (260338, 646380), (261144, 644385), (261630, 643188), (262808, 640305), (263655, 638248), (264537, 636120), (265608, 633555), (266760, 630819), (267995, 627912), (268515, 626696), (268584, 626535), (270351, 622440), (271320, 620217), (272916, 616590), (274040, 614061), (275652, 610470), (276165, 609336), (278460, 604314), (280098, 600780), (280364, 600210), (281580, 597618), (284580, 591318), (286254, 587860), (287742, 584820), (289170, 581932), (290966, 578340), (292410, 575484), (293930, 572508), (294840, 570741), (295659, 569160), (296856, 566865), (298809, 563160), (300105, 560728), (300390, 560196), (301320, 558467), (302157, 556920), (302328, 556605), (303240, 554931), (304668, 552330), (305235, 551304), (306280, 549423), (308295, 545832), (311220, 540702), (313348, 537030), (313956, 535990), (318060, 529074), (319124, 527310), (321594, 523260), (323190, 520676), (326430, 515508), (328510, 512244), (331398, 507780), (332010, 506844), (333963, 503880), (334152, 503595), (335730, 501228), (337896, 498015), (338520, 497097), (340119, 494760), (341145, 493272), (341496, 492765), (343672, 489645), (344565, 488376), (348840, 482391), (350455, 480168), (350892, 479570), (351540, 478686), (352716, 477090), (358020, 470022), (360468, 466830), (366282, 459420), (368220, 457002), (369954, 454860), (371070, 453492), (373464, 450585), (375921, 447640), (377910, 445284), (380133, 442680), (380494, 442260), (380835, 441864), (381672, 440895), (383656, 438615), (385560, 436449), (386631, 435240), (389880, 431613), (390507, 430920), (391685, 429624), (391716, 429590), (392445, 428792), (394212, 426870), (398412, 422370), (398905, 421848), (400140, 420546), (400520, 420147), (402876, 417690), (406980, 413478), (409374, 411060)]