2276408800512

素因数分解:

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

素因数の和:238

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 74, 77, 81, 84, 88, 93, 96, 99, 108, 111, 112, 113, 121, 124, 126, 128, 132, 144, 148, 154, 162, 168, 176, 186, 189, 192, 198, 216, 217, 222, 224, 226, 231, 242, 248, 252, 256, 259, 264, 279, 288, 296, 297, 308, 324, 333, 336, 339, 341, 352, 363, 372, 378, 384, 396, 407, 432, 434, 444, 448, 452, 462, 484, 496, 504, 518, 528, 558, 567, 576, 592, 594, 616, 648, 651, 666, 672, 678, 682, 693, 704, 726, 744, 756, 768, 777, 791, 792, 814, 837, 847, 864, 868, 888, 891, 896, 904, 924, 968, 992, 999, 1008, 1017, 1023, 1036, 1056, 1089, 1116, 1134, 1147, 1152, 1184, 1188, 1221, 1232, 1243, 1296, 1302, 1332, 1344, 1356, 1364, 1386, 1408, 1452, 1488, 1512, 1554, 1582, 1584, 1628, 1674, 1694, 1728, 1736, 1776, 1782, 1792, 1808, 1848, 1936, 1953, 1984, 1998, 2016, 2034, 2046, 2072, 2079, 2112, 2178, 2232, 2268, 2294, 2304, 2331, 2368, 2373, 2376, 2387, 2442, 2464, 2486, 2511, 2541, 2592, 2604, 2664, 2688, 2712, 2728, 2772, 2816, 2849, 2904, 2976, 2997, 3024, 3051, 3069, 3108, 3164, 3168, 3256, 3267, 3348, 3388, 3441, 3456, 3472, 3503, 3552, 3564, 3616, 3663, 3696, 3729, 3751, 3872, 3906, 3968, 3996, 4032, 4068, 4092, 4144, 4158, 4181, 4224, 4356, 4464, 4477, 4536, 4588, 4662, 4736, 4746, 4752, 4774, 4884, 4928, 4972, 5022, 5082, 5184, 5208, 5328, 5376, 5424, 5456, 5544, 5698, 5808, 5859, 5952, 5994, 6048, 6102, 6138, 6216, 6237, 6328, 6336, 6512, 6534, 6696, 6776, 6882, 6912, 6944, 6993, 7006, 7104, 7119, 7128, 7161, 7232, 7326, 7392, 7458, 7502, 7623, 7744, 7812, 7936, 7992, 8029, 8064, 8136, 8184, 8288, 8316, 8362, 8448, 8547, 8701, 8712, 8928, 8954, 9072, 9153, 9176, 9207, 9324, 9472, 9492, 9504, 9548, 9768, 9801, 9856, 9944, 10044, 10164, 10323, 10368, 10416, 10509, 10656, 10848, 10912, 10989, 11088, 11187, 11253, 11396, 11616, 11718, 11904, 11988, 12096, 12204, 12276, 12432, 12474, 12543, 12617, 12656, 12672, 13024, 13068, 13392, 13431, 13552, 13673, 13764, 13888, 13986, 14012, 14208, 14238, 14256, 14322, 14464, 14652, 14784, 14916, 15004, 15246, 15488, 15624, 15984, 16058, 16128, 16272, 16368, 16576, 16632, 16724, 17094, 17402, 17424, 17577, 17856, 17908, 18144, 18306, 18352, 18414, 18648, 18984, 19008, 19096, 19536, 19602, 19712, 19888, 20088, 20328, 20646, 20736, 20832, 20979, 21018, 21312, 21357, 21483, 21696, 21824, 21978, 22176, 22374, 22506, 22792, 22869, 23232, 23436, 23808, 23976, 24087, 24192, 24408, 24521, 24552, 24864, 24948, 25086, 25234, 25312, 25344, 25641, 26048, 26103, 26136, 26257, 26784, 26862, 27104, 27346, 27528, 27621, 27776, 27972, 28024, 28416, 28476, 28512, 28644, 28928, 29267, 29304, 29568, 29832, 30008, 30492, 30969, 30976, 31248, 31339, 31527, 31968, 32116, 32544, 32736, 32967, 33152, 33264, 33448, 33561, 33759, 34188, 34804, 34848, 35154, 35712, 35816, 36288, 36612, 36704, 36828, 37296, 37629, 37851, 37968, 38016, 38192, 38533, 39072, 39204, 39776, 40176, 40293, 40656, 41019, 41292, 41664, 41958, 42036, 42624, 42714, 42966, 43392, 43648, 43956, 44352, 44748, 45012, 45584, 45738, 45991, 46464, 46872, 47952, 48174, 48384, 48816, 49042, 49104, 49728, 49896, 50172, 50468, 50624, 51282, 52096, 52206, 52272, 52514, 53568, 53724, 54208, 54692, 55056, 55242, 55552, 55944, 56048, 56952, 57024, 57288, 58534, 58608, 59136, 59664, 60016, 60984, 61938, 62496, 62678, 63054, 63936, 64071, 64232, 64449, 65088, 65472, 65934, 66304, 66528, 66896, 67122, 67518, 68376, 68607, 69608, 69696, 70308, 71424, 71632, 72261, 72576, 73224, 73408, 73563, 73656, 74592, 75258, 75702, 75936, 76032, 76384, 76923, 77066, 78144, 78309, 78408, 78771, 79552, 80352, 80586, 81312, 82038, 82584, 83328, 83916, 84072, 85248, 85428, 85932, 86784, 87296, 87801, 87912, 88319, 88704, 89496, 90024, 91168, 91476, 91982, 92907, 92928, 93744, 94017, 94581, 95711, 95904, 96348, 97632, 98084, 98208, 99456, 99792, 100344, 100683, 100936, 101248, 101277, 102564, 104192, 104412, 104544, 105028, 107136, 107448, 108416, 109384, 110112, 110484, 111888, 112096, 112887, 113553, 113904, 114048, 114576, 115599, 117068, 117216, 119328, 120032, 120879, 121968, 123057, 123876, 124992, 125356, 126108, 127872, 128142, 128464, 128898, 129611, 130176, 130944, 131868, 133056, 133792, 134244, 135036, 136752, 137214, 137973, 138787, 139216, 139392, 140616, 143264, 144522, 145152, 146448, 146816, 147126, 147312, 149184, 150516, 151404, 151872, 152768, 153846, 154132, 156288, 156618, 156816, 157542, 159104, 160704, 161172, 162624, 164076, 165168, 166656, 167832, 168144, 170856, 171864, 175602, 175824, 176638, 177408, 178992, 180048, 182336, 182952, 183964, 185814, 187488, 188034, 189162, 191422, 191808, 192696, 193347, 195264, 196168, 196416, 198912, 199584, 200688, 201366, 201872, 202496, 202554, 205128, 208824, 209088, 210056, 214272, 214896, 216783, 216832, 218768, 220224, 220689, 220968, 223776, 224192, 225774, 227106, 227808, 228096, 229152, 230769, 231198, 234136, 234432, 234927, 236313, 238656, 240064, 241758, 243936, 246114, 247752, 249984, 250712, 252216, 255744, 256284, 256928, 257796, 259222, 260352, 261888, 263403, 263736, 264957, 266112, 267584, 268488, 269731, 270072, 273504, 274428, 275946, 277574, 278432, 278784, 281232, 282051, 283743, 286528, 287133, 289044, 292896, 293632, 294252, 294624, 298368, 301032, 302808, 303744, 303831, 305536, 307692, 308264, 312576, 313236, 313632, 315084, 318208, 321408, 321937, 322344, 325248, 328152, 330336, 335664, 336288, 338661, 340659, 341712, 343728, 346797, 351204, 351648, 353276, 357984, 360096, 362637, 364672, 365904, 367928, 369171, 371628, 374976, 376068, 378324, 382844, 383616, 385392, 386694, 388833, 390528, 392336, 392832, 399168, 401376, 402732, 403744, 405108, 410256, 413919, 416361, 417648, 418176, 420112, 423863, 429792, 433566, 437536, 440448, 441378, 441936, 447552, 448384, 451548, 454212, 455616, 458304, 461538, 462396, 468272, 468864, 469854, 472626, 477312, 480128, 483516, 487872, 492228, 495504, 499968, 501424, 504432, 505901, 512568, 513856, 515592, 518444, 526806, 527472, 529914, 532224, 535168, 536976, 539462, 540144, 547008, 548856, 551892, 555148, 556864, 562464, 564102, 567486, 573056, 574266, 578088, 585792, 588504, 589248, 596736, 602064, 605616, 607488, 607662, 611072, 615384, 616528, 626472, 627264, 630168, 642816, 643874, 644688, 650349, 650496, 656304, 660672, 662067, 671328, 672576, 677322, 681318, 683424, 687456, 693594, 702408, 703296, 704781, 706552, 708939, 715968, 720192, 725274, 729344, 731808, 735856, 738342, 743256, 749952, 752136, 756648, 765688, 767232, 770784, 773388, 777666, 781056, 784672, 785664, 790209, 794871, 798336, 802752, 805464, 807488, 809193, 810216, 820512, 827838, 832722, 835296, 836352, 840224, 846153, 847726, 859584, 861399, 867132, 875072, 880896, 882756, 883872, 895104, 896768, 903096, 907277, 908424, 911232, 916608, 923076, 924792, 936544, 937728, 939708, 945252, 954624, 960256, 965811, 967032, 971509, 975744, 984456, 991008, 1002848, 1008864, 1011802, 1021977, 1025136, 1027712, 1031184, 1036888, 1040391, 1053612, 1054944, 1059828, 1070336, 1073952, 1078924, 1080288, 1094016, 1097712, 1103784, 1107513, 1110296, 1113728, 1124928, 1128204, 1134972, 1146112, 1148532, 1156176, 1166499, 1171584, 1177008, 1178496, 1204128, 1211232, 1215324, 1230768, 1233056, 1241757, 1249083, 1252944, 1254528, 1260336, 1271589, 1287748, 1289376, 1300698, 1312608, 1321344, 1324134, 1342656, 1345152, 1354644, 1362636, 1366848, 1374912, 1387188, 1404816, 1406592, 1409562, 1413104, 1417878, 1425721, 1431936, 1440384, 1450548, 1463616, 1471712, 1476684, 1486512, 1499904, 1504272, 1513296, 1517703, 1531376, 1541568, 1546776, 1555332, 1569344, 1580418, 1589742, 1596672, 1605504, 1610928, 1614976, 1618386, 1620432, 1641024, 1655676, 1665444, 1670592, 1680448, 1692306, 1695452, 1719168, 1722798, 1734264, 1750144, 1765512, 1767744, 1790208, 1806192, 1814554, 1816848, 1822464, 1833216, 1846152, 1849584, 1873088, 1879416, 1890504, 1931622, 1934064, 1943018, 1951488, 1968912, 1982016, 1986201, 2005696, 2017728, 2023604, 2043954, 2050272, 2055424, 2062368, 2073776, 2080782, 2107224, 2109888, 2119656, 2126817, 2147904, 2157848, 2160576, 2188032, 2195424, 2207568, 2215026, 2220592, 2227456, 2249856, 2256408, 2269944, 2297064, 2312352, 2332998, 2343168, 2354016, 2356992, 2370627, 2384613, 2408256, 2422464, 2427579, 2430648, 2461536, 2466112, 2483514, 2498166, 2505888, 2509056, 2520672, 2538459, 2543178, 2575496, 2578752, 2584197, 2601396, 2625216, 2642688, 2648268, 2685312, 2690304, 2709288, 2721831, 2725272, 2733696, 2749824, 2774376, 2809632, 2813184, 2819124, 2826208, 2835756, 2851442, 2863872, 2880768, 2897433, 2901096, 2914527, 2927232, 2943424, 2953368, 2967041, 2973024, 3008544, 3026592, 3035406, 3062752, 3083136, 3093552, 3110664, 3121173, 3138688, 3160836, 3179484, 3211008, 3221856, 3229952, 3236772, 3240864, 3282048, 3311352, 3330888, 3341184, 3360896, 3384612, 3390904, 3438336, 3445596, 3468528, 3499497, 3500288, 3531024, 3535488, 3541307, 3612384, 3629108, 3633696, 3692304, 3699168, 3725271, 3746176, 3747249, 3758832, 3781008, 3814767, 3863244, 3868128, 3886036, 3937824, 3964032, 3972402, 4011392, 4035456, 4047208, 4087908, 4100544, 4124736, 4147552, 4161564, 4214448, 4219776, 4239312, 4253634, 4277163, 4295808, 4315696, 4321152, 4390848, 4415136, 4430052, 4441184, 4499712, 4512816, 4539888, 4553109, 4594128, 4624704, 4665996, 4708032, 4741254, 4769226, 4816512, 4844928, 4855158, 4861296, 4923072, 4932224, 4967028, 4996332, 5011776, 5041344, 5076918, 5086356, 5150992, 5157504, 5168394, 5202792, 5250432, 5296536, 5370624, 5418576, 5443662, 5450544, 5467392, 5499648, 5548752, 5619264, 5638248, 5652416, 5671512, 5702884, 5794866, 5802192, 5829054, 5854464, 5886848, 5906736, 5934082, 5946048, 6017088, 6053184, 6070812, 6125504, 6166272, 6187104, 6221328, 6242346, 6277376, 6321672, 6358968, 6443712, 6473544, 6481728, 6564096, 6622704, 6661776, 6682368, 6721792, 6769224, 6781808, 6891192, 6937056, 6998994, 7062048, 7070976, 7082614, 7153839, 7224768, 7258216, 7267392, 7282737, 7384608, 7398336, 7450542, 7492352, 7494498, 7517664, 7562016, 7629534, 7726488, 7736256, 7752591, 7772072, 7875648, 7928064, 7944804, 8022784, 8070912, 8094416, 8165493, 8175816, 8201088, 8249472, 8295104, 8323128, 8428896, 8439552, 8478624, 8507268, 8554326, 8591616, 8631392, 8642304, 8692299, 8743581, 8781696, 8830272, 8860104, 8882368, 8901123, 9025632, 9079776, 9106218, 9188256, 9249408, 9331992, 9416064, 9482508, 9538452, 9633024, 9689856, 9710316, 9722592, 9846144, 9864448, 9934056, 9980047, 9992664, 10023552, 10082688, 10153836, 10172712, 10301984, 10315008, 10336788, 10405584, 10498491, 10500864, 10593072, 10623921, 10837152, 10887324, 10901088, 11097504, 11238528, 11241747, 11276496, 11304832, 11343024, 11405768, 11444301, 11589732, 11604384, 11658108, 11773696, 11813472, 11868164, 11892096, 12034176, 12106368, 12141624, 12251008, 12374208, 12442656, 12484692, 12643344, 12717936, 12831489, 12887424, 12947088, 12963456, 13245408, 13323552, 13538448, 13563616, 13659327, 13782384, 13874112, 13997988, 14124096, 14165228, 14307678, 14449536, 14516432, 14534784, 14565474, 14769216, 14796672, 14901084, 14988996, 15035328, 15124032, 15259068, 15452976, 15472512, 15505182, 15544144, 15682931, 15751296, 15889608, 16188832, 16330986, 16351632, 16402176, 16498944, 16590208, 16646256, 16857792, 16957248, 17014536, 17108652, 17262784, 17384598, 17487162, 17563392, 17660544, 17720208, 17764736, 17802246, 18051264, 18159552, 18212436, 18376512, 18498816, 18663984, 18832128, 18965016, 19076904, 19420632, 19445184, 19692288, 19868112, 19960094, 19985328, 20047104, 20165376, 20307672, 20345424, 20603968, 20673576, 20811168, 20996982, 21186144, 21247842, 21674304, 21774648, 21802176, 21848211, 22195008, 22477056, 22483494, 22552992, 22609664, 22686048, 22811536, 22888602, 23179464, 23208768, 23316216, 23626944, 23736328, 23784192, 24068352, 24212736, 24283248, 24496479, 24502016, 24748416, 24885312, 24969384, 25286688, 25435872, 25662978, 25774848, 25894176, 25926912, 26076897, 26230743, 26490816, 26647104, 26703369, 27076896, 27127232, 27318654, 27564768, 27748224, 27995976, 28248192, 28330456, 28615356, 28899072, 29032864, 29069568, 29130948, 29538432, 29593344, 29802168, 29940141, 29977992, 30070656, 30248064, 30518136, 30905952, 30945024, 31010364, 31088288, 31365862, 31502592, 31779216, 31871763, 32377664, 32661972, 32703264, 33180416, 33292512, 33715584, 33914496, 34029072, 34217304, 34332903, 34525568, 34769196, 34974324, 35321088, 35440416, 35529472, 35604492, 36102528, 36319104, 36424872, 36753024, 37327968, 37930032, 38153808, 38494467, 38841264, 38890368, 39736224, 39920188, 39970656, 40615344, 40690848, 40977981, 41207936, 41347152, 41622336, 41993964, 42372288, 42495684, 43348608, 43549296, 43604352, 43696422, 44390016, 44966988, 45105984, 45372096, 45623072, 45777204, 46358928, 46417536, 46632432, 47048793, 47253888, 47472656, 48566496, 48992958, 49496832, 49770624, 49938768, 50573376, 50871744, 51325956, 51788352, 52153794, 52461486, 52981632, 53294208, 53406738, 54153792, 54254464, 54637308, 55129536, 55496448, 55991952, 56496384, 56660912, 57230712, 58065728, 58261896, 59076864, 59604336, 59880282, 59955984, 60141312, 60496128, 61036272, 61811904, 62020728, 62176576, 62731724, 63558432, 63743526, 64755328, 65323944, 65406528, 66585024, 67431168, 67828992, 68058144, 68434608, 68665806, 69051136, 69538392, 69948648, 70880832, 71208984, 72205056, 72638208, 72849744, 73489437, 73506048, 74655936, 75860064, 76307616, 76988934, 77682528, 77780736, 78692229, 79472448, 79840376, 79941312, 80110107, 81230688, 81381696, 81955962, 82415872, 82694304, 83244672, 83987928, 84744576, 84991368, 86697216, 87098592, 87208704, 87392844, 88780032, 89820423, 89933976, 90211968, 90744192, 91246144, 91554408, 92717856, 92835072, 93264864, 94097586, 94507776, 94945312, 95615289, 97132992, 97985916, 99541248, 99877536, 101146752, 101743488, 102651912, 103576704, 104307588, 104922972, 105963264, 106588416, 106813476, 108307584, 108508928, 109274616, 109780517, 110259072, 111983904, 113321824, 114461424, 115483401, 116131456, 116523792, 119208672, 119760564, 119911968, 122072544, 123623808, 124041456, 124353152, 125463448, 127116864, 127487052, 129510656, 130647888, 130813056, 133170048, 136116288, 136869216, 137331612, 139076784, 139897296, 141146379, 141761664, 142417968, 145699488, 146978874, 149311872, 151720128, 152615232, 153977868, 155365056, 157384458, 158944896, 159680752, 159882624, 160220214, 162461376, 162763392, 163911924, 165388608, 166489344, 167975856, 169489152, 169982736, 174197184, 174785688, 179640846, 179867952, 180423936, 181488384, 182492288, 183108816, 185435712, 186529728, 188195172, 189890624, 191230578, 194265984, 195971832, 199755072, 202293504, 203486976, 205303824, 207153408, 208615176, 209845944, 213626952, 216615168, 218549232, 219561034, 220518144, 223967808, 226643648, 228922848, 230966802, 232262912, 233047584, 238417344, 239521128, 239823936, 240330321, 244145088, 247247616, 248082912, 248706304, 250926896, 254233728, 254974104, 261295776, 261626112, 266340096, 269461269, 272232576, 273738432, 274663224, 278153568, 279794592, 282292758, 283523328, 284835936, 286845867, 291398976, 293957748, 298623744, 303440256, 305230464, 307955736, 310730112, 314768916, 317889792, 319361504, 319765248, 320440428, 324922752, 325526784, 327823848, 329341551, 330777216, 335951712, 339965472, 348394368, 349571376, 359281692, 359735904, 364984576, 366217632, 370871424, 373059456, 376390344, 379781248, 382461156, 388531968, 391943664, 399510144, 410607648, 417230352, 419691888, 423439137, 427253904, 437098464, 439122068, 447935616, 453287296, 457845696, 461933604, 466095168, 476834688, 479042256, 479647872, 480660642, 488290176, 496165824, 501853792, 508467456, 509948208, 522591552, 538922538, 544465152, 547476864, 549326448, 556307136, 559589184, 564585516, 569671872, 573691734, 582797952, 587915496, 606880512, 610460928, 615911472, 621460224, 629537832, 638723008, 640880856, 649845504, 655647696, 658683102, 661554432, 671903424, 679930944, 696788736, 699142752, 718563384, 719471808, 732435264, 741742848, 746118912, 752780688, 759562496, 764922312, 783887328, 799020288, 808383807, 821215296, 834460704, 839383776, 846878274, 854507808, 874196928, 878244136, 895871232, 906574592, 915691392, 923867208, 932190336, 953669376, 958084512, 959295744, 961321284, 976580352, 988024653, 992331648, 1003707584, 1019896416, 1045183104, 1077845076, 1094953728, 1098652896, 1112614272, 1119178368, 1129171032, 1139343744, 1147383468, 1165595904, 1175830992, 1231822944, 1259075664, 1270317411, 1277446016, 1281761712, 1311295392, 1317366204, 1343806848, 1359861888, 1398285504, 1437126768, 1438943616, 1464870528, 1505561376, 1529844624, 1567774656, 1616767614, 1642430592, 1668921408, 1678767552, 1693756548, 1709015616, 1748393856, 1756488272, 1831382784, 1847734416, 1864380672, 1916169024, 1922642568, 1976049306, 1984663296, 2007415168, 2039792832, 2090366208, 2155690152, 2197305792, 2225228544, 2238356736, 2258342064, 2278687488, 2294766936, 2351661984, 2463645888, 2518151328, 2540634822, 2554892032, 2563523424, 2622590784, 2634732408, 2687613696, 2719723776, 2796571008, 2874253536, 2877887232, 2929741056, 2964073959, 3011122752, 3059689248, 3135549312, 3233535228, 3284861184, 3337842816, 3357535104, 3387513096, 3418031232, 3496787712, 3512976544, 3695468832, 3832338048, 3845285136, 3952098612, 4014830336, 4079585664, 4311380304, 4394611584, 4516684128, 4589533872, 4703323968, 4927291776, 5036302656, 5081269644, 5127046848, 5245181568, 5269464816, 5593142016, 5748507072, 5928147918, 6022245504, 6119378496, 6271098624, 6467070456, 6675685632, 6715070208, 6775026192, 6836062464, 7025953088, 7390937664, 7664676096, 7690570272, 7904197224, 8159171328, 8622760608, 8789223168, 8892221877, 9033368256, 9179067744, 9406647936, 9854583552, 10072605312, 10162539288, 10254093696, 10490363136, 10538929632, 11497014144, 11856295836, 12044491008, 12238756992, 12934140912, 13550052384, 14051906176, 14781875328, 15381140544, 15808394448, 17245521216, 17784443754, 18066736512, 18358135488, 18813295872, 20145210624, 20325078576, 20508187392, 21077859264, 22994028288, 23712591672, 24477513984, 25868281824, 27100104768, 28103812352, 29563750656, 30762281088, 31616788896, 34491042432, 35568887508, 36133473024, 36716270976, 40650157152, 42155718528, 47425183344, 51736563648, 54200209536, 61524562176, 63233577792, 68982084864, 71137775016, 73432541952, 81300314304, 84311437056, 94850366688, 103473127296, 108400419072, 126467155584, 142275550032, 162600628608, 189700733376, 206946254592, 252934311168, 284551100064, 325201257216, 379401466752, 569102200128, 758802933504, 1138204400256, 2276408800512]

