77449768704

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:128

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 46, 48, 54, 56, 57, 63, 64, 66, 69, 72, 74, 76, 77, 81, 84, 88, 92, 96, 99, 108, 111, 112, 114, 126, 128, 132, 133, 138, 144, 148, 152, 154, 161, 162, 168, 171, 176, 184, 189, 192, 198, 207, 209, 216, 222, 224, 228, 231, 243, 252, 253, 256, 259, 264, 266, 276, 288, 296, 297, 304, 308, 322, 324, 333, 336, 342, 352, 368, 378, 384, 396, 399, 407, 414, 418, 432, 437, 444, 448, 456, 462, 483, 486, 504, 506, 513, 518, 528, 532, 552, 567, 576, 592, 594, 608, 616, 621, 627, 644, 648, 666, 672, 684, 693, 703, 704, 736, 756, 759, 768, 777, 792, 798, 814, 828, 836, 851, 864, 874, 888, 891, 896, 912, 924, 966, 972, 999, 1008, 1012, 1026, 1036, 1056, 1064, 1104, 1134, 1152, 1184, 1188, 1197, 1216, 1221, 1232, 1242, 1254, 1288, 1296, 1311, 1332, 1344, 1368, 1386, 1406, 1408, 1449, 1463, 1472, 1512, 1518, 1539, 1554, 1584, 1596, 1628, 1656, 1672, 1701, 1702, 1728, 1748, 1771, 1776, 1782, 1792, 1824, 1848, 1863, 1881, 1932, 1944, 1998, 2016, 2024, 2052, 2072, 2079, 2109, 2112, 2128, 2208, 2268, 2277, 2304, 2331, 2368, 2376, 2394, 2432, 2442, 2464, 2484, 2508, 2553, 2576, 2592, 2622, 2664, 2673, 2688, 2736, 2772, 2812, 2816, 2849, 2898, 2926, 2944, 2997, 3024, 3036, 3059, 3078, 3108, 3168, 3192, 3256, 3312, 3344, 3402, 3404, 3456, 3496, 3542, 3552, 3564, 3591, 3648, 3663, 3696, 3726, 3762, 3864, 3888, 3933, 3996, 4032, 4048, 4104, 4144, 4158, 4218, 4224, 4256, 4347, 4389, 4416, 4536, 4554, 4617, 4662, 4736, 4752, 4788, 4807, 4864, 4884, 4921, 4928, 4968, 5016, 5106, 5152, 5184, 5244, 5313, 5328, 5346, 5376, 5472, 5544, 5589, 5624, 5643, 5698, 5796, 5852, 5888, 5957, 5994, 6048, 6072, 6118, 6156, 6216, 6237, 6327, 6336, 6384, 6512, 6624, 6688, 6804, 6808, 6831, 6912, 6992, 6993, 7084, 7104, 7128, 7182, 7296, 7326, 7392, 7452, 7524, 7659, 7728, 7733, 7776, 7866, 7992, 8064, 8096, 8208, 8288, 8316, 8436, 8448, 8512, 8547, 8694, 8778, 8832, 8991, 9072, 9108, 9177, 9234, 9324, 9361, 9472, 9504, 9576, 9614, 9768, 9842, 9856, 9936, 10032, 10212, 10304, 10368, 10488, 10626, 10656, 10692, 10773, 10944, 10989, 11088, 11178, 11248, 11286, 11396, 11592, 11704, 11799, 11914, 11988, 12096, 12144, 12236, 12312, 12432, 12474, 12654, 12672, 12768, 13024, 13041, 13167, 13248, 13376, 13608, 13616, 13662, 13984, 13986, 14168, 14208, 14256, 14364, 14421, 14592, 14652, 14763, 14784, 14904, 15048, 15318, 15456, 15466, 15552, 15732, 15939, 15984, 16128, 16169, 16192, 16416, 16576, 16632, 16872, 16929, 17024, 17094, 17388, 17556, 17664, 17871, 17982, 18144, 18216, 18354, 18468, 18648, 18711, 18722, 18981, 19008, 19152, 19228, 19536, 19684, 19712, 19872, 20064, 20424, 20493, 20608, 20736, 20976, 20979, 21252, 21312, 21384, 21546, 21888, 21978, 22176, 22356, 22496, 22572, 22792, 22977, 23184, 23199, 23408, 23598, 23828, 23976, 24192, 24288, 24472, 24624, 24864, 24948, 25308, 25344, 25536, 25641, 26048, 26082, 26334, 26496, 26752, 27216, 27232, 27324, 27531, 27968, 27972, 28083, 28336, 28416, 28512, 28728, 28842, 29304, 29526, 29568, 29808, 30096, 30636, 30912, 30932, 31104, 31464, 31878, 31968, 32319, 32338, 32384, 32832, 32967, 33152, 33264, 33649, 33744, 33858, 34048, 34188, 34776, 35112, 35397, 35742, 35964, 36288, 36432, 36708, 36936, 37296, 37422, 37444, 37962, 38016, 38304, 38456, 39072, 39123, 39368, 39501, 39744, 40128, 40848, 40986, 41216, 41952, 41958, 42504, 42624, 42768, 43092, 43263, 43776, 43956, 44289, 44352, 44712, 44992, 45144, 45584, 45954, 46368, 46398, 46816, 47196, 47656, 47817, 47952, 48384, 48507, 48576, 48944, 49248, 49728, 49896, 50616, 50787, 51072, 51282, 52096, 52164, 52668, 52992, 53504, 53613, 54131, 54432, 54464, 54648, 55062, 55936, 55944, 56166, 56672, 56943, 57024, 57456, 57684, 58608, 59052, 59136, 59616, 60192, 61272, 61479, 61824, 61864, 62208, 62928, 62937, 63756, 63936, 64638, 64676, 64768, 65527, 65664, 65934, 66304, 66528, 67298, 67488, 67716, 68376, 68931, 69552, 69597, 70224, 70794, 71484, 71928, 72576, 72864, 73416, 73872, 74592, 74844, 74888, 75924, 76032, 76608, 76912, 76923, 78144, 78246, 78736, 79002, 79488, 80256, 81696, 81972, 82593, 83904, 83916, 84249, 85008, 85248, 85536, 86184, 86526, 87912, 88578, 88704, 89424, 89984, 90288, 91168, 91908, 92736, 92796, 93632, 94392, 95312, 95634, 95904, 97014, 97152, 97888, 98496, 98901, 99456, 99792, 100947, 101232, 101574, 102144, 102564, 104192, 104328, 105336, 106191, 107226, 108262, 108864, 108928, 109296, 110124, 111872, 111888, 112332, 113183, 113344, 113886, 114048, 114912, 115368, 117216, 118104, 118503, 119232, 120384, 122544, 122958, 123648, 123728, 125856, 125874, 127512, 127872, 129276, 129352, 129789, 131054, 131328, 131868, 132867, 133056, 134596, 134976, 135432, 136752, 137862, 139104, 139194, 140448, 141588, 142968, 143451, 143856, 145152, 145521, 145728, 146832, 147744, 149184, 149688, 149776, 151848, 153216, 153824, 153846, 156288, 156492, 157472, 158004, 158976, 160512, 160839, 162393, 163392, 163944, 165186, 167808, 167832, 168498, 170016, 170829, 171072, 172368, 173052, 175824, 177156, 177408, 177859, 178848, 179968, 180576, 182336, 183816, 185472, 185592, 187264, 188784, 190624, 191268, 191808, 194028, 194304, 195776, 196581, 196992, 197802, 198912, 199584, 201894, 202464, 203148, 205128, 206793, 208656, 208791, 210672, 212382, 214452, 216524, 217728, 217856, 218592, 220248, 223776, 224664, 226366, 226688, 227772, 228096, 229824, 230736, 230769, 234432, 236208, 237006, 238464, 240768, 245088, 245916, 247456, 247779, 251712, 251748, 252747, 255024, 255744, 258552, 258704, 259578, 262108, 263736, 265734, 266112, 269192, 269952, 270864, 273504, 275724, 278208, 278388, 280896, 283176, 285936, 286902, 287712, 291042, 291456, 293664, 295488, 298368, 299376, 299552, 302841, 303696, 306432, 307648, 307692, 312576, 312984, 314944, 316008, 321678, 324786, 326784, 327888, 330372, 335616, 335664, 336996, 339549, 340032, 341658, 342144, 344736, 346104, 351648, 354312, 355509, 355718, 357696, 361152, 364672, 367632, 370944, 371184, 374528, 377568, 381248, 382536, 383616, 388056, 389367, 391552, 393162, 393984, 395604, 398601, 399168, 403788, 404928, 406296, 410256, 413586, 417312, 417582, 421344, 424764, 428904, 430353, 433048, 435456, 436563, 437184, 440496, 447552, 449328, 452732, 453376, 455544, 459648, 461472, 461538, 468864, 472416, 474012, 476928, 481536, 482517, 487179, 490176, 491832, 494912, 495558, 503424, 503496, 505494, 510048, 517104, 517408, 519156, 524216, 527472, 531468, 532224, 533577, 538384, 539904, 541728, 547008, 551448, 556416, 556776, 561792, 566352, 571872, 573804, 575424, 582084, 582912, 587328, 589743, 590976, 596736, 598752, 599104, 605682, 607392, 615296, 615384, 625968, 626373, 629888, 632016, 643356, 649572, 653568, 655776, 660744, 671328, 673992, 679098, 680064, 683316, 684288, 689472, 692208, 692307, 703296, 708624, 711018, 711436, 715392, 722304, 729344, 735264, 742368, 743337, 755136, 758241, 762496, 765072, 767232, 776112, 778734, 783104, 786324, 791208, 797202, 798336, 807576, 809856, 812592, 820512, 827172, 834624, 835164, 842688, 849528, 857808, 860706, 866096, 873126, 874368, 880992, 895104, 898656, 905464, 908523, 911088, 919296, 922944, 923076, 937728, 944832, 948024, 965034, 974358, 980352, 983664, 989824, 991116, 1006848, 1006992, 1010988, 1018647, 1020096, 1034208, 1034816, 1038312, 1048432, 1054944, 1062936, 1067154, 1076768, 1083456, 1094016, 1102896, 1112832, 1113552, 1123584, 1132704, 1143744, 1147608, 1150848, 1164168, 1168101, 1174656, 1179486, 1181952, 1195803, 1197504, 1198208, 1211364, 1214784, 1230592, 1230768, 1245013, 1251936, 1252746, 1259776, 1264032, 1286712, 1299144, 1309689, 1311552, 1321488, 1342656, 1347984, 1358196, 1360128, 1366632, 1378944, 1384416, 1384614, 1406592, 1417248, 1422036, 1422872, 1430784, 1444608, 1447551, 1461537, 1470528, 1484736, 1486674, 1510272, 1516482, 1524992, 1530144, 1552224, 1557468, 1572648, 1582416, 1594404, 1596672, 1600731, 1615152, 1619712, 1625184, 1641024, 1654344, 1669248, 1670328, 1685376, 1699056, 1715616, 1721412, 1732192, 1746252, 1748736, 1761984, 1769229, 1790208, 1797312, 1810928, 1817046, 1822176, 1845888, 1846152, 1879119, 1889664, 1896048, 1930068, 1948716, 1960704, 1967328, 1979648, 1982232, 2013984, 2021976, 2037294, 2040192, 2068416, 2069632, 2076624, 2096864, 2109888, 2125872, 2134308, 2153536, 2166912, 2188032, 2205792, 2227104, 2265408, 2274723, 2287488, 2295216, 2301696, 2328336, 2336202, 2349312, 2358972, 2391606, 2395008, 2396416, 2422728, 2429568, 2461536, 2490026, 2503872, 2505492, 2528064, 2573424, 2598288, 2619378, 2623104, 2642976, 2685312, 2695968, 2716392, 2725569, 2733264, 2757888, 2768832, 2769228, 2813184, 2834496, 2844072, 2845744, 2895102, 2923074, 2941056, 2969472, 2973348, 3020544, 3032964, 3055941, 3060288, 3104448, 3114936, 3145296, 3164832, 3188808, 3201462, 3230304, 3250368, 3282048, 3308688, 3338496, 3340656, 3370752, 3398112, 3431232, 3442824, 3464384, 3492504, 3523968, 3538458, 3594624, 3621856, 3634092, 3644352, 3691776, 3692304, 3735039, 3758238, 3779328, 3792096, 3860136, 3897432, 3929067, 3934656, 3964464, 4027968, 4043952, 4074588, 4080384, 4136832, 4139264, 4153248, 4193728, 4219776, 4251744, 4268616, 4307072, 4333824, 4384611, 4411584, 4454208, 4530816, 4549446, 4574976, 4590432, 4656672, 4672404, 4717944, 4783212, 4790016, 4802193, 4845456, 4859136, 4923072, 4980052, 5007744, 5010984, 5056128, 5146848, 5196576, 5238756, 5246208, 5285952, 5307687, 5370624, 5391936, 5432784, 5451138, 5466528, 5537664, 5538456, 5668992, 5688144, 5691488, 5790204, 5846148, 5882112, 5938944, 5946696, 6065928, 6111882, 6120576, 6208896, 6229872, 6290592, 6329664, 6377616, 6402924, 6460608, 6500736, 6564096, 6617376, 6681312, 6796224, 6862464, 6885648, 6928768, 6985008, 7047936, 7076916, 7189248, 7243712, 7268184, 7288704, 7384608, 7470078, 7516476, 7584192, 7720272, 7794864, 7858134, 7869312, 7928928, 8055936, 8087904, 8149176, 8176707, 8273664, 8306496, 8387456, 8439552, 8503488, 8537232, 8614144, 8769222, 8823168, 8908416, 9061632, 9098892, 9167823, 9180864, 9313344, 9344808, 9435888, 9566424, 9604386, 9690912, 9846144, 9960104, 10015488, 10021968, 10112256, 10293696, 10393152, 10477512, 10571904, 10615374, 10783872, 10865568, 10902276, 10933056, 11075328, 11076912, 11205117, 11337984, 11376288, 11382976, 11580408, 11692296, 11893392, 12131856, 12223764, 12241152, 12417792, 12459744, 12581184, 12659328, 12755232, 12805848, 12921216, 13001472, 13153833, 13234752, 13362624, 13592448, 13724928, 13771296, 13857536, 13970016, 14153832, 14406579, 14487424, 14536368, 14577408, 14769216, 14940156, 15032952, 15168384, 15440544, 15589728, 15716268, 15738624, 15857856, 15923061, 16111872, 16175808, 16298352, 16353414, 16612992, 16774912, 17006976, 17074464, 17538444, 17646336, 17816832, 18197784, 18335646, 18361728, 18626688, 18689616, 18871776, 19132848, 19208772, 19381824, 19692288, 19920208, 20043936, 20587392, 20786304, 20955024, 21143808, 21230748, 21567744, 21731136, 21804552, 21866112, 22153824, 22410234, 22752576, 22765952, 23160816, 23384592, 23786784, 24263712, 24447528, 24919488, 25162368, 25318656, 25510464, 25611696, 25842432, 26307666, 26469504, 26725248, 27184896, 27503469, 27542592, 27940032, 28307664, 28813158, 28974848, 29072736, 29538432, 29880312, 30065904, 30336768, 30881088, 31179456, 31432536, 31715712, 31846122, 32351616, 32596704, 32706828, 33225984, 33615351, 34013952, 34148928, 35076888, 36395568, 36671292, 36723456, 37253376, 37379232, 37743552, 38265696, 38417544, 38763648, 39840416, 40087872, 41174784, 41572608, 41910048, 42461496, 43219737, 43462272, 43609104, 43732224, 44307648, 44820468, 45505152, 45531904, 46321632, 46769184, 47573568, 48527424, 48895056, 49838976, 50324736, 51020928, 51223392, 52615332, 52939008, 53450496, 55006938, 55085184, 55880064, 56615328, 57626316, 58145472, 59076864, 59760624, 60131808, 61762176, 62358912, 62865072, 63431424, 63692244, 64703232, 65193408, 65413656, 67230702, 68297856, 70153776, 72791136, 73342584, 74758464, 75487104, 76531392, 76835088, 77527296, 79680832, 80175744, 83820096, 84922992, 86439474, 86924544, 87218208, 88615296, 89640936, 91010304, 92643264, 93538368, 95147136, 97054848, 97790112, 99677952, 100846053, 102041856, 102446784, 105230664, 110013876, 110170368, 111760128, 113230656, 115252632, 116290944, 119521248, 120263616, 123524352, 124717824, 125730144, 127384488, 130386816, 130827312, 134461404, 136595712, 140307552, 145582272, 146685168, 149516928, 150974208, 153062784, 153670176, 159361664, 160351488, 167640192, 169845984, 172878948, 174436416, 177230592, 179281872, 185286528, 187076736, 190294272, 194109696, 195580224, 201692106, 204893568, 210461328, 220027752, 226461312, 230505264, 232581888, 239042496, 240527232, 251460288, 254768976, 260773632, 261654624, 268922808, 280615104, 291164544, 293370336, 299033856, 302538159, 306125568, 307340352, 318723328, 335280384, 339691968, 345757896, 348872832, 358563744, 370573056, 374153472, 391160448, 403384212, 409787136, 420922656, 440055504, 452922624, 461010528, 478084992, 481054464, 502920576, 509537952, 523309248, 537845616, 561230208, 582329088, 586740672, 605076318, 614680704, 679383936, 691515792, 697745664, 717127488, 782320896, 806768424, 841845312, 880111008, 922021056, 956169984, 1005841152, 1019075904, 1046618496, 1075691232, 1122460416, 1173481344, 1210152636, 1229361408, 1358767872, 1383031584, 1434254976, 1613536848, 1683690624, 1760222016, 1844042112, 2038151808, 2093236992, 2151382464, 2346962688, 2420305272, 2766063168, 2868509952, 3227073696, 3367381248, 3520444032, 3688084224, 4076303616, 4302764928, 4840610544, 5532126336, 6454147392, 7040888064, 8605529856, 9681221088, 11064252672, 12908294784, 19362442176, 25816589568, 38724884352, 77449768704]

