143347309560

素因数分解:

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

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 46, 51, 52, 56, 57, 60, 62, 63, 65, 68, 69, 70, 72, 76, 78, 84, 85, 90, 91, 92, 93, 95, 102, 104, 105, 114, 115, 117, 119, 120, 124, 126, 130, 133, 136, 138, 140, 152, 153, 155, 156, 161, 168, 170, 171, 180, 182, 184, 186, 190, 195, 204, 207, 210, 217, 221, 228, 230, 234, 238, 247, 248, 252, 255, 260, 266, 273, 276, 279, 280, 285, 299, 306, 310, 312, 315, 322, 323, 340, 342, 345, 357, 360, 361, 364, 372, 380, 390, 391, 399, 403, 408, 414, 420, 434, 437, 442, 455, 456, 460, 465, 468, 476, 483, 494, 504, 510, 520, 527, 532, 546, 552, 558, 570, 585, 589, 595, 598, 612, 620, 630, 644, 646, 651, 663, 665, 680, 684, 690, 713, 714, 722, 728, 741, 744, 760, 765, 780, 782, 798, 805, 806, 819, 828, 840, 855, 868, 874, 884, 897, 910, 920, 930, 936, 952, 966, 969, 988, 1020, 1035, 1054, 1064, 1071, 1083, 1085, 1092, 1105, 1116, 1140, 1170, 1173, 1178, 1190, 1196, 1197, 1209, 1224, 1235, 1240, 1260, 1288, 1292, 1302, 1311, 1326, 1330, 1365, 1368, 1380, 1395, 1426, 1428, 1444, 1449, 1482, 1495, 1530, 1547, 1560, 1564, 1581, 1596, 1610, 1612, 1615, 1638, 1656, 1710, 1729, 1736, 1748, 1767, 1768, 1785, 1794, 1805, 1820, 1860, 1932, 1938, 1953, 1955, 1976, 1989, 1995, 2015, 2040, 2070, 2093, 2108, 2139, 2142, 2166, 2170, 2184, 2185, 2210, 2223, 2232, 2261, 2280, 2340, 2346, 2356, 2380, 2392, 2394, 2415, 2418, 2470, 2520, 2527, 2584, 2604, 2622, 2635, 2652, 2660, 2691, 2730, 2737, 2760, 2790, 2821, 2852, 2856, 2888, 2898, 2907, 2945, 2964, 2990, 3059, 3060, 3094, 3128, 3162, 3192, 3220, 3224, 3230, 3249, 3255, 3276, 3315, 3420, 3458, 3496, 3519, 3534, 3565, 3570, 3588, 3610, 3627, 3640, 3689, 3705, 3720, 3864, 3876, 3906, 3910, 3933, 3978, 3990, 4030, 4095, 4123, 4140, 4186, 4199, 4216, 4278, 4284, 4332, 4340, 4370, 4420, 4446, 4485, 4522, 4641, 4680, 4692, 4693, 4712, 4743, 4760, 4788, 4830, 4836, 4845, 4940, 4991, 5054, 5083, 5187, 5208, 5244, 5270, 5301, 5304, 5320, 5355, 5382, 5415, 5460, 5474, 5580, 5642, 5681, 5704, 5796, 5814, 5865, 5890, 5928, 5980, 5985, 6045, 6118, 6120, 6137, 6188, 6279, 6324, 6417, 6440, 6460, 6498, 6510, 6552, 6555, 6630, 6783, 6840, 6851, 6916, 7038, 7068, 7130, 7140, 7176, 7220, 7245, 7254, 7378, 7410, 7429, 7581, 7657, 7735, 7752, 7812, 7820, 7866, 7905, 7956, 7980, 8060, 8190, 8211, 8246, 8280, 8303, 8372, 8398, 8463, 8556, 8568, 8645, 8664, 8680, 8740, 8835, 8840, 8892, 8970, 9044, 9177, 9269, 9282, 9384, 9386, 9486, 9576, 9660, 9672, 9690, 9765, 9880, 9945, 9982, 10013, 10108, 10166, 10374, 10465, 10488, 10540, 10602, 10695, 10710, 10764, 10830, 10920, 10948, 11067, 11115, 11160, 11191, 11284, 11305, 11362, 11592, 11628, 11730, 11780, 11960, 11970, 12090, 12121, 12236, 12274, 12369, 12376, 12558, 12597, 12635, 12648, 12834, 12920, 12996, 13020, 13110, 13260, 13455, 13547, 13566, 13685, 13702, 13832, 13923, 14076, 14079, 14105, 14136, 14260, 14280, 14440, 14490, 14508, 14535, 14756, 14820, 14858, 14973, 15162, 15249, 15295, 15314, 15470, 15561, 15624, 15640, 15732, 15810, 15912, 15960, 16120, 16245, 16380, 16422, 16492, 16606, 16744, 16796, 16926, 17043, 17112, 17290, 17480, 17595, 17670, 17784, 17940, 18088, 18135, 18354, 18411, 18445, 18538, 18564, 18772, 18837, 18972, 19320, 19380, 19530, 19665, 19890, 19964, 20026, 20216, 20332, 20349, 20553, 20615, 20748, 20930, 20995, 21080, 21204, 21390, 21420, 21528, 21660, 21896, 22134, 22230, 22287, 22382, 22568, 22610, 22724, 22743, 22971, 23205, 23256, 23460, 23465, 23560, 23715, 23940, 24180, 24242, 24472, 24548, 24633, 24738, 24909, 24955, 25116, 25194, 25270, 25389, 25415, 25668, 25935, 25992, 26040, 26220, 26505, 26520, 26910, 27094, 27132, 27370, 27404, 27531, 27807, 27846, 28152, 28158, 28210, 28405, 28520, 28980, 29016, 29070, 29393, 29512, 29640, 29716, 29946, 30039, 30324, 30498, 30590, 30628, 30685, 30940, 31122, 31395, 31464, 31620, 32085, 32490, 32760, 32844, 32851, 32984, 33201, 33212, 33573, 33592, 33852, 33915, 34086, 34255, 34580, 35190, 35340, 35581, 35880, 36270, 36363, 36708, 36822, 36890, 37076, 37107, 37128, 37145, 37544, 37674, 37791, 37905, 37944, 38285, 38760, 39060, 39330, 39767, 39780, 39928, 40052, 40641, 40664, 40698, 41055, 41106, 41230, 41496, 41515, 41860, 41990, 42237, 42315, 42408, 42780, 42840, 42959, 43320, 44268, 44460, 44574, 44764, 44919, 45220, 45448, 45486, 45747, 45885, 45942, 46345, 46410, 46920, 46930, 47430, 47880, 47957, 48360, 48484, 49096, 49266, 49476, 49818, 49910, 50065, 50232, 50388, 50540, 50778, 50830, 51129, 51336, 51870, 52003, 52440, 53010, 53599, 53820, 54188, 54264, 54740, 54808, 55062, 55233, 55335, 55614, 55692, 55955, 56316, 56420, 56810, 57960, 58121, 58140, 58786, 59432, 59892, 60078, 60605, 60648, 60996, 61180, 61256, 61370, 61659, 61845, 61880, 62244, 62790, 62985, 63240, 64170, 64883, 64980, 65688, 65702, 66402, 66424, 66861, 67146, 67704, 67735, 67830, 68172, 68510, 68913, 69160, 69615, 70091, 70380, 70395, 70680, 71162, 72540, 72726, 73416, 73644, 73780, 74152, 74214, 74290, 74727, 74865, 75348, 75582, 75810, 76245, 76570, 77805, 78120, 78337, 78660, 79534, 79560, 79781, 80104, 81282, 81396, 82110, 82212, 82460, 83030, 83421, 83720, 83980, 84474, 84630, 84847, 85215, 85560, 85918, 88179, 88536, 88920, 89148, 89528, 89838, 90117, 90440, 90972, 91494, 91770, 91884, 92055, 92690, 92820, 93860, 94185, 94829, 94860, 95914, 96577, 96968, 98532, 98553, 98952, 99636, 99820, 100130, 100719, 100776, 101080, 101556, 101660, 101745, 102258, 102765, 103740, 104006, 106020, 106743, 107198, 107640, 107939, 108376, 109089, 109480, 110124, 110466, 110670, 111228, 111384, 111435, 111910, 112632, 112840, 113620, 113715, 114855, 116242, 116280, 117572, 119301, 119784, 120156, 121210, 121923, 121992, 122360, 122740, 123165, 123318, 123690, 124488, 124545, 125580, 125970, 126945, 128340, 128877, 129766, 129960, 130169, 131404, 132804, 133722, 134292, 135470, 135660, 136344, 137020, 137655, 137826, 139035, 139230, 140182, 140760, 140790, 141151, 142324, 143871, 145080, 145452, 145483, 146965, 147288, 147560, 148428, 148580, 149454, 149730, 150195, 150696, 151164, 151620, 152490, 153140, 155610, 156009, 156674, 157320, 157573, 159068, 159562, 160797, 162564, 162792, 164220, 164255, 164424, 164920, 166005, 166060, 166842, 167865, 167960, 168948, 169260, 169694, 170430, 171836, 174363, 176111, 176358, 177905, 178296, 179676, 180234, 181815, 181944, 182988, 183540, 183768, 184110, 185380, 185535, 185640, 187720, 188370, 188955, 189658, 189720, 190247, 191828, 193154, 194649, 197064, 197106, 198835, 199272, 199640, 200260, 201438, 203112, 203205, 203320, 203490, 204516, 205530, 207480, 208012, 210273, 211185, 212040, 213486, 214396, 214795, 215878, 218178, 220248, 220932, 221340, 222456, 222870, 223820, 224595, 227240, 227430, 228735, 229710, 230299, 232484, 235011, 235144, 238602, 239343, 239785, 240312, 242420, 243846, 245480, 246330, 246636, 247380, 249090, 251160, 251940, 253890, 254541, 255645, 256680, 257393, 257754, 259532, 260015, 260338, 262808, 264537, 265608, 267444, 267995, 268584, 270940, 271320, 274040, 275310, 275652, 276165, 278070, 278460, 280364, 281580, 282302, 284487, 284648, 287742, 289731, 290605, 290904, 290966, 293930, 295659, 296856, 297160, 298908, 299460, 300390, 302328, 303240, 304980, 306280, 308295, 311220, 312018, 313348, 315146, 318136, 319124, 320229, 321594, 323817, 324415, 325128, 328440, 328510, 332010, 332120, 333684, 334305, 335730, 337896, 338520, 339388, 340860, 343672, 344565, 348726, 350455, 352222, 352716, 355810, 357903, 359352, 360468, 363630, 365976, 367080, 368220, 370760, 371070, 373635, 376740, 377910, 379316, 380494, 383656, 386308, 386631, 389298, 390507, 391685, 394212, 397670, 398905, 400520, 402876, 406410, 406980, 409032, 411060, 416024, 417105, 420546, 422370, 423453, 424235, 426972, 428792, 429590, 431613, 431756, 436356, 436449, 440895, 441864, 442680, 445740, 447640, 449190, 450585, 454860, 457470, 459420, 460598, 464968, 468027, 470022, 472719, 474145, 477204, 478686, 479570, 482391, 482885, 484840, 487692, 492660, 492765, 493272, 494760, 498180, 503595, 503880, 507780, 509082, 511290, 514786, 515508, 519064, 520030, 520676, 523089, 528333, 529074, 533715, 534888, 535990, 539695, 541880, 545445, 550620, 551304, 552330, 556140, 556920, 558467, 560728, 563160, 564604, 568974, 570741, 575484, 579462, 581210, 581932, 583947, 587860, 591318, 596505, 597816, 598920, 600780, 609615, 609960, 616590, 622440, 624036, 626696, 630292, 630819, 638248, 640458, 643188, 644385, 647634, 648830, 650845, 657020, 664020, 667368, 668610, 671460, 676039, 678776, 681720, 689130, 690897, 697452, 700910, 704444, 705033, 705432, 705755, 711620, 715806, 718029, 719355, 720936, 727260, 727415, 736440, 742140, 747270, 753480, 755573, 755820, 758632, 760988, 763623, 772179, 772616, 773262, 778596, 780045, 781014, 783370, 787865, 788424, 795340, 797810, 803985, 805752, 812820, 813960, 822120, 834210, 841092, 844740, 846906, 848470, 853461, 853944, 859180, 863226, 863512, 869193, 871815, 872712, 872898, 880555, 881790, 891480, 898380, 901170, 909720, 911183, 914940, 918840, 921196, 936054, 940044, 945438, 948290, 951235, 954408, 957372, 959140, 964782, 965770, 971451, 973245, 975384, 985320, 985530, 988057, 996360, 1007190, 1015560, 1018164, 1018381, 1022580, 1029572, 1031016, 1040060, 1041352, 1046178, 1051365, 1056666, 1058148, 1067430, 1071980, 1079390, 1090890, 1101240, 1103011, 1104660, 1112280, 1116934, 1129208, 1137948, 1141482, 1150968, 1151495, 1158924, 1162420, 1163864, 1167894, 1171521, 1175055, 1175720, 1182636, 1193010, 1196715, 1201560, 1219230, 1232777, 1233180, 1248072, 1260584, 1261638, 1270359, 1272705, 1280916, 1286376, 1286965, 1288770, 1295268, 1297660, 1301690, 1309347, 1314040, 1322685, 1328040, 1331729, 1337220, 1342920, 1352078, 1378260, 1381794, 1394904, 1401820, 1408888, 1410066, 1411510, 1418157, 1422435, 1423240, 1431612, 1436058, 1438710, 1448655, 1454520, 1454830, 1478295, 1484280, 1494540, 1511146, 1511640, 1521976, 1527246, 1544358, 1546524, 1557192, 1560090, 1562028, 1566740, 1575730, 1584999, 1590680, 1595620, 1601145, 1607970, 1612093, 1619085, 1625640, 1668420, 1675401, 1682184, 1689480, 1693812, 1696940, 1706922, 1712223, 1718360, 1726452, 1738386, 1743630, 1745796, 1761110, 1763580, 1789515, 1796760, 1801751, 1802340, 1822366, 1829880, 1834963, 1842392, 1872108, 1880088, 1890876, 1896580, 1902470, 1914744, 1918280, 1929564, 1931540, 1933155, 1942902, 1946490, 1952535, 1971060, 1976114, 2014380, 2028117, 2036328, 2036762, 2045160, 2059144, 2072691, 2080120, 2092356, 2102730, 2113332, 2116296, 2117265, 2134860, 2143960, 2158065, 2158780, 2181780, 2182245, 2206022, 2209320, 2233868, 2266719, 2275896, 2282964, 2302990, 2316537, 2317848, 2324840, 2335788, 2340135, 2343042, 2350110, 2363595, 2365272, 2386020, 2393430, 2411955, 2438460, 2465554, 2466360, 2473211, 2523276, 2540718, 2545410, 2561832, 2573930, 2577540, 2590536, 2595320, 2603380, 2615445, 2618694, 2641665, 2645370, 2663458, 2674440, 2704156, 2733549, 2756520, 2763588, 2792335, 2803640, 2820132, 2823020, 2836314, 2844870, 2853705, 2863224, 2872116, 2877420, 2897310, 2909660, 2919735, 2956590, 2964171, 2989080, 2993887, 3022292, 3054492, 3055143, 3088716, 3093048, 3120180, 3124056, 3133480, 3151460, 3154095, 3169998, 3191240, 3202290, 3215940, 3224186, 3238170, 3309033, 3336840, 3346109, 3350802, 3380195, 3387624, 3393880, 3413844, 3424446, 3452904, 3454485, 3476772, 3487260, 3491592, 3522220, 3525165, 3527160, 3579030, 3590145, 3603502, 3604680, 3644732, 3669926, 3698331, 3744216, 3777865, 3781752, 3793160, 3804940, 3818115, 3859128, 3860895, 3863080, 3866310, 3885804, 3892980, 3905070, 3942120, 3952228, 3995187, 4028760, 4056234, 4073524, 4145382, 4184712, 4205460, 4226664, 4234530, 4267305, 4269720, 4316130, 4317560, 4345965, 4363560, 4364490, 4375681, 4412044, 4467736, 4533438, 4555915, 4565928, 4605980, 4633074, 4671576, 4680270, 4686084, 4700220, 4727190, 4772040, 4786860, 4823910, 4836279, 4857255, 4876920, 4931108, 4940285, 4946422, 5026203, 5046552, 5081436, 5090820, 5091905, 5147860, 5155080, 5206760, 5230890, 5237388, 5283330, 5290740, 5326916, 5405253, 5408312, 5467098, 5504889, 5515055, 5527176, 5584670, 5640264, 5646040, 5672628, 5689740, 5707410, 5744232, 5754840, 5794620, 5819320, 5839470, 5857605, 5913180, 5928342, 5987774, 6044584, 6084351, 6108984, 6110286, 6163885, 6177432, 6240360, 6302920, 6308190, 6339996, 6351795, 6404580, 6431880, 6448372, 6476340, 6546735, 6618066, 6658645, 6692218, 6701604, 6760390, 6800157, 6827688, 6848892, 6908970, 6953544, 6974520, 7044440, 7050330, 7090785, 7158060, 7180290, 7207004, 7289464, 7339852, 7396662, 7419633, 7555730, 7609880, 7636230, 7721790, 7732620, 7771608, 7785960, 7810140, 7904456, 7924995, 7990374, 8060465, 8112468, 8147048, 8200647, 8290764, 8377005, 8410920, 8469060, 8534610, 8561115, 8632260, 8691930, 8728980, 8751362, 8824088, 8892513, 8981661, 9008755, 9066876, 9111830, 9165429, 9174815, 9211960, 9266148, 9360540, 9372168, 9400440, 9454380, 9573720, 9647820, 9672558, 9714510, 9862216, 9880570, 9892844, 9927099, 10038327, 10052406, 10140585, 10162872, 10181640, 10183810, 10295720, 10363455, 10461780, 10474776, 10566660, 10581480, 10653832, 10810506, 10934196, 11009778, 11030110, 11094993, 11169340, 11333595, 11345256, 11379480, 11414820, 11582685, 11589240, 11678940, 11715210, 11826360, 11856684, 11975548, 11985561, 12168702, 12220572, 12327770, 12366055, 12616380, 12679992, 12703590, 12809160, 12844741, 12896744, 12952680, 13093470, 13127043, 13236132, 13317290, 13384436, 13403208, 13520780, 13600314, 13667745, 13697784, 13817940, 14100660, 14181570, 14316120, 14360580, 14414008, 14508837, 14679704, 14793324, 14820855, 14839266, 14969435, 15111460, 15272460, 15275715, 15443580, 15465240, 15620280, 15849990, 15980748, 16120930, 16215759, 16224936, 16401294, 16514667, 16545165, 16581528, 16730545, 16754010, 16938120, 17069220, 17122230, 17264520, 17312477, 17383860, 17457960, 17502724, 17785026, 17963322, 18017510, 18133752, 18223660, 18330858, 18349630, 18491655, 18532296, 18721080, 18908760, 19295640, 19345116, 19429020, 19761140, 19785688, 19854198, 19975935, 20076654, 20104812, 20281170, 20367620, 20726910, 20923560, 20957209, 21133320, 21621012, 21868392, 21878405, 22019556, 22060220, 22189986, 22258899, 22338680, 22667190, 22829640, 23165370, 23357880, 23422763, 23430420, 23713368, 23951096, 23971122, 24181395, 24337404, 24441144, 24655540, 24732110, 25131015, 25232760, 25407180, 25689482, 26186940, 26254086, 26472264, 26634580, 26768872, 26944983, 27026265, 27041560, 27200628, 27335490, 27524445, 27635880, 28201320, 28363140, 28721160, 29017674, 29586648, 29641710, 29678532, 29938870, 30114981, 30222920, 30421755, 30544920, 30551430, 30629767, 30887160, 31699980, 31961496, 32241860, 32431518, 32802588, 33029334, 33090330, 33461090, 33508020, 34000785, 34138440, 34244460, 34624954, 34767720, 35005448, 35570052, 35926644, 36035020, 36447320, 36661716, 36699260, 36983310, 37098165, 38534223, 38690232, 38858040, 39381129, 39522280, 39708396, 39951870, 40153308, 40209624, 40562340, 40735240, 41003235, 41453820, 41914418, 43242024, 43756810, 44039112, 44120440, 44379972, 44462565, 44517798, 44908305, 45334380, 45827145, 46330740, 46845526, 46860840, 47942244, 48362790, 48674808, 49311080, 49464220, 49635495, 50191635, 50262030, 50814360, 51378964, 51937431, 52373880, 52508172, 53269160, 53889966, 54052530, 54401256, 54670980, 55048890, 55474965, 56726280, 56883853, 58035348, 59283420, 59357064, 59877740, 59927805, 60229962, 60843510, 61102860, 61259534, 62871627, 63399960, 64223705, 64483720, 64863036, 65605176, 65635215, 66058668, 66180660, 66922180, 67016040, 68001570, 68488920, 69249908, 70268289, 71140104, 71853288, 72070040, 72544185, 73323432, 73398520, 73966620, 74196330, 77068446, 78762258, 79416792, 79903740, 80306616, 81078795, 81124680, 82006470, 82573335, 82907640, 83828836, 86562385, 87513620, 88759944, 88925130, 89035596, 89816610, 90668760, 91654290, 91889301, 92661480, 93691052, 95884488, 96725580, 98928440, 99270990, 100383270, 100524060, 102757928, 103874862, 104786045, 105016344, 107779932, 108105060, 109341960, 110097780, 110949930, 111294495, 113767706, 115602669, 116070696, 117113815, 118566840, 119755480, 119855610, 120459924, 121687020, 122205720, 122519068, 125743254, 128447410, 129726072, 131270430, 132117336, 132361320, 133844360, 134724915, 136003140, 138499816, 140536578, 145088370, 147933240, 148392660, 150574905, 153148835, 154136892, 155812293, 157524516, 159807480, 162157590, 164012940, 165146670, 167657672, 170651559, 173124770, 175027240, 177850260, 178071192, 179633220, 183308580, 183778602, 187382104, 188614881, 192671115, 193451160, 196905645, 198541980, 200766540, 201048120, 207749724, 209572090, 210804867, 215559864, 216210120, 220195560, 221899860, 222588990, 227535412, 231205338, 234227630, 239711220, 240919848, 243374040, 245038136, 251486508, 256894820, 259687155, 262540860, 269449830, 272006280, 275667903, 281073156, 284419265, 290176740, 296785320, 301149810, 306297670, 308273784, 311624586, 314358135, 315049032, 324315180, 328025880, 330293340, 341303118, 346249540, 351341445, 355700520, 359266440, 366617160, 367557204, 377229762, 385342230, 393811290, 397083960, 398186971, 401533080, 415499448, 419144180, 421609734, 443799720, 445177980, 455070824, 459446505, 462410676, 468455260, 479422440, 502973016, 511954677, 513789640, 519374310, 525081720, 538899660, 551335806, 562146312, 568838530, 578013345, 580353480, 602299620, 612595340, 623249172, 628716270, 648630360, 660586680, 682606236, 692499080, 702682890, 735114408, 754459524, 770684460, 779061465, 787622580, 796373942, 838288360, 843219468, 853257795, 890355960, 918893010, 924821352, 936910520, 943074405, 1023909354, 1038748620, 1054024335, 1077799320, 1102671612, 1137677060, 1156026690, 1194560913, 1204599240, 1225190680, 1246498344, 1257432540, 1365212472, 1378339515, 1405365780, 1508919048, 1541368920, 1558122930, 1575245160, 1592747884, 1686438936, 1706515590, 1837786020, 1886148810, 1990934855, 2047818708, 2077497240, 2108048670, 2205343224, 2275354120, 2312053380, 2389121826, 2514865080, 2559773385, 2756679030, 2810731560, 3116245860, 3185495768, 3413031180, 3583682739, 3675572040, 3772297620, 3981869710, 4095637416, 4216097340, 4624106760, 4778243652, 5119546770, 5513358060, 5972804565, 6232491720, 6826062360, 7167365478, 7544595240, 7963739420, 8432194680, 9556487304, 10239093540, 11026716120, 11945609130, 14334730956, 15927478840, 17918413695, 20478187080, 23891218260, 28669461912, 35836827390, 47782436520, 71673654780, 143347309560]

