2719183742352

素因数分解:

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

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 84, 88, 93, 99, 108, 111, 112, 114, 121, 124, 126, 132, 133, 144, 148, 152, 154, 168, 171, 176, 186, 189, 198, 209, 216, 217, 222, 228, 231, 242, 248, 252, 259, 264, 266, 279, 296, 297, 304, 308, 333, 336, 341, 342, 363, 372, 378, 396, 399, 407, 418, 432, 434, 444, 456, 462, 484, 496, 504, 513, 518, 528, 532, 558, 589, 592, 594, 616, 627, 651, 666, 682, 684, 693, 703, 726, 744, 756, 777, 792, 798, 814, 836, 837, 847, 868, 888, 912, 924, 961, 968, 999, 1008, 1023, 1026, 1036, 1064, 1089, 1116, 1147, 1178, 1188, 1197, 1221, 1232, 1254, 1302, 1331, 1332, 1364, 1368, 1386, 1406, 1452, 1463, 1488, 1512, 1554, 1584, 1596, 1628, 1672, 1674, 1694, 1736, 1767, 1776, 1848, 1881, 1922, 1936, 1953, 1998, 2046, 2052, 2072, 2079, 2109, 2128, 2178, 2232, 2294, 2299, 2331, 2356, 2376, 2387, 2394, 2442, 2508, 2541, 2604, 2662, 2664, 2728, 2736, 2772, 2812, 2849, 2883, 2904, 2926, 3024, 3069, 3108, 3192, 3256, 3267, 3344, 3348, 3388, 3441, 3472, 3534, 3591, 3663, 3696, 3751, 3762, 3844, 3906, 3993, 3996, 4092, 4104, 4123, 4144, 4158, 4218, 4356, 4389, 4464, 4477, 4588, 4598, 4662, 4712, 4752, 4774, 4788, 4884, 4921, 5016, 5082, 5208, 5301, 5324, 5328, 5456, 5544, 5624, 5643, 5698, 5766, 5808, 5852, 5859, 6138, 6216, 6327, 6384, 6479, 6512, 6534, 6696, 6727, 6776, 6882, 6897, 6993, 7068, 7161, 7182, 7326, 7502, 7524, 7623, 7688, 7733, 7812, 7986, 7992, 8029, 8184, 8208, 8246, 8316, 8436, 8547, 8649, 8712, 8778, 8954, 9176, 9196, 9207, 9317, 9324, 9424, 9548, 9576, 9768, 9842, 10032, 10164, 10323, 10416, 10571, 10602, 10648, 10989, 11088, 11248, 11253, 11286, 11396, 11532, 11704, 11718, 11979, 12276, 12369, 12432, 12617, 12654, 12958, 13068, 13167, 13392, 13431, 13454, 13552, 13764, 13794, 13986, 14136, 14322, 14364, 14652, 14763, 15004, 15048, 15246, 15376, 15466, 15624, 15903, 15972, 15984, 16058, 16093, 16368, 16492, 16632, 16872, 17094, 17298, 17424, 17556, 17908, 18259, 18352, 18392, 18414, 18634, 18648, 18981, 19096, 19152, 19437, 19536, 19684, 20181, 20328, 20646, 20691, 21142, 21204, 21296, 21483, 21793, 21978, 22506, 22572, 22792, 22869, 23064, 23199, 23408, 23436, 23958, 24087, 24552, 24738, 25234, 25289, 25308, 25641, 25916, 25947, 26136, 26257, 26334, 26862, 26908, 27528, 27588, 27951, 27972, 28272, 28644, 28728, 29304, 29526, 30008, 30096, 30492, 30932, 30969, 31248, 31339, 31713, 31806, 31944, 32116, 32186, 32984, 33264, 33744, 33759, 34188, 34596, 35112, 35557, 35816, 35937, 36518, 36784, 36828, 37107, 37268, 37296, 37851, 37962, 38192, 38874, 39368, 39501, 40293, 40362, 40656, 41261, 41292, 41382, 42284, 42408, 42966, 43586, 43956, 44289, 45012, 45144, 45353, 45584, 45738, 46128, 46398, 46872, 47916, 48174, 48279, 49104, 49247, 49476, 50468, 50578, 50616, 51282, 51832, 51894, 52272, 52514, 52668, 53724, 53816, 54131, 54777, 55056, 55176, 55902, 55944, 57288, 57456, 58311, 58608, 59052, 60016, 60543, 60984, 61864, 61938, 62073, 62678, 63426, 63612, 63888, 64232, 64372, 64449, 65379, 65968, 67518, 68376, 69192, 69597, 70224, 71114, 71269, 71632, 71874, 72261, 73036, 73656, 73997, 74214, 74536, 75702, 75867, 75924, 76923, 77748, 78736, 78771, 79002, 80586, 80724, 82522, 82584, 82764, 83853, 84568, 84816, 85063, 85932, 87172, 87912, 88319, 88578, 90024, 90288, 90706, 91476, 92796, 93744, 94017, 95139, 95832, 96348, 96558, 98494, 98952, 100936, 101156, 101232, 101277, 102564, 103664, 103788, 105028, 105336, 106671, 107448, 107632, 108262, 109554, 110352, 111321, 111804, 111888, 113553, 114576, 116281, 116622, 118104, 120879, 121086, 121968, 123728, 123783, 123876, 124146, 125356, 126852, 127224, 127813, 128464, 128744, 128898, 130758, 132867, 135036, 136059, 136752, 138384, 138787, 139194, 142228, 142538, 143748, 144522, 144837, 146072, 147312, 147741, 147994, 148428, 149072, 151404, 151734, 151848, 152551, 153846, 155496, 157542, 158004, 161172, 161448, 162393, 164331, 165044, 165168, 165528, 167706, 169136, 170126, 171864, 174344, 174933, 175824, 176638, 177023, 177156, 180048, 181412, 181629, 182952, 185592, 188034, 190278, 191664, 192696, 193116, 196137, 196988, 197904, 200849, 201872, 202312, 202554, 205128, 207576, 208791, 210056, 210672, 213342, 213807, 214896, 216524, 216783, 219108, 221991, 222642, 223608, 227106, 227601, 232562, 233244, 236208, 236313, 239723, 241758, 242172, 247566, 247752, 248292, 248899, 250712, 251559, 253704, 254448, 255189, 255626, 257488, 257796, 261516, 264957, 265734, 270072, 272118, 277574, 278388, 282051, 284456, 285076, 285417, 287496, 288827, 289044, 289674, 292144, 295482, 295988, 296856, 302808, 303468, 303696, 305102, 307692, 310992, 315084, 316008, 320013, 322344, 322896, 324786, 328662, 330088, 331056, 335412, 340252, 340659, 343728, 344729, 348688, 348843, 349866, 353276, 354046, 354312, 362824, 363258, 365904, 371184, 371349, 376068, 380556, 383439, 385392, 386232, 391127, 392274, 393976, 401698, 404624, 405108, 408177, 410256, 415152, 416361, 417582, 420112, 426684, 427614, 433048, 433566, 434511, 438216, 443223, 443982, 445284, 447216, 454212, 455202, 457653, 465124, 466488, 472626, 479446, 483516, 484344, 487179, 492993, 495132, 495504, 496584, 497798, 498883, 501424, 503118, 507408, 510378, 511252, 515592, 523032, 529914, 531069, 531468, 540144, 544236, 555148, 556776, 564102, 568912, 570152, 570834, 574992, 577654, 578088, 579348, 588411, 590964, 591976, 593712, 595441, 602547, 605616, 606936, 610204, 615384, 630168, 632016, 640026, 641421, 644688, 649572, 657324, 660176, 665973, 670824, 675583, 680504, 681318, 682803, 689458, 697686, 699732, 706552, 708092, 708624, 708939, 719169, 725648, 726516, 742698, 746697, 752136, 761112, 765567, 766878, 772464, 782254, 783959, 784548, 787952, 794871, 803396, 810216, 813967, 816354, 832722, 835164, 846153, 853368, 855228, 866096, 866481, 867132, 869022, 876432, 886446, 887964, 890568, 908424, 910404, 915306, 930248, 932976, 935693, 945252, 958892, 960039, 967032, 968688, 971509, 974358, 985986, 990264, 993168, 995596, 997766, 1006236, 1020756, 1022504, 1031184, 1034187, 1046064, 1046529, 1059828, 1062138, 1062936, 1088472, 1110296, 1113552, 1114047, 1128204, 1140304, 1141668, 1150317, 1155308, 1156176, 1158696, 1173381, 1176822, 1181928, 1183952, 1190882, 1205094, 1213872, 1220408, 1224531, 1230768, 1249083, 1260336, 1279091, 1280052, 1282842, 1299144, 1314648, 1329669, 1331946, 1341648, 1351166, 1361008, 1362636, 1365606, 1372959, 1378916, 1395372, 1399464, 1405943, 1413104, 1416184, 1417878, 1438338, 1453032, 1461537, 1485396, 1493394, 1496649, 1504272, 1522224, 1526657, 1531134, 1533756, 1564508, 1567918, 1569096, 1589742, 1593207, 1606792, 1620432, 1627934, 1632708, 1665444, 1670328, 1678061, 1692306, 1706736, 1710456, 1732962, 1734264, 1738044, 1772892, 1775928, 1781136, 1786323, 1807641, 1816848, 1820808, 1830612, 1860496, 1871386, 1890504, 1917784, 1920078, 1924263, 1934064, 1943018, 1948716, 1971972, 1980528, 1991192, 1995532, 1997919, 2012472, 2026749, 2041512, 2045008, 2068374, 2093058, 2119656, 2124276, 2125872, 2157507, 2176944, 2209339, 2220592, 2228094, 2240091, 2256408, 2283336, 2296701, 2300634, 2310616, 2317392, 2346762, 2351877, 2353644, 2363856, 2381764, 2384613, 2410188, 2440816, 2441901, 2449062, 2498166, 2558182, 2560104, 2565684, 2598288, 2599443, 2629296, 2636953, 2659338, 2663892, 2702332, 2725272, 2731212, 2737889, 2745918, 2757832, 2790744, 2798928, 2807079, 2811886, 2832368, 2835756, 2876676, 2906064, 2914527, 2923074, 2970792, 2986788, 2993298, 3053314, 3062268, 3067512, 3102561, 3129016, 3135836, 3138192, 3139587, 3179484, 3186414, 3213584, 3255868, 3265416, 3330888, 3340656, 3356122, 3384612, 3420912, 3450951, 3465924, 3468528, 3476088, 3520143, 3545784, 3551856, 3572646, 3615282, 3641616, 3661224, 3742772, 3747249, 3781008, 3835568, 3837273, 3840156, 3848526, 3886036, 3897432, 3943944, 3982384, 3991064, 3995838, 4024944, 4053498, 4083024, 4118877, 4136748, 4186116, 4217829, 4239312, 4248552, 4302397, 4315014, 4418678, 4456188, 4480182, 4489947, 4512816, 4566672, 4579971, 4593402, 4601268, 4621232, 4693524, 4703754, 4707288, 4729081, 4763528, 4769226, 4779621, 4820376, 4883802, 4898124, 4996332, 5034183, 5116364, 5120208, 5131368, 5198886, 5273906, 5318676, 5327784, 5358969, 5404664, 5422923, 5450544, 5462424, 5475778, 5487713, 5491836, 5515664, 5581488, 5614158, 5623772, 5671512, 5753352, 5829054, 5846148, 5941584, 5973576, 5986596, 6080247, 6106628, 6124536, 6135024, 6205122, 6258032, 6271672, 6279174, 6358968, 6372828, 6472521, 6511736, 6530832, 6549851, 6628017, 6661776, 6712244, 6720273, 6769224, 6901902, 6931848, 6952176, 7040286, 7055631, 7091568, 7145292, 7230564, 7322448, 7325703, 7431413, 7485544, 7494498, 7674546, 7680312, 7697052, 7772072, 7794864, 7798329, 7887888, 7910859, 7982128, 7991676, 8106996, 8213667, 8237754, 8273496, 8372232, 8421237, 8435658, 8497104, 8604794, 8630028, 8743581, 8837356, 8912376, 8953637, 8960364, 8979894, 9159942, 9186804, 9202536, 9307683, 9387048, 9407508, 9414576, 9458162, 9527056, 9538452, 9559242, 9640752, 9767604, 9796248, 9992664, 10068366, 10232728, 10262736, 10397772, 10547812, 10560429, 10637352, 10655568, 10686599, 10717938, 10809328, 10845846, 10924848, 10951556, 10975426, 10983672, 11228316, 11247544, 11343024, 11506704, 11511819, 11658108, 11692296, 11947152, 11973192, 12160494, 12213256, 12249072, 12410244, 12543344, 12558348, 12653487, 12717936, 12745656, 12907191, 12945042, 13023472, 13099702, 13256034, 13424488, 13440546, 13469841, 13538448, 13739913, 13803804, 13863696, 14080572, 14111262, 14187243, 14290584, 14461128, 14651406, 14862826, 14971088, 14988996, 15102549, 15349092, 15360624, 15394104, 15465373, 15544144, 15596658, 15821718, 15983352, 16076907, 16213992, 16427334, 16463139, 16475508, 16546992, 16744464, 16842474, 16871316, 17209588, 17260056, 17487162, 17674712, 17824752, 17907274, 17920728, 17959788, 18240741, 18319884, 18373608, 18405072, 18458671, 18615366, 18774096, 18815016, 18916324, 19076904, 19118484, 19535208, 19592496, 19649553, 19884051, 19985328, 20136732, 20465456, 20795544, 21095624, 21120858, 21166893, 21274704, 21373198, 21435876, 21691692, 21903112, 21950852, 21967344, 21977109, 22294239, 22456632, 22495088, 23023638, 23316216, 23384592, 23732577, 23946384, 24302729, 24320988, 24426512, 24641001, 24820488, 25116696, 25263711, 25306974, 25491312, 25814382, 25890084, 26199404, 26230743, 26512068, 26848976, 26860911, 26881092, 26939682, 27479826, 27607608, 28161144, 28222524, 28374486, 28581168, 28922256, 29006483, 29302812, 29725652, 29977992, 30116779, 30205098, 30698184, 30788208, 30930746, 31193316, 31643436, 31966704, 32059797, 32153814, 32427984, 32854668, 32926278, 32951016, 33684948, 33742632, 34419176, 34520112, 34535457, 34974324, 35349424, 35814548, 35841456, 35919576, 36481482, 36639768, 36747216, 36917342, 37230732, 37630032, 37832648, 37960461, 38153808, 38236968, 38721573, 39070416, 39299106, 39768102, 40273464, 41219739, 41591088, 42191248, 42241716, 42333786, 42561729, 42746396, 42871752, 43383384, 43806224, 43901704, 43954218, 44588478, 44913264, 45307647, 46047276, 46396119, 46632432, 47326367, 47465154, 48605458, 48641976, 49282002, 49389417, 49640976, 50233392, 50527422, 50613948, 51628764, 51780168, 52019891, 52398808, 52461486, 53024136, 53721822, 53762184, 53879364, 54959652, 55215216, 55376013, 56322288, 56445048, 56748972, 58012966, 58605624, 58948659, 59451304, 59652153, 59955984, 60233558, 60410196, 61396368, 61861492, 62386632, 63286872, 64119594, 64307628, 65709336, 65852556, 65902032, 66882717, 67369896, 67485264, 68838352, 69070914, 69948648, 71197731, 71629096, 71839152, 72908187, 72962964, 73279536, 73834684, 73923003, 74461464, 75665296, 75920922, 76473936, 77443146, 78598212, 79536204, 80546928, 80582733, 81745543, 82439478, 84483432, 84667572, 85123458, 85492792, 85743504, 86766768, 87019449, 87803408, 87908436, 89176956, 90350337, 90615294, 92094552, 92792238, 94652734, 94930308, 96179391, 97210916, 97283952, 98564004, 98778834, 101054844, 101227896, 103257528, 103560336, 104039782, 104797616, 104922972, 106048272, 107443644, 107524368, 107758728, 109919304, 110752026, 112890096, 113497944, 116025932, 116164719, 117211248, 117897318, 118902608, 119304306, 120467116, 120820392, 123722984, 124773264, 126573744, 127685187, 128239188, 128615256, 131418672, 131705112, 133765434, 134739792, 138141828, 139188357, 139897296, 141979101, 142395462, 143258192, 145816374, 145925928, 147669368, 147846006, 148168251, 148922928, 151841844, 154886292, 156059673, 157196424, 159072408, 161165466, 163491086, 164878956, 166128039, 168966864, 169335144, 170119103, 170246916, 170985584, 174038898, 175816872, 176845977, 178353912, 180700674, 181230588, 184189104, 185584476, 189305468, 189860616, 192358782, 194421832, 197128008, 197557668, 200648151, 202109688, 202455792, 203045381, 206515056, 208079564, 209845944, 214887288, 215517456, 218724561, 219838608, 221504052, 226995888, 232051864, 232329438, 235794636, 238608612, 240934232, 241640784, 241748199, 245236629, 247445968, 255370374, 256478376, 257230512, 261058347, 263410224, 267530868, 271051011, 276283656, 278376714, 283958202, 284790924, 288538173, 291632748, 291851856, 295338736, 295692012, 296336502, 303683688, 309772584, 312119346, 314392848, 318144816, 322330932, 326982172, 329757912, 331284569, 332256078, 338670288, 340238206, 340493832, 348077796, 351633744, 353691954, 356707824, 361401348, 362461176, 371168952, 378610936, 379721232, 384717564, 388843664, 394256016, 395115336, 401296302, 404219376, 406090762, 416159128, 417565071, 419691888, 425937303, 429774576, 437449122, 443008104, 464103728, 464658876, 468179019, 471589272, 477217224, 481868464, 483496398, 490473258, 498384117, 510357309, 510740748, 512956752, 522116694, 535061736, 542102022, 552567312, 556753428, 567916404, 569581848, 572218801, 577076346, 583265496, 591384024, 592673004, 607367376, 609136143, 619545168, 624238692, 644661864, 653964344, 656173683, 659515824, 662569138, 664512156, 680476412, 680987664, 696155592, 707383908, 722802696, 724922352, 735709887, 742337904, 757221872, 769435128, 783175041, 790230672, 802592604, 812181524, 813153033, 832318256, 835130142, 851874606, 874898244, 886016208, 899200973, 929317752, 936358038, 943178544, 954434448, 966992796, 980946516, 993853707, 996768234, 1020714618, 1021481496, 1044233388, 1070123472, 1084204044, 1113506856, 1135832808, 1139163696, 1144437602, 1154152692, 1166530992, 1182768048, 1185346008, 1218272286, 1248477384, 1277811909, 1289323728, 1307928688, 1312347366, 1325138276, 1329024312, 1360952824, 1392311184, 1404537057, 1414767816, 1445605392, 1471419774, 1531071927, 1538870256, 1566350082, 1605185208, 1624363048, 1626306066, 1670260284, 1703749212, 1716656403, 1749796488, 1798401946, 1827408429, 1858635504, 1872716076, 1933985592, 1961893032, 1987707414, 1993536468, 2041429236, 2042962992, 2088466776, 2168408088, 2207129661, 2227013712, 2271665616, 2288875204, 2308305384, 2370692016, 2436544572, 2496954768, 2555623818, 2624694732, 2650276552, 2658048624, 2697602919, 2721905648, 2809074114, 2829535632, 2942839548, 2981561121, 3062143854, 3132700164, 3210370416, 3248726096, 3252612132, 3340520568, 3407498424, 3433312806, 3499592976, 3596803892, 3654816858, 3745432152, 3867971184, 3923786064, 3975414828, 3987072936, 4082858472, 4176933552, 4336816176, 4414259322, 4577750408, 4593215781, 4616610768, 4873089144, 5111247636, 5149969209, 5249389464, 5300553104, 5395205838, 5482225287, 5618148228, 5885679096, 5963122242, 6124287708, 6265400328, 6294406811, 6505224264, 6681041136, 6814996848, 6866625612, 7193607784, 7309633716, 7490864304, 7950829656, 7974145872, 8092808757, 8165716944, 8828518644, 8944683363, 9155500816, 9186431562, 9746178288, 10222495272, 10299938418, 10498778928, 10790411676, 10964450574, 11236296456, 11771358192, 11926244484, 12248575416, 12530800656, 12588813622, 13010448528, 13733251224, 14387215568, 14619267432, 15449907627, 15901659312, 16185617514, 17657037288, 17889366726, 18372863124, 18883220433, 20444990544, 20599876836, 21580823352, 21928901148, 22472592912, 23852488968, 24278426271, 24497150832, 25177627244, 27466502448, 29238534864, 30899815254, 32371235028, 35314074576, 35778733452, 36745726248, 37766440866, 41199753672, 43161646704, 43857802296, 47704977936, 48556852542, 50355254488, 56649661299, 61799630508, 64742470056, 71557466904, 73491452496, 75532881732, 82399507344, 87715604592, 97113705084, 100710508976, 113299322598, 123599261016, 129484940112, 143114933808, 151065763464, 169948983897, 194227410168, 226598645196, 247198522032, 302131526928, 339897967794, 388454820336, 453197290392, 679795935588, 906394580784, 1359591871176, 2719183742352]

