1743344418816

素因数分解:

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

素因数の和:226

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 127, 128, 132, 143, 144, 154, 156, 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, 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, 572, 576, 594, 616, 624, 651, 672, 682, 693, 702, 704, 728, 744, 756, 762, 768, 792, 806, 819, 832, 837, 858, 864, 868, 889, 896, 924, 936, 992, 1001, 1008, 1016, 1023, 1024, 1056, 1092, 1116, 1143, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1302, 1344, 1364, 1386, 1397, 1404, 1408, 1456, 1488, 1512, 1524, 1536, 1584, 1612, 1638, 1651, 1664, 1674, 1716, 1728, 1736, 1778, 1792, 1848, 1872, 1953, 1984, 2002, 2016, 2032, 2046, 2048, 2079, 2112, 2184, 2232, 2286, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2574, 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, 3584, 3627, 3696, 3744, 3861, 3906, 3937, 3968, 4004, 4032, 4064, 4092, 4096, 4158, 4191, 4224, 4368, 4433, 4464, 4572, 4576, 4608, 4752, 4774, 4836, 4914, 4928, 4953, 4992, 5148, 5208, 5334, 5376, 5456, 5544, 5588, 5616, 5632, 5642, 5824, 5859, 5952, 6006, 6048, 6096, 6138, 6144, 6336, 6448, 6552, 6604, 6656, 6696, 6858, 6864, 6912, 6944, 7112, 7161, 7168, 7254, 7392, 7488, 7722, 7812, 7874, 7936, 8001, 8008, 8064, 8128, 8184, 8192, 8316, 8382, 8448, 8463, 8736, 8866, 8928, 9009, 9144, 9152, 9207, 9216, 9504, 9548, 9672, 9779, 9828, 9856, 9906, 9984, 10296, 10416, 10668, 10752, 10881, 10912, 11088, 11176, 11232, 11264, 11284, 11557, 11648, 11718, 11811, 11904, 12012, 12096, 12192, 12276, 12288, 12573, 12672, 12896, 13104, 13208, 13299, 13312, 13392, 13716, 13728, 13824, 13888, 14224, 14322, 14336, 14508, 14784, 14859, 14976, 15444, 15624, 15748, 15872, 16002, 16016, 16128, 16256, 16368, 16384, 16632, 16764, 16896, 16926, 17472, 17732, 17856, 18018, 18161, 18288, 18304, 18414, 18432, 19008, 19096, 19344, 19558, 19656, 19712, 19812, 19968, 20592, 20832, 21336, 21483, 21504, 21762, 21824, 22176, 22352, 22464, 22528, 22568, 23114, 23296, 23436, 23622, 23808, 24003, 24024, 24192, 24384, 24552, 24576, 25146, 25344, 25389, 25792, 26208, 26416, 26598, 26624, 26784, 27027, 27432, 27456, 27559, 27648, 27776, 28448, 28644, 28672, 29016, 29337, 29568, 29718, 29952, 30888, 31031, 31248, 31496, 31744, 32004, 32032, 32256, 32512, 32736, 33264, 33528, 33792, 33852, 34671, 34944, 35433, 35464, 35712, 36036, 36322, 36576, 36608, 36828, 36864, 37719, 38016, 38192, 38688, 39116, 39312, 39424, 39624, 39897, 39936, 41184, 41664, 42672, 42966, 43008, 43307, 43524, 43648, 44352, 44577, 44704, 44928, 45056, 45136, 46228, 46592, 46872, 47244, 47616, 48006, 48048, 48384, 48768, 49104, 49152, 50292, 50688, 50778, 51181, 51584, 52416, 52832, 53196, 53248, 53568, 54054, 54483, 54864, 54912, 55118, 55296, 55552, 56896, 57288, 57344, 58032, 58674, 59136, 59436, 59904, 61776, 62062, 62496, 62992, 63488, 64008, 64064, 64449, 64512, 65024, 65472, 66528, 67056, 67584, 67704, 69342, 69888, 70866, 70928, 71424, 72072, 72644, 73152, 73216, 73656, 73728, 75438, 76032, 76167, 76384, 77376, 78232, 78624, 78848, 79248, 79794, 79872, 82368, 82677, 83328, 85344, 85932, 86016, 86614, 87048, 87296, 88011, 88704, 89154, 89408, 89856, 90112, 90272, 92456, 93093, 93184, 93744, 94488, 95232, 96012, 96096, 96768, 97536, 98208, 100584, 101376, 101556, 102362, 103168, 104013, 104832, 105664, 106299, 106392, 106496, 107136, 108108, 108966, 109728, 109824, 110236, 110592, 111104, 113792, 114576, 114688, 116064, 117348, 118272, 118872, 119691, 119808, 123552, 124124, 124992, 125984, 126976, 127127, 128016, 128128, 128898, 129024, 129921, 130048, 130944, 133056, 134112, 135168, 135408, 138684, 139776, 141732, 141856, 142848, 144144, 145288, 146304, 146432, 147312, 147456, 150876, 152064, 152334, 152768, 153543, 154752, 156464, 157248, 157696, 158496, 159588, 159744, 163449, 164736, 165354, 166656, 170688, 171864, 172032, 173228, 174096, 174592, 176022, 177408, 178308, 178816, 179712, 180224, 180544, 184912, 186186, 186368, 187488, 188976, 190464, 192024, 192192, 193536, 195072, 196416, 201168, 202752, 203112, 204724, 206336, 208026, 209664, 211328, 212598, 212784, 212992, 214272, 216216, 217932, 219456, 219648, 220472, 221184, 222208, 227584, 229152, 232128, 234696, 236544, 237744, 239382, 239616, 247104, 248031, 248248, 249984, 251968, 253952, 254254, 256032, 256256, 257796, 258048, 259842, 260096, 261888, 264033, 266112, 268224, 270336, 270816, 277368, 279279, 279552, 283464, 283712, 285696, 288288, 290576, 292608, 292864, 294624, 301752, 303149, 304128, 304668, 305536, 307086, 309504, 312039, 312928, 314496, 315392, 316992, 319176, 319488, 326898, 329472, 330708, 333312, 341376, 343728, 344064, 346456, 348192, 349184, 352044, 354816, 356616, 357632, 358267, 359424, 361088, 369824, 372372, 372736, 374976, 377952, 380928, 381381, 384048, 384384, 387072, 389763, 390144, 392832, 402336, 405504, 406224, 409448, 412672, 416052, 419328, 422656, 425196, 425568, 428544, 432432, 435864, 438912, 439296, 440944, 442368, 444416, 455168, 458304, 460629, 464256, 469392, 473088, 475488, 478764, 479232, 490347, 494208, 496062, 496496, 499968, 503936, 507904, 508508, 512064, 512512, 515592, 516096, 519684, 520192, 523776, 528066, 532224, 536448, 540672, 541632, 554736, 558558, 559104, 562991, 566928, 567424, 571392, 576576, 581152, 585216, 585728, 589248, 603504, 606298, 608256, 609336, 611072, 614172, 619008, 624078, 625856, 628992, 630784, 633984, 638352, 638976, 653796, 658944, 661416, 666624, 682752, 687456, 692912, 696384, 698368, 704088, 709632, 713232, 715264, 716534, 718848, 722176, 739648, 744093, 744744, 745472, 749952, 755904, 761856, 762762, 768096, 768768, 774144, 779526, 780288, 785664, 804672, 811008, 812448, 818896, 825344, 832104, 837837, 838656, 845312, 850392, 851136, 857088, 864864, 871728, 877824, 878592, 881888, 888832, 909447, 910336, 916608, 921258, 928512, 938784, 946176, 950976, 957528, 958464, 980694, 988416, 992124, 992992, 999936, 1007872, 1017016, 1024128, 1025024, 1031184, 1032192, 1039368, 1040384, 1047552, 1056132, 1064448, 1072896, 1074801, 1083264, 1109472, 1117116, 1118208, 1125982, 1133856, 1134848, 1142784, 1144143, 1153152, 1162304, 1169289, 1170432, 1171456, 1178496, 1207008, 1212596, 1216512, 1218672, 1222144, 1228344, 1238016, 1248156, 1251712, 1257984, 1261568, 1267968, 1276704, 1307592, 1317888, 1322832, 1333248, 1365504, 1374912, 1381887, 1385824, 1392768, 1396736, 1408176, 1419264, 1426464, 1430528, 1433068, 1437696, 1444352, 1479296, 1488186, 1489488, 1490944, 1499904, 1511808, 1523712, 1525524, 1536192, 1537536, 1548288, 1559052, 1560576, 1571328, 1609344, 1622016, 1624896, 1637792, 1650688, 1664208, 1675674, 1677312, 1688973, 1690624, 1700784, 1702272, 1714176, 1729728, 1743456, 1755648, 1757184, 1763776, 1777664, 1818894, 1820672, 1833216, 1842516, 1857024, 1877568, 1892352, 1901952, 1915056, 1916928, 1961388, 1976832, 1984248, 1985984, 1999872, 2015744, 2034032, 2048256, 2050048, 2062368, 2078736, 2080768, 2095104, 2112264, 2128896, 2145792, 2149602, 2166528, 2218944, 2234232, 2236416, 2251964, 2267712, 2269696, 2285568, 2288286, 2306304, 2324608, 2338578, 2340864, 2342912, 2356992, 2414016, 2425192, 2433024, 2437344, 2444288, 2456688, 2476032, 2496312, 2503424, 2515968, 2535936, 2553408, 2615184, 2635776, 2645664, 2666496, 2728341, 2731008, 2749824, 2763774, 2771648, 2785536, 2793472, 2816352, 2838528, 2852928, 2861056, 2866136, 2875392, 2888704, 2958592, 2976372, 2978976, 2999808, 3023616, 3051048, 3072384, 3075072, 3096576, 3118104, 3121152, 3142656, 3218688, 3224403, 3249792, 3275584, 3301376, 3328416, 3351348, 3354624, 3377946, 3381248, 3401568, 3404544, 3428352, 3432429, 3459456, 3486912, 3511296, 3514368, 3527552, 3555328, 3637788, 3641344, 3666432, 3685032, 3714048, 3755136, 3784704, 3803904, 3830112, 3922776, 3940937, 3953664, 3968496, 3971968, 3999744, 4031488, 4068064, 4096512, 4100096, 4124736, 4157472, 4190208, 4224528, 4257792, 4291584, 4299204, 4333056, 4437888, 4468464, 4472832, 4503928, 4535424, 4539392, 4571136, 4576572, 4612608, 4649216, 4677156, 4681728, 4713984, 4828032, 4850384, 4866048, 4874688, 4888576, 4913376, 4952064, 4992624, 5006848, 5031936, 5066919, 5071872, 5106816, 5230368, 5271552, 5291328, 5332992, 5456682, 5462016, 5499648, 5527548, 5543296, 5571072, 5586944, 5632704, 5677056, 5705856, 5722112, 5732272, 5750784, 5777408, 5917184, 5952744, 5957952, 5999616, 6047232, 6102096, 6144768, 6150144, 6236208, 6242304, 6285312, 6437376, 6448806, 6499584, 6551168, 6602752, 6656832, 6702696, 6709248, 6755892, 6762496, 6803136, 6809088, 6856704, 6864858, 6918912, 6973824, 7022592, 7028736, 7055104, 7275576, 7282688, 7332864, 7370064, 7428096, 7510272, 7607808, 7660224, 7845552, 7881874, 7907328, 7936992, 7943936, 7999488, 8062976, 8136128, 8185023, 8193024, 8200192, 8249472, 8314944, 8380416, 8449056, 8515584, 8583168, 8598408, 8666112, 8875776, 8936928, 9007856, 9070848, 9078784, 9153144, 9225216, 9298432, 9354312, 9363456, 9427968, 9656064, 9673209, 9700768, 9749376, 9777152, 9826752, 9904128, 9985248, 10013696, 10063872, 10133838, 10143744, 10213632, 10460736, 10543104, 10582656, 10665984, 10913364, 10924032, 10999296, 11055096, 11086592, 11142144, 11265408, 11354112, 11411712, 11444224, 11464544, 11554816, 11822811, 11834368, 11905488, 11915904, 11999232, 12094464, 12204192, 12289536, 12300288, 12472416, 12570624, 12874752, 12897612, 12999168, 13102336, 13313664, 13405392, 13418496, 13511784, 13524992, 13606272, 13618176, 13713408, 13729716, 13837824, 13947648, 14045184, 14110208, 14551152, 14565376, 14665728, 14740128, 14856192, 15020544, 15200757, 15215616, 15320448, 15691104, 15763748, 15814656, 15873984, 15887872, 15998976, 16125952, 16272256, 16370046, 16386048, 16400384, 16498944, 16629888, 16760832, 16898112, 17031168, 17166336, 17196816, 17332224, 17751552, 17873856, 18015712, 18141696, 18157568, 18306288, 18450432, 18596864, 18708624, 18726912, 18855936, 19312128, 19346418, 19401536, 19498752, 19554304, 19653504, 19808256, 19970496, 20027392, 20127744, 20267676, 20287488, 20427264, 20921472, 21086208, 21165312, 21826728, 21848064, 21998592, 22110192, 22173184, 22284288, 22530816, 22823424, 22888448, 22929088, 23109632, 23645622, 23668736, 23810976, 23831808, 23998464, 24188928, 24408384, 24579072, 24600576, 24944832, 25141248, 25749504, 25795224, 25998336, 26204672, 26627328, 26810784, 27023568, 27049984, 27212544, 27236352, 27459432, 27675648, 27895296, 28090368, 28220416, 29102304, 29331456, 29480256, 29712384, 30041088, 30401514, 30431232, 30640896, 31382208, 31527496, 31629312, 31747968, 31775744, 31997952, 32251904, 32544512, 32740092, 32772096, 32997888, 33259776, 33796224, 34062336, 34332672, 34393632, 34664448, 35468433, 35503104, 35747712, 36031424, 36283392, 36315136, 36612576, 36900864, 37193728, 37417248, 37711872, 38624256, 38692836, 38803072, 38997504, 39108608, 39307008, 39940992, 40054784, 40255488, 40535352, 40574976, 40854528, 41842944, 42330624, 43653456, 43696128, 43997184, 44220384, 44346368, 44568576, 45061632, 45646848, 45858176, 46219264, 47291244, 47337472, 47621952, 47663616, 47996928, 48377856, 48816768, 49158144, 49201152, 49889664, 50282496, 51499008, 51590448, 51996672, 52409344, 53254656, 53621568, 54047136, 54425088, 54472704, 54918864, 55351296, 55790592, 56180736, 56440832, 58204608, 58662912, 58960512, 59424768, 60082176, 60803028, 60862464, 61281792, 62764416, 63054992, 63258624, 63495936, 63551488, 64503808, 65089024, 65480184, 65544192, 65995776, 66519552, 67592448, 68665344, 68787264, 69328896, 70936866, 71006208, 71495424, 72062848, 72566784, 72630272, 73225152, 73801728, 74387456, 74834496, 75423744, 77248512, 77385672, 77606144, 77995008, 78614016, 79881984, 80109568, 81070704, 81149952, 81709056, 83685888, 84661248, 87306912, 87994368, 88440768, 88692736, 89137152, 90123264, 91293696, 91716352, 94582488, 94674944, 95243904, 95327232, 95993856, 96755712, 97633536, 98316288, 99779328, 102998016, 103180896, 103993344, 104818688, 106405299, 106509312, 107243136, 108094272, 108850176, 108945408, 109837728, 110702592, 111581184, 112881664, 116409216, 117325824, 117921024, 120164352, 121606056, 121724928, 122563584, 125528832, 126109984, 126991872, 127102976, 130178048, 130960368, 131088384, 131991552, 133039104, 135184896, 137574528, 138657792, 141873732, 142012416, 142990848, 144125696, 145133568, 146450304, 147603456, 148774912, 149668992, 150847488, 154497024, 154771344, 155212288, 155990016, 157228032, 159763968, 160219136, 162141408, 163418112, 167371776, 169322496, 174613824, 175988736, 176881536, 177385472, 178274304, 180246528, 182587392, 183432704, 189164976, 189349888, 190487808, 190654464, 193511424, 195267072, 196632576, 199558656, 205996032, 206361792, 207986688, 209637376, 212810598, 213018624, 214486272, 216188544, 217700352, 217890816, 219675456, 221405184, 223162368, 225763328, 232818432, 235842048, 240328704, 243212112, 243449856, 245127168, 251057664, 252219968, 253983744, 254205952, 260356096, 261920736, 263983104, 266078208, 270369792, 275149056, 283747464, 284024832, 285981696, 288251392, 290267136, 292900608, 297549824, 299337984, 308994048, 309542688, 310424576, 311980032, 314456064, 319527936, 324282816, 326836224, 334743552, 338644992, 349227648, 351977472, 353763072, 354770944, 360493056, 365174784, 366865408, 378329952, 380975616, 381308928, 390534144, 393265152, 399117312, 412723584, 415973376, 419274752, 425621196, 426037248, 428972544, 432377088, 435400704, 439350912, 442810368, 446324736, 451526656, 465636864, 471684096, 480657408, 486424224, 490254336, 502115328, 504439936, 507967488, 508411904, 520712192, 523841472, 527966208, 532156416, 540739584, 550298112, 567494928, 568049664, 571963392, 576502784, 580534272, 585801216, 598675968, 617988096, 619085376, 620849152, 623960064, 628912128, 639055872, 648565632, 653672448, 669487104, 677289984, 698455296, 707526144, 709541888, 720986112, 730349568, 733730816, 756659904, 761951232, 762617856, 781068288, 798234624, 825447168, 838549504, 851242392, 852074496, 857945088, 864754176, 870801408, 878701824, 892649472, 931273728, 943368192, 972848448, 980508672, 1004230656, 1008879872, 1015934976, 1041424384, 1047682944, 1055932416, 1064312832, 1081479168, 1100596224, 1134989856, 1143926784, 1153005568, 1171602432, 1197351936, 1238170752, 1241698304, 1247920128, 1257824256, 1278111744, 1297131264, 1338974208, 1354579968, 1396910592, 1415052288, 1441972224, 1467461632, 1513319808, 1523902464, 1525235712, 1562136576, 1596469248, 1650894336, 1702484784, 1704148992, 1715890176, 1729508352, 1741602816, 1757403648, 1862547456, 1886736384, 1945696896, 1961017344, 2008461312, 2017759744, 2031869952, 2082848768, 2095365888, 2128625664, 2162958336, 2201192448, 2269979712, 2287853568, 2306011136, 2343204864, 2394703872, 2476341504, 2483396608, 2515648512, 2556223488, 2594262528, 2677948416, 2793821184, 2830104576, 2934923264, 3026639616, 3047804928, 3124273152, 3192938496, 3301788672, 3404969568, 3431780352, 3459016704, 3514807296, 3725094912, 3773472768, 3891393792, 4016922624, 4035519488, 4063739904, 4190731776, 4325916672, 4402384896, 4539959424, 4575707136, 4612022272, 4686409728, 4789407744, 4952683008, 4966793216, 5112446976, 5188525056, 5587642368, 5660209152, 5869846528, 6053279232, 6095609856, 6248546304, 6385876992, 6603577344, 6809939136, 6863560704, 6918033408, 7029614592, 7450189824, 7546945536, 7782787584, 8033845248, 8071038976, 8381463552, 8804769792, 9079918848, 9224044544, 9372819456, 9578815488, 9905366016, 10377050112, 11175284736, 11320418304, 12106558464, 12191219712, 13207154688, 13619878272, 13727121408, 13836066816, 14059229184, 14900379648, 15565575168, 16142077952, 16762927104, 17609539584, 18159837696, 18745638912, 19157630976, 19810732032, 20754100224, 22350569472, 22640836608, 24213116928, 26414309376, 27239756544, 27672133632, 28118458368, 31131150336, 32284155904, 33525854208, 36319675392, 39621464064, 41508200448, 44701138944, 48426233856, 52828618752, 54479513088, 56236916736, 62262300672, 64568311808, 67051708416, 72639350784, 79242928128, 83016400896, 96852467712, 108959026176, 124524601344, 134103416832, 145278701568, 158485856256, 193704935424, 217918052352, 249049202688, 290557403136, 435836104704, 581114806272, 871672209408, 1743344418816]

