139175592192

素因数分解:

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

素因数の和:129

約数の個数: 1728

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

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

約数列:

[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, 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, 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, 3588, 3627, 3648, 3724, 3744, 3822, 3864, 3906, 3933, 3952, 3968, 4032, 4116, 4123, 4186, 4256, 4278, 4368, 4416, 4446, 4459, 4464, 4508, 4557, 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, 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, 9982, 9984, 10143, 10192, 10304, 10374, 10416, 10488, 10602, 10633, 10764, 10944, 10976, 11172, 11284, 11362, 11408, 11466, 11592, 11648, 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, 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, 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, 25116, 25389, 25536, 25668, 25792, 26068, 26208, 26496, 26754, 27048, 27094, 27342, 27531, 27664, 27776, 27807, 27968, 28224, 28272, 28704, 28861, 29016, 29302, 29792, 29946, 29952, 30576, 30628, 30912, 31122, 31248, 31464, 31556, 31616, 31899, 32928, 32984, 33488, 33516, 33852, 34048, 34086, 34224, 34937, 34944, 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, 47334, 47424, 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, 61152, 61256, 61824, 62244, 62496, 62928, 63112, 63232, 63798, 64239, 64883, 65856, 65968, 66976, 67032, 67704, 68172, 68448, 68913, 69874, 69888, 71001, 71136, 71344, 71424, 72128, 72618, 72912, 73416, 74152, 74214, 75348, 75392, 76544, 76608, 77376, 78204, 78988, 79534, 79856, 80262, 81144, 81282, 81536, 82992, 83328, 83421, 83904, 84721, 84816, 85064, 85652, 86112, 86583, 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, 107016, 107198, 108192, 108376, 108927, 109368, 110124, 110656, 111228, 111872, 112896, 113088, 114816, 115444, 116064, 117208, 117306, 118482, 119168, 119301, 119784, 121923, 122304, 122512, 123648, 124488, 124992, 125856, 126224, 127596, 128478, 129766, 131712, 131859, 131936, 133952, 134064, 135408, 136344, 136896, 137826, 138229, 139748, 142002, 142272, 142688, 144256, 145236, 145824, 146832, 148304, 148428, 149891, 150696, 150784, 153216, 154752, 156408, 157976, 159068, 159712, 160524, 160797, 162288, 162564, 163072, 165984, 166656, 166842, 167808, 169442, 169632, 170128, 171304, 172224, 173166, 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, 204516, 205114, 205344, 208544, 209622, 209664, 214032, 214396, 216384, 216752, 217854, 218736, 220248, 221312, 222456, 226176, 229632, 230888, 232128, 234416, 234612, 236964, 238336, 238602, 239568, 243846, 244559, 244608, 245024, 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, 306432, 307671, 309504, 312816, 314433, 315952, 318136, 319424, 321048, 321594, 324576, 325128, 331968, 333684, 335616, 338884, 339264, 340256, 342608, 344448, 346332, 351624, 352222, 355446, 357504, 357903, 359352, 361088, 363584, 366912, 367536, 370944, 375193, 378672, 379316, 382788, 385434, 387296, 388864, 389298, 391552, 395136, 395808, 401856, 404054, 406224, 409032, 410228, 410688, 414687, 417088, 419244, 428064, 428792, 432768, 433504, 435708, 437472, 440496, 442624, 444912, 449673, 452352, 454181, 461776, 464256, 468832, 469224, 473928, 477204, 479136, 482391, 487692, 489118, 489216, 490048, 497952, 499968, 503424, 504896, 508326, 510384, 513912, 519064, 519498, 527436, 527744, 528333, 535808, 536256, 541632, 545376, 547584, 551304, 552916, 556738, 558992, 568008, 568974, 569088, 570752, 580944, 583296, 583947, 587328, 593216, 593712, 599564, 602784, 606081, 615342, 625632, 628866, 631904, 636272, 638848, 642096, 643188, 649152, 650256, 663803, 663936, 667368, 677768, 678528, 680512, 685216, 688896, 692664, 703248, 704444, 710892, 715008, 715806, 718704, 722176, 727168, 733677, 733824, 735072, 750386, 757344, 758632, 762489, 765576, 770868, 774592, 778596, 783104, 790272, 791616, 803712, 808108, 812448, 818064, 820456, 821376, 829374, 834176, 835107, 838488, 853461, 856128, 857584, 865536, 867008, 871416, 874944, 880992, 889824, 899346, 908362, 923013, 923552, 928512, 937664, 938448, 947856, 954408, 958272, 964782, 975384, 978236, 980096, 995904, 1006848, 1009792, 1016652, 1020768, 1027824, 1038128, 1038996, 1054872, 1055488, 1056666, 1072512, 1083264, 1090752, 1102608, 1105832, 1113476, 1117984, 1125579, 1136016, 1137948, 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, 1385328, 1406496, 1408888, 1421784, 1431612, 1437408, 1454336, 1467354, 1467648, 1470144, 1500772, 1514688, 1517264, 1524978, 1531152, 1541736, 1549184, 1557192, 1583232, 1584999, 1607424, 1616216, 1624896, 1636128, 1640912, 1642752, 1658748, 1668352, 1670214, 1676976, 1706922, 1712256, 1715168, 1734016, 1742832, 1749888, 1761984, 1779648, 1798692, 1816724, 1818243, 1846026, 1847104, 1875328, 1876896, 1895712, 1908816, 1916544, 1929564, 1948583, 1950768, 1956472, 1960192, 1991409, 1991808, 2019584, 2033304, 2041536, 2055648, 2076256, 2077992, 2109744, 2113332, 2145024, 2166528, 2181504, 2201031, 2205216, 2211664, 2226952, 2235968, 2251158, 2272032, 2275896, 2323776, 2335788, 2349312, 2372864, 2374848, 2398256, 2411136, 2424324, 2461368, 2465554, 2488122, 2502528, 2505321, 2515464, 2527616, 2545088, 2568384, 2572752, 2596608, 2601024, 2626351, 2655212, 2669472, 2698038, 2711072, 2722048, 2725086, 2740864, 2770656, 2812992, 2817776, 2843568, 2863224, 2874816, 2934708, 2940288, 3001544, 3029376, 3034528, 3049956, 3062304, 3083472, 3098368, 3114384, 3166464, 3169998, 3179267, 3232432, 3249792, 3272256, 3281824, 3317496, 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, 3982818, 3983616, 4066608, 4083072, 4087629, 4111296, 4152512, 4155984, 4219488, 4226664, 4363008, 4402062, 4410432, 4423328, 4453904, 4471936, 4502316, 4544064, 4551792, 4646621, 4647552, 4671576, 4749696, 4796512, 4822272, 4848648, 4922736, 4931108, 4976244, 5005056, 5010642, 5030928, 5055232, 5090176, 5136768, 5145504, 5202048, 5252702, 5310424, 5338944, 5396076, 5422144, 5450172, 5481728, 5541312, 5625984, 5635552, 5687136, 5726448, 5749632, 5845749, 5869416, 5880576, 5974227, 6003088, 6058752, 6069056, 6099912, 6124608, 6166944, 6228768, 6339996, 6358534, 6464864, 6499584, 6544512, 6563648, 6634992, 6680856, 6707904, 6753474, 6827688, 6860672, 6971328, 7047936, 7118592, 7194768, 7266896, 7272972, 7384104, 7388416, 7396662, 7507584, 7582848, 7635264, 7718256, 7794332, 7803072, 7825888, 7879053, 7965636, 8133216, 8166144, 8175258, 8222592, 8305024, 8311968, 8438976, 8453328, 8629439, 8804124, 8820864, 8846656, 8907808, 8943872, 9004632, 9088128, 9103584, 9293242, 9295104, 9343152, 9499392, 9537801, 9593024, 9697296, 9845472, 9862216, 9952488, 10021284, 10061856, 10180352, 10273536, 10291008, 10404096, 10505404, 10620848, 10677888, 10792152, 10844288, 10900344, 11082624, 11094993, 11251968, 11271104, 11374272, 11452896, 11499264, 11691498, 11738832, 11948454, 12006176, 12138112, 12199824, 12249216, 12333888, 12457536, 12679992, 12717068, 12929728, 13089024, 13127296, 13269984, 13361712, 13415808, 13506948, 13655376, 13721344, 13939863, 13942656, 14389536, 14533792, 14545944, 14768208, 14793324, 15015168, 15165696, 15270528, 15436512, 15588664, 15606144, 15651776, 15758106, 15931272, 16266432, 16350516, 16445184, 16610048, 16623936, 16877952, 16906656, 17258878, 17537247, 17608248, 17641728, 17693312, 17815616, 18009264, 18176256, 18207168, 18586484, 18686304, 19075602, 19186048, 19394592, 19690944, 19724432, 19904976, 20042568, 20123712, 20582016, 21010808, 21241696, 21355776, 21584304, 21688576, 21800688, 22165248, 22189986, 22542208, 22748544, 22905792, 23382996, 23477664, 23637159, 23896908, 24012352, 24276224, 24399648, 24498432, 24667776, 24915072, 25359984, 25434136, 25859456, 25888317, 26254592, 26539968, 26723424, 26831616, 27013896, 27310752, 27879726, 27885312, 28613403, 28779072, 29067584, 29091888, 29536416, 29586648, 30541056, 30873024, 31177328, 31212288, 31303552, 31516212, 31862544, 32532864, 32701032, 33247872, 33755904, 33813312, 34517756, 35074494, 35216496, 35386624, 35631232, 36018528, 36414336, 37172968, 37372608, 38151204, 38372096, 38789184, 39381888, 39448864, 39809952, 40085136, 40247424, 41164032, 41819589, 42021616, 42483392, 43168608, 43601376, 44379972, 45084416, 45497088, 45811584, 46765992, 46955328, 47274318, 47793816, 48024704, 48799296, 49335552, 49830144, 50719968, 50868272, 51718912, 51776634, 53079936, 53446848, 54027792, 54621504, 55759452, 57226806, 57558144, 58135168, 58183776, 59072832, 59173296, 60406073, 61746048, 62354656, 62607104, 63032424, 63725088, 65065728, 65402064, 66495744, 67626624, 69035512, 70148988, 70432992, 71262464, 72037056, 72828672, 74345936, 74745216, 76302408, 77578368, 77664951, 78763776, 78897728, 79619904, 80170272, 80494848, 83639178, 84043232, 84966784, 86337216, 87202752, 88759944, 91623168, 93531984, 93910656, 94548636, 95587632, 96049408, 97598592, 101439936, 101736544, 103553268, 106159872, 106893696, 108055584, 109243008, 111518904, 114453612, 115116288, 116270336, 116367552, 118145664, 118346592, 120812146, 123492096, 124709312, 126064848, 127450176, 130804128, 135253248, 138071024, 140297976, 140865984, 144074112, 148691872, 149490432, 152604816, 155156736, 155329902, 157795456, 159239808, 160340544, 167278356, 168086464, 169933568, 172674432, 174405504, 177519888, 181218219, 187063968, 187821312, 189097272, 191175264, 195197184, 202879872, 203473088, 207106536, 213787392, 216111168, 218486016, 223037808, 228907224, 232735104, 236291328, 236693184, 241624292, 249418624, 252129696, 254900352, 261608256, 276142048, 280595952, 281731968, 288148224, 297383744, 305209632, 310659804, 315590912, 318479616, 320681088, 334556712, 336172928, 345348864, 348811008, 355039776, 362436438, 374127936, 378194544, 382350528, 405759744, 406946176, 414213072, 432222336, 446075616, 457814448, 465470208, 473386368, 483248584, 498837248, 504259392, 509800704, 523216512, 543654657, 552284096, 561191904, 563463936, 594767488, 610419264, 621319608, 641362176, 669113424, 672345856, 710079552, 724872876, 748255872, 756389088, 764701056, 813892352, 828426144, 864444672, 892151232, 915628896, 946772736, 966497168, 1008518784, 1046433024, 1087309314, 1104568192, 1122383808, 1189534976, 1220838528, 1242639216, 1338226848, 1420159104, 1449745752, 1496511744, 1512778176, 1529402112, 1656852288, 1784302464, 1831257792, 1932994336, 2017037568, 2174618628, 2209136384, 2244767616, 2441677056, 2485278432, 2676453696, 2840318208, 2899491504, 3025556352, 3313704576, 3568604928, 3662515584, 3865988672, 4349237256, 4489535232, 4970556864, 5352907392, 5798983008, 6051112704, 6627409152, 7325031168, 7731977344, 8698474512, 9941113728, 10705814784, 11597966016, 15463954688, 17396949024, 19882227456, 23195932032, 34793898048, 46391864064, 69587796096, 139175592192]

約数ペア:

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