2667409774848

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{619}}^1$

素因数の和:725

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 153, 156, 168, 169, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 306, 312, 336, 338, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 496, 504, 507, 527, 544, 546, 558, 576, 612, 619, 624, 651, 663, 672, 676, 702, 714, 728, 744, 756, 768, 806, 816, 819, 832, 837, 864, 868, 884, 896, 918, 936, 952, 992, 1008, 1014, 1054, 1071, 1088, 1092, 1116, 1152, 1183, 1209, 1224, 1238, 1248, 1302, 1326, 1344, 1352, 1404, 1428, 1456, 1488, 1512, 1521, 1547, 1581, 1612, 1632, 1638, 1664, 1674, 1728, 1736, 1768, 1792, 1836, 1857, 1872, 1904, 1953, 1984, 1989, 2016, 2028, 2108, 2142, 2176, 2184, 2232, 2304, 2366, 2418, 2448, 2457, 2476, 2496, 2604, 2652, 2688, 2704, 2808, 2821, 2856, 2873, 2912, 2976, 3024, 3042, 3094, 3162, 3213, 3224, 3264, 3276, 3328, 3348, 3456, 3472, 3536, 3549, 3627, 3672, 3689, 3714, 3744, 3808, 3906, 3968, 3978, 4032, 4056, 4216, 4284, 4333, 4352, 4368, 4464, 4563, 4641, 4732, 4743, 4836, 4896, 4914, 4952, 4992, 5208, 5239, 5304, 5376, 5408, 5571, 5616, 5642, 5712, 5746, 5824, 5859, 5952, 5967, 6048, 6084, 6188, 6324, 6426, 6448, 6528, 6552, 6696, 6851, 6912, 6944, 7072, 7098, 7254, 7344, 7378, 7428, 7488, 7616, 7812, 7936, 7956, 8047, 8064, 8112, 8432, 8463, 8568, 8619, 8666, 8736, 8928, 9126, 9282, 9464, 9486, 9672, 9792, 9828, 9904, 9984, 10416, 10478, 10523, 10608, 10647, 10816, 10881, 11067, 11142, 11232, 11284, 11424, 11492, 11648, 11718, 11904, 11934, 12096, 12168, 12376, 12648, 12852, 12896, 12999, 13056, 13104, 13392, 13702, 13888, 13923, 14144, 14196, 14229, 14508, 14688, 14756, 14856, 14976, 15232, 15624, 15717, 15912, 16094, 16128, 16224, 16713, 16864, 16926, 17136, 17238, 17332, 17472, 17856, 18252, 18564, 18928, 18972, 19189, 19344, 19584, 19656, 19808, 20111, 20553, 20832, 20956, 21046, 21216, 21294, 21632, 21762, 22134, 22284, 22464, 22568, 22848, 22984, 23296, 23436, 23808, 23868, 24141, 24192, 24336, 24752, 25296, 25389, 25704, 25792, 25857, 25998, 26208, 26784, 27404, 27776, 27846, 28288, 28392, 28458, 29016, 29376, 29512, 29712, 29952, 30464, 31248, 31434, 31569, 31824, 31941, 32188, 32448, 33201, 33426, 33728, 33852, 34272, 34476, 34664, 34944, 35712, 36504, 36673, 37128, 37856, 37944, 38378, 38688, 38997, 39168, 39312, 39616, 40222, 41106, 41664, 41769, 41912, 42092, 42432, 42588, 43264, 43524, 44268, 44568, 44928, 45136, 45696, 45968, 46872, 47151, 47736, 47957, 48282, 48384, 48672, 49504, 50592, 50778, 51408, 51584, 51714, 51996, 52416, 53568, 54808, 55552, 55692, 56329, 56576, 56784, 56916, 57567, 58032, 58752, 59024, 59424, 60333, 61659, 62496, 62868, 63138, 63648, 63882, 64376, 64896, 66402, 66852, 67456, 67704, 68544, 68952, 69328, 69888, 71424, 72423, 73008, 73346, 73661, 74256, 75712, 75888, 76167, 76756, 77376, 77571, 77994, 78624, 79232, 80444, 82212, 83328, 83538, 83824, 84184, 84864, 85176, 87048, 88536, 89063, 89136, 89856, 90272, 91392, 91936, 93744, 94302, 94707, 95472, 95914, 96564, 97344, 99008, 99603, 101184, 101556, 102816, 103168, 103428, 103992, 104611, 104832, 107136, 109616, 110019, 111384, 112658, 113568, 113832, 115134, 116064, 116991, 117504, 118048, 118848, 120666, 123318, 124992, 125736, 126276, 127296, 127764, 128752, 129792, 132804, 133704, 134323, 134912, 135408, 136799, 137088, 137904, 138656, 141453, 143871, 144846, 146016, 146692, 147322, 148512, 151424, 151776, 152334, 153512, 154752, 155142, 155988, 157248, 158464, 160888, 164424, 166656, 167076, 167648, 168368, 168987, 169728, 170352, 172701, 174096, 177072, 178126, 178272, 180544, 180999, 183872, 184977, 187488, 188604, 189414, 190944, 191828, 193128, 194688, 198016, 199206, 202368, 203112, 205632, 206856, 207984, 209222, 209664, 214272, 217269, 219232, 220038, 220983, 222768, 225316, 227136, 227664, 230268, 232128, 233982, 236096, 237696, 241332, 246636, 249457, 249984, 251472, 252552, 254592, 255528, 257504, 265608, 267189, 267408, 268646, 270816, 273598, 274176, 275808, 277312, 282906, 284121, 287742, 289692, 292032, 293384, 294644, 297024, 302848, 303552, 304668, 307024, 309504, 310284, 311976, 313833, 314496, 321776, 326213, 328848, 330057, 334152, 335296, 336736, 337974, 340704, 345402, 348192, 354144, 356252, 356544, 361088, 361998, 367744, 369954, 374976, 377208, 378828, 381888, 383656, 386256, 389376, 396032, 398412, 402969, 404736, 406224, 410397, 411264, 413712, 415968, 418444, 431613, 434538, 438464, 440076, 441966, 445536, 450632, 454272, 455328, 460536, 464256, 467964, 472192, 475392, 482664, 493272, 498914, 499968, 502944, 505104, 506961, 509184, 511056, 515008, 518103, 531216, 534378, 534816, 537292, 541632, 542997, 547196, 551616, 554624, 565812, 568242, 575484, 579384, 584064, 586768, 589288, 594048, 607104, 609336, 614048, 620568, 623441, 623952, 627666, 628992, 643552, 652426, 657696, 660114, 662949, 668304, 670592, 673472, 675948, 681408, 690804, 696384, 708288, 712504, 713088, 722176, 723996, 732277, 735488, 739908, 748371, 749952, 754416, 757656, 763776, 767312, 772512, 796824, 801567, 805938, 812448, 820794, 822528, 827424, 831936, 836888, 863226, 869076, 876928, 880152, 883932, 891072, 901264, 908544, 910656, 921072, 928512, 935928, 941499, 944384, 957593, 965328, 978639, 986544, 990171, 997828, 1005888, 1010208, 1013922, 1022112, 1030016, 1036206, 1062432, 1068756, 1069632, 1074584, 1083264, 1085994, 1094392, 1103232, 1109248, 1131624, 1136484, 1150968, 1158768, 1168128, 1173536, 1178576, 1188096, 1208907, 1214208, 1218672, 1228096, 1231191, 1241136, 1246882, 1247904, 1255332, 1287104, 1294839, 1304852, 1315392, 1320228, 1325898, 1336608, 1341184, 1346944, 1351896, 1362816, 1381608, 1392768, 1416576, 1425008, 1426176, 1447992, 1464554, 1479816, 1496742, 1499904, 1508832, 1515312, 1520883, 1527552, 1534624, 1545024, 1593648, 1603134, 1611876, 1624896, 1641588, 1654848, 1663872, 1673776, 1726452, 1738152, 1746199, 1753856, 1760304, 1767864, 1778387, 1782144, 1802528, 1821312, 1842144, 1870323, 1871856, 1882998, 1915186, 1930656, 1957278, 1973088, 1980342, 1988847, 1995656, 2011776, 2020416, 2027844, 2044224, 2060032, 2072412, 2124864, 2137512, 2139264, 2149168, 2166528, 2171988, 2188784, 2196831, 2206464, 2245113, 2263248, 2272968, 2283491, 2301936, 2317536, 2347072, 2357152, 2404701, 2417814, 2437344, 2456192, 2462382, 2482272, 2493764, 2495808, 2510664, 2574208, 2589678, 2609704, 2630784, 2640456, 2651796, 2673216, 2693888, 2703792, 2725632, 2763216, 2785536, 2824497, 2833152, 2850016, 2872779, 2895984, 2929108, 2935917, 2959632, 2993484, 3017664, 3030624, 3041766, 3069248, 3090048, 3187296, 3206268, 3223752, 3242941, 3249792, 3283176, 3309696, 3327744, 3347552, 3452904, 3476304, 3492398, 3520608, 3535728, 3556774, 3564288, 3605056, 3626721, 3642624, 3684288, 3693573, 3740646, 3743712, 3765996, 3830372, 3861312, 3914556, 3946176, 3960684, 3977694, 3991312, 4023552, 4040832, 4055688, 4088448, 4144824, 4240769, 4249728, 4275024, 4278528, 4298336, 4343976, 4377568, 4393662, 4490226, 4526496, 4545936, 4566982, 4603872, 4635072, 4694144, 4714304, 4809402, 4835628, 4874688, 4912384, 4924764, 4964544, 4987528, 4991616, 5021328, 5148416, 5179356, 5219408, 5238597, 5261568, 5280912, 5303592, 5335161, 5346432, 5407584, 5526432, 5610969, 5648994, 5700032, 5745558, 5791968, 5858216, 5871834, 5919264, 5986968, 6035328, 6061248, 6083532, 6138496, 6180096, 6374592, 6412536, 6447504, 6485882, 6499584, 6566352, 6590493, 6619392, 6695104, 6735339, 6850473, 6905808, 6952608, 6984796, 7041216, 7071456, 7113548, 7210112, 7253442, 7368576, 7387146, 7481292, 7487424, 7531992, 7660744, 7722624, 7829112, 7892352, 7921368, 7955388, 7982624, 8081664, 8111376, 8176896, 8289648, 8481538, 8499456, 8550048, 8596672, 8618337, 8687952, 8755136, 8787324, 8807751, 8980452, 9052992, 9091872, 9133964, 9207744, 9270144, 9388288, 9428608, 9618804, 9671256, 9728823, 9749376, 9849528, 9929088, 9975056, 9983232, 10042656, 10358712, 10438816, 10477194, 10561824, 10607184, 10670322, 10692864, 10815168, 11052864, 11221938, 11297988, 11400064, 11491116, 11583936, 11716432, 11743668, 11838528, 11973936, 12070656, 12122496, 12167064, 12276992, 12448709, 12722307, 12749184, 12825072, 12895008, 12971764, 13132704, 13180986, 13390208, 13470678, 13700946, 13811616, 13905216, 13969592, 14082432, 14142912, 14227096, 14420224, 14506884, 14737152, 14774292, 14962584, 14974848, 15063984, 15321488, 15445248, 15658224, 15715791, 15784704, 15842736, 15910776, 15965248, 16005483, 16222752, 16579296, 16832907, 16963076, 17100096, 17193344, 17236674, 17375904, 17510272, 17574648, 17615502, 17960904, 18105984, 18183744, 18267928, 18415488, 18540288, 18857216, 19237608, 19342512, 19457646, 19498752, 19699056, 19771479, 19858176, 19950112, 20085312, 20551419, 20717424, 20877632, 20954388, 21123648, 21214368, 21340644, 21630336, 22105728, 22443876, 22595976, 22700587, 22800128, 22982232, 23167872, 23432864, 23487336, 23677056, 23947872, 24244992, 24334128, 24897418, 25444614, 25498368, 25650144, 25790016, 25855011, 25943528, 26265408, 26361972, 26780416, 26941356, 27401892, 27623232, 27810432, 27939184, 28164864, 28285824, 28454192, 29013768, 29186469, 29548584, 29685383, 29925168, 29949696, 30127968, 30642976, 31316448, 31431582, 31685472, 31821552, 31930496, 32010966, 32445504, 33158592, 33665814, 33926152, 34200192, 34386688, 34473348, 34751808, 35020544, 35149296, 35231004, 35921808, 36211968, 36367488, 36535856, 36830976, 37346127, 38166921, 38475216, 38685024, 38915292, 39398112, 39542958, 39900224, 40170624, 41102838, 41434848, 41755264, 41908776, 42247296, 42428736, 42681288, 43260672, 44211456, 44887752, 45191952, 45401174, 45964464, 46335744, 46865728, 46974672, 47147373, 47354112, 47895744, 48016449, 48668256, 49794836, 50889228, 51300288, 51580032, 51710022, 51887056, 52530816, 52723944, 53882712, 54803784, 55129997, 55246464, 55620864, 55878368, 56571648, 56908384, 58027536, 58372938, 59097168, 59370766, 59850336, 60255936, 61285952, 61654257, 62632896, 62863164, 63370944, 63643104, 63860992, 64021932, 64891008, 66317184, 67331628, 67852304, 68101761, 68400384, 68946696, 69503616, 70298592, 70462008, 71843616, 72734976, 73071712, 74692254, 76333842, 76950432, 77370048, 77830584, 78796224, 79085916, 79800448, 80341248, 82205676, 82869696, 83510528, 83817552, 84494592, 84857472, 85362576, 87559407, 89056149, 89775504, 90383904, 90802348, 91928928, 93731456, 93949344, 94294746, 95791488, 96032898, 97336512, 99589672, 101778456, 102600576, 103160064, 103420044, 103774112, 105061632, 105447888, 107765424, 109607568, 110259994, 110492928, 111756736, 112038381, 113816768, 114500763, 116055072, 116745876, 118194336, 118741532, 119700672, 120511872, 122571904, 123308514, 125265792, 125726328, 126741888, 127286208, 128043864, 129782016, 132634368, 134663256, 135704608, 136203522, 137893392, 139007232, 140597184, 140924016, 143687232, 146143424, 149384508, 152667684, 153900864, 154740096, 155661168, 157592448, 158171832, 159600896, 164411352, 165389991, 165739392, 167635104, 169714944, 170725152, 175118814, 178112298, 179551008, 180767808, 181604696, 183857856, 187462912, 187898688, 188589492, 191582976, 192065796, 194673024, 199179344, 203556912, 204305283, 205201152, 206840088, 207548224, 210895776, 215530848, 219215136, 220519988, 223513472, 224076762, 227633536, 229001526, 232110144, 233491752, 236388672, 237483064, 239401344, 241023744, 245143808, 246617028, 250531584, 251452656, 253483776, 254572416, 256087728, 267168447, 269326512, 271409216, 272407044, 275786784, 281194368, 281848032, 287374464, 292286848, 298769016, 305335368, 307801728, 309480192, 311322336, 315184896, 316343664, 328822704, 330779982, 331478784, 335270208, 336115143, 341450304, 350237628, 356224596, 359102016, 361535616, 363209392, 367715712, 375797376, 377178984, 384131592, 385909979, 389346048, 398358688, 407113824, 408610566, 413680176, 415096448, 421791552, 431061696, 438430272, 441039976, 447026944, 448153524, 455267072, 458003052, 464220288, 466983504, 472777344, 474966128, 478802688, 493234056, 496169973, 502905312, 509144832, 512175456, 534336894, 538653024, 542818432, 544814088, 551573568, 562388736, 563696064, 574748928, 584573696, 597538032, 610670736, 612915849, 615603456, 622644672, 632687328, 657645408, 661559964, 670540416, 672230286, 682900608, 700475256, 712449192, 718204032, 723071232, 726418784, 735431424, 751594752, 754357968, 768263184, 771819958, 796717376, 801505341, 814227648, 817221132, 827360352, 830192896, 843583104, 862123392, 876860544, 882079952, 896307048, 916006104, 928440576, 933967008, 945554688, 949932256, 986468112, 992339946, 1005810624, 1024350912, 1068673788, 1077306048, 1085636864, 1089628176, 1103147136, 1127392128, 1157729937, 1195076064, 1221341472, 1225831698, 1245289344, 1265374656, 1315290816, 1323119928, 1341080832, 1344460572, 1365801216, 1400950512, 1424898384, 1436408064, 1452837568, 1488509919, 1508715936, 1536526368, 1543639916, 1593434752, 1603010682, 1628455296, 1634442264, 1654720704, 1687166208, 1724246784, 1753721088, 1764159904, 1792614096, 1832012208, 1867934016, 1899864512, 1972936224, 1984679892, 2011621248, 2048701824, 2137347576, 2154612096, 2179256352, 2206294272, 2254784256, 2315459874, 2390152128, 2442682944, 2451663396, 2490578688, 2530749312, 2630581632, 2646239856, 2688921144, 2801901024, 2849796768, 2905675136, 2977019838, 3017431872, 3073052736, 3087279832, 3186869504, 3206021364, 3256910592, 3268884528, 3309441408, 3473189811, 3528319808, 3585228192, 3664024416, 3735868032, 3799729024, 3945872448, 3969359784, 4023242496, 4097403648, 4274695152, 4309224192, 4358512704, 4630919748, 4780304256, 4885365888, 4903326792, 5061498624, 5261163264, 5292479712, 5377842288, 5603802048, 5699593536, 5811350272, 5954039676, 6034863744, 6146105472, 6174559664, 6412042728, 6537769056, 6618882816, 6946379622, 7056639616, 7170456384, 7328048832, 7471736064, 7599458048, 7891744896, 7938719568, 8549390304, 8717025408, 9261839496, 9560608512, 9770731776, 9806653584, 10419569433, 10584959424, 10755684576, 11207604096, 11399187072, 11908079352, 12069727488, 12292210944, 12349119328, 12824085456, 13075538112, 13892759244, 14113279232, 14340912768, 14656097664, 15783489792, 15877439136, 17098780608, 17434050816, 18523678992, 19613307168, 20839138866, 21169918848, 21511369152, 22415208192, 22798374144, 23816158704, 24698238656, 25648170912, 26151076224, 27785518488, 28681825536, 29312195328, 31754878272, 34197561216, 37047357984, 39226614336, 41678277732, 42339837696, 43022738304, 47632317408, 49396477312, 51296341824, 52302152448, 55571036976, 63509756544, 68395122432, 74094715968, 78453228672, 83356555464, 86045476608, 95264634816, 98792954624, 102592683648, 111142073952, 127019513088, 148189431936, 156906457344, 166713110928, 190529269632, 205185367296, 222284147904, 296378863872, 333426221856, 381058539264, 444568295808, 666852443712, 889136591616, 1333704887424, 2667409774848]

