8392974997680

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{97}}^1\times {\mathrm{829}}^1$

素因数の和:1033

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 59, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 97, 104, 105, 108, 112, 117, 118, 120, 126, 130, 135, 140, 144, 156, 162, 168, 177, 180, 182, 189, 194, 195, 208, 210, 216, 234, 236, 240, 243, 252, 260, 270, 273, 280, 291, 295, 312, 315, 324, 336, 351, 354, 360, 364, 378, 388, 390, 405, 413, 420, 432, 455, 468, 472, 485, 486, 504, 520, 531, 540, 546, 560, 567, 582, 585, 590, 624, 630, 648, 679, 702, 708, 720, 728, 756, 767, 776, 780, 810, 819, 826, 829, 840, 873, 885, 910, 936, 944, 945, 970, 972, 1008, 1040, 1053, 1062, 1080, 1092, 1134, 1164, 1170, 1180, 1215, 1239, 1260, 1261, 1296, 1358, 1365, 1404, 1416, 1455, 1456, 1512, 1534, 1552, 1560, 1593, 1620, 1638, 1652, 1658, 1680, 1701, 1746, 1755, 1770, 1820, 1872, 1890, 1940, 1944, 2037, 2065, 2106, 2124, 2160, 2184, 2268, 2301, 2328, 2340, 2360, 2430, 2457, 2478, 2487, 2520, 2522, 2619, 2655, 2716, 2730, 2808, 2832, 2835, 2910, 3024, 3068, 3120, 3159, 3186, 3240, 3276, 3304, 3316, 3395, 3402, 3492, 3510, 3540, 3640, 3717, 3780, 3783, 3835, 3880, 3888, 4074, 4095, 4130, 4145, 4212, 4248, 4365, 4368, 4536, 4602, 4656, 4680, 4720, 4779, 4860, 4914, 4956, 4974, 5040, 5044, 5238, 5265, 5310, 5369, 5432, 5460, 5616, 5670, 5723, 5803, 5820, 6111, 6136, 6195, 6305, 6318, 6372, 6480, 6552, 6608, 6632, 6790, 6804, 6903, 6984, 7020, 7080, 7280, 7371, 7434, 7461, 7560, 7566, 7670, 7760, 7857, 7965, 8148, 8190, 8260, 8290, 8424, 8496, 8505, 8730, 8827, 9072, 9204, 9360, 9558, 9720, 9828, 9912, 9948, 10088, 10185, 10476, 10530, 10620, 10738, 10777, 10864, 10920, 11151, 11340, 11349, 11446, 11505, 11606, 11640, 12222, 12272, 12285, 12390, 12435, 12610, 12636, 12744, 13095, 13104, 13264, 13580, 13608, 13806, 13968, 14040, 14160, 14337, 14742, 14868, 14922, 15120, 15132, 15340, 15714, 15795, 15930, 16107, 16296, 16380, 16520, 16580, 16848, 17010, 17169, 17409, 17460, 17654, 18333, 18408, 18585, 18915, 19116, 19440, 19656, 19824, 19896, 20176, 20370, 20709, 20952, 21060, 21240, 21476, 21554, 21840, 22113, 22302, 22383, 22680, 22698, 22892, 23010, 23212, 23280, 23571, 23895, 24444, 24570, 24780, 24870, 25220, 25272, 25488, 26190, 26481, 26845, 27160, 27216, 27612, 28080, 28615, 28674, 29015, 29484, 29736, 29844, 30264, 30555, 30680, 31428, 31590, 31860, 32214, 32331, 32592, 32760, 33040, 33160, 33453, 34020, 34047, 34338, 34515, 34818, 34920, 35308, 36666, 36816, 36855, 37170, 37305, 37830, 38232, 39285, 39312, 39792, 40061, 40740, 41418, 41904, 42120, 42480, 42952, 43108, 44135, 44226, 44604, 44766, 45360, 45396, 45784, 46020, 46424, 47142, 47790, 48321, 48888, 48911, 49140, 49560, 49740, 50440, 50544, 51507, 52227, 52380, 52962, 53690, 53885, 54320, 54999, 55224, 55755, 56745, 57230, 57348, 58030, 58968, 59472, 59688, 60528, 61110, 61360, 62127, 62856, 63180, 63720, 64428, 64662, 65520, 66320, 66906, 67149, 68040, 68094, 68676, 69030, 69636, 69840, 70616, 71685, 73332, 73710, 74340, 74399, 74610, 75439, 75660, 76464, 78570, 79443, 80122, 80413, 80535, 81480, 82836, 84240, 85845, 85904, 86216, 87045, 88270, 88452, 89208, 89532, 90792, 91568, 91665, 92040, 92848, 94284, 95580, 96642, 96993, 97776, 97822, 98280, 99120, 99480, 100359, 100880, 102141, 103014, 103545, 104454, 104760, 105924, 107380, 107770, 109998, 110448, 110565, 111510, 111915, 113490, 114460, 114696, 116060, 117855, 117936, 119376, 120183, 122220, 124254, 125712, 126360, 127440, 128856, 129324, 132405, 133812, 134298, 136080, 136188, 137352, 138060, 139272, 141232, 143370, 144963, 146664, 146733, 147420, 148680, 148798, 149220, 150878, 151320, 154521, 156681, 157140, 158886, 160244, 160826, 161070, 161655, 162960, 164997, 165672, 167265, 170235, 171690, 172432, 174090, 176540, 176904, 178416, 179064, 181584, 183330, 184080, 186381, 188568, 191160, 193284, 193986, 195644, 196560, 198960, 200305, 200718, 201447, 204282, 206028, 207090, 208908, 209520, 211848, 214760, 215540, 219996, 221130, 223020, 223197, 223830, 226317, 226980, 228920, 229392, 232120, 235710, 238329, 240366, 241239, 241605, 244440, 244555, 248508, 252720, 257535, 257712, 258648, 261135, 264810, 267624, 268596, 272376, 274704, 274995, 276120, 278544, 286740, 289926, 290979, 293328, 293466, 294840, 297360, 297596, 298440, 301756, 302640, 306423, 309042, 310635, 313362, 314280, 317772, 320488, 321652, 322140, 323310, 329994, 331344, 334530, 335745, 340470, 342377, 343380, 348180, 353080, 353808, 358128, 360549, 366660, 371995, 372762, 377136, 377195, 382320, 386568, 387972, 391288, 397215, 400610, 401436, 402065, 402894, 408564, 412056, 414180, 417816, 423696, 429520, 431080, 434889, 439992, 440199, 442260, 446040, 446394, 447660, 452634, 453960, 457840, 463563, 464240, 470043, 471420, 476658, 480732, 482478, 483210, 484965, 488880, 489110, 497016, 501795, 510705, 515070, 517296, 520793, 522270, 529620, 535248, 537192, 544752, 549990, 552240, 562891, 573480, 579852, 581958, 586932, 589680, 595192, 596880, 600915, 603512, 612846, 618084, 621270, 626724, 628560, 635544, 635843, 640976, 643304, 644280, 646620, 659988, 669060, 669591, 671490, 678951, 680940, 684754, 686760, 696360, 706160, 714987, 721098, 723717, 724815, 733320, 733665, 743990, 745524, 754390, 772605, 773136, 775944, 782576, 783405, 794430, 801220, 802872, 804130, 805788, 817128, 824112, 824985, 828360, 835632, 862160, 869778, 872937, 879984, 880398, 884520, 892080, 892788, 895320, 905268, 907920, 927126, 931905, 940086, 942840, 953316, 961464, 964956, 966420, 969930, 978220, 994032, 1003590, 1007235, 1021410, 1027131, 1030140, 1041586, 1044540, 1045369, 1059240, 1074384, 1081647, 1099980, 1115985, 1125782, 1131585, 1146960, 1159704, 1163916, 1173864, 1190384, 1191645, 1201830, 1206195, 1207024, 1225692, 1236168, 1242540, 1253448, 1271088, 1271686, 1286608, 1288560, 1293240, 1304667, 1319976, 1320597, 1338120, 1339182, 1342980, 1357902, 1361880, 1369508, 1373520, 1390689, 1392720, 1410129, 1429974, 1442196, 1447434, 1449630, 1454895, 1466640, 1467330, 1487980, 1491048, 1508780, 1532115, 1545210, 1551888, 1562379, 1566810, 1588860, 1602440, 1605744, 1608260, 1611576, 1634256, 1649970, 1656720, 1688673, 1711885, 1739556, 1745874, 1760796, 1769040, 1785576, 1790640, 1802745, 1810536, 1854252, 1863810, 1880172, 1885680, 1906632, 1907529, 1922928, 1929912, 1932840, 1939860, 1956440, 2007180, 2008773, 2014470, 2036853, 2042820, 2054262, 2060280, 2083172, 2089080, 2090738, 2118480, 2144961, 2163294, 2171151, 2174445, 2199960, 2200995, 2231970, 2251564, 2263170, 2317815, 2319408, 2327832, 2347728, 2350215, 2383290, 2403660, 2412390, 2451384, 2472336, 2485080, 2506896, 2543372, 2586480, 2603965, 2609334, 2618811, 2639952, 2641194, 2676240, 2678364, 2685960, 2715804, 2723760, 2739016, 2781378, 2814455, 2820258, 2859948, 2884392, 2894868, 2899260, 2909790, 2934660, 2975960, 2982096, 3017560, 3064230, 3081393, 3090420, 3124758, 3133620, 3136107, 3177720, 3179215, 3204880, 3216520, 3223152, 3244941, 3299940, 3347955, 3377346, 3394755, 3423770, 3479112, 3491748, 3521592, 3571152, 3574935, 3605490, 3618585, 3621072, 3708504, 3727620, 3760344, 3813264, 3815058, 3859824, 3865680, 3879720, 3912880, 3961791, 4014360, 4017546, 4028940, 4073706, 4085640, 4108524, 4120560, 4166344, 4178160, 4181476, 4289922, 4326588, 4342302, 4348890, 4364685, 4399920, 4401990, 4450901, 4463940, 4503128, 4526340, 4635630, 4655664, 4687137, 4700430, 4744367, 4766580, 4807320, 4824780, 4902768, 4970160, 5066019, 5086744, 5135655, 5207930, 5218668, 5226845, 5237622, 5282388, 5356728, 5371920, 5408235, 5431608, 5478032, 5562756, 5628910, 5640516, 5719896, 5722587, 5768784, 5789736, 5798520, 5819580, 5869320, 5951920, 6026319, 6035120, 6110559, 6128460, 6162786, 6180840, 6249516, 6267240, 6272214, 6355440, 6358430, 6433040, 6489882, 6513453, 6523335, 6599880, 6602985, 6695910, 6754692, 6789510, 6847540, 6953445, 6958224, 6983496, 7043184, 7050645, 7149870, 7210980, 7237170, 7317583, 7417008, 7455240, 7520688, 7630116, 7759440, 7811895, 7923582, 8028720, 8035092, 8057880, 8147412, 8171280, 8217048, 8332688, 8362952, 8443365, 8579844, 8653176, 8684604, 8697780, 8729370, 8803980, 8901802, 8927880, 9006256, 9052680, 9244179, 9271260, 9374274, 9400860, 9408321, 9488734, 9533160, 9537645, 9614640, 9649560, 9734823, 10043865, 10132038, 10173488, 10184265, 10271310, 10415860, 10437336, 10453690, 10475244, 10564776, 10713456, 10724805, 10816470, 10855755, 10863216, 11125512, 11257820, 11281032, 11439792, 11445174, 11579472, 11597040, 11639160, 11738640, 11885373, 12052638, 12221118, 12256920, 12325572, 12361680, 12499032, 12534480, 12544428, 12716860, 12979764, 13026906, 13046670, 13094055, 13199760, 13205970, 13352703, 13391820, 13509384, 13579020, 13695080, 13906890, 13966992, 14061411, 14101290, 14233101, 14299740, 14421960, 14474340, 14635166, 14910480, 15198057, 15260232, 15406965, 15623790, 15680535, 15847164, 16070184, 16115760, 16224705, 16294824, 16434096, 16725904, 16886730, 17159688, 17167761, 17306352, 17369208, 17395560, 17458740, 17607960, 17803604, 17855760, 18078957, 18105360, 18331677, 18488358, 18542520, 18748548, 18801720, 18816642, 18977468, 19066320, 19075290, 19299120, 19469646, 19540359, 19808955, 20087730, 20264076, 20368530, 20542620, 20831720, 20874672, 20907380, 20950488, 21129552, 21449610, 21632940, 21711510, 21952749, 22251024, 22254505, 22515640, 22562064, 22890348, 23278320, 23435685, 23721835, 23770746, 24105276, 24442236, 24513840, 24651144, 24998064, 25088856, 25330095, 25433720, 25959528, 26053812, 26093340, 26188110, 26411940, 26705406, 26783640, 27018768, 27158040, 27390160, 27732537, 27813780, 28122822, 28202580, 28224963, 28466202, 28599480, 28612935, 28843920, 28948680, 29270332, 30131595, 30396114, 30520464, 30552795, 30813930, 31247580, 31361070, 31694328, 32140368, 32449410, 32567265, 32589648, 33210569, 33773460, 34319376, 34335522, 34738416, 34791120, 34917480, 35215920, 35607208, 36157914, 36587915, 36663354, 36976716, 37085040, 37497096, 37603440, 37633284, 37954936, 38150580, 38939292, 39080718, 39617910, 40058109, 40175460, 40528152, 40737060, 41085240, 41663440, 41814760, 41900976, 42184233, 42699303, 42899220, 43265880, 43423020, 43905498, 44509010, 45031280, 45594171, 45780696, 46220895, 46871370, 47041605, 47443670, 47541492, 48210552, 48674115, 48884472, 49302288, 50177712, 50660190, 50867440, 51503283, 51919056, 52107624, 52186680, 52376220, 52823880, 53410812, 53567280, 54316080, 55465074, 55627560, 56245644, 56405160, 56449926, 56932404, 57198960, 57225870, 57897360, 58540664, 59426865, 60263190, 60792228, 61105590, 61627860, 61676771, 62495160, 62722140, 63388656, 64898820, 65134530, 65858247, 66421138, 66763515, 67546920, 68671044, 69834960, 70307055, 71165505, 71214416, 72315828, 73175830, 73326708, 73953432, 74994192, 75266568, 75909872, 75990285, 76301160, 77878584, 78161436, 79235820, 80116218, 80350920, 81056304, 81474120, 82170480, 83197611, 83629520, 84368466, 84674889, 85398606, 85798440, 85838805, 86531760, 86846040, 87810996, 89018020, 90394785, 91188342, 91561392, 91658385, 92441790, 93742740, 94083210, 94887340, 95082984, 96421104, 97348230, 97701795, 97768944, 99631707, 101320380, 103006566, 104215248, 104373360, 104752440, 105647760, 106821624, 109763745, 110930148, 111255120, 112491288, 112810320, 112899852, 113864808, 114451740, 117081328, 118853730, 120174327, 120526380, 121584456, 122211180, 123255720, 123353542, 124990320, 125444280, 126552699, 128097909, 129797640, 130269060, 131716494, 132842276, 133527030, 135093840, 136782513, 137342088, 138662685, 140614110, 141124815, 142331010, 144631656, 146351660, 146653416, 147906864, 150533136, 151980570, 152602320, 154509849, 155757168, 156322872, 158471640, 160232436, 160701840, 162948240, 166052845, 166395222, 168736932, 169349778, 170797212, 171596880, 171677610, 173692080, 175621992, 178036040, 180789570, 182376684, 183316770, 184883580, 185030313, 187485480, 188166420, 189774680, 190165968, 194696460, 195403590, 197574741, 199263414, 200290545, 202640760, 206013132, 209504880, 210921165, 213496515, 213643248, 219527490, 221860296, 224982576, 225799704, 227729616, 227970855, 228903480, 237707460, 240348654, 241052760, 243168912, 244422360, 246511440, 246707084, 250888560, 253105398, 254024667, 256195818, 257516415, 259595280, 260538120, 263432988, 265684552, 267054060, 273565026, 274684176, 277325370, 281228220, 282249630, 284662020, 289263312, 292703320, 293306832, 298895121, 303961140, 308383855, 309019698, 312645744, 316943280, 320464872, 329291235, 332105690, 332790444, 337473864, 338699556, 341594424, 343355220, 351243984, 356072080, 360522981, 361579140, 364753368, 366633540, 369767160, 370060626, 374970960, 376332840, 379549360, 384293727, 389392920, 390807180, 395149482, 398526828, 400581090, 405281520, 412026264, 415988055, 421842330, 423374445, 426993030, 431737397, 439054980, 443720592, 451599408, 455941710, 457806960, 475414920, 480697308, 482105520, 488844720, 493414168, 498158535, 506210796, 508049334, 512391636, 515032830, 521076240, 526865976, 531369104, 534108120, 547130052, 554650740, 555090939, 562456440, 564499260, 569324040, 585406640, 592724223, 597790242, 600871635, 607922280, 616767710, 618039396, 632763495, 640489545, 640929744, 658582470, 664211380, 665580888, 674947728, 677399112, 683188848, 683912565, 686710440, 721045962, 723158280, 729506736, 733267080, 739534320, 740121252, 752665680, 768587454, 772549245, 778785840, 781614360, 790298964, 797053656, 801162180, 824052528, 831976110, 843684660, 846748890, 853986060, 863474794, 878109960, 896685363, 911883420, 925151565, 950829840, 961394616, 986828336, 987873705, 996317070, 1012421592, 1016098668, 1024783272, 1030065660, 1053731952, 1068216240, 1081568943, 1094260104, 1109301480, 1110181878, 1124912880, 1128998520, 1138648080, 1152881181, 1185448446, 1195580484, 1201743270, 1215844560, 1233535420, 1236078792, 1265526990, 1270123335, 1280979090, 1295212191, 1317164940, 1328422760, 1331161776, 1354798224, 1367825130, 1373420880, 1442091924, 1446316560, 1466534160, 1480242504, 1494475605, 1537174908, 1545098490, 1563228720, 1580597928, 1594107312, 1602324360, 1663952220, 1665272817, 1687369320, 1693497780, 1707972120, 1726949588, 1756219920, 1778172669, 1793370726, 1802614905, 1823766840, 1850303130, 1921468635, 1922789232, 1975747410, 1992634140, 2024843184, 2032197336, 2049566544, 2060131320, 2158686985, 2163137886, 2188520208, 2218602960, 2220363756, 2257997040, 2305762362, 2370896892, 2391160968, 2403486540, 2467070840, 2472157584, 2531053980, 2540246670, 2561958180, 2590424382, 2634329880, 2656845520, 2690056089, 2735650260, 2775454695, 2884183848, 2960485008, 2963621115, 2988951210, 3074349816, 3090196980, 3161195856, 3204648720, 3327904440, 3330545634, 3374738640, 3386995560, 3415944240, 3453899176, 3556345338, 3586741452, 3605229810, 3647533680, 3700606260, 3842937270, 3885636573, 3951494820, 3985268280, 4064394672, 4120262640, 4317373970, 4326275772, 4440727512, 4483426815, 4611524724, 4741793784, 4782321936, 4806973080, 4934141680, 4995818451, 5062107960, 5080493340, 5123916360, 5180848764, 5268659760, 5380112178, 5407844715, 5471300520, 5550909390, 5764405905, 5768367696, 5927242230, 5977902420, 6148699632, 6180393960, 6476060955, 6655808880, 6661091268, 6773991120, 6907798352, 7112690676, 7173482904, 7210459620, 7401212520, 7685874540, 7771273146, 7902989640, 7970536560, 8070168267, 8326364085, 8634747940, 8652551544, 8881455024, 8890863345, 8966853630, 9223049448, 9483587568, 9613946160, 9991636902, 10124215920, 10160986680, 10247832720, 10361697528, 10760224356, 10815689430, 10942601040, 11101818780, 11528811810, 11656909719, 11854484460, 11955804840, 12360787920, 12952121910, 13322182536, 13450280445, 14225381352, 14346965808, 14420919240, 14802425040, 14987455353, 15371749080, 15542546292, 15805979280, 16140336534, 16652728170, 17269495880, 17305103088, 17781726690, 17933707260, 18446098896, 19428182865, 19983273804, 20321973360, 20723395056, 21520448712, 21631378860, 22203637560, 23057623620, 23313819438, 23708968920, 23911609680, 24979092255, 25904243820, 26644365072, 26900560890, 28450762704, 28841838480, 29974910706, 30743498160, 31085092584, 32280673068, 33305456340, 34538991760, 34970729157, 35563453380, 35867414520, 38856365730, 39966547608, 40350841335, 43040897424, 43262757720, 44407275120, 46115247240, 46627638876, 47417937840, 49958184510, 51808487640, 53801121780, 58284548595, 59949821412, 62170185168, 64561346136, 66610912680, 69941458314, 71126906760, 71734829040, 74937276765, 77712731460, 79933095216, 80701682670, 86525515440, 92230494480, 93255277752, 99916369020, 103616975280, 104912187471, 107602243560, 116569097190, 119899642824, 129122692272, 133221825360, 139882916628, 142253813520, 149874553530, 155425462920, 161403365340, 174853645785, 186510555504, 199832738040, 209824374942, 215204487120, 233138194380, 239799285648, 279765833256, 299749107060, 310850925840, 322806730680, 349707291570, 399665476080, 419648749884, 466276388760, 524560937355, 559531666512, 599498214120, 645613461360, 699414583140, 839297499768, 932552777520, 1049121874710, 1198996428240, 1398829166280, 1678594999536, 2098243749420, 2797658332560, 4196487498840, 8392974997680]

