653754157056

素因数分解:

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

素因数の和:223

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 127, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 254, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 381, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 508, 512, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 762, 768, 792, 806, 819, 832, 837, 858, 864, 868, 889, 891, 896, 924, 936, 992, 1001, 1008, 1016, 1023, 1024, 1053, 1056, 1092, 1116, 1134, 1143, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1397, 1404, 1408, 1456, 1488, 1512, 1524, 1536, 1584, 1612, 1638, 1651, 1664, 1674, 1716, 1728, 1736, 1778, 1782, 1792, 1848, 1872, 1953, 1984, 2002, 2016, 2032, 2046, 2048, 2079, 2106, 2112, 2184, 2232, 2268, 2286, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2667, 2688, 2728, 2772, 2794, 2808, 2816, 2821, 2912, 2976, 3003, 3024, 3048, 3069, 3072, 3168, 3224, 3276, 3302, 3328, 3348, 3429, 3432, 3456, 3472, 3556, 3564, 3584, 3627, 3696, 3744, 3861, 3906, 3937, 3968, 4004, 4032, 4064, 4092, 4158, 4191, 4212, 4224, 4368, 4433, 4464, 4536, 4572, 4576, 4608, 4752, 4774, 4836, 4914, 4928, 4953, 4992, 5022, 5148, 5184, 5208, 5334, 5376, 5456, 5544, 5588, 5616, 5632, 5642, 5824, 5859, 5952, 6006, 6048, 6096, 6138, 6144, 6237, 6336, 6448, 6552, 6604, 6656, 6696, 6858, 6864, 6912, 6944, 7112, 7128, 7161, 7168, 7254, 7371, 7392, 7488, 7722, 7812, 7874, 7936, 8001, 8008, 8064, 8128, 8184, 8316, 8382, 8424, 8448, 8463, 8736, 8866, 8928, 9009, 9072, 9144, 9152, 9207, 9216, 9504, 9548, 9672, 9779, 9828, 9856, 9906, 9984, 10044, 10287, 10296, 10368, 10416, 10668, 10752, 10881, 10912, 11088, 11176, 11232, 11264, 11284, 11557, 11583, 11648, 11718, 11811, 11904, 12012, 12096, 12192, 12276, 12474, 12573, 12672, 12896, 13104, 13208, 13299, 13312, 13392, 13716, 13728, 13824, 13888, 14224, 14256, 14322, 14336, 14508, 14742, 14784, 14859, 14976, 15444, 15624, 15748, 15872, 16002, 16016, 16128, 16256, 16368, 16632, 16764, 16848, 16896, 16926, 17472, 17577, 17732, 17856, 18018, 18144, 18161, 18288, 18304, 18414, 18432, 19008, 19096, 19344, 19558, 19656, 19712, 19812, 19968, 20088, 20574, 20592, 20736, 20832, 21336, 21483, 21504, 21762, 21824, 22176, 22352, 22464, 22528, 22568, 23114, 23166, 23296, 23436, 23622, 23808, 24003, 24024, 24192, 24384, 24552, 24948, 25146, 25344, 25389, 25792, 26208, 26416, 26598, 26624, 26784, 27027, 27432, 27456, 27559, 27621, 27648, 27776, 28448, 28512, 28644, 29016, 29337, 29484, 29568, 29718, 29952, 30888, 31031, 31248, 31496, 31744, 32004, 32032, 32256, 32512, 32643, 32736, 33264, 33528, 33696, 33792, 33852, 34671, 34944, 35154, 35433, 35464, 35712, 36036, 36288, 36322, 36576, 36608, 36828, 37719, 38016, 38192, 38688, 39116, 39312, 39424, 39624, 39897, 39936, 40176, 41148, 41184, 41472, 41664, 42672, 42966, 43008, 43307, 43524, 43648, 44352, 44577, 44704, 44928, 45136, 46228, 46332, 46592, 46872, 47244, 47616, 48006, 48048, 48384, 48768, 49104, 49896, 50292, 50688, 50778, 51181, 51584, 52416, 52832, 53196, 53568, 54054, 54483, 54864, 54912, 55118, 55242, 55296, 55552, 56896, 57024, 57288, 58032, 58674, 58968, 59136, 59436, 59904, 61776, 62062, 62496, 62992, 63488, 64008, 64064, 64449, 64512, 65024, 65286, 65472, 66528, 67056, 67392, 67584, 67704, 69342, 69888, 70308, 70866, 70928, 71424, 72009, 72072, 72576, 72644, 73152, 73216, 73656, 75438, 76032, 76167, 76384, 77376, 78232, 78624, 78848, 79248, 79794, 79872, 80352, 81081, 82296, 82368, 82677, 82944, 83328, 85344, 85932, 86614, 87048, 87296, 88011, 88704, 89154, 89408, 89856, 90272, 92456, 92664, 93093, 93184, 93744, 94488, 95232, 96012, 96096, 96768, 97536, 98208, 99792, 100584, 101376, 101556, 102362, 103168, 104013, 104832, 105664, 106299, 106392, 107136, 108108, 108966, 109728, 109824, 110236, 110484, 111104, 113157, 113792, 114048, 114576, 116064, 117348, 117936, 118272, 118872, 119691, 119808, 123552, 124124, 124992, 125984, 127127, 128016, 128128, 128898, 129024, 129921, 130048, 130572, 130944, 133056, 133731, 134112, 134784, 135408, 138684, 139776, 140616, 141732, 141856, 142848, 144018, 144144, 145152, 145288, 146304, 146432, 147312, 150876, 152064, 152334, 152768, 153543, 154752, 156464, 157248, 157696, 158496, 159588, 160704, 162162, 163449, 164592, 164736, 165354, 165888, 166656, 170688, 171864, 173228, 174096, 174592, 176022, 177408, 178308, 178816, 179712, 180544, 184912, 185328, 186186, 186368, 187488, 188976, 190464, 192024, 192192, 193347, 193536, 195072, 196416, 199584, 201168, 202752, 203112, 204724, 206336, 208026, 209664, 211328, 212598, 212784, 214272, 216216, 217932, 219456, 219648, 220472, 220968, 222208, 226314, 227584, 228096, 228501, 229152, 232128, 234696, 235872, 236544, 237744, 239382, 239616, 247104, 248031, 248248, 249984, 251968, 254254, 256032, 256256, 257796, 259842, 260096, 261144, 261888, 264033, 266112, 267462, 268224, 269568, 270816, 277368, 279279, 279552, 281232, 283464, 283712, 285696, 288036, 288288, 290304, 290576, 292608, 292864, 294624, 301752, 303149, 304128, 304668, 305536, 307086, 309504, 312039, 312928, 314496, 316992, 318897, 319176, 321408, 324324, 326898, 329184, 329472, 330708, 333312, 341376, 343728, 346456, 348192, 349184, 352044, 354816, 356616, 357632, 358267, 359073, 359424, 361088, 369824, 370656, 372372, 374976, 377952, 381381, 384048, 384384, 386694, 387072, 389763, 390144, 392832, 399168, 402336, 406224, 409448, 412672, 416052, 419328, 422656, 425196, 425568, 428544, 432432, 435864, 438912, 439296, 440944, 441936, 444416, 452628, 455168, 456192, 457002, 458304, 460629, 464256, 469392, 471744, 473088, 475488, 478764, 490347, 494208, 496062, 496496, 499968, 503936, 508508, 512064, 512512, 515592, 519684, 522288, 523776, 528066, 532224, 534924, 536448, 539136, 541632, 554736, 558558, 559104, 562464, 562991, 566928, 567424, 571392, 576072, 576576, 580608, 581152, 585216, 589248, 603504, 606298, 608256, 609336, 611072, 614172, 619008, 624078, 625856, 628992, 633984, 637794, 638352, 642816, 648648, 653796, 658368, 658944, 661416, 666624, 682752, 687456, 692912, 696384, 698368, 704088, 709632, 713232, 715264, 716534, 718146, 718848, 722176, 739648, 741312, 744093, 744744, 749952, 755904, 762762, 768096, 768768, 773388, 779526, 780288, 785664, 792099, 798336, 804672, 812448, 818896, 825344, 832104, 837837, 838656, 845312, 850392, 851136, 857088, 864864, 871728, 877824, 878592, 881888, 883872, 905256, 909447, 910336, 912384, 914004, 916608, 921258, 928512, 936117, 938784, 943488, 950976, 957528, 980694, 988416, 992124, 992992, 999936, 1007872, 1017016, 1024128, 1025024, 1031184, 1039368, 1044576, 1047552, 1056132, 1064448, 1069848, 1072896, 1074801, 1078272, 1083264, 1109472, 1117116, 1124928, 1125982, 1133856, 1134848, 1144143, 1152144, 1153152, 1161216, 1162304, 1169289, 1170432, 1178496, 1207008, 1212596, 1218672, 1222144, 1228344, 1238016, 1248156, 1251712, 1257984, 1267968, 1275588, 1276704, 1285632, 1297296, 1307592, 1316736, 1317888, 1322832, 1333248, 1365504, 1374912, 1381887, 1385824, 1392768, 1408176, 1419264, 1426464, 1430528, 1433068, 1436292, 1444352, 1471041, 1479296, 1482624, 1488186, 1489488, 1499904, 1511808, 1525524, 1536192, 1537536, 1546776, 1559052, 1571328, 1584198, 1596672, 1609344, 1624896, 1637792, 1664208, 1675674, 1677312, 1688973, 1690624, 1700784, 1702272, 1714176, 1729728, 1743456, 1755648, 1763776, 1767744, 1810512, 1818894, 1820672, 1824768, 1828008, 1833216, 1842516, 1857024, 1872234, 1877568, 1886976, 1901952, 1915056, 1961388, 1976832, 1984248, 1985984, 1999872, 2015744, 2034032, 2048256, 2050048, 2062368, 2078736, 2089152, 2095104, 2112264, 2128896, 2139696, 2145792, 2149602, 2156544, 2166528, 2218944, 2232279, 2234232, 2249856, 2251964, 2267712, 2269696, 2288286, 2304288, 2306304, 2324608, 2338578, 2340864, 2356992, 2414016, 2425192, 2437344, 2444288, 2456688, 2476032, 2496312, 2503424, 2513511, 2515968, 2535936, 2551176, 2553408, 2571264, 2594592, 2615184, 2633472, 2635776, 2645664, 2728341, 2731008, 2749824, 2763774, 2771648, 2785536, 2816352, 2852928, 2861056, 2866136, 2872584, 2888704, 2942082, 2958592, 2965248, 2976372, 2978976, 2999808, 3023616, 3051048, 3072384, 3075072, 3093552, 3118104, 3142656, 3168396, 3193344, 3218688, 3224403, 3249792, 3275584, 3328416, 3351348, 3377946, 3381248, 3401568, 3404544, 3432429, 3459456, 3486912, 3507867, 3511296, 3527552, 3535488, 3621024, 3637788, 3656016, 3666432, 3685032, 3714048, 3744468, 3755136, 3773952, 3803904, 3830112, 3922776, 3940937, 3953664, 3968496, 3971968, 3999744, 4031488, 4068064, 4096512, 4124736, 4145661, 4157472, 4178304, 4224528, 4257792, 4279392, 4291584, 4299204, 4333056, 4437888, 4464558, 4468464, 4499712, 4503928, 4535424, 4539392, 4576572, 4608576, 4612608, 4649216, 4677156, 4713984, 4828032, 4850384, 4874688, 4888576, 4913376, 4992624, 5006848, 5027022, 5031936, 5066919, 5071872, 5102352, 5106816, 5142528, 5189184, 5230368, 5266944, 5291328, 5456682, 5462016, 5499648, 5527548, 5543296, 5571072, 5632704, 5705856, 5732272, 5745168, 5777408, 5884164, 5917184, 5930496, 5952744, 5957952, 5999616, 6047232, 6102096, 6144768, 6150144, 6187104, 6236208, 6285312, 6336792, 6386688, 6437376, 6448806, 6499584, 6551168, 6656832, 6702696, 6755892, 6803136, 6809088, 6864858, 6918912, 6973824, 7015734, 7022592, 7055104, 7070976, 7242048, 7275576, 7312032, 7332864, 7370064, 7428096, 7488936, 7510272, 7547904, 7607808, 7660224, 7845552, 7881874, 7907328, 7936992, 7943936, 8062976, 8136128, 8185023, 8193024, 8249472, 8291322, 8314944, 8356608, 8449056, 8558784, 8583168, 8598408, 8666112, 8875776, 8929116, 8936928, 8999424, 9007856, 9070848, 9078784, 9153144, 9217152, 9225216, 9298432, 9354312, 9427968, 9656064, 9673209, 9700768, 9749376, 9826752, 9985248, 10013696, 10054044, 10133838, 10143744, 10204704, 10213632, 10297287, 10378368, 10460736, 10533888, 10582656, 10913364, 10999296, 11055096, 11086592, 11142144, 11265408, 11411712, 11464544, 11490336, 11768328, 11822811, 11834368, 11860992, 11905488, 11915904, 11999232, 12094464, 12204192, 12289536, 12374208, 12472416, 12673584, 12773376, 12874752, 12897612, 12999168, 13102336, 13313664, 13405392, 13511784, 13606272, 13618176, 13729716, 13837824, 13947648, 14031468, 14110208, 14141952, 14484096, 14551152, 14624064, 14665728, 14740128, 14977872, 15020544, 15095808, 15200757, 15215616, 15320448, 15691104, 15763748, 15873984, 15887872, 16272256, 16370046, 16386048, 16498944, 16582644, 16629888, 16713216, 16898112, 17117568, 17196816, 17332224, 17751552, 17858232, 17873856, 17998848, 18015712, 18141696, 18306288, 18434304, 18450432, 18596864, 18708624, 18855936, 19312128, 19346418, 19401536, 19498752, 19653504, 19970496, 20027392, 20108088, 20267676, 20409408, 20427264, 20594574, 20756736, 20921472, 21067776, 21165312, 21826728, 21998592, 22110192, 22173184, 22284288, 22530816, 22823424, 22929088, 22980672, 23536656, 23645622, 23668736, 23721984, 23810976, 23831808, 24188928, 24408384, 24555069, 24579072, 24748416, 24944832, 25347168, 25749504, 25795224, 25998336, 26204672, 26627328, 26810784, 27023568, 27212544, 27236352, 27459432, 27675648, 27895296, 28062936, 28220416, 28283904, 28968192, 29019627, 29102304, 29248128, 29480256, 29955744, 30041088, 30401514, 30431232, 30640896, 31382208, 31527496, 31747968, 31775744, 32544512, 32740092, 32997888, 33165288, 33259776, 33426432, 33796224, 34235136, 34393632, 35468433, 35503104, 35716464, 35747712, 35997696, 36031424, 36283392, 36612576, 36868608, 37193728, 37417248, 38624256, 38692836, 38803072, 38997504, 39307008, 39940992, 40216176, 40535352, 40818816, 40854528, 41189148, 41513472, 41842944, 42330624, 43653456, 43997184, 44220384, 44346368, 45061632, 45602271, 45646848, 45858176, 45961344, 47073312, 47291244, 47621952, 47663616, 48816768, 49110138, 49158144, 49496832, 49889664, 50694336, 51590448, 51996672, 52409344, 53254656, 53621568, 54047136, 54425088, 54918864, 55351296, 55790592, 56125872, 56440832, 56567808, 57936384, 58039254, 58204608, 58496256, 58960512, 59911488, 60082176, 60803028, 61281792, 62764416, 63054992, 63495936, 63551488, 65089024, 65480184, 65995776, 66330576, 66519552, 66852864, 67592448, 68470272, 68787264, 70936866, 71006208, 71432928, 71495424, 72062848, 72566784, 73225152, 73737216, 74834496, 77248512, 77385672, 77606144, 77995008, 78614016, 79881984, 80432352, 81070704, 81637632, 81709056, 82378296, 83026944, 83685888, 84661248, 87306912, 88440768, 88692736, 90123264, 91204542, 91293696, 91716352, 91922688, 94146624, 94582488, 95243904, 95327232, 97633536, 98220276, 98993664, 99779328, 101388672, 103180896, 104818688, 106405299, 106509312, 107243136, 108094272, 108850176, 109837728, 111581184, 112251744, 115872768, 116078508, 116409216, 116992512, 117921024, 119822976, 121606056, 122563584, 125528832, 126109984, 126991872, 130178048, 130960368, 131991552, 132661152, 133039104, 135184896, 136940544, 137574528, 141873732, 142865856, 142990848, 144125696, 146450304, 147474432, 149668992, 154771344, 155212288, 155990016, 157228032, 159763968, 160864704, 162141408, 163275264, 164756592, 166053888, 167371776, 169322496, 174613824, 176881536, 180246528, 182409084, 183432704, 183845376, 188293248, 189164976, 190487808, 190654464, 195267072, 196440552, 197987328, 199558656, 202777344, 206361792, 212810598, 213018624, 214486272, 216188544, 217700352, 219675456, 224503488, 231745536, 232157016, 232818432, 233985024, 235842048, 239645952, 243212112, 245127168, 251057664, 252219968, 253983744, 260356096, 261920736, 265322304, 266078208, 270369792, 273881088, 275149056, 283747464, 285731712, 285981696, 288251392, 292900608, 299337984, 309542688, 310424576, 314456064, 319215897, 319527936, 321729408, 324282816, 326550528, 329513184, 334743552, 349227648, 353763072, 364818168, 366865408, 367690752, 376586496, 378329952, 380975616, 390534144, 392881104, 395974656, 399117312, 405554688, 412723584, 425621196, 428972544, 432377088, 439350912, 449006976, 464314032, 465636864, 467970048, 471684096, 479291904, 486424224, 502115328, 504439936, 507967488, 523841472, 530644608, 540739584, 550298112, 567494928, 571463424, 571963392, 576502784, 585801216, 598675968, 619085376, 620849152, 638431794, 639055872, 643458816, 648565632, 653101056, 659026368, 698455296, 707526144, 729636336, 733730816, 735381504, 753172992, 756659904, 761951232, 781068288, 785762208, 798234624, 811109376, 825447168, 851242392, 857945088, 864754176, 878701824, 898013952, 928628064, 931273728, 943368192, 958583808, 972848448, 1004230656, 1008879872, 1047682944, 1061289216, 1100596224, 1134989856, 1142926848, 1153005568, 1171602432, 1197351936, 1238170752, 1276863588, 1286917632, 1297131264, 1318052736, 1396910592, 1415052288, 1459272672, 1506345984, 1513319808, 1523902464, 1571524416, 1622218752, 1650894336, 1702484784, 1715890176, 1729508352, 1757403648, 1796027904, 1857256128, 1862547456, 1917167616, 1945696896, 2017759744, 2095365888, 2122578432, 2201192448, 2269979712, 2285853696, 2343204864, 2394703872, 2476341504, 2553727176, 2573835264, 2594262528, 2636105472, 2793821184, 2830104576, 2918545344, 3012691968, 3026639616, 3143048832, 3301788672, 3404969568, 3459016704, 3514807296, 3592055808, 3714512256, 3891393792, 4035519488, 4190731776, 4245156864, 4539959424, 4571707392, 4952683008, 5107454352, 5147670528, 5188525056, 5272210944, 5587642368, 5837090688, 6053279232, 6286097664, 6603577344, 6809939136, 7029614592, 7184111616, 7429024512, 7782787584, 8071038976, 8381463552, 8490313728, 9079918848, 9905366016, 10214908704, 10377050112, 10544421888, 11674181376, 12106558464, 12572195328, 13619878272, 14858049024, 15565575168, 16762927104, 18159837696, 19810732032, 20429817408, 21088843776, 23348362752, 24213116928, 25144390656, 27239756544, 29716098048, 31131150336, 36319675392, 40859634816, 46696725504, 50288781312, 54479513088, 59432196096, 72639350784, 81719269632, 93393451008, 108959026176, 163438539264, 217918052352, 326877078528, 653754157056]

