2905903173888

素因数分解:

$2^8\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{199}}^1$

素因数の和:356

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 32, 33, 36, 39, 41, 44, 46, 47, 48, 52, 64, 66, 69, 72, 78, 82, 88, 92, 94, 96, 99, 104, 117, 123, 128, 132, 138, 141, 143, 144, 156, 164, 176, 184, 188, 192, 198, 199, 207, 208, 234, 246, 253, 256, 264, 276, 282, 286, 288, 299, 312, 328, 352, 368, 369, 376, 384, 396, 398, 414, 416, 423, 429, 451, 468, 492, 506, 517, 528, 533, 552, 564, 572, 576, 597, 598, 611, 624, 656, 704, 736, 738, 752, 759, 768, 792, 796, 828, 832, 846, 858, 897, 902, 936, 943, 984, 1012, 1034, 1056, 1066, 1081, 1104, 1128, 1144, 1152, 1194, 1196, 1222, 1248, 1287, 1312, 1353, 1408, 1472, 1476, 1504, 1518, 1551, 1584, 1592, 1599, 1656, 1664, 1692, 1716, 1791, 1794, 1804, 1833, 1872, 1886, 1927, 1968, 2024, 2068, 2112, 2132, 2162, 2189, 2208, 2256, 2277, 2288, 2304, 2388, 2392, 2444, 2496, 2574, 2587, 2624, 2691, 2706, 2816, 2829, 2944, 2952, 3008, 3036, 3102, 3168, 3184, 3198, 3243, 3289, 3312, 3328, 3384, 3432, 3582, 3588, 3608, 3666, 3744, 3772, 3854, 3936, 4048, 4059, 4136, 4224, 4264, 4324, 4378, 4416, 4512, 4554, 4576, 4577, 4653, 4776, 4784, 4797, 4888, 4992, 5148, 5174, 5248, 5382, 5412, 5499, 5658, 5781, 5863, 5888, 5904, 6016, 6072, 6204, 6336, 6368, 6396, 6486, 6567, 6578, 6624, 6721, 6768, 6864, 7164, 7176, 7216, 7332, 7488, 7544, 7708, 7761, 7872, 8096, 8118, 8159, 8272, 8448, 8487, 8528, 8648, 8756, 8832, 9024, 9108, 9152, 9154, 9306, 9353, 9552, 9568, 9594, 9729, 9776, 9867, 9984, 10296, 10348, 10373, 10496, 10764, 10824, 10998, 11316, 11562, 11726, 11808, 11891, 12032, 12144, 12259, 12408, 12672, 12736, 12792, 12972, 13134, 13156, 13248, 13442, 13536, 13728, 13731, 14053, 14328, 14352, 14432, 14664, 14976, 15088, 15416, 15522, 15744, 16192, 16236, 16318, 16544, 16974, 17056, 17296, 17343, 17512, 17589, 17664, 18048, 18216, 18304, 18308, 18612, 18706, 19104, 19136, 19188, 19458, 19552, 19701, 19734, 20163, 20592, 20696, 20746, 21197, 21528, 21648, 21996, 22632, 23124, 23283, 23452, 23616, 23782, 24288, 24477, 24518, 24816, 25051, 25344, 25472, 25584, 25944, 26268, 26312, 26496, 26884, 27072, 27456, 27462, 28059, 28106, 28457, 28656, 28704, 28864, 29328, 29601, 29952, 30176, 30832, 31044, 31119, 31488, 32384, 32472, 32636, 33088, 33948, 34112, 34592, 34686, 35024, 35178, 35673, 36096, 36432, 36608, 36616, 36777, 37224, 37412, 38208, 38272, 38376, 38916, 39104, 39402, 39468, 40326, 41184, 41193, 41392, 41492, 42159, 42394, 43056, 43296, 43992, 44321, 45264, 46248, 46566, 46904, 47232, 47564, 48576, 48954, 49036, 49632, 50102, 50347, 50944, 51168, 51888, 52536, 52624, 52767, 52992, 53768, 54144, 54912, 54924, 56118, 56212, 56914, 57312, 57408, 57728, 58656, 59202, 59501, 60352, 60489, 61664, 62088, 62238, 63591, 64768, 64944, 65272, 66176, 67896, 68224, 69184, 69372, 70048, 70356, 71346, 72864, 73232, 73431, 73554, 74448, 74824, 75153, 76416, 76544, 76752, 77832, 78208, 78804, 78936, 80652, 82368, 82386, 82784, 82984, 84177, 84318, 84788, 85371, 86112, 86592, 87984, 88642, 89749, 90528, 92496, 93132, 93357, 93808, 94464, 95128, 97152, 97908, 98072, 99264, 100204, 100694, 102336, 102883, 103776, 105072, 105248, 105534, 106067, 107019, 107536, 108288, 109824, 109848, 110331, 112236, 112424, 113828, 114624, 114816, 115456, 117312, 118404, 119002, 120704, 120978, 121589, 123328, 124176, 124476, 126477, 127182, 129888, 130544, 132352, 132963, 134849, 135792, 136448, 138368, 138744, 140096, 140712, 142692, 145728, 146464, 146862, 147108, 148896, 149648, 150306, 151041, 152832, 153504, 154583, 155664, 156416, 157608, 157872, 161304, 164736, 164772, 165568, 165968, 168354, 168636, 169576, 170742, 172224, 173184, 175968, 177284, 178503, 179498, 181056, 184992, 186264, 186714, 187616, 187657, 190256, 190773, 194304, 195816, 196144, 198528, 200408, 201388, 204672, 205766, 207552, 210144, 210496, 211068, 212134, 214038, 215072, 215119, 219696, 220662, 224472, 224848, 225459, 227656, 229248, 229632, 234624, 236808, 238004, 241408, 241956, 243178, 246656, 248352, 248952, 252954, 254364, 256113, 259776, 261088, 265926, 269247, 269698, 271584, 275561, 276736, 277488, 280192, 281424, 285384, 291456, 292928, 293724, 294216, 297792, 299296, 300612, 302082, 307008, 308649, 309166, 311328, 315216, 315744, 318201, 322608, 329472, 329544, 331136, 331936, 336708, 337272, 339152, 341484, 344448, 346368, 351936, 354568, 357006, 358996, 362112, 364767, 369984, 372528, 373428, 375232, 375314, 380512, 381546, 383473, 391632, 392288, 397056, 398889, 400816, 402776, 404547, 409344, 411532, 415104, 420288, 420992, 422136, 424268, 428076, 430144, 430238, 439392, 441324, 448944, 449696, 450918, 453123, 455312, 458496, 463749, 469248, 473616, 476008, 483912, 486356, 487531, 493312, 496704, 497904, 505908, 508728, 512226, 519552, 522176, 531852, 535509, 538494, 539396, 543168, 551122, 554976, 560384, 562848, 562971, 570768, 576173, 582912, 585856, 587448, 588432, 595584, 598592, 601224, 604164, 614016, 617298, 618332, 622656, 630432, 631488, 636402, 645216, 645357, 654511, 659088, 662272, 663872, 673416, 674544, 678304, 682968, 688896, 703872, 709136, 714012, 717992, 724224, 729534, 739968, 745056, 746856, 750464, 750628, 761024, 763092, 766946, 783264, 784576, 797778, 801632, 805552, 807741, 809094, 823064, 826683, 830208, 840576, 841984, 844272, 848536, 856152, 860288, 860476, 878784, 882648, 897888, 899392, 901836, 906246, 910624, 925947, 927498, 947232, 952016, 954603, 967824, 972712, 975062, 993408, 995808, 1011816, 1017456, 1024452, 1039104, 1044352, 1063704, 1071018, 1076988, 1078792, 1086336, 1094301, 1102244, 1109952, 1125696, 1125942, 1141536, 1150419, 1152346, 1166737, 1171712, 1174896, 1176864, 1191168, 1197184, 1202448, 1208328, 1213641, 1228032, 1234596, 1236664, 1245312, 1260864, 1262976, 1272804, 1290432, 1290714, 1309022, 1318176, 1327744, 1337479, 1346832, 1349088, 1356608, 1365936, 1391247, 1407744, 1418272, 1428024, 1435984, 1459068, 1462593, 1479936, 1490112, 1493712, 1500928, 1501256, 1522048, 1526184, 1533892, 1566528, 1569152, 1595556, 1603264, 1611104, 1615482, 1618188, 1646128, 1653366, 1681152, 1688544, 1688913, 1697072, 1712304, 1720576, 1720952, 1728519, 1757568, 1765296, 1795776, 1798784, 1803672, 1812492, 1821248, 1851894, 1854996, 1894464, 1904032, 1909206, 1935648, 1936071, 1945424, 1950124, 1963533, 1986816, 1991616, 2023632, 2034912, 2048904, 2064227, 2088704, 2127408, 2142036, 2153976, 2157584, 2172672, 2188602, 2204488, 2219904, 2251392, 2251884, 2283072, 2300838, 2304692, 2333474, 2349792, 2353728, 2366309, 2394368, 2404896, 2416656, 2427282, 2439541, 2469192, 2473328, 2480049, 2490624, 2521728, 2525952, 2545608, 2580864, 2581428, 2618044, 2636352, 2655488, 2674958, 2693664, 2698176, 2713216, 2731872, 2782494, 2796547, 2836544, 2856048, 2871968, 2918136, 2925186, 2980224, 2987424, 3002512, 3044096, 3052368, 3067784, 3133056, 3138304, 3191112, 3206528, 3222208, 3230964, 3236376, 3292256, 3306732, 3377088, 3377826, 3394144, 3424608, 3441904, 3451257, 3457038, 3500211, 3515136, 3530592, 3591552, 3597568, 3607344, 3624984, 3642496, 3703788, 3709992, 3788928, 3808064, 3818412, 3871296, 3872142, 3890848, 3900248, 3927066, 3983232, 4012437, 4047264, 4069824, 4097808, 4128454, 4218203, 4254816, 4284072, 4307952, 4315168, 4377204, 4387779, 4408976, 4439808, 4502784, 4503768, 4566144, 4601676, 4609384, 4666948, 4699584, 4707456, 4732618, 4809792, 4833312, 4854564, 4879082, 4938384, 4946656, 4960098, 4985149, 5043456, 5091216, 5161728, 5162856, 5185557, 5236088, 5272704, 5349916, 5387328, 5396352, 5426432, 5463744, 5564988, 5593094, 5673088, 5712096, 5743936, 5836272, 5850372, 5890599, 5960448, 5974848, 6005024, 6104736, 6135568, 6192681, 6266112, 6337903, 6382224, 6413056, 6444416, 6461928, 6472752, 6584512, 6613464, 6754176, 6755652, 6788288, 6849216, 6883808, 6902514, 6914076, 7000422, 7061184, 7098927, 7183104, 7214688, 7249968, 7284992, 7318623, 7407576, 7419984, 7577856, 7616128, 7636824, 7742592, 7744284, 7781696, 7800496, 7854132, 7966464, 8024874, 8094528, 8139648, 8195616, 8256908, 8389641, 8436406, 8509632, 8568144, 8615904, 8630336, 8754408, 8775558, 8817952, 8819879, 9007536, 9132288, 9203352, 9218768, 9333896, 9399168, 9414912, 9465236, 9619584, 9666624, 9709128, 9758164, 9876768, 9893312, 9920196, 9970298, 10182432, 10325712, 10371114, 10472176, 10500633, 10545408, 10699832, 10774656, 10792704, 10927488, 11129976, 11186188, 11346176, 11424192, 11487872, 11672544, 11700744, 11781198, 11949696, 12010048, 12037311, 12209472, 12271136, 12385362, 12654609, 12675806, 12764448, 12888832, 12923856, 12945504, 13169024, 13226928, 13508352, 13511304, 13576576, 13698432, 13767616, 13805028, 13828152, 14000844, 14122368, 14197854, 14429376, 14499936, 14637246, 14815152, 14839968, 14955447, 15232256, 15273648, 15485184, 15488568, 15563392, 15600992, 15708264, 16049748, 16189056, 16279296, 16391232, 16513816, 16779282, 16872812, 17019264, 17136288, 17231808, 17260672, 17508816, 17551116, 17635904, 17639758, 18015072, 18406704, 18437536, 18578043, 18667792, 18798336, 18930472, 19013709, 19239168, 19333248, 19418256, 19516328, 19753536, 19786624, 19840392, 19940596, 20364864, 20651424, 20742228, 20944352, 21001266, 21296781, 21399664, 21549312, 21854976, 21955869, 22259952, 22372376, 22848384, 22975744, 23345088, 23401488, 23562396, 23899392, 24020096, 24074622, 24418944, 24542272, 24770724, 25168923, 25309218, 25351612, 25528896, 25847712, 25891008, 26338048, 26453856, 26459637, 26834951, 27022608, 27153152, 27396864, 27535232, 27610056, 27656304, 28001688, 28244736, 28395708, 28858752, 28999872, 29274492, 29630304, 29679936, 29910894, 30547296, 30762017, 30977136, 31126784, 31201984, 31416528, 32099496, 32378112, 32782464, 33027632, 33558564, 33745624, 34038528, 34272576, 34463616, 34521344, 35017632, 35102232, 35271808, 35279516, 36030144, 36813408, 36875072, 37156086, 37335584, 37860944, 37963827, 38027418, 38666496, 38836512, 39032656, 39507072, 39573248, 39680784, 39881192, 40729728, 41302848, 41484456, 41888704, 42002532, 42593562, 42799328, 43911738, 44519904, 44744752, 44866341, 45696768, 46690176, 46802976, 47124792, 48040192, 48149244, 48837888, 49084544, 49541448, 50337846, 50618436, 50703224, 51057792, 51695424, 51782016, 52907712, 52919274, 53669902, 54045216, 54836639, 55070464, 55220112, 55312608, 56003376, 56791416, 57041127, 57717504, 57999744, 58548984, 59260608, 59359872, 59821788, 61094592, 61524034, 61954272, 62403968, 62833056, 64198992, 65564928, 66055264, 67117128, 67491248, 68545152, 68927232, 70035264, 70204464, 70543616, 70559032, 72060288, 73626816, 73750144, 74312172, 74671168, 75721888, 75927654, 76054836, 77673024, 78065312, 79014144, 79361568, 79378911, 79762384, 80504853, 81459456, 82605696, 82968912, 83777408, 84005064, 85187124, 85598656, 87823476, 89039808, 89489504, 89732682, 92286051, 93380352, 93605952, 94249584, 96298488, 97018669, 98169088, 99082896, 100675692, 101236872, 101406448, 102115584, 103390848, 103564032, 105815424, 105838548, 107339804, 108090432, 109673278, 110440224, 110625216, 112006752, 113582832, 114082254, 114658427, 115999488, 117097968, 118521216, 118719744, 119643576, 122189184, 123048068, 123908544, 124807936, 125666112, 128397984, 132110528, 134234256, 134982496, 137090304, 140070528, 140408928, 141118064, 144120576, 147253632, 147500288, 148624344, 149342336, 151443776, 151855308, 152109672, 155346048, 156130624, 158723136, 158757822, 159524768, 161009706, 164509917, 165211392, 165937824, 167554816, 168010128, 170374248, 171197312, 175646952, 178079616, 178979008, 179465364, 184572102, 187211904, 188499168, 192596976, 194037338, 198165792, 201351384, 202473744, 202812896, 206781696, 211630848, 211677096, 214679608, 216180864, 219346556, 220880448, 221250432, 224013504, 227165664, 228164508, 229316854, 234195936, 237042432, 239287152, 241514559, 244378368, 246096136, 247817088, 251332224, 256795968, 264221056, 268468512, 269964992, 276858153, 280141056, 280817856, 282236128, 291056007, 294507264, 297248688, 298684672, 302887552, 303710616, 304219344, 310692096, 312261248, 317446272, 317515644, 319049536, 322019412, 329019834, 331875648, 336020256, 340748496, 342394624, 343975281, 351293904, 356159232, 357958016, 358930728, 369144204, 374423808, 376998336, 385193952, 388074676, 396331584, 402702768, 404947488, 405625792, 423354192, 429359216, 432361728, 438693112, 441760896, 442500864, 448027008, 454331328, 456329016, 458633708, 468391872, 478574304, 483029118, 492192272, 493529751, 495634176, 502664448, 513591936, 528442112, 536937024, 539929984, 553716306, 561635712, 564472256, 582112014, 594497376, 605775104, 607421232, 608438688, 624522496, 634892544, 635031288, 638099072, 644038824, 658039668, 663751296, 672040512, 681496992, 687950562, 702587808, 715916032, 717861456, 738288408, 753996672, 770387904, 776149352, 792663168, 805405536, 809894976, 811251584, 846708384, 858718432, 873168021, 877386224, 883521792, 896054016, 908662656, 912658032, 917267416, 936783744, 957148608, 966058236, 984384544, 987059502, 1027183872, 1031925843, 1073874048, 1079859968, 1107432612, 1123271424, 1128944512, 1164224028, 1188994752, 1214842464, 1216877376, 1261242697, 1270062576, 1276198144, 1288077648, 1316079336, 1327502592, 1344081024, 1362993984, 1375901124, 1405175616, 1435722912, 1476576816, 1507993344, 1540775808, 1552298704, 1585326336, 1610811072, 1619789952, 1622503168, 1693416768, 1717436864, 1746336042, 1754772448, 1817325312, 1825316064, 1834534832, 1873567488, 1914297216, 1932116472, 1968769088, 1974119004, 2063851686, 2147748096, 2214865224, 2257889024, 2328448056, 2377989504, 2429684928, 2433754752, 2522485394, 2540125152, 2576155296, 2632158672, 2688162048, 2725987968, 2751802248, 2810351232, 2871445824, 2953153632, 3081551616, 3104597408, 3221622144, 3239579904, 3386833536, 3434873728, 3492672084, 3509544896, 3650632128, 3669069664, 3783728091, 3828594432, 3864232944, 3937538176, 3948238008, 4127703372, 4429730448, 4656896112, 4755979008, 4859369856, 4867509504, 5044970788, 5080250304, 5152310592, 5264317344, 5451975936, 5503604496, 5620702464, 5742891648, 5906307264, 6209194816, 6443244288, 6773667072, 6869747456, 6985344168, 7019089792, 7301264256, 7338139328, 7567456182, 7728465888, 7875076352, 7896476016, 8255406744, 8859460896, 9313792224, 9718739712, 10089941576, 10160500608, 10304621184, 10528634688, 11007208992, 11351184273, 11485783296, 11812614528, 12418389632, 13970688336, 14038179584, 14602528512, 14676278656, 15134912364, 15456931776, 15792952032, 16510813488, 17718921792, 18627584448, 20179883152, 20321001216, 20609242368, 21057269376, 22014417984, 22702368546, 23625229056, 24836779264, 27941376672, 29352557312, 30269824728, 30913863552, 31585904064, 33021626976, 35437843584, 37255168896, 40359766304, 42114538752, 44028835968, 45404737092, 55882753344, 60539649456, 61827727104, 63171808128, 66043253952, 70875687168, 74510337792, 80719532608, 88057671936, 90809474184, 111765506688, 121079298912, 126343616256, 132086507904, 161439065216, 181618948368, 223531013376, 242158597824, 264173015808, 322878130432, 363237896736, 484317195648, 726475793472, 968634391296, 1452951586944, 2905903173888]

