97312767552

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 47, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 141, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 188, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 264, 266, 273, 282, 286, 288, 294, 297, 304, 308, 312, 324, 329, 336, 342, 351, 352, 364, 376, 378, 392, 396, 399, 416, 418, 423, 429, 432, 441, 448, 456, 462, 468, 486, 494, 504, 513, 517, 528, 532, 539, 546, 564, 567, 572, 576, 588, 594, 608, 611, 616, 624, 627, 637, 648, 658, 672, 684, 693, 702, 704, 728, 741, 752, 756, 784, 792, 798, 819, 832, 836, 846, 858, 864, 882, 891, 893, 912, 924, 931, 936, 972, 987, 988, 1001, 1008, 1026, 1034, 1053, 1056, 1064, 1078, 1092, 1128, 1134, 1144, 1176, 1188, 1197, 1216, 1222, 1232, 1248, 1254, 1269, 1274, 1287, 1296, 1316, 1323, 1344, 1368, 1386, 1404, 1456, 1463, 1482, 1504, 1512, 1539, 1551, 1568, 1584, 1596, 1617, 1638, 1672, 1692, 1701, 1716, 1728, 1729, 1764, 1782, 1786, 1824, 1833, 1848, 1862, 1872, 1881, 1911, 1944, 1974, 1976, 2002, 2016, 2052, 2068, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2256, 2268, 2288, 2303, 2352, 2376, 2394, 2444, 2457, 2464, 2496, 2508, 2538, 2548, 2574, 2592, 2632, 2646, 2673, 2679, 2717, 2736, 2772, 2793, 2808, 2912, 2926, 2961, 2964, 3003, 3008, 3024, 3078, 3102, 3136, 3159, 3168, 3192, 3234, 3276, 3344, 3384, 3402, 3432, 3458, 3528, 3564, 3572, 3591, 3619, 3648, 3666, 3696, 3724, 3744, 3762, 3807, 3822, 3861, 3888, 3948, 3952, 3969, 4004, 4032, 4104, 4136, 4158, 4212, 4256, 4277, 4312, 4368, 4389, 4446, 4512, 4536, 4576, 4606, 4617, 4653, 4704, 4752, 4788, 4851, 4888, 4914, 4928, 5016, 5076, 5096, 5148, 5184, 5187, 5264, 5292, 5346, 5358, 5434, 5472, 5499, 5544, 5586, 5616, 5643, 5733, 5824, 5852, 5922, 5928, 6006, 6048, 6156, 6204, 6237, 6251, 6318, 6336, 6384, 6468, 6552, 6669, 6688, 6721, 6768, 6804, 6864, 6909, 6916, 7007, 7056, 7128, 7144, 7182, 7238, 7332, 7371, 7392, 7448, 7488, 7524, 7614, 7644, 7722, 7776, 7896, 7904, 7938, 8008, 8037, 8151, 8208, 8272, 8316, 8379, 8424, 8512, 8554, 8624, 8736, 8778, 8883, 8892, 9009, 9024, 9072, 9152, 9212, 9234, 9306, 9408, 9504, 9576, 9702, 9776, 9823, 9828, 10032, 10152, 10192, 10241, 10296, 10374, 10528, 10584, 10692, 10716, 10773, 10857, 10868, 10944, 10998, 11088, 11172, 11232, 11286, 11421, 11466, 11583, 11609, 11704, 11844, 11856, 11907, 12012, 12096, 12103, 12312, 12408, 12474, 12502, 12636, 12768, 12831, 12936, 13104, 13167, 13338, 13376, 13442, 13536, 13608, 13728, 13818, 13832, 13959, 14014, 14112, 14256, 14288, 14364, 14476, 14553, 14664, 14742, 14784, 14896, 15048, 15228, 15288, 15444, 15552, 15561, 15792, 15808, 15876, 16016, 16074, 16302, 16416, 16497, 16544, 16632, 16758, 16848, 16929, 17108, 17199, 17248, 17472, 17556, 17766, 17784, 18018, 18144, 18424, 18468, 18612, 18711, 18753, 19008, 19019, 19152, 19404, 19552, 19646, 19656, 20007, 20064, 20163, 20304, 20384, 20482, 20592, 20727, 20748, 21021, 21056, 21168, 21384, 21432, 21546, 21714, 21736, 21996, 22113, 22176, 22344, 22464, 22572, 22842, 22932, 23166, 23218, 23408, 23688, 23712, 23814, 24024, 24111, 24206, 24453, 24624, 24816, 24948, 25004, 25137, 25272, 25333, 25536, 25662, 25872, 26208, 26334, 26649, 26676, 26884, 27027, 27072, 27216, 27456, 27636, 27664, 27918, 28028, 28224, 28512, 28576, 28728, 28952, 29106, 29328, 29469, 29484, 29792, 29939, 30096, 30456, 30576, 30723, 30888, 31122, 31584, 31752, 32032, 32148, 32319, 32571, 32604, 32832, 32994, 33088, 33264, 33516, 33696, 33858, 34216, 34398, 34496, 34749, 34827, 35112, 35532, 35568, 36036, 36288, 36309, 36848, 36936, 37224, 37422, 37506, 38038, 38304, 38493, 38808, 39104, 39292, 39312, 39501, 40014, 40128, 40326, 40608, 40768, 40964, 41184, 41454, 41496, 41877, 42042, 42336, 42768, 42864, 43092, 43428, 43472, 43659, 43757, 43992, 44226, 44352, 44688, 45144, 45684, 45864, 46332, 46436, 46683, 46816, 47047, 47376, 47424, 47628, 48048, 48222, 48412, 48906, 49248, 49491, 49632, 49896, 50008, 50274, 50544, 50666, 50787, 51324, 51597, 51744, 52416, 52668, 53298, 53352, 53768, 54054, 54432, 55272, 55328, 55836, 56056, 56259, 57024, 57057, 57152, 57456, 57904, 58212, 58656, 58938, 58968, 59584, 59878, 60021, 60192, 60489, 60912, 61152, 61446, 61776, 62181, 62244, 63063, 63168, 63504, 64064, 64296, 64638, 65142, 65208, 65988, 66528, 67032, 67392, 67716, 68432, 68761, 68796, 69498, 69654, 70224, 71064, 71136, 72072, 72333, 72618, 73359, 73696, 73872, 74448, 74844, 75012, 75411, 75999, 76076, 76608, 76986, 77616, 78584, 78624, 79002, 79947, 80028, 80652, 81081, 81216, 81263, 81928, 82368, 82908, 82992, 83754, 84084, 84672, 85536, 85728, 86184, 86856, 86944, 87318, 87514, 87984, 88407, 88452, 89376, 89817, 90288, 91368, 91728, 92169, 92664, 92872, 93366, 93632, 94094, 94752, 95256, 96096, 96444, 96824, 97713, 97812, 98496, 98982, 99264, 99792, 100016, 100548, 101088, 101332, 101574, 102648, 103194, 103488, 104481, 105336, 106596, 106704, 107536, 108108, 108864, 108927, 110544, 110656, 111672, 112112, 112518, 114114, 114912, 115479, 115808, 116424, 117312, 117876, 117936, 118503, 119756, 120042, 120384, 120978, 121824, 122304, 122892, 123552, 124362, 124488, 125631, 126126, 127008, 127699, 128592, 129276, 130284, 130416, 130977, 131271, 131976, 133056, 133133, 134064, 135432, 136864, 137522, 137592, 138996, 139308, 140049, 140448, 141141, 142128, 142272, 144144, 144666, 145236, 146718, 147392, 147744, 148473, 148896, 149688, 150024, 150822, 151998, 152152, 153972, 154791, 155232, 157168, 157248, 158004, 159894, 160056, 161304, 162162, 162526, 163856, 165816, 165984, 167508, 168168, 168777, 171072, 171171, 171456, 172368, 173712, 173888, 174636, 175028, 175968, 176814, 176904, 178752, 179634, 180576, 181467, 182736, 183456, 184338, 185328, 185744, 186543, 186732, 188188, 189189, 189504, 190512, 192192, 192888, 193648, 195426, 195624, 197964, 199584, 200032, 201096, 202176, 202664, 203148, 205296, 206283, 206388, 208962, 210672, 213192, 213408, 215072, 216216, 216999, 217854, 220077, 221088, 223344, 224224, 225036, 226233, 227997, 228228, 229824, 230958, 231616, 232848, 235752, 235872, 237006, 239512, 240084, 241956, 243243, 243648, 243789, 245784, 247104, 248724, 248976, 251262, 252252, 254016, 255398, 257184, 258552, 260568, 260832, 261954, 262542, 263952, 265221, 266266, 268128, 269451, 270864, 273728, 275044, 275184, 276507, 277992, 278616, 280098, 280896, 282282, 284256, 288288, 289332, 290472, 293139, 293436, 295488, 296946, 297792, 299376, 300048, 301644, 303996, 304304, 307944, 309582, 310464, 313443, 314336, 316008, 319788, 320112, 322608, 324324, 325052, 326781, 327712, 329329, 331632, 331968, 335016, 336336, 337554, 342342, 344736, 346437, 347424, 349272, 350056, 351936, 353628, 353808, 355509, 359268, 361152, 362934, 365472, 366912, 368676, 370656, 371488, 373086, 373464, 376376, 378378, 381024, 383097, 385776, 387296, 390852, 391248, 393813, 395928, 399168, 399399, 400064, 402192, 405328, 406296, 410592, 412566, 412776, 417924, 420147, 421344, 423423, 426384, 426816, 430144, 432432, 433998, 435708, 440154, 442176, 446688, 448448, 450072, 452466, 455994, 456456, 461916, 465696, 471504, 471744, 474012, 479024, 480168, 481327, 483912, 486486, 487578, 491568, 497448, 497952, 502524, 504504, 506331, 510796, 513513, 514368, 517104, 521136, 521664, 523908, 525084, 527904, 530442, 532532, 536256, 538902, 541728, 544401, 550088, 550368, 553014, 555984, 557232, 559629, 560196, 564564, 567567, 568512, 568841, 576576, 578664, 580944, 586278, 586872, 593892, 598752, 600096, 603288, 607992, 608608, 615888, 618849, 619164, 626886, 628672, 632016, 639576, 640224, 645216, 648648, 650104, 653562, 655424, 658658, 660231, 663264, 670032, 672672, 675108, 683991, 684684, 689472, 692874, 694848, 698544, 700112, 707256, 707616, 711018, 718536, 725868, 730944, 731367, 737352, 741312, 742976, 746172, 746928, 752752, 756756, 762048, 766194, 771552, 774592, 781704, 782496, 787626, 791856, 795663, 798798, 804384, 808353, 810656, 812592, 821184, 825132, 825552, 829521, 835848, 840294, 842688, 846846, 852768, 864864, 867996, 871416, 879417, 880308, 893376, 893893, 900144, 904932, 911988, 912912, 923832, 931392, 940329, 943008, 948024, 958048, 960336, 962654, 967824, 972972, 975156, 980343, 983136, 987987, 994896, 995904, 1005048, 1009008, 1012662, 1021592, 1027026, 1034208, 1039311, 1042272, 1047816, 1050168, 1055808, 1060884, 1065064, 1077804, 1083456, 1088802, 1100176, 1100736, 1106028, 1111968, 1114464, 1119258, 1120392, 1129128, 1135134, 1137682, 1149291, 1157328, 1161888, 1172556, 1173744, 1181439, 1187784, 1197504, 1198197, 1200192, 1206576, 1215984, 1217216, 1231776, 1237698, 1238328, 1253772, 1264032, 1270269, 1279152, 1280448, 1290432, 1297296, 1300208, 1307124, 1317316, 1320462, 1326528, 1340064, 1345344, 1350216, 1367982, 1369368, 1385748, 1397088, 1400224, 1414512, 1415232, 1422036, 1437072, 1443981, 1451736, 1462734, 1474704, 1492344, 1493856, 1505504, 1513512, 1518993, 1532388, 1540539, 1543104, 1563408, 1564992, 1575252, 1583712, 1591326, 1597596, 1608768, 1616706, 1621312, 1625184, 1633203, 1650264, 1651104, 1659042, 1671696, 1680588, 1693692, 1702701, 1705536, 1706523, 1729728, 1735992, 1742832, 1758834, 1760616, 1787786, 1800288, 1809864, 1823976, 1825824, 1847664, 1856547, 1880658, 1886016, 1896048, 1916096, 1920672, 1925308, 1935648, 1945944, 1950312, 1960686, 1966272, 1975974, 1989792, 2010096, 2018016, 2025324, 2043184, 2051973, 2054052, 2068416, 2078622, 2084544, 2095632, 2100336, 2121768, 2130128, 2155608, 2177604, 2194101, 2200352, 2212056, 2223936, 2228928, 2238516, 2240784, 2258256, 2270268, 2275364, 2298582, 2314656, 2323776, 2345112, 2347488, 2362878, 2375568, 2386989, 2396394, 2413152, 2425059, 2431968, 2463552, 2475396, 2476656, 2488563, 2507544, 2528064, 2540538, 2558304, 2594592, 2600416, 2614248, 2634632, 2640924, 2680128, 2681679, 2700432, 2735964, 2738736, 2771496, 2794176, 2800448, 2820987, 2829024, 2844072, 2874144, 2887962, 2903472, 2925468, 2941029, 2949408, 2963961, 2984688, 2987712, 3011008, 3027024, 3037986, 3064776, 3081078, 3126816, 3150504, 3167424, 3182652, 3195192, 3233412, 3250368, 3266406, 3300528, 3302208, 3318084, 3343392, 3361176, 3387384, 3405402, 3413046, 3447873, 3471984, 3485664, 3517668, 3521232, 3544317, 3575572, 3594591, 3600576, 3619728, 3647952, 3651648, 3695328, 3713094, 3761316, 3792096, 3810807, 3841344, 3850616, 3871296, 3891888, 3900624, 3921372, 3951948, 3979584, 4020192, 4036032, 4050648, 4086368, 4103946, 4108104, 4157244, 4191264, 4200672, 4243536, 4260256, 4311216, 4331943, 4355208, 4388202, 4400704, 4424112, 4477032, 4481568, 4516512, 4540536, 4550728, 4597164, 4621617, 4629312, 4690224, 4694976, 4725756, 4751136, 4773978, 4792788, 4826304, 4850118, 4863936, 4950792, 4953312, 4977126, 5015088, 5081076, 5116608, 5119569, 5189184, 5200832, 5228496, 5269264, 5281848, 5363358, 5400864, 5471928, 5477472, 5542992, 5569641, 5641974, 5658048, 5688144, 5748288, 5775924, 5806944, 5850936, 5882058, 5898816, 5927922, 5969376, 6054048, 6075972, 6129552, 6155919, 6162156, 6253632, 6257251, 6301008, 6365304, 6390384, 6466824, 6532812, 6582303, 6601056, 6636168, 6686784, 6722352, 6774768, 6810804, 6826092, 6895746, 6943968, 6971328, 7035336, 7042464, 7088634, 7151144, 7189182, 7239456, 7275177, 7295904, 7390656, 7426188, 7522632, 7584192, 7621614, 7701232, 7783776, 7801248, 7842744, 7903896, 8040384, 8045037, 8101296, 8172736, 8207892, 8216208, 8314488, 8382528, 8401344, 8487072, 8520512, 8622432, 8663886, 8710416, 8776404, 8848224, 8891883, 8954064, 8963136, 9033024, 9081072, 9101456, 9194328, 9243234, 9380448, 9451512, 9502272, 9547956, 9585576, 9700236, 9901584, 9906624, 9954252, 10030176, 10162152, 10239138, 10343619, 10456992, 10538528, 10563696, 10632951, 10726716, 10783773, 10801728, 10943856, 10954944, 11085984, 11139282, 11283948, 11376288, 11432421, 11551848, 11613888, 11701872, 11764116, 11855844, 11938752, 12108096, 12151944, 12259104, 12311838, 12324312, 12514502, 12602016, 12730608, 12780768, 12933648, 12995829, 13065624, 13164606, 13202112, 13272336, 13444704, 13549536, 13621608, 13652184, 13791492, 13887936, 14070672, 14084928, 14177268, 14302288, 14378364, 14478912, 14550354, 14591808, 14852376, 15045264, 15243228, 15358707, 15402464, 15567552, 15602496, 15685488, 15807792, 16090074, 16202592, 16415784, 16432416, 16628976, 16708923, 16974144, 17244864, 17327772, 17420832, 17552808, 17696448, 17783766, 17908128, 18162144, 18202912, 18388656, 18486468, 18760896, 18771753, 18903024, 19095912, 19171152, 19400472, 19746909, 19803168, 19908504, 20060352, 20324304, 20478276, 20687238, 20913984, 21077056, 21127392, 21265902, 21453432, 21567546, 21887712, 22171968, 22278564, 22567896, 22752576, 22864842, 23103696, 23403744, 23528232, 23711688, 24135111, 24303888, 24518208, 24623676, 24648624, 25029004, 25204032, 25461216, 25561536, 25867296, 25991658, 26131248, 26329212, 26544672, 26675649, 26889408, 27099072, 27243216, 27304368, 27582984, 28141344, 28354536, 28604576, 28756728, 29100708, 29704752, 30090528, 30486456, 30717414, 30804928, 31030857, 31370976, 31615584, 32180148, 32351319, 32405184, 32831568, 32864832, 33257952, 33417846, 34655544, 34841664, 35105616, 35567532, 35816256, 36324288, 36405824, 36777312, 36972936, 37543506, 37806048, 38191824, 38342304, 38800944, 38987487, 39493818, 39606336, 39817008, 40648608, 40956552, 41374476, 42254784, 42531804, 42906864, 43135092, 43775424, 44557128, 45135792, 45729684, 46076121, 46207392, 46807488, 47056464, 47423376, 48270222, 48607776, 49247352, 49297248, 50058008, 50922432, 51734592, 51983316, 52262496, 52658424, 53089344, 53351298, 54486432, 54608736, 55165968, 56282688, 56315259, 56709072, 57209152, 57513456, 58201416, 59409504, 60181056, 60972912, 61434828, 62061714, 62741952, 63231168, 64360296, 64702638, 65663136, 66515904, 66835692, 69311088, 70211232, 71135064, 72405333, 73554624, 73945872, 75087012, 75612096, 76383648, 76684608, 77601888, 77974974, 78987636, 79634016, 80026947, 81297216, 81913104, 82748952, 85063608, 85813728, 86270184, 89114256, 90271584, 91459368, 92152242, 92414784, 94112928, 94846752, 96540444, 97215552, 98494704, 98594496, 100116016, 103966632, 104524992, 105316848, 106702596, 108972864, 109217472, 110331936, 112630518, 113418144, 115026912, 116402832, 116962461, 118819008, 121945824, 122869656, 124123428, 128720592, 129405276, 131326272, 133671384, 138228363, 138622176, 140422464, 142270128, 144810666, 147891744, 150174024, 152767296, 155203776, 155949948, 157975272, 159268032, 160053894, 163826208, 165497904, 168945777, 170127216, 171627456, 172540368, 178228512, 180543168, 182918736, 184304484, 188225856, 189693504, 193080888, 196989408, 200232032, 207933264, 210633696, 213405192, 217215999, 220663872, 225261036, 226836288, 230053824, 232805664, 233924922, 243891648, 245739312, 248246856, 257441184, 258810552, 267342768, 276456726, 277244352, 284540256, 289621332, 295783488, 300348048, 311899896, 315950544, 320107788, 327652416, 330995808, 337891554, 340254432, 345080736, 356457024, 365837472, 368608968, 386161776, 393978816, 400464064, 415866528, 421267392, 426810384, 434431998, 450522072, 465611328, 467849844, 491478624, 496493712, 506837331, 514882368, 517621104, 534685536, 552913452, 569080512, 579242664, 600696096, 623799792, 631901088, 640215576, 661991616, 675783108, 680508864, 690161472, 731674944, 737217936, 772323552, 831733056, 853620768, 868863996, 901044144, 935699688, 982957248, 992987424, 1013674662, 1035242208, 1069371072, 1105826904, 1158485328, 1201392192, 1247599584, 1263802176, 1280431152, 1351566216, 1474435872, 1520511993, 1544647104, 1707241536, 1737727992, 1802088288, 1871399376, 1985974848, 2027349324, 2070484416, 2211653808, 2316970656, 2495199168, 2560862304, 2703132432, 2948871744, 3041023986, 3475455984, 3604176576, 3742798752, 4054698648, 4423307616, 4633941312, 5121724608, 5406264864, 6082047972, 6950911968, 7485597504, 8109397296, 8846615232, 10812529728, 12164095944, 13901823936, 16218794592, 24328191888, 32437589184, 48656383776, 97312767552]

