4785398868096

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^2\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:295

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 32, 33, 36, 42, 44, 46, 48, 56, 63, 64, 66, 69, 72, 73, 77, 84, 88, 92, 96, 99, 112, 121, 126, 127, 128, 132, 138, 144, 146, 154, 161, 168, 176, 184, 192, 198, 207, 219, 224, 231, 242, 252, 253, 254, 264, 276, 288, 292, 308, 322, 336, 352, 363, 368, 381, 384, 396, 414, 438, 448, 462, 483, 484, 504, 506, 508, 511, 528, 529, 552, 576, 584, 616, 644, 657, 672, 693, 704, 726, 736, 759, 762, 792, 803, 828, 847, 876, 889, 896, 924, 966, 968, 1008, 1012, 1016, 1022, 1056, 1058, 1089, 1104, 1143, 1152, 1168, 1232, 1288, 1314, 1344, 1386, 1397, 1408, 1449, 1452, 1472, 1518, 1524, 1533, 1584, 1587, 1606, 1656, 1679, 1694, 1752, 1771, 1778, 1848, 1932, 1936, 2016, 2024, 2032, 2044, 2112, 2116, 2178, 2208, 2277, 2286, 2336, 2409, 2464, 2541, 2576, 2628, 2667, 2688, 2772, 2783, 2794, 2898, 2904, 2921, 2944, 3036, 3048, 3066, 3168, 3174, 3212, 3312, 3358, 3388, 3504, 3542, 3556, 3696, 3703, 3864, 3872, 4032, 4048, 4064, 4088, 4191, 4224, 4232, 4356, 4416, 4554, 4572, 4599, 4672, 4761, 4818, 4928, 5037, 5082, 5152, 5256, 5313, 5334, 5544, 5566, 5588, 5621, 5796, 5808, 5819, 5842, 6072, 6096, 6132, 6336, 6348, 6424, 6624, 6716, 6776, 7008, 7084, 7112, 7227, 7392, 7406, 7623, 7728, 7744, 8001, 8064, 8096, 8128, 8176, 8349, 8382, 8464, 8712, 8763, 8832, 8833, 9108, 9144, 9198, 9271, 9344, 9522, 9636, 9779, 9856, 10074, 10164, 10304, 10512, 10626, 10668, 11088, 11109, 11132, 11176, 11242, 11592, 11616, 11638, 11684, 11753, 12144, 12192, 12264, 12573, 12672, 12696, 12848, 13248, 13432, 13552, 14016, 14168, 14224, 14454, 14784, 14812, 15111, 15246, 15367, 15456, 15488, 15939, 16002, 16192, 16256, 16352, 16698, 16764, 16863, 16928, 17424, 17457, 17526, 17666, 18216, 18288, 18396, 18469, 18542, 19044, 19272, 19481, 19558, 20148, 20328, 20447, 20608, 21024, 21252, 21336, 22176, 22218, 22264, 22352, 22484, 23184, 23232, 23276, 23368, 23506, 24288, 24384, 24528, 25047, 25146, 25392, 25696, 26289, 26496, 26499, 26864, 27104, 27813, 28032, 28336, 28448, 28908, 29337, 29568, 29624, 30222, 30492, 30734, 30912, 31878, 32004, 32131, 32384, 32704, 33327, 33396, 33528, 33726, 33856, 34848, 34914, 35052, 35259, 35332, 36432, 36576, 36792, 36938, 37084, 38088, 38544, 38617, 38962, 39116, 40296, 40656, 40733, 40894, 42048, 42504, 42672, 44352, 44436, 44528, 44704, 44968, 46101, 46368, 46464, 46552, 46736, 47012, 48576, 48768, 49056, 50094, 50292, 50589, 50784, 51392, 52371, 52578, 52998, 53728, 54208, 55407, 55626, 56672, 56896, 57816, 58443, 58674, 59248, 60444, 60984, 61341, 61468, 61824, 61831, 63756, 64008, 64009, 64262, 64897, 65408, 66654, 66792, 67056, 67183, 67452, 67712, 69696, 69828, 70104, 70518, 70664, 72864, 73152, 73584, 73876, 74168, 76176, 77088, 77234, 77924, 78232, 79497, 80592, 81312, 81466, 81788, 83439, 84096, 85008, 85344, 88011, 88704, 88872, 89056, 89408, 89936, 92202, 92736, 93104, 93472, 94024, 96393, 97152, 98112, 100188, 100584, 101178, 101568, 101981, 102784, 104742, 105156, 105777, 105996, 107456, 107569, 108416, 110814, 111252, 113344, 113792, 115632, 115851, 116886, 117348, 118496, 120888, 121968, 122199, 122682, 122936, 123662, 127512, 128016, 128018, 128524, 129283, 129794, 133308, 133584, 134112, 134366, 134904, 138303, 139392, 139656, 140208, 141036, 141328, 145728, 146304, 147168, 147752, 148336, 152352, 154176, 154468, 155848, 156464, 158994, 161184, 162624, 162932, 163576, 166221, 166878, 170016, 170688, 175329, 176022, 177744, 178112, 178816, 179872, 184023, 184404, 185472, 185493, 186208, 186944, 188048, 192027, 192786, 194691, 196224, 200376, 201168, 201549, 202356, 203136, 203159, 203962, 209484, 210312, 211554, 211992, 213233, 214912, 215138, 221628, 222504, 224917, 226688, 231264, 231702, 233772, 234696, 236992, 241776, 243936, 244398, 245364, 245872, 247324, 255024, 256032, 256036, 257048, 258566, 259588, 266616, 267168, 268224, 268732, 269808, 270319, 276606, 279312, 280416, 282072, 282656, 289179, 291456, 294336, 295504, 296672, 304704, 305943, 308352, 308936, 311696, 312928, 317988, 322368, 322707, 325248, 325864, 327152, 332442, 333756, 340032, 341376, 347553, 350658, 352044, 353441, 355488, 356224, 359744, 366597, 368046, 368808, 370986, 372416, 373888, 376096, 384054, 385572, 387849, 389382, 400752, 402336, 403098, 404712, 406318, 407924, 418968, 420624, 423108, 423984, 424787, 426466, 430276, 443256, 445008, 448063, 449834, 462528, 463404, 467544, 469392, 470281, 473984, 483552, 487872, 488796, 490728, 491744, 494648, 510048, 512064, 512072, 514096, 517132, 519176, 533232, 534336, 536448, 537464, 539616, 540638, 553212, 556479, 558624, 560832, 564144, 565312, 576081, 578358, 584073, 588672, 591008, 593344, 604647, 609408, 609477, 611886, 617872, 623392, 625856, 635976, 639699, 644736, 645414, 651728, 654304, 664884, 667512, 674751, 680064, 695106, 701316, 704088, 706882, 710976, 713867, 719488, 733194, 736092, 737616, 739013, 741972, 744832, 752192, 768108, 771144, 775698, 778764, 801504, 804672, 806196, 809424, 810957, 812636, 815848, 837936, 841248, 846216, 847968, 849574, 852932, 860552, 886512, 890016, 896126, 899668, 917829, 925056, 926808, 935088, 938784, 940562, 967104, 968121, 975744, 977592, 981456, 983488, 989296, 1020096, 1024128, 1024144, 1028192, 1034264, 1038352, 1060323, 1066464, 1068672, 1074928, 1079232, 1081276, 1106424, 1112958, 1117248, 1121664, 1121791, 1128288, 1130624, 1152162, 1156716, 1163547, 1168146, 1182016, 1186688, 1209294, 1218954, 1223772, 1235744, 1246784, 1251712, 1271952, 1274361, 1279398, 1290828, 1303456, 1308608, 1329768, 1335024, 1344189, 1349502, 1390212, 1402632, 1408176, 1410843, 1413764, 1421952, 1422113, 1427734, 1466388, 1472184, 1475232, 1478026, 1483944, 1492631, 1504384, 1536216, 1542288, 1551396, 1557528, 1603008, 1609344, 1612392, 1618848, 1621914, 1625272, 1631696, 1675872, 1682496, 1692432, 1695936, 1699148, 1705864, 1721104, 1773024, 1780032, 1792252, 1799336, 1828431, 1835658, 1853616, 1870176, 1877568, 1881124, 1919097, 1934208, 1936242, 1955184, 1962912, 1966976, 1978592, 2024253, 2040192, 2048288, 2056384, 2068528, 2076704, 2120646, 2132928, 2141601, 2149856, 2158464, 2162552, 2212848, 2217039, 2225916, 2234496, 2243582, 2256576, 2304324, 2313432, 2327094, 2336292, 2345563, 2364032, 2418588, 2432871, 2437908, 2447544, 2471488, 2474087, 2493568, 2543904, 2548722, 2558796, 2581656, 2606912, 2617216, 2659536, 2670048, 2688378, 2699004, 2780424, 2805264, 2816352, 2821686, 2827528, 2844226, 2855468, 2932776, 2944368, 2950464, 2956052, 2967888, 2973509, 2985262, 3072432, 3084576, 3102792, 3115056, 3180969, 3206016, 3224784, 3237696, 3243828, 3250544, 3263392, 3351744, 3364992, 3365373, 3384864, 3391872, 3398296, 3411728, 3442208, 3546048, 3560064, 3584504, 3598672, 3656862, 3671316, 3707232, 3740352, 3755136, 3762248, 3823083, 3838194, 3872484, 3910368, 3925824, 3957184, 4032567, 4048506, 4096576, 4112768, 4137056, 4153408, 4232529, 4241292, 4265856, 4266339, 4283202, 4299712, 4325104, 4425696, 4434078, 4451832, 4477893, 4487164, 4513152, 4608648, 4626864, 4654188, 4672584, 4672657, 4691126, 4837176, 4865742, 4875816, 4895088, 4904359, 4942976, 4948174, 5087808, 5097444, 5117592, 5163312, 5173091, 5213824, 5319072, 5340096, 5376756, 5398008, 5560848, 5610528, 5632704, 5643372, 5655056, 5688452, 5710936, 5865552, 5888736, 5900928, 5912104, 5935776, 5947018, 5970524, 6144864, 6169152, 6205584, 6230112, 6361938, 6424803, 6449568, 6475392, 6487656, 6501088, 6526784, 6651117, 6703488, 6730746, 6769728, 6796592, 6823456, 6884416, 7036689, 7092096, 7169008, 7197344, 7313724, 7342632, 7414464, 7422261, 7480704, 7524496, 7646166, 7676388, 7744968, 7820736, 7851648, 7852537, 7914368, 8065134, 8097012, 8129143, 8193152, 8274112, 8306816, 8465058, 8482584, 8532678, 8566404, 8599424, 8650208, 8851392, 8868156, 8903664, 8920527, 8955786, 8974328, 9217296, 9253728, 9308376, 9345168, 9345314, 9382252, 9674352, 9731484, 9751632, 9790176, 9808718, 9896348, 10096119, 10175616, 10194888, 10235184, 10326624, 10346182, 10638144, 10680192, 10753512, 10796016, 11121696, 11221056, 11265408, 11286744, 11310112, 11376904, 11421872, 11731104, 11777472, 11824208, 11871552, 11894036, 11941048, 12289728, 12338304, 12411168, 12460224, 12723876, 12799017, 12849606, 12899136, 12975312, 13002176, 13053568, 13302234, 13433679, 13461492, 13539456, 13593184, 13646912, 13768832, 14017971, 14073378, 14338016, 14394688, 14627448, 14685264, 14713077, 14828928, 14844522, 15048992, 15292332, 15352776, 15489936, 15519273, 15641472, 15705074, 16130268, 16194024, 16258286, 16418941, 16548224, 16930116, 16965168, 17065356, 17132808, 17300416, 17702784, 17736312, 17807328, 17841054, 17911572, 17948656, 18434592, 18507456, 18616752, 18690336, 18690628, 18764504, 19348704, 19462968, 19503264, 19580352, 19617436, 19792696, 20192238, 20389776, 20470368, 20653248, 20692364, 21110067, 21276288, 21507024, 21592032, 22243392, 22266783, 22442112, 22573488, 22620224, 22753808, 22843744, 23462208, 23554944, 23557611, 23648416, 23743104, 23788072, 23882096, 24387429, 24579456, 24822336, 24920448, 25447752, 25598034, 25699212, 25798272, 25801193, 25950624, 26004352, 26604468, 26761581, 26867358, 26922984, 27186368, 27293824, 28035942, 28146756, 28676032, 28789376, 29254896, 29370528, 29426154, 29689044, 30097984, 30584664, 30705552, 30979872, 31038546, 31410148, 32260536, 32388048, 32516572, 32708599, 32837882, 33860232, 33930336, 34130712, 34265616, 34330513, 34600832, 35472624, 35614656, 35682108, 35823144, 35897312, 36869184, 37014912, 37233504, 37380672, 37381256, 37529008, 38697408, 38925936, 39006528, 39160704, 39234872, 39585392, 40384476, 40779552, 40940736, 41306496, 41384728, 42053913, 42220134, 43014048, 43184064, 44139231, 44486784, 44533566, 45146976, 45240448, 45507616, 45687488, 46557819, 46924416, 47115222, 47296832, 47576144, 47764192, 48774858, 49256823, 49644672, 50895504, 51196068, 51398424, 51602386, 51901248, 53208936, 53523162, 53734716, 53845968, 53947949, 54372736, 56071884, 56293512, 56904001, 57352064, 58509792, 58741056, 58852308, 59378088, 60195968, 61169328, 61411104, 61959744, 62077092, 62820296, 64521072, 64776096, 65033144, 65417198, 65675764, 67720464, 67860672, 68261424, 68531232, 68661026, 70672833, 70945248, 71229312, 71364216, 71646288, 71794624, 73162287, 73738368, 74467008, 74761344, 74762512, 75058016, 77394816, 77403579, 77851872, 78013056, 78469744, 79170784, 80768952, 81559104, 81881472, 82769456, 84107826, 84440268, 86028096, 86368128, 88278462, 89067132, 90293952, 91015232, 91374976, 93115638, 94230444, 94593664, 95152288, 95528384, 97549716, 98125797, 98513646, 101791008, 102392136, 102796848, 102991539, 103204772, 103802496, 106417872, 107046324, 107469432, 107691936, 107895898, 112143768, 112587024, 113808002, 117019584, 117482112, 117704616, 118756176, 122338656, 122822208, 123919488, 124154184, 125640592, 129042144, 129552192, 130066288, 130834396, 131351528, 135440928, 135721344, 136522848, 137062464, 137322052, 141345666, 141890496, 142728432, 143292576, 143589248, 146324574, 147770469, 148934016, 149525024, 150116032, 154807158, 155703744, 156939488, 158341568, 161537904, 161843847, 163118208, 165538912, 168215652, 168880536, 170712003, 172056192, 176556924, 178134264, 180587904, 180608351, 182030464, 186231276, 188460888, 190304576, 191056768, 195099432, 196251594, 197027292, 203582016, 204784272, 205593696, 205983078, 206409544, 212835744, 214092648, 214938864, 215383872, 215791796, 224287536, 225174048, 227616004, 232210737, 234039168, 235409232, 237512352, 244677312, 245644416, 248308368, 251281184, 258084288, 259104384, 260132576, 261668792, 262703056, 270881856, 273045696, 274124928, 274644104, 282691332, 283780992, 285456864, 286585152, 292649148, 294377391, 295540938, 299050048, 300232064, 308974617, 309614316, 311407488, 313878976, 316683136, 323075808, 323687694, 331077824, 336431304, 337761072, 341424006, 353113848, 356268528, 361216702, 372462552, 376921776, 377635643, 380609152, 390198864, 392503188, 394054584, 407164032, 409568544, 411187392, 411966156, 412819088, 425671488, 428185296, 429877728, 430767744, 431583592, 448575072, 450348096, 455232008, 464421474, 470818464, 475024704, 485531541, 489354624, 496616736, 502562368, 512136009, 516168576, 520265152, 523337584, 525406112, 541763712, 541825053, 546091392, 549288208, 565382664, 570913728, 573170304, 585298296, 588754782, 591081876, 593427439, 598100096, 617949234, 619228632, 627757952, 646151616, 647375388, 662155648, 672862608, 675522144, 682848012, 706227696, 712537056, 722433404, 744925104, 753843552, 755271286, 780397728, 785006376, 788109168, 819137088, 822374784, 823932312, 825638176, 851342976, 856370592, 859755456, 863167184, 897150144, 900696192, 910464016, 928842948, 941636928, 950049408, 971063082, 993233472, 1005124736, 1024272018, 1040530304, 1046675168, 1050812224, 1083650106, 1098576416, 1130765328, 1132906929, 1141827456, 1170596592, 1177509564, 1182163752, 1186854878, 1235898468, 1238457264, 1292303232, 1294750776, 1345725216, 1351044288, 1365696024, 1412455392, 1425074112, 1444866808, 1489850208, 1507687104, 1510542572, 1560795456, 1570012752, 1576218336, 1625475159, 1638274176, 1647864624, 1651276352, 1712741184, 1719510912, 1726334368, 1780282317, 1794300288, 1820928032, 1857685896, 1883273856, 1942126164, 1986466944, 2048544036, 2093350336, 2101624448, 2167300212, 2197152832, 2261530656, 2265813858, 2341193184, 2355019128, 2364327504, 2373709756, 2471796936, 2476914528, 2589501552, 2691450432, 2702088576, 2731392048, 2824910784, 2850148224, 2889733616, 2979700416, 3015374208, 3021085144, 3121590912, 3140025504, 3152436672, 3250950318, 3295729248, 3302552704, 3398720787, 3425482368, 3452668736, 3560564634, 3641856064, 3715371792, 3884252328, 4097088072, 4153992073, 4186700672, 4334600424, 4394305664, 4523061312, 4531627716, 4682386368, 4710038256, 4728655008, 4747419512, 4943593872, 4953829056, 5179003104, 5340846951, 5382900864, 5462784096, 5649821568, 5779467232, 5959400832, 6042170288, 6280051008, 6304873344, 6501900636, 6591458496, 6797441574, 6905337472, 7121129268, 7283712128, 7430743584, 7768504656, 8194176144, 8307984146, 8669200848, 9046122624, 9063255432, 9364772736, 9420076512, 9457310016, 9494839024, 9887187744, 9907658112, 10358006208, 10681693902, 10925568192, 11558934464, 12084340576, 12461976219, 12560102016, 13003801272, 13182916992, 13594883148, 14242258536, 14861487168, 15537009312, 16388352288, 16615968292, 17338401696, 18126510864, 18840153024, 18914620032, 18989678048, 19774375488, 20716012416, 21363387804, 21851136384, 23117868928, 24168681152, 24923952438, 26007602544, 27189766296, 28484517072, 29722974336, 31074018624, 32776704576, 33231936584, 34676803392, 36253021728, 37385928657, 37680306048, 37979356096, 39548750976, 42726775608, 48337362304, 49847904876, 52015205088, 54379532592, 56969034144, 62148037248, 65553409152, 66463873168, 69353606784, 72506043456, 74771857314, 75958712192, 85453551216, 99695809752, 104030410176, 108759065184, 113938068288, 132927746336, 145012086912, 149543714628, 170907102432, 199391619504, 208060820352, 217518130368, 227876136576, 265855492672, 299087429256, 341814204864, 398783239008, 435036260736, 531710985344, 598174858512, 683628409728, 797566478016, 1196349717024, 1595132956032, 2392699434048, 4785398868096]

