56274704640

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:130

約数の個数: 2160

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

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

約数列:

[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, 53, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 106, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 159, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 212, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 265, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 318, 320, 324, 330, 336, 342, 352, 360, 371, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 424, 432, 440, 441, 448, 456, 462, 477, 480, 490, 495, 504, 513, 528, 530, 532, 539, 540, 560, 567, 570, 576, 583, 588, 594, 608, 616, 627, 630, 636, 640, 648, 660, 665, 672, 684, 693, 704, 720, 735, 742, 756, 760, 768, 770, 784, 792, 795, 798, 810, 836, 840, 848, 855, 864, 880, 882, 891, 896, 912, 924, 931, 945, 954, 960, 980, 990, 1007, 1008, 1026, 1045, 1056, 1060, 1064, 1078, 1080, 1113, 1120, 1134, 1140, 1152, 1155, 1166, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1272, 1280, 1296, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1431, 1440, 1463, 1470, 1484, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1590, 1596, 1617, 1620, 1672, 1680, 1696, 1710, 1728, 1749, 1760, 1764, 1782, 1792, 1824, 1848, 1855, 1862, 1881, 1890, 1908, 1920, 1960, 1980, 1995, 2014, 2016, 2052, 2079, 2090, 2112, 2120, 2128, 2156, 2160, 2205, 2226, 2240, 2268, 2280, 2304, 2310, 2332, 2352, 2376, 2385, 2394, 2432, 2464, 2508, 2520, 2544, 2565, 2592, 2597, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2816, 2835, 2862, 2880, 2915, 2926, 2940, 2968, 2970, 3021, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3180, 3192, 3234, 3240, 3339, 3344, 3360, 3392, 3420, 3456, 3465, 3498, 3520, 3528, 3564, 3591, 3648, 3696, 3710, 3724, 3762, 3780, 3816, 3840, 3920, 3960, 3969, 3990, 4028, 4032, 4081, 4104, 4158, 4180, 4224, 4240, 4256, 4293, 4312, 4320, 4389, 4410, 4452, 4455, 4480, 4536, 4560, 4620, 4655, 4664, 4704, 4752, 4770, 4788, 4851, 4864, 4928, 5016, 5035, 5040, 5088, 5130, 5184, 5194, 5247, 5280, 5292, 5320, 5376, 5390, 5472, 5544, 5565, 5586, 5643, 5670, 5724, 5760, 5830, 5852, 5880, 5936, 5940, 5985, 6042, 6048, 6080, 6156, 6160, 6237, 6270, 6272, 6336, 6360, 6384, 6468, 6480, 6615, 6678, 6688, 6720, 6784, 6840, 6912, 6930, 6996, 7040, 7049, 7056, 7128, 7155, 7182, 7296, 7315, 7392, 7420, 7448, 7524, 7560, 7632, 7695, 7791, 7840, 7920, 7938, 7980, 8056, 8064, 8085, 8162, 8208, 8316, 8360, 8379, 8448, 8480, 8512, 8586, 8624, 8640, 8745, 8778, 8820, 8904, 8910, 8960, 9063, 9072, 9120, 9240, 9310, 9328, 9405, 9408, 9504, 9540, 9576, 9702, 9856, 10017, 10032, 10070, 10080, 10176, 10241, 10260, 10368, 10388, 10395, 10494, 10560, 10584, 10640, 10773, 10780, 10944, 11077, 11088, 11130, 11172, 11286, 11340, 11448, 11520, 11660, 11704, 11760, 11872, 11880, 11970, 12084, 12096, 12160, 12243, 12312, 12320, 12474, 12540, 12544, 12672, 12720, 12768, 12936, 12960, 12985, 13167, 13230, 13356, 13376, 13440, 13568, 13680, 13860, 13965, 13992, 14080, 14098, 14112, 14256, 14310, 14364, 14553, 14592, 14630, 14784, 14840, 14896, 15048, 15105, 15120, 15264, 15390, 15582, 15680, 15741, 15840, 15876, 15960, 16112, 16128, 16170, 16324, 16416, 16632, 16695, 16720, 16758, 16929, 16960, 17024, 17172, 17248, 17280, 17490, 17556, 17640, 17808, 17820, 17955, 18126, 18144, 18240, 18480, 18620, 18656, 18810, 18816, 19008, 19080, 19152, 19404, 19712, 19845, 20034, 20064, 20140, 20160, 20352, 20405, 20482, 20520, 20736, 20776, 20790, 20988, 21120, 21147, 21168, 21280, 21465, 21546, 21560, 21888, 21945, 22154, 22176, 22260, 22344, 22572, 22680, 22896, 23320, 23373, 23408, 23520, 23744, 23760, 23940, 24168, 24192, 24255, 24320, 24486, 24624, 24640, 24948, 25080, 25137, 25344, 25440, 25536, 25872, 25920, 25970, 26235, 26334, 26460, 26712, 26752, 26880, 27189, 27360, 27720, 27930, 27984, 28196, 28215, 28224, 28512, 28567, 28620, 28728, 29106, 29260, 29568, 29680, 29792, 30051, 30096, 30210, 30240, 30528, 30723, 30780, 31164, 31185, 31360, 31482, 31680, 31752, 31920, 32224, 32340, 32648, 32832, 33231, 33264, 33390, 33440, 33516, 33858, 33920, 34048, 34344, 34496, 34560, 34980, 35112, 35245, 35280, 35616, 35640, 35910, 36252, 36288, 36480, 36729, 36960, 37240, 37312, 37620, 37632, 38016, 38160, 38304, 38808, 38955, 39501, 39690, 40068, 40128, 40280, 40320, 40704, 40810, 40964, 41040, 41552, 41580, 41895, 41976, 42240, 42294, 42336, 42560, 42930, 43092, 43120, 43659, 43776, 43890, 44308, 44352, 44520, 44688, 45144, 45315, 45360, 45792, 46640, 46746, 46816, 47040, 47223, 47488, 47520, 47880, 48336, 48384, 48510, 48972, 49248, 49280, 49343, 49896, 50085, 50160, 50274, 50880, 51072, 51205, 51744, 51840, 51940, 52470, 52668, 52920, 53424, 53504, 53865, 54378, 54720, 55385, 55440, 55860, 55968, 56392, 56430, 56448, 57024, 57134, 57240, 57456, 58212, 58520, 59136, 59360, 59584, 60102, 60192, 60420, 60480, 61056, 61215, 61446, 61560, 62328, 62370, 62720, 62964, 63360, 63441, 63504, 63840, 64448, 64680, 65296, 65664, 65835, 66462, 66528, 66780, 66880, 67032, 67716, 67840, 68688, 68992, 69960, 70119, 70224, 70490, 70560, 71232, 71280, 71820, 72504, 72576, 72765, 72960, 73458, 73920, 74480, 74624, 75240, 75411, 76032, 76320, 76608, 77539, 77616, 77910, 78705, 79002, 79380, 80136, 80256, 80560, 80640, 81567, 81620, 81928, 82080, 83104, 83160, 83790, 83952, 84588, 84645, 84672, 85120, 85701, 85860, 86184, 86240, 87318, 87780, 88616, 88704, 89040, 89376, 90288, 90630, 90720, 91584, 92169, 93280, 93492, 93632, 94080, 94446, 94976, 95040, 95760, 96672, 97020, 97944, 98496, 98560, 98686, 99693, 99792, 100170, 100320, 100548, 101760, 102144, 102410, 103488, 103680, 103880, 104940, 105336, 105735, 105840, 106848, 107730, 108756, 109440, 110187, 110770, 110880, 111720, 111936, 112784, 112860, 112896, 114048, 114268, 114480, 114912, 116424, 116865, 117040, 118503, 118720, 119168, 120204, 120384, 120840, 120960, 122112, 122430, 122892, 123120, 124656, 124740, 125685, 125928, 126720, 126882, 127008, 127680, 128896, 129360, 130592, 131328, 131670, 132924, 133056, 133560, 133760, 134064, 135432, 135945, 137376, 137984, 139920, 140238, 140448, 140980, 141120, 142464, 142560, 142835, 143640, 145008, 145152, 145530, 146916, 147840, 148029, 148960, 149248, 150255, 150480, 150822, 152640, 153216, 153615, 155078, 155232, 155820, 157410, 158004, 158760, 160272, 160512, 161120, 163134, 163240, 163856, 164160, 166155, 166208, 166320, 167580, 167904, 169176, 169290, 169344, 170240, 171402, 171720, 172368, 172480, 174636, 175560, 177232, 177408, 178080, 178752, 180576, 181260, 181440, 183168, 183645, 184338, 186560, 186984, 187264, 188160, 188892, 190080, 190323, 191520, 193344, 194040, 195888, 196992, 197372, 197505, 199386, 199584, 200340, 200640, 201096, 203520, 204820, 206976, 207760, 209880, 210357, 210672, 211470, 211680, 213696, 215460, 217512, 218295, 218880, 220374, 221540, 221760, 223440, 223872, 225568, 225720, 228096, 228536, 228960, 229824, 232617, 232848, 233730, 234080, 236115, 237006, 237440, 238336, 240408, 240768, 241680, 241920, 244860, 245784, 246240, 246715, 249312, 249480, 251370, 251856, 253764, 254016, 255360, 257103, 257792, 258720, 261184, 263340, 265848, 266112, 267120, 267520, 268128, 270864, 271890, 274752, 276507, 279840, 280476, 280896, 281960, 282240, 284928, 285120, 285670, 287280, 290016, 291060, 293832, 295680, 296058, 297920, 299079, 300510, 300960, 301644, 305280, 306432, 307230, 310156, 310464, 311640, 314820, 316008, 317205, 317520, 320544, 322240, 326268, 326480, 327712, 328320, 330561, 332310, 332416, 332640, 335160, 335808, 338352, 338580, 338688, 342804, 343440, 344736, 344960, 349272, 350595, 351120, 354464, 356160, 357504, 361152, 362520, 362880, 366336, 367290, 368676, 373120, 373968, 374528, 377055, 377784, 380160, 380646, 383040, 386688, 387695, 388080, 391776, 393984, 394744, 395010, 398772, 399168, 400680, 401280, 402192, 407835, 409640, 413952, 415520, 419760, 420714, 421344, 422940, 423360, 427392, 428505, 430920, 435024, 436590, 440748, 443080, 443520, 444087, 446880, 447744, 451136, 451440, 457072, 457920, 459648, 460845, 465234, 465696, 467460, 468160, 472230, 474012, 474880, 480816, 481536, 483360, 489720, 491568, 492480, 493430, 498465, 498624, 498960, 502740, 503712, 507528, 508032, 510720, 514206, 517440, 522368, 526680, 531696, 532224, 534240, 536256, 541728, 542773, 543780, 549504, 550935, 553014, 559680, 560952, 561792, 563920, 564480, 570240, 570969, 571340, 574560, 580032, 582120, 587664, 592116, 592515, 595840, 598158, 601020, 601920, 603288, 610560, 614460, 620312, 620928, 623280, 629640, 632016, 634410, 635040, 641088, 644480, 652536, 652960, 655424, 656640, 661122, 664620, 664832, 665280, 670320, 671616, 676704, 677160, 685608, 686880, 689472, 689920, 697851, 698544, 701190, 702240, 708928, 712320, 715008, 722304, 725040, 725760, 734580, 737352, 740145, 746240, 747936, 754110, 755568, 761292, 766080, 771309, 773376, 775390, 776160, 783552, 789488, 790020, 797544, 798336, 801360, 802560, 804384, 815670, 819280, 829521, 831040, 839520, 841428, 842688, 845880, 846720, 854784, 857010, 861840, 870048, 873180, 881496, 886160, 887040, 888174, 893760, 897237, 902272, 902880, 914144, 915840, 919296, 921690, 930468, 931392, 934920, 936320, 944460, 948024, 951615, 961632, 966720, 979440, 983136, 984960, 986860, 996930, 997248, 997920, 1005480, 1007424, 1015056, 1016064, 1028412, 1034880, 1044736, 1051785, 1053360, 1063392, 1068480, 1072512, 1083456, 1085546, 1087560, 1099008, 1101870, 1106028, 1119360, 1121904, 1123584, 1127840, 1140480, 1141938, 1142680, 1149120, 1160064, 1163085, 1164240, 1175328, 1184232, 1185030, 1191680, 1196316, 1202040, 1203840, 1206576, 1228920, 1240624, 1241856, 1246560, 1259280, 1264032, 1268820, 1270080, 1282176, 1285515, 1288960, 1305072, 1305920, 1310848, 1322244, 1329240, 1330560, 1332261, 1340640, 1343232, 1353408, 1354320, 1371216, 1373760, 1378944, 1382535, 1395702, 1397088, 1402380, 1404480, 1417856, 1424640, 1444608, 1450080, 1469160, 1474704, 1480290, 1495395, 1495872, 1508220, 1511136, 1522584, 1532160, 1542618, 1550780, 1552320, 1567104, 1578976, 1580040, 1595088, 1596672, 1602720, 1608768, 1628319, 1631340, 1638560, 1652805, 1659042, 1662080, 1679040, 1682856, 1685376, 1691760, 1693440, 1714020, 1723680, 1740096, 1746360, 1762992, 1772320, 1776348, 1787520, 1794474, 1804544, 1805760, 1828288, 1831680, 1843380, 1860936, 1862784, 1869840, 1872640, 1888920, 1896048, 1903230, 1923264, 1933440, 1958880, 1966272, 1969920, 1973720, 1993860, 1994496, 1995840, 2010960, 2014848, 2030112, 2056824, 2069760, 2093553, 2103570, 2106720, 2126784, 2136960, 2145024, 2166912, 2171092, 2175120, 2203740, 2212056, 2220435, 2238720, 2243808, 2255680, 2283876, 2285360, 2298240, 2313927, 2320128, 2326170, 2328480, 2350656, 2368464, 2370060, 2392632, 2404080, 2407680, 2413152, 2457840, 2481248, 2493120, 2518560, 2528064, 2537640, 2540160, 2564352, 2571030, 2610144, 2611840, 2621696, 2644488, 2658480, 2661120, 2664522, 2681280, 2706816, 2708640, 2713865, 2742432, 2747520, 2757888, 2765070, 2791404, 2794176, 2804760, 2808960, 2835712, 2854845, 2900160, 2938320, 2949408, 2960580, 2990790, 2991744, 3016440, 3022272, 3045168, 3085236, 3101560, 3104640, 3134208, 3157952, 3160080, 3190176, 3205440, 3217536, 3256638, 3262680, 3277120, 3305610, 3318084, 3324160, 3358080, 3365712, 3370752, 3383520, 3428040, 3447360, 3480192, 3489255, 3492720, 3525984, 3544640, 3552696, 3575040, 3588948, 3611520, 3656576, 3686760, 3721872, 3725568, 3739680, 3777840, 3792096, 3806460, 3846528, 3856545, 3866880, 3917760, 3932544, 3947440, 3987720, 3991680, 3996783, 4021920, 4029696, 4060224, 4113648, 4147605, 4187106, 4207140, 4213440, 4253568, 4273920, 4333824, 4342184, 4350240, 4407480, 4424112, 4440870, 4486185, 4487616, 4511360, 4567752, 4570720, 4596480, 4627854, 4652340, 4656960, 4701312, 4736928, 4740120, 4785264, 4808160, 4826304, 4884957, 4915680, 4962496, 4986240, 5037120, 5056128, 5075280, 5080320, 5142060, 5220288, 5223680, 5288976, 5316960, 5329044, 5362560, 5413632, 5417280, 5427730, 5484864, 5495040, 5530140, 5582808, 5588352, 5609520, 5617920, 5709690, 5800320, 5876640, 5898816, 5921160, 5981580, 5983488, 6032880, 6044544, 6090336, 6170472, 6203120, 6209280, 6280659, 6315904, 6320160, 6380352, 6410880, 6435072, 6513276, 6525360, 6554240, 6611220, 6636168, 6661305, 6716160, 6731424, 6767040, 6856080, 6894720, 6960384, 6978510, 6985440, 7051968, 7089280, 7105392, 7177896, 7223040, 7313152, 7373520, 7443744, 7479360, 7555680, 7584192, 7612920, 7693056, 7713090, 7835520, 7865088, 7894880, 7975440, 7983360, 7993566, 8043840, 8120448, 8141595, 8227296, 8295210, 8374212, 8414280, 8426880, 8507136, 8684368, 8700480, 8814960, 8848224, 8881740, 8972370, 8975232, 9022720, 9135504, 9141440, 9255708, 9304680, 9313920, 9402624, 9473856, 9480240, 9570528, 9616320, 9652608, 9769914, 9831360, 9924992, 9972480, 10074240, 10112256, 10150560, 10284120, 10440576, 10467765, 10577952, 10633920, 10658088, 10725120, 10834560, 10855460, 10969728, 11060280, 11165616, 11176704, 11219040, 11419380, 11569635, 11600640, 11753280, 11797632, 11842320, 11963160, 12065760, 12089088, 12180672, 12340944, 12406240, 12561318, 12631808, 12640320, 12760704, 12821760, 13026552, 13050720, 13108480, 13222440, 13272336, 13322610, 13462848, 13534080, 13712160, 13789440, 13957020, 13970880, 14103936, 14178560, 14210784, 14355792, 14654871, 14747040, 14887488, 14958720, 15111360, 15168384, 15225840, 15426180, 15671040, 15789760, 15950880, 15987132, 16087680, 16240896, 16283190, 16454592, 16590420, 16748424, 16828560, 16853760, 17368736, 17400960, 17629920, 17696448, 17763480, 17944740, 17950464, 18271008, 18282880, 18511416, 18609360, 18627840, 18947712, 18960480, 19141056, 19232640, 19305216, 19539828, 19662720, 19849984, 19983915, 20148480, 20301120, 20568240, 20881152, 20935530, 21155904, 21267840, 21316176, 21669120, 21710920, 21939456, 22120560, 22331232, 22438080, 22838760, 23139270, 23506560, 23595264, 23684640, 23926320, 24131520, 24361344, 24424785, 24681888, 24812480, 25122636, 25280640, 25521408, 26053104, 26101440, 26444880, 26544672, 26645220, 26925696, 27068160, 27424320, 27914040, 27941760, 28207872, 28421568, 28711584, 29309742, 29494080, 29774976, 29917440, 30222720, 30336768, 30451680, 30852360, 31403295, 31579520, 31901760, 31974264, 32175360, 32566380, 32909184, 33180840, 33496848, 33657120, 34737472, 34801920, 35259840, 35392896, 35526960, 35889480, 36542016, 36565760, 37022832, 37218720, 37895424, 37920960, 38282112, 38465280, 39079656, 39325440, 39967830, 40602240, 41136480, 41871060, 42311808, 42535680, 42632352, 43421840, 43964613, 44241120, 44662464, 44876160, 45677520, 46278540, 47013120, 47369280, 47852640, 48263040, 48722688, 48849570, 49363776, 49624960, 50245272, 50561280, 52106208, 52202880, 52889760, 53089344, 53290440, 53851392, 54848640, 55828080, 55883520, 56843136, 57423168, 58619484, 58988160, 59549952, 60445440, 60903360, 61704720, 62806590, 63159040, 63803520, 63948528, 65132760, 65818368, 66361680, 66993696, 67314240, 69474944, 70519680, 70785792, 71053920, 71778960, 73084032, 73274355, 74045664, 74437440, 75841920, 76564224, 78159312, 79935660, 81204480, 82272960, 83742120, 84623616, 85264704, 86843680, 87929226, 88482240, 89324928, 89752320, 91355040, 92557080, 94738560, 95705280, 96526080, 97699140, 98727552, 99249920, 100490544, 104212416, 104405760, 105779520, 106178688, 106580880, 109697280, 111656160, 113686272, 114846336, 117238968, 117976320, 121806720, 123409440, 125613180, 127607040, 127897056, 130265520, 132723360, 133987392, 134628480, 138949888, 141039360, 142107840, 143557920, 146168064, 146548710, 148091328, 148874880, 151683840, 156318624, 159871320, 164545920, 167484240, 170529408, 173687360, 175858452, 176964480, 178649856, 182710080, 185114160, 189477120, 191410560, 195398280, 197455104, 200981088, 208424832, 211559040, 212357376, 213161760, 219823065, 223312320, 229692672, 234477936, 243613440, 246818880, 251226360, 255794112, 260531040, 265446720, 267974784, 269256960, 284215680, 287115840, 293097420, 296182656, 297749760, 312637248, 319742640, 329091840, 334968480, 341058816, 347374720, 351716904, 353928960, 365420160, 370228320, 382821120, 390796560, 401962176, 416849664, 423118080, 426323520, 439646130, 446624640, 468955872, 493637760, 502452720, 511588224, 521062080, 530893440, 535949568, 568431360, 574231680, 586194840, 592365312, 625274496, 639485280, 669936960, 694749440, 703433808, 730840320, 740456640, 781593120, 803924352, 852647040, 879292260, 893249280, 937911744, 987275520, 1004905440, 1023176448, 1042124160, 1061786880, 1148463360, 1172389680, 1250548992, 1278970560, 1339873920, 1406867616, 1480913280, 1563186240, 1607848704, 1705294080, 1758584520, 1875823488, 2009810880, 2084248320, 2344779360, 2557941120, 2679747840, 2813735232, 2961826560, 3126372480, 3517169040, 3751646976, 4019621760, 4689558720, 5115882240, 5627470464, 6252744960, 7034338080, 8039243520, 9379117440, 11254940928, 14068676160, 18758234880, 28137352320, 56274704640]

