37886989140

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[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, 49, 51, 52, 54, 55, 57, 60, 62, 63, 65, 66, 68, 70, 76, 77, 78, 84, 85, 90, 91, 93, 95, 98, 99, 102, 105, 108, 110, 114, 117, 119, 124, 126, 130, 132, 133, 135, 140, 143, 147, 153, 154, 155, 156, 165, 170, 171, 180, 182, 186, 187, 189, 190, 195, 196, 198, 204, 209, 210, 217, 220, 221, 228, 231, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 279, 285, 286, 294, 297, 306, 308, 310, 315, 323, 330, 340, 341, 342, 351, 357, 364, 372, 374, 378, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 441, 442, 455, 459, 462, 465, 468, 476, 490, 494, 495, 510, 513, 527, 532, 539, 540, 546, 558, 561, 570, 572, 585, 588, 589, 594, 595, 612, 620, 627, 630, 637, 646, 651, 660, 663, 665, 682, 684, 693, 702, 714, 715, 735, 741, 748, 756, 765, 770, 780, 798, 806, 819, 833, 836, 837, 855, 858, 868, 882, 884, 910, 918, 924, 930, 931, 935, 945, 969, 980, 988, 990, 1001, 1020, 1023, 1026, 1045, 1054, 1071, 1078, 1085, 1092, 1105, 1116, 1122, 1140, 1155, 1170, 1178, 1188, 1190, 1197, 1209, 1235, 1254, 1260, 1274, 1287, 1292, 1302, 1309, 1323, 1326, 1330, 1364, 1365, 1386, 1395, 1404, 1428, 1430, 1463, 1470, 1482, 1485, 1519, 1530, 1540, 1547, 1581, 1596, 1612, 1615, 1617, 1638, 1666, 1674, 1683, 1705, 1710, 1716, 1729, 1755, 1764, 1767, 1785, 1820, 1836, 1860, 1862, 1870, 1881, 1890, 1911, 1938, 1953, 1980, 1989, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2108, 2142, 2145, 2156, 2170, 2205, 2210, 2223, 2244, 2261, 2295, 2310, 2340, 2356, 2380, 2387, 2394, 2418, 2431, 2457, 2470, 2499, 2508, 2548, 2565, 2574, 2604, 2618, 2635, 2646, 2652, 2660, 2695, 2717, 2730, 2772, 2790, 2793, 2805, 2821, 2860, 2907, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3060, 3069, 3094, 3135, 3162, 3185, 3213, 3230, 3234, 3255, 3276, 3315, 3332, 3348, 3366, 3410, 3420, 3458, 3465, 3510, 3534, 3553, 3570, 3591, 3627, 3689, 3705, 3724, 3740, 3762, 3780, 3822, 3861, 3876, 3906, 3927, 3978, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4165, 4180, 4185, 4199, 4284, 4290, 4340, 4389, 4410, 4420, 4433, 4446, 4522, 4557, 4590, 4620, 4641, 4655, 4743, 4774, 4788, 4836, 4845, 4851, 4862, 4914, 4940, 4998, 5005, 5049, 5115, 5130, 5148, 5187, 5236, 5270, 5292, 5301, 5355, 5390, 5434, 5460, 5580, 5586, 5610, 5642, 5643, 5733, 5797, 5814, 5852, 5859, 5890, 5940, 5967, 5985, 6006, 6045, 6076, 6138, 6188, 6270, 6324, 6370, 6426, 6435, 6460, 6468, 6479, 6510, 6545, 6615, 6630, 6669, 6732, 6783, 6820, 6851, 6916, 6930, 7007, 7020, 7068, 7106, 7140, 7161, 7182, 7254, 7293, 7315, 7378, 7410, 7497, 7524, 7595, 7644, 7657, 7722, 7735, 7812, 7854, 7905, 7956, 7980, 8060, 8085, 8151, 8190, 8246, 8316, 8330, 8370, 8379, 8398, 8415, 8463, 8580, 8645, 8721, 8778, 8820, 8835, 8866, 8892, 9009, 9044, 9114, 9163, 9180, 9207, 9282, 9310, 9405, 9486, 9548, 9555, 9690, 9702, 9724, 9765, 9828, 9945, 9996, 10010, 10013, 10098, 10230, 10241, 10260, 10374, 10395, 10540, 10602, 10659, 10710, 10780, 10829, 10868, 10881, 11067, 11115, 11172, 11220, 11284, 11286, 11305, 11466, 11594, 11628, 11718, 11780, 11781, 11934, 11935, 11970, 12012, 12090, 12103, 12155, 12276, 12285, 12369, 12495, 12540, 12597, 12740, 12852, 12870, 12958, 13020, 13090, 13167, 13230, 13260, 13299, 13338, 13566, 13585, 13671, 13702, 13860, 13923, 13965, 14014, 14105, 14212, 14229, 14322, 14364, 14508, 14535, 14553, 14586, 14630, 14756, 14820, 14994, 15015, 15190, 15314, 15345, 15444, 15470, 15561, 15708, 15810, 15827, 15903, 16065, 16170, 16302, 16380, 16492, 16660, 16709, 16740, 16758, 16796, 16830, 16926, 17017, 17199, 17290, 17391, 17442, 17556, 17670, 17732, 17765, 17955, 18018, 18135, 18228, 18326, 18414, 18445, 18564, 18620, 18810, 18972, 19019, 19110, 19305, 19380, 19404, 19437, 19530, 19635, 19747, 19890, 20020, 20026, 20196, 20349, 20460, 20482, 20553, 20615, 20748, 20790, 20995, 21021, 21204, 21318, 21420, 21483, 21658, 21762, 21879, 21945, 22134, 22165, 22230, 22491, 22572, 22610, 22785, 22932, 22971, 23188, 23205, 23436, 23562, 23715, 23868, 23870, 23940, 24180, 24206, 24255, 24310, 24453, 24570, 24738, 24871, 24990, 25137, 25194, 25245, 25389, 25740, 25823, 25916, 25935, 26180, 26334, 26460, 26505, 26598, 26676, 27027, 27132, 27170, 27342, 27404, 27489, 27846, 27930, 28028, 28210, 28215, 28458, 28644, 28665, 28861, 28985, 29070, 29106, 29172, 29260, 29295, 29393, 29835, 29988, 30030, 30039, 30380, 30628, 30690, 30723, 30940, 31031, 31122, 31620, 31654, 31806, 31977, 32130, 32340, 32395, 32487, 32604, 33201, 33345, 33418, 33516, 33660, 33852, 33915, 34034, 34255, 34398, 34580, 34782, 34884, 35035, 35340, 35343, 35530, 35805, 35910, 36036, 36270, 36309, 36465, 36652, 36828, 36890, 37107, 37485, 37620, 37791, 38038, 38220, 38285, 38610, 38874, 39060, 39270, 39494, 39501, 39780, 39897, 40052, 40579, 40698, 40755, 40964, 41013, 41106, 41230, 41580, 41769, 41895, 41990, 42042, 42315, 42636, 42966, 43316, 43524, 43605, 43758, 43890, 44268, 44330, 44460, 44982, 45045, 45220, 45353, 45570, 45815, 45942, 46035, 46189, 46410, 46683, 47124, 47430, 47481, 47740, 47957, 48412, 48510, 48620, 48906, 49140, 49476, 49742, 49980, 50065, 50127, 50274, 50388, 50490, 50778, 51051, 51205, 51646, 51870, 52173, 52668, 53010, 53196, 53295, 53599, 54054, 54145, 54340, 54405, 54684, 54978, 55335, 55692, 55860, 56420, 56430, 56916, 57057, 57330, 57722, 57970, 58140, 58212, 58311, 58590, 58786, 58905, 59241, 59670, 60060, 60078, 60515, 61047, 61380, 61446, 61659, 61845, 62062, 62244, 62985, 63063, 63308, 63612, 63954, 64260, 64449, 64790, 64974, 65637, 65835, 66402, 66495, 66690, 66836, 67830, 68068, 68355, 68510, 68796, 68913, 69564, 69615, 70070, 70091, 70686, 71060, 71145, 71610, 71820, 72540, 72618, 72765, 72930, 73359, 73780, 74214, 74613, 74970, 75361, 75582, 76076, 76167, 76570, 77220, 77469, 77748, 77805, 78540, 78988, 79002, 79135, 79515, 79794, 81158, 81396, 81510, 82026, 82212, 82460, 82467, 83538, 83545, 83790, 83980, 84084, 84227, 84630, 85085, 85932, 85995, 86583, 86955, 87210, 87516, 87780, 88179, 88660, 89964, 90090, 90117, 90706, 91140, 91630, 91884, 92070, 92169, 92378, 92820, 93093, 93366, 94860, 94962, 95095, 95914, 95931, 97020, 97185, 97461, 97812, 98735, 99484, 99603, 100130, 100254, 100548, 100980, 101556, 101745, 102102, 102410, 102765, 103292, 103740, 104346, 105105, 106020, 106590, 107198, 107415, 108108, 108290, 108810, 108927, 109395, 109956, 110143, 110670, 111321, 112455, 112860, 113373, 114114, 114660, 114855, 115444, 115940, 116622, 117180, 117572, 117810, 118482, 119119, 119340, 119691, 120156, 121030, 121737, 122094, 122265, 122892, 123318, 123690, 124124, 124355, 125685, 125970, 126126, 126945, 127908, 128898, 129115, 129580, 129948, 130169, 131274, 131670, 132804, 132990, 133133, 133380, 135135, 135660, 136059, 136710, 137020, 137445, 137826, 138567, 139230, 140140, 140182, 141372, 142290, 142443, 143220, 143871, 144305, 145236, 145530, 145860, 146718, 146965, 148428, 149226, 149940, 150195, 150381, 150722, 151164, 152334, 153140, 153153, 153615, 154938, 155155, 155610, 156519, 158004, 158270, 159030, 159588, 159885, 160797, 162316, 162435, 163020, 164052, 164934, 166005, 167076, 167090, 167580, 168454, 169260, 170170, 171171, 171990, 173166, 173910, 174097, 174420, 174933, 176358, 176715, 177723, 180180, 180234, 181412, 181545, 183260, 184140, 184338, 184756, 184977, 185535, 186186, 186732, 188955, 189189, 189924, 190190, 191828, 191862, 194370, 194922, 197470, 197505, 199206, 199485, 200260, 200508, 202895, 203490, 204204, 204820, 205065, 205530, 205751, 206739, 208692, 208845, 210210, 210273, 213180, 214396, 214830, 216580, 217217, 217620, 217854, 218790, 220286, 221340, 222642, 223839, 224910, 226083, 226746, 226765, 228228, 229710, 230945, 232407, 233244, 233415, 235620, 236964, 237405, 238238, 239382, 239785, 242060, 243474, 244188, 244530, 246636, 247380, 247401, 248710, 250635, 251370, 251940, 252252, 252681, 253890, 255255, 257796, 258230, 259749, 260338, 260865, 262548, 263340, 264537, 265980, 266266, 267995, 270270, 270351, 272118, 273420, 274890, 275652, 276507, 277134, 278460, 279279, 280364, 284053, 284580, 284886, 285285, 287742, 288610, 291060, 291555, 292383, 293436, 293930, 296205, 298452, 300390, 300762, 301444, 304668, 305235, 306306, 307230, 308295, 309876, 310310, 311220, 313038, 315315, 316540, 317471, 318060, 319770, 321594, 322245, 323323, 324870, 326781, 328185, 329868, 330429, 332010, 334180, 335699, 336908, 340340, 342342, 343980, 344565, 346332, 347820, 348194, 349866, 350455, 352716, 353430, 355446, 357357, 360468, 363090, 365211, 366795, 368676, 369954, 371070, 372372, 373065, 375193, 376805, 377910, 378378, 380380, 380835, 383724, 387345, 388740, 389844, 390507, 394940, 395010, 398412, 398970, 399399, 405790, 406980, 408177, 410130, 411060, 411502, 412335, 413478, 415701, 417690, 420420, 420546, 421135, 427329, 429660, 431613, 432915, 434434, 435708, 437580, 440572, 440895, 445284, 447678, 449820, 450585, 451143, 452166, 453492, 453530, 459420, 459459, 460845, 461890, 464814, 465465, 466830, 474810, 476476, 478764, 479570, 479655, 482391, 486948, 487305, 489060, 490637, 494802, 497420, 498015, 501270, 502740, 505362, 507780, 510510, 513513, 516460, 519498, 520676, 521730, 522291, 527527, 529074, 532532, 533169, 535990, 540540, 540702, 544236, 544635, 549780, 550715, 553014, 554268, 556605, 558558, 566865, 568106, 569772, 570570, 575484, 577220, 583110, 584766, 587860, 589589, 592410, 595595, 598455, 600780, 601524, 608685, 610470, 612612, 614460, 616590, 617253, 620620, 626076, 630630, 630819, 634942, 639540, 643188, 644490, 646646, 649740, 650845, 651651, 653562, 656370, 660858, 664020, 665665, 671398, 671517, 678249, 680295, 684684, 689130, 692835, 696388, 697221, 699732, 700910, 706860, 710892, 712215, 714714, 719355, 726180, 730422, 733590, 739908, 742140, 746130, 750386, 751905, 753610, 755820, 756756, 758043, 761670, 765765, 771001, 774690, 779247, 781014, 782595, 790020, 793611, 797940, 798798, 803985, 811580, 816354, 820260, 823004, 824670, 826956, 831402, 835380, 837837, 841092, 842270, 852159, 854658, 855855, 863226, 865830, 868868, 870485, 874665, 881790, 888615, 895356, 901170, 902286, 904332, 907060, 911183, 918918, 921690, 923780, 924885, 929628, 930930, 933660, 945945, 949620, 952413, 959140, 959310, 964782, 969969, 974610, 981274, 989604, 991287, 996030, 1002540, 1007097, 1010724, 1021020, 1027026, 1028755, 1033695, 1038996, 1043460, 1044582, 1051365, 1055054, 1058148, 1066338, 1071980, 1072071, 1081404, 1086085, 1089270, 1095633, 1101430, 1106028, 1113210, 1117116, 1119195, 1125579, 1130415, 1133730, 1136212, 1141140, 1162035, 1166220, 1169532, 1171521, 1179178, 1184820, 1191190, 1196910, 1198197, 1217370, 1220940, 1224531, 1233180, 1234506, 1237005, 1247103, 1261260, 1261638, 1263405, 1269884, 1288980, 1293292, 1294839, 1298745, 1301690, 1303302, 1307124, 1312740, 1321716, 1322685, 1331330, 1342796, 1343034, 1351755, 1356498, 1360590, 1378260, 1382535, 1385670, 1394442, 1396395, 1401820, 1420265, 1424430, 1429428, 1431859, 1438710, 1447173, 1460844, 1461915, 1467180, 1471911, 1492260, 1500772, 1503810, 1507220, 1516086, 1523340, 1531530, 1542002, 1549380, 1558494, 1562028, 1565190, 1566873, 1582581, 1587222, 1587355, 1597596, 1607970, 1616615, 1632708, 1633905, 1649340, 1652145, 1662804, 1675674, 1678495, 1684540, 1704318, 1709316, 1711710, 1726452, 1731660, 1740970, 1749330, 1763580, 1768767, 1777230, 1786785, 1802340, 1804572, 1822366, 1826055, 1837836, 1843380, 1849770, 1851759, 1861860, 1875965, 1891890, 1892457, 1904826, 1918620, 1929564, 1939938, 1949220, 1952535, 1954953, 1962548, 1982574, 1992060, 1996995, 2014194, 2034747, 2040885, 2054052, 2057510, 2067390, 2078505, 2089164, 2102730, 2110108, 2132676, 2136645, 2144142, 2158065, 2172170, 2178540, 2191266, 2202860, 2226420, 2238390, 2251158, 2255715, 2260830, 2263261, 2267460, 2274129, 2297295, 2313003, 2324070, 2343042, 2358356, 2382380, 2393820, 2396394, 2411955, 2434740, 2449062, 2453185, 2469012, 2474010, 2494206, 2523276, 2526810, 2556477, 2567565, 2589678, 2597490, 2603380, 2606604, 2611455, 2637635, 2645370, 2662660, 2665845, 2686068, 2703510, 2712996, 2721180, 2733549, 2765070, 2771340, 2788884, 2792790, 2840530, 2848860, 2857239, 2863718, 2877420, 2894346, 2909907, 2923830, 2943822, 2947945, 2973861, 3007620, 3021291, 3032172, 3063060, 3084004, 3086265, 3116988, 3130380, 3133746, 3154095, 3165162, 3174444, 3174710, 3215940, 3216213, 3233230, 3258255, 3267810, 3304290, 3351348, 3356990, 3357585, 3376737, 3391245, 3408636, 3423420, 3481940, 3486105, 3498660, 3514563, 3537534, 3554460, 3573570, 3594591, 3644732, 3652110, 3692689, 3699540, 3703518, 3751930, 3783780, 3784914, 3790215, 3809652, 3855005, 3879876, 3896235, 3905070, 3909906, 3965148, 3968055, 3993990, 4028388, 4069494, 4081770, 4115020, 4127123, 4134780, 4157010, 4189185, 4205460, 4260795, 4273290, 4288284, 4295577, 4316130, 4344340, 4382532, 4415733, 4476780, 4502316, 4511430, 4521660, 4526522, 4548258, 4555915, 4594590, 4626006, 4648140, 4686084, 4700619, 4747743, 4762065, 4792788, 4823910, 4849845, 4898124, 4906370, 4948020, 4956435, 4988412, 5035485, 5053620, 5112954, 5135130, 5179356, 5194980, 5222910, 5275270, 5290740, 5306301, 5331690, 5360355, 5397007, 5407020, 5467098, 5478165, 5530140, 5555277, 5585580, 5627895, 5681060, 5714478, 5727436, 5788692, 5819814, 5847660, 5857605, 5864859, 5887644, 5895890, 5947722, 5990985, 6042582, 6122655, 6172530, 6235515, 6267492, 6308190, 6330324, 6349420, 6378281, 6432426, 6466460, 6474195, 6516510, 6535620, 6608580, 6713980, 6715170, 6753474, 6782490, 6789783, 6939009, 6972210, 7029126, 7075068, 7147140, 7159295, 7189182, 7235865, 7304220, 7359555, 7385378, 7407036, 7503860, 7569828, 7580430, 7669431, 7710010, 7792470, 7810140, 7819812, 7834365, 7912905, 7936110, 7987980, 8138988, 8163540, 8200647, 8254246, 8314020, 8378370, 8521590, 8546580, 8571717, 8591154, 8632260, 8729721, 8831466, 8843835, 9022860, 9053044, 9063873, 9096516, 9111830, 9189180, 9252012, 9258795, 9401238, 9462285, 9495486, 9524130, 9647820, 9699690, 9774765, 9812740, 9912870, 10023013, 10070970, 10130211, 10173735, 10225908, 10270260, 10445820, 10550540, 10612602, 10663380, 10720710, 10794014, 10934196, 10956330, 11078067, 11110554, 11255790, 11316305, 11370645, 11428956, 11565015, 11639628, 11715210, 11729718, 11791780, 11895444, 11981970, 12085164, 12245310, 12345060, 12381369, 12471030, 12616380, 12756562, 12782385, 12864852, 12886731, 12948390, 13033020, 13247199, 13430340, 13506948, 13564980, 13579566, 13667745, 13878018, 13944420, 14058252, 14243229, 14286195, 14318590, 14378364, 14471730, 14549535, 14719110, 14770756, 14869305, 15106455, 15160860, 15338862, 15420020, 15584940, 15668730, 15825810, 15872220, 15918903, 16081065, 16191021, 16401294, 16508492, 16756740, 16883685, 17043180, 17143434, 17182308, 17459442, 17572815, 17662932, 17687670, 17972955, 18127746, 18223660, 18463445, 18517590, 18802476, 18924570, 18990972, 19048260, 19134843, 19399380, 19549530, 19825740, 20046026, 20141940, 20260422, 20347470, 20369349, 20635615, 20817027, 21225204, 21441420, 21477885, 21588028, 21912660, 22078665, 22156134, 22221108, 22511580, 22632610, 22741290, 23130030, 23430420, 23459436, 23503095, 23738715, 23963940, 24490620, 24601941, 24762738, 24942060, 25513124, 25564770, 25773462, 25896780, 26494398, 26531505, 26985035, 27159132, 27335490, 27756036, 27776385, 28486458, 28572390, 28637180, 28943460, 29099070, 29324295, 29438220, 29738610, 30069039, 30212910, 30677724, 31337460, 31651620, 31837806, 31891405, 32162130, 32382042, 32802588, 33234201, 33767370, 33948915, 34286868, 34695045, 34918884, 35145630, 35375340, 35945910, 36255492, 36926890, 37035180, 37144107, 37849140, 38269686, 38347155, 38660193, 39099060, 40092052, 40520844, 40694940, 40738698, 41003235, 41271230, 41634054, 42858585, 42955770, 43648605, 44157330, 44312268, 45265220, 45319365, 45482580, 46260060, 47006190, 47477430, 48573063, 49203882, 49525476, 50115065, 50651055, 51129540, 51546924, 52988796, 53063010, 53970070, 54670980, 55390335, 55552770, 56972916, 57144780, 57404529, 58198140, 58648590, 59477220, 60138078, 60425820, 61108047, 61906845, 63675612, 63782810, 64324260, 64433655, 64764084, 66235995, 66468402, 67534740, 67897830, 69390090, 70161091, 70291260, 71216145, 71891820, 73853780, 74288214, 76539372, 76694310, 77320386, 79594515, 80955105, 81477396, 82006470, 82542460, 83268108, 85717170, 85911540, 87297210, 88314660, 90207117, 90638730, 94012380, 94954860, 95674215, 97146126, 98407764, 99702603, 100230130, 101302110, 101846745, 104085135, 106126020, 107940140, 110780670, 111105540, 111432321, 114809058, 117297180, 120276156, 122216094, 123009705, 123813690, 127565620, 128867310, 132471990, 132936804, 135795660, 138780180, 140322182, 142432290, 145719189, 148576428, 150345195, 153388620, 154640772, 159189030, 161910210, 164012940, 166171005, 171434340, 172213587, 174594420, 180414234, 181277460, 185720535, 191348430, 193300965, 194292252, 199405206, 200460260, 202604220, 203693490, 208170270, 210483273, 221561340, 222864642, 229618116, 242865315, 244432188, 246019410, 247627380, 257734620, 264943980, 270621351, 280644364, 284864580, 287022645, 291438378, 300690390, 305540235, 318378060, 323820420, 332342010, 344427174, 350805455, 360828468, 371441070, 382696860, 386601930, 398810412, 407386980, 416340540, 420966546, 445729284, 451035585, 485730630, 492038820, 498513015, 541242702, 557161605, 574045290, 582876756, 601380780, 611080470, 631449819, 664684020, 688854348, 701610910, 728595945, 742882140, 773203860, 841933092, 861067935, 902071170, 971461260, 997026030, 1052416365, 1082485404, 1114323210, 1148090580, 1222160940, 1262899638, 1353106755, 1403221820, 1457191890, 1722135870, 1804142340, 1894349457, 1994052060, 2104832730, 2228646420, 2525799276, 2706213510, 2914383780, 3157249095, 3444271740, 3788698914, 4209665460, 5412427020, 6314498190, 7577397828, 9471747285, 12628996380, 18943494570, 37886989140]

