491652032256

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:141

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 43, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 86, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 129, 132, 144, 147, 154, 162, 168, 172, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 243, 248, 252, 256, 258, 264, 279, 288, 294, 297, 301, 308, 324, 336, 341, 344, 352, 363, 372, 378, 384, 387, 392, 396, 432, 434, 441, 448, 462, 473, 484, 486, 496, 504, 516, 528, 539, 558, 567, 576, 588, 594, 602, 616, 648, 651, 672, 682, 688, 693, 704, 726, 744, 756, 768, 774, 784, 792, 837, 847, 864, 868, 882, 891, 896, 903, 924, 946, 968, 972, 992, 1008, 1023, 1032, 1056, 1078, 1089, 1116, 1134, 1152, 1161, 1176, 1188, 1204, 1232, 1296, 1302, 1323, 1333, 1344, 1364, 1376, 1386, 1408, 1419, 1452, 1488, 1512, 1519, 1548, 1568, 1584, 1617, 1674, 1694, 1701, 1728, 1736, 1764, 1782, 1792, 1806, 1848, 1892, 1936, 1944, 1953, 1984, 2016, 2046, 2064, 2079, 2107, 2112, 2156, 2178, 2232, 2268, 2304, 2322, 2352, 2376, 2387, 2408, 2464, 2511, 2541, 2592, 2604, 2646, 2666, 2673, 2688, 2709, 2728, 2752, 2772, 2816, 2838, 2904, 2976, 3024, 3038, 3069, 3096, 3136, 3168, 3234, 3267, 3311, 3348, 3388, 3402, 3456, 3472, 3483, 3528, 3564, 3612, 3696, 3751, 3784, 3872, 3888, 3906, 3968, 3969, 3999, 4032, 4092, 4128, 4158, 4214, 4224, 4257, 4312, 4356, 4464, 4536, 4557, 4644, 4704, 4752, 4774, 4816, 4851, 4928, 5022, 5082, 5184, 5203, 5208, 5292, 5332, 5346, 5376, 5418, 5456, 5504, 5544, 5676, 5808, 5859, 5929, 5952, 6048, 6076, 6138, 6192, 6237, 6272, 6321, 6336, 6468, 6534, 6622, 6696, 6776, 6804, 6912, 6944, 6966, 7056, 7128, 7161, 7224, 7392, 7502, 7533, 7568, 7623, 7744, 7776, 7812, 7936, 7938, 7998, 8064, 8127, 8184, 8256, 8316, 8428, 8448, 8514, 8624, 8712, 8928, 9072, 9114, 9207, 9288, 9331, 9408, 9504, 9548, 9632, 9702, 9801, 9856, 9933, 10044, 10164, 10368, 10406, 10416, 10449, 10584, 10664, 10692, 10836, 10912, 11008, 11088, 11253, 11352, 11616, 11718, 11858, 11904, 11907, 11997, 12096, 12152, 12276, 12384, 12474, 12544, 12642, 12672, 12771, 12936, 13068, 13244, 13392, 13552, 13608, 13671, 13888, 13932, 14112, 14256, 14322, 14448, 14553, 14663, 14784, 15004, 15066, 15136, 15246, 15488, 15552, 15609, 15624, 15876, 15996, 16128, 16254, 16368, 16512, 16632, 16709, 16856, 17028, 17248, 17424, 17577, 17787, 17856, 18144, 18228, 18414, 18576, 18662, 18711, 18816, 18963, 19008, 19096, 19264, 19404, 19602, 19712, 19866, 20088, 20328, 20736, 20812, 20832, 20898, 21168, 21328, 21384, 21483, 21672, 21824, 22176, 22506, 22704, 22869, 23177, 23232, 23436, 23716, 23808, 23814, 23994, 24192, 24304, 24381, 24552, 24768, 24948, 25284, 25344, 25542, 25872, 26136, 26257, 26488, 26784, 27104, 27216, 27342, 27621, 27776, 27864, 27993, 28224, 28512, 28644, 28896, 29106, 29326, 29403, 29568, 29799, 30008, 30132, 30272, 30492, 30976, 31104, 31218, 31248, 31752, 31992, 32508, 32736, 33024, 33264, 33418, 33712, 33759, 34056, 34496, 34848, 35154, 35574, 35712, 35991, 36288, 36421, 36456, 36828, 37152, 37324, 37422, 37632, 37926, 38016, 38192, 38313, 38528, 38808, 39204, 39732, 40176, 40656, 41013, 41624, 41664, 41796, 42336, 42656, 42768, 42966, 43344, 43648, 43659, 43989, 44352, 45012, 45408, 45738, 46354, 46464, 46827, 46872, 47432, 47628, 47988, 48384, 48608, 48762, 49104, 49536, 49896, 50127, 50568, 51084, 51744, 52272, 52514, 52731, 52976, 53361, 53568, 54208, 54432, 54684, 55242, 55552, 55728, 55986, 56448, 56889, 57024, 57288, 57792, 58212, 58652, 58806, 59136, 59598, 60016, 60264, 60544, 60984, 62208, 62436, 62496, 63504, 63984, 64449, 65016, 65317, 65472, 66528, 66836, 67424, 67518, 68112, 68607, 68992, 69531, 69696, 70308, 71148, 71424, 71982, 72576, 72842, 72912, 73143, 73656, 74304, 74648, 74844, 75852, 76032, 76384, 76626, 77056, 77616, 78408, 78771, 79464, 80352, 81312, 82026, 82863, 83248, 83328, 83592, 83979, 84672, 85312, 85536, 85932, 86688, 87296, 87318, 87978, 88704, 89397, 90024, 90816, 91476, 92708, 92928, 93654, 93744, 94864, 95256, 95976, 97216, 97524, 98208, 99072, 99792, 100254, 101136, 101277, 102168, 102641, 103488, 104544, 105028, 105462, 105952, 106722, 107136, 107973, 108416, 108864, 109263, 109368, 110484, 111456, 111972, 112896, 113778, 114048, 114576, 114939, 115584, 116424, 117304, 117612, 119196, 120032, 120528, 121088, 121968, 123039, 124872, 124992, 127008, 127968, 128898, 130032, 130634, 130944, 130977, 131967, 133056, 133672, 134848, 135036, 136224, 137214, 137984, 139062, 139392, 140481, 140616, 142296, 143964, 145152, 145684, 145824, 146286, 147312, 148608, 149296, 149688, 150381, 151704, 152768, 153252, 155232, 156816, 157542, 158928, 160083, 160704, 161293, 162624, 164052, 165726, 166496, 166656, 167184, 167958, 169344, 170624, 170667, 171072, 171864, 173376, 174636, 175956, 177408, 178794, 180048, 181632, 182952, 183799, 185416, 187308, 187488, 189728, 190512, 191952, 193347, 194432, 195048, 195951, 196416, 199584, 200508, 202272, 202554, 204336, 205282, 205821, 206976, 208593, 209088, 210056, 210924, 211904, 213444, 214272, 215946, 216832, 217728, 218526, 218736, 220968, 222912, 223944, 227556, 228096, 229152, 229878, 231168, 232848, 234608, 235224, 236313, 238392, 240064, 241056, 243936, 246078, 249744, 249984, 251937, 254016, 254947, 255936, 257796, 260064, 261268, 261888, 261954, 263934, 266112, 267344, 268191, 269696, 270072, 272448, 274428, 278124, 278784, 280962, 281232, 284592, 287928, 291368, 291648, 292572, 294624, 297216, 298592, 299376, 300762, 303408, 303831, 305536, 306504, 307923, 310464, 313632, 315084, 317856, 320166, 321408, 322586, 323919, 325248, 327789, 328104, 331452, 332992, 334368, 335916, 338688, 341248, 341334, 342144, 343728, 346752, 349272, 351912, 357588, 360096, 363264, 365904, 367598, 369117, 370832, 374616, 374976, 379456, 381024, 383904, 386694, 388864, 390096, 391902, 392832, 395901, 399168, 401016, 404544, 405108, 408672, 410564, 411642, 413952, 417186, 418176, 420112, 421443, 421848, 423808, 426888, 431892, 435456, 437052, 437472, 441936, 445824, 447888, 451143, 455112, 458304, 459756, 465696, 469216, 470448, 472626, 476784, 480128, 480249, 482112, 483879, 487872, 492156, 499488, 499968, 503874, 508032, 509894, 511872, 512001, 515592, 520128, 522536, 523908, 527868, 532224, 534688, 536382, 539392, 540144, 544896, 548856, 551397, 556248, 561924, 562464, 569184, 575856, 580041, 582736, 583296, 585144, 587853, 589248, 597184, 598752, 601524, 606816, 607662, 611072, 613008, 615846, 620928, 625779, 627264, 630168, 635712, 640332, 642816, 645172, 647838, 650496, 655578, 656208, 662904, 665984, 668736, 671832, 682668, 684288, 687456, 693504, 698544, 703824, 708939, 715176, 718487, 720192, 731808, 735196, 738234, 741664, 749232, 749952, 755811, 758912, 762048, 764841, 767808, 773388, 780192, 783804, 785664, 791802, 798336, 802032, 804573, 809088, 810216, 817344, 821128, 823284, 834372, 836352, 840224, 842886, 843696, 847616, 853776, 863784, 874104, 874944, 883872, 891648, 895776, 902286, 910224, 911493, 916608, 919512, 923769, 931392, 938432, 940896, 945252, 953568, 960256, 960498, 964224, 967758, 975744, 983367, 984312, 998976, 1007748, 1016064, 1019788, 1023744, 1024002, 1031184, 1040256, 1045072, 1047816, 1055736, 1069376, 1072764, 1080288, 1089792, 1097712, 1102794, 1112496, 1123848, 1124928, 1129051, 1138368, 1151712, 1160082, 1165472, 1166592, 1170288, 1175706, 1178496, 1187703, 1194368, 1197504, 1203048, 1213632, 1215324, 1226016, 1231692, 1241856, 1251558, 1254528, 1260336, 1264329, 1271424, 1280664, 1290344, 1295676, 1311156, 1312416, 1325808, 1331968, 1337472, 1343664, 1353429, 1365336, 1374912, 1397088, 1407648, 1417878, 1430352, 1436974, 1440384, 1440747, 1451637, 1463616, 1470392, 1476468, 1483328, 1498464, 1499904, 1511622, 1517824, 1524096, 1529682, 1535616, 1546776, 1560384, 1567608, 1583604, 1596672, 1604064, 1609146, 1618176, 1620432, 1634688, 1642256, 1646568, 1654191, 1668744, 1680448, 1685772, 1687392, 1707552, 1727568, 1748208, 1749888, 1763559, 1767744, 1791552, 1804572, 1820448, 1822986, 1833216, 1839024, 1847538, 1862784, 1876864, 1877337, 1881792, 1890504, 1907136, 1920996, 1928448, 1935516, 1951488, 1966734, 1968624, 1997952, 2015496, 2039576, 2048004, 2062368, 2080512, 2090144, 2095632, 2111472, 2126817, 2138752, 2145528, 2155461, 2160576, 2195424, 2205588, 2224992, 2247696, 2249856, 2258102, 2267433, 2276736, 2294523, 2303424, 2320164, 2330944, 2340576, 2351412, 2356992, 2375406, 2388736, 2395008, 2406096, 2427264, 2430648, 2452032, 2463384, 2503116, 2509056, 2520672, 2528658, 2542848, 2561328, 2580688, 2591352, 2622312, 2624832, 2651616, 2674944, 2687328, 2706858, 2730672, 2749824, 2771307, 2794176, 2815296, 2835756, 2860704, 2873948, 2880768, 2881494, 2903274, 2927232, 2940784, 2950101, 2952936, 2966656, 2996928, 3023244, 3048192, 3059364, 3071232, 3093552, 3120768, 3135216, 3167208, 3208128, 3218292, 3240864, 3269376, 3284512, 3293136, 3308382, 3337488, 3360896, 3371544, 3374784, 3387153, 3415104, 3455136, 3496416, 3499776, 3527118, 3535488, 3563109, 3583104, 3609144, 3640896, 3645972, 3678048, 3695076, 3725568, 3753728, 3754674, 3763584, 3781008, 3814272, 3841992, 3871032, 3933468, 3937248, 3995904, 4030992, 4060287, 4079152, 4096008, 4124736, 4180288, 4191264, 4222944, 4253634, 4277504, 4291056, 4310922, 4321152, 4354911, 4390848, 4411176, 4449984, 4495392, 4499712, 4516204, 4534866, 4553472, 4589046, 4606848, 4640328, 4661888, 4681152, 4702824, 4750812, 4790016, 4812192, 4854528, 4861296, 4904064, 4926768, 4962573, 5006232, 5041344, 5057316, 5122656, 5161376, 5182704, 5244624, 5249664, 5290677, 5303232, 5374656, 5413716, 5461344, 5499648, 5542614, 5588352, 5630592, 5632011, 5671512, 5721408, 5747896, 5762988, 5806548, 5854464, 5881568, 5900202, 5905872, 5933312, 5993856, 6046488, 6118728, 6187104, 6241536, 6270432, 6334416, 6380451, 6416256, 6436584, 6466383, 6481728, 6569024, 6586272, 6616764, 6674976, 6721792, 6743088, 6749568, 6774306, 6830208, 6883569, 6910272, 6992832, 7054236, 7070976, 7126218, 7166208, 7218288, 7281792, 7291944, 7356096, 7390152, 7509348, 7527168, 7562016, 7628544, 7683984, 7742064, 7866936, 7874496, 7903357, 8061984, 8120574, 8158304, 8192016, 8249472, 8313921, 8360576, 8382528, 8445888, 8507268, 8582112, 8621844, 8642304, 8709822, 8781696, 8822352, 8850303, 8899968, 8990784, 9032408, 9069732, 9178092, 9213696, 9280656, 9323776, 9362304, 9405648, 9501624, 9624384, 9722592, 9808128, 9853536, 9925146, 10012464, 10082688, 10114632, 10161459, 10245312, 10322752, 10365408, 10489248, 10499328, 10581354, 10606464, 10749312, 10827432, 10922688, 11085228, 11176704, 11261184, 11264022, 11343024, 11442816, 11495792, 11525976, 11613096, 11763136, 11800404, 11811744, 11987712, 12092976, 12237456, 12374208, 12540864, 12668832, 12760902, 12832512, 12873168, 12932766, 12963456, 13064733, 13138048, 13172544, 13233528, 13349952, 13486176, 13499136, 13548612, 13660416, 13767138, 13820544, 13985664, 14108472, 14252436, 14436576, 14563584, 14583888, 14712192, 14780304, 14887719, 15018696, 15124032, 15367968, 15484128, 15733872, 15748992, 15806714, 15872031, 16123968, 16241148, 16316608, 16384032, 16498944, 16627842, 16721152, 16765056, 16891776, 17014536, 17164224, 17243688, 17419644, 17563392, 17644704, 17700606, 17799936, 17981568, 18064816, 18139464, 18356184, 18561312, 18724608, 18811296, 19003248, 19248768, 19399149, 19445184, 19707072, 19850292, 20024928, 20165376, 20229264, 20322918, 20490624, 20645504, 20650707, 20730816, 20978496, 21162708, 21212928, 21498624, 21654864, 21845376, 22170456, 22528044, 22686048, 22885632, 22991584, 23051952, 23226192, 23526272, 23600808, 23623488, 23710071, 24185952, 24474912, 24748416, 24941763, 25081728, 25337664, 25521804, 25746336, 25865532, 25926912, 26129466, 26276096, 26345088, 26467056, 26699904, 26972352, 27097224, 27534276, 27641088, 27971328, 28216944, 28504872, 28873152, 29167776, 29424384, 29560608, 29775438, 30037392, 30248064, 30484377, 30735936, 30968256, 31467744, 31497984, 31613428, 31744062, 32247936, 32482296, 32633216, 32768064, 33255684, 33530112, 33783552, 34029072, 34328448, 34487376, 34839288, 35289408, 35401212, 35963136, 36129632, 36278928, 36712368, 37122624, 37622592, 38006496, 38497536, 38798298, 38890368, 39194199, 39414144, 39700584, 40049856, 40458528, 40645836, 40981248, 41291008, 41301414, 41461632, 41956992, 42325416, 43309728, 43690752, 44340912, 44663157, 45056088, 45372096, 45983168, 46103904, 46452384, 47052544, 47201616, 47246976, 47420142, 48371904, 48949824, 49496832, 49883526, 50163456, 50675328, 51043608, 51492672, 51731064, 52258932, 52690176, 52934112, 53399808, 53944704, 54194448, 55068552, 56433888, 57009744, 57746304, 58197447, 58335552, 59121216, 59550876, 60074784, 60496128, 60968754, 61471872, 61936512, 61952121, 62935488, 63226856, 63488124, 64495872, 64964592, 65266432, 65536128, 66511368, 68058144, 68656896, 68974752, 69678576, 70578816, 70802424, 71130213, 72259264, 72557856, 73424736, 74245248, 75245184, 76012992, 77596596, 77780736, 78388398, 78828288, 79401168, 80099712, 80917056, 81291672, 82602828, 82923264, 83913984, 84650832, 86619456, 88681824, 89326314, 90112176, 90744192, 91453131, 91966336, 92207808, 92904768, 94403232, 94493952, 94840284, 96743808, 97899648, 99767052, 101350656, 102087216, 102985344, 103462128, 104517864, 105868224, 107889408, 108388896, 110137104, 112867776, 114019488, 115492608, 116394894, 116671104, 118242432, 119101752, 120149568, 121937508, 122943744, 123873024, 123904242, 125870976, 126453712, 126976248, 129929184, 131072256, 133022736, 136116288, 137949504, 139357152, 141157632, 141604848, 142260426, 144518528, 145115712, 146849472, 148490496, 150490368, 152025984, 155193192, 156776796, 158802336, 160199424, 161834112, 162583344, 165205656, 169301664, 173238912, 174592341, 177363648, 178652628, 180224352, 181488384, 182906262, 183932672, 184415616, 185809536, 188806464, 189680568, 193487616, 195799296, 199534104, 204174432, 205970688, 206924256, 209035728, 211736448, 213390639, 216777792, 220274208, 225735552, 228038976, 232789788, 233342208, 236484864, 238203504, 240299136, 243875016, 247808484, 251741952, 252907424, 253952496, 259858368, 266045472, 272232576, 274359393, 275899008, 278714304, 283209696, 284520852, 289037056, 290231424, 293698944, 304051968, 310386384, 313553592, 317604672, 323668224, 325166688, 330411312, 338603328, 346477824, 349184682, 354727296, 357305256, 360448704, 365812524, 368831232, 371619072, 377612928, 379361136, 399068208, 408348864, 413848512, 418071456, 423472896, 426781278, 433555584, 440548416, 451471104, 456077952, 465579576, 476407008, 480598272, 487750032, 495616968, 505814848, 507904992, 519716736, 532090944, 544465152, 548718786, 551798016, 557428608, 566419392, 569041704, 580462848, 587397888, 620772768, 627107184, 635209344, 640171917, 650333376, 660822624, 677206656, 698369364, 709454592, 714610512, 720897408, 731625048, 755225856, 758722272, 798136416, 816697728, 827697024, 836142912, 853562556, 867111168, 881096832, 912155904, 931159152, 952814016, 975500064, 991233936, 1011629696, 1015809984, 1039433472, 1064181888, 1097437572, 1114857216, 1132838784, 1138083408, 1241545536, 1254214368, 1270418688, 1280343834, 1300666752, 1321645248, 1354413312, 1396738728, 1429221024, 1441794816, 1463250096, 1517444544, 1596272832, 1633395456, 1655394048, 1672285824, 1707125112, 1762193664, 1862318304, 1905628032, 1920515751, 1951000128, 1982467872, 2023259392, 2031619968, 2128363776, 2194875144, 2265677568, 2276166816, 2483091072, 2508428736, 2560687668, 2601333504, 2643290496, 2793477456, 2858442048, 2926500192, 3034889088, 3192545664, 3344571648, 3414250224, 3724636608, 3811256064, 3841031502, 3902000256, 3964935744, 4063239936, 4389750288, 4552333632, 4966182144, 5016857472, 5121375336, 5286580992, 5586954912, 5716884096, 5853000384, 6069778176, 6385091328, 6828500448, 7449273216, 7682063004, 7804000512, 7929871488, 8779500576, 9104667264, 10033714944, 10242750672, 11173909824, 11433768192, 11706000768, 13657000896, 14898546432, 15364126008, 15859742976, 17559001152, 18209334528, 20485501344, 22347819648, 23412001536, 27314001792, 30728252016, 35118002304, 40971002688, 44695639296, 54628003584, 61456504032, 70236004608, 81942005376, 122913008064, 163884010752, 245826016128, 491652032256]

