278874400896

素因数分解:

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

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 41, 42, 46, 48, 49, 52, 56, 62, 63, 64, 69, 72, 78, 82, 84, 91, 92, 93, 96, 98, 104, 112, 117, 123, 124, 126, 128, 138, 144, 147, 156, 161, 164, 168, 169, 182, 184, 186, 192, 196, 207, 208, 217, 224, 234, 246, 248, 252, 273, 276, 279, 287, 288, 294, 299, 312, 322, 328, 336, 338, 364, 368, 369, 372, 384, 392, 403, 414, 416, 434, 441, 448, 468, 483, 492, 496, 504, 507, 533, 546, 552, 558, 574, 576, 588, 598, 624, 637, 644, 651, 656, 672, 676, 713, 728, 736, 738, 744, 784, 806, 819, 828, 832, 861, 868, 882, 896, 897, 936, 943, 966, 984, 992, 1008, 1014, 1066, 1092, 1104, 1116, 1127, 1148, 1152, 1176, 1183, 1196, 1209, 1248, 1271, 1274, 1288, 1302, 1312, 1344, 1352, 1426, 1449, 1456, 1472, 1476, 1488, 1519, 1521, 1568, 1599, 1612, 1638, 1656, 1664, 1722, 1736, 1764, 1794, 1872, 1886, 1911, 1932, 1953, 1968, 1984, 2009, 2016, 2028, 2093, 2132, 2139, 2184, 2208, 2232, 2254, 2296, 2352, 2366, 2392, 2418, 2496, 2542, 2548, 2576, 2583, 2604, 2624, 2688, 2691, 2704, 2821, 2829, 2852, 2898, 2912, 2944, 2952, 2976, 3038, 3042, 3136, 3198, 3224, 3276, 3312, 3381, 3444, 3472, 3528, 3549, 3588, 3627, 3731, 3744, 3772, 3813, 3822, 3864, 3887, 3906, 3936, 3968, 4018, 4032, 4056, 4186, 4264, 4278, 4368, 4416, 4464, 4508, 4557, 4592, 4704, 4732, 4784, 4797, 4836, 4991, 4992, 5084, 5096, 5152, 5166, 5208, 5239, 5248, 5382, 5408, 5642, 5658, 5704, 5733, 5796, 5824, 5904, 5952, 6027, 6076, 6084, 6272, 6279, 6396, 6417, 6448, 6552, 6601, 6624, 6762, 6888, 6929, 6944, 7056, 7098, 7176, 7254, 7462, 7488, 7544, 7626, 7644, 7728, 7774, 7812, 7872, 8036, 8064, 8112, 8281, 8372, 8463, 8487, 8528, 8556, 8736, 8832, 8897, 8928, 9016, 9114, 9184, 9269, 9408, 9464, 9568, 9594, 9672, 9982, 10143, 10168, 10192, 10304, 10332, 10416, 10478, 10647, 10764, 10816, 11193, 11284, 11316, 11408, 11439, 11466, 11592, 11648, 11661, 11808, 11904, 12054, 12152, 12168, 12259, 12558, 12792, 12834, 12896, 13104, 13202, 13248, 13524, 13671, 13776, 13858, 13888, 14112, 14196, 14352, 14508, 14651, 14924, 14973, 14976, 15088, 15252, 15288, 15456, 15548, 15624, 15717, 15744, 16072, 16224, 16523, 16562, 16744, 16926, 16974, 17056, 17112, 17472, 17794, 17856, 18032, 18081, 18228, 18368, 18538, 18816, 18837, 18928, 19136, 19188, 19344, 19747, 19803, 19964, 20286, 20336, 20384, 20608, 20664, 20787, 20832, 20956, 21294, 21528, 21632, 22386, 22568, 22632, 22816, 22878, 22932, 23184, 23322, 23616, 24108, 24304, 24336, 24518, 24843, 25116, 25389, 25584, 25668, 25792, 26117, 26208, 26404, 26496, 26691, 27048, 27209, 27342, 27552, 27716, 27776, 27807, 28224, 28392, 28704, 29016, 29233, 29302, 29848, 29946, 30176, 30504, 30576, 30912, 31096, 31248, 31434, 32144, 32448, 33046, 33124, 33488, 33579, 33852, 33948, 34112, 34224, 34937, 34944, 34983, 35588, 35712, 36064, 36162, 36456, 36673, 36736, 36777, 37076, 37674, 37856, 38272, 38376, 38688, 39494, 39606, 39928, 40572, 40672, 40768, 41328, 41574, 41664, 41912, 42588, 43056, 43953, 44772, 44919, 45136, 45264, 45632, 45756, 45864, 46207, 46368, 46644, 47151, 47232, 48216, 48503, 48608, 48672, 49036, 49569, 49686, 50232, 50778, 51168, 51336, 51584, 52234, 52416, 52808, 53382, 54096, 54418, 54684, 55104, 55432, 55614, 56448, 56784, 57408, 58032, 58466, 58604, 59241, 59409, 59696, 59892, 60352, 61008, 61152, 61824, 62192, 62279, 62361, 62496, 62868, 64288, 64883, 64896, 66092, 66248, 66976, 67158, 67704, 67896, 68224, 68448, 69874, 69966, 71176, 72128, 72324, 72912, 73346, 73554, 74152, 74529, 75348, 75712, 76752, 77376, 78351, 78988, 79212, 79856, 80073, 81144, 81344, 81536, 81627, 82656, 83148, 83328, 83421, 83824, 85176, 85813, 86112, 87699, 87906, 89544, 89838, 90272, 90528, 91264, 91512, 91728, 92414, 92736, 93288, 94302, 96432, 97006, 97216, 97344, 98072, 99138, 99372, 100464, 101556, 102336, 102672, 104468, 104811, 104832, 105616, 106764, 108192, 108836, 109368, 110019, 110208, 110331, 110864, 111228, 113568, 114816, 115661, 116064, 116932, 117208, 118482, 118818, 119392, 119784, 120497, 120704, 122016, 122304, 124384, 124558, 124722, 124992, 125736, 128576, 129766, 131859, 132184, 132496, 133952, 134316, 135408, 135792, 136896, 138621, 139748, 139932, 142352, 144256, 144648, 145509, 145824, 146692, 147108, 148304, 148707, 149058, 150696, 151424, 153504, 154752, 156702, 157976, 158424, 159367, 159712, 160146, 162288, 162688, 163254, 165312, 166296, 166842, 167648, 170352, 171626, 172224, 175398, 175812, 177723, 179088, 179676, 180544, 181056, 183024, 183456, 184828, 185472, 186576, 186837, 188604, 190463, 192864, 194012, 194432, 194649, 194688, 196144, 198276, 198744, 200928, 203112, 204631, 204672, 205344, 208936, 209622, 211232, 213528, 214799, 216384, 217672, 218736, 220038, 220662, 221728, 222456, 227136, 231322, 232128, 233864, 234416, 235053, 236964, 237636, 238784, 239568, 240994, 244032, 244608, 244881, 248768, 249116, 249444, 249984, 251472, 256711, 257152, 257439, 259532, 263097, 263718, 264368, 264992, 267904, 268632, 270816, 271584, 273792, 277242, 279496, 279864, 284704, 289296, 291018, 291648, 293384, 294216, 296608, 297414, 298116, 301392, 307008, 313404, 314433, 315952, 316848, 318734, 319424, 320292, 324576, 326508, 330057, 330624, 332592, 333684, 335296, 339521, 340704, 343252, 344448, 346983, 350796, 351624, 355446, 358176, 359352, 361088, 361491, 362112, 366048, 366912, 369656, 373152, 373674, 377208, 380029, 380926, 385728, 388024, 389298, 392288, 396552, 397488, 401856, 406224, 409262, 410688, 415863, 417872, 419244, 422464, 427056, 429598, 432768, 435344, 436527, 437472, 440076, 441324, 443456, 444912, 454181, 454272, 462644, 464256, 467728, 468832, 470106, 473928, 475272, 477568, 478101, 479136, 481988, 488064, 489762, 497536, 498232, 498888, 502944, 513422, 514878, 519064, 526194, 527436, 528736, 529984, 537264, 541632, 543168, 554484, 558992, 559728, 560511, 569408, 571389, 578592, 582036, 583296, 583947, 586768, 588432, 593216, 594828, 596232, 600691, 602784, 613893, 614016, 626808, 628866, 631904, 633696, 637468, 638848, 640584, 644397, 649152, 653016, 660114, 665184, 667368, 670592, 679042, 681408, 686504, 693966, 701592, 703248, 710892, 716352, 718704, 722982, 732096, 733824, 739312, 746304, 747348, 754416, 760058, 761852, 770133, 771456, 772317, 776048, 778596, 784576, 793104, 794976, 803712, 809627, 812448, 818524, 821376, 831726, 835744, 838488, 843479, 844928, 854112, 859196, 870688, 873054, 874944, 880152, 882648, 886912, 889824, 908362, 925288, 935456, 937664, 940212, 947856, 950544, 956202, 958272, 963976, 979524, 996464, 997776, 1005888, 1018563, 1026844, 1029756, 1038128, 1040949, 1052388, 1054872, 1057472, 1059968, 1074528, 1083264, 1084473, 1086336, 1108968, 1115569, 1117984, 1119456, 1121022, 1138816, 1140087, 1142778, 1157184, 1164072, 1167894, 1173536, 1176864, 1186432, 1189656, 1192464, 1201382, 1205568, 1227786, 1253616, 1257732, 1263808, 1267392, 1274936, 1281168, 1288794, 1298304, 1306032, 1320228, 1330368, 1334736, 1358084, 1362543, 1362816, 1373008, 1387932, 1403184, 1406496, 1421784, 1432417, 1432704, 1434303, 1437408, 1445964, 1464192, 1478624, 1492608, 1494696, 1503593, 1508832, 1520116, 1523704, 1540266, 1544634, 1552096, 1557192, 1569152, 1586208, 1589952, 1619254, 1624896, 1637048, 1663452, 1671488, 1676976, 1686958, 1708224, 1714167, 1718392, 1741376, 1746108, 1749888, 1760304, 1765296, 1779648, 1802073, 1816724, 1841679, 1850576, 1870912, 1875328, 1880424, 1895712, 1901088, 1912404, 1916544, 1927952, 1933191, 1959048, 1992928, 1995552, 2011776, 2037126, 2053688, 2059512, 2076256, 2081898, 2104776, 2109744, 2114944, 2149056, 2168946, 2217936, 2231138, 2235968, 2238912, 2242044, 2280174, 2285556, 2310399, 2314368, 2328144, 2335788, 2347072, 2353728, 2379312, 2384928, 2402764, 2411136, 2428881, 2455572, 2507232, 2515464, 2527616, 2530437, 2534784, 2549872, 2562336, 2577588, 2612064, 2640456, 2660203, 2660736, 2669472, 2716168, 2725086, 2746016, 2775864, 2806368, 2812992, 2843568, 2864834, 2868606, 2874816, 2891928, 2957248, 2989392, 3007186, 3017664, 3040232, 3047408, 3055689, 3080532, 3089268, 3104192, 3114384, 3172416, 3179904, 3238508, 3249792, 3274096, 3326904, 3342976, 3346707, 3353952, 3373916, 3416448, 3420261, 3428334, 3436784, 3482752, 3492216, 3520608, 3530592, 3559296, 3604146, 3633448, 3683358, 3701152, 3741824, 3760848, 3791424, 3802176, 3824808, 3855904, 3866382, 3918096, 3985856, 3991104, 4074252, 4087629, 4107376, 4119024, 4152512, 4163796, 4209552, 4219488, 4297251, 4298112, 4337892, 4435872, 4462276, 4471936, 4477824, 4484088, 4510779, 4560348, 4571112, 4620798, 4656288, 4671576, 4694144, 4707456, 4758624, 4769856, 4805528, 4857762, 4911144, 4940377, 5014464, 5030928, 5060874, 5099744, 5124672, 5155176, 5224128, 5280912, 5320406, 5338944, 5406219, 5432336, 5450172, 5492032, 5551728, 5612736, 5625984, 5687136, 5729668, 5737212, 5749632, 5783856, 5904353, 5914496, 5978784, 6014372, 6035328, 6080464, 6094816, 6111378, 6161064, 6178536, 6208384, 6228768, 6344832, 6477016, 6548192, 6653808, 6693414, 6707904, 6747832, 6840522, 6856668, 6873568, 6984432, 7041216, 7061184, 7208292, 7266896, 7286643, 7366716, 7402304, 7521696, 7582848, 7591311, 7604352, 7649616, 7711808, 7732764, 7808983, 7836192, 7971712, 7980609, 7982208, 8148504, 8175258, 8214752, 8238048, 8305024, 8327592, 8419104, 8438976, 8594502, 8675784, 8871744, 8924552, 8968176, 9021558, 9120696, 9142224, 9241596, 9312576, 9343152, 9517248, 9539712, 9611056, 9715524, 9822288, 9880754, 10028928, 10040121, 10061856, 10121748, 10199488, 10249344, 10310352, 10448256, 10525151, 10561824, 10640812, 10677888, 10812438, 10864672, 10900344, 10984064, 11103456, 11225472, 11374272, 11459336, 11474424, 11567712, 11808706, 11957568, 12028744, 12160928, 12189632, 12222756, 12322128, 12357072, 12457536, 12891753, 12954032, 13096384, 13307616, 13386828, 13415808, 13495664, 13532337, 13681044, 13713336, 13747136, 13968864, 14082432, 14122368, 14416584, 14533792, 14573286, 14733432, 14804608, 14821131, 15043392, 15182622, 15299232, 15423616, 15465528, 15617966, 15672384, 15961218, 16297008, 16350516, 16429504, 16476096, 16655184, 16838208, 16877952, 17189004, 17351568, 17713059, 17743488, 17849104, 17936352, 18043116, 18241392, 18284448, 18483192, 18621421, 18625152, 18686304, 19034496, 19222112, 19431048, 19644576, 19761508, 20080242, 20123712, 20243496, 20398976, 20620704, 21050302, 21123648, 21281624, 21624876, 21729344, 21800688, 22206912, 22748544, 22918672, 22948848, 23135424, 23426949, 23617412, 23915136, 23941827, 24057488, 24321856, 24379264, 24445512, 24644256, 24714144, 24915072, 25783506, 25908064, 26192768, 26615232, 26773656, 26991328, 27064674, 27362088, 27426672, 27494272, 27937728, 28833168, 29067584, 29146572, 29466864, 29642262, 30086784, 30365244, 30598464, 30931056, 31235932, 31344768, 31575453, 31922436, 32594016, 32701032, 32859008, 32952192, 33310368, 33676416, 34378008, 34582639, 34703136, 35426118, 35698208, 35872704, 36086232, 36482784, 36568896, 36966384, 37242842, 37372608, 38444224, 38862096, 39289152, 39523016, 40160484, 40247424, 40486992, 41241408, 42100604, 42247296, 42563248, 43249752, 43458688, 43601376, 44413824, 44463393, 45837344, 45897696, 46270848, 46853898, 47234824, 47883654, 48114976, 48643712, 48891024, 49288512, 49428288, 51567012, 51816128, 53139177, 53230464, 53547312, 53982656, 54129348, 54724176, 54853344, 55864263, 55875456, 57666336, 58135168, 58293144, 58933728, 59284524, 60730488, 61196928, 61862112, 62471864, 63150906, 63844872, 65188032, 65402064, 66620736, 68756016, 69165278, 69406272, 70280847, 70852236, 71396416, 71745408, 72172464, 72965568, 73137792, 73932768, 74485684, 74745216, 76888448, 77724192, 78578304, 79046032, 80320968, 80973984, 82482816, 84201208, 85126496, 86499504, 87202752, 88926786, 91674688, 91795392, 93707796, 94469648, 94726359, 95767308, 96229952, 97782048, 98577024, 98856576, 103134024, 103632256, 103747917, 106278354, 107094624, 107965312, 108258696, 109448352, 109706688, 111728526, 115332672, 116586288, 117867456, 118569048, 121460976, 123724224, 124943728, 126301812, 127689744, 130376064, 130804128, 133241472, 137512032, 138330556, 138812544, 140561694, 141704472, 142792832, 144344928, 145931136, 147865536, 148971368, 155448384, 158092064, 160641936, 161947968, 167592789, 168402416, 170252992, 172999008, 174405504, 177853572, 183349376, 183590784, 187415592, 188939296, 189452718, 191534616, 192459904, 195564096, 206268048, 207495834, 212556708, 214189248, 216517392, 218896704, 219413376, 223457052, 230665344, 233172576, 235734912, 237138096, 242078473, 242921952, 247448448, 249887456, 252603624, 255379488, 261608256, 275024064, 276661112, 281123388, 283408944, 288689856, 295731072, 297942736, 310896768, 311243751, 316184128, 321283872, 323895936, 335185578, 336804832, 340505984, 345998016, 355707144, 374831184, 377878592, 378905436, 383069232, 391128192, 412536096, 414991668, 425113416, 428378496, 433034784, 437793408, 446914104, 466345152, 474276192, 484156946, 485843904, 499774912, 505207248, 510758976, 523216512, 550048128, 553322224, 562246776, 566817888, 577379712, 595885472, 622487502, 632368256, 642567744, 670371156, 673609664, 691996032, 711414288, 726235419, 749662368, 755757184, 757810872, 766138464, 825072192, 829983336, 850226832, 866069568, 893828208, 932690304, 948552384, 968313892, 971687808, 999549824, 1010414496, 1021517952, 1106644448, 1124493552, 1133635776, 1191770944, 1244975004, 1285135488, 1340742312, 1347219328, 1422828576, 1452470838, 1499324736, 1515621744, 1532276928, 1650144384, 1659966672, 1700453664, 1732139136, 1787656416, 1897104768, 1936627784, 2020828992, 2178706257, 2213288896, 2248987104, 2267271552, 2383541888, 2489950008, 2681484624, 2845657152, 2904941676, 2998649472, 3031243488, 3064553856, 3319933344, 3400907328, 3575312832, 3873255568, 4041657984, 4357412514, 4426577792, 4497974208, 4979900016, 5362969248, 5691314304, 5809883352, 6062486976, 6639866688, 6801814656, 7150625664, 7746511136, 8714825028, 8995948416, 9959800032, 10725938496, 11619766704, 12124973952, 13279733376, 15493022272, 17429650056, 19919600064, 21451876992, 23239533408, 30986044544, 34859300112, 39839200128, 46479066816, 69718600224, 92958133632, 139437200448, 278874400896]

