2922589942272

素因数分解:

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

素因数の和:852

約数の個数: 1920

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

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

約数列:

[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, 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, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 512, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 757, 768, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 972, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1514, 1536, 1584, 1612, 1638, 1664, 1674, 1701, 1716, 1728, 1736, 1782, 1792, 1848, 1872, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2232, 2268, 2271, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2673, 2688, 2728, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3024, 3028, 3069, 3159, 3168, 3224, 3276, 3328, 3348, 3402, 3432, 3456, 3472, 3564, 3584, 3627, 3696, 3744, 3861, 3888, 3906, 3968, 4004, 4032, 4092, 4158, 4212, 4224, 4368, 4433, 4464, 4536, 4542, 4576, 4608, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5299, 5346, 5376, 5456, 5544, 5616, 5632, 5642, 5824, 5859, 5952, 6006, 6048, 6056, 6138, 6237, 6318, 6336, 6448, 6552, 6656, 6696, 6804, 6813, 6864, 6912, 6944, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7722, 7776, 7812, 7936, 8008, 8064, 8184, 8316, 8327, 8424, 8448, 8463, 8736, 8866, 8928, 9009, 9072, 9084, 9152, 9207, 9504, 9548, 9672, 9828, 9841, 9856, 9984, 10044, 10296, 10368, 10416, 10598, 10692, 10752, 10881, 10912, 11088, 11232, 11284, 11583, 11648, 11718, 11904, 12012, 12096, 12112, 12276, 12474, 12636, 12672, 12896, 13104, 13299, 13392, 13608, 13626, 13728, 13824, 13888, 14256, 14322, 14508, 14742, 14784, 14976, 15066, 15444, 15552, 15624, 15872, 15897, 16016, 16128, 16368, 16632, 16654, 16848, 16896, 16926, 17472, 17577, 17732, 17856, 18018, 18144, 18168, 18304, 18414, 18711, 19008, 19096, 19344, 19656, 19682, 19712, 19968, 20088, 20439, 20592, 20736, 20832, 21196, 21384, 21483, 21762, 21824, 22113, 22176, 22464, 22568, 23166, 23296, 23436, 23467, 23808, 24024, 24192, 24224, 24552, 24948, 24981, 25272, 25344, 25389, 25792, 26208, 26598, 26784, 27027, 27216, 27252, 27456, 27621, 27776, 28512, 28644, 29016, 29484, 29523, 29568, 29952, 30132, 30888, 31031, 31104, 31248, 31794, 32032, 32256, 32643, 32736, 33264, 33308, 33696, 33852, 34749, 34944, 35154, 35464, 35712, 36036, 36288, 36336, 36608, 36828, 37422, 38016, 38192, 38688, 39312, 39364, 39424, 39897, 40176, 40878, 41184, 41472, 41664, 42392, 42768, 42966, 43524, 43648, 44226, 44352, 44928, 45136, 46332, 46592, 46872, 46934, 47616, 47691, 48048, 48384, 48448, 49104, 49896, 49962, 50544, 50688, 50778, 51584, 52416, 52731, 53196, 53568, 54054, 54432, 54504, 54912, 55242, 55552, 57024, 57288, 58032, 58289, 58968, 59046, 59136, 59904, 60264, 61317, 61776, 62062, 62208, 62496, 63588, 64064, 64449, 65286, 65472, 66528, 66616, 67392, 67704, 68887, 69498, 69888, 70308, 70401, 70928, 71424, 72072, 72576, 72672, 73216, 73656, 74844, 74943, 76032, 76167, 76384, 77376, 78624, 78728, 79794, 80352, 81081, 81756, 82368, 82863, 83328, 84784, 85536, 85932, 87048, 87296, 88452, 88569, 88704, 89856, 90272, 92664, 93093, 93744, 93868, 95382, 96096, 96768, 96896, 97929, 98208, 99792, 99924, 101088, 101556, 103168, 104832, 105462, 106392, 107136, 108108, 108251, 108864, 109008, 109824, 110484, 111104, 114048, 114576, 116064, 116578, 117936, 118092, 118272, 119691, 120528, 122634, 123552, 124124, 124416, 124992, 127176, 128128, 128898, 130572, 130944, 133056, 133232, 134784, 135408, 137774, 138996, 139776, 140616, 140802, 141856, 142848, 143073, 144144, 145152, 145344, 147312, 149688, 149886, 152064, 152334, 152768, 154752, 157248, 157456, 159588, 160704, 162162, 163512, 164269, 164736, 165726, 166656, 169568, 171072, 171864, 174096, 174592, 174867, 176904, 177138, 177408, 179712, 180544, 183951, 185328, 186186, 187488, 187736, 190764, 192192, 193347, 193792, 195858, 196416, 199584, 199848, 202176, 203112, 206336, 206661, 209664, 210924, 211203, 212784, 214272, 216216, 216502, 217728, 218016, 219648, 220968, 224829, 228096, 228501, 229152, 232128, 233156, 235872, 236184, 239382, 241056, 243243, 245268, 247104, 248248, 249984, 254352, 256256, 257796, 258137, 261144, 261888, 265707, 266112, 266464, 269568, 270816, 275548, 277992, 279279, 281232, 281604, 283712, 286146, 288288, 290304, 290688, 294624, 299376, 299772, 304668, 305071, 305536, 309504, 314496, 314912, 319176, 321408, 324324, 324753, 327024, 328538, 329472, 331452, 333312, 339136, 342144, 343728, 348192, 349734, 353808, 354276, 354816, 359073, 361088, 367902, 370656, 372372, 374976, 375472, 381528, 384384, 386694, 387584, 391716, 392832, 399168, 399696, 404352, 406224, 413322, 419328, 421848, 422406, 425568, 428544, 429219, 432432, 433004, 435456, 436032, 441936, 449658, 456192, 457002, 458304, 464256, 466312, 471744, 472368, 478764, 482112, 486486, 490536, 492807, 494208, 496496, 499968, 508704, 512512, 515592, 516274, 522288, 523776, 524601, 531414, 532224, 532928, 539136, 541632, 551096, 555984, 558558, 562464, 563208, 567424, 572292, 576576, 580041, 581376, 589248, 598752, 599544, 609336, 610142, 611072, 619008, 619983, 628992, 629824, 633609, 638352, 642816, 648648, 649506, 654048, 657076, 658944, 662904, 674487, 678272, 684288, 685503, 687456, 696384, 699468, 707616, 708552, 718146, 722176, 735804, 741312, 744744, 749952, 750944, 757757, 763056, 768768, 773388, 774411, 783432, 785664, 797121, 798336, 799392, 808704, 812448, 826644, 837837, 843696, 844812, 851136, 858438, 864864, 866008, 870912, 872064, 883872, 899316, 914004, 915213, 916608, 928512, 932624, 943488, 944736, 957528, 964224, 972972, 974259, 981072, 985614, 988416, 992992, 999936, 1017408, 1031184, 1032548, 1044576, 1049202, 1062828, 1064448, 1065856, 1077219, 1083264, 1102192, 1111968, 1117116, 1124928, 1126416, 1134848, 1144584, 1153152, 1160082, 1162752, 1178496, 1197504, 1199088, 1218672, 1220284, 1222144, 1239966, 1257984, 1259648, 1267218, 1276704, 1285632, 1287657, 1297296, 1299012, 1308096, 1314152, 1325808, 1348974, 1356544, 1368576, 1371006, 1374912, 1392768, 1398936, 1415232, 1417104, 1436292, 1444352, 1471608, 1478421, 1482624, 1489488, 1499904, 1501888, 1515514, 1526112, 1537536, 1546776, 1548822, 1566864, 1571328, 1573803, 1594242, 1596672, 1598784, 1617408, 1624896, 1653288, 1675674, 1687392, 1689624, 1702272, 1716876, 1729728, 1732016, 1744128, 1767744, 1798632, 1806959, 1828008, 1830426, 1833216, 1857024, 1859949, 1865248, 1886976, 1889472, 1900827, 1915056, 1928448, 1945944, 1948518, 1962144, 1971228, 1976832, 1985984, 2023461, 2034816, 2062368, 2065096, 2089152, 2098404, 2125656, 2131712, 2135497, 2154438, 2166528, 2204384, 2223936, 2234232, 2249856, 2252832, 2269696, 2273271, 2289168, 2306304, 2320164, 2323233, 2356992, 2391363, 2395008, 2398176, 2437344, 2440568, 2479932, 2513511, 2519296, 2534436, 2553408, 2575314, 2594592, 2598024, 2616192, 2628304, 2651616, 2697948, 2713088, 2742012, 2745639, 2749824, 2785536, 2797872, 2830464, 2834208, 2872584, 2922777, 2943216, 2956842, 2965248, 2978976, 2999808, 3003776, 3031028, 3052224, 3093552, 3097644, 3133728, 3147606, 3188484, 3193344, 3197568, 3249792, 3306576, 3351348, 3355781, 3374784, 3379248, 3404544, 3433752, 3459456, 3464032, 3488256, 3535488, 3597264, 3613918, 3656016, 3660852, 3666432, 3719898, 3730496, 3773952, 3778944, 3801654, 3830112, 3856896, 3891888, 3897036, 3924288, 3942456, 3971968, 4046922, 4069632, 4124736, 4130192, 4178304, 4196808, 4251312, 4263424, 4270994, 4308876, 4333056, 4408768, 4435263, 4447872, 4468464, 4499712, 4505664, 4546542, 4578336, 4612608, 4640328, 4646466, 4713984, 4721409, 4782726, 4790016, 4796352, 4874688, 4881136, 4959864, 5027022, 5038592, 5068872, 5106816, 5150628, 5189184, 5196048, 5232384, 5256608, 5303232, 5395896, 5420877, 5484024, 5491278, 5499648, 5571072, 5579847, 5595744, 5660928, 5668416, 5702481, 5745168, 5845554, 5886432, 5913684, 5930496, 5957952, 6007552, 6062056, 6104448, 6187104, 6195288, 6267456, 6295212, 6376968, 6395136, 6406491, 6499584, 6613152, 6702696, 6711562, 6749568, 6758496, 6809088, 6819813, 6867504, 6918912, 6928064, 6969699, 7070976, 7194528, 7227836, 7312032, 7321704, 7439796, 7460992, 7540533, 7557888, 7603308, 7660224, 7783776, 7794072, 7848576, 7884912, 7943936, 8093844, 8139264, 8236917, 8249472, 8260384, 8356608, 8393616, 8502624, 8541988, 8617752, 8768331, 8817536, 8870526, 8895744, 8936928, 8999424, 9011328, 9093084, 9156672, 9280656, 9292932, 9442818, 9565452, 9580032, 9592704, 9749376, 9762272, 9919728, 10054044, 10067343, 10137744, 10213632, 10301256, 10378368, 10392096, 10464768, 10513216, 10606464, 10791792, 10841754, 10968048, 10982556, 10999296, 11159694, 11191488, 11321856, 11336832, 11404962, 11490336, 11691108, 11772864, 11827368, 11915904, 12015104, 12124112, 12208896, 12374208, 12390576, 12534912, 12590424, 12753936, 12790272, 12812982, 12999168, 13226304, 13305789, 13405392, 13423124, 13499136, 13516992, 13639626, 13735008, 13837824, 13856128, 13939398, 14141952, 14164227, 14389056, 14455672, 14624064, 14643408, 14879592, 14921984, 15081066, 15115776, 15206616, 15320448, 15567552, 15588144, 15697152, 15769824, 15887872, 16187688, 16262631, 16473834, 16498944, 16520768, 16713216, 16739541, 16787232, 17005248, 17083976, 17235504, 17536662, 17635072, 17741052, 17791488, 17873856, 18022656, 18186168, 18313344, 18561312, 18585864, 18885636, 19130904, 19185408, 19219473, 19498752, 19524544, 19839456, 20108088, 20134686, 20275488, 20427264, 20459439, 20602512, 20756736, 20784192, 20909097, 21026432, 21212928, 21583584, 21683508, 21936096, 21965112, 22319388, 22382976, 22673664, 22809924, 22980672, 23382216, 23490467, 23545728, 23654736, 23831808, 24248224, 24417792, 24710751, 24748416, 24781152, 25069824, 25180848, 25507872, 25625964, 26304993, 26452608, 26611578, 26810784, 26846248, 26998272, 27033984, 27279252, 27470016, 27712256, 27878796, 28328454, 28778112, 28911344, 29248128, 29286816, 29759184, 29843968, 30162132, 30202029, 30413232, 30640896, 31135104, 31176288, 31394304, 31539648, 32375376, 32525262, 32947668, 32997888, 33041536, 33479082, 33574464, 34010496, 34167952, 34471008, 35073324, 35270144, 35482104, 35747712, 36045312, 36372336, 36626688, 37122624, 37171728, 37771272, 38261808, 38370816, 38438946, 38997504, 39049088, 39678912, 39917367, 40216176, 40269372, 40550976, 40918878, 41205024, 41513472, 41568384, 41818194, 42052864, 42425856, 43167168, 43367016, 43872192, 43930224, 44638776, 44765952, 45347328, 45619848, 45961344, 46764432, 46980934, 47091456, 47309472, 47663616, 48496448, 48787893, 49421502, 49496832, 49562304, 50139648, 50361696, 51015744, 51251928, 52609986, 52905216, 53223156, 53621568, 53692496, 54067968, 54558504, 54940032, 55424512, 55757592, 56656908, 57556224, 57658419, 57822688, 58496256, 58573632, 59518368, 60324264, 60404058, 60826464, 61281792, 61378317, 62270208, 62352576, 62727291, 63079296, 64750752, 65050524, 65895336, 66083072, 66958164, 67148928, 68020992, 68335904, 68942016, 70146648, 70471401, 70964208, 71495424, 72744672, 73253376, 74132253, 74245248, 74343456, 75542544, 76523616, 76877892, 78098176, 79357824, 79834734, 80432352, 80538744, 81101952, 81837756, 82410048, 83136768, 83636388, 84105728, 86334336, 86734032, 87744384, 87860448, 89277552, 89531904, 90606087, 91239696, 91922688, 93528864, 93961868, 94182912, 94618944, 96992896, 97575786, 98843004, 98993664, 99124608, 100723392, 102031488, 102503856, 105219972, 105810432, 106446312, 107243136, 107384992, 108135936, 109117008, 109880064, 111515184, 113313816, 115112448, 115316838, 115645376, 116992512, 117147264, 119036736, 120648528, 120808116, 121652928, 122756634, 124540416, 124705152, 125454582, 126158592, 129501504, 130101048, 131790672, 132166144, 133916328, 134297856, 136041984, 136671808, 137884032, 140293296, 140942802, 141928416, 142990848, 145489344, 146363679, 148264506, 148490496, 148686912, 151085088, 153047232, 153755784, 156196352, 158715648, 159669468, 160864704, 161077488, 162203904, 163675512, 164820096, 166273536, 167272776, 172668672, 172975257, 173468064, 175488768, 175720896, 178555104, 181212174, 182479392, 183845376, 184134951, 187057728, 187923736, 189237888, 193985792, 195151572, 197686008, 198249216, 201446784, 204062976, 205007712, 210439944, 211414203, 212892624, 214486272, 214769984, 218234016, 219760128, 223030368, 226627632, 230633676, 231290752, 234294528, 238073472, 241297056, 241616232, 243305856, 245513268, 249410304, 250909164, 252317184, 259003008, 260202096, 263581344, 267832656, 268595712, 271818261, 273343616, 275768064, 280586592, 281885604, 283856832, 290978688, 292727358, 296529012, 296980992, 297373824, 302170176, 306094464, 307511568, 317431296, 319338936, 321729408, 322154976, 324407808, 327351024, 329640192, 334545552, 345337344, 345950514, 346936128, 350977536, 351441792, 357110208, 362424348, 364958784, 368269902, 374115456, 375847472, 378475776, 387971584, 390303144, 395372016, 396498432, 402893568, 408125952, 410015424, 420879888, 422828406, 425785248, 428972544, 429539968, 436468032, 439091037, 446060736, 453255264, 461267352, 462581504, 468589056, 476146944, 482594112, 483232464, 486611712, 491026536, 498820608, 501818328, 518006016, 518925771, 520404192, 527162688, 535665312, 543636522, 546687232, 551536128, 561173184, 563771208, 567713664, 581957376, 585454716, 593058024, 594747648, 604340352, 612188928, 615023136, 634242609, 638677872, 643458816, 644309952, 654702048, 659280384, 669091104, 691901028, 693872256, 702883584, 714220416, 724848696, 729917568, 736539804, 748230912, 751694944, 756951552, 780606288, 790744032, 805787136, 815454783, 820030848, 841759776, 845656812, 851570496, 859079936, 872936064, 878182074, 892121472, 906510528, 922534704, 925163008, 952293888, 965188224, 966464928, 973223424, 982053072, 1003636656, 1036012032, 1037851542, 1040808384, 1054325376, 1071330624, 1087273044, 1093374464, 1122346368, 1127542416, 1135427328, 1163914752, 1170909432, 1186116048, 1189495296, 1208680704, 1224377856, 1230046272, 1268485218, 1277355744, 1286917632, 1288619904, 1309404096, 1338182208, 1383802056, 1387744512, 1405767168, 1428440832, 1449697392, 1459835136, 1473079608, 1496461824, 1503389888, 1561212576, 1581488064, 1630909566, 1640061696, 1683519552, 1691313624, 1703140992, 1718159872, 1745872128, 1756364148, 1784242944, 1813021056, 1845069408, 1902727827, 1930376448, 1932929856, 1964106144, 2007273312, 2075703084, 2081616768, 2108650752, 2142661248, 2174546088, 2244692736, 2255084832, 2270854656, 2341818864, 2372232096, 2417361408, 2460092544, 2536970436, 2554711488, 2577239808, 2618808192, 2676364416, 2767604112, 2775489024, 2856881664, 2899394784, 2919670272, 2946159216, 3006779776, 3122425152, 3162976128, 3261819132, 3280123392, 3367039104, 3382627248, 3406281984, 3491744256, 3512728296, 3568485888, 3626042112, 3690138816, 3805455654, 3860752896, 3865859712, 3928212288, 4014546624, 4151406168, 4163233536, 4217301504, 4285322496, 4349092176, 4489385472, 4510169664, 4683637728, 4744464192, 4920185088, 5073940872, 5109422976, 5154479616, 5237616384, 5352728832, 5535208224, 5708183481, 5798789568, 5892318432, 6013559552, 6244850304, 6325952256, 6523638264, 6734078208, 6765254496, 6812563968, 7025456592, 7252084224, 7380277632, 7610911308, 7731719424, 7856424576, 8029093248, 8302812336, 8326467072, 8570644992, 8698184352, 9020339328, 9367275456, 9488928384, 9840370176, 10147881744, 10218845952, 10475232768, 10705457664, 11070416448, 11416366962, 11597579136, 11784636864, 12027119104, 12489700608, 12651904512, 13047276528, 13468156416, 13530508992, 14050913184, 14760555264, 15221822616, 15463438848, 15712849152, 16058186496, 16605624672, 17396368704, 18040678656, 18734550912, 18977856768, 20295763488, 20437691904, 22140832896, 22832733924, 23195158272, 23569273728, 24979401216, 26094553056, 27061017984, 28101826368, 29521110528, 30443645232, 31425698304, 32116372992, 33211249344, 34792737408, 36081357312, 37469101824, 37955713536, 40591526976, 44281665792, 45665467848, 46390316544, 47138547456, 52189106112, 54122035968, 56203652736, 60887290464, 66422498688, 69585474816, 74938203648, 81183053952, 88563331584, 91330935696, 94277094912, 104378212224, 108244071936, 112407305472, 121774580928, 132844997376, 139170949632, 162366107904, 182661871392, 208756424448, 224814610944, 243549161856, 265689994752, 324732215808, 365323742784, 417512848896, 487098323712, 730647485568, 974196647424, 1461294971136, 2922589942272]

