611638540128

素因数分解:

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

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 86, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 129, 132, 133, 144, 152, 154, 162, 168, 171, 172, 176, 186, 189, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 258, 264, 266, 279, 288, 297, 301, 304, 308, 324, 336, 341, 342, 344, 352, 363, 372, 378, 387, 396, 399, 418, 432, 434, 456, 462, 473, 484, 496, 504, 513, 516, 528, 532, 558, 567, 589, 594, 602, 608, 616, 627, 648, 651, 672, 682, 684, 688, 693, 726, 744, 756, 774, 792, 798, 817, 836, 837, 847, 864, 868, 891, 903, 912, 924, 946, 968, 992, 1008, 1023, 1026, 1032, 1056, 1064, 1089, 1116, 1134, 1161, 1178, 1188, 1197, 1204, 1232, 1254, 1296, 1302, 1331, 1333, 1364, 1368, 1376, 1386, 1419, 1452, 1463, 1488, 1512, 1539, 1548, 1584, 1596, 1634, 1672, 1674, 1694, 1736, 1767, 1782, 1806, 1824, 1848, 1881, 1892, 1936, 1953, 2016, 2046, 2052, 2064, 2079, 2128, 2178, 2232, 2268, 2299, 2322, 2356, 2376, 2387, 2394, 2408, 2451, 2464, 2508, 2511, 2541, 2592, 2604, 2662, 2666, 2709, 2728, 2736, 2772, 2838, 2904, 2926, 2976, 3024, 3069, 3078, 3096, 3168, 3192, 3267, 3268, 3311, 3344, 3348, 3388, 3472, 3483, 3534, 3564, 3591, 3612, 3696, 3751, 3762, 3784, 3872, 3906, 3993, 3999, 4092, 4104, 4123, 4128, 4158, 4256, 4257, 4356, 4389, 4464, 4536, 4598, 4644, 4712, 4752, 4774, 4788, 4816, 4902, 5016, 5022, 5082, 5203, 5208, 5301, 5324, 5332, 5418, 5456, 5472, 5544, 5643, 5676, 5719, 5808, 5852, 5859, 6048, 6138, 6156, 6192, 6237, 6384, 6479, 6534, 6536, 6622, 6688, 6696, 6776, 6897, 6944, 6966, 7068, 7128, 7161, 7182, 7224, 7353, 7392, 7502, 7524, 7568, 7623, 7812, 7986, 7998, 8127, 8184, 8208, 8246, 8316, 8514, 8712, 8778, 8928, 8987, 9072, 9196, 9207, 9288, 9317, 9331, 9424, 9504, 9548, 9576, 9632, 9801, 9804, 9933, 10032, 10044, 10164, 10406, 10416, 10602, 10648, 10664, 10773, 10836, 10912, 11088, 11253, 11286, 11352, 11438, 11616, 11704, 11718, 11979, 11997, 12276, 12312, 12369, 12384, 12474, 12768, 12771, 12958, 13068, 13072, 13167, 13244, 13392, 13552, 13794, 13932, 14136, 14256, 14322, 14364, 14448, 14663, 14706, 15004, 15048, 15136, 15246, 15609, 15624, 15903, 15972, 15996, 16093, 16254, 16368, 16416, 16492, 16632, 16929, 17028, 17157, 17424, 17556, 17577, 17974, 18144, 18392, 18414, 18576, 18634, 18662, 18848, 19096, 19152, 19437, 19602, 19608, 19866, 20064, 20088, 20328, 20691, 20812, 20832, 21204, 21296, 21328, 21483, 21546, 21672, 22059, 22176, 22506, 22572, 22704, 22869, 22876, 23408, 23436, 23958, 23994, 24381, 24552, 24624, 24738, 24948, 25289, 25327, 25542, 25916, 26136, 26144, 26257, 26334, 26488, 26784, 26961, 27104, 27588, 27621, 27864, 27951, 27993, 28272, 28512, 28644, 28728, 28896, 29326, 29412, 29799, 30008, 30096, 30492, 31218, 31248, 31806, 31944, 31992, 32186, 32508, 32736, 32984, 33264, 33759, 33858, 34056, 34314, 34848, 35112, 35154, 35937, 35948, 35991, 36421, 36784, 36828, 37107, 37152, 37268, 37324, 38192, 38304, 38313, 38874, 39204, 39216, 39501, 39732, 40176, 40656, 41261, 41382, 41624, 42408, 42592, 42656, 42966, 43092, 43344, 43989, 44118, 45012, 45144, 45353, 45408, 45738, 45752, 46816, 46827, 46872, 47709, 47916, 47988, 48279, 48762, 49104, 49248, 49476, 49896, 50578, 50654, 51084, 51471, 51832, 52272, 52514, 52668, 52976, 53922, 55176, 55242, 55728, 55902, 55986, 56544, 57233, 57288, 57456, 58311, 58652, 58824, 59598, 60016, 60192, 60984, 62073, 62436, 62496, 62909, 63612, 63888, 63984, 64372, 64449, 65016, 65968, 66177, 66528, 67518, 67716, 68112, 68607, 68628, 70224, 70308, 71269, 71874, 71896, 71982, 72842, 73568, 73656, 74214, 74536, 74648, 75867, 75981, 76384, 76626, 77748, 78408, 78432, 78771, 79002, 79464, 80352, 80883, 81312, 82522, 82764, 83248, 83853, 83979, 84816, 85932, 86184, 86688, 87978, 88236, 89397, 90024, 90288, 90706, 91476, 91504, 93654, 93744, 95418, 95832, 95976, 96558, 97524, 98208, 98857, 98952, 99792, 101156, 101277, 101308, 102168, 102641, 102942, 103664, 104544, 105028, 105336, 105952, 107811, 107844, 107973, 109263, 110352, 110484, 111321, 111456, 111804, 111972, 114466, 114576, 114912, 116622, 117304, 117648, 118503, 119196, 120032, 121968, 123783, 124146, 124872, 125818, 127224, 127776, 127968, 128744, 128898, 130032, 131936, 131967, 132354, 135036, 135432, 136059, 136224, 137214, 137256, 140448, 140481, 140616, 142538, 143748, 143792, 143964, 144837, 145684, 147312, 148428, 149072, 149296, 151734, 151962, 153252, 154413, 155496, 156816, 157542, 158004, 158928, 161293, 161766, 165044, 165528, 166496, 167706, 167958, 169632, 171699, 171864, 172368, 174933, 175956, 176472, 177023, 177289, 178794, 180048, 180576, 181412, 182952, 183008, 186219, 187308, 187488, 188727, 190836, 191664, 191952, 193116, 193347, 195048, 197714, 197904, 199584, 202312, 202554, 202616, 204336, 205282, 205884, 207328, 210056, 210672, 213807, 215622, 215688, 215946, 218526, 220704, 220968, 222642, 223608, 223944, 227601, 227943, 228932, 229152, 233244, 234608, 235296, 236313, 237006, 238392, 242649, 243936, 247566, 248292, 249744, 251559, 251636, 251937, 254448, 257488, 257796, 260064, 263934, 264708, 268191, 270072, 270864, 272118, 274428, 274512, 278597, 280962, 281232, 285076, 287496, 287584, 287928, 288827, 289674, 291368, 294624, 296571, 296856, 298144, 298592, 303468, 303831, 303924, 306504, 307923, 308826, 310992, 313632, 315084, 316008, 317856, 322586, 323532, 327789, 330088, 331056, 333963, 335412, 335916, 343398, 343728, 344736, 349866, 351912, 352944, 354046, 354578, 357588, 360096, 362824, 365904, 371349, 372438, 374616, 377454, 381672, 383328, 383904, 386232, 386694, 390096, 395428, 395808, 395901, 400631, 404624, 405108, 405232, 408177, 408672, 410564, 411768, 420112, 421344, 421443, 427614, 431244, 431376, 431892, 434511, 437052, 441936, 445284, 447216, 447888, 455202, 455886, 457864, 463239, 466488, 469216, 472626, 474012, 476784, 483879, 485298, 495132, 496584, 498883, 499488, 503118, 503272, 503874, 508896, 514976, 515097, 515592, 524799, 527868, 529416, 531069, 531867, 536382, 540144, 541728, 544236, 548856, 549024, 557194, 561924, 562464, 566181, 570152, 574992, 575856, 577654, 579348, 582736, 593142, 593712, 606936, 607662, 607848, 613008, 615846, 617652, 621984, 630168, 632016, 641421, 645172, 647064, 655578, 660176, 662112, 667926, 670824, 671832, 682803, 683829, 686796, 687456, 691999, 699732, 703824, 705888, 708092, 708939, 709156, 715176, 725648, 727947, 731808, 742698, 744876, 749232, 754677, 754908, 755811, 763344, 772464, 773388, 780192, 783959, 790856, 791802, 801262, 809248, 810216, 810464, 816354, 821128, 823536, 835791, 840224, 842886, 855228, 862488, 862752, 863784, 866481, 869022, 874104, 883872, 889713, 890568, 894432, 895776, 910404, 911772, 915728, 923769, 926478, 932976, 945252, 948024, 953568, 967758, 970596, 983367, 990264, 993168, 997766, 1006236, 1006544, 1007748, 1030194, 1031184, 1049598, 1055736, 1058832, 1062138, 1063734, 1072764, 1080288, 1087427, 1088472, 1097712, 1114047, 1114388, 1123848, 1129051, 1132362, 1140304, 1149984, 1151712, 1155308, 1158696, 1165472, 1186284, 1187424, 1187703, 1201893, 1213872, 1215324, 1215696, 1224531, 1226016, 1231692, 1235304, 1260336, 1264032, 1282842, 1290344, 1294128, 1303533, 1311156, 1320352, 1335852, 1341648, 1343664, 1365606, 1367658, 1373592, 1383998, 1399464, 1407648, 1416184, 1417878, 1418312, 1430352, 1451296, 1451637, 1455894, 1485396, 1489752, 1496649, 1498464, 1509354, 1509816, 1511622, 1526688, 1544928, 1545291, 1546776, 1567918, 1581712, 1583604, 1593207, 1595601, 1602524, 1620432, 1632708, 1642256, 1647072, 1671582, 1685772, 1698543, 1710456, 1724976, 1727568, 1732962, 1738044, 1748208, 1774223, 1779426, 1781136, 1820808, 1823544, 1831456, 1847538, 1852956, 1865952, 1890504, 1896048, 1924263, 1935516, 1941192, 1950179, 1966734, 1980528, 1986336, 1995532, 2012472, 2013088, 2015496, 2048409, 2051487, 2060388, 2062368, 2075997, 2099196, 2111472, 2117664, 2124276, 2126817, 2127468, 2145528, 2174854, 2176944, 2195424, 2228094, 2228776, 2247696, 2258102, 2264724, 2280608, 2310616, 2317392, 2351877, 2372568, 2375406, 2403786, 2427744, 2430648, 2431392, 2449062, 2463384, 2470608, 2507373, 2520672, 2565684, 2580688, 2588256, 2599443, 2607066, 2622312, 2669139, 2671704, 2683296, 2687328, 2731212, 2735316, 2747184, 2767996, 2771307, 2798928, 2832368, 2835756, 2836624, 2860704, 2903274, 2911788, 2950101, 2970792, 2979504, 2993298, 3018708, 3019632, 3023244, 3064567, 3090582, 3093552, 3135836, 3163424, 3167208, 3186414, 3191202, 3205048, 3240864, 3262281, 3265416, 3284512, 3342141, 3343164, 3371544, 3387153, 3397086, 3420912, 3449952, 3455136, 3465924, 3476088, 3496416, 3548446, 3558852, 3562272, 3605679, 3641616, 3647088, 3673593, 3695076, 3705912, 3781008, 3792096, 3848526, 3871032, 3882384, 3900358, 3933468, 3961056, 3991064, 4024944, 4030992, 4096818, 4102974, 4120776, 4151994, 4198392, 4222944, 4248552, 4253634, 4254936, 4291056, 4349708, 4353888, 4354911, 4456188, 4457552, 4489947, 4495392, 4516204, 4529448, 4621232, 4634784, 4635873, 4703754, 4745136, 4750812, 4779621, 4786803, 4807572, 4861296, 4898124, 4926768, 4941216, 5014746, 5095629, 5131368, 5161376, 5198886, 5214132, 5244624, 5322669, 5338278, 5343408, 5462424, 5470632, 5487713, 5494368, 5535992, 5542614, 5597856, 5664736, 5671512, 5673248, 5772789, 5806548, 5823576, 5850537, 5900202, 5941584, 5959008, 5986596, 6037416, 6039264, 6046488, 6129134, 6181164, 6187104, 6227991, 6271672, 6334416, 6372828, 6382404, 6410096, 6524562, 6530832, 6684282, 6686328, 6743088, 6774306, 6794172, 6841824, 6931848, 6952176, 7055631, 7096892, 7117704, 7211358, 7283232, 7294176, 7347186, 7390152, 7411824, 7522119, 7562016, 7611989, 7697052, 7742064, 7764768, 7798329, 7800716, 7866936, 7982128, 8007417, 8049888, 8061984, 8193636, 8205948, 8241552, 8303988, 8313921, 8396784, 8497104, 8507268, 8509872, 8582112, 8699416, 8709822, 8912376, 8915104, 8979894, 9032408, 9058896, 9193701, 9242464, 9271746, 9407508, 9490272, 9501624, 9559242, 9573606, 9615144, 9722592, 9786843, 9796248, 9853536, 10029492, 10161459, 10191258, 10262736, 10397772, 10428264, 10489248, 10645338, 10676556, 10686816, 10817037, 10924848, 10941264, 10975426, 11071984, 11085228, 11343024, 11545578, 11613096, 11647152, 11701074, 11800404, 11883168, 11973192, 12074832, 12092976, 12258268, 12362328, 12419561, 12455982, 12543344, 12668832, 12745656, 12764808, 12820192, 13049124, 13061664, 13064733, 13368564, 13372656, 13469841, 13486176, 13548612, 13588344, 13863696, 13904352, 14111262, 14193784, 14235408, 14338863, 14360409, 14422716, 14694372, 14780304, 14823648, 15044238, 15223978, 15394104, 15484128, 15596658, 15601432, 15733872, 15964256, 15968007, 16014834, 16387272, 16411896, 16463139, 16483104, 16607976, 16627842, 16793568, 16994208, 17014536, 17019744, 17398832, 17419644, 17551611, 17824752, 17959788, 18064816, 18117792, 18387402, 18543492, 18683973, 18815016, 19003248, 19118484, 19147212, 19230288, 19573686, 19592496, 20058984, 20322918, 20382516, 20525472, 20795544, 20856528, 21166893, 21290676, 21353112, 21451969, 21634074, 21849696, 21882528, 21950852, 22143968, 22170456, 22566357, 22686048, 22835967, 23091156, 23226192, 23294304, 23394987, 23402148, 23600808, 23946384, 24149664, 24185952, 24516536, 24724656, 24839122, 24911964, 25086688, 25491312, 25529616, 26098248, 26129466, 26737128, 26745312, 26939682, 27097224, 27176688, 27581103, 27727392, 28222524, 28387568, 28470816, 28677726, 28720818, 28845432, 29360529, 29388744, 29560608, 30088476, 30447956, 30484377, 30788208, 31193316, 31202864, 31467744, 31936014, 32029668, 32451111, 32774544, 32823792, 32926278, 33215952, 33255684, 33710237, 34029072, 34797664, 34839288, 35103222, 35649504, 35919576, 36129632, 36774804, 37086984, 37258683, 37367946, 37630032, 38006496, 38236968, 38294424, 38460576, 39147372, 39184992, 40117968, 40409523, 40645836, 40765032, 41591088, 41713056, 42333786, 42581352, 42706224, 42903938, 43268148, 43901704, 44340912, 45132714, 45671934, 46182312, 46452384, 46789974, 46804296, 47201616, 47892768, 47904021, 49033072, 49389417, 49449312, 49678244, 49823928, 50982624, 51059232, 52196496, 52258932, 52654833, 53474256, 53879364, 54194448, 54353376, 55162206, 56051919, 56445048, 56775136, 57355452, 57441636, 57690864, 58721058, 58777488, 60176952, 60895912, 60968754, 61576416, 62386632, 62405728, 63500679, 63872028, 64059336, 64355907, 64902222, 65549088, 65647584, 65852556, 66431904, 66511368, 67420474, 68058144, 68507901, 69678576, 70206444, 71839152, 73549608, 74173968, 74517366, 74735892, 75260064, 76473936, 76588848, 78294744, 80235936, 80819046, 81291672, 81530064, 82743309, 83182176, 84667572, 85162704, 85412448, 85807876, 86536296, 87803408, 88081587, 88681824, 90265428, 91343868, 91453131, 92364624, 93579948, 93608592, 94403232, 95808042, 98066144, 98778834, 99356488, 99647856, 101130711, 104392992, 104517864, 105309666, 106948512, 107758728, 108388896, 110324412, 111776049, 112103838, 112890096, 114710904, 114883272, 115381728, 117442116, 117554976, 120353904, 121791824, 121937508, 124773264, 127001358, 127744056, 128118672, 128711814, 129804444, 131705112, 133022736, 134840948, 137015802, 139357152, 140412888, 143678304, 143712063, 147099216, 148168251, 148347936, 149034732, 149471784, 152947872, 153177696, 156589488, 157964499, 161638092, 162583344, 163060128, 165486618, 169335144, 170325408, 171615752, 173072592, 175606816, 176163174, 180530856, 182687736, 182906262, 184729248, 187159896, 187217184, 191616084, 193067721, 197557668, 198712976, 199295712, 202261422, 205523703, 209035728, 210619332, 215517456, 220648824, 223552098, 224207676, 225780192, 229421808, 229766544, 234884232, 235971659, 240707808, 243583648, 243875016, 248229927, 249546528, 254002716, 255488112, 256237344, 257423628, 259608888, 263410224, 266045472, 269681896, 274031604, 280825776, 287424126, 294198432, 296336502, 298069464, 298943568, 303392133, 313178976, 315928998, 323276184, 325166688, 330973236, 335328147, 338670288, 343231504, 346145184, 352326348, 361061712, 365375472, 365812524, 374319792, 383232168, 386135442, 395115336, 397425952, 404522844, 411047406, 418071456, 421238664, 431034912, 441297648, 444504753, 447104196, 448415352, 458843616, 459533088, 469768464, 471943318, 487750032, 496459854, 508005432, 510976224, 514847256, 519217776, 526820448, 539363792, 548063208, 561651552, 574848252, 579203163, 592673004, 596138928, 597887136, 606784266, 616571109, 631857996, 646552368, 661946472, 670656294, 677340576, 686463008, 704652696, 707914977, 722123424, 730750944, 731625048, 748639584, 766464336, 772270884, 790230672, 809045688, 822094812, 842477328, 882595296, 889009506, 894208392, 896830704, 910176399, 939536928, 943886636, 975500064, 992919708, 1005984441, 1016010864, 1029694512, 1038435552, 1078727584, 1096126416, 1149696504, 1158406326, 1185346008, 1192277856, 1213568532, 1233142218, 1263715992, 1293104736, 1323892944, 1341312588, 1409305392, 1415829954, 1463250096, 1532928672, 1544541768, 1580461344, 1618091376, 1644189624, 1684954656, 1737609489, 1778019012, 1788416784, 1793661408, 1820352798, 1887773272, 1985839416, 2011968882, 2032021728, 2059389024, 2123744931, 2192252832, 2299393008, 2316812652, 2370692016, 2427137064, 2466284436, 2527431984, 2647785888, 2682625176, 2730529197, 2818610784, 2831659908, 2926500192, 3089083536, 3236182752, 3288379248, 3475218978, 3556038024, 3576833568, 3640705596, 3775546544, 3971678832, 4023937764, 4247489862, 4598786016, 4633625304, 4741384032, 4854274128, 4932568872, 5054863968, 5365250352, 5461058394, 5663319816, 6178167072, 6371234793, 6576758496, 6950437956, 7112076048, 7281411192, 7551093088, 7943357664, 8047875528, 8494979724, 9267250608, 9708548256, 9865137744, 10730500704, 10922116788, 11326639632, 12742469586, 13900875912, 14224152096, 14562822384, 16095751056, 16989959448, 18534501216, 19113704379, 19730275488, 21844233576, 22653279264, 25484939172, 27801751824, 29125644768, 32191502112, 33979918896, 38227408758, 43688467152, 50969878344, 55603503648, 67959837792, 76454817516, 87376934304, 101939756688, 152909635032, 203879513376, 305819270064, 611638540128]

