652467239424

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 1920

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

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

約数列:

[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, 128, 132, 143, 144, 154, 156, 162, 168, 169, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 338, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 507, 512, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 676, 682, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 972, 992, 1001, 1008, 1014, 1023, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1183, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1521, 1536, 1584, 1612, 1638, 1664, 1674, 1701, 1716, 1728, 1736, 1782, 1792, 1848, 1859, 1872, 1944, 1953, 1984, 2002, 2016, 2028, 2046, 2079, 2106, 2112, 2184, 2197, 2232, 2268, 2288, 2304, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2673, 2688, 2704, 2728, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3024, 3042, 3069, 3159, 3168, 3224, 3276, 3328, 3348, 3402, 3432, 3456, 3472, 3549, 3564, 3584, 3627, 3696, 3718, 3744, 3861, 3888, 3906, 3968, 4004, 4032, 4056, 4092, 4158, 4212, 4224, 4368, 4394, 4433, 4464, 4536, 4563, 4576, 4608, 4732, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5239, 5346, 5376, 5408, 5456, 5544, 5577, 5616, 5632, 5642, 5824, 5859, 5952, 6006, 6048, 6084, 6138, 6237, 6318, 6336, 6448, 6552, 6591, 6656, 6696, 6804, 6864, 6912, 6944, 7098, 7128, 7161, 7254, 7371, 7392, 7436, 7488, 7533, 7722, 7776, 7812, 7936, 8008, 8064, 8112, 8184, 8316, 8424, 8448, 8463, 8736, 8788, 8866, 8928, 9009, 9072, 9126, 9152, 9207, 9464, 9504, 9548, 9672, 9828, 9856, 9984, 10044, 10296, 10368, 10416, 10478, 10647, 10692, 10752, 10816, 10881, 10912, 11088, 11154, 11232, 11284, 11583, 11648, 11718, 11904, 12012, 12096, 12168, 12276, 12474, 12636, 12672, 12896, 13013, 13104, 13182, 13299, 13392, 13608, 13689, 13728, 13824, 13888, 14196, 14256, 14322, 14508, 14742, 14784, 14872, 14976, 15066, 15379, 15444, 15552, 15624, 15717, 15872, 16016, 16128, 16224, 16368, 16632, 16731, 16848, 16896, 16926, 17472, 17576, 17577, 17732, 17856, 18018, 18144, 18252, 18304, 18414, 18711, 18928, 19008, 19096, 19344, 19656, 19712, 19773, 19968, 20088, 20592, 20736, 20832, 20956, 21294, 21384, 21483, 21632, 21762, 21824, 22113, 22176, 22308, 22464, 22568, 23166, 23296, 23436, 23808, 24024, 24167, 24192, 24336, 24552, 24948, 25272, 25344, 25389, 25792, 26026, 26208, 26364, 26598, 26784, 27027, 27216, 27378, 27456, 27621, 27776, 28392, 28512, 28644, 29016, 29484, 29568, 29744, 29952, 30132, 30758, 30888, 31031, 31104, 31248, 31434, 31941, 32032, 32256, 32448, 32643, 32736, 33264, 33462, 33696, 33852, 34749, 34944, 35152, 35154, 35464, 35712, 36036, 36288, 36504, 36608, 36673, 36828, 37422, 37856, 38016, 38192, 38688, 39039, 39312, 39424, 39546, 39897, 40176, 41067, 41184, 41472, 41664, 41912, 42588, 42768, 42966, 43264, 43524, 43648, 44226, 44352, 44616, 44928, 45136, 46137, 46332, 46592, 46872, 47151, 47616, 48048, 48334, 48384, 48672, 49104, 49896, 50193, 50544, 50688, 50778, 51584, 52052, 52416, 52728, 52731, 53196, 53568, 54054, 54432, 54756, 54912, 55242, 55552, 56784, 57024, 57288, 57629, 58032, 58968, 59136, 59319, 59488, 59904, 60264, 61516, 61776, 62062, 62208, 62496, 62868, 63882, 64064, 64449, 64896, 65286, 65472, 66528, 66924, 67392, 67704, 68107, 69498, 69888, 70304, 70308, 70928, 71424, 72072, 72501, 72576, 73008, 73216, 73346, 73656, 74844, 75712, 76032, 76167, 76384, 77376, 78078, 78624, 79092, 79794, 80352, 81081, 82134, 82368, 82863, 83328, 83824, 85176, 85536, 85932, 86528, 87048, 87296, 88452, 88704, 89232, 89856, 90272, 92274, 92664, 93093, 93744, 94302, 95823, 96096, 96668, 96768, 97344, 97929, 98208, 99792, 100386, 101088, 101556, 103168, 104104, 104832, 105456, 105462, 106392, 107136, 108108, 108864, 109512, 109824, 110019, 110484, 111104, 113568, 114048, 114576, 115258, 116064, 117117, 117936, 118272, 118638, 118976, 119691, 120528, 123032, 123552, 124124, 124416, 124992, 125736, 127764, 128128, 128898, 129792, 130572, 130944, 133056, 133848, 134784, 135408, 136214, 138411, 138996, 139776, 140608, 140616, 141453, 141856, 142848, 144144, 145002, 145152, 146016, 146692, 147312, 149688, 150579, 151424, 152064, 152334, 152768, 154752, 156156, 157248, 158184, 159588, 160704, 162162, 164268, 164736, 165726, 166656, 167648, 169169, 170352, 171072, 171864, 172887, 174096, 174592, 176904, 177408, 177957, 178464, 179712, 180544, 184548, 185328, 186186, 187488, 188604, 191646, 192192, 193336, 193347, 194688, 195858, 196416, 199584, 200772, 202176, 203112, 204321, 206336, 208208, 209664, 210912, 210924, 212784, 214272, 216216, 217503, 217728, 219024, 219648, 220038, 220968, 227136, 228096, 228501, 229152, 230516, 232128, 234234, 235872, 237276, 237952, 239382, 241056, 243243, 246064, 247104, 248248, 249984, 251472, 255528, 256256, 257796, 259584, 261144, 261888, 266112, 267696, 269568, 270816, 272428, 276822, 277992, 279279, 281216, 281232, 282906, 283712, 287469, 288288, 290004, 290304, 292032, 293384, 294624, 299376, 301158, 302848, 304668, 305536, 309504, 312312, 314496, 316368, 319176, 321408, 324324, 328536, 329472, 330057, 331452, 333312, 335296, 338338, 340704, 342144, 343728, 345774, 348192, 351351, 353808, 354816, 355914, 356928, 359073, 361088, 369096, 370656, 372372, 374976, 377208, 383292, 384384, 386672, 386694, 389376, 391716, 392832, 399168, 401544, 403403, 404352, 406224, 408642, 415233, 416416, 419328, 421824, 421848, 424359, 425568, 428544, 432432, 435006, 435456, 438048, 440076, 441936, 451737, 454272, 456192, 457002, 458304, 461032, 464256, 468468, 471744, 474552, 475904, 476749, 478764, 482112, 486486, 492128, 494208, 496496, 499968, 502944, 507507, 511056, 512512, 515592, 518661, 522288, 523776, 532224, 533871, 535392, 539136, 541632, 544856, 553644, 555984, 558558, 562432, 562464, 565812, 567424, 574938, 576576, 580008, 580041, 584064, 586768, 589248, 598752, 602316, 605696, 609336, 611072, 612963, 619008, 624624, 628992, 632736, 638352, 642816, 648648, 652509, 657072, 658944, 660114, 662904, 670592, 676676, 681408, 684288, 685503, 687456, 691548, 696384, 702702, 707616, 711828, 713856, 718146, 722176, 738192, 741312, 744744, 749177, 749952, 754416, 766584, 768768, 773344, 773388, 778752, 783432, 785664, 798336, 803088, 806806, 808704, 812448, 817284, 830466, 832832, 837837, 843648, 843696, 848718, 851136, 864864, 870012, 870912, 876096, 880152, 883872, 903474, 908544, 914004, 916608, 922064, 928512, 936936, 943488, 949104, 951808, 953498, 957528, 964224, 972972, 984256, 988416, 990171, 992992, 999936, 1005888, 1015014, 1022112, 1031184, 1037322, 1044576, 1054053, 1064448, 1067742, 1070784, 1077219, 1083264, 1089712, 1107288, 1111968, 1117116, 1124864, 1124928, 1131624, 1134848, 1149876, 1153152, 1160016, 1160082, 1168128, 1173536, 1178496, 1197504, 1204632, 1210209, 1218672, 1222144, 1225926, 1245699, 1249248, 1257984, 1265472, 1273077, 1276704, 1285632, 1297296, 1305018, 1314144, 1320228, 1325808, 1341184, 1353352, 1362816, 1368576, 1371006, 1374912, 1383096, 1392768, 1405404, 1415232, 1423656, 1427712, 1430247, 1436292, 1444352, 1476384, 1482624, 1489488, 1498354, 1499904, 1508832, 1522521, 1533168, 1537536, 1546688, 1546776, 1555983, 1566864, 1571328, 1596672, 1606176, 1613612, 1617408, 1624896, 1634568, 1660932, 1665664, 1675674, 1687296, 1687392, 1697436, 1702272, 1729728, 1740024, 1752192, 1760304, 1767744, 1806948, 1817088, 1828008, 1833216, 1838889, 1844128, 1857024, 1873872, 1886976, 1898208, 1906996, 1915056, 1928448, 1945944, 1957527, 1968512, 1976832, 1980342, 1985984, 2011776, 2030028, 2044224, 2062368, 2074644, 2089152, 2108106, 2135484, 2141568, 2154438, 2166528, 2179424, 2214576, 2223936, 2234232, 2247531, 2249856, 2263248, 2269696, 2299752, 2306304, 2320032, 2320164, 2336256, 2347072, 2356992, 2395008, 2409264, 2420418, 2437344, 2451852, 2491398, 2498496, 2513511, 2530944, 2546154, 2553408, 2594592, 2610036, 2628288, 2640456, 2651616, 2682368, 2706704, 2725632, 2742012, 2749824, 2766192, 2785536, 2810808, 2830464, 2847312, 2855424, 2860494, 2872584, 2952768, 2965248, 2970513, 2978976, 2996708, 2999808, 3017664, 3045042, 3066336, 3093376, 3093552, 3111966, 3133728, 3162159, 3193344, 3212352, 3227224, 3249792, 3269136, 3321864, 3331328, 3351348, 3374592, 3374784, 3394872, 3404544, 3459456, 3480048, 3504384, 3520608, 3535488, 3613896, 3630627, 3656016, 3666432, 3677778, 3688256, 3737097, 3747744, 3773952, 3796416, 3813992, 3830112, 3856896, 3891888, 3915054, 3937024, 3960684, 3971968, 4023552, 4060056, 4088448, 4124736, 4149288, 4178304, 4216212, 4270968, 4283136, 4290741, 4308876, 4333056, 4358848, 4429152, 4447872, 4468464, 4495062, 4499712, 4526496, 4567563, 4599504, 4612608, 4640064, 4640328, 4667949, 4694144, 4713984, 4790016, 4818528, 4840836, 4874688, 4903704, 4982796, 4996992, 5027022, 5061888, 5092308, 5106816, 5189184, 5220072, 5244239, 5256576, 5280912, 5303232, 5413408, 5451264, 5484024, 5499648, 5516667, 5532384, 5571072, 5621616, 5660928, 5694624, 5720988, 5745168, 5872581, 5905536, 5930496, 5941026, 5957952, 5993416, 6035328, 6090084, 6132672, 6186752, 6187104, 6223932, 6267456, 6324318, 6424704, 6454448, 6499584, 6538272, 6643728, 6662656, 6702696, 6742593, 6749568, 6789744, 6809088, 6918912, 6960096, 7008768, 7041216, 7070976, 7227792, 7261254, 7312032, 7355556, 7376512, 7474194, 7495488, 7540533, 7592832, 7627984, 7660224, 7783776, 7830108, 7874048, 7921368, 7943936, 8047104, 8120112, 8176896, 8249472, 8298576, 8356608, 8432424, 8541936, 8566272, 8581482, 8617752, 8717696, 8858304, 8895744, 8911539, 8936928, 8990124, 8999424, 9052992, 9135126, 9199008, 9280128, 9280656, 9335898, 9388288, 9580032, 9637056, 9681672, 9749376, 9807408, 9965592, 9993984, 10054044, 10123776, 10184616, 10213632, 10378368, 10440144, 10488478, 10513152, 10561824, 10606464, 10826816, 10891881, 10968048, 10999296, 11033334, 11064768, 11243232, 11321856, 11389248, 11441976, 11490336, 11745162, 11811072, 11882052, 11915904, 11986832, 12070656, 12180168, 12265344, 12373504, 12374208, 12447864, 12534912, 12648636, 12849408, 12872223, 12908896, 12999168, 13076544, 13287456, 13405392, 13485186, 13499136, 13579488, 13702689, 13837824, 13920192, 14003847, 14082432, 14141952, 14455584, 14522508, 14624064, 14711112, 14753024, 14948388, 14990976, 15081066, 15185664, 15255968, 15320448, 15567552, 15660216, 15732717, 15842736, 15887872, 16240224, 16353792, 16498944, 16550001, 16597152, 16713216, 16864848, 17083872, 17162964, 17235504, 17435392, 17716608, 17791488, 17823078, 17873856, 17980248, 18105984, 18270252, 18398016, 18560256, 18561312, 18671796, 18776576, 19274112, 19363344, 19498752, 19614816, 19931184, 19987968, 20108088, 20227779, 20369232, 20427264, 20756736, 20880288, 20976956, 21026304, 21123648, 21212928, 21653632, 21783762, 21936096, 22066668, 22129536, 22486464, 22778496, 22883952, 22980672, 23490324, 23622144, 23764104, 23831808, 23973664, 24141312, 24360336, 24530688, 24748416, 24895728, 25069824, 25297272, 25698816, 25744446, 25817792, 26153088, 26574912, 26810784, 26970372, 26998272, 27158976, 27405378, 27840384, 28007694, 28164864, 28911168, 29045016, 29248128, 29422224, 29506048, 29896776, 29981952, 30162132, 30371328, 30511936, 30640896, 31135104, 31320432, 31465434, 31685472, 32480448, 32675643, 32997888, 33100002, 33194304, 33729696, 34167744, 34325928, 34471008, 34870784, 35433216, 35646156, 35747712, 35960496, 36211968, 36540504, 36796032, 37120512, 37122624, 37343592, 38548224, 38616669, 38726688, 38997504, 39229632, 39862368, 40216176, 40455558, 40738464, 41108067, 41513472, 41760576, 41953912, 42247296, 42425856, 43307264, 43567524, 43872192, 44133336, 44259072, 44972928, 45556992, 45767904, 45961344, 46980648, 47198151, 47528208, 47663616, 47947328, 48720672, 49061376, 49496832, 49791456, 50139648, 50594544, 51488892, 51635584, 52306176, 53149824, 53621568, 53940744, 54317952, 54810756, 55680768, 56015388, 56329728, 57822336, 58090032, 58496256, 58844448, 59793552, 59963904, 60324264, 60683337, 61023872, 61281792, 62270208, 62640864, 62930868, 63370944, 64960896, 65351286, 66200004, 66388608, 67459392, 68335488, 68651856, 68942016, 70866432, 71292312, 71495424, 71920992, 72423936, 73081008, 73592064, 74245248, 74687184, 77096448, 77233338, 77453376, 78459264, 79724736, 80432352, 80911116, 81476928, 82216134, 83521152, 83907824, 84494592, 86614528, 87135048, 87744384, 88266672, 88518144, 89945856, 91113984, 91535808, 91922688, 93961296, 94396302, 95056416, 95894656, 97441344, 98026929, 98993664, 99582912, 101189088, 102977784, 103271168, 104612352, 106299648, 107243136, 107881488, 108635904, 109621512, 111361536, 112030776, 115644672, 115850007, 116180064, 116992512, 117688896, 119587104, 120648528, 121366674, 122047744, 124540416, 125281728, 125861736, 126741888, 129921792, 130702572, 132400008, 132777216, 134918784, 136670976, 137303712, 137884032, 141594453, 142584624, 142990848, 143841984, 146162016, 147184128, 148490496, 149374368, 154466676, 154906752, 156918528, 159449472, 160864704, 161822232, 162953856, 164432268, 167042304, 167815648, 168989184, 174270096, 175488768, 176533344, 179891712, 182050011, 183071616, 183845376, 187922592, 188792604, 190112832, 191789312, 194882688, 196053858, 199165824, 202378176, 205955568, 206542336, 212599296, 214486272, 215762976, 217271808, 219243024, 224061552, 231289344, 231700014, 232360128, 235377792, 239174208, 241297056, 242733348, 244095488, 250563456, 251723472, 253483776, 259843584, 261405144, 264800016, 265554432, 269837568, 273341952, 274607424, 275768064, 283188906, 285169248, 287683968, 292324032, 296980992, 298748736, 308933352, 309813504, 313837056, 318898944, 321729408, 323644464, 325907712, 328864536, 334084608, 335631296, 348540192, 350977536, 353066688, 364100022, 366143232, 375845184, 377585208, 380225664, 383578624, 389765376, 392107716, 398331648, 404756352, 411911136, 424783359, 428972544, 431525952, 438486048, 448123104, 463400028, 464720256, 470755584, 478348416, 482594112, 485466696, 501126912, 503446944, 506967552, 522810288, 529600032, 539675136, 549214848, 551536128, 566377812, 570338496, 575367936, 584648064, 597497472, 617866704, 619627008, 637797888, 643458816, 647288928, 651815424, 657729072, 671262592, 697080384, 706133376, 728200044, 732286464, 751690368, 755170416, 760451328, 779530752, 784215432, 796663296, 809512704, 823822272, 849566718, 863051904, 876972096, 896246208, 926800056, 929440512, 941511168, 956696832, 965188224, 970933392, 1002253824, 1006893888, 1045620576, 1059200064, 1098429696, 1132755624, 1140676992, 1150735872, 1169296128, 1194994944, 1235733408, 1274350077, 1286917632, 1294577856, 1315458144, 1342525184, 1394160768, 1412266752, 1456400088, 1503380736, 1510340832, 1520902656, 1568430864, 1619025408, 1647644544, 1699133436, 1726103808, 1753944192, 1792492416, 1853600112, 1858881024, 1913393664, 1930376448, 1941866784, 2013787776, 2091241152, 2118400128, 2196859392, 2265511248, 2281353984, 2338592256, 2389989888, 2471466816, 2548700154, 2589155712, 2630916288, 2685050368, 2788321536, 2824533504, 2912800176, 3006761472, 3020681664, 3136861728, 3295289088, 3398266872, 3452207616, 3507888384, 3584984832, 3707200224, 3860752896, 3883733568, 4027575552, 4182482304, 4236800256, 4531022496, 4562707968, 4942933632, 5097400308, 5178311424, 5261832576, 5576643072, 5825600352, 6041363328, 6273723456, 6590578176, 6796533744, 7015776768, 7169969664, 7414400448, 7767467136, 8055151104, 8364964608, 8473600512, 9062044992, 9885867264, 10194800616, 10356622848, 10523665152, 11651200704, 12082726656, 12547446912, 13593067488, 14828800896, 15534934272, 16729929216, 18124089984, 19771734528, 20389601232, 21047330304, 23302401408, 24165453312, 25094893824, 27186134976, 29657601792, 31069868544, 36248179968, 40779202464, 46604802816, 50189787648, 54372269952, 59315203584, 72496359936, 81558404928, 93209605632, 108744539904, 163116809856, 217489079808, 326233619712, 652467239424]

