1097319928320

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{229}}^1$

素因数の和:386

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 73, 74, 77, 80, 84, 88, 90, 96, 99, 105, 110, 111, 112, 120, 126, 128, 132, 140, 144, 146, 148, 154, 160, 165, 168, 176, 180, 185, 192, 198, 210, 219, 220, 222, 224, 229, 231, 240, 252, 256, 259, 264, 280, 288, 292, 296, 308, 315, 320, 330, 333, 336, 352, 360, 365, 370, 384, 385, 396, 407, 420, 438, 440, 444, 448, 458, 462, 480, 495, 504, 511, 512, 518, 528, 555, 560, 576, 584, 592, 616, 630, 640, 657, 660, 666, 672, 687, 693, 704, 720, 730, 740, 768, 770, 777, 792, 803, 814, 840, 876, 880, 888, 896, 916, 924, 960, 990, 1008, 1022, 1036, 1056, 1095, 1110, 1120, 1145, 1152, 1155, 1168, 1184, 1221, 1232, 1260, 1280, 1295, 1314, 1320, 1332, 1344, 1374, 1386, 1408, 1440, 1460, 1480, 1533, 1536, 1540, 1554, 1584, 1603, 1606, 1628, 1665, 1680, 1752, 1760, 1776, 1792, 1832, 1848, 1920, 1980, 2016, 2035, 2044, 2061, 2072, 2112, 2190, 2220, 2240, 2290, 2304, 2310, 2331, 2336, 2368, 2409, 2442, 2464, 2519, 2520, 2555, 2560, 2590, 2628, 2640, 2664, 2688, 2701, 2748, 2772, 2816, 2849, 2880, 2920, 2960, 3066, 3080, 3108, 3168, 3206, 3212, 3256, 3285, 3330, 3360, 3435, 3465, 3504, 3520, 3552, 3584, 3663, 3664, 3696, 3840, 3885, 3960, 4015, 4032, 4070, 4088, 4122, 4144, 4224, 4380, 4440, 4480, 4580, 4599, 4608, 4620, 4662, 4672, 4736, 4809, 4818, 4884, 4928, 5038, 5040, 5110, 5180, 5256, 5280, 5328, 5376, 5402, 5496, 5544, 5621, 5632, 5698, 5760, 5840, 5920, 6105, 6132, 6160, 6216, 6336, 6412, 6424, 6512, 6570, 6660, 6720, 6870, 6930, 7008, 7040, 7104, 7227, 7326, 7328, 7392, 7557, 7665, 7680, 7770, 7920, 8015, 8030, 8064, 8103, 8140, 8176, 8244, 8288, 8448, 8473, 8547, 8760, 8880, 8960, 9160, 9198, 9240, 9324, 9344, 9472, 9618, 9636, 9768, 9856, 10076, 10080, 10220, 10305, 10360, 10512, 10560, 10656, 10752, 10804, 10992, 11088, 11242, 11396, 11520, 11655, 11680, 11840, 12045, 12210, 12264, 12320, 12432, 12595, 12672, 12824, 12848, 13024, 13140, 13320, 13440, 13505, 13740, 13860, 14016, 14080, 14208, 14245, 14427, 14454, 14652, 14656, 14784, 15114, 15330, 15540, 15840, 16030, 16060, 16128, 16206, 16280, 16352, 16488, 16576, 16717, 16863, 16896, 16946, 17094, 17520, 17633, 17760, 17920, 18315, 18320, 18396, 18480, 18648, 18688, 18907, 18944, 19236, 19272, 19536, 19712, 20152, 20160, 20440, 20610, 20720, 21024, 21120, 21312, 21608, 21984, 22176, 22484, 22671, 22792, 22995, 23040, 23310, 23360, 23680, 24045, 24090, 24309, 24420, 24528, 24640, 24864, 25190, 25344, 25419, 25641, 25648, 25696, 26048, 26280, 26640, 26880, 27010, 27480, 27720, 28032, 28105, 28160, 28416, 28490, 28854, 28908, 29304, 29312, 29568, 29711, 30228, 30660, 31080, 31680, 32060, 32120, 32256, 32412, 32560, 32704, 32976, 33152, 33434, 33726, 33892, 34188, 35040, 35266, 35520, 36135, 36630, 36640, 36792, 36960, 37296, 37376, 37785, 37814, 38472, 38544, 39072, 39424, 40304, 40320, 40515, 40880, 41220, 41440, 42048, 42240, 42365, 42624, 42735, 43216, 43968, 44352, 44968, 45342, 45584, 45990, 46620, 46720, 47360, 48090, 48180, 48618, 48840, 49056, 49280, 49728, 50151, 50380, 50589, 50688, 50838, 51282, 51296, 51392, 52096, 52560, 52899, 53280, 53760, 54020, 54960, 55440, 56064, 56210, 56721, 56832, 56980, 57708, 57816, 58608, 58624, 59136, 59311, 59422, 60456, 61320, 62160, 63360, 64120, 64240, 64824, 65120, 65408, 65952, 66304, 66868, 67452, 67784, 68376, 70080, 70532, 71040, 72135, 72270, 73260, 73280, 73584, 73920, 74592, 75570, 75628, 76257, 76944, 77088, 78144, 80608, 80640, 81030, 81760, 82440, 82880, 83585, 84096, 84315, 84480, 84730, 85248, 85470, 86432, 87936, 88165, 88704, 89133, 89936, 90684, 91168, 91980, 93203, 93240, 93440, 94535, 94720, 96180, 96360, 97236, 97680, 98112, 98560, 99456, 100302, 100760, 101178, 101676, 102564, 102592, 102784, 104192, 105120, 105798, 106560, 108040, 109920, 110880, 112128, 112420, 113355, 113442, 113960, 115416, 115632, 117019, 117216, 117248, 118272, 118622, 118844, 120912, 121545, 122640, 124320, 126720, 127095, 128205, 128240, 128480, 129648, 130240, 130816, 131904, 132608, 133736, 134904, 135568, 136752, 140160, 141064, 142080, 144270, 144540, 146520, 146560, 147168, 147840, 148555, 149184, 150453, 151140, 151256, 152514, 153888, 154176, 156288, 158697, 161216, 161280, 162060, 163520, 164880, 165760, 167170, 168192, 168630, 169460, 170163, 170496, 170940, 172864, 175872, 176330, 177408, 177933, 178266, 179872, 181368, 182336, 183887, 183960, 186406, 186480, 186880, 189070, 192360, 192720, 194472, 195360, 196224, 197120, 198912, 200604, 201520, 202356, 203352, 205128, 205184, 205568, 207977, 208384, 210240, 211596, 213120, 216080, 219840, 221760, 224840, 226710, 226884, 227920, 230832, 231264, 234038, 234432, 237244, 237688, 241824, 243090, 245280, 248640, 250755, 252945, 253440, 254190, 256410, 256480, 256960, 259296, 260480, 261632, 263808, 264495, 267399, 267472, 269808, 271136, 273504, 279609, 280320, 282128, 283605, 284160, 288540, 289080, 293040, 293120, 294336, 295680, 296555, 297110, 298368, 300906, 302280, 302512, 305028, 307776, 308352, 312576, 317394, 322432, 324120, 327040, 329760, 331520, 334340, 336384, 337260, 338920, 340326, 341880, 345728, 351057, 351744, 352660, 354816, 355866, 356532, 359744, 362736, 364672, 367774, 367920, 372812, 372960, 378140, 381285, 384720, 385440, 388944, 390720, 392448, 397824, 401208, 403040, 404712, 406704, 410256, 410368, 411136, 415954, 420480, 423192, 426240, 432160, 439680, 443520, 445665, 449680, 453420, 453768, 455840, 461664, 462528, 466015, 468076, 468864, 474488, 475376, 483648, 486180, 490560, 497280, 501510, 505890, 508380, 512820, 512960, 513920, 518592, 520960, 527616, 528990, 533799, 534798, 534944, 539616, 542272, 547008, 551661, 559218, 560640, 564256, 567210, 577080, 578160, 585095, 586080, 586240, 588672, 591360, 593110, 594220, 596736, 601812, 604560, 605024, 610056, 615552, 616704, 618529, 623931, 625152, 634788, 644864, 648240, 652421, 654080, 659520, 663040, 668680, 674520, 677840, 680652, 683760, 691456, 702114, 705320, 711732, 713064, 719488, 725472, 729344, 735548, 735840, 745624, 745920, 752265, 756280, 762570, 769440, 770880, 777888, 781440, 784896, 793485, 802416, 806080, 809424, 813408, 820512, 820736, 831908, 838827, 840960, 846384, 850815, 852480, 864320, 879360, 887040, 889665, 891330, 899360, 906840, 907536, 911680, 919435, 923328, 925056, 932030, 936152, 937728, 948976, 950752, 967296, 972360, 981120, 994560, 1003020, 1011780, 1016760, 1025640, 1025920, 1027840, 1037184, 1039885, 1041920, 1053171, 1055232, 1057980, 1067598, 1069596, 1069888, 1079232, 1084544, 1094016, 1103322, 1118436, 1128512, 1134420, 1154160, 1156320, 1170190, 1172160, 1177344, 1186220, 1188440, 1193472, 1203624, 1209120, 1210048, 1220112, 1231104, 1233408, 1237058, 1247862, 1269576, 1287209, 1289728, 1296480, 1304842, 1308160, 1319040, 1336995, 1337360, 1349040, 1355680, 1361304, 1367520, 1382912, 1398045, 1404228, 1410640, 1423464, 1426128, 1438976, 1450944, 1458688, 1471096, 1471680, 1491248, 1491840, 1504530, 1512560, 1525140, 1538880, 1541760, 1555776, 1562880, 1586970, 1604832, 1612160, 1618848, 1626816, 1641024, 1654983, 1663816, 1677654, 1681920, 1692768, 1701630, 1728640, 1755285, 1758720, 1774080, 1779330, 1782660, 1798720, 1813680, 1815072, 1823360, 1838870, 1846656, 1850112, 1855587, 1864060, 1871793, 1872304, 1875456, 1897952, 1901504, 1934592, 1944720, 1957263, 1962240, 1989120, 2006040, 2023560, 2033520, 2051280, 2051840, 2055680, 2074368, 2079770, 2106342, 2115960, 2135196, 2139192, 2139776, 2158464, 2169088, 2188032, 2206644, 2236872, 2257024, 2268840, 2308320, 2312640, 2340380, 2344320, 2354688, 2372440, 2376880, 2407248, 2418240, 2420096, 2440224, 2462208, 2474116, 2495724, 2539152, 2574418, 2592960, 2609684, 2638080, 2668995, 2673990, 2674720, 2698080, 2711360, 2722608, 2735040, 2758305, 2796090, 2808456, 2821280, 2846928, 2852256, 2877952, 2901888, 2942192, 2943360, 2982496, 2983680, 3009060, 3025120, 3050280, 3077760, 3083520, 3092645, 3111552, 3119655, 3125760, 3173940, 3209664, 3224320, 3237696, 3253632, 3262105, 3282048, 3309966, 3327632, 3355308, 3385536, 3403260, 3457280, 3510570, 3558660, 3565320, 3597440, 3627360, 3630144, 3646720, 3677740, 3693312, 3700224, 3711174, 3728120, 3743586, 3744608, 3795904, 3803008, 3861627, 3869184, 3889440, 3914526, 3924480, 4012080, 4047120, 4067040, 4102560, 4103680, 4148736, 4159540, 4194135, 4212684, 4231920, 4270392, 4278384, 4279552, 4316928, 4329703, 4338176, 4376064, 4413288, 4473744, 4514048, 4537680, 4616640, 4625280, 4680760, 4688640, 4744880, 4753760, 4814496, 4836480, 4840192, 4880448, 4948232, 4991448, 5078304, 5148836, 5185920, 5219368, 5265855, 5276160, 5337990, 5347980, 5349440, 5396160, 5422720, 5445216, 5470080, 5516610, 5566761, 5592180, 5616912, 5642560, 5693856, 5704512, 5803776, 5871789, 5884384, 5886720, 5964992, 5967360, 6018120, 6050240, 6100560, 6155520, 6167040, 6185290, 6223104, 6239310, 6347880, 6419328, 6436045, 6448640, 6475392, 6507264, 6524210, 6564096, 6619932, 6655264, 6710616, 6771072, 6803819, 6806520, 6914560, 7021140, 7117320, 7130640, 7194880, 7254720, 7260288, 7293440, 7355480, 7386624, 7422348, 7456240, 7487172, 7489216, 7591808, 7606016, 7723254, 7778880, 7829052, 8024160, 8094240, 8134080, 8205120, 8274915, 8319080, 8388270, 8425368, 8463840, 8540784, 8556768, 8559104, 8633856, 8659406, 8826576, 8947488, 9028096, 9075360, 9233280, 9250560, 9277935, 9358965, 9361520, 9377280, 9489760, 9507520, 9628992, 9672960, 9680384, 9760896, 9786315, 9896464, 9982896, 10156608, 10297672, 10371840, 10438736, 10531710, 10675980, 10695960, 10698880, 10792320, 10845440, 10890432, 10940160, 11033220, 11133522, 11184360, 11233824, 11285120, 11387712, 11409024, 11584881, 11607552, 11743578, 11768768, 11773440, 11929984, 12036240, 12100480, 12201120, 12311040, 12370580, 12446208, 12478620, 12695760, 12838656, 12872090, 12950784, 12989109, 13014528, 13048420, 13128192, 13239864, 13310528, 13421232, 13542144, 13607638, 13613040, 14042280, 14234640, 14261280, 14389760, 14509440, 14520576, 14710960, 14844696, 14912480, 14974344, 14978432, 15183616, 15212032, 15446508, 15557760, 15658104, 16048320, 16188480, 16268160, 16410240, 16549830, 16638160, 16776540, 16850736, 16927680, 17081568, 17113536, 17318812, 17653152, 17894976, 18150720, 18466560, 18501120, 18555870, 18717930, 18723040, 18979520, 19015040, 19257984, 19308135, 19345920, 19521792, 19572630, 19792928, 19965792, 20313216, 20411457, 20595344, 20743680, 20877472, 21063420, 21351960, 21391920, 21397760, 21584640, 21648515, 21690880, 21780864, 21880320, 22066440, 22267044, 22368720, 22467648, 22570240, 22775424, 22818048, 23169762, 23487156, 23537536, 23859968, 24072480, 24200960, 24402240, 24741160, 24957240, 25391520, 25677312, 25744180, 25901568, 25978218, 26096840, 26479728, 26621056, 26842464, 27084288, 27215276, 27226080, 27833805, 28084560, 28469280, 28522560, 29018880, 29041152, 29358945, 29421920, 29689392, 29824960, 29948688, 29956864, 30367232, 30893016, 31115520, 31316208, 32096640, 32376960, 32536320, 32820480, 33099660, 33276320, 33553080, 33701472, 33855360, 34019095, 34163136, 34227072, 34637624, 35306304, 35789952, 36301440, 36933120, 37111740, 37435860, 37446080, 37959040, 38030080, 38515968, 38616270, 38967327, 39043584, 39145260, 39585856, 39931584, 40626432, 40822914, 41190688, 41754944, 42126840, 42703920, 42783840, 42795520, 43169280, 43297030, 43561728, 44132880, 44534088, 44737440, 44935296, 45140480, 45550848, 45636096, 46339524, 46974312, 47075072, 47626733, 47719936, 48144960, 48401920, 48804480, 49482320, 49914480, 50783040, 51488360, 51956436, 52193680, 52959456, 53242112, 53684928, 54430552, 54452160, 55667610, 56169120, 56938560, 57045120, 57924405, 58037760, 58717890, 58843840, 59378784, 59649920, 59897376, 59913728, 61234371, 61786032, 62231040, 62632416, 64193280, 64753920, 64945545, 65072640, 65640960, 66199320, 66552640, 67106160, 67402944, 67710720, 68038190, 68326272, 68454144, 69275248, 70612608, 71579904, 72602880, 74223480, 74871720, 74892160, 75918080, 76060160, 77031936, 77232540, 77934654, 78290520, 79171712, 79863168, 81252864, 81645828, 82381376, 83509888, 84253680, 85407840, 85567680, 86594060, 87123456, 88265760, 89068176, 89474880, 89870592, 91101696, 92679048, 93948624, 94150144, 95253466, 96289920, 97608960, 98964640, 99828960, 101566080, 102057285, 102976720, 103912872, 104387360, 105918912, 106484224, 107369856, 108861104, 108904320, 111335220, 112338240, 113877120, 114090240, 115848810, 117435780, 117687680, 118757568, 119299840, 119794752, 122468742, 123572064, 125264832, 128386560, 129507840, 129891090, 132398640, 133105280, 134212320, 134805888, 135421440, 136076380, 136652544, 136908288, 138550496, 141225216, 142880199, 143159808, 145205760, 148446960, 149743440, 149784320, 151836160, 154465080, 155869308, 156581040, 158343424, 159726336, 163291656, 164762752, 167019776, 168507360, 170815680, 171135360, 173188120, 176531520, 178136352, 178949760, 179741184, 185358096, 187897248, 190506932, 192579840, 194836635, 195217920, 197929280, 199657920, 203132160, 204114570, 205953440, 207825744, 208774720, 211837824, 214739712, 217722208, 217808640, 222670440, 224676480, 227754240, 228180480, 231697620, 234871560, 235375360, 237515136, 238133665, 238599680, 239589504, 244937484, 247144128, 250529664, 259782180, 264797280, 266210560, 268424640, 269611776, 272152760, 273305088, 277100992, 282450432, 285760398, 296893920, 299486880, 299568640, 306171855, 308930160, 311738616, 313162080, 316686848, 319452672, 326583312, 329525504, 334039552, 337014720, 341631360, 342270720, 346376240, 353063040, 356272704, 357899520, 370716192, 375794496, 381013864, 385159680, 389673270, 395858560, 399315840, 406264320, 408229140, 411906880, 415651488, 417549440, 423675648, 428640597, 429479424, 435444416, 435617280, 445340880, 449352960, 455508480, 463395240, 469743120, 470750720, 475030272, 476267330, 479179008, 489874968, 494288256, 501059328, 519564360, 529594560, 532421120, 536849280, 539223552, 544305520, 554201984, 571520796, 593787840, 598973760, 612343710, 617860320, 623477232, 626324160, 653166624, 659051008, 674029440, 683262720, 684541440, 692752480, 706126080, 712545408, 714400995, 715799040, 741432384, 751588992, 762027728, 779346540, 791717120, 798631680, 816458280, 823813760, 831302976, 835098880, 847351296, 857281194, 870888832, 890681760, 898705920, 926790480, 939486240, 950060544, 952534660, 958358016, 979749936, 988576512, 1002118656, 1039128720, 1059189120, 1073698560, 1088611040, 1108403968, 1143041592, 1187575680, 1197947520, 1224687420, 1235720640, 1246954464, 1252648320, 1306333248, 1348058880, 1366525440, 1385504960, 1412252160, 1425090816, 1428801990, 1482864768, 1503177984, 1524055456, 1558693080, 1583434240, 1597263360, 1632916560, 1647627520, 1662605952, 1670197760, 1714562388, 1741777664, 1781363520, 1853580960, 1878972480, 1905069320, 1959499872, 1977153024, 2078257440, 2118378240, 2143202985, 2147397120, 2177222080, 2216807936, 2286083184, 2375151360, 2395895040, 2449374840, 2471441280, 2493908928, 2505296640, 2612666496, 2696117760, 2771009920, 2850181632, 2857603980, 2965729536, 3006355968, 3048110912, 3117386160, 3265833120, 3295255040, 3325211904, 3429124776, 3483555328, 3562727040, 3707161920, 3757944960, 3810138640, 3918999744, 4156514880, 4236756480, 4286405970, 4354444160, 4572166368, 4750302720, 4791790080, 4898749680, 4942882560, 4987817856, 5010593280, 5225332992, 5542019840, 5715207960, 5931459072, 6096221824, 6234772320, 6531666240, 6650423808, 6858249552, 7125454080, 7414323840, 7515889920, 7620277280, 7837999488, 8313029760, 8572811940, 8708888320, 9144332736, 9797499360, 9885765120, 9975635712, 10450665984, 11084039680, 11430415920, 12192443648, 12469544640, 13063332480, 13716499104, 14250908160, 14828647680, 15031779840, 15240554560, 15675998976, 16626059520, 17145623880, 17417776640, 18288665472, 19594998720, 19951271424, 22860831840, 24384887296, 24939089280, 26126664960, 27432998208, 29657295360, 30481109120, 31351997952, 33252119040, 34291247760, 36577330944, 39189997440, 45721663680, 49878178560, 52253329920, 54865996416, 60962218240, 68582495520, 73154661888, 78379994880, 91443327360, 99756357120, 109731992832, 121924436480, 137164991040, 156759989760, 182886654720, 219463985664, 274329982080, 365773309440, 548659964160, 1097319928320]

