924529905936

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 29, 36, 39, 42, 46, 48, 49, 52, 54, 56, 58, 63, 69, 72, 73, 78, 81, 84, 87, 91, 92, 98, 104, 108, 112, 116, 117, 126, 138, 144, 146, 147, 156, 161, 162, 168, 174, 182, 184, 189, 196, 203, 207, 208, 216, 219, 232, 234, 252, 261, 273, 276, 292, 294, 299, 312, 322, 324, 336, 348, 351, 364, 368, 377, 378, 392, 406, 414, 432, 438, 441, 464, 468, 483, 504, 511, 522, 529, 546, 552, 567, 584, 588, 598, 609, 621, 624, 637, 644, 648, 657, 667, 696, 702, 728, 754, 756, 783, 784, 812, 819, 828, 876, 882, 897, 936, 949, 966, 1008, 1022, 1044, 1053, 1058, 1092, 1104, 1127, 1131, 1134, 1168, 1176, 1196, 1218, 1242, 1274, 1288, 1296, 1314, 1323, 1334, 1392, 1404, 1421, 1449, 1456, 1508, 1512, 1533, 1566, 1587, 1624, 1638, 1656, 1679, 1752, 1764, 1794, 1827, 1863, 1872, 1898, 1911, 1932, 1971, 2001, 2044, 2088, 2093, 2106, 2116, 2117, 2184, 2254, 2262, 2268, 2349, 2352, 2392, 2436, 2457, 2484, 2548, 2576, 2628, 2639, 2646, 2668, 2691, 2808, 2842, 2847, 2898, 3016, 3024, 3066, 3132, 3174, 3248, 3276, 3312, 3358, 3381, 3393, 3504, 3528, 3577, 3588, 3654, 3703, 3726, 3796, 3822, 3864, 3942, 3969, 4002, 4088, 4176, 4186, 4212, 4232, 4234, 4263, 4347, 4368, 4508, 4524, 4536, 4599, 4669, 4698, 4761, 4784, 4872, 4914, 4968, 5037, 5096, 5256, 5278, 5292, 5336, 5382, 5481, 5616, 5684, 5694, 5733, 5796, 5913, 6003, 6032, 6132, 6264, 6279, 6348, 6351, 6552, 6643, 6716, 6762, 6786, 6877, 7056, 7154, 7176, 7308, 7371, 7406, 7452, 7592, 7644, 7728, 7884, 7917, 7938, 8004, 8073, 8176, 8372, 8424, 8464, 8468, 8526, 8541, 8671, 8694, 9016, 9048, 9072, 9198, 9338, 9396, 9522, 9744, 9828, 9936, 10074, 10143, 10179, 10192, 10512, 10556, 10584, 10672, 10731, 10764, 10962, 11109, 11368, 11388, 11466, 11592, 11753, 11826, 12006, 12264, 12528, 12558, 12696, 12702, 12789, 13041, 13104, 13286, 13432, 13524, 13572, 13754, 13797, 14007, 14283, 14308, 14352, 14616, 14651, 14742, 14812, 14819, 14904, 15111, 15184, 15288, 15341, 15768, 15834, 15876, 16008, 16146, 16443, 16744, 16848, 16936, 17052, 17082, 17199, 17342, 17388, 18009, 18032, 18096, 18396, 18473, 18676, 18792, 18837, 19044, 19053, 19656, 19929, 20148, 20286, 20358, 20631, 21112, 21168, 21462, 21528, 21827, 21924, 22218, 22736, 22776, 22932, 23184, 23506, 23652, 23751, 24012, 24219, 24528, 25116, 25392, 25404, 25578, 25623, 25921, 26013, 26082, 26572, 26864, 27048, 27144, 27508, 27521, 27594, 28014, 28566, 28616, 29232, 29302, 29484, 29624, 29638, 29808, 30222, 30429, 30537, 30576, 30682, 31536, 31668, 31752, 32016, 32193, 32292, 32683, 32886, 33327, 33488, 33872, 34104, 34164, 34398, 34684, 34776, 35259, 36018, 36792, 36946, 37352, 37584, 37674, 38088, 38106, 38367, 38617, 39312, 39858, 40296, 40572, 40716, 41262, 41391, 42021, 42224, 42849, 42924, 43056, 43654, 43848, 43953, 44436, 44457, 45333, 45552, 45864, 46023, 46501, 47012, 47304, 47502, 48024, 48139, 48438, 48691, 50232, 50808, 51156, 51246, 51597, 51842, 52026, 52164, 53144, 54027, 54096, 54288, 55016, 55042, 55188, 55419, 56028, 56511, 57132, 57159, 57232, 58604, 58968, 59248, 59276, 59787, 60444, 60697, 60858, 61074, 61364, 61893, 63336, 63504, 64386, 64584, 65366, 65481, 65772, 66654, 68208, 68328, 68796, 69368, 69552, 70518, 71253, 72036, 73584, 73892, 74704, 75348, 76176, 76212, 76734, 76869, 77234, 77763, 78039, 79716, 80592, 81144, 81432, 82271, 82524, 82563, 82782, 84042, 85698, 85848, 87308, 87696, 87906, 88872, 88914, 90666, 91287, 91728, 92046, 93002, 94024, 94608, 95004, 96048, 96278, 96579, 96876, 97382, 98049, 99981, 100464, 101616, 102312, 102492, 103194, 103684, 103733, 104052, 104328, 105777, 106288, 107387, 108054, 110032, 110084, 110376, 110838, 112056, 113022, 114264, 114318, 115101, 115851, 117208, 117936, 118552, 119574, 120888, 121394, 121716, 122148, 122728, 123786, 126063, 126672, 128772, 129168, 130732, 130962, 131544, 131859, 133308, 133371, 135999, 136656, 137592, 138069, 138736, 139503, 141036, 142506, 144072, 144417, 146073, 147784, 150696, 152424, 152789, 153468, 153738, 154468, 155526, 156078, 159432, 162288, 162864, 164542, 165048, 165126, 165564, 166257, 168084, 169533, 171396, 171477, 171696, 174616, 175812, 177744, 177828, 179361, 181332, 182091, 182574, 184092, 185679, 186004, 188048, 190008, 192556, 192647, 193158, 193752, 194764, 196098, 196443, 199433, 199962, 204624, 204984, 206388, 207368, 207466, 208104, 208656, 211554, 213759, 214774, 216108, 220168, 220752, 221676, 224112, 226044, 228528, 228636, 230202, 231702, 233289, 234117, 234416, 237104, 239148, 241776, 242788, 243432, 244296, 245456, 246813, 247572, 247689, 252126, 257544, 261464, 261924, 263088, 263718, 266616, 266742, 270319, 271998, 275184, 276138, 279006, 282072, 285012, 288144, 288834, 289737, 292146, 294147, 295568, 299943, 301392, 304848, 305578, 306936, 307476, 308936, 311052, 311199, 312156, 317331, 318864, 322161, 329084, 330096, 330252, 331128, 332514, 336168, 336973, 339066, 340837, 342792, 342954, 347553, 349232, 351624, 355656, 358722, 362664, 364182, 365148, 368184, 371358, 372008, 378189, 380016, 385112, 385294, 386316, 387504, 389528, 392196, 392886, 395577, 398866, 399924, 400113, 409968, 412776, 414207, 414736, 414932, 416208, 418509, 423108, 424879, 427518, 429548, 432216, 433251, 438219, 440336, 443352, 452088, 457272, 458367, 460404, 463404, 466578, 468234, 478296, 485576, 486864, 488592, 493626, 495144, 495378, 498771, 502021, 504252, 515088, 522928, 523848, 527436, 533232, 533484, 538083, 540638, 543996, 546273, 552276, 557037, 558012, 564144, 570024, 577668, 577941, 579474, 584292, 588294, 589329, 598299, 599886, 611156, 613872, 614952, 617872, 622104, 622398, 624312, 632983, 634662, 644322, 658168, 660504, 662256, 665028, 672336, 673946, 678132, 681674, 685584, 685908, 695106, 699867, 702351, 703248, 711312, 717444, 725328, 728364, 730296, 736368, 740439, 742716, 743067, 744016, 751709, 756378, 770224, 770588, 772632, 779056, 784392, 785772, 791154, 797732, 799848, 800226, 810957, 825552, 828414, 829864, 837018, 846216, 849758, 855036, 859096, 864432, 866502, 876438, 882441, 886704, 904176, 914544, 916734, 920808, 926808, 933156, 933597, 936468, 951993, 956592, 966483, 971152, 987252, 990288, 990756, 997542, 1004042, 1008504, 1010919, 1022511, 1042659, 1047696, 1054872, 1066968, 1069523, 1076166, 1081276, 1087992, 1092546, 1104552, 1114074, 1116024, 1119893, 1140048, 1155336, 1155882, 1158948, 1168584, 1176588, 1178658, 1186731, 1196598, 1199772, 1200339, 1222312, 1229904, 1242621, 1244208, 1244796, 1248624, 1255527, 1265966, 1269324, 1274637, 1288644, 1299753, 1314657, 1316336, 1321008, 1330056, 1347892, 1348529, 1356264, 1363348, 1371816, 1375101, 1390212, 1396031, 1399734, 1404702, 1434888, 1456728, 1460592, 1480878, 1485432, 1486134, 1496313, 1503418, 1506063, 1512756, 1541176, 1545264, 1568784, 1571544, 1582308, 1595464, 1599696, 1600452, 1621914, 1638819, 1656828, 1659728, 1674036, 1692432, 1699516, 1710072, 1718192, 1733004, 1733823, 1752876, 1764882, 1767987, 1794897, 1833468, 1841616, 1853616, 1866312, 1867194, 1872936, 1892233, 1898949, 1903986, 1932966, 1974504, 1981512, 1995084, 2008084, 2017008, 2021838, 2045022, 2085318, 2099601, 2109744, 2133936, 2139046, 2152332, 2162552, 2175984, 2185092, 2209104, 2221317, 2228148, 2229201, 2232048, 2239786, 2255127, 2310672, 2311764, 2317896, 2337168, 2353176, 2357316, 2373462, 2385859, 2393196, 2399544, 2400678, 2432871, 2444624, 2485242, 2489592, 2511054, 2531932, 2538648, 2549274, 2577288, 2599506, 2629314, 2647323, 2660112, 2695784, 2697058, 2712528, 2726696, 2743632, 2750202, 2780424, 2792062, 2799468, 2800791, 2809404, 2869776, 2899449, 2913456, 2961756, 2970864, 2972268, 2992626, 3006836, 3012126, 3025512, 3032757, 3067533, 3082352, 3127977, 3143088, 3164616, 3190928, 3200904, 3208569, 3243828, 3277638, 3313656, 3348072, 3359679, 3399032, 3420144, 3466008, 3467646, 3505752, 3514147, 3529764, 3535974, 3589794, 3666936, 3732624, 3734388, 3745872, 3766581, 3784466, 3797898, 3807972, 3823911, 3865932, 3899259, 3943971, 3949008, 3963024, 3990168, 4016168, 4043676, 4045587, 4090044, 4125303, 4170636, 4188093, 4199202, 4278092, 4304664, 4325104, 4370184, 4430881, 4442634, 4456296, 4458402, 4479572, 4510254, 4518189, 4623528, 4635792, 4706352, 4714632, 4746924, 4771718, 4786392, 4799088, 4801356, 4865742, 4916457, 4970484, 4979184, 5022108, 5063864, 5077296, 5098548, 5154576, 5199012, 5201469, 5258628, 5294646, 5384691, 5391568, 5394116, 5453392, 5500404, 5560848, 5584124, 5598936, 5601582, 5618808, 5676699, 5696847, 5798898, 5923512, 5944536, 5985252, 6013672, 6024252, 6051024, 6065514, 6135066, 6255954, 6329232, 6401808, 6417138, 6487656, 6555276, 6627312, 6663951, 6696144, 6719358, 6765381, 6798064, 6932016, 6935292, 7011504, 7028294, 7059528, 7071948, 7157577, 7179588, 7298613, 7333872, 7468776, 7533162, 7568932, 7595796, 7615944, 7647822, 7731864, 7798518, 7839251, 7887942, 7980336, 8032336, 8087352, 8091174, 8180088, 8250606, 8341272, 8376186, 8398404, 8402373, 8556184, 8609328, 8698347, 8740368, 8861762, 8885268, 8912592, 8916804, 8959144, 9020508, 9036378, 9098271, 9202599, 9247056, 9429264, 9493848, 9543436, 9572784, 9602712, 9625707, 9731484, 9772217, 9832914, 9940968, 10044216, 10079037, 10127728, 10197096, 10398024, 10402938, 10517256, 10542441, 10589292, 10769382, 10788232, 11000808, 11168248, 11197872, 11203164, 11237616, 11353398, 11393694, 11471733, 11597796, 11847024, 11889072, 11970504, 12027344, 12048504, 12131028, 12136761, 12270132, 12375909, 12511908, 12564279, 12834276, 12975312, 13110552, 13292643, 13327902, 13438716, 13530762, 13554567, 13870584, 14056588, 14119056, 14143896, 14315154, 14359176, 14558609, 14597226, 14937552, 15066324, 15137864, 15191592, 15231888, 15295644, 15463728, 15597036, 15604407, 15678502, 15775884, 16154073, 16174704, 16182348, 16360176, 16501212, 16682544, 16752372, 16796808, 16804746, 17030097, 17090541, 17112368, 17396694, 17723524, 17770536, 17833608, 17918288, 18041016, 18072756, 18196542, 18405198, 18987696, 19086872, 19205424, 19251414, 19462968, 19544434, 19665828, 19881936, 20088432, 20158074, 20296143, 20394192, 20796048, 20805876, 21034512, 21084882, 21178584, 21472731, 21538764, 21576464, 21895839, 22001616, 22336496, 22406328, 22706796, 22787388, 22943466, 23195592, 23517753, 23941008, 24097008, 24262056, 24273522, 24540264, 24599029, 24751818, 25023816, 25128558, 25668552, 26221104, 26585286, 26655804, 26877432, 27061524, 27109134, 27294813, 27607797, 27741168, 28113176, 28287792, 28630308, 28718352, 28877121, 29117218, 29194452, 29316651, 30132648, 30237111, 30275728, 30383184, 30591288, 31016167, 31194072, 31208814, 31357004, 31551768, 31627323, 32308146, 32364696, 33002424, 33504744, 33593616, 33609492, 34060194, 34181082, 34415199, 34793388, 35447048, 35541072, 35667216, 36082032, 36145512, 36393084, 36410283, 36810396, 37692837, 38173744, 38502828, 38925936, 39088868, 39331656, 39877929, 40316148, 40592286, 40663701, 41611752, 42169764, 42357168, 42945462, 43077528, 43675827, 43791678, 44812656, 45413592, 45574776, 45886932, 46391184, 47035506, 48524112, 48547044, 49080528, 49198058, 49503636, 50047632, 50257116, 51090291, 51271623, 51337104, 53170572, 53311608, 53754864, 54123048, 54218268, 54589626, 54874757, 55215594, 56226352, 57260616, 57754242, 58234436, 58388904, 58633302, 60265296, 60474222, 60888429, 61182576, 62032334, 62388144, 62417628, 62714008, 63103536, 63254646, 64418193, 64616292, 64729392, 66004848, 67009488, 67218984, 68120388, 68362164, 68830398, 69586776, 70553259, 70894096, 72291024, 72786168, 72820566, 73620792, 73797087, 75385674, 77005656, 78177736, 78663312, 79755858, 80632296, 81184572, 81327402, 83223504, 84339528, 85890924, 86155056, 86631363, 87351654, 87583356, 87949953, 90711333, 90827184, 91149552, 91773864, 93048501, 94071012, 94881969, 97094088, 98396116, 99007272, 100514232, 101910263, 102180582, 102543246, 106341144, 106623216, 108246096, 108436536, 109179252, 109230849, 109749514, 110431188, 113078511, 114521232, 115508484, 116468872, 116777808, 117266604, 119633787, 120948444, 121776858, 124064668, 124835256, 125428016, 126509292, 128836386, 129232584, 131027481, 134437968, 136240776, 136724328, 137660796, 139173552, 141106518, 145572336, 145641132, 147241584, 147594174, 150771348, 153270873, 154011312, 156355472, 159511716, 161264592, 162369144, 162654804, 164624271, 168679056, 171781848, 173262726, 174703308, 175166712, 175899906, 181422666, 183547728, 186097002, 188142024, 189763938, 193254579, 194188176, 196792232, 198014544, 201028464, 203820526, 204361164, 205086492, 211659777, 212682288, 216873072, 218358504, 218461698, 219499028, 220862376, 221391261, 226157022, 231016968, 232937744, 234533208, 239267574, 241896888, 243553716, 248129336, 249670512, 253018584, 257672772, 258465168, 262054962, 263849859, 272481552, 273448656, 275321592, 279145503, 282213036, 284645907, 291282264, 295188348, 301542696, 305730789, 306541746, 319023432, 324738288, 325309608, 329248542, 343563696, 346525452, 349406616, 350333424, 351799812, 358901361, 362845332, 372194004, 376284048, 379527876, 386509158, 393082443, 393584464, 407641052, 408722328, 410172984, 423319554, 436717008, 436923396, 438998056, 441724752, 442782522, 452314044, 462033936, 469066416, 478535148, 483793776, 487107432, 493872813, 496258672, 506037168, 515345544, 524109924, 527699718, 550643184, 558291006, 564426072, 569291814, 582564528, 590376696, 603085392, 611461578, 613083492, 634979331, 638046864, 650619216, 658497084, 664173783, 693050904, 698813232, 703599624, 713371841, 717802722, 725690664, 744388008, 759055752, 773018316, 786164886, 791549577, 815282104, 817444656, 820345968, 837436509, 846639108, 873846792, 877996112, 885565044, 904628088, 917192367, 957070296, 974214864, 987745626, 1030691088, 1048219848, 1055399436, 1116582012, 1128852144, 1138583628, 1179247329, 1180753392, 1222923156, 1226166984, 1269958662, 1316994168, 1328347566, 1386101808, 1407199248, 1426743682, 1435605444, 1451381328, 1481618439, 1488776016, 1518111504, 1546036632, 1572329772, 1583099154, 1630564208, 1674873018, 1693278216, 1747693584, 1771130088, 1809256176, 1834384734, 1914140592, 1975491252, 1992521349, 2096439696, 2110798872, 2140115523, 2233164024, 2277167256, 2358494658, 2445846312, 2452333968, 2512309527, 2539917324, 2633988336, 2656695132, 2751577101, 2853487364, 2871210888, 2963236878, 3092073264, 3144659544, 3166198308, 3349746036, 3386556432, 3542260176, 3668769468, 3950982504, 3985042698, 4221597744, 4280231046, 4444855317, 4466328048, 4554334512, 4716989316, 4891692624, 5024619054, 5079834648, 5313390264, 5503154202, 5706974728, 5742421776, 5926473756, 6289319088, 6332396616, 6420346569, 6699492072, 7337538936, 7901965008, 7970085396, 8254731303, 8560462092, 8889710634, 9433978632, 10049238108, 10159669296, 10626780528, 11006308404, 11413949456, 11852947512, 12664793232, 12840693138, 13398984144, 14675077872, 15940170792, 16509462606, 17120924184, 17779421268, 18867957264, 19261039707, 20098476216, 22012616808, 23705895024, 25681386276, 31880341584, 33018925212, 34241848368, 35558842536, 38522079414, 40196952432, 44025233616, 51362772552, 57783119121, 66037850424, 71117685072, 77044158828, 102725545104, 115566238242, 132075700848, 154088317656, 231132476484, 308176635312, 462264952968, 924529905936]

