1854216585936

素因数分解:

$2^4\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 33, 36, 39, 43, 44, 46, 48, 52, 54, 62, 66, 69, 72, 78, 86, 88, 89, 92, 93, 99, 104, 108, 117, 121, 124, 129, 132, 138, 143, 144, 156, 172, 176, 178, 184, 186, 198, 207, 208, 216, 234, 242, 248, 253, 258, 264, 267, 276, 279, 286, 297, 299, 312, 341, 344, 351, 356, 363, 368, 372, 387, 396, 403, 414, 429, 432, 468, 473, 484, 496, 506, 516, 528, 534, 552, 558, 559, 572, 594, 598, 621, 624, 682, 688, 702, 712, 713, 726, 744, 759, 774, 792, 801, 806, 828, 837, 858, 897, 936, 946, 968, 979, 989, 1012, 1023, 1032, 1068, 1089, 1104, 1116, 1118, 1144, 1157, 1161, 1188, 1196, 1209, 1242, 1287, 1333, 1364, 1404, 1419, 1424, 1426, 1452, 1488, 1518, 1548, 1573, 1584, 1602, 1612, 1656, 1674, 1677, 1716, 1794, 1872, 1892, 1936, 1958, 1978, 2024, 2046, 2047, 2064, 2136, 2139, 2178, 2232, 2236, 2277, 2288, 2314, 2322, 2376, 2392, 2403, 2418, 2484, 2574, 2666, 2691, 2728, 2759, 2783, 2808, 2838, 2852, 2904, 2937, 2967, 3036, 3069, 3096, 3146, 3204, 3224, 3267, 3289, 3312, 3348, 3354, 3432, 3471, 3588, 3627, 3751, 3784, 3827, 3861, 3916, 3956, 3999, 4048, 4092, 4094, 4257, 4272, 4278, 4356, 4433, 4464, 4472, 4554, 4628, 4644, 4719, 4752, 4784, 4806, 4836, 4968, 5031, 5148, 5203, 5332, 5382, 5456, 5518, 5566, 5616, 5676, 5704, 5808, 5874, 5934, 6072, 6138, 6141, 6149, 6192, 6292, 6408, 6417, 6448, 6534, 6578, 6696, 6708, 6831, 6864, 6942, 7176, 7254, 7502, 7568, 7654, 7722, 7832, 7843, 7912, 7998, 8073, 8184, 8188, 8277, 8349, 8514, 8556, 8712, 8811, 8866, 8901, 8944, 9108, 9207, 9256, 9269, 9288, 9438, 9612, 9672, 9867, 9936, 10062, 10296, 10406, 10413, 10664, 10764, 10769, 10879, 10881, 11036, 11132, 11253, 11352, 11408, 11481, 11748, 11868, 11997, 12144, 12276, 12282, 12298, 12584, 12727, 12771, 12816, 12834, 12857, 13068, 13156, 13299, 13392, 13416, 13662, 13884, 14157, 14352, 14508, 14663, 15004, 15093, 15308, 15444, 15609, 15664, 15686, 15824, 15996, 16146, 16368, 16376, 16554, 16698, 17028, 17112, 17329, 17424, 17622, 17732, 17802, 18216, 18414, 18423, 18447, 18512, 18538, 18576, 18876, 19224, 19251, 19344, 19734, 20124, 20592, 20812, 20826, 21328, 21528, 21538, 21758, 21762, 22072, 22264, 22506, 22517, 22704, 22962, 23496, 23529, 23736, 23994, 24552, 24564, 24596, 24831, 25047, 25168, 25454, 25542, 25668, 25714, 26136, 26312, 26433, 26598, 26611, 26703, 26832, 27324, 27768, 27807, 28314, 29016, 29326, 29601, 30008, 30186, 30349, 30616, 30659, 30888, 31218, 31239, 31372, 31992, 32292, 32307, 32637, 32752, 33108, 33396, 33759, 34056, 34224, 34443, 34658, 35244, 35464, 35604, 35867, 35991, 36179, 36432, 36828, 36846, 36894, 37076, 37752, 38181, 38448, 38502, 38571, 39468, 39897, 40248, 41624, 41652, 42097, 42471, 43056, 43076, 43516, 43524, 43989, 44144, 44528, 45012, 45034, 45924, 46827, 46992, 47058, 47472, 47988, 48763, 49104, 49128, 49192, 49662, 49751, 50094, 50908, 51084, 51336, 51428, 51987, 52272, 52624, 52866, 53196, 53222, 53406, 54648, 55269, 55341, 55536, 55614, 56628, 58032, 58652, 59202, 60016, 60372, 60698, 61232, 61318, 61776, 62436, 62478, 62744, 63457, 63984, 64584, 64614, 65274, 66216, 66792, 67518, 67551, 67639, 68112, 68886, 69316, 70488, 70587, 70928, 71208, 71734, 71982, 72358, 73656, 73692, 73788, 74152, 74493, 75141, 75504, 76362, 77004, 77142, 78936, 79794, 79833, 80496, 83248, 83304, 83421, 84194, 84942, 86152, 86273, 87032, 87048, 87978, 88021, 88803, 90024, 90068, 91047, 91848, 91977, 93654, 94116, 95976, 96921, 97526, 97911, 98256, 98384, 99324, 99502, 100188, 101277, 101816, 101959, 102168, 102672, 102856, 103329, 103974, 105732, 106392, 106444, 106812, 107601, 108537, 109296, 110538, 110682, 111228, 113256, 114543, 115713, 117304, 118404, 118637, 119669, 119691, 120744, 121396, 122636, 124872, 124956, 125488, 126291, 126914, 129168, 129228, 130548, 131967, 132432, 133584, 135036, 135102, 135278, 137772, 138632, 139997, 140481, 140976, 141174, 141427, 142416, 143468, 143964, 144716, 146289, 147312, 147384, 147576, 148304, 148986, 149253, 150282, 152724, 154008, 154284, 155961, 157872, 159588, 159666, 161293, 166023, 166608, 166842, 168388, 169884, 172304, 172546, 174064, 174096, 175956, 176042, 177606, 180048, 180136, 182094, 183696, 183954, 187308, 188232, 190371, 190619, 191952, 193842, 195052, 195822, 198648, 199004, 200376, 202554, 202653, 202917, 203632, 203918, 204336, 205712, 206658, 207948, 211464, 211761, 212784, 212888, 213624, 215202, 217074, 221076, 221364, 222456, 226512, 229086, 231426, 234608, 236808, 237274, 239338, 239382, 239499, 241488, 242792, 245272, 247687, 249744, 249912, 250263, 252582, 253828, 258456, 258819, 261096, 263934, 264063, 270072, 270204, 270556, 273141, 275544, 275931, 277264, 279994, 280962, 282348, 282854, 286936, 287928, 289432, 290763, 292578, 292721, 293733, 294768, 295152, 297972, 298506, 300564, 305448, 305877, 308016, 308568, 311922, 319176, 319332, 322586, 322803, 325611, 332046, 333684, 333839, 336776, 337249, 339768, 343629, 345092, 347139, 351912, 352084, 355212, 355911, 359007, 360272, 364188, 367908, 374616, 376464, 378873, 380742, 381238, 387684, 390104, 391644, 394537, 395901, 397296, 398008, 398567, 400752, 405108, 405306, 405834, 407836, 413316, 415896, 419991, 422928, 423522, 424281, 425776, 427248, 430404, 434148, 438867, 442152, 442728, 444912, 447759, 458172, 462852, 463067, 467883, 473616, 474548, 478676, 478764, 478998, 483879, 485584, 490544, 495374, 499824, 500526, 505164, 507656, 516912, 517638, 522192, 527868, 528126, 540144, 540408, 541112, 546282, 547261, 551088, 551862, 559988, 561924, 564696, 565708, 571113, 571857, 573872, 575856, 578864, 581526, 585156, 585442, 587466, 595944, 597012, 601128, 607959, 608751, 610896, 611754, 617136, 623844, 638352, 638664, 645172, 645606, 651222, 664092, 667368, 667678, 673552, 674498, 679536, 687258, 690184, 694278, 698027, 703824, 704168, 710424, 711822, 718014, 718497, 728376, 735816, 743061, 749232, 757746, 761484, 762476, 775368, 776457, 780208, 783288, 789074, 791802, 792189, 796016, 797134, 810216, 810612, 811668, 815672, 819423, 824941, 826632, 827793, 831792, 839982, 847044, 848562, 860808, 868296, 877734, 878163, 884304, 885456, 895518, 916344, 917631, 925704, 926134, 935766, 949096, 957352, 957528, 957996, 967758, 968231, 968409, 976833, 990748, 1001052, 1001517, 1010328, 1011747, 1015312, 1035276, 1055736, 1056252, 1067733, 1077021, 1080816, 1082224, 1092564, 1094522, 1103724, 1119976, 1121549, 1123848, 1129392, 1131416, 1136619, 1142226, 1143714, 1144273, 1163052, 1170312, 1170884, 1174932, 1183611, 1191888, 1194024, 1195701, 1202256, 1215918, 1217502, 1223508, 1247688, 1259973, 1272843, 1277328, 1290344, 1291212, 1302444, 1305007, 1316601, 1328184, 1334736, 1335356, 1343277, 1348996, 1374516, 1380368, 1388556, 1389201, 1396054, 1408336, 1420848, 1423644, 1436028, 1436994, 1451637, 1456752, 1471632, 1486122, 1515492, 1522968, 1524952, 1542281, 1550736, 1552914, 1555697, 1566576, 1578148, 1583604, 1584378, 1594268, 1620432, 1621224, 1623336, 1631344, 1638846, 1641783, 1649882, 1653264, 1655586, 1679964, 1694088, 1697124, 1713339, 1715571, 1721616, 1736592, 1755468, 1756326, 1791036, 1826253, 1832688, 1835262, 1851408, 1852268, 1871532, 1898192, 1914704, 1915056, 1915992, 1935516, 1936462, 1936818, 1953666, 1981496, 2002104, 2003034, 2020656, 2023494, 2070552, 2094081, 2096809, 2111472, 2112504, 2135466, 2154042, 2185128, 2189044, 2207448, 2229183, 2239952, 2243098, 2247696, 2262832, 2273238, 2284452, 2287428, 2288546, 2326104, 2329371, 2340624, 2341768, 2349864, 2367222, 2376567, 2388048, 2391402, 2431836, 2435004, 2447016, 2474823, 2495376, 2519946, 2545686, 2580688, 2582424, 2604888, 2610014, 2633202, 2634489, 2656368, 2670712, 2686554, 2697992, 2728651, 2749032, 2752893, 2777112, 2778402, 2792108, 2847288, 2872056, 2873988, 2903274, 2904693, 2972244, 3004551, 3030984, 3035241, 3045936, 3049904, 3084562, 3105828, 3111394, 3156296, 3167208, 3168756, 3188536, 3203199, 3219931, 3231063, 3242448, 3246672, 3277692, 3283566, 3299764, 3311172, 3359928, 3364647, 3388176, 3394248, 3426678, 3431142, 3432819, 3510936, 3512652, 3550833, 3582072, 3587103, 3652506, 3670524, 3704536, 3709739, 3743064, 3779919, 3818529, 3831984, 3871032, 3872924, 3873636, 3907332, 3915021, 3962992, 4004208, 4006068, 4046988, 4141104, 4167603, 4188162, 4193618, 4225008, 4270932, 4308084, 4339907, 4354911, 4370256, 4378088, 4384237, 4414896, 4458366, 4486196, 4546476, 4568904, 4574856, 4577092, 4626843, 4652208, 4658742, 4667091, 4683536, 4699728, 4734444, 4753134, 4782804, 4863672, 4870008, 4894032, 4925349, 4949646, 5039892, 5091372, 5146713, 5164848, 5209776, 5220028, 5266404, 5268978, 5341424, 5373108, 5395984, 5457302, 5498064, 5505786, 5554224, 5556804, 5584216, 5694576, 5744112, 5747976, 5806548, 5809386, 5944488, 6009102, 6019871, 6061968, 6070482, 6169124, 6211656, 6222788, 6282243, 6290427, 6312592, 6334416, 6337512, 6377072, 6406398, 6439862, 6462126, 6555384, 6567132, 6599528, 6622344, 6687549, 6719856, 6729294, 6788496, 6853356, 6862284, 6865638, 7021872, 7025304, 7101666, 7164144, 7174206, 7305012, 7341048, 7409072, 7419478, 7424469, 7486128, 7559838, 7637058, 7678297, 7742064, 7745848, 7747272, 7814664, 7830042, 7903467, 8012136, 8093976, 8185953, 8335206, 8376324, 8387236, 8541864, 8616168, 8679814, 8709822, 8714079, 8756176, 8768474, 8916732, 8972392, 9013653, 9074351, 9092952, 9105723, 9137808, 9149712, 9154184, 9253686, 9317484, 9334182, 9468888, 9506268, 9565608, 9659793, 9727344, 9740016, 9850698, 9899292, 10079784, 10093941, 10182744, 10293426, 10298457, 10440056, 10532808, 10537956, 10650541, 10652499, 10746216, 10761309, 10914604, 11011572, 11113608, 11129217, 11168432, 11495952, 11613096, 11618772, 11745063, 11888976, 12018204, 12039742, 12140964, 12338248, 12423312, 12445576, 12502809, 12564486, 12580854, 12587003, 12675024, 12812796, 12879724, 12924252, 13019721, 13110768, 13134264, 13152711, 13199056, 13244688, 13375098, 13458588, 13706712, 13724568, 13731276, 13880529, 14001273, 14050608, 14203332, 14348412, 14355077, 14610024, 14682096, 14776047, 14838956, 14848938, 15119676, 15274116, 15356594, 15491696, 15494544, 15629328, 15660084, 15806934, 16024272, 16187952, 16371906, 16670412, 16752648, 16774472, 16965091, 17083728, 17232336, 17359628, 17419644, 17428158, 17536948, 17833464, 17944784, 18027306, 18059613, 18148702, 18185904, 18211446, 18308368, 18507372, 18634968, 18668364, 18846729, 18871281, 18937776, 19012536, 19131216, 19319586, 19701396, 19798584, 20159568, 20187882, 20365488, 20586852, 20596914, 20880112, 21065616, 21075912, 21301082, 21304998, 21492432, 21522618, 21829208, 22023144, 22227216, 22258434, 22273407, 23034891, 23226192, 23237544, 23490126, 24036408, 24079484, 24281928, 24557859, 24676496, 24891152, 25005618, 25128972, 25161708, 25174006, 25625592, 25759448, 25848504, 26039442, 26142237, 26268528, 26305422, 26750196, 26917176, 27223053, 27413424, 27449136, 27462552, 27761058, 28002546, 28406664, 28696824, 28710154, 28979379, 29220048, 29552094, 29677912, 29697876, 30015161, 30239352, 30281823, 30548232, 30713188, 30895371, 31320168, 31613868, 31951623, 32743812, 33340824, 33387651, 33505296, 33548944, 33930182, 34719256, 34839288, 34856316, 35073896, 35235189, 35472463, 35666928, 36054612, 36119226, 36297404, 36422892, 37014744, 37269936, 37336728, 37693458, 37742562, 37761009, 38025072, 38639172, 39059163, 39402792, 39458133, 39597168, 40375764, 41173704, 41193828, 41641587, 42003819, 42151824, 42602164, 42609996, 43045236, 43065231, 43658416, 44046288, 44516868, 44546814, 46069782, 46475088, 46980252, 48072816, 48158968, 48226607, 48563856, 49115718, 50011236, 50257944, 50323416, 50348012, 50895273, 51251184, 51518896, 51697008, 52078884, 52284474, 52610844, 53500392, 53834352, 54178839, 54446106, 54925104, 55522116, 56005092, 56613843, 56813328, 57393648, 57420308, 57958758, 59104188, 59355824, 59395752, 60030322, 60478704, 60563646, 61096464, 61426376, 61790742, 62640336, 63227736, 63903246, 65487624, 66681648, 66775302, 67860364, 69104673, 69438512, 69678576, 69712632, 70147792, 70470378, 70944926, 72109224, 72238452, 72594808, 72845784, 73673577, 74029488, 74673456, 75386916, 75485124, 75522018, 77278344, 78118326, 78805584, 78916266, 80751528, 81669159, 82347408, 82387656, 83283174, 84007638, 85204328, 85219992, 86090472, 86130462, 86938137, 89033736, 89093628, 90045483, 92139564, 93960504, 95854869, 96317936, 96453214, 98231436, 99817861, 100022472, 100162953, 100515888, 100646832, 100696024, 101790546, 104157768, 104568948, 105221688, 106417389, 107000784, 108357678, 108892212, 111044232, 112010184, 113227686, 113283027, 114840616, 115917516, 117177489, 118208376, 118374399, 118791504, 120060644, 121127292, 122852752, 123581484, 126455472, 127806492, 129195693, 130975248, 133550604, 135720728, 138209346, 138457033, 139425264, 140940756, 141889852, 144218448, 144476904, 144679821, 145189616, 145691568, 147347154, 150773832, 150970248, 151044036, 152685819, 154556688, 156236652, 157832532, 161503056, 162536517, 163338318, 164775312, 166566348, 168015276, 170408656, 170439984, 172180944, 172260924, 173876274, 178067472, 178187256, 180090966, 184279128, 186616001, 187921008, 191709738, 192906428, 196462872, 199635722, 200044944, 200325906, 201392048, 203581092, 207314019, 208315536, 209137896, 210443376, 212834778, 216715356, 217784424, 222088464, 224020368, 226455372, 226566054, 229681232, 231835032, 234354978, 236416752, 236748798, 240121288, 242254584, 245007477, 247162968, 255612984, 258391386, 267101208, 270136449, 271441456, 276418692, 276914066, 281881512, 283779704, 287564607, 288953808, 289359642, 294694308, 299453583, 301547664, 301940496, 302088072, 305371638, 312473304, 315665064, 319252167, 325073034, 326676636, 330166771, 333132696, 336030552, 339849081, 344521848, 347752548, 356374512, 360181932, 368558256, 373232002, 383419476, 385812856, 387587079, 390197093, 392925744, 399271444, 400651812, 407162184, 414628038, 415371099, 418275792, 425669556, 433430712, 434039463, 435568848, 452910744, 453132108, 458057457, 463670064, 468709956, 473497596, 480242576, 484509168, 490014954, 494325936, 511225968, 516782772, 534202416, 540272898, 552837384, 553828132, 559848003, 563763024, 567559408, 575129214, 578719284, 589388616, 598907166, 604176144, 610743276, 624946608, 631330128, 638504334, 650146068, 653353272, 660333542, 666265392, 672061104, 679698162, 689043696, 695505096, 720363864, 746464004, 766838952, 771625712, 775174158, 780394186, 798542888, 801303624, 810409347, 814324368, 829256076, 830742198, 851339112, 866861424, 868078926, 898360749, 905821488, 906264216, 916114914, 937419912, 946995192, 957756501, 980029908, 990500313, 1033565544, 1080545796, 1105674768, 1107656264, 1119696006, 1150258428, 1157438568, 1170591279, 1178777232, 1197814332, 1221486552, 1246113297, 1277008668, 1300292136, 1302118389, 1306706544, 1320667084, 1359396324, 1391010192, 1440727728, 1492928008, 1533677904, 1550348316, 1560788372, 1597085776, 1602607248, 1620818694, 1658512152, 1661484396, 1679544009, 1702678224, 1736157852, 1796721498, 1812528432, 1832229828, 1874839824, 1893990384, 1915513002, 1960059816, 1981000626, 2067131088, 2161091592, 2215312528, 2239392012, 2300516856, 2314877136, 2341182558, 2395628664, 2442973104, 2492226594, 2554017336, 2600584272, 2604236778, 2641334168, 2695082247, 2718792648, 2971500939, 2985856016, 3100696632, 3121576744, 3241637388, 3317024304, 3322968792, 3359088018, 3472315704, 3511773837, 3593442996, 3664459656, 3738339891, 3831026004, 3920119632, 3962001252, 4292168023, 4322183184, 4478784024, 4601033712, 4682365116, 4791257328, 4984453188, 5038632027, 5108034672, 5208473556, 5282668336, 5390164494, 5437585296, 5943001878, 6201393264, 6243153488, 6483274776, 6645937584, 6718176036, 6944631408, 7023547674, 7186885992, 7328919312, 7476679782, 7662052008, 7924002504, 8584336046, 8914502817, 8957568048, 9364730232, 9968906376, 10077264054, 10416947112, 10535321511, 10780328988, 11886003756, 12876504069, 12966549552, 13436352072, 14047095348, 14373771984, 14953359564, 15324104016, 15848005008, 17168672092, 17829005634, 18729460464, 19937812752, 20154528108, 20833894224, 21070643022, 21560657976, 23772007512, 25753008138, 26872704144, 28094190696, 29906719128, 34337344184, 35658011268, 38629512207, 40309056216, 42141286044, 43121315952, 47544015024, 51506016276, 56188381392, 59813438256, 68674688368, 71316022536, 77259024414, 80618112432, 84282572088, 103012032552, 115888536621, 142632045072, 154518048828, 168565144176, 206024065104, 231777073242, 309036097656, 463554146484, 618072195312, 927108292968, 1854216585936]