約数ペア:

[(1, 2667409774848), (2, 1333704887424), (3, 889136591616), (4, 666852443712), (6, 444568295808), (7, 381058539264), (8, 333426221856), (9, 296378863872), (12, 222284147904), (13, 205185367296), (14, 190529269632), (16, 166713110928), (17, 156906457344), (18, 148189431936), (21, 127019513088), (24, 111142073952), (26, 102592683648), (27, 98792954624), (28, 95264634816), (31, 86045476608), (32, 83356555464), (34, 78453228672), (36, 74094715968), (39, 68395122432), (42, 63509756544), (48, 55571036976), (51, 52302152448), (52, 51296341824), (54, 49396477312), (56, 47632317408), (62, 43022738304), (63, 42339837696), (64, 41678277732), (68, 39226614336), (72, 37047357984), (78, 34197561216), (84, 31754878272), (91, 29312195328), (93, 28681825536), (96, 27785518488), (102, 26151076224), (104, 25648170912), (108, 24698238656), (112, 23816158704), (117, 22798374144), (119, 22415208192), (124, 21511369152), (126, 21169918848), (128, 20839138866), (136, 19613307168), (144, 18523678992), (153, 17434050816), (156, 17098780608), (168, 15877439136), (169, 15783489792), (182, 14656097664), (186, 14340912768), (189, 14113279232), (192, 13892759244), (204, 13075538112), (208, 12824085456), (216, 12349119328), (217, 12292210944), (221, 12069727488), (224, 11908079352), (234, 11399187072), (238, 11207604096), (248, 10755684576), (252, 10584959424), (256, 10419569433), (272, 9806653584), (273, 9770731776), (279, 9560608512), (288, 9261839496), (306, 8717025408), (312, 8549390304), (336, 7938719568), (338, 7891744896), (351, 7599458048), (357, 7471736064), (364, 7328048832), (372, 7170456384), (378, 7056639616), (384, 6946379622), (403, 6618882816), (408, 6537769056), (416, 6412042728), (432, 6174559664), (434, 6146105472), (442, 6034863744), (448, 5954039676), (459, 5811350272), (468, 5699593536), (476, 5603802048), (496, 5377842288), (504, 5292479712), (507, 5261163264), (527, 5061498624), (544, 4903326792), (546, 4885365888), (558, 4780304256), (576, 4630919748), (612, 4358512704), (619, 4309224192), (624, 4274695152), (651, 4097403648), (663, 4023242496), (672, 3969359784), (676, 3945872448), (702, 3799729024), (714, 3735868032), (728, 3664024416), (744, 3585228192), (756, 3528319808), (768, 3473189811), (806, 3309441408), (816, 3268884528), (819, 3256910592), (832, 3206021364), (837, 3186869504), (864, 3087279832), (868, 3073052736), (884, 3017431872), (896, 2977019838), (918, 2905675136), (936, 2849796768), (952, 2801901024), (992, 2688921144), (1008, 2646239856), (1014, 2630581632), (1054, 2530749312), (1071, 2490578688), (1088, 2451663396), (1092, 2442682944), (1116, 2390152128), (1152, 2315459874), (1183, 2254784256), (1209, 2206294272), (1224, 2179256352), (1238, 2154612096), (1248, 2137347576), (1302, 2048701824), (1326, 2011621248), (1344, 1984679892), (1352, 1972936224), (1404, 1899864512), (1428, 1867934016), (1456, 1832012208), (1488, 1792614096), (1512, 1764159904), (1521, 1753721088), (1547, 1724246784), (1581, 1687166208), (1612, 1654720704), (1632, 1634442264), (1638, 1628455296), (1664, 1603010682), (1674, 1593434752), (1728, 1543639916), (1736, 1536526368), (1768, 1508715936), (1792, 1488509919), (1836, 1452837568), (1857, 1436408064), (1872, 1424898384), (1904, 1400950512), (1953, 1365801216), (1984, 1344460572), (1989, 1341080832), (2016, 1323119928), (2028, 1315290816), (2108, 1265374656), (2142, 1245289344), (2176, 1225831698), (2184, 1221341472), (2232, 1195076064), (2304, 1157729937), (2366, 1127392128), (2418, 1103147136), (2448, 1089628176), (2457, 1085636864), (2476, 1077306048), (2496, 1068673788), (2604, 1024350912), (2652, 1005810624), (2688, 992339946), (2704, 986468112), (2808, 949932256), (2821, 945554688), (2856, 933967008), (2873, 928440576), (2912, 916006104), (2976, 896307048), (3024, 882079952), (3042, 876860544), (3094, 862123392), (3162, 843583104), (3213, 830192896), (3224, 827360352), (3264, 817221132), (3276, 814227648), (3328, 801505341), (3348, 796717376), (3456, 771819958), (3472, 768263184), (3536, 754357968), (3549, 751594752), (3627, 735431424), (3672, 726418784), (3689, 723071232), (3714, 718204032), (3744, 712449192), (3808, 700475256), (3906, 682900608), (3968, 672230286), (3978, 670540416), (4032, 661559964), (4056, 657645408), (4216, 632687328), (4284, 622644672), (4333, 615603456), (4352, 612915849), (4368, 610670736), (4464, 597538032), (4563, 584573696), (4641, 574748928), (4732, 563696064), (4743, 562388736), (4836, 551573568), (4896, 544814088), (4914, 542818432), (4952, 538653024), (4992, 534336894), (5208, 512175456), (5239, 509144832), (5304, 502905312), (5376, 496169973), (5408, 493234056), (5571, 478802688), (5616, 474966128), (5642, 472777344), (5712, 466983504), (5746, 464220288), (5824, 458003052), (5859, 455267072), (5952, 448153524), (5967, 447026944), (6048, 441039976), (6084, 438430272), (6188, 431061696), (6324, 421791552), (6426, 415096448), (6448, 413680176), (6528, 408610566), (6552, 407113824), (6696, 398358688), (6851, 389346048), (6912, 385909979), (6944, 384131592), (7072, 377178984), (7098, 375797376), (7254, 367715712), (7344, 363209392), (7378, 361535616), (7428, 359102016), (7488, 356224596), (7616, 350237628), (7812, 341450304), (7936, 336115143), (7956, 335270208), (8047, 331478784), (8064, 330779982), (8112, 328822704), (8432, 316343664), (8463, 315184896), (8568, 311322336), (8619, 309480192), (8666, 307801728), (8736, 305335368), (8928, 298769016), (9126, 292286848), (9282, 287374464), (9464, 281848032), (9486, 281194368), (9672, 275786784), (9792, 272407044), (9828, 271409216), (9904, 269326512), (9984, 267168447), (10416, 256087728), (10478, 254572416), (10523, 253483776), (10608, 251452656), (10647, 250531584), (10816, 246617028), (10881, 245143808), (11067, 241023744), (11142, 239401344), (11232, 237483064), (11284, 236388672), (11424, 233491752), (11492, 232110144), (11648, 229001526), (11718, 227633536), (11904, 224076762), (11934, 223513472), (12096, 220519988), (12168, 219215136), (12376, 215530848), (12648, 210895776), (12852, 207548224), (12896, 206840088), (12999, 205201152), (13056, 204305283), (13104, 203556912), (13392, 199179344), (13702, 194673024), (13888, 192065796), (13923, 191582976), (14144, 188589492), (14196, 187898688), (14229, 187462912), (14508, 183857856), (14688, 181604696), (14756, 180767808), (14856, 179551008), (14976, 178112298), (15232, 175118814), (15624, 170725152), (15717, 169714944), (15912, 167635104), (16094, 165739392), (16128, 165389991), (16224, 164411352), (16713, 159600896), (16864, 158171832), (16926, 157592448), (17136, 155661168), (17238, 154740096), (17332, 153900864), (17472, 152667684), (17856, 149384508), (18252, 146143424), (18564, 143687232), (18928, 140924016), (18972, 140597184), (19189, 139007232), (19344, 137893392), (19584, 136203522), (19656, 135704608), (19808, 134663256), (20111, 132634368), (20553, 129782016), (20832, 128043864), (20956, 127286208), (21046, 126741888), (21216, 125726328), (21294, 125265792), (21632, 123308514), (21762, 122571904), (22134, 120511872), (22284, 119700672), (22464, 118741532), (22568, 118194336), (22848, 116745876), (22984, 116055072), (23296, 114500763), (23436, 113816768), (23808, 112038381), (23868, 111756736), (24141, 110492928), (24192, 110259994), (24336, 109607568), (24752, 107765424), (25296, 105447888), (25389, 105061632), (25704, 103774112), (25792, 103420044), (25857, 103160064), (25998, 102600576), (26208, 101778456), (26784, 99589672), (27404, 97336512), (27776, 96032898), (27846, 95791488), (28288, 94294746), (28392, 93949344), (28458, 93731456), (29016, 91928928), (29376, 90802348), (29512, 90383904), (29712, 89775504), (29952, 89056149), (30464, 87559407), (31248, 85362576), (31434, 84857472), (31569, 84494592), (31824, 83817552), (31941, 83510528), (32188, 82869696), (32448, 82205676), (33201, 80341248), (33426, 79800448), (33728, 79085916), (33852, 78796224), (34272, 77830584), (34476, 77370048), (34664, 76950432), (34944, 76333842), (35712, 74692254), (36504, 73071712), (36673, 72734976), (37128, 71843616), (37856, 70462008), (37944, 70298592), (38378, 69503616), (38688, 68946696), (38997, 68400384), (39168, 68101761), (39312, 67852304), (39616, 67331628), (40222, 66317184), (41106, 64891008), (41664, 64021932), (41769, 63860992), (41912, 63643104), (42092, 63370944), (42432, 62863164), (42588, 62632896), (43264, 61654257), (43524, 61285952), (44268, 60255936), (44568, 59850336), (44928, 59370766), (45136, 59097168), (45696, 58372938), (45968, 58027536), (46872, 56908384), (47151, 56571648), (47736, 55878368), (47957, 55620864), (48282, 55246464), (48384, 55129997), (48672, 54803784), (49504, 53882712), (50592, 52723944), (50778, 52530816), (51408, 51887056), (51584, 51710022), (51714, 51580032), (51996, 51300288), (52416, 50889228), (53568, 49794836), (54808, 48668256), (55552, 48016449), (55692, 47895744), (56329, 47354112), (56576, 47147373), (56784, 46974672), (56916, 46865728), (57567, 46335744), (58032, 45964464), (58752, 45401174), (59024, 45191952), (59424, 44887752), (60333, 44211456), (61659, 43260672), (62496, 42681288), (62868, 42428736), (63138, 42247296), (63648, 41908776), (63882, 41755264), (64376, 41434848), (64896, 41102838), (66402, 40170624), (66852, 39900224), (67456, 39542958), (67704, 39398112), (68544, 38915292), (68952, 38685024), (69328, 38475216), (69888, 38166921), (71424, 37346127), (72423, 36830976), (73008, 36535856), (73346, 36367488), (73661, 36211968), (74256, 35921808), (75712, 35231004), (75888, 35149296), (76167, 35020544), (76756, 34751808), (77376, 34473348), (77571, 34386688), (77994, 34200192), (78624, 33926152), (79232, 33665814), (80444, 33158592), (82212, 32445504), (83328, 32010966), (83538, 31930496), (83824, 31821552), (84184, 31685472), (84864, 31431582), (85176, 31316448), (87048, 30642976), (88536, 30127968), (89063, 29949696), (89136, 29925168), (89856, 29685383), (90272, 29548584), (91392, 29186469), (91936, 29013768), (93744, 28454192), (94302, 28285824), (94707, 28164864), (95472, 27939184), (95914, 27810432), (96564, 27623232), (97344, 27401892), (99008, 26941356), (99603, 26780416), (101184, 26361972), (101556, 26265408), (102816, 25943528), (103168, 25855011), (103428, 25790016), (103992, 25650144), (104611, 25498368), (104832, 25444614), (107136, 24897418), (109616, 24334128), (110019, 24244992), (111384, 23947872), (112658, 23677056), (113568, 23487336), (113832, 23432864), (115134, 23167872), (116064, 22982232), (116991, 22800128), (117504, 22700587), (118048, 22595976), (118848, 22443876), (120666, 22105728), (123318, 21630336), (124992, 21340644), (125736, 21214368), (126276, 21123648), (127296, 20954388), (127764, 20877632), (128752, 20717424), (129792, 20551419), (132804, 20085312), (133704, 19950112), (134323, 19858176), (134912, 19771479), (135408, 19699056), (136799, 19498752), (137088, 19457646), (137904, 19342512), (138656, 19237608), (141453, 18857216), (143871, 18540288), (144846, 18415488), (146016, 18267928), (146692, 18183744), (147322, 18105984), (148512, 17960904), (151424, 17615502), (151776, 17574648), (152334, 17510272), (153512, 17375904), (154752, 17236674), (155142, 17193344), (155988, 17100096), (157248, 16963076), (158464, 16832907), (160888, 16579296), (164424, 16222752), (166656, 16005483), (167076, 15965248), (167648, 15910776), (168368, 15842736), (168987, 15784704), (169728, 15715791), (170352, 15658224), (172701, 15445248), (174096, 15321488), (177072, 15063984), (178126, 14974848), (178272, 14962584), (180544, 14774292), (180999, 14737152), (183872, 14506884), (184977, 14420224), (187488, 14227096), (188604, 14142912), (189414, 14082432), (190944, 13969592), (191828, 13905216), (193128, 13811616), (194688, 13700946), (198016, 13470678), (199206, 13390208), (202368, 13180986), (203112, 13132704), (205632, 12971764), (206856, 12895008), (207984, 12825072), (209222, 12749184), (209664, 12722307), (214272, 12448709), (217269, 12276992), (219232, 12167064), (220038, 12122496), (220983, 12070656), (222768, 11973936), (225316, 11838528), (227136, 11743668), (227664, 11716432), (230268, 11583936), (232128, 11491116), (233982, 11400064), (236096, 11297988), (237696, 11221938), (241332, 11052864), (246636, 10815168), (249457, 10692864), (249984, 10670322), (251472, 10607184), (252552, 10561824), (254592, 10477194), (255528, 10438816), (257504, 10358712), (265608, 10042656), (267189, 9983232), (267408, 9975056), (268646, 9929088), (270816, 9849528), (273598, 9749376), (274176, 9728823), (275808, 9671256), (277312, 9618804), (282906, 9428608), (284121, 9388288), (287742, 9270144), (289692, 9207744), (292032, 9133964), (293384, 9091872), (294644, 9052992), (297024, 8980452), (302848, 8807751), (303552, 8787324), (304668, 8755136), (307024, 8687952), (309504, 8618337), (310284, 8596672), (311976, 8550048), (313833, 8499456), (314496, 8481538), (321776, 8289648), (326213, 8176896), (328848, 8111376), (330057, 8081664), (334152, 7982624), (335296, 7955388), (336736, 7921368), (337974, 7892352), (340704, 7829112), (345402, 7722624), (348192, 7660744), (354144, 7531992), (356252, 7487424), (356544, 7481292), (361088, 7387146), (361998, 7368576), (367744, 7253442), (369954, 7210112), (374976, 7113548), (377208, 7071456), (378828, 7041216), (381888, 6984796), (383656, 6952608), (386256, 6905808), (389376, 6850473), (396032, 6735339), (398412, 6695104), (402969, 6619392), (404736, 6590493), (406224, 6566352), (410397, 6499584), (411264, 6485882), (413712, 6447504), (415968, 6412536), (418444, 6374592), (431613, 6180096), (434538, 6138496), (438464, 6083532), (440076, 6061248), (441966, 6035328), (445536, 5986968), (450632, 5919264), (454272, 5871834), (455328, 5858216), (460536, 5791968), (464256, 5745558), (467964, 5700032), (472192, 5648994), (475392, 5610969), (482664, 5526432), (493272, 5407584), (498914, 5346432), (499968, 5335161), (502944, 5303592), (505104, 5280912), (506961, 5261568), (509184, 5238597), (511056, 5219408), (515008, 5179356), (518103, 5148416), (531216, 5021328), (534378, 4991616), (534816, 4987528), (537292, 4964544), (541632, 4924764), (542997, 4912384), (547196, 4874688), (551616, 4835628), (554624, 4809402), (565812, 4714304), (568242, 4694144), (575484, 4635072), (579384, 4603872), (584064, 4566982), (586768, 4545936), (589288, 4526496), (594048, 4490226), (607104, 4393662), (609336, 4377568), (614048, 4343976), (620568, 4298336), (623441, 4278528), (623952, 4275024), (627666, 4249728), (628992, 4240769), (643552, 4144824), (652426, 4088448), (657696, 4055688), (660114, 4040832), (662949, 4023552), (668304, 3991312), (670592, 3977694), (673472, 3960684), (675948, 3946176), (681408, 3914556), (690804, 3861312), (696384, 3830372), (708288, 3765996), (712504, 3743712), (713088, 3740646), (722176, 3693573), (723996, 3684288), (732277, 3642624), (735488, 3626721), (739908, 3605056), (748371, 3564288), (749952, 3556774), (754416, 3535728), (757656, 3520608), (763776, 3492398), (767312, 3476304), (772512, 3452904), (796824, 3347552), (801567, 3327744), (805938, 3309696), (812448, 3283176), (820794, 3249792), (822528, 3242941), (827424, 3223752), (831936, 3206268), (836888, 3187296), (863226, 3090048), (869076, 3069248), (876928, 3041766), (880152, 3030624), (883932, 3017664), (891072, 2993484), (901264, 2959632), (908544, 2935917), (910656, 2929108), (921072, 2895984), (928512, 2872779), (935928, 2850016), (941499, 2833152), (944384, 2824497), (957593, 2785536), (965328, 2763216), (978639, 2725632), (986544, 2703792), (990171, 2693888), (997828, 2673216), (1005888, 2651796), (1010208, 2640456), (1013922, 2630784), (1022112, 2609704), (1030016, 2589678), (1036206, 2574208), (1062432, 2510664), (1068756, 2495808), (1069632, 2493764), (1074584, 2482272), (1083264, 2462382), (1085994, 2456192), (1094392, 2437344), (1103232, 2417814), (1109248, 2404701), (1131624, 2357152), (1136484, 2347072), (1150968, 2317536), (1158768, 2301936), (1168128, 2283491), (1173536, 2272968), (1178576, 2263248), (1188096, 2245113), (1208907, 2206464), (1214208, 2196831), (1218672, 2188784), (1228096, 2171988), (1231191, 2166528), (1241136, 2149168), (1246882, 2139264), (1247904, 2137512), (1255332, 2124864), (1287104, 2072412), (1294839, 2060032), (1304852, 2044224), (1315392, 2027844), (1320228, 2020416), (1325898, 2011776), (1336608, 1995656), (1341184, 1988847), (1346944, 1980342), (1351896, 1973088), (1362816, 1957278), (1381608, 1930656), (1392768, 1915186), (1416576, 1882998), (1425008, 1871856), (1426176, 1870323), (1447992, 1842144), (1464554, 1821312), (1479816, 1802528), (1496742, 1782144), (1499904, 1778387), (1508832, 1767864), (1515312, 1760304), (1520883, 1753856), (1527552, 1746199), (1534624, 1738152), (1545024, 1726452), (1593648, 1673776), (1603134, 1663872), (1611876, 1654848), (1624896, 1641588)]