625998808512

素因数分解:

$2^6\times 3^6\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 73, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 132, 144, 146, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 219, 224, 231, 242, 243, 248, 252, 264, 279, 288, 292, 294, 297, 308, 324, 336, 341, 352, 363, 372, 378, 392, 396, 432, 434, 438, 441, 448, 462, 484, 486, 496, 504, 511, 528, 539, 558, 567, 576, 584, 588, 594, 616, 648, 651, 657, 672, 682, 693, 704, 726, 729, 744, 756, 784, 792, 803, 837, 847, 864, 868, 876, 882, 891, 924, 968, 972, 992, 1008, 1022, 1023, 1056, 1078, 1089, 1116, 1134, 1168, 1176, 1188, 1232, 1296, 1302, 1314, 1323, 1344, 1364, 1386, 1452, 1458, 1488, 1512, 1519, 1533, 1568, 1584, 1606, 1617, 1674, 1694, 1701, 1728, 1736, 1752, 1764, 1782, 1848, 1936, 1944, 1953, 1971, 1984, 2016, 2044, 2046, 2079, 2112, 2156, 2178, 2232, 2263, 2268, 2336, 2352, 2376, 2387, 2409, 2464, 2511, 2541, 2592, 2604, 2628, 2646, 2673, 2728, 2772, 2904, 2916, 2976, 3024, 3038, 3066, 3069, 3136, 3168, 3212, 3234, 3267, 3348, 3388, 3402, 3472, 3504, 3528, 3564, 3577, 3696, 3751, 3872, 3888, 3906, 3942, 3969, 4032, 4088, 4092, 4158, 4312, 4356, 4464, 4526, 4536, 4557, 4599, 4672, 4704, 4752, 4774, 4818, 4851, 4928, 5022, 5082, 5103, 5184, 5208, 5256, 5292, 5346, 5456, 5544, 5621, 5808, 5832, 5859, 5913, 5929, 5952, 6048, 6076, 6132, 6138, 6237, 6336, 6424, 6468, 6534, 6696, 6776, 6789, 6804, 6944, 7008, 7056, 7128, 7154, 7161, 7227, 7392, 7502, 7533, 7623, 7744, 7776, 7812, 7884, 7938, 8019, 8176, 8184, 8316, 8624, 8712, 8833, 8928, 9052, 9072, 9114, 9198, 9207, 9408, 9504, 9548, 9636, 9702, 9801, 10044, 10164, 10206, 10416, 10512, 10584, 10692, 10731, 10912, 11088, 11242, 11253, 11616, 11664, 11718, 11826, 11858, 11907, 12096, 12152, 12264, 12276, 12474, 12848, 12936, 13068, 13392, 13552, 13578, 13608, 13671, 13797, 13888, 14016, 14112, 14256, 14308, 14322, 14454, 14553, 14784, 15004, 15066, 15246, 15552, 15624, 15768, 15841, 15876, 16038, 16352, 16368, 16632, 16709, 16863, 17248, 17424, 17577, 17666, 17739, 17787, 17856, 18104, 18144, 18228, 18396, 18414, 18711, 19008, 19096, 19272, 19404, 19602, 20088, 20328, 20367, 20412, 20832, 21024, 21168, 21384, 21462, 21483, 21681, 21824, 22176, 22484, 22506, 22599, 22869, 23232, 23328, 23436, 23652, 23716, 23814, 24304, 24528, 24552, 24893, 24948, 25696, 25872, 26136, 26257, 26499, 26784, 27104, 27156, 27216, 27342, 27594, 27621, 28224, 28512, 28616, 28644, 28908, 29106, 29403, 30008, 30132, 30492, 31248, 31536, 31682, 31752, 32076, 32193, 32704, 32736, 33264, 33418, 33726, 33759, 34496, 34848, 35154, 35332, 35478, 35574, 35721, 36208, 36288, 36456, 36792, 36828, 37422, 38192, 38544, 38808, 39204, 39347, 40176, 40656, 40734, 40824, 41013, 41391, 41664, 42048, 42336, 42768, 42924, 42966, 43362, 43659, 44352, 44968, 45012, 45198, 45738, 46656, 46872, 47304, 47432, 47523, 47628, 48608, 49056, 49104, 49786, 49896, 50127, 50589, 51392, 51744, 52272, 52514, 52731, 52998, 53217, 53361, 53568, 54208, 54312, 54432, 54684, 55188, 55242, 56133, 57024, 57232, 57288, 57816, 58212, 58806, 60016, 60264, 60984, 61101, 61831, 62496, 63072, 63364, 63504, 64152, 64386, 64449, 65043, 65472, 66528, 66836, 67452, 67518, 68607, 69696, 70308, 70664, 70956, 71148, 71442, 72416, 72912, 73584, 73656, 74679, 74844, 76384, 77088, 77616, 78408, 78694, 78771, 79497, 80352, 81312, 81468, 81648, 82026, 82782, 82863, 84672, 85536, 85848, 85932, 86724, 87318, 88209, 89936, 90024, 90396, 91476, 93744, 94608, 94864, 95046, 95256, 96579, 97216, 98112, 98208, 99572, 99792, 100254, 101178, 101277, 103488, 104544, 105028, 105462, 105996, 106434, 106722, 108624, 108864, 109368, 110376, 110484, 110887, 112266, 114464, 114576, 115632, 116424, 117612, 118041, 120032, 120528, 121968, 122202, 123039, 123662, 124173, 124992, 126144, 126728, 127008, 128304, 128772, 128898, 130086, 130977, 133056, 133672, 134904, 135036, 137214, 140616, 141328, 141912, 142296, 142569, 142884, 144832, 145824, 147168, 147312, 149358, 149688, 150381, 151767, 152768, 154176, 155232, 156816, 157388, 157542, 158193, 158994, 160083, 160704, 162624, 162936, 163296, 164052, 165564, 165726, 171072, 171696, 171864, 173448, 174251, 174636, 176418, 179872, 180048, 180792, 182952, 183303, 183799, 185493, 187488, 189216, 189728, 190092, 190512, 193158, 193347, 195129, 196416, 199144, 199584, 200508, 202356, 202554, 205821, 209088, 210056, 210924, 211992, 212868, 213444, 217248, 218736, 220752, 220968, 221774, 224037, 224532, 228928, 229152, 231264, 232848, 235224, 236082, 236313, 238491, 240064, 241056, 243936, 244404, 246078, 247324, 248346, 248589, 253456, 254016, 256608, 257544, 257796, 260172, 261954, 267344, 269808, 270072, 273823, 274428, 281232, 282656, 283824, 284592, 285138, 285768, 289737, 291648, 294336, 294624, 298716, 299376, 300762, 303534, 303831, 310464, 313632, 314776, 315084, 316386, 317988, 320166, 325872, 326592, 328104, 331128, 331452, 332661, 343392, 343728, 346896, 348502, 349272, 352836, 354123, 359744, 360096, 361584, 365904, 366606, 367598, 369117, 370986, 372519, 374976, 378432, 379456, 380184, 381024, 386316, 386694, 390258, 392931, 398288, 399168, 401016, 404712, 405108, 411642, 420112, 421848, 423984, 425736, 426888, 427707, 432817, 434496, 437472, 441504, 441936, 443548, 448074, 449064, 451143, 455301, 458304, 462528, 465696, 470448, 472164, 472626, 476982, 480249, 482112, 487872, 488808, 492156, 494648, 496692, 497178, 506912, 513216, 515088, 515592, 520344, 522753, 523908, 534688, 539616, 540144, 547646, 548856, 549909, 551397, 556479, 562464, 565312, 567648, 569184, 570276, 571536, 579474, 580041, 585387, 589248, 597432, 598752, 601524, 607068, 607662, 617463, 627264, 629552, 630168, 632772, 635976, 640332, 651744, 656208, 662256, 662904, 665322, 672111, 686784, 687456, 693792, 697004, 698544, 705672, 708246, 708939, 715473, 720192, 723168, 731808, 733212, 735196, 738234, 741972, 745038, 760368, 762048, 772632, 773388, 780516, 785862, 796576, 802032, 809424, 810216, 821469, 823284, 840224, 843696, 847968, 851472, 853776, 855414, 865634, 869211, 874944, 883008, 883872, 887096, 896148, 898128, 902286, 910602, 911493, 931392, 940896, 944328, 945252, 953964, 960498, 977616, 984312, 989296, 993384, 994356, 997983, 1013824, 1030176, 1031184, 1040688, 1045506, 1047816, 1062369, 1069376, 1079232, 1080288, 1095292, 1097712, 1099818, 1102794, 1107351, 1112958, 1124928, 1135296, 1138368, 1140552, 1143072, 1158948, 1160082, 1170774, 1194864, 1197504, 1203048, 1214136, 1215324, 1219757, 1234926, 1259104, 1260336, 1265544, 1271952, 1280664, 1283121, 1298451, 1303488, 1312416, 1324512, 1325808, 1330644, 1344222, 1353429, 1365903, 1374912, 1387584, 1394008, 1397088, 1411344, 1416492, 1417878, 1430946, 1440747, 1446336, 1463616, 1466424, 1470392, 1476468, 1483944, 1490076, 1520736, 1545264, 1546776, 1561032, 1568259, 1571724, 1593152, 1604064, 1618848, 1620432, 1642938, 1646568, 1649727, 1654191, 1669437, 1680448, 1687392, 1695936, 1702944, 1707552, 1710828, 1731268, 1738422, 1740123, 1767744, 1774192, 1792296, 1796256, 1804572, 1821204, 1822986, 1881792, 1888656, 1890504, 1907928, 1916761, 1920996, 1955232, 1968624, 1978592, 1986768, 1988712, 1995966, 2016333, 2060352, 2062368, 2081376, 2091012, 2095632, 2124738, 2126817, 2146419, 2160576, 2190584, 2195424, 2199636, 2205588, 2214702, 2225916, 2281104, 2286144, 2317896, 2320164, 2341548, 2389728, 2406096, 2428272, 2430648, 2439514, 2464407, 2469852, 2518208, 2520672, 2531088, 2543904, 2561328, 2566242, 2596902, 2607633, 2624832, 2649024, 2651616, 2661288, 2688444, 2706858, 2731806, 2734479, 2788016, 2794176, 2822688, 2832984, 2835756, 2861892, 2881494, 2932848, 2940784, 2952936, 2967888, 2980152, 2993949, 3041472, 3090528, 3093552, 3122064, 3136518, 3143448, 3187107, 3208128, 3237696, 3240864, 3285876, 3293136, 3299454, 3308382, 3338874, 3374784, 3405888, 3415104, 3421656, 3462536, 3476844, 3480246, 3548384, 3584592, 3592512, 3609144, 3642408, 3645972, 3659271, 3777312, 3781008, 3815856, 3833522, 3841992, 3849363, 3895353, 3910464, 3937248, 3957184, 3973536, 3977424, 3991932, 4032666, 4060287, 4097709, 4124736, 4162752, 4182024, 4191264, 4249476, 4253634, 4292838, 4322241, 4381168, 4390848, 4399272, 4411176, 4429404, 4451832, 4562208, 4635792, 4640328, 4683096, 4704777, 4779456, 4812192, 4856544, 4861296, 4879028, 4928814, 4939704, 4962573, 5008311, 5041344, 5062176, 5087808, 5122656, 5132484, 5193804, 5215266, 5303232, 5322576, 5376888, 5413716, 5463612, 5468958, 5576032, 5645376, 5665968, 5671512, 5723784, 5750283, 5762988, 5865696, 5881568, 5905872, 5935776, 5960304, 5987898, 6048999, 6181056, 6187104, 6244128, 6273036, 6286896, 6374214, 6380451, 6439257, 6481728, 6571752, 6586272, 6598908, 6616764, 6677748, 6843312, 6925072, 6953688, 6960492, 7096768, 7169184, 7218288, 7284816, 7291944, 7318542, 7393221, 7554624, 7562016, 7631712, 7667044, 7683984, 7698726, 7790706, 7874496, 7947072, 7954848, 7983864, 8065332, 8120574, 8195418, 8364048, 8382528, 8498952, 8507268, 8585676, 8644482, 8762336, 8798544, 8822352, 8858808, 8903664, 8981847, 9124416, 9271584, 9280656, 9366192, 9409554, 9561321, 9624384, 9713088, 9722592, 9758056, 9857628, 9879408, 9925146, 10016622, 10124352, 10245312, 10264968, 10387608, 10430532, 10645152, 10753776, 10827432, 10927224, 10937916, 10977813, 11152064, 11331936, 11343024, 11447568, 11500566, 11525976, 11548089, 11686059, 11731392, 11763136, 11811744, 11871552, 11920608, 11975796, 12097998, 12180861, 12374208, 12488256, 12546072, 12573792, 12748428, 12760902, 12878514, 13143504, 13172544, 13197816, 13233528, 13355496, 13417327, 13686624, 13850144, 13907376, 13920984, 14114331, 14338368, 14436576, 14569632, 14583888, 14637084, 14786442, 14887719, 15024933, 15124032, 15263424, 15334088, 15367968, 15397452, 15581412, 15909696, 15967728, 16130664, 16241148, 16390836, 16728096, 16997904, 17014536, 17171352, 17250849, 17288964, 17524672, 17597088, 17644704, 17717616, 17807328, 17963694, 18146997, 18543168, 18561312, 18732384, 18819108, 19122642, 19141353, 19445184, 19516112, 19715256, 19758816, 19850292, 20033244, 20529936, 20775216, 20861064, 21290304, 21507552, 21654864, 21854448, 21875832, 21955626, 22179663, 22663872, 22686048, 22895136, 23001132, 23051952, 23096178, 23372118, 23623488, 23841216, 23951592, 24195996, 24361722, 25092144, 25147584, 25496856, 25521804, 25757028, 26287008, 26395632, 26467056, 26710992, 26834654, 26945541, 27373248, 27700288, 27814752, 27841968, 28228662, 28683963, 28873152, 29139264, 29167776, 29274168, 29572884, 29775438, 30049866, 30668176, 30735936, 30794904, 31162824, 31935456, 32261328, 32482296, 32781672, 32933439, 33456192, 33995808, 34029072, 34342704, 34501698, 34577928, 35058177, 35194176, 35289408, 35435232, 35614656, 35927388, 36293994, 37122624, 37464768, 37638216, 38245284, 38282706, 39032224, 39430512, 39517632, 39700584, 40066488, 40251981, 41059872, 41550432, 41722128, 42342993, 43015104, 43309728, 43708896, 43751664, 43911252, 44359326, 44663157, 45074799, 45372096, 45790272, 46002264, 46103904, 46192356, 46744236, 47903184, 48391992, 48723444, 50184288, 50993712, 51043608, 51514056, 51752547, 52574016, 52791264, 52934112, 53421984, 53669308, 53891082, 55629504, 55683936, 56457324, 57367926, 58335552, 58548336, 59145768, 59550876, 60099732, 61336352, 61589808, 62325648, 63870912, 64522656, 64964592, 65563344, 65866878, 66538989, 67991616, 68058144, 68685408, 69003396, 69155856, 70116354, 70870464, 71854776, 72587988, 75276432, 76490568, 76565412, 78064448, 78861024, 79401168, 80132976, 80503962, 80836623, 82119744, 83100864, 83444256, 84685986, 86619456, 87417792, 87503328, 87822504, 88718652, 89326314, 90149598, 92004528, 92207808, 92384712, 93488472, 95806368, 96783984, 97446888, 98800317, 100368576, 101987424, 102087216, 103028112, 103505094, 105174531, 105582528, 105868224, 106843968, 107338616, 107782164, 111367872, 112914648, 114735852, 117096672, 118291536, 119101752, 120199464, 120755943, 122672704, 123179616, 124651296, 127028979, 129045312, 129929184, 131126688, 131733756, 133077978, 133989471, 136116288, 137370816, 138006792, 138311712, 140232708, 143709552, 145175976, 150552864, 152981136, 153130824, 155257641, 157722048, 158802336, 160265952, 161007924, 161673246, 166888512, 169371972, 175006656, 175645008, 177437304, 178652628, 180299196, 184009056, 184769424, 186976944, 191612736, 193567968, 194893776, 197600634, 199616967, 203974848, 204174432, 206056224, 207010188, 210349062, 214677232, 215564328, 225829296, 229471704, 234193344, 236583072, 238203504, 240398928, 241511886, 246359232, 249302592, 254057958, 259858368, 262253376, 263467512, 266155956, 267978942, 276013584, 276623424, 280465416, 287419104, 290351952, 296400951, 301105728, 305962272, 306261648, 310515282, 315523593, 317604672, 320531904, 322015848, 323346492, 338743944, 351290016, 354874608, 357305256, 360598392, 362267829, 368018112, 369538848, 373953888, 387135936, 389787552, 395201268, 399233934, 408348864, 412112448, 414020376, 420698124, 429354464, 431128656, 451658592, 458943408, 465772923, 473166144, 476407008, 480797856, 483023772, 508115916, 526935024, 532311912, 535957884, 552027168, 560930832, 574838208, 580703904, 592801902, 611924544, 612523296, 621030564, 631047186, 644031696, 646692984, 677487888, 702580032, 709749216, 714610512, 721196784, 724535658, 739077696, 747907776, 779575104, 790402536, 798467868, 828040752, 841396248, 858708928, 862257312, 889202853, 903317184, 917886816, 931545846, 952814016, 961595712, 966047544, 1016231832, 1053870048, 1064623824, 1071915768, 1086803487, 1104054336, 1121861664, 1161407808, 1185603804, 1225046592, 1242061128, 1262094372, 1288063392, 1293385968, 1354975776, 1397318769, 1419498432, 1429221024, 1442393568, 1449071316, 1580805072, 1596935736, 1656081504, 1682792496, 1724514624, 1778405706, 1835773632, 1863091692, 1932095088, 2032463664, 2107740096, 2129247648, 2143831536, 2173606974, 2243723328, 2371207608, 2484122256, 2524188744, 2576126784, 2586771936, 2709951552, 2794637538, 2858442048, 2884787136, 2898142632, 3161610144, 3193871472, 3260410461, 3312163008, 3365584992, 3556811412, 3726183384, 3864190176, 4064927328, 4258495296, 4287663072, 4347213948, 4742415216, 4968244512, 5048377488, 5173543872, 5589275076, 5796285264, 6323220288, 6387742944, 6520820922, 6731169984, 7113622824, 7452366768, 7728380352, 8129854656, 8575326144, 8694427896, 9484830432, 9781231383, 9936489024, 10096754976, 11178550152, 11592570528, 12775485888, 13041641844, 14227245648, 14904733536, 17388855792, 18969660864, 19562462766, 20193509952, 22357100304, 23185141056, 26083283688, 28454491296, 29809467072, 34777711584, 39124925532, 44714200608, 52166567376, 56908982592, 69555423168, 78249851064, 89428401216, 104333134752, 156499702128, 208666269504, 312999404256, 625998808512]

