999068805504

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[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, 49, 54, 56, 62, 63, 64, 66, 72, 73, 77, 79, 81, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 144, 146, 147, 154, 158, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 219, 224, 231, 237, 248, 252, 264, 279, 288, 292, 294, 297, 308, 316, 324, 336, 341, 352, 372, 378, 384, 392, 396, 432, 434, 438, 441, 448, 462, 474, 496, 504, 511, 528, 539, 553, 558, 567, 576, 584, 588, 594, 616, 632, 648, 651, 657, 672, 682, 693, 704, 711, 744, 756, 784, 792, 803, 837, 864, 868, 869, 876, 882, 891, 896, 924, 948, 992, 1008, 1022, 1023, 1056, 1078, 1106, 1116, 1134, 1152, 1168, 1176, 1188, 1232, 1264, 1296, 1302, 1314, 1323, 1344, 1364, 1386, 1408, 1422, 1488, 1512, 1519, 1533, 1568, 1584, 1606, 1617, 1659, 1674, 1728, 1736, 1738, 1752, 1764, 1782, 1848, 1896, 1953, 1971, 1984, 2016, 2044, 2046, 2079, 2112, 2133, 2156, 2212, 2232, 2263, 2268, 2336, 2352, 2376, 2387, 2409, 2449, 2464, 2511, 2528, 2592, 2604, 2607, 2628, 2646, 2688, 2728, 2772, 2844, 2976, 3024, 3038, 3066, 3069, 3136, 3168, 3212, 3234, 3318, 3348, 3456, 3472, 3476, 3504, 3528, 3564, 3577, 3696, 3792, 3871, 3906, 3942, 3968, 3969, 4032, 4088, 4092, 4158, 4224, 4266, 4312, 4424, 4464, 4526, 4536, 4557, 4599, 4672, 4704, 4752, 4774, 4818, 4851, 4898, 4928, 4977, 5022, 5056, 5184, 5208, 5214, 5256, 5292, 5456, 5544, 5621, 5688, 5767, 5859, 5913, 5952, 6048, 6076, 6083, 6132, 6138, 6237, 6272, 6336, 6399, 6424, 6468, 6636, 6696, 6789, 6944, 6952, 7008, 7056, 7128, 7154, 7161, 7227, 7347, 7392, 7584, 7742, 7812, 7821, 7884, 7938, 8064, 8176, 8184, 8316, 8532, 8624, 8848, 8928, 9052, 9072, 9114, 9198, 9207, 9344, 9408, 9504, 9548, 9636, 9702, 9796, 9856, 9954, 10044, 10112, 10368, 10416, 10428, 10512, 10584, 10731, 10912, 11088, 11242, 11376, 11534, 11613, 11718, 11826, 11904, 12096, 12152, 12166, 12264, 12276, 12474, 12672, 12798, 12848, 12936, 13272, 13392, 13578, 13671, 13797, 13888, 13904, 14016, 14112, 14256, 14308, 14322, 14454, 14553, 14694, 14784, 14931, 15168, 15484, 15624, 15642, 15768, 15841, 15876, 16352, 16368, 16632, 16709, 16863, 17064, 17143, 17248, 17301, 17577, 17696, 17856, 18104, 18144, 18228, 18249, 18396, 18414, 18816, 19008, 19096, 19272, 19404, 19592, 19908, 20088, 20367, 20832, 20856, 21024, 21168, 21462, 21483, 21681, 21824, 22041, 22176, 22484, 22752, 23068, 23226, 23436, 23463, 23652, 24192, 24304, 24332, 24528, 24552, 24893, 24948, 25596, 25696, 25872, 26544, 26784, 26939, 27156, 27342, 27594, 27621, 27776, 27808, 28032, 28224, 28512, 28616, 28644, 28908, 29106, 29388, 29568, 29862, 30336, 30968, 31248, 31284, 31536, 31682, 31752, 32193, 32704, 32736, 33264, 33418, 33726, 34128, 34286, 34496, 34602, 34839, 35154, 35392, 35712, 36208, 36288, 36456, 36498, 36792, 36828, 38016, 38192, 38544, 38808, 39184, 39347, 39816, 40176, 40369, 40734, 41013, 41391, 41664, 41712, 42048, 42336, 42581, 42924, 42966, 43362, 43648, 43659, 44082, 44352, 44793, 44968, 45504, 46136, 46452, 46872, 46926, 47304, 47523, 48608, 48664, 49056, 49104, 49786, 49896, 50127, 50589, 51192, 51392, 51429, 51744, 51903, 53088, 53568, 53878, 54312, 54684, 54747, 55188, 55242, 55616, 56448, 57024, 57232, 57288, 57816, 58212, 58776, 59724, 61101, 61936, 62496, 62568, 63072, 63364, 63437, 63504, 64386, 64449, 65043, 65408, 65472, 66123, 66528, 66836, 67452, 68256, 68572, 68992, 69204, 69678, 70308, 70389, 70784, 72416, 72576, 72912, 72996, 73584, 73656, 74679, 76384, 77088, 77616, 78368, 78694, 79632, 80352, 80738, 80817, 81468, 82026, 82782, 83328, 83424, 84096, 84672, 85162, 85848, 85932, 86724, 87318, 88164, 88704, 89586, 89936, 91008, 92272, 92904, 93744, 93852, 94608, 95046, 96579, 97216, 97328, 98112, 98208, 99572, 99792, 100254, 101178, 102384, 102784, 102858, 103488, 103806, 104517, 106176, 107136, 107756, 108624, 109368, 109494, 110376, 110484, 110887, 111232, 114048, 114464, 114576, 115632, 116424, 117552, 118041, 119448, 120001, 121107, 122202, 123039, 123872, 124992, 125136, 126144, 126728, 126874, 127008, 127743, 128772, 128898, 130086, 130944, 132246, 133056, 133672, 134904, 136512, 137144, 138408, 139356, 140616, 140778, 142569, 144832, 145824, 145992, 147168, 147312, 149358, 150381, 151767, 152768, 154176, 154287, 155232, 155709, 156736, 157388, 159264, 160704, 161476, 161634, 162936, 164052, 164241, 165564, 166848, 169344, 170324, 171696, 171864, 173448, 174251, 174636, 176328, 178777, 179172, 179872, 183303, 184544, 185808, 187488, 187704, 188573, 189216, 190092, 190311, 193158, 193347, 194432, 194656, 196224, 196416, 198369, 199144, 199584, 200508, 202356, 204768, 205716, 206976, 207612, 209034, 212352, 215512, 217248, 218736, 218988, 220752, 220968, 221774, 224037, 228928, 229152, 231264, 232848, 235104, 236082, 238896, 240002, 242214, 242451, 244404, 246078, 247744, 249984, 250272, 252288, 253456, 253748, 254016, 255486, 257544, 257796, 260172, 264492, 266112, 267344, 269808, 273024, 274288, 276816, 278712, 281232, 281556, 282583, 285138, 289664, 289737, 291648, 291984, 294336, 294624, 298716, 300762, 303534, 305536, 308352, 308574, 310464, 311418, 313472, 313551, 314776, 318528, 321408, 322952, 323268, 325872, 328104, 328482, 331128, 332661, 333696, 340648, 343392, 343728, 346896, 348502, 349272, 352656, 354123, 357554, 358344, 359744, 360003, 363321, 366606, 369088, 371616, 374976, 375408, 377146, 378432, 380184, 380622, 383229, 386316, 386694, 389312, 392832, 396738, 398288, 399168, 401016, 404712, 409536, 411432, 415224, 418068, 427707, 431024, 434496, 437472, 437976, 441504, 441936, 443548, 444059, 448074, 451143, 455301, 457856, 458304, 462528, 462861, 465696, 467127, 470208, 472164, 477792, 480004, 484428, 484902, 488808, 492156, 492723, 495488, 500544, 506912, 507496, 508032, 510972, 515088, 515592, 520344, 522753, 528984, 534688, 536331, 539616, 548576, 553632, 557424, 562464, 563112, 565166, 565719, 570276, 570933, 579474, 583296, 583968, 588672, 589248, 597432, 601524, 607068, 617148, 620928, 622836, 627102, 629552, 637056, 645904, 646536, 651744, 656208, 656964, 662256, 665322, 672111, 681296, 686784, 687456, 693792, 697004, 698544, 705312, 708246, 715108, 716688, 719488, 720006, 726642, 727353, 733212, 738176, 743232, 749952, 750816, 754292, 756864, 760368, 761244, 766458, 772632, 773388, 778624, 793476, 796576, 798336, 802032, 809424, 819072, 822864, 830448, 836136, 847749, 855414, 862048, 868992, 874944, 875952, 883008, 883872, 887096, 888118, 896148, 902286, 910602, 916608, 925056, 925722, 931392, 934254, 940416, 944328, 955584, 960008, 968856, 969804, 977616, 984312, 985446, 997983, 1001088, 1013824, 1014992, 1021944, 1030176, 1031184, 1040688, 1045506, 1057968, 1062369, 1069376, 1072662, 1079232, 1080009, 1089963, 1097152, 1107264, 1114848, 1124928, 1126224, 1130332, 1131438, 1140552, 1141866, 1149687, 1158948, 1167936, 1178496, 1194864, 1203048, 1214136, 1219757, 1234296, 1245672, 1251439, 1254204, 1259104, 1283121, 1291808, 1293072, 1303488, 1312416, 1313928, 1320011, 1324512, 1330644, 1332177, 1344222, 1353429, 1362592, 1373568, 1374912, 1387584, 1388583, 1394008, 1397088, 1410624, 1416492, 1430216, 1433376, 1440012, 1453284, 1454706, 1466424, 1486464, 1501632, 1508584, 1520736, 1522488, 1532916, 1545264, 1546776, 1568259, 1586952, 1593152, 1604064, 1608993, 1618848, 1645728, 1660896, 1672272, 1695498, 1697157, 1710828, 1712799, 1724096, 1749888, 1751904, 1766016, 1767744, 1774192, 1776236, 1792296, 1804572, 1821204, 1851444, 1862784, 1868508, 1888656, 1911168, 1920016, 1937712, 1939608, 1955232, 1966547, 1968624, 1970892, 1995966, 2016333, 2027648, 2029984, 2043888, 2060352, 2062368, 2081376, 2091012, 2115936, 2124738, 2138752, 2145324, 2158464, 2160018, 2179926, 2182059, 2194304, 2214528, 2229696, 2249856, 2252448, 2260664, 2262876, 2281104, 2283732, 2299374, 2317896, 2335872, 2389728, 2406096, 2428272, 2439514, 2468592, 2491344, 2502878, 2508408, 2518208, 2543247, 2566242, 2583616, 2586144, 2606976, 2624832, 2627856, 2640022, 2649024, 2661288, 2664354, 2688444, 2706858, 2725184, 2749824, 2775168, 2777166, 2788016, 2794176, 2821248, 2832984, 2860432, 2866752, 2880024, 2906568, 2909412, 2932848, 2993949, 3003264, 3017168, 3041472, 3044976, 3065832, 3090528, 3093552, 3108413, 3136518, 3173904, 3186304, 3187107, 3208128, 3217986, 3237696, 3240027, 3269889, 3291456, 3321792, 3344544, 3390996, 3394314, 3421656, 3425598, 3448192, 3449061, 3503808, 3535488, 3548384, 3552472, 3584592, 3609144, 3642408, 3659271, 3702888, 3737016, 3754317, 3777312, 3840032, 3875424, 3879216, 3910464, 3933094, 3937248, 3941784, 3960033, 3991932, 3996531, 4032666, 4059968, 4087776, 4120704, 4124736, 4162752, 4182024, 4231872, 4249476, 4290648, 4320036, 4359852, 4364118, 4459392, 4504896, 4521328, 4525752, 4562208, 4567464, 4598748, 4635792, 4704777, 4779456, 4812192, 4826979, 4856544, 4879028, 4937184, 4982688, 5005756, 5016816, 5036416, 5086494, 5091471, 5132484, 5138397, 5167232, 5172288, 5249664, 5255712, 5280044, 5298048, 5322576, 5328708, 5376888, 5413716, 5450368, 5554332, 5576032, 5588352, 5665968, 5720864, 5733504, 5760048, 5813136, 5818824, 5865696, 5899641, 5987898, 6034336, 6082944, 6089952, 6131664, 6181056, 6187104, 6216826, 6273036, 6347808, 6374214, 6416256, 6435972, 6475392, 6480054, 6539778, 6582912, 6643584, 6689088, 6781992, 6788628, 6843312, 6851196, 6898122, 7007616, 7096768, 7104944, 7169184, 7218288, 7284816, 7318542, 7405776, 7474032, 7508634, 7554624, 7629741, 7680064, 7750848, 7758432, 7820928, 7866188, 7874496, 7883568, 7920066, 7983864, 7993062, 8065332, 8119936, 8175552, 8249472, 8325504, 8364048, 8463744, 8498952, 8581296, 8640072, 8719704, 8728236, 8760073, 8981847, 9009792, 9042656, 9051504, 9124416, 9134928, 9197496, 9271584, 9325239, 9409554, 9558912, 9624384, 9653958, 9713088, 9720081, 9758056, 9874368, 9965376, 10011512, 10033632, 10172988, 10182942, 10264968, 10276794, 10344576, 10511424, 10560088, 10645152, 10657416, 10753776, 10827432, 10977813, 11108664, 11152064, 11262951, 11331936, 11441728, 11520096, 11626272, 11637648, 11731392, 11799282, 11880099, 11975796, 11989593, 12068672, 12179904, 12263328, 12362112, 12374208, 12433652, 12546072, 12695616, 12748428, 12871944, 12960108, 13079556, 13378176, 13563984, 13577256, 13686624, 13702392, 13765829, 13796244, 14114331, 14193536, 14209888, 14338368, 14436576, 14480937, 14569632, 14637084, 14811552, 14948064, 15017268, 15109248, 15259482, 15274413, 15360128, 15501696, 15516864, 15732376, 15748992, 15767136, 15840132, 15967728, 15986124, 16130664, 16351104, 16728096, 16997904, 17162592, 17280144, 17439408, 17456472, 17520146, 17698923, 17963694, 18085312, 18103008, 18248832, 18269856, 18394992, 18543168, 18650478, 18819108, 19248768, 19307916, 19426176, 19440162, 19516112, 19748736, 19930752, 20023024, 20067264, 20345976, 20365884, 20529936, 20553588, 21022848, 21120176, 21290304, 21314832, 21507552, 21654864, 21955626, 22217328, 22304128, 22525902, 22663872, 22883456, 22889223, 23040192, 23252544, 23275296, 23462784, 23598564, 23760198, 23951592, 23979186, 24137344, 24359808, 24526656, 24748416, 24867304, 25092144, 25391232, 25496856, 25743888, 25920216, 26159112, 26280219, 27127968, 27154512, 27373248, 27404784, 27531658, 27592488, 27975717, 28228662, 28419776, 28676736, 28873152, 28961874, 29139264, 29274168, 29623104, 29896128, 30034536, 30518964, 30548826, 31033728, 31464752, 31534272, 31680264, 31935456, 31972248, 32261328, 32933439, 33456192, 33788853, 33995808, 34325184, 34560288, 34878816, 34912944, 35040292, 35397846, 35640297, 35927388, 35968779, 36170624, 36206016, 36539712, 36789984, 37086336, 37300956, 37638216, 38615832, 38880324, 39032224, 40046048, 40134528, 40691952, 40731768, 41059872, 41107176, 41297487, 42240352, 42580608, 42629664, 43015104, 43309728, 43911252, 44434656, 45051804, 45327744, 45778446, 46080384, 46505088, 46550592, 47197128, 47520396, 47903184, 47958372, 49053312, 49734608, 50184288, 50993712, 51487776, 51840432, 52318224, 52560438, 53096769, 54255936, 54309024, 54746496, 54809568, 55063316, 55184976, 55951434, 56457324, 56839552, 57746304, 57923748, 58278528, 58548336, 59246208, 59792256, 60069072, 61037928, 61097652, 62929504, 63068544, 63360528, 63870912, 63944496, 64522656, 65866878, 66912384, 67577706, 67991616, 68650368, 69120576, 69757632, 69825888, 70080584, 70795692, 71280594, 71854776, 71937558, 72412032, 73079424, 73579968, 74601912, 75276432, 77231664, 77760648, 78064448, 78840657, 80092096, 81383904, 81463536, 82119744, 82214352, 82594974, 83927151, 84480704, 85259328, 86030208, 86619456, 87822504, 88869312, 90103608, 91556892, 93101184, 94394256, 95040792, 95806368, 95916744, 96360803, 98800317, 99469216, 100368576, 101366559, 101987424, 102975552, 103680864, 104636448, 105120876, 106193538, 106920891, 108511872, 108618048, 109619136, 110126632, 110369952, 111902868, 112914648, 115847496, 117096672, 120138144, 122075856, 122195304, 123892461, 125859008, 126721056, 127741824, 127888992, 129045312, 131733756, 135155412, 135983232, 138241152, 139515264, 139651776, 140161168, 141591384, 142561188, 143709552, 143875116, 147159936, 149203824, 150552864, 154463328, 155521296, 156128896, 157681314, 159290307, 160184192, 162767808, 162927072, 164239488, 164428704, 165189948, 167854302, 168961408, 170518656, 173238912, 175645008, 177738624, 180207216, 183113784, 188788512, 190081584, 191612736, 191833488, 192721606, 197600634, 198938432, 200737152, 202733118, 203974848, 205951104, 207361728, 209272896, 210241752, 212387076, 213841782, 217236096, 219238272, 220253264, 220739904, 223805736, 225829296, 231694992, 234193344, 236521971, 240276288, 244151712, 244390608, 247784922, 251718016, 251781453, 253442112, 255777984, 258090624, 263467512, 270310824, 279303552, 280322336, 283182768, 285122376, 287419104, 287750232, 289082409, 298407648, 301105728, 308926656, 311042592, 315362628, 318580614, 325535616, 325854144, 328857408, 330379896, 335708604, 351290016, 360414432, 366227568, 371677383, 377577024, 380163168, 383225472, 383666976, 385443212, 395201268, 397876864, 405466236, 407949696, 414723456, 418545792, 420483504, 424774152, 427683564, 440506528, 441479808, 447611472, 451658592, 463389984, 468386688, 473043942, 480552576, 488303424, 488781216, 495569844, 503562906, 506884224, 511555968, 526935024, 540621648, 560644672, 566365536, 570244752, 574838208, 575500464, 578164818, 596815296, 602211456, 617853312, 622085184, 630725256, 637161228, 651708288, 657714816, 660759792, 671417208, 702580032, 709565913, 720828864, 732455136, 743354766, 755154048, 760326336, 767333952, 770886424, 790402536, 810932472, 840967008, 849548304, 855367128, 867247227, 881013056, 895222944, 903317184, 926779968, 946087884, 976606848, 977562432, 991139688, 1007125812, 1053870048, 1081243296, 1115032149, 1121289344, 1132731072, 1140489504, 1149676416, 1151000928, 1156329636, 1193630592, 1244170368, 1261450512, 1274322456, 1321519584, 1342834416, 1405160064, 1419131826, 1441657728, 1464910272, 1486709532, 1520652672, 1534667904, 1541772848, 1580805072, 1621864944, 1681934016, 1699096608, 1710734256, 1734494454, 1762026112, 1790445888, 1806634368, 1853559936, 1892175768, 1955124864, 1982279376, 2014251624, 2107740096, 2162486592, 2230064298, 2265462144, 2280979008, 2302001856, 2312659272, 2522901024, 2548644912, 2601741681, 2643039168, 2685668832, 2838263652, 2929820544, 2973419064, 3083545696, 3161610144, 3243729888, 3363868032, 3398193216, 3421468512, 3468988908, 3580891776, 3784351536, 3964558752, 4028503248, 4215480192, 4324973184, 4460128596, 4561958016, 4604003712, 4625318544, 5045802048, 5097289824, 5203483362, 5286078336, 5371337664, 5676527304, 5946838128, 6167091392, 6323220288, 6487459776, 6796386432, 6842937024, 6937977816, 7568703072, 7805225043, 7929117504, 8057006496, 8920257192, 9250637088, 10091604096, 10194579648, 10406966724, 10742675328, 11353054608, 11893676256, 12334182784, 12646440576, 12974919552, 13685874048, 13875955632, 15137406144, 15610450086, 15858235008, 16114012992, 17840514384, 18501274176, 20389159296, 20813933448, 22706109216, 23787352512, 27751911264, 30274812288, 31220900172, 32228025984, 35681028768, 37002548352, 41627866896, 45412218432, 47574705024, 55503822528, 62441800344, 71362057536, 83255733792, 90824436864, 111007645056, 124883600688, 142724115072, 166511467584, 249767201376, 333022935168, 499534402752, 999068805504]