約数ペア:

[(1, 611638540128), (2, 305819270064), (3, 203879513376), (4, 152909635032), (6, 101939756688), (7, 87376934304), (8, 76454817516), (9, 67959837792), (11, 55603503648), (12, 50969878344), (14, 43688467152), (16, 38227408758), (18, 33979918896), (19, 32191502112), (21, 29125644768), (22, 27801751824), (24, 25484939172), (27, 22653279264), (28, 21844233576), (31, 19730275488), (32, 19113704379), (33, 18534501216), (36, 16989959448), (38, 16095751056), (42, 14562822384), (43, 14224152096), (44, 13900875912), (48, 12742469586), (54, 11326639632), (56, 10922116788), (57, 10730500704), (62, 9865137744), (63, 9708548256), (66, 9267250608), (72, 8494979724), (76, 8047875528), (77, 7943357664), (81, 7551093088), (84, 7281411192), (86, 7112076048), (88, 6950437956), (93, 6576758496), (96, 6371234793), (99, 6178167072), (108, 5663319816), (112, 5461058394), (114, 5365250352), (121, 5054863968), (124, 4932568872), (126, 4854274128), (129, 4741384032), (132, 4633625304), (133, 4598786016), (144, 4247489862), (152, 4023937764), (154, 3971678832), (162, 3775546544), (168, 3640705596), (171, 3576833568), (172, 3556038024), (176, 3475218978), (186, 3288379248), (189, 3236182752), (198, 3089083536), (209, 2926500192), (216, 2831659908), (217, 2818610784), (224, 2730529197), (228, 2682625176), (231, 2647785888), (242, 2527431984), (248, 2466284436), (252, 2427137064), (258, 2370692016), (264, 2316812652), (266, 2299393008), (279, 2192252832), (288, 2123744931), (297, 2059389024), (301, 2032021728), (304, 2011968882), (308, 1985839416), (324, 1887773272), (336, 1820352798), (341, 1793661408), (342, 1788416784), (344, 1778019012), (352, 1737609489), (363, 1684954656), (372, 1644189624), (378, 1618091376), (387, 1580461344), (396, 1544541768), (399, 1532928672), (418, 1463250096), (432, 1415829954), (434, 1409305392), (456, 1341312588), (462, 1323892944), (473, 1293104736), (484, 1263715992), (496, 1233142218), (504, 1213568532), (513, 1192277856), (516, 1185346008), (528, 1158406326), (532, 1149696504), (558, 1096126416), (567, 1078727584), (589, 1038435552), (594, 1029694512), (602, 1016010864), (608, 1005984441), (616, 992919708), (627, 975500064), (648, 943886636), (651, 939536928), (672, 910176399), (682, 896830704), (684, 894208392), (688, 889009506), (693, 882595296), (726, 842477328), (744, 822094812), (756, 809045688), (774, 790230672), (792, 772270884), (798, 766464336), (817, 748639584), (836, 731625048), (837, 730750944), (847, 722123424), (864, 707914977), (868, 704652696), (891, 686463008), (903, 677340576), (912, 670656294), (924, 661946472), (946, 646552368), (968, 631857996), (992, 616571109), (1008, 606784266), (1023, 597887136), (1026, 596138928), (1032, 592673004), (1056, 579203163), (1064, 574848252), (1089, 561651552), (1116, 548063208), (1134, 539363792), (1161, 526820448), (1178, 519217776), (1188, 514847256), (1197, 510976224), (1204, 508005432), (1232, 496459854), (1254, 487750032), (1296, 471943318), (1302, 469768464), (1331, 459533088), (1333, 458843616), (1364, 448415352), (1368, 447104196), (1376, 444504753), (1386, 441297648), (1419, 431034912), (1452, 421238664), (1463, 418071456), (1488, 411047406), (1512, 404522844), (1539, 397425952), (1548, 395115336), (1584, 386135442), (1596, 383232168), (1634, 374319792), (1672, 365812524), (1674, 365375472), (1694, 361061712), (1736, 352326348), (1767, 346145184), (1782, 343231504), (1806, 338670288), (1824, 335328147), (1848, 330973236), (1881, 325166688), (1892, 323276184), (1936, 315928998), (1953, 313178976), (2016, 303392133), (2046, 298943568), (2052, 298069464), (2064, 296336502), (2079, 294198432), (2128, 287424126), (2178, 280825776), (2232, 274031604), (2268, 269681896), (2299, 266045472), (2322, 263410224), (2356, 259608888), (2376, 257423628), (2387, 256237344), (2394, 255488112), (2408, 254002716), (2451, 249546528), (2464, 248229927), (2508, 243875016), (2511, 243583648), (2541, 240707808), (2592, 235971659), (2604, 234884232), (2662, 229766544), (2666, 229421808), (2709, 225780192), (2728, 224207676), (2736, 223552098), (2772, 220648824), (2838, 215517456), (2904, 210619332), (2926, 209035728), (2976, 205523703), (3024, 202261422), (3069, 199295712), (3078, 198712976), (3096, 197557668), (3168, 193067721), (3192, 191616084), (3267, 187217184), (3268, 187159896), (3311, 184729248), (3344, 182906262), (3348, 182687736), (3388, 180530856), (3472, 176163174), (3483, 175606816), (3534, 173072592), (3564, 171615752), (3591, 170325408), (3612, 169335144), (3696, 165486618), (3751, 163060128), (3762, 162583344), (3784, 161638092), (3872, 157964499), (3906, 156589488), (3993, 153177696), (3999, 152947872), (4092, 149471784), (4104, 149034732), (4123, 148347936), (4128, 148168251), (4158, 147099216), (4256, 143712063), (4257, 143678304), (4356, 140412888), (4389, 139357152), (4464, 137015802), (4536, 134840948), (4598, 133022736), (4644, 131705112), (4712, 129804444), (4752, 128711814), (4774, 128118672), (4788, 127744056), (4816, 127001358), (4902, 124773264), (5016, 121937508), (5022, 121791824), (5082, 120353904), (5203, 117554976), (5208, 117442116), (5301, 115381728), (5324, 114883272), (5332, 114710904), (5418, 112890096), (5456, 112103838), (5472, 111776049), (5544, 110324412), (5643, 108388896), (5676, 107758728), (5719, 106948512), (5808, 105309666), (5852, 104517864), (5859, 104392992), (6048, 101130711), (6138, 99647856), (6156, 99356488), (6192, 98778834), (6237, 98066144), (6384, 95808042), (6479, 94403232), (6534, 93608592), (6536, 93579948), (6622, 92364624), (6688, 91453131), (6696, 91343868), (6776, 90265428), (6897, 88681824), (6944, 88081587), (6966, 87803408), (7068, 86536296), (7128, 85807876), (7161, 85412448), (7182, 85162704), (7224, 84667572), (7353, 83182176), (7392, 82743309), (7502, 81530064), (7524, 81291672), (7568, 80819046), (7623, 80235936), (7812, 78294744), (7986, 76588848), (7998, 76473936), (8127, 75260064), (8184, 74735892), (8208, 74517366), (8246, 74173968), (8316, 73549608), (8514, 71839152), (8712, 70206444), (8778, 69678576), (8928, 68507901), (8987, 68058144), (9072, 67420474), (9196, 66511368), (9207, 66431904), (9288, 65852556), (9317, 65647584), (9331, 65549088), (9424, 64902222), (9504, 64355907), (9548, 64059336), (9576, 63872028), (9632, 63500679), (9801, 62405728), (9804, 62386632), (9933, 61576416), (10032, 60968754), (10044, 60895912), (10164, 60176952), (10406, 58777488), (10416, 58721058), (10602, 57690864), (10648, 57441636), (10664, 57355452), (10773, 56775136), (10836, 56445048), (10912, 56051919), (11088, 55162206), (11253, 54353376), (11286, 54194448), (11352, 53879364), (11438, 53474256), (11616, 52654833), (11704, 52258932), (11718, 52196496), (11979, 51059232), (11997, 50982624), (12276, 49823928), (12312, 49678244), (12369, 49449312), (12384, 49389417), (12474, 49033072), (12768, 47904021), (12771, 47892768), (12958, 47201616), (13068, 46804296), (13072, 46789974), (13167, 46452384), (13244, 46182312), (13392, 45671934), (13552, 45132714), (13794, 44340912), (13932, 43901704), (14136, 43268148), (14256, 42903938), (14322, 42706224), (14364, 42581352), (14448, 42333786), (14663, 41713056), (14706, 41591088), (15004, 40765032), (15048, 40645836), (15136, 40409523), (15246, 40117968), (15609, 39184992), (15624, 39147372), (15903, 38460576), (15972, 38294424), (15996, 38236968), (16093, 38006496), (16254, 37630032), (16368, 37367946), (16416, 37258683), (16492, 37086984), (16632, 36774804), (16929, 36129632), (17028, 35919576), (17157, 35649504), (17424, 35103222), (17556, 34839288), (17577, 34797664), (17974, 34029072), (18144, 33710237), (18392, 33255684), (18414, 33215952), (18576, 32926278), (18634, 32823792), (18662, 32774544), (18848, 32451111), (19096, 32029668), (19152, 31936014), (19437, 31467744), (19602, 31202864), (19608, 31193316), (19866, 30788208), (20064, 30484377), (20088, 30447956), (20328, 30088476), (20691, 29560608), (20812, 29388744), (20832, 29360529), (21204, 28845432), (21296, 28720818), (21328, 28677726), (21483, 28470816), (21546, 28387568), (21672, 28222524), (22059, 27727392), (22176, 27581103), (22506, 27176688), (22572, 27097224), (22704, 26939682), (22869, 26745312), (22876, 26737128), (23408, 26129466), (23436, 26098248), (23958, 25529616), (23994, 25491312), (24381, 25086688), (24552, 24911964), (24624, 24839122), (24738, 24724656), (24948, 24516536), (25289, 24185952), (25327, 24149664), (25542, 23946384), (25916, 23600808), (26136, 23402148), (26144, 23394987), (26257, 23294304), (26334, 23226192), (26488, 23091156), (26784, 22835967), (26961, 22686048), (27104, 22566357), (27588, 22170456), (27621, 22143968), (27864, 21950852), (27951, 21882528), (27993, 21849696), (28272, 21634074), (28512, 21451969), (28644, 21353112), (28728, 21290676), (28896, 21166893), (29326, 20856528), (29412, 20795544), (29799, 20525472), (30008, 20382516), (30096, 20322918), (30492, 20058984), (31218, 19592496), (31248, 19573686), (31806, 19230288), (31944, 19147212), (31992, 19118484), (32186, 19003248), (32508, 18815016), (32736, 18683973), (32984, 18543492), (33264, 18387402), (33759, 18117792), (33858, 18064816), (34056, 17959788), (34314, 17824752), (34848, 17551611), (35112, 17419644), (35154, 17398832), (35937, 17019744), (35948, 17014536), (35991, 16994208), (36421, 16793568), (36784, 16627842), (36828, 16607976), (37107, 16483104), (37152, 16463139), (37268, 16411896), (37324, 16387272), (38192, 16014834), (38304, 15968007), (38313, 15964256), (38874, 15733872), (39204, 15601432), (39216, 15596658), (39501, 15484128), (39732, 15394104), (40176, 15223978), (40656, 15044238), (41261, 14823648), (41382, 14780304), (41624, 14694372), (42408, 14422716), (42592, 14360409), (42656, 14338863), (42966, 14235408), (43092, 14193784), (43344, 14111262), (43989, 13904352), (44118, 13863696), (45012, 13588344), (45144, 13548612), (45353, 13486176), (45408, 13469841), (45738, 13372656), (45752, 13368564), (46816, 13064733), (46827, 13061664), (46872, 13049124), (47709, 12820192), (47916, 12764808), (47988, 12745656), (48279, 12668832), (48762, 12543344), (49104, 12455982), (49248, 12419561), (49476, 12362328), (49896, 12258268), (50578, 12092976), (50654, 12074832), (51084, 11973192), (51471, 11883168), (51832, 11800404), (52272, 11701074), (52514, 11647152), (52668, 11613096), (52976, 11545578), (53922, 11343024), (55176, 11085228), (55242, 11071984), (55728, 10975426), (55902, 10941264), (55986, 10924848), (56544, 10817037), (57233, 10686816), (57288, 10676556), (57456, 10645338), (58311, 10489248), (58652, 10428264), (58824, 10397772), (59598, 10262736), (60016, 10191258), (60192, 10161459), (60984, 10029492), (62073, 9853536), (62436, 9796248), (62496, 9786843), (62909, 9722592), (63612, 9615144), (63888, 9573606), (63984, 9559242), (64372, 9501624), (64449, 9490272), (65016, 9407508), (65968, 9271746), (66177, 9242464), (66528, 9193701), (67518, 9058896), (67716, 9032408), (68112, 8979894), (68607, 8915104), (68628, 8912376), (70224, 8709822), (70308, 8699416), (71269, 8582112), (71874, 8509872), (71896, 8507268), (71982, 8497104), (72842, 8396784), (73568, 8313921), (73656, 8303988), (74214, 8241552), (74536, 8205948), (74648, 8193636), (75867, 8061984), (75981, 8049888), (76384, 8007417), (76626, 7982128), (77748, 7866936), (78408, 7800716), (78432, 7798329), (78771, 7764768), (79002, 7742064), (79464, 7697052), (80352, 7611989), (80883, 7562016), (81312, 7522119), (82522, 7411824), (82764, 7390152), (83248, 7347186), (83853, 7294176), (83979, 7283232), (84816, 7211358), (85932, 7117704), (86184, 7096892), (86688, 7055631), (87978, 6952176), (88236, 6931848), (89397, 6841824), (90024, 6794172), (90288, 6774306), (90706, 6743088), (91476, 6686328), (91504, 6684282), (93654, 6530832), (93744, 6524562), (95418, 6410096), (95832, 6382404), (95976, 6372828), (96558, 6334416), (97524, 6271672), (98208, 6227991), (98857, 6187104), (98952, 6181164), (99792, 6129134), (101156, 6046488), (101277, 6039264), (101308, 6037416), (102168, 5986596), (102641, 5959008), (102942, 5941584), (103664, 5900202), (104544, 5850537), (105028, 5823576), (105336, 5806548), (105952, 5772789), (107811, 5673248), (107844, 5671512), (107973, 5664736), (109263, 5597856), (110352, 5542614), (110484, 5535992), (111321, 5494368), (111456, 5487713), (111804, 5470632), (111972, 5462424), (114466, 5343408), (114576, 5338278), (114912, 5322669), (116622, 5244624), (117304, 5214132), (117648, 5198886), (118503, 5161376), (119196, 5131368), (120032, 5095629), (121968, 5014746), (123783, 4941216), (124146, 4926768), (124872, 4898124), (125818, 4861296), (127224, 4807572), (127776, 4786803), (127968, 4779621), (128744, 4750812), (128898, 4745136), (130032, 4703754), (131936, 4635873), (131967, 4634784), (132354, 4621232), (135036, 4529448), (135432, 4516204), (136059, 4495392), (136224, 4489947), (137214, 4457552), (137256, 4456188), (140448, 4354911), (140481, 4353888), (140616, 4349708), (142538, 4291056), (143748, 4254936), (143792, 4253634), (143964, 4248552), (144837, 4222944), (145684, 4198392), (147312, 4151994), (148428, 4120776), (149072, 4102974), (149296, 4096818), (151734, 4030992), (151962, 4024944), (153252, 3991064), (154413, 3961056), (155496, 3933468), (156816, 3900358), (157542, 3882384), (158004, 3871032), (158928, 3848526), (161293, 3792096), (161766, 3781008), (165044, 3705912), (165528, 3695076), (166496, 3673593), (167706, 3647088), (167958, 3641616), (169632, 3605679), (171699, 3562272), (171864, 3558852), (172368, 3548446), (174933, 3496416), (175956, 3476088), (176472, 3465924), (177023, 3455136), (177289, 3449952), (178794, 3420912), (180048, 3397086), (180576, 3387153), (181412, 3371544), (182952, 3343164), (183008, 3342141), (186219, 3284512), (187308, 3265416), (187488, 3262281), (188727, 3240864), (190836, 3205048), (191664, 3191202), (191952, 3186414), (193116, 3167208), (193347, 3163424), (195048, 3135836), (197714, 3093552), (197904, 3090582), (199584, 3064567), (202312, 3023244), (202554, 3019632), (202616, 3018708), (204336, 2993298), (205282, 2979504), (205884, 2970792), (207328, 2950101), (210056, 2911788), (210672, 2903274), (213807, 2860704), (215622, 2836624), (215688, 2835756), (215946, 2832368), (218526, 2798928), (220704, 2771307), (220968, 2767996), (222642, 2747184), (223608, 2735316), (223944, 2731212), (227601, 2687328), (227943, 2683296), (228932, 2671704), (229152, 2669139), (233244, 2622312), (234608, 2607066), (235296, 2599443), (236313, 2588256), (237006, 2580688), (238392, 2565684), (242649, 2520672), (243936, 2507373), (247566, 2470608), (248292, 2463384), (249744, 2449062), (251559, 2431392), (251636, 2430648), (251937, 2427744), (254448, 2403786), (257488, 2375406), (257796, 2372568), (260064, 2351877), (263934, 2317392), (264708, 2310616), (268191, 2280608), (270072, 2264724), (270864, 2258102), (272118, 2247696), (274428, 2228776), (274512, 2228094), (278597, 2195424), (280962, 2176944), (281232, 2174854), (285076, 2145528), (287496, 2127468), (287584, 2126817), (287928, 2124276), (288827, 2117664), (289674, 2111472), (291368, 2099196), (294624, 2075997), (296571, 2062368), (296856, 2060388), (298144, 2051487), (298592, 2048409), (303468, 2015496), (303831, 2013088), (303924, 2012472), (306504, 1995532), (307923, 1986336), (308826, 1980528), (310992, 1966734), (313632, 1950179), (315084, 1941192), (316008, 1935516), (317856, 1924263), (322586, 1896048), (323532, 1890504), (327789, 1865952), (330088, 1852956), (331056, 1847538), (333963, 1831456), (335412, 1823544), (335916, 1820808), (343398, 1781136), (343728, 1779426), (344736, 1774223), (349866, 1748208), (351912, 1738044), (352944, 1732962), (354046, 1727568), (354578, 1724976), (357588, 1710456), (360096, 1698543), (362824, 1685772), (365904, 1671582), (371349, 1647072), (372438, 1642256), (374616, 1632708), (377454, 1620432), (381672, 1602524), (383328, 1595601), (383904, 1593207), (386232, 1583604), (386694, 1581712), (390096, 1567918), (395428, 1546776), (395808, 1545291), (395901, 1544928), (400631, 1526688), (404624, 1511622), (405108, 1509816), (405232, 1509354), (408177, 1498464), (408672, 1496649), (410564, 1489752), (411768, 1485396), (420112, 1455894), (421344, 1451637), (421443, 1451296), (427614, 1430352), (431244, 1418312), (431376, 1417878), (431892, 1416184), (434511, 1407648), (437052, 1399464), (441936, 1383998), (445284, 1373592), (447216, 1367658), (447888, 1365606), (455202, 1343664), (455886, 1341648), (457864, 1335852), (463239, 1320352), (466488, 1311156), (469216, 1303533), (472626, 1294128), (474012, 1290344), (476784, 1282842), (483879, 1264032), (485298, 1260336), (495132, 1235304), (496584, 1231692), (498883, 1226016), (499488, 1224531), (503118, 1215696), (503272, 1215324), (503874, 1213872), (508896, 1201893), (514976, 1187703), (515097, 1187424), (515592, 1186284), (524799, 1165472), (527868, 1158696), (529416, 1155308), (531069, 1151712), (531867, 1149984), (536382, 1140304), (540144, 1132362), (541728, 1129051), (544236, 1123848), (548856, 1114388), (549024, 1114047), (557194, 1097712), (561924, 1088472), (562464, 1087427), (566181, 1080288), (570152, 1072764), (574992, 1063734), (575856, 1062138), (577654, 1058832), (579348, 1055736), (582736, 1049598), (593142, 1031184), (593712, 1030194), (606936, 1007748), (607662, 1006544), (607848, 1006236), (613008, 997766), (615846, 993168), (617652, 990264), (621984, 983367), (630168, 970596), (632016, 967758), (641421, 953568), (645172, 948024), (647064, 945252), (655578, 932976), (660176, 926478), (662112, 923769), (667926, 915728), (670824, 911772), (671832, 910404), (682803, 895776), (683829, 894432), (686796, 890568), (687456, 889713), (691999, 883872), (699732, 874104), (703824, 869022), (705888, 866481), (708092, 863784), (708939, 862752), (709156, 862488), (715176, 855228), (725648, 842886), (727947, 840224), (731808, 835791), (742698, 823536), (744876, 821128), (749232, 816354), (754677, 810464), (754908, 810216), (755811, 809248), (763344, 801262), (772464, 791802), (773388, 790856), (780192, 783959)]