1875217384656

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 98, 99, 108, 112, 113, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 226, 228, 231, 242, 248, 252, 264, 266, 279, 294, 297, 304, 308, 336, 339, 341, 342, 363, 372, 378, 392, 396, 399, 418, 432, 434, 441, 452, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 588, 589, 594, 616, 627, 651, 678, 682, 684, 693, 726, 744, 756, 784, 791, 792, 798, 836, 837, 847, 868, 882, 904, 912, 924, 931, 968, 1008, 1017, 1023, 1026, 1064, 1078, 1089, 1116, 1176, 1178, 1188, 1197, 1232, 1243, 1254, 1302, 1323, 1331, 1356, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1519, 1582, 1584, 1596, 1617, 1672, 1674, 1694, 1736, 1764, 1767, 1808, 1848, 1862, 1881, 1936, 1953, 2034, 2046, 2052, 2079, 2128, 2147, 2156, 2178, 2232, 2299, 2352, 2356, 2373, 2376, 2387, 2394, 2486, 2508, 2541, 2604, 2646, 2662, 2712, 2728, 2736, 2772, 2793, 2904, 2926, 3024, 3038, 3051, 3069, 3164, 3192, 3234, 3267, 3344, 3348, 3388, 3472, 3503, 3528, 3534, 3591, 3696, 3724, 3729, 3751, 3762, 3906, 3993, 4068, 4092, 4104, 4123, 4158, 4294, 4312, 4356, 4389, 4464, 4557, 4598, 4712, 4746, 4752, 4774, 4788, 4851, 4972, 5016, 5082, 5208, 5292, 5301, 5324, 5424, 5456, 5537, 5544, 5586, 5643, 5808, 5852, 5859, 5929, 6076, 6102, 6138, 6328, 6384, 6441, 6468, 6479, 6534, 6696, 6776, 6897, 7006, 7056, 7068, 7119, 7161, 7182, 7448, 7458, 7502, 7524, 7623, 7812, 7986, 8136, 8184, 8208, 8246, 8316, 8379, 8588, 8624, 8701, 8712, 8778, 9114, 9196, 9207, 9317, 9424, 9492, 9548, 9576, 9702, 9944, 10032, 10164, 10241, 10416, 10509, 10584, 10602, 10648, 11074, 11088, 11172, 11187, 11253, 11286, 11704, 11718, 11858, 11979, 12152, 12204, 12276, 12369, 12656, 12882, 12936, 12958, 13068, 13167, 13392, 13552, 13671, 13673, 13794, 14012, 14136, 14238, 14322, 14364, 14553, 14896, 14916, 15004, 15029, 15048, 15246, 15624, 15903, 15972, 16093, 16272, 16368, 16492, 16611, 16632, 16709, 16758, 17176, 17402, 17424, 17556, 17787, 18228, 18392, 18414, 18634, 18984, 19096, 19152, 19323, 19404, 19437, 19888, 20328, 20482, 20691, 21018, 21168, 21204, 21296, 21357, 21483, 22148, 22344, 22374, 22506, 22572, 22869, 23408, 23436, 23617, 23716, 23958, 24304, 24408, 24521, 24552, 24738, 25137, 25289, 25764, 25872, 25916, 26103, 26136, 26257, 26334, 27342, 27346, 27588, 27951, 28024, 28272, 28476, 28644, 28728, 28861, 29106, 29832, 30008, 30058, 30096, 30492, 30723, 31248, 31527, 31806, 31944, 32186, 32984, 33222, 33264, 33418, 33516, 33561, 33759, 34352, 34804, 35112, 35574, 35937, 36456, 36784, 36828, 37107, 37268, 37968, 38192, 38533, 38646, 38808, 38874, 39501, 40656, 40964, 41013, 41019, 41261, 41382, 42036, 42408, 42714, 42966, 44296, 44688, 44748, 45012, 45087, 45144, 45353, 45738, 46872, 47234, 47432, 47916, 48279, 48816, 49042, 49104, 49476, 49833, 50127, 50274, 50578, 51528, 51832, 52206, 52272, 52514, 52668, 53361, 54684, 54692, 55176, 55902, 56048, 56952, 57288, 57456, 57722, 57969, 58212, 58311, 59664, 60016, 60116, 60907, 60984, 61446, 62073, 63054, 63612, 63888, 64372, 64449, 65219, 65968, 66444, 66557, 66836, 67032, 67122, 67518, 69608, 70224, 70851, 71148, 71269, 71874, 72912, 73563, 73656, 74214, 74536, 75867, 77066, 77292, 77616, 77748, 78309, 78771, 79002, 81928, 82026, 82038, 82522, 82764, 83853, 84072, 84816, 85428, 85932, 86583, 88592, 89496, 90024, 90174, 90288, 90706, 91476, 92169, 93744, 94468, 94581, 94864, 95711, 95832, 96558, 98084, 98952, 99666, 100254, 100548, 101156, 101277, 103056, 103664, 104412, 105028, 105203, 105336, 106722, 109368, 109384, 110352, 111321, 111804, 112651, 113904, 114576, 115444, 115599, 115938, 116424, 116622, 120232, 121814, 121968, 122892, 123057, 123783, 124146, 126108, 127224, 128744, 128898, 130438, 132888, 133114, 133672, 134064, 134244, 135036, 135261, 136059, 139216, 141702, 142296, 142538, 143748, 144837, 147126, 147312, 148428, 149072, 149499, 150381, 150403, 151734, 154132, 154584, 155496, 156618, 157542, 158004, 160083, 163856, 164052, 164076, 165044, 165319, 165528, 167706, 168144, 170856, 171647, 171864, 173166, 174933, 177023, 178992, 180048, 180348, 181412, 182721, 182952, 183799, 184338, 188936, 189162, 191422, 191664, 193116, 195657, 196168, 197904, 199332, 199671, 200508, 201096, 202312, 202554, 208824, 210056, 210406, 210672, 212553, 213444, 213807, 218736, 218768, 220689, 222642, 223608, 225302, 227601, 230888, 231198, 231876, 232848, 233244, 234927, 236313, 240464, 243628, 245784, 246114, 247566, 248292, 251559, 252216, 254448, 257488, 257796, 259749, 259787, 260876, 265776, 266228, 267344, 268488, 269731, 270072, 270522, 272118, 276507, 283404, 284592, 285076, 287133, 287496, 288827, 289674, 294252, 296856, 298998, 300762, 300806, 303468, 308264, 309168, 310992, 313236, 315084, 315609, 316008, 317471, 320166, 328104, 328152, 330088, 330638, 331056, 335412, 337953, 341712, 343294, 343728, 346332, 346797, 349866, 354046, 360696, 362824, 365442, 365904, 367598, 368676, 369171, 371349, 377872, 378324, 382844, 386232, 391314, 392336, 398664, 399342, 401016, 402192, 404624, 405108, 405783, 408177, 417648, 420112, 420812, 423863, 425106, 426888, 427614, 434511, 441378, 445284, 447216, 450604, 451143, 451209, 455202, 461776, 462396, 463752, 465899, 466488, 469854, 472626, 487256, 491568, 492228, 495132, 495957, 496584, 498883, 503118, 504432, 514941, 515592, 519498, 519574, 521752, 531069, 532456, 536976, 539462, 540144, 541044, 544236, 548163, 551397, 553014, 566808, 570152, 574266, 574992, 577654, 579348, 586971, 588504, 593712, 597996, 599013, 601524, 601612, 606936, 616528, 626472, 630168, 631218, 632016, 634942, 637659, 640332, 641421, 656208, 656304, 660176, 661276, 662067, 669977, 670824, 675906, 682803, 686588, 692664, 693594, 699732, 708092, 708939, 721392, 725648, 730884, 732127, 735196, 737352, 738342, 742698, 756648, 765688, 772464, 779247, 779361, 782628, 783959, 797328, 798684, 802032, 809193, 810216, 811566, 816354, 841624, 847726, 850212, 853776, 855228, 861399, 866481, 869022, 882756, 890568, 901208, 902286, 902418, 910404, 924792, 927504, 931798, 932976, 939708, 945252, 946827, 952413, 974512, 984456, 990264, 991914, 993168, 997766, 1006236, 1013859, 1029882, 1031184, 1038996, 1039148, 1040391, 1043504, 1052821, 1062138, 1064912, 1078924, 1082088, 1088472, 1096326, 1102794, 1106028, 1114047, 1133616, 1140304, 1148532, 1155308, 1157233, 1158696, 1173942, 1177008, 1195992, 1198026, 1203048, 1203224, 1213872, 1224531, 1239161, 1252944, 1260336, 1262436, 1269884, 1271589, 1275318, 1280664, 1282842, 1322552, 1324134, 1339954, 1341648, 1351812, 1353627, 1365606, 1373176, 1385328, 1387188, 1397697, 1399464, 1416184, 1417878, 1461768, 1464254, 1470392, 1474704, 1476684, 1485396, 1487871, 1496649, 1513296, 1531376, 1544823, 1558494, 1558722, 1565256, 1567918, 1593207, 1597368, 1618386, 1620432, 1623132, 1632708, 1644489, 1654191, 1683248, 1695452, 1700424, 1710456, 1722798, 1732962, 1738044, 1760913, 1765512, 1781136, 1797039, 1802416, 1804572, 1804836, 1818509, 1820808, 1849584, 1863596, 1879416, 1888117, 1890504, 1893654, 1904826, 1924263, 1968912, 1980528, 1983828, 1995532, 2009931, 2012472, 2021789, 2027718, 2059764, 2077992, 2078296, 2080782, 2105642, 2124276, 2157848, 2164176, 2176944, 2192652, 2196381, 2205588, 2212056, 2228094, 2297064, 2310616, 2314466, 2317392, 2338083, 2347884, 2351877, 2391984, 2396052, 2406096, 2406448, 2427579, 2449062, 2478322, 2524872, 2539768, 2543178, 2550636, 2561328, 2565684, 2584197, 2599443, 2645104, 2648268, 2679908, 2703624, 2707254, 2731212, 2746352, 2774376, 2795394, 2798928, 2832368, 2835756, 2840481, 2857239, 2857657, 2923536, 2928508, 2940784, 2953368, 2967041, 2970792, 2975742, 2993298, 3041577, 3089646, 3116988, 3117444, 3130512, 3135836, 3158463, 3186414, 3194736, 3236772, 3246264, 3261293, 3265416, 3288978, 3308382, 3390904, 3400848, 3420912, 3445596, 3465924, 3471699, 3476088, 3492181, 3521826, 3531024, 3594078, 3609144, 3609672, 3637018, 3641616, 3717483, 3727192, 3758832, 3776234, 3781008, 3787308, 3809652, 3814767, 3848526, 3967656, 3991064, 4019862, 4024944, 4043578, 4055436, 4060881, 4119528, 4155984, 4156592, 4161564, 4193091, 4211284, 4248552, 4315696, 4385304, 4392762, 4411176, 4424112, 4456188, 4463613, 4489947, 4594128, 4621232, 4628932, 4634469, 4662493, 4676166, 4695768, 4703754, 4779621, 4792104, 4855158, 4898124, 4956644, 4962573, 5049744, 5079536, 5086356, 5101272, 5124889, 5131368, 5168394, 5198886, 5296536, 5359816, 5407248, 5414508, 5455527, 5462424, 5487713, 5548752, 5590788, 5664351, 5671512, 5680962, 5714478, 5715314, 5857016, 5906736, 5934082, 5941584, 5951484, 5986596, 6029793, 6065367, 6083154, 6179292, 6233976, 6234888, 6271672, 6316926, 6372828, 6473544, 6492528, 6522586, 6530832, 6577956, 6589143, 6616764, 6781808, 6891192, 6931848, 6943398, 6952176, 6984362, 7014249, 7043652, 7055631, 7188156, 7218288, 7219344, 7274036, 7282737, 7369747, 7434966, 7454384, 7552468, 7574616, 7619304, 7629534, 7697052, 7798329, 7935312, 7982128, 8039724, 8053397, 8087156, 8110872, 8121762, 8239056, 8323128, 8386182, 8422568, 8497104, 8571717, 8572971, 8770608, 8785524, 8822352, 8901123, 8912376, 8927226, 8979894, 9257864, 9268938, 9324986, 9352332, 9391536, 9407508, 9475389, 9559242, 9584208, 9710316, 9783879, 9796248, 9913288, 9925146, 10172712, 10202544, 10249778, 10262736, 10336788, 10397772, 10415097, 10476543, 10593072, 10719632, 10829016, 10911054, 10924848, 10975426, 11152449, 11181576, 11328702, 11343024, 11361924, 11428956, 11430628, 11444301, 11714032, 11868164, 11902968, 11973192, 12059586, 12130734, 12166308, 12358584, 12467952, 12469776, 12543344, 12579273, 12633852, 12729563, 12745656, 12947088, 13045172, 13155912, 13178286, 13233528, 13469841, 13782384, 13863696, 13886796, 13968724, 13987479, 14028498, 14087304, 14111262, 14376312, 14548072, 14565474, 14739494, 14869932, 15104936, 15149232, 15238608, 15259068, 15374667, 15394104, 15596658, 16079448, 16106794, 16174312, 16221744, 16243524, 16366581, 16463139, 16646256, 16772364, 16845136, 16993053, 17143434, 17145942, 17571048, 17802246, 17824752, 17854452, 17959788, 18089379, 18196101, 18515728, 18537876, 18649972, 18704664, 18815016, 18950778, 19118484, 19420632, 19567758, 19592496, 19767429, 19826576, 19850292, 20003599, 20345424, 20499556, 20673576, 20769287, 20795544, 20830194, 20953086, 21166893, 21658032, 21822108, 21950852, 22109241, 22304898, 22363152, 22657404, 22723848, 22857912, 22861256, 22888602, 23736328, 23805936, 23946384, 24119172, 24160191, 24261468, 24332616, 24717168, 25158546, 25267704, 25459126, 25491312, 25718913, 26090344, 26311824, 26356572, 26467056, 26703369, 26939682, 27773592, 27937448, 27974958, 28056996, 28174608, 28222524, 28426167, 28752624, 29096144, 29130948, 29351637, 29478988, 29739864, 30209872, 30518136, 30749334, 30788208, 31193316, 31245291, 31429629, 32158896, 32213588, 32348624, 32487048, 32637451, 32733162, 32926278, 33457347, 33544728, 33986106, 34286868, 34291884, 35142096, 35604492, 35708904, 35874223, 35919576, 36178758, 36392202, 37075752, 37299944, 37409328, 37630032, 37901556, 38188689, 38236968, 38413991, 38841264, 39135516, 39534858, 39700584, 40007198, 40999112, 41347152, 41538574, 41591088, 41660388, 41906172, 41962437, 42333786, 43644216, 43901704, 44218482, 44609796, 45314808, 45447696, 45715824, 45722512, 45777204, 46124001, 47472656, 48238344, 48320382, 48522936, 48665232, 49099743, 49389417, 50317092, 50535408, 50918252, 50979159, 51437826, 52180688, 52713144, 53406738, 53879364, 54588303, 55547184, 55874896, 55949916, 56113992, 56373779, 56445048, 56852334, 58261896, 58703274, 58957976, 59479728, 60010797, 61036272, 61498668, 62307861, 62386632, 62490582, 62859258, 64427176, 64974096, 65274902, 65466324, 65852556, 66327723, 66914694, 67089456, 67972212, 68573736, 68583768, 71208984, 71417808, 71748446, 71839152, 72357516, 72480573, 72784404, 74151504, 74599888, 75803112, 76377378, 76473936, 76827982, 77156739, 78271032, 79069716, 79401168, 80014396, 80110107, 81998224, 83077148, 83320776, 83812344, 83924874, 84667572, 87288432, 87803408, 88054911, 88436964, 88587367, 89219592, 90629616, 91554408, 92248002, 94288887, 96476688, 96640764, 97045872, 97912353, 98199486, 98778834, 100634184, 101836504, 101958318, 102875652, 105426288, 106813476, 107622669, 107758728, 109176606, 111899832, 112227984, 112747558, 112890096, 113704668, 114566067, 115241973, 116523792, 117406548, 117915952, 120021594, 122997336, 124615722, 124773264, 124981164, 125718516, 125887311, 128854352, 130549804, 130932648, 131705112, 132655446, 133829388, 135944424, 137147472, 137167536, 138372003, 140025193, 142417968, 143496892, 144715032, 144961146, 145568808, 148168251, 151606224, 152754756, 153655964, 154313478, 156542064, 158139432, 160028792, 160220214, 166154296, 166641552, 167624688, 167849748, 169121337, 169335144, 176109822, 176873928, 177174734, 178439184, 180032391, 183108816, 184496004, 186923583, 188577774, 193281528, 195824706, 196398972, 197557668, 198983169, 201268368, 203673008, 203916636, 205751304, 213626952, 215245338, 215517456, 217441719, 218353212, 223799664, 225495116, 227409336, 228462157, 229132134, 230483946, 234813096, 240043188, 245994672, 249231444, 249962328, 251437032, 251774622, 261099608, 261865296, 263410224, 265310892, 265762101, 267658776, 271888848, 276744006, 280050386, 286993784, 289430064, 289922292, 291137616, 293737059, 296336502, 305509512, 307311928, 308626956, 316278864, 320057584, 320440428, 322868007, 332308592, 335699496, 338242674, 338670288, 343698201, 345725919, 352219644, 353747856, 354349468, 360064782, 368992008, 373847166, 377155548, 386563056, 391649412, 392797944, 394616453, 395115336, 397966338, 407833272, 411502608, 420075579, 427253904, 430490676, 434883438, 436706424, 450990232, 454818672, 456924314, 458264268, 460967892, 469626192, 480086376, 498462888, 499924656, 502874064, 503549244, 507364011, 522199216, 530621784, 531524202, 535317552, 540097173, 553488012, 560100772, 560770749, 573987568, 579844584, 587474118, 592673004, 611019024, 614623856, 617253912, 620111569, 640880856, 645736014, 671398992, 676485348, 685386471, 687396402, 691451838, 704439288, 708698936, 720129564, 737984016, 747694332, 754311096, 783298824, 785595888, 789232906, 790230672, 795932676, 797286303, 815666544, 840151158, 860981352, 869766876, 873412848, 881211177, 901980464, 913848628, 916528536, 921935784, 960172752, 968604021, 996925776, 1007098488, 1014728022, 1037177757, 1061243568, 1063048404, 1080194346, 1106976024, 1120201544, 1121541498, 1159689168, 1174948236, 1183849359, 1185346008, 1234507824, 1240223138, 1260226737, 1281761712, 1291472028, 1352970696, 1370772942, 1374792804, 1382903676, 1408878576, 1417397872, 1440259128, 1495388664, 1508622192, 1522092033, 1566597648, 1578465812, 1591865352, 1594572606, 1680302316, 1721962704, 1739533752, 1762422354, 1827697256, 1833057072, 1843871568, 1860334707, 1937208042, 2014196976, 2029456044, 2056159413, 2074355514, 2126096808, 2160388692, 2213952048, 2240403088, 2243082996, 2349896472, 2367698718, 2370692016, 2391858909, 2480446276, 2520453474, 2582944056, 2705941392, 2741545884, 2749585608, 2765807352, 2880518256, 2990777328, 3044184066, 3156931624, 3183730704, 3189145212, 3360604632, 3479067504, 3524844708, 3551548077, 3655394512, 3720669414, 3780680211, 3874416084, 4058912088, 4112318826, 4148711028, 4252193616, 4320777384, 4340780983, 4486165992, 4699792944, 4735397436, 4783717818, 4960892552, 5040906948, 5165888112, 5483091768, 5499171216, 5531614704, 5581004121, 6088368132, 6168478239, 6313863248, 6378290424, 6721209264, 7049689416, 7103096154, 7441338828, 7561360422, 7748832168, 8117824176, 8224637652, 8297422056, 8641554768, 8681561966, 8972331984, 9470794872, 9567435636, 9921785104, 10081813896, 10654644231, 10966183536, 11162008242, 12176736264, 12336956478, 12756580848, 13022342949, 14099378832, 14206192308, 14882677656, 15122720844, 15497664336, 16449275304, 16594844112, 16743012363, 17363123932, 18941589744, 19134871272, 20163627792, 21309288462, 22324016484, 24353472528, 24673912956, 26044685898, 28412384616, 29765355312, 30245441688, 32898550608, 33486024726, 34726247864, 38269742544, 39067028847, 42618576924, 44648032968, 49347825912, 52089371796, 56824769232, 60490883376, 66972049452, 69452495728, 78134057694, 85237153848, 89296065936, 98695651824, 104178743592, 117201086541, 133944098904, 156268115388, 170474307696, 208357487184, 234402173082, 267888197808, 312536230776, 468804346164, 625072461552, 937608692328, 1875217384656]

