2669197392576

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1\times {\mathrm{199}}^1$

素因数の和:395

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 88, 93, 96, 99, 102, 103, 104, 108, 117, 124, 132, 136, 143, 144, 153, 156, 176, 186, 187, 192, 198, 199, 204, 206, 208, 216, 221, 234, 248, 264, 272, 279, 286, 288, 297, 306, 309, 312, 341, 351, 352, 372, 374, 396, 398, 403, 408, 412, 416, 429, 432, 442, 459, 468, 496, 527, 528, 544, 558, 561, 572, 576, 594, 597, 612, 618, 624, 663, 682, 702, 704, 744, 748, 792, 796, 806, 816, 824, 832, 837, 858, 864, 884, 918, 927, 936, 992, 1023, 1054, 1056, 1088, 1116, 1122, 1133, 1144, 1188, 1194, 1209, 1224, 1236, 1248, 1287, 1326, 1339, 1364, 1404, 1488, 1496, 1581, 1584, 1592, 1612, 1632, 1648, 1674, 1683, 1716, 1728, 1751, 1768, 1791, 1836, 1854, 1872, 1984, 1989, 2046, 2108, 2112, 2189, 2232, 2244, 2266, 2288, 2376, 2388, 2418, 2431, 2448, 2472, 2496, 2574, 2587, 2652, 2678, 2728, 2781, 2808, 2976, 2992, 3069, 3162, 3168, 3184, 3193, 3224, 3264, 3296, 3348, 3366, 3383, 3399, 3432, 3502, 3536, 3582, 3627, 3672, 3708, 3744, 3861, 3978, 4017, 4092, 4216, 4378, 4433, 4464, 4488, 4532, 4576, 4743, 4752, 4776, 4836, 4862, 4896, 4944, 5049, 5148, 5174, 5253, 5304, 5356, 5373, 5456, 5562, 5616, 5797, 5952, 5967, 5984, 6138, 6169, 6324, 6336, 6368, 6386, 6448, 6567, 6592, 6696, 6732, 6766, 6798, 6851, 6864, 7004, 7072, 7164, 7254, 7293, 7344, 7416, 7488, 7722, 7761, 7956, 8034, 8184, 8432, 8756, 8866, 8928, 8976, 9064, 9152, 9207, 9486, 9504, 9552, 9579, 9672, 9724, 9792, 9888, 10098, 10149, 10197, 10296, 10348, 10506, 10608, 10712, 10746, 10881, 10912, 11124, 11232, 11594, 11934, 11968, 12051, 12276, 12338, 12648, 12736, 12772, 12896, 13134, 13299, 13392, 13464, 13532, 13596, 13702, 13728, 14008, 14144, 14229, 14328, 14508, 14586, 14688, 14729, 14832, 15444, 15522, 15759, 15912, 16068, 16368, 16864, 17391, 17512, 17732, 17856, 17952, 18128, 18414, 18507, 18972, 19008, 19104, 19158, 19261, 19344, 19448, 19701, 19776, 20196, 20298, 20394, 20497, 20553, 20592, 20696, 21012, 21216, 21424, 21492, 21762, 21824, 21879, 22248, 22464, 22763, 23188, 23283, 23868, 24102, 24552, 24676, 25296, 25544, 25792, 26268, 26598, 26784, 26928, 27064, 27192, 27404, 27456, 28016, 28457, 28458, 28656, 28737, 29016, 29172, 29376, 29458, 29664, 30447, 30591, 30888, 31044, 31518, 31824, 32136, 32736, 33728, 34782, 35024, 35123, 35464, 35904, 36153, 36256, 36828, 37014, 37213, 37944, 38208, 38316, 38522, 38688, 38896, 39402, 39897, 40392, 40596, 40788, 40994, 41106, 41184, 41392, 41509, 42024, 42432, 42848, 42984, 43524, 43758, 43979, 44187, 44496, 45526, 46376, 46566, 47277, 47736, 48204, 49104, 49352, 50592, 51088, 52173, 52536, 53196, 53568, 53856, 54128, 54281, 54384, 54808, 55521, 56032, 56914, 56916, 57312, 57474, 57783, 58032, 58344, 58916, 59103, 59328, 60894, 61182, 61491, 61659, 61776, 62088, 63036, 63648, 64272, 65472, 65637, 67859, 68289, 69564, 69849, 70048, 70246, 70928, 72306, 72512, 73656, 74028, 74426, 75361, 75888, 76632, 77044, 77376, 77792, 78804, 79794, 80197, 80784, 81192, 81576, 81988, 82212, 82368, 82784, 83018, 84048, 85371, 85696, 85968, 86211, 87048, 87516, 87958, 88374, 88992, 91052, 91341, 92752, 93132, 94554, 95472, 96408, 98208, 98704, 101184, 102176, 104346, 104873, 105072, 105369, 106392, 107712, 108256, 108562, 108768, 109616, 111042, 111639, 112064, 113828, 113832, 114624, 114948, 115566, 116064, 116688, 117832, 118206, 119691, 121788, 122364, 122982, 123318, 123552, 124176, 124527, 126072, 127296, 128544, 131274, 131937, 132561, 135718, 136578, 139128, 139698, 140096, 140492, 141856, 144612, 147312, 148056, 148852, 150722, 151776, 153264, 154088, 155584, 156519, 157608, 159588, 160394, 161568, 162384, 162843, 163152, 163976, 164424, 165568, 166036, 166563, 168096, 170742, 171936, 172422, 173349, 174096, 175032, 175916, 176748, 177984, 182104, 182682, 184473, 184977, 185504, 186264, 189108, 190944, 192816, 196416, 197408, 203577, 204352, 204867, 208692, 209746, 210144, 210738, 212784, 216512, 217124, 217536, 219232, 222084, 223278, 225467, 226083, 227656, 227664, 229896, 231132, 232128, 233376, 235664, 236412, 239382, 240591, 243576, 244728, 245964, 246636, 247104, 248352, 249054, 250393, 252144, 256113, 257088, 262548, 263874, 265122, 266461, 271436, 273156, 278256, 279396, 280984, 283712, 289224, 294624, 296112, 297704, 301444, 303552, 306528, 308176, 313038, 314619, 315216, 316107, 319176, 320788, 323136, 324768, 325686, 326304, 327952, 328848, 332072, 333126, 334917, 336192, 341484, 343872, 344844, 346698, 348192, 348449, 350064, 351832, 353496, 364208, 365364, 368946, 369954, 371008, 372528, 373581, 378216, 381888, 385632, 394816, 395811, 397683, 407154, 409734, 417384, 419492, 420288, 421476, 425568, 434248, 438464, 444168, 446556, 450934, 452166, 455312, 455328, 456599, 459792, 462264, 466752, 471328, 472824, 478764, 481182, 483769, 487152, 488529, 489456, 491928, 493272, 496704, 498108, 500786, 504288, 512226, 520047, 525096, 527748, 530244, 532922, 542872, 546312, 553419, 556512, 558792, 561968, 578448, 589248, 592224, 595408, 597091, 602888, 610731, 613056, 614601, 616352, 626076, 629238, 630432, 632214, 635407, 638352, 641576, 649536, 651372, 652608, 655904, 657696, 664144, 666252, 669834, 676401, 678249, 682968, 689688, 693396, 696384, 696898, 700128, 703664, 705653, 706992, 721773, 728416, 730728, 737892, 739908, 745056, 747162, 751179, 756432, 768339, 771264, 791622, 795366, 799383, 814308, 819468, 834768, 838984, 842952, 851136, 868496, 882167, 888336, 893112, 901868, 904332, 910624, 910656, 913198, 919584, 924528, 942656, 943857, 945648, 948321, 957528, 962364, 967538, 974304, 977058, 978912, 983856, 986544, 996216, 1001572, 1004751, 1008576, 1024452, 1040094, 1045347, 1050192, 1055496, 1060488, 1065844, 1085744, 1092624, 1106838, 1113024, 1117584, 1120743, 1123936, 1153603, 1156896, 1184448, 1187433, 1190816, 1194182, 1205776, 1221462, 1229202, 1232704, 1252152, 1258476, 1260864, 1264428, 1270814, 1276704, 1283152, 1302744, 1311808, 1315392, 1328288, 1332504, 1339668, 1352802, 1356498, 1363349, 1365936, 1369797, 1379376, 1386792, 1393796, 1400256, 1407328, 1411306, 1413984, 1443546, 1451307, 1456832, 1461456, 1465587, 1475784, 1479816, 1490112, 1494324, 1502358, 1512864, 1536678, 1583244, 1590732, 1598766, 1628616, 1638936, 1669536, 1677968, 1685904, 1736992, 1764334, 1776672, 1786224, 1791273, 1803736, 1808664, 1821248, 1826396, 1832193, 1839168, 1849056, 1887714, 1891296, 1896642, 1906221, 1915056, 1924728, 1935076, 1948608, 1954116, 1957824, 1967712, 1973088, 1992432, 2003144, 2009502, 2029203, 2034747, 2048904, 2080188, 2090694, 2100384, 2110992, 2116959, 2120976, 2131688, 2165319, 2171488, 2185248, 2213676, 2235168, 2241486, 2247872, 2253537, 2307206, 2313792, 2374866, 2381632, 2388364, 2398149, 2411552, 2442924, 2458404, 2504304, 2516952, 2528856, 2541628, 2553408, 2566304, 2605488, 2646501, 2656576, 2665008, 2679336, 2705604, 2712996, 2726698, 2731872, 2739594, 2758752, 2773584, 2787592, 2814656, 2822612, 2827968, 2831571, 2887092, 2902614, 2922912, 2931071, 2931174, 2951568, 2959632, 2988648, 3004716, 3025728, 3073356, 3136041, 3166488, 3181464, 3197532, 3257232, 3277872, 3339072, 3355936, 3371808, 3460809, 3473984, 3528668, 3553344, 3572448, 3582546, 3607472, 3617328, 3652792, 3664386, 3698112, 3775428, 3782592, 3793284, 3812442, 3830112, 3832939, 3849456, 3870152, 3908232, 3935424, 3946176, 3984864, 4006288, 4019004, 4058406, 4069494, 4090047, 4097808, 4109391, 4160376, 4181388, 4200768, 4221984, 4233918, 4241952, 4263376, 4330638, 4342976, 4353921, 4370496, 4427352, 4470336, 4482972, 4507074, 4529837, 4614412, 4749732, 4776728, 4796298, 4823104, 4885848, 4916808, 5008608, 5033904, 5057712, 5083256, 5132608, 5210976, 5293002, 5330016, 5358672, 5373819, 5411208, 5425992, 5453396, 5463744, 5479188, 5517504, 5547168, 5575184, 5645224, 5663142, 5718663, 5774184, 5805228, 5845824, 5862142, 5862348, 5903136, 5919264, 5977296, 6009432, 6087609, 6146712, 6272082, 6332976, 6350877, 6362928, 6395064, 6514464, 6555744, 6711872, 6743616, 6760611, 6921618, 6989477, 7057336, 7144896, 7165092, 7194447, 7214944, 7234656, 7305584, 7328772, 7550856, 7586568, 7624884, 7660224, 7665878, 7698912, 7740304, 7762183, 7816464, 7939503, 7969728, 8012576, 8038008, 8116812, 8138988, 8180094, 8195616, 8218782, 8260291, 8320752, 8362776, 8443968, 8467836, 8483904, 8526752, 8661276, 8707842, 8793213, 8854704, 8965944, 9014148, 9059674, 9228824, 9408123, 9499464, 9553456, 9592596, 9771696, 9833616, 10017216, 10067808, 10115424, 10166512, 10382427, 10421952, 10586004, 10660032, 10717344, 10747638, 10801919, 10822416, 10851984, 10906792, 10958376, 11094336, 11150368, 11290448, 11326284, 11437326, 11498817, 11548368, 11610456, 11724284, 11724696, 11806272, 11838528, 11954592, 12018864, 12175218, 12270141, 12293424, 12328173, 12544164, 12665952, 12701754, 12725856, 12790128, 13028928, 13061763, 13111488, 13521222, 13589511, 13843236, 13978954, 14114672, 14330184, 14388894, 14429888, 14469312, 14611168, 14657544, 14996839, 15101712, 15173136, 15249768, 15331756, 15397824, 15480608, 15524366, 15632928, 15879006, 16025152, 16076016, 16121457, 16233624, 16277976, 16360188, 16391232, 16437564, 16520582, 16641504, 16725552, 16935672, 17053504, 17155989, 17322552, 17415684, 17586426, 17709408, 17931888, 18028296, 18119348, 18457648, 18816246, 18998928, 19052631, 19106912, 19185192, 19543392, 19667232, 20135616, 20230848, 20333024, 20764854, 20968431, 21172008, 21434688, 21495276, 21603838, 21644832, 21703968, 21813584, 21916752, 22300736, 22580896, 22652568, 22874652, 22997634, 23096736, 23220912, 23286549, 23448568, 23449392, 23818509, 23909184, 24037728, 24350436, 24540282, 24586848, 24656346, 24780873, 25088328, 25331904, 25403508, 25451712, 25580256, 26123526, 26379639, 27042444, 27179022, 27686472, 27957908, 28229344, 28660368, 28777788, 29222336, 29315088, 29993678, 30203424, 30346272, 30499536, 30663512, 30961216, 31048732, 31147281, 31265856, 31758012, 32152032, 32242914, 32405757, 32467248, 32555952, 32720376, 32875128, 33041164, 33283008, 33451104, 33871344, 34311978, 34496451, 34645104, 34831368, 35172852, 35418816, 35863776, 36056592, 36238696, 36810423, 36915296, 37632492, 37997856, 38105262, 38213824, 38370384, 39086784, 39334464, 40666048, 40768533, 41529708, 41936862, 42344016, 42990552, 43207676, 43289664, 43407936, 43627168, 43833504, 44990517, 45161792, 45305136, 45749304, 45995268, 46193472, 46441824, 46573098, 46897136, 46898784, 47637018, 48075456, 48700872, 49080564, 49173696, 49312692, 49561746, 49828207, 50176656, 50807016, 51160512, 52247052, 52759278, 54084888, 54358044, 55372944, 55915816, 56458688, 57320736, 57555576, 58630176, 59987356, 60406848, 60692544, 60999072, 61327024, 62097464, 62294562, 62905293, 63516024, 64304064, 64485828, 64811514, 64934496, 65111904, 65440752, 65750256, 66082328, 66902208, 67742688, 68623956, 68992902, 69290208, 69662736, 69859647, 70345704, 71727552, 72113184, 72477392, 73620846, 73830592, 74342619, 75264984, 75995712, 76210524, 76740768, 79138917, 81537066, 83059416, 83873724, 84688032, 85981104, 86415352, 87254336, 87667008, 89981034, 90610272, 90863201, 91498608, 91990536, 92883648, 93146196, 93794272, 93797568, 95274036, 97217271, 97401744, 98161128, 98625384, 99123492, 99656414, 100353312, 101614032, 103489353, 104494104, 105518556, 108169776, 108716088, 110745888, 111831632, 114641472, 115111152, 117260352, 118821109, 119974712, 121998144, 122305599, 122654048, 124194928, 124589124, 125810586, 127032048, 128971656, 129623028, 129868992, 130223808, 130881504, 131500512, 132164656, 134971551, 135485376, 137247912, 137985804, 138580416, 139325472, 139719294, 140424947, 140691408, 144226368, 144954784, 147241692, 148685238, 149484621, 150529968, 152421048, 153481536, 158277834, 163074132, 166118832, 167747448, 169376064, 171962208, 172830704, 179962068, 181220544, 181726402, 182997216, 183981072, 186292392, 187588544, 188715879, 190548072, 194434542, 194803488, 196322256, 197250768, 198246984, 199312828, 200706624, 203228064, 206978706, 208988208, 209578941, 211037112, 216339552, 217432176, 221491776, 223027857, 223663264, 230222304, 237642218, 239949424, 244611198, 245308096, 248389856, 249178248, 251621172, 254064096, 257943312, 259246056, 261763008, 263001024, 264329312, 269943102, 272589603, 274495824, 275971608, 278650944, 279438588, 280849894, 281382816, 289909568, 291651813, 294483384, 297370476, 298969242, 301059936, 304842096, 316555668, 326148264, 332237664, 335494896, 343924416, 345661408, 356463327, 359924136, 363452804, 365994432, 367962144, 372584784, 377431758, 381096144, 388869084, 389606976, 392644512, 394501536, 396493968, 398625656, 404914653, 406456128, 413957412, 417976416, 419157882, 421274841, 422074224, 432679104, 434864352, 446055714, 447326528, 448453863, 460444608, 475284436, 479898848, 489222396, 496779712, 498356496, 503242344, 508128192, 515886624, 518492112, 528658624, 539886204, 545179206, 548991648, 551943216, 558877176, 561699788, 562765632, 583303626, 588966768, 594740952, 597938484, 602119872, 609684192, 633111336, 652296528, 664475328, 670989792, 691322816, 712926654, 719848272, 726905608, 735924288, 745169568, 754863516, 762192288, 777738168, 785289024, 789003072, 792987936, 797251312, 809829306, 817768809, 827914824, 835952832, 838315764, 842549682, 844148448, 869728704, 892111428, 896907726, 950568872, 959797696, 978444792, 996712992, 1006484688, 1031773248, 1036984224, 1069389981, 1079772408, 1090358412, 1097983296, 1103886432, 1117754352, 1123399576, 1166607252, 1177933536, 1189481904, 1195876968, 1219368384, 1263824523, 1266222672, 1304593056, 1341979584, 1345361589, 1425853308, 1439696544, 1453811216, 1490339136, 1509727032, 1524384576, 1544674417, 1555476336, 1585975872, 1594502624, 1619658612, 1635537618, 1655829648, 1676631528, 1685099364, 1688296896, 1784222856, 1793815452, 1901137744, 1956889584, 1993425984, 2012969376, 2073968448, 2138779962, 2159544816, 2180716824, 2207772864, 2235508704, 2246799152, 2333214504, 2355867072, 2378963808, 2391753936, 2453306427, 2527649046, 2532445344, 2609186112, 2690723178, 2851706616, 2879393088, 2907622432, 3019454064, 3089348834, 3110952672, 3189005248, 3208169943, 3239317224, 3271075236, 3311659296, 3353263056, 3370198728, 3568445712, 3587630904, 3791473569, 3802275488, 3913779168, 4025938752, 4277559924, 4319089632, 4361433648, 4471017408, 4493598304, 4634023251, 4666429008, 4757927616, 4783507872, 4906612854, 5055298092, 5064890688, 5381446356, 5703413232, 5815244864, 6038908128, 6178697668, 6221905344, 6416339886, 6478634448, 6542150472, 6623318592, 6706526112, 6740397456, 7136891424, 7175261808, 7582947138, 7604550976, 7827558336, 8555119848, 8638179264, 8722867296, 8987196608, 9268046502, 9332858016, 9567015744, 9813225708, 10110596184, 10762892712, 11406826464, 12077816256, 12357395336, 12832679772, 12957268896, 13084300944, 13413052224, 13480794912, 13902069753, 14273782848, 14350523616, 15165894276, 17110239696, 17445734592, 18536093004, 18665716032, 19626451416, 20221192368, 21525785424, 22813652928, 24714790672, 25665359544, 25914537792, 26168601888, 26961589824, 27804139506, 28701047232, 30331788552, 34220479392, 37072186008, 39252902832, 40442384736, 41706209259, 43051570848, 49429581344, 51330719088, 52337203776, 55608279012, 60663577104, 68440958784, 74144372016, 78505805664, 80884769472, 83412418518, 86103141696, 98859162688, 102661438176, 111216558024, 121327154208, 148288744032, 157011611328, 166824837036, 205322876352, 222433116048, 242654308416, 296577488064, 333649674072, 444866232096, 667299348144, 889732464192, 1334598696288, 2669197392576]

