38551673160

素因数分解:

$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{29}}^1\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 28, 29, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 55, 56, 58, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 87, 88, 90, 91, 93, 98, 99, 102, 104, 105, 110, 116, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 145, 147, 153, 154, 155, 156, 165, 168, 170, 174, 180, 182, 186, 187, 195, 196, 198, 203, 204, 210, 217, 220, 221, 231, 232, 234, 238, 245, 248, 252, 255, 260, 261, 264, 273, 279, 280, 286, 290, 294, 306, 308, 310, 312, 315, 319, 330, 340, 341, 348, 357, 360, 364, 372, 374, 377, 385, 390, 392, 396, 403, 406, 408, 420, 429, 434, 435, 440, 441, 442, 455, 462, 465, 468, 476, 490, 493, 495, 504, 510, 520, 522, 527, 539, 546, 558, 561, 572, 580, 585, 588, 595, 609, 612, 616, 620, 630, 637, 638, 651, 660, 663, 680, 682, 693, 696, 714, 715, 728, 735, 744, 748, 754, 765, 770, 780, 792, 806, 812, 819, 833, 840, 858, 868, 870, 882, 884, 899, 910, 924, 930, 935, 936, 952, 957, 980, 986, 990, 1001, 1015, 1020, 1023, 1044, 1054, 1071, 1078, 1085, 1092, 1105, 1116, 1122, 1131, 1144, 1155, 1160, 1170, 1176, 1190, 1209, 1218, 1224, 1240, 1260, 1274, 1276, 1287, 1302, 1305, 1309, 1320, 1326, 1364, 1365, 1386, 1395, 1421, 1428, 1430, 1470, 1479, 1496, 1508, 1519, 1530, 1540, 1547, 1560, 1581, 1595, 1612, 1617, 1624, 1638, 1666, 1683, 1705, 1716, 1736, 1740, 1764, 1768, 1785, 1798, 1820, 1827, 1848, 1860, 1870, 1885, 1911, 1914, 1953, 1960, 1972, 1980, 1989, 2002, 2015, 2030, 2040, 2046, 2088, 2108, 2142, 2145, 2156, 2170, 2184, 2205, 2210, 2232, 2233, 2244, 2262, 2310, 2340, 2380, 2387, 2418, 2431, 2436, 2465, 2499, 2520, 2548, 2552, 2574, 2604, 2610, 2618, 2635, 2639, 2652, 2695, 2697, 2728, 2730, 2772, 2790, 2805, 2821, 2842, 2856, 2860, 2871, 2940, 2958, 3003, 3016, 3038, 3045, 3060, 3069, 3080, 3094, 3162, 3185, 3190, 3224, 3234, 3255, 3276, 3315, 3332, 3366, 3393, 3410, 3432, 3451, 3465, 3480, 3528, 3570, 3596, 3627, 3640, 3654, 3689, 3720, 3740, 3770, 3822, 3828, 3906, 3927, 3944, 3960, 3978, 4004, 4030, 4060, 4092, 4095, 4147, 4165, 4216, 4263, 4284, 4290, 4312, 4340, 4410, 4420, 4433, 4437, 4466, 4488, 4495, 4524, 4557, 4620, 4641, 4680, 4743, 4760, 4774, 4785, 4836, 4851, 4862, 4872, 4930, 4998, 5005, 5096, 5115, 5148, 5208, 5220, 5236, 5270, 5278, 5304, 5355, 5390, 5394, 5423, 5460, 5544, 5580, 5610, 5642, 5655, 5684, 5720, 5733, 5742, 5797, 5880, 5916, 6006, 6045, 6076, 6090, 6120, 6138, 6188, 6293, 6324, 6370, 6380, 6409, 6435, 6468, 6510, 6545, 6552, 6630, 6664, 6699, 6732, 6786, 6820, 6851, 6902, 6930, 7007, 7105, 7140, 7161, 7192, 7254, 7293, 7308, 7378, 7395, 7480, 7497, 7540, 7595, 7644, 7656, 7735, 7812, 7854, 7905, 7917, 7956, 8008, 8060, 8085, 8091, 8120, 8184, 8190, 8294, 8330, 8415, 8463, 8526, 8568, 8580, 8680, 8820, 8840, 8866, 8874, 8932, 8990, 9009, 9048, 9114, 9135, 9163, 9240, 9282, 9486, 9548, 9555, 9570, 9672, 9702, 9724, 9765, 9860, 9889, 9945, 9996, 10010, 10230, 10296, 10353, 10440, 10472, 10540, 10556, 10710, 10780, 10788, 10829, 10846, 10920, 11067, 11160, 11165, 11220, 11284, 11310, 11368, 11466, 11484, 11594, 11687, 11781, 11832, 11935, 12012, 12090, 12152, 12155, 12180, 12276, 12376, 12441, 12495, 12586, 12648, 12740, 12760, 12789, 12818, 12870, 12936, 13020, 13090, 13195, 13260, 13299, 13398, 13464, 13485, 13572, 13640, 13671, 13702, 13804, 13860, 13923, 14014, 14105, 14210, 14280, 14322, 14355, 14508, 14586, 14616, 14756, 14790, 14994, 15015, 15080, 15190, 15283, 15288, 15345, 15470, 15624, 15631, 15708, 15810, 15834, 15912, 16120, 16170, 16182, 16269, 16380, 16588, 16660, 16709, 16830, 16926, 16965, 17017, 17052, 17160, 17255, 17391, 17640, 17732, 17748, 17864, 17980, 18018, 18135, 18228, 18270, 18326, 18445, 18473, 18564, 18879, 18972, 19096, 19110, 19140, 19227, 19404, 19448, 19530, 19635, 19720, 19747, 19778, 19890, 19992, 20020, 20097, 20460, 20553, 20706, 20735, 21021, 21080, 21112, 21315, 21420, 21483, 21560, 21576, 21658, 21692, 21879, 22134, 22165, 22185, 22330, 22440, 22568, 22620, 22785, 22932, 22968, 23188, 23205, 23374, 23562, 23715, 23751, 23870, 24024, 24157, 24180, 24255, 24310, 24360, 24552, 24882, 24990, 25172, 25389, 25480, 25578, 25636, 25740, 25823, 26040, 26180, 26390, 26520, 26598, 26796, 26970, 27115, 27144, 27342, 27404, 27489, 27608, 27720, 27846, 28028, 28210, 28420, 28644, 28665, 28710, 28985, 29016, 29029, 29172, 29512, 29580, 29667, 29988, 30030, 30380, 30566, 30690, 30940, 31031, 31059, 31262, 31416, 31465, 31620, 31668, 32045, 32340, 32364, 32487, 32538, 32760, 33176, 33201, 33320, 33418, 33495, 33660, 33852, 33930, 34034, 34104, 34255, 34510, 34782, 35035, 35061, 35464, 35496, 35805, 35960, 36036, 36270, 36456, 36465, 36540, 36652, 36890, 36946, 37128, 37323, 37485, 37758, 37944, 37961, 38220, 38280, 38454, 38808, 39060, 39270, 39494, 39556, 39585, 39780, 39897, 40040, 40194, 40455, 40579, 40920, 41106, 41412, 41470, 42042, 42315, 42630, 42840, 42966, 43316, 43384, 43758, 44051, 44268, 44330, 44370, 44660, 44863, 45045, 45240, 45570, 45815, 45849, 45864, 46376, 46410, 46748, 46893, 47124, 47430, 47502, 47740, 47957, 48314, 48360, 48510, 48620, 48807, 49445, 49764, 49980, 50127, 50344, 50778, 51051, 51156, 51272, 51480, 51646, 51765, 52173, 52360, 52780, 53196, 53592, 53940, 54145, 54230, 54684, 54808, 54978, 55335, 55419, 55692, 56056, 56420, 56637, 56840, 57288, 57330, 57420, 57681, 57970, 58058, 58344, 58435, 58905, 59160, 59241, 59334, 59976, 60060, 60760, 61132, 61380, 61659, 61880, 62062, 62118, 62205, 62524, 62930, 63063, 63240, 63336, 63945, 64090, 64680, 64728, 64974, 65076, 66402, 66495, 66836, 66990, 67320, 67704, 67860, 68068, 68355, 68510, 69020, 69223, 69564, 69615, 70070, 70122, 70499, 71610, 72072, 72471, 72540, 72930, 73080, 73304, 73780, 73892, 74646, 74970, 75361, 75516, 75922, 76415, 76440, 76908, 77469, 78120, 78155, 78540, 78988, 79112, 79170, 79560, 79794, 80388, 80910, 81158, 81345, 81809, 82212, 82467, 82824, 82940, 83545, 84084, 84630, 85085, 85260, 85932, 86632, 86955, 87087, 87516, 88102, 88536, 88660, 88740, 89001, 89320, 89726, 90090, 91140, 91630, 91698, 92365, 92820, 93093, 93496, 93786, 94248, 94395, 94860, 95004, 95480, 95914, 96135, 96628, 97020, 97240, 97461, 97614, 98735, 98890, 99528, 99960, 100254, 100485, 101556, 102102, 102312, 102765, 103292, 103530, 104346, 105105, 105183, 105560, 106392, 106981, 107415, 107880, 108290, 108460, 109368, 109395, 109956, 110670, 110838, 111384, 112840, 113274, 113883, 114660, 114840, 115362, 115940, 116116, 116870, 117810, 118482, 118668, 118755, 119119, 120120, 120785, 121737, 122264, 122760, 123318, 124124, 124236, 124410, 125048, 125860, 126126, 126945, 127890, 128180, 128557, 129115, 129948, 130152, 132153, 132804, 132990, 133672, 133980, 134589, 135720, 136136, 136710, 137020, 137445, 137547, 138040, 138446, 139128, 139230, 140140, 140244, 140679, 140998, 143220, 143871, 144942, 145080, 145145, 145860, 147560, 147784, 148335, 149292, 149940, 150381, 150722, 151032, 151844, 152830, 153153, 153816, 154938, 155155, 155295, 156310, 157080, 157976, 158340, 159588, 160776, 161820, 162316, 162435, 162690, 163618, 164424, 164934, 165880, 166005, 166257, 167090, 168113, 168168, 169260, 170170, 170520, 171864, 173910, 174174, 175032, 175305, 176204, 177320, 177480, 177723, 178002, 179452, 180180, 182280, 183260, 183396, 184730, 185640, 186186, 186615, 187572, 188790, 189720, 189805, 190008, 191828, 192270, 193256, 194040, 194922, 195228, 197470, 197780, 198679, 199485, 200508, 200970, 202895, 203112, 203203, 204204, 205530, 206584, 207060, 207669, 208692, 210210, 210366, 211497, 213962, 214830, 216580, 216920, 217217, 217413, 218790, 219912, 220255, 221340, 221676, 224315, 226083, 226548, 227766, 229245, 229320, 230724, 231880, 232232, 232407, 233740, 234465, 235620, 236964, 237336, 237510, 238238, 239785, 241570, 243474, 244035, 245427, 246636, 248248, 248472, 248820, 250635, 251720, 252252, 253890, 255255, 255780, 256360, 257114, 258230, 259896, 260865, 261261, 264306, 265608, 265727, 265980, 267960, 269178, 273420, 274040, 274890, 275094, 276892, 277095, 278460, 279279, 280280, 280488, 281358, 281996, 283185, 284053, 286440, 287742, 288405, 289884, 290290, 291720, 296205, 296670, 298584, 299880, 300762, 301444, 303688, 305660, 306306, 308295, 309876, 310310, 310590, 312620, 314041, 315315, 316680, 319176, 320943, 323640, 324632, 324870, 325380, 327236, 329868, 332010, 332514, 334180, 335699, 336226, 338520, 340340, 341649, 346115, 347820, 348348, 350610, 352408, 352495, 355446, 356004, 357357, 358904, 360360, 362355, 365211, 366520, 366792, 369460, 372372, 373230, 375144, 376805, 377580, 379610, 383656, 384540, 385671, 387345, 389844, 390456, 394940, 395560, 396459, 397358, 398970, 401016, 401940, 403767, 405790, 406406, 408408, 409045, 411060, 412335, 414120, 415338, 417384, 420420, 420732, 422994, 427924, 429660, 431613, 433160, 434434, 434826, 435435, 437580, 440510, 442680, 443352, 445005, 448630, 452166, 453096, 455532, 458490, 461448, 464814, 465465, 467480, 468930, 471240, 473928, 475020, 476476, 479570, 483140, 484561, 486948, 487305, 488070, 490854, 493272, 493493, 497640, 501270, 504339, 504504, 507780, 510510, 511560, 514228, 516460, 521730, 522522, 525915, 527527, 528612, 531454, 531960, 534905, 538356, 546840, 549780, 550188, 553784, 554190, 556920, 558558, 562716, 563992, 566370, 568106, 569415, 572663, 575484, 576810, 579768, 580580, 592410, 593340, 595595, 596037, 601524, 602888, 608685, 609609, 611320, 612612, 616590, 619752, 620620, 621180, 623007, 625240, 628082, 630630, 634491, 641886, 642785, 649740, 650760, 651651, 654472, 659736, 660765, 664020, 665028, 668360, 671398, 672452, 672945, 678249, 680680, 683298, 687735, 692230, 695640, 696696, 701220, 703395, 704990, 710892, 712008, 714714, 719355, 724710, 730422, 736281, 738920, 744744, 746460, 748867, 751905, 753610, 755160, 759220, 765765, 769080, 771342, 774690, 779688, 789880, 792918, 794716, 797181, 797940, 803880, 807534, 811580, 812812, 818090, 822120, 824670, 830676, 831285, 840565, 840840, 841464, 845988, 852159, 855848, 859320, 863226, 868868, 869652, 870870, 875160, 881020, 888615, 890010, 897260, 899899, 904332, 911064, 916980, 929628, 930930, 937860, 942123, 950040, 952952, 959140, 962829, 966280, 969122, 973896, 974610, 976140, 981708, 986986, 993395, 1002540, 1007097, 1008678, 1015560, 1016015, 1021020, 1028456, 1032920, 1038345, 1043460, 1045044, 1051830, 1055054, 1057224, 1057485, 1062908, 1069810, 1072071, 1076712, 1086085, 1087065, 1099560, 1100376, 1108380, 1117116, 1125432, 1130415, 1132740, 1136212, 1138830, 1145326, 1150968, 1153620, 1157013, 1161160, 1162035, 1176791, 1184820, 1186680, 1191190, 1192074, 1203048, 1217370, 1219218, 1225224, 1227135, 1233180, 1241240, 1242360, 1246014, 1256164, 1261260, 1268982, 1283772, 1285570, 1299480, 1303302, 1306305, 1321530, 1328040, 1328635, 1330056, 1342796, 1344904, 1345890, 1356498, 1366596, 1375470, 1384460, 1390753, 1396395, 1402440, 1406790, 1409980, 1420265, 1421784, 1429428, 1438710, 1449420, 1453683, 1460844, 1472562, 1480479, 1492920, 1497734, 1503810, 1507220, 1513017, 1518440, 1531530, 1542684, 1549380, 1570205, 1582581, 1585836, 1589432, 1594362, 1595880, 1604715, 1615068, 1623160, 1625624, 1636180, 1649340, 1661352, 1662570, 1678495, 1681130, 1691976, 1704318, 1708245, 1717989, 1726452, 1737736, 1739304, 1741740, 1762040, 1777230, 1780020, 1786785, 1788111, 1794520, 1799798, 1808664, 1826055, 1828827, 1833960, 1859256, 1861860, 1875720, 1884246, 1918280, 1925658, 1928355, 1938244, 1949220, 1952280, 1954953, 1963416, 1973972, 1982295, 1986790, 2005080, 2014194, 2017356, 2018835, 2032030, 2042040, 2076690, 2086920, 2090088, 2103660, 2110108, 2114970, 2125816, 2139620, 2144142, 2158065, 2172170, 2174130, 2185469, 2216760, 2234232, 2246601, 2260830, 2265480, 2272424, 2277660, 2290652, 2307240, 2314026, 2324070, 2353582, 2369640, 2382380, 2384148, 2391543, 2422805, 2434740, 2438436, 2454270, 2466360, 2467465, 2492028, 2512328, 2521695, 2522520, 2537964, 2556477, 2567544, 2571140, 2606604, 2612610, 2637635, 2643060, 2657270, 2685592, 2691780, 2699697, 2712996, 2733192, 2750940, 2768920, 2781506, 2792790, 2813580, 2819960, 2826369, 2840530, 2858856, 2863315, 2877420, 2898840, 2907366, 2921688, 2945124, 2960958, 2980185, 2995468, 3007620, 3014440, 3021291, 3026034, 3048045, 3063060, 3085368, 3098760, 3115035, 3140410, 3165162, 3171672, 3172455, 3188724, 3209430, 3230136, 3258255, 3272360, 3298680, 3325140, 3356990, 3362260, 3391245, 3408636, 3416490, 3435978, 3452904, 3454451, 3483480, 3530373, 3554460, 3560040, 3573570, 3576222, 3599596, 3652110, 3657654, 3681405, 3692689, 3723720, 3744335, 3768492, 3851316, 3856710, 3876488, 3898440, 3909906, 3947944, 3964590, 3973580, 3985905, 4028388, 4034712, 4037670, 4064060, 4153380, 4172259, 4207320, 4220216, 4229940, 4260795, 4279240, 4288284, 4316130, 4344340, 4348260, 4361049, 4370938, 4441437, 4493202, 4499495, 4521660, 4555320, 4581304, 4628052, 4648140, 4707164, 4710615, 4747743, 4764760, 4768296, 4783086, 4814145, 4845610, 4869480, 4876872, 4908540, 4934930, 4984056, 5035485, 5043390, 5075928, 5112954, 5142280, 5153967, 5213208, 5225220, 5275270, 5286120, 5314540, 5360355, 5383560, 5399394, 5425992, 5501880, 5563012, 5585580, 5627160, 5652738, 5681060, 5726630, 5754840, 5785065, 5814732, 5883955, 5890248, 5921916, 5960370, 5990936, 6015240, 6042582, 6052068, 6096090, 6126120, 6230070, 6280820, 6299293, 6330324, 6344910, 6377448, 6418860, 6516510, 6556407, 6650280, 6713980, 6724520, 6739803, 6782490, 6817272, 6832980, 6871956, 6908902, 6953765, 7060746, 7108920, 7147140, 7152444, 7199192, 7268415, 7304220, 7315308, 7362810, 7385378, 7402395, 7488670, 7536984, 7565085, 7702632, 7713420, 7819812, 7912905, 7929180, 7947160, 7971810, 8056776, 8075340, 8099091, 8128120, 8237537, 8306760, 8344518, 8459880, 8521590, 8576568, 8589945, 8632260, 8688680, 8696520, 8722098, 8741876, 8882874, 8940555, 8986404, 8998990, 9043320, 9144135, 9256104, 9296280, 9414328, 9421230, 9495486, 9566172, 9628290, 9691220, 9735271, 9774765, 9817080, 9869860, 10070970, 10086780, 10225908, 10307934, 10363353, 10450440, 10550540, 10591119, 10629080, 10720710, 10798788, 10927345, 11078067, 11126024, 11171160, 11233005, 11305476, 11362120, 11453260, 11570130, 11629464, 11767910, 11843832, 11920740, 11957715, 12085164, 12104136, 12192180, 12460140, 12516777, 12561640, 12598586, 12660648, 12689820, 12782385, 12837720, 13033020, 13112814, 13427960, 13479606, 13498485, 13564980, 13665960, 13743912, 13817804, 13907530, 14121492, 14131845, 14294280, 14304888, 14536830, 14608440, 14630616, 14725620, 14770756, 14804790, 14977340, 15106455, 15130170, 15298283, 15426840, 15639624, 15825810, 15858360, 15943620, 16150680, 16198182, 16475074, 16689036, 17043180, 17179890, 17264520, 17272255, 17444196, 17483752, 17651865, 17765748, 17881110, 17972808, 17997980, 18288270, 18463445, 18842460, 18897879, 18990972, 19132344, 19256580, 19382440, 19470542, 19549530, 19669221, 19739720, 20141940, 20173560, 20451816, 20615868, 20726706, 20861295, 21101080, 21182238, 21441420, 21597576, 21805245, 21854690, 22156134, 22207185, 22466010, 22610952, 22906520, 23140260, 23535820, 23738715, 23841480, 23915430, 24170328, 24384360, 24712611, 24920280, 25033554, 25197172, 25379640, 25564770, 25769835, 26066040, 26225628, 26959212, 26996970, 27129960, 27635608, 27815060, 28242984, 28263690, 29073660, 29205813, 29451240, 29541512, 29609580, 29954680, 30212910, 30260340, 30596566, 31090059, 31496465, 31651620, 31887240, 32396364, 32782035, 32950148, 33234201, 33378072, 33699015, 34086360, 34359780, 34544510, 34888392, 35303730, 35531496, 35762220, 35995960, 36576540, 36926890, 37684920, 37795758, 37981944, 38513160, 38941084, 39099060, 39338442, 40283880, 40495455, 41187685, 41231736, 41453412, 41722590, 42364476, 42882840, 43610490, 43709380, 44312268, 44414370, 44932020, 45894849, 46280520, 47071640, 47477430, 47830860, 48676355, 49425222, 50067108, 50394344, 51129540, 51539670, 51816765, 52451256, 52955595, 53918424, 53993940, 55390335, 55630120, 56527380, 56693637, 58147320, 58411626, 59219160, 60425820, 60520680, 61193132, 62180118, 62583885, 62992930, 63303240, 64792728, 65564070, 65900296, 66468402, 67398030, 68719560, 69089020, 70607460, 71524440, 73153080, 73853780, 74137833, 75591516, 76491415, 77882168, 78198120, 78676884, 80990910, 82375370, 82906824, 83445180, 84728952, 87220980, 87418760, 87617439, 88624536, 88828740, 89864040, 91789698, 94489395, 94954860, 95661720, 97352710, 98346105, 98850444, 100134216, 102259080, 103079340, 103633530, 105911190, 107087981, 107987880, 110780670, 113054760, 113387274, 116823252, 120851640, 122386264, 123563055, 124360236, 125167770, 125985860, 131128140, 132936804, 134796060, 137684547, 138178040, 141214920, 146029065, 147707560, 148275666, 151183032, 152982830, 155450295, 157353768, 161981820, 164750740, 166171005, 166890360, 174441960, 175234878, 177657480, 183579396, 188978790, 189909720, 194705420, 196692210, 197700888, 206158680, 207267060, 211822380, 214175962, 221561340, 226774548, 229474245, 233646504, 247126110, 248720472, 250335540, 251971720, 262256280, 265873608, 269592120, 275369094, 283468185, 292058130, 296551332, 305965660, 310900590, 321263943, 323963640, 329501480, 332342010, 350469756, 367158792, 370689165, 377957580, 389410840, 393384420, 414534120, 423644760, 428351924, 438087195, 443122680, 453549096, 458948490, 494252220, 500671080, 535439905, 550738188, 566936370, 584116260, 593102664, 611931320, 621801180, 642527886, 664684020, 688422735, 700939512, 741378330, 755915160, 786768840, 856703848, 876174390, 917896980, 963791829, 988504440, 1070879810, 1101476376, 1133872740, 1168232520, 1243602360, 1285055772, 1329368040, 1376845470, 1482756660, 1606319715, 1752348780, 1835793960, 1927583658, 2141759620, 2267745480, 2570111544, 2753690940, 2965513320, 3212639430, 3504697560, 3855167316, 4283519240, 4818959145, 5507381880, 6425278860, 7710334632, 9637918290, 12850557720, 19275836580, 38551673160]

