340722411120

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:210

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 109, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 218, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 324, 327, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 432, 434, 436, 455, 456, 465, 468, 486, 494, 496, 504, 513, 520, 532, 540, 545, 546, 558, 560, 567, 570, 585, 589, 620, 624, 630, 648, 651, 654, 665, 684, 702, 720, 728, 729, 741, 744, 756, 760, 763, 780, 798, 806, 810, 819, 837, 840, 855, 868, 872, 910, 912, 930, 936, 945, 972, 981, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1090, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1296, 1302, 1308, 1330, 1365, 1368, 1395, 1404, 1417, 1456, 1458, 1482, 1488, 1512, 1520, 1526, 1539, 1560, 1596, 1612, 1620, 1635, 1638, 1674, 1680, 1701, 1710, 1729, 1736, 1744, 1755, 1767, 1820, 1860, 1872, 1890, 1944, 1953, 1962, 1976, 1995, 2015, 2052, 2071, 2106, 2128, 2160, 2170, 2180, 2184, 2223, 2232, 2268, 2280, 2289, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2565, 2604, 2616, 2660, 2730, 2736, 2790, 2808, 2821, 2834, 2835, 2916, 2943, 2945, 2964, 3024, 3052, 3078, 3120, 3159, 3192, 3224, 3240, 3255, 3270, 3276, 3348, 3379, 3402, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3645, 3705, 3720, 3780, 3815, 3888, 3906, 3924, 3952, 3990, 4030, 4095, 4104, 4123, 4142, 4185, 4212, 4251, 4340, 4360, 4368, 4446, 4464, 4536, 4560, 4578, 4617, 4680, 4712, 4788, 4836, 4860, 4905, 4914, 4940, 5022, 5040, 5103, 5130, 5187, 5208, 5232, 5265, 5301, 5320, 5460, 5580, 5616, 5642, 5668, 5670, 5832, 5859, 5886, 5890, 5928, 5985, 6045, 6104, 6156, 6213, 6318, 6384, 6448, 6480, 6510, 6540, 6552, 6669, 6696, 6758, 6804, 6840, 6867, 6916, 7020, 7068, 7085, 7182, 7254, 7280, 7290, 7371, 7410, 7440, 7533, 7560, 7630, 7657, 7695, 7812, 7848, 7980, 8060, 8190, 8208, 8246, 8284, 8370, 8424, 8463, 8502, 8505, 8645, 8680, 8720, 8829, 8835, 8892, 9072, 9156, 9234, 9360, 9424, 9477, 9576, 9672, 9720, 9765, 9810, 9828, 9880, 9919, 10044, 10137, 10206, 10260, 10355, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 11115, 11160, 11284, 11336, 11340, 11445, 11664, 11718, 11772, 11780, 11856, 11970, 12090, 12208, 12285, 12312, 12369, 12426, 12555, 12636, 12753, 13020, 13080, 13104, 13338, 13392, 13516, 13608, 13680, 13734, 13832, 13851, 14040, 14105, 14136, 14170, 14364, 14497, 14508, 14580, 14715, 14742, 14820, 15066, 15120, 15260, 15314, 15390, 15561, 15624, 15696, 15795, 15903, 15960, 16120, 16380, 16492, 16568, 16740, 16848, 16895, 16926, 17004, 17010, 17290, 17360, 17577, 17658, 17670, 17784, 17955, 18135, 18312, 18468, 18639, 18954, 19152, 19344, 19440, 19530, 19620, 19656, 19760, 19838, 20007, 20088, 20274, 20412, 20520, 20601, 20615, 20710, 20748, 21060, 21204, 21255, 21546, 21762, 21840, 22113, 22230, 22320, 22568, 22599, 22672, 22680, 22890, 22971, 23085, 23436, 23544, 23560, 23653, 23940, 24180, 24570, 24624, 24738, 24852, 25110, 25272, 25389, 25506, 25515, 25935, 26040, 26160, 26487, 26505, 26676, 26923, 27032, 27216, 27468, 27664, 27702, 28080, 28210, 28272, 28340, 28728, 28994, 29016, 29160, 29295, 29430, 29484, 29640, 29757, 30132, 30411, 30520, 30628, 30780, 31065, 31122, 31248, 31590, 31806, 31920, 32240, 32319, 32643, 32760, 32984, 33136, 33345, 33480, 33790, 33852, 34008, 34020, 34335, 34580, 35154, 35316, 35340, 35568, 35910, 36270, 36624, 36855, 36936, 37107, 37278, 37665, 37908, 38259, 38285, 39060, 39240, 39312, 39676, 40014, 40176, 40548, 40824, 41040, 41202, 41230, 41420, 41496, 42120, 42315, 42408, 42510, 43092, 43491, 43524, 43927, 44145, 44226, 44460, 45136, 45198, 45360, 45780, 45942, 46170, 46683, 46872, 47088, 47120, 47306, 47385, 47709, 47880, 48360, 49140, 49476, 49595, 49704, 50220, 50544, 50685, 50778, 51012, 51030, 51870, 52080, 52731, 52974, 53010, 53352, 53599, 53846, 53865, 54064, 54405, 54936, 55404, 55917, 56420, 56680, 57456, 57988, 58032, 58320, 58590, 58860, 58968, 59280, 59514, 60021, 60264, 60822, 61040, 61256, 61560, 61803, 61845, 62130, 62244, 63180, 63612, 63765, 64201, 64638, 65286, 65520, 65968, 66339, 66690, 66960, 67580, 67704, 68016, 68040, 68670, 68913, 69160, 69255, 70308, 70632, 70680, 70959, 71820, 72485, 72540, 73710, 73872, 74214, 74556, 75330, 75816, 76167, 76518, 76570, 77805, 78120, 78480, 79352, 79461, 79515, 80028, 80769, 81096, 81648, 82404, 82460, 82840, 82992, 84240, 84630, 84816, 85020, 86184, 86982, 87048, 87854, 87885, 88290, 88452, 88920, 89271, 90396, 91233, 91560, 91884, 92340, 93195, 93366, 93744, 94612, 94770, 95418, 95760, 96720, 96957, 97929, 98280, 98952, 99190, 99408, 100035, 100440, 101370, 101556, 102024, 102060, 103005, 103740, 105462, 105948, 106020, 106704, 107198, 107692, 107730, 108810, 109872, 110565, 110808, 111321, 111834, 112840, 112995, 113360, 114777, 114855, 115976, 117180, 117720, 117936, 118265, 119028, 120042, 120528, 121644, 122512, 123120, 123606, 123690, 124260, 124488, 126360, 126945, 127224, 127530, 128402, 129276, 130473, 130572, 131781, 132435, 132678, 133380, 134615, 135160, 135408, 136080, 137340, 137826, 138320, 138510, 140049, 140616, 141264, 141360, 141918, 143127, 143640, 144970, 145080, 147420, 148428, 148785, 149112, 150660, 151632, 152055, 152334, 153036, 153140, 155610, 156240, 158193, 158704, 158922, 159030, 160056, 160797, 161538, 161595, 162192, 163215, 164808, 164920, 165680, 167751, 169260, 170040, 172368, 173964, 174096, 175708, 175770, 176580, 176904, 177840, 178542, 180063, 180792, 182466, 183120, 183768, 184680, 185409, 185535, 186390, 186732, 188461, 189224, 189540, 190836, 191295, 192603, 193914, 195858, 196560, 197904, 198380, 200070, 200880, 202740, 203112, 204048, 204120, 206010, 206739, 207480, 210924, 211896, 212040, 212877, 214396, 215384, 215460, 217455, 217620, 219635, 221130, 221616, 222642, 223668, 225680, 225990, 228501, 229554, 229710, 231952, 233415, 234360, 235440, 236530, 238056, 238545, 240084, 242307, 243288, 247212, 247380, 248520, 248976, 252720, 253890, 254448, 255060, 256804, 258552, 260946, 261144, 263562, 263655, 264870, 265356, 266760, 267813, 267995, 269230, 270320, 273699, 274680, 275652, 277020, 279585, 280098, 281232, 283836, 286254, 287280, 289940, 290160, 293787, 294840, 296856, 297570, 298224, 300105, 301320, 304110, 304668, 306072, 306280, 307489, 309015, 311220, 316386, 317844, 318060, 320112, 321005, 321594, 323076, 323190, 326430, 329616, 329840, 331695, 333963, 335502, 338520, 340080, 344331, 344565, 347928, 351416, 351540, 353160, 353808, 354795, 357084, 360126, 361584, 364932, 367536, 369360, 370818, 371070, 372780, 373464, 376922, 378448, 379080, 380835, 381672, 382590, 385206, 387828, 391419, 391716, 395343, 396760, 397305, 400140, 403845, 405480, 406224, 408240, 412020, 413478, 414960, 420147, 421848, 423792, 424080, 425754, 428792, 429381, 430768, 430920, 434910, 435240, 439270, 442260, 445284, 446355, 447336, 449407, 451980, 456165, 457002, 459108, 459420, 466830, 468720, 473060, 476112, 477090, 480168, 482391, 484614, 484785, 486576, 489645, 494424, 494760, 497040, 503253, 507780, 510120, 513608, 517104, 521892, 522288, 527124, 527310, 529740, 530712, 533520, 535626, 535990, 538460, 547398, 549360, 551304, 554040, 556227, 556605, 559170, 560196, 565383, 567672, 572508, 573885, 577809, 579880, 587574, 589680, 593712, 595140, 600210, 602640, 608220, 609336, 612144, 612560, 614978, 618030, 620217, 622440, 632772, 635688, 636120, 638631, 642010, 643188, 646152, 646380, 652365, 652860, 658905, 663390, 667926, 671004, 677040, 685503, 688662, 689130, 695856, 700245, 702832, 703080, 706320, 709590, 714168, 715635, 720252, 726921, 729864, 741636, 742140, 745560, 746928, 753844, 758160, 761670, 763344, 765180, 770412, 775656, 782838, 783432, 790686, 790965, 793520, 794610, 800280, 803439, 803985, 807690, 810960, 821097, 824040, 826956, 834613, 838755, 840294, 843696, 851508, 857584, 858762, 861840, 869820, 870480, 878540, 884520, 890568, 892710, 894672, 898814, 900315, 903960, 912330, 914004, 918216, 918840, 922467, 927045, 933660, 942305, 946120, 954180, 960336, 963015, 964782, 969228, 969570, 979290, 988848, 989520, 1001889, 1006506, 1015560, 1020240, 1027216, 1032993, 1033695, 1043784, 1054248, 1054620, 1059480, 1061424, 1064385, 1071252, 1071980, 1076920, 1094796, 1102608, 1108080, 1112454, 1113210, 1118340, 1120392, 1130766, 1135344, 1142505, 1145016, 1147770, 1155618, 1159760, 1174257, 1175148, 1186029, 1190280, 1200420, 1211535, 1216440, 1218672, 1229956, 1236060, 1240434, 1244880, 1260441, 1265544, 1271376, 1272240, 1277262, 1284020, 1286376, 1292304, 1292760, 1304730, 1305720, 1317810, 1326780, 1335852, 1339065, 1342008, 1348221, 1368495, 1371006, 1377324, 1378260, 1400490, 1406160, 1419180, 1428336, 1431270, 1440504, 1447173, 1453842, 1459728, 1468935, 1483272, 1484280, 1491120, 1507688, 1509759, 1523340, 1530360, 1537445, 1540824, 1551312, 1565676, 1566864, 1581372, 1581930, 1589220, 1600560, 1606878, 1607970, 1615380, 1642194, 1648080, 1653912, 1669226, 1669815, 1677510, 1680588, 1696149, 1703016, 1717524, 1721655, 1733427, 1739640, 1757080, 1769040, 1781136, 1785420, 1797628, 1800630, 1807920, 1824660, 1828008, 1836432, 1837680, 1844934, 1854090, 1860651, 1867320, 1884610, 1892240, 1908360, 1915893, 1926030, 1929564, 1938456, 1939140, 1957095, 1958580, 1976715, 2003778, 2013012, 2031120, 2056509, 2065986, 2067390, 2087568, 2100735, 2108496, 2109240, 2118960, 2128770, 2142504, 2143960, 2146905, 2153840, 2180763, 2189592, 2224908, 2226420, 2236680, 2240784, 2247035, 2261532, 2285010, 2290032, 2295540, 2311236, 2348514, 2350296, 2372058, 2380560, 2400840, 2410317, 2411955, 2423070, 2432880, 2459912, 2463291, 2472120, 2480868, 2503839, 2516265, 2520882, 2531088, 2554524, 2568040, 2572752, 2585520, 2609460, 2611440, 2635620, 2653560, 2671704, 2678130, 2684016, 2696442, 2736990, 2742012, 2754648, 2756520, 2767401, 2781135, 2800980, 2826915, 2838360, 2862540, 2881008, 2889045, 2894346, 2907684, 2937870, 2966544, 2968560, 3005667, 3015376, 3019518, 3046680, 3060720, 3074890, 3081648, 3101085, 3131352, 3162744, 3163860, 3178440, 3193155, 3213756, 3215940, 3230760, 3284388, 3307824, 3338452, 3339630, 3355020, 3361176, 3392298, 3406032, 3427515, 3435048, 3443310, 3466854, 3479280, 3514160, 3522771, 3558087, 3570840, 3595256, 3601260, 3634605, 3649320, 3656016, 3689868, 3708180, 3721302, 3734640, 3769220, 3816720, 3831786, 3852060, 3859128, 3876912, 3878280, 3914190, 3917160, 3953430, 4007556, 4017195, 4026024, 4044663, 4105485, 4113018, 4131972, 4134780, 4173065, 4201470, 4218480, 4257540, 4285008, 4287920, 4293810, 4341519, 4361526, 4379184, 4449816, 4452840, 4473360, 4494070, 4523064, 4570020, 4591080, 4612335, 4622472, 4697028, 4700592, 4744116, 4801680, 4820634, 4823910, 4846140, 4919824, 4926582, 4944240, 4961736, 5007678, 5009445, 5032530, 5041764, 5088447, 5109048, 5136080, 5164965, 5200281, 5218920, 5271240, 5307120, 5343408, 5356260, 5392884, 5473980, 5484024, 5509296, 5513040, 5534802, 5562270, 5581953, 5601960, 5653830, 5676720, 5725080, 5747679, 5778090, 5788692, 5815368, 5842291, 5871285, 5875740, 5930145, 6011334, 6039036, 6093360, 6149780, 6202170, 6262704, 6302205, 6325488, 6327720, 6356880, 6386310, 6427512, 6431880, 6461520, 6542289, 6568776, 6676904, 6679260, 6710040, 6722352, 6741105, 6784596, 6855030, 6870096, 6886620, 6933708, 7045542, 7116174, 7141680, 7190512, 7202520, 7230951, 7235865, 7269210, 7298640, 7379736, 7416360, 7442604, 7511517, 7538440, 7548795, 7663572, 7704120, 7718256, 7756560, 7828380, 7834320, 7906860, 8015112, 8034390, 8052048, 8089326, 8210970, 8226036, 8263944, 8269560, 8302203, 8346130, 8402940, 8480745, 8515080, 8587620, 8667135, 8683038, 8723052, 8899632, 8905680, 8988140, 9046128, 9140040, 9182160, 9224670, 9244944, 9303255, 9394056, 9488232, 9579465, 9641268, 9647820, 9692280, 9853164, 9923472, 10015356, 10018890, 10065060, 10083528, 10176894, 10218096, 10282545, 10329930, 10400562, 10437840, 10542480, 10568313, 10674261, 10712520, 10785768, 10903815, 10947960, 10968048, 11069604, 11124540, 11163906, 11203920, 11307660, 11450160, 11495358, 11556180, 11577384, 11630736, 11684582, 11742570, 11751480, 11860290, 12022668, 12051585, 12078072, 12133989, 12299560, 12316455, 12404340, 12519195, 12604410, 12655440, 12772620, 12855024, 12863760, 13024557, 13084578, 13137552, 13353808, 13358520, 13420080, 13482210, 13569192, 13710060, 13773240, 13837005, 13867416, 14091084, 14232348, 14405040, 14461902, 14471730, 14538420, 14759472, 14832720, 14885208, 15023034, 15028335, 15076880, 15097590, 15265341, 15327144, 15408240, 15600843, 15656760, 15813720, 16030224, 16068780, 16178652, 16421940, 16452072, 16527888, 16539120, 16604406, 16692260, 16805880, 16961490, 17030160, 17175240, 17243037, 17334270, 17366076, 17446104, 17526873, 17613855, 17790435, 17976280, 18280080, 18449340, 18606510, 18788112, 18976464, 19158930, 19282536, 19295640, 19384560, 19626867, 19706328, 20030712, 20037780, 20130120, 20167056, 20223315, 20353788, 20565090, 20659860, 20801124, 21136626, 21348522, 21425040, 21571536, 21707595, 21807630, 21895920, 22139208, 22249080, 22327812, 22534551, 22615320, 22990716, 23112360, 23154768, 23369164, 23485140, 23502960, 23720580, 24045336, 24103170, 24156144, 24267978, 24599120, 24632910, 24808680, 24906609, 25038390, 25208820, 25442235, 25545240, 26001405, 26049114, 26169156, 26717040, 26964420, 27138384, 27420120, 27546480, 27674010, 27734832, 27909765, 28182168, 28464696, 28738395, 28923804, 28943460, 29076840, 29211455, 29770416, 30046068, 30056670, 30195180, 30530682, 30654288, 31201686, 31313520, 31627440, 32022783, 32137560, 32357304, 32711445, 32843880, 32904144, 33208812, 33384520, 33611760, 33922980, 34350480, 34486074, 34668540, 34732152, 34892208, 35053746, 35227710, 35580870, 35952560, 36154755, 36401967, 36898680, 37213020, 37557585, 38317860, 38565072, 38591280, 39073671, 39253734, 39412656, 40061424, 40075560, 40260240, 40446630, 40707576, 41130180, 41319720, 41511015, 41602248, 42273252, 42697044, 43415190, 43615260, 44278416, 44498160, 44655624, 45069102, 45230640, 45796023, 45981432, 46224720, 46738328, 46802529, 46970280, 47441160, 48090672, 48206340, 48535956, 49265820, 49617360, 49813218, 50076780, 50417640, 50884470, 51090480, 52002810, 52098228, 52338312, 52580619, 52841565, 53371305, 53928840, 54840240, 55348020, 55819530, 56364336, 56929392, 57476790, 57847608, 57886920, 58153680, 58422910, 60092136, 60113340, 60390360, 60669945, 61061364, 62403372, 64045566, 64275120, 64714608, 65122785, 65422890, 65687760, 66417624, 66769040, 67603653, 67845960, 68972148, 69337080, 69464304, 70107492, 70455420, 71161740, 72309510, 72803934, 73797360, 74426040, 74719827, 75115170, 76326705, 76635720, 78004215, 78147342, 78507468, 80151120, 80893260, 81415152, 82260360, 82639440, 83022030, 83204496, 84546504, 85394088, 86215185, 86830380, 87230520, 87634365, 89311248, 90138204, 91592046, 91962864, 93476656, 93605058, 93940560, 94882320, 96412680, 97071912, 98134335, 98531640, 99626436, 100153560, 100835280, 101768940, 104005620, 104196456, 104676624, 105161238, 105683130, 106742610, 107857680, 109205901, 110696040, 111639060, 112672755, 114953580, 115695216, 115773840, 116845820, 120184272, 120226680, 120780720, 121339890, 122122728, 124533045, 124806744, 128091132, 130245570, 130845780, 132835248, 135207306, 135691920, 137388069, 137944296, 138674160, 140214984, 140910840, 142323480, 144619020, 145607868, 148852080, 149439654, 150230340, 152653410, 153271440, 156008430, 156294684, 157014936, 157741857, 160113915, 161786520, 164520720, 166044060, 169093008, 170788176, 172430370, 173660760, 174461040, 175268730, 180276408, 182009835, 183184092, 187210116, 192825360, 194143824, 195368355, 196268670, 197063280, 199252872, 200307120, 202810959, 203537880, 208011240, 208392912, 210322476, 211366260, 213485220, 218411802, 221392080, 223278120, 224159481, 225345510, 228980115, 229907160, 233691640, 234012645, 240453360, 242679780, 244245456, 249066090, 249613488, 256182264, 260491140, 261691560, 262903095, 270414612, 274776138, 275888592, 280429968, 281821680, 284646960, 289238040, 291215736, 298879308, 300460680, 305306820, 312016860, 312589368, 314029872, 315483714, 320227830, 323573040, 327617703, 332088120, 338018265, 344860740, 347321520, 350537460, 360552816, 364019670, 366368184, 373599135, 374420232, 390736710, 392537340, 398505744, 405621918, 407075760, 416022480, 420644952, 422732520, 426970440, 436823604, 446556240, 448318962, 450691020, 457960230, 459814320, 467383280, 468025290, 473225571, 485359560, 498132180, 512364528, 520982280, 523383120, 525806190, 540829224, 546029505, 549552276, 578476080, 582431472, 597758616, 600921360, 608432877, 610613640, 624033720, 625178736, 630967428, 640455660, 655235406, 664176240, 676036530, 686940345, 689721480, 701074920, 728039340, 732736368, 747198270, 748840464, 781473420, 785074680, 788709285, 811243836, 841289904, 845465040, 853940880, 873647208, 896637924, 901382040, 915920460, 936050580, 946451142, 970719120, 996264360, 1014054795, 1041964560, 1051612380, 1081658448, 1092059010, 1099104552, 1120797405, 1195517232, 1216865754, 1221227280, 1248067440, 1261934856, 1280911320, 1310470812, 1352073060, 1373880690, 1379442960, 1402149840, 1419676713, 1456078680, 1494396540, 1562946840, 1570149360, 1577418570, 1622487672, 1638088515, 1747294416, 1793275848, 1802764080, 1831840920, 1872101160, 1892902284, 1992528720, 2028109590, 2103224760, 2184118020, 2198209104, 2241594810, 2366127855, 2433731508, 2523869712, 2561822640, 2620941624, 2704146120, 2747761380, 2839353426, 2912157360, 2988793080, 3042164385, 3125893680, 3154837140, 3244975344, 3276177030, 3586551696, 3663681840, 3744202320, 3785804568, 4056219180, 4206449520, 4259030139, 4368236040, 4483189620, 4732255710, 4867463016, 5241883248, 5408292240, 5495522760, 5678706852, 5977586160, 6084328770, 6309674280, 6552354060, 7098383565, 7571609136, 8112438360, 8518060278, 8736472080, 8966379240, 9464511420, 9734926032, 10991045520, 11357413704, 12168657540, 12619348560, 13104708120, 14196767130, 16224876720, 17036120556, 17932758480, 18929022840, 21295150695, 22714827408, 24337315080, 26209416240, 28393534260, 34072241112, 37858045680, 42590301390, 48674630160, 56787068520, 68144482224, 85180602780, 113574137040, 170361205560, 340722411120]

