4544287646976

素因数分解:

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

素因数の和:179

約数の個数: 2160

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

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

約数列:

[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, 256, 264, 279, 288, 292, 294, 297, 308, 336, 341, 343, 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, 686, 693, 704, 726, 744, 756, 768, 784, 792, 803, 837, 847, 864, 868, 876, 882, 896, 924, 968, 992, 1008, 1022, 1023, 1029, 1056, 1078, 1089, 1116, 1152, 1168, 1176, 1188, 1232, 1302, 1314, 1323, 1344, 1364, 1372, 1386, 1408, 1452, 1488, 1512, 1519, 1533, 1568, 1584, 1606, 1617, 1674, 1694, 1728, 1736, 1752, 1764, 1792, 1848, 1936, 1953, 1971, 1984, 2016, 2044, 2046, 2058, 2079, 2112, 2156, 2178, 2232, 2263, 2304, 2336, 2352, 2376, 2387, 2401, 2409, 2464, 2541, 2604, 2628, 2646, 2688, 2728, 2744, 2772, 2816, 2904, 2976, 3024, 3038, 3066, 3069, 3087, 3136, 3168, 3212, 3234, 3267, 3348, 3388, 3456, 3472, 3504, 3528, 3577, 3696, 3751, 3773, 3872, 3906, 3942, 3968, 4032, 4088, 4092, 4116, 4158, 4224, 4312, 4356, 4464, 4526, 4557, 4599, 4672, 4704, 4752, 4774, 4802, 4818, 4851, 4928, 5082, 5208, 5256, 5292, 5376, 5456, 5488, 5544, 5621, 5808, 5859, 5929, 5952, 6048, 6076, 6132, 6138, 6174, 6272, 6336, 6424, 6468, 6534, 6696, 6776, 6789, 6912, 6944, 7008, 7056, 7154, 7161, 7203, 7227, 7392, 7502, 7546, 7623, 7744, 7812, 7884, 7936, 8064, 8176, 8184, 8232, 8316, 8448, 8624, 8712, 8833, 8928, 9052, 9114, 9198, 9207, 9261, 9344, 9408, 9504, 9548, 9604, 9636, 9702, 9856, 10164, 10416, 10512, 10584, 10633, 10731, 10912, 10976, 11088, 11242, 11253, 11319, 11616, 11718, 11858, 11904, 12096, 12152, 12264, 12276, 12348, 12544, 12672, 12848, 12936, 13068, 13392, 13552, 13578, 13671, 13797, 13888, 14016, 14112, 14308, 14322, 14406, 14454, 14553, 14784, 15004, 15092, 15246, 15488, 15624, 15768, 15841, 16128, 16352, 16368, 16464, 16632, 16709, 16863, 17248, 17424, 17666, 17787, 17856, 18104, 18228, 18396, 18414, 18522, 18688, 18816, 19008, 19096, 19208, 19272, 19404, 19712, 20328, 20367, 20832, 21024, 21168, 21266, 21462, 21483, 21609, 21681, 21824, 21952, 22176, 22484, 22506, 22638, 22869, 23232, 23436, 23716, 23808, 24192, 24304, 24528, 24552, 24696, 24893, 25039, 25344, 25696, 25872, 26136, 26257, 26411, 26499, 26784, 27104, 27156, 27342, 27594, 27776, 28032, 28224, 28616, 28644, 28812, 28908, 29106, 29568, 30008, 30184, 30492, 30976, 31248, 31536, 31682, 31899, 32193, 32704, 32736, 32928, 33264, 33418, 33726, 33759, 33957, 34496, 34848, 35332, 35574, 35712, 36208, 36456, 36792, 36828, 37044, 37632, 38016, 38192, 38416, 38544, 38808, 39347, 40656, 40734, 41013, 41503, 41664, 42048, 42336, 42532, 42924, 42966, 43218, 43362, 43648, 43904, 44352, 44968, 45012, 45276, 45738, 46464, 46872, 47432, 47523, 48384, 48608, 49056, 49104, 49392, 49786, 50078, 50127, 50589, 51392, 51744, 52272, 52514, 52822, 52998, 53361, 53568, 54208, 54312, 54684, 55188, 55552, 56064, 56448, 57232, 57288, 57624, 57816, 58212, 59136, 60016, 60368, 60984, 61101, 61831, 62496, 63072, 63364, 63798, 64386, 64449, 64827, 65408, 65472, 65856, 66528, 66836, 67452, 67518, 67914, 68992, 69696, 70664, 71148, 71424, 72416, 72912, 73584, 73656, 74088, 74431, 74679, 75117, 76032, 76384, 76832, 77088, 77616, 78694, 78771, 79233, 79497, 81312, 81468, 82026, 83006, 83328, 84096, 84672, 85064, 85848, 85932, 86436, 86724, 87296, 87808, 88704, 89936, 90024, 90552, 91476, 92928, 93744, 94864, 95046, 95697, 96579, 97216, 98112, 98208, 98784, 99572, 100156, 100254, 101178, 101277, 101871, 102784, 103488, 104544, 105028, 105644, 105996, 106722, 107136, 108416, 108624, 109368, 110376, 110887, 112896, 114464, 114576, 115248, 115632, 116424, 116963, 118041, 120032, 120736, 121968, 122202, 123662, 124509, 124992, 126144, 126728, 127596, 128772, 128898, 129654, 130816, 130944, 131712, 133056, 133672, 134904, 135036, 135828, 137984, 139392, 141328, 142296, 142569, 144832, 145824, 147168, 147312, 148176, 148862, 149358, 150234, 150381, 151767, 152768, 153664, 154176, 155232, 157388, 157542, 158466, 158994, 160083, 162624, 162936, 164052, 166012, 166656, 168192, 169344, 170128, 171696, 171864, 172872, 173448, 174251, 175273, 177408, 179872, 180048, 181104, 182952, 183799, 185493, 187488, 189728, 190092, 191394, 193158, 194432, 196224, 196416, 197568, 199144, 200312, 200508, 202356, 202554, 203742, 205568, 206976, 209088, 210056, 211288, 211992, 213444, 214272, 216832, 217248, 218736, 220752, 221774, 223293, 224037, 225351, 228928, 229152, 230496, 231264, 232848, 233926, 236082, 236313, 237699, 238491, 240064, 241472, 243936, 244404, 247324, 249018, 249984, 252288, 253456, 255192, 257544, 257796, 259308, 261888, 263424, 266112, 267344, 269808, 270072, 271656, 273823, 275429, 278784, 282656, 284592, 285138, 287091, 289664, 290521, 291648, 294336, 294624, 296352, 297724, 298716, 300468, 300762, 303534, 305536, 307328, 308352, 310464, 314776, 315084, 316932, 317988, 320166, 325248, 325872, 328104, 332024, 332661, 338688, 340256, 343392, 343728, 345744, 346896, 348502, 350546, 350889, 354123, 359744, 360096, 362208, 365904, 367598, 370986, 373527, 374976, 379456, 380184, 382788, 386316, 388864, 392448, 392832, 395136, 398288, 400624, 401016, 404712, 405108, 407484, 413952, 418176, 420112, 422576, 423984, 426888, 427707, 432817, 434496, 437472, 441504, 443548, 446586, 448074, 450702, 451143, 457856, 458304, 460992, 462528, 465696, 467852, 472164, 472626, 475398, 476982, 480128, 482944, 487872, 488808, 494648, 498036, 499968, 504576, 506912, 510384, 515088, 515592, 518616, 522753, 525819, 532224, 534688, 539616, 540144, 543312, 547646, 550858, 551397, 556479, 565312, 569184, 570276, 574182, 579328, 581042, 583296, 588672, 589248, 592704, 595448, 597432, 600936, 601524, 607068, 611072, 614656, 616704, 620928, 629552, 630168, 633864, 635976, 640332, 650496, 651744, 656208, 664048, 665322, 669879, 672111, 676053, 680512, 686784, 687456, 691488, 693792, 697004, 701092, 701778, 708246, 708939, 713097, 719488, 720192, 724416, 731808, 735196, 741972, 747054, 749952, 758912, 760368, 765576, 772632, 776209, 785664, 790272, 796576, 801248, 802032, 809424, 810216, 814968, 818741, 821469, 826287, 836352, 840224, 845152, 847968, 853776, 855414, 865634, 868992, 871563, 874944, 883008, 887096, 893172, 896148, 901404, 902286, 915712, 916608, 921984, 925056, 931392, 935704, 944328, 945252, 950796, 953964, 960256, 965888, 975744, 977616, 989296, 996072, 997983, 1013824, 1020768, 1030176, 1031184, 1037232, 1045506, 1051638, 1052667, 1062369, 1069376, 1079232, 1080288, 1086624, 1095292, 1101716, 1102794, 1112958, 1120581, 1130624, 1138368, 1140552, 1148364, 1162084, 1166592, 1177344, 1178496, 1185408, 1190896, 1194864, 1201872, 1203048, 1214136, 1219757, 1241856, 1259104, 1260336, 1267728, 1271952, 1280664, 1286593, 1298451, 1303488, 1312416, 1328096, 1330644, 1339758, 1344222, 1352106, 1361024, 1373568, 1374912, 1382976, 1387584, 1394008, 1402184, 1403556, 1416492, 1417878, 1426194, 1438976, 1440384, 1448832, 1463616, 1470392, 1483944, 1494108, 1499904, 1517824, 1520736, 1531152, 1545264, 1552418, 1568259, 1577457, 1593152, 1602496, 1604064, 1618848, 1620432, 1629936, 1637482, 1642938, 1652574, 1654191, 1669437, 1680448, 1690304, 1695936, 1707552, 1710828, 1731268, 1737984, 1743126, 1749888, 1766016, 1774192, 1786344, 1792296, 1802808, 1804572, 1833216, 1843968, 1850112, 1862784, 1871408, 1888656, 1890504, 1901592, 1907928, 1916761, 1928003, 1951488, 1955232, 1978592, 1992144, 1995966, 2009637, 2027648, 2041536, 2060352, 2062368, 2074464, 2091012, 2103276, 2105334, 2124738, 2138752, 2158464, 2160576, 2173248, 2190584, 2203432, 2205588, 2225916, 2241162, 2261248, 2276736, 2281104, 2296728, 2324168, 2328627, 2356992, 2370816, 2381792, 2389728, 2403744, 2406096, 2428272, 2439514, 2456223, 2464407, 2478861, 2518208, 2520672, 2535456, 2543904, 2561328, 2573186, 2596902, 2606976, 2614689, 2624832, 2656192, 2661288, 2679516, 2688444, 2704212, 2722048, 2747136, 2749824, 2765952, 2775168, 2788016, 2804368, 2807112, 2832984, 2835756, 2852388, 2880768, 2897664, 2927232, 2940784, 2967888, 2988216, 2993949, 3029719, 3041472, 3062304, 3090528, 3104836, 3136518, 3154914, 3158001, 3186304, 3204992, 3208128, 3237696, 3240864, 3259872, 3274964, 3285876, 3305148, 3308382, 3338874, 3360896, 3380608, 3391872, 3415104, 3421656, 3462536, 3486252, 3499776, 3532032, 3548384, 3572688, 3584592, 3605616, 3609144, 3659271, 3725568, 3742816, 3777312, 3781008, 3803184, 3815856, 3833522, 3856006, 3859779, 3895353, 3910464, 3957184, 3984288, 3991932, 4019274, 4055296, 4083072, 4120704, 4124736, 4148928, 4182024, 4206552, 4210668, 4249476, 4277504, 4316928, 4321152, 4346496, 4381168, 4406864, 4411176, 4451832, 4482324, 4553472, 4562208, 4593456, 4648336, 4657254, 4704777, 4732371, 4763584, 4779456, 4807488, 4812192, 4856544, 4879028, 4912446, 4928814, 4957722, 4962573, 5036416, 5041344, 5070912, 5087808, 5122656, 5146372, 5193804, 5213952, 5229378, 5249664, 5312384, 5322576, 5359032, 5376888, 5408424, 5433463, 5499648, 5531904, 5550336, 5576032, 5608736, 5614224, 5665968, 5671512, 5704776, 5750283, 5784009, 5854464, 5881568, 5935776, 5976432, 5987898, 6059438, 6082944, 6124608, 6181056, 6209672, 6273036, 6309828, 6316002, 6372608, 6409984, 6416256, 6475392, 6481728, 6519744, 6549928, 6571752, 6610296, 6616764, 6677748, 6721792, 6761216, 6783744, 6830208, 6843312, 6925072, 6972504, 6985881, 7096768, 7145376, 7169184, 7211232, 7218288, 7318542, 7368669, 7393221, 7436583, 7485632, 7554624, 7562016, 7606368, 7631712, 7667044, 7712012, 7719558, 7790706, 7820928, 7844067, 7914368, 7968576, 7983864, 8038548, 8166144, 8241408, 8249472, 8297856, 8364048, 8413104, 8421336, 8498952, 8538299, 8642304, 8692992, 8762336, 8813728, 8822352, 8903664, 8964648, 9006151, 9089157, 9124416, 9186912, 9296672, 9314508, 9409554, 9464742, 9527168, 9558912, 9614976, 9624384, 9713088, 9758056, 9824892, 9857628, 9915444, 9925146, 10072832, 10082688, 10141824, 10175616, 10245312, 10292744, 10387608, 10458756, 10499328, 10624768, 10645152, 10718064, 10753776, 10816848, 10866926, 10977813, 11152064, 11217472, 11228448, 11331936, 11343024, 11409552, 11500566, 11568018, 11579337, 11686059, 11763136, 11871552, 11952864, 11975796, 12118876, 12165888, 12249216, 12362112, 12419344, 12546072, 12619656, 12632004, 12832512, 12950784, 12963456, 13039488, 13099856, 13143504, 13220592, 13233528, 13355496, 13417327, 13660416, 13686624, 13850144, 13945008, 13971762, 14193536, 14290752, 14338368, 14422464, 14436576, 14637084, 14737338, 14786442, 14873166, 14971264, 15109248, 15124032, 15212736, 15263424, 15334088, 15424024, 15439116, 15581412, 15641856, 15688134, 15828736, 15937152, 15967728, 16077096, 16300389, 16498944, 16595712, 16728096, 16826208, 16842672, 16997904, 17076598, 17250849, 17352027, 17524672, 17627456, 17644704, 17807328, 17929296, 18012302, 18178314, 18248832, 18373824, 18593344, 18629016, 18819108, 18929484, 19054336, 19117824, 19229952, 19248768, 19426176, 19516112, 19649784, 19715256, 19830888, 19850292, 20165376, 20283648, 20351232, 20490624, 20585488, 20775216, 20917512, 20957643, 21208033, 21290304, 21436128, 21507552, 21633696, 21733852, 21955626, 22106007, 22304128, 22434944, 22456896, 22663872, 22686048, 22819104, 23001132, 23136036, 23158674, 23372118, 23526272, 23743104, 23905728, 23951592, 24237752, 24498432, 24724224, 24838688, 25092144, 25239312, 25264008, 25614897, 25926912, 26078976, 26199712, 26287008, 26441184, 26467056, 26710992, 26834654, 27018453, 27267471, 27373248, 27700288, 27890016, 27943524, 28387072, 28581504, 28676736, 28844928, 28873152, 29274168, 29474676, 29572884, 29746332, 29942528, 30218496, 30248064, 30425472, 30526848, 30668176, 30848048, 30878232, 31162824, 31376268, 31874304, 31935456, 32154192, 32600778, 32933439, 33456192, 33652416, 33685344, 33995808, 34153196, 34501698, 34704054, 34738011, 35049344, 35254912, 35289408, 35614656, 35858592, 36024604, 36356628, 36497664, 36747648, 37186688, 37258032, 37638216, 37858968, 38497536, 38852352, 39032224, 39299568, 39430512, 39661776, 39700584, 40251981, 40981248, 41170976, 41550432, 41835024, 41915286, 42416066, 42580608, 42872256, 43015104, 43267392, 43467704, 43911252, 44212014, 44608256, 44869888, 44913792, 45327744, 45372096, 45638208, 46002264, 46272072, 46317348, 46744236, 47052544, 47486208, 47811456, 47903184, 48475504, 48901167, 49677376, 50184288, 50478624, 50528016, 51229794, 51752547, 52056081, 52399424, 52574016, 52882368, 52934112, 53421984, 53669308, 54036906, 54534942, 54746496, 55400576, 55780032, 55887048, 57163008, 57353472, 57689856, 57746304, 58548336, 58949352, 59145768, 59492664, 59768093, 60496128, 60850944, 61053696, 61336352, 61696096, 61756464, 62325648, 62752536, 63624099, 63870912, 64308384, 65201556, 65866878, 66912384, 67304832, 67370688, 67991616, 68306392, 69003396, 69408108, 69476022, 70098688, 70509824, 70578816, 71229312, 71717184, 72049208, 72713256, 73495296, 74373376, 74516064, 75276432, 75717936, 76844691, 78064448, 78599136, 78861024, 79323552, 79401168, 80503962, 81055359, 81802413, 82341952, 83100864, 83670048, 83830572, 84832132, 85161216, 85744512, 86030208, 86534784, 86935408, 87822504, 88424028, 89827584, 90655488, 90744192, 91276416, 92004528, 92544144, 92634696, 93488472, 93921289, 95622912, 95806368, 96951008, 97802334, 99354752, 100368576, 100957248, 101056032, 102459588, 103505094, 104112162, 104798848, 105148032, 105764736, 105868224, 106843968, 107338616, 108073812, 109069884, 109492992, 110801152, 111560064, 111774096, 115492608, 117096672, 117898704, 118291536, 118985328, 119536186, 120755943, 122672704, 123392192, 123512928, 124651296, 125505072, 127248198, 127741824, 128616768, 130403112, 131733756, 133824768, 134609664, 134741376, 135983232, 136612784, 138006792, 138816216, 138952044, 141157632, 142458624, 143434368, 144098416, 145426512, 146703501, 149032128, 150552864, 151435872, 153689382, 156128896, 157198272, 157722048, 158647104, 158802336, 161007924, 162110718, 163604826, 164683904, 166201728, 167340096, 167661144, 169664264, 171489024, 172060416, 173069568, 173870816, 175645008, 176848056, 179304279, 181488384, 182552832, 184009056, 185088288, 185269392, 186976944, 187842578, 190872297, 191612736, 193902016, 195604668, 198709504, 200737152, 201914496, 202112064, 204919176, 207010188, 208224324, 209597696, 210296064, 211529472, 211736448, 213687936, 214677232, 216147624, 218139768, 223120128, 223548192, 230534073, 234193344, 235797408, 236583072, 237970656, 239072372, 241511886, 243166077, 245345408, 246784384, 247025856, 249302592, 251010144, 254496396, 255483648, 257233536, 260806224, 263467512, 269482752, 271966464, 273225568, 276013584, 277632432, 277904088, 281763867, 286868736, 288196832, 290853024, 293407002, 298064256, 301105728, 302871744, 307378764, 312257792, 314396544, 315444096, 317294208, 317604672, 322015848, 324221436, 327209652, 329367808, 332403456, 334680192, 335322288, 339328528, 347741632, 351290016, 353696112, 358608558, 362267829, 368018112, 370176576, 370538784, 373953888, 375685156, 381744594, 383225472, 387804032, 391209336, 401474304, 403828992, 404224128, 409838352, 414020376, 416448648, 423472896, 427375872, 429354464, 432295248, 436279536, 447096384, 461068146, 468386688, 471594816, 473166144, 475941312, 478144744, 483023772, 486332154, 490690816, 493568768, 494051712, 498605184, 502020288, 508992792, 514467072, 521612448, 526935024, 537912837, 546451136, 552027168, 555264864, 555808176, 563527734, 572616891, 576393664, 581706048, 586814004, 596128512, 602211456, 605743488, 614757528, 628793088, 630888192, 634588416, 635209344, 644031696, 648442872, 654419304, 657449023, 669360384, 670644576, 678657056, 695483264, 702580032, 707392224, 717217116, 724535658, 736036224, 740353152, 741077568, 747907776, 751370312, 763489188, 766450944, 775608064, 782418672, 808448256, 819676704, 828040752, 832897296, 845291601, 858708928, 864590496, 872559072, 894192768, 922136292, 936773376, 943189632, 946332288, 951882624, 956289488, 966047544, 972664308, 988103424, 997210368, 1004040576, 1017985584, 1043224896, 1053870048, 1075825674, 1092902272, 1104054336, 1110529728, 1111616352, 1127055468, 1145233782, 1152787328, 1163412096, 1173628008, 1204422912, 1211486976, 1229515056, 1270418688, 1288063392, 1296885744, 1308838608, 1314898046, 1341289152, 1357314112, 1390966528, 1405160064, 1414784448, 1434434232, 1449071316, 1472072448, 1480706304, 1482155136, 1495815552, 1502740624, 1526978376, 1564837344, 1613738511, 1639353408, 1656081504, 1665794592, 1690583202, 1717417856, 1729180992, 1745118144, 1788385536, 1844272584, 1886379264, 1892664576, 1903765248, 1912578976, 1932095088, 1945328616, 1972347069, 2008081152, 2035971168, 2086449792, 2107740096, 2151651348, 2185804544, 2208108672, 2221059456, 2223232704, 2254110936, 2290467564, 2305574656, 2326824192, 2347256016, 2459030112, 2535874803, 2576126784, 2593771488, 2617677216, 2629796092, 2682578304, 2714628224, 2810320128, 2829568896, 2868868464, 2898142632, 2964310272, 2991631104, 3005481248, 3053956752, 3129674688, 3227477022, 3278706816, 3312163008, 3331589184, 3381166404, 3434835712, 3458361984, 3490236288, 3688545168, 3825157952, 3864190176, 3890657232, 3944694138, 4071942336, 4172899584, 4215480192, 4303302696, 4416217344, 4442118912, 4446465408, 4508221872, 4580935128, 4694512032, 4918060224, 5071749606, 5152253568, 5187542976, 5235354432, 5259592184, 5365156608, 5429256448, 5659137792, 5737736928, 5796285264, 5917041207, 6010962496, 6107913504, 6259349376, 6454954044, 6557413632, 6624326016, 6663178368, 6762332808, 6916723968, 6980472576, 7377090336, 7650315904, 7728380352, 7781314464, 7889388276, 8143884672, 8430960384, 8606605392, 8892930816, 9016443744, 9161870256, 9389024064, 9836120448, 10143499212, 10304507136, 10375085952, 10470708864, 10519184368, 11475473856, 11592570528, 11834082414, 12021924992, 12215827008, 12518698752, 12909908088, 13248652032, 13326356736, 13524665616, 14754180672, 15300631808, 15456760704, 15562628928, 15778776552, 16287769344, 17213210784, 17751123621, 18032887488, 18323740512, 18778048128, 19672240896, 20286998424, 20750171904, 20941417728, 21038368736, 22950947712, 23185141056, 23668164828, 24043849984, 24431654016, 25819816176, 27049331232, 29508361344, 30913521408, 31125257856, 31557553104, 34426421568, 35502247242, 36065774976, 36647481024, 37556096256, 40573996848, 42076737472, 45901895424, 46370282112, 47336329656, 48863308032, 51639632352, 54098662464, 59016722688, 62250515712, 63115106208, 68852843136, 71004494484, 72131549952, 73294962048, 81147993696, 84153474944, 92740564224, 94672659312, 103279264704, 108197324928, 126230212416, 137705686272, 142008988968, 146589924096, 162295987392, 168306949888, 189345318624, 206558529408, 216394649856, 252460424832, 284017977936, 324591974784, 378690637248, 413117058816, 504920849664, 568035955872, 649183949568, 757381274496, 1136071911744, 1514762548992, 2272143823488, 4544287646976]

