9712918904832

素因数分解:

$2^{14}\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:235

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 62, 64, 66, 72, 78, 81, 88, 93, 96, 99, 104, 108, 117, 124, 127, 128, 132, 143, 144, 156, 162, 169, 176, 186, 192, 198, 208, 216, 234, 248, 254, 256, 264, 279, 286, 288, 297, 312, 324, 338, 341, 351, 352, 372, 381, 384, 396, 403, 416, 429, 432, 468, 496, 507, 508, 512, 528, 558, 572, 576, 594, 624, 648, 676, 682, 702, 704, 744, 762, 768, 792, 806, 832, 837, 858, 864, 891, 936, 992, 1014, 1016, 1023, 1024, 1053, 1056, 1116, 1143, 1144, 1152, 1188, 1209, 1248, 1287, 1296, 1352, 1364, 1397, 1404, 1408, 1488, 1521, 1524, 1536, 1584, 1612, 1651, 1664, 1674, 1716, 1728, 1782, 1859, 1872, 1984, 2028, 2032, 2046, 2048, 2106, 2112, 2232, 2286, 2288, 2304, 2376, 2418, 2496, 2511, 2574, 2592, 2704, 2728, 2794, 2808, 2816, 2976, 3042, 3048, 3069, 3072, 3168, 3224, 3302, 3328, 3348, 3429, 3432, 3456, 3564, 3627, 3718, 3744, 3861, 3937, 3968, 4056, 4064, 4092, 4096, 4191, 4212, 4224, 4433, 4464, 4563, 4572, 4576, 4608, 4752, 4836, 4953, 4992, 5022, 5148, 5184, 5239, 5408, 5456, 5577, 5588, 5616, 5632, 5952, 6084, 6096, 6138, 6144, 6336, 6448, 6604, 6656, 6696, 6858, 6864, 6912, 7128, 7254, 7436, 7488, 7722, 7874, 7936, 8112, 8128, 8184, 8192, 8382, 8424, 8448, 8866, 8928, 9126, 9144, 9152, 9207, 9216, 9504, 9672, 9906, 9984, 10044, 10287, 10296, 10368, 10478, 10816, 10881, 10912, 11154, 11176, 11232, 11264, 11583, 11811, 11904, 12168, 12192, 12276, 12288, 12573, 12672, 12896, 13208, 13299, 13312, 13392, 13689, 13716, 13728, 13824, 14256, 14508, 14859, 14872, 14976, 15444, 15717, 15748, 15872, 16224, 16256, 16368, 16384, 16731, 16764, 16848, 16896, 17732, 17856, 18161, 18252, 18288, 18304, 18414, 18432, 19008, 19344, 19812, 19968, 20088, 20574, 20592, 20736, 20956, 21463, 21632, 21762, 21824, 22308, 22352, 22464, 22528, 23166, 23622, 23808, 24336, 24384, 24552, 24576, 25146, 25344, 25792, 26416, 26598, 26624, 26784, 27378, 27432, 27456, 27621, 27648, 28512, 29016, 29718, 29744, 29952, 30888, 31434, 31496, 31744, 32448, 32512, 32643, 32736, 33462, 33528, 33696, 33792, 35433, 35464, 35712, 36322, 36504, 36576, 36608, 36828, 36864, 37719, 38016, 38688, 39624, 39897, 39936, 40176, 41148, 41184, 41472, 41912, 42926, 43264, 43307, 43524, 43648, 44577, 44616, 44704, 44928, 45056, 46332, 47151, 47244, 47616, 48672, 48768, 49104, 49152, 50193, 50292, 50688, 51181, 51584, 52832, 53196, 53248, 53568, 54483, 54756, 54864, 54912, 55242, 55296, 57024, 57629, 58032, 59436, 59488, 59904, 61776, 62868, 62992, 63488, 64389, 64896, 65024, 65286, 65472, 66924, 67056, 67392, 67584, 70866, 70928, 71424, 72644, 73008, 73152, 73216, 73656, 73728, 75438, 76032, 77376, 79248, 79794, 79872, 80352, 82296, 82368, 82944, 83824, 85852, 86528, 86614, 87048, 87296, 89154, 89232, 89408, 89856, 90112, 92664, 94302, 94488, 95232, 97344, 97536, 98208, 100386, 100584, 101376, 102362, 103168, 105664, 106299, 106392, 106496, 107136, 108966, 109512, 109728, 109824, 110484, 110592, 113157, 114048, 115258, 116064, 118872, 118976, 119691, 119808, 123552, 125736, 125984, 126976, 128778, 129792, 129921, 130048, 130572, 130944, 133731, 133848, 134112, 134784, 135168, 141453, 141732, 141856, 142848, 145288, 146016, 146304, 146432, 147312, 147456, 150579, 150876, 152064, 153543, 154752, 158496, 159588, 159744, 160704, 163449, 164592, 164736, 165888, 167648, 171704, 172887, 173056, 173228, 174096, 174592, 178308, 178464, 178816, 179712, 180224, 185328, 188604, 188976, 190464, 193167, 194688, 195072, 196416, 200772, 201168, 202752, 204724, 206336, 211328, 212598, 212784, 212992, 214272, 217932, 219024, 219456, 219648, 220968, 221184, 226314, 228096, 230516, 232128, 236093, 237744, 237952, 239382, 239616, 247104, 251472, 251968, 253952, 257556, 259584, 259842, 260096, 261144, 261888, 267462, 267696, 268224, 269568, 270336, 282906, 283464, 283712, 285696, 290576, 292032, 292608, 292864, 294624, 301158, 301752, 304128, 307086, 309504, 316992, 318897, 319176, 319488, 321408, 326898, 329184, 329472, 331776, 335296, 343408, 345774, 346112, 346456, 348192, 349184, 356616, 356928, 357632, 359073, 359424, 370656, 377208, 377952, 380928, 386334, 389376, 389763, 390144, 392832, 401544, 402336, 405504, 409448, 412672, 422656, 424359, 425196, 425568, 428544, 435864, 438048, 438912, 439296, 441936, 442368, 452628, 456192, 460629, 461032, 464256, 472186, 475488, 475904, 478764, 479232, 490347, 494208, 502944, 503936, 507904, 515112, 518661, 519168, 519684, 520192, 522288, 523776, 534924, 535392, 536448, 539136, 540672, 562991, 565812, 566928, 567424, 571392, 579501, 581152, 584064, 585216, 585728, 589248, 602316, 603504, 608256, 614172, 619008, 633984, 637794, 638352, 638976, 642816, 653796, 658368, 658944, 663552, 665353, 670592, 686816, 691548, 692224, 692912, 696384, 698368, 708279, 713232, 713856, 715264, 718146, 718848, 741312, 754416, 755904, 761856, 772668, 778752, 779526, 780288, 785664, 803088, 804672, 811008, 818896, 825344, 845312, 848718, 850392, 851136, 857088, 871728, 876096, 877824, 878592, 883872, 905256, 912384, 921258, 922064, 928512, 944372, 950976, 951808, 957528, 958464, 980694, 988416, 1005888, 1007872, 1030224, 1037322, 1038336, 1039368, 1040384, 1044576, 1047552, 1069848, 1070784, 1072896, 1078272, 1125982, 1131624, 1133856, 1134848, 1142784, 1159002, 1162304, 1168128, 1169289, 1170432, 1171456, 1178496, 1204632, 1207008, 1216512, 1228344, 1238016, 1267968, 1275588, 1276704, 1285632, 1307592, 1316736, 1317888, 1327104, 1330706, 1341184, 1373632, 1381887, 1383096, 1384448, 1385824, 1392768, 1396736, 1416558, 1426464, 1427712, 1430528, 1436292, 1437696, 1471041, 1482624, 1508832, 1511808, 1523712, 1545336, 1555983, 1557504, 1559052, 1560576, 1571328, 1606176, 1609344, 1622016, 1637792, 1650688, 1688973, 1690624, 1697436, 1700784, 1702272, 1714176, 1738503, 1743456, 1752192, 1755648, 1757184, 1767744, 1810512, 1824768, 1842516, 1844128, 1857024, 1888744, 1901952, 1903616, 1915056, 1916928, 1961388, 1976832, 1996059, 2011776, 2015744, 2060448, 2074644, 2076672, 2078736, 2080768, 2089152, 2095104, 2124837, 2139696, 2141568, 2145792, 2156544, 2251964, 2263248, 2267712, 2269696, 2285568, 2318004, 2324608, 2336256, 2338578, 2340864, 2342912, 2356992, 2409264, 2414016, 2433024, 2456688, 2476032, 2535936, 2551176, 2553408, 2571264, 2615184, 2633472, 2635776, 2661412, 2682368, 2747264, 2763774, 2766192, 2768896, 2771648, 2785536, 2793472, 2833116, 2852928, 2855424, 2861056, 2872584, 2875392, 2942082, 2965248, 3017664, 3023616, 3090672, 3111966, 3115008, 3118104, 3121152, 3142656, 3212352, 3218688, 3275584, 3301376, 3377946, 3381248, 3394872, 3401568, 3404544, 3428352, 3477006, 3486912, 3504384, 3507867, 3511296, 3514368, 3535488, 3621024, 3649536, 3685032, 3688256, 3714048, 3777488, 3803904, 3807232, 3830112, 3922776, 3953664, 3992118, 4023552, 4031488, 4120896, 4145661, 4149288, 4153344, 4157472, 4178304, 4190208, 4249674, 4279392, 4283136, 4291584, 4313088, 4503928, 4526496, 4535424, 4539392, 4571136, 4636008, 4649216, 4667949, 4672512, 4677156, 4681728, 4713984, 4818528, 4828032, 4866048, 4913376, 4952064, 5066919, 5071872, 5102352, 5106816, 5142528, 5230368, 5266944, 5271552, 5322824, 5364736, 5494528, 5527548, 5532384, 5543296, 5571072, 5586944, 5666232, 5705856, 5710848, 5722112, 5745168, 5750784, 5884164, 5930496, 5988177, 6035328, 6047232, 6181344, 6223932, 6230016, 6236208, 6242304, 6285312, 6374511, 6424704, 6437376, 6551168, 6602752, 6755892, 6762496, 6789744, 6803136, 6809088, 6856704, 6954012, 6973824, 7008768, 7015734, 7022592, 7028736, 7070976, 7242048, 7299072, 7318883, 7370064, 7376512, 7428096, 7554976, 7607808, 7614464, 7660224, 7845552, 7907328, 7984236, 8047104, 8062976, 8241792, 8291322, 8298576, 8306688, 8314944, 8356608, 8380416, 8499348, 8558784, 8566272, 8583168, 8626176, 9007856, 9052992, 9070848, 9078784, 9272016, 9298432, 9335898, 9345024, 9354312, 9363456, 9427968, 9637056, 9656064, 9826752, 9904128, 10133838, 10143744, 10204704, 10213632, 10285056, 10460736, 10533888, 10543104, 10645648, 10729472, 10989056, 11055096, 11064768, 11086592, 11142144, 11332464, 11411712, 11421696, 11444224, 11490336, 11768328, 11860992, 11976354, 12070656, 12094464, 12362688, 12447864, 12460032, 12472416, 12570624, 12749022, 12849408, 12874752, 13102336, 13511784, 13524992, 13579488, 13606272, 13618176, 13713408, 13908024, 13947648, 14017536, 14031468, 14045184, 14141952, 14484096, 14598144, 14637766, 14740128, 14753024, 14856192, 15109952, 15200757, 15215616, 15228928, 15320448, 15691104, 15814656, 15968472, 16094208, 16125952, 16483584, 16582644, 16597152, 16629888, 16713216, 16760832, 16998696, 17117568, 17132544, 17166336, 17252352, 17964531, 18015712, 18105984, 18141696, 18157568, 18544032, 18596864, 18671796, 18690048, 18708624, 18726912, 18855936, 19123533, 19274112, 19312128, 19653504, 19808256, 20267676, 20287488, 20409408, 20427264, 20570112, 20921472, 21067776, 21086208, 21291296, 21458944, 21956649, 21978112, 22110192, 22129536, 22173184, 22284288, 22664928, 22823424, 22843392, 22888448, 22980672, 23536656, 23721984, 23952708, 24141312, 24188928, 24725376, 24895728, 24920064, 24944832, 25141248, 25498044, 25698816, 25749504, 26204672, 27023568, 27049984, 27158976, 27212544, 27236352, 27816048, 27895296, 28035072, 28062936, 28090368, 28283904, 28968192, 29275532, 29480256, 29506048, 29712384, 30219904, 30401514, 30431232, 30457856, 30640896, 31382208, 31629312, 31936944, 32188416, 32251904, 32967168, 33165288, 33194304, 33259776, 33426432, 33997392, 34235136, 34265088, 34332672, 35929062, 36031424, 36211968, 36283392, 36315136, 37088064, 37193728, 37343592, 37380096, 37417248, 37711872, 38247066, 38548224, 38624256, 39307008, 40535352, 40574976, 40818816, 40854528, 41140224, 41842944, 42135552, 42582592, 42917888, 43913298, 43956224, 44220384, 44259072, 44346368, 44568576, 45329856, 45602271, 45646848, 45686784, 45961344, 47073312, 47443968, 47905416, 48282624, 48377856, 49450752, 49791456, 49889664, 50282496, 50996088, 51397632, 51499008, 52409344, 53893593, 54047136, 54317952, 54425088, 54472704, 55632096, 55790592, 56070144, 56125872, 56180736, 56567808, 57936384, 58551064, 58960512, 59012096, 59424768, 60439808, 60803028, 60862464, 61281792, 62764416, 63258624, 63873888, 64376832, 64503808, 65869947, 65934336, 66330576, 66388608, 66519552, 66852864, 67994784, 68470272, 68530176, 68665344, 71858124, 72062848, 72423936, 72566784, 72630272, 74176128, 74387456, 74687184, 74760192, 74834496, 75423744, 76494132, 77096448, 77248512, 78614016, 81070704, 81149952, 81637632, 81709056, 83685888, 84271104, 85165184, 85835776, 87826596, 87912448, 88440768, 88518144, 88692736, 89137152, 90659712, 91204542, 91293696, 91373568, 91922688, 94146624, 94887936, 95810832, 96565248, 96755712, 98901504, 99582912, 99779328, 101992176, 102795264, 102998016, 104818688, 107787186, 108094272, 108635904, 108850176, 108945408, 111264192, 111581184, 112140288, 112251744, 113135616, 115872768, 117102128, 117921024, 118024192, 120879616, 121606056, 121724928, 122563584, 125528832, 127747776, 128753664, 131739894, 131868672, 132661152, 132777216, 133039104, 133705728, 135989568, 136940544, 137060352, 143716248, 144125696, 144847872, 145133568, 148352256, 148774912, 149374368, 149668992, 150847488, 152988264, 154192896, 154497024, 157228032, 162141408, 163275264, 163418112, 167371776, 168542208, 170330368, 175653192, 175824896, 176881536, 177036288, 177385472, 178274304, 181319424, 182409084, 182587392, 183845376, 188293248, 189775872, 191621664, 193130496, 193511424, 197609841, 197803008, 199165824, 199558656, 203984352, 205590528, 205996032, 209637376, 215574372, 216188544, 217271808, 217700352, 217890816, 222528384, 223162368, 224280576, 224503488, 226271232, 231745536, 234204256, 235842048, 236048384, 241759232, 243212112, 243449856, 245127168, 251057664, 255495552, 257507328, 263479788, 263737344, 265322304, 265554432, 266078208, 267411456, 271979136, 273881088, 274120704, 287432496, 288251392, 289695744, 290267136, 296704512, 297549824, 298748736, 299337984, 305976528, 308385792, 308994048, 314456064, 324282816, 326550528, 326836224, 334743552, 340660736, 351306384, 351649792, 353763072, 354072576, 354770944, 362638848, 364818168, 365174784, 367690752, 376586496, 383243328, 386260992, 395219682, 395606016, 398331648, 399117312, 407968704, 411181056, 419274752, 431148744, 432377088, 434543616, 435400704, 445056768, 446324736, 449006976, 452542464, 463491072, 468408512, 471684096, 472096768, 483518464, 486424224, 490254336, 502115328, 510991104, 526959576, 527474688, 530644608, 531108864, 532156416, 534822912, 543958272, 547762176, 574864992, 576502784, 579391488, 580534272, 592829523, 593409024, 597497472, 598675968, 611953056, 616771584, 617988096, 628912128, 648565632, 653101056, 653672448, 669487104, 681321472, 702612768, 707526144, 708145152, 709541888, 725277696, 729636336, 730349568, 735381504, 753172992, 766486656, 772521984, 790439364, 791212032, 796663296, 798234624, 815937408, 822362112, 838549504, 862297488, 864754176, 869087232, 870801408, 890113536, 892649472, 898013952, 926982144, 936817024, 943368192, 944193536, 967036928, 972848448, 980508672, 1004230656, 1021982208, 1053919152, 1054949376, 1061289216, 1062217728, 1064312832, 1087916544, 1095524352, 1149729984, 1153005568, 1158782976, 1185659046, 1186818048, 1194994944, 1197351936, 1223906112, 1233543168, 1257824256, 1297131264, 1306202112, 1338974208, 1362642944, 1405225536, 1415052288, 1416290304, 1450555392, 1459272672, 1470763008, 1506345984, 1532973312, 1580878728, 1582424064, 1593326592, 1596469248, 1631874816, 1724594976, 1729508352, 1738174464, 1741602816, 1780227072, 1796027904, 1853964288, 1873634048, 1886736384, 1934073856, 1945696896, 1961017344, 2008461312, 2043964416, 2107838304, 2122578432, 2124435456, 2128625664, 2175833088, 2191048704, 2299459968, 2306011136, 2317565952, 2371318092, 2373636096, 2389989888, 2394703872, 2447812224, 2467086336, 2515648512, 2594262528, 2612404224, 2677948416, 2725285888, 2810451072, 2830104576, 2832580608, 2901110784, 2918545344, 2941526016, 3012691968, 3065946624, 3161757456, 3164848128, 3186653184, 3192938496, 3263749632, 3449189952, 3459016704, 3476348928, 3560454144, 3592055808, 3747268096, 3773472768, 3868147712, 3891393792, 4016922624, 4087928832, 4215676608, 4245156864, 4248870912, 4351666176, 4598919936, 4612022272, 4742636184, 4747272192, 4779979776, 4789407744, 4895624448, 5188525056, 5224808448, 5450571776, 5620902144, 5660209152, 5802221568, 5837090688, 5883052032, 6025383936, 6131893248, 6323514912, 6373306368, 6385876992, 6527499264, 6898379904, 6918033408, 6952697856, 7120908288, 7184111616, 7494536192, 7546945536, 7782787584, 8033845248, 8175857664, 8431353216, 8490313728, 8497741824, 8703332352, 9197839872, 9224044544, 9485272368, 9494544384, 9559959552, 9578815488, 9791248896, 10377050112, 10901143552, 11241804288, 11320418304, 11604443136, 11674181376, 12050767872, 12263786496, 12647029824, 12746612736, 13054998528, 13796759808, 13836066816, 14241816576, 14368223232, 14989072384, 15565575168, 16351715328, 16862706432, 16980627456, 17406664704, 18395679744, 18970544736, 19119919104, 19157630976, 19582497792, 20754100224, 22483608576, 22640836608, 23348362752, 24101535744, 24527572992, 25294059648, 25493225472, 26109997056, 27593519616, 27672133632, 28483633152, 28736446464, 29978144768, 31131150336, 32703430656, 33725412864, 33961254912, 34813329408, 36791359488, 37941089472, 38239838208, 39164995584, 41508200448, 44967217152, 46696725504, 49055145984, 50588119296, 52219994112, 55187039232, 57472892928, 59956289536, 62262300672, 67450825728, 67922509824, 73582718976, 75882178944, 76479676416, 78329991168, 83016400896, 89934434304, 93393451008, 98110291968, 101176238592, 104439988224, 110374078464, 119912579072, 124524601344, 134901651456, 147165437952, 151764357888, 156659982336, 179868868608, 186786902016, 202352477184, 220748156928, 249049202688, 269803302912, 294330875904, 303528715776, 313319964672, 359737737216, 373573804032, 404704954368, 441496313856, 539606605824, 607057431552, 747147608064, 809409908736, 882992627712, 1079213211648, 1214114863104, 1618819817472, 2428229726208, 3237639634944, 4856459452416, 9712918904832]

