49186617480

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 49, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 74, 77, 78, 84, 85, 88, 90, 91, 93, 98, 99, 102, 104, 105, 110, 111, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 147, 148, 153, 154, 155, 156, 165, 168, 170, 180, 182, 185, 186, 187, 195, 196, 198, 204, 210, 217, 220, 221, 222, 231, 234, 238, 245, 248, 252, 255, 259, 260, 264, 273, 279, 280, 286, 294, 296, 306, 308, 310, 312, 315, 330, 333, 340, 341, 357, 360, 364, 370, 372, 374, 385, 390, 392, 396, 403, 407, 408, 420, 429, 434, 440, 441, 442, 444, 455, 462, 465, 468, 476, 481, 490, 495, 504, 510, 518, 520, 527, 539, 546, 555, 558, 561, 572, 585, 588, 595, 612, 616, 620, 629, 630, 637, 651, 660, 663, 666, 680, 682, 693, 714, 715, 728, 735, 740, 744, 748, 765, 770, 777, 780, 792, 806, 814, 819, 833, 840, 858, 868, 882, 884, 888, 910, 924, 930, 935, 936, 952, 962, 980, 990, 1001, 1020, 1023, 1036, 1054, 1071, 1078, 1085, 1092, 1105, 1110, 1116, 1122, 1144, 1147, 1155, 1170, 1176, 1190, 1209, 1221, 1224, 1240, 1258, 1260, 1274, 1287, 1295, 1302, 1309, 1320, 1326, 1332, 1364, 1365, 1386, 1395, 1428, 1430, 1443, 1470, 1480, 1496, 1519, 1530, 1540, 1547, 1554, 1560, 1581, 1612, 1617, 1628, 1638, 1665, 1666, 1683, 1705, 1716, 1736, 1764, 1768, 1785, 1813, 1820, 1848, 1860, 1870, 1887, 1911, 1924, 1953, 1960, 1980, 1989, 2002, 2015, 2035, 2040, 2046, 2072, 2108, 2142, 2145, 2156, 2170, 2184, 2205, 2210, 2220, 2232, 2244, 2294, 2310, 2331, 2340, 2380, 2387, 2405, 2418, 2431, 2442, 2499, 2516, 2520, 2548, 2574, 2590, 2604, 2618, 2635, 2652, 2664, 2695, 2728, 2730, 2772, 2790, 2805, 2821, 2849, 2856, 2860, 2886, 2940, 3003, 3038, 3060, 3069, 3080, 3094, 3108, 3145, 3162, 3185, 3224, 3234, 3255, 3256, 3276, 3315, 3330, 3332, 3366, 3367, 3410, 3432, 3441, 3465, 3528, 3570, 3626, 3627, 3640, 3663, 3689, 3720, 3740, 3774, 3822, 3848, 3885, 3906, 3927, 3960, 3978, 4004, 4030, 4070, 4092, 4095, 4165, 4216, 4284, 4290, 4312, 4329, 4340, 4403, 4410, 4420, 4433, 4440, 4488, 4557, 4588, 4620, 4641, 4662, 4680, 4743, 4760, 4774, 4810, 4836, 4851, 4862, 4884, 4998, 5005, 5032, 5096, 5115, 5148, 5180, 5208, 5236, 5270, 5291, 5304, 5355, 5390, 5439, 5460, 5544, 5580, 5610, 5642, 5661, 5698, 5720, 5733, 5735, 5772, 5797, 5880, 6006, 6045, 6076, 6105, 6120, 6138, 6188, 6216, 6290, 6324, 6370, 6435, 6468, 6510, 6545, 6552, 6630, 6660, 6664, 6732, 6734, 6820, 6851, 6882, 6919, 6930, 7007, 7140, 7161, 7215, 7252, 7254, 7293, 7326, 7378, 7480, 7497, 7548, 7595, 7644, 7735, 7770, 7812, 7854, 7905, 7956, 8008, 8029, 8060, 8085, 8140, 8177, 8184, 8190, 8330, 8415, 8463, 8547, 8568, 8580, 8658, 8680, 8806, 8820, 8840, 8866, 9009, 9065, 9114, 9163, 9176, 9240, 9282, 9324, 9435, 9486, 9548, 9555, 9620, 9672, 9702, 9724, 9765, 9768, 9945, 9996, 10010, 10101, 10230, 10296, 10323, 10360, 10472, 10540, 10582, 10710, 10780, 10829, 10878, 10920, 11067, 11160, 11220, 11284, 11322, 11396, 11466, 11470, 11544, 11594, 11655, 11781, 11935, 12012, 12090, 12152, 12155, 12210, 12276, 12376, 12495, 12580, 12617, 12648, 12740, 12870, 12936, 13020, 13090, 13209, 13260, 13299, 13320, 13464, 13468, 13640, 13671, 13702, 13764, 13838, 13860, 13923, 14014, 14105, 14245, 14280, 14322, 14430, 14504, 14508, 14586, 14652, 14756, 14911, 14994, 15015, 15096, 15190, 15288, 15345, 15470, 15540, 15624, 15708, 15810, 15873, 15912, 16058, 16120, 16170, 16280, 16317, 16354, 16380, 16660, 16709, 16830, 16835, 16926, 17017, 17094, 17160, 17205, 17316, 17391, 17612, 17640, 17732, 18018, 18130, 18135, 18228, 18315, 18326, 18445, 18564, 18648, 18870, 18972, 19096, 19110, 19240, 19404, 19448, 19499, 19530, 19635, 19747, 19890, 19943, 19992, 20020, 20202, 20460, 20553, 20646, 20757, 21021, 21080, 21164, 21420, 21483, 21560, 21645, 21658, 21756, 21879, 22015, 22134, 22165, 22440, 22568, 22644, 22785, 22792, 22932, 22940, 23188, 23205, 23310, 23562, 23569, 23715, 23870, 24024, 24087, 24180, 24255, 24310, 24420, 24531, 24552, 24990, 25160, 25234, 25389, 25480, 25641, 25740, 25823, 26040, 26180, 26418, 26455, 26520, 26598, 26936, 27195, 27342, 27404, 27489, 27528, 27676, 27720, 27846, 28028, 28210, 28305, 28490, 28644, 28665, 28860, 28985, 29016, 29172, 29304, 29512, 29822, 29988, 30030, 30303, 30380, 30690, 30821, 30940, 31031, 31080, 31416, 31620, 31746, 32116, 32340, 32487, 32634, 32708, 32760, 33201, 33320, 33418, 33660, 33670, 33852, 34034, 34188, 34255, 34410, 34595, 34632, 34782, 35035, 35224, 35464, 35805, 36036, 36260, 36270, 36456, 36465, 36630, 36652, 36890, 37037, 37128, 37485, 37740, 37851, 37944, 38220, 38808, 38998, 39060, 39270, 39494, 39627, 39780, 39886, 39897, 40040, 40145, 40404, 40579, 40885, 40920, 41106, 41292, 41514, 42042, 42315, 42328, 42735, 42840, 42966, 43290, 43316, 43512, 43758, 44030, 44268, 44330, 44733, 45045, 45288, 45570, 45815, 45864, 45880, 46376, 46410, 46620, 47124, 47138, 47430, 47619, 47740, 47957, 48174, 48360, 48433, 48510, 48620, 48840, 49062, 49980, 50127, 50468, 50505, 50778, 51051, 51282, 51480, 51615, 51646, 52173, 52360, 52836, 52910, 53196, 54145, 54390, 54684, 54808, 54978, 55335, 55352, 55692, 56056, 56203, 56420, 56610, 56980, 57239, 57288, 57330, 57720, 57970, 58344, 58497, 58905, 59241, 59644, 59829, 59976, 60060, 60606, 60760, 61380, 61642, 61659, 61880, 62062, 62271, 63063, 63085, 63240, 63492, 64232, 64680, 64974, 65268, 65416, 66045, 66402, 66495, 66836, 67320, 67340, 67704, 68068, 68355, 68376, 68510, 68820, 69190, 69564, 69615, 70070, 70707, 71610, 72072, 72261, 72520, 72540, 72930, 73260, 73304, 73593, 73780, 74074, 74555, 74970, 75361, 75480, 75702, 76440, 77469, 77996, 78120, 78540, 78988, 79254, 79365, 79560, 79772, 79794, 80290, 80808, 81158, 81585, 81770, 82212, 82467, 82584, 83028, 83545, 84084, 84630, 85085, 85470, 85932, 86580, 86632, 86955, 87516, 88060, 88319, 88536, 88660, 89466, 89947, 90090, 91140, 91630, 92463, 92820, 93093, 93240, 94248, 94276, 94860, 95238, 95480, 95914, 96348, 96866, 97020, 97240, 97461, 97495, 98124, 98735, 99715, 99960, 100254, 100936, 101010, 101556, 102102, 102564, 102765, 103230, 103292, 103785, 104346, 104377, 105105, 105672, 105820, 106392, 107415, 108290, 108780, 109368, 109395, 109956, 110670, 111111, 111384, 112406, 112840, 113220, 113553, 113960, 114478, 114660, 115940, 116994, 117810, 117845, 118482, 119119, 119288, 119658, 120120, 120435, 121212, 121737, 122655, 122760, 123284, 123318, 124124, 124542, 126126, 126170, 126945, 126984, 128205, 129115, 129948, 130536, 132090, 132804, 132990, 133672, 134199, 134680, 136136, 136493, 136710, 137020, 137445, 137640, 138380, 139128, 139230, 140140, 141414, 143220, 143871, 144522, 145080, 145299, 145860, 146520, 147186, 147560, 148148, 149110, 149940, 150381, 150722, 151404, 151515, 153153, 154105, 154938, 155155, 155992, 157080, 157976, 158508, 158730, 159544, 159588, 160580, 162316, 162435, 163170, 163540, 164021, 164424, 164934, 166005, 166056, 167090, 168168, 168609, 169260, 170170, 170940, 171717, 171864, 173160, 173910, 175032, 175491, 176120, 176638, 177320, 177723, 178932, 179487, 179894, 180180, 182280, 183260, 184926, 185185, 185640, 186186, 188552, 189255, 189720, 190476, 191828, 192696, 193732, 194040, 194922, 194990, 196248, 197470, 198135, 199430, 199485, 200508, 202020, 202895, 203112, 204204, 205128, 205530, 206460, 206584, 207570, 208692, 208754, 210210, 211640, 212121, 214489, 214830, 216580, 217217, 217560, 218790, 219912, 221340, 222222, 223665, 224812, 226083, 226440, 227106, 228956, 229320, 231880, 232407, 233988, 235620, 235690, 236964, 238095, 238238, 239316, 239785, 240870, 242165, 242424, 243474, 245310, 246568, 246636, 248248, 249084, 250635, 252252, 252340, 253487, 253890, 255255, 256410, 258230, 259259, 259896, 260865, 264180, 264957, 265608, 265980, 268398, 269841, 272986, 273420, 274040, 274890, 276760, 277389, 278460, 279279, 280280, 281015, 282828, 284053, 286195, 286440, 287742, 289044, 290598, 291720, 292485, 294372, 296205, 296296, 298220, 299145, 299880, 300762, 301444, 302808, 303030, 306306, 308210, 308295, 309876, 310310, 311355, 313131, 315315, 317016, 317460, 319176, 321160, 324632, 324870, 326340, 327080, 328042, 329868, 332010, 333333, 334180, 335699, 337218, 338520, 339031, 340340, 341880, 343434, 347820, 350982, 353276, 353535, 355446, 357357, 357864, 358974, 359788, 360360, 361305, 365211, 366520, 367965, 369852, 370370, 372372, 376805, 378510, 380952, 383656, 387345, 387464, 389844, 389980, 394940, 396270, 398860, 398970, 400673, 401016, 404040, 405790, 408408, 409479, 411060, 412335, 412920, 415140, 417384, 417508, 420420, 424242, 428978, 429660, 431613, 433160, 434434, 435897, 437580, 441595, 442680, 444444, 447330, 449624, 449735, 452166, 454212, 457912, 462315, 464814, 465465, 467976, 471240, 471380, 473928, 476190, 476476, 478632, 479570, 481740, 484330, 486948, 487305, 490620, 492063, 493272, 498168, 501270, 504504, 504680, 505827, 506974, 507780, 510510, 512820, 515151, 516460, 518518, 521730, 521885, 527527, 528360, 529914, 531960, 536796, 539682, 545972, 546840, 549780, 554778, 555555, 556920, 558558, 562030, 565656, 567765, 568106, 572390, 575484, 578088, 581196, 584970, 588744, 592410, 595595, 596440, 598290, 601524, 602888, 606060, 608685, 612612, 616420, 616590, 618233, 619752, 620620, 622710, 626262, 629629, 630630, 634920, 643467, 649740, 651651, 652680, 656084, 659736, 664020, 666666, 668360, 670995, 671398, 674436, 678062, 678249, 680680, 682465, 686868, 695640, 701964, 706552, 707070, 710892, 714714, 717948, 719355, 719576, 722610, 726495, 730422, 730639, 735930, 739704, 740740, 744744, 751905, 753610, 757020, 760461, 765765, 774690, 777777, 779688, 779960, 789880, 792540, 794871, 797720, 797940, 801346, 809523, 811580, 818958, 820105, 822120, 824670, 830280, 835016, 840840, 843045, 848484, 852159, 857956, 858585, 859320, 863226, 868868, 871794, 875160, 877455, 883190, 888615, 888888, 894660, 897435, 899470, 904332, 908424, 924630, 929628, 930930, 939393, 942760, 952380, 952952, 955451, 959140, 963480, 968660, 973896, 974610, 981240, 984126, 1002540, 1007097, 1011654, 1013948, 1015560, 1017093, 1021020, 1025640, 1030302, 1032920, 1037036, 1043460, 1043770, 1055054, 1059828, 1060605, 1072071, 1072445, 1073592, 1079364, 1086085, 1091944, 1099560, 1109556, 1111110, 1117116, 1124060, 1130415, 1135530, 1136212, 1144780, 1148147, 1150968, 1162035, 1162392, 1169940, 1184820, 1191190, 1196580, 1202019, 1203048, 1212120, 1217370, 1225224, 1228437, 1232840, 1233180, 1236466, 1241240, 1245420, 1252524, 1259258, 1261260, 1267435, 1286934, 1296295, 1299480, 1303302, 1312168, 1324785, 1328040, 1333332, 1341990, 1342796, 1348872, 1349205, 1356124, 1356498, 1364930, 1373736, 1386945, 1396395, 1403928, 1414140, 1420265, 1421784, 1429428, 1435896, 1438710, 1445220, 1452990, 1460844, 1461278, 1471860, 1476189, 1481480, 1501423, 1503810, 1507220, 1514040, 1520922, 1531530, 1549380, 1555554, 1565655, 1582581, 1585080, 1589742, 1595880, 1602692, 1619046, 1623160, 1637916, 1640210, 1649340, 1666665, 1678495, 1686090, 1695155, 1696968, 1704318, 1715912, 1717170, 1726452, 1737736, 1743588, 1754910, 1766380, 1774409, 1777230, 1786785, 1789320, 1794870, 1798940, 1808664, 1826055, 1849260, 1854699, 1859256, 1861860, 1878786, 1888887, 1904760, 1910902, 1918280, 1930401, 1937320, 1949220, 1954953, 1968252, 2003365, 2005080, 2014194, 2023308, 2027896, 2034186, 2042040, 2047395, 2060604, 2074072, 2086920, 2087540, 2110108, 2119656, 2121210, 2144142, 2144890, 2158065, 2158728, 2172170, 2179485, 2191917, 2219112, 2222220, 2234232, 2248120, 2260830, 2271060, 2272424, 2281383, 2289560, 2296294, 2324070, 2333331, 2339880, 2369640, 2382380, 2393160, 2404038, 2434740, 2456874, 2460315, 2466360, 2472932, 2490840, 2505048, 2518516, 2522520, 2529135, 2534870, 2556477, 2573868, 2575755, 2592590, 2606604, 2637635, 2649570, 2666664, 2683980, 2685592, 2698410, 2712248, 2712996, 2729860, 2773890, 2788357, 2792790, 2828280, 2840530, 2858856, 2866353, 2877420, 2890440, 2905980, 2921688, 2922556, 2943720, 2952378, 3002846, 3007620, 3014440, 3021291, 3041844, 3051279, 3063060, 3091165, 3098760, 3111108, 3131310, 3148145, 3165162, 3179484, 3205384, 3217335, 3238092, 3258255, 3275832, 3280420, 3298680, 3333330, 3356990, 3372180, 3390310, 3391245, 3408636, 3434340, 3444441, 3452904, 3487176, 3509820, 3532760, 3548818, 3554460, 3573570, 3589740, 3597880, 3606057, 3652110, 3653195, 3692689, 3698520, 3709398, 3723720, 3757572, 3777774, 3802305, 3821804, 3860802, 3888885, 3898440, 3909906, 3936504, 3974355, 4006730, 4028388, 4046616, 4047615, 4068372, 4094790, 4121208, 4175080, 4220216, 4242420, 4260795, 4288284, 4289780, 4316130, 4344340, 4358970, 4383834, 4407403, 4444440, 4504269, 4521660, 4542120, 4562766, 4592588, 4648140, 4666662, 4696965, 4747743, 4764760, 4777255, 4808076, 4869480, 4913748, 4920630, 4945864, 5035485, 5037032, 5058270, 5069740, 5085465, 5112954, 5147736, 5151510, 5185180, 5213208, 5275270, 5299140, 5323227, 5360355, 5367960, 5396820, 5425992, 5459720, 5547780, 5564097, 5576714, 5585580, 5666661, 5681060, 5732706, 5740735, 5754840, 5811960, 5845112, 5904756, 6005692, 6010095, 6015240, 6042582, 6083688, 6102558, 6126120, 6142185, 6182330, 6222216, 6262620, 6296290, 6330324, 6358968, 6434670, 6476184, 6516510, 6560840, 6575751, 6666660, 6713980, 6744360, 6780620, 6782490, 6817272, 6868680, 6888882, 7019640, 7097636, 7108920, 7147140, 7179480, 7212114, 7304220, 7306390, 7380945, 7385378, 7418796, 7507115, 7515144, 7555548, 7604610, 7643608, 7721604, 7777770, 7819812, 7912905, 7948710, 8013460, 8037029, 8056776, 8095230, 8136744, 8189580, 8365071, 8484840, 8521590, 8576568, 8579560, 8599059, 8632260, 8688680, 8717940, 8767668, 8814806, 8872045, 9008538, 9043320, 9125532, 9185176, 9273495, 9296280, 9333324, 9393930, 9444435, 9495486, 9554510, 9616152, 9652005, 9774765, 9827496, 9841260, 10070970, 10116540, 10139480, 10170930, 10225908, 10303020, 10333323, 10370360, 10509961, 10550540, 10598280, 10646454, 10720710, 10793640, 10959585, 11078067, 11095560, 11128194, 11153428, 11171160, 11333322, 11362120, 11406915, 11465412, 11481470, 11666655, 11809512, 12011384, 12020190, 12085164, 12205116, 12284370, 12364660, 12420863, 12525240, 12592580, 12660648, 12782385, 12869340, 13033020, 13151502, 13222209, 13333320, 13427960, 13512807, 13561240, 13564980, 13777764, 13941785, 14195272, 14294280, 14331765, 14424228, 14608440, 14612780, 14761890, 14770756, 14837592, 15014230, 15106455, 15111096, 15209220, 15256395, 15443208, 15555540, 15639624, 15825810, 15897420, 15969681, 16026920, 16074058, 16190460, 16379160, 16730142, 17043180, 17198118, 17222205, 17264520, 17435880, 17535336, 17629612, 17744090, 18017076, 18030285, 18251064, 18463445, 18546990, 18666648, 18787860, 18888870, 18990972, 19109020, 19304010, 19518499, 19549530, 19682520, 20141940, 20233080, 20341860, 20451816, 20606040, 20666646, 21019922, 21101080, 21292908, 21441420, 21919170, 22037015, 22156134, 22256388, 22306856, 22521345, 22666644, 22813830, 22930824, 22962940, 23333310, 23738715, 24040380, 24111087, 24170328, 24410232, 24568740, 24729320, 24841726, 25095213, 25185160, 25564770, 25738680, 26066040, 26303004, 26444418, 26616135, 27025614, 27129960, 27555528, 27820485, 27883570, 28333305, 28663530, 28848456, 29225560, 29523780, 29541512, 30028460, 30212910, 30418440, 30512790, 31111080, 31529883, 31651620, 31794840, 31939362, 32148116, 32380920, 32878755, 33234201, 33460284, 34086360, 34396236, 34444410, 35259224, 35488180, 36034152, 36060570, 36926890, 37093980, 37262589, 37575720, 37777740, 37981944, 38218040, 38608020, 39036998, 39099060, 39666627, 40185145, 40283880, 40683720, 41333292, 41825355, 42039844, 42585816, 42882840, 42995295, 43838340, 44074030, 44312268, 44512776, 45042690, 45333288, 45627660, 45925880, 46666620, 47477430, 48080760, 48222174, 49137480, 49683452, 50190426, 51129540, 51666615, 52549805, 52606008, 52888836, 53232270, 54051228, 55390335, 55640970, 55767140, 56666610, 57327060, 58555497, 59047560, 60056920, 60425820, 61025580, 62104315, 63059766, 63303240, 63878724, 64296232, 65757510, 66111045, 66468402, 66920568, 67564035, 68792472, 68888820, 70976360, 72121140, 72333261, 73853780, 74187960, 74525178, 75555480, 77216040, 78073996, 78198120, 79333254, 79848405, 80370290, 82666584, 83650710, 84079688, 85990590, 87676680, 88148060, 88624536, 90085380, 91255320, 93333240, 94589649, 94954860, 96444348, 97592495, 99366904, 100380852, 102259080, 103333230, 105099610, 105777672, 106464540, 108102456, 110780670, 111281940, 111534280, 111787767, 113333220, 114654120, 117110994, 120555435, 120851640, 122051160, 124208630, 125476065, 126119532, 127757448, 131515020, 132222090, 132936804, 135128070, 136629493, 137777640, 144242280, 144666522, 147707560, 149050356, 156147992, 157649415, 158666508, 159696810, 160740580, 166171005, 167301420, 171981180, 175666491, 176296120, 180170760, 186312945, 189179298, 189909720, 192888696, 195184990, 198333135, 200761704, 206666460, 210199220, 212929080, 221561340, 222563880, 223575534, 226666440, 234221988, 241110870, 248417260, 250952130, 252239064, 263030040, 264444180, 265873608, 270256140, 273258986, 289333044, 292777485, 298100712, 315298830, 317333016, 319393620, 321481160, 332342010, 334602840, 343962360, 351332982, 361666305, 372625890, 378358596, 390369980, 396666270, 409888479, 413332920, 420398440, 443122680, 447151068, 468443976, 472948245, 482221740, 496834520, 501904260, 528888360, 540512280, 546517972, 558938835, 578666088, 585554970, 630597660, 638787240, 664684020, 683147465, 702665964, 723332610, 745251780, 756717192, 780739960, 793332540, 819776958, 878332455, 894302136, 945896490, 964443480, 1003808520, 1093035944, 1117877670, 1171109940, 1229665437, 1261195320, 1329368040, 1366294930, 1405331928, 1446665220, 1490503560, 1586665080, 1639553916, 1756664910, 1891792980, 2049442395, 2235755340, 2342219880, 2459330874, 2732589860, 2893330440, 3279107832, 3513329820, 3783585960, 4098884790, 4471510680, 4918661748, 5465179720, 6148327185, 7026659640, 8197769580, 9837323496, 12296654370, 16395539160, 24593308740, 49186617480]

