688511508048

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:226

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 43, 48, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 84, 86, 91, 97, 102, 104, 108, 112, 114, 117, 119, 126, 129, 133, 136, 144, 152, 153, 156, 168, 169, 171, 172, 182, 189, 194, 204, 208, 216, 221, 228, 234, 238, 247, 252, 258, 266, 272, 273, 291, 301, 304, 306, 312, 323, 336, 338, 342, 344, 351, 357, 364, 378, 387, 388, 399, 408, 432, 442, 456, 459, 468, 476, 494, 504, 507, 513, 516, 532, 546, 559, 582, 602, 612, 624, 646, 663, 676, 679, 684, 688, 702, 714, 728, 731, 741, 756, 774, 776, 798, 816, 817, 819, 873, 884, 903, 912, 918, 936, 952, 969, 988, 1008, 1014, 1026, 1032, 1064, 1071, 1092, 1118, 1161, 1164, 1183, 1197, 1204, 1224, 1261, 1292, 1326, 1352, 1358, 1368, 1404, 1428, 1456, 1462, 1482, 1512, 1521, 1547, 1548, 1552, 1596, 1634, 1638, 1649, 1677, 1729, 1746, 1768, 1806, 1836, 1843, 1872, 1904, 1938, 1976, 1989, 2028, 2037, 2052, 2064, 2128, 2142, 2184, 2193, 2223, 2236, 2261, 2322, 2328, 2366, 2394, 2408, 2448, 2451, 2457, 2522, 2584, 2619, 2652, 2704, 2709, 2716, 2736, 2808, 2856, 2873, 2907, 2924, 2964, 3024, 3042, 3094, 3096, 3192, 3211, 3213, 3268, 3276, 3298, 3354, 3458, 3492, 3536, 3549, 3591, 3612, 3672, 3686, 3783, 3876, 3913, 3952, 3978, 4056, 4074, 4104, 4171, 4199, 4284, 4368, 4386, 4446, 4472, 4522, 4563, 4641, 4644, 4656, 4732, 4788, 4816, 4902, 4914, 4947, 5031, 5044, 5117, 5168, 5187, 5238, 5304, 5418, 5432, 5529, 5616, 5712, 5719, 5746, 5814, 5848, 5928, 5967, 6084, 6111, 6188, 6192, 6384, 6422, 6426, 6536, 6552, 6579, 6596, 6669, 6708, 6783, 6916, 6984, 7098, 7182, 7224, 7267, 7344, 7353, 7372, 7566, 7752, 7826, 7956, 8112, 8127, 8148, 8208, 8342, 8398, 8568, 8619, 8721, 8772, 8827, 8892, 8944, 9044, 9126, 9282, 9288, 9464, 9503, 9576, 9633, 9804, 9828, 9894, 10062, 10088, 10234, 10374, 10476, 10608, 10621, 10647, 10836, 10864, 11058, 11349, 11438, 11492, 11543, 11628, 11696, 11739, 11856, 11934, 12168, 12222, 12376, 12513, 12597, 12844, 12852, 12901, 13072, 13104, 13158, 13192, 13338, 13416, 13566, 13832, 13889, 13923, 13968, 14196, 14364, 14448, 14534, 14706, 14744, 14841, 15093, 15132, 15351, 15504, 15561, 15652, 15912, 16254, 16296, 16393, 16587, 16684, 16796, 17136, 17157, 17238, 17442, 17544, 17654, 17784, 18088, 18252, 18333, 18564, 18576, 18928, 19006, 19152, 19266, 19608, 19656, 19737, 19788, 20111, 20124, 20176, 20349, 20468, 20748, 20952, 21242, 21294, 21437, 21672, 21801, 22059, 22116, 22477, 22698, 22876, 22984, 23086, 23256, 23478, 23868, 23959, 24336, 24444, 24752, 25026, 25194, 25688, 25704, 25802, 25857, 26316, 26384, 26481, 26676, 26832, 27132, 27664, 27778, 27846, 28392, 28509, 28728, 28899, 29068, 29197, 29393, 29412, 29488, 29682, 30186, 30264, 30702, 31122, 31304, 31331, 31824, 31863, 31941, 32508, 32592, 32786, 33174, 33368, 33592, 34047, 34314, 34476, 34629, 34884, 35088, 35217, 35308, 35568, 36176, 36504, 36666, 37128, 37539, 37791, 38012, 38532, 38703, 39216, 39312, 39474, 39576, 40222, 40248, 40698, 40936, 41496, 41667, 41769, 41904, 42484, 42588, 42874, 43344, 43602, 44118, 44232, 44523, 44954, 45396, 45752, 45968, 46053, 46172, 46512, 46683, 46956, 47736, 47918, 48888, 49179, 49761, 50052, 50388, 50869, 51376, 51408, 51471, 51604, 51714, 52632, 52962, 53352, 54223, 54264, 54587, 55556, 55692, 56784, 57018, 57456, 57798, 58136, 58394, 58786, 58824, 59364, 60333, 60372, 60528, 61047, 61404, 62244, 62608, 62662, 63726, 63882, 64311, 65016, 65403, 65572, 66348, 66521, 66736, 67184, 67431, 68094, 68628, 68952, 69258, 69768, 70434, 70616, 70907, 71877, 73008, 73332, 74256, 74347, 75078, 75582, 76024, 77064, 77406, 77571, 78948, 79152, 79249, 79443, 80444, 80496, 81396, 81872, 82992, 83334, 83538, 84968, 85176, 85527, 85748, 86697, 87204, 87591, 88179, 88236, 88464, 89046, 89908, 90792, 91504, 92106, 92344, 93366, 93912, 93993, 95472, 95589, 95836, 97223, 97776, 98358, 99522, 100104, 100776, 101738, 102942, 103208, 103428, 103887, 105264, 105651, 105924, 106704, 108446, 108528, 109174, 111112, 111384, 112617, 113373, 114036, 114751, 115596, 116109, 116272, 116788, 117572, 117648, 118728, 120666, 120744, 122094, 122808, 123539, 124488, 125001, 125324, 127452, 127764, 128622, 130032, 130806, 131144, 132696, 133042, 134862, 136188, 137256, 137904, 138073, 138159, 138516, 139536, 140868, 141232, 141814, 143754, 146664, 147537, 148694, 150059, 150156, 151164, 152048, 152607, 154128, 154413, 154812, 155142, 157896, 158498, 158886, 160888, 162669, 162792, 163761, 166668, 167076, 167713, 169936, 170352, 171054, 171496, 173394, 174408, 175182, 176358, 176472, 178092, 179816, 180557, 180999, 181584, 184212, 184688, 186732, 187824, 187986, 191178, 191672, 192933, 194446, 196209, 196716, 199044, 199563, 200208, 201552, 202293, 203476, 205884, 206416, 206856, 207774, 211302, 211848, 212721, 215631, 216892, 218348, 219317, 222224, 222768, 223041, 225234, 226746, 228072, 229502, 231192, 232218, 233576, 235144, 237456, 237747, 238329, 241332, 241488, 244188, 245616, 247078, 248976, 250002, 250648, 254904, 255528, 256581, 257244, 261612, 262288, 262773, 264537, 265392, 266084, 269724, 272376, 274512, 276146, 276318, 277032, 278681, 281736, 281979, 283628, 286767, 287508, 291669, 293328, 295074, 297388, 300118, 300312, 302328, 305214, 308826, 309624, 310284, 311467, 311661, 315792, 316996, 317772, 321776, 325338, 325584, 327522, 333336, 334152, 335426, 342108, 342992, 344253, 346788, 348327, 348816, 350364, 352716, 352944, 356184, 359632, 361114, 361998, 368424, 370617, 373464, 375003, 375972, 379561, 382109, 382356, 383344, 385866, 388892, 392418, 393432, 398088, 399126, 404586, 406952, 407303, 411768, 413712, 414219, 415548, 422604, 423696, 425442, 431262, 433784, 436696, 438634, 442611, 446082, 450177, 450468, 453492, 456144, 457821, 459004, 462384, 464436, 467152, 470288, 475494, 476658, 482664, 488007, 488376, 491283, 494156, 496349, 500004, 501296, 503139, 509808, 511056, 513162, 514488, 523224, 525546, 529074, 532168, 539448, 541671, 542997, 544752, 552292, 552636, 554064, 554743, 557362, 563472, 563958, 567256, 573534, 575016, 578799, 583338, 590148, 594776, 598689, 600236, 600624, 604656, 606879, 610428, 617652, 619248, 620568, 622934, 623322, 633992, 635544, 638163, 646893, 650676, 655044, 657951, 666672, 668304, 669123, 670852, 684216, 688506, 693576, 696654, 700728, 704899, 705432, 712368, 713241, 722228, 723996, 736848, 741234, 746928, 750006, 751944, 759122, 764218, 764712, 771732, 777784, 784836, 786864, 788319, 793611, 796176, 798252, 809172, 813904, 814606, 823536, 828438, 831096, 836043, 845208, 845937, 850884, 862524, 864773, 867568, 873392, 875007, 877268, 885222, 892164, 900354, 900936, 906984, 915642, 918008, 921791, 928872, 934401, 950988, 953316, 965328, 966511, 976014, 976752, 982566, 988312, 992698, 1000008, 1006278, 1026324, 1028976, 1030237, 1032759, 1046448, 1051092, 1058148, 1064336, 1078896, 1083342, 1085994, 1104584, 1105272, 1109486, 1111851, 1114724, 1127916, 1134512, 1138683, 1146327, 1147068, 1150032, 1157598, 1166676, 1180296, 1189552, 1197378, 1200472, 1213758, 1220856, 1221909, 1235304, 1241136, 1242657, 1245868, 1246644, 1263899, 1267984, 1271088, 1276326, 1293786, 1301352, 1310088, 1315902, 1338246, 1341704, 1347233, 1350531, 1368432, 1373463, 1377012, 1387152, 1393308, 1401456, 1409798, 1410864, 1426482, 1444456, 1447992, 1464021, 1473849, 1482468, 1489047, 1500012, 1503888, 1509417, 1518244, 1528436, 1529424, 1543464, 1555568, 1569672, 1576638, 1587222, 1596504, 1618344, 1625013, 1629212, 1656876, 1662192, 1664229, 1672086, 1690416, 1691874, 1701768, 1725048, 1729546, 1750014, 1754536, 1770444, 1784328, 1796067, 1800708, 1801872, 1813968, 1831284, 1836016, 1843582, 1857744, 1868802, 1901976, 1906632, 1914489, 1933022, 1950767, 1952028, 1965132, 1973853, 1976624, 1985396, 2000016, 2007369, 2012556, 2052648, 2060474, 2065518, 2102184, 2114697, 2116296, 2139723, 2166684, 2171988, 2180269, 2209168, 2210544, 2218972, 2223702, 2229448, 2255832, 2277366, 2292654, 2294136, 2315196, 2333352, 2347241, 2360592, 2394756, 2400944, 2427516, 2441712, 2443818, 2470608, 2485314, 2491736, 2493288, 2508129, 2527798, 2552652, 2587572, 2594319, 2602704, 2620176, 2625021, 2631804, 2676492, 2683408, 2694466, 2701062, 2746926, 2754024, 2765373, 2786616, 2803203, 2819596, 2851121, 2852964, 2888912, 2895984, 2899533, 2928042, 2947698, 2964936, 2978094, 3000024, 3018834, 3036488, 3056872, 3086928, 3090711, 3098277, 3139344, 3153276, 3174444, 3193008, 3236688, 3250026, 3258424, 3313752, 3328458, 3335553, 3344172, 3383748, 3403536, 3416049, 3438981, 3450096, 3459092, 3500028, 3509072, 3540888, 3568656, 3592134, 3601416, 3662568, 3665727, 3687164, 3727971, 3737604, 3791697, 3803952, 3813264, 3828978, 3866044, 3901534, 3904056, 3930264, 3947706, 3970792, 4014738, 4025112, 4041699, 4051593, 4105296, 4120948, 4131036, 4204368, 4229394, 4232592, 4279446, 4333368, 4343976, 4360538, 4437944, 4447404, 4458896, 4467141, 4511664, 4528251, 4554732, 4585308, 4588272, 4630392, 4666704, 4694482, 4789512, 4855032, 4875039, 4887636, 4934293, 4970628, 4983472, 4986576, 4992687, 5016258, 5055596, 5105304, 5175144, 5188638, 5250042, 5263608, 5294939, 5352984, 5388932, 5402124, 5493852, 5508048, 5530746, 5573232, 5606406, 5639192, 5702242, 5705928, 5799066, 5852301, 5856084, 5895396, 5921559, 5929872, 5956188, 6000048, 6037668, 6072976, 6113744, 6181422, 6196554, 6306552, 6344091, 6348888, 6452537, 6500052, 6516848, 6540807, 6627504, 6656916, 6671106, 6688344, 6767496, 6832098, 6877962, 6918184, 7000056, 7041723, 7081776, 7184268, 7202832, 7211659, 7325136, 7331454, 7374328, 7455942, 7475208, 7524387, 7583394, 7657956, 7732088, 7782957, 7803068, 7808112, 7860528, 7895412, 7941584, 8029476, 8050224, 8083398, 8103186, 8241896, 8262072, 8296119, 8409609, 8458788, 8553363, 8558892, 8666736, 8687952, 8698599, 8721076, 8875888, 8894808, 8934282, 9056502, 9109464, 9170616, 9260784, 9272133, 9388964, 9430631, 9579024, 9710064, 9750078, 9775272, 9868586, 9941256, 9985374, 10032516, 10111192, 10210608, 10248147, 10316943, 10350288, 10377276, 10500084, 10527216, 10589878, 10705968, 10777864, 10804248, 10987704, 10997181, 11061492, 11212812, 11278384, 11375091, 11404484, 11411856, 11598132, 11704602, 11712168, 11790792, 11843118, 11912376, 11983283, 12075336, 12125097, 12362844, 12393108, 12613104, 12688182, 12697776, 12905074, 13000104, 13081614, 13313832, 13342212, 13376688, 13393081, 13401423, 13534992, 13664196, 13755924, 13836368, 14000112, 14083446, 14368536, 14423318, 14662908, 14748656, 14802879, 14911884, 14950416, 14978061, 15048774, 15166788, 15315912, 15464176, 15565914, 15606136, 15790824, 15884817, 16058952, 16166796, 16206372, 16430687, 16483792, 16524144, 16592238, 16819218, 16917576, 17106726, 17117784, 17397198, 17442152, 17514029, 17556903, 17789616, 17868564, 18113004, 18218928, 18341232, 18544266, 18777928, 18861262, 19032273, 19357611, 19500156, 19550544, 19622421, 19737172, 19882512, 19970748, 20065032, 20222384, 20496294, 20633886, 20754552, 21000168, 21125169, 21179756, 21555728, 21608496, 21634977, 21975408, 21994362, 22122984, 22425624, 22750182, 22808968, 23196264, 23348871, 23409204, 23424336, 23581584, 23686236, 23824752, 23966566, 24150672, 24250194, 24725688, 24786216, 24888357, 25376364, 25660089, 25810148, 26000208, 26095797, 26163228, 26627664, 26684424, 26786162, 26802846, 27328392, 27511848, 27816399, 28166892, 28291893, 28737072, 28846636, 29325816, 29605758, 29823768, 29956122, 30097548, 30333576, 30631824, 31131828, 31212272, 31581648, 31769634, 32117904, 32333592, 32412744, 32861374, 33184476, 33638436, 33835152, 34125273, 34213452, 34235568, 34794396, 34884304, 35028058, 35113806, 35737128, 35949849, 36226008, 36375291, 37064573, 37088532, 37555856, 37722524, 38064546, 38715222, 39000312, 39244842, 39474344, 39941496, 40130064, 40179243, 40992588, 41267772, 41509104, 42000336, 42250338, 42359512, 43269954, 43988724, 44245968, 44408637, 44851248, 45500364, 45617936, 46392528, 46697742, 46818408, 47372472, 47654451, 47933132, 48500388, 49292061, 49451376, 49572432, 49776714, 50752728, 51320178, 51620296, 52191594, 52326456, 52542087, 52670709, 53368848, 53572324, 53605692, 54656784, 55023696, 55632798, 56333784, 56583786, 57693272, 58072833, 58651632, 58867263, 59211516, 59647536, 59912244, 60195096, 60667152, 62263656, 63375507, 63539268, 64667184, 64825488, 64904931, 65722748, 66368952, 67276872, 68250546, 68426904, 69588792, 70056116, 70227612, 71474256, 71899698, 72452016, 72750582, 74129146, 74177064, 75445048, 76129092, 76980267, 77430444, 78000624, 78489684, 78948688, 79882992, 80358486, 81985176, 82535544, 83882981, 84500676, 84719024, 84875679, 86539908, 87977448, 88817274, 91000728, 93395484, 93636816, 93751567, 94744944, 95308902, 95866264, 97000776, 98584122, 99553428, 101505456, 102640356, 103240592, 104383188, 104652912, 105084174, 105341418, 107144648, 107211384, 107849547, 111193719, 111265596, 112667568, 113167572, 115386544, 116145666, 117734526, 118423032, 119824488, 120390192, 120537729, 122598203, 124527312, 126751014, 127078536, 129809862, 131445496, 132737904, 133225911, 134553744, 136501092, 136853808, 139177584, 140112232, 140455224, 142963353, 143799396, 145501164, 147876183, 148258292, 148354128, 150890096, 152258184, 153960534, 154860888, 156979368, 157626261, 160716972, 163970352, 165071088, 167765962, 169001352, 169751358, 173079816, 174218499, 175954896, 177634548, 182001456, 186790968, 187503134, 190617804, 191732528, 194001552, 194714793, 197168244, 199106856, 205280712, 208766376, 210168348, 210682836, 214289296, 214422768, 215699094, 222387438, 222531192, 226335144, 227682377, 232291332, 235469052, 236846064, 239648976, 241075458, 245196406, 251648943, 253502028, 254157072, 254627037, 259619724, 262890992, 266451822, 273002184, 280224464, 280910448, 281254701, 285926706, 287598792, 291002328, 295752366, 296516584, 304516368, 307921068, 309721776, 313958736, 315252522, 321433944, 323548641, 333581157, 335531924, 338002704, 339502716, 346159632, 348436998, 355269096, 361613187, 367794609, 373581936, 375006268, 381235608, 389429586, 394336488, 398213712, 410561424, 417532752, 420336696, 421365672, 431398188, 443628549, 444774876, 445062384, 452670288, 455364754, 464582664, 470938104, 472878783, 482150916, 490392812, 503297886, 507004056, 509254074, 519239448, 532903644, 546004368, 562509402, 571853412, 575197584, 582004656, 591504732, 593033168, 615842136, 630505044, 642867888, 647097282, 667162314, 671063848, 679005432, 683047131, 696873996, 710538192, 723226374, 735589218, 750012536, 754946829, 762471216, 778859172, 788672976, 840673392, 842731344, 843764103, 862796376, 887257098, 889549752, 910729508, 929165328, 941876208, 945757566, 964301832, 980785624, 1000743471, 1006595772, 1014008112, 1018508148, 1038478896, 1065807288, 1103383827, 1125018804, 1143706824, 1183009464, 1231684272, 1261010088, 1294194564, 1334324628, 1342127696, 1358010864, 1366094262, 1393747992, 1446452748, 1471178436, 1500025072, 1509893658, 1557718344, 1593776639, 1687528206, 1725592752, 1774514196, 1779099504, 1821459016, 1891515132, 1928603664, 1961571248, 2001486942, 2013191544, 2037016296, 2049141393, 2131614576, 2206767654, 2250037608, 2264840487, 2287413648, 2366018928, 2522020176, 2531292309, 2588389128, 2668649256, 2732188524, 2787495984, 2892905496, 2942356872, 3019787316, 3115436688, 3187553278, 3310151481, 3375056412, 3549028392, 3642918032, 3783030264, 4002973884, 4026383088, 4074032592, 4098282786, 4413535308, 4500075216, 4529680974, 4781329917, 5062584618, 5176778256, 5337298512, 5464377048, 5785810992, 5884713744, 6039574632, 6147424179, 6375106556, 6620302962, 6750112824, 7098056784, 7566060528, 8005947768, 8196565572, 8827070616, 9059361948, 9562659834, 10125169236, 10928754096, 12079149264, 12294848358, 12750213112, 13240605924, 13500225648, 14343989751, 16011895536, 16393131144, 17654141232, 18118723896, 19125319668, 20250338472, 24589696716, 25500426224, 26481211848, 28687979502, 32786262288, 36237447792, 38250639336, 40500676944, 43031969253, 49179393432, 52962423696, 57375959004, 76501278672, 86063938506, 98358786864, 114751918008, 172127877012, 229503836016, 344255754024, 688511508048]

