474944101632

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 124, 126, 128, 132, 143, 144, 146, 147, 154, 156, 168, 169, 176, 182, 186, 192, 196, 198, 208, 217, 219, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 292, 294, 308, 312, 336, 338, 341, 352, 364, 372, 384, 392, 396, 403, 416, 429, 434, 438, 441, 448, 462, 468, 496, 504, 507, 511, 528, 539, 546, 558, 572, 576, 584, 588, 616, 624, 637, 651, 657, 672, 676, 682, 693, 704, 728, 744, 768, 784, 792, 803, 806, 819, 832, 858, 868, 876, 882, 896, 924, 936, 949, 992, 1001, 1008, 1014, 1022, 1023, 1056, 1078, 1092, 1116, 1144, 1152, 1168, 1176, 1183, 1209, 1232, 1248, 1274, 1287, 1302, 1314, 1344, 1352, 1364, 1386, 1408, 1456, 1488, 1519, 1521, 1533, 1568, 1584, 1606, 1612, 1617, 1638, 1664, 1716, 1736, 1752, 1764, 1792, 1848, 1859, 1872, 1898, 1911, 1953, 1984, 2002, 2016, 2028, 2044, 2046, 2112, 2156, 2184, 2232, 2263, 2288, 2304, 2336, 2352, 2366, 2387, 2409, 2418, 2464, 2496, 2548, 2574, 2604, 2628, 2688, 2704, 2728, 2772, 2816, 2821, 2847, 2912, 2976, 3003, 3038, 3042, 3066, 3069, 3136, 3168, 3212, 3224, 3234, 3276, 3328, 3432, 3472, 3504, 3528, 3549, 3577, 3627, 3696, 3718, 3744, 3796, 3822, 3906, 3968, 4004, 4032, 4056, 4088, 4092, 4224, 4312, 4368, 4433, 4464, 4526, 4557, 4576, 4599, 4672, 4704, 4732, 4774, 4818, 4836, 4851, 4928, 4992, 5096, 5148, 5208, 5239, 5256, 5376, 5408, 5456, 5544, 5577, 5621, 5642, 5694, 5733, 5824, 5952, 6006, 6076, 6084, 6132, 6138, 6272, 6336, 6424, 6448, 6468, 6552, 6643, 6789, 6864, 6944, 7007, 7008, 7056, 7098, 7154, 7161, 7227, 7254, 7392, 7436, 7488, 7592, 7644, 7812, 7936, 8008, 8064, 8112, 8176, 8184, 8281, 8448, 8463, 8541, 8624, 8736, 8866, 8928, 9009, 9052, 9114, 9152, 9198, 9344, 9408, 9464, 9548, 9636, 9672, 9702, 9856, 9984, 10192, 10296, 10416, 10439, 10478, 10512, 10647, 10731, 10816, 10912, 11088, 11154, 11242, 11284, 11388, 11466, 11648, 11904, 12012, 12152, 12168, 12264, 12276, 12337, 12544, 12672, 12848, 12896, 12936, 13013, 13104, 13286, 13299, 13578, 13671, 13728, 13888, 14014, 14016, 14112, 14196, 14308, 14322, 14454, 14508, 14784, 14872, 14976, 15184, 15288, 15624, 15717, 15841, 16016, 16128, 16224, 16352, 16368, 16562, 16709, 16731, 16863, 16926, 17082, 17248, 17472, 17732, 17856, 18018, 18104, 18228, 18304, 18396, 18688, 18816, 18928, 19096, 19272, 19344, 19404, 19712, 19747, 19929, 20367, 20384, 20592, 20832, 20878, 20956, 21021, 21024, 21294, 21462, 21483, 21632, 21824, 22176, 22308, 22484, 22568, 22776, 22932, 23296, 23808, 24024, 24304, 24336, 24528, 24552, 24674, 24843, 24893, 25344, 25389, 25696, 25792, 25872, 26026, 26208, 26572, 26598, 27156, 27342, 27456, 27776, 28028, 28032, 28224, 28392, 28616, 28644, 28908, 29016, 29419, 29568, 29744, 29952, 30368, 30576, 31031, 31248, 31317, 31434, 31682, 32032, 32193, 32448, 32704, 32736, 33124, 33418, 33462, 33726, 33852, 34164, 34496, 34944, 35464, 35712, 36036, 36208, 36456, 36608, 36673, 36792, 37011, 37632, 37856, 38192, 38544, 38688, 38808, 39039, 39347, 39494, 39858, 39897, 40734, 40768, 41184, 41664, 41756, 41912, 42042, 42048, 42588, 42924, 42966, 43264, 43648, 44352, 44616, 44968, 45136, 45552, 45864, 46501, 47151, 47523, 48048, 48608, 48672, 49056, 49104, 49348, 49686, 49786, 50127, 50589, 50778, 51392, 51584, 51744, 52052, 52416, 53144, 53196, 54312, 54684, 54912, 55552, 56056, 56064, 56448, 56784, 57232, 57288, 57629, 57816, 58032, 58838, 59136, 59241, 59488, 59787, 60736, 61152, 62062, 62496, 62634, 62868, 63063, 63364, 64064, 64386, 64896, 65408, 65472, 66248, 66836, 66924, 67452, 67704, 68328, 68992, 69888, 70928, 71424, 72072, 72416, 72912, 73073, 73346, 73584, 74022, 74529, 74679, 75712, 76384, 77088, 77376, 77616, 78078, 78694, 78988, 79716, 79794, 81468, 81536, 82368, 83328, 83512, 83824, 84084, 84096, 85176, 85848, 85932, 86359, 87296, 88257, 88704, 89232, 89936, 90272, 91091, 91104, 91728, 93002, 93093, 93951, 94302, 95046, 96096, 97216, 97344, 98112, 98208, 98696, 99372, 99572, 100254, 101178, 101556, 102784, 103168, 103488, 104104, 104832, 106288, 106392, 108624, 109368, 109824, 110019, 110887, 111033, 112112, 112896, 113568, 114464, 114576, 115258, 115632, 116064, 117117, 117676, 118041, 118482, 118976, 119574, 121472, 122304, 124124, 124992, 125268, 125736, 126126, 126728, 128128, 128772, 129792, 130816, 130944, 132496, 133672, 133848, 134904, 135408, 135707, 136656, 137984, 139503, 141856, 142569, 144144, 144832, 145824, 146146, 146692, 147168, 148044, 149058, 149358, 150381, 151424, 152768, 154176, 154752, 155232, 156156, 157388, 157976, 159432, 159588, 162936, 163072, 164736, 166656, 167024, 167648, 168168, 168192, 170352, 171696, 171864, 172718, 172887, 174251, 176514, 177408, 177723, 178464, 179872, 180544, 182182, 182208, 183456, 186004, 186186, 187902, 188604, 190092, 192192, 194432, 194688, 196224, 196416, 197392, 198744, 199144, 200508, 202356, 203112, 205568, 205933, 206976, 208208, 209664, 212576, 212784, 217217, 217248, 218736, 219219, 220038, 221774, 222066, 224037, 224224, 227136, 228928, 229152, 230516, 231264, 232128, 234234, 235352, 236082, 236964, 237952, 239148, 242944, 244608, 248248, 249984, 250536, 251472, 252252, 253456, 256256, 256711, 257544, 259077, 261888, 264771, 264992, 267344, 267696, 269808, 270816, 271414, 273273, 273312, 279006, 279279, 283712, 285138, 288288, 289664, 291648, 292292, 293384, 294336, 296088, 298116, 298716, 300762, 302848, 305536, 308352, 309504, 310464, 312312, 314776, 315952, 318864, 319176, 323609, 325872, 329472, 330057, 332661, 334048, 335296, 336336, 340704, 343392, 343728, 345436, 345774, 348502, 353028, 354123, 355446, 356928, 359744, 361088, 364364, 364416, 366912, 372008, 372372, 375804, 377208, 380184, 382447, 384384, 388864, 389376, 392448, 392832, 394784, 397488, 398288, 401016, 403403, 404712, 406224, 407121, 411866, 413952, 416416, 418509, 425152, 425568, 434434, 434496, 437472, 438438, 440076, 443548, 444132, 448074, 448448, 454272, 457856, 458304, 461032, 462528, 464256, 468468, 470704, 472164, 473928, 475904, 478296, 489216, 496496, 499968, 501072, 502944, 504504, 506912, 511511, 513422, 515088, 518154, 518661, 522753, 529542, 529984, 534688, 535392, 539616, 541632, 542828, 546546, 546624, 558012, 558558, 567424, 570276, 576576, 579328, 583296, 584584, 586768, 588672, 592176, 596232, 597432, 601524, 604513, 611072, 616704, 617799, 620928, 624624, 629552, 631904, 637728, 638352, 647218, 651651, 651744, 657657, 660114, 665322, 668096, 670592, 672672, 681408, 686784, 687456, 690872, 691548, 697004, 706056, 708246, 710892, 713856, 719488, 722176, 728728, 728832, 733824, 744016, 744744, 751608, 754416, 760368, 764894, 768768, 770133, 777231, 785664, 789568, 794976, 796576, 802032, 806806, 809424, 812448, 814242, 819819, 823732, 832832, 837018, 850304, 851136, 868868, 868992, 874944, 876876, 880152, 887096, 888264, 896148, 896896, 908544, 915712, 916608, 922064, 925056, 928512, 936936, 941408, 944328, 947856, 949949, 956592, 970827, 992992, 997983, 1002144, 1005888, 1009008, 1013824, 1023022, 1026844, 1030176, 1036308, 1037322, 1045506, 1059084, 1059968, 1069376, 1070784, 1079232, 1083264, 1085656, 1093092, 1093248, 1116024, 1117116, 1134848, 1140552, 1147341, 1153152, 1166592, 1169168, 1173536, 1177344, 1184352, 1192464, 1194864, 1203048, 1209026, 1210209, 1219757, 1221363, 1235598, 1241856, 1249248, 1259104, 1263808, 1275456, 1276704, 1294436, 1303302, 1303488, 1315314, 1320228, 1330644, 1336192, 1341184, 1345344, 1362816, 1373568, 1374912, 1381744, 1383096, 1394008, 1412112, 1416492, 1421784, 1427712, 1438976, 1441531, 1457456, 1467648, 1488032, 1489488, 1503216, 1508832, 1520736, 1529788, 1534533, 1540266, 1554462, 1568259, 1579136, 1589952, 1593152, 1604064, 1613612, 1618848, 1624896, 1628484, 1639638, 1647464, 1665664, 1674036, 1700608, 1702272, 1737736, 1737984, 1749888, 1753752, 1760304, 1774192, 1776528, 1792296, 1793792, 1813539, 1833216, 1844128, 1850112, 1853397, 1873872, 1882816, 1888656, 1895712, 1899898, 1913184, 1941654, 1954953, 1985984, 1995966, 2004288, 2011776, 2018016, 2027648, 2046044, 2053688, 2060352, 2072616, 2074644, 2091012, 2118168, 2119936, 2138752, 2141568, 2158464, 2166528, 2171312, 2186184, 2186496, 2232048, 2234232, 2265263, 2281104, 2294682, 2306304, 2310399, 2338336, 2347072, 2368704, 2384928, 2389728, 2406096, 2418052, 2420418, 2439514, 2442726, 2471196, 2498496, 2518208, 2527616, 2550912, 2553408, 2588872, 2606604, 2606976, 2630628, 2640456, 2661288, 2672384, 2677129, 2690688, 2725632, 2747136, 2749824, 2763488, 2766192, 2788016, 2823821, 2824224, 2832984, 2843568, 2849847, 2883062, 2912481, 2914912, 2976064, 2978976, 3006432, 3017664, 3041472, 3059576, 3069066, 3080532, 3108924, 3136518, 3158272, 3179904, 3186304, 3208128, 3227224, 3237696, 3249792, 3256968, 3279276, 3294928, 3331328, 3348072, 3404544, 3442023, 3475472, 3499776, 3507504, 3520608, 3548384, 3553056, 3584592, 3627078, 3630627, 3659271, 3688256, 3706794, 3747744, 3765632, 3777312, 3791424, 3799796, 3826368, 3883308, 3909906, 3971968, 3991932, 4008576, 4023552, 4036032, 4055296, 4092088, 4107376, 4120704, 4145232, 4149288, 4182024, 4206917, 4236336, 4277504, 4283136, 4316928, 4324593, 4342624, 4372368, 4464096, 4468464, 4530526, 4562208, 4589364, 4603599, 4620798, 4676672, 4694144, 4737408, 4769856, 4779456, 4812192, 4836104, 4840836, 4879028, 4885452, 4942392, 4996992, 5036416, 5055232, 5101824, 5106816, 5177744, 5213208, 5213952, 5261256, 5280912, 5322576, 5354258, 5381376, 5440617, 5499648, 5526976, 5532384, 5576032, 5647642, 5648448, 5665968, 5687136, 5699694, 5766124, 5824962, 5829824, 5952128, 5957952, 6012864, 6035328, 6082944, 6119152, 6138132, 6161064, 6217848, 6273036, 6359808, 6372608, 6416256, 6454448, 6475392, 6499584, 6513936, 6558552, 6589856, 6649643, 6696144, 6795789, 6884046, 6950944, 7015008, 7041216, 7096768, 7106112, 7169184, 7254156, 7261254, 7318542, 7376512, 7413588, 7495488, 7531264, 7554624, 7582848, 7599592, 7652736, 7766616, 7819812, 7943936, 7983864, 8017152, 8031387, 8072064, 8184176, 8214752, 8241408, 8290464, 8298576, 8364048, 8413834, 8471463, 8472672, 8549541, 8649186, 8685248, 8744736, 8928192, 8936928, 9061052, 9124416, 9178728, 9207198, 9241596, 9353344, 9388288, 9474816, 9539712, 9558912, 9624384, 9672208, 9681672, 9758056, 9770904, 9884784, 9993984, 10072832, 10213632, 10355488, 10426416, 10522512, 10561824, 10645152, 10708516, 10881234, 10977813, 11053952, 11064768, 11152064, 11295284, 11296896, 11331936, 11374272, 11399388, 11532248, 11649924, 11659648, 11904256, 11915904, 12025728, 12070656, 12165888, 12238304, 12276264, 12322128, 12435696, 12546072, 12620751, 12832512, 12908896, 12950784, 12973779, 13027872, 13117104, 13179712, 13299286, 13392288, 13591578, 13768092, 13901888, 14030016, 14082432, 14193536, 14212224, 14338368, 14508312, 14522508, 14637084, 14753024, 14827176, 14990976, 15109248, 15165696, 15199184, 15305472, 15533232, 15639624, 15856841, 15967728, 16062774, 16144128, 16368352, 16429504, 16580928, 16597152, 16728096, 16827668, 16942926, 16945344, 17099082, 17298372, 17370496, 17489472, 17856384, 17873856, 18122104, 18248832, 18357456, 18414396, 18483192, 18706688, 18739903, 19079424, 19117824, 19248768, 19344416, 19363344, 19516112, 19541808, 19769568, 19948929, 20387367, 20710976, 20852832, 21045024, 21123648, 21290304, 21417032, 21762468, 21955626, 22107904, 22129536, 22304128, 22590568, 22593792, 22663872, 22748544, 22798776, 23064496, 23299848, 23319296, 23831808, 24051456, 24094161, 24476608, 24552528, 24644256, 24871392, 25092144, 25241502, 25414389, 25817792, 25947558, 26055744, 26234208, 26359424, 26598572, 26784576, 27183156, 27536184, 27803776, 28060032, 28164864, 28387072, 28424448, 28676736, 29016624, 29045016, 29274168, 29448419, 29654352, 29981952, 30218496, 30398368, 31066464, 31279248, 31713682, 31935456, 32125548, 32736704, 32859008, 33161856, 33194304, 33456192, 33655336, 33885852, 33890688, 34198164, 34596744, 34740992, 34978944, 35712768, 35747712, 36244208, 36497664, 36714912, 36828792, 36966384, 37479806, 37862253, 38497536, 38688832, 38726688, 39032224, 39083616, 39539136, 39897858, 40774734, 41421952, 41705664, 42090048, 42247296, 42580608, 42834064, 43524936, 43911252, 44259072, 44608256, 45181136, 45327744, 45497088, 45597552, 46128992, 46599696, 47570523, 48188322, 48953216, 49105056, 49288512, 49742784, 50184288, 50483004, 50828778, 51635584, 51895116, 52111488, 52468416, 52718848, 53197144, 53569152, 54366312, 55072368, 55607552, 56120064, 56219709, 57353472, 58033248, 58090032, 58548336, 58896838, 59308704, 59846787, 60796736, 62132928, 62558496, 63427364, 63870912, 64251096, 65473408, 65718016, 66323712, 66388608, 66912384, 67310672, 67771704, 67781376, 68396328, 69193488, 69957888, 71495424, 72488416, 73429824, 73657584, 73932768, 74959612, 75724506, 77377664, 77453376, 78064448, 78167232, 79078272, 79795716, 81549468, 82843904, 83411328, 84180096, 84494592, 85161216, 85668128, 87049872, 87822504, 88345257, 90362272, 90655488, 91195104, 92257984, 93199392, 95141046, 96376644, 97906432, 98210112, 98577024, 99485568, 100368576, 100966008, 101657556, 103271168, 103790232, 104222976, 104936832, 106394288, 107138304, 108732624, 110144736, 112439418, 116066496, 116180064, 117096672, 117793676, 118617408, 119693574, 121593472, 124265856, 125116992, 126854728, 127741824, 128502192, 130946816, 132777216, 133824768, 134621344, 135543408, 136792656, 138386976, 142711569, 144976832, 146859648, 147315168, 147865536, 149919224, 151449012, 154755328, 154906752, 156128896, 156334464, 158156544, 159591432, 163098936, 166822656, 168360192, 168659127, 171336256, 174099744, 175645008, 176690514, 180724544, 182390208, 184515968, 186398784, 190282092, 192753288, 196420224, 197154048, 198971136, 200737152, 201932016, 203315112, 206138933, 207580464, 209873664, 212788576, 217465248, 220289472, 224878836, 232132992, 232360128, 234193344, 235587352, 237234816, 239387148, 243186944, 248531712, 250233984, 253709456, 255483648, 257004384, 265035771, 269242688, 271086816, 273585312, 276773952, 285423138, 289953664, 293719296, 294630336, 295731072, 299838448, 302898024, 309813504, 312257792, 312668928, 319182864, 326197872, 337318254, 342672512, 348199488, 351290016, 353381028, 361449088, 364780416, 369031936, 372797568, 380564184, 385506576, 392840448, 401474304, 403864032, 406630224, 412277866, 415160928, 425577152, 434930496, 440578944, 449757672, 464265984, 464720256, 468386688, 471174704, 474469632, 478774296, 500467968, 507418912, 514008768, 530071542, 538485376, 542173632, 547170624, 553547904, 570846276, 579907328, 589260672, 591462144, 599676896, 605796048, 618416799, 638365728, 652395744, 674636508, 685345024, 696398976, 702580032, 706762056, 722898176, 729560832, 745595136, 761128368, 771013152, 807728064, 813260448, 824555732, 830321856, 851154304, 869860992, 881157888, 899515344, 929440512, 936773376, 942349408, 957548592, 1014837824, 1028017536, 1060143084, 1076970752, 1084347264, 1094341248, 1107095808, 1141692552, 1178521344, 1199353792, 1211592096, 1236833598, 1276731456, 1304791488, 1349273016, 1392797952, 1405160064, 1413524112, 1522256736, 1542026304, 1615456128, 1626520896, 1649111464, 1660643712, 1702308608, 1739721984, 1799030688, 1855250397, 1884698816, 1915097184, 2029675648, 2056035072, 2120286168, 2168694528, 2188682496, 2283385104, 2398707584, 2423184192, 2473667196, 2553462912, 2609582976, 2698546032, 2810320128, 2827048224, 3044513472, 3084052608, 3230912256, 3253041792, 3298222928, 3321287424, 3598061376, 3710500794, 3769397632, 3830194368, 4059351296, 4240572336, 4566770208, 4797415168, 4846368384, 4947334392, 5106925824, 5219165952, 5397092064, 5654096448, 6089026944, 6168105216, 6506083584, 6596445856, 7196122752, 7421001588, 7538795264, 7660388736, 8481144672, 9133540416, 9692736768, 9894668784, 10794184128, 11308192896, 12178053888, 13192891712, 14392245504, 14842003176, 15320777472, 16962289344, 18267080832, 19789337568, 21588368256, 22616385792, 26385783424, 29684006352, 33924578688, 36534161664, 39578675136, 43176736512, 52771566848, 59368012704, 67849157376, 79157350272, 118736025408, 158314700544, 237472050816, 474944101632]