約数ペア:

[(1, 653754157056), (2, 326877078528), (3, 217918052352), (4, 163438539264), (6, 108959026176), (7, 93393451008), (8, 81719269632), (9, 72639350784), (11, 59432196096), (12, 54479513088), (13, 50288781312), (14, 46696725504), (16, 40859634816), (18, 36319675392), (21, 31131150336), (22, 29716098048), (24, 27239756544), (26, 25144390656), (27, 24213116928), (28, 23348362752), (31, 21088843776), (32, 20429817408), (33, 19810732032), (36, 18159837696), (39, 16762927104), (42, 15565575168), (44, 14858049024), (48, 13619878272), (52, 12572195328), (54, 12106558464), (56, 11674181376), (62, 10544421888), (63, 10377050112), (64, 10214908704), (66, 9905366016), (72, 9079918848), (77, 8490313728), (78, 8381463552), (81, 8071038976), (84, 7782787584), (88, 7429024512), (91, 7184111616), (93, 7029614592), (96, 6809939136), (99, 6603577344), (104, 6286097664), (108, 6053279232), (112, 5837090688), (117, 5587642368), (124, 5272210944), (126, 5188525056), (127, 5147670528), (128, 5107454352), (132, 4952683008), (143, 4571707392), (144, 4539959424), (154, 4245156864), (156, 4190731776), (162, 4035519488), (168, 3891393792), (176, 3714512256), (182, 3592055808), (186, 3514807296), (189, 3459016704), (192, 3404969568), (198, 3301788672), (208, 3143048832), (216, 3026639616), (217, 3012691968), (224, 2918545344), (231, 2830104576), (234, 2793821184), (248, 2636105472), (252, 2594262528), (254, 2573835264), (256, 2553727176), (264, 2476341504), (273, 2394703872), (279, 2343204864), (286, 2285853696), (288, 2269979712), (297, 2201192448), (308, 2122578432), (312, 2095365888), (324, 2017759744), (336, 1945696896), (341, 1917167616), (351, 1862547456), (352, 1857256128), (364, 1796027904), (372, 1757403648), (378, 1729508352), (381, 1715890176), (384, 1702484784), (396, 1650894336), (403, 1622218752), (416, 1571524416), (429, 1523902464), (432, 1513319808), (434, 1506345984), (448, 1459272672), (462, 1415052288), (468, 1396910592), (496, 1318052736), (504, 1297131264), (508, 1286917632), (512, 1276863588), (528, 1238170752), (546, 1197351936), (558, 1171602432), (567, 1153005568), (572, 1142926848), (576, 1134989856), (594, 1100596224), (616, 1061289216), (624, 1047682944), (648, 1008879872), (651, 1004230656), (672, 972848448), (682, 958583808), (693, 943368192), (702, 931273728), (704, 928628064), (728, 898013952), (744, 878701824), (756, 864754176), (762, 857945088), (768, 851242392), (792, 825447168), (806, 811109376), (819, 798234624), (832, 785762208), (837, 781068288), (858, 761951232), (864, 756659904), (868, 753172992), (889, 735381504), (891, 733730816), (896, 729636336), (924, 707526144), (936, 698455296), (992, 659026368), (1001, 653101056), (1008, 648565632), (1016, 643458816), (1023, 639055872), (1024, 638431794), (1053, 620849152), (1056, 619085376), (1092, 598675968), (1116, 585801216), (1134, 576502784), (1143, 571963392), (1144, 571463424), (1152, 567494928), (1188, 550298112), (1209, 540739584), (1232, 530644608), (1248, 523841472), (1287, 507967488), (1296, 504439936), (1302, 502115328), (1344, 486424224), (1364, 479291904), (1386, 471684096), (1397, 467970048), (1404, 465636864), (1408, 464314032), (1456, 449006976), (1488, 439350912), (1512, 432377088), (1524, 428972544), (1536, 425621196), (1584, 412723584), (1612, 405554688), (1638, 399117312), (1651, 395974656), (1664, 392881104), (1674, 390534144), (1716, 380975616), (1728, 378329952), (1736, 376586496), (1778, 367690752), (1782, 366865408), (1792, 364818168), (1848, 353763072), (1872, 349227648), (1953, 334743552), (1984, 329513184), (2002, 326550528), (2016, 324282816), (2032, 321729408), (2046, 319527936), (2048, 319215897), (2079, 314456064), (2106, 310424576), (2112, 309542688), (2184, 299337984), (2232, 292900608), (2268, 288251392), (2286, 285981696), (2288, 285731712), (2304, 283747464), (2376, 275149056), (2387, 273881088), (2418, 270369792), (2457, 266078208), (2464, 265322304), (2496, 261920736), (2511, 260356096), (2574, 253983744), (2592, 252219968), (2604, 251057664), (2667, 245127168), (2688, 243212112), (2728, 239645952), (2772, 235842048), (2794, 233985024), (2808, 232818432), (2816, 232157016), (2821, 231745536), (2912, 224503488), (2976, 219675456), (3003, 217700352), (3024, 216188544), (3048, 214486272), (3069, 213018624), (3072, 212810598), (3168, 206361792), (3224, 202777344), (3276, 199558656), (3302, 197987328), (3328, 196440552), (3348, 195267072), (3429, 190654464), (3432, 190487808), (3456, 189164976), (3472, 188293248), (3556, 183845376), (3564, 183432704), (3584, 182409084), (3627, 180246528), (3696, 176881536), (3744, 174613824), (3861, 169322496), (3906, 167371776), (3937, 166053888), (3968, 164756592), (4004, 163275264), (4032, 162141408), (4064, 160864704), (4092, 159763968), (4158, 157228032), (4191, 155990016), (4212, 155212288), (4224, 154771344), (4368, 149668992), (4433, 147474432), (4464, 146450304), (4536, 144125696), (4572, 142990848), (4576, 142865856), (4608, 141873732), (4752, 137574528), (4774, 136940544), (4836, 135184896), (4914, 133039104), (4928, 132661152), (4953, 131991552), (4992, 130960368), (5022, 130178048), (5148, 126991872), (5184, 126109984), (5208, 125528832), (5334, 122563584), (5376, 121606056), (5456, 119822976), (5544, 117921024), (5588, 116992512), (5616, 116409216), (5632, 116078508), (5642, 115872768), (5824, 112251744), (5859, 111581184), (5952, 109837728), (6006, 108850176), (6048, 108094272), (6096, 107243136), (6138, 106509312), (6144, 106405299), (6237, 104818688), (6336, 103180896), (6448, 101388672), (6552, 99779328), (6604, 98993664), (6656, 98220276), (6696, 97633536), (6858, 95327232), (6864, 95243904), (6912, 94582488), (6944, 94146624), (7112, 91922688), (7128, 91716352), (7161, 91293696), (7168, 91204542), (7254, 90123264), (7371, 88692736), (7392, 88440768), (7488, 87306912), (7722, 84661248), (7812, 83685888), (7874, 83026944), (7936, 82378296), (8001, 81709056), (8008, 81637632), (8064, 81070704), (8128, 80432352), (8184, 79881984), (8316, 78614016), (8382, 77995008), (8424, 77606144), (8448, 77385672), (8463, 77248512), (8736, 74834496), (8866, 73737216), (8928, 73225152), (9009, 72566784), (9072, 72062848), (9144, 71495424), (9152, 71432928), (9207, 71006208), (9216, 70936866), (9504, 68787264), (9548, 68470272), (9672, 67592448), (9779, 66852864), (9828, 66519552), (9856, 66330576), (9906, 65995776), (9984, 65480184), (10044, 65089024), (10287, 63551488), (10296, 63495936), (10368, 63054992), (10416, 62764416), (10668, 61281792), (10752, 60803028), (10881, 60082176), (10912, 59911488), (11088, 58960512), (11176, 58496256), (11232, 58204608), (11264, 58039254), (11284, 57936384), (11557, 56567808), (11583, 56440832), (11648, 56125872), (11718, 55790592), (11811, 55351296), (11904, 54918864), (12012, 54425088), (12096, 54047136), (12192, 53621568), (12276, 53254656), (12474, 52409344), (12573, 51996672), (12672, 51590448), (12896, 50694336), (13104, 49889664), (13208, 49496832), (13299, 49158144), (13312, 49110138), (13392, 48816768), (13716, 47663616), (13728, 47621952), (13824, 47291244), (13888, 47073312), (14224, 45961344), (14256, 45858176), (14322, 45646848), (14336, 45602271), (14508, 45061632), (14742, 44346368), (14784, 44220384), (14859, 43997184), (14976, 43653456), (15444, 42330624), (15624, 41842944), (15748, 41513472), (15872, 41189148), (16002, 40854528), (16016, 40818816), (16128, 40535352), (16256, 40216176), (16368, 39940992), (16632, 39307008), (16764, 38997504), (16848, 38803072), (16896, 38692836), (16926, 38624256), (17472, 37417248), (17577, 37193728), (17732, 36868608), (17856, 36612576), (18018, 36283392), (18144, 36031424), (18161, 35997696), (18288, 35747712), (18304, 35716464), (18414, 35503104), (18432, 35468433), (19008, 34393632), (19096, 34235136), (19344, 33796224), (19558, 33426432), (19656, 33259776), (19712, 33165288), (19812, 32997888), (19968, 32740092), (20088, 32544512), (20574, 31775744), (20592, 31747968), (20736, 31527496), (20832, 31382208), (21336, 30640896), (21483, 30431232), (21504, 30401514), (21762, 30041088), (21824, 29955744), (22176, 29480256), (22352, 29248128), (22464, 29102304), (22528, 29019627), (22568, 28968192), (23114, 28283904), (23166, 28220416), (23296, 28062936), (23436, 27895296), (23622, 27675648), (23808, 27459432), (24003, 27236352), (24024, 27212544), (24192, 27023568), (24384, 26810784), (24552, 26627328), (24948, 26204672), (25146, 25998336), (25344, 25795224), (25389, 25749504), (25792, 25347168), (26208, 24944832), (26416, 24748416), (26598, 24579072), (26624, 24555069), (26784, 24408384), (27027, 24188928), (27432, 23831808), (27456, 23810976), (27559, 23721984), (27621, 23668736), (27648, 23645622), (27776, 23536656), (28448, 22980672), (28512, 22929088), (28644, 22823424), (29016, 22530816), (29337, 22284288), (29484, 22173184), (29568, 22110192), (29718, 21998592), (29952, 21826728), (30888, 21165312), (31031, 21067776), (31248, 20921472), (31496, 20756736), (31744, 20594574), (32004, 20427264), (32032, 20409408), (32256, 20267676), (32512, 20108088), (32643, 20027392), (32736, 19970496), (33264, 19653504), (33528, 19498752), (33696, 19401536), (33792, 19346418), (33852, 19312128), (34671, 18855936), (34944, 18708624), (35154, 18596864), (35433, 18450432), (35464, 18434304), (35712, 18306288), (36036, 18141696), (36288, 18015712), (36322, 17998848), (36576, 17873856), (36608, 17858232), (36828, 17751552), (37719, 17332224), (38016, 17196816), (38192, 17117568), (38688, 16898112), (39116, 16713216), (39312, 16629888), (39424, 16582644), (39624, 16498944), (39897, 16386048), (39936, 16370046), (40176, 16272256), (41148, 15887872), (41184, 15873984), (41472, 15763748), (41664, 15691104), (42672, 15320448), (42966, 15215616), (43008, 15200757), (43307, 15095808), (43524, 15020544), (43648, 14977872), (44352, 14740128), (44577, 14665728), (44704, 14624064), (44928, 14551152), (45136, 14484096), (46228, 14141952), (46332, 14110208), (46592, 14031468), (46872, 13947648), (47244, 13837824), (47616, 13729716), (48006, 13618176), (48048, 13606272), (48384, 13511784), (48768, 13405392), (49104, 13313664), (49896, 13102336), (50292, 12999168), (50688, 12897612), (50778, 12874752), (51181, 12773376), (51584, 12673584), (52416, 12472416), (52832, 12374208), (53196, 12289536), (53568, 12204192), (54054, 12094464), (54483, 11999232), (54864, 11915904), (54912, 11905488), (55118, 11860992), (55242, 11834368), (55296, 11822811), (55552, 11768328), (56896, 11490336), (57024, 11464544), (57288, 11411712), (58032, 11265408), (58674, 11142144), (58968, 11086592), (59136, 11055096), (59436, 10999296), (59904, 10913364), (61776, 10582656), (62062, 10533888), (62496, 10460736), (62992, 10378368), (63488, 10297287), (64008, 10213632), (64064, 10204704), (64449, 10143744), (64512, 10133838), (65024, 10054044), (65286, 10013696), (65472, 9985248), (66528, 9826752), (67056, 9749376), (67392, 9700768), (67584, 9673209), (67704, 9656064), (69342, 9427968), (69888, 9354312), (70308, 9298432), (70866, 9225216), (70928, 9217152), (71424, 9153144), (72009, 9078784), (72072, 9070848), (72576, 9007856), (72644, 8999424), (73152, 8936928), (73216, 8929116), (73656, 8875776), (75438, 8666112), (76032, 8598408), (76167, 8583168), (76384, 8558784), (77376, 8449056), (78232, 8356608), (78624, 8314944), (78848, 8291322), (79248, 8249472), (79794, 8193024), (79872, 8185023), (80352, 8136128), (81081, 8062976), (82296, 7943936), (82368, 7936992), (82677, 7907328), (82944, 7881874), (83328, 7845552), (85344, 7660224), (85932, 7607808), (86614, 7547904), (87048, 7510272), (87296, 7488936), (88011, 7428096), (88704, 7370064), (89154, 7332864), (89408, 7312032), (89856, 7275576), (90272, 7242048), (92456, 7070976), (92664, 7055104), (93093, 7022592), (93184, 7015734), (93744, 6973824), (94488, 6918912), (95232, 6864858), (96012, 6809088), (96096, 6803136), (96768, 6755892), (97536, 6702696), (98208, 6656832), (99792, 6551168), (100584, 6499584), (101376, 6448806), (101556, 6437376), (102362, 6386688), (103168, 6336792), (104013, 6285312), (104832, 6236208), (105664, 6187104), (106299, 6150144), (106392, 6144768), (107136, 6102096), (108108, 6047232), (108966, 5999616), (109728, 5957952), (109824, 5952744), (110236, 5930496), (110484, 5917184), (111104, 5884164), (113157, 5777408), (113792, 5745168), (114048, 5732272), (114576, 5705856), (116064, 5632704), (117348, 5571072), (117936, 5543296), (118272, 5527548), (118872, 5499648), (119691, 5462016), (119808, 5456682), (123552, 5291328), (124124, 5266944), (124992, 5230368), (125984, 5189184), (127127, 5142528), (128016, 5106816), (128128, 5102352), (128898, 5071872), (129024, 5066919), (129921, 5031936), (130048, 5027022), (130572, 5006848), (130944, 4992624), (133056, 4913376), (133731, 4888576), (134112, 4874688), (134784, 4850384), (135408, 4828032), (138684, 4713984), (139776, 4677156), (140616, 4649216), (141732, 4612608), (141856, 4608576), (142848, 4576572), (144018, 4539392), (144144, 4535424), (145152, 4503928), (145288, 4499712), (146304, 4468464), (146432, 4464558), (147312, 4437888), (150876, 4333056), (152064, 4299204), (152334, 4291584), (152768, 4279392), (153543, 4257792), (154752, 4224528), (156464, 4178304), (157248, 4157472), (157696, 4145661), (158496, 4124736), (159588, 4096512), (160704, 4068064), (162162, 4031488), (163449, 3999744), (164592, 3971968), (164736, 3968496), (165354, 3953664), (165888, 3940937), (166656, 3922776), (170688, 3830112), (171864, 3803904), (173228, 3773952), (174096, 3755136), (174592, 3744468), (176022, 3714048), (177408, 3685032), (178308, 3666432), (178816, 3656016), (179712, 3637788), (180544, 3621024), (184912, 3535488), (185328, 3527552), (186186, 3511296), (186368, 3507867), (187488, 3486912), (188976, 3459456), (190464, 3432429), (192024, 3404544), (192192, 3401568), (193347, 3381248), (193536, 3377946), (195072, 3351348), (196416, 3328416), (199584, 3275584), (201168, 3249792), (202752, 3224403), (203112, 3218688), (204724, 3193344), (206336, 3168396), (208026, 3142656), (209664, 3118104), (211328, 3093552), (212598, 3075072), (212784, 3072384), (214272, 3051048), (216216, 3023616), (217932, 2999808), (219456, 2978976), (219648, 2976372), (220472, 2965248), (220968, 2958592), (222208, 2942082), (226314, 2888704), (227584, 2872584), (228096, 2866136), (228501, 2861056), (229152, 2852928), (232128, 2816352), (234696, 2785536), (235872, 2771648), (236544, 2763774), (237744, 2749824), (239382, 2731008), (239616, 2728341), (247104, 2645664), (248031, 2635776), (248248, 2633472), (249984, 2615184), (251968, 2594592), (254254, 2571264), (256032, 2553408), (256256, 2551176), (257796, 2535936), (259842, 2515968), (260096, 2513511), (261144, 2503424), (261888, 2496312), (264033, 2476032), (266112, 2456688), (267462, 2444288), (268224, 2437344), (269568, 2425192), (270816, 2414016), (277368, 2356992), (279279, 2340864), (279552, 2338578), (281232, 2324608), (283464, 2306304), (283712, 2304288), (285696, 2288286), (288036, 2269696), (288288, 2267712), (290304, 2251964), (290576, 2249856), (292608, 2234232), (292864, 2232279), (294624, 2218944), (301752, 2166528), (303149, 2156544), (304128, 2149602), (304668, 2145792), (305536, 2139696), (307086, 2128896), (309504, 2112264), (312039, 2095104), (312928, 2089152), (314496, 2078736), (316992, 2062368), (318897, 2050048), (319176, 2048256), (321408, 2034032), (324324, 2015744), (326898, 1999872), (329184, 1985984), (329472, 1984248), (330708, 1976832), (333312, 1961388), (341376, 1915056), (343728, 1901952), (346456, 1886976), (348192, 1877568), (349184, 1872234), (352044, 1857024), (354816, 1842516), (356616, 1833216), (357632, 1828008), (358267, 1824768), (359073, 1820672), (359424, 1818894), (361088, 1810512), (369824, 1767744), (370656, 1763776), (372372, 1755648), (374976, 1743456), (377952, 1729728), (381381, 1714176), (384048, 1702272), (384384, 1700784), (386694, 1690624), (387072, 1688973), (389763, 1677312), (390144, 1675674), (392832, 1664208), (399168, 1637792), (402336, 1624896), (406224, 1609344), (409448, 1596672), (412672, 1584198), (416052, 1571328), (419328, 1559052), (422656, 1546776), (425196, 1537536), (425568, 1536192), (428544, 1525524), (432432, 1511808), (435864, 1499904), (438912, 1489488), (439296, 1488186), (440944, 1482624), (441936, 1479296), (444416, 1471041), (452628, 1444352), (455168, 1436292), (456192, 1433068), (457002, 1430528), (458304, 1426464), (460629, 1419264), (464256, 1408176), (469392, 1392768), (471744, 1385824), (473088, 1381887), (475488, 1374912), (478764, 1365504), (490347, 1333248), (494208, 1322832), (496062, 1317888), (496496, 1316736), (499968, 1307592), (503936, 1297296), (508508, 1285632), (512064, 1276704), (512512, 1275588), (515592, 1267968), (519684, 1257984), (522288, 1251712), (523776, 1248156), (528066, 1238016), (532224, 1228344), (534924, 1222144), (536448, 1218672), (539136, 1212596), (541632, 1207008), (554736, 1178496), (558558, 1170432), (559104, 1169289), (562464, 1162304), (562991, 1161216), (566928, 1153152), (567424, 1152144), (571392, 1144143), (576072, 1134848), (576576, 1133856), (580608, 1125982), (581152, 1124928), (585216, 1117116), (589248, 1109472), (603504, 1083264), (606298, 1078272), (608256, 1074801), (609336, 1072896), (611072, 1069848), (614172, 1064448), (619008, 1056132), (624078, 1047552), (625856, 1044576), (628992, 1039368), (633984, 1031184), (637794, 1025024), (638352, 1024128), (642816, 1017016), (648648, 1007872), (653796, 999936), (658368, 992992), (658944, 992124), (661416, 988416), (666624, 980694), (682752, 957528), (687456, 950976), (692912, 943488), (696384, 938784), (698368, 936117), (704088, 928512), (709632, 921258), (713232, 916608), (715264, 914004), (716534, 912384), (718146, 910336), (718848, 909447), (722176, 905256), (739648, 883872), (741312, 881888), (744093, 878592), (744744, 877824), (749952, 871728), (755904, 864864), (762762, 857088), (768096, 851136), (768768, 850392), (773388, 845312), (779526, 838656), (780288, 837837), (785664, 832104), (792099, 825344), (798336, 818896), (804672, 812448)]