478070401536

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 41, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 82, 84, 91, 92, 93, 96, 104, 108, 112, 117, 123, 124, 126, 128, 138, 144, 156, 161, 164, 168, 169, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 246, 248, 252, 256, 273, 276, 279, 287, 288, 299, 312, 322, 328, 336, 338, 351, 364, 368, 369, 372, 378, 384, 403, 414, 416, 432, 434, 448, 468, 483, 492, 496, 504, 507, 512, 533, 546, 552, 558, 574, 576, 598, 621, 624, 644, 651, 656, 672, 676, 702, 713, 728, 736, 738, 744, 756, 768, 806, 819, 828, 832, 837, 861, 864, 868, 896, 897, 936, 943, 966, 984, 992, 1008, 1014, 1066, 1092, 1104, 1107, 1116, 1148, 1152, 1183, 1196, 1209, 1242, 1248, 1271, 1288, 1302, 1312, 1344, 1352, 1404, 1426, 1449, 1456, 1472, 1476, 1488, 1512, 1521, 1536, 1599, 1612, 1638, 1656, 1664, 1674, 1722, 1728, 1736, 1792, 1794, 1872, 1886, 1932, 1953, 1968, 1984, 2016, 2028, 2093, 2132, 2139, 2184, 2208, 2214, 2232, 2296, 2304, 2366, 2392, 2418, 2457, 2484, 2496, 2542, 2576, 2583, 2604, 2624, 2688, 2691, 2704, 2808, 2821, 2829, 2852, 2898, 2912, 2944, 2952, 2976, 3024, 3042, 3198, 3224, 3276, 3312, 3328, 3348, 3444, 3456, 3472, 3549, 3584, 3588, 3627, 3731, 3744, 3772, 3813, 3864, 3887, 3906, 3936, 3968, 4032, 4056, 4186, 4264, 4278, 4347, 4368, 4416, 4428, 4464, 4563, 4592, 4608, 4732, 4784, 4797, 4836, 4914, 4968, 4991, 4992, 5084, 5152, 5166, 5208, 5239, 5248, 5376, 5382, 5408, 5616, 5642, 5658, 5704, 5796, 5824, 5859, 5888, 5904, 5952, 6048, 6084, 6279, 6396, 6417, 6448, 6552, 6601, 6624, 6656, 6696, 6888, 6912, 6929, 6944, 7098, 7176, 7254, 7462, 7488, 7544, 7626, 7728, 7749, 7774, 7812, 7872, 7936, 8064, 8073, 8112, 8372, 8463, 8487, 8528, 8556, 8694, 8736, 8832, 8856, 8897, 8928, 9126, 9184, 9269, 9464, 9568, 9594, 9672, 9828, 9936, 9982, 9984, 10168, 10304, 10332, 10416, 10478, 10496, 10647, 10752, 10764, 10816, 10881, 11193, 11232, 11284, 11316, 11408, 11439, 11592, 11648, 11661, 11718, 11776, 11808, 11904, 12096, 12168, 12259, 12558, 12792, 12834, 12896, 13104, 13202, 13248, 13392, 13776, 13824, 13858, 13888, 14196, 14352, 14391, 14508, 14924, 14973, 14976, 15088, 15252, 15456, 15498, 15548, 15624, 15717, 15744, 15872, 16128, 16146, 16224, 16523, 16744, 16926, 16974, 17056, 17112, 17388, 17472, 17664, 17712, 17794, 17856, 18252, 18368, 18538, 18837, 18928, 19136, 19188, 19251, 19344, 19656, 19803, 19872, 19964, 19968, 20336, 20608, 20664, 20787, 20832, 20956, 20992, 21294, 21528, 21632, 21762, 22386, 22464, 22568, 22632, 22816, 22878, 23184, 23296, 23322, 23436, 23616, 23808, 24192, 24336, 24518, 25116, 25389, 25461, 25584, 25668, 25792, 26208, 26404, 26496, 26691, 26784, 27209, 27552, 27716, 27776, 27807, 28392, 28704, 28782, 29016, 29233, 29848, 29946, 29952, 30176, 30504, 30912, 30996, 31096, 31248, 31434, 31488, 31941, 32256, 32292, 32448, 33046, 33488, 33579, 33852, 33948, 34112, 34224, 34317, 34776, 34944, 34983, 35328, 35424, 35588, 35712, 36504, 36673, 36736, 36777, 37076, 37674, 37856, 38272, 38376, 38502, 38688, 39312, 39606, 39744, 39928, 40672, 41216, 41328, 41574, 41664, 41912, 42588, 43056, 43264, 43524, 44772, 44919, 44928, 45136, 45264, 45632, 45756, 46368, 46592, 46644, 46872, 47151, 47232, 47616, 48384, 48503, 48672, 49036, 49569, 50232, 50778, 50922, 51168, 51336, 51584, 52416, 52808, 52992, 53382, 53568, 54418, 55104, 55432, 55552, 55614, 56511, 56784, 57408, 57564, 58032, 58466, 59409, 59696, 59892, 59904, 60352, 61008, 61824, 61992, 62192, 62361, 62496, 62868, 62976, 63882, 64584, 64883, 64896, 66092, 66976, 67158, 67704, 67896, 68224, 68448, 68634, 69552, 69888, 69966, 70848, 71176, 71424, 73008, 73346, 73472, 73554, 74152, 75348, 75712, 76167, 76544, 76752, 77004, 77376, 78624, 79212, 79488, 79856, 80073, 81344, 81627, 82432, 82656, 83148, 83328, 83421, 83824, 85176, 85813, 86112, 86528, 87048, 87699, 89544, 89838, 89856, 90272, 90528, 91264, 91512, 92736, 93288, 93744, 94302, 94464, 96768, 97006, 97344, 98072, 99138, 100464, 100737, 101556, 101844, 102336, 102672, 103168, 104832, 104949, 105616, 105984, 106764, 107136, 108836, 110019, 110208, 110331, 110864, 111104, 111228, 113022, 113568, 114816, 115128, 115661, 116064, 116932, 118818, 119392, 119784, 120497, 120704, 122016, 123648, 123984, 124384, 124722, 124992, 125736, 127764, 129168, 129766, 129792, 132184, 133952, 134316, 134757, 135408, 135792, 136448, 136896, 137268, 139104, 139776, 139932, 141453, 141696, 142352, 142848, 145509, 146016, 146692, 146944, 147108, 148304, 148707, 150696, 151424, 152334, 153088, 153504, 154008, 154752, 157248, 158424, 158976, 159367, 159712, 160146, 162688, 163254, 165312, 166296, 166656, 166842, 167648, 170352, 171626, 172224, 174096, 175398, 178227, 179088, 179676, 179712, 180544, 181056, 182528, 183024, 185472, 186576, 187083, 187488, 188604, 188928, 194012, 194649, 194688, 196144, 198276, 200928, 201474, 203112, 203688, 204631, 204672, 205344, 206336, 209664, 209898, 211232, 213528, 214272, 214799, 217672, 220038, 220416, 220662, 221728, 222456, 226044, 227136, 229632, 230256, 231322, 232128, 233864, 237636, 238784, 239568, 240219, 240994, 241408, 244032, 244881, 247296, 247968, 248768, 249444, 249984, 250263, 251472, 255528, 257439, 258336, 259532, 259584, 263097, 264368, 267904, 268632, 269514, 270816, 271584, 272896, 273792, 274536, 278208, 279864, 282906, 283392, 284704, 291018, 292032, 293384, 294216, 296608, 297414, 301392, 302848, 304668, 307008, 308016, 309504, 314496, 316848, 317952, 318734, 319424, 320292, 325376, 326508, 330057, 330624, 330993, 332592, 333312, 333684, 335296, 340704, 343252, 344448, 346983, 348192, 350796, 356454, 358176, 359352, 361088, 361491, 362112, 365056, 366048, 370944, 373152, 374166, 374976, 377208, 380029, 388024, 389298, 389376, 392288, 396552, 401856, 402948, 406224, 407376, 409262, 409344, 410688, 419328, 419796, 422464, 427056, 428544, 429598, 435344, 436527, 440076, 440832, 441324, 443456, 444912, 446121, 452088, 454272, 459264, 460512, 462644, 464256, 467728, 475272, 477568, 478101, 479136, 480438, 481988, 482816, 488064, 489762, 495936, 497536, 498888, 499968, 500526, 502944, 511056, 514878, 516672, 519064, 526194, 528736, 535808, 537264, 539028, 541632, 543168, 547584, 549072, 556416, 559728, 565812, 566784, 569408, 582036, 583947, 584064, 586768, 588432, 593216, 594828, 602784, 605696, 609336, 613893, 614016, 616032, 619008, 628992, 633696, 637468, 638848, 640584, 644397, 650752, 653016, 660114, 661248, 661986, 665184, 667368, 670592, 681408, 686504, 688896, 693966, 696384, 701592, 712908, 716352, 718704, 722176, 722982, 724224, 732096, 734643, 741888, 746304, 748332, 749952, 754416, 760058, 772317, 776048, 778596, 778752, 784576, 789291, 793104, 803712, 805896, 812448, 814752, 818524, 818688, 821376, 839592, 843479, 844928, 854112, 859196, 870688, 873054, 880152, 882648, 886912, 889824, 892242, 904176, 908544, 921024, 925288, 928512, 935456, 950544, 955136, 956202, 958272, 960876, 963976, 976128, 979524, 990171, 991872, 995072, 997776, 999936, 1001052, 1005888, 1022112, 1029756, 1033344, 1038128, 1040949, 1052388, 1057472, 1071616, 1074528, 1078056, 1083264, 1084473, 1086336, 1095168, 1098144, 1112832, 1115569, 1119456, 1131624, 1138816, 1140087, 1164072, 1167894, 1168128, 1173536, 1176864, 1186432, 1189656, 1205568, 1218672, 1227786, 1228032, 1232064, 1257984, 1267392, 1274936, 1277696, 1281168, 1288794, 1306032, 1309581, 1320228, 1322496, 1323972, 1330368, 1334736, 1341184, 1362816, 1373008, 1377792, 1387932, 1392768, 1403184, 1425816, 1432704, 1434303, 1437408, 1444352, 1445964, 1448448, 1464192, 1469286, 1492608, 1496664, 1499904, 1503593, 1508832, 1520116, 1544634, 1552096, 1557192, 1569152, 1578582, 1586208, 1607424, 1611792, 1624896, 1629504, 1637048, 1642752, 1679184, 1686958, 1689856, 1708224, 1718392, 1741376, 1746108, 1751841, 1760304, 1765296, 1773824, 1779648, 1784484, 1808352, 1817088, 1841679, 1842048, 1850576, 1857024, 1870912, 1901088, 1910272, 1912404, 1916544, 1921752, 1927952, 1933191, 1952256, 1959048, 1980342, 1983744, 1990144, 1995552, 2002104, 2011776, 2044224, 2059512, 2066688, 2076256, 2081898, 2104776, 2114944, 2149056, 2156112, 2166528, 2168946, 2172672, 2196288, 2225664, 2231138, 2238912, 2263248, 2277632, 2280174, 2316951, 2328144, 2335788, 2336256, 2347072, 2353728, 2372864, 2379312, 2411136, 2437344, 2455572, 2456064, 2464128, 2530437, 2534784, 2549872, 2555392, 2562336, 2577588, 2612064, 2619162, 2640456, 2647944, 2660203, 2660736, 2669472, 2682368, 2725632, 2746016, 2775864, 2785536, 2806368, 2851632, 2865408, 2868606, 2874816, 2891928, 2928384, 2938572, 2985216, 2993328, 2999808, 3007186, 3017664, 3040232, 3089268, 3104192, 3114384, 3122847, 3138304, 3157164, 3172416, 3214848, 3223584, 3249792, 3253419, 3259008, 3274096, 3285504, 3346707, 3358368, 3373916, 3379712, 3416448, 3420261, 3436784, 3482752, 3492216, 3503682, 3520608, 3530592, 3547648, 3559296, 3568968, 3616704, 3683358, 3684096, 3701152, 3741824, 3802176, 3824808, 3833088, 3843504, 3855904, 3866382, 3918096, 3960684, 3967488, 3991104, 4004208, 4023552, 4088448, 4119024, 4133376, 4152512, 4163796, 4209552, 4229888, 4298112, 4302909, 4312224, 4333056, 4337892, 4345344, 4392576, 4462276, 4477824, 4510779, 4526496, 4555264, 4560348, 4633902, 4656288, 4671576, 4694144, 4707456, 4745728, 4758624, 4822272, 4874688, 4911144, 4928256, 4940377, 5060874, 5069568, 5099744, 5124672, 5155176, 5224128, 5238324, 5280912, 5295888, 5320406, 5321472, 5338944, 5451264, 5492032, 5525037, 5551728, 5571072, 5612736, 5703264, 5730816, 5737212, 5749632, 5783856, 5799573, 5856768, 5877144, 5970432, 5986656, 6014372, 6035328, 6080464, 6178536, 6208384, 6228768, 6245694, 6276608, 6314328, 6344832, 6447168, 6499584, 6506838, 6518016, 6548192, 6693414, 6716736, 6747832, 6832896, 6840522, 6873568, 6965504, 6984432, 7007364, 7041216, 7061184, 7118592, 7137936, 7233408, 7366716, 7368192, 7402304, 7483648, 7591311, 7604352, 7649616, 7666176, 7687008, 7711808, 7732764, 7836192, 7921368, 7980609, 7982208, 8008416, 8047104, 8176896, 8238048, 8305024, 8327592, 8419104, 8459776, 8596224, 8605818, 8624448, 8675784, 8785152, 8924552, 8955648, 9021558, 9052992, 9120696, 9267804, 9312576, 9343152, 9388288, 9414912, 9517248, 9644544, 9749376, 9822288, 9856512, 9880754, 10040121, 10121748, 10139136, 10199488, 10249344, 10260783, 10310352, 10448256, 10476648, 10561824, 10591776, 10640812, 10642944, 10677888, 10984064, 11050074, 11103456, 11225472, 11406528, 11474424, 11499264, 11567712, 11599146, 11754288, 11973312, 12028744, 12070656, 12160928, 12357072, 12416768, 12457536, 12491388, 12628656, 12689664, 12894336, 12999168, 13013676, 13036032, 13096384, 13386828, 13433472, 13495664, 13532337, 13665792, 13681044, 13747136, 13931008, 13968864, 14014728, 14082432, 14122368, 14237184, 14275872, 14466816, 14733432, 14804608, 14821131, 14967296, 15182622, 15208704, 15299232, 15374016, 15423616, 15465528, 15672384, 15842736, 15961218, 15964416, 16016832, 16353792, 16476096, 16610048, 16655184, 16838208, 17192448, 17211636, 17248896, 17351568, 17570304, 17849104, 17911296, 18043116, 18105984, 18241392, 18535608, 18625152, 18686304, 18776576, 18829824, 19034496, 19498752, 19644576, 19761508, 20080242, 20243496, 20398976, 20498688, 20521566, 20620704, 20896512, 20953296, 21123648, 21183552, 21281624, 21355776, 21968128, 22100148, 22206912, 22450944, 22773933, 22813056, 22948848, 22998528, 23135424, 23198292, 23508576, 23941827, 23946624, 24057488, 24141312, 24321856, 24714144, 24833536, 24915072, 24982776, 25257312, 25379328, 25788672, 26027352, 26192768, 26773656, 26866944, 26991328, 27064674, 27362088, 27494272, 27937728, 28029456, 28164864, 28244736, 28551744, 28933632, 29466864, 29609216, 29642262, 30120363, 30365244, 30417408, 30598464, 30748032, 30847232, 30931056, 31344768, 31685472, 31922436, 31928832, 32033664, 32952192, 33220096, 33310368, 33676416, 34423272, 34497792, 34582639, 34703136, 35698208, 36086232, 36211968, 36482784, 37071216, 37250304, 37372608, 38068992, 38997504, 39289152, 39523016, 40160484, 40486992, 40597011, 40797952, 40997376, 41043132, 41241408, 41793024, 41906592, 42247296, 42367104, 42563248, 42711552, 43936256, 44200296, 44413824, 44463393, 44901888, 45547866, 45626112, 45897696, 46270848, 46396584, 47017152, 47883654, 47893248, 48114976, 48643712, 49428288, 49830144, 49965552, 50514624, 51577344, 52054704, 52385536, 53547312, 53733888, 53982656, 54129348, 54724176, 54988544, 55875456, 56058912, 56329728, 56489472, 57103488, 58933728, 59218432, 59284524, 60240726, 60730488, 61196928, 61496064, 61694464, 61862112, 62689536, 63370944, 63844872, 64067328, 65904384, 66620736, 67352832, 68846544, 68995584, 69165278, 69406272, 71396416, 71825481, 72172464, 72423936, 72965568, 74142432, 74500608, 74745216, 76137984, 78578304, 79046032, 80320968, 80973984, 81194022, 81595904, 82086264, 82482816, 83813184, 84494592, 84734208, 85126496, 88400592, 88827648, 88926786, 91095732, 91252224, 91795392, 92541696, 92793168, 94034304, 95767308, 95786496, 96229952, 97287424, 98856576, 99660288, 99931104, 101029248, 103747917, 104109408, 104771072, 107094624, 107965312, 108258696, 109448352, 109977088, 111750912, 112117824, 114206976, 117867456, 118569048, 120481452, 121460976, 122393856, 122992128, 123724224, 125379072, 126741888, 127689744, 128134656, 131808768, 133241472, 133390179, 134705664, 137693088, 138330556, 138812544, 142792832, 143650962, 144344928, 145931136, 148284864, 149490432, 157156608, 158092064, 160641936, 161947968, 162388044, 164172528, 164965632, 167626368, 168989184, 169468416, 170252992, 176801184, 177655296, 177853572, 182191464, 183590784, 185083392, 185586336, 188068608, 191534616, 192459904, 194574848, 197713152, 199862208, 202058496, 207495834, 208218816, 214189248, 215930624, 216517392, 218896704, 223501824, 224235648, 228413952, 235734912, 237138096, 240962904, 242921952, 244787712, 247448448, 253483776, 255379488, 266482944, 266780358, 275386176, 276661112, 277625088, 285585664, 287301924, 288689856, 291862272, 296569728, 298980864, 311243751, 314313216, 316184128, 321283872, 323895936, 324776088, 328345056, 329931264, 335252736, 340505984, 353602368, 355707144, 364382928, 367181568, 371172672, 376137216, 383069232, 384919808, 395426304, 399724416, 404116992, 414991668, 416437632, 428378496, 431861248, 433034784, 437793408, 448471296, 471469824, 474276192, 481925808, 485843904, 494896896, 506967552, 510758976, 532965888, 533560716, 550772352, 553322224, 555250176, 571171328, 574603848, 577379712, 583724544, 593139456, 622487502, 632368256, 642567744, 647791872, 649552176, 656690112, 670505472, 681011968, 707204736, 711414288, 728765856, 734363136, 742345344, 766138464, 769839616, 799448832, 829983336, 832875264, 856756992, 866069568, 875586816, 896942592, 933731253, 942939648, 948552384, 963851616, 971687808, 989793792, 1021517952, 1067121432, 1101544704, 1106644448, 1149207696, 1154759424, 1186278912, 1244975004, 1264736512, 1285135488, 1295583744, 1299104352, 1313380224, 1362023936, 1414409472, 1422828576, 1457531712, 1484690688, 1532276928, 1598897664, 1659966672, 1665750528, 1713513984, 1732139136, 1751173632, 1867462506, 1897104768, 1927703232, 1943375616, 2043035904, 2134242864, 2203089408, 2213288896, 2298415392, 2309518848, 2489950008, 2529473024, 2570270976, 2598208704, 2626760448, 2828818944, 2845657152, 2915063424, 2969381376, 3064553856, 3319933344, 3464278272, 3734925012, 3794209536, 3855406464, 3886751232, 4086071808, 4268485728, 4426577792, 4596830784, 4979900016, 5140541952, 5196417408, 5253520896, 5691314304, 5830126848, 6129107712, 6639866688, 6928556544, 7469850024, 7588419072, 7710812928, 8536971456, 8853155584, 9193661568, 9959800032, 10392834816, 11382628608, 11660253696, 12258215424, 13279733376, 14939700048, 15421625856, 17073942912, 17706311168, 18387323136, 19919600064, 20785669632, 22765257216, 26559466752, 29879400096, 34147885824, 36774646272, 39839200128, 53118933504, 59758800192, 68295771648, 79678400256, 119517600384, 159356800512, 239035200768, 478070401536]

