389961915840

素因数分解:

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

素因数の和:216

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 82, 84, 89, 90, 93, 95, 96, 105, 108, 112, 114, 120, 123, 124, 126, 133, 135, 140, 144, 152, 155, 160, 162, 164, 168, 171, 178, 180, 186, 189, 190, 192, 205, 210, 216, 217, 224, 228, 240, 246, 248, 252, 266, 267, 270, 279, 280, 285, 287, 288, 304, 310, 315, 320, 324, 328, 336, 342, 356, 360, 369, 372, 378, 380, 399, 405, 410, 420, 432, 434, 445, 448, 456, 465, 480, 492, 496, 504, 513, 532, 534, 540, 558, 560, 567, 570, 574, 576, 589, 608, 615, 620, 623, 630, 648, 651, 656, 665, 672, 684, 712, 720, 738, 744, 756, 760, 779, 798, 801, 810, 820, 837, 840, 855, 861, 864, 868, 890, 912, 930, 945, 960, 984, 992, 1008, 1026, 1064, 1068, 1080, 1085, 1107, 1116, 1120, 1134, 1140, 1148, 1178, 1197, 1216, 1230, 1240, 1246, 1260, 1271, 1296, 1302, 1312, 1330, 1335, 1344, 1368, 1395, 1424, 1435, 1440, 1476, 1488, 1512, 1520, 1539, 1558, 1596, 1602, 1620, 1640, 1674, 1680, 1691, 1710, 1722, 1728, 1736, 1767, 1780, 1824, 1845, 1860, 1869, 1890, 1953, 1968, 1984, 1995, 2016, 2052, 2128, 2136, 2160, 2170, 2214, 2232, 2240, 2268, 2280, 2296, 2337, 2356, 2394, 2403, 2460, 2480, 2492, 2511, 2520, 2542, 2565, 2583, 2592, 2604, 2624, 2660, 2670, 2736, 2759, 2790, 2835, 2848, 2870, 2880, 2945, 2952, 2976, 3024, 3040, 3078, 3115, 3116, 3192, 3204, 3240, 3255, 3280, 3321, 3348, 3360, 3382, 3420, 3444, 3472, 3534, 3560, 3591, 3648, 3649, 3690, 3720, 3738, 3780, 3813, 3895, 3906, 3936, 3990, 4005, 4032, 4104, 4123, 4185, 4256, 4272, 4305, 4320, 4340, 4428, 4464, 4536, 4560, 4592, 4674, 4712, 4788, 4806, 4920, 4960, 4984, 5022, 5040, 5073, 5084, 5130, 5166, 5184, 5208, 5301, 5320, 5340, 5453, 5472, 5518, 5535, 5580, 5607, 5670, 5696, 5740, 5859, 5890, 5904, 5952, 5985, 6048, 6080, 6156, 6230, 6232, 6355, 6384, 6408, 6480, 6510, 6560, 6642, 6696, 6720, 6764, 6840, 6888, 6944, 7011, 7068, 7120, 7182, 7209, 7298, 7380, 7440, 7476, 7560, 7626, 7695, 7749, 7790, 7812, 7872, 7980, 8010, 8208, 8246, 8277, 8370, 8455, 8512, 8544, 8610, 8640, 8680, 8835, 8856, 8897, 8928, 9072, 9120, 9184, 9345, 9348, 9424, 9576, 9612, 9765, 9840, 9920, 9968, 10044, 10080, 10146, 10168, 10260, 10332, 10416, 10602, 10640, 10680, 10773, 10906, 10944, 10947, 11036, 11070, 11160, 11214, 11340, 11439, 11480, 11685, 11718, 11780, 11808, 11837, 11970, 12015, 12096, 12312, 12369, 12460, 12464, 12555, 12710, 12768, 12816, 12915, 12960, 13020, 13120, 13284, 13392, 13528, 13680, 13776, 13795, 13888, 14022, 14136, 14240, 14364, 14418, 14596, 14760, 14880, 14952, 15120, 15219, 15252, 15390, 15498, 15580, 15624, 15903, 15960, 16020, 16359, 16416, 16492, 16554, 16605, 16740, 16821, 16910, 17088, 17220, 17360, 17577, 17670, 17712, 17794, 17856, 17955, 18144, 18240, 18245, 18368, 18690, 18696, 18848, 19065, 19152, 19224, 19313, 19530, 19680, 19936, 20088, 20160, 20292, 20336, 20520, 20615, 20664, 20832, 21033, 21204, 21280, 21360, 21546, 21812, 21894, 22072, 22140, 22320, 22428, 22680, 22878, 22960, 23247, 23370, 23436, 23560, 23616, 23674, 23940, 24030, 24149, 24624, 24738, 24831, 24920, 24928, 25110, 25365, 25420, 25536, 25543, 25632, 25830, 25920, 26040, 26505, 26568, 26691, 26784, 27056, 27265, 27360, 27552, 27590, 28035, 28044, 28272, 28480, 28728, 28836, 29192, 29295, 29520, 29760, 29904, 30240, 30438, 30504, 30780, 30996, 31160, 31248, 31806, 31920, 32040, 32718, 32832, 32841, 32984, 33108, 33210, 33480, 33642, 33820, 34317, 34440, 34720, 35055, 35154, 35340, 35424, 35511, 35588, 35910, 36045, 36288, 36490, 37107, 37380, 37392, 37696, 38130, 38304, 38448, 38626, 38745, 39060, 39360, 39872, 40176, 40584, 40672, 41040, 41230, 41328, 41385, 41664, 42066, 42408, 42560, 42720, 43092, 43624, 43788, 44144, 44280, 44485, 44640, 44856, 45360, 45657, 45756, 45920, 46494, 46740, 46872, 47120, 47348, 47709, 47880, 48060, 48298, 49077, 49248, 49476, 49662, 49840, 49856, 50220, 50463, 50730, 50840, 51086, 51264, 51660, 52080, 52421, 53010, 53136, 53382, 53568, 53865, 54112, 54530, 54720, 54735, 55104, 55180, 56070, 56088, 56544, 57195, 57456, 57672, 57939, 58384, 58590, 59040, 59185, 59808, 60480, 60876, 61008, 61560, 61845, 61992, 62320, 62496, 63099, 63612, 63840, 64080, 65436, 65682, 65968, 66216, 66420, 66960, 67284, 67640, 68634, 68880, 69331, 69440, 70110, 70308, 70680, 70848, 71022, 71176, 71820, 72090, 72447, 72980, 74214, 74493, 74760, 74784, 76095, 76260, 76608, 76629, 76896, 77252, 77490, 78120, 79515, 80073, 80352, 81168, 81344, 81795, 82080, 82460, 82656, 82770, 84105, 84132, 84816, 85440, 86184, 87248, 87576, 87885, 88288, 88560, 88970, 89280, 89712, 90720, 91314, 91512, 91840, 92988, 93480, 93744, 94240, 94696, 95418, 95760, 96120, 96565, 96596, 98154, 98496, 98523, 98952, 99324, 99680, 100440, 100926, 101460, 101680, 102172, 102951, 103320, 104160, 104842, 105165, 106020, 106272, 106533, 106764, 107730, 108224, 109060, 109470, 110360, 111321, 112140, 112176, 113088, 113119, 114390, 114912, 115344, 115878, 116235, 116768, 117180, 118080, 118370, 119616, 120745, 121752, 122016, 123120, 123690, 123984, 124155, 124640, 124992, 126198, 127224, 127680, 127715, 128160, 130872, 131364, 131936, 132432, 132840, 133455, 133920, 134568, 135280, 136971, 137268, 137760, 138662, 140220, 140616, 141360, 142044, 142352, 143640, 144180, 144894, 145960, 147231, 148428, 148986, 149520, 149568, 152190, 152520, 153258, 153792, 154504, 154980, 156240, 157263, 159030, 160146, 160704, 162336, 163590, 164160, 164205, 164920, 165312, 165540, 168210, 168264, 169043, 169632, 171585, 172368, 173817, 174496, 175152, 175770, 176576, 177120, 177555, 177940, 179424, 181440, 182628, 183024, 185535, 185976, 186960, 187488, 188480, 189392, 190836, 191520, 192240, 193130, 193192, 196308, 197046, 197904, 198648, 199360, 200880, 201852, 202920, 203360, 204344, 205902, 206640, 207993, 208320, 209684, 210330, 212040, 212544, 213066, 213528, 215460, 217341, 218120, 218940, 220720, 222642, 223479, 224280, 224352, 226238, 228285, 228780, 229824, 229887, 230688, 231756, 232470, 233536, 234360, 236740, 238545, 240219, 241490, 243504, 244032, 245385, 246240, 247380, 247968, 248310, 249280, 252315, 252396, 254448, 255430, 256320, 261744, 262105, 262728, 263872, 264864, 265680, 266910, 267840, 269136, 270560, 273942, 274536, 275520, 277324, 280440, 281232, 282720, 284088, 284704, 287280, 288360, 289695, 289788, 291920, 294462, 295569, 296856, 297972, 299040, 304380, 305040, 306516, 309008, 309960, 312480, 314526, 315495, 318060, 319599, 320292, 324672, 327180, 328410, 329840, 331080, 333963, 336420, 336528, 338086, 339264, 339357, 343170, 344736, 346655, 347634, 348992, 350304, 351540, 354240, 355110, 355880, 358848, 362235, 365256, 366048, 366947, 371070, 371952, 372465, 373920, 374976, 378784, 381672, 383040, 383145, 384480, 386260, 386384, 392616, 394092, 395808, 397296, 400365, 401760, 403704, 405840, 406720, 408688, 411804, 413280, 415986, 419368, 420660, 424080, 426132, 427056, 430920, 434682, 436240, 437880, 441440, 441693, 445284, 446958, 448560, 448704, 452476, 456570, 457560, 459774, 461376, 463512, 464940, 468720, 471789, 473480, 477090, 480438, 482980, 485317, 487008, 490770, 492480, 492615, 494760, 495936, 496620, 504630, 504792, 507129, 508896, 510860, 514755, 521451, 523488, 524210, 525456, 529728, 531360, 532665, 533820, 538272, 541120, 547884, 549072, 554648, 556605, 560880, 562464, 565440, 565595, 568176, 569408, 574560, 576720, 579390, 579576, 583840, 588924, 591138, 593712, 595944, 598080, 608760, 610080, 613032, 618016, 619920, 623979, 624960, 629052, 630990, 636120, 639198, 640584, 652023, 654360, 656820, 659680, 662160, 667926, 672840, 673056, 676172, 678714, 684855, 686340, 689472, 689661, 693310, 695268, 700608, 703080, 710220, 711760, 720657, 724470, 730512, 732096, 733894, 736155, 742140, 743904, 744930, 747840, 757568, 763344, 766290, 768960, 772520, 772768, 785232, 786315, 788184, 791616, 791833, 794592, 800730, 803520, 807408, 811680, 817376, 823608, 826560, 831972, 838736, 841320, 845215, 848160, 852264, 854112, 861840, 869085, 869364, 872480, 875760, 882880, 883386, 890568, 893916, 897120, 904952, 913140, 915120, 919548, 927024, 929880, 937440, 943578, 946960, 954180, 958797, 960876, 965960, 970634, 974016, 981540, 985230, 989520, 993240, 1009260, 1009584, 1014258, 1017792, 1018071, 1021720, 1029510, 1039965, 1042902, 1046976, 1048420, 1050912, 1062720, 1065330, 1067640, 1076544, 1086705, 1095768, 1098144, 1100841, 1109296, 1113210, 1117395, 1121760, 1124928, 1131190, 1136352, 1149120, 1149435, 1153440, 1158780, 1159152, 1167680, 1177848, 1182276, 1187424, 1191888, 1201095, 1217520, 1220160, 1226064, 1236032, 1239840, 1247958, 1258104, 1261980, 1272240, 1278396, 1281168, 1304046, 1308720, 1313640, 1319360, 1324320, 1335852, 1345680, 1346112, 1352344, 1357428, 1369710, 1372680, 1379322, 1386620, 1390536, 1406160, 1415367, 1420440, 1423520, 1441314, 1448940, 1455951, 1461024, 1467788, 1472310, 1477845, 1484280, 1487808, 1489860, 1521387, 1526688, 1532580, 1545040, 1545536, 1564353, 1570464, 1572630, 1576368, 1583666, 1589184, 1597995, 1601460, 1614816, 1623360, 1634752, 1647216, 1663944, 1669815, 1677472, 1682640, 1690430, 1696320, 1696785, 1704528, 1708224, 1723680, 1738170, 1738728, 1744960, 1751520, 1766772, 1781136, 1787832, 1794240, 1809904, 1826280, 1830240, 1834735, 1839096, 1854048, 1859760, 1871937, 1874880, 1887156, 1893920, 1908360, 1917594, 1921752, 1931920, 1941268, 1956069, 1963080, 1970460, 1979040, 1986480, 2018520, 2019168, 2028516, 2036142, 2043440, 2059020, 2068983, 2079930, 2085804, 2096840, 2101824, 2130660, 2135280, 2149261, 2173410, 2191536, 2196288, 2201682, 2208465, 2218592, 2226420, 2234790, 2243520, 2262380, 2272704, 2298870, 2306880, 2317560, 2318304, 2355696, 2358945, 2364552, 2374848, 2375499, 2383776, 2402190, 2426585, 2435040, 2452128, 2479680, 2495916, 2516208, 2523960, 2535645, 2544480, 2556792, 2562336, 2607255, 2608092, 2617440, 2627280, 2648640, 2671704, 2691360, 2704688, 2714856, 2739420, 2745360, 2758644, 2773240, 2781072, 2812320, 2830734, 2840880, 2847040, 2882628, 2897880, 2911902, 2922048, 2935576, 2944620, 2955690, 2968560, 2979720, 3042774, 3053376, 3054213, 3065160, 3090080, 3119895, 3128706, 3140928, 3145260, 3152736, 3167332, 3195990, 3202920, 3229632, 3260115, 3294432, 3302523, 3327888, 3339630, 3354944, 3365280, 3380860, 3393570, 3409056, 3447360, 3448305, 3476340, 3477456, 3503040, 3533544, 3562272, 3575664, 3603285, 3619808, 3652560, 3660480, 3669470, 3678192, 3708096, 3719520, 3743874, 3774312, 3787840, 3816720, 3835188, 3843504, 3863840, 3882536, 3912138, 3926160, 3940920, 3958080, 3959165, 3972960, 4037040, 4038336, 4057032, 4072284, 4086880, 4118040, 4137966, 4159860, 4171608, 4193680, 4246101, 4261320, 4270560, 4298522, 4346820, 4367853, 4383072, 4403364, 4416930, 4437184, 4452840, 4469580, 4524760, 4564161, 4597740, 4635120, 4636608, 4711392, 4717890, 4729104, 4750998, 4767552, 4793985, 4804380, 4853170, 4870080, 4904256, 4991832, 5032416, 5047920, 5071290, 5088960, 5090355, 5113584, 5124672, 5214510, 5216184, 5234880, 5254560, 5343408, 5382720, 5409376, 5429712, 5478840, 5490720, 5504205, 5517288, 5546480, 5562144, 5615811, 5624640, 5661468, 5681760, 5765256, 5795760, 5823804, 5871152, 5889240, 5911380, 5937120, 5959440, 6085548, 6108426, 6130320, 6180160, 6239790, 6257412, 6290520, 6305472, 6334664, 6391980, 6405840, 6447783, 6520230, 6588864, 6605046, 6655776, 6679260, 6730560, 6761720, 6787140, 6818112, 6896610, 6952680, 6954912, 7067088, 7076835, 7124544, 7126497, 7151328, 7206570, 7239616, 7279755, 7305120, 7338940, 7356384, 7439040, 7487748, 7548624, 7606935, 7633440, 7670376, 7687008, 7727680, 7765072, 7821765, 7824276, 7852320, 7881840, 7918330, 7945920, 8074080, 8114064, 8144568, 8173760, 8236080, 8275932, 8319720, 8343216, 8387360, 8492202, 8522640, 8541120, 8597044, 8693640, 8735706, 8766144, 8806728, 8833860, 8905680, 8939160, 9049520, 9128322, 9162639, 9195480, 9270240, 9359685, 9422784, 9435780, 9458208, 9501996, 9587970, 9608760, 9706340, 9780345, 9907569, 9983664, 10064832, 10095840, 10142580, 10180710, 10227168, 10344915, 10429020, 10432368, 10509120, 10686816, 10746305, 10818752, 10859424, 10957680, 10981440, 11008410, 11034576, 11092960, 11124288, 11231622, 11322936, 11363520, 11530512, 11591520, 11647608, 11742304, 11778480, 11822760, 11874240, 11877495, 11918880, 12171096, 12216852, 12260640, 12479580, 12514824, 12581040, 12669328, 12783960, 12811680, 12895566, 13040460, 13103559, 13210092, 13311552, 13358520, 13523440, 13574280, 13692483, 13793220, 13905360, 13909824, 14134176, 14153670, 14252994, 14302656, 14413140, 14559510, 14610240, 14677880, 14712768, 14975496, 15044827, 15097248, 15213870, 15266880, 15271065, 15340752, 15374016, 15530144, 15643530, 15648552, 15704640, 15763680, 15836660, 16148160, 16228128, 16289136, 16472160, 16512615, 16551864, 16639440, 16686432, 16774720, 16984404, 17045280, 17194088, 17387280, 17471412, 17613456, 17667720, 17811360, 17878320, 18099040, 18256644, 18325278, 18390960, 18540480, 18719370, 18871560, 18916416, 19003992, 19175940, 19217520, 19343349, 19412680, 19560690, 19815138, 19967328, 20191680, 20285160, 20361420, 20454336, 20689830, 20858040, 20864736, 21230505, 21373632, 21379491, 21492610, 21718848, 21839265, 21915360, 22016820, 22069152, 22185920, 22463244, 22645872, 22820805, 23061024, 23183040, 23295216, 23484608, 23556960, 23645520, 23754990, 23837760, 24342192, 24433704, 24521280, 24959160, 25029648, 25162080, 25338656, 25567920, 25623360, 25791132, 26080920, 26207118, 26420184, 26717040, 27046880, 27148560, 27384966, 27586440, 27810720, 28079055, 28268352, 28307340, 28505988, 28826280, 29119020, 29355760, 29722707, 29950992, 30089654, 30194496, 30427740, 30542130, 30681504, 31060288, 31287060, 31297104, 31527360, 31673320, 32238915, 32456256, 32578272, 32944320, 33025230, 33103728, 33278880, 33372864, 33968808, 34090560, 34388176, 34774560, 34942824, 35226912, 35335440, 35622720, 35632485, 35756640, 36198080, 36513288, 36650556, 36781920, 37438740, 37743120, 38007984, 38351880, 38435040, 38686698, 38825360, 39121380, 39310677, 39630276, 39934656, 40570320, 40722840, 41379660, 41716080, 41729472, 42461010, 42758982, 42985220, 43678530, 43830720, 44033640, 44138304, 44926488, 45134481, 45291744, 45641610, 45813195, 46122048, 46590432, 47113920, 47291040, 47509980, 48684384, 48867408, 49537845, 49918320, 50059296, 50324160, 50677312, 51135840, 51582264, 52161840, 52414236, 52840368, 53434080, 54093760, 54297120, 54769932, 55172880, 55621440, 56158110, 56614680, 57011976, 57652560, 58030047, 58238040, 58711520, 59445414, 59901984, 60179308, 60855480, 61084260, 61363008, 62574120, 62594208, 63346640, 64138473, 64477830, 65156544, 65517795, 66050460, 66207456, 66557760, 67937616, 68462415, 68776352, 69549120, 69885648, 70453824, 70670880, 71264970, 71513280, 73026576, 73301112, 73563840, 74877480, 75224135, 75486240, 76015968, 76703760, 76870080, 77373396, 77650720, 78242760, 78621354, 79260552, 81140640, 81445680, 82759320, 83432160, 84922020, 85517964, 85970440, 87357060, 88067280, 89852976, 90268962, 90583488, 91283220, 91626390, 93180864, 94582080, 95019960, 96716745, 97368768, 97734816, 99075690, 99836640, 100118592, 102271680, 103164528, 104323680, 104828472, 105680736, 106868160, 106897455, 108594240, 109539864, 110345760, 112316220, 113229360, 114023952, 115305120, 116060094, 116476080, 117423040, 118890828, 119803968, 120358616, 121710960, 122168520, 125148240, 125188416, 126693280, 128276946, 128955660, 131035590, 132100920, 132414912, 135403443, 135875232, 136924830, 137552704, 139771296, 141341760, 142529940, 146053152, 146602224, 148613535, 149754960, 150448270, 150972480, 152031936, 153407520, 154746792, 155301440, 156485520, 157242708, 158521104, 162281280, 162891360, 165518640, 166864320, 169844040, 171035928, 171940880, 174090141, 174714120, 176134560, 179705952, 180537924, 182566440, 183252780, 190039920, 193433490, 195469632, 196553385, 198151380, 199673280, 206329056, 208647360, 209656944, 211361472, 213794910, 219079728, 220691520, 224632440, 225672405, 226458720, 228047904, 230610240, 232120188, 232952160, 237781656, 240717232, 243421920, 244337040, 250296480, 253386560, 256553892, 257911320, 262071180, 264201840, 270806886, 271750464, 273849660, 279542592, 285059880, 290150235, 292106304, 293204448, 297227070, 299509920, 300896540, 306815040, 309493584, 312971040, 314485416, 317042208, 320692365, 325782720, 331037280, 339688080, 342071856, 343881760, 348180282, 349428240, 352269120, 359411904, 361075848, 365132880, 366505560, 380079840, 386866980, 393106770, 396302760, 406210329, 412658112, 419313888, 427589820, 438159456, 449264880, 451344810, 452917440, 456095808, 464240376, 465904320, 475563312, 481434464, 486843840, 488674080, 500592960, 513107784, 515822640, 524142360, 528403680, 541613772, 547699320, 570119760, 580300470, 586408896, 594454140, 599019840, 601793080, 618987168, 625942080, 628970832, 634084416, 641384730, 662074560, 677017215, 679376160, 684143712, 687763520, 696360564, 698856480, 722151696, 730265760, 733011120, 760159680, 773733960, 786213540, 792605520, 812420658, 838627776, 855179640, 870450705, 876318912, 898529760, 902689620, 928480752, 951126624, 962868928, 977348160, 1026215568, 1031645280, 1048284720, 1056807360, 1083227544, 1095398640, 1140239520, 1160600940, 1188908280, 1203586160, 1218630987, 1237974336, 1257941664, 1282769460, 1354034430, 1358752320, 1368287424, 1392721128, 1397712960, 1444303392, 1460531520, 1466022240, 1547467920, 1572427080, 1585211040, 1624841316, 1710359280, 1740901410, 1797059520, 1805379240, 1856961504, 1902253248, 2031051645, 2052431136, 2063290560, 2096569440, 2166455088, 2190797280, 2280479040, 2321201880, 2377816560, 2407172320, 2437261974, 2515883328, 2565538920, 2708068860, 2785442256, 2888606784, 2932044480, 3094935840, 3144854160, 3170422080, 3249682632, 3420718560, 3481802820, 3610758480, 3713923008, 4062103290, 4104862272, 4193138880, 4332910176, 4381594560, 4642403760, 4755633120, 4814344640, 4874523948, 5131077840, 5416137720, 5570884512, 6093154935, 6189871680, 6289708320, 6499365264, 6841437120, 6963605640, 7221516960, 8124206580, 8665820352, 9284807520, 9511266240, 9749047896, 10262155680, 10832275440, 11141769024, 12186309870, 12579416640, 12998730528, 13927211280, 14443033920, 16248413160, 18569615040, 19498095792, 20524311360, 21664550880, 24372619740, 25997461056, 27854422560, 32496826320, 38996191584, 43329101760, 48745239480, 55708845120, 64993652640, 77992383168, 97490478960, 129987305280, 194980957920, 389961915840]

