70361551260

素因数分解:

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

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 34, 35, 36, 38, 39, 42, 44, 45, 51, 52, 54, 55, 57, 60, 62, 63, 65, 66, 68, 70, 76, 77, 78, 84, 85, 90, 91, 93, 95, 99, 102, 105, 108, 110, 114, 117, 119, 124, 126, 130, 132, 133, 135, 140, 143, 153, 154, 155, 156, 165, 169, 170, 171, 180, 182, 186, 187, 189, 190, 195, 198, 204, 209, 210, 217, 220, 221, 228, 231, 234, 238, 247, 252, 255, 260, 266, 270, 273, 279, 285, 286, 297, 306, 308, 310, 315, 323, 330, 338, 340, 341, 342, 351, 357, 364, 372, 374, 378, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 442, 455, 459, 462, 465, 468, 476, 494, 495, 507, 510, 513, 527, 532, 540, 546, 558, 561, 570, 572, 585, 589, 594, 595, 612, 620, 627, 630, 646, 651, 660, 663, 665, 676, 682, 684, 693, 702, 714, 715, 741, 748, 756, 765, 770, 780, 798, 806, 819, 836, 837, 845, 855, 858, 868, 884, 910, 918, 924, 930, 935, 945, 969, 988, 990, 1001, 1014, 1020, 1023, 1026, 1045, 1054, 1071, 1085, 1092, 1105, 1116, 1122, 1140, 1155, 1170, 1178, 1183, 1188, 1190, 1197, 1209, 1235, 1254, 1260, 1287, 1292, 1302, 1309, 1326, 1330, 1364, 1365, 1386, 1395, 1404, 1428, 1430, 1463, 1482, 1485, 1521, 1530, 1540, 1547, 1581, 1596, 1612, 1615, 1638, 1674, 1683, 1690, 1705, 1710, 1716, 1729, 1755, 1767, 1785, 1820, 1836, 1859, 1860, 1870, 1881, 1890, 1938, 1953, 1980, 1989, 1995, 2002, 2015, 2028, 2046, 2052, 2079, 2090, 2108, 2142, 2145, 2170, 2210, 2223, 2244, 2261, 2295, 2310, 2340, 2356, 2366, 2380, 2387, 2394, 2418, 2431, 2457, 2470, 2508, 2535, 2565, 2574, 2604, 2618, 2635, 2652, 2660, 2717, 2730, 2772, 2790, 2805, 2821, 2860, 2873, 2907, 2926, 2945, 2964, 2970, 3003, 3042, 3060, 3069, 3094, 3135, 3162, 3211, 3213, 3230, 3255, 3276, 3315, 3348, 3366, 3380, 3410, 3420, 3458, 3465, 3510, 3534, 3549, 3553, 3570, 3591, 3627, 3689, 3705, 3718, 3740, 3762, 3780, 3861, 3876, 3906, 3927, 3978, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4199, 4284, 4290, 4340, 4389, 4420, 4433, 4446, 4522, 4563, 4590, 4620, 4641, 4732, 4743, 4774, 4788, 4836, 4845, 4862, 4914, 4940, 5005, 5049, 5070, 5115, 5130, 5148, 5187, 5236, 5239, 5270, 5301, 5355, 5434, 5460, 5577, 5580, 5610, 5642, 5643, 5746, 5797, 5814, 5852, 5859, 5890, 5915, 5940, 5967, 5985, 6006, 6045, 6084, 6138, 6188, 6270, 6324, 6422, 6426, 6435, 6460, 6479, 6510, 6545, 6630, 6669, 6732, 6783, 6820, 6851, 6916, 6930, 7020, 7068, 7098, 7106, 7140, 7161, 7182, 7254, 7293, 7315, 7378, 7410, 7436, 7524, 7605, 7657, 7722, 7735, 7812, 7854, 7905, 7956, 7980, 8060, 8151, 8190, 8246, 8316, 8370, 8398, 8415, 8463, 8580, 8619, 8645, 8721, 8778, 8835, 8866, 8892, 9009, 9044, 9126, 9180, 9207, 9282, 9295, 9405, 9486, 9548, 9633, 9690, 9724, 9765, 9828, 9945, 10010, 10013, 10098, 10140, 10230, 10260, 10374, 10395, 10478, 10540, 10602, 10647, 10659, 10710, 10868, 10881, 11067, 11115, 11154, 11220, 11284, 11286, 11305, 11492, 11594, 11628, 11718, 11780, 11781, 11830, 11934, 11935, 11970, 12012, 12090, 12155, 12276, 12285, 12369, 12540, 12597, 12844, 12852, 12870, 12958, 13013, 13020, 13090, 13167, 13260, 13299, 13338, 13566, 13585, 13702, 13860, 13923, 14105, 14196, 14212, 14229, 14322, 14364, 14365, 14508, 14535, 14586, 14630, 14756, 14820, 15015, 15210, 15314, 15345, 15444, 15470, 15561, 15708, 15717, 15810, 15903, 16055, 16065, 16302, 16380, 16492, 16731, 16740, 16796, 16830, 16926, 17017, 17238, 17290, 17391, 17442, 17556, 17670, 17732, 17745, 17765, 17955, 18018, 18135, 18252, 18414, 18445, 18564, 18590, 18810, 18972, 19019, 19266, 19305, 19380, 19437, 19530, 19635, 19890, 20020, 20026, 20111, 20196, 20349, 20460, 20553, 20615, 20748, 20790, 20956, 20995, 21204, 21294, 21318, 21420, 21483, 21762, 21879, 21945, 22134, 22165, 22230, 22308, 22477, 22572, 22610, 22815, 22971, 23188, 23205, 23436, 23562, 23660, 23715, 23868, 23870, 23940, 24180, 24310, 24453, 24570, 24738, 24871, 25194, 25245, 25389, 25740, 25857, 25916, 25935, 26026, 26180, 26195, 26334, 26505, 26598, 26676, 27027, 27132, 27170, 27404, 27846, 27885, 28210, 28215, 28458, 28644, 28730, 28899, 28985, 29070, 29172, 29260, 29295, 29393, 29835, 30030, 30039, 30420, 30628, 30690, 30940, 31031, 31122, 31434, 31603, 31620, 31806, 31941, 31977, 32110, 32130, 32395, 32604, 33201, 33345, 33462, 33660, 33852, 33915, 34034, 34255, 34476, 34580, 34782, 34884, 35321, 35340, 35343, 35490, 35530, 35805, 35910, 36036, 36270, 36465, 36673, 36828, 36890, 37107, 37180, 37620, 37791, 38038, 38285, 38532, 38610, 38874, 39039, 39060, 39270, 39501, 39780, 39897, 40052, 40222, 40579, 40698, 40755, 41106, 41230, 41580, 41769, 41990, 42315, 42588, 42636, 42966, 43095, 43524, 43605, 43758, 43890, 44268, 44330, 44460, 44954, 45045, 45220, 45353, 45630, 45942, 46035, 46189, 46410, 46683, 47124, 47151, 47430, 47740, 47957, 48165, 48620, 48906, 49140, 49476, 49742, 50065, 50193, 50388, 50490, 50778, 51051, 51714, 51870, 52052, 52173, 52390, 52668, 53010, 53196, 53235, 53295, 53599, 54054, 54340, 54405, 54587, 55335, 55692, 55770, 56420, 56430, 56916, 57057, 57460, 57629, 57798, 57970, 58140, 58311, 58590, 58786, 58905, 59670, 60060, 60078, 60333, 61047, 61380, 61659, 61845, 62062, 62244, 62868, 62985, 63206, 63612, 63882, 63954, 64220, 64260, 64449, 64790, 65065, 65637, 65835, 66402, 66495, 66690, 66924, 67431, 67830, 68068, 68510, 68913, 69564, 69615, 70091, 70642, 70686, 70980, 71060, 71145, 71610, 71820, 72540, 72930, 73346, 73359, 73780, 74214, 74613, 75361, 75582, 76076, 76167, 76570, 77220, 77571, 77748, 77805, 78078, 78540, 78585, 79002, 79515, 79794, 80444, 81158, 81396, 81510, 82212, 82460, 83538, 83655, 83980, 84227, 84630, 85085, 85932, 86190, 86697, 86955, 87210, 87516, 87780, 88179, 88660, 89063, 89908, 90090, 90117, 90706, 91260, 91884, 92070, 92378, 92820, 93093, 93366, 94302, 94809, 94860, 95095, 95914, 95931, 96330, 97185, 97812, 99484, 99541, 99603, 100130, 100386, 100555, 100980, 101556, 101745, 102102, 102765, 103428, 103740, 104346, 104780, 105963, 106020, 106470, 106590, 107198, 107415, 108108, 108810, 109174, 109395, 110019, 110143, 110670, 111321, 111540, 112385, 112860, 113373, 114114, 114855, 115258, 115596, 115940, 116622, 117117, 117180, 117572, 117810, 119340, 119691, 120156, 120666, 121737, 122094, 122265, 123318, 123690, 124124, 124355, 125970, 126412, 126945, 127764, 127908, 128898, 129285, 129580, 130130, 130169, 131274, 131670, 132804, 132990, 133380, 134862, 135135, 135660, 136059, 137020, 137826, 138567, 139230, 140182, 141284, 141372, 141453, 142290, 143220, 143871, 144495, 145860, 146692, 146718, 146965, 148428, 149226, 150195, 150722, 151164, 152334, 153140, 153153, 155142, 155155, 155610, 156156, 156519, 157170, 158004, 158015, 159030, 159588, 159705, 159885, 160797, 162316, 163020, 163761, 166005, 167076, 167310, 168454, 169260, 170170, 171171, 172380, 172887, 173394, 173910, 174420, 174933, 176358, 176605, 176715, 178126, 180180, 180234, 180999, 181412, 183365, 184140, 184756, 184977, 185535, 186186, 186732, 188604, 188955, 189618, 190190, 191828, 191862, 192660, 194370, 195195, 197505, 199082, 199206, 199485, 200260, 200772, 201110, 202293, 202895, 203490, 204204, 205530, 206739, 208692, 208845, 210273, 211926, 212940, 213180, 214396, 214830, 217620, 218348, 218790, 220038, 220286, 221221, 221340, 222642, 223839, 224770, 226083, 226746, 226765, 228228, 229710, 230516, 230945, 233244, 233415, 234234, 235620, 235755, 239382, 239785, 241332, 243474, 244188, 244530, 246636, 247247, 247380, 248710, 250965, 251940, 252681, 253890, 255255, 257796, 258570, 260260, 260338, 260865, 262548, 263340, 264537, 265980, 267189, 267995, 269724, 270270, 270351, 272118, 272935, 275652, 277134, 278460, 279279, 280364, 282906, 284427, 284580, 285285, 287742, 288145, 288990, 291555, 293436, 293930, 298452, 298623, 300390, 301444, 301665, 304668, 305235, 306306, 308295, 310284, 310310, 311220, 313038, 314340, 316030, 317889, 318060, 319410, 319770, 321594, 322245, 323323, 327522, 328185, 330057, 330429, 332010, 334620, 336908, 337155, 340340, 342342, 344565, 345774, 346788, 347820, 349866, 350455, 351351, 352716, 353210, 353430, 356252, 360468, 361998, 365211, 366730, 366795, 369954, 371070, 372372, 373065, 376805, 377910, 379236, 380380, 380835, 382109, 383724, 387855, 388740, 390390, 390507, 395010, 398164, 398412, 398970, 402220, 403403, 404586, 405790, 406980, 408177, 411060, 413478, 415701, 417690, 420546, 421135, 423852, 429660, 431613, 433485, 437580, 440076, 440572, 440895, 442442, 445284, 445315, 447678, 449540, 450585, 452166, 453492, 453530, 459420, 459459, 461890, 465465, 466830, 468468, 471510, 474045, 478764, 479570, 479655, 482391, 486948, 489060, 491283, 494494, 497420, 497705, 498015, 501930, 505362, 507780, 510510, 513513, 517140, 518661, 520676, 521730, 527527, 529074, 529815, 534378, 535990, 540540, 540702, 542997, 544236, 545870, 550095, 550715, 554268, 556605, 558558, 565812, 566865, 568854, 570570, 575484, 576290, 577980, 583110, 585585, 587860, 589589, 597246, 598455, 600457, 600780, 603330, 606879, 608685, 610470, 612612, 616590, 620620, 623441, 626076, 630819, 632060, 635778, 638820, 639540, 643188, 644490, 646646, 650845, 655044, 656370, 660114, 660858, 663663, 664020, 671517, 674310, 678249, 680295, 684684, 689130, 691548, 692835, 696787, 699732, 700910, 702702, 706420, 706860, 707265, 719355, 723996, 730422, 733460, 733590, 739908, 741741, 742140, 746130, 753610, 755820, 758043, 761670, 764218, 765765, 771001, 775710, 780780, 781014, 782595, 790020, 793611, 797940, 801567, 803985, 806806, 809172, 811580, 816354, 818805, 826956, 831402, 835380, 837837, 841092, 842270, 853281, 855855, 863226, 864435, 866970, 874665, 881790, 884884, 890630, 895356, 895869, 901170, 904332, 904995, 907060, 911183, 918918, 923780, 924885, 930930, 933660, 943020, 948090, 953667, 959140, 959310, 964782, 969969, 979693, 982566, 988988, 990171, 991287, 995410, 996030, 1003860, 1010724, 1011465, 1021020, 1027026, 1033695, 1037322, 1043460, 1051365, 1055054, 1058148, 1059630, 1068756, 1071980, 1081404, 1085994, 1091740, 1094951, 1095633, 1100190, 1101430, 1106105, 1113210, 1117116, 1119195, 1130415, 1133730, 1137708, 1141140, 1146327, 1152580, 1166220, 1171170, 1171521, 1179178, 1194492, 1196910, 1200914, 1206660, 1210209, 1213758, 1217370, 1220940, 1224531, 1233180, 1236235, 1246882, 1247103, 1261638, 1263405, 1271556, 1288980, 1293292, 1294839, 1301690, 1312740, 1320228, 1321716, 1322685, 1327326, 1335945, 1343034, 1348620, 1351755, 1356498, 1360590, 1378260, 1385670, 1393574, 1396395, 1401820, 1405404, 1414530, 1422135, 1431859, 1438710, 1447173, 1460844, 1467180, 1473849, 1483482, 1492260, 1493115, 1507220, 1516086, 1523340, 1528436, 1531530, 1542002, 1551420, 1555983, 1562028, 1565190, 1582581, 1587222, 1589445, 1603134, 1607970, 1613612, 1616615, 1632708, 1637610, 1650285, 1652145, 1662804, 1675674, 1684540, 1692197, 1706562, 1711710, 1726452, 1728870, 1733940, 1749330, 1756755, 1763580, 1768767, 1781260, 1791738, 1801371, 1802340, 1809990, 1822366, 1826055, 1837836, 1849770, 1861860, 1870323, 1892457, 1896180, 1907334, 1910545, 1918620, 1929564, 1939938, 1952535, 1959386, 1965132, 1980342, 1982574, 1990820, 1990989, 1992060, 2017015, 2022930, 2034747, 2040885, 2054052, 2067390, 2074644, 2078505, 2090361, 2102730, 2110108, 2119260, 2158065, 2171988, 2189902, 2191266, 2200380, 2202860, 2212210, 2225223, 2226420, 2238390, 2260830, 2267460, 2274129, 2292654, 2297295, 2313003, 2342340, 2343042, 2358356, 2393820, 2401828, 2404701, 2411955, 2420418, 2427516, 2434740, 2449062, 2456415, 2472470, 2493764, 2494206, 2523276, 2526810, 2567565, 2589678, 2593305, 2603380, 2637635, 2645370, 2654652, 2671890, 2686068, 2687607, 2703510, 2712996, 2714985, 2721180, 2733549, 2771340, 2787148, 2792790, 2829060, 2844270, 2863718, 2877420, 2894346, 2909907, 2939079, 2947698, 2947945, 2966964, 2973861, 2986230, 3002285, 3032172, 3034395, 3063060, 3084004, 3111966, 3117205, 3130380, 3154095, 3165162, 3174444, 3178890, 3206268, 3215940, 3233230, 3275220, 3284853, 3300570, 3304290, 3318315, 3351348, 3357585, 3384394, 3391245, 3413124, 3423420, 3438981, 3457740, 3483935, 3498660, 3513510, 3514563, 3537534, 3583476, 3602742, 3619980, 3630627, 3644732, 3652110, 3699540, 3708705, 3740646, 3784914, 3790215, 3814668, 3821090, 3855005, 3879876, 3905070, 3918772, 3960684, 3965148, 3968055, 3981978, 4007835, 4034030, 4045860, 4069494, 4081770, 4134780, 4157010, 4180722, 4189185, 4203199, 4205460, 4266405, 4295577, 4316130, 4379804, 4382532, 4424420, 4450446, 4476780, 4479345, 4521660, 4548258, 4555915, 4585308, 4594590, 4626006, 4686084, 4747743, 4768335, 4809402, 4823910, 4840836, 4849845, 4898124, 4898465, 4912830, 4944940, 4950855, 4956435, 4988412, 5053620, 5076591, 5135130, 5179356, 5186610, 5275270, 5290740, 5306301, 5343780, 5375214, 5404113, 5407020, 5429970, 5467098, 5474755, 5478165, 5585580, 5610969, 5688540, 5727436, 5731635, 5788692, 5819814, 5857605, 5878158, 5895396, 5895890, 5947722, 5972460, 5972967, 6004570, 6051045, 6068790, 6122655, 6223932, 6234410, 6235515, 6271083, 6308190, 6330324, 6357780, 6466460, 6474195, 6569706, 6601140, 6608580, 6636630, 6675669, 6715170, 6768788, 6782490, 6857851, 6877962, 6939009, 6967870, 7027020, 7029126, 7075068, 7159295, 7205484, 7235865, 7261254, 7304220, 7369245, 7417410, 7481292, 7569828, 7580430, 7642180, 7664657, 7710010, 7779915, 7810140, 7912905, 7936110, 7963956, 8015670, 8068060, 8138988, 8163540, 8200647, 8314020, 8361444, 8378370, 8406398, 8460985, 8532810, 8591154, 8632260, 8729721, 8817237, 8843835, 8900892, 8958690, 9006855, 9096516, 9111830, 9189180, 9252012, 9351615, 9462285, 9495486, 9536670, 9618804, 9647820, 9699690, 9796930, 9825660, 9854559, 9901710, 9912870, 9954945, 10023013, 10153182, 10173735, 10270260, 10316943, 10373220, 10451805, 10550540, 10612602, 10750428, 10808226, 10859940, 10891881, 10934196, 10949510, 10956330, 11126115, 11221938, 11370645, 11463270, 11565015, 11639628, 11715210, 11756316, 11791780, 11845379, 11895444, 11945934, 12009140, 12023505, 12102090, 12137580, 12245310, 12468820, 12471030, 12542166, 12609597, 12616380, 12886731, 12948390, 13139412, 13273260, 13351338, 13430340, 13438035, 13564980, 13667745, 13715702, 13755924, 13878018, 13935740, 14058252, 14243229, 14318590, 14471730, 14522508, 14549535, 14695395, 14738490, 14834820, 14869305, 15160860, 15229773, 15329314, 15420020, 15559830, 15825810, 15872220, 15918903, 16031340, 16212339, 16401294, 16424265, 16756740, 16812796, 16832907, 16921970, 17065620, 17182308, 17194905, 17459442, 17572815, 17634474, 17687670, 17917380, 18013710, 18153135, 18223660, 18614167, 18703230, 18813249, 18924570, 18990972, 19073340, 19399380, 19593860, 19709118, 19803420, 19825740, 19909890, 20046026, 20306364, 20347470, 20573553, 20633886, 20817027, 20903610, 21015995, 21225204, 21477885, 21616452, 21783762, 21899020, 21912660, 22252230, 22443876, 22741290, 22926540, 22993971, 23130030, 23430420, 23690758, 23738715, 23891868, 24047010, 24204180, 24490620, 24601941, 24942060, 25084332, 25219194, 25382955, 25773462, 25896780, 26451711, 26531505, 26702676, 26876070, 27020565, 27335490, 27431404, 27756036, 28054845, 28486458, 28637180, 28943460, 29099070, 29390790, 29476980, 29563677, 29738610, 29864835, 30069039, 30459546, 30658628, 31119660, 31355415, 31651620, 31837806, 32424678, 32802588, 32848530, 33378345, 33665814, 33843940, 34289255, 34389810, 34695045, 34918884, 35145630, 35268948, 35375340, 35536137, 36027420, 36306270, 37228334, 37406460, 37626498, 37828791, 37849140, 38323285, 38660193, 39418236, 39819780, 40092052, 40694940, 41003235, 41147106, 41267772, 41634054, 41807220, 42031990, 42955770, 43567524, 43648605, 44086185, 44504460, 45482580, 45689319, 45987942, 46260060, 47381516, 47477430, 48094020, 49203882, 49272795, 50115065, 50438388, 50765910, 51546924, 51584715, 52903422, 53063010, 53752140, 54041130, 54459405, 54670980, 55842501, 56109690, 56972916, 58198140, 58781580, 59127354, 59226895, 59477220, 59729670, 60138078, 60919092, 61720659, 62710830, 63047985, 63675612, 64433655, 64849356, 65697060, 66756690, 67331628, 68578510, 68779620, 68981913, 69390090, 70291260, 71072274, 71216145, 72612540, 74456668, 75252996, 75657582, 76148865, 76646570, 77320386, 79594515, 81061695, 82006470, 82294212, 83268108, 84063980, 84164535, 85911540, 87297210, 88172370, 90207117, 91378638, 91975884, 93070835, 94066245, 94954860, 98407764, 98545590, 100230130, 101531820, 102867765, 103169430, 104085135, 105806844, 106126020, 106608411, 108082260, 108918810, 111685002, 112219380, 113486373, 114969855, 118254708, 118453790, 119459340, 120276156, 123009705, 123441318, 125421660, 126095970, 128867310, 130299169, 132258555, 133513380, 137157020, 137963826, 138780180, 142144548, 142432290, 147818385, 150345195, 151315164, 152297730, 153293140, 154640772, 159189030, 162123390, 164012940, 167527503, 168329070, 174594420, 176344740, 177680685, 180414234, 182757276, 185161977, 186141670, 188132490, 189143955, 193300965, 197091180, 200460260, 205735530, 206338860, 206945739, 208170270, 213216822, 217837620, 223370004, 226972746, 228446595, 229939710, 236907580, 246019410, 246882636, 252191940, 257734620, 260598338, 264517110, 270621351, 275927652, 279212505, 284864580, 295636770, 300690390, 304595460, 308603295, 318378060, 319825233, 324246780, 335055006, 336658140, 344909565, 355361370, 360828468, 370323954, 372283340, 376264980, 378287910, 386601930, 390897507, 411471060, 413891478, 416340540, 426433644, 451035585, 453945492, 456893190, 459879420, 492038820, 502582509, 521196676, 529034220, 533042055, 541242702, 558425010, 567431865, 591273540, 601380780, 617206590, 639650466, 651495845, 670110012, 689819130, 710722740, 740647908, 756575820, 773203860, 781795014, 827782956, 837637515, 902071170, 913786380, 925809885, 1005165018, 1034728695, 1066084110, 1082485404, 1116850020, 1134863730, 1172692521, 1234413180, 1279300932, 1302991690, 1353106755, 1379638260, 1563590028, 1599126165, 1675275030, 1804142340, 1851619770, 1954487535, 2010330036, 2069457390, 2132168220, 2269727460, 2345385042, 2512912545, 2605983380, 2706213510, 3198252330, 3350550060, 3518077563, 3703239540, 3908975070, 4138914780, 4690770084, 5025825090, 5412427020, 5863462605, 6396504660, 7036155126, 7817950140, 10051650180, 11726925210, 14072310252, 17590387815, 23453850420, 35180775630, 70361551260]