約数ペア:

[(1, 38551673160), (2, 19275836580), (3, 12850557720), (4, 9637918290), (5, 7710334632), (6, 6425278860), (7, 5507381880), (8, 4818959145), (9, 4283519240), (10, 3855167316), (11, 3504697560), (12, 3212639430), (13, 2965513320), (14, 2753690940), (15, 2570111544), (17, 2267745480), (18, 2141759620), (20, 1927583658), (21, 1835793960), (22, 1752348780), (24, 1606319715), (26, 1482756660), (28, 1376845470), (29, 1329368040), (30, 1285055772), (31, 1243602360), (33, 1168232520), (34, 1133872740), (35, 1101476376), (36, 1070879810), (39, 988504440), (40, 963791829), (42, 917896980), (44, 876174390), (45, 856703848), (49, 786768840), (51, 755915160), (52, 741378330), (55, 700939512), (56, 688422735), (58, 664684020), (60, 642527886), (62, 621801180), (63, 611931320), (65, 593102664), (66, 584116260), (68, 566936370), (70, 550738188), (72, 535439905), (77, 500671080), (78, 494252220), (84, 458948490), (85, 453549096), (87, 443122680), (88, 438087195), (90, 428351924), (91, 423644760), (93, 414534120), (98, 393384420), (99, 389410840), (102, 377957580), (104, 370689165), (105, 367158792), (110, 350469756), (116, 332342010), (117, 329501480), (119, 323963640), (120, 321263943), (124, 310900590), (126, 305965660), (130, 296551332), (132, 292058130), (136, 283468185), (140, 275369094), (143, 269592120), (145, 265873608), (147, 262256280), (153, 251971720), (154, 250335540), (155, 248720472), (156, 247126110), (165, 233646504), (168, 229474245), (170, 226774548), (174, 221561340), (180, 214175962), (182, 211822380), (186, 207267060), (187, 206158680), (195, 197700888), (196, 196692210), (198, 194705420), (203, 189909720), (204, 188978790), (210, 183579396), (217, 177657480), (220, 175234878), (221, 174441960), (231, 166890360), (232, 166171005), (234, 164750740), (238, 161981820), (245, 157353768), (248, 155450295), (252, 152982830), (255, 151183032), (260, 148275666), (261, 147707560), (264, 146029065), (273, 141214920), (279, 138178040), (280, 137684547), (286, 134796060), (290, 132936804), (294, 131128140), (306, 125985860), (308, 125167770), (310, 124360236), (312, 123563055), (315, 122386264), (319, 120851640), (330, 116823252), (340, 113387274), (341, 113054760), (348, 110780670), (357, 107987880), (360, 107087981), (364, 105911190), (372, 103633530), (374, 103079340), (377, 102259080), (385, 100134216), (390, 98850444), (392, 98346105), (396, 97352710), (403, 95661720), (406, 94954860), (408, 94489395), (420, 91789698), (429, 89864040), (434, 88828740), (435, 88624536), (440, 87617439), (441, 87418760), (442, 87220980), (455, 84728952), (462, 83445180), (465, 82906824), (468, 82375370), (476, 80990910), (490, 78676884), (493, 78198120), (495, 77882168), (504, 76491415), (510, 75591516), (520, 74137833), (522, 73853780), (527, 73153080), (539, 71524440), (546, 70607460), (558, 69089020), (561, 68719560), (572, 67398030), (580, 66468402), (585, 65900296), (588, 65564070), (595, 64792728), (609, 63303240), (612, 62992930), (616, 62583885), (620, 62180118), (630, 61193132), (637, 60520680), (638, 60425820), (651, 59219160), (660, 58411626), (663, 58147320), (680, 56693637), (682, 56527380), (693, 55630120), (696, 55390335), (714, 53993940), (715, 53918424), (728, 52955595), (735, 52451256), (744, 51816765), (748, 51539670), (754, 51129540), (765, 50394344), (770, 50067108), (780, 49425222), (792, 48676355), (806, 47830860), (812, 47477430), (819, 47071640), (833, 46280520), (840, 45894849), (858, 44932020), (868, 44414370), (870, 44312268), (882, 43709380), (884, 43610490), (899, 42882840), (910, 42364476), (924, 41722590), (930, 41453412), (935, 41231736), (936, 41187685), (952, 40495455), (957, 40283880), (980, 39338442), (986, 39099060), (990, 38941084), (1001, 38513160), (1015, 37981944), (1020, 37795758), (1023, 37684920), (1044, 36926890), (1054, 36576540), (1071, 35995960), (1078, 35762220), (1085, 35531496), (1092, 35303730), (1105, 34888392), (1116, 34544510), (1122, 34359780), (1131, 34086360), (1144, 33699015), (1155, 33378072), (1160, 33234201), (1170, 32950148), (1176, 32782035), (1190, 32396364), (1209, 31887240), (1218, 31651620), (1224, 31496465), (1240, 31090059), (1260, 30596566), (1274, 30260340), (1276, 30212910), (1287, 29954680), (1302, 29609580), (1305, 29541512), (1309, 29451240), (1320, 29205813), (1326, 29073660), (1364, 28263690), (1365, 28242984), (1386, 27815060), (1395, 27635608), (1421, 27129960), (1428, 26996970), (1430, 26959212), (1470, 26225628), (1479, 26066040), (1496, 25769835), (1508, 25564770), (1519, 25379640), (1530, 25197172), (1540, 25033554), (1547, 24920280), (1560, 24712611), (1581, 24384360), (1595, 24170328), (1612, 23915430), (1617, 23841480), (1624, 23738715), (1638, 23535820), (1666, 23140260), (1683, 22906520), (1705, 22610952), (1716, 22466010), (1736, 22207185), (1740, 22156134), (1764, 21854690), (1768, 21805245), (1785, 21597576), (1798, 21441420), (1820, 21182238), (1827, 21101080), (1848, 20861295), (1860, 20726706), (1870, 20615868), (1885, 20451816), (1911, 20173560), (1914, 20141940), (1953, 19739720), (1960, 19669221), (1972, 19549530), (1980, 19470542), (1989, 19382440), (2002, 19256580), (2015, 19132344), (2030, 18990972), (2040, 18897879), (2046, 18842460), (2088, 18463445), (2108, 18288270), (2142, 17997980), (2145, 17972808), (2156, 17881110), (2170, 17765748), (2184, 17651865), (2205, 17483752), (2210, 17444196), (2232, 17272255), (2233, 17264520), (2244, 17179890), (2262, 17043180), (2310, 16689036), (2340, 16475074), (2380, 16198182), (2387, 16150680), (2418, 15943620), (2431, 15858360), (2436, 15825810), (2465, 15639624), (2499, 15426840), (2520, 15298283), (2548, 15130170), (2552, 15106455), (2574, 14977340), (2604, 14804790), (2610, 14770756), (2618, 14725620), (2635, 14630616), (2639, 14608440), (2652, 14536830), (2695, 14304888), (2697, 14294280), (2728, 14131845), (2730, 14121492), (2772, 13907530), (2790, 13817804), (2805, 13743912), (2821, 13665960), (2842, 13564980), (2856, 13498485), (2860, 13479606), (2871, 13427960), (2940, 13112814), (2958, 13033020), (3003, 12837720), (3016, 12782385), (3038, 12689820), (3045, 12660648), (3060, 12598586), (3069, 12561640), (3080, 12516777), (3094, 12460140), (3162, 12192180), (3185, 12104136), (3190, 12085164), (3224, 11957715), (3234, 11920740), (3255, 11843832), (3276, 11767910), (3315, 11629464), (3332, 11570130), (3366, 11453260), (3393, 11362120), (3410, 11305476), (3432, 11233005), (3451, 11171160), (3465, 11126024), (3480, 11078067), (3528, 10927345), (3570, 10798788), (3596, 10720710), (3627, 10629080), (3640, 10591119), (3654, 10550540), (3689, 10450440), (3720, 10363353), (3740, 10307934), (3770, 10225908), (3822, 10086780), (3828, 10070970), (3906, 9869860), (3927, 9817080), (3944, 9774765), (3960, 9735271), (3978, 9691220), (4004, 9628290), (4030, 9566172), (4060, 9495486), (4092, 9421230), (4095, 9414328), (4147, 9296280), (4165, 9256104), (4216, 9144135), (4263, 9043320), (4284, 8998990), (4290, 8986404), (4312, 8940555), (4340, 8882874), (4410, 8741876), (4420, 8722098), (4433, 8696520), (4437, 8688680), (4466, 8632260), (4488, 8589945), (4495, 8576568), (4524, 8521590), (4557, 8459880), (4620, 8344518), (4641, 8306760), (4680, 8237537), (4743, 8128120), (4760, 8099091), (4774, 8075340), (4785, 8056776), (4836, 7971810), (4851, 7947160), (4862, 7929180), (4872, 7912905), (4930, 7819812), (4998, 7713420), (5005, 7702632), (5096, 7565085), (5115, 7536984), (5148, 7488670), (5208, 7402395), (5220, 7385378), (5236, 7362810), (5270, 7315308), (5278, 7304220), (5304, 7268415), (5355, 7199192), (5390, 7152444), (5394, 7147140), (5423, 7108920), (5460, 7060746), (5544, 6953765), (5580, 6908902), (5610, 6871956), (5642, 6832980), (5655, 6817272), (5684, 6782490), (5720, 6739803), (5733, 6724520), (5742, 6713980), (5797, 6650280), (5880, 6556407), (5916, 6516510), (6006, 6418860), (6045, 6377448), (6076, 6344910), (6090, 6330324), (6120, 6299293), (6138, 6280820), (6188, 6230070), (6293, 6126120), (6324, 6096090), (6370, 6052068), (6380, 6042582), (6409, 6015240), (6435, 5990936), (6468, 5960370), (6510, 5921916), (6545, 5890248), (6552, 5883955), (6630, 5814732), (6664, 5785065), (6699, 5754840), (6732, 5726630), (6786, 5681060), (6820, 5652738), (6851, 5627160), (6902, 5585580), (6930, 5563012), (7007, 5501880), (7105, 5425992), (7140, 5399394), (7161, 5383560), (7192, 5360355), (7254, 5314540), (7293, 5286120), (7308, 5275270), (7378, 5225220), (7395, 5213208), (7480, 5153967), (7497, 5142280), (7540, 5112954), (7595, 5075928), (7644, 5043390), (7656, 5035485), (7735, 4984056), (7812, 4934930), (7854, 4908540), (7905, 4876872), (7917, 4869480), (7956, 4845610), (8008, 4814145), (8060, 4783086), (8085, 4768296), (8091, 4764760), (8120, 4747743), (8184, 4710615), (8190, 4707164), (8294, 4648140), (8330, 4628052), (8415, 4581304), (8463, 4555320), (8526, 4521660), (8568, 4499495), (8580, 4493202), (8680, 4441437), (8820, 4370938), (8840, 4361049), (8866, 4348260), (8874, 4344340), (8932, 4316130), (8990, 4288284), (9009, 4279240), (9048, 4260795), (9114, 4229940), (9135, 4220216), (9163, 4207320), (9240, 4172259), (9282, 4153380), (9486, 4064060), (9548, 4037670), (9555, 4034712), (9570, 4028388), (9672, 3985905), (9702, 3973580), (9724, 3964590), (9765, 3947944), (9860, 3909906), (9889, 3898440), (9945, 3876488), (9996, 3856710), (10010, 3851316), (10230, 3768492), (10296, 3744335), (10353, 3723720), (10440, 3692689), (10472, 3681405), (10540, 3657654), (10556, 3652110), (10710, 3599596), (10780, 3576222), (10788, 3573570), (10829, 3560040), (10846, 3554460), (10920, 3530373), (11067, 3483480), (11160, 3454451), (11165, 3452904), (11220, 3435978), (11284, 3416490), (11310, 3408636), (11368, 3391245), (11466, 3362260), (11484, 3356990), (11594, 3325140), (11687, 3298680), (11781, 3272360), (11832, 3258255), (11935, 3230136), (12012, 3209430), (12090, 3188724), (12152, 3172455), (12155, 3171672), (12180, 3165162), (12276, 3140410), (12376, 3115035), (12441, 3098760), (12495, 3085368), (12586, 3063060), (12648, 3048045), (12740, 3026034), (12760, 3021291), (12789, 3014440), (12818, 3007620), (12870, 2995468), (12936, 2980185), (13020, 2960958), (13090, 2945124), (13195, 2921688), (13260, 2907366), (13299, 2898840), (13398, 2877420), (13464, 2863315), (13485, 2858856), (13572, 2840530), (13640, 2826369), (13671, 2819960), (13702, 2813580), (13804, 2792790), (13860, 2781506), (13923, 2768920), (14014, 2750940), (14105, 2733192), (14210, 2712996), (14280, 2699697), (14322, 2691780), (14355, 2685592), (14508, 2657270), (14586, 2643060), (14616, 2637635), (14756, 2612610), (14790, 2606604), (14994, 2571140), (15015, 2567544), (15080, 2556477), (15190, 2537964), (15283, 2522520), (15288, 2521695), (15345, 2512328), (15470, 2492028), (15624, 2467465), (15631, 2466360), (15708, 2454270), (15810, 2438436), (15834, 2434740), (15912, 2422805), (16120, 2391543), (16170, 2384148), (16182, 2382380), (16269, 2369640), (16380, 2353582), (16588, 2324070), (16660, 2314026), (16709, 2307240), (16830, 2290652), (16926, 2277660), (16965, 2272424), (17017, 2265480), (17052, 2260830), (17160, 2246601), (17255, 2234232), (17391, 2216760), (17640, 2185469), (17732, 2174130), (17748, 2172170), (17864, 2158065), (17980, 2144142), (18018, 2139620), (18135, 2125816), (18228, 2114970), (18270, 2110108), (18326, 2103660), (18445, 2090088), (18473, 2086920), (18564, 2076690), (18879, 2042040), (18972, 2032030), (19096, 2018835), (19110, 2017356), (19140, 2014194), (19227, 2005080), (19404, 1986790), (19448, 1982295), (19530, 1973972), (19635, 1963416), (19720, 1954953), (19747, 1952280), (19778, 1949220), (19890, 1938244), (19992, 1928355), (20020, 1925658), (20097, 1918280), (20460, 1884246), (20553, 1875720), (20706, 1861860), (20735, 1859256), (21021, 1833960), (21080, 1828827), (21112, 1826055), (21315, 1808664), (21420, 1799798), (21483, 1794520), (21560, 1788111), (21576, 1786785), (21658, 1780020), (21692, 1777230), (21879, 1762040), (22134, 1741740), (22165, 1739304), (22185, 1737736), (22330, 1726452), (22440, 1717989), (22568, 1708245), (22620, 1704318), (22785, 1691976), (22932, 1681130), (22968, 1678495), (23188, 1662570), (23205, 1661352), (23374, 1649340), (23562, 1636180), (23715, 1625624), (23751, 1623160), (23870, 1615068), (24024, 1604715), (24157, 1595880), (24180, 1594362), (24255, 1589432), (24310, 1585836), (24360, 1582581), (24552, 1570205), (24882, 1549380), (24990, 1542684), (25172, 1531530), (25389, 1518440), (25480, 1513017), (25578, 1507220), (25636, 1503810), (25740, 1497734), (25823, 1492920), (26040, 1480479), (26180, 1472562), (26390, 1460844), (26520, 1453683), (26598, 1449420), (26796, 1438710), (26970, 1429428), (27115, 1421784), (27144, 1420265), (27342, 1409980), (27404, 1406790), (27489, 1402440), (27608, 1396395), (27720, 1390753), (27846, 1384460), (28028, 1375470), (28210, 1366596), (28420, 1356498), (28644, 1345890), (28665, 1344904), (28710, 1342796), (28985, 1330056), (29016, 1328635), (29029, 1328040), (29172, 1321530), (29512, 1306305), (29580, 1303302), (29667, 1299480), (29988, 1285570), (30030, 1283772), (30380, 1268982), (30566, 1261260), (30690, 1256164), (30940, 1246014), (31031, 1242360), (31059, 1241240), (31262, 1233180), (31416, 1227135), (31465, 1225224), (31620, 1219218), (31668, 1217370), (32045, 1203048), (32340, 1192074), (32364, 1191190), (32487, 1186680), (32538, 1184820), (32760, 1176791), (33176, 1162035), (33201, 1161160), (33320, 1157013), (33418, 1153620), (33495, 1150968), (33660, 1145326), (33852, 1138830), (33930, 1136212), (34034, 1132740), (34104, 1130415), (34255, 1125432), (34510, 1117116), (34782, 1108380), (35035, 1100376), (35061, 1099560), (35464, 1087065), (35496, 1086085), (35805, 1076712), (35960, 1072071), (36036, 1069810), (36270, 1062908), (36456, 1057485), (36465, 1057224), (36540, 1055054), (36652, 1051830), (36890, 1045044), (36946, 1043460), (37128, 1038345), (37323, 1032920), (37485, 1028456), (37758, 1021020), (37944, 1016015), (37961, 1015560), (38220, 1008678), (38280, 1007097), (38454, 1002540), (38808, 993395), (39060, 986986), (39270, 981708), (39494, 976140), (39556, 974610), (39585, 973896), (39780, 969122), (39897, 966280), (40040, 962829), (40194, 959140), (40455, 952952), (40579, 950040), (40920, 942123), (41106, 937860), (41412, 930930), (41470, 929628), (42042, 916980), (42315, 911064), (42630, 904332), (42840, 899899), (42966, 897260), (43316, 890010), (43384, 888615), (43758, 881020), (44051, 875160), (44268, 870870), (44330, 869652), (44370, 868868), (44660, 863226), (44863, 859320), (45045, 855848), (45240, 852159), (45570, 845988), (45815, 841464), (45849, 840840), (45864, 840565), (46376, 831285), (46410, 830676), (46748, 824670), (46893, 822120), (47124, 818090), (47430, 812812), (47502, 811580), (47740, 807534), (47957, 803880), (48314, 797940), (48360, 797181), (48510, 794716), (48620, 792918), (48807, 789880), (49445, 779688), (49764, 774690), (49980, 771342), (50127, 769080), (50344, 765765), (50778, 759220), (51051, 755160), (51156, 753610), (51272, 751905), (51480, 748867), (51646, 746460), (51765, 744744), (52173, 738920), (52360, 736281), (52780, 730422), (53196, 724710), (53592, 719355), (53940, 714714), (54145, 712008), (54230, 710892), (54684, 704990), (54808, 703395), (54978, 701220), (55335, 696696), (55419, 695640), (55692, 692230), (56056, 687735), (56420, 683298), (56637, 680680), (56840, 678249), (57288, 672945), (57330, 672452), (57420, 671398), (57681, 668360), (57970, 665028), (58058, 664020), (58344, 660765), (58435, 659736), (58905, 654472), (59160, 651651), (59241, 650760), (59334, 649740), (59976, 642785), (60060, 641886), (60760, 634491), (61132, 630630), (61380, 628082), (61659, 625240), (61880, 623007), (62062, 621180), (62118, 620620), (62205, 619752), (62524, 616590), (62930, 612612), (63063, 611320), (63240, 609609), (63336, 608685), (63945, 602888), (64090, 601524), (64680, 596037), (64728, 595595), (64974, 593340), (65076, 592410), (66402, 580580), (66495, 579768), (66836, 576810), (66990, 575484), (67320, 572663), (67704, 569415), (67860, 568106), (68068, 566370), (68355, 563992), (68510, 562716), (69020, 558558), (69223, 556920), (69564, 554190), (69615, 553784), (70070, 550188), (70122, 549780), (70499, 546840), (71610, 538356), (72072, 534905), (72471, 531960), (72540, 531454), (72930, 528612), (73080, 527527), (73304, 525915), (73780, 522522), (73892, 521730), (74646, 516460), (74970, 514228), (75361, 511560), (75516, 510510), (75922, 507780), (76415, 504504), (76440, 504339), (76908, 501270), (77469, 497640), (78120, 493493), (78155, 493272), (78540, 490854), (78988, 488070), (79112, 487305), (79170, 486948), (79560, 484561), (79794, 483140), (80388, 479570), (80910, 476476), (81158, 475020), (81345, 473928), (81809, 471240), (82212, 468930), (82467, 467480), (82824, 465465), (82940, 464814), (83545, 461448), (84084, 458490), (84630, 455532), (85085, 453096), (85260, 452166), (85932, 448630), (86632, 445005), (86955, 443352), (87087, 442680), (87516, 440510), (88102, 437580), (88536, 435435), (88660, 434826), (88740, 434434), (89001, 433160), (89320, 431613), (89726, 429660), (90090, 427924), (91140, 422994), (91630, 420732), (91698, 420420), (92365, 417384), (92820, 415338), (93093, 414120), (93496, 412335), (93786, 411060), (94248, 409045), (94395, 408408), (94860, 406406), (95004, 405790), (95480, 403767), (95914, 401940), (96135, 401016), (96628, 398970), (97020, 397358), (97240, 396459), (97461, 395560), (97614, 394940), (98735, 390456), (98890, 389844), (99528, 387345), (99960, 385671), (100254, 384540), (100485, 383656), (101556, 379610), (102102, 377580), (102312, 376805), (102765, 375144), (103292, 373230), (103530, 372372), (104346, 369460), (105105, 366792), (105183, 366520), (105560, 365211), (106392, 362355), (106981, 360360), (107415, 358904), (107880, 357357), (108290, 356004), (108460, 355446), (109368, 352495), (109395, 352408), (109956, 350610), (110670, 348348), (110838, 347820), (111384, 346115), (112840, 341649), (113274, 340340), (113883, 338520), (114660, 336226), (114840, 335699), (115362, 334180), (115940, 332514), (116116, 332010), (116870, 329868), (117810, 327236), (118482, 325380), (118668, 324870), (118755, 324632), (119119, 323640), (120120, 320943), (120785, 319176), (121737, 316680), (122264, 315315), (122760, 314041), (123318, 312620), (124124, 310590), (124236, 310310), (124410, 309876), (125048, 308295), (125860, 306306), (126126, 305660), (126945, 303688), (127890, 301444), (128180, 300762), (128557, 299880), (129115, 298584), (129948, 296670), (130152, 296205), (132153, 291720), (132804, 290290), (132990, 289884), (133672, 288405), (133980, 287742), (134589, 286440), (135720, 284053), (136136, 283185), (136710, 281996), (137020, 281358), (137445, 280488), (137547, 280280), (138040, 279279), (138446, 278460), (139128, 277095), (139230, 276892), (140140, 275094), (140244, 274890), (140679, 274040), (140998, 273420), (143220, 269178), (143871, 267960), (144942, 265980), (145080, 265727), (145145, 265608), (145860, 264306), (147560, 261261), (147784, 260865), (148335, 259896), (149292, 258230), (149940, 257114), (150381, 256360), (150722, 255780), (151032, 255255), (151844, 253890), (152830, 252252), (153153, 251720), (153816, 250635), (154938, 248820), (155155, 248472), (155295, 248248), (156310, 246636), (157080, 245427), (157976, 244035), (158340, 243474), (159588, 241570), (160776, 239785), (161820, 238238), (162316, 237510), (162435, 237336), (162690, 236964), (163618, 235620), (164424, 234465), (164934, 233740), (165880, 232407), (166005, 232232), (166257, 231880), (167090, 230724), (168113, 229320), (168168, 229245), (169260, 227766), (170170, 226548), (170520, 226083), (171864, 224315), (173910, 221676), (174174, 221340), (175032, 220255), (175305, 219912), (176204, 218790), (177320, 217413), (177480, 217217), (177723, 216920), (178002, 216580), (179452, 214830), (180180, 213962), (182280, 211497), (183260, 210366), (183396, 210210), (184730, 208692), (185640, 207669), (186186, 207060), (186615, 206584), (187572, 205530), (188790, 204204), (189720, 203203), (189805, 203112), (190008, 202895), (191828, 200970), (192270, 200508), (193256, 199485), (194040, 198679), (194922, 197780), (195228, 197470)]