2167598264832

素因数分解:

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

素因数の和:283

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 163, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 326, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 489, 496, 504, 512, 528, 546, 558, 572, 576, 594, 616, 624, 651, 652, 672, 682, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 896, 924, 936, 961, 978, 992, 1001, 1008, 1023, 1056, 1092, 1116, 1141, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1302, 1304, 1344, 1364, 1386, 1404, 1408, 1456, 1467, 1488, 1512, 1536, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1792, 1793, 1848, 1872, 1922, 1953, 1956, 1984, 2002, 2016, 2046, 2079, 2112, 2119, 2184, 2232, 2282, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2574, 2604, 2608, 2688, 2728, 2772, 2808, 2816, 2821, 2883, 2912, 2934, 2976, 3003, 3024, 3069, 3168, 3224, 3276, 3328, 3348, 3423, 3432, 3456, 3472, 3584, 3586, 3627, 3696, 3744, 3844, 3861, 3906, 3912, 3968, 4004, 4032, 4092, 4158, 4224, 4238, 4368, 4401, 4433, 4464, 4564, 4576, 4608, 4752, 4774, 4836, 4914, 4928, 4992, 5053, 5148, 5208, 5216, 5376, 5379, 5456, 5544, 5616, 5632, 5642, 5766, 5824, 5859, 5868, 5952, 6006, 6048, 6138, 6336, 6357, 6448, 6552, 6656, 6696, 6727, 6846, 6864, 6912, 6944, 7161, 7172, 7254, 7392, 7488, 7688, 7722, 7812, 7824, 7936, 8008, 8064, 8184, 8316, 8448, 8463, 8476, 8649, 8736, 8802, 8866, 8928, 9009, 9128, 9152, 9207, 9504, 9548, 9672, 9828, 9856, 9984, 10106, 10269, 10296, 10416, 10432, 10571, 10752, 10758, 10881, 10912, 11088, 11232, 11284, 11532, 11648, 11718, 11736, 11904, 12012, 12096, 12276, 12493, 12551, 12672, 12714, 12896, 13104, 13299, 13392, 13454, 13692, 13728, 13824, 13888, 14322, 14344, 14508, 14784, 14833, 14976, 15159, 15376, 15444, 15624, 15648, 15872, 16016, 16128, 16137, 16368, 16632, 16896, 16926, 16952, 17298, 17472, 17604, 17732, 17856, 18018, 18256, 18304, 18414, 19008, 19071, 19096, 19344, 19656, 19712, 19968, 20181, 20212, 20538, 20592, 20832, 20864, 21142, 21483, 21516, 21762, 21824, 22176, 22464, 22568, 23064, 23296, 23309, 23436, 23472, 23808, 24024, 24192, 24552, 24986, 25102, 25344, 25389, 25428, 25792, 25947, 26208, 26598, 26784, 26908, 27027, 27384, 27456, 27776, 28644, 28688, 29016, 29568, 29666, 29952, 30318, 30752, 30807, 30888, 31031, 31248, 31296, 31713, 32032, 32256, 32274, 32736, 33264, 33852, 33904, 34596, 34944, 35208, 35371, 35464, 35712, 36036, 36512, 36608, 36828, 37479, 37653, 38016, 38142, 38192, 38688, 39312, 39424, 39897, 40362, 40424, 41076, 41184, 41664, 41728, 42284, 42966, 43032, 43524, 43648, 44352, 44499, 44928, 45136, 45477, 46128, 46592, 46618, 46872, 46944, 47616, 48048, 48384, 48411, 49104, 49972, 50204, 50688, 50778, 50856, 51584, 51894, 52416, 53196, 53568, 53816, 54054, 54768, 54912, 55552, 55583, 57213, 57288, 57376, 58032, 59136, 59332, 59904, 60543, 60636, 61504, 61614, 61776, 62062, 62496, 62592, 63426, 64064, 64449, 64548, 65472, 65689, 66528, 67704, 67808, 69192, 69888, 69927, 70416, 70742, 70928, 71424, 72072, 73024, 73216, 73656, 73997, 74958, 75306, 76032, 76167, 76284, 76384, 77376, 78624, 79794, 80724, 80848, 82152, 82368, 83328, 83456, 84568, 85932, 86064, 87048, 87296, 87451, 88704, 88998, 89856, 90272, 90954, 92256, 93093, 93236, 93744, 93888, 95139, 96096, 96768, 96822, 98208, 99944, 100408, 101556, 101712, 103168, 103788, 104832, 106113, 106392, 107136, 107632, 108108, 109536, 109824, 111104, 111166, 112437, 112959, 114426, 114576, 114752, 116064, 118272, 118664, 119691, 121086, 121272, 123008, 123228, 123552, 124124, 124992, 125184, 126852, 128128, 128898, 129096, 130944, 131378, 133056, 133497, 135408, 135616, 136431, 137423, 138384, 139776, 139854, 140832, 141484, 141856, 142848, 144144, 146048, 147312, 147994, 149916, 150612, 152064, 152334, 152568, 152768, 154752, 156643, 157248, 159588, 161448, 161696, 163163, 164304, 164736, 166656, 166749, 169136, 171864, 172128, 174096, 174592, 174902, 177408, 177996, 179712, 180544, 181629, 181908, 184512, 186186, 186472, 187488, 187776, 190278, 192192, 193644, 196416, 197067, 199888, 200816, 203112, 203424, 206336, 207576, 209664, 209781, 212226, 212784, 214272, 215264, 216216, 219072, 219648, 221991, 222332, 224874, 225918, 228852, 229152, 229504, 232128, 237328, 239382, 242172, 242544, 246016, 246456, 247104, 248248, 249984, 250368, 253704, 256256, 257796, 258192, 261888, 262353, 262756, 266112, 266994, 270816, 271232, 272862, 274846, 276768, 279279, 279708, 281664, 282968, 283712, 285417, 288288, 292096, 294624, 295988, 299832, 301224, 304668, 305136, 305536, 309504, 313286, 314496, 318339, 319176, 322896, 323392, 326326, 328608, 329472, 333312, 333498, 337311, 338272, 338877, 343728, 344256, 348192, 349804, 354816, 355992, 361088, 363258, 363816, 369024, 372372, 372944, 374976, 375552, 380556, 384384, 387288, 389081, 392832, 394134, 399776, 400491, 401632, 406224, 406848, 412269, 415152, 419328, 419562, 424452, 425568, 428544, 430528, 432432, 438144, 443982, 444664, 449748, 451836, 457704, 458304, 459008, 459823, 464256, 469929, 474656, 478764, 484344, 485088, 489489, 492032, 492912, 494208, 496496, 499968, 500247, 507408, 512512, 515592, 516384, 523776, 524706, 525512, 532224, 533988, 541632, 542464, 545724, 549692, 553536, 558558, 559416, 563328, 565936, 567424, 570834, 576576, 584192, 589248, 591201, 591976, 599664, 602448, 609336, 610272, 611072, 619008, 626572, 628992, 629343, 636678, 638352, 645792, 646784, 652652, 657216, 658944, 665973, 666996, 674622, 676544, 677754, 687456, 688512, 696384, 699608, 711984, 722176, 722579, 726516, 727632, 738048, 744744, 745888, 749952, 751104, 761112, 768768, 774576, 778162, 785664, 787059, 788268, 799552, 800982, 803264, 812448, 813696, 824538, 830304, 837837, 839124, 848904, 851136, 861056, 864864, 876288, 887964, 889328, 899496, 903672, 915408, 916608, 918016, 919646, 928512, 939858, 949312, 955017, 957528, 961961, 968688, 970176, 978978, 985824, 988416, 992992, 999936, 1000494, 1014816, 1031184, 1032768, 1049412, 1051024, 1064448, 1067976, 1083264, 1084928, 1091448, 1096501, 1099384, 1107072, 1117116, 1118832, 1126656, 1131872, 1134848, 1141668, 1153152, 1167243, 1178496, 1182402, 1183952, 1199328, 1204896, 1218672, 1220544, 1222144, 1236807, 1253144, 1257984, 1258686, 1273356, 1276704, 1291584, 1293568, 1305304, 1314432, 1331946, 1333992, 1349244, 1353088, 1355508, 1374912, 1377024, 1379469, 1392768, 1399216, 1409787, 1423968, 1444352, 1445158, 1453032, 1455264, 1468467, 1476096, 1489488, 1491776, 1499904, 1500741, 1522224, 1537536, 1549152, 1556324, 1571328, 1574118, 1576536, 1599104, 1601964, 1606528, 1624896, 1627392, 1649076, 1660608, 1675674, 1678248, 1697808, 1702272, 1722112, 1723073, 1729728, 1752576, 1773603, 1775928, 1778656, 1798992, 1807344, 1830816, 1833216, 1839292, 1857024, 1879716, 1898624, 1910034, 1915056, 1923922, 1937376, 1940352, 1957956, 1971648, 1976832, 1985984, 1997919, 2000988, 2029632, 2036359, 2062368, 2065536, 2098824, 2102048, 2135952, 2166528, 2167737, 2182896, 2193002, 2198768, 2214144, 2234232, 2237664, 2253312, 2263744, 2269696, 2283336, 2306304, 2334486, 2356992, 2361177, 2364804, 2367904, 2398656, 2409792, 2437344, 2441088, 2473614, 2506288, 2517372, 2546712, 2553408, 2583168, 2587136, 2610608, 2628864, 2663892, 2667984, 2698488, 2706176, 2711016, 2749824, 2754048, 2758938, 2785536, 2798432, 2819574, 2847936, 2885883, 2890316, 2906064, 2910528, 2936934, 2978976, 2983552, 2999808, 3001482, 3044448, 3098304, 3112648, 3148236, 3153072, 3198208, 3203928, 3213056, 3249792, 3254784, 3289503, 3298152, 3321216, 3351348, 3356496, 3395616, 3404544, 3444224, 3446146, 3459456, 3501729, 3547206, 3551856, 3557312, 3597984, 3614688, 3661632, 3666432, 3678584, 3710421, 3759432, 3797248, 3820068, 3830112, 3847844, 3874752, 3880704, 3915912, 3943296, 3971968, 3995838, 4001976, 4059264, 4072718, 4124736, 4131072, 4138407, 4197648, 4204096, 4229361, 4271904, 4333056, 4335474, 4365792, 4386004, 4397536, 4405401, 4428288, 4468464, 4475328, 4527488, 4566672, 4612608, 4668972, 4713984, 4722354, 4729608, 4735808, 4797312, 4819584, 4874688, 4882176, 4947228, 5012576, 5034744, 5058053, 5093424, 5106816, 5166336, 5169219, 5221216, 5257728, 5327784, 5335968, 5396976, 5412352, 5422032, 5499648, 5517876, 5571072, 5596864, 5639148, 5695872, 5771766, 5780632, 5812128, 5821056, 5873868, 5957952, 5967104, 6002964, 6088896, 6109077, 6196608, 6225296, 6296472, 6306144, 6396416, 6407856, 6426112, 6499584, 6503211, 6579006, 6596304, 6642432, 6702696, 6712992, 6791232, 6809088, 6892292, 6918912, 7003458, 7094412, 7103712, 7114624, 7195968, 7229376, 7323264, 7357168, 7420842, 7518864, 7594496, 7640136, 7660224, 7695688, 7749504, 7761408, 7831824, 7886592, 7943936, 7991676, 8003952, 8118528, 8145436, 8249472, 8262144, 8276814, 8395296, 8408192, 8458722, 8543808, 8657649, 8670948, 8731584, 8772008, 8795072, 8810802, 8936928, 8950656, 9054976, 9133344, 9337944, 9444708, 9459216, 9471616, 9594624, 9639168, 9749376, 9764352, 9868509, 9894456, 10025152, 10069488, 10116106, 10186848, 10213632, 10332672, 10338438, 10442432, 10505187, 10655568, 10671936, 10793952, 10844064, 10999296, 11035752, 11193728, 11278296, 11391744, 11543532, 11561264, 11624256, 11642112, 11747736, 11915904, 11934208, 12005928, 12061511, 12177792, 12218154, 12393216, 12415221, 12450592, 12592944, 12612288, 12815712, 12999168, 13006422, 13158012, 13192608, 13284864, 13405392, 13425984, 13582464, 13784584, 13837824, 14006916, 14188824, 14207424, 14229248, 14254513, 14391936, 14458752, 14646528, 14714336, 14841684, 15037728, 15174159, 15280272, 15320448, 15391376, 15499008, 15507657, 15663648, 15773184, 15887872, 15983352, 16007904, 16237056, 16290872, 16498944, 16553628, 16790592, 16816384, 16917444, 17087616, 17315298, 17341896, 17463168, 17544016, 17590144, 17621604, 17873856, 17901312, 18109952, 18266688, 18327231, 18675888, 18889416, 18918432, 18943232, 19189248, 19278336, 19498752, 19509633, 19737018, 19788912, 20050304, 20138976, 20232212, 20373696, 20427264, 20676876, 20884864, 21010374, 21311136, 21343872, 21587904, 21688128, 22071504, 22387456, 22399949, 22556592, 22783488, 23087064, 23122528, 23248512, 23284224, 23495472, 23831808, 24011856, 24123022, 24355584, 24436308, 24786432, 24830442, 24901184, 25185888, 25224576, 25631424, 25972947, 26012844, 26316024, 26385216, 26810784, 26851968, 27164928, 27569168, 28013832, 28377648, 28414848, 28458496, 28509026, 28783872, 28917504, 29293056, 29428672, 29605527, 29683368, 30075456, 30348318, 30560544, 30640896, 30782752, 30998016, 31015314, 31327296, 31966704, 32015808, 32581744, 32997888, 33107256, 33581184, 33632768, 33834888, 34175232, 34630596, 34683792, 34926336, 35088032, 35180288, 35243208, 35747712, 35802624, 36184533, 36533376, 36654462, 37351776, 37778832, 37836864, 37886464, 38997504, 39019266, 39474036, 39577824, 40100608, 40277952, 40464424, 40747392, 41353752, 41769728, 42020748, 42622272, 42687744, 42763539, 43175808, 43376256, 44143008, 44774912, 44799898, 45113184, 45522477, 46174128, 46245056, 46497024, 46522971, 46990944, 47663616, 48023712, 48246044, 48711168, 48872616, 49660884, 49802368, 50371776, 50449152, 51262848, 51945894, 52025688, 52632048, 52770432, 53621568, 53703936, 54329856, 54981693, 55138336, 56027664, 56755296, 56829696, 57018052, 57567744, 57835008, 58857344, 59211054, 59366736, 60150912, 60696636, 61121088, 61281792, 61565504, 62030628, 62654592, 63933408, 64031616, 65163488, 66214512, 67162368, 67199847, 67669776, 68350464, 69261192, 69367584, 69852672, 70176064, 70360576, 70486416, 71495424, 72369066, 73066752, 73308924, 74703552, 75557664, 75673728, 78038532, 78948072, 79155648, 80201216, 80555904, 80928848, 81494784, 82707504, 83539456, 84041496, 85244544, 85375488, 85527078, 86351616, 86752512, 88286016, 89599796, 90226368, 91044954, 92348256, 92490112, 92994048, 93045942, 93981888, 96047424, 96492088, 97745232, 99321768, 99604736, 100743552, 100898304, 102525696, 103891788, 104051376, 105264096, 105540864, 107243136, 107407872, 108553599, 109963386, 110276672, 112055328, 113510592, 113659392, 114036104, 117714688, 118422108, 118733472, 120301824, 121393272, 122242176, 123131008, 124061256, 125309184, 127866816, 128063232, 128290617, 130326976, 132429024, 134324736, 134399694, 135339552, 136567431, 138522384, 138735168, 140352128, 140972832, 142990848, 144738132, 146133504, 146617848, 149407104, 151115328, 151347456, 156077064, 156799643, 157896144, 158311296, 161111808, 161857696, 162989568, 165415008, 168082992, 170489088, 171054156, 172703232, 173505024, 176572032, 179199592, 180452736, 182089908, 184696512, 184980224, 186091884, 187963776, 192094848, 192984176, 195490464, 198643536, 199209472, 201487104, 201599541, 205051392, 207783576, 208102752, 210528192, 211081728, 214486272, 217107198, 219926772, 220553344, 224110656, 227021184, 228072208, 235429376, 236844216, 237466944, 240603648, 242786544, 244484352, 246262016, 248122512, 250618368, 255733632, 256126464, 256581234, 260653952, 264858048, 268799388, 270679104, 273134862, 277044768, 277470336, 280704256, 281945664, 289476264, 293235696, 298814208, 302230656, 302694912, 312154128, 313599286, 315792288, 316622592, 322223616, 323715392, 325660797, 330830016, 336165984, 340978176, 342108312, 353144064, 358399184, 360905472, 364179816, 369393024, 369960448, 372183768, 375927552, 384189696, 384871851, 385968352, 390980928, 397287072, 402974208, 403199082, 415567152, 416205504, 421056384, 428972544, 434214396, 439853544, 441106688, 448221312, 454042368, 456144416, 470398929, 473688432, 474933888, 485573088, 488968704, 492524032, 496245024, 511467264, 513162468, 521307904, 529716096, 537598776, 541358208, 546269724, 554089536, 554940672, 561408512, 563891328, 578952528, 586471392, 597628416, 604461312, 604798623, 624308256, 627198572, 631584576, 633245184, 647430784, 651321594, 661660032, 672331968, 684216624, 706288128, 716798368, 721810944, 728359632, 738786048, 744367536, 751855104, 768379392, 769743702, 771936704, 781961856, 794574144, 806398164, 831134304, 832411008, 842112768, 868428792, 879707088, 882213376, 896442624, 908084736, 912288832, 940797858, 947376864, 949867776, 971146176, 992490048, 1022934528, 1026324936, 1042615808, 1059432192, 1075197552, 1082716416, 1092539448, 1108179072, 1109881344, 1127782656, 1157905056, 1172942784, 1208922624, 1209597246, 1248616512, 1254397144, 1263169152, 1294861568, 1302643188, 1323320064, 1344663936, 1368433248, 1411196787, 1433596736, 1456719264, 1477572096, 1488735072, 1539487404, 1543873408, 1563923712, 1589148288, 1612796328, 1662268608, 1664822016, 1684225536, 1736857584, 1759414176, 1792885248, 1824577664, 1881595716, 1894753728, 1899735552, 1942292352, 1984980096, 2052649872, 2118864384, 2150395104, 2165432832, 2185078896, 2216358144, 2255565312, 2315810112, 2345885568, 2419194492, 2497233024, 2508794288, 2526338304, 2589723136, 2605286376, 2646640128, 2689327872, 2736866496, 2822393574, 2867193472, 2913438528, 2977470144, 3078974808, 3087746816, 3127847424, 3178296576, 3225592656, 3324537216, 3329644032, 3473715168, 3518828352, 3649155328, 3763191432, 3789507456, 3884584704, 3969960192, 4105299744, 4233590361, 4300790208, 4370157792, 4432716288, 4631620224, 4691771136, 4838388984, 4994466048, 5017588576, 5052676608, 5210572752, 5378655744, 5473732992, 5644787148, 5734386944, 5826877056, 5954940288, 6157949616, 6175493632, 6356593152, 6451185312, 6649074432, 6947430336, 7037656704, 7298310656, 7526382864, 7579014912, 7769169408, 7939920384, 8210599488, 8467180722, 8601580416, 8740315584, 9263240448, 9383542272, 9676777968, 9988932096, 10035177152, 10421145504, 10947465984, 11289574296, 11468773888, 11653754112, 11909880576, 12315899232, 12902370624, 13298148864, 13894860672, 14075313408, 15052765728, 15158029824, 16421198976, 16934361444, 17203160832, 17480631168, 18526480896, 19353555936, 20070354304, 20842291008, 21894931968, 22579148592, 23307508224, 23819761152, 24631798464, 25804741248, 27789721344, 28150626816, 30105531456, 32842397952, 33868722888, 34406321664, 34961262336, 38707111872, 40140708608, 41684582016, 45158297184, 49263596928, 51609482496, 55579442688, 60211062912, 65684795904, 67737445776, 69922524672, 77414223744, 80281417216, 83369164032, 90316594368, 98527193856, 103218964992, 120422125824, 135474891552, 154828447488, 166738328064, 180633188736, 197054387712, 240844251648, 270949783104, 309656894976, 361266377472, 541899566208, 722532754944, 1083799132416, 2167598264832]

