420367094784

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:156

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 31, 32, 36, 37, 38, 39, 42, 46, 48, 52, 56, 57, 62, 63, 64, 69, 72, 74, 76, 78, 84, 91, 92, 93, 96, 104, 111, 112, 114, 117, 124, 126, 128, 133, 138, 144, 148, 152, 156, 161, 168, 171, 182, 184, 186, 192, 207, 208, 217, 222, 224, 228, 234, 247, 248, 252, 256, 259, 266, 273, 276, 279, 288, 296, 299, 304, 312, 322, 333, 336, 342, 364, 368, 372, 384, 399, 403, 414, 416, 434, 437, 444, 448, 456, 468, 481, 483, 494, 496, 504, 512, 518, 532, 546, 552, 558, 576, 589, 592, 598, 608, 624, 644, 651, 666, 672, 684, 703, 713, 728, 736, 741, 744, 768, 777, 798, 806, 819, 828, 832, 851, 868, 874, 888, 896, 897, 912, 936, 962, 966, 988, 992, 1008, 1024, 1036, 1064, 1092, 1104, 1116, 1147, 1152, 1178, 1184, 1196, 1197, 1209, 1216, 1248, 1288, 1302, 1311, 1332, 1344, 1368, 1406, 1426, 1443, 1449, 1456, 1472, 1482, 1488, 1536, 1554, 1596, 1612, 1638, 1656, 1664, 1702, 1729, 1736, 1748, 1767, 1776, 1792, 1794, 1824, 1872, 1924, 1932, 1953, 1976, 1984, 2016, 2072, 2093, 2109, 2128, 2139, 2184, 2208, 2223, 2232, 2294, 2304, 2331, 2356, 2368, 2392, 2394, 2418, 2432, 2496, 2553, 2576, 2604, 2622, 2664, 2688, 2691, 2736, 2812, 2821, 2852, 2886, 2898, 2912, 2944, 2964, 2976, 3059, 3072, 3108, 3192, 3224, 3276, 3312, 3328, 3367, 3404, 3441, 3458, 3472, 3496, 3534, 3552, 3584, 3588, 3627, 3648, 3744, 3848, 3864, 3906, 3933, 3952, 3968, 4032, 4123, 4144, 4186, 4218, 4256, 4278, 4329, 4368, 4416, 4446, 4464, 4588, 4608, 4662, 4712, 4736, 4784, 4788, 4836, 4864, 4921, 4991, 4992, 5106, 5152, 5187, 5208, 5244, 5301, 5328, 5376, 5382, 5472, 5624, 5642, 5681, 5704, 5772, 5796, 5824, 5888, 5928, 5952, 5957, 6118, 6216, 6279, 6327, 6384, 6417, 6448, 6552, 6624, 6656, 6734, 6808, 6882, 6916, 6944, 6992, 7068, 7104, 7168, 7176, 7254, 7296, 7488, 7657, 7659, 7696, 7728, 7812, 7866, 7904, 7936, 8029, 8064, 8246, 8288, 8372, 8436, 8463, 8512, 8556, 8658, 8736, 8832, 8892, 8928, 9139, 9176, 9177, 9216, 9269, 9324, 9424, 9472, 9568, 9576, 9672, 9728, 9842, 9982, 9984, 10101, 10212, 10304, 10323, 10374, 10416, 10488, 10602, 10656, 10752, 10764, 10944, 11063, 11248, 11284, 11362, 11408, 11544, 11592, 11648, 11776, 11856, 11904, 11914, 12236, 12369, 12432, 12558, 12654, 12768, 12834, 12896, 13104, 13248, 13312, 13468, 13547, 13616, 13764, 13832, 13888, 13984, 14136, 14208, 14352, 14508, 14592, 14763, 14911, 14973, 14976, 15314, 15318, 15392, 15456, 15561, 15624, 15732, 15808, 15872, 16058, 16128, 16169, 16492, 16576, 16744, 16872, 16926, 17024, 17043, 17112, 17316, 17472, 17664, 17784, 17856, 17871, 18278, 18352, 18354, 18538, 18648, 18837, 18848, 18944, 19136, 19152, 19344, 19456, 19684, 19964, 19968, 20202, 20424, 20608, 20646, 20748, 20832, 20976, 21204, 21312, 21504, 21528, 21793, 21888, 22126, 22496, 22568, 22724, 22816, 22971, 23088, 23184, 23296, 23552, 23712, 23808, 23828, 24087, 24472, 24738, 24864, 25116, 25308, 25389, 25536, 25668, 25792, 26208, 26381, 26496, 26936, 27094, 27232, 27417, 27528, 27531, 27664, 27776, 27807, 27968, 28272, 28416, 28704, 29016, 29184, 29526, 29822, 29946, 29952, 30303, 30628, 30636, 30784, 30912, 31122, 31248, 31464, 31616, 31744, 32116, 32256, 32338, 32984, 33152, 33189, 33488, 33744, 33852, 34048, 34086, 34224, 34632, 34944, 35328, 35568, 35712, 35742, 36556, 36704, 36708, 37076, 37107, 37296, 37674, 37696, 37888, 38272, 38304, 38688, 39368, 39767, 39928, 39936, 40404, 40641, 40848, 41216, 41292, 41496, 41664, 41952, 42408, 42624, 43056, 43586, 43776, 44252, 44289, 44733, 44919, 44992, 45136, 45448, 45632, 45942, 46176, 46368, 46592, 47424, 47616, 47656, 48174, 48507, 48944, 49476, 49728, 50232, 50616, 50778, 51072, 51129, 51336, 51584, 52416, 52762, 52992, 53599, 53613, 53872, 54188, 54464, 54834, 55056, 55062, 55328, 55552, 55614, 55936, 56544, 56832, 57408, 58032, 58368, 59052, 59644, 59892, 59904, 60606, 61256, 61272, 61568, 61824, 62244, 62496, 62928, 63232, 63973, 64232, 64512, 64676, 64883, 65379, 65968, 66304, 66378, 66976, 67488, 67704, 68096, 68172, 68448, 68913, 69264, 69888, 70656, 71136, 71424, 71484, 72261, 73112, 73408, 73416, 74152, 74214, 74592, 75348, 75392, 76544, 76608, 77376, 77441, 78736, 79143, 79534, 79856, 80808, 81282, 81696, 82251, 82432, 82584, 82992, 83328, 83421, 83904, 84816, 85248, 86112, 87172, 87552, 88504, 88578, 89466, 89838, 89984, 90272, 90896, 91264, 91884, 92352, 92736, 93184, 94829, 94848, 95232, 95312, 96348, 97014, 97888, 98952, 99456, 99567, 100464, 101232, 101556, 102144, 102258, 102672, 103168, 104377, 104832, 105524, 105984, 107198, 107226, 107744, 108376, 108928, 109668, 110112, 110124, 110656, 111104, 111228, 111872, 113088, 113183, 113664, 114816, 116064, 118104, 119288, 119301, 119784, 119808, 121212, 121923, 122512, 122544, 123136, 123648, 124488, 124992, 125856, 126464, 127946, 128464, 129352, 129766, 130758, 131936, 132608, 132756, 133952, 134199, 134976, 135408, 136192, 136344, 136896, 137826, 138528, 139776, 142272, 142848, 142968, 144522, 145521, 146224, 146816, 146832, 148304, 148428, 149184, 150696, 150784, 152551, 153088, 153216, 154752, 154882, 157472, 158286, 159068, 159712, 160797, 161616, 162564, 163392, 164502, 164864, 165168, 165984, 166656, 166842, 167808, 169632, 170496, 172224, 174344, 175104, 176111, 177008, 177156, 178932, 179676, 179968, 180544, 181792, 182528, 183768, 184667, 184704, 185472, 189658, 189696, 190624, 191919, 192696, 194028, 194649, 195776, 196137, 197904, 198912, 199134, 200928, 202464, 203112, 204288, 204516, 205344, 206336, 208754, 209664, 210197, 211048, 211968, 214396, 214452, 215488, 216752, 217856, 219336, 220224, 220248, 221312, 222208, 222456, 223744, 226176, 226366, 229632, 232128, 232323, 236208, 237429, 238576, 238602, 239568, 242424, 243846, 245024, 245088, 246272, 247296, 248976, 249984, 251712, 252928, 255892, 256928, 258704, 259532, 261516, 263872, 265216, 265512, 267904, 268398, 269952, 270816, 272688, 273792, 275652, 277056, 279552, 283309, 284487, 284544, 285696, 285936, 289044, 291042, 292448, 293632, 293664, 296608, 296856, 298368, 301392, 301568, 305102, 306176, 306432, 309504, 309764, 313131, 314944, 316572, 318136, 319424, 321594, 323232, 325128, 326784, 329004, 330336, 331968, 333312, 333684, 335616, 339264, 339549, 340992, 342953, 344448, 348688, 352222, 354016, 354312, 357864, 357903, 359352, 359936, 361088, 363584, 365056, 367536, 369334, 369408, 370944, 379316, 379392, 381248, 383838, 385392, 388056, 389298, 391552, 392274, 395808, 397824, 398268, 401856, 404928, 406224, 408576, 409032, 410688, 412672, 417508, 419328, 420394, 422096, 428792, 428904, 430976, 433504, 435712, 438672, 440448, 440496, 442624, 444912, 447488, 452352, 452732, 457653, 459264, 464256, 464646, 472416, 474858, 477152, 477204, 479136, 482391, 484848, 487692, 490048, 490176, 492544, 494592, 497952, 499968, 501239, 503424, 511784, 513856, 517408, 519064, 523032, 527744, 528333, 531024, 535808, 536796, 539904, 541632, 545376, 547584, 551304, 554001, 554112, 566618, 568974, 569088, 571872, 575757, 578088, 582084, 583947, 584896, 587264, 587328, 593216, 593712, 596736, 602784, 603136, 610204, 612864, 619008, 619528, 626262, 629888, 630591, 633144, 636272, 638848, 643188, 646464, 650256, 653568, 658008, 660672, 663936, 666624, 667368, 671232, 678528, 679098, 685906, 688896, 696969, 697376, 704444, 708032, 708624, 715728, 715806, 718704, 719872, 722176, 727168, 730112, 735072, 738668, 738816, 741888, 758632, 758784, 762496, 767676, 770784, 776112, 778596, 783104, 784548, 791616, 795648, 796536, 803712, 809856, 812448, 818064, 821376, 835016, 838656, 840788, 844192, 849927, 853461, 857584, 857808, 861952, 867008, 871424, 877344, 880896, 880992, 885248, 889824, 904704, 905464, 915306, 918528, 928512, 929292, 939393, 944832, 949716, 954304, 954408, 958272, 964782, 969696, 975384, 980096, 980352, 995904, 999936, 1002478, 1006848, 1018647, 1023568, 1027712, 1028859, 1034816, 1038128, 1046064, 1055488, 1056666, 1062048, 1071616, 1073592, 1079808, 1083264, 1090752, 1095168, 1102608, 1108002, 1108224, 1133236, 1137948, 1138176, 1143744, 1151514, 1156176, 1164168, 1167894, 1169792, 1174528, 1174656, 1186432, 1187424, 1193472, 1205568, 1220408, 1225728, 1232777, 1238016, 1239056, 1252524, 1259776, 1261182, 1266288, 1272544, 1277696, 1286376, 1292928, 1300512, 1307136, 1316016, 1321344, 1327872, 1334736, 1342464, 1357056, 1358196, 1371812, 1372959, 1377792, 1393938, 1394752, 1408888, 1416064, 1417248, 1431456, 1431612, 1437408, 1444352, 1454336, 1470144, 1471379, 1477336, 1477632, 1483776, 1503717, 1517264, 1524992, 1535352, 1541568, 1552224, 1557192, 1566208, 1569096, 1583232, 1584999, 1593072, 1607424, 1619712, 1624896, 1636128, 1642752, 1662003, 1670032, 1681576, 1688384, 1699854, 1706922, 1715168, 1715616, 1723904, 1734016, 1754688, 1761792, 1761984, 1770496, 1779648, 1809408, 1810928, 1830612, 1857024, 1858584, 1878786, 1889664, 1891773, 1899432, 1908608, 1908816, 1916544, 1929564, 1939392, 1950768, 1960192, 1960704, 1983163, 1991808, 1999872, 2004956, 2013696, 2037294, 2047136, 2055424, 2057718, 2069632, 2076256, 2092128, 2110976, 2113332, 2124096, 2143232, 2147184, 2159616, 2166528, 2181504, 2190336, 2205216, 2216004, 2216448, 2266472, 2275896, 2276352, 2287488, 2303028, 2312352, 2328336, 2335788, 2339584, 2349312, 2372864, 2374848, 2386944, 2400671, 2411136, 2440816, 2465554, 2478112, 2505048, 2519552, 2522364, 2532576, 2545088, 2549781, 2555392, 2572752, 2585856, 2601024, 2614272, 2632032, 2642688, 2655744, 2669472, 2714112, 2716392, 2743624, 2745918, 2755584, 2787876, 2789504, 2817776, 2832128, 2834496, 2862912, 2863224, 2874816, 2888704, 2908672, 2940288, 2942758, 2954672, 3007434, 3034528, 3049984, 3070704, 3083136, 3086577, 3104448, 3114384, 3132416, 3138192, 3166464, 3169998, 3186144, 3214848, 3239424, 3249792, 3272256, 3285504, 3324006, 3340064, 3363152, 3376768, 3399708, 3413844, 3430336, 3431232, 3447808, 3468032, 3508673, 3509376, 3523584, 3523968, 3559296, 3621856, 3661224, 3698331, 3714048, 3717168, 3757572, 3779328, 3783546, 3798864, 3817216, 3817632, 3833088, 3859128, 3878784, 3901536, 3920384, 3921408, 3966326, 3983616, 4009912, 4027392, 4074588, 4094272, 4110848, 4115436, 4139264, 4152512, 4184256, 4221952, 4226664, 4248192, 4294368, 4333056, 4363008, 4410432, 4414137, 4432008, 4432896, 4511151, 4532944, 4551792, 4574976, 4606056, 4624704, 4656672, 4671576, 4679168, 4698624, 4745728, 4749696, 4801342, 4822272, 4881632, 4931108, 4956224, 5010096, 5039104, 5044728, 5065152, 5090176, 5099562, 5110784, 5145504, 5171712, 5202048, 5264064, 5285376, 5311488, 5338944, 5428224, 5432784, 5487248, 5491836, 5575752, 5579008, 5635552, 5664256, 5668992, 5725824, 5726448, 5749632, 5817344, 5880576, 5885516, 5909344, 5949489, 6014868, 6069056, 6099968, 6141408, 6166272, 6173154, 6208896, 6228768, 6276384, 6332928, 6339996, 6372288, 6429696, 6478848, 6499584, 6516107, 6544512, 6571008, 6648012, 6680128, 6726304, 6753536, 6799416, 6827688, 6860672, 6862464, 6936064, 7017346, 7018752, 7047936, 7118592, 7202013, 7243712, 7322448, 7396662, 7434336, 7515144, 7558656, 7567092, 7597728, 7634432, 7635264, 7666176, 7718256, 7757568, 7803072, 7840768, 7842816, 7932652, 7967232, 8019824, 8149176, 8188544, 8221696, 8230872, 8278528, 8305024, 8368512, 8453328, 8496384, 8588736, 8666112, 8726016, 8820864, 8828274, 8864016, 9022302, 9065888, 9103584, 9149952, 9212112, 9249408, 9313344, 9343152, 9358336, 9397248, 9491456, 9499392, 9602684, 9644544, 9763264, 9862216, 9912448, 10020192, 10089456, 10130304, 10180352, 10199124, 10291008, 10343424, 10404096, 10526019, 10528128, 10570752, 10677888, 10865568, 10974496, 10983672, 11094993, 11151504, 11158016, 11271104, 11328512, 11337984, 11451648, 11452896, 11499264, 11761152, 11771032, 11818688, 11898978, 12029736, 12138112, 12282816, 12332544, 12346308, 12417792, 12457536, 12552768, 12665856, 12679992, 12744576, 12999168, 13032214, 13089024, 13242411, 13296024, 13360256, 13452608, 13507072, 13598832, 13655376, 13721344, 13724928, 13872128, 14034692, 14037504, 14095872, 14237184, 14404026, 14487424, 14644896, 14793324, 14868672, 15030288, 15117312, 15134184, 15195456, 15268864, 15270528, 15332352, 15436512, 15515136, 15606144, 15865304, 15934464, 16039648, 16298352, 16377088, 16461744, 16557056, 16610048, 16737024, 16906656, 16992768, 17177472, 17452032, 17641728, 17656548, 17728032, 17848467, 18044604, 18131776, 18207168, 18299904, 18424224, 18498816, 18626688, 18686304, 18998784, 19205368, 19289088, 19526528, 19548321, 19724432, 19824896, 20040384, 20178912, 20260608, 20360704, 20398248, 20582016, 20808192, 21052038, 21056256, 21355776, 21606039, 21731136, 21948992, 21967344, 22189986, 22303008, 22316032, 22542208, 22675968, 22903296, 22905792, 22998528, 23522304, 23542064, 23637376, 23797956, 24059472, 24276224, 24565632, 24665088, 24692616, 24835584, 24915072, 25105536, 25359984, 25489152, 25998336, 26064428, 26178048, 26484822, 26592048, 26720512, 26905216, 27014144, 27197664, 27310752, 27442688, 27449856, 28069384, 28075008, 28191744, 28474368, 28808052, 28974848, 29289792, 29586648, 29737344, 30060576, 30268368, 30390912, 30541056, 30873024, 31030272, 31212288, 31578057, 31730608, 32079296, 32596704, 32754176, 32923488, 33220096, 33474048, 33813312, 33985536, 34354944, 35283456, 35313096, 35456064, 35696934, 36089208, 36263552, 36414336, 36848448, 36997632, 37253376, 37372608, 37997568, 38410736, 39053056, 39096642, 39448864, 39649792, 40080768, 40357824, 40521216, 40721408, 40796496, 41164032, 41616384, 42104076, 42112512, 42711552, 43212078, 43462272, 43897984, 43934688, 44379972, 44606016, 45084416, 45351936, 45612749, 45806592, 45811584, 45997056, 47084128, 47274752, 47595912, 48118944, 48552448, 49131264, 49385232, 49671168, 49830144, 50211072, 50719968, 50978304, 52128856, 52356096, 52969644, 53184096, 53441024, 53810432, 54395328, 54621504, 54885376, 54899712, 56138768, 57616104, 57949696, 58579584, 58644963, 59173296, 59474688, 60121152, 60536736, 60781824, 61082112, 61746048, 62424576, 63156114, 63461216, 64158592, 65193408, 65508352, 65846976, 66440192, 66948096, 67626624, 68709888, 70566912, 70626192, 70912128, 71393868, 72178416, 72527104, 72828672, 73696896, 73995264, 74506752, 74745216, 76821472, 78106112, 78193284, 78897728, 79299584, 80161536, 80715648, 81042432, 81592992, 82328064, 84208152, 84225024, 85423104, 86424156, 86924544, 87795968, 87869376, 88759944, 89212032, 90168832, 91225498, 91623168, 94168256, 94549504, 95191824, 96237888, 97104896, 98262528, 98770464, 99660288, 100422144, 101439936, 101956608, 104257712, 105939288, 106368192, 106882048, 107620864, 108790656, 109243008, 112277536, 115232208, 115899392, 117159168, 117289926, 118346592, 118949376, 120242304, 121073472, 121563648, 122164224, 123492096, 124849152, 126312228, 126922432, 128317184, 130386816, 131693952, 135253248, 136838247, 137419776, 141252384, 141824256, 142787736, 144356832, 145054208, 145657344, 147393792, 149013504, 149490432, 153642944, 156212224, 156386568, 157795456, 160323072, 161431296, 163185984, 164656128, 168416304, 172848312, 173849088, 175591936, 175738752, 177519888, 178424064, 180337664, 182450996, 183246336, 188336512, 189099008, 190383648, 192475776, 196525056, 197540928, 199320576, 200844288, 202879872, 208515424, 211878576, 212736384, 215241728, 217581312, 218486016, 224555072, 230464416, 234318336, 234579852, 236693184, 237898752, 240484608, 242146944, 243127296, 246984192, 252624456, 253844864, 256634368, 260773632, 263387904, 270506496, 273676494, 282504768, 283648512, 285575472, 288713664, 290108416, 291314688, 294787584, 298980864, 307285888, 312773136, 315590912, 320646144, 322862592, 326371968, 336832608, 345696624, 347698176, 351183872, 351477504, 355039776, 356848128, 364901992, 366492672, 376673024, 380767296, 384951552, 395081856, 405759744, 410514741, 417030848, 423757152, 425472768, 435162624, 436972032, 449110144, 460928832, 468636672, 469159704, 473386368, 480969216, 484293888, 493968384, 505248912, 507689728, 513268736, 521547264, 526775808, 541012992, 547352988, 565009536, 567297024, 571150944, 577427328, 589575168, 597961728, 614571776, 625546272, 631181824, 645725184, 652743936, 673665216, 691393248, 702955008, 710079552, 713696256, 729803984, 753346048, 761534592, 769903104, 790163712, 811519488, 821029482, 834061696, 847514304, 850945536, 870325248, 873944064, 898220288, 921857664, 938319408, 946772736, 961938432, 968587776, 1010497824, 1015379456, 1043094528, 1053551616, 1094705976, 1130019072, 1142301888, 1154854656, 1229143552, 1251092544, 1262363648, 1305487872, 1347330432, 1382786496, 1405910016, 1420159104, 1459607968, 1506692096, 1523069184, 1539806208, 1580327424, 1623038976, 1642058964, 1668123392, 1695028608, 1701891072, 1796440576, 1843715328, 1876638816, 1893545472, 1937175552, 2020995648, 2030758912, 2189411952, 2260038144, 2284603776, 2309709312, 2458287104, 2502185088, 2610975744, 2694660864, 2765572992, 2840318208, 2919215936, 3046138368, 3160654848, 3284117928, 3336246784, 3390057216, 3592881152, 3687430656, 3753277632, 3787090944, 4041991296, 4378823904, 4520076288, 4569207552, 4619418624, 5004370176, 5389321728, 5531145984, 5680636416, 5838431872, 6092276736, 6568235856, 6672493568, 6780114432, 7374861312, 7506555264, 8083982592, 8757647808, 9138415104, 10008740352, 10778643456, 11062291968, 11361272832, 11676863744, 13136471712, 13560228864, 15013110528, 16167965184, 17515295616, 18276830208, 20017480704, 22124583936, 23353727488, 26272943424, 30026221056, 32335930368, 35030591232, 46707454976, 52545886848, 60052442112, 70061182464, 105091773696, 140122364928, 210183547392, 420367094784]