約数ペア:

[(1, 278874400896), (2, 139437200448), (3, 92958133632), (4, 69718600224), (6, 46479066816), (7, 39839200128), (8, 34859300112), (9, 30986044544), (12, 23239533408), (13, 21451876992), (14, 19919600064), (16, 17429650056), (18, 15493022272), (21, 13279733376), (23, 12124973952), (24, 11619766704), (26, 10725938496), (28, 9959800032), (31, 8995948416), (32, 8714825028), (36, 7746511136), (39, 7150625664), (41, 6801814656), (42, 6639866688), (46, 6062486976), (48, 5809883352), (49, 5691314304), (52, 5362969248), (56, 4979900016), (62, 4497974208), (63, 4426577792), (64, 4357412514), (69, 4041657984), (72, 3873255568), (78, 3575312832), (82, 3400907328), (84, 3319933344), (91, 3064553856), (92, 3031243488), (93, 2998649472), (96, 2904941676), (98, 2845657152), (104, 2681484624), (112, 2489950008), (117, 2383541888), (123, 2267271552), (124, 2248987104), (126, 2213288896), (128, 2178706257), (138, 2020828992), (144, 1936627784), (147, 1897104768), (156, 1787656416), (161, 1732139136), (164, 1700453664), (168, 1659966672), (169, 1650144384), (182, 1532276928), (184, 1515621744), (186, 1499324736), (192, 1452470838), (196, 1422828576), (207, 1347219328), (208, 1340742312), (217, 1285135488), (224, 1244975004), (234, 1191770944), (246, 1133635776), (248, 1124493552), (252, 1106644448), (273, 1021517952), (276, 1010414496), (279, 999549824), (287, 971687808), (288, 968313892), (294, 948552384), (299, 932690304), (312, 893828208), (322, 866069568), (328, 850226832), (336, 829983336), (338, 825072192), (364, 766138464), (368, 757810872), (369, 755757184), (372, 749662368), (384, 726235419), (392, 711414288), (403, 691996032), (414, 673609664), (416, 670371156), (434, 642567744), (441, 632368256), (448, 622487502), (468, 595885472), (483, 577379712), (492, 566817888), (496, 562246776), (504, 553322224), (507, 550048128), (533, 523216512), (546, 510758976), (552, 505207248), (558, 499774912), (574, 485843904), (576, 484156946), (588, 474276192), (598, 466345152), (624, 446914104), (637, 437793408), (644, 433034784), (651, 428378496), (656, 425113416), (672, 414991668), (676, 412536096), (713, 391128192), (728, 383069232), (736, 378905436), (738, 377878592), (744, 374831184), (784, 355707144), (806, 345998016), (819, 340505984), (828, 336804832), (832, 335185578), (861, 323895936), (868, 321283872), (882, 316184128), (896, 311243751), (897, 310896768), (936, 297942736), (943, 295731072), (966, 288689856), (984, 283408944), (992, 281123388), (1008, 276661112), (1014, 275024064), (1066, 261608256), (1092, 255379488), (1104, 252603624), (1116, 249887456), (1127, 247448448), (1148, 242921952), (1152, 242078473), (1176, 237138096), (1183, 235734912), (1196, 233172576), (1209, 230665344), (1248, 223457052), (1271, 219413376), (1274, 218896704), (1288, 216517392), (1302, 214189248), (1312, 212556708), (1344, 207495834), (1352, 206268048), (1426, 195564096), (1449, 192459904), (1456, 191534616), (1472, 189452718), (1476, 188939296), (1488, 187415592), (1519, 183590784), (1521, 183349376), (1568, 177853572), (1599, 174405504), (1612, 172999008), (1638, 170252992), (1656, 168402416), (1664, 167592789), (1722, 161947968), (1736, 160641936), (1764, 158092064), (1794, 155448384), (1872, 148971368), (1886, 147865536), (1911, 145931136), (1932, 144344928), (1953, 142792832), (1968, 141704472), (1984, 140561694), (2009, 138812544), (2016, 138330556), (2028, 137512032), (2093, 133241472), (2132, 130804128), (2139, 130376064), (2184, 127689744), (2208, 126301812), (2232, 124943728), (2254, 123724224), (2296, 121460976), (2352, 118569048), (2366, 117867456), (2392, 116586288), (2418, 115332672), (2496, 111728526), (2542, 109706688), (2548, 109448352), (2576, 108258696), (2583, 107965312), (2604, 107094624), (2624, 106278354), (2688, 103747917), (2691, 103632256), (2704, 103134024), (2821, 98856576), (2829, 98577024), (2852, 97782048), (2898, 96229952), (2912, 95767308), (2944, 94726359), (2952, 94469648), (2976, 93707796), (3038, 91795392), (3042, 91674688), (3136, 88926786), (3198, 87202752), (3224, 86499504), (3276, 85126496), (3312, 84201208), (3381, 82482816), (3444, 80973984), (3472, 80320968), (3528, 79046032), (3549, 78578304), (3588, 77724192), (3627, 76888448), (3731, 74745216), (3744, 74485684), (3772, 73932768), (3813, 73137792), (3822, 72965568), (3864, 72172464), (3887, 71745408), (3906, 71396416), (3936, 70852236), (3968, 70280847), (4018, 69406272), (4032, 69165278), (4056, 68756016), (4186, 66620736), (4264, 65402064), (4278, 65188032), (4368, 63844872), (4416, 63150906), (4464, 62471864), (4508, 61862112), (4557, 61196928), (4592, 60730488), (4704, 59284524), (4732, 58933728), (4784, 58293144), (4797, 58135168), (4836, 57666336), (4991, 55875456), (4992, 55864263), (5084, 54853344), (5096, 54724176), (5152, 54129348), (5166, 53982656), (5208, 53547312), (5239, 53230464), (5248, 53139177), (5382, 51816128), (5408, 51567012), (5642, 49428288), (5658, 49288512), (5704, 48891024), (5733, 48643712), (5796, 48114976), (5824, 47883654), (5904, 47234824), (5952, 46853898), (6027, 46270848), (6076, 45897696), (6084, 45837344), (6272, 44463393), (6279, 44413824), (6396, 43601376), (6417, 43458688), (6448, 43249752), (6552, 42563248), (6601, 42247296), (6624, 42100604), (6762, 41241408), (6888, 40486992), (6929, 40247424), (6944, 40160484), (7056, 39523016), (7098, 39289152), (7176, 38862096), (7254, 38444224), (7462, 37372608), (7488, 37242842), (7544, 36966384), (7626, 36568896), (7644, 36482784), (7728, 36086232), (7774, 35872704), (7812, 35698208), (7872, 35426118), (8036, 34703136), (8064, 34582639), (8112, 34378008), (8281, 33676416), (8372, 33310368), (8463, 32952192), (8487, 32859008), (8528, 32701032), (8556, 32594016), (8736, 31922436), (8832, 31575453), (8897, 31344768), (8928, 31235932), (9016, 30931056), (9114, 30598464), (9184, 30365244), (9269, 30086784), (9408, 29642262), (9464, 29466864), (9568, 29146572), (9594, 29067584), (9672, 28833168), (9982, 27937728), (10143, 27494272), (10168, 27426672), (10192, 27362088), (10304, 27064674), (10332, 26991328), (10416, 26773656), (10478, 26615232), (10647, 26192768), (10764, 25908064), (10816, 25783506), (11193, 24915072), (11284, 24714144), (11316, 24644256), (11408, 24445512), (11439, 24379264), (11466, 24321856), (11592, 24057488), (11648, 23941827), (11661, 23915136), (11808, 23617412), (11904, 23426949), (12054, 23135424), (12152, 22948848), (12168, 22918672), (12259, 22748544), (12558, 22206912), (12792, 21800688), (12834, 21729344), (12896, 21624876), (13104, 21281624), (13202, 21123648), (13248, 21050302), (13524, 20620704), (13671, 20398976), (13776, 20243496), (13858, 20123712), (13888, 20080242), (14112, 19761508), (14196, 19644576), (14352, 19431048), (14508, 19222112), (14651, 19034496), (14924, 18686304), (14973, 18625152), (14976, 18621421), (15088, 18483192), (15252, 18284448), (15288, 18241392), (15456, 18043116), (15548, 17936352), (15624, 17849104), (15717, 17743488), (15744, 17713059), (16072, 17351568), (16224, 17189004), (16523, 16877952), (16562, 16838208), (16744, 16655184), (16926, 16476096), (16974, 16429504), (17056, 16350516), (17112, 16297008), (17472, 15961218), (17794, 15672384), (17856, 15617966), (18032, 15465528), (18081, 15423616), (18228, 15299232), (18368, 15182622), (18538, 15043392), (18816, 14821131), (18837, 14804608), (18928, 14733432), (19136, 14573286), (19188, 14533792), (19344, 14416584), (19747, 14122368), (19803, 14082432), (19964, 13968864), (20286, 13747136), (20336, 13713336), (20384, 13681044), (20608, 13532337), (20664, 13495664), (20787, 13415808), (20832, 13386828), (20956, 13307616), (21294, 13096384), (21528, 12954032), (21632, 12891753), (22386, 12457536), (22568, 12357072), (22632, 12322128), (22816, 12222756), (22878, 12189632), (22932, 12160928), (23184, 12028744), (23322, 11957568), (23616, 11808706), (24108, 11567712), (24304, 11474424), (24336, 11459336), (24518, 11374272), (24843, 11225472), (25116, 11103456), (25389, 10984064), (25584, 10900344), (25668, 10864672), (25792, 10812438), (26117, 10677888), (26208, 10640812), (26404, 10561824), (26496, 10525151), (26691, 10448256), (27048, 10310352), (27209, 10249344), (27342, 10199488), (27552, 10121748), (27716, 10061856), (27776, 10040121), (27807, 10028928), (28224, 9880754), (28392, 9822288), (28704, 9715524), (29016, 9611056), (29233, 9539712), (29302, 9517248), (29848, 9343152), (29946, 9312576), (30176, 9241596), (30504, 9142224), (30576, 9120696), (30912, 9021558), (31096, 8968176), (31248, 8924552), (31434, 8871744), (32144, 8675784), (32448, 8594502), (33046, 8438976), (33124, 8419104), (33488, 8327592), (33579, 8305024), (33852, 8238048), (33948, 8214752), (34112, 8175258), (34224, 8148504), (34937, 7982208), (34944, 7980609), (34983, 7971712), (35588, 7836192), (35712, 7808983), (36064, 7732764), (36162, 7711808), (36456, 7649616), (36673, 7604352), (36736, 7591311), (36777, 7582848), (37076, 7521696), (37674, 7402304), (37856, 7366716), (38272, 7286643), (38376, 7266896), (38688, 7208292), (39494, 7061184), (39606, 7041216), (39928, 6984432), (40572, 6873568), (40672, 6856668), (40768, 6840522), (41328, 6747832), (41574, 6707904), (41664, 6693414), (41912, 6653808), (42588, 6548192), (43056, 6477016), (43953, 6344832), (44772, 6228768), (44919, 6208384), (45136, 6178536), (45264, 6161064), (45632, 6111378), (45756, 6094816), (45864, 6080464), (46207, 6035328), (46368, 6014372), (46644, 5978784), (47151, 5914496), (47232, 5904353), (48216, 5783856), (48503, 5749632), (48608, 5737212), (48672, 5729668), (49036, 5687136), (49569, 5625984), (49686, 5612736), (50232, 5551728), (50778, 5492032), (51168, 5450172), (51336, 5432336), (51584, 5406219), (52234, 5338944), (52416, 5320406), (52808, 5280912), (53382, 5224128), (54096, 5155176), (54418, 5124672), (54684, 5099744), (55104, 5060874), (55432, 5030928), (55614, 5014464), (56448, 4940377), (56784, 4911144), (57408, 4857762), (58032, 4805528), (58466, 4769856), (58604, 4758624), (59241, 4707456), (59409, 4694144), (59696, 4671576), (59892, 4656288), (60352, 4620798), (61008, 4571112), (61152, 4560348), (61824, 4510779), (62192, 4484088), (62279, 4477824), (62361, 4471936), (62496, 4462276), (62868, 4435872), (64288, 4337892), (64883, 4298112), (64896, 4297251), (66092, 4219488), (66248, 4209552), (66976, 4163796), (67158, 4152512), (67704, 4119024), (67896, 4107376), (68224, 4087629), (68448, 4074252), (69874, 3991104), (69966, 3985856), (71176, 3918096), (72128, 3866382), (72324, 3855904), (72912, 3824808), (73346, 3802176), (73554, 3791424), (74152, 3760848), (74529, 3741824), (75348, 3701152), (75712, 3683358), (76752, 3633448), (77376, 3604146), (78351, 3559296), (78988, 3530592), (79212, 3520608), (79856, 3492216), (80073, 3482752), (81144, 3436784), (81344, 3428334), (81536, 3420261), (81627, 3416448), (82656, 3373916), (83148, 3353952), (83328, 3346707), (83421, 3342976), (83824, 3326904), (85176, 3274096), (85813, 3249792), (86112, 3238508), (87699, 3179904), (87906, 3172416), (89544, 3114384), (89838, 3104192), (90272, 3089268), (90528, 3080532), (91264, 3055689), (91512, 3047408), (91728, 3040232), (92414, 3017664), (92736, 3007186), (93288, 2989392), (94302, 2957248), (96432, 2891928), (97006, 2874816), (97216, 2868606), (97344, 2864834), (98072, 2843568), (99138, 2812992), (99372, 2806368), (100464, 2775864), (101556, 2746016), (102336, 2725086), (102672, 2716168), (104468, 2669472), (104811, 2660736), (104832, 2660203), (105616, 2640456), (106764, 2612064), (108192, 2577588), (108836, 2562336), (109368, 2549872), (110019, 2534784), (110208, 2530437), (110331, 2527616), (110864, 2515464), (111228, 2507232), (113568, 2455572), (114816, 2428881), (115661, 2411136), (116064, 2402764), (116932, 2384928), (117208, 2379312), (118482, 2353728), (118818, 2347072), (119392, 2335788), (119784, 2328144), (120497, 2314368), (120704, 2310399), (122016, 2285556), (122304, 2280174), (124384, 2242044), (124558, 2238912), (124722, 2235968), (124992, 2231138), (125736, 2217936), (128576, 2168946), (129766, 2149056), (131859, 2114944), (132184, 2109744), (132496, 2104776), (133952, 2081898), (134316, 2076256), (135408, 2059512), (135792, 2053688), (136896, 2037126), (138621, 2011776), (139748, 1995552), (139932, 1992928), (142352, 1959048), (144256, 1933191), (144648, 1927952), (145509, 1916544), (145824, 1912404), (146692, 1901088), (147108, 1895712), (148304, 1880424), (148707, 1875328), (149058, 1870912), (150696, 1850576), (151424, 1841679), (153504, 1816724), (154752, 1802073), (156702, 1779648), (157976, 1765296), (158424, 1760304), (159367, 1749888), (159712, 1746108), (160146, 1741376), (162288, 1718392), (162688, 1714167), (163254, 1708224), (165312, 1686958), (166296, 1676976), (166842, 1671488), (167648, 1663452), (170352, 1637048), (171626, 1624896), (172224, 1619254), (175398, 1589952), (175812, 1586208), (177723, 1569152), (179088, 1557192), (179676, 1552096), (180544, 1544634), (181056, 1540266), (183024, 1523704), (183456, 1520116), (184828, 1508832), (185472, 1503593), (186576, 1494696), (186837, 1492608), (188604, 1478624), (190463, 1464192), (192864, 1445964), (194012, 1437408), (194432, 1434303), (194649, 1432704), (194688, 1432417), (196144, 1421784), (198276, 1406496), (198744, 1403184), (200928, 1387932), (203112, 1373008), (204631, 1362816), (204672, 1362543), (205344, 1358084), (208936, 1334736), (209622, 1330368), (211232, 1320228), (213528, 1306032), (214799, 1298304), (216384, 1288794), (217672, 1281168), (218736, 1274936), (220038, 1267392), (220662, 1263808), (221728, 1257732), (222456, 1253616), (227136, 1227786), (231322, 1205568), (232128, 1201382), (233864, 1192464), (234416, 1189656), (235053, 1186432), (236964, 1176864), (237636, 1173536), (238784, 1167894), (239568, 1164072), (240994, 1157184), (244032, 1142778), (244608, 1140087), (244881, 1138816), (248768, 1121022), (249116, 1119456), (249444, 1117984), (249984, 1115569), (251472, 1108968), (256711, 1086336), (257152, 1084473), (257439, 1083264), (259532, 1074528), (263097, 1059968), (263718, 1057472), (264368, 1054872), (264992, 1052388), (267904, 1040949), (268632, 1038128), (270816, 1029756), (271584, 1026844), (273792, 1018563), (277242, 1005888), (279496, 997776), (279864, 996464), (284704, 979524), (289296, 963976), (291018, 958272), (291648, 956202), (293384, 950544), (294216, 947856), (296608, 940212), (297414, 937664), (298116, 935456), (301392, 925288), (307008, 908362), (313404, 889824), (314433, 886912), (315952, 882648), (316848, 880152), (318734, 874944), (319424, 873054), (320292, 870688), (324576, 859196), (326508, 854112), (330057, 844928), (330624, 843479), (332592, 838488), (333684, 835744), (335296, 831726), (339521, 821376), (340704, 818524), (343252, 812448), (344448, 809627), (346983, 803712), (350796, 794976), (351624, 793104), (355446, 784576), (358176, 778596), (359352, 776048), (361088, 772317), (361491, 771456), (362112, 770133), (366048, 761852), (366912, 760058), (369656, 754416), (373152, 747348), (373674, 746304), (377208, 739312), (380029, 733824), (380926, 732096), (385728, 722982), (388024, 718704), (389298, 716352), (392288, 710892), (396552, 703248), (397488, 701592), (401856, 693966), (406224, 686504), (409262, 681408), (410688, 679042), (415863, 670592), (417872, 667368), (419244, 665184), (422464, 660114), (427056, 653016), (429598, 649152), (432768, 644397), (435344, 640584), (436527, 638848), (437472, 637468), (440076, 633696), (441324, 631904), (443456, 628866), (444912, 626808), (454181, 614016), (454272, 613893), (462644, 602784), (464256, 600691), (467728, 596232), (468832, 594828), (470106, 593216), (473928, 588432), (475272, 586768), (477568, 583947), (478101, 583296), (479136, 582036), (481988, 578592), (488064, 571389), (489762, 569408), (497536, 560511), (498232, 559728), (498888, 558992), (502944, 554484), (513422, 543168), (514878, 541632), (519064, 537264), (526194, 529984), (527436, 528736)]