5093411000832

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 43, 44, 48, 56, 62, 63, 64, 66, 72, 77, 84, 86, 88, 89, 93, 96, 99, 112, 121, 124, 126, 128, 129, 132, 144, 154, 168, 172, 176, 178, 186, 192, 198, 217, 224, 231, 242, 248, 252, 256, 258, 264, 267, 279, 288, 301, 308, 336, 341, 344, 352, 356, 363, 372, 384, 387, 396, 434, 448, 462, 473, 484, 496, 504, 512, 516, 528, 534, 558, 576, 602, 616, 623, 651, 672, 682, 688, 693, 704, 712, 726, 744, 768, 774, 792, 801, 847, 868, 896, 903, 924, 946, 968, 979, 992, 1008, 1023, 1032, 1056, 1068, 1089, 1116, 1152, 1204, 1232, 1246, 1302, 1331, 1333, 1344, 1364, 1376, 1386, 1408, 1419, 1424, 1452, 1488, 1536, 1548, 1584, 1602, 1694, 1736, 1792, 1806, 1848, 1869, 1892, 1936, 1953, 1958, 1984, 2016, 2046, 2064, 2112, 2136, 2178, 2232, 2304, 2387, 2408, 2464, 2492, 2541, 2604, 2662, 2666, 2688, 2709, 2728, 2752, 2759, 2772, 2816, 2838, 2848, 2904, 2937, 2976, 3069, 3096, 3168, 3204, 3311, 3388, 3472, 3584, 3612, 3696, 3738, 3751, 3784, 3827, 3872, 3906, 3916, 3968, 3993, 3999, 4032, 4092, 4128, 4224, 4257, 4272, 4356, 4464, 4608, 4774, 4816, 4928, 4984, 5082, 5203, 5208, 5324, 5332, 5376, 5418, 5456, 5504, 5518, 5544, 5607, 5632, 5676, 5696, 5808, 5874, 5952, 6138, 6192, 6336, 6408, 6622, 6776, 6853, 6944, 7161, 7224, 7392, 7476, 7502, 7568, 7623, 7654, 7744, 7812, 7832, 7936, 7986, 7998, 8064, 8184, 8256, 8277, 8448, 8514, 8544, 8712, 8811, 8928, 9317, 9331, 9548, 9632, 9856, 9933, 9968, 10164, 10406, 10416, 10648, 10664, 10752, 10769, 10836, 10912, 11008, 11036, 11088, 11214, 11253, 11352, 11392, 11481, 11616, 11748, 11904, 11979, 11997, 12276, 12384, 12672, 12816, 13244, 13552, 13706, 13888, 14322, 14448, 14663, 14784, 14952, 15004, 15136, 15246, 15308, 15488, 15609, 15624, 15664, 15872, 15972, 15996, 16128, 16368, 16512, 16554, 16896, 17028, 17088, 17424, 17622, 17856, 18634, 18662, 19096, 19264, 19313, 19712, 19866, 19936, 20328, 20559, 20812, 20832, 21296, 21328, 21483, 21538, 21672, 21824, 22016, 22072, 22176, 22428, 22506, 22704, 22784, 22962, 23232, 23496, 23808, 23958, 23994, 24552, 24768, 24831, 25344, 25632, 26257, 26488, 26789, 27104, 27412, 27776, 27951, 27993, 28644, 28896, 29326, 29568, 29799, 29904, 30008, 30272, 30349, 30492, 30616, 30976, 31218, 31248, 31328, 31944, 31992, 32256, 32307, 32736, 33024, 33108, 33759, 34056, 34176, 34443, 34848, 35244, 35712, 36421, 37268, 37324, 38192, 38528, 38626, 39424, 39732, 39872, 40656, 41118, 41261, 41624, 41664, 42097, 42592, 42656, 42966, 43076, 43344, 43648, 43989, 44144, 44352, 44856, 45012, 45408, 45568, 45924, 46464, 46827, 46992, 47616, 47916, 47988, 49104, 49536, 49662, 50688, 51264, 52514, 52976, 53578, 54208, 54824, 55552, 55902, 55986, 57233, 57288, 57792, 57939, 58652, 59136, 59598, 59808, 60016, 60544, 60698, 60984, 61232, 61677, 61952, 62436, 62496, 62656, 63888, 63984, 64614, 65472, 66048, 66216, 67518, 68112, 68352, 68886, 69696, 70488, 71424, 72842, 74536, 74648, 75383, 76384, 77056, 77252, 78771, 79464, 79744, 80367, 81312, 82236, 82522, 83248, 83328, 83853, 83979, 84194, 85184, 85312, 85932, 86152, 86688, 87296, 87978, 88288, 88704, 89712, 90024, 90816, 91047, 91848, 92928, 93654, 93984, 95832, 95976, 96921, 98208, 99072, 99324, 102528, 102641, 105028, 105952, 107156, 108416, 109263, 109648, 111104, 111804, 111972, 114466, 114576, 115584, 115878, 117304, 118272, 118459, 118637, 119196, 119616, 120032, 121088, 121396, 121968, 122464, 123354, 123783, 124872, 124992, 125312, 126291, 127776, 127968, 129228, 130944, 131967, 132432, 135036, 136224, 136704, 137772, 139392, 140976, 142848, 145684, 149072, 149296, 150766, 152768, 154112, 154504, 157542, 158928, 159488, 160734, 161293, 162624, 164472, 165044, 166496, 166656, 167706, 167958, 168388, 170368, 170624, 171699, 171864, 172304, 173376, 173817, 174592, 175956, 176576, 177408, 179424, 180048, 181632, 182094, 183696, 185856, 187308, 187968, 191664, 191952, 193842, 196416, 198144, 198648, 205056, 205282, 210056, 211904, 212443, 214312, 216832, 218526, 219296, 223608, 223944, 226149, 228932, 229152, 231168, 231756, 234608, 236313, 236918, 237274, 238392, 239232, 240064, 241101, 242176, 242792, 243936, 244928, 246708, 247566, 249744, 249984, 250624, 252582, 255552, 255936, 258456, 261888, 263934, 264864, 270072, 272448, 273141, 275544, 278784, 281952, 288827, 291368, 294679, 298144, 298592, 301532, 305536, 307923, 309008, 315084, 317856, 318976, 321468, 322586, 325248, 327789, 328944, 330088, 332992, 333312, 333839, 335412, 335916, 336776, 340736, 341248, 343398, 343728, 344608, 346752, 347634, 351912, 353152, 354816, 355377, 355911, 358848, 360096, 363264, 364188, 367392, 371349, 374616, 375936, 378873, 383328, 383904, 387684, 392832, 397296, 400631, 410112, 410564, 420112, 423808, 424886, 428624, 433664, 437052, 438592, 447216, 447888, 452298, 457864, 458304, 462336, 463067, 463512, 469216, 472626, 473836, 474548, 476784, 478464, 480128, 482202, 483879, 485584, 487872, 489856, 493416, 495132, 499488, 499968, 501248, 505164, 511104, 511872, 515097, 516912, 523776, 527868, 529728, 540144, 544896, 546282, 551088, 557568, 563904, 577654, 582736, 589358, 596288, 597184, 603064, 611072, 615846, 618016, 630168, 635712, 637329, 642936, 645172, 650496, 655578, 657888, 660176, 665984, 667678, 670824, 671832, 673552, 678447, 681472, 682496, 686796, 687456, 689216, 693504, 695268, 703824, 706304, 710754, 711822, 717696, 720192, 726528, 728376, 734784, 742698, 749232, 751872, 757746, 766656, 767808, 775368, 785664, 794592, 801262, 821128, 829213, 830459, 840224, 847616, 849772, 857248, 866481, 874104, 877184, 884037, 894432, 895776, 904596, 915728, 916608, 923769, 926134, 927024, 938432, 945252, 947672, 949096, 953568, 956928, 960256, 964404, 967758, 971168, 975744, 979712, 986832, 990264, 998976, 999936, 1001517, 1010328, 1022208, 1023744, 1030194, 1033824, 1055736, 1059456, 1066131, 1067733, 1080288, 1089792, 1092564, 1102176, 1127808, 1129051, 1155308, 1165472, 1178716, 1192576, 1194368, 1201893, 1206128, 1222144, 1231692, 1236032, 1260336, 1271424, 1274658, 1285872, 1290344, 1300992, 1305007, 1311156, 1315776, 1320352, 1331968, 1335356, 1341648, 1343664, 1347104, 1356894, 1373592, 1374912, 1378432, 1387008, 1389201, 1390536, 1407648, 1412608, 1421508, 1423644, 1435392, 1440384, 1451637, 1456752, 1469568, 1485396, 1498464, 1503744, 1515492, 1533312, 1535616, 1550736, 1571328, 1589184, 1602524, 1642256, 1658426, 1660918, 1680448, 1695232, 1699544, 1714496, 1732962, 1748208, 1754368, 1768074, 1774223, 1788864, 1791552, 1809192, 1831456, 1833216, 1847538, 1852268, 1854048, 1876864, 1890504, 1895344, 1898192, 1907136, 1911987, 1920512, 1928808, 1935516, 1942336, 1951488, 1959424, 1973664, 1980528, 1997952, 2003034, 2020656, 2044416, 2047488, 2060388, 2067648, 2111472, 2118912, 2132262, 2135466, 2160576, 2179584, 2185128, 2204352, 2255616, 2258102, 2310616, 2330944, 2336873, 2357432, 2385152, 2388736, 2403786, 2412256, 2463384, 2472064, 2487639, 2491377, 2520672, 2542848, 2549316, 2571744, 2580688, 2599443, 2610014, 2622312, 2631552, 2640704, 2652111, 2663936, 2670712, 2683296, 2687328, 2694208, 2713788, 2747184, 2749824, 2756864, 2778402, 2781072, 2815296, 2843016, 2847288, 2870784, 2880768, 2903274, 2913504, 2939136, 2970792, 2996928, 3004551, 3030984, 3066624, 3071232, 3101472, 3178368, 3205048, 3241469, 3284512, 3316852, 3321836, 3360896, 3387153, 3399088, 3428992, 3465924, 3496416, 3508736, 3536148, 3548446, 3577728, 3583104, 3605679, 3618384, 3662912, 3666432, 3672229, 3695076, 3704536, 3708096, 3753728, 3781008, 3790688, 3796384, 3814272, 3823974, 3857616, 3871032, 3884672, 3902976, 3915021, 3947328, 3961056, 3995904, 4006068, 4041312, 4120776, 4135296, 4167603, 4222944, 4237824, 4264524, 4270932, 4321152, 4370256, 4408704, 4511232, 4516204, 4621232, 4661888, 4673746, 4714864, 4770304, 4777472, 4807572, 4824512, 4926768, 4944128, 4975278, 4982754, 5041344, 5085696, 5093737, 5098632, 5143488, 5161376, 5198886, 5220028, 5244624, 5263104, 5281408, 5304222, 5322669, 5341424, 5366592, 5374656, 5388416, 5427576, 5494368, 5499648, 5513728, 5556804, 5562144, 5630592, 5686032, 5694576, 5761536, 5806548, 5827008, 5878272, 5941584, 5993856, 6009102, 6061968, 6133248, 6142464, 6202944, 6356736, 6410096, 6482938, 6569024, 6633704, 6643672, 6721792, 6774306, 6798176, 6857984, 6931848, 6992832, 7010619, 7072296, 7096892, 7155456, 7166208, 7211358, 7236768, 7325824, 7344458, 7390152, 7409072, 7416192, 7462917, 7474131, 7507456, 7562016, 7581376, 7592768, 7628544, 7647948, 7715232, 7742064, 7769344, 7830042, 7894656, 7922112, 7991808, 8012136, 8082624, 8241552, 8270592, 8335206, 8445888, 8529048, 8541864, 8642304, 8740512, 8817408, 9032408, 9135049, 9242464, 9323776, 9347492, 9429728, 9615144, 9649024, 9724407, 9853536, 9888256, 9950556, 9965508, 10082688, 10161459, 10187474, 10197264, 10286976, 10322752, 10397772, 10440056, 10489248, 10526208, 10562816, 10608444, 10645338, 10682848, 10733184, 10749312, 10776832, 10855152, 10988736, 10999296, 11016687, 11113608, 11124288, 11261184, 11372064, 11389152, 11613096, 11654016, 11745063, 11883168, 11987712, 12018204, 12123936, 12405888, 12419561, 12713472, 12820192, 12965876, 13138048, 13267408, 13287344, 13443584, 13548612, 13596352, 13715968, 13863696, 13985664, 14021238, 14144592, 14193784, 14310912, 14332416, 14355077, 14422716, 14473536, 14651648, 14688916, 14780304, 14818144, 14832384, 14925834, 14948262, 15124032, 15162752, 15185536, 15257088, 15281211, 15295896, 15430464, 15484128, 15538688, 15660084, 15789312, 15844224, 15968007, 16024272, 16165248, 16483104, 16541184, 16670412, 16891776, 17058096, 17083728, 17284608, 17481024, 17634816, 18064816, 18270098, 18484928, 18647552, 18694984, 18859456, 19230288, 19298048, 19448814, 19707072, 19901112, 19931016, 20165376, 20322918, 20374948, 20394528, 20573952, 20645504, 20795544, 20880112, 20978496, 21031857, 21125632, 21216888, 21290676, 21365696, 21466368, 21498624, 21553664, 21710304, 21977472, 22033374, 22227216, 22248576, 22522368, 22744128, 22778304, 23226192, 23308032, 23490126, 23766336, 23975424, 24036408, 24247872, 24811776, 24839122, 25640384, 25705603, 25931752, 26276096, 26534816, 26574688, 27097224, 27192704, 27405147, 27727392, 27971328, 28042476, 28289184, 28387568, 28710154, 28845432, 28947072, 29173221, 29303296, 29377832, 29560608, 29636288, 29664768, 29851668, 29896524, 30248064, 30325504, 30371072, 30562422, 30591792, 30860928, 30968256, 31320168, 31578624, 31688448, 31936014, 32048544, 32330496, 32966208, 33050061, 33340824, 33783552, 34116192, 34167456, 34962048, 35656159, 36129632, 36540196, 36969856, 37258683, 37389968, 37718912, 38460576, 38596096, 38897628, 39414144, 39802224, 39862032, 40330752, 40645836, 40749896, 40789056, 41147904, 41291008, 41591088, 41760224, 41956992, 42063714, 42433776, 42581352, 42731392, 42932736, 42997248, 43065231, 43420608, 43954944, 44066748, 44454432, 44497152, 45488256, 45556608, 45843633, 46452384, 46616064, 46980252, 47532672, 48072816, 48495744, 49623552, 49678244, 51280768, 51411206, 51863504, 52552192, 53069632, 53149376, 54194448, 54385408, 54810294, 55454784, 55942656, 56084952, 56578368, 56775136, 57420308, 57690864, 57894144, 58346442, 58755664, 59121216, 59272576, 59703336, 59793048, 60496128, 60651008, 60742144, 61124844, 61183584, 61721856, 61936512, 62640336, 63376896, 63872028, 64097088, 64660992, 65932416, 66100122, 66681648, 67567104, 68232384, 68334912, 69924096, 71312318, 72259264, 73080392, 73939712, 74517366, 74779936, 75437824, 76921152, 77116809, 77795256, 78828288, 79604448, 79724064, 81291672, 81499792, 81578112, 82215441, 82582016, 83182176, 83520448, 83913984, 84127428, 84867552, 85162704, 85462784, 86130462, 86841216, 87909888, 88133496, 88908864, 88994304, 90976512, 91113216, 91687266, 92904768, 93960504, 95065344, 96145632, 96991488, 99356488, 100485539, 102561536, 102822412, 103727008, 106139264, 106298752, 106968477, 108388896, 108770816, 109620588, 110909568, 111776049, 112169904, 113156736, 113550272, 114840616, 115381728, 115788288, 116692884, 117511328, 118242432, 118545152, 119406672, 119586096, 120992256, 122249688, 122367168, 123443712, 123873024, 125280672, 127744056, 128194176, 129195693, 131864832, 132200244, 133363296, 136464768, 136669824, 139848192, 142624636, 144518528, 146160784, 147879424, 149034732, 149559872, 150875648, 153842304, 154233618, 155590512, 157656576, 157905847, 159208896, 159448128, 162583344, 162999584, 163156224, 164430882, 166364352, 167040896, 167827968, 168254856, 169735104, 170325408, 170925568, 172260924, 173682432, 176266992, 177817728, 181953024, 182226432, 183374532, 185809536, 187921008, 190130688, 192291264, 193982976, 198712976, 200971078, 205123072, 205644824, 207454016, 212278528, 212597504, 213936954, 216777792, 219241176, 221819136, 223552098, 224339808, 226313472, 227100544, 229681232, 230763456, 231350427, 233385768, 235022656, 236484864, 237090304, 238813344, 239172192, 244499376, 244734336, 247746048, 250561344, 255488112, 256388352, 258391386, 263729664, 264400488, 266726592, 272929536, 273339648, 285249272, 289037056, 292321568, 298069464, 299119744, 301456617, 307684608, 308467236, 311181024, 315811694, 318417792, 318896256, 320905431, 325166688, 325999168, 326312448, 328861764, 332728704, 334081792, 336509712, 339470208, 340650816, 344521848, 347364864, 352533984, 355635456, 366749064, 371619072, 375842016, 384582528, 397425952, 401942156, 411289648, 414908032, 424557056, 425195008, 427873908, 433555584, 438482352, 443638272, 447104196, 448679616, 452626944, 454201088, 459362464, 461526912, 462700854, 466771536, 470045312, 472969728, 473717541, 477626688, 478344384, 488998752, 489468672, 501122688, 510976224, 512776704, 516782772, 528800976, 533453184, 545859072, 546679296, 570498544, 578074112, 584643136, 596138928, 598239488, 602913234, 615369216, 616934472, 622362048, 631623388, 636835584, 637792512, 641810862, 650333376, 651998336, 657723528, 665457408, 668163584, 673019424, 678940416, 681301632, 689043696, 705067968, 711270912, 733498128, 743238144, 751684032, 769165056, 794851904, 803884312, 822579296, 829816064, 855747816, 867111168, 876964704, 894208392, 897359232, 904369851, 908402176, 918724928, 923053824, 925401708, 933543072, 940090624, 947435082, 955253376, 956688768, 977997504, 978937344, 1002245376, 1021952448, 1033565544, 1057601952, 1066906368, 1105340929, 1140997088, 1169286272, 1192277856, 1196478976, 1205826468, 1233868944, 1244724096, 1263246776, 1273671168, 1275585024, 1283621724, 1300666752, 1303996672, 1315447056, 1330914816, 1346038848, 1357880832, 1362603264, 1378087392, 1410135936, 1421152623, 1466996256, 1503368064, 1538330112, 1589703808, 1607768624, 1645158592, 1659632128, 1711495632, 1734222336, 1753929408, 1788416784, 1794718464, 1808739702, 1837449856, 1846107648, 1850803416, 1867086144, 1880181248, 1894870164, 1910506752, 1913377536, 1955995008, 2004490752, 2043904896, 2067131088, 2115203904, 2133812736, 2210681858, 2281994176, 2338572544, 2384555712, 2411652936, 2467737888, 2489448192, 2526493552, 2567243448, 2601333504, 2607993344, 2630894112, 2692077696, 2725206528, 2756174784, 2820271872, 2842305246, 2933992512, 3006736128, 3179407616, 3215537248, 3290317184, 3316022787, 3422991264, 3507858816, 3576833568, 3589436928, 3617479404, 3674899712, 3701606832, 3734172288, 3789740328, 3821013504, 3826755072, 3911990016, 4087809792, 4134262176, 4230407808, 4421363716, 4563988352, 4677145088, 4769111424, 4823305872, 4935475776, 4978896384, 5052987104, 5134486896, 5202667008, 5261788224, 5384155392, 5512349568, 5640543744, 5684610492, 5867985024, 6013472256, 6358815232, 6431074496, 6580634368, 6632045574, 6845982528, 7015717632, 7153667136, 7234958808, 7349799424, 7403213664, 7468344576, 7579480656, 7823980032, 8175619584, 8268524352, 8460815616, 8842727432, 9127976704, 9538222848, 9646611744, 9870951552, 9948068361, 10105974208, 10268973792, 10523576448, 10768310784, 11024699136, 11369220984, 11735970048, 12862148992, 13161268736, 13264091148, 13691965056, 14031435264, 14307334272, 14469917616, 14806427328, 14936689152, 15158961312, 16537048704, 16921631232, 17685454864, 18255953408, 19076445696, 19293223488, 19741903104, 19896136722, 20211948416, 20537947584, 21047152896, 22049398272, 22738441968, 23471940096, 25724297984, 26528182296, 27383930112, 28614668544, 28939835232, 29612854656, 30317922624, 33074097408, 35370909728, 38586446976, 39483806208, 39792273444, 40423896832, 41075895168, 42094305792, 45476883936, 51448595968, 53056364592, 54767860224, 57229337088, 57879670464, 59225709312, 60635845248, 66148194816, 70741819456, 77172893952, 79584546888, 80847793664, 82151790336, 90953767872, 106112729184, 115759340928, 118451418624, 121271690496, 141483638912, 154345787904, 159169093776, 164303580672, 181907535744, 212225458368, 231518681856, 242543380992, 282967277824, 318338187552, 363815071488, 424450916736, 463037363712, 565934555648, 636676375104, 727630142976, 848901833472, 1273352750208, 1697803666944, 2546705500416, 5093411000832]