約数ペア:

[(1, 1743344418816), (2, 871672209408), (3, 581114806272), (4, 435836104704), (6, 290557403136), (7, 249049202688), (8, 217918052352), (9, 193704935424), (11, 158485856256), (12, 145278701568), (13, 134103416832), (14, 124524601344), (16, 108959026176), (18, 96852467712), (21, 83016400896), (22, 79242928128), (24, 72639350784), (26, 67051708416), (27, 64568311808), (28, 62262300672), (31, 56236916736), (32, 54479513088), (33, 52828618752), (36, 48426233856), (39, 44701138944), (42, 41508200448), (44, 39621464064), (48, 36319675392), (52, 33525854208), (54, 32284155904), (56, 31131150336), (62, 28118458368), (63, 27672133632), (64, 27239756544), (66, 26414309376), (72, 24213116928), (77, 22640836608), (78, 22350569472), (84, 20754100224), (88, 19810732032), (91, 19157630976), (93, 18745638912), (96, 18159837696), (99, 17609539584), (104, 16762927104), (108, 16142077952), (112, 15565575168), (117, 14900379648), (124, 14059229184), (126, 13836066816), (127, 13727121408), (128, 13619878272), (132, 13207154688), (143, 12191219712), (144, 12106558464), (154, 11320418304), (156, 11175284736), (168, 10377050112), (176, 9905366016), (182, 9578815488), (186, 9372819456), (189, 9224044544), (192, 9079918848), (198, 8804769792), (208, 8381463552), (216, 8071038976), (217, 8033845248), (224, 7782787584), (231, 7546945536), (234, 7450189824), (248, 7029614592), (252, 6918033408), (254, 6863560704), (256, 6809939136), (264, 6603577344), (273, 6385876992), (279, 6248546304), (286, 6095609856), (288, 6053279232), (297, 5869846528), (308, 5660209152), (312, 5587642368), (336, 5188525056), (341, 5112446976), (351, 4966793216), (352, 4952683008), (364, 4789407744), (372, 4686409728), (378, 4612022272), (381, 4575707136), (384, 4539959424), (396, 4402384896), (403, 4325916672), (416, 4190731776), (429, 4063739904), (432, 4035519488), (434, 4016922624), (448, 3891393792), (462, 3773472768), (468, 3725094912), (496, 3514807296), (504, 3459016704), (508, 3431780352), (512, 3404969568), (528, 3301788672), (546, 3192938496), (558, 3124273152), (572, 3047804928), (576, 3026639616), (594, 2934923264), (616, 2830104576), (624, 2793821184), (651, 2677948416), (672, 2594262528), (682, 2556223488), (693, 2515648512), (702, 2483396608), (704, 2476341504), (728, 2394703872), (744, 2343204864), (756, 2306011136), (762, 2287853568), (768, 2269979712), (792, 2201192448), (806, 2162958336), (819, 2128625664), (832, 2095365888), (837, 2082848768), (858, 2031869952), (864, 2017759744), (868, 2008461312), (889, 1961017344), (896, 1945696896), (924, 1886736384), (936, 1862547456), (992, 1757403648), (1001, 1741602816), (1008, 1729508352), (1016, 1715890176), (1023, 1704148992), (1024, 1702484784), (1056, 1650894336), (1092, 1596469248), (1116, 1562136576), (1143, 1525235712), (1144, 1523902464), (1152, 1513319808), (1188, 1467461632), (1209, 1441972224), (1232, 1415052288), (1248, 1396910592), (1287, 1354579968), (1302, 1338974208), (1344, 1297131264), (1364, 1278111744), (1386, 1257824256), (1397, 1247920128), (1404, 1241698304), (1408, 1238170752), (1456, 1197351936), (1488, 1171602432), (1512, 1153005568), (1524, 1143926784), (1536, 1134989856), (1584, 1100596224), (1612, 1081479168), (1638, 1064312832), (1651, 1055932416), (1664, 1047682944), (1674, 1041424384), (1716, 1015934976), (1728, 1008879872), (1736, 1004230656), (1778, 980508672), (1792, 972848448), (1848, 943368192), (1872, 931273728), (1953, 892649472), (1984, 878701824), (2002, 870801408), (2016, 864754176), (2032, 857945088), (2046, 852074496), (2048, 851242392), (2079, 838549504), (2112, 825447168), (2184, 798234624), (2232, 781068288), (2286, 762617856), (2288, 761951232), (2304, 756659904), (2376, 733730816), (2387, 730349568), (2418, 720986112), (2457, 709541888), (2464, 707526144), (2496, 698455296), (2574, 677289984), (2604, 669487104), (2667, 653672448), (2688, 648565632), (2728, 639055872), (2772, 628912128), (2794, 623960064), (2808, 620849152), (2816, 619085376), (2821, 617988096), (2912, 598675968), (2976, 585801216), (3003, 580534272), (3024, 576502784), (3048, 571963392), (3069, 568049664), (3072, 567494928), (3168, 550298112), (3224, 540739584), (3276, 532156416), (3302, 527966208), (3328, 523841472), (3348, 520712192), (3429, 508411904), (3432, 507967488), (3456, 504439936), (3472, 502115328), (3556, 490254336), (3584, 486424224), (3627, 480657408), (3696, 471684096), (3744, 465636864), (3861, 451526656), (3906, 446324736), (3937, 442810368), (3968, 439350912), (4004, 435400704), (4032, 432377088), (4064, 428972544), (4092, 426037248), (4096, 425621196), (4158, 419274752), (4191, 415973376), (4224, 412723584), (4368, 399117312), (4433, 393265152), (4464, 390534144), (4572, 381308928), (4576, 380975616), (4608, 378329952), (4752, 366865408), (4774, 365174784), (4836, 360493056), (4914, 354770944), (4928, 353763072), (4953, 351977472), (4992, 349227648), (5148, 338644992), (5208, 334743552), (5334, 326836224), (5376, 324282816), (5456, 319527936), (5544, 314456064), (5588, 311980032), (5616, 310424576), (5632, 309542688), (5642, 308994048), (5824, 299337984), (5859, 297549824), (5952, 292900608), (6006, 290267136), (6048, 288251392), (6096, 285981696), (6138, 284024832), (6144, 283747464), (6336, 275149056), (6448, 270369792), (6552, 266078208), (6604, 263983104), (6656, 261920736), (6696, 260356096), (6858, 254205952), (6864, 253983744), (6912, 252219968), (6944, 251057664), (7112, 245127168), (7161, 243449856), (7168, 243212112), (7254, 240328704), (7392, 235842048), (7488, 232818432), (7722, 225763328), (7812, 223162368), (7874, 221405184), (7936, 219675456), (8001, 217890816), (8008, 217700352), (8064, 216188544), (8128, 214486272), (8184, 213018624), (8192, 212810598), (8316, 209637376), (8382, 207986688), (8448, 206361792), (8463, 205996032), (8736, 199558656), (8866, 196632576), (8928, 195267072), (9009, 193511424), (9144, 190654464), (9152, 190487808), (9207, 189349888), (9216, 189164976), (9504, 183432704), (9548, 182587392), (9672, 180246528), (9779, 178274304), (9828, 177385472), (9856, 176881536), (9906, 175988736), (9984, 174613824), (10296, 169322496), (10416, 167371776), (10668, 163418112), (10752, 162141408), (10881, 160219136), (10912, 159763968), (11088, 157228032), (11176, 155990016), (11232, 155212288), (11264, 154771344), (11284, 154497024), (11557, 150847488), (11648, 149668992), (11718, 148774912), (11811, 147603456), (11904, 146450304), (12012, 145133568), (12096, 144125696), (12192, 142990848), (12276, 142012416), (12288, 141873732), (12573, 138657792), (12672, 137574528), (12896, 135184896), (13104, 133039104), (13208, 131991552), (13299, 131088384), (13312, 130960368), (13392, 130178048), (13716, 127102976), (13728, 126991872), (13824, 126109984), (13888, 125528832), (14224, 122563584), (14322, 121724928), (14336, 121606056), (14508, 120164352), (14784, 117921024), (14859, 117325824), (14976, 116409216), (15444, 112881664), (15624, 111581184), (15748, 110702592), (15872, 109837728), (16002, 108945408), (16016, 108850176), (16128, 108094272), (16256, 107243136), (16368, 106509312), (16384, 106405299), (16632, 104818688), (16764, 103993344), (16896, 103180896), (16926, 102998016), (17472, 99779328), (17732, 98316288), (17856, 97633536), (18018, 96755712), (18161, 95993856), (18288, 95327232), (18304, 95243904), (18414, 94674944), (18432, 94582488), (19008, 91716352), (19096, 91293696), (19344, 90123264), (19558, 89137152), (19656, 88692736), (19712, 88440768), (19812, 87994368), (19968, 87306912), (20592, 84661248), (20832, 83685888), (21336, 81709056), (21483, 81149952), (21504, 81070704), (21762, 80109568), (21824, 79881984), (22176, 78614016), (22352, 77995008), (22464, 77606144), (22528, 77385672), (22568, 77248512), (23114, 75423744), (23296, 74834496), (23436, 74387456), (23622, 73801728), (23808, 73225152), (24003, 72630272), (24024, 72566784), (24192, 72062848), (24384, 71495424), (24552, 71006208), (24576, 70936866), (25146, 69328896), (25344, 68787264), (25389, 68665344), (25792, 67592448), (26208, 66519552), (26416, 65995776), (26598, 65544192), (26624, 65480184), (26784, 65089024), (27027, 64503808), (27432, 63551488), (27456, 63495936), (27559, 63258624), (27648, 63054992), (27776, 62764416), (28448, 61281792), (28644, 60862464), (28672, 60803028), (29016, 60082176), (29337, 59424768), (29568, 58960512), (29718, 58662912), (29952, 58204608), (30888, 56440832), (31031, 56180736), (31248, 55790592), (31496, 55351296), (31744, 54918864), (32004, 54472704), (32032, 54425088), (32256, 54047136), (32512, 53621568), (32736, 53254656), (33264, 52409344), (33528, 51996672), (33792, 51590448), (33852, 51499008), (34671, 50282496), (34944, 49889664), (35433, 49201152), (35464, 49158144), (35712, 48816768), (36036, 48377856), (36322, 47996928), (36576, 47663616), (36608, 47621952), (36828, 47337472), (36864, 47291244), (37719, 46219264), (38016, 45858176), (38192, 45646848), (38688, 45061632), (39116, 44568576), (39312, 44346368), (39424, 44220384), (39624, 43997184), (39897, 43696128), (39936, 43653456), (41184, 42330624), (41664, 41842944), (42672, 40854528), (42966, 40574976), (43008, 40535352), (43307, 40255488), (43524, 40054784), (43648, 39940992), (44352, 39307008), (44577, 39108608), (44704, 38997504), (44928, 38803072), (45056, 38692836), (45136, 38624256), (46228, 37711872), (46592, 37417248), (46872, 37193728), (47244, 36900864), (47616, 36612576), (48006, 36315136), (48048, 36283392), (48384, 36031424), (48768, 35747712), (49104, 35503104), (49152, 35468433), (50292, 34664448), (50688, 34393632), (50778, 34332672), (51181, 34062336), (51584, 33796224), (52416, 33259776), (52832, 32997888), (53196, 32772096), (53248, 32740092), (53568, 32544512), (54054, 32251904), (54483, 31997952), (54864, 31775744), (54912, 31747968), (55118, 31629312), (55296, 31527496), (55552, 31382208), (56896, 30640896), (57288, 30431232), (57344, 30401514), (58032, 30041088), (58674, 29712384), (59136, 29480256), (59436, 29331456), (59904, 29102304), (61776, 28220416), (62062, 28090368), (62496, 27895296), (62992, 27675648), (63488, 27459432), (64008, 27236352), (64064, 27212544), (64449, 27049984), (64512, 27023568), (65024, 26810784), (65472, 26627328), (66528, 26204672), (67056, 25998336), (67584, 25795224), (67704, 25749504), (69342, 25141248), (69888, 24944832), (70866, 24600576), (70928, 24579072), (71424, 24408384), (72072, 24188928), (72644, 23998464), (73152, 23831808), (73216, 23810976), (73656, 23668736), (73728, 23645622), (75438, 23109632), (76032, 22929088), (76167, 22888448), (76384, 22823424), (77376, 22530816), (78232, 22284288), (78624, 22173184), (78848, 22110192), (79248, 21998592), (79794, 21848064), (79872, 21826728), (82368, 21165312), (82677, 21086208), (83328, 20921472), (85344, 20427264), (85932, 20287488), (86016, 20267676), (86614, 20127744), (87048, 20027392), (87296, 19970496), (88011, 19808256), (88704, 19653504), (89154, 19554304), (89408, 19498752), (89856, 19401536), (90112, 19346418), (90272, 19312128), (92456, 18855936), (93093, 18726912), (93184, 18708624), (93744, 18596864), (94488, 18450432), (95232, 18306288), (96012, 18157568), (96096, 18141696), (96768, 18015712), (97536, 17873856), (98208, 17751552), (100584, 17332224), (101376, 17196816), (101556, 17166336), (102362, 17031168), (103168, 16898112), (104013, 16760832), (104832, 16629888), (105664, 16498944), (106299, 16400384), (106392, 16386048), (106496, 16370046), (107136, 16272256), (108108, 16125952), (108966, 15998976), (109728, 15887872), (109824, 15873984), (110236, 15814656), (110592, 15763748), (111104, 15691104), (113792, 15320448), (114576, 15215616), (114688, 15200757), (116064, 15020544), (117348, 14856192), (118272, 14740128), (118872, 14665728), (119691, 14565376), (119808, 14551152), (123552, 14110208), (124124, 14045184), (124992, 13947648), (125984, 13837824), (126976, 13729716), (127127, 13713408), (128016, 13618176), (128128, 13606272), (128898, 13524992), (129024, 13511784), (129921, 13418496), (130048, 13405392), (130944, 13313664), (133056, 13102336), (134112, 12999168), (135168, 12897612), (135408, 12874752), (138684, 12570624), (139776, 12472416), (141732, 12300288), (141856, 12289536), (142848, 12204192), (144144, 12094464), (145288, 11999232), (146304, 11915904), (146432, 11905488), (147312, 11834368), (147456, 11822811), (150876, 11554816), (152064, 11464544), (152334, 11444224), (152768, 11411712), (153543, 11354112), (154752, 11265408), (156464, 11142144), (157248, 11086592), (157696, 11055096), (158496, 10999296), (159588, 10924032), (159744, 10913364), (163449, 10665984), (164736, 10582656), (165354, 10543104), (166656, 10460736), (170688, 10213632), (171864, 10143744), (172032, 10133838), (173228, 10063872), (174096, 10013696), (174592, 9985248), (176022, 9904128), (177408, 9826752), (178308, 9777152), (178816, 9749376), (179712, 9700768), (180224, 9673209), (180544, 9656064), (184912, 9427968), (186186, 9363456), (186368, 9354312), (187488, 9298432), (188976, 9225216), (190464, 9153144), (192024, 9078784), (192192, 9070848), (193536, 9007856), (195072, 8936928), (196416, 8875776), (201168, 8666112), (202752, 8598408), (203112, 8583168), (204724, 8515584), (206336, 8449056), (208026, 8380416), (209664, 8314944), (211328, 8249472), (212598, 8200192), (212784, 8193024), (212992, 8185023), (214272, 8136128), (216216, 8062976), (217932, 7999488), (219456, 7943936), (219648, 7936992), (220472, 7907328), (221184, 7881874), (222208, 7845552), (227584, 7660224), (229152, 7607808), (232128, 7510272), (234696, 7428096), (236544, 7370064), (237744, 7332864), (239382, 7282688), (239616, 7275576), (247104, 7055104), (248031, 7028736), (248248, 7022592), (249984, 6973824), (251968, 6918912), (253952, 6864858), (254254, 6856704), (256032, 6809088), (256256, 6803136), (257796, 6762496), (258048, 6755892), (259842, 6709248), (260096, 6702696), (261888, 6656832), (264033, 6602752), (266112, 6551168), (268224, 6499584), (270336, 6448806), (270816, 6437376), (277368, 6285312), (279279, 6242304), (279552, 6236208), (283464, 6150144), (283712, 6144768), (285696, 6102096), (288288, 6047232), (290576, 5999616), (292608, 5957952), (292864, 5952744), (294624, 5917184), (301752, 5777408), (303149, 5750784), (304128, 5732272), (304668, 5722112), (305536, 5705856), (307086, 5677056), (309504, 5632704), (312039, 5586944), (312928, 5571072), (314496, 5543296), (315392, 5527548), (316992, 5499648), (319176, 5462016), (319488, 5456682), (326898, 5332992), (329472, 5291328), (330708, 5271552), (333312, 5230368), (341376, 5106816), (343728, 5071872), (344064, 5066919), (346456, 5031936), (348192, 5006848), (349184, 4992624), (352044, 4952064), (354816, 4913376), (356616, 4888576), (357632, 4874688), (358267, 4866048), (359424, 4850384), (361088, 4828032), (369824, 4713984), (372372, 4681728), (372736, 4677156), (374976, 4649216), (377952, 4612608), (380928, 4576572), (381381, 4571136), (384048, 4539392), (384384, 4535424), (387072, 4503928), (389763, 4472832), (390144, 4468464), (392832, 4437888), (402336, 4333056), (405504, 4299204), (406224, 4291584), (409448, 4257792), (412672, 4224528), (416052, 4190208), (419328, 4157472), (422656, 4124736), (425196, 4100096), (425568, 4096512), (428544, 4068064), (432432, 4031488), (435864, 3999744), (438912, 3971968), (439296, 3968496), (440944, 3953664), (442368, 3940937), (444416, 3922776), (455168, 3830112), (458304, 3803904), (460629, 3784704), (464256, 3755136), (469392, 3714048), (473088, 3685032), (475488, 3666432), (478764, 3641344), (479232, 3637788), (490347, 3555328), (494208, 3527552), (496062, 3514368), (496496, 3511296), (499968, 3486912), (503936, 3459456), (507904, 3432429), (508508, 3428352), (512064, 3404544), (512512, 3401568), (515592, 3381248), (516096, 3377946), (519684, 3354624), (520192, 3351348), (523776, 3328416), (528066, 3301376), (532224, 3275584), (536448, 3249792), (540672, 3224403), (541632, 3218688), (554736, 3142656), (558558, 3121152), (559104, 3118104), (562991, 3096576), (566928, 3075072), (567424, 3072384), (571392, 3051048), (576576, 3023616), (581152, 2999808), (585216, 2978976), (585728, 2976372), (589248, 2958592), (603504, 2888704), (606298, 2875392), (608256, 2866136), (609336, 2861056), (611072, 2852928), (614172, 2838528), (619008, 2816352), (624078, 2793472), (625856, 2785536), (628992, 2771648), (630784, 2763774), (633984, 2749824), (638352, 2731008), (638976, 2728341), (653796, 2666496), (658944, 2645664), (661416, 2635776), (666624, 2615184), (682752, 2553408), (687456, 2535936), (692912, 2515968), (696384, 2503424), (698368, 2496312), (704088, 2476032), (709632, 2456688), (713232, 2444288), (715264, 2437344), (716534, 2433024), (718848, 2425192), (722176, 2414016), (739648, 2356992), (744093, 2342912), (744744, 2340864), (745472, 2338578), (749952, 2324608), (755904, 2306304), (761856, 2288286), (762762, 2285568), (768096, 2269696), (768768, 2267712), (774144, 2251964), (779526, 2236416), (780288, 2234232), (785664, 2218944), (804672, 2166528), (811008, 2149602), (812448, 2145792), (818896, 2128896), (825344, 2112264), (832104, 2095104), (837837, 2080768), (838656, 2078736), (845312, 2062368), (850392, 2050048), (851136, 2048256), (857088, 2034032), (864864, 2015744), (871728, 1999872), (877824, 1985984), (878592, 1984248), (881888, 1976832), (888832, 1961388), (909447, 1916928), (910336, 1915056), (916608, 1901952), (921258, 1892352), (928512, 1877568), (938784, 1857024), (946176, 1842516), (950976, 1833216), (957528, 1820672), (958464, 1818894), (980694, 1777664), (988416, 1763776), (992124, 1757184), (992992, 1755648), (999936, 1743456), (1007872, 1729728), (1017016, 1714176), (1024128, 1702272), (1025024, 1700784), (1031184, 1690624), (1032192, 1688973), (1039368, 1677312), (1040384, 1675674), (1047552, 1664208), (1056132, 1650688), (1064448, 1637792), (1072896, 1624896), (1074801, 1622016), (1083264, 1609344), (1109472, 1571328), (1117116, 1560576), (1118208, 1559052), (1125982, 1548288), (1133856, 1537536), (1134848, 1536192), (1142784, 1525524), (1144143, 1523712), (1153152, 1511808), (1162304, 1499904), (1169289, 1490944), (1170432, 1489488), (1171456, 1488186), (1178496, 1479296), (1207008, 1444352), (1212596, 1437696), (1216512, 1433068), (1218672, 1430528), (1222144, 1426464), (1228344, 1419264), (1238016, 1408176), (1248156, 1396736), (1251712, 1392768), (1257984, 1385824), (1261568, 1381887), (1267968, 1374912), (1276704, 1365504), (1307592, 1333248), (1317888, 1322832)]