約数ペア:

[(1, 340722411120), (2, 170361205560), (3, 113574137040), (4, 85180602780), (5, 68144482224), (6, 56787068520), (7, 48674630160), (8, 42590301390), (9, 37858045680), (10, 34072241112), (12, 28393534260), (13, 26209416240), (14, 24337315080), (15, 22714827408), (16, 21295150695), (18, 18929022840), (19, 17932758480), (20, 17036120556), (21, 16224876720), (24, 14196767130), (26, 13104708120), (27, 12619348560), (28, 12168657540), (30, 11357413704), (31, 10991045520), (35, 9734926032), (36, 9464511420), (38, 8966379240), (39, 8736472080), (40, 8518060278), (42, 8112438360), (45, 7571609136), (48, 7098383565), (52, 6552354060), (54, 6309674280), (56, 6084328770), (57, 5977586160), (60, 5678706852), (62, 5495522760), (63, 5408292240), (65, 5241883248), (70, 4867463016), (72, 4732255710), (76, 4483189620), (78, 4368236040), (80, 4259030139), (81, 4206449520), (84, 4056219180), (90, 3785804568), (91, 3744202320), (93, 3663681840), (95, 3586551696), (104, 3276177030), (105, 3244975344), (108, 3154837140), (109, 3125893680), (112, 3042164385), (114, 2988793080), (117, 2912157360), (120, 2839353426), (124, 2747761380), (126, 2704146120), (130, 2620941624), (133, 2561822640), (135, 2523869712), (140, 2433731508), (144, 2366127855), (152, 2241594810), (155, 2198209104), (156, 2184118020), (162, 2103224760), (168, 2028109590), (171, 1992528720), (180, 1892902284), (182, 1872101160), (186, 1831840920), (189, 1802764080), (190, 1793275848), (195, 1747294416), (208, 1638088515), (210, 1622487672), (216, 1577418570), (217, 1570149360), (218, 1562946840), (228, 1494396540), (234, 1456078680), (240, 1419676713), (243, 1402149840), (247, 1379442960), (248, 1373880690), (252, 1352073060), (260, 1310470812), (266, 1280911320), (270, 1261934856), (273, 1248067440), (279, 1221227280), (280, 1216865754), (285, 1195517232), (304, 1120797405), (310, 1099104552), (312, 1092059010), (315, 1081658448), (324, 1051612380), (327, 1041964560), (336, 1014054795), (342, 996264360), (351, 970719120), (360, 946451142), (364, 936050580), (372, 915920460), (378, 901382040), (380, 896637924), (390, 873647208), (399, 853940880), (403, 845465040), (405, 841289904), (420, 811243836), (432, 788709285), (434, 785074680), (436, 781473420), (455, 748840464), (456, 747198270), (465, 732736368), (468, 728039340), (486, 701074920), (494, 689721480), (496, 686940345), (504, 676036530), (513, 664176240), (520, 655235406), (532, 640455660), (540, 630967428), (545, 625178736), (546, 624033720), (558, 610613640), (560, 608432877), (567, 600921360), (570, 597758616), (585, 582431472), (589, 578476080), (620, 549552276), (624, 546029505), (630, 540829224), (648, 525806190), (651, 523383120), (654, 520982280), (665, 512364528), (684, 498132180), (702, 485359560), (720, 473225571), (728, 468025290), (729, 467383280), (741, 459814320), (744, 457960230), (756, 450691020), (760, 448318962), (763, 446556240), (780, 436823604), (798, 426970440), (806, 422732520), (810, 420644952), (819, 416022480), (837, 407075760), (840, 405621918), (855, 398505744), (868, 392537340), (872, 390736710), (910, 374420232), (912, 373599135), (930, 366368184), (936, 364019670), (945, 360552816), (972, 350537460), (981, 347321520), (988, 344860740), (1008, 338018265), (1026, 332088120), (1040, 327617703), (1053, 323573040), (1064, 320227830), (1080, 315483714), (1085, 314029872), (1090, 312589368), (1092, 312016860), (1116, 305306820), (1134, 300460680), (1140, 298879308), (1170, 291215736), (1178, 289238040), (1197, 284646960), (1209, 281821680), (1215, 280429968), (1235, 275888592), (1240, 274776138), (1260, 270414612), (1296, 262903095), (1302, 261691560), (1308, 260491140), (1330, 256182264), (1365, 249613488), (1368, 249066090), (1395, 244245456), (1404, 242679780), (1417, 240453360), (1456, 234012645), (1458, 233691640), (1482, 229907160), (1488, 228980115), (1512, 225345510), (1520, 224159481), (1526, 223278120), (1539, 221392080), (1560, 218411802), (1596, 213485220), (1612, 211366260), (1620, 210322476), (1635, 208392912), (1638, 208011240), (1674, 203537880), (1680, 202810959), (1701, 200307120), (1710, 199252872), (1729, 197063280), (1736, 196268670), (1744, 195368355), (1755, 194143824), (1767, 192825360), (1820, 187210116), (1860, 183184092), (1872, 182009835), (1890, 180276408), (1944, 175268730), (1953, 174461040), (1962, 173660760), (1976, 172430370), (1995, 170788176), (2015, 169093008), (2052, 166044060), (2071, 164520720), (2106, 161786520), (2128, 160113915), (2160, 157741857), (2170, 157014936), (2180, 156294684), (2184, 156008430), (2223, 153271440), (2232, 152653410), (2268, 150230340), (2280, 149439654), (2289, 148852080), (2340, 145607868), (2356, 144619020), (2394, 142323480), (2418, 140910840), (2430, 140214984), (2457, 138674160), (2470, 137944296), (2480, 137388069), (2511, 135691920), (2520, 135207306), (2565, 132835248), (2604, 130845780), (2616, 130245570), (2660, 128091132), (2730, 124806744), (2736, 124533045), (2790, 122122728), (2808, 121339890), (2821, 120780720), (2834, 120226680), (2835, 120184272), (2916, 116845820), (2943, 115773840), (2945, 115695216), (2964, 114953580), (3024, 112672755), (3052, 111639060), (3078, 110696040), (3120, 109205901), (3159, 107857680), (3192, 106742610), (3224, 105683130), (3240, 105161238), (3255, 104676624), (3270, 104196456), (3276, 104005620), (3348, 101768940), (3379, 100835280), (3402, 100153560), (3420, 99626436), (3458, 98531640), (3472, 98134335), (3510, 97071912), (3534, 96412680), (3591, 94882320), (3627, 93940560), (3640, 93605058), (3645, 93476656), (3705, 91962864), (3720, 91592046), (3780, 90138204), (3815, 89311248), (3888, 87634365), (3906, 87230520), (3924, 86830380), (3952, 86215185), (3990, 85394088), (4030, 84546504), (4095, 83204496), (4104, 83022030), (4123, 82639440), (4142, 82260360), (4185, 81415152), (4212, 80893260), (4251, 80151120), (4340, 78507468), (4360, 78147342), (4368, 78004215), (4446, 76635720), (4464, 76326705), (4536, 75115170), (4560, 74719827), (4578, 74426040), (4617, 73797360), (4680, 72803934), (4712, 72309510), (4788, 71161740), (4836, 70455420), (4860, 70107492), (4905, 69464304), (4914, 69337080), (4940, 68972148), (5022, 67845960), (5040, 67603653), (5103, 66769040), (5130, 66417624), (5187, 65687760), (5208, 65422890), (5232, 65122785), (5265, 64714608), (5301, 64275120), (5320, 64045566), (5460, 62403372), (5580, 61061364), (5616, 60669945), (5642, 60390360), (5668, 60113340), (5670, 60092136), (5832, 58422910), (5859, 58153680), (5886, 57886920), (5890, 57847608), (5928, 57476790), (5985, 56929392), (6045, 56364336), (6104, 55819530), (6156, 55348020), (6213, 54840240), (6318, 53928840), (6384, 53371305), (6448, 52841565), (6480, 52580619), (6510, 52338312), (6540, 52098228), (6552, 52002810), (6669, 51090480), (6696, 50884470), (6758, 50417640), (6804, 50076780), (6840, 49813218), (6867, 49617360), (6916, 49265820), (7020, 48535956), (7068, 48206340), (7085, 48090672), (7182, 47441160), (7254, 46970280), (7280, 46802529), (7290, 46738328), (7371, 46224720), (7410, 45981432), (7440, 45796023), (7533, 45230640), (7560, 45069102), (7630, 44655624), (7657, 44498160), (7695, 44278416), (7812, 43615260), (7848, 43415190), (7980, 42697044), (8060, 42273252), (8190, 41602248), (8208, 41511015), (8246, 41319720), (8284, 41130180), (8370, 40707576), (8424, 40446630), (8463, 40260240), (8502, 40075560), (8505, 40061424), (8645, 39412656), (8680, 39253734), (8720, 39073671), (8829, 38591280), (8835, 38565072), (8892, 38317860), (9072, 37557585), (9156, 37213020), (9234, 36898680), (9360, 36401967), (9424, 36154755), (9477, 35952560), (9576, 35580870), (9672, 35227710), (9720, 35053746), (9765, 34892208), (9810, 34732152), (9828, 34668540), (9880, 34486074), (9919, 34350480), (10044, 33922980), (10137, 33611760), (10206, 33384520), (10260, 33208812), (10355, 32904144), (10374, 32843880), (10416, 32711445), (10530, 32357304), (10602, 32137560), (10640, 32022783), (10773, 31627440), (10881, 31313520), (10920, 31201686), (11115, 30654288), (11160, 30530682), (11284, 30195180), (11336, 30056670), (11340, 30046068), (11445, 29770416), (11664, 29211455), (11718, 29076840), (11772, 28943460), (11780, 28923804), (11856, 28738395), (11970, 28464696), (12090, 28182168), (12208, 27909765), (12285, 27734832), (12312, 27674010), (12369, 27546480), (12426, 27420120), (12555, 27138384), (12636, 26964420), (12753, 26717040), (13020, 26169156), (13080, 26049114), (13104, 26001405), (13338, 25545240), (13392, 25442235), (13516, 25208820), (13608, 25038390), (13680, 24906609), (13734, 24808680), (13832, 24632910), (13851, 24599120), (14040, 24267978), (14105, 24156144), (14136, 24103170), (14170, 24045336), (14364, 23720580), (14497, 23502960), (14508, 23485140), (14580, 23369164), (14715, 23154768), (14742, 23112360), (14820, 22990716), (15066, 22615320), (15120, 22534551), (15260, 22327812), (15314, 22249080), (15390, 22139208), (15561, 21895920), (15624, 21807630), (15696, 21707595), (15795, 21571536), (15903, 21425040), (15960, 21348522), (16120, 21136626), (16380, 20801124), (16492, 20659860), (16568, 20565090), (16740, 20353788), (16848, 20223315), (16895, 20167056), (16926, 20130120), (17004, 20037780), (17010, 20030712), (17290, 19706328), (17360, 19626867), (17577, 19384560), (17658, 19295640), (17670, 19282536), (17784, 19158930), (17955, 18976464), (18135, 18788112), (18312, 18606510), (18468, 18449340), (18639, 18280080), (18954, 17976280), (19152, 17790435), (19344, 17613855), (19440, 17526873), (19530, 17446104), (19620, 17366076), (19656, 17334270), (19760, 17243037), (19838, 17175240), (20007, 17030160), (20088, 16961490), (20274, 16805880), (20412, 16692260), (20520, 16604406), (20601, 16539120), (20615, 16527888), (20710, 16452072), (20748, 16421940), (21060, 16178652), (21204, 16068780), (21255, 16030224), (21546, 15813720), (21762, 15656760), (21840, 15600843), (22113, 15408240), (22230, 15327144), (22320, 15265341), (22568, 15097590), (22599, 15076880), (22672, 15028335), (22680, 15023034), (22890, 14885208), (22971, 14832720), (23085, 14759472), (23436, 14538420), (23544, 14471730), (23560, 14461902), (23653, 14405040), (23940, 14232348), (24180, 14091084), (24570, 13867416), (24624, 13837005), (24738, 13773240), (24852, 13710060), (25110, 13569192), (25272, 13482210), (25389, 13420080), (25506, 13358520), (25515, 13353808), (25935, 13137552), (26040, 13084578), (26160, 13024557), (26487, 12863760), (26505, 12855024), (26676, 12772620), (26923, 12655440), (27032, 12604410), (27216, 12519195), (27468, 12404340), (27664, 12316455), (27702, 12299560), (28080, 12133989), (28210, 12078072), (28272, 12051585), (28340, 12022668), (28728, 11860290), (28994, 11751480), (29016, 11742570), (29160, 11684582), (29295, 11630736), (29430, 11577384), (29484, 11556180), (29640, 11495358), (29757, 11450160), (30132, 11307660), (30411, 11203920), (30520, 11163906), (30628, 11124540), (30780, 11069604), (31065, 10968048), (31122, 10947960), (31248, 10903815), (31590, 10785768), (31806, 10712520), (31920, 10674261), (32240, 10568313), (32319, 10542480), (32643, 10437840), (32760, 10400562), (32984, 10329930), (33136, 10282545), (33345, 10218096), (33480, 10176894), (33790, 10083528), (33852, 10065060), (34008, 10018890), (34020, 10015356), (34335, 9923472), (34580, 9853164), (35154, 9692280), (35316, 9647820), (35340, 9641268), (35568, 9579465), (35910, 9488232), (36270, 9394056), (36624, 9303255), (36855, 9244944), (36936, 9224670), (37107, 9182160), (37278, 9140040), (37665, 9046128), (37908, 8988140), (38259, 8905680), (38285, 8899632), (39060, 8723052), (39240, 8683038), (39312, 8667135), (39676, 8587620), (40014, 8515080), (40176, 8480745), (40548, 8402940), (40824, 8346130), (41040, 8302203), (41202, 8269560), (41230, 8263944), (41420, 8226036), (41496, 8210970), (42120, 8089326), (42315, 8052048), (42408, 8034390), (42510, 8015112), (43092, 7906860), (43491, 7834320), (43524, 7828380), (43927, 7756560), (44145, 7718256), (44226, 7704120), (44460, 7663572), (45136, 7548795), (45198, 7538440), (45360, 7511517), (45780, 7442604), (45942, 7416360), (46170, 7379736), (46683, 7298640), (46872, 7269210), (47088, 7235865), (47120, 7230951), (47306, 7202520), (47385, 7190512), (47709, 7141680), (47880, 7116174), (48360, 7045542), (49140, 6933708), (49476, 6886620), (49595, 6870096), (49704, 6855030), (50220, 6784596), (50544, 6741105), (50685, 6722352), (50778, 6710040), (51012, 6679260), (51030, 6676904), (51870, 6568776), (52080, 6542289), (52731, 6461520), (52974, 6431880), (53010, 6427512), (53352, 6386310), (53599, 6356880), (53846, 6327720), (53865, 6325488), (54064, 6302205), (54405, 6262704), (54936, 6202170), (55404, 6149780), (55917, 6093360), (56420, 6039036), (56680, 6011334), (57456, 5930145), (57988, 5875740), (58032, 5871285), (58320, 5842291), (58590, 5815368), (58860, 5788692), (58968, 5778090), (59280, 5747679), (59514, 5725080), (60021, 5676720), (60264, 5653830), (60822, 5601960), (61040, 5581953), (61256, 5562270), (61560, 5534802), (61803, 5513040), (61845, 5509296), (62130, 5484024), (62244, 5473980), (63180, 5392884), (63612, 5356260), (63765, 5343408), (64201, 5307120), (64638, 5271240), (65286, 5218920), (65520, 5200281), (65968, 5164965), (66339, 5136080), (66690, 5109048), (66960, 5088447), (67580, 5041764), (67704, 5032530), (68016, 5009445), (68040, 5007678), (68670, 4961736), (68913, 4944240), (69160, 4926582), (69255, 4919824), (70308, 4846140), (70632, 4823910), (70680, 4820634), (70959, 4801680), (71820, 4744116), (72485, 4700592), (72540, 4697028), (73710, 4622472), (73872, 4612335), (74214, 4591080), (74556, 4570020), (75330, 4523064), (75816, 4494070), (76167, 4473360), (76518, 4452840), (76570, 4449816), (77805, 4379184), (78120, 4361526), (78480, 4341519), (79352, 4293810), (79461, 4287920), (79515, 4285008), (80028, 4257540), (80769, 4218480), (81096, 4201470), (81648, 4173065), (82404, 4134780), (82460, 4131972), (82840, 4113018), (82992, 4105485), (84240, 4044663), (84630, 4026024), (84816, 4017195), (85020, 4007556), (86184, 3953430), (86982, 3917160), (87048, 3914190), (87854, 3878280), (87885, 3876912), (88290, 3859128), (88452, 3852060), (88920, 3831786), (89271, 3816720), (90396, 3769220), (91233, 3734640), (91560, 3721302), (91884, 3708180), (92340, 3689868), (93195, 3656016), (93366, 3649320), (93744, 3634605), (94612, 3601260), (94770, 3595256), (95418, 3570840), (95760, 3558087), (96720, 3522771), (96957, 3514160), (97929, 3479280), (98280, 3466854), (98952, 3443310), (99190, 3435048), (99408, 3427515), (100035, 3406032), (100440, 3392298), (101370, 3361176), (101556, 3355020), (102024, 3339630), (102060, 3338452), (103005, 3307824), (103740, 3284388), (105462, 3230760), (105948, 3215940), (106020, 3213756), (106704, 3193155), (107198, 3178440), (107692, 3163860), (107730, 3162744), (108810, 3131352), (109872, 3101085), (110565, 3081648), (110808, 3074890), (111321, 3060720), (111834, 3046680), (112840, 3019518), (112995, 3015376), (113360, 3005667), (114777, 2968560), (114855, 2966544), (115976, 2937870), (117180, 2907684), (117720, 2894346), (117936, 2889045), (118265, 2881008), (119028, 2862540), (120042, 2838360), (120528, 2826915), (121644, 2800980), (122512, 2781135), (123120, 2767401), (123606, 2756520), (123690, 2754648), (124260, 2742012), (124488, 2736990), (126360, 2696442), (126945, 2684016), (127224, 2678130), (127530, 2671704), (128402, 2653560), (129276, 2635620), (130473, 2611440), (130572, 2609460), (131781, 2585520), (132435, 2572752), (132678, 2568040), (133380, 2554524), (134615, 2531088), (135160, 2520882), (135408, 2516265), (136080, 2503839), (137340, 2480868), (137826, 2472120), (138320, 2463291), (138510, 2459912), (140049, 2432880), (140616, 2423070), (141264, 2411955), (141360, 2410317), (141918, 2400840), (143127, 2380560), (143640, 2372058), (144970, 2350296), (145080, 2348514), (147420, 2311236), (148428, 2295540), (148785, 2290032), (149112, 2285010), (150660, 2261532), (151632, 2247035), (152055, 2240784), (152334, 2236680), (153036, 2226420), (153140, 2224908), (155610, 2189592), (156240, 2180763), (158193, 2153840), (158704, 2146905), (158922, 2143960), (159030, 2142504), (160056, 2128770), (160797, 2118960), (161538, 2109240), (161595, 2108496), (162192, 2100735), (163215, 2087568), (164808, 2067390), (164920, 2065986), (165680, 2056509), (167751, 2031120), (169260, 2013012), (170040, 2003778), (172368, 1976715), (173964, 1958580), (174096, 1957095), (175708, 1939140), (175770, 1938456), (176580, 1929564), (176904, 1926030), (177840, 1915893), (178542, 1908360), (180063, 1892240), (180792, 1884610), (182466, 1867320), (183120, 1860651), (183768, 1854090), (184680, 1844934), (185409, 1837680), (185535, 1836432), (186390, 1828008), (186732, 1824660), (188461, 1807920), (189224, 1800630), (189540, 1797628), (190836, 1785420), (191295, 1781136), (192603, 1769040), (193914, 1757080), (195858, 1739640), (196560, 1733427), (197904, 1721655), (198380, 1717524), (200070, 1703016), (200880, 1696149), (202740, 1680588), (203112, 1677510), (204048, 1669815), (204120, 1669226), (206010, 1653912), (206739, 1648080), (207480, 1642194), (210924, 1615380), (211896, 1607970), (212040, 1606878), (212877, 1600560), (214396, 1589220), (215384, 1581930), (215460, 1581372), (217455, 1566864), (217620, 1565676), (219635, 1551312), (221130, 1540824), (221616, 1537445), (222642, 1530360), (223668, 1523340), (225680, 1509759), (225990, 1507688), (228501, 1491120), (229554, 1484280), (229710, 1483272), (231952, 1468935), (233415, 1459728), (234360, 1453842), (235440, 1447173), (236530, 1440504), (238056, 1431270), (238545, 1428336), (240084, 1419180), (242307, 1406160), (243288, 1400490), (247212, 1378260), (247380, 1377324), (248520, 1371006), (248976, 1368495), (252720, 1348221), (253890, 1342008), (254448, 1339065), (255060, 1335852), (256804, 1326780), (258552, 1317810), (260946, 1305720), (261144, 1304730), (263562, 1292760), (263655, 1292304), (264870, 1286376), (265356, 1284020), (266760, 1277262), (267813, 1272240), (267995, 1271376), (269230, 1265544), (270320, 1260441), (273699, 1244880), (274680, 1240434), (275652, 1236060), (277020, 1229956), (279585, 1218672), (280098, 1216440), (281232, 1211535), (283836, 1200420), (286254, 1190280), (287280, 1186029), (289940, 1175148), (290160, 1174257), (293787, 1159760), (294840, 1155618), (296856, 1147770), (297570, 1145016), (298224, 1142505), (300105, 1135344), (301320, 1130766), (304110, 1120392), (304668, 1118340), (306072, 1113210), (306280, 1112454), (307489, 1108080), (309015, 1102608), (311220, 1094796), (316386, 1076920), (317844, 1071980), (318060, 1071252), (320112, 1064385), (321005, 1061424), (321594, 1059480), (323076, 1054620), (323190, 1054248), (326430, 1043784), (329616, 1033695), (329840, 1032993), (331695, 1027216), (333963, 1020240), (335502, 1015560), (338520, 1006506), (340080, 1001889), (344331, 989520), (344565, 988848), (347928, 979290), (351416, 969570), (351540, 969228), (353160, 964782), (353808, 963015), (354795, 960336), (357084, 954180), (360126, 946120), (361584, 942305), (364932, 933660), (367536, 927045), (369360, 922467), (370818, 918840), (371070, 918216), (372780, 914004), (373464, 912330), (376922, 903960), (378448, 900315), (379080, 898814), (380835, 894672), (381672, 892710), (382590, 890568), (385206, 884520), (387828, 878540), (391419, 870480), (391716, 869820), (395343, 861840), (396760, 858762), (397305, 857584), (400140, 851508), (403845, 843696), (405480, 840294), (406224, 838755), (408240, 834613), (412020, 826956), (413478, 824040), (414960, 821097), (420147, 810960), (421848, 807690), (423792, 803985), (424080, 803439), (425754, 800280), (428792, 794610), (429381, 793520), (430768, 790965), (430920, 790686), (434910, 783432), (435240, 782838), (439270, 775656), (442260, 770412), (445284, 765180), (446355, 763344), (447336, 761670), (449407, 758160), (451980, 753844), (456165, 746928), (457002, 745560), (459108, 742140), (459420, 741636), (466830, 729864), (468720, 726921), (473060, 720252), (476112, 715635), (477090, 714168), (480168, 709590), (482391, 706320), (484614, 703080), (484785, 702832), (486576, 700245), (489645, 695856), (494424, 689130), (494760, 688662), (497040, 685503), (503253, 677040), (507780, 671004), (510120, 667926), (513608, 663390), (517104, 658905), (521892, 652860), (522288, 652365), (527124, 646380), (527310, 646152), (529740, 643188), (530712, 642010), (533520, 638631), (535626, 636120), (535990, 635688), (538460, 632772), (547398, 622440), (549360, 620217), (551304, 618030), (554040, 614978), (556227, 612560), (556605, 612144), (559170, 609336), (560196, 608220), (565383, 602640), (567672, 600210), (572508, 595140), (573885, 593712), (577809, 589680), (579880, 587574)]