396988497360

素因数分解:

$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{127}}^1$

素因数の和:228

約数の個数: 2240

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

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

約数列:

[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, 112, 114, 117, 120, 124, 126, 127, 130, 133, 135, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 228, 234, 240, 243, 247, 248, 252, 254, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 381, 390, 399, 403, 405, 420, 432, 434, 455, 456, 465, 468, 486, 494, 496, 504, 508, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 620, 624, 630, 635, 648, 651, 665, 684, 702, 720, 728, 729, 741, 744, 756, 760, 762, 780, 798, 806, 810, 819, 837, 840, 855, 868, 889, 910, 912, 930, 936, 945, 972, 988, 1008, 1016, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1143, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1270, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1456, 1458, 1482, 1488, 1512, 1520, 1524, 1539, 1560, 1596, 1612, 1620, 1638, 1651, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1778, 1820, 1860, 1872, 1890, 1905, 1944, 1953, 1976, 1995, 2015, 2032, 2052, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2286, 2340, 2356, 2394, 2413, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2540, 2565, 2604, 2660, 2667, 2730, 2736, 2790, 2808, 2821, 2835, 2916, 2945, 2964, 3024, 3048, 3078, 3120, 3159, 3192, 3224, 3240, 3255, 3276, 3302, 3348, 3402, 3420, 3429, 3458, 3472, 3510, 3534, 3556, 3591, 3627, 3640, 3645, 3705, 3720, 3780, 3810, 3888, 3906, 3937, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4340, 4368, 4445, 4446, 4464, 4536, 4560, 4572, 4617, 4680, 4712, 4788, 4826, 4836, 4860, 4914, 4940, 4953, 5022, 5040, 5080, 5103, 5130, 5187, 5208, 5265, 5301, 5320, 5334, 5460, 5580, 5616, 5642, 5670, 5715, 5832, 5859, 5890, 5928, 5985, 6045, 6096, 6156, 6318, 6384, 6448, 6480, 6510, 6552, 6604, 6669, 6696, 6804, 6840, 6858, 6916, 7020, 7068, 7112, 7182, 7239, 7254, 7280, 7290, 7371, 7410, 7440, 7533, 7560, 7620, 7657, 7695, 7812, 7874, 7980, 8001, 8060, 8190, 8208, 8246, 8255, 8370, 8424, 8463, 8505, 8645, 8680, 8835, 8890, 8892, 9072, 9144, 9234, 9360, 9424, 9477, 9576, 9652, 9672, 9720, 9765, 9828, 9880, 9906, 10044, 10160, 10206, 10260, 10287, 10374, 10416, 10530, 10602, 10640, 10668, 10773, 10881, 10920, 11115, 11160, 11284, 11340, 11430, 11557, 11664, 11718, 11780, 11811, 11856, 11970, 12065, 12090, 12285, 12312, 12369, 12555, 12636, 13020, 13104, 13208, 13335, 13338, 13392, 13608, 13680, 13716, 13832, 13851, 14040, 14105, 14136, 14224, 14364, 14478, 14508, 14580, 14742, 14820, 14859, 15066, 15120, 15240, 15314, 15390, 15561, 15624, 15748, 15795, 15903, 15960, 16002, 16120, 16380, 16492, 16510, 16740, 16848, 16891, 16926, 17010, 17145, 17290, 17360, 17577, 17670, 17780, 17784, 17955, 18135, 18288, 18468, 18954, 19152, 19304, 19344, 19440, 19530, 19656, 19685, 19760, 19812, 20007, 20088, 20412, 20520, 20574, 20615, 20748, 21060, 21204, 21336, 21546, 21717, 21762, 21840, 22113, 22230, 22320, 22568, 22599, 22680, 22860, 22971, 23085, 23114, 23436, 23560, 23622, 23940, 24003, 24130, 24180, 24570, 24624, 24738, 24765, 25110, 25272, 25389, 25515, 25935, 26040, 26416, 26505, 26670, 26676, 27216, 27432, 27559, 27664, 27702, 28080, 28210, 28272, 28728, 28956, 29016, 29160, 29295, 29484, 29640, 29718, 30132, 30480, 30628, 30780, 30861, 31122, 31248, 31369, 31496, 31590, 31806, 31920, 32004, 32240, 32319, 32643, 32760, 32984, 33020, 33345, 33480, 33782, 33852, 34020, 34290, 34580, 34671, 35154, 35340, 35433, 35560, 35568, 35910, 36195, 36270, 36855, 36936, 37107, 37665, 37908, 38285, 38608, 39060, 39312, 39370, 39624, 40005, 40014, 40176, 40824, 41040, 41148, 41230, 41496, 42120, 42315, 42408, 42672, 43092, 43434, 43524, 44226, 44460, 44577, 45136, 45198, 45360, 45720, 45942, 46170, 46228, 46683, 46872, 47120, 47244, 47385, 47709, 47880, 48006, 48260, 48360, 49140, 49476, 49530, 50220, 50544, 50673, 50778, 51030, 51181, 51435, 51870, 52080, 52731, 53010, 53340, 53352, 53599, 53865, 54405, 54864, 55118, 55404, 56420, 57456, 57785, 57912, 58032, 58320, 58590, 58968, 59055, 59280, 59436, 60021, 60264, 61256, 61560, 61722, 61845, 62244, 62738, 62992, 63180, 63612, 64008, 64638, 65151, 65286, 65520, 65968, 66040, 66339, 66690, 66960, 67564, 67704, 68040, 68580, 68913, 69160, 69255, 69342, 70308, 70680, 70866, 71120, 71820, 72009, 72390, 72540, 73710, 73872, 74214, 74295, 74803, 75330, 75816, 76167, 76570, 77805, 78120, 78740, 79248, 79515, 80010, 80028, 81648, 82296, 82460, 82677, 82992, 84240, 84455, 84630, 84816, 86184, 86868, 87048, 87885, 88452, 88920, 89154, 90396, 91440, 91884, 92340, 92456, 92583, 93366, 93744, 94107, 94488, 94770, 95418, 95760, 96012, 96520, 96720, 96957, 97929, 98280, 98952, 99060, 100035, 100440, 101346, 101556, 102060, 102362, 102870, 103740, 104013, 105462, 106020, 106299, 106680, 106704, 107198, 107730, 108585, 108810, 110236, 110565, 110808, 111321, 112840, 112995, 114855, 115570, 115824, 117180, 117936, 118110, 118872, 120015, 120042, 120528, 122512, 123120, 123444, 123690, 124488, 125476, 126360, 126945, 127224, 128016, 129276, 130302, 130572, 132080, 132678, 133380, 133731, 135128, 135408, 136080, 137160, 137795, 137826, 138320, 138510, 138684, 140049, 140616, 141360, 141732, 143127, 143640, 144018, 144780, 145080, 147420, 148428, 148590, 149606, 150660, 151632, 152019, 152334, 153140, 153543, 154305, 155610, 156240, 156845, 157480, 158193, 159030, 160020, 160056, 160797, 161595, 163215, 164592, 164920, 165354, 168910, 169260, 172368, 173355, 173736, 174096, 175770, 176904, 177165, 177840, 178308, 180063, 180792, 183768, 184680, 184912, 185166, 185535, 186732, 188214, 188976, 189540, 190836, 192024, 193040, 193914, 195453, 195858, 196560, 197904, 198120, 200070, 200880, 202692, 203112, 204120, 204724, 205740, 206739, 207480, 208026, 210924, 212040, 212598, 213360, 214396, 215460, 216027, 217170, 217620, 219583, 220472, 221130, 221616, 222642, 222885, 224409, 225680, 225990, 228501, 229710, 231140, 233415, 234360, 236220, 237744, 238545, 240030, 240084, 246888, 247380, 248031, 248976, 250952, 252720, 253365, 253890, 254448, 255905, 258552, 260604, 261144, 263655, 265356, 266760, 267462, 267995, 270256, 274320, 275590, 275652, 277020, 277368, 280098, 281232, 282321, 283464, 286254, 287280, 288036, 289560, 290160, 293787, 294840, 296856, 297180, 299212, 300105, 301320, 304038, 304668, 306280, 307086, 308610, 311220, 312039, 313690, 314960, 316386, 318060, 318897, 320040, 320112, 321594, 323190, 325755, 326430, 329840, 330708, 331695, 333963, 337820, 338520, 344565, 346710, 347472, 351540, 353808, 354330, 356616, 358267, 360045, 360126, 361584, 367536, 369360, 370332, 371070, 373464, 374015, 376428, 379080, 380835, 381672, 384048, 387828, 390906, 391716, 396240, 400140, 401193, 405384, 406224, 408240, 409448, 411480, 413385, 413478, 414960, 416052, 420147, 421848, 424080, 425196, 428792, 429381, 430920, 432054, 434340, 435240, 439166, 440944, 442260, 445284, 445770, 448818, 451980, 456057, 457002, 459420, 460629, 462280, 462915, 466830, 468720, 470535, 472440, 477090, 480060, 480168, 482391, 484785, 489645, 493776, 494760, 496062, 501904, 506730, 507780, 511810, 517104, 520065, 521208, 522288, 523621, 527310, 530712, 531495, 533520, 534924, 535990, 551180, 551304, 554040, 554736, 556605, 560196, 564642, 566928, 572508, 576072, 579120, 586359, 587574, 589680, 593712, 594360, 598424, 600210, 602640, 608076, 609336, 612560, 614172, 617220, 620217, 622440, 624078, 627380, 632772, 636120, 637794, 640080, 643188, 646380, 648081, 651510, 652860, 658749, 661416, 663390, 667926, 668655, 673227, 675640, 677040, 685503, 689130, 693420, 700245, 703080, 708660, 713232, 715635, 716534, 720090, 720252, 740664, 742140, 744093, 746928, 748030, 752856, 758160, 760095, 761670, 763344, 767715, 775656, 781812, 783432, 790965, 800280, 802386, 803985, 810768, 818896, 822960, 826770, 826956, 832104, 840294, 843696, 846963, 850392, 857584, 858762, 861840, 864108, 868680, 870480, 878332, 884520, 890568, 891540, 897636, 900315, 903960, 912114, 914004, 918840, 921258, 924560, 925830, 933660, 936117, 941070, 944880, 954180, 956691, 960120, 960336, 964782, 969570, 972439, 977265, 979290, 989520, 992124, 1001889, 1013460, 1015560, 1023620, 1033695, 1040130, 1042416, 1047242, 1054620, 1061424, 1062990, 1069848, 1071980, 1074801, 1080135, 1097915, 1102360, 1102608, 1108080, 1113210, 1120392, 1122045, 1129284, 1142505, 1145016, 1152144, 1172718, 1175148, 1188720, 1196848, 1200420, 1203579, 1216152, 1218672, 1228344, 1234440, 1240155, 1240434, 1244880, 1248156, 1254760, 1260441, 1265544, 1272240, 1275588, 1286376, 1292760, 1296162, 1303020, 1305720, 1317498, 1322832, 1326780, 1335852, 1337310, 1346454, 1351280, 1368171, 1371006, 1378260, 1381887, 1386840, 1400490, 1406160, 1411605, 1417320, 1431270, 1433068, 1440180, 1440504, 1447173, 1468935, 1481328, 1484280, 1488186, 1496060, 1505712, 1520190, 1523340, 1535430, 1551312, 1560195, 1563624, 1566864, 1570863, 1581930, 1594485, 1600560, 1604772, 1607970, 1653540, 1653912, 1664208, 1669815, 1680588, 1693926, 1700784, 1717524, 1728216, 1737360, 1756664, 1759077, 1769040, 1781136, 1783080, 1791335, 1795272, 1800630, 1807920, 1824228, 1828008, 1837680, 1842516, 1851660, 1860651, 1867320, 1872234, 1882140, 1908360, 1913382, 1920240, 1929564, 1939140, 1944878, 1954530, 1958580, 1976247, 1984248, 2003778, 2005965, 2019681, 2026920, 2031120, 2047240, 2056509, 2067390, 2080260, 2094484, 2100735, 2109240, 2125980, 2139696, 2143960, 2146905, 2149602, 2160270, 2195830, 2204720, 2226420, 2232279, 2240784, 2244090, 2258568, 2280285, 2285010, 2290032, 2303145, 2345436, 2350296, 2400840, 2407158, 2411955, 2432304, 2456688, 2468880, 2480310, 2480868, 2496312, 2509520, 2520882, 2531088, 2540889, 2551176, 2572752, 2585520, 2592324, 2606040, 2611440, 2618105, 2634996, 2653560, 2671704, 2674620, 2692908, 2736342, 2742012, 2756520, 2763774, 2773680, 2800980, 2808351, 2823210, 2834640, 2862540, 2866136, 2870073, 2880360, 2881008, 2894346, 2917317, 2931795, 2937870, 2968560, 2976372, 2992120, 3005667, 3040380, 3046680, 3070860, 3101085, 3120390, 3127248, 3141726, 3163860, 3188970, 3209544, 3215940, 3224403, 3240405, 3293745, 3307080, 3307824, 3339630, 3361176, 3366135, 3387852, 3427515, 3435048, 3456432, 3513328, 3518154, 3566160, 3582670, 3590544, 3601260, 3648456, 3656016, 3685032, 3703320, 3720465, 3721302, 3734640, 3744468, 3764280, 3816720, 3826764, 3859128, 3878280, 3889756, 3909060, 3917160, 3952494, 3968496, 4007556, 4011930, 4039362, 4053840, 4094480, 4104513, 4113018, 4134780, 4145661, 4160520, 4188968, 4201470, 4218480, 4234815, 4251960, 4287920, 4293810, 4299204, 4320540, 4341519, 4391660, 4452840, 4464558, 4488180, 4517136, 4560570, 4570020, 4606290, 4680585, 4690872, 4700592, 4712589, 4783455, 4801680, 4814316, 4823910, 4862195, 4960620, 4961736, 4992624, 5009445, 5041764, 5081778, 5102352, 5184648, 5212080, 5236210, 5269992, 5307120, 5343408, 5349240, 5374005, 5385816, 5472684, 5484024, 5513040, 5527548, 5581953, 5601960, 5616702, 5646420, 5725080, 5732272, 5740146, 5760720, 5788692, 5834634, 5863590, 5875740, 5928741, 5952744, 5984240, 6011334, 6017895, 6059043, 6080760, 6093360, 6141720, 6202170, 6240780, 6283452, 6302205, 6327720, 6377940, 6419088, 6431880, 6448806, 6480810, 6587490, 6614160, 6679260, 6696837, 6722352, 6732270, 6775704, 6807073, 6840855, 6855030, 6870096, 6909435, 7036308, 7165340, 7202520, 7235865, 7296912, 7370064, 7406640, 7440930, 7442604, 7488936, 7528560, 7622667, 7653528, 7718256, 7756560, 7779512, 7818120, 7834320, 7854315, 7904988, 8015112, 8023860, 8078724, 8209026, 8226036, 8269560, 8291322, 8321040, 8377936, 8402940, 8425053, 8469630, 8503920, 8587620, 8598408, 8641080, 8683038, 8751951, 8783320, 8795385, 8905680, 8929116, 8976360, 9121140, 9140040, 9212580, 9303255, 9361170, 9381744, 9425178, 9566910, 9628632, 9647820, 9673209, 9724390, 9881235, 9921240, 9923472, 10018890, 10083528, 10098405, 10163556, 10282545, 10369296, 10472420, 10539984, 10698480, 10748010, 10771632, 10945368, 10968048, 11055096, 11161395, 11163906, 11203920, 11233404, 11292840, 11450160, 11480292, 11577384, 11669268, 11727180, 11751480, 11857482, 11905488, 12022668, 12035790, 12118086, 12161520, 12283440, 12313539, 12404340, 12436983, 12481560, 12566904, 12604410, 12655440, 12704445, 12755880, 12863760, 12897612, 12961620, 13024557, 13174980, 13358520, 13393674, 13464540, 13551408, 13614146, 13681710, 13710060, 13818870, 14041755, 14072616, 14137767, 14330680, 14350365, 14405040, 14471730, 14586585, 14881860, 14885208, 14977872, 15028335, 15245334, 15307056, 15559024, 15636240, 15708630, 15809976, 16030224, 16047720, 16122015, 16157448, 16418052, 16452072, 16539120, 16582644, 16805880, 16850106, 16939260, 17175240, 17196816, 17282160, 17366076, 17503902, 17566640, 17590770, 17786223, 17858232, 17952720, 18177129, 18242280, 18280080, 18425160, 18606510, 18722340, 18850356, 19133820, 19257264, 19295640, 19346418, 19448780, 19762470, 19842480, 20037780, 20090511, 20167056, 20196810, 20327112, 20421219, 20522565, 20565090, 20728305, 20944840, 21496020, 21707595, 21890736, 22110192, 22322790, 22327812, 22466808, 22585680, 22868001, 22960584, 23154768, 23338536, 23454360, 23502960, 23562945, 23714964, 24045336, 24071580, 24236172, 24627078, 24808680, 24873966, 24963120, 25133808, 25208820, 25408890, 25511760, 25795224, 25923240, 26049114, 26255853, 26349960, 26717040, 26787348, 26929080, 27228292, 27363420, 27420120, 27637740, 27909765, 28083510, 28145232, 28275534, 28661360, 28700730, 28943460, 29019627, 29173170, 29643705, 29763720, 29770416, 30056670, 30295215, 30490668, 31417260, 31619952, 32095440, 32244030, 32314896, 32836104, 32904144, 33165288, 33484185, 33611760, 33700212, 33878520, 34035365, 34350480, 34732152, 35007804, 35181540, 35572446, 35716464, 36354258, 36484560, 36850320, 37213020, 37310949, 37444680, 37700712, 38113335, 38267640, 38591280, 38692836, 38897560, 39073671, 39524940, 40075560, 40181022, 40393620, 40654224, 40842438, 41045130, 41130180, 41456610, 41889680, 42125265, 42413301, 42992040, 43415190, 43759755, 44645580, 44655624, 44933616, 45736002, 45921168, 46677072, 46908720, 47125890, 47429928, 48090672, 48143160, 48366045, 48472344, 49254156, 49617360, 49747932, 50417640, 50817780, 51590448, 51846480, 52098228, 52511706, 52699920, 53358669, 53574696, 53858160, 54456584, 54531387, 54726840, 54840240, 55275480, 55819530, 56167020, 56551068, 57401460, 57886920, 58039254, 58346340, 59287410, 59527440, 60113340, 60590430, 60981336, 61263657, 61567695, 62184915, 62834520, 64488060, 65122785, 65672208, 66330576, 66968370, 67400424, 67757040, 68070730, 69464304, 70015608, 70363080, 70688835, 71144892, 72708516, 74426040, 74621898, 74889360, 75401424, 76226670, 76535280, 77385672, 77795120, 78147342, 78767559, 79049880, 80151120, 80362044, 80787240, 81684876, 82090260, 82260360, 82913220, 84250530, 84826602, 85984080, 86830380, 87058881, 87519510, 88931115, 89291160, 89311248, 90885645, 91472004, 94251780, 94859856, 96286320, 96732090, 96944688, 98508312, 99495864, 100452555, 100835280, 101635560, 102106095, 104196456, 105023412, 106717338, 107149392, 108913168, 109062774, 109453680, 110550960, 111639060, 112334040, 113102136, 114340005, 114802920, 115773840, 116078508, 116692680, 118574820, 120226680, 121180860, 121962672, 122527314, 123135390, 124369830, 125669040, 127239903, 128976120, 130245570, 131279265, 133936740, 134800848, 136141460, 140031216, 140726160, 141377670, 142289784, 145098135, 145417032, 148852080, 149243796, 152453340, 154771344, 156294684, 157535118, 158099760, 160076007, 160724088, 161574480, 163369752, 164180520, 164520720, 165826440, 168501060, 169653204, 173660760, 174117762, 175039020, 177862230, 178582320, 181771290, 182944008, 183790971, 186554745, 188503560, 193464180, 195368355, 197016624, 198991728, 200905110, 203271120, 204212190, 208392912, 210046824, 212066505, 213434676, 218125548, 223278120, 224668080, 226204272, 228680010, 229605840, 232157016, 233385360, 236302677, 237149640, 240453360, 242361720, 245054628, 246270780, 248739660, 254479806, 257952240, 260491140, 261176643, 262558530, 266793345, 267873480, 272282920, 272656935, 282755340, 284579568, 290196270, 290834064, 298487592, 304906680, 306318285, 312589368, 315070236, 320152014, 321448176, 326739504, 328361040, 331652880, 337002120, 339306408, 347321520, 348235524, 350078040, 355724460, 363542580, 365888016, 367581942, 373109490, 377007120, 381719709, 386928360, 390736710, 393837795, 401810220, 408424380, 420093648, 424133010, 426869352, 435294405, 436251096, 446556240, 457360020, 464314032, 472605354, 474299280, 484723440, 490109256, 492541560, 497479320, 508959612, 520982280, 522353286, 525117060, 533586690, 535746960, 544565840, 545313870, 551372913, 565510680, 580392540, 596975184, 609813360, 612636570, 625178736, 630140472, 636199515, 640304028, 674004240, 678612816, 696471048, 700156080, 708908031, 711448920, 727085160, 735163884, 746218980, 763439418, 773856720, 781473420, 787675590, 800380035, 803620440, 816848760, 848266020, 853738704, 870588810, 872502192, 914720040, 918954855, 945210708, 980218512, 985083120, 994958640, 1017919224, 1041964560, 1044706572, 1050234120, 1067173380, 1090627740, 1102745826, 1131021360, 1160785080, 1181513385, 1225273140, 1260280944, 1272399030, 1280608056, 1305883215, 1392942096, 1417816062, 1422897840, 1454170320, 1470327768, 1492437960, 1526878836, 1562946840, 1575351180, 1600760070, 1607240880, 1633697520, 1654118739, 1696532040, 1741177620, 1829440080, 1837909710, 1890421416, 1908598545, 2035838448, 2089413144, 2100468240, 2134346760, 2181255480, 2205491652, 2321570160, 2363026770, 2450546280, 2544798060, 2561216112, 2611766430, 2756864565, 2835632124, 2940655536, 2984875920, 3053757672, 3125893680, 3150702360, 3201520140, 3308237478, 3393064080, 3482355240, 3544540155, 3675819420, 3780842832, 3817197090, 4178826288, 4268693520, 4362510960, 4410983304, 4726053540, 4901092560, 4962356217, 5089596120, 5223532860, 5513729130, 5671264248, 6107515344, 6301404720, 6403040280, 6616474956, 6964710480, 7089080310, 7351638840, 7634394180, 8270593695, 8821966608, 9452107080, 9924712434, 10179192240, 10447065720, 11027458260, 11342528496, 12806080560, 13232949912, 14178160620, 14703277680, 15268788360, 16541187390, 18904214160, 19849424868, 20894131440, 22054916520, 24811781085, 26465899824, 28356321240, 30537576720, 33082374780, 39698849736, 44109833040, 49623562170, 56712642480, 66164749560, 79397699472, 99247124340, 132329499120, 198494248680, 396988497360]