約数ペア:

[(1, 924529905936), (2, 462264952968), (3, 308176635312), (4, 231132476484), (6, 154088317656), (7, 132075700848), (8, 115566238242), (9, 102725545104), (12, 77044158828), (13, 71117685072), (14, 66037850424), (16, 57783119121), (18, 51362772552), (21, 44025233616), (23, 40196952432), (24, 38522079414), (26, 35558842536), (27, 34241848368), (28, 33018925212), (29, 31880341584), (36, 25681386276), (39, 23705895024), (42, 22012616808), (46, 20098476216), (48, 19261039707), (49, 18867957264), (52, 17779421268), (54, 17120924184), (56, 16509462606), (58, 15940170792), (63, 14675077872), (69, 13398984144), (72, 12840693138), (73, 12664793232), (78, 11852947512), (81, 11413949456), (84, 11006308404), (87, 10626780528), (91, 10159669296), (92, 10049238108), (98, 9433978632), (104, 8889710634), (108, 8560462092), (112, 8254731303), (116, 7970085396), (117, 7901965008), (126, 7337538936), (138, 6699492072), (144, 6420346569), (146, 6332396616), (147, 6289319088), (156, 5926473756), (161, 5742421776), (162, 5706974728), (168, 5503154202), (174, 5313390264), (182, 5079834648), (184, 5024619054), (189, 4891692624), (196, 4716989316), (203, 4554334512), (207, 4466328048), (208, 4444855317), (216, 4280231046), (219, 4221597744), (232, 3985042698), (234, 3950982504), (252, 3668769468), (261, 3542260176), (273, 3386556432), (276, 3349746036), (292, 3166198308), (294, 3144659544), (299, 3092073264), (312, 2963236878), (322, 2871210888), (324, 2853487364), (336, 2751577101), (348, 2656695132), (351, 2633988336), (364, 2539917324), (368, 2512309527), (377, 2452333968), (378, 2445846312), (392, 2358494658), (406, 2277167256), (414, 2233164024), (432, 2140115523), (438, 2110798872), (441, 2096439696), (464, 1992521349), (468, 1975491252), (483, 1914140592), (504, 1834384734), (511, 1809256176), (522, 1771130088), (529, 1747693584), (546, 1693278216), (552, 1674873018), (567, 1630564208), (584, 1583099154), (588, 1572329772), (598, 1546036632), (609, 1518111504), (621, 1488776016), (624, 1481618439), (637, 1451381328), (644, 1435605444), (648, 1426743682), (657, 1407199248), (667, 1386101808), (696, 1328347566), (702, 1316994168), (728, 1269958662), (754, 1226166984), (756, 1222923156), (783, 1180753392), (784, 1179247329), (812, 1138583628), (819, 1128852144), (828, 1116582012), (876, 1055399436), (882, 1048219848), (897, 1030691088), (936, 987745626), (949, 974214864), (966, 957070296), (1008, 917192367), (1022, 904628088), (1044, 885565044), (1053, 877996112), (1058, 873846792), (1092, 846639108), (1104, 837436509), (1127, 820345968), (1131, 817444656), (1134, 815282104), (1168, 791549577), (1176, 786164886), (1196, 773018316), (1218, 759055752), (1242, 744388008), (1274, 725690664), (1288, 717802722), (1296, 713371841), (1314, 703599624), (1323, 698813232), (1334, 693050904), (1392, 664173783), (1404, 658497084), (1421, 650619216), (1449, 638046864), (1456, 634979331), (1508, 613083492), (1512, 611461578), (1533, 603085392), (1566, 590376696), (1587, 582564528), (1624, 569291814), (1638, 564426072), (1656, 558291006), (1679, 550643184), (1752, 527699718), (1764, 524109924), (1794, 515345544), (1827, 506037168), (1863, 496258672), (1872, 493872813), (1898, 487107432), (1911, 483793776), (1932, 478535148), (1971, 469066416), (2001, 462033936), (2044, 452314044), (2088, 442782522), (2093, 441724752), (2106, 438998056), (2116, 436923396), (2117, 436717008), (2184, 423319554), (2254, 410172984), (2262, 408722328), (2268, 407641052), (2349, 393584464), (2352, 393082443), (2392, 386509158), (2436, 379527876), (2457, 376284048), (2484, 372194004), (2548, 362845332), (2576, 358901361), (2628, 351799812), (2639, 350333424), (2646, 349406616), (2668, 346525452), (2691, 343563696), (2808, 329248542), (2842, 325309608), (2847, 324738288), (2898, 319023432), (3016, 306541746), (3024, 305730789), (3066, 301542696), (3132, 295188348), (3174, 291282264), (3248, 284645907), (3276, 282213036), (3312, 279145503), (3358, 275321592), (3381, 273448656), (3393, 272481552), (3504, 263849859), (3528, 262054962), (3577, 258465168), (3588, 257672772), (3654, 253018584), (3703, 249670512), (3726, 248129336), (3796, 243553716), (3822, 241896888), (3864, 239267574), (3942, 234533208), (3969, 232937744), (4002, 231016968), (4088, 226157022), (4176, 221391261), (4186, 220862376), (4212, 219499028), (4232, 218461698), (4234, 218358504), (4263, 216873072), (4347, 212682288), (4368, 211659777), (4508, 205086492), (4524, 204361164), (4536, 203820526), (4599, 201028464), (4669, 198014544), (4698, 196792232), (4761, 194188176), (4784, 193254579), (4872, 189763938), (4914, 188142024), (4968, 186097002), (5037, 183547728), (5096, 181422666), (5256, 175899906), (5278, 175166712), (5292, 174703308), (5336, 173262726), (5382, 171781848), (5481, 168679056), (5616, 164624271), (5684, 162654804), (5694, 162369144), (5733, 161264592), (5796, 159511716), (5913, 156355472), (6003, 154011312), (6032, 153270873), (6132, 150771348), (6264, 147594174), (6279, 147241584), (6348, 145641132), (6351, 145572336), (6552, 141106518), (6643, 139173552), (6716, 137660796), (6762, 136724328), (6786, 136240776), (6877, 134437968), (7056, 131027481), (7154, 129232584), (7176, 128836386), (7308, 126509292), (7371, 125428016), (7406, 124835256), (7452, 124064668), (7592, 121776858), (7644, 120948444), (7728, 119633787), (7884, 117266604), (7917, 116777808), (7938, 116468872), (8004, 115508484), (8073, 114521232), (8176, 113078511), (8372, 110431188), (8424, 109749514), (8464, 109230849), (8468, 109179252), (8526, 108436536), (8541, 108246096), (8671, 106623216), (8694, 106341144), (9016, 102543246), (9048, 102180582), (9072, 101910263), (9198, 100514232), (9338, 99007272), (9396, 98396116), (9522, 97094088), (9744, 94881969), (9828, 94071012), (9936, 93048501), (10074, 91773864), (10143, 91149552), (10179, 90827184), (10192, 90711333), (10512, 87949953), (10556, 87583356), (10584, 87351654), (10672, 86631363), (10731, 86155056), (10764, 85890924), (10962, 84339528), (11109, 83223504), (11368, 81327402), (11388, 81184572), (11466, 80632296), (11592, 79755858), (11753, 78663312), (11826, 78177736), (12006, 77005656), (12264, 75385674), (12528, 73797087), (12558, 73620792), (12696, 72820566), (12702, 72786168), (12789, 72291024), (13041, 70894096), (13104, 70553259), (13286, 69586776), (13432, 68830398), (13524, 68362164), (13572, 68120388), (13754, 67218984), (13797, 67009488), (14007, 66004848), (14283, 64729392), (14308, 64616292), (14352, 64418193), (14616, 63254646), (14651, 63103536), (14742, 62714008), (14812, 62417628), (14819, 62388144), (14904, 62032334), (15111, 61182576), (15184, 60888429), (15288, 60474222), (15341, 60265296), (15768, 58633302), (15834, 58388904), (15876, 58234436), (16008, 57754242), (16146, 57260616), (16443, 56226352), (16744, 55215594), (16848, 54874757), (16936, 54589626), (17052, 54218268), (17082, 54123048), (17199, 53754864), (17342, 53311608), (17388, 53170572), (18009, 51337104), (18032, 51271623), (18096, 51090291), (18396, 50257116), (18473, 50047632), (18676, 49503636), (18792, 49198058), (18837, 49080528), (19044, 48547044), (19053, 48524112), (19656, 47035506), (19929, 46391184), (20148, 45886932), (20286, 45574776), (20358, 45413592), (20631, 44812656), (21112, 43791678), (21168, 43675827), (21462, 43077528), (21528, 42945462), (21827, 42357168), (21924, 42169764), (22218, 41611752), (22736, 40663701), (22776, 40592286), (22932, 40316148), (23184, 39877929), (23506, 39331656), (23652, 39088868), (23751, 38925936), (24012, 38502828), (24219, 38173744), (24528, 37692837), (25116, 36810396), (25392, 36410283), (25404, 36393084), (25578, 36145512), (25623, 36082032), (25921, 35667216), (26013, 35541072), (26082, 35447048), (26572, 34793388), (26864, 34415199), (27048, 34181082), (27144, 34060194), (27508, 33609492), (27521, 33593616), (27594, 33504744), (28014, 33002424), (28566, 32364696), (28616, 32308146), (29232, 31627323), (29302, 31551768), (29484, 31357004), (29624, 31208814), (29638, 31194072), (29808, 31016167), (30222, 30591288), (30429, 30383184), (30537, 30275728), (30576, 30237111), (30682, 30132648), (31536, 29316651), (31668, 29194452), (31752, 29117218), (32016, 28877121), (32193, 28718352), (32292, 28630308), (32683, 28287792), (32886, 28113176), (33327, 27741168), (33488, 27607797), (33872, 27294813), (34104, 27109134), (34164, 27061524), (34398, 26877432), (34684, 26655804), (34776, 26585286), (35259, 26221104), (36018, 25668552), (36792, 25128558), (36946, 25023816), (37352, 24751818), (37584, 24599029), (37674, 24540264), (38088, 24273522), (38106, 24262056), (38367, 24097008), (38617, 23941008), (39312, 23517753), (39858, 23195592), (40296, 22943466), (40572, 22787388), (40716, 22706796), (41262, 22406328), (41391, 22336496), (42021, 22001616), (42224, 21895839), (42849, 21576464), (42924, 21538764), (43056, 21472731), (43654, 21178584), (43848, 21084882), (43953, 21034512), (44436, 20805876), (44457, 20796048), (45333, 20394192), (45552, 20296143), (45864, 20158074), (46023, 20088432), (46501, 19881936), (47012, 19665828), (47304, 19544434), (47502, 19462968), (48024, 19251414), (48139, 19205424), (48438, 19086872), (48691, 18987696), (50232, 18405198), (50808, 18196542), (51156, 18072756), (51246, 18041016), (51597, 17918288), (51842, 17833608), (52026, 17770536), (52164, 17723524), (53144, 17396694), (54027, 17112368), (54096, 17090541), (54288, 17030097), (55016, 16804746), (55042, 16796808), (55188, 16752372), (55419, 16682544), (56028, 16501212), (56511, 16360176), (57132, 16182348), (57159, 16174704), (57232, 16154073), (58604, 15775884), (58968, 15678502), (59248, 15604407), (59276, 15597036), (59787, 15463728), (60444, 15295644), (60697, 15231888), (60858, 15191592), (61074, 15137864), (61364, 15066324), (61893, 14937552), (63336, 14597226), (63504, 14558609), (64386, 14359176), (64584, 14315154), (65366, 14143896), (65481, 14119056), (65772, 14056588), (66654, 13870584), (68208, 13554567), (68328, 13530762), (68796, 13438716), (69368, 13327902), (69552, 13292643), (70518, 13110552), (71253, 12975312), (72036, 12834276), (73584, 12564279), (73892, 12511908), (74704, 12375909), (75348, 12270132), (76176, 12136761), (76212, 12131028), (76734, 12048504), (76869, 12027344), (77234, 11970504), (77763, 11889072), (78039, 11847024), (79716, 11597796), (80592, 11471733), (81144, 11393694), (81432, 11353398), (82271, 11237616), (82524, 11203164), (82563, 11197872), (82782, 11168248), (84042, 11000808), (85698, 10788232), (85848, 10769382), (87308, 10589292), (87696, 10542441), (87906, 10517256), (88872, 10402938), (88914, 10398024), (90666, 10197096), (91287, 10127728), (91728, 10079037), (92046, 10044216), (93002, 9940968), (94024, 9832914), (94608, 9772217), (95004, 9731484), (96048, 9625707), (96278, 9602712), (96579, 9572784), (96876, 9543436), (97382, 9493848), (98049, 9429264), (99981, 9247056), (100464, 9202599), (101616, 9098271), (102312, 9036378), (102492, 9020508), (103194, 8959144), (103684, 8916804), (103733, 8912592), (104052, 8885268), (104328, 8861762), (105777, 8740368), (106288, 8698347), (107387, 8609328), (108054, 8556184), (110032, 8402373), (110084, 8398404), (110376, 8376186), (110838, 8341272), (112056, 8250606), (113022, 8180088), (114264, 8091174), (114318, 8087352), (115101, 8032336), (115851, 7980336), (117208, 7887942), (117936, 7839251), (118552, 7798518), (119574, 7731864), (120888, 7647822), (121394, 7615944), (121716, 7595796), (122148, 7568932), (122728, 7533162), (123786, 7468776), (126063, 7333872), (126672, 7298613), (128772, 7179588), (129168, 7157577), (130732, 7071948), (130962, 7059528), (131544, 7028294), (131859, 7011504), (133308, 6935292), (133371, 6932016), (135999, 6798064), (136656, 6765381), (137592, 6719358), (138069, 6696144), (138736, 6663951), (139503, 6627312), (141036, 6555276), (142506, 6487656), (144072, 6417138), (144417, 6401808), (146073, 6329232), (147784, 6255954), (150696, 6135066), (152424, 6065514), (152789, 6051024), (153468, 6024252), (153738, 6013672), (154468, 5985252), (155526, 5944536), (156078, 5923512), (159432, 5798898), (162288, 5696847), (162864, 5676699), (164542, 5618808), (165048, 5601582), (165126, 5598936), (165564, 5584124), (166257, 5560848), (168084, 5500404), (169533, 5453392), (171396, 5394116), (171477, 5391568), (171696, 5384691), (174616, 5294646), (175812, 5258628), (177744, 5201469), (177828, 5199012), (179361, 5154576), (181332, 5098548), (182091, 5077296), (182574, 5063864), (184092, 5022108), (185679, 4979184), (186004, 4970484), (188048, 4916457), (190008, 4865742), (192556, 4801356), (192647, 4799088), (193158, 4786392), (193752, 4771718), (194764, 4746924), (196098, 4714632), (196443, 4706352), (199433, 4635792), (199962, 4623528), (204624, 4518189), (204984, 4510254), (206388, 4479572), (207368, 4458402), (207466, 4456296), (208104, 4442634), (208656, 4430881), (211554, 4370184), (213759, 4325104), (214774, 4304664), (216108, 4278092), (220168, 4199202), (220752, 4188093), (221676, 4170636), (224112, 4125303), (226044, 4090044), (228528, 4045587), (228636, 4043676), (230202, 4016168), (231702, 3990168), (233289, 3963024), (234117, 3949008), (234416, 3943971), (237104, 3899259), (239148, 3865932), (241776, 3823911), (242788, 3807972), (243432, 3797898), (244296, 3784466), (245456, 3766581), (246813, 3745872), (247572, 3734388), (247689, 3732624), (252126, 3666936), (257544, 3589794), (261464, 3535974), (261924, 3529764), (263088, 3514147), (263718, 3505752), (266616, 3467646), (266742, 3466008), (270319, 3420144), (271998, 3399032), (275184, 3359679), (276138, 3348072), (279006, 3313656), (282072, 3277638), (285012, 3243828), (288144, 3208569), (288834, 3200904), (289737, 3190928), (292146, 3164616), (294147, 3143088), (295568, 3127977), (299943, 3082352), (301392, 3067533), (304848, 3032757), (305578, 3025512), (306936, 3012126), (307476, 3006836), (308936, 2992626), (311052, 2972268), (311199, 2970864), (312156, 2961756), (317331, 2913456), (318864, 2899449), (322161, 2869776), (329084, 2809404), (330096, 2800791), (330252, 2799468), (331128, 2792062), (332514, 2780424), (336168, 2750202), (336973, 2743632), (339066, 2726696), (340837, 2712528), (342792, 2697058), (342954, 2695784), (347553, 2660112), (349232, 2647323), (351624, 2629314), (355656, 2599506), (358722, 2577288), (362664, 2549274), (364182, 2538648), (365148, 2531932), (368184, 2511054), (371358, 2489592), (372008, 2485242), (378189, 2444624), (380016, 2432871), (385112, 2400678), (385294, 2399544), (386316, 2393196), (387504, 2385859), (389528, 2373462), (392196, 2357316), (392886, 2353176), (395577, 2337168), (398866, 2317896), (399924, 2311764), (400113, 2310672), (409968, 2255127), (412776, 2239786), (414207, 2232048), (414736, 2229201), (414932, 2228148), (416208, 2221317), (418509, 2209104), (423108, 2185092), (424879, 2175984), (427518, 2162552), (429548, 2152332), (432216, 2139046), (433251, 2133936), (438219, 2109744), (440336, 2099601), (443352, 2085318), (452088, 2045022), (457272, 2021838), (458367, 2017008), (460404, 2008084), (463404, 1995084), (466578, 1981512), (468234, 1974504), (478296, 1932966), (485576, 1903986), (486864, 1898949), (488592, 1892233), (493626, 1872936), (495144, 1867194), (495378, 1866312), (498771, 1853616), (502021, 1841616), (504252, 1833468), (515088, 1794897), (522928, 1767987), (523848, 1764882), (527436, 1752876), (533232, 1733823), (533484, 1733004), (538083, 1718192), (540638, 1710072), (543996, 1699516), (546273, 1692432), (552276, 1674036), (557037, 1659728), (558012, 1656828), (564144, 1638819), (570024, 1621914), (577668, 1600452), (577941, 1599696), (579474, 1595464), (584292, 1582308), (588294, 1571544), (589329, 1568784), (598299, 1545264), (599886, 1541176), (611156, 1512756), (613872, 1506063), (614952, 1503418), (617872, 1496313), (622104, 1486134), (622398, 1485432), (624312, 1480878), (632983, 1460592), (634662, 1456728), (644322, 1434888), (658168, 1404702), (660504, 1399734), (662256, 1396031), (665028, 1390212), (672336, 1375101), (673946, 1371816), (678132, 1363348), (681674, 1356264), (685584, 1348529), (685908, 1347892), (695106, 1330056), (699867, 1321008), (702351, 1316336), (703248, 1314657), (711312, 1299753), (717444, 1288644), (725328, 1274637), (728364, 1269324), (730296, 1265966), (736368, 1255527), (740439, 1248624), (742716, 1244796), (743067, 1244208), (744016, 1242621), (751709, 1229904), (756378, 1222312), (770224, 1200339), (770588, 1199772), (772632, 1196598), (779056, 1186731), (784392, 1178658), (785772, 1176588), (791154, 1168584), (797732, 1158948), (799848, 1155882), (800226, 1155336), (810957, 1140048), (825552, 1119893), (828414, 1116024), (829864, 1114074), (837018, 1104552), (846216, 1092546), (849758, 1087992), (855036, 1081276), (859096, 1076166), (864432, 1069523), (866502, 1066968), (876438, 1054872), (882441, 1047696), (886704, 1042659), (904176, 1022511), (914544, 1010919), (916734, 1008504), (920808, 1004042), (926808, 997542), (933156, 990756), (933597, 990288), (936468, 987252), (951993, 971152), (956592, 966483)]