約数ペア:

[(1, 1854216585936), (2, 927108292968), (3, 618072195312), (4, 463554146484), (6, 309036097656), (8, 231777073242), (9, 206024065104), (11, 168565144176), (12, 154518048828), (13, 142632045072), (16, 115888536621), (18, 103012032552), (22, 84282572088), (23, 80618112432), (24, 77259024414), (26, 71316022536), (27, 68674688368), (31, 59813438256), (33, 56188381392), (36, 51506016276), (39, 47544015024), (43, 43121315952), (44, 42141286044), (46, 40309056216), (48, 38629512207), (52, 35658011268), (54, 34337344184), (62, 29906719128), (66, 28094190696), (69, 26872704144), (72, 25753008138), (78, 23772007512), (86, 21560657976), (88, 21070643022), (89, 20833894224), (92, 20154528108), (93, 19937812752), (99, 18729460464), (104, 17829005634), (108, 17168672092), (117, 15848005008), (121, 15324104016), (124, 14953359564), (129, 14373771984), (132, 14047095348), (138, 13436352072), (143, 12966549552), (144, 12876504069), (156, 11886003756), (172, 10780328988), (176, 10535321511), (178, 10416947112), (184, 10077264054), (186, 9968906376), (198, 9364730232), (207, 8957568048), (208, 8914502817), (216, 8584336046), (234, 7924002504), (242, 7662052008), (248, 7476679782), (253, 7328919312), (258, 7186885992), (264, 7023547674), (267, 6944631408), (276, 6718176036), (279, 6645937584), (286, 6483274776), (297, 6243153488), (299, 6201393264), (312, 5943001878), (341, 5437585296), (344, 5390164494), (351, 5282668336), (356, 5208473556), (363, 5108034672), (368, 5038632027), (372, 4984453188), (387, 4791257328), (396, 4682365116), (403, 4601033712), (414, 4478784024), (429, 4322183184), (432, 4292168023), (468, 3962001252), (473, 3920119632), (484, 3831026004), (496, 3738339891), (506, 3664459656), (516, 3593442996), (528, 3511773837), (534, 3472315704), (552, 3359088018), (558, 3322968792), (559, 3317024304), (572, 3241637388), (594, 3121576744), (598, 3100696632), (621, 2985856016), (624, 2971500939), (682, 2718792648), (688, 2695082247), (702, 2641334168), (712, 2604236778), (713, 2600584272), (726, 2554017336), (744, 2492226594), (759, 2442973104), (774, 2395628664), (792, 2341182558), (801, 2314877136), (806, 2300516856), (828, 2239392012), (837, 2215312528), (858, 2161091592), (897, 2067131088), (936, 1981000626), (946, 1960059816), (968, 1915513002), (979, 1893990384), (989, 1874839824), (1012, 1832229828), (1023, 1812528432), (1032, 1796721498), (1068, 1736157852), (1089, 1702678224), (1104, 1679544009), (1116, 1661484396), (1118, 1658512152), (1144, 1620818694), (1157, 1602607248), (1161, 1597085776), (1188, 1560788372), (1196, 1550348316), (1209, 1533677904), (1242, 1492928008), (1287, 1440727728), (1333, 1391010192), (1364, 1359396324), (1404, 1320667084), (1419, 1306706544), (1424, 1302118389), (1426, 1300292136), (1452, 1277008668), (1488, 1246113297), (1518, 1221486552), (1548, 1197814332), (1573, 1178777232), (1584, 1170591279), (1602, 1157438568), (1612, 1150258428), (1656, 1119696006), (1674, 1107656264), (1677, 1105674768), (1716, 1080545796), (1794, 1033565544), (1872, 990500313), (1892, 980029908), (1936, 957756501), (1958, 946995192), (1978, 937419912), (2024, 916114914), (2046, 906264216), (2047, 905821488), (2064, 898360749), (2136, 868078926), (2139, 866861424), (2178, 851339112), (2232, 830742198), (2236, 829256076), (2277, 814324368), (2288, 810409347), (2314, 801303624), (2322, 798542888), (2376, 780394186), (2392, 775174158), (2403, 771625712), (2418, 766838952), (2484, 746464004), (2574, 720363864), (2666, 695505096), (2691, 689043696), (2728, 679698162), (2759, 672061104), (2783, 666265392), (2808, 660333542), (2838, 653353272), (2852, 650146068), (2904, 638504334), (2937, 631330128), (2967, 624946608), (3036, 610743276), (3069, 604176144), (3096, 598907166), (3146, 589388616), (3204, 578719284), (3224, 575129214), (3267, 567559408), (3289, 563763024), (3312, 559848003), (3348, 553828132), (3354, 552837384), (3432, 540272898), (3471, 534202416), (3588, 516782772), (3627, 511225968), (3751, 494325936), (3784, 490014954), (3827, 484509168), (3861, 480242576), (3916, 473497596), (3956, 468709956), (3999, 463670064), (4048, 458057457), (4092, 453132108), (4094, 452910744), (4257, 435568848), (4272, 434039463), (4278, 433430712), (4356, 425669556), (4433, 418275792), (4464, 415371099), (4472, 414628038), (4554, 407162184), (4628, 400651812), (4644, 399271444), (4719, 392925744), (4752, 390197093), (4784, 387587079), (4806, 385812856), (4836, 383419476), (4968, 373232002), (5031, 368558256), (5148, 360181932), (5203, 356374512), (5332, 347752548), (5382, 344521848), (5456, 339849081), (5518, 336030552), (5566, 333132696), (5616, 330166771), (5676, 326676636), (5704, 325073034), (5808, 319252167), (5874, 315665064), (5934, 312473304), (6072, 305371638), (6138, 302088072), (6141, 301940496), (6149, 301547664), (6192, 299453583), (6292, 294694308), (6408, 289359642), (6417, 288953808), (6448, 287564607), (6534, 283779704), (6578, 281881512), (6696, 276914066), (6708, 276418692), (6831, 271441456), (6864, 270136449), (6942, 267101208), (7176, 258391386), (7254, 255612984), (7502, 247162968), (7568, 245007477), (7654, 242254584), (7722, 240121288), (7832, 236748798), (7843, 236416752), (7912, 234354978), (7998, 231835032), (8073, 229681232), (8184, 226566054), (8188, 226455372), (8277, 224020368), (8349, 222088464), (8514, 217784424), (8556, 216715356), (8712, 212834778), (8811, 210443376), (8866, 209137896), (8901, 208315536), (8944, 207314019), (9108, 203581092), (9207, 201392048), (9256, 200325906), (9269, 200044944), (9288, 199635722), (9438, 196462872), (9612, 192906428), (9672, 191709738), (9867, 187921008), (9936, 186616001), (10062, 184279128), (10296, 180090966), (10406, 178187256), (10413, 178067472), (10664, 173876274), (10764, 172260924), (10769, 172180944), (10879, 170439984), (10881, 170408656), (11036, 168015276), (11132, 166566348), (11253, 164775312), (11352, 163338318), (11408, 162536517), (11481, 161503056), (11748, 157832532), (11868, 156236652), (11997, 154556688), (12144, 152685819), (12276, 151044036), (12282, 150970248), (12298, 150773832), (12584, 147347154), (12727, 145691568), (12771, 145189616), (12816, 144679821), (12834, 144476904), (12857, 144218448), (13068, 141889852), (13156, 140940756), (13299, 139425264), (13392, 138457033), (13416, 138209346), (13662, 135720728), (13884, 133550604), (14157, 130975248), (14352, 129195693), (14508, 127806492), (14663, 126455472), (15004, 123581484), (15093, 122852752), (15308, 121127292), (15444, 120060644), (15609, 118791504), (15664, 118374399), (15686, 118208376), (15824, 117177489), (15996, 115917516), (16146, 114840616), (16368, 113283027), (16376, 113227686), (16554, 112010184), (16698, 111044232), (17028, 108892212), (17112, 108357678), (17329, 107000784), (17424, 106417389), (17622, 105221688), (17732, 104568948), (17802, 104157768), (18216, 101790546), (18414, 100696024), (18423, 100646832), (18447, 100515888), (18512, 100162953), (18538, 100022472), (18576, 99817861), (18876, 98231436), (19224, 96453214), (19251, 96317936), (19344, 95854869), (19734, 93960504), (20124, 92139564), (20592, 90045483), (20812, 89093628), (20826, 89033736), (21328, 86938137), (21528, 86130462), (21538, 86090472), (21758, 85219992), (21762, 85204328), (22072, 84007638), (22264, 83283174), (22506, 82387656), (22517, 82347408), (22704, 81669159), (22962, 80751528), (23496, 78916266), (23529, 78805584), (23736, 78118326), (23994, 77278344), (24552, 75522018), (24564, 75485124), (24596, 75386916), (24831, 74673456), (25047, 74029488), (25168, 73673577), (25454, 72845784), (25542, 72594808), (25668, 72238452), (25714, 72109224), (26136, 70944926), (26312, 70470378), (26433, 70147792), (26598, 69712632), (26611, 69678576), (26703, 69438512), (26832, 69104673), (27324, 67860364), (27768, 66775302), (27807, 66681648), (28314, 65487624), (29016, 63903246), (29326, 63227736), (29601, 62640336), (30008, 61790742), (30186, 61426376), (30349, 61096464), (30616, 60563646), (30659, 60478704), (30888, 60030322), (31218, 59395752), (31239, 59355824), (31372, 59104188), (31992, 57958758), (32292, 57420308), (32307, 57393648), (32637, 56813328), (32752, 56613843), (33108, 56005092), (33396, 55522116), (33759, 54925104), (34056, 54446106), (34224, 54178839), (34443, 53834352), (34658, 53500392), (35244, 52610844), (35464, 52284474), (35604, 52078884), (35867, 51697008), (35991, 51518896), (36179, 51251184), (36432, 50895273), (36828, 50348012), (36846, 50323416), (36894, 50257944), (37076, 50011236), (37752, 49115718), (38181, 48563856), (38448, 48226607), (38502, 48158968), (38571, 48072816), (39468, 46980252), (39897, 46475088), (40248, 46069782), (41624, 44546814), (41652, 44516868), (42097, 44046288), (42471, 43658416), (43056, 43065231), (43076, 43045236), (43516, 42609996), (43524, 42602164), (43989, 42151824), (44144, 42003819), (44528, 41641587), (45012, 41193828), (45034, 41173704), (45924, 40375764), (46827, 39597168), (46992, 39458133), (47058, 39402792), (47472, 39059163), (47988, 38639172), (48763, 38025072), (49104, 37761009), (49128, 37742562), (49192, 37693458), (49662, 37336728), (49751, 37269936), (50094, 37014744), (50908, 36422892), (51084, 36297404), (51336, 36119226), (51428, 36054612), (51987, 35666928), (52272, 35472463), (52624, 35235189), (52866, 35073896), (53196, 34856316), (53222, 34839288), (53406, 34719256), (54648, 33930182), (55269, 33548944), (55341, 33505296), (55536, 33387651), (55614, 33340824), (56628, 32743812), (58032, 31951623), (58652, 31613868), (59202, 31320168), (60016, 30895371), (60372, 30713188), (60698, 30548232), (61232, 30281823), (61318, 30239352), (61776, 30015161), (62436, 29697876), (62478, 29677912), (62744, 29552094), (63457, 29220048), (63984, 28979379), (64584, 28710154), (64614, 28696824), (65274, 28406664), (66216, 28002546), (66792, 27761058), (67518, 27462552), (67551, 27449136), (67639, 27413424), (68112, 27223053), (68886, 26917176), (69316, 26750196), (70488, 26305422), (70587, 26268528), (70928, 26142237), (71208, 26039442), (71734, 25848504), (71982, 25759448), (72358, 25625592), (73656, 25174006), (73692, 25161708), (73788, 25128972), (74152, 25005618), (74493, 24891152), (75141, 24676496), (75504, 24557859), (76362, 24281928), (77004, 24079484), (77142, 24036408), (78936, 23490126), (79794, 23237544), (79833, 23226192), (80496, 23034891), (83248, 22273407), (83304, 22258434), (83421, 22227216), (84194, 22023144), (84942, 21829208), (86152, 21522618), (86273, 21492432), (87032, 21304998), (87048, 21301082), (87978, 21075912), (88021, 21065616), (88803, 20880112), (90024, 20596914), (90068, 20586852), (91047, 20365488), (91848, 20187882), (91977, 20159568), (93654, 19798584), (94116, 19701396), (95976, 19319586), (96921, 19131216), (97526, 19012536), (97911, 18937776), (98256, 18871281), (98384, 18846729), (99324, 18668364), (99502, 18634968), (100188, 18507372), (101277, 18308368), (101816, 18211446), (101959, 18185904), (102168, 18148702), (102672, 18059613), (102856, 18027306), (103329, 17944784), (103974, 17833464), (105732, 17536948), (106392, 17428158), (106444, 17419644), (106812, 17359628), (107601, 17232336), (108537, 17083728), (109296, 16965091), (110538, 16774472), (110682, 16752648), (111228, 16670412), (113256, 16371906), (114543, 16187952), (115713, 16024272), (117304, 15806934), (118404, 15660084), (118637, 15629328), (119669, 15494544), (119691, 15491696), (120744, 15356594), (121396, 15274116), (122636, 15119676), (124872, 14848938), (124956, 14838956), (125488, 14776047), (126291, 14682096), (126914, 14610024), (129168, 14355077), (129228, 14348412), (130548, 14203332), (131967, 14050608), (132432, 14001273), (133584, 13880529), (135036, 13731276), (135102, 13724568), (135278, 13706712), (137772, 13458588), (138632, 13375098), (139997, 13244688), (140481, 13199056), (140976, 13152711), (141174, 13134264), (141427, 13110768), (142416, 13019721), (143468, 12924252), (143964, 12879724), (144716, 12812796), (146289, 12675024), (147312, 12587003), (147384, 12580854), (147576, 12564486), (148304, 12502809), (148986, 12445576), (149253, 12423312), (150282, 12338248), (152724, 12140964), (154008, 12039742), (154284, 12018204), (155961, 11888976), (157872, 11745063), (159588, 11618772), (159666, 11613096), (161293, 11495952), (166023, 11168432), (166608, 11129217), (166842, 11113608), (168388, 11011572), (169884, 10914604), (172304, 10761309), (172546, 10746216), (174064, 10652499), (174096, 10650541), (175956, 10537956), (176042, 10532808), (177606, 10440056), (180048, 10298457), (180136, 10293426), (182094, 10182744), (183696, 10093941), (183954, 10079784), (187308, 9899292), (188232, 9850698), (190371, 9740016), (190619, 9727344), (191952, 9659793), (193842, 9565608), (195052, 9506268), (195822, 9468888), (198648, 9334182), (199004, 9317484), (200376, 9253686), (202554, 9154184), (202653, 9149712), (202917, 9137808), (203632, 9105723), (203918, 9092952), (204336, 9074351), (205712, 9013653), (206658, 8972392), (207948, 8916732), (211464, 8768474), (211761, 8756176), (212784, 8714079), (212888, 8709822), (213624, 8679814), (215202, 8616168), (217074, 8541864), (221076, 8387236), (221364, 8376324), (222456, 8335206), (226512, 8185953), (229086, 8093976), (231426, 8012136), (234608, 7903467), (236808, 7830042), (237274, 7814664), (239338, 7747272), (239382, 7745848), (239499, 7742064), (241488, 7678297), (242792, 7637058), (245272, 7559838), (247687, 7486128), (249744, 7424469), (249912, 7419478), (250263, 7409072), (252582, 7341048), (253828, 7305012), (258456, 7174206), (258819, 7164144), (261096, 7101666), (263934, 7025304), (264063, 7021872), (270072, 6865638), (270204, 6862284), (270556, 6853356), (273141, 6788496), (275544, 6729294), (275931, 6719856), (277264, 6687549), (279994, 6622344), (280962, 6599528), (282348, 6567132), (282854, 6555384), (286936, 6462126), (287928, 6439862), (289432, 6406398), (290763, 6377072), (292578, 6337512), (292721, 6334416), (293733, 6312592), (294768, 6290427), (295152, 6282243), (297972, 6222788), (298506, 6211656), (300564, 6169124), (305448, 6070482), (305877, 6061968), (308016, 6019871), (308568, 6009102), (311922, 5944488), (319176, 5809386), (319332, 5806548), (322586, 5747976), (322803, 5744112), (325611, 5694576), (332046, 5584216), (333684, 5556804), (333839, 5554224), (336776, 5505786), (337249, 5498064), (339768, 5457302), (343629, 5395984), (345092, 5373108), (347139, 5341424), (351912, 5268978), (352084, 5266404), (355212, 5220028), (355911, 5209776), (359007, 5164848), (360272, 5146713), (364188, 5091372), (367908, 5039892), (374616, 4949646), (376464, 4925349), (378873, 4894032), (380742, 4870008), (381238, 4863672), (387684, 4782804), (390104, 4753134), (391644, 4734444), (394537, 4699728), (395901, 4683536), (397296, 4667091), (398008, 4658742), (398567, 4652208), (400752, 4626843), (405108, 4577092), (405306, 4574856), (405834, 4568904), (407836, 4546476), (413316, 4486196), (415896, 4458366), (419991, 4414896), (422928, 4384237), (423522, 4378088), (424281, 4370256), (425776, 4354911), (427248, 4339907), (430404, 4308084), (434148, 4270932), (438867, 4225008), (442152, 4193618), (442728, 4188162), (444912, 4167603), (447759, 4141104), (458172, 4046988), (462852, 4006068), (463067, 4004208), (467883, 3962992), (473616, 3915021), (474548, 3907332), (478676, 3873636), (478764, 3872924), (478998, 3871032), (483879, 3831984), (485584, 3818529), (490544, 3779919), (495374, 3743064), (499824, 3709739), (500526, 3704536), (505164, 3670524), (507656, 3652506), (516912, 3587103), (517638, 3582072), (522192, 3550833), (527868, 3512652), (528126, 3510936), (540144, 3432819), (540408, 3431142), (541112, 3426678), (546282, 3394248), (547261, 3388176), (551088, 3364647), (551862, 3359928), (559988, 3311172), (561924, 3299764), (564696, 3283566), (565708, 3277692), (571113, 3246672), (571857, 3242448), (573872, 3231063), (575856, 3219931), (578864, 3203199), (581526, 3188536), (585156, 3168756), (585442, 3167208), (587466, 3156296), (595944, 3111394), (597012, 3105828), (601128, 3084562), (607959, 3049904), (608751, 3045936), (610896, 3035241), (611754, 3030984), (617136, 3004551), (623844, 2972244), (638352, 2904693), (638664, 2903274), (645172, 2873988), (645606, 2872056), (651222, 2847288), (664092, 2792108), (667368, 2778402), (667678, 2777112), (673552, 2752893), (674498, 2749032), (679536, 2728651), (687258, 2697992), (690184, 2686554), (694278, 2670712), (698027, 2656368), (703824, 2634489), (704168, 2633202), (710424, 2610014), (711822, 2604888), (718014, 2582424), (718497, 2580688), (728376, 2545686), (735816, 2519946), (743061, 2495376), (749232, 2474823), (757746, 2447016), (761484, 2435004), (762476, 2431836), (775368, 2391402), (776457, 2388048), (780208, 2376567), (783288, 2367222), (789074, 2349864), (791802, 2341768), (792189, 2340624), (796016, 2329371), (797134, 2326104), (810216, 2288546), (810612, 2287428), (811668, 2284452), (815672, 2273238), (819423, 2262832), (824941, 2247696), (826632, 2243098), (827793, 2239952), (831792, 2229183), (839982, 2207448), (847044, 2189044), (848562, 2185128), (860808, 2154042), (868296, 2135466), (877734, 2112504), (878163, 2111472), (884304, 2096809), (885456, 2094081), (895518, 2070552), (916344, 2023494), (917631, 2020656), (925704, 2003034), (926134, 2002104), (935766, 1981496), (949096, 1953666), (957352, 1936818), (957528, 1936462), (957996, 1935516), (967758, 1915992), (968231, 1915056), (968409, 1914704), (976833, 1898192), (990748, 1871532), (1001052, 1852268), (1001517, 1851408), (1010328, 1835262), (1011747, 1832688), (1015312, 1826253), (1035276, 1791036), (1055736, 1756326), (1056252, 1755468), (1067733, 1736592), (1077021, 1721616), (1080816, 1715571), (1082224, 1713339), (1092564, 1697124), (1094522, 1694088), (1103724, 1679964), (1119976, 1655586), (1121549, 1653264), (1123848, 1649882), (1129392, 1641783), (1131416, 1638846), (1136619, 1631344), (1142226, 1623336), (1143714, 1621224), (1144273, 1620432), (1163052, 1594268), (1170312, 1584378), (1170884, 1583604), (1174932, 1578148), (1183611, 1566576), (1191888, 1555697), (1194024, 1552914), (1195701, 1550736), (1202256, 1542281), (1215918, 1524952), (1217502, 1522968), (1223508, 1515492), (1247688, 1486122), (1259973, 1471632), (1272843, 1456752), (1277328, 1451637), (1290344, 1436994), (1291212, 1436028), (1302444, 1423644), (1305007, 1420848), (1316601, 1408336), (1328184, 1396054), (1334736, 1389201), (1335356, 1388556), (1343277, 1380368), (1348996, 1374516)]