約数ペア:

[(1, 70361551260), (2, 35180775630), (3, 23453850420), (4, 17590387815), (5, 14072310252), (6, 11726925210), (7, 10051650180), (9, 7817950140), (10, 7036155126), (11, 6396504660), (12, 5863462605), (13, 5412427020), (14, 5025825090), (15, 4690770084), (17, 4138914780), (18, 3908975070), (19, 3703239540), (20, 3518077563), (21, 3350550060), (22, 3198252330), (26, 2706213510), (27, 2605983380), (28, 2512912545), (30, 2345385042), (31, 2269727460), (33, 2132168220), (34, 2069457390), (35, 2010330036), (36, 1954487535), (38, 1851619770), (39, 1804142340), (42, 1675275030), (44, 1599126165), (45, 1563590028), (51, 1379638260), (52, 1353106755), (54, 1302991690), (55, 1279300932), (57, 1234413180), (60, 1172692521), (62, 1134863730), (63, 1116850020), (65, 1082485404), (66, 1066084110), (68, 1034728695), (70, 1005165018), (76, 925809885), (77, 913786380), (78, 902071170), (84, 837637515), (85, 827782956), (90, 781795014), (91, 773203860), (93, 756575820), (95, 740647908), (99, 710722740), (102, 689819130), (105, 670110012), (108, 651495845), (110, 639650466), (114, 617206590), (117, 601380780), (119, 591273540), (124, 567431865), (126, 558425010), (130, 541242702), (132, 533042055), (133, 529034220), (135, 521196676), (140, 502582509), (143, 492038820), (153, 459879420), (154, 456893190), (155, 453945492), (156, 451035585), (165, 426433644), (169, 416340540), (170, 413891478), (171, 411471060), (180, 390897507), (182, 386601930), (186, 378287910), (187, 376264980), (189, 372283340), (190, 370323954), (195, 360828468), (198, 355361370), (204, 344909565), (209, 336658140), (210, 335055006), (217, 324246780), (220, 319825233), (221, 318378060), (228, 308603295), (231, 304595460), (234, 300690390), (238, 295636770), (247, 284864580), (252, 279212505), (255, 275927652), (260, 270621351), (266, 264517110), (270, 260598338), (273, 257734620), (279, 252191940), (285, 246882636), (286, 246019410), (297, 236907580), (306, 229939710), (308, 228446595), (310, 226972746), (315, 223370004), (323, 217837620), (330, 213216822), (338, 208170270), (340, 206945739), (341, 206338860), (342, 205735530), (351, 200460260), (357, 197091180), (364, 193300965), (372, 189143955), (374, 188132490), (378, 186141670), (380, 185161977), (385, 182757276), (390, 180414234), (396, 177680685), (399, 176344740), (403, 174594420), (418, 168329070), (420, 167527503), (429, 164012940), (434, 162123390), (442, 159189030), (455, 154640772), (459, 153293140), (462, 152297730), (465, 151315164), (468, 150345195), (476, 147818385), (494, 142432290), (495, 142144548), (507, 138780180), (510, 137963826), (513, 137157020), (527, 133513380), (532, 132258555), (540, 130299169), (546, 128867310), (558, 126095970), (561, 125421660), (570, 123441318), (572, 123009705), (585, 120276156), (589, 119459340), (594, 118453790), (595, 118254708), (612, 114969855), (620, 113486373), (627, 112219380), (630, 111685002), (646, 108918810), (651, 108082260), (660, 106608411), (663, 106126020), (665, 105806844), (676, 104085135), (682, 103169430), (684, 102867765), (693, 101531820), (702, 100230130), (714, 98545590), (715, 98407764), (741, 94954860), (748, 94066245), (756, 93070835), (765, 91975884), (770, 91378638), (780, 90207117), (798, 88172370), (806, 87297210), (819, 85911540), (836, 84164535), (837, 84063980), (845, 83268108), (855, 82294212), (858, 82006470), (868, 81061695), (884, 79594515), (910, 77320386), (918, 76646570), (924, 76148865), (930, 75657582), (935, 75252996), (945, 74456668), (969, 72612540), (988, 71216145), (990, 71072274), (1001, 70291260), (1014, 69390090), (1020, 68981913), (1023, 68779620), (1026, 68578510), (1045, 67331628), (1054, 66756690), (1071, 65697060), (1085, 64849356), (1092, 64433655), (1105, 63675612), (1116, 63047985), (1122, 62710830), (1140, 61720659), (1155, 60919092), (1170, 60138078), (1178, 59729670), (1183, 59477220), (1188, 59226895), (1190, 59127354), (1197, 58781580), (1209, 58198140), (1235, 56972916), (1254, 56109690), (1260, 55842501), (1287, 54670980), (1292, 54459405), (1302, 54041130), (1309, 53752140), (1326, 53063010), (1330, 52903422), (1364, 51584715), (1365, 51546924), (1386, 50765910), (1395, 50438388), (1404, 50115065), (1428, 49272795), (1430, 49203882), (1463, 48094020), (1482, 47477430), (1485, 47381516), (1521, 46260060), (1530, 45987942), (1540, 45689319), (1547, 45482580), (1581, 44504460), (1596, 44086185), (1612, 43648605), (1615, 43567524), (1638, 42955770), (1674, 42031990), (1683, 41807220), (1690, 41634054), (1705, 41267772), (1710, 41147106), (1716, 41003235), (1729, 40694940), (1755, 40092052), (1767, 39819780), (1785, 39418236), (1820, 38660193), (1836, 38323285), (1859, 37849140), (1860, 37828791), (1870, 37626498), (1881, 37406460), (1890, 37228334), (1938, 36306270), (1953, 36027420), (1980, 35536137), (1989, 35375340), (1995, 35268948), (2002, 35145630), (2015, 34918884), (2028, 34695045), (2046, 34389810), (2052, 34289255), (2079, 33843940), (2090, 33665814), (2108, 33378345), (2142, 32848530), (2145, 32802588), (2170, 32424678), (2210, 31837806), (2223, 31651620), (2244, 31355415), (2261, 31119660), (2295, 30658628), (2310, 30459546), (2340, 30069039), (2356, 29864835), (2366, 29738610), (2380, 29563677), (2387, 29476980), (2394, 29390790), (2418, 29099070), (2431, 28943460), (2457, 28637180), (2470, 28486458), (2508, 28054845), (2535, 27756036), (2565, 27431404), (2574, 27335490), (2604, 27020565), (2618, 26876070), (2635, 26702676), (2652, 26531505), (2660, 26451711), (2717, 25896780), (2730, 25773462), (2772, 25382955), (2790, 25219194), (2805, 25084332), (2821, 24942060), (2860, 24601941), (2873, 24490620), (2907, 24204180), (2926, 24047010), (2945, 23891868), (2964, 23738715), (2970, 23690758), (3003, 23430420), (3042, 23130030), (3060, 22993971), (3069, 22926540), (3094, 22741290), (3135, 22443876), (3162, 22252230), (3211, 21912660), (3213, 21899020), (3230, 21783762), (3255, 21616452), (3276, 21477885), (3315, 21225204), (3348, 21015995), (3366, 20903610), (3380, 20817027), (3410, 20633886), (3420, 20573553), (3458, 20347470), (3465, 20306364), (3510, 20046026), (3534, 19909890), (3549, 19825740), (3553, 19803420), (3570, 19709118), (3591, 19593860), (3627, 19399380), (3689, 19073340), (3705, 18990972), (3718, 18924570), (3740, 18813249), (3762, 18703230), (3780, 18614167), (3861, 18223660), (3876, 18153135), (3906, 18013710), (3927, 17917380), (3978, 17687670), (3990, 17634474), (4004, 17572815), (4030, 17459442), (4092, 17194905), (4095, 17182308), (4123, 17065620), (4158, 16921970), (4180, 16832907), (4185, 16812796), (4199, 16756740), (4284, 16424265), (4290, 16401294), (4340, 16212339), (4389, 16031340), (4420, 15918903), (4433, 15872220), (4446, 15825810), (4522, 15559830), (4563, 15420020), (4590, 15329314), (4620, 15229773), (4641, 15160860), (4732, 14869305), (4743, 14834820), (4774, 14738490), (4788, 14695395), (4836, 14549535), (4845, 14522508), (4862, 14471730), (4914, 14318590), (4940, 14243229), (5005, 14058252), (5049, 13935740), (5070, 13878018), (5115, 13755924), (5130, 13715702), (5148, 13667745), (5187, 13564980), (5236, 13438035), (5239, 13430340), (5270, 13351338), (5301, 13273260), (5355, 13139412), (5434, 12948390), (5460, 12886731), (5577, 12616380), (5580, 12609597), (5610, 12542166), (5642, 12471030), (5643, 12468820), (5746, 12245310), (5797, 12137580), (5814, 12102090), (5852, 12023505), (5859, 12009140), (5890, 11945934), (5915, 11895444), (5940, 11845379), (5967, 11791780), (5985, 11756316), (6006, 11715210), (6045, 11639628), (6084, 11565015), (6138, 11463270), (6188, 11370645), (6270, 11221938), (6324, 11126115), (6422, 10956330), (6426, 10949510), (6435, 10934196), (6460, 10891881), (6479, 10859940), (6510, 10808226), (6545, 10750428), (6630, 10612602), (6669, 10550540), (6732, 10451805), (6783, 10373220), (6820, 10316943), (6851, 10270260), (6916, 10173735), (6930, 10153182), (7020, 10023013), (7068, 9954945), (7098, 9912870), (7106, 9901710), (7140, 9854559), (7161, 9825660), (7182, 9796930), (7254, 9699690), (7293, 9647820), (7315, 9618804), (7378, 9536670), (7410, 9495486), (7436, 9462285), (7524, 9351615), (7605, 9252012), (7657, 9189180), (7722, 9111830), (7735, 9096516), (7812, 9006855), (7854, 8958690), (7905, 8900892), (7956, 8843835), (7980, 8817237), (8060, 8729721), (8151, 8632260), (8190, 8591154), (8246, 8532810), (8316, 8460985), (8370, 8406398), (8398, 8378370), (8415, 8361444), (8463, 8314020), (8580, 8200647), (8619, 8163540), (8645, 8138988), (8721, 8068060), (8778, 8015670), (8835, 7963956), (8866, 7936110), (8892, 7912905), (9009, 7810140), (9044, 7779915), (9126, 7710010), (9180, 7664657), (9207, 7642180), (9282, 7580430), (9295, 7569828), (9405, 7481292), (9486, 7417410), (9548, 7369245), (9633, 7304220), (9690, 7261254), (9724, 7235865), (9765, 7205484), (9828, 7159295), (9945, 7075068), (10010, 7029126), (10013, 7027020), (10098, 6967870), (10140, 6939009), (10230, 6877962), (10260, 6857851), (10374, 6782490), (10395, 6768788), (10478, 6715170), (10540, 6675669), (10602, 6636630), (10647, 6608580), (10659, 6601140), (10710, 6569706), (10868, 6474195), (10881, 6466460), (11067, 6357780), (11115, 6330324), (11154, 6308190), (11220, 6271083), (11284, 6235515), (11286, 6234410), (11305, 6223932), (11492, 6122655), (11594, 6068790), (11628, 6051045), (11718, 6004570), (11780, 5972967), (11781, 5972460), (11830, 5947722), (11934, 5895890), (11935, 5895396), (11970, 5878158), (12012, 5857605), (12090, 5819814), (12155, 5788692), (12276, 5731635), (12285, 5727436), (12369, 5688540), (12540, 5610969), (12597, 5585580), (12844, 5478165), (12852, 5474755), (12870, 5467098), (12958, 5429970), (13013, 5407020), (13020, 5404113), (13090, 5375214), (13167, 5343780), (13260, 5306301), (13299, 5290740), (13338, 5275270), (13566, 5186610), (13585, 5179356), (13702, 5135130), (13860, 5076591), (13923, 5053620), (14105, 4988412), (14196, 4956435), (14212, 4950855), (14229, 4944940), (14322, 4912830), (14364, 4898465), (14365, 4898124), (14508, 4849845), (14535, 4840836), (14586, 4823910), (14630, 4809402), (14756, 4768335), (14820, 4747743), (15015, 4686084), (15210, 4626006), (15314, 4594590), (15345, 4585308), (15444, 4555915), (15470, 4548258), (15561, 4521660), (15708, 4479345), (15717, 4476780), (15810, 4450446), (15903, 4424420), (16055, 4382532), (16065, 4379804), (16302, 4316130), (16380, 4295577), (16492, 4266405), (16731, 4205460), (16740, 4203199), (16796, 4189185), (16830, 4180722), (16926, 4157010), (17017, 4134780), (17238, 4081770), (17290, 4069494), (17391, 4045860), (17442, 4034030), (17556, 4007835), (17670, 3981978), (17732, 3968055), (17745, 3965148), (17765, 3960684), (17955, 3918772), (18018, 3905070), (18135, 3879876), (18252, 3855005), (18414, 3821090), (18445, 3814668), (18564, 3790215), (18590, 3784914), (18810, 3740646), (18972, 3708705), (19019, 3699540), (19266, 3652110), (19305, 3644732), (19380, 3630627), (19437, 3619980), (19530, 3602742), (19635, 3583476), (19890, 3537534), (20020, 3514563), (20026, 3513510), (20111, 3498660), (20196, 3483935), (20349, 3457740), (20460, 3438981), (20553, 3423420), (20615, 3413124), (20748, 3391245), (20790, 3384394), (20956, 3357585), (20995, 3351348), (21204, 3318315), (21294, 3304290), (21318, 3300570), (21420, 3284853), (21483, 3275220), (21762, 3233230), (21879, 3215940), (21945, 3206268), (22134, 3178890), (22165, 3174444), (22230, 3165162), (22308, 3154095), (22477, 3130380), (22572, 3117205), (22610, 3111966), (22815, 3084004), (22971, 3063060), (23188, 3034395), (23205, 3032172), (23436, 3002285), (23562, 2986230), (23660, 2973861), (23715, 2966964), (23868, 2947945), (23870, 2947698), (23940, 2939079), (24180, 2909907), (24310, 2894346), (24453, 2877420), (24570, 2863718), (24738, 2844270), (24871, 2829060), (25194, 2792790), (25245, 2787148), (25389, 2771340), (25740, 2733549), (25857, 2721180), (25916, 2714985), (25935, 2712996), (26026, 2703510), (26180, 2687607), (26195, 2686068), (26334, 2671890), (26505, 2654652), (26598, 2645370), (26676, 2637635), (27027, 2603380), (27132, 2593305), (27170, 2589678), (27404, 2567565), (27846, 2526810), (27885, 2523276), (28210, 2494206), (28215, 2493764), (28458, 2472470), (28644, 2456415), (28730, 2449062), (28899, 2434740), (28985, 2427516), (29070, 2420418), (29172, 2411955), (29260, 2404701), (29295, 2401828), (29393, 2393820), (29835, 2358356), (30030, 2343042), (30039, 2342340), (30420, 2313003), (30628, 2297295), (30690, 2292654), (30940, 2274129), (31031, 2267460), (31122, 2260830), (31434, 2238390), (31603, 2226420), (31620, 2225223), (31806, 2212210), (31941, 2202860), (31977, 2200380), (32110, 2191266), (32130, 2189902), (32395, 2171988), (32604, 2158065), (33201, 2119260), (33345, 2110108), (33462, 2102730), (33660, 2090361), (33852, 2078505), (33915, 2074644), (34034, 2067390), (34255, 2054052), (34476, 2040885), (34580, 2034747), (34782, 2022930), (34884, 2017015), (35321, 1992060), (35340, 1990989), (35343, 1990820), (35490, 1982574), (35530, 1980342), (35805, 1965132), (35910, 1959386), (36036, 1952535), (36270, 1939938), (36465, 1929564), (36673, 1918620), (36828, 1910545), (36890, 1907334), (37107, 1896180), (37180, 1892457), (37620, 1870323), (37791, 1861860), (38038, 1849770), (38285, 1837836), (38532, 1826055), (38610, 1822366), (38874, 1809990), (39039, 1802340), (39060, 1801371), (39270, 1791738), (39501, 1781260), (39780, 1768767), (39897, 1763580), (40052, 1756755), (40222, 1749330), (40579, 1733940), (40698, 1728870), (40755, 1726452), (41106, 1711710), (41230, 1706562), (41580, 1692197), (41769, 1684540), (41990, 1675674), (42315, 1662804), (42588, 1652145), (42636, 1650285), (42966, 1637610), (43095, 1632708), (43524, 1616615), (43605, 1613612), (43758, 1607970), (43890, 1603134), (44268, 1589445), (44330, 1587222), (44460, 1582581), (44954, 1565190), (45045, 1562028), (45220, 1555983), (45353, 1551420), (45630, 1542002), (45942, 1531530), (46035, 1528436), (46189, 1523340), (46410, 1516086), (46683, 1507220), (47124, 1493115), (47151, 1492260), (47430, 1483482), (47740, 1473849), (47957, 1467180), (48165, 1460844), (48620, 1447173), (48906, 1438710), (49140, 1431859), (49476, 1422135), (49742, 1414530), (50065, 1405404), (50193, 1401820), (50388, 1396395), (50490, 1393574), (50778, 1385670), (51051, 1378260), (51714, 1360590), (51870, 1356498), (52052, 1351755), (52173, 1348620), (52390, 1343034), (52668, 1335945), (53010, 1327326), (53196, 1322685), (53235, 1321716), (53295, 1320228), (53599, 1312740), (54054, 1301690), (54340, 1294839), (54405, 1293292), (54587, 1288980), (55335, 1271556), (55692, 1263405), (55770, 1261638), (56420, 1247103), (56430, 1246882), (56916, 1236235), (57057, 1233180), (57460, 1224531), (57629, 1220940), (57798, 1217370), (57970, 1213758), (58140, 1210209), (58311, 1206660), (58590, 1200914), (58786, 1196910), (58905, 1194492), (59670, 1179178), (60060, 1171521), (60078, 1171170), (60333, 1166220), (61047, 1152580), (61380, 1146327), (61659, 1141140), (61845, 1137708), (62062, 1133730), (62244, 1130415), (62868, 1119195), (62985, 1117116), (63206, 1113210), (63612, 1106105), (63882, 1101430), (63954, 1100190), (64220, 1095633), (64260, 1094951), (64449, 1091740), (64790, 1085994), (65065, 1081404), (65637, 1071980), (65835, 1068756), (66402, 1059630), (66495, 1058148), (66690, 1055054), (66924, 1051365), (67431, 1043460), (67830, 1037322), (68068, 1033695), (68510, 1027026), (68913, 1021020), (69564, 1011465), (69615, 1010724), (70091, 1003860), (70642, 996030), (70686, 995410), (70980, 991287), (71060, 990171), (71145, 988988), (71610, 982566), (71820, 979693), (72540, 969969), (72930, 964782), (73346, 959310), (73359, 959140), (73780, 953667), (74214, 948090), (74613, 943020), (75361, 933660), (75582, 930930), (76076, 924885), (76167, 923780), (76570, 918918), (77220, 911183), (77571, 907060), (77748, 904995), (77805, 904332), (78078, 901170), (78540, 895869), (78585, 895356), (79002, 890630), (79515, 884884), (79794, 881790), (80444, 874665), (81158, 866970), (81396, 864435), (81510, 863226), (82212, 855855), (82460, 853281), (83538, 842270), (83655, 841092), (83980, 837837), (84227, 835380), (84630, 831402), (85085, 826956), (85932, 818805), (86190, 816354), (86697, 811580), (86955, 809172), (87210, 806806), (87516, 803985), (87780, 801567), (88179, 797940), (88660, 793611), (89063, 790020), (89908, 782595), (90090, 781014), (90117, 780780), (90706, 775710), (91260, 771001), (91884, 765765), (92070, 764218), (92378, 761670), (92820, 758043), (93093, 755820), (93366, 753610), (94302, 746130), (94809, 742140), (94860, 741741), (95095, 739908), (95914, 733590), (95931, 733460), (96330, 730422), (97185, 723996), (97812, 719355), (99484, 707265), (99541, 706860), (99603, 706420), (100130, 702702), (100386, 700910), (100555, 699732), (100980, 696787), (101556, 692835), (101745, 691548), (102102, 689130), (102765, 684684), (103428, 680295), (103740, 678249), (104346, 674310), (104780, 671517), (105963, 664020), (106020, 663663), (106470, 660858), (106590, 660114), (107198, 656370), (107415, 655044), (108108, 650845), (108810, 646646), (109174, 644490), (109395, 643188), (110019, 639540), (110143, 638820), (110670, 635778), (111321, 632060), (111540, 630819), (112385, 626076), (112860, 623441), (113373, 620620), (114114, 616590), (114855, 612612), (115258, 610470), (115596, 608685), (115940, 606879), (116622, 603330), (117117, 600780), (117180, 600457), (117572, 598455), (117810, 597246), (119340, 589589), (119691, 587860), (120156, 585585), (120666, 583110), (121737, 577980), (122094, 576290), (122265, 575484), (123318, 570570), (123690, 568854), (124124, 566865), (124355, 565812), (125970, 558558), (126412, 556605), (126945, 554268), (127764, 550715), (127908, 550095), (128898, 545870), (129285, 544236), (129580, 542997), (130130, 540702), (130169, 540540), (131274, 535990), (131670, 534378), (132804, 529815), (132990, 529074), (133380, 527527), (134862, 521730), (135135, 520676), (135660, 518661), (136059, 517140), (137020, 513513), (137826, 510510), (138567, 507780), (139230, 505362), (140182, 501930), (141284, 498015), (141372, 497705), (141453, 497420), (142290, 494494), (143220, 491283), (143871, 489060), (144495, 486948), (145860, 482391), (146692, 479655), (146718, 479570), (146965, 478764), (148428, 474045), (149226, 471510), (150195, 468468), (150722, 466830), (151164, 465465), (152334, 461890), (153140, 459459), (153153, 459420), (155142, 453530), (155155, 453492), (155610, 452166), (156156, 450585), (156519, 449540), (157170, 447678), (158004, 445315), (158015, 445284), (159030, 442442), (159588, 440895), (159705, 440572), (159885, 440076), (160797, 437580), (162316, 433485), (163020, 431613), (163761, 429660), (166005, 423852), (167076, 421135), (167310, 420546), (168454, 417690), (169260, 415701), (170170, 413478), (171171, 411060), (172380, 408177), (172887, 406980), (173394, 405790), (173910, 404586), (174420, 403403), (174933, 402220), (176358, 398970), (176605, 398412), (176715, 398164), (178126, 395010), (180180, 390507), (180234, 390390), (180999, 388740), (181412, 387855), (183365, 383724), (184140, 382109), (184756, 380835), (184977, 380380), (185535, 379236), (186186, 377910), (186732, 376805), (188604, 373065), (188955, 372372), (189618, 371070), (190190, 369954), (191828, 366795), (191862, 366730), (192660, 365211), (194370, 361998), (195195, 360468), (197505, 356252), (199082, 353430), (199206, 353210), (199485, 352716), (200260, 351351), (200772, 350455), (201110, 349866), (202293, 347820), (202895, 346788), (203490, 345774), (204204, 344565), (205530, 342342), (206739, 340340), (208692, 337155), (208845, 336908), (210273, 334620), (211926, 332010), (212940, 330429), (213180, 330057), (214396, 328185), (214830, 327522), (217620, 323323), (218348, 322245), (218790, 321594), (220038, 319770), (220286, 319410), (221221, 318060), (221340, 317889), (222642, 316030), (223839, 314340), (224770, 313038), (226083, 311220), (226746, 310310), (226765, 310284), (228228, 308295), (229710, 306306), (230516, 305235), (230945, 304668), (233244, 301665), (233415, 301444), (234234, 300390), (235620, 298623), (235755, 298452), (239382, 293930), (239785, 293436), (241332, 291555), (243474, 288990), (244188, 288145), (244530, 287742), (246636, 285285), (247247, 284580), (247380, 284427), (248710, 282906), (250965, 280364), (251940, 279279), (252681, 278460), (253890, 277134), (255255, 275652), (257796, 272935), (258570, 272118), (260260, 270351), (260338, 270270), (260865, 269724), (262548, 267995), (263340, 267189), (264537, 265980)]