570723310080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{197}}^1$

素因数の和:338

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 63, 64, 66, 69, 70, 71, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 110, 112, 115, 120, 126, 128, 132, 138, 140, 142, 144, 154, 160, 161, 165, 168, 176, 180, 184, 192, 197, 198, 207, 210, 213, 220, 224, 230, 231, 240, 252, 253, 256, 264, 276, 280, 284, 288, 308, 315, 320, 322, 330, 336, 345, 352, 355, 360, 368, 384, 385, 394, 396, 414, 420, 426, 440, 448, 460, 462, 480, 483, 495, 497, 504, 506, 512, 528, 552, 560, 568, 576, 591, 616, 630, 639, 640, 644, 660, 672, 690, 693, 704, 710, 720, 736, 759, 768, 770, 781, 788, 792, 805, 828, 840, 852, 880, 896, 920, 924, 960, 966, 985, 990, 994, 1008, 1012, 1035, 1056, 1065, 1104, 1120, 1136, 1152, 1155, 1182, 1232, 1260, 1265, 1278, 1280, 1288, 1320, 1344, 1379, 1380, 1386, 1408, 1420, 1440, 1449, 1472, 1491, 1518, 1536, 1540, 1562, 1576, 1584, 1610, 1633, 1656, 1680, 1704, 1760, 1771, 1773, 1792, 1840, 1848, 1920, 1932, 1970, 1980, 1988, 2016, 2024, 2070, 2112, 2130, 2167, 2208, 2240, 2272, 2277, 2304, 2310, 2343, 2364, 2415, 2464, 2485, 2520, 2530, 2556, 2560, 2576, 2640, 2688, 2758, 2760, 2772, 2816, 2840, 2880, 2898, 2944, 2955, 2982, 3036, 3080, 3124, 3152, 3168, 3195, 3220, 3266, 3312, 3360, 3408, 3465, 3520, 3542, 3546, 3584, 3680, 3696, 3795, 3840, 3864, 3905, 3940, 3960, 3976, 4032, 4048, 4137, 4140, 4224, 4260, 4334, 4416, 4473, 4480, 4531, 4544, 4554, 4608, 4620, 4686, 4728, 4830, 4899, 4928, 4970, 5040, 5060, 5112, 5152, 5280, 5313, 5376, 5467, 5516, 5520, 5544, 5632, 5680, 5760, 5796, 5888, 5910, 5964, 6072, 6160, 6248, 6304, 6336, 6390, 6440, 6501, 6532, 6624, 6720, 6816, 6895, 6930, 7029, 7040, 7084, 7092, 7245, 7360, 7392, 7455, 7590, 7680, 7728, 7810, 7880, 7920, 7952, 8064, 8096, 8165, 8274, 8280, 8448, 8520, 8668, 8832, 8855, 8865, 8946, 8960, 9062, 9088, 9108, 9240, 9372, 9456, 9660, 9798, 9856, 9940, 10080, 10120, 10224, 10304, 10560, 10626, 10752, 10835, 10934, 11032, 11040, 11088, 11360, 11385, 11431, 11520, 11592, 11715, 11776, 11820, 11928, 12144, 12320, 12411, 12496, 12608, 12672, 12780, 12880, 13002, 13064, 13248, 13440, 13593, 13632, 13790, 13860, 13987, 14058, 14080, 14168, 14184, 14490, 14697, 14720, 14784, 14910, 15169, 15180, 15456, 15620, 15760, 15840, 15904, 15939, 16128, 16192, 16330, 16401, 16548, 16560, 16896, 17040, 17336, 17664, 17710, 17730, 17892, 17920, 17963, 18124, 18176, 18216, 18480, 18744, 18912, 19320, 19503, 19596, 19712, 19880, 20160, 20240, 20448, 20608, 20685, 21120, 21252, 21670, 21868, 22064, 22080, 22176, 22365, 22655, 22720, 22770, 22862, 23040, 23184, 23430, 23640, 23856, 24288, 24495, 24640, 24822, 24992, 25216, 25344, 25560, 25760, 26004, 26128, 26496, 26565, 26880, 27186, 27264, 27335, 27580, 27720, 27974, 28116, 28160, 28336, 28368, 28980, 29394, 29440, 29568, 29820, 30338, 30360, 30912, 31240, 31520, 31680, 31717, 31808, 31878, 32256, 32384, 32505, 32660, 32802, 33096, 33120, 34080, 34293, 34672, 35145, 35328, 35420, 35460, 35784, 35926, 36248, 36352, 36432, 36960, 37488, 37824, 38640, 39006, 39192, 39424, 39760, 40320, 40480, 40779, 40896, 41216, 41370, 41961, 42240, 42504, 43340, 43736, 44128, 44160, 44352, 44730, 45310, 45440, 45507, 45540, 45724, 46368, 46860, 47280, 47712, 48576, 48990, 49203, 49280, 49644, 49841, 49984, 50432, 50688, 51120, 51520, 52008, 52256, 52992, 53130, 53760, 53889, 54372, 54528, 54670, 55160, 55440, 55948, 56232, 56672, 56736, 57155, 57960, 58788, 58880, 59136, 59640, 60676, 60720, 61824, 62055, 62480, 63040, 63360, 63434, 63616, 63756, 64768, 65010, 65320, 65604, 66192, 66240, 67965, 68160, 68586, 69344, 69935, 70290, 70840, 70920, 71568, 71852, 72496, 72864, 73485, 73920, 74976, 75648, 75845, 77280, 78012, 78384, 79520, 79695, 80640, 80960, 81558, 81792, 82005, 82432, 82740, 83922, 84480, 85008, 86680, 87472, 88256, 88320, 88704, 89460, 89815, 90620, 90880, 91014, 91080, 91448, 92736, 93720, 94560, 95151, 95424, 97152, 97515, 97909, 97980, 98406, 98560, 99288, 99682, 99968, 100864, 102240, 102879, 103040, 104016, 104512, 105984, 106260, 107778, 108744, 109056, 109340, 110320, 110880, 111896, 112464, 113344, 113472, 114310, 115920, 117576, 118272, 119280, 121352, 121440, 123648, 124110, 124960, 125741, 125883, 126080, 126720, 126868, 127232, 127512, 129536, 130020, 130640, 131208, 132384, 132480, 135930, 136320, 136521, 137172, 138688, 139870, 140580, 141680, 141840, 143136, 143704, 144992, 145728, 146970, 147840, 149523, 149952, 151296, 151690, 153857, 154560, 156024, 156768, 158585, 159040, 159390, 161280, 161667, 161920, 163116, 163584, 164010, 165480, 167844, 170016, 171465, 173360, 174944, 176512, 176640, 177408, 178920, 179630, 181240, 181760, 182028, 182160, 182896, 185472, 187440, 189120, 190302, 190848, 194304, 195030, 195818, 195960, 196812, 197120, 198576, 199364, 199936, 203895, 204480, 205758, 206080, 208032, 209024, 209805, 212520, 215556, 217488, 218680, 220640, 221760, 223792, 224928, 226688, 226944, 227535, 228620, 231840, 235152, 238560, 242704, 242880, 246015, 247296, 248220, 249205, 249920, 251482, 251766, 252160, 253440, 253736, 254464, 255024, 260040, 261280, 262416, 264768, 264960, 269445, 271860, 272640, 273042, 274344, 277376, 279740, 281160, 283360, 283680, 285453, 286272, 287408, 289984, 291456, 293727, 293940, 295680, 299046, 299904, 302592, 303380, 307714, 309120, 312048, 313536, 317170, 318080, 318780, 321701, 323334, 323840, 326232, 327168, 328020, 330960, 335688, 340032, 342930, 346720, 348887, 349888, 353024, 354816, 357840, 359260, 362480, 364056, 364320, 365792, 370944, 374880, 377223, 378240, 380604, 381696, 388608, 390060, 391636, 391920, 393624, 397152, 398728, 399872, 407790, 408960, 411516, 412160, 416064, 418048, 419610, 425040, 431112, 434976, 437360, 441280, 443520, 447584, 448569, 449856, 453376, 453888, 455070, 457240, 461571, 463680, 470304, 475755, 477120, 485408, 485760, 489545, 492030, 496440, 498410, 499840, 502964, 503532, 504320, 507472, 510048, 514395, 520080, 522560, 524832, 529536, 529920, 538890, 543720, 545280, 546084, 548688, 554752, 559480, 562320, 566720, 567360, 570906, 572544, 574816, 579968, 582912, 587454, 587880, 591360, 598092, 599808, 606760, 615428, 618240, 624096, 627072, 628705, 629415, 634340, 636160, 637560, 643402, 646668, 647680, 652464, 656040, 661920, 671376, 680064, 682605, 685860, 693440, 697774, 699776, 706048, 715680, 718520, 724960, 728112, 728640, 731584, 741888, 747615, 749760, 754446, 756480, 761208, 763392, 769285, 780120, 783272, 783840, 787248, 794304, 797456, 808335, 815580, 817920, 823032, 832128, 836096, 839220, 850080, 862224, 869952, 874720, 881181, 882560, 887040, 895168, 897138, 899712, 906752, 907776, 910140, 914480, 923142, 927360, 940608, 951510, 954240, 965103, 970816, 971520, 979090, 984060, 992880, 996820, 999680, 1005928, 1007064, 1014944, 1020096, 1028790, 1040160, 1045120, 1046661, 1049664, 1059072, 1076999, 1077780, 1087440, 1092168, 1097376, 1109504, 1118960, 1124640, 1131669, 1133440, 1134720, 1141812, 1145088, 1149632, 1159936, 1165824, 1174908, 1175760, 1196184, 1199616, 1213520, 1230856, 1236480, 1248192, 1254144, 1257410, 1258830, 1268680, 1272320, 1275120, 1286804, 1293336, 1304928, 1312080, 1323840, 1342752, 1360128, 1365210, 1371720, 1384713, 1386880, 1395548, 1399552, 1427265, 1431360, 1437040, 1449920, 1456224, 1457280, 1463168, 1468635, 1495230, 1499520, 1508892, 1512960, 1522416, 1538570, 1560240, 1566544, 1567680, 1574496, 1588608, 1594912, 1608505, 1616670, 1631160, 1635840, 1646064, 1664256, 1678440, 1700160, 1724448, 1739904, 1744435, 1749440, 1762362, 1765120, 1774080, 1790336, 1794276, 1799424, 1820280, 1828960, 1846284, 1854720, 1881216, 1886115, 1903020, 1908480, 1930206, 1941632, 1943040, 1958180, 1968120, 1985760, 1993640, 1999360, 2011856, 2014128, 2029888, 2040192, 2057580, 2080320, 2090240, 2093322, 2099328, 2118144, 2153998, 2155560, 2174880, 2184336, 2194752, 2237920, 2242845, 2249280, 2251907, 2263338, 2266880, 2269440, 2283624, 2290176, 2299264, 2307855, 2319872, 2349816, 2351520, 2392368, 2427040, 2461712, 2496384, 2508288, 2514820, 2517660, 2537360, 2550240, 2573608, 2586672, 2609856, 2624160, 2647680, 2685504, 2720256, 2730420, 2743440, 2769426, 2773760, 2791096, 2799104, 2854530, 2862720, 2874080, 2895309, 2899840, 2912448, 2914560, 2926336, 2937270, 2990460, 2999040, 3017784, 3044832, 3077140, 3120480, 3133088, 3135360, 3139983, 3148992, 3177216, 3189824, 3217010, 3230997, 3233340, 3262320, 3292128, 3328512, 3356880, 3400320, 3448896, 3479808, 3488870, 3498880, 3524724, 3530240, 3538711, 3580672, 3588552, 3598848, 3640560, 3657920, 3692568, 3709440, 3762432, 3772230, 3806040, 3816960, 3860412, 3883264, 3916360, 3936240, 3971520, 3987280, 4023712, 4028256, 4059776, 4080384, 4115160, 4160640, 4180480, 4186644, 4198656, 4307996, 4311120, 4349760, 4368672, 4389504, 4405905, 4475840, 4485690, 4498560, 4503814, 4526676, 4533760, 4538880, 4567248, 4598528, 4615710, 4699632, 4703040, 4784736, 4825515, 4854080, 4923424, 4992768, 5029640, 5035320, 5074720, 5100480, 5147216, 5173344, 5219712, 5233305, 5248320, 5295360, 5371008, 5384995, 5460840, 5486880, 5538852, 5547520, 5582192, 5658345, 5709060, 5725440, 5748160, 5790618, 5799680, 5824896, 5829120, 5852672, 5874540, 5980920, 5998080, 6035568, 6089664, 6154280, 6240960, 6266176, 6270720, 6279966, 6297984, 6354432, 6379648, 6434020, 6461994, 6466680, 6524640, 6584256, 6713760, 6755721, 6800640, 6897792, 6923565, 6959616, 6977740, 6997760, 7049448, 7077422, 7161344, 7177104, 7281120, 7315840, 7385136, 7524864, 7544460, 7612080, 7720824, 7766528, 7832720, 7872480, 7943040, 7974560, 8047424, 8056512, 8119552, 8160768, 8230320, 8321280, 8373288, 8397312, 8615992, 8622240, 8699520, 8737344, 8779008, 8811810, 8951680, 8971380, 8997120, 9007628, 9053352, 9134496, 9197056, 9231420, 9399264, 9406080, 9569472, 9651030, 9692991, 9708160, 9846848, 9985536, 10059280, 10070640, 10149440, 10200960, 10294432, 10346688, 10439424, 10466610, 10496640, 10590720, 10616133, 10742016, 10769990, 10921680, 10973760, 11077704, 11164384, 11259535, 11316690, 11418120, 11450880, 11496320, 11581236, 11599360, 11649792, 11749080, 11961840, 12071136, 12179328, 12308560, 12481920, 12532352, 12541440, 12559932, 12595968, 12759296, 12868040, 12923988, 12933360, 13049280, 13168512, 13427520, 13511442, 13601280, 13795584, 13847130, 13955480, 13995520, 14098896, 14154844, 14354208, 14476545, 14562240, 14631680, 14770272, 15088920, 15224160, 15441648, 15665440, 15699915, 15744960, 15886080, 15949120, 16094848, 16113024, 16154985, 16239104, 16460640, 16642560, 16746576, 17231984, 17244480, 17399040, 17474688, 17558016, 17623620, 17693555, 17903360, 17942760, 17994240, 18015256, 18106704, 18268992, 18462840, 18798528, 18812160, 19138944, 19302060, 19385982, 19416320, 19693696, 20118560, 20141280, 20267163, 20298880, 20401920, 20588864, 20693376, 20878848, 20933220, 20993280, 21232266, 21484032, 21539980, 21843360, 21947520, 22155408, 22328768, 22519070, 22633380, 22836240, 22992640, 23162472, 23299584, 23498160, 23923680, 24142272, 24358656, 24617120, 24770977, 24963840, 25064704, 25119864, 25191936, 25518592, 25736080, 25847976, 25866720, 26098560, 26337024, 26855040, 27022884, 27591168, 27694260, 27910960, 28197792, 28309688, 28708416, 28953090, 29124480, 29263360, 29540544, 30177840, 30448320, 30883296, 31330880, 31399830, 31489920, 31772160, 31848399, 31898240, 32189696, 32226048, 32309970, 32921280, 33493152, 33778605, 34463968, 34488960, 34798080, 34949376, 35247240, 35387110, 35806720, 35885520, 36030512, 36213408, 36537984, 36925680, 37597056, 37624320, 38277888, 38604120, 38771964, 38832640, 39387392, 40237120, 40282560, 40534326, 40597760, 40803840, 41177728, 41386752, 41866440, 41986560, 42464532, 43079960, 43686720, 43895040, 44310816, 44657536, 45038140, 45266760, 45672480, 45985280, 46324944, 46996320, 47847360, 48284544, 48464955, 48717312, 49234240, 49541954, 49927680, 50129408, 50239728, 51472160, 51695952, 51733440, 52197120, 52674048, 53080665, 53710080, 54045768, 55388520, 55821920, 56395584, 56619376, 57416832, 57906180, 58248960, 59081088, 60355680, 60896640, 61766592, 62661760, 62799660, 62979840, 63696798, 63796480, 64379392, 64452096, 64619940, 65842560, 66986304, 67557210, 68927936, 68977920, 69898752, 70494480, 70774220, 71771040, 72061024, 72426816, 73075968, 73851360, 74312931, 75194112, 76555776, 77208240, 77543928, 78774784, 80474240, 80565120, 81068652, 81195520, 82355456, 82773504, 83732880, 84929064, 86159920, 87373440, 87790080, 88621632, 89315072, 90076280, 90533520, 91344960, 92649888, 93992640, 95694720, 96569088, 96929910, 98468480, 99083908, 100479456, 101335815, 102944320, 103391904, 103466880, 104394240, 106161330, 107420160, 108091536, 110777040, 111643840, 112791168, 113238752, 114833664, 115812360, 116497920, 118162176, 120711360, 121793280, 123533184, 123854885, 125323520, 125599320, 125959680, 127393596, 127592960, 129239880, 131685120, 133972608, 135114420, 137855872, 137955840, 140988960, 141548440, 143542080, 144122048, 144853632, 146151936, 147702720, 148625862, 150388224, 154416480, 155087856, 159241995, 160948480, 161130240, 162137304, 164710912, 167465760, 169858128, 172319840, 174746880, 177243264, 178630144, 180152560, 181067040, 182689920, 185299776, 187985280, 191389440, 193138176, 193859820, 196936960, 198167816, 200958912, 202671630, 205888640, 206783808, 206933760, 212322660, 216183072, 221554080, 222938793, 223287680, 225582336, 226477504, 229667328, 231624720, 236324352, 241422720, 243586560, 247066368, 247709770, 250647040, 251198640, 254787192, 258479760, 263370240, 267945216, 270228840, 275711744, 281977920, 283096880, 287084160, 288244096, 289707264, 295405440, 297251724, 308832960, 310175712, 318483990, 321896960, 322260480, 324274608, 334931520, 339716256, 344639680, 349493760, 354486528, 360305120, 362134080, 365379840, 370599552, 371564655, 375970560, 382778880, 387719640, 393873920, 396335632, 401917824, 405343260, 411777280, 413567616, 413867520, 424645320, 432366144, 443108160, 445877586, 446575360, 451164672, 452955008, 463249440, 482845440, 494132736, 495419540, 502397280, 509574384, 516959520, 535890432, 540457680, 551423488, 563955840, 566193760, 574168320, 576488192, 579414528, 590810880, 594503448, 617665920, 620351424, 636967980, 648549216, 669863040, 679432512, 689279360, 708973056, 720610240, 724268160, 730759680, 741199104, 743129310, 751941120, 775439280, 792671264, 803835648, 810686520, 823554560, 827135232, 849290640, 864732288, 886216320, 891755172, 893150720, 905910016, 926498880, 965690880, 990839080, 1004794560, 1019148768, 1033919040, 1080915360, 1114693965, 1127911680, 1132387520, 1148336640, 1152976384, 1181621760, 1189006896, 1235331840, 1240702848, 1273935960, 1297098432, 1339726080, 1358865024, 1378558720, 1441220480, 1448536320, 1482398208, 1486258620, 1550878560, 1585342528, 1607671296, 1621373040, 1654270464, 1698581280, 1729464576, 1772432640, 1783510344, 1811820032, 1852997760, 1981678160, 2009589120, 2038297536, 2067838080, 2161830720, 2229387930, 2255823360, 2264775040, 2378013792, 2470663680, 2481405696, 2547871920, 2594196864, 2679452160, 2717730048, 2757117440, 2882440960, 2897072640, 2972517240, 3101757120, 3170685056, 3242746080, 3397162560, 3458929152, 3544865280, 3567020688, 3705995520, 3963356320, 4019178240, 4076595072, 4135676160, 4323661440, 4458775860, 4529550080, 4756027584, 4962811392, 5095743840, 5188393728, 5435460096, 5764881920, 5945034480, 6203514240, 6341370112, 6485492160, 6794325120, 7134041376, 7411991040, 7926712640, 8038356480, 8153190144, 8271352320, 8647322880, 8917551720, 9059100160, 9512055168, 10191487680, 10376787456, 11890068960, 12407028480, 12682740224, 12970984320, 13588650240, 14268082752, 15853425280, 16306380288, 17294645760, 17835103440, 19024110336, 20382975360, 23780137920, 24814056960, 25941968640, 27177300480, 28536165504, 31706850560, 35670206880, 38048220672, 40765950720, 47560275840, 51883937280, 57072331008, 63413701120, 71340413760, 81531901440, 95120551680, 114144662016, 142680827520, 190241103360, 285361655040, 570723310080]