約数ペア:

[(1, 49186617480), (2, 24593308740), (3, 16395539160), (4, 12296654370), (5, 9837323496), (6, 8197769580), (7, 7026659640), (8, 6148327185), (9, 5465179720), (10, 4918661748), (11, 4471510680), (12, 4098884790), (13, 3783585960), (14, 3513329820), (15, 3279107832), (17, 2893330440), (18, 2732589860), (20, 2459330874), (21, 2342219880), (22, 2235755340), (24, 2049442395), (26, 1891792980), (28, 1756664910), (30, 1639553916), (31, 1586665080), (33, 1490503560), (34, 1446665220), (35, 1405331928), (36, 1366294930), (37, 1329368040), (39, 1261195320), (40, 1229665437), (42, 1171109940), (44, 1117877670), (45, 1093035944), (49, 1003808520), (51, 964443480), (52, 945896490), (55, 894302136), (56, 878332455), (60, 819776958), (62, 793332540), (63, 780739960), (65, 756717192), (66, 745251780), (68, 723332610), (70, 702665964), (72, 683147465), (74, 664684020), (77, 638787240), (78, 630597660), (84, 585554970), (85, 578666088), (88, 558938835), (90, 546517972), (91, 540512280), (93, 528888360), (98, 501904260), (99, 496834520), (102, 482221740), (104, 472948245), (105, 468443976), (110, 447151068), (111, 443122680), (117, 420398440), (119, 413332920), (120, 409888479), (124, 396666270), (126, 390369980), (130, 378358596), (132, 372625890), (136, 361666305), (140, 351332982), (143, 343962360), (147, 334602840), (148, 332342010), (153, 321481160), (154, 319393620), (155, 317333016), (156, 315298830), (165, 298100712), (168, 292777485), (170, 289333044), (180, 273258986), (182, 270256140), (185, 265873608), (186, 264444180), (187, 263030040), (195, 252239064), (196, 250952130), (198, 248417260), (204, 241110870), (210, 234221988), (217, 226666440), (220, 223575534), (221, 222563880), (222, 221561340), (231, 212929080), (234, 210199220), (238, 206666460), (245, 200761704), (248, 198333135), (252, 195184990), (255, 192888696), (259, 189909720), (260, 189179298), (264, 186312945), (273, 180170760), (279, 176296120), (280, 175666491), (286, 171981180), (294, 167301420), (296, 166171005), (306, 160740580), (308, 159696810), (310, 158666508), (312, 157649415), (315, 156147992), (330, 149050356), (333, 147707560), (340, 144666522), (341, 144242280), (357, 137777640), (360, 136629493), (364, 135128070), (370, 132936804), (372, 132222090), (374, 131515020), (385, 127757448), (390, 126119532), (392, 125476065), (396, 124208630), (403, 122051160), (407, 120851640), (408, 120555435), (420, 117110994), (429, 114654120), (434, 113333220), (440, 111787767), (441, 111534280), (442, 111281940), (444, 110780670), (455, 108102456), (462, 106464540), (465, 105777672), (468, 105099610), (476, 103333230), (481, 102259080), (490, 100380852), (495, 99366904), (504, 97592495), (510, 96444348), (518, 94954860), (520, 94589649), (527, 93333240), (539, 91255320), (546, 90085380), (555, 88624536), (558, 88148060), (561, 87676680), (572, 85990590), (585, 84079688), (588, 83650710), (595, 82666584), (612, 80370290), (616, 79848405), (620, 79333254), (629, 78198120), (630, 78073996), (637, 77216040), (651, 75555480), (660, 74525178), (663, 74187960), (666, 73853780), (680, 72333261), (682, 72121140), (693, 70976360), (714, 68888820), (715, 68792472), (728, 67564035), (735, 66920568), (740, 66468402), (744, 66111045), (748, 65757510), (765, 64296232), (770, 63878724), (777, 63303240), (780, 63059766), (792, 62104315), (806, 61025580), (814, 60425820), (819, 60056920), (833, 59047560), (840, 58555497), (858, 57327060), (868, 56666610), (882, 55767140), (884, 55640970), (888, 55390335), (910, 54051228), (924, 53232270), (930, 52888836), (935, 52606008), (936, 52549805), (952, 51666615), (962, 51129540), (980, 50190426), (990, 49683452), (1001, 49137480), (1020, 48222174), (1023, 48080760), (1036, 47477430), (1054, 46666620), (1071, 45925880), (1078, 45627660), (1085, 45333288), (1092, 45042690), (1105, 44512776), (1110, 44312268), (1116, 44074030), (1122, 43838340), (1144, 42995295), (1147, 42882840), (1155, 42585816), (1170, 42039844), (1176, 41825355), (1190, 41333292), (1209, 40683720), (1221, 40283880), (1224, 40185145), (1240, 39666627), (1258, 39099060), (1260, 39036998), (1274, 38608020), (1287, 38218040), (1295, 37981944), (1302, 37777740), (1309, 37575720), (1320, 37262589), (1326, 37093980), (1332, 36926890), (1364, 36060570), (1365, 36034152), (1386, 35488180), (1395, 35259224), (1428, 34444410), (1430, 34396236), (1443, 34086360), (1470, 33460284), (1480, 33234201), (1496, 32878755), (1519, 32380920), (1530, 32148116), (1540, 31939362), (1547, 31794840), (1554, 31651620), (1560, 31529883), (1581, 31111080), (1612, 30512790), (1617, 30418440), (1628, 30212910), (1638, 30028460), (1665, 29541512), (1666, 29523780), (1683, 29225560), (1705, 28848456), (1716, 28663530), (1736, 28333305), (1764, 27883570), (1768, 27820485), (1785, 27555528), (1813, 27129960), (1820, 27025614), (1848, 26616135), (1860, 26444418), (1870, 26303004), (1887, 26066040), (1911, 25738680), (1924, 25564770), (1953, 25185160), (1960, 25095213), (1980, 24841726), (1989, 24729320), (2002, 24568740), (2015, 24410232), (2035, 24170328), (2040, 24111087), (2046, 24040380), (2072, 23738715), (2108, 23333310), (2142, 22962940), (2145, 22930824), (2156, 22813830), (2170, 22666644), (2184, 22521345), (2205, 22306856), (2210, 22256388), (2220, 22156134), (2232, 22037015), (2244, 21919170), (2294, 21441420), (2310, 21292908), (2331, 21101080), (2340, 21019922), (2380, 20666646), (2387, 20606040), (2405, 20451816), (2418, 20341860), (2431, 20233080), (2442, 20141940), (2499, 19682520), (2516, 19549530), (2520, 19518499), (2548, 19304010), (2574, 19109020), (2590, 18990972), (2604, 18888870), (2618, 18787860), (2635, 18666648), (2652, 18546990), (2664, 18463445), (2695, 18251064), (2728, 18030285), (2730, 18017076), (2772, 17744090), (2790, 17629612), (2805, 17535336), (2821, 17435880), (2849, 17264520), (2856, 17222205), (2860, 17198118), (2886, 17043180), (2940, 16730142), (3003, 16379160), (3038, 16190460), (3060, 16074058), (3069, 16026920), (3080, 15969681), (3094, 15897420), (3108, 15825810), (3145, 15639624), (3162, 15555540), (3185, 15443208), (3224, 15256395), (3234, 15209220), (3255, 15111096), (3256, 15106455), (3276, 15014230), (3315, 14837592), (3330, 14770756), (3332, 14761890), (3366, 14612780), (3367, 14608440), (3410, 14424228), (3432, 14331765), (3441, 14294280), (3465, 14195272), (3528, 13941785), (3570, 13777764), (3626, 13564980), (3627, 13561240), (3640, 13512807), (3663, 13427960), (3689, 13333320), (3720, 13222209), (3740, 13151502), (3774, 13033020), (3822, 12869340), (3848, 12782385), (3885, 12660648), (3906, 12592580), (3927, 12525240), (3960, 12420863), (3978, 12364660), (4004, 12284370), (4030, 12205116), (4070, 12085164), (4092, 12020190), (4095, 12011384), (4165, 11809512), (4216, 11666655), (4284, 11481470), (4290, 11465412), (4312, 11406915), (4329, 11362120), (4340, 11333322), (4403, 11171160), (4410, 11153428), (4420, 11128194), (4433, 11095560), (4440, 11078067), (4488, 10959585), (4557, 10793640), (4588, 10720710), (4620, 10646454), (4641, 10598280), (4662, 10550540), (4680, 10509961), (4743, 10370360), (4760, 10333323), (4774, 10303020), (4810, 10225908), (4836, 10170930), (4851, 10139480), (4862, 10116540), (4884, 10070970), (4998, 9841260), (5005, 9827496), (5032, 9774765), (5096, 9652005), (5115, 9616152), (5148, 9554510), (5180, 9495486), (5208, 9444435), (5236, 9393930), (5270, 9333324), (5291, 9296280), (5304, 9273495), (5355, 9185176), (5390, 9125532), (5439, 9043320), (5460, 9008538), (5544, 8872045), (5580, 8814806), (5610, 8767668), (5642, 8717940), (5661, 8688680), (5698, 8632260), (5720, 8599059), (5733, 8579560), (5735, 8576568), (5772, 8521590), (5797, 8484840), (5880, 8365071), (6006, 8189580), (6045, 8136744), (6076, 8095230), (6105, 8056776), (6120, 8037029), (6138, 8013460), (6188, 7948710), (6216, 7912905), (6290, 7819812), (6324, 7777770), (6370, 7721604), (6435, 7643608), (6468, 7604610), (6510, 7555548), (6545, 7515144), (6552, 7507115), (6630, 7418796), (6660, 7385378), (6664, 7380945), (6732, 7306390), (6734, 7304220), (6820, 7212114), (6851, 7179480), (6882, 7147140), (6919, 7108920), (6930, 7097636), (7007, 7019640), (7140, 6888882), (7161, 6868680), (7215, 6817272), (7252, 6782490), (7254, 6780620), (7293, 6744360), (7326, 6713980), (7378, 6666660), (7480, 6575751), (7497, 6560840), (7548, 6516510), (7595, 6476184), (7644, 6434670), (7735, 6358968), (7770, 6330324), (7812, 6296290), (7854, 6262620), (7905, 6222216), (7956, 6182330), (8008, 6142185), (8029, 6126120), (8060, 6102558), (8085, 6083688), (8140, 6042582), (8177, 6015240), (8184, 6010095), (8190, 6005692), (8330, 5904756), (8415, 5845112), (8463, 5811960), (8547, 5754840), (8568, 5740735), (8580, 5732706), (8658, 5681060), (8680, 5666661), (8806, 5585580), (8820, 5576714), (8840, 5564097), (8866, 5547780), (9009, 5459720), (9065, 5425992), (9114, 5396820), (9163, 5367960), (9176, 5360355), (9240, 5323227), (9282, 5299140), (9324, 5275270), (9435, 5213208), (9486, 5185180), (9548, 5151510), (9555, 5147736), (9620, 5112954), (9672, 5085465), (9702, 5069740), (9724, 5058270), (9765, 5037032), (9768, 5035485), (9945, 4945864), (9996, 4920630), (10010, 4913748), (10101, 4869480), (10230, 4808076), (10296, 4777255), (10323, 4764760), (10360, 4747743), (10472, 4696965), (10540, 4666662), (10582, 4648140), (10710, 4592588), (10780, 4562766), (10829, 4542120), (10878, 4521660), (10920, 4504269), (11067, 4444440), (11160, 4407403), (11220, 4383834), (11284, 4358970), (11322, 4344340), (11396, 4316130), (11466, 4289780), (11470, 4288284), (11544, 4260795), (11594, 4242420), (11655, 4220216), (11781, 4175080), (11935, 4121208), (12012, 4094790), (12090, 4068372), (12152, 4047615), (12155, 4046616), (12210, 4028388), (12276, 4006730), (12376, 3974355), (12495, 3936504), (12580, 3909906), (12617, 3898440), (12648, 3888885), (12740, 3860802), (12870, 3821804), (12936, 3802305), (13020, 3777774), (13090, 3757572), (13209, 3723720), (13260, 3709398), (13299, 3698520), (13320, 3692689), (13464, 3653195), (13468, 3652110), (13640, 3606057), (13671, 3597880), (13702, 3589740), (13764, 3573570), (13838, 3554460), (13860, 3548818), (13923, 3532760), (14014, 3509820), (14105, 3487176), (14245, 3452904), (14280, 3444441), (14322, 3434340), (14430, 3408636), (14504, 3391245), (14508, 3390310), (14586, 3372180), (14652, 3356990), (14756, 3333330), (14911, 3298680), (14994, 3280420), (15015, 3275832), (15096, 3258255), (15190, 3238092), (15288, 3217335), (15345, 3205384), (15470, 3179484), (15540, 3165162), (15624, 3148145), (15708, 3131310), (15810, 3111108), (15873, 3098760), (15912, 3091165), (16058, 3063060), (16120, 3051279), (16170, 3041844), (16280, 3021291), (16317, 3014440), (16354, 3007620), (16380, 3002846), (16660, 2952378), (16709, 2943720), (16830, 2922556), (16835, 2921688), (16926, 2905980), (17017, 2890440), (17094, 2877420), (17160, 2866353), (17205, 2858856), (17316, 2840530), (17391, 2828280), (17612, 2792790), (17640, 2788357), (17732, 2773890), (18018, 2729860), (18130, 2712996), (18135, 2712248), (18228, 2698410), (18315, 2685592), (18326, 2683980), (18445, 2666664), (18564, 2649570), (18648, 2637635), (18870, 2606604), (18972, 2592590), (19096, 2575755), (19110, 2573868), (19240, 2556477), (19404, 2534870), (19448, 2529135), (19499, 2522520), (19530, 2518516), (19635, 2505048), (19747, 2490840), (19890, 2472932), (19943, 2466360), (19992, 2460315), (20020, 2456874), (20202, 2434740), (20460, 2404038), (20553, 2393160), (20646, 2382380), (20757, 2369640), (21021, 2339880), (21080, 2333331), (21164, 2324070), (21420, 2296294), (21483, 2289560), (21560, 2281383), (21645, 2272424), (21658, 2271060), (21756, 2260830), (21879, 2248120), (22015, 2234232), (22134, 2222220), (22165, 2219112), (22440, 2191917), (22568, 2179485), (22644, 2172170), (22785, 2158728), (22792, 2158065), (22932, 2144890), (22940, 2144142), (23188, 2121210), (23205, 2119656), (23310, 2110108), (23562, 2087540), (23569, 2086920), (23715, 2074072), (23870, 2060604), (24024, 2047395), (24087, 2042040), (24180, 2034186), (24255, 2027896), (24310, 2023308), (24420, 2014194), (24531, 2005080), (24552, 2003365), (24990, 1968252), (25160, 1954953), (25234, 1949220), (25389, 1937320), (25480, 1930401), (25641, 1918280), (25740, 1910902), (25823, 1904760), (26040, 1888887), (26180, 1878786), (26418, 1861860), (26455, 1859256), (26520, 1854699), (26598, 1849260), (26936, 1826055), (27195, 1808664), (27342, 1798940), (27404, 1794870), (27489, 1789320), (27528, 1786785), (27676, 1777230), (27720, 1774409), (27846, 1766380), (28028, 1754910), (28210, 1743588), (28305, 1737736), (28490, 1726452), (28644, 1717170), (28665, 1715912), (28860, 1704318), (28985, 1696968), (29016, 1695155), (29172, 1686090), (29304, 1678495), (29512, 1666665), (29822, 1649340), (29988, 1640210), (30030, 1637916), (30303, 1623160), (30380, 1619046), (30690, 1602692), (30821, 1595880), (30940, 1589742), (31031, 1585080), (31080, 1582581), (31416, 1565655), (31620, 1555554), (31746, 1549380), (32116, 1531530), (32340, 1520922), (32487, 1514040), (32634, 1507220), (32708, 1503810), (32760, 1501423), (33201, 1481480), (33320, 1476189), (33418, 1471860), (33660, 1461278), (33670, 1460844), (33852, 1452990), (34034, 1445220), (34188, 1438710), (34255, 1435896), (34410, 1429428), (34595, 1421784), (34632, 1420265), (34782, 1414140), (35035, 1403928), (35224, 1396395), (35464, 1386945), (35805, 1373736), (36036, 1364930), (36260, 1356498), (36270, 1356124), (36456, 1349205), (36465, 1348872), (36630, 1342796), (36652, 1341990), (36890, 1333332), (37037, 1328040), (37128, 1324785), (37485, 1312168), (37740, 1303302), (37851, 1299480), (37944, 1296295), (38220, 1286934), (38808, 1267435), (38998, 1261260), (39060, 1259258), (39270, 1252524), (39494, 1245420), (39627, 1241240), (39780, 1236466), (39886, 1233180), (39897, 1232840), (40040, 1228437), (40145, 1225224), (40404, 1217370), (40579, 1212120), (40885, 1203048), (40920, 1202019), (41106, 1196580), (41292, 1191190), (41514, 1184820), (42042, 1169940), (42315, 1162392), (42328, 1162035), (42735, 1150968), (42840, 1148147), (42966, 1144780), (43290, 1136212), (43316, 1135530), (43512, 1130415), (43758, 1124060), (44030, 1117116), (44268, 1111110), (44330, 1109556), (44733, 1099560), (45045, 1091944), (45288, 1086085), (45570, 1079364), (45815, 1073592), (45864, 1072445), (45880, 1072071), (46376, 1060605), (46410, 1059828), (46620, 1055054), (47124, 1043770), (47138, 1043460), (47430, 1037036), (47619, 1032920), (47740, 1030302), (47957, 1025640), (48174, 1021020), (48360, 1017093), (48433, 1015560), (48510, 1013948), (48620, 1011654), (48840, 1007097), (49062, 1002540), (49980, 984126), (50127, 981240), (50468, 974610), (50505, 973896), (50778, 968660), (51051, 963480), (51282, 959140), (51480, 955451), (51615, 952952), (51646, 952380), (52173, 942760), (52360, 939393), (52836, 930930), (52910, 929628), (53196, 924630), (54145, 908424), (54390, 904332), (54684, 899470), (54808, 897435), (54978, 894660), (55335, 888888), (55352, 888615), (55692, 883190), (56056, 877455), (56203, 875160), (56420, 871794), (56610, 868868), (56980, 863226), (57239, 859320), (57288, 858585), (57330, 857956), (57720, 852159), (57970, 848484), (58344, 843045), (58497, 840840), (58905, 835016), (59241, 830280), (59644, 824670), (59829, 822120), (59976, 820105), (60060, 818958), (60606, 811580), (60760, 809523), (61380, 801346), (61642, 797940), (61659, 797720), (61880, 794871), (62062, 792540), (62271, 789880), (63063, 779960), (63085, 779688), (63240, 777777), (63492, 774690), (64232, 765765), (64680, 760461), (64974, 757020), (65268, 753610), (65416, 751905), (66045, 744744), (66402, 740740), (66495, 739704), (66836, 735930), (67320, 730639), (67340, 730422), (67704, 726495), (68068, 722610), (68355, 719576), (68376, 719355), (68510, 717948), (68820, 714714), (69190, 710892), (69564, 707070), (69615, 706552), (70070, 701964), (70707, 695640), (71610, 686868), (72072, 682465), (72261, 680680), (72520, 678249), (72540, 678062), (72930, 674436), (73260, 671398), (73304, 670995), (73593, 668360), (73780, 666666), (74074, 664020), (74555, 659736), (74970, 656084), (75361, 652680), (75480, 651651), (75702, 649740), (76440, 643467), (77469, 634920), (77996, 630630), (78120, 629629), (78540, 626262), (78988, 622710), (79254, 620620), (79365, 619752), (79560, 618233), (79772, 616590), (79794, 616420), (80290, 612612), (80808, 608685), (81158, 606060), (81585, 602888), (81770, 601524), (82212, 598290), (82467, 596440), (82584, 595595), (83028, 592410), (83545, 588744), (84084, 584970), (84630, 581196), (85085, 578088), (85470, 575484), (85932, 572390), (86580, 568106), (86632, 567765), (86955, 565656), (87516, 562030), (88060, 558558), (88319, 556920), (88536, 555555), (88660, 554778), (89466, 549780), (89947, 546840), (90090, 545972), (91140, 539682), (91630, 536796), (92463, 531960), (92820, 529914), (93093, 528360), (93240, 527527), (94248, 521885), (94276, 521730), (94860, 518518), (95238, 516460), (95480, 515151), (95914, 512820), (96348, 510510), (96866, 507780), (97020, 506974), (97240, 505827), (97461, 504680), (97495, 504504), (98124, 501270), (98735, 498168), (99715, 493272), (99960, 492063), (100254, 490620), (100936, 487305), (101010, 486948), (101556, 484330), (102102, 481740), (102564, 479570), (102765, 478632), (103230, 476476), (103292, 476190), (103785, 473928), (104346, 471380), (104377, 471240), (105105, 467976), (105672, 465465), (105820, 464814), (106392, 462315), (107415, 457912), (108290, 454212), (108780, 452166), (109368, 449735), (109395, 449624), (109956, 447330), (110670, 444444), (111111, 442680), (111384, 441595), (112406, 437580), (112840, 435897), (113220, 434434), (113553, 433160), (113960, 431613), (114478, 429660), (114660, 428978), (115940, 424242), (116994, 420420), (117810, 417508), (117845, 417384), (118482, 415140), (119119, 412920), (119288, 412335), (119658, 411060), (120120, 409479), (120435, 408408), (121212, 405790), (121737, 404040), (122655, 401016), (122760, 400673), (123284, 398970), (123318, 398860), (124124, 396270), (124542, 394940), (126126, 389980), (126170, 389844), (126945, 387464), (126984, 387345), (128205, 383656), (129115, 380952), (129948, 378510), (130536, 376805), (132090, 372372), (132804, 370370), (132990, 369852), (133672, 367965), (134199, 366520), (134680, 365211), (136136, 361305), (136493, 360360), (136710, 359788), (137020, 358974), (137445, 357864), (137640, 357357), (138380, 355446), (139128, 353535), (139230, 353276), (140140, 350982), (141414, 347820), (143220, 343434), (143871, 341880), (144522, 340340), (145080, 339031), (145299, 338520), (145860, 337218), (146520, 335699), (147186, 334180), (147560, 333333), (148148, 332010), (149110, 329868), (149940, 328042), (150381, 327080), (150722, 326340), (151404, 324870), (151515, 324632), (153153, 321160), (154105, 319176), (154938, 317460), (155155, 317016), (155992, 315315), (157080, 313131), (157976, 311355), (158508, 310310), (158730, 309876), (159544, 308295), (159588, 308210), (160580, 306306), (162316, 303030), (162435, 302808), (163170, 301444), (163540, 300762), (164021, 299880), (164424, 299145), (164934, 298220), (166005, 296296), (166056, 296205), (167090, 294372), (168168, 292485), (168609, 291720), (169260, 290598), (170170, 289044), (170940, 287742), (171717, 286440), (171864, 286195), (173160, 284053), (173910, 282828), (175032, 281015), (175491, 280280), (176120, 279279), (176638, 278460), (177320, 277389), (177723, 276760), (178932, 274890), (179487, 274040), (179894, 273420), (180180, 272986), (182280, 269841), (183260, 268398), (184926, 265980), (185185, 265608), (185640, 264957), (186186, 264180), (188552, 260865), (189255, 259896), (189720, 259259), (190476, 258230), (191828, 256410), (192696, 255255), (193732, 253890), (194040, 253487), (194922, 252340), (194990, 252252), (196248, 250635), (197470, 249084), (198135, 248248), (199430, 246636), (199485, 246568), (200508, 245310), (202020, 243474), (202895, 242424), (203112, 242165), (204204, 240870), (205128, 239785), (205530, 239316), (206460, 238238), (206584, 238095), (207570, 236964), (208692, 235690), (208754, 235620), (210210, 233988), (211640, 232407), (212121, 231880), (214489, 229320), (214830, 228956), (216580, 227106), (217217, 226440), (217560, 226083), (218790, 224812), (219912, 223665), (221340, 222222)]