約数ペア:

[(1, 688511508048), (2, 344255754024), (3, 229503836016), (4, 172127877012), (6, 114751918008), (7, 98358786864), (8, 86063938506), (9, 76501278672), (12, 57375959004), (13, 52962423696), (14, 49179393432), (16, 43031969253), (17, 40500676944), (18, 38250639336), (19, 36237447792), (21, 32786262288), (24, 28687979502), (26, 26481211848), (27, 25500426224), (28, 24589696716), (34, 20250338472), (36, 19125319668), (38, 18118723896), (39, 17654141232), (42, 16393131144), (43, 16011895536), (48, 14343989751), (51, 13500225648), (52, 13240605924), (54, 12750213112), (56, 12294848358), (57, 12079149264), (63, 10928754096), (68, 10125169236), (72, 9562659834), (76, 9059361948), (78, 8827070616), (84, 8196565572), (86, 8005947768), (91, 7566060528), (97, 7098056784), (102, 6750112824), (104, 6620302962), (108, 6375106556), (112, 6147424179), (114, 6039574632), (117, 5884713744), (119, 5785810992), (126, 5464377048), (129, 5337298512), (133, 5176778256), (136, 5062584618), (144, 4781329917), (152, 4529680974), (153, 4500075216), (156, 4413535308), (168, 4098282786), (169, 4074032592), (171, 4026383088), (172, 4002973884), (182, 3783030264), (189, 3642918032), (194, 3549028392), (204, 3375056412), (208, 3310151481), (216, 3187553278), (221, 3115436688), (228, 3019787316), (234, 2942356872), (238, 2892905496), (247, 2787495984), (252, 2732188524), (258, 2668649256), (266, 2588389128), (272, 2531292309), (273, 2522020176), (291, 2366018928), (301, 2287413648), (304, 2264840487), (306, 2250037608), (312, 2206767654), (323, 2131614576), (336, 2049141393), (338, 2037016296), (342, 2013191544), (344, 2001486942), (351, 1961571248), (357, 1928603664), (364, 1891515132), (378, 1821459016), (387, 1779099504), (388, 1774514196), (399, 1725592752), (408, 1687528206), (432, 1593776639), (442, 1557718344), (456, 1509893658), (459, 1500025072), (468, 1471178436), (476, 1446452748), (494, 1393747992), (504, 1366094262), (507, 1358010864), (513, 1342127696), (516, 1334324628), (532, 1294194564), (546, 1261010088), (559, 1231684272), (582, 1183009464), (602, 1143706824), (612, 1125018804), (624, 1103383827), (646, 1065807288), (663, 1038478896), (676, 1018508148), (679, 1014008112), (684, 1006595772), (688, 1000743471), (702, 980785624), (714, 964301832), (728, 945757566), (731, 941876208), (741, 929165328), (756, 910729508), (774, 889549752), (776, 887257098), (798, 862796376), (816, 843764103), (817, 842731344), (819, 840673392), (873, 788672976), (884, 778859172), (903, 762471216), (912, 754946829), (918, 750012536), (936, 735589218), (952, 723226374), (969, 710538192), (988, 696873996), (1008, 683047131), (1014, 679005432), (1026, 671063848), (1032, 667162314), (1064, 647097282), (1071, 642867888), (1092, 630505044), (1118, 615842136), (1161, 593033168), (1164, 591504732), (1183, 582004656), (1197, 575197584), (1204, 571853412), (1224, 562509402), (1261, 546004368), (1292, 532903644), (1326, 519239448), (1352, 509254074), (1358, 507004056), (1368, 503297886), (1404, 490392812), (1428, 482150916), (1456, 472878783), (1462, 470938104), (1482, 464582664), (1512, 455364754), (1521, 452670288), (1547, 445062384), (1548, 444774876), (1552, 443628549), (1596, 431398188), (1634, 421365672), (1638, 420336696), (1649, 417532752), (1677, 410561424), (1729, 398213712), (1746, 394336488), (1768, 389429586), (1806, 381235608), (1836, 375006268), (1843, 373581936), (1872, 367794609), (1904, 361613187), (1938, 355269096), (1976, 348436998), (1989, 346159632), (2028, 339502716), (2037, 338002704), (2052, 335531924), (2064, 333581157), (2128, 323548641), (2142, 321433944), (2184, 315252522), (2193, 313958736), (2223, 309721776), (2236, 307921068), (2261, 304516368), (2322, 296516584), (2328, 295752366), (2366, 291002328), (2394, 287598792), (2408, 285926706), (2448, 281254701), (2451, 280910448), (2457, 280224464), (2522, 273002184), (2584, 266451822), (2619, 262890992), (2652, 259619724), (2704, 254627037), (2709, 254157072), (2716, 253502028), (2736, 251648943), (2808, 245196406), (2856, 241075458), (2873, 239648976), (2907, 236846064), (2924, 235469052), (2964, 232291332), (3024, 227682377), (3042, 226335144), (3094, 222531192), (3096, 222387438), (3192, 215699094), (3211, 214422768), (3213, 214289296), (3268, 210682836), (3276, 210168348), (3298, 208766376), (3354, 205280712), (3458, 199106856), (3492, 197168244), (3536, 194714793), (3549, 194001552), (3591, 191732528), (3612, 190617804), (3672, 187503134), (3686, 186790968), (3783, 182001456), (3876, 177634548), (3913, 175954896), (3952, 174218499), (3978, 173079816), (4056, 169751358), (4074, 169001352), (4104, 167765962), (4171, 165071088), (4199, 163970352), (4284, 160716972), (4368, 157626261), (4386, 156979368), (4446, 154860888), (4472, 153960534), (4522, 152258184), (4563, 150890096), (4641, 148354128), (4644, 148258292), (4656, 147876183), (4732, 145501164), (4788, 143799396), (4816, 142963353), (4902, 140455224), (4914, 140112232), (4947, 139177584), (5031, 136853808), (5044, 136501092), (5117, 134553744), (5168, 133225911), (5187, 132737904), (5238, 131445496), (5304, 129809862), (5418, 127078536), (5432, 126751014), (5529, 124527312), (5616, 122598203), (5712, 120537729), (5719, 120390192), (5746, 119824488), (5814, 118423032), (5848, 117734526), (5928, 116145666), (5967, 115386544), (6084, 113167572), (6111, 112667568), (6188, 111265596), (6192, 111193719), (6384, 107849547), (6422, 107211384), (6426, 107144648), (6536, 105341418), (6552, 105084174), (6579, 104652912), (6596, 104383188), (6669, 103240592), (6708, 102640356), (6783, 101505456), (6916, 99553428), (6984, 98584122), (7098, 97000776), (7182, 95866264), (7224, 95308902), (7267, 94744944), (7344, 93751567), (7353, 93636816), (7372, 93395484), (7566, 91000728), (7752, 88817274), (7826, 87977448), (7956, 86539908), (8112, 84875679), (8127, 84719024), (8148, 84500676), (8208, 83882981), (8342, 82535544), (8398, 81985176), (8568, 80358486), (8619, 79882992), (8721, 78948688), (8772, 78489684), (8827, 78000624), (8892, 77430444), (8944, 76980267), (9044, 76129092), (9126, 75445048), (9282, 74177064), (9288, 74129146), (9464, 72750582), (9503, 72452016), (9576, 71899698), (9633, 71474256), (9804, 70227612), (9828, 70056116), (9894, 69588792), (10062, 68426904), (10088, 68250546), (10234, 67276872), (10374, 66368952), (10476, 65722748), (10608, 64904931), (10621, 64825488), (10647, 64667184), (10836, 63539268), (10864, 63375507), (11058, 62263656), (11349, 60667152), (11438, 60195096), (11492, 59912244), (11543, 59647536), (11628, 59211516), (11696, 58867263), (11739, 58651632), (11856, 58072833), (11934, 57693272), (12168, 56583786), (12222, 56333784), (12376, 55632798), (12513, 55023696), (12597, 54656784), (12844, 53605692), (12852, 53572324), (12901, 53368848), (13072, 52670709), (13104, 52542087), (13158, 52326456), (13192, 52191594), (13338, 51620296), (13416, 51320178), (13566, 50752728), (13832, 49776714), (13889, 49572432), (13923, 49451376), (13968, 49292061), (14196, 48500388), (14364, 47933132), (14448, 47654451), (14534, 47372472), (14706, 46818408), (14744, 46697742), (14841, 46392528), (15093, 45617936), (15132, 45500364), (15351, 44851248), (15504, 44408637), (15561, 44245968), (15652, 43988724), (15912, 43269954), (16254, 42359512), (16296, 42250338), (16393, 42000336), (16587, 41509104), (16684, 41267772), (16796, 40992588), (17136, 40179243), (17157, 40130064), (17238, 39941496), (17442, 39474344), (17544, 39244842), (17654, 39000312), (17784, 38715222), (18088, 38064546), (18252, 37722524), (18333, 37555856), (18564, 37088532), (18576, 37064573), (18928, 36375291), (19006, 36226008), (19152, 35949849), (19266, 35737128), (19608, 35113806), (19656, 35028058), (19737, 34884304), (19788, 34794396), (20111, 34235568), (20124, 34213452), (20176, 34125273), (20349, 33835152), (20468, 33638436), (20748, 33184476), (20952, 32861374), (21242, 32412744), (21294, 32333592), (21437, 32117904), (21672, 31769634), (21801, 31581648), (22059, 31212272), (22116, 31131828), (22477, 30631824), (22698, 30333576), (22876, 30097548), (22984, 29956122), (23086, 29823768), (23256, 29605758), (23478, 29325816), (23868, 28846636), (23959, 28737072), (24336, 28291893), (24444, 28166892), (24752, 27816399), (25026, 27511848), (25194, 27328392), (25688, 26802846), (25704, 26786162), (25802, 26684424), (25857, 26627664), (26316, 26163228), (26384, 26095797), (26481, 26000208), (26676, 25810148), (26832, 25660089), (27132, 25376364), (27664, 24888357), (27778, 24786216), (27846, 24725688), (28392, 24250194), (28509, 24150672), (28728, 23966566), (28899, 23824752), (29068, 23686236), (29197, 23581584), (29393, 23424336), (29412, 23409204), (29488, 23348871), (29682, 23196264), (30186, 22808968), (30264, 22750182), (30702, 22425624), (31122, 22122984), (31304, 21994362), (31331, 21975408), (31824, 21634977), (31863, 21608496), (31941, 21555728), (32508, 21179756), (32592, 21125169), (32786, 21000168), (33174, 20754552), (33368, 20633886), (33592, 20496294), (34047, 20222384), (34314, 20065032), (34476, 19970748), (34629, 19882512), (34884, 19737172), (35088, 19622421), (35217, 19550544), (35308, 19500156), (35568, 19357611), (36176, 19032273), (36504, 18861262), (36666, 18777928), (37128, 18544266), (37539, 18341232), (37791, 18218928), (38012, 18113004), (38532, 17868564), (38703, 17789616), (39216, 17556903), (39312, 17514029), (39474, 17442152), (39576, 17397198), (40222, 17117784), (40248, 17106726), (40698, 16917576), (40936, 16819218), (41496, 16592238), (41667, 16524144), (41769, 16483792), (41904, 16430687), (42484, 16206372), (42588, 16166796), (42874, 16058952), (43344, 15884817), (43602, 15790824), (44118, 15606136), (44232, 15565914), (44523, 15464176), (44954, 15315912), (45396, 15166788), (45752, 15048774), (45968, 14978061), (46053, 14950416), (46172, 14911884), (46512, 14802879), (46683, 14748656), (46956, 14662908), (47736, 14423318), (47918, 14368536), (48888, 14083446), (49179, 14000112), (49761, 13836368), (50052, 13755924), (50388, 13664196), (50869, 13534992), (51376, 13401423), (51408, 13393081), (51471, 13376688), (51604, 13342212), (51714, 13313832), (52632, 13081614), (52962, 13000104), (53352, 12905074), (54223, 12697776), (54264, 12688182), (54587, 12613104), (55556, 12393108), (55692, 12362844), (56784, 12125097), (57018, 12075336), (57456, 11983283), (57798, 11912376), (58136, 11843118), (58394, 11790792), (58786, 11712168), (58824, 11704602), (59364, 11598132), (60333, 11411856), (60372, 11404484), (60528, 11375091), (61047, 11278384), (61404, 11212812), (62244, 11061492), (62608, 10997181), (62662, 10987704), (63726, 10804248), (63882, 10777864), (64311, 10705968), (65016, 10589878), (65403, 10527216), (65572, 10500084), (66348, 10377276), (66521, 10350288), (66736, 10316943), (67184, 10248147), (67431, 10210608), (68094, 10111192), (68628, 10032516), (68952, 9985374), (69258, 9941256), (69768, 9868586), (70434, 9775272), (70616, 9750078), (70907, 9710064), (71877, 9579024), (73008, 9430631), (73332, 9388964), (74256, 9272133), (74347, 9260784), (75078, 9170616), (75582, 9109464), (76024, 9056502), (77064, 8934282), (77406, 8894808), (77571, 8875888), (78948, 8721076), (79152, 8698599), (79249, 8687952), (79443, 8666736), (80444, 8558892), (80496, 8553363), (81396, 8458788), (81872, 8409609), (82992, 8296119), (83334, 8262072), (83538, 8241896), (84968, 8103186), (85176, 8083398), (85527, 8050224), (85748, 8029476), (86697, 7941584), (87204, 7895412), (87591, 7860528), (88179, 7808112), (88236, 7803068), (88464, 7782957), (89046, 7732088), (89908, 7657956), (90792, 7583394), (91504, 7524387), (92106, 7475208), (92344, 7455942), (93366, 7374328), (93912, 7331454), (93993, 7325136), (95472, 7211659), (95589, 7202832), (95836, 7184268), (97223, 7081776), (97776, 7041723), (98358, 7000056), (99522, 6918184), (100104, 6877962), (100776, 6832098), (101738, 6767496), (102942, 6688344), (103208, 6671106), (103428, 6656916), (103887, 6627504), (105264, 6540807), (105651, 6516848), (105924, 6500052), (106704, 6452537), (108446, 6348888), (108528, 6344091), (109174, 6306552), (111112, 6196554), (111384, 6181422), (112617, 6113744), (113373, 6072976), (114036, 6037668), (114751, 6000048), (115596, 5956188), (116109, 5929872), (116272, 5921559), (116788, 5895396), (117572, 5856084), (117648, 5852301), (118728, 5799066), (120666, 5705928), (120744, 5702242), (122094, 5639192), (122808, 5606406), (123539, 5573232), (124488, 5530746), (125001, 5508048), (125324, 5493852), (127452, 5402124), (127764, 5388932), (128622, 5352984), (130032, 5294939), (130806, 5263608), (131144, 5250042), (132696, 5188638), (133042, 5175144), (134862, 5105304), (136188, 5055596), (137256, 5016258), (137904, 4992687), (138073, 4986576), (138159, 4983472), (138516, 4970628), (139536, 4934293), (140868, 4887636), (141232, 4875039), (141814, 4855032), (143754, 4789512), (146664, 4694482), (147537, 4666704), (148694, 4630392), (150059, 4588272), (150156, 4585308), (151164, 4554732), (152048, 4528251), (152607, 4511664), (154128, 4467141), (154413, 4458896), (154812, 4447404), (155142, 4437944), (157896, 4360538), (158498, 4343976), (158886, 4333368), (160888, 4279446), (162669, 4232592), (162792, 4229394), (163761, 4204368), (166668, 4131036), (167076, 4120948), (167713, 4105296), (169936, 4051593), (170352, 4041699), (171054, 4025112), (171496, 4014738), (173394, 3970792), (174408, 3947706), (175182, 3930264), (176358, 3904056), (176472, 3901534), (178092, 3866044), (179816, 3828978), (180557, 3813264), (180999, 3803952), (181584, 3791697), (184212, 3737604), (184688, 3727971), (186732, 3687164), (187824, 3665727), (187986, 3662568), (191178, 3601416), (191672, 3592134), (192933, 3568656), (194446, 3540888), (196209, 3509072), (196716, 3500028), (199044, 3459092), (199563, 3450096), (200208, 3438981), (201552, 3416049), (202293, 3403536), (203476, 3383748), (205884, 3344172), (206416, 3335553), (206856, 3328458), (207774, 3313752), (211302, 3258424), (211848, 3250026), (212721, 3236688), (215631, 3193008), (216892, 3174444), (218348, 3153276), (219317, 3139344), (222224, 3098277), (222768, 3090711), (223041, 3086928), (225234, 3056872), (226746, 3036488), (228072, 3018834), (229502, 3000024), (231192, 2978094), (232218, 2964936), (233576, 2947698), (235144, 2928042), (237456, 2899533), (237747, 2895984), (238329, 2888912), (241332, 2852964), (241488, 2851121), (244188, 2819596), (245616, 2803203), (247078, 2786616), (248976, 2765373), (250002, 2754024), (250648, 2746926), (254904, 2701062), (255528, 2694466), (256581, 2683408), (257244, 2676492), (261612, 2631804), (262288, 2625021), (262773, 2620176), (264537, 2602704), (265392, 2594319), (266084, 2587572), (269724, 2552652), (272376, 2527798), (274512, 2508129), (276146, 2493288), (276318, 2491736), (277032, 2485314), (278681, 2470608), (281736, 2443818), (281979, 2441712), (283628, 2427516), (286767, 2400944), (287508, 2394756), (291669, 2360592), (293328, 2347241), (295074, 2333352), (297388, 2315196), (300118, 2294136), (300312, 2292654), (302328, 2277366), (305214, 2255832), (308826, 2229448), (309624, 2223702), (310284, 2218972), (311467, 2210544), (311661, 2209168), (315792, 2180269), (316996, 2171988), (317772, 2166684), (321776, 2139723), (325338, 2116296), (325584, 2114697), (327522, 2102184), (333336, 2065518), (334152, 2060474), (335426, 2052648), (342108, 2012556), (342992, 2007369), (344253, 2000016), (346788, 1985396), (348327, 1976624), (348816, 1973853), (350364, 1965132), (352716, 1952028), (352944, 1950767), (356184, 1933022), (359632, 1914489), (361114, 1906632), (361998, 1901976), (368424, 1868802), (370617, 1857744), (373464, 1843582), (375003, 1836016), (375972, 1831284), (379561, 1813968), (382109, 1801872), (382356, 1800708), (383344, 1796067), (385866, 1784328), (388892, 1770444), (392418, 1754536), (393432, 1750014), (398088, 1729546), (399126, 1725048), (404586, 1701768), (406952, 1691874), (407303, 1690416), (411768, 1672086), (413712, 1664229), (414219, 1662192), (415548, 1656876), (422604, 1629212), (423696, 1625013), (425442, 1618344), (431262, 1596504), (433784, 1587222), (436696, 1576638), (438634, 1569672), (442611, 1555568), (446082, 1543464), (450177, 1529424), (450468, 1528436), (453492, 1518244), (456144, 1509417), (457821, 1503888), (459004, 1500012), (462384, 1489047), (464436, 1482468), (467152, 1473849), (470288, 1464021), (475494, 1447992), (476658, 1444456), (482664, 1426482), (488007, 1410864), (488376, 1409798), (491283, 1401456), (494156, 1393308), (496349, 1387152), (500004, 1377012), (501296, 1373463), (503139, 1368432), (509808, 1350531), (511056, 1347233), (513162, 1341704), (514488, 1338246), (523224, 1315902), (525546, 1310088), (529074, 1301352), (532168, 1293786), (539448, 1276326), (541671, 1271088), (542997, 1267984), (544752, 1263899), (552292, 1246644), (552636, 1245868), (554064, 1242657), (554743, 1241136), (557362, 1235304), (563472, 1221909), (563958, 1220856), (567256, 1213758), (573534, 1200472), (575016, 1197378), (578799, 1189552), (583338, 1180296), (590148, 1166676), (594776, 1157598), (598689, 1150032), (600236, 1147068), (600624, 1146327), (604656, 1138683), (606879, 1134512), (610428, 1127916), (617652, 1114724), (619248, 1111851), (620568, 1109486), (622934, 1105272), (623322, 1104584), (633992, 1085994), (635544, 1083342), (638163, 1078896), (646893, 1064336), (650676, 1058148), (655044, 1051092), (657951, 1046448), (666672, 1032759), (668304, 1030237), (669123, 1028976), (670852, 1026324), (684216, 1006278), (688506, 1000008), (693576, 992698), (696654, 988312), (700728, 982566), (704899, 976752), (705432, 976014), (712368, 966511), (713241, 965328), (722228, 953316), (723996, 950988), (736848, 934401), (741234, 928872), (746928, 921791), (750006, 918008), (751944, 915642), (759122, 906984), (764218, 900936), (764712, 900354), (771732, 892164), (777784, 885222), (784836, 877268), (786864, 875007), (788319, 873392), (793611, 867568), (796176, 864773), (798252, 862524), (809172, 850884), (813904, 845937), (814606, 845208), (823536, 836043), (828438, 831096)]