824858076240

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:188

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 59, 60, 62, 66, 72, 74, 76, 80, 81, 88, 90, 93, 95, 99, 108, 110, 111, 114, 118, 120, 124, 132, 135, 144, 148, 152, 155, 162, 165, 171, 176, 177, 180, 185, 186, 190, 198, 209, 216, 220, 222, 228, 236, 240, 243, 248, 264, 270, 279, 285, 295, 296, 297, 304, 310, 324, 330, 333, 341, 342, 354, 360, 370, 372, 380, 396, 405, 407, 418, 432, 440, 444, 456, 465, 472, 486, 495, 496, 513, 528, 531, 540, 555, 558, 570, 589, 590, 592, 594, 620, 627, 648, 649, 660, 666, 682, 684, 703, 708, 720, 729, 740, 744, 760, 792, 810, 814, 836, 837, 855, 880, 885, 888, 891, 912, 930, 944, 972, 990, 999, 1023, 1026, 1045, 1062, 1080, 1110, 1116, 1121, 1140, 1147, 1178, 1180, 1188, 1215, 1221, 1240, 1254, 1296, 1298, 1320, 1332, 1364, 1368, 1395, 1406, 1416, 1458, 1480, 1485, 1488, 1520, 1539, 1584, 1593, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1767, 1770, 1776, 1782, 1829, 1860, 1881, 1944, 1947, 1980, 1998, 2035, 2046, 2052, 2090, 2109, 2124, 2160, 2183, 2220, 2232, 2242, 2280, 2294, 2356, 2360, 2376, 2430, 2442, 2480, 2508, 2511, 2565, 2596, 2640, 2655, 2664, 2673, 2728, 2736, 2790, 2812, 2832, 2916, 2945, 2960, 2970, 2997, 3069, 3078, 3135, 3186, 3240, 3245, 3256, 3330, 3344, 3348, 3363, 3410, 3420, 3441, 3515, 3534, 3540, 3564, 3645, 3658, 3663, 3720, 3762, 3888, 3894, 3960, 3996, 4070, 4092, 4104, 4180, 4185, 4218, 4248, 4366, 4440, 4455, 4464, 4484, 4560, 4588, 4617, 4712, 4720, 4752, 4779, 4860, 4884, 4995, 5016, 5022, 5115, 5130, 5192, 5301, 5310, 5328, 5346, 5456, 5487, 5580, 5605, 5624, 5643, 5735, 5832, 5841, 5890, 5940, 5994, 6105, 6138, 6156, 6270, 6327, 6372, 6479, 6480, 6490, 6512, 6549, 6660, 6696, 6726, 6820, 6840, 6882, 7030, 7068, 7080, 7128, 7290, 7316, 7326, 7440, 7524, 7533, 7695, 7733, 7788, 7920, 7965, 7992, 8019, 8140, 8184, 8208, 8360, 8370, 8436, 8496, 8732, 8835, 8880, 8910, 8968, 8991, 9145, 9176, 9207, 9234, 9405, 9424, 9558, 9720, 9735, 9768, 9990, 10032, 10044, 10089, 10230, 10260, 10323, 10384, 10545, 10602, 10620, 10692, 10915, 10974, 10989, 11160, 11210, 11248, 11286, 11470, 11664, 11682, 11780, 11880, 11988, 12210, 12276, 12312, 12331, 12540, 12555, 12617, 12654, 12744, 12958, 12980, 13098, 13320, 13365, 13392, 13452, 13640, 13680, 13764, 13851, 14060, 14136, 14160, 14256, 14337, 14580, 14632, 14652, 14985, 15048, 15066, 15345, 15390, 15466, 15576, 15903, 15930, 15984, 16038, 16280, 16368, 16461, 16720, 16740, 16815, 16872, 16929, 17205, 17464, 17523, 17670, 17820, 17936, 17982, 18290, 18315, 18352, 18414, 18468, 18810, 18981, 19116, 19437, 19440, 19470, 19536, 19647, 19980, 20088, 20119, 20178, 20460, 20520, 20646, 21090, 21204, 21240, 21384, 21793, 21830, 21948, 21978, 22320, 22420, 22572, 22599, 22940, 23085, 23199, 23364, 23560, 23760, 23895, 23976, 24013, 24420, 24552, 24624, 24662, 25080, 25110, 25234, 25308, 25488, 25916, 25960, 26196, 26505, 26640, 26730, 26904, 26973, 27280, 27435, 27528, 27621, 27702, 28120, 28215, 28272, 28674, 29160, 29205, 29264, 29304, 29970, 30096, 30132, 30267, 30690, 30780, 30932, 30969, 31152, 31635, 31806, 31860, 32076, 32395, 32560, 32745, 32922, 32967, 33480, 33630, 33744, 33858, 34410, 34751, 34928, 35046, 35340, 35640, 35964, 36580, 36630, 36828, 36936, 36993, 37620, 37665, 37851, 37962, 38232, 38665, 38874, 38940, 39294, 39960, 40095, 40176, 40238, 40356, 40920, 41040, 41292, 41477, 42180, 42408, 42480, 42768, 43011, 43586, 43660, 43896, 43956, 44840, 44955, 45144, 45198, 45880, 46035, 46170, 46398, 46728, 47120, 47709, 47790, 47952, 48026, 48840, 49104, 49324, 49383, 50160, 50220, 50445, 50468, 50616, 50787, 51615, 51832, 51920, 52392, 52569, 53010, 53460, 53808, 53946, 54870, 54945, 55056, 55242, 55404, 56240, 56430, 56943, 57348, 58311, 58320, 58410, 58608, 58941, 59940, 60264, 60357, 60534, 61380, 61560, 61655, 61864, 61938, 63085, 63270, 63612, 63720, 64152, 64790, 65379, 65490, 65844, 65934, 66960, 67260, 67673, 67716, 68820, 69255, 69502, 69597, 70092, 70680, 71280, 71685, 71928, 72039, 73160, 73260, 73656, 73872, 73986, 75240, 75330, 75702, 75924, 76464, 77330, 77748, 77880, 78588, 79515, 79920, 80190, 80476, 80712, 81840, 82305, 82584, 82863, 82954, 84360, 84645, 84816, 86022, 87172, 87320, 87615, 87792, 87912, 89680, 89910, 90288, 90396, 90801, 91760, 92070, 92340, 92796, 92907, 93456, 94905, 95418, 95580, 96052, 97185, 97680, 98235, 98648, 98766, 98901, 100440, 100595, 100890, 100936, 101232, 101574, 103230, 103664, 104253, 104784, 105138, 106020, 106920, 107892, 108965, 109740, 109890, 110484, 110808, 110979, 112860, 112995, 113553, 113886, 114696, 115995, 116622, 116820, 117882, 119880, 120065, 120528, 120714, 121068, 122760, 123120, 123310, 123728, 123876, 124431, 126170, 126540, 127224, 127440, 128304, 129580, 130758, 130980, 131688, 131868, 134520, 134865, 135346, 135432, 137640, 138105, 138510, 139004, 139194, 140184, 141360, 143127, 143370, 143856, 144078, 146320, 146520, 147312, 147972, 148149, 150480, 150660, 151335, 151404, 151848, 152361, 154660, 154845, 155496, 155760, 157176, 157707, 159030, 160380, 160952, 161424, 164610, 164835, 165168, 165726, 165908, 168720, 169290, 170829, 172044, 173755, 174344, 174640, 174933, 175230, 175824, 176823, 179820, 180792, 181071, 181602, 184140, 184680, 184965, 185592, 185814, 189255, 189810, 190836, 191160, 192104, 194370, 196137, 196470, 197296, 197532, 197802, 200880, 201190, 201780, 201872, 203019, 203148, 206460, 207385, 208506, 208791, 210276, 212040, 213840, 215055, 215784, 216117, 217930, 219480, 219780, 220968, 221616, 221958, 225720, 225990, 227106, 227772, 229392, 231990, 233244, 233640, 235764, 238545, 239723, 239760, 240130, 241428, 242136, 245520, 246620, 246915, 247752, 248589, 248862, 252340, 253080, 253935, 254448, 259160, 261516, 261960, 262845, 263376, 263736, 269040, 269730, 270692, 270864, 272403, 275280, 276210, 277020, 278008, 278388, 278721, 280368, 284715, 286254, 286740, 288156, 291555, 293040, 294705, 295944, 296298, 296703, 301320, 301785, 302670, 302808, 303696, 304722, 309320, 309690, 310992, 312759, 314352, 315414, 318060, 320760, 321904, 326895, 329220, 329670, 331452, 331816, 332937, 338365, 338580, 340659, 341658, 344088, 347510, 347985, 348688, 349866, 350460, 353646, 359640, 360195, 361584, 362142, 363204, 368280, 369360, 369930, 371184, 371628, 373293, 378510, 379620, 381672, 382261, 382320, 384208, 388740, 392274, 392940, 395064, 395604, 402380, 403560, 406038, 406296, 412920, 414315, 414770, 417012, 417582, 420552, 424080, 429381, 430110, 431568, 432234, 435860, 438960, 439560, 441936, 443916, 444447, 451440, 451980, 454005, 454212, 455544, 456247, 463980, 464535, 466488, 467280, 471528, 473121, 477090, 479446, 480260, 482856, 484272, 493240, 493830, 494505, 495504, 497178, 497724, 504680, 506160, 507870, 512487, 518320, 521265, 523032, 523920, 524799, 525690, 527472, 530469, 539460, 541384, 543213, 544806, 552420, 554040, 554895, 556016, 556776, 557442, 567765, 569430, 572508, 573480, 576312, 583110, 588411, 589410, 591888, 592596, 593406, 602640, 603570, 605340, 605616, 609057, 609444, 618640, 619380, 622155, 625518, 626373, 630828, 636120, 641520, 648351, 653790, 658440, 659340, 662904, 663632, 665874, 676730, 677160, 681318, 683316, 688176, 695020, 695970, 699732, 700920, 707292, 715635, 719169, 719280, 720390, 724284, 726408, 736560, 739860, 740745, 743256, 744403, 746586, 757020, 759240, 761805, 763344, 764522, 777480, 784548, 785880, 788535, 790128, 791208, 804760, 807120, 812076, 812592, 817209, 825840, 828630, 829540, 834024, 835164, 836163, 841104, 854145, 858762, 860220, 864468, 871720, 874665, 879120, 884115, 887832, 888894, 903960, 905355, 908010, 908424, 911088, 912494, 927960, 929070, 932976, 938277, 943056, 946242, 954180, 958892, 960520, 965712, 980685, 986480, 987660, 989010, 994356, 995448, 998811, 1009360, 1015095, 1015740, 1021977, 1024974, 1042530, 1043955, 1046064, 1049598, 1051380, 1060938, 1078920, 1080585, 1082768, 1086426, 1089612, 1104840, 1108080, 1109790, 1113552, 1114884, 1119879, 1135530, 1138860, 1145016, 1146783, 1146960, 1152624, 1166220, 1176822, 1178820, 1185192, 1186812, 1198615, 1207140, 1210680, 1218114, 1218888, 1238760, 1242945, 1244310, 1251036, 1252746, 1261656, 1272240, 1285787, 1296702, 1307580, 1316880, 1318680, 1325808, 1331748, 1333341, 1353460, 1354320, 1362015, 1362636, 1366632, 1368741, 1390040, 1391940, 1393605, 1399464, 1401840, 1414584, 1431270, 1438338, 1440780, 1448568, 1452816, 1479720, 1481490, 1483515, 1486512, 1488806, 1493172, 1514040, 1518480, 1523610, 1529044, 1554960, 1563795, 1569096, 1571760, 1574397, 1577070, 1582416, 1591407, 1609520, 1624152, 1629639, 1634418, 1657260, 1659080, 1664685, 1668048, 1670328, 1672326, 1703295, 1708290, 1717524, 1720440, 1728936, 1743440, 1749330, 1765233, 1768230, 1775664, 1777788, 1807920, 1810710, 1816020, 1816848, 1824988, 1827171, 1855920, 1858140, 1866465, 1876554, 1879119, 1892484, 1908360, 1911305, 1917784, 1921040, 1945053, 1961370, 1975320, 1978020, 1988712, 1990896, 1997622, 2030190, 2031480, 2043954, 2049948, 2085060, 2087910, 2099196, 2102760, 2121876, 2146905, 2157507, 2157840, 2161170, 2172852, 2179224, 2209680, 2219580, 2222235, 2229768, 2233209, 2239758, 2271060, 2277720, 2281235, 2290032, 2293566, 2332440, 2353644, 2357640, 2365605, 2370384, 2373624, 2397230, 2414280, 2421360, 2436228, 2437776, 2477520, 2485890, 2488620, 2502072, 2505492, 2523312, 2562435, 2571574, 2593404, 2615160, 2623995, 2637360, 2652345, 2663496, 2666682, 2706920, 2716065, 2724030, 2725272, 2733264, 2737482, 2780080, 2783880, 2787210, 2798928, 2814831, 2829168, 2862540, 2876676, 2881560, 2897136, 2942055, 2959440, 2962980, 2967030, 2977612, 2986344, 2996433, 3028080, 3045285, 3047220, 3058088, 3065931, 3127590, 3131865, 3138192, 3148794, 3154140, 3182814, 3241755, 3248304, 3259278, 3268836, 3314520, 3318160, 3329370, 3340656, 3344652, 3359637, 3406590, 3416580, 3435048, 3440349, 3440880, 3457872, 3498660, 3530466, 3536460, 3555576, 3595845, 3621420, 3632040, 3649976, 3654342, 3716280, 3722015, 3732930, 3753108, 3758238, 3784968, 3816720, 3822610, 3835568, 3857361, 3890106, 3922740, 3950640, 3956040, 3977424, 3995244, 4060380, 4062960, 4086045, 4087908, 4099896, 4106223, 4170120, 4175820, 4180815, 4198392, 4205520, 4243752, 4293810, 4315014, 4322340, 4345704, 4358448, 4439160, 4444470, 4459536, 4466418, 4479516, 4542120, 4555440, 4562470, 4587132, 4664880, 4691385, 4707288, 4715280, 4723191, 4731210, 4747248, 4794460, 4828560, 4872456, 4888917, 4971780, 4977240, 4994055, 5004144, 5010984, 5109885, 5124870, 5143148, 5186808, 5230320, 5247990, 5295699, 5304690, 5326992, 5333364, 5413840, 5432130, 5448060, 5450544, 5474964, 5481513, 5567760, 5574420, 5599395, 5629662, 5637357, 5725080, 5733915, 5753352, 5763120, 5835159, 5884110, 5925960, 5934060, 5955224, 5972688, 5992866, 6090570, 6094440, 6116176, 6131862, 6255180, 6263730, 6297588, 6308280, 6365628, 6428935, 6472521, 6483510, 6518556, 6537672, 6629040, 6658740, 6666705, 6689304, 6699627, 6719274, 6813180, 6833160, 6843705, 6870096, 6880698, 6997320, 7060932, 7072920, 7111152, 7191690, 7242840, 7264080, 7299952, 7308684, 7432560, 7444030, 7465860, 7506216, 7516476, 7569936, 7645220, 7714722, 7780212, 7845480, 7871985, 7912080, 7957035, 7990488, 8120760, 8148195, 8172090, 8175816, 8199792, 8212446, 8340240, 8351640, 8361630, 8396784, 8444493, 8487504, 8587620, 8630028, 8644680, 8691408, 8826165, 8878320, 8888940, 8932836, 8959032, 8989299, 9084240, 9124940, 9135855, 9174264, 9197793, 9382770, 9395595, 9414576, 9446382, 9462420, 9588920, 9725265, 9744912, 9777834, 9943560, 9954480, 9988110, 10021968, 10078911, 10219770, 10249740, 10286296, 10321047, 10373616, 10495980, 10591398, 10609380, 10666728, 10787535, 10864260, 10896120, 10949928, 10963026, 11148840, 11166045, 11198790, 11259324, 11274714, 11450160, 11467830, 11506704, 11572083, 11670318, 11768220, 11851920, 11868120, 11910448, 11985732, 12181140, 12188880, 12263724, 12318669, 12510360, 12527460, 12595176, 12616560, 12731256, 12857870, 12945042, 12967020, 13037112, 13075344, 13317480, 13333410, 13378608, 13399254, 13438548, 13626360, 13666320, 13687410, 13761396, 13994640, 14074155, 14121864, 14143657, 14145840, 14383380, 14485680, 14617368, 14666751, 14888060, 14931720, 14982165, 15012432, 15032952, 15290440, 15329655, 15429444, 15560424, 15690960, 15743970, 15887097, 15914070, 15980976, 16241520, 16296390, 16344180, 16351632, 16424892, 16444539, 16703280, 16723260, 16798185, 16888986, 17175240, 17201745, 17260056, 17289360, 17505477, 17652330, 17777880, 17865672, 17918064, 17978598, 18249880, 18271710, 18348528, 18395586, 18765540, 18791190, 18892764, 18924840, 19177840, 19286805, 19417563, 19450530, 19555668, 19887120, 19976220, 20098881, 20157822, 20439540, 20499480, 20531115, 20572592, 20642094, 20991960, 21182796, 21218760, 21333456, 21575070, 21728520, 21792240, 21899856, 21926052, 22297680, 22332090, 22397580, 22518648, 22549428, 22935660, 23144166, 23340636, 23536440, 23615955, 23736240, 23971464, 24362280, 24444585, 24527448, 24637338, 25020720, 25054920, 25190352, 25333479, 25462512, 25715740, 25890084, 25934040, 26074224, 26478495, 26634960, 26666820, 26798508, 26877096, 27252720, 27374820, 27407565, 27522792, 28148310, 28186785, 28243728, 28287314, 28766760, 29175795, 29234736, 29333502, 29776120, 29863440, 29964330, 30065904, 30236733, 30580880, 30659310, 30858888, 30963141, 31120848, 31487940, 31774194, 31828140, 32362605, 32592780, 32688360, 32849784, 32889078, 33446520, 33498135, 33596370, 33777972, 34350480, 34403490, 34520112, 34716249, 35010954, 35304660, 35555760, 35731344, 35957196, 36499760, 36543420, 36791172, 36956007, 37531080, 37582380, 37785528, 37849680, 38573610, 38835126, 38901060, 39111336, 39952440, 40197762, 40315644, 40879080, 40998960, 41062230, 41284188, 41983920, 42222465, 42365592, 42430971, 42437520, 43150140, 43457040, 43852104, 44664180, 44795160, 44946495, 45037296, 45098856, 45871320, 45988965, 46288332, 46681272, 47072880, 47231910, 47942928, 48724560, 48889170, 49054896, 49274676, 49333617, 50109840, 50394555, 50666958, 51431480, 51605235, 51780168, 51868080, 52956990, 53333640, 53597016, 53754192, 54749640, 54815130, 55045584, 56296620, 56373570, 56574628, 57533520, 57860415, 58252689, 58351590, 58667004, 59552240, 59928660, 60296643, 60473466, 61318620, 61593345, 61717776, 61926282, 62975880, 63548388, 63656280, 64725210, 65185560, 65376720, 65699568, 65778156, 66893040, 66996270, 67192740, 67555944, 68806980, 69432498, 70021908, 70609320, 70718285, 71914392, 73086840, 73333755, 73582344, 73912014, 75062160, 75164760, 75571056, 77147220, 77670252, 77802120, 78222672, 79435485, 79904880, 80395524, 80631288, 81758160, 82124460, 82222695, 82568376, 84444930, 84731184, 84861942, 86300280, 87527385, 87704208, 89328360, 89590320, 89892990, 90197712, 91742640, 91977930, 92576664, 92889423, 93362544, 94463820, 97087815, 97778340, 98549352, 98667234, 100494405, 100789110, 101333916, 102862960, 103210470, 103560336, 104148747, 105913980, 106667280, 107194032, 109499280, 109630260, 110868021, 112593240, 112747140, 113149256, 115720830, 116505378, 116703180, 117334008, 119857320, 120593286, 120946932, 122637240, 123186690, 123852564, 125951760, 126667395, 127096776, 127292913, 127312560, 129450420, 130371120, 131556312, 133992540, 134385480, 135111888, 137613960, 138864996, 140043816, 141218640, 141436570, 143828784, 146173680, 146667510, 147164688, 147824028, 150329520, 151183665, 154294440, 154815705, 155340504, 155604240, 158870970, 160791048, 161262576, 164248920, 164445390, 165136752, 168889860, 169723884, 172600560, 173581245, 174758067, 175054770, 178656720, 179785980, 180889929, 183955860, 184780035, 185153328, 185778846, 188927640, 194175630, 195556680, 197098704, 197334468, 200988810, 201578220, 202667832, 206420940, 208297494, 211827960, 212154855, 219260520, 221736042, 225186480, 225494280, 226298512, 231441660, 233010756, 233406360, 234668016, 239714640, 241186572, 241893864, 245274480, 246373380, 246668085, 247705128, 253334790, 254193552, 254585826, 258900840, 263112624, 267985080, 268770960, 275227920, 277729992, 278668269, 280087632, 282873140, 291263445, 293335020, 295648056, 301483215, 302367330, 308588880, 309631410, 310681008, 312446241, 317741940, 321582096, 328497840, 328890780, 332604063, 337779720, 339447768, 347162490, 349516134, 350109540, 359571960, 361779858, 367911720, 369560070, 371557692, 377855280, 381878739, 388351260, 391113360, 394668936, 401977620, 403156440, 405335664, 412841880, 416594988, 423655920, 424309710, 438521040, 443472084, 450988560, 462883320, 464447115, 466021512, 466812720, 482373144, 483787728, 492746760, 493336170, 495410256, 506669580, 509171652, 517801680, 520743735, 535970160, 542669787, 554340105, 555459984, 557336538, 565746280, 582526890, 586670040, 591296112, 602966430, 604734660, 619262820, 624892482, 635483880, 636464565, 657781560, 665208126, 675559440, 678895536, 694324980, 699032268, 700219080, 719143920, 723559716, 735823440, 739120140, 743115384, 763757478, 776702520, 789337872, 803955240, 806312880, 825683760, 833189976, 848619420, 873790335, 886944168, 904449645, 925766640, 928894230, 932043024, 937338723, 964746288, 985493520, 986672340, 1013339160, 1018343304, 1041487470, 1085339574, 1108680210, 1114673076, 1131492560, 1145636217, 1165053780, 1173340080, 1205932860, 1209469320, 1238525640, 1249784964, 1270967760, 1272929130, 1315563120, 1330416252, 1388649960, 1393341345, 1398064536, 1400438160, 1447119432, 1478240280, 1486230768, 1527514956, 1553405040, 1562231205, 1607910480, 1663020315, 1666379952, 1697238840, 1747580670, 1773888336, 1808899290, 1857788460, 1874677446, 1909393695, 1973344680, 2026678320, 2036686608, 2082974940, 2170679148, 2217360420, 2229346152, 2291272434, 2330107560, 2411865720, 2418938640, 2477051280, 2499569928, 2545858260, 2660832504, 2713348935, 2777299920, 2786682690, 2796129072, 2894238864, 2956480560, 3055029912, 3124462410, 3326040630, 3394477680, 3436908651, 3495161340, 3617798580, 3715576920, 3749354892, 3818787390, 3946689360, 4165949880, 4341358296, 4434720840, 4458692304, 4582544868, 4660215120, 4686693615, 4823731440, 4999139856, 5091716520, 5321665008, 5426697870, 5573365380, 5728181085, 6110059824, 6248924820, 6652081260, 6873817302, 6990322680, 7235597160, 7431153840, 7498709784, 7637574780, 8331899760, 8682716592, 8869441680, 9165089736, 9373387230, 10183433040, 10310725953, 10853395740, 11146730760, 11456362170, 12497849640, 13304162520, 13747634604, 13980645360, 14471194320, 14997419568, 15275149560, 17184543255, 18330179472, 18746774460, 20621451906, 21706791480, 22293461520, 22912724340, 24995699280, 26608325040, 27495269208, 30550299120, 34369086510, 37493548920, 41242903812, 43413582960, 45825448680, 51553629765, 54990538416, 68738173020, 74987097840, 82485807624, 91650897360, 103107259530, 137476346040, 164971615248, 206214519060, 274952692080, 412429038120, 824858076240]

