2996429635584

素因数分解:

$2^{14}\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:195

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 49, 54, 56, 59, 63, 64, 66, 71, 72, 77, 81, 84, 88, 96, 98, 99, 108, 112, 118, 126, 128, 132, 142, 144, 147, 154, 162, 168, 176, 177, 189, 192, 196, 198, 213, 216, 224, 231, 236, 252, 256, 264, 284, 288, 294, 297, 308, 324, 336, 352, 354, 378, 384, 392, 396, 413, 426, 432, 441, 448, 462, 472, 497, 504, 512, 528, 531, 539, 567, 568, 576, 588, 594, 616, 639, 648, 649, 672, 693, 704, 708, 756, 768, 781, 784, 792, 826, 852, 864, 882, 891, 896, 924, 944, 994, 1008, 1024, 1056, 1062, 1078, 1134, 1136, 1152, 1176, 1188, 1232, 1239, 1278, 1296, 1298, 1323, 1344, 1386, 1408, 1416, 1491, 1512, 1536, 1562, 1568, 1584, 1593, 1617, 1652, 1704, 1728, 1764, 1782, 1792, 1848, 1888, 1917, 1947, 1988, 2016, 2048, 2079, 2112, 2124, 2156, 2268, 2272, 2304, 2343, 2352, 2376, 2464, 2478, 2556, 2592, 2596, 2646, 2688, 2772, 2816, 2832, 2891, 2982, 3024, 3072, 3124, 3136, 3168, 3186, 3234, 3304, 3408, 3456, 3479, 3528, 3564, 3584, 3696, 3717, 3776, 3834, 3894, 3969, 3976, 4032, 4096, 4158, 4189, 4224, 4248, 4312, 4473, 4536, 4543, 4544, 4608, 4686, 4704, 4752, 4779, 4851, 4928, 4956, 5112, 5184, 5192, 5292, 5376, 5467, 5544, 5632, 5664, 5751, 5782, 5841, 5964, 6048, 6144, 6237, 6248, 6272, 6336, 6372, 6468, 6608, 6816, 6912, 6958, 7029, 7056, 7128, 7168, 7392, 7434, 7552, 7668, 7788, 7938, 7952, 8064, 8192, 8316, 8378, 8448, 8496, 8624, 8673, 8946, 9072, 9086, 9088, 9216, 9372, 9408, 9504, 9558, 9702, 9856, 9912, 10224, 10368, 10384, 10437, 10584, 10752, 10934, 11088, 11151, 11264, 11328, 11502, 11564, 11682, 11928, 12096, 12288, 12474, 12496, 12544, 12567, 12672, 12744, 12936, 13216, 13419, 13629, 13632, 13824, 13916, 14058, 14112, 14256, 14336, 14553, 14784, 14868, 15104, 15336, 15576, 15876, 15904, 16128, 16384, 16401, 16632, 16756, 16896, 16992, 17248, 17346, 17523, 17892, 18144, 18172, 18176, 18432, 18744, 18816, 19008, 19116, 19404, 19712, 19824, 20448, 20736, 20768, 20874, 21087, 21168, 21504, 21868, 22176, 22302, 22528, 22656, 23004, 23128, 23364, 23856, 24192, 24576, 24948, 24992, 25088, 25134, 25344, 25488, 25872, 26019, 26432, 26838, 27258, 27264, 27648, 27832, 28116, 28224, 28512, 28672, 29106, 29323, 29568, 29736, 30208, 30672, 31152, 31311, 31752, 31801, 31808, 32256, 32802, 33264, 33453, 33512, 33792, 33984, 34496, 34692, 35046, 35784, 36288, 36344, 36352, 36864, 37488, 37632, 37701, 38016, 38232, 38269, 38808, 39424, 39648, 40257, 40887, 40896, 41472, 41536, 41748, 42174, 42336, 43008, 43659, 43736, 44352, 44604, 45056, 45312, 46008, 46079, 46256, 46728, 47712, 48384, 49152, 49203, 49896, 49984, 50176, 50268, 50688, 50976, 51744, 52038, 52569, 52864, 53676, 54516, 54528, 55296, 55664, 56232, 56448, 57024, 57344, 58212, 58646, 59136, 59472, 60416, 61344, 62304, 62622, 63261, 63504, 63602, 63616, 64512, 65604, 66528, 66906, 67024, 67584, 67968, 68992, 69384, 70092, 71568, 72576, 72688, 72704, 73728, 74976, 75264, 75402, 76032, 76464, 76538, 77616, 78057, 78848, 79296, 80514, 81774, 81792, 82944, 83072, 83496, 84348, 84672, 86016, 87318, 87472, 87969, 88704, 89208, 90112, 90624, 92016, 92158, 92512, 93456, 93933, 95403, 95424, 96768, 98406, 99792, 99968, 100352, 100536, 101376, 101952, 103488, 104076, 105138, 105728, 107352, 109032, 109056, 110592, 111328, 112464, 112896, 113103, 114048, 114688, 114807, 116424, 117292, 118272, 118944, 120832, 122661, 122688, 124608, 125244, 126522, 127008, 127204, 127232, 129024, 131208, 133056, 133812, 134048, 135168, 135936, 137984, 138237, 138768, 140184, 143136, 145152, 145376, 145408, 147456, 147609, 149952, 150528, 150804, 152064, 152928, 153076, 155232, 156114, 157696, 158592, 161028, 163548, 163584, 165888, 166144, 166992, 168696, 169344, 172032, 174636, 174944, 175938, 177408, 178416, 180224, 181248, 184032, 184316, 185024, 186912, 187866, 190806, 190848, 193536, 196812, 199584, 199936, 200704, 201072, 202752, 203904, 205261, 206976, 208152, 210276, 211456, 214704, 218064, 218112, 221184, 222656, 224928, 225792, 226206, 228096, 229614, 232848, 234171, 234584, 236544, 237888, 241664, 245322, 245376, 249216, 250488, 253044, 254016, 254408, 254464, 258048, 262416, 263907, 266112, 267624, 268096, 270336, 271872, 275968, 276474, 277536, 280368, 281799, 286209, 286272, 290304, 290752, 290816, 295218, 299904, 301056, 301608, 304128, 305856, 306152, 310464, 312228, 315392, 317184, 322056, 322553, 327096, 327168, 331776, 332288, 333984, 337392, 338688, 339309, 344064, 344421, 349272, 349888, 351876, 354816, 356832, 362496, 367983, 368064, 368632, 370048, 373824, 375732, 381612, 381696, 387072, 393624, 399168, 399872, 401408, 402144, 405504, 407808, 410522, 413952, 414711, 416304, 420552, 422912, 429408, 436128, 436224, 442368, 442827, 445312, 449856, 451584, 452412, 456192, 459228, 465696, 468342, 469168, 473088, 475776, 483328, 490644, 490752, 498432, 500976, 506088, 508032, 508816, 508928, 516096, 524832, 527814, 532224, 535248, 536192, 540672, 543744, 551936, 552948, 555072, 560736, 563598, 572418, 572544, 580608, 581504, 581632, 590436, 599808, 602112, 603216, 608256, 611712, 612304, 615783, 620928, 624456, 630784, 634368, 644112, 645106, 654192, 654336, 663552, 664576, 667968, 674784, 677376, 678618, 688842, 698544, 699776, 703752, 709632, 713664, 724992, 735966, 736128, 737264, 740096, 747648, 751464, 763224, 763392, 774144, 787248, 791721, 798336, 799744, 802816, 804288, 811008, 815616, 821044, 827904, 829422, 832608, 841104, 845824, 858627, 858816, 872256, 872448, 885654, 890624, 899712, 903168, 904824, 912384, 918456, 931392, 936684, 938336, 946176, 951552, 966656, 967659, 981288, 981504, 996864, 1001952, 1012176, 1016064, 1017632, 1017856, 1032192, 1033263, 1049664, 1055628, 1064448, 1070496, 1072384, 1087488, 1103872, 1105896, 1110144, 1121472, 1127196, 1144836, 1145088, 1161216, 1163008, 1163264, 1180872, 1199616, 1204224, 1206432, 1216512, 1223424, 1224608, 1231566, 1241856, 1244133, 1248912, 1261568, 1268736, 1288224, 1290212, 1308384, 1308672, 1327104, 1329152, 1335936, 1349568, 1354752, 1357236, 1377684, 1397088, 1399552, 1407504, 1419264, 1427328, 1449984, 1471932, 1472256, 1474528, 1480192, 1495296, 1502928, 1526448, 1526784, 1548288, 1574496, 1583442, 1596672, 1599488, 1608576, 1622016, 1631232, 1642088, 1655808, 1658844, 1665216, 1682208, 1691648, 1717254, 1717632, 1744512, 1744896, 1771308, 1781248, 1799424, 1806336, 1809648, 1824768, 1836912, 1847349, 1862784, 1873368, 1876672, 1892352, 1903104, 1935318, 1962576, 1963008, 1993728, 2003904, 2024352, 2032128, 2035264, 2035712, 2066526, 2099328, 2111256, 2128896, 2140992, 2144768, 2174976, 2207744, 2211792, 2220288, 2242944, 2254392, 2257871, 2289672, 2290176, 2322432, 2326016, 2361744, 2375163, 2399232, 2408448, 2412864, 2433024, 2446848, 2449216, 2463132, 2483712, 2488266, 2497824, 2537472, 2575881, 2576448, 2580424, 2616768, 2617344, 2658304, 2671872, 2699136, 2709504, 2714472, 2755368, 2794176, 2799104, 2815008, 2838528, 2854656, 2899968, 2902977, 2943864, 2944512, 2949056, 2960384, 2990592, 3005856, 3052896, 3053568, 3096576, 3099789, 3148992, 3166884, 3193344, 3198976, 3217152, 3262464, 3284176, 3311616, 3317688, 3330432, 3364416, 3383296, 3434508, 3435264, 3489024, 3489792, 3542616, 3562496, 3598848, 3612672, 3619296, 3649536, 3673824, 3694698, 3725568, 3732399, 3746736, 3753344, 3784704, 3806208, 3870636, 3925152, 3926016, 3987456, 4007808, 4048704, 4064256, 4070528, 4071424, 4133052, 4198656, 4222512, 4257792, 4281984, 4289536, 4349952, 4415488, 4423584, 4440576, 4485888, 4508784, 4515742, 4579344, 4580352, 4644864, 4652032, 4723488, 4750326, 4798464, 4825728, 4866048, 4893696, 4898432, 4926264, 4967424, 4976532, 4995648, 5074944, 5151762, 5152896, 5160848, 5233536, 5234688, 5316608, 5343744, 5398272, 5419008, 5428944, 5510736, 5542047, 5588352, 5598208, 5630016, 5677056, 5709312, 5805954, 5887728, 5889024, 5898112, 5920768, 5981184, 6011712, 6105792, 6107136, 6199578, 6297984, 6333768, 6386688, 6397952, 6434304, 6524928, 6568352, 6623232, 6635376, 6660864, 6728832, 6766592, 6773613, 6869016, 6870528, 6978048, 7085232, 7124992, 7197696, 7225344, 7238592, 7299072, 7347648, 7389396, 7451136, 7464798, 7493472, 7506688, 7612416, 7741272, 7850304, 7852032, 7974912, 8015616, 8097408, 8128512, 8141056, 8142848, 8266104, 8397312, 8445024, 8515584, 8563968, 8579072, 8699904, 8708931, 8830976, 8847168, 8881152, 8971776, 9017568, 9031484, 9158688, 9160704, 9289728, 9304064, 9446976, 9500652, 9596928, 9651456, 9787392, 9796864, 9852528, 9934848, 9953064, 9991296, 10149888, 10303524, 10305792, 10321696, 10467072, 10469376, 10633216, 10687488, 10796544, 10838016, 10857888, 11021472, 11084094, 11176704, 11196416, 11260032, 11354112, 11418624, 11611908, 11775456, 11778048, 11796224, 11841536, 11962368, 12023424, 12211584, 12214272, 12399156, 12595968, 12667536, 12773376, 12795904, 12868608, 13049856, 13136704, 13246464, 13270752, 13321728, 13457664, 13547226, 13738032, 13741056, 13956096, 14170464, 14249984, 14395392, 14477184, 14598144, 14695296, 14778792, 14902272, 14929596, 14986944, 15013376, 15224832, 15482544, 15700608, 15704064, 15949824, 16031232, 16194816, 16257024, 16282112, 16532208, 16626141, 16794624, 16890048, 17031168, 17127936, 17158144, 17417862, 17694336, 17762304, 17943552, 18035136, 18062968, 18317376, 18321408, 18608128, 18893952, 19001304, 19193856, 19302912, 19574784, 19593728, 19705056, 19869696, 19906128, 19982592, 20299776, 20320839, 20607048, 20611584, 20643392, 20934144, 21374976, 21593088, 21676032, 21715776, 22042944, 22168188, 22353408, 22392832, 22520064, 22837248, 23223816, 23550912, 23556096, 23592448, 23683072, 23924736, 24046848, 24423168, 24428544, 24798312, 25191936, 25335072, 25546752, 25737216, 26099712, 26126793, 26273408, 26492928, 26541504, 26643456, 26915328, 27094452, 27476064, 27482112, 27912192, 28340928, 28499968, 28790784, 28954368, 29390592, 29557584, 29804544, 29859192, 29973888, 30026752, 30449664, 30965088, 31401216, 31408128, 31899648, 32062464, 32389632, 32514048, 32564224, 33064416, 33252282, 33589248, 33780096, 34062336, 34255872, 34316288, 34835724, 35388672, 35524608, 35887104, 36070272, 36125936, 36634752, 36642816, 37216256, 37787904, 38002608, 38387712, 38605824, 39149568, 39187456, 39410112, 39739392, 39812256, 39965184, 40641678, 41214096, 41223168, 41286784, 41868288, 42749952, 43186176, 43431552, 44085888, 44336376, 44706816, 44785664, 45040128, 45674496, 46447632, 47101824, 47112192, 47184896, 47366144, 47849472, 48093696, 48846336, 49596624, 50383872, 50670144, 51093504, 51474432, 52253586, 52546816, 53083008, 53286912, 53830656, 54188904, 54952128, 54964224, 55824384, 56681856, 56999936, 57581568, 57908736, 58781184, 59115168, 59609088, 59718384, 59947776, 60053504, 60899328, 60962517, 61930176, 62802432, 64124928, 64779264, 65028096, 65128448, 66128832, 66504564, 67178496, 67560192, 68511744, 68632576, 69671448, 70777344, 71049216, 71774208, 72140544, 72251872, 73269504, 73285632, 74432512, 75575808, 76005216, 77211648, 78299136, 78374912, 78820224, 79478784, 79624512, 79930368, 81283356, 82428192, 82446336, 82573568, 83736576, 85499904, 86372352, 86863104, 88171776, 88672752, 89413632, 89571328, 90080256, 91348992, 92895264, 94203648, 94224384, 94369792, 95698944, 96187392, 97692672, 99193248, 100767744, 101340288, 102187008, 102948864, 104507172, 105093632, 106166016, 106573824, 107661312, 108377808, 109904256, 109928448, 111648768, 113363712, 115163136, 115817472, 117562368, 118230336, 119218176, 119436768, 119895552, 120107008, 121925034, 123860352, 125604864, 128249856, 129558528, 130256896, 132257664, 133009128, 134356992, 135120384, 137023488, 139342896, 141554688, 142098432, 143548416, 144281088, 144503744, 146539008, 151151616, 152010432, 154423296, 156749824, 157640448, 159249024, 159860736, 162566712, 164856384, 164892672, 165147136, 167473152, 170999808, 172744704, 173726208, 176343552, 177345504, 178827264, 180160512, 182697984, 182887551, 185790528, 188407296, 188739584, 192374784, 195385344, 198386496, 201535488, 202680576, 205897728, 209014344, 210187264, 212332032, 213147648, 215322624, 216755616, 219808512, 219856896, 223297536, 226727424, 231634944, 235124736, 236460672, 238436352, 238873536, 239791104, 240214016, 243850068, 247720704, 251209728, 256499712, 259117056, 260513792, 264515328, 266018256, 268713984, 270240768, 274046976, 278685792, 283109376, 287096832, 288562176, 289007488, 293078016, 302303232, 304020864, 308846592, 313499648, 315280896, 318498048, 319721472, 325133424, 329712768, 329785344, 330294272, 334946304, 345489408, 347452416, 352687104, 354691008, 357654528, 360321024, 365775102, 371581056, 376814592, 377479168, 384749568, 390770688, 396772992, 403070976, 405361152, 418028688, 420374528, 424664064, 426295296, 430645248, 433511232, 439617024, 453454848, 463269888, 470249472, 472921344, 477747072, 479582208, 480428032, 487700136, 495441408, 502419456, 512999424, 518234112, 521027584, 529030656, 532036512, 540481536, 548093952, 557371584, 566218752, 577124352, 578014976, 586156032, 604606464, 608041728, 617693184, 626999296, 630561792, 636996096, 639442944, 650266848, 659425536, 659570688, 660588544, 669892608, 694904832, 705374208, 709382016, 715309056, 720642048, 731550204, 743162112, 753629184, 754958336, 769499136, 781541376, 793545984, 806141952, 810722304, 836057376, 840749056, 849328128, 861290496, 867022464, 879234048, 906909696, 926539776, 940498944, 945842688, 955494144, 959164416, 975400272, 990882816, 1004838912, 1036468224, 1058061312, 1064073024, 1080963072, 1114743168, 1132437504, 1154248704, 1156029952, 1172312064, 1209212928, 1216083456, 1261123584, 1273992192, 1278885888, 1300533696, 1318851072, 1321177088, 1389809664, 1410748416, 1418764032, 1441284096, 1463100408, 1486324224, 1507258368, 1538998272, 1563082752, 1587091968, 1621444608, 1672114752, 1681498112, 1698656256, 1734044928, 1758468096, 1813819392, 1853079552, 1880997888, 1891685376, 1910988288, 1918328832, 1950800544, 1981765632, 2009677824, 2116122624, 2128146048, 2161926144, 2229486336, 2264875008, 2308497408, 2312059904, 2344624128, 2418425856, 2432166912, 2522247168, 2547984384, 2601067392, 2637702144, 2642354176, 2779619328, 2821496832, 2837528064, 2926200816, 2972648448, 3014516736, 3174183936, 3242889216, 3344229504, 3362996224, 3397312512, 3468089856, 3516936192, 3627638784, 3783370752, 3821976576, 3836657664, 3901601088, 3963531264, 4232245248, 4256292096, 4323852288, 4458972672, 4616994816, 4624119808, 4689248256, 4864333824, 5044494336, 5095968768, 5202134784, 5275404288, 5284708352, 5559238656, 5642993664, 5675056128, 5852401632, 5945296896, 6029033472, 6348367872, 6485778432, 6688459008, 6794625024, 6936179712, 7033872384, 7255277568, 7566741504, 7643953152, 7803202176, 7927062528, 8464490496, 8512584192, 8917945344, 9248239616, 9728667648, 10088988672, 10191937536, 10404269568, 10550808576, 11350112256, 11704803264, 11890593792, 12696735744, 12971556864, 13376918016, 13872359424, 14067744768, 15133483008, 15287906304, 15606404352, 15854125056, 16928980992, 17025168384, 17835890688, 18496479232, 19457335296, 20383875072, 20808539136, 21101617152, 22700224512, 23409606528, 23781187584, 25393471488, 26753836032, 27744718848, 30266966016, 30575812608, 31212808704, 34050336768, 35671781376, 36992958464, 38914670592, 41617078272, 42203234304, 45400449024, 46819213056, 47562375168, 50786942976, 53507672064, 55489437696, 61151625216, 62425617408, 68100673536, 71343562752, 83234156544, 90800898048, 93638426112, 107015344128, 110978875392, 124851234816, 136201347072, 142687125504, 166468313088, 187276852224, 214030688256, 249702469632, 272402694144, 332936626176, 374553704448, 428061376512, 499404939264, 749107408896, 998809878528, 1498214817792, 2996429635584]

