499602508416

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:183

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 23, 24, 27, 29, 32, 33, 34, 36, 38, 44, 46, 48, 51, 54, 57, 58, 61, 64, 66, 68, 69, 72, 76, 87, 88, 92, 96, 99, 102, 108, 114, 116, 122, 128, 132, 136, 138, 144, 152, 153, 171, 174, 176, 183, 184, 187, 192, 198, 204, 207, 209, 216, 228, 232, 244, 253, 261, 264, 272, 276, 288, 297, 304, 306, 319, 323, 342, 348, 352, 366, 368, 374, 384, 391, 396, 408, 414, 418, 432, 437, 456, 459, 464, 488, 493, 506, 513, 522, 528, 544, 549, 551, 552, 561, 576, 594, 608, 612, 621, 627, 638, 646, 667, 671, 684, 696, 704, 732, 736, 748, 759, 782, 783, 792, 816, 828, 836, 864, 874, 912, 918, 928, 957, 969, 976, 986, 1012, 1026, 1037, 1044, 1056, 1088, 1098, 1102, 1104, 1122, 1152, 1159, 1173, 1188, 1216, 1224, 1242, 1254, 1276, 1292, 1311, 1334, 1342, 1368, 1392, 1403, 1408, 1464, 1472, 1479, 1496, 1518, 1564, 1566, 1584, 1632, 1647, 1653, 1656, 1672, 1683, 1728, 1748, 1769, 1824, 1836, 1856, 1881, 1914, 1938, 1952, 1972, 2001, 2013, 2024, 2052, 2074, 2088, 2112, 2176, 2196, 2204, 2208, 2244, 2277, 2318, 2346, 2376, 2432, 2448, 2484, 2508, 2552, 2584, 2622, 2668, 2684, 2736, 2784, 2806, 2871, 2907, 2928, 2944, 2958, 2992, 3036, 3111, 3128, 3132, 3168, 3264, 3294, 3306, 3312, 3344, 3366, 3456, 3477, 3496, 3519, 3538, 3553, 3648, 3672, 3712, 3762, 3828, 3876, 3904, 3933, 3944, 4002, 4026, 4048, 4104, 4148, 4176, 4209, 4224, 4301, 4392, 4408, 4416, 4437, 4488, 4554, 4636, 4692, 4752, 4807, 4896, 4959, 4968, 5016, 5049, 5104, 5168, 5244, 5307, 5336, 5368, 5423, 5472, 5568, 5612, 5643, 5742, 5814, 5856, 5916, 5984, 6003, 6039, 6061, 6072, 6222, 6256, 6264, 6336, 6528, 6588, 6612, 6624, 6688, 6732, 6831, 6954, 6992, 7038, 7076, 7106, 7296, 7337, 7344, 7429, 7524, 7656, 7752, 7808, 7866, 7888, 8004, 8052, 8096, 8208, 8296, 8352, 8418, 8602, 8613, 8721, 8784, 8816, 8832, 8874, 8976, 9108, 9272, 9333, 9367, 9384, 9504, 9614, 9792, 9918, 9936, 10032, 10098, 10208, 10336, 10431, 10488, 10557, 10614, 10659, 10672, 10736, 10846, 10944, 11136, 11224, 11286, 11339, 11407, 11484, 11628, 11712, 11799, 11832, 11968, 12006, 12078, 12122, 12144, 12444, 12512, 12528, 12627, 12672, 12673, 12749, 12903, 13176, 13224, 13248, 13311, 13376, 13464, 13662, 13908, 13984, 14076, 14152, 14212, 14421, 14674, 14688, 14858, 14877, 15048, 15312, 15433, 15504, 15732, 15776, 15921, 16008, 16104, 16192, 16269, 16416, 16592, 16704, 16836, 17204, 17226, 17442, 17568, 17632, 17748, 17952, 18009, 18117, 18183, 18216, 18544, 18666, 18734, 18768, 19008, 19228, 19459, 19584, 19703, 19836, 19872, 20064, 20196, 20416, 20672, 20862, 20976, 21114, 21228, 21318, 21344, 21472, 21692, 21888, 22011, 22287, 22448, 22572, 22678, 22814, 22968, 23256, 23424, 23598, 23664, 23851, 23936, 24012, 24156, 24244, 24288, 24888, 25024, 25056, 25254, 25346, 25498, 25806, 26352, 26448, 26496, 26622, 26657, 26752, 26928, 27324, 27816, 27968, 27999, 28101, 28152, 28304, 28424, 28842, 29348, 29376, 29716, 29754, 30073, 30096, 30624, 30866, 31008, 31293, 31464, 31552, 31842, 31977, 32016, 32208, 32384, 32538, 32832, 33184, 33408, 33611, 33672, 34017, 34221, 34408, 34452, 34884, 35136, 35264, 35496, 35904, 36018, 36234, 36366, 36432, 37088, 37332, 37468, 37536, 37881, 38016, 38019, 38247, 38456, 38709, 38918, 39406, 39672, 39744, 40128, 40392, 40687, 40832, 41344, 41724, 41952, 42228, 42456, 42636, 42688, 42944, 43263, 43384, 44022, 44574, 44896, 45144, 45356, 45628, 45936, 46299, 46512, 47196, 47328, 47702, 47763, 48024, 48312, 48488, 48576, 48807, 49776, 50048, 50112, 50508, 50692, 50996, 51612, 52704, 52896, 53244, 53314, 53856, 54549, 54648, 55632, 55936, 55998, 56202, 56304, 56608, 56848, 57684, 58377, 58696, 58752, 59109, 59432, 59508, 60146, 60192, 61248, 61732, 62016, 62586, 62928, 63104, 63684, 63954, 64032, 64416, 65076, 65664, 66033, 66368, 66861, 67222, 67344, 68034, 68442, 68816, 68904, 69768, 70272, 70528, 70992, 71553, 71808, 72036, 72468, 72732, 72864, 74176, 74664, 74936, 75072, 75762, 76038, 76494, 76912, 77418, 77836, 78812, 79344, 79488, 79971, 80256, 80784, 81374, 81719, 83448, 83904, 84303, 84456, 84912, 85272, 85376, 85888, 86526, 86768, 88044, 89148, 89792, 90219, 90288, 90712, 91256, 91872, 92598, 93024, 94392, 94656, 95404, 95526, 95931, 96048, 96624, 96976, 97152, 97614, 99552, 100224, 100833, 101016, 101384, 101992, 102051, 102663, 103037, 103224, 105408, 105792, 106488, 106628, 107712, 109098, 109296, 111264, 111996, 112404, 112608, 113216, 113696, 114057, 114741, 115368, 116127, 116754, 117392, 118218, 118864, 119016, 120292, 120384, 122061, 122496, 123464, 124032, 124729, 125172, 125856, 127368, 127908, 128064, 128832, 129789, 130152, 132066, 132736, 133722, 134444, 134688, 136068, 136884, 137632, 137808, 138897, 139403, 139536, 141984, 143106, 144072, 144936, 145464, 145728, 146421, 148352, 149328, 149872, 150144, 151524, 152076, 152988, 153824, 154836, 155672, 157624, 158688, 159942, 161568, 162748, 163438, 163647, 166896, 167808, 168606, 168912, 169824, 170544, 173052, 173536, 175131, 176088, 177327, 178296, 179584, 180438, 180576, 181424, 182512, 183744, 185196, 186048, 188784, 189312, 190808, 191052, 191862, 192096, 193248, 193952, 195228, 198099, 199104, 200583, 201666, 202032, 202768, 203984, 204102, 205326, 206074, 206448, 210816, 211584, 212976, 213256, 214659, 215424, 215441, 216733, 218196, 218592, 222528, 223992, 224808, 225216, 226432, 227392, 228114, 229482, 230736, 232254, 233508, 234784, 236436, 237728, 238032, 239913, 240584, 240768, 244122, 245157, 246928, 249458, 250344, 251712, 252909, 254736, 255816, 256128, 257664, 259578, 260304, 262361, 264132, 267444, 268888, 269376, 270657, 272136, 273768, 275264, 275616, 277794, 278806, 279072, 283968, 286212, 288144, 289872, 290928, 291456, 292842, 293227, 298656, 299744, 302499, 303048, 304152, 305976, 306153, 307648, 307989, 309111, 309672, 311344, 315248, 317376, 319884, 323136, 325496, 326876, 327294, 330803, 333792, 337212, 337824, 339648, 341088, 342171, 344223, 346104, 347072, 350262, 352176, 354654, 356592, 360876, 361152, 362848, 365024, 366183, 367488, 369721, 370392, 372096, 374187, 377568, 381616, 382104, 383724, 384192, 386496, 387904, 390456, 396198, 398208, 401166, 403332, 404064, 405536, 407968, 408204, 410652, 412148, 412896, 416691, 418209, 425952, 426512, 429318, 430882, 433466, 436392, 437184, 445056, 447557, 447984, 449616, 450432, 453169, 454784, 456228, 458964, 461472, 464508, 467016, 469568, 472872, 475456, 476064, 479826, 481168, 488244, 490314, 493856, 498916, 500688, 503424, 505818, 509472, 511632, 519156, 520608, 524722, 525393, 528264, 531981, 534888, 537776, 538752, 541314, 544272, 547536, 550528, 551232, 555588, 557612, 558144, 567936, 571387, 572424, 576288, 579744, 581856, 585684, 586454, 597312, 599488, 604998, 606096, 608304, 611952, 612306, 615296, 615978, 618222, 619344, 622688, 630496, 634752, 639768, 643977, 646272, 646323, 650199, 650992, 653752, 654588, 661606, 667584, 674424, 675648, 679296, 682176, 684342, 688446, 691679, 692208, 694144, 700524, 704352, 709308, 713184, 719739, 721752, 722304, 725696, 730048, 732366, 735471, 739442, 740784, 748374, 755136, 763232, 764208, 767448, 768384, 772992, 773053, 775808, 780912, 787083, 792396, 802332, 806664, 808128, 811072, 811971, 815936, 816408, 821304, 824296, 825792, 833382, 836418, 851904, 853024, 858636, 861764, 866932, 872784, 874368, 879681, 895114, 895968, 899232, 906338, 907497, 912456, 917928, 922944, 927333, 929016, 934032, 939136, 945744, 950912, 952128, 959652, 962336, 976488, 980628, 987712, 992409, 997832, 1001376, 1011636, 1018944, 1023264, 1038312, 1041216, 1049444, 1050786, 1056528, 1063962, 1069776, 1075552, 1082628, 1088544, 1095072, 1098549, 1102464, 1109163, 1111176, 1115224, 1116288, 1122561, 1142774, 1144848, 1152576, 1159488, 1163712, 1171368, 1172908, 1194624, 1198976, 1209996, 1212192, 1216608, 1223904, 1224612, 1231956, 1236444, 1238688, 1245376, 1254627, 1260992, 1279536, 1287954, 1292646, 1300398, 1301984, 1307504, 1309176, 1323212, 1335168, 1342671, 1348848, 1351296, 1359507, 1364352, 1368684, 1376892, 1383358, 1384416, 1401048, 1408704, 1418616, 1426368, 1439478, 1443504, 1451392, 1460096, 1464732, 1470942, 1478884, 1481568, 1496748, 1510272, 1526464, 1528416, 1534896, 1546106, 1561824, 1574166, 1584792, 1604664, 1613328, 1616256, 1622144, 1623942, 1631872, 1632816, 1642608, 1648592, 1651584, 1666764, 1672836, 1703808, 1706048, 1714161, 1717272, 1723528, 1733864, 1745568, 1759362, 1790228, 1791936, 1798464, 1812676, 1814994, 1824912, 1835856, 1845888, 1854666, 1858032, 1868064, 1891488, 1904256, 1919304, 1924672, 1938969, 1950597, 1952976, 1961256, 1975424, 1984818, 1995664, 2002752, 2023272, 2037888, 2046528, 2075037, 2076624, 2082432, 2098888, 2101572, 2113056, 2127924, 2139552, 2151104, 2165256, 2177088, 2190144, 2197098, 2206413, 2218326, 2222352, 2230448, 2245122, 2285548, 2289696, 2305152, 2318976, 2319159, 2327424, 2342736, 2345816, 2361249, 2369851, 2419992, 2424384, 2433216, 2447808, 2449224, 2463912, 2472888, 2477376, 2490752, 2509254, 2521984, 2559072, 2575908, 2585292, 2600796, 2603968, 2615008, 2618352, 2639043, 2646424, 2685342, 2697696, 2719014, 2737368, 2753784, 2766716, 2768832, 2781999, 2802096, 2817408, 2837232, 2852736, 2878956, 2887008, 2929464, 2941884, 2957768, 2963136, 2977227, 2993496, 3052928, 3056832, 3069792, 3092212, 3123648, 3148332, 3169584, 3209328, 3226656, 3247884, 3265632, 3285216, 3297184, 3327489, 3333528, 3345672, 3367683, 3412096, 3428322, 3434544, 3447056, 3467728, 3491136, 3518724, 3580456, 3583872, 3596928, 3625352, 3629988, 3649824, 3671712, 3709332, 3716064, 3736128, 3763881, 3782976, 3838608, 3849344, 3877938, 3901194, 3905952, 3922512, 3969636, 3991328, 4005504, 4028013, 4046544, 4078521, 4093056, 4150074, 4153248, 4197776, 4203144, 4226112, 4255848, 4279104, 4302208, 4330512, 4354176, 4380288, 4394196, 4412826, 4436652, 4444704, 4460896, 4490244, 4571096, 4579392, 4638318, 4685472, 4691632, 4722498, 4739702, 4839984, 4848768, 4866432, 4895616, 4898448, 4927824, 4945776, 4954752, 4984859, 5018508, 5118144, 5142483, 5151816, 5170584, 5201592, 5207936, 5230016, 5236704, 5278086, 5292848, 5370684, 5395392, 5438028, 5474736, 5507568, 5533432, 5537664, 5563998, 5604192, 5674464, 5757912, 5774016, 5816907, 5851791, 5858928, 5883768, 5915536, 5926272, 5954454, 5986992, 6113664, 6139584, 6184424, 6225111, 6247296, 6285257, 6296664, 6339168, 6418656, 6453312, 6495768, 6531264, 6570432, 6594368, 6654978, 6667056, 6691344, 6735366, 6856644, 6869088, 6894112, 6935456, 6957477, 6982272, 7037448, 7083747, 7109553, 7160912, 7250704, 7259976, 7299648, 7343424, 7418664, 7432128, 7472256, 7527762, 7565952, 7608469, 7677216, 7755876, 7802388, 7811904, 7845024, 7917129, 7939272, 7982656, 8056026, 8093088, 8157042, 8300148, 8306496, 8395552, 8406288, 8452224, 8503583, 8511696, 8558208, 8661024, 8788392, 8825652, 8873304, 8889408, 8921792, 8931681, 8980488, 9142192, 9158784, 9276636, 9370944, 9383264, 9444996, 9479404, 9679968, 9796896, 9855648, 9891552, 9969718, 9982467, 10037016, 10236288, 10284966, 10303632, 10341168, 10403184, 10460032, 10473408, 10556172, 10585696, 10741368, 10790784, 10876056, 10949472, 11015136, 11066864, 11127996, 11208384, 11348928, 11515824, 11548032, 11633814, 11703582, 11717856, 11767536, 11831072, 11908908, 11973984, 12084039, 12235563, 12279168, 12368848, 12450222, 12570514, 12593328, 12678336, 12837312, 12906624, 12991536, 13062528, 13140864, 13141901, 13188736, 13309956, 13334112, 13382688, 13470732, 13713288, 13738176, 13788224, 13870912, 13914954, 14074896, 14167494, 14219106, 14321824, 14501408, 14519952, 14599296, 14686848, 14837328, 14864256, 14954577, 15055524, 15216938, 15354432, 15427449, 15511752, 15604776, 15623808, 15690048, 15834258, 15878544, 15965312, 16112052, 16186176, 16314084, 16600296, 16612992, 16791104, 16812576, 17007166, 17023392, 17322048, 17576784, 17651304, 17746608, 17778816, 17843584, 17863362, 17960976, 18284384, 18553272, 18675333, 18741888, 18766528, 18855771, 18889992, 18958808, 19359936, 19593792, 19711296, 19783104, 19939436, 19964934, 20074032, 20569932, 20607264, 20682336, 20806368, 20872431, 20946816, 21112344, 21171392, 21328659, 21482736, 21752112, 21898944, 22030272, 22133728, 22255992, 22416768, 22697856, 22825407, 23031648, 23267628, 23407164, 23435712, 23535072, 23662144, 23817816, 23947968, 24168078, 24471126, 24737696, 24900444, 25141028, 25186656, 25356672, 25510749, 25674624, 25983072, 26283802, 26619912, 26668224, 26765376, 26941464, 27426576, 27476352, 27576448, 27741824, 27829908, 28149792, 28334988, 28438212, 28643648, 29002816, 29039904, 29674656, 29909154, 30111048, 30433876, 30708864, 30854898, 31023504, 31209552, 31380096, 31668516, 31757088, 32224104, 32372352, 32628168, 33200592, 33582208, 33625152, 34014332, 34046784, 34644096, 35153568, 35302608, 35493216, 35726724, 35921952, 36568768, 37106544, 37350666, 37533056, 37711542, 37779984, 37917616, 38719872, 39187584, 39422592, 39425703, 39566208, 39878872, 39929868, 40148064, 41139864, 41214528, 41364672, 41612736, 41744862, 42224688, 42342784, 42657318, 42965472, 43504224, 43797888, 44060544, 44267456, 44511984, 44863731, 45650814, 46063296, 46535256, 46814328, 46871424, 47070144, 47324288, 47635632, 47895936, 48336156, 48942252, 49475392, 49800888, 50282056, 50373312, 51021498, 51966144, 52567604, 53239824, 53336448, 53530752, 53882928, 54853152, 55659816, 56299584, 56567313, 56669976, 56876424, 57287296, 58005632, 58079808, 59349312, 59818308, 60222096, 60867752, 61709796, 62047008, 62419104, 63337032, 63514176, 63985977, 64448208, 65256336, 66401184, 67250304, 68028664, 68093568, 68476221, 70307136, 70605216, 70986432, 71453448, 71843904, 73137536, 74213088, 74701332, 75423084, 75559968, 75835232, 76532247, 78851406, 79757744, 79859736, 80296128, 82279728, 82429056, 82729344, 83225472, 83489724, 84449376, 85314636, 85930944, 87008448, 88534912, 89023968, 89727462, 91301628, 92126592, 93070512, 93628656, 94140288, 95271264, 96672312, 97884504, 98950784, 99601776, 100564112, 100746624, 102042996, 103932288, 105135208, 106479648, 107765856, 109706304, 111319632, 112599168, 113134626, 113339952, 113752848, 116159616, 118277109, 118698624, 119636616, 120444192, 121735504, 123419592, 124094016, 124838208, 126674064, 127028352, 127971954, 128896416, 130512672, 132802368, 134591193, 136057328, 136952442, 140614272, 141210432, 141972864, 142906896, 143687808, 144560911, 148426176, 149402664, 150846168, 151119936, 151670464, 153064494, 157702812, 159515488, 159719472, 160592256, 164559456, 166979448, 168898752, 169701939, 170629272, 171861888, 174016896, 178047936, 179454924, 182603256, 186141024, 187257312, 190542528, 193344624, 195769008, 199203552, 201128224, 204085992, 205428663, 210270416, 212959296, 215531712, 219412608, 222639264, 226269252, 226679904, 227505696, 229596741, 236554218, 239273232, 240888384, 243471008, 246839184, 248188032, 249676416, 253348128, 255943908, 257792832, 261025344, 265604736, 269182386, 272114656, 273904884, 282420864, 285813792, 289121822, 296852352, 298805328, 301692336, 302239872, 303340928, 306128988, 315405624, 319030976, 319438944, 329118912, 333958896, 337797504, 339403878, 341258544, 354831327, 356095872, 358909848, 365206512, 372282048, 374514624, 381085056, 386689248, 391538016, 398407104, 402256448, 408171984, 410857326, 420540832, 425918592, 431063424, 433682733, 445278528, 452538504, 453359808, 455011392, 459193482, 473108436, 478546464, 481776768, 486942016, 493678368, 506696256, 511887816, 515585664, 522050688, 538364772, 544229312, 547809768, 571627584, 578243644, 597610656, 603384672, 612257976, 630811248, 638061952, 638877888, 658237824, 667917792, 678807756, 682517088, 709662654, 717819696, 730413024, 744564096, 749029248, 773378496, 783076032, 796814208, 804512896, 816343968, 821714652, 841081664, 867365466, 890557056, 905077008, 906719616, 910022784, 918386964, 946216872, 957092928, 973884032, 987356736, 1013392512, 1023775632, 1076729544, 1088458624, 1095619536, 1143255168, 1156487288, 1195221312, 1206769344, 1224515952, 1261622496, 1277755776, 1301048199, 1335835584, 1357615512, 1365034176, 1419325308, 1435639392, 1460826048, 1546756992, 1566152064, 1632687936, 1643429304, 1682163328, 1734730932, 1810154016, 1836773928, 1892433744, 1914185856, 1974713472, 2047551264, 2153459088, 2191239072, 2312974576, 2390442624, 2413538688, 2449031904, 2523244992, 2602096398, 2671671168, 2715231024, 2730068352, 2838650616, 2871278784, 2921652096, 3265375872, 3286858608, 3469461864, 3620308032, 3673547856, 3784867488, 3903144597, 4095102528, 4306918176, 4382478144, 4625949152, 4898063808, 5046489984, 5204192796, 5430462048, 5677301232, 5742557568, 6573717216, 6938923728, 7240616064, 7347095712, 7569734976, 7806289194, 8190205056, 8613836352, 8764956288, 9251898304, 9796127616, 10408385592, 10860924096, 11354602464, 13147434432, 13877847456, 14694191424, 15139469952, 15612578388, 17227672704, 18503796608, 20816771184, 21721848192, 22709204928, 26294868864, 27755694912, 29388382848, 31225156776, 41633542368, 45418409856, 55511389824, 62450313552, 83267084736, 124900627104, 166534169472, 249801254208, 499602508416]