約数ペア:

[(1, 8392974997680), (2, 4196487498840), (3, 2797658332560), (4, 2098243749420), (5, 1678594999536), (6, 1398829166280), (7, 1198996428240), (8, 1049121874710), (9, 932552777520), (10, 839297499768), (12, 699414583140), (13, 645613461360), (14, 599498214120), (15, 559531666512), (16, 524560937355), (18, 466276388760), (20, 419648749884), (21, 399665476080), (24, 349707291570), (26, 322806730680), (27, 310850925840), (28, 299749107060), (30, 279765833256), (35, 239799285648), (36, 233138194380), (39, 215204487120), (40, 209824374942), (42, 199832738040), (45, 186510555504), (48, 174853645785), (52, 161403365340), (54, 155425462920), (56, 149874553530), (59, 142253813520), (60, 139882916628), (63, 133221825360), (65, 129122692272), (70, 119899642824), (72, 116569097190), (78, 107602243560), (80, 104912187471), (81, 103616975280), (84, 99916369020), (90, 93255277752), (91, 92230494480), (97, 86525515440), (104, 80701682670), (105, 79933095216), (108, 77712731460), (112, 74937276765), (117, 71734829040), (118, 71126906760), (120, 69941458314), (126, 66610912680), (130, 64561346136), (135, 62170185168), (140, 59949821412), (144, 58284548595), (156, 53801121780), (162, 51808487640), (168, 49958184510), (177, 47417937840), (180, 46627638876), (182, 46115247240), (189, 44407275120), (194, 43262757720), (195, 43040897424), (208, 40350841335), (210, 39966547608), (216, 38856365730), (234, 35867414520), (236, 35563453380), (240, 34970729157), (243, 34538991760), (252, 33305456340), (260, 32280673068), (270, 31085092584), (273, 30743498160), (280, 29974910706), (291, 28841838480), (295, 28450762704), (312, 26900560890), (315, 26644365072), (324, 25904243820), (336, 24979092255), (351, 23911609680), (354, 23708968920), (360, 23313819438), (364, 23057623620), (378, 22203637560), (388, 21631378860), (390, 21520448712), (405, 20723395056), (413, 20321973360), (420, 19983273804), (432, 19428182865), (455, 18446098896), (468, 17933707260), (472, 17781726690), (485, 17305103088), (486, 17269495880), (504, 16652728170), (520, 16140336534), (531, 15805979280), (540, 15542546292), (546, 15371749080), (560, 14987455353), (567, 14802425040), (582, 14420919240), (585, 14346965808), (590, 14225381352), (624, 13450280445), (630, 13322182536), (648, 12952121910), (679, 12360787920), (702, 11955804840), (708, 11854484460), (720, 11656909719), (728, 11528811810), (756, 11101818780), (767, 10942601040), (776, 10815689430), (780, 10760224356), (810, 10361697528), (819, 10247832720), (826, 10160986680), (829, 10124215920), (840, 9991636902), (873, 9613946160), (885, 9483587568), (910, 9223049448), (936, 8966853630), (944, 8890863345), (945, 8881455024), (970, 8652551544), (972, 8634747940), (1008, 8326364085), (1040, 8070168267), (1053, 7970536560), (1062, 7902989640), (1080, 7771273146), (1092, 7685874540), (1134, 7401212520), (1164, 7210459620), (1170, 7173482904), (1180, 7112690676), (1215, 6907798352), (1239, 6773991120), (1260, 6661091268), (1261, 6655808880), (1296, 6476060955), (1358, 6180393960), (1365, 6148699632), (1404, 5977902420), (1416, 5927242230), (1455, 5768367696), (1456, 5764405905), (1512, 5550909390), (1534, 5471300520), (1552, 5407844715), (1560, 5380112178), (1593, 5268659760), (1620, 5180848764), (1638, 5123916360), (1652, 5080493340), (1658, 5062107960), (1680, 4995818451), (1701, 4934141680), (1746, 4806973080), (1755, 4782321936), (1770, 4741793784), (1820, 4611524724), (1872, 4483426815), (1890, 4440727512), (1940, 4326275772), (1944, 4317373970), (2037, 4120262640), (2065, 4064394672), (2106, 3985268280), (2124, 3951494820), (2160, 3885636573), (2184, 3842937270), (2268, 3700606260), (2301, 3647533680), (2328, 3605229810), (2340, 3586741452), (2360, 3556345338), (2430, 3453899176), (2457, 3415944240), (2478, 3386995560), (2487, 3374738640), (2520, 3330545634), (2522, 3327904440), (2619, 3204648720), (2655, 3161195856), (2716, 3090196980), (2730, 3074349816), (2808, 2988951210), (2832, 2963621115), (2835, 2960485008), (2910, 2884183848), (3024, 2775454695), (3068, 2735650260), (3120, 2690056089), (3159, 2656845520), (3186, 2634329880), (3240, 2590424382), (3276, 2561958180), (3304, 2540246670), (3316, 2531053980), (3395, 2472157584), (3402, 2467070840), (3492, 2403486540), (3510, 2391160968), (3540, 2370896892), (3640, 2305762362), (3717, 2257997040), (3780, 2220363756), (3783, 2218602960), (3835, 2188520208), (3880, 2163137886), (3888, 2158686985), (4074, 2060131320), (4095, 2049566544), (4130, 2032197336), (4145, 2024843184), (4212, 1992634140), (4248, 1975747410), (4365, 1922789232), (4368, 1921468635), (4536, 1850303130), (4602, 1823766840), (4656, 1802614905), (4680, 1793370726), (4720, 1778172669), (4779, 1756219920), (4860, 1726949588), (4914, 1707972120), (4956, 1693497780), (4974, 1687369320), (5040, 1665272817), (5044, 1663952220), (5238, 1602324360), (5265, 1594107312), (5310, 1580597928), (5369, 1563228720), (5432, 1545098490), (5460, 1537174908), (5616, 1494475605), (5670, 1480242504), (5723, 1466534160), (5803, 1446316560), (5820, 1442091924), (6111, 1373420880), (6136, 1367825130), (6195, 1354798224), (6305, 1331161776), (6318, 1328422760), (6372, 1317164940), (6480, 1295212191), (6552, 1280979090), (6608, 1270123335), (6632, 1265526990), (6790, 1236078792), (6804, 1233535420), (6903, 1215844560), (6984, 1201743270), (7020, 1195580484), (7080, 1185448446), (7280, 1152881181), (7371, 1138648080), (7434, 1128998520), (7461, 1124912880), (7560, 1110181878), (7566, 1109301480), (7670, 1094260104), (7760, 1081568943), (7857, 1068216240), (7965, 1053731952), (8148, 1030065660), (8190, 1024783272), (8260, 1016098668), (8290, 1012421592), (8424, 996317070), (8496, 987873705), (8505, 986828336), (8730, 961394616), (8827, 950829840), (9072, 925151565), (9204, 911883420), (9360, 896685363), (9558, 878109960), (9720, 863474794), (9828, 853986060), (9912, 846748890), (9948, 843684660), (10088, 831976110), (10185, 824052528), (10476, 801162180), (10530, 797053656), (10620, 790298964), (10738, 781614360), (10777, 778785840), (10864, 772549245), (10920, 768587454), (11151, 752665680), (11340, 740121252), (11349, 739534320), (11446, 733267080), (11505, 729506736), (11606, 723158280), (11640, 721045962), (12222, 686710440), (12272, 683912565), (12285, 683188848), (12390, 677399112), (12435, 674947728), (12610, 665580888), (12636, 664211380), (12744, 658582470), (13095, 640929744), (13104, 640489545), (13264, 632763495), (13580, 618039396), (13608, 616767710), (13806, 607922280), (13968, 600871635), (14040, 597790242), (14160, 592724223), (14337, 585406640), (14742, 569324040), (14868, 564499260), (14922, 562456440), (15120, 555090939), (15132, 554650740), (15340, 547130052), (15714, 534108120), (15795, 531369104), (15930, 526865976), (16107, 521076240), (16296, 515032830), (16380, 512391636), (16520, 508049334), (16580, 506210796), (16848, 498158535), (17010, 493414168), (17169, 488844720), (17409, 482105520), (17460, 480697308), (17654, 475414920), (18333, 457806960), (18408, 455941710), (18585, 451599408), (18915, 443720592), (19116, 439054980), (19440, 431737397), (19656, 426993030), (19824, 423374445), (19896, 421842330), (20176, 415988055), (20370, 412026264), (20709, 405281520), (20952, 400581090), (21060, 398526828), (21240, 395149482), (21476, 390807180), (21554, 389392920), (21840, 384293727), (22113, 379549360), (22302, 376332840), (22383, 374970960), (22680, 370060626), (22698, 369767160), (22892, 366633540), (23010, 364753368), (23212, 361579140), (23280, 360522981), (23571, 356072080), (23895, 351243984), (24444, 343355220), (24570, 341594424), (24780, 338699556), (24870, 337473864), (25220, 332790444), (25272, 332105690), (25488, 329291235), (26190, 320464872), (26481, 316943280), (26845, 312645744), (27160, 309019698), (27216, 308383855), (27612, 303961140), (28080, 298895121), (28615, 293306832), (28674, 292703320), (29015, 289263312), (29484, 284662020), (29736, 282249630), (29844, 281228220), (30264, 277325370), (30555, 274684176), (30680, 273565026), (31428, 267054060), (31590, 265684552), (31860, 263432988), (32214, 260538120), (32331, 259595280), (32592, 257516415), (32760, 256195818), (33040, 254024667), (33160, 253105398), (33453, 250888560), (34020, 246707084), (34047, 246511440), (34338, 244422360), (34515, 243168912), (34818, 241052760), (34920, 240348654), (35308, 237707460), (36666, 228903480), (36816, 227970855), (36855, 227729616), (37170, 225799704), (37305, 224982576), (37830, 221860296), (38232, 219527490), (39285, 213643248), (39312, 213496515), (39792, 210921165), (40061, 209504880), (40740, 206013132), (41418, 202640760), (41904, 200290545), (42120, 199263414), (42480, 197574741), (42952, 195403590), (43108, 194696460), (44135, 190165968), (44226, 189774680), (44604, 188166420), (44766, 187485480), (45360, 185030313), (45396, 184883580), (45784, 183316770), (46020, 182376684), (46424, 180789570), (47142, 178036040), (47790, 175621992), (48321, 173692080), (48888, 171677610), (48911, 171596880), (49140, 170797212), (49560, 169349778), (49740, 168736932), (50440, 166395222), (50544, 166052845), (51507, 162948240), (52227, 160701840), (52380, 160232436), (52962, 158471640), (53690, 156322872), (53885, 155757168), (54320, 154509849), (54999, 152602320), (55224, 151980570), (55755, 150533136), (56745, 147906864), (57230, 146653416), (57348, 146351660), (58030, 144631656), (58968, 142331010), (59472, 141124815), (59688, 140614110), (60528, 138662685), (61110, 137342088), (61360, 136782513), (62127, 135093840), (62856, 133527030), (63180, 132842276), (63720, 131716494), (64428, 130269060), (64662, 129797640), (65520, 128097909), (66320, 126552699), (66906, 125444280), (67149, 124990320), (68040, 123353542), (68094, 123255720), (68676, 122211180), (69030, 121584456), (69636, 120526380), (69840, 120174327), (70616, 118853730), (71685, 117081328), (73332, 114451740), (73710, 113864808), (74340, 112899852), (74399, 112810320), (74610, 112491288), (75439, 111255120), (75660, 110930148), (76464, 109763745), (78570, 106821624), (79443, 105647760), (80122, 104752440), (80413, 104373360), (80535, 104215248), (81480, 103006566), (82836, 101320380), (84240, 99631707), (85845, 97768944), (85904, 97701795), (86216, 97348230), (87045, 96421104), (88270, 95082984), (88452, 94887340), (89208, 94083210), (89532, 93742740), (90792, 92441790), (91568, 91658385), (91665, 91561392), (92040, 91188342), (92848, 90394785), (94284, 89018020), (95580, 87810996), (96642, 86846040), (96993, 86531760), (97776, 85838805), (97822, 85798440), (98280, 85398606), (99120, 84674889), (99480, 84368466), (100359, 83629520), (100880, 83197611), (102141, 82170480), (103014, 81474120), (103545, 81056304), (104454, 80350920), (104760, 80116218), (105924, 79235820), (107380, 78161436), (107770, 77878584), (109998, 76301160), (110448, 75990285), (110565, 75909872), (111510, 75266568), (111915, 74994192), (113490, 73953432), (114460, 73326708), (114696, 73175830), (116060, 72315828), (117855, 71214416), (117936, 71165505), (119376, 70307055), (120183, 69834960), (122220, 68671044), (124254, 67546920), (125712, 66763515), (126360, 66421138), (127440, 65858247), (128856, 65134530), (129324, 64898820), (132405, 63388656), (133812, 62722140), (134298, 62495160), (136080, 61676771), (136188, 61627860), (137352, 61105590), (138060, 60792228), (139272, 60263190), (141232, 59426865), (143370, 58540664), (144963, 57897360), (146664, 57225870), (146733, 57198960), (147420, 56932404), (148680, 56449926), (148798, 56405160), (149220, 56245644), (150878, 55627560), (151320, 55465074), (154521, 54316080), (156681, 53567280), (157140, 53410812), (158886, 52823880), (160244, 52376220), (160826, 52186680), (161070, 52107624), (161655, 51919056), (162960, 51503283), (164997, 50867440), (165672, 50660190), (167265, 50177712), (170235, 49302288), (171690, 48884472), (172432, 48674115), (174090, 48210552), (176540, 47541492), (176904, 47443670), (178416, 47041605), (179064, 46871370), (181584, 46220895), (183330, 45780696), (184080, 45594171), (186381, 45031280), (188568, 44509010), (191160, 43905498), (193284, 43423020), (193986, 43265880), (195644, 42899220), (196560, 42699303), (198960, 42184233), (200305, 41900976), (200718, 41814760), (201447, 41663440), (204282, 41085240), (206028, 40737060), (207090, 40528152), (208908, 40175460), (209520, 40058109), (211848, 39617910), (214760, 39080718), (215540, 38939292), (219996, 38150580), (221130, 37954936), (223020, 37633284), (223197, 37603440), (223830, 37497096), (226317, 37085040), (226980, 36976716), (228920, 36663354), (229392, 36587915), (232120, 36157914), (235710, 35607208), (238329, 35215920), (240366, 34917480), (241239, 34791120), (241605, 34738416), (244440, 34335522), (244555, 34319376), (248508, 33773460), (252720, 33210569), (257535, 32589648), (257712, 32567265), (258648, 32449410), (261135, 32140368), (264810, 31694328), (267624, 31361070), (268596, 31247580), (272376, 30813930), (274704, 30552795), (274995, 30520464), (276120, 30396114), (278544, 30131595), (286740, 29270332), (289926, 28948680), (290979, 28843920), (293328, 28612935), (293466, 28599480), (294840, 28466202), (297360, 28224963), (297596, 28202580), (298440, 28122822), (301756, 27813780), (302640, 27732537), (306423, 27390160), (309042, 27158040), (310635, 27018768), (313362, 26783640), (314280, 26705406), (317772, 26411940), (320488, 26188110), (321652, 26093340), (322140, 26053812), (323310, 25959528), (329994, 25433720), (331344, 25330095), (334530, 25088856), (335745, 24998064), (340470, 24651144), (342377, 24513840), (343380, 24442236), (348180, 24105276), (353080, 23770746), (353808, 23721835), (358128, 23435685), (360549, 23278320), (366660, 22890348), (371995, 22562064), (372762, 22515640), (377136, 22254505), (377195, 22251024), (382320, 21952749), (386568, 21711510), (387972, 21632940), (391288, 21449610), (397215, 21129552), (400610, 20950488), (401436, 20907380), (402065, 20874672), (402894, 20831720), (408564, 20542620), (412056, 20368530), (414180, 20264076), (417816, 20087730), (423696, 19808955), (429520, 19540359), (431080, 19469646), (434889, 19299120), (439992, 19075290), (440199, 19066320), (442260, 18977468), (446040, 18816642), (446394, 18801720), (447660, 18748548), (452634, 18542520), (453960, 18488358), (457840, 18331677), (463563, 18105360), (464240, 18078957), (470043, 17855760), (471420, 17803604), (476658, 17607960), (480732, 17458740), (482478, 17395560), (483210, 17369208), (484965, 17306352), (488880, 17167761), (489110, 17159688), (497016, 16886730), (501795, 16725904), (510705, 16434096), (515070, 16294824), (517296, 16224705), (520793, 16115760), (522270, 16070184), (529620, 15847164), (535248, 15680535), (537192, 15623790), (544752, 15406965), (549990, 15260232), (552240, 15198057), (562891, 14910480), (573480, 14635166), (579852, 14474340), (581958, 14421960), (586932, 14299740), (589680, 14233101), (595192, 14101290), (596880, 14061411), (600915, 13966992), (603512, 13906890), (612846, 13695080), (618084, 13579020), (621270, 13509384), (626724, 13391820), (628560, 13352703), (635544, 13205970), (635843, 13199760), (640976, 13094055), (643304, 13046670), (644280, 13026906), (646620, 12979764), (659988, 12716860), (669060, 12544428), (669591, 12534480), (671490, 12499032), (678951, 12361680), (680940, 12325572), (684754, 12256920), (686760, 12221118), (696360, 12052638), (706160, 11885373), (714987, 11738640), (721098, 11639160), (723717, 11597040), (724815, 11579472), (733320, 11445174), (733665, 11439792), (743990, 11281032), (745524, 11257820), (754390, 11125512), (772605, 10863216), (773136, 10855755), (775944, 10816470), (782576, 10724805), (783405, 10713456), (794430, 10564776), (801220, 10475244), (802872, 10453690), (804130, 10437336), (805788, 10415860), (817128, 10271310), (824112, 10184265), (824985, 10173488), (828360, 10132038), (835632, 10043865), (862160, 9734823), (869778, 9649560), (872937, 9614640), (879984, 9537645), (880398, 9533160), (884520, 9488734), (892080, 9408321), (892788, 9400860), (895320, 9374274), (905268, 9271260), (907920, 9244179), (927126, 9052680), (931905, 9006256), (940086, 8927880), (942840, 8901802), (953316, 8803980), (961464, 8729370), (964956, 8697780), (966420, 8684604), (969930, 8653176), (978220, 8579844), (994032, 8443365), (1003590, 8362952), (1007235, 8332688), (1021410, 8217048), (1027131, 8171280), (1030140, 8147412), (1041586, 8057880), (1044540, 8035092), (1045369, 8028720), (1059240, 7923582), (1074384, 7811895), (1081647, 7759440), (1099980, 7630116), (1115985, 7520688), (1125782, 7455240), (1131585, 7417008), (1146960, 7317583), (1159704, 7237170), (1163916, 7210980), (1173864, 7149870), (1190384, 7050645), (1191645, 7043184), (1201830, 6983496), (1206195, 6958224), (1207024, 6953445), (1225692, 6847540), (1236168, 6789510), (1242540, 6754692), (1253448, 6695910), (1271088, 6602985), (1271686, 6599880), (1286608, 6523335), (1288560, 6513453), (1293240, 6489882), (1304667, 6433040), (1319976, 6358430), (1320597, 6355440), (1338120, 6272214), (1339182, 6267240), (1342980, 6249516), (1357902, 6180840), (1361880, 6162786), (1369508, 6128460), (1373520, 6110559), (1390689, 6035120), (1392720, 6026319), (1410129, 5951920), (1429974, 5869320), (1442196, 5819580), (1447434, 5798520), (1449630, 5789736), (1454895, 5768784), (1466640, 5722587), (1467330, 5719896), (1487980, 5640516), (1491048, 5628910), (1508780, 5562756), (1532115, 5478032), (1545210, 5431608), (1551888, 5408235), (1562379, 5371920), (1566810, 5356728), (1588860, 5282388), (1602440, 5237622), (1605744, 5226845), (1608260, 5218668), (1611576, 5207930), (1634256, 5135655), (1649970, 5086744), (1656720, 5066019), (1688673, 4970160), (1711885, 4902768), (1739556, 4824780), (1745874, 4807320), (1760796, 4766580), (1769040, 4744367), (1785576, 4700430), (1790640, 4687137), (1802745, 4655664), (1810536, 4635630), (1854252, 4526340), (1863810, 4503128), (1880172, 4463940), (1885680, 4450901), (1906632, 4401990), (1907529, 4399920), (1922928, 4364685), (1929912, 4348890), (1932840, 4342302), (1939860, 4326588), (1956440, 4289922), (2007180, 4181476), (2008773, 4178160), (2014470, 4166344), (2036853, 4120560), (2042820, 4108524), (2054262, 4085640), (2060280, 4073706), (2083172, 4028940), (2089080, 4017546), (2090738, 4014360), (2118480, 3961791), (2144961, 3912880), (2163294, 3879720), (2171151, 3865680), (2174445, 3859824), (2199960, 3815058), (2200995, 3813264), (2231970, 3760344), (2251564, 3727620), (2263170, 3708504), (2317815, 3621072), (2319408, 3618585), (2327832, 3605490), (2347728, 3574935), (2350215, 3571152), (2383290, 3521592), (2403660, 3491748), (2412390, 3479112), (2451384, 3423770), (2472336, 3394755), (2485080, 3377346), (2506896, 3347955), (2543372, 3299940), (2586480, 3244941), (2603965, 3223152), (2609334, 3216520), (2618811, 3204880), (2639952, 3179215), (2641194, 3177720), (2676240, 3136107), (2678364, 3133620), (2685960, 3124758), (2715804, 3090420), (2723760, 3081393), (2739016, 3064230), (2781378, 3017560), (2814455, 2982096), (2820258, 2975960), (2859948, 2934660), (2884392, 2909790), (2894868, 2899260)]