約数ペア:

[(1, 420367094784), (2, 210183547392), (3, 140122364928), (4, 105091773696), (6, 70061182464), (7, 60052442112), (8, 52545886848), (9, 46707454976), (12, 35030591232), (13, 32335930368), (14, 30026221056), (16, 26272943424), (18, 23353727488), (19, 22124583936), (21, 20017480704), (23, 18276830208), (24, 17515295616), (26, 16167965184), (28, 15013110528), (31, 13560228864), (32, 13136471712), (36, 11676863744), (37, 11361272832), (38, 11062291968), (39, 10778643456), (42, 10008740352), (46, 9138415104), (48, 8757647808), (52, 8083982592), (56, 7506555264), (57, 7374861312), (62, 6780114432), (63, 6672493568), (64, 6568235856), (69, 6092276736), (72, 5838431872), (74, 5680636416), (76, 5531145984), (78, 5389321728), (84, 5004370176), (91, 4619418624), (92, 4569207552), (93, 4520076288), (96, 4378823904), (104, 4041991296), (111, 3787090944), (112, 3753277632), (114, 3687430656), (117, 3592881152), (124, 3390057216), (126, 3336246784), (128, 3284117928), (133, 3160654848), (138, 3046138368), (144, 2919215936), (148, 2840318208), (152, 2765572992), (156, 2694660864), (161, 2610975744), (168, 2502185088), (171, 2458287104), (182, 2309709312), (184, 2284603776), (186, 2260038144), (192, 2189411952), (207, 2030758912), (208, 2020995648), (217, 1937175552), (222, 1893545472), (224, 1876638816), (228, 1843715328), (234, 1796440576), (247, 1701891072), (248, 1695028608), (252, 1668123392), (256, 1642058964), (259, 1623038976), (266, 1580327424), (273, 1539806208), (276, 1523069184), (279, 1506692096), (288, 1459607968), (296, 1420159104), (299, 1405910016), (304, 1382786496), (312, 1347330432), (322, 1305487872), (333, 1262363648), (336, 1251092544), (342, 1229143552), (364, 1154854656), (368, 1142301888), (372, 1130019072), (384, 1094705976), (399, 1053551616), (403, 1043094528), (414, 1015379456), (416, 1010497824), (434, 968587776), (437, 961938432), (444, 946772736), (448, 938319408), (456, 921857664), (468, 898220288), (481, 873944064), (483, 870325248), (494, 850945536), (496, 847514304), (504, 834061696), (512, 821029482), (518, 811519488), (532, 790163712), (546, 769903104), (552, 761534592), (558, 753346048), (576, 729803984), (589, 713696256), (592, 710079552), (598, 702955008), (608, 691393248), (624, 673665216), (644, 652743936), (651, 645725184), (666, 631181824), (672, 625546272), (684, 614571776), (703, 597961728), (713, 589575168), (728, 577427328), (736, 571150944), (741, 567297024), (744, 565009536), (768, 547352988), (777, 541012992), (798, 526775808), (806, 521547264), (819, 513268736), (828, 507689728), (832, 505248912), (851, 493968384), (868, 484293888), (874, 480969216), (888, 473386368), (896, 469159704), (897, 468636672), (912, 460928832), (936, 449110144), (962, 436972032), (966, 435162624), (988, 425472768), (992, 423757152), (1008, 417030848), (1024, 410514741), (1036, 405759744), (1064, 395081856), (1092, 384951552), (1104, 380767296), (1116, 376673024), (1147, 366492672), (1152, 364901992), (1178, 356848128), (1184, 355039776), (1196, 351477504), (1197, 351183872), (1209, 347698176), (1216, 345696624), (1248, 336832608), (1288, 326371968), (1302, 322862592), (1311, 320646144), (1332, 315590912), (1344, 312773136), (1368, 307285888), (1406, 298980864), (1426, 294787584), (1443, 291314688), (1449, 290108416), (1456, 288713664), (1472, 285575472), (1482, 283648512), (1488, 282504768), (1536, 273676494), (1554, 270506496), (1596, 263387904), (1612, 260773632), (1638, 256634368), (1656, 253844864), (1664, 252624456), (1702, 246984192), (1729, 243127296), (1736, 242146944), (1748, 240484608), (1767, 237898752), (1776, 236693184), (1792, 234579852), (1794, 234318336), (1824, 230464416), (1872, 224555072), (1924, 218486016), (1932, 217581312), (1953, 215241728), (1976, 212736384), (1984, 211878576), (2016, 208515424), (2072, 202879872), (2093, 200844288), (2109, 199320576), (2128, 197540928), (2139, 196525056), (2184, 192475776), (2208, 190383648), (2223, 189099008), (2232, 188336512), (2294, 183246336), (2304, 182450996), (2331, 180337664), (2356, 178424064), (2368, 177519888), (2392, 175738752), (2394, 175591936), (2418, 173849088), (2432, 172848312), (2496, 168416304), (2553, 164656128), (2576, 163185984), (2604, 161431296), (2622, 160323072), (2664, 157795456), (2688, 156386568), (2691, 156212224), (2736, 153642944), (2812, 149490432), (2821, 149013504), (2852, 147393792), (2886, 145657344), (2898, 145054208), (2912, 144356832), (2944, 142787736), (2964, 141824256), (2976, 141252384), (3059, 137419776), (3072, 136838247), (3108, 135253248), (3192, 131693952), (3224, 130386816), (3276, 128317184), (3312, 126922432), (3328, 126312228), (3367, 124849152), (3404, 123492096), (3441, 122164224), (3458, 121563648), (3472, 121073472), (3496, 120242304), (3534, 118949376), (3552, 118346592), (3584, 117289926), (3588, 117159168), (3627, 115899392), (3648, 115232208), (3744, 112277536), (3848, 109243008), (3864, 108790656), (3906, 107620864), (3933, 106882048), (3952, 106368192), (3968, 105939288), (4032, 104257712), (4123, 101956608), (4144, 101439936), (4186, 100422144), (4218, 99660288), (4256, 98770464), (4278, 98262528), (4329, 97104896), (4368, 96237888), (4416, 95191824), (4446, 94549504), (4464, 94168256), (4588, 91623168), (4608, 91225498), (4662, 90168832), (4712, 89212032), (4736, 88759944), (4784, 87869376), (4788, 87795968), (4836, 86924544), (4864, 86424156), (4921, 85423104), (4991, 84225024), (4992, 84208152), (5106, 82328064), (5152, 81592992), (5187, 81042432), (5208, 80715648), (5244, 80161536), (5301, 79299584), (5328, 78897728), (5376, 78193284), (5382, 78106112), (5472, 76821472), (5624, 74745216), (5642, 74506752), (5681, 73995264), (5704, 73696896), (5772, 72828672), (5796, 72527104), (5824, 72178416), (5888, 71393868), (5928, 70912128), (5952, 70626192), (5957, 70566912), (6118, 68709888), (6216, 67626624), (6279, 66948096), (6327, 66440192), (6384, 65846976), (6417, 65508352), (6448, 65193408), (6552, 64158592), (6624, 63461216), (6656, 63156114), (6734, 62424576), (6808, 61746048), (6882, 61082112), (6916, 60781824), (6944, 60536736), (6992, 60121152), (7068, 59474688), (7104, 59173296), (7168, 58644963), (7176, 58579584), (7254, 57949696), (7296, 57616104), (7488, 56138768), (7657, 54899712), (7659, 54885376), (7696, 54621504), (7728, 54395328), (7812, 53810432), (7866, 53441024), (7904, 53184096), (7936, 52969644), (8029, 52356096), (8064, 52128856), (8246, 50978304), (8288, 50719968), (8372, 50211072), (8436, 49830144), (8463, 49671168), (8512, 49385232), (8556, 49131264), (8658, 48552448), (8736, 48118944), (8832, 47595912), (8892, 47274752), (8928, 47084128), (9139, 45997056), (9176, 45811584), (9177, 45806592), (9216, 45612749), (9269, 45351936), (9324, 45084416), (9424, 44606016), (9472, 44379972), (9568, 43934688), (9576, 43897984), (9672, 43462272), (9728, 43212078), (9842, 42711552), (9982, 42112512), (9984, 42104076), (10101, 41616384), (10212, 41164032), (10304, 40796496), (10323, 40721408), (10374, 40521216), (10416, 40357824), (10488, 40080768), (10602, 39649792), (10656, 39448864), (10752, 39096642), (10764, 39053056), (10944, 38410736), (11063, 37997568), (11248, 37372608), (11284, 37253376), (11362, 36997632), (11408, 36848448), (11544, 36414336), (11592, 36263552), (11648, 36089208), (11776, 35696934), (11856, 35456064), (11904, 35313096), (11914, 35283456), (12236, 34354944), (12369, 33985536), (12432, 33813312), (12558, 33474048), (12654, 33220096), (12768, 32923488), (12834, 32754176), (12896, 32596704), (13104, 32079296), (13248, 31730608), (13312, 31578057), (13468, 31212288), (13547, 31030272), (13616, 30873024), (13764, 30541056), (13832, 30390912), (13888, 30268368), (13984, 30060576), (14136, 29737344), (14208, 29586648), (14352, 29289792), (14508, 28974848), (14592, 28808052), (14763, 28474368), (14911, 28191744), (14973, 28075008), (14976, 28069384), (15314, 27449856), (15318, 27442688), (15392, 27310752), (15456, 27197664), (15561, 27014144), (15624, 26905216), (15732, 26720512), (15808, 26592048), (15872, 26484822), (16058, 26178048), (16128, 26064428), (16169, 25998336), (16492, 25489152), (16576, 25359984), (16744, 25105536), (16872, 24915072), (16926, 24835584), (17024, 24692616), (17043, 24665088), (17112, 24565632), (17316, 24276224), (17472, 24059472), (17664, 23797956), (17784, 23637376), (17856, 23542064), (17871, 23522304), (18278, 22998528), (18352, 22905792), (18354, 22903296), (18538, 22675968), (18648, 22542208), (18837, 22316032), (18848, 22303008), (18944, 22189986), (19136, 21967344), (19152, 21948992), (19344, 21731136), (19456, 21606039), (19684, 21355776), (19964, 21056256), (19968, 21052038), (20202, 20808192), (20424, 20582016), (20608, 20398248), (20646, 20360704), (20748, 20260608), (20832, 20178912), (20976, 20040384), (21204, 19824896), (21312, 19724432), (21504, 19548321), (21528, 19526528), (21793, 19289088), (21888, 19205368), (22126, 18998784), (22496, 18686304), (22568, 18626688), (22724, 18498816), (22816, 18424224), (22971, 18299904), (23088, 18207168), (23184, 18131776), (23296, 18044604), (23552, 17848467), (23712, 17728032), (23808, 17656548), (23828, 17641728), (24087, 17452032), (24472, 17177472), (24738, 16992768), (24864, 16906656), (25116, 16737024), (25308, 16610048), (25389, 16557056), (25536, 16461744), (25668, 16377088), (25792, 16298352), (26208, 16039648), (26381, 15934464), (26496, 15865304), (26936, 15606144), (27094, 15515136), (27232, 15436512), (27417, 15332352), (27528, 15270528), (27531, 15268864), (27664, 15195456), (27776, 15134184), (27807, 15117312), (27968, 15030288), (28272, 14868672), (28416, 14793324), (28704, 14644896), (29016, 14487424), (29184, 14404026), (29526, 14237184), (29822, 14095872), (29946, 14037504), (29952, 14034692), (30303, 13872128), (30628, 13724928), (30636, 13721344), (30784, 13655376), (30912, 13598832), (31122, 13507072), (31248, 13452608), (31464, 13360256), (31616, 13296024), (31744, 13242411), (32116, 13089024), (32256, 13032214), (32338, 12999168), (32984, 12744576), (33152, 12679992), (33189, 12665856), (33488, 12552768), (33744, 12457536), (33852, 12417792), (34048, 12346308), (34086, 12332544), (34224, 12282816), (34632, 12138112), (34944, 12029736), (35328, 11898978), (35568, 11818688), (35712, 11771032), (35742, 11761152), (36556, 11499264), (36704, 11452896), (36708, 11451648), (37076, 11337984), (37107, 11328512), (37296, 11271104), (37674, 11158016), (37696, 11151504), (37888, 11094993), (38272, 10983672), (38304, 10974496), (38688, 10865568), (39368, 10677888), (39767, 10570752), (39928, 10528128), (39936, 10526019), (40404, 10404096), (40641, 10343424), (40848, 10291008), (41216, 10199124), (41292, 10180352), (41496, 10130304), (41664, 10089456), (41952, 10020192), (42408, 9912448), (42624, 9862216), (43056, 9763264), (43586, 9644544), (43776, 9602684), (44252, 9499392), (44289, 9491456), (44733, 9397248), (44919, 9358336), (44992, 9343152), (45136, 9313344), (45448, 9249408), (45632, 9212112), (45942, 9149952), (46176, 9103584), (46368, 9065888), (46592, 9022302), (47424, 8864016), (47616, 8828274), (47656, 8820864), (48174, 8726016), (48507, 8666112), (48944, 8588736), (49476, 8496384), (49728, 8453328), (50232, 8368512), (50616, 8305024), (50778, 8278528), (51072, 8230872), (51129, 8221696), (51336, 8188544), (51584, 8149176), (52416, 8019824), (52762, 7967232), (52992, 7932652), (53599, 7842816), (53613, 7840768), (53872, 7803072), (54188, 7757568), (54464, 7718256), (54834, 7666176), (55056, 7635264), (55062, 7634432), (55328, 7597728), (55552, 7567092), (55614, 7558656), (55936, 7515144), (56544, 7434336), (56832, 7396662), (57408, 7322448), (58032, 7243712), (58368, 7202013), (59052, 7118592), (59644, 7047936), (59892, 7018752), (59904, 7017346), (60606, 6936064), (61256, 6862464), (61272, 6860672), (61568, 6827688), (61824, 6799416), (62244, 6753536), (62496, 6726304), (62928, 6680128), (63232, 6648012), (63973, 6571008), (64232, 6544512), (64512, 6516107), (64676, 6499584), (64883, 6478848), (65379, 6429696), (65968, 6372288), (66304, 6339996), (66378, 6332928), (66976, 6276384), (67488, 6228768), (67704, 6208896), (68096, 6173154), (68172, 6166272), (68448, 6141408), (68913, 6099968), (69264, 6069056), (69888, 6014868), (70656, 5949489), (71136, 5909344), (71424, 5885516), (71484, 5880576), (72261, 5817344), (73112, 5749632), (73408, 5726448), (73416, 5725824), (74152, 5668992), (74214, 5664256), (74592, 5635552), (75348, 5579008), (75392, 5575752), (76544, 5491836), (76608, 5487248), (77376, 5432784), (77441, 5428224), (78736, 5338944), (79143, 5311488), (79534, 5285376), (79856, 5264064), (80808, 5202048), (81282, 5171712), (81696, 5145504), (82251, 5110784), (82432, 5099562), (82584, 5090176), (82992, 5065152), (83328, 5044728), (83421, 5039104), (83904, 5010096), (84816, 4956224), (85248, 4931108), (86112, 4881632), (87172, 4822272), (87552, 4801342), (88504, 4749696), (88578, 4745728), (89466, 4698624), (89838, 4679168), (89984, 4671576), (90272, 4656672), (90896, 4624704), (91264, 4606056), (91884, 4574976), (92352, 4551792), (92736, 4532944), (93184, 4511151), (94829, 4432896), (94848, 4432008), (95232, 4414137), (95312, 4410432), (96348, 4363008), (97014, 4333056), (97888, 4294368), (98952, 4248192), (99456, 4226664), (99567, 4221952), (100464, 4184256), (101232, 4152512), (101556, 4139264), (102144, 4115436), (102258, 4110848), (102672, 4094272), (103168, 4074588), (104377, 4027392), (104832, 4009912), (105524, 3983616), (105984, 3966326), (107198, 3921408), (107226, 3920384), (107744, 3901536), (108376, 3878784), (108928, 3859128), (109668, 3833088), (110112, 3817632), (110124, 3817216), (110656, 3798864), (111104, 3783546), (111228, 3779328), (111872, 3757572), (113088, 3717168), (113183, 3714048), (113664, 3698331), (114816, 3661224), (116064, 3621856), (118104, 3559296), (119288, 3523968), (119301, 3523584), (119784, 3509376), (119808, 3508673), (121212, 3468032), (121923, 3447808), (122512, 3431232), (122544, 3430336), (123136, 3413844), (123648, 3399708), (124488, 3376768), (124992, 3363152), (125856, 3340064), (126464, 3324006), (127946, 3285504), (128464, 3272256), (129352, 3249792), (129766, 3239424), (130758, 3214848), (131936, 3186144), (132608, 3169998), (132756, 3166464), (133952, 3138192), (134199, 3132416), (134976, 3114384), (135408, 3104448), (136192, 3086577), (136344, 3083136), (136896, 3070704), (137826, 3049984), (138528, 3034528), (139776, 3007434), (142272, 2954672), (142848, 2942758), (142968, 2940288), (144522, 2908672), (145521, 2888704), (146224, 2874816), (146816, 2863224), (146832, 2862912), (148304, 2834496), (148428, 2832128), (149184, 2817776), (150696, 2789504), (150784, 2787876), (152551, 2755584), (153088, 2745918), (153216, 2743624), (154752, 2716392), (154882, 2714112), (157472, 2669472), (158286, 2655744), (159068, 2642688), (159712, 2632032), (160797, 2614272), (161616, 2601024), (162564, 2585856), (163392, 2572752), (164502, 2555392), (164864, 2549781), (165168, 2545088), (165984, 2532576), (166656, 2522364), (166842, 2519552), (167808, 2505048), (169632, 2478112), (170496, 2465554), (172224, 2440816), (174344, 2411136), (175104, 2400671), (176111, 2386944), (177008, 2374848), (177156, 2372864), (178932, 2349312), (179676, 2339584), (179968, 2335788), (180544, 2328336), (181792, 2312352), (182528, 2303028), (183768, 2287488), (184667, 2276352), (184704, 2275896), (185472, 2266472), (189658, 2216448), (189696, 2216004), (190624, 2205216), (191919, 2190336), (192696, 2181504), (194028, 2166528), (194649, 2159616), (195776, 2147184), (196137, 2143232), (197904, 2124096), (198912, 2113332), (199134, 2110976), (200928, 2092128), (202464, 2076256), (203112, 2069632), (204288, 2057718), (204516, 2055424), (205344, 2047136), (206336, 2037294), (208754, 2013696), (209664, 2004956), (210197, 1999872), (211048, 1991808), (211968, 1983163), (214396, 1960704), (214452, 1960192), (215488, 1950768), (216752, 1939392), (217856, 1929564), (219336, 1916544), (220224, 1908816), (220248, 1908608), (221312, 1899432), (222208, 1891773), (222456, 1889664), (223744, 1878786), (226176, 1858584), (226366, 1857024), (229632, 1830612), (232128, 1810928), (232323, 1809408), (236208, 1779648), (237429, 1770496), (238576, 1761984), (238602, 1761792), (239568, 1754688), (242424, 1734016), (243846, 1723904), (245024, 1715616), (245088, 1715168), (246272, 1706922), (247296, 1699854), (248976, 1688384), (249984, 1681576), (251712, 1670032), (252928, 1662003), (255892, 1642752), (256928, 1636128), (258704, 1624896), (259532, 1619712), (261516, 1607424), (263872, 1593072), (265216, 1584999), (265512, 1583232), (267904, 1569096), (268398, 1566208), (269952, 1557192), (270816, 1552224), (272688, 1541568), (273792, 1535352), (275652, 1524992), (277056, 1517264), (279552, 1503717), (283309, 1483776), (284487, 1477632), (284544, 1477336), (285696, 1471379), (285936, 1470144), (289044, 1454336), (291042, 1444352), (292448, 1437408), (293632, 1431612), (293664, 1431456), (296608, 1417248), (296856, 1416064), (298368, 1408888), (301392, 1394752), (301568, 1393938), (305102, 1377792), (306176, 1372959), (306432, 1371812), (309504, 1358196), (309764, 1357056), (313131, 1342464), (314944, 1334736), (316572, 1327872), (318136, 1321344), (319424, 1316016), (321594, 1307136), (323232, 1300512), (325128, 1292928), (326784, 1286376), (329004, 1277696), (330336, 1272544), (331968, 1266288), (333312, 1261182), (333684, 1259776), (335616, 1252524), (339264, 1239056), (339549, 1238016), (340992, 1232777), (342953, 1225728), (344448, 1220408), (348688, 1205568), (352222, 1193472), (354016, 1187424), (354312, 1186432), (357864, 1174656), (357903, 1174528), (359352, 1169792), (359936, 1167894), (361088, 1164168), (363584, 1156176), (365056, 1151514), (367536, 1143744), (369334, 1138176), (369408, 1137948), (370944, 1133236), (379316, 1108224), (379392, 1108002), (381248, 1102608), (383838, 1095168), (385392, 1090752), (388056, 1083264), (389298, 1079808), (391552, 1073592), (392274, 1071616), (395808, 1062048), (397824, 1056666), (398268, 1055488), (401856, 1046064), (404928, 1038128), (406224, 1034816), (408576, 1028859), (409032, 1027712), (410688, 1023568), (412672, 1018647), (417508, 1006848), (419328, 1002478), (420394, 999936), (422096, 995904), (428792, 980352), (428904, 980096), (430976, 975384), (433504, 969696), (435712, 964782), (438672, 958272), (440448, 954408), (440496, 954304), (442624, 949716), (444912, 944832), (447488, 939393), (452352, 929292), (452732, 928512), (457653, 918528), (459264, 915306), (464256, 905464), (464646, 904704), (472416, 889824), (474858, 885248), (477152, 880992), (477204, 880896), (479136, 877344), (482391, 871424), (484848, 867008), (487692, 861952), (490048, 857808), (490176, 857584), (492544, 853461), (494592, 849927), (497952, 844192), (499968, 840788), (501239, 838656), (503424, 835016), (511784, 821376), (513856, 818064), (517408, 812448), (519064, 809856), (523032, 803712), (527744, 796536), (528333, 795648), (531024, 791616), (535808, 784548), (536796, 783104), (539904, 778596), (541632, 776112), (545376, 770784), (547584, 767676), (551304, 762496), (554001, 758784), (554112, 758632), (566618, 741888), (568974, 738816), (569088, 738668), (571872, 735072), (575757, 730112), (578088, 727168), (582084, 722176), (583947, 719872), (584896, 718704), (587264, 715806), (587328, 715728), (593216, 708624), (593712, 708032), (596736, 704444), (602784, 697376), (603136, 696969), (610204, 688896), (612864, 685906), (619008, 679098), (619528, 678528), (626262, 671232), (629888, 667368), (630591, 666624), (633144, 663936), (636272, 660672), (638848, 658008), (643188, 653568), (646464, 650256)]