約数ペア:

[(1, 4785398868096), (2, 2392699434048), (3, 1595132956032), (4, 1196349717024), (6, 797566478016), (7, 683628409728), (8, 598174858512), (9, 531710985344), (11, 435036260736), (12, 398783239008), (14, 341814204864), (16, 299087429256), (18, 265855492672), (21, 227876136576), (22, 217518130368), (23, 208060820352), (24, 199391619504), (28, 170907102432), (32, 149543714628), (33, 145012086912), (36, 132927746336), (42, 113938068288), (44, 108759065184), (46, 104030410176), (48, 99695809752), (56, 85453551216), (63, 75958712192), (64, 74771857314), (66, 72506043456), (69, 69353606784), (72, 66463873168), (73, 65553409152), (77, 62148037248), (84, 56969034144), (88, 54379532592), (92, 52015205088), (96, 49847904876), (99, 48337362304), (112, 42726775608), (121, 39548750976), (126, 37979356096), (127, 37680306048), (128, 37385928657), (132, 36253021728), (138, 34676803392), (144, 33231936584), (146, 32776704576), (154, 31074018624), (161, 29722974336), (168, 28484517072), (176, 27189766296), (184, 26007602544), (192, 24923952438), (198, 24168681152), (207, 23117868928), (219, 21851136384), (224, 21363387804), (231, 20716012416), (242, 19774375488), (252, 18989678048), (253, 18914620032), (254, 18840153024), (264, 18126510864), (276, 17338401696), (288, 16615968292), (292, 16388352288), (308, 15537009312), (322, 14861487168), (336, 14242258536), (352, 13594883148), (363, 13182916992), (368, 13003801272), (381, 12560102016), (384, 12461976219), (396, 12084340576), (414, 11558934464), (438, 10925568192), (448, 10681693902), (462, 10358006208), (483, 9907658112), (484, 9887187744), (504, 9494839024), (506, 9457310016), (508, 9420076512), (511, 9364772736), (528, 9063255432), (529, 9046122624), (552, 8669200848), (576, 8307984146), (584, 8194176144), (616, 7768504656), (644, 7430743584), (657, 7283712128), (672, 7121129268), (693, 6905337472), (704, 6797441574), (726, 6591458496), (736, 6501900636), (759, 6304873344), (762, 6280051008), (792, 6042170288), (803, 5959400832), (828, 5779467232), (847, 5649821568), (876, 5462784096), (889, 5382900864), (896, 5340846951), (924, 5179003104), (966, 4953829056), (968, 4943593872), (1008, 4747419512), (1012, 4728655008), (1016, 4710038256), (1022, 4682386368), (1056, 4531627716), (1058, 4523061312), (1089, 4394305664), (1104, 4334600424), (1143, 4186700672), (1152, 4153992073), (1168, 4097088072), (1232, 3884252328), (1288, 3715371792), (1314, 3641856064), (1344, 3560564634), (1386, 3452668736), (1397, 3425482368), (1408, 3398720787), (1449, 3302552704), (1452, 3295729248), (1472, 3250950318), (1518, 3152436672), (1524, 3140025504), (1533, 3121590912), (1584, 3021085144), (1587, 3015374208), (1606, 2979700416), (1656, 2889733616), (1679, 2850148224), (1694, 2824910784), (1752, 2731392048), (1771, 2702088576), (1778, 2691450432), (1848, 2589501552), (1932, 2476914528), (1936, 2471796936), (2016, 2373709756), (2024, 2364327504), (2032, 2355019128), (2044, 2341193184), (2112, 2265813858), (2116, 2261530656), (2178, 2197152832), (2208, 2167300212), (2277, 2101624448), (2286, 2093350336), (2336, 2048544036), (2409, 1986466944), (2464, 1942126164), (2541, 1883273856), (2576, 1857685896), (2628, 1820928032), (2667, 1794300288), (2688, 1780282317), (2772, 1726334368), (2783, 1719510912), (2794, 1712741184), (2898, 1651276352), (2904, 1647864624), (2921, 1638274176), (2944, 1625475159), (3036, 1576218336), (3048, 1570012752), (3066, 1560795456), (3168, 1510542572), (3174, 1507687104), (3212, 1489850208), (3312, 1444866808), (3358, 1425074112), (3388, 1412455392), (3504, 1365696024), (3542, 1351044288), (3556, 1345725216), (3696, 1294750776), (3703, 1292303232), (3864, 1238457264), (3872, 1235898468), (4032, 1186854878), (4048, 1182163752), (4064, 1177509564), (4088, 1170596592), (4191, 1141827456), (4224, 1132906929), (4232, 1130765328), (4356, 1098576416), (4416, 1083650106), (4554, 1050812224), (4572, 1046675168), (4599, 1040530304), (4672, 1024272018), (4761, 1005124736), (4818, 993233472), (4928, 971063082), (5037, 950049408), (5082, 941636928), (5152, 928842948), (5256, 910464016), (5313, 900696192), (5334, 897150144), (5544, 863167184), (5566, 859755456), (5588, 856370592), (5621, 851342976), (5796, 825638176), (5808, 823932312), (5819, 822374784), (5842, 819137088), (6072, 788109168), (6096, 785006376), (6132, 780397728), (6336, 755271286), (6348, 753843552), (6424, 744925104), (6624, 722433404), (6716, 712537056), (6776, 706227696), (7008, 682848012), (7084, 675522144), (7112, 672862608), (7227, 662155648), (7392, 647375388), (7406, 646151616), (7623, 627757952), (7728, 619228632), (7744, 617949234), (8001, 598100096), (8064, 593427439), (8096, 591081876), (8128, 588754782), (8176, 585298296), (8349, 573170304), (8382, 570913728), (8464, 565382664), (8712, 549288208), (8763, 546091392), (8832, 541825053), (8833, 541763712), (9108, 525406112), (9144, 523337584), (9198, 520265152), (9271, 516168576), (9344, 512136009), (9522, 502562368), (9636, 496616736), (9779, 489354624), (9856, 485531541), (10074, 475024704), (10164, 470818464), (10304, 464421474), (10512, 455232008), (10626, 450348096), (10668, 448575072), (11088, 431583592), (11109, 430767744), (11132, 429877728), (11176, 428185296), (11242, 425671488), (11592, 412819088), (11616, 411966156), (11638, 411187392), (11684, 409568544), (11753, 407164032), (12144, 394054584), (12192, 392503188), (12264, 390198864), (12573, 380609152), (12672, 377635643), (12696, 376921776), (12848, 372462552), (13248, 361216702), (13432, 356268528), (13552, 353113848), (14016, 341424006), (14168, 337761072), (14224, 336431304), (14454, 331077824), (14784, 323687694), (14812, 323075808), (15111, 316683136), (15246, 313878976), (15367, 311407488), (15456, 309614316), (15488, 308974617), (15939, 300232064), (16002, 299050048), (16192, 295540938), (16256, 294377391), (16352, 292649148), (16698, 286585152), (16764, 285456864), (16863, 283780992), (16928, 282691332), (17424, 274644104), (17457, 274124928), (17526, 273045696), (17666, 270881856), (18216, 262703056), (18288, 261668792), (18396, 260132576), (18469, 259104384), (18542, 258084288), (19044, 251281184), (19272, 248308368), (19481, 245644416), (19558, 244677312), (20148, 237512352), (20328, 235409232), (20447, 234039168), (20608, 232210737), (21024, 227616004), (21252, 225174048), (21336, 224287536), (22176, 215791796), (22218, 215383872), (22264, 214938864), (22352, 214092648), (22484, 212835744), (23184, 206409544), (23232, 205983078), (23276, 205593696), (23368, 204784272), (23506, 203582016), (24288, 197027292), (24384, 196251594), (24528, 195099432), (25047, 191056768), (25146, 190304576), (25392, 188460888), (25696, 186231276), (26289, 182030464), (26496, 180608351), (26499, 180587904), (26864, 178134264), (27104, 176556924), (27813, 172056192), (28032, 170712003), (28336, 168880536), (28448, 168215652), (28908, 165538912), (29337, 163118208), (29568, 161843847), (29624, 161537904), (30222, 158341568), (30492, 156939488), (30734, 155703744), (30912, 154807158), (31878, 150116032), (32004, 149525024), (32131, 148934016), (32384, 147770469), (32704, 146324574), (33327, 143589248), (33396, 143292576), (33528, 142728432), (33726, 141890496), (33856, 141345666), (34848, 137322052), (34914, 137062464), (35052, 136522848), (35259, 135721344), (35332, 135440928), (36432, 131351528), (36576, 130834396), (36792, 130066288), (36938, 129552192), (37084, 129042144), (38088, 125640592), (38544, 124154184), (38617, 123919488), (38962, 122822208), (39116, 122338656), (40296, 118756176), (40656, 117704616), (40733, 117482112), (40894, 117019584), (42048, 113808002), (42504, 112587024), (42672, 112143768), (44352, 107895898), (44436, 107691936), (44528, 107469432), (44704, 107046324), (44968, 106417872), (46101, 103802496), (46368, 103204772), (46464, 102991539), (46552, 102796848), (46736, 102392136), (47012, 101791008), (48576, 98513646), (48768, 98125797), (49056, 97549716), (50094, 95528384), (50292, 95152288), (50589, 94593664), (50784, 94230444), (51392, 93115638), (52371, 91374976), (52578, 91015232), (52998, 90293952), (53728, 89067132), (54208, 88278462), (55407, 86368128), (55626, 86028096), (56672, 84440268), (56896, 84107826), (57816, 82769456), (58443, 81881472), (58674, 81559104), (59248, 80768952), (60444, 79170784), (60984, 78469744), (61341, 78013056), (61468, 77851872), (61824, 77403579), (61831, 77394816), (63756, 75058016), (64008, 74762512), (64009, 74761344), (64262, 74467008), (64897, 73738368), (65408, 73162287), (66654, 71794624), (66792, 71646288), (67056, 71364216), (67183, 71229312), (67452, 70945248), (67712, 70672833), (69696, 68661026), (69828, 68531232), (70104, 68261424), (70518, 67860672), (70664, 67720464), (72864, 65675764), (73152, 65417198), (73584, 65033144), (73876, 64776096), (74168, 64521072), (76176, 62820296), (77088, 62077092), (77234, 61959744), (77924, 61411104), (78232, 61169328), (79497, 60195968), (80592, 59378088), (81312, 58852308), (81466, 58741056), (81788, 58509792), (83439, 57352064), (84096, 56904001), (85008, 56293512), (85344, 56071884), (88011, 54372736), (88704, 53947949), (88872, 53845968), (89056, 53734716), (89408, 53523162), (89936, 53208936), (92202, 51901248), (92736, 51602386), (93104, 51398424), (93472, 51196068), (94024, 50895504), (96393, 49644672), (97152, 49256823), (98112, 48774858), (100188, 47764192), (100584, 47576144), (101178, 47296832), (101568, 47115222), (101981, 46924416), (102784, 46557819), (104742, 45687488), (105156, 45507616), (105777, 45240448), (105996, 45146976), (107456, 44533566), (107569, 44486784), (108416, 44139231), (110814, 43184064), (111252, 43014048), (113344, 42220134), (113792, 42053913), (115632, 41384728), (115851, 41306496), (116886, 40940736), (117348, 40779552), (118496, 40384476), (120888, 39585392), (121968, 39234872), (122199, 39160704), (122682, 39006528), (122936, 38925936), (123662, 38697408), (127512, 37529008), (128016, 37381256), (128018, 37380672), (128524, 37233504), (129283, 37014912), (129794, 36869184), (133308, 35897312), (133584, 35823144), (134112, 35682108), (134366, 35614656), (134904, 35472624), (138303, 34600832), (139392, 34330513), (139656, 34265616), (140208, 34130712), (141036, 33930336), (141328, 33860232), (145728, 32837882), (146304, 32708599), (147168, 32516572), (147752, 32388048), (148336, 32260536), (152352, 31410148), (154176, 31038546), (154468, 30979872), (155848, 30705552), (156464, 30584664), (158994, 30097984), (161184, 29689044), (162624, 29426154), (162932, 29370528), (163576, 29254896), (166221, 28789376), (166878, 28676032), (170016, 28146756), (170688, 28035942), (175329, 27293824), (176022, 27186368), (177744, 26922984), (178112, 26867358), (178816, 26761581), (179872, 26604468), (184023, 26004352), (184404, 25950624), (185472, 25801193), (185493, 25798272), (186208, 25699212), (186944, 25598034), (188048, 25447752), (192027, 24920448), (192786, 24822336), (194691, 24579456), (196224, 24387429), (200376, 23882096), (201168, 23788072), (201549, 23743104), (202356, 23648416), (203136, 23557611), (203159, 23554944), (203962, 23462208), (209484, 22843744), (210312, 22753808), (211554, 22620224), (211992, 22573488), (213233, 22442112), (214912, 22266783), (215138, 22243392), (221628, 21592032), (222504, 21507024), (224917, 21276288), (226688, 21110067), (231264, 20692364), (231702, 20653248), (233772, 20470368), (234696, 20389776), (236992, 20192238), (241776, 19792696), (243936, 19617436), (244398, 19580352), (245364, 19503264), (245872, 19462968), (247324, 19348704), (255024, 18764504), (256032, 18690628), (256036, 18690336), (257048, 18616752), (258566, 18507456), (259588, 18434592), (266616, 17948656), (267168, 17911572), (268224, 17841054), (268732, 17807328), (269808, 17736312), (270319, 17702784), (276606, 17300416), (279312, 17132808), (280416, 17065356), (282072, 16965168), (282656, 16930116), (289179, 16548224), (291456, 16418941), (294336, 16258286), (295504, 16194024), (296672, 16130268), (304704, 15705074), (305943, 15641472), (308352, 15519273), (308936, 15489936), (311696, 15352776), (312928, 15292332), (317988, 15048992), (322368, 14844522), (322707, 14828928), (325248, 14713077), (325864, 14685264), (327152, 14627448), (332442, 14394688), (333756, 14338016), (340032, 14073378), (341376, 14017971), (347553, 13768832), (350658, 13646912), (352044, 13593184), (353441, 13539456), (355488, 13461492), (356224, 13433679), (359744, 13302234), (366597, 13053568), (368046, 13002176), (368808, 12975312), (370986, 12899136), (372416, 12849606), (373888, 12799017), (376096, 12723876), (384054, 12460224), (385572, 12411168), (387849, 12338304), (389382, 12289728), (400752, 11941048), (402336, 11894036), (403098, 11871552), (404712, 11824208), (406318, 11777472), (407924, 11731104), (418968, 11421872), (420624, 11376904), (423108, 11310112), (423984, 11286744), (424787, 11265408), (426466, 11221056), (430276, 11121696), (443256, 10796016), (445008, 10753512), (448063, 10680192), (449834, 10638144), (462528, 10346182), (463404, 10326624), (467544, 10235184), (469392, 10194888), (470281, 10175616), (473984, 10096119), (483552, 9896348), (487872, 9808718), (488796, 9790176), (490728, 9751632), (491744, 9731484), (494648, 9674352), (510048, 9382252), (512064, 9345314), (512072, 9345168), (514096, 9308376), (517132, 9253728), (519176, 9217296), (533232, 8974328), (534336, 8955786), (536448, 8920527), (537464, 8903664), (539616, 8868156), (540638, 8851392), (553212, 8650208), (556479, 8599424), (558624, 8566404), (560832, 8532678), (564144, 8482584), (565312, 8465058), (576081, 8306816), (578358, 8274112), (584073, 8193152), (588672, 8129143), (591008, 8097012), (593344, 8065134), (604647, 7914368), (609408, 7852537), (609477, 7851648), (611886, 7820736), (617872, 7744968), (623392, 7676388), (625856, 7646166), (635976, 7524496), (639699, 7480704), (644736, 7422261), (645414, 7414464), (651728, 7342632), (654304, 7313724), (664884, 7197344), (667512, 7169008), (674751, 7092096), (680064, 7036689), (695106, 6884416), (701316, 6823456), (704088, 6796592), (706882, 6769728), (710976, 6730746), (713867, 6703488), (719488, 6651117), (733194, 6526784), (736092, 6501088), (737616, 6487656), (739013, 6475392), (741972, 6449568), (744832, 6424803), (752192, 6361938), (768108, 6230112), (771144, 6205584), (775698, 6169152), (778764, 6144864), (801504, 5970524), (804672, 5947018), (806196, 5935776), (809424, 5912104), (810957, 5900928), (812636, 5888736), (815848, 5865552), (837936, 5710936), (841248, 5688452), (846216, 5655056), (847968, 5643372), (849574, 5632704), (852932, 5610528), (860552, 5560848), (886512, 5398008), (890016, 5376756), (896126, 5340096), (899668, 5319072), (917829, 5213824), (925056, 5173091), (926808, 5163312), (935088, 5117592), (938784, 5097444), (940562, 5087808), (967104, 4948174), (968121, 4942976), (975744, 4904359), (977592, 4895088), (981456, 4875816), (983488, 4865742), (989296, 4837176), (1020096, 4691126), (1024128, 4672657), (1024144, 4672584), (1028192, 4654188), (1034264, 4626864), (1038352, 4608648), (1060323, 4513152), (1066464, 4487164), (1068672, 4477893), (1074928, 4451832), (1079232, 4434078), (1081276, 4425696), (1106424, 4325104), (1112958, 4299712), (1117248, 4283202), (1121664, 4266339), (1121791, 4265856), (1128288, 4241292), (1130624, 4232529), (1152162, 4153408), (1156716, 4137056), (1163547, 4112768), (1168146, 4096576), (1182016, 4048506), (1186688, 4032567), (1209294, 3957184), (1218954, 3925824), (1223772, 3910368), (1235744, 3872484), (1246784, 3838194), (1251712, 3823083), (1271952, 3762248), (1274361, 3755136), (1279398, 3740352), (1290828, 3707232), (1303456, 3671316), (1308608, 3656862), (1329768, 3598672), (1335024, 3584504), (1344189, 3560064), (1349502, 3546048), (1390212, 3442208), (1402632, 3411728), (1408176, 3398296), (1410843, 3391872), (1413764, 3384864), (1421952, 3365373), (1422113, 3364992), (1427734, 3351744), (1466388, 3263392), (1472184, 3250544), (1475232, 3243828), (1478026, 3237696), (1483944, 3224784), (1492631, 3206016), (1504384, 3180969), (1536216, 3115056), (1542288, 3102792), (1551396, 3084576), (1557528, 3072432), (1603008, 2985262), (1609344, 2973509), (1612392, 2967888), (1618848, 2956052), (1621914, 2950464), (1625272, 2944368), (1631696, 2932776), (1675872, 2855468), (1682496, 2844226), (1692432, 2827528), (1695936, 2821686), (1699148, 2816352), (1705864, 2805264), (1721104, 2780424), (1773024, 2699004), (1780032, 2688378), (1792252, 2670048), (1799336, 2659536), (1828431, 2617216), (1835658, 2606912), (1853616, 2581656), (1870176, 2558796), (1877568, 2548722), (1881124, 2543904), (1919097, 2493568), (1934208, 2474087), (1936242, 2471488), (1955184, 2447544), (1962912, 2437908), (1966976, 2432871), (1978592, 2418588), (2024253, 2364032), (2040192, 2345563), (2048288, 2336292), (2056384, 2327094), (2068528, 2313432), (2076704, 2304324), (2120646, 2256576), (2132928, 2243582), (2141601, 2234496), (2149856, 2225916), (2158464, 2217039), (2162552, 2212848)]