約数ペア:

[(1, 56274704640), (2, 28137352320), (3, 18758234880), (4, 14068676160), (5, 11254940928), (6, 9379117440), (7, 8039243520), (8, 7034338080), (9, 6252744960), (10, 5627470464), (11, 5115882240), (12, 4689558720), (14, 4019621760), (15, 3751646976), (16, 3517169040), (18, 3126372480), (19, 2961826560), (20, 2813735232), (21, 2679747840), (22, 2557941120), (24, 2344779360), (27, 2084248320), (28, 2009810880), (30, 1875823488), (32, 1758584520), (33, 1705294080), (35, 1607848704), (36, 1563186240), (38, 1480913280), (40, 1406867616), (42, 1339873920), (44, 1278970560), (45, 1250548992), (48, 1172389680), (49, 1148463360), (53, 1061786880), (54, 1042124160), (55, 1023176448), (56, 1004905440), (57, 987275520), (60, 937911744), (63, 893249280), (64, 879292260), (66, 852647040), (70, 803924352), (72, 781593120), (76, 740456640), (77, 730840320), (80, 703433808), (81, 694749440), (84, 669936960), (88, 639485280), (90, 625274496), (95, 592365312), (96, 586194840), (98, 574231680), (99, 568431360), (105, 535949568), (106, 530893440), (108, 521062080), (110, 511588224), (112, 502452720), (114, 493637760), (120, 468955872), (126, 446624640), (128, 439646130), (132, 426323520), (133, 423118080), (135, 416849664), (140, 401962176), (144, 390796560), (147, 382821120), (152, 370228320), (154, 365420160), (159, 353928960), (160, 351716904), (162, 347374720), (165, 341058816), (168, 334968480), (171, 329091840), (176, 319742640), (180, 312637248), (189, 297749760), (190, 296182656), (192, 293097420), (196, 287115840), (198, 284215680), (209, 269256960), (210, 267974784), (212, 265446720), (216, 260531040), (220, 255794112), (224, 251226360), (228, 246818880), (231, 243613440), (240, 234477936), (245, 229692672), (252, 223312320), (256, 219823065), (264, 213161760), (265, 212357376), (266, 211559040), (270, 208424832), (280, 200981088), (285, 197455104), (288, 195398280), (294, 191410560), (297, 189477120), (304, 185114160), (308, 182710080), (315, 178649856), (318, 176964480), (320, 175858452), (324, 173687360), (330, 170529408), (336, 167484240), (342, 164545920), (352, 159871320), (360, 156318624), (371, 151683840), (378, 148874880), (380, 148091328), (384, 146548710), (385, 146168064), (392, 143557920), (396, 142107840), (399, 141039360), (405, 138949888), (418, 134628480), (420, 133987392), (424, 132723360), (432, 130265520), (440, 127897056), (441, 127607040), (448, 125613180), (456, 123409440), (462, 121806720), (477, 117976320), (480, 117238968), (490, 114846336), (495, 113686272), (504, 111656160), (513, 109697280), (528, 106580880), (530, 106178688), (532, 105779520), (539, 104405760), (540, 104212416), (560, 100490544), (567, 99249920), (570, 98727552), (576, 97699140), (583, 96526080), (588, 95705280), (594, 94738560), (608, 92557080), (616, 91355040), (627, 89752320), (630, 89324928), (636, 88482240), (640, 87929226), (648, 86843680), (660, 85264704), (665, 84623616), (672, 83742120), (684, 82272960), (693, 81204480), (704, 79935660), (720, 78159312), (735, 76564224), (742, 75841920), (756, 74437440), (760, 74045664), (768, 73274355), (770, 73084032), (784, 71778960), (792, 71053920), (795, 70785792), (798, 70519680), (810, 69474944), (836, 67314240), (840, 66993696), (848, 66361680), (855, 65818368), (864, 65132760), (880, 63948528), (882, 63803520), (891, 63159040), (896, 62806590), (912, 61704720), (924, 60903360), (931, 60445440), (945, 59549952), (954, 58988160), (960, 58619484), (980, 57423168), (990, 56843136), (1007, 55883520), (1008, 55828080), (1026, 54848640), (1045, 53851392), (1056, 53290440), (1060, 53089344), (1064, 52889760), (1078, 52202880), (1080, 52106208), (1113, 50561280), (1120, 50245272), (1134, 49624960), (1140, 49363776), (1152, 48849570), (1155, 48722688), (1166, 48263040), (1176, 47852640), (1188, 47369280), (1197, 47013120), (1216, 46278540), (1232, 45677520), (1254, 44876160), (1260, 44662464), (1272, 44241120), (1280, 43964613), (1296, 43421840), (1320, 42632352), (1323, 42535680), (1330, 42311808), (1344, 41871060), (1368, 41136480), (1386, 40602240), (1408, 39967830), (1431, 39325440), (1440, 39079656), (1463, 38465280), (1470, 38282112), (1484, 37920960), (1485, 37895424), (1512, 37218720), (1520, 37022832), (1539, 36565760), (1540, 36542016), (1568, 35889480), (1584, 35526960), (1590, 35392896), (1596, 35259840), (1617, 34801920), (1620, 34737472), (1672, 33657120), (1680, 33496848), (1696, 33180840), (1710, 32909184), (1728, 32566380), (1749, 32175360), (1760, 31974264), (1764, 31901760), (1782, 31579520), (1792, 31403295), (1824, 30852360), (1848, 30451680), (1855, 30336768), (1862, 30222720), (1881, 29917440), (1890, 29774976), (1908, 29494080), (1920, 29309742), (1960, 28711584), (1980, 28421568), (1995, 28207872), (2014, 27941760), (2016, 27914040), (2052, 27424320), (2079, 27068160), (2090, 26925696), (2112, 26645220), (2120, 26544672), (2128, 26444880), (2156, 26101440), (2160, 26053104), (2205, 25521408), (2226, 25280640), (2240, 25122636), (2268, 24812480), (2280, 24681888), (2304, 24424785), (2310, 24361344), (2332, 24131520), (2352, 23926320), (2376, 23684640), (2385, 23595264), (2394, 23506560), (2432, 23139270), (2464, 22838760), (2508, 22438080), (2520, 22331232), (2544, 22120560), (2565, 21939456), (2592, 21710920), (2597, 21669120), (2640, 21316176), (2646, 21267840), (2660, 21155904), (2688, 20935530), (2695, 20881152), (2736, 20568240), (2772, 20301120), (2793, 20148480), (2816, 19983915), (2835, 19849984), (2862, 19662720), (2880, 19539828), (2915, 19305216), (2926, 19232640), (2940, 19141056), (2968, 18960480), (2970, 18947712), (3021, 18627840), (3024, 18609360), (3040, 18511416), (3078, 18282880), (3080, 18271008), (3135, 17950464), (3136, 17944740), (3168, 17763480), (3180, 17696448), (3192, 17629920), (3234, 17400960), (3240, 17368736), (3339, 16853760), (3344, 16828560), (3360, 16748424), (3392, 16590420), (3420, 16454592), (3456, 16283190), (3465, 16240896), (3498, 16087680), (3520, 15987132), (3528, 15950880), (3564, 15789760), (3591, 15671040), (3648, 15426180), (3696, 15225840), (3710, 15168384), (3724, 15111360), (3762, 14958720), (3780, 14887488), (3816, 14747040), (3840, 14654871), (3920, 14355792), (3960, 14210784), (3969, 14178560), (3990, 14103936), (4028, 13970880), (4032, 13957020), (4081, 13789440), (4104, 13712160), (4158, 13534080), (4180, 13462848), (4224, 13322610), (4240, 13272336), (4256, 13222440), (4293, 13108480), (4312, 13050720), (4320, 13026552), (4389, 12821760), (4410, 12760704), (4452, 12640320), (4455, 12631808), (4480, 12561318), (4536, 12406240), (4560, 12340944), (4620, 12180672), (4655, 12089088), (4664, 12065760), (4704, 11963160), (4752, 11842320), (4770, 11797632), (4788, 11753280), (4851, 11600640), (4864, 11569635), (4928, 11419380), (5016, 11219040), (5035, 11176704), (5040, 11165616), (5088, 11060280), (5130, 10969728), (5184, 10855460), (5194, 10834560), (5247, 10725120), (5280, 10658088), (5292, 10633920), (5320, 10577952), (5376, 10467765), (5390, 10440576), (5472, 10284120), (5544, 10150560), (5565, 10112256), (5586, 10074240), (5643, 9972480), (5670, 9924992), (5724, 9831360), (5760, 9769914), (5830, 9652608), (5852, 9616320), (5880, 9570528), (5936, 9480240), (5940, 9473856), (5985, 9402624), (6042, 9313920), (6048, 9304680), (6080, 9255708), (6156, 9141440), (6160, 9135504), (6237, 9022720), (6270, 8975232), (6272, 8972370), (6336, 8881740), (6360, 8848224), (6384, 8814960), (6468, 8700480), (6480, 8684368), (6615, 8507136), (6678, 8426880), (6688, 8414280), (6720, 8374212), (6784, 8295210), (6840, 8227296), (6912, 8141595), (6930, 8120448), (6996, 8043840), (7040, 7993566), (7049, 7983360), (7056, 7975440), (7128, 7894880), (7155, 7865088), (7182, 7835520), (7296, 7713090), (7315, 7693056), (7392, 7612920), (7420, 7584192), (7448, 7555680), (7524, 7479360), (7560, 7443744), (7632, 7373520), (7695, 7313152), (7791, 7223040), (7840, 7177896), (7920, 7105392), (7938, 7089280), (7980, 7051968), (8056, 6985440), (8064, 6978510), (8085, 6960384), (8162, 6894720), (8208, 6856080), (8316, 6767040), (8360, 6731424), (8379, 6716160), (8448, 6661305), (8480, 6636168), (8512, 6611220), (8586, 6554240), (8624, 6525360), (8640, 6513276), (8745, 6435072), (8778, 6410880), (8820, 6380352), (8904, 6320160), (8910, 6315904), (8960, 6280659), (9063, 6209280), (9072, 6203120), (9120, 6170472), (9240, 6090336), (9310, 6044544), (9328, 6032880), (9405, 5983488), (9408, 5981580), (9504, 5921160), (9540, 5898816), (9576, 5876640), (9702, 5800320), (9856, 5709690), (10017, 5617920), (10032, 5609520), (10070, 5588352), (10080, 5582808), (10176, 5530140), (10241, 5495040), (10260, 5484864), (10368, 5427730), (10388, 5417280), (10395, 5413632), (10494, 5362560), (10560, 5329044), (10584, 5316960), (10640, 5288976), (10773, 5223680), (10780, 5220288), (10944, 5142060), (11077, 5080320), (11088, 5075280), (11130, 5056128), (11172, 5037120), (11286, 4986240), (11340, 4962496), (11448, 4915680), (11520, 4884957), (11660, 4826304), (11704, 4808160), (11760, 4785264), (11872, 4740120), (11880, 4736928), (11970, 4701312), (12084, 4656960), (12096, 4652340), (12160, 4627854), (12243, 4596480), (12312, 4570720), (12320, 4567752), (12474, 4511360), (12540, 4487616), (12544, 4486185), (12672, 4440870), (12720, 4424112), (12768, 4407480), (12936, 4350240), (12960, 4342184), (12985, 4333824), (13167, 4273920), (13230, 4253568), (13356, 4213440), (13376, 4207140), (13440, 4187106), (13568, 4147605), (13680, 4113648), (13860, 4060224), (13965, 4029696), (13992, 4021920), (14080, 3996783), (14098, 3991680), (14112, 3987720), (14256, 3947440), (14310, 3932544), (14364, 3917760), (14553, 3866880), (14592, 3856545), (14630, 3846528), (14784, 3806460), (14840, 3792096), (14896, 3777840), (15048, 3739680), (15105, 3725568), (15120, 3721872), (15264, 3686760), (15390, 3656576), (15582, 3611520), (15680, 3588948), (15741, 3575040), (15840, 3552696), (15876, 3544640), (15960, 3525984), (16112, 3492720), (16128, 3489255), (16170, 3480192), (16324, 3447360), (16416, 3428040), (16632, 3383520), (16695, 3370752), (16720, 3365712), (16758, 3358080), (16929, 3324160), (16960, 3318084), (17024, 3305610), (17172, 3277120), (17248, 3262680), (17280, 3256638), (17490, 3217536), (17556, 3205440), (17640, 3190176), (17808, 3160080), (17820, 3157952), (17955, 3134208), (18126, 3104640), (18144, 3101560), (18240, 3085236), (18480, 3045168), (18620, 3022272), (18656, 3016440), (18810, 2991744), (18816, 2990790), (19008, 2960580), (19080, 2949408), (19152, 2938320), (19404, 2900160), (19712, 2854845), (19845, 2835712), (20034, 2808960), (20064, 2804760), (20140, 2794176), (20160, 2791404), (20352, 2765070), (20405, 2757888), (20482, 2747520), (20520, 2742432), (20736, 2713865), (20776, 2708640), (20790, 2706816), (20988, 2681280), (21120, 2664522), (21147, 2661120), (21168, 2658480), (21280, 2644488), (21465, 2621696), (21546, 2611840), (21560, 2610144), (21888, 2571030), (21945, 2564352), (22154, 2540160), (22176, 2537640), (22260, 2528064), (22344, 2518560), (22572, 2493120), (22680, 2481248), (22896, 2457840), (23320, 2413152), (23373, 2407680), (23408, 2404080), (23520, 2392632), (23744, 2370060), (23760, 2368464), (23940, 2350656), (24168, 2328480), (24192, 2326170), (24255, 2320128), (24320, 2313927), (24486, 2298240), (24624, 2285360), (24640, 2283876), (24948, 2255680), (25080, 2243808), (25137, 2238720), (25344, 2220435), (25440, 2212056), (25536, 2203740), (25872, 2175120), (25920, 2171092), (25970, 2166912), (26235, 2145024), (26334, 2136960), (26460, 2126784), (26712, 2106720), (26752, 2103570), (26880, 2093553), (27189, 2069760), (27360, 2056824), (27720, 2030112), (27930, 2014848), (27984, 2010960), (28196, 1995840), (28215, 1994496), (28224, 1993860), (28512, 1973720), (28567, 1969920), (28620, 1966272), (28728, 1958880), (29106, 1933440), (29260, 1923264), (29568, 1903230), (29680, 1896048), (29792, 1888920), (30051, 1872640), (30096, 1869840), (30210, 1862784), (30240, 1860936), (30528, 1843380), (30723, 1831680), (30780, 1828288), (31164, 1805760), (31185, 1804544), (31360, 1794474), (31482, 1787520), (31680, 1776348), (31752, 1772320), (31920, 1762992), (32224, 1746360), (32340, 1740096), (32648, 1723680), (32832, 1714020), (33231, 1693440), (33264, 1691760), (33390, 1685376), (33440, 1682856), (33516, 1679040), (33858, 1662080), (33920, 1659042), (34048, 1652805), (34344, 1638560), (34496, 1631340), (34560, 1628319), (34980, 1608768), (35112, 1602720), (35245, 1596672), (35280, 1595088), (35616, 1580040), (35640, 1578976), (35910, 1567104), (36252, 1552320), (36288, 1550780), (36480, 1542618), (36729, 1532160), (36960, 1522584), (37240, 1511136), (37312, 1508220), (37620, 1495872), (37632, 1495395), (38016, 1480290), (38160, 1474704), (38304, 1469160), (38808, 1450080), (38955, 1444608), (39501, 1424640), (39690, 1417856), (40068, 1404480), (40128, 1402380), (40280, 1397088), (40320, 1395702), (40704, 1382535), (40810, 1378944), (40964, 1373760), (41040, 1371216), (41552, 1354320), (41580, 1353408), (41895, 1343232), (41976, 1340640), (42240, 1332261), (42294, 1330560), (42336, 1329240), (42560, 1322244), (42930, 1310848), (43092, 1305920), (43120, 1305072), (43659, 1288960), (43776, 1285515), (43890, 1282176), (44308, 1270080), (44352, 1268820), (44520, 1264032), (44688, 1259280), (45144, 1246560), (45315, 1241856), (45360, 1240624), (45792, 1228920), (46640, 1206576), (46746, 1203840), (46816, 1202040), (47040, 1196316), (47223, 1191680), (47488, 1185030), (47520, 1184232), (47880, 1175328), (48336, 1164240), (48384, 1163085), (48510, 1160064), (48972, 1149120), (49248, 1142680), (49280, 1141938), (49343, 1140480), (49896, 1127840), (50085, 1123584), (50160, 1121904), (50274, 1119360), (50880, 1106028), (51072, 1101870), (51205, 1099008), (51744, 1087560), (51840, 1085546), (51940, 1083456), (52470, 1072512), (52668, 1068480), (52920, 1063392), (53424, 1053360), (53504, 1051785), (53865, 1044736), (54378, 1034880), (54720, 1028412), (55385, 1016064), (55440, 1015056), (55860, 1007424), (55968, 1005480), (56392, 997920), (56430, 997248), (56448, 996930), (57024, 986860), (57134, 984960), (57240, 983136), (57456, 979440), (58212, 966720), (58520, 961632), (59136, 951615), (59360, 948024), (59584, 944460), (60102, 936320), (60192, 934920), (60420, 931392), (60480, 930468), (61056, 921690), (61215, 919296), (61446, 915840), (61560, 914144), (62328, 902880), (62370, 902272), (62720, 897237), (62964, 893760), (63360, 888174), (63441, 887040), (63504, 886160), (63840, 881496), (64448, 873180), (64680, 870048), (65296, 861840), (65664, 857010), (65835, 854784), (66462, 846720), (66528, 845880), (66780, 842688), (66880, 841428), (67032, 839520), (67716, 831040), (67840, 829521), (68688, 819280), (68992, 815670), (69960, 804384), (70119, 802560), (70224, 801360), (70490, 798336), (70560, 797544), (71232, 790020), (71280, 789488), (71820, 783552), (72504, 776160), (72576, 775390), (72765, 773376), (72960, 771309), (73458, 766080), (73920, 761292), (74480, 755568), (74624, 754110), (75240, 747936), (75411, 746240), (76032, 740145), (76320, 737352), (76608, 734580), (77539, 725760), (77616, 725040), (77910, 722304), (78705, 715008), (79002, 712320), (79380, 708928), (80136, 702240), (80256, 701190), (80560, 698544), (80640, 697851), (81567, 689920), (81620, 689472), (81928, 686880), (82080, 685608), (83104, 677160), (83160, 676704), (83790, 671616), (83952, 670320), (84588, 665280), (84645, 664832), (84672, 664620), (85120, 661122), (85701, 656640), (85860, 655424), (86184, 652960), (86240, 652536), (87318, 644480), (87780, 641088), (88616, 635040), (88704, 634410), (89040, 632016), (89376, 629640), (90288, 623280), (90630, 620928), (90720, 620312), (91584, 614460), (92169, 610560), (93280, 603288), (93492, 601920), (93632, 601020), (94080, 598158), (94446, 595840), (94976, 592515), (95040, 592116), (95760, 587664), (96672, 582120), (97020, 580032), (97944, 574560), (98496, 571340), (98560, 570969), (98686, 570240), (99693, 564480), (99792, 563920), (100170, 561792), (100320, 560952), (100548, 559680), (101760, 553014), (102144, 550935), (102410, 549504), (103488, 543780), (103680, 542773), (103880, 541728), (104940, 536256), (105336, 534240), (105735, 532224), (105840, 531696), (106848, 526680), (107730, 522368), (108756, 517440), (109440, 514206), (110187, 510720), (110770, 508032), (110880, 507528), (111720, 503712), (111936, 502740), (112784, 498960), (112860, 498624), (112896, 498465), (114048, 493430), (114268, 492480), (114480, 491568), (114912, 489720), (116424, 483360), (116865, 481536), (117040, 480816), (118503, 474880), (118720, 474012), (119168, 472230), (120204, 468160), (120384, 467460), (120840, 465696), (120960, 465234), (122112, 460845), (122430, 459648), (122892, 457920), (123120, 457072), (124656, 451440), (124740, 451136), (125685, 447744), (125928, 446880), (126720, 444087), (126882, 443520), (127008, 443080), (127680, 440748), (128896, 436590), (129360, 435024), (130592, 430920), (131328, 428505), (131670, 427392), (132924, 423360), (133056, 422940), (133560, 421344), (133760, 420714), (134064, 419760), (135432, 415520), (135945, 413952), (137376, 409640), (137984, 407835), (139920, 402192), (140238, 401280), (140448, 400680), (140980, 399168), (141120, 398772), (142464, 395010), (142560, 394744), (142835, 393984), (143640, 391776), (145008, 388080), (145152, 387695), (145530, 386688), (146916, 383040), (147840, 380646), (148029, 380160), (148960, 377784), (149248, 377055), (150255, 374528), (150480, 373968), (150822, 373120), (152640, 368676), (153216, 367290), (153615, 366336), (155078, 362880), (155232, 362520), (155820, 361152), (157410, 357504), (158004, 356160), (158760, 354464), (160272, 351120), (160512, 350595), (161120, 349272), (163134, 344960), (163240, 344736), (163856, 343440), (164160, 342804), (166155, 338688), (166208, 338580), (166320, 338352), (167580, 335808), (167904, 335160), (169176, 332640), (169290, 332416), (169344, 332310), (170240, 330561), (171402, 328320), (171720, 327712), (172368, 326480), (172480, 326268), (174636, 322240), (175560, 320544), (177232, 317520), (177408, 317205), (178080, 316008), (178752, 314820), (180576, 311640), (181260, 310464), (181440, 310156), (183168, 307230), (183645, 306432), (184338, 305280), (186560, 301644), (186984, 300960), (187264, 300510), (188160, 299079), (188892, 297920), (190080, 296058), (190323, 295680), (191520, 293832), (193344, 291060), (194040, 290016), (195888, 287280), (196992, 285670), (197372, 285120), (197505, 284928), (199386, 282240), (199584, 281960), (200340, 280896), (200640, 280476), (201096, 279840), (203520, 276507), (204820, 274752), (206976, 271890), (207760, 270864), (209880, 268128), (210357, 267520), (210672, 267120), (211470, 266112), (211680, 265848), (213696, 263340), (215460, 261184), (217512, 258720), (218295, 257792), (218880, 257103), (220374, 255360), (221540, 254016), (221760, 253764), (223440, 251856), (223872, 251370), (225568, 249480), (225720, 249312), (228096, 246715), (228536, 246240), (228960, 245784), (229824, 244860), (232617, 241920), (232848, 241680), (233730, 240768), (234080, 240408), (236115, 238336), (237006, 237440)]