643266672048

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{569}}^1$

素因数の和:679

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 33, 36, 39, 42, 44, 46, 48, 52, 56, 62, 63, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 99, 104, 112, 117, 121, 124, 126, 132, 138, 143, 144, 154, 156, 161, 168, 176, 182, 184, 186, 198, 207, 208, 217, 231, 234, 242, 248, 252, 253, 264, 273, 276, 279, 286, 299, 308, 312, 322, 336, 341, 363, 364, 368, 372, 396, 403, 414, 429, 434, 462, 468, 483, 484, 496, 504, 506, 528, 546, 552, 558, 569, 572, 598, 616, 624, 644, 651, 682, 693, 713, 726, 728, 744, 759, 792, 806, 819, 828, 847, 858, 868, 897, 924, 936, 966, 968, 1001, 1008, 1012, 1023, 1089, 1092, 1104, 1116, 1138, 1144, 1196, 1209, 1232, 1287, 1288, 1302, 1364, 1386, 1426, 1449, 1452, 1456, 1488, 1518, 1573, 1584, 1612, 1638, 1656, 1694, 1707, 1716, 1736, 1771, 1794, 1848, 1872, 1932, 1936, 1953, 2002, 2024, 2046, 2093, 2139, 2178, 2184, 2232, 2276, 2277, 2288, 2387, 2392, 2418, 2541, 2574, 2576, 2604, 2691, 2728, 2772, 2783, 2821, 2852, 2898, 2904, 3003, 3036, 3069, 3146, 3224, 3276, 3289, 3312, 3388, 3414, 3432, 3472, 3542, 3588, 3627, 3696, 3751, 3864, 3906, 3983, 4004, 4048, 4092, 4186, 4278, 4356, 4368, 4433, 4464, 4552, 4554, 4719, 4774, 4784, 4836, 4991, 5082, 5121, 5148, 5208, 5313, 5382, 5456, 5544, 5566, 5642, 5704, 5796, 5808, 6006, 6072, 6138, 6259, 6279, 6292, 6417, 6448, 6552, 6578, 6776, 6828, 6864, 7084, 7161, 7176, 7254, 7397, 7502, 7623, 7728, 7812, 7843, 7966, 8008, 8184, 8349, 8372, 8463, 8556, 8712, 8866, 9009, 9104, 9108, 9269, 9438, 9548, 9672, 9867, 9982, 10164, 10242, 10296, 10416, 10626, 10764, 11011, 11088, 11132, 11253, 11284, 11408, 11592, 11949, 12012, 12144, 12276, 12518, 12558, 12584, 12834, 13087, 13104, 13156, 13299, 13552, 13656, 14157, 14168, 14322, 14352, 14508, 14794, 14973, 15004, 15246, 15624, 15686, 15932, 15939, 16016, 16368, 16698, 16744, 16926, 17112, 17424, 17639, 17732, 18018, 18216, 18538, 18777, 18837, 18876, 19096, 19344, 19481, 19734, 19964, 20328, 20484, 20592, 21252, 21483, 21528, 22022, 22191, 22264, 22506, 22568, 23023, 23184, 23529, 23898, 24024, 24552, 25036, 25047, 25116, 25168, 25389, 25668, 26174, 26257, 26312, 26598, 27312, 27807, 28314, 28336, 28644, 29016, 29588, 29601, 29946, 30008, 30492, 31031, 31248, 31372, 31864, 31878, 33033, 33396, 33488, 33759, 33852, 34224, 35278, 35464, 35847, 36036, 36179, 36432, 37076, 37554, 37674, 37752, 38192, 38962, 39261, 39468, 39897, 39928, 40656, 40968, 42504, 42966, 43056, 43813, 44044, 44382, 44528, 44919, 45012, 45136, 46046, 47058, 47796, 48048, 48763, 49104, 50072, 50094, 50232, 50778, 51336, 51779, 52348, 52514, 52624, 52917, 53196, 54901, 55614, 56331, 56628, 57288, 58032, 58443, 59176, 59202, 59892, 60016, 60984, 62062, 62744, 63728, 63756, 64883, 66066, 66573, 66792, 67518, 67704, 68849, 69069, 70556, 70587, 70928, 71694, 72072, 72358, 74152, 75108, 75348, 75504, 77924, 78522, 78771, 78936, 79794, 79856, 81367, 81936, 83421, 85008, 85932, 86273, 87626, 88088, 88764, 89838, 90024, 91609, 92092, 93093, 94116, 95592, 97526, 99099, 100144, 100188, 100464, 101556, 101959, 102672, 103558, 104696, 105028, 105834, 106392, 108537, 109802, 111228, 112662, 113256, 114576, 116886, 117783, 118352, 118404, 119784, 121968, 123473, 124124, 125488, 127512, 129766, 131439, 132132, 133146, 133584, 135036, 135408, 137698, 138138, 141112, 141174, 143388, 143957, 144144, 144716, 146289, 148304, 150216, 150696, 155337, 155848, 157044, 157542, 157872, 158751, 159588, 162734, 164703, 166842, 170131, 171864, 172546, 175252, 175329, 176176, 177528, 179676, 180048, 183218, 184184, 186186, 188232, 191184, 194029, 194649, 195052, 198198, 200376, 203112, 203918, 206547, 207116, 207207, 209392, 210056, 211668, 212784, 217074, 219604, 222456, 225324, 226512, 229307, 233772, 235566, 236313, 236808, 239568, 244101, 246946, 248248, 253253, 255024, 258819, 259532, 262878, 264264, 266292, 270072, 274827, 275396, 276276, 279279, 282224, 282348, 286776, 287914, 289432, 292578, 300432, 301392, 305877, 310674, 311696, 314088, 315084, 317502, 319176, 325468, 325611, 329406, 333684, 340262, 341341, 343728, 345092, 350504, 350658, 355056, 359352, 366436, 368368, 370419, 372372, 376464, 388058, 389298, 390104, 394317, 396396, 400752, 405697, 406224, 407836, 413094, 414232, 414414, 420112, 423336, 431871, 434148, 438867, 439208, 444912, 450648, 458614, 466011, 467544, 471132, 472626, 473616, 481943, 488202, 493892, 494109, 496496, 506506, 510393, 517638, 519064, 525756, 528528, 532584, 540144, 549654, 550792, 552552, 558558, 564696, 569569, 573552, 575828, 578864, 582087, 583947, 585156, 603911, 611754, 619641, 621348, 628176, 630168, 635004, 638352, 650936, 651222, 658812, 667368, 680524, 682682, 687921, 690184, 701008, 701316, 713713, 718704, 732303, 732872, 740838, 744744, 759759, 776116, 776457, 778596, 780208, 788634, 792792, 811394, 815672, 824481, 826188, 828464, 828828, 846672, 863742, 868296, 877734, 878416, 895037, 901296, 917228, 917631, 932022, 935088, 942264, 945252, 963886, 976404, 987784, 988218, 1007699, 1013012, 1020786, 1024023, 1035276, 1038128, 1051512, 1065168, 1099308, 1101584, 1105104, 1111257, 1117116, 1121549, 1129392, 1139138, 1151656, 1164174, 1167894, 1170312, 1190917, 1207822, 1217091, 1223508, 1239282, 1242696, 1260336, 1270008, 1295613, 1301872, 1302444, 1317624, 1334736, 1358203, 1361048, 1365364, 1375842, 1380368, 1402632, 1427426, 1445829, 1464606, 1465744, 1481676, 1489488, 1519518, 1531179, 1552232, 1552914, 1557192, 1577268, 1583527, 1585584, 1605149, 1622788, 1631344, 1648962, 1652376, 1657656, 1708707, 1727484, 1736592, 1746261, 1755468, 1790074, 1811733, 1834456, 1835262, 1864044, 1871441, 1884528, 1890504, 1927772, 1952808, 1975568, 1976436, 2015398, 2026024, 2041572, 2048046, 2063763, 2070552, 2103024, 2134319, 2141139, 2198616, 2222514, 2234232, 2243098, 2278276, 2279277, 2303312, 2328348, 2335788, 2340624, 2381834, 2415644, 2434182, 2447016, 2478564, 2485392, 2522377, 2540016, 2591226, 2604888, 2635248, 2685111, 2716406, 2722096, 2730728, 2751684, 2805264, 2839879, 2854852, 2891658, 2929212, 2963352, 3023097, 3039036, 3062358, 3072069, 3104464, 3105828, 3114384, 3154536, 3167054, 3210298, 3245576, 3297924, 3304752, 3315312, 3364647, 3417414, 3454968, 3492522, 3510936, 3572751, 3580148, 3623466, 3651273, 3668912, 3670524, 3728088, 3742882, 3781008, 3855544, 3905616, 3952872, 4030796, 4052048, 4074609, 4083144, 4096092, 4127526, 4141104, 4268638, 4282278, 4337487, 4397232, 4445028, 4462667, 4468464, 4486196, 4556552, 4558554, 4656696, 4671576, 4750581, 4763668, 4815447, 4831288, 4868364, 4894032, 4957128, 5044754, 5126121, 5182452, 5209776, 5274061, 5370222, 5432812, 5435199, 5461456, 5503368, 5614323, 5679758, 5709704, 5783316, 5858424, 5926704, 6046194, 6078072, 6124716, 6144138, 6211656, 6265259, 6309072, 6334108, 6402957, 6420596, 6423417, 6491152, 6595848, 6729294, 6834828, 6909936, 6985044, 7021872, 7145502, 7160296, 7246932, 7302546, 7341048, 7456176, 7485764, 7567131, 7711088, 7850843, 7905744, 8055333, 8061592, 8149218, 8166288, 8192184, 8255052, 8519637, 8537276, 8564556, 8674974, 8890056, 8925334, 8972392, 9069291, 9113104, 9117108, 9313392, 9343152, 9501162, 9527336, 9630894, 9662576, 9736728, 9914256, 10089508, 10093941, 10252242, 10364904, 10548122, 10718253, 10740444, 10865624, 10870398, 11006736, 11084689, 11228646, 11359516, 11419408, 11566632, 11716848, 12092388, 12156144, 12223827, 12249432, 12288276, 12423312, 12530518, 12668216, 12805914, 12841192, 12846834, 13100087, 13191696, 13388001, 13458588, 13669656, 13970088, 14251743, 14291004, 14320592, 14446341, 14493864, 14605092, 14682096, 14940233, 14971528, 15134262, 15701686, 15822183, 16110666, 16123184, 16298436, 16384368, 16510104, 16842969, 17039274, 17074552, 17129112, 17349948, 17656639, 17780112, 17850668, 17944784, 18138582, 18234216, 18795777, 19002324, 19054672, 19208871, 19261788, 19473456, 20179016, 20187882, 20504484, 20585851, 20729808, 21096244, 21436506, 21480888, 21731248, 21740796, 22169378, 22457292, 22701393, 22719032, 23133264, 23552529, 24184776, 24447654, 24498864, 24576552, 25061036, 25336432, 25558911, 25611828, 25682384, 25693668, 26200174, 26776002, 26917176, 27339312, 27746147, 27940176, 28503486, 28582008, 28892682, 28987728, 29210184, 29880466, 29943056, 30268524, 31238669, 31403372, 31644366, 32221332, 32596872, 33020208, 33254067, 33685938, 34078548, 34149104, 34258224, 34699896, 35313278, 35701336, 36277164, 36468432, 36918427, 37591554, 38004648, 38417742, 38523576, 39300261, 40164003, 40358032, 40375764, 41008968, 41171702, 42192488, 42873012, 42961776, 43481592, 44338756, 44820699, 44914584, 45402786, 45438064, 47105058, 47466549, 48369552, 48895308, 49089337, 49153104, 50122072, 51117822, 51223656, 51387336, 52400348, 52969917, 53552004, 53834352, 55492294, 56387331, 57006972, 57164016, 57785364, 58014671, 58420368, 59760932, 60537048, 61757553, 62477338, 62806744, 63288732, 64442664, 65193744, 66508134, 67371876, 68157096, 69399792, 70626556, 70657587, 71402672, 72554328, 73836854, 75183108, 76009296, 76835484, 77047152, 78600522, 80328006, 80751528, 82017936, 82343404, 83238441, 84384976, 85746024, 86963184, 88677512, 89641398, 89829168, 90805572, 93716007, 94210116, 94933098, 97790616, 98178674, 99762201, 100244144, 102235644, 102447312, 102774672, 104800696, 105939834, 107104008, 110755281, 110984588, 112774662, 114013944, 115570728, 116029342, 117900783, 119521864, 121074096, 123515106, 124954676, 125613488, 126577464, 128885328, 133016268, 134462097, 134743752, 136314192, 141253112, 141315174, 144100957, 145108656, 147268011, 147673708, 150366216, 153670968, 157201044, 158909751, 160656012, 161503056, 164686808, 166476882, 171492048, 174044013, 177355024, 179282796, 181611144, 185272659, 187432014, 188420232, 189866196, 194223029, 195581232, 196357348, 199524402, 204471288, 209601392, 211879668, 214208016, 221510562, 221969176, 225549324, 228027888, 231141456, 232058684, 235801566, 239043728, 247030212, 249715323, 249909352, 253154928, 266032536, 268924194, 269487504, 281148021, 282506224, 282630348, 288201914, 294536022, 295347416, 300732432, 307341936, 314402088, 317819502, 321312024, 329373616, 332265843, 332953764, 343625359, 348088026, 358565592, 363222288, 370545318, 374864028, 376840464, 379732392, 388446058, 392714696, 399048804, 406102697, 408942576, 423759336, 432302871, 441804033, 443021124, 443938352, 451098648, 464117368, 471603132, 494060424, 499430646, 499818704, 522132039, 532065072, 537848388, 562296042, 565260696, 576403828, 582669087, 589072044, 590694832, 628804176, 635639004, 638161381, 642624048, 664531686, 665907528, 687250718, 696176052, 717131184, 741090636, 749728056, 759464784, 776892116, 785429392, 798097608, 812205394, 847518672, 864605742, 883608066, 886042248, 902197296, 928234736, 943206264, 988120848, 998861292, 1030876077, 1044264078, 1075696776, 1124592084, 1130521392, 1152807656, 1165338174, 1178144088, 1218308091, 1271278008, 1276322762, 1296908613, 1329063372, 1331815056, 1374501436, 1392352104, 1482181272, 1499456112, 1553784232, 1596195216, 1624410788, 1729211484, 1748007261, 1767216132, 1772084496, 1886412528, 1914484143, 1997722584, 2061752154, 2088528156, 2151393552, 2249184168, 2305615312, 2330676348, 2356288176, 2436616182, 2542556016, 2552645524, 2593817226, 2658126744, 2749002872, 2784704208, 2964362544, 3092628231, 3107568464, 3248821576, 3458422968, 3496014522, 3534432264, 3654924273, 3828968286, 3995445168, 4123504308, 4177056312, 4467129667, 4498368336, 4661352696, 4873232364, 5105291048, 5187634452, 5316253488, 5498005744, 5743452429, 6185256462, 6497643152, 6916845936, 6992029044, 7068864528, 7309848546, 7657936572, 8247008616, 8354112624, 8934259334, 9322705392, 9746464728, 10210582096, 10375268904, 11486904858, 12370512924, 13401389001, 13984058088, 14619697092, 15315873144, 16494017232, 17868518668, 19492929456, 20750537808, 22973809716, 24741025848, 26802778002, 27968116176, 29239394184, 30631746288, 35737037336, 40204167003, 45947619432, 49482051696, 53605556004, 58478788368, 71474074672, 80408334006, 91895238864, 107211112008, 160816668012, 214422224016, 321633336024, 643266672048]