約数ペア:

[(1, 999068805504), (2, 499534402752), (3, 333022935168), (4, 249767201376), (6, 166511467584), (7, 142724115072), (8, 124883600688), (9, 111007645056), (11, 90824436864), (12, 83255733792), (14, 71362057536), (16, 62441800344), (18, 55503822528), (21, 47574705024), (22, 45412218432), (24, 41627866896), (27, 37002548352), (28, 35681028768), (31, 32228025984), (32, 31220900172), (33, 30274812288), (36, 27751911264), (42, 23787352512), (44, 22706109216), (48, 20813933448), (49, 20389159296), (54, 18501274176), (56, 17840514384), (62, 16114012992), (63, 15858235008), (64, 15610450086), (66, 15137406144), (72, 13875955632), (73, 13685874048), (77, 12974919552), (79, 12646440576), (81, 12334182784), (84, 11893676256), (88, 11353054608), (93, 10742675328), (96, 10406966724), (98, 10194579648), (99, 10091604096), (108, 9250637088), (112, 8920257192), (124, 8057006496), (126, 7929117504), (128, 7805225043), (132, 7568703072), (144, 6937977816), (146, 6842937024), (147, 6796386432), (154, 6487459776), (158, 6323220288), (162, 6167091392), (168, 5946838128), (176, 5676527304), (186, 5371337664), (189, 5286078336), (192, 5203483362), (196, 5097289824), (198, 5045802048), (216, 4625318544), (217, 4604003712), (219, 4561958016), (224, 4460128596), (231, 4324973184), (237, 4215480192), (248, 4028503248), (252, 3964558752), (264, 3784351536), (279, 3580891776), (288, 3468988908), (292, 3421468512), (294, 3398193216), (297, 3363868032), (308, 3243729888), (316, 3161610144), (324, 3083545696), (336, 2973419064), (341, 2929820544), (352, 2838263652), (372, 2685668832), (378, 2643039168), (384, 2601741681), (392, 2548644912), (396, 2522901024), (432, 2312659272), (434, 2302001856), (438, 2280979008), (441, 2265462144), (448, 2230064298), (462, 2162486592), (474, 2107740096), (496, 2014251624), (504, 1982279376), (511, 1955124864), (528, 1892175768), (539, 1853559936), (553, 1806634368), (558, 1790445888), (567, 1762026112), (576, 1734494454), (584, 1710734256), (588, 1699096608), (594, 1681934016), (616, 1621864944), (632, 1580805072), (648, 1541772848), (651, 1534667904), (657, 1520652672), (672, 1486709532), (682, 1464910272), (693, 1441657728), (704, 1419131826), (711, 1405160064), (744, 1342834416), (756, 1321519584), (784, 1274322456), (792, 1261450512), (803, 1244170368), (837, 1193630592), (864, 1156329636), (868, 1151000928), (869, 1149676416), (876, 1140489504), (882, 1132731072), (891, 1121289344), (896, 1115032149), (924, 1081243296), (948, 1053870048), (992, 1007125812), (1008, 991139688), (1022, 977562432), (1023, 976606848), (1056, 946087884), (1078, 926779968), (1106, 903317184), (1116, 895222944), (1134, 881013056), (1152, 867247227), (1168, 855367128), (1176, 849548304), (1188, 840967008), (1232, 810932472), (1264, 790402536), (1296, 770886424), (1302, 767333952), (1314, 760326336), (1323, 755154048), (1344, 743354766), (1364, 732455136), (1386, 720828864), (1408, 709565913), (1422, 702580032), (1488, 671417208), (1512, 660759792), (1519, 657714816), (1533, 651708288), (1568, 637161228), (1584, 630725256), (1606, 622085184), (1617, 617853312), (1659, 602211456), (1674, 596815296), (1728, 578164818), (1736, 575500464), (1738, 574838208), (1752, 570244752), (1764, 566365536), (1782, 560644672), (1848, 540621648), (1896, 526935024), (1953, 511555968), (1971, 506884224), (1984, 503562906), (2016, 495569844), (2044, 488781216), (2046, 488303424), (2079, 480552576), (2112, 473043942), (2133, 468386688), (2156, 463389984), (2212, 451658592), (2232, 447611472), (2263, 441479808), (2268, 440506528), (2336, 427683564), (2352, 424774152), (2376, 420483504), (2387, 418545792), (2409, 414723456), (2449, 407949696), (2464, 405466236), (2511, 397876864), (2528, 395201268), (2592, 385443212), (2604, 383666976), (2607, 383225472), (2628, 380163168), (2646, 377577024), (2688, 371677383), (2728, 366227568), (2772, 360414432), (2844, 351290016), (2976, 335708604), (3024, 330379896), (3038, 328857408), (3066, 325854144), (3069, 325535616), (3136, 318580614), (3168, 315362628), (3212, 311042592), (3234, 308926656), (3318, 301105728), (3348, 298407648), (3456, 289082409), (3472, 287750232), (3476, 287419104), (3504, 285122376), (3528, 283182768), (3564, 280322336), (3577, 279303552), (3696, 270310824), (3792, 263467512), (3871, 258090624), (3906, 255777984), (3942, 253442112), (3968, 251781453), (3969, 251718016), (4032, 247784922), (4088, 244390608), (4092, 244151712), (4158, 240276288), (4224, 236521971), (4266, 234193344), (4312, 231694992), (4424, 225829296), (4464, 223805736), (4526, 220739904), (4536, 220253264), (4557, 219238272), (4599, 217236096), (4672, 213841782), (4704, 212387076), (4752, 210241752), (4774, 209272896), (4818, 207361728), (4851, 205951104), (4898, 203974848), (4928, 202733118), (4977, 200737152), (5022, 198938432), (5056, 197600634), (5184, 192721606), (5208, 191833488), (5214, 191612736), (5256, 190081584), (5292, 188788512), (5456, 183113784), (5544, 180207216), (5621, 177738624), (5688, 175645008), (5767, 173238912), (5859, 170518656), (5913, 168961408), (5952, 167854302), (6048, 165189948), (6076, 164428704), (6083, 164239488), (6132, 162927072), (6138, 162767808), (6237, 160184192), (6272, 159290307), (6336, 157681314), (6399, 156128896), (6424, 155521296), (6468, 154463328), (6636, 150552864), (6696, 149203824), (6789, 147159936), (6944, 143875116), (6952, 143709552), (7008, 142561188), (7056, 141591384), (7128, 140161168), (7154, 139651776), (7161, 139515264), (7227, 138241152), (7347, 135983232), (7392, 135155412), (7584, 131733756), (7742, 129045312), (7812, 127888992), (7821, 127741824), (7884, 126721056), (7938, 125859008), (8064, 123892461), (8176, 122195304), (8184, 122075856), (8316, 120138144), (8532, 117096672), (8624, 115847496), (8848, 112914648), (8928, 111902868), (9052, 110369952), (9072, 110126632), (9114, 109619136), (9198, 108618048), (9207, 108511872), (9344, 106920891), (9408, 106193538), (9504, 105120876), (9548, 104636448), (9636, 103680864), (9702, 102975552), (9796, 101987424), (9856, 101366559), (9954, 100368576), (10044, 99469216), (10112, 98800317), (10368, 96360803), (10416, 95916744), (10428, 95806368), (10512, 95040792), (10584, 94394256), (10731, 93101184), (10912, 91556892), (11088, 90103608), (11242, 88869312), (11376, 87822504), (11534, 86619456), (11613, 86030208), (11718, 85259328), (11826, 84480704), (11904, 83927151), (12096, 82594974), (12152, 82214352), (12166, 82119744), (12264, 81463536), (12276, 81383904), (12474, 80092096), (12672, 78840657), (12798, 78064448), (12848, 77760648), (12936, 77231664), (13272, 75276432), (13392, 74601912), (13578, 73579968), (13671, 73079424), (13797, 72412032), (13888, 71937558), (13904, 71854776), (14016, 71280594), (14112, 70795692), (14256, 70080584), (14308, 69825888), (14322, 69757632), (14454, 69120576), (14553, 68650368), (14694, 67991616), (14784, 67577706), (14931, 66912384), (15168, 65866878), (15484, 64522656), (15624, 63944496), (15642, 63870912), (15768, 63360528), (15841, 63068544), (15876, 62929504), (16352, 61097652), (16368, 61037928), (16632, 60069072), (16709, 59792256), (16863, 59246208), (17064, 58548336), (17143, 58278528), (17248, 57923748), (17301, 57746304), (17577, 56839552), (17696, 56457324), (17856, 55951434), (18104, 55184976), (18144, 55063316), (18228, 54809568), (18249, 54746496), (18396, 54309024), (18414, 54255936), (18816, 53096769), (19008, 52560438), (19096, 52318224), (19272, 51840432), (19404, 51487776), (19592, 50993712), (19908, 50184288), (20088, 49734608), (20367, 49053312), (20832, 47958372), (20856, 47903184), (21024, 47520396), (21168, 47197128), (21462, 46550592), (21483, 46505088), (21681, 46080384), (21824, 45778446), (22041, 45327744), (22176, 45051804), (22484, 44434656), (22752, 43911252), (23068, 43309728), (23226, 43015104), (23436, 42629664), (23463, 42580608), (23652, 42240352), (24192, 41297487), (24304, 41107176), (24332, 41059872), (24528, 40731768), (24552, 40691952), (24893, 40134528), (24948, 40046048), (25596, 39032224), (25696, 38880324), (25872, 38615832), (26544, 37638216), (26784, 37300956), (26939, 37086336), (27156, 36789984), (27342, 36539712), (27594, 36206016), (27621, 36170624), (27776, 35968779), (27808, 35927388), (28032, 35640297), (28224, 35397846), (28512, 35040292), (28616, 34912944), (28644, 34878816), (28908, 34560288), (29106, 34325184), (29388, 33995808), (29568, 33788853), (29862, 33456192), (30336, 32933439), (30968, 32261328), (31248, 31972248), (31284, 31935456), (31536, 31680264), (31682, 31534272), (31752, 31464752), (32193, 31033728), (32704, 30548826), (32736, 30518964), (33264, 30034536), (33418, 29896128), (33726, 29623104), (34128, 29274168), (34286, 29139264), (34496, 28961874), (34602, 28873152), (34839, 28676736), (35154, 28419776), (35392, 28228662), (35712, 27975717), (36208, 27592488), (36288, 27531658), (36456, 27404784), (36498, 27373248), (36792, 27154512), (36828, 27127968), (38016, 26280219), (38192, 26159112), (38544, 25920216), (38808, 25743888), (39184, 25496856), (39347, 25391232), (39816, 25092144), (40176, 24867304), (40369, 24748416), (40734, 24526656), (41013, 24359808), (41391, 24137344), (41664, 23979186), (41712, 23951592), (42048, 23760198), (42336, 23598564), (42581, 23462784), (42924, 23275296), (42966, 23252544), (43362, 23040192), (43648, 22889223), (43659, 22883456), (44082, 22663872), (44352, 22525902), (44793, 22304128), (44968, 22217328), (45504, 21955626), (46136, 21654864), (46452, 21507552), (46872, 21314832), (46926, 21290304), (47304, 21120176), (47523, 21022848), (48608, 20553588), (48664, 20529936), (49056, 20365884), (49104, 20345976), (49786, 20067264), (49896, 20023024), (50127, 19930752), (50589, 19748736), (51192, 19516112), (51392, 19440162), (51429, 19426176), (51744, 19307916), (51903, 19248768), (53088, 18819108), (53568, 18650478), (53878, 18543168), (54312, 18394992), (54684, 18269856), (54747, 18248832), (55188, 18103008), (55242, 18085312), (55616, 17963694), (56448, 17698923), (57024, 17520146), (57232, 17456472), (57288, 17439408), (57816, 17280144), (58212, 17162592), (58776, 16997904), (59724, 16728096), (61101, 16351104), (61936, 16130664), (62496, 15986124), (62568, 15967728), (63072, 15840132), (63364, 15767136), (63437, 15748992), (63504, 15732376), (64386, 15516864), (64449, 15501696), (65043, 15360128), (65408, 15274413), (65472, 15259482), (66123, 15109248), (66528, 15017268), (66836, 14948064), (67452, 14811552), (68256, 14637084), (68572, 14569632), (68992, 14480937), (69204, 14436576), (69678, 14338368), (70308, 14209888), (70389, 14193536), (70784, 14114331), (72416, 13796244), (72576, 13765829), (72912, 13702392), (72996, 13686624), (73584, 13577256), (73656, 13563984), (74679, 13378176), (76384, 13079556), (77088, 12960108), (77616, 12871944), (78368, 12748428), (78694, 12695616), (79632, 12546072), (80352, 12433652), (80738, 12374208), (80817, 12362112), (81468, 12263328), (82026, 12179904), (82782, 12068672), (83328, 11989593), (83424, 11975796), (84096, 11880099), (84672, 11799282), (85162, 11731392), (85848, 11637648), (85932, 11626272), (86724, 11520096), (87318, 11441728), (88164, 11331936), (88704, 11262951), (89586, 11152064), (89936, 11108664), (91008, 10977813), (92272, 10827432), (92904, 10753776), (93744, 10657416), (93852, 10645152), (94608, 10560088), (95046, 10511424), (96579, 10344576), (97216, 10276794), (97328, 10264968), (98112, 10182942), (98208, 10172988), (99572, 10033632), (99792, 10011512), (100254, 9965376), (101178, 9874368), (102384, 9758056), (102784, 9720081), (102858, 9713088), (103488, 9653958), (103806, 9624384), (104517, 9558912), (106176, 9409554), (107136, 9325239), (107756, 9271584), (108624, 9197496), (109368, 9134928), (109494, 9124416), (110376, 9051504), (110484, 9042656), (110887, 9009792), (111232, 8981847), (114048, 8760073), (114464, 8728236), (114576, 8719704), (115632, 8640072), (116424, 8581296), (117552, 8498952), (118041, 8463744), (119448, 8364048), (120001, 8325504), (121107, 8249472), (122202, 8175552), (123039, 8119936), (123872, 8065332), (124992, 7993062), (125136, 7983864), (126144, 7920066), (126728, 7883568), (126874, 7874496), (127008, 7866188), (127743, 7820928), (128772, 7758432), (128898, 7750848), (130086, 7680064), (130944, 7629741), (132246, 7554624), (133056, 7508634), (133672, 7474032), (134904, 7405776), (136512, 7318542), (137144, 7284816), (138408, 7218288), (139356, 7169184), (140616, 7104944), (140778, 7096768), (142569, 7007616), (144832, 6898122), (145824, 6851196), (145992, 6843312), (147168, 6788628), (147312, 6781992), (149358, 6689088), (150381, 6643584), (151767, 6582912), (152768, 6539778), (154176, 6480054), (154287, 6475392), (155232, 6435972), (155709, 6416256), (156736, 6374214), (157388, 6347808), (159264, 6273036), (160704, 6216826), (161476, 6187104), (161634, 6181056), (162936, 6131664), (164052, 6089952), (164241, 6082944), (165564, 6034336), (166848, 5987898), (169344, 5899641), (170324, 5865696), (171696, 5818824), (171864, 5813136), (173448, 5760048), (174251, 5733504), (174636, 5720864), (176328, 5665968), (178777, 5588352), (179172, 5576032), (179872, 5554332), (183303, 5450368), (184544, 5413716), (185808, 5376888), (187488, 5328708), (187704, 5322576), (188573, 5298048), (189216, 5280044), (190092, 5255712), (190311, 5249664), (193158, 5172288), (193347, 5167232), (194432, 5138397), (194656, 5132484), (196224, 5091471), (196416, 5086494), (198369, 5036416), (199144, 5016816), (199584, 5005756), (200508, 4982688), (202356, 4937184), (204768, 4879028), (205716, 4856544), (206976, 4826979), (207612, 4812192), (209034, 4779456), (212352, 4704777), (215512, 4635792), (217248, 4598748), (218736, 4567464), (218988, 4562208), (220752, 4525752), (220968, 4521328), (221774, 4504896), (224037, 4459392), (228928, 4364118), (229152, 4359852), (231264, 4320036), (232848, 4290648), (235104, 4249476), (236082, 4231872), (238896, 4182024), (240002, 4162752), (242214, 4124736), (242451, 4120704), (244404, 4087776), (246078, 4059968), (247744, 4032666), (249984, 3996531), (250272, 3991932), (252288, 3960033), (253456, 3941784), (253748, 3937248), (254016, 3933094), (255486, 3910464), (257544, 3879216), (257796, 3875424), (260172, 3840032), (264492, 3777312), (266112, 3754317), (267344, 3737016), (269808, 3702888), (273024, 3659271), (274288, 3642408), (276816, 3609144), (278712, 3584592), (281232, 3552472), (281556, 3548384), (282583, 3535488), (285138, 3503808), (289664, 3449061), (289737, 3448192), (291648, 3425598), (291984, 3421656), (294336, 3394314), (294624, 3390996), (298716, 3344544), (300762, 3321792), (303534, 3291456), (305536, 3269889), (308352, 3240027), (308574, 3237696), (310464, 3217986), (311418, 3208128), (313472, 3187107), (313551, 3186304), (314776, 3173904), (318528, 3136518), (321408, 3108413), (322952, 3093552), (323268, 3090528), (325872, 3065832), (328104, 3044976), (328482, 3041472), (331128, 3017168), (332661, 3003264), (333696, 2993949), (340648, 2932848), (343392, 2909412), (343728, 2906568), (346896, 2880024), (348502, 2866752), (349272, 2860432), (352656, 2832984), (354123, 2821248), (357554, 2794176), (358344, 2788016), (359744, 2777166), (360003, 2775168), (363321, 2749824), (366606, 2725184), (369088, 2706858), (371616, 2688444), (374976, 2664354), (375408, 2661288), (377146, 2649024), (378432, 2640022), (380184, 2627856), (380622, 2624832), (383229, 2606976), (386316, 2586144), (386694, 2583616), (389312, 2566242), (392832, 2543247), (396738, 2518208), (398288, 2508408), (399168, 2502878), (401016, 2491344), (404712, 2468592), (409536, 2439514), (411432, 2428272), (415224, 2406096), (418068, 2389728), (427707, 2335872), (431024, 2317896), (434496, 2299374), (437472, 2283732), (437976, 2281104), (441504, 2262876), (441936, 2260664), (443548, 2252448), (444059, 2249856), (448074, 2229696), (451143, 2214528), (455301, 2194304), (457856, 2182059), (458304, 2179926), (462528, 2160018), (462861, 2158464), (465696, 2145324), (467127, 2138752), (470208, 2124738), (472164, 2115936), (477792, 2091012), (480004, 2081376), (484428, 2062368), (484902, 2060352), (488808, 2043888), (492156, 2029984), (492723, 2027648), (495488, 2016333), (500544, 1995966), (506912, 1970892), (507496, 1968624), (508032, 1966547), (510972, 1955232), (515088, 1939608), (515592, 1937712), (520344, 1920016), (522753, 1911168), (528984, 1888656), (534688, 1868508), (536331, 1862784), (539616, 1851444), (548576, 1821204), (553632, 1804572), (557424, 1792296), (562464, 1776236), (563112, 1774192), (565166, 1767744), (565719, 1766016), (570276, 1751904), (570933, 1749888), (579474, 1724096), (583296, 1712799), (583968, 1710828), (588672, 1697157), (589248, 1695498), (597432, 1672272), (601524, 1660896), (607068, 1645728), (617148, 1618848), (620928, 1608993), (622836, 1604064), (627102, 1593152), (629552, 1586952), (637056, 1568259), (645904, 1546776), (646536, 1545264), (651744, 1532916), (656208, 1522488), (656964, 1520736), (662256, 1508584), (665322, 1501632), (672111, 1486464), (681296, 1466424), (686784, 1454706), (687456, 1453284), (693792, 1440012), (697004, 1433376), (698544, 1430216), (705312, 1416492), (708246, 1410624), (715108, 1397088), (716688, 1394008), (719488, 1388583), (720006, 1387584), (726642, 1374912), (727353, 1373568), (733212, 1362592), (738176, 1353429), (743232, 1344222), (749952, 1332177), (750816, 1330644), (754292, 1324512), (756864, 1320011), (760368, 1313928), (761244, 1312416), (766458, 1303488), (772632, 1293072), (773388, 1291808), (778624, 1283121), (793476, 1259104), (796576, 1254204), (798336, 1251439), (802032, 1245672), (809424, 1234296), (819072, 1219757), (822864, 1214136), (830448, 1203048), (836136, 1194864), (847749, 1178496), (855414, 1167936), (862048, 1158948), (868992, 1149687), (874944, 1141866), (875952, 1140552), (883008, 1131438), (883872, 1130332), (887096, 1126224), (888118, 1124928), (896148, 1114848), (902286, 1107264), (910602, 1097152), (916608, 1089963), (925056, 1080009), (925722, 1079232), (931392, 1072662), (934254, 1069376), (940416, 1062369), (944328, 1057968), (955584, 1045506), (960008, 1040688), (968856, 1031184), (969804, 1030176), (977616, 1021944), (984312, 1014992), (985446, 1013824), (997983, 1001088)]