約数ペア:

[(1, 2167598264832), (2, 1083799132416), (3, 722532754944), (4, 541899566208), (6, 361266377472), (7, 309656894976), (8, 270949783104), (9, 240844251648), (11, 197054387712), (12, 180633188736), (13, 166738328064), (14, 154828447488), (16, 135474891552), (18, 120422125824), (21, 103218964992), (22, 98527193856), (24, 90316594368), (26, 83369164032), (27, 80281417216), (28, 77414223744), (31, 69922524672), (32, 67737445776), (33, 65684795904), (36, 60211062912), (39, 55579442688), (42, 51609482496), (44, 49263596928), (48, 45158297184), (52, 41684582016), (54, 40140708608), (56, 38707111872), (62, 34961262336), (63, 34406321664), (64, 33868722888), (66, 32842397952), (72, 30105531456), (77, 28150626816), (78, 27789721344), (84, 25804741248), (88, 24631798464), (91, 23819761152), (93, 23307508224), (96, 22579148592), (99, 21894931968), (104, 20842291008), (108, 20070354304), (112, 19353555936), (117, 18526480896), (124, 17480631168), (126, 17203160832), (128, 16934361444), (132, 16421198976), (143, 15158029824), (144, 15052765728), (154, 14075313408), (156, 13894860672), (163, 13298148864), (168, 12902370624), (176, 12315899232), (182, 11909880576), (186, 11653754112), (189, 11468773888), (192, 11289574296), (198, 10947465984), (208, 10421145504), (216, 10035177152), (217, 9988932096), (224, 9676777968), (231, 9383542272), (234, 9263240448), (248, 8740315584), (252, 8601580416), (256, 8467180722), (264, 8210599488), (273, 7939920384), (279, 7769169408), (286, 7579014912), (288, 7526382864), (297, 7298310656), (308, 7037656704), (312, 6947430336), (326, 6649074432), (336, 6451185312), (341, 6356593152), (351, 6175493632), (352, 6157949616), (364, 5954940288), (372, 5826877056), (378, 5734386944), (384, 5644787148), (396, 5473732992), (403, 5378655744), (416, 5210572752), (429, 5052676608), (432, 5017588576), (434, 4994466048), (448, 4838388984), (462, 4691771136), (468, 4631620224), (489, 4432716288), (496, 4370157792), (504, 4300790208), (512, 4233590361), (528, 4105299744), (546, 3969960192), (558, 3884584704), (572, 3789507456), (576, 3763191432), (594, 3649155328), (616, 3518828352), (624, 3473715168), (651, 3329644032), (652, 3324537216), (672, 3225592656), (682, 3178296576), (693, 3127847424), (702, 3087746816), (704, 3078974808), (728, 2977470144), (744, 2913438528), (756, 2867193472), (768, 2822393574), (792, 2736866496), (806, 2689327872), (819, 2646640128), (832, 2605286376), (837, 2589723136), (858, 2526338304), (864, 2508794288), (868, 2497233024), (896, 2419194492), (924, 2345885568), (936, 2315810112), (961, 2255565312), (978, 2216358144), (992, 2185078896), (1001, 2165432832), (1008, 2150395104), (1023, 2118864384), (1056, 2052649872), (1092, 1984980096), (1116, 1942292352), (1141, 1899735552), (1144, 1894753728), (1152, 1881595716), (1188, 1824577664), (1209, 1792885248), (1232, 1759414176), (1248, 1736857584), (1287, 1684225536), (1302, 1664822016), (1304, 1662268608), (1344, 1612796328), (1364, 1589148288), (1386, 1563923712), (1404, 1543873408), (1408, 1539487404), (1456, 1488735072), (1467, 1477572096), (1488, 1456719264), (1512, 1433596736), (1536, 1411196787), (1584, 1368433248), (1612, 1344663936), (1638, 1323320064), (1664, 1302643188), (1674, 1294861568), (1716, 1263169152), (1728, 1254397144), (1736, 1248616512), (1792, 1209597246), (1793, 1208922624), (1848, 1172942784), (1872, 1157905056), (1922, 1127782656), (1953, 1109881344), (1956, 1108179072), (1984, 1092539448), (2002, 1082716416), (2016, 1075197552), (2046, 1059432192), (2079, 1042615808), (2112, 1026324936), (2119, 1022934528), (2184, 992490048), (2232, 971146176), (2282, 949867776), (2288, 947376864), (2304, 940797858), (2376, 912288832), (2387, 908084736), (2418, 896442624), (2457, 882213376), (2464, 879707088), (2496, 868428792), (2574, 842112768), (2604, 832411008), (2608, 831134304), (2688, 806398164), (2728, 794574144), (2772, 781961856), (2808, 771936704), (2816, 769743702), (2821, 768379392), (2883, 751855104), (2912, 744367536), (2934, 738786048), (2976, 728359632), (3003, 721810944), (3024, 716798368), (3069, 706288128), (3168, 684216624), (3224, 672331968), (3276, 661660032), (3328, 651321594), (3348, 647430784), (3423, 633245184), (3432, 631584576), (3456, 627198572), (3472, 624308256), (3584, 604798623), (3586, 604461312), (3627, 597628416), (3696, 586471392), (3744, 578952528), (3844, 563891328), (3861, 561408512), (3906, 554940672), (3912, 554089536), (3968, 546269724), (4004, 541358208), (4032, 537598776), (4092, 529716096), (4158, 521307904), (4224, 513162468), (4238, 511467264), (4368, 496245024), (4401, 492524032), (4433, 488968704), (4464, 485573088), (4564, 474933888), (4576, 473688432), (4608, 470398929), (4752, 456144416), (4774, 454042368), (4836, 448221312), (4914, 441106688), (4928, 439853544), (4992, 434214396), (5053, 428972544), (5148, 421056384), (5208, 416205504), (5216, 415567152), (5376, 403199082), (5379, 402974208), (5456, 397287072), (5544, 390980928), (5616, 385968352), (5632, 384871851), (5642, 384189696), (5766, 375927552), (5824, 372183768), (5859, 369960448), (5868, 369393024), (5952, 364179816), (6006, 360905472), (6048, 358399184), (6138, 353144064), (6336, 342108312), (6357, 340978176), (6448, 336165984), (6552, 330830016), (6656, 325660797), (6696, 323715392), (6727, 322223616), (6846, 316622592), (6864, 315792288), (6912, 313599286), (6944, 312154128), (7161, 302694912), (7172, 302230656), (7254, 298814208), (7392, 293235696), (7488, 289476264), (7688, 281945664), (7722, 280704256), (7812, 277470336), (7824, 277044768), (7936, 273134862), (8008, 270679104), (8064, 268799388), (8184, 264858048), (8316, 260653952), (8448, 256581234), (8463, 256126464), (8476, 255733632), (8649, 250618368), (8736, 248122512), (8802, 246262016), (8866, 244484352), (8928, 242786544), (9009, 240603648), (9128, 237466944), (9152, 236844216), (9207, 235429376), (9504, 228072208), (9548, 227021184), (9672, 224110656), (9828, 220553344), (9856, 219926772), (9984, 217107198), (10106, 214486272), (10269, 211081728), (10296, 210528192), (10416, 208102752), (10432, 207783576), (10571, 205051392), (10752, 201599541), (10758, 201487104), (10881, 199209472), (10912, 198643536), (11088, 195490464), (11232, 192984176), (11284, 192094848), (11532, 187963776), (11648, 186091884), (11718, 184980224), (11736, 184696512), (11904, 182089908), (12012, 180452736), (12096, 179199592), (12276, 176572032), (12493, 173505024), (12551, 172703232), (12672, 171054156), (12714, 170489088), (12896, 168082992), (13104, 165415008), (13299, 162989568), (13392, 161857696), (13454, 161111808), (13692, 158311296), (13728, 157896144), (13824, 156799643), (13888, 156077064), (14322, 151347456), (14344, 151115328), (14508, 149407104), (14784, 146617848), (14833, 146133504), (14976, 144738132), (15159, 142990848), (15376, 140972832), (15444, 140352128), (15624, 138735168), (15648, 138522384), (15872, 136567431), (16016, 135339552), (16128, 134399694), (16137, 134324736), (16368, 132429024), (16632, 130326976), (16896, 128290617), (16926, 128063232), (16952, 127866816), (17298, 125309184), (17472, 124061256), (17604, 123131008), (17732, 122242176), (17856, 121393272), (18018, 120301824), (18256, 118733472), (18304, 118422108), (18414, 117714688), (19008, 114036104), (19071, 113659392), (19096, 113510592), (19344, 112055328), (19656, 110276672), (19712, 109963386), (19968, 108553599), (20181, 107407872), (20212, 107243136), (20538, 105540864), (20592, 105264096), (20832, 104051376), (20864, 103891788), (21142, 102525696), (21483, 100898304), (21516, 100743552), (21762, 99604736), (21824, 99321768), (22176, 97745232), (22464, 96492088), (22568, 96047424), (23064, 93981888), (23296, 93045942), (23309, 92994048), (23436, 92490112), (23472, 92348256), (23808, 91044954), (24024, 90226368), (24192, 89599796), (24552, 88286016), (24986, 86752512), (25102, 86351616), (25344, 85527078), (25389, 85375488), (25428, 85244544), (25792, 84041496), (25947, 83539456), (26208, 82707504), (26598, 81494784), (26784, 80928848), (26908, 80555904), (27027, 80201216), (27384, 79155648), (27456, 78948072), (27776, 78038532), (28644, 75673728), (28688, 75557664), (29016, 74703552), (29568, 73308924), (29666, 73066752), (29952, 72369066), (30318, 71495424), (30752, 70486416), (30807, 70360576), (30888, 70176064), (31031, 69852672), (31248, 69367584), (31296, 69261192), (31713, 68350464), (32032, 67669776), (32256, 67199847), (32274, 67162368), (32736, 66214512), (33264, 65163488), (33852, 64031616), (33904, 63933408), (34596, 62654592), (34944, 62030628), (35208, 61565504), (35371, 61281792), (35464, 61121088), (35712, 60696636), (36036, 60150912), (36512, 59366736), (36608, 59211054), (36828, 58857344), (37479, 57835008), (37653, 57567744), (38016, 57018052), (38142, 56829696), (38192, 56755296), (38688, 56027664), (39312, 55138336), (39424, 54981693), (39897, 54329856), (40362, 53703936), (40424, 53621568), (41076, 52770432), (41184, 52632048), (41664, 52025688), (41728, 51945894), (42284, 51262848), (42966, 50449152), (43032, 50371776), (43524, 49802368), (43648, 49660884), (44352, 48872616), (44499, 48711168), (44928, 48246044), (45136, 48023712), (45477, 47663616), (46128, 46990944), (46592, 46522971), (46618, 46497024), (46872, 46245056), (46944, 46174128), (47616, 45522477), (48048, 45113184), (48384, 44799898), (48411, 44774912), (49104, 44143008), (49972, 43376256), (50204, 43175808), (50688, 42763539), (50778, 42687744), (50856, 42622272), (51584, 42020748), (51894, 41769728), (52416, 41353752), (53196, 40747392), (53568, 40464424), (53816, 40277952), (54054, 40100608), (54768, 39577824), (54912, 39474036), (55552, 39019266), (55583, 38997504), (57213, 37886464), (57288, 37836864), (57376, 37778832), (58032, 37351776), (59136, 36654462), (59332, 36533376), (59904, 36184533), (60543, 35802624), (60636, 35747712), (61504, 35243208), (61614, 35180288), (61776, 35088032), (62062, 34926336), (62496, 34683792), (62592, 34630596), (63426, 34175232), (64064, 33834888), (64449, 33632768), (64548, 33581184), (65472, 33107256), (65689, 32997888), (66528, 32581744), (67704, 32015808), (67808, 31966704), (69192, 31327296), (69888, 31015314), (69927, 30998016), (70416, 30782752), (70742, 30640896), (70928, 30560544), (71424, 30348318), (72072, 30075456), (73024, 29683368), (73216, 29605527), (73656, 29428672), (73997, 29293056), (74958, 28917504), (75306, 28783872), (76032, 28509026), (76167, 28458496), (76284, 28414848), (76384, 28377648), (77376, 28013832), (78624, 27569168), (79794, 27164928), (80724, 26851968), (80848, 26810784), (82152, 26385216), (82368, 26316024), (83328, 26012844), (83456, 25972947), (84568, 25631424), (85932, 25224576), (86064, 25185888), (87048, 24901184), (87296, 24830442), (87451, 24786432), (88704, 24436308), (88998, 24355584), (89856, 24123022), (90272, 24011856), (90954, 23831808), (92256, 23495472), (93093, 23284224), (93236, 23248512), (93744, 23122528), (93888, 23087064), (95139, 22783488), (96096, 22556592), (96768, 22399949), (96822, 22387456), (98208, 22071504), (99944, 21688128), (100408, 21587904), (101556, 21343872), (101712, 21311136), (103168, 21010374), (103788, 20884864), (104832, 20676876), (106113, 20427264), (106392, 20373696), (107136, 20232212), (107632, 20138976), (108108, 20050304), (109536, 19788912), (109824, 19737018), (111104, 19509633), (111166, 19498752), (112437, 19278336), (112959, 19189248), (114426, 18943232), (114576, 18918432), (114752, 18889416), (116064, 18675888), (118272, 18327231), (118664, 18266688), (119691, 18109952), (121086, 17901312), (121272, 17873856), (123008, 17621604), (123228, 17590144), (123552, 17544016), (124124, 17463168), (124992, 17341896), (125184, 17315298), (126852, 17087616), (128128, 16917444), (128898, 16816384), (129096, 16790592), (130944, 16553628), (131378, 16498944), (133056, 16290872), (133497, 16237056), (135408, 16007904), (135616, 15983352), (136431, 15887872), (137423, 15773184), (138384, 15663648), (139776, 15507657), (139854, 15499008), (140832, 15391376), (141484, 15320448), (141856, 15280272), (142848, 15174159), (144144, 15037728), (146048, 14841684), (147312, 14714336), (147994, 14646528), (149916, 14458752), (150612, 14391936), (152064, 14254513), (152334, 14229248), (152568, 14207424), (152768, 14188824), (154752, 14006916), (156643, 13837824), (157248, 13784584), (159588, 13582464), (161448, 13425984), (161696, 13405392), (163163, 13284864), (164304, 13192608), (164736, 13158012), (166656, 13006422), (166749, 12999168), (169136, 12815712), (171864, 12612288), (172128, 12592944), (174096, 12450592), (174592, 12415221), (174902, 12393216), (177408, 12218154), (177996, 12177792), (179712, 12061511), (180544, 12005928), (181629, 11934208), (181908, 11915904), (184512, 11747736), (186186, 11642112), (186472, 11624256), (187488, 11561264), (187776, 11543532), (190278, 11391744), (192192, 11278296), (193644, 11193728), (196416, 11035752), (197067, 10999296), (199888, 10844064), (200816, 10793952), (203112, 10671936), (203424, 10655568), (206336, 10505187), (207576, 10442432), (209664, 10338438), (209781, 10332672), (212226, 10213632), (212784, 10186848), (214272, 10116106), (215264, 10069488), (216216, 10025152), (219072, 9894456), (219648, 9868509), (221991, 9764352), (222332, 9749376), (224874, 9639168), (225918, 9594624), (228852, 9471616), (229152, 9459216), (229504, 9444708), (232128, 9337944), (237328, 9133344), (239382, 9054976), (242172, 8950656), (242544, 8936928), (246016, 8810802), (246456, 8795072), (247104, 8772008), (248248, 8731584), (249984, 8670948), (250368, 8657649), (253704, 8543808), (256256, 8458722), (257796, 8408192), (258192, 8395296), (261888, 8276814), (262353, 8262144), (262756, 8249472), (266112, 8145436), (266994, 8118528), (270816, 8003952), (271232, 7991676), (272862, 7943936), (274846, 7886592), (276768, 7831824), (279279, 7761408), (279708, 7749504), (281664, 7695688), (282968, 7660224), (283712, 7640136), (285417, 7594496), (288288, 7518864), (292096, 7420842), (294624, 7357168), (295988, 7323264), (299832, 7229376), (301224, 7195968), (304668, 7114624), (305136, 7103712), (305536, 7094412), (309504, 7003458), (313286, 6918912), (314496, 6892292), (318339, 6809088), (319176, 6791232), (322896, 6712992), (323392, 6702696), (326326, 6642432), (328608, 6596304), (329472, 6579006), (333312, 6503211), (333498, 6499584), (337311, 6426112), (338272, 6407856), (338877, 6396416), (343728, 6306144), (344256, 6296472), (348192, 6225296), (349804, 6196608), (354816, 6109077), (355992, 6088896), (361088, 6002964), (363258, 5967104), (363816, 5957952), (369024, 5873868), (372372, 5821056), (372944, 5812128), (374976, 5780632), (375552, 5771766), (380556, 5695872), (384384, 5639148), (387288, 5596864), (389081, 5571072), (392832, 5517876), (394134, 5499648), (399776, 5422032), (400491, 5412352), (401632, 5396976), (406224, 5335968), (406848, 5327784), (412269, 5257728), (415152, 5221216), (419328, 5169219), (419562, 5166336), (424452, 5106816), (425568, 5093424), (428544, 5058053), (430528, 5034744), (432432, 5012576), (438144, 4947228), (443982, 4882176), (444664, 4874688), (449748, 4819584), (451836, 4797312), (457704, 4735808), (458304, 4729608), (459008, 4722354), (459823, 4713984), (464256, 4668972), (469929, 4612608), (474656, 4566672), (478764, 4527488), (484344, 4475328), (485088, 4468464), (489489, 4428288), (492032, 4405401), (492912, 4397536), (494208, 4386004), (496496, 4365792), (499968, 4335474), (500247, 4333056), (507408, 4271904), (512512, 4229361), (515592, 4204096), (516384, 4197648), (523776, 4138407), (524706, 4131072), (525512, 4124736), (532224, 4072718), (533988, 4059264), (541632, 4001976), (542464, 3995838), (545724, 3971968), (549692, 3943296), (553536, 3915912), (558558, 3880704), (559416, 3874752), (563328, 3847844), (565936, 3830112), (567424, 3820068), (570834, 3797248), (576576, 3759432), (584192, 3710421), (589248, 3678584), (591201, 3666432), (591976, 3661632), (599664, 3614688), (602448, 3597984), (609336, 3557312), (610272, 3551856), (611072, 3547206), (619008, 3501729), (626572, 3459456), (628992, 3446146), (629343, 3444224), (636678, 3404544), (638352, 3395616), (645792, 3356496), (646784, 3351348), (652652, 3321216), (657216, 3298152), (658944, 3289503), (665973, 3254784), (666996, 3249792), (674622, 3213056), (676544, 3203928), (677754, 3198208), (687456, 3153072), (688512, 3148236), (696384, 3112648), (699608, 3098304), (711984, 3044448), (722176, 3001482), (722579, 2999808), (726516, 2983552), (727632, 2978976), (738048, 2936934), (744744, 2910528), (745888, 2906064), (749952, 2890316), (751104, 2885883), (761112, 2847936), (768768, 2819574), (774576, 2798432), (778162, 2785536), (785664, 2758938), (787059, 2754048), (788268, 2749824), (799552, 2711016), (800982, 2706176), (803264, 2698488), (812448, 2667984), (813696, 2663892), (824538, 2628864), (830304, 2610608), (837837, 2587136), (839124, 2583168), (848904, 2553408), (851136, 2546712), (861056, 2517372), (864864, 2506288), (876288, 2473614), (887964, 2441088), (889328, 2437344), (899496, 2409792), (903672, 2398656), (915408, 2367904), (916608, 2364804), (918016, 2361177), (919646, 2356992), (928512, 2334486), (939858, 2306304), (949312, 2283336), (955017, 2269696), (957528, 2263744), (961961, 2253312), (968688, 2237664), (970176, 2234232), (978978, 2214144), (985824, 2198768), (988416, 2193002), (992992, 2182896), (999936, 2167737), (1000494, 2166528), (1014816, 2135952), (1031184, 2102048), (1032768, 2098824), (1049412, 2065536), (1051024, 2062368), (1064448, 2036359), (1067976, 2029632), (1083264, 2000988), (1084928, 1997919), (1091448, 1985984), (1096501, 1976832), (1099384, 1971648), (1107072, 1957956), (1117116, 1940352), (1118832, 1937376), (1126656, 1923922), (1131872, 1915056), (1134848, 1910034), (1141668, 1898624), (1153152, 1879716), (1167243, 1857024), (1178496, 1839292), (1182402, 1833216), (1183952, 1830816), (1199328, 1807344), (1204896, 1798992), (1218672, 1778656), (1220544, 1775928), (1222144, 1773603), (1236807, 1752576), (1253144, 1729728), (1257984, 1723073), (1258686, 1722112), (1273356, 1702272), (1276704, 1697808), (1291584, 1678248), (1293568, 1675674), (1305304, 1660608), (1314432, 1649076), (1331946, 1627392), (1333992, 1624896), (1349244, 1606528), (1353088, 1601964), (1355508, 1599104), (1374912, 1576536), (1377024, 1574118), (1379469, 1571328), (1392768, 1556324), (1399216, 1549152), (1409787, 1537536), (1423968, 1522224), (1444352, 1500741), (1445158, 1499904), (1453032, 1491776), (1455264, 1489488), (1468467, 1476096)]