278351184384

素因数分解:

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

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 31, 32, 36, 38, 39, 42, 46, 48, 49, 52, 56, 57, 62, 63, 64, 69, 72, 76, 78, 84, 91, 92, 93, 96, 98, 104, 112, 114, 117, 124, 126, 128, 133, 138, 144, 147, 152, 156, 161, 168, 171, 182, 184, 186, 192, 196, 207, 208, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 276, 279, 288, 294, 299, 304, 312, 322, 336, 342, 343, 364, 368, 372, 384, 392, 399, 403, 414, 416, 434, 437, 441, 448, 456, 468, 483, 494, 496, 504, 512, 532, 546, 552, 558, 576, 588, 589, 598, 608, 624, 637, 644, 651, 672, 684, 686, 713, 728, 736, 741, 744, 768, 784, 798, 806, 819, 828, 832, 868, 874, 882, 896, 897, 912, 931, 936, 966, 988, 992, 1008, 1029, 1064, 1092, 1104, 1116, 1127, 1152, 1176, 1178, 1196, 1197, 1209, 1216, 1248, 1274, 1288, 1302, 1311, 1344, 1368, 1372, 1426, 1449, 1456, 1472, 1482, 1488, 1519, 1536, 1568, 1596, 1612, 1638, 1656, 1664, 1729, 1736, 1748, 1764, 1767, 1792, 1794, 1824, 1862, 1872, 1911, 1932, 1953, 1976, 1984, 2016, 2058, 2093, 2128, 2139, 2184, 2208, 2223, 2232, 2254, 2304, 2352, 2356, 2392, 2394, 2418, 2432, 2496, 2548, 2576, 2604, 2622, 2688, 2691, 2736, 2744, 2793, 2821, 2852, 2898, 2912, 2944, 2964, 2976, 3038, 3059, 3087, 3136, 3192, 3224, 3276, 3312, 3328, 3381, 3458, 3472, 3496, 3528, 3534, 3584, 3588, 3627, 3648, 3724, 3744, 3822, 3864, 3906, 3933, 3952, 3968, 4032, 4116, 4123, 4186, 4256, 4278, 4368, 4416, 4446, 4459, 4464, 4508, 4557, 4608, 4704, 4712, 4784, 4788, 4836, 4864, 4991, 4992, 5096, 5152, 5187, 5208, 5244, 5301, 5376, 5382, 5472, 5488, 5586, 5642, 5681, 5704, 5733, 5796, 5824, 5888, 5928, 5952, 6076, 6118, 6174, 6272, 6279, 6384, 6417, 6448, 6517, 6552, 6624, 6656, 6762, 6916, 6944, 6992, 7056, 7068, 7176, 7254, 7296, 7448, 7488, 7644, 7657, 7728, 7812, 7866, 7889, 7904, 7936, 8064, 8232, 8246, 8372, 8379, 8463, 8512, 8556, 8736, 8832, 8892, 8918, 8928, 9016, 9114, 9177, 9269, 9408, 9424, 9568, 9576, 9672, 9728, 9982, 9984, 10143, 10192, 10304, 10374, 10416, 10488, 10602, 10633, 10752, 10764, 10944, 10976, 11172, 11284, 11362, 11408, 11466, 11592, 11648, 11776, 11856, 11904, 12103, 12152, 12236, 12348, 12369, 12544, 12558, 12768, 12834, 12896, 13034, 13104, 13248, 13377, 13524, 13547, 13671, 13832, 13888, 13984, 14112, 14136, 14352, 14508, 14592, 14651, 14896, 14973, 14976, 15288, 15314, 15456, 15561, 15624, 15732, 15778, 15808, 15872, 16128, 16464, 16492, 16744, 16758, 16926, 17024, 17043, 17112, 17472, 17664, 17784, 17836, 17856, 18032, 18228, 18354, 18538, 18816, 18837, 18848, 19136, 19152, 19344, 19551, 19747, 19964, 19968, 20286, 20384, 20608, 20748, 20832, 20976, 21204, 21266, 21413, 21528, 21888, 21952, 22344, 22568, 22724, 22816, 22932, 22971, 23184, 23296, 23667, 23712, 23808, 24206, 24304, 24472, 24696, 24738, 25088, 25116, 25389, 25536, 25668, 25792, 26068, 26208, 26496, 26754, 27048, 27094, 27342, 27531, 27664, 27776, 27807, 27968, 28224, 28272, 28704, 28861, 29016, 29184, 29302, 29792, 29946, 29952, 30576, 30628, 30912, 31122, 31248, 31464, 31556, 31616, 31899, 32256, 32928, 32984, 33488, 33516, 33852, 34048, 34086, 34224, 34937, 34944, 35328, 35568, 35672, 35712, 36064, 36309, 36456, 36708, 37076, 37107, 37632, 37674, 37696, 38272, 38304, 38688, 39102, 39494, 39767, 39928, 40131, 40572, 40641, 40768, 41216, 41496, 41664, 41952, 42408, 42532, 42826, 43056, 43776, 43904, 43953, 44688, 44919, 45136, 45448, 45632, 45864, 45942, 46368, 46592, 47334, 47424, 47616, 48412, 48608, 48944, 49392, 49476, 50232, 50778, 51072, 51129, 51336, 51584, 52136, 52416, 52992, 53508, 53599, 54096, 54188, 54684, 55062, 55328, 55552, 55614, 55936, 56448, 56544, 57408, 57722, 58032, 58604, 58653, 59241, 59584, 59892, 59904, 61152, 61256, 61824, 62244, 62496, 62928, 63112, 63232, 63798, 64239, 64883, 65856, 65968, 66976, 67032, 67704, 68096, 68172, 68448, 68913, 69874, 69888, 71001, 71136, 71344, 71424, 72128, 72618, 72912, 73416, 74152, 74214, 75264, 75348, 75392, 76544, 76608, 77376, 78204, 78988, 79534, 79856, 80262, 81144, 81282, 81536, 82432, 82992, 83328, 83421, 83904, 84721, 84816, 85064, 85652, 86112, 86583, 87552, 87808, 87906, 89376, 89838, 90272, 90896, 91264, 91728, 91884, 92736, 94668, 94829, 94848, 95697, 96824, 97216, 97888, 98784, 98952, 100464, 101556, 102144, 102258, 102557, 102672, 103168, 104272, 104811, 104832, 105984, 107016, 107198, 108192, 108376, 108927, 109368, 110124, 110656, 111104, 111228, 111872, 112896, 113088, 114816, 115444, 116064, 117208, 117306, 118482, 119168, 119301, 119784, 121923, 122304, 122512, 123648, 124488, 124992, 125856, 126224, 126464, 127596, 128478, 129766, 131712, 131859, 131936, 133952, 134064, 135408, 136344, 136896, 137826, 138229, 139748, 139776, 142002, 142272, 142688, 142848, 144256, 145236, 145824, 146832, 148304, 148428, 149891, 150696, 150784, 153088, 153216, 154752, 156408, 157976, 159068, 159712, 160524, 160797, 162288, 162564, 163072, 165984, 166656, 166842, 167808, 169442, 169632, 170128, 171304, 172224, 173166, 175616, 175812, 176111, 177723, 178752, 179676, 180544, 181792, 182528, 183456, 183768, 185472, 189336, 189658, 189696, 191394, 192717, 193648, 194432, 194649, 195776, 197568, 197904, 200928, 202027, 203112, 204288, 204516, 205114, 205344, 206336, 208544, 209622, 209664, 214032, 214396, 216384, 216752, 217854, 218736, 220248, 221312, 222456, 223744, 225792, 226176, 229632, 230888, 232128, 234416, 234612, 236964, 238336, 238602, 239568, 243846, 244559, 244608, 245024, 247296, 248976, 249984, 251712, 252448, 254163, 255192, 256956, 259532, 259749, 263424, 263718, 263872, 267904, 268128, 270816, 272688, 273792, 275652, 276458, 278369, 279496, 284004, 284487, 284544, 285376, 288512, 290472, 291648, 293664, 296608, 296856, 299782, 301392, 301568, 306432, 307671, 309504, 312816, 314433, 315952, 318136, 319424, 321048, 321594, 324576, 325128, 326144, 331968, 333312, 333684, 335616, 338884, 339264, 340256, 342608, 344448, 346332, 351624, 352222, 355446, 357504, 357903, 359352, 361088, 363584, 365056, 366912, 367536, 370944, 375193, 378672, 379316, 379392, 382788, 385434, 387296, 388864, 389298, 391552, 395136, 395808, 401856, 404054, 406224, 409032, 410228, 410688, 414687, 417088, 419244, 419328, 428064, 428792, 432768, 433504, 435708, 437472, 440496, 442624, 444912, 449673, 452352, 454181, 459264, 461776, 464256, 468832, 469224, 473928, 476672, 477204, 479136, 482391, 487692, 489118, 489216, 490048, 497952, 499968, 503424, 504896, 508326, 510384, 513912, 519064, 519498, 526848, 527436, 527744, 528333, 535808, 536256, 541632, 545376, 547584, 551304, 552916, 556738, 558992, 568008, 568974, 569088, 570752, 577024, 580944, 583296, 583947, 587328, 593216, 593712, 599564, 602784, 606081, 612864, 615342, 619008, 625632, 628866, 631904, 636272, 638848, 642096, 643188, 649152, 650256, 663803, 663936, 667368, 671232, 677768, 678528, 680512, 685216, 688896, 692664, 703248, 704444, 710892, 715008, 715806, 718704, 722176, 727168, 733677, 733824, 735072, 741888, 750386, 757344, 758632, 762489, 765576, 770868, 774592, 777728, 778596, 783104, 790272, 791616, 803712, 808108, 812448, 818064, 820456, 821376, 829374, 834176, 835107, 838488, 853461, 856128, 857584, 865536, 867008, 871416, 874944, 880992, 885248, 889824, 899346, 904704, 908362, 923013, 923552, 928512, 937664, 938448, 947856, 954408, 958272, 964782, 975384, 978236, 978432, 980096, 995904, 999936, 1006848, 1009792, 1016652, 1020768, 1027824, 1038128, 1038996, 1054872, 1055488, 1056666, 1071616, 1072512, 1083264, 1090752, 1095168, 1102608, 1105832, 1113476, 1117984, 1125579, 1136016, 1137948, 1138176, 1141504, 1161888, 1166592, 1167894, 1174656, 1186432, 1187424, 1199128, 1205568, 1212162, 1230684, 1232777, 1244061, 1251264, 1257732, 1263808, 1272544, 1277696, 1284192, 1286376, 1298304, 1300512, 1327606, 1327872, 1334736, 1349019, 1355536, 1357056, 1361024, 1362543, 1370432, 1377792, 1385328, 1406496, 1408888, 1421784, 1430016, 1431612, 1437408, 1444352, 1454336, 1467354, 1467648, 1470144, 1500772, 1514688, 1517264, 1524978, 1531152, 1541736, 1549184, 1557192, 1566208, 1580544, 1583232, 1584999, 1607424, 1616216, 1624896, 1636128, 1640912, 1642752, 1658748, 1668352, 1670214, 1676976, 1706922, 1712256, 1715168, 1731072, 1734016, 1742832, 1749888, 1761984, 1779648, 1798692, 1816724, 1818243, 1846026, 1847104, 1857024, 1875328, 1876896, 1895712, 1908816, 1916544, 1929564, 1948583, 1950768, 1956472, 1960192, 1991409, 1991808, 2013696, 2019584, 2033304, 2041536, 2055648, 2076256, 2077992, 2109744, 2110976, 2113332, 2145024, 2166528, 2181504, 2201031, 2205216, 2211664, 2226952, 2235968, 2251158, 2272032, 2275896, 2283008, 2323776, 2333184, 2335788, 2349312, 2372864, 2374848, 2398256, 2411136, 2424324, 2461368, 2465554, 2488122, 2502528, 2505321, 2515464, 2527616, 2545088, 2555392, 2568384, 2572752, 2596608, 2601024, 2626351, 2655212, 2655744, 2669472, 2698038, 2711072, 2714112, 2722048, 2725086, 2740864, 2770656, 2812992, 2817776, 2843568, 2863224, 2874816, 2908672, 2934708, 2935296, 2940288, 3001544, 3029376, 3034528, 3049956, 3062304, 3083472, 3098368, 3114384, 3166464, 3169998, 3179267, 3214848, 3232432, 3249792, 3272256, 3281824, 3285504, 3317496, 3336704, 3340428, 3353952, 3376737, 3413844, 3424512, 3430336, 3468032, 3485664, 3499776, 3523968, 3559296, 3597384, 3633448, 3636486, 3692052, 3694208, 3698331, 3750656, 3753792, 3791424, 3817632, 3833088, 3859128, 3897166, 3901536, 3912944, 3920384, 3982818, 3983616, 4039168, 4066608, 4083072, 4087629, 4111296, 4152512, 4155984, 4219488, 4226664, 4290048, 4333056, 4363008, 4402062, 4410432, 4423328, 4453904, 4471936, 4502316, 4544064, 4551792, 4646621, 4647552, 4671576, 4698624, 4745728, 4749696, 4796512, 4822272, 4848648, 4922736, 4931108, 4976244, 5005056, 5010642, 5030928, 5055232, 5090176, 5136768, 5145504, 5193216, 5202048, 5252702, 5310424, 5338944, 5396076, 5422144, 5444096, 5450172, 5481728, 5541312, 5625984, 5635552, 5687136, 5726448, 5749632, 5845749, 5869416, 5880576, 5974227, 6003088, 6058752, 6069056, 6099912, 6124608, 6166944, 6196736, 6228768, 6332928, 6339996, 6358534, 6464864, 6499584, 6544512, 6563648, 6634992, 6680856, 6707904, 6753474, 6827688, 6849024, 6860672, 6936064, 6971328, 6999552, 7047936, 7118592, 7194768, 7266896, 7272972, 7384104, 7388416, 7396662, 7501312, 7507584, 7582848, 7635264, 7666176, 7718256, 7794332, 7803072, 7825888, 7879053, 7965636, 7967232, 8133216, 8166144, 8175258, 8222592, 8305024, 8311968, 8438976, 8453328, 8629439, 8726016, 8804124, 8820864, 8846656, 8907808, 8943872, 9004632, 9088128, 9103584, 9293242, 9295104, 9343152, 9499392, 9537801, 9593024, 9644544, 9697296, 9845472, 9862216, 9952488, 10010112, 10021284, 10061856, 10110464, 10180352, 10273536, 10291008, 10404096, 10505404, 10620848, 10677888, 10792152, 10844288, 10900344, 10963456, 11082624, 11094993, 11251968, 11271104, 11374272, 11452896, 11499264, 11691498, 11738832, 11761152, 11948454, 12006176, 12117504, 12138112, 12199824, 12249216, 12333888, 12457536, 12679992, 12717068, 12929728, 12999168, 13089024, 13127296, 13269984, 13361712, 13415808, 13506948, 13655376, 13721344, 13939863, 13942656, 14095872, 14237184, 14389536, 14533792, 14545944, 14768208, 14776832, 14793324, 15015168, 15165696, 15270528, 15436512, 15588664, 15606144, 15651776, 15758106, 15931272, 16266432, 16332288, 16350516, 16445184, 16610048, 16623936, 16877952, 16906656, 17258878, 17537247, 17608248, 17641728, 17693312, 17815616, 17887744, 18009264, 18176256, 18207168, 18586484, 18590208, 18686304, 18998784, 19075602, 19186048, 19394592, 19690944, 19724432, 19904976, 20042568, 20123712, 20360704, 20547072, 20582016, 20808192, 21010808, 21241696, 21355776, 21584304, 21688576, 21800688, 22165248, 22189986, 22503936, 22542208, 22748544, 22905792, 22998528, 23382996, 23477664, 23637159, 23896908, 24012352, 24276224, 24399648, 24498432, 24667776, 24915072, 25359984, 25434136, 25859456, 25888317, 26178048, 26254592, 26539968, 26723424, 26831616, 27013896, 27310752, 27442688, 27879726, 27885312, 28613403, 28779072, 29067584, 29091888, 29536416, 29586648, 30030336, 30331392, 30541056, 30873024, 31177328, 31212288, 31303552, 31516212, 31862544, 32532864, 32701032, 32890368, 33220096, 33247872, 33755904, 33813312, 34517756, 35074494, 35216496, 35283456, 35386624, 35631232, 36018528, 36352512, 36414336, 37172968, 37372608, 38151204, 38372096, 38789184, 39381888, 39448864, 39809952, 40085136, 40247424, 41164032, 41819589, 42021616, 42483392, 42711552, 43168608, 43377152, 43601376, 44330496, 44379972, 45084416, 45497088, 45811584, 46765992, 46955328, 47274318, 47793816, 48024704, 48552448, 48799296, 48996864, 49335552, 49830144, 50719968, 50868272, 51718912, 51776634, 52509184, 53079936, 53446848, 53663232, 54027792, 54621504, 55759452, 55770624, 57226806, 57558144, 58135168, 58183776, 59072832, 59173296, 60406073, 61082112, 61746048, 62354656, 62424576, 62607104, 63032424, 63725088, 65065728, 65402064, 66495744, 67511808, 67626624, 69035512, 70148988, 70432992, 70773248, 71262464, 72037056, 72828672, 74345936, 74745216, 76302408, 76744192, 77578368, 77664951, 78763776, 78897728, 79619904, 80170272, 80494848, 82328064, 83639178, 84043232, 84966784, 86337216, 87202752, 88759944, 90168832, 90994176, 91623168, 93531984, 93910656, 94548636, 95587632, 96049408, 97598592, 98671104, 99660288, 101439936, 101736544, 103437824, 103553268, 106159872, 106893696, 108055584, 109243008, 111518904, 114453612, 115116288, 116270336, 116367552, 118145664, 118346592, 120812146, 123492096, 124709312, 125214208, 126064848, 127450176, 130131456, 130804128, 132991488, 135253248, 138071024, 140297976, 140865984, 142524928, 144074112, 145657344, 148691872, 149490432, 152604816, 155156736, 155329902, 157527552, 157795456, 159239808, 160340544, 160989696, 167278356, 168086464, 169933568, 172674432, 174405504, 177519888, 181218219, 183246336, 187063968, 187821312, 189097272, 191175264, 192098816, 195197184, 202879872, 203473088, 207106536, 212319744, 213787392, 216111168, 218486016, 223037808, 228907224, 230232576, 232540672, 232735104, 236291328, 236693184, 241624292, 246984192, 249418624, 252129696, 254900352, 261608256, 270506496, 276142048, 280595952, 281731968, 288148224, 297383744, 298980864, 305209632, 310313472, 310659804, 315590912, 318479616, 320681088, 334556712, 336172928, 339867136, 345348864, 348811008, 355039776, 362436438, 374127936, 375642624, 378194544, 382350528, 390394368, 405759744, 406946176, 414213072, 427574784, 432222336, 436972032, 446075616, 457814448, 465470208, 472582656, 473386368, 483248584, 498837248, 504259392, 509800704, 523216512, 543654657, 552284096, 561191904, 563463936, 576296448, 594767488, 610419264, 621319608, 631181824, 636959232, 641362176, 669113424, 672345856, 690697728, 697622016, 710079552, 724872876, 748255872, 756389088, 764701056, 811519488, 813892352, 828426144, 864444672, 892151232, 915628896, 930940416, 946772736, 966497168, 997674496, 1008518784, 1019601408, 1046433024, 1087309314, 1104568192, 1122383808, 1126927872, 1189534976, 1220838528, 1242639216, 1282724352, 1338226848, 1344691712, 1420159104, 1449745752, 1496511744, 1512778176, 1529402112, 1627784704, 1656852288, 1728889344, 1784302464, 1831257792, 1893545472, 1932994336, 2017037568, 2092866048, 2174618628, 2209136384, 2244767616, 2379069952, 2441677056, 2485278432, 2676453696, 2840318208, 2899491504, 2993023488, 3025556352, 3058804224, 3313704576, 3568604928, 3662515584, 3865988672, 4034075136, 4349237256, 4418272768, 4489535232, 4883354112, 4970556864, 5352907392, 5680636416, 5798983008, 6051112704, 6627409152, 7137209856, 7325031168, 7731977344, 8698474512, 8979070464, 9941113728, 10705814784, 11597966016, 12102225408, 13254818304, 14650062336, 15463954688, 17396949024, 19882227456, 21411629568, 23195932032, 30927909376, 34793898048, 39764454912, 46391864064, 69587796096, 92783728128, 139175592192, 278351184384]

