7970725401408

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{367}}^1$

素因数の和:518

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 63, 64, 66, 71, 72, 76, 77, 84, 88, 96, 99, 108, 112, 114, 121, 126, 132, 133, 142, 144, 152, 154, 168, 171, 176, 189, 192, 198, 209, 213, 216, 224, 228, 231, 242, 252, 264, 266, 284, 288, 297, 304, 308, 336, 342, 352, 363, 367, 378, 396, 399, 418, 426, 432, 448, 456, 462, 484, 497, 504, 513, 528, 532, 568, 576, 594, 608, 616, 627, 639, 672, 684, 693, 704, 726, 734, 756, 781, 792, 798, 836, 847, 852, 864, 912, 924, 968, 994, 1008, 1026, 1056, 1064, 1089, 1101, 1136, 1188, 1197, 1216, 1232, 1254, 1278, 1331, 1344, 1349, 1368, 1386, 1452, 1463, 1468, 1491, 1512, 1562, 1584, 1596, 1672, 1694, 1704, 1728, 1824, 1848, 1881, 1917, 1936, 1988, 2016, 2052, 2079, 2112, 2128, 2178, 2202, 2272, 2299, 2343, 2376, 2394, 2464, 2508, 2541, 2556, 2569, 2662, 2698, 2736, 2772, 2904, 2926, 2936, 2982, 3024, 3124, 3168, 3192, 3267, 3303, 3344, 3388, 3408, 3591, 3648, 3696, 3762, 3834, 3872, 3976, 3993, 4032, 4037, 4047, 4104, 4158, 4256, 4356, 4389, 4404, 4473, 4544, 4598, 4686, 4752, 4788, 4928, 5016, 5082, 5112, 5138, 5324, 5396, 5467, 5472, 5544, 5643, 5808, 5852, 5872, 5964, 6048, 6248, 6336, 6384, 6534, 6606, 6688, 6776, 6816, 6897, 6973, 7029, 7182, 7392, 7524, 7623, 7668, 7707, 7744, 7952, 7986, 8074, 8094, 8208, 8316, 8512, 8591, 8712, 8778, 8808, 8946, 9196, 9317, 9372, 9443, 9504, 9576, 9909, 10032, 10164, 10224, 10276, 10648, 10792, 10934, 10944, 11088, 11286, 11616, 11704, 11744, 11928, 11979, 12096, 12111, 12141, 12496, 12768, 13068, 13167, 13212, 13376, 13419, 13552, 13632, 13794, 13946, 14058, 14364, 14784, 14839, 15048, 15246, 15336, 15414, 15904, 15972, 16093, 16148, 16188, 16401, 16416, 16632, 17182, 17424, 17556, 17616, 17892, 18392, 18634, 18744, 18886, 19008, 19152, 19818, 20064, 20328, 20448, 20552, 20691, 20919, 21087, 21296, 21584, 21868, 22176, 22572, 22869, 23121, 23232, 23408, 23488, 23856, 23958, 24222, 24282, 24992, 25289, 25536, 25773, 26057, 26136, 26334, 26424, 26838, 27104, 27588, 27892, 27951, 28116, 28259, 28329, 28728, 29678, 30096, 30492, 30672, 30828, 31808, 31944, 32186, 32296, 32376, 32802, 32832, 33264, 34364, 34848, 35112, 35232, 35784, 35937, 36333, 36423, 36784, 37268, 37488, 37772, 38304, 39501, 39636, 40128, 40656, 40896, 41104, 41382, 41838, 42174, 42592, 43168, 43736, 44352, 44407, 44517, 45144, 45738, 46242, 46816, 47712, 47916, 48279, 48444, 48564, 48811, 49203, 49984, 50578, 51546, 52114, 52272, 52668, 52848, 53676, 54208, 55176, 55784, 55902, 56232, 56518, 56658, 57456, 59356, 60137, 60192, 60984, 61344, 61656, 62073, 62757, 63888, 64372, 64592, 64752, 65604, 66528, 68728, 69363, 69696, 70224, 70464, 71568, 71874, 72666, 72846, 73568, 74536, 74976, 75544, 75867, 76608, 76703, 77319, 78171, 79002, 79272, 81312, 82208, 82764, 83676, 83853, 84348, 84777, 84987, 85184, 86336, 87472, 88814, 89034, 90288, 91476, 92484, 93632, 94501, 95424, 95832, 96558, 96888, 97128, 97622, 98406, 101156, 103092, 103873, 104228, 104544, 105336, 105696, 107352, 108999, 110352, 111568, 111804, 112464, 113036, 113316, 114912, 118712, 120274, 120384, 121968, 122688, 123312, 124146, 125514, 127776, 128744, 129184, 129504, 131208, 133056, 133221, 133551, 137456, 138726, 140448, 143136, 143748, 144837, 145332, 145692, 146433, 147136, 147609, 149072, 149952, 151088, 151734, 153406, 154638, 156342, 158004, 158544, 162624, 163229, 164416, 165528, 167352, 167706, 168696, 169554, 169974, 174944, 177023, 177628, 178068, 180411, 180576, 182399, 182952, 184968, 188271, 189002, 191664, 193116, 193776, 194256, 195244, 196812, 202312, 206184, 207746, 208456, 209088, 210672, 211392, 214704, 217998, 220704, 223136, 223608, 224928, 226072, 226632, 227601, 229824, 230109, 231957, 234513, 237424, 240548, 243936, 246624, 248292, 251028, 251559, 254331, 254961, 255552, 257488, 258368, 259008, 262416, 266442, 267102, 274912, 277452, 280896, 283503, 286272, 286627, 287496, 289674, 290664, 291384, 292866, 295218, 298144, 302176, 303468, 306812, 309276, 310849, 311619, 312684, 316008, 317088, 326458, 331056, 334704, 335412, 337392, 339108, 339948, 349888, 354046, 355256, 356136, 360822, 361152, 364798, 365904, 369936, 376542, 378004, 383328, 386232, 387552, 388512, 390488, 393624, 399663, 400653, 404624, 412368, 415492, 416912, 421344, 429408, 434511, 435996, 439299, 441408, 446272, 447216, 449856, 452144, 453264, 455202, 460218, 463914, 469026, 474848, 481096, 487872, 488477, 489687, 493248, 495083, 496584, 502056, 503118, 508662, 509922, 514976, 524832, 531069, 532884, 534204, 536921, 541233, 547197, 549824, 554904, 567006, 573254, 574992, 579348, 581328, 582768, 585732, 590436, 596288, 604352, 606936, 613624, 618552, 621698, 623238, 625368, 632016, 634176, 652916, 661507, 662112, 669408, 670824, 674784, 678216, 679896, 682803, 690327, 703539, 708092, 710512, 712272, 721644, 729596, 731808, 739872, 753084, 756008, 762993, 766656, 772464, 775104, 777024, 780976, 787248, 799326, 801306, 809248, 824736, 830984, 833824, 842688, 843733, 850509, 858816, 859881, 869022, 871992, 878598, 894432, 904288, 906528, 910404, 920436, 927828, 932547, 934857, 938052, 949696, 962192, 976954, 979374, 990166, 993168, 1004112, 1006236, 1017324, 1019844, 1029952, 1049664, 1062138, 1065768, 1068408, 1073842, 1082466, 1094394, 1109808, 1134012, 1142603, 1146508, 1149984, 1158696, 1162656, 1165536, 1171464, 1180872, 1198989, 1213872, 1227248, 1237104, 1243396, 1246476, 1250736, 1264032, 1305832, 1317897, 1323014, 1324224, 1338816, 1341648, 1349568, 1356432, 1359792, 1365606, 1380654, 1407078, 1416184, 1421024, 1424544, 1443288, 1459192, 1463616, 1465431, 1469061, 1479744, 1485249, 1506168, 1512016, 1525986, 1544928, 1561952, 1574496, 1593207, 1598652, 1602612, 1610763, 1618496, 1623699, 1641591, 1649472, 1661968, 1667648, 1687466, 1701018, 1719762, 1738044, 1743984, 1757196, 1788864, 1795519, 1808576, 1813056, 1820808, 1840872, 1855656, 1865094, 1869714, 1876104, 1924384, 1953908, 1958748, 1980332, 1984521, 1986336, 2006389, 2008224, 2012472, 2034648, 2039688, 2070981, 2124276, 2131536, 2136816, 2147684, 2164932, 2188788, 2219616, 2268024, 2285206, 2293016, 2299968, 2317392, 2325312, 2331072, 2342928, 2361744, 2397978, 2427744, 2454496, 2474208, 2486792, 2492952, 2501472, 2528064, 2531199, 2551527, 2579643, 2611664, 2635794, 2646028, 2683296, 2712864, 2719584, 2731212, 2761308, 2797641, 2804571, 2814156, 2832368, 2842048, 2849088, 2886576, 2918384, 2930862, 2938122, 2970498, 3012336, 3024032, 3051972, 3089856, 3123904, 3148992, 3152897, 3186414, 3197304, 3205224, 3221526, 3247398, 3283182, 3323936, 3374932, 3402036, 3419339, 3427809, 3439524, 3465581, 3476088, 3487968, 3514392, 3591038, 3641616, 3681744, 3711312, 3730188, 3739428, 3752208, 3848768, 3907816, 3917496, 3960664, 3969042, 3972672, 4012778, 4016448, 4024944, 4069296, 4079376, 4141962, 4248552, 4263072, 4273632, 4295368, 4329864, 4377576, 4396293, 4407183, 4439232, 4455747, 4536048, 4570412, 4586032, 4634784, 4685856, 4723488, 4779621, 4795956, 4832289, 4855488, 4908992, 4924773, 4948416, 4973584, 4985904, 5002944, 5062398, 5103054, 5159286, 5223328, 5271588, 5292056, 5366592, 5386557, 5425728, 5439168, 5445913, 5462424, 5522616, 5595282, 5609142, 5628312, 5664736, 5773152, 5836768, 5861724, 5876244, 5906131, 5940996, 5953563, 6019167, 6024672, 6048064, 6103944, 6305794, 6372828, 6394608, 6410448, 6443052, 6494796, 6566364, 6647872, 6749864, 6804072, 6838678, 6855618, 6879048, 6931162, 6952176, 6975936, 7028784, 7182076, 7283232, 7363488, 7422624, 7460376, 7478856, 7504416, 7593597, 7738929, 7815632, 7834992, 7921328, 7938084, 8025556, 8049888, 8138592, 8158752, 8283924, 8392923, 8497104, 8526144, 8547264, 8590736, 8659728, 8755152, 8792586, 8814366, 8911494, 9072096, 9140824, 9172064, 9269568, 9281063, 9371712, 9446976, 9458691, 9559242, 9591912, 9664578, 9849546, 9947168, 9971808, 10124796, 10206108, 10258017, 10283427, 10318572, 10396743, 10446656, 10543176, 10584112, 10773114, 10891826, 10924848, 11045232, 11190564, 11218284, 11256624, 11329472, 11546304, 11673536, 11723448, 11752488, 11812262, 11881992, 11907126, 12038334, 12049344, 12207888, 12568633, 12611588, 12745656, 12789216, 12820896, 12886104, 12989592, 13132728, 13188879, 13367241, 13499728, 13608144, 13677356, 13711236, 13758096, 13862324, 13904352, 14057568, 14364152, 14496867, 14566464, 14726976, 14845248, 14920752, 14957712, 15008832, 15187194, 15477858, 15631264, 15669984, 15842656, 15876168, 16051112, 16099776, 16159671, 16277184, 16317504, 16337739, 16567848, 16785846, 16994208, 17181472, 17319456, 17510304, 17585172, 17628732, 17718393, 17822988, 17860689, 18057501, 18144192, 18281648, 18344128, 18562126, 18917382, 19118484, 19183824, 19329156, 19699092, 19894336, 19943616, 20249592, 20412216, 20516034, 20566854, 20637144, 20793486, 21086352, 21168224, 21546228, 21783652, 21849696, 22070279, 22090464, 22381128, 22436568, 22513248, 22780791, 23446896, 23504976, 23624524, 23763984, 23814252, 24076668, 24415776, 25137266, 25223176, 25491312, 25578432, 25641792, 25772208, 25979184, 26265456, 26377758, 26734482, 26999456, 27216288, 27354712, 27422472, 27516192, 27724648, 27808704, 27843189, 28115136, 28376073, 28728304, 28993734, 29841504, 29915424, 30374388, 30774051, 30850281, 30955716, 31190229, 31262528, 31339968, 31685312, 31752336, 32102224, 32319342, 32675478, 33135696, 33571692, 33988416, 34362944, 34638912, 34681867, 35020608, 35170344, 35257464, 35436786, 35645976, 35721378, 36115002, 36563296, 37124252, 37705899, 37834764, 38121391, 38236968, 38367648, 38658312, 39398184, 40499184, 40824432, 41032068, 41133708, 41274288, 41586972, 42172704, 42336448, 43092456, 43567304, 43699392, 44140558, 44180928, 44762256, 44873136, 45026496, 45561582, 46893792, 47009952, 47249048, 47527968, 47628504, 48153336, 48479013, 48831552, 49013217, 50274532, 50446352, 50982624, 51544416, 51958368, 52530912, 52755516, 53155179, 53468964, 53998912, 54172503, 54432576, 54709424, 54844944, 55032384, 55449296, 55686378, 56752146, 57456608, 57987468, 59683008, 59830848, 59905043, 60748776, 61548102, 61700562, 61911432, 62380458, 63504672, 64204448, 64638684, 64967441, 65350956, 66210837, 66271392, 67143384, 69363734, 70340688, 70514928, 70873572, 71291952, 71442756, 72230004, 73126592, 74248504, 75411798, 75669528, 76242782, 76473936, 76735296, 77316624, 78796368, 80998368, 81648864, 82064136, 82267416, 82548576, 83173944, 83529567, 84345408, 85128219, 86184912, 87134608, 88281116, 89524512, 89746272, 91123164, 92322153, 93570687, 93787584, 94019904, 94498096, 95055936, 95257008, 96306672, 96958026, 98026434, 100549064, 100892704, 101965248, 103088832, 103916736, 104045601, 105061824, 105511032, 106310358, 106937928, 108345006, 109418848, 109689888, 110898592, 111372756, 113117697, 113504292, 114364173, 114913216, 115974936, 119810086, 121497552, 123096204, 123401124, 123822864, 124760916, 127009344, 128408896, 129277368, 129934882, 130701912, 132421674, 132542784, 134286768, 138727468, 140681376, 141029856, 141747144, 142583904, 142885512, 144460008, 147039651, 148497008, 150823596, 151339056, 152485564, 152947872, 154633248, 157592736, 159465537, 161996736, 163297728, 164128272, 164534832, 165097152, 166347888, 167059134, 170256438, 172369824, 174269216, 176562232, 179049024, 179492544, 179715129, 182246328, 184644306, 187141374, 188996192, 190514016, 192613344, 193916052, 194902323, 196052868, 198632511, 201098128, 201785408, 208091202, 211022064, 212620716, 213875856, 216690012, 218837696, 219379776, 221797184, 222745512, 226235394, 227008584, 228728346, 231949872, 239620172, 242773069, 242995104, 246192408, 246802248, 247645728, 249521832, 250588701, 258554736, 259869764, 261403824, 264843348, 268573536, 277454936, 281362752, 282059712, 283494288, 285167808, 285771024, 288920016, 294079302, 296994016, 301647192, 302678112, 304971128, 305895744, 309266496, 312136803, 315185472, 318931074, 328256544, 329069664, 332695776, 334118268, 339353091, 340512876, 343092519, 344739648, 348538432, 353124464, 359430258, 364492656, 369288612, 374282748, 377992384, 381028032, 385226688, 387832104, 389804646, 392105736, 397265022, 402196256, 416182404, 419335301, 422044128, 425241432, 427751712, 433380024, 445491024, 452470788, 454017168, 457456692, 463899744, 479240344, 485546138, 485990208, 492384816, 493604496, 495291456, 499043664, 501177402, 517109472, 519739528, 522807648, 529686696, 537147072, 539145387, 554909872, 566988576, 571542048, 577840032, 584706969, 588158604, 593988032, 595897533, 603294384, 605356224, 609942256, 624273606, 637862148, 656513088, 658139328, 658955473, 665391552, 668236536, 678706182, 681025752, 686185038, 706248928, 718860516, 728319207, 728985312, 738577224, 748565496, 775664208, 779609292, 784211472, 794530044, 804392512, 832364808, 838670602, 844088256, 850482864, 855503424, 866760048, 890982048, 904941576, 908034336, 914913384, 927799488, 936410409, 958480688, 971092276, 984769632, 987208992, 998087328, 1002354804, 1029277557, 1034218944, 1039479056, 1045615296, 1059373392, 1078290774, 1109819744, 1133977152, 1143084096, 1155680064, 1169413938, 1176317208, 1191795066, 1206588768, 1219884512, 1248547212, 1258005903, 1275724296, 1317910946, 1336473072, 1357412364, 1362051504, 1372370076, 1412497856, 1437721032, 1456638414, 1457970624, 1477154448, 1497130992, 1551328416, 1559218584, 1568422944, 1589060088, 1617436161, 1664729616, 1677341204, 1700965728, 1733520096, 1754120907, 1781964096, 1809883152, 1816068672, 1829826768, 1872820818, 1916961376, 1942184552, 1969539264, 1974417984, 1976866419, 1996174656, 2004709608, 2058555114, 2078958112, 2118746784, 2156581548, 2184957621, 2219639488, 2338827876, 2352634416, 2383590132, 2413177536, 2439769024, 2497094424, 2516011806, 2551448592, 2635821892, 2672946144, 2714824728, 2724103008, 2744740152, 2875442064, 2913276828, 2954308896, 2994261984, 3102656832, 3118437168, 3136845888, 3178120176, 3234872322, 3329459232, 3354682408, 3401931456, 3467040192, 3508241814, 3619766304, 3659653536, 3745641636, 3774017709, 3833922752, 3884369104, 3953732838, 4009419216, 4117110228, 4157916224, 4237493568, 4313163096, 4369915242, 4612688311, 4677655752, 4705268832, 4767180264, 4994188848, 5032023612, 5102897184, 5271643784, 5345892288, 5429649456, 5448206016, 5489480304, 5750884128, 5826553656, 5908617792, 5930599257, 5988523968, 6236874336, 6356240352, 6469744644, 6554872863, 6658918464, 6709364816, 7016483628, 7239532608, 7319307072, 7491283272, 7548035418, 7768738208, 7907465676, 8018838432, 8234220456, 8626326192, 8739830484, 9225376622, 9355311504, 9410537664, 9534360528, 9988377696, 10064047224, 10205794368, 10543287568, 10859298912, 10978960608, 11322053127, 11501768256, 11653107312, 11861198514, 12473748672, 12712480704, 12939489288, 13109745726, 13418729632, 13838064933, 14032967256, 14982566544, 15096070836, 15537476416, 15814931352, 16037676864, 16468440912, 17252652384, 17479660968, 17791797771, 18450753244, 18710623008, 19068721056, 19976755392, 20128094448, 21086575136, 21718597824, 21957921216, 22644106254, 23306214624, 23722397028, 25878978576, 26219491452, 26837459264, 27676129866, 28065934512, 29965133088, 30192141672, 31629862704, 32936881824, 34505304768, 34959321936, 35583595542, 36901506488, 37421246016, 38137442112, 40256188896, 41514194799, 42173150272, 45288212508, 46612429248, 47444794056, 51757957152, 52438982904, 55352259732, 56131869024, 59930266176, 60384283344, 63259725408, 65873763648, 69918643872, 71167191084, 73803012976, 80512377792, 83028389598, 90576425016, 94889588112, 103515914304, 104877965808, 110704519464, 112263738048, 120768566688, 124542584397, 126519450816, 139837287744, 142334382168, 147606025952, 166056779196, 181152850032, 189779176224, 209755931616, 221409038928, 241537133376, 249085168794, 284668764336, 295212051904, 332113558392, 362305700064, 379558352448, 419511863232, 442818077856, 498170337588, 569337528672, 664227116784, 724611400128, 885636155712, 996340675176, 1138675057344, 1328454233568, 1992681350352, 2656908467136, 3985362700704, 7970725401408]