約数ペア:

[(1, 824858076240), (2, 412429038120), (3, 274952692080), (4, 206214519060), (5, 164971615248), (6, 137476346040), (8, 103107259530), (9, 91650897360), (10, 82485807624), (11, 74987097840), (12, 68738173020), (15, 54990538416), (16, 51553629765), (18, 45825448680), (19, 43413582960), (20, 41242903812), (22, 37493548920), (24, 34369086510), (27, 30550299120), (30, 27495269208), (31, 26608325040), (33, 24995699280), (36, 22912724340), (37, 22293461520), (38, 21706791480), (40, 20621451906), (44, 18746774460), (45, 18330179472), (48, 17184543255), (54, 15275149560), (55, 14997419568), (57, 14471194320), (59, 13980645360), (60, 13747634604), (62, 13304162520), (66, 12497849640), (72, 11456362170), (74, 11146730760), (76, 10853395740), (80, 10310725953), (81, 10183433040), (88, 9373387230), (90, 9165089736), (93, 8869441680), (95, 8682716592), (99, 8331899760), (108, 7637574780), (110, 7498709784), (111, 7431153840), (114, 7235597160), (118, 6990322680), (120, 6873817302), (124, 6652081260), (132, 6248924820), (135, 6110059824), (144, 5728181085), (148, 5573365380), (152, 5426697870), (155, 5321665008), (162, 5091716520), (165, 4999139856), (171, 4823731440), (176, 4686693615), (177, 4660215120), (180, 4582544868), (185, 4458692304), (186, 4434720840), (190, 4341358296), (198, 4165949880), (209, 3946689360), (216, 3818787390), (220, 3749354892), (222, 3715576920), (228, 3617798580), (236, 3495161340), (240, 3436908651), (243, 3394477680), (248, 3326040630), (264, 3124462410), (270, 3055029912), (279, 2956480560), (285, 2894238864), (295, 2796129072), (296, 2786682690), (297, 2777299920), (304, 2713348935), (310, 2660832504), (324, 2545858260), (330, 2499569928), (333, 2477051280), (341, 2418938640), (342, 2411865720), (354, 2330107560), (360, 2291272434), (370, 2229346152), (372, 2217360420), (380, 2170679148), (396, 2082974940), (405, 2036686608), (407, 2026678320), (418, 1973344680), (432, 1909393695), (440, 1874677446), (444, 1857788460), (456, 1808899290), (465, 1773888336), (472, 1747580670), (486, 1697238840), (495, 1666379952), (496, 1663020315), (513, 1607910480), (528, 1562231205), (531, 1553405040), (540, 1527514956), (555, 1486230768), (558, 1478240280), (570, 1447119432), (589, 1400438160), (590, 1398064536), (592, 1393341345), (594, 1388649960), (620, 1330416252), (627, 1315563120), (648, 1272929130), (649, 1270967760), (660, 1249784964), (666, 1238525640), (682, 1209469320), (684, 1205932860), (703, 1173340080), (708, 1165053780), (720, 1145636217), (729, 1131492560), (740, 1114673076), (744, 1108680210), (760, 1085339574), (792, 1041487470), (810, 1018343304), (814, 1013339160), (836, 986672340), (837, 985493520), (855, 964746288), (880, 937338723), (885, 932043024), (888, 928894230), (891, 925766640), (912, 904449645), (930, 886944168), (944, 873790335), (972, 848619420), (990, 833189976), (999, 825683760), (1023, 806312880), (1026, 803955240), (1045, 789337872), (1062, 776702520), (1080, 763757478), (1110, 743115384), (1116, 739120140), (1121, 735823440), (1140, 723559716), (1147, 719143920), (1178, 700219080), (1180, 699032268), (1188, 694324980), (1215, 678895536), (1221, 675559440), (1240, 665208126), (1254, 657781560), (1296, 636464565), (1298, 635483880), (1320, 624892482), (1332, 619262820), (1364, 604734660), (1368, 602966430), (1395, 591296112), (1406, 586670040), (1416, 582526890), (1458, 565746280), (1480, 557336538), (1485, 555459984), (1488, 554340105), (1520, 542669787), (1539, 535970160), (1584, 520743735), (1593, 517801680), (1620, 509171652), (1628, 506669580), (1665, 495410256), (1672, 493336170), (1674, 492746760), (1705, 483787728), (1710, 482373144), (1767, 466812720), (1770, 466021512), (1776, 464447115), (1782, 462883320), (1829, 450988560), (1860, 443472084), (1881, 438521040), (1944, 424309710), (1947, 423655920), (1980, 416594988), (1998, 412841880), (2035, 405335664), (2046, 403156440), (2052, 401977620), (2090, 394668936), (2109, 391113360), (2124, 388351260), (2160, 381878739), (2183, 377855280), (2220, 371557692), (2232, 369560070), (2242, 367911720), (2280, 361779858), (2294, 359571960), (2356, 350109540), (2360, 349516134), (2376, 347162490), (2430, 339447768), (2442, 337779720), (2480, 332604063), (2508, 328890780), (2511, 328497840), (2565, 321582096), (2596, 317741940), (2640, 312446241), (2655, 310681008), (2664, 309631410), (2673, 308588880), (2728, 302367330), (2736, 301483215), (2790, 295648056), (2812, 293335020), (2832, 291263445), (2916, 282873140), (2945, 280087632), (2960, 278668269), (2970, 277729992), (2997, 275227920), (3069, 268770960), (3078, 267985080), (3135, 263112624), (3186, 258900840), (3240, 254585826), (3245, 254193552), (3256, 253334790), (3330, 247705128), (3344, 246668085), (3348, 246373380), (3363, 245274480), (3410, 241893864), (3420, 241186572), (3441, 239714640), (3515, 234668016), (3534, 233406360), (3540, 233010756), (3564, 231441660), (3645, 226298512), (3658, 225494280), (3663, 225186480), (3720, 221736042), (3762, 219260520), (3888, 212154855), (3894, 211827960), (3960, 208297494), (3996, 206420940), (4070, 202667832), (4092, 201578220), (4104, 200988810), (4180, 197334468), (4185, 197098704), (4218, 195556680), (4248, 194175630), (4366, 188927640), (4440, 185778846), (4455, 185153328), (4464, 184780035), (4484, 183955860), (4560, 180889929), (4588, 179785980), (4617, 178656720), (4712, 175054770), (4720, 174758067), (4752, 173581245), (4779, 172600560), (4860, 169723884), (4884, 168889860), (4995, 165136752), (5016, 164445390), (5022, 164248920), (5115, 161262576), (5130, 160791048), (5192, 158870970), (5301, 155604240), (5310, 155340504), (5328, 154815705), (5346, 154294440), (5456, 151183665), (5487, 150329520), (5580, 147824028), (5605, 147164688), (5624, 146667510), (5643, 146173680), (5735, 143828784), (5832, 141436570), (5841, 141218640), (5890, 140043816), (5940, 138864996), (5994, 137613960), (6105, 135111888), (6138, 134385480), (6156, 133992540), (6270, 131556312), (6327, 130371120), (6372, 129450420), (6479, 127312560), (6480, 127292913), (6490, 127096776), (6512, 126667395), (6549, 125951760), (6660, 123852564), (6696, 123186690), (6726, 122637240), (6820, 120946932), (6840, 120593286), (6882, 119857320), (7030, 117334008), (7068, 116703180), (7080, 116505378), (7128, 115720830), (7290, 113149256), (7316, 112747140), (7326, 112593240), (7440, 110868021), (7524, 109630260), (7533, 109499280), (7695, 107194032), (7733, 106667280), (7788, 105913980), (7920, 104148747), (7965, 103560336), (7992, 103210470), (8019, 102862960), (8140, 101333916), (8184, 100789110), (8208, 100494405), (8360, 98667234), (8370, 98549352), (8436, 97778340), (8496, 97087815), (8732, 94463820), (8835, 93362544), (8880, 92889423), (8910, 92576664), (8968, 91977930), (8991, 91742640), (9145, 90197712), (9176, 89892990), (9207, 89590320), (9234, 89328360), (9405, 87704208), (9424, 87527385), (9558, 86300280), (9720, 84861942), (9735, 84731184), (9768, 84444930), (9990, 82568376), (10032, 82222695), (10044, 82124460), (10089, 81758160), (10230, 80631288), (10260, 80395524), (10323, 79904880), (10384, 79435485), (10545, 78222672), (10602, 77802120), (10620, 77670252), (10692, 77147220), (10915, 75571056), (10974, 75164760), (10989, 75062160), (11160, 73912014), (11210, 73582344), (11248, 73333755), (11286, 73086840), (11470, 71914392), (11664, 70718285), (11682, 70609320), (11780, 70021908), (11880, 69432498), (11988, 68806980), (12210, 67555944), (12276, 67192740), (12312, 66996270), (12331, 66893040), (12540, 65778156), (12555, 65699568), (12617, 65376720), (12654, 65185560), (12744, 64725210), (12958, 63656280), (12980, 63548388), (13098, 62975880), (13320, 61926282), (13365, 61717776), (13392, 61593345), (13452, 61318620), (13640, 60473466), (13680, 60296643), (13764, 59928660), (13851, 59552240), (14060, 58667004), (14136, 58351590), (14160, 58252689), (14256, 57860415), (14337, 57533520), (14580, 56574628), (14632, 56373570), (14652, 56296620), (14985, 55045584), (15048, 54815130), (15066, 54749640), (15345, 53754192), (15390, 53597016), (15466, 53333640), (15576, 52956990), (15903, 51868080), (15930, 51780168), (15984, 51605235), (16038, 51431480), (16280, 50666958), (16368, 50394555), (16461, 50109840), (16720, 49333617), (16740, 49274676), (16815, 49054896), (16872, 48889170), (16929, 48724560), (17205, 47942928), (17464, 47231910), (17523, 47072880), (17670, 46681272), (17820, 46288332), (17936, 45988965), (17982, 45871320), (18290, 45098856), (18315, 45037296), (18352, 44946495), (18414, 44795160), (18468, 44664180), (18810, 43852104), (18981, 43457040), (19116, 43150140), (19437, 42437520), (19440, 42430971), (19470, 42365592), (19536, 42222465), (19647, 41983920), (19980, 41284188), (20088, 41062230), (20119, 40998960), (20178, 40879080), (20460, 40315644), (20520, 40197762), (20646, 39952440), (21090, 39111336), (21204, 38901060), (21240, 38835126), (21384, 38573610), (21793, 37849680), (21830, 37785528), (21948, 37582380), (21978, 37531080), (22320, 36956007), (22420, 36791172), (22572, 36543420), (22599, 36499760), (22940, 35957196), (23085, 35731344), (23199, 35555760), (23364, 35304660), (23560, 35010954), (23760, 34716249), (23895, 34520112), (23976, 34403490), (24013, 34350480), (24420, 33777972), (24552, 33596370), (24624, 33498135), (24662, 33446520), (25080, 32889078), (25110, 32849784), (25234, 32688360), (25308, 32592780), (25488, 32362605), (25916, 31828140), (25960, 31774194), (26196, 31487940), (26505, 31120848), (26640, 30963141), (26730, 30858888), (26904, 30659310), (26973, 30580880), (27280, 30236733), (27435, 30065904), (27528, 29964330), (27621, 29863440), (27702, 29776120), (28120, 29333502), (28215, 29234736), (28272, 29175795), (28674, 28766760), (29160, 28287314), (29205, 28243728), (29264, 28186785), (29304, 28148310), (29970, 27522792), (30096, 27407565), (30132, 27374820), (30267, 27252720), (30690, 26877096), (30780, 26798508), (30932, 26666820), (30969, 26634960), (31152, 26478495), (31635, 26074224), (31806, 25934040), (31860, 25890084), (32076, 25715740), (32395, 25462512), (32560, 25333479), (32745, 25190352), (32922, 25054920), (32967, 25020720), (33480, 24637338), (33630, 24527448), (33744, 24444585), (33858, 24362280), (34410, 23971464), (34751, 23736240), (34928, 23615955), (35046, 23536440), (35340, 23340636), (35640, 23144166), (35964, 22935660), (36580, 22549428), (36630, 22518648), (36828, 22397580), (36936, 22332090), (36993, 22297680), (37620, 21926052), (37665, 21899856), (37851, 21792240), (37962, 21728520), (38232, 21575070), (38665, 21333456), (38874, 21218760), (38940, 21182796), (39294, 20991960), (39960, 20642094), (40095, 20572592), (40176, 20531115), (40238, 20499480), (40356, 20439540), (40920, 20157822), (41040, 20098881), (41292, 19976220), (41477, 19887120), (42180, 19555668), (42408, 19450530), (42480, 19417563), (42768, 19286805), (43011, 19177840), (43586, 18924840), (43660, 18892764), (43896, 18791190), (43956, 18765540), (44840, 18395586), (44955, 18348528), (45144, 18271710), (45198, 18249880), (45880, 17978598), (46035, 17918064), (46170, 17865672), (46398, 17777880), (46728, 17652330), (47120, 17505477), (47709, 17289360), (47790, 17260056), (47952, 17201745), (48026, 17175240), (48840, 16888986), (49104, 16798185), (49324, 16723260), (49383, 16703280), (50160, 16444539), (50220, 16424892), (50445, 16351632), (50468, 16344180), (50616, 16296390), (50787, 16241520), (51615, 15980976), (51832, 15914070), (51920, 15887097), (52392, 15743970), (52569, 15690960), (53010, 15560424), (53460, 15429444), (53808, 15329655), (53946, 15290440), (54870, 15032952), (54945, 15012432), (55056, 14982165), (55242, 14931720), (55404, 14888060), (56240, 14666751), (56430, 14617368), (56943, 14485680), (57348, 14383380), (58311, 14145840), (58320, 14143657), (58410, 14121864), (58608, 14074155), (58941, 13994640), (59940, 13761396), (60264, 13687410), (60357, 13666320), (60534, 13626360), (61380, 13438548), (61560, 13399254), (61655, 13378608), (61864, 13333410), (61938, 13317480), (63085, 13075344), (63270, 13037112), (63612, 12967020), (63720, 12945042), (64152, 12857870), (64790, 12731256), (65379, 12616560), (65490, 12595176), (65844, 12527460), (65934, 12510360), (66960, 12318669), (67260, 12263724), (67673, 12188880), (67716, 12181140), (68820, 11985732), (69255, 11910448), (69502, 11868120), (69597, 11851920), (70092, 11768220), (70680, 11670318), (71280, 11572083), (71685, 11506704), (71928, 11467830), (72039, 11450160), (73160, 11274714), (73260, 11259324), (73656, 11198790), (73872, 11166045), (73986, 11148840), (75240, 10963026), (75330, 10949928), (75702, 10896120), (75924, 10864260), (76464, 10787535), (77330, 10666728), (77748, 10609380), (77880, 10591398), (78588, 10495980), (79515, 10373616), (79920, 10321047), (80190, 10286296), (80476, 10249740), (80712, 10219770), (81840, 10078911), (82305, 10021968), (82584, 9988110), (82863, 9954480), (82954, 9943560), (84360, 9777834), (84645, 9744912), (84816, 9725265), (86022, 9588920), (87172, 9462420), (87320, 9446382), (87615, 9414576), (87792, 9395595), (87912, 9382770), (89680, 9197793), (89910, 9174264), (90288, 9135855), (90396, 9124940), (90801, 9084240), (91760, 8989299), (92070, 8959032), (92340, 8932836), (92796, 8888940), (92907, 8878320), (93456, 8826165), (94905, 8691408), (95418, 8644680), (95580, 8630028), (96052, 8587620), (97185, 8487504), (97680, 8444493), (98235, 8396784), (98648, 8361630), (98766, 8351640), (98901, 8340240), (100440, 8212446), (100595, 8199792), (100890, 8175816), (100936, 8172090), (101232, 8148195), (101574, 8120760), (103230, 7990488), (103664, 7957035), (104253, 7912080), (104784, 7871985), (105138, 7845480), (106020, 7780212), (106920, 7714722), (107892, 7645220), (108965, 7569936), (109740, 7516476), (109890, 7506216), (110484, 7465860), (110808, 7444030), (110979, 7432560), (112860, 7308684), (112995, 7299952), (113553, 7264080), (113886, 7242840), (114696, 7191690), (115995, 7111152), (116622, 7072920), (116820, 7060932), (117882, 6997320), (119880, 6880698), (120065, 6870096), (120528, 6843705), (120714, 6833160), (121068, 6813180), (122760, 6719274), (123120, 6699627), (123310, 6689304), (123728, 6666705), (123876, 6658740), (124431, 6629040), (126170, 6537672), (126540, 6518556), (127224, 6483510), (127440, 6472521), (128304, 6428935), (129580, 6365628), (130758, 6308280), (130980, 6297588), (131688, 6263730), (131868, 6255180), (134520, 6131862), (134865, 6116176), (135346, 6094440), (135432, 6090570), (137640, 5992866), (138105, 5972688), (138510, 5955224), (139004, 5934060), (139194, 5925960), (140184, 5884110), (141360, 5835159), (143127, 5763120), (143370, 5753352), (143856, 5733915), (144078, 5725080), (146320, 5637357), (146520, 5629662), (147312, 5599395), (147972, 5574420), (148149, 5567760), (150480, 5481513), (150660, 5474964), (151335, 5450544), (151404, 5448060), (151848, 5432130), (152361, 5413840), (154660, 5333364), (154845, 5326992), (155496, 5304690), (155760, 5295699), (157176, 5247990), (157707, 5230320), (159030, 5186808), (160380, 5143148), (160952, 5124870), (161424, 5109885), (164610, 5010984), (164835, 5004144), (165168, 4994055), (165726, 4977240), (165908, 4971780), (168720, 4888917), (169290, 4872456), (170829, 4828560), (172044, 4794460), (173755, 4747248), (174344, 4731210), (174640, 4723191), (174933, 4715280), (175230, 4707288), (175824, 4691385), (176823, 4664880), (179820, 4587132), (180792, 4562470), (181071, 4555440), (181602, 4542120), (184140, 4479516), (184680, 4466418), (184965, 4459536), (185592, 4444470), (185814, 4439160), (189255, 4358448), (189810, 4345704), (190836, 4322340), (191160, 4315014), (192104, 4293810), (194370, 4243752), (196137, 4205520), (196470, 4198392), (197296, 4180815), (197532, 4175820), (197802, 4170120), (200880, 4106223), (201190, 4099896), (201780, 4087908), (201872, 4086045), (203019, 4062960), (203148, 4060380), (206460, 3995244), (207385, 3977424), (208506, 3956040), (208791, 3950640), (210276, 3922740), (212040, 3890106), (213840, 3857361), (215055, 3835568), (215784, 3822610), (216117, 3816720), (217930, 3784968), (219480, 3758238), (219780, 3753108), (220968, 3732930), (221616, 3722015), (221958, 3716280), (225720, 3654342), (225990, 3649976), (227106, 3632040), (227772, 3621420), (229392, 3595845), (231990, 3555576), (233244, 3536460), (233640, 3530466), (235764, 3498660), (238545, 3457872), (239723, 3440880), (239760, 3440349), (240130, 3435048), (241428, 3416580), (242136, 3406590), (245520, 3359637), (246620, 3344652), (246915, 3340656), (247752, 3329370), (248589, 3318160), (248862, 3314520), (252340, 3268836), (253080, 3259278), (253935, 3248304), (254448, 3241755), (259160, 3182814), (261516, 3154140), (261960, 3148794), (262845, 3138192), (263376, 3131865), (263736, 3127590), (269040, 3065931), (269730, 3058088), (270692, 3047220), (270864, 3045285), (272403, 3028080), (275280, 2996433), (276210, 2986344), (277020, 2977612), (278008, 2967030), (278388, 2962980), (278721, 2959440), (280368, 2942055), (284715, 2897136), (286254, 2881560), (286740, 2876676), (288156, 2862540), (291555, 2829168), (293040, 2814831), (294705, 2798928), (295944, 2787210), (296298, 2783880), (296703, 2780080), (301320, 2737482), (301785, 2733264), (302670, 2725272), (302808, 2724030), (303696, 2716065), (304722, 2706920), (309320, 2666682), (309690, 2663496), (310992, 2652345), (312759, 2637360), (314352, 2623995), (315414, 2615160), (318060, 2593404), (320760, 2571574), (321904, 2562435), (326895, 2523312), (329220, 2505492), (329670, 2502072), (331452, 2488620), (331816, 2485890), (332937, 2477520), (338365, 2437776), (338580, 2436228), (340659, 2421360), (341658, 2414280), (344088, 2397230), (347510, 2373624), (347985, 2370384), (348688, 2365605), (349866, 2357640), (350460, 2353644), (353646, 2332440), (359640, 2293566), (360195, 2290032), (361584, 2281235), (362142, 2277720), (363204, 2271060), (368280, 2239758), (369360, 2233209), (369930, 2229768), (371184, 2222235), (371628, 2219580), (373293, 2209680), (378510, 2179224), (379620, 2172852), (381672, 2161170), (382261, 2157840), (382320, 2157507), (384208, 2146905), (388740, 2121876), (392274, 2102760), (392940, 2099196), (395064, 2087910), (395604, 2085060), (402380, 2049948), (403560, 2043954), (406038, 2031480), (406296, 2030190), (412920, 1997622), (414315, 1990896), (414770, 1988712), (417012, 1978020), (417582, 1975320), (420552, 1961370), (424080, 1945053), (429381, 1921040), (430110, 1917784), (431568, 1911305), (432234, 1908360), (435860, 1892484), (438960, 1879119), (439560, 1876554), (441936, 1866465), (443916, 1858140), (444447, 1855920), (451440, 1827171), (451980, 1824988), (454005, 1816848), (454212, 1816020), (455544, 1810710), (456247, 1807920), (463980, 1777788), (464535, 1775664), (466488, 1768230), (467280, 1765233), (471528, 1749330), (473121, 1743440), (477090, 1728936), (479446, 1720440), (480260, 1717524), (482856, 1708290), (484272, 1703295), (493240, 1672326), (493830, 1670328), (494505, 1668048), (495504, 1664685), (497178, 1659080), (497724, 1657260), (504680, 1634418), (506160, 1629639), (507870, 1624152), (512487, 1609520), (518320, 1591407), (521265, 1582416), (523032, 1577070), (523920, 1574397), (524799, 1571760), (525690, 1569096), (527472, 1563795), (530469, 1554960), (539460, 1529044), (541384, 1523610), (543213, 1518480), (544806, 1514040), (552420, 1493172), (554040, 1488806), (554895, 1486512), (556016, 1483515), (556776, 1481490), (557442, 1479720), (567765, 1452816), (569430, 1448568), (572508, 1440780), (573480, 1438338), (576312, 1431270), (583110, 1414584), (588411, 1401840), (589410, 1399464), (591888, 1393605), (592596, 1391940), (593406, 1390040), (602640, 1368741), (603570, 1366632), (605340, 1362636), (605616, 1362015), (609057, 1354320), (609444, 1353460), (618640, 1333341), (619380, 1331748), (622155, 1325808), (625518, 1318680), (626373, 1316880), (630828, 1307580), (636120, 1296702), (641520, 1285787), (648351, 1272240), (653790, 1261656), (658440, 1252746), (659340, 1251036), (662904, 1244310), (663632, 1242945), (665874, 1238760), (676730, 1218888), (677160, 1218114), (681318, 1210680), (683316, 1207140), (688176, 1198615), (695020, 1186812), (695970, 1185192), (699732, 1178820), (700920, 1176822), (707292, 1166220), (715635, 1152624), (719169, 1146960), (719280, 1146783), (720390, 1145016), (724284, 1138860), (726408, 1135530), (736560, 1119879), (739860, 1114884), (740745, 1113552), (743256, 1109790), (744403, 1108080), (746586, 1104840), (757020, 1089612), (759240, 1086426), (761805, 1082768), (763344, 1080585), (764522, 1078920), (777480, 1060938), (784548, 1051380), (785880, 1049598), (788535, 1046064), (790128, 1043955), (791208, 1042530), (804760, 1024974), (807120, 1021977), (812076, 1015740), (812592, 1015095), (817209, 1009360), (825840, 998811), (828630, 995448), (829540, 994356), (834024, 989010), (835164, 987660), (836163, 986480), (841104, 980685), (854145, 965712), (858762, 960520), (860220, 958892), (864468, 954180), (871720, 946242), (874665, 943056), (879120, 938277), (884115, 932976), (887832, 929070), (888894, 927960), (903960, 912494), (905355, 911088), (908010, 908424)]