48711843180

素因数分解:

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

素因数の和:122

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 34, 35, 36, 38, 39, 42, 44, 45, 51, 52, 54, 55, 57, 60, 62, 63, 65, 66, 68, 70, 76, 77, 78, 81, 84, 85, 90, 91, 93, 95, 99, 102, 105, 108, 110, 114, 117, 119, 124, 126, 130, 132, 133, 135, 140, 143, 153, 154, 155, 156, 162, 165, 170, 171, 180, 182, 186, 187, 189, 190, 195, 198, 204, 209, 210, 217, 220, 221, 228, 231, 234, 238, 243, 247, 252, 255, 260, 266, 270, 273, 279, 285, 286, 297, 306, 308, 310, 315, 323, 324, 330, 340, 341, 342, 351, 357, 364, 372, 374, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 442, 455, 459, 462, 465, 468, 476, 486, 494, 495, 510, 513, 527, 532, 540, 546, 558, 561, 567, 570, 572, 585, 589, 594, 595, 612, 620, 627, 630, 646, 651, 660, 663, 665, 682, 684, 693, 702, 714, 715, 741, 748, 756, 765, 770, 780, 798, 806, 810, 819, 836, 837, 855, 858, 868, 884, 891, 910, 918, 924, 930, 935, 945, 969, 972, 988, 990, 1001, 1020, 1023, 1026, 1045, 1053, 1054, 1071, 1085, 1092, 1105, 1116, 1122, 1134, 1140, 1155, 1170, 1178, 1188, 1190, 1197, 1209, 1215, 1235, 1254, 1260, 1287, 1292, 1302, 1309, 1326, 1330, 1364, 1365, 1377, 1386, 1395, 1404, 1428, 1430, 1463, 1482, 1485, 1530, 1539, 1540, 1547, 1581, 1596, 1612, 1615, 1620, 1638, 1674, 1683, 1701, 1705, 1710, 1716, 1729, 1755, 1767, 1782, 1785, 1820, 1836, 1860, 1870, 1881, 1890, 1938, 1953, 1980, 1989, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2106, 2108, 2142, 2145, 2170, 2210, 2223, 2244, 2261, 2268, 2295, 2310, 2340, 2356, 2380, 2387, 2394, 2418, 2430, 2431, 2457, 2470, 2508, 2511, 2565, 2574, 2604, 2618, 2635, 2652, 2660, 2673, 2717, 2730, 2754, 2772, 2790, 2805, 2821, 2835, 2860, 2907, 2926, 2945, 2964, 2970, 3003, 3060, 3069, 3078, 3094, 3135, 3159, 3162, 3213, 3230, 3255, 3276, 3315, 3348, 3366, 3402, 3410, 3420, 3458, 3465, 3510, 3534, 3553, 3564, 3570, 3591, 3627, 3689, 3705, 3740, 3762, 3780, 3861, 3876, 3906, 3927, 3978, 3990, 4004, 4030, 4092, 4095, 4123, 4131, 4158, 4180, 4185, 4199, 4212, 4284, 4290, 4340, 4389, 4420, 4433, 4446, 4455, 4522, 4590, 4617, 4620, 4641, 4743, 4774, 4788, 4836, 4845, 4860, 4862, 4914, 4940, 5005, 5022, 5049, 5115, 5130, 5148, 5187, 5236, 5265, 5270, 5301, 5346, 5355, 5434, 5460, 5508, 5580, 5610, 5642, 5643, 5670, 5797, 5814, 5852, 5859, 5890, 5940, 5967, 5985, 6006, 6045, 6138, 6156, 6188, 6237, 6270, 6318, 6324, 6426, 6435, 6460, 6479, 6510, 6545, 6630, 6669, 6732, 6783, 6804, 6820, 6851, 6885, 6916, 6930, 7020, 7068, 7106, 7140, 7161, 7182, 7254, 7293, 7315, 7371, 7378, 7410, 7524, 7533, 7657, 7695, 7722, 7735, 7812, 7854, 7905, 7956, 7980, 8060, 8151, 8190, 8246, 8262, 8316, 8370, 8398, 8415, 8463, 8505, 8580, 8645, 8721, 8778, 8835, 8866, 8892, 8910, 9009, 9044, 9180, 9207, 9234, 9282, 9405, 9486, 9548, 9639, 9690, 9724, 9765, 9828, 9945, 10010, 10013, 10044, 10098, 10230, 10260, 10374, 10395, 10530, 10540, 10602, 10659, 10692, 10710, 10773, 10868, 10881, 11067, 11115, 11220, 11284, 11286, 11305, 11340, 11583, 11594, 11628, 11718, 11780, 11781, 11934, 11935, 11970, 12012, 12090, 12155, 12276, 12285, 12369, 12474, 12540, 12555, 12597, 12636, 12852, 12870, 12958, 13020, 13090, 13167, 13260, 13299, 13338, 13365, 13566, 13585, 13702, 13770, 13860, 13923, 14105, 14212, 14229, 14322, 14364, 14508, 14535, 14586, 14630, 14742, 14756, 14820, 15015, 15066, 15147, 15314, 15345, 15390, 15444, 15470, 15561, 15708, 15795, 15810, 15903, 16065, 16302, 16380, 16492, 16524, 16740, 16796, 16830, 16926, 16929, 17010, 17017, 17290, 17391, 17442, 17556, 17577, 17670, 17732, 17765, 17820, 17901, 17955, 18018, 18135, 18414, 18445, 18468, 18564, 18711, 18810, 18972, 19019, 19278, 19305, 19380, 19437, 19530, 19635, 19890, 20007, 20020, 20026, 20196, 20349, 20460, 20553, 20615, 20655, 20748, 20790, 20995, 21060, 21204, 21318, 21420, 21483, 21546, 21762, 21879, 21945, 22113, 22134, 22165, 22230, 22572, 22610, 22971, 23085, 23166, 23188, 23205, 23436, 23562, 23715, 23868, 23870, 23940, 24180, 24310, 24453, 24570, 24738, 24871, 24948, 25110, 25194, 25245, 25389, 25740, 25916, 25935, 26163, 26180, 26334, 26505, 26598, 26676, 26730, 27027, 27132, 27170, 27404, 27540, 27621, 27846, 28210, 28215, 28458, 28644, 28917, 28985, 29070, 29172, 29260, 29295, 29393, 29484, 29835, 30030, 30039, 30132, 30294, 30628, 30690, 30780, 30940, 31031, 31122, 31185, 31590, 31620, 31806, 31977, 32130, 32319, 32395, 32604, 32643, 33201, 33345, 33660, 33852, 33858, 33915, 34020, 34034, 34255, 34580, 34749, 34782, 34884, 35154, 35340, 35343, 35530, 35802, 35805, 35910, 36036, 36270, 36465, 36828, 36855, 36890, 37107, 37422, 37620, 37665, 37791, 38038, 38285, 38556, 38610, 38874, 39060, 39270, 39501, 39780, 39897, 40014, 40052, 40579, 40698, 40755, 41106, 41230, 41310, 41580, 41769, 41990, 42315, 42636, 42687, 42966, 43092, 43524, 43605, 43758, 43890, 44226, 44268, 44330, 44460, 45045, 45220, 45353, 45441, 45942, 46035, 46170, 46189, 46332, 46410, 46683, 47124, 47430, 47709, 47740, 47957, 48195, 48620, 48906, 49140, 49476, 49742, 50065, 50220, 50388, 50490, 50778, 50787, 51051, 51870, 52173, 52326, 52668, 52731, 53010, 53196, 53295, 53460, 53599, 53703, 53865, 54054, 54340, 54405, 55242, 55335, 55692, 56420, 56430, 56916, 57057, 57834, 57915, 57970, 58140, 58311, 58590, 58786, 58905, 59670, 60021, 60060, 60078, 60588, 61047, 61380, 61659, 61845, 62062, 62244, 62370, 62985, 63180, 63612, 63954, 64260, 64449, 64638, 64790, 65286, 65637, 65835, 66402, 66495, 66690, 67716, 67830, 68068, 68510, 68913, 69498, 69564, 69615, 70091, 70308, 70686, 71060, 71145, 71604, 71610, 71820, 72540, 72930, 73359, 73710, 73780, 74214, 74613, 74844, 75330, 75361, 75582, 75735, 76076, 76167, 76570, 77220, 77748, 77805, 78489, 78540, 79002, 79515, 79794, 80028, 81081, 81158, 81396, 81510, 82212, 82460, 82620, 82863, 83538, 83980, 84227, 84630, 84645, 85085, 85374, 85932, 86955, 87210, 87516, 87780, 87885, 88179, 88452, 88660, 89505, 90090, 90117, 90706, 90882, 91884, 92070, 92340, 92378, 92820, 93093, 93366, 93555, 94860, 95095, 95418, 95914, 95931, 96390, 97185, 97812, 97929, 99484, 99603, 100035, 100130, 100980, 101556, 101574, 101745, 102102, 102765, 103740, 104346, 104652, 105462, 106020, 106029, 106590, 107198, 107406, 107415, 107730, 108108, 108810, 109395, 110143, 110484, 110565, 110670, 111321, 112860, 113373, 114114, 114855, 115668, 115830, 115940, 116622, 117180, 117572, 117810, 118503, 119340, 119691, 120042, 120156, 121737, 122094, 122265, 123318, 123690, 124124, 124355, 124740, 125307, 125970, 126945, 127908, 128061, 128898, 129276, 129580, 130169, 130572, 130815, 131274, 131670, 132804, 132990, 133380, 135135, 135660, 136059, 137020, 137826, 138105, 138567, 138996, 139230, 140049, 140182, 141372, 142290, 143127, 143220, 143871, 144585, 145860, 146718, 146965, 147420, 148428, 149226, 150195, 150660, 150722, 151164, 151470, 152334, 153140, 153153, 155155, 155610, 156519, 156978, 158004, 159030, 159588, 159885, 160797, 161595, 162162, 162316, 163020, 163215, 165726, 166005, 167076, 168454, 169260, 169290, 170170, 170748, 171171, 173745, 173910, 174420, 174933, 175770, 176358, 176715, 179010, 180180, 180234, 181412, 181764, 183141, 184140, 184756, 184977, 185535, 186186, 186732, 187110, 188955, 190190, 190836, 191828, 191862, 192780, 193347, 194370, 195858, 196911, 197505, 199206, 199485, 200070, 200260, 202895, 203148, 203490, 204204, 205530, 206739, 208692, 208845, 210273, 210924, 212058, 213180, 213435, 214396, 214812, 214830, 215460, 217620, 218790, 220077, 220286, 221130, 221340, 222642, 223839, 226083, 226746, 226765, 227205, 228228, 228501, 229710, 230945, 231660, 233244, 233415, 235620, 237006, 238545, 239382, 239785, 240084, 243243, 243474, 244188, 244530, 246636, 247380, 248710, 250614, 251940, 252681, 253890, 253935, 255255, 256122, 257796, 260338, 260865, 261630, 262548, 263340, 263655, 264537, 265980, 267995, 268515, 270270, 270351, 272118, 275652, 276210, 277134, 278460, 279279, 280098, 280364, 284580, 285285, 286254, 287742, 287793, 289170, 291555, 293436, 293930, 298452, 298809, 300105, 300390, 301444, 302940, 304668, 305235, 306306, 308295, 310310, 311220, 313038, 313956, 318060, 318087, 319770, 321594, 322245, 323190, 323323, 324324, 326430, 328185, 330429, 331452, 332010, 333963, 336908, 338580, 340119, 340340, 342342, 344565, 347490, 347820, 349866, 350455, 351540, 352716, 353430, 355509, 358020, 359073, 360468, 365211, 366282, 366795, 369954, 371070, 372372, 373065, 374220, 375921, 376805, 377910, 380380, 380835, 383724, 386694, 388740, 390507, 391716, 392445, 393822, 395010, 398412, 398970, 400140, 405405, 405790, 406980, 408177, 411060, 413478, 414315, 415701, 417690, 420147, 420546, 421135, 424116, 426870, 429660, 431613, 437580, 440154, 440572, 440895, 442260, 445284, 447678, 450585, 452166, 453492, 453530, 454410, 457002, 459420, 459459, 461890, 465465, 466830, 469557, 474012, 477090, 478764, 479570, 479655, 482391, 486486, 486948, 489060, 489645, 497420, 498015, 501228, 505362, 507780, 507870, 510510, 512244, 513513, 520676, 521730, 523260, 524799, 527310, 527527, 529074, 530145, 535990, 537030, 540540, 540702, 544236, 549423, 550715, 552420, 554268, 554931, 556605, 558558, 560196, 566865, 570570, 572508, 575484, 575586, 578340, 580041, 583110, 587860, 589589, 590733, 592515, 597618, 598455, 600210, 600780, 608685, 610470, 612612, 616590, 620217, 620620, 626076, 626535, 630819, 636174, 639540, 640305, 643188, 644490, 646380, 646646, 650845, 652860, 656370, 660231, 660858, 664020, 667926, 671517, 678249, 680238, 680295, 684684, 685503, 689130, 692835, 694980, 699732, 700245, 700910, 706860, 711018, 715635, 718146, 719355, 730422, 732564, 733590, 739908, 742140, 746130, 751842, 753610, 755820, 758043, 761670, 765765, 771001, 773388, 781014, 782595, 784890, 787644, 790020, 793611, 797940, 803985, 810810, 811053, 811580, 816354, 826956, 828630, 831402, 835380, 837837, 840294, 841092, 842270, 853740, 855855, 863226, 863379, 874665, 880308, 881790, 895356, 896427, 901170, 904332, 907060, 908820, 911183, 914004, 915705, 918918, 923780, 924885, 930930, 933660, 939114, 954180, 959140, 959310, 964782, 966735, 969969, 972972, 979290, 984555, 991287, 996030, 1001889, 1010724, 1015740, 1020357, 1021020, 1027026, 1033695, 1043460, 1049598, 1051365, 1054620, 1055054, 1058148, 1060290, 1071980, 1074060, 1077219, 1081404, 1095633, 1098846, 1100385, 1101430, 1109862, 1113210, 1117116, 1119195, 1130415, 1133730, 1141140, 1142505, 1151172, 1160082, 1166220, 1171521, 1179178, 1181466, 1185030, 1195236, 1196910, 1200420, 1216215, 1217370, 1220940, 1224531, 1233180, 1240434, 1247103, 1253070, 1261638, 1263405, 1272348, 1280610, 1288980, 1293292, 1294839, 1301690, 1312740, 1320462, 1321716, 1322685, 1335852, 1343034, 1351755, 1356498, 1360476, 1360590, 1371006, 1378260, 1378377, 1385670, 1396395, 1400490, 1401820, 1408671, 1422036, 1431270, 1431859, 1436292, 1438710, 1438965, 1447173, 1460844, 1467180, 1492260, 1494045, 1503684, 1507220, 1516086, 1523340, 1531530, 1540539, 1542002, 1562028, 1565190, 1569780, 1574397, 1582581, 1587222, 1590435, 1607970, 1616615, 1621620, 1622106, 1632708, 1652145, 1657260, 1662804, 1664793, 1669815, 1675674, 1680588, 1684540, 1700595, 1711710, 1726452, 1726758, 1749330, 1763580, 1768767, 1777545, 1792854, 1795365, 1802340, 1822366, 1826055, 1831410, 1837836, 1849770, 1860651, 1861860, 1878228, 1879605, 1892457, 1918620, 1929564, 1933470, 1939938, 1952535, 1958580, 1969110, 1982574, 1992060, 2003778, 2014551, 2034747, 2040714, 2040885, 2054052, 2067390, 2078505, 2099196, 2100735, 2102730, 2110108, 2120580, 2154438, 2158065, 2191266, 2197692, 2200770, 2202860, 2219724, 2226420, 2238390, 2260830, 2267460, 2274129, 2285010, 2297295, 2313003, 2320164, 2343042, 2347785, 2358356, 2362932, 2370060, 2380833, 2393820, 2411955, 2432430, 2433159, 2434740, 2449062, 2480868, 2494206, 2506140, 2513511, 2523276, 2526810, 2561220, 2567565, 2589678, 2603380, 2623995, 2637635, 2640924, 2645370, 2686068, 2703510, 2712996, 2721180, 2733549, 2742012, 2747115, 2756754, 2771340, 2774655, 2792790, 2800980, 2817342, 2862540, 2863718, 2877420, 2877930, 2894346, 2900205, 2909907, 2947945, 2953665, 2973861, 2988090, 3032172, 3063060, 3081078, 3084004, 3101085, 3130380, 3148794, 3154095, 3165162, 3174444, 3180870, 3215940, 3233230, 3244212, 3286899, 3301155, 3304290, 3329586, 3339630, 3351348, 3357585, 3391245, 3401190, 3423420, 3427515, 3453516, 3498660, 3514563, 3537534, 3555090, 3585708, 3590730, 3644732, 3652110, 3662820, 3673593, 3699540, 3721302, 3741309, 3759210, 3784914, 3790215, 3855005, 3866940, 3879876, 3884517, 3905070, 3938220, 3965148, 3968055, 4007556, 4029102, 4055265, 4069494, 4081428, 4081770, 4134780, 4135131, 4157010, 4189185, 4201470, 4205460, 4295577, 4308876, 4316130, 4316895, 4341519, 4382532, 4401540, 4476780, 4482135, 4521660, 4548258, 4555915, 4570020, 4594590, 4621617, 4626006, 4686084, 4695570, 4747743, 4761666, 4823910, 4849845, 4864860, 4866318, 4898124, 4956435, 4988412, 5009445, 5027022, 5053620, 5101785, 5135130, 5179356, 5247990, 5275270, 5290740, 5306301, 5386095, 5407020, 5467098, 5478165, 5494230, 5513508, 5549310, 5585580, 5634684, 5677371, 5727436, 5755860, 5788692, 5800410, 5819814, 5857605, 5895890, 5907330, 5947722, 5976180, 6043653, 6104241, 6122655, 6162156, 6202170, 6235515, 6297588, 6308190, 6330324, 6361740, 6466460, 6474195, 6573798, 6602310, 6608580, 6659172, 6679260, 6715170, 6782490, 6802380, 6822387, 6855030, 6891885, 6939009, 7029126, 7043355, 7075068, 7110180, 7142499, 7159295, 7181460, 7235865, 7304220, 7347186, 7442604, 7482618, 7518420, 7540533, 7569828, 7580430, 7702695, 7710010, 7769034, 7810140, 7871985, 7912905, 7936110, 8058204, 8110530, 8138988, 8163540, 8200647, 8270262, 8314020, 8323965, 8378370, 8402940, 8591154, 8632260, 8633790, 8683038, 8729721, 8843835, 8921583, 8964270, 9096516, 9111830, 9189180, 9243234, 9252012, 9303255, 9391140, 9462285, 9495486, 9523332, 9647820, 9699690, 9732636, 9860697, 9912870, 10018890, 10023013, 10054044, 10072755, 10173735, 10203570, 10270260, 10495980, 10543689, 10550540, 10612602, 10772190, 10934196, 10956330, 10988460, 11020779, 11098620, 11223927, 11354742, 11370645, 11565015, 11600820, 11639628, 11653551, 11715210, 11791780, 11814660, 11895444, 11904165, 12087306, 12165795, 12208482, 12245310, 12404340, 12471030, 12567555, 12616380, 12886731, 12948390, 13024557, 13147596, 13204620, 13430340, 13564980, 13644774, 13667745, 13710060, 13783770, 13878018, 14058252, 14086710, 14243229, 14284998, 14318590, 14471730, 14549535, 14694372, 14869305, 14965236, 15081066, 15160860, 15405390, 15420020, 15538068, 15743970, 15825810, 15872220, 15918903, 16221060, 16401294, 16434495, 16540524, 16647930, 16756740, 17032113, 17182308, 17267580, 17366076, 17459442, 17572815, 17687670, 17843166, 17928540, 18223660, 18312723, 18367965, 18486468, 18606510, 18706545, 18924570, 18990972, 19399380, 19422585, 19721394, 19825740, 20037780, 20046026, 20145510, 20347470, 20407140, 20467161, 20675655, 20817027, 21087378, 21225204, 21477885, 21544380, 21707595, 21912660, 22041558, 22447854, 22709484, 22741290, 23108085, 23130030, 23307102, 23430420, 23738715, 23808330, 24174612, 24331590, 24416964, 24490620, 24601941, 24942060, 25135110, 25773462, 25896780, 26049114, 26189163, 26531505, 26764749, 27289548, 27335490, 27567540, 27756036, 28173420, 28386855, 28486458, 28569996, 28637180, 28943460, 29099070, 29738610, 30069039, 30162132, 30218265, 30521205, 30810780, 31487940, 31631067, 31651620, 31837806, 32802588, 32868990, 33295860, 34064226, 34111935, 34695045, 34918884, 35145630, 35375340, 35686332, 35712495, 36625446, 36735930, 37213020, 37413090, 37702665, 37849140, 38660193, 38845170, 39442788, 40092052, 40291020, 40694940, 40934322, 41003235, 41351310, 41634054, 42174756, 42729687, 42955770, 43415190, 43648605, 44083116, 44607915, 44895708, 45482580, 46216170, 46260060, 46614204, 47477430, 47616660, 47756709, 48663180, 49203882, 49303485, 50115065, 50270220, 51546924, 52098228, 52378326, 52718445, 53063010, 53529498, 54670980, 55103895, 56119635, 56773710, 56972916, 58198140, 58267755, 59477220, 60138078, 60436530, 61042410, 62451081, 63262134, 63675612, 64433655, 65122785, 65737980, 68128452, 68223870, 69390090, 70291260, 71216145, 71424990, 73250892, 73471860, 73805823, 74826180, 75405330, 77320386, 77690340, 78567489, 79594515, 81868644, 82006470, 82702620, 83268108, 85160565, 85459374, 85911540, 86830380, 87297210, 89215830, 90207117, 91563615, 92432340, 94954860, 95513418, 98407764, 98606970, 100230130, 102335805, 104085135, 104756652, 105436890, 106126020, 107058996, 110207790, 112239270, 113547420, 115980579, 116535510, 120276156, 120873060, 122084820, 123009705, 124902162, 126524268, 128189061, 128867310, 130245570, 130945815, 133823745, 136447740, 138780180, 142432290, 142849980, 143270127, 147611646, 150345195, 150810660, 154640772, 157134978, 158155335, 159189030, 164012940, 170321130, 170918748, 174594420, 178431660, 180414234, 183127230, 187353243, 191026836, 193300965, 197213940, 200460260, 204671610, 208170270, 210873780, 213648435, 220415580, 221417469, 224478540, 231961158, 233071020, 238783545, 246019410, 249804324, 256378122, 257734620, 260491140, 261891630, 267647490, 270621351, 284864580, 286540254, 295223292, 300690390, 312255405, 314269956, 316310670, 318378060, 340642260, 347941737, 360828468, 366254460, 369029115, 374706486, 386601930, 392837445, 409343220, 416340540, 427296870, 442834938, 451035585, 463922316, 477567090, 492038820, 512756244, 523783260, 535294980, 541242702, 573080508, 579902895, 601380780, 624510810, 632621340, 640945305, 695883474, 716350635, 738058230, 749412972, 773203860, 785674890, 811864053, 854593740, 885669876, 902071170, 936766215, 955134180, 1082485404, 1107087345, 1159805790, 1249021620, 1281890610, 1353106755, 1391766948, 1432701270, 1476116460, 1571349780, 1623728106, 1739708685, 1804142340, 1873532430, 2214174690, 2319611580, 2435592159, 2563781220, 2706213510, 2865402540, 3247456212, 3479417370, 3747064860, 4059320265, 4428349380, 4871184318, 5412427020, 6958834740, 8118640530, 9742368636, 12177960795, 16237281060, 24355921590, 48711843180]