約数ペア:

[(1, 7970725401408), (2, 3985362700704), (3, 2656908467136), (4, 1992681350352), (6, 1328454233568), (7, 1138675057344), (8, 996340675176), (9, 885636155712), (11, 724611400128), (12, 664227116784), (14, 569337528672), (16, 498170337588), (18, 442818077856), (19, 419511863232), (21, 379558352448), (22, 362305700064), (24, 332113558392), (27, 295212051904), (28, 284668764336), (32, 249085168794), (33, 241537133376), (36, 221409038928), (38, 209755931616), (42, 189779176224), (44, 181152850032), (48, 166056779196), (54, 147606025952), (56, 142334382168), (57, 139837287744), (63, 126519450816), (64, 124542584397), (66, 120768566688), (71, 112263738048), (72, 110704519464), (76, 104877965808), (77, 103515914304), (84, 94889588112), (88, 90576425016), (96, 83028389598), (99, 80512377792), (108, 73803012976), (112, 71167191084), (114, 69918643872), (121, 65873763648), (126, 63259725408), (132, 60384283344), (133, 59930266176), (142, 56131869024), (144, 55352259732), (152, 52438982904), (154, 51757957152), (168, 47444794056), (171, 46612429248), (176, 45288212508), (189, 42173150272), (192, 41514194799), (198, 40256188896), (209, 38137442112), (213, 37421246016), (216, 36901506488), (224, 35583595542), (228, 34959321936), (231, 34505304768), (242, 32936881824), (252, 31629862704), (264, 30192141672), (266, 29965133088), (284, 28065934512), (288, 27676129866), (297, 26837459264), (304, 26219491452), (308, 25878978576), (336, 23722397028), (342, 23306214624), (352, 22644106254), (363, 21957921216), (367, 21718597824), (378, 21086575136), (396, 20128094448), (399, 19976755392), (418, 19068721056), (426, 18710623008), (432, 18450753244), (448, 17791797771), (456, 17479660968), (462, 17252652384), (484, 16468440912), (497, 16037676864), (504, 15814931352), (513, 15537476416), (528, 15096070836), (532, 14982566544), (568, 14032967256), (576, 13838064933), (594, 13418729632), (608, 13109745726), (616, 12939489288), (627, 12712480704), (639, 12473748672), (672, 11861198514), (684, 11653107312), (693, 11501768256), (704, 11322053127), (726, 10978960608), (734, 10859298912), (756, 10543287568), (781, 10205794368), (792, 10064047224), (798, 9988377696), (836, 9534360528), (847, 9410537664), (852, 9355311504), (864, 9225376622), (912, 8739830484), (924, 8626326192), (968, 8234220456), (994, 8018838432), (1008, 7907465676), (1026, 7768738208), (1056, 7548035418), (1064, 7491283272), (1089, 7319307072), (1101, 7239532608), (1136, 7016483628), (1188, 6709364816), (1197, 6658918464), (1216, 6554872863), (1232, 6469744644), (1254, 6356240352), (1278, 6236874336), (1331, 5988523968), (1344, 5930599257), (1349, 5908617792), (1368, 5826553656), (1386, 5750884128), (1452, 5489480304), (1463, 5448206016), (1468, 5429649456), (1491, 5345892288), (1512, 5271643784), (1562, 5102897184), (1584, 5032023612), (1596, 4994188848), (1672, 4767180264), (1694, 4705268832), (1704, 4677655752), (1728, 4612688311), (1824, 4369915242), (1848, 4313163096), (1881, 4237493568), (1917, 4157916224), (1936, 4117110228), (1988, 4009419216), (2016, 3953732838), (2052, 3884369104), (2079, 3833922752), (2112, 3774017709), (2128, 3745641636), (2178, 3659653536), (2202, 3619766304), (2272, 3508241814), (2299, 3467040192), (2343, 3401931456), (2376, 3354682408), (2394, 3329459232), (2464, 3234872322), (2508, 3178120176), (2541, 3136845888), (2556, 3118437168), (2569, 3102656832), (2662, 2994261984), (2698, 2954308896), (2736, 2913276828), (2772, 2875442064), (2904, 2744740152), (2926, 2724103008), (2936, 2714824728), (2982, 2672946144), (3024, 2635821892), (3124, 2551448592), (3168, 2516011806), (3192, 2497094424), (3267, 2439769024), (3303, 2413177536), (3344, 2383590132), (3388, 2352634416), (3408, 2338827876), (3591, 2219639488), (3648, 2184957621), (3696, 2156581548), (3762, 2118746784), (3834, 2078958112), (3872, 2058555114), (3976, 2004709608), (3993, 1996174656), (4032, 1976866419), (4037, 1974417984), (4047, 1969539264), (4104, 1942184552), (4158, 1916961376), (4256, 1872820818), (4356, 1829826768), (4389, 1816068672), (4404, 1809883152), (4473, 1781964096), (4544, 1754120907), (4598, 1733520096), (4686, 1700965728), (4752, 1677341204), (4788, 1664729616), (4928, 1617436161), (5016, 1589060088), (5082, 1568422944), (5112, 1559218584), (5138, 1551328416), (5324, 1497130992), (5396, 1477154448), (5467, 1457970624), (5472, 1456638414), (5544, 1437721032), (5643, 1412497856), (5808, 1372370076), (5852, 1362051504), (5872, 1357412364), (5964, 1336473072), (6048, 1317910946), (6248, 1275724296), (6336, 1258005903), (6384, 1248547212), (6534, 1219884512), (6606, 1206588768), (6688, 1191795066), (6776, 1176317208), (6816, 1169413938), (6897, 1155680064), (6973, 1143084096), (7029, 1133977152), (7182, 1109819744), (7392, 1078290774), (7524, 1059373392), (7623, 1045615296), (7668, 1039479056), (7707, 1034218944), (7744, 1029277557), (7952, 1002354804), (7986, 998087328), (8074, 987208992), (8094, 984769632), (8208, 971092276), (8316, 958480688), (8512, 936410409), (8591, 927799488), (8712, 914913384), (8778, 908034336), (8808, 904941576), (8946, 890982048), (9196, 866760048), (9317, 855503424), (9372, 850482864), (9443, 844088256), (9504, 838670602), (9576, 832364808), (9909, 804392512), (10032, 794530044), (10164, 784211472), (10224, 779609292), (10276, 775664208), (10648, 748565496), (10792, 738577224), (10934, 728985312), (10944, 728319207), (11088, 718860516), (11286, 706248928), (11616, 686185038), (11704, 681025752), (11744, 678706182), (11928, 668236536), (11979, 665391552), (12096, 658955473), (12111, 658139328), (12141, 656513088), (12496, 637862148), (12768, 624273606), (13068, 609942256), (13167, 605356224), (13212, 603294384), (13376, 595897533), (13419, 593988032), (13552, 588158604), (13632, 584706969), (13794, 577840032), (13946, 571542048), (14058, 566988576), (14364, 554909872), (14784, 539145387), (14839, 537147072), (15048, 529686696), (15246, 522807648), (15336, 519739528), (15414, 517109472), (15904, 501177402), (15972, 499043664), (16093, 495291456), (16148, 493604496), (16188, 492384816), (16401, 485990208), (16416, 485546138), (16632, 479240344), (17182, 463899744), (17424, 457456692), (17556, 454017168), (17616, 452470788), (17892, 445491024), (18392, 433380024), (18634, 427751712), (18744, 425241432), (18886, 422044128), (19008, 419335301), (19152, 416182404), (19818, 402196256), (20064, 397265022), (20328, 392105736), (20448, 389804646), (20552, 387832104), (20691, 385226688), (20919, 381028032), (21087, 377992384), (21296, 374282748), (21584, 369288612), (21868, 364492656), (22176, 359430258), (22572, 353124464), (22869, 348538432), (23121, 344739648), (23232, 343092519), (23408, 340512876), (23488, 339353091), (23856, 334118268), (23958, 332695776), (24222, 329069664), (24282, 328256544), (24992, 318931074), (25289, 315185472), (25536, 312136803), (25773, 309266496), (26057, 305895744), (26136, 304971128), (26334, 302678112), (26424, 301647192), (26838, 296994016), (27104, 294079302), (27588, 288920016), (27892, 285771024), (27951, 285167808), (28116, 283494288), (28259, 282059712), (28329, 281362752), (28728, 277454936), (29678, 268573536), (30096, 264843348), (30492, 261403824), (30672, 259869764), (30828, 258554736), (31808, 250588701), (31944, 249521832), (32186, 247645728), (32296, 246802248), (32376, 246192408), (32802, 242995104), (32832, 242773069), (33264, 239620172), (34364, 231949872), (34848, 228728346), (35112, 227008584), (35232, 226235394), (35784, 222745512), (35937, 221797184), (36333, 219379776), (36423, 218837696), (36784, 216690012), (37268, 213875856), (37488, 212620716), (37772, 211022064), (38304, 208091202), (39501, 201785408), (39636, 201098128), (40128, 198632511), (40656, 196052868), (40896, 194902323), (41104, 193916052), (41382, 192613344), (41838, 190514016), (42174, 188996192), (42592, 187141374), (43168, 184644306), (43736, 182246328), (44352, 179715129), (44407, 179492544), (44517, 179049024), (45144, 176562232), (45738, 174269216), (46242, 172369824), (46816, 170256438), (47712, 167059134), (47916, 166347888), (48279, 165097152), (48444, 164534832), (48564, 164128272), (48811, 163297728), (49203, 161996736), (49984, 159465537), (50578, 157592736), (51546, 154633248), (52114, 152947872), (52272, 152485564), (52668, 151339056), (52848, 150823596), (53676, 148497008), (54208, 147039651), (55176, 144460008), (55784, 142885512), (55902, 142583904), (56232, 141747144), (56518, 141029856), (56658, 140681376), (57456, 138727468), (59356, 134286768), (60137, 132542784), (60192, 132421674), (60984, 130701912), (61344, 129934882), (61656, 129277368), (62073, 128408896), (62757, 127009344), (63888, 124760916), (64372, 123822864), (64592, 123401124), (64752, 123096204), (65604, 121497552), (66528, 119810086), (68728, 115974936), (69363, 114913216), (69696, 114364173), (70224, 113504292), (70464, 113117697), (71568, 111372756), (71874, 110898592), (72666, 109689888), (72846, 109418848), (73568, 108345006), (74536, 106937928), (74976, 106310358), (75544, 105511032), (75867, 105061824), (76608, 104045601), (76703, 103916736), (77319, 103088832), (78171, 101965248), (79002, 100892704), (79272, 100549064), (81312, 98026434), (82208, 96958026), (82764, 96306672), (83676, 95257008), (83853, 95055936), (84348, 94498096), (84777, 94019904), (84987, 93787584), (85184, 93570687), (86336, 92322153), (87472, 91123164), (88814, 89746272), (89034, 89524512), (90288, 88281116), (91476, 87134608), (92484, 86184912), (93632, 85128219), (94501, 84345408), (95424, 83529567), (95832, 83173944), (96558, 82548576), (96888, 82267416), (97128, 82064136), (97622, 81648864), (98406, 80998368), (101156, 78796368), (103092, 77316624), (103873, 76735296), (104228, 76473936), (104544, 76242782), (105336, 75669528), (105696, 75411798), (107352, 74248504), (108999, 73126592), (110352, 72230004), (111568, 71442756), (111804, 71291952), (112464, 70873572), (113036, 70514928), (113316, 70340688), (114912, 69363734), (118712, 67143384), (120274, 66271392), (120384, 66210837), (121968, 65350956), (122688, 64967441), (123312, 64638684), (124146, 64204448), (125514, 63504672), (127776, 62380458), (128744, 61911432), (129184, 61700562), (129504, 61548102), (131208, 60748776), (133056, 59905043), (133221, 59830848), (133551, 59683008), (137456, 57987468), (138726, 57456608), (140448, 56752146), (143136, 55686378), (143748, 55449296), (144837, 55032384), (145332, 54844944), (145692, 54709424), (146433, 54432576), (147136, 54172503), (147609, 53998912), (149072, 53468964), (149952, 53155179), (151088, 52755516), (151734, 52530912), (153406, 51958368), (154638, 51544416), (156342, 50982624), (158004, 50446352), (158544, 50274532), (162624, 49013217), (163229, 48831552), (164416, 48479013), (165528, 48153336), (167352, 47628504), (167706, 47527968), (168696, 47249048), (169554, 47009952), (169974, 46893792), (174944, 45561582), (177023, 45026496), (177628, 44873136), (178068, 44762256), (180411, 44180928), (180576, 44140558), (182399, 43699392), (182952, 43567304), (184968, 43092456), (188271, 42336448), (189002, 42172704), (191664, 41586972), (193116, 41274288), (193776, 41133708), (194256, 41032068), (195244, 40824432), (196812, 40499184), (202312, 39398184), (206184, 38658312), (207746, 38367648), (208456, 38236968), (209088, 38121391), (210672, 37834764), (211392, 37705899), (214704, 37124252), (217998, 36563296), (220704, 36115002), (223136, 35721378), (223608, 35645976), (224928, 35436786), (226072, 35257464), (226632, 35170344), (227601, 35020608), (229824, 34681867), (230109, 34638912), (231957, 34362944), (234513, 33988416), (237424, 33571692), (240548, 33135696), (243936, 32675478), (246624, 32319342), (248292, 32102224), (251028, 31752336), (251559, 31685312), (254331, 31339968), (254961, 31262528), (255552, 31190229), (257488, 30955716), (258368, 30850281), (259008, 30774051), (262416, 30374388), (266442, 29915424), (267102, 29841504), (274912, 28993734), (277452, 28728304), (280896, 28376073), (283503, 28115136), (286272, 27843189), (286627, 27808704), (287496, 27724648), (289674, 27516192), (290664, 27422472), (291384, 27354712), (292866, 27216288), (295218, 26999456), (298144, 26734482), (302176, 26377758), (303468, 26265456), (306812, 25979184), (309276, 25772208), (310849, 25641792), (311619, 25578432), (312684, 25491312), (316008, 25223176), (317088, 25137266), (326458, 24415776), (331056, 24076668), (334704, 23814252), (335412, 23763984), (337392, 23624524), (339108, 23504976), (339948, 23446896), (349888, 22780791), (354046, 22513248), (355256, 22436568), (356136, 22381128), (360822, 22090464), (361152, 22070279), (364798, 21849696), (365904, 21783652), (369936, 21546228), (376542, 21168224), (378004, 21086352), (383328, 20793486), (386232, 20637144), (387552, 20566854), (388512, 20516034), (390488, 20412216), (393624, 20249592), (399663, 19943616), (400653, 19894336), (404624, 19699092), (412368, 19329156), (415492, 19183824), (416912, 19118484), (421344, 18917382), (429408, 18562126), (434511, 18344128), (435996, 18281648), (439299, 18144192), (441408, 18057501), (446272, 17860689), (447216, 17822988), (449856, 17718393), (452144, 17628732), (453264, 17585172), (455202, 17510304), (460218, 17319456), (463914, 17181472), (469026, 16994208), (474848, 16785846), (481096, 16567848), (487872, 16337739), (488477, 16317504), (489687, 16277184), (493248, 16159671), (495083, 16099776), (496584, 16051112), (502056, 15876168), (503118, 15842656), (508662, 15669984), (509922, 15631264), (514976, 15477858), (524832, 15187194), (531069, 15008832), (532884, 14957712), (534204, 14920752), (536921, 14845248), (541233, 14726976), (547197, 14566464), (549824, 14496867), (554904, 14364152), (567006, 14057568), (573254, 13904352), (574992, 13862324), (579348, 13758096), (581328, 13711236), (582768, 13677356), (585732, 13608144), (590436, 13499728), (596288, 13367241), (604352, 13188879), (606936, 13132728), (613624, 12989592), (618552, 12886104), (621698, 12820896), (623238, 12789216), (625368, 12745656), (632016, 12611588), (634176, 12568633), (652916, 12207888), (661507, 12049344), (662112, 12038334), (669408, 11907126), (670824, 11881992), (674784, 11812262), (678216, 11752488), (679896, 11723448), (682803, 11673536), (690327, 11546304), (703539, 11329472), (708092, 11256624), (710512, 11218284), (712272, 11190564), (721644, 11045232), (729596, 10924848), (731808, 10891826), (739872, 10773114), (753084, 10584112), (756008, 10543176), (762993, 10446656), (766656, 10396743), (772464, 10318572), (775104, 10283427), (777024, 10258017), (780976, 10206108), (787248, 10124796), (799326, 9971808), (801306, 9947168), (809248, 9849546), (824736, 9664578), (830984, 9591912), (833824, 9559242), (842688, 9458691), (843733, 9446976), (850509, 9371712), (858816, 9281063), (859881, 9269568), (869022, 9172064), (871992, 9140824), (878598, 9072096), (894432, 8911494), (904288, 8814366), (906528, 8792586), (910404, 8755152), (920436, 8659728), (927828, 8590736), (932547, 8547264), (934857, 8526144), (938052, 8497104), (949696, 8392923), (962192, 8283924), (976954, 8158752), (979374, 8138592), (990166, 8049888), (993168, 8025556), (1004112, 7938084), (1006236, 7921328), (1017324, 7834992), (1019844, 7815632), (1029952, 7738929), (1049664, 7593597), (1062138, 7504416), (1065768, 7478856), (1068408, 7460376), (1073842, 7422624), (1082466, 7363488), (1094394, 7283232), (1109808, 7182076), (1134012, 7028784), (1142603, 6975936), (1146508, 6952176), (1149984, 6931162), (1158696, 6879048), (1162656, 6855618), (1165536, 6838678), (1171464, 6804072), (1180872, 6749864), (1198989, 6647872), (1213872, 6566364), (1227248, 6494796), (1237104, 6443052), (1243396, 6410448), (1246476, 6394608), (1250736, 6372828), (1264032, 6305794), (1305832, 6103944), (1317897, 6048064), (1323014, 6024672), (1324224, 6019167), (1338816, 5953563), (1341648, 5940996), (1349568, 5906131), (1356432, 5876244), (1359792, 5861724), (1365606, 5836768), (1380654, 5773152), (1407078, 5664736), (1416184, 5628312), (1421024, 5609142), (1424544, 5595282), (1443288, 5522616), (1459192, 5462424), (1463616, 5445913), (1465431, 5439168), (1469061, 5425728), (1479744, 5386557), (1485249, 5366592), (1506168, 5292056), (1512016, 5271588), (1525986, 5223328), (1544928, 5159286), (1561952, 5103054), (1574496, 5062398), (1593207, 5002944), (1598652, 4985904), (1602612, 4973584), (1610763, 4948416), (1618496, 4924773), (1623699, 4908992), (1641591, 4855488), (1649472, 4832289), (1661968, 4795956), (1667648, 4779621), (1687466, 4723488), (1701018, 4685856), (1719762, 4634784), (1738044, 4586032), (1743984, 4570412), (1757196, 4536048), (1788864, 4455747), (1795519, 4439232), (1808576, 4407183), (1813056, 4396293), (1820808, 4377576), (1840872, 4329864), (1855656, 4295368), (1865094, 4273632), (1869714, 4263072), (1876104, 4248552), (1924384, 4141962), (1953908, 4079376), (1958748, 4069296), (1980332, 4024944), (1984521, 4016448), (1986336, 4012778), (2006389, 3972672), (2008224, 3969042), (2012472, 3960664), (2034648, 3917496), (2039688, 3907816), (2070981, 3848768), (2124276, 3752208), (2131536, 3739428), (2136816, 3730188), (2147684, 3711312), (2164932, 3681744), (2188788, 3641616), (2219616, 3591038), (2268024, 3514392), (2285206, 3487968), (2293016, 3476088), (2299968, 3465581), (2317392, 3439524), (2325312, 3427809), (2331072, 3419339), (2342928, 3402036), (2361744, 3374932), (2397978, 3323936), (2427744, 3283182), (2454496, 3247398), (2474208, 3221526), (2486792, 3205224), (2492952, 3197304), (2501472, 3186414), (2528064, 3152897), (2531199, 3148992), (2551527, 3123904), (2579643, 3089856), (2611664, 3051972), (2635794, 3024032), (2646028, 3012336), (2683296, 2970498), (2712864, 2938122), (2719584, 2930862), (2731212, 2918384), (2761308, 2886576), (2797641, 2849088), (2804571, 2842048), (2814156, 2832368)]