442379560896

素因数分解:

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

素因数の和:207

約数の個数: 2016

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

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

約数列:

[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, 89, 91, 92, 93, 96, 98, 104, 112, 114, 117, 124, 126, 133, 138, 144, 147, 152, 156, 161, 168, 171, 178, 182, 184, 186, 192, 196, 207, 208, 217, 224, 228, 234, 247, 248, 252, 266, 267, 273, 276, 279, 288, 294, 299, 304, 312, 322, 336, 342, 356, 364, 368, 372, 392, 399, 403, 414, 416, 434, 437, 441, 448, 456, 468, 483, 494, 496, 504, 532, 534, 546, 552, 558, 576, 588, 589, 598, 608, 623, 624, 637, 644, 651, 672, 684, 712, 713, 728, 736, 741, 744, 784, 798, 801, 806, 819, 828, 832, 868, 874, 882, 897, 912, 931, 936, 966, 988, 992, 1008, 1064, 1068, 1092, 1104, 1116, 1127, 1157, 1176, 1178, 1196, 1197, 1209, 1216, 1246, 1248, 1274, 1288, 1302, 1311, 1344, 1368, 1424, 1426, 1449, 1456, 1472, 1482, 1488, 1519, 1568, 1596, 1602, 1612, 1638, 1656, 1691, 1729, 1736, 1748, 1764, 1767, 1794, 1824, 1862, 1869, 1872, 1911, 1932, 1953, 1976, 1984, 2016, 2047, 2093, 2128, 2136, 2139, 2184, 2208, 2223, 2232, 2254, 2314, 2352, 2356, 2392, 2394, 2418, 2492, 2496, 2548, 2576, 2604, 2622, 2691, 2736, 2759, 2793, 2821, 2848, 2852, 2898, 2912, 2964, 2976, 3038, 3059, 3136, 3192, 3204, 3224, 3276, 3312, 3381, 3382, 3458, 3471, 3472, 3496, 3528, 3534, 3588, 3627, 3648, 3724, 3738, 3744, 3822, 3864, 3906, 3933, 3952, 4032, 4094, 4123, 4186, 4256, 4272, 4278, 4361, 4368, 4416, 4446, 4464, 4508, 4557, 4628, 4704, 4712, 4784, 4788, 4836, 4984, 4991, 5073, 5096, 5152, 5187, 5208, 5244, 5301, 5382, 5472, 5518, 5586, 5607, 5642, 5681, 5696, 5704, 5733, 5796, 5824, 5928, 5952, 6076, 6118, 6141, 6279, 6384, 6408, 6417, 6448, 6552, 6624, 6762, 6764, 6916, 6942, 6944, 6992, 7056, 7068, 7176, 7254, 7448, 7476, 7488, 7644, 7657, 7728, 7812, 7866, 7904, 8099, 8188, 8246, 8277, 8372, 8379, 8463, 8512, 8544, 8556, 8722, 8736, 8892, 8928, 9016, 9114, 9177, 9256, 9269, 9408, 9424, 9568, 9576, 9672, 9968, 9982, 10143, 10146, 10192, 10304, 10374, 10413, 10416, 10488, 10602, 10764, 10944, 11036, 11172, 11214, 11284, 11362, 11408, 11466, 11592, 11837, 11856, 12103, 12152, 12236, 12282, 12369, 12558, 12768, 12816, 12834, 12896, 13083, 13104, 13248, 13524, 13528, 13547, 13671, 13832, 13884, 13888, 13984, 14112, 14136, 14329, 14352, 14508, 14651, 14896, 14952, 14973, 15219, 15288, 15314, 15456, 15561, 15624, 15732, 15808, 16198, 16376, 16492, 16554, 16744, 16758, 16926, 17043, 17088, 17112, 17444, 17472, 17784, 17856, 18032, 18228, 18354, 18423, 18512, 18538, 18837, 18848, 19136, 19152, 19313, 19344, 19747, 19936, 19964, 20286, 20292, 20384, 20748, 20826, 20832, 20976, 21204, 21413, 21528, 21983, 22072, 22344, 22428, 22568, 22724, 22816, 22932, 22971, 23184, 23674, 23712, 24206, 24297, 24304, 24472, 24564, 24738, 24831, 25116, 25389, 25536, 25632, 25668, 25792, 26166, 26208, 26611, 27048, 27056, 27094, 27342, 27531, 27664, 27768, 27807, 27968, 28224, 28272, 28658, 28704, 28861, 29016, 29302, 29792, 29904, 29946, 30438, 30576, 30628, 30912, 31122, 31248, 31464, 32396, 32752, 32984, 33108, 33488, 33516, 33852, 34086, 34224, 34888, 34937, 35511, 35568, 35867, 36064, 36309, 36456, 36708, 36846, 37024, 37076, 37107, 37674, 37696, 38304, 38626, 38688, 38893, 39249, 39494, 39767, 39872, 39928, 40572, 40584, 40641, 40768, 41496, 41652, 41664, 41952, 42408, 42826, 42987, 43056, 43953, 43966, 44144, 44688, 44856, 44919, 45136, 45448, 45632, 45864, 45942, 46368, 47348, 47424, 48412, 48594, 48608, 48944, 49128, 49476, 49662, 50232, 50778, 51129, 51264, 51336, 52332, 52416, 52421, 53222, 53599, 54096, 54112, 54188, 54684, 55062, 55328, 55536, 55614, 56544, 56693, 57316, 57408, 57722, 57939, 58032, 58604, 59241, 59584, 59808, 59892, 60876, 61152, 61256, 62244, 62496, 62928, 63457, 64239, 64792, 64883, 65504, 65949, 65968, 66216, 66976, 67032, 67704, 68172, 68448, 68913, 69776, 69874, 71022, 71136, 71734, 72128, 72618, 72891, 72912, 73416, 73692, 74048, 74152, 74214, 75348, 76608, 77252, 77376, 77786, 78498, 78988, 79534, 79833, 79856, 81144, 81168, 81282, 82859, 82992, 83304, 83421, 83904, 84816, 85652, 85974, 86112, 86583, 87906, 87932, 88288, 89376, 89712, 89838, 90272, 90896, 91728, 91884, 92736, 94696, 94829, 96824, 97188, 97216, 97888, 98256, 98952, 99324, 100303, 100464, 101556, 102258, 102672, 104664, 104811, 104842, 106444, 106533, 107198, 107601, 108192, 108224, 108376, 108927, 109368, 110124, 110656, 111072, 111228, 113088, 113386, 114632, 115444, 115878, 116064, 116679, 117208, 118482, 119301, 119616, 119784, 121752, 121923, 122304, 122512, 124488, 124992, 125856, 126914, 128478, 128961, 129584, 129766, 131008, 131859, 131898, 131936, 132432, 133952, 134064, 135191, 135408, 136344, 136896, 137826, 139552, 139748, 142044, 142272, 143468, 145236, 145782, 145824, 146832, 147384, 148304, 148428, 150696, 153881, 154504, 155572, 156996, 157263, 157976, 159068, 159666, 159712, 160797, 162288, 162336, 162564, 165718, 165984, 166608, 166842, 169632, 170079, 171304, 171948, 172224, 173166, 173817, 175812, 175864, 176111, 176576, 177723, 178752, 179424, 179676, 180544, 181792, 183456, 183768, 186277, 189392, 189658, 190371, 192717, 193648, 194376, 194649, 195776, 196512, 197847, 197904, 198648, 200606, 200928, 203112, 204516, 205344, 209328, 209622, 209684, 212888, 213066, 214396, 215202, 216384, 216752, 217854, 218736, 220248, 222144, 222456, 226772, 229264, 230888, 231756, 232128, 233358, 234416, 236964, 238602, 239499, 239568, 243504, 243846, 245024, 248577, 248976, 251069, 251712, 253828, 256956, 257922, 259168, 259532, 259749, 263718, 263796, 263872, 264864, 268128, 270382, 270816, 272251, 272688, 275652, 278369, 279104, 279496, 284088, 284487, 286936, 290472, 291564, 291648, 293664, 294768, 296608, 296856, 300909, 301392, 307762, 309008, 311144, 313992, 314433, 314526, 315952, 318136, 319332, 319424, 321594, 322803, 324576, 324672, 325128, 331436, 331968, 333216, 333684, 339264, 340158, 342608, 343896, 346332, 347634, 350037, 351624, 351728, 352222, 355446, 357903, 358848, 359352, 363584, 366912, 366947, 367536, 372554, 375193, 378784, 379316, 380742, 385434, 387296, 388752, 389298, 393024, 395694, 395808, 397296, 401212, 401856, 405573, 406224, 409032, 410688, 418656, 419244, 419368, 425776, 426132, 428792, 430404, 433504, 435708, 437472, 440496, 444199, 444912, 453544, 454181, 458528, 461643, 461776, 463512, 466716, 468832, 471789, 473928, 477204, 478998, 479136, 482391, 487008, 487692, 490048, 497154, 497952, 502138, 505609, 507656, 510237, 513912, 515844, 518336, 519064, 519498, 527436, 527592, 528333, 529728, 536256, 540764, 541632, 544502, 545376, 551304, 556738, 558831, 558992, 568176, 568974, 571113, 573872, 580944, 583128, 583947, 587328, 589536, 593216, 593712, 601818, 602784, 615524, 618016, 622288, 627984, 628866, 629052, 631904, 636272, 638664, 643188, 645606, 649152, 650256, 662872, 663803, 666432, 667368, 680316, 681473, 685216, 687792, 692664, 695268, 700074, 703248, 703456, 704444, 710892, 715806, 718704, 733894, 735072, 745108, 745731, 750386, 753207, 757568, 758632, 761484, 770868, 774592, 777504, 778596, 791388, 791616, 794592, 802424, 811146, 812448, 816753, 818064, 824941, 835107, 837312, 838488, 838736, 851552, 852264, 853461, 857584, 860808, 867008, 871416, 874944, 880992, 888398, 889824, 902727, 907088, 908362, 917056, 923286, 923552, 927024, 933432, 937664, 943578, 947856, 954408, 957996, 958272, 964782, 974016, 975384, 994308, 995904, 1004276, 1011218, 1015312, 1020474, 1027824, 1031688, 1038128, 1038996, 1054872, 1055184, 1056666, 1077167, 1081528, 1089004, 1090752, 1100841, 1102608, 1113476, 1117662, 1117984, 1125579, 1136352, 1137948, 1142226, 1147744, 1161888, 1166256, 1167894, 1179072, 1187424, 1203636, 1205568, 1205683, 1216719, 1231048, 1232777, 1236032, 1244576, 1255968, 1257732, 1258104, 1263808, 1272544, 1277328, 1286376, 1291212, 1300512, 1303939, 1325744, 1327606, 1332597, 1334736, 1360632, 1362543, 1362946, 1370432, 1375584, 1384929, 1385328, 1390536, 1400148, 1406496, 1406912, 1408888, 1421784, 1431612, 1437408, 1467788, 1470144, 1490216, 1491462, 1500772, 1506414, 1516827, 1517264, 1522968, 1541736, 1555008, 1557192, 1582776, 1584999, 1589184, 1604848, 1622292, 1624896, 1633506, 1636128, 1649882, 1670214, 1676493, 1676976, 1677472, 1703104, 1704528, 1706922, 1715168, 1721616, 1742832, 1757483, 1761984, 1776796, 1779648, 1805454, 1814176, 1816724, 1846572, 1847104, 1854048, 1866864, 1887156, 1895712, 1905757, 1908816, 1915992, 1929564, 1950768, 1988616, 1991409, 2008552, 2022436, 2030624, 2040948, 2044419, 2055648, 2063376, 2076256, 2077992, 2109744, 2110368, 2113332, 2154334, 2163056, 2178008, 2201682, 2205216, 2226952, 2235324, 2235968, 2251158, 2259621, 2272704, 2275896, 2284452, 2295488, 2323776, 2332512, 2335788, 2374848, 2407272, 2411366, 2433438, 2450259, 2462096, 2465554, 2474823, 2489152, 2505321, 2511936, 2515464, 2516208, 2545088, 2554656, 2568629, 2572752, 2582424, 2601024, 2607878, 2651488, 2655212, 2665194, 2669472, 2721264, 2725086, 2725892, 2751168, 2769858, 2770656, 2781072, 2800296, 2812992, 2817776, 2843568, 2863224, 2874816, 2935576, 2980432, 2982924, 3001544, 3012828, 3033654, 3034528, 3045936, 3083472, 3109393, 3114384, 3165552, 3169998, 3209696, 3231501, 3244584, 3267012, 3272256, 3299764, 3302523, 3340428, 3352986, 3353952, 3354944, 3376737, 3409056, 3413844, 3430336, 3443232, 3485664, 3514966, 3539263, 3553592, 3610908, 3617049, 3628352, 3633448, 3693144, 3698331, 3708096, 3733728, 3774312, 3791424, 3811514, 3817632, 3831984, 3859128, 3901536, 3911817, 3977232, 3982818, 3997791, 4017104, 4044872, 4061248, 4081896, 4087629, 4088838, 4111296, 4126752, 4152512, 4155984, 4219488, 4220736, 4226664, 4308668, 4326112, 4356016, 4403364, 4410432, 4453904, 4470648, 4502316, 4519242, 4550481, 4551792, 4568904, 4665024, 4671576, 4770311, 4814544, 4822732, 4866876, 4900518, 4924192, 4931108, 4949646, 5010642, 5030928, 5032416, 5109312, 5137258, 5145504, 5164848, 5215756, 5272449, 5302976, 5310424, 5330388, 5338944, 5442528, 5450172, 5451784, 5539716, 5541312, 5562144, 5600592, 5635552, 5687136, 5717271, 5726448, 5774587, 5871152, 5960864, 5965848, 5974227, 6003088, 6025656, 6067308, 6069056, 6091872, 6133257, 6166944, 6218786, 6228768, 6331104, 6339996, 6419392, 6463002, 6489168, 6534024, 6599528, 6605046, 6680856, 6705972, 6707904, 6753474, 6818112, 6827688, 6886464, 6971328, 7029932, 7078526, 7107184, 7221816, 7234098, 7266896, 7386288, 7396662, 7424469, 7467456, 7548624, 7623028, 7635264, 7663968, 7705887, 7718256, 7803072, 7823634, 7954464, 7965636, 7995582, 8034208, 8089744, 8163792, 8175258, 8177676, 8253504, 8311968, 8438976, 8439781, 8453328, 8617336, 8629439, 8652224, 8712032, 8806728, 8907808, 8941296, 9004632, 9038484, 9100962, 9103584, 9137808, 9328179, 9343152, 9540622, 9629088, 9645464, 9694503, 9733752, 9801036, 9848384, 9862216, 9899292, 10021284, 10061856, 10064832, 10274516, 10291008, 10329696, 10431512, 10544898, 10617789, 10620848, 10660776, 10851147, 10885056, 10900344, 10903568, 11079432, 11094993, 11124288, 11201184, 11271104, 11374272, 11434542, 11452896, 11549174, 11735451, 11742304, 11921728, 11931696, 11948454, 12006176, 12051312, 12134616, 12183744, 12266514, 12333888, 12437572, 12457536, 12662208, 12679992, 12926004, 12978336, 13068048, 13199056, 13210092, 13361712, 13411944, 13506948, 13655376, 14059864, 14157052, 14214368, 14310933, 14443632, 14468196, 14533792, 14772576, 14793324, 14848938, 15097248, 15246056, 15327936, 15411774, 15436512, 15647268, 15673879, 15817347, 15908928, 15931272, 15991164, 16068416, 16179488, 16327584, 16350516, 16355352, 16623936, 16879562, 16906656, 17151813, 17234672, 17258878, 17323761, 17424064, 17613456, 17815616, 17882592, 18009264, 18076968, 18201924, 18207168, 18275616, 18656358, 18686304, 19081244, 19258176, 19290928, 19389006, 19467504, 19602072, 19724432, 19798584, 20042568, 20123712, 20549032, 20659392, 20863024, 21089796, 21235578, 21241696, 21321552, 21702294, 21800688, 21807136, 22158864, 22189986, 22402368, 22869084, 22905792, 23098348, 23117661, 23470902, 23484608, 23863392, 23896908, 24012352, 24102624, 24269232, 24533028, 24774841, 24875144, 25319343, 25359984, 25852008, 25888317, 25956672, 26136096, 26398112, 26420184, 26723424, 26823888, 27013896, 27310752, 27984537, 28119728, 28314104, 28428736, 28621866, 28887264, 28936392, 29067584, 29545152, 29586648, 29697876, 30194496, 30492112, 30823548, 30873024, 31294536, 31347758, 31634694, 31853367, 31862544, 31982328, 32358976, 32655168, 32701032, 32710704, 33392177, 33759124, 33813312, 34303626, 34469344, 34517756, 34647522, 35226912, 35765184, 36018528, 36153936, 36403848, 36551232, 37312716, 37372608, 38162488, 38581856, 38778012, 38935008, 39204144, 39448864, 39597168, 40085136, 40422109, 41098064, 41726048, 42179592, 42471156, 42483392, 42643104, 42932799, 43404588, 43601376, 43614272, 44317728, 44379972, 45738168, 46196696, 46235322, 46941804, 47021637, 47726784, 47793816, 48205248, 48538464, 49066056, 49549682, 49750288, 50638686, 50719968, 51704016, 51776634, 51971283, 52272192, 52796224, 52840368, 53446848, 53647776, 54027792, 54621504, 55969074, 56239456, 56628208, 57243732, 57774528, 57872784, 59078467, 59173296, 59395752, 60984224, 61647096, 62589072, 62695516, 63269388, 63706734, 63725088, 63964656, 65402064, 65421408, 66784354, 67518248, 68607252, 68938688, 69035512, 69295044, 70453824, 72037056, 72307872, 72807696, 74324523, 74625432, 75958029, 76324976, 77163712, 77556024, 77664951, 77870016, 78408288, 78897728, 79194336, 80170272, 80844218, 82196128, 83452096, 84359184, 84942312, 85286208, 85865598, 86809176, 87202752, 88635456, 88759944, 91476336, 92393392, 92470644, 93883608, 94043274, 95587632, 97076928, 98132112, 99099364, 99500576, 100176531, 101277372, 101439936, 103408032, 103553268, 103942566, 105680736, 107295552, 108055584, 109717153, 111938148, 112478912, 113256416, 114487464, 115745568, 118156934, 118346592, 118791504, 121266327, 121968448, 123294192, 125178144, 125391032, 126538776, 127413468, 127450176, 127929312, 130804128, 130842816, 133568708, 135036496, 137214504, 138071024, 138590088, 141064911, 144615744, 145615392, 148649046, 149250864, 151916058, 152649952, 155112048, 155329902, 156816576, 158388672, 160340544, 161688436, 164392256, 168718368, 169884624, 171731196, 173618352, 177235401, 177519888, 182952672, 184786784, 184941288, 187767216, 188086548, 191175264, 196264224, 198198728, 199001152, 200353062, 202554744, 206816064, 207106536, 207885132, 211361472, 216111168, 219434306, 222973569, 223876296, 226512832, 228974928, 231491136, 236313868, 236693184, 237583008, 242532654, 246588384, 250356288, 250782064, 253077552, 254826936, 255858624, 261608256, 267137416, 270072992, 274429008, 276142048, 277180176, 282129822, 291230784, 297298092, 298501728, 300529593, 303832116, 305299904, 310224096, 310659804, 323376872, 329151459, 337436736, 339769248, 343462392, 347236704, 354470802, 355039776, 363798981, 365905344, 369573568, 369882576, 375534432, 376173096, 382350528, 392528448, 396397456, 400706124, 405109488, 414213072, 415770264, 438868612, 445947138, 447752592, 457949856, 472627736, 475166016, 485065308, 493176768, 501564128, 506155104, 509653872, 531706203, 534274832, 540145984, 548858016, 552284096, 554360352, 564259644, 594596184, 597003456, 601059186, 607664232, 620448192, 621319608, 646753744, 658302918, 679538496, 686924784, 694473408, 708941604, 710079552, 727597962, 739765152, 751068864, 752346192, 768020071, 792794912, 801412248, 810218976, 828426144, 831540528, 877737224, 891894276, 895505184, 915899712, 945255472, 970130616, 987454377, 1003128256, 1012310208, 1019307744, 1063412406, 1068549664, 1097716032, 1108720704, 1128519288, 1189192368, 1202118372, 1215328464, 1242639216, 1293507488, 1316605836, 1373849568, 1417883208, 1455195924, 1479530304, 1504692384, 1536040142, 1585589824, 1602824496, 1620437952, 1656852288, 1663081056, 1755474448, 1783788552, 1791010368, 1890510944, 1940261232, 1974908754, 2038615488, 2126824812, 2137099328, 2257038576, 2304060213, 2378384736, 2404236744, 2430656928, 2485278432, 2587014976, 2633211672, 2747699136, 2835766416, 2910391848, 3009384768, 3072080284, 3205648992, 3326162112, 3510948896, 3567577104, 3781021888, 3880522464, 3949817508, 4253649624, 4514077152, 4608120426, 4756769472, 4808473488, 4861313856, 4970556864, 5266423344, 5671532832, 5820783696, 6144160568, 6411297984, 6912180639, 7021897792, 7135154208, 7761044928, 7899635016, 8507299248, 9028154304, 9216240852, 9616946976, 10532846688, 11343065664, 11641567392, 12288321136, 13824361278, 14270308416, 15799270032, 17014598496, 18432481704, 19233893952, 21065693376, 23283134784, 24576642272, 27648722556, 31598540064, 34029196992, 36864963408, 49153284544, 55297445112, 63197080128, 73729926816, 110594890224, 147459853632, 221189780448, 442379560896]

