5610804135552

素因数分解:

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

素因数の和:185

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 146, 147, 154, 168, 176, 186, 189, 192, 196, 198, 216, 217, 219, 224, 231, 242, 248, 252, 264, 279, 288, 292, 294, 297, 308, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 438, 441, 448, 462, 484, 496, 504, 511, 528, 539, 558, 576, 584, 588, 594, 616, 651, 657, 672, 682, 693, 704, 726, 744, 756, 784, 792, 803, 837, 847, 864, 868, 876, 882, 896, 924, 968, 992, 1008, 1022, 1023, 1056, 1078, 1089, 1116, 1152, 1168, 1176, 1188, 1232, 1302, 1314, 1323, 1331, 1344, 1364, 1386, 1408, 1452, 1488, 1512, 1519, 1533, 1568, 1584, 1606, 1617, 1674, 1694, 1728, 1736, 1752, 1764, 1848, 1936, 1953, 1971, 1984, 2016, 2044, 2046, 2079, 2112, 2156, 2178, 2232, 2263, 2336, 2352, 2376, 2387, 2409, 2464, 2541, 2604, 2628, 2646, 2662, 2688, 2728, 2772, 2904, 2976, 3024, 3038, 3066, 3069, 3136, 3168, 3212, 3234, 3267, 3348, 3388, 3456, 3472, 3504, 3528, 3577, 3696, 3751, 3872, 3906, 3942, 3968, 3993, 4032, 4088, 4092, 4158, 4224, 4312, 4356, 4464, 4526, 4557, 4599, 4672, 4704, 4752, 4774, 4818, 4851, 4928, 5082, 5208, 5256, 5292, 5324, 5456, 5544, 5621, 5808, 5859, 5929, 5952, 6048, 6076, 6132, 6138, 6272, 6336, 6424, 6468, 6534, 6696, 6776, 6789, 6944, 7008, 7056, 7154, 7161, 7227, 7392, 7502, 7623, 7744, 7812, 7884, 7986, 8064, 8176, 8184, 8316, 8624, 8712, 8833, 8928, 9052, 9114, 9198, 9207, 9317, 9344, 9408, 9504, 9548, 9636, 9702, 9856, 10164, 10416, 10512, 10584, 10648, 10731, 10912, 11088, 11242, 11253, 11616, 11718, 11858, 11904, 11979, 12096, 12152, 12264, 12276, 12672, 12848, 12936, 13068, 13392, 13552, 13578, 13671, 13797, 13888, 14016, 14112, 14308, 14322, 14454, 14553, 14641, 14784, 15004, 15246, 15488, 15624, 15768, 15841, 15972, 16352, 16368, 16632, 16709, 16863, 17248, 17424, 17666, 17787, 17856, 18104, 18228, 18396, 18414, 18634, 18816, 19008, 19096, 19272, 19404, 20328, 20367, 20832, 21024, 21168, 21296, 21462, 21483, 21681, 21824, 22176, 22484, 22506, 22869, 23232, 23436, 23716, 23958, 24192, 24304, 24528, 24552, 24893, 25696, 25872, 26136, 26257, 26499, 26784, 27104, 27156, 27342, 27594, 27776, 27951, 28032, 28224, 28616, 28644, 28908, 29106, 29282, 29568, 30008, 30492, 31248, 31536, 31682, 31944, 32193, 32704, 32736, 33264, 33418, 33726, 33759, 34496, 34848, 35332, 35574, 35712, 35937, 36208, 36456, 36792, 36828, 37268, 38016, 38192, 38544, 38808, 39347, 40656, 40734, 41013, 41261, 41664, 42048, 42336, 42592, 42924, 42966, 43362, 43648, 43923, 44352, 44968, 45012, 45738, 46464, 46872, 47432, 47523, 47916, 48608, 49056, 49104, 49786, 50127, 50589, 51392, 51744, 52272, 52514, 52998, 53361, 53568, 54208, 54312, 54684, 55188, 55902, 56448, 57232, 57288, 57816, 58212, 58564, 60016, 60984, 61101, 61831, 62496, 63072, 63364, 63888, 64386, 64449, 65219, 65408, 65472, 66528, 66836, 67452, 67518, 68992, 69696, 70664, 71148, 71874, 72416, 72912, 73584, 73656, 74536, 74679, 76384, 77088, 77616, 78694, 78771, 79497, 81312, 81468, 82026, 82522, 83328, 83853, 84096, 84672, 85184, 85848, 85932, 86724, 87846, 88704, 89936, 90024, 91476, 93744, 94864, 95046, 95832, 96579, 97163, 97216, 98112, 98208, 99572, 100254, 101178, 101277, 102487, 102784, 103488, 104544, 105028, 105996, 106722, 107136, 108416, 108624, 109368, 110376, 110887, 111804, 114464, 114576, 115632, 116424, 117128, 118041, 120032, 121968, 122202, 123662, 123783, 124992, 126144, 126728, 127776, 128772, 128898, 130438, 130944, 131769, 133056, 133672, 134904, 135036, 139392, 141328, 142296, 142569, 143748, 144832, 145824, 147168, 147312, 149072, 149358, 150381, 151767, 152768, 154176, 155232, 157388, 157542, 158994, 160083, 162624, 162936, 164052, 165044, 167706, 169344, 170368, 171696, 171864, 173448, 174251, 175692, 179872, 180048, 182952, 183799, 185493, 187488, 189728, 190092, 191664, 193158, 194326, 194432, 195657, 196224, 196416, 199144, 200508, 202356, 202554, 204974, 206976, 209088, 210056, 211992, 213444, 217248, 218736, 220752, 221774, 223608, 224037, 228928, 229152, 231264, 232848, 234256, 236082, 236313, 238491, 240064, 243936, 244404, 247324, 247566, 249984, 251559, 252288, 253456, 255552, 257544, 257796, 260876, 263538, 266112, 267344, 269808, 270072, 273823, 282656, 284592, 285138, 287496, 288827, 289664, 291489, 291648, 294336, 294624, 298144, 298716, 300762, 303534, 305536, 307461, 308352, 310464, 314776, 315084, 317988, 320166, 325248, 325872, 328104, 330088, 332661, 335412, 343392, 343728, 346896, 348502, 351384, 354123, 359744, 360096, 365904, 367598, 370986, 371349, 374976, 379456, 380184, 383328, 386316, 388652, 391314, 392832, 395307, 398288, 401016, 404712, 405108, 409948, 418176, 420112, 423984, 426888, 427707, 432817, 434496, 437472, 441504, 443548, 447216, 448074, 451143, 453871, 457856, 458304, 462528, 465696, 468512, 472164, 472626, 476982, 480128, 487872, 488808, 494648, 495132, 503118, 506912, 511104, 515088, 515592, 521752, 522753, 527076, 534688, 539616, 540144, 547646, 551397, 556479, 565312, 569184, 570276, 574992, 577654, 582978, 583296, 586971, 588672, 589248, 596288, 597432, 601524, 607068, 614922, 620928, 629552, 630168, 635976, 640332, 651744, 656208, 660176, 665322, 670824, 672111, 680141, 686784, 687456, 693792, 697004, 702768, 708246, 708939, 717409, 719488, 720192, 731808, 735196, 741972, 742698, 749952, 758912, 760368, 766656, 772632, 777304, 782628, 790614, 796576, 802032, 809424, 810216, 819896, 821469, 840224, 847968, 853776, 855414, 865634, 866481, 868992, 874467, 874944, 883008, 887096, 894432, 896148, 902286, 907742, 916608, 922383, 925056, 931392, 937024, 944328, 945252, 953964, 975744, 977616, 989296, 990264, 997983, 1006236, 1013824, 1030176, 1031184, 1043504, 1045506, 1054152, 1062369, 1068793, 1069376, 1079232, 1080288, 1095292, 1102794, 1112958, 1114047, 1130624, 1138368, 1140552, 1149984, 1155308, 1165956, 1173942, 1178496, 1192576, 1194864, 1203048, 1214136, 1219757, 1229844, 1259104, 1260336, 1271952, 1280664, 1298451, 1303488, 1312416, 1320352, 1330644, 1341648, 1344222, 1360282, 1361613, 1373568, 1374912, 1387584, 1394008, 1405536, 1416492, 1417878, 1434818, 1440384, 1463616, 1470392, 1483944, 1485396, 1520736, 1533312, 1545264, 1554608, 1565256, 1568259, 1581228, 1593152, 1604064, 1618848, 1620432, 1639792, 1642938, 1654191, 1669437, 1680448, 1695936, 1707552, 1710828, 1731268, 1732962, 1748934, 1749888, 1760913, 1766016, 1774192, 1788864, 1792296, 1804572, 1815484, 1844766, 1862784, 1874048, 1888656, 1890504, 1907928, 1916761, 1955232, 1978592, 1980528, 1995966, 2012472, 2021789, 2027648, 2040423, 2060352, 2062368, 2087008, 2091012, 2108304, 2124738, 2137586, 2138752, 2152227, 2158464, 2160576, 2190584, 2205588, 2225916, 2228094, 2276736, 2281104, 2299968, 2310616, 2331912, 2347884, 2389728, 2406096, 2428272, 2439514, 2459688, 2464407, 2518208, 2520672, 2543904, 2561328, 2596902, 2599443, 2606976, 2623401, 2624832, 2640704, 2661288, 2683296, 2688444, 2720564, 2723226, 2749824, 2767149, 2775168, 2788016, 2811072, 2832984, 2835756, 2869636, 2927232, 2940784, 2967888, 2970792, 2993949, 3012053, 3041472, 3090528, 3109216, 3130512, 3136518, 3162456, 3177097, 3186304, 3206379, 3208128, 3237696, 3240864, 3279584, 3285876, 3308382, 3338874, 3360896, 3391872, 3415104, 3421656, 3462536, 3465924, 3497868, 3521826, 3548384, 3577728, 3584592, 3609144, 3630968, 3659271, 3689532, 3777312, 3781008, 3815856, 3833522, 3895353, 3910464, 3957184, 3961056, 3991932, 4024944, 4043578, 4080846, 4084839, 4120704, 4124736, 4174016, 4182024, 4216608, 4249476, 4275172, 4304454, 4321152, 4381168, 4411176, 4451832, 4456188, 4562208, 4599936, 4621232, 4663824, 4695768, 4704777, 4760987, 4779456, 4812192, 4856544, 4879028, 4919376, 4928814, 4962573, 5036416, 5041344, 5087808, 5122656, 5193804, 5198886, 5246802, 5249664, 5281408, 5322576, 5366592, 5376888, 5441128, 5446452, 5534298, 5576032, 5622144, 5665968, 5671512, 5739272, 5750283, 5881568, 5935776, 5941584, 5987898, 6024106, 6065367, 6082944, 6121269, 6181056, 6218432, 6261024, 6273036, 6324912, 6354194, 6412758, 6416256, 6456681, 6475392, 6481728, 6559168, 6571752, 6616764, 6677748, 6830208, 6843312, 6925072, 6931848, 6995736, 7043652, 7096768, 7169184, 7218288, 7261936, 7318542, 7379064, 7393221, 7481551, 7554624, 7562016, 7631712, 7667044, 7790706, 7798329, 7820928, 7914368, 7922112, 7983864, 8049888, 8087156, 8161692, 8169678, 8249472, 8348032, 8364048, 8433216, 8498952, 8550344, 8608908, 8762336, 8822352, 8903664, 8912376, 9036159, 9124416, 9242464, 9327648, 9391536, 9409554, 9521974, 9531291, 9558912, 9619137, 9624384, 9713088, 9758056, 9838752, 9857628, 9925146, 10082688, 10175616, 10245312, 10387608, 10397772, 10493604, 10645152, 10733184, 10753776, 10882256, 10892904, 10977813, 11068596, 11152064, 11331936, 11343024, 11478544, 11500566, 11686059, 11763136, 11871552, 11883168, 11975796, 12048212, 12130734, 12242538, 12254517, 12362112, 12436864, 12522048, 12546072, 12649824, 12708388, 12825516, 12913362, 12963456, 13118336, 13143504, 13233528, 13355496, 13417327, 13686624, 13850144, 13863696, 13991472, 14087304, 14193536, 14282961, 14338368, 14436576, 14523872, 14637084, 14758128, 14786442, 14963102, 15109248, 15124032, 15263424, 15334088, 15581412, 15596658, 15844224, 15967728, 16099776, 16174312, 16323384, 16339356, 16728096, 16866432, 16997904, 17100688, 17217816, 17250849, 17524672, 17644704, 17807328, 17824752, 18072318, 18196101, 18248832, 18363807, 18484928, 18655296, 18783072, 18819108, 19043948, 19062582, 19238274, 19248768, 19370043, 19426176, 19516112, 19677504, 19715256, 19850292, 20490624, 20775216, 20795544, 20987208, 21084371, 21290304, 21507552, 21764512, 21785808, 21955626, 22137192, 22239679, 22304128, 22444653, 22663872, 22686048, 22957088, 23001132, 23372118, 23526272, 23743104, 23766336, 23951592, 24096424, 24261468, 24485076, 24509034, 25044096, 25092144, 25299648, 25416776, 25651032, 25826724, 26287008, 26467056, 26710992, 26834654, 27108477, 27373248, 27700288, 27727392, 27982944, 28174608, 28565922, 28593873, 28676736, 28857411, 28873152, 29047744, 29274168, 29516256, 29572884, 29926204, 30248064, 30526848, 30668176, 31162824, 31193316, 31935456, 32199552, 32348624, 32646768, 32678712, 32933439, 33132583, 33456192, 33995808, 34201376, 34435632, 34501698, 35049344, 35289408, 35614656, 35649504, 36144636, 36392202, 36727614, 36969856, 37310592, 37566144, 37638216, 38087896, 38125164, 38476548, 38740086, 39032224, 39355008, 39430512, 39700584, 40251981, 41550432, 41591088, 41974416, 42168742, 42580608, 42848883, 43015104, 43529024, 43571616, 43911252, 44274384, 44479358, 44889306, 45327744, 45372096, 45914176, 46002264, 46744236, 47532672, 47903184, 48192848, 48522936, 48970152, 49018068, 50184288, 50599296, 50833552, 51302064, 51653448, 51752547, 52370857, 52574016, 52934112, 53421984, 53669308, 54216954, 54588303, 54746496, 55400576, 55454784, 55965888, 56349216, 57131844, 57187746, 57714822, 57746304, 58095488, 58548336, 59032512, 59145768, 59852408, 61336352, 62325648, 62386632, 63253113, 63870912, 64697248, 65293536, 65357424, 65866878, 66265166, 66719037, 66912384, 67333959, 67991616, 68402752, 68871264, 69003396, 70578816, 71229312, 71299008, 72289272, 72784404, 73455228, 75132288, 75276432, 76175792, 76250328, 76953096, 77480172, 78064448, 78861024, 79401168, 80503962, 81325431, 83100864, 83182176, 83948832, 84337484, 85697766, 85781619, 86030208, 87058048, 87143232, 87822504, 88548768, 88958716, 89778612, 90744192, 91828352, 92004528, 93488472, 95806368, 96385696, 97045872, 97940304, 98036136, 99397749, 100368576, 101667104, 102604128, 103306896, 103505094, 104741714, 105148032, 105868224, 106843968, 107338616, 108433908, 109176606, 110909568, 111931776, 112698432, 114263688, 114375492, 115429644, 117096672, 118065024, 118291536, 119704816, 120755943, 122672704, 124651296, 124773264, 126506226, 127741824, 128546649, 129394496, 130587072, 130714848, 131733756, 132530332, 133438074, 134667918, 135983232, 136805504, 137742528, 138006792, 142598016, 144578544, 145568808, 146910456, 147590597, 150552864, 152351584, 152500656, 153906192, 154960344, 156128896, 157112571, 157722048, 158802336, 161007924, 162650862, 166201728, 166364352, 167897664, 168674968, 171395532, 171563238, 174286464, 175645008, 177097536, 177917432, 179557224, 184009056, 186976944, 189759339, 191612736, 192771392, 194091744, 195880608, 196072272, 198795498, 200157111, 200737152, 202001877, 203334208, 205208256, 206613792, 207010188, 209483428, 211736448, 213687936, 214677232, 216867816, 218353212, 225396864, 228527376, 228750984, 230859288, 231928081, 234193344, 236583072, 239409632, 241511886, 245345408, 249302592, 249546528, 253012452, 257093298, 258788992, 261174144, 261429696, 263467512, 265060664, 266876148, 269335836, 275485056, 276013584, 289157088, 291137616, 293820912, 295181194, 298193247, 301105728, 304703168, 305001312, 307812384, 309920688, 314225142, 315444096, 317604672, 322015848, 325301724, 332728704, 335795328, 337349936, 342791064, 343126476, 351290016, 354195072, 355834864, 359114448, 362267829, 368018112, 373953888, 379518678, 383225472, 385542784, 388183488, 391761216, 392144544, 397590996, 400314222, 404003754, 406668416, 410416512, 413227584, 414020376, 418966856, 429354464, 433735632, 436706424, 442771791, 457054752, 457501968, 461718576, 463856162, 468386688, 471337713, 473166144, 478819264, 483023772, 498605184, 499093056, 506024904, 514186596, 522859392, 526935024, 530121328, 533752296, 538671672, 552027168, 569278017, 578314176, 582275232, 587641824, 590362388, 596386494, 600471333, 602211456, 609406336, 610002624, 615624768, 619841376, 628450284, 635209344, 644031696, 650603448, 674699872, 685582128, 686252952, 695784243, 702580032, 711669728, 718228896, 724535658, 736036224, 747907776, 759037356, 776366976, 783522432, 784289088, 795181992, 800628444, 808007508, 826455168, 828040752, 837933712, 858708928, 867471264, 873412848, 885543582, 894579741, 914109504, 915003936, 923437152, 927712324, 942675426, 946332288, 957638528, 966047544, 998186112, 1012049808, 1028373192, 1053870048, 1060242656, 1067504592, 1077343344, 1104054336, 1138556034, 1156628352, 1164550464, 1175283648, 1180724776, 1192772988, 1200942666, 1220005248, 1231249536, 1239682752, 1256900568, 1288063392, 1301206896, 1328315373, 1349399744, 1371164256, 1372505904, 1391568486, 1405160064, 1414013139, 1423339456, 1436457792, 1449071316, 1495815552, 1518074712, 1568578176, 1590363984, 1601256888, 1616015016, 1623496567, 1656081504, 1675867424, 1717417856, 1734942528, 1746825696, 1771087164, 1789159482, 1828219008, 1830007872, 1846874304, 1855424648, 1885350852, 1932095088, 2024099616, 2056746384, 2087352729, 2107740096, 2120485312, 2135009184, 2154686688, 2208108672, 2277112068, 2329100928, 2350567296, 2361449552, 2385545976, 2401885332, 2479365504, 2513801136, 2576126784, 2602413792, 2656630746, 2698799488, 2742328512, 2745011808, 2783136972, 2828026278, 2846678912, 2872915584, 2898142632, 3036149424, 3180727968, 3202513776, 3232030032, 3246993134, 3312163008, 3351734848, 3469885056, 3493651392, 3542174328, 3578318964, 3660015744, 3693748608, 3710849296, 3770701704, 3864190176, 3984946119, 4048199232, 4113492768, 4174705458, 4215480192, 4240970624, 4270018368, 4309373376, 4554224136, 4722899104, 4771091952, 4803770664, 4870489701, 5027602272, 5152253568, 5204827584, 5313261492, 5484657024, 5490023616, 5566273944, 5656052556, 5796285264, 6072298848, 6262058187, 6361455936, 6405027552, 6464060064, 6493986268, 6624326016, 6703469696, 6987302784, 7084348656, 7156637928, 7421698592, 7541403408, 7728380352, 7969892238, 8096398464, 8226985536, 8349410916, 8540036736, 8618746752, 9108448272, 9445798208, 9542183904, 9607541328, 9740979402, 10055204544, 10409655168, 10626522984, 10980047232, 11132547888, 11312105112, 11592570528, 12144597696, 12524116374, 12722911872, 12810055104, 12928120128, 12987972536, 14168697312, 14313275856, 14611469103, 14843397184, 15082806816, 15456760704, 15939784476, 16453971072, 16698821832, 18216896544, 18891596416, 19084367808, 19215082656, 19481958804, 20110409088, 21253045968, 22265095776, 22624210224, 23185141056, 24289195392, 25048232748, 25620110208, 25856240256, 25975945072, 28337394624, 28626551712, 29222938206, 29686794368, 30165613632, 31879568952, 33397643664, 36433793088, 38168735616, 38430165312, 38963917608, 42506091936, 43834407309, 44530191552, 45248420448, 46370282112, 50096465496, 51951890144, 56674789248, 57253103424, 58445876412, 60331227264, 63759137904, 66795287328, 72867586176, 76860330624, 77927835216, 85012183872, 87668814618, 89060383104, 90496840896, 100192930992, 103903780288, 114506206848, 116891752824, 127518275808, 133590574656, 155855670432, 170024367744, 175337629236, 180993681792, 200385861984, 207807560576, 233783505648, 255036551616, 267181149312, 311711340864, 350675258472, 400771723968, 467567011296, 510073103232, 623422681728, 701350516944, 801543447936, 935134022592, 1402701033888, 1870268045184, 2805402067776, 5610804135552]

