140308754040

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[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, 243, 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, 486, 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, 972, 980, 1020, 1032, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1118, 1134, 1161, 1170, 1176, 1190, 1204, 1209, 1215, 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, 1701, 1720, 1736, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1860, 1890, 1911, 1935, 1944, 1953, 1960, 1989, 2015, 2040, 2106, 2107, 2108, 2142, 2170, 2184, 2193, 2205, 2210, 2232, 2236, 2268, 2295, 2322, 2340, 2380, 2408, 2418, 2430, 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, 3159, 3162, 3185, 3213, 3224, 3240, 3255, 3276, 3315, 3332, 3348, 3354, 3402, 3483, 3510, 3528, 3570, 3612, 3627, 3640, 3655, 3672, 3689, 3720, 3780, 3822, 3870, 3906, 3913, 3969, 3978, 3999, 4030, 4095, 4131, 4165, 4185, 4212, 4214, 4216, 4284, 4340, 4386, 4410, 4420, 4472, 4515, 4536, 4557, 4590, 4641, 4644, 4680, 4743, 4760, 4836, 4860, 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, 6318, 6321, 6324, 6370, 6426, 6510, 6552, 6579, 6615, 6630, 6664, 6665, 6696, 6708, 6804, 6851, 6885, 6966, 7020, 7140, 7224, 7254, 7310, 7371, 7378, 7497, 7533, 7560, 7595, 7644, 7735, 7740, 7812, 7826, 7905, 7938, 7956, 7998, 8060, 8127, 8190, 8262, 8330, 8370, 8385, 8424, 8428, 8463, 8505, 8568, 8680, 8772, 8820, 8840, 9030, 9114, 9180, 9282, 9288, 9331, 9486, 9503, 9555, 9639, 9672, 9720, 9765, 9828, 9945, 9996, 10044, 10062, 10234, 10449, 10530, 10535, 10540, 10584, 10664, 10710, 10829, 10836, 10881, 10920, 10965, 11016, 11067, 11160, 11180, 11284, 11340, 11466, 11610, 11718, 11739, 11907, 11934, 11997, 12040, 12090, 12152, 12285, 12376, 12495, 12555, 12636, 12642, 12648, 12740, 12852, 13020, 13158, 13230, 13260, 13330, 13416, 13545, 13608, 13671, 13702, 13770, 13923, 13932, 14040, 14105, 14229, 14280, 14508, 14620, 14742, 14756, 14994, 15066, 15093, 15190, 15288, 15351, 15470, 15480, 15624, 15652, 15795, 15810, 15876, 15912, 15996, 16065, 16120, 16254, 16380, 16524, 16660, 16740, 16770, 16856, 16926, 17010, 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, 20655, 20898, 21060, 21070, 21080, 21420, 21658, 21672, 21762, 21930, 22113, 22134, 22360, 22491, 22568, 22661, 22680, 22785, 22932, 23205, 23220, 23436, 23478, 23715, 23814, 23868, 23994, 24180, 24381, 24570, 24990, 25110, 25155, 25272, 25284, 25389, 25480, 25585, 25704, 25823, 26040, 26316, 26460, 26520, 26660, 27090, 27342, 27391, 27404, 27540, 27846, 27864, 27993, 28210, 28458, 28509, 28665, 28917, 29016, 29240, 29295, 29484, 29512, 29835, 29988, 30132, 30186, 30380, 30702, 30940, 31304, 31590, 31605, 31620, 31752, 31992, 32130, 32487, 32508, 32643, 32760, 32895, 33048, 33201, 33320, 33480, 33540, 33852, 34020, 34255, 34398, 34658, 34830, 35154, 35217, 35802, 35819, 35991, 36120, 36270, 36456, 36855, 36890, 37128, 37324, 37485, 37665, 37926, 37944, 38012, 38220, 38556, 39060, 39130, 39474, 39494, 39690, 39780, 39990, 40248, 40635, 40936, 41013, 41106, 41310, 41769, 41796, 42120, 42140, 42315, 42687, 42840, 43316, 43524, 43860, 44226, 44268, 44982, 45279, 45322, 45570, 45864, 46053, 46410, 46440, 46655, 46872, 46956, 47430, 47515, 47628, 47736, 47957, 47988, 48195, 48360, 48762, 49140, 49980, 50220, 50310, 50568, 50778, 51170, 51597, 51646, 51987, 52245, 52632, 52731, 52920, 53320, 53703, 54145, 54180, 54405, 54684, 54782, 54808, 55080, 55335, 55692, 55986, 56420, 56889, 56916, 57018, 57330, 57834, 58590, 58695, 58968, 59211, 59241, 59535, 59670, 59976, 59985, 60264, 60372, 60760, 61404, 61659, 61880, 63180, 63210, 63240, 64260, 64974, 65016, 65286, 65317, 65790, 66402, 66521, 67080, 67473, 67704, 67983, 68040, 68355, 68510, 68796, 69316, 69615, 69660, 70308, 70434, 71145, 71604, 71638, 71982, 72540, 73143, 73710, 73780, 74648, 74970, 75330, 75465, 75852, 76024, 76167, 76440, 76755, 77112, 77469, 78120, 78260, 78948, 78988, 79380, 79560, 79980, 81270, 82026, 82173, 82212, 82620, 83538, 83592, 83979, 84280, 84630, 85374, 85527, 85995, 86632, 86645, 87048, 87720, 87885, 88452, 88536, 89505, 89964, 90558, 90644, 91140, 92106, 92820, 93310, 93912, 94815, 94860, 95030, 95256, 95914, 95976, 96390, 97461, 97524, 97929, 98280, 98685, 98735, 99603, 99960, 100440, 100620, 101556, 102340, 102765, 103194, 103292, 103974, 104490, 105462, 105651, 107406, 107457, 107973, 108290, 108360, 108810, 109368, 109564, 110565, 110670, 111384, 111972, 112455, 112840, 113305, 113778, 113832, 114036, 114660, 115668, 117180, 117390, 118422, 118482, 119070, 119340, 119970, 120744, 121303, 121905, 122808, 123039, 123318, 125307, 126360, 126420, 126945, 128061, 128520, 129115, 129948, 130572, 130634, 131580, 132804, 133042, 134946, 135837, 135966, 136710, 136955, 137020, 137592, 138159, 138632, 139230, 139320, 139965, 140616, 140868, 142290, 142545, 143208, 143276, 143871, 143964, 144585, 145080, 146286, 147420, 147560, 149940, 150660, 150930, 151704, 152334, 153510, 154791, 154938, 155961, 156520, 157896, 157976, 158627, 158760, 159960, 162435, 162540, 163215, 164052, 164346, 164424, 165240, 166005, 167076, 167958, 169260, 170667, 170748, 171054, 171990, 173290, 175770, 176085, 176904, 177633, 177723, 179010, 179095, 179928, 179955, 181116, 181288, 182280, 184212, 184977, 185640, 186620, 189630, 189720, 190060, 191828, 192780, 194922, 195048, 195858, 195951, 197370, 197470, 199206, 199563, 201240, 202419, 203112, 203949, 204680, 205065, 205530, 206388, 206584, 207948, 208845, 208980, 210924, 211302, 213435, 214812, 214914, 215946, 216580, 217620, 219128, 221130, 221340, 223944, 224910, 226395, 226610, 227556, 228072, 228501, 229320, 230265, 231336, 232407, 234360, 234780, 236844, 236964, 238140, 238680, 239785, 239940, 242606, 243810, 246078, 246519, 246636, 250614, 251937, 252840, 253890, 256122, 256581, 257985, 258230, 259896, 259935, 261144, 261268, 263160, 263655, 265608, 266084, 268515, 269892, 271674, 271932, 273420, 273910, 274040, 276318, 278460, 279930, 281736, 284445, 284580, 285090, 286552, 287742, 287928, 289170, 292383, 292572, 294593, 294840, 296055, 296205, 298809, 299880, 301320, 301860, 304668, 307020, 308295, 309582, 309876, 311922, 316953, 317254, 322371, 323919, 324870, 325080, 326430, 326585, 328104, 328692, 332010, 332605, 334152, 335699, 335916, 337365, 338520, 339915, 341334, 341496, 342108, 343980, 346580, 351540, 352170, 355266, 355446, 358020, 358190, 359910, 362232, 363909, 365715, 368424, 369117, 369954, 373240, 375921, 379260, 380120, 380835, 383656, 385560, 387345, 389844, 391716, 391902, 394740, 394940, 398412, 399126, 404838, 407898, 410130, 410865, 411060, 412776, 414477, 415896, 417690, 417960, 419895, 421848, 422604, 426870, 427635, 429624, 429828, 431613, 431892, 433160, 435240, 442260, 442680, 449820, 452790, 453220, 455112, 457002, 460530, 464814, 465647, 467883, 469560, 473688, 473928, 475881, 476280, 479570, 479880, 485212, 487305, 487620, 489645, 492156, 493038, 493272, 498015, 501228, 503874, 507780, 512001, 512244, 513162, 515970, 516460, 519870, 522536, 527310, 528255, 532168, 533169, 537030, 537285, 539784, 539865, 543348, 543864, 546840, 547820, 552636, 554931, 556920, 559860, 568890, 569160, 570180, 575484, 578340, 584766, 585144, 587853, 589186, 592110, 592410, 597618, 598689, 603720, 606515, 609336, 611847, 614040, 615195, 616590, 619164, 619752, 623844, 626535, 633906, 634508, 640305, 644742, 647838, 649740, 652860, 653170, 657384, 664020, 665210, 671398, 671832, 674730, 679185, 679830, 682668, 684216, 685503, 687960, 690795, 693160, 697221, 703080, 704340, 710532, 710892, 716040, 716380, 719355, 719820, 727818, 731430, 738234, 739557, 739908, 751842, 755811, 758520, 761670, 769743, 773955, 774690, 779688, 779805, 783432, 783804, 789480, 789880, 793135, 796824, 798252, 809676, 815796, 820260, 821730, 822120, 828954, 835380, 839790, 845208, 849121, 853335, 853740, 855270, 859656, 863226, 863784, 877149, 883779, 884520, 888165, 888615, 896427, 899640, 905580, 906440, 914004, 921060, 924885, 929628, 931294, 935766, 950859, 951762, 959140, 967113, 970424, 974610, 975240, 979290, 979755, 984312, 986076, 996030, 997815, 1002456, 1007097, 1007748, 1012095, 1015560, 1019745, 1024002, 1024488, 1026324, 1031940, 1032920, 1039740, 1054620, 1056510, 1066338, 1074060, 1074570, 1079730, 1086696, 1091727, 1095640, 1105272, 1109862, 1110389, 1119720, 1137780, 1140360, 1142505, 1150968, 1156680, 1162035, 1169532, 1175706, 1178372, 1184220, 1184820, 1195236, 1197378, 1213030, 1223694, 1230390, 1232595, 1233180, 1238328, 1243431, 1247688, 1253070, 1259685, 1267812, 1269016, 1280610, 1282905, 1289484, 1294839, 1295676, 1299480, 1305720, 1306340, 1328040, 1330420, 1342796, 1349460, 1358370, 1359660, 1365336, 1371006, 1381590, 1394442, 1396941, 1403649, 1408680, 1421064, 1421784, 1427643, 1432760, 1438710, 1439640, 1455636, 1461915, 1462860, 1472965, 1476468, 1479114, 1479816, 1494045, 1503684, 1511622, 1523340, 1539486, 1547910, 1549380, 1559610, 1567608, 1584765, 1586270, 1596504, 1599507, 1611855, 1619352, 1619595, 1631592, 1640520, 1643460, 1657908, 1664793, 1670760, 1678495, 1679580, 1698242, 1706670, 1707480, 1710540, 1726452, 1754298, 1763559, 1767558, 1776330, 1777230, 1792854, 1796067, 1811160, 1819545, 1828008, 1835541, 1842120, 1845585, 1849770, 1859256, 1862588, 1871532, 1879605, 1901718, 1903524, 1918280, 1934226, 1949220, 1958580, 1959510, 1972152, 1992060, 1995630, 2014194, 2015496, 2024190, 2039490, 2048004, 2052648, 2062151, 2063880, 2072385, 2079480, 2091663, 2109240, 2113020, 2132676, 2148120, 2149140, 2158065, 2159460, 2183454, 2218671, 2219724, 2220778, 2267433, 2275560, 2285010, 2309229, 2324070, 2328235, 2339064, 2339415, 2351412, 2356744, 2368440, 2369640, 2379405, 2390472, 2394756, 2426060, 2447388, 2460780, 2465190, 2466360, 2486862, 2506140, 2519370, 2535624, 2547363, 2560005, 2561220, 2565810, 2578968, 2589678, 2591352, 2612680, 2631447, 2651337, 2660840, 2665845, 2685592, 2698920, 2716740, 2719320, 2742012, 2763180, 2774655, 2788884, 2793882, 2807298, 2855286, 2877420, 2901339, 2911272, 2923830, 2925720, 2939265, 2945930, 2952936, 2958228, 2988090, 2993445, 3007368, 3021291, 3023244, 3046680, 3059235, 3078972, 3095820, 3098760, 3119220, 3169530, 3172540, 3199014, 3223710, 3239190, 3275181, 3286920, 3315816, 3329586, 3331167, 3356990, 3359160, 3396484, 3413340, 3421080, 3427515, 3452904, 3486105, 3508596, 3527118, 3535116, 3552660, 3554460, 3585708, 3592134, 3639090, 3671082, 3691170, 3697785, 3699540, 3725176, 3743064, 3759210, 3779055, 3803436, 3807048, 3848715, 3868452, 3884517, 3898440, 3917160, 3919020, 3984120, 3991260, 4028388, 4048380, 4078980, 4096008, 4124302, 4144770, 4183326, 4190823, 4210947, 4226040, 4245605, 4265352, 4282929, 4298280, 4316130, 4318920, 4366908, 4385745, 4418895, 4437342, 4439448, 4441556, 4482135, 4534866, 4570020, 4618458, 4648140, 4656470, 4678830, 4702824, 4754295, 4758810, 4789512, 4798521, 4835565, 4852120, 4894776, 4921560, 4930380, 4973724, 5012280, 5035485, 5038740, 5094726, 5120010, 5122440, 5131620, 5179356, 5262894, 5290677, 5302674, 5331690, 5388201, 5433480, 5458635, 5484024, 5506623, 5526360, 5549310, 5551945, 5577768, 5587764, 5614596, 5710572, 5754840, 5802678, 5847660, 5878530, 5891860, 5916456, 5976180, 5986890, 6042582, 6046488, 6118470, 6157944, 6186453, 6191640, 6217155, 6238440, 6274989, 6339060, 6345080, 6398028, 6447420, 6474195, 6478380, 6550362, 6656013, 6659172, 6662334, 6713980, 6792968, 6826680, 6855030, 6972210, 6984705, 7017192, 7018245, 7054236, 7070232, 7105320, 7108920, 7138215, 7171416, 7184268, 7278180, 7342164, 7382340, 7395570, 7399080, 7518420, 7558110, 7606872, 7642089, 7697430, 7736904, 7769034, 7838040, 7954011, 7982520, 7997535, 8056776, 8096760, 8157960, 8248604, 8289540, 8323965, 8366652, 8381646, 8421894, 8491210, 8565858, 8632260, 8704017, 8733816, 8771490, 8817795, 8837790, 8874684, 8883112, 8964270, 8980335, 9063873, 9069732, 9140040, 9177705, 9236916, 9296280, 9312940, 9357660, 9508590, 9517620, 9597042, 9671130, 9825543, 9860760, 9947448, 9993501, 10070970, 10077480, 10189452, 10240020, 10263240, 10310755, 10358712, 10458315, 10525788, 10581354, 10605348, 10663380, 10776402, 10917270, 11013246, 11093355, 11098620, 11103890, 11175528, 11229192, 11337165, 11421144, 11546145, 11605356, 11653551, 11695320, 11757060, 11783720, 11952360, 11973780, 12085164, 12236940, 12372906, 12434310, 12549978, 12572469, 12678120, 12736815, 12796056, 12848787, 12894840, 12948390, 12956760, 13100724, 13157235, 13256685, 13312026, 13318344, 13324668, 13427960, 13710060, 13944420, 13969410, 14036490, 14108472, 14276430, 14368536, 14435057, 14506695, 14556360, 14684328, 14764680, 14791140, 15036840, 15106455, 15116220, 15284178, 15394860, 15538068, 15872031, 15908022, 15995070, 16164603, 16375905, 16497208, 16579080, 16647930, 16655835, 16733304, 16763292, 16843788, 16982420, 17131716, 17264520, 17408034, 17542980, 17635590, 17675580, 17749368, 17928540, 17960670, 18127746, 18139464, 18355410, 18473832, 18559359, 18625880, 18715320, 19017180, 19035240, 19194084, 19342260, 19422585, 19651086, 19987002, 20141940, 20378904, 20480040, 20621510, 20916630, 20954115, 21051576, 21054735, 21162708, 21210696, 21326760, 21414645, 21552804, 21834540, 22026492, 22186710, 22197240, 22207780, 22674330, 22926267, 23092290, 23210712, 23307102, 23514120, 23862033, 23947560, 23992605, 24170328, 24473880, 24745812, 24868620, 25099956, 25144938, 25473630, 25697574, 25896780, 26201448, 26314470, 26453385, 26513370, 26624052, 26649336, 26941005, 27191619, 27420120, 27533115, 27888840, 27938820, 28072980, 28552860, 28870114, 29013390, 29476629, 29582280, 29980503, 30212910, 30232440, 30568356, 30789720, 30932265, 31076136, 31374945, 31744062, 31816044, 31990140, 32329206, 32751810, 33280065, 33295860, 33311670, 33526584, 33687576, 33964840, 34263432, 34816068, 35085960, 35271180, 35351160, 35857080, 35921340, 36255492, 36710820, 37118718, 37717407, 38034360, 38210445, 38388168, 38546361, 38684520, 38845170, 39302172, 39770055, 39974004, 40283880, 41243020, 41833260, 41908230, 42109470, 42325416, 42829290, 43105608, 43305171, 43520085, 43669080, 44052984, 44373420, 44415560, 45319365, 45348660, 45852534, 46184580, 46614204, 47724066, 47985210, 49127715, 49491624, 49737240, 49967505, 50199912, 50289876, 50947260, 51395148, 51793560, 52628940, 52906770, 53026740, 53248104, 53882010, 54383238, 55066230, 55678077, 55877640, 56145960, 57105720, 57740228, 58026780, 58267755, 58953258, 59961006, 60425820, 61136712, 61864530, 62749890, 62862345, 63488124, 63632088, 63980280, 64243935, 64658412, 65503620, 66560130, 66591720, 66623340, 68778801, 69632136, 70542360, 71586099, 71842680, 72175285, 72510984, 73421640, 74237436, 75434814, 76420890, 77092722, 77690340, 78604344, 79360155, 79540110, 79948008, 80823015, 81574857, 82486040, 83666520, 83816460, 84218940, 85658580, 86610342, 87040170, 88746840, 89941509, 90638730, 90697320, 91705068, 92369160, 92796795, 93228408, 95448132, 95970420, 98255430, 99935010, 100579752, 101894520, 102790296, 105257880, 105813540, 106053480, 107764020, 108766476, 110132460, 111356154, 113152221, 114631335, 115480456, 116053560, 116535510, 117906516, 119310165, 119922012, 120851640, 123729060, 125499780, 125724690, 126976248, 128487870, 129316824, 129915513, 131007240, 133120260, 133246680, 135958095, 137557602, 143172198, 144350570, 147383145, 148474872, 149902515, 150869628, 152841780, 154185444, 155380680, 158720310, 159080220, 161646030, 163149714, 167034231, 167632920, 168437880, 171317160, 173220684, 174080340, 179883018, 181277460, 183410136, 185593590, 188587035, 190896264, 191940840, 192731805, 196510860, 199870020, 206336403, 211627080, 215528040, 216525855, 217532952, 220264920, 222712308, 226304442, 229262670, 233071020, 235813032, 238620330, 239844024, 247458120, 250999560, 251449380, 256975740, 259831026, 266240520, 269824527, 271916190, 275115204, 278390385, 286344396, 288701140, 294766290, 299805030, 301739256, 305683560, 308370888, 317440620, 318160440, 323292060, 326299428, 334068462, 343894005, 346441368, 348160680, 357930495, 359766036, 362554920, 371187180, 377174070, 385463610, 389746539, 393021720, 399740040, 407874285, 412672806, 433051710, 445424616, 449707545, 452608884, 458525340, 466142040, 477240660, 501102693, 502898760, 513951480, 519662052, 539649054, 543832380, 550230408, 556780770, 565761105, 572688792, 577402280, 589532580, 599610060, 634881240, 646584120, 649577565, 652598856, 668136924, 687788010, 715860990, 719532072, 742374360, 754348140, 770927220, 779493078, 815748570, 825345612, 835171155, 866103420, 899415090, 905217768, 917050680, 954481320, 1002205386, 1031682015, 1039324104, 1079298108, 1087664760, 1113561540, 1131522210, 1169239617, 1179065160, 1199220120, 1299155130, 1336273848, 1349122635, 1375576020, 1431721980, 1508696280, 1541854440, 1558986156, 1631497140, 1650691224, 1670342310, 1732206840, 1798830180, 1948732695, 2004410772, 2063364030, 2158596216, 2227123080, 2263044420, 2338479234, 2505513465, 2598310260, 2698245270, 2751152040, 2863443960, 3117972312, 3262994280, 3340684620, 3507718851, 3597660360, 3897465390, 4008821544, 4126728060, 4526088840, 4676958468, 5011026930, 5196620520, 5396490540, 5846198085, 6681369240, 7015437702, 7794930780, 8253456120, 9353916936, 10022053860, 10792981080, 11692396170, 14030875404, 15589861560, 17538594255, 20044107720, 23384792340, 28061750808, 35077188510, 46769584680, 70154377020, 140308754040]

約数ペア:

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