29143041725952

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{811}}^1$

素因数の和:915

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 99, 108, 112, 121, 124, 126, 128, 132, 144, 154, 162, 168, 176, 186, 189, 192, 198, 216, 217, 224, 231, 242, 243, 248, 252, 256, 264, 279, 288, 297, 308, 324, 336, 341, 352, 363, 372, 378, 384, 396, 432, 434, 448, 462, 484, 486, 496, 504, 512, 528, 558, 567, 576, 594, 616, 648, 651, 672, 682, 693, 704, 726, 744, 756, 768, 792, 811, 837, 847, 864, 868, 891, 896, 924, 968, 972, 992, 1008, 1023, 1056, 1089, 1116, 1134, 1152, 1188, 1232, 1296, 1302, 1331, 1344, 1364, 1386, 1408, 1452, 1488, 1512, 1536, 1584, 1622, 1674, 1694, 1701, 1728, 1736, 1782, 1792, 1848, 1936, 1944, 1953, 1984, 2016, 2046, 2079, 2112, 2178, 2232, 2268, 2304, 2376, 2387, 2433, 2464, 2511, 2541, 2592, 2604, 2662, 2673, 2688, 2728, 2772, 2816, 2904, 2976, 3024, 3069, 3168, 3244, 3267, 3348, 3388, 3402, 3456, 3472, 3564, 3584, 3696, 3751, 3872, 3888, 3906, 3968, 3993, 4032, 4092, 4158, 4224, 4356, 4464, 4536, 4608, 4752, 4774, 4866, 4928, 5022, 5082, 5184, 5208, 5324, 5346, 5376, 5456, 5544, 5632, 5677, 5808, 5859, 5952, 6048, 6138, 6237, 6336, 6488, 6534, 6696, 6776, 6804, 6912, 6944, 7128, 7161, 7299, 7392, 7502, 7533, 7623, 7744, 7776, 7812, 7936, 7986, 8064, 8184, 8316, 8448, 8712, 8921, 8928, 9072, 9207, 9317, 9504, 9548, 9732, 9801, 9856, 10044, 10164, 10368, 10416, 10648, 10692, 10752, 10912, 11088, 11253, 11354, 11616, 11718, 11904, 11979, 12096, 12276, 12474, 12672, 12976, 13068, 13392, 13552, 13608, 13824, 13888, 14256, 14322, 14598, 14784, 15004, 15066, 15246, 15488, 15552, 15624, 15872, 15972, 16128, 16368, 16632, 16896, 17031, 17424, 17577, 17842, 17856, 18144, 18414, 18634, 18711, 19008, 19096, 19464, 19602, 19712, 20088, 20328, 20736, 20832, 21296, 21384, 21483, 21824, 21897, 22176, 22506, 22708, 22869, 23232, 23436, 23808, 23958, 24192, 24552, 24948, 25141, 25344, 25952, 26136, 26257, 26763, 26784, 27104, 27216, 27621, 27776, 27951, 28512, 28644, 29196, 29403, 29568, 30008, 30132, 30492, 30976, 31104, 31248, 31944, 32256, 32736, 33264, 33759, 34062, 34848, 35154, 35684, 35712, 35937, 36288, 36828, 37268, 37422, 38016, 38192, 38928, 39204, 39424, 40176, 40656, 41261, 41472, 41664, 42592, 42768, 42966, 43648, 43794, 44352, 45012, 45416, 45738, 46464, 46872, 47616, 47916, 48384, 49104, 49896, 50282, 50688, 51093, 51904, 52272, 52514, 52731, 53526, 53568, 54208, 54432, 55242, 55552, 55902, 57024, 57288, 58392, 58806, 59136, 60016, 60264, 60984, 61952, 62208, 62447, 62496, 63888, 64449, 65472, 65691, 66528, 67518, 68124, 68607, 69696, 70308, 71368, 71424, 71874, 72576, 73656, 74536, 74844, 75423, 76032, 76384, 77856, 78408, 78771, 80289, 80352, 81312, 82522, 82863, 83328, 83853, 85184, 85536, 85932, 87296, 87588, 88704, 90024, 90832, 91476, 92928, 93744, 95832, 96768, 98131, 98208, 99792, 100564, 101277, 102186, 103808, 104544, 105028, 105462, 107052, 107136, 107811, 108416, 108864, 110484, 111104, 111804, 114048, 114576, 116784, 117612, 118272, 120032, 120528, 121968, 123783, 124416, 124894, 124992, 127776, 128898, 130944, 131382, 133056, 135036, 136248, 137214, 139392, 140616, 142736, 142848, 143748, 145152, 147312, 149072, 149688, 150846, 152064, 152768, 153279, 155712, 156816, 157542, 160578, 160704, 162624, 165044, 165726, 166656, 167706, 170368, 171072, 171864, 174592, 175176, 175987, 177408, 180048, 181664, 182952, 185856, 187341, 187488, 191664, 193347, 196262, 196416, 197073, 199584, 201128, 202554, 204372, 205821, 207616, 209088, 210056, 210924, 214104, 214272, 215622, 216832, 217728, 220968, 223608, 226269, 228096, 229152, 233568, 235224, 236313, 240064, 240867, 241056, 243936, 247566, 249788, 249984, 251559, 255552, 257796, 261888, 262764, 266112, 270072, 272496, 274428, 276551, 278784, 281232, 285472, 287496, 288827, 290304, 294393, 294624, 298144, 299376, 301692, 303831, 305536, 306558, 311424, 313632, 315084, 321156, 321408, 323433, 325248, 330088, 331452, 333312, 335412, 340736, 342144, 343728, 350352, 351974, 354816, 360096, 363328, 365904, 371349, 374682, 374976, 383328, 386694, 392524, 392832, 394146, 399168, 402256, 405108, 408744, 411642, 415232, 418176, 420112, 421848, 428208, 428544, 431244, 433664, 435456, 441936, 447216, 452538, 456192, 458304, 459837, 467136, 470448, 472626, 480128, 481734, 482112, 487872, 495132, 499576, 499968, 503118, 511104, 515592, 523776, 525528, 527961, 532224, 540144, 544992, 548856, 553102, 557568, 562023, 562464, 570944, 574992, 577654, 580041, 588786, 589248, 596288, 598752, 603384, 607662, 611072, 613116, 622848, 627264, 630168, 642312, 642816, 646866, 650496, 660176, 662904, 670824, 678807, 681472, 684288, 686917, 687456, 700704, 703948, 708939, 720192, 722601, 726656, 731808, 742698, 749364, 749952, 754677, 766656, 773388, 785048, 785664, 788292, 798336, 804512, 810216, 817488, 823284, 829653, 836352, 840224, 843696, 856416, 862488, 866481, 870912, 883179, 883872, 894432, 905076, 911493, 916608, 919674, 934272, 940896, 945252, 960256, 963468, 964224, 975744, 990264, 999152, 999936, 1006236, 1022208, 1031184, 1051056, 1055922, 1064448, 1079441, 1080288, 1089984, 1097712, 1106204, 1114047, 1124046, 1124928, 1141888, 1149984, 1155308, 1160082, 1177572, 1178496, 1192576, 1197504, 1206768, 1215324, 1222144, 1226232, 1245696, 1254528, 1260336, 1284624, 1285632, 1293732, 1300992, 1320352, 1325808, 1341648, 1357614, 1368576, 1373834, 1374912, 1379511, 1401408, 1407896, 1417878, 1440384, 1445202, 1453312, 1463616, 1485396, 1498728, 1499904, 1509354, 1533312, 1546776, 1570096, 1571328, 1576584, 1583883, 1596672, 1609024, 1620432, 1634976, 1646568, 1659306, 1672704, 1680448, 1686069, 1687392, 1712832, 1724976, 1732962, 1766358, 1767744, 1788864, 1810152, 1822986, 1833216, 1839348, 1868544, 1881792, 1890504, 1920512, 1926936, 1928448, 1935857, 1951488, 1980528, 1998304, 2012472, 2036421, 2044416, 2060751, 2062368, 2102112, 2111844, 2126817, 2158882, 2160576, 2167803, 2179968, 2195424, 2212408, 2228094, 2248092, 2249856, 2264031, 2283776, 2299968, 2310616, 2320164, 2355144, 2356992, 2385152, 2395008, 2413536, 2430648, 2452464, 2488959, 2509056, 2520672, 2569248, 2587464, 2599443, 2640704, 2649537, 2651616, 2683296, 2715228, 2747668, 2749824, 2759022, 2802816, 2815792, 2835756, 2880768, 2890404, 2906624, 2927232, 2970792, 2997456, 2999808, 3018708, 3042061, 3066624, 3093552, 3140192, 3153168, 3167766, 3193344, 3218048, 3238323, 3240864, 3269952, 3293136, 3318612, 3342141, 3360896, 3372138, 3374784, 3425664, 3449952, 3465924, 3532716, 3535488, 3577728, 3620304, 3645972, 3666432, 3678696, 3737088, 3763584, 3781008, 3853872, 3856896, 3871714, 3902976, 3961056, 3996608, 4024944, 4072842, 4121502, 4124736, 4204224, 4223688, 4253634, 4317764, 4321152, 4335606, 4359936, 4390848, 4424816, 4456188, 4496184, 4499712, 4528062, 4567552, 4599936, 4621232, 4640328, 4710288, 4713984, 4751649, 4770304, 4790016, 4827072, 4861296, 4904928, 4977918, 5018112, 5041344, 5058207, 5138496, 5174928, 5198886, 5281408, 5299074, 5303232, 5366592, 5430456, 5495336, 5499648, 5518044, 5605632, 5631584, 5671512, 5761536, 5780808, 5807571, 5854464, 5941584, 5994912, 6037416, 6084122, 6109263, 6133248, 6182253, 6187104, 6280384, 6306336, 6335532, 6380451, 6436096, 6476646, 6481728, 6539904, 6586272, 6637224, 6684282, 6721792, 6744276, 6749568, 6851328, 6899904, 6931848, 7065432, 7070976, 7155456, 7240608, 7291944, 7357392, 7466877, 7527168, 7556087, 7562016, 7707744, 7743428, 7798329, 7922112, 7948611, 7993216, 8049888, 8145684, 8243004, 8249472, 8408448, 8447376, 8507268, 8635528, 8642304, 8671212, 8719872, 8781696, 8849632, 8912376, 8992368, 8999424, 9056124, 9126183, 9199872, 9242464, 9280656, 9420576, 9503298, 9580032, 9654144, 9714969, 9722592, 9809856, 9955836, 10026423, 10082688, 10116414, 10276992, 10349856, 10397772, 10562816, 10598148, 10606464, 10733184, 10860912, 10990672, 10999296, 11036088, 11211264, 11263168, 11343024, 11561616, 11615142, 11708928, 11883168, 11989824, 12074832, 12168244, 12218526, 12364506, 12374208, 12560768, 12612672, 12671064, 12760902, 12872192, 12953292, 12963456, 13079808, 13172544, 13274448, 13368564, 13443584, 13488552, 13499136, 13702656, 13799808, 13863696, 14130864, 14141952, 14254947, 14310912, 14481216, 14583888, 14714784, 14933754, 15054336, 15112174, 15124032, 15174621, 15415488, 15486856, 15596658, 15844224, 15897222, 15986432, 16099776, 16291368, 16486008, 16498944, 16816896, 16894752, 17014536, 17271056, 17284608, 17342424, 17422713, 17563392, 17699264, 17824752, 17984736, 18112248, 18252366, 18399744, 18484928, 18546759, 18561312, 18841152, 19006596, 19308288, 19429938, 19445184, 19619712, 19911672, 20052846, 20165376, 20232828, 20553984, 20699712, 20795544, 21125632, 21196296, 21212928, 21294427, 21466368, 21721824, 21981344, 22072176, 22400631, 22526336, 22668261, 22686048, 23123232, 23230284, 23394987, 23766336, 23845833, 23979648, 24149664, 24336488, 24437052, 24729012, 24748416, 25121536, 25225344, 25342128, 25521804, 25906584, 25926912, 26159616, 26345088, 26548896, 26737128, 26977104, 26998272, 27378549, 27599616, 27727392, 28261728, 28509894, 28962432, 29144907, 29167776, 29429568, 29867508, 30224348, 30248064, 30349242, 30830976, 30973712, 31193316, 31688448, 31794444, 31972864, 32199552, 32582736, 32972016, 32997888, 33462671, 33633792, 33789504, 34029072, 34542112, 34684848, 34845426, 35126784, 35398528, 35649504, 35969472, 36224496, 36504732, 36969856, 37093518, 37122624, 37682304, 38013192, 38616576, 38859876, 38890368, 39239424, 39823344, 40105692, 40330752, 40465656, 41107968, 41399424, 41591088, 42392592, 42425856, 42588854, 42764841, 42932736, 43443648, 43962688, 44144352, 44801262, 45052672, 45336522, 45372096, 46246464, 46460568, 46789974, 47532672, 47691666, 47959296, 48299328, 48672976, 48874104, 49458024, 49496832, 50243072, 50450688, 50684256, 51043608, 51813168, 51853824, 52268139, 52690176, 53097792, 53474256, 53954208, 54757098, 55199232, 55454784, 55640277, 56523456, 57019788, 57924864, 58289814, 58335552, 58859136, 59735016, 60448696, 60496128, 60698484, 61661952, 61947424, 62386632, 63376896, 63588888, 63883281, 64399104, 65165472, 65944032, 66925342, 67201893, 67579008, 68004783, 68058144, 69084224, 69369696, 69690852, 70184961, 70797056, 71299008, 71938944, 72448992, 73009464, 73939712, 74187036, 74245248, 75364608, 76026384, 77719752, 77780736, 78478848, 79646688, 80211384, 80931312, 82135647, 82798848, 83182176, 84785184, 85177708, 85529682, 86887296, 87434721, 87925376, 88288704, 89602524, 90105344, 90673044, 90744192, 92492928, 92921136, 93579948, 95065344, 95383332, 95918592, 96598656, 97345952, 97748208, 98916048, 98993664, 100388013, 100901376, 101368512, 102087216, 103626336, 104536278, 105380352, 106195584, 106948512, 107908416, 109514196, 110909568, 111280554, 113046912, 114039576, 115849728, 116579628, 116671104, 117718272, 119470032, 120897392, 120992256, 121396968, 123323904, 123894848, 124773264, 127177776, 127766562, 128798208, 130330944, 131888064, 133850684, 134403786, 135158016, 136009566, 136116288, 138168448, 138739392, 139381704, 140369922, 141594112, 142598016, 143877888, 144897984, 146018928, 147879424, 148374072, 148490496, 150729216, 152052768, 155439504, 155561472, 156804417, 159293376, 160422768, 161862624, 164271294, 165597696, 166364352, 166920831, 169570368, 170355416, 171059364, 173774592, 174869442, 175850752, 176577408, 179205048, 181346088, 181488384, 184985856, 185842272, 187159896, 190130688, 190766664, 191649843, 193197312, 194691904, 195496416, 197832096, 200776026, 202737024, 204014349, 204174432, 207252672, 209072556, 212391168, 213897024, 215816832, 219028392, 221819136, 222561108, 226093824, 228079152, 233159256, 233342208, 234238697, 235436544, 238940064, 241794784, 242793936, 246406941, 247789696, 249546528, 254355552, 255533124, 260661888, 262304163, 263776128, 267701368, 268807572, 270316032, 272019132, 272232576, 276336896, 277478784, 278763408, 280739844, 285196032, 287755776, 289795968, 292037856, 296748144, 296980992, 301164039, 304105536, 310879008, 313608834, 318586752, 320845536, 323725248, 328542588, 332728704, 333841662, 339140736, 340710832, 342118728, 347549184, 349738884, 351701504, 353154816, 358410096, 362692176, 362976768, 369971712, 371684544, 374319792, 381533328, 383299686, 386394624, 389383808, 390992832, 395664192, 401552052, 405474048, 408028698, 408348864, 414505344, 418145112, 424782336, 427794048, 431633664, 438056784, 443638272, 445122216, 452187648, 456158304, 466318512, 466684416, 468477394, 470413251, 477880128, 483589568, 485587872, 492813882, 495579392, 499093056, 508711104, 511066248, 521323776, 524608326, 527552256, 535402736, 537615144, 544038264, 544465152, 552673792, 554957568, 557526816, 561479688, 570392064, 574949529, 579591936, 584075712, 593496288, 602328078, 608211072, 612043047, 621758016, 627217668, 637173504, 641691072, 647450496, 657085176, 665457408, 667683324, 678281472, 681421664, 684237456, 699477768, 702716091, 706309632, 716820192, 725384352, 739220823, 743369088, 748639584, 763066656, 766599372, 778767616, 781985664, 791328384, 803104104, 810948096, 816057396, 816697728, 829010688, 836290224, 855588096, 863267328, 876113568, 890244432, 903492117, 912316608, 932637024, 936954788, 940826502, 955760256, 967179136, 971175744, 985627764, 991158784, 998186112, 1017422208, 1022132496, 1042647552, 1049216652, 1055104512, 1070805472, 1075230288, 1088076528, 1088930304, 1109915136, 1115053632, 1122959376, 1149899058, 1159183872, 1168151424, 1186992576, 1204656156, 1216422144, 1224086094, 1243516032, 1254435336, 1274347008, 1283382144, 1294900992, 1314170352, 1330914816, 1335366648, 1356562944, 1362843328, 1368474912, 1398955536, 1405432182, 1433640384, 1450768704, 1478441646, 1486738176, 1497279168, 1526133312, 1533198744, 1557535232, 1563971328, 1582656768, 1606208208, 1632114792, 1633395456, 1658021376, 1672580448, 1711176192, 1724848587, 1752227136, 1780488864, 1806984234, 1824633216, 1836129141, 1865274048, 1873909576, 1881653004, 1911520512, 1934358272, 1942351488, 1971255528, 1996372224, 2034844416, 2044264992, 2098433304, 2108148273, 2141610944, 2150460576, 2176153056, 2230107264, 2245918752, 2299798116, 2336302848, 2373985152, 2409312312, 2432844288, 2448172188, 2487032064, 2508870672, 2566764288, 2589801984, 2628340704, 2670733296, 2710476351, 2725686656, 2736949824, 2797911072, 2810864364, 2867280768, 2901537408, 2956883292, 2973476352, 2994558336, 3052266624, 3066397488, 3127942656, 3165313536, 3212416416, 3264229584, 3266790912, 3345160896, 3449697174, 3504454272, 3560977728, 3613968468, 3649266432, 3672258282, 3730548096, 3747819152, 3763306008, 3823041024, 3868716544, 3884702976, 3942511056, 3992744448, 4069688832, 4088529984, 4196866608, 4216296546, 4283221888, 4300921152, 4352306112, 4460214528, 4491837504, 4599596232, 4672605696, 4747970304, 4818624624, 4896344376, 4974064128, 5017741344, 5133528576, 5174545761, 5256681408, 5341466592, 5420952702, 5451373312, 5473899648, 5595822144, 5621728728, 5734561536, 5803074816, 5913766584, 5989116672, 6104533248, 6132794976, 6324444819, 6424832832, 6528459168, 6690321792, 6899394348, 7008908544, 7121955456, 7227936936, 7298532864, 7344516564, 7461096192, 7495638304, 7526612016, 7769405952, 7885022112, 8131429053, 8177059968, 8393733216, 8432593092, 8566443776, 8601842304, 8704612224, 8920429056, 8983675008, 9199192464, 9495940608, 9637249248, 9792688752, 10035482688, 10349091522, 10513362816, 10682933184, 10841905404, 10902746624, 10947799296, 11191644288, 11243457456, 11469123072, 11606149632, 11827533168, 11978233344, 12209066496, 12265589952, 12648889638, 12849665664, 13056918336, 13380643584, 13798788696, 14017817088, 14243910912, 14455873872, 14689033128, 14922192384, 14991276608, 15053224032, 15770044224, 16262858106, 16354119936, 16787466432, 16865186184, 17132887552, 17203684608, 17409224448, 17967350016, 18398384928, 18973334457, 19274498496, 19585377504, 20070965376, 20698183044, 21026725632, 21365866368, 21683810808, 21895598592, 22383288576, 22486914912, 23655066336, 24531179904, 25297779276, 25699331328, 26113836672, 26761287168, 27597577392, 28487821824, 28911747744, 29378066256, 29982553216, 30106448064, 31540088448, 32525716212, 32708239872, 33574932864, 33730372368, 34407369216, 34818448896, 35934700032, 36796769856, 37946668914, 38548996992, 39170755008, 40141930752, 41396366088, 42053451264, 42731732736, 43367621616, 44766577152, 44973829824, 47310132672, 49062359808, 50595558552, 51398662656, 52227673344, 55195154784, 56920003371, 57823495488, 58756132512, 59965106432, 60212896128, 63080176896, 65051432424, 67149865728, 67460744736, 73593539712, 75893337828, 77097993984, 78341510016, 80283861504, 82792732176, 85463465472, 86735243232, 89947659648, 94620265344, 98124719616, 101191117104, 104455346688, 110390309568, 113840006742, 115646990976, 117512265024, 119930212864, 120425792256, 126160353792, 130102864848, 134299731456, 134921489472, 147187079424, 151786675656, 154195987968, 156683020032, 165585464352, 173470486464, 179895319296, 189240530688, 202382234208, 220780619136, 227680013484, 231293981952, 235024530048, 240851584512, 260205729696, 269842978944, 294374158848, 303573351312, 313366040064, 331170928704, 346940972928, 359790638592, 378481061376, 404764468416, 441561238272, 455360026968, 462587963904, 470049060096, 520411459392, 539685957888, 607146702624, 662341857408, 693881945856, 809528936832, 883122476544, 910720053936, 940098120192, 1040822918784, 1079371915776, 1214293405248, 1324683714816, 1387763891712, 1619057873664, 1821440107872, 2081645837568, 2428586810496, 2649367429632, 3238115747328, 3642880215744, 4163291675136, 4857173620992, 7285760431488, 9714347241984, 14571520862976, 29143041725952]