約数ペア:

[(1, 570723310080), (2, 285361655040), (3, 190241103360), (4, 142680827520), (5, 114144662016), (6, 95120551680), (7, 81531901440), (8, 71340413760), (9, 63413701120), (10, 57072331008), (11, 51883937280), (12, 47560275840), (14, 40765950720), (15, 38048220672), (16, 35670206880), (18, 31706850560), (20, 28536165504), (21, 27177300480), (22, 25941968640), (23, 24814056960), (24, 23780137920), (28, 20382975360), (30, 19024110336), (32, 17835103440), (33, 17294645760), (35, 16306380288), (36, 15853425280), (40, 14268082752), (42, 13588650240), (44, 12970984320), (45, 12682740224), (46, 12407028480), (48, 11890068960), (55, 10376787456), (56, 10191487680), (60, 9512055168), (63, 9059100160), (64, 8917551720), (66, 8647322880), (69, 8271352320), (70, 8153190144), (71, 8038356480), (72, 7926712640), (77, 7411991040), (80, 7134041376), (84, 6794325120), (88, 6485492160), (90, 6341370112), (92, 6203514240), (96, 5945034480), (99, 5764881920), (105, 5435460096), (110, 5188393728), (112, 5095743840), (115, 4962811392), (120, 4756027584), (126, 4529550080), (128, 4458775860), (132, 4323661440), (138, 4135676160), (140, 4076595072), (142, 4019178240), (144, 3963356320), (154, 3705995520), (160, 3567020688), (161, 3544865280), (165, 3458929152), (168, 3397162560), (176, 3242746080), (180, 3170685056), (184, 3101757120), (192, 2972517240), (197, 2897072640), (198, 2882440960), (207, 2757117440), (210, 2717730048), (213, 2679452160), (220, 2594196864), (224, 2547871920), (230, 2481405696), (231, 2470663680), (240, 2378013792), (252, 2264775040), (253, 2255823360), (256, 2229387930), (264, 2161830720), (276, 2067838080), (280, 2038297536), (284, 2009589120), (288, 1981678160), (308, 1852997760), (315, 1811820032), (320, 1783510344), (322, 1772432640), (330, 1729464576), (336, 1698581280), (345, 1654270464), (352, 1621373040), (355, 1607671296), (360, 1585342528), (368, 1550878560), (384, 1486258620), (385, 1482398208), (394, 1448536320), (396, 1441220480), (414, 1378558720), (420, 1358865024), (426, 1339726080), (440, 1297098432), (448, 1273935960), (460, 1240702848), (462, 1235331840), (480, 1189006896), (483, 1181621760), (495, 1152976384), (497, 1148336640), (504, 1132387520), (506, 1127911680), (512, 1114693965), (528, 1080915360), (552, 1033919040), (560, 1019148768), (568, 1004794560), (576, 990839080), (591, 965690880), (616, 926498880), (630, 905910016), (639, 893150720), (640, 891755172), (644, 886216320), (660, 864732288), (672, 849290640), (690, 827135232), (693, 823554560), (704, 810686520), (710, 803835648), (720, 792671264), (736, 775439280), (759, 751941120), (768, 743129310), (770, 741199104), (781, 730759680), (788, 724268160), (792, 720610240), (805, 708973056), (828, 689279360), (840, 679432512), (852, 669863040), (880, 648549216), (896, 636967980), (920, 620351424), (924, 617665920), (960, 594503448), (966, 590810880), (985, 579414528), (990, 576488192), (994, 574168320), (1008, 566193760), (1012, 563955840), (1035, 551423488), (1056, 540457680), (1065, 535890432), (1104, 516959520), (1120, 509574384), (1136, 502397280), (1152, 495419540), (1155, 494132736), (1182, 482845440), (1232, 463249440), (1260, 452955008), (1265, 451164672), (1278, 446575360), (1280, 445877586), (1288, 443108160), (1320, 432366144), (1344, 424645320), (1379, 413867520), (1380, 413567616), (1386, 411777280), (1408, 405343260), (1420, 401917824), (1440, 396335632), (1449, 393873920), (1472, 387719640), (1491, 382778880), (1518, 375970560), (1536, 371564655), (1540, 370599552), (1562, 365379840), (1576, 362134080), (1584, 360305120), (1610, 354486528), (1633, 349493760), (1656, 344639680), (1680, 339716256), (1704, 334931520), (1760, 324274608), (1771, 322260480), (1773, 321896960), (1792, 318483990), (1840, 310175712), (1848, 308832960), (1920, 297251724), (1932, 295405440), (1970, 289707264), (1980, 288244096), (1988, 287084160), (2016, 283096880), (2024, 281977920), (2070, 275711744), (2112, 270228840), (2130, 267945216), (2167, 263370240), (2208, 258479760), (2240, 254787192), (2272, 251198640), (2277, 250647040), (2304, 247709770), (2310, 247066368), (2343, 243586560), (2364, 241422720), (2415, 236324352), (2464, 231624720), (2485, 229667328), (2520, 226477504), (2530, 225582336), (2556, 223287680), (2560, 222938793), (2576, 221554080), (2640, 216183072), (2688, 212322660), (2758, 206933760), (2760, 206783808), (2772, 205888640), (2816, 202671630), (2840, 200958912), (2880, 198167816), (2898, 196936960), (2944, 193859820), (2955, 193138176), (2982, 191389440), (3036, 187985280), (3080, 185299776), (3124, 182689920), (3152, 181067040), (3168, 180152560), (3195, 178630144), (3220, 177243264), (3266, 174746880), (3312, 172319840), (3360, 169858128), (3408, 167465760), (3465, 164710912), (3520, 162137304), (3542, 161130240), (3546, 160948480), (3584, 159241995), (3680, 155087856), (3696, 154416480), (3795, 150388224), (3840, 148625862), (3864, 147702720), (3905, 146151936), (3940, 144853632), (3960, 144122048), (3976, 143542080), (4032, 141548440), (4048, 140988960), (4137, 137955840), (4140, 137855872), (4224, 135114420), (4260, 133972608), (4334, 131685120), (4416, 129239880), (4473, 127592960), (4480, 127393596), (4531, 125959680), (4544, 125599320), (4554, 125323520), (4608, 123854885), (4620, 123533184), (4686, 121793280), (4728, 120711360), (4830, 118162176), (4899, 116497920), (4928, 115812360), (4970, 114833664), (5040, 113238752), (5060, 112791168), (5112, 111643840), (5152, 110777040), (5280, 108091536), (5313, 107420160), (5376, 106161330), (5467, 104394240), (5516, 103466880), (5520, 103391904), (5544, 102944320), (5632, 101335815), (5680, 100479456), (5760, 99083908), (5796, 98468480), (5888, 96929910), (5910, 96569088), (5964, 95694720), (6072, 93992640), (6160, 92649888), (6248, 91344960), (6304, 90533520), (6336, 90076280), (6390, 89315072), (6440, 88621632), (6501, 87790080), (6532, 87373440), (6624, 86159920), (6720, 84929064), (6816, 83732880), (6895, 82773504), (6930, 82355456), (7029, 81195520), (7040, 81068652), (7084, 80565120), (7092, 80474240), (7245, 78774784), (7360, 77543928), (7392, 77208240), (7455, 76555776), (7590, 75194112), (7680, 74312931), (7728, 73851360), (7810, 73075968), (7880, 72426816), (7920, 72061024), (7952, 71771040), (8064, 70774220), (8096, 70494480), (8165, 69898752), (8274, 68977920), (8280, 68927936), (8448, 67557210), (8520, 66986304), (8668, 65842560), (8832, 64619940), (8855, 64452096), (8865, 64379392), (8946, 63796480), (8960, 63696798), (9062, 62979840), (9088, 62799660), (9108, 62661760), (9240, 61766592), (9372, 60896640), (9456, 60355680), (9660, 59081088), (9798, 58248960), (9856, 57906180), (9940, 57416832), (10080, 56619376), (10120, 56395584), (10224, 55821920), (10304, 55388520), (10560, 54045768), (10626, 53710080), (10752, 53080665), (10835, 52674048), (10934, 52197120), (11032, 51733440), (11040, 51695952), (11088, 51472160), (11360, 50239728), (11385, 50129408), (11431, 49927680), (11520, 49541954), (11592, 49234240), (11715, 48717312), (11776, 48464955), (11820, 48284544), (11928, 47847360), (12144, 46996320), (12320, 46324944), (12411, 45985280), (12496, 45672480), (12608, 45266760), (12672, 45038140), (12780, 44657536), (12880, 44310816), (13002, 43895040), (13064, 43686720), (13248, 43079960), (13440, 42464532), (13593, 41986560), (13632, 41866440), (13790, 41386752), (13860, 41177728), (13987, 40803840), (14058, 40597760), (14080, 40534326), (14168, 40282560), (14184, 40237120), (14490, 39387392), (14697, 38832640), (14720, 38771964), (14784, 38604120), (14910, 38277888), (15169, 37624320), (15180, 37597056), (15456, 36925680), (15620, 36537984), (15760, 36213408), (15840, 36030512), (15904, 35885520), (15939, 35806720), (16128, 35387110), (16192, 35247240), (16330, 34949376), (16401, 34798080), (16548, 34488960), (16560, 34463968), (16896, 33778605), (17040, 33493152), (17336, 32921280), (17664, 32309970), (17710, 32226048), (17730, 32189696), (17892, 31898240), (17920, 31848399), (17963, 31772160), (18124, 31489920), (18176, 31399830), (18216, 31330880), (18480, 30883296), (18744, 30448320), (18912, 30177840), (19320, 29540544), (19503, 29263360), (19596, 29124480), (19712, 28953090), (19880, 28708416), (20160, 28309688), (20240, 28197792), (20448, 27910960), (20608, 27694260), (20685, 27591168), (21120, 27022884), (21252, 26855040), (21670, 26337024), (21868, 26098560), (22064, 25866720), (22080, 25847976), (22176, 25736080), (22365, 25518592), (22655, 25191936), (22720, 25119864), (22770, 25064704), (22862, 24963840), (23040, 24770977), (23184, 24617120), (23430, 24358656), (23640, 24142272), (23856, 23923680), (24288, 23498160), (24495, 23299584), (24640, 23162472), (24822, 22992640), (24992, 22836240), (25216, 22633380), (25344, 22519070), (25560, 22328768), (25760, 22155408), (26004, 21947520), (26128, 21843360), (26496, 21539980), (26565, 21484032), (26880, 21232266), (27186, 20993280), (27264, 20933220), (27335, 20878848), (27580, 20693376), (27720, 20588864), (27974, 20401920), (28116, 20298880), (28160, 20267163), (28336, 20141280), (28368, 20118560), (28980, 19693696), (29394, 19416320), (29440, 19385982), (29568, 19302060), (29820, 19138944), (30338, 18812160), (30360, 18798528), (30912, 18462840), (31240, 18268992), (31520, 18106704), (31680, 18015256), (31717, 17994240), (31808, 17942760), (31878, 17903360), (32256, 17693555), (32384, 17623620), (32505, 17558016), (32660, 17474688), (32802, 17399040), (33096, 17244480), (33120, 17231984), (34080, 16746576), (34293, 16642560), (34672, 16460640), (35145, 16239104), (35328, 16154985), (35420, 16113024), (35460, 16094848), (35784, 15949120), (35926, 15886080), (36248, 15744960), (36352, 15699915), (36432, 15665440), (36960, 15441648), (37488, 15224160), (37824, 15088920), (38640, 14770272), (39006, 14631680), (39192, 14562240), (39424, 14476545), (39760, 14354208), (40320, 14154844), (40480, 14098896), (40779, 13995520), (40896, 13955480), (41216, 13847130), (41370, 13795584), (41961, 13601280), (42240, 13511442), (42504, 13427520), (43340, 13168512), (43736, 13049280), (44128, 12933360), (44160, 12923988), (44352, 12868040), (44730, 12759296), (45310, 12595968), (45440, 12559932), (45507, 12541440), (45540, 12532352), (45724, 12481920), (46368, 12308560), (46860, 12179328), (47280, 12071136), (47712, 11961840), (48576, 11749080), (48990, 11649792), (49203, 11599360), (49280, 11581236), (49644, 11496320), (49841, 11450880), (49984, 11418120), (50432, 11316690), (50688, 11259535), (51120, 11164384), (51520, 11077704), (52008, 10973760), (52256, 10921680), (52992, 10769990), (53130, 10742016), (53760, 10616133), (53889, 10590720), (54372, 10496640), (54528, 10466610), (54670, 10439424), (55160, 10346688), (55440, 10294432), (55948, 10200960), (56232, 10149440), (56672, 10070640), (56736, 10059280), (57155, 9985536), (57960, 9846848), (58788, 9708160), (58880, 9692991), (59136, 9651030), (59640, 9569472), (60676, 9406080), (60720, 9399264), (61824, 9231420), (62055, 9197056), (62480, 9134496), (63040, 9053352), (63360, 9007628), (63434, 8997120), (63616, 8971380), (63756, 8951680), (64768, 8811810), (65010, 8779008), (65320, 8737344), (65604, 8699520), (66192, 8622240), (66240, 8615992), (67965, 8397312), (68160, 8373288), (68586, 8321280), (69344, 8230320), (69935, 8160768), (70290, 8119552), (70840, 8056512), (70920, 8047424), (71568, 7974560), (71852, 7943040), (72496, 7872480), (72864, 7832720), (73485, 7766528), (73920, 7720824), (74976, 7612080), (75648, 7544460), (75845, 7524864), (77280, 7385136), (78012, 7315840), (78384, 7281120), (79520, 7177104), (79695, 7161344), (80640, 7077422), (80960, 7049448), (81558, 6997760), (81792, 6977740), (82005, 6959616), (82432, 6923565), (82740, 6897792), (83922, 6800640), (84480, 6755721), (85008, 6713760), (86680, 6584256), (87472, 6524640), (88256, 6466680), (88320, 6461994), (88704, 6434020), (89460, 6379648), (89815, 6354432), (90620, 6297984), (90880, 6279966), (91014, 6270720), (91080, 6266176), (91448, 6240960), (92736, 6154280), (93720, 6089664), (94560, 6035568), (95151, 5998080), (95424, 5980920), (97152, 5874540), (97515, 5852672), (97909, 5829120), (97980, 5824896), (98406, 5799680), (98560, 5790618), (99288, 5748160), (99682, 5725440), (99968, 5709060), (100864, 5658345), (102240, 5582192), (102879, 5547520), (103040, 5538852), (104016, 5486880), (104512, 5460840), (105984, 5384995), (106260, 5371008), (107778, 5295360), (108744, 5248320), (109056, 5233305), (109340, 5219712), (110320, 5173344), (110880, 5147216), (111896, 5100480), (112464, 5074720), (113344, 5035320), (113472, 5029640), (114310, 4992768), (115920, 4923424), (117576, 4854080), (118272, 4825515), (119280, 4784736), (121352, 4703040), (121440, 4699632), (123648, 4615710), (124110, 4598528), (124960, 4567248), (125741, 4538880), (125883, 4533760), (126080, 4526676), (126720, 4503814), (126868, 4498560), (127232, 4485690), (127512, 4475840), (129536, 4405905), (130020, 4389504), (130640, 4368672), (131208, 4349760), (132384, 4311120), (132480, 4307996), (135930, 4198656), (136320, 4186644), (136521, 4180480), (137172, 4160640), (138688, 4115160), (139870, 4080384), (140580, 4059776), (141680, 4028256), (141840, 4023712), (143136, 3987280), (143704, 3971520), (144992, 3936240), (145728, 3916360), (146970, 3883264), (147840, 3860412), (149523, 3816960), (149952, 3806040), (151296, 3772230), (151690, 3762432), (153857, 3709440), (154560, 3692568), (156024, 3657920), (156768, 3640560), (158585, 3598848), (159040, 3588552), (159390, 3580672), (161280, 3538711), (161667, 3530240), (161920, 3524724), (163116, 3498880), (163584, 3488870), (164010, 3479808), (165480, 3448896), (167844, 3400320), (170016, 3356880), (171465, 3328512), (173360, 3292128), (174944, 3262320), (176512, 3233340), (176640, 3230997), (177408, 3217010), (178920, 3189824), (179630, 3177216), (181240, 3148992), (181760, 3139983), (182028, 3135360), (182160, 3133088), (182896, 3120480), (185472, 3077140), (187440, 3044832), (189120, 3017784), (190302, 2999040), (190848, 2990460), (194304, 2937270), (195030, 2926336), (195818, 2914560), (195960, 2912448), (196812, 2899840), (197120, 2895309), (198576, 2874080), (199364, 2862720), (199936, 2854530), (203895, 2799104), (204480, 2791096), (205758, 2773760), (206080, 2769426), (208032, 2743440), (209024, 2730420), (209805, 2720256), (212520, 2685504), (215556, 2647680), (217488, 2624160), (218680, 2609856), (220640, 2586672), (221760, 2573608), (223792, 2550240), (224928, 2537360), (226688, 2517660), (226944, 2514820), (227535, 2508288), (228620, 2496384), (231840, 2461712), (235152, 2427040), (238560, 2392368), (242704, 2351520), (242880, 2349816), (246015, 2319872), (247296, 2307855), (248220, 2299264), (249205, 2290176), (249920, 2283624), (251482, 2269440), (251766, 2266880), (252160, 2263338), (253440, 2251907), (253736, 2249280), (254464, 2242845), (255024, 2237920), (260040, 2194752), (261280, 2184336), (262416, 2174880), (264768, 2155560), (264960, 2153998), (269445, 2118144), (271860, 2099328), (272640, 2093322), (273042, 2090240), (274344, 2080320), (277376, 2057580), (279740, 2040192), (281160, 2029888), (283360, 2014128), (283680, 2011856), (285453, 1999360), (286272, 1993640), (287408, 1985760), (289984, 1968120), (291456, 1958180), (293727, 1943040), (293940, 1941632), (295680, 1930206), (299046, 1908480), (299904, 1903020), (302592, 1886115), (303380, 1881216), (307714, 1854720), (309120, 1846284), (312048, 1828960), (313536, 1820280), (317170, 1799424), (318080, 1794276), (318780, 1790336), (321701, 1774080), (323334, 1765120), (323840, 1762362), (326232, 1749440), (327168, 1744435), (328020, 1739904), (330960, 1724448), (335688, 1700160), (340032, 1678440), (342930, 1664256), (346720, 1646064), (348887, 1635840), (349888, 1631160), (353024, 1616670), (354816, 1608505), (357840, 1594912), (359260, 1588608), (362480, 1574496), (364056, 1567680), (364320, 1566544), (365792, 1560240), (370944, 1538570), (374880, 1522416), (377223, 1512960), (378240, 1508892), (380604, 1499520), (381696, 1495230), (388608, 1468635), (390060, 1463168), (391636, 1457280), (391920, 1456224), (393624, 1449920), (397152, 1437040), (398728, 1431360), (399872, 1427265), (407790, 1399552), (408960, 1395548), (411516, 1386880), (412160, 1384713), (416064, 1371720), (418048, 1365210), (419610, 1360128), (425040, 1342752), (431112, 1323840), (434976, 1312080), (437360, 1304928), (441280, 1293336), (443520, 1286804), (447584, 1275120), (448569, 1272320), (449856, 1268680), (453376, 1258830), (453888, 1257410), (455070, 1254144), (457240, 1248192), (461571, 1236480), (463680, 1230856), (470304, 1213520), (475755, 1199616), (477120, 1196184), (485408, 1175760), (485760, 1174908), (489545, 1165824), (492030, 1159936), (496440, 1149632), (498410, 1145088), (499840, 1141812), (502964, 1134720), (503532, 1133440), (504320, 1131669), (507472, 1124640), (510048, 1118960), (514395, 1109504), (520080, 1097376), (522560, 1092168), (524832, 1087440), (529536, 1077780), (529920, 1076999), (538890, 1059072), (543720, 1049664), (545280, 1046661), (546084, 1045120), (548688, 1040160), (554752, 1028790), (559480, 1020096), (562320, 1014944), (566720, 1007064), (567360, 1005928), (570906, 999680), (572544, 996820), (574816, 992880), (579968, 984060), (582912, 979090), (587454, 971520), (587880, 970816), (591360, 965103), (598092, 954240), (599808, 951510), (606760, 940608), (615428, 927360), (618240, 923142), (624096, 914480), (627072, 910140), (628705, 907776), (629415, 906752), (634340, 899712), (636160, 897138), (637560, 895168), (643402, 887040), (646668, 882560), (647680, 881181), (652464, 874720), (656040, 869952), (661920, 862224), (671376, 850080), (680064, 839220), (682605, 836096), (685860, 832128), (693440, 823032), (697774, 817920), (699776, 815580), (706048, 808335), (715680, 797456), (718520, 794304), (724960, 787248), (728112, 783840), (728640, 783272), (731584, 780120), (741888, 769285), (747615, 763392), (749760, 761208), (754446, 756480)]