約数ペア:

[(1, 278351184384), (2, 139175592192), (3, 92783728128), (4, 69587796096), (6, 46391864064), (7, 39764454912), (8, 34793898048), (9, 30927909376), (12, 23195932032), (13, 21411629568), (14, 19882227456), (16, 17396949024), (18, 15463954688), (19, 14650062336), (21, 13254818304), (23, 12102225408), (24, 11597966016), (26, 10705814784), (28, 9941113728), (31, 8979070464), (32, 8698474512), (36, 7731977344), (38, 7325031168), (39, 7137209856), (42, 6627409152), (46, 6051112704), (48, 5798983008), (49, 5680636416), (52, 5352907392), (56, 4970556864), (57, 4883354112), (62, 4489535232), (63, 4418272768), (64, 4349237256), (69, 4034075136), (72, 3865988672), (76, 3662515584), (78, 3568604928), (84, 3313704576), (91, 3058804224), (92, 3025556352), (93, 2993023488), (96, 2899491504), (98, 2840318208), (104, 2676453696), (112, 2485278432), (114, 2441677056), (117, 2379069952), (124, 2244767616), (126, 2209136384), (128, 2174618628), (133, 2092866048), (138, 2017037568), (144, 1932994336), (147, 1893545472), (152, 1831257792), (156, 1784302464), (161, 1728889344), (168, 1656852288), (171, 1627784704), (182, 1529402112), (184, 1512778176), (186, 1496511744), (192, 1449745752), (196, 1420159104), (207, 1344691712), (208, 1338226848), (217, 1282724352), (224, 1242639216), (228, 1220838528), (234, 1189534976), (247, 1126927872), (248, 1122383808), (252, 1104568192), (256, 1087309314), (266, 1046433024), (273, 1019601408), (276, 1008518784), (279, 997674496), (288, 966497168), (294, 946772736), (299, 930940416), (304, 915628896), (312, 892151232), (322, 864444672), (336, 828426144), (342, 813892352), (343, 811519488), (364, 764701056), (368, 756389088), (372, 748255872), (384, 724872876), (392, 710079552), (399, 697622016), (403, 690697728), (414, 672345856), (416, 669113424), (434, 641362176), (437, 636959232), (441, 631181824), (448, 621319608), (456, 610419264), (468, 594767488), (483, 576296448), (494, 563463936), (496, 561191904), (504, 552284096), (512, 543654657), (532, 523216512), (546, 509800704), (552, 504259392), (558, 498837248), (576, 483248584), (588, 473386368), (589, 472582656), (598, 465470208), (608, 457814448), (624, 446075616), (637, 436972032), (644, 432222336), (651, 427574784), (672, 414213072), (684, 406946176), (686, 405759744), (713, 390394368), (728, 382350528), (736, 378194544), (741, 375642624), (744, 374127936), (768, 362436438), (784, 355039776), (798, 348811008), (806, 345348864), (819, 339867136), (828, 336172928), (832, 334556712), (868, 320681088), (874, 318479616), (882, 315590912), (896, 310659804), (897, 310313472), (912, 305209632), (931, 298980864), (936, 297383744), (966, 288148224), (988, 281731968), (992, 280595952), (1008, 276142048), (1029, 270506496), (1064, 261608256), (1092, 254900352), (1104, 252129696), (1116, 249418624), (1127, 246984192), (1152, 241624292), (1176, 236693184), (1178, 236291328), (1196, 232735104), (1197, 232540672), (1209, 230232576), (1216, 228907224), (1248, 223037808), (1274, 218486016), (1288, 216111168), (1302, 213787392), (1311, 212319744), (1344, 207106536), (1368, 203473088), (1372, 202879872), (1426, 195197184), (1449, 192098816), (1456, 191175264), (1472, 189097272), (1482, 187821312), (1488, 187063968), (1519, 183246336), (1536, 181218219), (1568, 177519888), (1596, 174405504), (1612, 172674432), (1638, 169933568), (1656, 168086464), (1664, 167278356), (1729, 160989696), (1736, 160340544), (1748, 159239808), (1764, 157795456), (1767, 157527552), (1792, 155329902), (1794, 155156736), (1824, 152604816), (1862, 149490432), (1872, 148691872), (1911, 145657344), (1932, 144074112), (1953, 142524928), (1976, 140865984), (1984, 140297976), (2016, 138071024), (2058, 135253248), (2093, 132991488), (2128, 130804128), (2139, 130131456), (2184, 127450176), (2208, 126064848), (2223, 125214208), (2232, 124709312), (2254, 123492096), (2304, 120812146), (2352, 118346592), (2356, 118145664), (2392, 116367552), (2394, 116270336), (2418, 115116288), (2432, 114453612), (2496, 111518904), (2548, 109243008), (2576, 108055584), (2604, 106893696), (2622, 106159872), (2688, 103553268), (2691, 103437824), (2736, 101736544), (2744, 101439936), (2793, 99660288), (2821, 98671104), (2852, 97598592), (2898, 96049408), (2912, 95587632), (2944, 94548636), (2964, 93910656), (2976, 93531984), (3038, 91623168), (3059, 90994176), (3087, 90168832), (3136, 88759944), (3192, 87202752), (3224, 86337216), (3276, 84966784), (3312, 84043232), (3328, 83639178), (3381, 82328064), (3458, 80494848), (3472, 80170272), (3496, 79619904), (3528, 78897728), (3534, 78763776), (3584, 77664951), (3588, 77578368), (3627, 76744192), (3648, 76302408), (3724, 74745216), (3744, 74345936), (3822, 72828672), (3864, 72037056), (3906, 71262464), (3933, 70773248), (3952, 70432992), (3968, 70148988), (4032, 69035512), (4116, 67626624), (4123, 67511808), (4186, 66495744), (4256, 65402064), (4278, 65065728), (4368, 63725088), (4416, 63032424), (4446, 62607104), (4459, 62424576), (4464, 62354656), (4508, 61746048), (4557, 61082112), (4608, 60406073), (4704, 59173296), (4712, 59072832), (4784, 58183776), (4788, 58135168), (4836, 57558144), (4864, 57226806), (4991, 55770624), (4992, 55759452), (5096, 54621504), (5152, 54027792), (5187, 53663232), (5208, 53446848), (5244, 53079936), (5301, 52509184), (5376, 51776634), (5382, 51718912), (5472, 50868272), (5488, 50719968), (5586, 49830144), (5642, 49335552), (5681, 48996864), (5704, 48799296), (5733, 48552448), (5796, 48024704), (5824, 47793816), (5888, 47274318), (5928, 46955328), (5952, 46765992), (6076, 45811584), (6118, 45497088), (6174, 45084416), (6272, 44379972), (6279, 44330496), (6384, 43601376), (6417, 43377152), (6448, 43168608), (6517, 42711552), (6552, 42483392), (6624, 42021616), (6656, 41819589), (6762, 41164032), (6916, 40247424), (6944, 40085136), (6992, 39809952), (7056, 39448864), (7068, 39381888), (7176, 38789184), (7254, 38372096), (7296, 38151204), (7448, 37372608), (7488, 37172968), (7644, 36414336), (7657, 36352512), (7728, 36018528), (7812, 35631232), (7866, 35386624), (7889, 35283456), (7904, 35216496), (7936, 35074494), (8064, 34517756), (8232, 33813312), (8246, 33755904), (8372, 33247872), (8379, 33220096), (8463, 32890368), (8512, 32701032), (8556, 32532864), (8736, 31862544), (8832, 31516212), (8892, 31303552), (8918, 31212288), (8928, 31177328), (9016, 30873024), (9114, 30541056), (9177, 30331392), (9269, 30030336), (9408, 29586648), (9424, 29536416), (9568, 29091888), (9576, 29067584), (9672, 28779072), (9728, 28613403), (9982, 27885312), (9984, 27879726), (10143, 27442688), (10192, 27310752), (10304, 27013896), (10374, 26831616), (10416, 26723424), (10488, 26539968), (10602, 26254592), (10633, 26178048), (10752, 25888317), (10764, 25859456), (10944, 25434136), (10976, 25359984), (11172, 24915072), (11284, 24667776), (11362, 24498432), (11408, 24399648), (11466, 24276224), (11592, 24012352), (11648, 23896908), (11776, 23637159), (11856, 23477664), (11904, 23382996), (12103, 22998528), (12152, 22905792), (12236, 22748544), (12348, 22542208), (12369, 22503936), (12544, 22189986), (12558, 22165248), (12768, 21800688), (12834, 21688576), (12896, 21584304), (13034, 21355776), (13104, 21241696), (13248, 21010808), (13377, 20808192), (13524, 20582016), (13547, 20547072), (13671, 20360704), (13832, 20123712), (13888, 20042568), (13984, 19904976), (14112, 19724432), (14136, 19690944), (14352, 19394592), (14508, 19186048), (14592, 19075602), (14651, 18998784), (14896, 18686304), (14973, 18590208), (14976, 18586484), (15288, 18207168), (15314, 18176256), (15456, 18009264), (15561, 17887744), (15624, 17815616), (15732, 17693312), (15778, 17641728), (15808, 17608248), (15872, 17537247), (16128, 17258878), (16464, 16906656), (16492, 16877952), (16744, 16623936), (16758, 16610048), (16926, 16445184), (17024, 16350516), (17043, 16332288), (17112, 16266432), (17472, 15931272), (17664, 15758106), (17784, 15651776), (17836, 15606144), (17856, 15588664), (18032, 15436512), (18228, 15270528), (18354, 15165696), (18538, 15015168), (18816, 14793324), (18837, 14776832), (18848, 14768208), (19136, 14545944), (19152, 14533792), (19344, 14389536), (19551, 14237184), (19747, 14095872), (19964, 13942656), (19968, 13939863), (20286, 13721344), (20384, 13655376), (20608, 13506948), (20748, 13415808), (20832, 13361712), (20976, 13269984), (21204, 13127296), (21266, 13089024), (21413, 12999168), (21528, 12929728), (21888, 12717068), (21952, 12679992), (22344, 12457536), (22568, 12333888), (22724, 12249216), (22816, 12199824), (22932, 12138112), (22971, 12117504), (23184, 12006176), (23296, 11948454), (23667, 11761152), (23712, 11738832), (23808, 11691498), (24206, 11499264), (24304, 11452896), (24472, 11374272), (24696, 11271104), (24738, 11251968), (25088, 11094993), (25116, 11082624), (25389, 10963456), (25536, 10900344), (25668, 10844288), (25792, 10792152), (26068, 10677888), (26208, 10620848), (26496, 10505404), (26754, 10404096), (27048, 10291008), (27094, 10273536), (27342, 10180352), (27531, 10110464), (27664, 10061856), (27776, 10021284), (27807, 10010112), (27968, 9952488), (28224, 9862216), (28272, 9845472), (28704, 9697296), (28861, 9644544), (29016, 9593024), (29184, 9537801), (29302, 9499392), (29792, 9343152), (29946, 9295104), (29952, 9293242), (30576, 9103584), (30628, 9088128), (30912, 9004632), (31122, 8943872), (31248, 8907808), (31464, 8846656), (31556, 8820864), (31616, 8804124), (31899, 8726016), (32256, 8629439), (32928, 8453328), (32984, 8438976), (33488, 8311968), (33516, 8305024), (33852, 8222592), (34048, 8175258), (34086, 8166144), (34224, 8133216), (34937, 7967232), (34944, 7965636), (35328, 7879053), (35568, 7825888), (35672, 7803072), (35712, 7794332), (36064, 7718256), (36309, 7666176), (36456, 7635264), (36708, 7582848), (37076, 7507584), (37107, 7501312), (37632, 7396662), (37674, 7388416), (37696, 7384104), (38272, 7272972), (38304, 7266896), (38688, 7194768), (39102, 7118592), (39494, 7047936), (39767, 6999552), (39928, 6971328), (40131, 6936064), (40572, 6860672), (40641, 6849024), (40768, 6827688), (41216, 6753474), (41496, 6707904), (41664, 6680856), (41952, 6634992), (42408, 6563648), (42532, 6544512), (42826, 6499584), (43056, 6464864), (43776, 6358534), (43904, 6339996), (43953, 6332928), (44688, 6228768), (44919, 6196736), (45136, 6166944), (45448, 6124608), (45632, 6099912), (45864, 6069056), (45942, 6058752), (46368, 6003088), (46592, 5974227), (47334, 5880576), (47424, 5869416), (47616, 5845749), (48412, 5749632), (48608, 5726448), (48944, 5687136), (49392, 5635552), (49476, 5625984), (50232, 5541312), (50778, 5481728), (51072, 5450172), (51129, 5444096), (51336, 5422144), (51584, 5396076), (52136, 5338944), (52416, 5310424), (52992, 5252702), (53508, 5202048), (53599, 5193216), (54096, 5145504), (54188, 5136768), (54684, 5090176), (55062, 5055232), (55328, 5030928), (55552, 5010642), (55614, 5005056), (55936, 4976244), (56448, 4931108), (56544, 4922736), (57408, 4848648), (57722, 4822272), (58032, 4796512), (58604, 4749696), (58653, 4745728), (59241, 4698624), (59584, 4671576), (59892, 4647552), (59904, 4646621), (61152, 4551792), (61256, 4544064), (61824, 4502316), (62244, 4471936), (62496, 4453904), (62928, 4423328), (63112, 4410432), (63232, 4402062), (63798, 4363008), (64239, 4333056), (64883, 4290048), (65856, 4226664), (65968, 4219488), (66976, 4155984), (67032, 4152512), (67704, 4111296), (68096, 4087629), (68172, 4083072), (68448, 4066608), (68913, 4039168), (69874, 3983616), (69888, 3982818), (71001, 3920384), (71136, 3912944), (71344, 3901536), (71424, 3897166), (72128, 3859128), (72618, 3833088), (72912, 3817632), (73416, 3791424), (74152, 3753792), (74214, 3750656), (75264, 3698331), (75348, 3694208), (75392, 3692052), (76544, 3636486), (76608, 3633448), (77376, 3597384), (78204, 3559296), (78988, 3523968), (79534, 3499776), (79856, 3485664), (80262, 3468032), (81144, 3430336), (81282, 3424512), (81536, 3413844), (82432, 3376737), (82992, 3353952), (83328, 3340428), (83421, 3336704), (83904, 3317496), (84721, 3285504), (84816, 3281824), (85064, 3272256), (85652, 3249792), (86112, 3232432), (86583, 3214848), (87552, 3179267), (87808, 3169998), (87906, 3166464), (89376, 3114384), (89838, 3098368), (90272, 3083472), (90896, 3062304), (91264, 3049956), (91728, 3034528), (91884, 3029376), (92736, 3001544), (94668, 2940288), (94829, 2935296), (94848, 2934708), (95697, 2908672), (96824, 2874816), (97216, 2863224), (97888, 2843568), (98784, 2817776), (98952, 2812992), (100464, 2770656), (101556, 2740864), (102144, 2725086), (102258, 2722048), (102557, 2714112), (102672, 2711072), (103168, 2698038), (104272, 2669472), (104811, 2655744), (104832, 2655212), (105984, 2626351), (107016, 2601024), (107198, 2596608), (108192, 2572752), (108376, 2568384), (108927, 2555392), (109368, 2545088), (110124, 2527616), (110656, 2515464), (111104, 2505321), (111228, 2502528), (111872, 2488122), (112896, 2465554), (113088, 2461368), (114816, 2424324), (115444, 2411136), (116064, 2398256), (117208, 2374848), (117306, 2372864), (118482, 2349312), (119168, 2335788), (119301, 2333184), (119784, 2323776), (121923, 2283008), (122304, 2275896), (122512, 2272032), (123648, 2251158), (124488, 2235968), (124992, 2226952), (125856, 2211664), (126224, 2205216), (126464, 2201031), (127596, 2181504), (128478, 2166528), (129766, 2145024), (131712, 2113332), (131859, 2110976), (131936, 2109744), (133952, 2077992), (134064, 2076256), (135408, 2055648), (136344, 2041536), (136896, 2033304), (137826, 2019584), (138229, 2013696), (139748, 1991808), (139776, 1991409), (142002, 1960192), (142272, 1956472), (142688, 1950768), (142848, 1948583), (144256, 1929564), (145236, 1916544), (145824, 1908816), (146832, 1895712), (148304, 1876896), (148428, 1875328), (149891, 1857024), (150696, 1847104), (150784, 1846026), (153088, 1818243), (153216, 1816724), (154752, 1798692), (156408, 1779648), (157976, 1761984), (159068, 1749888), (159712, 1742832), (160524, 1734016), (160797, 1731072), (162288, 1715168), (162564, 1712256), (163072, 1706922), (165984, 1676976), (166656, 1670214), (166842, 1668352), (167808, 1658748), (169442, 1642752), (169632, 1640912), (170128, 1636128), (171304, 1624896), (172224, 1616216), (173166, 1607424), (175616, 1584999), (175812, 1583232), (176111, 1580544), (177723, 1566208), (178752, 1557192), (179676, 1549184), (180544, 1541736), (181792, 1531152), (182528, 1524978), (183456, 1517264), (183768, 1514688), (185472, 1500772), (189336, 1470144), (189658, 1467648), (189696, 1467354), (191394, 1454336), (192717, 1444352), (193648, 1437408), (194432, 1431612), (194649, 1430016), (195776, 1421784), (197568, 1408888), (197904, 1406496), (200928, 1385328), (202027, 1377792), (203112, 1370432), (204288, 1362543), (204516, 1361024), (205114, 1357056), (205344, 1355536), (206336, 1349019), (208544, 1334736), (209622, 1327872), (209664, 1327606), (214032, 1300512), (214396, 1298304), (216384, 1286376), (216752, 1284192), (217854, 1277696), (218736, 1272544), (220248, 1263808), (221312, 1257732), (222456, 1251264), (223744, 1244061), (225792, 1232777), (226176, 1230684), (229632, 1212162), (230888, 1205568), (232128, 1199128), (234416, 1187424), (234612, 1186432), (236964, 1174656), (238336, 1167894), (238602, 1166592), (239568, 1161888), (243846, 1141504), (244559, 1138176), (244608, 1137948), (245024, 1136016), (247296, 1125579), (248976, 1117984), (249984, 1113476), (251712, 1105832), (252448, 1102608), (254163, 1095168), (255192, 1090752), (256956, 1083264), (259532, 1072512), (259749, 1071616), (263424, 1056666), (263718, 1055488), (263872, 1054872), (267904, 1038996), (268128, 1038128), (270816, 1027824), (272688, 1020768), (273792, 1016652), (275652, 1009792), (276458, 1006848), (278369, 999936), (279496, 995904), (284004, 980096), (284487, 978432), (284544, 978236), (285376, 975384), (288512, 964782), (290472, 958272), (291648, 954408), (293664, 947856), (296608, 938448), (296856, 937664), (299782, 928512), (301392, 923552), (301568, 923013), (306432, 908362), (307671, 904704), (309504, 899346), (312816, 889824), (314433, 885248), (315952, 880992), (318136, 874944), (319424, 871416), (321048, 867008), (321594, 865536), (324576, 857584), (325128, 856128), (326144, 853461), (331968, 838488), (333312, 835107), (333684, 834176), (335616, 829374), (338884, 821376), (339264, 820456), (340256, 818064), (342608, 812448), (344448, 808108), (346332, 803712), (351624, 791616), (352222, 790272), (355446, 783104), (357504, 778596), (357903, 777728), (359352, 774592), (361088, 770868), (363584, 765576), (365056, 762489), (366912, 758632), (367536, 757344), (370944, 750386), (375193, 741888), (378672, 735072), (379316, 733824), (379392, 733677), (382788, 727168), (385434, 722176), (387296, 718704), (388864, 715806), (389298, 715008), (391552, 710892), (395136, 704444), (395808, 703248), (401856, 692664), (404054, 688896), (406224, 685216), (409032, 680512), (410228, 678528), (410688, 677768), (414687, 671232), (417088, 667368), (419244, 663936), (419328, 663803), (428064, 650256), (428792, 649152), (432768, 643188), (433504, 642096), (435708, 638848), (437472, 636272), (440496, 631904), (442624, 628866), (444912, 625632), (449673, 619008), (452352, 615342), (454181, 612864), (459264, 606081), (461776, 602784), (464256, 599564), (468832, 593712), (469224, 593216), (473928, 587328), (476672, 583947), (477204, 583296), (479136, 580944), (482391, 577024), (487692, 570752), (489118, 569088), (489216, 568974), (490048, 568008), (497952, 558992), (499968, 556738), (503424, 552916), (504896, 551304), (508326, 547584), (510384, 545376), (513912, 541632), (519064, 536256), (519498, 535808), (526848, 528333), (527436, 527744)]