5592849679872

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^3\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 52, 54, 56, 63, 64, 72, 74, 78, 79, 81, 84, 91, 96, 104, 108, 111, 112, 117, 126, 128, 144, 148, 156, 158, 162, 168, 169, 182, 189, 192, 208, 216, 222, 224, 234, 237, 243, 252, 256, 259, 273, 288, 296, 312, 316, 324, 333, 336, 338, 351, 364, 378, 384, 416, 432, 444, 448, 468, 474, 481, 486, 504, 507, 512, 518, 546, 553, 567, 576, 592, 624, 632, 648, 666, 672, 676, 702, 711, 728, 756, 768, 777, 819, 832, 864, 888, 896, 936, 948, 962, 972, 999, 1008, 1014, 1027, 1036, 1053, 1092, 1106, 1134, 1152, 1183, 1184, 1248, 1264, 1296, 1332, 1344, 1352, 1404, 1422, 1443, 1456, 1512, 1521, 1536, 1554, 1638, 1659, 1664, 1701, 1728, 1776, 1792, 1872, 1896, 1924, 1944, 1998, 2016, 2028, 2054, 2072, 2106, 2133, 2184, 2197, 2212, 2268, 2304, 2331, 2366, 2368, 2457, 2496, 2528, 2592, 2664, 2688, 2704, 2808, 2844, 2886, 2912, 2923, 2997, 3024, 3042, 3081, 3108, 3159, 3276, 3318, 3328, 3367, 3402, 3456, 3549, 3552, 3584, 3744, 3792, 3848, 3888, 3996, 4032, 4056, 4108, 4144, 4212, 4266, 4329, 4368, 4394, 4424, 4536, 4563, 4608, 4662, 4732, 4736, 4914, 4977, 4992, 5056, 5184, 5328, 5376, 5408, 5616, 5688, 5772, 5824, 5846, 5994, 6048, 6084, 6162, 6216, 6253, 6318, 6399, 6552, 6591, 6636, 6656, 6734, 6804, 6912, 6993, 7098, 7104, 7189, 7371, 7488, 7584, 7696, 7776, 7992, 8064, 8112, 8216, 8288, 8424, 8532, 8658, 8736, 8769, 8788, 8848, 8991, 9072, 9126, 9243, 9324, 9464, 9472, 9828, 9954, 9984, 10101, 10112, 10368, 10647, 10656, 10752, 10816, 11232, 11376, 11544, 11648, 11692, 11988, 12096, 12168, 12324, 12432, 12506, 12636, 12798, 12987, 13104, 13182, 13272, 13351, 13468, 13608, 13689, 13824, 13986, 14196, 14208, 14378, 14742, 14931, 14976, 15168, 15379, 15392, 15552, 15984, 16128, 16224, 16432, 16576, 16848, 17064, 17316, 17472, 17538, 17576, 17696, 17982, 18144, 18252, 18486, 18648, 18759, 18928, 18944, 19197, 19656, 19773, 19908, 19968, 20202, 20224, 20461, 20736, 20979, 21294, 21312, 21567, 21632, 22113, 22464, 22752, 23088, 23296, 23384, 23976, 24192, 24336, 24648, 24864, 25012, 25272, 25596, 25974, 26208, 26307, 26364, 26544, 26702, 26936, 27216, 27378, 27729, 27972, 28392, 28416, 28756, 29484, 29862, 29952, 30303, 30336, 30758, 30784, 31104, 31941, 31968, 32256, 32448, 32864, 33152, 33696, 34128, 34632, 34944, 35076, 35152, 35392, 35964, 36288, 36504, 36972, 37296, 37518, 37856, 37999, 38394, 38961, 39312, 39546, 39816, 40053, 40404, 40448, 40922, 41067, 41472, 41958, 42588, 42624, 43134, 43264, 43771, 44226, 44793, 44928, 45504, 46137, 46176, 46592, 46768, 47952, 48384, 48672, 49296, 49728, 50024, 50544, 51192, 51948, 52416, 52614, 52728, 53088, 53404, 53872, 54432, 54756, 55458, 55944, 56277, 56784, 56832, 57512, 58968, 59319, 59724, 59904, 60606, 60672, 61383, 61516, 61568, 62208, 62937, 63882, 63936, 64701, 64896, 65728, 66304, 67392, 68256, 69264, 69888, 70152, 70304, 70784, 71928, 72576, 73008, 73944, 74592, 75036, 75712, 75998, 76788, 77922, 78624, 78921, 79092, 79632, 80106, 80808, 81289, 81844, 82134, 83187, 83916, 85176, 85248, 86268, 86528, 87542, 88452, 89586, 89856, 90909, 91008, 92274, 92352, 93457, 93536, 95823, 95904, 96768, 97344, 98592, 99456, 100048, 101088, 102384, 103896, 104832, 105228, 105456, 106176, 106808, 107744, 108864, 109512, 110916, 111888, 112554, 113568, 113997, 115024, 116883, 117936, 118638, 119448, 120159, 121212, 121344, 122766, 123032, 123136, 124416, 125874, 127764, 127872, 129402, 129792, 131313, 131456, 132608, 134379, 134784, 136512, 138411, 138528, 139776, 140304, 140608, 141568, 143856, 145152, 146016, 147888, 149184, 150072, 151424, 151996, 153576, 155844, 157248, 157842, 158184, 159264, 160212, 161616, 162578, 163688, 164268, 166374, 167832, 168831, 170352, 170496, 172536, 173563, 175084, 176904, 177957, 179172, 179712, 181818, 182016, 184149, 184548, 184704, 186914, 187072, 191646, 191808, 194103, 194688, 197184, 198912, 200096, 202176, 204768, 207792, 209664, 210456, 210912, 212352, 213616, 215488, 217728, 219024, 221832, 223776, 225108, 227136, 227994, 230048, 233766, 235872, 236763, 237276, 238896, 240318, 242424, 243867, 245532, 246064, 246272, 249561, 251748, 255528, 255744, 258804, 259584, 262626, 262912, 265993, 268758, 269568, 272727, 273024, 276822, 277056, 280371, 280608, 281216, 283136, 287469, 287712, 290304, 292032, 295776, 298368, 300144, 302848, 303992, 307152, 311688, 314496, 315684, 316368, 318528, 320424, 323232, 325156, 327376, 328536, 332748, 335664, 337662, 340704, 341991, 345072, 347126, 350168, 353808, 355914, 358344, 360477, 363636, 364032, 368298, 369096, 369408, 373828, 374144, 383292, 383616, 388206, 389376, 393939, 394368, 397824, 400192, 404352, 409536, 415233, 415584, 419328, 420912, 421824, 424704, 427232, 430976, 435456, 438048, 443664, 447552, 450216, 454272, 455988, 460096, 467532, 471744, 473526, 474552, 477792, 480636, 484848, 487734, 491064, 492128, 493987, 499122, 503496, 506493, 511056, 511488, 517608, 520689, 525252, 525824, 531986, 533871, 537516, 539136, 545454, 546048, 552447, 553644, 554112, 560742, 561216, 562432, 569023, 574938, 575424, 582309, 584064, 591552, 596736, 600288, 605696, 607984, 614304, 623376, 628992, 631368, 632736, 637056, 640848, 646464, 650312, 654752, 657072, 665496, 671328, 675324, 681408, 683982, 690144, 694252, 700336, 707616, 710289, 711828, 716688, 720954, 727272, 731601, 736596, 738192, 738816, 747656, 748288, 766584, 767232, 776412, 778752, 787878, 788736, 797979, 800384, 808704, 818181, 819072, 830466, 831168, 841113, 841824, 843648, 849408, 854464, 861952, 870912, 876096, 887328, 895104, 900432, 908544, 911976, 920192, 935064, 943488, 947052, 949104, 955584, 961272, 969696, 975468, 982128, 984256, 987974, 998244, 1006992, 1012986, 1022112, 1025973, 1035216, 1041378, 1050504, 1063972, 1067742, 1075032, 1081431, 1090908, 1092096, 1104894, 1107288, 1108224, 1121484, 1122432, 1124864, 1138046, 1149876, 1150848, 1164618, 1168128, 1181817, 1183104, 1193472, 1200576, 1214941, 1215968, 1228608, 1245699, 1246752, 1257984, 1262736, 1265472, 1274112, 1281696, 1292928, 1300624, 1309504, 1314144, 1330992, 1342656, 1350648, 1362816, 1367964, 1380288, 1388504, 1400672, 1415232, 1420578, 1423656, 1433376, 1441908, 1454544, 1463202, 1473192, 1476384, 1481961, 1495312, 1496576, 1519479, 1533168, 1534464, 1552824, 1562067, 1575756, 1577472, 1595958, 1600768, 1617408, 1636362, 1638144, 1657341, 1660932, 1662336, 1682226, 1683648, 1687296, 1707069, 1708928, 1723904, 1746927, 1752192, 1774656, 1790208, 1800864, 1817088, 1823952, 1840384, 1870128, 1886976, 1894104, 1898208, 1911168, 1922544, 1939392, 1950936, 1964256, 1968512, 1975948, 1996488, 2013984, 2025972, 2044224, 2051946, 2070432, 2082756, 2101008, 2127944, 2135484, 2150064, 2162862, 2181816, 2194803, 2209788, 2214576, 2216448, 2242968, 2244864, 2276092, 2299752, 2301696, 2329236, 2336256, 2363634, 2366208, 2393937, 2401152, 2429882, 2431936, 2457216, 2491398, 2493504, 2523339, 2525472, 2530944, 2548224, 2563392, 2585856, 2601248, 2619008, 2628288, 2661984, 2685312, 2701296, 2725632, 2735928, 2760576, 2777008, 2801344, 2830464, 2841156, 2847312, 2866752, 2883816, 2909088, 2926404, 2946384, 2952768, 2963922, 2990624, 3038958, 3066336, 3077919, 3105648, 3124134, 3151512, 3191916, 3201536, 3244293, 3272724, 3276288, 3314682, 3321864, 3324672, 3364452, 3367296, 3374592, 3414138, 3417856, 3457909, 3493854, 3504384, 3545451, 3549312, 3580416, 3601728, 3644823, 3647904, 3680768, 3737097, 3740256, 3773952, 3788208, 3796416, 3822336, 3845088, 3878784, 3901872, 3928512, 3937024, 3951896, 3992976, 4027968, 4051944, 4088448, 4103892, 4140864, 4165512, 4202016, 4255888, 4270968, 4300128, 4325724, 4363632, 4389606, 4419576, 4429152, 4445883, 4485936, 4489728, 4552184, 4599504, 4603392, 4658472, 4686201, 4727268, 4732416, 4787874, 4802304, 4859764, 4863872, 4914432, 4972023, 4982796, 4987008, 5046678, 5050944, 5061888, 5121207, 5126784, 5171712, 5202496, 5238016, 5256576, 5323968, 5370624, 5402592, 5451264, 5471856, 5521152, 5554016, 5602688, 5660928, 5682312, 5694624, 5733504, 5767632, 5818176, 5852808, 5892768, 5905536, 5927844, 5981248, 6077916, 6132672, 6155838, 6211296, 6248268, 6303024, 6383832, 6421831, 6488586, 6545448, 6584409, 6629364, 6643728, 6649344, 6728904, 6734592, 6828276, 6835712, 6915818, 6987708, 7008768, 7090902, 7098624, 7181811, 7203456, 7289646, 7295808, 7474194, 7480512, 7570017, 7576416, 7592832, 7644672, 7690176, 7757568, 7803744, 7857024, 7874048, 7903792, 7985952, 8055936, 8103888, 8176896, 8207784, 8281728, 8331024, 8404032, 8511776, 8541936, 8600256, 8651448, 8727264, 8779212, 8839152, 8858304, 8891766, 8971872, 9104368, 9199008, 9233757, 9316944, 9372402, 9454536, 9575748, 9604608, 9719528, 9727744, 9828864, 9944046, 9965592, 9974016, 10093356, 10101888, 10123776, 10242414, 10253568, 10373727, 10404992, 10476032, 10513152, 10636353, 10647936, 10741248, 10805184, 10934469, 10943712, 11042304, 11108032, 11205376, 11321856, 11364624, 11389248, 11467008, 11535264, 11636352, 11705616, 11785536, 11811072, 11855688, 11962496, 12155832, 12265344, 12311676, 12422592, 12496536, 12606048, 12767664, 12843662, 12977172, 13090896, 13168818, 13258728, 13287456, 13337649, 13457808, 13469184, 13656552, 13831636, 13975416, 14058603, 14181804, 14197248, 14363622, 14406912, 14579292, 14591616, 14948388, 14961024, 15140034, 15152832, 15185664, 15363621, 15380352, 15515136, 15607488, 15714048, 15807584, 15971904, 16111872, 16207776, 16353792, 16415568, 16563456, 16662048, 16808064, 17023552, 17083872, 17200512, 17302896, 17454528, 17558424, 17678304, 17716608, 17783532, 17943744, 18208736, 18398016, 18467514, 18633888, 18744804, 18909072, 19151496, 19265493, 19439056, 19455488, 19753227, 19888092, 19931184, 19948032, 20186712, 20203776, 20484828, 20507136, 20747454, 20809984, 21026304, 21272706, 21295872, 21545433, 21610368, 21868938, 21887424, 22216064, 22410752, 22710051, 22729248, 22778496, 22934016, 23070528, 23272704, 23411232, 23571072, 23622144, 23711376, 23924992, 24311664, 24530688, 24623352, 24845184, 24993072, 25212096, 25535328, 25687324, 25954344, 26181792, 26337636, 26517456, 26574912, 26675298, 26915616, 27313104, 27663272, 27950832, 28117206, 28363608, 28727244, 28813824, 29158584, 29183232, 29896776, 29922048, 30280068, 30305664, 30371328, 30727242, 30760704, 31121181, 31214976, 31428096, 31615168, 31943808, 32223744, 32415552, 32803407, 32831136, 33126912, 33324096, 33616128, 34047104, 34167744, 34401024, 34605792, 34909056, 35116848, 35356608, 35433216, 35567064, 35887488, 36417472, 36796032, 36935028, 37267776, 37489608, 37818144, 38302992, 38530986, 38878112, 39506454, 39776184, 39862368, 40012947, 40373424, 40407552, 40969656, 41494908, 41619968, 42175809, 42545412, 42591744, 43090866, 43220736, 43737876, 43774848, 44432128, 44952817, 45420102, 45458496, 45556992, 46090863, 46141056, 46545408, 46822464, 47142144, 47422752, 47849984, 48623328, 49061376, 49246704, 49690368, 49986144, 50424192, 51070656, 51374648, 51908688, 52363584, 52675272, 53034912, 53149824, 53350596, 53831232, 54626208, 55326544, 55901664, 56234412, 56727216, 57454488, 57796479, 58317168, 58366464, 59793552, 59844096, 60560136, 60611328, 61454484, 61521408, 62242362, 62429952, 63230336, 63887616, 64636299, 64831104, 65606814, 65662272, 66648192, 67232256, 68094208, 68335488, 68802048, 69211584, 69818112, 70233696, 70713216, 70866432, 71134128, 71774976, 72834944, 73592064, 73870056, 74535552, 74979216, 75636288, 76605984, 77061972, 77756224, 79012908, 79552368, 79724736, 80025894, 80746848, 81939312, 82989816, 84351618, 85090824, 86181732, 86441472, 87475752, 87549696, 88864256, 89905634, 90840204, 90916992, 91113984, 92181726, 92282112, 93363543, 93644928, 94284288, 94845504, 97246656, 98410221, 98493408, 99380736, 99972288, 100848384, 102141312, 102749296, 103817376, 104727168, 105350544, 106069824, 106299648, 106701192, 107662464, 109252416, 110653088, 111803328, 112468824, 113454432, 114908976, 115592958, 116634336, 119587104, 120038841, 121120272, 121222656, 122908968, 124484724, 124859904, 126460672, 127775232, 129272598, 129662208, 131213628, 131324544, 133296384, 134858451, 136188416, 136670976, 138272589, 138423168, 139636224, 140467392, 141426432, 142268256, 143549952, 145669888, 147184128, 147740112, 149071104, 149958432, 151272576, 153211968, 154123944, 155512448, 158025816, 159104736, 159449472, 160051788, 161493696, 163878624, 165979632, 168703236, 170181648, 172363464, 173389437, 174951504, 175099392, 179811268, 181680408, 181833984, 184363452, 184564224, 186727086, 187289856, 189691008, 194493312, 196820442, 196986816, 199944576, 201696768, 204282624, 205498592, 207634752, 209454336, 210701088, 212139648, 212599296, 213402384, 215324928, 218504832, 221306176, 223606656, 224937648, 226908864, 229817952, 231185916, 233268672, 239174208, 240077682, 242240544, 245817936, 248969448, 252921344, 258545196, 259324416, 262427256, 262649088, 266592768, 269716902, 273341952, 276545178, 276846336, 280090629, 280934784, 282852864, 284536512, 291339776, 295230663, 295480224, 298142208, 299916864, 302545152, 306423936, 308247888, 311024896, 316051632, 318209472, 318898944, 320103576, 322987392, 327757248, 331959264, 337406472, 340363296, 344726928, 346778874, 349903008, 359622536, 363360816, 363667968, 368726904, 373454172, 374579712, 379382016, 388986624, 393640884, 393973632, 399889152, 404575353, 408565248, 410997184, 415269504, 418908672, 421402176, 424279296, 426804768, 430649856, 437009664, 442612352, 447213312, 449875296, 453817728, 459635904, 462371832, 466537344, 478348416, 480155364, 484481088, 491635872, 497938896, 517090392, 520168311, 524854512, 525298176, 539433804, 553090356, 553692672, 560181258, 561869568, 569073024, 590461326, 590960448, 599833728, 605090304, 612847872, 616495776, 622049792, 632103264, 636418944, 637797888, 640207152, 645974784, 655514496, 663918528, 674812944, 680726592, 689453856, 693557748, 699806016, 719245072, 726721632, 737453808, 746908344, 758764032, 777973248, 787281768, 787947264, 799778304, 809150706, 821994368, 830539008, 840271887, 842804352, 848558592, 853609536, 874019328, 885224704, 894426624, 899750592, 907635456, 919271808, 924743664, 933074688, 956696832, 960310728, 968962176, 983271744, 995877792, 1034180784, 1040336622, 1049709024, 1078867608, 1106180712, 1120362516, 1123739136, 1138146048, 1180922652, 1181920896, 1199667456, 1213726059, 1225695744, 1232991552, 1264206528, 1272837888, 1280414304, 1291949568, 1311028992, 1327837056, 1349625888, 1361453184, 1378907712, 1387115496, 1399612032, 1438490144, 1453443264, 1474907616, 1493816688, 1560504933, 1574563536, 1575894528, 1618301412, 1643988736, 1661078016, 1680543774, 1685608704, 1707219072, 1770449408, 1799501184, 1815270912, 1838543616, 1849487328, 1866149376, 1913393664, 1920621456, 1937924352, 1966543488, 1991755584, 2068361568, 2080673244, 2099418048, 2157735216, 2212361424, 2240725032, 2276292096, 2361845304, 2363841792, 2399334912, 2427452118, 2465983104, 2528413056, 2545675776, 2560828608, 2622057984, 2655674112, 2699251776, 2722906368, 2757815424, 2774230992, 2799224064, 2876980288, 2906886528, 2949815232, 2987633376, 3121009866, 3149127072, 3236602824, 3287977472, 3361087548, 3371217408, 3414438144, 3599002368, 3641178177, 3677087232, 3698974656, 3841242912, 3875848704, 3933086976, 3983511168, 4136723136, 4161346488, 4198836096, 4315470432, 4424722848, 4481450064, 4723690608, 4727683584, 4854904236, 4931966208, 5056826112, 5121657216, 5311348224, 5398503552, 5445812736, 5515630848, 5548461984, 5598448128, 5753960576, 5813773056, 5899630464, 5975266752, 6242019732, 6298254144, 6473205648, 6722175096, 6828876288, 7198004736, 7282356354, 7397949312, 7682485824, 7866173952, 7967022336, 8273446272, 8322692976, 8397672192, 8630940864, 8849445696, 8962900128, 9447381216, 9709808472, 9863932416, 10113652224, 10243314432, 10797007104, 10923534531, 11031261696, 11096923968, 11507921152, 11627546112, 11799260928, 11950533504, 12484039464, 12596508288, 12946411296, 13444350192, 14564712708, 14795898624, 15364971648, 15934044672, 16546892544, 16645385952, 16795344384, 17261881728, 17698891392, 17925800256, 18894762432, 19419616944, 20486628864, 21594014208, 21847069062, 22193847936, 23015842304, 23598521856, 23901067008, 24968078928, 25193016576, 25892822592, 26888700384, 29129425416, 29591797248, 30729943296, 33093785088, 33290771904, 34523763456, 35397782784, 35851600512, 37789524864, 38839233888, 43694138124, 44387695872, 47802134016, 49936157856, 50386033152, 51785645184, 53777400768, 58258850832, 61459886592, 66581543808, 69047526912, 70795565568, 71703201024, 75579049728, 77678467776, 87388276248, 88775391744, 99872315712, 103571290368, 107554801536, 116517701664, 133163087616, 143406402048, 151158099456, 155356935552, 174776552496, 199744631424, 207142580736, 215109603072, 233035403328, 266326175232, 310713871104, 349553104992, 399489262848, 430219206144, 466070806656, 621427742208, 699106209984, 798978525696, 932141613312, 1398212419968, 1864283226624, 2796424839936, 5592849679872]

