861385867776

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:235

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 62, 63, 64, 68, 72, 76, 84, 93, 96, 98, 102, 108, 112, 114, 119, 124, 126, 127, 128, 133, 136, 144, 147, 152, 153, 168, 171, 186, 189, 192, 196, 204, 216, 217, 224, 228, 238, 248, 252, 254, 256, 266, 272, 279, 288, 294, 304, 306, 323, 336, 342, 357, 372, 378, 381, 384, 392, 399, 408, 432, 434, 441, 448, 456, 459, 476, 496, 504, 508, 512, 513, 527, 532, 544, 558, 576, 588, 589, 608, 612, 646, 651, 672, 684, 714, 744, 756, 762, 768, 784, 798, 816, 833, 837, 864, 868, 882, 889, 896, 912, 918, 931, 952, 969, 992, 1008, 1016, 1026, 1054, 1064, 1071, 1088, 1116, 1143, 1152, 1176, 1178, 1197, 1216, 1224, 1292, 1302, 1323, 1344, 1368, 1428, 1488, 1512, 1519, 1524, 1536, 1568, 1581, 1596, 1632, 1666, 1674, 1728, 1736, 1764, 1767, 1778, 1792, 1824, 1836, 1862, 1904, 1938, 1953, 1984, 2016, 2032, 2052, 2108, 2128, 2142, 2159, 2176, 2232, 2261, 2286, 2304, 2352, 2356, 2394, 2413, 2432, 2448, 2499, 2584, 2604, 2646, 2667, 2688, 2736, 2793, 2856, 2907, 2976, 3024, 3038, 3048, 3136, 3162, 3192, 3213, 3264, 3332, 3348, 3429, 3456, 3472, 3528, 3534, 3556, 3584, 3591, 3648, 3672, 3689, 3724, 3808, 3876, 3906, 3937, 3968, 4032, 4064, 4104, 4123, 4216, 4256, 4284, 4318, 4352, 4464, 4522, 4557, 4572, 4608, 4704, 4712, 4743, 4788, 4826, 4864, 4896, 4998, 5168, 5208, 5292, 5301, 5334, 5376, 5472, 5586, 5712, 5814, 5859, 5952, 6048, 6076, 6096, 6223, 6272, 6324, 6384, 6426, 6477, 6528, 6664, 6696, 6783, 6858, 6912, 6944, 7056, 7068, 7112, 7182, 7239, 7296, 7344, 7378, 7448, 7497, 7616, 7752, 7812, 7874, 7936, 8001, 8064, 8128, 8208, 8246, 8379, 8432, 8512, 8568, 8636, 8704, 8721, 8928, 9044, 9114, 9144, 9408, 9424, 9486, 9576, 9652, 9728, 9792, 9996, 10013, 10336, 10416, 10584, 10602, 10668, 10752, 10944, 11067, 11172, 11424, 11628, 11718, 11811, 11904, 12096, 12152, 12192, 12369, 12446, 12544, 12648, 12768, 12852, 12954, 13056, 13328, 13392, 13566, 13671, 13716, 13824, 13888, 14112, 14136, 14224, 14229, 14364, 14478, 14592, 14688, 14756, 14896, 14994, 15113, 15232, 15504, 15624, 15748, 15827, 15872, 15903, 16002, 16128, 16256, 16416, 16492, 16758, 16864, 16891, 17024, 17136, 17272, 17442, 17856, 18088, 18228, 18288, 18669, 18816, 18848, 18972, 19152, 19304, 19431, 19584, 19992, 20026, 20349, 20672, 20832, 21168, 21204, 21336, 21717, 21888, 22134, 22344, 22491, 22848, 23256, 23436, 23622, 23808, 24003, 24192, 24304, 24384, 24738, 24892, 25088, 25137, 25296, 25536, 25704, 25823, 25908, 26112, 26656, 26784, 27132, 27342, 27432, 27559, 27776, 28224, 28272, 28448, 28458, 28728, 28861, 28956, 29184, 29376, 29512, 29792, 29988, 30039, 30226, 30464, 31008, 31248, 31496, 31654, 31806, 32004, 32256, 32512, 32832, 32984, 33201, 33516, 33728, 33782, 34048, 34272, 34544, 34884, 35433, 35712, 36176, 36456, 36576, 37107, 37338, 37632, 37696, 37944, 38304, 38608, 38862, 39168, 39984, 40052, 40698, 41013, 41021, 41344, 41664, 42336, 42408, 42672, 43434, 43776, 44268, 44688, 44982, 45339, 45696, 46512, 46872, 47244, 47481, 47616, 48006, 48384, 48608, 48768, 49476, 49784, 50274, 50592, 50673, 51072, 51408, 51646, 51816, 53312, 53568, 54264, 54684, 54864, 55118, 55552, 56007, 56448, 56544, 56896, 56916, 57456, 57722, 57912, 58293, 58752, 59024, 59584, 59976, 60078, 60452, 60928, 61047, 62016, 62496, 62992, 63308, 63612, 64008, 65024, 65151, 65664, 65968, 66402, 66929, 67032, 67456, 67564, 68096, 68544, 69088, 69768, 70091, 70866, 71424, 72352, 72912, 73152, 74214, 74676, 74803, 75264, 75392, 75888, 76608, 77216, 77469, 77724, 78336, 79968, 80104, 81396, 82026, 82042, 82677, 82688, 83328, 84672, 84816, 85344, 86583, 86868, 87552, 88536, 89376, 89964, 90117, 90678, 91392, 93024, 93744, 94488, 94962, 96012, 96768, 97216, 97536, 98952, 99568, 99603, 100548, 101184, 101346, 102144, 102816, 103292, 103632, 105791, 106299, 106624, 107136, 108528, 109368, 109728, 110236, 111104, 111321, 112014, 112896, 113088, 113792, 113832, 114912, 115444, 115824, 116586, 117504, 118048, 118237, 119168, 119952, 120156, 120904, 122094, 123063, 124032, 124992, 125984, 126616, 127224, 128016, 130302, 131328, 131936, 132804, 133858, 134064, 134912, 135128, 136017, 137088, 138176, 139536, 140182, 141732, 142443, 142848, 144704, 145824, 146304, 148428, 149352, 149606, 150784, 151776, 152019, 153216, 154432, 154938, 155448, 159936, 160208, 162792, 164052, 164084, 165354, 165376, 166656, 168021, 169344, 169632, 170688, 173166, 173736, 177072, 178752, 179928, 180234, 181356, 182784, 186048, 187488, 188976, 189924, 192024, 192913, 194432, 195072, 197904, 199136, 199206, 200787, 201096, 202368, 202692, 204288, 205632, 206584, 207264, 210273, 211582, 212598, 213248, 214272, 217056, 218736, 219456, 220472, 222642, 224028, 224409, 225792, 226176, 227584, 227664, 229824, 230888, 231648, 232407, 233172, 235008, 236096, 236474, 238336, 239904, 240312, 241808, 244188, 246126, 248031, 248064, 249984, 251968, 253232, 254448, 256032, 259749, 260604, 262656, 263872, 265608, 267716, 268128, 269824, 270256, 270351, 272034, 274176, 276352, 279072, 280364, 283464, 284886, 287147, 289408, 291648, 292608, 296856, 298704, 299212, 301568, 303552, 304038, 306432, 308864, 309876, 310896, 317373, 319872, 320416, 325584, 328104, 328168, 330708, 333312, 336042, 338688, 339264, 341376, 346332, 347472, 354144, 354711, 357504, 359856, 360468, 362712, 369189, 372096, 374976, 377952, 379848, 384048, 385826, 388864, 395808, 398272, 398412, 401574, 402192, 404736, 405384, 408051, 411264, 413168, 414528, 420546, 423164, 425196, 426496, 427329, 428544, 434112, 437472, 438912, 440944, 445284, 448056, 448818, 452352, 455168, 455328, 456057, 459648, 461776, 463296, 464814, 466344, 468503, 472192, 472948, 476672, 479808, 480624, 483616, 488376, 490637, 492252, 496062, 496128, 499968, 503936, 506464, 508896, 512064, 519498, 521208, 523621, 527744, 531216, 535432, 536256, 540512, 540702, 544068, 548352, 552704, 558144, 560728, 566928, 569772, 574294, 578739, 578816, 583296, 585216, 593712, 597408, 598424, 602361, 607104, 608076, 612864, 617728, 619752, 621792, 630819, 634746, 639744, 640832, 651168, 656208, 656336, 661416, 672084, 673227, 677376, 678528, 682752, 692664, 694944, 697221, 708288, 709422, 715008, 719712, 720936, 725424, 738378, 744093, 744192, 749952, 755904, 759696, 768096, 771652, 777728, 779247, 791616, 796544, 796824, 803148, 804384, 809472, 810768, 816102, 822528, 826336, 829056, 841092, 846328, 850392, 854658, 861441, 868224, 874944, 877824, 881888, 890568, 896112, 897636, 904704, 910656, 912114, 919296, 923552, 926592, 929628, 932688, 937006, 944384, 945896, 952119, 959616, 961248, 967232, 976752, 981274, 984504, 992124, 999936, 1007872, 1012928, 1017792, 1024128, 1038996, 1042416, 1047242, 1055488, 1062432, 1064133, 1070864, 1072512, 1081024, 1081404, 1088136, 1105408, 1107567, 1116288, 1121456, 1133856, 1139544, 1148588, 1157478, 1157632, 1166592, 1187424, 1194816, 1196848, 1204722, 1214208, 1216152, 1235456, 1239504, 1243584, 1261638, 1269492, 1271651, 1279488, 1281664, 1302336, 1312416, 1312672, 1322832, 1344168, 1346454, 1357056, 1365504, 1385328, 1389888, 1394442, 1405509, 1416576, 1418844, 1430016, 1439424, 1441872, 1450848, 1471911, 1476756, 1488186, 1488384, 1499904, 1511808, 1519392, 1536192, 1543304, 1558494, 1570863, 1583232, 1593088, 1593648, 1606296, 1608768, 1621536, 1632204, 1645056, 1652672, 1658112, 1682184, 1692656, 1700784, 1709316, 1722882, 1736217, 1736448, 1749888, 1755648, 1763776, 1781136, 1792224, 1795272, 1807083, 1821312, 1824228, 1838592, 1847104, 1853184, 1859256, 1865376, 1874012, 1888768, 1891792, 1892457, 1904238, 1919232, 1922496, 1934464, 1953504, 1962548, 1969008, 1984248, 2010029, 2015744, 2019681, 2025856, 2035584, 2048256, 2077992, 2084832, 2094484, 2110976, 2124864, 2128266, 2141728, 2145024, 2162048, 2162808, 2176272, 2215134, 2232576, 2242912, 2267712, 2279088, 2297176, 2314956, 2333184, 2374848, 2389632, 2393696, 2409444, 2428416, 2432304, 2479008, 2487168, 2523276, 2538984, 2543302, 2563328, 2584323, 2604672, 2624832, 2625344, 2645664, 2688336, 2692908, 2714112, 2770656, 2779776, 2788884, 2811018, 2833152, 2837688, 2856357, 2878848, 2883744, 2901696, 2943822, 2953512, 2976372, 2999808, 3023616, 3038784, 3072384, 3086608, 3116988, 3141726, 3166464, 3186176, 3187296, 3192399, 3212592, 3217536, 3243072, 3264408, 3279521, 3305344, 3316224, 3364368, 3385312, 3401568, 3418632, 3445764, 3472434, 3472896, 3499776, 3527552, 3562272, 3584448, 3590544, 3614166, 3642624, 3648456, 3665347, 3694208, 3706368, 3718512, 3730752, 3748024, 3783584, 3784914, 3808476, 3814953, 3838464, 3844992, 3868928, 3907008, 3925096, 3938016, 3968496, 4020058, 4039362, 4051712, 4071168, 4096512, 4155984, 4169664, 4188968, 4216527, 4249728, 4256532, 4283456, 4290048, 4324096, 4325616, 4352544, 4415733, 4430268, 4465152, 4485824, 4535424, 4558176, 4594352, 4629912, 4712589, 4749696, 4779264, 4787392, 4818888, 4864608, 4958016, 4974336, 5046552, 5077968, 5086604, 5126656, 5168646, 5208651, 5209344, 5249664, 5250688, 5291328, 5376672, 5385816, 5541312, 5559552, 5577768, 5622036, 5666304, 5675376, 5712714, 5757696, 5767488, 5803392, 5887644, 5907024, 5952744, 6030087, 6047232, 6077568, 6144768, 6173216, 6233976, 6283452, 6332928, 6374592, 6384798, 6425184, 6435072, 6486144, 6528816, 6559042, 6610688, 6728736, 6770624, 6803136, 6837264, 6891528, 6944868, 6999552, 7055104, 7124544, 7168896, 7181088, 7228332, 7285248, 7296912, 7330694, 7388416, 7437024, 7461504, 7496048, 7567168, 7569828, 7616952, 7629906, 7689984, 7737856, 7752969, 7814016, 7850192, 7876032, 7936992, 8040116, 8078724, 8103424, 8142336, 8311968, 8339328, 8377936, 8433054, 8499456, 8513064, 8566912, 8648192, 8651232, 8705088, 8831466, 8860536, 8901557, 8971648, 9070848, 9116352, 9188704, 9259824, 9425178, 9499392, 9558528, 9574784, 9637776, 9729216, 9838563, 9916032, 9948672, 10093104, 10155936, 10173208, 10337292, 10417302, 10418688, 10499328, 10501376, 10582656, 10753344, 10771632, 10996041, 11082624, 11119104, 11155536, 11244072, 11350752, 11425428, 11444859, 11515392, 11534976, 11606784, 11775288, 11814048, 11905488, 12060174, 12155136, 12289536, 12346432, 12467952, 12566904, 12649581, 12749184, 12769596, 12850368, 12870144, 12972288, 13057632, 13118084, 13221376, 13247199, 13457472, 13541248, 13606272, 13674528, 13783056, 13889736, 14110208, 14137767, 14249088, 14337792, 14362176, 14456664, 14593824, 14661388, 14776832, 14874048, 14923008, 14992096, 15134336, 15139656, 15233904, 15259812, 15379968, 15505938, 15628032, 15700384, 15752064, 15873984, 16080232, 16157448, 16623936, 16678656, 16755872, 16866108, 16998912, 17026128, 17133824, 17302464, 17410176, 17662932, 17721072, 17803114, 17943296, 18090261, 18141696, 18232704, 18377408, 18519648, 18850356, 18998784, 19149568, 19275552, 19458432, 19677126, 19832064, 20186208, 20311872, 20346416, 20674584, 20834604, 20998656, 21002752, 21165312, 21506688, 21543264, 21992082, 22165248, 22311072, 22488144, 22701504, 22850856, 22889718, 23069952, 23213568, 23550576, 23628096, 23810976, 24120348, 24310272, 24692864, 24935904, 25133808, 25299162, 25498368, 25539192, 25700736, 25944576, 26115264, 26236168, 26494398, 26704671, 26914944, 27082496, 27212544, 27349056, 27566112, 27779472, 28275534, 28498176, 28675584, 28724352, 28913328, 29187648, 29322776, 29515689, 29748096, 29846016, 29984192, 30268672, 30279312, 30467808, 30519624, 31011876, 31256064, 31400768, 31504128, 31747968, 32160464, 32314896, 32988123, 33247872, 33357312, 33511744, 33732216, 34052256, 34267648, 34334577, 34604928, 34820352, 35325864, 35442144, 35606228, 35886592, 36180522, 36465408, 36754816, 37039296, 37700712, 38299136, 38551104, 38916864, 39354252, 39664128, 40372416, 40623744, 40692832, 41349168, 41669208, 42330624, 43013376, 43086528, 43984164, 44330496, 44622144, 44976288, 45403008, 45701712, 45779436, 46139904, 47101152, 47256192, 47621952, 48240696, 49385728, 49871808, 50267616, 50598324, 50996736, 51078384, 51401472, 52230528, 52472336, 52988796, 53409342, 53829888, 54164992, 54270783, 54425088, 54698112, 55132224, 55558944, 56551068, 56996352, 57448704, 57826656, 58375296, 58645552, 59031378, 59496192, 59968384, 60537344, 60558624, 60935616, 61039248, 62023752, 62310899, 62801536, 63008256, 63495936, 64320928, 64629792, 65976246, 66495744, 67023488, 67464432, 68104512, 68669154, 69209856, 69640704, 70651728, 70884288, 71212456, 72361044, 72930816, 73509632, 74078592, 75401424, 77102208, 77833728, 78708504, 80114013, 80744832, 81247488, 81385664, 82698336, 83338416, 86026752, 86173056, 87968328, 88547067, 89244288, 89952576, 90806016, 91403424, 91558872, 94202304, 94512384, 95243904, 96481392, 98771456, 98964369, 99743616, 100535232, 101196648, 102156768, 102802944, 104461056, 104944672, 105977592, 106818684, 107659776, 108541566, 109396224, 110264448, 111117888, 113102136, 114897408, 115653312, 116750592, 117291104, 118062756, 118992384, 119936768, 121117248, 121871232, 122078496, 124047504, 124621798, 125603072, 126991872, 128641856, 129259584, 131952492, 132991488, 134046976, 134928864, 136209024, 137338308, 138419712, 141303456, 141768576, 142424912, 144722088, 147019264, 148157184, 150802848, 154204416, 157417008, 160228026, 161489664, 162494976, 162771328, 165396672, 166676832, 172346112, 175936656, 177094134, 178488576, 179905152, 181612032, 182806848, 183117744, 186932697, 188404608, 189024768, 190487808, 192962784, 197928738, 199487232, 201070464, 202393296, 204313536, 208922112, 209889344, 211955184, 213637368, 217083132, 218792448, 220528896, 222235776, 226204272, 231306624, 233501184, 234582208, 236125512, 239873536, 240342039, 242234496, 243742464, 244156992, 248095008, 249243596, 251206144, 257283712, 258519168, 263904984, 268093952, 269857728, 272418048, 274676616, 282606912, 283537152, 284849824, 289444176, 296314368, 301605696, 308408832, 314834016, 320456052, 322979328, 325542656, 330793344, 333353664, 344692224, 351873312, 354188268, 356977152, 359810304, 365613696, 366235488, 373865394, 376809216, 380975616, 385925568, 395857476, 398974464, 402140928, 404786592, 408627072, 419778688, 423910368, 427274736, 434166264, 441057792, 444471552, 452408544, 462613248, 469164416, 472251024, 480684078, 484468992, 487484928, 488313984, 496190016, 498487192, 514567424, 517038336, 527809968, 539715456, 544836096, 549353232, 560798091, 565213824, 567074304, 569699648, 578888352, 603211392, 629668032, 640912104, 651085312, 661586688, 666707328, 703746624, 708376536, 719620608, 731227392, 732470976, 747730788, 753618432, 771851136, 791714952, 804281856, 809573184, 817254144, 839557376, 847820736, 854549472, 868332528, 888943104, 904817088, 925226496, 938328832, 944502048, 961368156, 968937984, 976627968, 992380032, 996974384, 1029134848, 1034076672, 1055619936, 1079430912, 1098706464, 1121596182, 1130427648, 1139399296, 1157776704, 1206422784, 1259336064, 1281824208, 1323173376, 1333414656, 1407493248, 1416753072, 1462454784, 1464941952, 1495461576, 1543702272, 1583429904, 1619146368, 1634508288, 1679114752, 1682394273, 1695641472, 1709098944, 1736665056, 1809634176, 1876657664, 1889004096, 1922736312, 1953255936, 1984760064, 1993948768, 2111239872, 2158861824, 2197412928, 2243192364, 2260855296, 2278798592, 2315553408, 2412845568, 2518672128, 2563648416, 2666829312, 2814986496, 2833506144, 2929883904, 2990923152, 3087404544, 3166859808, 3238292736, 3364788546, 3391282944, 3418197888, 3473330112, 3619268352, 3778008192, 3845472624, 3969520128, 3987897536, 4222479744, 4394825856, 4486384728, 4557597184, 4631106816, 5037344256, 5127296832, 5629972992, 5667012288, 5859767808, 5981846304, 6333719616, 6476585472, 6729577092, 6782565888, 6836395776, 6946660224, 7238536704, 7556016384, 7690945248, 7975795072, 8444959488, 8789651712, 8972769456, 9262213632, 10254593664, 11334024576, 11963692608, 12667439232, 13459154184, 13672791552, 13893320448, 15112032768, 15381890496, 15951590144, 16889918976, 17579303424, 17945538912, 20509187328, 22668049152, 23927385216, 25334878464, 26918308368, 27786640896, 30763780992, 31903180288, 35891077824, 41018374656, 45336098304, 47854770432, 50669756928, 53836616736, 61527561984, 71782155648, 95709540864, 107673233472, 123055123968, 143564311296, 215346466944, 287128622592, 430692933888, 861385867776]