約数ペア:

[(1, 1875217384656), (2, 937608692328), (3, 625072461552), (4, 468804346164), (6, 312536230776), (7, 267888197808), (8, 234402173082), (9, 208357487184), (11, 170474307696), (12, 156268115388), (14, 133944098904), (16, 117201086541), (18, 104178743592), (19, 98695651824), (21, 89296065936), (22, 85237153848), (24, 78134057694), (27, 69452495728), (28, 66972049452), (31, 60490883376), (33, 56824769232), (36, 52089371796), (38, 49347825912), (42, 44648032968), (44, 42618576924), (48, 39067028847), (49, 38269742544), (54, 34726247864), (56, 33486024726), (57, 32898550608), (62, 30245441688), (63, 29765355312), (66, 28412384616), (72, 26044685898), (76, 24673912956), (77, 24353472528), (84, 22324016484), (88, 21309288462), (93, 20163627792), (98, 19134871272), (99, 18941589744), (108, 17363123932), (112, 16743012363), (113, 16594844112), (114, 16449275304), (121, 15497664336), (124, 15122720844), (126, 14882677656), (132, 14206192308), (133, 14099378832), (144, 13022342949), (147, 12756580848), (152, 12336956478), (154, 12176736264), (168, 11162008242), (171, 10966183536), (176, 10654644231), (186, 10081813896), (189, 9921785104), (196, 9567435636), (198, 9470794872), (209, 8972331984), (216, 8681561966), (217, 8641554768), (226, 8297422056), (228, 8224637652), (231, 8117824176), (242, 7748832168), (248, 7561360422), (252, 7441338828), (264, 7103096154), (266, 7049689416), (279, 6721209264), (294, 6378290424), (297, 6313863248), (304, 6168478239), (308, 6088368132), (336, 5581004121), (339, 5531614704), (341, 5499171216), (342, 5483091768), (363, 5165888112), (372, 5040906948), (378, 4960892552), (392, 4783717818), (396, 4735397436), (399, 4699792944), (418, 4486165992), (432, 4340780983), (434, 4320777384), (441, 4252193616), (452, 4148711028), (456, 4112318826), (462, 4058912088), (484, 3874416084), (496, 3780680211), (504, 3720669414), (513, 3655394512), (528, 3551548077), (532, 3524844708), (539, 3479067504), (558, 3360604632), (588, 3189145212), (589, 3183730704), (594, 3156931624), (616, 3044184066), (627, 2990777328), (651, 2880518256), (678, 2765807352), (682, 2749585608), (684, 2741545884), (693, 2705941392), (726, 2582944056), (744, 2520453474), (756, 2480446276), (784, 2391858909), (791, 2370692016), (792, 2367698718), (798, 2349896472), (836, 2243082996), (837, 2240403088), (847, 2213952048), (868, 2160388692), (882, 2126096808), (904, 2074355514), (912, 2056159413), (924, 2029456044), (931, 2014196976), (968, 1937208042), (1008, 1860334707), (1017, 1843871568), (1023, 1833057072), (1026, 1827697256), (1064, 1762422354), (1078, 1739533752), (1089, 1721962704), (1116, 1680302316), (1176, 1594572606), (1178, 1591865352), (1188, 1578465812), (1197, 1566597648), (1232, 1522092033), (1243, 1508622192), (1254, 1495388664), (1302, 1440259128), (1323, 1417397872), (1331, 1408878576), (1356, 1382903676), (1364, 1374792804), (1368, 1370772942), (1386, 1352970696), (1452, 1291472028), (1463, 1281761712), (1488, 1260226737), (1512, 1240223138), (1519, 1234507824), (1582, 1185346008), (1584, 1183849359), (1596, 1174948236), (1617, 1159689168), (1672, 1121541498), (1674, 1120201544), (1694, 1106976024), (1736, 1080194346), (1764, 1063048404), (1767, 1061243568), (1808, 1037177757), (1848, 1014728022), (1862, 1007098488), (1881, 996925776), (1936, 968604021), (1953, 960172752), (2034, 921935784), (2046, 916528536), (2052, 913848628), (2079, 901980464), (2128, 881211177), (2147, 873412848), (2156, 869766876), (2178, 860981352), (2232, 840151158), (2299, 815666544), (2352, 797286303), (2356, 795932676), (2373, 790230672), (2376, 789232906), (2387, 785595888), (2394, 783298824), (2486, 754311096), (2508, 747694332), (2541, 737984016), (2604, 720129564), (2646, 708698936), (2662, 704439288), (2712, 691451838), (2728, 687396402), (2736, 685386471), (2772, 676485348), (2793, 671398992), (2904, 645736014), (2926, 640880856), (3024, 620111569), (3038, 617253912), (3051, 614623856), (3069, 611019024), (3164, 592673004), (3192, 587474118), (3234, 579844584), (3267, 573987568), (3344, 560770749), (3348, 560100772), (3388, 553488012), (3472, 540097173), (3503, 535317552), (3528, 531524202), (3534, 530621784), (3591, 522199216), (3696, 507364011), (3724, 503549244), (3729, 502874064), (3751, 499924656), (3762, 498462888), (3906, 480086376), (3993, 469626192), (4068, 460967892), (4092, 458264268), (4104, 456924314), (4123, 454818672), (4158, 450990232), (4294, 436706424), (4312, 434883438), (4356, 430490676), (4389, 427253904), (4464, 420075579), (4557, 411502608), (4598, 407833272), (4712, 397966338), (4746, 395115336), (4752, 394616453), (4774, 392797944), (4788, 391649412), (4851, 386563056), (4972, 377155548), (5016, 373847166), (5082, 368992008), (5208, 360064782), (5292, 354349468), (5301, 353747856), (5324, 352219644), (5424, 345725919), (5456, 343698201), (5537, 338670288), (5544, 338242674), (5586, 335699496), (5643, 332308592), (5808, 322868007), (5852, 320440428), (5859, 320057584), (5929, 316278864), (6076, 308626956), (6102, 307311928), (6138, 305509512), (6328, 296336502), (6384, 293737059), (6441, 291137616), (6468, 289922292), (6479, 289430064), (6534, 286993784), (6696, 280050386), (6776, 276744006), (6897, 271888848), (7006, 267658776), (7056, 265762101), (7068, 265310892), (7119, 263410224), (7161, 261865296), (7182, 261099608), (7448, 251774622), (7458, 251437032), (7502, 249962328), (7524, 249231444), (7623, 245994672), (7812, 240043188), (7986, 234813096), (8136, 230483946), (8184, 229132134), (8208, 228462157), (8246, 227409336), (8316, 225495116), (8379, 223799664), (8588, 218353212), (8624, 217441719), (8701, 215517456), (8712, 215245338), (8778, 213626952), (9114, 205751304), (9196, 203916636), (9207, 203673008), (9317, 201268368), (9424, 198983169), (9492, 197557668), (9548, 196398972), (9576, 195824706), (9702, 193281528), (9944, 188577774), (10032, 186923583), (10164, 184496004), (10241, 183108816), (10416, 180032391), (10509, 178439184), (10584, 177174734), (10602, 176873928), (10648, 176109822), (11074, 169335144), (11088, 169121337), (11172, 167849748), (11187, 167624688), (11253, 166641552), (11286, 166154296), (11704, 160220214), (11718, 160028792), (11858, 158139432), (11979, 156542064), (12152, 154313478), (12204, 153655964), (12276, 152754756), (12369, 151606224), (12656, 148168251), (12882, 145568808), (12936, 144961146), (12958, 144715032), (13068, 143496892), (13167, 142417968), (13392, 140025193), (13552, 138372003), (13671, 137167536), (13673, 137147472), (13794, 135944424), (14012, 133829388), (14136, 132655446), (14238, 131705112), (14322, 130932648), (14364, 130549804), (14553, 128854352), (14896, 125887311), (14916, 125718516), (15004, 124981164), (15029, 124773264), (15048, 124615722), (15246, 122997336), (15624, 120021594), (15903, 117915952), (15972, 117406548), (16093, 116523792), (16272, 115241973), (16368, 114566067), (16492, 113704668), (16611, 112890096), (16632, 112747558), (16709, 112227984), (16758, 111899832), (17176, 109176606), (17402, 107758728), (17424, 107622669), (17556, 106813476), (17787, 105426288), (18228, 102875652), (18392, 101958318), (18414, 101836504), (18634, 100634184), (18984, 98778834), (19096, 98199486), (19152, 97912353), (19323, 97045872), (19404, 96640764), (19437, 96476688), (19888, 94288887), (20328, 92248002), (20482, 91554408), (20691, 90629616), (21018, 89219592), (21168, 88587367), (21204, 88436964), (21296, 88054911), (21357, 87803408), (21483, 87288432), (22148, 84667572), (22344, 83924874), (22374, 83812344), (22506, 83320776), (22572, 83077148), (22869, 81998224), (23408, 80110107), (23436, 80014396), (23617, 79401168), (23716, 79069716), (23958, 78271032), (24304, 77156739), (24408, 76827982), (24521, 76473936), (24552, 76377378), (24738, 75803112), (25137, 74599888), (25289, 74151504), (25764, 72784404), (25872, 72480573), (25916, 72357516), (26103, 71839152), (26136, 71748446), (26257, 71417808), (26334, 71208984), (27342, 68583768), (27346, 68573736), (27588, 67972212), (27951, 67089456), (28024, 66914694), (28272, 66327723), (28476, 65852556), (28644, 65466324), (28728, 65274902), (28861, 64974096), (29106, 64427176), (29832, 62859258), (30008, 62490582), (30058, 62386632), (30096, 62307861), (30492, 61498668), (30723, 61036272), (31248, 60010797), (31527, 59479728), (31806, 58957976), (31944, 58703274), (32186, 58261896), (32984, 56852334), (33222, 56445048), (33264, 56373779), (33418, 56113992), (33516, 55949916), (33561, 55874896), (33759, 55547184), (34352, 54588303), (34804, 53879364), (35112, 53406738), (35574, 52713144), (35937, 52180688), (36456, 51437826), (36784, 50979159), (36828, 50918252), (37107, 50535408), (37268, 50317092), (37968, 49389417), (38192, 49099743), (38533, 48665232), (38646, 48522936), (38808, 48320382), (38874, 48238344), (39501, 47472656), (40656, 46124001), (40964, 45777204), (41013, 45722512), (41019, 45715824), (41261, 45447696), (41382, 45314808), (42036, 44609796), (42408, 44218482), (42714, 43901704), (42966, 43644216), (44296, 42333786), (44688, 41962437), (44748, 41906172), (45012, 41660388), (45087, 41591088), (45144, 41538574), (45353, 41347152), (45738, 40999112), (46872, 40007198), (47234, 39700584), (47432, 39534858), (47916, 39135516), (48279, 38841264), (48816, 38413991), (49042, 38236968), (49104, 38188689), (49476, 37901556), (49833, 37630032), (50127, 37409328), (50274, 37299944), (50578, 37075752), (51528, 36392202), (51832, 36178758), (52206, 35919576), (52272, 35874223), (52514, 35708904), (52668, 35604492), (53361, 35142096), (54684, 34291884), (54692, 34286868), (55176, 33986106), (55902, 33544728), (56048, 33457347), (56952, 32926278), (57288, 32733162), (57456, 32637451), (57722, 32487048), (57969, 32348624), (58212, 32213588), (58311, 32158896), (59664, 31429629), (60016, 31245291), (60116, 31193316), (60907, 30788208), (60984, 30749334), (61446, 30518136), (62073, 30209872), (63054, 29739864), (63612, 29478988), (63888, 29351637), (64372, 29130948), (64449, 29096144), (65219, 28752624), (65968, 28426167), (66444, 28222524), (66557, 28174608), (66836, 28056996), (67032, 27974958), (67122, 27937448), (67518, 27773592), (69608, 26939682), (70224, 26703369), (70851, 26467056), (71148, 26356572), (71269, 26311824), (71874, 26090344), (72912, 25718913), (73563, 25491312), (73656, 25459126), (74214, 25267704), (74536, 25158546), (75867, 24717168), (77066, 24332616), (77292, 24261468), (77616, 24160191), (77748, 24119172), (78309, 23946384), (78771, 23805936), (79002, 23736328), (81928, 22888602), (82026, 22861256), (82038, 22857912), (82522, 22723848), (82764, 22657404), (83853, 22363152), (84072, 22304898), (84816, 22109241), (85428, 21950852), (85932, 21822108), (86583, 21658032), (88592, 21166893), (89496, 20953086), (90024, 20830194), (90174, 20795544), (90288, 20769287), (90706, 20673576), (91476, 20499556), (92169, 20345424), (93744, 20003599), (94468, 19850292), (94581, 19826576), (94864, 19767429), (95711, 19592496), (95832, 19567758), (96558, 19420632), (98084, 19118484), (98952, 18950778), (99666, 18815016), (100254, 18704664), (100548, 18649972), (101156, 18537876), (101277, 18515728), (103056, 18196101), (103664, 18089379), (104412, 17959788), (105028, 17854452), (105203, 17824752), (105336, 17802246), (106722, 17571048), (109368, 17145942), (109384, 17143434), (110352, 16993053), (111321, 16845136), (111804, 16772364), (112651, 16646256), (113904, 16463139), (114576, 16366581), (115444, 16243524), (115599, 16221744), (115938, 16174312), (116424, 16106794), (116622, 16079448), (120232, 15596658), (121814, 15394104), (121968, 15374667), (122892, 15259068), (123057, 15238608), (123783, 15149232), (124146, 15104936), (126108, 14869932), (127224, 14739494), (128744, 14565474), (128898, 14548072), (130438, 14376312), (132888, 14111262), (133114, 14087304), (133672, 14028498), (134064, 13987479), (134244, 13968724), (135036, 13886796), (135261, 13863696), (136059, 13782384), (139216, 13469841), (141702, 13233528), (142296, 13178286), (142538, 13155912), (143748, 13045172), (144837, 12947088), (147126, 12745656), (147312, 12729563), (148428, 12633852), (149072, 12579273), (149499, 12543344), (150381, 12469776), (150403, 12467952), (151734, 12358584), (154132, 12166308), (154584, 12130734), (155496, 12059586), (156618, 11973192), (157542, 11902968), (158004, 11868164), (160083, 11714032), (163856, 11444301), (164052, 11430628), (164076, 11428956), (165044, 11361924), (165319, 11343024), (165528, 11328702), (167706, 11181576), (168144, 11152449), (170856, 10975426), (171647, 10924848), (171864, 10911054), (173166, 10829016), (174933, 10719632), (177023, 10593072), (178992, 10476543), (180048, 10415097), (180348, 10397772), (181412, 10336788), (182721, 10262736), (182952, 10249778), (183799, 10202544), (184338, 10172712), (188936, 9925146), (189162, 9913288), (191422, 9796248), (191664, 9783879), (193116, 9710316), (195657, 9584208), (196168, 9559242), (197904, 9475389), (199332, 9407508), (199671, 9391536), (200508, 9352332), (201096, 9324986), (202312, 9268938), (202554, 9257864), (208824, 8979894), (210056, 8927226), (210406, 8912376), (210672, 8901123), (212553, 8822352), (213444, 8785524), (213807, 8770608), (218736, 8572971), (218768, 8571717), (220689, 8497104), (222642, 8422568), (223608, 8386182), (225302, 8323128), (227601, 8239056), (230888, 8121762), (231198, 8110872), (231876, 8087156), (232848, 8053397), (233244, 8039724), (234927, 7982128), (236313, 7935312), (240464, 7798329), (243628, 7697052), (245784, 7629534), (246114, 7619304), (247566, 7574616), (248292, 7552468), (251559, 7454384), (252216, 7434966), (254448, 7369747), (257488, 7282737), (257796, 7274036), (259749, 7219344), (259787, 7218288), (260876, 7188156), (265776, 7055631), (266228, 7043652), (267344, 7014249), (268488, 6984362), (269731, 6952176), (270072, 6943398), (270522, 6931848), (272118, 6891192), (276507, 6781808), (283404, 6616764), (284592, 6589143), (285076, 6577956), (287133, 6530832), (287496, 6522586), (288827, 6492528), (289674, 6473544), (294252, 6372828), (296856, 6316926), (298998, 6271672), (300762, 6234888), (300806, 6233976), (303468, 6179292), (308264, 6083154), (309168, 6065367), (310992, 6029793), (313236, 5986596), (315084, 5951484), (315609, 5941584), (316008, 5934082), (317471, 5906736), (320166, 5857016), (328104, 5715314), (328152, 5714478), (330088, 5680962), (330638, 5671512), (331056, 5664351), (335412, 5590788), (337953, 5548752), (341712, 5487713), (343294, 5462424), (343728, 5455527), (346332, 5414508), (346797, 5407248), (349866, 5359816), (354046, 5296536), (360696, 5198886), (362824, 5168394), (365442, 5131368), (365904, 5124889), (367598, 5101272), (368676, 5086356), (369171, 5079536), (371349, 5049744), (377872, 4962573), (378324, 4956644), (382844, 4898124), (386232, 4855158), (391314, 4792104), (392336, 4779621), (398664, 4703754), (399342, 4695768), (401016, 4676166), (402192, 4662493), (404624, 4634469), (405108, 4628932), (405783, 4621232), (408177, 4594128), (417648, 4489947), (420112, 4463613), (420812, 4456188), (423863, 4424112), (425106, 4411176), (426888, 4392762), (427614, 4385304), (434511, 4315696), (441378, 4248552), (445284, 4211284), (447216, 4193091), (450604, 4161564), (451143, 4156592), (451209, 4155984), (455202, 4119528), (461776, 4060881), (462396, 4055436), (463752, 4043578), (465899, 4024944), (466488, 4019862), (469854, 3991064), (472626, 3967656), (487256, 3848526), (491568, 3814767), (492228, 3809652), (495132, 3787308), (495957, 3781008), (496584, 3776234), (498883, 3758832), (503118, 3727192), (504432, 3717483), (514941, 3641616), (515592, 3637018), (519498, 3609672), (519574, 3609144), (521752, 3594078), (531069, 3531024), (532456, 3521826), (536976, 3492181), (539462, 3476088), (540144, 3471699), (541044, 3465924), (544236, 3445596), (548163, 3420912), (551397, 3400848), (553014, 3390904), (566808, 3308382), (570152, 3288978), (574266, 3265416), (574992, 3261293), (577654, 3246264), (579348, 3236772), (586971, 3194736), (588504, 3186414), (593712, 3158463), (597996, 3135836), (599013, 3130512), (601524, 3117444), (601612, 3116988), (606936, 3089646), (616528, 3041577), (626472, 2993298), (630168, 2975742), (631218, 2970792), (632016, 2967041), (634942, 2953368), (637659, 2940784), (640332, 2928508), (641421, 2923536), (656208, 2857657), (656304, 2857239), (660176, 2840481), (661276, 2835756), (662067, 2832368), (669977, 2798928), (670824, 2795394), (675906, 2774376), (682803, 2746352), (686588, 2731212), (692664, 2707254), (693594, 2703624), (699732, 2679908), (708092, 2648268), (708939, 2645104), (721392, 2599443), (725648, 2584197), (730884, 2565684), (732127, 2561328), (735196, 2550636), (737352, 2543178), (738342, 2539768), (742698, 2524872), (756648, 2478322), (765688, 2449062), (772464, 2427579), (779247, 2406448), (779361, 2406096), (782628, 2396052), (783959, 2391984), (797328, 2351877), (798684, 2347884), (802032, 2338083), (809193, 2317392), (810216, 2314466), (811566, 2310616), (816354, 2297064), (841624, 2228094), (847726, 2212056), (850212, 2205588), (853776, 2196381), (855228, 2192652), (861399, 2176944), (866481, 2164176), (869022, 2157848), (882756, 2124276), (890568, 2105642), (901208, 2080782), (902286, 2078296), (902418, 2077992), (910404, 2059764), (924792, 2027718), (927504, 2021789), (931798, 2012472), (932976, 2009931), (939708, 1995532), (945252, 1983828), (946827, 1980528), (952413, 1968912), (974512, 1924263), (984456, 1904826), (990264, 1893654), (991914, 1890504), (993168, 1888117), (997766, 1879416), (1006236, 1863596), (1013859, 1849584), (1029882, 1820808), (1031184, 1818509), (1038996, 1804836), (1039148, 1804572), (1040391, 1802416), (1043504, 1797039), (1052821, 1781136), (1062138, 1765512), (1064912, 1760913), (1078924, 1738044), (1082088, 1732962), (1088472, 1722798), (1096326, 1710456), (1102794, 1700424), (1106028, 1695452), (1114047, 1683248), (1133616, 1654191), (1140304, 1644489), (1148532, 1632708), (1155308, 1623132), (1157233, 1620432), (1158696, 1618386), (1173942, 1597368), (1177008, 1593207), (1195992, 1567918), (1198026, 1565256), (1203048, 1558722), (1203224, 1558494), (1213872, 1544823), (1224531, 1531376), (1239161, 1513296), (1252944, 1496649), (1260336, 1487871), (1262436, 1485396), (1269884, 1476684), (1271589, 1474704), (1275318, 1470392), (1280664, 1464254), (1282842, 1461768), (1322552, 1417878), (1324134, 1416184), (1339954, 1399464), (1341648, 1397697), (1351812, 1387188), (1353627, 1385328), (1365606, 1373176)]