約数ペア:

[(1, 97312767552), (2, 48656383776), (3, 32437589184), (4, 24328191888), (6, 16218794592), (7, 13901823936), (8, 12164095944), (9, 10812529728), (11, 8846615232), (12, 8109397296), (13, 7485597504), (14, 6950911968), (16, 6082047972), (18, 5406264864), (19, 5121724608), (21, 4633941312), (22, 4423307616), (24, 4054698648), (26, 3742798752), (27, 3604176576), (28, 3475455984), (32, 3041023986), (33, 2948871744), (36, 2703132432), (38, 2560862304), (39, 2495199168), (42, 2316970656), (44, 2211653808), (47, 2070484416), (48, 2027349324), (49, 1985974848), (52, 1871399376), (54, 1802088288), (56, 1737727992), (57, 1707241536), (63, 1544647104), (64, 1520511993), (66, 1474435872), (72, 1351566216), (76, 1280431152), (77, 1263802176), (78, 1247599584), (81, 1201392192), (84, 1158485328), (88, 1105826904), (91, 1069371072), (94, 1035242208), (96, 1013674662), (98, 992987424), (99, 982957248), (104, 935699688), (108, 901044144), (112, 868863996), (114, 853620768), (117, 831733056), (126, 772323552), (132, 737217936), (133, 731674944), (141, 690161472), (143, 680508864), (144, 675783108), (147, 661991616), (152, 640215576), (154, 631901088), (156, 623799792), (162, 600696096), (168, 579242664), (171, 569080512), (176, 552913452), (182, 534685536), (188, 517621104), (189, 514882368), (192, 506837331), (196, 496493712), (198, 491478624), (208, 467849844), (209, 465611328), (216, 450522072), (224, 434431998), (228, 426810384), (231, 421267392), (234, 415866528), (243, 400464064), (247, 393978816), (252, 386161776), (264, 368608968), (266, 365837472), (273, 356457024), (282, 345080736), (286, 340254432), (288, 337891554), (294, 330995808), (297, 327652416), (304, 320107788), (308, 315950544), (312, 311899896), (324, 300348048), (329, 295783488), (336, 289621332), (342, 284540256), (351, 277244352), (352, 276456726), (364, 267342768), (376, 258810552), (378, 257441184), (392, 248246856), (396, 245739312), (399, 243891648), (416, 233924922), (418, 232805664), (423, 230053824), (429, 226836288), (432, 225261036), (441, 220663872), (448, 217215999), (456, 213405192), (462, 210633696), (468, 207933264), (486, 200232032), (494, 196989408), (504, 193080888), (513, 189693504), (517, 188225856), (528, 184304484), (532, 182918736), (539, 180543168), (546, 178228512), (564, 172540368), (567, 171627456), (572, 170127216), (576, 168945777), (588, 165497904), (594, 163826208), (608, 160053894), (611, 159268032), (616, 157975272), (624, 155949948), (627, 155203776), (637, 152767296), (648, 150174024), (658, 147891744), (672, 144810666), (684, 142270128), (693, 140422464), (702, 138622176), (704, 138228363), (728, 133671384), (741, 131326272), (752, 129405276), (756, 128720592), (784, 124123428), (792, 122869656), (798, 121945824), (819, 118819008), (832, 116962461), (836, 116402832), (846, 115026912), (858, 113418144), (864, 112630518), (882, 110331936), (891, 109217472), (893, 108972864), (912, 106702596), (924, 105316848), (931, 104524992), (936, 103966632), (972, 100116016), (987, 98594496), (988, 98494704), (1001, 97215552), (1008, 96540444), (1026, 94846752), (1034, 94112928), (1053, 92414784), (1056, 92152242), (1064, 91459368), (1078, 90271584), (1092, 89114256), (1128, 86270184), (1134, 85813728), (1144, 85063608), (1176, 82748952), (1188, 81913104), (1197, 81297216), (1216, 80026947), (1222, 79634016), (1232, 78987636), (1248, 77974974), (1254, 77601888), (1269, 76684608), (1274, 76383648), (1287, 75612096), (1296, 75087012), (1316, 73945872), (1323, 73554624), (1344, 72405333), (1368, 71135064), (1386, 70211232), (1404, 69311088), (1456, 66835692), (1463, 66515904), (1482, 65663136), (1504, 64702638), (1512, 64360296), (1539, 63231168), (1551, 62741952), (1568, 62061714), (1584, 61434828), (1596, 60972912), (1617, 60181056), (1638, 59409504), (1672, 58201416), (1692, 57513456), (1701, 57209152), (1716, 56709072), (1728, 56315259), (1729, 56282688), (1764, 55165968), (1782, 54608736), (1786, 54486432), (1824, 53351298), (1833, 53089344), (1848, 52658424), (1862, 52262496), (1872, 51983316), (1881, 51734592), (1911, 50922432), (1944, 50058008), (1974, 49297248), (1976, 49247352), (2002, 48607776), (2016, 48270222), (2052, 47423376), (2068, 47056464), (2079, 46807488), (2106, 46207392), (2112, 46076121), (2128, 45729684), (2156, 45135792), (2184, 44557128), (2223, 43775424), (2256, 43135092), (2268, 42906864), (2288, 42531804), (2303, 42254784), (2352, 41374476), (2376, 40956552), (2394, 40648608), (2444, 39817008), (2457, 39606336), (2464, 39493818), (2496, 38987487), (2508, 38800944), (2538, 38342304), (2548, 38191824), (2574, 37806048), (2592, 37543506), (2632, 36972936), (2646, 36777312), (2673, 36405824), (2679, 36324288), (2717, 35816256), (2736, 35567532), (2772, 35105616), (2793, 34841664), (2808, 34655544), (2912, 33417846), (2926, 33257952), (2961, 32864832), (2964, 32831568), (3003, 32405184), (3008, 32351319), (3024, 32180148), (3078, 31615584), (3102, 31370976), (3136, 31030857), (3159, 30804928), (3168, 30717414), (3192, 30486456), (3234, 30090528), (3276, 29704752), (3344, 29100708), (3384, 28756728), (3402, 28604576), (3432, 28354536), (3458, 28141344), (3528, 27582984), (3564, 27304368), (3572, 27243216), (3591, 27099072), (3619, 26889408), (3648, 26675649), (3666, 26544672), (3696, 26329212), (3724, 26131248), (3744, 25991658), (3762, 25867296), (3807, 25561536), (3822, 25461216), (3861, 25204032), (3888, 25029004), (3948, 24648624), (3952, 24623676), (3969, 24518208), (4004, 24303888), (4032, 24135111), (4104, 23711688), (4136, 23528232), (4158, 23403744), (4212, 23103696), (4256, 22864842), (4277, 22752576), (4312, 22567896), (4368, 22278564), (4389, 22171968), (4446, 21887712), (4512, 21567546), (4536, 21453432), (4576, 21265902), (4606, 21127392), (4617, 21077056), (4653, 20913984), (4704, 20687238), (4752, 20478276), (4788, 20324304), (4851, 20060352), (4888, 19908504), (4914, 19803168), (4928, 19746909), (5016, 19400472), (5076, 19171152), (5096, 19095912), (5148, 18903024), (5184, 18771753), (5187, 18760896), (5264, 18486468), (5292, 18388656), (5346, 18202912), (5358, 18162144), (5434, 17908128), (5472, 17783766), (5499, 17696448), (5544, 17552808), (5586, 17420832), (5616, 17327772), (5643, 17244864), (5733, 16974144), (5824, 16708923), (5852, 16628976), (5922, 16432416), (5928, 16415784), (6006, 16202592), (6048, 16090074), (6156, 15807792), (6204, 15685488), (6237, 15602496), (6251, 15567552), (6318, 15402464), (6336, 15358707), (6384, 15243228), (6468, 15045264), (6552, 14852376), (6669, 14591808), (6688, 14550354), (6721, 14478912), (6768, 14378364), (6804, 14302288), (6864, 14177268), (6909, 14084928), (6916, 14070672), (7007, 13887936), (7056, 13791492), (7128, 13652184), (7144, 13621608), (7182, 13549536), (7238, 13444704), (7332, 13272336), (7371, 13202112), (7392, 13164606), (7448, 13065624), (7488, 12995829), (7524, 12933648), (7614, 12780768), (7644, 12730608), (7722, 12602016), (7776, 12514502), (7896, 12324312), (7904, 12311838), (7938, 12259104), (8008, 12151944), (8037, 12108096), (8151, 11938752), (8208, 11855844), (8272, 11764116), (8316, 11701872), (8379, 11613888), (8424, 11551848), (8512, 11432421), (8554, 11376288), (8624, 11283948), (8736, 11139282), (8778, 11085984), (8883, 10954944), (8892, 10943856), (9009, 10801728), (9024, 10783773), (9072, 10726716), (9152, 10632951), (9212, 10563696), (9234, 10538528), (9306, 10456992), (9408, 10343619), (9504, 10239138), (9576, 10162152), (9702, 10030176), (9776, 9954252), (9823, 9906624), (9828, 9901584), (10032, 9700236), (10152, 9585576), (10192, 9547956), (10241, 9502272), (10296, 9451512), (10374, 9380448), (10528, 9243234), (10584, 9194328), (10692, 9101456), (10716, 9081072), (10773, 9033024), (10857, 8963136), (10868, 8954064), (10944, 8891883), (10998, 8848224), (11088, 8776404), (11172, 8710416), (11232, 8663886), (11286, 8622432), (11421, 8520512), (11466, 8487072), (11583, 8401344), (11609, 8382528), (11704, 8314488), (11844, 8216208), (11856, 8207892), (11907, 8172736), (12012, 8101296), (12096, 8045037), (12103, 8040384), (12312, 7903896), (12408, 7842744), (12474, 7801248), (12502, 7783776), (12636, 7701232), (12768, 7621614), (12831, 7584192), (12936, 7522632), (13104, 7426188), (13167, 7390656), (13338, 7295904), (13376, 7275177), (13442, 7239456), (13536, 7189182), (13608, 7151144), (13728, 7088634), (13818, 7042464), (13832, 7035336), (13959, 6971328), (14014, 6943968), (14112, 6895746), (14256, 6826092), (14288, 6810804), (14364, 6774768), (14476, 6722352), (14553, 6686784), (14664, 6636168), (14742, 6601056), (14784, 6582303), (14896, 6532812), (15048, 6466824), (15228, 6390384), (15288, 6365304), (15444, 6301008), (15552, 6257251), (15561, 6253632), (15792, 6162156), (15808, 6155919), (15876, 6129552), (16016, 6075972), (16074, 6054048), (16302, 5969376), (16416, 5927922), (16497, 5898816), (16544, 5882058), (16632, 5850936), (16758, 5806944), (16848, 5775924), (16929, 5748288), (17108, 5688144), (17199, 5658048), (17248, 5641974), (17472, 5569641), (17556, 5542992), (17766, 5477472), (17784, 5471928), (18018, 5400864), (18144, 5363358), (18424, 5281848), (18468, 5269264), (18612, 5228496), (18711, 5200832), (18753, 5189184), (19008, 5119569), (19019, 5116608), (19152, 5081076), (19404, 5015088), (19552, 4977126), (19646, 4953312), (19656, 4950792), (20007, 4863936), (20064, 4850118), (20163, 4826304), (20304, 4792788), (20384, 4773978), (20482, 4751136), (20592, 4725756), (20727, 4694976), (20748, 4690224), (21021, 4629312), (21056, 4621617), (21168, 4597164), (21384, 4550728), (21432, 4540536), (21546, 4516512), (21714, 4481568), (21736, 4477032), (21996, 4424112), (22113, 4400704), (22176, 4388202), (22344, 4355208), (22464, 4331943), (22572, 4311216), (22842, 4260256), (22932, 4243536), (23166, 4200672), (23218, 4191264), (23408, 4157244), (23688, 4108104), (23712, 4103946), (23814, 4086368), (24024, 4050648), (24111, 4036032), (24206, 4020192), (24453, 3979584), (24624, 3951948), (24816, 3921372), (24948, 3900624), (25004, 3891888), (25137, 3871296), (25272, 3850616), (25333, 3841344), (25536, 3810807), (25662, 3792096), (25872, 3761316), (26208, 3713094), (26334, 3695328), (26649, 3651648), (26676, 3647952), (26884, 3619728), (27027, 3600576), (27072, 3594591), (27216, 3575572), (27456, 3544317), (27636, 3521232), (27664, 3517668), (27918, 3485664), (28028, 3471984), (28224, 3447873), (28512, 3413046), (28576, 3405402), (28728, 3387384), (28952, 3361176), (29106, 3343392), (29328, 3318084), (29469, 3302208), (29484, 3300528), (29792, 3266406), (29939, 3250368), (30096, 3233412), (30456, 3195192), (30576, 3182652), (30723, 3167424), (30888, 3150504), (31122, 3126816), (31584, 3081078), (31752, 3064776), (32032, 3037986), (32148, 3027024), (32319, 3011008), (32571, 2987712), (32604, 2984688), (32832, 2963961), (32994, 2949408), (33088, 2941029), (33264, 2925468), (33516, 2903472), (33696, 2887962), (33858, 2874144), (34216, 2844072), (34398, 2829024), (34496, 2820987), (34749, 2800448), (34827, 2794176), (35112, 2771496), (35532, 2738736), (35568, 2735964), (36036, 2700432), (36288, 2681679), (36309, 2680128), (36848, 2640924), (36936, 2634632), (37224, 2614248), (37422, 2600416), (37506, 2594592), (38038, 2558304), (38304, 2540538), (38493, 2528064), (38808, 2507544), (39104, 2488563), (39292, 2476656), (39312, 2475396), (39501, 2463552), (40014, 2431968), (40128, 2425059), (40326, 2413152), (40608, 2396394), (40768, 2386989), (40964, 2375568), (41184, 2362878), (41454, 2347488), (41496, 2345112), (41877, 2323776), (42042, 2314656), (42336, 2298582), (42768, 2275364), (42864, 2270268), (43092, 2258256), (43428, 2240784), (43472, 2238516), (43659, 2228928), (43757, 2223936), (43992, 2212056), (44226, 2200352), (44352, 2194101), (44688, 2177604), (45144, 2155608), (45684, 2130128), (45864, 2121768), (46332, 2100336), (46436, 2095632), (46683, 2084544), (46816, 2078622), (47047, 2068416), (47376, 2054052), (47424, 2051973), (47628, 2043184), (48048, 2025324), (48222, 2018016), (48412, 2010096), (48906, 1989792), (49248, 1975974), (49491, 1966272), (49632, 1960686), (49896, 1950312), (50008, 1945944), (50274, 1935648), (50544, 1925308), (50666, 1920672), (50787, 1916096), (51324, 1896048), (51597, 1886016), (51744, 1880658), (52416, 1856547), (52668, 1847664), (53298, 1825824), (53352, 1823976), (53768, 1809864), (54054, 1800288), (54432, 1787786), (55272, 1760616), (55328, 1758834), (55836, 1742832), (56056, 1735992), (56259, 1729728), (57024, 1706523), (57057, 1705536), (57152, 1702701), (57456, 1693692), (57904, 1680588), (58212, 1671696), (58656, 1659042), (58938, 1651104), (58968, 1650264), (59584, 1633203), (59878, 1625184), (60021, 1621312), (60192, 1616706), (60489, 1608768), (60912, 1597596), (61152, 1591326), (61446, 1583712), (61776, 1575252), (62181, 1564992), (62244, 1563408), (63063, 1543104), (63168, 1540539), (63504, 1532388), (64064, 1518993), (64296, 1513512), (64638, 1505504), (65142, 1493856), (65208, 1492344), (65988, 1474704), (66528, 1462734), (67032, 1451736), (67392, 1443981), (67716, 1437072), (68432, 1422036), (68761, 1415232), (68796, 1414512), (69498, 1400224), (69654, 1397088), (70224, 1385748), (71064, 1369368), (71136, 1367982), (72072, 1350216), (72333, 1345344), (72618, 1340064), (73359, 1326528), (73696, 1320462), (73872, 1317316), (74448, 1307124), (74844, 1300208), (75012, 1297296), (75411, 1290432), (75999, 1280448), (76076, 1279152), (76608, 1270269), (76986, 1264032), (77616, 1253772), (78584, 1238328), (78624, 1237698), (79002, 1231776), (79947, 1217216), (80028, 1215984), (80652, 1206576), (81081, 1200192), (81216, 1198197), (81263, 1197504), (81928, 1187784), (82368, 1181439), (82908, 1173744), (82992, 1172556), (83754, 1161888), (84084, 1157328), (84672, 1149291), (85536, 1137682), (85728, 1135134), (86184, 1129128), (86856, 1120392), (86944, 1119258), (87318, 1114464), (87514, 1111968), (87984, 1106028), (88407, 1100736), (88452, 1100176), (89376, 1088802), (89817, 1083456), (90288, 1077804), (91368, 1065064), (91728, 1060884), (92169, 1055808), (92664, 1050168), (92872, 1047816), (93366, 1042272), (93632, 1039311), (94094, 1034208), (94752, 1027026), (95256, 1021592), (96096, 1012662), (96444, 1009008), (96824, 1005048), (97713, 995904), (97812, 994896), (98496, 987987), (98982, 983136), (99264, 980343), (99792, 975156), (100016, 972972), (100548, 967824), (101088, 962654), (101332, 960336), (101574, 958048), (102648, 948024), (103194, 943008), (103488, 940329), (104481, 931392), (105336, 923832), (106596, 912912), (106704, 911988), (107536, 904932), (108108, 900144), (108864, 893893), (108927, 893376), (110544, 880308), (110656, 879417), (111672, 871416), (112112, 867996), (112518, 864864), (114114, 852768), (114912, 846846), (115479, 842688), (115808, 840294), (116424, 835848), (117312, 829521), (117876, 825552), (117936, 825132), (118503, 821184), (119756, 812592), (120042, 810656), (120384, 808353), (120978, 804384), (121824, 798798), (122304, 795663), (122892, 791856), (123552, 787626), (124362, 782496), (124488, 781704), (125631, 774592), (126126, 771552), (127008, 766194), (127699, 762048), (128592, 756756), (129276, 752752), (130284, 746928), (130416, 746172), (130977, 742976), (131271, 741312), (131976, 737352), (133056, 731367), (133133, 730944), (134064, 725868), (135432, 718536), (136864, 711018), (137522, 707616), (137592, 707256), (138996, 700112), (139308, 698544), (140049, 694848), (140448, 692874), (141141, 689472), (142128, 684684), (142272, 683991), (144144, 675108), (144666, 672672), (145236, 670032), (146718, 663264), (147392, 660231), (147744, 658658), (148473, 655424), (148896, 653562), (149688, 650104), (150024, 648648), (150822, 645216), (151998, 640224), (152152, 639576), (153972, 632016), (154791, 628672), (155232, 626886), (157168, 619164), (157248, 618849), (158004, 615888), (159894, 608608), (160056, 607992), (161304, 603288), (162162, 600096), (162526, 598752), (163856, 593892), (165816, 586872), (165984, 586278), (167508, 580944), (168168, 578664), (168777, 576576), (171072, 568841), (171171, 568512), (171456, 567567), (172368, 564564), (173712, 560196), (173888, 559629), (174636, 557232), (175028, 555984), (175968, 553014), (176814, 550368), (176904, 550088), (178752, 544401), (179634, 541728), (180576, 538902), (181467, 536256), (182736, 532532), (183456, 530442), (184338, 527904), (185328, 525084), (185744, 523908), (186543, 521664), (186732, 521136), (188188, 517104), (189189, 514368), (189504, 513513), (190512, 510796), (192192, 506331), (192888, 504504), (193648, 502524), (195426, 497952), (195624, 497448), (197964, 491568), (199584, 487578), (200032, 486486), (201096, 483912), (202176, 481327), (202664, 480168), (203148, 479024), (205296, 474012), (206283, 471744), (206388, 471504), (208962, 465696), (210672, 461916), (213192, 456456), (213408, 455994), (215072, 452466), (216216, 450072), (216999, 448448), (217854, 446688), (220077, 442176), (221088, 440154), (223344, 435708), (224224, 433998), (225036, 432432), (226233, 430144), (227997, 426816), (228228, 426384), (229824, 423423), (230958, 421344), (231616, 420147), (232848, 417924), (235752, 412776), (235872, 412566), (237006, 410592), (239512, 406296), (240084, 405328), (241956, 402192), (243243, 400064), (243648, 399399), (243789, 399168), (245784, 395928), (247104, 393813), (248724, 391248), (248976, 390852), (251262, 387296), (252252, 385776), (254016, 383097), (255398, 381024), (257184, 378378), (258552, 376376), (260568, 373464), (260832, 373086), (261954, 371488), (262542, 370656), (263952, 368676), (265221, 366912), (266266, 365472), (268128, 362934), (269451, 361152), (270864, 359268), (273728, 355509), (275044, 353808), (275184, 353628), (276507, 351936), (277992, 350056), (278616, 349272), (280098, 347424), (280896, 346437), (282282, 344736), (284256, 342342), (288288, 337554), (289332, 336336), (290472, 335016), (293139, 331968), (293436, 331632), (295488, 329329), (296946, 327712), (297792, 326781), (299376, 325052), (300048, 324324), (301644, 322608), (303996, 320112), (304304, 319788), (307944, 316008), (309582, 314336), (310464, 313443)]