約数ペア:

[(1, 2922589942272), (2, 1461294971136), (3, 974196647424), (4, 730647485568), (6, 487098323712), (7, 417512848896), (8, 365323742784), (9, 324732215808), (11, 265689994752), (12, 243549161856), (13, 224814610944), (14, 208756424448), (16, 182661871392), (18, 162366107904), (21, 139170949632), (22, 132844997376), (24, 121774580928), (26, 112407305472), (27, 108244071936), (28, 104378212224), (31, 94277094912), (32, 91330935696), (33, 88563331584), (36, 81183053952), (39, 74938203648), (42, 69585474816), (44, 66422498688), (48, 60887290464), (52, 56203652736), (54, 54122035968), (56, 52189106112), (62, 47138547456), (63, 46390316544), (64, 45665467848), (66, 44281665792), (72, 40591526976), (77, 37955713536), (78, 37469101824), (81, 36081357312), (84, 34792737408), (88, 33211249344), (91, 32116372992), (93, 31425698304), (96, 30443645232), (99, 29521110528), (104, 28101826368), (108, 27061017984), (112, 26094553056), (117, 24979401216), (124, 23569273728), (126, 23195158272), (128, 22832733924), (132, 22140832896), (143, 20437691904), (144, 20295763488), (154, 18977856768), (156, 18734550912), (162, 18040678656), (168, 17396368704), (176, 16605624672), (182, 16058186496), (186, 15712849152), (189, 15463438848), (192, 15221822616), (198, 14760555264), (208, 14050913184), (216, 13530508992), (217, 13468156416), (224, 13047276528), (231, 12651904512), (234, 12489700608), (243, 12027119104), (248, 11784636864), (252, 11597579136), (256, 11416366962), (264, 11070416448), (273, 10705457664), (279, 10475232768), (286, 10218845952), (288, 10147881744), (297, 9840370176), (308, 9488928384), (312, 9367275456), (324, 9020339328), (336, 8698184352), (341, 8570644992), (351, 8326467072), (352, 8302812336), (364, 8029093248), (372, 7856424576), (378, 7731719424), (384, 7610911308), (396, 7380277632), (403, 7252084224), (416, 7025456592), (429, 6812563968), (432, 6765254496), (434, 6734078208), (448, 6523638264), (462, 6325952256), (468, 6244850304), (486, 6013559552), (496, 5892318432), (504, 5798789568), (512, 5708183481), (528, 5535208224), (546, 5352728832), (558, 5237616384), (567, 5154479616), (572, 5109422976), (576, 5073940872), (594, 4920185088), (616, 4744464192), (624, 4683637728), (648, 4510169664), (651, 4489385472), (672, 4349092176), (682, 4285322496), (693, 4217301504), (702, 4163233536), (704, 4151406168), (728, 4014546624), (744, 3928212288), (756, 3865859712), (757, 3860752896), (768, 3805455654), (792, 3690138816), (806, 3626042112), (819, 3568485888), (832, 3512728296), (837, 3491744256), (858, 3406281984), (864, 3382627248), (868, 3367039104), (891, 3280123392), (896, 3261819132), (924, 3162976128), (936, 3122425152), (972, 3006779776), (992, 2946159216), (1001, 2919670272), (1008, 2899394784), (1023, 2856881664), (1053, 2775489024), (1056, 2767604112), (1092, 2676364416), (1116, 2618808192), (1134, 2577239808), (1144, 2554711488), (1152, 2536970436), (1188, 2460092544), (1209, 2417361408), (1232, 2372232096), (1248, 2341818864), (1287, 2270854656), (1296, 2255084832), (1302, 2244692736), (1344, 2174546088), (1364, 2142661248), (1386, 2108650752), (1404, 2081616768), (1408, 2075703084), (1456, 2007273312), (1488, 1964106144), (1512, 1932929856), (1514, 1930376448), (1536, 1902727827), (1584, 1845069408), (1612, 1813021056), (1638, 1784242944), (1664, 1756364148), (1674, 1745872128), (1701, 1718159872), (1716, 1703140992), (1728, 1691313624), (1736, 1683519552), (1782, 1640061696), (1792, 1630909566), (1848, 1581488064), (1872, 1561212576), (1944, 1503389888), (1953, 1496461824), (1984, 1473079608), (2002, 1459835136), (2016, 1449697392), (2046, 1428440832), (2079, 1405767168), (2106, 1387744512), (2112, 1383802056), (2184, 1338182208), (2232, 1309404096), (2268, 1288619904), (2271, 1286917632), (2288, 1277355744), (2304, 1268485218), (2376, 1230046272), (2387, 1224377856), (2418, 1208680704), (2457, 1189495296), (2464, 1186116048), (2496, 1170909432), (2511, 1163914752), (2574, 1135427328), (2592, 1127542416), (2604, 1122346368), (2673, 1093374464), (2688, 1087273044), (2728, 1071330624), (2772, 1054325376), (2808, 1040808384), (2816, 1037851542), (2821, 1036012032), (2912, 1003636656), (2976, 982053072), (3003, 973223424), (3024, 966464928), (3028, 965188224), (3069, 952293888), (3159, 925163008), (3168, 922534704), (3224, 906510528), (3276, 892121472), (3328, 878182074), (3348, 872936064), (3402, 859079936), (3432, 851570496), (3456, 845656812), (3472, 841759776), (3564, 820030848), (3584, 815454783), (3627, 805787136), (3696, 790744032), (3744, 780606288), (3861, 756951552), (3888, 751694944), (3906, 748230912), (3968, 736539804), (4004, 729917568), (4032, 724848696), (4092, 714220416), (4158, 702883584), (4212, 693872256), (4224, 691901028), (4368, 669091104), (4433, 659280384), (4464, 654702048), (4536, 644309952), (4542, 643458816), (4576, 638677872), (4608, 634242609), (4752, 615023136), (4774, 612188928), (4836, 604340352), (4914, 594747648), (4928, 593058024), (4992, 585454716), (5022, 581957376), (5148, 567713664), (5184, 563771208), (5208, 561173184), (5299, 551536128), (5346, 546687232), (5376, 543636522), (5456, 535665312), (5544, 527162688), (5616, 520404192), (5632, 518925771), (5642, 518006016), (5824, 501818328), (5859, 498820608), (5952, 491026536), (6006, 486611712), (6048, 483232464), (6056, 482594112), (6138, 476146944), (6237, 468589056), (6318, 462581504), (6336, 461267352), (6448, 453255264), (6552, 446060736), (6656, 439091037), (6696, 436468032), (6804, 429539968), (6813, 428972544), (6864, 425785248), (6912, 422828406), (6944, 420879888), (7128, 410015424), (7161, 408125952), (7254, 402893568), (7371, 396498432), (7392, 395372016), (7488, 390303144), (7533, 387971584), (7722, 378475776), (7776, 375847472), (7812, 374115456), (7936, 368269902), (8008, 364958784), (8064, 362424348), (8184, 357110208), (8316, 351441792), (8327, 350977536), (8424, 346936128), (8448, 345950514), (8463, 345337344), (8736, 334545552), (8866, 329640192), (8928, 327351024), (9009, 324407808), (9072, 322154976), (9084, 321729408), (9152, 319338936), (9207, 317431296), (9504, 307511568), (9548, 306094464), (9672, 302170176), (9828, 297373824), (9841, 296980992), (9856, 296529012), (9984, 292727358), (10044, 290978688), (10296, 283856832), (10368, 281885604), (10416, 280586592), (10598, 275768064), (10692, 273343616), (10752, 271818261), (10881, 268595712), (10912, 267832656), (11088, 263581344), (11232, 260202096), (11284, 259003008), (11583, 252317184), (11648, 250909164), (11718, 249410304), (11904, 245513268), (12012, 243305856), (12096, 241616232), (12112, 241297056), (12276, 238073472), (12474, 234294528), (12636, 231290752), (12672, 230633676), (12896, 226627632), (13104, 223030368), (13299, 219760128), (13392, 218234016), (13608, 214769984), (13626, 214486272), (13728, 212892624), (13824, 211414203), (13888, 210439944), (14256, 205007712), (14322, 204062976), (14508, 201446784), (14742, 198249216), (14784, 197686008), (14976, 195151572), (15066, 193985792), (15444, 189237888), (15552, 187923736), (15624, 187057728), (15872, 184134951), (15897, 183845376), (16016, 182479392), (16128, 181212174), (16368, 178555104), (16632, 175720896), (16654, 175488768), (16848, 173468064), (16896, 172975257), (16926, 172668672), (17472, 167272776), (17577, 166273536), (17732, 164820096), (17856, 163675512), (18018, 162203904), (18144, 161077488), (18168, 160864704), (18304, 159669468), (18414, 158715648), (18711, 156196352), (19008, 153755784), (19096, 153047232), (19344, 151085088), (19656, 148686912), (19682, 148490496), (19712, 148264506), (19968, 146363679), (20088, 145489344), (20439, 142990848), (20592, 141928416), (20736, 140942802), (20832, 140293296), (21196, 137884032), (21384, 136671808), (21483, 136041984), (21762, 134297856), (21824, 133916328), (22113, 132166144), (22176, 131790672), (22464, 130101048), (22568, 129501504), (23166, 126158592), (23296, 125454582), (23436, 124705152), (23467, 124540416), (23808, 122756634), (24024, 121652928), (24192, 120808116), (24224, 120648528), (24552, 119036736), (24948, 117147264), (24981, 116992512), (25272, 115645376), (25344, 115316838), (25389, 115112448), (25792, 113313816), (26208, 111515184), (26598, 109880064), (26784, 109117008), (27027, 108135936), (27216, 107384992), (27252, 107243136), (27456, 106446312), (27621, 105810432), (27776, 105219972), (28512, 102503856), (28644, 102031488), (29016, 100723392), (29484, 99124608), (29523, 98993664), (29568, 98843004), (29952, 97575786), (30132, 96992896), (30888, 94618944), (31031, 94182912), (31104, 93961868), (31248, 93528864), (31794, 91922688), (32032, 91239696), (32256, 90606087), (32643, 89531904), (32736, 89277552), (33264, 87860448), (33308, 87744384), (33696, 86734032), (33852, 86334336), (34749, 84105728), (34944, 83636388), (35154, 83136768), (35464, 82410048), (35712, 81837756), (36036, 81101952), (36288, 80538744), (36336, 80432352), (36608, 79834734), (36828, 79357824), (37422, 78098176), (38016, 76877892), (38192, 76523616), (38688, 75542544), (39312, 74343456), (39364, 74245248), (39424, 74132253), (39897, 73253376), (40176, 72744672), (40878, 71495424), (41184, 70964208), (41472, 70471401), (41664, 70146648), (42392, 68942016), (42768, 68335904), (42966, 68020992), (43524, 67148928), (43648, 66958164), (44226, 66083072), (44352, 65895336), (44928, 65050524), (45136, 64750752), (46332, 63079296), (46592, 62727291), (46872, 62352576), (46934, 62270208), (47616, 61378317), (47691, 61281792), (48048, 60826464), (48384, 60404058), (48448, 60324264), (49104, 59518368), (49896, 58573632), (49962, 58496256), (50544, 57822688), (50688, 57658419), (50778, 57556224), (51584, 56656908), (52416, 55757592), (52731, 55424512), (53196, 54940032), (53568, 54558504), (54054, 54067968), (54432, 53692496), (54504, 53621568), (54912, 53223156), (55242, 52905216), (55552, 52609986), (57024, 51251928), (57288, 51015744), (58032, 50361696), (58289, 50139648), (58968, 49562304), (59046, 49496832), (59136, 49421502), (59904, 48787893), (60264, 48496448), (61317, 47663616), (61776, 47309472), (62062, 47091456), (62208, 46980934), (62496, 46764432), (63588, 45961344), (64064, 45619848), (64449, 45347328), (65286, 44765952), (65472, 44638776), (66528, 43930224), (66616, 43872192), (67392, 43367016), (67704, 43167168), (68887, 42425856), (69498, 42052864), (69888, 41818194), (70308, 41568384), (70401, 41513472), (70928, 41205024), (71424, 40918878), (72072, 40550976), (72576, 40269372), (72672, 40216176), (73216, 39917367), (73656, 39678912), (74844, 39049088), (74943, 38997504), (76032, 38438946), (76167, 38370816), (76384, 38261808), (77376, 37771272), (78624, 37171728), (78728, 37122624), (79794, 36626688), (80352, 36372336), (81081, 36045312), (81756, 35747712), (82368, 35482104), (82863, 35270144), (83328, 35073324), (84784, 34471008), (85536, 34167952), (85932, 34010496), (87048, 33574464), (87296, 33479082), (88452, 33041536), (88569, 32997888), (88704, 32947668), (89856, 32525262), (90272, 32375376), (92664, 31539648), (93093, 31394304), (93744, 31176288), (93868, 31135104), (95382, 30640896), (96096, 30413232), (96768, 30202029), (96896, 30162132), (97929, 29843968), (98208, 29759184), (99792, 29286816), (99924, 29248128), (101088, 28911344), (101556, 28778112), (103168, 28328454), (104832, 27878796), (105462, 27712256), (106392, 27470016), (107136, 27279252), (108108, 27033984), (108251, 26998272), (108864, 26846248), (109008, 26810784), (109824, 26611578), (110484, 26452608), (111104, 26304993), (114048, 25625964), (114576, 25507872), (116064, 25180848), (116578, 25069824), (117936, 24781152), (118092, 24748416), (118272, 24710751), (119691, 24417792), (120528, 24248224), (122634, 23831808), (123552, 23654736), (124124, 23545728), (124416, 23490467), (124992, 23382216), (127176, 22980672), (128128, 22809924), (128898, 22673664), (130572, 22382976), (130944, 22319388), (133056, 21965112), (133232, 21936096), (134784, 21683508), (135408, 21583584), (137774, 21212928), (138996, 21026432), (139776, 20909097), (140616, 20784192), (140802, 20756736), (141856, 20602512), (142848, 20459439), (143073, 20427264), (144144, 20275488), (145152, 20134686), (145344, 20108088), (147312, 19839456), (149688, 19524544), (149886, 19498752), (152064, 19219473), (152334, 19185408), (152768, 19130904), (154752, 18885636), (157248, 18585864), (157456, 18561312), (159588, 18313344), (160704, 18186168), (162162, 18022656), (163512, 17873856), (164269, 17791488), (164736, 17741052), (165726, 17635072), (166656, 17536662), (169568, 17235504), (171072, 17083976), (171864, 17005248), (174096, 16787232), (174592, 16739541), (174867, 16713216), (176904, 16520768), (177138, 16498944), (177408, 16473834), (179712, 16262631), (180544, 16187688), (183951, 15887872), (185328, 15769824), (186186, 15697152), (187488, 15588144), (187736, 15567552), (190764, 15320448), (192192, 15206616), (193347, 15115776), (193792, 15081066), (195858, 14921984), (196416, 14879592), (199584, 14643408), (199848, 14624064), (202176, 14455672), (203112, 14389056), (206336, 14164227), (206661, 14141952), (209664, 13939398), (210924, 13856128), (211203, 13837824), (212784, 13735008), (214272, 13639626), (216216, 13516992), (216502, 13499136), (217728, 13423124), (218016, 13405392), (219648, 13305789), (220968, 13226304), (224829, 12999168), (228096, 12812982), (228501, 12790272), (229152, 12753936), (232128, 12590424), (233156, 12534912), (235872, 12390576), (236184, 12374208), (239382, 12208896), (241056, 12124112), (243243, 12015104), (245268, 11915904), (247104, 11827368), (248248, 11772864), (249984, 11691108), (254352, 11490336), (256256, 11404962), (257796, 11336832), (258137, 11321856), (261144, 11191488), (261888, 11159694), (265707, 10999296), (266112, 10982556), (266464, 10968048), (269568, 10841754), (270816, 10791792), (275548, 10606464), (277992, 10513216), (279279, 10464768), (281232, 10392096), (281604, 10378368), (283712, 10301256), (286146, 10213632), (288288, 10137744), (290304, 10067343), (290688, 10054044), (294624, 9919728), (299376, 9762272), (299772, 9749376), (304668, 9592704), (305071, 9580032), (305536, 9565452), (309504, 9442818), (314496, 9292932), (314912, 9280656), (319176, 9156672), (321408, 9093084), (324324, 9011328), (324753, 8999424), (327024, 8936928), (328538, 8895744), (329472, 8870526), (331452, 8817536), (333312, 8768331), (339136, 8617752), (342144, 8541988), (343728, 8502624), (348192, 8393616), (349734, 8356608), (353808, 8260384), (354276, 8249472), (354816, 8236917), (359073, 8139264), (361088, 8093844), (367902, 7943936), (370656, 7884912), (372372, 7848576), (374976, 7794072), (375472, 7783776), (381528, 7660224), (384384, 7603308), (386694, 7557888), (387584, 7540533), (391716, 7460992), (392832, 7439796), (399168, 7321704), (399696, 7312032), (404352, 7227836), (406224, 7194528), (413322, 7070976), (419328, 6969699), (421848, 6928064), (422406, 6918912), (425568, 6867504), (428544, 6819813), (429219, 6809088), (432432, 6758496), (433004, 6749568), (435456, 6711562), (436032, 6702696), (441936, 6613152), (449658, 6499584), (456192, 6406491), (457002, 6395136), (458304, 6376968), (464256, 6295212), (466312, 6267456), (471744, 6195288), (472368, 6187104), (478764, 6104448), (482112, 6062056), (486486, 6007552), (490536, 5957952), (492807, 5930496), (494208, 5913684), (496496, 5886432), (499968, 5845554), (508704, 5745168), (512512, 5702481), (515592, 5668416), (516274, 5660928), (522288, 5595744), (523776, 5579847), (524601, 5571072), (531414, 5499648), (532224, 5491278), (532928, 5484024), (539136, 5420877), (541632, 5395896), (551096, 5303232), (555984, 5256608), (558558, 5232384), (562464, 5196048), (563208, 5189184), (567424, 5150628), (572292, 5106816), (576576, 5068872), (580041, 5038592), (581376, 5027022), (589248, 4959864), (598752, 4881136), (599544, 4874688), (609336, 4796352), (610142, 4790016), (611072, 4782726), (619008, 4721409), (619983, 4713984), (628992, 4646466), (629824, 4640328), (633609, 4612608), (638352, 4578336), (642816, 4546542), (648648, 4505664), (649506, 4499712), (654048, 4468464), (657076, 4447872), (658944, 4435263), (662904, 4408768), (674487, 4333056), (678272, 4308876), (684288, 4270994), (685503, 4263424), (687456, 4251312), (696384, 4196808), (699468, 4178304), (707616, 4130192), (708552, 4124736), (718146, 4069632), (722176, 4046922), (735804, 3971968), (741312, 3942456), (744744, 3924288), (749952, 3897036), (750944, 3891888), (757757, 3856896), (763056, 3830112), (768768, 3801654), (773388, 3778944), (774411, 3773952), (783432, 3730496), (785664, 3719898), (797121, 3666432), (798336, 3660852), (799392, 3656016), (808704, 3613918), (812448, 3597264), (826644, 3535488), (837837, 3488256), (843696, 3464032), (844812, 3459456), (851136, 3433752), (858438, 3404544), (864864, 3379248), (866008, 3374784), (870912, 3355781), (872064, 3351348), (883872, 3306576), (899316, 3249792), (914004, 3197568), (915213, 3193344), (916608, 3188484), (928512, 3147606), (932624, 3133728), (943488, 3097644), (944736, 3093552), (957528, 3052224), (964224, 3031028), (972972, 3003776), (974259, 2999808), (981072, 2978976), (985614, 2965248), (988416, 2956842), (992992, 2943216), (999936, 2922777), (1017408, 2872584), (1031184, 2834208), (1032548, 2830464), (1044576, 2797872), (1049202, 2785536), (1062828, 2749824), (1064448, 2745639), (1065856, 2742012), (1077219, 2713088), (1083264, 2697948), (1102192, 2651616), (1111968, 2628304), (1117116, 2616192), (1124928, 2598024), (1126416, 2594592), (1134848, 2575314), (1144584, 2553408), (1153152, 2534436), (1160082, 2519296), (1162752, 2513511), (1178496, 2479932), (1197504, 2440568), (1199088, 2437344), (1218672, 2398176), (1220284, 2395008), (1222144, 2391363), (1239966, 2356992), (1257984, 2323233), (1259648, 2320164), (1267218, 2306304), (1276704, 2289168), (1285632, 2273271), (1287657, 2269696), (1297296, 2252832), (1299012, 2249856), (1308096, 2234232), (1314152, 2223936), (1325808, 2204384), (1348974, 2166528), (1356544, 2154438), (1368576, 2135497), (1371006, 2131712), (1374912, 2125656), (1392768, 2098404), (1398936, 2089152), (1415232, 2065096), (1417104, 2062368), (1436292, 2034816), (1444352, 2023461), (1471608, 1985984), (1478421, 1976832), (1482624, 1971228), (1489488, 1962144), (1499904, 1948518), (1501888, 1945944), (1515514, 1928448), (1526112, 1915056), (1537536, 1900827), (1546776, 1889472), (1548822, 1886976), (1566864, 1865248), (1571328, 1859949), (1573803, 1857024), (1594242, 1833216), (1596672, 1830426), (1598784, 1828008), (1617408, 1806959), (1624896, 1798632), (1653288, 1767744), (1675674, 1744128), (1687392, 1732016), (1689624, 1729728), (1702272, 1716876)]