約数ペア:

[(1, 652467239424), (2, 326233619712), (3, 217489079808), (4, 163116809856), (6, 108744539904), (7, 93209605632), (8, 81558404928), (9, 72496359936), (11, 59315203584), (12, 54372269952), (13, 50189787648), (14, 46604802816), (16, 40779202464), (18, 36248179968), (21, 31069868544), (22, 29657601792), (24, 27186134976), (26, 25094893824), (27, 24165453312), (28, 23302401408), (31, 21047330304), (32, 20389601232), (33, 19771734528), (36, 18124089984), (39, 16729929216), (42, 15534934272), (44, 14828800896), (48, 13593067488), (52, 12547446912), (54, 12082726656), (56, 11651200704), (62, 10523665152), (63, 10356622848), (64, 10194800616), (66, 9885867264), (72, 9062044992), (77, 8473600512), (78, 8364964608), (81, 8055151104), (84, 7767467136), (88, 7414400448), (91, 7169969664), (93, 7015776768), (96, 6796533744), (99, 6590578176), (104, 6273723456), (108, 6041363328), (112, 5825600352), (117, 5576643072), (124, 5261832576), (126, 5178311424), (128, 5097400308), (132, 4942933632), (143, 4562707968), (144, 4531022496), (154, 4236800256), (156, 4182482304), (162, 4027575552), (168, 3883733568), (169, 3860752896), (176, 3707200224), (182, 3584984832), (186, 3507888384), (189, 3452207616), (192, 3398266872), (198, 3295289088), (208, 3136861728), (216, 3020681664), (217, 3006761472), (224, 2912800176), (231, 2824533504), (234, 2788321536), (243, 2685050368), (248, 2630916288), (252, 2589155712), (256, 2548700154), (264, 2471466816), (273, 2389989888), (279, 2338592256), (286, 2281353984), (288, 2265511248), (297, 2196859392), (308, 2118400128), (312, 2091241152), (324, 2013787776), (336, 1941866784), (338, 1930376448), (341, 1913393664), (351, 1858881024), (352, 1853600112), (364, 1792492416), (372, 1753944192), (378, 1726103808), (384, 1699133436), (396, 1647644544), (403, 1619025408), (416, 1568430864), (429, 1520902656), (432, 1510340832), (434, 1503380736), (448, 1456400088), (462, 1412266752), (468, 1394160768), (486, 1342525184), (496, 1315458144), (504, 1294577856), (507, 1286917632), (512, 1274350077), (528, 1235733408), (546, 1194994944), (558, 1169296128), (567, 1150735872), (572, 1140676992), (576, 1132755624), (594, 1098429696), (616, 1059200064), (624, 1045620576), (648, 1006893888), (651, 1002253824), (672, 970933392), (676, 965188224), (682, 956696832), (693, 941511168), (702, 929440512), (704, 926800056), (728, 896246208), (744, 876972096), (756, 863051904), (768, 849566718), (792, 823822272), (806, 809512704), (819, 796663296), (832, 784215432), (837, 779530752), (858, 760451328), (864, 755170416), (868, 751690368), (891, 732286464), (896, 728200044), (924, 706133376), (936, 697080384), (972, 671262592), (992, 657729072), (1001, 651815424), (1008, 647288928), (1014, 643458816), (1023, 637797888), (1053, 619627008), (1056, 617866704), (1092, 597497472), (1116, 584648064), (1134, 575367936), (1144, 570338496), (1152, 566377812), (1183, 551536128), (1188, 549214848), (1209, 539675136), (1232, 529600032), (1248, 522810288), (1287, 506967552), (1296, 503446944), (1302, 501126912), (1344, 485466696), (1352, 482594112), (1364, 478348416), (1386, 470755584), (1404, 464720256), (1408, 463400028), (1456, 448123104), (1488, 438486048), (1512, 431525952), (1521, 428972544), (1536, 424783359), (1584, 411911136), (1612, 404756352), (1638, 398331648), (1664, 392107716), (1674, 389765376), (1701, 383578624), (1716, 380225664), (1728, 377585208), (1736, 375845184), (1782, 366143232), (1792, 364100022), (1848, 353066688), (1859, 350977536), (1872, 348540192), (1944, 335631296), (1953, 334084608), (1984, 328864536), (2002, 325907712), (2016, 323644464), (2028, 321729408), (2046, 318898944), (2079, 313837056), (2106, 309813504), (2112, 308933352), (2184, 298748736), (2197, 296980992), (2232, 292324032), (2268, 287683968), (2288, 285169248), (2304, 283188906), (2366, 275768064), (2376, 274607424), (2387, 273341952), (2418, 269837568), (2457, 265554432), (2464, 264800016), (2496, 261405144), (2511, 259843584), (2574, 253483776), (2592, 251723472), (2604, 250563456), (2673, 244095488), (2688, 242733348), (2704, 241297056), (2728, 239174208), (2772, 235377792), (2808, 232360128), (2816, 231700014), (2821, 231289344), (2912, 224061552), (2976, 219243024), (3003, 217271808), (3024, 215762976), (3042, 214486272), (3069, 212599296), (3159, 206542336), (3168, 205955568), (3224, 202378176), (3276, 199165824), (3328, 196053858), (3348, 194882688), (3402, 191789312), (3432, 190112832), (3456, 188792604), (3472, 187922592), (3549, 183845376), (3564, 183071616), (3584, 182050011), (3627, 179891712), (3696, 176533344), (3718, 175488768), (3744, 174270096), (3861, 168989184), (3888, 167815648), (3906, 167042304), (3968, 164432268), (4004, 162953856), (4032, 161822232), (4056, 160864704), (4092, 159449472), (4158, 156918528), (4212, 154906752), (4224, 154466676), (4368, 149374368), (4394, 148490496), (4433, 147184128), (4464, 146162016), (4536, 143841984), (4563, 142990848), (4576, 142584624), (4608, 141594453), (4732, 137884032), (4752, 137303712), (4774, 136670976), (4836, 134918784), (4914, 132777216), (4928, 132400008), (4992, 130702572), (5022, 129921792), (5148, 126741888), (5184, 125861736), (5208, 125281728), (5239, 124540416), (5346, 122047744), (5376, 121366674), (5408, 120648528), (5456, 119587104), (5544, 117688896), (5577, 116992512), (5616, 116180064), (5632, 115850007), (5642, 115644672), (5824, 112030776), (5859, 111361536), (5952, 109621512), (6006, 108635904), (6048, 107881488), (6084, 107243136), (6138, 106299648), (6237, 104612352), (6318, 103271168), (6336, 102977784), (6448, 101189088), (6552, 99582912), (6591, 98993664), (6656, 98026929), (6696, 97441344), (6804, 95894656), (6864, 95056416), (6912, 94396302), (6944, 93961296), (7098, 91922688), (7128, 91535808), (7161, 91113984), (7254, 89945856), (7371, 88518144), (7392, 88266672), (7436, 87744384), (7488, 87135048), (7533, 86614528), (7722, 84494592), (7776, 83907824), (7812, 83521152), (7936, 82216134), (8008, 81476928), (8064, 80911116), (8112, 80432352), (8184, 79724736), (8316, 78459264), (8424, 77453376), (8448, 77233338), (8463, 77096448), (8736, 74687184), (8788, 74245248), (8866, 73592064), (8928, 73081008), (9009, 72423936), (9072, 71920992), (9126, 71495424), (9152, 71292312), (9207, 70866432), (9464, 68942016), (9504, 68651856), (9548, 68335488), (9672, 67459392), (9828, 66388608), (9856, 66200004), (9984, 65351286), (10044, 64960896), (10296, 63370944), (10368, 62930868), (10416, 62640864), (10478, 62270208), (10647, 61281792), (10692, 61023872), (10752, 60683337), (10816, 60324264), (10881, 59963904), (10912, 59793552), (11088, 58844448), (11154, 58496256), (11232, 58090032), (11284, 57822336), (11583, 56329728), (11648, 56015388), (11718, 55680768), (11904, 54810756), (12012, 54317952), (12096, 53940744), (12168, 53621568), (12276, 53149824), (12474, 52306176), (12636, 51635584), (12672, 51488892), (12896, 50594544), (13013, 50139648), (13104, 49791456), (13182, 49496832), (13299, 49061376), (13392, 48720672), (13608, 47947328), (13689, 47663616), (13728, 47528208), (13824, 47198151), (13888, 46980648), (14196, 45961344), (14256, 45767904), (14322, 45556992), (14508, 44972928), (14742, 44259072), (14784, 44133336), (14872, 43872192), (14976, 43567524), (15066, 43307264), (15379, 42425856), (15444, 42247296), (15552, 41953912), (15624, 41760576), (15717, 41513472), (15872, 41108067), (16016, 40738464), (16128, 40455558), (16224, 40216176), (16368, 39862368), (16632, 39229632), (16731, 38997504), (16848, 38726688), (16896, 38616669), (16926, 38548224), (17472, 37343592), (17576, 37122624), (17577, 37120512), (17732, 36796032), (17856, 36540504), (18018, 36211968), (18144, 35960496), (18252, 35747712), (18304, 35646156), (18414, 35433216), (18711, 34870784), (18928, 34471008), (19008, 34325928), (19096, 34167744), (19344, 33729696), (19656, 33194304), (19712, 33100002), (19773, 32997888), (19968, 32675643), (20088, 32480448), (20592, 31685472), (20736, 31465434), (20832, 31320432), (20956, 31135104), (21294, 30640896), (21384, 30511936), (21483, 30371328), (21632, 30162132), (21762, 29981952), (21824, 29896776), (22113, 29506048), (22176, 29422224), (22308, 29248128), (22464, 29045016), (22568, 28911168), (23166, 28164864), (23296, 28007694), (23436, 27840384), (23808, 27405378), (24024, 27158976), (24167, 26998272), (24192, 26970372), (24336, 26810784), (24552, 26574912), (24948, 26153088), (25272, 25817792), (25344, 25744446), (25389, 25698816), (25792, 25297272), (26026, 25069824), (26208, 24895728), (26364, 24748416), (26598, 24530688), (26784, 24360336), (27027, 24141312), (27216, 23973664), (27378, 23831808), (27456, 23764104), (27621, 23622144), (27776, 23490324), (28392, 22980672), (28512, 22883952), (28644, 22778496), (29016, 22486464), (29484, 22129536), (29568, 22066668), (29744, 21936096), (29952, 21783762), (30132, 21653632), (30758, 21212928), (30888, 21123648), (31031, 21026304), (31104, 20976956), (31248, 20880288), (31434, 20756736), (31941, 20427264), (32032, 20369232), (32256, 20227779), (32448, 20108088), (32643, 19987968), (32736, 19931184), (33264, 19614816), (33462, 19498752), (33696, 19363344), (33852, 19274112), (34749, 18776576), (34944, 18671796), (35152, 18561312), (35154, 18560256), (35464, 18398016), (35712, 18270252), (36036, 18105984), (36288, 17980248), (36504, 17873856), (36608, 17823078), (36673, 17791488), (36828, 17716608), (37422, 17435392), (37856, 17235504), (38016, 17162964), (38192, 17083872), (38688, 16864848), (39039, 16713216), (39312, 16597152), (39424, 16550001), (39546, 16498944), (39897, 16353792), (40176, 16240224), (41067, 15887872), (41184, 15842736), (41472, 15732717), (41664, 15660216), (41912, 15567552), (42588, 15320448), (42768, 15255968), (42966, 15185664), (43264, 15081066), (43524, 14990976), (43648, 14948388), (44226, 14753024), (44352, 14711112), (44616, 14624064), (44928, 14522508), (45136, 14455584), (46137, 14141952), (46332, 14082432), (46592, 14003847), (46872, 13920192), (47151, 13837824), (47616, 13702689), (48048, 13579488), (48334, 13499136), (48384, 13485186), (48672, 13405392), (49104, 13287456), (49896, 13076544), (50193, 12999168), (50544, 12908896), (50688, 12872223), (50778, 12849408), (51584, 12648636), (52052, 12534912), (52416, 12447864), (52728, 12374208), (52731, 12373504), (53196, 12265344), (53568, 12180168), (54054, 12070656), (54432, 11986832), (54756, 11915904), (54912, 11882052), (55242, 11811072), (55552, 11745162), (56784, 11490336), (57024, 11441976), (57288, 11389248), (57629, 11321856), (58032, 11243232), (58968, 11064768), (59136, 11033334), (59319, 10999296), (59488, 10968048), (59904, 10891881), (60264, 10826816), (61516, 10606464), (61776, 10561824), (62062, 10513152), (62208, 10488478), (62496, 10440144), (62868, 10378368), (63882, 10213632), (64064, 10184616), (64449, 10123776), (64896, 10054044), (65286, 9993984), (65472, 9965592), (66528, 9807408), (66924, 9749376), (67392, 9681672), (67704, 9637056), (68107, 9580032), (69498, 9388288), (69888, 9335898), (70304, 9280656), (70308, 9280128), (70928, 9199008), (71424, 9135126), (72072, 9052992), (72501, 8999424), (72576, 8990124), (73008, 8936928), (73216, 8911539), (73346, 8895744), (73656, 8858304), (74844, 8717696), (75712, 8617752), (76032, 8581482), (76167, 8566272), (76384, 8541936), (77376, 8432424), (78078, 8356608), (78624, 8298576), (79092, 8249472), (79794, 8176896), (80352, 8120112), (81081, 8047104), (82134, 7943936), (82368, 7921368), (82863, 7874048), (83328, 7830108), (83824, 7783776), (85176, 7660224), (85536, 7627984), (85932, 7592832), (86528, 7540533), (87048, 7495488), (87296, 7474194), (88452, 7376512), (88704, 7355556), (89232, 7312032), (89856, 7261254), (90272, 7227792), (92274, 7070976), (92664, 7041216), (93093, 7008768), (93744, 6960096), (94302, 6918912), (95823, 6809088), (96096, 6789744), (96668, 6749568), (96768, 6742593), (97344, 6702696), (97929, 6662656), (98208, 6643728), (99792, 6538272), (100386, 6499584), (101088, 6454448), (101556, 6424704), (103168, 6324318), (104104, 6267456), (104832, 6223932), (105456, 6187104), (105462, 6186752), (106392, 6132672), (107136, 6090084), (108108, 6035328), (108864, 5993416), (109512, 5957952), (109824, 5941026), (110019, 5930496), (110484, 5905536), (111104, 5872581), (113568, 5745168), (114048, 5720988), (114576, 5694624), (115258, 5660928), (116064, 5621616), (117117, 5571072), (117936, 5532384), (118272, 5516667), (118638, 5499648), (118976, 5484024), (119691, 5451264), (120528, 5413408), (123032, 5303232), (123552, 5280912), (124124, 5256576), (124416, 5244239), (124992, 5220072), (125736, 5189184), (127764, 5106816), (128128, 5092308), (128898, 5061888), (129792, 5027022), (130572, 4996992), (130944, 4982796), (133056, 4903704), (133848, 4874688), (134784, 4840836), (135408, 4818528), (136214, 4790016), (138411, 4713984), (138996, 4694144), (139776, 4667949), (140608, 4640328), (140616, 4640064), (141453, 4612608), (141856, 4599504), (142848, 4567563), (144144, 4526496), (145002, 4499712), (145152, 4495062), (146016, 4468464), (146692, 4447872), (147312, 4429152), (149688, 4358848), (150579, 4333056), (151424, 4308876), (152064, 4290741), (152334, 4283136), (152768, 4270968), (154752, 4216212), (156156, 4178304), (157248, 4149288), (158184, 4124736), (159588, 4088448), (160704, 4060056), (162162, 4023552), (164268, 3971968), (164736, 3960684), (165726, 3937024), (166656, 3915054), (167648, 3891888), (169169, 3856896), (170352, 3830112), (171072, 3813992), (171864, 3796416), (172887, 3773952), (174096, 3747744), (174592, 3737097), (176904, 3688256), (177408, 3677778), (177957, 3666432), (178464, 3656016), (179712, 3630627), (180544, 3613896), (184548, 3535488), (185328, 3520608), (186186, 3504384), (187488, 3480048), (188604, 3459456), (191646, 3404544), (192192, 3394872), (193336, 3374784), (193347, 3374592), (194688, 3351348), (195858, 3331328), (196416, 3321864), (199584, 3269136), (200772, 3249792), (202176, 3227224), (203112, 3212352), (204321, 3193344), (206336, 3162159), (208208, 3133728), (209664, 3111966), (210912, 3093552), (210924, 3093376), (212784, 3066336), (214272, 3045042), (216216, 3017664), (217503, 2999808), (217728, 2996708), (219024, 2978976), (219648, 2970513), (220038, 2965248), (220968, 2952768), (227136, 2872584), (228096, 2860494), (228501, 2855424), (229152, 2847312), (230516, 2830464), (232128, 2810808), (234234, 2785536), (235872, 2766192), (237276, 2749824), (237952, 2742012), (239382, 2725632), (241056, 2706704), (243243, 2682368), (246064, 2651616), (247104, 2640456), (248248, 2628288), (249984, 2610036), (251472, 2594592), (255528, 2553408), (256256, 2546154), (257796, 2530944), (259584, 2513511), (261144, 2498496), (261888, 2491398), (266112, 2451852), (267696, 2437344), (269568, 2420418), (270816, 2409264), (272428, 2395008), (276822, 2356992), (277992, 2347072), (279279, 2336256), (281216, 2320164), (281232, 2320032), (282906, 2306304), (283712, 2299752), (287469, 2269696), (288288, 2263248), (290004, 2249856), (290304, 2247531), (292032, 2234232), (293384, 2223936), (294624, 2214576), (299376, 2179424), (301158, 2166528), (302848, 2154438), (304668, 2141568), (305536, 2135484), (309504, 2108106), (312312, 2089152), (314496, 2074644), (316368, 2062368), (319176, 2044224), (321408, 2030028), (324324, 2011776), (328536, 1985984), (329472, 1980342), (330057, 1976832), (331452, 1968512), (333312, 1957527), (335296, 1945944), (338338, 1928448), (340704, 1915056), (342144, 1906996), (343728, 1898208), (345774, 1886976), (348192, 1873872), (351351, 1857024), (353808, 1844128), (354816, 1838889), (355914, 1833216), (356928, 1828008), (359073, 1817088), (361088, 1806948), (369096, 1767744), (370656, 1760304), (372372, 1752192), (374976, 1740024), (377208, 1729728), (383292, 1702272), (384384, 1697436), (386672, 1687392), (386694, 1687296), (389376, 1675674), (391716, 1665664), (392832, 1660932), (399168, 1634568), (401544, 1624896), (403403, 1617408), (404352, 1613612), (406224, 1606176), (408642, 1596672), (415233, 1571328), (416416, 1566864), (419328, 1555983), (421824, 1546776), (421848, 1546688), (424359, 1537536), (425568, 1533168), (428544, 1522521), (432432, 1508832), (435006, 1499904), (435456, 1498354), (438048, 1489488), (440076, 1482624), (441936, 1476384), (451737, 1444352), (454272, 1436292), (456192, 1430247), (457002, 1427712), (458304, 1423656), (461032, 1415232), (464256, 1405404), (468468, 1392768), (471744, 1383096), (474552, 1374912), (475904, 1371006), (476749, 1368576), (478764, 1362816), (482112, 1353352), (486486, 1341184), (492128, 1325808), (494208, 1320228), (496496, 1314144), (499968, 1305018), (502944, 1297296), (507507, 1285632), (511056, 1276704), (512512, 1273077), (515592, 1265472), (518661, 1257984), (522288, 1249248), (523776, 1245699), (532224, 1225926), (533871, 1222144), (535392, 1218672), (539136, 1210209), (541632, 1204632), (544856, 1197504), (553644, 1178496), (555984, 1173536), (558558, 1168128), (562432, 1160082), (562464, 1160016), (565812, 1153152), (567424, 1149876), (574938, 1134848), (576576, 1131624), (580008, 1124928), (580041, 1124864), (584064, 1117116), (586768, 1111968), (589248, 1107288), (598752, 1089712), (602316, 1083264), (605696, 1077219), (609336, 1070784), (611072, 1067742), (612963, 1064448), (619008, 1054053), (624624, 1044576), (628992, 1037322), (632736, 1031184), (638352, 1022112), (642816, 1015014), (648648, 1005888), (652509, 999936), (657072, 992992), (658944, 990171), (660114, 988416), (662904, 984256), (670592, 972972), (676676, 964224), (681408, 957528), (684288, 953498), (685503, 951808), (687456, 949104), (691548, 943488), (696384, 936936), (702702, 928512), (707616, 922064), (711828, 916608), (713856, 914004), (718146, 908544), (722176, 903474), (738192, 883872), (741312, 880152), (744744, 876096), (749177, 870912), (749952, 870012), (754416, 864864), (766584, 851136), (768768, 848718), (773344, 843696), (773388, 843648), (778752, 837837), (783432, 832832), (785664, 830466), (798336, 817284), (803088, 812448), (806806, 808704)]