約数ペア:

[(1, 2996429635584), (2, 1498214817792), (3, 998809878528), (4, 749107408896), (6, 499404939264), (7, 428061376512), (8, 374553704448), (9, 332936626176), (11, 272402694144), (12, 249702469632), (14, 214030688256), (16, 187276852224), (18, 166468313088), (21, 142687125504), (22, 136201347072), (24, 124851234816), (27, 110978875392), (28, 107015344128), (32, 93638426112), (33, 90800898048), (36, 83234156544), (42, 71343562752), (44, 68100673536), (48, 62425617408), (49, 61151625216), (54, 55489437696), (56, 53507672064), (59, 50786942976), (63, 47562375168), (64, 46819213056), (66, 45400449024), (71, 42203234304), (72, 41617078272), (77, 38914670592), (81, 36992958464), (84, 35671781376), (88, 34050336768), (96, 31212808704), (98, 30575812608), (99, 30266966016), (108, 27744718848), (112, 26753836032), (118, 25393471488), (126, 23781187584), (128, 23409606528), (132, 22700224512), (142, 21101617152), (144, 20808539136), (147, 20383875072), (154, 19457335296), (162, 18496479232), (168, 17835890688), (176, 17025168384), (177, 16928980992), (189, 15854125056), (192, 15606404352), (196, 15287906304), (198, 15133483008), (213, 14067744768), (216, 13872359424), (224, 13376918016), (231, 12971556864), (236, 12696735744), (252, 11890593792), (256, 11704803264), (264, 11350112256), (284, 10550808576), (288, 10404269568), (294, 10191937536), (297, 10088988672), (308, 9728667648), (324, 9248239616), (336, 8917945344), (352, 8512584192), (354, 8464490496), (378, 7927062528), (384, 7803202176), (392, 7643953152), (396, 7566741504), (413, 7255277568), (426, 7033872384), (432, 6936179712), (441, 6794625024), (448, 6688459008), (462, 6485778432), (472, 6348367872), (497, 6029033472), (504, 5945296896), (512, 5852401632), (528, 5675056128), (531, 5642993664), (539, 5559238656), (567, 5284708352), (568, 5275404288), (576, 5202134784), (588, 5095968768), (594, 5044494336), (616, 4864333824), (639, 4689248256), (648, 4624119808), (649, 4616994816), (672, 4458972672), (693, 4323852288), (704, 4256292096), (708, 4232245248), (756, 3963531264), (768, 3901601088), (781, 3836657664), (784, 3821976576), (792, 3783370752), (826, 3627638784), (852, 3516936192), (864, 3468089856), (882, 3397312512), (891, 3362996224), (896, 3344229504), (924, 3242889216), (944, 3174183936), (994, 3014516736), (1008, 2972648448), (1024, 2926200816), (1056, 2837528064), (1062, 2821496832), (1078, 2779619328), (1134, 2642354176), (1136, 2637702144), (1152, 2601067392), (1176, 2547984384), (1188, 2522247168), (1232, 2432166912), (1239, 2418425856), (1278, 2344624128), (1296, 2312059904), (1298, 2308497408), (1323, 2264875008), (1344, 2229486336), (1386, 2161926144), (1408, 2128146048), (1416, 2116122624), (1491, 2009677824), (1512, 1981765632), (1536, 1950800544), (1562, 1918328832), (1568, 1910988288), (1584, 1891685376), (1593, 1880997888), (1617, 1853079552), (1652, 1813819392), (1704, 1758468096), (1728, 1734044928), (1764, 1698656256), (1782, 1681498112), (1792, 1672114752), (1848, 1621444608), (1888, 1587091968), (1917, 1563082752), (1947, 1538998272), (1988, 1507258368), (2016, 1486324224), (2048, 1463100408), (2079, 1441284096), (2112, 1418764032), (2124, 1410748416), (2156, 1389809664), (2268, 1321177088), (2272, 1318851072), (2304, 1300533696), (2343, 1278885888), (2352, 1273992192), (2376, 1261123584), (2464, 1216083456), (2478, 1209212928), (2556, 1172312064), (2592, 1156029952), (2596, 1154248704), (2646, 1132437504), (2688, 1114743168), (2772, 1080963072), (2816, 1064073024), (2832, 1058061312), (2891, 1036468224), (2982, 1004838912), (3024, 990882816), (3072, 975400272), (3124, 959164416), (3136, 955494144), (3168, 945842688), (3186, 940498944), (3234, 926539776), (3304, 906909696), (3408, 879234048), (3456, 867022464), (3479, 861290496), (3528, 849328128), (3564, 840749056), (3584, 836057376), (3696, 810722304), (3717, 806141952), (3776, 793545984), (3834, 781541376), (3894, 769499136), (3969, 754958336), (3976, 753629184), (4032, 743162112), (4096, 731550204), (4158, 720642048), (4189, 715309056), (4224, 709382016), (4248, 705374208), (4312, 694904832), (4473, 669892608), (4536, 660588544), (4543, 659570688), (4544, 659425536), (4608, 650266848), (4686, 639442944), (4704, 636996096), (4752, 630561792), (4779, 626999296), (4851, 617693184), (4928, 608041728), (4956, 604606464), (5112, 586156032), (5184, 578014976), (5192, 577124352), (5292, 566218752), (5376, 557371584), (5467, 548093952), (5544, 540481536), (5632, 532036512), (5664, 529030656), (5751, 521027584), (5782, 518234112), (5841, 512999424), (5964, 502419456), (6048, 495441408), (6144, 487700136), (6237, 480428032), (6248, 479582208), (6272, 477747072), (6336, 472921344), (6372, 470249472), (6468, 463269888), (6608, 453454848), (6816, 439617024), (6912, 433511232), (6958, 430645248), (7029, 426295296), (7056, 424664064), (7128, 420374528), (7168, 418028688), (7392, 405361152), (7434, 403070976), (7552, 396772992), (7668, 390770688), (7788, 384749568), (7938, 377479168), (7952, 376814592), (8064, 371581056), (8192, 365775102), (8316, 360321024), (8378, 357654528), (8448, 354691008), (8496, 352687104), (8624, 347452416), (8673, 345489408), (8946, 334946304), (9072, 330294272), (9086, 329785344), (9088, 329712768), (9216, 325133424), (9372, 319721472), (9408, 318498048), (9504, 315280896), (9558, 313499648), (9702, 308846592), (9856, 304020864), (9912, 302303232), (10224, 293078016), (10368, 289007488), (10384, 288562176), (10437, 287096832), (10584, 283109376), (10752, 278685792), (10934, 274046976), (11088, 270240768), (11151, 268713984), (11264, 266018256), (11328, 264515328), (11502, 260513792), (11564, 259117056), (11682, 256499712), (11928, 251209728), (12096, 247720704), (12288, 243850068), (12474, 240214016), (12496, 239791104), (12544, 238873536), (12567, 238436352), (12672, 236460672), (12744, 235124736), (12936, 231634944), (13216, 226727424), (13419, 223297536), (13629, 219856896), (13632, 219808512), (13824, 216755616), (13916, 215322624), (14058, 213147648), (14112, 212332032), (14256, 210187264), (14336, 209014344), (14553, 205897728), (14784, 202680576), (14868, 201535488), (15104, 198386496), (15336, 195385344), (15576, 192374784), (15876, 188739584), (15904, 188407296), (16128, 185790528), (16384, 182887551), (16401, 182697984), (16632, 180160512), (16756, 178827264), (16896, 177345504), (16992, 176343552), (17248, 173726208), (17346, 172744704), (17523, 170999808), (17892, 167473152), (18144, 165147136), (18172, 164892672), (18176, 164856384), (18432, 162566712), (18744, 159860736), (18816, 159249024), (19008, 157640448), (19116, 156749824), (19404, 154423296), (19712, 152010432), (19824, 151151616), (20448, 146539008), (20736, 144503744), (20768, 144281088), (20874, 143548416), (21087, 142098432), (21168, 141554688), (21504, 139342896), (21868, 137023488), (22176, 135120384), (22302, 134356992), (22528, 133009128), (22656, 132257664), (23004, 130256896), (23128, 129558528), (23364, 128249856), (23856, 125604864), (24192, 123860352), (24576, 121925034), (24948, 120107008), (24992, 119895552), (25088, 119436768), (25134, 119218176), (25344, 118230336), (25488, 117562368), (25872, 115817472), (26019, 115163136), (26432, 113363712), (26838, 111648768), (27258, 109928448), (27264, 109904256), (27648, 108377808), (27832, 107661312), (28116, 106573824), (28224, 106166016), (28512, 105093632), (28672, 104507172), (29106, 102948864), (29323, 102187008), (29568, 101340288), (29736, 100767744), (30208, 99193248), (30672, 97692672), (31152, 96187392), (31311, 95698944), (31752, 94369792), (31801, 94224384), (31808, 94203648), (32256, 92895264), (32802, 91348992), (33264, 90080256), (33453, 89571328), (33512, 89413632), (33792, 88672752), (33984, 88171776), (34496, 86863104), (34692, 86372352), (35046, 85499904), (35784, 83736576), (36288, 82573568), (36344, 82446336), (36352, 82428192), (36864, 81283356), (37488, 79930368), (37632, 79624512), (37701, 79478784), (38016, 78820224), (38232, 78374912), (38269, 78299136), (38808, 77211648), (39424, 76005216), (39648, 75575808), (40257, 74432512), (40887, 73285632), (40896, 73269504), (41472, 72251872), (41536, 72140544), (41748, 71774208), (42174, 71049216), (42336, 70777344), (43008, 69671448), (43659, 68632576), (43736, 68511744), (44352, 67560192), (44604, 67178496), (45056, 66504564), (45312, 66128832), (46008, 65128448), (46079, 65028096), (46256, 64779264), (46728, 64124928), (47712, 62802432), (48384, 61930176), (49152, 60962517), (49203, 60899328), (49896, 60053504), (49984, 59947776), (50176, 59718384), (50268, 59609088), (50688, 59115168), (50976, 58781184), (51744, 57908736), (52038, 57581568), (52569, 56999936), (52864, 56681856), (53676, 55824384), (54516, 54964224), (54528, 54952128), (55296, 54188904), (55664, 53830656), (56232, 53286912), (56448, 53083008), (57024, 52546816), (57344, 52253586), (58212, 51474432), (58646, 51093504), (59136, 50670144), (59472, 50383872), (60416, 49596624), (61344, 48846336), (62304, 48093696), (62622, 47849472), (63261, 47366144), (63504, 47184896), (63602, 47112192), (63616, 47101824), (64512, 46447632), (65604, 45674496), (66528, 45040128), (66906, 44785664), (67024, 44706816), (67584, 44336376), (67968, 44085888), (68992, 43431552), (69384, 43186176), (70092, 42749952), (71568, 41868288), (72576, 41286784), (72688, 41223168), (72704, 41214096), (73728, 40641678), (74976, 39965184), (75264, 39812256), (75402, 39739392), (76032, 39410112), (76464, 39187456), (76538, 39149568), (77616, 38605824), (78057, 38387712), (78848, 38002608), (79296, 37787904), (80514, 37216256), (81774, 36642816), (81792, 36634752), (82944, 36125936), (83072, 36070272), (83496, 35887104), (84348, 35524608), (84672, 35388672), (86016, 34835724), (87318, 34316288), (87472, 34255872), (87969, 34062336), (88704, 33780096), (89208, 33589248), (90112, 33252282), (90624, 33064416), (92016, 32564224), (92158, 32514048), (92512, 32389632), (93456, 32062464), (93933, 31899648), (95403, 31408128), (95424, 31401216), (96768, 30965088), (98406, 30449664), (99792, 30026752), (99968, 29973888), (100352, 29859192), (100536, 29804544), (101376, 29557584), (101952, 29390592), (103488, 28954368), (104076, 28790784), (105138, 28499968), (105728, 28340928), (107352, 27912192), (109032, 27482112), (109056, 27476064), (110592, 27094452), (111328, 26915328), (112464, 26643456), (112896, 26541504), (113103, 26492928), (114048, 26273408), (114688, 26126793), (114807, 26099712), (116424, 25737216), (117292, 25546752), (118272, 25335072), (118944, 25191936), (120832, 24798312), (122661, 24428544), (122688, 24423168), (124608, 24046848), (125244, 23924736), (126522, 23683072), (127008, 23592448), (127204, 23556096), (127232, 23550912), (129024, 23223816), (131208, 22837248), (133056, 22520064), (133812, 22392832), (134048, 22353408), (135168, 22168188), (135936, 22042944), (137984, 21715776), (138237, 21676032), (138768, 21593088), (140184, 21374976), (143136, 20934144), (145152, 20643392), (145376, 20611584), (145408, 20607048), (147456, 20320839), (147609, 20299776), (149952, 19982592), (150528, 19906128), (150804, 19869696), (152064, 19705056), (152928, 19593728), (153076, 19574784), (155232, 19302912), (156114, 19193856), (157696, 19001304), (158592, 18893952), (161028, 18608128), (163548, 18321408), (163584, 18317376), (165888, 18062968), (166144, 18035136), (166992, 17943552), (168696, 17762304), (169344, 17694336), (172032, 17417862), (174636, 17158144), (174944, 17127936), (175938, 17031168), (177408, 16890048), (178416, 16794624), (180224, 16626141), (181248, 16532208), (184032, 16282112), (184316, 16257024), (185024, 16194816), (186912, 16031232), (187866, 15949824), (190806, 15704064), (190848, 15700608), (193536, 15482544), (196812, 15224832), (199584, 15013376), (199936, 14986944), (200704, 14929596), (201072, 14902272), (202752, 14778792), (203904, 14695296), (205261, 14598144), (206976, 14477184), (208152, 14395392), (210276, 14249984), (211456, 14170464), (214704, 13956096), (218064, 13741056), (218112, 13738032), (221184, 13547226), (222656, 13457664), (224928, 13321728), (225792, 13270752), (226206, 13246464), (228096, 13136704), (229614, 13049856), (232848, 12868608), (234171, 12795904), (234584, 12773376), (236544, 12667536), (237888, 12595968), (241664, 12399156), (245322, 12214272), (245376, 12211584), (249216, 12023424), (250488, 11962368), (253044, 11841536), (254016, 11796224), (254408, 11778048), (254464, 11775456), (258048, 11611908), (262416, 11418624), (263907, 11354112), (266112, 11260032), (267624, 11196416), (268096, 11176704), (270336, 11084094), (271872, 11021472), (275968, 10857888), (276474, 10838016), (277536, 10796544), (280368, 10687488), (281799, 10633216), (286209, 10469376), (286272, 10467072), (290304, 10321696), (290752, 10305792), (290816, 10303524), (295218, 10149888), (299904, 9991296), (301056, 9953064), (301608, 9934848), (304128, 9852528), (305856, 9796864), (306152, 9787392), (310464, 9651456), (312228, 9596928), (315392, 9500652), (317184, 9446976), (322056, 9304064), (322553, 9289728), (327096, 9160704), (327168, 9158688), (331776, 9031484), (332288, 9017568), (333984, 8971776), (337392, 8881152), (338688, 8847168), (339309, 8830976), (344064, 8708931), (344421, 8699904), (349272, 8579072), (349888, 8563968), (351876, 8515584), (354816, 8445024), (356832, 8397312), (362496, 8266104), (367983, 8142848), (368064, 8141056), (368632, 8128512), (370048, 8097408), (373824, 8015616), (375732, 7974912), (381612, 7852032), (381696, 7850304), (387072, 7741272), (393624, 7612416), (399168, 7506688), (399872, 7493472), (401408, 7464798), (402144, 7451136), (405504, 7389396), (407808, 7347648), (410522, 7299072), (413952, 7238592), (414711, 7225344), (416304, 7197696), (420552, 7124992), (422912, 7085232), (429408, 6978048), (436128, 6870528), (436224, 6869016), (442368, 6773613), (442827, 6766592), (445312, 6728832), (449856, 6660864), (451584, 6635376), (452412, 6623232), (456192, 6568352), (459228, 6524928), (465696, 6434304), (468342, 6397952), (469168, 6386688), (473088, 6333768), (475776, 6297984), (483328, 6199578), (490644, 6107136), (490752, 6105792), (498432, 6011712), (500976, 5981184), (506088, 5920768), (508032, 5898112), (508816, 5889024), (508928, 5887728), (516096, 5805954), (524832, 5709312), (527814, 5677056), (532224, 5630016), (535248, 5598208), (536192, 5588352), (540672, 5542047), (543744, 5510736), (551936, 5428944), (552948, 5419008), (555072, 5398272), (560736, 5343744), (563598, 5316608), (572418, 5234688), (572544, 5233536), (580608, 5160848), (581504, 5152896), (581632, 5151762), (590436, 5074944), (599808, 4995648), (602112, 4976532), (603216, 4967424), (608256, 4926264), (611712, 4898432), (612304, 4893696), (615783, 4866048), (620928, 4825728), (624456, 4798464), (630784, 4750326), (634368, 4723488), (644112, 4652032), (645106, 4644864), (654192, 4580352), (654336, 4579344), (663552, 4515742), (664576, 4508784), (667968, 4485888), (674784, 4440576), (677376, 4423584), (678618, 4415488), (688842, 4349952), (698544, 4289536), (699776, 4281984), (703752, 4257792), (709632, 4222512), (713664, 4198656), (724992, 4133052), (735966, 4071424), (736128, 4070528), (737264, 4064256), (740096, 4048704), (747648, 4007808), (751464, 3987456), (763224, 3926016), (763392, 3925152), (774144, 3870636), (787248, 3806208), (791721, 3784704), (798336, 3753344), (799744, 3746736), (802816, 3732399), (804288, 3725568), (811008, 3694698), (815616, 3673824), (821044, 3649536), (827904, 3619296), (829422, 3612672), (832608, 3598848), (841104, 3562496), (845824, 3542616), (858627, 3489792), (858816, 3489024), (872256, 3435264), (872448, 3434508), (885654, 3383296), (890624, 3364416), (899712, 3330432), (903168, 3317688), (904824, 3311616), (912384, 3284176), (918456, 3262464), (931392, 3217152), (936684, 3198976), (938336, 3193344), (946176, 3166884), (951552, 3148992), (966656, 3099789), (967659, 3096576), (981288, 3053568), (981504, 3052896), (996864, 3005856), (1001952, 2990592), (1012176, 2960384), (1016064, 2949056), (1017632, 2944512), (1017856, 2943864), (1032192, 2902977), (1033263, 2899968), (1049664, 2854656), (1055628, 2838528), (1064448, 2815008), (1070496, 2799104), (1072384, 2794176), (1087488, 2755368), (1103872, 2714472), (1105896, 2709504), (1110144, 2699136), (1121472, 2671872), (1127196, 2658304), (1144836, 2617344), (1145088, 2616768), (1161216, 2580424), (1163008, 2576448), (1163264, 2575881), (1180872, 2537472), (1199616, 2497824), (1204224, 2488266), (1206432, 2483712), (1216512, 2463132), (1223424, 2449216), (1224608, 2446848), (1231566, 2433024), (1241856, 2412864), (1244133, 2408448), (1248912, 2399232), (1261568, 2375163), (1268736, 2361744), (1288224, 2326016), (1290212, 2322432), (1308384, 2290176), (1308672, 2289672), (1327104, 2257871), (1329152, 2254392), (1335936, 2242944), (1349568, 2220288), (1354752, 2211792), (1357236, 2207744), (1377684, 2174976), (1397088, 2144768), (1399552, 2140992), (1407504, 2128896), (1419264, 2111256), (1427328, 2099328), (1449984, 2066526), (1471932, 2035712), (1472256, 2035264), (1474528, 2032128), (1480192, 2024352), (1495296, 2003904), (1502928, 1993728), (1526448, 1963008), (1526784, 1962576), (1548288, 1935318), (1574496, 1903104), (1583442, 1892352), (1596672, 1876672), (1599488, 1873368), (1608576, 1862784), (1622016, 1847349), (1631232, 1836912), (1642088, 1824768), (1655808, 1809648), (1658844, 1806336), (1665216, 1799424), (1682208, 1781248), (1691648, 1771308), (1717254, 1744896), (1717632, 1744512)]