60420507840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 94, 96, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 141, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 188, 192, 198, 204, 210, 217, 220, 224, 231, 235, 238, 240, 242, 248, 252, 255, 264, 272, 279, 280, 282, 288, 306, 308, 310, 315, 320, 329, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 376, 385, 396, 408, 420, 423, 434, 440, 448, 462, 465, 470, 476, 480, 484, 495, 496, 504, 510, 517, 527, 528, 544, 558, 560, 561, 564, 576, 595, 605, 612, 616, 620, 630, 651, 658, 660, 672, 680, 682, 693, 704, 705, 714, 720, 726, 744, 748, 752, 765, 770, 792, 799, 816, 840, 846, 847, 868, 880, 924, 930, 935, 940, 952, 960, 968, 987, 990, 992, 1008, 1020, 1023, 1034, 1054, 1056, 1071, 1085, 1088, 1089, 1116, 1120, 1122, 1128, 1155, 1190, 1210, 1224, 1232, 1240, 1260, 1302, 1309, 1316, 1320, 1344, 1360, 1364, 1386, 1395, 1410, 1428, 1440, 1452, 1457, 1488, 1496, 1504, 1530, 1540, 1551, 1581, 1584, 1598, 1632, 1645, 1680, 1683, 1692, 1694, 1705, 1736, 1760, 1785, 1815, 1848, 1860, 1870, 1880, 1904, 1936, 1953, 1974, 1980, 1984, 2016, 2040, 2046, 2057, 2068, 2108, 2112, 2115, 2142, 2170, 2178, 2232, 2240, 2244, 2256, 2310, 2380, 2387, 2397, 2420, 2448, 2464, 2480, 2520, 2541, 2585, 2604, 2618, 2632, 2635, 2640, 2720, 2728, 2772, 2790, 2805, 2820, 2856, 2880, 2904, 2914, 2961, 2976, 2992, 3008, 3060, 3069, 3080, 3102, 3162, 3168, 3196, 3255, 3264, 3290, 3360, 3366, 3384, 3388, 3410, 3465, 3472, 3520, 3570, 3619, 3630, 3689, 3696, 3720, 3740, 3751, 3760, 3808, 3872, 3906, 3927, 3948, 3960, 3995, 4032, 4080, 4092, 4114, 4136, 4216, 4230, 4235, 4284, 4340, 4356, 4371, 4464, 4488, 4512, 4620, 4653, 4743, 4760, 4774, 4794, 4840, 4896, 4928, 4935, 4960, 5040, 5082, 5115, 5170, 5208, 5236, 5264, 5270, 5280, 5355, 5440, 5445, 5456, 5544, 5580, 5593, 5610, 5640, 5687, 5712, 5797, 5808, 5828, 5922, 5952, 5984, 6120, 6138, 6160, 6171, 6204, 6324, 6336, 6392, 6510, 6545, 6580, 6720, 6732, 6768, 6776, 6820, 6930, 6944, 7140, 7161, 7191, 7238, 7260, 7285, 7378, 7392, 7440, 7480, 7502, 7520, 7616, 7623, 7744, 7755, 7812, 7854, 7896, 7905, 7920, 7990, 8160, 8184, 8228, 8272, 8415, 8432, 8460, 8470, 8568, 8680, 8712, 8742, 8789, 8928, 8976, 9024, 9240, 9306, 9486, 9520, 9548, 9588, 9680, 9765, 9792, 9870, 9920, 10080, 10164, 10199, 10230, 10285, 10340, 10416, 10472, 10528, 10540, 10560, 10710, 10857, 10890, 10912, 11067, 11088, 11160, 11186, 11220, 11253, 11280, 11374, 11424, 11594, 11616, 11656, 11781, 11844, 11935, 11968, 11985, 12240, 12276, 12320, 12342, 12408, 12648, 12705, 12784, 13020, 13090, 13113, 13160, 13464, 13536, 13552, 13640, 13860, 13888, 14280, 14322, 14382, 14399, 14476, 14520, 14570, 14756, 14784, 14805, 14880, 14960, 15004, 15040, 15246, 15345, 15510, 15624, 15708, 15792, 15810, 15840, 15980, 16027, 16320, 16368, 16456, 16544, 16779, 16830, 16864, 16920, 16940, 17061, 17136, 17360, 17391, 17424, 17484, 17578, 17856, 17952, 18095, 18445, 18480, 18513, 18612, 18755, 18972, 19040, 19096, 19176, 19360, 19530, 19635, 19740, 20160, 20328, 20398, 20460, 20570, 20680, 20832, 20944, 21056, 21080, 21420, 21483, 21714, 21780, 21824, 21855, 22134, 22176, 22320, 22372, 22440, 22506, 22560, 22748, 22848, 23188, 23232, 23265, 23312, 23562, 23688, 23715, 23870, 23970, 24480, 24552, 24640, 24684, 24769, 24816, 25296, 25410, 25568, 26040, 26180, 26226, 26257, 26320, 26367, 26928, 27072, 27104, 27280, 27720, 27965, 28435, 28560, 28644, 28764, 28798, 28952, 28985, 29040, 29140, 29512, 29610, 29760, 29920, 30008, 30492, 30597, 30690, 30855, 31020, 31248, 31416, 31584, 31620, 31680, 31960, 32054, 32571, 32736, 32912, 33088, 33201, 33558, 33660, 33728, 33759, 33840, 33880, 34122, 34272, 34720, 34782, 34848, 34968, 35156, 35805, 35904, 35955, 36190, 36890, 36960, 37026, 37224, 37510, 37944, 38080, 38115, 38192, 38352, 38720, 39060, 39270, 39480, 39809, 40579, 40656, 40796, 40920, 41140, 41360, 41664, 41888, 42160, 42840, 42966, 43197, 43428, 43560, 43710, 43945, 44268, 44352, 44640, 44744, 44880, 45012, 45120, 45496, 46376, 46530, 46624, 47124, 47376, 47430, 47740, 47940, 48081, 48960, 49104, 49368, 49538, 49632, 50337, 50592, 50820, 50995, 51136, 51183, 52080, 52173, 52360, 52452, 52514, 52640, 52734, 53856, 54208, 54285, 54560, 55335, 55440, 55930, 56265, 56870, 57120, 57288, 57528, 57596, 57904, 57970, 58080, 58280, 58905, 59024, 59220, 59840, 60016, 60984, 61194, 61380, 61523, 61710, 62040, 62496, 62832, 63168, 63240, 63767, 63920, 64108, 65142, 65472, 65565, 65824, 66402, 67116, 67320, 67518, 67680, 67760, 68244, 68544, 69440, 69564, 69696, 69936, 70312, 71610, 71910, 71995, 72380, 73780, 73920, 74052, 74307, 74448, 75020, 75888, 76230, 76384, 76704, 78120, 78540, 78771, 78960, 79101, 79618, 80135, 81158, 81312, 81592, 81840, 82280, 82720, 83776, 83895, 84320, 85305, 85680, 85932, 86394, 86856, 86955, 87120, 87420, 87890, 88536, 89280, 89488, 89760, 90024, 90992, 91791, 92565, 92752, 93060, 93248, 94248, 94752, 94860, 95480, 95880, 96162, 96679, 98208, 98736, 99076, 99264, 100674, 101184, 101640, 101990, 102366, 104160, 104346, 104720, 104904, 105028, 105280, 105468, 107415, 107712, 108570, 109120, 110670, 110880, 111860, 112189, 112530, 113740, 114240, 114576, 115056, 115192, 115808, 115940, 116160, 116560, 117810, 118048, 118440, 119427, 120032, 121737, 121968, 122388, 122760, 123046, 123420, 123845, 124080, 124992, 125664, 126480, 127534, 127840, 128216, 129591, 130284, 131130, 131285, 131648, 131835, 132804, 134232, 134640, 135036, 135360, 135520, 136488, 139128, 139872, 140624, 143220, 143820, 143990, 144243, 144760, 147560, 148104, 148614, 148896, 150040, 151776, 152460, 152768, 152985, 153408, 156240, 157080, 157542, 157920, 158202, 159236, 160270, 162316, 162624, 162855, 163184, 163680, 164560, 165440, 166005, 167790, 168640, 168795, 170610, 171360, 171864, 172788, 173383, 173712, 173910, 174240, 174840, 175780, 176297, 177072, 178976, 179520, 180048, 181984, 183582, 184569, 185130, 185504, 186120, 188496, 189504, 189720, 190960, 191301, 191760, 192324, 193358, 196416, 197472, 198152, 199045, 201348, 202895, 203280, 203980, 204732, 208320, 208692, 209440, 209808, 210056, 210936, 214830, 215985, 217140, 221340, 221760, 222921, 223720, 224378, 225060, 227480, 229152, 230112, 230384, 231616, 231880, 233120, 235620, 236096, 236313, 236880, 238854, 240064, 240405, 243474, 243936, 244776, 245520, 246092, 246840, 247690, 248160, 251328, 251685, 252960, 255068, 255680, 255915, 256432, 259182, 260568, 260865, 262260, 262570, 263670, 265608, 268464, 269280, 270072, 271040, 272459, 272976, 278256, 279744, 281248, 286440, 287640, 287980, 288486, 289520, 290037, 295120, 296208, 297228, 297792, 300080, 303552, 304920, 305970, 307615, 312480, 314160, 315084, 315840, 316404, 318472, 318835, 320540, 324632, 325710, 326368, 327360, 329120, 332010, 335580, 336567, 337590, 341220, 342720, 343728, 345576, 346766, 347424, 347820, 348480, 349680, 351560, 352594, 354144, 357952, 358281, 360096, 363968, 365211, 367164, 369138, 370260, 371008, 371535, 372240, 376992, 379440, 381920, 382602, 383520, 384648, 386716, 393855, 394944, 395505, 396304, 398090, 402696, 405790, 406560, 407960, 409464, 417384, 418880, 419616, 420112, 421872, 429660, 431970, 434280, 442680, 445842, 446369, 447440, 448756, 450120, 454960, 458304, 458955, 460224, 460768, 463760, 466240, 471240, 472626, 473760, 477708, 480810, 483395, 486948, 487872, 489552, 491040, 492184, 493680, 495380, 496320, 503370, 505920, 510136, 511830, 512864, 518364, 520149, 521136, 521730, 524520, 525140, 527340, 528891, 531216, 536928, 538560, 540144, 544918, 545952, 553707, 556512, 560945, 562496, 572880, 573903, 575280, 575960, 576972, 579040, 580074, 590240, 592416, 594456, 597135, 600160, 608685, 609840, 611940, 615230, 624960, 628320, 630168, 632808, 636944, 637670, 641080, 647955, 649264, 651420, 652736, 658240, 664020, 671160, 673134, 675180, 676753, 682440, 687456, 691152, 693532, 694848, 695640, 699360, 703120, 705188, 708288, 716562, 720192, 721215, 730422, 734328, 738276, 740520, 743070, 744480, 753984, 758880, 763840, 765204, 767040, 769296, 773432, 787710, 791010, 792608, 796180, 805392, 811580, 813120, 815920, 817377, 818928, 834768, 839232, 840224, 843744, 859320, 863940, 866915, 868560, 870111, 881485, 885360, 891684, 892738, 894880, 897512, 900240, 909920, 917910, 921536, 922845, 927520, 942480, 945252, 947520, 955416, 956505, 961620, 966790, 973896, 979104, 982080, 984368, 987360, 990760, 1006740, 1009701, 1020272, 1023660, 1025728, 1036728, 1040298, 1042272, 1043460, 1049040, 1050280, 1054680, 1057782, 1062432, 1073856, 1080288, 1089836, 1091904, 1107414, 1113024, 1114605, 1121890, 1145760, 1147806, 1150560, 1151920, 1153944, 1158080, 1160148, 1180480, 1181565, 1184832, 1188912, 1194270, 1200320, 1217370, 1219680, 1223880, 1230460, 1234079, 1256640, 1260336, 1265616, 1273888, 1275340, 1282160, 1295910, 1298528, 1302840, 1328040, 1339107, 1342320, 1346268, 1350360, 1353506, 1362295, 1364880, 1374912, 1382304, 1387064, 1391280, 1398720, 1406240, 1410376, 1433124, 1442430, 1450185, 1460844, 1468656, 1476552, 1481040, 1486140, 1488960, 1517760, 1530408, 1538592, 1546864, 1560447, 1575420, 1582020, 1585216, 1586673, 1592360, 1610784, 1623160, 1631840, 1634754, 1637856, 1669536, 1680448, 1682835, 1687488, 1718640, 1727880, 1733830, 1737120, 1740222, 1762970, 1770720, 1783368, 1785476, 1789760, 1791405, 1795024, 1800480, 1819840, 1826055, 1835820, 1845690, 1855040, 1884960, 1890504, 1907213, 1910832, 1913010, 1923240, 1933580, 1947792, 1958208, 1968736, 1974720, 1981520, 2013480, 2019402, 2030259, 2040544, 2047320, 2073456, 2080596, 2084544, 2086920, 2098080, 2100560, 2109360, 2115564, 2124864, 2160576, 2179672, 2214828, 2229210, 2231845, 2243780, 2291520, 2295612, 2301120, 2303840, 2307888, 2320296, 2363130, 2377824, 2388540, 2434740, 2439360, 2447760, 2452131, 2460920, 2468158, 2520672, 2531232, 2547776, 2550680, 2564320, 2591820, 2597056, 2600745, 2605680, 2644455, 2656080, 2678214, 2684640, 2692536, 2700720, 2707012, 2724590, 2729760, 2764608, 2768535, 2774128, 2782560, 2812480, 2820752, 2866248, 2869515, 2884860, 2900370, 2921688, 2937312, 2953104, 2962080, 2972280, 2997049, 3060816, 3077184, 3093728, 3120894, 3150840, 3164040, 3173346, 3184720, 3221568, 3246320, 3263680, 3269508, 3275712, 3339072, 3365670, 3383765, 3437280, 3455760, 3467660, 3474240, 3480444, 3525940, 3541440, 3566736, 3570952, 3582810, 3590048, 3600960, 3652110, 3671640, 3691380, 3702237, 3769920, 3781008, 3814426, 3821664, 3826020, 3846480, 3867160, 3895584, 3937472, 3963040, 4017321, 4026960, 4038804, 4060518, 4081088, 4086885, 4094640, 4146912, 4161192, 4173840, 4196160, 4201120, 4218720, 4231128, 4350555, 4359344, 4429656, 4458420, 4463690, 4487560, 4591224, 4607680, 4615776, 4640592, 4726260, 4755648, 4777080, 4869480, 4895520, 4904262, 4921840, 4936316, 5041344, 5048505, 5062464, 5101360, 5128640, 5183640, 5201490, 5211360, 5288910, 5312160, 5356428, 5369280, 5385072, 5401440, 5414024, 5449180, 5459520, 5537070, 5548256, 5565120, 5641504, 5721639, 5732496, 5739030, 5769720, 5800740, 5843376, 5874624, 5906208, 5924160, 5944560, 5994098, 6090777, 6121632, 6170395, 6187456, 6241788, 6301680, 6328080, 6346692, 6369440, 6492640, 6539016, 6695535, 6731340, 6767530, 6874560, 6911520, 6935320, 6960888, 7051880, 7133472, 7141904, 7165620, 7180096, 7304220, 7343280, 7382760, 7404474, 7562016, 7628852, 7643328, 7652040, 7692960, 7734320, 7791168, 7802235, 7926080, 7933365, 8034642, 8053920, 8077608, 8121036, 8173770, 8189280, 8293824, 8322384, 8347680, 8402240, 8437440, 8462256, 8701110, 8718688, 8859312, 8916840, 8927380, 8975120, 8991147, 9182448, 9231552, 9281184, 9452520, 9536065, 9554160, 9738960, 9791040, 9808524, 9843680, 9872632, 10097010, 10151295, 10202720, 10367280, 10402980, 10422720, 10577820, 10624320, 10712856, 10770144, 10802880, 10828048, 10898360, 11074140, 11096512, 11106711, 11283008, 11443278, 11464992, 11478060, 11539440, 11601480, 11686752, 11812416, 11889120, 11988196, 12181554, 12243264, 12260655, 12340790, 12483576, 12603360, 12656160, 12693384, 12738880, 12985280, 13078032, 13391070, 13462680, 13535060, 13823040, 13870640, 13921776, 14103760, 14266944, 14283808, 14331240, 14608440, 14686560, 14765520, 14808948, 14985245, 15124032, 15257704, 15304080, 15385920, 15468640, 15604470, 15866730, 16069284, 16107840, 16155216, 16242072, 16347540, 16378560, 16644768, 16695360, 16924512, 17164917, 17402220, 17437376, 17718624, 17833680, 17854760, 17950240, 17982294, 18364896, 18511185, 18562368, 18905040, 19072130, 19108320, 19477920, 19617048, 19687360, 19745264, 20086605, 20194020, 20302590, 20405440, 20734560, 20805960, 20979343, 21155640, 21425712, 21540288, 21656096, 21796720, 22148280, 22213422, 22886556, 22929984, 22956120, 23078880, 23202960, 23373504, 23778240, 23976392, 24363108, 24521310, 24681580, 24967152, 25206720, 25312320, 25386768, 26156064, 26782140, 26925360, 26973441, 27070120, 27741280, 27843552, 28207520, 28567616, 28608195, 28662480, 29216880, 29373120, 29531040, 29617896, 29970490, 30453885, 30515408, 30608160, 30937280, 31208940, 31733460, 32138568, 32310432, 32484144, 32695080, 33289536, 33849024, 34329834, 34804440, 35437248, 35667360, 35709520, 35900480, 35964588, 36729792, 37022370, 37810080, 38144260, 38216640, 38955840, 39234096, 39490528, 40173210, 40388040, 40605180, 41469120, 41611920, 41958686, 42311280, 42851424, 43312192, 43593440, 44296560, 44426844, 44955735, 45773112, 45912240, 46157760, 46405920, 47952784, 48726216, 49042620, 49363160, 49934304, 50773536, 52312128, 53564280, 53850720, 53946882, 54140240, 55482560, 55533555, 55687104, 56415040, 57216390, 57324960, 58433760, 59062080, 59235792, 59940980, 60907770, 61030816, 61216320, 62417880, 62938029, 63466920, 64277136, 64620864, 64968288, 65390160, 68659668, 69608880, 71334720, 71419040, 71929176, 74044740, 75620160, 76288520, 78468192, 78981056, 80346420, 80776080, 81210360, 83223840, 83917372, 84622560, 85702848, 85824585, 87186880, 88593120, 88853688, 89911470, 91546224, 91824480, 92811840, 95905568, 97452432, 98085240, 98726320, 99868608, 101547072, 104896715, 107128560, 107701440, 107893764, 108280480, 111067110, 114432780, 114649920, 116867520, 118471584, 119881960, 121815540, 122061632, 124835760, 125876058, 126933840, 128554272, 129936576, 130780320, 134867205, 137319336, 139217760, 142838080, 143858352, 148089480, 152577040, 156936384, 160692840, 161552160, 162420720, 166447680, 167834744, 169245120, 171649170, 177186240, 177707376, 179822940, 183092448, 183648960, 188814087, 191811136, 194904864, 196170480, 197452640, 209793430, 214257120, 215787528, 216560960, 222134220, 228865560, 236943168, 239763920, 243631080, 249671520, 251752116, 253867680, 257108544, 261560640, 269734410, 274638672, 278435520, 287716704, 296178960, 305154080, 314690145, 321385680, 323104320, 324841440, 335669488, 343298340, 355414752, 359645880, 366184896, 377628174, 389809728, 392340960, 394905280, 419586860, 428514240, 431575056, 444268440, 457731120, 479527840, 487262160, 499343040, 503504232, 507735360, 539468820, 549277344, 575433408, 592357920, 610308160, 629380290, 642771360, 649682880, 671338976, 686596680, 710829504, 719291760, 755256348, 784681920, 839173720, 863150112, 888536880, 915462240, 944070435, 959055680, 974524320, 1007008464, 1078937640, 1098554688, 1184715840, 1258760580, 1285542720, 1342677952, 1373193360, 1438583520, 1510512696, 1678347440, 1726300224, 1777073760, 1830924480, 1888140870, 1949048640, 2014016928, 2157875280, 2517521160, 2746386720, 2877167040, 3021025392, 3356694880, 3554147520, 3776281740, 4028033856, 4315750560, 5035042320, 5492773440, 6042050784, 6713389760, 7552563480, 8631501120, 10070084640, 12084101568, 15105126960, 20140169280, 30210253920, 60420507840]

