46769584680

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 43, 45, 49, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 81, 84, 85, 86, 90, 91, 93, 98, 102, 104, 105, 108, 117, 119, 120, 124, 126, 129, 130, 135, 136, 140, 147, 153, 155, 156, 162, 168, 170, 172, 180, 182, 186, 189, 195, 196, 204, 210, 215, 216, 217, 221, 234, 238, 245, 248, 252, 255, 258, 260, 270, 273, 279, 280, 294, 301, 306, 310, 312, 315, 324, 340, 344, 351, 357, 360, 364, 372, 378, 387, 390, 392, 403, 405, 408, 420, 430, 434, 441, 442, 455, 459, 465, 468, 476, 490, 504, 510, 516, 520, 527, 540, 546, 558, 559, 567, 585, 588, 595, 602, 612, 620, 630, 637, 645, 648, 651, 663, 680, 702, 714, 728, 731, 735, 744, 756, 765, 774, 780, 806, 810, 819, 833, 837, 840, 860, 868, 882, 884, 903, 910, 918, 930, 936, 945, 952, 980, 1020, 1032, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1118, 1134, 1161, 1170, 1176, 1190, 1204, 1209, 1224, 1240, 1260, 1274, 1290, 1302, 1323, 1326, 1333, 1365, 1377, 1395, 1404, 1428, 1462, 1470, 1505, 1512, 1519, 1530, 1547, 1548, 1560, 1581, 1612, 1620, 1638, 1666, 1674, 1677, 1720, 1736, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1860, 1890, 1911, 1935, 1953, 1960, 1989, 2015, 2040, 2106, 2107, 2108, 2142, 2170, 2184, 2193, 2205, 2210, 2232, 2236, 2268, 2295, 2322, 2340, 2380, 2408, 2418, 2457, 2499, 2511, 2520, 2548, 2580, 2604, 2635, 2646, 2652, 2666, 2709, 2730, 2754, 2790, 2795, 2808, 2821, 2835, 2856, 2924, 2940, 3010, 3038, 3060, 3094, 3096, 3162, 3185, 3213, 3224, 3240, 3255, 3276, 3315, 3332, 3348, 3354, 3483, 3510, 3528, 3570, 3612, 3627, 3640, 3655, 3672, 3689, 3720, 3780, 3822, 3870, 3906, 3913, 3969, 3978, 3999, 4030, 4095, 4165, 4185, 4212, 4214, 4216, 4284, 4340, 4386, 4410, 4420, 4472, 4515, 4536, 4557, 4590, 4641, 4644, 4680, 4743, 4760, 4836, 4914, 4998, 5022, 5031, 5096, 5117, 5160, 5208, 5265, 5270, 5292, 5304, 5332, 5355, 5418, 5460, 5508, 5580, 5590, 5642, 5670, 5733, 5805, 5848, 5859, 5880, 5967, 6020, 6045, 6076, 6120, 6188, 6321, 6324, 6370, 6426, 6510, 6552, 6579, 6615, 6630, 6664, 6665, 6696, 6708, 6851, 6885, 6966, 7020, 7140, 7224, 7254, 7310, 7371, 7378, 7497, 7560, 7595, 7644, 7735, 7740, 7812, 7826, 7905, 7938, 7956, 7998, 8060, 8127, 8190, 8330, 8370, 8385, 8424, 8428, 8463, 8568, 8680, 8772, 8820, 8840, 9030, 9114, 9180, 9282, 9288, 9331, 9486, 9503, 9555, 9639, 9672, 9765, 9828, 9945, 9996, 10044, 10062, 10234, 10530, 10535, 10540, 10584, 10664, 10710, 10829, 10836, 10881, 10920, 10965, 11016, 11067, 11160, 11180, 11284, 11340, 11466, 11610, 11718, 11739, 11934, 11997, 12040, 12090, 12152, 12285, 12376, 12495, 12555, 12642, 12648, 12740, 12852, 13020, 13158, 13230, 13260, 13330, 13416, 13545, 13671, 13702, 13770, 13923, 13932, 14040, 14105, 14229, 14280, 14508, 14620, 14742, 14756, 14994, 15093, 15190, 15288, 15351, 15470, 15480, 15624, 15652, 15810, 15876, 15912, 15996, 16065, 16120, 16254, 16380, 16660, 16740, 16770, 16856, 16926, 17199, 17329, 17415, 17544, 17577, 17640, 17901, 18060, 18135, 18228, 18360, 18445, 18564, 18662, 18963, 18972, 19006, 19110, 19278, 19530, 19565, 19656, 19737, 19747, 19845, 19890, 19992, 19995, 20088, 20124, 20468, 20553, 21060, 21070, 21080, 21420, 21658, 21672, 21762, 21930, 22134, 22360, 22491, 22568, 22661, 22680, 22785, 22932, 23205, 23220, 23436, 23478, 23715, 23868, 23994, 24180, 24381, 24570, 24990, 25110, 25155, 25284, 25389, 25480, 25585, 25704, 25823, 26040, 26316, 26460, 26520, 26660, 27090, 27342, 27391, 27404, 27540, 27846, 27864, 27993, 28210, 28458, 28509, 28665, 29016, 29240, 29295, 29484, 29512, 29835, 29988, 30186, 30380, 30702, 30940, 31304, 31605, 31620, 31752, 31992, 32130, 32487, 32508, 32643, 32760, 32895, 33201, 33320, 33480, 33540, 33852, 34255, 34398, 34658, 34830, 35154, 35217, 35802, 35819, 35991, 36120, 36270, 36456, 36855, 36890, 37128, 37324, 37485, 37926, 37944, 38012, 38220, 38556, 39060, 39130, 39474, 39494, 39690, 39780, 39990, 40248, 40635, 40936, 41013, 41106, 41769, 42120, 42140, 42315, 42687, 42840, 43316, 43524, 43860, 44268, 44982, 45279, 45322, 45570, 45864, 46053, 46410, 46440, 46655, 46872, 46956, 47430, 47515, 47736, 47957, 47988, 48195, 48360, 48762, 49140, 49980, 50220, 50310, 50568, 50778, 51170, 51597, 51646, 51987, 52632, 52920, 53320, 54145, 54180, 54405, 54684, 54782, 54808, 55080, 55335, 55692, 55986, 56420, 56889, 56916, 57018, 57330, 58590, 58695, 58968, 59211, 59241, 59670, 59976, 59985, 60372, 60760, 61404, 61659, 61880, 63210, 63240, 64260, 64974, 65016, 65286, 65317, 65790, 66402, 66521, 67080, 67473, 67704, 67983, 68355, 68510, 68796, 69316, 69615, 69660, 70308, 70434, 71145, 71604, 71638, 71982, 72540, 73710, 73780, 74648, 74970, 75465, 75852, 76024, 76167, 76440, 76755, 77112, 77469, 78120, 78260, 78948, 78988, 79380, 79560, 79980, 81270, 82026, 82173, 82212, 83538, 83979, 84280, 84630, 85374, 85527, 85995, 86632, 86645, 87048, 87720, 87885, 88536, 89505, 89964, 90558, 90644, 91140, 92106, 92820, 93310, 93912, 94815, 94860, 95030, 95914, 95976, 96390, 97461, 97524, 98280, 98685, 98735, 99603, 99960, 100440, 100620, 101556, 102340, 102765, 103194, 103292, 103974, 105651, 107457, 107973, 108290, 108360, 108810, 109368, 109564, 110670, 111384, 111972, 112455, 112840, 113305, 113778, 113832, 114036, 114660, 117180, 117390, 118422, 118482, 119340, 119970, 120744, 121303, 121905, 122808, 123039, 123318, 125307, 126420, 126945, 128520, 129115, 129948, 130572, 130634, 131580, 132804, 133042, 134946, 135966, 136710, 136955, 137020, 137592, 138159, 138632, 139230, 139320, 139965, 140616, 140868, 142290, 142545, 143208, 143276, 143871, 143964, 145080, 147420, 147560, 149940, 150930, 151704, 152334, 153510, 154938, 155961, 156520, 157896, 157976, 158627, 158760, 159960, 162435, 162540, 163215, 164052, 164346, 164424, 166005, 167076, 167958, 169260, 170667, 170748, 171054, 171990, 173290, 175770, 176085, 177723, 179010, 179095, 179928, 179955, 181116, 181288, 182280, 184212, 184977, 185640, 186620, 189630, 189720, 190060, 191828, 192780, 194922, 195048, 195951, 197370, 197470, 199206, 199563, 201240, 203112, 203949, 204680, 205065, 205530, 206388, 206584, 207948, 208845, 211302, 213435, 214914, 215946, 216580, 217620, 219128, 221340, 223944, 224910, 226395, 226610, 227556, 228072, 228501, 229320, 230265, 232407, 234360, 234780, 236844, 236964, 238680, 239785, 239940, 242606, 243810, 246078, 246519, 246636, 250614, 251937, 252840, 253890, 256581, 257985, 258230, 259896, 259935, 261144, 261268, 263160, 265608, 266084, 269892, 271932, 273420, 273910, 274040, 276318, 278460, 279930, 281736, 284445, 284580, 285090, 286552, 287742, 287928, 292383, 294593, 294840, 296055, 296205, 298809, 299880, 301860, 304668, 307020, 308295, 309876, 311922, 316953, 317254, 322371, 324870, 325080, 326430, 326585, 328104, 328692, 332010, 332605, 334152, 335699, 335916, 337365, 338520, 339915, 341334, 341496, 342108, 343980, 346580, 351540, 352170, 355446, 358020, 358190, 359910, 362232, 363909, 368424, 369954, 373240, 379260, 380120, 380835, 383656, 385560, 387345, 389844, 391902, 394740, 394940, 398412, 399126, 407898, 410130, 410865, 411060, 412776, 414477, 415896, 417690, 419895, 422604, 426870, 427635, 429828, 431613, 431892, 433160, 435240, 442680, 449820, 452790, 453220, 455112, 457002, 460530, 464814, 465647, 467883, 469560, 473688, 473928, 475881, 479570, 479880, 485212, 487305, 487620, 492156, 493038, 493272, 498015, 501228, 503874, 507780, 513162, 515970, 516460, 519870, 522536, 528255, 532168, 533169, 537285, 539784, 539865, 543864, 546840, 547820, 552636, 554931, 556920, 559860, 568890, 569160, 570180, 575484, 584766, 587853, 589186, 592110, 592410, 597618, 598689, 603720, 606515, 609336, 611847, 614040, 615195, 616590, 619752, 623844, 626535, 633906, 634508, 644742, 649740, 652860, 653170, 657384, 664020, 665210, 671398, 671832, 674730, 679830, 682668, 684216, 687960, 690795, 693160, 697221, 703080, 704340, 710892, 716040, 716380, 719355, 719820, 727818, 739557, 739908, 755811, 758520, 761670, 769743, 774690, 779688, 779805, 783804, 789480, 789880, 793135, 796824, 798252, 815796, 820260, 821730, 822120, 828954, 835380, 839790, 845208, 849121, 853335, 853740, 855270, 859656, 863226, 863784, 877149, 883779, 888615, 899640, 905580, 906440, 914004, 921060, 924885, 929628, 931294, 935766, 951762, 959140, 967113, 970424, 974610, 975240, 979755, 984312, 986076, 996030, 997815, 1002456, 1007097, 1007748, 1015560, 1019745, 1026324, 1031940, 1032920, 1039740, 1056510, 1066338, 1074570, 1079730, 1091727, 1095640, 1105272, 1109862, 1110389, 1119720, 1137780, 1140360, 1142505, 1150968, 1162035, 1169532, 1175706, 1178372, 1184220, 1184820, 1195236, 1197378, 1213030, 1223694, 1230390, 1232595, 1233180, 1247688, 1253070, 1259685, 1267812, 1269016, 1282905, 1289484, 1294839, 1299480, 1305720, 1306340, 1328040, 1330420, 1342796, 1349460, 1359660, 1365336, 1381590, 1394442, 1396941, 1403649, 1408680, 1421784, 1427643, 1432760, 1438710, 1439640, 1455636, 1461915, 1472965, 1479114, 1479816, 1494045, 1511622, 1523340, 1539486, 1549380, 1559610, 1567608, 1584765, 1586270, 1596504, 1599507, 1611855, 1631592, 1640520, 1643460, 1657908, 1670760, 1678495, 1679580, 1698242, 1706670, 1707480, 1710540, 1726452, 1754298, 1763559, 1767558, 1777230, 1796067, 1811160, 1819545, 1828008, 1835541, 1842120, 1849770, 1859256, 1862588, 1871532, 1903524, 1918280, 1934226, 1949220, 1959510, 1972152, 1992060, 1995630, 2014194, 2015496, 2039490, 2052648, 2062151, 2063880, 2072385, 2079480, 2091663, 2113020, 2132676, 2149140, 2158065, 2159460, 2183454, 2218671, 2219724, 2220778, 2275560, 2285010, 2324070, 2328235, 2339064, 2339415, 2351412, 2356744, 2368440, 2369640, 2379405, 2390472, 2394756, 2426060, 2447388, 2460780, 2465190, 2466360, 2506140, 2519370, 2535624, 2547363, 2565810, 2578968, 2589678, 2612680, 2651337, 2660840, 2665845, 2685592, 2698920, 2719320, 2763180, 2774655, 2788884, 2793882, 2807298, 2855286, 2877420, 2901339, 2911272, 2923830, 2939265, 2945930, 2958228, 2988090, 2993445, 3021291, 3023244, 3046680, 3059235, 3078972, 3098760, 3119220, 3169530, 3172540, 3199014, 3223710, 3275181, 3286920, 3315816, 3331167, 3356990, 3359160, 3396484, 3413340, 3421080, 3452904, 3486105, 3508596, 3527118, 3535116, 3554460, 3592134, 3639090, 3671082, 3697785, 3699540, 3725176, 3743064, 3779055, 3807048, 3848715, 3868452, 3884517, 3898440, 3919020, 3984120, 3991260, 4028388, 4078980, 4124302, 4144770, 4183326, 4190823, 4226040, 4245605, 4265352, 4282929, 4298280, 4316130, 4318920, 4366908, 4385745, 4418895, 4437342, 4439448, 4441556, 4570020, 4648140, 4656470, 4678830, 4702824, 4758810, 4789512, 4835565, 4852120, 4894776, 4921560, 4930380, 5012280, 5035485, 5038740, 5094726, 5131620, 5179356, 5290677, 5302674, 5331690, 5388201, 5458635, 5526360, 5549310, 5551945, 5577768, 5587764, 5614596, 5710572, 5754840, 5802678, 5847660, 5878530, 5891860, 5916456, 5976180, 5986890, 6042582, 6046488, 6118470, 6157944, 6186453, 6238440, 6339060, 6345080, 6398028, 6447420, 6474195, 6550362, 6662334, 6713980, 6792968, 6826680, 6972210, 6984705, 7017192, 7018245, 7054236, 7070232, 7108920, 7138215, 7184268, 7278180, 7342164, 7395570, 7399080, 7558110, 7642089, 7697430, 7736904, 7769034, 7838040, 7954011, 7982520, 7997535, 8056776, 8157960, 8248604, 8289540, 8366652, 8381646, 8491210, 8565858, 8632260, 8733816, 8771490, 8817795, 8837790, 8874684, 8883112, 8980335, 9063873, 9140040, 9177705, 9296280, 9312940, 9357660, 9517620, 9671130, 9825543, 9860760, 9993501, 10070970, 10077480, 10189452, 10263240, 10310755, 10358712, 10458315, 10581354, 10605348, 10663380, 10776402, 10917270, 11093355, 11098620, 11103890, 11175528, 11229192, 11421144, 11605356, 11695320, 11757060, 11783720, 11952360, 11973780, 12085164, 12236940, 12372906, 12572469, 12678120, 12736815, 12796056, 12848787, 12894840, 12948390, 13100724, 13256685, 13324668, 13427960, 13944420, 13969410, 14036490, 14108472, 14276430, 14368536, 14435057, 14506695, 14556360, 14684328, 14791140, 15106455, 15116220, 15284178, 15394860, 15538068, 15908022, 15995070, 16375905, 16497208, 16579080, 16655835, 16733304, 16763292, 16982420, 17131716, 17264520, 17542980, 17635590, 17675580, 17749368, 17960670, 18127746, 18355410, 18559359, 18625880, 18715320, 19035240, 19342260, 19422585, 19651086, 19987002, 20141940, 20378904, 20621510, 20916630, 20954115, 21162708, 21210696, 21326760, 21414645, 21552804, 21834540, 22186710, 22197240, 22207780, 22926267, 23210712, 23514120, 23862033, 23947560, 24170328, 24473880, 24745812, 25144938, 25473630, 25697574, 25896780, 26201448, 26453385, 26513370, 26649336, 26941005, 27191619, 27888840, 27938820, 28072980, 28552860, 28870114, 29013390, 29582280, 29980503, 30212910, 30232440, 30568356, 30789720, 30932265, 31076136, 31816044, 31990140, 32751810, 33311670, 33526584, 33964840, 34263432, 35085960, 35271180, 35351160, 35921340, 36255492, 36710820, 37118718, 37717407, 38210445, 38684520, 38845170, 39302172, 39770055, 39974004, 40283880, 41243020, 41833260, 41908230, 42325416, 42829290, 43105608, 43305171, 43669080, 44373420, 44415560, 45319365, 45852534, 47724066, 49127715, 49491624, 49967505, 50289876, 50947260, 51395148, 51793560, 52906770, 53026740, 53882010, 54383238, 55678077, 55877640, 56145960, 57105720, 57740228, 58026780, 59961006, 60425820, 61136712, 61864530, 62862345, 63632088, 63980280, 64243935, 65503620, 66623340, 68778801, 70542360, 71842680, 72175285, 72510984, 73421640, 74237436, 75434814, 76420890, 77690340, 78604344, 79540110, 79948008, 82486040, 83666520, 83816460, 85658580, 86610342, 88746840, 89941509, 90638730, 91705068, 92796795, 95448132, 98255430, 99935010, 100579752, 101894520, 102790296, 105813540, 106053480, 107764020, 108766476, 111356154, 114631335, 115480456, 116053560, 119310165, 119922012, 120851640, 123729060, 125724690, 128487870, 129915513, 131007240, 133246680, 135958095, 137557602, 144350570, 148474872, 149902515, 150869628, 152841780, 155380680, 159080220, 167034231, 167632920, 171317160, 173220684, 179883018, 181277460, 183410136, 185593590, 188587035, 190896264, 196510860, 199870020, 211627080, 215528040, 216525855, 217532952, 222712308, 229262670, 238620330, 239844024, 247458120, 251449380, 256975740, 259831026, 271916190, 275115204, 278390385, 288701140, 299805030, 301739256, 305683560, 318160440, 334068462, 343894005, 346441368, 359766036, 362554920, 371187180, 377174070, 389746539, 393021720, 399740040, 433051710, 445424616, 449707545, 458525340, 477240660, 502898760, 513951480, 519662052, 543832380, 550230408, 556780770, 577402280, 599610060, 649577565, 668136924, 687788010, 719532072, 742374360, 754348140, 779493078, 835171155, 866103420, 899415090, 917050680, 954481320, 1039324104, 1087664760, 1113561540, 1169239617, 1199220120, 1299155130, 1336273848, 1375576020, 1508696280, 1558986156, 1670342310, 1732206840, 1798830180, 1948732695, 2227123080, 2338479234, 2598310260, 2751152040, 3117972312, 3340684620, 3597660360, 3897465390, 4676958468, 5196620520, 5846198085, 6681369240, 7794930780, 9353916936, 11692396170, 15589861560, 23384792340, 46769584680]

