4111840880784

素因数分解:

$2^4\times 3^7\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 73, 76, 78, 81, 84, 91, 98, 104, 108, 112, 114, 117, 126, 133, 144, 146, 147, 152, 156, 162, 168, 171, 182, 189, 196, 208, 216, 219, 228, 234, 243, 247, 252, 266, 273, 292, 294, 304, 312, 324, 336, 342, 343, 351, 361, 364, 378, 392, 399, 432, 438, 441, 456, 468, 486, 494, 504, 511, 513, 532, 546, 567, 584, 588, 624, 637, 648, 657, 684, 686, 702, 722, 728, 729, 741, 756, 784, 798, 819, 876, 882, 912, 931, 936, 949, 972, 988, 1008, 1022, 1026, 1029, 1053, 1064, 1083, 1092, 1134, 1168, 1176, 1197, 1274, 1296, 1314, 1323, 1368, 1372, 1387, 1404, 1444, 1456, 1458, 1482, 1512, 1533, 1539, 1596, 1638, 1701, 1729, 1752, 1764, 1862, 1872, 1898, 1911, 1944, 1971, 1976, 2044, 2052, 2058, 2106, 2128, 2166, 2184, 2187, 2223, 2268, 2352, 2394, 2457, 2527, 2548, 2628, 2646, 2736, 2744, 2774, 2793, 2808, 2847, 2888, 2916, 2964, 3024, 3066, 3078, 3087, 3159, 3192, 3249, 3276, 3402, 3458, 3504, 3528, 3577, 3591, 3724, 3796, 3822, 3888, 3942, 3952, 3969, 4088, 4104, 4116, 4161, 4212, 4332, 4368, 4374, 4446, 4459, 4536, 4599, 4617, 4693, 4788, 4914, 5054, 5096, 5103, 5187, 5256, 5292, 5488, 5548, 5586, 5616, 5694, 5733, 5776, 5832, 5913, 5928, 6132, 6156, 6174, 6318, 6384, 6498, 6517, 6552, 6643, 6669, 6804, 6916, 7056, 7154, 7182, 7371, 7448, 7581, 7592, 7644, 7884, 7938, 8176, 8208, 8232, 8322, 8379, 8424, 8541, 8664, 8748, 8892, 8918, 9072, 9198, 9234, 9261, 9386, 9477, 9576, 9709, 9747, 9828, 10108, 10192, 10206, 10374, 10512, 10584, 10731, 10773, 11096, 11172, 11388, 11466, 11664, 11826, 11856, 11907, 12103, 12264, 12312, 12348, 12483, 12636, 12996, 13034, 13104, 13286, 13338, 13377, 13608, 13797, 13832, 13851, 14079, 14308, 14364, 14742, 14896, 15162, 15184, 15288, 15309, 15561, 15768, 15876, 16464, 16644, 16758, 16848, 17082, 17199, 17328, 17496, 17689, 17739, 17784, 17836, 18031, 18396, 18468, 18522, 18772, 18954, 19152, 19418, 19494, 19551, 19656, 19929, 20007, 20216, 20412, 20748, 21168, 21462, 21546, 22113, 22192, 22344, 22743, 22776, 22932, 23652, 23814, 24206, 24528, 24624, 24696, 24966, 25039, 25137, 25272, 25623, 25992, 26068, 26353, 26572, 26676, 26754, 27216, 27594, 27664, 27702, 27783, 28158, 28431, 28616, 28728, 29127, 29241, 29484, 30324, 30576, 30618, 31122, 31536, 31752, 32193, 32319, 32851, 33288, 33516, 34164, 34398, 34992, 35378, 35478, 35568, 35672, 35721, 36062, 36309, 36792, 36936, 37044, 37449, 37544, 37908, 38836, 38988, 39102, 39312, 39858, 40014, 40131, 40432, 40824, 41391, 41496, 41553, 42237, 42924, 43092, 44226, 44688, 45486, 45552, 45864, 46501, 46683, 47304, 47628, 48412, 49392, 49932, 50078, 50274, 50544, 51246, 51597, 51984, 52136, 52706, 53067, 53144, 53217, 53352, 53508, 54093, 55188, 55404, 55566, 56316, 56862, 57232, 57456, 58254, 58482, 58653, 58968, 59787, 60021, 60648, 61236, 62244, 63504, 64386, 64638, 65702, 66339, 66576, 67032, 67963, 68229, 68328, 68796, 70756, 70956, 71344, 71442, 72124, 72618, 73584, 73872, 74088, 74898, 75088, 75117, 75411, 75816, 76869, 77672, 77976, 78204, 79059, 79716, 80028, 80262, 81648, 82782, 82992, 83106, 83349, 84474, 84721, 85848, 86184, 87381, 87723, 88452, 90972, 91728, 93002, 93366, 94608, 95256, 96579, 96824, 96957, 98553, 99864, 100156, 100548, 102492, 103194, 104272, 105412, 106134, 106288, 106434, 106704, 107016, 107163, 108186, 108927, 110376, 110808, 111132, 112347, 112632, 113724, 116508, 116964, 117306, 117936, 119574, 120042, 120393, 121296, 122472, 123823, 124173, 124488, 126217, 126711, 128772, 129276, 131404, 132678, 134064, 135926, 136458, 136656, 137592, 139503, 140049, 141512, 141912, 142884, 144248, 145236, 148176, 149796, 150234, 150822, 151632, 153738, 154791, 155344, 155952, 156408, 158118, 159201, 159432, 159651, 160056, 160524, 162279, 165564, 166212, 166698, 168948, 169442, 171696, 172368, 174762, 175446, 175959, 176904, 179361, 180063, 181944, 184471, 186004, 186732, 190512, 193158, 193648, 193914, 197106, 199017, 199728, 200312, 201096, 203889, 204687, 204984, 206388, 210824, 212268, 212868, 214032, 214326, 216372, 217854, 220752, 221616, 222264, 224694, 225264, 225351, 226233, 227448, 229957, 230607, 233016, 233928, 234612, 237177, 239148, 240084, 240786, 244944, 247646, 248346, 248976, 250047, 252434, 253422, 254163, 257544, 258552, 262143, 262808, 263169, 265356, 271852, 272916, 275184, 279006, 280098, 283024, 283824, 285768, 288496, 289737, 290472, 290871, 295659, 299592, 300468, 301644, 307476, 309582, 312816, 316236, 318402, 318864, 319302, 320112, 321048, 324558, 325507, 326781, 331128, 332424, 333396, 337041, 337896, 338884, 342589, 349524, 350892, 351918, 353808, 358722, 360126, 361179, 363888, 368942, 371469, 372008, 372519, 373464, 378651, 380133, 386316, 387828, 394212, 398034, 400624, 402192, 407778, 409374, 409968, 412776, 418509, 420147, 421648, 424536, 425736, 428652, 432744, 435708, 444528, 449388, 450702, 452466, 454896, 459914, 461214, 464373, 466032, 467856, 469224, 474354, 475741, 477603, 478296, 480168, 481572, 486837, 495292, 496692, 500094, 504868, 506844, 508326, 515088, 517104, 524286, 525616, 526338, 527877, 530712, 538083, 540189, 543704, 545832, 553413, 558012, 560196, 571536, 579474, 580944, 581742, 591318, 599184, 600936, 603288, 611667, 614061, 614952, 619164, 632472, 636804, 638604, 642096, 649116, 651014, 653562, 662256, 664848, 666792, 674082, 675792, 676053, 677768, 678699, 685178, 689871, 691821, 699048, 701784, 703836, 711531, 717444, 720252, 722358, 737884, 742938, 744016, 745038, 746928, 750141, 757302, 760266, 762489, 772632, 775656, 786429, 788424, 789507, 796068, 815556, 818748, 825552, 837018, 840294, 849072, 851472, 857304, 865488, 869211, 871416, 883519, 886977, 898776, 901404, 904932, 919828, 922428, 928746, 938448, 948708, 951482, 955206, 956592, 960336, 963144, 973674, 976521, 980343, 990584, 993384, 1000188, 1009736, 1011123, 1013688, 1016652, 1027767, 1048572, 1052676, 1055754, 1061424, 1076166, 1080378, 1083537, 1087408, 1091664, 1106826, 1114407, 1116024, 1117557, 1120392, 1135953, 1140399, 1158948, 1163484, 1182636, 1201872, 1206576, 1223334, 1228122, 1229904, 1238328, 1255527, 1260441, 1264944, 1273608, 1277208, 1291297, 1298232, 1302028, 1307124, 1333584, 1348164, 1352106, 1355536, 1357398, 1370356, 1379742, 1383642, 1393119, 1398096, 1403568, 1407672, 1423062, 1427223, 1432809, 1434888, 1440504, 1444716, 1460511, 1475768, 1485876, 1490076, 1500282, 1514604, 1520532, 1524978, 1545264, 1551312, 1572858, 1576848, 1579014, 1583631, 1592136, 1609699, 1614249, 1631112, 1637496, 1660239, 1674036, 1680588, 1714608, 1738422, 1742832, 1767038, 1773954, 1797552, 1802808, 1809864, 1835001, 1839656, 1842183, 1844856, 1857492, 1897416, 1902964, 1910412, 1926288, 1947348, 1953042, 1960686, 1981168, 1986768, 2000376, 2019472, 2022246, 2027376, 2028159, 2033304, 2036097, 2055534, 2069613, 2075463, 2097144, 2105352, 2111508, 2134593, 2152332, 2160756, 2167074, 2213652, 2228814, 2232048, 2235114, 2240784, 2271906, 2280798, 2287467, 2317896, 2326968, 2359287, 2365272, 2398123, 2446668, 2456244, 2476656, 2511054, 2520882, 2547216, 2554416, 2582594, 2596464, 2604056, 2607633, 2614248, 2650557, 2660931, 2696328, 2704212, 2714796, 2740712, 2759484, 2767284, 2786238, 2815344, 2846124, 2854446, 2865618, 2869776, 2881008, 2889432, 2921022, 2929563, 2941029, 2951536, 2971752, 2980152, 3000564, 3029208, 3033369, 3041064, 3049956, 3083301, 3145716, 3158028, 3167262, 3184272, 3219398, 3228498, 3250611, 3262224, 3274992, 3320478, 3343221, 3348072, 3361176, 3407859, 3421197, 3476844, 3534076, 3547908, 3605616, 3619728, 3670002, 3679312, 3684366, 3689712, 3714984, 3766581, 3781323, 3794832, 3805928, 3820824, 3873891, 3894696, 3906084, 3921372, 4000752, 4044492, 4056318, 4066608, 4072194, 4111068, 4139226, 4150926, 4194288, 4210704, 4223016, 4269186, 4281669, 4298427, 4304664, 4321512, 4334148, 4381533, 4427304, 4457628, 4470228, 4543812, 4561596, 4574934, 4635792, 4653936, 4718574, 4730544, 4750893, 4796246, 4829097, 4842747, 4893336, 4912488, 4980717, 5022108, 5041764, 5165188, 5208112, 5215266, 5228496, 5301114, 5321862, 5392656, 5408424, 5429592, 5481424, 5505003, 5518968, 5526549, 5534568, 5572476, 5692248, 5708892, 5731236, 5778864, 5842044, 5859126, 5882058, 5943504, 5960304, 6001128, 6058416, 6066738, 6082128, 6084477, 6099912, 6166602, 6184633, 6208839, 6291432, 6316056, 6334524, 6403779, 6438796, 6456996, 6501222, 6640956, 6686442, 6696144, 6722352, 6815718, 6842394, 6862401, 6953688, 7068152, 7077861, 7095816, 7194369, 7340004, 7368732, 7429968, 7533162, 7562646, 7611856, 7641648, 7747782, 7789392, 7812168, 7822899, 7842744, 7951671, 7982793, 8088984, 8112636, 8144388, 8222136, 8278452, 8301852, 8446032, 8538372, 8563338, 8596854, 8609328, 8643024, 8668296, 8763066, 8788689, 8823087, 8854608, 8915256, 8940456, 9039079, 9087624, 9123192, 9149868, 9249903, 9437148, 9501786, 9592492, 9658194, 9685494, 9751833, 9786672, 9824976, 9961434, 10029663, 10044216, 10083528, 10223577, 10263591, 10330376, 10430532, 10602228, 10643724, 10816848, 10859184, 11010006, 11037936, 11053098, 11069136, 11144952, 11299743, 11384496, 11417784, 11462472, 11621673, 11684088, 11718252, 11764116, 12002256, 12133476, 12168954, 12199824, 12333204, 12369266, 12417678, 12582864, 12632112, 12669048, 12807558, 12845007, 12877592, 12895281, 12913992, 13002444, 13144599, 13281912, 13372884, 13631436, 13684788, 13724802, 13907376, 14136304, 14155722, 14191632, 14252679, 14388738, 14487291, 14528241, 14680008, 14737464, 14942151, 15066324, 15125292, 15495564, 15624336, 15645798, 15685488, 15903342, 15965586, 16177968, 16225272, 16288776, 16444272, 16515009, 16556904, 16603704, 16786861, 17076744, 17126676, 17193708, 17336592, 17526132, 17577378, 17646174, 17830512, 17880912, 18078158, 18175248, 18246384, 18253431, 18299736, 18499806, 18553899, 18626517, 18874296, 19003572, 19184984, 19211337, 19316388, 19370988, 19503666, 19922868, 20059326, 20088432, 20167056, 20447154, 20527182, 20587203, 20660752, 20861064, 21204456, 21233583, 21287448, 21583107, 22020012, 22106196, 22289904, 22599486, 22835568, 22924944, 23243346, 23368176, 23436504, 23528232, 23855013, 23948379, 24266952, 24337908, 24666408, 24738532, 24835356, 25338096, 25615116, 25690014, 25755184, 25790562, 25827984, 26004888, 26289198, 26366067, 26469261, 26563824, 26745768, 27117237, 27262872, 27369576, 27449604, 27749709, 28311444, 28505358, 28777476, 28974582, 29056482, 29360016, 29474928, 29884302, 30088989, 30132648, 30250584, 30670731, 30991128, 31291596, 31806684, 31931172, 32450544, 32577552, 33030018, 33113808, 33207408, 33573722, 33899229, 34153488, 34253352, 34387416, 34865019, 35052264, 35154756, 35292348, 36156316, 36506862, 36599472, 36999612, 37107798, 37253034, 37748592, 38007144, 38369968, 38422674, 38535021, 38632776, 38685843, 38741976, 39007332, 39433797, 39845736, 40118652, 40894308, 41054364, 41174406, 41722128, 42408912, 42467166, 42574896, 43166214, 43461873, 44040024, 44212392, 44826453, 45198972, 46486692, 46873008, 47056464, 47710026, 47896758, 48533904, 48675816, 49332816, 49477064, 49545027, 49670712, 50360583, 51230232, 51380028, 51581124, 52009776, 52578396, 52732134, 52938522, 53491536, 54234474, 54525744, 54739152, 54760293, 54899208, 55499418, 55661697, 55879551, 56622888, 57010716, 57554952, 57634011, 57949164, 58112964, 59768604, 60177978, 60265296, 60501168, 61341462, 61761609, 61982256, 62583192, 63613368, 63862344, 64749321, 66060036, 67147444, 67798458, 68506704, 68774832, 69730038, 70104528, 70309512, 70584696, 71565039, 71845137, 72312632, 73013724, 73999224, 74215596, 74506068, 76014288, 76845348, 77070042, 77265552, 77371686, 77483952, 78014664, 78867594, 79098201, 79691472, 80237304, 81351711, 81788616, 82108728, 82348812, 83249127, 84934332, 86332428, 86923746, 88080048, 88424784, 89652906, 90266967, 90397944, 92012193, 92973384, 95420052, 95793516, 97351632, 98954128, 99090054, 99341424, 100721166, 101697687, 102460464, 102760056, 103162248, 104595057, 105156792, 105464268, 105877044, 108468948, 109520586, 109798416, 110998836, 111323394, 111759102, 113245776, 114021432, 115109904, 115268022, 115605063, 115898328, 116225928, 117508027, 119537208, 120355956, 122682924, 123523218, 125166384, 127226736, 127724688, 129498642, 130385619, 132120072, 134294888, 134479359, 135596916, 139460076, 140619024, 141169392, 143130078, 143690274, 144625264, 146027448, 147998448, 148431192, 148635081, 149012136, 151081749, 153690696, 154140084, 154743372, 156029328, 157735188, 158196402, 160474608, 162703422, 163577232, 164217456, 164697624, 166498254, 166985091, 167638653, 169868664, 172664856, 173847492, 179305812, 180533934, 180795888, 184024386, 185284827, 185946768, 190840104, 191587032, 194247963, 198180108, 201442332, 203395374, 205520112, 206324496, 209190114, 210313584, 210928536, 211754088, 214695117, 216937896, 219041172, 221997672, 222646788, 223518204, 228042864, 230536044, 231210126, 231796656, 232451856, 235016054, 237294603, 239074416, 240711912, 244055133, 245365848, 247046436, 249747381, 258997284, 260771238, 264240144, 268589776, 268958718, 270800901, 271193832, 276036579, 278920152, 286260156, 287380548, 292054896, 296862384, 297270162, 298024272, 302163498, 307381392, 308280168, 309486744, 313785171, 315470376, 316392804, 325406844, 329395248, 332996508, 333970182, 335277306, 339737328, 345329712, 346815189, 347694984, 352524081, 358611624, 361067868, 368048772, 370569654, 381680208, 383174064, 388495926, 391156857, 396360216, 402884664, 403438077, 406790748, 418380228, 421857072, 423508176, 429390234, 433875792, 438082344, 443995344, 445293576, 447036408, 453245247, 461072088, 462420252, 470032108, 474589206, 481423824, 488110266, 490731696, 494092872, 499494762, 500955273, 502915959, 517994568, 521542476, 537917436, 541601802, 542387664, 552073158, 557840304, 572520312, 574761096, 582743889, 594540324, 604326996, 616560336, 618973488, 627570342, 630940752, 632785608, 644085351, 650813688, 665993016, 667940364, 670554612, 693630378, 695389968, 705048162, 711883809, 717223248, 722135736, 732165399, 736097544, 741139308, 749242143, 776991852, 782313714, 792720432, 805769328, 806876154, 813581496, 836760456, 858780468, 876164688, 890587152, 894072816, 906490494, 922144176, 924840504, 940064216, 941355513, 949178412, 976220532, 988185744, 998989524, 1001910546, 1005831918, 1035989136, 1040445567, 1043084952, 1057572243, 1075834872, 1083203604, 1104146316, 1145040624, 1149522192, 1165487778, 1173470571, 1189080648, 1208653992, 1255140684, 1265571216, 1288170702, 1301627376, 1331986032, 1335880728, 1341109224, 1359735741, 1387260756, 1410096324, 1423767618, 1444271472, 1464330798, 1472195088, 1482278616, 1498484286, 1502865819, 1553983704, 1564627428, 1613752308, 1627162992, 1673520912, 1717560936, 1748231667, 1812980988, 1849681008, 1880128432, 1882711026, 1898356824, 1932256053, 1952441064, 1997979048, 2003821092, 2011663836, 2080891134, 2086169904, 2115144486, 2151669744, 2166407208, 2196496197, 2208292632, 2330975556, 2346941142, 2378161296, 2417307984, 2510281368, 2576341404, 2671761456, 2682218448, 2719471482, 2774521512, 2820192648, 2824066539, 2847535236, 2928661596, 2964557232, 2996968572, 3005731638, 3107967408, 3129254856, 3172716729, 3227504616, 3435121872, 3496463334, 3520411713, 3625961976, 3765422052, 3796713648, 3864512106, 3904882128, 3995958096, 4007642184, 4023327672, 4079207223, 4161782268, 4230288972, 4332814416, 4392992394, 4416585264, 4508597457, 4661951112, 4693882284, 5020562736, 5152682808, 5244695001, 5438942964, 5549043024, 5640385296, 5648133078, 5695070472, 5857323192, 5993937144, 6011463276, 6258509712, 6345433458, 6455009232, 6589488591, 6992926668, 7040823426, 7251923952, 7530844104, 7729024212, 8015284368, 8046655344, 8158414446, 8323564536, 8460577944, 8785984788, 9017194914, 9323902224, 9387764568, 9518150187, 10305365616, 10489390002, 10877885928, 11296266156, 11390140944, 11714646384, 11987874288, 12022926552, 12237621669, 12690866916, 13178977182, 13525792371, 13985853336, 14081646852, 15061688208, 15458048424, 16316828892, 16647129072, 16921155888, 17571969576, 18034389828, 18775529136, 19036300374, 19768465773, 20978780004, 21755771856, 22592532312, 24045853104, 24475243338, 25381733832, 26357954364, 27051584742, 27971706672, 28163293704, 28554450561, 30916096848, 32633657784, 35143939152, 36068779656, 36712865007, 38072600748, 39536931546, 41957560008, 45185064624, 48950486676, 50763467664, 52715908728, 54103169484, 56326587408, 57108901122, 65267315568, 72137559312, 73425730014, 76145201496, 79073863092, 83915120016, 85663351683, 97900973352, 105431817456, 108206338968, 114217802244, 146851460028, 152290402992, 158147726184, 171326703366, 195801946704, 216412677936, 228435604488, 256990055049, 293702920056, 316295452368, 342653406732, 456871208976, 513980110098, 587405840112, 685306813464, 1027960220196, 1370613626928, 2055920440392, 4111840880784]

