886422032496

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{193}}^1$

素因数の和:316

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 43, 44, 48, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 84, 86, 88, 91, 99, 104, 108, 112, 114, 117, 126, 129, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 172, 176, 182, 189, 193, 198, 208, 209, 216, 228, 231, 234, 247, 252, 258, 264, 266, 273, 286, 297, 301, 304, 308, 312, 336, 338, 342, 344, 351, 364, 378, 386, 387, 396, 399, 418, 429, 432, 456, 462, 468, 473, 494, 504, 507, 513, 516, 528, 532, 546, 559, 572, 579, 594, 602, 616, 624, 627, 676, 684, 688, 693, 702, 728, 741, 756, 772, 774, 792, 798, 817, 819, 836, 858, 903, 912, 924, 936, 946, 988, 1001, 1008, 1014, 1026, 1032, 1064, 1092, 1118, 1144, 1158, 1161, 1183, 1188, 1197, 1204, 1232, 1254, 1287, 1351, 1352, 1368, 1386, 1404, 1419, 1456, 1463, 1482, 1512, 1521, 1544, 1548, 1584, 1596, 1634, 1638, 1672, 1677, 1716, 1729, 1737, 1806, 1848, 1859, 1872, 1881, 1892, 1976, 2002, 2028, 2052, 2064, 2079, 2123, 2128, 2184, 2223, 2236, 2288, 2316, 2322, 2366, 2376, 2394, 2408, 2451, 2457, 2508, 2509, 2574, 2702, 2704, 2709, 2717, 2736, 2772, 2808, 2838, 2926, 2964, 3003, 3024, 3042, 3088, 3096, 3192, 3211, 3268, 3276, 3311, 3344, 3354, 3432, 3458, 3474, 3549, 3591, 3612, 3667, 3696, 3718, 3762, 3784, 3861, 3913, 3952, 4004, 4053, 4056, 4104, 4158, 4246, 4257, 4368, 4389, 4446, 4472, 4563, 4632, 4644, 4732, 4752, 4788, 4816, 4902, 4914, 5016, 5018, 5031, 5148, 5187, 5211, 5404, 5418, 5434, 5544, 5577, 5616, 5643, 5676, 5719, 5852, 5928, 6006, 6084, 6149, 6192, 6369, 6384, 6422, 6536, 6552, 6622, 6669, 6708, 6864, 6916, 6948, 7098, 7182, 7224, 7267, 7334, 7353, 7436, 7524, 7527, 7568, 7722, 7826, 8008, 8106, 8112, 8127, 8151, 8208, 8299, 8316, 8492, 8514, 8778, 8892, 8944, 8987, 9009, 9126, 9264, 9288, 9464, 9576, 9633, 9804, 9828, 9933, 10032, 10036, 10062, 10296, 10374, 10422, 10621, 10647, 10808, 10836, 10868, 11001, 11088, 11154, 11286, 11352, 11438, 11704, 11739, 11856, 12012, 12159, 12168, 12298, 12738, 12771, 12844, 13013, 13072, 13104, 13167, 13244, 13338, 13416, 13832, 13896, 14196, 14364, 14448, 14534, 14668, 14706, 14861, 14872, 15048, 15054, 15093, 15444, 15561, 15652, 16016, 16212, 16254, 16302, 16598, 16632, 16731, 16984, 17028, 17157, 17556, 17563, 17784, 17974, 18018, 18252, 18447, 18576, 18928, 19019, 19107, 19152, 19266, 19608, 19656, 19866, 20072, 20124, 20592, 20748, 20844, 21242, 21294, 21616, 21672, 21736, 21801, 22002, 22059, 22308, 22477, 22572, 22581, 22704, 22876, 23408, 23478, 24024, 24318, 24336, 24453, 24596, 24897, 25476, 25542, 25669, 25688, 26026, 26334, 26488, 26676, 26832, 26961, 27027, 27599, 27664, 27792, 28392, 28728, 28899, 29068, 29336, 29412, 29722, 29744, 29799, 30096, 30108, 30186, 30888, 31122, 31304, 31863, 31941, 32424, 32508, 32604, 32617, 33003, 33196, 33264, 33462, 33968, 34056, 34314, 35112, 35126, 35217, 35321, 35568, 35948, 36036, 36477, 36504, 36894, 38038, 38214, 38532, 39039, 39216, 39312, 39501, 39732, 40144, 40248, 40337, 41496, 41688, 42484, 42588, 43043, 43344, 43472, 43602, 44004, 44118, 44583, 44616, 44954, 45144, 45162, 45752, 46683, 46956, 47671, 48048, 48636, 48906, 49192, 49794, 50193, 50869, 50952, 51084, 51338, 51376, 51471, 52052, 52668, 52689, 52976, 53352, 53922, 54054, 55198, 55341, 56784, 57057, 57321, 57456, 57798, 58093, 58136, 58672, 58824, 59444, 59598, 60216, 60372, 61776, 62244, 62608, 62909, 63726, 63882, 64848, 65016, 65208, 65234, 65403, 66006, 66392, 66924, 67431, 67743, 68112, 68628, 70224, 70252, 70434, 70642, 71896, 72072, 72954, 73008, 73359, 73788, 74347, 74691, 76076, 76428, 77007, 77064, 78078, 79002, 79464, 79937, 80496, 80674, 80883, 82797, 82992, 83376, 84968, 85176, 86086, 86697, 87204, 88008, 88236, 89166, 89232, 89397, 89908, 90288, 90324, 91289, 91504, 93366, 93912, 95342, 95589, 97272, 97812, 97851, 98384, 99009, 99588, 100386, 101738, 101904, 102168, 102676, 102942, 104104, 105336, 105378, 105651, 105963, 106704, 107844, 107887, 108108, 110396, 110682, 114114, 114642, 115596, 116186, 116272, 116831, 117117, 117648, 118888, 119196, 120432, 120744, 121011, 124488, 125818, 127452, 127764, 129129, 130032, 130416, 130468, 130806, 132012, 132784, 133749, 133848, 134862, 135486, 137256, 138073, 140504, 140868, 141284, 143013, 143792, 144144, 145908, 146718, 147576, 148694, 149382, 152152, 152607, 152856, 154014, 154128, 154413, 156156, 157681, 158004, 158067, 158928, 159874, 161348, 161766, 165594, 166023, 169936, 170352, 171171, 172172, 173394, 174279, 174408, 176016, 176472, 178332, 178794, 179816, 180648, 182578, 186732, 187824, 188727, 190684, 191178, 193193, 194544, 195624, 195702, 196209, 198018, 199176, 200772, 202293, 203476, 204336, 205352, 205884, 208208, 210672, 210756, 211302, 211926, 215688, 215774, 216216, 220792, 221364, 223041, 224073, 228228, 228319, 229284, 231021, 231192, 232372, 233662, 234234, 237776, 238392, 239811, 241488, 242022, 242649, 247247, 248391, 248976, 251636, 254904, 255528, 258258, 260936, 261612, 264024, 267498, 267696, 269724, 270972, 273867, 274512, 276146, 281008, 281736, 282359, 282568, 286026, 286767, 291816, 293436, 293553, 295152, 297388, 298764, 304304, 305214, 305712, 308028, 308826, 312312, 315362, 316008, 316134, 317889, 319748, 322696, 323532, 323661, 331188, 332046, 333697, 342342, 344344, 346788, 348558, 348816, 350493, 351351, 352944, 356664, 357588, 358787, 359632, 361296, 363033, 365156, 373464, 377454, 381368, 382356, 386386, 387387, 391248, 391404, 392418, 396036, 398352, 401247, 401544, 404586, 406952, 410704, 411768, 414219, 421512, 422604, 423852, 429039, 431376, 431548, 432432, 441584, 442728, 446082, 448146, 456456, 456638, 457821, 458568, 462042, 462384, 464744, 467324, 468468, 473043, 474201, 476784, 479622, 484044, 485298, 494494, 496782, 503272, 509808, 511056, 513513, 516516, 521872, 522837, 523224, 524381, 528048, 534996, 539448, 541944, 547734, 552292, 559559, 563472, 564718, 565136, 566181, 572052, 573534, 579579, 583632, 586872, 587106, 594776, 597528, 606879, 610428, 616056, 617652, 619723, 624624, 630724, 632016, 632268, 635778, 639023, 639496, 645392, 647064, 647322, 662376, 664092, 667394, 669123, 684684, 684957, 688688, 693063, 693576, 697116, 700986, 702702, 713328, 715176, 717574, 719433, 726066, 730312, 741741, 745173, 746928, 754908, 755209, 762736, 764712, 772772, 774774, 782808, 784836, 792072, 802494, 803088, 809172, 813904, 817817, 821601, 823536, 828438, 843024, 845208, 847077, 847704, 858078, 863096, 880659, 885456, 892164, 896292, 912912, 913276, 915642, 917136, 924084, 929488, 934648, 936936, 946086, 948402, 953667, 959244, 966511, 968088, 970596, 970983, 988988, 993564, 1001091, 1006544, 1027026, 1033032, 1045674, 1046448, 1048762, 1051479, 1069992, 1076361, 1078896, 1083888, 1089099, 1095468, 1103767, 1104584, 1119118, 1129436, 1132362, 1144104, 1147068, 1159158, 1162161, 1173744, 1174212, 1186757, 1189552, 1195056, 1213758, 1220856, 1232112, 1235304, 1239446, 1242657, 1261448, 1264536, 1271556, 1278046, 1278992, 1287117, 1294128, 1294644, 1324752, 1328184, 1334788, 1338246, 1369368, 1369914, 1373463, 1386126, 1387152, 1394232, 1401972, 1402531, 1405404, 1419129, 1430352, 1435148, 1438866, 1452132, 1460624, 1483482, 1490346, 1509816, 1510418, 1518803, 1529424, 1545544, 1549548, 1565616, 1568511, 1569672, 1573143, 1584144, 1604988, 1618344, 1635634, 1643202, 1656876, 1678677, 1690416, 1694154, 1695408, 1698543, 1716156, 1726192, 1734491, 1738737, 1761318, 1784328, 1792584, 1826552, 1831284, 1848168, 1859169, 1869296, 1873872, 1892172, 1896804, 1907334, 1917069, 1918488, 1933022, 1936176, 1941192, 1941966, 1977976, 1987128, 2002182, 2007369, 2049853, 2054052, 2054871, 2066064, 2091348, 2097524, 2102958, 2139984, 2152722, 2158299, 2178198, 2190936, 2207534, 2209168, 2225223, 2238236, 2258872, 2264724, 2265627, 2288208, 2294136, 2318316, 2324322, 2348424, 2373514, 2427516, 2441712, 2453451, 2464803, 2470608, 2478892, 2485314, 2511509, 2522896, 2529072, 2541231, 2543112, 2556092, 2574234, 2589288, 2656368, 2669576, 2676492, 2738736, 2739828, 2746926, 2772252, 2788464, 2803944, 2805062, 2810808, 2838258, 2870296, 2877732, 2899533, 2904264, 2912949, 2966964, 2980692, 3003273, 3019632, 3020836, 3037606, 3091088, 3099096, 3137022, 3139344, 3146286, 3154437, 3209976, 3229083, 3236688, 3271268, 3286404, 3311301, 3313752, 3357354, 3388308, 3397086, 3432312, 3468982, 3477474, 3522636, 3560271, 3568656, 3585168, 3653104, 3662568, 3670667, 3696336, 3718338, 3727971, 3784344, 3793608, 3814668, 3834138, 3836976, 3866044, 3882384, 3883932, 3955952, 3974256, 4004364, 4014738, 4099706, 4108104, 4109742, 4182696, 4195048, 4205916, 4207593, 4257387, 4305444, 4316598, 4338061, 4356396, 4381872, 4415068, 4450446, 4476472, 4517744, 4529448, 4531254, 4556409, 4588272, 4636632, 4648644, 4696848, 4719429, 4747028, 4855032, 4906902, 4929606, 4957784, 4970628, 5023018, 5036031, 5082462, 5086224, 5112184, 5148468, 5178576, 5203473, 5216211, 5339152, 5352984, 5479656, 5493852, 5544504, 5577507, 5607888, 5610124, 5621616, 5676516, 5740592, 5751207, 5755464, 5799066, 5808528, 5825898, 5933928, 5961384, 6006546, 6041672, 6075212, 6149559, 6164613, 6198192, 6274044, 6292572, 6308874, 6419952, 6458166, 6542536, 6572808, 6622602, 6627504, 6675669, 6714708, 6776616, 6794172, 6796881, 6816953, 6864624, 6937964, 6954948, 7045272, 7120542, 7325136, 7341334, 7360353, 7436676, 7455942, 7534527, 7568688, 7587216, 7623693, 7629336, 7668276, 7732088, 7767864, 8008728, 8029476, 8199412, 8216208, 8219484, 8307299, 8365392, 8390096, 8411832, 8415186, 8514774, 8610888, 8633196, 8676122, 8698599, 8712792, 8830136, 8900892, 8952944, 9009819, 9058896, 9062508, 9112818, 9273264, 9297288, 9438858, 9494056, 9687249, 9710064, 9813804, 9817717, 9859212, 9915568, 9933903, 9941256, 10046036, 10072062, 10164924, 10224368, 10296936, 10406946, 10432422, 10631621, 10680813, 10705968, 10959312, 10987704, 11012001, 11089008, 11155014, 11220248, 11353032, 11502414, 11510928, 11598132, 11651796, 11867856, 11922768, 12013092, 12083344, 12141437, 12150424, 12299118, 12329226, 12548088, 12585144, 12617748, 12622779, 12916332, 13014183, 13085072, 13145616, 13245204, 13351338, 13429416, 13553232, 13588344, 13593762, 13633906, 13669227, 13875928, 13909896, 14090544, 14158287, 14241084, 14348971, 14682668, 14720706, 14873352, 14911884, 15069054, 15108093, 15247386, 15258672, 15336552, 15427841, 15464176, 15535728, 15610419, 16017456, 16058952, 16398824, 16438968, 16614598, 16732521, 16823664, 16830372, 17029548, 17221776, 17253621, 17266392, 17352244, 17397198, 17425584, 17660272, 17801784, 18019638, 18125016, 18225636, 18448677, 18594576, 18877716, 18988112, 19374498, 19627608, 19635434, 19718424, 19867806, 19882512, 20092072, 20144124, 20329848, 20390643, 20450859, 20593872, 20813892, 20864844, 21263242, 21361626, 21975408, 22024002, 22081059, 22310028, 22440496, 22548383, 22603581, 22706064, 23004828, 23196264, 23303592, 24026184, 24282874, 24300848, 24598236, 24658452, 24921897, 25096176, 25170288, 25235496, 25245558, 25832664, 26028366, 26095797, 26490408, 26648089, 26702676, 26858832, 27176688, 27187524, 27267812, 27338454, 27751856, 27819792, 28316574, 28482168, 28697942, 29365336, 29441412, 29453151, 29746704, 29801709, 29823768, 30138108, 30216186, 30494772, 30673104, 30855682, 31220838, 31894863, 32042439, 32117904, 32797648, 32877936, 33036003, 33229196, 33465042, 33660744, 34059096, 34507242, 34532784, 34704488, 34794396, 35603568, 36039276, 36250032, 36424311, 36451272, 36897354, 37755432, 37868337, 38748996, 39042549, 39255216, 39270868, 39436848, 39735612, 40184144, 40288248, 40659696, 40781286, 40901718, 41007681, 41627784, 41729688, 42526484, 42723252, 43046913, 44048004, 44162118, 44620056, 45096766, 45207162, 46009656, 46283523, 46392528, 46607184, 46831257, 47718671, 48052368, 48565748, 49196472, 49316904, 49843794, 50470992, 50491116, 51665328, 52056732, 52191594, 52980816, 53296178, 53405352, 54375048, 54535624, 54676908, 55346031, 56633148, 56964336, 57395884, 58730672, 58882824, 58906302, 59603418, 59647536, 60276216, 60432372, 60989544, 61352577, 61711364, 62441676, 63789726, 64084878, 66072006, 66458392, 66930084, 67321488, 67645149, 67810743, 68118192, 69014484, 69408976, 69588792, 72078552, 72848622, 72902544, 73794708, 74765691, 75510864, 75736674, 77497992, 78085098, 78541736, 79471224, 79944267, 80576496, 81562572, 81803436, 82015362, 83255568, 83459376, 85052968, 85446504, 86093826, 88096008, 88324236, 88359453, 89240112, 90193532, 90414324, 92019312, 92567046, 93662514, 95437342, 95684589, 97131496, 98392944, 98633808, 99108009, 99687588, 100982232, 104113464, 104383188, 106592356, 106810704, 107994887, 108750096, 109071248, 109272933, 109353816, 110692062, 113266296, 114791768, 117127647, 117765648, 117812604, 119206836, 120552432, 120864744, 121979088, 122705154, 123422728, 124883352, 127579452, 128169756, 129140739, 132144012, 132916784, 133860168, 135290298, 135621486, 138028968, 138850569, 139177584, 143156013, 144157104, 145697244, 147589416, 149531382, 151473348, 154995984, 156170196, 157083472, 157838681, 158942448, 159888534, 163125144, 163606872, 164030724, 170105936, 170893008, 172187652, 176192016, 176648472, 176718906, 180387064, 180828648, 184057731, 185134092, 186536623, 187325028, 190874684, 191369178, 194262992, 198216018, 199375176, 201964464, 202935447, 208226928, 208766376, 213184712, 215989774, 218545866, 218707632, 221384124, 224297073, 226532592, 229583536, 234255294, 235625208, 238413672, 239832801, 241729488, 245410308, 246845456, 249766704, 255158904, 256339512, 258281478, 264288024, 265078359, 267720336, 270580596, 271242972, 276057936, 277701138, 286312026, 287053767, 291394488, 293128979, 295178832, 299062764, 302946696, 312340392, 315677362, 319777068, 323984661, 326250288, 327213744, 327818799, 328061448, 344375304, 353296944, 353437812, 360774128, 361657296, 368115462, 370268184, 373073246, 374650056, 381749368, 382738356, 387422217, 396432036, 398750352, 405870894, 416551707, 417532752, 426369424, 429468039, 431979548, 437091732, 442768248, 448594146, 468510588, 471250416, 473516043, 476827344, 479665602, 490820616, 510317808, 512679024, 516562956, 528576048, 530156718, 541161192, 542485944, 555402276, 559609869, 572624052, 574107534, 582788976, 586257958, 598125528, 605893392, 608806341, 624680784, 631354724, 639554136, 647969322, 655637598, 656122896, 688750608, 706875624, 719498403, 736230924, 740536368, 746146492, 749300112, 763498736, 765476712, 774844434, 792864072, 811741788, 833103414, 858936078, 863959096, 874183464, 879386937, 885536496, 897188292, 937021176, 947032086, 959331204, 971953983, 981641232, 1033125912, 1060313436, 1082322384, 1084971888, 1110804552, 1119219738, 1145248104, 1148215068, 1172515916, 1196251056, 1217612682, 1262709448, 1279108272, 1288404117, 1295938644, 1311275196, 1413751248, 1420548129, 1438996806, 1472461848, 1492292984, 1530953424, 1549688868, 1585728144, 1623483576, 1666206828, 1678829607, 1717872156, 1727918192, 1748366928, 1758773874, 1794376584, 1874042352, 1894064172, 1918662408, 1943907966, 2051902853, 2066251824, 2120626872, 2221609104, 2238439476, 2290496208, 2296430136, 2345031832, 2435225364, 2525418896, 2576808234, 2591877288, 2622550392, 2638160811, 2841096258, 2877993612, 2915861949, 2944923696, 2984585968, 3099377736, 3246967152, 3332413656, 3357659214, 3435744312, 3517547748, 3588753168, 3788128344, 3837324816, 3887815932, 4103805706, 4241253744, 4261644387, 4476878952, 4592860272, 4690063664, 4870450728, 5036488821, 5153616468, 5183754576, 5245100784, 5276321622, 5682192516, 5755987224, 5831723898, 6155708559, 6198755472, 6664827312, 6715318428, 6871488624, 7035095496, 7576256688, 7775631864, 7914482433, 8207611412, 8523288774, 8953757904, 9740901456, 10072977642, 10307232936, 10552643244, 11364385032, 11511974448, 11663447796, 12311417118, 13430636856, 14070190992, 15551263728, 15828964866, 16415222824, 17046577548, 18467125677, 20145955284, 20614465872, 21105286488, 22728770064, 23326895592, 24622834236, 26861273712, 31657929732, 32830445648, 34093155096, 36934251354, 40291910568, 42210572976, 46653791184, 49245668472, 55401377031, 63315859464, 68186310192, 73868502708, 80583821136, 98491336944, 110802754062, 126631718928, 147737005416, 221605508124, 295474010832, 443211016248, 886422032496]

