445065513984

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:166

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 53, 56, 57, 62, 63, 64, 68, 72, 76, 78, 84, 91, 93, 96, 102, 104, 106, 112, 114, 117, 119, 124, 126, 128, 133, 136, 144, 152, 153, 156, 159, 168, 171, 182, 186, 192, 204, 208, 212, 217, 221, 224, 228, 234, 238, 247, 248, 252, 256, 266, 272, 273, 279, 288, 304, 306, 312, 318, 323, 336, 342, 357, 364, 371, 372, 384, 399, 403, 408, 416, 424, 434, 442, 448, 456, 468, 476, 477, 494, 496, 504, 512, 527, 532, 544, 546, 558, 576, 589, 608, 612, 624, 636, 646, 651, 663, 672, 684, 689, 714, 728, 741, 742, 744, 768, 798, 806, 816, 819, 832, 848, 868, 884, 896, 901, 912, 936, 952, 954, 969, 988, 992, 1007, 1008, 1024, 1054, 1064, 1071, 1088, 1092, 1113, 1116, 1152, 1178, 1197, 1209, 1216, 1224, 1248, 1272, 1292, 1302, 1326, 1344, 1368, 1378, 1428, 1456, 1482, 1484, 1488, 1536, 1547, 1581, 1596, 1612, 1632, 1638, 1643, 1664, 1696, 1729, 1736, 1767, 1768, 1792, 1802, 1824, 1872, 1904, 1908, 1938, 1953, 1976, 1984, 1989, 2014, 2016, 2067, 2108, 2128, 2142, 2176, 2184, 2223, 2226, 2232, 2261, 2304, 2356, 2394, 2418, 2432, 2448, 2496, 2544, 2584, 2604, 2652, 2688, 2703, 2736, 2756, 2821, 2856, 2907, 2912, 2964, 2968, 2976, 3021, 3072, 3094, 3162, 3192, 3224, 3264, 3276, 3286, 3328, 3339, 3392, 3458, 3472, 3534, 3536, 3584, 3604, 3627, 3648, 3689, 3744, 3808, 3816, 3876, 3906, 3952, 3968, 3978, 4028, 4032, 4123, 4134, 4199, 4216, 4256, 4284, 4352, 4368, 4446, 4452, 4464, 4522, 4608, 4641, 4712, 4743, 4788, 4823, 4836, 4864, 4896, 4929, 4992, 5088, 5168, 5187, 5208, 5301, 5304, 5376, 5406, 5472, 5512, 5642, 5712, 5814, 5824, 5928, 5936, 5952, 6042, 6188, 6201, 6307, 6324, 6384, 6448, 6528, 6552, 6572, 6656, 6678, 6783, 6784, 6851, 6916, 6944, 7049, 7068, 7072, 7168, 7208, 7254, 7296, 7378, 7488, 7616, 7632, 7657, 7752, 7812, 7904, 7936, 7956, 8056, 8064, 8109, 8246, 8268, 8398, 8432, 8463, 8512, 8568, 8704, 8736, 8892, 8904, 8928, 9044, 9063, 9216, 9282, 9424, 9486, 9576, 9646, 9672, 9728, 9792, 9858, 9984, 10013, 10176, 10336, 10374, 10416, 10602, 10608, 10752, 10812, 10944, 11024, 11067, 11284, 11424, 11501, 11628, 11648, 11713, 11856, 11872, 11904, 12084, 12369, 12376, 12402, 12597, 12614, 12648, 12768, 12896, 13056, 13091, 13104, 13144, 13312, 13356, 13566, 13568, 13702, 13832, 13888, 13923, 14098, 14136, 14144, 14416, 14469, 14508, 14592, 14756, 14787, 14976, 15232, 15264, 15314, 15504, 15561, 15624, 15808, 15872, 15912, 16112, 16128, 16218, 16492, 16536, 16796, 16864, 16926, 17024, 17119, 17136, 17408, 17472, 17784, 17808, 17856, 18088, 18126, 18564, 18848, 18921, 18972, 19152, 19292, 19344, 19456, 19584, 19716, 19968, 20026, 20349, 20352, 20553, 20672, 20748, 20832, 21147, 21204, 21216, 21359, 21504, 21624, 21888, 22048, 22134, 22568, 22848, 22971, 23002, 23256, 23296, 23426, 23712, 23744, 23808, 24168, 24738, 24752, 24804, 25194, 25228, 25296, 25389, 25536, 25792, 26112, 26182, 26208, 26288, 26712, 27132, 27136, 27404, 27664, 27776, 27846, 27931, 28196, 28272, 28288, 28832, 28938, 29016, 29184, 29393, 29512, 29574, 29952, 30039, 30464, 30528, 30628, 31008, 31122, 31217, 31248, 31616, 31744, 31824, 32224, 32256, 32436, 32984, 33072, 33201, 33592, 33728, 33852, 34048, 34238, 34272, 34503, 34944, 35139, 35568, 35616, 35712, 36176, 36252, 37107, 37128, 37696, 37791, 37842, 37944, 38304, 38584, 38688, 39168, 39273, 39432, 39936, 40052, 40698, 40704, 41106, 41344, 41496, 41664, 42294, 42408, 42432, 42718, 43248, 43407, 43776, 44096, 44268, 45136, 45696, 45942, 46004, 46512, 46592, 46852, 47424, 47488, 47616, 47957, 48336, 49476, 49504, 49608, 50388, 50456, 50592, 50778, 51072, 51357, 51584, 52224, 52364, 52416, 52576, 53424, 53599, 54264, 54272, 54808, 55328, 55552, 55692, 55862, 56392, 56544, 56576, 56763, 57664, 57876, 58032, 58368, 58786, 59024, 59148, 59904, 60078, 60928, 61056, 61256, 61659, 62016, 62244, 62434, 62496, 63232, 63441, 63648, 64077, 64448, 64512, 64872, 65968, 66144, 66402, 67184, 67456, 67704, 68096, 68476, 68544, 68913, 69006, 69888, 70091, 70278, 71136, 71232, 71424, 72352, 72504, 74214, 74256, 75392, 75582, 75684, 75888, 76608, 77168, 77376, 78336, 78546, 78864, 80104, 81396, 81408, 81991, 82212, 82688, 82992, 83328, 83793, 84588, 84816, 84864, 85436, 86496, 86814, 87552, 88179, 88192, 88536, 90117, 90272, 91392, 91637, 91884, 92008, 93024, 93184, 93651, 93704, 94848, 94976, 95232, 95914, 96672, 98952, 99008, 99216, 100776, 100912, 101184, 101556, 102144, 102714, 103168, 103509, 104728, 104832, 105152, 105417, 106848, 107198, 108528, 109616, 110656, 111104, 111384, 111724, 112784, 113088, 113152, 113526, 115328, 115752, 116064, 117572, 117819, 118048, 118296, 119808, 119833, 120156, 121856, 122112, 122512, 123318, 124032, 124488, 124868, 124992, 126464, 126882, 127296, 128154, 128896, 129744, 130169, 131936, 132288, 132804, 134368, 134912, 135408, 136192, 136952, 137088, 137826, 138012, 139776, 140182, 140556, 142272, 142464, 142848, 143871, 144704, 145008, 148428, 148512, 149513, 150784, 151164, 151368, 151776, 153216, 154071, 154336, 154752, 156672, 157092, 157728, 160208, 160797, 162792, 162816, 163982, 164424, 165376, 165984, 166656, 167586, 169176, 169632, 169728, 170872, 172992, 173628, 175104, 176358, 176384, 177072, 180234, 180544, 182784, 183274, 183768, 184016, 186048, 187302, 187408, 189696, 189952, 191828, 192231, 193344, 195517, 197904, 198016, 198432, 201552, 201824, 202368, 203112, 204288, 205428, 206336, 207018, 209456, 209664, 210273, 210304, 210834, 213696, 214396, 217056, 218519, 219232, 221312, 222208, 222547, 222768, 223448, 225568, 226176, 226304, 227052, 230656, 231504, 232128, 235144, 235638, 236096, 236592, 239666, 240312, 244224, 245024, 245973, 246636, 248064, 248976, 249736, 249984, 251379, 252928, 253764, 254592, 256308, 257792, 259488, 260338, 263872, 264537, 264576, 265608, 268736, 269824, 270816, 273904, 274176, 274911, 275652, 276024, 279552, 280364, 280953, 281112, 284544, 284928, 285696, 287742, 289408, 290016, 296856, 297024, 299026, 301568, 302328, 302736, 303552, 306432, 308142, 308672, 309504, 314184, 315456, 320416, 321594, 325584, 327964, 328848, 330752, 331968, 333312, 335172, 338352, 339264, 339456, 341744, 345984, 347256, 352716, 352768, 354144, 359499, 360468, 361088, 363103, 365568, 366548, 367536, 368032, 372096, 374604, 374816, 379392, 379904, 383656, 384462, 386688, 390507, 391034, 395808, 396032, 396864, 403104, 403648, 404736, 405821, 406224, 408576, 410856, 412672, 414036, 418912, 419328, 420546, 420608, 421668, 427392, 428792, 431613, 434112, 437038, 438464, 442624, 445094, 445536, 446896, 448539, 451136, 452352, 454104, 461312, 463008, 464256, 470288, 471276, 472192, 473184, 479332, 480624, 482391, 488448, 490048, 491946, 493272, 496128, 497952, 499472, 499968, 502758, 507528, 509184, 512616, 515584, 518976, 520676, 527744, 529074, 529152, 530689, 531216, 537472, 539648, 541632, 547808, 548352, 549822, 551304, 552048, 560728, 561906, 562224, 569088, 569856, 575484, 578816, 580032, 586551, 593712, 594048, 598052, 603136, 604656, 605472, 607104, 612864, 616284, 617344, 619008, 628368, 630819, 630912, 640832, 643188, 651168, 655557, 655928, 657696, 663936, 666624, 667641, 670344, 676704, 678528, 678912, 683488, 691968, 694512, 705432, 705536, 708288, 718998, 720936, 722176, 726206, 733096, 735072, 736064, 737919, 744192, 749208, 749632, 758784, 767312, 768924, 773376, 781014, 782068, 791616, 792064, 793728, 806208, 807296, 809472, 811642, 812448, 821712, 824733, 828072, 837824, 838656, 841092, 841216, 843336, 854784, 857584, 863226, 868224, 874076, 876928, 885248, 890188, 891072, 893792, 897078, 902272, 904704, 908208, 911183, 922624, 926016, 928512, 940576, 942552, 944384, 946368, 958664, 961248, 964782, 980096, 983892, 986544, 992256, 995904, 998944, 999936, 1005516, 1015056, 1018368, 1025232, 1031168, 1037952, 1041352, 1055488, 1058148, 1058304, 1061378, 1062432, 1074944, 1078497, 1083264, 1089309, 1095616, 1096704, 1099644, 1102608, 1104096, 1121456, 1123812, 1124448, 1138176, 1139712, 1150968, 1157632, 1160064, 1171521, 1173102, 1187424, 1188096, 1196104, 1209312, 1210944, 1214208, 1217463, 1225728, 1232568, 1234688, 1238016, 1256736, 1261638, 1261824, 1281664, 1286376, 1302336, 1311114, 1311856, 1315392, 1327872, 1335282, 1340688, 1345617, 1353408, 1357056, 1366976, 1383936, 1389024, 1410864, 1416576, 1437996, 1441872, 1444352, 1452412, 1466192, 1470144, 1472128, 1475838, 1488384, 1498416, 1499264, 1534624, 1537848, 1546752, 1557829, 1562028, 1564136, 1583232, 1584128, 1587456, 1592067, 1612416, 1614592, 1618944, 1623284, 1624896, 1643424, 1649466, 1656144, 1675648, 1682184, 1682432, 1686672, 1709568, 1715168, 1726452, 1736448, 1748152, 1753856, 1759653, 1770496, 1780376, 1782144, 1787584, 1794156, 1804544, 1809408, 1816416, 1822366, 1852032, 1857024, 1881152, 1885104, 1888768, 1892736, 1917328, 1922496, 1929564, 1960192, 1966671, 1967784, 1973088, 1991808, 1997888, 1999872, 2002923, 2011032, 2030112, 2036736, 2050464, 2075904, 2082704, 2110976, 2116296, 2116608, 2122756, 2124864, 2149888, 2156994, 2166528, 2178618, 2191232, 2199288, 2205216, 2208192, 2242912, 2247624, 2248896, 2276352, 2301936, 2315264, 2320128, 2343042, 2346204, 2374848, 2376192, 2392208, 2418624, 2421888, 2428416, 2434926, 2465136, 2469376, 2513472, 2523276, 2523648, 2541721, 2563328, 2572752, 2604672, 2622228, 2623712, 2630784, 2655744, 2670564, 2681376, 2691234, 2706816, 2714112, 2733549, 2733952, 2767872, 2778048, 2821728, 2833152, 2840747, 2875992, 2883744, 2888704, 2904824, 2932384, 2940288, 2944256, 2951676, 2976768, 2996832, 2998528, 3069248, 3075696, 3093504, 3115658, 3124056, 3128272, 3166464, 3174912, 3184134, 3224832, 3229184, 3246568, 3249792, 3267927, 3286848, 3298932, 3312288, 3351296, 3364368, 3373344, 3419136, 3430336, 3452904, 3472896, 3496304, 3507712, 3519306, 3560752, 3564288, 3575168, 3588312, 3609088, 3632832, 3644732, 3652389, 3704064, 3714048, 3714823, 3762304, 3770208, 3777536, 3785472, 3834656, 3844992, 3859128, 3920384, 3933342, 3935568, 3946176, 3983616, 3995776, 4005846, 4022064, 4060224, 4100928, 4151808, 4165408, 4221952, 4232592, 4245512, 4249728, 4299776, 4313988, 4333056, 4357236, 4382464, 4398576, 4410432, 4416384, 4485824, 4495248, 4497792, 4603872, 4640256, 4673487, 4686084, 4692408, 4749696, 4752384, 4776201, 4784416, 4837248, 4843776, 4856832, 4869852, 4930272, 4938752, 5026944, 5046552, 5047296, 5083442, 5126656, 5145504, 5209344, 5244456, 5247424, 5261568, 5311488, 5341128, 5362752, 5382468, 5413632, 5428224, 5467098, 5467904, 5556096, 5643456, 5666304, 5681494, 5751984, 5767488, 5809648, 5864768, 5880576, 5888512, 5903352, 5993664, 5997056, 6138496, 6151392, 6231316, 6248112, 6256544, 6332928, 6349824, 6368268, 6449664, 6458368, 6493136, 6499584, 6535854, 6573696, 6597864, 6624576, 6702592, 6728736, 6746688, 6860672, 6898957, 6905808, 6945792, 6992608, 7015424, 7038612, 7121504, 7128576, 7150336, 7176624, 7218176, 7265664, 7289464, 7304778, 7408128, 7429646, 7524608, 7540416, 7570944, 7625163, 7669312, 7689984, 7718256, 7840768, 7866684, 7871136, 7892352, 7967232, 7991552, 8011692, 8044128, 8120448, 8200647, 8201856, 8303616, 8330816, 8465184, 8491024, 8499456, 8522241, 8627976, 8666112, 8714472, 8764928, 8797152, 8820864, 8832768, 8971648, 8990496, 8995584, 9207744, 9280512, 9346974, 9372168, 9384816, 9499392, 9552402, 9568832, 9674496, 9687552, 9739704, 9860544, 10053888, 10093104, 10166884, 10253312, 10291008, 10418688, 10488912, 10494848, 10523136, 10682256, 10725504, 10764936, 10827264, 10934196, 10935808, 11112192, 11144469, 11286912, 11332608, 11362988, 11503968, 11534976, 11619296, 11729536, 11761152, 11777024, 11806704, 11987328, 11994112, 12276992, 12302784, 12462632, 12496224, 12513088, 12665856, 12736536, 12899328, 12986272, 12999168, 13071708, 13147392, 13195728, 13249152, 13405184, 13457472, 13493376, 13721344, 13797914, 13811616, 13985216, 14020461, 14077224, 14243008, 14257152, 14300672, 14353248, 14531328, 14578928, 14609556, 14816256, 14859292, 15049216, 15080832, 15141888, 15250326, 15338624, 15379968, 15436512, 15733368, 15742272, 15784704, 15934464, 15983104, 16023384, 16088256, 16240896, 16401294, 16403712, 16661632, 16930368, 16982048, 16998912, 17044482, 17255952, 17428944, 17529856, 17594304, 17641728, 17665536, 17943296, 17980992, 17991168, 18415488, 18693948, 18744336, 18769632, 18998784, 19104804, 19137664, 19348992, 19375104, 19479408, 19721088, 20107776, 20186208, 20333768, 20582016, 20696871, 20837376, 20977824, 20989696, 21046272, 21364512, 21451008, 21529872, 21654528, 21868392, 21871616, 22224384, 22288938, 22573824, 22725976, 22875489, 23007936, 23069952, 23238592, 23459072, 23522304, 23613408, 23974656, 24553984, 24605568, 24925264, 24992448, 25026176, 25473072, 25566723, 25972544, 25998336, 26143416, 26294784, 26391456, 26498304, 26914944, 26986752, 27442688, 27595828, 27623232, 27970432, 28040922, 28154448, 28486016, 28601344, 28706496, 29062656, 29157856, 29219112, 29718584, 30098432, 30161664, 30500652, 30677248, 30759936, 30873024, 31466736, 31484544, 31569408, 31966208, 32046768, 32176512, 32481792, 32802588, 32807424, 33323264, 33433407, 33860736, 33964096, 33997824, 34088964, 34511904, 34857888, 35188608, 35283456, 35331072, 35886592, 35961984, 35982336, 36830976, 37387896, 37488672, 37539264, 37997568, 38209608, 38275328, 38697984, 38958816, 39442176, 40215552, 40372416, 40667536, 41164032, 41393742, 41955648, 41979392, 42729024, 42902016, 43059744, 43736784, 44448768, 44577876, 45147648, 45451952, 45750978, 46015872, 46139904, 46477184, 46918144, 47226816, 47949312, 48292699, 49107968, 49211136, 49850528, 49984896, 50052352, 50946144, 51133446, 51945088, 52286832, 52589568, 52782912, 52996608, 53829888, 53973504, 54885376, 55191656, 55246464, 55940864, 56081844, 56308896, 56972032, 57412992, 58125312, 58315712, 58438224, 59437168, 60323328, 61001304, 61354496, 61746048, 62090613, 62933472, 62969088, 63138816, 64093536, 64353024, 64963584, 65605176, 65614848, 66646528, 66866814, 67721472, 67928192, 68177928, 69023808, 69715776, 70377216, 70566912, 71773184, 71923968, 73661952, 74775792, 74977344, 75078528, 76419216, 76550656, 77917632, 78884352, 80744832, 81335072, 82328064, 82787484, 83911296, 83958784, 85458048, 85804032, 86119488, 87473568, 89155752, 90295296, 90903904, 91501956, 92031744, 92279808, 92954368, 93836288, 94453632, 95898624, 96585398, 98422272, 99701056, 99969792, 100104704, 101892288, 102266892, 103890176, 104573664, 105565824, 105993216, 107659776, 107947008, 110383312, 110492928, 111881728, 112163688, 112617792, 113944064, 114825984, 116631424, 116876448, 118874336, 120646656, 122002608, 122708992, 123492096, 124181226, 125866944, 125938176, 128187072, 128706048, 131210352, 133293056, 133733628, 135442944, 135856384, 136355856, 138047616, 139431552, 140754432, 143847936, 144878097, 147323904, 149551584, 149954688, 150157056, 152838432, 153101312, 155835264, 157768704, 161489664, 162670144, 164656128, 165574968, 167822592, 170916096, 172238976, 174947136, 178311504, 181807808, 183003912, 184063488, 185908736, 188907264, 193170796, 196844544, 199402112, 199939584, 200209408, 203784576, 204533784, 207780352, 209147328, 211131648, 215319552, 220766624, 220985856, 223763456, 224327376, 225235584, 227888128, 229651968, 233262848, 233752896, 237748672, 244005216, 246984192, 248362452, 251733888, 251876352, 256374144, 257412096, 262420704, 267467256, 270885888, 271712768, 272711712, 276095232, 278863104, 281508864, 287695872, 289756194, 299103168, 299909376, 300314112, 305676864, 311670528, 322979328, 325340288, 331149936, 335645184, 341832192, 344477952, 349894272, 356623008, 363615616, 366007824, 368126976, 371817472, 377814528, 386341592, 398804224, 399879168, 407569152, 409067568, 415560704, 418294656, 422263296, 434634291, 441533248, 441971712, 448654752, 450471168, 459303936, 466525696, 467505792, 475497344, 488010432, 493968384, 496724904, 503467776, 512748288, 524841408, 534934512, 543425536, 545423424, 552190464, 557726208, 579512388, 598206336, 599818752, 600628224, 611353728, 623341056, 645958656, 650680576, 662299872, 671290368, 683664384, 688955904, 699788544, 713246016, 727231232, 732015648, 755629056, 772683184, 797608448, 815138304, 818135136, 836589312, 844526592, 869268582, 883066496, 897309504, 900942336, 933051392, 935011584, 950994688, 976020864, 993449808, 1006935552, 1025496576, 1049682816, 1069869024, 1090846848, 1104380928, 1115452416, 1159024776, 1196412672, 1199637504, 1222707456, 1246682112, 1301361152, 1324599744, 1377911808, 1399577088, 1426492032, 1454462464, 1464031296, 1545366368, 1595216896, 1630276608, 1636270272, 1673178624, 1738537164, 1766132992, 1794619008, 1801884672, 1870023168, 1901989376, 1952041728, 1986899616, 2013871104, 2050993152, 2099365632, 2139738048, 2181693696, 2318049552, 2392825344, 2445414912, 2602722304, 2649199488, 2799154176, 2852984064, 2908924928, 2928062592, 3090732736, 3272540544, 3346357248, 3477074328, 3532265984, 3589238016, 3740046336, 3803978752, 3904083456, 3973799232, 4198731264, 4279476096, 4363387392, 4636099104, 4785650688, 4890829824, 5298398976, 5705968128, 5856125184, 6181465472, 6545081088, 6954148656, 7064531968, 7178476032, 7808166912, 7947598464, 8397462528, 8558952192, 8726774784, 9272198208, 10596797952, 11411936256, 11712250368, 12362930944, 13090162176, 13908297312, 14356952064, 15895196928, 17117904384, 18544396416, 21193595904, 23424500736, 24725861888, 26180324352, 27816594624, 31790393856, 34235808768, 37088792832, 49451723776, 55633189248, 63580787712, 74177585664, 111266378496, 148355171328, 222532756992, 445065513984]

