44595048960

素因数分解:

$2^9\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1$

素因数の和:89

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 245, 252, 256, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 343, 352, 360, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 486, 490, 495, 504, 512, 513, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 686, 693, 704, 720, 735, 756, 760, 768, 770, 784, 792, 798, 810, 836, 840, 855, 864, 880, 882, 891, 896, 912, 924, 931, 945, 960, 972, 980, 990, 1008, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1120, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1215, 1216, 1232, 1254, 1260, 1280, 1296, 1320, 1323, 1330, 1344, 1368, 1372, 1386, 1408, 1440, 1463, 1470, 1485, 1512, 1520, 1536, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1710, 1715, 1728, 1760, 1764, 1782, 1792, 1824, 1848, 1862, 1881, 1890, 1920, 1944, 1960, 1980, 1995, 2016, 2052, 2058, 2079, 2090, 2112, 2128, 2156, 2160, 2205, 2240, 2268, 2280, 2304, 2310, 2352, 2376, 2394, 2430, 2432, 2464, 2508, 2520, 2560, 2565, 2592, 2640, 2646, 2660, 2673, 2688, 2695, 2736, 2744, 2772, 2793, 2816, 2835, 2880, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3240, 3344, 3360, 3402, 3420, 3430, 3456, 3465, 3520, 3528, 3564, 3584, 3591, 3648, 3696, 3724, 3762, 3773, 3780, 3840, 3888, 3920, 3960, 3969, 3990, 4032, 4104, 4116, 4158, 4180, 4224, 4256, 4312, 4320, 4389, 4410, 4455, 4480, 4536, 4560, 4608, 4617, 4620, 4655, 4704, 4752, 4788, 4851, 4860, 4864, 4928, 5016, 5040, 5130, 5145, 5184, 5280, 5292, 5320, 5346, 5376, 5390, 5472, 5488, 5544, 5586, 5632, 5643, 5670, 5760, 5852, 5880, 5940, 5985, 6048, 6080, 6156, 6160, 6174, 6237, 6270, 6272, 6336, 6384, 6468, 6480, 6517, 6615, 6688, 6720, 6804, 6840, 6860, 6912, 6930, 7040, 7056, 7128, 7182, 7296, 7315, 7392, 7448, 7524, 7546, 7560, 7680, 7695, 7776, 7840, 7920, 7938, 7980, 8064, 8085, 8208, 8232, 8316, 8360, 8379, 8448, 8505, 8512, 8624, 8640, 8778, 8820, 8910, 8960, 9072, 9120, 9234, 9240, 9261, 9310, 9405, 9408, 9504, 9576, 9702, 9720, 9728, 9856, 10032, 10080, 10241, 10260, 10290, 10368, 10395, 10560, 10584, 10640, 10692, 10752, 10773, 10780, 10944, 10976, 11088, 11172, 11286, 11319, 11340, 11520, 11704, 11760, 11880, 11907, 11970, 12096, 12160, 12312, 12320, 12348, 12474, 12540, 12544, 12672, 12768, 12936, 12960, 13034, 13167, 13230, 13365, 13376, 13440, 13608, 13680, 13720, 13824, 13860, 13965, 14080, 14112, 14256, 14364, 14553, 14592, 14630, 14784, 14896, 15048, 15092, 15120, 15390, 15435, 15552, 15680, 15840, 15876, 15960, 16128, 16170, 16416, 16464, 16632, 16720, 16758, 16896, 16929, 17010, 17024, 17248, 17280, 17556, 17640, 17820, 17920, 17955, 18144, 18240, 18468, 18480, 18522, 18620, 18711, 18810, 18816, 18865, 19008, 19152, 19404, 19440, 19551, 19712, 19845, 20064, 20160, 20482, 20520, 20580, 20736, 20790, 21120, 21168, 21280, 21384, 21546, 21560, 21888, 21945, 21952, 22176, 22344, 22572, 22638, 22680, 23040, 23085, 23408, 23520, 23760, 23814, 23940, 24192, 24255, 24320, 24624, 24640, 24696, 24948, 25080, 25088, 25137, 25344, 25536, 25872, 25920, 26068, 26334, 26460, 26730, 26752, 26880, 27216, 27360, 27440, 27720, 27783, 27930, 28160, 28215, 28224, 28512, 28728, 29106, 29184, 29260, 29568, 29792, 30096, 30184, 30240, 30723, 30780, 30870, 31104, 31185, 31360, 31680, 31752, 31920, 32256, 32319, 32340, 32585, 32832, 32928, 33264, 33440, 33516, 33858, 33957, 34020, 34048, 34496, 34560, 35112, 35280, 35640, 35910, 36288, 36480, 36936, 36960, 37044, 37240, 37422, 37620, 37632, 37730, 38016, 38304, 38808, 38880, 39102, 39424, 39501, 39690, 40128, 40320, 40964, 41040, 41160, 41472, 41580, 41895, 42240, 42336, 42560, 42768, 43092, 43120, 43659, 43776, 43890, 43904, 44352, 44688, 45144, 45276, 45360, 46170, 46305, 46816, 47040, 47520, 47628, 47880, 48384, 48510, 48640, 49248, 49280, 49392, 49896, 50160, 50274, 50688, 50787, 51072, 51205, 51744, 51840, 52136, 52668, 52920, 53460, 53504, 53760, 53865, 54432, 54720, 54880, 55440, 55566, 55860, 56430, 56448, 56595, 57024, 57456, 58212, 58520, 58653, 59136, 59535, 59584, 60192, 60368, 60480, 61446, 61560, 61740, 62208, 62370, 62720, 63360, 63504, 63840, 64638, 64680, 65170, 65664, 65835, 65856, 66528, 66880, 67032, 67716, 67914, 68040, 68096, 68992, 69120, 70224, 70560, 71280, 71687, 71820, 72576, 72765, 72960, 73872, 73920, 74088, 74480, 74844, 75240, 75264, 75411, 75460, 76032, 76608, 77616, 77760, 78204, 79002, 79380, 80256, 80640, 81928, 82080, 82320, 83160, 83349, 83790, 84480, 84645, 84672, 85120, 85536, 86184, 86240, 87318, 87552, 87780, 87808, 88704, 89376, 90288, 90552, 90720, 92169, 92340, 92610, 93555, 93632, 94080, 95040, 95256, 95760, 96768, 97020, 97755, 98496, 98560, 98784, 99792, 100320, 100548, 101574, 101871, 102144, 102410, 103488, 103680, 104272, 105336, 105840, 106920, 107008, 107730, 108864, 109440, 109760, 110880, 111132, 111720, 112860, 112896, 113190, 114048, 114912, 116424, 117040, 117306, 118272, 118503, 119070, 119168, 120384, 120736, 120960, 122892, 123120, 123480, 124416, 124740, 125440, 125685, 126720, 127008, 127680, 129276, 129360, 130340, 130977, 131328, 131670, 131712, 133056, 133760, 134064, 135432, 135828, 136080, 137984, 138915, 140448, 141120, 142560, 143374, 143640, 145152, 145530, 145920, 147744, 147840, 148176, 148960, 149688, 150480, 150822, 150920, 152064, 153216, 153615, 155232, 155520, 156408, 158004, 158760, 160512, 161280, 161595, 163856, 164160, 164640, 166320, 166698, 167580, 169290, 169344, 169785, 170240, 171072, 172368, 172480, 174636, 175560, 175616, 175959, 177408, 178752, 180576, 181104, 181440, 184338, 184680, 185220, 187110, 187264, 188160, 190080, 190512, 191520, 194040, 195510, 196992, 197120, 197505, 197568, 199584, 200640, 201096, 203148, 203742, 204288, 204820, 206976, 207360, 208544, 210672, 211680, 213840, 215061, 215460, 217728, 218295, 218880, 219520, 221760, 222264, 223440, 225720, 225792, 226233, 226380, 228096, 229824, 232848, 234080, 234612, 237006, 238140, 238336, 240768, 241472, 241920, 245784, 246240, 246960, 249480, 251370, 253440, 253935, 254016, 255360, 258552, 258720, 260680, 261954, 262656, 263340, 263424, 266112, 267520, 268128, 270864, 271656, 272160, 275968, 276507, 277830, 280896, 282240, 285120, 286748, 287280, 290304, 291060, 293265, 295488, 295680, 296352, 297920, 299376, 300960, 301644, 301840, 305613, 306432, 307230, 310464, 311040, 312816, 316008, 317520, 321024, 323190, 327712, 328320, 329280, 332640, 333396, 335160, 338580, 338688, 339570, 340480, 342144, 344736, 344960, 349272, 351120, 351918, 354816, 355509, 357504, 358435, 361152, 362208, 362880, 368676, 369360, 370440, 374220, 374528, 376320, 377055, 380160, 381024, 383040, 388080, 391020, 393984, 395010, 395136, 399168, 401280, 402192, 406296, 407484, 409640, 413952, 416745, 417088, 421344, 423360, 427680, 430122, 430920, 435456, 436590, 437760, 439040, 443520, 444528, 446880, 451440, 452466, 452760, 456192, 459648, 460845, 465696, 468160, 469224, 474012, 476280, 476672, 481536, 482944, 483840, 491568, 492480, 493920, 498960, 502740, 507870, 508032, 509355, 510720, 517104, 517440, 521360, 523908, 526680, 526848, 527877, 532224, 535040, 536256, 541728, 543312, 544320, 553014, 555660, 561792, 564480, 570240, 573496, 574560, 582120, 586530, 590976, 591360, 592515, 592704, 595840, 598752, 601920, 603288, 603680, 611226, 612864, 614460, 620928, 622080, 625632, 632016, 635040, 645183, 646380, 654885, 655424, 656640, 658560, 665280, 666792, 670320, 677160, 677376, 679140, 684288, 689472, 689920, 698544, 702240, 703836, 711018, 715008, 716870, 722304, 724416, 725760, 737352, 738720, 740880, 748440, 749056, 754110, 760320, 762048, 766080, 776160, 782040, 787968, 790020, 790272, 798336, 802560, 804384, 812592, 814968, 819280, 827904, 829521, 833490, 834176, 842688, 846720, 855360, 860244, 861840, 870912, 873180, 878080, 879795, 887040, 889056, 893760, 902880, 904932, 905520, 916839, 919296, 921690, 931392, 936320, 938448, 948024, 952560, 963072, 965888, 983136, 984960, 987840, 997920, 1005480, 1015740, 1016064, 1018710, 1021440, 1034208, 1034880, 1042720, 1047816, 1053360, 1055754, 1064448, 1072512, 1075305, 1083456, 1086624, 1088640, 1106028, 1111320, 1123584, 1128960, 1131165, 1140480, 1146992, 1149120, 1164240, 1173060, 1181952, 1185030, 1185408, 1191680, 1197504, 1203840, 1206576, 1207360, 1222452, 1228920, 1241856, 1251264, 1264032, 1270080, 1290366, 1292760, 1309770, 1310848, 1313280, 1317120, 1330560, 1333584, 1340640, 1354320, 1358280, 1368576, 1378944, 1379840, 1382535, 1397088, 1404480, 1407672, 1422036, 1430016, 1433740, 1444608, 1448832, 1451520, 1474704, 1477440, 1481760, 1496880, 1508220, 1524096, 1528065, 1532160, 1552320, 1564080, 1580040, 1580544, 1583631, 1596672, 1605120, 1608768, 1625184, 1629936, 1638560, 1659042, 1666980, 1668352, 1685376, 1693440, 1710720, 1720488, 1723680, 1746360, 1759590, 1774080, 1777545, 1778112, 1787520, 1805760, 1809864, 1811040, 1833678, 1838592, 1843380, 1862784, 1872640, 1876896, 1896048, 1905120, 1931776, 1935549, 1966272, 1969920, 1975680, 1995840, 2010960, 2031480, 2032128, 2037420, 2068416, 2069760, 2085440, 2095632, 2106720, 2111508, 2145024, 2150610, 2166912, 2173248, 2177280, 2212056, 2222640, 2247168, 2262330, 2280960, 2293984, 2298240, 2328480, 2346120, 2363904, 2370060, 2370816, 2383360, 2395008, 2407680, 2413152, 2414720, 2444904, 2457840, 2483712, 2488563, 2502528, 2528064, 2540160, 2580732, 2585520, 2619540, 2621696, 2634240, 2639385, 2661120, 2667168, 2681280, 2708640, 2716560, 2757888, 2765070, 2794176, 2808960, 2815344, 2844072, 2867480, 2889216, 2897664, 2949408, 2954880, 2963520, 2993760, 3016440, 3048192, 3056130, 3064320, 3104640, 3128160, 3160080, 3167262, 3193344, 3217536, 3225915, 3250368, 3259872, 3277120, 3318084, 3333960, 3336704, 3370752, 3386880, 3421440, 3440976, 3447360, 3492720, 3519180, 3555090, 3556224, 3575040, 3611520, 3619728, 3622080, 3667356, 3686760, 3725568, 3745280, 3753792, 3792096, 3810240, 3871098, 3932544, 3939840, 3951360, 3991680, 4021920, 4062960, 4074840, 4136832, 4139520, 4147605, 4170880, 4191264, 4213440, 4223016, 4290048, 4301220, 4333824, 4346496, 4354560, 4424112, 4445280, 4524660, 4584195, 4587968, 4596480, 4656960, 4692240, 4740120, 4741632, 4790016, 4815360, 4826304, 4829440, 4889808, 4915680, 4977126, 5005056, 5056128, 5080320, 5161464, 5171040, 5239080, 5243392, 5278770, 5322240, 5334336, 5362560, 5417280, 5433120, 5515776, 5530140, 5588352, 5617920, 5630688, 5688144, 5734960, 5795328, 5806647, 5898816, 5909760, 5927040, 5987520, 6032880, 6096384, 6112260, 6209280, 6256320, 6320160, 6334524, 6435072, 6451830, 6500736, 6519744, 6554240, 6636168, 6667920, 6741504, 6842880, 6881952, 6894720, 6985440, 7038360, 7110180, 7112448, 7150080, 7223040, 7239456, 7244160, 7334712, 7373520, 7451136, 7507584, 7584192, 7620480, 7742196, 7865088, 7902720, 7918155, 7983360, 8043840, 8125920, 8149680, 8273664, 8295210, 8341760, 8382528, 8426880, 8446032, 8602440, 8667648, 8692992, 8848224, 8890560, 9049320, 9168390, 9175936, 9192960, 9313920, 9384480, 9480240, 9580032, 9652608, 9658880, 9677745, 9779616, 9831360, 9954252, 10010112, 10112256, 10160640, 10322928, 10342080, 10478160, 10557540, 10668672, 10725120, 10834560, 10866240, 11060280, 11176704, 11235840, 11261376, 11376288, 11469920, 11613294, 11797632, 11819520, 11854080, 11975040, 12065760, 12224520, 12418560, 12442815, 12512640, 12640320, 12669048, 12870144, 12903660, 13001472, 13039488, 13108480, 13272336, 13335840, 13763904, 13789440, 13970880, 14076720, 14220360, 14224896, 14446080, 14478912, 14488320, 14669424, 14747040, 15015168, 15168384, 15240960, 15484392, 15730176, 15836310, 15966720, 16087680, 16251840, 16299360, 16547328, 16590420, 16683520, 16765056, 16853760, 16892064, 17204880, 17385984, 17419941, 17696448, 17781120, 18098640, 18336780, 18351872, 18627840, 18768960, 18960480, 19305216, 19355490, 19559232, 19662720, 19908504, 20224512, 20645856, 20684160, 20956320, 21115080, 21337344, 21450240, 21669120, 21732480, 22120560, 22353408, 22522752, 22752576, 22939840, 23226588, 23595264, 23708160, 23950080, 24131520, 24449040, 24885630, 25025280, 25280640, 25338096, 25807320, 26002944, 26078976, 26216960, 26544672, 26671680, 27527808, 27578880, 27941760, 28153440, 28440720, 28957824, 28976640, 29033235, 29338848, 29494080, 30030336, 30336768, 30481920, 30968784, 31672620, 32175360, 32503680, 32598720, 33180840, 33530112, 33707520, 33784128, 34409760, 34839882, 35392896, 35562240, 36197280, 36673560, 36703744, 37255680, 37537920, 37920960, 38610432, 38710980, 39118464, 39325440, 39817008, 41291712, 41368320, 41912640, 42230160, 42674688, 43338240, 43464960, 44241120, 45045504, 45505152, 45879680, 46453176, 47190528, 47900160, 48263040, 48898080, 49771260, 50050560, 50561280, 50676192, 51614640, 52157952, 53089344, 53343360, 55055616, 55883520, 56306880, 56881440, 57915648, 58066470, 58677696, 58988160, 60673536, 61937568, 63345240, 64350720, 65007360, 65197440, 66361680, 67060224, 67568256, 68819520, 69679764, 70785792, 71124480, 72394560, 73347120, 75075840, 75841920, 77421960, 78236928, 78650880, 79634016, 82583424, 82736640, 83825280, 84460320, 86929920, 87099705, 88482240, 90091008, 91010304, 91759360, 92906352, 96526080, 97796160, 99542520, 101122560, 101352384, 103229280, 106178688, 106686720, 110111232, 111767040, 112613760, 113762880, 115831296, 116132940, 117355392, 117976320, 123875136, 126690480, 130014720, 130394880, 132723360, 135136512, 137639040, 139359528, 141571584, 144789120, 146694240, 150151680, 151683840, 154843920, 156473856, 159268032, 165166848, 167650560, 168920640, 174199410, 176964480, 182020608, 183518720, 185812704, 193052160, 195592320, 199085040, 202704768, 206458560, 212357376, 213373440, 225227520, 227525760, 232265880, 234710784, 235952640, 247750272, 253380960, 260789760, 265446720, 270273024, 275278080, 278719056, 289578240, 293388480, 303367680, 309687840, 318536064, 330333696, 335301120, 337841280, 348398820, 353928960, 371625408, 391184640, 398170080, 405409536, 412917120, 424714752, 450455040, 455051520, 464531760, 469421568, 495500544, 506761920, 530893440, 550556160, 557438112, 579156480, 586776960, 619375680, 637072128, 675682560, 696797640, 707857920, 743250816, 782369280, 796340160, 810819072, 825834240, 910103040, 929063520, 991001088, 1013523840, 1061786880, 1114876224, 1173553920, 1238751360, 1274144256, 1351365120, 1393595280, 1486501632, 1592680320, 1651668480, 1858127040, 2027047680, 2123573760, 2229752448, 2347107840, 2477502720, 2787190560, 2973003264, 3185360640, 3716254080, 4054095360, 4459504896, 4955005440, 5574381120, 6370721280, 7432508160, 8919009792, 11148762240, 14865016320, 22297524480, 44595048960]