約数ペア:

[(1, 625998808512), (2, 312999404256), (3, 208666269504), (4, 156499702128), (6, 104333134752), (7, 89428401216), (8, 78249851064), (9, 69555423168), (11, 56908982592), (12, 52166567376), (14, 44714200608), (16, 39124925532), (18, 34777711584), (21, 29809467072), (22, 28454491296), (24, 26083283688), (27, 23185141056), (28, 22357100304), (31, 20193509952), (32, 19562462766), (33, 18969660864), (36, 17388855792), (42, 14904733536), (44, 14227245648), (48, 13041641844), (49, 12775485888), (54, 11592570528), (56, 11178550152), (62, 10096754976), (63, 9936489024), (64, 9781231383), (66, 9484830432), (72, 8694427896), (73, 8575326144), (77, 8129854656), (81, 7728380352), (84, 7452366768), (88, 7113622824), (93, 6731169984), (96, 6520820922), (98, 6387742944), (99, 6323220288), (108, 5796285264), (112, 5589275076), (121, 5173543872), (124, 5048377488), (126, 4968244512), (132, 4742415216), (144, 4347213948), (146, 4287663072), (147, 4258495296), (154, 4064927328), (162, 3864190176), (168, 3726183384), (176, 3556811412), (186, 3365584992), (189, 3312163008), (192, 3260410461), (196, 3193871472), (198, 3161610144), (216, 2898142632), (217, 2884787136), (219, 2858442048), (224, 2794637538), (231, 2709951552), (242, 2586771936), (243, 2576126784), (248, 2524188744), (252, 2484122256), (264, 2371207608), (279, 2243723328), (288, 2173606974), (292, 2143831536), (294, 2129247648), (297, 2107740096), (308, 2032463664), (324, 1932095088), (336, 1863091692), (341, 1835773632), (352, 1778405706), (363, 1724514624), (372, 1682792496), (378, 1656081504), (392, 1596935736), (396, 1580805072), (432, 1449071316), (434, 1442393568), (438, 1429221024), (441, 1419498432), (448, 1397318769), (462, 1354975776), (484, 1293385968), (486, 1288063392), (496, 1262094372), (504, 1242061128), (511, 1225046592), (528, 1185603804), (539, 1161407808), (558, 1121861664), (567, 1104054336), (576, 1086803487), (584, 1071915768), (588, 1064623824), (594, 1053870048), (616, 1016231832), (648, 966047544), (651, 961595712), (657, 952814016), (672, 931545846), (682, 917886816), (693, 903317184), (704, 889202853), (726, 862257312), (729, 858708928), (744, 841396248), (756, 828040752), (784, 798467868), (792, 790402536), (803, 779575104), (837, 747907776), (847, 739077696), (864, 724535658), (868, 721196784), (876, 714610512), (882, 709749216), (891, 702580032), (924, 677487888), (968, 646692984), (972, 644031696), (992, 631047186), (1008, 621030564), (1022, 612523296), (1023, 611924544), (1056, 592801902), (1078, 580703904), (1089, 574838208), (1116, 560930832), (1134, 552027168), (1168, 535957884), (1176, 532311912), (1188, 526935024), (1232, 508115916), (1296, 483023772), (1302, 480797856), (1314, 476407008), (1323, 473166144), (1344, 465772923), (1364, 458943408), (1386, 451658592), (1452, 431128656), (1458, 429354464), (1488, 420698124), (1512, 414020376), (1519, 412112448), (1533, 408348864), (1568, 399233934), (1584, 395201268), (1606, 389787552), (1617, 387135936), (1674, 373953888), (1694, 369538848), (1701, 368018112), (1728, 362267829), (1736, 360598392), (1752, 357305256), (1764, 354874608), (1782, 351290016), (1848, 338743944), (1936, 323346492), (1944, 322015848), (1953, 320531904), (1971, 317604672), (1984, 315523593), (2016, 310515282), (2044, 306261648), (2046, 305962272), (2079, 301105728), (2112, 296400951), (2156, 290351952), (2178, 287419104), (2232, 280465416), (2263, 276623424), (2268, 276013584), (2336, 267978942), (2352, 266155956), (2376, 263467512), (2387, 262253376), (2409, 259858368), (2464, 254057958), (2511, 249302592), (2541, 246359232), (2592, 241511886), (2604, 240398928), (2628, 238203504), (2646, 236583072), (2673, 234193344), (2728, 229471704), (2772, 225829296), (2904, 215564328), (2916, 214677232), (2976, 210349062), (3024, 207010188), (3038, 206056224), (3066, 204174432), (3069, 203974848), (3136, 199616967), (3168, 197600634), (3212, 194893776), (3234, 193567968), (3267, 191612736), (3348, 186976944), (3388, 184769424), (3402, 184009056), (3472, 180299196), (3504, 178652628), (3528, 177437304), (3564, 175645008), (3577, 175006656), (3696, 169371972), (3751, 166888512), (3872, 161673246), (3888, 161007924), (3906, 160265952), (3942, 158802336), (3969, 157722048), (4032, 155257641), (4088, 153130824), (4092, 152981136), (4158, 150552864), (4312, 145175976), (4356, 143709552), (4464, 140232708), (4526, 138311712), (4536, 138006792), (4557, 137370816), (4599, 136116288), (4672, 133989471), (4704, 133077978), (4752, 131733756), (4774, 131126688), (4818, 129929184), (4851, 129045312), (4928, 127028979), (5022, 124651296), (5082, 123179616), (5103, 122672704), (5184, 120755943), (5208, 120199464), (5256, 119101752), (5292, 118291536), (5346, 117096672), (5456, 114735852), (5544, 112914648), (5621, 111367872), (5808, 107782164), (5832, 107338616), (5859, 106843968), (5913, 105868224), (5929, 105582528), (5952, 105174531), (6048, 103505094), (6076, 103028112), (6132, 102087216), (6138, 101987424), (6237, 100368576), (6336, 98800317), (6424, 97446888), (6468, 96783984), (6534, 95806368), (6696, 93488472), (6776, 92384712), (6789, 92207808), (6804, 92004528), (6944, 90149598), (7008, 89326314), (7056, 88718652), (7128, 87822504), (7154, 87503328), (7161, 87417792), (7227, 86619456), (7392, 84685986), (7502, 83444256), (7533, 83100864), (7623, 82119744), (7744, 80836623), (7776, 80503962), (7812, 80132976), (7884, 79401168), (7938, 78861024), (8019, 78064448), (8176, 76565412), (8184, 76490568), (8316, 75276432), (8624, 72587988), (8712, 71854776), (8833, 70870464), (8928, 70116354), (9052, 69155856), (9072, 69003396), (9114, 68685408), (9198, 68058144), (9207, 67991616), (9408, 66538989), (9504, 65866878), (9548, 65563344), (9636, 64964592), (9702, 64522656), (9801, 63870912), (10044, 62325648), (10164, 61589808), (10206, 61336352), (10416, 60099732), (10512, 59550876), (10584, 59145768), (10692, 58548336), (10731, 58335552), (10912, 57367926), (11088, 56457324), (11242, 55683936), (11253, 55629504), (11616, 53891082), (11664, 53669308), (11718, 53421984), (11826, 52934112), (11858, 52791264), (11907, 52574016), (12096, 51752547), (12152, 51514056), (12264, 51043608), (12276, 50993712), (12474, 50184288), (12848, 48723444), (12936, 48391992), (13068, 47903184), (13392, 46744236), (13552, 46192356), (13578, 46103904), (13608, 46002264), (13671, 45790272), (13797, 45372096), (13888, 45074799), (14016, 44663157), (14112, 44359326), (14256, 43911252), (14308, 43751664), (14322, 43708896), (14454, 43309728), (14553, 43015104), (14784, 42342993), (15004, 41722128), (15066, 41550432), (15246, 41059872), (15552, 40251981), (15624, 40066488), (15768, 39700584), (15841, 39517632), (15876, 39430512), (16038, 39032224), (16352, 38282706), (16368, 38245284), (16632, 37638216), (16709, 37464768), (16863, 37122624), (17248, 36293994), (17424, 35927388), (17577, 35614656), (17666, 35435232), (17739, 35289408), (17787, 35194176), (17856, 35058177), (18104, 34577928), (18144, 34501698), (18228, 34342704), (18396, 34029072), (18414, 33995808), (18711, 33456192), (19008, 32933439), (19096, 32781672), (19272, 32482296), (19404, 32261328), (19602, 31935456), (20088, 31162824), (20328, 30794904), (20367, 30735936), (20412, 30668176), (20832, 30049866), (21024, 29775438), (21168, 29572884), (21384, 29274168), (21462, 29167776), (21483, 29139264), (21681, 28873152), (21824, 28683963), (22176, 28228662), (22484, 27841968), (22506, 27814752), (22599, 27700288), (22869, 27373248), (23232, 26945541), (23328, 26834654), (23436, 26710992), (23652, 26467056), (23716, 26395632), (23814, 26287008), (24304, 25757028), (24528, 25521804), (24552, 25496856), (24893, 25147584), (24948, 25092144), (25696, 24361722), (25872, 24195996), (26136, 23951592), (26257, 23841216), (26499, 23623488), (26784, 23372118), (27104, 23096178), (27156, 23051952), (27216, 23001132), (27342, 22895136), (27594, 22686048), (27621, 22663872), (28224, 22179663), (28512, 21955626), (28616, 21875832), (28644, 21854448), (28908, 21654864), (29106, 21507552), (29403, 21290304), (30008, 20861064), (30132, 20775216), (30492, 20529936), (31248, 20033244), (31536, 19850292), (31682, 19758816), (31752, 19715256), (32076, 19516112), (32193, 19445184), (32704, 19141353), (32736, 19122642), (33264, 18819108), (33418, 18732384), (33726, 18561312), (33759, 18543168), (34496, 18146997), (34848, 17963694), (35154, 17807328), (35332, 17717616), (35478, 17644704), (35574, 17597088), (35721, 17524672), (36208, 17288964), (36288, 17250849), (36456, 17171352), (36792, 17014536), (36828, 16997904), (37422, 16728096), (38192, 16390836), (38544, 16241148), (38808, 16130664), (39204, 15967728), (39347, 15909696), (40176, 15581412), (40656, 15397452), (40734, 15367968), (40824, 15334088), (41013, 15263424), (41391, 15124032), (41664, 15024933), (42048, 14887719), (42336, 14786442), (42768, 14637084), (42924, 14583888), (42966, 14569632), (43362, 14436576), (43659, 14338368), (44352, 14114331), (44968, 13920984), (45012, 13907376), (45198, 13850144), (45738, 13686624), (46656, 13417327), (46872, 13355496), (47304, 13233528), (47432, 13197816), (47523, 13172544), (47628, 13143504), (48608, 12878514), (49056, 12760902), (49104, 12748428), (49786, 12573792), (49896, 12546072), (50127, 12488256), (50589, 12374208), (51392, 12180861), (51744, 12097998), (52272, 11975796), (52514, 11920608), (52731, 11871552), (52998, 11811744), (53217, 11763136), (53361, 11731392), (53568, 11686059), (54208, 11548089), (54312, 11525976), (54432, 11500566), (54684, 11447568), (55188, 11343024), (55242, 11331936), (56133, 11152064), (57024, 10977813), (57232, 10937916), (57288, 10927224), (57816, 10827432), (58212, 10753776), (58806, 10645152), (60016, 10430532), (60264, 10387608), (60984, 10264968), (61101, 10245312), (61831, 10124352), (62496, 10016622), (63072, 9925146), (63364, 9879408), (63504, 9857628), (64152, 9758056), (64386, 9722592), (64449, 9713088), (65043, 9624384), (65472, 9561321), (66528, 9409554), (66836, 9366192), (67452, 9280656), (67518, 9271584), (68607, 9124416), (69696, 8981847), (70308, 8903664), (70664, 8858808), (70956, 8822352), (71148, 8798544), (71442, 8762336), (72416, 8644482), (72912, 8585676), (73584, 8507268), (73656, 8498952), (74679, 8382528), (74844, 8364048), (76384, 8195418), (77088, 8120574), (77616, 8065332), (78408, 7983864), (78694, 7954848), (78771, 7947072), (79497, 7874496), (80352, 7790706), (81312, 7698726), (81468, 7683984), (81648, 7667044), (82026, 7631712), (82782, 7562016), (82863, 7554624), (84672, 7393221), (85536, 7318542), (85848, 7291944), (85932, 7284816), (86724, 7218288), (87318, 7169184), (88209, 7096768), (89936, 6960492), (90024, 6953688), (90396, 6925072), (91476, 6843312), (93744, 6677748), (94608, 6616764), (94864, 6598908), (95046, 6586272), (95256, 6571752), (96579, 6481728), (97216, 6439257), (98112, 6380451), (98208, 6374214), (99572, 6286896), (99792, 6273036), (100254, 6244128), (101178, 6187104), (101277, 6181056), (103488, 6048999), (104544, 5987898), (105028, 5960304), (105462, 5935776), (105996, 5905872), (106434, 5881568), (106722, 5865696), (108624, 5762988), (108864, 5750283), (109368, 5723784), (110376, 5671512), (110484, 5665968), (110887, 5645376), (112266, 5576032), (114464, 5468958), (114576, 5463612), (115632, 5413716), (116424, 5376888), (117612, 5322576), (118041, 5303232), (120032, 5215266), (120528, 5193804), (121968, 5132484), (122202, 5122656), (123039, 5087808), (123662, 5062176), (124173, 5041344), (124992, 5008311), (126144, 4962573), (126728, 4939704), (127008, 4928814), (128304, 4879028), (128772, 4861296), (128898, 4856544), (130086, 4812192), (130977, 4779456), (133056, 4704777), (133672, 4683096), (134904, 4640328), (135036, 4635792), (137214, 4562208), (140616, 4451832), (141328, 4429404), (141912, 4411176), (142296, 4399272), (142569, 4390848), (142884, 4381168), (144832, 4322241), (145824, 4292838), (147168, 4253634), (147312, 4249476), (149358, 4191264), (149688, 4182024), (150381, 4162752), (151767, 4124736), (152768, 4097709), (154176, 4060287), (155232, 4032666), (156816, 3991932), (157388, 3977424), (157542, 3973536), (158193, 3957184), (158994, 3937248), (160083, 3910464), (160704, 3895353), (162624, 3849363), (162936, 3841992), (163296, 3833522), (164052, 3815856), (165564, 3781008), (165726, 3777312), (171072, 3659271), (171696, 3645972), (171864, 3642408), (173448, 3609144), (174251, 3592512), (174636, 3584592), (176418, 3548384), (179872, 3480246), (180048, 3476844), (180792, 3462536), (182952, 3421656), (183303, 3415104), (183799, 3405888), (185493, 3374784), (187488, 3338874), (189216, 3308382), (189728, 3299454), (190092, 3293136), (190512, 3285876), (193158, 3240864), (193347, 3237696), (195129, 3208128), (196416, 3187107), (199144, 3143448), (199584, 3136518), (200508, 3122064), (202356, 3093552), (202554, 3090528), (205821, 3041472), (209088, 2993949), (210056, 2980152), (210924, 2967888), (211992, 2952936), (212868, 2940784), (213444, 2932848), (217248, 2881494), (218736, 2861892), (220752, 2835756), (220968, 2832984), (221774, 2822688), (224037, 2794176), (224532, 2788016), (228928, 2734479), (229152, 2731806), (231264, 2706858), (232848, 2688444), (235224, 2661288), (236082, 2651616), (236313, 2649024), (238491, 2624832), (240064, 2607633), (241056, 2596902), (243936, 2566242), (244404, 2561328), (246078, 2543904), (247324, 2531088), (248346, 2520672), (248589, 2518208), (253456, 2469852), (254016, 2464407), (256608, 2439514), (257544, 2430648), (257796, 2428272), (260172, 2406096), (261954, 2389728), (267344, 2341548), (269808, 2320164), (270072, 2317896), (273823, 2286144), (274428, 2281104), (281232, 2225916), (282656, 2214702), (283824, 2205588), (284592, 2199636), (285138, 2195424), (285768, 2190584), (289737, 2160576), (291648, 2146419), (294336, 2126817), (294624, 2124738), (298716, 2095632), (299376, 2091012), (300762, 2081376), (303534, 2062368), (303831, 2060352), (310464, 2016333), (313632, 1995966), (314776, 1988712), (315084, 1986768), (316386, 1978592), (317988, 1968624), (320166, 1955232), (325872, 1920996), (326592, 1916761), (328104, 1907928), (331128, 1890504), (331452, 1888656), (332661, 1881792), (343392, 1822986), (343728, 1821204), (346896, 1804572), (348502, 1796256), (349272, 1792296), (352836, 1774192), (354123, 1767744), (359744, 1740123), (360096, 1738422), (361584, 1731268), (365904, 1710828), (366606, 1707552), (367598, 1702944), (369117, 1695936), (370986, 1687392), (372519, 1680448), (374976, 1669437), (378432, 1654191), (379456, 1649727), (380184, 1646568), (381024, 1642938), (386316, 1620432), (386694, 1618848), (390258, 1604064), (392931, 1593152), (398288, 1571724), (399168, 1568259), (401016, 1561032), (404712, 1546776), (405108, 1545264), (411642, 1520736), (420112, 1490076), (421848, 1483944), (423984, 1476468), (425736, 1470392), (426888, 1466424), (427707, 1463616), (432817, 1446336), (434496, 1440747), (437472, 1430946), (441504, 1417878), (441936, 1416492), (443548, 1411344), (448074, 1397088), (449064, 1394008), (451143, 1387584), (455301, 1374912), (458304, 1365903), (462528, 1353429), (465696, 1344222), (470448, 1330644), (472164, 1325808), (472626, 1324512), (476982, 1312416), (480249, 1303488), (482112, 1298451), (487872, 1283121), (488808, 1280664), (492156, 1271952), (494648, 1265544), (496692, 1260336), (497178, 1259104), (506912, 1234926), (513216, 1219757), (515088, 1215324), (515592, 1214136), (520344, 1203048), (522753, 1197504), (523908, 1194864), (534688, 1170774), (539616, 1160082), (540144, 1158948), (547646, 1143072), (548856, 1140552), (549909, 1138368), (551397, 1135296), (556479, 1124928), (562464, 1112958), (565312, 1107351), (567648, 1102794), (569184, 1099818), (570276, 1097712), (571536, 1095292), (579474, 1080288), (580041, 1079232), (585387, 1069376), (589248, 1062369), (597432, 1047816), (598752, 1045506), (601524, 1040688), (607068, 1031184), (607662, 1030176), (617463, 1013824), (627264, 997983), (629552, 994356), (630168, 993384), (632772, 989296), (635976, 984312), (640332, 977616), (651744, 960498), (656208, 953964), (662256, 945252), (662904, 944328), (665322, 940896), (672111, 931392), (686784, 911493), (687456, 910602), (693792, 902286), (697004, 898128), (698544, 896148), (705672, 887096), (708246, 883872), (708939, 883008), (715473, 874944), (720192, 869211), (723168, 865634), (731808, 855414), (733212, 853776), (735196, 851472), (738234, 847968), (741972, 843696), (745038, 840224), (760368, 823284), (762048, 821469), (772632, 810216), (773388, 809424), (780516, 802032), (785862, 796576)]