約数ペア:

[(1, 4111840880784), (2, 2055920440392), (3, 1370613626928), (4, 1027960220196), (6, 685306813464), (7, 587405840112), (8, 513980110098), (9, 456871208976), (12, 342653406732), (13, 316295452368), (14, 293702920056), (16, 256990055049), (18, 228435604488), (19, 216412677936), (21, 195801946704), (24, 171326703366), (26, 158147726184), (27, 152290402992), (28, 146851460028), (36, 114217802244), (38, 108206338968), (39, 105431817456), (42, 97900973352), (48, 85663351683), (49, 83915120016), (52, 79073863092), (54, 76145201496), (56, 73425730014), (57, 72137559312), (63, 65267315568), (72, 57108901122), (73, 56326587408), (76, 54103169484), (78, 52715908728), (81, 50763467664), (84, 48950486676), (91, 45185064624), (98, 41957560008), (104, 39536931546), (108, 38072600748), (112, 36712865007), (114, 36068779656), (117, 35143939152), (126, 32633657784), (133, 30916096848), (144, 28554450561), (146, 28163293704), (147, 27971706672), (152, 27051584742), (156, 26357954364), (162, 25381733832), (168, 24475243338), (171, 24045853104), (182, 22592532312), (189, 21755771856), (196, 20978780004), (208, 19768465773), (216, 19036300374), (219, 18775529136), (228, 18034389828), (234, 17571969576), (243, 16921155888), (247, 16647129072), (252, 16316828892), (266, 15458048424), (273, 15061688208), (292, 14081646852), (294, 13985853336), (304, 13525792371), (312, 13178977182), (324, 12690866916), (336, 12237621669), (342, 12022926552), (343, 11987874288), (351, 11714646384), (361, 11390140944), (364, 11296266156), (378, 10877885928), (392, 10489390002), (399, 10305365616), (432, 9518150187), (438, 9387764568), (441, 9323902224), (456, 9017194914), (468, 8785984788), (486, 8460577944), (494, 8323564536), (504, 8158414446), (511, 8046655344), (513, 8015284368), (532, 7729024212), (546, 7530844104), (567, 7251923952), (584, 7040823426), (588, 6992926668), (624, 6589488591), (637, 6455009232), (648, 6345433458), (657, 6258509712), (684, 6011463276), (686, 5993937144), (702, 5857323192), (722, 5695070472), (728, 5648133078), (729, 5640385296), (741, 5549043024), (756, 5438942964), (784, 5244695001), (798, 5152682808), (819, 5020562736), (876, 4693882284), (882, 4661951112), (912, 4508597457), (931, 4416585264), (936, 4392992394), (949, 4332814416), (972, 4230288972), (988, 4161782268), (1008, 4079207223), (1022, 4023327672), (1026, 4007642184), (1029, 3995958096), (1053, 3904882128), (1064, 3864512106), (1083, 3796713648), (1092, 3765422052), (1134, 3625961976), (1168, 3520411713), (1176, 3496463334), (1197, 3435121872), (1274, 3227504616), (1296, 3172716729), (1314, 3129254856), (1323, 3107967408), (1368, 3005731638), (1372, 2996968572), (1387, 2964557232), (1404, 2928661596), (1444, 2847535236), (1456, 2824066539), (1458, 2820192648), (1482, 2774521512), (1512, 2719471482), (1533, 2682218448), (1539, 2671761456), (1596, 2576341404), (1638, 2510281368), (1701, 2417307984), (1729, 2378161296), (1752, 2346941142), (1764, 2330975556), (1862, 2208292632), (1872, 2196496197), (1898, 2166407208), (1911, 2151669744), (1944, 2115144486), (1971, 2086169904), (1976, 2080891134), (2044, 2011663836), (2052, 2003821092), (2058, 1997979048), (2106, 1952441064), (2128, 1932256053), (2166, 1898356824), (2184, 1882711026), (2187, 1880128432), (2223, 1849681008), (2268, 1812980988), (2352, 1748231667), (2394, 1717560936), (2457, 1673520912), (2527, 1627162992), (2548, 1613752308), (2628, 1564627428), (2646, 1553983704), (2736, 1502865819), (2744, 1498484286), (2774, 1482278616), (2793, 1472195088), (2808, 1464330798), (2847, 1444271472), (2888, 1423767618), (2916, 1410096324), (2964, 1387260756), (3024, 1359735741), (3066, 1341109224), (3078, 1335880728), (3087, 1331986032), (3159, 1301627376), (3192, 1288170702), (3249, 1265571216), (3276, 1255140684), (3402, 1208653992), (3458, 1189080648), (3504, 1173470571), (3528, 1165487778), (3577, 1149522192), (3591, 1145040624), (3724, 1104146316), (3796, 1083203604), (3822, 1075834872), (3888, 1057572243), (3942, 1043084952), (3952, 1040445567), (3969, 1035989136), (4088, 1005831918), (4104, 1001910546), (4116, 998989524), (4161, 988185744), (4212, 976220532), (4332, 949178412), (4368, 941355513), (4374, 940064216), (4446, 924840504), (4459, 922144176), (4536, 906490494), (4599, 894072816), (4617, 890587152), (4693, 876164688), (4788, 858780468), (4914, 836760456), (5054, 813581496), (5096, 806876154), (5103, 805769328), (5187, 792720432), (5256, 782313714), (5292, 776991852), (5488, 749242143), (5548, 741139308), (5586, 736097544), (5616, 732165399), (5694, 722135736), (5733, 717223248), (5776, 711883809), (5832, 705048162), (5913, 695389968), (5928, 693630378), (6132, 670554612), (6156, 667940364), (6174, 665993016), (6318, 650813688), (6384, 644085351), (6498, 632785608), (6517, 630940752), (6552, 627570342), (6643, 618973488), (6669, 616560336), (6804, 604326996), (6916, 594540324), (7056, 582743889), (7154, 574761096), (7182, 572520312), (7371, 557840304), (7448, 552073158), (7581, 542387664), (7592, 541601802), (7644, 537917436), (7884, 521542476), (7938, 517994568), (8176, 502915959), (8208, 500955273), (8232, 499494762), (8322, 494092872), (8379, 490731696), (8424, 488110266), (8541, 481423824), (8664, 474589206), (8748, 470032108), (8892, 462420252), (8918, 461072088), (9072, 453245247), (9198, 447036408), (9234, 445293576), (9261, 443995344), (9386, 438082344), (9477, 433875792), (9576, 429390234), (9709, 423508176), (9747, 421857072), (9828, 418380228), (10108, 406790748), (10192, 403438077), (10206, 402884664), (10374, 396360216), (10512, 391156857), (10584, 388495926), (10731, 383174064), (10773, 381680208), (11096, 370569654), (11172, 368048772), (11388, 361067868), (11466, 358611624), (11664, 352524081), (11826, 347694984), (11856, 346815189), (11907, 345329712), (12103, 339737328), (12264, 335277306), (12312, 333970182), (12348, 332996508), (12483, 329395248), (12636, 325406844), (12996, 316392804), (13034, 315470376), (13104, 313785171), (13286, 309486744), (13338, 308280168), (13377, 307381392), (13608, 302163498), (13797, 298024272), (13832, 297270162), (13851, 296862384), (14079, 292054896), (14308, 287380548), (14364, 286260156), (14742, 278920152), (14896, 276036579), (15162, 271193832), (15184, 270800901), (15288, 268958718), (15309, 268589776), (15561, 264240144), (15768, 260771238), (15876, 258997284), (16464, 249747381), (16644, 247046436), (16758, 245365848), (16848, 244055133), (17082, 240711912), (17199, 239074416), (17328, 237294603), (17496, 235016054), (17689, 232451856), (17739, 231796656), (17784, 231210126), (17836, 230536044), (18031, 228042864), (18396, 223518204), (18468, 222646788), (18522, 221997672), (18772, 219041172), (18954, 216937896), (19152, 214695117), (19418, 211754088), (19494, 210928536), (19551, 210313584), (19656, 209190114), (19929, 206324496), (20007, 205520112), (20216, 203395374), (20412, 201442332), (20748, 198180108), (21168, 194247963), (21462, 191587032), (21546, 190840104), (22113, 185946768), (22192, 185284827), (22344, 184024386), (22743, 180795888), (22776, 180533934), (22932, 179305812), (23652, 173847492), (23814, 172664856), (24206, 169868664), (24528, 167638653), (24624, 166985091), (24696, 166498254), (24966, 164697624), (25039, 164217456), (25137, 163577232), (25272, 162703422), (25623, 160474608), (25992, 158196402), (26068, 157735188), (26353, 156029328), (26572, 154743372), (26676, 154140084), (26754, 153690696), (27216, 151081749), (27594, 149012136), (27664, 148635081), (27702, 148431192), (27783, 147998448), (28158, 146027448), (28431, 144625264), (28616, 143690274), (28728, 143130078), (29127, 141169392), (29241, 140619024), (29484, 139460076), (30324, 135596916), (30576, 134479359), (30618, 134294888), (31122, 132120072), (31536, 130385619), (31752, 129498642), (32193, 127724688), (32319, 127226736), (32851, 125166384), (33288, 123523218), (33516, 122682924), (34164, 120355956), (34398, 119537208), (34992, 117508027), (35378, 116225928), (35478, 115898328), (35568, 115605063), (35672, 115268022), (35721, 115109904), (36062, 114021432), (36309, 113245776), (36792, 111759102), (36936, 111323394), (37044, 110998836), (37449, 109798416), (37544, 109520586), (37908, 108468948), (38836, 105877044), (38988, 105464268), (39102, 105156792), (39312, 104595057), (39858, 103162248), (40014, 102760056), (40131, 102460464), (40432, 101697687), (40824, 100721166), (41391, 99341424), (41496, 99090054), (41553, 98954128), (42237, 97351632), (42924, 95793516), (43092, 95420052), (44226, 92973384), (44688, 92012193), (45486, 90397944), (45552, 90266967), (45864, 89652906), (46501, 88424784), (46683, 88080048), (47304, 86923746), (47628, 86332428), (48412, 84934332), (49392, 83249127), (49932, 82348812), (50078, 82108728), (50274, 81788616), (50544, 81351711), (51246, 80237304), (51597, 79691472), (51984, 79098201), (52136, 78867594), (52706, 78014664), (53067, 77483952), (53144, 77371686), (53217, 77265552), (53352, 77070042), (53508, 76845348), (54093, 76014288), (55188, 74506068), (55404, 74215596), (55566, 73999224), (56316, 73013724), (56862, 72312632), (57232, 71845137), (57456, 71565039), (58254, 70584696), (58482, 70309512), (58653, 70104528), (58968, 69730038), (59787, 68774832), (60021, 68506704), (60648, 67798458), (61236, 67147444), (62244, 66060036), (63504, 64749321), (64386, 63862344), (64638, 63613368), (65702, 62583192), (66339, 61982256), (66576, 61761609), (67032, 61341462), (67963, 60501168), (68229, 60265296), (68328, 60177978), (68796, 59768604), (70756, 58112964), (70956, 57949164), (71344, 57634011), (71442, 57554952), (72124, 57010716), (72618, 56622888), (73584, 55879551), (73872, 55661697), (74088, 55499418), (74898, 54899208), (75088, 54760293), (75117, 54739152), (75411, 54525744), (75816, 54234474), (76869, 53491536), (77672, 52938522), (77976, 52732134), (78204, 52578396), (79059, 52009776), (79716, 51581124), (80028, 51380028), (80262, 51230232), (81648, 50360583), (82782, 49670712), (82992, 49545027), (83106, 49477064), (83349, 49332816), (84474, 48675816), (84721, 48533904), (85848, 47896758), (86184, 47710026), (87381, 47056464), (87723, 46873008), (88452, 46486692), (90972, 45198972), (91728, 44826453), (93002, 44212392), (93366, 44040024), (94608, 43461873), (95256, 43166214), (96579, 42574896), (96824, 42467166), (96957, 42408912), (98553, 41722128), (99864, 41174406), (100156, 41054364), (100548, 40894308), (102492, 40118652), (103194, 39845736), (104272, 39433797), (105412, 39007332), (106134, 38741976), (106288, 38685843), (106434, 38632776), (106704, 38535021), (107016, 38422674), (107163, 38369968), (108186, 38007144), (108927, 37748592), (110376, 37253034), (110808, 37107798), (111132, 36999612), (112347, 36599472), (112632, 36506862), (113724, 36156316), (116508, 35292348), (116964, 35154756), (117306, 35052264), (117936, 34865019), (119574, 34387416), (120042, 34253352), (120393, 34153488), (121296, 33899229), (122472, 33573722), (123823, 33207408), (124173, 33113808), (124488, 33030018), (126217, 32577552), (126711, 32450544), (128772, 31931172), (129276, 31806684), (131404, 31291596), (132678, 30991128), (134064, 30670731), (135926, 30250584), (136458, 30132648), (136656, 30088989), (137592, 29884302), (139503, 29474928), (140049, 29360016), (141512, 29056482), (141912, 28974582), (142884, 28777476), (144248, 28505358), (145236, 28311444), (148176, 27749709), (149796, 27449604), (150234, 27369576), (150822, 27262872), (151632, 27117237), (153738, 26745768), (154791, 26563824), (155344, 26469261), (155952, 26366067), (156408, 26289198), (158118, 26004888), (159201, 25827984), (159432, 25790562), (159651, 25755184), (160056, 25690014), (160524, 25615116), (162279, 25338096), (165564, 24835356), (166212, 24738532), (166698, 24666408), (168948, 24337908), (169442, 24266952), (171696, 23948379), (172368, 23855013), (174762, 23528232), (175446, 23436504), (175959, 23368176), (176904, 23243346), (179361, 22924944), (180063, 22835568), (181944, 22599486), (184471, 22289904), (186004, 22106196), (186732, 22020012), (190512, 21583107), (193158, 21287448), (193648, 21233583), (193914, 21204456), (197106, 20861064), (199017, 20660752), (199728, 20587203), (200312, 20527182), (201096, 20447154), (203889, 20167056), (204687, 20088432), (204984, 20059326), (206388, 19922868), (210824, 19503666), (212268, 19370988), (212868, 19316388), (214032, 19211337), (214326, 19184984), (216372, 19003572), (217854, 18874296), (220752, 18626517), (221616, 18553899), (222264, 18499806), (224694, 18299736), (225264, 18253431), (225351, 18246384), (226233, 18175248), (227448, 18078158), (229957, 17880912), (230607, 17830512), (233016, 17646174), (233928, 17577378), (234612, 17526132), (237177, 17336592), (239148, 17193708), (240084, 17126676), (240786, 17076744), (244944, 16786861), (247646, 16603704), (248346, 16556904), (248976, 16515009), (250047, 16444272), (252434, 16288776), (253422, 16225272), (254163, 16177968), (257544, 15965586), (258552, 15903342), (262143, 15685488), (262808, 15645798), (263169, 15624336), (265356, 15495564), (271852, 15125292), (272916, 15066324), (275184, 14942151), (279006, 14737464), (280098, 14680008), (283024, 14528241), (283824, 14487291), (285768, 14388738), (288496, 14252679), (289737, 14191632), (290472, 14155722), (290871, 14136304), (295659, 13907376), (299592, 13724802), (300468, 13684788), (301644, 13631436), (307476, 13372884), (309582, 13281912), (312816, 13144599), (316236, 13002444), (318402, 12913992), (318864, 12895281), (319302, 12877592), (320112, 12845007), (321048, 12807558), (324558, 12669048), (325507, 12632112), (326781, 12582864), (331128, 12417678), (332424, 12369266), (333396, 12333204), (337041, 12199824), (337896, 12168954), (338884, 12133476), (342589, 12002256), (349524, 11764116), (350892, 11718252), (351918, 11684088), (353808, 11621673), (358722, 11462472), (360126, 11417784), (361179, 11384496), (363888, 11299743), (368942, 11144952), (371469, 11069136), (372008, 11053098), (372519, 11037936), (373464, 11010006), (378651, 10859184), (380133, 10816848), (386316, 10643724), (387828, 10602228), (394212, 10430532), (398034, 10330376), (400624, 10263591), (402192, 10223577), (407778, 10083528), (409374, 10044216), (409968, 10029663), (412776, 9961434), (418509, 9824976), (420147, 9786672), (421648, 9751833), (424536, 9685494), (425736, 9658194), (428652, 9592492), (432744, 9501786), (435708, 9437148), (444528, 9249903), (449388, 9149868), (450702, 9123192), (452466, 9087624), (454896, 9039079), (459914, 8940456), (461214, 8915256), (464373, 8854608), (466032, 8823087), (467856, 8788689), (469224, 8763066), (474354, 8668296), (475741, 8643024), (477603, 8609328), (478296, 8596854), (480168, 8563338), (481572, 8538372), (486837, 8446032), (495292, 8301852), (496692, 8278452), (500094, 8222136), (504868, 8144388), (506844, 8112636), (508326, 8088984), (515088, 7982793), (517104, 7951671), (524286, 7842744), (525616, 7822899), (526338, 7812168), (527877, 7789392), (530712, 7747782), (538083, 7641648), (540189, 7611856), (543704, 7562646), (545832, 7533162), (553413, 7429968), (558012, 7368732), (560196, 7340004), (571536, 7194369), (579474, 7095816), (580944, 7077861), (581742, 7068152), (591318, 6953688), (599184, 6862401), (600936, 6842394), (603288, 6815718), (611667, 6722352), (614061, 6696144), (614952, 6686442), (619164, 6640956), (632472, 6501222), (636804, 6456996), (638604, 6438796), (642096, 6403779), (649116, 6334524), (651014, 6316056), (653562, 6291432), (662256, 6208839), (664848, 6184633), (666792, 6166602), (674082, 6099912), (675792, 6084477), (676053, 6082128), (677768, 6066738), (678699, 6058416), (685178, 6001128), (689871, 5960304), (691821, 5943504), (699048, 5882058), (701784, 5859126), (703836, 5842044), (711531, 5778864), (717444, 5731236), (720252, 5708892), (722358, 5692248), (737884, 5572476), (742938, 5534568), (744016, 5526549), (745038, 5518968), (746928, 5505003), (750141, 5481424), (757302, 5429592), (760266, 5408424), (762489, 5392656), (772632, 5321862), (775656, 5301114), (786429, 5228496), (788424, 5215266), (789507, 5208112), (796068, 5165188), (815556, 5041764), (818748, 5022108), (825552, 4980717), (837018, 4912488), (840294, 4893336), (849072, 4842747), (851472, 4829097), (857304, 4796246), (865488, 4750893), (869211, 4730544), (871416, 4718574), (883519, 4653936), (886977, 4635792), (898776, 4574934), (901404, 4561596), (904932, 4543812), (919828, 4470228), (922428, 4457628), (928746, 4427304), (938448, 4381533), (948708, 4334148), (951482, 4321512), (955206, 4304664), (956592, 4298427), (960336, 4281669), (963144, 4269186), (973674, 4223016), (976521, 4210704), (980343, 4194288), (990584, 4150926), (993384, 4139226), (1000188, 4111068), (1009736, 4072194), (1011123, 4066608), (1013688, 4056318), (1016652, 4044492), (1027767, 4000752), (1048572, 3921372), (1052676, 3906084), (1055754, 3894696), (1061424, 3873891), (1076166, 3820824), (1080378, 3805928), (1083537, 3794832), (1087408, 3781323), (1091664, 3766581), (1106826, 3714984), (1114407, 3689712), (1116024, 3684366), (1117557, 3679312), (1120392, 3670002), (1135953, 3619728), (1140399, 3605616), (1158948, 3547908), (1163484, 3534076), (1182636, 3476844), (1201872, 3421197), (1206576, 3407859), (1223334, 3361176), (1228122, 3348072), (1229904, 3343221), (1238328, 3320478), (1255527, 3274992), (1260441, 3262224), (1264944, 3250611), (1273608, 3228498), (1277208, 3219398), (1291297, 3184272), (1298232, 3167262), (1302028, 3158028), (1307124, 3145716), (1333584, 3083301), (1348164, 3049956), (1352106, 3041064), (1355536, 3033369), (1357398, 3029208), (1370356, 3000564), (1379742, 2980152), (1383642, 2971752), (1393119, 2951536), (1398096, 2941029), (1403568, 2929563), (1407672, 2921022), (1423062, 2889432), (1427223, 2881008), (1432809, 2869776), (1434888, 2865618), (1440504, 2854446), (1444716, 2846124), (1460511, 2815344), (1475768, 2786238), (1485876, 2767284), (1490076, 2759484), (1500282, 2740712), (1514604, 2714796), (1520532, 2704212), (1524978, 2696328), (1545264, 2660931), (1551312, 2650557), (1572858, 2614248), (1576848, 2607633), (1579014, 2604056), (1583631, 2596464), (1592136, 2582594), (1609699, 2554416), (1614249, 2547216), (1631112, 2520882), (1637496, 2511054), (1660239, 2476656), (1674036, 2456244), (1680588, 2446668), (1714608, 2398123), (1738422, 2365272), (1742832, 2359287), (1767038, 2326968), (1773954, 2317896), (1797552, 2287467), (1802808, 2280798), (1809864, 2271906), (1835001, 2240784), (1839656, 2235114), (1842183, 2232048), (1844856, 2228814), (1857492, 2213652), (1897416, 2167074), (1902964, 2160756), (1910412, 2152332), (1926288, 2134593), (1947348, 2111508), (1953042, 2105352), (1960686, 2097144), (1981168, 2075463), (1986768, 2069613), (2000376, 2055534), (2019472, 2036097), (2022246, 2033304), (2027376, 2028159)]