約数ペア:

[(1, 2719183742352), (2, 1359591871176), (3, 906394580784), (4, 679795935588), (6, 453197290392), (7, 388454820336), (8, 339897967794), (9, 302131526928), (11, 247198522032), (12, 226598645196), (14, 194227410168), (16, 169948983897), (18, 151065763464), (19, 143114933808), (21, 129484940112), (22, 123599261016), (24, 113299322598), (27, 100710508976), (28, 97113705084), (31, 87715604592), (33, 82399507344), (36, 75532881732), (37, 73491452496), (38, 71557466904), (42, 64742470056), (44, 61799630508), (48, 56649661299), (54, 50355254488), (56, 48556852542), (57, 47704977936), (62, 43857802296), (63, 43161646704), (66, 41199753672), (72, 37766440866), (74, 36745726248), (76, 35778733452), (77, 35314074576), (84, 32371235028), (88, 30899815254), (93, 29238534864), (99, 27466502448), (108, 25177627244), (111, 24497150832), (112, 24278426271), (114, 23852488968), (121, 22472592912), (124, 21928901148), (126, 21580823352), (132, 20599876836), (133, 20444990544), (144, 18883220433), (148, 18372863124), (152, 17889366726), (154, 17657037288), (168, 16185617514), (171, 15901659312), (176, 15449907627), (186, 14619267432), (189, 14387215568), (198, 13733251224), (209, 13010448528), (216, 12588813622), (217, 12530800656), (222, 12248575416), (228, 11926244484), (231, 11771358192), (242, 11236296456), (248, 10964450574), (252, 10790411676), (259, 10498778928), (264, 10299938418), (266, 10222495272), (279, 9746178288), (296, 9186431562), (297, 9155500816), (304, 8944683363), (308, 8828518644), (333, 8165716944), (336, 8092808757), (341, 7974145872), (342, 7950829656), (363, 7490864304), (372, 7309633716), (378, 7193607784), (396, 6866625612), (399, 6814996848), (407, 6681041136), (418, 6505224264), (432, 6294406811), (434, 6265400328), (444, 6124287708), (456, 5963122242), (462, 5885679096), (484, 5618148228), (496, 5482225287), (504, 5395205838), (513, 5300553104), (518, 5249389464), (528, 5149969209), (532, 5111247636), (558, 4873089144), (589, 4616610768), (592, 4593215781), (594, 4577750408), (616, 4414259322), (627, 4336816176), (651, 4176933552), (666, 4082858472), (682, 3987072936), (684, 3975414828), (693, 3923786064), (703, 3867971184), (726, 3745432152), (744, 3654816858), (756, 3596803892), (777, 3499592976), (792, 3433312806), (798, 3407498424), (814, 3340520568), (836, 3252612132), (837, 3248726096), (847, 3210370416), (868, 3132700164), (888, 3062143854), (912, 2981561121), (924, 2942839548), (961, 2829535632), (968, 2809074114), (999, 2721905648), (1008, 2697602919), (1023, 2658048624), (1026, 2650276552), (1036, 2624694732), (1064, 2555623818), (1089, 2496954768), (1116, 2436544572), (1147, 2370692016), (1178, 2308305384), (1188, 2288875204), (1197, 2271665616), (1221, 2227013712), (1232, 2207129661), (1254, 2168408088), (1302, 2088466776), (1331, 2042962992), (1332, 2041429236), (1364, 1993536468), (1368, 1987707414), (1386, 1961893032), (1406, 1933985592), (1452, 1872716076), (1463, 1858635504), (1488, 1827408429), (1512, 1798401946), (1554, 1749796488), (1584, 1716656403), (1596, 1703749212), (1628, 1670260284), (1672, 1626306066), (1674, 1624363048), (1694, 1605185208), (1736, 1566350082), (1767, 1538870256), (1776, 1531071927), (1848, 1471419774), (1881, 1445605392), (1922, 1414767816), (1936, 1404537057), (1953, 1392311184), (1998, 1360952824), (2046, 1329024312), (2052, 1325138276), (2072, 1312347366), (2079, 1307928688), (2109, 1289323728), (2128, 1277811909), (2178, 1248477384), (2232, 1218272286), (2294, 1185346008), (2299, 1182768048), (2331, 1166530992), (2356, 1154152692), (2376, 1144437602), (2387, 1139163696), (2394, 1135832808), (2442, 1113506856), (2508, 1084204044), (2541, 1070123472), (2604, 1044233388), (2662, 1021481496), (2664, 1020714618), (2728, 996768234), (2736, 993853707), (2772, 980946516), (2812, 966992796), (2849, 954434448), (2883, 943178544), (2904, 936358038), (2926, 929317752), (3024, 899200973), (3069, 886016208), (3108, 874898244), (3192, 851874606), (3256, 835130142), (3267, 832318256), (3344, 813153033), (3348, 812181524), (3388, 802592604), (3441, 790230672), (3472, 783175041), (3534, 769435128), (3591, 757221872), (3663, 742337904), (3696, 735709887), (3751, 724922352), (3762, 722802696), (3844, 707383908), (3906, 696155592), (3993, 680987664), (3996, 680476412), (4092, 664512156), (4104, 662569138), (4123, 659515824), (4144, 656173683), (4158, 653964344), (4218, 644661864), (4356, 624238692), (4389, 619545168), (4464, 609136143), (4477, 607367376), (4588, 592673004), (4598, 591384024), (4662, 583265496), (4712, 577076346), (4752, 572218801), (4774, 569581848), (4788, 567916404), (4884, 556753428), (4921, 552567312), (5016, 542102022), (5082, 535061736), (5208, 522116694), (5301, 512956752), (5324, 510740748), (5328, 510357309), (5456, 498384117), (5544, 490473258), (5624, 483496398), (5643, 481868464), (5698, 477217224), (5766, 471589272), (5808, 468179019), (5852, 464658876), (5859, 464103728), (6138, 443008104), (6216, 437449122), (6327, 429774576), (6384, 425937303), (6479, 419691888), (6512, 417565071), (6534, 416159128), (6696, 406090762), (6727, 404219376), (6776, 401296302), (6882, 395115336), (6897, 394256016), (6993, 388843664), (7068, 384717564), (7161, 379721232), (7182, 378610936), (7326, 371168952), (7502, 362461176), (7524, 361401348), (7623, 356707824), (7688, 353691954), (7733, 351633744), (7812, 348077796), (7986, 340493832), (7992, 340238206), (8029, 338670288), (8184, 332256078), (8208, 331284569), (8246, 329757912), (8316, 326982172), (8436, 322330932), (8547, 318144816), (8649, 314392848), (8712, 312119346), (8778, 309772584), (8954, 303683688), (9176, 296336502), (9196, 295692012), (9207, 295338736), (9317, 291851856), (9324, 291632748), (9424, 288538173), (9548, 284790924), (9576, 283958202), (9768, 278376714), (9842, 276283656), (10032, 271051011), (10164, 267530868), (10323, 263410224), (10416, 261058347), (10571, 257230512), (10602, 256478376), (10648, 255370374), (10989, 247445968), (11088, 245236629), (11248, 241748199), (11253, 241640784), (11286, 240934232), (11396, 238608612), (11532, 235794636), (11704, 232329438), (11718, 232051864), (11979, 226995888), (12276, 221504052), (12369, 219838608), (12432, 218724561), (12617, 215517456), (12654, 214887288), (12958, 209845944), (13068, 208079564), (13167, 206515056), (13392, 203045381), (13431, 202455792), (13454, 202109688), (13552, 200648151), (13764, 197557668), (13794, 197128008), (13986, 194421832), (14136, 192358782), (14322, 189860616), (14364, 189305468), (14652, 185584476), (14763, 184189104), (15004, 181230588), (15048, 180700674), (15246, 178353912), (15376, 176845977), (15466, 175816872), (15624, 174038898), (15903, 170985584), (15972, 170246916), (15984, 170119103), (16058, 169335144), (16093, 168966864), (16368, 166128039), (16492, 164878956), (16632, 163491086), (16872, 161165466), (17094, 159072408), (17298, 157196424), (17424, 156059673), (17556, 154886292), (17908, 151841844), (18259, 148922928), (18352, 148168251), (18392, 147846006), (18414, 147669368), (18634, 145925928), (18648, 145816374), (18981, 143258192), (19096, 142395462), (19152, 141979101), (19437, 139897296), (19536, 139188357), (19684, 138141828), (20181, 134739792), (20328, 133765434), (20646, 131705112), (20691, 131418672), (21142, 128615256), (21204, 128239188), (21296, 127685187), (21483, 126573744), (21793, 124773264), (21978, 123722984), (22506, 120820392), (22572, 120467116), (22792, 119304306), (22869, 118902608), (23064, 117897318), (23199, 117211248), (23408, 116164719), (23436, 116025932), (23958, 113497944), (24087, 112890096), (24552, 110752026), (24738, 109919304), (25234, 107758728), (25289, 107524368), (25308, 107443644), (25641, 106048272), (25916, 104922972), (25947, 104797616), (26136, 104039782), (26257, 103560336), (26334, 103257528), (26862, 101227896), (26908, 101054844), (27528, 98778834), (27588, 98564004), (27951, 97283952), (27972, 97210916), (28272, 96179391), (28644, 94930308), (28728, 94652734), (29304, 92792238), (29526, 92094552), (30008, 90615294), (30096, 90350337), (30492, 89176956), (30932, 87908436), (30969, 87803408), (31248, 87019449), (31339, 86766768), (31713, 85743504), (31806, 85492792), (31944, 85123458), (32116, 84667572), (32186, 84483432), (32984, 82439478), (33264, 81745543), (33744, 80582733), (33759, 80546928), (34188, 79536204), (34596, 78598212), (35112, 77443146), (35557, 76473936), (35816, 75920922), (35937, 75665296), (36518, 74461464), (36784, 73923003), (36828, 73834684), (37107, 73279536), (37268, 72962964), (37296, 72908187), (37851, 71839152), (37962, 71629096), (38192, 71197731), (38874, 69948648), (39368, 69070914), (39501, 68838352), (40293, 67485264), (40362, 67369896), (40656, 66882717), (41261, 65902032), (41292, 65852556), (41382, 65709336), (42284, 64307628), (42408, 64119594), (42966, 63286872), (43586, 62386632), (43956, 61861492), (44289, 61396368), (45012, 60410196), (45144, 60233558), (45353, 59955984), (45584, 59652153), (45738, 59451304), (46128, 58948659), (46398, 58605624), (46872, 58012966), (47916, 56748972), (48174, 56445048), (48279, 56322288), (49104, 55376013), (49247, 55215216), (49476, 54959652), (50468, 53879364), (50578, 53762184), (50616, 53721822), (51282, 53024136), (51832, 52461486), (51894, 52398808), (52272, 52019891), (52514, 51780168), (52668, 51628764), (53724, 50613948), (53816, 50527422), (54131, 50233392), (54777, 49640976), (55056, 49389417), (55176, 49282002), (55902, 48641976), (55944, 48605458), (57288, 47465154), (57456, 47326367), (58311, 46632432), (58608, 46396119), (59052, 46047276), (60016, 45307647), (60543, 44913264), (60984, 44588478), (61864, 43954218), (61938, 43901704), (62073, 43806224), (62678, 43383384), (63426, 42871752), (63612, 42746396), (63888, 42561729), (64232, 42333786), (64372, 42241716), (64449, 42191248), (65379, 41591088), (65968, 41219739), (67518, 40273464), (68376, 39768102), (69192, 39299106), (69597, 39070416), (70224, 38721573), (71114, 38236968), (71269, 38153808), (71632, 37960461), (71874, 37832648), (72261, 37630032), (73036, 37230732), (73656, 36917342), (73997, 36747216), (74214, 36639768), (74536, 36481482), (75702, 35919576), (75867, 35841456), (75924, 35814548), (76923, 35349424), (77748, 34974324), (78736, 34535457), (78771, 34520112), (79002, 34419176), (80586, 33742632), (80724, 33684948), (82522, 32951016), (82584, 32926278), (82764, 32854668), (83853, 32427984), (84568, 32153814), (84816, 32059797), (85063, 31966704), (85932, 31643436), (87172, 31193316), (87912, 30930746), (88319, 30788208), (88578, 30698184), (90024, 30205098), (90288, 30116779), (90706, 29977992), (91476, 29725652), (92796, 29302812), (93744, 29006483), (94017, 28922256), (95139, 28581168), (95832, 28374486), (96348, 28222524), (96558, 28161144), (98494, 27607608), (98952, 27479826), (100936, 26939682), (101156, 26881092), (101232, 26860911), (101277, 26848976), (102564, 26512068), (103664, 26230743), (103788, 26199404), (105028, 25890084), (105336, 25814382), (106671, 25491312), (107448, 25306974), (107632, 25263711), (108262, 25116696), (109554, 24820488), (110352, 24641001), (111321, 24426512), (111804, 24320988), (111888, 24302729), (113553, 23946384), (114576, 23732577), (116281, 23384592), (116622, 23316216), (118104, 23023638), (120879, 22495088), (121086, 22456632), (121968, 22294239), (123728, 21977109), (123783, 21967344), (123876, 21950852), (124146, 21903112), (125356, 21691692), (126852, 21435876), (127224, 21373198), (127813, 21274704), (128464, 21166893), (128744, 21120858), (128898, 21095624), (130758, 20795544), (132867, 20465456), (135036, 20136732), (136059, 19985328), (136752, 19884051), (138384, 19649553), (138787, 19592496), (139194, 19535208), (142228, 19118484), (142538, 19076904), (143748, 18916324), (144522, 18815016), (144837, 18774096), (146072, 18615366), (147312, 18458671), (147741, 18405072), (147994, 18373608), (148428, 18319884), (149072, 18240741), (151404, 17959788), (151734, 17920728), (151848, 17907274), (152551, 17824752), (153846, 17674712), (155496, 17487162), (157542, 17260056), (158004, 17209588), (161172, 16871316), (161448, 16842474), (162393, 16744464), (164331, 16546992), (165044, 16475508), (165168, 16463139), (165528, 16427334), (167706, 16213992), (169136, 16076907), (170126, 15983352), (171864, 15821718), (174344, 15596658), (174933, 15544144), (175824, 15465373), (176638, 15394104), (177023, 15360624), (177156, 15349092), (180048, 15102549), (181412, 14988996), (181629, 14971088), (182952, 14862826), (185592, 14651406), (188034, 14461128), (190278, 14290584), (191664, 14187243), (192696, 14111262), (193116, 14080572), (196137, 13863696), (196988, 13803804), (197904, 13739913), (200849, 13538448), (201872, 13469841), (202312, 13440546), (202554, 13424488), (205128, 13256034), (207576, 13099702), (208791, 13023472), (210056, 12945042), (210672, 12907191), (213342, 12745656), (213807, 12717936), (214896, 12653487), (216524, 12558348), (216783, 12543344), (219108, 12410244), (221991, 12249072), (222642, 12213256), (223608, 12160494), (227106, 11973192), (227601, 11947152), (232562, 11692296), (233244, 11658108), (236208, 11511819), (236313, 11506704), (239723, 11343024), (241758, 11247544), (242172, 11228316), (247566, 10983672), (247752, 10975426), (248292, 10951556), (248899, 10924848), (250712, 10845846), (251559, 10809328), (253704, 10717938), (254448, 10686599), (255189, 10655568), (255626, 10637352), (257488, 10560429), (257796, 10547812), (261516, 10397772), (264957, 10262736), (265734, 10232728), (270072, 10068366), (272118, 9992664), (277574, 9796248), (278388, 9767604), (282051, 9640752), (284456, 9559242), (285076, 9538452), (285417, 9527056), (287496, 9458162), (288827, 9414576), (289044, 9407508), (289674, 9387048), (292144, 9307683), (295482, 9202536), (295988, 9186804), (296856, 9159942), (302808, 8979894), (303468, 8960364), (303696, 8953637), (305102, 8912376), (307692, 8837356), (310992, 8743581), (315084, 8630028), (316008, 8604794), (320013, 8497104), (322344, 8435658), (322896, 8421237), (324786, 8372232), (328662, 8273496), (330088, 8237754), (331056, 8213667), (335412, 8106996), (340252, 7991676), (340659, 7982128), (343728, 7910859), (344729, 7887888), (348688, 7798329), (348843, 7794864), (349866, 7772072), (353276, 7697052), (354046, 7680312), (354312, 7674546), (362824, 7494498), (363258, 7485544), (365904, 7431413), (371184, 7325703), (371349, 7322448), (376068, 7230564), (380556, 7145292), (383439, 7091568), (385392, 7055631), (386232, 7040286), (391127, 6952176), (392274, 6931848), (393976, 6901902), (401698, 6769224), (404624, 6720273), (405108, 6712244), (408177, 6661776), (410256, 6628017), (415152, 6549851), (416361, 6530832), (417582, 6511736), (420112, 6472521), (426684, 6372828), (427614, 6358968), (433048, 6279174), (433566, 6271672), (434511, 6258032), (438216, 6205122), (443223, 6135024), (443982, 6124536), (445284, 6106628), (447216, 6080247), (454212, 5986596), (455202, 5973576), (457653, 5941584), (465124, 5846148), (466488, 5829054), (472626, 5753352), (479446, 5671512), (483516, 5623772), (484344, 5614158), (487179, 5581488), (492993, 5515664), (495132, 5491836), (495504, 5487713), (496584, 5475778), (497798, 5462424), (498883, 5450544), (501424, 5422923), (503118, 5404664), (507408, 5358969), (510378, 5327784), (511252, 5318676), (515592, 5273906), (523032, 5198886), (529914, 5131368), (531069, 5120208), (531468, 5116364), (540144, 5034183), (544236, 4996332), (555148, 4898124), (556776, 4883802), (564102, 4820376), (568912, 4779621), (570152, 4769226), (570834, 4763528), (574992, 4729081), (577654, 4707288), (578088, 4703754), (579348, 4693524), (588411, 4621232), (590964, 4601268), (591976, 4593402), (593712, 4579971), (595441, 4566672), (602547, 4512816), (605616, 4489947), (606936, 4480182), (610204, 4456188), (615384, 4418678), (630168, 4315014), (632016, 4302397), (640026, 4248552), (641421, 4239312), (644688, 4217829), (649572, 4186116), (657324, 4136748), (660176, 4118877), (665973, 4083024), (670824, 4053498), (675583, 4024944), (680504, 3995838), (681318, 3991064), (682803, 3982384), (689458, 3943944), (697686, 3897432), (699732, 3886036), (706552, 3848526), (708092, 3840156), (708624, 3837273), (708939, 3835568), (719169, 3781008), (725648, 3747249), (726516, 3742772), (742698, 3661224), (746697, 3641616), (752136, 3615282), (761112, 3572646), (765567, 3551856), (766878, 3545784), (772464, 3520143), (782254, 3476088), (783959, 3468528), (784548, 3465924), (787952, 3450951), (794871, 3420912), (803396, 3384612), (810216, 3356122), (813967, 3340656), (816354, 3330888), (832722, 3265416), (835164, 3255868), (846153, 3213584), (853368, 3186414), (855228, 3179484), (866096, 3139587), (866481, 3138192), (867132, 3135836), (869022, 3129016), (876432, 3102561), (886446, 3067512), (887964, 3062268), (890568, 3053314), (908424, 2993298), (910404, 2986788), (915306, 2970792), (930248, 2923074), (932976, 2914527), (935693, 2906064), (945252, 2876676), (958892, 2835756), (960039, 2832368), (967032, 2811886), (968688, 2807079), (971509, 2798928), (974358, 2790744), (985986, 2757832), (990264, 2745918), (993168, 2737889), (995596, 2731212), (997766, 2725272), (1006236, 2702332), (1020756, 2663892), (1022504, 2659338), (1031184, 2636953), (1034187, 2629296), (1046064, 2599443), (1046529, 2598288), (1059828, 2565684), (1062138, 2560104), (1062936, 2558182), (1088472, 2498166), (1110296, 2449062), (1113552, 2441901), (1114047, 2440816), (1128204, 2410188), (1140304, 2384613), (1141668, 2381764), (1150317, 2363856), (1155308, 2353644), (1156176, 2351877), (1158696, 2346762), (1173381, 2317392), (1176822, 2310616), (1181928, 2300634), (1183952, 2296701), (1190882, 2283336), (1205094, 2256408), (1213872, 2240091), (1220408, 2228094), (1224531, 2220592), (1230768, 2209339), (1249083, 2176944), (1260336, 2157507), (1279091, 2125872), (1280052, 2124276), (1282842, 2119656), (1299144, 2093058), (1314648, 2068374), (1329669, 2045008), (1331946, 2041512), (1341648, 2026749), (1351166, 2012472), (1361008, 1997919), (1362636, 1995532), (1365606, 1991192), (1372959, 1980528), (1378916, 1971972), (1395372, 1948716), (1399464, 1943018), (1405943, 1934064), (1413104, 1924263), (1416184, 1920078), (1417878, 1917784), (1438338, 1890504), (1453032, 1871386), (1461537, 1860496), (1485396, 1830612), (1493394, 1820808), (1496649, 1816848), (1504272, 1807641), (1522224, 1786323), (1526657, 1781136), (1531134, 1775928), (1533756, 1772892), (1564508, 1738044), (1567918, 1734264), (1569096, 1732962), (1589742, 1710456), (1593207, 1706736), (1606792, 1692306), (1620432, 1678061), (1627934, 1670328), (1632708, 1665444)]