約数ペア:

[(1, 442379560896), (2, 221189780448), (3, 147459853632), (4, 110594890224), (6, 73729926816), (7, 63197080128), (8, 55297445112), (9, 49153284544), (12, 36864963408), (13, 34029196992), (14, 31598540064), (16, 27648722556), (18, 24576642272), (19, 23283134784), (21, 21065693376), (23, 19233893952), (24, 18432481704), (26, 17014598496), (28, 15799270032), (31, 14270308416), (32, 13824361278), (36, 12288321136), (38, 11641567392), (39, 11343065664), (42, 10532846688), (46, 9616946976), (48, 9216240852), (49, 9028154304), (52, 8507299248), (56, 7899635016), (57, 7761044928), (62, 7135154208), (63, 7021897792), (64, 6912180639), (69, 6411297984), (72, 6144160568), (76, 5820783696), (78, 5671532832), (84, 5266423344), (89, 4970556864), (91, 4861313856), (92, 4808473488), (93, 4756769472), (96, 4608120426), (98, 4514077152), (104, 4253649624), (112, 3949817508), (114, 3880522464), (117, 3781021888), (124, 3567577104), (126, 3510948896), (133, 3326162112), (138, 3205648992), (144, 3072080284), (147, 3009384768), (152, 2910391848), (156, 2835766416), (161, 2747699136), (168, 2633211672), (171, 2587014976), (178, 2485278432), (182, 2430656928), (184, 2404236744), (186, 2378384736), (192, 2304060213), (196, 2257038576), (207, 2137099328), (208, 2126824812), (217, 2038615488), (224, 1974908754), (228, 1940261232), (234, 1890510944), (247, 1791010368), (248, 1783788552), (252, 1755474448), (266, 1663081056), (267, 1656852288), (273, 1620437952), (276, 1602824496), (279, 1585589824), (288, 1536040142), (294, 1504692384), (299, 1479530304), (304, 1455195924), (312, 1417883208), (322, 1373849568), (336, 1316605836), (342, 1293507488), (356, 1242639216), (364, 1215328464), (368, 1202118372), (372, 1189192368), (392, 1128519288), (399, 1108720704), (403, 1097716032), (414, 1068549664), (416, 1063412406), (434, 1019307744), (437, 1012310208), (441, 1003128256), (448, 987454377), (456, 970130616), (468, 945255472), (483, 915899712), (494, 895505184), (496, 891894276), (504, 877737224), (532, 831540528), (534, 828426144), (546, 810218976), (552, 801412248), (558, 792794912), (576, 768020071), (588, 752346192), (589, 751068864), (598, 739765152), (608, 727597962), (623, 710079552), (624, 708941604), (637, 694473408), (644, 686924784), (651, 679538496), (672, 658302918), (684, 646753744), (712, 621319608), (713, 620448192), (728, 607664232), (736, 601059186), (741, 597003456), (744, 594596184), (784, 564259644), (798, 554360352), (801, 552284096), (806, 548858016), (819, 540145984), (828, 534274832), (832, 531706203), (868, 509653872), (874, 506155104), (882, 501564128), (897, 493176768), (912, 485065308), (931, 475166016), (936, 472627736), (966, 457949856), (988, 447752592), (992, 445947138), (1008, 438868612), (1064, 415770264), (1068, 414213072), (1092, 405109488), (1104, 400706124), (1116, 396397456), (1127, 392528448), (1157, 382350528), (1176, 376173096), (1178, 375534432), (1196, 369882576), (1197, 369573568), (1209, 365905344), (1216, 363798981), (1246, 355039776), (1248, 354470802), (1274, 347236704), (1288, 343462392), (1302, 339769248), (1311, 337436736), (1344, 329151459), (1368, 323376872), (1424, 310659804), (1426, 310224096), (1449, 305299904), (1456, 303832116), (1472, 300529593), (1482, 298501728), (1488, 297298092), (1519, 291230784), (1568, 282129822), (1596, 277180176), (1602, 276142048), (1612, 274429008), (1638, 270072992), (1656, 267137416), (1691, 261608256), (1729, 255858624), (1736, 254826936), (1748, 253077552), (1764, 250782064), (1767, 250356288), (1794, 246588384), (1824, 242532654), (1862, 237583008), (1869, 236693184), (1872, 236313868), (1911, 231491136), (1932, 228974928), (1953, 226512832), (1976, 223876296), (1984, 222973569), (2016, 219434306), (2047, 216111168), (2093, 211361472), (2128, 207885132), (2136, 207106536), (2139, 206816064), (2184, 202554744), (2208, 200353062), (2223, 199001152), (2232, 198198728), (2254, 196264224), (2314, 191175264), (2352, 188086548), (2356, 187767216), (2392, 184941288), (2394, 184786784), (2418, 182952672), (2492, 177519888), (2496, 177235401), (2548, 173618352), (2576, 171731196), (2604, 169884624), (2622, 168718368), (2691, 164392256), (2736, 161688436), (2759, 160340544), (2793, 158388672), (2821, 156816576), (2848, 155329902), (2852, 155112048), (2898, 152649952), (2912, 151916058), (2964, 149250864), (2976, 148649046), (3038, 145615392), (3059, 144615744), (3136, 141064911), (3192, 138590088), (3204, 138071024), (3224, 137214504), (3276, 135036496), (3312, 133568708), (3381, 130842816), (3382, 130804128), (3458, 127929312), (3471, 127450176), (3472, 127413468), (3496, 126538776), (3528, 125391032), (3534, 125178144), (3588, 123294192), (3627, 121968448), (3648, 121266327), (3724, 118791504), (3738, 118346592), (3744, 118156934), (3822, 115745568), (3864, 114487464), (3906, 113256416), (3933, 112478912), (3952, 111938148), (4032, 109717153), (4094, 108055584), (4123, 107295552), (4186, 105680736), (4256, 103942566), (4272, 103553268), (4278, 103408032), (4361, 101439936), (4368, 101277372), (4416, 100176531), (4446, 99500576), (4464, 99099364), (4508, 98132112), (4557, 97076928), (4628, 95587632), (4704, 94043274), (4712, 93883608), (4784, 92470644), (4788, 92393392), (4836, 91476336), (4984, 88759944), (4991, 88635456), (5073, 87202752), (5096, 86809176), (5152, 85865598), (5187, 85286208), (5208, 84942312), (5244, 84359184), (5301, 83452096), (5382, 82196128), (5472, 80844218), (5518, 80170272), (5586, 79194336), (5607, 78897728), (5642, 78408288), (5681, 77870016), (5696, 77664951), (5704, 77556024), (5733, 77163712), (5796, 76324976), (5824, 75958029), (5928, 74625432), (5952, 74324523), (6076, 72807696), (6118, 72307872), (6141, 72037056), (6279, 70453824), (6384, 69295044), (6408, 69035512), (6417, 68938688), (6448, 68607252), (6552, 67518248), (6624, 66784354), (6762, 65421408), (6764, 65402064), (6916, 63964656), (6942, 63725088), (6944, 63706734), (6992, 63269388), (7056, 62695516), (7068, 62589072), (7176, 61647096), (7254, 60984224), (7448, 59395752), (7476, 59173296), (7488, 59078467), (7644, 57872784), (7657, 57774528), (7728, 57243732), (7812, 56628208), (7866, 56239456), (7904, 55969074), (8099, 54621504), (8188, 54027792), (8246, 53647776), (8277, 53446848), (8372, 52840368), (8379, 52796224), (8463, 52272192), (8512, 51971283), (8544, 51776634), (8556, 51704016), (8722, 50719968), (8736, 50638686), (8892, 49750288), (8928, 49549682), (9016, 49066056), (9114, 48538464), (9177, 48205248), (9256, 47793816), (9269, 47726784), (9408, 47021637), (9424, 46941804), (9568, 46235322), (9576, 46196696), (9672, 45738168), (9968, 44379972), (9982, 44317728), (10143, 43614272), (10146, 43601376), (10192, 43404588), (10304, 42932799), (10374, 42643104), (10413, 42483392), (10416, 42471156), (10488, 42179592), (10602, 41726048), (10764, 41098064), (10944, 40422109), (11036, 40085136), (11172, 39597168), (11214, 39448864), (11284, 39204144), (11362, 38935008), (11408, 38778012), (11466, 38581856), (11592, 38162488), (11837, 37372608), (11856, 37312716), (12103, 36551232), (12152, 36403848), (12236, 36153936), (12282, 36018528), (12369, 35765184), (12558, 35226912), (12768, 34647522), (12816, 34517756), (12834, 34469344), (12896, 34303626), (13083, 33813312), (13104, 33759124), (13248, 33392177), (13524, 32710704), (13528, 32701032), (13547, 32655168), (13671, 32358976), (13832, 31982328), (13884, 31862544), (13888, 31853367), (13984, 31634694), (14112, 31347758), (14136, 31294536), (14329, 30873024), (14352, 30823548), (14508, 30492112), (14651, 30194496), (14896, 29697876), (14952, 29586648), (14973, 29545152), (15219, 29067584), (15288, 28936392), (15314, 28887264), (15456, 28621866), (15561, 28428736), (15624, 28314104), (15732, 28119728), (15808, 27984537), (16198, 27310752), (16376, 27013896), (16492, 26823888), (16554, 26723424), (16744, 26420184), (16758, 26398112), (16926, 26136096), (17043, 25956672), (17088, 25888317), (17112, 25852008), (17444, 25359984), (17472, 25319343), (17784, 24875144), (17856, 24774841), (18032, 24533028), (18228, 24269232), (18354, 24102624), (18423, 24012352), (18512, 23896908), (18538, 23863392), (18837, 23484608), (18848, 23470902), (19136, 23117661), (19152, 23098348), (19313, 22905792), (19344, 22869084), (19747, 22402368), (19936, 22189986), (19964, 22158864), (20286, 21807136), (20292, 21800688), (20384, 21702294), (20748, 21321552), (20826, 21241696), (20832, 21235578), (20976, 21089796), (21204, 20863024), (21413, 20659392), (21528, 20549032), (21983, 20123712), (22072, 20042568), (22344, 19798584), (22428, 19724432), (22568, 19602072), (22724, 19467504), (22816, 19389006), (22932, 19290928), (22971, 19258176), (23184, 19081244), (23674, 18686304), (23712, 18656358), (24206, 18275616), (24297, 18207168), (24304, 18201924), (24472, 18076968), (24564, 18009264), (24738, 17882592), (24831, 17815616), (25116, 17613456), (25389, 17424064), (25536, 17323761), (25632, 17258878), (25668, 17234672), (25792, 17151813), (26166, 16906656), (26208, 16879562), (26611, 16623936), (27048, 16355352), (27056, 16350516), (27094, 16327584), (27342, 16179488), (27531, 16068416), (27664, 15991164), (27768, 15931272), (27807, 15908928), (27968, 15817347), (28224, 15673879), (28272, 15647268), (28658, 15436512), (28704, 15411774), (28861, 15327936), (29016, 15246056), (29302, 15097248), (29792, 14848938), (29904, 14793324), (29946, 14772576), (30438, 14533792), (30576, 14468196), (30628, 14443632), (30912, 14310933), (31122, 14214368), (31248, 14157052), (31464, 14059864), (32396, 13655376), (32752, 13506948), (32984, 13411944), (33108, 13361712), (33488, 13210092), (33516, 13199056), (33852, 13068048), (34086, 12978336), (34224, 12926004), (34888, 12679992), (34937, 12662208), (35511, 12457536), (35568, 12437572), (35867, 12333888), (36064, 12266514), (36309, 12183744), (36456, 12134616), (36708, 12051312), (36846, 12006176), (37024, 11948454), (37076, 11931696), (37107, 11921728), (37674, 11742304), (37696, 11735451), (38304, 11549174), (38626, 11452896), (38688, 11434542), (38893, 11374272), (39249, 11271104), (39494, 11201184), (39767, 11124288), (39872, 11094993), (39928, 11079432), (40572, 10903568), (40584, 10900344), (40641, 10885056), (40768, 10851147), (41496, 10660776), (41652, 10620848), (41664, 10617789), (41952, 10544898), (42408, 10431512), (42826, 10329696), (42987, 10291008), (43056, 10274516), (43953, 10064832), (43966, 10061856), (44144, 10021284), (44688, 9899292), (44856, 9862216), (44919, 9848384), (45136, 9801036), (45448, 9733752), (45632, 9694503), (45864, 9645464), (45942, 9629088), (46368, 9540622), (47348, 9343152), (47424, 9328179), (48412, 9137808), (48594, 9103584), (48608, 9100962), (48944, 9038484), (49128, 9004632), (49476, 8941296), (49662, 8907808), (50232, 8806728), (50778, 8712032), (51129, 8652224), (51264, 8629439), (51336, 8617336), (52332, 8453328), (52416, 8439781), (52421, 8438976), (53222, 8311968), (53599, 8253504), (54096, 8177676), (54112, 8175258), (54188, 8163792), (54684, 8089744), (55062, 8034208), (55328, 7995582), (55536, 7965636), (55614, 7954464), (56544, 7823634), (56693, 7803072), (57316, 7718256), (57408, 7705887), (57722, 7663968), (57939, 7635264), (58032, 7623028), (58604, 7548624), (59241, 7467456), (59584, 7424469), (59808, 7396662), (59892, 7386288), (60876, 7266896), (61152, 7234098), (61256, 7221816), (62244, 7107184), (62496, 7078526), (62928, 7029932), (63457, 6971328), (64239, 6886464), (64792, 6827688), (64883, 6818112), (65504, 6753474), (65949, 6707904), (65968, 6705972), (66216, 6680856), (66976, 6605046), (67032, 6599528), (67704, 6534024), (68172, 6489168), (68448, 6463002), (68913, 6419392), (69776, 6339996), (69874, 6331104), (71022, 6228768), (71136, 6218786), (71734, 6166944), (72128, 6133257), (72618, 6091872), (72891, 6069056), (72912, 6067308), (73416, 6025656), (73692, 6003088), (74048, 5974227), (74152, 5965848), (74214, 5960864), (75348, 5871152), (76608, 5774587), (77252, 5726448), (77376, 5717271), (77786, 5687136), (78498, 5635552), (78988, 5600592), (79534, 5562144), (79833, 5541312), (79856, 5539716), (81144, 5451784), (81168, 5450172), (81282, 5442528), (82859, 5338944), (82992, 5330388), (83304, 5310424), (83421, 5302976), (83904, 5272449), (84816, 5215756), (85652, 5164848), (85974, 5145504), (86112, 5137258), (86583, 5109312), (87906, 5032416), (87932, 5030928), (88288, 5010642), (89376, 4949646), (89712, 4931108), (89838, 4924192), (90272, 4900518), (90896, 4866876), (91728, 4822732), (91884, 4814544), (92736, 4770311), (94696, 4671576), (94829, 4665024), (96824, 4568904), (97188, 4551792), (97216, 4550481), (97888, 4519242), (98256, 4502316), (98952, 4470648), (99324, 4453904), (100303, 4410432), (100464, 4403364), (101556, 4356016), (102258, 4326112), (102672, 4308668), (104664, 4226664), (104811, 4220736), (104842, 4219488), (106444, 4155984), (106533, 4152512), (107198, 4126752), (107601, 4111296), (108192, 4088838), (108224, 4087629), (108376, 4081896), (108927, 4061248), (109368, 4044872), (110124, 4017104), (110656, 3997791), (111072, 3982818), (111228, 3977232), (113088, 3911817), (113386, 3901536), (114632, 3859128), (115444, 3831984), (115878, 3817632), (116064, 3811514), (116679, 3791424), (117208, 3774312), (118482, 3733728), (119301, 3708096), (119616, 3698331), (119784, 3693144), (121752, 3633448), (121923, 3628352), (122304, 3617049), (122512, 3610908), (124488, 3553592), (124992, 3539263), (125856, 3514966), (126914, 3485664), (128478, 3443232), (128961, 3430336), (129584, 3413844), (129766, 3409056), (131008, 3376737), (131859, 3354944), (131898, 3353952), (131936, 3352986), (132432, 3340428), (133952, 3302523), (134064, 3299764), (135191, 3272256), (135408, 3267012), (136344, 3244584), (136896, 3231501), (137826, 3209696), (139552, 3169998), (139748, 3165552), (142044, 3114384), (142272, 3109393), (143468, 3083472), (145236, 3045936), (145782, 3034528), (145824, 3033654), (146832, 3012828), (147384, 3001544), (148304, 2982924), (148428, 2980432), (150696, 2935576), (153881, 2874816), (154504, 2863224), (155572, 2843568), (156996, 2817776), (157263, 2812992), (157976, 2800296), (159068, 2781072), (159666, 2770656), (159712, 2769858), (160797, 2751168), (162288, 2725892), (162336, 2725086), (162564, 2721264), (165718, 2669472), (165984, 2665194), (166608, 2655212), (166842, 2651488), (169632, 2607878), (170079, 2601024), (171304, 2582424), (171948, 2572752), (172224, 2568629), (173166, 2554656), (173817, 2545088), (175812, 2516208), (175864, 2515464), (176111, 2511936), (176576, 2505321), (177723, 2489152), (178752, 2474823), (179424, 2465554), (179676, 2462096), (180544, 2450259), (181792, 2433438), (183456, 2411366), (183768, 2407272), (186277, 2374848), (189392, 2335788), (189658, 2332512), (190371, 2323776), (192717, 2295488), (193648, 2284452), (194376, 2275896), (194649, 2272704), (195776, 2259621), (196512, 2251158), (197847, 2235968), (197904, 2235324), (198648, 2226952), (200606, 2205216), (200928, 2201682), (203112, 2178008), (204516, 2163056), (205344, 2154334), (209328, 2113332), (209622, 2110368), (209684, 2109744), (212888, 2077992), (213066, 2076256), (214396, 2063376), (215202, 2055648), (216384, 2044419), (216752, 2040948), (217854, 2030624), (218736, 2022436), (220248, 2008552), (222144, 1991409), (222456, 1988616), (226772, 1950768), (229264, 1929564), (230888, 1915992), (231756, 1908816), (232128, 1905757), (233358, 1895712), (234416, 1887156), (236964, 1866864), (238602, 1854048), (239499, 1847104), (239568, 1846572), (243504, 1816724), (243846, 1814176), (245024, 1805454), (248577, 1779648), (248976, 1776796), (251069, 1761984), (251712, 1757483), (253828, 1742832), (256956, 1721616), (257922, 1715168), (259168, 1706922), (259532, 1704528), (259749, 1703104), (263718, 1677472), (263796, 1676976), (263872, 1676493), (264864, 1670214), (268128, 1649882), (270382, 1636128), (270816, 1633506), (272251, 1624896), (272688, 1622292), (275652, 1604848), (278369, 1589184), (279104, 1584999), (279496, 1582776), (284088, 1557192), (284487, 1555008), (286936, 1541736), (290472, 1522968), (291564, 1517264), (291648, 1516827), (293664, 1506414), (294768, 1500772), (296608, 1491462), (296856, 1490216), (300909, 1470144), (301392, 1467788), (307762, 1437408), (309008, 1431612), (311144, 1421784), (313992, 1408888), (314433, 1406912), (314526, 1406496), (315952, 1400148), (318136, 1390536), (319332, 1385328), (319424, 1384929), (321594, 1375584), (322803, 1370432), (324576, 1362946), (324672, 1362543), (325128, 1360632), (331436, 1334736), (331968, 1332597), (333216, 1327606), (333684, 1325744), (339264, 1303939), (340158, 1300512), (342608, 1291212), (343896, 1286376), (346332, 1277328), (347634, 1272544), (350037, 1263808), (351624, 1258104), (351728, 1257732), (352222, 1255968), (355446, 1244576), (357903, 1236032), (358848, 1232777), (359352, 1231048), (363584, 1216719), (366912, 1205683), (366947, 1205568), (367536, 1203636), (372554, 1187424), (375193, 1179072), (378784, 1167894), (379316, 1166256), (380742, 1161888), (385434, 1147744), (387296, 1142226), (388752, 1137948), (389298, 1136352), (393024, 1125579), (395694, 1117984), (395808, 1117662), (397296, 1113476), (401212, 1102608), (401856, 1100841), (405573, 1090752), (406224, 1089004), (409032, 1081528), (410688, 1077167), (418656, 1056666), (419244, 1055184), (419368, 1054872), (425776, 1038996), (426132, 1038128), (428792, 1031688), (430404, 1027824), (433504, 1020474), (435708, 1015312), (437472, 1011218), (440496, 1004276), (444199, 995904), (444912, 994308), (453544, 975384), (454181, 974016), (458528, 964782), (461643, 958272), (461776, 957996), (463512, 954408), (466716, 947856), (468832, 943578), (471789, 937664), (473928, 933432), (477204, 927024), (478998, 923552), (479136, 923286), (482391, 917056), (487008, 908362), (487692, 907088), (490048, 902727), (497154, 889824), (497952, 888398), (502138, 880992), (505609, 874944), (507656, 871416), (510237, 867008), (513912, 860808), (515844, 857584), (518336, 853461), (519064, 852264), (519498, 851552), (527436, 838736), (527592, 838488), (528333, 837312), (529728, 835107), (536256, 824941), (540764, 818064), (541632, 816753), (544502, 812448), (545376, 811146), (551304, 802424), (556738, 794592), (558831, 791616), (558992, 791388), (568176, 778596), (568974, 777504), (571113, 774592), (573872, 770868), (580944, 761484), (583128, 758632), (583947, 757568), (587328, 753207), (589536, 750386), (593216, 745731), (593712, 745108), (601818, 735072), (602784, 733894), (615524, 718704), (618016, 715806), (622288, 710892), (627984, 704444), (628866, 703456), (629052, 703248), (631904, 700074), (636272, 695268), (638664, 692664), (643188, 687792), (645606, 685216), (649152, 681473), (650256, 680316), (662872, 667368), (663803, 666432)]