252879314688

素因数分解:

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

素因数の和:224

約数の個数: 1728

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

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

約数列:

[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, 131, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 256, 262, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 393, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 524, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 786, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 917, 924, 936, 972, 992, 1001, 1008, 1023, 1048, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1179, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1441, 1456, 1488, 1512, 1572, 1584, 1612, 1638, 1664, 1674, 1701, 1703, 1716, 1728, 1736, 1782, 1792, 1834, 1848, 1872, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2096, 2106, 2112, 2184, 2232, 2268, 2288, 2304, 2358, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2673, 2688, 2728, 2751, 2772, 2808, 2816, 2821, 2882, 2912, 2976, 3003, 3024, 3069, 3144, 3159, 3168, 3224, 3276, 3328, 3348, 3402, 3406, 3432, 3456, 3472, 3537, 3564, 3627, 3668, 3696, 3744, 3861, 3888, 3906, 3968, 4004, 4032, 4061, 4092, 4158, 4192, 4212, 4224, 4323, 4368, 4433, 4464, 4536, 4576, 4716, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5109, 5148, 5184, 5208, 5346, 5376, 5456, 5502, 5544, 5616, 5642, 5764, 5824, 5859, 5952, 6006, 6048, 6138, 6237, 6288, 6318, 6336, 6448, 6552, 6696, 6804, 6812, 6864, 6912, 6944, 7074, 7128, 7161, 7254, 7336, 7371, 7392, 7488, 7533, 7722, 7776, 7812, 7936, 8008, 8064, 8122, 8184, 8253, 8316, 8384, 8424, 8448, 8463, 8646, 8736, 8866, 8928, 9009, 9072, 9152, 9207, 9432, 9504, 9548, 9672, 9828, 9856, 9984, 10044, 10087, 10218, 10296, 10368, 10416, 10611, 10692, 10881, 10912, 11004, 11088, 11232, 11284, 11528, 11583, 11648, 11718, 11904, 11921, 12012, 12096, 12183, 12276, 12474, 12576, 12636, 12672, 12896, 12969, 13104, 13299, 13392, 13608, 13624, 13728, 13888, 14148, 14256, 14322, 14508, 14672, 14742, 14784, 14976, 15066, 15327, 15444, 15552, 15624, 16016, 16128, 16244, 16368, 16506, 16632, 16768, 16848, 16926, 17292, 17472, 17577, 17732, 17856, 18018, 18144, 18304, 18414, 18711, 18733, 18864, 19008, 19096, 19344, 19656, 19712, 20088, 20174, 20436, 20592, 20736, 20832, 21222, 21384, 21483, 21762, 21824, 22008, 22113, 22176, 22464, 22568, 23056, 23166, 23296, 23436, 23808, 23842, 24024, 24192, 24366, 24552, 24759, 24948, 25152, 25272, 25344, 25389, 25792, 25938, 26208, 26598, 26784, 27027, 27216, 27248, 27456, 27621, 27776, 28296, 28427, 28512, 28644, 29016, 29344, 29484, 29568, 29952, 30132, 30261, 30654, 30888, 31031, 31104, 31248, 31833, 32032, 32488, 32643, 32736, 33012, 33264, 33536, 33696, 33852, 34584, 34749, 34944, 35154, 35464, 35712, 35763, 36036, 36288, 36549, 36608, 36828, 37422, 37466, 37728, 38016, 38192, 38688, 38907, 39312, 39897, 40176, 40348, 40872, 41184, 41664, 42444, 42768, 42966, 43524, 43648, 44016, 44226, 44352, 44671, 44928, 45136, 45981, 46112, 46332, 46872, 47684, 48048, 48384, 48732, 49104, 49518, 49896, 50304, 50544, 50778, 51584, 51876, 52416, 52731, 52793, 53196, 53568, 54054, 54432, 54496, 54912, 55242, 55552, 56199, 56592, 56854, 57024, 57288, 58032, 58688, 58968, 59136, 60264, 60522, 61308, 61776, 62062, 62208, 62496, 63666, 64064, 64449, 64976, 65286, 65472, 66024, 66528, 67392, 67704, 69168, 69498, 69888, 70308, 70928, 71424, 71526, 72072, 72576, 73098, 73656, 74277, 74844, 74932, 75456, 76032, 76167, 76384, 77376, 77814, 78624, 79794, 80352, 80696, 81081, 81744, 82368, 82863, 83328, 84888, 85281, 85536, 85932, 87048, 87296, 88032, 88452, 88704, 89342, 89856, 90272, 90783, 91962, 92224, 92664, 93093, 93744, 95368, 96096, 97464, 97929, 98208, 99036, 99792, 100608, 101088, 101556, 103168, 103752, 104832, 105462, 105586, 106392, 107136, 107289, 108108, 108864, 108992, 109647, 109824, 110484, 112398, 113184, 113708, 114048, 114576, 116064, 116721, 117376, 117936, 119691, 120528, 121044, 122616, 123552, 124124, 124992, 127332, 128128, 128898, 129952, 130572, 130944, 131131, 132048, 133056, 134013, 134784, 135408, 137943, 138336, 138996, 140616, 141856, 143052, 144144, 145152, 146196, 147312, 148554, 149688, 149864, 150912, 152334, 152768, 154752, 155628, 157248, 158379, 159588, 160704, 161392, 162162, 163488, 164736, 165726, 166656, 168597, 169776, 170562, 171072, 171864, 174096, 176064, 176904, 177408, 178684, 180544, 181566, 183924, 184448, 185328, 186186, 187488, 190736, 192192, 193347, 194928, 195858, 196416, 198072, 199584, 202176, 203112, 207504, 209664, 210924, 211172, 212784, 214272, 214578, 216216, 217728, 217984, 219294, 220968, 222831, 224796, 226368, 227416, 228096, 228501, 229152, 232128, 233442, 234752, 235872, 239382, 241056, 242088, 243243, 245232, 247104, 248248, 249984, 254664, 255843, 256256, 257796, 259904, 261144, 261888, 262262, 264096, 266112, 268026, 269568, 270816, 272349, 275886, 276672, 277992, 279279, 281232, 283712, 286104, 288288, 292392, 294624, 297108, 299376, 299728, 301824, 304668, 305536, 309504, 311256, 312697, 314496, 316758, 319176, 321408, 321867, 322784, 324324, 326976, 328941, 329472, 331452, 337194, 339552, 341124, 342144, 343728, 348192, 350163, 352128, 353808, 357368, 359073, 361088, 363132, 367848, 368896, 369551, 370656, 372372, 374976, 381472, 384384, 386694, 389856, 391716, 392832, 393393, 396144, 399168, 402039, 404352, 406224, 413829, 415008, 421848, 422344, 425568, 429156, 432432, 435456, 435968, 438588, 441936, 445662, 449592, 452736, 454832, 457002, 458304, 464256, 466884, 471744, 475137, 478764, 482112, 484176, 486486, 490464, 494208, 496496, 499968, 505791, 509328, 511686, 515592, 519808, 522288, 524524, 528192, 532224, 536052, 541632, 544698, 551772, 553344, 555984, 558558, 562464, 567424, 572208, 576576, 580041, 580723, 584784, 589248, 594216, 598752, 599456, 609336, 611072, 622512, 625394, 628992, 633516, 638352, 642816, 643734, 645568, 648648, 653952, 657882, 662904, 674388, 679104, 682248, 684288, 685503, 687456, 696384, 700326, 704256, 707616, 714736, 718146, 722176, 726264, 735696, 739102, 741312, 744744, 749952, 762944, 767529, 768768, 773388, 779712, 783432, 785664, 786786, 792288, 798336, 804078, 808704, 812448, 817047, 827658, 830016, 837837, 843696, 844688, 851136, 858312, 864864, 877176, 883872, 891324, 899184, 905472, 909664, 914004, 916608, 928512, 933768, 938091, 943488, 950274, 957528, 964224, 965601, 968352, 972972, 980928, 986823, 988416, 992992, 1011582, 1018656, 1023372, 1031184, 1039616, 1044576, 1049048, 1056384, 1072104, 1077219, 1083264, 1089396, 1103544, 1106688, 1108653, 1111968, 1117116, 1124928, 1134848, 1144416, 1153152, 1160082, 1161446, 1169568, 1178496, 1180179, 1188432, 1197504, 1198912, 1206117, 1218672, 1245024, 1250788, 1267032, 1276704, 1287468, 1291136, 1297296, 1307904, 1315764, 1325808, 1348776, 1358208, 1364496, 1371006, 1374912, 1392768, 1400652, 1415232, 1425411, 1429472, 1436292, 1452528, 1471392, 1478204, 1482624, 1489488, 1499904, 1517373, 1525888, 1535058, 1546776, 1559424, 1566864, 1573572, 1584576, 1596672, 1608156, 1624896, 1634094, 1655316, 1660032, 1675674, 1687392, 1689376, 1702272, 1716624, 1729728, 1742169, 1754352, 1767744, 1782648, 1798368, 1819328, 1828008, 1833216, 1867536, 1876182, 1886976, 1900548, 1915056, 1928448, 1931202, 1936704, 1945944, 1961856, 1973646, 1985984, 2023164, 2037312, 2046744, 2062368, 2089152, 2098096, 2112768, 2144208, 2154438, 2166528, 2178792, 2207088, 2217306, 2223936, 2234232, 2249856, 2288832, 2302587, 2306304, 2320164, 2322892, 2339136, 2356992, 2360358, 2376864, 2395008, 2397824, 2412234, 2437344, 2451141, 2490048, 2501576, 2513511, 2534064, 2553408, 2574936, 2582272, 2594592, 2631528, 2651616, 2697552, 2716416, 2728992, 2742012, 2749824, 2785536, 2801304, 2814273, 2830464, 2850822, 2858944, 2872584, 2896803, 2905056, 2942784, 2956408, 2965248, 2978976, 3034746, 3051776, 3070116, 3093552, 3118848, 3133728, 3147144, 3169152, 3216312, 3249792, 3268188, 3310632, 3320064, 3325959, 3351348, 3374784, 3378752, 3404544, 3433248, 3459456, 3484338, 3508704, 3535488, 3540537, 3565296, 3596736, 3618351, 3638656, 3656016, 3735072, 3752364, 3801096, 3830112, 3862404, 3873408, 3891888, 3923712, 3947292, 3971968, 4046328, 4065061, 4074624, 4093488, 4124736, 4178304, 4196192, 4276233, 4288416, 4308876, 4357584, 4414176, 4434612, 4447872, 4468464, 4499712, 4552119, 4577664, 4605174, 4640328, 4645784, 4678272, 4720716, 4753728, 4790016, 4795648, 4824468, 4874688, 4902282, 4980096, 5003152, 5027022, 5068128, 5106816, 5149872, 5189184, 5226507, 5263056, 5303232, 5395104, 5457984, 5484024, 5499648, 5602608, 5628546, 5660928, 5701644, 5717888, 5745168, 5793606, 5810112, 5885568, 5912816, 5957952, 6069492, 6140232, 6187104, 6267456, 6294288, 6338304, 6432624, 6499584, 6536376, 6621264, 6651918, 6702696, 6749568, 6757504, 6866496, 6907761, 6918912, 6968676, 7017408, 7070976, 7081074, 7130592, 7193472, 7236702, 7277312, 7312032, 7470144, 7504728, 7540533, 7602192, 7660224, 7724808, 7746816, 7783776, 7894584, 7943936, 8092656, 8130122, 8149248, 8186976, 8249472, 8356608, 8392384, 8442819, 8552466, 8576832, 8617752, 8715168, 8828352, 8869224, 8895744, 8936928, 9104238, 9155328, 9210348, 9280656, 9291568, 9356544, 9441432, 9507456, 9648936, 9749376, 9804564, 9960192, 9977877, 10006304, 10054044, 10136256, 10213632, 10299744, 10378368, 10453014, 10526112, 10606464, 10621611, 10790208, 10855053, 10915968, 10968048, 11205216, 11257092, 11403288, 11435776, 11490336, 11587212, 11620224, 11771136, 11825632, 11915904, 12138984, 12195183, 12280464, 12374208, 12534912, 12588576, 12828699, 12865248, 13072752, 13242528, 13303836, 13405392, 13499136, 13515008, 13732992, 13815522, 13937352, 14034816, 14162148, 14261184, 14386944, 14473404, 14624064, 14940288, 15009456, 15081066, 15204384, 15320448, 15449616, 15567552, 15679521, 15789168, 16185312, 16260244, 16373952, 16498944, 16784768, 16885638, 17104932, 17153664, 17235504, 17430336, 17656704, 17738448, 17873856, 18208476, 18420696, 18561312, 18583136, 18882864, 19014912, 19297872, 19498752, 19609128, 19955754, 20012608, 20108088, 20272512, 20599488, 20756736, 20906028, 21052224, 21212928, 21243222, 21580416, 21710106, 21831936, 21936096, 22410432, 22514184, 22806576, 22980672, 23174424, 23240448, 23651264, 23831808, 24277968, 24390366, 24560928, 24748416, 25069824, 25177152, 25328457, 25657398, 25730496, 26145504, 26485056, 26607672, 26810784, 27465984, 27631044, 27874704, 28069632, 28324296, 28522368, 28946808, 29248128, 29880576, 29933631, 30018912, 30162132, 30408768, 30640896, 30899232, 31135104, 31359042, 31578336, 31864833, 32370624, 32520488, 32747904, 33569536, 33771276, 34209864, 34307328, 34471008, 34860672, 35313408, 35476896, 35747712, 36416952, 36585549, 36841392, 37122624, 37166272, 37765728, 38595744, 39218256, 39911508, 40025216, 40216176, 40545024, 41198976, 41812056, 42104448, 42486444, 43160832, 43420212, 43872192, 44820864, 45028368, 45613152, 45961344, 46348848, 47038563, 47302528, 48555936, 48780732, 49121856, 49496832, 50354304, 50656914, 51314796, 51460992, 52291008, 52970112, 53215344, 53621568, 55262088, 55749408, 56648592, 57044736, 57893616, 58496256, 59867262, 60037824, 60324264, 60817536, 61798464, 62270208, 62718084, 63156672, 63729666, 64741248, 65040976, 65495808, 67542552, 68419728, 68942016, 69721344, 70953792, 71495424, 72833904, 73171098, 73682784, 74245248, 74332544, 75531456, 75985371, 77191488, 78436512, 79823016, 80050432, 80432352, 82397952, 83624112, 84208896, 84972888, 86840424, 87744384, 89641728, 89800893, 90056736, 91226304, 91922688, 92697696, 94077126, 94605056, 97111872, 97561464, 98243712, 100708608, 101313828, 102629592, 102921984, 104582016, 105940224, 106430688, 107243136, 109756647, 110524176, 111498816, 113297184, 115787232, 119734524, 120075648, 120648528, 121635072, 123596928, 125436168, 126313344, 127459332, 129482496, 130081952, 135085104, 136839456, 137884032, 141115689, 141907584, 145667808, 146342196, 147365568, 148490496, 148665088, 151062912, 151970742, 154382976, 156873024, 159646032, 160864704, 167248224, 169945776, 173680848, 175488768, 179601786, 180113472, 182452608, 185395392, 188154252, 194223744, 195122928, 196487424, 202627656, 205259184, 209164032, 212861376, 214486272, 219513294, 221048352, 222997632, 226594368, 231574464, 239469048, 240151296, 241297056, 247193856, 250872336, 252626688, 254918664, 260163904, 270170208, 273678912, 275768064, 282231378, 283815168, 291335616, 292684392, 294731136, 302125824, 303941484, 308765952, 313746048, 319292064, 321729408, 329269941, 334496448, 339891552, 347361696, 359203572, 360226944, 364905216, 370790784, 376308504, 388447488, 390245856, 405255312, 410518368, 425722752, 439026588, 442096704, 445995264, 453188736, 463148928, 478938096, 482594112, 501744672, 509837328, 520327808, 540340416, 547357824, 564462756, 582671232, 585368784, 589462272, 607882968, 627492096, 638584128, 643458816, 658539882, 668992896, 679783104, 694723392, 718407144, 720453888, 741581568, 752617008, 780491712, 810510624, 821036736, 851445504, 878053176, 884193408, 906377472, 926297856, 957876192, 965188224, 987809823, 1003489344, 1019674656, 1040655616, 1080680832, 1094715648, 1128925512, 1165342464, 1170737568, 1215765936, 1277168256, 1317079764, 1337985792, 1359566208, 1389446784, 1436814288, 1505234016, 1560983424, 1621021248, 1642073472, 1756106352, 1768386816, 1915752384, 1930376448, 1975619646, 2006978688, 2039349312, 2161361664, 2257851024, 2341475136, 2431531872, 2554336512, 2634159528, 2719132416, 2778893568, 2873628576, 3010468032, 3121966848, 3242042496, 3284146944, 3512212704, 3831504768, 3951239292, 4013957376, 4078698624, 4515702048, 4682950272, 4863063744, 5268319056, 5747257152, 6020936064, 6484084992, 7024425408, 7663009536, 7902478584, 8157397248, 9031404096, 9365900544, 9726127488, 10536638112, 11494514304, 12041872128, 14048850816, 15804957168, 18062808192, 19452254976, 21073276224, 22989028608, 28097701632, 31609914336, 36125616384, 42146552448, 63219828672, 84293104896, 126439657344, 252879314688]