約数ペア:

[(1, 4544287646976), (2, 2272143823488), (3, 1514762548992), (4, 1136071911744), (6, 757381274496), (7, 649183949568), (8, 568035955872), (9, 504920849664), (11, 413117058816), (12, 378690637248), (14, 324591974784), (16, 284017977936), (18, 252460424832), (21, 216394649856), (22, 206558529408), (24, 189345318624), (27, 168306949888), (28, 162295987392), (31, 146589924096), (32, 142008988968), (33, 137705686272), (36, 126230212416), (42, 108197324928), (44, 103279264704), (48, 94672659312), (49, 92740564224), (54, 84153474944), (56, 81147993696), (62, 73294962048), (63, 72131549952), (64, 71004494484), (66, 68852843136), (72, 63115106208), (73, 62250515712), (77, 59016722688), (84, 54098662464), (88, 51639632352), (93, 48863308032), (96, 47336329656), (98, 46370282112), (99, 45901895424), (108, 42076737472), (112, 40573996848), (121, 37556096256), (124, 36647481024), (126, 36065774976), (128, 35502247242), (132, 34426421568), (144, 31557553104), (146, 31125257856), (147, 30913521408), (154, 29508361344), (168, 27049331232), (176, 25819816176), (186, 24431654016), (189, 24043849984), (192, 23668164828), (196, 23185141056), (198, 22950947712), (216, 21038368736), (217, 20941417728), (219, 20750171904), (224, 20286998424), (231, 19672240896), (242, 18778048128), (248, 18323740512), (252, 18032887488), (256, 17751123621), (264, 17213210784), (279, 16287769344), (288, 15778776552), (292, 15562628928), (294, 15456760704), (297, 15300631808), (308, 14754180672), (336, 13524665616), (341, 13326356736), (343, 13248652032), (352, 12909908088), (363, 12518698752), (372, 12215827008), (378, 12021924992), (384, 11834082414), (392, 11592570528), (396, 11475473856), (432, 10519184368), (434, 10470708864), (438, 10375085952), (441, 10304507136), (448, 10143499212), (462, 9836120448), (484, 9389024064), (496, 9161870256), (504, 9016443744), (511, 8892930816), (528, 8606605392), (539, 8430960384), (558, 8143884672), (576, 7889388276), (584, 7781314464), (588, 7728380352), (594, 7650315904), (616, 7377090336), (651, 6980472576), (657, 6916723968), (672, 6762332808), (682, 6663178368), (686, 6624326016), (693, 6557413632), (704, 6454954044), (726, 6259349376), (744, 6107913504), (756, 6010962496), (768, 5917041207), (784, 5796285264), (792, 5737736928), (803, 5659137792), (837, 5429256448), (847, 5365156608), (864, 5259592184), (868, 5235354432), (876, 5187542976), (882, 5152253568), (896, 5071749606), (924, 4918060224), (968, 4694512032), (992, 4580935128), (1008, 4508221872), (1022, 4446465408), (1023, 4442118912), (1029, 4416217344), (1056, 4303302696), (1078, 4215480192), (1089, 4172899584), (1116, 4071942336), (1152, 3944694138), (1168, 3890657232), (1176, 3864190176), (1188, 3825157952), (1232, 3688545168), (1302, 3490236288), (1314, 3458361984), (1323, 3434835712), (1344, 3381166404), (1364, 3331589184), (1372, 3312163008), (1386, 3278706816), (1408, 3227477022), (1452, 3129674688), (1488, 3053956752), (1512, 3005481248), (1519, 2991631104), (1533, 2964310272), (1568, 2898142632), (1584, 2868868464), (1606, 2829568896), (1617, 2810320128), (1674, 2714628224), (1694, 2682578304), (1728, 2629796092), (1736, 2617677216), (1752, 2593771488), (1764, 2576126784), (1792, 2535874803), (1848, 2459030112), (1936, 2347256016), (1953, 2326824192), (1971, 2305574656), (1984, 2290467564), (2016, 2254110936), (2044, 2223232704), (2046, 2221059456), (2058, 2208108672), (2079, 2185804544), (2112, 2151651348), (2156, 2107740096), (2178, 2086449792), (2232, 2035971168), (2263, 2008081152), (2304, 1972347069), (2336, 1945328616), (2352, 1932095088), (2376, 1912578976), (2387, 1903765248), (2401, 1892664576), (2409, 1886379264), (2464, 1844272584), (2541, 1788385536), (2604, 1745118144), (2628, 1729180992), (2646, 1717417856), (2688, 1690583202), (2728, 1665794592), (2744, 1656081504), (2772, 1639353408), (2816, 1613738511), (2904, 1564837344), (2976, 1526978376), (3024, 1502740624), (3038, 1495815552), (3066, 1482155136), (3069, 1480706304), (3087, 1472072448), (3136, 1449071316), (3168, 1434434232), (3212, 1414784448), (3234, 1405160064), (3267, 1390966528), (3348, 1357314112), (3388, 1341289152), (3456, 1314898046), (3472, 1308838608), (3504, 1296885744), (3528, 1288063392), (3577, 1270418688), (3696, 1229515056), (3751, 1211486976), (3773, 1204422912), (3872, 1173628008), (3906, 1163412096), (3942, 1152787328), (3968, 1145233782), (4032, 1127055468), (4088, 1111616352), (4092, 1110529728), (4116, 1104054336), (4158, 1092902272), (4224, 1075825674), (4312, 1053870048), (4356, 1043224896), (4464, 1017985584), (4526, 1004040576), (4557, 997210368), (4599, 988103424), (4672, 972664308), (4704, 966047544), (4752, 956289488), (4774, 951882624), (4802, 946332288), (4818, 943189632), (4851, 936773376), (4928, 922136292), (5082, 894192768), (5208, 872559072), (5256, 864590496), (5292, 858708928), (5376, 845291601), (5456, 832897296), (5488, 828040752), (5544, 819676704), (5621, 808448256), (5808, 782418672), (5859, 775608064), (5929, 766450944), (5952, 763489188), (6048, 751370312), (6076, 747907776), (6132, 741077568), (6138, 740353152), (6174, 736036224), (6272, 724535658), (6336, 717217116), (6424, 707392224), (6468, 702580032), (6534, 695483264), (6696, 678657056), (6776, 670644576), (6789, 669360384), (6912, 657449023), (6944, 654419304), (7008, 648442872), (7056, 644031696), (7154, 635209344), (7161, 634588416), (7203, 630888192), (7227, 628793088), (7392, 614757528), (7502, 605743488), (7546, 602211456), (7623, 596128512), (7744, 586814004), (7812, 581706048), (7884, 576393664), (7936, 572616891), (8064, 563527734), (8176, 555808176), (8184, 555264864), (8232, 552027168), (8316, 546451136), (8448, 537912837), (8624, 526935024), (8712, 521612448), (8833, 514467072), (8928, 508992792), (9052, 502020288), (9114, 498605184), (9198, 494051712), (9207, 493568768), (9261, 490690816), (9344, 486332154), (9408, 483023772), (9504, 478144744), (9548, 475941312), (9604, 473166144), (9636, 471594816), (9702, 468386688), (9856, 461068146), (10164, 447096384), (10416, 436279536), (10512, 432295248), (10584, 429354464), (10633, 427375872), (10731, 423472896), (10912, 416448648), (10976, 414020376), (11088, 409838352), (11242, 404224128), (11253, 403828992), (11319, 401474304), (11616, 391209336), (11718, 387804032), (11858, 383225472), (11904, 381744594), (12096, 375685156), (12152, 373953888), (12264, 370538784), (12276, 370176576), (12348, 368018112), (12544, 362267829), (12672, 358608558), (12848, 353696112), (12936, 351290016), (13068, 347741632), (13392, 339328528), (13552, 335322288), (13578, 334680192), (13671, 332403456), (13797, 329367808), (13888, 327209652), (14016, 324221436), (14112, 322015848), (14308, 317604672), (14322, 317294208), (14406, 315444096), (14454, 314396544), (14553, 312257792), (14784, 307378764), (15004, 302871744), (15092, 301105728), (15246, 298064256), (15488, 293407002), (15624, 290853024), (15768, 288196832), (15841, 286868736), (16128, 281763867), (16352, 277904088), (16368, 277632432), (16464, 276013584), (16632, 273225568), (16709, 271966464), (16863, 269482752), (17248, 263467512), (17424, 260806224), (17666, 257233536), (17787, 255483648), (17856, 254496396), (18104, 251010144), (18228, 249302592), (18396, 247025856), (18414, 246784384), (18522, 245345408), (18688, 243166077), (18816, 241511886), (19008, 239072372), (19096, 237970656), (19208, 236583072), (19272, 235797408), (19404, 234193344), (19712, 230534073), (20328, 223548192), (20367, 223120128), (20832, 218139768), (21024, 216147624), (21168, 214677232), (21266, 213687936), (21462, 211736448), (21483, 211529472), (21609, 210296064), (21681, 209597696), (21824, 208224324), (21952, 207010188), (22176, 204919176), (22484, 202112064), (22506, 201914496), (22638, 200737152), (22869, 198709504), (23232, 195604668), (23436, 193902016), (23716, 191612736), (23808, 190872297), (24192, 187842578), (24304, 186976944), (24528, 185269392), (24552, 185088288), (24696, 184009056), (24893, 182552832), (25039, 181488384), (25344, 179304279), (25696, 176848056), (25872, 175645008), (26136, 173870816), (26257, 173069568), (26411, 172060416), (26499, 171489024), (26784, 169664264), (27104, 167661144), (27156, 167340096), (27342, 166201728), (27594, 164683904), (27776, 163604826), (28032, 162110718), (28224, 161007924), (28616, 158802336), (28644, 158647104), (28812, 157722048), (28908, 157198272), (29106, 156128896), (29568, 153689382), (30008, 151435872), (30184, 150552864), (30492, 149032128), (30976, 146703501), (31248, 145426512), (31536, 144098416), (31682, 143434368), (31899, 142458624), (32193, 141157632), (32704, 138952044), (32736, 138816216), (32928, 138006792), (33264, 136612784), (33418, 135983232), (33726, 134741376), (33759, 134609664), (33957, 133824768), (34496, 131733756), (34848, 130403112), (35332, 128616768), (35574, 127741824), (35712, 127248198), (36208, 125505072), (36456, 124651296), (36792, 123512928), (36828, 123392192), (37044, 122672704), (37632, 120755943), (38016, 119536186), (38192, 118985328), (38416, 118291536), (38544, 117898704), (38808, 117096672), (39347, 115492608), (40656, 111774096), (40734, 111560064), (41013, 110801152), (41503, 109492992), (41664, 109069884), (42048, 108073812), (42336, 107338616), (42532, 106843968), (42924, 105868224), (42966, 105764736), (43218, 105148032), (43362, 104798848), (43648, 104112162), (43904, 103505094), (44352, 102459588), (44968, 101056032), (45012, 100957248), (45276, 100368576), (45738, 99354752), (46464, 97802334), (46872, 96951008), (47432, 95806368), (47523, 95622912), (48384, 93921289), (48608, 93488472), (49056, 92634696), (49104, 92544144), (49392, 92004528), (49786, 91276416), (50078, 90744192), (50127, 90655488), (50589, 89827584), (51392, 88424028), (51744, 87822504), (52272, 86935408), (52514, 86534784), (52822, 86030208), (52998, 85744512), (53361, 85161216), (53568, 84832132), (54208, 83830572), (54312, 83670048), (54684, 83100864), (55188, 82341952), (55552, 81802413), (56064, 81055359), (56448, 80503962), (57232, 79401168), (57288, 79323552), (57624, 78861024), (57816, 78599136), (58212, 78064448), (59136, 76844691), (60016, 75717936), (60368, 75276432), (60984, 74516064), (61101, 74373376), (61831, 73495296), (62496, 72713256), (63072, 72049208), (63364, 71717184), (63798, 71229312), (64386, 70578816), (64449, 70509824), (64827, 70098688), (65408, 69476022), (65472, 69408108), (65856, 69003396), (66528, 68306392), (66836, 67991616), (67452, 67370688), (67518, 67304832), (67914, 66912384), (68992, 65866878), (69696, 65201556), (70664, 64308384), (71148, 63870912), (71424, 63624099), (72416, 62752536), (72912, 62325648), (73584, 61756464), (73656, 61696096), (74088, 61336352), (74431, 61053696), (74679, 60850944), (75117, 60496128), (76032, 59768093), (76384, 59492664), (76832, 59145768), (77088, 58949352), (77616, 58548336), (78694, 57746304), (78771, 57689856), (79233, 57353472), (79497, 57163008), (81312, 55887048), (81468, 55780032), (82026, 55400576), (83006, 54746496), (83328, 54534942), (84096, 54036906), (84672, 53669308), (85064, 53421984), (85848, 52934112), (85932, 52882368), (86436, 52574016), (86724, 52399424), (87296, 52056081), (87808, 51752547), (88704, 51229794), (89936, 50528016), (90024, 50478624), (90552, 50184288), (91476, 49677376), (92928, 48901167), (93744, 48475504), (94864, 47903184), (95046, 47811456), (95697, 47486208), (96579, 47052544), (97216, 46744236), (98112, 46317348), (98208, 46272072), (98784, 46002264), (99572, 45638208), (100156, 45372096), (100254, 45327744), (101178, 44913792), (101277, 44869888), (101871, 44608256), (102784, 44212014), (103488, 43911252), (104544, 43467704), (105028, 43267392), (105644, 43015104), (105996, 42872256), (106722, 42580608), (107136, 42416066), (108416, 41915286), (108624, 41835024), (109368, 41550432), (110376, 41170976), (110887, 40981248), (112896, 40251981), (114464, 39700584), (114576, 39661776), (115248, 39430512), (115632, 39299568), (116424, 39032224), (116963, 38852352), (118041, 38497536), (120032, 37858968), (120736, 37638216), (121968, 37258032), (122202, 37186688), (123662, 36747648), (124509, 36497664), (124992, 36356628), (126144, 36024604), (126728, 35858592), (127596, 35614656), (128772, 35289408), (128898, 35254912), (129654, 35049344), (130816, 34738011), (130944, 34704054), (131712, 34501698), (133056, 34153196), (133672, 33995808), (134904, 33685344), (135036, 33652416), (135828, 33456192), (137984, 32933439), (139392, 32600778), (141328, 32154192), (142296, 31935456), (142569, 31874304), (144832, 31376268), (145824, 31162824), (147168, 30878232), (147312, 30848048), (148176, 30668176), (148862, 30526848), (149358, 30425472), (150234, 30248064), (150381, 30218496), (151767, 29942528), (152768, 29746332), (153664, 29572884), (154176, 29474676), (155232, 29274168), (157388, 28873152), (157542, 28844928), (158466, 28676736), (158994, 28581504), (160083, 28387072), (162624, 27943524), (162936, 27890016), (164052, 27700288), (166012, 27373248), (166656, 27267471), (168192, 27018453), (169344, 26834654), (170128, 26710992), (171696, 26467056), (171864, 26441184), (172872, 26287008), (173448, 26199712), (174251, 26078976), (175273, 25926912), (177408, 25614897), (179872, 25264008), (180048, 25239312), (181104, 25092144), (182952, 24838688), (183799, 24724224), (185493, 24498432), (187488, 24237752), (189728, 23951592), (190092, 23905728), (191394, 23743104), (193158, 23526272), (194432, 23372118), (196224, 23158674), (196416, 23136036), (197568, 23001132), (199144, 22819104), (200312, 22686048), (200508, 22663872), (202356, 22456896), (202554, 22434944), (203742, 22304128), (205568, 22106007), (206976, 21955626), (209088, 21733852), (210056, 21633696), (211288, 21507552), (211992, 21436128), (213444, 21290304), (214272, 21208033), (216832, 20957643), (217248, 20917512), (218736, 20775216), (220752, 20585488), (221774, 20490624), (223293, 20351232), (224037, 20283648), (225351, 20165376), (228928, 19850292), (229152, 19830888), (230496, 19715256), (231264, 19649784), (232848, 19516112), (233926, 19426176), (236082, 19248768), (236313, 19229952), (237699, 19117824), (238491, 19054336), (240064, 18929484), (241472, 18819108), (243936, 18629016), (244404, 18593344), (247324, 18373824), (249018, 18248832), (249984, 18178314), (252288, 18012302), (253456, 17929296), (255192, 17807328), (257544, 17644704), (257796, 17627456), (259308, 17524672), (261888, 17352027), (263424, 17250849), (266112, 17076598), (267344, 16997904), (269808, 16842672), (270072, 16826208), (271656, 16728096), (273823, 16595712), (275429, 16498944), (278784, 16300389), (282656, 16077096), (284592, 15967728), (285138, 15937152), (287091, 15828736), (289664, 15688134), (290521, 15641856), (291648, 15581412), (294336, 15439116), (294624, 15424024), (296352, 15334088), (297724, 15263424), (298716, 15212736), (300468, 15124032), (300762, 15109248), (303534, 14971264), (305536, 14873166), (307328, 14786442), (308352, 14737338), (310464, 14637084), (314776, 14436576), (315084, 14422464), (316932, 14338368), (317988, 14290752), (320166, 14193536), (325248, 13971762), (325872, 13945008), (328104, 13850144), (332024, 13686624), (332661, 13660416), (338688, 13417327), (340256, 13355496), (343392, 13233528), (343728, 13220592), (345744, 13143504), (346896, 13099856), (348502, 13039488), (350546, 12963456), (350889, 12950784), (354123, 12832512), (359744, 12632004), (360096, 12619656), (362208, 12546072), (365904, 12419344), (367598, 12362112), (370986, 12249216), (373527, 12165888), (374976, 12118876), (379456, 11975796), (380184, 11952864), (382788, 11871552), (386316, 11763136), (388864, 11686059), (392448, 11579337), (392832, 11568018), (395136, 11500566), (398288, 11409552), (400624, 11343024), (401016, 11331936), (404712, 11228448), (405108, 11217472), (407484, 11152064), (413952, 10977813), (418176, 10866926), (420112, 10816848), (422576, 10753776), (423984, 10718064), (426888, 10645152), (427707, 10624768), (432817, 10499328), (434496, 10458756), (437472, 10387608), (441504, 10292744), (443548, 10245312), (446586, 10175616), (448074, 10141824), (450702, 10082688), (451143, 10072832), (457856, 9925146), (458304, 9915444), (460992, 9857628), (462528, 9824892), (465696, 9758056), (467852, 9713088), (472164, 9624384), (472626, 9614976), (475398, 9558912), (476982, 9527168), (480128, 9464742), (482944, 9409554), (487872, 9314508), (488808, 9296672), (494648, 9186912), (498036, 9124416), (499968, 9089157), (504576, 9006151), (506912, 8964648), (510384, 8903664), (515088, 8822352), (515592, 8813728), (518616, 8762336), (522753, 8692992), (525819, 8642304), (532224, 8538299), (534688, 8498952), (539616, 8421336), (540144, 8413104), (543312, 8364048), (547646, 8297856), (550858, 8249472), (551397, 8241408), (556479, 8166144), (565312, 8038548), (569184, 7983864), (570276, 7968576), (574182, 7914368), (579328, 7844067), (581042, 7820928), (583296, 7790706), (588672, 7719558), (589248, 7712012), (592704, 7667044), (595448, 7631712), (597432, 7606368), (600936, 7562016), (601524, 7554624), (607068, 7485632), (611072, 7436583), (614656, 7393221), (616704, 7368669), (620928, 7318542), (629552, 7218288), (630168, 7211232), (633864, 7169184), (635976, 7145376), (640332, 7096768), (650496, 6985881), (651744, 6972504), (656208, 6925072), (664048, 6843312), (665322, 6830208), (669879, 6783744), (672111, 6761216), (676053, 6721792), (680512, 6677748), (686784, 6616764), (687456, 6610296), (691488, 6571752), (693792, 6549928), (697004, 6519744), (701092, 6481728), (701778, 6475392), (708246, 6416256), (708939, 6409984), (713097, 6372608), (719488, 6316002), (720192, 6309828), (724416, 6273036), (731808, 6209672), (735196, 6181056), (741972, 6124608), (747054, 6082944), (749952, 6059438), (758912, 5987898), (760368, 5976432), (765576, 5935776), (772632, 5881568), (776209, 5854464), (785664, 5784009), (790272, 5750283), (796576, 5704776), (801248, 5671512), (802032, 5665968), (809424, 5614224), (810216, 5608736), (814968, 5576032), (818741, 5550336), (821469, 5531904), (826287, 5499648), (836352, 5433463), (840224, 5408424), (845152, 5376888), (847968, 5359032), (853776, 5322576), (855414, 5312384), (865634, 5249664), (868992, 5229378), (871563, 5213952), (874944, 5193804), (883008, 5146372), (887096, 5122656), (893172, 5087808), (896148, 5070912), (901404, 5041344), (902286, 5036416), (915712, 4962573), (916608, 4957722), (921984, 4928814), (925056, 4912446), (931392, 4879028), (935704, 4856544), (944328, 4812192), (945252, 4807488), (950796, 4779456), (953964, 4763584), (960256, 4732371), (965888, 4704777), (975744, 4657254), (977616, 4648336), (989296, 4593456), (996072, 4562208), (997983, 4553472), (1013824, 4482324), (1020768, 4451832), (1030176, 4411176), (1031184, 4406864), (1037232, 4381168), (1045506, 4346496), (1051638, 4321152), (1052667, 4316928), (1062369, 4277504), (1069376, 4249476), (1079232, 4210668), (1080288, 4206552), (1086624, 4182024), (1095292, 4148928), (1101716, 4124736), (1102794, 4120704), (1112958, 4083072), (1120581, 4055296), (1130624, 4019274), (1138368, 3991932), (1140552, 3984288), (1148364, 3957184), (1162084, 3910464), (1166592, 3895353), (1177344, 3859779), (1178496, 3856006), (1185408, 3833522), (1190896, 3815856), (1194864, 3803184), (1201872, 3781008), (1203048, 3777312), (1214136, 3742816), (1219757, 3725568), (1241856, 3659271), (1259104, 3609144), (1260336, 3605616), (1267728, 3584592), (1271952, 3572688), (1280664, 3548384), (1286593, 3532032), (1298451, 3499776), (1303488, 3486252), (1312416, 3462536), (1328096, 3421656), (1330644, 3415104), (1339758, 3391872), (1344222, 3380608), (1352106, 3360896), (1361024, 3338874), (1373568, 3308382), (1374912, 3305148), (1382976, 3285876), (1387584, 3274964), (1394008, 3259872), (1402184, 3240864), (1403556, 3237696), (1416492, 3208128), (1417878, 3204992), (1426194, 3186304), (1438976, 3158001), (1440384, 3154914), (1448832, 3136518), (1463616, 3104836), (1470392, 3090528), (1483944, 3062304), (1494108, 3041472), (1499904, 3029719), (1517824, 2993949), (1520736, 2988216), (1531152, 2967888), (1545264, 2940784), (1552418, 2927232), (1568259, 2897664), (1577457, 2880768), (1593152, 2852388), (1602496, 2835756), (1604064, 2832984), (1618848, 2807112), (1620432, 2804368), (1629936, 2788016), (1637482, 2775168), (1642938, 2765952), (1652574, 2749824), (1654191, 2747136), (1669437, 2722048), (1680448, 2704212), (1690304, 2688444), (1695936, 2679516), (1707552, 2661288), (1710828, 2656192), (1731268, 2624832), (1737984, 2614689), (1743126, 2606976), (1749888, 2596902), (1766016, 2573186), (1774192, 2561328), (1786344, 2543904), (1792296, 2535456), (1802808, 2520672), (1804572, 2518208), (1833216, 2478861), (1843968, 2464407), (1850112, 2456223), (1862784, 2439514), (1871408, 2428272), (1888656, 2406096), (1890504, 2403744), (1901592, 2389728), (1907928, 2381792), (1916761, 2370816), (1928003, 2356992), (1951488, 2328627), (1955232, 2324168), (1978592, 2296728), (1992144, 2281104), (1995966, 2276736), (2009637, 2261248), (2027648, 2241162), (2041536, 2225916), (2060352, 2205588), (2062368, 2203432), (2074464, 2190584), (2091012, 2173248), (2103276, 2160576), (2105334, 2158464), (2124738, 2138752)]