約数ペア:

[(1, 44595048960), (2, 22297524480), (3, 14865016320), (4, 11148762240), (5, 8919009792), (6, 7432508160), (7, 6370721280), (8, 5574381120), (9, 4955005440), (10, 4459504896), (11, 4054095360), (12, 3716254080), (14, 3185360640), (15, 2973003264), (16, 2787190560), (18, 2477502720), (19, 2347107840), (20, 2229752448), (21, 2123573760), (22, 2027047680), (24, 1858127040), (27, 1651668480), (28, 1592680320), (30, 1486501632), (32, 1393595280), (33, 1351365120), (35, 1274144256), (36, 1238751360), (38, 1173553920), (40, 1114876224), (42, 1061786880), (44, 1013523840), (45, 991001088), (48, 929063520), (49, 910103040), (54, 825834240), (55, 810819072), (56, 796340160), (57, 782369280), (60, 743250816), (63, 707857920), (64, 696797640), (66, 675682560), (70, 637072128), (72, 619375680), (76, 586776960), (77, 579156480), (80, 557438112), (81, 550556160), (84, 530893440), (88, 506761920), (90, 495500544), (95, 469421568), (96, 464531760), (98, 455051520), (99, 450455040), (105, 424714752), (108, 412917120), (110, 405409536), (112, 398170080), (114, 391184640), (120, 371625408), (126, 353928960), (128, 348398820), (132, 337841280), (133, 335301120), (135, 330333696), (140, 318536064), (144, 309687840), (147, 303367680), (152, 293388480), (154, 289578240), (160, 278719056), (162, 275278080), (165, 270273024), (168, 265446720), (171, 260789760), (176, 253380960), (180, 247750272), (189, 235952640), (190, 234710784), (192, 232265880), (196, 227525760), (198, 225227520), (209, 213373440), (210, 212357376), (216, 206458560), (220, 202704768), (224, 199085040), (228, 195592320), (231, 193052160), (240, 185812704), (243, 183518720), (245, 182020608), (252, 176964480), (256, 174199410), (264, 168920640), (266, 167650560), (270, 165166848), (280, 159268032), (285, 156473856), (288, 154843920), (294, 151683840), (297, 150151680), (304, 146694240), (308, 144789120), (315, 141571584), (320, 139359528), (324, 137639040), (330, 135136512), (336, 132723360), (342, 130394880), (343, 130014720), (352, 126690480), (360, 123875136), (378, 117976320), (380, 117355392), (384, 116132940), (385, 115831296), (392, 113762880), (396, 112613760), (399, 111767040), (405, 110111232), (418, 106686720), (420, 106178688), (432, 103229280), (440, 101352384), (441, 101122560), (448, 99542520), (456, 97796160), (462, 96526080), (480, 92906352), (486, 91759360), (490, 91010304), (495, 90091008), (504, 88482240), (512, 87099705), (513, 86929920), (528, 84460320), (532, 83825280), (539, 82736640), (540, 82583424), (560, 79634016), (567, 78650880), (570, 78236928), (576, 77421960), (588, 75841920), (594, 75075840), (608, 73347120), (616, 72394560), (627, 71124480), (630, 70785792), (640, 69679764), (648, 68819520), (660, 67568256), (665, 67060224), (672, 66361680), (684, 65197440), (686, 65007360), (693, 64350720), (704, 63345240), (720, 61937568), (735, 60673536), (756, 58988160), (760, 58677696), (768, 58066470), (770, 57915648), (784, 56881440), (792, 56306880), (798, 55883520), (810, 55055616), (836, 53343360), (840, 53089344), (855, 52157952), (864, 51614640), (880, 50676192), (882, 50561280), (891, 50050560), (896, 49771260), (912, 48898080), (924, 48263040), (931, 47900160), (945, 47190528), (960, 46453176), (972, 45879680), (980, 45505152), (990, 45045504), (1008, 44241120), (1026, 43464960), (1029, 43338240), (1045, 42674688), (1056, 42230160), (1064, 41912640), (1078, 41368320), (1080, 41291712), (1120, 39817008), (1134, 39325440), (1140, 39118464), (1152, 38710980), (1155, 38610432), (1176, 37920960), (1188, 37537920), (1197, 37255680), (1215, 36703744), (1216, 36673560), (1232, 36197280), (1254, 35562240), (1260, 35392896), (1280, 34839882), (1296, 34409760), (1320, 33784128), (1323, 33707520), (1330, 33530112), (1344, 33180840), (1368, 32598720), (1372, 32503680), (1386, 32175360), (1408, 31672620), (1440, 30968784), (1463, 30481920), (1470, 30336768), (1485, 30030336), (1512, 29494080), (1520, 29338848), (1536, 29033235), (1539, 28976640), (1540, 28957824), (1568, 28440720), (1584, 28153440), (1596, 27941760), (1617, 27578880), (1620, 27527808), (1672, 26671680), (1680, 26544672), (1701, 26216960), (1710, 26078976), (1715, 26002944), (1728, 25807320), (1760, 25338096), (1764, 25280640), (1782, 25025280), (1792, 24885630), (1824, 24449040), (1848, 24131520), (1862, 23950080), (1881, 23708160), (1890, 23595264), (1920, 23226588), (1944, 22939840), (1960, 22752576), (1980, 22522752), (1995, 22353408), (2016, 22120560), (2052, 21732480), (2058, 21669120), (2079, 21450240), (2090, 21337344), (2112, 21115080), (2128, 20956320), (2156, 20684160), (2160, 20645856), (2205, 20224512), (2240, 19908504), (2268, 19662720), (2280, 19559232), (2304, 19355490), (2310, 19305216), (2352, 18960480), (2376, 18768960), (2394, 18627840), (2430, 18351872), (2432, 18336780), (2464, 18098640), (2508, 17781120), (2520, 17696448), (2560, 17419941), (2565, 17385984), (2592, 17204880), (2640, 16892064), (2646, 16853760), (2660, 16765056), (2673, 16683520), (2688, 16590420), (2695, 16547328), (2736, 16299360), (2744, 16251840), (2772, 16087680), (2793, 15966720), (2816, 15836310), (2835, 15730176), (2880, 15484392), (2926, 15240960), (2940, 15168384), (2970, 15015168), (3024, 14747040), (3040, 14669424), (3078, 14488320), (3080, 14478912), (3087, 14446080), (3135, 14224896), (3136, 14220360), (3168, 14076720), (3192, 13970880), (3234, 13789440), (3240, 13763904), (3344, 13335840), (3360, 13272336), (3402, 13108480), (3420, 13039488), (3430, 13001472), (3456, 12903660), (3465, 12870144), (3520, 12669048), (3528, 12640320), (3564, 12512640), (3584, 12442815), (3591, 12418560), (3648, 12224520), (3696, 12065760), (3724, 11975040), (3762, 11854080), (3773, 11819520), (3780, 11797632), (3840, 11613294), (3888, 11469920), (3920, 11376288), (3960, 11261376), (3969, 11235840), (3990, 11176704), (4032, 11060280), (4104, 10866240), (4116, 10834560), (4158, 10725120), (4180, 10668672), (4224, 10557540), (4256, 10478160), (4312, 10342080), (4320, 10322928), (4389, 10160640), (4410, 10112256), (4455, 10010112), (4480, 9954252), (4536, 9831360), (4560, 9779616), (4608, 9677745), (4617, 9658880), (4620, 9652608), (4655, 9580032), (4704, 9480240), (4752, 9384480), (4788, 9313920), (4851, 9192960), (4860, 9175936), (4864, 9168390), (4928, 9049320), (5016, 8890560), (5040, 8848224), (5130, 8692992), (5145, 8667648), (5184, 8602440), (5280, 8446032), (5292, 8426880), (5320, 8382528), (5346, 8341760), (5376, 8295210), (5390, 8273664), (5472, 8149680), (5488, 8125920), (5544, 8043840), (5586, 7983360), (5632, 7918155), (5643, 7902720), (5670, 7865088), (5760, 7742196), (5852, 7620480), (5880, 7584192), (5940, 7507584), (5985, 7451136), (6048, 7373520), (6080, 7334712), (6156, 7244160), (6160, 7239456), (6174, 7223040), (6237, 7150080), (6270, 7112448), (6272, 7110180), (6336, 7038360), (6384, 6985440), (6468, 6894720), (6480, 6881952), (6517, 6842880), (6615, 6741504), (6688, 6667920), (6720, 6636168), (6804, 6554240), (6840, 6519744), (6860, 6500736), (6912, 6451830), (6930, 6435072), (7040, 6334524), (7056, 6320160), (7128, 6256320), (7182, 6209280), (7296, 6112260), (7315, 6096384), (7392, 6032880), (7448, 5987520), (7524, 5927040), (7546, 5909760), (7560, 5898816), (7680, 5806647), (7695, 5795328), (7776, 5734960), (7840, 5688144), (7920, 5630688), (7938, 5617920), (7980, 5588352), (8064, 5530140), (8085, 5515776), (8208, 5433120), (8232, 5417280), (8316, 5362560), (8360, 5334336), (8379, 5322240), (8448, 5278770), (8505, 5243392), (8512, 5239080), (8624, 5171040), (8640, 5161464), (8778, 5080320), (8820, 5056128), (8910, 5005056), (8960, 4977126), (9072, 4915680), (9120, 4889808), (9234, 4829440), (9240, 4826304), (9261, 4815360), (9310, 4790016), (9405, 4741632), (9408, 4740120), (9504, 4692240), (9576, 4656960), (9702, 4596480), (9720, 4587968), (9728, 4584195), (9856, 4524660), (10032, 4445280), (10080, 4424112), (10241, 4354560), (10260, 4346496), (10290, 4333824), (10368, 4301220), (10395, 4290048), (10560, 4223016), (10584, 4213440), (10640, 4191264), (10692, 4170880), (10752, 4147605), (10773, 4139520), (10780, 4136832), (10944, 4074840), (10976, 4062960), (11088, 4021920), (11172, 3991680), (11286, 3951360), (11319, 3939840), (11340, 3932544), (11520, 3871098), (11704, 3810240), (11760, 3792096), (11880, 3753792), (11907, 3745280), (11970, 3725568), (12096, 3686760), (12160, 3667356), (12312, 3622080), (12320, 3619728), (12348, 3611520), (12474, 3575040), (12540, 3556224), (12544, 3555090), (12672, 3519180), (12768, 3492720), (12936, 3447360), (12960, 3440976), (13034, 3421440), (13167, 3386880), (13230, 3370752), (13365, 3336704), (13376, 3333960), (13440, 3318084), (13608, 3277120), (13680, 3259872), (13720, 3250368), (13824, 3225915), (13860, 3217536), (13965, 3193344), (14080, 3167262), (14112, 3160080), (14256, 3128160), (14364, 3104640), (14553, 3064320), (14592, 3056130), (14630, 3048192), (14784, 3016440), (14896, 2993760), (15048, 2963520), (15092, 2954880), (15120, 2949408), (15390, 2897664), (15435, 2889216), (15552, 2867480), (15680, 2844072), (15840, 2815344), (15876, 2808960), (15960, 2794176), (16128, 2765070), (16170, 2757888), (16416, 2716560), (16464, 2708640), (16632, 2681280), (16720, 2667168), (16758, 2661120), (16896, 2639385), (16929, 2634240), (17010, 2621696), (17024, 2619540), (17248, 2585520), (17280, 2580732), (17556, 2540160), (17640, 2528064), (17820, 2502528), (17920, 2488563), (17955, 2483712), (18144, 2457840), (18240, 2444904), (18468, 2414720), (18480, 2413152), (18522, 2407680), (18620, 2395008), (18711, 2383360), (18810, 2370816), (18816, 2370060), (18865, 2363904), (19008, 2346120), (19152, 2328480), (19404, 2298240), (19440, 2293984), (19551, 2280960), (19712, 2262330), (19845, 2247168), (20064, 2222640), (20160, 2212056), (20482, 2177280), (20520, 2173248), (20580, 2166912), (20736, 2150610), (20790, 2145024), (21120, 2111508), (21168, 2106720), (21280, 2095632), (21384, 2085440), (21546, 2069760), (21560, 2068416), (21888, 2037420), (21945, 2032128), (21952, 2031480), (22176, 2010960), (22344, 1995840), (22572, 1975680), (22638, 1969920), (22680, 1966272), (23040, 1935549), (23085, 1931776), (23408, 1905120), (23520, 1896048), (23760, 1876896), (23814, 1872640), (23940, 1862784), (24192, 1843380), (24255, 1838592), (24320, 1833678), (24624, 1811040), (24640, 1809864), (24696, 1805760), (24948, 1787520), (25080, 1778112), (25088, 1777545), (25137, 1774080), (25344, 1759590), (25536, 1746360), (25872, 1723680), (25920, 1720488), (26068, 1710720), (26334, 1693440), (26460, 1685376), (26730, 1668352), (26752, 1666980), (26880, 1659042), (27216, 1638560), (27360, 1629936), (27440, 1625184), (27720, 1608768), (27783, 1605120), (27930, 1596672), (28160, 1583631), (28215, 1580544), (28224, 1580040), (28512, 1564080), (28728, 1552320), (29106, 1532160), (29184, 1528065), (29260, 1524096), (29568, 1508220), (29792, 1496880), (30096, 1481760), (30184, 1477440), (30240, 1474704), (30723, 1451520), (30780, 1448832), (30870, 1444608), (31104, 1433740), (31185, 1430016), (31360, 1422036), (31680, 1407672), (31752, 1404480), (31920, 1397088), (32256, 1382535), (32319, 1379840), (32340, 1378944), (32585, 1368576), (32832, 1358280), (32928, 1354320), (33264, 1340640), (33440, 1333584), (33516, 1330560), (33858, 1317120), (33957, 1313280), (34020, 1310848), (34048, 1309770), (34496, 1292760), (34560, 1290366), (35112, 1270080), (35280, 1264032), (35640, 1251264), (35910, 1241856), (36288, 1228920), (36480, 1222452), (36936, 1207360), (36960, 1206576), (37044, 1203840), (37240, 1197504), (37422, 1191680), (37620, 1185408), (37632, 1185030), (37730, 1181952), (38016, 1173060), (38304, 1164240), (38808, 1149120), (38880, 1146992), (39102, 1140480), (39424, 1131165), (39501, 1128960), (39690, 1123584), (40128, 1111320), (40320, 1106028), (40964, 1088640), (41040, 1086624), (41160, 1083456), (41472, 1075305), (41580, 1072512), (41895, 1064448), (42240, 1055754), (42336, 1053360), (42560, 1047816), (42768, 1042720), (43092, 1034880), (43120, 1034208), (43659, 1021440), (43776, 1018710), (43890, 1016064), (43904, 1015740), (44352, 1005480), (44688, 997920), (45144, 987840), (45276, 984960), (45360, 983136), (46170, 965888), (46305, 963072), (46816, 952560), (47040, 948024), (47520, 938448), (47628, 936320), (47880, 931392), (48384, 921690), (48510, 919296), (48640, 916839), (49248, 905520), (49280, 904932), (49392, 902880), (49896, 893760), (50160, 889056), (50274, 887040), (50688, 879795), (50787, 878080), (51072, 873180), (51205, 870912), (51744, 861840), (51840, 860244), (52136, 855360), (52668, 846720), (52920, 842688), (53460, 834176), (53504, 833490), (53760, 829521), (53865, 827904), (54432, 819280), (54720, 814968), (54880, 812592), (55440, 804384), (55566, 802560), (55860, 798336), (56430, 790272), (56448, 790020), (56595, 787968), (57024, 782040), (57456, 776160), (58212, 766080), (58520, 762048), (58653, 760320), (59136, 754110), (59535, 749056), (59584, 748440), (60192, 740880), (60368, 738720), (60480, 737352), (61446, 725760), (61560, 724416), (61740, 722304), (62208, 716870), (62370, 715008), (62720, 711018), (63360, 703836), (63504, 702240), (63840, 698544), (64638, 689920), (64680, 689472), (65170, 684288), (65664, 679140), (65835, 677376), (65856, 677160), (66528, 670320), (66880, 666792), (67032, 665280), (67716, 658560), (67914, 656640), (68040, 655424), (68096, 654885), (68992, 646380), (69120, 645183), (70224, 635040), (70560, 632016), (71280, 625632), (71687, 622080), (71820, 620928), (72576, 614460), (72765, 612864), (72960, 611226), (73872, 603680), (73920, 603288), (74088, 601920), (74480, 598752), (74844, 595840), (75240, 592704), (75264, 592515), (75411, 591360), (75460, 590976), (76032, 586530), (76608, 582120), (77616, 574560), (77760, 573496), (78204, 570240), (79002, 564480), (79380, 561792), (80256, 555660), (80640, 553014), (81928, 544320), (82080, 543312), (82320, 541728), (83160, 536256), (83349, 535040), (83790, 532224), (84480, 527877), (84645, 526848), (84672, 526680), (85120, 523908), (85536, 521360), (86184, 517440), (86240, 517104), (87318, 510720), (87552, 509355), (87780, 508032), (87808, 507870), (88704, 502740), (89376, 498960), (90288, 493920), (90552, 492480), (90720, 491568), (92169, 483840), (92340, 482944), (92610, 481536), (93555, 476672), (93632, 476280), (94080, 474012), (95040, 469224), (95256, 468160), (95760, 465696), (96768, 460845), (97020, 459648), (97755, 456192), (98496, 452760), (98560, 452466), (98784, 451440), (99792, 446880), (100320, 444528), (100548, 443520), (101574, 439040), (101871, 437760), (102144, 436590), (102410, 435456), (103488, 430920), (103680, 430122), (104272, 427680), (105336, 423360), (105840, 421344), (106920, 417088), (107008, 416745), (107730, 413952), (108864, 409640), (109440, 407484), (109760, 406296), (110880, 402192), (111132, 401280), (111720, 399168), (112860, 395136), (112896, 395010), (113190, 393984), (114048, 391020), (114912, 388080), (116424, 383040), (117040, 381024), (117306, 380160), (118272, 377055), (118503, 376320), (119070, 374528), (119168, 374220), (120384, 370440), (120736, 369360), (120960, 368676), (122892, 362880), (123120, 362208), (123480, 361152), (124416, 358435), (124740, 357504), (125440, 355509), (125685, 354816), (126720, 351918), (127008, 351120), (127680, 349272), (129276, 344960), (129360, 344736), (130340, 342144), (130977, 340480), (131328, 339570), (131670, 338688), (131712, 338580), (133056, 335160), (133760, 333396), (134064, 332640), (135432, 329280), (135828, 328320), (136080, 327712), (137984, 323190), (138915, 321024), (140448, 317520), (141120, 316008), (142560, 312816), (143374, 311040), (143640, 310464), (145152, 307230), (145530, 306432), (145920, 305613), (147744, 301840), (147840, 301644), (148176, 300960), (148960, 299376), (149688, 297920), (150480, 296352), (150822, 295680), (150920, 295488), (152064, 293265), (153216, 291060), (153615, 290304), (155232, 287280), (155520, 286748), (156408, 285120), (158004, 282240), (158760, 280896), (160512, 277830), (161280, 276507), (161595, 275968), (163856, 272160), (164160, 271656), (164640, 270864), (166320, 268128), (166698, 267520), (167580, 266112), (169290, 263424), (169344, 263340), (169785, 262656), (170240, 261954), (171072, 260680), (172368, 258720), (172480, 258552), (174636, 255360), (175560, 254016), (175616, 253935), (175959, 253440), (177408, 251370), (178752, 249480), (180576, 246960), (181104, 246240), (181440, 245784), (184338, 241920), (184680, 241472), (185220, 240768), (187110, 238336), (187264, 238140), (188160, 237006), (190080, 234612), (190512, 234080), (191520, 232848), (194040, 229824), (195510, 228096), (196992, 226380), (197120, 226233), (197505, 225792), (197568, 225720), (199584, 223440), (200640, 222264), (201096, 221760), (203148, 219520), (203742, 218880), (204288, 218295), (204820, 217728), (206976, 215460), (207360, 215061), (208544, 213840), (210672, 211680)]