約数ペア:

[(1, 474944101632), (2, 237472050816), (3, 158314700544), (4, 118736025408), (6, 79157350272), (7, 67849157376), (8, 59368012704), (9, 52771566848), (11, 43176736512), (12, 39578675136), (13, 36534161664), (14, 33924578688), (16, 29684006352), (18, 26385783424), (21, 22616385792), (22, 21588368256), (24, 19789337568), (26, 18267080832), (28, 16962289344), (31, 15320777472), (32, 14842003176), (33, 14392245504), (36, 13192891712), (39, 12178053888), (42, 11308192896), (44, 10794184128), (48, 9894668784), (49, 9692736768), (52, 9133540416), (56, 8481144672), (62, 7660388736), (63, 7538795264), (64, 7421001588), (66, 7196122752), (72, 6596445856), (73, 6506083584), (77, 6168105216), (78, 6089026944), (84, 5654096448), (88, 5397092064), (91, 5219165952), (93, 5106925824), (96, 4947334392), (98, 4846368384), (99, 4797415168), (104, 4566770208), (112, 4240572336), (117, 4059351296), (124, 3830194368), (126, 3769397632), (128, 3710500794), (132, 3598061376), (143, 3321287424), (144, 3298222928), (146, 3253041792), (147, 3230912256), (154, 3084052608), (156, 3044513472), (168, 2827048224), (169, 2810320128), (176, 2698546032), (182, 2609582976), (186, 2553462912), (192, 2473667196), (196, 2423184192), (198, 2398707584), (208, 2283385104), (217, 2188682496), (219, 2168694528), (224, 2120286168), (231, 2056035072), (234, 2029675648), (248, 1915097184), (252, 1884698816), (256, 1855250397), (264, 1799030688), (273, 1739721984), (279, 1702308608), (286, 1660643712), (288, 1649111464), (292, 1626520896), (294, 1615456128), (308, 1542026304), (312, 1522256736), (336, 1413524112), (338, 1405160064), (341, 1392797952), (352, 1349273016), (364, 1304791488), (372, 1276731456), (384, 1236833598), (392, 1211592096), (396, 1199353792), (403, 1178521344), (416, 1141692552), (429, 1107095808), (434, 1094341248), (438, 1084347264), (441, 1076970752), (448, 1060143084), (462, 1028017536), (468, 1014837824), (496, 957548592), (504, 942349408), (507, 936773376), (511, 929440512), (528, 899515344), (539, 881157888), (546, 869860992), (558, 851154304), (572, 830321856), (576, 824555732), (584, 813260448), (588, 807728064), (616, 771013152), (624, 761128368), (637, 745595136), (651, 729560832), (657, 722898176), (672, 706762056), (676, 702580032), (682, 696398976), (693, 685345024), (704, 674636508), (728, 652395744), (744, 638365728), (768, 618416799), (784, 605796048), (792, 599676896), (803, 591462144), (806, 589260672), (819, 579907328), (832, 570846276), (858, 553547904), (868, 547170624), (876, 542173632), (882, 538485376), (896, 530071542), (924, 514008768), (936, 507418912), (949, 500467968), (992, 478774296), (1001, 474469632), (1008, 471174704), (1014, 468386688), (1022, 464720256), (1023, 464265984), (1056, 449757672), (1078, 440578944), (1092, 434930496), (1116, 425577152), (1144, 415160928), (1152, 412277866), (1168, 406630224), (1176, 403864032), (1183, 401474304), (1209, 392840448), (1232, 385506576), (1248, 380564184), (1274, 372797568), (1287, 369031936), (1302, 364780416), (1314, 361449088), (1344, 353381028), (1352, 351290016), (1364, 348199488), (1386, 342672512), (1408, 337318254), (1456, 326197872), (1488, 319182864), (1519, 312668928), (1521, 312257792), (1533, 309813504), (1568, 302898024), (1584, 299838448), (1606, 295731072), (1612, 294630336), (1617, 293719296), (1638, 289953664), (1664, 285423138), (1716, 276773952), (1736, 273585312), (1752, 271086816), (1764, 269242688), (1792, 265035771), (1848, 257004384), (1859, 255483648), (1872, 253709456), (1898, 250233984), (1911, 248531712), (1953, 243186944), (1984, 239387148), (2002, 237234816), (2016, 235587352), (2028, 234193344), (2044, 232360128), (2046, 232132992), (2112, 224878836), (2156, 220289472), (2184, 217465248), (2232, 212788576), (2263, 209873664), (2288, 207580464), (2304, 206138933), (2336, 203315112), (2352, 201932016), (2366, 200737152), (2387, 198971136), (2409, 197154048), (2418, 196420224), (2464, 192753288), (2496, 190282092), (2548, 186398784), (2574, 184515968), (2604, 182390208), (2628, 180724544), (2688, 176690514), (2704, 175645008), (2728, 174099744), (2772, 171336256), (2816, 168659127), (2821, 168360192), (2847, 166822656), (2912, 163098936), (2976, 159591432), (3003, 158156544), (3038, 156334464), (3042, 156128896), (3066, 154906752), (3069, 154755328), (3136, 151449012), (3168, 149919224), (3212, 147865536), (3224, 147315168), (3234, 146859648), (3276, 144976832), (3328, 142711569), (3432, 138386976), (3472, 136792656), (3504, 135543408), (3528, 134621344), (3549, 133824768), (3577, 132777216), (3627, 130946816), (3696, 128502192), (3718, 127741824), (3744, 126854728), (3796, 125116992), (3822, 124265856), (3906, 121593472), (3968, 119693574), (4004, 118617408), (4032, 117793676), (4056, 117096672), (4088, 116180064), (4092, 116066496), (4224, 112439418), (4312, 110144736), (4368, 108732624), (4433, 107138304), (4464, 106394288), (4526, 104936832), (4557, 104222976), (4576, 103790232), (4599, 103271168), (4672, 101657556), (4704, 100966008), (4732, 100368576), (4774, 99485568), (4818, 98577024), (4836, 98210112), (4851, 97906432), (4928, 96376644), (4992, 95141046), (5096, 93199392), (5148, 92257984), (5208, 91195104), (5239, 90655488), (5256, 90362272), (5376, 88345257), (5408, 87822504), (5456, 87049872), (5544, 85668128), (5577, 85161216), (5621, 84494592), (5642, 84180096), (5694, 83411328), (5733, 82843904), (5824, 81549468), (5952, 79795716), (6006, 79078272), (6076, 78167232), (6084, 78064448), (6132, 77453376), (6138, 77377664), (6272, 75724506), (6336, 74959612), (6424, 73932768), (6448, 73657584), (6468, 73429824), (6552, 72488416), (6643, 71495424), (6789, 69957888), (6864, 69193488), (6944, 68396328), (7007, 67781376), (7008, 67771704), (7056, 67310672), (7098, 66912384), (7154, 66388608), (7161, 66323712), (7227, 65718016), (7254, 65473408), (7392, 64251096), (7436, 63870912), (7488, 63427364), (7592, 62558496), (7644, 62132928), (7812, 60796736), (7936, 59846787), (8008, 59308704), (8064, 58896838), (8112, 58548336), (8176, 58090032), (8184, 58033248), (8281, 57353472), (8448, 56219709), (8463, 56120064), (8541, 55607552), (8624, 55072368), (8736, 54366312), (8866, 53569152), (8928, 53197144), (9009, 52718848), (9052, 52468416), (9114, 52111488), (9152, 51895116), (9198, 51635584), (9344, 50828778), (9408, 50483004), (9464, 50184288), (9548, 49742784), (9636, 49288512), (9672, 49105056), (9702, 48953216), (9856, 48188322), (9984, 47570523), (10192, 46599696), (10296, 46128992), (10416, 45597552), (10439, 45497088), (10478, 45327744), (10512, 45181136), (10647, 44608256), (10731, 44259072), (10816, 43911252), (10912, 43524936), (11088, 42834064), (11154, 42580608), (11242, 42247296), (11284, 42090048), (11388, 41705664), (11466, 41421952), (11648, 40774734), (11904, 39897858), (12012, 39539136), (12152, 39083616), (12168, 39032224), (12264, 38726688), (12276, 38688832), (12337, 38497536), (12544, 37862253), (12672, 37479806), (12848, 36966384), (12896, 36828792), (12936, 36714912), (13013, 36497664), (13104, 36244208), (13286, 35747712), (13299, 35712768), (13578, 34978944), (13671, 34740992), (13728, 34596744), (13888, 34198164), (14014, 33890688), (14016, 33885852), (14112, 33655336), (14196, 33456192), (14308, 33194304), (14322, 33161856), (14454, 32859008), (14508, 32736704), (14784, 32125548), (14872, 31935456), (14976, 31713682), (15184, 31279248), (15288, 31066464), (15624, 30398368), (15717, 30218496), (15841, 29981952), (16016, 29654352), (16128, 29448419), (16224, 29274168), (16352, 29045016), (16368, 29016624), (16562, 28676736), (16709, 28424448), (16731, 28387072), (16863, 28164864), (16926, 28060032), (17082, 27803776), (17248, 27536184), (17472, 27183156), (17732, 26784576), (17856, 26598572), (18018, 26359424), (18104, 26234208), (18228, 26055744), (18304, 25947558), (18396, 25817792), (18688, 25414389), (18816, 25241502), (18928, 25092144), (19096, 24871392), (19272, 24644256), (19344, 24552528), (19404, 24476608), (19712, 24094161), (19747, 24051456), (19929, 23831808), (20367, 23319296), (20384, 23299848), (20592, 23064496), (20832, 22798776), (20878, 22748544), (20956, 22663872), (21021, 22593792), (21024, 22590568), (21294, 22304128), (21462, 22129536), (21483, 22107904), (21632, 21955626), (21824, 21762468), (22176, 21417032), (22308, 21290304), (22484, 21123648), (22568, 21045024), (22776, 20852832), (22932, 20710976), (23296, 20387367), (23808, 19948929), (24024, 19769568), (24304, 19541808), (24336, 19516112), (24528, 19363344), (24552, 19344416), (24674, 19248768), (24843, 19117824), (24893, 19079424), (25344, 18739903), (25389, 18706688), (25696, 18483192), (25792, 18414396), (25872, 18357456), (26026, 18248832), (26208, 18122104), (26572, 17873856), (26598, 17856384), (27156, 17489472), (27342, 17370496), (27456, 17298372), (27776, 17099082), (28028, 16945344), (28032, 16942926), (28224, 16827668), (28392, 16728096), (28616, 16597152), (28644, 16580928), (28908, 16429504), (29016, 16368352), (29419, 16144128), (29568, 16062774), (29744, 15967728), (29952, 15856841), (30368, 15639624), (30576, 15533232), (31031, 15305472), (31248, 15199184), (31317, 15165696), (31434, 15109248), (31682, 14990976), (32032, 14827176), (32193, 14753024), (32448, 14637084), (32704, 14522508), (32736, 14508312), (33124, 14338368), (33418, 14212224), (33462, 14193536), (33726, 14082432), (33852, 14030016), (34164, 13901888), (34496, 13768092), (34944, 13591578), (35464, 13392288), (35712, 13299286), (36036, 13179712), (36208, 13117104), (36456, 13027872), (36608, 12973779), (36673, 12950784), (36792, 12908896), (37011, 12832512), (37632, 12620751), (37856, 12546072), (38192, 12435696), (38544, 12322128), (38688, 12276264), (38808, 12238304), (39039, 12165888), (39347, 12070656), (39494, 12025728), (39858, 11915904), (39897, 11904256), (40734, 11659648), (40768, 11649924), (41184, 11532248), (41664, 11399388), (41756, 11374272), (41912, 11331936), (42042, 11296896), (42048, 11295284), (42588, 11152064), (42924, 11064768), (42966, 11053952), (43264, 10977813), (43648, 10881234), (44352, 10708516), (44616, 10645152), (44968, 10561824), (45136, 10522512), (45552, 10426416), (45864, 10355488), (46501, 10213632), (47151, 10072832), (47523, 9993984), (48048, 9884784), (48608, 9770904), (48672, 9758056), (49056, 9681672), (49104, 9672208), (49348, 9624384), (49686, 9558912), (49786, 9539712), (50127, 9474816), (50589, 9388288), (50778, 9353344), (51392, 9241596), (51584, 9207198), (51744, 9178728), (52052, 9124416), (52416, 9061052), (53144, 8936928), (53196, 8928192), (54312, 8744736), (54684, 8685248), (54912, 8649186), (55552, 8549541), (56056, 8472672), (56064, 8471463), (56448, 8413834), (56784, 8364048), (57232, 8298576), (57288, 8290464), (57629, 8241408), (57816, 8214752), (58032, 8184176), (58838, 8072064), (59136, 8031387), (59241, 8017152), (59488, 7983864), (59787, 7943936), (60736, 7819812), (61152, 7766616), (62062, 7652736), (62496, 7599592), (62634, 7582848), (62868, 7554624), (63063, 7531264), (63364, 7495488), (64064, 7413588), (64386, 7376512), (64896, 7318542), (65408, 7261254), (65472, 7254156), (66248, 7169184), (66836, 7106112), (66924, 7096768), (67452, 7041216), (67704, 7015008), (68328, 6950944), (68992, 6884046), (69888, 6795789), (70928, 6696144), (71424, 6649643), (72072, 6589856), (72416, 6558552), (72912, 6513936), (73073, 6499584), (73346, 6475392), (73584, 6454448), (74022, 6416256), (74529, 6372608), (74679, 6359808), (75712, 6273036), (76384, 6217848), (77088, 6161064), (77376, 6138132), (77616, 6119152), (78078, 6082944), (78694, 6035328), (78988, 6012864), (79716, 5957952), (79794, 5952128), (81468, 5829824), (81536, 5824962), (82368, 5766124), (83328, 5699694), (83512, 5687136), (83824, 5665968), (84084, 5648448), (84096, 5647642), (85176, 5576032), (85848, 5532384), (85932, 5526976), (86359, 5499648), (87296, 5440617), (88257, 5381376), (88704, 5354258), (89232, 5322576), (89936, 5280912), (90272, 5261256), (91091, 5213952), (91104, 5213208), (91728, 5177744), (93002, 5106816), (93093, 5101824), (93951, 5055232), (94302, 5036416), (95046, 4996992), (96096, 4942392), (97216, 4885452), (97344, 4879028), (98112, 4840836), (98208, 4836104), (98696, 4812192), (99372, 4779456), (99572, 4769856), (100254, 4737408), (101178, 4694144), (101556, 4676672), (102784, 4620798), (103168, 4603599), (103488, 4589364), (104104, 4562208), (104832, 4530526), (106288, 4468464), (106392, 4464096), (108624, 4372368), (109368, 4342624), (109824, 4324593), (110019, 4316928), (110887, 4283136), (111033, 4277504), (112112, 4236336), (112896, 4206917), (113568, 4182024), (114464, 4149288), (114576, 4145232), (115258, 4120704), (115632, 4107376), (116064, 4092088), (117117, 4055296), (117676, 4036032), (118041, 4023552), (118482, 4008576), (118976, 3991932), (119574, 3971968), (121472, 3909906), (122304, 3883308), (124124, 3826368), (124992, 3799796), (125268, 3791424), (125736, 3777312), (126126, 3765632), (126728, 3747744), (128128, 3706794), (128772, 3688256), (129792, 3659271), (130816, 3630627), (130944, 3627078), (132496, 3584592), (133672, 3553056), (133848, 3548384), (134904, 3520608), (135408, 3507504), (135707, 3499776), (136656, 3475472), (137984, 3442023), (139503, 3404544), (141856, 3348072), (142569, 3331328), (144144, 3294928), (144832, 3279276), (145824, 3256968), (146146, 3249792), (146692, 3237696), (147168, 3227224), (148044, 3208128), (149058, 3186304), (149358, 3179904), (150381, 3158272), (151424, 3136518), (152768, 3108924), (154176, 3080532), (154752, 3069066), (155232, 3059576), (156156, 3041472), (157388, 3017664), (157976, 3006432), (159432, 2978976), (159588, 2976064), (162936, 2914912), (163072, 2912481), (164736, 2883062), (166656, 2849847), (167024, 2843568), (167648, 2832984), (168168, 2824224), (168192, 2823821), (170352, 2788016), (171696, 2766192), (171864, 2763488), (172718, 2749824), (172887, 2747136), (174251, 2725632), (176514, 2690688), (177408, 2677129), (177723, 2672384), (178464, 2661288), (179872, 2640456), (180544, 2630628), (182182, 2606976), (182208, 2606604), (183456, 2588872), (186004, 2553408), (186186, 2550912), (187902, 2527616), (188604, 2518208), (190092, 2498496), (192192, 2471196), (194432, 2442726), (194688, 2439514), (196224, 2420418), (196416, 2418052), (197392, 2406096), (198744, 2389728), (199144, 2384928), (200508, 2368704), (202356, 2347072), (203112, 2338336), (205568, 2310399), (205933, 2306304), (206976, 2294682), (208208, 2281104), (209664, 2265263), (212576, 2234232), (212784, 2232048), (217217, 2186496), (217248, 2186184), (218736, 2171312), (219219, 2166528), (220038, 2158464), (221774, 2141568), (222066, 2138752), (224037, 2119936), (224224, 2118168), (227136, 2091012), (228928, 2074644), (229152, 2072616), (230516, 2060352), (231264, 2053688), (232128, 2046044), (234234, 2027648), (235352, 2018016), (236082, 2011776), (236964, 2004288), (237952, 1995966), (239148, 1985984), (242944, 1954953), (244608, 1941654), (248248, 1913184), (249984, 1899898), (250536, 1895712), (251472, 1888656), (252252, 1882816), (253456, 1873872), (256256, 1853397), (256711, 1850112), (257544, 1844128), (259077, 1833216), (261888, 1813539), (264771, 1793792), (264992, 1792296), (267344, 1776528), (267696, 1774192), (269808, 1760304), (270816, 1753752), (271414, 1749888), (273273, 1737984), (273312, 1737736), (279006, 1702272), (279279, 1700608), (283712, 1674036), (285138, 1665664), (288288, 1647464), (289664, 1639638), (291648, 1628484), (292292, 1624896), (293384, 1618848), (294336, 1613612), (296088, 1604064), (298116, 1593152), (298716, 1589952), (300762, 1579136), (302848, 1568259), (305536, 1554462), (308352, 1540266), (309504, 1534533), (310464, 1529788), (312312, 1520736), (314776, 1508832), (315952, 1503216), (318864, 1489488), (319176, 1488032), (323609, 1467648), (325872, 1457456), (329472, 1441531), (330057, 1438976), (332661, 1427712), (334048, 1421784), (335296, 1416492), (336336, 1412112), (340704, 1394008), (343392, 1383096), (343728, 1381744), (345436, 1374912), (345774, 1373568), (348502, 1362816), (353028, 1345344), (354123, 1341184), (355446, 1336192), (356928, 1330644), (359744, 1320228), (361088, 1315314), (364364, 1303488), (364416, 1303302), (366912, 1294436), (372008, 1276704), (372372, 1275456), (375804, 1263808), (377208, 1259104), (380184, 1249248), (382447, 1241856), (384384, 1235598), (388864, 1221363), (389376, 1219757), (392448, 1210209), (392832, 1209026), (394784, 1203048), (397488, 1194864), (398288, 1192464), (401016, 1184352), (403403, 1177344), (404712, 1173536), (406224, 1169168), (407121, 1166592), (411866, 1153152), (413952, 1147341), (416416, 1140552), (418509, 1134848), (425152, 1117116), (425568, 1116024), (434434, 1093248), (434496, 1093092), (437472, 1085656), (438438, 1083264), (440076, 1079232), (443548, 1070784), (444132, 1069376), (448074, 1059968), (448448, 1059084), (454272, 1045506), (457856, 1037322), (458304, 1036308), (461032, 1030176), (462528, 1026844), (464256, 1023022), (468468, 1013824), (470704, 1009008), (472164, 1005888), (473928, 1002144), (475904, 997983), (478296, 992992), (489216, 970827), (496496, 956592), (499968, 949949), (501072, 947856), (502944, 944328), (504504, 941408), (506912, 936936), (511511, 928512), (513422, 925056), (515088, 922064), (518154, 916608), (518661, 915712), (522753, 908544), (529542, 896896), (529984, 896148), (534688, 888264), (535392, 887096), (539616, 880152), (541632, 876876), (542828, 874944), (546546, 868992), (546624, 868868), (558012, 851136), (558558, 850304), (567424, 837018), (570276, 832832), (576576, 823732), (579328, 819819), (583296, 814242), (584584, 812448), (586768, 809424), (588672, 806806), (592176, 802032), (596232, 796576), (597432, 794976), (601524, 789568), (604513, 785664), (611072, 777231), (616704, 770133), (617799, 768768), (620928, 764894), (624624, 760368), (629552, 754416), (631904, 751608), (637728, 744744), (638352, 744016), (647218, 733824), (651651, 728832), (651744, 728728), (657657, 722176), (660114, 719488), (665322, 713856), (668096, 710892), (670592, 708246), (672672, 706056), (681408, 697004), (686784, 691548), (687456, 690872)]