約数ペア:

[(1, 5610804135552), (2, 2805402067776), (3, 1870268045184), (4, 1402701033888), (6, 935134022592), (7, 801543447936), (8, 701350516944), (9, 623422681728), (11, 510073103232), (12, 467567011296), (14, 400771723968), (16, 350675258472), (18, 311711340864), (21, 267181149312), (22, 255036551616), (24, 233783505648), (27, 207807560576), (28, 200385861984), (31, 180993681792), (32, 175337629236), (33, 170024367744), (36, 155855670432), (42, 133590574656), (44, 127518275808), (48, 116891752824), (49, 114506206848), (54, 103903780288), (56, 100192930992), (62, 90496840896), (63, 89060383104), (64, 87668814618), (66, 85012183872), (72, 77927835216), (73, 76860330624), (77, 72867586176), (84, 66795287328), (88, 63759137904), (93, 60331227264), (96, 58445876412), (98, 57253103424), (99, 56674789248), (108, 51951890144), (112, 50096465496), (121, 46370282112), (124, 45248420448), (126, 44530191552), (128, 43834407309), (132, 42506091936), (144, 38963917608), (146, 38430165312), (147, 38168735616), (154, 36433793088), (168, 33397643664), (176, 31879568952), (186, 30165613632), (189, 29686794368), (192, 29222938206), (196, 28626551712), (198, 28337394624), (216, 25975945072), (217, 25856240256), (219, 25620110208), (224, 25048232748), (231, 24289195392), (242, 23185141056), (248, 22624210224), (252, 22265095776), (264, 21253045968), (279, 20110409088), (288, 19481958804), (292, 19215082656), (294, 19084367808), (297, 18891596416), (308, 18216896544), (336, 16698821832), (341, 16453971072), (352, 15939784476), (363, 15456760704), (372, 15082806816), (378, 14843397184), (384, 14611469103), (392, 14313275856), (396, 14168697312), (432, 12987972536), (434, 12928120128), (438, 12810055104), (441, 12722911872), (448, 12524116374), (462, 12144597696), (484, 11592570528), (496, 11312105112), (504, 11132547888), (511, 10980047232), (528, 10626522984), (539, 10409655168), (558, 10055204544), (576, 9740979402), (584, 9607541328), (588, 9542183904), (594, 9445798208), (616, 9108448272), (651, 8618746752), (657, 8540036736), (672, 8349410916), (682, 8226985536), (693, 8096398464), (704, 7969892238), (726, 7728380352), (744, 7541403408), (756, 7421698592), (784, 7156637928), (792, 7084348656), (803, 6987302784), (837, 6703469696), (847, 6624326016), (864, 6493986268), (868, 6464060064), (876, 6405027552), (882, 6361455936), (896, 6262058187), (924, 6072298848), (968, 5796285264), (992, 5656052556), (1008, 5566273944), (1022, 5490023616), (1023, 5484657024), (1056, 5313261492), (1078, 5204827584), (1089, 5152253568), (1116, 5027602272), (1152, 4870489701), (1168, 4803770664), (1176, 4771091952), (1188, 4722899104), (1232, 4554224136), (1302, 4309373376), (1314, 4270018368), (1323, 4240970624), (1331, 4215480192), (1344, 4174705458), (1364, 4113492768), (1386, 4048199232), (1408, 3984946119), (1452, 3864190176), (1488, 3770701704), (1512, 3710849296), (1519, 3693748608), (1533, 3660015744), (1568, 3578318964), (1584, 3542174328), (1606, 3493651392), (1617, 3469885056), (1674, 3351734848), (1694, 3312163008), (1728, 3246993134), (1736, 3232030032), (1752, 3202513776), (1764, 3180727968), (1848, 3036149424), (1936, 2898142632), (1953, 2872915584), (1971, 2846678912), (1984, 2828026278), (2016, 2783136972), (2044, 2745011808), (2046, 2742328512), (2079, 2698799488), (2112, 2656630746), (2156, 2602413792), (2178, 2576126784), (2232, 2513801136), (2263, 2479365504), (2336, 2401885332), (2352, 2385545976), (2376, 2361449552), (2387, 2350567296), (2409, 2329100928), (2464, 2277112068), (2541, 2208108672), (2604, 2154686688), (2628, 2135009184), (2646, 2120485312), (2662, 2107740096), (2688, 2087352729), (2728, 2056746384), (2772, 2024099616), (2904, 1932095088), (2976, 1885350852), (3024, 1855424648), (3038, 1846874304), (3066, 1830007872), (3069, 1828219008), (3136, 1789159482), (3168, 1771087164), (3212, 1746825696), (3234, 1734942528), (3267, 1717417856), (3348, 1675867424), (3388, 1656081504), (3456, 1623496567), (3472, 1616015016), (3504, 1601256888), (3528, 1590363984), (3577, 1568578176), (3696, 1518074712), (3751, 1495815552), (3872, 1449071316), (3906, 1436457792), (3942, 1423339456), (3968, 1414013139), (3993, 1405160064), (4032, 1391568486), (4088, 1372505904), (4092, 1371164256), (4158, 1349399744), (4224, 1328315373), (4312, 1301206896), (4356, 1288063392), (4464, 1256900568), (4526, 1239682752), (4557, 1231249536), (4599, 1220005248), (4672, 1200942666), (4704, 1192772988), (4752, 1180724776), (4774, 1175283648), (4818, 1164550464), (4851, 1156628352), (4928, 1138556034), (5082, 1104054336), (5208, 1077343344), (5256, 1067504592), (5292, 1060242656), (5324, 1053870048), (5456, 1028373192), (5544, 1012049808), (5621, 998186112), (5808, 966047544), (5859, 957638528), (5929, 946332288), (5952, 942675426), (6048, 927712324), (6076, 923437152), (6132, 915003936), (6138, 914109504), (6272, 894579741), (6336, 885543582), (6424, 873412848), (6468, 867471264), (6534, 858708928), (6696, 837933712), (6776, 828040752), (6789, 826455168), (6944, 808007508), (7008, 800628444), (7056, 795181992), (7154, 784289088), (7161, 783522432), (7227, 776366976), (7392, 759037356), (7502, 747907776), (7623, 736036224), (7744, 724535658), (7812, 718228896), (7884, 711669728), (7986, 702580032), (8064, 695784243), (8176, 686252952), (8184, 685582128), (8316, 674699872), (8624, 650603448), (8712, 644031696), (8833, 635209344), (8928, 628450284), (9052, 619841376), (9114, 615624768), (9198, 610002624), (9207, 609406336), (9317, 602211456), (9344, 600471333), (9408, 596386494), (9504, 590362388), (9548, 587641824), (9636, 582275232), (9702, 578314176), (9856, 569278017), (10164, 552027168), (10416, 538671672), (10512, 533752296), (10584, 530121328), (10648, 526935024), (10731, 522859392), (10912, 514186596), (11088, 506024904), (11242, 499093056), (11253, 498605184), (11616, 483023772), (11718, 478819264), (11858, 473166144), (11904, 471337713), (11979, 468386688), (12096, 463856162), (12152, 461718576), (12264, 457501968), (12276, 457054752), (12672, 442771791), (12848, 436706424), (12936, 433735632), (13068, 429354464), (13392, 418966856), (13552, 414020376), (13578, 413227584), (13671, 410416512), (13797, 406668416), (13888, 404003754), (14016, 400314222), (14112, 397590996), (14308, 392144544), (14322, 391761216), (14454, 388183488), (14553, 385542784), (14641, 383225472), (14784, 379518678), (15004, 373953888), (15246, 368018112), (15488, 362267829), (15624, 359114448), (15768, 355834864), (15841, 354195072), (15972, 351290016), (16352, 343126476), (16368, 342791064), (16632, 337349936), (16709, 335795328), (16863, 332728704), (17248, 325301724), (17424, 322015848), (17666, 317604672), (17787, 315444096), (17856, 314225142), (18104, 309920688), (18228, 307812384), (18396, 305001312), (18414, 304703168), (18634, 301105728), (18816, 298193247), (19008, 295181194), (19096, 293820912), (19272, 291137616), (19404, 289157088), (20328, 276013584), (20367, 275485056), (20832, 269335836), (21024, 266876148), (21168, 265060664), (21296, 263467512), (21462, 261429696), (21483, 261174144), (21681, 258788992), (21824, 257093298), (22176, 253012452), (22484, 249546528), (22506, 249302592), (22869, 245345408), (23232, 241511886), (23436, 239409632), (23716, 236583072), (23958, 234193344), (24192, 231928081), (24304, 230859288), (24528, 228750984), (24552, 228527376), (24893, 225396864), (25696, 218353212), (25872, 216867816), (26136, 214677232), (26257, 213687936), (26499, 211736448), (26784, 209483428), (27104, 207010188), (27156, 206613792), (27342, 205208256), (27594, 203334208), (27776, 202001877), (27951, 200737152), (28032, 200157111), (28224, 198795498), (28616, 196072272), (28644, 195880608), (28908, 194091744), (29106, 192771392), (29282, 191612736), (29568, 189759339), (30008, 186976944), (30492, 184009056), (31248, 179557224), (31536, 177917432), (31682, 177097536), (31944, 175645008), (32193, 174286464), (32704, 171563238), (32736, 171395532), (33264, 168674968), (33418, 167897664), (33726, 166364352), (33759, 166201728), (34496, 162650862), (34848, 161007924), (35332, 158802336), (35574, 157722048), (35712, 157112571), (35937, 156128896), (36208, 154960344), (36456, 153906192), (36792, 152500656), (36828, 152351584), (37268, 150552864), (38016, 147590597), (38192, 146910456), (38544, 145568808), (38808, 144578544), (39347, 142598016), (40656, 138006792), (40734, 137742528), (41013, 136805504), (41261, 135983232), (41664, 134667918), (42048, 133438074), (42336, 132530332), (42592, 131733756), (42924, 130714848), (42966, 130587072), (43362, 129394496), (43648, 128546649), (43923, 127741824), (44352, 126506226), (44968, 124773264), (45012, 124651296), (45738, 122672704), (46464, 120755943), (46872, 119704816), (47432, 118291536), (47523, 118065024), (47916, 117096672), (48608, 115429644), (49056, 114375492), (49104, 114263688), (49786, 112698432), (50127, 111931776), (50589, 110909568), (51392, 109176606), (51744, 108433908), (52272, 107338616), (52514, 106843968), (52998, 105868224), (53361, 105148032), (53568, 104741714), (54208, 103505094), (54312, 103306896), (54684, 102604128), (55188, 101667104), (55902, 100368576), (56448, 99397749), (57232, 98036136), (57288, 97940304), (57816, 97045872), (58212, 96385696), (58564, 95806368), (60016, 93488472), (60984, 92004528), (61101, 91828352), (61831, 90744192), (62496, 89778612), (63072, 88958716), (63364, 88548768), (63888, 87822504), (64386, 87143232), (64449, 87058048), (65219, 86030208), (65408, 85781619), (65472, 85697766), (66528, 84337484), (66836, 83948832), (67452, 83182176), (67518, 83100864), (68992, 81325431), (69696, 80503962), (70664, 79401168), (71148, 78861024), (71874, 78064448), (72416, 77480172), (72912, 76953096), (73584, 76250328), (73656, 76175792), (74536, 75276432), (74679, 75132288), (76384, 73455228), (77088, 72784404), (77616, 72289272), (78694, 71299008), (78771, 71229312), (79497, 70578816), (81312, 69003396), (81468, 68871264), (82026, 68402752), (82522, 67991616), (83328, 67333959), (83853, 66912384), (84096, 66719037), (84672, 66265166), (85184, 65866878), (85848, 65357424), (85932, 65293536), (86724, 64697248), (87846, 63870912), (88704, 63253113), (89936, 62386632), (90024, 62325648), (91476, 61336352), (93744, 59852408), (94864, 59145768), (95046, 59032512), (95832, 58548336), (96579, 58095488), (97163, 57746304), (97216, 57714822), (98112, 57187746), (98208, 57131844), (99572, 56349216), (100254, 55965888), (101178, 55454784), (101277, 55400576), (102487, 54746496), (102784, 54588303), (103488, 54216954), (104544, 53669308), (105028, 53421984), (105996, 52934112), (106722, 52574016), (107136, 52370857), (108416, 51752547), (108624, 51653448), (109368, 51302064), (110376, 50833552), (110887, 50599296), (111804, 50184288), (114464, 49018068), (114576, 48970152), (115632, 48522936), (116424, 48192848), (117128, 47903184), (118041, 47532672), (120032, 46744236), (121968, 46002264), (122202, 45914176), (123662, 45372096), (123783, 45327744), (124992, 44889306), (126144, 44479358), (126728, 44274384), (127776, 43911252), (128772, 43571616), (128898, 43529024), (130438, 43015104), (130944, 42848883), (131769, 42580608), (133056, 42168742), (133672, 41974416), (134904, 41591088), (135036, 41550432), (139392, 40251981), (141328, 39700584), (142296, 39430512), (142569, 39355008), (143748, 39032224), (144832, 38740086), (145824, 38476548), (147168, 38125164), (147312, 38087896), (149072, 37638216), (149358, 37566144), (150381, 37310592), (151767, 36969856), (152768, 36727614), (154176, 36392202), (155232, 36144636), (157388, 35649504), (157542, 35614656), (158994, 35289408), (160083, 35049344), (162624, 34501698), (162936, 34435632), (164052, 34201376), (165044, 33995808), (167706, 33456192), (169344, 33132583), (170368, 32933439), (171696, 32678712), (171864, 32646768), (173448, 32348624), (174251, 32199552), (175692, 31935456), (179872, 31193316), (180048, 31162824), (182952, 30668176), (183799, 30526848), (185493, 30248064), (187488, 29926204), (189728, 29572884), (190092, 29516256), (191664, 29274168), (193158, 29047744), (194326, 28873152), (194432, 28857411), (195657, 28676736), (196224, 28593873), (196416, 28565922), (199144, 28174608), (200508, 27982944), (202356, 27727392), (202554, 27700288), (204974, 27373248), (206976, 27108477), (209088, 26834654), (210056, 26710992), (211992, 26467056), (213444, 26287008), (217248, 25826724), (218736, 25651032), (220752, 25416776), (221774, 25299648), (223608, 25092144), (224037, 25044096), (228928, 24509034), (229152, 24485076), (231264, 24261468), (232848, 24096424), (234256, 23951592), (236082, 23766336), (236313, 23743104), (238491, 23526272), (240064, 23372118), (243936, 23001132), (244404, 22957088), (247324, 22686048), (247566, 22663872), (249984, 22444653), (251559, 22304128), (252288, 22239679), (253456, 22137192), (255552, 21955626), (257544, 21785808), (257796, 21764512), (260876, 21507552), (263538, 21290304), (266112, 21084371), (267344, 20987208), (269808, 20795544), (270072, 20775216), (273823, 20490624), (282656, 19850292), (284592, 19715256), (285138, 19677504), (287496, 19516112), (288827, 19426176), (289664, 19370043), (291489, 19248768), (291648, 19238274), (294336, 19062582), (294624, 19043948), (298144, 18819108), (298716, 18783072), (300762, 18655296), (303534, 18484928), (305536, 18363807), (307461, 18248832), (308352, 18196101), (310464, 18072318), (314776, 17824752), (315084, 17807328), (317988, 17644704), (320166, 17524672), (325248, 17250849), (325872, 17217816), (328104, 17100688), (330088, 16997904), (332661, 16866432), (335412, 16728096), (343392, 16339356), (343728, 16323384), (346896, 16174312), (348502, 16099776), (351384, 15967728), (354123, 15844224), (359744, 15596658), (360096, 15581412), (365904, 15334088), (367598, 15263424), (370986, 15124032), (371349, 15109248), (374976, 14963102), (379456, 14786442), (380184, 14758128), (383328, 14637084), (386316, 14523872), (388652, 14436576), (391314, 14338368), (392832, 14282961), (395307, 14193536), (398288, 14087304), (401016, 13991472), (404712, 13863696), (405108, 13850144), (409948, 13686624), (418176, 13417327), (420112, 13355496), (423984, 13233528), (426888, 13143504), (427707, 13118336), (432817, 12963456), (434496, 12913362), (437472, 12825516), (441504, 12708388), (443548, 12649824), (447216, 12546072), (448074, 12522048), (451143, 12436864), (453871, 12362112), (457856, 12254517), (458304, 12242538), (462528, 12130734), (465696, 12048212), (468512, 11975796), (472164, 11883168), (472626, 11871552), (476982, 11763136), (480128, 11686059), (487872, 11500566), (488808, 11478544), (494648, 11343024), (495132, 11331936), (503118, 11152064), (506912, 11068596), (511104, 10977813), (515088, 10892904), (515592, 10882256), (521752, 10753776), (522753, 10733184), (527076, 10645152), (534688, 10493604), (539616, 10397772), (540144, 10387608), (547646, 10245312), (551397, 10175616), (556479, 10082688), (565312, 9925146), (569184, 9857628), (570276, 9838752), (574992, 9758056), (577654, 9713088), (582978, 9624384), (583296, 9619137), (586971, 9558912), (588672, 9531291), (589248, 9521974), (596288, 9409554), (597432, 9391536), (601524, 9327648), (607068, 9242464), (614922, 9124416), (620928, 9036159), (629552, 8912376), (630168, 8903664), (635976, 8822352), (640332, 8762336), (651744, 8608908), (656208, 8550344), (660176, 8498952), (665322, 8433216), (670824, 8364048), (672111, 8348032), (680141, 8249472), (686784, 8169678), (687456, 8161692), (693792, 8087156), (697004, 8049888), (702768, 7983864), (708246, 7922112), (708939, 7914368), (717409, 7820928), (719488, 7798329), (720192, 7790706), (731808, 7667044), (735196, 7631712), (741972, 7562016), (742698, 7554624), (749952, 7481551), (758912, 7393221), (760368, 7379064), (766656, 7318542), (772632, 7261936), (777304, 7218288), (782628, 7169184), (790614, 7096768), (796576, 7043652), (802032, 6995736), (809424, 6931848), (810216, 6925072), (819896, 6843312), (821469, 6830208), (840224, 6677748), (847968, 6616764), (853776, 6571752), (855414, 6559168), (865634, 6481728), (866481, 6475392), (868992, 6456681), (874467, 6416256), (874944, 6412758), (883008, 6354194), (887096, 6324912), (894432, 6273036), (896148, 6261024), (902286, 6218432), (907742, 6181056), (916608, 6121269), (922383, 6082944), (925056, 6065367), (931392, 6024106), (937024, 5987898), (944328, 5941584), (945252, 5935776), (953964, 5881568), (975744, 5750283), (977616, 5739272), (989296, 5671512), (990264, 5665968), (997983, 5622144), (1006236, 5576032), (1013824, 5534298), (1030176, 5446452), (1031184, 5441128), (1043504, 5376888), (1045506, 5366592), (1054152, 5322576), (1062369, 5281408), (1068793, 5249664), (1069376, 5246802), (1079232, 5198886), (1080288, 5193804), (1095292, 5122656), (1102794, 5087808), (1112958, 5041344), (1114047, 5036416), (1130624, 4962573), (1138368, 4928814), (1140552, 4919376), (1149984, 4879028), (1155308, 4856544), (1165956, 4812192), (1173942, 4779456), (1178496, 4760987), (1192576, 4704777), (1194864, 4695768), (1203048, 4663824), (1214136, 4621232), (1219757, 4599936), (1229844, 4562208), (1259104, 4456188), (1260336, 4451832), (1271952, 4411176), (1280664, 4381168), (1298451, 4321152), (1303488, 4304454), (1312416, 4275172), (1320352, 4249476), (1330644, 4216608), (1341648, 4182024), (1344222, 4174016), (1360282, 4124736), (1361613, 4120704), (1373568, 4084839), (1374912, 4080846), (1387584, 4043578), (1394008, 4024944), (1405536, 3991932), (1416492, 3961056), (1417878, 3957184), (1434818, 3910464), (1440384, 3895353), (1463616, 3833522), (1470392, 3815856), (1483944, 3781008), (1485396, 3777312), (1520736, 3689532), (1533312, 3659271), (1545264, 3630968), (1554608, 3609144), (1565256, 3584592), (1568259, 3577728), (1581228, 3548384), (1593152, 3521826), (1604064, 3497868), (1618848, 3465924), (1620432, 3462536), (1639792, 3421656), (1642938, 3415104), (1654191, 3391872), (1669437, 3360896), (1680448, 3338874), (1695936, 3308382), (1707552, 3285876), (1710828, 3279584), (1731268, 3240864), (1732962, 3237696), (1748934, 3208128), (1749888, 3206379), (1760913, 3186304), (1766016, 3177097), (1774192, 3162456), (1788864, 3136518), (1792296, 3130512), (1804572, 3109216), (1815484, 3090528), (1844766, 3041472), (1862784, 3012053), (1874048, 2993949), (1888656, 2970792), (1890504, 2967888), (1907928, 2940784), (1916761, 2927232), (1955232, 2869636), (1978592, 2835756), (1980528, 2832984), (1995966, 2811072), (2012472, 2788016), (2021789, 2775168), (2027648, 2767149), (2040423, 2749824), (2060352, 2723226), (2062368, 2720564), (2087008, 2688444), (2091012, 2683296), (2108304, 2661288), (2124738, 2640704), (2137586, 2624832), (2138752, 2623401), (2152227, 2606976), (2158464, 2599443), (2160576, 2596902), (2190584, 2561328), (2205588, 2543904), (2225916, 2520672), (2228094, 2518208), (2276736, 2464407), (2281104, 2459688), (2299968, 2439514), (2310616, 2428272), (2331912, 2406096), (2347884, 2389728)]