約数ペア:

[(1, 1097319928320), (2, 548659964160), (3, 365773309440), (4, 274329982080), (5, 219463985664), (6, 182886654720), (7, 156759989760), (8, 137164991040), (9, 121924436480), (10, 109731992832), (11, 99756357120), (12, 91443327360), (14, 78379994880), (15, 73154661888), (16, 68582495520), (18, 60962218240), (20, 54865996416), (21, 52253329920), (22, 49878178560), (24, 45721663680), (28, 39189997440), (30, 36577330944), (32, 34291247760), (33, 33252119040), (35, 31351997952), (36, 30481109120), (37, 29657295360), (40, 27432998208), (42, 26126664960), (44, 24939089280), (45, 24384887296), (48, 22860831840), (55, 19951271424), (56, 19594998720), (60, 18288665472), (63, 17417776640), (64, 17145623880), (66, 16626059520), (70, 15675998976), (72, 15240554560), (73, 15031779840), (74, 14828647680), (77, 14250908160), (80, 13716499104), (84, 13063332480), (88, 12469544640), (90, 12192443648), (96, 11430415920), (99, 11084039680), (105, 10450665984), (110, 9975635712), (111, 9885765120), (112, 9797499360), (120, 9144332736), (126, 8708888320), (128, 8572811940), (132, 8313029760), (140, 7837999488), (144, 7620277280), (146, 7515889920), (148, 7414323840), (154, 7125454080), (160, 6858249552), (165, 6650423808), (168, 6531666240), (176, 6234772320), (180, 6096221824), (185, 5931459072), (192, 5715207960), (198, 5542019840), (210, 5225332992), (219, 5010593280), (220, 4987817856), (222, 4942882560), (224, 4898749680), (229, 4791790080), (231, 4750302720), (240, 4572166368), (252, 4354444160), (256, 4286405970), (259, 4236756480), (264, 4156514880), (280, 3918999744), (288, 3810138640), (292, 3757944960), (296, 3707161920), (308, 3562727040), (315, 3483555328), (320, 3429124776), (330, 3325211904), (333, 3295255040), (336, 3265833120), (352, 3117386160), (360, 3048110912), (365, 3006355968), (370, 2965729536), (384, 2857603980), (385, 2850181632), (396, 2771009920), (407, 2696117760), (420, 2612666496), (438, 2505296640), (440, 2493908928), (444, 2471441280), (448, 2449374840), (458, 2395895040), (462, 2375151360), (480, 2286083184), (495, 2216807936), (504, 2177222080), (511, 2147397120), (512, 2143202985), (518, 2118378240), (528, 2078257440), (555, 1977153024), (560, 1959499872), (576, 1905069320), (584, 1878972480), (592, 1853580960), (616, 1781363520), (630, 1741777664), (640, 1714562388), (657, 1670197760), (660, 1662605952), (666, 1647627520), (672, 1632916560), (687, 1597263360), (693, 1583434240), (704, 1558693080), (720, 1524055456), (730, 1503177984), (740, 1482864768), (768, 1428801990), (770, 1425090816), (777, 1412252160), (792, 1385504960), (803, 1366525440), (814, 1348058880), (840, 1306333248), (876, 1252648320), (880, 1246954464), (888, 1235720640), (896, 1224687420), (916, 1197947520), (924, 1187575680), (960, 1143041592), (990, 1108403968), (1008, 1088611040), (1022, 1073698560), (1036, 1059189120), (1056, 1039128720), (1095, 1002118656), (1110, 988576512), (1120, 979749936), (1145, 958358016), (1152, 952534660), (1155, 950060544), (1168, 939486240), (1184, 926790480), (1221, 898705920), (1232, 890681760), (1260, 870888832), (1280, 857281194), (1295, 847351296), (1314, 835098880), (1320, 831302976), (1332, 823813760), (1344, 816458280), (1374, 798631680), (1386, 791717120), (1408, 779346540), (1440, 762027728), (1460, 751588992), (1480, 741432384), (1533, 715799040), (1536, 714400995), (1540, 712545408), (1554, 706126080), (1584, 692752480), (1603, 684541440), (1606, 683262720), (1628, 674029440), (1665, 659051008), (1680, 653166624), (1752, 626324160), (1760, 623477232), (1776, 617860320), (1792, 612343710), (1832, 598973760), (1848, 593787840), (1920, 571520796), (1980, 554201984), (2016, 544305520), (2035, 539223552), (2044, 536849280), (2061, 532421120), (2072, 529594560), (2112, 519564360), (2190, 501059328), (2220, 494288256), (2240, 489874968), (2290, 479179008), (2304, 476267330), (2310, 475030272), (2331, 470750720), (2336, 469743120), (2368, 463395240), (2409, 455508480), (2442, 449352960), (2464, 445340880), (2519, 435617280), (2520, 435444416), (2555, 429479424), (2560, 428640597), (2590, 423675648), (2628, 417549440), (2640, 415651488), (2664, 411906880), (2688, 408229140), (2701, 406264320), (2748, 399315840), (2772, 395858560), (2816, 389673270), (2849, 385159680), (2880, 381013864), (2920, 375794496), (2960, 370716192), (3066, 357899520), (3080, 356272704), (3108, 353063040), (3168, 346376240), (3206, 342270720), (3212, 341631360), (3256, 337014720), (3285, 334039552), (3330, 329525504), (3360, 326583312), (3435, 319452672), (3465, 316686848), (3504, 313162080), (3520, 311738616), (3552, 308930160), (3584, 306171855), (3663, 299568640), (3664, 299486880), (3696, 296893920), (3840, 285760398), (3885, 282450432), (3960, 277100992), (4015, 273305088), (4032, 272152760), (4070, 269611776), (4088, 268424640), (4122, 266210560), (4144, 264797280), (4224, 259782180), (4380, 250529664), (4440, 247144128), (4480, 244937484), (4580, 239589504), (4599, 238599680), (4608, 238133665), (4620, 237515136), (4662, 235375360), (4672, 234871560), (4736, 231697620), (4809, 228180480), (4818, 227754240), (4884, 224676480), (4928, 222670440), (5038, 217808640), (5040, 217722208), (5110, 214739712), (5180, 211837824), (5256, 208774720), (5280, 207825744), (5328, 205953440), (5376, 204114570), (5402, 203132160), (5496, 199657920), (5544, 197929280), (5621, 195217920), (5632, 194836635), (5698, 192579840), (5760, 190506932), (5840, 187897248), (5920, 185358096), (6105, 179741184), (6132, 178949760), (6160, 178136352), (6216, 176531520), (6336, 173188120), (6412, 171135360), (6424, 170815680), (6512, 168507360), (6570, 167019776), (6660, 164762752), (6720, 163291656), (6870, 159726336), (6930, 158343424), (7008, 156581040), (7040, 155869308), (7104, 154465080), (7227, 151836160), (7326, 149784320), (7328, 149743440), (7392, 148446960), (7557, 145205760), (7665, 143159808), (7680, 142880199), (7770, 141225216), (7920, 138550496), (8015, 136908288), (8030, 136652544), (8064, 136076380), (8103, 135421440), (8140, 134805888), (8176, 134212320), (8244, 133105280), (8288, 132398640), (8448, 129891090), (8473, 129507840), (8547, 128386560), (8760, 125264832), (8880, 123572064), (8960, 122468742), (9160, 119794752), (9198, 119299840), (9240, 118757568), (9324, 117687680), (9344, 117435780), (9472, 115848810), (9618, 114090240), (9636, 113877120), (9768, 112338240), (9856, 111335220), (10076, 108904320), (10080, 108861104), (10220, 107369856), (10305, 106484224), (10360, 105918912), (10512, 104387360), (10560, 103912872), (10656, 102976720), (10752, 102057285), (10804, 101566080), (10992, 99828960), (11088, 98964640), (11242, 97608960), (11396, 96289920), (11520, 95253466), (11655, 94150144), (11680, 93948624), (11840, 92679048), (12045, 91101696), (12210, 89870592), (12264, 89474880), (12320, 89068176), (12432, 88265760), (12595, 87123456), (12672, 86594060), (12824, 85567680), (12848, 85407840), (13024, 84253680), (13140, 83509888), (13320, 82381376), (13440, 81645828), (13505, 81252864), (13740, 79863168), (13860, 79171712), (14016, 78290520), (14080, 77934654), (14208, 77232540), (14245, 77031936), (14427, 76060160), (14454, 75918080), (14652, 74892160), (14656, 74871720), (14784, 74223480), (15114, 72602880), (15330, 71579904), (15540, 70612608), (15840, 69275248), (16030, 68454144), (16060, 68326272), (16128, 68038190), (16206, 67710720), (16280, 67402944), (16352, 67106160), (16488, 66552640), (16576, 66199320), (16717, 65640960), (16863, 65072640), (16896, 64945545), (16946, 64753920), (17094, 64193280), (17520, 62632416), (17633, 62231040), (17760, 61786032), (17920, 61234371), (18315, 59913728), (18320, 59897376), (18396, 59649920), (18480, 59378784), (18648, 58843840), (18688, 58717890), (18907, 58037760), (18944, 57924405), (19236, 57045120), (19272, 56938560), (19536, 56169120), (19712, 55667610), (20152, 54452160), (20160, 54430552), (20440, 53684928), (20610, 53242112), (20720, 52959456), (21024, 52193680), (21120, 51956436), (21312, 51488360), (21608, 50783040), (21984, 49914480), (22176, 49482320), (22484, 48804480), (22671, 48401920), (22792, 48144960), (22995, 47719936), (23040, 47626733), (23310, 47075072), (23360, 46974312), (23680, 46339524), (24045, 45636096), (24090, 45550848), (24309, 45140480), (24420, 44935296), (24528, 44737440), (24640, 44534088), (24864, 44132880), (25190, 43561728), (25344, 43297030), (25419, 43169280), (25641, 42795520), (25648, 42783840), (25696, 42703920), (26048, 42126840), (26280, 41754944), (26640, 41190688), (26880, 40822914), (27010, 40626432), (27480, 39931584), (27720, 39585856), (28032, 39145260), (28105, 39043584), (28160, 38967327), (28416, 38616270), (28490, 38515968), (28854, 38030080), (28908, 37959040), (29304, 37446080), (29312, 37435860), (29568, 37111740), (29711, 36933120), (30228, 36301440), (30660, 35789952), (31080, 35306304), (31680, 34637624), (32060, 34227072), (32120, 34163136), (32256, 34019095), (32412, 33855360), (32560, 33701472), (32704, 33553080), (32976, 33276320), (33152, 33099660), (33434, 32820480), (33726, 32536320), (33892, 32376960), (34188, 32096640), (35040, 31316208), (35266, 31115520), (35520, 30893016), (36135, 30367232), (36630, 29956864), (36640, 29948688), (36792, 29824960), (36960, 29689392), (37296, 29421920), (37376, 29358945), (37785, 29041152), (37814, 29018880), (38472, 28522560), (38544, 28469280), (39072, 28084560), (39424, 27833805), (40304, 27226080), (40320, 27215276), (40515, 27084288), (40880, 26842464), (41220, 26621056), (41440, 26479728), (42048, 26096840), (42240, 25978218), (42365, 25901568), (42624, 25744180), (42735, 25677312), (43216, 25391520), (43968, 24957240), (44352, 24741160), (44968, 24402240), (45342, 24200960), (45584, 24072480), (45990, 23859968), (46620, 23537536), (46720, 23487156), (47360, 23169762), (48090, 22818048), (48180, 22775424), (48618, 22570240), (48840, 22467648), (49056, 22368720), (49280, 22267044), (49728, 22066440), (50151, 21880320), (50380, 21780864), (50589, 21690880), (50688, 21648515), (50838, 21584640), (51282, 21397760), (51296, 21391920), (51392, 21351960), (52096, 21063420), (52560, 20877472), (52899, 20743680), (53280, 20595344), (53760, 20411457), (54020, 20313216), (54960, 19965792), (55440, 19792928), (56064, 19572630), (56210, 19521792), (56721, 19345920), (56832, 19308135), (56980, 19257984), (57708, 19015040), (57816, 18979520), (58608, 18723040), (58624, 18717930), (59136, 18555870), (59311, 18501120), (59422, 18466560), (60456, 18150720), (61320, 17894976), (62160, 17653152), (63360, 17318812), (64120, 17113536), (64240, 17081568), (64824, 16927680), (65120, 16850736), (65408, 16776540), (65952, 16638160), (66304, 16549830), (66868, 16410240), (67452, 16268160), (67784, 16188480), (68376, 16048320), (70080, 15658104), (70532, 15557760), (71040, 15446508), (72135, 15212032), (72270, 15183616), (73260, 14978432), (73280, 14974344), (73584, 14912480), (73920, 14844696), (74592, 14710960), (75570, 14520576), (75628, 14509440), (76257, 14389760), (76944, 14261280), (77088, 14234640), (78144, 14042280), (80608, 13613040), (80640, 13607638), (81030, 13542144), (81760, 13421232), (82440, 13310528), (82880, 13239864), (83585, 13128192), (84096, 13048420), (84315, 13014528), (84480, 12989109), (84730, 12950784), (85248, 12872090), (85470, 12838656), (86432, 12695760), (87936, 12478620), (88165, 12446208), (88704, 12370580), (89133, 12311040), (89936, 12201120), (90684, 12100480), (91168, 12036240), (91980, 11929984), (93203, 11773440), (93240, 11768768), (93440, 11743578), (94535, 11607552), (94720, 11584881), (96180, 11409024), (96360, 11387712), (97236, 11285120), (97680, 11233824), (98112, 11184360), (98560, 11133522), (99456, 11033220), (100302, 10940160), (100760, 10890432), (101178, 10845440), (101676, 10792320), (102564, 10698880), (102592, 10695960), (102784, 10675980), (104192, 10531710), (105120, 10438736), (105798, 10371840), (106560, 10297672), (108040, 10156608), (109920, 9982896), (110880, 9896464), (112128, 9786315), (112420, 9760896), (113355, 9680384), (113442, 9672960), (113960, 9628992), (115416, 9507520), (115632, 9489760), (117019, 9377280), (117216, 9361520), (117248, 9358965), (118272, 9277935), (118622, 9250560), (118844, 9233280), (120912, 9075360), (121545, 9028096), (122640, 8947488), (124320, 8826576), (126720, 8659406), (127095, 8633856), (128205, 8559104), (128240, 8556768), (128480, 8540784), (129648, 8463840), (130240, 8425368), (130816, 8388270), (131904, 8319080), (132608, 8274915), (133736, 8205120), (134904, 8134080), (135568, 8094240), (136752, 8024160), (140160, 7829052), (141064, 7778880), (142080, 7723254), (144270, 7606016), (144540, 7591808), (146520, 7489216), (146560, 7487172), (147168, 7456240), (147840, 7422348), (148555, 7386624), (149184, 7355480), (150453, 7293440), (151140, 7260288), (151256, 7254720), (152514, 7194880), (153888, 7130640), (154176, 7117320), (156288, 7021140), (158697, 6914560), (161216, 6806520), (161280, 6803819), (162060, 6771072), (163520, 6710616), (164880, 6655264), (165760, 6619932), (167170, 6564096), (168192, 6524210), (168630, 6507264), (169460, 6475392), (170163, 6448640), (170496, 6436045), (170940, 6419328), (172864, 6347880), (175872, 6239310), (176330, 6223104), (177408, 6185290), (177933, 6167040), (178266, 6155520), (179872, 6100560), (181368, 6050240), (182336, 6018120), (183887, 5967360), (183960, 5964992), (186406, 5886720), (186480, 5884384), (186880, 5871789), (189070, 5803776), (192360, 5704512), (192720, 5693856), (194472, 5642560), (195360, 5616912), (196224, 5592180), (197120, 5566761), (198912, 5516610), (200604, 5470080), (201520, 5445216), (202356, 5422720), (203352, 5396160), (205128, 5349440), (205184, 5347980), (205568, 5337990), (207977, 5276160), (208384, 5265855), (210240, 5219368), (211596, 5185920), (213120, 5148836), (216080, 5078304), (219840, 4991448), (221760, 4948232), (224840, 4880448), (226710, 4840192), (226884, 4836480), (227920, 4814496), (230832, 4753760), (231264, 4744880), (234038, 4688640), (234432, 4680760), (237244, 4625280), (237688, 4616640), (241824, 4537680), (243090, 4514048), (245280, 4473744), (248640, 4413288), (250755, 4376064), (252945, 4338176), (253440, 4329703), (254190, 4316928), (256410, 4279552), (256480, 4278384), (256960, 4270392), (259296, 4231920), (260480, 4212684), (261632, 4194135), (263808, 4159540), (264495, 4148736), (267399, 4103680), (267472, 4102560), (269808, 4067040), (271136, 4047120), (273504, 4012080), (279609, 3924480), (280320, 3914526), (282128, 3889440), (283605, 3869184), (284160, 3861627), (288540, 3803008), (289080, 3795904), (293040, 3744608), (293120, 3743586), (294336, 3728120), (295680, 3711174), (296555, 3700224), (297110, 3693312), (298368, 3677740), (300906, 3646720), (302280, 3630144), (302512, 3627360), (305028, 3597440), (307776, 3565320), (308352, 3558660), (312576, 3510570), (317394, 3457280), (322432, 3403260), (324120, 3385536), (327040, 3355308), (329760, 3327632), (331520, 3309966), (334340, 3282048), (336384, 3262105), (337260, 3253632), (338920, 3237696), (340326, 3224320), (341880, 3209664), (345728, 3173940), (351057, 3125760), (351744, 3119655), (352660, 3111552), (354816, 3092645), (355866, 3083520), (356532, 3077760), (359744, 3050280), (362736, 3025120), (364672, 3009060), (367774, 2983680), (367920, 2982496), (372812, 2943360), (372960, 2942192), (378140, 2901888), (381285, 2877952), (384720, 2852256), (385440, 2846928), (388944, 2821280), (390720, 2808456), (392448, 2796090), (397824, 2758305), (401208, 2735040), (403040, 2722608), (404712, 2711360), (406704, 2698080), (410256, 2674720), (410368, 2673990), (411136, 2668995), (415954, 2638080), (420480, 2609684), (423192, 2592960), (426240, 2574418), (432160, 2539152), (439680, 2495724), (443520, 2474116), (445665, 2462208), (449680, 2440224), (453420, 2420096), (453768, 2418240), (455840, 2407248), (461664, 2376880), (462528, 2372440), (466015, 2354688), (468076, 2344320), (468864, 2340380), (474488, 2312640), (475376, 2308320), (483648, 2268840), (486180, 2257024), (490560, 2236872), (497280, 2206644), (501510, 2188032), (505890, 2169088), (508380, 2158464), (512820, 2139776), (512960, 2139192), (513920, 2135196), (518592, 2115960), (520960, 2106342), (527616, 2079770), (528990, 2074368), (533799, 2055680), (534798, 2051840), (534944, 2051280), (539616, 2033520), (542272, 2023560), (547008, 2006040), (551661, 1989120), (559218, 1962240), (560640, 1957263), (564256, 1944720), (567210, 1934592), (577080, 1901504), (578160, 1897952), (585095, 1875456), (586080, 1872304), (586240, 1871793), (588672, 1864060), (591360, 1855587), (593110, 1850112), (594220, 1846656), (596736, 1838870), (601812, 1823360), (604560, 1815072), (605024, 1813680), (610056, 1798720), (615552, 1782660), (616704, 1779330), (618529, 1774080), (623931, 1758720), (625152, 1755285), (634788, 1728640), (644864, 1701630), (648240, 1692768), (652421, 1681920), (654080, 1677654), (659520, 1663816), (663040, 1654983), (668680, 1641024), (674520, 1626816), (677840, 1618848), (680652, 1612160), (683760, 1604832), (691456, 1586970), (702114, 1562880), (705320, 1555776), (711732, 1541760), (713064, 1538880), (719488, 1525140), (725472, 1512560), (729344, 1504530), (735548, 1491840), (735840, 1491248), (745624, 1471680), (745920, 1471096), (752265, 1458688), (756280, 1450944), (762570, 1438976), (769440, 1426128), (770880, 1423464), (777888, 1410640), (781440, 1404228), (784896, 1398045), (793485, 1382912), (802416, 1367520), (806080, 1361304), (809424, 1355680), (813408, 1349040), (820512, 1337360), (820736, 1336995), (831908, 1319040), (838827, 1308160), (840960, 1304842), (846384, 1296480), (850815, 1289728), (852480, 1287209), (864320, 1269576), (879360, 1247862), (887040, 1237058), (889665, 1233408), (891330, 1231104), (899360, 1220112), (906840, 1210048), (907536, 1209120), (911680, 1203624), (919435, 1193472), (923328, 1188440), (925056, 1186220), (932030, 1177344), (936152, 1172160), (937728, 1170190), (948976, 1156320), (950752, 1154160), (967296, 1134420), (972360, 1128512), (981120, 1118436), (994560, 1103322), (1003020, 1094016), (1011780, 1084544), (1016760, 1079232), (1025640, 1069888), (1025920, 1069596), (1027840, 1067598), (1037184, 1057980), (1039885, 1055232), (1041920, 1053171)]