約数ペア:

[(1, 37886989140), (2, 18943494570), (3, 12628996380), (4, 9471747285), (5, 7577397828), (6, 6314498190), (7, 5412427020), (9, 4209665460), (10, 3788698914), (11, 3444271740), (12, 3157249095), (13, 2914383780), (14, 2706213510), (15, 2525799276), (17, 2228646420), (18, 2104832730), (19, 1994052060), (20, 1894349457), (21, 1804142340), (22, 1722135870), (26, 1457191890), (27, 1403221820), (28, 1353106755), (30, 1262899638), (31, 1222160940), (33, 1148090580), (34, 1114323210), (35, 1082485404), (36, 1052416365), (38, 997026030), (39, 971461260), (42, 902071170), (44, 861067935), (45, 841933092), (49, 773203860), (51, 742882140), (52, 728595945), (54, 701610910), (55, 688854348), (57, 664684020), (60, 631449819), (62, 611080470), (63, 601380780), (65, 582876756), (66, 574045290), (68, 557161605), (70, 541242702), (76, 498513015), (77, 492038820), (78, 485730630), (84, 451035585), (85, 445729284), (90, 420966546), (91, 416340540), (93, 407386980), (95, 398810412), (98, 386601930), (99, 382696860), (102, 371441070), (105, 360828468), (108, 350805455), (110, 344427174), (114, 332342010), (117, 323820420), (119, 318378060), (124, 305540235), (126, 300690390), (130, 291438378), (132, 287022645), (133, 284864580), (135, 280644364), (140, 270621351), (143, 264943980), (147, 257734620), (153, 247627380), (154, 246019410), (155, 244432188), (156, 242865315), (165, 229618116), (170, 222864642), (171, 221561340), (180, 210483273), (182, 208170270), (186, 203693490), (187, 202604220), (189, 200460260), (190, 199405206), (195, 194292252), (196, 193300965), (198, 191348430), (204, 185720535), (209, 181277460), (210, 180414234), (217, 174594420), (220, 172213587), (221, 171434340), (228, 166171005), (231, 164012940), (234, 161910210), (238, 159189030), (245, 154640772), (247, 153388620), (252, 150345195), (255, 148576428), (260, 145719189), (266, 142432290), (270, 140322182), (273, 138780180), (279, 135795660), (285, 132936804), (286, 132471990), (294, 128867310), (297, 127565620), (306, 123813690), (308, 123009705), (310, 122216094), (315, 120276156), (323, 117297180), (330, 114809058), (340, 111432321), (341, 111105540), (342, 110780670), (351, 107940140), (357, 106126020), (364, 104085135), (372, 101846745), (374, 101302110), (378, 100230130), (380, 99702603), (385, 98407764), (390, 97146126), (396, 95674215), (399, 94954860), (403, 94012380), (418, 90638730), (420, 90207117), (429, 88314660), (434, 87297210), (441, 85911540), (442, 85717170), (455, 83268108), (459, 82542460), (462, 82006470), (465, 81477396), (468, 80955105), (476, 79594515), (490, 77320386), (494, 76694310), (495, 76539372), (510, 74288214), (513, 73853780), (527, 71891820), (532, 71216145), (539, 70291260), (540, 70161091), (546, 69390090), (558, 67897830), (561, 67534740), (570, 66468402), (572, 66235995), (585, 64764084), (588, 64433655), (589, 64324260), (594, 63782810), (595, 63675612), (612, 61906845), (620, 61108047), (627, 60425820), (630, 60138078), (637, 59477220), (646, 58648590), (651, 58198140), (660, 57404529), (663, 57144780), (665, 56972916), (682, 55552770), (684, 55390335), (693, 54670980), (702, 53970070), (714, 53063010), (715, 52988796), (735, 51546924), (741, 51129540), (748, 50651055), (756, 50115065), (765, 49525476), (770, 49203882), (780, 48573063), (798, 47477430), (806, 47006190), (819, 46260060), (833, 45482580), (836, 45319365), (837, 45265220), (855, 44312268), (858, 44157330), (868, 43648605), (882, 42955770), (884, 42858585), (910, 41634054), (918, 41271230), (924, 41003235), (930, 40738698), (931, 40694940), (935, 40520844), (945, 40092052), (969, 39099060), (980, 38660193), (988, 38347155), (990, 38269686), (1001, 37849140), (1020, 37144107), (1023, 37035180), (1026, 36926890), (1045, 36255492), (1054, 35945910), (1071, 35375340), (1078, 35145630), (1085, 34918884), (1092, 34695045), (1105, 34286868), (1116, 33948915), (1122, 33767370), (1140, 33234201), (1155, 32802588), (1170, 32382042), (1178, 32162130), (1188, 31891405), (1190, 31837806), (1197, 31651620), (1209, 31337460), (1235, 30677724), (1254, 30212910), (1260, 30069039), (1274, 29738610), (1287, 29438220), (1292, 29324295), (1302, 29099070), (1309, 28943460), (1323, 28637180), (1326, 28572390), (1330, 28486458), (1364, 27776385), (1365, 27756036), (1386, 27335490), (1395, 27159132), (1404, 26985035), (1428, 26531505), (1430, 26494398), (1463, 25896780), (1470, 25773462), (1482, 25564770), (1485, 25513124), (1519, 24942060), (1530, 24762738), (1540, 24601941), (1547, 24490620), (1581, 23963940), (1596, 23738715), (1612, 23503095), (1615, 23459436), (1617, 23430420), (1638, 23130030), (1666, 22741290), (1674, 22632610), (1683, 22511580), (1705, 22221108), (1710, 22156134), (1716, 22078665), (1729, 21912660), (1755, 21588028), (1764, 21477885), (1767, 21441420), (1785, 21225204), (1820, 20817027), (1836, 20635615), (1860, 20369349), (1862, 20347470), (1870, 20260422), (1881, 20141940), (1890, 20046026), (1911, 19825740), (1938, 19549530), (1953, 19399380), (1980, 19134843), (1989, 19048260), (1995, 18990972), (2002, 18924570), (2015, 18802476), (2046, 18517590), (2052, 18463445), (2079, 18223660), (2090, 18127746), (2108, 17972955), (2142, 17687670), (2145, 17662932), (2156, 17572815), (2170, 17459442), (2205, 17182308), (2210, 17143434), (2223, 17043180), (2244, 16883685), (2261, 16756740), (2295, 16508492), (2310, 16401294), (2340, 16191021), (2356, 16081065), (2380, 15918903), (2387, 15872220), (2394, 15825810), (2418, 15668730), (2431, 15584940), (2457, 15420020), (2470, 15338862), (2499, 15160860), (2508, 15106455), (2548, 14869305), (2565, 14770756), (2574, 14719110), (2604, 14549535), (2618, 14471730), (2635, 14378364), (2646, 14318590), (2652, 14286195), (2660, 14243229), (2695, 14058252), (2717, 13944420), (2730, 13878018), (2772, 13667745), (2790, 13579566), (2793, 13564980), (2805, 13506948), (2821, 13430340), (2860, 13247199), (2907, 13033020), (2926, 12948390), (2940, 12886731), (2945, 12864852), (2964, 12782385), (2970, 12756562), (3003, 12616380), (3038, 12471030), (3060, 12381369), (3069, 12345060), (3094, 12245310), (3135, 12085164), (3162, 11981970), (3185, 11895444), (3213, 11791780), (3230, 11729718), (3234, 11715210), (3255, 11639628), (3276, 11565015), (3315, 11428956), (3332, 11370645), (3348, 11316305), (3366, 11255790), (3410, 11110554), (3420, 11078067), (3458, 10956330), (3465, 10934196), (3510, 10794014), (3534, 10720710), (3553, 10663380), (3570, 10612602), (3591, 10550540), (3627, 10445820), (3689, 10270260), (3705, 10225908), (3724, 10173735), (3740, 10130211), (3762, 10070970), (3780, 10023013), (3822, 9912870), (3861, 9812740), (3876, 9774765), (3906, 9699690), (3927, 9647820), (3978, 9524130), (3990, 9495486), (4004, 9462285), (4030, 9401238), (4092, 9258795), (4095, 9252012), (4123, 9189180), (4158, 9111830), (4165, 9096516), (4180, 9063873), (4185, 9053044), (4199, 9022860), (4284, 8843835), (4290, 8831466), (4340, 8729721), (4389, 8632260), (4410, 8591154), (4420, 8571717), (4433, 8546580), (4446, 8521590), (4522, 8378370), (4557, 8314020), (4590, 8254246), (4620, 8200647), (4641, 8163540), (4655, 8138988), (4743, 7987980), (4774, 7936110), (4788, 7912905), (4836, 7834365), (4845, 7819812), (4851, 7810140), (4862, 7792470), (4914, 7710010), (4940, 7669431), (4998, 7580430), (5005, 7569828), (5049, 7503860), (5115, 7407036), (5130, 7385378), (5148, 7359555), (5187, 7304220), (5236, 7235865), (5270, 7189182), (5292, 7159295), (5301, 7147140), (5355, 7075068), (5390, 7029126), (5434, 6972210), (5460, 6939009), (5580, 6789783), (5586, 6782490), (5610, 6753474), (5642, 6715170), (5643, 6713980), (5733, 6608580), (5797, 6535620), (5814, 6516510), (5852, 6474195), (5859, 6466460), (5890, 6432426), (5940, 6378281), (5967, 6349420), (5985, 6330324), (6006, 6308190), (6045, 6267492), (6076, 6235515), (6138, 6172530), (6188, 6122655), (6270, 6042582), (6324, 5990985), (6370, 5947722), (6426, 5895890), (6435, 5887644), (6460, 5864859), (6468, 5857605), (6479, 5847660), (6510, 5819814), (6545, 5788692), (6615, 5727436), (6630, 5714478), (6669, 5681060), (6732, 5627895), (6783, 5585580), (6820, 5555277), (6851, 5530140), (6916, 5478165), (6930, 5467098), (7007, 5407020), (7020, 5397007), (7068, 5360355), (7106, 5331690), (7140, 5306301), (7161, 5290740), (7182, 5275270), (7254, 5222910), (7293, 5194980), (7315, 5179356), (7378, 5135130), (7410, 5112954), (7497, 5053620), (7524, 5035485), (7595, 4988412), (7644, 4956435), (7657, 4948020), (7722, 4906370), (7735, 4898124), (7812, 4849845), (7854, 4823910), (7905, 4792788), (7956, 4762065), (7980, 4747743), (8060, 4700619), (8085, 4686084), (8151, 4648140), (8190, 4626006), (8246, 4594590), (8316, 4555915), (8330, 4548258), (8370, 4526522), (8379, 4521660), (8398, 4511430), (8415, 4502316), (8463, 4476780), (8580, 4415733), (8645, 4382532), (8721, 4344340), (8778, 4316130), (8820, 4295577), (8835, 4288284), (8866, 4273290), (8892, 4260795), (9009, 4205460), (9044, 4189185), (9114, 4157010), (9163, 4134780), (9180, 4127123), (9207, 4115020), (9282, 4081770), (9310, 4069494), (9405, 4028388), (9486, 3993990), (9548, 3968055), (9555, 3965148), (9690, 3909906), (9702, 3905070), (9724, 3896235), (9765, 3879876), (9828, 3855005), (9945, 3809652), (9996, 3790215), (10010, 3784914), (10013, 3783780), (10098, 3751930), (10230, 3703518), (10241, 3699540), (10260, 3692689), (10374, 3652110), (10395, 3644732), (10540, 3594591), (10602, 3573570), (10659, 3554460), (10710, 3537534), (10780, 3514563), (10829, 3498660), (10868, 3486105), (10881, 3481940), (11067, 3423420), (11115, 3408636), (11172, 3391245), (11220, 3376737), (11284, 3357585), (11286, 3356990), (11305, 3351348), (11466, 3304290), (11594, 3267810), (11628, 3258255), (11718, 3233230), (11780, 3216213), (11781, 3215940), (11934, 3174710), (11935, 3174444), (11970, 3165162), (12012, 3154095), (12090, 3133746), (12103, 3130380), (12155, 3116988), (12276, 3086265), (12285, 3084004), (12369, 3063060), (12495, 3032172), (12540, 3021291), (12597, 3007620), (12740, 2973861), (12852, 2947945), (12870, 2943822), (12958, 2923830), (13020, 2909907), (13090, 2894346), (13167, 2877420), (13230, 2863718), (13260, 2857239), (13299, 2848860), (13338, 2840530), (13566, 2792790), (13585, 2788884), (13671, 2771340), (13702, 2765070), (13860, 2733549), (13923, 2721180), (13965, 2712996), (14014, 2703510), (14105, 2686068), (14212, 2665845), (14229, 2662660), (14322, 2645370), (14364, 2637635), (14508, 2611455), (14535, 2606604), (14553, 2603380), (14586, 2597490), (14630, 2589678), (14756, 2567565), (14820, 2556477), (14994, 2526810), (15015, 2523276), (15190, 2494206), (15314, 2474010), (15345, 2469012), (15444, 2453185), (15470, 2449062), (15561, 2434740), (15708, 2411955), (15810, 2396394), (15827, 2393820), (15903, 2382380), (16065, 2358356), (16170, 2343042), (16302, 2324070), (16380, 2313003), (16492, 2297295), (16660, 2274129), (16709, 2267460), (16740, 2263261), (16758, 2260830), (16796, 2255715), (16830, 2251158), (16926, 2238390), (17017, 2226420), (17199, 2202860), (17290, 2191266), (17391, 2178540), (17442, 2172170), (17556, 2158065), (17670, 2144142), (17732, 2136645), (17765, 2132676), (17955, 2110108), (18018, 2102730), (18135, 2089164), (18228, 2078505), (18326, 2067390), (18414, 2057510), (18445, 2054052), (18564, 2040885), (18620, 2034747), (18810, 2014194), (18972, 1996995), (19019, 1992060), (19110, 1982574), (19305, 1962548), (19380, 1954953), (19404, 1952535), (19437, 1949220), (19530, 1939938), (19635, 1929564), (19747, 1918620), (19890, 1904826), (20020, 1892457), (20026, 1891890), (20196, 1875965), (20349, 1861860), (20460, 1851759), (20482, 1849770), (20553, 1843380), (20615, 1837836), (20748, 1826055), (20790, 1822366), (20995, 1804572), (21021, 1802340), (21204, 1786785), (21318, 1777230), (21420, 1768767), (21483, 1763580), (21658, 1749330), (21762, 1740970), (21879, 1731660), (21945, 1726452), (22134, 1711710), (22165, 1709316), (22230, 1704318), (22491, 1684540), (22572, 1678495), (22610, 1675674), (22785, 1662804), (22932, 1652145), (22971, 1649340), (23188, 1633905), (23205, 1632708), (23436, 1616615), (23562, 1607970), (23715, 1597596), (23868, 1587355), (23870, 1587222), (23940, 1582581), (24180, 1566873), (24206, 1565190), (24255, 1562028), (24310, 1558494), (24453, 1549380), (24570, 1542002), (24738, 1531530), (24871, 1523340), (24990, 1516086), (25137, 1507220), (25194, 1503810), (25245, 1500772), (25389, 1492260), (25740, 1471911), (25823, 1467180), (25916, 1461915), (25935, 1460844), (26180, 1447173), (26334, 1438710), (26460, 1431859), (26505, 1429428), (26598, 1424430), (26676, 1420265), (27027, 1401820), (27132, 1396395), (27170, 1394442), (27342, 1385670), (27404, 1382535), (27489, 1378260), (27846, 1360590), (27930, 1356498), (28028, 1351755), (28210, 1343034), (28215, 1342796), (28458, 1331330), (28644, 1322685), (28665, 1321716), (28861, 1312740), (28985, 1307124), (29070, 1303302), (29106, 1301690), (29172, 1298745), (29260, 1294839), (29295, 1293292), (29393, 1288980), (29835, 1269884), (29988, 1263405), (30030, 1261638), (30039, 1261260), (30380, 1247103), (30628, 1237005), (30690, 1234506), (30723, 1233180), (30940, 1224531), (31031, 1220940), (31122, 1217370), (31620, 1198197), (31654, 1196910), (31806, 1191190), (31977, 1184820), (32130, 1179178), (32340, 1171521), (32395, 1169532), (32487, 1166220), (32604, 1162035), (33201, 1141140), (33345, 1136212), (33418, 1133730), (33516, 1130415), (33660, 1125579), (33852, 1119195), (33915, 1117116), (34034, 1113210), (34255, 1106028), (34398, 1101430), (34580, 1095633), (34782, 1089270), (34884, 1086085), (35035, 1081404), (35340, 1072071), (35343, 1071980), (35530, 1066338), (35805, 1058148), (35910, 1055054), (36036, 1051365), (36270, 1044582), (36309, 1043460), (36465, 1038996), (36652, 1033695), (36828, 1028755), (36890, 1027026), (37107, 1021020), (37485, 1010724), (37620, 1007097), (37791, 1002540), (38038, 996030), (38220, 991287), (38285, 989604), (38610, 981274), (38874, 974610), (39060, 969969), (39270, 964782), (39494, 959310), (39501, 959140), (39780, 952413), (39897, 949620), (40052, 945945), (40579, 933660), (40698, 930930), (40755, 929628), (40964, 924885), (41013, 923780), (41106, 921690), (41230, 918918), (41580, 911183), (41769, 907060), (41895, 904332), (41990, 902286), (42042, 901170), (42315, 895356), (42636, 888615), (42966, 881790), (43316, 874665), (43524, 870485), (43605, 868868), (43758, 865830), (43890, 863226), (44268, 855855), (44330, 854658), (44460, 852159), (44982, 842270), (45045, 841092), (45220, 837837), (45353, 835380), (45570, 831402), (45815, 826956), (45942, 824670), (46035, 823004), (46189, 820260), (46410, 816354), (46683, 811580), (47124, 803985), (47430, 798798), (47481, 797940), (47740, 793611), (47957, 790020), (48412, 782595), (48510, 781014), (48620, 779247), (48906, 774690), (49140, 771001), (49476, 765765), (49742, 761670), (49980, 758043), (50065, 756756), (50127, 755820), (50274, 753610), (50388, 751905), (50490, 750386), (50778, 746130), (51051, 742140), (51205, 739908), (51646, 733590), (51870, 730422), (52173, 726180), (52668, 719355), (53010, 714714), (53196, 712215), (53295, 710892), (53599, 706860), (54054, 700910), (54145, 699732), (54340, 697221), (54405, 696388), (54684, 692835), (54978, 689130), (55335, 684684), (55692, 680295), (55860, 678249), (56420, 671517), (56430, 671398), (56916, 665665), (57057, 664020), (57330, 660858), (57722, 656370), (57970, 653562), (58140, 651651), (58212, 650845), (58311, 649740), (58590, 646646), (58786, 644490), (58905, 643188), (59241, 639540), (59670, 634942), (60060, 630819), (60078, 630630), (60515, 626076), (61047, 620620), (61380, 617253), (61446, 616590), (61659, 614460), (61845, 612612), (62062, 610470), (62244, 608685), (62985, 601524), (63063, 600780), (63308, 598455), (63612, 595595), (63954, 592410), (64260, 589589), (64449, 587860), (64790, 584766), (64974, 583110), (65637, 577220), (65835, 575484), (66402, 570570), (66495, 569772), (66690, 568106), (66836, 566865), (67830, 558558), (68068, 556605), (68355, 554268), (68510, 553014), (68796, 550715), (68913, 549780), (69564, 544635), (69615, 544236), (70070, 540702), (70091, 540540), (70686, 535990), (71060, 533169), (71145, 532532), (71610, 529074), (71820, 527527), (72540, 522291), (72618, 521730), (72765, 520676), (72930, 519498), (73359, 516460), (73780, 513513), (74214, 510510), (74613, 507780), (74970, 505362), (75361, 502740), (75582, 501270), (76076, 498015), (76167, 497420), (76570, 494802), (77220, 490637), (77469, 489060), (77748, 487305), (77805, 486948), (78540, 482391), (78988, 479655), (79002, 479570), (79135, 478764), (79515, 476476), (79794, 474810), (81158, 466830), (81396, 465465), (81510, 464814), (82026, 461890), (82212, 460845), (82460, 459459), (82467, 459420), (83538, 453530), (83545, 453492), (83790, 452166), (83980, 451143), (84084, 450585), (84227, 449820), (84630, 447678), (85085, 445284), (85932, 440895), (85995, 440572), (86583, 437580), (86955, 435708), (87210, 434434), (87516, 432915), (87780, 431613), (88179, 429660), (88660, 427329), (89964, 421135), (90090, 420546), (90117, 420420), (90706, 417690), (91140, 415701), (91630, 413478), (91884, 412335), (92070, 411502), (92169, 411060), (92378, 410130), (92820, 408177), (93093, 406980), (93366, 405790), (94860, 399399), (94962, 398970), (95095, 398412), (95914, 395010), (95931, 394940), (97020, 390507), (97185, 389844), (97461, 388740), (97812, 387345), (98735, 383724), (99484, 380835), (99603, 380380), (100130, 378378), (100254, 377910), (100548, 376805), (100980, 375193), (101556, 373065), (101745, 372372), (102102, 371070), (102410, 369954), (102765, 368676), (103292, 366795), (103740, 365211), (104346, 363090), (105105, 360468), (106020, 357357), (106590, 355446), (107198, 353430), (107415, 352716), (108108, 350455), (108290, 349866), (108810, 348194), (108927, 347820), (109395, 346332), (109956, 344565), (110143, 343980), (110670, 342342), (111321, 340340), (112455, 336908), (112860, 335699), (113373, 334180), (114114, 332010), (114660, 330429), (114855, 329868), (115444, 328185), (115940, 326781), (116622, 324870), (117180, 323323), (117572, 322245), (117810, 321594), (118482, 319770), (119119, 318060), (119340, 317471), (119691, 316540), (120156, 315315), (121030, 313038), (121737, 311220), (122094, 310310), (122265, 309876), (122892, 308295), (123318, 307230), (123690, 306306), (124124, 305235), (124355, 304668), (125685, 301444), (125970, 300762), (126126, 300390), (126945, 298452), (127908, 296205), (128898, 293930), (129115, 293436), (129580, 292383), (129948, 291555), (130169, 291060), (131274, 288610), (131670, 287742), (132804, 285285), (132990, 284886), (133133, 284580), (133380, 284053), (135135, 280364), (135660, 279279), (136059, 278460), (136710, 277134), (137020, 276507), (137445, 275652), (137826, 274890), (138567, 273420), (139230, 272118), (140140, 270351), (140182, 270270), (141372, 267995), (142290, 266266), (142443, 265980), (143220, 264537), (143871, 263340), (144305, 262548), (145236, 260865), (145530, 260338), (145860, 259749), (146718, 258230), (146965, 257796), (148428, 255255), (149226, 253890), (149940, 252681), (150195, 252252), (150381, 251940), (150722, 251370), (151164, 250635), (152334, 248710), (153140, 247401), (153153, 247380), (153615, 246636), (154938, 244530), (155155, 244188), (155610, 243474), (156519, 242060), (158004, 239785), (158270, 239382), (159030, 238238), (159588, 237405), (159885, 236964), (160797, 235620), (162316, 233415), (162435, 233244), (163020, 232407), (164052, 230945), (164934, 229710), (166005, 228228), (167076, 226765), (167090, 226746), (167580, 226083), (168454, 224910), (169260, 223839), (170170, 222642), (171171, 221340), (171990, 220286), (173166, 218790), (173910, 217854), (174097, 217620), (174420, 217217), (174933, 216580), (176358, 214830), (176715, 214396), (177723, 213180), (180180, 210273), (180234, 210210), (181412, 208845), (181545, 208692), (183260, 206739), (184140, 205751), (184338, 205530), (184756, 205065), (184977, 204820), (185535, 204204), (186186, 203490), (186732, 202895), (188955, 200508), (189189, 200260), (189924, 199485), (190190, 199206), (191828, 197505), (191862, 197470), (194370, 194922)]