約数ペア:

[(1, 478070401536), (2, 239035200768), (3, 159356800512), (4, 119517600384), (6, 79678400256), (7, 68295771648), (8, 59758800192), (9, 53118933504), (12, 39839200128), (13, 36774646272), (14, 34147885824), (16, 29879400096), (18, 26559466752), (21, 22765257216), (23, 20785669632), (24, 19919600064), (26, 18387323136), (27, 17706311168), (28, 17073942912), (31, 15421625856), (32, 14939700048), (36, 13279733376), (39, 12258215424), (41, 11660253696), (42, 11382628608), (46, 10392834816), (48, 9959800032), (52, 9193661568), (54, 8853155584), (56, 8536971456), (62, 7710812928), (63, 7588419072), (64, 7469850024), (69, 6928556544), (72, 6639866688), (78, 6129107712), (82, 5830126848), (84, 5691314304), (91, 5253520896), (92, 5196417408), (93, 5140541952), (96, 4979900016), (104, 4596830784), (108, 4426577792), (112, 4268485728), (117, 4086071808), (123, 3886751232), (124, 3855406464), (126, 3794209536), (128, 3734925012), (138, 3464278272), (144, 3319933344), (156, 3064553856), (161, 2969381376), (164, 2915063424), (168, 2845657152), (169, 2828818944), (182, 2626760448), (184, 2598208704), (186, 2570270976), (189, 2529473024), (192, 2489950008), (207, 2309518848), (208, 2298415392), (216, 2213288896), (217, 2203089408), (224, 2134242864), (234, 2043035904), (246, 1943375616), (248, 1927703232), (252, 1897104768), (256, 1867462506), (273, 1751173632), (276, 1732139136), (279, 1713513984), (287, 1665750528), (288, 1659966672), (299, 1598897664), (312, 1532276928), (322, 1484690688), (328, 1457531712), (336, 1422828576), (338, 1414409472), (351, 1362023936), (364, 1313380224), (368, 1299104352), (369, 1295583744), (372, 1285135488), (378, 1264736512), (384, 1244975004), (403, 1186278912), (414, 1154759424), (416, 1149207696), (432, 1106644448), (434, 1101544704), (448, 1067121432), (468, 1021517952), (483, 989793792), (492, 971687808), (496, 963851616), (504, 948552384), (507, 942939648), (512, 933731253), (533, 896942592), (546, 875586816), (552, 866069568), (558, 856756992), (574, 832875264), (576, 829983336), (598, 799448832), (621, 769839616), (624, 766138464), (644, 742345344), (651, 734363136), (656, 728765856), (672, 711414288), (676, 707204736), (702, 681011968), (713, 670505472), (728, 656690112), (736, 649552176), (738, 647791872), (744, 642567744), (756, 632368256), (768, 622487502), (806, 593139456), (819, 583724544), (828, 577379712), (832, 574603848), (837, 571171328), (861, 555250176), (864, 553322224), (868, 550772352), (896, 533560716), (897, 532965888), (936, 510758976), (943, 506967552), (966, 494896896), (984, 485843904), (992, 481925808), (1008, 474276192), (1014, 471469824), (1066, 448471296), (1092, 437793408), (1104, 433034784), (1107, 431861248), (1116, 428378496), (1148, 416437632), (1152, 414991668), (1183, 404116992), (1196, 399724416), (1209, 395426304), (1242, 384919808), (1248, 383069232), (1271, 376137216), (1288, 371172672), (1302, 367181568), (1312, 364382928), (1344, 355707144), (1352, 353602368), (1404, 340505984), (1426, 335252736), (1449, 329931264), (1456, 328345056), (1472, 324776088), (1476, 323895936), (1488, 321283872), (1512, 316184128), (1521, 314313216), (1536, 311243751), (1599, 298980864), (1612, 296569728), (1638, 291862272), (1656, 288689856), (1664, 287301924), (1674, 285585664), (1722, 277625088), (1728, 276661112), (1736, 275386176), (1792, 266780358), (1794, 266482944), (1872, 255379488), (1886, 253483776), (1932, 247448448), (1953, 244787712), (1968, 242921952), (1984, 240962904), (2016, 237138096), (2028, 235734912), (2093, 228413952), (2132, 224235648), (2139, 223501824), (2184, 218896704), (2208, 216517392), (2214, 215930624), (2232, 214189248), (2296, 208218816), (2304, 207495834), (2366, 202058496), (2392, 199862208), (2418, 197713152), (2457, 194574848), (2484, 192459904), (2496, 191534616), (2542, 188068608), (2576, 185586336), (2583, 185083392), (2604, 183590784), (2624, 182191464), (2688, 177853572), (2691, 177655296), (2704, 176801184), (2808, 170252992), (2821, 169468416), (2829, 168989184), (2852, 167626368), (2898, 164965632), (2912, 164172528), (2944, 162388044), (2952, 161947968), (2976, 160641936), (3024, 158092064), (3042, 157156608), (3198, 149490432), (3224, 148284864), (3276, 145931136), (3312, 144344928), (3328, 143650962), (3348, 142792832), (3444, 138812544), (3456, 138330556), (3472, 137693088), (3549, 134705664), (3584, 133390179), (3588, 133241472), (3627, 131808768), (3731, 128134656), (3744, 127689744), (3772, 126741888), (3813, 125379072), (3864, 123724224), (3887, 122992128), (3906, 122393856), (3936, 121460976), (3968, 120481452), (4032, 118569048), (4056, 117867456), (4186, 114206976), (4264, 112117824), (4278, 111750912), (4347, 109977088), (4368, 109448352), (4416, 108258696), (4428, 107965312), (4464, 107094624), (4563, 104771072), (4592, 104109408), (4608, 103747917), (4732, 101029248), (4784, 99931104), (4797, 99660288), (4836, 98856576), (4914, 97287424), (4968, 96229952), (4991, 95786496), (4992, 95767308), (5084, 94034304), (5152, 92793168), (5166, 92541696), (5208, 91795392), (5239, 91252224), (5248, 91095732), (5376, 88926786), (5382, 88827648), (5408, 88400592), (5616, 85126496), (5642, 84734208), (5658, 84494592), (5704, 83813184), (5796, 82482816), (5824, 82086264), (5859, 81595904), (5888, 81194022), (5904, 80973984), (5952, 80320968), (6048, 79046032), (6084, 78578304), (6279, 76137984), (6396, 74745216), (6417, 74500608), (6448, 74142432), (6552, 72965568), (6601, 72423936), (6624, 72172464), (6656, 71825481), (6696, 71396416), (6888, 69406272), (6912, 69165278), (6929, 68995584), (6944, 68846544), (7098, 67352832), (7176, 66620736), (7254, 65904384), (7462, 64067328), (7488, 63844872), (7544, 63370944), (7626, 62689536), (7728, 61862112), (7749, 61694464), (7774, 61496064), (7812, 61196928), (7872, 60730488), (7936, 60240726), (8064, 59284524), (8073, 59218432), (8112, 58933728), (8372, 57103488), (8463, 56489472), (8487, 56329728), (8528, 56058912), (8556, 55875456), (8694, 54988544), (8736, 54724176), (8832, 54129348), (8856, 53982656), (8897, 53733888), (8928, 53547312), (9126, 52385536), (9184, 52054704), (9269, 51577344), (9464, 50514624), (9568, 49965552), (9594, 49830144), (9672, 49428288), (9828, 48643712), (9936, 48114976), (9982, 47893248), (9984, 47883654), (10168, 47017152), (10304, 46396584), (10332, 46270848), (10416, 45897696), (10478, 45626112), (10496, 45547866), (10647, 44901888), (10752, 44463393), (10764, 44413824), (10816, 44200296), (10881, 43936256), (11193, 42711552), (11232, 42563248), (11284, 42367104), (11316, 42247296), (11408, 41906592), (11439, 41793024), (11592, 41241408), (11648, 41043132), (11661, 40997376), (11718, 40797952), (11776, 40597011), (11808, 40486992), (11904, 40160484), (12096, 39523016), (12168, 39289152), (12259, 38997504), (12558, 38068992), (12792, 37372608), (12834, 37250304), (12896, 37071216), (13104, 36482784), (13202, 36211968), (13248, 36086232), (13392, 35698208), (13776, 34703136), (13824, 34582639), (13858, 34497792), (13888, 34423272), (14196, 33676416), (14352, 33310368), (14391, 33220096), (14508, 32952192), (14924, 32033664), (14973, 31928832), (14976, 31922436), (15088, 31685472), (15252, 31344768), (15456, 30931056), (15498, 30847232), (15548, 30748032), (15624, 30598464), (15717, 30417408), (15744, 30365244), (15872, 30120363), (16128, 29642262), (16146, 29609216), (16224, 29466864), (16523, 28933632), (16744, 28551744), (16926, 28244736), (16974, 28164864), (17056, 28029456), (17112, 27937728), (17388, 27494272), (17472, 27362088), (17664, 27064674), (17712, 26991328), (17794, 26866944), (17856, 26773656), (18252, 26192768), (18368, 26027352), (18538, 25788672), (18837, 25379328), (18928, 25257312), (19136, 24982776), (19188, 24915072), (19251, 24833536), (19344, 24714144), (19656, 24321856), (19803, 24141312), (19872, 24057488), (19964, 23946624), (19968, 23941827), (20336, 23508576), (20608, 23198292), (20664, 23135424), (20787, 22998528), (20832, 22948848), (20956, 22813056), (20992, 22773933), (21294, 22450944), (21528, 22206912), (21632, 22100148), (21762, 21968128), (22386, 21355776), (22464, 21281624), (22568, 21183552), (22632, 21123648), (22816, 20953296), (22878, 20896512), (23184, 20620704), (23296, 20521566), (23322, 20498688), (23436, 20398976), (23616, 20243496), (23808, 20080242), (24192, 19761508), (24336, 19644576), (24518, 19498752), (25116, 19034496), (25389, 18829824), (25461, 18776576), (25584, 18686304), (25668, 18625152), (25792, 18535608), (26208, 18241392), (26404, 18105984), (26496, 18043116), (26691, 17911296), (26784, 17849104), (27209, 17570304), (27552, 17351568), (27716, 17248896), (27776, 17211636), (27807, 17192448), (28392, 16838208), (28704, 16655184), (28782, 16610048), (29016, 16476096), (29233, 16353792), (29848, 16016832), (29946, 15964416), (29952, 15961218), (30176, 15842736), (30504, 15672384), (30912, 15465528), (30996, 15423616), (31096, 15374016), (31248, 15299232), (31434, 15208704), (31488, 15182622), (31941, 14967296), (32256, 14821131), (32292, 14804608), (32448, 14733432), (33046, 14466816), (33488, 14275872), (33579, 14237184), (33852, 14122368), (33948, 14082432), (34112, 14014728), (34224, 13968864), (34317, 13931008), (34776, 13747136), (34944, 13681044), (34983, 13665792), (35328, 13532337), (35424, 13495664), (35588, 13433472), (35712, 13386828), (36504, 13096384), (36673, 13036032), (36736, 13013676), (36777, 12999168), (37076, 12894336), (37674, 12689664), (37856, 12628656), (38272, 12491388), (38376, 12457536), (38502, 12416768), (38688, 12357072), (39312, 12160928), (39606, 12070656), (39744, 12028744), (39928, 11973312), (40672, 11754288), (41216, 11599146), (41328, 11567712), (41574, 11499264), (41664, 11474424), (41912, 11406528), (42588, 11225472), (43056, 11103456), (43264, 11050074), (43524, 10984064), (44772, 10677888), (44919, 10642944), (44928, 10640812), (45136, 10591776), (45264, 10561824), (45632, 10476648), (45756, 10448256), (46368, 10310352), (46592, 10260783), (46644, 10249344), (46872, 10199488), (47151, 10139136), (47232, 10121748), (47616, 10040121), (48384, 9880754), (48503, 9856512), (48672, 9822288), (49036, 9749376), (49569, 9644544), (50232, 9517248), (50778, 9414912), (50922, 9388288), (51168, 9343152), (51336, 9312576), (51584, 9267804), (52416, 9120696), (52808, 9052992), (52992, 9021558), (53382, 8955648), (53568, 8924552), (54418, 8785152), (55104, 8675784), (55432, 8624448), (55552, 8605818), (55614, 8596224), (56511, 8459776), (56784, 8419104), (57408, 8327592), (57564, 8305024), (58032, 8238048), (58466, 8176896), (59409, 8047104), (59696, 8008416), (59892, 7982208), (59904, 7980609), (60352, 7921368), (61008, 7836192), (61824, 7732764), (61992, 7711808), (62192, 7687008), (62361, 7666176), (62496, 7649616), (62868, 7604352), (62976, 7591311), (63882, 7483648), (64584, 7402304), (64883, 7368192), (64896, 7366716), (66092, 7233408), (66976, 7137936), (67158, 7118592), (67704, 7061184), (67896, 7041216), (68224, 7007364), (68448, 6984432), (68634, 6965504), (69552, 6873568), (69888, 6840522), (69966, 6832896), (70848, 6747832), (71176, 6716736), (71424, 6693414), (73008, 6548192), (73346, 6518016), (73472, 6506838), (73554, 6499584), (74152, 6447168), (75348, 6344832), (75712, 6314328), (76167, 6276608), (76544, 6245694), (76752, 6228768), (77004, 6208384), (77376, 6178536), (78624, 6080464), (79212, 6035328), (79488, 6014372), (79856, 5986656), (80073, 5970432), (81344, 5877144), (81627, 5856768), (82432, 5799573), (82656, 5783856), (83148, 5749632), (83328, 5737212), (83421, 5730816), (83824, 5703264), (85176, 5612736), (85813, 5571072), (86112, 5551728), (86528, 5525037), (87048, 5492032), (87699, 5451264), (89544, 5338944), (89838, 5321472), (89856, 5320406), (90272, 5295888), (90528, 5280912), (91264, 5238324), (91512, 5224128), (92736, 5155176), (93288, 5124672), (93744, 5099744), (94302, 5069568), (94464, 5060874), (96768, 4940377), (97006, 4928256), (97344, 4911144), (98072, 4874688), (99138, 4822272), (100464, 4758624), (100737, 4745728), (101556, 4707456), (101844, 4694144), (102336, 4671576), (102672, 4656288), (103168, 4633902), (104832, 4560348), (104949, 4555264), (105616, 4526496), (105984, 4510779), (106764, 4477824), (107136, 4462276), (108836, 4392576), (110019, 4345344), (110208, 4337892), (110331, 4333056), (110864, 4312224), (111104, 4302909), (111228, 4298112), (113022, 4229888), (113568, 4209552), (114816, 4163796), (115128, 4152512), (115661, 4133376), (116064, 4119024), (116932, 4088448), (118818, 4023552), (119392, 4004208), (119784, 3991104), (120497, 3967488), (120704, 3960684), (122016, 3918096), (123648, 3866382), (123984, 3855904), (124384, 3843504), (124722, 3833088), (124992, 3824808), (125736, 3802176), (127764, 3741824), (129168, 3701152), (129766, 3684096), (129792, 3683358), (132184, 3616704), (133952, 3568968), (134316, 3559296), (134757, 3547648), (135408, 3530592), (135792, 3520608), (136448, 3503682), (136896, 3492216), (137268, 3482752), (139104, 3436784), (139776, 3420261), (139932, 3416448), (141453, 3379712), (141696, 3373916), (142352, 3358368), (142848, 3346707), (145509, 3285504), (146016, 3274096), (146692, 3259008), (146944, 3253419), (147108, 3249792), (148304, 3223584), (148707, 3214848), (150696, 3172416), (151424, 3157164), (152334, 3138304), (153088, 3122847), (153504, 3114384), (154008, 3104192), (154752, 3089268), (157248, 3040232), (158424, 3017664), (158976, 3007186), (159367, 2999808), (159712, 2993328), (160146, 2985216), (162688, 2938572), (163254, 2928384), (165312, 2891928), (166296, 2874816), (166656, 2868606), (166842, 2865408), (167648, 2851632), (170352, 2806368), (171626, 2785536), (172224, 2775864), (174096, 2746016), (175398, 2725632), (178227, 2682368), (179088, 2669472), (179676, 2660736), (179712, 2660203), (180544, 2647944), (181056, 2640456), (182528, 2619162), (183024, 2612064), (185472, 2577588), (186576, 2562336), (187083, 2555392), (187488, 2549872), (188604, 2534784), (188928, 2530437), (194012, 2464128), (194649, 2456064), (194688, 2455572), (196144, 2437344), (198276, 2411136), (200928, 2379312), (201474, 2372864), (203112, 2353728), (203688, 2347072), (204631, 2336256), (204672, 2335788), (205344, 2328144), (206336, 2316951), (209664, 2280174), (209898, 2277632), (211232, 2263248), (213528, 2238912), (214272, 2231138), (214799, 2225664), (217672, 2196288), (220038, 2172672), (220416, 2168946), (220662, 2166528), (221728, 2156112), (222456, 2149056), (226044, 2114944), (227136, 2104776), (229632, 2081898), (230256, 2076256), (231322, 2066688), (232128, 2059512), (233864, 2044224), (237636, 2011776), (238784, 2002104), (239568, 1995552), (240219, 1990144), (240994, 1983744), (241408, 1980342), (244032, 1959048), (244881, 1952256), (247296, 1933191), (247968, 1927952), (248768, 1921752), (249444, 1916544), (249984, 1912404), (250263, 1910272), (251472, 1901088), (255528, 1870912), (257439, 1857024), (258336, 1850576), (259532, 1842048), (259584, 1841679), (263097, 1817088), (264368, 1808352), (267904, 1784484), (268632, 1779648), (269514, 1773824), (270816, 1765296), (271584, 1760304), (272896, 1751841), (273792, 1746108), (274536, 1741376), (278208, 1718392), (279864, 1708224), (282906, 1689856), (283392, 1686958), (284704, 1679184), (291018, 1642752), (292032, 1637048), (293384, 1629504), (294216, 1624896), (296608, 1611792), (297414, 1607424), (301392, 1586208), (302848, 1578582), (304668, 1569152), (307008, 1557192), (308016, 1552096), (309504, 1544634), (314496, 1520116), (316848, 1508832), (317952, 1503593), (318734, 1499904), (319424, 1496664), (320292, 1492608), (325376, 1469286), (326508, 1464192), (330057, 1448448), (330624, 1445964), (330993, 1444352), (332592, 1437408), (333312, 1434303), (333684, 1432704), (335296, 1425816), (340704, 1403184), (343252, 1392768), (344448, 1387932), (346983, 1377792), (348192, 1373008), (350796, 1362816), (356454, 1341184), (358176, 1334736), (359352, 1330368), (361088, 1323972), (361491, 1322496), (362112, 1320228), (365056, 1309581), (366048, 1306032), (370944, 1288794), (373152, 1281168), (374166, 1277696), (374976, 1274936), (377208, 1267392), (380029, 1257984), (388024, 1232064), (389298, 1228032), (389376, 1227786), (392288, 1218672), (396552, 1205568), (401856, 1189656), (402948, 1186432), (406224, 1176864), (407376, 1173536), (409262, 1168128), (409344, 1167894), (410688, 1164072), (419328, 1140087), (419796, 1138816), (422464, 1131624), (427056, 1119456), (428544, 1115569), (429598, 1112832), (435344, 1098144), (436527, 1095168), (440076, 1086336), (440832, 1084473), (441324, 1083264), (443456, 1078056), (444912, 1074528), (446121, 1071616), (452088, 1057472), (454272, 1052388), (459264, 1040949), (460512, 1038128), (462644, 1033344), (464256, 1029756), (467728, 1022112), (475272, 1005888), (477568, 1001052), (478101, 999936), (479136, 997776), (480438, 995072), (481988, 991872), (482816, 990171), (488064, 979524), (489762, 976128), (495936, 963976), (497536, 960876), (498888, 958272), (499968, 956202), (500526, 955136), (502944, 950544), (511056, 935456), (514878, 928512), (516672, 925288), (519064, 921024), (526194, 908544), (528736, 904176), (535808, 892242), (537264, 889824), (539028, 886912), (541632, 882648), (543168, 880152), (547584, 873054), (549072, 870688), (556416, 859196), (559728, 854112), (565812, 844928), (566784, 843479), (569408, 839592), (582036, 821376), (583947, 818688), (584064, 818524), (586768, 814752), (588432, 812448), (593216, 805896), (594828, 803712), (602784, 793104), (605696, 789291), (609336, 784576), (613893, 778752), (614016, 778596), (616032, 776048), (619008, 772317), (628992, 760058), (633696, 754416), (637468, 749952), (638848, 748332), (640584, 746304), (644397, 741888), (650752, 734643), (653016, 732096), (660114, 724224), (661248, 722982), (661986, 722176), (665184, 718704), (667368, 716352), (670592, 712908), (681408, 701592), (686504, 696384), (688896, 693966)]