約数ペア:

[(1, 445065513984), (2, 222532756992), (3, 148355171328), (4, 111266378496), (6, 74177585664), (7, 63580787712), (8, 55633189248), (9, 49451723776), (12, 37088792832), (13, 34235808768), (14, 31790393856), (16, 27816594624), (17, 26180324352), (18, 24725861888), (19, 23424500736), (21, 21193595904), (24, 18544396416), (26, 17117904384), (28, 15895196928), (31, 14356952064), (32, 13908297312), (34, 13090162176), (36, 12362930944), (38, 11712250368), (39, 11411936256), (42, 10596797952), (48, 9272198208), (51, 8726774784), (52, 8558952192), (53, 8397462528), (56, 7947598464), (57, 7808166912), (62, 7178476032), (63, 7064531968), (64, 6954148656), (68, 6545081088), (72, 6181465472), (76, 5856125184), (78, 5705968128), (84, 5298398976), (91, 4890829824), (93, 4785650688), (96, 4636099104), (102, 4363387392), (104, 4279476096), (106, 4198731264), (112, 3973799232), (114, 3904083456), (117, 3803978752), (119, 3740046336), (124, 3589238016), (126, 3532265984), (128, 3477074328), (133, 3346357248), (136, 3272540544), (144, 3090732736), (152, 2928062592), (153, 2908924928), (156, 2852984064), (159, 2799154176), (168, 2649199488), (171, 2602722304), (182, 2445414912), (186, 2392825344), (192, 2318049552), (204, 2181693696), (208, 2139738048), (212, 2099365632), (217, 2050993152), (221, 2013871104), (224, 1986899616), (228, 1952041728), (234, 1901989376), (238, 1870023168), (247, 1801884672), (248, 1794619008), (252, 1766132992), (256, 1738537164), (266, 1673178624), (272, 1636270272), (273, 1630276608), (279, 1595216896), (288, 1545366368), (304, 1464031296), (306, 1454462464), (312, 1426492032), (318, 1399577088), (323, 1377911808), (336, 1324599744), (342, 1301361152), (357, 1246682112), (364, 1222707456), (371, 1199637504), (372, 1196412672), (384, 1159024776), (399, 1115452416), (403, 1104380928), (408, 1090846848), (416, 1069869024), (424, 1049682816), (434, 1025496576), (442, 1006935552), (448, 993449808), (456, 976020864), (468, 950994688), (476, 935011584), (477, 933051392), (494, 900942336), (496, 897309504), (504, 883066496), (512, 869268582), (527, 844526592), (532, 836589312), (544, 818135136), (546, 815138304), (558, 797608448), (576, 772683184), (589, 755629056), (608, 732015648), (612, 727231232), (624, 713246016), (636, 699788544), (646, 688955904), (651, 683664384), (663, 671290368), (672, 662299872), (684, 650680576), (689, 645958656), (714, 623341056), (728, 611353728), (741, 600628224), (742, 599818752), (744, 598206336), (768, 579512388), (798, 557726208), (806, 552190464), (816, 545423424), (819, 543425536), (832, 534934512), (848, 524841408), (868, 512748288), (884, 503467776), (896, 496724904), (901, 493968384), (912, 488010432), (936, 475497344), (952, 467505792), (954, 466525696), (969, 459303936), (988, 450471168), (992, 448654752), (1007, 441971712), (1008, 441533248), (1024, 434634291), (1054, 422263296), (1064, 418294656), (1071, 415560704), (1088, 409067568), (1092, 407569152), (1113, 399879168), (1116, 398804224), (1152, 386341592), (1178, 377814528), (1197, 371817472), (1209, 368126976), (1216, 366007824), (1224, 363615616), (1248, 356623008), (1272, 349894272), (1292, 344477952), (1302, 341832192), (1326, 335645184), (1344, 331149936), (1368, 325340288), (1378, 322979328), (1428, 311670528), (1456, 305676864), (1482, 300314112), (1484, 299909376), (1488, 299103168), (1536, 289756194), (1547, 287695872), (1581, 281508864), (1596, 278863104), (1612, 276095232), (1632, 272711712), (1638, 271712768), (1643, 270885888), (1664, 267467256), (1696, 262420704), (1729, 257412096), (1736, 256374144), (1767, 251876352), (1768, 251733888), (1792, 248362452), (1802, 246984192), (1824, 244005216), (1872, 237748672), (1904, 233752896), (1908, 233262848), (1938, 229651968), (1953, 227888128), (1976, 225235584), (1984, 224327376), (1989, 223763456), (2014, 220985856), (2016, 220766624), (2067, 215319552), (2108, 211131648), (2128, 209147328), (2142, 207780352), (2176, 204533784), (2184, 203784576), (2223, 200209408), (2226, 199939584), (2232, 199402112), (2261, 196844544), (2304, 193170796), (2356, 188907264), (2394, 185908736), (2418, 184063488), (2432, 183003912), (2448, 181807808), (2496, 178311504), (2544, 174947136), (2584, 172238976), (2604, 170916096), (2652, 167822592), (2688, 165574968), (2703, 164656128), (2736, 162670144), (2756, 161489664), (2821, 157768704), (2856, 155835264), (2907, 153101312), (2912, 152838432), (2964, 150157056), (2968, 149954688), (2976, 149551584), (3021, 147323904), (3072, 144878097), (3094, 143847936), (3162, 140754432), (3192, 139431552), (3224, 138047616), (3264, 136355856), (3276, 135856384), (3286, 135442944), (3328, 133733628), (3339, 133293056), (3392, 131210352), (3458, 128706048), (3472, 128187072), (3534, 125938176), (3536, 125866944), (3584, 124181226), (3604, 123492096), (3627, 122708992), (3648, 122002608), (3689, 120646656), (3744, 118874336), (3808, 116876448), (3816, 116631424), (3876, 114825984), (3906, 113944064), (3952, 112617792), (3968, 112163688), (3978, 111881728), (4028, 110492928), (4032, 110383312), (4123, 107947008), (4134, 107659776), (4199, 105993216), (4216, 105565824), (4256, 104573664), (4284, 103890176), (4352, 102266892), (4368, 101892288), (4446, 100104704), (4452, 99969792), (4464, 99701056), (4522, 98422272), (4608, 96585398), (4641, 95898624), (4712, 94453632), (4743, 93836288), (4788, 92954368), (4823, 92279808), (4836, 92031744), (4864, 91501956), (4896, 90903904), (4929, 90295296), (4992, 89155752), (5088, 87473568), (5168, 86119488), (5187, 85804032), (5208, 85458048), (5301, 83958784), (5304, 83911296), (5376, 82787484), (5406, 82328064), (5472, 81335072), (5512, 80744832), (5642, 78884352), (5712, 77917632), (5814, 76550656), (5824, 76419216), (5928, 75078528), (5936, 74977344), (5952, 74775792), (6042, 73661952), (6188, 71923968), (6201, 71773184), (6307, 70566912), (6324, 70377216), (6384, 69715776), (6448, 69023808), (6528, 68177928), (6552, 67928192), (6572, 67721472), (6656, 66866814), (6678, 66646528), (6783, 65614848), (6784, 65605176), (6851, 64963584), (6916, 64353024), (6944, 64093536), (7049, 63138816), (7068, 62969088), (7072, 62933472), (7168, 62090613), (7208, 61746048), (7254, 61354496), (7296, 61001304), (7378, 60323328), (7488, 59437168), (7616, 58438224), (7632, 58315712), (7657, 58125312), (7752, 57412992), (7812, 56972032), (7904, 56308896), (7936, 56081844), (7956, 55940864), (8056, 55246464), (8064, 55191656), (8109, 54885376), (8246, 53973504), (8268, 53829888), (8398, 52996608), (8432, 52782912), (8463, 52589568), (8512, 52286832), (8568, 51945088), (8704, 51133446), (8736, 50946144), (8892, 50052352), (8904, 49984896), (8928, 49850528), (9044, 49211136), (9063, 49107968), (9216, 48292699), (9282, 47949312), (9424, 47226816), (9486, 46918144), (9576, 46477184), (9646, 46139904), (9672, 46015872), (9728, 45750978), (9792, 45451952), (9858, 45147648), (9984, 44577876), (10013, 44448768), (10176, 43736784), (10336, 43059744), (10374, 42902016), (10416, 42729024), (10602, 41979392), (10608, 41955648), (10752, 41393742), (10812, 41164032), (10944, 40667536), (11024, 40372416), (11067, 40215552), (11284, 39442176), (11424, 38958816), (11501, 38697984), (11628, 38275328), (11648, 38209608), (11713, 37997568), (11856, 37539264), (11872, 37488672), (11904, 37387896), (12084, 36830976), (12369, 35982336), (12376, 35961984), (12402, 35886592), (12597, 35331072), (12614, 35283456), (12648, 35188608), (12768, 34857888), (12896, 34511904), (13056, 34088964), (13091, 33997824), (13104, 33964096), (13144, 33860736), (13312, 33433407), (13356, 33323264), (13566, 32807424), (13568, 32802588), (13702, 32481792), (13832, 32176512), (13888, 32046768), (13923, 31966208), (14098, 31569408), (14136, 31484544), (14144, 31466736), (14416, 30873024), (14469, 30759936), (14508, 30677248), (14592, 30500652), (14756, 30161664), (14787, 30098432), (14976, 29718584), (15232, 29219112), (15264, 29157856), (15314, 29062656), (15504, 28706496), (15561, 28601344), (15624, 28486016), (15808, 28154448), (15872, 28040922), (15912, 27970432), (16112, 27623232), (16128, 27595828), (16218, 27442688), (16492, 26986752), (16536, 26914944), (16796, 26498304), (16864, 26391456), (16926, 26294784), (17024, 26143416), (17119, 25998336), (17136, 25972544), (17408, 25566723), (17472, 25473072), (17784, 25026176), (17808, 24992448), (17856, 24925264), (18088, 24605568), (18126, 24553984), (18564, 23974656), (18848, 23613408), (18921, 23522304), (18972, 23459072), (19152, 23238592), (19292, 23069952), (19344, 23007936), (19456, 22875489), (19584, 22725976), (19716, 22573824), (19968, 22288938), (20026, 22224384), (20349, 21871616), (20352, 21868392), (20553, 21654528), (20672, 21529872), (20748, 21451008), (20832, 21364512), (21147, 21046272), (21204, 20989696), (21216, 20977824), (21359, 20837376), (21504, 20696871), (21624, 20582016), (21888, 20333768), (22048, 20186208), (22134, 20107776), (22568, 19721088), (22848, 19479408), (22971, 19375104), (23002, 19348992), (23256, 19137664), (23296, 19104804), (23426, 18998784), (23712, 18769632), (23744, 18744336), (23808, 18693948), (24168, 18415488), (24738, 17991168), (24752, 17980992), (24804, 17943296), (25194, 17665536), (25228, 17641728), (25296, 17594304), (25389, 17529856), (25536, 17428944), (25792, 17255952), (26112, 17044482), (26182, 16998912), (26208, 16982048), (26288, 16930368), (26712, 16661632), (27132, 16403712), (27136, 16401294), (27404, 16240896), (27664, 16088256), (27776, 16023384), (27846, 15983104), (27931, 15934464), (28196, 15784704), (28272, 15742272), (28288, 15733368), (28832, 15436512), (28938, 15379968), (29016, 15338624), (29184, 15250326), (29393, 15141888), (29512, 15080832), (29574, 15049216), (29952, 14859292), (30039, 14816256), (30464, 14609556), (30528, 14578928), (30628, 14531328), (31008, 14353248), (31122, 14300672), (31217, 14257152), (31248, 14243008), (31616, 14077224), (31744, 14020461), (31824, 13985216), (32224, 13811616), (32256, 13797914), (32436, 13721344), (32984, 13493376), (33072, 13457472), (33201, 13405184), (33592, 13249152), (33728, 13195728), (33852, 13147392), (34048, 13071708), (34238, 12999168), (34272, 12986272), (34503, 12899328), (34944, 12736536), (35139, 12665856), (35568, 12513088), (35616, 12496224), (35712, 12462632), (36176, 12302784), (36252, 12276992), (37107, 11994112), (37128, 11987328), (37696, 11806704), (37791, 11777024), (37842, 11761152), (37944, 11729536), (38304, 11619296), (38584, 11534976), (38688, 11503968), (39168, 11362988), (39273, 11332608), (39432, 11286912), (39936, 11144469), (40052, 11112192), (40698, 10935808), (40704, 10934196), (41106, 10827264), (41344, 10764936), (41496, 10725504), (41664, 10682256), (42294, 10523136), (42408, 10494848), (42432, 10488912), (42718, 10418688), (43248, 10291008), (43407, 10253312), (43776, 10166884), (44096, 10093104), (44268, 10053888), (45136, 9860544), (45696, 9739704), (45942, 9687552), (46004, 9674496), (46512, 9568832), (46592, 9552402), (46852, 9499392), (47424, 9384816), (47488, 9372168), (47616, 9346974), (47957, 9280512), (48336, 9207744), (49476, 8995584), (49504, 8990496), (49608, 8971648), (50388, 8832768), (50456, 8820864), (50592, 8797152), (50778, 8764928), (51072, 8714472), (51357, 8666112), (51584, 8627976), (52224, 8522241), (52364, 8499456), (52416, 8491024), (52576, 8465184), (53424, 8330816), (53599, 8303616), (54264, 8201856), (54272, 8200647), (54808, 8120448), (55328, 8044128), (55552, 8011692), (55692, 7991552), (55862, 7967232), (56392, 7892352), (56544, 7871136), (56576, 7866684), (56763, 7840768), (57664, 7718256), (57876, 7689984), (58032, 7669312), (58368, 7625163), (58786, 7570944), (59024, 7540416), (59148, 7524608), (59904, 7429646), (60078, 7408128), (60928, 7304778), (61056, 7289464), (61256, 7265664), (61659, 7218176), (62016, 7176624), (62244, 7150336), (62434, 7128576), (62496, 7121504), (63232, 7038612), (63441, 7015424), (63648, 6992608), (64077, 6945792), (64448, 6905808), (64512, 6898957), (64872, 6860672), (65968, 6746688), (66144, 6728736), (66402, 6702592), (67184, 6624576), (67456, 6597864), (67704, 6573696), (68096, 6535854), (68476, 6499584), (68544, 6493136), (68913, 6458368), (69006, 6449664), (69888, 6368268), (70091, 6349824), (70278, 6332928), (71136, 6256544), (71232, 6248112), (71424, 6231316), (72352, 6151392), (72504, 6138496), (74214, 5997056), (74256, 5993664), (75392, 5903352), (75582, 5888512), (75684, 5880576), (75888, 5864768), (76608, 5809648), (77168, 5767488), (77376, 5751984), (78336, 5681494), (78546, 5666304), (78864, 5643456), (80104, 5556096), (81396, 5467904), (81408, 5467098), (81991, 5428224), (82212, 5413632), (82688, 5382468), (82992, 5362752), (83328, 5341128), (83793, 5311488), (84588, 5261568), (84816, 5247424), (84864, 5244456), (85436, 5209344), (86496, 5145504), (86814, 5126656), (87552, 5083442), (88179, 5047296), (88192, 5046552), (88536, 5026944), (90117, 4938752), (90272, 4930272), (91392, 4869852), (91637, 4856832), (91884, 4843776), (92008, 4837248), (93024, 4784416), (93184, 4776201), (93651, 4752384), (93704, 4749696), (94848, 4692408), (94976, 4686084), (95232, 4673487), (95914, 4640256), (96672, 4603872), (98952, 4497792), (99008, 4495248), (99216, 4485824), (100776, 4416384), (100912, 4410432), (101184, 4398576), (101556, 4382464), (102144, 4357236), (102714, 4333056), (103168, 4313988), (103509, 4299776), (104728, 4249728), (104832, 4245512), (105152, 4232592), (105417, 4221952), (106848, 4165408), (107198, 4151808), (108528, 4100928), (109616, 4060224), (110656, 4022064), (111104, 4005846), (111384, 3995776), (111724, 3983616), (112784, 3946176), (113088, 3935568), (113152, 3933342), (113526, 3920384), (115328, 3859128), (115752, 3844992), (116064, 3834656), (117572, 3785472), (117819, 3777536), (118048, 3770208), (118296, 3762304), (119808, 3714823), (119833, 3714048), (120156, 3704064), (121856, 3652389), (122112, 3644732), (122512, 3632832), (123318, 3609088), (124032, 3588312), (124488, 3575168), (124868, 3564288), (124992, 3560752), (126464, 3519306), (126882, 3507712), (127296, 3496304), (128154, 3472896), (128896, 3452904), (129744, 3430336), (130169, 3419136), (131936, 3373344), (132288, 3364368), (132804, 3351296), (134368, 3312288), (134912, 3298932), (135408, 3286848), (136192, 3267927), (136952, 3249792), (137088, 3246568), (137826, 3229184), (138012, 3224832), (139776, 3184134), (140182, 3174912), (140556, 3166464), (142272, 3128272), (142464, 3124056), (142848, 3115658), (143871, 3093504), (144704, 3075696), (145008, 3069248), (148428, 2998528), (148512, 2996832), (149513, 2976768), (150784, 2951676), (151164, 2944256), (151368, 2940288), (151776, 2932384), (153216, 2904824), (154071, 2888704), (154336, 2883744), (154752, 2875992), (156672, 2840747), (157092, 2833152), (157728, 2821728), (160208, 2778048), (160797, 2767872), (162792, 2733952), (162816, 2733549), (163982, 2714112), (164424, 2706816), (165376, 2691234), (165984, 2681376), (166656, 2670564), (167586, 2655744), (169176, 2630784), (169632, 2623712), (169728, 2622228), (170872, 2604672), (172992, 2572752), (173628, 2563328), (175104, 2541721), (176358, 2523648), (176384, 2523276), (177072, 2513472), (180234, 2469376), (180544, 2465136), (182784, 2434926), (183274, 2428416), (183768, 2421888), (184016, 2418624), (186048, 2392208), (187302, 2376192), (187408, 2374848), (189696, 2346204), (189952, 2343042), (191828, 2320128), (192231, 2315264), (193344, 2301936), (195517, 2276352), (197904, 2248896), (198016, 2247624), (198432, 2242912), (201552, 2208192), (201824, 2205216), (202368, 2199288), (203112, 2191232), (204288, 2178618), (205428, 2166528), (206336, 2156994), (207018, 2149888), (209456, 2124864), (209664, 2122756), (210273, 2116608), (210304, 2116296), (210834, 2110976), (213696, 2082704), (214396, 2075904), (217056, 2050464), (218519, 2036736), (219232, 2030112), (221312, 2011032), (222208, 2002923), (222547, 1999872), (222768, 1997888), (223448, 1991808), (225568, 1973088), (226176, 1967784), (226304, 1966671), (227052, 1960192), (230656, 1929564), (231504, 1922496), (232128, 1917328), (235144, 1892736), (235638, 1888768), (236096, 1885104), (236592, 1881152), (239666, 1857024), (240312, 1852032), (244224, 1822366), (245024, 1816416), (245973, 1809408), (246636, 1804544), (248064, 1794156), (248976, 1787584), (249736, 1782144), (249984, 1780376), (251379, 1770496), (252928, 1759653), (253764, 1753856), (254592, 1748152), (256308, 1736448), (257792, 1726452), (259488, 1715168), (260338, 1709568), (263872, 1686672), (264537, 1682432), (264576, 1682184), (265608, 1675648), (268736, 1656144), (269824, 1649466), (270816, 1643424), (273904, 1624896), (274176, 1623284), (274911, 1618944), (275652, 1614592), (276024, 1612416), (279552, 1592067), (280364, 1587456), (280953, 1584128), (281112, 1583232), (284544, 1564136), (284928, 1562028), (285696, 1557829), (287742, 1546752), (289408, 1537848), (290016, 1534624), (296856, 1499264), (297024, 1498416), (299026, 1488384), (301568, 1475838), (302328, 1472128), (302736, 1470144), (303552, 1466192), (306432, 1452412), (308142, 1444352), (308672, 1441872), (309504, 1437996), (314184, 1416576), (315456, 1410864), (320416, 1389024), (321594, 1383936), (325584, 1366976), (327964, 1357056), (328848, 1353408), (330752, 1345617), (331968, 1340688), (333312, 1335282), (335172, 1327872), (338352, 1315392), (339264, 1311856), (339456, 1311114), (341744, 1302336), (345984, 1286376), (347256, 1281664), (352716, 1261824), (352768, 1261638), (354144, 1256736), (359499, 1238016), (360468, 1234688), (361088, 1232568), (363103, 1225728), (365568, 1217463), (366548, 1214208), (367536, 1210944), (368032, 1209312), (372096, 1196104), (374604, 1188096), (374816, 1187424), (379392, 1173102), (379904, 1171521), (383656, 1160064), (384462, 1157632), (386688, 1150968), (390507, 1139712), (391034, 1138176), (395808, 1124448), (396032, 1123812), (396864, 1121456), (403104, 1104096), (403648, 1102608), (404736, 1099644), (405821, 1096704), (406224, 1095616), (408576, 1089309), (410856, 1083264), (412672, 1078497), (414036, 1074944), (418912, 1062432), (419328, 1061378), (420546, 1058304), (420608, 1058148), (421668, 1055488), (427392, 1041352), (428792, 1037952), (431613, 1031168), (434112, 1025232), (437038, 1018368), (438464, 1015056), (442624, 1005516), (445094, 999936), (445536, 998944), (446896, 995904), (448539, 992256), (451136, 986544), (452352, 983892), (454104, 980096), (461312, 964782), (463008, 961248), (464256, 958664), (470288, 946368), (471276, 944384), (472192, 942552), (473184, 940576), (479332, 928512), (480624, 926016), (482391, 922624), (488448, 911183), (490048, 908208), (491946, 904704), (493272, 902272), (496128, 897078), (497952, 893792), (499472, 891072), (499968, 890188), (502758, 885248), (507528, 876928), (509184, 874076), (512616, 868224), (515584, 863226), (518976, 857584), (520676, 854784), (527744, 843336), (529074, 841216), (529152, 841092), (530689, 838656), (531216, 837824), (537472, 828072), (539648, 824733), (541632, 821712), (547808, 812448), (548352, 811642), (549822, 809472), (551304, 807296), (552048, 806208), (560728, 793728), (561906, 792064), (562224, 791616), (569088, 782068), (569856, 781014), (575484, 773376), (578816, 768924), (580032, 767312), (586551, 758784), (593712, 749632), (594048, 749208), (598052, 744192), (603136, 737919), (604656, 736064), (605472, 735072), (607104, 733096), (612864, 726206), (616284, 722176), (617344, 720936), (619008, 718998), (628368, 708288), (630819, 705536), (630912, 705432), (640832, 694512), (643188, 691968), (651168, 683488), (655557, 678912), (655928, 678528), (657696, 676704), (663936, 670344), (666624, 667641)]