約数ペア:

[(1, 29143041725952), (2, 14571520862976), (3, 9714347241984), (4, 7285760431488), (6, 4857173620992), (7, 4163291675136), (8, 3642880215744), (9, 3238115747328), (11, 2649367429632), (12, 2428586810496), (14, 2081645837568), (16, 1821440107872), (18, 1619057873664), (21, 1387763891712), (22, 1324683714816), (24, 1214293405248), (27, 1079371915776), (28, 1040822918784), (31, 940098120192), (32, 910720053936), (33, 883122476544), (36, 809528936832), (42, 693881945856), (44, 662341857408), (48, 607146702624), (54, 539685957888), (56, 520411459392), (62, 470049060096), (63, 462587963904), (64, 455360026968), (66, 441561238272), (72, 404764468416), (77, 378481061376), (81, 359790638592), (84, 346940972928), (88, 331170928704), (93, 313366040064), (96, 303573351312), (99, 294374158848), (108, 269842978944), (112, 260205729696), (121, 240851584512), (124, 235024530048), (126, 231293981952), (128, 227680013484), (132, 220780619136), (144, 202382234208), (154, 189240530688), (162, 179895319296), (168, 173470486464), (176, 165585464352), (186, 156683020032), (189, 154195987968), (192, 151786675656), (198, 147187079424), (216, 134921489472), (217, 134299731456), (224, 130102864848), (231, 126160353792), (242, 120425792256), (243, 119930212864), (248, 117512265024), (252, 115646990976), (256, 113840006742), (264, 110390309568), (279, 104455346688), (288, 101191117104), (297, 98124719616), (308, 94620265344), (324, 89947659648), (336, 86735243232), (341, 85463465472), (352, 82792732176), (363, 80283861504), (372, 78341510016), (378, 77097993984), (384, 75893337828), (396, 73593539712), (432, 67460744736), (434, 67149865728), (448, 65051432424), (462, 63080176896), (484, 60212896128), (486, 59965106432), (496, 58756132512), (504, 57823495488), (512, 56920003371), (528, 55195154784), (558, 52227673344), (567, 51398662656), (576, 50595558552), (594, 49062359808), (616, 47310132672), (648, 44973829824), (651, 44766577152), (672, 43367621616), (682, 42731732736), (693, 42053451264), (704, 41396366088), (726, 40141930752), (744, 39170755008), (756, 38548996992), (768, 37946668914), (792, 36796769856), (811, 35934700032), (837, 34818448896), (847, 34407369216), (864, 33730372368), (868, 33574932864), (891, 32708239872), (896, 32525716212), (924, 31540088448), (968, 30106448064), (972, 29982553216), (992, 29378066256), (1008, 28911747744), (1023, 28487821824), (1056, 27597577392), (1089, 26761287168), (1116, 26113836672), (1134, 25699331328), (1152, 25297779276), (1188, 24531179904), (1232, 23655066336), (1296, 22486914912), (1302, 22383288576), (1331, 21895598592), (1344, 21683810808), (1364, 21365866368), (1386, 21026725632), (1408, 20698183044), (1452, 20070965376), (1488, 19585377504), (1512, 19274498496), (1536, 18973334457), (1584, 18398384928), (1622, 17967350016), (1674, 17409224448), (1694, 17203684608), (1701, 17132887552), (1728, 16865186184), (1736, 16787466432), (1782, 16354119936), (1792, 16262858106), (1848, 15770044224), (1936, 15053224032), (1944, 14991276608), (1953, 14922192384), (1984, 14689033128), (2016, 14455873872), (2046, 14243910912), (2079, 14017817088), (2112, 13798788696), (2178, 13380643584), (2232, 13056918336), (2268, 12849665664), (2304, 12648889638), (2376, 12265589952), (2387, 12209066496), (2433, 11978233344), (2464, 11827533168), (2511, 11606149632), (2541, 11469123072), (2592, 11243457456), (2604, 11191644288), (2662, 10947799296), (2673, 10902746624), (2688, 10841905404), (2728, 10682933184), (2772, 10513362816), (2816, 10349091522), (2904, 10035482688), (2976, 9792688752), (3024, 9637249248), (3069, 9495940608), (3168, 9199192464), (3244, 8983675008), (3267, 8920429056), (3348, 8704612224), (3388, 8601842304), (3402, 8566443776), (3456, 8432593092), (3472, 8393733216), (3564, 8177059968), (3584, 8131429053), (3696, 7885022112), (3751, 7769405952), (3872, 7526612016), (3888, 7495638304), (3906, 7461096192), (3968, 7344516564), (3993, 7298532864), (4032, 7227936936), (4092, 7121955456), (4158, 7008908544), (4224, 6899394348), (4356, 6690321792), (4464, 6528459168), (4536, 6424832832), (4608, 6324444819), (4752, 6132794976), (4774, 6104533248), (4866, 5989116672), (4928, 5913766584), (5022, 5803074816), (5082, 5734561536), (5184, 5621728728), (5208, 5595822144), (5324, 5473899648), (5346, 5451373312), (5376, 5420952702), (5456, 5341466592), (5544, 5256681408), (5632, 5174545761), (5677, 5133528576), (5808, 5017741344), (5859, 4974064128), (5952, 4896344376), (6048, 4818624624), (6138, 4747970304), (6237, 4672605696), (6336, 4599596232), (6488, 4491837504), (6534, 4460214528), (6696, 4352306112), (6776, 4300921152), (6804, 4283221888), (6912, 4216296546), (6944, 4196866608), (7128, 4088529984), (7161, 4069688832), (7299, 3992744448), (7392, 3942511056), (7502, 3884702976), (7533, 3868716544), (7623, 3823041024), (7744, 3763306008), (7776, 3747819152), (7812, 3730548096), (7936, 3672258282), (7986, 3649266432), (8064, 3613968468), (8184, 3560977728), (8316, 3504454272), (8448, 3449697174), (8712, 3345160896), (8921, 3266790912), (8928, 3264229584), (9072, 3212416416), (9207, 3165313536), (9317, 3127942656), (9504, 3066397488), (9548, 3052266624), (9732, 2994558336), (9801, 2973476352), (9856, 2956883292), (10044, 2901537408), (10164, 2867280768), (10368, 2810864364), (10416, 2797911072), (10648, 2736949824), (10692, 2725686656), (10752, 2710476351), (10912, 2670733296), (11088, 2628340704), (11253, 2589801984), (11354, 2566764288), (11616, 2508870672), (11718, 2487032064), (11904, 2448172188), (11979, 2432844288), (12096, 2409312312), (12276, 2373985152), (12474, 2336302848), (12672, 2299798116), (12976, 2245918752), (13068, 2230107264), (13392, 2176153056), (13552, 2150460576), (13608, 2141610944), (13824, 2108148273), (13888, 2098433304), (14256, 2044264992), (14322, 2034844416), (14598, 1996372224), (14784, 1971255528), (15004, 1942351488), (15066, 1934358272), (15246, 1911520512), (15488, 1881653004), (15552, 1873909576), (15624, 1865274048), (15872, 1836129141), (15972, 1824633216), (16128, 1806984234), (16368, 1780488864), (16632, 1752227136), (16896, 1724848587), (17031, 1711176192), (17424, 1672580448), (17577, 1658021376), (17842, 1633395456), (17856, 1632114792), (18144, 1606208208), (18414, 1582656768), (18634, 1563971328), (18711, 1557535232), (19008, 1533198744), (19096, 1526133312), (19464, 1497279168), (19602, 1486738176), (19712, 1478441646), (20088, 1450768704), (20328, 1433640384), (20736, 1405432182), (20832, 1398955536), (21296, 1368474912), (21384, 1362843328), (21483, 1356562944), (21824, 1335366648), (21897, 1330914816), (22176, 1314170352), (22506, 1294900992), (22708, 1283382144), (22869, 1274347008), (23232, 1254435336), (23436, 1243516032), (23808, 1224086094), (23958, 1216422144), (24192, 1204656156), (24552, 1186992576), (24948, 1168151424), (25141, 1159183872), (25344, 1149899058), (25952, 1122959376), (26136, 1115053632), (26257, 1109915136), (26763, 1088930304), (26784, 1088076528), (27104, 1075230288), (27216, 1070805472), (27621, 1055104512), (27776, 1049216652), (27951, 1042647552), (28512, 1022132496), (28644, 1017422208), (29196, 998186112), (29403, 991158784), (29568, 985627764), (30008, 971175744), (30132, 967179136), (30492, 955760256), (30976, 940826502), (31104, 936954788), (31248, 932637024), (31944, 912316608), (32256, 903492117), (32736, 890244432), (33264, 876113568), (33759, 863267328), (34062, 855588096), (34848, 836290224), (35154, 829010688), (35684, 816697728), (35712, 816057396), (35937, 810948096), (36288, 803104104), (36828, 791328384), (37268, 781985664), (37422, 778767616), (38016, 766599372), (38192, 763066656), (38928, 748639584), (39204, 743369088), (39424, 739220823), (40176, 725384352), (40656, 716820192), (41261, 706309632), (41472, 702716091), (41664, 699477768), (42592, 684237456), (42768, 681421664), (42966, 678281472), (43648, 667683324), (43794, 665457408), (44352, 657085176), (45012, 647450496), (45416, 641691072), (45738, 637173504), (46464, 627217668), (46872, 621758016), (47616, 612043047), (47916, 608211072), (48384, 602328078), (49104, 593496288), (49896, 584075712), (50282, 579591936), (50688, 574949529), (51093, 570392064), (51904, 561479688), (52272, 557526816), (52514, 554957568), (52731, 552673792), (53526, 544465152), (53568, 544038264), (54208, 537615144), (54432, 535402736), (55242, 527552256), (55552, 524608326), (55902, 521323776), (57024, 511066248), (57288, 508711104), (58392, 499093056), (58806, 495579392), (59136, 492813882), (60016, 485587872), (60264, 483589568), (60984, 477880128), (61952, 470413251), (62208, 468477394), (62447, 466684416), (62496, 466318512), (63888, 456158304), (64449, 452187648), (65472, 445122216), (65691, 443638272), (66528, 438056784), (67518, 431633664), (68124, 427794048), (68607, 424782336), (69696, 418145112), (70308, 414505344), (71368, 408348864), (71424, 408028698), (71874, 405474048), (72576, 401552052), (73656, 395664192), (74536, 390992832), (74844, 389383808), (75423, 386394624), (76032, 383299686), (76384, 381533328), (77856, 374319792), (78408, 371684544), (78771, 369971712), (80289, 362976768), (80352, 362692176), (81312, 358410096), (82522, 353154816), (82863, 351701504), (83328, 349738884), (83853, 347549184), (85184, 342118728), (85536, 340710832), (85932, 339140736), (87296, 333841662), (87588, 332728704), (88704, 328542588), (90024, 323725248), (90832, 320845536), (91476, 318586752), (92928, 313608834), (93744, 310879008), (95832, 304105536), (96768, 301164039), (98131, 296980992), (98208, 296748144), (99792, 292037856), (100564, 289795968), (101277, 287755776), (102186, 285196032), (103808, 280739844), (104544, 278763408), (105028, 277478784), (105462, 276336896), (107052, 272232576), (107136, 272019132), (107811, 270316032), (108416, 268807572), (108864, 267701368), (110484, 263776128), (111104, 262304163), (111804, 260661888), (114048, 255533124), (114576, 254355552), (116784, 249546528), (117612, 247789696), (118272, 246406941), (120032, 242793936), (120528, 241794784), (121968, 238940064), (123783, 235436544), (124416, 234238697), (124894, 233342208), (124992, 233159256), (127776, 228079152), (128898, 226093824), (130944, 222561108), (131382, 221819136), (133056, 219028392), (135036, 215816832), (136248, 213897024), (137214, 212391168), (139392, 209072556), (140616, 207252672), (142736, 204174432), (142848, 204014349), (143748, 202737024), (145152, 200776026), (147312, 197832096), (149072, 195496416), (149688, 194691904), (150846, 193197312), (152064, 191649843), (152768, 190766664), (153279, 190130688), (155712, 187159896), (156816, 185842272), (157542, 184985856), (160578, 181488384), (160704, 181346088), (162624, 179205048), (165044, 176577408), (165726, 175850752), (166656, 174869442), (167706, 173774592), (170368, 171059364), (171072, 170355416), (171864, 169570368), (174592, 166920831), (175176, 166364352), (175987, 165597696), (177408, 164271294), (180048, 161862624), (181664, 160422768), (182952, 159293376), (185856, 156804417), (187341, 155561472), (187488, 155439504), (191664, 152052768), (193347, 150729216), (196262, 148490496), (196416, 148374072), (197073, 147879424), (199584, 146018928), (201128, 144897984), (202554, 143877888), (204372, 142598016), (205821, 141594112), (207616, 140369922), (209088, 139381704), (210056, 138739392), (210924, 138168448), (214104, 136116288), (214272, 136009566), (215622, 135158016), (216832, 134403786), (217728, 133850684), (220968, 131888064), (223608, 130330944), (226269, 128798208), (228096, 127766562), (229152, 127177776), (233568, 124773264), (235224, 123894848), (236313, 123323904), (240064, 121396968), (240867, 120992256), (241056, 120897392), (243936, 119470032), (247566, 117718272), (249788, 116671104), (249984, 116579628), (251559, 115849728), (255552, 114039576), (257796, 113046912), (261888, 111280554), (262764, 110909568), (266112, 109514196), (270072, 107908416), (272496, 106948512), (274428, 106195584), (276551, 105380352), (278784, 104536278), (281232, 103626336), (285472, 102087216), (287496, 101368512), (288827, 100901376), (290304, 100388013), (294393, 98993664), (294624, 98916048), (298144, 97748208), (299376, 97345952), (301692, 96598656), (303831, 95918592), (305536, 95383332), (306558, 95065344), (311424, 93579948), (313632, 92921136), (315084, 92492928), (321156, 90744192), (321408, 90673044), (323433, 90105344), (325248, 89602524), (330088, 88288704), (331452, 87925376), (333312, 87434721), (335412, 86887296), (340736, 85529682), (342144, 85177708), (343728, 84785184), (350352, 83182176), (351974, 82798848), (354816, 82135647), (360096, 80931312), (363328, 80211384), (365904, 79646688), (371349, 78478848), (374682, 77780736), (374976, 77719752), (383328, 76026384), (386694, 75364608), (392524, 74245248), (392832, 74187036), (394146, 73939712), (399168, 73009464), (402256, 72448992), (405108, 71938944), (408744, 71299008), (411642, 70797056), (415232, 70184961), (418176, 69690852), (420112, 69369696), (421848, 69084224), (428208, 68058144), (428544, 68004783), (431244, 67579008), (433664, 67201893), (435456, 66925342), (441936, 65944032), (447216, 65165472), (452538, 64399104), (456192, 63883281), (458304, 63588888), (459837, 63376896), (467136, 62386632), (470448, 61947424), (472626, 61661952), (480128, 60698484), (481734, 60496128), (482112, 60448696), (487872, 59735016), (495132, 58859136), (499576, 58335552), (499968, 58289814), (503118, 57924864), (511104, 57019788), (515592, 56523456), (523776, 55640277), (525528, 55454784), (527961, 55199232), (532224, 54757098), (540144, 53954208), (544992, 53474256), (548856, 53097792), (553102, 52690176), (557568, 52268139), (562023, 51853824), (562464, 51813168), (570944, 51043608), (574992, 50684256), (577654, 50450688), (580041, 50243072), (588786, 49496832), (589248, 49458024), (596288, 48874104), (598752, 48672976), (603384, 48299328), (607662, 47959296), (611072, 47691666), (613116, 47532672), (622848, 46789974), (627264, 46460568), (630168, 46246464), (642312, 45372096), (642816, 45336522), (646866, 45052672), (650496, 44801262), (660176, 44144352), (662904, 43962688), (670824, 43443648), (678807, 42932736), (681472, 42764841), (684288, 42588854), (686917, 42425856), (687456, 42392592), (700704, 41591088), (703948, 41399424), (708939, 41107968), (720192, 40465656), (722601, 40330752), (726656, 40105692), (731808, 39823344), (742698, 39239424), (749364, 38890368), (749952, 38859876), (754677, 38616576), (766656, 38013192), (773388, 37682304), (785048, 37122624), (785664, 37093518), (788292, 36969856), (798336, 36504732), (804512, 36224496), (810216, 35969472), (817488, 35649504), (823284, 35398528), (829653, 35126784), (836352, 34845426), (840224, 34684848), (843696, 34542112), (856416, 34029072), (862488, 33789504), (866481, 33633792), (870912, 33462671), (883179, 32997888), (883872, 32972016), (894432, 32582736), (905076, 32199552), (911493, 31972864), (916608, 31794444), (919674, 31688448), (934272, 31193316), (940896, 30973712), (945252, 30830976), (960256, 30349242), (963468, 30248064), (964224, 30224348), (975744, 29867508), (990264, 29429568), (999152, 29167776), (999936, 29144907), (1006236, 28962432), (1022208, 28509894), (1031184, 28261728), (1051056, 27727392), (1055922, 27599616), (1064448, 27378549), (1079441, 26998272), (1080288, 26977104), (1089984, 26737128), (1097712, 26548896), (1106204, 26345088), (1114047, 26159616), (1124046, 25926912), (1124928, 25906584), (1141888, 25521804), (1149984, 25342128), (1155308, 25225344), (1160082, 25121536), (1177572, 24748416), (1178496, 24729012), (1192576, 24437052), (1197504, 24336488), (1206768, 24149664), (1215324, 23979648), (1222144, 23845833), (1226232, 23766336), (1245696, 23394987), (1254528, 23230284), (1260336, 23123232), (1284624, 22686048), (1285632, 22668261), (1293732, 22526336), (1300992, 22400631), (1320352, 22072176), (1325808, 21981344), (1341648, 21721824), (1357614, 21466368), (1368576, 21294427), (1373834, 21212928), (1374912, 21196296), (1379511, 21125632), (1401408, 20795544), (1407896, 20699712), (1417878, 20553984), (1440384, 20232828), (1445202, 20165376), (1453312, 20052846), (1463616, 19911672), (1485396, 19619712), (1498728, 19445184), (1499904, 19429938), (1509354, 19308288), (1533312, 19006596), (1546776, 18841152), (1570096, 18561312), (1571328, 18546759), (1576584, 18484928), (1583883, 18399744), (1596672, 18252366), (1609024, 18112248), (1620432, 17984736), (1634976, 17824752), (1646568, 17699264), (1659306, 17563392), (1672704, 17422713), (1680448, 17342424), (1686069, 17284608), (1687392, 17271056), (1712832, 17014536), (1724976, 16894752), (1732962, 16816896), (1766358, 16498944), (1767744, 16486008), (1788864, 16291368), (1810152, 16099776), (1822986, 15986432), (1833216, 15897222), (1839348, 15844224), (1868544, 15596658), (1881792, 15486856), (1890504, 15415488), (1920512, 15174621), (1926936, 15124032), (1928448, 15112174), (1935857, 15054336), (1951488, 14933754), (1980528, 14714784), (1998304, 14583888), (2012472, 14481216), (2036421, 14310912), (2044416, 14254947), (2060751, 14141952), (2062368, 14130864), (2102112, 13863696), (2111844, 13799808), (2126817, 13702656), (2158882, 13499136), (2160576, 13488552), (2167803, 13443584), (2179968, 13368564), (2195424, 13274448), (2212408, 13172544), (2228094, 13079808), (2248092, 12963456), (2249856, 12953292), (2264031, 12872192), (2283776, 12760902), (2299968, 12671064), (2310616, 12612672), (2320164, 12560768), (2355144, 12374208), (2356992, 12364506), (2385152, 12218526), (2395008, 12168244), (2413536, 12074832), (2430648, 11989824), (2452464, 11883168), (2488959, 11708928), (2509056, 11615142), (2520672, 11561616), (2569248, 11343024), (2587464, 11263168), (2599443, 11211264), (2640704, 11036088), (2649537, 10999296), (2651616, 10990672), (2683296, 10860912), (2715228, 10733184), (2747668, 10606464), (2749824, 10598148), (2759022, 10562816), (2802816, 10397772), (2815792, 10349856), (2835756, 10276992), (2880768, 10116414), (2890404, 10082688), (2906624, 10026423), (2927232, 9955836), (2970792, 9809856), (2997456, 9722592), (2999808, 9714969), (3018708, 9654144), (3042061, 9580032), (3066624, 9503298), (3093552, 9420576), (3140192, 9280656), (3153168, 9242464), (3167766, 9199872), (3193344, 9126183), (3218048, 9056124), (3238323, 8999424), (3240864, 8992368), (3269952, 8912376), (3293136, 8849632), (3318612, 8781696), (3342141, 8719872), (3360896, 8671212), (3372138, 8642304), (3374784, 8635528), (3425664, 8507268), (3449952, 8447376), (3465924, 8408448), (3532716, 8249472), (3535488, 8243004), (3577728, 8145684), (3620304, 8049888), (3645972, 7993216), (3666432, 7948611), (3678696, 7922112), (3737088, 7798329), (3763584, 7743428), (3781008, 7707744), (3853872, 7562016), (3856896, 7556087), (3871714, 7527168), (3902976, 7466877), (3961056, 7357392), (3996608, 7291944), (4024944, 7240608), (4072842, 7155456), (4121502, 7070976), (4124736, 7065432), (4204224, 6931848), (4223688, 6899904), (4253634, 6851328), (4317764, 6749568), (4321152, 6744276), (4335606, 6721792), (4359936, 6684282), (4390848, 6637224), (4424816, 6586272), (4456188, 6539904), (4496184, 6481728), (4499712, 6476646), (4528062, 6436096), (4567552, 6380451), (4599936, 6335532), (4621232, 6306336), (4640328, 6280384), (4710288, 6187104), (4713984, 6182253), (4751649, 6133248), (4770304, 6109263), (4790016, 6084122), (4827072, 6037416), (4861296, 5994912), (4904928, 5941584), (4977918, 5854464), (5018112, 5807571), (5041344, 5780808), (5058207, 5761536), (5138496, 5671512), (5174928, 5631584), (5198886, 5605632), (5281408, 5518044), (5299074, 5499648), (5303232, 5495336), (5366592, 5430456)]