約数ペア:

[(1, 252879314688), (2, 126439657344), (3, 84293104896), (4, 63219828672), (6, 42146552448), (7, 36125616384), (8, 31609914336), (9, 28097701632), (11, 22989028608), (12, 21073276224), (13, 19452254976), (14, 18062808192), (16, 15804957168), (18, 14048850816), (21, 12041872128), (22, 11494514304), (24, 10536638112), (26, 9726127488), (27, 9365900544), (28, 9031404096), (31, 8157397248), (32, 7902478584), (33, 7663009536), (36, 7024425408), (39, 6484084992), (42, 6020936064), (44, 5747257152), (48, 5268319056), (52, 4863063744), (54, 4682950272), (56, 4515702048), (62, 4078698624), (63, 4013957376), (64, 3951239292), (66, 3831504768), (72, 3512212704), (77, 3284146944), (78, 3242042496), (81, 3121966848), (84, 3010468032), (88, 2873628576), (91, 2778893568), (93, 2719132416), (96, 2634159528), (99, 2554336512), (104, 2431531872), (108, 2341475136), (112, 2257851024), (117, 2161361664), (124, 2039349312), (126, 2006978688), (128, 1975619646), (131, 1930376448), (132, 1915752384), (143, 1768386816), (144, 1756106352), (154, 1642073472), (156, 1621021248), (162, 1560983424), (168, 1505234016), (176, 1436814288), (182, 1389446784), (186, 1359566208), (189, 1337985792), (192, 1317079764), (198, 1277168256), (208, 1215765936), (216, 1170737568), (217, 1165342464), (224, 1128925512), (231, 1094715648), (234, 1080680832), (243, 1040655616), (248, 1019674656), (252, 1003489344), (256, 987809823), (262, 965188224), (264, 957876192), (273, 926297856), (279, 906377472), (286, 884193408), (288, 878053176), (297, 851445504), (308, 821036736), (312, 810510624), (324, 780491712), (336, 752617008), (341, 741581568), (351, 720453888), (352, 718407144), (364, 694723392), (372, 679783104), (378, 668992896), (384, 658539882), (393, 643458816), (396, 638584128), (403, 627492096), (416, 607882968), (429, 589462272), (432, 585368784), (434, 582671232), (448, 564462756), (462, 547357824), (468, 540340416), (486, 520327808), (496, 509837328), (504, 501744672), (524, 482594112), (528, 478938096), (546, 463148928), (558, 453188736), (567, 445995264), (572, 442096704), (576, 439026588), (594, 425722752), (616, 410518368), (624, 405255312), (648, 390245856), (651, 388447488), (672, 376308504), (682, 370790784), (693, 364905216), (702, 360226944), (704, 359203572), (728, 347361696), (744, 339891552), (756, 334496448), (768, 329269941), (786, 321729408), (792, 319292064), (806, 313746048), (819, 308765952), (832, 303941484), (837, 302125824), (858, 294731136), (864, 292684392), (868, 291335616), (891, 283815168), (896, 282231378), (917, 275768064), (924, 273678912), (936, 270170208), (972, 260163904), (992, 254918664), (1001, 252626688), (1008, 250872336), (1023, 247193856), (1048, 241297056), (1053, 240151296), (1056, 239469048), (1092, 231574464), (1116, 226594368), (1134, 222997632), (1144, 221048352), (1152, 219513294), (1179, 214486272), (1188, 212861376), (1209, 209164032), (1232, 205259184), (1248, 202627656), (1287, 196487424), (1296, 195122928), (1302, 194223744), (1344, 188154252), (1364, 185395392), (1386, 182452608), (1404, 180113472), (1408, 179601786), (1441, 175488768), (1456, 173680848), (1488, 169945776), (1512, 167248224), (1572, 160864704), (1584, 159646032), (1612, 156873024), (1638, 154382976), (1664, 151970742), (1674, 151062912), (1701, 148665088), (1703, 148490496), (1716, 147365568), (1728, 146342196), (1736, 145667808), (1782, 141907584), (1792, 141115689), (1834, 137884032), (1848, 136839456), (1872, 135085104), (1944, 130081952), (1953, 129482496), (1984, 127459332), (2002, 126313344), (2016, 125436168), (2046, 123596928), (2079, 121635072), (2096, 120648528), (2106, 120075648), (2112, 119734524), (2184, 115787232), (2232, 113297184), (2268, 111498816), (2288, 110524176), (2304, 109756647), (2358, 107243136), (2376, 106430688), (2387, 105940224), (2418, 104582016), (2457, 102921984), (2464, 102629592), (2496, 101313828), (2511, 100708608), (2574, 98243712), (2592, 97561464), (2604, 97111872), (2673, 94605056), (2688, 94077126), (2728, 92697696), (2751, 91922688), (2772, 91226304), (2808, 90056736), (2816, 89800893), (2821, 89641728), (2882, 87744384), (2912, 86840424), (2976, 84972888), (3003, 84208896), (3024, 83624112), (3069, 82397952), (3144, 80432352), (3159, 80050432), (3168, 79823016), (3224, 78436512), (3276, 77191488), (3328, 75985371), (3348, 75531456), (3402, 74332544), (3406, 74245248), (3432, 73682784), (3456, 73171098), (3472, 72833904), (3537, 71495424), (3564, 70953792), (3627, 69721344), (3668, 68942016), (3696, 68419728), (3744, 67542552), (3861, 65495808), (3888, 65040976), (3906, 64741248), (3968, 63729666), (4004, 63156672), (4032, 62718084), (4061, 62270208), (4092, 61798464), (4158, 60817536), (4192, 60324264), (4212, 60037824), (4224, 59867262), (4323, 58496256), (4368, 57893616), (4433, 57044736), (4464, 56648592), (4536, 55749408), (4576, 55262088), (4716, 53621568), (4752, 53215344), (4774, 52970112), (4836, 52291008), (4914, 51460992), (4928, 51314796), (4992, 50656914), (5022, 50354304), (5109, 49496832), (5148, 49121856), (5184, 48780732), (5208, 48555936), (5346, 47302528), (5376, 47038563), (5456, 46348848), (5502, 45961344), (5544, 45613152), (5616, 45028368), (5642, 44820864), (5764, 43872192), (5824, 43420212), (5859, 43160832), (5952, 42486444), (6006, 42104448), (6048, 41812056), (6138, 41198976), (6237, 40545024), (6288, 40216176), (6318, 40025216), (6336, 39911508), (6448, 39218256), (6552, 38595744), (6696, 37765728), (6804, 37166272), (6812, 37122624), (6864, 36841392), (6912, 36585549), (6944, 36416952), (7074, 35747712), (7128, 35476896), (7161, 35313408), (7254, 34860672), (7336, 34471008), (7371, 34307328), (7392, 34209864), (7488, 33771276), (7533, 33569536), (7722, 32747904), (7776, 32520488), (7812, 32370624), (7936, 31864833), (8008, 31578336), (8064, 31359042), (8122, 31135104), (8184, 30899232), (8253, 30640896), (8316, 30408768), (8384, 30162132), (8424, 30018912), (8448, 29933631), (8463, 29880576), (8646, 29248128), (8736, 28946808), (8866, 28522368), (8928, 28324296), (9009, 28069632), (9072, 27874704), (9152, 27631044), (9207, 27465984), (9432, 26810784), (9504, 26607672), (9548, 26485056), (9672, 26145504), (9828, 25730496), (9856, 25657398), (9984, 25328457), (10044, 25177152), (10087, 25069824), (10218, 24748416), (10296, 24560928), (10368, 24390366), (10416, 24277968), (10611, 23831808), (10692, 23651264), (10881, 23240448), (10912, 23174424), (11004, 22980672), (11088, 22806576), (11232, 22514184), (11284, 22410432), (11528, 21936096), (11583, 21831936), (11648, 21710106), (11718, 21580416), (11904, 21243222), (11921, 21212928), (12012, 21052224), (12096, 20906028), (12183, 20756736), (12276, 20599488), (12474, 20272512), (12576, 20108088), (12636, 20012608), (12672, 19955754), (12896, 19609128), (12969, 19498752), (13104, 19297872), (13299, 19014912), (13392, 18882864), (13608, 18583136), (13624, 18561312), (13728, 18420696), (13888, 18208476), (14148, 17873856), (14256, 17738448), (14322, 17656704), (14508, 17430336), (14672, 17235504), (14742, 17153664), (14784, 17104932), (14976, 16885638), (15066, 16784768), (15327, 16498944), (15444, 16373952), (15552, 16260244), (15624, 16185312), (16016, 15789168), (16128, 15679521), (16244, 15567552), (16368, 15449616), (16506, 15320448), (16632, 15204384), (16768, 15081066), (16848, 15009456), (16926, 14940288), (17292, 14624064), (17472, 14473404), (17577, 14386944), (17732, 14261184), (17856, 14162148), (18018, 14034816), (18144, 13937352), (18304, 13815522), (18414, 13732992), (18711, 13515008), (18733, 13499136), (18864, 13405392), (19008, 13303836), (19096, 13242528), (19344, 13072752), (19656, 12865248), (19712, 12828699), (20088, 12588576), (20174, 12534912), (20436, 12374208), (20592, 12280464), (20736, 12195183), (20832, 12138984), (21222, 11915904), (21384, 11825632), (21483, 11771136), (21762, 11620224), (21824, 11587212), (22008, 11490336), (22113, 11435776), (22176, 11403288), (22464, 11257092), (22568, 11205216), (23056, 10968048), (23166, 10915968), (23296, 10855053), (23436, 10790208), (23808, 10621611), (23842, 10606464), (24024, 10526112), (24192, 10453014), (24366, 10378368), (24552, 10299744), (24759, 10213632), (24948, 10136256), (25152, 10054044), (25272, 10006304), (25344, 9977877), (25389, 9960192), (25792, 9804564), (25938, 9749376), (26208, 9648936), (26598, 9507456), (26784, 9441432), (27027, 9356544), (27216, 9291568), (27248, 9280656), (27456, 9210348), (27621, 9155328), (27776, 9104238), (28296, 8936928), (28427, 8895744), (28512, 8869224), (28644, 8828352), (29016, 8715168), (29344, 8617752), (29484, 8576832), (29568, 8552466), (29952, 8442819), (30132, 8392384), (30261, 8356608), (30654, 8249472), (30888, 8186976), (31031, 8149248), (31104, 8130122), (31248, 8092656), (31833, 7943936), (32032, 7894584), (32488, 7783776), (32643, 7746816), (32736, 7724808), (33012, 7660224), (33264, 7602192), (33536, 7540533), (33696, 7504728), (33852, 7470144), (34584, 7312032), (34749, 7277312), (34944, 7236702), (35154, 7193472), (35464, 7130592), (35712, 7081074), (35763, 7070976), (36036, 7017408), (36288, 6968676), (36549, 6918912), (36608, 6907761), (36828, 6866496), (37422, 6757504), (37466, 6749568), (37728, 6702696), (38016, 6651918), (38192, 6621264), (38688, 6536376), (38907, 6499584), (39312, 6432624), (39897, 6338304), (40176, 6294288), (40348, 6267456), (40872, 6187104), (41184, 6140232), (41664, 6069492), (42444, 5957952), (42768, 5912816), (42966, 5885568), (43524, 5810112), (43648, 5793606), (44016, 5745168), (44226, 5717888), (44352, 5701644), (44671, 5660928), (44928, 5628546), (45136, 5602608), (45981, 5499648), (46112, 5484024), (46332, 5457984), (46872, 5395104), (47684, 5303232), (48048, 5263056), (48384, 5226507), (48732, 5189184), (49104, 5149872), (49518, 5106816), (49896, 5068128), (50304, 5027022), (50544, 5003152), (50778, 4980096), (51584, 4902282), (51876, 4874688), (52416, 4824468), (52731, 4795648), (52793, 4790016), (53196, 4753728), (53568, 4720716), (54054, 4678272), (54432, 4645784), (54496, 4640328), (54912, 4605174), (55242, 4577664), (55552, 4552119), (56199, 4499712), (56592, 4468464), (56854, 4447872), (57024, 4434612), (57288, 4414176), (58032, 4357584), (58688, 4308876), (58968, 4288416), (59136, 4276233), (60264, 4196192), (60522, 4178304), (61308, 4124736), (61776, 4093488), (62062, 4074624), (62208, 4065061), (62496, 4046328), (63666, 3971968), (64064, 3947292), (64449, 3923712), (64976, 3891888), (65286, 3873408), (65472, 3862404), (66024, 3830112), (66528, 3801096), (67392, 3752364), (67704, 3735072), (69168, 3656016), (69498, 3638656), (69888, 3618351), (70308, 3596736), (70928, 3565296), (71424, 3540537), (71526, 3535488), (72072, 3508704), (72576, 3484338), (73098, 3459456), (73656, 3433248), (74277, 3404544), (74844, 3378752), (74932, 3374784), (75456, 3351348), (76032, 3325959), (76167, 3320064), (76384, 3310632), (77376, 3268188), (77814, 3249792), (78624, 3216312), (79794, 3169152), (80352, 3147144), (80696, 3133728), (81081, 3118848), (81744, 3093552), (82368, 3070116), (82863, 3051776), (83328, 3034746), (84888, 2978976), (85281, 2965248), (85536, 2956408), (85932, 2942784), (87048, 2905056), (87296, 2896803), (88032, 2872584), (88452, 2858944), (88704, 2850822), (89342, 2830464), (89856, 2814273), (90272, 2801304), (90783, 2785536), (91962, 2749824), (92224, 2742012), (92664, 2728992), (93093, 2716416), (93744, 2697552), (95368, 2651616), (96096, 2631528), (97464, 2594592), (97929, 2582272), (98208, 2574936), (99036, 2553408), (99792, 2534064), (100608, 2513511), (101088, 2501576), (101556, 2490048), (103168, 2451141), (103752, 2437344), (104832, 2412234), (105462, 2397824), (105586, 2395008), (106392, 2376864), (107136, 2360358), (107289, 2356992), (108108, 2339136), (108864, 2322892), (108992, 2320164), (109647, 2306304), (109824, 2302587), (110484, 2288832), (112398, 2249856), (113184, 2234232), (113708, 2223936), (114048, 2217306), (114576, 2207088), (116064, 2178792), (116721, 2166528), (117376, 2154438), (117936, 2144208), (119691, 2112768), (120528, 2098096), (121044, 2089152), (122616, 2062368), (123552, 2046744), (124124, 2037312), (124992, 2023164), (127332, 1985984), (128128, 1973646), (128898, 1961856), (129952, 1945944), (130572, 1936704), (130944, 1931202), (131131, 1928448), (132048, 1915056), (133056, 1900548), (134013, 1886976), (134784, 1876182), (135408, 1867536), (137943, 1833216), (138336, 1828008), (138996, 1819328), (140616, 1798368), (141856, 1782648), (143052, 1767744), (144144, 1754352), (145152, 1742169), (146196, 1729728), (147312, 1716624), (148554, 1702272), (149688, 1689376), (149864, 1687392), (150912, 1675674), (152334, 1660032), (152768, 1655316), (154752, 1634094), (155628, 1624896), (157248, 1608156), (158379, 1596672), (159588, 1584576), (160704, 1573572), (161392, 1566864), (162162, 1559424), (163488, 1546776), (164736, 1535058), (165726, 1525888), (166656, 1517373), (168597, 1499904), (169776, 1489488), (170562, 1482624), (171072, 1478204), (171864, 1471392), (174096, 1452528), (176064, 1436292), (176904, 1429472), (177408, 1425411), (178684, 1415232), (180544, 1400652), (181566, 1392768), (183924, 1374912), (184448, 1371006), (185328, 1364496), (186186, 1358208), (187488, 1348776), (190736, 1325808), (192192, 1315764), (193347, 1307904), (194928, 1297296), (195858, 1291136), (196416, 1287468), (198072, 1276704), (199584, 1267032), (202176, 1250788), (203112, 1245024), (207504, 1218672), (209664, 1206117), (210924, 1198912), (211172, 1197504), (212784, 1188432), (214272, 1180179), (214578, 1178496), (216216, 1169568), (217728, 1161446), (217984, 1160082), (219294, 1153152), (220968, 1144416), (222831, 1134848), (224796, 1124928), (226368, 1117116), (227416, 1111968), (228096, 1108653), (228501, 1106688), (229152, 1103544), (232128, 1089396), (233442, 1083264), (234752, 1077219), (235872, 1072104), (239382, 1056384), (241056, 1049048), (242088, 1044576), (243243, 1039616), (245232, 1031184), (247104, 1023372), (248248, 1018656), (249984, 1011582), (254664, 992992), (255843, 988416), (256256, 986823), (257796, 980928), (259904, 972972), (261144, 968352), (261888, 965601), (262262, 964224), (264096, 957528), (266112, 950274), (268026, 943488), (269568, 938091), (270816, 933768), (272349, 928512), (275886, 916608), (276672, 914004), (277992, 909664), (279279, 905472), (281232, 899184), (283712, 891324), (286104, 883872), (288288, 877176), (292392, 864864), (294624, 858312), (297108, 851136), (299376, 844688), (299728, 843696), (301824, 837837), (304668, 830016), (305536, 827658), (309504, 817047), (311256, 812448), (312697, 808704), (314496, 804078), (316758, 798336), (319176, 792288), (321408, 786786), (321867, 785664), (322784, 783432), (324324, 779712), (326976, 773388), (328941, 768768), (329472, 767529), (331452, 762944), (337194, 749952), (339552, 744744), (341124, 741312), (342144, 739102), (343728, 735696), (348192, 726264), (350163, 722176), (352128, 718146), (353808, 714736), (357368, 707616), (359073, 704256), (361088, 700326), (363132, 696384), (367848, 687456), (368896, 685503), (369551, 684288), (370656, 682248), (372372, 679104), (374976, 674388), (381472, 662904), (384384, 657882), (386694, 653952), (389856, 648648), (391716, 645568), (392832, 643734), (393393, 642816), (396144, 638352), (399168, 633516), (402039, 628992), (404352, 625394), (406224, 622512), (413829, 611072), (415008, 609336), (421848, 599456), (422344, 598752), (425568, 594216), (429156, 589248), (432432, 584784), (435456, 580723), (435968, 580041), (438588, 576576), (441936, 572208), (445662, 567424), (449592, 562464), (452736, 558558), (454832, 555984), (457002, 553344), (458304, 551772), (464256, 544698), (466884, 541632), (471744, 536052), (475137, 532224), (478764, 528192), (482112, 524524), (484176, 522288), (486486, 519808), (490464, 515592), (494208, 511686), (496496, 509328), (499968, 505791)]