約数ペア:

[(1, 48711843180), (2, 24355921590), (3, 16237281060), (4, 12177960795), (5, 9742368636), (6, 8118640530), (7, 6958834740), (9, 5412427020), (10, 4871184318), (11, 4428349380), (12, 4059320265), (13, 3747064860), (14, 3479417370), (15, 3247456212), (17, 2865402540), (18, 2706213510), (19, 2563781220), (20, 2435592159), (21, 2319611580), (22, 2214174690), (26, 1873532430), (27, 1804142340), (28, 1739708685), (30, 1623728106), (31, 1571349780), (33, 1476116460), (34, 1432701270), (35, 1391766948), (36, 1353106755), (38, 1281890610), (39, 1249021620), (42, 1159805790), (44, 1107087345), (45, 1082485404), (51, 955134180), (52, 936766215), (54, 902071170), (55, 885669876), (57, 854593740), (60, 811864053), (62, 785674890), (63, 773203860), (65, 749412972), (66, 738058230), (68, 716350635), (70, 695883474), (76, 640945305), (77, 632621340), (78, 624510810), (81, 601380780), (84, 579902895), (85, 573080508), (90, 541242702), (91, 535294980), (93, 523783260), (95, 512756244), (99, 492038820), (102, 477567090), (105, 463922316), (108, 451035585), (110, 442834938), (114, 427296870), (117, 416340540), (119, 409343220), (124, 392837445), (126, 386601930), (130, 374706486), (132, 369029115), (133, 366254460), (135, 360828468), (140, 347941737), (143, 340642260), (153, 318378060), (154, 316310670), (155, 314269956), (156, 312255405), (162, 300690390), (165, 295223292), (170, 286540254), (171, 284864580), (180, 270621351), (182, 267647490), (186, 261891630), (187, 260491140), (189, 257734620), (190, 256378122), (195, 249804324), (198, 246019410), (204, 238783545), (209, 233071020), (210, 231961158), (217, 224478540), (220, 221417469), (221, 220415580), (228, 213648435), (231, 210873780), (234, 208170270), (238, 204671610), (243, 200460260), (247, 197213940), (252, 193300965), (255, 191026836), (260, 187353243), (266, 183127230), (270, 180414234), (273, 178431660), (279, 174594420), (285, 170918748), (286, 170321130), (297, 164012940), (306, 159189030), (308, 158155335), (310, 157134978), (315, 154640772), (323, 150810660), (324, 150345195), (330, 147611646), (340, 143270127), (341, 142849980), (342, 142432290), (351, 138780180), (357, 136447740), (364, 133823745), (372, 130945815), (374, 130245570), (378, 128867310), (380, 128189061), (385, 126524268), (390, 124902162), (396, 123009705), (399, 122084820), (403, 120873060), (405, 120276156), (418, 116535510), (420, 115980579), (429, 113547420), (434, 112239270), (442, 110207790), (455, 107058996), (459, 106126020), (462, 105436890), (465, 104756652), (468, 104085135), (476, 102335805), (486, 100230130), (494, 98606970), (495, 98407764), (510, 95513418), (513, 94954860), (527, 92432340), (532, 91563615), (540, 90207117), (546, 89215830), (558, 87297210), (561, 86830380), (567, 85911540), (570, 85459374), (572, 85160565), (585, 83268108), (589, 82702620), (594, 82006470), (595, 81868644), (612, 79594515), (620, 78567489), (627, 77690340), (630, 77320386), (646, 75405330), (651, 74826180), (660, 73805823), (663, 73471860), (665, 73250892), (682, 71424990), (684, 71216145), (693, 70291260), (702, 69390090), (714, 68223870), (715, 68128452), (741, 65737980), (748, 65122785), (756, 64433655), (765, 63675612), (770, 63262134), (780, 62451081), (798, 61042410), (806, 60436530), (810, 60138078), (819, 59477220), (836, 58267755), (837, 58198140), (855, 56972916), (858, 56773710), (868, 56119635), (884, 55103895), (891, 54670980), (910, 53529498), (918, 53063010), (924, 52718445), (930, 52378326), (935, 52098228), (945, 51546924), (969, 50270220), (972, 50115065), (988, 49303485), (990, 49203882), (1001, 48663180), (1020, 47756709), (1023, 47616660), (1026, 47477430), (1045, 46614204), (1053, 46260060), (1054, 46216170), (1071, 45482580), (1085, 44895708), (1092, 44607915), (1105, 44083116), (1116, 43648605), (1122, 43415190), (1134, 42955770), (1140, 42729687), (1155, 42174756), (1170, 41634054), (1178, 41351310), (1188, 41003235), (1190, 40934322), (1197, 40694940), (1209, 40291020), (1215, 40092052), (1235, 39442788), (1254, 38845170), (1260, 38660193), (1287, 37849140), (1292, 37702665), (1302, 37413090), (1309, 37213020), (1326, 36735930), (1330, 36625446), (1364, 35712495), (1365, 35686332), (1377, 35375340), (1386, 35145630), (1395, 34918884), (1404, 34695045), (1428, 34111935), (1430, 34064226), (1463, 33295860), (1482, 32868990), (1485, 32802588), (1530, 31837806), (1539, 31651620), (1540, 31631067), (1547, 31487940), (1581, 30810780), (1596, 30521205), (1612, 30218265), (1615, 30162132), (1620, 30069039), (1638, 29738610), (1674, 29099070), (1683, 28943460), (1701, 28637180), (1705, 28569996), (1710, 28486458), (1716, 28386855), (1729, 28173420), (1755, 27756036), (1767, 27567540), (1782, 27335490), (1785, 27289548), (1820, 26764749), (1836, 26531505), (1860, 26189163), (1870, 26049114), (1881, 25896780), (1890, 25773462), (1938, 25135110), (1953, 24942060), (1980, 24601941), (1989, 24490620), (1995, 24416964), (2002, 24331590), (2015, 24174612), (2046, 23808330), (2052, 23738715), (2079, 23430420), (2090, 23307102), (2106, 23130030), (2108, 23108085), (2142, 22741290), (2145, 22709484), (2170, 22447854), (2210, 22041558), (2223, 21912660), (2244, 21707595), (2261, 21544380), (2268, 21477885), (2295, 21225204), (2310, 21087378), (2340, 20817027), (2356, 20675655), (2380, 20467161), (2387, 20407140), (2394, 20347470), (2418, 20145510), (2430, 20046026), (2431, 20037780), (2457, 19825740), (2470, 19721394), (2508, 19422585), (2511, 19399380), (2565, 18990972), (2574, 18924570), (2604, 18706545), (2618, 18606510), (2635, 18486468), (2652, 18367965), (2660, 18312723), (2673, 18223660), (2717, 17928540), (2730, 17843166), (2754, 17687670), (2772, 17572815), (2790, 17459442), (2805, 17366076), (2821, 17267580), (2835, 17182308), (2860, 17032113), (2907, 16756740), (2926, 16647930), (2945, 16540524), (2964, 16434495), (2970, 16401294), (3003, 16221060), (3060, 15918903), (3069, 15872220), (3078, 15825810), (3094, 15743970), (3135, 15538068), (3159, 15420020), (3162, 15405390), (3213, 15160860), (3230, 15081066), (3255, 14965236), (3276, 14869305), (3315, 14694372), (3348, 14549535), (3366, 14471730), (3402, 14318590), (3410, 14284998), (3420, 14243229), (3458, 14086710), (3465, 14058252), (3510, 13878018), (3534, 13783770), (3553, 13710060), (3564, 13667745), (3570, 13644774), (3591, 13564980), (3627, 13430340), (3689, 13204620), (3705, 13147596), (3740, 13024557), (3762, 12948390), (3780, 12886731), (3861, 12616380), (3876, 12567555), (3906, 12471030), (3927, 12404340), (3978, 12245310), (3990, 12208482), (4004, 12165795), (4030, 12087306), (4092, 11904165), (4095, 11895444), (4123, 11814660), (4131, 11791780), (4158, 11715210), (4180, 11653551), (4185, 11639628), (4199, 11600820), (4212, 11565015), (4284, 11370645), (4290, 11354742), (4340, 11223927), (4389, 11098620), (4420, 11020779), (4433, 10988460), (4446, 10956330), (4455, 10934196), (4522, 10772190), (4590, 10612602), (4617, 10550540), (4620, 10543689), (4641, 10495980), (4743, 10270260), (4774, 10203570), (4788, 10173735), (4836, 10072755), (4845, 10054044), (4860, 10023013), (4862, 10018890), (4914, 9912870), (4940, 9860697), (5005, 9732636), (5022, 9699690), (5049, 9647820), (5115, 9523332), (5130, 9495486), (5148, 9462285), (5187, 9391140), (5236, 9303255), (5265, 9252012), (5270, 9243234), (5301, 9189180), (5346, 9111830), (5355, 9096516), (5434, 8964270), (5460, 8921583), (5508, 8843835), (5580, 8729721), (5610, 8683038), (5642, 8633790), (5643, 8632260), (5670, 8591154), (5797, 8402940), (5814, 8378370), (5852, 8323965), (5859, 8314020), (5890, 8270262), (5940, 8200647), (5967, 8163540), (5985, 8138988), (6006, 8110530), (6045, 8058204), (6138, 7936110), (6156, 7912905), (6188, 7871985), (6237, 7810140), (6270, 7769034), (6318, 7710010), (6324, 7702695), (6426, 7580430), (6435, 7569828), (6460, 7540533), (6479, 7518420), (6510, 7482618), (6545, 7442604), (6630, 7347186), (6669, 7304220), (6732, 7235865), (6783, 7181460), (6804, 7159295), (6820, 7142499), (6851, 7110180), (6885, 7075068), (6916, 7043355), (6930, 7029126), (7020, 6939009), (7068, 6891885), (7106, 6855030), (7140, 6822387), (7161, 6802380), (7182, 6782490), (7254, 6715170), (7293, 6679260), (7315, 6659172), (7371, 6608580), (7378, 6602310), (7410, 6573798), (7524, 6474195), (7533, 6466460), (7657, 6361740), (7695, 6330324), (7722, 6308190), (7735, 6297588), (7812, 6235515), (7854, 6202170), (7905, 6162156), (7956, 6122655), (7980, 6104241), (8060, 6043653), (8151, 5976180), (8190, 5947722), (8246, 5907330), (8262, 5895890), (8316, 5857605), (8370, 5819814), (8398, 5800410), (8415, 5788692), (8463, 5755860), (8505, 5727436), (8580, 5677371), (8645, 5634684), (8721, 5585580), (8778, 5549310), (8835, 5513508), (8866, 5494230), (8892, 5478165), (8910, 5467098), (9009, 5407020), (9044, 5386095), (9180, 5306301), (9207, 5290740), (9234, 5275270), (9282, 5247990), (9405, 5179356), (9486, 5135130), (9548, 5101785), (9639, 5053620), (9690, 5027022), (9724, 5009445), (9765, 4988412), (9828, 4956435), (9945, 4898124), (10010, 4866318), (10013, 4864860), (10044, 4849845), (10098, 4823910), (10230, 4761666), (10260, 4747743), (10374, 4695570), (10395, 4686084), (10530, 4626006), (10540, 4621617), (10602, 4594590), (10659, 4570020), (10692, 4555915), (10710, 4548258), (10773, 4521660), (10868, 4482135), (10881, 4476780), (11067, 4401540), (11115, 4382532), (11220, 4341519), (11284, 4316895), (11286, 4316130), (11305, 4308876), (11340, 4295577), (11583, 4205460), (11594, 4201470), (11628, 4189185), (11718, 4157010), (11780, 4135131), (11781, 4134780), (11934, 4081770), (11935, 4081428), (11970, 4069494), (12012, 4055265), (12090, 4029102), (12155, 4007556), (12276, 3968055), (12285, 3965148), (12369, 3938220), (12474, 3905070), (12540, 3884517), (12555, 3879876), (12597, 3866940), (12636, 3855005), (12852, 3790215), (12870, 3784914), (12958, 3759210), (13020, 3741309), (13090, 3721302), (13167, 3699540), (13260, 3673593), (13299, 3662820), (13338, 3652110), (13365, 3644732), (13566, 3590730), (13585, 3585708), (13702, 3555090), (13770, 3537534), (13860, 3514563), (13923, 3498660), (14105, 3453516), (14212, 3427515), (14229, 3423420), (14322, 3401190), (14364, 3391245), (14508, 3357585), (14535, 3351348), (14586, 3339630), (14630, 3329586), (14742, 3304290), (14756, 3301155), (14820, 3286899), (15015, 3244212), (15066, 3233230), (15147, 3215940), (15314, 3180870), (15345, 3174444), (15390, 3165162), (15444, 3154095), (15470, 3148794), (15561, 3130380), (15708, 3101085), (15795, 3084004), (15810, 3081078), (15903, 3063060), (16065, 3032172), (16302, 2988090), (16380, 2973861), (16492, 2953665), (16524, 2947945), (16740, 2909907), (16796, 2900205), (16830, 2894346), (16926, 2877930), (16929, 2877420), (17010, 2863718), (17017, 2862540), (17290, 2817342), (17391, 2800980), (17442, 2792790), (17556, 2774655), (17577, 2771340), (17670, 2756754), (17732, 2747115), (17765, 2742012), (17820, 2733549), (17901, 2721180), (17955, 2712996), (18018, 2703510), (18135, 2686068), (18414, 2645370), (18445, 2640924), (18468, 2637635), (18564, 2623995), (18711, 2603380), (18810, 2589678), (18972, 2567565), (19019, 2561220), (19278, 2526810), (19305, 2523276), (19380, 2513511), (19437, 2506140), (19530, 2494206), (19635, 2480868), (19890, 2449062), (20007, 2434740), (20020, 2433159), (20026, 2432430), (20196, 2411955), (20349, 2393820), (20460, 2380833), (20553, 2370060), (20615, 2362932), (20655, 2358356), (20748, 2347785), (20790, 2343042), (20995, 2320164), (21060, 2313003), (21204, 2297295), (21318, 2285010), (21420, 2274129), (21483, 2267460), (21546, 2260830), (21762, 2238390), (21879, 2226420), (21945, 2219724), (22113, 2202860), (22134, 2200770), (22165, 2197692), (22230, 2191266), (22572, 2158065), (22610, 2154438), (22971, 2120580), (23085, 2110108), (23166, 2102730), (23188, 2100735), (23205, 2099196), (23436, 2078505), (23562, 2067390), (23715, 2054052), (23868, 2040885), (23870, 2040714), (23940, 2034747), (24180, 2014551), (24310, 2003778), (24453, 1992060), (24570, 1982574), (24738, 1969110), (24871, 1958580), (24948, 1952535), (25110, 1939938), (25194, 1933470), (25245, 1929564), (25389, 1918620), (25740, 1892457), (25916, 1879605), (25935, 1878228), (26163, 1861860), (26180, 1860651), (26334, 1849770), (26505, 1837836), (26598, 1831410), (26676, 1826055), (26730, 1822366), (27027, 1802340), (27132, 1795365), (27170, 1792854), (27404, 1777545), (27540, 1768767), (27621, 1763580), (27846, 1749330), (28210, 1726758), (28215, 1726452), (28458, 1711710), (28644, 1700595), (28917, 1684540), (28985, 1680588), (29070, 1675674), (29172, 1669815), (29260, 1664793), (29295, 1662804), (29393, 1657260), (29484, 1652145), (29835, 1632708), (30030, 1622106), (30039, 1621620), (30132, 1616615), (30294, 1607970), (30628, 1590435), (30690, 1587222), (30780, 1582581), (30940, 1574397), (31031, 1569780), (31122, 1565190), (31185, 1562028), (31590, 1542002), (31620, 1540539), (31806, 1531530), (31977, 1523340), (32130, 1516086), (32319, 1507220), (32395, 1503684), (32604, 1494045), (32643, 1492260), (33201, 1467180), (33345, 1460844), (33660, 1447173), (33852, 1438965), (33858, 1438710), (33915, 1436292), (34020, 1431859), (34034, 1431270), (34255, 1422036), (34580, 1408671), (34749, 1401820), (34782, 1400490), (34884, 1396395), (35154, 1385670), (35340, 1378377), (35343, 1378260), (35530, 1371006), (35802, 1360590), (35805, 1360476), (35910, 1356498), (36036, 1351755), (36270, 1343034), (36465, 1335852), (36828, 1322685), (36855, 1321716), (36890, 1320462), (37107, 1312740), (37422, 1301690), (37620, 1294839), (37665, 1293292), (37791, 1288980), (38038, 1280610), (38285, 1272348), (38556, 1263405), (38610, 1261638), (38874, 1253070), (39060, 1247103), (39270, 1240434), (39501, 1233180), (39780, 1224531), (39897, 1220940), (40014, 1217370), (40052, 1216215), (40579, 1200420), (40698, 1196910), (40755, 1195236), (41106, 1185030), (41230, 1181466), (41310, 1179178), (41580, 1171521), (41769, 1166220), (41990, 1160082), (42315, 1151172), (42636, 1142505), (42687, 1141140), (42966, 1133730), (43092, 1130415), (43524, 1119195), (43605, 1117116), (43758, 1113210), (43890, 1109862), (44226, 1101430), (44268, 1100385), (44330, 1098846), (44460, 1095633), (45045, 1081404), (45220, 1077219), (45353, 1074060), (45441, 1071980), (45942, 1060290), (46035, 1058148), (46170, 1055054), (46189, 1054620), (46332, 1051365), (46410, 1049598), (46683, 1043460), (47124, 1033695), (47430, 1027026), (47709, 1021020), (47740, 1020357), (47957, 1015740), (48195, 1010724), (48620, 1001889), (48906, 996030), (49140, 991287), (49476, 984555), (49742, 979290), (50065, 972972), (50220, 969969), (50388, 966735), (50490, 964782), (50778, 959310), (50787, 959140), (51051, 954180), (51870, 939114), (52173, 933660), (52326, 930930), (52668, 924885), (52731, 923780), (53010, 918918), (53196, 915705), (53295, 914004), (53460, 911183), (53599, 908820), (53703, 907060), (53865, 904332), (54054, 901170), (54340, 896427), (54405, 895356), (55242, 881790), (55335, 880308), (55692, 874665), (56420, 863379), (56430, 863226), (56916, 855855), (57057, 853740), (57834, 842270), (57915, 841092), (57970, 840294), (58140, 837837), (58311, 835380), (58590, 831402), (58786, 828630), (58905, 826956), (59670, 816354), (60021, 811580), (60060, 811053), (60078, 810810), (60588, 803985), (61047, 797940), (61380, 793611), (61659, 790020), (61845, 787644), (62062, 784890), (62244, 782595), (62370, 781014), (62985, 773388), (63180, 771001), (63612, 765765), (63954, 761670), (64260, 758043), (64449, 755820), (64638, 753610), (64790, 751842), (65286, 746130), (65637, 742140), (65835, 739908), (66402, 733590), (66495, 732564), (66690, 730422), (67716, 719355), (67830, 718146), (68068, 715635), (68510, 711018), (68913, 706860), (69498, 700910), (69564, 700245), (69615, 699732), (70091, 694980), (70308, 692835), (70686, 689130), (71060, 685503), (71145, 684684), (71604, 680295), (71610, 680238), (71820, 678249), (72540, 671517), (72930, 667926), (73359, 664020), (73710, 660858), (73780, 660231), (74214, 656370), (74613, 652860), (74844, 650845), (75330, 646646), (75361, 646380), (75582, 644490), (75735, 643188), (76076, 640305), (76167, 639540), (76570, 636174), (77220, 630819), (77748, 626535), (77805, 626076), (78489, 620620), (78540, 620217), (79002, 616590), (79515, 612612), (79794, 610470), (80028, 608685), (81081, 600780), (81158, 600210), (81396, 598455), (81510, 597618), (82212, 592515), (82460, 590733), (82620, 589589), (82863, 587860), (83538, 583110), (83980, 580041), (84227, 578340), (84630, 575586), (84645, 575484), (85085, 572508), (85374, 570570), (85932, 566865), (86955, 560196), (87210, 558558), (87516, 556605), (87780, 554931), (87885, 554268), (88179, 552420), (88452, 550715), (88660, 549423), (89505, 544236), (90090, 540702), (90117, 540540), (90706, 537030), (90882, 535990), (91884, 530145), (92070, 529074), (92340, 527527), (92378, 527310), (92820, 524799), (93093, 523260), (93366, 521730), (93555, 520676), (94860, 513513), (95095, 512244), (95418, 510510), (95914, 507870), (95931, 507780), (96390, 505362), (97185, 501228), (97812, 498015), (97929, 497420), (99484, 489645), (99603, 489060), (100035, 486948), (100130, 486486), (100980, 482391), (101556, 479655), (101574, 479570), (101745, 478764), (102102, 477090), (102765, 474012), (103740, 469557), (104346, 466830), (104652, 465465), (105462, 461890), (106020, 459459), (106029, 459420), (106590, 457002), (107198, 454410), (107406, 453530), (107415, 453492), (107730, 452166), (108108, 450585), (108810, 447678), (109395, 445284), (110143, 442260), (110484, 440895), (110565, 440572), (110670, 440154), (111321, 437580), (112860, 431613), (113373, 429660), (114114, 426870), (114855, 424116), (115668, 421135), (115830, 420546), (115940, 420147), (116622, 417690), (117180, 415701), (117572, 414315), (117810, 413478), (118503, 411060), (119340, 408177), (119691, 406980), (120042, 405790), (120156, 405405), (121737, 400140), (122094, 398970), (122265, 398412), (123318, 395010), (123690, 393822), (124124, 392445), (124355, 391716), (124740, 390507), (125307, 388740), (125970, 386694), (126945, 383724), (127908, 380835), (128061, 380380), (128898, 377910), (129276, 376805), (129580, 375921), (130169, 374220), (130572, 373065), (130815, 372372), (131274, 371070), (131670, 369954), (132804, 366795), (132990, 366282), (133380, 365211), (135135, 360468), (135660, 359073), (136059, 358020), (137020, 355509), (137826, 353430), (138105, 352716), (138567, 351540), (138996, 350455), (139230, 349866), (140049, 347820), (140182, 347490), (141372, 344565), (142290, 342342), (143127, 340340), (143220, 340119), (143871, 338580), (144585, 336908), (145860, 333963), (146718, 332010), (146965, 331452), (147420, 330429), (148428, 328185), (149226, 326430), (150195, 324324), (150660, 323323), (150722, 323190), (151164, 322245), (151470, 321594), (152334, 319770), (153140, 318087), (153153, 318060), (155155, 313956), (155610, 313038), (156519, 311220), (156978, 310310), (158004, 308295), (159030, 306306), (159588, 305235), (159885, 304668), (160797, 302940), (161595, 301444), (162162, 300390), (162316, 300105), (163020, 298809), (163215, 298452), (165726, 293930), (166005, 293436), (167076, 291555), (168454, 289170), (169260, 287793), (169290, 287742), (170170, 286254), (170748, 285285), (171171, 284580), (173745, 280364), (173910, 280098), (174420, 279279), (174933, 278460), (175770, 277134), (176358, 276210), (176715, 275652), (179010, 272118), (180180, 270351), (180234, 270270), (181412, 268515), (181764, 267995), (183141, 265980), (184140, 264537), (184756, 263655), (184977, 263340), (185535, 262548), (186186, 261630), (186732, 260865), (187110, 260338), (188955, 257796), (190190, 256122), (190836, 255255), (191828, 253935), (191862, 253890), (192780, 252681), (193347, 251940), (194370, 250614), (195858, 248710), (196911, 247380), (197505, 246636), (199206, 244530), (199485, 244188), (200070, 243474), (200260, 243243), (202895, 240084), (203148, 239785), (203490, 239382), (204204, 238545), (205530, 237006), (206739, 235620), (208692, 233415), (208845, 233244), (210273, 231660), (210924, 230945), (212058, 229710), (213180, 228501), (213435, 228228), (214396, 227205), (214812, 226765), (214830, 226746), (215460, 226083), (217620, 223839), (218790, 222642), (220077, 221340), (220286, 221130)]