約数ペア:

[(1, 2905903173888), (2, 1452951586944), (3, 968634391296), (4, 726475793472), (6, 484317195648), (8, 363237896736), (9, 322878130432), (11, 264173015808), (12, 242158597824), (13, 223531013376), (16, 181618948368), (18, 161439065216), (22, 132086507904), (23, 126343616256), (24, 121079298912), (26, 111765506688), (32, 90809474184), (33, 88057671936), (36, 80719532608), (39, 74510337792), (41, 70875687168), (44, 66043253952), (46, 63171808128), (47, 61827727104), (48, 60539649456), (52, 55882753344), (64, 45404737092), (66, 44028835968), (69, 42114538752), (72, 40359766304), (78, 37255168896), (82, 35437843584), (88, 33021626976), (92, 31585904064), (94, 30913863552), (96, 30269824728), (99, 29352557312), (104, 27941376672), (117, 24836779264), (123, 23625229056), (128, 22702368546), (132, 22014417984), (138, 21057269376), (141, 20609242368), (143, 20321001216), (144, 20179883152), (156, 18627584448), (164, 17718921792), (176, 16510813488), (184, 15792952032), (188, 15456931776), (192, 15134912364), (198, 14676278656), (199, 14602528512), (207, 14038179584), (208, 13970688336), (234, 12418389632), (246, 11812614528), (253, 11485783296), (256, 11351184273), (264, 11007208992), (276, 10528634688), (282, 10304621184), (286, 10160500608), (288, 10089941576), (299, 9718739712), (312, 9313792224), (328, 8859460896), (352, 8255406744), (368, 7896476016), (369, 7875076352), (376, 7728465888), (384, 7567456182), (396, 7338139328), (398, 7301264256), (414, 7019089792), (416, 6985344168), (423, 6869747456), (429, 6773667072), (451, 6443244288), (468, 6209194816), (492, 5906307264), (506, 5742891648), (517, 5620702464), (528, 5503604496), (533, 5451975936), (552, 5264317344), (564, 5152310592), (572, 5080250304), (576, 5044970788), (597, 4867509504), (598, 4859369856), (611, 4755979008), (624, 4656896112), (656, 4429730448), (704, 4127703372), (736, 3948238008), (738, 3937538176), (752, 3864232944), (759, 3828594432), (768, 3783728091), (792, 3669069664), (796, 3650632128), (828, 3509544896), (832, 3492672084), (846, 3434873728), (858, 3386833536), (897, 3239579904), (902, 3221622144), (936, 3104597408), (943, 3081551616), (984, 2953153632), (1012, 2871445824), (1034, 2810351232), (1056, 2751802248), (1066, 2725987968), (1081, 2688162048), (1104, 2632158672), (1128, 2576155296), (1144, 2540125152), (1152, 2522485394), (1194, 2433754752), (1196, 2429684928), (1222, 2377989504), (1248, 2328448056), (1287, 2257889024), (1312, 2214865224), (1353, 2147748096), (1408, 2063851686), (1472, 1974119004), (1476, 1968769088), (1504, 1932116472), (1518, 1914297216), (1551, 1873567488), (1584, 1834534832), (1592, 1825316064), (1599, 1817325312), (1656, 1754772448), (1664, 1746336042), (1692, 1717436864), (1716, 1693416768), (1791, 1622503168), (1794, 1619789952), (1804, 1610811072), (1833, 1585326336), (1872, 1552298704), (1886, 1540775808), (1927, 1507993344), (1968, 1476576816), (2024, 1435722912), (2068, 1405175616), (2112, 1375901124), (2132, 1362993984), (2162, 1344081024), (2189, 1327502592), (2208, 1316079336), (2256, 1288077648), (2277, 1276198144), (2288, 1270062576), (2304, 1261242697), (2388, 1216877376), (2392, 1214842464), (2444, 1188994752), (2496, 1164224028), (2574, 1128944512), (2587, 1123271424), (2624, 1107432612), (2691, 1079859968), (2706, 1073874048), (2816, 1031925843), (2829, 1027183872), (2944, 987059502), (2952, 984384544), (3008, 966058236), (3036, 957148608), (3102, 936783744), (3168, 917267416), (3184, 912658032), (3198, 908662656), (3243, 896054016), (3289, 883521792), (3312, 877386224), (3328, 873168021), (3384, 858718432), (3432, 846708384), (3582, 811251584), (3588, 809894976), (3608, 805405536), (3666, 792663168), (3744, 776149352), (3772, 770387904), (3854, 753996672), (3936, 738288408), (4048, 717861456), (4059, 715916032), (4136, 702587808), (4224, 687950562), (4264, 681496992), (4324, 672040512), (4378, 663751296), (4416, 658039668), (4512, 644038824), (4554, 638099072), (4576, 635031288), (4577, 634892544), (4653, 624522496), (4776, 608438688), (4784, 607421232), (4797, 605775104), (4888, 594497376), (4992, 582112014), (5148, 564472256), (5174, 561635712), (5248, 553716306), (5382, 539929984), (5412, 536937024), (5499, 528442112), (5658, 513591936), (5781, 502664448), (5863, 495634176), (5888, 493529751), (5904, 492192272), (6016, 483029118), (6072, 478574304), (6204, 468391872), (6336, 458633708), (6368, 456329016), (6396, 454331328), (6486, 448027008), (6567, 442500864), (6578, 441760896), (6624, 438693112), (6721, 432361728), (6768, 429359216), (6864, 423354192), (7164, 405625792), (7176, 404947488), (7216, 402702768), (7332, 396331584), (7488, 388074676), (7544, 385193952), (7708, 376998336), (7761, 374423808), (7872, 369144204), (8096, 358930728), (8118, 357958016), (8159, 356159232), (8272, 351293904), (8448, 343975281), (8487, 342394624), (8528, 340748496), (8648, 336020256), (8756, 331875648), (8832, 329019834), (9024, 322019412), (9108, 319049536), (9152, 317515644), (9154, 317446272), (9306, 312261248), (9353, 310692096), (9552, 304219344), (9568, 303710616), (9594, 302887552), (9729, 298684672), (9776, 297248688), (9867, 294507264), (9984, 291056007), (10296, 282236128), (10348, 280817856), (10373, 280141056), (10496, 276858153), (10764, 269964992), (10824, 268468512), (10998, 264221056), (11316, 256795968), (11562, 251332224), (11726, 247817088), (11808, 246096136), (11891, 244378368), (12032, 241514559), (12144, 239287152), (12259, 237042432), (12408, 234195936), (12672, 229316854), (12736, 228164508), (12792, 227165664), (12972, 224013504), (13134, 221250432), (13156, 220880448), (13248, 219346556), (13442, 216180864), (13536, 214679608), (13728, 211677096), (13731, 211630848), (14053, 206781696), (14328, 202812896), (14352, 202473744), (14432, 201351384), (14664, 198165792), (14976, 194037338), (15088, 192596976), (15416, 188499168), (15522, 187211904), (15744, 184572102), (16192, 179465364), (16236, 178979008), (16318, 178079616), (16544, 175646952), (16974, 171197312), (17056, 170374248), (17296, 168010128), (17343, 167554816), (17512, 165937824), (17589, 165211392), (17664, 164509917), (18048, 161009706), (18216, 159524768), (18304, 158757822), (18308, 158723136), (18612, 156130624), (18706, 155346048), (19104, 152109672), (19136, 151855308), (19188, 151443776), (19458, 149342336), (19552, 148624344), (19701, 147500288), (19734, 147253632), (20163, 144120576), (20592, 141118064), (20696, 140408928), (20746, 140070528), (21197, 137090304), (21528, 134982496), (21648, 134234256), (21996, 132110528), (22632, 128397984), (23124, 125666112), (23283, 124807936), (23452, 123908544), (23616, 123048068), (23782, 122189184), (24288, 119643576), (24477, 118719744), (24518, 118521216), (24816, 117097968), (25051, 115999488), (25344, 114658427), (25472, 114082254), (25584, 113582832), (25944, 112006752), (26268, 110625216), (26312, 110440224), (26496, 109673278), (26884, 108090432), (27072, 107339804), (27456, 105838548), (27462, 105815424), (28059, 103564032), (28106, 103390848), (28457, 102115584), (28656, 101406448), (28704, 101236872), (28864, 100675692), (29328, 99082896), (29601, 98169088), (29952, 97018669), (30176, 96298488), (30832, 94249584), (31044, 93605952), (31119, 93380352), (31488, 92286051), (32384, 89732682), (32472, 89489504), (32636, 89039808), (33088, 87823476), (33948, 85598656), (34112, 85187124), (34592, 84005064), (34686, 83777408), (35024, 82968912), (35178, 82605696), (35673, 81459456), (36096, 80504853), (36432, 79762384), (36608, 79378911), (36616, 79361568), (36777, 79014144), (37224, 78065312), (37412, 77673024), (38208, 76054836), (38272, 75927654), (38376, 75721888), (38916, 74671168), (39104, 74312172), (39402, 73750144), (39468, 73626816), (40326, 72060288), (41184, 70559032), (41193, 70543616), (41392, 70204464), (41492, 70035264), (42159, 68927232), (42394, 68545152), (43056, 67491248), (43296, 67117128), (43992, 66055264), (44321, 65564928), (45264, 64198992), (46248, 62833056), (46566, 62403968), (46904, 61954272), (47232, 61524034), (47564, 61094592), (48576, 59821788), (48954, 59359872), (49036, 59260608), (49632, 58548984), (50102, 57999744), (50347, 57717504), (50944, 57041127), (51168, 56791416), (51888, 56003376), (52536, 55312608), (52624, 55220112), (52767, 55070464), (52992, 54836639), (53768, 54045216), (54144, 53669902), (54912, 52919274), (54924, 52907712), (56118, 51782016), (56212, 51695424), (56914, 51057792), (57312, 50703224), (57408, 50618436), (57728, 50337846), (58656, 49541448), (59202, 49084544), (59501, 48837888), (60352, 48149244), (60489, 48040192), (61664, 47124792), (62088, 46802976), (62238, 46690176), (63591, 45696768), (64768, 44866341), (64944, 44744752), (65272, 44519904), (66176, 43911738), (67896, 42799328), (68224, 42593562), (69184, 42002532), (69372, 41888704), (70048, 41484456), (70356, 41302848), (71346, 40729728), (72864, 39881192), (73232, 39680784), (73431, 39573248), (73554, 39507072), (74448, 39032656), (74824, 38836512), (75153, 38666496), (76416, 38027418), (76544, 37963827), (76752, 37860944), (77832, 37335584), (78208, 37156086), (78804, 36875072), (78936, 36813408), (80652, 36030144), (82368, 35279516), (82386, 35271808), (82784, 35102232), (82984, 35017632), (84177, 34521344), (84318, 34463616), (84788, 34272576), (85371, 34038528), (86112, 33745624), (86592, 33558564), (87984, 33027632), (88642, 32782464), (89749, 32378112), (90528, 32099496), (92496, 31416528), (93132, 31201984), (93357, 31126784), (93808, 30977136), (94464, 30762017), (95128, 30547296), (97152, 29910894), (97908, 29679936), (98072, 29630304), (99264, 29274492), (100204, 28999872), (100694, 28858752), (102336, 28395708), (102883, 28244736), (103776, 28001688), (105072, 27656304), (105248, 27610056), (105534, 27535232), (106067, 27396864), (107019, 27153152), (107536, 27022608), (108288, 26834951), (109824, 26459637), (109848, 26453856), (110331, 26338048), (112236, 25891008), (112424, 25847712), (113828, 25528896), (114624, 25351612), (114816, 25309218), (115456, 25168923), (117312, 24770724), (118404, 24542272), (119002, 24418944), (120704, 24074622), (120978, 24020096), (121589, 23899392), (123328, 23562396), (124176, 23401488), (124476, 23345088), (126477, 22975744), (127182, 22848384), (129888, 22372376), (130544, 22259952), (132352, 21955869), (132963, 21854976), (134849, 21549312), (135792, 21399664), (136448, 21296781), (138368, 21001266), (138744, 20944352), (140096, 20742228), (140712, 20651424), (142692, 20364864), (145728, 19940596), (146464, 19840392), (146862, 19786624), (147108, 19753536), (148896, 19516328), (149648, 19418256), (150306, 19333248), (151041, 19239168), (152832, 19013709), (153504, 18930472), (154583, 18798336), (155664, 18667792), (156416, 18578043), (157608, 18437536), (157872, 18406704), (161304, 18015072), (164736, 17639758), (164772, 17635904), (165568, 17551116), (165968, 17508816), (168354, 17260672), (168636, 17231808), (169576, 17136288), (170742, 17019264), (172224, 16872812), (173184, 16779282), (175968, 16513816), (177284, 16391232), (178503, 16279296), (179498, 16189056), (181056, 16049748), (184992, 15708264), (186264, 15600992), (186714, 15563392), (187616, 15488568), (187657, 15485184), (190256, 15273648), (190773, 15232256), (194304, 14955447), (195816, 14839968), (196144, 14815152), (198528, 14637246), (200408, 14499936), (201388, 14429376), (204672, 14197854), (205766, 14122368), (207552, 14000844), (210144, 13828152), (210496, 13805028), (211068, 13767616), (212134, 13698432), (214038, 13576576), (215072, 13511304), (215119, 13508352), (219696, 13226928), (220662, 13169024), (224472, 12945504), (224848, 12923856), (225459, 12888832), (227656, 12764448), (229248, 12675806), (229632, 12654609), (234624, 12385362), (236808, 12271136), (238004, 12209472), (241408, 12037311), (241956, 12010048), (243178, 11949696), (246656, 11781198), (248352, 11700744), (248952, 11672544), (252954, 11487872), (254364, 11424192), (256113, 11346176), (259776, 11186188), (261088, 11129976), (265926, 10927488), (269247, 10792704), (269698, 10774656), (271584, 10699832), (275561, 10545408), (276736, 10500633), (277488, 10472176), (280192, 10371114), (281424, 10325712), (285384, 10182432), (291456, 9970298), (292928, 9920196), (293724, 9893312), (294216, 9876768), (297792, 9758164), (299296, 9709128), (300612, 9666624), (302082, 9619584), (307008, 9465236), (308649, 9414912), (309166, 9399168), (311328, 9333896), (315216, 9218768), (315744, 9203352), (318201, 9132288), (322608, 9007536), (329472, 8819879), (329544, 8817952), (331136, 8775558), (331936, 8754408), (336708, 8630336), (337272, 8615904), (339152, 8568144), (341484, 8509632), (344448, 8436406), (346368, 8389641), (351936, 8256908), (354568, 8195616), (357006, 8139648), (358996, 8094528), (362112, 8024874), (364767, 7966464), (369984, 7854132), (372528, 7800496), (373428, 7781696), (375232, 7744284), (375314, 7742592), (380512, 7636824), (381546, 7616128), (383473, 7577856), (391632, 7419984), (392288, 7407576), (397056, 7318623), (398889, 7284992), (400816, 7249968), (402776, 7214688), (404547, 7183104), (409344, 7098927), (411532, 7061184), (415104, 7000422), (420288, 6914076), (420992, 6902514), (422136, 6883808), (424268, 6849216), (428076, 6788288), (430144, 6755652), (430238, 6754176), (439392, 6613464), (441324, 6584512), (448944, 6472752), (449696, 6461928), (450918, 6444416), (453123, 6413056), (455312, 6382224), (458496, 6337903), (463749, 6266112), (469248, 6192681), (473616, 6135568), (476008, 6104736), (483912, 6005024), (486356, 5974848), (487531, 5960448), (493312, 5890599), (496704, 5850372), (497904, 5836272), (505908, 5743936), (508728, 5712096), (512226, 5673088), (519552, 5593094), (522176, 5564988), (531852, 5463744), (535509, 5426432), (538494, 5396352), (539396, 5387328), (543168, 5349916), (551122, 5272704), (554976, 5236088), (560384, 5185557), (562848, 5162856), (562971, 5161728), (570768, 5091216), (576173, 5043456), (582912, 4985149), (585856, 4960098), (587448, 4946656), (588432, 4938384), (595584, 4879082), (598592, 4854564), (601224, 4833312), (604164, 4809792), (614016, 4732618), (617298, 4707456), (618332, 4699584), (622656, 4666948), (630432, 4609384), (631488, 4601676), (636402, 4566144), (645216, 4503768), (645357, 4502784), (654511, 4439808), (659088, 4408976), (662272, 4387779), (663872, 4377204), (673416, 4315168), (674544, 4307952), (678304, 4284072), (682968, 4254816), (688896, 4218203), (703872, 4128454), (709136, 4097808), (714012, 4069824), (717992, 4047264), (724224, 4012437), (729534, 3983232), (739968, 3927066), (745056, 3900248), (746856, 3890848), (750464, 3872142), (750628, 3871296), (761024, 3818412), (763092, 3808064), (766946, 3788928), (783264, 3709992), (784576, 3703788), (797778, 3642496), (801632, 3624984), (805552, 3607344), (807741, 3597568), (809094, 3591552), (823064, 3530592), (826683, 3515136), (830208, 3500211), (840576, 3457038), (841984, 3451257), (844272, 3441904), (848536, 3424608), (856152, 3394144), (860288, 3377826), (860476, 3377088), (878784, 3306732), (882648, 3292256), (897888, 3236376), (899392, 3230964), (901836, 3222208), (906246, 3206528), (910624, 3191112), (925947, 3138304), (927498, 3133056), (947232, 3067784), (952016, 3052368), (954603, 3044096), (967824, 3002512), (972712, 2987424), (975062, 2980224), (993408, 2925186), (995808, 2918136), (1011816, 2871968), (1017456, 2856048), (1024452, 2836544), (1039104, 2796547), (1044352, 2782494), (1063704, 2731872), (1071018, 2713216), (1076988, 2698176), (1078792, 2693664), (1086336, 2674958), (1094301, 2655488), (1102244, 2636352), (1109952, 2618044), (1125696, 2581428), (1125942, 2580864), (1141536, 2545608), (1150419, 2525952), (1152346, 2521728), (1166737, 2490624), (1171712, 2480049), (1174896, 2473328), (1176864, 2469192), (1191168, 2439541), (1197184, 2427282), (1202448, 2416656), (1208328, 2404896), (1213641, 2394368), (1228032, 2366309), (1234596, 2353728), (1236664, 2349792), (1245312, 2333474), (1260864, 2304692), (1262976, 2300838), (1272804, 2283072), (1290432, 2251884), (1290714, 2251392), (1309022, 2219904), (1318176, 2204488), (1327744, 2188602), (1337479, 2172672), (1346832, 2157584), (1349088, 2153976), (1356608, 2142036), (1365936, 2127408), (1391247, 2088704), (1407744, 2064227), (1418272, 2048904), (1428024, 2034912), (1435984, 2023632), (1459068, 1991616), (1462593, 1986816), (1479936, 1963533), (1490112, 1950124), (1493712, 1945424), (1500928, 1936071), (1501256, 1935648), (1522048, 1909206), (1526184, 1904032), (1533892, 1894464), (1566528, 1854996), (1569152, 1851894), (1595556, 1821248), (1603264, 1812492), (1611104, 1803672), (1615482, 1798784), (1618188, 1795776), (1646128, 1765296), (1653366, 1757568), (1681152, 1728519), (1688544, 1720952), (1688913, 1720576), (1697072, 1712304)]