約数ペア:

[(1, 143347309560), (2, 71673654780), (3, 47782436520), (4, 35836827390), (5, 28669461912), (6, 23891218260), (7, 20478187080), (8, 17918413695), (9, 15927478840), (10, 14334730956), (12, 11945609130), (13, 11026716120), (14, 10239093540), (15, 9556487304), (17, 8432194680), (18, 7963739420), (19, 7544595240), (20, 7167365478), (21, 6826062360), (23, 6232491720), (24, 5972804565), (26, 5513358060), (28, 5119546770), (30, 4778243652), (31, 4624106760), (34, 4216097340), (35, 4095637416), (36, 3981869710), (38, 3772297620), (39, 3675572040), (40, 3583682739), (42, 3413031180), (45, 3185495768), (46, 3116245860), (51, 2810731560), (52, 2756679030), (56, 2559773385), (57, 2514865080), (60, 2389121826), (62, 2312053380), (63, 2275354120), (65, 2205343224), (68, 2108048670), (69, 2077497240), (70, 2047818708), (72, 1990934855), (76, 1886148810), (78, 1837786020), (84, 1706515590), (85, 1686438936), (90, 1592747884), (91, 1575245160), (92, 1558122930), (93, 1541368920), (95, 1508919048), (102, 1405365780), (104, 1378339515), (105, 1365212472), (114, 1257432540), (115, 1246498344), (117, 1225190680), (119, 1204599240), (120, 1194560913), (124, 1156026690), (126, 1137677060), (130, 1102671612), (133, 1077799320), (136, 1054024335), (138, 1038748620), (140, 1023909354), (152, 943074405), (153, 936910520), (155, 924821352), (156, 918893010), (161, 890355960), (168, 853257795), (170, 843219468), (171, 838288360), (180, 796373942), (182, 787622580), (184, 779061465), (186, 770684460), (190, 754459524), (195, 735114408), (204, 702682890), (207, 692499080), (210, 682606236), (217, 660586680), (221, 648630360), (228, 628716270), (230, 623249172), (234, 612595340), (238, 602299620), (247, 580353480), (248, 578013345), (252, 568838530), (255, 562146312), (260, 551335806), (266, 538899660), (273, 525081720), (276, 519374310), (279, 513789640), (280, 511954677), (285, 502973016), (299, 479422440), (306, 468455260), (310, 462410676), (312, 459446505), (315, 455070824), (322, 445177980), (323, 443799720), (340, 421609734), (342, 419144180), (345, 415499448), (357, 401533080), (360, 398186971), (361, 397083960), (364, 393811290), (372, 385342230), (380, 377229762), (390, 367557204), (391, 366617160), (399, 359266440), (403, 355700520), (408, 351341445), (414, 346249540), (420, 341303118), (434, 330293340), (437, 328025880), (442, 324315180), (455, 315049032), (456, 314358135), (460, 311624586), (465, 308273784), (468, 306297670), (476, 301149810), (483, 296785320), (494, 290176740), (504, 284419265), (510, 281073156), (520, 275667903), (527, 272006280), (532, 269449830), (546, 262540860), (552, 259687155), (558, 256894820), (570, 251486508), (585, 245038136), (589, 243374040), (595, 240919848), (598, 239711220), (612, 234227630), (620, 231205338), (630, 227535412), (644, 222588990), (646, 221899860), (651, 220195560), (663, 216210120), (665, 215559864), (680, 210804867), (684, 209572090), (690, 207749724), (713, 201048120), (714, 200766540), (722, 198541980), (728, 196905645), (741, 193451160), (744, 192671115), (760, 188614881), (765, 187382104), (780, 183778602), (782, 183308580), (798, 179633220), (805, 178071192), (806, 177850260), (819, 175027240), (828, 173124770), (840, 170651559), (855, 167657672), (868, 165146670), (874, 164012940), (884, 162157590), (897, 159807480), (910, 157524516), (920, 155812293), (930, 154136892), (936, 153148835), (952, 150574905), (966, 148392660), (969, 147933240), (988, 145088370), (1020, 140536578), (1035, 138499816), (1054, 136003140), (1064, 134724915), (1071, 133844360), (1083, 132361320), (1085, 132117336), (1092, 131270430), (1105, 129726072), (1116, 128447410), (1140, 125743254), (1170, 122519068), (1173, 122205720), (1178, 121687020), (1190, 120459924), (1196, 119855610), (1197, 119755480), (1209, 118566840), (1224, 117113815), (1235, 116070696), (1240, 115602669), (1260, 113767706), (1288, 111294495), (1292, 110949930), (1302, 110097780), (1311, 109341960), (1326, 108105060), (1330, 107779932), (1365, 105016344), (1368, 104786045), (1380, 103874862), (1395, 102757928), (1426, 100524060), (1428, 100383270), (1444, 99270990), (1449, 98928440), (1482, 96725580), (1495, 95884488), (1530, 93691052), (1547, 92661480), (1560, 91889301), (1564, 91654290), (1581, 90668760), (1596, 89816610), (1610, 89035596), (1612, 88925130), (1615, 88759944), (1638, 87513620), (1656, 86562385), (1710, 83828836), (1729, 82907640), (1736, 82573335), (1748, 82006470), (1767, 81124680), (1768, 81078795), (1785, 80306616), (1794, 79903740), (1805, 79416792), (1820, 78762258), (1860, 77068446), (1932, 74196330), (1938, 73966620), (1953, 73398520), (1955, 73323432), (1976, 72544185), (1989, 72070040), (1995, 71853288), (2015, 71140104), (2040, 70268289), (2070, 69249908), (2093, 68488920), (2108, 68001570), (2139, 67016040), (2142, 66922180), (2166, 66180660), (2170, 66058668), (2184, 65635215), (2185, 65605176), (2210, 64863036), (2223, 64483720), (2232, 64223705), (2261, 63399960), (2280, 62871627), (2340, 61259534), (2346, 61102860), (2356, 60843510), (2380, 60229962), (2392, 59927805), (2394, 59877740), (2415, 59357064), (2418, 59283420), (2470, 58035348), (2520, 56883853), (2527, 56726280), (2584, 55474965), (2604, 55048890), (2622, 54670980), (2635, 54401256), (2652, 54052530), (2660, 53889966), (2691, 53269160), (2730, 52508172), (2737, 52373880), (2760, 51937431), (2790, 51378964), (2821, 50814360), (2852, 50262030), (2856, 50191635), (2888, 49635495), (2898, 49464220), (2907, 49311080), (2945, 48674808), (2964, 48362790), (2990, 47942244), (3059, 46860840), (3060, 46845526), (3094, 46330740), (3128, 45827145), (3162, 45334380), (3192, 44908305), (3220, 44517798), (3224, 44462565), (3230, 44379972), (3249, 44120440), (3255, 44039112), (3276, 43756810), (3315, 43242024), (3420, 41914418), (3458, 41453820), (3496, 41003235), (3519, 40735240), (3534, 40562340), (3565, 40209624), (3570, 40153308), (3588, 39951870), (3610, 39708396), (3627, 39522280), (3640, 39381129), (3689, 38858040), (3705, 38690232), (3720, 38534223), (3864, 37098165), (3876, 36983310), (3906, 36699260), (3910, 36661716), (3933, 36447320), (3978, 36035020), (3990, 35926644), (4030, 35570052), (4095, 35005448), (4123, 34767720), (4140, 34624954), (4186, 34244460), (4199, 34138440), (4216, 34000785), (4278, 33508020), (4284, 33461090), (4332, 33090330), (4340, 33029334), (4370, 32802588), (4420, 32431518), (4446, 32241860), (4485, 31961496), (4522, 31699980), (4641, 30887160), (4680, 30629767), (4692, 30551430), (4693, 30544920), (4712, 30421755), (4743, 30222920), (4760, 30114981), (4788, 29938870), (4830, 29678532), (4836, 29641710), (4845, 29586648), (4940, 29017674), (4991, 28721160), (5054, 28363140), (5083, 28201320), (5187, 27635880), (5208, 27524445), (5244, 27335490), (5270, 27200628), (5301, 27041560), (5304, 27026265), (5320, 26944983), (5355, 26768872), (5382, 26634580), (5415, 26472264), (5460, 26254086), (5474, 26186940), (5580, 25689482), (5642, 25407180), (5681, 25232760), (5704, 25131015), (5796, 24732110), (5814, 24655540), (5865, 24441144), (5890, 24337404), (5928, 24181395), (5980, 23971122), (5985, 23951096), (6045, 23713368), (6118, 23430420), (6120, 23422763), (6137, 23357880), (6188, 23165370), (6279, 22829640), (6324, 22667190), (6417, 22338680), (6440, 22258899), (6460, 22189986), (6498, 22060220), (6510, 22019556), (6552, 21878405), (6555, 21868392), (6630, 21621012), (6783, 21133320), (6840, 20957209), (6851, 20923560), (6916, 20726910), (7038, 20367620), (7068, 20281170), (7130, 20104812), (7140, 20076654), (7176, 19975935), (7220, 19854198), (7245, 19785688), (7254, 19761140), (7378, 19429020), (7410, 19345116), (7429, 19295640), (7581, 18908760), (7657, 18721080), (7735, 18532296), (7752, 18491655), (7812, 18349630), (7820, 18330858), (7866, 18223660), (7905, 18133752), (7956, 18017510), (7980, 17963322), (8060, 17785026), (8190, 17502724), (8211, 17457960), (8246, 17383860), (8280, 17312477), (8303, 17264520), (8372, 17122230), (8398, 17069220), (8463, 16938120), (8556, 16754010), (8568, 16730545), (8645, 16581528), (8664, 16545165), (8680, 16514667), (8740, 16401294), (8835, 16224936), (8840, 16215759), (8892, 16120930), (8970, 15980748), (9044, 15849990), (9177, 15620280), (9269, 15465240), (9282, 15443580), (9384, 15275715), (9386, 15272460), (9486, 15111460), (9576, 14969435), (9660, 14839266), (9672, 14820855), (9690, 14793324), (9765, 14679704), (9880, 14508837), (9945, 14414008), (9982, 14360580), (10013, 14316120), (10108, 14181570), (10166, 14100660), (10374, 13817940), (10465, 13697784), (10488, 13667745), (10540, 13600314), (10602, 13520780), (10695, 13403208), (10710, 13384436), (10764, 13317290), (10830, 13236132), (10920, 13127043), (10948, 13093470), (11067, 12952680), (11115, 12896744), (11160, 12844741), (11191, 12809160), (11284, 12703590), (11305, 12679992), (11362, 12616380), (11592, 12366055), (11628, 12327770), (11730, 12220572), (11780, 12168702), (11960, 11985561), (11970, 11975548), (12090, 11856684), (12121, 11826360), (12236, 11715210), (12274, 11678940), (12369, 11589240), (12376, 11582685), (12558, 11414820), (12597, 11379480), (12635, 11345256), (12648, 11333595), (12834, 11169340), (12920, 11094993), (12996, 11030110), (13020, 11009778), (13110, 10934196), (13260, 10810506), (13455, 10653832), (13547, 10581480), (13566, 10566660), (13685, 10474776), (13702, 10461780), (13832, 10363455), (13923, 10295720), (14076, 10183810), (14079, 10181640), (14105, 10162872), (14136, 10140585), (14260, 10052406), (14280, 10038327), (14440, 9927099), (14490, 9892844), (14508, 9880570), (14535, 9862216), (14756, 9714510), (14820, 9672558), (14858, 9647820), (14973, 9573720), (15162, 9454380), (15249, 9400440), (15295, 9372168), (15314, 9360540), (15470, 9266148), (15561, 9211960), (15624, 9174815), (15640, 9165429), (15732, 9111830), (15810, 9066876), (15912, 9008755), (15960, 8981661), (16120, 8892513), (16245, 8824088), (16380, 8751362), (16422, 8728980), (16492, 8691930), (16606, 8632260), (16744, 8561115), (16796, 8534610), (16926, 8469060), (17043, 8410920), (17112, 8377005), (17290, 8290764), (17480, 8200647), (17595, 8147048), (17670, 8112468), (17784, 8060465), (17940, 7990374), (18088, 7924995), (18135, 7904456), (18354, 7810140), (18411, 7785960), (18445, 7771608), (18538, 7732620), (18564, 7721790), (18772, 7636230), (18837, 7609880), (18972, 7555730), (19320, 7419633), (19380, 7396662), (19530, 7339852), (19665, 7289464), (19890, 7207004), (19964, 7180290), (20026, 7158060), (20216, 7090785), (20332, 7050330), (20349, 7044440), (20553, 6974520), (20615, 6953544), (20748, 6908970), (20930, 6848892), (20995, 6827688), (21080, 6800157), (21204, 6760390), (21390, 6701604), (21420, 6692218), (21528, 6658645), (21660, 6618066), (21896, 6546735), (22134, 6476340), (22230, 6448372), (22287, 6431880), (22382, 6404580), (22568, 6351795), (22610, 6339996), (22724, 6308190), (22743, 6302920), (22971, 6240360), (23205, 6177432), (23256, 6163885), (23460, 6110286), (23465, 6108984), (23560, 6084351), (23715, 6044584), (23940, 5987774), (24180, 5928342), (24242, 5913180), (24472, 5857605), (24548, 5839470), (24633, 5819320), (24738, 5794620), (24909, 5754840), (24955, 5744232), (25116, 5707410), (25194, 5689740), (25270, 5672628), (25389, 5646040), (25415, 5640264), (25668, 5584670), (25935, 5527176), (25992, 5515055), (26040, 5504889), (26220, 5467098), (26505, 5408312), (26520, 5405253), (26910, 5326916), (27094, 5290740), (27132, 5283330), (27370, 5237388), (27404, 5230890), (27531, 5206760), (27807, 5155080), (27846, 5147860), (28152, 5091905), (28158, 5090820), (28210, 5081436), (28405, 5046552), (28520, 5026203), (28980, 4946422), (29016, 4940285), (29070, 4931108), (29393, 4876920), (29512, 4857255), (29640, 4836279), (29716, 4823910), (29946, 4786860), (30039, 4772040), (30324, 4727190), (30498, 4700220), (30590, 4686084), (30628, 4680270), (30685, 4671576), (30940, 4633074), (31122, 4605980), (31395, 4565928), (31464, 4555915), (31620, 4533438), (32085, 4467736), (32490, 4412044), (32760, 4375681), (32844, 4364490), (32851, 4363560), (32984, 4345965), (33201, 4317560), (33212, 4316130), (33573, 4269720), (33592, 4267305), (33852, 4234530), (33915, 4226664), (34086, 4205460), (34255, 4184712), (34580, 4145382), (35190, 4073524), (35340, 4056234), (35581, 4028760), (35880, 3995187), (36270, 3952228), (36363, 3942120), (36708, 3905070), (36822, 3892980), (36890, 3885804), (37076, 3866310), (37107, 3863080), (37128, 3860895), (37145, 3859128), (37544, 3818115), (37674, 3804940), (37791, 3793160), (37905, 3781752), (37944, 3777865), (38285, 3744216), (38760, 3698331), (39060, 3669926), (39330, 3644732), (39767, 3604680), (39780, 3603502), (39928, 3590145), (40052, 3579030), (40641, 3527160), (40664, 3525165), (40698, 3522220), (41055, 3491592), (41106, 3487260), (41230, 3476772), (41496, 3454485), (41515, 3452904), (41860, 3424446), (41990, 3413844), (42237, 3393880), (42315, 3387624), (42408, 3380195), (42780, 3350802), (42840, 3346109), (42959, 3336840), (43320, 3309033), (44268, 3238170), (44460, 3224186), (44574, 3215940), (44764, 3202290), (44919, 3191240), (45220, 3169998), (45448, 3154095), (45486, 3151460), (45747, 3133480), (45885, 3124056), (45942, 3120180), (46345, 3093048), (46410, 3088716), (46920, 3055143), (46930, 3054492), (47430, 3022292), (47880, 2993887), (47957, 2989080), (48360, 2964171), (48484, 2956590), (49096, 2919735), (49266, 2909660), (49476, 2897310), (49818, 2877420), (49910, 2872116), (50065, 2863224), (50232, 2853705), (50388, 2844870), (50540, 2836314), (50778, 2823020), (50830, 2820132), (51129, 2803640), (51336, 2792335), (51870, 2763588), (52003, 2756520), (52440, 2733549), (53010, 2704156), (53599, 2674440), (53820, 2663458), (54188, 2645370), (54264, 2641665), (54740, 2618694), (54808, 2615445), (55062, 2603380), (55233, 2595320), (55335, 2590536), (55614, 2577540), (55692, 2573930), (55955, 2561832), (56316, 2545410), (56420, 2540718), (56810, 2523276), (57960, 2473211), (58121, 2466360), (58140, 2465554), (58786, 2438460), (59432, 2411955), (59892, 2393430), (60078, 2386020), (60605, 2365272), (60648, 2363595), (60996, 2350110), (61180, 2343042), (61256, 2340135), (61370, 2335788), (61659, 2324840), (61845, 2317848), (61880, 2316537), (62244, 2302990), (62790, 2282964), (62985, 2275896), (63240, 2266719), (64170, 2233868), (64883, 2209320), (64980, 2206022), (65688, 2182245), (65702, 2181780), (66402, 2158780), (66424, 2158065), (66861, 2143960), (67146, 2134860), (67704, 2117265), (67735, 2116296), (67830, 2113332), (68172, 2102730), (68510, 2092356), (68913, 2080120), (69160, 2072691), (69615, 2059144), (70091, 2045160), (70380, 2036762), (70395, 2036328), (70680, 2028117), (71162, 2014380), (72540, 1976114), (72726, 1971060), (73416, 1952535), (73644, 1946490), (73780, 1942902), (74152, 1933155), (74214, 1931540), (74290, 1929564), (74727, 1918280), (74865, 1914744), (75348, 1902470), (75582, 1896580), (75810, 1890876), (76245, 1880088), (76570, 1872108), (77805, 1842392), (78120, 1834963), (78337, 1829880), (78660, 1822366), (79534, 1802340), (79560, 1801751), (79781, 1796760), (80104, 1789515), (81282, 1763580), (81396, 1761110), (82110, 1745796), (82212, 1743630), (82460, 1738386), (83030, 1726452), (83421, 1718360), (83720, 1712223), (83980, 1706922), (84474, 1696940), (84630, 1693812), (84847, 1689480), (85215, 1682184), (85560, 1675401), (85918, 1668420), (88179, 1625640), (88536, 1619085), (88920, 1612093), (89148, 1607970), (89528, 1601145), (89838, 1595620), (90117, 1590680), (90440, 1584999), (90972, 1575730), (91494, 1566740), (91770, 1562028), (91884, 1560090), (92055, 1557192), (92690, 1546524), (92820, 1544358), (93860, 1527246), (94185, 1521976), (94829, 1511640), (94860, 1511146), (95914, 1494540), (96577, 1484280), (96968, 1478295), (98532, 1454830), (98553, 1454520), (98952, 1448655), (99636, 1438710), (99820, 1436058), (100130, 1431612), (100719, 1423240), (100776, 1422435), (101080, 1418157), (101556, 1411510), (101660, 1410066), (101745, 1408888), (102258, 1401820), (102765, 1394904), (103740, 1381794), (104006, 1378260), (106020, 1352078), (106743, 1342920), (107198, 1337220), (107640, 1331729), (107939, 1328040), (108376, 1322685), (109089, 1314040), (109480, 1309347), (110124, 1301690), (110466, 1297660), (110670, 1295268), (111228, 1288770), (111384, 1286965), (111435, 1286376), (111910, 1280916), (112632, 1272705), (112840, 1270359), (113620, 1261638), (113715, 1260584), (114855, 1248072), (116242, 1233180), (116280, 1232777), (117572, 1219230), (119301, 1201560), (119784, 1196715), (120156, 1193010), (121210, 1182636), (121923, 1175720), (121992, 1175055), (122360, 1171521), (122740, 1167894), (123165, 1163864), (123318, 1162420), (123690, 1158924), (124488, 1151495), (124545, 1150968), (125580, 1141482), (125970, 1137948), (126945, 1129208), (128340, 1116934), (128877, 1112280), (129766, 1104660), (129960, 1103011), (130169, 1101240), (131404, 1090890), (132804, 1079390), (133722, 1071980), (134292, 1067430), (135470, 1058148), (135660, 1056666), (136344, 1051365), (137020, 1046178), (137655, 1041352), (137826, 1040060), (139035, 1031016), (139230, 1029572), (140182, 1022580), (140760, 1018381), (140790, 1018164), (141151, 1015560), (142324, 1007190), (143871, 996360), (145080, 988057), (145452, 985530), (145483, 985320), (146965, 975384), (147288, 973245), (147560, 971451), (148428, 965770), (148580, 964782), (149454, 959140), (149730, 957372), (150195, 954408), (150696, 951235), (151164, 948290), (151620, 945438), (152490, 940044), (153140, 936054), (155610, 921196), (156009, 918840), (156674, 914940), (157320, 911183), (157573, 909720), (159068, 901170), (159562, 898380), (160797, 891480), (162564, 881790), (162792, 880555), (164220, 872898), (164255, 872712), (164424, 871815), (164920, 869193), (166005, 863512), (166060, 863226), (166842, 859180), (167865, 853944), (167960, 853461), (168948, 848470), (169260, 846906), (169694, 844740), (170430, 841092), (171836, 834210), (174363, 822120), (176111, 813960), (176358, 812820), (177905, 805752), (178296, 803985), (179676, 797810), (180234, 795340), (181815, 788424), (181944, 787865), (182988, 783370), (183540, 781014), (183768, 780045), (184110, 778596), (185380, 773262), (185535, 772616), (185640, 772179), (187720, 763623), (188370, 760988), (188955, 758632), (189658, 755820), (189720, 755573), (190247, 753480), (191828, 747270), (193154, 742140), (194649, 736440), (197064, 727415), (197106, 727260), (198835, 720936), (199272, 719355), (199640, 718029), (200260, 715806), (201438, 711620), (203112, 705755), (203205, 705432), (203320, 705033), (203490, 704444), (204516, 700910), (205530, 697452), (207480, 690897), (208012, 689130), (210273, 681720), (211185, 678776), (212040, 676039), (213486, 671460), (214396, 668610), (214795, 667368), (215878, 664020), (218178, 657020), (220248, 650845), (220932, 648830), (221340, 647634), (222456, 644385), (222870, 643188), (223820, 640458), (224595, 638248), (227240, 630819), (227430, 630292), (228735, 626696), (229710, 624036), (230299, 622440), (232484, 616590), (235011, 609960), (235144, 609615), (238602, 600780), (239343, 598920), (239785, 597816), (240312, 596505), (242420, 591318), (243846, 587860), (245480, 583947), (246330, 581932), (246636, 581210), (247380, 579462), (249090, 575484), (251160, 570741), (251940, 568974), (253890, 564604), (254541, 563160), (255645, 560728), (256680, 558467), (257393, 556920), (257754, 556140), (259532, 552330), (260015, 551304), (260338, 550620), (262808, 545445), (264537, 541880), (265608, 539695), (267444, 535990), (267995, 534888), (268584, 533715), (270940, 529074), (271320, 528333), (274040, 523089), (275310, 520676), (275652, 520030), (276165, 519064), (278070, 515508), (278460, 514786), (280364, 511290), (281580, 509082), (282302, 507780), (284487, 503880), (284648, 503595), (287742, 498180), (289731, 494760), (290605, 493272), (290904, 492765), (290966, 492660), (293930, 487692), (295659, 484840), (296856, 482885), (297160, 482391), (298908, 479570), (299460, 478686), (300390, 477204), (302328, 474145), (303240, 472719), (304980, 470022), (306280, 468027), (308295, 464968), (311220, 460598), (312018, 459420), (313348, 457470), (315146, 454860), (318136, 450585), (319124, 449190), (320229, 447640), (321594, 445740), (323817, 442680), (324415, 441864), (325128, 440895), (328440, 436449), (328510, 436356), (332010, 431756), (332120, 431613), (333684, 429590), (334305, 428792), (335730, 426972), (337896, 424235), (338520, 423453), (339388, 422370), (340860, 420546), (343672, 417105), (344565, 416024), (348726, 411060), (350455, 409032), (352222, 406980), (352716, 406410), (355810, 402876), (357903, 400520), (359352, 398905), (360468, 397670), (363630, 394212), (365976, 391685), (367080, 390507), (368220, 389298), (370760, 386631), (371070, 386308), (373635, 383656), (376740, 380494), (377910, 379316)]