688863417840

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{97}}^1$

素因数の和:206

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 65, 68, 72, 76, 78, 80, 81, 85, 87, 90, 95, 97, 102, 104, 108, 114, 116, 117, 120, 130, 135, 136, 144, 145, 152, 153, 156, 162, 170, 171, 174, 180, 190, 194, 195, 204, 208, 216, 221, 228, 232, 234, 240, 243, 247, 255, 260, 261, 270, 272, 285, 290, 291, 304, 306, 312, 323, 324, 340, 342, 348, 351, 360, 377, 380, 388, 390, 405, 408, 432, 435, 442, 456, 459, 464, 468, 485, 486, 493, 494, 510, 513, 520, 522, 540, 551, 570, 580, 582, 585, 612, 624, 646, 648, 663, 680, 684, 696, 702, 720, 729, 741, 754, 760, 765, 776, 780, 783, 810, 816, 855, 870, 873, 884, 912, 918, 936, 969, 970, 972, 986, 988, 1020, 1026, 1040, 1044, 1053, 1080, 1102, 1105, 1131, 1140, 1160, 1164, 1170, 1215, 1224, 1235, 1261, 1292, 1296, 1305, 1326, 1360, 1368, 1377, 1392, 1404, 1455, 1458, 1479, 1482, 1508, 1520, 1530, 1539, 1552, 1560, 1566, 1615, 1620, 1649, 1653, 1710, 1740, 1746, 1755, 1768, 1836, 1843, 1872, 1885, 1938, 1940, 1944, 1972, 1976, 1989, 2040, 2052, 2088, 2106, 2160, 2204, 2210, 2223, 2262, 2280, 2295, 2320, 2328, 2340, 2349, 2430, 2448, 2465, 2470, 2522, 2565, 2584, 2610, 2619, 2652, 2736, 2754, 2755, 2808, 2813, 2907, 2910, 2916, 2958, 2964, 3016, 3060, 3078, 3120, 3132, 3159, 3230, 3240, 3298, 3306, 3315, 3393, 3420, 3480, 3492, 3510, 3536, 3645, 3672, 3686, 3705, 3770, 3783, 3876, 3880, 3888, 3915, 3944, 3952, 3978, 4080, 4104, 4131, 4176, 4199, 4212, 4365, 4408, 4420, 4437, 4446, 4524, 4560, 4590, 4617, 4656, 4680, 4698, 4845, 4860, 4930, 4940, 4947, 4959, 5044, 5130, 5168, 5220, 5238, 5265, 5304, 5508, 5510, 5529, 5616, 5626, 5655, 5814, 5820, 5832, 5916, 5928, 5967, 6032, 6120, 6156, 6264, 6305, 6318, 6409, 6460, 6480, 6596, 6612, 6630, 6669, 6786, 6840, 6885, 6960, 6984, 7020, 7047, 7163, 7290, 7344, 7372, 7395, 7410, 7540, 7566, 7695, 7752, 7760, 7830, 7857, 7888, 7956, 8208, 8245, 8262, 8265, 8398, 8424, 8439, 8721, 8730, 8816, 8840, 8874, 8892, 9048, 9180, 9215, 9234, 9360, 9367, 9396, 9477, 9690, 9720, 9860, 9880, 9894, 9918, 9945, 10088, 10179, 10260, 10440, 10476, 10530, 10608, 11016, 11020, 11058, 11115, 11252, 11310, 11349, 11628, 11640, 11664, 11745, 11832, 11856, 11934, 12240, 12312, 12393, 12528, 12597, 12610, 12636, 12818, 12920, 13095, 13192, 13224, 13260, 13311, 13338, 13572, 13680, 13770, 13851, 13968, 14040, 14065, 14094, 14326, 14535, 14580, 14744, 14790, 14820, 14841, 14877, 15080, 15132, 15390, 15504, 15660, 15714, 15795, 15912, 16490, 16524, 16530, 16587, 16796, 16848, 16878, 16965, 17442, 17460, 17680, 17748, 17784, 17901, 18096, 18360, 18430, 18468, 18734, 18792, 18915, 18954, 19227, 19380, 19440, 19720, 19760, 19788, 19836, 19890, 20007, 20176, 20358, 20520, 20655, 20880, 20952, 20995, 21060, 21141, 21437, 21489, 22032, 22040, 22116, 22185, 22230, 22504, 22620, 22698, 23085, 23256, 23280, 23490, 23571, 23664, 23868, 23959, 24624, 24735, 24786, 24795, 25194, 25220, 25272, 25317, 25636, 25840, 26163, 26190, 26384, 26448, 26520, 26622, 26676, 27144, 27540, 27645, 27702, 28080, 28101, 28130, 28188, 28652, 29070, 29160, 29488, 29580, 29640, 29682, 29754, 29835, 30160, 30264, 30537, 30780, 31320, 31331, 31428, 31590, 31824, 32045, 32980, 33048, 33060, 33174, 33345, 33592, 33756, 33930, 34047, 34884, 34920, 35235, 35496, 35568, 35802, 35815, 36569, 36720, 36860, 36936, 37468, 37584, 37791, 37830, 37908, 38454, 38760, 39285, 39440, 39576, 39672, 39780, 39933, 40014, 40716, 41040, 41310, 41904, 41990, 42120, 42195, 42282, 42874, 42978, 43605, 44080, 44232, 44370, 44460, 44523, 44631, 45008, 45240, 45396, 46170, 46512, 46835, 46980, 47142, 47385, 47736, 47821, 47918, 49470, 49572, 49590, 49761, 50388, 50440, 50544, 50634, 50895, 51272, 52326, 52380, 53040, 53244, 53352, 53447, 53703, 54288, 55080, 55290, 55404, 56202, 56260, 56376, 56745, 57304, 57681, 58140, 58320, 59160, 59280, 59364, 59508, 59670, 60021, 60528, 61074, 61560, 61965, 62640, 62662, 62856, 62985, 63180, 64090, 64311, 64467, 65960, 66096, 66120, 66348, 66555, 66690, 67184, 67512, 67860, 68094, 69255, 69768, 69840, 70470, 70713, 70992, 71604, 71630, 71877, 73138, 73720, 73872, 74205, 74385, 74936, 75582, 75660, 75816, 75951, 76908, 77520, 78489, 78570, 79152, 79344, 79560, 79866, 80028, 81432, 82620, 82935, 83980, 84240, 84303, 84390, 84564, 85748, 85956, 87210, 88464, 88740, 88920, 89046, 89262, 89505, 90480, 90792, 91611, 92340, 93670, 93960, 93993, 94284, 94770, 95472, 95642, 95836, 96135, 98940, 99144, 99180, 99522, 100035, 100776, 100880, 101268, 101790, 102141, 102544, 104652, 104760, 105705, 106488, 106704, 106894, 107185, 107406, 107445, 109707, 110160, 110580, 110808, 112404, 112520, 112752, 113373, 113490, 114608, 115362, 116280, 117855, 118320, 118728, 119016, 119340, 119795, 119799, 120042, 121771, 122148, 123120, 123930, 125324, 125712, 125970, 126360, 126585, 128180, 128622, 128934, 130815, 131920, 132240, 132696, 133110, 133380, 133569, 133893, 135024, 135720, 136188, 138510, 139536, 140505, 140940, 141426, 143208, 143260, 143463, 143754, 146276, 147440, 148410, 148770, 149283, 149872, 151164, 151320, 151632, 151902, 152685, 153816, 156655, 156978, 157140, 159120, 159732, 160056, 160341, 161109, 162864, 165240, 165870, 167960, 168606, 168780, 169128, 170235, 171496, 171912, 173043, 174420, 177480, 177840, 178092, 178524, 179010, 180063, 181584, 182845, 183222, 184680, 187340, 187920, 187986, 188568, 188955, 189540, 191284, 191672, 192270, 192933, 193401, 197880, 198288, 198360, 199044, 199665, 200070, 201552, 202536, 203580, 204282, 209304, 209520, 211410, 212976, 213788, 214370, 214812, 214890, 215631, 219414, 221160, 221616, 222615, 223155, 224808, 225040, 226746, 226980, 227853, 230724, 232560, 235467, 235710, 237456, 238032, 238680, 239105, 239590, 239598, 240084, 243542, 244296, 247860, 248805, 250648, 251940, 252720, 252909, 253170, 256360, 257244, 257868, 261630, 265392, 266220, 266760, 267138, 267235, 267786, 268515, 271440, 272376, 274833, 277020, 281010, 281880, 281979, 282852, 286416, 286520, 286926, 287508, 288405, 292552, 296820, 297540, 298566, 300105, 302328, 302640, 303804, 305370, 306423, 307632, 313310, 313956, 314280, 319464, 320112, 320682, 321555, 322218, 322335, 329121, 330480, 331740, 335920, 337212, 337560, 338256, 340119, 340470, 342992, 343824, 346086, 348840, 353565, 354960, 356184, 357048, 358020, 359385, 359397, 360126, 365313, 365690, 366444, 369360, 374680, 375972, 377136, 377910, 379080, 379755, 382568, 383344, 384540, 385866, 386802, 392445, 395760, 396720, 398088, 399330, 400140, 400707, 401679, 405072, 407160, 407303, 408564, 418608, 421515, 422820, 427576, 428740, 429624, 429780, 430389, 431262, 438828, 442320, 445230, 446310, 447849, 449616, 453492, 453960, 455706, 458055, 461448, 469965, 470934, 471420, 477360, 478210, 479180, 479196, 480168, 481023, 487084, 488592, 495720, 497610, 501296, 503880, 505818, 506340, 510705, 512720, 514488, 515736, 519129, 523260, 532440, 533520, 534276, 534470, 535572, 537030, 544752, 548535, 549666, 554040, 562020, 563760, 563958, 565704, 566865, 573040, 573852, 575016, 576810, 578799, 580203, 585104, 593640, 595080, 597132, 598995, 600210, 604656, 607608, 608855, 610740, 612846, 621673, 626620, 627912, 628560, 638928, 641364, 643110, 644436, 644670, 646893, 658242, 663480, 667845, 669465, 674424, 675120, 680238, 680940, 683559, 692172, 694811, 697680, 707130, 712368, 714096, 716040, 717315, 718770, 718794, 720252, 730626, 731380, 732888, 746415, 749360, 751944, 755820, 758160, 758727, 759510, 765136, 769080, 771732, 773604, 784890, 796176, 798660, 800280, 801414, 801705, 803358, 805545, 814320, 814606, 817128, 843030, 845640, 845937, 855152, 857480, 859248, 859560, 860778, 862524, 865215, 877656, 890460, 892620, 895698, 900315, 906984, 907920, 908599, 911412, 916110, 919269, 922896, 939930, 941868, 942840, 956420, 958360, 958392, 960336, 962046, 964665, 967005, 974168, 987363, 991440, 995220, 1007760, 1011636, 1012680, 1020357, 1021410, 1028976, 1031472, 1038258, 1046520, 1064880, 1068552, 1068940, 1071144, 1074060, 1078155, 1095939, 1097070, 1099332, 1108080, 1124040, 1127916, 1131408, 1133730, 1139265, 1147704, 1150032, 1153620, 1157598, 1160406, 1177335, 1187280, 1190160, 1194264, 1197990, 1200420, 1202121, 1215216, 1217710, 1221480, 1221909, 1225692, 1243346, 1253240, 1255824, 1264545, 1282728, 1286220, 1288872, 1289340, 1291167, 1293786, 1316484, 1326960, 1335690, 1338930, 1343547, 1348848, 1360476, 1361880, 1367118, 1374165, 1384344, 1389622, 1409895, 1414260, 1432080, 1434630, 1437540, 1437588, 1440504, 1443069, 1461252, 1462760, 1465776, 1492830, 1503888, 1511640, 1517454, 1519020, 1532115, 1538160, 1543464, 1547208, 1557387, 1569780, 1597320, 1600560, 1602828, 1603410, 1606716, 1611090, 1629212, 1634256, 1645605, 1686060, 1691280, 1691874, 1700595, 1714960, 1719120, 1721556, 1725048, 1730430, 1736397, 1740609, 1755312, 1780920, 1785240, 1791396, 1796985, 1800630, 1813968, 1817198, 1822824, 1826565, 1832220, 1838538, 1865019, 1879860, 1883736, 1885680, 1912840, 1916720, 1916784, 1924092, 1929330, 1934010, 1940679, 1948336, 1974726, 1990440, 2003535, 2008395, 2023272, 2025360, 2036515, 2040714, 2042820, 2050677, 2076516, 2084433, 2093040, 2137104, 2137880, 2142288, 2148120, 2151945, 2156310, 2191878, 2194140, 2198664, 2239245, 2248080, 2255832, 2267460, 2276181, 2278530, 2295408, 2307240, 2315196, 2320812, 2354670, 2388528, 2395980, 2400840, 2404242, 2405115, 2435420, 2442960, 2443818, 2451384, 2486692, 2506480, 2529090, 2537811, 2565456, 2572440, 2577744, 2578680, 2582334, 2587572, 2595645, 2632968, 2671380, 2677860, 2687094, 2720952, 2723760, 2725797, 2734236, 2748330, 2768688, 2779244, 2819790, 2828520, 2869260, 2875080, 2875176, 2881008, 2886138, 2893995, 2901015, 2922504, 2925520, 2962089, 2985660, 3023280, 3034908, 3038040, 3061071, 3064230, 3086928, 3094416, 3108365, 3114774, 3139560, 3194640, 3205656, 3206820, 3213432, 3222180, 3234465, 3258424, 3287817, 3291210, 3372120, 3383748, 3401190, 3417795, 3443112, 3450096, 3460860, 3472794, 3474055, 3481218, 3561840, 3570480, 3582792, 3593970, 3601260, 3634396, 3645648, 3653130, 3664440, 3665727, 3677076, 3730038, 3759720, 3767472, 3793635, 3825680, 3848184, 3858660, 3868020, 3873501, 3881358, 3949452, 3980880, 4007070, 4016790, 4046544, 4073030, 4081428, 4085640, 4101354, 4153032, 4168866, 4229685, 4275760, 4296240, 4303890, 4312620, 4329207, 4383756, 4388280, 4397328, 4478490, 4511664, 4534920, 4542995, 4552362, 4557060, 4596345, 4614480, 4630392, 4641624, 4672161, 4709340, 4791960, 4801680, 4808484, 4810230, 4870840, 4887636, 4902768, 4936815, 4973384, 5058180, 5075622, 5101785, 5144880, 5157360, 5164668, 5175144, 5191290, 5209191, 5221827, 5265936, 5342760, 5355720, 5374188, 5441904, 5451594, 5468472, 5479695, 5496660, 5558488, 5595057, 5639580, 5657040, 5738520, 5750160, 5750352, 5772276, 5787990, 5802030, 5822037, 5845008, 5924178, 5971320, 6010605, 6069816, 6076080, 6109545, 6122142, 6128460, 6216730, 6229548, 6253299, 6279120, 6411312, 6413640, 6426864, 6444360, 6455835, 6468930, 6516848, 6575634, 6582420, 6717735, 6744240, 6767496, 6802380, 6828543, 6835590, 6886224, 6921720, 6945588, 6948110, 6962436, 7165584, 7187940, 7202520, 7215345, 7268792, 7306260, 7328880, 7331454, 7354152, 7460076, 7519440, 7587270, 7613433, 7696368, 7717320, 7736040, 7747002, 7762716, 7786935, 7898904, 8014140, 8033580, 8146060, 8162856, 8171280, 8177391, 8202708, 8306064, 8337732, 8459370, 8607780, 8625240, 8658414, 8681985, 8703045, 8767512, 8776560, 8886267, 8956980, 9069840, 9085990, 9104724, 9114120, 9192690, 9260784, 9283248, 9325095, 9344322, 9418680, 9583920, 9616968, 9620460, 9703395, 9741680, 9775272, 9863451, 9873630, 9946768, 10116360, 10151244, 10203570, 10253385, 10329336, 10350288, 10382580, 10418382, 10422165, 10443654, 10685520, 10711440, 10748376, 10903188, 10936944, 10959390, 10993320, 10997181, 11116976, 11190114, 11279160, 11380905, 11477040, 11544552, 11575980, 11604060, 11620503, 11644074, 11811787, 11848356, 11942640, 12021210, 12139632, 12219090, 12244284, 12256920, 12433460, 12459096, 12506598, 12689055, 12827280, 12888720, 12911670, 12937860, 12987621, 13151268, 13164840, 13435470, 13534992, 13604760, 13628985, 13657086, 13671180, 13843440, 13891176, 13896220, 13924872, 14375880, 14405040, 14430690, 14537584, 14612520, 14662908, 14708304, 14810445, 14920152, 15174540, 15226866, 15305355, 15434640, 15472080, 15494004, 15525432, 15573870, 15627573, 15797808, 16028280, 16067160, 16292120, 16325712, 16354782, 16405416, 16439085, 16675464, 16785171, 16918740, 17215560, 17250480, 17316828, 17363970, 17406090, 17466111, 17535024, 17772534, 17913960, 18171980, 18209448, 18228240, 18328635, 18385380, 18650190, 18688644, 18759897, 18837360, 19233936, 19240920, 19367505, 19406790, 19550544, 19726902, 19747260, 20232720, 20302488, 20407140, 20506770, 20658672, 20765160, 20836764, 20844330, 20887308, 21496752, 21646035, 21806376, 21918780, 21986640, 21994362, 22380228, 22558320, 22761810, 22840299, 23089104, 23151960, 23208120, 23241006, 23288148, 23360805, 23623574, 23696712, 24042420, 24438180, 24488568, 24513840, 24532173, 24866920, 24918192, 25013196, 25378110, 25823340, 25875720, 25975242, 26045955, 26109135, 26302536, 26329680, 26658801, 26870940, 27209520, 27257970, 27314172, 27342360, 27782352, 27792440, 27849744, 27975285, 28751760, 28861380, 29110185, 29225040, 29325816, 29590353, 29620890, 29840304, 30349080, 30453732, 30610710, 30988008, 31050864, 31147740, 31255146, 31266495, 32056560, 32134320, 32584240, 32709564, 32810832, 32878170, 32991543, 33350928, 33570342, 33837480, 34142715, 34431120, 34633656, 34727940, 34812180, 34861509, 34932222, 35435361, 35545068, 35827920, 36343960, 36418896, 36657270, 36770760, 37300380, 37377288, 37519794, 38067165, 38481840, 38735010, 38813580, 38962863, 39453804, 39494520, 40604976, 40814280, 40886955, 41013540, 41530320, 41673528, 41688660, 41774616, 43292070, 43612752, 43837560, 43988724, 44431335, 44760456, 45523620, 45680598, 46303920, 46416240, 46482012, 46576296, 46721610, 47247148, 47393424, 48084840, 48876360, 48977136, 49064346, 49317255, 49733840, 50026392, 50355513, 50756220, 51646680, 51751440, 51950484, 52091910, 52218270, 52605072, 53317602, 53741880, 54515940, 54628344, 54684720, 54985905, 55584880, 55950570, 56279691, 57722760, 58102515, 58220370, 58651632, 59058935, 59180706, 59241780, 60698160, 60907464, 61221420, 61976016, 62295480, 62510292, 62532990, 64938105, 65419128, 65756340, 65983086, 67140684, 67674960, 68285430, 69267312, 69455880, 69624360, 69723018, 69864444, 70870722, 71090136, 72687920, 73314540, 73541520, 73596519, 74600760, 74754576, 75039588, 76134330, 77470020, 77627160, 77925726, 78137865, 78907608, 78989040, 81628560, 81773910, 82027080, 83347056, 83377320, 83549232, 83925855, 86584140, 87330555, 87675120, 87977448, 88771059, 88862670, 89520912, 91047240, 91361196, 92964024, 93152592, 93443220, 93799485, 94494296, 96169680, 97752720, 98128692, 98634510, 98974629, 100052784, 100711026, 101512440, 103293360, 103900968, 104183820, 104436540, 106306083, 106635204, 107483760, 109031880, 109256688, 109971810, 111901140, 112559382, 114201495, 115445520, 116205030, 116440740, 118117870, 118361412, 118483560, 121814928, 122442840, 122660865, 124590960, 125020584, 125065980, 129876210, 130838256, 131512680, 131966172, 133294005, 134281368, 136570860, 138911760, 139248720, 139446036, 139728888, 141741444, 142180272, 146629080, 147193038, 147951765, 149201520, 150079176, 151066539, 152268660, 154940040, 155254320, 155851452, 156275730, 157815216, 163547820, 164054160, 164957715, 166754640, 167851710, 168839073, 173168280, 174307545, 174661110, 175954896, 177176805, 177542118, 177725340, 182094480, 182722392, 185928048, 186886440, 187598970, 188988592, 194814315, 196257384, 197269020, 197949258, 201422052, 203024880, 207801936, 208367640, 208873080, 212612166, 213270408, 218063760, 219943620, 220789557, 223802280, 225118764, 228402990, 232410060, 232881480, 236235740, 236722824, 236967120, 244885680, 245321730, 250041168, 250131960, 251777565, 259752420, 263025360, 263932344, 266588010, 268562736, 273141720, 278892072, 279457776, 281398455, 283482888, 293258160, 294386076, 295903530, 296923887, 300158352, 302133078, 304537320, 309880080, 311702904, 312551460, 318918249, 327095640, 329915430, 335703420, 337678146, 346336560, 348615090, 349322220, 354353610, 355084236, 355450680, 365444784, 367982595, 373772880, 375197940, 389628630, 392514768, 394538040, 395898516, 402844104, 416735280, 417746160, 425224332, 426540816, 439887240, 441579114, 443855295, 447604560, 450237528, 453199617, 456805980, 464820120, 465762960, 472471480, 473445648, 490643460, 494873145, 500263920, 503555130, 506517219, 519504840, 527864688, 531530415, 533176020, 546283440, 557784144, 562796910, 566965776, 588772152, 591807060, 593847774, 604266156, 609074640, 623405808, 625102920, 637836498, 654191280, 659830860, 662368671, 671406840, 675356292, 697230180, 698644440, 708707220, 710168472, 710901360, 735965190, 750395880, 755332695, 779257260, 789076080, 791797032, 805688208, 844195365, 850448664, 879774480, 883158228, 887710590, 900475056, 906399234, 913611960, 929640240, 944942960, 956754747, 981286920, 989746290, 1007110260, 1013034438, 1039009680, 1063060830, 1066352040, 1103947785, 1125593820, 1177544304, 1183614120, 1187695548, 1208532312, 1250205840, 1275672996, 1319661720, 1324737342, 1342813680, 1350712584, 1394460360, 1397288880, 1417414440, 1420336944, 1471930380, 1484619435, 1500791760, 1510665390, 1558514520, 1583594064, 1594591245, 1688390730, 1700897328, 1766316456, 1775421180, 1812798468, 1827223920, 1913509494, 1962573840, 1979492580, 2014220520, 2026068876, 2126121660, 2132704080, 2207895570, 2251187640, 2265998085, 2367228240, 2375391096, 2417064624, 2532586095, 2551345992, 2639323440, 2649474684, 2701425168, 2788920720, 2834828880, 2870264241, 2943860760, 2969238870, 3021330780, 3117029040, 3189182490, 3311843355, 3376781460, 3532632912, 3550842360, 3625596936, 3827018988, 3958985160, 4028441040, 4052137752, 4252243320, 4415791140, 4502375280, 4531996170, 4750782192, 4783773735, 5065172190, 5102691984, 5298949368, 5740528482, 5887721520, 5938477740, 6042661560, 6378364980, 6623686710, 6753562920, 7101684720, 7251193872, 7654037976, 7917970320, 8104275504, 8504486640, 8610792723, 8831582280, 9063992340, 9567547470, 10130344380, 10597898736, 11481056964, 11876955480, 12085323120, 12756729960, 13247373420, 13507125840, 14351321205, 15308075952, 17221585446, 17663164560, 18127984680, 19135094940, 20260688760, 22962113928, 23753910960, 25513459920, 26494746840, 28702642410, 34443170892, 36255969360, 38270189880, 40521377520, 43053963615, 45924227856, 52989493680, 57405284820, 68886341784, 76540379760, 86107927230, 114810569640, 137772683568, 172215854460, 229621139280, 344431708920, 688863417840]

