687307853232

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 52, 54, 56, 59, 62, 63, 66, 72, 77, 78, 79, 84, 88, 91, 93, 99, 104, 108, 112, 117, 118, 121, 124, 126, 132, 143, 144, 154, 156, 158, 168, 176, 177, 182, 186, 189, 198, 208, 216, 217, 231, 234, 236, 237, 242, 248, 252, 264, 273, 279, 286, 297, 308, 312, 316, 336, 341, 351, 354, 363, 364, 372, 378, 396, 403, 413, 429, 432, 434, 462, 468, 472, 474, 484, 496, 504, 528, 531, 546, 553, 558, 572, 594, 616, 624, 632, 649, 651, 682, 693, 702, 708, 711, 726, 728, 744, 756, 767, 792, 806, 819, 826, 837, 847, 858, 868, 869, 924, 936, 944, 948, 968, 1001, 1008, 1023, 1027, 1062, 1089, 1092, 1106, 1116, 1144, 1188, 1209, 1232, 1239, 1264, 1287, 1298, 1302, 1364, 1386, 1404, 1416, 1422, 1452, 1456, 1488, 1512, 1534, 1573, 1584, 1593, 1612, 1638, 1652, 1659, 1674, 1694, 1716, 1736, 1738, 1829, 1848, 1872, 1896, 1936, 1947, 1953, 2002, 2046, 2054, 2079, 2124, 2133, 2178, 2184, 2212, 2232, 2288, 2301, 2376, 2387, 2418, 2449, 2457, 2478, 2541, 2574, 2596, 2604, 2607, 2728, 2772, 2808, 2821, 2832, 2844, 2904, 3003, 3024, 3068, 3069, 3081, 3146, 3186, 3224, 3267, 3276, 3304, 3318, 3348, 3388, 3432, 3472, 3476, 3627, 3658, 3696, 3717, 3751, 3792, 3861, 3894, 3906, 4004, 4092, 4108, 4158, 4248, 4266, 4356, 4368, 4424, 4433, 4464, 4543, 4602, 4661, 4719, 4752, 4774, 4836, 4898, 4914, 4956, 4977, 5082, 5148, 5192, 5208, 5214, 5369, 5456, 5487, 5544, 5616, 5642, 5688, 5808, 5841, 5859, 6006, 6083, 6136, 6138, 6162, 6292, 6372, 6448, 6534, 6552, 6608, 6636, 6696, 6776, 6864, 6903, 6952, 7139, 7161, 7189, 7254, 7316, 7347, 7434, 7502, 7623, 7722, 7788, 7812, 7821, 8008, 8184, 8216, 8316, 8437, 8463, 8496, 8532, 8712, 8848, 8866, 9009, 9086, 9204, 9207, 9243, 9322, 9438, 9548, 9559, 9672, 9796, 9828, 9912, 9954, 10164, 10296, 10384, 10416, 10428, 10738, 10881, 10974, 11011, 11088, 11151, 11253, 11284, 11297, 11376, 11682, 11718, 12012, 12166, 12272, 12276, 12324, 12584, 12744, 12803, 13068, 13104, 13272, 13299, 13392, 13552, 13629, 13806, 13904, 13983, 14157, 14278, 14322, 14378, 14508, 14632, 14694, 14868, 14931, 15004, 15246, 15444, 15576, 15624, 15642, 16016, 16107, 16368, 16432, 16461, 16632, 16874, 16926, 17064, 17143, 17424, 17523, 17732, 18018, 18172, 18249, 18408, 18414, 18486, 18644, 18876, 19096, 19118, 19344, 19592, 19656, 19824, 19908, 20119, 20328, 20592, 20709, 20856, 21417, 21476, 21483, 21567, 21762, 21948, 22022, 22041, 22302, 22506, 22568, 22594, 22869, 23364, 23436, 23463, 23777, 24024, 24332, 24552, 24648, 25168, 25311, 25389, 25488, 25606, 26136, 26257, 26544, 26598, 26939, 27027, 27258, 27612, 27729, 27966, 28314, 28556, 28644, 28677, 28756, 29016, 29264, 29388, 29736, 29862, 30008, 30492, 30888, 31031, 31152, 31248, 31284, 31837, 32214, 32627, 32922, 33033, 33264, 33748, 33759, 33852, 33891, 34128, 34286, 35046, 35464, 36036, 36344, 36498, 36816, 36828, 36972, 37288, 37752, 38192, 38236, 38409, 39184, 39312, 39816, 39897, 40238, 40656, 40887, 41418, 41712, 41949, 42471, 42834, 42952, 42966, 43134, 43524, 43896, 44044, 44082, 44604, 45012, 45136, 45188, 45738, 46728, 46872, 46926, 47554, 48048, 48321, 48664, 48763, 49104, 49296, 49383, 49973, 50622, 50778, 51212, 51271, 51429, 52272, 52514, 53196, 53878, 54054, 54516, 54747, 55224, 55458, 55932, 56628, 57112, 57288, 57354, 57512, 58032, 58776, 59059, 59472, 59724, 60016, 60357, 60593, 60984, 61776, 62062, 62568, 63674, 64251, 64428, 64449, 64701, 65254, 65844, 66066, 66123, 66913, 67496, 67518, 67704, 67782, 68572, 70092, 70928, 71331, 72072, 72688, 72996, 73656, 73944, 74576, 75504, 75933, 76167, 76472, 76818, 78771, 79079, 79632, 79794, 80476, 80817, 81774, 82836, 83898, 84942, 85668, 85904, 85932, 86031, 86268, 87048, 87792, 88088, 88164, 89208, 90024, 90376, 91476, 92807, 93093, 93456, 93744, 93852, 95108, 95511, 96642, 97328, 97526, 97881, 98766, 99099, 99946, 101244, 101277, 101556, 101673, 102424, 102542, 102858, 105028, 106392, 107756, 108108, 109032, 109494, 110448, 110916, 111864, 113256, 114224, 114576, 114708, 115024, 115227, 117552, 118118, 119448, 119691, 120714, 121186, 121968, 122661, 124124, 124267, 125136, 125847, 127348, 128502, 128856, 128898, 129402, 130508, 131688, 132132, 132246, 133826, 134992, 135036, 135408, 135564, 137144, 140184, 140833, 142662, 144144, 144491, 144963, 145992, 146289, 147312, 147888, 149919, 151866, 152334, 152944, 153636, 153813, 154287, 157542, 158158, 159588, 160952, 161634, 163548, 164241, 165672, 166439, 167796, 169884, 171336, 171864, 172062, 172536, 174096, 176176, 176328, 177177, 178416, 180048, 180752, 181071, 181779, 182952, 185614, 186186, 187704, 188573, 190216, 191022, 192753, 193284, 194103, 195052, 195762, 197532, 198198, 199892, 200739, 202488, 202554, 203112, 203346, 204848, 205084, 205716, 210056, 212784, 213993, 215512, 216216, 218064, 218988, 221309, 221832, 222859, 223728, 226512, 227799, 229416, 230454, 236236, 236313, 237237, 238896, 239382, 241428, 242372, 242451, 245322, 248248, 248534, 251694, 254696, 257004, 257712, 257796, 258093, 258804, 261016, 261547, 263376, 264264, 264492, 267652, 270072, 271128, 274288, 278421, 279279, 280368, 281666, 285324, 286533, 288982, 289926, 291984, 292578, 293643, 296329, 297297, 299838, 303732, 304668, 305019, 307272, 307626, 308574, 315084, 316316, 319176, 321904, 323268, 327096, 328482, 331344, 332878, 335592, 339768, 341341, 342672, 343728, 344124, 345072, 345681, 350207, 352656, 354354, 358897, 362142, 363558, 365904, 371228, 372372, 372801, 375408, 377146, 380432, 382044, 385506, 386568, 388206, 390104, 391524, 395064, 396396, 399784, 401478, 404976, 405108, 406224, 406692, 410168, 411432, 420112, 422499, 424151, 427986, 431024, 432432, 433473, 437976, 438867, 442618, 443664, 445718, 449757, 455598, 458832, 460908, 461439, 462861, 472472, 472626, 474474, 478764, 482856, 484744, 484902, 490644, 496496, 497068, 499317, 503388, 509392, 514008, 515592, 516186, 517608, 522032, 523094, 528528, 528984, 531531, 535304, 540144, 542256, 543213, 545337, 556842, 558558, 563332, 563981, 565719, 570648, 573066, 577964, 579852, 585156, 587286, 592658, 594594, 599676, 602217, 607464, 609336, 610038, 614544, 615252, 617148, 630168, 632632, 638352, 641979, 646536, 649649, 654192, 656964, 663927, 665756, 666523, 668577, 671184, 679536, 682682, 688248, 691362, 700414, 708708, 708939, 711711, 717794, 724284, 727116, 727353, 742456, 744744, 745602, 754292, 764088, 771012, 773136, 776412, 780208, 783048, 784641, 790128, 792792, 799568, 802956, 810216, 813384, 820336, 822864, 835263, 837837, 844998, 848302, 855972, 859599, 866946, 869869, 875952, 877734, 880929, 885236, 888987, 891436, 899514, 911196, 921816, 922878, 925722, 944944, 945252, 948948, 957528, 965712, 969488, 969804, 981288, 994136, 998634, 1006776, 1011437, 1024023, 1028016, 1031184, 1032372, 1035216, 1046188, 1050621, 1057968, 1063062, 1070608, 1076691, 1086426, 1090674, 1113684, 1117116, 1118403, 1126664, 1127962, 1131438, 1141296, 1146132, 1155928, 1159704, 1170312, 1174572, 1185316, 1189188, 1199352, 1204434, 1214928, 1218672, 1220076, 1230504, 1234296, 1260336, 1265264, 1267497, 1272453, 1283958, 1293072, 1299298, 1300419, 1313928, 1316601, 1327854, 1331512, 1333046, 1337154, 1349271, 1365364, 1376496, 1382724, 1384317, 1400828, 1417416, 1417878, 1423422, 1435588, 1448568, 1454232, 1454706, 1484912, 1489488, 1491204, 1497951, 1508584, 1528176, 1542024, 1549163, 1552824, 1566096, 1569282, 1585584, 1589401, 1594593, 1605912, 1620432, 1626768, 1636011, 1670526, 1675674, 1689996, 1691943, 1696604, 1697157, 1711944, 1719198, 1733892, 1739738, 1755468, 1761858, 1770472, 1777974, 1782872, 1799028, 1806651, 1822392, 1830829, 1843632, 1845756, 1851444, 1878383, 1890504, 1897896, 1915056, 1939608, 1948947, 1962576, 1988272, 1991781, 1997268, 1999569, 2005731, 2013552, 2022874, 2048046, 2064744, 2074303, 2092376, 2101242, 2126124, 2135133, 2153382, 2172852, 2181348, 2227368, 2234232, 2236806, 2253328, 2255924, 2262876, 2292264, 2311856, 2319408, 2340624, 2349144, 2353923, 2370632, 2378376, 2398704, 2408868, 2440152, 2451449, 2461008, 2468592, 2505789, 2534994, 2544906, 2567916, 2598596, 2600838, 2609607, 2627856, 2633202, 2655708, 2663024, 2666092, 2666961, 2674308, 2698542, 2730728, 2765448, 2768634, 2801656, 2834832, 2835756, 2846844, 2871176, 2877017, 2897136, 2908464, 2909412, 2982408, 2995902, 3017168, 3034311, 3072069, 3084048, 3098326, 3105648, 3138564, 3151863, 3178802, 3189186, 3211824, 3230073, 3272022, 3341052, 3351348, 3355209, 3379992, 3383886, 3393208, 3394314, 3423888, 3438396, 3467784, 3479476, 3510936, 3523716, 3540944, 3555948, 3565744, 3598056, 3613302, 3644784, 3661658, 3691512, 3702888, 3756766, 3781008, 3795792, 3802491, 3817359, 3852277, 3879216, 3897894, 3901257, 3947867, 3983562, 3994536, 3999138, 4011462, 4045748, 4096092, 4129488, 4148606, 4184752, 4202484, 4252248, 4270266, 4306764, 4345704, 4362696, 4454736, 4468464, 4473612, 4493853, 4511848, 4525752, 4584528, 4647489, 4665661, 4698288, 4707846, 4741264, 4756752, 4768203, 4817736, 4880304, 4902898, 5011578, 5069988, 5075829, 5089812, 5091471, 5135832, 5197192, 5201676, 5219214, 5266404, 5311416, 5332184, 5333922, 5348616, 5397084, 5461456, 5492487, 5530896, 5537268, 5603312, 5635149, 5671512, 5693688, 5742352, 5754034, 5818824, 5846841, 5964816, 5975343, 5991804, 5998707, 6017193, 6068622, 6144138, 6196652, 6222909, 6277128, 6303726, 6357604, 6378372, 6460146, 6544044, 6682104, 6702696, 6710418, 6759984, 6767772, 6786416, 6788628, 6876792, 6935568, 6958952, 7021872, 7047432, 7061769, 7111896, 7196112, 7226604, 7323316, 7331753, 7354347, 7383024, 7405776, 7513532, 7604982, 7634718, 7704554, 7795788, 7802514, 7828821, 7895734, 7967124, 7989072, 7998276, 8000883, 8022924, 8091496, 8192184, 8297212, 8404968, 8504496, 8540532, 8613528, 8631051, 8691408, 8725392, 8947224, 8987706, 9023696, 9051504, 9102933, 9216207, 9294978, 9331322, 9415692, 9455589, 9536406, 9635472, 9690219, 9805796, 10023156, 10139976, 10151658, 10179624, 10182942, 10271664, 10394384, 10403352, 10438428, 10532808, 10622832, 10664368, 10667844, 10697232, 10794168, 10984974, 11074536, 11125807, 11270298, 11343024, 11387376, 11452077, 11508068, 11556831, 11637648, 11693682, 11843601, 11950686, 11983608, 11997414, 12034386, 12137244, 12288276, 12393304, 12445818, 12554256, 12607452, 12715208, 12756744, 12920292, 13088088, 13148681, 13364208, 13405392, 13420836, 13535544, 13577256, 13753584, 13917904, 13942467, 13996983, 14094864, 14123538, 14223792, 14304609, 14453208, 14646632, 14663506, 14708694, 15027064, 15209964, 15227487, 15269436, 15409108, 15591576, 15605028, 15657642, 15791468, 15934248, 15996552, 16001766, 16045848, 16182992, 16384368, 16477461, 16594424, 16809936, 16905447, 17081064, 17227056, 17262102, 17483411, 17540523, 17894448, 17975412, 17996121, 18205866, 18432414, 18589956, 18662644, 18668727, 18831384, 18911178, 19072812, 19380438, 19611592, 20046312, 20139119, 20279952, 20303316, 20359248, 20365884, 20662213, 20806704, 20876856, 21065616, 21335688, 21588336, 21969948, 21995259, 22063041, 22149072, 22251614, 22540596, 22904154, 23016136, 23113662, 23387364, 23486463, 23687202, 23901372, 23967216, 23994828, 24068772, 24274488, 24576552, 24786608, 24891636, 25214904, 25430416, 25513488, 25840584, 25893153, 26176176, 26297362, 26841672, 26965939, 27071088, 27154512, 27308799, 27884934, 27993966, 28247076, 28609218, 28906416, 29293264, 29327012, 29417388, 30054128, 30419928, 30454974, 30538872, 30818216, 31183152, 31210056, 31315284, 31582936, 31868496, 31993104, 32003532, 32091696, 32954922, 33188848, 33377421, 33810894, 34162128, 34524204, 34670493, 34966822, 35081046, 35530803, 35950824, 35992242, 36411732, 36864828, 37179912, 37325288, 37337454, 37662768, 37822356, 38145624, 38760876, 39223184, 39446043, 40092624, 40278238, 40606632, 40731768, 41324426, 41753712, 41827401, 41990949, 42671376, 42913827, 43939896, 43990518, 44126082, 44503228, 45081192, 45808308, 46032272, 46227324, 46774728, 46972926, 47374404, 47802744, 47989656, 48137544, 48548976, 49153104, 49432383, 49783272, 50429808, 50716341, 51322271, 51681168, 51786306, 52450233, 52594724, 53683344, 53931878, 54617598, 55769868, 55987932, 56006181, 56494152, 57218436, 58654024, 58834776, 60417357, 60839856, 60909948, 61077744, 61636432, 61986639, 62420112, 62630568, 63165872, 64007064, 65909844, 65985777, 66189123, 66754842, 67621788, 69048408, 69340986, 69933644, 70162092, 71061606, 71901648, 71984484, 72823464, 73729656, 74359824, 74650576, 74674908, 75644712, 76291248, 77521752, 77679459, 78892086, 80556476, 80897817, 81213264, 81463536, 82648852, 83654802, 83981898, 85827654, 87879792, 87981036, 88252164, 89006456, 90162384, 91616616, 92454648, 93549456, 93945852, 94748808, 95605488, 95979312, 96275088, 98864766, 99566544, 100132263, 101432682, 102644542, 103572612, 104011479, 104900466, 105189448, 106592409, 107863756, 109235196, 111539736, 111975864, 112012362, 112988304, 114436872, 117308048, 117669552, 118338129, 120834714, 121819896, 122383877, 123973278, 125261136, 125972847, 128014128, 131819688, 131971554, 132378246, 133509684, 135243576, 138096816, 138681972, 139867288, 140324184, 142123212, 143968968, 144635491, 145646928, 147459312, 149349816, 151289424, 153966813, 155043504, 155358918, 157350699, 157784172, 161112952, 161795634, 165297704, 167309604, 167963796, 171655308, 175962072, 176504328, 178012912, 181252071, 183233232, 184909296, 185959917, 187891704, 189497616, 197729532, 197957331, 200264526, 202865364, 205289084, 207145224, 208022958, 209800932, 210378896, 213184818, 215727512, 218470392, 223079472, 223951728, 224024724, 227284343, 228873744, 236676258, 241669428, 242693451, 243639792, 244767754, 247946556, 251945694, 263639376, 263943108, 264756492, 267019368, 270487152, 277363944, 279734576, 280648368, 284246424, 287937936, 289270982, 298699632, 300396789, 307933626, 310717836, 314701398, 315568344, 322225904, 323591268, 330595408, 334619208, 335927592, 343310616, 351924144, 353008656, 355014387, 362504142, 367151631, 371919834, 375783408, 395459064, 395914662, 400529052, 405730728, 410578168, 414290448, 416045916, 419601864, 426369636, 431455024, 433906473, 436940784, 448049448, 454568686, 461900439, 472052097, 473352516, 483338856, 485386902, 489535508, 495893112, 503891388, 527886216, 529512984, 534038736, 543756213, 554727888, 557879751, 568492848, 578541964, 600793578, 615867252, 621435672, 629402796, 631136688, 647182536, 669238416, 671855184, 681853029, 686621232, 710028774, 725008284, 728080353, 734303262, 743839668, 790918128, 791829324, 801058104, 811461456, 821156336, 832091832, 839203728, 852739272, 867812946, 896098896, 909137372, 923800878, 944104194, 946705032, 966677712, 970773804, 979071016, 991786224, 1007782776, 1055772432, 1059025968, 1087512426, 1101454893, 1115759502, 1157083928, 1201587156, 1231734504, 1242871344, 1258805592, 1294365072, 1301719419, 1363706058, 1385701317, 1420057548, 1450016568, 1456160706, 1468606524, 1487679336, 1583658648, 1590990401, 1602116208, 1664183664, 1705478544, 1735625892, 1818274744, 1847601756, 1888208388, 1893410064, 1941547608, 1958142032, 2015565552, 2045559087, 2175024852, 2202909786, 2231519004, 2314167856, 2403174312, 2463469008, 2517611184, 2603438838, 2727412116, 2771402634, 2840115096, 2900033136, 2912321412, 2937213048, 2975358672, 3167317296, 3181980802, 3304364679, 3471251784, 3636549488, 3695203512, 3776416776, 3883095216, 3905158257, 4091118174, 4350049704, 4405819572, 4463038008, 4772971203, 4806348624, 5206877676, 5454824232, 5542805268, 5680230192, 5824642824, 5874426096, 6136677261, 6363961604, 6608729358, 6942503568, 7390407024, 7552833552, 7810316514, 8182236348, 8700099408, 8811639144, 8926076016, 9545942406, 10413755352, 10909648464, 11085610536, 11649285648, 12273354522, 12727923208, 13217458716, 14318913609, 15620633028, 16364472696, 17623278288, 19091884812, 20827510704, 22171221072, 24546709044, 25455846416, 26434917432, 28637827218, 31241266056, 32728945392, 38183769624, 42956740827, 49093418088, 52869834864, 57275654436, 62482532112, 76367539248, 85913481654, 98186836176, 114551308872, 171826963308, 229102617744, 343653926616, 687307853232]

