584889439680

素因数分解:

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

素因数の和:520

約数の個数: 2240

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

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

約数列:

[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, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 421, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 832, 837, 840, 842, 855, 864, 868, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1263, 1296, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1684, 1710, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2105, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2268, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2511, 2520, 2526, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2880, 2912, 2945, 2947, 2964, 2976, 3024, 3040, 3078, 3120, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3368, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3789, 3906, 3952, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4210, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4536, 4560, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5052, 5130, 5184, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5473, 5580, 5616, 5642, 5670, 5824, 5859, 5890, 5894, 5928, 5952, 5985, 6045, 6048, 6080, 6156, 6240, 6315, 6384, 6448, 6480, 6510, 6552, 6669, 6696, 6720, 6736, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7488, 7560, 7578, 7657, 7695, 7812, 7904, 7980, 7999, 8060, 8190, 8208, 8246, 8370, 8420, 8424, 8463, 8512, 8640, 8645, 8680, 8736, 8835, 8841, 8892, 8928, 9072, 9120, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 9920, 10044, 10080, 10104, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10944, 10946, 11115, 11160, 11232, 11284, 11340, 11367, 11718, 11780, 11788, 11856, 11970, 12090, 12096, 12285, 12312, 12369, 12480, 12555, 12630, 12768, 12896, 12960, 13020, 13051, 13104, 13338, 13392, 13472, 13680, 13832, 13888, 14040, 14105, 14136, 14364, 14508, 14560, 14735, 14742, 14820, 14880, 15120, 15156, 15314, 15390, 15561, 15624, 15808, 15903, 15960, 15998, 16120, 16380, 16416, 16419, 16492, 16740, 16840, 16848, 16926, 17290, 17360, 17472, 17577, 17670, 17682, 17784, 17856, 17955, 18135, 18144, 18240, 18720, 18848, 18945, 19152, 19344, 19530, 19656, 19760, 20007, 20088, 20160, 20208, 20520, 20615, 20748, 20832, 21060, 21204, 21280, 21546, 21762, 21840, 21892, 22230, 22320, 22464, 22568, 22680, 22734, 22971, 23436, 23560, 23576, 23712, 23940, 23997, 24180, 24570, 24624, 24738, 25110, 25260, 25389, 25536, 25792, 25920, 25935, 26040, 26102, 26208, 26505, 26523, 26676, 26784, 26944, 27360, 27365, 27664, 28080, 28210, 28272, 28728, 29016, 29120, 29295, 29470, 29484, 29640, 29760, 30240, 30312, 30628, 30780, 31122, 31248, 31806, 31920, 31996, 32240, 32643, 32760, 32832, 32838, 32984, 33345, 33480, 33680, 33696, 33852, 34101, 34580, 34720, 35154, 35340, 35364, 35568, 35910, 36270, 36288, 36855, 37107, 37440, 37696, 37890, 38285, 38304, 38311, 38688, 39060, 39153, 39312, 39520, 39995, 40014, 40176, 40416, 41040, 41230, 41496, 41664, 42120, 42315, 42408, 42560, 43092, 43524, 43680, 43784, 44205, 44460, 44640, 45136, 45360, 45468, 45942, 46683, 46872, 47120, 47152, 47424, 47709, 47880, 47994, 48360, 49140, 49248, 49257, 49476, 50220, 50520, 50778, 51870, 52080, 52204, 52416, 53010, 53046, 53352, 53568, 53599, 53865, 54405, 54720, 54730, 55328, 55993, 56160, 56420, 56544, 56835, 57456, 58032, 58590, 58940, 58968, 59280, 60480, 60624, 61256, 61560, 61845, 62244, 62496, 63612, 63840, 63992, 64480, 65255, 65286, 65520, 65676, 65968, 66690, 66960, 67360, 67392, 67704, 68202, 68913, 69160, 69440, 70308, 70680, 70728, 71136, 71820, 71991, 72540, 73710, 74214, 75780, 76167, 76570, 76608, 76622, 77376, 77805, 78120, 78306, 78624, 79040, 79515, 79569, 79990, 80028, 80352, 80832, 82080, 82095, 82460, 82992, 84240, 84630, 84816, 86184, 87048, 87360, 87568, 87885, 88410, 88920, 89280, 90272, 90720, 90936, 91357, 91884, 93366, 93744, 94240, 94304, 95418, 95760, 95988, 96720, 98280, 98496, 98514, 98952, 100035, 100440, 101040, 101556, 103740, 103987, 104160, 104408, 106020, 106092, 106704, 107198, 107730, 108810, 109460, 110656, 111321, 111986, 112320, 112840, 113088, 113670, 114855, 114912, 114933, 116064, 117180, 117459, 117880, 117936, 118560, 119985, 121248, 122512, 123120, 123690, 124488, 124992, 126945, 127224, 127680, 127984, 128960, 130510, 130572, 131040, 131352, 131936, 132615, 133380, 133920, 134720, 135408, 136404, 137826, 138320, 140049, 140616, 141360, 141456, 142272, 143640, 143982, 145080, 147420, 147771, 148428, 151560, 152334, 153140, 153244, 155610, 156240, 156612, 157248, 159030, 159138, 159980, 160056, 160704, 160797, 163215, 164160, 164190, 164920, 165984, 167979, 168480, 169260, 169632, 169663, 170505, 172368, 174096, 175136, 175770, 176820, 177840, 180544, 181440, 181872, 182714, 183768, 185535, 186732, 187488, 188480, 188608, 190836, 191520, 191555, 191976, 193440, 195765, 196560, 197028, 197904, 200070, 200880, 202080, 203112, 206739, 207480, 207974, 208320, 208816, 212040, 212184, 213408, 214396, 215460, 215973, 217620, 218920, 222642, 223972, 225680, 227340, 228501, 229710, 229824, 229866, 232128, 233415, 234360, 234918, 235760, 235872, 237120, 238545, 238707, 239970, 242496, 245024, 246240, 246285, 247380, 247969, 248976, 253890, 254448, 255968, 261020, 261144, 262080, 262704, 263872, 265230, 266760, 267840, 267995, 270816, 272808, 274071, 275652, 276640, 279965, 280098, 281232, 282720, 282912, 287280, 287964, 290160, 294840, 295542, 296856, 303120, 304668, 306280, 306488, 311220, 311961, 312480, 313224, 318060, 318276, 319960, 320112, 321594, 326430, 328380, 329840, 331968, 333963, 335958, 336960, 338520, 339264, 339326, 341010, 344565, 344736, 344799, 348192, 350272, 351540, 352377, 353640, 355680, 359955, 363744, 365428, 367536, 371070, 373464, 374976, 380835, 381672, 383040, 383110, 383952, 386880, 391530, 393120, 394056, 395808, 397845, 400140, 401760, 404160, 406224, 413478, 414960, 415948, 417632, 424080, 424368, 426816, 428792, 430920, 431946, 435240, 437840, 443313, 445284, 447944, 451360, 454680, 456785, 457002, 459420, 459732, 466830, 468720, 469836, 471520, 471744, 477090, 477414, 479940, 482391, 490048, 492480, 492570, 494760, 495938, 497952, 503937, 507780, 508896, 508989, 511936, 519935, 522040, 522288, 525408, 530460, 533520, 535990, 541632, 545616, 548142, 551304, 553280, 556605, 559930, 560196, 562464, 565440, 565824, 574560, 574665, 575928, 580320, 587295, 589680, 591084, 593712, 606240, 609336, 612560, 612976, 620217, 622440, 623922, 624960, 626448, 636120, 636552, 639920, 640224, 643188, 647919, 652860, 656760, 659680, 667926, 671916, 677040, 678652, 682020, 689130, 689472, 689598, 696384, 700245, 703080, 704754, 707280, 711360, 719910, 727488, 727909, 730856, 735072, 738855, 742140, 743907, 746928, 761670, 763344, 766220, 767904, 783060, 786240, 788112, 791616, 795690, 800280, 803520, 803985, 812448, 822213, 826956, 829920, 831896, 835264, 839895, 848160, 848315, 848736, 857584, 861840, 863892, 870480, 875680, 886626, 890568, 895888, 902720, 909360, 913570, 914004, 918840, 919464, 933660, 935883, 937440, 939672, 943040, 954180, 954828, 959880, 964782, 985140, 989520, 991876, 995904, 1007874, 1015560, 1017792, 1017978, 1033695, 1034397, 1039870, 1044080, 1044576, 1050816, 1057131, 1060920, 1067040, 1071980, 1079865, 1091232, 1096284, 1102608, 1113210, 1119860, 1120392, 1124928, 1142505, 1149120, 1149330, 1151856, 1160640, 1174590, 1179360, 1182168, 1187424, 1187641, 1193535, 1212480, 1218672, 1225120, 1225952, 1239845, 1240434, 1244880, 1247844, 1252896, 1272240, 1273104, 1279840, 1280448, 1286376, 1295838, 1305720, 1313520, 1319360, 1335852, 1343832, 1354080, 1357304, 1364040, 1370355, 1378260, 1379196, 1400490, 1406160, 1409508, 1414560, 1439820, 1447173, 1455818, 1461712, 1470144, 1477710, 1484280, 1487814, 1493856, 1511811, 1523340, 1526688, 1526967, 1532440, 1535808, 1559805, 1566120, 1576224, 1591380, 1600560, 1607970, 1624896, 1644426, 1653912, 1659840, 1663792, 1669815, 1679790, 1696320, 1696630, 1697472, 1715168, 1723680, 1723995, 1727784, 1735783, 1740960, 1751360, 1761885, 1773252, 1781136, 1791776, 1818720, 1827140, 1828008, 1837680, 1838928, 1867320, 1871766, 1874880, 1879344, 1908360, 1909656, 1919760, 1929564, 1970280, 1979040, 1983752, 2015748, 2031120, 2035956, 2067390, 2068794, 2079740, 2088160, 2089152, 2114262, 2121840, 2134080, 2143960, 2159730, 2182464, 2183727, 2192568, 2205216, 2216565, 2226420, 2231721, 2239720, 2240784, 2285010, 2298660, 2303712, 2349180, 2358720, 2364336, 2374848, 2375282, 2387070, 2411955, 2437344, 2450240, 2451904, 2466639, 2479690, 2480868, 2489760, 2495688, 2505792, 2519685, 2544480, 2544945, 2546208, 2559680, 2572752, 2591676, 2611440, 2627040, 2671704, 2687664, 2708160, 2714608, 2728080, 2740710, 2756520, 2758392, 2800980, 2807649, 2812320, 2819016, 2829120, 2879640, 2894346, 2911636, 2923424, 2955420, 2968560, 2975628, 2987712, 3023622, 3046680, 3053376, 3053934, 3064880, 3101085, 3103191, 3119610, 3132240, 3152448, 3182760, 3201120, 3215940, 3223597, 3239595, 3288852, 3307824, 3327584, 3339630, 3359580, 3393260, 3430336, 3447360, 3447990, 3455568, 3471566, 3481920, 3523770, 3546504, 3562272, 3562923, 3583552, 3637440, 3639545, 3654280, 3656016, 3675360, 3677856, 3719535, 3734640, 3743532, 3758688, 3816720, 3819312, 3839520, 3859128, 3940560, 3958080, 3967504, 4031496, 4062240, 4071912, 4111065, 4134780, 4137588, 4159480, 4176320, 4228524, 4243680, 4287920, 4319460, 4341519, 4367454, 4385136, 4410432, 4433130, 4452840, 4463442, 4479440, 4481568, 4535433, 4570020, 4580901, 4597320, 4607424, 4679415, 4698360, 4728672, 4750564, 4774140, 4823910, 4874688, 4933278, 4959380, 4961736, 4979520, 4991376, 5039370, 5088960, 5089890, 5092416, 5145504, 5171985, 5183352, 5207349, 5222880, 5254080, 5285655, 5343408, 5375328, 5429216, 5456160, 5481420, 5513040, 5516784, 5601960, 5615298, 5624640, 5638032, 5759280, 5788692, 5823272, 5846848, 5910840, 5937120, 5938205, 5951256, 6047244, 6093360, 6107868, 6129760, 6202170, 6206382, 6239220, 6264480, 6365520, 6402240, 6431880, 6447194, 6479190, 6551181, 6577704, 6615648, 6655168, 6679260, 6695163, 6719160, 6786520, 6895980, 6911136, 6943132, 7047540, 7093008, 7124544, 7125846, 7235865, 7279090, 7308560, 7312032, 7350720, 7355712, 7399917, 7439070, 7469280, 7487064, 7517376, 7559055, 7633440, 7634835, 7638624, 7679040, 7718256, 7881120, 7935008, 8062992, 8124480, 8143824, 8222130, 8269560, 8275176, 8318960, 8422947, 8457048, 8487360, 8575840, 8638920, 8678915, 8683038, 8734908, 8770272, 8866260, 8905680, 8926884, 8958880, 8963136, 9070866, 9140040, 9161802, 9194640, 9358830, 9396720, 9457344, 9501128, 9548280, 9647820, 9670791, 9866556, 9918760, 9923472, 9982752, 10078740, 10179780, 10291008, 10343970, 10366704, 10414698, 10445760, 10571310, 10686816, 10688769, 10750656, 10858432, 10912320, 10918635, 10962840, 11026080, 11033568, 11158605, 11203920, 11230596, 11276064, 11518560, 11577384, 11646544, 11821680, 11874240, 11876410, 11902512, 12094488, 12186720, 12215736, 12259520, 12333195, 12404340, 12412764, 12478440, 12528960, 12731040, 12863760, 12894388, 12958380, 13102362, 13155408, 13231296, 13358520, 13390326, 13438320, 13573040, 13742703, 13791960, 13822272, 13886264, 14038245, 14095080, 14186016, 14251692, 14471730, 14558180, 14617120, 14624064, 14799834, 14878140, 14938560, 14974128, 15118110, 15266880, 15269670, 15277248, 15436512, 15515955, 15622047, 15762240, 15870016, 16117985, 16125984, 16287648, 16444260, 16539120, 16550352, 16637920, 16845894, 16914096, 17151680, 17277840, 17357830, 17366076, 17469816, 17540544, 17732520, 17811360, 17814615, 17853768, 17917760, 18141732, 18280080, 18323604, 18389280, 18717660, 18793440, 19002256, 19096560, 19295640, 19341582, 19653543, 19733112, 19837520, 19846944, 19965504, 20085489, 20157480, 20359560, 20687940, 20733408, 20829396, 21142620, 21373632, 21377538, 21707595, 21837270, 21925680, 22052160, 22067136, 22317210, 22407840, 22461192, 22552128, 22565179, 22677165, 22904505, 23037120, 23154768, 23293088, 23643360, 23752820, 23805024, 24188976, 24373440, 24431472, 24666390, 24808680, 24825528, 24956880, 25462080, 25727520, 25788776, 25916760, 26036745, 26204724, 26310816, 26717040, 26780652, 26876640, 27146080, 27485406, 27583920, 27772528, 28076490, 28190160, 28372032, 28503384, 28943460, 29012373, 29116360, 29234240, 29599668, 29756280, 29948256, 30236220, 30539340, 30873024, 31031910, 31244094, 32066307, 32235970, 32251968, 32575296, 32755905, 32888520, 33078240, 33100704, 33275840, 33475815, 33691788, 33828192, 34555680, 34715660, 34732152, 34939632, 35465040, 35622720, 35629230, 35707536, 36283464, 36560160, 36647208, 36778560, 36999585, 37435320, 37586880, 38004512, 38193120, 38591280, 38683164, 39307086, 39466224, 39675040, 39693888, 40170978, 40314960, 40719120, 41375880, 41466816, 41658792, 42114735, 42285240, 42755076, 43415190, 43674540, 43851360, 44634420, 44815680, 44922384, 45130358, 45354330, 45809010, 46309536, 46586176, 46866141, 47286720, 47505640, 47610048, 48353955, 48377952, 48862944, 49332780, 49617360, 49651056, 49913760, 51455040, 51577552, 51833520, 52073490, 52409448, 52621632, 53434080, 53443845, 53561304, 53753280, 54292160, 54970812, 55167840, 55545056, 56152980, 56380320, 57006768, 57886920, 58024746, 58232720, 58960629, 59199336, 59512560, 59896512, 60472440, 61078680, 62063820, 62488188, 64132614, 64471940, 65511810, 65777040, 66156480, 66201408, 66951630, 67383576, 67656384, 67695537, 68713515, 69111360, 69431320, 69464304, 69879264, 70930080, 71258460, 71415072, 72566928, 73120320, 73294416, 73999170, 74870640, 76009024, 76386240, 77182560, 77366328, 78110235, 78614172, 78932448, 79350080, 80341956, 80629920, 81438240, 82751760, 83317584, 84229470, 84570480, 85510152, 86830380, 87037119, 87349080, 87702720, 89268840, 89844768, 90260716, 90708660, 91618020, 92619072, 93732282, 95011280, 96198921, 96707910, 96755904, 97725888, 98267715, 98665560, 99234720, 99302112, 99827520, 100427445, 103155104, 103667040, 104146980, 104818896, 106868160, 106887690, 107122608, 109941624, 110335680, 111090112, 112305960, 112760640, 112825895, 114013536, 115773840, 116049492, 116465440, 117921258, 118398672, 119025120, 120944880, 122157360, 124127640, 124976376, 128265228, 128943880, 131023620, 131554080, 133903260, 134767152, 135391074, 137427030, 138862640, 138928608, 139758528, 140598423, 141860160, 142516920, 142830144, 145061865, 145133856, 146588832, 147998340, 149741280, 154365120, 154732656, 156220470, 157228344, 157864896, 160331535, 160683912, 161259840, 162876480, 165503520, 166635168, 168458940, 169140960, 171020304, 173660760, 174074238, 174698160, 178537680, 179689536, 180521432, 181417320, 183236040, 187464564, 190022560, 192397842, 193415820, 196535430, 197331120, 198469440, 198604224, 200854890, 203086611, 206310208, 207334080, 208293960, 209637792, 213775380, 214245216, 219883248, 224611920, 225651790, 228027072, 231547680, 232098984, 232930880, 234330705, 235842516, 236797344, 238050240, 241889760, 244314720, 248255280, 249952752, 256530456, 257887760, 261111357, 262047240, 263108160, 267806520, 269534304, 270782148, 274854060, 277725280, 277857216, 281196846, 285033840, 290123730, 290267712, 293177664, 294803145, 295996680, 299482560, 309465312, 312440940, 314456688, 320663070, 321367824, 331007040, 333270336, 336917880, 338281920, 338477685, 342040608, 347321520, 348148476, 349396320, 357075360, 361042864, 362834640, 366472080, 374929128, 380045120, 384795684, 386831640, 393070860, 394662240, 401709780, 406173222, 416587920, 419275584, 427550760, 428490432, 435185595, 439766496, 449223840, 451303580, 463095360, 464197968, 468661410, 471685032, 473594688, 480994605, 483779520, 488629440, 496510560, 499905504, 513060912, 515775520, 522222714, 524094480, 535613040, 539068608, 541564296, 549708120, 555450560, 562393692, 570067680, 580247460, 589606290, 591993360, 609259833, 618930624, 624881880, 628913376, 641326140, 642735648, 673835760, 676955370, 684081216, 694643040, 696296952, 698792640, 702992115, 714150720, 722085728, 725669280, 732944160, 749858256, 769591368, 773663280, 786141720, 789324480, 803419560, 812346444, 833175840, 855101520, 870371190, 879532992, 898447680, 902607160, 928395936, 937322820, 943370064, 961989210, 993021120, 999811008, 1015433055, 1026121824, 1031551040, 1044445428, 1048188960, 1071226080, 1083128592, 1099416240, 1124787384, 1140135360, 1160494920, 1179212580, 1183986720, 1218519666, 1249763760, 1257826752, 1282652280, 1285471296, 1305556785, 1347671520, 1353910740, 1389286080, 1392593904, 1405984230, 1444171456, 1451338560, 1465888320, 1499716512, 1539182736, 1547326560, 1572283440, 1606839120, 1624692888, 1666351680, 1710203040, 1740742380, 1805214320, 1827779499, 1856791872, 1874645640, 1886740128, 1923978420, 2030866110, 2052243648, 2088890856, 2096377920, 2142452160, 2166257184, 2198832480, 2249574768, 2320989840, 2358425160, 2367973440, 2437039332, 2499527520, 2565304560, 2611113570, 2695343040, 2707821480, 2785187808, 2811968460, 2999433024, 3046299165, 3078365472, 3094653120, 3144566880, 3213678240, 3249385776, 3420406080, 3481484760, 3610428640, 3655558998, 3749291280, 3773480256, 3847956840, 4061732220, 4177781712, 4332514368, 4397664960, 4499149536, 4641979680, 4716850320, 4874078664, 4999055040, 5130609120, 5222227140, 5415642960, 5570375616, 5623936920, 6092598330, 6156730944, 6289133760, 6427356480, 6498771552, 6962969520, 7220857280, 7311117996, 7498582560, 7695913680, 8123464440, 8355563424, 8998299072, 9138897495, 9283959360, 9433700640, 9748157328, 10261218240, 10444454280, 10831285920, 11247873840, 12185196660, 12997543104, 13925939040, 14622235992, 14997165120, 15391827360, 16246928880, 16711126848, 18277794990, 18867401280, 19496314656, 20888908560, 21662571840, 22495747680, 24370393320, 27851878080, 29244471984, 30783654720, 32493857760, 36555589980, 38992629312, 41777817120, 44991495360, 48740786640, 58488943968, 64987715520, 73111179960, 83555634240, 97481573280, 116977887936, 146222359920, 194963146560, 292444719840, 584889439680]