約数ペア:

[(1, 688863417840), (2, 344431708920), (3, 229621139280), (4, 172215854460), (5, 137772683568), (6, 114810569640), (8, 86107927230), (9, 76540379760), (10, 68886341784), (12, 57405284820), (13, 52989493680), (15, 45924227856), (16, 43053963615), (17, 40521377520), (18, 38270189880), (19, 36255969360), (20, 34443170892), (24, 28702642410), (26, 26494746840), (27, 25513459920), (29, 23753910960), (30, 22962113928), (34, 20260688760), (36, 19135094940), (38, 18127984680), (39, 17663164560), (40, 17221585446), (45, 15308075952), (48, 14351321205), (51, 13507125840), (52, 13247373420), (54, 12756729960), (57, 12085323120), (58, 11876955480), (60, 11481056964), (65, 10597898736), (68, 10130344380), (72, 9567547470), (76, 9063992340), (78, 8831582280), (80, 8610792723), (81, 8504486640), (85, 8104275504), (87, 7917970320), (90, 7654037976), (95, 7251193872), (97, 7101684720), (102, 6753562920), (104, 6623686710), (108, 6378364980), (114, 6042661560), (116, 5938477740), (117, 5887721520), (120, 5740528482), (130, 5298949368), (135, 5102691984), (136, 5065172190), (144, 4783773735), (145, 4750782192), (152, 4531996170), (153, 4502375280), (156, 4415791140), (162, 4252243320), (170, 4052137752), (171, 4028441040), (174, 3958985160), (180, 3827018988), (190, 3625596936), (194, 3550842360), (195, 3532632912), (204, 3376781460), (208, 3311843355), (216, 3189182490), (221, 3117029040), (228, 3021330780), (232, 2969238870), (234, 2943860760), (240, 2870264241), (243, 2834828880), (247, 2788920720), (255, 2701425168), (260, 2649474684), (261, 2639323440), (270, 2551345992), (272, 2532586095), (285, 2417064624), (290, 2375391096), (291, 2367228240), (304, 2265998085), (306, 2251187640), (312, 2207895570), (323, 2132704080), (324, 2126121660), (340, 2026068876), (342, 2014220520), (348, 1979492580), (351, 1962573840), (360, 1913509494), (377, 1827223920), (380, 1812798468), (388, 1775421180), (390, 1766316456), (405, 1700897328), (408, 1688390730), (432, 1594591245), (435, 1583594064), (442, 1558514520), (456, 1510665390), (459, 1500791760), (464, 1484619435), (468, 1471930380), (485, 1420336944), (486, 1417414440), (493, 1397288880), (494, 1394460360), (510, 1350712584), (513, 1342813680), (520, 1324737342), (522, 1319661720), (540, 1275672996), (551, 1250205840), (570, 1208532312), (580, 1187695548), (582, 1183614120), (585, 1177544304), (612, 1125593820), (624, 1103947785), (646, 1066352040), (648, 1063060830), (663, 1039009680), (680, 1013034438), (684, 1007110260), (696, 989746290), (702, 981286920), (720, 956754747), (729, 944942960), (741, 929640240), (754, 913611960), (760, 906399234), (765, 900475056), (776, 887710590), (780, 883158228), (783, 879774480), (810, 850448664), (816, 844195365), (855, 805688208), (870, 791797032), (873, 789076080), (884, 779257260), (912, 755332695), (918, 750395880), (936, 735965190), (969, 710901360), (970, 710168472), (972, 708707220), (986, 698644440), (988, 697230180), (1020, 675356292), (1026, 671406840), (1040, 662368671), (1044, 659830860), (1053, 654191280), (1080, 637836498), (1102, 625102920), (1105, 623405808), (1131, 609074640), (1140, 604266156), (1160, 593847774), (1164, 591807060), (1170, 588772152), (1215, 566965776), (1224, 562796910), (1235, 557784144), (1261, 546283440), (1292, 533176020), (1296, 531530415), (1305, 527864688), (1326, 519504840), (1360, 506517219), (1368, 503555130), (1377, 500263920), (1392, 494873145), (1404, 490643460), (1455, 473445648), (1458, 472471480), (1479, 465762960), (1482, 464820120), (1508, 456805980), (1520, 453199617), (1530, 450237528), (1539, 447604560), (1552, 443855295), (1560, 441579114), (1566, 439887240), (1615, 426540816), (1620, 425224332), (1649, 417746160), (1653, 416735280), (1710, 402844104), (1740, 395898516), (1746, 394538040), (1755, 392514768), (1768, 389628630), (1836, 375197940), (1843, 373772880), (1872, 367982595), (1885, 365444784), (1938, 355450680), (1940, 355084236), (1944, 354353610), (1972, 349322220), (1976, 348615090), (1989, 346336560), (2040, 337678146), (2052, 335703420), (2088, 329915430), (2106, 327095640), (2160, 318918249), (2204, 312551460), (2210, 311702904), (2223, 309880080), (2262, 304537320), (2280, 302133078), (2295, 300158352), (2320, 296923887), (2328, 295903530), (2340, 294386076), (2349, 293258160), (2430, 283482888), (2448, 281398455), (2465, 279457776), (2470, 278892072), (2522, 273141720), (2565, 268562736), (2584, 266588010), (2610, 263932344), (2619, 263025360), (2652, 259752420), (2736, 251777565), (2754, 250131960), (2755, 250041168), (2808, 245321730), (2813, 244885680), (2907, 236967120), (2910, 236722824), (2916, 236235740), (2958, 232881480), (2964, 232410060), (3016, 228402990), (3060, 225118764), (3078, 223802280), (3120, 220789557), (3132, 219943620), (3159, 218063760), (3230, 213270408), (3240, 212612166), (3298, 208873080), (3306, 208367640), (3315, 207801936), (3393, 203024880), (3420, 201422052), (3480, 197949258), (3492, 197269020), (3510, 196257384), (3536, 194814315), (3645, 188988592), (3672, 187598970), (3686, 186886440), (3705, 185928048), (3770, 182722392), (3783, 182094480), (3876, 177725340), (3880, 177542118), (3888, 177176805), (3915, 175954896), (3944, 174661110), (3952, 174307545), (3978, 173168280), (4080, 168839073), (4104, 167851710), (4131, 166754640), (4176, 164957715), (4199, 164054160), (4212, 163547820), (4365, 157815216), (4408, 156275730), (4420, 155851452), (4437, 155254320), (4446, 154940040), (4524, 152268660), (4560, 151066539), (4590, 150079176), (4617, 149201520), (4656, 147951765), (4680, 147193038), (4698, 146629080), (4845, 142180272), (4860, 141741444), (4930, 139728888), (4940, 139446036), (4947, 139248720), (4959, 138911760), (5044, 136570860), (5130, 134281368), (5168, 133294005), (5220, 131966172), (5238, 131512680), (5265, 130838256), (5304, 129876210), (5508, 125065980), (5510, 125020584), (5529, 124590960), (5616, 122660865), (5626, 122442840), (5655, 121814928), (5814, 118483560), (5820, 118361412), (5832, 118117870), (5916, 116440740), (5928, 116205030), (5967, 115445520), (6032, 114201495), (6120, 112559382), (6156, 111901140), (6264, 109971810), (6305, 109256688), (6318, 109031880), (6409, 107483760), (6460, 106635204), (6480, 106306083), (6596, 104436540), (6612, 104183820), (6630, 103900968), (6669, 103293360), (6786, 101512440), (6840, 100711026), (6885, 100052784), (6960, 98974629), (6984, 98634510), (7020, 98128692), (7047, 97752720), (7163, 96169680), (7290, 94494296), (7344, 93799485), (7372, 93443220), (7395, 93152592), (7410, 92964024), (7540, 91361196), (7566, 91047240), (7695, 89520912), (7752, 88862670), (7760, 88771059), (7830, 87977448), (7857, 87675120), (7888, 87330555), (7956, 86584140), (8208, 83925855), (8245, 83549232), (8262, 83377320), (8265, 83347056), (8398, 82027080), (8424, 81773910), (8439, 81628560), (8721, 78989040), (8730, 78907608), (8816, 78137865), (8840, 77925726), (8874, 77627160), (8892, 77470020), (9048, 76134330), (9180, 75039588), (9215, 74754576), (9234, 74600760), (9360, 73596519), (9367, 73541520), (9396, 73314540), (9477, 72687920), (9690, 71090136), (9720, 70870722), (9860, 69864444), (9880, 69723018), (9894, 69624360), (9918, 69455880), (9945, 69267312), (10088, 68285430), (10179, 67674960), (10260, 67140684), (10440, 65983086), (10476, 65756340), (10530, 65419128), (10608, 64938105), (11016, 62532990), (11020, 62510292), (11058, 62295480), (11115, 61976016), (11252, 61221420), (11310, 60907464), (11349, 60698160), (11628, 59241780), (11640, 59180706), (11664, 59058935), (11745, 58651632), (11832, 58220370), (11856, 58102515), (11934, 57722760), (12240, 56279691), (12312, 55950570), (12393, 55584880), (12528, 54985905), (12597, 54684720), (12610, 54628344), (12636, 54515940), (12818, 53741880), (12920, 53317602), (13095, 52605072), (13192, 52218270), (13224, 52091910), (13260, 51950484), (13311, 51751440), (13338, 51646680), (13572, 50756220), (13680, 50355513), (13770, 50026392), (13851, 49733840), (13968, 49317255), (14040, 49064346), (14065, 48977136), (14094, 48876360), (14326, 48084840), (14535, 47393424), (14580, 47247148), (14744, 46721610), (14790, 46576296), (14820, 46482012), (14841, 46416240), (14877, 46303920), (15080, 45680598), (15132, 45523620), (15390, 44760456), (15504, 44431335), (15660, 43988724), (15714, 43837560), (15795, 43612752), (15912, 43292070), (16490, 41774616), (16524, 41688660), (16530, 41673528), (16587, 41530320), (16796, 41013540), (16848, 40886955), (16878, 40814280), (16965, 40604976), (17442, 39494520), (17460, 39453804), (17680, 38962863), (17748, 38813580), (17784, 38735010), (17901, 38481840), (18096, 38067165), (18360, 37519794), (18430, 37377288), (18468, 37300380), (18734, 36770760), (18792, 36657270), (18915, 36418896), (18954, 36343960), (19227, 35827920), (19380, 35545068), (19440, 35435361), (19720, 34932222), (19760, 34861509), (19788, 34812180), (19836, 34727940), (19890, 34633656), (20007, 34431120), (20176, 34142715), (20358, 33837480), (20520, 33570342), (20655, 33350928), (20880, 32991543), (20952, 32878170), (20995, 32810832), (21060, 32709564), (21141, 32584240), (21437, 32134320), (21489, 32056560), (22032, 31266495), (22040, 31255146), (22116, 31147740), (22185, 31050864), (22230, 30988008), (22504, 30610710), (22620, 30453732), (22698, 30349080), (23085, 29840304), (23256, 29620890), (23280, 29590353), (23490, 29325816), (23571, 29225040), (23664, 29110185), (23868, 28861380), (23959, 28751760), (24624, 27975285), (24735, 27849744), (24786, 27792440), (24795, 27782352), (25194, 27342360), (25220, 27314172), (25272, 27257970), (25317, 27209520), (25636, 26870940), (25840, 26658801), (26163, 26329680), (26190, 26302536), (26384, 26109135), (26448, 26045955), (26520, 25975242), (26622, 25875720), (26676, 25823340), (27144, 25378110), (27540, 25013196), (27645, 24918192), (27702, 24866920), (28080, 24532173), (28101, 24513840), (28130, 24488568), (28188, 24438180), (28652, 24042420), (29070, 23696712), (29160, 23623574), (29488, 23360805), (29580, 23288148), (29640, 23241006), (29682, 23208120), (29754, 23151960), (29835, 23089104), (30160, 22840299), (30264, 22761810), (30537, 22558320), (30780, 22380228), (31320, 21994362), (31331, 21986640), (31428, 21918780), (31590, 21806376), (31824, 21646035), (32045, 21496752), (32980, 20887308), (33048, 20844330), (33060, 20836764), (33174, 20765160), (33345, 20658672), (33592, 20506770), (33756, 20407140), (33930, 20302488), (34047, 20232720), (34884, 19747260), (34920, 19726902), (35235, 19550544), (35496, 19406790), (35568, 19367505), (35802, 19240920), (35815, 19233936), (36569, 18837360), (36720, 18759897), (36860, 18688644), (36936, 18650190), (37468, 18385380), (37584, 18328635), (37791, 18228240), (37830, 18209448), (37908, 18171980), (38454, 17913960), (38760, 17772534), (39285, 17535024), (39440, 17466111), (39576, 17406090), (39672, 17363970), (39780, 17316828), (39933, 17250480), (40014, 17215560), (40716, 16918740), (41040, 16785171), (41310, 16675464), (41904, 16439085), (41990, 16405416), (42120, 16354782), (42195, 16325712), (42282, 16292120), (42874, 16067160), (42978, 16028280), (43605, 15797808), (44080, 15627573), (44232, 15573870), (44370, 15525432), (44460, 15494004), (44523, 15472080), (44631, 15434640), (45008, 15305355), (45240, 15226866), (45396, 15174540), (46170, 14920152), (46512, 14810445), (46835, 14708304), (46980, 14662908), (47142, 14612520), (47385, 14537584), (47736, 14430690), (47821, 14405040), (47918, 14375880), (49470, 13924872), (49572, 13896220), (49590, 13891176), (49761, 13843440), (50388, 13671180), (50440, 13657086), (50544, 13628985), (50634, 13604760), (50895, 13534992), (51272, 13435470), (52326, 13164840), (52380, 13151268), (53040, 12987621), (53244, 12937860), (53352, 12911670), (53447, 12888720), (53703, 12827280), (54288, 12689055), (55080, 12506598), (55290, 12459096), (55404, 12433460), (56202, 12256920), (56260, 12244284), (56376, 12219090), (56745, 12139632), (57304, 12021210), (57681, 11942640), (58140, 11848356), (58320, 11811787), (59160, 11644074), (59280, 11620503), (59364, 11604060), (59508, 11575980), (59670, 11544552), (60021, 11477040), (60528, 11380905), (61074, 11279160), (61560, 11190114), (61965, 11116976), (62640, 10997181), (62662, 10993320), (62856, 10959390), (62985, 10936944), (63180, 10903188), (64090, 10748376), (64311, 10711440), (64467, 10685520), (65960, 10443654), (66096, 10422165), (66120, 10418382), (66348, 10382580), (66555, 10350288), (66690, 10329336), (67184, 10253385), (67512, 10203570), (67860, 10151244), (68094, 10116360), (69255, 9946768), (69768, 9873630), (69840, 9863451), (70470, 9775272), (70713, 9741680), (70992, 9703395), (71604, 9620460), (71630, 9616968), (71877, 9583920), (73138, 9418680), (73720, 9344322), (73872, 9325095), (74205, 9283248), (74385, 9260784), (74936, 9192690), (75582, 9114120), (75660, 9104724), (75816, 9085990), (75951, 9069840), (76908, 8956980), (77520, 8886267), (78489, 8776560), (78570, 8767512), (79152, 8703045), (79344, 8681985), (79560, 8658414), (79866, 8625240), (80028, 8607780), (81432, 8459370), (82620, 8337732), (82935, 8306064), (83980, 8202708), (84240, 8177391), (84303, 8171280), (84390, 8162856), (84564, 8146060), (85748, 8033580), (85956, 8014140), (87210, 7898904), (88464, 7786935), (88740, 7762716), (88920, 7747002), (89046, 7736040), (89262, 7717320), (89505, 7696368), (90480, 7613433), (90792, 7587270), (91611, 7519440), (92340, 7460076), (93670, 7354152), (93960, 7331454), (93993, 7328880), (94284, 7306260), (94770, 7268792), (95472, 7215345), (95642, 7202520), (95836, 7187940), (96135, 7165584), (98940, 6962436), (99144, 6948110), (99180, 6945588), (99522, 6921720), (100035, 6886224), (100776, 6835590), (100880, 6828543), (101268, 6802380), (101790, 6767496), (102141, 6744240), (102544, 6717735), (104652, 6582420), (104760, 6575634), (105705, 6516848), (106488, 6468930), (106704, 6455835), (106894, 6444360), (107185, 6426864), (107406, 6413640), (107445, 6411312), (109707, 6279120), (110160, 6253299), (110580, 6229548), (110808, 6216730), (112404, 6128460), (112520, 6122142), (112752, 6109545), (113373, 6076080), (113490, 6069816), (114608, 6010605), (115362, 5971320), (116280, 5924178), (117855, 5845008), (118320, 5822037), (118728, 5802030), (119016, 5787990), (119340, 5772276), (119795, 5750352), (119799, 5750160), (120042, 5738520), (121771, 5657040), (122148, 5639580), (123120, 5595057), (123930, 5558488), (125324, 5496660), (125712, 5479695), (125970, 5468472), (126360, 5451594), (126585, 5441904), (128180, 5374188), (128622, 5355720), (128934, 5342760), (130815, 5265936), (131920, 5221827), (132240, 5209191), (132696, 5191290), (133110, 5175144), (133380, 5164668), (133569, 5157360), (133893, 5144880), (135024, 5101785), (135720, 5075622), (136188, 5058180), (138510, 4973384), (139536, 4936815), (140505, 4902768), (140940, 4887636), (141426, 4870840), (143208, 4810230), (143260, 4808484), (143463, 4801680), (143754, 4791960), (146276, 4709340), (147440, 4672161), (148410, 4641624), (148770, 4630392), (149283, 4614480), (149872, 4596345), (151164, 4557060), (151320, 4552362), (151632, 4542995), (151902, 4534920), (152685, 4511664), (153816, 4478490), (156655, 4397328), (156978, 4388280), (157140, 4383756), (159120, 4329207), (159732, 4312620), (160056, 4303890), (160341, 4296240), (161109, 4275760), (162864, 4229685), (165240, 4168866), (165870, 4153032), (167960, 4101354), (168606, 4085640), (168780, 4081428), (169128, 4073030), (170235, 4046544), (171496, 4016790), (171912, 4007070), (173043, 3980880), (174420, 3949452), (177480, 3881358), (177840, 3873501), (178092, 3868020), (178524, 3858660), (179010, 3848184), (180063, 3825680), (181584, 3793635), (182845, 3767472), (183222, 3759720), (184680, 3730038), (187340, 3677076), (187920, 3665727), (187986, 3664440), (188568, 3653130), (188955, 3645648), (189540, 3634396), (191284, 3601260), (191672, 3593970), (192270, 3582792), (192933, 3570480), (193401, 3561840), (197880, 3481218), (198288, 3474055), (198360, 3472794), (199044, 3460860), (199665, 3450096), (200070, 3443112), (201552, 3417795), (202536, 3401190), (203580, 3383748), (204282, 3372120), (209304, 3291210), (209520, 3287817), (211410, 3258424), (212976, 3234465), (213788, 3222180), (214370, 3213432), (214812, 3206820), (214890, 3205656), (215631, 3194640), (219414, 3139560), (221160, 3114774), (221616, 3108365), (222615, 3094416), (223155, 3086928), (224808, 3064230), (225040, 3061071), (226746, 3038040), (226980, 3034908), (227853, 3023280), (230724, 2985660), (232560, 2962089), (235467, 2925520), (235710, 2922504), (237456, 2901015), (238032, 2893995), (238680, 2886138), (239105, 2881008), (239590, 2875176), (239598, 2875080), (240084, 2869260), (243542, 2828520), (244296, 2819790), (247860, 2779244), (248805, 2768688), (250648, 2748330), (251940, 2734236), (252720, 2725797), (252909, 2723760), (253170, 2720952), (256360, 2687094), (257244, 2677860), (257868, 2671380), (261630, 2632968), (265392, 2595645), (266220, 2587572), (266760, 2582334), (267138, 2578680), (267235, 2577744), (267786, 2572440), (268515, 2565456), (271440, 2537811), (272376, 2529090), (274833, 2506480), (277020, 2486692), (281010, 2451384), (281880, 2443818), (281979, 2442960), (282852, 2435420), (286416, 2405115), (286520, 2404242), (286926, 2400840), (287508, 2395980), (288405, 2388528), (292552, 2354670), (296820, 2320812), (297540, 2315196), (298566, 2307240), (300105, 2295408), (302328, 2278530), (302640, 2276181), (303804, 2267460), (305370, 2255832), (306423, 2248080), (307632, 2239245), (313310, 2198664), (313956, 2194140), (314280, 2191878), (319464, 2156310), (320112, 2151945), (320682, 2148120), (321555, 2142288), (322218, 2137880), (322335, 2137104), (329121, 2093040), (330480, 2084433), (331740, 2076516), (335920, 2050677), (337212, 2042820), (337560, 2040714), (338256, 2036515), (340119, 2025360), (340470, 2023272), (342992, 2008395), (343824, 2003535), (346086, 1990440), (348840, 1974726), (353565, 1948336), (354960, 1940679), (356184, 1934010), (357048, 1929330), (358020, 1924092), (359385, 1916784), (359397, 1916720), (360126, 1912840), (365313, 1885680), (365690, 1883736), (366444, 1879860), (369360, 1865019), (374680, 1838538), (375972, 1832220), (377136, 1826565), (377910, 1822824), (379080, 1817198), (379755, 1813968), (382568, 1800630), (383344, 1796985), (384540, 1791396), (385866, 1785240), (386802, 1780920), (392445, 1755312), (395760, 1740609), (396720, 1736397), (398088, 1730430), (399330, 1725048), (400140, 1721556), (400707, 1719120), (401679, 1714960), (405072, 1700595), (407160, 1691874), (407303, 1691280), (408564, 1686060), (418608, 1645605), (421515, 1634256), (422820, 1629212), (427576, 1611090), (428740, 1606716), (429624, 1603410), (429780, 1602828), (430389, 1600560), (431262, 1597320), (438828, 1569780), (442320, 1557387), (445230, 1547208), (446310, 1543464), (447849, 1538160), (449616, 1532115), (453492, 1519020), (453960, 1517454), (455706, 1511640), (458055, 1503888), (461448, 1492830), (469965, 1465776), (470934, 1462760), (471420, 1461252), (477360, 1443069), (478210, 1440504), (479180, 1437588), (479196, 1437540), (480168, 1434630), (481023, 1432080), (487084, 1414260), (488592, 1409895), (495720, 1389622), (497610, 1384344), (501296, 1374165), (503880, 1367118), (505818, 1361880), (506340, 1360476), (510705, 1348848), (512720, 1343547), (514488, 1338930), (515736, 1335690), (519129, 1326960), (523260, 1316484), (532440, 1293786), (533520, 1291167), (534276, 1289340), (534470, 1288872), (535572, 1286220), (537030, 1282728), (544752, 1264545), (548535, 1255824), (549666, 1253240), (554040, 1243346), (562020, 1225692), (563760, 1221909), (563958, 1221480), (565704, 1217710), (566865, 1215216), (573040, 1202121), (573852, 1200420), (575016, 1197990), (576810, 1194264), (578799, 1190160), (580203, 1187280), (585104, 1177335), (593640, 1160406), (595080, 1157598), (597132, 1153620), (598995, 1150032), (600210, 1147704), (604656, 1139265), (607608, 1133730), (608855, 1131408), (610740, 1127916), (612846, 1124040), (621673, 1108080), (626620, 1099332), (627912, 1097070), (628560, 1095939), (638928, 1078155), (641364, 1074060), (643110, 1071144), (644436, 1068940), (644670, 1068552), (646893, 1064880), (658242, 1046520), (663480, 1038258), (667845, 1031472), (669465, 1028976), (674424, 1021410), (675120, 1020357), (680238, 1012680), (680940, 1011636), (683559, 1007760), (692172, 995220), (694811, 991440), (697680, 987363), (707130, 974168), (712368, 967005), (714096, 964665), (716040, 962046), (717315, 960336), (718770, 958392), (718794, 958360), (720252, 956420), (730626, 942840), (731380, 941868), (732888, 939930), (746415, 922896), (749360, 919269), (751944, 916110), (755820, 911412), (758160, 908599), (758727, 907920), (759510, 906984), (765136, 900315), (769080, 895698), (771732, 892620), (773604, 890460), (784890, 877656), (796176, 865215), (798660, 862524), (800280, 860778), (801414, 859560), (801705, 859248), (803358, 857480), (805545, 855152), (814320, 845937), (814606, 845640), (817128, 843030)]