約数ペア:

[(1, 687307853232), (2, 343653926616), (3, 229102617744), (4, 171826963308), (6, 114551308872), (7, 98186836176), (8, 85913481654), (9, 76367539248), (11, 62482532112), (12, 57275654436), (13, 52869834864), (14, 49093418088), (16, 42956740827), (18, 38183769624), (21, 32728945392), (22, 31241266056), (24, 28637827218), (26, 26434917432), (27, 25455846416), (28, 24546709044), (31, 22171221072), (33, 20827510704), (36, 19091884812), (39, 17623278288), (42, 16364472696), (44, 15620633028), (48, 14318913609), (52, 13217458716), (54, 12727923208), (56, 12273354522), (59, 11649285648), (62, 11085610536), (63, 10909648464), (66, 10413755352), (72, 9545942406), (77, 8926076016), (78, 8811639144), (79, 8700099408), (84, 8182236348), (88, 7810316514), (91, 7552833552), (93, 7390407024), (99, 6942503568), (104, 6608729358), (108, 6363961604), (112, 6136677261), (117, 5874426096), (118, 5824642824), (121, 5680230192), (124, 5542805268), (126, 5454824232), (132, 5206877676), (143, 4806348624), (144, 4772971203), (154, 4463038008), (156, 4405819572), (158, 4350049704), (168, 4091118174), (176, 3905158257), (177, 3883095216), (182, 3776416776), (186, 3695203512), (189, 3636549488), (198, 3471251784), (208, 3304364679), (216, 3181980802), (217, 3167317296), (231, 2975358672), (234, 2937213048), (236, 2912321412), (237, 2900033136), (242, 2840115096), (248, 2771402634), (252, 2727412116), (264, 2603438838), (273, 2517611184), (279, 2463469008), (286, 2403174312), (297, 2314167856), (308, 2231519004), (312, 2202909786), (316, 2175024852), (336, 2045559087), (341, 2015565552), (351, 1958142032), (354, 1941547608), (363, 1893410064), (364, 1888208388), (372, 1847601756), (378, 1818274744), (396, 1735625892), (403, 1705478544), (413, 1664183664), (429, 1602116208), (432, 1590990401), (434, 1583658648), (462, 1487679336), (468, 1468606524), (472, 1456160706), (474, 1450016568), (484, 1420057548), (496, 1385701317), (504, 1363706058), (528, 1301719419), (531, 1294365072), (546, 1258805592), (553, 1242871344), (558, 1231734504), (572, 1201587156), (594, 1157083928), (616, 1115759502), (624, 1101454893), (632, 1087512426), (649, 1059025968), (651, 1055772432), (682, 1007782776), (693, 991786224), (702, 979071016), (708, 970773804), (711, 966677712), (726, 946705032), (728, 944104194), (744, 923800878), (756, 909137372), (767, 896098896), (792, 867812946), (806, 852739272), (819, 839203728), (826, 832091832), (837, 821156336), (847, 811461456), (858, 801058104), (868, 791829324), (869, 790918128), (924, 743839668), (936, 734303262), (944, 728080353), (948, 725008284), (968, 710028774), (1001, 686621232), (1008, 681853029), (1023, 671855184), (1027, 669238416), (1062, 647182536), (1089, 631136688), (1092, 629402796), (1106, 621435672), (1116, 615867252), (1144, 600793578), (1188, 578541964), (1209, 568492848), (1232, 557879751), (1239, 554727888), (1264, 543756213), (1287, 534038736), (1298, 529512984), (1302, 527886216), (1364, 503891388), (1386, 495893112), (1404, 489535508), (1416, 485386902), (1422, 483338856), (1452, 473352516), (1456, 472052097), (1488, 461900439), (1512, 454568686), (1534, 448049448), (1573, 436940784), (1584, 433906473), (1593, 431455024), (1612, 426369636), (1638, 419601864), (1652, 416045916), (1659, 414290448), (1674, 410578168), (1694, 405730728), (1716, 400529052), (1736, 395914662), (1738, 395459064), (1829, 375783408), (1848, 371919834), (1872, 367151631), (1896, 362504142), (1936, 355014387), (1947, 353008656), (1953, 351924144), (2002, 343310616), (2046, 335927592), (2054, 334619208), (2079, 330595408), (2124, 323591268), (2133, 322225904), (2178, 315568344), (2184, 314701398), (2212, 310717836), (2232, 307933626), (2288, 300396789), (2301, 298699632), (2376, 289270982), (2387, 287937936), (2418, 284246424), (2449, 280648368), (2457, 279734576), (2478, 277363944), (2541, 270487152), (2574, 267019368), (2596, 264756492), (2604, 263943108), (2607, 263639376), (2728, 251945694), (2772, 247946556), (2808, 244767754), (2821, 243639792), (2832, 242693451), (2844, 241669428), (2904, 236676258), (3003, 228873744), (3024, 227284343), (3068, 224024724), (3069, 223951728), (3081, 223079472), (3146, 218470392), (3186, 215727512), (3224, 213184818), (3267, 210378896), (3276, 209800932), (3304, 208022958), (3318, 207145224), (3348, 205289084), (3388, 202865364), (3432, 200264526), (3472, 197957331), (3476, 197729532), (3627, 189497616), (3658, 187891704), (3696, 185959917), (3717, 184909296), (3751, 183233232), (3792, 181252071), (3861, 178012912), (3894, 176504328), (3906, 175962072), (4004, 171655308), (4092, 167963796), (4108, 167309604), (4158, 165297704), (4248, 161795634), (4266, 161112952), (4356, 157784172), (4368, 157350699), (4424, 155358918), (4433, 155043504), (4464, 153966813), (4543, 151289424), (4602, 149349816), (4661, 147459312), (4719, 145646928), (4752, 144635491), (4774, 143968968), (4836, 142123212), (4898, 140324184), (4914, 139867288), (4956, 138681972), (4977, 138096816), (5082, 135243576), (5148, 133509684), (5192, 132378246), (5208, 131971554), (5214, 131819688), (5369, 128014128), (5456, 125972847), (5487, 125261136), (5544, 123973278), (5616, 122383877), (5642, 121819896), (5688, 120834714), (5808, 118338129), (5841, 117669552), (5859, 117308048), (6006, 114436872), (6083, 112988304), (6136, 112012362), (6138, 111975864), (6162, 111539736), (6292, 109235196), (6372, 107863756), (6448, 106592409), (6534, 105189448), (6552, 104900466), (6608, 104011479), (6636, 103572612), (6696, 102644542), (6776, 101432682), (6864, 100132263), (6903, 99566544), (6952, 98864766), (7139, 96275088), (7161, 95979312), (7189, 95605488), (7254, 94748808), (7316, 93945852), (7347, 93549456), (7434, 92454648), (7502, 91616616), (7623, 90162384), (7722, 89006456), (7788, 88252164), (7812, 87981036), (7821, 87879792), (8008, 85827654), (8184, 83981898), (8216, 83654802), (8316, 82648852), (8437, 81463536), (8463, 81213264), (8496, 80897817), (8532, 80556476), (8712, 78892086), (8848, 77679459), (8866, 77521752), (9009, 76291248), (9086, 75644712), (9204, 74674908), (9207, 74650576), (9243, 74359824), (9322, 73729656), (9438, 72823464), (9548, 71984484), (9559, 71901648), (9672, 71061606), (9796, 70162092), (9828, 69933644), (9912, 69340986), (9954, 69048408), (10164, 67621788), (10296, 66754842), (10384, 66189123), (10416, 65985777), (10428, 65909844), (10738, 64007064), (10881, 63165872), (10974, 62630568), (11011, 62420112), (11088, 61986639), (11151, 61636432), (11253, 61077744), (11284, 60909948), (11297, 60839856), (11376, 60417357), (11682, 58834776), (11718, 58654024), (12012, 57218436), (12166, 56494152), (12272, 56006181), (12276, 55987932), (12324, 55769868), (12584, 54617598), (12744, 53931878), (12803, 53683344), (13068, 52594724), (13104, 52450233), (13272, 51786306), (13299, 51681168), (13392, 51322271), (13552, 50716341), (13629, 50429808), (13806, 49783272), (13904, 49432383), (13983, 49153104), (14157, 48548976), (14278, 48137544), (14322, 47989656), (14378, 47802744), (14508, 47374404), (14632, 46972926), (14694, 46774728), (14868, 46227324), (14931, 46032272), (15004, 45808308), (15246, 45081192), (15444, 44503228), (15576, 44126082), (15624, 43990518), (15642, 43939896), (16016, 42913827), (16107, 42671376), (16368, 41990949), (16432, 41827401), (16461, 41753712), (16632, 41324426), (16874, 40731768), (16926, 40606632), (17064, 40278238), (17143, 40092624), (17424, 39446043), (17523, 39223184), (17732, 38760876), (18018, 38145624), (18172, 37822356), (18249, 37662768), (18408, 37337454), (18414, 37325288), (18486, 37179912), (18644, 36864828), (18876, 36411732), (19096, 35992242), (19118, 35950824), (19344, 35530803), (19592, 35081046), (19656, 34966822), (19824, 34670493), (19908, 34524204), (20119, 34162128), (20328, 33810894), (20592, 33377421), (20709, 33188848), (20856, 32954922), (21417, 32091696), (21476, 32003532), (21483, 31993104), (21567, 31868496), (21762, 31582936), (21948, 31315284), (22022, 31210056), (22041, 31183152), (22302, 30818216), (22506, 30538872), (22568, 30454974), (22594, 30419928), (22869, 30054128), (23364, 29417388), (23436, 29327012), (23463, 29293264), (23777, 28906416), (24024, 28609218), (24332, 28247076), (24552, 27993966), (24648, 27884934), (25168, 27308799), (25311, 27154512), (25389, 27071088), (25488, 26965939), (25606, 26841672), (26136, 26297362), (26257, 26176176), (26544, 25893153), (26598, 25840584), (26939, 25513488), (27027, 25430416), (27258, 25214904), (27612, 24891636), (27729, 24786608), (27966, 24576552), (28314, 24274488), (28556, 24068772), (28644, 23994828), (28677, 23967216), (28756, 23901372), (29016, 23687202), (29264, 23486463), (29388, 23387364), (29736, 23113662), (29862, 23016136), (30008, 22904154), (30492, 22540596), (30888, 22251614), (31031, 22149072), (31152, 22063041), (31248, 21995259), (31284, 21969948), (31837, 21588336), (32214, 21335688), (32627, 21065616), (32922, 20876856), (33033, 20806704), (33264, 20662213), (33748, 20365884), (33759, 20359248), (33852, 20303316), (33891, 20279952), (34128, 20139119), (34286, 20046312), (35046, 19611592), (35464, 19380438), (36036, 19072812), (36344, 18911178), (36498, 18831384), (36816, 18668727), (36828, 18662644), (36972, 18589956), (37288, 18432414), (37752, 18205866), (38192, 17996121), (38236, 17975412), (38409, 17894448), (39184, 17540523), (39312, 17483411), (39816, 17262102), (39897, 17227056), (40238, 17081064), (40656, 16905447), (40887, 16809936), (41418, 16594424), (41712, 16477461), (41949, 16384368), (42471, 16182992), (42834, 16045848), (42952, 16001766), (42966, 15996552), (43134, 15934248), (43524, 15791468), (43896, 15657642), (44044, 15605028), (44082, 15591576), (44604, 15409108), (45012, 15269436), (45136, 15227487), (45188, 15209964), (45738, 15027064), (46728, 14708694), (46872, 14663506), (46926, 14646632), (47554, 14453208), (48048, 14304609), (48321, 14223792), (48664, 14123538), (48763, 14094864), (49104, 13996983), (49296, 13942467), (49383, 13917904), (49973, 13753584), (50622, 13577256), (50778, 13535544), (51212, 13420836), (51271, 13405392), (51429, 13364208), (52272, 13148681), (52514, 13088088), (53196, 12920292), (53878, 12756744), (54054, 12715208), (54516, 12607452), (54747, 12554256), (55224, 12445818), (55458, 12393304), (55932, 12288276), (56628, 12137244), (57112, 12034386), (57288, 11997414), (57354, 11983608), (57512, 11950686), (58032, 11843601), (58776, 11693682), (59059, 11637648), (59472, 11556831), (59724, 11508068), (60016, 11452077), (60357, 11387376), (60593, 11343024), (60984, 11270298), (61776, 11125807), (62062, 11074536), (62568, 10984974), (63674, 10794168), (64251, 10697232), (64428, 10667844), (64449, 10664368), (64701, 10622832), (65254, 10532808), (65844, 10438428), (66066, 10403352), (66123, 10394384), (66913, 10271664), (67496, 10182942), (67518, 10179624), (67704, 10151658), (67782, 10139976), (68572, 10023156), (70092, 9805796), (70928, 9690219), (71331, 9635472), (72072, 9536406), (72688, 9455589), (72996, 9415692), (73656, 9331322), (73944, 9294978), (74576, 9216207), (75504, 9102933), (75933, 9051504), (76167, 9023696), (76472, 8987706), (76818, 8947224), (78771, 8725392), (79079, 8691408), (79632, 8631051), (79794, 8613528), (80476, 8540532), (80817, 8504496), (81774, 8404968), (82836, 8297212), (83898, 8192184), (84942, 8091496), (85668, 8022924), (85904, 8000883), (85932, 7998276), (86031, 7989072), (86268, 7967124), (87048, 7895734), (87792, 7828821), (88088, 7802514), (88164, 7795788), (89208, 7704554), (90024, 7634718), (90376, 7604982), (91476, 7513532), (92807, 7405776), (93093, 7383024), (93456, 7354347), (93744, 7331753), (93852, 7323316), (95108, 7226604), (95511, 7196112), (96642, 7111896), (97328, 7061769), (97526, 7047432), (97881, 7021872), (98766, 6958952), (99099, 6935568), (99946, 6876792), (101244, 6788628), (101277, 6786416), (101556, 6767772), (101673, 6759984), (102424, 6710418), (102542, 6702696), (102858, 6682104), (105028, 6544044), (106392, 6460146), (107756, 6378372), (108108, 6357604), (109032, 6303726), (109494, 6277128), (110448, 6222909), (110916, 6196652), (111864, 6144138), (113256, 6068622), (114224, 6017193), (114576, 5998707), (114708, 5991804), (115024, 5975343), (115227, 5964816), (117552, 5846841), (118118, 5818824), (119448, 5754034), (119691, 5742352), (120714, 5693688), (121186, 5671512), (121968, 5635149), (122661, 5603312), (124124, 5537268), (124267, 5530896), (125136, 5492487), (125847, 5461456), (127348, 5397084), (128502, 5348616), (128856, 5333922), (128898, 5332184), (129402, 5311416), (130508, 5266404), (131688, 5219214), (132132, 5201676), (132246, 5197192), (133826, 5135832), (134992, 5091471), (135036, 5089812), (135408, 5075829), (135564, 5069988), (137144, 5011578), (140184, 4902898), (140833, 4880304), (142662, 4817736), (144144, 4768203), (144491, 4756752), (144963, 4741264), (145992, 4707846), (146289, 4698288), (147312, 4665661), (147888, 4647489), (149919, 4584528), (151866, 4525752), (152334, 4511848), (152944, 4493853), (153636, 4473612), (153813, 4468464), (154287, 4454736), (157542, 4362696), (158158, 4345704), (159588, 4306764), (160952, 4270266), (161634, 4252248), (163548, 4202484), (164241, 4184752), (165672, 4148606), (166439, 4129488), (167796, 4096092), (169884, 4045748), (171336, 4011462), (171864, 3999138), (172062, 3994536), (172536, 3983562), (174096, 3947867), (176176, 3901257), (176328, 3897894), (177177, 3879216), (178416, 3852277), (180048, 3817359), (180752, 3802491), (181071, 3795792), (181779, 3781008), (182952, 3756766), (185614, 3702888), (186186, 3691512), (187704, 3661658), (188573, 3644784), (190216, 3613302), (191022, 3598056), (192753, 3565744), (193284, 3555948), (194103, 3540944), (195052, 3523716), (195762, 3510936), (197532, 3479476), (198198, 3467784), (199892, 3438396), (200739, 3423888), (202488, 3394314), (202554, 3393208), (203112, 3383886), (203346, 3379992), (204848, 3355209), (205084, 3351348), (205716, 3341052), (210056, 3272022), (212784, 3230073), (213993, 3211824), (215512, 3189186), (216216, 3178802), (218064, 3151863), (218988, 3138564), (221309, 3105648), (221832, 3098326), (222859, 3084048), (223728, 3072069), (226512, 3034311), (227799, 3017168), (229416, 2995902), (230454, 2982408), (236236, 2909412), (236313, 2908464), (237237, 2897136), (238896, 2877017), (239382, 2871176), (241428, 2846844), (242372, 2835756), (242451, 2834832), (245322, 2801656), (248248, 2768634), (248534, 2765448), (251694, 2730728), (254696, 2698542), (257004, 2674308), (257712, 2666961), (257796, 2666092), (258093, 2663024), (258804, 2655708), (261016, 2633202), (261547, 2627856), (263376, 2609607), (264264, 2600838), (264492, 2598596), (267652, 2567916), (270072, 2544906), (271128, 2534994), (274288, 2505789), (278421, 2468592), (279279, 2461008), (280368, 2451449), (281666, 2440152), (285324, 2408868), (286533, 2398704), (288982, 2378376), (289926, 2370632), (291984, 2353923), (292578, 2349144), (293643, 2340624), (296329, 2319408), (297297, 2311856), (299838, 2292264), (303732, 2262876), (304668, 2255924), (305019, 2253328), (307272, 2236806), (307626, 2234232), (308574, 2227368), (315084, 2181348), (316316, 2172852), (319176, 2153382), (321904, 2135133), (323268, 2126124), (327096, 2101242), (328482, 2092376), (331344, 2074303), (332878, 2064744), (335592, 2048046), (339768, 2022874), (341341, 2013552), (342672, 2005731), (343728, 1999569), (344124, 1997268), (345072, 1991781), (345681, 1988272), (350207, 1962576), (352656, 1948947), (354354, 1939608), (358897, 1915056), (362142, 1897896), (363558, 1890504), (365904, 1878383), (371228, 1851444), (372372, 1845756), (372801, 1843632), (375408, 1830829), (377146, 1822392), (380432, 1806651), (382044, 1799028), (385506, 1782872), (386568, 1777974), (388206, 1770472), (390104, 1761858), (391524, 1755468), (395064, 1739738), (396396, 1733892), (399784, 1719198), (401478, 1711944), (404976, 1697157), (405108, 1696604), (406224, 1691943), (406692, 1689996), (410168, 1675674), (411432, 1670526), (420112, 1636011), (422499, 1626768), (424151, 1620432), (427986, 1605912), (431024, 1594593), (432432, 1589401), (433473, 1585584), (437976, 1569282), (438867, 1566096), (442618, 1552824), (443664, 1549163), (445718, 1542024), (449757, 1528176), (455598, 1508584), (458832, 1497951), (460908, 1491204), (461439, 1489488), (462861, 1484912), (472472, 1454706), (472626, 1454232), (474474, 1448568), (478764, 1435588), (482856, 1423422), (484744, 1417878), (484902, 1417416), (490644, 1400828), (496496, 1384317), (497068, 1382724), (499317, 1376496), (503388, 1365364), (509392, 1349271), (514008, 1337154), (515592, 1333046), (516186, 1331512), (517608, 1327854), (522032, 1316601), (523094, 1313928), (528528, 1300419), (528984, 1299298), (531531, 1293072), (535304, 1283958), (540144, 1272453), (542256, 1267497), (543213, 1265264), (545337, 1260336), (556842, 1234296), (558558, 1230504), (563332, 1220076), (563981, 1218672), (565719, 1214928), (570648, 1204434), (573066, 1199352), (577964, 1189188), (579852, 1185316), (585156, 1174572), (587286, 1170312), (592658, 1159704), (594594, 1155928), (599676, 1146132), (602217, 1141296), (607464, 1131438), (609336, 1127962), (610038, 1126664), (614544, 1118403), (615252, 1117116), (617148, 1113684), (630168, 1090674), (632632, 1086426), (638352, 1076691), (641979, 1070608), (646536, 1063062), (649649, 1057968), (654192, 1050621), (656964, 1046188), (663927, 1035216), (665756, 1032372), (666523, 1031184), (668577, 1028016), (671184, 1024023), (679536, 1011437), (682682, 1006776), (688248, 998634), (691362, 994136), (700414, 981288), (708708, 969804), (708939, 969488), (711711, 965712), (717794, 957528), (724284, 948948), (727116, 945252), (727353, 944944), (742456, 925722), (744744, 922878), (745602, 921816), (754292, 911196), (764088, 899514), (771012, 891436), (773136, 888987), (776412, 885236), (780208, 880929), (783048, 877734), (784641, 875952), (790128, 869869), (792792, 866946), (799568, 859599), (802956, 855972), (810216, 848302), (813384, 844998), (820336, 837837), (822864, 835263)]