約数ペア:

[(1, 2276408800512), (2, 1138204400256), (3, 758802933504), (4, 569102200128), (6, 379401466752), (7, 325201257216), (8, 284551100064), (9, 252934311168), (11, 206946254592), (12, 189700733376), (14, 162600628608), (16, 142275550032), (18, 126467155584), (21, 108400419072), (22, 103473127296), (24, 94850366688), (27, 84311437056), (28, 81300314304), (31, 73432541952), (32, 71137775016), (33, 68982084864), (36, 63233577792), (37, 61524562176), (42, 54200209536), (44, 51736563648), (48, 47425183344), (54, 42155718528), (56, 40650157152), (62, 36716270976), (63, 36133473024), (64, 35568887508), (66, 34491042432), (72, 31616788896), (74, 30762281088), (77, 29563750656), (81, 28103812352), (84, 27100104768), (88, 25868281824), (93, 24477513984), (96, 23712591672), (99, 22994028288), (108, 21077859264), (111, 20508187392), (112, 20325078576), (113, 20145210624), (121, 18813295872), (124, 18358135488), (126, 18066736512), (128, 17784443754), (132, 17245521216), (144, 15808394448), (148, 15381140544), (154, 14781875328), (162, 14051906176), (168, 13550052384), (176, 12934140912), (186, 12238756992), (189, 12044491008), (192, 11856295836), (198, 11497014144), (216, 10538929632), (217, 10490363136), (222, 10254093696), (224, 10162539288), (226, 10072605312), (231, 9854583552), (242, 9406647936), (248, 9179067744), (252, 9033368256), (256, 8892221877), (259, 8789223168), (264, 8622760608), (279, 8159171328), (288, 7904197224), (296, 7690570272), (297, 7664676096), (308, 7390937664), (324, 7025953088), (333, 6836062464), (336, 6775026192), (339, 6715070208), (341, 6675685632), (352, 6467070456), (363, 6271098624), (372, 6119378496), (378, 6022245504), (384, 5928147918), (396, 5748507072), (407, 5593142016), (432, 5269464816), (434, 5245181568), (444, 5127046848), (448, 5081269644), (452, 5036302656), (462, 4927291776), (484, 4703323968), (496, 4589533872), (504, 4516684128), (518, 4394611584), (528, 4311380304), (558, 4079585664), (567, 4014830336), (576, 3952098612), (592, 3845285136), (594, 3832338048), (616, 3695468832), (648, 3512976544), (651, 3496787712), (666, 3418031232), (672, 3387513096), (678, 3357535104), (682, 3337842816), (693, 3284861184), (704, 3233535228), (726, 3135549312), (744, 3059689248), (756, 3011122752), (768, 2964073959), (777, 2929741056), (791, 2877887232), (792, 2874253536), (814, 2796571008), (837, 2719723776), (847, 2687613696), (864, 2634732408), (868, 2622590784), (888, 2563523424), (891, 2554892032), (896, 2540634822), (904, 2518151328), (924, 2463645888), (968, 2351661984), (992, 2294766936), (999, 2278687488), (1008, 2258342064), (1017, 2238356736), (1023, 2225228544), (1036, 2197305792), (1056, 2155690152), (1089, 2090366208), (1116, 2039792832), (1134, 2007415168), (1147, 1984663296), (1152, 1976049306), (1184, 1922642568), (1188, 1916169024), (1221, 1864380672), (1232, 1847734416), (1243, 1831382784), (1296, 1756488272), (1302, 1748393856), (1332, 1709015616), (1344, 1693756548), (1356, 1678767552), (1364, 1668921408), (1386, 1642430592), (1408, 1616767614), (1452, 1567774656), (1488, 1529844624), (1512, 1505561376), (1554, 1464870528), (1582, 1438943616), (1584, 1437126768), (1628, 1398285504), (1674, 1359861888), (1694, 1343806848), (1728, 1317366204), (1736, 1311295392), (1776, 1281761712), (1782, 1277446016), (1792, 1270317411), (1808, 1259075664), (1848, 1231822944), (1936, 1175830992), (1953, 1165595904), (1984, 1147383468), (1998, 1139343744), (2016, 1129171032), (2034, 1119178368), (2046, 1112614272), (2072, 1098652896), (2079, 1094953728), (2112, 1077845076), (2178, 1045183104), (2232, 1019896416), (2268, 1003707584), (2294, 992331648), (2304, 988024653), (2331, 976580352), (2368, 961321284), (2373, 959295744), (2376, 958084512), (2387, 953669376), (2442, 932190336), (2464, 923867208), (2486, 915691392), (2511, 906574592), (2541, 895871232), (2592, 878244136), (2604, 874196928), (2664, 854507808), (2688, 846878274), (2712, 839383776), (2728, 834460704), (2772, 821215296), (2816, 808383807), (2849, 799020288), (2904, 783887328), (2976, 764922312), (2997, 759562496), (3024, 752780688), (3051, 746118912), (3069, 741742848), (3108, 732435264), (3164, 719471808), (3168, 718563384), (3256, 699142752), (3267, 696788736), (3348, 679930944), (3388, 671903424), (3441, 661554432), (3456, 658683102), (3472, 655647696), (3503, 649845504), (3552, 640880856), (3564, 638723008), (3616, 629537832), (3663, 621460224), (3696, 615911472), (3729, 610460928), (3751, 606880512), (3872, 587915496), (3906, 582797952), (3968, 573691734), (3996, 569671872), (4032, 564585516), (4068, 559589184), (4092, 556307136), (4144, 549326448), (4158, 547476864), (4181, 544465152), (4224, 538922538), (4356, 522591552), (4464, 509948208), (4477, 508467456), (4536, 501853792), (4588, 496165824), (4662, 488290176), (4736, 480660642), (4746, 479647872), (4752, 479042256), (4774, 476834688), (4884, 466095168), (4928, 461933604), (4972, 457845696), (5022, 453287296), (5082, 447935616), (5184, 439122068), (5208, 437098464), (5328, 427253904), (5376, 423439137), (5424, 419691888), (5456, 417230352), (5544, 410607648), (5698, 399510144), (5808, 391943664), (5859, 388531968), (5952, 382461156), (5994, 379781248), (6048, 376390344), (6102, 373059456), (6138, 370871424), (6216, 366217632), (6237, 364984576), (6328, 359735904), (6336, 359281692), (6512, 349571376), (6534, 348394368), (6696, 339965472), (6776, 335951712), (6882, 330777216), (6912, 329341551), (6944, 327823848), (6993, 325526784), (7006, 324922752), (7104, 320440428), (7119, 319765248), (7128, 319361504), (7161, 317889792), (7232, 314768916), (7326, 310730112), (7392, 307955736), (7458, 305230464), (7502, 303440256), (7623, 298623744), (7744, 293957748), (7812, 291398976), (7936, 286845867), (7992, 284835936), (8029, 283523328), (8064, 282292758), (8136, 279794592), (8184, 278153568), (8288, 274663224), (8316, 273738432), (8362, 272232576), (8448, 269461269), (8547, 266340096), (8701, 261626112), (8712, 261295776), (8928, 254974104), (8954, 254233728), (9072, 250926896), (9153, 248706304), (9176, 248082912), (9207, 247247616), (9324, 244145088), (9472, 240330321), (9492, 239823936), (9504, 239521128), (9548, 238417344), (9768, 233047584), (9801, 232262912), (9856, 230966802), (9944, 228922848), (10044, 226643648), (10164, 223967808), (10323, 220518144), (10368, 219561034), (10416, 218549232), (10509, 216615168), (10656, 213626952), (10848, 209845944), (10912, 208615176), (10989, 207153408), (11088, 205303824), (11187, 203486976), (11253, 202293504), (11396, 199755072), (11616, 195971832), (11718, 194265984), (11904, 191230578), (11988, 189890624), (12096, 188195172), (12204, 186529728), (12276, 185435712), (12432, 183108816), (12474, 182492288), (12543, 181488384), (12617, 180423936), (12656, 179867952), (12672, 179640846), (13024, 174785688), (13068, 174197184), (13392, 169982736), (13431, 169489152), (13552, 167975856), (13673, 166489344), (13764, 165388608), (13888, 163911924), (13986, 162763392), (14012, 162461376), (14208, 160220214), (14238, 159882624), (14256, 159680752), (14322, 158944896), (14464, 157384458), (14652, 155365056), (14784, 153977868), (14916, 152615232), (15004, 151720128), (15246, 149311872), (15488, 146978874), (15624, 145699488), (15984, 142417968), (16058, 141761664), (16128, 141146379), (16272, 139897296), (16368, 139076784), (16576, 137331612), (16632, 136869216), (16724, 136116288), (17094, 133170048), (17402, 130813056), (17424, 130647888), (17577, 129510656), (17856, 127487052), (17908, 127116864), (18144, 125463448), (18306, 124353152), (18352, 124041456), (18414, 123623808), (18648, 122072544), (18984, 119911968), (19008, 119760564), (19096, 119208672), (19536, 116523792), (19602, 116131456), (19712, 115483401), (19888, 114461424), (20088, 113321824), (20328, 111983904), (20646, 110259072), (20736, 109780517), (20832, 109274616), (20979, 108508928), (21018, 108307584), (21312, 106813476), (21357, 106588416), (21483, 105963264), (21696, 104922972), (21824, 104307588), (21978, 103576704), (22176, 102651912), (22374, 101743488), (22506, 101146752), (22792, 99877536), (22869, 99541248), (23232, 97985916), (23436, 97132992), (23808, 95615289), (23976, 94945312), (24087, 94507776), (24192, 94097586), (24408, 93264864), (24521, 92835072), (24552, 92717856), (24864, 91554408), (24948, 91246144), (25086, 90744192), (25234, 90211968), (25312, 89933976), (25344, 89820423), (25641, 88780032), (26048, 87392844), (26103, 87208704), (26136, 87098592), (26257, 86697216), (26784, 84991368), (26862, 84744576), (27104, 83987928), (27346, 83244672), (27528, 82694304), (27621, 82415872), (27776, 81955962), (27972, 81381696), (28024, 81230688), (28416, 80110107), (28476, 79941312), (28512, 79840376), (28644, 79472448), (28928, 78692229), (29267, 77780736), (29304, 77682528), (29568, 76988934), (29832, 76307616), (30008, 75860064), (30492, 74655936), (30969, 73506048), (30976, 73489437), (31248, 72849744), (31339, 72638208), (31527, 72205056), (31968, 71208984), (32116, 70880832), (32544, 69948648), (32736, 69538392), (32967, 69051136), (33152, 68665806), (33264, 68434608), (33448, 68058144), (33561, 67828992), (33759, 67431168), (34188, 66585024), (34804, 65406528), (34848, 65323944), (35154, 64755328), (35712, 63743526), (35816, 63558432), (36288, 62731724), (36612, 62176576), (36704, 62020728), (36828, 61811904), (37296, 61036272), (37629, 60496128), (37851, 60141312), (37968, 59955984), (38016, 59880282), (38192, 59604336), (38533, 59076864), (39072, 58261896), (39204, 58065728), (39776, 57230712), (40176, 56660912), (40293, 56496384), (40656, 55991952), (41019, 55496448), (41292, 55129536), (41664, 54637308), (41958, 54254464), (42036, 54153792), (42624, 53406738), (42714, 53294208), (42966, 52981632), (43392, 52461486), (43648, 52153794), (43956, 51788352), (44352, 51325956), (44748, 50871744), (45012, 50573376), (45584, 49938768), (45738, 49770624), (45991, 49496832), (46464, 48992958), (46872, 48566496), (47952, 47472656), (48174, 47253888), (48384, 47048793), (48816, 46632432), (49042, 46417536), (49104, 46358928), (49728, 45777204), (49896, 45623072), (50172, 45372096), (50468, 45105984), (50624, 44966988), (51282, 44390016), (52096, 43696422), (52206, 43604352), (52272, 43549296), (52514, 43348608), (53568, 42495684), (53724, 42372288), (54208, 41993964), (54692, 41622336), (55056, 41347152), (55242, 41207936), (55552, 40977981), (55944, 40690848), (56048, 40615344), (56952, 39970656), (57024, 39920188), (57288, 39736224), (58534, 38890368), (58608, 38841264), (59136, 38494467), (59664, 38153808), (60016, 37930032), (60984, 37327968), (61938, 36753024), (62496, 36424872), (62678, 36319104), (63054, 36102528), (63936, 35604492), (64071, 35529472), (64232, 35440416), (64449, 35321088), (65088, 34974324), (65472, 34769196), (65934, 34525568), (66304, 34332903), (66528, 34217304), (66896, 34029072), (67122, 33914496), (67518, 33715584), (68376, 33292512), (68607, 33180416), (69608, 32703264), (69696, 32661972), (70308, 32377664), (71424, 31871763), (71632, 31779216), (72261, 31502592), (72576, 31365862), (73224, 31088288), (73408, 31010364), (73563, 30945024), (73656, 30905952), (74592, 30518136), (75258, 30248064), (75702, 30070656), (75936, 29977992), (76032, 29940141), (76384, 29802168), (76923, 29593344), (77066, 29538432), (78144, 29130948), (78309, 29069568), (78408, 29032864), (78771, 28899072), (79552, 28615356), (80352, 28330456), (80586, 28248192), (81312, 27995976), (82038, 27748224), (82584, 27564768), (83328, 27318654), (83916, 27127232), (84072, 27076896), (85248, 26703369), (85428, 26647104), (85932, 26490816), (86784, 26230743), (87296, 26076897), (87801, 25926912), (87912, 25894176), (88319, 25774848), (88704, 25662978), (89496, 25435872), (90024, 25286688), (91168, 24969384), (91476, 24885312), (91982, 24748416), (92907, 24502016), (92928, 24496479), (93744, 24283248), (94017, 24212736), (94581, 24068352), (95711, 23784192), (95904, 23736328), (96348, 23626944), (97632, 23316216), (98084, 23208768), (98208, 23179464), (99456, 22888602), (99792, 22811536), (100344, 22686048), (100683, 22609664), (100936, 22552992), (101248, 22483494), (101277, 22477056), (102564, 22195008), (104192, 21848211), (104412, 21802176), (104544, 21774648), (105028, 21674304), (107136, 21247842), (107448, 21186144), (108416, 20996982), (109384, 20811168), (110112, 20673576), (110484, 20603968), (111888, 20345424), (112096, 20307672), (112887, 20165376), (113553, 20047104), (113904, 19985328), (114048, 19960094), (114576, 19868112), (115599, 19692288), (117068, 19445184), (117216, 19420632), (119328, 19076904), (120032, 18965016), (120879, 18832128), (121968, 18663984), (123057, 18498816), (123876, 18376512), (124992, 18212436), (125356, 18159552), (126108, 18051264), (127872, 17802246), (128142, 17764736), (128464, 17720208), (128898, 17660544), (129611, 17563392), (130176, 17487162), (130944, 17384598), (131868, 17262784), (133056, 17108652), (133792, 17014536), (134244, 16957248), (135036, 16857792), (136752, 16646256), (137214, 16590208), (137973, 16498944), (138787, 16402176), (139216, 16351632), (139392, 16330986), (140616, 16188832), (143264, 15889608), (144522, 15751296), (145152, 15682931), (146448, 15544144), (146816, 15505182), (147126, 15472512), (147312, 15452976), (149184, 15259068), (150516, 15124032), (151404, 15035328), (151872, 14988996), (152768, 14901084), (153846, 14796672), (154132, 14769216), (156288, 14565474), (156618, 14534784), (156816, 14516432), (157542, 14449536), (159104, 14307678), (160704, 14165228), (161172, 14124096), (162624, 13997988), (164076, 13874112), (165168, 13782384), (166656, 13659327), (167832, 13563616), (168144, 13538448), (170856, 13323552), (171864, 13245408), (175602, 12963456), (175824, 12947088), (176638, 12887424), (177408, 12831489), (178992, 12717936), (180048, 12643344), (182336, 12484692), (182952, 12442656), (183964, 12374208), (185814, 12251008), (187488, 12141624), (188034, 12106368), (189162, 12034176), (191422, 11892096), (191808, 11868164), (192696, 11813472), (193347, 11773696), (195264, 11658108), (196168, 11604384), (196416, 11589732), (198912, 11444301), (199584, 11405768), (200688, 11343024), (201366, 11304832), (201872, 11276496), (202496, 11241747), (202554, 11238528), (205128, 11097504), (208824, 10901088), (209088, 10887324), (210056, 10837152), (214272, 10623921), (214896, 10593072), (216783, 10500864), (216832, 10498491), (218768, 10405584), (220224, 10336788), (220689, 10315008), (220968, 10301984), (223776, 10172712), (224192, 10153836), (225774, 10082688), (227106, 10023552), (227808, 9992664), (228096, 9980047), (229152, 9934056), (230769, 9864448), (231198, 9846144), (234136, 9722592), (234432, 9710316), (234927, 9689856), (236313, 9633024), (238656, 9538452), (240064, 9482508), (241758, 9416064), (243936, 9331992), (246114, 9249408), (247752, 9188256), (249984, 9106218), (250712, 9079776), (252216, 9025632), (255744, 8901123), (256284, 8882368), (256928, 8860104), (257796, 8830272), (259222, 8781696), (260352, 8743581), (261888, 8692299), (263403, 8642304), (263736, 8631392), (264957, 8591616), (266112, 8554326), (267584, 8507268), (268488, 8478624), (269731, 8439552), (270072, 8428896), (273504, 8323128), (274428, 8295104), (275946, 8249472), (277574, 8201088), (278432, 8175816), (278784, 8165493), (281232, 8094416), (282051, 8070912), (283743, 8022784), (286528, 7944804), (287133, 7928064), (289044, 7875648), (292896, 7772072), (293632, 7752591), (294252, 7736256), (294624, 7726488), (298368, 7629534), (301032, 7562016), (302808, 7517664), (303744, 7494498), (303831, 7492352), (305536, 7450542), (307692, 7398336), (308264, 7384608), (312576, 7282737), (313236, 7267392), (313632, 7258216), (315084, 7224768), (318208, 7153839), (321408, 7082614), (321937, 7070976), (322344, 7062048), (325248, 6998994), (328152, 6937056), (330336, 6891192), (335664, 6781808), (336288, 6769224), (338661, 6721792), (340659, 6682368), (341712, 6661776), (343728, 6622704), (346797, 6564096), (351204, 6481728), (351648, 6473544), (353276, 6443712), (357984, 6358968), (360096, 6321672), (362637, 6277376), (364672, 6242346), (365904, 6221328), (367928, 6187104), (369171, 6166272), (371628, 6125504), (374976, 6070812), (376068, 6053184), (378324, 6017088), (382844, 5946048), (383616, 5934082), (385392, 5906736), (386694, 5886848), (388833, 5854464), (390528, 5829054), (392336, 5802192), (392832, 5794866), (399168, 5702884), (401376, 5671512), (402732, 5652416), (403744, 5638248), (405108, 5619264), (410256, 5548752), (413919, 5499648), (416361, 5467392), (417648, 5450544), (418176, 5443662), (420112, 5418576), (423863, 5370624), (429792, 5296536), (433566, 5250432), (437536, 5202792), (440448, 5168394), (441378, 5157504), (441936, 5150992), (447552, 5086356), (448384, 5076918), (451548, 5041344), (454212, 5011776), (455616, 4996332), (458304, 4967028), (461538, 4932224), (462396, 4923072), (468272, 4861296), (468864, 4855158), (469854, 4844928), (472626, 4816512), (477312, 4769226), (480128, 4741254), (483516, 4708032), (487872, 4665996), (492228, 4624704), (495504, 4594128), (499968, 4553109), (501424, 4539888), (504432, 4512816), (505901, 4499712), (512568, 4441184), (513856, 4430052), (515592, 4415136), (518444, 4390848), (526806, 4321152), (527472, 4315696), (529914, 4295808), (532224, 4277163), (535168, 4253634), (536976, 4239312), (539462, 4219776), (540144, 4214448), (547008, 4161564), (548856, 4147552), (551892, 4124736), (555148, 4100544), (556864, 4087908), (562464, 4047208), (564102, 4035456), (567486, 4011392), (573056, 3972402), (574266, 3964032), (578088, 3937824), (585792, 3886036), (588504, 3868128), (589248, 3863244), (596736, 3814767), (602064, 3781008), (605616, 3758832), (607488, 3747249), (607662, 3746176), (611072, 3725271), (615384, 3699168), (616528, 3692304), (626472, 3633696), (627264, 3629108), (630168, 3612384), (642816, 3541307), (643874, 3535488), (644688, 3531024), (650349, 3500288), (650496, 3499497), (656304, 3468528), (660672, 3445596), (662067, 3438336), (671328, 3390904), (672576, 3384612), (677322, 3360896), (681318, 3341184), (683424, 3330888), (687456, 3311352), (693594, 3282048), (702408, 3240864), (703296, 3236772), (704781, 3229952), (706552, 3221856), (708939, 3211008), (715968, 3179484), (720192, 3160836), (725274, 3138688), (729344, 3121173), (731808, 3110664), (735856, 3093552), (738342, 3083136), (743256, 3062752), (749952, 3035406), (752136, 3026592), (756648, 3008544), (765688, 2973024), (767232, 2967041), (770784, 2953368), (773388, 2943424), (777666, 2927232), (781056, 2914527), (784672, 2901096), (785664, 2897433), (790209, 2880768), (794871, 2863872), (798336, 2851442), (802752, 2835756), (805464, 2826208), (807488, 2819124), (809193, 2813184), (810216, 2809632), (820512, 2774376), (827838, 2749824), (832722, 2733696), (835296, 2725272), (836352, 2721831), (840224, 2709288), (846153, 2690304), (847726, 2685312), (859584, 2648268), (861399, 2642688), (867132, 2625216), (875072, 2601396), (880896, 2584197), (882756, 2578752), (883872, 2575496), (895104, 2543178), (896768, 2538459), (903096, 2520672), (907277, 2509056), (908424, 2505888), (911232, 2498166), (916608, 2483514), (923076, 2466112), (924792, 2461536), (936544, 2430648), (937728, 2427579), (939708, 2422464), (945252, 2408256), (954624, 2384613), (960256, 2370627), (965811, 2356992), (967032, 2354016), (971509, 2343168), (975744, 2332998), (984456, 2312352), (991008, 2297064), (1002848, 2269944), (1008864, 2256408), (1011802, 2249856), (1021977, 2227456), (1025136, 2220592), (1027712, 2215026), (1031184, 2207568), (1036888, 2195424), (1040391, 2188032), (1053612, 2160576), (1054944, 2157848), (1059828, 2147904), (1070336, 2126817), (1073952, 2119656), (1078924, 2109888), (1080288, 2107224), (1094016, 2080782), (1097712, 2073776), (1103784, 2062368), (1107513, 2055424), (1110296, 2050272), (1113728, 2043954), (1124928, 2023604), (1128204, 2017728), (1134972, 2005696), (1146112, 1986201), (1148532, 1982016), (1156176, 1968912), (1166499, 1951488), (1171584, 1943018), (1177008, 1934064), (1178496, 1931622), (1204128, 1890504), (1211232, 1879416), (1215324, 1873088), (1230768, 1849584), (1233056, 1846152), (1241757, 1833216), (1249083, 1822464), (1252944, 1816848), (1254528, 1814554), (1260336, 1806192), (1271589, 1790208), (1287748, 1767744), (1289376, 1765512), (1300698, 1750144), (1312608, 1734264), (1321344, 1722798), (1324134, 1719168), (1342656, 1695452), (1345152, 1692306), (1354644, 1680448), (1362636, 1670592), (1366848, 1665444), (1374912, 1655676), (1387188, 1641024), (1404816, 1620432), (1406592, 1618386), (1409562, 1614976), (1413104, 1610928), (1417878, 1605504), (1425721, 1596672), (1431936, 1589742), (1440384, 1580418), (1450548, 1569344), (1463616, 1555332), (1471712, 1546776), (1476684, 1541568), (1486512, 1531376), (1499904, 1517703), (1504272, 1513296)]