約数ペア:

[(1, 2669197392576), (2, 1334598696288), (3, 889732464192), (4, 667299348144), (6, 444866232096), (8, 333649674072), (9, 296577488064), (11, 242654308416), (12, 222433116048), (13, 205322876352), (16, 166824837036), (17, 157011611328), (18, 148288744032), (22, 121327154208), (24, 111216558024), (26, 102661438176), (27, 98859162688), (31, 86103141696), (32, 83412418518), (33, 80884769472), (34, 78505805664), (36, 74144372016), (39, 68440958784), (44, 60663577104), (48, 55608279012), (51, 52337203776), (52, 51330719088), (54, 49429581344), (62, 43051570848), (64, 41706209259), (66, 40442384736), (68, 39252902832), (72, 37072186008), (78, 34220479392), (88, 30331788552), (93, 28701047232), (96, 27804139506), (99, 26961589824), (102, 26168601888), (103, 25914537792), (104, 25665359544), (108, 24714790672), (117, 22813652928), (124, 21525785424), (132, 20221192368), (136, 19626451416), (143, 18665716032), (144, 18536093004), (153, 17445734592), (156, 17110239696), (176, 15165894276), (186, 14350523616), (187, 14273782848), (192, 13902069753), (198, 13480794912), (199, 13413052224), (204, 13084300944), (206, 12957268896), (208, 12832679772), (216, 12357395336), (221, 12077816256), (234, 11406826464), (248, 10762892712), (264, 10110596184), (272, 9813225708), (279, 9567015744), (286, 9332858016), (288, 9268046502), (297, 8987196608), (306, 8722867296), (309, 8638179264), (312, 8555119848), (341, 7827558336), (351, 7604550976), (352, 7582947138), (372, 7175261808), (374, 7136891424), (396, 6740397456), (398, 6706526112), (403, 6623318592), (408, 6542150472), (412, 6478634448), (416, 6416339886), (429, 6221905344), (432, 6178697668), (442, 6038908128), (459, 5815244864), (468, 5703413232), (496, 5381446356), (527, 5064890688), (528, 5055298092), (544, 4906612854), (558, 4783507872), (561, 4757927616), (572, 4666429008), (576, 4634023251), (594, 4493598304), (597, 4471017408), (612, 4361433648), (618, 4319089632), (624, 4277559924), (663, 4025938752), (682, 3913779168), (702, 3802275488), (704, 3791473569), (744, 3587630904), (748, 3568445712), (792, 3370198728), (796, 3353263056), (806, 3311659296), (816, 3271075236), (824, 3239317224), (832, 3208169943), (837, 3189005248), (858, 3110952672), (864, 3089348834), (884, 3019454064), (918, 2907622432), (927, 2879393088), (936, 2851706616), (992, 2690723178), (1023, 2609186112), (1054, 2532445344), (1056, 2527649046), (1088, 2453306427), (1116, 2391753936), (1122, 2378963808), (1133, 2355867072), (1144, 2333214504), (1188, 2246799152), (1194, 2235508704), (1209, 2207772864), (1224, 2180716824), (1236, 2159544816), (1248, 2138779962), (1287, 2073968448), (1326, 2012969376), (1339, 1993425984), (1364, 1956889584), (1404, 1901137744), (1488, 1793815452), (1496, 1784222856), (1581, 1688296896), (1584, 1685099364), (1592, 1676631528), (1612, 1655829648), (1632, 1635537618), (1648, 1619658612), (1674, 1594502624), (1683, 1585975872), (1716, 1555476336), (1728, 1544674417), (1751, 1524384576), (1768, 1509727032), (1791, 1490339136), (1836, 1453811216), (1854, 1439696544), (1872, 1425853308), (1984, 1345361589), (1989, 1341979584), (2046, 1304593056), (2108, 1266222672), (2112, 1263824523), (2189, 1219368384), (2232, 1195876968), (2244, 1189481904), (2266, 1177933536), (2288, 1166607252), (2376, 1123399576), (2388, 1117754352), (2418, 1103886432), (2431, 1097983296), (2448, 1090358412), (2472, 1079772408), (2496, 1069389981), (2574, 1036984224), (2587, 1031773248), (2652, 1006484688), (2678, 996712992), (2728, 978444792), (2781, 959797696), (2808, 950568872), (2976, 896907726), (2992, 892111428), (3069, 869728704), (3162, 844148448), (3168, 842549682), (3184, 838315764), (3193, 835952832), (3224, 827914824), (3264, 817768809), (3296, 809829306), (3348, 797251312), (3366, 792987936), (3383, 789003072), (3399, 785289024), (3432, 777738168), (3502, 762192288), (3536, 754863516), (3582, 745169568), (3627, 735924288), (3672, 726905608), (3708, 719848272), (3744, 712926654), (3861, 691322816), (3978, 670989792), (4017, 664475328), (4092, 652296528), (4216, 633111336), (4378, 609684192), (4433, 602119872), (4464, 597938484), (4488, 594740952), (4532, 588966768), (4576, 583303626), (4743, 562765632), (4752, 561699788), (4776, 558877176), (4836, 551943216), (4862, 548991648), (4896, 545179206), (4944, 539886204), (5049, 528658624), (5148, 518492112), (5174, 515886624), (5253, 508128192), (5304, 503242344), (5356, 498356496), (5373, 496779712), (5456, 489222396), (5562, 479898848), (5616, 475284436), (5797, 460444608), (5952, 448453863), (5967, 447326528), (5984, 446055714), (6138, 434864352), (6169, 432679104), (6324, 422074224), (6336, 421274841), (6368, 419157882), (6386, 417976416), (6448, 413957412), (6567, 406456128), (6592, 404914653), (6696, 398625656), (6732, 396493968), (6766, 394501536), (6798, 392644512), (6851, 389606976), (6864, 388869084), (7004, 381096144), (7072, 377431758), (7164, 372584784), (7254, 367962144), (7293, 365994432), (7344, 363452804), (7416, 359924136), (7488, 356463327), (7722, 345661408), (7761, 343924416), (7956, 335494896), (8034, 332237664), (8184, 326148264), (8432, 316555668), (8756, 304842096), (8866, 301059936), (8928, 298969242), (8976, 297370476), (9064, 294483384), (9152, 291651813), (9207, 289909568), (9486, 281382816), (9504, 280849894), (9552, 279438588), (9579, 278650944), (9672, 275971608), (9724, 274495824), (9792, 272589603), (9888, 269943102), (10098, 264329312), (10149, 263001024), (10197, 261763008), (10296, 259246056), (10348, 257943312), (10506, 254064096), (10608, 251621172), (10712, 249178248), (10746, 248389856), (10881, 245308096), (10912, 244611198), (11124, 239949424), (11232, 237642218), (11594, 230222304), (11934, 223663264), (11968, 223027857), (12051, 221491776), (12276, 217432176), (12338, 216339552), (12648, 211037112), (12736, 209578941), (12772, 208988208), (12896, 206978706), (13134, 203228064), (13299, 200706624), (13392, 199312828), (13464, 198246984), (13532, 197250768), (13596, 196322256), (13702, 194803488), (13728, 194434542), (14008, 190548072), (14144, 188715879), (14229, 187588544), (14328, 186292392), (14508, 183981072), (14586, 182997216), (14688, 181726402), (14729, 181220544), (14832, 179962068), (15444, 172830704), (15522, 171962208), (15759, 169376064), (15912, 167747448), (16068, 166118832), (16368, 163074132), (16864, 158277834), (17391, 153481536), (17512, 152421048), (17732, 150529968), (17856, 149484621), (17952, 148685238), (18128, 147241692), (18414, 144954784), (18507, 144226368), (18972, 140691408), (19008, 140424947), (19104, 139719294), (19158, 139325472), (19261, 138580416), (19344, 137985804), (19448, 137247912), (19701, 135485376), (19776, 134971551), (20196, 132164656), (20298, 131500512), (20394, 130881504), (20497, 130223808), (20553, 129868992), (20592, 129623028), (20696, 128971656), (21012, 127032048), (21216, 125810586), (21424, 124589124), (21492, 124194928), (21762, 122654048), (21824, 122305599), (21879, 121998144), (22248, 119974712), (22464, 118821109), (22763, 117260352), (23188, 115111152), (23283, 114641472), (23868, 111831632), (24102, 110745888), (24552, 108716088), (24676, 108169776), (25296, 105518556), (25544, 104494104), (25792, 103489353), (26268, 101614032), (26598, 100353312), (26784, 99656414), (26928, 99123492), (27064, 98625384), (27192, 98161128), (27404, 97401744), (27456, 97217271), (28016, 95274036), (28457, 93797568), (28458, 93794272), (28656, 93146196), (28737, 92883648), (29016, 91990536), (29172, 91498608), (29376, 90863201), (29458, 90610272), (29664, 89981034), (30447, 87667008), (30591, 87254336), (30888, 86415352), (31044, 85981104), (31518, 84688032), (31824, 83873724), (32136, 83059416), (32736, 81537066), (33728, 79138917), (34782, 76740768), (35024, 76210524), (35123, 75995712), (35464, 75264984), (35904, 74342619), (36153, 73830592), (36256, 73620846), (36828, 72477392), (37014, 72113184), (37213, 71727552), (37944, 70345704), (38208, 69859647), (38316, 69662736), (38522, 69290208), (38688, 68992902), (38896, 68623956), (39402, 67742688), (39897, 66902208), (40392, 66082328), (40596, 65750256), (40788, 65440752), (40994, 65111904), (41106, 64934496), (41184, 64811514), (41392, 64485828), (41509, 64304064), (42024, 63516024), (42432, 62905293), (42848, 62294562), (42984, 62097464), (43524, 61327024), (43758, 60999072), (43979, 60692544), (44187, 60406848), (44496, 59987356), (45526, 58630176), (46376, 57555576), (46566, 57320736), (47277, 56458688), (47736, 55915816), (48204, 55372944), (49104, 54358044), (49352, 54084888), (50592, 52759278), (51088, 52247052), (52173, 51160512), (52536, 50807016), (53196, 50176656), (53568, 49828207), (53856, 49561746), (54128, 49312692), (54281, 49173696), (54384, 49080564), (54808, 48700872), (55521, 48075456), (56032, 47637018), (56914, 46898784), (56916, 46897136), (57312, 46573098), (57474, 46441824), (57783, 46193472), (58032, 45995268), (58344, 45749304), (58916, 45305136), (59103, 45161792), (59328, 44990517), (60894, 43833504), (61182, 43627168), (61491, 43407936), (61659, 43289664), (61776, 43207676), (62088, 42990552), (63036, 42344016), (63648, 41936862), (64272, 41529708), (65472, 40768533), (65637, 40666048), (67859, 39334464), (68289, 39086784), (69564, 38370384), (69849, 38213824), (70048, 38105262), (70246, 37997856), (70928, 37632492), (72306, 36915296), (72512, 36810423), (73656, 36238696), (74028, 36056592), (74426, 35863776), (75361, 35418816), (75888, 35172852), (76632, 34831368), (77044, 34645104), (77376, 34496451), (77792, 34311978), (78804, 33871344), (79794, 33451104), (80197, 33283008), (80784, 33041164), (81192, 32875128), (81576, 32720376), (81988, 32555952), (82212, 32467248), (82368, 32405757), (82784, 32242914), (83018, 32152032), (84048, 31758012), (85371, 31265856), (85696, 31147281), (85968, 31048732), (86211, 30961216), (87048, 30663512), (87516, 30499536), (87958, 30346272), (88374, 30203424), (88992, 29993678), (91052, 29315088), (91341, 29222336), (92752, 28777788), (93132, 28660368), (94554, 28229344), (95472, 27957908), (96408, 27686472), (98208, 27179022), (98704, 27042444), (101184, 26379639), (102176, 26123526), (104346, 25580256), (104873, 25451712), (105072, 25403508), (105369, 25331904), (106392, 25088328), (107712, 24780873), (108256, 24656346), (108562, 24586848), (108768, 24540282), (109616, 24350436), (111042, 24037728), (111639, 23909184), (112064, 23818509), (113828, 23449392), (113832, 23448568), (114624, 23286549), (114948, 23220912), (115566, 23096736), (116064, 22997634), (116688, 22874652), (117832, 22652568), (118206, 22580896), (119691, 22300736), (121788, 21916752), (122364, 21813584), (122982, 21703968), (123318, 21644832), (123552, 21603838), (124176, 21495276), (124527, 21434688), (126072, 21172008), (127296, 20968431), (128544, 20764854), (131274, 20333024), (131937, 20230848), (132561, 20135616), (135718, 19667232), (136578, 19543392), (139128, 19185192), (139698, 19106912), (140096, 19052631), (140492, 18998928), (141856, 18816246), (144612, 18457648), (147312, 18119348), (148056, 18028296), (148852, 17931888), (150722, 17709408), (151776, 17586426), (153264, 17415684), (154088, 17322552), (155584, 17155989), (156519, 17053504), (157608, 16935672), (159588, 16725552), (160394, 16641504), (161568, 16520582), (162384, 16437564), (162843, 16391232), (163152, 16360188), (163976, 16277976), (164424, 16233624), (165568, 16121457), (166036, 16076016), (166563, 16025152), (168096, 15879006), (170742, 15632928), (171936, 15524366), (172422, 15480608), (173349, 15397824), (174096, 15331756), (175032, 15249768), (175916, 15173136), (176748, 15101712), (177984, 14996839), (182104, 14657544), (182682, 14611168), (184473, 14469312), (184977, 14429888), (185504, 14388894), (186264, 14330184), (189108, 14114672), (190944, 13978954), (192816, 13843236), (196416, 13589511), (197408, 13521222), (203577, 13111488), (204352, 13061763), (204867, 13028928), (208692, 12790128), (209746, 12725856), (210144, 12701754), (210738, 12665952), (212784, 12544164), (216512, 12328173), (217124, 12293424), (217536, 12270141), (219232, 12175218), (222084, 12018864), (223278, 11954592), (225467, 11838528), (226083, 11806272), (227656, 11724696), (227664, 11724284), (229896, 11610456), (231132, 11548368), (232128, 11498817), (233376, 11437326), (235664, 11326284), (236412, 11290448), (239382, 11150368), (240591, 11094336), (243576, 10958376), (244728, 10906792), (245964, 10851984), (246636, 10822416), (247104, 10801919), (248352, 10747638), (249054, 10717344), (250393, 10660032), (252144, 10586004), (256113, 10421952), (257088, 10382427), (262548, 10166512), (263874, 10115424), (265122, 10067808), (266461, 10017216), (271436, 9833616), (273156, 9771696), (278256, 9592596), (279396, 9553456), (280984, 9499464), (283712, 9408123), (289224, 9228824), (294624, 9059674), (296112, 9014148), (297704, 8965944), (301444, 8854704), (303552, 8793213), (306528, 8707842), (308176, 8661276), (313038, 8526752), (314619, 8483904), (315216, 8467836), (316107, 8443968), (319176, 8362776), (320788, 8320752), (323136, 8260291), (324768, 8218782), (325686, 8195616), (326304, 8180094), (327952, 8138988), (328848, 8116812), (332072, 8038008), (333126, 8012576), (334917, 7969728), (336192, 7939503), (341484, 7816464), (343872, 7762183), (344844, 7740304), (346698, 7698912), (348192, 7665878), (348449, 7660224), (350064, 7624884), (351832, 7586568), (353496, 7550856), (364208, 7328772), (365364, 7305584), (368946, 7234656), (369954, 7214944), (371008, 7194447), (372528, 7165092), (373581, 7144896), (378216, 7057336), (381888, 6989477), (385632, 6921618), (394816, 6760611), (395811, 6743616), (397683, 6711872), (407154, 6555744), (409734, 6514464), (417384, 6395064), (419492, 6362928), (420288, 6350877), (421476, 6332976), (425568, 6272082), (434248, 6146712), (438464, 6087609), (444168, 6009432), (446556, 5977296), (450934, 5919264), (452166, 5903136), (455312, 5862348), (455328, 5862142), (456599, 5845824), (459792, 5805228), (462264, 5774184), (466752, 5718663), (471328, 5663142), (472824, 5645224), (478764, 5575184), (481182, 5547168), (483769, 5517504), (487152, 5479188), (488529, 5463744), (489456, 5453396), (491928, 5425992), (493272, 5411208), (496704, 5373819), (498108, 5358672), (500786, 5330016), (504288, 5293002), (512226, 5210976), (520047, 5132608), (525096, 5083256), (527748, 5057712), (530244, 5033904), (532922, 5008608), (542872, 4916808), (546312, 4885848), (553419, 4823104), (556512, 4796298), (558792, 4776728), (561968, 4749732), (578448, 4614412), (589248, 4529837), (592224, 4507074), (595408, 4482972), (597091, 4470336), (602888, 4427352), (610731, 4370496), (613056, 4353921), (614601, 4342976), (616352, 4330638), (626076, 4263376), (629238, 4241952), (630432, 4233918), (632214, 4221984), (635407, 4200768), (638352, 4181388), (641576, 4160376), (649536, 4109391), (651372, 4097808), (652608, 4090047), (655904, 4069494), (657696, 4058406), (664144, 4019004), (666252, 4006288), (669834, 3984864), (676401, 3946176), (678249, 3935424), (682968, 3908232), (689688, 3870152), (693396, 3849456), (696384, 3832939), (696898, 3830112), (700128, 3812442), (703664, 3793284), (705653, 3782592), (706992, 3775428), (721773, 3698112), (728416, 3664386), (730728, 3652792), (737892, 3617328), (739908, 3607472), (745056, 3582546), (747162, 3572448), (751179, 3553344), (756432, 3528668), (768339, 3473984), (771264, 3460809), (791622, 3371808), (795366, 3355936), (799383, 3339072), (814308, 3277872), (819468, 3257232), (834768, 3197532), (838984, 3181464), (842952, 3166488), (851136, 3136041), (868496, 3073356), (882167, 3025728), (888336, 3004716), (893112, 2988648), (901868, 2959632), (904332, 2951568), (910624, 2931174), (910656, 2931071), (913198, 2922912), (919584, 2902614), (924528, 2887092), (942656, 2831571), (943857, 2827968), (945648, 2822612), (948321, 2814656), (957528, 2787592), (962364, 2773584), (967538, 2758752), (974304, 2739594), (977058, 2731872), (978912, 2726698), (983856, 2712996), (986544, 2705604), (996216, 2679336), (1001572, 2665008), (1004751, 2656576), (1008576, 2646501), (1024452, 2605488), (1040094, 2566304), (1045347, 2553408), (1050192, 2541628), (1055496, 2528856), (1060488, 2516952), (1065844, 2504304), (1085744, 2458404), (1092624, 2442924), (1106838, 2411552), (1113024, 2398149), (1117584, 2388364), (1120743, 2381632), (1123936, 2374866), (1153603, 2313792), (1156896, 2307206), (1184448, 2253537), (1187433, 2247872), (1190816, 2241486), (1194182, 2235168), (1205776, 2213676), (1221462, 2185248), (1229202, 2171488), (1232704, 2165319), (1252152, 2131688), (1258476, 2120976), (1260864, 2116959), (1264428, 2110992), (1270814, 2100384), (1276704, 2090694), (1283152, 2080188), (1302744, 2048904), (1311808, 2034747), (1315392, 2029203), (1328288, 2009502), (1332504, 2003144), (1339668, 1992432), (1352802, 1973088), (1356498, 1967712), (1363349, 1957824), (1365936, 1954116), (1369797, 1948608), (1379376, 1935076), (1386792, 1924728), (1393796, 1915056), (1400256, 1906221), (1407328, 1896642), (1411306, 1891296), (1413984, 1887714), (1443546, 1849056), (1451307, 1839168), (1456832, 1832193), (1461456, 1826396), (1465587, 1821248), (1475784, 1808664), (1479816, 1803736), (1490112, 1791273), (1494324, 1786224), (1502358, 1776672), (1512864, 1764334), (1536678, 1736992), (1583244, 1685904), (1590732, 1677968), (1598766, 1669536), (1628616, 1638936)]