約数ペア:

[(1, 491652032256), (2, 245826016128), (3, 163884010752), (4, 122913008064), (6, 81942005376), (7, 70236004608), (8, 61456504032), (9, 54628003584), (11, 44695639296), (12, 40971002688), (14, 35118002304), (16, 30728252016), (18, 27314001792), (21, 23412001536), (22, 22347819648), (24, 20485501344), (27, 18209334528), (28, 17559001152), (31, 15859742976), (32, 15364126008), (33, 14898546432), (36, 13657000896), (42, 11706000768), (43, 11433768192), (44, 11173909824), (48, 10242750672), (49, 10033714944), (54, 9104667264), (56, 8779500576), (62, 7929871488), (63, 7804000512), (64, 7682063004), (66, 7449273216), (72, 6828500448), (77, 6385091328), (81, 6069778176), (84, 5853000384), (86, 5716884096), (88, 5586954912), (93, 5286580992), (96, 5121375336), (98, 5016857472), (99, 4966182144), (108, 4552333632), (112, 4389750288), (121, 4063239936), (124, 3964935744), (126, 3902000256), (128, 3841031502), (129, 3811256064), (132, 3724636608), (144, 3414250224), (147, 3344571648), (154, 3192545664), (162, 3034889088), (168, 2926500192), (172, 2858442048), (176, 2793477456), (186, 2643290496), (189, 2601333504), (192, 2560687668), (196, 2508428736), (198, 2483091072), (216, 2276166816), (217, 2265677568), (224, 2194875144), (231, 2128363776), (242, 2031619968), (243, 2023259392), (248, 1982467872), (252, 1951000128), (256, 1920515751), (258, 1905628032), (264, 1862318304), (279, 1762193664), (288, 1707125112), (294, 1672285824), (297, 1655394048), (301, 1633395456), (308, 1596272832), (324, 1517444544), (336, 1463250096), (341, 1441794816), (344, 1429221024), (352, 1396738728), (363, 1354413312), (372, 1321645248), (378, 1300666752), (384, 1280343834), (387, 1270418688), (392, 1254214368), (396, 1241545536), (432, 1138083408), (434, 1132838784), (441, 1114857216), (448, 1097437572), (462, 1064181888), (473, 1039433472), (484, 1015809984), (486, 1011629696), (496, 991233936), (504, 975500064), (516, 952814016), (528, 931159152), (539, 912155904), (558, 881096832), (567, 867111168), (576, 853562556), (588, 836142912), (594, 827697024), (602, 816697728), (616, 798136416), (648, 758722272), (651, 755225856), (672, 731625048), (682, 720897408), (688, 714610512), (693, 709454592), (704, 698369364), (726, 677206656), (744, 660822624), (756, 650333376), (768, 640171917), (774, 635209344), (784, 627107184), (792, 620772768), (837, 587397888), (847, 580462848), (864, 569041704), (868, 566419392), (882, 557428608), (891, 551798016), (896, 548718786), (903, 544465152), (924, 532090944), (946, 519716736), (968, 507904992), (972, 505814848), (992, 495616968), (1008, 487750032), (1023, 480598272), (1032, 476407008), (1056, 465579576), (1078, 456077952), (1089, 451471104), (1116, 440548416), (1134, 433555584), (1152, 426781278), (1161, 423472896), (1176, 418071456), (1188, 413848512), (1204, 408348864), (1232, 399068208), (1296, 379361136), (1302, 377612928), (1323, 371619072), (1333, 368831232), (1344, 365812524), (1364, 360448704), (1376, 357305256), (1386, 354727296), (1408, 349184682), (1419, 346477824), (1452, 338603328), (1488, 330411312), (1512, 325166688), (1519, 323668224), (1548, 317604672), (1568, 313553592), (1584, 310386384), (1617, 304051968), (1674, 293698944), (1694, 290231424), (1701, 289037056), (1728, 284520852), (1736, 283209696), (1764, 278714304), (1782, 275899008), (1792, 274359393), (1806, 272232576), (1848, 266045472), (1892, 259858368), (1936, 253952496), (1944, 252907424), (1953, 251741952), (1984, 247808484), (2016, 243875016), (2046, 240299136), (2064, 238203504), (2079, 236484864), (2107, 233342208), (2112, 232789788), (2156, 228038976), (2178, 225735552), (2232, 220274208), (2268, 216777792), (2304, 213390639), (2322, 211736448), (2352, 209035728), (2376, 206924256), (2387, 205970688), (2408, 204174432), (2464, 199534104), (2511, 195799296), (2541, 193487616), (2592, 189680568), (2604, 188806464), (2646, 185809536), (2666, 184415616), (2673, 183932672), (2688, 182906262), (2709, 181488384), (2728, 180224352), (2752, 178652628), (2772, 177363648), (2816, 174592341), (2838, 173238912), (2904, 169301664), (2976, 165205656), (3024, 162583344), (3038, 161834112), (3069, 160199424), (3096, 158802336), (3136, 156776796), (3168, 155193192), (3234, 152025984), (3267, 150490368), (3311, 148490496), (3348, 146849472), (3388, 145115712), (3402, 144518528), (3456, 142260426), (3472, 141604848), (3483, 141157632), (3528, 139357152), (3564, 137949504), (3612, 136116288), (3696, 133022736), (3751, 131072256), (3784, 129929184), (3872, 126976248), (3888, 126453712), (3906, 125870976), (3968, 123904242), (3969, 123873024), (3999, 122943744), (4032, 121937508), (4092, 120149568), (4128, 119101752), (4158, 118242432), (4214, 116671104), (4224, 116394894), (4257, 115492608), (4312, 114019488), (4356, 112867776), (4464, 110137104), (4536, 108388896), (4557, 107889408), (4644, 105868224), (4704, 104517864), (4752, 103462128), (4774, 102985344), (4816, 102087216), (4851, 101350656), (4928, 99767052), (5022, 97899648), (5082, 96743808), (5184, 94840284), (5203, 94493952), (5208, 94403232), (5292, 92904768), (5332, 92207808), (5346, 91966336), (5376, 91453131), (5418, 90744192), (5456, 90112176), (5504, 89326314), (5544, 88681824), (5676, 86619456), (5808, 84650832), (5859, 83913984), (5929, 82923264), (5952, 82602828), (6048, 81291672), (6076, 80917056), (6138, 80099712), (6192, 79401168), (6237, 78828288), (6272, 78388398), (6321, 77780736), (6336, 77596596), (6468, 76012992), (6534, 75245184), (6622, 74245248), (6696, 73424736), (6776, 72557856), (6804, 72259264), (6912, 71130213), (6944, 70802424), (6966, 70578816), (7056, 69678576), (7128, 68974752), (7161, 68656896), (7224, 68058144), (7392, 66511368), (7502, 65536128), (7533, 65266432), (7568, 64964592), (7623, 64495872), (7744, 63488124), (7776, 63226856), (7812, 62935488), (7936, 61952121), (7938, 61936512), (7998, 61471872), (8064, 60968754), (8127, 60496128), (8184, 60074784), (8256, 59550876), (8316, 59121216), (8428, 58335552), (8448, 58197447), (8514, 57746304), (8624, 57009744), (8712, 56433888), (8928, 55068552), (9072, 54194448), (9114, 53944704), (9207, 53399808), (9288, 52934112), (9331, 52690176), (9408, 52258932), (9504, 51731064), (9548, 51492672), (9632, 51043608), (9702, 50675328), (9801, 50163456), (9856, 49883526), (9933, 49496832), (10044, 48949824), (10164, 48371904), (10368, 47420142), (10406, 47246976), (10416, 47201616), (10449, 47052544), (10584, 46452384), (10664, 46103904), (10692, 45983168), (10836, 45372096), (10912, 45056088), (11008, 44663157), (11088, 44340912), (11253, 43690752), (11352, 43309728), (11616, 42325416), (11718, 41956992), (11858, 41461632), (11904, 41301414), (11907, 41291008), (11997, 40981248), (12096, 40645836), (12152, 40458528), (12276, 40049856), (12384, 39700584), (12474, 39414144), (12544, 39194199), (12642, 38890368), (12672, 38798298), (12771, 38497536), (12936, 38006496), (13068, 37622592), (13244, 37122624), (13392, 36712368), (13552, 36278928), (13608, 36129632), (13671, 35963136), (13888, 35401212), (13932, 35289408), (14112, 34839288), (14256, 34487376), (14322, 34328448), (14448, 34029072), (14553, 33783552), (14663, 33530112), (14784, 33255684), (15004, 32768064), (15066, 32633216), (15136, 32482296), (15246, 32247936), (15488, 31744062), (15552, 31613428), (15609, 31497984), (15624, 31467744), (15876, 30968256), (15996, 30735936), (16128, 30484377), (16254, 30248064), (16368, 30037392), (16512, 29775438), (16632, 29560608), (16709, 29424384), (16856, 29167776), (17028, 28873152), (17248, 28504872), (17424, 28216944), (17577, 27971328), (17787, 27641088), (17856, 27534276), (18144, 27097224), (18228, 26972352), (18414, 26699904), (18576, 26467056), (18662, 26345088), (18711, 26276096), (18816, 26129466), (18963, 25926912), (19008, 25865532), (19096, 25746336), (19264, 25521804), (19404, 25337664), (19602, 25081728), (19712, 24941763), (19866, 24748416), (20088, 24474912), (20328, 24185952), (20736, 23710071), (20812, 23623488), (20832, 23600808), (20898, 23526272), (21168, 23226192), (21328, 23051952), (21384, 22991584), (21483, 22885632), (21672, 22686048), (21824, 22528044), (22176, 22170456), (22506, 21845376), (22704, 21654864), (22869, 21498624), (23177, 21212928), (23232, 21162708), (23436, 20978496), (23716, 20730816), (23808, 20650707), (23814, 20645504), (23994, 20490624), (24192, 20322918), (24304, 20229264), (24381, 20165376), (24552, 20024928), (24768, 19850292), (24948, 19707072), (25284, 19445184), (25344, 19399149), (25542, 19248768), (25872, 19003248), (26136, 18811296), (26257, 18724608), (26488, 18561312), (26784, 18356184), (27104, 18139464), (27216, 18064816), (27342, 17981568), (27621, 17799936), (27776, 17700606), (27864, 17644704), (27993, 17563392), (28224, 17419644), (28512, 17243688), (28644, 17164224), (28896, 17014536), (29106, 16891776), (29326, 16765056), (29403, 16721152), (29568, 16627842), (29799, 16498944), (30008, 16384032), (30132, 16316608), (30272, 16241148), (30492, 16123968), (30976, 15872031), (31104, 15806714), (31218, 15748992), (31248, 15733872), (31752, 15484128), (31992, 15367968), (32508, 15124032), (32736, 15018696), (33024, 14887719), (33264, 14780304), (33418, 14712192), (33712, 14583888), (33759, 14563584), (34056, 14436576), (34496, 14252436), (34848, 14108472), (35154, 13985664), (35574, 13820544), (35712, 13767138), (35991, 13660416), (36288, 13548612), (36421, 13499136), (36456, 13486176), (36828, 13349952), (37152, 13233528), (37324, 13172544), (37422, 13138048), (37632, 13064733), (37926, 12963456), (38016, 12932766), (38192, 12873168), (38313, 12832512), (38528, 12760902), (38808, 12668832), (39204, 12540864), (39732, 12374208), (40176, 12237456), (40656, 12092976), (41013, 11987712), (41624, 11811744), (41664, 11800404), (41796, 11763136), (42336, 11613096), (42656, 11525976), (42768, 11495792), (42966, 11442816), (43344, 11343024), (43648, 11264022), (43659, 11261184), (43989, 11176704), (44352, 11085228), (45012, 10922688), (45408, 10827432), (45738, 10749312), (46354, 10606464), (46464, 10581354), (46827, 10499328), (46872, 10489248), (47432, 10365408), (47628, 10322752), (47988, 10245312), (48384, 10161459), (48608, 10114632), (48762, 10082688), (49104, 10012464), (49536, 9925146), (49896, 9853536), (50127, 9808128), (50568, 9722592), (51084, 9624384), (51744, 9501624), (52272, 9405648), (52514, 9362304), (52731, 9323776), (52976, 9280656), (53361, 9213696), (53568, 9178092), (54208, 9069732), (54432, 9032408), (54684, 8990784), (55242, 8899968), (55552, 8850303), (55728, 8822352), (55986, 8781696), (56448, 8709822), (56889, 8642304), (57024, 8621844), (57288, 8582112), (57792, 8507268), (58212, 8445888), (58652, 8382528), (58806, 8360576), (59136, 8313921), (59598, 8249472), (60016, 8192016), (60264, 8158304), (60544, 8120574), (60984, 8061984), (62208, 7903357), (62436, 7874496), (62496, 7866936), (63504, 7742064), (63984, 7683984), (64449, 7628544), (65016, 7562016), (65317, 7527168), (65472, 7509348), (66528, 7390152), (66836, 7356096), (67424, 7291944), (67518, 7281792), (68112, 7218288), (68607, 7166208), (68992, 7126218), (69531, 7070976), (69696, 7054236), (70308, 6992832), (71148, 6910272), (71424, 6883569), (71982, 6830208), (72576, 6774306), (72842, 6749568), (72912, 6743088), (73143, 6721792), (73656, 6674976), (74304, 6616764), (74648, 6586272), (74844, 6569024), (75852, 6481728), (76032, 6466383), (76384, 6436584), (76626, 6416256), (77056, 6380451), (77616, 6334416), (78408, 6270432), (78771, 6241536), (79464, 6187104), (80352, 6118728), (81312, 6046488), (82026, 5993856), (82863, 5933312), (83248, 5905872), (83328, 5900202), (83592, 5881568), (83979, 5854464), (84672, 5806548), (85312, 5762988), (85536, 5747896), (85932, 5721408), (86688, 5671512), (87296, 5632011), (87318, 5630592), (87978, 5588352), (88704, 5542614), (89397, 5499648), (90024, 5461344), (90816, 5413716), (91476, 5374656), (92708, 5303232), (92928, 5290677), (93654, 5249664), (93744, 5244624), (94864, 5182704), (95256, 5161376), (95976, 5122656), (97216, 5057316), (97524, 5041344), (98208, 5006232), (99072, 4962573), (99792, 4926768), (100254, 4904064), (101136, 4861296), (101277, 4854528), (102168, 4812192), (102641, 4790016), (103488, 4750812), (104544, 4702824), (105028, 4681152), (105462, 4661888), (105952, 4640328), (106722, 4606848), (107136, 4589046), (107973, 4553472), (108416, 4534866), (108864, 4516204), (109263, 4499712), (109368, 4495392), (110484, 4449984), (111456, 4411176), (111972, 4390848), (112896, 4354911), (113778, 4321152), (114048, 4310922), (114576, 4291056), (114939, 4277504), (115584, 4253634), (116424, 4222944), (117304, 4191264), (117612, 4180288), (119196, 4124736), (120032, 4096008), (120528, 4079152), (121088, 4060287), (121968, 4030992), (123039, 3995904), (124872, 3937248), (124992, 3933468), (127008, 3871032), (127968, 3841992), (128898, 3814272), (130032, 3781008), (130634, 3763584), (130944, 3754674), (130977, 3753728), (131967, 3725568), (133056, 3695076), (133672, 3678048), (134848, 3645972), (135036, 3640896), (136224, 3609144), (137214, 3583104), (137984, 3563109), (139062, 3535488), (139392, 3527118), (140481, 3499776), (140616, 3496416), (142296, 3455136), (143964, 3415104), (145152, 3387153), (145684, 3374784), (145824, 3371544), (146286, 3360896), (147312, 3337488), (148608, 3308382), (149296, 3293136), (149688, 3284512), (150381, 3269376), (151704, 3240864), (152768, 3218292), (153252, 3208128), (155232, 3167208), (156816, 3135216), (157542, 3120768), (158928, 3093552), (160083, 3071232), (160704, 3059364), (161293, 3048192), (162624, 3023244), (164052, 2996928), (165726, 2966656), (166496, 2952936), (166656, 2950101), (167184, 2940784), (167958, 2927232), (169344, 2903274), (170624, 2881494), (170667, 2880768), (171072, 2873948), (171864, 2860704), (173376, 2835756), (174636, 2815296), (175956, 2794176), (177408, 2771307), (178794, 2749824), (180048, 2730672), (181632, 2706858), (182952, 2687328), (183799, 2674944), (185416, 2651616), (187308, 2624832), (187488, 2622312), (189728, 2591352), (190512, 2580688), (191952, 2561328), (193347, 2542848), (194432, 2528658), (195048, 2520672), (195951, 2509056), (196416, 2503116), (199584, 2463384), (200508, 2452032), (202272, 2430648), (202554, 2427264), (204336, 2406096), (205282, 2395008), (205821, 2388736), (206976, 2375406), (208593, 2356992), (209088, 2351412), (210056, 2340576), (210924, 2330944), (211904, 2320164), (213444, 2303424), (214272, 2294523), (215946, 2276736), (216832, 2267433), (217728, 2258102), (218526, 2249856), (218736, 2247696), (220968, 2224992), (222912, 2205588), (223944, 2195424), (227556, 2160576), (228096, 2155461), (229152, 2145528), (229878, 2138752), (231168, 2126817), (232848, 2111472), (234608, 2095632), (235224, 2090144), (236313, 2080512), (238392, 2062368), (240064, 2048004), (241056, 2039576), (243936, 2015496), (246078, 1997952), (249744, 1968624), (249984, 1966734), (251937, 1951488), (254016, 1935516), (254947, 1928448), (255936, 1920996), (257796, 1907136), (260064, 1890504), (261268, 1881792), (261888, 1877337), (261954, 1876864), (263934, 1862784), (266112, 1847538), (267344, 1839024), (268191, 1833216), (269696, 1822986), (270072, 1820448), (272448, 1804572), (274428, 1791552), (278124, 1767744), (278784, 1763559), (280962, 1749888), (281232, 1748208), (284592, 1727568), (287928, 1707552), (291368, 1687392), (291648, 1685772), (292572, 1680448), (294624, 1668744), (297216, 1654191), (298592, 1646568), (299376, 1642256), (300762, 1634688), (303408, 1620432), (303831, 1618176), (305536, 1609146), (306504, 1604064), (307923, 1596672), (310464, 1583604), (313632, 1567608), (315084, 1560384), (317856, 1546776), (320166, 1535616), (321408, 1529682), (322586, 1524096), (323919, 1517824), (325248, 1511622), (327789, 1499904), (328104, 1498464), (331452, 1483328), (332992, 1476468), (334368, 1470392), (335916, 1463616), (338688, 1451637), (341248, 1440747), (341334, 1440384), (342144, 1436974), (343728, 1430352), (346752, 1417878), (349272, 1407648), (351912, 1397088), (357588, 1374912), (360096, 1365336), (363264, 1353429), (365904, 1343664), (367598, 1337472), (369117, 1331968), (370832, 1325808), (374616, 1312416), (374976, 1311156), (379456, 1295676), (381024, 1290344), (383904, 1280664), (386694, 1271424), (388864, 1264329), (390096, 1260336), (391902, 1254528), (392832, 1251558), (395901, 1241856), (399168, 1231692), (401016, 1226016), (404544, 1215324), (405108, 1213632), (408672, 1203048), (410564, 1197504), (411642, 1194368), (413952, 1187703), (417186, 1178496), (418176, 1175706), (420112, 1170288), (421443, 1166592), (421848, 1165472), (423808, 1160082), (426888, 1151712), (431892, 1138368), (435456, 1129051), (437052, 1124928), (437472, 1123848), (441936, 1112496), (445824, 1102794), (447888, 1097712), (451143, 1089792), (455112, 1080288), (458304, 1072764), (459756, 1069376), (465696, 1055736), (469216, 1047816), (470448, 1045072), (472626, 1040256), (476784, 1031184), (480128, 1024002), (480249, 1023744), (482112, 1019788), (483879, 1016064), (487872, 1007748), (492156, 998976), (499488, 984312), (499968, 983367), (503874, 975744), (508032, 967758), (509894, 964224), (511872, 960498), (512001, 960256), (515592, 953568), (520128, 945252), (522536, 940896), (523908, 938432), (527868, 931392), (532224, 923769), (534688, 919512), (536382, 916608), (539392, 911493), (540144, 910224), (544896, 902286), (548856, 895776), (551397, 891648), (556248, 883872), (561924, 874944), (562464, 874104), (569184, 863784), (575856, 853776), (580041, 847616), (582736, 843696), (583296, 842886), (585144, 840224), (587853, 836352), (589248, 834372), (597184, 823284), (598752, 821128), (601524, 817344), (606816, 810216), (607662, 809088), (611072, 804573), (613008, 802032), (615846, 798336), (620928, 791802), (625779, 785664), (627264, 783804), (630168, 780192), (635712, 773388), (640332, 767808), (642816, 764841), (645172, 762048), (647838, 758912), (650496, 755811), (655578, 749952), (656208, 749232), (662904, 741664), (665984, 738234), (668736, 735196), (671832, 731808), (682668, 720192), (684288, 718487), (687456, 715176), (693504, 708939), (698544, 703824)]