約数ペア:

[(1, 584889439680), (2, 292444719840), (3, 194963146560), (4, 146222359920), (5, 116977887936), (6, 97481573280), (7, 83555634240), (8, 73111179960), (9, 64987715520), (10, 58488943968), (12, 48740786640), (13, 44991495360), (14, 41777817120), (15, 38992629312), (16, 36555589980), (18, 32493857760), (19, 30783654720), (20, 29244471984), (21, 27851878080), (24, 24370393320), (26, 22495747680), (27, 21662571840), (28, 20888908560), (30, 19496314656), (31, 18867401280), (32, 18277794990), (35, 16711126848), (36, 16246928880), (38, 15391827360), (39, 14997165120), (40, 14622235992), (42, 13925939040), (45, 12997543104), (48, 12185196660), (52, 11247873840), (54, 10831285920), (56, 10444454280), (57, 10261218240), (60, 9748157328), (62, 9433700640), (63, 9283959360), (64, 9138897495), (65, 8998299072), (70, 8355563424), (72, 8123464440), (76, 7695913680), (78, 7498582560), (80, 7311117996), (81, 7220857280), (84, 6962969520), (90, 6498771552), (91, 6427356480), (93, 6289133760), (95, 6156730944), (96, 6092598330), (104, 5623936920), (105, 5570375616), (108, 5415642960), (112, 5222227140), (114, 5130609120), (117, 4999055040), (120, 4874078664), (124, 4716850320), (126, 4641979680), (130, 4499149536), (133, 4397664960), (135, 4332514368), (140, 4177781712), (144, 4061732220), (152, 3847956840), (155, 3773480256), (156, 3749291280), (160, 3655558998), (162, 3610428640), (168, 3481484760), (171, 3420406080), (180, 3249385776), (182, 3213678240), (186, 3144566880), (189, 3094653120), (190, 3078365472), (192, 3046299165), (195, 2999433024), (208, 2811968460), (210, 2785187808), (216, 2707821480), (217, 2695343040), (224, 2611113570), (228, 2565304560), (234, 2499527520), (240, 2437039332), (247, 2367973440), (248, 2358425160), (252, 2320989840), (260, 2249574768), (266, 2198832480), (270, 2166257184), (273, 2142452160), (279, 2096377920), (280, 2088890856), (285, 2052243648), (288, 2030866110), (304, 1923978420), (310, 1886740128), (312, 1874645640), (315, 1856791872), (320, 1827779499), (324, 1805214320), (336, 1740742380), (342, 1710203040), (351, 1666351680), (360, 1624692888), (364, 1606839120), (372, 1572283440), (378, 1547326560), (380, 1539182736), (390, 1499716512), (399, 1465888320), (403, 1451338560), (405, 1444171456), (416, 1405984230), (420, 1392593904), (421, 1389286080), (432, 1353910740), (434, 1347671520), (448, 1305556785), (455, 1285471296), (456, 1282652280), (465, 1257826752), (468, 1249763760), (480, 1218519666), (494, 1183986720), (496, 1179212580), (504, 1160494920), (513, 1140135360), (520, 1124787384), (532, 1099416240), (540, 1083128592), (546, 1071226080), (558, 1048188960), (560, 1044445428), (567, 1031551040), (570, 1026121824), (576, 1015433055), (585, 999811008), (589, 993021120), (608, 961989210), (620, 943370064), (624, 937322820), (630, 928395936), (648, 902607160), (651, 898447680), (665, 879532992), (672, 870371190), (684, 855101520), (702, 833175840), (720, 812346444), (728, 803419560), (741, 789324480), (744, 786141720), (756, 773663280), (760, 769591368), (780, 749858256), (798, 732944160), (806, 725669280), (810, 722085728), (819, 714150720), (832, 702992115), (837, 698792640), (840, 696296952), (842, 694643040), (855, 684081216), (864, 676955370), (868, 673835760), (910, 642735648), (912, 641326140), (930, 628913376), (936, 624881880), (945, 618930624), (960, 609259833), (988, 591993360), (992, 589606290), (1008, 580247460), (1026, 570067680), (1040, 562393692), (1053, 555450560), (1064, 549708120), (1080, 541564296), (1085, 539068608), (1092, 535613040), (1116, 524094480), (1120, 522222714), (1134, 515775520), (1140, 513060912), (1170, 499905504), (1178, 496510560), (1197, 488629440), (1209, 483779520), (1216, 480994605), (1235, 473594688), (1240, 471685032), (1248, 468661410), (1260, 464197968), (1263, 463095360), (1296, 451303580), (1302, 449223840), (1330, 439766496), (1344, 435185595), (1365, 428490432), (1368, 427550760), (1395, 419275584), (1404, 416587920), (1440, 406173222), (1456, 401709780), (1482, 394662240), (1488, 393070860), (1512, 386831640), (1520, 384795684), (1539, 380045120), (1560, 374929128), (1596, 366472080), (1612, 362834640), (1620, 361042864), (1638, 357075360), (1674, 349396320), (1680, 348148476), (1684, 347321520), (1710, 342040608), (1728, 338477685), (1729, 338281920), (1736, 336917880), (1755, 333270336), (1767, 331007040), (1820, 321367824), (1824, 320663070), (1860, 314456688), (1872, 312440940), (1890, 309465312), (1953, 299482560), (1976, 295996680), (1984, 294803145), (1995, 293177664), (2015, 290267712), (2016, 290123730), (2052, 285033840), (2080, 281196846), (2105, 277857216), (2106, 277725280), (2128, 274854060), (2160, 270782148), (2170, 269534304), (2184, 267806520), (2223, 263108160), (2232, 262047240), (2240, 261111357), (2268, 257887760), (2280, 256530456), (2340, 249952752), (2356, 248255280), (2394, 244314720), (2418, 241889760), (2457, 238050240), (2470, 236797344), (2480, 235842516), (2496, 234330705), (2511, 232930880), (2520, 232098984), (2526, 231547680), (2565, 228027072), (2592, 225651790), (2604, 224611920), (2660, 219883248), (2730, 214245216), (2736, 213775380), (2790, 209637792), (2808, 208293960), (2821, 207334080), (2835, 206310208), (2880, 203086611), (2912, 200854890), (2945, 198604224), (2947, 198469440), (2964, 197331120), (2976, 196535430), (3024, 193415820), (3040, 192397842), (3078, 190022560), (3120, 187464564), (3192, 183236040), (3224, 181417320), (3240, 180521432), (3255, 179689536), (3276, 178537680), (3348, 174698160), (3360, 174074238), (3368, 173660760), (3420, 171020304), (3458, 169140960), (3472, 168458940), (3510, 166635168), (3534, 165503520), (3591, 162876480), (3627, 161259840), (3640, 160683912), (3648, 160331535), (3705, 157864896), (3720, 157228344), (3744, 156220470), (3780, 154732656), (3789, 154365120), (3906, 149741280), (3952, 147998340), (3990, 146588832), (4030, 145133856), (4032, 145061865), (4095, 142830144), (4104, 142516920), (4123, 141860160), (4160, 140598423), (4185, 139758528), (4210, 138928608), (4212, 138862640), (4256, 137427030), (4320, 135391074), (4340, 134767152), (4368, 133903260), (4446, 131554080), (4464, 131023620), (4536, 128943880), (4560, 128265228), (4680, 124976376), (4712, 124127640), (4788, 122157360), (4836, 120944880), (4914, 119025120), (4940, 118398672), (4960, 117921258), (5022, 116465440), (5040, 116049492), (5052, 115773840), (5130, 114013536), (5184, 112825895), (5187, 112760640), (5208, 112305960), (5265, 111090112), (5301, 110335680), (5320, 109941624), (5460, 107122608), (5472, 106887690), (5473, 106868160), (5580, 104818896), (5616, 104146980), (5642, 103667040), (5670, 103155104), (5824, 100427445), (5859, 99827520), (5890, 99302112), (5894, 99234720), (5928, 98665560), (5952, 98267715), (5985, 97725888), (6045, 96755904), (6048, 96707910), (6080, 96198921), (6156, 95011280), (6240, 93732282), (6315, 92619072), (6384, 91618020), (6448, 90708660), (6480, 90260716), (6510, 89844768), (6552, 89268840), (6669, 87702720), (6696, 87349080), (6720, 87037119), (6736, 86830380), (6840, 85510152), (6916, 84570480), (6944, 84229470), (7020, 83317584), (7068, 82751760), (7182, 81438240), (7254, 80629920), (7280, 80341956), (7371, 79350080), (7410, 78932448), (7440, 78614172), (7488, 78110235), (7560, 77366328), (7578, 77182560), (7657, 76386240), (7695, 76009024), (7812, 74870640), (7904, 73999170), (7980, 73294416), (7999, 73120320), (8060, 72566928), (8190, 71415072), (8208, 71258460), (8246, 70930080), (8370, 69879264), (8420, 69464304), (8424, 69431320), (8463, 69111360), (8512, 68713515), (8640, 67695537), (8645, 67656384), (8680, 67383576), (8736, 66951630), (8835, 66201408), (8841, 66156480), (8892, 65777040), (8928, 65511810), (9072, 64471940), (9120, 64132614), (9360, 62488188), (9424, 62063820), (9576, 61078680), (9672, 60472440), (9765, 59896512), (9828, 59512560), (9880, 59199336), (9920, 58960629), (10044, 58232720), (10080, 58024746), (10104, 57886920), (10260, 57006768), (10374, 56380320), (10416, 56152980), (10530, 55545056), (10602, 55167840), (10640, 54970812), (10773, 54292160), (10881, 53753280), (10920, 53561304), (10944, 53443845), (10946, 53434080), (11115, 52621632), (11160, 52409448), (11232, 52073490), (11284, 51833520), (11340, 51577552), (11367, 51455040), (11718, 49913760), (11780, 49651056), (11788, 49617360), (11856, 49332780), (11970, 48862944), (12090, 48377952), (12096, 48353955), (12285, 47610048), (12312, 47505640), (12369, 47286720), (12480, 46866141), (12555, 46586176), (12630, 46309536), (12768, 45809010), (12896, 45354330), (12960, 45130358), (13020, 44922384), (13051, 44815680), (13104, 44634420), (13338, 43851360), (13392, 43674540), (13472, 43415190), (13680, 42755076), (13832, 42285240), (13888, 42114735), (14040, 41658792), (14105, 41466816), (14136, 41375880), (14364, 40719120), (14508, 40314960), (14560, 40170978), (14735, 39693888), (14742, 39675040), (14820, 39466224), (14880, 39307086), (15120, 38683164), (15156, 38591280), (15314, 38193120), (15390, 38004512), (15561, 37586880), (15624, 37435320), (15808, 36999585), (15903, 36778560), (15960, 36647208), (15998, 36560160), (16120, 36283464), (16380, 35707536), (16416, 35629230), (16419, 35622720), (16492, 35465040), (16740, 34939632), (16840, 34732152), (16848, 34715660), (16926, 34555680), (17290, 33828192), (17360, 33691788), (17472, 33475815), (17577, 33275840), (17670, 33100704), (17682, 33078240), (17784, 32888520), (17856, 32755905), (17955, 32575296), (18135, 32251968), (18144, 32235970), (18240, 32066307), (18720, 31244094), (18848, 31031910), (18945, 30873024), (19152, 30539340), (19344, 30236220), (19530, 29948256), (19656, 29756280), (19760, 29599668), (20007, 29234240), (20088, 29116360), (20160, 29012373), (20208, 28943460), (20520, 28503384), (20615, 28372032), (20748, 28190160), (20832, 28076490), (21060, 27772528), (21204, 27583920), (21280, 27485406), (21546, 27146080), (21762, 26876640), (21840, 26780652), (21892, 26717040), (22230, 26310816), (22320, 26204724), (22464, 26036745), (22568, 25916760), (22680, 25788776), (22734, 25727520), (22971, 25462080), (23436, 24956880), (23560, 24825528), (23576, 24808680), (23712, 24666390), (23940, 24431472), (23997, 24373440), (24180, 24188976), (24570, 23805024), (24624, 23752820), (24738, 23643360), (25110, 23293088), (25260, 23154768), (25389, 23037120), (25536, 22904505), (25792, 22677165), (25920, 22565179), (25935, 22552128), (26040, 22461192), (26102, 22407840), (26208, 22317210), (26505, 22067136), (26523, 22052160), (26676, 21925680), (26784, 21837270), (26944, 21707595), (27360, 21377538), (27365, 21373632), (27664, 21142620), (28080, 20829396), (28210, 20733408), (28272, 20687940), (28728, 20359560), (29016, 20157480), (29120, 20085489), (29295, 19965504), (29470, 19846944), (29484, 19837520), (29640, 19733112), (29760, 19653543), (30240, 19341582), (30312, 19295640), (30628, 19096560), (30780, 19002256), (31122, 18793440), (31248, 18717660), (31806, 18389280), (31920, 18323604), (31996, 18280080), (32240, 18141732), (32643, 17917760), (32760, 17853768), (32832, 17814615), (32838, 17811360), (32984, 17732520), (33345, 17540544), (33480, 17469816), (33680, 17366076), (33696, 17357830), (33852, 17277840), (34101, 17151680), (34580, 16914096), (34720, 16845894), (35154, 16637920), (35340, 16550352), (35364, 16539120), (35568, 16444260), (35910, 16287648), (36270, 16125984), (36288, 16117985), (36855, 15870016), (37107, 15762240), (37440, 15622047), (37696, 15515955), (37890, 15436512), (38285, 15277248), (38304, 15269670), (38311, 15266880), (38688, 15118110), (39060, 14974128), (39153, 14938560), (39312, 14878140), (39520, 14799834), (39995, 14624064), (40014, 14617120), (40176, 14558180), (40416, 14471730), (41040, 14251692), (41230, 14186016), (41496, 14095080), (41664, 14038245), (42120, 13886264), (42315, 13822272), (42408, 13791960), (42560, 13742703), (43092, 13573040), (43524, 13438320), (43680, 13390326), (43784, 13358520), (44205, 13231296), (44460, 13155408), (44640, 13102362), (45136, 12958380), (45360, 12894388), (45468, 12863760), (45942, 12731040), (46683, 12528960), (46872, 12478440), (47120, 12412764), (47152, 12404340), (47424, 12333195), (47709, 12259520), (47880, 12215736), (47994, 12186720), (48360, 12094488), (49140, 11902512), (49248, 11876410), (49257, 11874240), (49476, 11821680), (50220, 11646544), (50520, 11577384), (50778, 11518560), (51870, 11276064), (52080, 11230596), (52204, 11203920), (52416, 11158605), (53010, 11033568), (53046, 11026080), (53352, 10962840), (53568, 10918635), (53599, 10912320), (53865, 10858432), (54405, 10750656), (54720, 10688769), (54730, 10686816), (55328, 10571310), (55993, 10445760), (56160, 10414698), (56420, 10366704), (56544, 10343970), (56835, 10291008), (57456, 10179780), (58032, 10078740), (58590, 9982752), (58940, 9923472), (58968, 9918760), (59280, 9866556), (60480, 9670791), (60624, 9647820), (61256, 9548280), (61560, 9501128), (61845, 9457344), (62244, 9396720), (62496, 9358830), (63612, 9194640), (63840, 9161802), (63992, 9140040), (64480, 9070866), (65255, 8963136), (65286, 8958880), (65520, 8926884), (65676, 8905680), (65968, 8866260), (66690, 8770272), (66960, 8734908), (67360, 8683038), (67392, 8678915), (67704, 8638920), (68202, 8575840), (68913, 8487360), (69160, 8457048), (69440, 8422947), (70308, 8318960), (70680, 8275176), (70728, 8269560), (71136, 8222130), (71820, 8143824), (71991, 8124480), (72540, 8062992), (73710, 7935008), (74214, 7881120), (75780, 7718256), (76167, 7679040), (76570, 7638624), (76608, 7634835), (76622, 7633440), (77376, 7559055), (77805, 7517376), (78120, 7487064), (78306, 7469280), (78624, 7439070), (79040, 7399917), (79515, 7355712), (79569, 7350720), (79990, 7312032), (80028, 7308560), (80352, 7279090), (80832, 7235865), (82080, 7125846), (82095, 7124544), (82460, 7093008), (82992, 7047540), (84240, 6943132), (84630, 6911136), (84816, 6895980), (86184, 6786520), (87048, 6719160), (87360, 6695163), (87568, 6679260), (87885, 6655168), (88410, 6615648), (88920, 6577704), (89280, 6551181), (90272, 6479190), (90720, 6447194), (90936, 6431880), (91357, 6402240), (91884, 6365520), (93366, 6264480), (93744, 6239220), (94240, 6206382), (94304, 6202170), (95418, 6129760), (95760, 6107868), (95988, 6093360), (96720, 6047244), (98280, 5951256), (98496, 5938205), (98514, 5937120), (98952, 5910840), (100035, 5846848), (100440, 5823272), (101040, 5788692), (101556, 5759280), (103740, 5638032), (103987, 5624640), (104160, 5615298), (104408, 5601960), (106020, 5516784), (106092, 5513040), (106704, 5481420), (107198, 5456160), (107730, 5429216), (108810, 5375328), (109460, 5343408), (110656, 5285655), (111321, 5254080), (111986, 5222880), (112320, 5207349), (112840, 5183352), (113088, 5171985), (113670, 5145504), (114855, 5092416), (114912, 5089890), (114933, 5088960), (116064, 5039370), (117180, 4991376), (117459, 4979520), (117880, 4961736), (117936, 4959380), (118560, 4933278), (119985, 4874688), (121248, 4823910), (122512, 4774140), (123120, 4750564), (123690, 4728672), (124488, 4698360), (124992, 4679415), (126945, 4607424), (127224, 4597320), (127680, 4580901), (127984, 4570020), (128960, 4535433), (130510, 4481568), (130572, 4479440), (131040, 4463442), (131352, 4452840), (131936, 4433130), (132615, 4410432), (133380, 4385136), (133920, 4367454), (134720, 4341519), (135408, 4319460), (136404, 4287920), (137826, 4243680), (138320, 4228524), (140049, 4176320), (140616, 4159480), (141360, 4137588), (141456, 4134780), (142272, 4111065), (143640, 4071912), (143982, 4062240), (145080, 4031496), (147420, 3967504), (147771, 3958080), (148428, 3940560), (151560, 3859128), (152334, 3839520), (153140, 3819312), (153244, 3816720), (155610, 3758688), (156240, 3743532), (156612, 3734640), (157248, 3719535), (159030, 3677856), (159138, 3675360), (159980, 3656016), (160056, 3654280), (160704, 3639545), (160797, 3637440), (163215, 3583552), (164160, 3562923), (164190, 3562272), (164920, 3546504), (165984, 3523770), (167979, 3481920), (168480, 3471566), (169260, 3455568), (169632, 3447990), (169663, 3447360), (170505, 3430336), (172368, 3393260), (174096, 3359580), (175136, 3339630), (175770, 3327584), (176820, 3307824), (177840, 3288852), (180544, 3239595), (181440, 3223597), (181872, 3215940), (182714, 3201120), (183768, 3182760), (185535, 3152448), (186732, 3132240), (187488, 3119610), (188480, 3103191), (188608, 3101085), (190836, 3064880), (191520, 3053934), (191555, 3053376), (191976, 3046680), (193440, 3023622), (195765, 2987712), (196560, 2975628), (197028, 2968560), (197904, 2955420), (200070, 2923424), (200880, 2911636), (202080, 2894346), (203112, 2879640), (206739, 2829120), (207480, 2819016), (207974, 2812320), (208320, 2807649), (208816, 2800980), (212040, 2758392), (212184, 2756520), (213408, 2740710), (214396, 2728080), (215460, 2714608), (215973, 2708160), (217620, 2687664), (218920, 2671704), (222642, 2627040), (223972, 2611440), (225680, 2591676), (227340, 2572752), (228501, 2559680), (229710, 2546208), (229824, 2544945), (229866, 2544480), (232128, 2519685), (233415, 2505792), (234360, 2495688), (234918, 2489760), (235760, 2480868), (235872, 2479690), (237120, 2466639), (238545, 2451904), (238707, 2450240), (239970, 2437344), (242496, 2411955), (245024, 2387070), (246240, 2375282), (246285, 2374848), (247380, 2364336), (247969, 2358720), (248976, 2349180), (253890, 2303712), (254448, 2298660), (255968, 2285010), (261020, 2240784), (261144, 2239720), (262080, 2231721), (262704, 2226420), (263872, 2216565), (265230, 2205216), (266760, 2192568), (267840, 2183727), (267995, 2182464), (270816, 2159730), (272808, 2143960), (274071, 2134080), (275652, 2121840), (276640, 2114262), (279965, 2089152), (280098, 2088160), (281232, 2079740), (282720, 2068794), (282912, 2067390), (287280, 2035956), (287964, 2031120), (290160, 2015748), (294840, 1983752), (295542, 1979040), (296856, 1970280), (303120, 1929564), (304668, 1919760), (306280, 1909656), (306488, 1908360), (311220, 1879344), (311961, 1874880), (312480, 1871766), (313224, 1867320), (318060, 1838928), (318276, 1837680), (319960, 1828008), (320112, 1827140), (321594, 1818720), (326430, 1791776), (328380, 1781136), (329840, 1773252), (331968, 1761885), (333963, 1751360), (335958, 1740960), (336960, 1735783), (338520, 1727784), (339264, 1723995), (339326, 1723680), (341010, 1715168), (344565, 1697472), (344736, 1696630), (344799, 1696320), (348192, 1679790), (350272, 1669815), (351540, 1663792), (352377, 1659840), (353640, 1653912), (355680, 1644426), (359955, 1624896), (363744, 1607970), (365428, 1600560), (367536, 1591380), (371070, 1576224), (373464, 1566120), (374976, 1559805), (380835, 1535808), (381672, 1532440), (383040, 1526967), (383110, 1526688), (383952, 1523340), (386880, 1511811), (391530, 1493856), (393120, 1487814), (394056, 1484280), (395808, 1477710), (397845, 1470144), (400140, 1461712), (401760, 1455818), (404160, 1447173), (406224, 1439820), (413478, 1414560), (414960, 1409508), (415948, 1406160), (417632, 1400490), (424080, 1379196), (424368, 1378260), (426816, 1370355), (428792, 1364040), (430920, 1357304), (431946, 1354080), (435240, 1343832), (437840, 1335852), (443313, 1319360), (445284, 1313520), (447944, 1305720), (451360, 1295838), (454680, 1286376), (456785, 1280448), (457002, 1279840), (459420, 1273104), (459732, 1272240), (466830, 1252896), (468720, 1247844), (469836, 1244880), (471520, 1240434), (471744, 1239845), (477090, 1225952), (477414, 1225120), (479940, 1218672), (482391, 1212480), (490048, 1193535), (492480, 1187641), (492570, 1187424), (494760, 1182168), (495938, 1179360), (497952, 1174590), (503937, 1160640), (507780, 1151856), (508896, 1149330), (508989, 1149120), (511936, 1142505), (519935, 1124928), (522040, 1120392), (522288, 1119860), (525408, 1113210), (530460, 1102608), (533520, 1096284), (535990, 1091232), (541632, 1079865), (545616, 1071980), (548142, 1067040), (551304, 1060920), (553280, 1057131), (556605, 1050816), (559930, 1044576), (560196, 1044080), (562464, 1039870), (565440, 1034397), (565824, 1033695), (574560, 1017978), (574665, 1017792), (575928, 1015560), (580320, 1007874), (587295, 995904), (589680, 991876), (591084, 989520), (593712, 985140), (606240, 964782), (609336, 959880), (612560, 954828), (612976, 954180), (620217, 943040), (622440, 939672), (623922, 937440), (624960, 935883), (626448, 933660), (636120, 919464), (636552, 918840), (639920, 914004), (640224, 913570), (643188, 909360), (647919, 902720), (652860, 895888), (656760, 890568), (659680, 886626), (667926, 875680), (671916, 870480), (677040, 863892), (678652, 861840), (682020, 857584), (689130, 848736), (689472, 848315), (689598, 848160), (696384, 839895), (700245, 835264), (703080, 831896), (704754, 829920), (707280, 826956), (711360, 822213), (719910, 812448), (727488, 803985), (727909, 803520), (730856, 800280), (735072, 795690), (738855, 791616), (742140, 788112), (743907, 786240), (746928, 783060), (761670, 767904), (763344, 766220)]