約数ペア:

[(1, 396988497360), (2, 198494248680), (3, 132329499120), (4, 99247124340), (5, 79397699472), (6, 66164749560), (7, 56712642480), (8, 49623562170), (9, 44109833040), (10, 39698849736), (12, 33082374780), (13, 30537576720), (14, 28356321240), (15, 26465899824), (16, 24811781085), (18, 22054916520), (19, 20894131440), (20, 19849424868), (21, 18904214160), (24, 16541187390), (26, 15268788360), (27, 14703277680), (28, 14178160620), (30, 13232949912), (31, 12806080560), (35, 11342528496), (36, 11027458260), (38, 10447065720), (39, 10179192240), (40, 9924712434), (42, 9452107080), (45, 8821966608), (48, 8270593695), (52, 7634394180), (54, 7351638840), (56, 7089080310), (57, 6964710480), (60, 6616474956), (62, 6403040280), (63, 6301404720), (65, 6107515344), (70, 5671264248), (72, 5513729130), (76, 5223532860), (78, 5089596120), (80, 4962356217), (81, 4901092560), (84, 4726053540), (90, 4410983304), (91, 4362510960), (93, 4268693520), (95, 4178826288), (104, 3817197090), (105, 3780842832), (108, 3675819420), (112, 3544540155), (114, 3482355240), (117, 3393064080), (120, 3308237478), (124, 3201520140), (126, 3150702360), (127, 3125893680), (130, 3053757672), (133, 2984875920), (135, 2940655536), (140, 2835632124), (144, 2756864565), (152, 2611766430), (155, 2561216112), (156, 2544798060), (162, 2450546280), (168, 2363026770), (171, 2321570160), (180, 2205491652), (182, 2181255480), (186, 2134346760), (189, 2100468240), (190, 2089413144), (195, 2035838448), (208, 1908598545), (210, 1890421416), (216, 1837909710), (217, 1829440080), (228, 1741177620), (234, 1696532040), (240, 1654118739), (243, 1633697520), (247, 1607240880), (248, 1600760070), (252, 1575351180), (254, 1562946840), (260, 1526878836), (266, 1492437960), (270, 1470327768), (273, 1454170320), (279, 1422897840), (280, 1417816062), (285, 1392942096), (304, 1305883215), (310, 1280608056), (312, 1272399030), (315, 1260280944), (324, 1225273140), (336, 1181513385), (342, 1160785080), (351, 1131021360), (360, 1102745826), (364, 1090627740), (372, 1067173380), (378, 1050234120), (380, 1044706572), (381, 1041964560), (390, 1017919224), (399, 994958640), (403, 985083120), (405, 980218512), (420, 945210708), (432, 918954855), (434, 914720040), (455, 872502192), (456, 870588810), (465, 853738704), (468, 848266020), (486, 816848760), (494, 803620440), (496, 800380035), (504, 787675590), (508, 781473420), (513, 773856720), (520, 763439418), (532, 746218980), (540, 735163884), (546, 727085160), (558, 711448920), (560, 708908031), (567, 700156080), (570, 696471048), (585, 678612816), (589, 674004240), (620, 640304028), (624, 636199515), (630, 630140472), (635, 625178736), (648, 612636570), (651, 609813360), (665, 596975184), (684, 580392540), (702, 565510680), (720, 551372913), (728, 545313870), (729, 544565840), (741, 535746960), (744, 533586690), (756, 525117060), (760, 522353286), (762, 520982280), (780, 508959612), (798, 497479320), (806, 492541560), (810, 490109256), (819, 484723440), (837, 474299280), (840, 472605354), (855, 464314032), (868, 457360020), (889, 446556240), (910, 436251096), (912, 435294405), (930, 426869352), (936, 424133010), (945, 420093648), (972, 408424380), (988, 401810220), (1008, 393837795), (1016, 390736710), (1026, 386928360), (1040, 381719709), (1053, 377007120), (1064, 373109490), (1080, 367581942), (1085, 365888016), (1092, 363542580), (1116, 355724460), (1134, 350078040), (1140, 348235524), (1143, 347321520), (1170, 339306408), (1178, 337002120), (1197, 331652880), (1209, 328361040), (1215, 326739504), (1235, 321448176), (1240, 320152014), (1260, 315070236), (1270, 312589368), (1296, 306318285), (1302, 304906680), (1330, 298487592), (1365, 290834064), (1368, 290196270), (1395, 284579568), (1404, 282755340), (1456, 272656935), (1458, 272282920), (1482, 267873480), (1488, 266793345), (1512, 262558530), (1520, 261176643), (1524, 260491140), (1539, 257952240), (1560, 254479806), (1596, 248739660), (1612, 246270780), (1620, 245054628), (1638, 242361720), (1651, 240453360), (1674, 237149640), (1680, 236302677), (1701, 233385360), (1710, 232157016), (1729, 229605840), (1736, 228680010), (1755, 226204272), (1767, 224668080), (1778, 223278120), (1820, 218125548), (1860, 213434676), (1872, 212066505), (1890, 210046824), (1905, 208392912), (1944, 204212190), (1953, 203271120), (1976, 200905110), (1995, 198991728), (2015, 197016624), (2032, 195368355), (2052, 193464180), (2106, 188503560), (2128, 186554745), (2160, 183790971), (2170, 182944008), (2184, 181771290), (2223, 178582320), (2232, 177862230), (2268, 175039020), (2280, 174117762), (2286, 173660760), (2340, 169653204), (2356, 168501060), (2394, 165826440), (2413, 164520720), (2418, 164180520), (2430, 163369752), (2457, 161574480), (2470, 160724088), (2480, 160076007), (2511, 158099760), (2520, 157535118), (2540, 156294684), (2565, 154771344), (2604, 152453340), (2660, 149243796), (2667, 148852080), (2730, 145417032), (2736, 145098135), (2790, 142289784), (2808, 141377670), (2821, 140726160), (2835, 140031216), (2916, 136141460), (2945, 134800848), (2964, 133936740), (3024, 131279265), (3048, 130245570), (3078, 128976120), (3120, 127239903), (3159, 125669040), (3192, 124369830), (3224, 123135390), (3240, 122527314), (3255, 121962672), (3276, 121180860), (3302, 120226680), (3348, 118574820), (3402, 116692680), (3420, 116078508), (3429, 115773840), (3458, 114802920), (3472, 114340005), (3510, 113102136), (3534, 112334040), (3556, 111639060), (3591, 110550960), (3627, 109453680), (3640, 109062774), (3645, 108913168), (3705, 107149392), (3720, 106717338), (3780, 105023412), (3810, 104196456), (3888, 102106095), (3906, 101635560), (3937, 100835280), (3952, 100452555), (3990, 99495864), (4030, 98508312), (4095, 96944688), (4104, 96732090), (4123, 96286320), (4185, 94859856), (4212, 94251780), (4340, 91472004), (4368, 90885645), (4445, 89311248), (4446, 89291160), (4464, 88931115), (4536, 87519510), (4560, 87058881), (4572, 86830380), (4617, 85984080), (4680, 84826602), (4712, 84250530), (4788, 82913220), (4826, 82260360), (4836, 82090260), (4860, 81684876), (4914, 80787240), (4940, 80362044), (4953, 80151120), (5022, 79049880), (5040, 78767559), (5080, 78147342), (5103, 77795120), (5130, 77385672), (5187, 76535280), (5208, 76226670), (5265, 75401424), (5301, 74889360), (5320, 74621898), (5334, 74426040), (5460, 72708516), (5580, 71144892), (5616, 70688835), (5642, 70363080), (5670, 70015608), (5715, 69464304), (5832, 68070730), (5859, 67757040), (5890, 67400424), (5928, 66968370), (5985, 66330576), (6045, 65672208), (6096, 65122785), (6156, 64488060), (6318, 62834520), (6384, 62184915), (6448, 61567695), (6480, 61263657), (6510, 60981336), (6552, 60590430), (6604, 60113340), (6669, 59527440), (6696, 59287410), (6804, 58346340), (6840, 58039254), (6858, 57886920), (6916, 57401460), (7020, 56551068), (7068, 56167020), (7112, 55819530), (7182, 55275480), (7239, 54840240), (7254, 54726840), (7280, 54531387), (7290, 54456584), (7371, 53858160), (7410, 53574696), (7440, 53358669), (7533, 52699920), (7560, 52511706), (7620, 52098228), (7657, 51846480), (7695, 51590448), (7812, 50817780), (7874, 50417640), (7980, 49747932), (8001, 49617360), (8060, 49254156), (8190, 48472344), (8208, 48366045), (8246, 48143160), (8255, 48090672), (8370, 47429928), (8424, 47125890), (8463, 46908720), (8505, 46677072), (8645, 45921168), (8680, 45736002), (8835, 44933616), (8890, 44655624), (8892, 44645580), (9072, 43759755), (9144, 43415190), (9234, 42992040), (9360, 42413301), (9424, 42125265), (9477, 41889680), (9576, 41456610), (9652, 41130180), (9672, 41045130), (9720, 40842438), (9765, 40654224), (9828, 40393620), (9880, 40181022), (9906, 40075560), (10044, 39524940), (10160, 39073671), (10206, 38897560), (10260, 38692836), (10287, 38591280), (10374, 38267640), (10416, 38113335), (10530, 37700712), (10602, 37444680), (10640, 37310949), (10668, 37213020), (10773, 36850320), (10881, 36484560), (10920, 36354258), (11115, 35716464), (11160, 35572446), (11284, 35181540), (11340, 35007804), (11430, 34732152), (11557, 34350480), (11664, 34035365), (11718, 33878520), (11780, 33700212), (11811, 33611760), (11856, 33484185), (11970, 33165288), (12065, 32904144), (12090, 32836104), (12285, 32314896), (12312, 32244030), (12369, 32095440), (12555, 31619952), (12636, 31417260), (13020, 30490668), (13104, 30295215), (13208, 30056670), (13335, 29770416), (13338, 29763720), (13392, 29643705), (13608, 29173170), (13680, 29019627), (13716, 28943460), (13832, 28700730), (13851, 28661360), (14040, 28275534), (14105, 28145232), (14136, 28083510), (14224, 27909765), (14364, 27637740), (14478, 27420120), (14508, 27363420), (14580, 27228292), (14742, 26929080), (14820, 26787348), (14859, 26717040), (15066, 26349960), (15120, 26255853), (15240, 26049114), (15314, 25923240), (15390, 25795224), (15561, 25511760), (15624, 25408890), (15748, 25208820), (15795, 25133808), (15903, 24963120), (15960, 24873966), (16002, 24808680), (16120, 24627078), (16380, 24236172), (16492, 24071580), (16510, 24045336), (16740, 23714964), (16848, 23562945), (16891, 23502960), (16926, 23454360), (17010, 23338536), (17145, 23154768), (17290, 22960584), (17360, 22868001), (17577, 22585680), (17670, 22466808), (17780, 22327812), (17784, 22322790), (17955, 22110192), (18135, 21890736), (18288, 21707595), (18468, 21496020), (18954, 20944840), (19152, 20728305), (19304, 20565090), (19344, 20522565), (19440, 20421219), (19530, 20327112), (19656, 20196810), (19685, 20167056), (19760, 20090511), (19812, 20037780), (20007, 19842480), (20088, 19762470), (20412, 19448780), (20520, 19346418), (20574, 19295640), (20615, 19257264), (20748, 19133820), (21060, 18850356), (21204, 18722340), (21336, 18606510), (21546, 18425160), (21717, 18280080), (21762, 18242280), (21840, 18177129), (22113, 17952720), (22230, 17858232), (22320, 17786223), (22568, 17590770), (22599, 17566640), (22680, 17503902), (22860, 17366076), (22971, 17282160), (23085, 17196816), (23114, 17175240), (23436, 16939260), (23560, 16850106), (23622, 16805880), (23940, 16582644), (24003, 16539120), (24130, 16452072), (24180, 16418052), (24570, 16157448), (24624, 16122015), (24738, 16047720), (24765, 16030224), (25110, 15809976), (25272, 15708630), (25389, 15636240), (25515, 15559024), (25935, 15307056), (26040, 15245334), (26416, 15028335), (26505, 14977872), (26670, 14885208), (26676, 14881860), (27216, 14586585), (27432, 14471730), (27559, 14405040), (27664, 14350365), (27702, 14330680), (28080, 14137767), (28210, 14072616), (28272, 14041755), (28728, 13818870), (28956, 13710060), (29016, 13681710), (29160, 13614146), (29295, 13551408), (29484, 13464540), (29640, 13393674), (29718, 13358520), (30132, 13174980), (30480, 13024557), (30628, 12961620), (30780, 12897612), (30861, 12863760), (31122, 12755880), (31248, 12704445), (31369, 12655440), (31496, 12604410), (31590, 12566904), (31806, 12481560), (31920, 12436983), (32004, 12404340), (32240, 12313539), (32319, 12283440), (32643, 12161520), (32760, 12118086), (32984, 12035790), (33020, 12022668), (33345, 11905488), (33480, 11857482), (33782, 11751480), (33852, 11727180), (34020, 11669268), (34290, 11577384), (34580, 11480292), (34671, 11450160), (35154, 11292840), (35340, 11233404), (35433, 11203920), (35560, 11163906), (35568, 11161395), (35910, 11055096), (36195, 10968048), (36270, 10945368), (36855, 10771632), (36936, 10748010), (37107, 10698480), (37665, 10539984), (37908, 10472420), (38285, 10369296), (38608, 10282545), (39060, 10163556), (39312, 10098405), (39370, 10083528), (39624, 10018890), (40005, 9923472), (40014, 9921240), (40176, 9881235), (40824, 9724390), (41040, 9673209), (41148, 9647820), (41230, 9628632), (41496, 9566910), (42120, 9425178), (42315, 9381744), (42408, 9361170), (42672, 9303255), (43092, 9212580), (43434, 9140040), (43524, 9121140), (44226, 8976360), (44460, 8929116), (44577, 8905680), (45136, 8795385), (45198, 8783320), (45360, 8751951), (45720, 8683038), (45942, 8641080), (46170, 8598408), (46228, 8587620), (46683, 8503920), (46872, 8469630), (47120, 8425053), (47244, 8402940), (47385, 8377936), (47709, 8321040), (47880, 8291322), (48006, 8269560), (48260, 8226036), (48360, 8209026), (49140, 8078724), (49476, 8023860), (49530, 8015112), (50220, 7904988), (50544, 7854315), (50673, 7834320), (50778, 7818120), (51030, 7779512), (51181, 7756560), (51435, 7718256), (51870, 7653528), (52080, 7622667), (52731, 7528560), (53010, 7488936), (53340, 7442604), (53352, 7440930), (53599, 7406640), (53865, 7370064), (54405, 7296912), (54864, 7235865), (55118, 7202520), (55404, 7165340), (56420, 7036308), (57456, 6909435), (57785, 6870096), (57912, 6855030), (58032, 6840855), (58320, 6807073), (58590, 6775704), (58968, 6732270), (59055, 6722352), (59280, 6696837), (59436, 6679260), (60021, 6614160), (60264, 6587490), (61256, 6480810), (61560, 6448806), (61722, 6431880), (61845, 6419088), (62244, 6377940), (62738, 6327720), (62992, 6302205), (63180, 6283452), (63612, 6240780), (64008, 6202170), (64638, 6141720), (65151, 6093360), (65286, 6080760), (65520, 6059043), (65968, 6017895), (66040, 6011334), (66339, 5984240), (66690, 5952744), (66960, 5928741), (67564, 5875740), (67704, 5863590), (68040, 5834634), (68580, 5788692), (68913, 5760720), (69160, 5740146), (69255, 5732272), (69342, 5725080), (70308, 5646420), (70680, 5616702), (70866, 5601960), (71120, 5581953), (71820, 5527548), (72009, 5513040), (72390, 5484024), (72540, 5472684), (73710, 5385816), (73872, 5374005), (74214, 5349240), (74295, 5343408), (74803, 5307120), (75330, 5269992), (75816, 5236210), (76167, 5212080), (76570, 5184648), (77805, 5102352), (78120, 5081778), (78740, 5041764), (79248, 5009445), (79515, 4992624), (80010, 4961736), (80028, 4960620), (81648, 4862195), (82296, 4823910), (82460, 4814316), (82677, 4801680), (82992, 4783455), (84240, 4712589), (84455, 4700592), (84630, 4690872), (84816, 4680585), (86184, 4606290), (86868, 4570020), (87048, 4560570), (87885, 4517136), (88452, 4488180), (88920, 4464558), (89154, 4452840), (90396, 4391660), (91440, 4341519), (91884, 4320540), (92340, 4299204), (92456, 4293810), (92583, 4287920), (93366, 4251960), (93744, 4234815), (94107, 4218480), (94488, 4201470), (94770, 4188968), (95418, 4160520), (95760, 4145661), (96012, 4134780), (96520, 4113018), (96720, 4104513), (96957, 4094480), (97929, 4053840), (98280, 4039362), (98952, 4011930), (99060, 4007556), (100035, 3968496), (100440, 3952494), (101346, 3917160), (101556, 3909060), (102060, 3889756), (102362, 3878280), (102870, 3859128), (103740, 3826764), (104013, 3816720), (105462, 3764280), (106020, 3744468), (106299, 3734640), (106680, 3721302), (106704, 3720465), (107198, 3703320), (107730, 3685032), (108585, 3656016), (108810, 3648456), (110236, 3601260), (110565, 3590544), (110808, 3582670), (111321, 3566160), (112840, 3518154), (112995, 3513328), (114855, 3456432), (115570, 3435048), (115824, 3427515), (117180, 3387852), (117936, 3366135), (118110, 3361176), (118872, 3339630), (120015, 3307824), (120042, 3307080), (120528, 3293745), (122512, 3240405), (123120, 3224403), (123444, 3215940), (123690, 3209544), (124488, 3188970), (125476, 3163860), (126360, 3141726), (126945, 3127248), (127224, 3120390), (128016, 3101085), (129276, 3070860), (130302, 3046680), (130572, 3040380), (132080, 3005667), (132678, 2992120), (133380, 2976372), (133731, 2968560), (135128, 2937870), (135408, 2931795), (136080, 2917317), (137160, 2894346), (137795, 2881008), (137826, 2880360), (138320, 2870073), (138510, 2866136), (138684, 2862540), (140049, 2834640), (140616, 2823210), (141360, 2808351), (141732, 2800980), (143127, 2773680), (143640, 2763774), (144018, 2756520), (144780, 2742012), (145080, 2736342), (147420, 2692908), (148428, 2674620), (148590, 2671704), (149606, 2653560), (150660, 2634996), (151632, 2618105), (152019, 2611440), (152334, 2606040), (153140, 2592324), (153543, 2585520), (154305, 2572752), (155610, 2551176), (156240, 2540889), (156845, 2531088), (157480, 2520882), (158193, 2509520), (159030, 2496312), (160020, 2480868), (160056, 2480310), (160797, 2468880), (161595, 2456688), (163215, 2432304), (164592, 2411955), (164920, 2407158), (165354, 2400840), (168910, 2350296), (169260, 2345436), (172368, 2303145), (173355, 2290032), (173736, 2285010), (174096, 2280285), (175770, 2258568), (176904, 2244090), (177165, 2240784), (177840, 2232279), (178308, 2226420), (180063, 2204720), (180792, 2195830), (183768, 2160270), (184680, 2149602), (184912, 2146905), (185166, 2143960), (185535, 2139696), (186732, 2125980), (188214, 2109240), (188976, 2100735), (189540, 2094484), (190836, 2080260), (192024, 2067390), (193040, 2056509), (193914, 2047240), (195453, 2031120), (195858, 2026920), (196560, 2019681), (197904, 2005965), (198120, 2003778), (200070, 1984248), (200880, 1976247), (202692, 1958580), (203112, 1954530), (204120, 1944878), (204724, 1939140), (205740, 1929564), (206739, 1920240), (207480, 1913382), (208026, 1908360), (210924, 1882140), (212040, 1872234), (212598, 1867320), (213360, 1860651), (214396, 1851660), (215460, 1842516), (216027, 1837680), (217170, 1828008), (217620, 1824228), (219583, 1807920), (220472, 1800630), (221130, 1795272), (221616, 1791335), (222642, 1783080), (222885, 1781136), (224409, 1769040), (225680, 1759077), (225990, 1756664), (228501, 1737360), (229710, 1728216), (231140, 1717524), (233415, 1700784), (234360, 1693926), (236220, 1680588), (237744, 1669815), (238545, 1664208), (240030, 1653912), (240084, 1653540), (246888, 1607970), (247380, 1604772), (248031, 1600560), (248976, 1594485), (250952, 1581930), (252720, 1570863), (253365, 1566864), (253890, 1563624), (254448, 1560195), (255905, 1551312), (258552, 1535430), (260604, 1523340), (261144, 1520190), (263655, 1505712), (265356, 1496060), (266760, 1488186), (267462, 1484280), (267995, 1481328), (270256, 1468935), (274320, 1447173), (275590, 1440504), (275652, 1440180), (277020, 1433068), (277368, 1431270), (280098, 1417320), (281232, 1411605), (282321, 1406160), (283464, 1400490), (286254, 1386840), (287280, 1381887), (288036, 1378260), (289560, 1371006), (290160, 1368171), (293787, 1351280), (294840, 1346454), (296856, 1337310), (297180, 1335852), (299212, 1326780), (300105, 1322832), (301320, 1317498), (304038, 1305720), (304668, 1303020), (306280, 1296162), (307086, 1292760), (308610, 1286376), (311220, 1275588), (312039, 1272240), (313690, 1265544), (314960, 1260441), (316386, 1254760), (318060, 1248156), (318897, 1244880), (320040, 1240434), (320112, 1240155), (321594, 1234440), (323190, 1228344), (325755, 1218672), (326430, 1216152), (329840, 1203579), (330708, 1200420), (331695, 1196848), (333963, 1188720), (337820, 1175148), (338520, 1172718), (344565, 1152144), (346710, 1145016), (347472, 1142505), (351540, 1129284), (353808, 1122045), (354330, 1120392), (356616, 1113210), (358267, 1108080), (360045, 1102608), (360126, 1102360), (361584, 1097915), (367536, 1080135), (369360, 1074801), (370332, 1071980), (371070, 1069848), (373464, 1062990), (374015, 1061424), (376428, 1054620), (379080, 1047242), (380835, 1042416), (381672, 1040130), (384048, 1033695), (387828, 1023620), (390906, 1015560), (391716, 1013460), (396240, 1001889), (400140, 992124), (401193, 989520), (405384, 979290), (406224, 977265), (408240, 972439), (409448, 969570), (411480, 964782), (413385, 960336), (413478, 960120), (414960, 956691), (416052, 954180), (420147, 944880), (421848, 941070), (424080, 936117), (425196, 933660), (428792, 925830), (429381, 924560), (430920, 921258), (432054, 918840), (434340, 914004), (435240, 912114), (439166, 903960), (440944, 900315), (442260, 897636), (445284, 891540), (445770, 890568), (448818, 884520), (451980, 878332), (456057, 870480), (457002, 868680), (459420, 864108), (460629, 861840), (462280, 858762), (462915, 857584), (466830, 850392), (468720, 846963), (470535, 843696), (472440, 840294), (477090, 832104), (480060, 826956), (480168, 826770), (482391, 822960), (484785, 818896), (489645, 810768), (493776, 803985), (494760, 802386), (496062, 800280), (501904, 790965), (506730, 783432), (507780, 781812), (511810, 775656), (517104, 767715), (520065, 763344), (521208, 761670), (522288, 760095), (523621, 758160), (527310, 752856), (530712, 748030), (531495, 746928), (533520, 744093), (534924, 742140), (535990, 740664), (551180, 720252), (551304, 720090), (554040, 716534), (554736, 715635), (556605, 713232), (560196, 708660), (564642, 703080), (566928, 700245), (572508, 693420), (576072, 689130), (579120, 685503), (586359, 677040), (587574, 675640), (589680, 673227), (593712, 668655), (594360, 667926), (598424, 663390), (600210, 661416), (602640, 658749), (608076, 652860), (609336, 651510), (612560, 648081), (614172, 646380), (617220, 643188), (620217, 640080), (622440, 637794), (624078, 636120), (627380, 632772)]