約数ペア:

[(1, 886422032496), (2, 443211016248), (3, 295474010832), (4, 221605508124), (6, 147737005416), (7, 126631718928), (8, 110802754062), (9, 98491336944), (11, 80583821136), (12, 73868502708), (13, 68186310192), (14, 63315859464), (16, 55401377031), (18, 49245668472), (19, 46653791184), (21, 42210572976), (22, 40291910568), (24, 36934251354), (26, 34093155096), (27, 32830445648), (28, 31657929732), (33, 26861273712), (36, 24622834236), (38, 23326895592), (39, 22728770064), (42, 21105286488), (43, 20614465872), (44, 20145955284), (48, 18467125677), (52, 17046577548), (54, 16415222824), (56, 15828964866), (57, 15551263728), (63, 14070190992), (66, 13430636856), (72, 12311417118), (76, 11663447796), (77, 11511974448), (78, 11364385032), (84, 10552643244), (86, 10307232936), (88, 10072977642), (91, 9740901456), (99, 8953757904), (104, 8523288774), (108, 8207611412), (112, 7914482433), (114, 7775631864), (117, 7576256688), (126, 7035095496), (129, 6871488624), (132, 6715318428), (133, 6664827312), (143, 6198755472), (144, 6155708559), (152, 5831723898), (154, 5755987224), (156, 5682192516), (168, 5276321622), (169, 5245100784), (171, 5183754576), (172, 5153616468), (176, 5036488821), (182, 4870450728), (189, 4690063664), (193, 4592860272), (198, 4476878952), (208, 4261644387), (209, 4241253744), (216, 4103805706), (228, 3887815932), (231, 3837324816), (234, 3788128344), (247, 3588753168), (252, 3517547748), (258, 3435744312), (264, 3357659214), (266, 3332413656), (273, 3246967152), (286, 3099377736), (297, 2984585968), (301, 2944923696), (304, 2915861949), (308, 2877993612), (312, 2841096258), (336, 2638160811), (338, 2622550392), (342, 2591877288), (344, 2576808234), (351, 2525418896), (364, 2435225364), (378, 2345031832), (386, 2296430136), (387, 2290496208), (396, 2238439476), (399, 2221609104), (418, 2120626872), (429, 2066251824), (432, 2051902853), (456, 1943907966), (462, 1918662408), (468, 1894064172), (473, 1874042352), (494, 1794376584), (504, 1758773874), (507, 1748366928), (513, 1727918192), (516, 1717872156), (528, 1678829607), (532, 1666206828), (546, 1623483576), (559, 1585728144), (572, 1549688868), (579, 1530953424), (594, 1492292984), (602, 1472461848), (616, 1438996806), (624, 1420548129), (627, 1413751248), (676, 1311275196), (684, 1295938644), (688, 1288404117), (693, 1279108272), (702, 1262709448), (728, 1217612682), (741, 1196251056), (756, 1172515916), (772, 1148215068), (774, 1145248104), (792, 1119219738), (798, 1110804552), (817, 1084971888), (819, 1082322384), (836, 1060313436), (858, 1033125912), (903, 981641232), (912, 971953983), (924, 959331204), (936, 947032086), (946, 937021176), (988, 897188292), (1001, 885536496), (1008, 879386937), (1014, 874183464), (1026, 863959096), (1032, 858936078), (1064, 833103414), (1092, 811741788), (1118, 792864072), (1144, 774844434), (1158, 765476712), (1161, 763498736), (1183, 749300112), (1188, 746146492), (1197, 740536368), (1204, 736230924), (1232, 719498403), (1254, 706875624), (1287, 688750608), (1351, 656122896), (1352, 655637598), (1368, 647969322), (1386, 639554136), (1404, 631354724), (1419, 624680784), (1456, 608806341), (1463, 605893392), (1482, 598125528), (1512, 586257958), (1521, 582788976), (1544, 574107534), (1548, 572624052), (1584, 559609869), (1596, 555402276), (1634, 542485944), (1638, 541161192), (1672, 530156718), (1677, 528576048), (1716, 516562956), (1729, 512679024), (1737, 510317808), (1806, 490820616), (1848, 479665602), (1859, 476827344), (1872, 473516043), (1881, 471250416), (1892, 468510588), (1976, 448594146), (2002, 442768248), (2028, 437091732), (2052, 431979548), (2064, 429468039), (2079, 426369424), (2123, 417532752), (2128, 416551707), (2184, 405870894), (2223, 398750352), (2236, 396432036), (2288, 387422217), (2316, 382738356), (2322, 381749368), (2366, 374650056), (2376, 373073246), (2394, 370268184), (2408, 368115462), (2451, 361657296), (2457, 360774128), (2508, 353437812), (2509, 353296944), (2574, 344375304), (2702, 328061448), (2704, 327818799), (2709, 327213744), (2717, 326250288), (2736, 323984661), (2772, 319777068), (2808, 315677362), (2838, 312340392), (2926, 302946696), (2964, 299062764), (3003, 295178832), (3024, 293128979), (3042, 291394488), (3088, 287053767), (3096, 286312026), (3192, 277701138), (3211, 276057936), (3268, 271242972), (3276, 270580596), (3311, 267720336), (3344, 265078359), (3354, 264288024), (3432, 258281478), (3458, 256339512), (3474, 255158904), (3549, 249766704), (3591, 246845456), (3612, 245410308), (3667, 241729488), (3696, 239832801), (3718, 238413672), (3762, 235625208), (3784, 234255294), (3861, 229583536), (3913, 226532592), (3952, 224297073), (4004, 221384124), (4053, 218707632), (4056, 218545866), (4104, 215989774), (4158, 213184712), (4246, 208766376), (4257, 208226928), (4368, 202935447), (4389, 201964464), (4446, 199375176), (4472, 198216018), (4563, 194262992), (4632, 191369178), (4644, 190874684), (4732, 187325028), (4752, 186536623), (4788, 185134092), (4816, 184057731), (4902, 180828648), (4914, 180387064), (5016, 176718906), (5018, 176648472), (5031, 176192016), (5148, 172187652), (5187, 170893008), (5211, 170105936), (5404, 164030724), (5418, 163606872), (5434, 163125144), (5544, 159888534), (5577, 158942448), (5616, 157838681), (5643, 157083472), (5676, 156170196), (5719, 154995984), (5852, 151473348), (5928, 149531382), (6006, 147589416), (6084, 145697244), (6149, 144157104), (6192, 143156013), (6369, 139177584), (6384, 138850569), (6422, 138028968), (6536, 135621486), (6552, 135290298), (6622, 133860168), (6669, 132916784), (6708, 132144012), (6864, 129140739), (6916, 128169756), (6948, 127579452), (7098, 124883352), (7182, 123422728), (7224, 122705154), (7267, 121979088), (7334, 120864744), (7353, 120552432), (7436, 119206836), (7524, 117812604), (7527, 117765648), (7568, 117127647), (7722, 114791768), (7826, 113266296), (8008, 110692062), (8106, 109353816), (8112, 109272933), (8127, 109071248), (8151, 108750096), (8208, 107994887), (8299, 106810704), (8316, 106592356), (8492, 104383188), (8514, 104113464), (8778, 100982232), (8892, 99687588), (8944, 99108009), (8987, 98633808), (9009, 98392944), (9126, 97131496), (9264, 95684589), (9288, 95437342), (9464, 93662514), (9576, 92567046), (9633, 92019312), (9804, 90414324), (9828, 90193532), (9933, 89240112), (10032, 88359453), (10036, 88324236), (10062, 88096008), (10296, 86093826), (10374, 85446504), (10422, 85052968), (10621, 83459376), (10647, 83255568), (10808, 82015362), (10836, 81803436), (10868, 81562572), (11001, 80576496), (11088, 79944267), (11154, 79471224), (11286, 78541736), (11352, 78085098), (11438, 77497992), (11704, 75736674), (11739, 75510864), (11856, 74765691), (12012, 73794708), (12159, 72902544), (12168, 72848622), (12298, 72078552), (12738, 69588792), (12771, 69408976), (12844, 69014484), (13013, 68118192), (13072, 67810743), (13104, 67645149), (13167, 67321488), (13244, 66930084), (13338, 66458392), (13416, 66072006), (13832, 64084878), (13896, 63789726), (14196, 62441676), (14364, 61711364), (14448, 61352577), (14534, 60989544), (14668, 60432372), (14706, 60276216), (14861, 59647536), (14872, 59603418), (15048, 58906302), (15054, 58882824), (15093, 58730672), (15444, 57395884), (15561, 56964336), (15652, 56633148), (16016, 55346031), (16212, 54676908), (16254, 54535624), (16302, 54375048), (16598, 53405352), (16632, 53296178), (16731, 52980816), (16984, 52191594), (17028, 52056732), (17157, 51665328), (17556, 50491116), (17563, 50470992), (17784, 49843794), (17974, 49316904), (18018, 49196472), (18252, 48565748), (18447, 48052368), (18576, 47718671), (18928, 46831257), (19019, 46607184), (19107, 46392528), (19152, 46283523), (19266, 46009656), (19608, 45207162), (19656, 45096766), (19866, 44620056), (20072, 44162118), (20124, 44048004), (20592, 43046913), (20748, 42723252), (20844, 42526484), (21242, 41729688), (21294, 41627784), (21616, 41007681), (21672, 40901718), (21736, 40781286), (21801, 40659696), (22002, 40288248), (22059, 40184144), (22308, 39735612), (22477, 39436848), (22572, 39270868), (22581, 39255216), (22704, 39042549), (22876, 38748996), (23408, 37868337), (23478, 37755432), (24024, 36897354), (24318, 36451272), (24336, 36424311), (24453, 36250032), (24596, 36039276), (24897, 35603568), (25476, 34794396), (25542, 34704488), (25669, 34532784), (25688, 34507242), (26026, 34059096), (26334, 33660744), (26488, 33465042), (26676, 33229196), (26832, 33036003), (26961, 32877936), (27027, 32797648), (27599, 32117904), (27664, 32042439), (27792, 31894863), (28392, 31220838), (28728, 30855682), (28899, 30673104), (29068, 30494772), (29336, 30216186), (29412, 30138108), (29722, 29823768), (29744, 29801709), (29799, 29746704), (30096, 29453151), (30108, 29441412), (30186, 29365336), (30888, 28697942), (31122, 28482168), (31304, 28316574), (31863, 27819792), (31941, 27751856), (32424, 27338454), (32508, 27267812), (32604, 27187524), (32617, 27176688), (33003, 26858832), (33196, 26702676), (33264, 26648089), (33462, 26490408), (33968, 26095797), (34056, 26028366), (34314, 25832664), (35112, 25245558), (35126, 25235496), (35217, 25170288), (35321, 25096176), (35568, 24921897), (35948, 24658452), (36036, 24598236), (36477, 24300848), (36504, 24282874), (36894, 24026184), (38038, 23303592), (38214, 23196264), (38532, 23004828), (39039, 22706064), (39216, 22603581), (39312, 22548383), (39501, 22440496), (39732, 22310028), (40144, 22081059), (40248, 22024002), (40337, 21975408), (41496, 21361626), (41688, 21263242), (42484, 20864844), (42588, 20813892), (43043, 20593872), (43344, 20450859), (43472, 20390643), (43602, 20329848), (44004, 20144124), (44118, 20092072), (44583, 19882512), (44616, 19867806), (44954, 19718424), (45144, 19635434), (45162, 19627608), (45752, 19374498), (46683, 18988112), (46956, 18877716), (47671, 18594576), (48048, 18448677), (48636, 18225636), (48906, 18125016), (49192, 18019638), (49794, 17801784), (50193, 17660272), (50869, 17425584), (50952, 17397198), (51084, 17352244), (51338, 17266392), (51376, 17253621), (51471, 17221776), (52052, 17029548), (52668, 16830372), (52689, 16823664), (52976, 16732521), (53352, 16614598), (53922, 16438968), (54054, 16398824), (55198, 16058952), (55341, 16017456), (56784, 15610419), (57057, 15535728), (57321, 15464176), (57456, 15427841), (57798, 15336552), (58093, 15258672), (58136, 15247386), (58672, 15108093), (58824, 15069054), (59444, 14911884), (59598, 14873352), (60216, 14720706), (60372, 14682668), (61776, 14348971), (62244, 14241084), (62608, 14158287), (62909, 14090544), (63726, 13909896), (63882, 13875928), (64848, 13669227), (65016, 13633906), (65208, 13593762), (65234, 13588344), (65403, 13553232), (66006, 13429416), (66392, 13351338), (66924, 13245204), (67431, 13145616), (67743, 13085072), (68112, 13014183), (68628, 12916332), (70224, 12622779), (70252, 12617748), (70434, 12585144), (70642, 12548088), (71896, 12329226), (72072, 12299118), (72954, 12150424), (73008, 12141437), (73359, 12083344), (73788, 12013092), (74347, 11922768), (74691, 11867856), (76076, 11651796), (76428, 11598132), (77007, 11510928), (77064, 11502414), (78078, 11353032), (79002, 11220248), (79464, 11155014), (79937, 11089008), (80496, 11012001), (80674, 10987704), (80883, 10959312), (82797, 10705968), (82992, 10680813), (83376, 10631621), (84968, 10432422), (85176, 10406946), (86086, 10296936), (86697, 10224368), (87204, 10164924), (88008, 10072062), (88236, 10046036), (89166, 9941256), (89232, 9933903), (89397, 9915568), (89908, 9859212), (90288, 9817717), (90324, 9813804), (91289, 9710064), (91504, 9687249), (93366, 9494056), (93912, 9438858), (95342, 9297288), (95589, 9273264), (97272, 9112818), (97812, 9062508), (97851, 9058896), (98384, 9009819), (99009, 8952944), (99588, 8900892), (100386, 8830136), (101738, 8712792), (101904, 8698599), (102168, 8676122), (102676, 8633196), (102942, 8610888), (104104, 8514774), (105336, 8415186), (105378, 8411832), (105651, 8390096), (105963, 8365392), (106704, 8307299), (107844, 8219484), (107887, 8216208), (108108, 8199412), (110396, 8029476), (110682, 8008728), (114114, 7767864), (114642, 7732088), (115596, 7668276), (116186, 7629336), (116272, 7623693), (116831, 7587216), (117117, 7568688), (117648, 7534527), (118888, 7455942), (119196, 7436676), (120432, 7360353), (120744, 7341334), (121011, 7325136), (124488, 7120542), (125818, 7045272), (127452, 6954948), (127764, 6937964), (129129, 6864624), (130032, 6816953), (130416, 6796881), (130468, 6794172), (130806, 6776616), (132012, 6714708), (132784, 6675669), (133749, 6627504), (133848, 6622602), (134862, 6572808), (135486, 6542536), (137256, 6458166), (138073, 6419952), (140504, 6308874), (140868, 6292572), (141284, 6274044), (143013, 6198192), (143792, 6164613), (144144, 6149559), (145908, 6075212), (146718, 6041672), (147576, 6006546), (148694, 5961384), (149382, 5933928), (152152, 5825898), (152607, 5808528), (152856, 5799066), (154014, 5755464), (154128, 5751207), (154413, 5740592), (156156, 5676516), (157681, 5621616), (158004, 5610124), (158067, 5607888), (158928, 5577507), (159874, 5544504), (161348, 5493852), (161766, 5479656), (165594, 5352984), (166023, 5339152), (169936, 5216211), (170352, 5203473), (171171, 5178576), (172172, 5148468), (173394, 5112184), (174279, 5086224), (174408, 5082462), (176016, 5036031), (176472, 5023018), (178332, 4970628), (178794, 4957784), (179816, 4929606), (180648, 4906902), (182578, 4855032), (186732, 4747028), (187824, 4719429), (188727, 4696848), (190684, 4648644), (191178, 4636632), (193193, 4588272), (194544, 4556409), (195624, 4531254), (195702, 4529448), (196209, 4517744), (198018, 4476472), (199176, 4450446), (200772, 4415068), (202293, 4381872), (203476, 4356396), (204336, 4338061), (205352, 4316598), (205884, 4305444), (208208, 4257387), (210672, 4207593), (210756, 4205916), (211302, 4195048), (211926, 4182696), (215688, 4109742), (215774, 4108104), (216216, 4099706), (220792, 4014738), (221364, 4004364), (223041, 3974256), (224073, 3955952), (228228, 3883932), (228319, 3882384), (229284, 3866044), (231021, 3836976), (231192, 3834138), (232372, 3814668), (233662, 3793608), (234234, 3784344), (237776, 3727971), (238392, 3718338), (239811, 3696336), (241488, 3670667), (242022, 3662568), (242649, 3653104), (247247, 3585168), (248391, 3568656), (248976, 3560271), (251636, 3522636), (254904, 3477474), (255528, 3468982), (258258, 3432312), (260936, 3397086), (261612, 3388308), (264024, 3357354), (267498, 3313752), (267696, 3311301), (269724, 3286404), (270972, 3271268), (273867, 3236688), (274512, 3229083), (276146, 3209976), (281008, 3154437), (281736, 3146286), (282359, 3139344), (282568, 3137022), (286026, 3099096), (286767, 3091088), (291816, 3037606), (293436, 3020836), (293553, 3019632), (295152, 3003273), (297388, 2980692), (298764, 2966964), (304304, 2912949), (305214, 2904264), (305712, 2899533), (308028, 2877732), (308826, 2870296), (312312, 2838258), (315362, 2810808), (316008, 2805062), (316134, 2803944), (317889, 2788464), (319748, 2772252), (322696, 2746926), (323532, 2739828), (323661, 2738736), (331188, 2676492), (332046, 2669576), (333697, 2656368), (342342, 2589288), (344344, 2574234), (346788, 2556092), (348558, 2543112), (348816, 2541231), (350493, 2529072), (351351, 2522896), (352944, 2511509), (356664, 2485314), (357588, 2478892), (358787, 2470608), (359632, 2464803), (361296, 2453451), (363033, 2441712), (365156, 2427516), (373464, 2373514), (377454, 2348424), (381368, 2324322), (382356, 2318316), (386386, 2294136), (387387, 2288208), (391248, 2265627), (391404, 2264724), (392418, 2258872), (396036, 2238236), (398352, 2225223), (401247, 2209168), (401544, 2207534), (404586, 2190936), (406952, 2178198), (410704, 2158299), (411768, 2152722), (414219, 2139984), (421512, 2102958), (422604, 2097524), (423852, 2091348), (429039, 2066064), (431376, 2054871), (431548, 2054052), (432432, 2049853), (441584, 2007369), (442728, 2002182), (446082, 1987128), (448146, 1977976), (456456, 1941966), (456638, 1941192), (457821, 1936176), (458568, 1933022), (462042, 1918488), (462384, 1917069), (464744, 1907334), (467324, 1896804), (468468, 1892172), (473043, 1873872), (474201, 1869296), (476784, 1859169), (479622, 1848168), (484044, 1831284), (485298, 1826552), (494494, 1792584), (496782, 1784328), (503272, 1761318), (509808, 1738737), (511056, 1734491), (513513, 1726192), (516516, 1716156), (521872, 1698543), (522837, 1695408), (523224, 1694154), (524381, 1690416), (528048, 1678677), (534996, 1656876), (539448, 1643202), (541944, 1635634), (547734, 1618344), (552292, 1604988), (559559, 1584144), (563472, 1573143), (564718, 1569672), (565136, 1568511), (566181, 1565616), (572052, 1549548), (573534, 1545544), (579579, 1529424), (583632, 1518803), (586872, 1510418), (587106, 1509816), (594776, 1490346), (597528, 1483482), (606879, 1460624), (610428, 1452132), (616056, 1438866), (617652, 1435148), (619723, 1430352), (624624, 1419129), (630724, 1405404), (632016, 1402531), (632268, 1401972), (635778, 1394232), (639023, 1387152), (639496, 1386126), (645392, 1373463), (647064, 1369914), (647322, 1369368), (662376, 1338246), (664092, 1334788), (667394, 1328184), (669123, 1324752), (684684, 1294644), (684957, 1294128), (688688, 1287117), (693063, 1278992), (693576, 1278046), (697116, 1271556), (700986, 1264536), (702702, 1261448), (713328, 1242657), (715176, 1239446), (717574, 1235304), (719433, 1232112), (726066, 1220856), (730312, 1213758), (741741, 1195056), (745173, 1189552), (746928, 1186757), (754908, 1174212), (755209, 1173744), (762736, 1162161), (764712, 1159158), (772772, 1147068), (774774, 1144104), (782808, 1132362), (784836, 1129436), (792072, 1119118), (802494, 1104584), (803088, 1103767), (809172, 1095468), (813904, 1089099), (817817, 1083888), (821601, 1078896), (823536, 1076361), (828438, 1069992), (843024, 1051479), (845208, 1048762), (847077, 1046448), (847704, 1045674), (858078, 1033032), (863096, 1027026), (880659, 1006544), (885456, 1001091), (892164, 993564), (896292, 988988), (912912, 970983), (913276, 970596), (915642, 968088), (917136, 966511), (924084, 959244), (929488, 953667), (934648, 948402), (936936, 946086)]