約数ペア:

[(1, 5592849679872), (2, 2796424839936), (3, 1864283226624), (4, 1398212419968), (6, 932141613312), (7, 798978525696), (8, 699106209984), (9, 621427742208), (12, 466070806656), (13, 430219206144), (14, 399489262848), (16, 349553104992), (18, 310713871104), (21, 266326175232), (24, 233035403328), (26, 215109603072), (27, 207142580736), (28, 199744631424), (32, 174776552496), (36, 155356935552), (37, 151158099456), (39, 143406402048), (42, 133163087616), (48, 116517701664), (52, 107554801536), (54, 103571290368), (56, 99872315712), (63, 88775391744), (64, 87388276248), (72, 77678467776), (74, 75579049728), (78, 71703201024), (79, 70795565568), (81, 69047526912), (84, 66581543808), (91, 61459886592), (96, 58258850832), (104, 53777400768), (108, 51785645184), (111, 50386033152), (112, 49936157856), (117, 47802134016), (126, 44387695872), (128, 43694138124), (144, 38839233888), (148, 37789524864), (156, 35851600512), (158, 35397782784), (162, 34523763456), (168, 33290771904), (169, 33093785088), (182, 30729943296), (189, 29591797248), (192, 29129425416), (208, 26888700384), (216, 25892822592), (222, 25193016576), (224, 24968078928), (234, 23901067008), (237, 23598521856), (243, 23015842304), (252, 22193847936), (256, 21847069062), (259, 21594014208), (273, 20486628864), (288, 19419616944), (296, 18894762432), (312, 17925800256), (316, 17698891392), (324, 17261881728), (333, 16795344384), (336, 16645385952), (338, 16546892544), (351, 15934044672), (364, 15364971648), (378, 14795898624), (384, 14564712708), (416, 13444350192), (432, 12946411296), (444, 12596508288), (448, 12484039464), (468, 11950533504), (474, 11799260928), (481, 11627546112), (486, 11507921152), (504, 11096923968), (507, 11031261696), (512, 10923534531), (518, 10797007104), (546, 10243314432), (553, 10113652224), (567, 9863932416), (576, 9709808472), (592, 9447381216), (624, 8962900128), (632, 8849445696), (648, 8630940864), (666, 8397672192), (672, 8322692976), (676, 8273446272), (702, 7967022336), (711, 7866173952), (728, 7682485824), (756, 7397949312), (768, 7282356354), (777, 7198004736), (819, 6828876288), (832, 6722175096), (864, 6473205648), (888, 6298254144), (896, 6242019732), (936, 5975266752), (948, 5899630464), (962, 5813773056), (972, 5753960576), (999, 5598448128), (1008, 5548461984), (1014, 5515630848), (1027, 5445812736), (1036, 5398503552), (1053, 5311348224), (1092, 5121657216), (1106, 5056826112), (1134, 4931966208), (1152, 4854904236), (1183, 4727683584), (1184, 4723690608), (1248, 4481450064), (1264, 4424722848), (1296, 4315470432), (1332, 4198836096), (1344, 4161346488), (1352, 4136723136), (1404, 3983511168), (1422, 3933086976), (1443, 3875848704), (1456, 3841242912), (1512, 3698974656), (1521, 3677087232), (1536, 3641178177), (1554, 3599002368), (1638, 3414438144), (1659, 3371217408), (1664, 3361087548), (1701, 3287977472), (1728, 3236602824), (1776, 3149127072), (1792, 3121009866), (1872, 2987633376), (1896, 2949815232), (1924, 2906886528), (1944, 2876980288), (1998, 2799224064), (2016, 2774230992), (2028, 2757815424), (2054, 2722906368), (2072, 2699251776), (2106, 2655674112), (2133, 2622057984), (2184, 2560828608), (2197, 2545675776), (2212, 2528413056), (2268, 2465983104), (2304, 2427452118), (2331, 2399334912), (2366, 2363841792), (2368, 2361845304), (2457, 2276292096), (2496, 2240725032), (2528, 2212361424), (2592, 2157735216), (2664, 2099418048), (2688, 2080673244), (2704, 2068361568), (2808, 1991755584), (2844, 1966543488), (2886, 1937924352), (2912, 1920621456), (2923, 1913393664), (2997, 1866149376), (3024, 1849487328), (3042, 1838543616), (3081, 1815270912), (3108, 1799501184), (3159, 1770449408), (3276, 1707219072), (3318, 1685608704), (3328, 1680543774), (3367, 1661078016), (3402, 1643988736), (3456, 1618301412), (3549, 1575894528), (3552, 1574563536), (3584, 1560504933), (3744, 1493816688), (3792, 1474907616), (3848, 1453443264), (3888, 1438490144), (3996, 1399612032), (4032, 1387115496), (4056, 1378907712), (4108, 1361453184), (4144, 1349625888), (4212, 1327837056), (4266, 1311028992), (4329, 1291949568), (4368, 1280414304), (4394, 1272837888), (4424, 1264206528), (4536, 1232991552), (4563, 1225695744), (4608, 1213726059), (4662, 1199667456), (4732, 1181920896), (4736, 1180922652), (4914, 1138146048), (4977, 1123739136), (4992, 1120362516), (5056, 1106180712), (5184, 1078867608), (5328, 1049709024), (5376, 1040336622), (5408, 1034180784), (5616, 995877792), (5688, 983271744), (5772, 968962176), (5824, 960310728), (5846, 956696832), (5994, 933074688), (6048, 924743664), (6084, 919271808), (6162, 907635456), (6216, 899750592), (6253, 894426624), (6318, 885224704), (6399, 874019328), (6552, 853609536), (6591, 848558592), (6636, 842804352), (6656, 840271887), (6734, 830539008), (6804, 821994368), (6912, 809150706), (6993, 799778304), (7098, 787947264), (7104, 787281768), (7189, 777973248), (7371, 758764032), (7488, 746908344), (7584, 737453808), (7696, 726721632), (7776, 719245072), (7992, 699806016), (8064, 693557748), (8112, 689453856), (8216, 680726592), (8288, 674812944), (8424, 663918528), (8532, 655514496), (8658, 645974784), (8736, 640207152), (8769, 637797888), (8788, 636418944), (8848, 632103264), (8991, 622049792), (9072, 616495776), (9126, 612847872), (9243, 605090304), (9324, 599833728), (9464, 590960448), (9472, 590461326), (9828, 569073024), (9954, 561869568), (9984, 560181258), (10101, 553692672), (10112, 553090356), (10368, 539433804), (10647, 525298176), (10656, 524854512), (10752, 520168311), (10816, 517090392), (11232, 497938896), (11376, 491635872), (11544, 484481088), (11648, 480155364), (11692, 478348416), (11988, 466537344), (12096, 462371832), (12168, 459635904), (12324, 453817728), (12432, 449875296), (12506, 447213312), (12636, 442612352), (12798, 437009664), (12987, 430649856), (13104, 426804768), (13182, 424279296), (13272, 421402176), (13351, 418908672), (13468, 415269504), (13608, 410997184), (13689, 408565248), (13824, 404575353), (13986, 399889152), (14196, 393973632), (14208, 393640884), (14378, 388986624), (14742, 379382016), (14931, 374579712), (14976, 373454172), (15168, 368726904), (15379, 363667968), (15392, 363360816), (15552, 359622536), (15984, 349903008), (16128, 346778874), (16224, 344726928), (16432, 340363296), (16576, 337406472), (16848, 331959264), (17064, 327757248), (17316, 322987392), (17472, 320103576), (17538, 318898944), (17576, 318209472), (17696, 316051632), (17982, 311024896), (18144, 308247888), (18252, 306423936), (18486, 302545152), (18648, 299916864), (18759, 298142208), (18928, 295480224), (18944, 295230663), (19197, 291339776), (19656, 284536512), (19773, 282852864), (19908, 280934784), (19968, 280090629), (20202, 276846336), (20224, 276545178), (20461, 273341952), (20736, 269716902), (20979, 266592768), (21294, 262649088), (21312, 262427256), (21567, 259324416), (21632, 258545196), (22113, 252921344), (22464, 248969448), (22752, 245817936), (23088, 242240544), (23296, 240077682), (23384, 239174208), (23976, 233268672), (24192, 231185916), (24336, 229817952), (24648, 226908864), (24864, 224937648), (25012, 223606656), (25272, 221306176), (25596, 218504832), (25974, 215324928), (26208, 213402384), (26307, 212599296), (26364, 212139648), (26544, 210701088), (26702, 209454336), (26936, 207634752), (27216, 205498592), (27378, 204282624), (27729, 201696768), (27972, 199944576), (28392, 196986816), (28416, 196820442), (28756, 194493312), (29484, 189691008), (29862, 187289856), (29952, 186727086), (30303, 184564224), (30336, 184363452), (30758, 181833984), (30784, 181680408), (31104, 179811268), (31941, 175099392), (31968, 174951504), (32256, 173389437), (32448, 172363464), (32864, 170181648), (33152, 168703236), (33696, 165979632), (34128, 163878624), (34632, 161493696), (34944, 160051788), (35076, 159449472), (35152, 159104736), (35392, 158025816), (35964, 155512448), (36288, 154123944), (36504, 153211968), (36972, 151272576), (37296, 149958432), (37518, 149071104), (37856, 147740112), (37999, 147184128), (38394, 145669888), (38961, 143549952), (39312, 142268256), (39546, 141426432), (39816, 140467392), (40053, 139636224), (40404, 138423168), (40448, 138272589), (40922, 136670976), (41067, 136188416), (41472, 134858451), (41958, 133296384), (42588, 131324544), (42624, 131213628), (43134, 129662208), (43264, 129272598), (43771, 127775232), (44226, 126460672), (44793, 124859904), (44928, 124484724), (45504, 122908968), (46137, 121222656), (46176, 121120272), (46592, 120038841), (46768, 119587104), (47952, 116634336), (48384, 115592958), (48672, 114908976), (49296, 113454432), (49728, 112468824), (50024, 111803328), (50544, 110653088), (51192, 109252416), (51948, 107662464), (52416, 106701192), (52614, 106299648), (52728, 106069824), (53088, 105350544), (53404, 104727168), (53872, 103817376), (54432, 102749296), (54756, 102141312), (55458, 100848384), (55944, 99972288), (56277, 99380736), (56784, 98493408), (56832, 98410221), (57512, 97246656), (58968, 94845504), (59319, 94284288), (59724, 93644928), (59904, 93363543), (60606, 92282112), (60672, 92181726), (61383, 91113984), (61516, 90916992), (61568, 90840204), (62208, 89905634), (62937, 88864256), (63882, 87549696), (63936, 87475752), (64701, 86441472), (64896, 86181732), (65728, 85090824), (66304, 84351618), (67392, 82989816), (68256, 81939312), (69264, 80746848), (69888, 80025894), (70152, 79724736), (70304, 79552368), (70784, 79012908), (71928, 77756224), (72576, 77061972), (73008, 76605984), (73944, 75636288), (74592, 74979216), (75036, 74535552), (75712, 73870056), (75998, 73592064), (76788, 72834944), (77922, 71774976), (78624, 71134128), (78921, 70866432), (79092, 70713216), (79632, 70233696), (80106, 69818112), (80808, 69211584), (81289, 68802048), (81844, 68335488), (82134, 68094208), (83187, 67232256), (83916, 66648192), (85176, 65662272), (85248, 65606814), (86268, 64831104), (86528, 64636299), (87542, 63887616), (88452, 63230336), (89586, 62429952), (89856, 62242362), (90909, 61521408), (91008, 61454484), (92274, 60611328), (92352, 60560136), (93457, 59844096), (93536, 59793552), (95823, 58366464), (95904, 58317168), (96768, 57796479), (97344, 57454488), (98592, 56727216), (99456, 56234412), (100048, 55901664), (101088, 55326544), (102384, 54626208), (103896, 53831232), (104832, 53350596), (105228, 53149824), (105456, 53034912), (106176, 52675272), (106808, 52363584), (107744, 51908688), (108864, 51374648), (109512, 51070656), (110916, 50424192), (111888, 49986144), (112554, 49690368), (113568, 49246704), (113997, 49061376), (115024, 48623328), (116883, 47849984), (117936, 47422752), (118638, 47142144), (119448, 46822464), (120159, 46545408), (121212, 46141056), (121344, 46090863), (122766, 45556992), (123032, 45458496), (123136, 45420102), (124416, 44952817), (125874, 44432128), (127764, 43774848), (127872, 43737876), (129402, 43220736), (129792, 43090866), (131313, 42591744), (131456, 42545412), (132608, 42175809), (134379, 41619968), (134784, 41494908), (136512, 40969656), (138411, 40407552), (138528, 40373424), (139776, 40012947), (140304, 39862368), (140608, 39776184), (141568, 39506454), (143856, 38878112), (145152, 38530986), (146016, 38302992), (147888, 37818144), (149184, 37489608), (150072, 37267776), (151424, 36935028), (151996, 36796032), (153576, 36417472), (155844, 35887488), (157248, 35567064), (157842, 35433216), (158184, 35356608), (159264, 35116848), (160212, 34909056), (161616, 34605792), (162578, 34401024), (163688, 34167744), (164268, 34047104), (166374, 33616128), (167832, 33324096), (168831, 33126912), (170352, 32831136), (170496, 32803407), (172536, 32415552), (173563, 32223744), (175084, 31943808), (176904, 31615168), (177957, 31428096), (179172, 31214976), (179712, 31121181), (181818, 30760704), (182016, 30727242), (184149, 30371328), (184548, 30305664), (184704, 30280068), (186914, 29922048), (187072, 29896776), (191646, 29183232), (191808, 29158584), (194103, 28813824), (194688, 28727244), (197184, 28363608), (198912, 28117206), (200096, 27950832), (202176, 27663272), (204768, 27313104), (207792, 26915616), (209664, 26675298), (210456, 26574912), (210912, 26517456), (212352, 26337636), (213616, 26181792), (215488, 25954344), (217728, 25687324), (219024, 25535328), (221832, 25212096), (223776, 24993072), (225108, 24845184), (227136, 24623352), (227994, 24530688), (230048, 24311664), (233766, 23924992), (235872, 23711376), (236763, 23622144), (237276, 23571072), (238896, 23411232), (240318, 23272704), (242424, 23070528), (243867, 22934016), (245532, 22778496), (246064, 22729248), (246272, 22710051), (249561, 22410752), (251748, 22216064), (255528, 21887424), (255744, 21868938), (258804, 21610368), (259584, 21545433), (262626, 21295872), (262912, 21272706), (265993, 21026304), (268758, 20809984), (269568, 20747454), (272727, 20507136), (273024, 20484828), (276822, 20203776), (277056, 20186712), (280371, 19948032), (280608, 19931184), (281216, 19888092), (283136, 19753227), (287469, 19455488), (287712, 19439056), (290304, 19265493), (292032, 19151496), (295776, 18909072), (298368, 18744804), (300144, 18633888), (302848, 18467514), (303992, 18398016), (307152, 18208736), (311688, 17943744), (314496, 17783532), (315684, 17716608), (316368, 17678304), (318528, 17558424), (320424, 17454528), (323232, 17302896), (325156, 17200512), (327376, 17083872), (328536, 17023552), (332748, 16808064), (335664, 16662048), (337662, 16563456), (340704, 16415568), (341991, 16353792), (345072, 16207776), (347126, 16111872), (350168, 15971904), (353808, 15807584), (355914, 15714048), (358344, 15607488), (360477, 15515136), (363636, 15380352), (364032, 15363621), (368298, 15185664), (369096, 15152832), (369408, 15140034), (373828, 14961024), (374144, 14948388), (383292, 14591616), (383616, 14579292), (388206, 14406912), (389376, 14363622), (393939, 14197248), (394368, 14181804), (397824, 14058603), (400192, 13975416), (404352, 13831636), (409536, 13656552), (415233, 13469184), (415584, 13457808), (419328, 13337649), (420912, 13287456), (421824, 13258728), (424704, 13168818), (427232, 13090896), (430976, 12977172), (435456, 12843662), (438048, 12767664), (443664, 12606048), (447552, 12496536), (450216, 12422592), (454272, 12311676), (455988, 12265344), (460096, 12155832), (467532, 11962496), (471744, 11855688), (473526, 11811072), (474552, 11785536), (477792, 11705616), (480636, 11636352), (484848, 11535264), (487734, 11467008), (491064, 11389248), (492128, 11364624), (493987, 11321856), (499122, 11205376), (503496, 11108032), (506493, 11042304), (511056, 10943712), (511488, 10934469), (517608, 10805184), (520689, 10741248), (525252, 10647936), (525824, 10636353), (531986, 10513152), (533871, 10476032), (537516, 10404992), (539136, 10373727), (545454, 10253568), (546048, 10242414), (552447, 10123776), (553644, 10101888), (554112, 10093356), (560742, 9974016), (561216, 9965592), (562432, 9944046), (569023, 9828864), (574938, 9727744), (575424, 9719528), (582309, 9604608), (584064, 9575748), (591552, 9454536), (596736, 9372402), (600288, 9316944), (605696, 9233757), (607984, 9199008), (614304, 9104368), (623376, 8971872), (628992, 8891766), (631368, 8858304), (632736, 8839152), (637056, 8779212), (640848, 8727264), (646464, 8651448), (650312, 8600256), (654752, 8541936), (657072, 8511776), (665496, 8404032), (671328, 8331024), (675324, 8281728), (681408, 8207784), (683982, 8176896), (690144, 8103888), (694252, 8055936), (700336, 7985952), (707616, 7903792), (710289, 7874048), (711828, 7857024), (716688, 7803744), (720954, 7757568), (727272, 7690176), (731601, 7644672), (736596, 7592832), (738192, 7576416), (738816, 7570017), (747656, 7480512), (748288, 7474194), (766584, 7295808), (767232, 7289646), (776412, 7203456), (778752, 7181811), (787878, 7098624), (788736, 7090902), (797979, 7008768), (800384, 6987708), (808704, 6915818), (818181, 6835712), (819072, 6828276), (830466, 6734592), (831168, 6728904), (841113, 6649344), (841824, 6643728), (843648, 6629364), (849408, 6584409), (854464, 6545448), (861952, 6488586), (870912, 6421831), (876096, 6383832), (887328, 6303024), (895104, 6248268), (900432, 6211296), (908544, 6155838), (911976, 6132672), (920192, 6077916), (935064, 5981248), (943488, 5927844), (947052, 5905536), (949104, 5892768), (955584, 5852808), (961272, 5818176), (969696, 5767632), (975468, 5733504), (982128, 5694624), (984256, 5682312), (987974, 5660928), (998244, 5602688), (1006992, 5554016), (1012986, 5521152), (1022112, 5471856), (1025973, 5451264), (1035216, 5402592), (1041378, 5370624), (1050504, 5323968), (1063972, 5256576), (1067742, 5238016), (1075032, 5202496), (1081431, 5171712), (1090908, 5126784), (1092096, 5121207), (1104894, 5061888), (1107288, 5050944), (1108224, 5046678), (1121484, 4987008), (1122432, 4982796), (1124864, 4972023), (1138046, 4914432), (1149876, 4863872), (1150848, 4859764), (1164618, 4802304), (1168128, 4787874), (1181817, 4732416), (1183104, 4727268), (1193472, 4686201), (1200576, 4658472), (1214941, 4603392), (1215968, 4599504), (1228608, 4552184), (1245699, 4489728), (1246752, 4485936), (1257984, 4445883), (1262736, 4429152), (1265472, 4419576), (1274112, 4389606), (1281696, 4363632), (1292928, 4325724), (1300624, 4300128), (1309504, 4270968), (1314144, 4255888), (1330992, 4202016), (1342656, 4165512), (1350648, 4140864), (1362816, 4103892), (1367964, 4088448), (1380288, 4051944), (1388504, 4027968), (1400672, 3992976), (1415232, 3951896), (1420578, 3937024), (1423656, 3928512), (1433376, 3901872), (1441908, 3878784), (1454544, 3845088), (1463202, 3822336), (1473192, 3796416), (1476384, 3788208), (1481961, 3773952), (1495312, 3740256), (1496576, 3737097), (1519479, 3680768), (1533168, 3647904), (1534464, 3644823), (1552824, 3601728), (1562067, 3580416), (1575756, 3549312), (1577472, 3545451), (1595958, 3504384), (1600768, 3493854), (1617408, 3457909), (1636362, 3417856), (1638144, 3414138), (1657341, 3374592), (1660932, 3367296), (1662336, 3364452), (1682226, 3324672), (1683648, 3321864), (1687296, 3314682), (1707069, 3276288), (1708928, 3272724), (1723904, 3244293), (1746927, 3201536), (1752192, 3191916), (1774656, 3151512), (1790208, 3124134), (1800864, 3105648), (1817088, 3077919), (1823952, 3066336), (1840384, 3038958), (1870128, 2990624), (1886976, 2963922), (1894104, 2952768), (1898208, 2946384), (1911168, 2926404), (1922544, 2909088), (1939392, 2883816), (1950936, 2866752), (1964256, 2847312), (1968512, 2841156), (1975948, 2830464), (1996488, 2801344), (2013984, 2777008), (2025972, 2760576), (2044224, 2735928), (2051946, 2725632), (2070432, 2701296), (2082756, 2685312), (2101008, 2661984), (2127944, 2628288), (2135484, 2619008), (2150064, 2601248), (2162862, 2585856), (2181816, 2563392), (2194803, 2548224), (2209788, 2530944), (2214576, 2525472), (2216448, 2523339), (2242968, 2493504), (2244864, 2491398), (2276092, 2457216), (2299752, 2431936), (2301696, 2429882), (2329236, 2401152), (2336256, 2393937), (2363634, 2366208)]