約数ペア:

[(1, 46769584680), (2, 23384792340), (3, 15589861560), (4, 11692396170), (5, 9353916936), (6, 7794930780), (7, 6681369240), (8, 5846198085), (9, 5196620520), (10, 4676958468), (12, 3897465390), (13, 3597660360), (14, 3340684620), (15, 3117972312), (17, 2751152040), (18, 2598310260), (20, 2338479234), (21, 2227123080), (24, 1948732695), (26, 1798830180), (27, 1732206840), (28, 1670342310), (30, 1558986156), (31, 1508696280), (34, 1375576020), (35, 1336273848), (36, 1299155130), (39, 1199220120), (40, 1169239617), (42, 1113561540), (43, 1087664760), (45, 1039324104), (49, 954481320), (51, 917050680), (52, 899415090), (54, 866103420), (56, 835171155), (60, 779493078), (62, 754348140), (63, 742374360), (65, 719532072), (68, 687788010), (70, 668136924), (72, 649577565), (78, 599610060), (81, 577402280), (84, 556780770), (85, 550230408), (86, 543832380), (90, 519662052), (91, 513951480), (93, 502898760), (98, 477240660), (102, 458525340), (104, 449707545), (105, 445424616), (108, 433051710), (117, 399740040), (119, 393021720), (120, 389746539), (124, 377174070), (126, 371187180), (129, 362554920), (130, 359766036), (135, 346441368), (136, 343894005), (140, 334068462), (147, 318160440), (153, 305683560), (155, 301739256), (156, 299805030), (162, 288701140), (168, 278390385), (170, 275115204), (172, 271916190), (180, 259831026), (182, 256975740), (186, 251449380), (189, 247458120), (195, 239844024), (196, 238620330), (204, 229262670), (210, 222712308), (215, 217532952), (216, 216525855), (217, 215528040), (221, 211627080), (234, 199870020), (238, 196510860), (245, 190896264), (248, 188587035), (252, 185593590), (255, 183410136), (258, 181277460), (260, 179883018), (270, 173220684), (273, 171317160), (279, 167632920), (280, 167034231), (294, 159080220), (301, 155380680), (306, 152841780), (310, 150869628), (312, 149902515), (315, 148474872), (324, 144350570), (340, 137557602), (344, 135958095), (351, 133246680), (357, 131007240), (360, 129915513), (364, 128487870), (372, 125724690), (378, 123729060), (387, 120851640), (390, 119922012), (392, 119310165), (403, 116053560), (405, 115480456), (408, 114631335), (420, 111356154), (430, 108766476), (434, 107764020), (441, 106053480), (442, 105813540), (455, 102790296), (459, 101894520), (465, 100579752), (468, 99935010), (476, 98255430), (490, 95448132), (504, 92796795), (510, 91705068), (516, 90638730), (520, 89941509), (527, 88746840), (540, 86610342), (546, 85658580), (558, 83816460), (559, 83666520), (567, 82486040), (585, 79948008), (588, 79540110), (595, 78604344), (602, 77690340), (612, 76420890), (620, 75434814), (630, 74237436), (637, 73421640), (645, 72510984), (648, 72175285), (651, 71842680), (663, 70542360), (680, 68778801), (702, 66623340), (714, 65503620), (728, 64243935), (731, 63980280), (735, 63632088), (744, 62862345), (756, 61864530), (765, 61136712), (774, 60425820), (780, 59961006), (806, 58026780), (810, 57740228), (819, 57105720), (833, 56145960), (837, 55877640), (840, 55678077), (860, 54383238), (868, 53882010), (882, 53026740), (884, 52906770), (903, 51793560), (910, 51395148), (918, 50947260), (930, 50289876), (936, 49967505), (945, 49491624), (952, 49127715), (980, 47724066), (1020, 45852534), (1032, 45319365), (1053, 44415560), (1054, 44373420), (1071, 43669080), (1080, 43305171), (1085, 43105608), (1092, 42829290), (1105, 42325416), (1116, 41908230), (1118, 41833260), (1134, 41243020), (1161, 40283880), (1170, 39974004), (1176, 39770055), (1190, 39302172), (1204, 38845170), (1209, 38684520), (1224, 38210445), (1240, 37717407), (1260, 37118718), (1274, 36710820), (1290, 36255492), (1302, 35921340), (1323, 35351160), (1326, 35271180), (1333, 35085960), (1365, 34263432), (1377, 33964840), (1395, 33526584), (1404, 33311670), (1428, 32751810), (1462, 31990140), (1470, 31816044), (1505, 31076136), (1512, 30932265), (1519, 30789720), (1530, 30568356), (1547, 30232440), (1548, 30212910), (1560, 29980503), (1581, 29582280), (1612, 29013390), (1620, 28870114), (1638, 28552860), (1666, 28072980), (1674, 27938820), (1677, 27888840), (1720, 27191619), (1736, 26941005), (1755, 26649336), (1764, 26513370), (1768, 26453385), (1785, 26201448), (1806, 25896780), (1820, 25697574), (1836, 25473630), (1860, 25144938), (1890, 24745812), (1911, 24473880), (1935, 24170328), (1953, 23947560), (1960, 23862033), (1989, 23514120), (2015, 23210712), (2040, 22926267), (2106, 22207780), (2107, 22197240), (2108, 22186710), (2142, 21834540), (2170, 21552804), (2184, 21414645), (2193, 21326760), (2205, 21210696), (2210, 21162708), (2232, 20954115), (2236, 20916630), (2268, 20621510), (2295, 20378904), (2322, 20141940), (2340, 19987002), (2380, 19651086), (2408, 19422585), (2418, 19342260), (2457, 19035240), (2499, 18715320), (2511, 18625880), (2520, 18559359), (2548, 18355410), (2580, 18127746), (2604, 17960670), (2635, 17749368), (2646, 17675580), (2652, 17635590), (2666, 17542980), (2709, 17264520), (2730, 17131716), (2754, 16982420), (2790, 16763292), (2795, 16733304), (2808, 16655835), (2821, 16579080), (2835, 16497208), (2856, 16375905), (2924, 15995070), (2940, 15908022), (3010, 15538068), (3038, 15394860), (3060, 15284178), (3094, 15116220), (3096, 15106455), (3162, 14791140), (3185, 14684328), (3213, 14556360), (3224, 14506695), (3240, 14435057), (3255, 14368536), (3276, 14276430), (3315, 14108472), (3332, 14036490), (3348, 13969410), (3354, 13944420), (3483, 13427960), (3510, 13324668), (3528, 13256685), (3570, 13100724), (3612, 12948390), (3627, 12894840), (3640, 12848787), (3655, 12796056), (3672, 12736815), (3689, 12678120), (3720, 12572469), (3780, 12372906), (3822, 12236940), (3870, 12085164), (3906, 11973780), (3913, 11952360), (3969, 11783720), (3978, 11757060), (3999, 11695320), (4030, 11605356), (4095, 11421144), (4165, 11229192), (4185, 11175528), (4212, 11103890), (4214, 11098620), (4216, 11093355), (4284, 10917270), (4340, 10776402), (4386, 10663380), (4410, 10605348), (4420, 10581354), (4472, 10458315), (4515, 10358712), (4536, 10310755), (4557, 10263240), (4590, 10189452), (4641, 10077480), (4644, 10070970), (4680, 9993501), (4743, 9860760), (4760, 9825543), (4836, 9671130), (4914, 9517620), (4998, 9357660), (5022, 9312940), (5031, 9296280), (5096, 9177705), (5117, 9140040), (5160, 9063873), (5208, 8980335), (5265, 8883112), (5270, 8874684), (5292, 8837790), (5304, 8817795), (5332, 8771490), (5355, 8733816), (5418, 8632260), (5460, 8565858), (5508, 8491210), (5580, 8381646), (5590, 8366652), (5642, 8289540), (5670, 8248604), (5733, 8157960), (5805, 8056776), (5848, 7997535), (5859, 7982520), (5880, 7954011), (5967, 7838040), (6020, 7769034), (6045, 7736904), (6076, 7697430), (6120, 7642089), (6188, 7558110), (6321, 7399080), (6324, 7395570), (6370, 7342164), (6426, 7278180), (6510, 7184268), (6552, 7138215), (6579, 7108920), (6615, 7070232), (6630, 7054236), (6664, 7018245), (6665, 7017192), (6696, 6984705), (6708, 6972210), (6851, 6826680), (6885, 6792968), (6966, 6713980), (7020, 6662334), (7140, 6550362), (7224, 6474195), (7254, 6447420), (7310, 6398028), (7371, 6345080), (7378, 6339060), (7497, 6238440), (7560, 6186453), (7595, 6157944), (7644, 6118470), (7735, 6046488), (7740, 6042582), (7812, 5986890), (7826, 5976180), (7905, 5916456), (7938, 5891860), (7956, 5878530), (7998, 5847660), (8060, 5802678), (8127, 5754840), (8190, 5710572), (8330, 5614596), (8370, 5587764), (8385, 5577768), (8424, 5551945), (8428, 5549310), (8463, 5526360), (8568, 5458635), (8680, 5388201), (8772, 5331690), (8820, 5302674), (8840, 5290677), (9030, 5179356), (9114, 5131620), (9180, 5094726), (9282, 5038740), (9288, 5035485), (9331, 5012280), (9486, 4930380), (9503, 4921560), (9555, 4894776), (9639, 4852120), (9672, 4835565), (9765, 4789512), (9828, 4758810), (9945, 4702824), (9996, 4678830), (10044, 4656470), (10062, 4648140), (10234, 4570020), (10530, 4441556), (10535, 4439448), (10540, 4437342), (10584, 4418895), (10664, 4385745), (10710, 4366908), (10829, 4318920), (10836, 4316130), (10881, 4298280), (10920, 4282929), (10965, 4265352), (11016, 4245605), (11067, 4226040), (11160, 4190823), (11180, 4183326), (11284, 4144770), (11340, 4124302), (11466, 4078980), (11610, 4028388), (11718, 3991260), (11739, 3984120), (11934, 3919020), (11997, 3898440), (12040, 3884517), (12090, 3868452), (12152, 3848715), (12285, 3807048), (12376, 3779055), (12495, 3743064), (12555, 3725176), (12642, 3699540), (12648, 3697785), (12740, 3671082), (12852, 3639090), (13020, 3592134), (13158, 3554460), (13230, 3535116), (13260, 3527118), (13330, 3508596), (13416, 3486105), (13545, 3452904), (13671, 3421080), (13702, 3413340), (13770, 3396484), (13923, 3359160), (13932, 3356990), (14040, 3331167), (14105, 3315816), (14229, 3286920), (14280, 3275181), (14508, 3223710), (14620, 3199014), (14742, 3172540), (14756, 3169530), (14994, 3119220), (15093, 3098760), (15190, 3078972), (15288, 3059235), (15351, 3046680), (15470, 3023244), (15480, 3021291), (15624, 2993445), (15652, 2988090), (15810, 2958228), (15876, 2945930), (15912, 2939265), (15996, 2923830), (16065, 2911272), (16120, 2901339), (16254, 2877420), (16380, 2855286), (16660, 2807298), (16740, 2793882), (16770, 2788884), (16856, 2774655), (16926, 2763180), (17199, 2719320), (17329, 2698920), (17415, 2685592), (17544, 2665845), (17577, 2660840), (17640, 2651337), (17901, 2612680), (18060, 2589678), (18135, 2578968), (18228, 2565810), (18360, 2547363), (18445, 2535624), (18564, 2519370), (18662, 2506140), (18963, 2466360), (18972, 2465190), (19006, 2460780), (19110, 2447388), (19278, 2426060), (19530, 2394756), (19565, 2390472), (19656, 2379405), (19737, 2369640), (19747, 2368440), (19845, 2356744), (19890, 2351412), (19992, 2339415), (19995, 2339064), (20088, 2328235), (20124, 2324070), (20468, 2285010), (20553, 2275560), (21060, 2220778), (21070, 2219724), (21080, 2218671), (21420, 2183454), (21658, 2159460), (21672, 2158065), (21762, 2149140), (21930, 2132676), (22134, 2113020), (22360, 2091663), (22491, 2079480), (22568, 2072385), (22661, 2063880), (22680, 2062151), (22785, 2052648), (22932, 2039490), (23205, 2015496), (23220, 2014194), (23436, 1995630), (23478, 1992060), (23715, 1972152), (23868, 1959510), (23994, 1949220), (24180, 1934226), (24381, 1918280), (24570, 1903524), (24990, 1871532), (25110, 1862588), (25155, 1859256), (25284, 1849770), (25389, 1842120), (25480, 1835541), (25585, 1828008), (25704, 1819545), (25823, 1811160), (26040, 1796067), (26316, 1777230), (26460, 1767558), (26520, 1763559), (26660, 1754298), (27090, 1726452), (27342, 1710540), (27391, 1707480), (27404, 1706670), (27540, 1698242), (27846, 1679580), (27864, 1678495), (27993, 1670760), (28210, 1657908), (28458, 1643460), (28509, 1640520), (28665, 1631592), (29016, 1611855), (29240, 1599507), (29295, 1596504), (29484, 1586270), (29512, 1584765), (29835, 1567608), (29988, 1559610), (30186, 1549380), (30380, 1539486), (30702, 1523340), (30940, 1511622), (31304, 1494045), (31605, 1479816), (31620, 1479114), (31752, 1472965), (31992, 1461915), (32130, 1455636), (32487, 1439640), (32508, 1438710), (32643, 1432760), (32760, 1427643), (32895, 1421784), (33201, 1408680), (33320, 1403649), (33480, 1396941), (33540, 1394442), (33852, 1381590), (34255, 1365336), (34398, 1359660), (34658, 1349460), (34830, 1342796), (35154, 1330420), (35217, 1328040), (35802, 1306340), (35819, 1305720), (35991, 1299480), (36120, 1294839), (36270, 1289484), (36456, 1282905), (36855, 1269016), (36890, 1267812), (37128, 1259685), (37324, 1253070), (37485, 1247688), (37926, 1233180), (37944, 1232595), (38012, 1230390), (38220, 1223694), (38556, 1213030), (39060, 1197378), (39130, 1195236), (39474, 1184820), (39494, 1184220), (39690, 1178372), (39780, 1175706), (39990, 1169532), (40248, 1162035), (40635, 1150968), (40936, 1142505), (41013, 1140360), (41106, 1137780), (41769, 1119720), (42120, 1110389), (42140, 1109862), (42315, 1105272), (42687, 1095640), (42840, 1091727), (43316, 1079730), (43524, 1074570), (43860, 1066338), (44268, 1056510), (44982, 1039740), (45279, 1032920), (45322, 1031940), (45570, 1026324), (45864, 1019745), (46053, 1015560), (46410, 1007748), (46440, 1007097), (46655, 1002456), (46872, 997815), (46956, 996030), (47430, 986076), (47515, 984312), (47736, 979755), (47957, 975240), (47988, 974610), (48195, 970424), (48360, 967113), (48762, 959140), (49140, 951762), (49980, 935766), (50220, 931294), (50310, 929628), (50568, 924885), (50778, 921060), (51170, 914004), (51597, 906440), (51646, 905580), (51987, 899640), (52632, 888615), (52920, 883779), (53320, 877149), (54145, 863784), (54180, 863226), (54405, 859656), (54684, 855270), (54782, 853740), (54808, 853335), (55080, 849121), (55335, 845208), (55692, 839790), (55986, 835380), (56420, 828954), (56889, 822120), (56916, 821730), (57018, 820260), (57330, 815796), (58590, 798252), (58695, 796824), (58968, 793135), (59211, 789880), (59241, 789480), (59670, 783804), (59976, 779805), (59985, 779688), (60372, 774690), (60760, 769743), (61404, 761670), (61659, 758520), (61880, 755811), (63210, 739908), (63240, 739557), (64260, 727818), (64974, 719820), (65016, 719355), (65286, 716380), (65317, 716040), (65790, 710892), (66402, 704340), (66521, 703080), (67080, 697221), (67473, 693160), (67704, 690795), (67983, 687960), (68355, 684216), (68510, 682668), (68796, 679830), (69316, 674730), (69615, 671832), (69660, 671398), (70308, 665210), (70434, 664020), (71145, 657384), (71604, 653170), (71638, 652860), (71982, 649740), (72540, 644742), (73710, 634508), (73780, 633906), (74648, 626535), (74970, 623844), (75465, 619752), (75852, 616590), (76024, 615195), (76167, 614040), (76440, 611847), (76755, 609336), (77112, 606515), (77469, 603720), (78120, 598689), (78260, 597618), (78948, 592410), (78988, 592110), (79380, 589186), (79560, 587853), (79980, 584766), (81270, 575484), (82026, 570180), (82173, 569160), (82212, 568890), (83538, 559860), (83979, 556920), (84280, 554931), (84630, 552636), (85374, 547820), (85527, 546840), (85995, 543864), (86632, 539865), (86645, 539784), (87048, 537285), (87720, 533169), (87885, 532168), (88536, 528255), (89505, 522536), (89964, 519870), (90558, 516460), (90644, 515970), (91140, 513162), (92106, 507780), (92820, 503874), (93310, 501228), (93912, 498015), (94815, 493272), (94860, 493038), (95030, 492156), (95914, 487620), (95976, 487305), (96390, 485212), (97461, 479880), (97524, 479570), (98280, 475881), (98685, 473928), (98735, 473688), (99603, 469560), (99960, 467883), (100440, 465647), (100620, 464814), (101556, 460530), (102340, 457002), (102765, 455112), (103194, 453220), (103292, 452790), (103974, 449820), (105651, 442680), (107457, 435240), (107973, 433160), (108290, 431892), (108360, 431613), (108810, 429828), (109368, 427635), (109564, 426870), (110670, 422604), (111384, 419895), (111972, 417690), (112455, 415896), (112840, 414477), (113305, 412776), (113778, 411060), (113832, 410865), (114036, 410130), (114660, 407898), (117180, 399126), (117390, 398412), (118422, 394940), (118482, 394740), (119340, 391902), (119970, 389844), (120744, 387345), (121303, 385560), (121905, 383656), (122808, 380835), (123039, 380120), (123318, 379260), (125307, 373240), (126420, 369954), (126945, 368424), (128520, 363909), (129115, 362232), (129948, 359910), (130572, 358190), (130634, 358020), (131580, 355446), (132804, 352170), (133042, 351540), (134946, 346580), (135966, 343980), (136710, 342108), (136955, 341496), (137020, 341334), (137592, 339915), (138159, 338520), (138632, 337365), (139230, 335916), (139320, 335699), (139965, 334152), (140616, 332605), (140868, 332010), (142290, 328692), (142545, 328104), (143208, 326585), (143276, 326430), (143871, 325080), (143964, 324870), (145080, 322371), (147420, 317254), (147560, 316953), (149940, 311922), (150930, 309876), (151704, 308295), (152334, 307020), (153510, 304668), (154938, 301860), (155961, 299880), (156520, 298809), (157896, 296205), (157976, 296055), (158627, 294840), (158760, 294593), (159960, 292383), (162435, 287928), (162540, 287742), (163215, 286552), (164052, 285090), (164346, 284580), (164424, 284445), (166005, 281736), (167076, 279930), (167958, 278460), (169260, 276318), (170667, 274040), (170748, 273910), (171054, 273420), (171990, 271932), (173290, 269892), (175770, 266084), (176085, 265608), (177723, 263160), (179010, 261268), (179095, 261144), (179928, 259935), (179955, 259896), (181116, 258230), (181288, 257985), (182280, 256581), (184212, 253890), (184977, 252840), (185640, 251937), (186620, 250614), (189630, 246636), (189720, 246519), (190060, 246078), (191828, 243810), (192780, 242606), (194922, 239940), (195048, 239785), (195951, 238680), (197370, 236964), (197470, 236844), (199206, 234780), (199563, 234360), (201240, 232407), (203112, 230265), (203949, 229320), (204680, 228501), (205065, 228072), (205530, 227556), (206388, 226610), (206584, 226395), (207948, 224910), (208845, 223944), (211302, 221340), (213435, 219128), (214914, 217620), (215946, 216580)]