約数ペア:

[(1, 9712918904832), (2, 4856459452416), (3, 3237639634944), (4, 2428229726208), (6, 1618819817472), (8, 1214114863104), (9, 1079213211648), (11, 882992627712), (12, 809409908736), (13, 747147608064), (16, 607057431552), (18, 539606605824), (22, 441496313856), (24, 404704954368), (26, 373573804032), (27, 359737737216), (31, 313319964672), (32, 303528715776), (33, 294330875904), (36, 269803302912), (39, 249049202688), (44, 220748156928), (48, 202352477184), (52, 186786902016), (54, 179868868608), (62, 156659982336), (64, 151764357888), (66, 147165437952), (72, 134901651456), (78, 124524601344), (81, 119912579072), (88, 110374078464), (93, 104439988224), (96, 101176238592), (99, 98110291968), (104, 93393451008), (108, 89934434304), (117, 83016400896), (124, 78329991168), (127, 76479676416), (128, 75882178944), (132, 73582718976), (143, 67922509824), (144, 67450825728), (156, 62262300672), (162, 59956289536), (169, 57472892928), (176, 55187039232), (186, 52219994112), (192, 50588119296), (198, 49055145984), (208, 46696725504), (216, 44967217152), (234, 41508200448), (248, 39164995584), (254, 38239838208), (256, 37941089472), (264, 36791359488), (279, 34813329408), (286, 33961254912), (288, 33725412864), (297, 32703430656), (312, 31131150336), (324, 29978144768), (338, 28736446464), (341, 28483633152), (351, 27672133632), (352, 27593519616), (372, 26109997056), (381, 25493225472), (384, 25294059648), (396, 24527572992), (403, 24101535744), (416, 23348362752), (429, 22640836608), (432, 22483608576), (468, 20754100224), (496, 19582497792), (507, 19157630976), (508, 19119919104), (512, 18970544736), (528, 18395679744), (558, 17406664704), (572, 16980627456), (576, 16862706432), (594, 16351715328), (624, 15565575168), (648, 14989072384), (676, 14368223232), (682, 14241816576), (702, 13836066816), (704, 13796759808), (744, 13054998528), (762, 12746612736), (768, 12647029824), (792, 12263786496), (806, 12050767872), (832, 11674181376), (837, 11604443136), (858, 11320418304), (864, 11241804288), (891, 10901143552), (936, 10377050112), (992, 9791248896), (1014, 9578815488), (1016, 9559959552), (1023, 9494544384), (1024, 9485272368), (1053, 9224044544), (1056, 9197839872), (1116, 8703332352), (1143, 8497741824), (1144, 8490313728), (1152, 8431353216), (1188, 8175857664), (1209, 8033845248), (1248, 7782787584), (1287, 7546945536), (1296, 7494536192), (1352, 7184111616), (1364, 7120908288), (1397, 6952697856), (1404, 6918033408), (1408, 6898379904), (1488, 6527499264), (1521, 6385876992), (1524, 6373306368), (1536, 6323514912), (1584, 6131893248), (1612, 6025383936), (1651, 5883052032), (1664, 5837090688), (1674, 5802221568), (1716, 5660209152), (1728, 5620902144), (1782, 5450571776), (1859, 5224808448), (1872, 5188525056), (1984, 4895624448), (2028, 4789407744), (2032, 4779979776), (2046, 4747272192), (2048, 4742636184), (2106, 4612022272), (2112, 4598919936), (2232, 4351666176), (2286, 4248870912), (2288, 4245156864), (2304, 4215676608), (2376, 4087928832), (2418, 4016922624), (2496, 3891393792), (2511, 3868147712), (2574, 3773472768), (2592, 3747268096), (2704, 3592055808), (2728, 3560454144), (2794, 3476348928), (2808, 3459016704), (2816, 3449189952), (2976, 3263749632), (3042, 3192938496), (3048, 3186653184), (3069, 3164848128), (3072, 3161757456), (3168, 3065946624), (3224, 3012691968), (3302, 2941526016), (3328, 2918545344), (3348, 2901110784), (3429, 2832580608), (3432, 2830104576), (3456, 2810451072), (3564, 2725285888), (3627, 2677948416), (3718, 2612404224), (3744, 2594262528), (3861, 2515648512), (3937, 2467086336), (3968, 2447812224), (4056, 2394703872), (4064, 2389989888), (4092, 2373636096), (4096, 2371318092), (4191, 2317565952), (4212, 2306011136), (4224, 2299459968), (4433, 2191048704), (4464, 2175833088), (4563, 2128625664), (4572, 2124435456), (4576, 2122578432), (4608, 2107838304), (4752, 2043964416), (4836, 2008461312), (4953, 1961017344), (4992, 1945696896), (5022, 1934073856), (5148, 1886736384), (5184, 1873634048), (5239, 1853964288), (5408, 1796027904), (5456, 1780227072), (5577, 1741602816), (5588, 1738174464), (5616, 1729508352), (5632, 1724594976), (5952, 1631874816), (6084, 1596469248), (6096, 1593326592), (6138, 1582424064), (6144, 1580878728), (6336, 1532973312), (6448, 1506345984), (6604, 1470763008), (6656, 1459272672), (6696, 1450555392), (6858, 1416290304), (6864, 1415052288), (6912, 1405225536), (7128, 1362642944), (7254, 1338974208), (7436, 1306202112), (7488, 1297131264), (7722, 1257824256), (7874, 1233543168), (7936, 1223906112), (8112, 1197351936), (8128, 1194994944), (8184, 1186818048), (8192, 1185659046), (8382, 1158782976), (8424, 1153005568), (8448, 1149729984), (8866, 1095524352), (8928, 1087916544), (9126, 1064312832), (9144, 1062217728), (9152, 1061289216), (9207, 1054949376), (9216, 1053919152), (9504, 1021982208), (9672, 1004230656), (9906, 980508672), (9984, 972848448), (10044, 967036928), (10287, 944193536), (10296, 943368192), (10368, 936817024), (10478, 926982144), (10816, 898013952), (10881, 892649472), (10912, 890113536), (11154, 870801408), (11176, 869087232), (11232, 864754176), (11264, 862297488), (11583, 838549504), (11811, 822362112), (11904, 815937408), (12168, 798234624), (12192, 796663296), (12276, 791212032), (12288, 790439364), (12573, 772521984), (12672, 766486656), (12896, 753172992), (13208, 735381504), (13299, 730349568), (13312, 729636336), (13392, 725277696), (13689, 709541888), (13716, 708145152), (13728, 707526144), (13824, 702612768), (14256, 681321472), (14508, 669487104), (14859, 653672448), (14872, 653101056), (14976, 648565632), (15444, 628912128), (15717, 617988096), (15748, 616771584), (15872, 611953056), (16224, 598675968), (16256, 597497472), (16368, 593409024), (16384, 592829523), (16731, 580534272), (16764, 579391488), (16848, 576502784), (16896, 574864992), (17732, 547762176), (17856, 543958272), (18161, 534822912), (18252, 532156416), (18288, 531108864), (18304, 530644608), (18414, 527474688), (18432, 526959576), (19008, 510991104), (19344, 502115328), (19812, 490254336), (19968, 486424224), (20088, 483518464), (20574, 472096768), (20592, 471684096), (20736, 468408512), (20956, 463491072), (21463, 452542464), (21632, 449006976), (21762, 446324736), (21824, 445056768), (22308, 435400704), (22352, 434543616), (22464, 432377088), (22528, 431148744), (23166, 419274752), (23622, 411181056), (23808, 407968704), (24336, 399117312), (24384, 398331648), (24552, 395606016), (24576, 395219682), (25146, 386260992), (25344, 383243328), (25792, 376586496), (26416, 367690752), (26598, 365174784), (26624, 364818168), (26784, 362638848), (27378, 354770944), (27432, 354072576), (27456, 353763072), (27621, 351649792), (27648, 351306384), (28512, 340660736), (29016, 334743552), (29718, 326836224), (29744, 326550528), (29952, 324282816), (30888, 314456064), (31434, 308994048), (31496, 308385792), (31744, 305976528), (32448, 299337984), (32512, 298748736), (32643, 297549824), (32736, 296704512), (33462, 290267136), (33528, 289695744), (33696, 288251392), (33792, 287432496), (35433, 274120704), (35464, 273881088), (35712, 271979136), (36322, 267411456), (36504, 266078208), (36576, 265554432), (36608, 265322304), (36828, 263737344), (36864, 263479788), (37719, 257507328), (38016, 255495552), (38688, 251057664), (39624, 245127168), (39897, 243449856), (39936, 243212112), (40176, 241759232), (41148, 236048384), (41184, 235842048), (41472, 234204256), (41912, 231745536), (42926, 226271232), (43264, 224503488), (43307, 224280576), (43524, 223162368), (43648, 222528384), (44577, 217890816), (44616, 217700352), (44704, 217271808), (44928, 216188544), (45056, 215574372), (46332, 209637376), (47151, 205996032), (47244, 205590528), (47616, 203984352), (48672, 199558656), (48768, 199165824), (49104, 197803008), (49152, 197609841), (50193, 193511424), (50292, 193130496), (50688, 191621664), (51181, 189775872), (51584, 188293248), (52832, 183845376), (53196, 182587392), (53248, 182409084), (53568, 181319424), (54483, 178274304), (54756, 177385472), (54864, 177036288), (54912, 176881536), (55242, 175824896), (55296, 175653192), (57024, 170330368), (57629, 168542208), (58032, 167371776), (59436, 163418112), (59488, 163275264), (59904, 162141408), (61776, 157228032), (62868, 154497024), (62992, 154192896), (63488, 152988264), (64389, 150847488), (64896, 149668992), (65024, 149374368), (65286, 148774912), (65472, 148352256), (66924, 145133568), (67056, 144847872), (67392, 144125696), (67584, 143716248), (70866, 137060352), (70928, 136940544), (71424, 135989568), (72644, 133705728), (73008, 133039104), (73152, 132777216), (73216, 132661152), (73656, 131868672), (73728, 131739894), (75438, 128753664), (76032, 127747776), (77376, 125528832), (79248, 122563584), (79794, 121724928), (79872, 121606056), (80352, 120879616), (82296, 118024192), (82368, 117921024), (82944, 117102128), (83824, 115872768), (85852, 113135616), (86528, 112251744), (86614, 112140288), (87048, 111581184), (87296, 111264192), (89154, 108945408), (89232, 108850176), (89408, 108635904), (89856, 108094272), (90112, 107787186), (92664, 104818688), (94302, 102998016), (94488, 102795264), (95232, 101992176), (97344, 99779328), (97536, 99582912), (98208, 98901504), (100386, 96755712), (100584, 96565248), (101376, 95810832), (102362, 94887936), (103168, 94146624), (105664, 91922688), (106299, 91373568), (106392, 91293696), (106496, 91204542), (107136, 90659712), (108966, 89137152), (109512, 88692736), (109728, 88518144), (109824, 88440768), (110484, 87912448), (110592, 87826596), (113157, 85835776), (114048, 85165184), (115258, 84271104), (116064, 83685888), (118872, 81709056), (118976, 81637632), (119691, 81149952), (119808, 81070704), (123552, 78614016), (125736, 77248512), (125984, 77096448), (126976, 76494132), (128778, 75423744), (129792, 74834496), (129921, 74760192), (130048, 74687184), (130572, 74387456), (130944, 74176128), (133731, 72630272), (133848, 72566784), (134112, 72423936), (134784, 72062848), (135168, 71858124), (141453, 68665344), (141732, 68530176), (141856, 68470272), (142848, 67994784), (145288, 66852864), (146016, 66519552), (146304, 66388608), (146432, 66330576), (147312, 65934336), (147456, 65869947), (150579, 64503808), (150876, 64376832), (152064, 63873888), (153543, 63258624), (154752, 62764416), (158496, 61281792), (159588, 60862464), (159744, 60803028), (160704, 60439808), (163449, 59424768), (164592, 59012096), (164736, 58960512), (165888, 58551064), (167648, 57936384), (171704, 56567808), (172887, 56180736), (173056, 56125872), (173228, 56070144), (174096, 55790592), (174592, 55632096), (178308, 54472704), (178464, 54425088), (178816, 54317952), (179712, 54047136), (180224, 53893593), (185328, 52409344), (188604, 51499008), (188976, 51397632), (190464, 50996088), (193167, 50282496), (194688, 49889664), (195072, 49791456), (196416, 49450752), (200772, 48377856), (201168, 48282624), (202752, 47905416), (204724, 47443968), (206336, 47073312), (211328, 45961344), (212598, 45686784), (212784, 45646848), (212992, 45602271), (214272, 45329856), (217932, 44568576), (219024, 44346368), (219456, 44259072), (219648, 44220384), (220968, 43956224), (221184, 43913298), (226314, 42917888), (228096, 42582592), (230516, 42135552), (232128, 41842944), (236093, 41140224), (237744, 40854528), (237952, 40818816), (239382, 40574976), (239616, 40535352), (247104, 39307008), (251472, 38624256), (251968, 38548224), (253952, 38247066), (257556, 37711872), (259584, 37417248), (259842, 37380096), (260096, 37343592), (261144, 37193728), (261888, 37088064), (267462, 36315136), (267696, 36283392), (268224, 36211968), (269568, 36031424), (270336, 35929062), (282906, 34332672), (283464, 34265088), (283712, 34235136), (285696, 33997392), (290576, 33426432), (292032, 33259776), (292608, 33194304), (292864, 33165288), (294624, 32967168), (301158, 32251904), (301752, 32188416), (304128, 31936944), (307086, 31629312), (309504, 31382208), (316992, 30640896), (318897, 30457856), (319176, 30431232), (319488, 30401514), (321408, 30219904), (326898, 29712384), (329184, 29506048), (329472, 29480256), (331776, 29275532), (335296, 28968192), (343408, 28283904), (345774, 28090368), (346112, 28062936), (346456, 28035072), (348192, 27895296), (349184, 27816048), (356616, 27236352), (356928, 27212544), (357632, 27158976), (359073, 27049984), (359424, 27023568), (370656, 26204672), (377208, 25749504), (377952, 25698816), (380928, 25498044), (386334, 25141248), (389376, 24944832), (389763, 24920064), (390144, 24895728), (392832, 24725376), (401544, 24188928), (402336, 24141312), (405504, 23952708), (409448, 23721984), (412672, 23536656), (422656, 22980672), (424359, 22888448), (425196, 22843392), (425568, 22823424), (428544, 22664928), (435864, 22284288), (438048, 22173184), (438912, 22129536), (439296, 22110192), (441936, 21978112), (442368, 21956649), (452628, 21458944), (456192, 21291296), (460629, 21086208), (461032, 21067776), (464256, 20921472), (472186, 20570112), (475488, 20427264), (475904, 20409408), (478764, 20287488), (479232, 20267676), (490347, 19808256), (494208, 19653504), (502944, 19312128), (503936, 19274112), (507904, 19123533), (515112, 18855936), (518661, 18726912), (519168, 18708624), (519684, 18690048), (520192, 18671796), (522288, 18596864), (523776, 18544032), (534924, 18157568), (535392, 18141696), (536448, 18105984), (539136, 18015712), (540672, 17964531), (562991, 17252352), (565812, 17166336), (566928, 17132544), (567424, 17117568), (571392, 16998696), (579501, 16760832), (581152, 16713216), (584064, 16629888), (585216, 16597152), (585728, 16582644), (589248, 16483584), (602316, 16125952), (603504, 16094208), (608256, 15968472), (614172, 15814656), (619008, 15691104), (633984, 15320448), (637794, 15228928), (638352, 15215616), (638976, 15200757), (642816, 15109952), (653796, 14856192), (658368, 14753024), (658944, 14740128), (663552, 14637766), (665353, 14598144), (670592, 14484096), (686816, 14141952), (691548, 14045184), (692224, 14031468), (692912, 14017536), (696384, 13947648), (698368, 13908024), (708279, 13713408), (713232, 13618176), (713856, 13606272), (715264, 13579488), (718146, 13524992), (718848, 13511784), (741312, 13102336), (754416, 12874752), (755904, 12849408), (761856, 12749022), (772668, 12570624), (778752, 12472416), (779526, 12460032), (780288, 12447864), (785664, 12362688), (803088, 12094464), (804672, 12070656), (811008, 11976354), (818896, 11860992), (825344, 11768328), (845312, 11490336), (848718, 11444224), (850392, 11421696), (851136, 11411712), (857088, 11332464), (871728, 11142144), (876096, 11086592), (877824, 11064768), (878592, 11055096), (883872, 10989056), (905256, 10729472), (912384, 10645648), (921258, 10543104), (922064, 10533888), (928512, 10460736), (944372, 10285056), (950976, 10213632), (951808, 10204704), (957528, 10143744), (958464, 10133838), (980694, 9904128), (988416, 9826752), (1005888, 9656064), (1007872, 9637056), (1030224, 9427968), (1037322, 9363456), (1038336, 9354312), (1039368, 9345024), (1040384, 9335898), (1044576, 9298432), (1047552, 9272016), (1069848, 9078784), (1070784, 9070848), (1072896, 9052992), (1078272, 9007856), (1125982, 8626176), (1131624, 8583168), (1133856, 8566272), (1134848, 8558784), (1142784, 8499348), (1159002, 8380416), (1162304, 8356608), (1168128, 8314944), (1169289, 8306688), (1170432, 8298576), (1171456, 8291322), (1178496, 8241792), (1204632, 8062976), (1207008, 8047104), (1216512, 7984236), (1228344, 7907328), (1238016, 7845552), (1267968, 7660224), (1275588, 7614464), (1276704, 7607808), (1285632, 7554976), (1307592, 7428096), (1316736, 7376512), (1317888, 7370064), (1327104, 7318883), (1330706, 7299072), (1341184, 7242048), (1373632, 7070976), (1381887, 7028736), (1383096, 7022592), (1384448, 7015734), (1385824, 7008768), (1392768, 6973824), (1396736, 6954012), (1416558, 6856704), (1426464, 6809088), (1427712, 6803136), (1430528, 6789744), (1436292, 6762496), (1437696, 6755892), (1471041, 6602752), (1482624, 6551168), (1508832, 6437376), (1511808, 6424704), (1523712, 6374511), (1545336, 6285312), (1555983, 6242304), (1557504, 6236208), (1559052, 6230016), (1560576, 6223932), (1571328, 6181344), (1606176, 6047232), (1609344, 6035328), (1622016, 5988177), (1637792, 5930496), (1650688, 5884164), (1688973, 5750784), (1690624, 5745168), (1697436, 5722112), (1700784, 5710848), (1702272, 5705856), (1714176, 5666232), (1738503, 5586944), (1743456, 5571072), (1752192, 5543296), (1755648, 5532384), (1757184, 5527548), (1767744, 5494528), (1810512, 5364736), (1824768, 5322824), (1842516, 5271552), (1844128, 5266944), (1857024, 5230368), (1888744, 5142528), (1901952, 5106816), (1903616, 5102352), (1915056, 5071872), (1916928, 5066919), (1961388, 4952064), (1976832, 4913376), (1996059, 4866048), (2011776, 4828032), (2015744, 4818528), (2060448, 4713984), (2074644, 4681728), (2076672, 4677156), (2078736, 4672512), (2080768, 4667949), (2089152, 4649216), (2095104, 4636008), (2124837, 4571136), (2139696, 4539392), (2141568, 4535424), (2145792, 4526496), (2156544, 4503928), (2251964, 4313088), (2263248, 4291584), (2267712, 4283136), (2269696, 4279392), (2285568, 4249674), (2318004, 4190208), (2324608, 4178304), (2336256, 4157472), (2338578, 4153344), (2340864, 4149288), (2342912, 4145661), (2356992, 4120896), (2409264, 4031488), (2414016, 4023552), (2433024, 3992118), (2456688, 3953664), (2476032, 3922776), (2535936, 3830112), (2551176, 3807232), (2553408, 3803904), (2571264, 3777488), (2615184, 3714048), (2633472, 3688256), (2635776, 3685032), (2661412, 3649536), (2682368, 3621024), (2747264, 3535488), (2763774, 3514368), (2766192, 3511296), (2768896, 3507867), (2771648, 3504384), (2785536, 3486912), (2793472, 3477006), (2833116, 3428352), (2852928, 3404544), (2855424, 3401568), (2861056, 3394872), (2872584, 3381248), (2875392, 3377946), (2942082, 3301376), (2965248, 3275584), (3017664, 3218688), (3023616, 3212352), (3090672, 3142656), (3111966, 3121152), (3115008, 3118104)]