約数ペア:

[(1, 60420507840), (2, 30210253920), (3, 20140169280), (4, 15105126960), (5, 12084101568), (6, 10070084640), (7, 8631501120), (8, 7552563480), (9, 6713389760), (10, 6042050784), (11, 5492773440), (12, 5035042320), (14, 4315750560), (15, 4028033856), (16, 3776281740), (17, 3554147520), (18, 3356694880), (20, 3021025392), (21, 2877167040), (22, 2746386720), (24, 2517521160), (28, 2157875280), (30, 2014016928), (31, 1949048640), (32, 1888140870), (33, 1830924480), (34, 1777073760), (35, 1726300224), (36, 1678347440), (40, 1510512696), (42, 1438583520), (44, 1373193360), (45, 1342677952), (47, 1285542720), (48, 1258760580), (51, 1184715840), (55, 1098554688), (56, 1078937640), (60, 1007008464), (62, 974524320), (63, 959055680), (64, 944070435), (66, 915462240), (68, 888536880), (70, 863150112), (72, 839173720), (77, 784681920), (80, 755256348), (84, 719291760), (85, 710829504), (88, 686596680), (90, 671338976), (93, 649682880), (94, 642771360), (96, 629380290), (99, 610308160), (102, 592357920), (105, 575433408), (110, 549277344), (112, 539468820), (119, 507735360), (120, 503504232), (121, 499343040), (124, 487262160), (126, 479527840), (132, 457731120), (136, 444268440), (140, 431575056), (141, 428514240), (144, 419586860), (153, 394905280), (154, 392340960), (155, 389809728), (160, 377628174), (165, 366184896), (168, 359645880), (170, 355414752), (176, 343298340), (180, 335669488), (186, 324841440), (187, 323104320), (188, 321385680), (192, 314690145), (198, 305154080), (204, 296178960), (210, 287716704), (217, 278435520), (220, 274638672), (224, 269734410), (231, 261560640), (235, 257108544), (238, 253867680), (240, 251752116), (242, 249671520), (248, 243631080), (252, 239763920), (255, 236943168), (264, 228865560), (272, 222134220), (279, 216560960), (280, 215787528), (282, 214257120), (288, 209793430), (306, 197452640), (308, 196170480), (310, 194904864), (315, 191811136), (320, 188814087), (329, 183648960), (330, 183092448), (336, 179822940), (340, 177707376), (341, 177186240), (352, 171649170), (357, 169245120), (360, 167834744), (363, 166447680), (372, 162420720), (374, 161552160), (376, 160692840), (385, 156936384), (396, 152577040), (408, 148089480), (420, 143858352), (423, 142838080), (434, 139217760), (440, 137319336), (448, 134867205), (462, 130780320), (465, 129936576), (470, 128554272), (476, 126933840), (480, 125876058), (484, 124835760), (495, 122061632), (496, 121815540), (504, 119881960), (510, 118471584), (517, 116867520), (527, 114649920), (528, 114432780), (544, 111067110), (558, 108280480), (560, 107893764), (561, 107701440), (564, 107128560), (576, 104896715), (595, 101547072), (605, 99868608), (612, 98726320), (616, 98085240), (620, 97452432), (630, 95905568), (651, 92811840), (658, 91824480), (660, 91546224), (672, 89911470), (680, 88853688), (682, 88593120), (693, 87186880), (704, 85824585), (705, 85702848), (714, 84622560), (720, 83917372), (726, 83223840), (744, 81210360), (748, 80776080), (752, 80346420), (765, 78981056), (770, 78468192), (792, 76288520), (799, 75620160), (816, 74044740), (840, 71929176), (846, 71419040), (847, 71334720), (868, 69608880), (880, 68659668), (924, 65390160), (930, 64968288), (935, 64620864), (940, 64277136), (952, 63466920), (960, 62938029), (968, 62417880), (987, 61216320), (990, 61030816), (992, 60907770), (1008, 59940980), (1020, 59235792), (1023, 59062080), (1034, 58433760), (1054, 57324960), (1056, 57216390), (1071, 56415040), (1085, 55687104), (1088, 55533555), (1089, 55482560), (1116, 54140240), (1120, 53946882), (1122, 53850720), (1128, 53564280), (1155, 52312128), (1190, 50773536), (1210, 49934304), (1224, 49363160), (1232, 49042620), (1240, 48726216), (1260, 47952784), (1302, 46405920), (1309, 46157760), (1316, 45912240), (1320, 45773112), (1344, 44955735), (1360, 44426844), (1364, 44296560), (1386, 43593440), (1395, 43312192), (1410, 42851424), (1428, 42311280), (1440, 41958686), (1452, 41611920), (1457, 41469120), (1488, 40605180), (1496, 40388040), (1504, 40173210), (1530, 39490528), (1540, 39234096), (1551, 38955840), (1581, 38216640), (1584, 38144260), (1598, 37810080), (1632, 37022370), (1645, 36729792), (1680, 35964588), (1683, 35900480), (1692, 35709520), (1694, 35667360), (1705, 35437248), (1736, 34804440), (1760, 34329834), (1785, 33849024), (1815, 33289536), (1848, 32695080), (1860, 32484144), (1870, 32310432), (1880, 32138568), (1904, 31733460), (1936, 31208940), (1953, 30937280), (1974, 30608160), (1980, 30515408), (1984, 30453885), (2016, 29970490), (2040, 29617896), (2046, 29531040), (2057, 29373120), (2068, 29216880), (2108, 28662480), (2112, 28608195), (2115, 28567616), (2142, 28207520), (2170, 27843552), (2178, 27741280), (2232, 27070120), (2240, 26973441), (2244, 26925360), (2256, 26782140), (2310, 26156064), (2380, 25386768), (2387, 25312320), (2397, 25206720), (2420, 24967152), (2448, 24681580), (2464, 24521310), (2480, 24363108), (2520, 23976392), (2541, 23778240), (2585, 23373504), (2604, 23202960), (2618, 23078880), (2632, 22956120), (2635, 22929984), (2640, 22886556), (2720, 22213422), (2728, 22148280), (2772, 21796720), (2790, 21656096), (2805, 21540288), (2820, 21425712), (2856, 21155640), (2880, 20979343), (2904, 20805960), (2914, 20734560), (2961, 20405440), (2976, 20302590), (2992, 20194020), (3008, 20086605), (3060, 19745264), (3069, 19687360), (3080, 19617048), (3102, 19477920), (3162, 19108320), (3168, 19072130), (3196, 18905040), (3255, 18562368), (3264, 18511185), (3290, 18364896), (3360, 17982294), (3366, 17950240), (3384, 17854760), (3388, 17833680), (3410, 17718624), (3465, 17437376), (3472, 17402220), (3520, 17164917), (3570, 16924512), (3619, 16695360), (3630, 16644768), (3689, 16378560), (3696, 16347540), (3720, 16242072), (3740, 16155216), (3751, 16107840), (3760, 16069284), (3808, 15866730), (3872, 15604470), (3906, 15468640), (3927, 15385920), (3948, 15304080), (3960, 15257704), (3995, 15124032), (4032, 14985245), (4080, 14808948), (4092, 14765520), (4114, 14686560), (4136, 14608440), (4216, 14331240), (4230, 14283808), (4235, 14266944), (4284, 14103760), (4340, 13921776), (4356, 13870640), (4371, 13823040), (4464, 13535060), (4488, 13462680), (4512, 13391070), (4620, 13078032), (4653, 12985280), (4743, 12738880), (4760, 12693384), (4774, 12656160), (4794, 12603360), (4840, 12483576), (4896, 12340790), (4928, 12260655), (4935, 12243264), (4960, 12181554), (5040, 11988196), (5082, 11889120), (5115, 11812416), (5170, 11686752), (5208, 11601480), (5236, 11539440), (5264, 11478060), (5270, 11464992), (5280, 11443278), (5355, 11283008), (5440, 11106711), (5445, 11096512), (5456, 11074140), (5544, 10898360), (5580, 10828048), (5593, 10802880), (5610, 10770144), (5640, 10712856), (5687, 10624320), (5712, 10577820), (5797, 10422720), (5808, 10402980), (5828, 10367280), (5922, 10202720), (5952, 10151295), (5984, 10097010), (6120, 9872632), (6138, 9843680), (6160, 9808524), (6171, 9791040), (6204, 9738960), (6324, 9554160), (6336, 9536065), (6392, 9452520), (6510, 9281184), (6545, 9231552), (6580, 9182448), (6720, 8991147), (6732, 8975120), (6768, 8927380), (6776, 8916840), (6820, 8859312), (6930, 8718688), (6944, 8701110), (7140, 8462256), (7161, 8437440), (7191, 8402240), (7238, 8347680), (7260, 8322384), (7285, 8293824), (7378, 8189280), (7392, 8173770), (7440, 8121036), (7480, 8077608), (7502, 8053920), (7520, 8034642), (7616, 7933365), (7623, 7926080), (7744, 7802235), (7755, 7791168), (7812, 7734320), (7854, 7692960), (7896, 7652040), (7905, 7643328), (7920, 7628852), (7990, 7562016), (8160, 7404474), (8184, 7382760), (8228, 7343280), (8272, 7304220), (8415, 7180096), (8432, 7165620), (8460, 7141904), (8470, 7133472), (8568, 7051880), (8680, 6960888), (8712, 6935320), (8742, 6911520), (8789, 6874560), (8928, 6767530), (8976, 6731340), (9024, 6695535), (9240, 6539016), (9306, 6492640), (9486, 6369440), (9520, 6346692), (9548, 6328080), (9588, 6301680), (9680, 6241788), (9765, 6187456), (9792, 6170395), (9870, 6121632), (9920, 6090777), (10080, 5994098), (10164, 5944560), (10199, 5924160), (10230, 5906208), (10285, 5874624), (10340, 5843376), (10416, 5800740), (10472, 5769720), (10528, 5739030), (10540, 5732496), (10560, 5721639), (10710, 5641504), (10857, 5565120), (10890, 5548256), (10912, 5537070), (11067, 5459520), (11088, 5449180), (11160, 5414024), (11186, 5401440), (11220, 5385072), (11253, 5369280), (11280, 5356428), (11374, 5312160), (11424, 5288910), (11594, 5211360), (11616, 5201490), (11656, 5183640), (11781, 5128640), (11844, 5101360), (11935, 5062464), (11968, 5048505), (11985, 5041344), (12240, 4936316), (12276, 4921840), (12320, 4904262), (12342, 4895520), (12408, 4869480), (12648, 4777080), (12705, 4755648), (12784, 4726260), (13020, 4640592), (13090, 4615776), (13113, 4607680), (13160, 4591224), (13464, 4487560), (13536, 4463690), (13552, 4458420), (13640, 4429656), (13860, 4359344), (13888, 4350555), (14280, 4231128), (14322, 4218720), (14382, 4201120), (14399, 4196160), (14476, 4173840), (14520, 4161192), (14570, 4146912), (14756, 4094640), (14784, 4086885), (14805, 4081088), (14880, 4060518), (14960, 4038804), (15004, 4026960), (15040, 4017321), (15246, 3963040), (15345, 3937472), (15510, 3895584), (15624, 3867160), (15708, 3846480), (15792, 3826020), (15810, 3821664), (15840, 3814426), (15980, 3781008), (16027, 3769920), (16320, 3702237), (16368, 3691380), (16456, 3671640), (16544, 3652110), (16779, 3600960), (16830, 3590048), (16864, 3582810), (16920, 3570952), (16940, 3566736), (17061, 3541440), (17136, 3525940), (17360, 3480444), (17391, 3474240), (17424, 3467660), (17484, 3455760), (17578, 3437280), (17856, 3383765), (17952, 3365670), (18095, 3339072), (18445, 3275712), (18480, 3269508), (18513, 3263680), (18612, 3246320), (18755, 3221568), (18972, 3184720), (19040, 3173346), (19096, 3164040), (19176, 3150840), (19360, 3120894), (19530, 3093728), (19635, 3077184), (19740, 3060816), (20160, 2997049), (20328, 2972280), (20398, 2962080), (20460, 2953104), (20570, 2937312), (20680, 2921688), (20832, 2900370), (20944, 2884860), (21056, 2869515), (21080, 2866248), (21420, 2820752), (21483, 2812480), (21714, 2782560), (21780, 2774128), (21824, 2768535), (21855, 2764608), (22134, 2729760), (22176, 2724590), (22320, 2707012), (22372, 2700720), (22440, 2692536), (22506, 2684640), (22560, 2678214), (22748, 2656080), (22848, 2644455), (23188, 2605680), (23232, 2600745), (23265, 2597056), (23312, 2591820), (23562, 2564320), (23688, 2550680), (23715, 2547776), (23870, 2531232), (23970, 2520672), (24480, 2468158), (24552, 2460920), (24640, 2452131), (24684, 2447760), (24769, 2439360), (24816, 2434740), (25296, 2388540), (25410, 2377824), (25568, 2363130), (26040, 2320296), (26180, 2307888), (26226, 2303840), (26257, 2301120), (26320, 2295612), (26367, 2291520), (26928, 2243780), (27072, 2231845), (27104, 2229210), (27280, 2214828), (27720, 2179672), (27965, 2160576), (28435, 2124864), (28560, 2115564), (28644, 2109360), (28764, 2100560), (28798, 2098080), (28952, 2086920), (28985, 2084544), (29040, 2080596), (29140, 2073456), (29512, 2047320), (29610, 2040544), (29760, 2030259), (29920, 2019402), (30008, 2013480), (30492, 1981520), (30597, 1974720), (30690, 1968736), (30855, 1958208), (31020, 1947792), (31248, 1933580), (31416, 1923240), (31584, 1913010), (31620, 1910832), (31680, 1907213), (31960, 1890504), (32054, 1884960), (32571, 1855040), (32736, 1845690), (32912, 1835820), (33088, 1826055), (33201, 1819840), (33558, 1800480), (33660, 1795024), (33728, 1791405), (33759, 1789760), (33840, 1785476), (33880, 1783368), (34122, 1770720), (34272, 1762970), (34720, 1740222), (34782, 1737120), (34848, 1733830), (34968, 1727880), (35156, 1718640), (35805, 1687488), (35904, 1682835), (35955, 1680448), (36190, 1669536), (36890, 1637856), (36960, 1634754), (37026, 1631840), (37224, 1623160), (37510, 1610784), (37944, 1592360), (38080, 1586673), (38115, 1585216), (38192, 1582020), (38352, 1575420), (38720, 1560447), (39060, 1546864), (39270, 1538592), (39480, 1530408), (39809, 1517760), (40579, 1488960), (40656, 1486140), (40796, 1481040), (40920, 1476552), (41140, 1468656), (41360, 1460844), (41664, 1450185), (41888, 1442430), (42160, 1433124), (42840, 1410376), (42966, 1406240), (43197, 1398720), (43428, 1391280), (43560, 1387064), (43710, 1382304), (43945, 1374912), (44268, 1364880), (44352, 1362295), (44640, 1353506), (44744, 1350360), (44880, 1346268), (45012, 1342320), (45120, 1339107), (45496, 1328040), (46376, 1302840), (46530, 1298528), (46624, 1295910), (47124, 1282160), (47376, 1275340), (47430, 1273888), (47740, 1265616), (47940, 1260336), (48081, 1256640), (48960, 1234079), (49104, 1230460), (49368, 1223880), (49538, 1219680), (49632, 1217370), (50337, 1200320), (50592, 1194270), (50820, 1188912), (50995, 1184832), (51136, 1181565), (51183, 1180480), (52080, 1160148), (52173, 1158080), (52360, 1153944), (52452, 1151920), (52514, 1150560), (52640, 1147806), (52734, 1145760), (53856, 1121890), (54208, 1114605), (54285, 1113024), (54560, 1107414), (55335, 1091904), (55440, 1089836), (55930, 1080288), (56265, 1073856), (56870, 1062432), (57120, 1057782), (57288, 1054680), (57528, 1050280), (57596, 1049040), (57904, 1043460), (57970, 1042272), (58080, 1040298), (58280, 1036728), (58905, 1025728), (59024, 1023660), (59220, 1020272), (59840, 1009701), (60016, 1006740), (60984, 990760), (61194, 987360), (61380, 984368), (61523, 982080), (61710, 979104), (62040, 973896), (62496, 966790), (62832, 961620), (63168, 956505), (63240, 955416), (63767, 947520), (63920, 945252), (64108, 942480), (65142, 927520), (65472, 922845), (65565, 921536), (65824, 917910), (66402, 909920), (67116, 900240), (67320, 897512), (67518, 894880), (67680, 892738), (67760, 891684), (68244, 885360), (68544, 881485), (69440, 870111), (69564, 868560), (69696, 866915), (69936, 863940), (70312, 859320), (71610, 843744), (71910, 840224), (71995, 839232), (72380, 834768), (73780, 818928), (73920, 817377), (74052, 815920), (74307, 813120), (74448, 811580), (75020, 805392), (75888, 796180), (76230, 792608), (76384, 791010), (76704, 787710), (78120, 773432), (78540, 769296), (78771, 767040), (78960, 765204), (79101, 763840), (79618, 758880), (80135, 753984), (81158, 744480), (81312, 743070), (81592, 740520), (81840, 738276), (82280, 734328), (82720, 730422), (83776, 721215), (83895, 720192), (84320, 716562), (85305, 708288), (85680, 705188), (85932, 703120), (86394, 699360), (86856, 695640), (86955, 694848), (87120, 693532), (87420, 691152), (87890, 687456), (88536, 682440), (89280, 676753), (89488, 675180), (89760, 673134), (90024, 671160), (90992, 664020), (91791, 658240), (92565, 652736), (92752, 651420), (93060, 649264), (93248, 647955), (94248, 641080), (94752, 637670), (94860, 636944), (95480, 632808), (95880, 630168), (96162, 628320), (96679, 624960), (98208, 615230), (98736, 611940), (99076, 609840), (99264, 608685), (100674, 600160), (101184, 597135), (101640, 594456), (101990, 592416), (102366, 590240), (104160, 580074), (104346, 579040), (104720, 576972), (104904, 575960), (105028, 575280), (105280, 573903), (105468, 572880), (107415, 562496), (107712, 560945), (108570, 556512), (109120, 553707), (110670, 545952), (110880, 544918), (111860, 540144), (112189, 538560), (112530, 536928), (113740, 531216), (114240, 528891), (114576, 527340), (115056, 525140), (115192, 524520), (115808, 521730), (115940, 521136), (116160, 520149), (116560, 518364), (117810, 512864), (118048, 511830), (118440, 510136), (119427, 505920), (120032, 503370), (121737, 496320), (121968, 495380), (122388, 493680), (122760, 492184), (123046, 491040), (123420, 489552), (123845, 487872), (124080, 486948), (124992, 483395), (125664, 480810), (126480, 477708), (127534, 473760), (127840, 472626), (128216, 471240), (129591, 466240), (130284, 463760), (131130, 460768), (131285, 460224), (131648, 458955), (131835, 458304), (132804, 454960), (134232, 450120), (134640, 448756), (135036, 447440), (135360, 446369), (135520, 445842), (136488, 442680), (139128, 434280), (139872, 431970), (140624, 429660), (143220, 421872), (143820, 420112), (143990, 419616), (144243, 418880), (144760, 417384), (147560, 409464), (148104, 407960), (148614, 406560), (148896, 405790), (150040, 402696), (151776, 398090), (152460, 396304), (152768, 395505), (152985, 394944), (153408, 393855), (156240, 386716), (157080, 384648), (157542, 383520), (157920, 382602), (158202, 381920), (159236, 379440), (160270, 376992), (162316, 372240), (162624, 371535), (162855, 371008), (163184, 370260), (163680, 369138), (164560, 367164), (165440, 365211), (166005, 363968), (167790, 360096), (168640, 358281), (168795, 357952), (170610, 354144), (171360, 352594), (171864, 351560), (172788, 349680), (173383, 348480), (173712, 347820), (173910, 347424), (174240, 346766), (174840, 345576), (175780, 343728), (176297, 342720), (177072, 341220), (178976, 337590), (179520, 336567), (180048, 335580), (181984, 332010), (183582, 329120), (184569, 327360), (185130, 326368), (185504, 325710), (186120, 324632), (188496, 320540), (189504, 318835), (189720, 318472), (190960, 316404), (191301, 315840), (191760, 315084), (192324, 314160), (193358, 312480), (196416, 307615), (197472, 305970), (198152, 304920), (199045, 303552), (201348, 300080), (202895, 297792), (203280, 297228), (203980, 296208), (204732, 295120), (208320, 290037), (208692, 289520), (209440, 288486), (209808, 287980), (210056, 287640), (210936, 286440), (214830, 281248), (215985, 279744), (217140, 278256), (221340, 272976), (221760, 272459), (222921, 271040), (223720, 270072), (224378, 269280), (225060, 268464), (227480, 265608), (229152, 263670), (230112, 262570), (230384, 262260), (231616, 260865), (231880, 260568), (233120, 259182), (235620, 256432), (236096, 255915), (236313, 255680), (236880, 255068), (238854, 252960), (240064, 251685), (240405, 251328), (243474, 248160), (243936, 247690), (244776, 246840), (245520, 246092)]