約数ペア:

[(1, 643266672048), (2, 321633336024), (3, 214422224016), (4, 160816668012), (6, 107211112008), (7, 91895238864), (8, 80408334006), (9, 71474074672), (11, 58478788368), (12, 53605556004), (13, 49482051696), (14, 45947619432), (16, 40204167003), (18, 35737037336), (21, 30631746288), (22, 29239394184), (23, 27968116176), (24, 26802778002), (26, 24741025848), (28, 22973809716), (31, 20750537808), (33, 19492929456), (36, 17868518668), (39, 16494017232), (42, 15315873144), (44, 14619697092), (46, 13984058088), (48, 13401389001), (52, 12370512924), (56, 11486904858), (62, 10375268904), (63, 10210582096), (66, 9746464728), (69, 9322705392), (72, 8934259334), (77, 8354112624), (78, 8247008616), (84, 7657936572), (88, 7309848546), (91, 7068864528), (92, 6992029044), (93, 6916845936), (99, 6497643152), (104, 6185256462), (112, 5743452429), (117, 5498005744), (121, 5316253488), (124, 5187634452), (126, 5105291048), (132, 4873232364), (138, 4661352696), (143, 4498368336), (144, 4467129667), (154, 4177056312), (156, 4123504308), (161, 3995445168), (168, 3828968286), (176, 3654924273), (182, 3534432264), (184, 3496014522), (186, 3458422968), (198, 3248821576), (207, 3107568464), (208, 3092628231), (217, 2964362544), (231, 2784704208), (234, 2749002872), (242, 2658126744), (248, 2593817226), (252, 2552645524), (253, 2542556016), (264, 2436616182), (273, 2356288176), (276, 2330676348), (279, 2305615312), (286, 2249184168), (299, 2151393552), (308, 2088528156), (312, 2061752154), (322, 1997722584), (336, 1914484143), (341, 1886412528), (363, 1772084496), (364, 1767216132), (368, 1748007261), (372, 1729211484), (396, 1624410788), (403, 1596195216), (414, 1553784232), (429, 1499456112), (434, 1482181272), (462, 1392352104), (468, 1374501436), (483, 1331815056), (484, 1329063372), (496, 1296908613), (504, 1276322762), (506, 1271278008), (528, 1218308091), (546, 1178144088), (552, 1165338174), (558, 1152807656), (569, 1130521392), (572, 1124592084), (598, 1075696776), (616, 1044264078), (624, 1030876077), (644, 998861292), (651, 988120848), (682, 943206264), (693, 928234736), (713, 902197296), (726, 886042248), (728, 883608066), (744, 864605742), (759, 847518672), (792, 812205394), (806, 798097608), (819, 785429392), (828, 776892116), (847, 759464784), (858, 749728056), (868, 741090636), (897, 717131184), (924, 696176052), (936, 687250718), (966, 665907528), (968, 664531686), (1001, 642624048), (1008, 638161381), (1012, 635639004), (1023, 628804176), (1089, 590694832), (1092, 589072044), (1104, 582669087), (1116, 576403828), (1138, 565260696), (1144, 562296042), (1196, 537848388), (1209, 532065072), (1232, 522132039), (1287, 499818704), (1288, 499430646), (1302, 494060424), (1364, 471603132), (1386, 464117368), (1426, 451098648), (1449, 443938352), (1452, 443021124), (1456, 441804033), (1488, 432302871), (1518, 423759336), (1573, 408942576), (1584, 406102697), (1612, 399048804), (1638, 392714696), (1656, 388446058), (1694, 379732392), (1707, 376840464), (1716, 374864028), (1736, 370545318), (1771, 363222288), (1794, 358565592), (1848, 348088026), (1872, 343625359), (1932, 332953764), (1936, 332265843), (1953, 329373616), (2002, 321312024), (2024, 317819502), (2046, 314402088), (2093, 307341936), (2139, 300732432), (2178, 295347416), (2184, 294536022), (2232, 288201914), (2276, 282630348), (2277, 282506224), (2288, 281148021), (2387, 269487504), (2392, 268924194), (2418, 266032536), (2541, 253154928), (2574, 249909352), (2576, 249715323), (2604, 247030212), (2691, 239043728), (2728, 235801566), (2772, 232058684), (2783, 231141456), (2821, 228027888), (2852, 225549324), (2898, 221969176), (2904, 221510562), (3003, 214208016), (3036, 211879668), (3069, 209601392), (3146, 204471288), (3224, 199524402), (3276, 196357348), (3289, 195581232), (3312, 194223029), (3388, 189866196), (3414, 188420232), (3432, 187432014), (3472, 185272659), (3542, 181611144), (3588, 179282796), (3627, 177355024), (3696, 174044013), (3751, 171492048), (3864, 166476882), (3906, 164686808), (3983, 161503056), (4004, 160656012), (4048, 158909751), (4092, 157201044), (4186, 153670968), (4278, 150366216), (4356, 147673708), (4368, 147268011), (4433, 145108656), (4464, 144100957), (4552, 141315174), (4554, 141253112), (4719, 136314192), (4774, 134743752), (4784, 134462097), (4836, 133016268), (4991, 128885328), (5082, 126577464), (5121, 125613488), (5148, 124954676), (5208, 123515106), (5313, 121074096), (5382, 119521864), (5456, 117900783), (5544, 116029342), (5566, 115570728), (5642, 114013944), (5704, 112774662), (5796, 110984588), (5808, 110755281), (6006, 107104008), (6072, 105939834), (6138, 104800696), (6259, 102774672), (6279, 102447312), (6292, 102235644), (6417, 100244144), (6448, 99762201), (6552, 98178674), (6578, 97790616), (6776, 94933098), (6828, 94210116), (6864, 93716007), (7084, 90805572), (7161, 89829168), (7176, 89641398), (7254, 88677512), (7397, 86963184), (7502, 85746024), (7623, 84384976), (7728, 83238441), (7812, 82343404), (7843, 82017936), (7966, 80751528), (8008, 80328006), (8184, 78600522), (8349, 77047152), (8372, 76835484), (8463, 76009296), (8556, 75183108), (8712, 73836854), (8866, 72554328), (9009, 71402672), (9104, 70657587), (9108, 70626556), (9269, 69399792), (9438, 68157096), (9548, 67371876), (9672, 66508134), (9867, 65193744), (9982, 64442664), (10164, 63288732), (10242, 62806744), (10296, 62477338), (10416, 61757553), (10626, 60537048), (10764, 59760932), (11011, 58420368), (11088, 58014671), (11132, 57785364), (11253, 57164016), (11284, 57006972), (11408, 56387331), (11592, 55492294), (11949, 53834352), (12012, 53552004), (12144, 52969917), (12276, 52400348), (12518, 51387336), (12558, 51223656), (12584, 51117822), (12834, 50122072), (13087, 49153104), (13104, 49089337), (13156, 48895308), (13299, 48369552), (13552, 47466549), (13656, 47105058), (14157, 45438064), (14168, 45402786), (14322, 44914584), (14352, 44820699), (14508, 44338756), (14794, 43481592), (14973, 42961776), (15004, 42873012), (15246, 42192488), (15624, 41171702), (15686, 41008968), (15932, 40375764), (15939, 40358032), (16016, 40164003), (16368, 39300261), (16698, 38523576), (16744, 38417742), (16926, 38004648), (17112, 37591554), (17424, 36918427), (17639, 36468432), (17732, 36277164), (18018, 35701336), (18216, 35313278), (18538, 34699896), (18777, 34258224), (18837, 34149104), (18876, 34078548), (19096, 33685938), (19344, 33254067), (19481, 33020208), (19734, 32596872), (19964, 32221332), (20328, 31644366), (20484, 31403372), (20592, 31238669), (21252, 30268524), (21483, 29943056), (21528, 29880466), (22022, 29210184), (22191, 28987728), (22264, 28892682), (22506, 28582008), (22568, 28503486), (23023, 27940176), (23184, 27746147), (23529, 27339312), (23898, 26917176), (24024, 26776002), (24552, 26200174), (25036, 25693668), (25047, 25682384), (25116, 25611828), (25168, 25558911), (25389, 25336432), (25668, 25061036), (26174, 24576552), (26257, 24498864), (26312, 24447654), (26598, 24184776), (27312, 23552529), (27807, 23133264), (28314, 22719032), (28336, 22701393), (28644, 22457292), (29016, 22169378), (29588, 21740796), (29601, 21731248), (29946, 21480888), (30008, 21436506), (30492, 21096244), (31031, 20729808), (31248, 20585851), (31372, 20504484), (31864, 20187882), (31878, 20179016), (33033, 19473456), (33396, 19261788), (33488, 19208871), (33759, 19054672), (33852, 19002324), (34224, 18795777), (35278, 18234216), (35464, 18138582), (35847, 17944784), (36036, 17850668), (36179, 17780112), (36432, 17656639), (37076, 17349948), (37554, 17129112), (37674, 17074552), (37752, 17039274), (38192, 16842969), (38962, 16510104), (39261, 16384368), (39468, 16298436), (39897, 16123184), (39928, 16110666), (40656, 15822183), (40968, 15701686), (42504, 15134262), (42966, 14971528), (43056, 14940233), (43813, 14682096), (44044, 14605092), (44382, 14493864), (44528, 14446341), (44919, 14320592), (45012, 14291004), (45136, 14251743), (46046, 13970088), (47058, 13669656), (47796, 13458588), (48048, 13388001), (48763, 13191696), (49104, 13100087), (50072, 12846834), (50094, 12841192), (50232, 12805914), (50778, 12668216), (51336, 12530518), (51779, 12423312), (52348, 12288276), (52514, 12249432), (52624, 12223827), (52917, 12156144), (53196, 12092388), (54901, 11716848), (55614, 11566632), (56331, 11419408), (56628, 11359516), (57288, 11228646), (58032, 11084689), (58443, 11006736), (59176, 10870398), (59202, 10865624), (59892, 10740444), (60016, 10718253), (60984, 10548122), (62062, 10364904), (62744, 10252242), (63728, 10093941), (63756, 10089508), (64883, 9914256), (66066, 9736728), (66573, 9662576), (66792, 9630894), (67518, 9527336), (67704, 9501162), (68849, 9343152), (69069, 9313392), (70556, 9117108), (70587, 9113104), (70928, 9069291), (71694, 8972392), (72072, 8925334), (72358, 8890056), (74152, 8674974), (75108, 8564556), (75348, 8537276), (75504, 8519637), (77924, 8255052), (78522, 8192184), (78771, 8166288), (78936, 8149218), (79794, 8061592), (79856, 8055333), (81367, 7905744), (81936, 7850843), (83421, 7711088), (85008, 7567131), (85932, 7485764), (86273, 7456176), (87626, 7341048), (88088, 7302546), (88764, 7246932), (89838, 7160296), (90024, 7145502), (91609, 7021872), (92092, 6985044), (93093, 6909936), (94116, 6834828), (95592, 6729294), (97526, 6595848), (99099, 6491152), (100144, 6423417), (100188, 6420596), (100464, 6402957), (101556, 6334108), (101959, 6309072), (102672, 6265259), (103558, 6211656), (104696, 6144138), (105028, 6124716), (105834, 6078072), (106392, 6046194), (108537, 5926704), (109802, 5858424), (111228, 5783316), (112662, 5709704), (113256, 5679758), (114576, 5614323), (116886, 5503368), (117783, 5461456), (118352, 5435199), (118404, 5432812), (119784, 5370222), (121968, 5274061), (123473, 5209776), (124124, 5182452), (125488, 5126121), (127512, 5044754), (129766, 4957128), (131439, 4894032), (132132, 4868364), (133146, 4831288), (133584, 4815447), (135036, 4763668), (135408, 4750581), (137698, 4671576), (138138, 4656696), (141112, 4558554), (141174, 4556552), (143388, 4486196), (143957, 4468464), (144144, 4462667), (144716, 4445028), (146289, 4397232), (148304, 4337487), (150216, 4282278), (150696, 4268638), (155337, 4141104), (155848, 4127526), (157044, 4096092), (157542, 4083144), (157872, 4074609), (158751, 4052048), (159588, 4030796), (162734, 3952872), (164703, 3905616), (166842, 3855544), (170131, 3781008), (171864, 3742882), (172546, 3728088), (175252, 3670524), (175329, 3668912), (176176, 3651273), (177528, 3623466), (179676, 3580148), (180048, 3572751), (183218, 3510936), (184184, 3492522), (186186, 3454968), (188232, 3417414), (191184, 3364647), (194029, 3315312), (194649, 3304752), (195052, 3297924), (198198, 3245576), (200376, 3210298), (203112, 3167054), (203918, 3154536), (206547, 3114384), (207116, 3105828), (207207, 3104464), (209392, 3072069), (210056, 3062358), (211668, 3039036), (212784, 3023097), (217074, 2963352), (219604, 2929212), (222456, 2891658), (225324, 2854852), (226512, 2839879), (229307, 2805264), (233772, 2751684), (235566, 2730728), (236313, 2722096), (236808, 2716406), (239568, 2685111), (244101, 2635248), (246946, 2604888), (248248, 2591226), (253253, 2540016), (255024, 2522377), (258819, 2485392), (259532, 2478564), (262878, 2447016), (264264, 2434182), (266292, 2415644), (270072, 2381834), (274827, 2340624), (275396, 2335788), (276276, 2328348), (279279, 2303312), (282224, 2279277), (282348, 2278276), (286776, 2243098), (287914, 2234232), (289432, 2222514), (292578, 2198616), (300432, 2141139), (301392, 2134319), (305877, 2103024), (310674, 2070552), (311696, 2063763), (314088, 2048046), (315084, 2041572), (317502, 2026024), (319176, 2015398), (325468, 1976436), (325611, 1975568), (329406, 1952808), (333684, 1927772), (340262, 1890504), (341341, 1884528), (343728, 1871441), (345092, 1864044), (350504, 1835262), (350658, 1834456), (355056, 1811733), (359352, 1790074), (366436, 1755468), (368368, 1746261), (370419, 1736592), (372372, 1727484), (376464, 1708707), (388058, 1657656), (389298, 1652376), (390104, 1648962), (394317, 1631344), (396396, 1622788), (400752, 1605149), (405697, 1585584), (406224, 1583527), (407836, 1577268), (413094, 1557192), (414232, 1552914), (414414, 1552232), (420112, 1531179), (423336, 1519518), (431871, 1489488), (434148, 1481676), (438867, 1465744), (439208, 1464606), (444912, 1445829), (450648, 1427426), (458614, 1402632), (466011, 1380368), (467544, 1375842), (471132, 1365364), (472626, 1361048), (473616, 1358203), (481943, 1334736), (488202, 1317624), (493892, 1302444), (494109, 1301872), (496496, 1295613), (506506, 1270008), (510393, 1260336), (517638, 1242696), (519064, 1239282), (525756, 1223508), (528528, 1217091), (532584, 1207822), (540144, 1190917), (549654, 1170312), (550792, 1167894), (552552, 1164174), (558558, 1151656), (564696, 1139138), (569569, 1129392), (573552, 1121549), (575828, 1117116), (578864, 1111257), (582087, 1105104), (583947, 1101584), (585156, 1099308), (603911, 1065168), (611754, 1051512), (619641, 1038128), (621348, 1035276), (628176, 1024023), (630168, 1020786), (635004, 1013012), (638352, 1007699), (650936, 988218), (651222, 987784), (658812, 976404), (667368, 963886), (680524, 945252), (682682, 942264), (687921, 935088), (690184, 932022), (701008, 917631), (701316, 917228), (713713, 901296), (718704, 895037), (732303, 878416), (732872, 877734), (740838, 868296), (744744, 863742), (759759, 846672), (776116, 828828), (776457, 828464), (778596, 826188), (780208, 824481), (788634, 815672), (792792, 811394)]