約数ペア:

[(1, 77449768704), (2, 38724884352), (3, 25816589568), (4, 19362442176), (6, 12908294784), (7, 11064252672), (8, 9681221088), (9, 8605529856), (11, 7040888064), (12, 6454147392), (14, 5532126336), (16, 4840610544), (18, 4302764928), (19, 4076303616), (21, 3688084224), (22, 3520444032), (23, 3367381248), (24, 3227073696), (27, 2868509952), (28, 2766063168), (32, 2420305272), (33, 2346962688), (36, 2151382464), (37, 2093236992), (38, 2038151808), (42, 1844042112), (44, 1760222016), (46, 1683690624), (48, 1613536848), (54, 1434254976), (56, 1383031584), (57, 1358767872), (63, 1229361408), (64, 1210152636), (66, 1173481344), (69, 1122460416), (72, 1075691232), (74, 1046618496), (76, 1019075904), (77, 1005841152), (81, 956169984), (84, 922021056), (88, 880111008), (92, 841845312), (96, 806768424), (99, 782320896), (108, 717127488), (111, 697745664), (112, 691515792), (114, 679383936), (126, 614680704), (128, 605076318), (132, 586740672), (133, 582329088), (138, 561230208), (144, 537845616), (148, 523309248), (152, 509537952), (154, 502920576), (161, 481054464), (162, 478084992), (168, 461010528), (171, 452922624), (176, 440055504), (184, 420922656), (189, 409787136), (192, 403384212), (198, 391160448), (207, 374153472), (209, 370573056), (216, 358563744), (222, 348872832), (224, 345757896), (228, 339691968), (231, 335280384), (243, 318723328), (252, 307340352), (253, 306125568), (256, 302538159), (259, 299033856), (264, 293370336), (266, 291164544), (276, 280615104), (288, 268922808), (296, 261654624), (297, 260773632), (304, 254768976), (308, 251460288), (322, 240527232), (324, 239042496), (333, 232581888), (336, 230505264), (342, 226461312), (352, 220027752), (368, 210461328), (378, 204893568), (384, 201692106), (396, 195580224), (399, 194109696), (407, 190294272), (414, 187076736), (418, 185286528), (432, 179281872), (437, 177230592), (444, 174436416), (448, 172878948), (456, 169845984), (462, 167640192), (483, 160351488), (486, 159361664), (504, 153670176), (506, 153062784), (513, 150974208), (518, 149516928), (528, 146685168), (532, 145582272), (552, 140307552), (567, 136595712), (576, 134461404), (592, 130827312), (594, 130386816), (608, 127384488), (616, 125730144), (621, 124717824), (627, 123524352), (644, 120263616), (648, 119521248), (666, 116290944), (672, 115252632), (684, 113230656), (693, 111760128), (703, 110170368), (704, 110013876), (736, 105230664), (756, 102446784), (759, 102041856), (768, 100846053), (777, 99677952), (792, 97790112), (798, 97054848), (814, 95147136), (828, 93538368), (836, 92643264), (851, 91010304), (864, 89640936), (874, 88615296), (888, 87218208), (891, 86924544), (896, 86439474), (912, 84922992), (924, 83820096), (966, 80175744), (972, 79680832), (999, 77527296), (1008, 76835088), (1012, 76531392), (1026, 75487104), (1036, 74758464), (1056, 73342584), (1064, 72791136), (1104, 70153776), (1134, 68297856), (1152, 67230702), (1184, 65413656), (1188, 65193408), (1197, 64703232), (1216, 63692244), (1221, 63431424), (1232, 62865072), (1242, 62358912), (1254, 61762176), (1288, 60131808), (1296, 59760624), (1311, 59076864), (1332, 58145472), (1344, 57626316), (1368, 56615328), (1386, 55880064), (1406, 55085184), (1408, 55006938), (1449, 53450496), (1463, 52939008), (1472, 52615332), (1512, 51223392), (1518, 51020928), (1539, 50324736), (1554, 49838976), (1584, 48895056), (1596, 48527424), (1628, 47573568), (1656, 46769184), (1672, 46321632), (1701, 45531904), (1702, 45505152), (1728, 44820468), (1748, 44307648), (1771, 43732224), (1776, 43609104), (1782, 43462272), (1792, 43219737), (1824, 42461496), (1848, 41910048), (1863, 41572608), (1881, 41174784), (1932, 40087872), (1944, 39840416), (1998, 38763648), (2016, 38417544), (2024, 38265696), (2052, 37743552), (2072, 37379232), (2079, 37253376), (2109, 36723456), (2112, 36671292), (2128, 36395568), (2208, 35076888), (2268, 34148928), (2277, 34013952), (2304, 33615351), (2331, 33225984), (2368, 32706828), (2376, 32596704), (2394, 32351616), (2432, 31846122), (2442, 31715712), (2464, 31432536), (2484, 31179456), (2508, 30881088), (2553, 30336768), (2576, 30065904), (2592, 29880312), (2622, 29538432), (2664, 29072736), (2673, 28974848), (2688, 28813158), (2736, 28307664), (2772, 27940032), (2812, 27542592), (2816, 27503469), (2849, 27184896), (2898, 26725248), (2926, 26469504), (2944, 26307666), (2997, 25842432), (3024, 25611696), (3036, 25510464), (3059, 25318656), (3078, 25162368), (3108, 24919488), (3168, 24447528), (3192, 24263712), (3256, 23786784), (3312, 23384592), (3344, 23160816), (3402, 22765952), (3404, 22752576), (3456, 22410234), (3496, 22153824), (3542, 21866112), (3552, 21804552), (3564, 21731136), (3591, 21567744), (3648, 21230748), (3663, 21143808), (3696, 20955024), (3726, 20786304), (3762, 20587392), (3864, 20043936), (3888, 19920208), (3933, 19692288), (3996, 19381824), (4032, 19208772), (4048, 19132848), (4104, 18871776), (4144, 18689616), (4158, 18626688), (4218, 18361728), (4224, 18335646), (4256, 18197784), (4347, 17816832), (4389, 17646336), (4416, 17538444), (4536, 17074464), (4554, 17006976), (4617, 16774912), (4662, 16612992), (4736, 16353414), (4752, 16298352), (4788, 16175808), (4807, 16111872), (4864, 15923061), (4884, 15857856), (4921, 15738624), (4928, 15716268), (4968, 15589728), (5016, 15440544), (5106, 15168384), (5152, 15032952), (5184, 14940156), (5244, 14769216), (5313, 14577408), (5328, 14536368), (5346, 14487424), (5376, 14406579), (5472, 14153832), (5544, 13970016), (5589, 13857536), (5624, 13771296), (5643, 13724928), (5698, 13592448), (5796, 13362624), (5852, 13234752), (5888, 13153833), (5957, 13001472), (5994, 12921216), (6048, 12805848), (6072, 12755232), (6118, 12659328), (6156, 12581184), (6216, 12459744), (6237, 12417792), (6327, 12241152), (6336, 12223764), (6384, 12131856), (6512, 11893392), (6624, 11692296), (6688, 11580408), (6804, 11382976), (6808, 11376288), (6831, 11337984), (6912, 11205117), (6992, 11076912), (6993, 11075328), (7084, 10933056), (7104, 10902276), (7128, 10865568), (7182, 10783872), (7296, 10615374), (7326, 10571904), (7392, 10477512), (7452, 10393152), (7524, 10293696), (7659, 10112256), (7728, 10021968), (7733, 10015488), (7776, 9960104), (7866, 9846144), (7992, 9690912), (8064, 9604386), (8096, 9566424), (8208, 9435888), (8288, 9344808), (8316, 9313344), (8436, 9180864), (8448, 9167823), (8512, 9098892), (8547, 9061632), (8694, 8908416), (8778, 8823168), (8832, 8769222), (8991, 8614144), (9072, 8537232), (9108, 8503488), (9177, 8439552), (9234, 8387456), (9324, 8306496), (9361, 8273664), (9472, 8176707), (9504, 8149176), (9576, 8087904), (9614, 8055936), (9768, 7928928), (9842, 7869312), (9856, 7858134), (9936, 7794864), (10032, 7720272), (10212, 7584192), (10304, 7516476), (10368, 7470078), (10488, 7384608), (10626, 7288704), (10656, 7268184), (10692, 7243712), (10773, 7189248), (10944, 7076916), (10989, 7047936), (11088, 6985008), (11178, 6928768), (11248, 6885648), (11286, 6862464), (11396, 6796224), (11592, 6681312), (11704, 6617376), (11799, 6564096), (11914, 6500736), (11988, 6460608), (12096, 6402924), (12144, 6377616), (12236, 6329664), (12312, 6290592), (12432, 6229872), (12474, 6208896), (12654, 6120576), (12672, 6111882), (12768, 6065928), (13024, 5946696), (13041, 5938944), (13167, 5882112), (13248, 5846148), (13376, 5790204), (13608, 5691488), (13616, 5688144), (13662, 5668992), (13984, 5538456), (13986, 5537664), (14168, 5466528), (14208, 5451138), (14256, 5432784), (14364, 5391936), (14421, 5370624), (14592, 5307687), (14652, 5285952), (14763, 5246208), (14784, 5238756), (14904, 5196576), (15048, 5146848), (15318, 5056128), (15456, 5010984), (15466, 5007744), (15552, 4980052), (15732, 4923072), (15939, 4859136), (15984, 4845456), (16128, 4802193), (16169, 4790016), (16192, 4783212), (16416, 4717944), (16576, 4672404), (16632, 4656672), (16872, 4590432), (16929, 4574976), (17024, 4549446), (17094, 4530816), (17388, 4454208), (17556, 4411584), (17664, 4384611), (17871, 4333824), (17982, 4307072), (18144, 4268616), (18216, 4251744), (18354, 4219776), (18468, 4193728), (18648, 4153248), (18711, 4139264), (18722, 4136832), (18981, 4080384), (19008, 4074588), (19152, 4043952), (19228, 4027968), (19536, 3964464), (19684, 3934656), (19712, 3929067), (19872, 3897432), (20064, 3860136), (20424, 3792096), (20493, 3779328), (20608, 3758238), (20736, 3735039), (20976, 3692304), (20979, 3691776), (21252, 3644352), (21312, 3634092), (21384, 3621856), (21546, 3594624), (21888, 3538458), (21978, 3523968), (22176, 3492504), (22356, 3464384), (22496, 3442824), (22572, 3431232), (22792, 3398112), (22977, 3370752), (23184, 3340656), (23199, 3338496), (23408, 3308688), (23598, 3282048), (23828, 3250368), (23976, 3230304), (24192, 3201462), (24288, 3188808), (24472, 3164832), (24624, 3145296), (24864, 3114936), (24948, 3104448), (25308, 3060288), (25344, 3055941), (25536, 3032964), (25641, 3020544), (26048, 2973348), (26082, 2969472), (26334, 2941056), (26496, 2923074), (26752, 2895102), (27216, 2845744), (27232, 2844072), (27324, 2834496), (27531, 2813184), (27968, 2769228), (27972, 2768832), (28083, 2757888), (28336, 2733264), (28416, 2725569), (28512, 2716392), (28728, 2695968), (28842, 2685312), (29304, 2642976), (29526, 2623104), (29568, 2619378), (29808, 2598288), (30096, 2573424), (30636, 2528064), (30912, 2505492), (30932, 2503872), (31104, 2490026), (31464, 2461536), (31878, 2429568), (31968, 2422728), (32319, 2396416), (32338, 2395008), (32384, 2391606), (32832, 2358972), (32967, 2349312), (33152, 2336202), (33264, 2328336), (33649, 2301696), (33744, 2295216), (33858, 2287488), (34048, 2274723), (34188, 2265408), (34776, 2227104), (35112, 2205792), (35397, 2188032), (35742, 2166912), (35964, 2153536), (36288, 2134308), (36432, 2125872), (36708, 2109888), (36936, 2096864), (37296, 2076624), (37422, 2069632), (37444, 2068416), (37962, 2040192), (38016, 2037294), (38304, 2021976), (38456, 2013984), (39072, 1982232), (39123, 1979648), (39368, 1967328), (39501, 1960704), (39744, 1948716), (40128, 1930068), (40848, 1896048), (40986, 1889664), (41216, 1879119), (41952, 1846152), (41958, 1845888), (42504, 1822176), (42624, 1817046), (42768, 1810928), (43092, 1797312), (43263, 1790208), (43776, 1769229), (43956, 1761984), (44289, 1748736), (44352, 1746252), (44712, 1732192), (44992, 1721412), (45144, 1715616), (45584, 1699056), (45954, 1685376), (46368, 1670328), (46398, 1669248), (46816, 1654344), (47196, 1641024), (47656, 1625184), (47817, 1619712), (47952, 1615152), (48384, 1600731), (48507, 1596672), (48576, 1594404), (48944, 1582416), (49248, 1572648), (49728, 1557468), (49896, 1552224), (50616, 1530144), (50787, 1524992), (51072, 1516482), (51282, 1510272), (52096, 1486674), (52164, 1484736), (52668, 1470528), (52992, 1461537), (53504, 1447551), (53613, 1444608), (54131, 1430784), (54432, 1422872), (54464, 1422036), (54648, 1417248), (55062, 1406592), (55936, 1384614), (55944, 1384416), (56166, 1378944), (56672, 1366632), (56943, 1360128), (57024, 1358196), (57456, 1347984), (57684, 1342656), (58608, 1321488), (59052, 1311552), (59136, 1309689), (59616, 1299144), (60192, 1286712), (61272, 1264032), (61479, 1259776), (61824, 1252746), (61864, 1251936), (62208, 1245013), (62928, 1230768), (62937, 1230592), (63756, 1214784), (63936, 1211364), (64638, 1198208), (64676, 1197504), (64768, 1195803), (65527, 1181952), (65664, 1179486), (65934, 1174656), (66304, 1168101), (66528, 1164168), (67298, 1150848), (67488, 1147608), (67716, 1143744), (68376, 1132704), (68931, 1123584), (69552, 1113552), (69597, 1112832), (70224, 1102896), (70794, 1094016), (71484, 1083456), (71928, 1076768), (72576, 1067154), (72864, 1062936), (73416, 1054944), (73872, 1048432), (74592, 1038312), (74844, 1034816), (74888, 1034208), (75924, 1020096), (76032, 1018647), (76608, 1010988), (76912, 1006992), (76923, 1006848), (78144, 991116), (78246, 989824), (78736, 983664), (79002, 980352), (79488, 974358), (80256, 965034), (81696, 948024), (81972, 944832), (82593, 937728), (83904, 923076), (83916, 922944), (84249, 919296), (85008, 911088), (85248, 908523), (85536, 905464), (86184, 898656), (86526, 895104), (87912, 880992), (88578, 874368), (88704, 873126), (89424, 866096), (89984, 860706), (90288, 857808), (91168, 849528), (91908, 842688), (92736, 835164), (92796, 834624), (93632, 827172), (94392, 820512), (95312, 812592), (95634, 809856), (95904, 807576), (97014, 798336), (97152, 797202), (97888, 791208), (98496, 786324), (98901, 783104), (99456, 778734), (99792, 776112), (100947, 767232), (101232, 765072), (101574, 762496), (102144, 758241), (102564, 755136), (104192, 743337), (104328, 742368), (105336, 735264), (106191, 729344), (107226, 722304), (108262, 715392), (108864, 711436), (108928, 711018), (109296, 708624), (110124, 703296), (111872, 692307), (111888, 692208), (112332, 689472), (113183, 684288), (113344, 683316), (113886, 680064), (114048, 679098), (114912, 673992), (115368, 671328), (117216, 660744), (118104, 655776), (118503, 653568), (119232, 649572), (120384, 643356), (122544, 632016), (122958, 629888), (123648, 626373), (123728, 625968), (125856, 615384), (125874, 615296), (127512, 607392), (127872, 605682), (129276, 599104), (129352, 598752), (129789, 596736), (131054, 590976), (131328, 589743), (131868, 587328), (132867, 582912), (133056, 582084), (134596, 575424), (134976, 573804), (135432, 571872), (136752, 566352), (137862, 561792), (139104, 556776), (139194, 556416), (140448, 551448), (141588, 547008), (142968, 541728), (143451, 539904), (143856, 538384), (145152, 533577), (145521, 532224), (145728, 531468), (146832, 527472), (147744, 524216), (149184, 519156), (149688, 517408), (149776, 517104), (151848, 510048), (153216, 505494), (153824, 503496), (153846, 503424), (156288, 495558), (156492, 494912), (157472, 491832), (158004, 490176), (158976, 487179), (160512, 482517), (160839, 481536), (162393, 476928), (163392, 474012), (163944, 472416), (165186, 468864), (167808, 461538), (167832, 461472), (168498, 459648), (170016, 455544), (170829, 453376), (171072, 452732), (172368, 449328), (173052, 447552), (175824, 440496), (177156, 437184), (177408, 436563), (177859, 435456), (178848, 433048), (179968, 430353), (180576, 428904), (182336, 424764), (183816, 421344), (185472, 417582), (185592, 417312), (187264, 413586), (188784, 410256), (190624, 406296), (191268, 404928), (191808, 403788), (194028, 399168), (194304, 398601), (195776, 395604), (196581, 393984), (196992, 393162), (197802, 391552), (198912, 389367), (199584, 388056), (201894, 383616), (202464, 382536), (203148, 381248), (205128, 377568), (206793, 374528), (208656, 371184), (208791, 370944), (210672, 367632), (212382, 364672), (214452, 361152), (216524, 357696), (217728, 355718), (217856, 355509), (218592, 354312), (220248, 351648), (223776, 346104), (224664, 344736), (226366, 342144), (226688, 341658), (227772, 340032), (228096, 339549), (229824, 336996), (230736, 335664), (230769, 335616), (234432, 330372), (236208, 327888), (237006, 326784), (238464, 324786), (240768, 321678), (245088, 316008), (245916, 314944), (247456, 312984), (247779, 312576), (251712, 307692), (251748, 307648), (252747, 306432), (255024, 303696), (255744, 302841), (258552, 299552), (258704, 299376), (259578, 298368), (262108, 295488), (263736, 293664), (265734, 291456), (266112, 291042), (269192, 287712), (269952, 286902), (270864, 285936), (273504, 283176), (275724, 280896), (278208, 278388)]