約数ペア:

[(1, 5093411000832), (2, 2546705500416), (3, 1697803666944), (4, 1273352750208), (6, 848901833472), (7, 727630142976), (8, 636676375104), (9, 565934555648), (11, 463037363712), (12, 424450916736), (14, 363815071488), (16, 318338187552), (18, 282967277824), (21, 242543380992), (22, 231518681856), (24, 212225458368), (28, 181907535744), (31, 164303580672), (32, 159169093776), (33, 154345787904), (36, 141483638912), (42, 121271690496), (43, 118451418624), (44, 115759340928), (48, 106112729184), (56, 90953767872), (62, 82151790336), (63, 80847793664), (64, 79584546888), (66, 77172893952), (72, 70741819456), (77, 66148194816), (84, 60635845248), (86, 59225709312), (88, 57879670464), (89, 57229337088), (93, 54767860224), (96, 53056364592), (99, 51448595968), (112, 45476883936), (121, 42094305792), (124, 41075895168), (126, 40423896832), (128, 39792273444), (129, 39483806208), (132, 38586446976), (144, 35370909728), (154, 33074097408), (168, 30317922624), (172, 29612854656), (176, 28939835232), (178, 28614668544), (186, 27383930112), (192, 26528182296), (198, 25724297984), (217, 23471940096), (224, 22738441968), (231, 22049398272), (242, 21047152896), (248, 20537947584), (252, 20211948416), (256, 19896136722), (258, 19741903104), (264, 19293223488), (267, 19076445696), (279, 18255953408), (288, 17685454864), (301, 16921631232), (308, 16537048704), (336, 15158961312), (341, 14936689152), (344, 14806427328), (352, 14469917616), (356, 14307334272), (363, 14031435264), (372, 13691965056), (384, 13264091148), (387, 13161268736), (396, 12862148992), (434, 11735970048), (448, 11369220984), (462, 11024699136), (473, 10768310784), (484, 10523576448), (496, 10268973792), (504, 10105974208), (512, 9948068361), (516, 9870951552), (528, 9646611744), (534, 9538222848), (558, 9127976704), (576, 8842727432), (602, 8460815616), (616, 8268524352), (623, 8175619584), (651, 7823980032), (672, 7579480656), (682, 7468344576), (688, 7403213664), (693, 7349799424), (704, 7234958808), (712, 7153667136), (726, 7015717632), (744, 6845982528), (768, 6632045574), (774, 6580634368), (792, 6431074496), (801, 6358815232), (847, 6013472256), (868, 5867985024), (896, 5684610492), (903, 5640543744), (924, 5512349568), (946, 5384155392), (968, 5261788224), (979, 5202667008), (992, 5134486896), (1008, 5052987104), (1023, 4978896384), (1032, 4935475776), (1056, 4823305872), (1068, 4769111424), (1089, 4677145088), (1116, 4563988352), (1152, 4421363716), (1204, 4230407808), (1232, 4134262176), (1246, 4087809792), (1302, 3911990016), (1331, 3826755072), (1333, 3821013504), (1344, 3789740328), (1364, 3734172288), (1376, 3701606832), (1386, 3674899712), (1408, 3617479404), (1419, 3589436928), (1424, 3576833568), (1452, 3507858816), (1488, 3422991264), (1536, 3316022787), (1548, 3290317184), (1584, 3215537248), (1602, 3179407616), (1694, 3006736128), (1736, 2933992512), (1792, 2842305246), (1806, 2820271872), (1848, 2756174784), (1869, 2725206528), (1892, 2692077696), (1936, 2630894112), (1953, 2607993344), (1958, 2601333504), (1984, 2567243448), (2016, 2526493552), (2046, 2489448192), (2064, 2467737888), (2112, 2411652936), (2136, 2384555712), (2178, 2338572544), (2232, 2281994176), (2304, 2210681858), (2387, 2133812736), (2408, 2115203904), (2464, 2067131088), (2492, 2043904896), (2541, 2004490752), (2604, 1955995008), (2662, 1913377536), (2666, 1910506752), (2688, 1894870164), (2709, 1880181248), (2728, 1867086144), (2752, 1850803416), (2759, 1846107648), (2772, 1837449856), (2816, 1808739702), (2838, 1794718464), (2848, 1788416784), (2904, 1753929408), (2937, 1734222336), (2976, 1711495632), (3069, 1659632128), (3096, 1645158592), (3168, 1607768624), (3204, 1589703808), (3311, 1538330112), (3388, 1503368064), (3472, 1466996256), (3584, 1421152623), (3612, 1410135936), (3696, 1378087392), (3738, 1362603264), (3751, 1357880832), (3784, 1346038848), (3827, 1330914816), (3872, 1315447056), (3906, 1303996672), (3916, 1300666752), (3968, 1283621724), (3993, 1275585024), (3999, 1273671168), (4032, 1263246776), (4092, 1244724096), (4128, 1233868944), (4224, 1205826468), (4257, 1196478976), (4272, 1192277856), (4356, 1169286272), (4464, 1140997088), (4608, 1105340929), (4774, 1066906368), (4816, 1057601952), (4928, 1033565544), (4984, 1021952448), (5082, 1002245376), (5203, 978937344), (5208, 977997504), (5324, 956688768), (5332, 955253376), (5376, 947435082), (5418, 940090624), (5456, 933543072), (5504, 925401708), (5518, 923053824), (5544, 918724928), (5607, 908402176), (5632, 904369851), (5676, 897359232), (5696, 894208392), (5808, 876964704), (5874, 867111168), (5952, 855747816), (6138, 829816064), (6192, 822579296), (6336, 803884312), (6408, 794851904), (6622, 769165056), (6776, 751684032), (6853, 743238144), (6944, 733498128), (7161, 711270912), (7224, 705067968), (7392, 689043696), (7476, 681301632), (7502, 678940416), (7568, 673019424), (7623, 668163584), (7654, 665457408), (7744, 657723528), (7812, 651998336), (7832, 650333376), (7936, 641810862), (7986, 637792512), (7998, 636835584), (8064, 631623388), (8184, 622362048), (8256, 616934472), (8277, 615369216), (8448, 602913234), (8514, 598239488), (8544, 596138928), (8712, 584643136), (8811, 578074112), (8928, 570498544), (9317, 546679296), (9331, 545859072), (9548, 533453184), (9632, 528800976), (9856, 516782772), (9933, 512776704), (9968, 510976224), (10164, 501122688), (10406, 489468672), (10416, 488998752), (10648, 478344384), (10664, 477626688), (10752, 473717541), (10769, 472969728), (10836, 470045312), (10912, 466771536), (11008, 462700854), (11036, 461526912), (11088, 459362464), (11214, 454201088), (11253, 452626944), (11352, 448679616), (11392, 447104196), (11481, 443638272), (11616, 438482352), (11748, 433555584), (11904, 427873908), (11979, 425195008), (11997, 424557056), (12276, 414908032), (12384, 411289648), (12672, 401942156), (12816, 397425952), (13244, 384582528), (13552, 375842016), (13706, 371619072), (13888, 366749064), (14322, 355635456), (14448, 352533984), (14663, 347364864), (14784, 344521848), (14952, 340650816), (15004, 339470208), (15136, 336509712), (15246, 334081792), (15308, 332728704), (15488, 328861764), (15609, 326312448), (15624, 325999168), (15664, 325166688), (15872, 320905431), (15972, 318896256), (15996, 318417792), (16128, 315811694), (16368, 311181024), (16512, 308467236), (16554, 307684608), (16896, 301456617), (17028, 299119744), (17088, 298069464), (17424, 292321568), (17622, 289037056), (17856, 285249272), (18634, 273339648), (18662, 272929536), (19096, 266726592), (19264, 264400488), (19313, 263729664), (19712, 258391386), (19866, 256388352), (19936, 255488112), (20328, 250561344), (20559, 247746048), (20812, 244734336), (20832, 244499376), (21296, 239172192), (21328, 238813344), (21483, 237090304), (21538, 236484864), (21672, 235022656), (21824, 233385768), (22016, 231350427), (22072, 230763456), (22176, 229681232), (22428, 227100544), (22506, 226313472), (22704, 224339808), (22784, 223552098), (22962, 221819136), (23232, 219241176), (23496, 216777792), (23808, 213936954), (23958, 212597504), (23994, 212278528), (24552, 207454016), (24768, 205644824), (24831, 205123072), (25344, 200971078), (25632, 198712976), (26257, 193982976), (26488, 192291264), (26789, 190130688), (27104, 187921008), (27412, 185809536), (27776, 183374532), (27951, 182226432), (27993, 181953024), (28644, 177817728), (28896, 176266992), (29326, 173682432), (29568, 172260924), (29799, 170925568), (29904, 170325408), (30008, 169735104), (30272, 168254856), (30349, 167827968), (30492, 167040896), (30616, 166364352), (30976, 164430882), (31218, 163156224), (31248, 162999584), (31328, 162583344), (31944, 159448128), (31992, 159208896), (32256, 157905847), (32307, 157656576), (32736, 155590512), (33024, 154233618), (33108, 153842304), (33759, 150875648), (34056, 149559872), (34176, 149034732), (34443, 147879424), (34848, 146160784), (35244, 144518528), (35712, 142624636), (36421, 139848192), (37268, 136669824), (37324, 136464768), (38192, 133363296), (38528, 132200244), (38626, 131864832), (39424, 129195693), (39732, 128194176), (39872, 127744056), (40656, 125280672), (41118, 123873024), (41261, 123443712), (41624, 122367168), (41664, 122249688), (42097, 120992256), (42592, 119586096), (42656, 119406672), (42966, 118545152), (43076, 118242432), (43344, 117511328), (43648, 116692884), (43989, 115788288), (44144, 115381728), (44352, 114840616), (44856, 113550272), (45012, 113156736), (45408, 112169904), (45568, 111776049), (45924, 110909568), (46464, 109620588), (46827, 108770816), (46992, 108388896), (47616, 106968477), (47916, 106298752), (47988, 106139264), (49104, 103727008), (49536, 102822412), (49662, 102561536), (50688, 100485539), (51264, 99356488), (52514, 96991488), (52976, 96145632), (53578, 95065344), (54208, 93960504), (54824, 92904768), (55552, 91687266), (55902, 91113216), (55986, 90976512), (57233, 88994304), (57288, 88908864), (57792, 88133496), (57939, 87909888), (58652, 86841216), (59136, 86130462), (59598, 85462784), (59808, 85162704), (60016, 84867552), (60544, 84127428), (60698, 83913984), (60984, 83520448), (61232, 83182176), (61677, 82582016), (61952, 82215441), (62436, 81578112), (62496, 81499792), (62656, 81291672), (63888, 79724064), (63984, 79604448), (64614, 78828288), (65472, 77795256), (66048, 77116809), (66216, 76921152), (67518, 75437824), (68112, 74779936), (68352, 74517366), (68886, 73939712), (69696, 73080392), (70488, 72259264), (71424, 71312318), (72842, 69924096), (74536, 68334912), (74648, 68232384), (75383, 67567104), (76384, 66681648), (77056, 66100122), (77252, 65932416), (78771, 64660992), (79464, 64097088), (79744, 63872028), (80367, 63376896), (81312, 62640336), (82236, 61936512), (82522, 61721856), (83248, 61183584), (83328, 61124844), (83853, 60742144), (83979, 60651008), (84194, 60496128), (85184, 59793048), (85312, 59703336), (85932, 59272576), (86152, 59121216), (86688, 58755664), (87296, 58346442), (87978, 57894144), (88288, 57690864), (88704, 57420308), (89712, 56775136), (90024, 56578368), (90816, 56084952), (91047, 55942656), (91848, 55454784), (92928, 54810294), (93654, 54385408), (93984, 54194448), (95832, 53149376), (95976, 53069632), (96921, 52552192), (98208, 51863504), (99072, 51411206), (99324, 51280768), (102528, 49678244), (102641, 49623552), (105028, 48495744), (105952, 48072816), (107156, 47532672), (108416, 46980252), (109263, 46616064), (109648, 46452384), (111104, 45843633), (111804, 45556608), (111972, 45488256), (114466, 44497152), (114576, 44454432), (115584, 44066748), (115878, 43954944), (117304, 43420608), (118272, 43065231), (118459, 42997248), (118637, 42932736), (119196, 42731392), (119616, 42581352), (120032, 42433776), (121088, 42063714), (121396, 41956992), (121968, 41760224), (122464, 41591088), (123354, 41291008), (123783, 41147904), (124872, 40789056), (124992, 40749896), (125312, 40645836), (126291, 40330752), (127776, 39862032), (127968, 39802224), (129228, 39414144), (130944, 38897628), (131967, 38596096), (132432, 38460576), (135036, 37718912), (136224, 37389968), (136704, 37258683), (137772, 36969856), (139392, 36540196), (140976, 36129632), (142848, 35656159), (145684, 34962048), (149072, 34167456), (149296, 34116192), (150766, 33783552), (152768, 33340824), (154112, 33050061), (154504, 32966208), (157542, 32330496), (158928, 32048544), (159488, 31936014), (160734, 31688448), (161293, 31578624), (162624, 31320168), (164472, 30968256), (165044, 30860928), (166496, 30591792), (166656, 30562422), (167706, 30371072), (167958, 30325504), (168388, 30248064), (170368, 29896524), (170624, 29851668), (171699, 29664768), (171864, 29636288), (172304, 29560608), (173376, 29377832), (173817, 29303296), (174592, 29173221), (175956, 28947072), (176576, 28845432), (177408, 28710154), (179424, 28387568), (180048, 28289184), (181632, 28042476), (182094, 27971328), (183696, 27727392), (185856, 27405147), (187308, 27192704), (187968, 27097224), (191664, 26574688), (191952, 26534816), (193842, 26276096), (196416, 25931752), (198144, 25705603), (198648, 25640384), (205056, 24839122), (205282, 24811776), (210056, 24247872), (211904, 24036408), (212443, 23975424), (214312, 23766336), (216832, 23490126), (218526, 23308032), (219296, 23226192), (223608, 22778304), (223944, 22744128), (226149, 22522368), (228932, 22248576), (229152, 22227216), (231168, 22033374), (231756, 21977472), (234608, 21710304), (236313, 21553664), (236918, 21498624), (237274, 21466368), (238392, 21365696), (239232, 21290676), (240064, 21216888), (241101, 21125632), (242176, 21031857), (242792, 20978496), (243936, 20880112), (244928, 20795544), (246708, 20645504), (247566, 20573952), (249744, 20394528), (249984, 20374948), (250624, 20322918), (252582, 20165376), (255552, 19931016), (255936, 19901112), (258456, 19707072), (261888, 19448814), (263934, 19298048), (264864, 19230288), (270072, 18859456), (272448, 18694984), (273141, 18647552), (275544, 18484928), (278784, 18270098), (281952, 18064816), (288827, 17634816), (291368, 17481024), (294679, 17284608), (298144, 17083728), (298592, 17058096), (301532, 16891776), (305536, 16670412), (307923, 16541184), (309008, 16483104), (315084, 16165248), (317856, 16024272), (318976, 15968007), (321468, 15844224), (322586, 15789312), (325248, 15660084), (327789, 15538688), (328944, 15484128), (330088, 15430464), (332992, 15295896), (333312, 15281211), (333839, 15257088), (335412, 15185536), (335916, 15162752), (336776, 15124032), (340736, 14948262), (341248, 14925834), (343398, 14832384), (343728, 14818144), (344608, 14780304), (346752, 14688916), (347634, 14651648), (351912, 14473536), (353152, 14422716), (354816, 14355077), (355377, 14332416), (355911, 14310912), (358848, 14193784), (360096, 14144592), (363264, 14021238), (364188, 13985664), (367392, 13863696), (371349, 13715968), (374616, 13596352), (375936, 13548612), (378873, 13443584), (383328, 13287344), (383904, 13267408), (387684, 13138048), (392832, 12965876), (397296, 12820192), (400631, 12713472), (410112, 12419561), (410564, 12405888), (420112, 12123936), (423808, 12018204), (424886, 11987712), (428624, 11883168), (433664, 11745063), (437052, 11654016), (438592, 11613096), (447216, 11389152), (447888, 11372064), (452298, 11261184), (457864, 11124288), (458304, 11113608), (462336, 11016687), (463067, 10999296), (463512, 10988736), (469216, 10855152), (472626, 10776832), (473836, 10749312), (474548, 10733184), (476784, 10682848), (478464, 10645338), (480128, 10608444), (482202, 10562816), (483879, 10526208), (485584, 10489248), (487872, 10440056), (489856, 10397772), (493416, 10322752), (495132, 10286976), (499488, 10197264), (499968, 10187474), (501248, 10161459), (505164, 10082688), (511104, 9965508), (511872, 9950556), (515097, 9888256), (516912, 9853536), (523776, 9724407), (527868, 9649024), (529728, 9615144), (540144, 9429728), (544896, 9347492), (546282, 9323776), (551088, 9242464), (557568, 9135049), (563904, 9032408), (577654, 8817408), (582736, 8740512), (589358, 8642304), (596288, 8541864), (597184, 8529048), (603064, 8445888), (611072, 8335206), (615846, 8270592), (618016, 8241552), (630168, 8082624), (635712, 8012136), (637329, 7991808), (642936, 7922112), (645172, 7894656), (650496, 7830042), (655578, 7769344), (657888, 7742064), (660176, 7715232), (665984, 7647948), (667678, 7628544), (670824, 7592768), (671832, 7581376), (673552, 7562016), (678447, 7507456), (681472, 7474131), (682496, 7462917), (686796, 7416192), (687456, 7409072), (689216, 7390152), (693504, 7344458), (695268, 7325824), (703824, 7236768), (706304, 7211358), (710754, 7166208), (711822, 7155456), (717696, 7096892), (720192, 7072296), (726528, 7010619), (728376, 6992832), (734784, 6931848), (742698, 6857984), (749232, 6798176), (751872, 6774306), (757746, 6721792), (766656, 6643672), (767808, 6633704), (775368, 6569024), (785664, 6482938), (794592, 6410096), (801262, 6356736), (821128, 6202944), (829213, 6142464), (830459, 6133248), (840224, 6061968), (847616, 6009102), (849772, 5993856), (857248, 5941584), (866481, 5878272), (874104, 5827008), (877184, 5806548), (884037, 5761536), (894432, 5694576), (895776, 5686032), (904596, 5630592), (915728, 5562144), (916608, 5556804), (923769, 5513728), (926134, 5499648), (927024, 5494368), (938432, 5427576), (945252, 5388416), (947672, 5374656), (949096, 5366592), (953568, 5341424), (956928, 5322669), (960256, 5304222), (964404, 5281408), (967758, 5263104), (971168, 5244624), (975744, 5220028), (979712, 5198886), (986832, 5161376), (990264, 5143488), (998976, 5098632), (999936, 5093737), (1001517, 5085696), (1010328, 5041344), (1022208, 4982754), (1023744, 4975278), (1030194, 4944128), (1033824, 4926768), (1055736, 4824512), (1059456, 4807572), (1066131, 4777472), (1067733, 4770304), (1080288, 4714864), (1089792, 4673746), (1092564, 4661888), (1102176, 4621232), (1127808, 4516204), (1129051, 4511232), (1155308, 4408704), (1165472, 4370256), (1178716, 4321152), (1192576, 4270932), (1194368, 4264524), (1201893, 4237824), (1206128, 4222944), (1222144, 4167603), (1231692, 4135296), (1236032, 4120776), (1260336, 4041312), (1271424, 4006068), (1274658, 3995904), (1285872, 3961056), (1290344, 3947328), (1300992, 3915021), (1305007, 3902976), (1311156, 3884672), (1315776, 3871032), (1320352, 3857616), (1331968, 3823974), (1335356, 3814272), (1341648, 3796384), (1343664, 3790688), (1347104, 3781008), (1356894, 3753728), (1373592, 3708096), (1374912, 3704536), (1378432, 3695076), (1387008, 3672229), (1389201, 3666432), (1390536, 3662912), (1407648, 3618384), (1412608, 3605679), (1421508, 3583104), (1423644, 3577728), (1435392, 3548446), (1440384, 3536148), (1451637, 3508736), (1456752, 3496416), (1469568, 3465924), (1485396, 3428992), (1498464, 3399088), (1503744, 3387153), (1515492, 3360896), (1533312, 3321836), (1535616, 3316852), (1550736, 3284512), (1571328, 3241469), (1589184, 3205048), (1602524, 3178368), (1642256, 3101472), (1658426, 3071232), (1660918, 3066624), (1680448, 3030984), (1695232, 3004551), (1699544, 2996928), (1714496, 2970792), (1732962, 2939136), (1748208, 2913504), (1754368, 2903274), (1768074, 2880768), (1774223, 2870784), (1788864, 2847288), (1791552, 2843016), (1809192, 2815296), (1831456, 2781072), (1833216, 2778402), (1847538, 2756864), (1852268, 2749824), (1854048, 2747184), (1876864, 2713788), (1890504, 2694208), (1895344, 2687328), (1898192, 2683296), (1907136, 2670712), (1911987, 2663936), (1920512, 2652111), (1928808, 2640704), (1935516, 2631552), (1942336, 2622312), (1951488, 2610014), (1959424, 2599443), (1973664, 2580688), (1980528, 2571744), (1997952, 2549316), (2003034, 2542848), (2020656, 2520672), (2044416, 2491377), (2047488, 2487639), (2060388, 2472064), (2067648, 2463384), (2111472, 2412256), (2118912, 2403786), (2132262, 2388736), (2135466, 2385152), (2160576, 2357432), (2179584, 2336873), (2185128, 2330944), (2204352, 2310616), (2255616, 2258102)]