約数ペア:

[(1, 861385867776), (2, 430692933888), (3, 287128622592), (4, 215346466944), (6, 143564311296), (7, 123055123968), (8, 107673233472), (9, 95709540864), (12, 71782155648), (14, 61527561984), (16, 53836616736), (17, 50669756928), (18, 47854770432), (19, 45336098304), (21, 41018374656), (24, 35891077824), (27, 31903180288), (28, 30763780992), (31, 27786640896), (32, 26918308368), (34, 25334878464), (36, 23927385216), (38, 22668049152), (42, 20509187328), (48, 17945538912), (49, 17579303424), (51, 16889918976), (54, 15951590144), (56, 15381890496), (57, 15112032768), (62, 13893320448), (63, 13672791552), (64, 13459154184), (68, 12667439232), (72, 11963692608), (76, 11334024576), (84, 10254593664), (93, 9262213632), (96, 8972769456), (98, 8789651712), (102, 8444959488), (108, 7975795072), (112, 7690945248), (114, 7556016384), (119, 7238536704), (124, 6946660224), (126, 6836395776), (127, 6782565888), (128, 6729577092), (133, 6476585472), (136, 6333719616), (144, 5981846304), (147, 5859767808), (152, 5667012288), (153, 5629972992), (168, 5127296832), (171, 5037344256), (186, 4631106816), (189, 4557597184), (192, 4486384728), (196, 4394825856), (204, 4222479744), (216, 3987897536), (217, 3969520128), (224, 3845472624), (228, 3778008192), (238, 3619268352), (248, 3473330112), (252, 3418197888), (254, 3391282944), (256, 3364788546), (266, 3238292736), (272, 3166859808), (279, 3087404544), (288, 2990923152), (294, 2929883904), (304, 2833506144), (306, 2814986496), (323, 2666829312), (336, 2563648416), (342, 2518672128), (357, 2412845568), (372, 2315553408), (378, 2278798592), (381, 2260855296), (384, 2243192364), (392, 2197412928), (399, 2158861824), (408, 2111239872), (432, 1993948768), (434, 1984760064), (441, 1953255936), (448, 1922736312), (456, 1889004096), (459, 1876657664), (476, 1809634176), (496, 1736665056), (504, 1709098944), (508, 1695641472), (512, 1682394273), (513, 1679114752), (527, 1634508288), (532, 1619146368), (544, 1583429904), (558, 1543702272), (576, 1495461576), (588, 1464941952), (589, 1462454784), (608, 1416753072), (612, 1407493248), (646, 1333414656), (651, 1323173376), (672, 1281824208), (684, 1259336064), (714, 1206422784), (744, 1157776704), (756, 1139399296), (762, 1130427648), (768, 1121596182), (784, 1098706464), (798, 1079430912), (816, 1055619936), (833, 1034076672), (837, 1029134848), (864, 996974384), (868, 992380032), (882, 976627968), (889, 968937984), (896, 961368156), (912, 944502048), (918, 938328832), (931, 925226496), (952, 904817088), (969, 888943104), (992, 868332528), (1008, 854549472), (1016, 847820736), (1026, 839557376), (1054, 817254144), (1064, 809573184), (1071, 804281856), (1088, 791714952), (1116, 771851136), (1143, 753618432), (1152, 747730788), (1176, 732470976), (1178, 731227392), (1197, 719620608), (1216, 708376536), (1224, 703746624), (1292, 666707328), (1302, 661586688), (1323, 651085312), (1344, 640912104), (1368, 629668032), (1428, 603211392), (1488, 578888352), (1512, 569699648), (1519, 567074304), (1524, 565213824), (1536, 560798091), (1568, 549353232), (1581, 544836096), (1596, 539715456), (1632, 527809968), (1666, 517038336), (1674, 514567424), (1728, 498487192), (1736, 496190016), (1764, 488313984), (1767, 487484928), (1778, 484468992), (1792, 480684078), (1824, 472251024), (1836, 469164416), (1862, 462613248), (1904, 452408544), (1938, 444471552), (1953, 441057792), (1984, 434166264), (2016, 427274736), (2032, 423910368), (2052, 419778688), (2108, 408627072), (2128, 404786592), (2142, 402140928), (2159, 398974464), (2176, 395857476), (2232, 385925568), (2261, 380975616), (2286, 376809216), (2304, 373865394), (2352, 366235488), (2356, 365613696), (2394, 359810304), (2413, 356977152), (2432, 354188268), (2448, 351873312), (2499, 344692224), (2584, 333353664), (2604, 330793344), (2646, 325542656), (2667, 322979328), (2688, 320456052), (2736, 314834016), (2793, 308408832), (2856, 301605696), (2907, 296314368), (2976, 289444176), (3024, 284849824), (3038, 283537152), (3048, 282606912), (3136, 274676616), (3162, 272418048), (3192, 269857728), (3213, 268093952), (3264, 263904984), (3332, 258519168), (3348, 257283712), (3429, 251206144), (3456, 249243596), (3472, 248095008), (3528, 244156992), (3534, 243742464), (3556, 242234496), (3584, 240342039), (3591, 239873536), (3648, 236125512), (3672, 234582208), (3689, 233501184), (3724, 231306624), (3808, 226204272), (3876, 222235776), (3906, 220528896), (3937, 218792448), (3968, 217083132), (4032, 213637368), (4064, 211955184), (4104, 209889344), (4123, 208922112), (4216, 204313536), (4256, 202393296), (4284, 201070464), (4318, 199487232), (4352, 197928738), (4464, 192962784), (4522, 190487808), (4557, 189024768), (4572, 188404608), (4608, 186932697), (4704, 183117744), (4712, 182806848), (4743, 181612032), (4788, 179905152), (4826, 178488576), (4864, 177094134), (4896, 175936656), (4998, 172346112), (5168, 166676832), (5208, 165396672), (5292, 162771328), (5301, 162494976), (5334, 161489664), (5376, 160228026), (5472, 157417008), (5586, 154204416), (5712, 150802848), (5814, 148157184), (5859, 147019264), (5952, 144722088), (6048, 142424912), (6076, 141768576), (6096, 141303456), (6223, 138419712), (6272, 137338308), (6324, 136209024), (6384, 134928864), (6426, 134046976), (6477, 132991488), (6528, 131952492), (6664, 129259584), (6696, 128641856), (6783, 126991872), (6858, 125603072), (6912, 124621798), (6944, 124047504), (7056, 122078496), (7068, 121871232), (7112, 121117248), (7182, 119936768), (7239, 118992384), (7296, 118062756), (7344, 117291104), (7378, 116750592), (7448, 115653312), (7497, 114897408), (7616, 113102136), (7752, 111117888), (7812, 110264448), (7874, 109396224), (7936, 108541566), (8001, 107659776), (8064, 106818684), (8128, 105977592), (8208, 104944672), (8246, 104461056), (8379, 102802944), (8432, 102156768), (8512, 101196648), (8568, 100535232), (8636, 99743616), (8704, 98964369), (8721, 98771456), (8928, 96481392), (9044, 95243904), (9114, 94512384), (9144, 94202304), (9408, 91558872), (9424, 91403424), (9486, 90806016), (9576, 89952576), (9652, 89244288), (9728, 88547067), (9792, 87968328), (9996, 86173056), (10013, 86026752), (10336, 83338416), (10416, 82698336), (10584, 81385664), (10602, 81247488), (10668, 80744832), (10752, 80114013), (10944, 78708504), (11067, 77833728), (11172, 77102208), (11424, 75401424), (11628, 74078592), (11718, 73509632), (11811, 72930816), (11904, 72361044), (12096, 71212456), (12152, 70884288), (12192, 70651728), (12369, 69640704), (12446, 69209856), (12544, 68669154), (12648, 68104512), (12768, 67464432), (12852, 67023488), (12954, 66495744), (13056, 65976246), (13328, 64629792), (13392, 64320928), (13566, 63495936), (13671, 63008256), (13716, 62801536), (13824, 62310899), (13888, 62023752), (14112, 61039248), (14136, 60935616), (14224, 60558624), (14229, 60537344), (14364, 59968384), (14478, 59496192), (14592, 59031378), (14688, 58645552), (14756, 58375296), (14896, 57826656), (14994, 57448704), (15113, 56996352), (15232, 56551068), (15504, 55558944), (15624, 55132224), (15748, 54698112), (15827, 54425088), (15872, 54270783), (15903, 54164992), (16002, 53829888), (16128, 53409342), (16256, 52988796), (16416, 52472336), (16492, 52230528), (16758, 51401472), (16864, 51078384), (16891, 50996736), (17024, 50598324), (17136, 50267616), (17272, 49871808), (17442, 49385728), (17856, 48240696), (18088, 47621952), (18228, 47256192), (18288, 47101152), (18669, 46139904), (18816, 45779436), (18848, 45701712), (18972, 45403008), (19152, 44976288), (19304, 44622144), (19431, 44330496), (19584, 43984164), (19992, 43086528), (20026, 43013376), (20349, 42330624), (20672, 41669208), (20832, 41349168), (21168, 40692832), (21204, 40623744), (21336, 40372416), (21717, 39664128), (21888, 39354252), (22134, 38916864), (22344, 38551104), (22491, 38299136), (22848, 37700712), (23256, 37039296), (23436, 36754816), (23622, 36465408), (23808, 36180522), (24003, 35886592), (24192, 35606228), (24304, 35442144), (24384, 35325864), (24738, 34820352), (24892, 34604928), (25088, 34334577), (25137, 34267648), (25296, 34052256), (25536, 33732216), (25704, 33511744), (25823, 33357312), (25908, 33247872), (26112, 32988123), (26656, 32314896), (26784, 32160464), (27132, 31747968), (27342, 31504128), (27432, 31400768), (27559, 31256064), (27776, 31011876), (28224, 30519624), (28272, 30467808), (28448, 30279312), (28458, 30268672), (28728, 29984192), (28861, 29846016), (28956, 29748096), (29184, 29515689), (29376, 29322776), (29512, 29187648), (29792, 28913328), (29988, 28724352), (30039, 28675584), (30226, 28498176), (30464, 28275534), (31008, 27779472), (31248, 27566112), (31496, 27349056), (31654, 27212544), (31806, 27082496), (32004, 26914944), (32256, 26704671), (32512, 26494398), (32832, 26236168), (32984, 26115264), (33201, 25944576), (33516, 25700736), (33728, 25539192), (33782, 25498368), (34048, 25299162), (34272, 25133808), (34544, 24935904), (34884, 24692864), (35433, 24310272), (35712, 24120348), (36176, 23810976), (36456, 23628096), (36576, 23550576), (37107, 23213568), (37338, 23069952), (37632, 22889718), (37696, 22850856), (37944, 22701504), (38304, 22488144), (38608, 22311072), (38862, 22165248), (39168, 21992082), (39984, 21543264), (40052, 21506688), (40698, 21165312), (41013, 21002752), (41021, 20998656), (41344, 20834604), (41664, 20674584), (42336, 20346416), (42408, 20311872), (42672, 20186208), (43434, 19832064), (43776, 19677126), (44268, 19458432), (44688, 19275552), (44982, 19149568), (45339, 18998784), (45696, 18850356), (46512, 18519648), (46872, 18377408), (47244, 18232704), (47481, 18141696), (47616, 18090261), (48006, 17943296), (48384, 17803114), (48608, 17721072), (48768, 17662932), (49476, 17410176), (49784, 17302464), (50274, 17133824), (50592, 17026128), (50673, 16998912), (51072, 16866108), (51408, 16755872), (51646, 16678656), (51816, 16623936), (53312, 16157448), (53568, 16080232), (54264, 15873984), (54684, 15752064), (54864, 15700384), (55118, 15628032), (55552, 15505938), (56007, 15379968), (56448, 15259812), (56544, 15233904), (56896, 15139656), (56916, 15134336), (57456, 14992096), (57722, 14923008), (57912, 14874048), (58293, 14776832), (58752, 14661388), (59024, 14593824), (59584, 14456664), (59976, 14362176), (60078, 14337792), (60452, 14249088), (60928, 14137767), (61047, 14110208), (62016, 13889736), (62496, 13783056), (62992, 13674528), (63308, 13606272), (63612, 13541248), (64008, 13457472), (65024, 13247199), (65151, 13221376), (65664, 13118084), (65968, 13057632), (66402, 12972288), (66929, 12870144), (67032, 12850368), (67456, 12769596), (67564, 12749184), (68096, 12649581), (68544, 12566904), (69088, 12467952), (69768, 12346432), (70091, 12289536), (70866, 12155136), (71424, 12060174), (72352, 11905488), (72912, 11814048), (73152, 11775288), (74214, 11606784), (74676, 11534976), (74803, 11515392), (75264, 11444859), (75392, 11425428), (75888, 11350752), (76608, 11244072), (77216, 11155536), (77469, 11119104), (77724, 11082624), (78336, 10996041), (79968, 10771632), (80104, 10753344), (81396, 10582656), (82026, 10501376), (82042, 10499328), (82677, 10418688), (82688, 10417302), (83328, 10337292), (84672, 10173208), (84816, 10155936), (85344, 10093104), (86583, 9948672), (86868, 9916032), (87552, 9838563), (88536, 9729216), (89376, 9637776), (89964, 9574784), (90117, 9558528), (90678, 9499392), (91392, 9425178), (93024, 9259824), (93744, 9188704), (94488, 9116352), (94962, 9070848), (96012, 8971648), (96768, 8901557), (97216, 8860536), (97536, 8831466), (98952, 8705088), (99568, 8651232), (99603, 8648192), (100548, 8566912), (101184, 8513064), (101346, 8499456), (102144, 8433054), (102816, 8377936), (103292, 8339328), (103632, 8311968), (105791, 8142336), (106299, 8103424), (106624, 8078724), (107136, 8040116), (108528, 7936992), (109368, 7876032), (109728, 7850192), (110236, 7814016), (111104, 7752969), (111321, 7737856), (112014, 7689984), (112896, 7629906), (113088, 7616952), (113792, 7569828), (113832, 7567168), (114912, 7496048), (115444, 7461504), (115824, 7437024), (116586, 7388416), (117504, 7330694), (118048, 7296912), (118237, 7285248), (119168, 7228332), (119952, 7181088), (120156, 7168896), (120904, 7124544), (122094, 7055104), (123063, 6999552), (124032, 6944868), (124992, 6891528), (125984, 6837264), (126616, 6803136), (127224, 6770624), (128016, 6728736), (130302, 6610688), (131328, 6559042), (131936, 6528816), (132804, 6486144), (133858, 6435072), (134064, 6425184), (134912, 6384798), (135128, 6374592), (136017, 6332928), (137088, 6283452), (138176, 6233976), (139536, 6173216), (140182, 6144768), (141732, 6077568), (142443, 6047232), (142848, 6030087), (144704, 5952744), (145824, 5907024), (146304, 5887644), (148428, 5803392), (149352, 5767488), (149606, 5757696), (150784, 5712714), (151776, 5675376), (152019, 5666304), (153216, 5622036), (154432, 5577768), (154938, 5559552), (155448, 5541312), (159936, 5385816), (160208, 5376672), (162792, 5291328), (164052, 5250688), (164084, 5249664), (165354, 5209344), (165376, 5208651), (166656, 5168646), (168021, 5126656), (169344, 5086604), (169632, 5077968), (170688, 5046552), (173166, 4974336), (173736, 4958016), (177072, 4864608), (178752, 4818888), (179928, 4787392), (180234, 4779264), (181356, 4749696), (182784, 4712589), (186048, 4629912), (187488, 4594352), (188976, 4558176), (189924, 4535424), (192024, 4485824), (192913, 4465152), (194432, 4430268), (195072, 4415733), (197904, 4352544), (199136, 4325616), (199206, 4324096), (200787, 4290048), (201096, 4283456), (202368, 4256532), (202692, 4249728), (204288, 4216527), (205632, 4188968), (206584, 4169664), (207264, 4155984), (210273, 4096512), (211582, 4071168), (212598, 4051712), (213248, 4039362), (214272, 4020058), (217056, 3968496), (218736, 3938016), (219456, 3925096), (220472, 3907008), (222642, 3868928), (224028, 3844992), (224409, 3838464), (225792, 3814953), (226176, 3808476), (227584, 3784914), (227664, 3783584), (229824, 3748024), (230888, 3730752), (231648, 3718512), (232407, 3706368), (233172, 3694208), (235008, 3665347), (236096, 3648456), (236474, 3642624), (238336, 3614166), (239904, 3590544), (240312, 3584448), (241808, 3562272), (244188, 3527552), (246126, 3499776), (248031, 3472896), (248064, 3472434), (249984, 3445764), (251968, 3418632), (253232, 3401568), (254448, 3385312), (256032, 3364368), (259749, 3316224), (260604, 3305344), (262656, 3279521), (263872, 3264408), (265608, 3243072), (267716, 3217536), (268128, 3212592), (269824, 3192399), (270256, 3187296), (270351, 3186176), (272034, 3166464), (274176, 3141726), (276352, 3116988), (279072, 3086608), (280364, 3072384), (283464, 3038784), (284886, 3023616), (287147, 2999808), (289408, 2976372), (291648, 2953512), (292608, 2943822), (296856, 2901696), (298704, 2883744), (299212, 2878848), (301568, 2856357), (303552, 2837688), (304038, 2833152), (306432, 2811018), (308864, 2788884), (309876, 2779776), (310896, 2770656), (317373, 2714112), (319872, 2692908), (320416, 2688336), (325584, 2645664), (328104, 2625344), (328168, 2624832), (330708, 2604672), (333312, 2584323), (336042, 2563328), (338688, 2543302), (339264, 2538984), (341376, 2523276), (346332, 2487168), (347472, 2479008), (354144, 2432304), (354711, 2428416), (357504, 2409444), (359856, 2393696), (360468, 2389632), (362712, 2374848), (369189, 2333184), (372096, 2314956), (374976, 2297176), (377952, 2279088), (379848, 2267712), (384048, 2242912), (385826, 2232576), (388864, 2215134), (395808, 2176272), (398272, 2162808), (398412, 2162048), (401574, 2145024), (402192, 2141728), (404736, 2128266), (405384, 2124864), (408051, 2110976), (411264, 2094484), (413168, 2084832), (414528, 2077992), (420546, 2048256), (423164, 2035584), (425196, 2025856), (426496, 2019681), (427329, 2015744), (428544, 2010029), (434112, 1984248), (437472, 1969008), (438912, 1962548), (440944, 1953504), (445284, 1934464), (448056, 1922496), (448818, 1919232), (452352, 1904238), (455168, 1892457), (455328, 1891792), (456057, 1888768), (459648, 1874012), (461776, 1865376), (463296, 1859256), (464814, 1853184), (466344, 1847104), (468503, 1838592), (472192, 1824228), (472948, 1821312), (476672, 1807083), (479808, 1795272), (480624, 1792224), (483616, 1781136), (488376, 1763776), (490637, 1755648), (492252, 1749888), (496062, 1736448), (496128, 1736217), (499968, 1722882), (503936, 1709316), (506464, 1700784), (508896, 1692656), (512064, 1682184), (519498, 1658112), (521208, 1652672), (523621, 1645056), (527744, 1632204), (531216, 1621536), (535432, 1608768), (536256, 1606296), (540512, 1593648), (540702, 1593088), (544068, 1583232), (548352, 1570863), (552704, 1558494), (558144, 1543304), (560728, 1536192), (566928, 1519392), (569772, 1511808), (574294, 1499904), (578739, 1488384), (578816, 1488186), (583296, 1476756), (585216, 1471911), (593712, 1450848), (597408, 1441872), (598424, 1439424), (602361, 1430016), (607104, 1418844), (608076, 1416576), (612864, 1405509), (617728, 1394442), (619752, 1389888), (621792, 1385328), (630819, 1365504), (634746, 1357056), (639744, 1346454), (640832, 1344168), (651168, 1322832), (656208, 1312672), (656336, 1312416), (661416, 1302336), (672084, 1281664), (673227, 1279488), (677376, 1271651), (678528, 1269492), (682752, 1261638), (692664, 1243584), (694944, 1239504), (697221, 1235456), (708288, 1216152), (709422, 1214208), (715008, 1204722), (719712, 1196848), (720936, 1194816), (725424, 1187424), (738378, 1166592), (744093, 1157632), (744192, 1157478), (749952, 1148588), (755904, 1139544), (759696, 1133856), (768096, 1121456), (771652, 1116288), (777728, 1107567), (779247, 1105408), (791616, 1088136), (796544, 1081404), (796824, 1081024), (803148, 1072512), (804384, 1070864), (809472, 1064133), (810768, 1062432), (816102, 1055488), (822528, 1047242), (826336, 1042416), (829056, 1038996), (841092, 1024128), (846328, 1017792), (850392, 1012928), (854658, 1007872), (861441, 999936), (868224, 992124), (874944, 984504), (877824, 981274), (881888, 976752), (890568, 967232), (896112, 961248), (897636, 959616), (904704, 952119), (910656, 945896), (912114, 944384), (919296, 937006), (923552, 932688), (926592, 929628)]