約数ペア:

[(1, 389961915840), (2, 194980957920), (3, 129987305280), (4, 97490478960), (5, 77992383168), (6, 64993652640), (7, 55708845120), (8, 48745239480), (9, 43329101760), (10, 38996191584), (12, 32496826320), (14, 27854422560), (15, 25997461056), (16, 24372619740), (18, 21664550880), (19, 20524311360), (20, 19498095792), (21, 18569615040), (24, 16248413160), (27, 14443033920), (28, 13927211280), (30, 12998730528), (31, 12579416640), (32, 12186309870), (35, 11141769024), (36, 10832275440), (38, 10262155680), (40, 9749047896), (41, 9511266240), (42, 9284807520), (45, 8665820352), (48, 8124206580), (54, 7221516960), (56, 6963605640), (57, 6841437120), (60, 6499365264), (62, 6289708320), (63, 6189871680), (64, 6093154935), (70, 5570884512), (72, 5416137720), (76, 5131077840), (80, 4874523948), (81, 4814344640), (82, 4755633120), (84, 4642403760), (89, 4381594560), (90, 4332910176), (93, 4193138880), (95, 4104862272), (96, 4062103290), (105, 3713923008), (108, 3610758480), (112, 3481802820), (114, 3420718560), (120, 3249682632), (123, 3170422080), (124, 3144854160), (126, 3094935840), (133, 2932044480), (135, 2888606784), (140, 2785442256), (144, 2708068860), (152, 2565538920), (155, 2515883328), (160, 2437261974), (162, 2407172320), (164, 2377816560), (168, 2321201880), (171, 2280479040), (178, 2190797280), (180, 2166455088), (186, 2096569440), (189, 2063290560), (190, 2052431136), (192, 2031051645), (205, 1902253248), (210, 1856961504), (216, 1805379240), (217, 1797059520), (224, 1740901410), (228, 1710359280), (240, 1624841316), (246, 1585211040), (248, 1572427080), (252, 1547467920), (266, 1466022240), (267, 1460531520), (270, 1444303392), (279, 1397712960), (280, 1392721128), (285, 1368287424), (287, 1358752320), (288, 1354034430), (304, 1282769460), (310, 1257941664), (315, 1237974336), (320, 1218630987), (324, 1203586160), (328, 1188908280), (336, 1160600940), (342, 1140239520), (356, 1095398640), (360, 1083227544), (369, 1056807360), (372, 1048284720), (378, 1031645280), (380, 1026215568), (399, 977348160), (405, 962868928), (410, 951126624), (420, 928480752), (432, 902689620), (434, 898529760), (445, 876318912), (448, 870450705), (456, 855179640), (465, 838627776), (480, 812420658), (492, 792605520), (496, 786213540), (504, 773733960), (513, 760159680), (532, 733011120), (534, 730265760), (540, 722151696), (558, 698856480), (560, 696360564), (567, 687763520), (570, 684143712), (574, 679376160), (576, 677017215), (589, 662074560), (608, 641384730), (615, 634084416), (620, 628970832), (623, 625942080), (630, 618987168), (648, 601793080), (651, 599019840), (656, 594454140), (665, 586408896), (672, 580300470), (684, 570119760), (712, 547699320), (720, 541613772), (738, 528403680), (744, 524142360), (756, 515822640), (760, 513107784), (779, 500592960), (798, 488674080), (801, 486843840), (810, 481434464), (820, 475563312), (837, 465904320), (840, 464240376), (855, 456095808), (861, 452917440), (864, 451344810), (868, 449264880), (890, 438159456), (912, 427589820), (930, 419313888), (945, 412658112), (960, 406210329), (984, 396302760), (992, 393106770), (1008, 386866980), (1026, 380079840), (1064, 366505560), (1068, 365132880), (1080, 361075848), (1085, 359411904), (1107, 352269120), (1116, 349428240), (1120, 348180282), (1134, 343881760), (1140, 342071856), (1148, 339688080), (1178, 331037280), (1197, 325782720), (1216, 320692365), (1230, 317042208), (1240, 314485416), (1246, 312971040), (1260, 309493584), (1271, 306815040), (1296, 300896540), (1302, 299509920), (1312, 297227070), (1330, 293204448), (1335, 292106304), (1344, 290150235), (1368, 285059880), (1395, 279542592), (1424, 273849660), (1435, 271750464), (1440, 270806886), (1476, 264201840), (1488, 262071180), (1512, 257911320), (1520, 256553892), (1539, 253386560), (1558, 250296480), (1596, 244337040), (1602, 243421920), (1620, 240717232), (1640, 237781656), (1674, 232952160), (1680, 232120188), (1691, 230610240), (1710, 228047904), (1722, 226458720), (1728, 225672405), (1736, 224632440), (1767, 220691520), (1780, 219079728), (1824, 213794910), (1845, 211361472), (1860, 209656944), (1869, 208647360), (1890, 206329056), (1953, 199673280), (1968, 198151380), (1984, 196553385), (1995, 195469632), (2016, 193433490), (2052, 190039920), (2128, 183252780), (2136, 182566440), (2160, 180537924), (2170, 179705952), (2214, 176134560), (2232, 174714120), (2240, 174090141), (2268, 171940880), (2280, 171035928), (2296, 169844040), (2337, 166864320), (2356, 165518640), (2394, 162891360), (2403, 162281280), (2460, 158521104), (2480, 157242708), (2492, 156485520), (2511, 155301440), (2520, 154746792), (2542, 153407520), (2565, 152031936), (2583, 150972480), (2592, 150448270), (2604, 149754960), (2624, 148613535), (2660, 146602224), (2670, 146053152), (2736, 142529940), (2759, 141341760), (2790, 139771296), (2835, 137552704), (2848, 136924830), (2870, 135875232), (2880, 135403443), (2945, 132414912), (2952, 132100920), (2976, 131035590), (3024, 128955660), (3040, 128276946), (3078, 126693280), (3115, 125188416), (3116, 125148240), (3192, 122168520), (3204, 121710960), (3240, 120358616), (3255, 119803968), (3280, 118890828), (3321, 117423040), (3348, 116476080), (3360, 116060094), (3382, 115305120), (3420, 114023952), (3444, 113229360), (3472, 112316220), (3534, 110345760), (3560, 109539864), (3591, 108594240), (3648, 106897455), (3649, 106868160), (3690, 105680736), (3720, 104828472), (3738, 104323680), (3780, 103164528), (3813, 102271680), (3895, 100118592), (3906, 99836640), (3936, 99075690), (3990, 97734816), (4005, 97368768), (4032, 96716745), (4104, 95019960), (4123, 94582080), (4185, 93180864), (4256, 91626390), (4272, 91283220), (4305, 90583488), (4320, 90268962), (4340, 89852976), (4428, 88067280), (4464, 87357060), (4536, 85970440), (4560, 85517964), (4592, 84922020), (4674, 83432160), (4712, 82759320), (4788, 81445680), (4806, 81140640), (4920, 79260552), (4960, 78621354), (4984, 78242760), (5022, 77650720), (5040, 77373396), (5073, 76870080), (5084, 76703760), (5130, 76015968), (5166, 75486240), (5184, 75224135), (5208, 74877480), (5301, 73563840), (5320, 73301112), (5340, 73026576), (5453, 71513280), (5472, 71264970), (5518, 70670880), (5535, 70453824), (5580, 69885648), (5607, 69549120), (5670, 68776352), (5696, 68462415), (5740, 67937616), (5859, 66557760), (5890, 66207456), (5904, 66050460), (5952, 65517795), (5985, 65156544), (6048, 64477830), (6080, 64138473), (6156, 63346640), (6230, 62594208), (6232, 62574120), (6355, 61363008), (6384, 61084260), (6408, 60855480), (6480, 60179308), (6510, 59901984), (6560, 59445414), (6642, 58711520), (6696, 58238040), (6720, 58030047), (6764, 57652560), (6840, 57011976), (6888, 56614680), (6944, 56158110), (7011, 55621440), (7068, 55172880), (7120, 54769932), (7182, 54297120), (7209, 54093760), (7298, 53434080), (7380, 52840368), (7440, 52414236), (7476, 52161840), (7560, 51582264), (7626, 51135840), (7695, 50677312), (7749, 50324160), (7790, 50059296), (7812, 49918320), (7872, 49537845), (7980, 48867408), (8010, 48684384), (8208, 47509980), (8246, 47291040), (8277, 47113920), (8370, 46590432), (8455, 46122048), (8512, 45813195), (8544, 45641610), (8610, 45291744), (8640, 45134481), (8680, 44926488), (8835, 44138304), (8856, 44033640), (8897, 43830720), (8928, 43678530), (9072, 42985220), (9120, 42758982), (9184, 42461010), (9345, 41729472), (9348, 41716080), (9424, 41379660), (9576, 40722840), (9612, 40570320), (9765, 39934656), (9840, 39630276), (9920, 39310677), (9968, 39121380), (10044, 38825360), (10080, 38686698), (10146, 38435040), (10168, 38351880), (10260, 38007984), (10332, 37743120), (10416, 37438740), (10602, 36781920), (10640, 36650556), (10680, 36513288), (10773, 36198080), (10906, 35756640), (10944, 35632485), (10947, 35622720), (11036, 35335440), (11070, 35226912), (11160, 34942824), (11214, 34774560), (11340, 34388176), (11439, 34090560), (11480, 33968808), (11685, 33372864), (11718, 33278880), (11780, 33103728), (11808, 33025230), (11837, 32944320), (11970, 32578272), (12015, 32456256), (12096, 32238915), (12312, 31673320), (12369, 31527360), (12460, 31297104), (12464, 31287060), (12555, 31060288), (12710, 30681504), (12768, 30542130), (12816, 30427740), (12915, 30194496), (12960, 30089654), (13020, 29950992), (13120, 29722707), (13284, 29355760), (13392, 29119020), (13528, 28826280), (13680, 28505988), (13776, 28307340), (13795, 28268352), (13888, 28079055), (14022, 27810720), (14136, 27586440), (14240, 27384966), (14364, 27148560), (14418, 27046880), (14596, 26717040), (14760, 26420184), (14880, 26207118), (14952, 26080920), (15120, 25791132), (15219, 25623360), (15252, 25567920), (15390, 25338656), (15498, 25162080), (15580, 25029648), (15624, 24959160), (15903, 24521280), (15960, 24433704), (16020, 24342192), (16359, 23837760), (16416, 23754990), (16492, 23645520), (16554, 23556960), (16605, 23484608), (16740, 23295216), (16821, 23183040), (16910, 23061024), (17088, 22820805), (17220, 22645872), (17360, 22463244), (17577, 22185920), (17670, 22069152), (17712, 22016820), (17794, 21915360), (17856, 21839265), (17955, 21718848), (18144, 21492610), (18240, 21379491), (18245, 21373632), (18368, 21230505), (18690, 20864736), (18696, 20858040), (18848, 20689830), (19065, 20454336), (19152, 20361420), (19224, 20285160), (19313, 20191680), (19530, 19967328), (19680, 19815138), (19936, 19560690), (20088, 19412680), (20160, 19343349), (20292, 19217520), (20336, 19175940), (20520, 19003992), (20615, 18916416), (20664, 18871560), (20832, 18719370), (21033, 18540480), (21204, 18390960), (21280, 18325278), (21360, 18256644), (21546, 18099040), (21812, 17878320), (21894, 17811360), (22072, 17667720), (22140, 17613456), (22320, 17471412), (22428, 17387280), (22680, 17194088), (22878, 17045280), (22960, 16984404), (23247, 16774720), (23370, 16686432), (23436, 16639440), (23560, 16551864), (23616, 16512615), (23674, 16472160), (23940, 16289136), (24030, 16228128), (24149, 16148160), (24624, 15836660), (24738, 15763680), (24831, 15704640), (24920, 15648552), (24928, 15643530), (25110, 15530144), (25365, 15374016), (25420, 15340752), (25536, 15271065), (25543, 15266880), (25632, 15213870), (25830, 15097248), (25920, 15044827), (26040, 14975496), (26505, 14712768), (26568, 14677880), (26691, 14610240), (26784, 14559510), (27056, 14413140), (27265, 14302656), (27360, 14252994), (27552, 14153670), (27590, 14134176), (28035, 13909824), (28044, 13905360), (28272, 13793220), (28480, 13692483), (28728, 13574280), (28836, 13523440), (29192, 13358520), (29295, 13311552), (29520, 13210092), (29760, 13103559), (29904, 13040460), (30240, 12895566), (30438, 12811680), (30504, 12783960), (30780, 12669328), (30996, 12581040), (31160, 12514824), (31248, 12479580), (31806, 12260640), (31920, 12216852), (32040, 12171096), (32718, 11918880), (32832, 11877495), (32841, 11874240), (32984, 11822760), (33108, 11778480), (33210, 11742304), (33480, 11647608), (33642, 11591520), (33820, 11530512), (34317, 11363520), (34440, 11322936), (34720, 11231622), (35055, 11124288), (35154, 11092960), (35340, 11034576), (35424, 11008410), (35511, 10981440), (35588, 10957680), (35910, 10859424), (36045, 10818752), (36288, 10746305), (36490, 10686816), (37107, 10509120), (37380, 10432368), (37392, 10429020), (37696, 10344915), (38130, 10227168), (38304, 10180710), (38448, 10142580), (38626, 10095840), (38745, 10064832), (39060, 9983664), (39360, 9907569), (39872, 9780345), (40176, 9706340), (40584, 9608760), (40672, 9587970), (41040, 9501996), (41230, 9458208), (41328, 9435780), (41385, 9422784), (41664, 9359685), (42066, 9270240), (42408, 9195480), (42560, 9162639), (42720, 9128322), (43092, 9049520), (43624, 8939160), (43788, 8905680), (44144, 8833860), (44280, 8806728), (44485, 8766144), (44640, 8735706), (44856, 8693640), (45360, 8597044), (45657, 8541120), (45756, 8522640), (45920, 8492202), (46494, 8387360), (46740, 8343216), (46872, 8319720), (47120, 8275932), (47348, 8236080), (47709, 8173760), (47880, 8144568), (48060, 8114064), (48298, 8074080), (49077, 7945920), (49248, 7918330), (49476, 7881840), (49662, 7852320), (49840, 7824276), (49856, 7821765), (50220, 7765072), (50463, 7727680), (50730, 7687008), (50840, 7670376), (51086, 7633440), (51264, 7606935), (51660, 7548624), (52080, 7487748), (52421, 7439040), (53010, 7356384), (53136, 7338940), (53382, 7305120), (53568, 7279755), (53865, 7239616), (54112, 7206570), (54530, 7151328), (54720, 7126497), (54735, 7124544), (55104, 7076835), (55180, 7067088), (56070, 6954912), (56088, 6952680), (56544, 6896610), (57195, 6818112), (57456, 6787140), (57672, 6761720), (57939, 6730560), (58384, 6679260), (58590, 6655776), (59040, 6605046), (59185, 6588864), (59808, 6520230), (60480, 6447783), (60876, 6405840), (61008, 6391980), (61560, 6334664), (61845, 6305472), (61992, 6290520), (62320, 6257412), (62496, 6239790), (63099, 6180160), (63612, 6130320), (63840, 6108426), (64080, 6085548), (65436, 5959440), (65682, 5937120), (65968, 5911380), (66216, 5889240), (66420, 5871152), (66960, 5823804), (67284, 5795760), (67640, 5765256), (68634, 5681760), (68880, 5661468), (69331, 5624640), (69440, 5615811), (70110, 5562144), (70308, 5546480), (70680, 5517288), (70848, 5504205), (71022, 5490720), (71176, 5478840), (71820, 5429712), (72090, 5409376), (72447, 5382720), (72980, 5343408), (74214, 5254560), (74493, 5234880), (74760, 5216184), (74784, 5214510), (76095, 5124672), (76260, 5113584), (76608, 5090355), (76629, 5088960), (76896, 5071290), (77252, 5047920), (77490, 5032416), (78120, 4991832), (79515, 4904256), (80073, 4870080), (80352, 4853170), (81168, 4804380), (81344, 4793985), (81795, 4767552), (82080, 4750998), (82460, 4729104), (82656, 4717890), (82770, 4711392), (84105, 4636608), (84132, 4635120), (84816, 4597740), (85440, 4564161), (86184, 4524760), (87248, 4469580), (87576, 4452840), (87885, 4437184), (88288, 4416930), (88560, 4403364), (88970, 4383072), (89280, 4367853), (89712, 4346820), (90720, 4298522), (91314, 4270560), (91512, 4261320), (91840, 4246101), (92988, 4193680), (93480, 4171608), (93744, 4159860), (94240, 4137966), (94696, 4118040), (95418, 4086880), (95760, 4072284), (96120, 4057032), (96565, 4038336), (96596, 4037040), (98154, 3972960), (98496, 3959165), (98523, 3958080), (98952, 3940920), (99324, 3926160), (99680, 3912138), (100440, 3882536), (100926, 3863840), (101460, 3843504), (101680, 3835188), (102172, 3816720), (102951, 3787840), (103320, 3774312), (104160, 3743874), (104842, 3719520), (105165, 3708096), (106020, 3678192), (106272, 3669470), (106533, 3660480), (106764, 3652560), (107730, 3619808), (108224, 3603285), (109060, 3575664), (109470, 3562272), (110360, 3533544), (111321, 3503040), (112140, 3477456), (112176, 3476340), (113088, 3448305), (113119, 3447360), (114390, 3409056), (114912, 3393570), (115344, 3380860), (115878, 3365280), (116235, 3354944), (116768, 3339630), (117180, 3327888), (118080, 3302523), (118370, 3294432), (119616, 3260115), (120745, 3229632), (121752, 3202920), (122016, 3195990), (123120, 3167332), (123690, 3152736), (123984, 3145260), (124155, 3140928), (124640, 3128706), (124992, 3119895), (126198, 3090080), (127224, 3065160), (127680, 3054213), (127715, 3053376), (128160, 3042774), (130872, 2979720), (131364, 2968560), (131936, 2955690), (132432, 2944620), (132840, 2935576), (133455, 2922048), (133920, 2911902), (134568, 2897880), (135280, 2882628), (136971, 2847040), (137268, 2840880), (137760, 2830734), (138662, 2812320), (140220, 2781072), (140616, 2773240), (141360, 2758644), (142044, 2745360), (142352, 2739420), (143640, 2714856), (144180, 2704688), (144894, 2691360), (145960, 2671704), (147231, 2648640), (148428, 2627280), (148986, 2617440), (149520, 2608092), (149568, 2607255), (152190, 2562336), (152520, 2556792), (153258, 2544480), (153792, 2535645), (154504, 2523960), (154980, 2516208), (156240, 2495916), (157263, 2479680), (159030, 2452128), (160146, 2435040), (160704, 2426585), (162336, 2402190), (163590, 2383776), (164160, 2375499), (164205, 2374848), (164920, 2364552), (165312, 2358945), (165540, 2355696), (168210, 2318304), (168264, 2317560), (169043, 2306880), (169632, 2298870), (171585, 2272704), (172368, 2262380), (173817, 2243520), (174496, 2234790), (175152, 2226420), (175770, 2218592), (176576, 2208465), (177120, 2201682), (177555, 2196288), (177940, 2191536), (179424, 2173410), (181440, 2149261), (182628, 2135280), (183024, 2130660), (185535, 2101824), (185976, 2096840), (186960, 2085804), (187488, 2079930), (188480, 2068983), (189392, 2059020), (190836, 2043440), (191520, 2036142), (192240, 2028516), (193130, 2019168), (193192, 2018520), (196308, 1986480), (197046, 1979040), (197904, 1970460), (198648, 1963080), (199360, 1956069), (200880, 1941268), (201852, 1931920), (202920, 1921752), (203360, 1917594), (204344, 1908360), (205902, 1893920), (206640, 1887156), (207993, 1874880), (208320, 1871937), (209684, 1859760), (210330, 1854048), (212040, 1839096), (212544, 1834735), (213066, 1830240), (213528, 1826280), (215460, 1809904), (217341, 1794240), (218120, 1787832), (218940, 1781136), (220720, 1766772), (222642, 1751520), (223479, 1744960), (224280, 1738728), (224352, 1738170), (226238, 1723680), (228285, 1708224), (228780, 1704528), (229824, 1696785), (229887, 1696320), (230688, 1690430), (231756, 1682640), (232470, 1677472), (233536, 1669815), (234360, 1663944), (236740, 1647216), (238545, 1634752), (240219, 1623360), (241490, 1614816), (243504, 1601460), (244032, 1597995), (245385, 1589184), (246240, 1583666), (247380, 1576368), (247968, 1572630), (248310, 1570464), (249280, 1564353), (252315, 1545536), (252396, 1545040), (254448, 1532580), (255430, 1526688), (256320, 1521387), (261744, 1489860), (262105, 1487808), (262728, 1484280), (263872, 1477845), (264864, 1472310), (265680, 1467788), (266910, 1461024), (267840, 1455951), (269136, 1448940), (270560, 1441314), (273942, 1423520), (274536, 1420440), (275520, 1415367), (277324, 1406160), (280440, 1390536), (281232, 1386620), (282720, 1379322), (284088, 1372680), (284704, 1369710), (287280, 1357428), (288360, 1352344), (289695, 1346112), (289788, 1345680), (291920, 1335852), (294462, 1324320), (295569, 1319360), (296856, 1313640), (297972, 1308720), (299040, 1304046), (304380, 1281168), (305040, 1278396), (306516, 1272240), (309008, 1261980), (309960, 1258104), (312480, 1247958), (314526, 1239840), (315495, 1236032), (318060, 1226064), (319599, 1220160), (320292, 1217520), (324672, 1201095), (327180, 1191888), (328410, 1187424), (329840, 1182276), (331080, 1177848), (333963, 1167680), (336420, 1159152), (336528, 1158780), (338086, 1153440), (339264, 1149435), (339357, 1149120), (343170, 1136352), (344736, 1131190), (346655, 1124928), (347634, 1121760), (348992, 1117395), (350304, 1113210), (351540, 1109296), (354240, 1100841), (355110, 1098144), (355880, 1095768), (358848, 1086705), (362235, 1076544), (365256, 1067640), (366048, 1065330), (366947, 1062720), (371070, 1050912), (371952, 1048420), (372465, 1046976), (373920, 1042902), (374976, 1039965), (378784, 1029510), (381672, 1021720), (383040, 1018071), (383145, 1017792), (384480, 1014258), (386260, 1009584), (386384, 1009260), (392616, 993240), (394092, 989520), (395808, 985230), (397296, 981540), (400365, 974016), (401760, 970634), (403704, 965960), (405840, 960876), (406720, 958797), (408688, 954180), (411804, 946960), (413280, 943578), (415986, 937440), (419368, 929880), (420660, 927024), (424080, 919548), (426132, 915120), (427056, 913140), (430920, 904952), (434682, 897120), (436240, 893916), (437880, 890568), (441440, 883386), (441693, 882880), (445284, 875760), (446958, 872480), (448560, 869364), (448704, 869085), (452476, 861840), (456570, 854112), (457560, 852264), (459774, 848160), (461376, 845215), (463512, 841320), (464940, 838736), (468720, 831972), (471789, 826560), (473480, 823608), (477090, 817376), (480438, 811680), (482980, 807408), (485317, 803520), (487008, 800730), (490770, 794592), (492480, 791833), (492615, 791616), (494760, 788184), (495936, 786315), (496620, 785232), (504630, 772768), (504792, 772520), (507129, 768960), (508896, 766290), (510860, 763344), (514755, 757568), (521451, 747840), (523488, 744930), (524210, 743904), (525456, 742140), (529728, 736155), (531360, 733894), (532665, 732096), (533820, 730512), (538272, 724470), (541120, 720657), (547884, 711760), (549072, 710220), (554648, 703080), (556605, 700608), (560880, 695268), (562464, 693310), (565440, 689661), (565595, 689472), (568176, 686340), (569408, 684855), (574560, 678714), (576720, 676172), (579390, 673056), (579576, 672840), (583840, 667926), (588924, 662160), (591138, 659680), (593712, 656820), (595944, 654360), (598080, 652023), (608760, 640584), (610080, 639198), (613032, 636120), (618016, 630990), (619920, 629052), (623979, 624960)]