約数ペア:

[(1, 499602508416), (2, 249801254208), (3, 166534169472), (4, 124900627104), (6, 83267084736), (8, 62450313552), (9, 55511389824), (11, 45418409856), (12, 41633542368), (16, 31225156776), (17, 29388382848), (18, 27755694912), (19, 26294868864), (22, 22709204928), (23, 21721848192), (24, 20816771184), (27, 18503796608), (29, 17227672704), (32, 15612578388), (33, 15139469952), (34, 14694191424), (36, 13877847456), (38, 13147434432), (44, 11354602464), (46, 10860924096), (48, 10408385592), (51, 9796127616), (54, 9251898304), (57, 8764956288), (58, 8613836352), (61, 8190205056), (64, 7806289194), (66, 7569734976), (68, 7347095712), (69, 7240616064), (72, 6938923728), (76, 6573717216), (87, 5742557568), (88, 5677301232), (92, 5430462048), (96, 5204192796), (99, 5046489984), (102, 4898063808), (108, 4625949152), (114, 4382478144), (116, 4306918176), (122, 4095102528), (128, 3903144597), (132, 3784867488), (136, 3673547856), (138, 3620308032), (144, 3469461864), (152, 3286858608), (153, 3265375872), (171, 2921652096), (174, 2871278784), (176, 2838650616), (183, 2730068352), (184, 2715231024), (187, 2671671168), (192, 2602096398), (198, 2523244992), (204, 2449031904), (207, 2413538688), (209, 2390442624), (216, 2312974576), (228, 2191239072), (232, 2153459088), (244, 2047551264), (253, 1974713472), (261, 1914185856), (264, 1892433744), (272, 1836773928), (276, 1810154016), (288, 1734730932), (297, 1682163328), (304, 1643429304), (306, 1632687936), (319, 1566152064), (323, 1546756992), (342, 1460826048), (348, 1435639392), (352, 1419325308), (366, 1365034176), (368, 1357615512), (374, 1335835584), (384, 1301048199), (391, 1277755776), (396, 1261622496), (408, 1224515952), (414, 1206769344), (418, 1195221312), (432, 1156487288), (437, 1143255168), (456, 1095619536), (459, 1088458624), (464, 1076729544), (488, 1023775632), (493, 1013392512), (506, 987356736), (513, 973884032), (522, 957092928), (528, 946216872), (544, 918386964), (549, 910022784), (551, 906719616), (552, 905077008), (561, 890557056), (576, 867365466), (594, 841081664), (608, 821714652), (612, 816343968), (621, 804512896), (627, 796814208), (638, 783076032), (646, 773378496), (667, 749029248), (671, 744564096), (684, 730413024), (696, 717819696), (704, 709662654), (732, 682517088), (736, 678807756), (748, 667917792), (759, 658237824), (782, 638877888), (783, 638061952), (792, 630811248), (816, 612257976), (828, 603384672), (836, 597610656), (864, 578243644), (874, 571627584), (912, 547809768), (918, 544229312), (928, 538364772), (957, 522050688), (969, 515585664), (976, 511887816), (986, 506696256), (1012, 493678368), (1026, 486942016), (1037, 481776768), (1044, 478546464), (1056, 473108436), (1088, 459193482), (1098, 455011392), (1102, 453359808), (1104, 452538504), (1122, 445278528), (1152, 433682733), (1159, 431063424), (1173, 425918592), (1188, 420540832), (1216, 410857326), (1224, 408171984), (1242, 402256448), (1254, 398407104), (1276, 391538016), (1292, 386689248), (1311, 381085056), (1334, 374514624), (1342, 372282048), (1368, 365206512), (1392, 358909848), (1403, 356095872), (1408, 354831327), (1464, 341258544), (1472, 339403878), (1479, 337797504), (1496, 333958896), (1518, 329118912), (1564, 319438944), (1566, 319030976), (1584, 315405624), (1632, 306128988), (1647, 303340928), (1653, 302239872), (1656, 301692336), (1672, 298805328), (1683, 296852352), (1728, 289121822), (1748, 285813792), (1769, 282420864), (1824, 273904884), (1836, 272114656), (1856, 269182386), (1881, 265604736), (1914, 261025344), (1938, 257792832), (1952, 255943908), (1972, 253348128), (2001, 249676416), (2013, 248188032), (2024, 246839184), (2052, 243471008), (2074, 240888384), (2088, 239273232), (2112, 236554218), (2176, 229596741), (2196, 227505696), (2204, 226679904), (2208, 226269252), (2244, 222639264), (2277, 219412608), (2318, 215531712), (2346, 212959296), (2376, 210270416), (2432, 205428663), (2448, 204085992), (2484, 201128224), (2508, 199203552), (2552, 195769008), (2584, 193344624), (2622, 190542528), (2668, 187257312), (2684, 186141024), (2736, 182603256), (2784, 179454924), (2806, 178047936), (2871, 174016896), (2907, 171861888), (2928, 170629272), (2944, 169701939), (2958, 168898752), (2992, 166979448), (3036, 164559456), (3111, 160592256), (3128, 159719472), (3132, 159515488), (3168, 157702812), (3264, 153064494), (3294, 151670464), (3306, 151119936), (3312, 150846168), (3344, 149402664), (3366, 148426176), (3456, 144560911), (3477, 143687808), (3496, 142906896), (3519, 141972864), (3538, 141210432), (3553, 140614272), (3648, 136952442), (3672, 136057328), (3712, 134591193), (3762, 132802368), (3828, 130512672), (3876, 128896416), (3904, 127971954), (3933, 127028352), (3944, 126674064), (4002, 124838208), (4026, 124094016), (4048, 123419592), (4104, 121735504), (4148, 120444192), (4176, 119636616), (4209, 118698624), (4224, 118277109), (4301, 116159616), (4392, 113752848), (4408, 113339952), (4416, 113134626), (4437, 112599168), (4488, 111319632), (4554, 109706304), (4636, 107765856), (4692, 106479648), (4752, 105135208), (4807, 103932288), (4896, 102042996), (4959, 100746624), (4968, 100564112), (5016, 99601776), (5049, 98950784), (5104, 97884504), (5168, 96672312), (5244, 95271264), (5307, 94140288), (5336, 93628656), (5368, 93070512), (5423, 92126592), (5472, 91301628), (5568, 89727462), (5612, 89023968), (5643, 88534912), (5742, 87008448), (5814, 85930944), (5856, 85314636), (5916, 84449376), (5984, 83489724), (6003, 83225472), (6039, 82729344), (6061, 82429056), (6072, 82279728), (6222, 80296128), (6256, 79859736), (6264, 79757744), (6336, 78851406), (6528, 76532247), (6588, 75835232), (6612, 75559968), (6624, 75423084), (6688, 74701332), (6732, 74213088), (6831, 73137536), (6954, 71843904), (6992, 71453448), (7038, 70986432), (7076, 70605216), (7106, 70307136), (7296, 68476221), (7337, 68093568), (7344, 68028664), (7429, 67250304), (7524, 66401184), (7656, 65256336), (7752, 64448208), (7808, 63985977), (7866, 63514176), (7888, 63337032), (8004, 62419104), (8052, 62047008), (8096, 61709796), (8208, 60867752), (8296, 60222096), (8352, 59818308), (8418, 59349312), (8602, 58079808), (8613, 58005632), (8721, 57287296), (8784, 56876424), (8816, 56669976), (8832, 56567313), (8874, 56299584), (8976, 55659816), (9108, 54853152), (9272, 53882928), (9333, 53530752), (9367, 53336448), (9384, 53239824), (9504, 52567604), (9614, 51966144), (9792, 51021498), (9918, 50373312), (9936, 50282056), (10032, 49800888), (10098, 49475392), (10208, 48942252), (10336, 48336156), (10431, 47895936), (10488, 47635632), (10557, 47324288), (10614, 47070144), (10659, 46871424), (10672, 46814328), (10736, 46535256), (10846, 46063296), (10944, 45650814), (11136, 44863731), (11224, 44511984), (11286, 44267456), (11339, 44060544), (11407, 43797888), (11484, 43504224), (11628, 42965472), (11712, 42657318), (11799, 42342784), (11832, 42224688), (11968, 41744862), (12006, 41612736), (12078, 41364672), (12122, 41214528), (12144, 41139864), (12444, 40148064), (12512, 39929868), (12528, 39878872), (12627, 39566208), (12672, 39425703), (12673, 39422592), (12749, 39187584), (12903, 38719872), (13176, 37917616), (13224, 37779984), (13248, 37711542), (13311, 37533056), (13376, 37350666), (13464, 37106544), (13662, 36568768), (13908, 35921952), (13984, 35726724), (14076, 35493216), (14152, 35302608), (14212, 35153568), (14421, 34644096), (14674, 34046784), (14688, 34014332), (14858, 33625152), (14877, 33582208), (15048, 33200592), (15312, 32628168), (15433, 32372352), (15504, 32224104), (15732, 31757088), (15776, 31668516), (15921, 31380096), (16008, 31209552), (16104, 31023504), (16192, 30854898), (16269, 30708864), (16416, 30433876), (16592, 30111048), (16704, 29909154), (16836, 29674656), (17204, 29039904), (17226, 29002816), (17442, 28643648), (17568, 28438212), (17632, 28334988), (17748, 28149792), (17952, 27829908), (18009, 27741824), (18117, 27576448), (18183, 27476352), (18216, 27426576), (18544, 26941464), (18666, 26765376), (18734, 26668224), (18768, 26619912), (19008, 26283802), (19228, 25983072), (19459, 25674624), (19584, 25510749), (19703, 25356672), (19836, 25186656), (19872, 25141028), (20064, 24900444), (20196, 24737696), (20416, 24471126), (20672, 24168078), (20862, 23947968), (20976, 23817816), (21114, 23662144), (21228, 23535072), (21318, 23435712), (21344, 23407164), (21472, 23267628), (21692, 23031648), (21888, 22825407), (22011, 22697856), (22287, 22416768), (22448, 22255992), (22572, 22133728), (22678, 22030272), (22814, 21898944), (22968, 21752112), (23256, 21482736), (23424, 21328659), (23598, 21171392), (23664, 21112344), (23851, 20946816), (23936, 20872431), (24012, 20806368), (24156, 20682336), (24244, 20607264), (24288, 20569932), (24888, 20074032), (25024, 19964934), (25056, 19939436), (25254, 19783104), (25346, 19711296), (25498, 19593792), (25806, 19359936), (26352, 18958808), (26448, 18889992), (26496, 18855771), (26622, 18766528), (26657, 18741888), (26752, 18675333), (26928, 18553272), (27324, 18284384), (27816, 17960976), (27968, 17863362), (27999, 17843584), (28101, 17778816), (28152, 17746608), (28304, 17651304), (28424, 17576784), (28842, 17322048), (29348, 17023392), (29376, 17007166), (29716, 16812576), (29754, 16791104), (30073, 16612992), (30096, 16600296), (30624, 16314084), (30866, 16186176), (31008, 16112052), (31293, 15965312), (31464, 15878544), (31552, 15834258), (31842, 15690048), (31977, 15623808), (32016, 15604776), (32208, 15511752), (32384, 15427449), (32538, 15354432), (32832, 15216938), (33184, 15055524), (33408, 14954577), (33611, 14864256), (33672, 14837328), (34017, 14686848), (34221, 14599296), (34408, 14519952), (34452, 14501408), (34884, 14321824), (35136, 14219106), (35264, 14167494), (35496, 14074896), (35904, 13914954), (36018, 13870912), (36234, 13788224), (36366, 13738176), (36432, 13713288), (37088, 13470732), (37332, 13382688), (37468, 13334112), (37536, 13309956), (37881, 13188736), (38016, 13141901), (38019, 13140864), (38247, 13062528), (38456, 12991536), (38709, 12906624), (38918, 12837312), (39406, 12678336), (39672, 12593328), (39744, 12570514), (40128, 12450222), (40392, 12368848), (40687, 12279168), (40832, 12235563), (41344, 12084039), (41724, 11973984), (41952, 11908908), (42228, 11831072), (42456, 11767536), (42636, 11717856), (42688, 11703582), (42944, 11633814), (43263, 11548032), (43384, 11515824), (44022, 11348928), (44574, 11208384), (44896, 11127996), (45144, 11066864), (45356, 11015136), (45628, 10949472), (45936, 10876056), (46299, 10790784), (46512, 10741368), (47196, 10585696), (47328, 10556172), (47702, 10473408), (47763, 10460032), (48024, 10403184), (48312, 10341168), (48488, 10303632), (48576, 10284966), (48807, 10236288), (49776, 10037016), (50048, 9982467), (50112, 9969718), (50508, 9891552), (50692, 9855648), (50996, 9796896), (51612, 9679968), (52704, 9479404), (52896, 9444996), (53244, 9383264), (53314, 9370944), (53856, 9276636), (54549, 9158784), (54648, 9142192), (55632, 8980488), (55936, 8931681), (55998, 8921792), (56202, 8889408), (56304, 8873304), (56608, 8825652), (56848, 8788392), (57684, 8661024), (58377, 8558208), (58696, 8511696), (58752, 8503583), (59109, 8452224), (59432, 8406288), (59508, 8395552), (60146, 8306496), (60192, 8300148), (61248, 8157042), (61732, 8093088), (62016, 8056026), (62586, 7982656), (62928, 7939272), (63104, 7917129), (63684, 7845024), (63954, 7811904), (64032, 7802388), (64416, 7755876), (65076, 7677216), (65664, 7608469), (66033, 7565952), (66368, 7527762), (66861, 7472256), (67222, 7432128), (67344, 7418664), (68034, 7343424), (68442, 7299648), (68816, 7259976), (68904, 7250704), (69768, 7160912), (70272, 7109553), (70528, 7083747), (70992, 7037448), (71553, 6982272), (71808, 6957477), (72036, 6935456), (72468, 6894112), (72732, 6869088), (72864, 6856644), (74176, 6735366), (74664, 6691344), (74936, 6667056), (75072, 6654978), (75762, 6594368), (76038, 6570432), (76494, 6531264), (76912, 6495768), (77418, 6453312), (77836, 6418656), (78812, 6339168), (79344, 6296664), (79488, 6285257), (79971, 6247296), (80256, 6225111), (80784, 6184424), (81374, 6139584), (81719, 6113664), (83448, 5986992), (83904, 5954454), (84303, 5926272), (84456, 5915536), (84912, 5883768), (85272, 5858928), (85376, 5851791), (85888, 5816907), (86526, 5774016), (86768, 5757912), (88044, 5674464), (89148, 5604192), (89792, 5563998), (90219, 5537664), (90288, 5533432), (90712, 5507568), (91256, 5474736), (91872, 5438028), (92598, 5395392), (93024, 5370684), (94392, 5292848), (94656, 5278086), (95404, 5236704), (95526, 5230016), (95931, 5207936), (96048, 5201592), (96624, 5170584), (96976, 5151816), (97152, 5142483), (97614, 5118144), (99552, 5018508), (100224, 4984859), (100833, 4954752), (101016, 4945776), (101384, 4927824), (101992, 4898448), (102051, 4895616), (102663, 4866432), (103037, 4848768), (103224, 4839984), (105408, 4739702), (105792, 4722498), (106488, 4691632), (106628, 4685472), (107712, 4638318), (109098, 4579392), (109296, 4571096), (111264, 4490244), (111996, 4460896), (112404, 4444704), (112608, 4436652), (113216, 4412826), (113696, 4394196), (114057, 4380288), (114741, 4354176), (115368, 4330512), (116127, 4302208), (116754, 4279104), (117392, 4255848), (118218, 4226112), (118864, 4203144), (119016, 4197776), (120292, 4153248), (120384, 4150074), (122061, 4093056), (122496, 4078521), (123464, 4046544), (124032, 4028013), (124729, 4005504), (125172, 3991328), (125856, 3969636), (127368, 3922512), (127908, 3905952), (128064, 3901194), (128832, 3877938), (129789, 3849344), (130152, 3838608), (132066, 3782976), (132736, 3763881), (133722, 3736128), (134444, 3716064), (134688, 3709332), (136068, 3671712), (136884, 3649824), (137632, 3629988), (137808, 3625352), (138897, 3596928), (139403, 3583872), (139536, 3580456), (141984, 3518724), (143106, 3491136), (144072, 3467728), (144936, 3447056), (145464, 3434544), (145728, 3428322), (146421, 3412096), (148352, 3367683), (149328, 3345672), (149872, 3333528), (150144, 3327489), (151524, 3297184), (152076, 3285216), (152988, 3265632), (153824, 3247884), (154836, 3226656), (155672, 3209328), (157624, 3169584), (158688, 3148332), (159942, 3123648), (161568, 3092212), (162748, 3069792), (163438, 3056832), (163647, 3052928), (166896, 2993496), (167808, 2977227), (168606, 2963136), (168912, 2957768), (169824, 2941884), (170544, 2929464), (173052, 2887008), (173536, 2878956), (175131, 2852736), (176088, 2837232), (177327, 2817408), (178296, 2802096), (179584, 2781999), (180438, 2768832), (180576, 2766716), (181424, 2753784), (182512, 2737368), (183744, 2719014), (185196, 2697696), (186048, 2685342), (188784, 2646424), (189312, 2639043), (190808, 2618352), (191052, 2615008), (191862, 2603968), (192096, 2600796), (193248, 2585292), (193952, 2575908), (195228, 2559072), (198099, 2521984), (199104, 2509254), (200583, 2490752), (201666, 2477376), (202032, 2472888), (202768, 2463912), (203984, 2449224), (204102, 2447808), (205326, 2433216), (206074, 2424384), (206448, 2419992), (210816, 2369851), (211584, 2361249), (212976, 2345816), (213256, 2342736), (214659, 2327424), (215424, 2319159), (215441, 2318976), (216733, 2305152), (218196, 2289696), (218592, 2285548), (222528, 2245122), (223992, 2230448), (224808, 2222352), (225216, 2218326), (226432, 2206413), (227392, 2197098), (228114, 2190144), (229482, 2177088), (230736, 2165256), (232254, 2151104), (233508, 2139552), (234784, 2127924), (236436, 2113056), (237728, 2101572), (238032, 2098888), (239913, 2082432), (240584, 2076624), (240768, 2075037), (244122, 2046528), (245157, 2037888), (246928, 2023272), (249458, 2002752), (250344, 1995664), (251712, 1984818), (252909, 1975424), (254736, 1961256), (255816, 1952976), (256128, 1950597), (257664, 1938969), (259578, 1924672), (260304, 1919304), (262361, 1904256), (264132, 1891488), (267444, 1868064), (268888, 1858032), (269376, 1854666), (270657, 1845888), (272136, 1835856), (273768, 1824912), (275264, 1814994), (275616, 1812676), (277794, 1798464), (278806, 1791936), (279072, 1790228), (283968, 1759362), (286212, 1745568), (288144, 1733864), (289872, 1723528), (290928, 1717272), (291456, 1714161), (292842, 1706048), (293227, 1703808), (298656, 1672836), (299744, 1666764), (302499, 1651584), (303048, 1648592), (304152, 1642608), (305976, 1632816), (306153, 1631872), (307648, 1623942), (307989, 1622144), (309111, 1616256), (309672, 1613328), (311344, 1604664), (315248, 1584792), (317376, 1574166), (319884, 1561824), (323136, 1546106), (325496, 1534896), (326876, 1528416), (327294, 1526464), (330803, 1510272), (333792, 1496748), (337212, 1481568), (337824, 1478884), (339648, 1470942), (341088, 1464732), (342171, 1460096), (344223, 1451392), (346104, 1443504), (347072, 1439478), (350262, 1426368), (352176, 1418616), (354654, 1408704), (356592, 1401048), (360876, 1384416), (361152, 1383358), (362848, 1376892), (365024, 1368684), (366183, 1364352), (367488, 1359507), (369721, 1351296), (370392, 1348848), (372096, 1342671), (374187, 1335168), (377568, 1323212), (381616, 1309176), (382104, 1307504), (383724, 1301984), (384192, 1300398), (386496, 1292646), (387904, 1287954), (390456, 1279536), (396198, 1260992), (398208, 1254627), (401166, 1245376), (403332, 1238688), (404064, 1236444), (405536, 1231956), (407968, 1224612), (408204, 1223904), (410652, 1216608), (412148, 1212192), (412896, 1209996), (416691, 1198976), (418209, 1194624), (425952, 1172908), (426512, 1171368), (429318, 1163712), (430882, 1159488), (433466, 1152576), (436392, 1144848), (437184, 1142774), (445056, 1122561), (447557, 1116288), (447984, 1115224), (449616, 1111176), (450432, 1109163), (453169, 1102464), (454784, 1098549), (456228, 1095072), (458964, 1088544), (461472, 1082628), (464508, 1075552), (467016, 1069776), (469568, 1063962), (472872, 1056528), (475456, 1050786), (476064, 1049444), (479826, 1041216), (481168, 1038312), (488244, 1023264), (490314, 1018944), (493856, 1011636), (498916, 1001376), (500688, 997832), (503424, 992409), (505818, 987712), (509472, 980628), (511632, 976488), (519156, 962336), (520608, 959652), (524722, 952128), (525393, 950912), (528264, 945744), (531981, 939136), (534888, 934032), (537776, 929016), (538752, 927333), (541314, 922944), (544272, 917928), (547536, 912456), (550528, 907497), (551232, 906338), (555588, 899232), (557612, 895968), (558144, 895114), (567936, 879681), (571387, 874368), (572424, 872784), (576288, 866932), (579744, 861764), (581856, 858636), (585684, 853024), (586454, 851904), (597312, 836418), (599488, 833382), (604998, 825792), (606096, 824296), (608304, 821304), (611952, 816408), (612306, 815936), (615296, 811971), (615978, 811072), (618222, 808128), (619344, 806664), (622688, 802332), (630496, 792396), (634752, 787083), (639768, 780912), (643977, 775808), (646272, 773053), (646323, 772992), (650199, 768384), (650992, 767448), (653752, 764208), (654588, 763232), (661606, 755136), (667584, 748374), (674424, 740784), (675648, 739442), (679296, 735471), (682176, 732366), (684342, 730048), (688446, 725696), (691679, 722304), (692208, 721752), (694144, 719739), (700524, 713184), (704352, 709308)]