58231897920

素因数分解:

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

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 93, 96, 98, 102, 105, 108, 112, 116, 119, 120, 124, 126, 135, 136, 140, 144, 145, 147, 153, 155, 160, 162, 168, 170, 174, 180, 186, 189, 192, 196, 203, 204, 210, 216, 217, 224, 232, 238, 240, 243, 245, 248, 252, 255, 261, 270, 272, 279, 280, 288, 290, 294, 306, 310, 315, 320, 324, 336, 340, 348, 357, 360, 372, 378, 392, 405, 406, 408, 420, 432, 434, 435, 441, 448, 459, 464, 465, 476, 480, 486, 490, 493, 496, 504, 510, 522, 527, 540, 544, 558, 560, 567, 576, 580, 588, 595, 609, 612, 620, 630, 648, 651, 672, 680, 696, 714, 720, 735, 744, 756, 765, 783, 784, 810, 812, 816, 833, 837, 840, 864, 868, 870, 882, 899, 918, 928, 930, 945, 952, 960, 972, 980, 986, 992, 1008, 1015, 1020, 1044, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1160, 1176, 1190, 1215, 1218, 1224, 1240, 1260, 1296, 1302, 1305, 1323, 1344, 1360, 1377, 1392, 1395, 1421, 1428, 1440, 1470, 1479, 1488, 1512, 1519, 1530, 1566, 1568, 1581, 1620, 1624, 1632, 1666, 1674, 1680, 1701, 1728, 1736, 1740, 1764, 1785, 1798, 1827, 1836, 1856, 1860, 1890, 1904, 1944, 1953, 1960, 1972, 1984, 2016, 2030, 2040, 2088, 2108, 2142, 2160, 2170, 2205, 2232, 2240, 2268, 2295, 2320, 2349, 2352, 2380, 2430, 2436, 2448, 2465, 2480, 2499, 2511, 2520, 2592, 2604, 2610, 2635, 2646, 2697, 2720, 2754, 2784, 2790, 2835, 2842, 2856, 2880, 2940, 2958, 2976, 3024, 3038, 3045, 3060, 3132, 3136, 3162, 3213, 3240, 3248, 3255, 3264, 3332, 3348, 3360, 3402, 3451, 3472, 3480, 3528, 3570, 3596, 3654, 3672, 3689, 3720, 3780, 3808, 3888, 3906, 3915, 3920, 3944, 3969, 4032, 4060, 4080, 4131, 4165, 4176, 4185, 4216, 4263, 4284, 4320, 4340, 4410, 4437, 4464, 4495, 4536, 4557, 4590, 4640, 4698, 4704, 4743, 4760, 4860, 4872, 4896, 4930, 4960, 4998, 5022, 5040, 5184, 5208, 5220, 5270, 5292, 5355, 5394, 5440, 5481, 5508, 5568, 5580, 5670, 5684, 5712, 5859, 5880, 5916, 5952, 6048, 6076, 6090, 6120, 6264, 6293, 6324, 6426, 6480, 6496, 6510, 6615, 6664, 6696, 6720, 6804, 6885, 6902, 6944, 6960, 7047, 7056, 7105, 7140, 7192, 7308, 7344, 7378, 7395, 7440, 7497, 7533, 7560, 7595, 7616, 7776, 7812, 7830, 7840, 7888, 7905, 7938, 8091, 8120, 8160, 8262, 8330, 8352, 8370, 8432, 8505, 8526, 8568, 8640, 8680, 8820, 8874, 8928, 8990, 9072, 9114, 9135, 9180, 9280, 9396, 9408, 9486, 9520, 9639, 9720, 9744, 9765, 9792, 9860, 9920, 9996, 10044, 10080, 10353, 10416, 10440, 10540, 10584, 10710, 10788, 10962, 11016, 11067, 11160, 11340, 11368, 11424, 11718, 11745, 11760, 11832, 11907, 12096, 12152, 12180, 12240, 12495, 12528, 12555, 12586, 12648, 12789, 12852, 12960, 12992, 13020, 13230, 13311, 13328, 13392, 13485, 13608, 13671, 13770, 13804, 13888, 13920, 14094, 14112, 14210, 14229, 14280, 14384, 14616, 14688, 14756, 14790, 14880, 14994, 15066, 15120, 15190, 15283, 15552, 15624, 15660, 15680, 15776, 15810, 15876, 16065, 16182, 16240, 16320, 16443, 16524, 16660, 16704, 16740, 16864, 17010, 17052, 17136, 17255, 17360, 17577, 17640, 17748, 17856, 17980, 18144, 18228, 18270, 18360, 18445, 18792, 18879, 18972, 19040, 19278, 19440, 19488, 19530, 19720, 19845, 19992, 20088, 20160, 20655, 20706, 20832, 20880, 21080, 21168, 21315, 21420, 21576, 21924, 22032, 22134, 22185, 22320, 22491, 22680, 22736, 22785, 22848, 23436, 23490, 23520, 23664, 23715, 23814, 24157, 24273, 24304, 24360, 24480, 24990, 25056, 25110, 25172, 25296, 25578, 25704, 25823, 25920, 26040, 26460, 26622, 26656, 26784, 26970, 27216, 27342, 27405, 27540, 27608, 27840, 28188, 28224, 28420, 28458, 28560, 28768, 28917, 29232, 29295, 29376, 29512, 29580, 29760, 29988, 30132, 30240, 30380, 30566, 31059, 31248, 31320, 31465, 31552, 31620, 31752, 32130, 32364, 32480, 32886, 33048, 33201, 33320, 33480, 33728, 34020, 34104, 34272, 34510, 34720, 35154, 35235, 35280, 35496, 35960, 36288, 36456, 36540, 36720, 36890, 37485, 37584, 37665, 37758, 37944, 38080, 38367, 38556, 38880, 38976, 39060, 39440, 39690, 39933, 39984, 40176, 40455, 41013, 41310, 41412, 41664, 41760, 42160, 42336, 42630, 42687, 42840, 43152, 43848, 44051, 44064, 44268, 44370, 44640, 44982, 45360, 45472, 45570, 45849, 46872, 46980, 47040, 47328, 47430, 47628, 48195, 48314, 48546, 48608, 48720, 48960, 49329, 49980, 50112, 50220, 50344, 50592, 51156, 51408, 51646, 51765, 52080, 52731, 52920, 53244, 53312, 53568, 53940, 54432, 54684, 54810, 55080, 55216, 55335, 56376, 56637, 56840, 56916, 57120, 57536, 57834, 58464, 58590, 59024, 59160, 59535, 59976, 60264, 60480, 60760, 61132, 62118, 62496, 62640, 62930, 63240, 63504, 63945, 64260, 64728, 64960, 65772, 66096, 66402, 66555, 66640, 66960, 67473, 68040, 68208, 68355, 68544, 69020, 69440, 70308, 70470, 70560, 70992, 71145, 71920, 72471, 72819, 72912, 73080, 73440, 73780, 74970, 75168, 75330, 75516, 75888, 76415, 76734, 77112, 77469, 77760, 78120, 78880, 79380, 79866, 79968, 80352, 80910, 82026, 82215, 82620, 82824, 83520, 84320, 84672, 85260, 85374, 85680, 86304, 87696, 87885, 88102, 88128, 88536, 88740, 89280, 89964, 90720, 90944, 91140, 91698, 93177, 93744, 93960, 94395, 94656, 94860, 95256, 96390, 96628, 97092, 97216, 97440, 98658, 99603, 99960, 100440, 100688, 101184, 102312, 102816, 103292, 103530, 104160, 105462, 105840, 106488, 106981, 107880, 108864, 109368, 109620, 110160, 110432, 110670, 112455, 112752, 113274, 113680, 113832, 114240, 115101, 115668, 116928, 117180, 118048, 118320, 119070, 119799, 119952, 120528, 120785, 121365, 121520, 122264, 123039, 124236, 124992, 125280, 125860, 126480, 127008, 127890, 128061, 128520, 129115, 129456, 131544, 132153, 132192, 132804, 133110, 133280, 133920, 134946, 136080, 136416, 136710, 137547, 138040, 140616, 140940, 141120, 141984, 142290, 143840, 144585, 144942, 145638, 145824, 146160, 146880, 147560, 149940, 150336, 150660, 151032, 151776, 152830, 153468, 154224, 154938, 155295, 156240, 157760, 158760, 159732, 159936, 160704, 161820, 164052, 164430, 165240, 165648, 166005, 168640, 169911, 170520, 170748, 171360, 172608, 175392, 175770, 176204, 177072, 177480, 179928, 181440, 182280, 183396, 186354, 187488, 187920, 188790, 189720, 190512, 191835, 192780, 193256, 194184, 194880, 197316, 199206, 199665, 199920, 200880, 201376, 202419, 204624, 205065, 205632, 206584, 207060, 208320, 210924, 211680, 212976, 213435, 213962, 215760, 217413, 218457, 218736, 219240, 220255, 220320, 220864, 221340, 224910, 225504, 226548, 227360, 227664, 229245, 230202, 231336, 232407, 234360, 236096, 236640, 238140, 239598, 239904, 241056, 241570, 242730, 243040, 244528, 246078, 246645, 248472, 250560, 251720, 252960, 254016, 255780, 256122, 257040, 258230, 258912, 263088, 263655, 264306, 264384, 265608, 266220, 266560, 267840, 269892, 272160, 272832, 273420, 275094, 276080, 279531, 281232, 281880, 283185, 283968, 284580, 287680, 289170, 289884, 291276, 291648, 292320, 295120, 298809, 299880, 301320, 302064, 303552, 305660, 306936, 308448, 309876, 310590, 312480, 317520, 319464, 320943, 323640, 328104, 328860, 330480, 331296, 332010, 337365, 339822, 341040, 341496, 342720, 345303, 350784, 351540, 352408, 354144, 354960, 359856, 362355, 364095, 364560, 366792, 369117, 372708, 374976, 375840, 377580, 379440, 381024, 383670, 385560, 386512, 387345, 388368, 394632, 396459, 398412, 399330, 399840, 401760, 402752, 404838, 409248, 410130, 412641, 413168, 414120, 421848, 423360, 425952, 426870, 427924, 431520, 434826, 436914, 437472, 438480, 440510, 440640, 442680, 449820, 451008, 453096, 454720, 455328, 458490, 460404, 462672, 464814, 465885, 468720, 473280, 476280, 479196, 479808, 482112, 483140, 485460, 486080, 489056, 492156, 493290, 496944, 498015, 503440, 505920, 509733, 511560, 512244, 514080, 516460, 517824, 526176, 527310, 528612, 531216, 532440, 534905, 539784, 544320, 546840, 550188, 552160, 559062, 562464, 563760, 566370, 569160, 575505, 578340, 579768, 582552, 584640, 590240, 597618, 598995, 599760, 602640, 604128, 611320, 613872, 615195, 616896, 619752, 621180, 624960, 635040, 638928, 640305, 641886, 647280, 652239, 656208, 657720, 660765, 660960, 662592, 664020, 674730, 679644, 682080, 682992, 687735, 690606, 697221, 703080, 704816, 708288, 709920, 719712, 724710, 728190, 729120, 733584, 738234, 745416, 748867, 751680, 755160, 758880, 762048, 767340, 771120, 773024, 774690, 776736, 789264, 792918, 796824, 798660, 799680, 803520, 809676, 818496, 820260, 825282, 826336, 828240, 838593, 843696, 849555, 851904, 853740, 855848, 863040, 869652, 873828, 874944, 876960, 881020, 885360, 896427, 899640, 906192, 910656, 916980, 920808, 925344, 929628, 931770, 937440, 952560, 958392, 962829, 966280, 970920, 978112, 984312, 986580, 993888, 996030, 1006880, 1012095, 1019466, 1023120, 1024488, 1028160, 1032920, 1052352, 1054620, 1057224, 1062432, 1064880, 1069810, 1079568, 1087065, 1092285, 1093680, 1100376, 1104320, 1118124, 1124928, 1127520, 1132740, 1138320, 1151010, 1156680, 1159536, 1162035, 1165104, 1180480, 1189377, 1195236, 1197990, 1199520, 1205280, 1208256, 1222640, 1227744, 1230390, 1237923, 1239504, 1242360, 1270080, 1277856, 1280610, 1283772, 1294560, 1304478, 1312416, 1315440, 1321530, 1321920, 1328040, 1349460, 1359288, 1364160, 1365984, 1375470, 1381212, 1394442, 1397655, 1406160, 1409632, 1419840, 1439424, 1449420, 1456380, 1458240, 1467168, 1476468, 1490832, 1494045, 1497734, 1510320, 1517760, 1529199, 1534680, 1542240, 1546048, 1549380, 1553472, 1578528, 1585836, 1593648, 1597320, 1604715, 1619352, 1640520, 1650564, 1652672, 1656480, 1677186, 1687392, 1699110, 1707480, 1711696, 1726515, 1739304, 1747656, 1753920, 1762040, 1770720, 1792854, 1799280, 1812384, 1833960, 1841616, 1845585, 1850688, 1859256, 1863540, 1874880, 1905120, 1916784, 1925658, 1932560, 1941840, 1956717, 1968624, 1973160, 1982295, 1987776, 1992060, 2013760, 2024190, 2038932, 2046240, 2048976, 2063205, 2065840, 2091663, 2109240, 2114448, 2124864, 2129760, 2139620, 2159136, 2174130, 2184570, 2187360, 2200752, 2236248, 2246601, 2255040, 2265480, 2276640, 2302020, 2313360, 2319072, 2324070, 2330208, 2378754, 2390472, 2395980, 2399040, 2410560, 2445280, 2455488, 2460780, 2475846, 2479008, 2484720, 2548665, 2555712, 2561220, 2567544, 2589120, 2608956, 2624832, 2630880, 2643060, 2656080, 2698920, 2718576, 2731968, 2750940, 2762424, 2788884, 2795310, 2812320, 2819264, 2888487, 2898840, 2912760, 2934336, 2952936, 2981664, 2988090, 2995468, 3020640, 3058398, 3069360, 3084480, 3098760, 3157056, 3171672, 3187296, 3194640, 3209430, 3238704, 3261195, 3281040, 3301128, 3312960, 3354372, 3374784, 3398220, 3414960, 3423392, 3453030, 3478608, 3486105, 3495312, 3524080, 3541440, 3568131, 3585708, 3598560, 3624768, 3667920, 3683232, 3691170, 3713769, 3718512, 3727080, 3744335, 3810240, 3833568, 3851316, 3865120, 3883680, 3913434, 3937248, 3946320, 3964590, 3984120, 4048380, 4077864, 4092480, 4097952, 4126410, 4131680, 4183326, 4192965, 4218480, 4228896, 4259520, 4279240, 4318272, 4348260, 4369140, 4374720, 4401504, 4472496, 4482135, 4493202, 4530960, 4553280, 4604040, 4626720, 4638144, 4648140, 4660416, 4757508, 4780944, 4791960, 4814145, 4890560, 4921560, 4951692, 4958016, 4969440, 5097330, 5122440, 5135088, 5217912, 5261760, 5286120, 5312160, 5397840, 5437152, 5501880, 5524848, 5577768, 5590620, 5624640, 5776974, 5797680, 5825520, 5870151, 5905872, 5946885, 5963328, 5976180, 5990936, 6041280, 6116796, 6138720, 6189615, 6197520, 6274989, 6343344, 6374592, 6389280, 6418860, 6477408, 6522390, 6562080, 6602256, 6708744, 6739803, 6796440, 6829920, 6846784, 6906060, 6957216, 6972210, 6990624, 7048160, 7136262, 7171416, 7197120, 7335840, 7366464, 7382340, 7427538, 7437024, 7454160, 7488670, 7645995, 7667136, 7702632, 7730240, 7767360, 7826868, 7874496, 7892640, 7929180, 7968240, 8096760, 8155728, 8195904, 8252820, 8263360, 8366652, 8385930, 8436960, 8457792, 8558480, 8665461, 8696520, 8738280, 8803008, 8944992, 8964270, 8986404, 9061920, 9208080, 9253440, 9296280, 9515016, 9561888, 9583920, 9628290, 9783585, 9843120, 9903384, 9938880, 10194660, 10244880, 10270176, 10435824, 10458315, 10572240, 10624320, 10704393, 10795680, 10874304, 11003760, 11049696, 11155536, 11181240, 11233005, 11553948, 11595360, 11651040, 11740302, 11811744, 11893770, 11952360, 11981872, 12233592, 12277440, 12379230, 12395040, 12549978, 12686688, 12778560, 12837720, 12954816, 13044780, 13124160, 13204512, 13417488, 13479606, 13592880, 13659840, 13812120, 13914432, 13944420, 13981248, 14096320, 14272524, 14342832, 14442435, 14671680, 14764680, 14855076, 14874048, 14908320, 14977340, 15291990, 15405264, 15653736, 15785280, 15858360, 15936480, 16193520, 16311456, 16505640, 16733304, 16771860, 16873920, 17116960, 17330922, 17393040, 17476560, 17840655, 17889984, 17928540, 17972808, 18123840, 18416160, 18568845, 18592560, 19030032, 19123776, 19167840, 19256580, 19567170, 19686240, 19806768, 20219409, 20389320, 20489760, 20540352, 20871648, 20916630, 21144480, 21408786, 21591360, 22007520, 22099392, 22311072, 22362480, 22466010, 23107896, 23190720, 23302080, 23480604, 23623488, 23787540, 23904720, 23963744, 24467184, 24758460, 24790080, 25099956, 25373376, 25675440, 25996383, 26089560, 26409024, 26834976, 26959212, 27185760, 27624240, 27888840, 28545048, 28685664, 28884870, 29350755, 29529360, 29710152, 29816640, 29954680, 30583980, 30810528, 31307472, 31374945, 31716720, 31872960, 32387040, 32622912, 33011280, 33466608, 33543720, 33699015, 34233920, 34661844, 34786080, 34953120, 35681310, 35857080, 35945616, 36832320, 37137690, 37185120, 38060064, 38335680, 38513160, 39134340, 39372480, 39613536, 40438818, 40778640, 40979520, 41743296, 41833260, 42288960, 42817572, 43327305, 44015040, 44622144, 44724960, 44932020, 46215792, 46961208, 47575080, 47809440, 47927488, 48934368, 49516920, 50199912, 51350880, 51992766, 52179120, 53521965, 53669952, 53918424, 54371520, 55248480, 55777680, 57090096, 57371328, 57769740, 58701510, 59058720, 59420304, 59909360, 60658227, 61167960, 61621056, 62614944, 62749890, 63433440, 64774080, 66022560, 66933216, 67087440, 67398030, 69323688, 69572160, 69906240, 71362620, 71714160, 71891232, 74275380, 74370240, 76120128, 77026320, 78268680, 79227072, 80877636, 81557280, 83666520, 85635144, 86654610, 89449920, 89864040, 92431584, 93922416, 95150160, 95618880, 97868736, 99033840, 100399824, 101097045, 102701760, 103985532, 104358240, 107043930, 107836848, 110496960, 111555360, 114180192, 115539480, 117403020, 118117440, 118840608, 119818720, 121316454, 122335920, 125229888, 125499780, 126866880, 129981915, 132045120, 133866432, 134174880, 134796060, 138647376, 142725240, 143428320, 143782464, 148550760, 154052640, 156537360, 161755272, 163114560, 167333040, 171270288, 173309220, 179728080, 181974681, 184863168, 187844832, 190300320, 198067680, 200799648, 202194090, 207971064, 208716480, 214087860, 215673696, 223110720, 228360384, 231078960, 234806040, 237681216, 239637440, 242632908, 244671840, 250999560, 259963830, 268349760, 269592120, 277294752, 285450480, 286856640, 297101520, 303291135, 308105280, 313074720, 323510544, 334666080, 342540576, 346618440, 359456160, 363949362, 375689664, 380600640, 396135360, 401599296, 404388180, 415942128, 428175720, 431347392, 462157920, 469612080, 485265816, 489343680, 501999120, 519927660, 539184240, 554589504, 570900960, 594203040, 606582270, 626149440, 647021088, 669332160, 685081152, 693236880, 718912320, 727898724, 808776360, 831884256, 856351440, 909873405, 924315840, 939224160, 970531632, 1003998240, 1039855320, 1078368480, 1141801920, 1188406080, 1213164540, 1294042176, 1386473760, 1455797448, 1617552720, 1663768512, 1712702880, 1819746810, 1878448320, 1941063264, 2007996480, 2079710640, 2156736960, 2426329080, 2772947520, 2911594896, 3235105440, 3425405760, 3639493620, 3882126528, 4159421280, 4852658160, 5823189792, 6470210880, 7278987240, 8318842560, 9705316320, 11646379584, 14557974480, 19410632640, 29115948960, 58231897920]

約数ペア:

[(1, 58231897920), (2, 29115948960), (3, 19410632640), (4, 14557974480), (5, 11646379584), (6, 9705316320), (7, 8318842560), (8, 7278987240), (9, 6470210880), (10, 5823189792), (12, 4852658160), (14, 4159421280), (15, 3882126528), (16, 3639493620), (17, 3425405760), (18, 3235105440), (20, 2911594896), (21, 2772947520), (24, 2426329080), (27, 2156736960), (28, 2079710640), (29, 2007996480), (30, 1941063264), (31, 1878448320), (32, 1819746810), (34, 1712702880), (35, 1663768512), (36, 1617552720), (40, 1455797448), (42, 1386473760), (45, 1294042176), (48, 1213164540), (49, 1188406080), (51, 1141801920), (54, 1078368480), (56, 1039855320), (58, 1003998240), (60, 970531632), (62, 939224160), (63, 924315840), (64, 909873405), (68, 856351440), (70, 831884256), (72, 808776360), (80, 727898724), (81, 718912320), (84, 693236880), (85, 685081152), (87, 669332160), (90, 647021088), (93, 626149440), (96, 606582270), (98, 594203040), (102, 570900960), (105, 554589504), (108, 539184240), (112, 519927660), (116, 501999120), (119, 489343680), (120, 485265816), (124, 469612080), (126, 462157920), (135, 431347392), (136, 428175720), (140, 415942128), (144, 404388180), (145, 401599296), (147, 396135360), (153, 380600640), (155, 375689664), (160, 363949362), (162, 359456160), (168, 346618440), (170, 342540576), (174, 334666080), (180, 323510544), (186, 313074720), (189, 308105280), (192, 303291135), (196, 297101520), (203, 286856640), (204, 285450480), (210, 277294752), (216, 269592120), (217, 268349760), (224, 259963830), (232, 250999560), (238, 244671840), (240, 242632908), (243, 239637440), (245, 237681216), (248, 234806040), (252, 231078960), (255, 228360384), (261, 223110720), (270, 215673696), (272, 214087860), (279, 208716480), (280, 207971064), (288, 202194090), (290, 200799648), (294, 198067680), (306, 190300320), (310, 187844832), (315, 184863168), (320, 181974681), (324, 179728080), (336, 173309220), (340, 171270288), (348, 167333040), (357, 163114560), (360, 161755272), (372, 156537360), (378, 154052640), (392, 148550760), (405, 143782464), (406, 143428320), (408, 142725240), (420, 138647376), (432, 134796060), (434, 134174880), (435, 133866432), (441, 132045120), (448, 129981915), (459, 126866880), (464, 125499780), (465, 125229888), (476, 122335920), (480, 121316454), (486, 119818720), (490, 118840608), (493, 118117440), (496, 117403020), (504, 115539480), (510, 114180192), (522, 111555360), (527, 110496960), (540, 107836848), (544, 107043930), (558, 104358240), (560, 103985532), (567, 102701760), (576, 101097045), (580, 100399824), (588, 99033840), (595, 97868736), (609, 95618880), (612, 95150160), (620, 93922416), (630, 92431584), (648, 89864040), (651, 89449920), (672, 86654610), (680, 85635144), (696, 83666520), (714, 81557280), (720, 80877636), (735, 79227072), (744, 78268680), (756, 77026320), (765, 76120128), (783, 74370240), (784, 74275380), (810, 71891232), (812, 71714160), (816, 71362620), (833, 69906240), (837, 69572160), (840, 69323688), (864, 67398030), (868, 67087440), (870, 66933216), (882, 66022560), (899, 64774080), (918, 63433440), (928, 62749890), (930, 62614944), (945, 61621056), (952, 61167960), (960, 60658227), (972, 59909360), (980, 59420304), (986, 59058720), (992, 58701510), (1008, 57769740), (1015, 57371328), (1020, 57090096), (1044, 55777680), (1054, 55248480), (1071, 54371520), (1080, 53918424), (1085, 53669952), (1088, 53521965), (1116, 52179120), (1120, 51992766), (1134, 51350880), (1160, 50199912), (1176, 49516920), (1190, 48934368), (1215, 47927488), (1218, 47809440), (1224, 47575080), (1240, 46961208), (1260, 46215792), (1296, 44932020), (1302, 44724960), (1305, 44622144), (1323, 44015040), (1344, 43327305), (1360, 42817572), (1377, 42288960), (1392, 41833260), (1395, 41743296), (1421, 40979520), (1428, 40778640), (1440, 40438818), (1470, 39613536), (1479, 39372480), (1488, 39134340), (1512, 38513160), (1519, 38335680), (1530, 38060064), (1566, 37185120), (1568, 37137690), (1581, 36832320), (1620, 35945616), (1624, 35857080), (1632, 35681310), (1666, 34953120), (1674, 34786080), (1680, 34661844), (1701, 34233920), (1728, 33699015), (1736, 33543720), (1740, 33466608), (1764, 33011280), (1785, 32622912), (1798, 32387040), (1827, 31872960), (1836, 31716720), (1856, 31374945), (1860, 31307472), (1890, 30810528), (1904, 30583980), (1944, 29954680), (1953, 29816640), (1960, 29710152), (1972, 29529360), (1984, 29350755), (2016, 28884870), (2030, 28685664), (2040, 28545048), (2088, 27888840), (2108, 27624240), (2142, 27185760), (2160, 26959212), (2170, 26834976), (2205, 26409024), (2232, 26089560), (2240, 25996383), (2268, 25675440), (2295, 25373376), (2320, 25099956), (2349, 24790080), (2352, 24758460), (2380, 24467184), (2430, 23963744), (2436, 23904720), (2448, 23787540), (2465, 23623488), (2480, 23480604), (2499, 23302080), (2511, 23190720), (2520, 23107896), (2592, 22466010), (2604, 22362480), (2610, 22311072), (2635, 22099392), (2646, 22007520), (2697, 21591360), (2720, 21408786), (2754, 21144480), (2784, 20916630), (2790, 20871648), (2835, 20540352), (2842, 20489760), (2856, 20389320), (2880, 20219409), (2940, 19806768), (2958, 19686240), (2976, 19567170), (3024, 19256580), (3038, 19167840), (3045, 19123776), (3060, 19030032), (3132, 18592560), (3136, 18568845), (3162, 18416160), (3213, 18123840), (3240, 17972808), (3248, 17928540), (3255, 17889984), (3264, 17840655), (3332, 17476560), (3348, 17393040), (3360, 17330922), (3402, 17116960), (3451, 16873920), (3472, 16771860), (3480, 16733304), (3528, 16505640), (3570, 16311456), (3596, 16193520), (3654, 15936480), (3672, 15858360), (3689, 15785280), (3720, 15653736), (3780, 15405264), (3808, 15291990), (3888, 14977340), (3906, 14908320), (3915, 14874048), (3920, 14855076), (3944, 14764680), (3969, 14671680), (4032, 14442435), (4060, 14342832), (4080, 14272524), (4131, 14096320), (4165, 13981248), (4176, 13944420), (4185, 13914432), (4216, 13812120), (4263, 13659840), (4284, 13592880), (4320, 13479606), (4340, 13417488), (4410, 13204512), (4437, 13124160), (4464, 13044780), (4495, 12954816), (4536, 12837720), (4557, 12778560), (4590, 12686688), (4640, 12549978), (4698, 12395040), (4704, 12379230), (4743, 12277440), (4760, 12233592), (4860, 11981872), (4872, 11952360), (4896, 11893770), (4930, 11811744), (4960, 11740302), (4998, 11651040), (5022, 11595360), (5040, 11553948), (5184, 11233005), (5208, 11181240), (5220, 11155536), (5270, 11049696), (5292, 11003760), (5355, 10874304), (5394, 10795680), (5440, 10704393), (5481, 10624320), (5508, 10572240), (5568, 10458315), (5580, 10435824), (5670, 10270176), (5684, 10244880), (5712, 10194660), (5859, 9938880), (5880, 9903384), (5916, 9843120), (5952, 9783585), (6048, 9628290), (6076, 9583920), (6090, 9561888), (6120, 9515016), (6264, 9296280), (6293, 9253440), (6324, 9208080), (6426, 9061920), (6480, 8986404), (6496, 8964270), (6510, 8944992), (6615, 8803008), (6664, 8738280), (6696, 8696520), (6720, 8665461), (6804, 8558480), (6885, 8457792), (6902, 8436960), (6944, 8385930), (6960, 8366652), (7047, 8263360), (7056, 8252820), (7105, 8195904), (7140, 8155728), (7192, 8096760), (7308, 7968240), (7344, 7929180), (7378, 7892640), (7395, 7874496), (7440, 7826868), (7497, 7767360), (7533, 7730240), (7560, 7702632), (7595, 7667136), (7616, 7645995), (7776, 7488670), (7812, 7454160), (7830, 7437024), (7840, 7427538), (7888, 7382340), (7905, 7366464), (7938, 7335840), (8091, 7197120), (8120, 7171416), (8160, 7136262), (8262, 7048160), (8330, 6990624), (8352, 6972210), (8370, 6957216), (8432, 6906060), (8505, 6846784), (8526, 6829920), (8568, 6796440), (8640, 6739803), (8680, 6708744), (8820, 6602256), (8874, 6562080), (8928, 6522390), (8990, 6477408), (9072, 6418860), (9114, 6389280), (9135, 6374592), (9180, 6343344), (9280, 6274989), (9396, 6197520), (9408, 6189615), (9486, 6138720), (9520, 6116796), (9639, 6041280), (9720, 5990936), (9744, 5976180), (9765, 5963328), (9792, 5946885), (9860, 5905872), (9920, 5870151), (9996, 5825520), (10044, 5797680), (10080, 5776974), (10353, 5624640), (10416, 5590620), (10440, 5577768), (10540, 5524848), (10584, 5501880), (10710, 5437152), (10788, 5397840), (10962, 5312160), (11016, 5286120), (11067, 5261760), (11160, 5217912), (11340, 5135088), (11368, 5122440), (11424, 5097330), (11718, 4969440), (11745, 4958016), (11760, 4951692), (11832, 4921560), (11907, 4890560), (12096, 4814145), (12152, 4791960), (12180, 4780944), (12240, 4757508), (12495, 4660416), (12528, 4648140), (12555, 4638144), (12586, 4626720), (12648, 4604040), (12789, 4553280), (12852, 4530960), (12960, 4493202), (12992, 4482135), (13020, 4472496), (13230, 4401504), (13311, 4374720), (13328, 4369140), (13392, 4348260), (13485, 4318272), (13608, 4279240), (13671, 4259520), (13770, 4228896), (13804, 4218480), (13888, 4192965), (13920, 4183326), (14094, 4131680), (14112, 4126410), (14210, 4097952), (14229, 4092480), (14280, 4077864), (14384, 4048380), (14616, 3984120), (14688, 3964590), (14756, 3946320), (14790, 3937248), (14880, 3913434), (14994, 3883680), (15066, 3865120), (15120, 3851316), (15190, 3833568), (15283, 3810240), (15552, 3744335), (15624, 3727080), (15660, 3718512), (15680, 3713769), (15776, 3691170), (15810, 3683232), (15876, 3667920), (16065, 3624768), (16182, 3598560), (16240, 3585708), (16320, 3568131), (16443, 3541440), (16524, 3524080), (16660, 3495312), (16704, 3486105), (16740, 3478608), (16864, 3453030), (17010, 3423392), (17052, 3414960), (17136, 3398220), (17255, 3374784), (17360, 3354372), (17577, 3312960), (17640, 3301128), (17748, 3281040), (17856, 3261195), (17980, 3238704), (18144, 3209430), (18228, 3194640), (18270, 3187296), (18360, 3171672), (18445, 3157056), (18792, 3098760), (18879, 3084480), (18972, 3069360), (19040, 3058398), (19278, 3020640), (19440, 2995468), (19488, 2988090), (19530, 2981664), (19720, 2952936), (19845, 2934336), (19992, 2912760), (20088, 2898840), (20160, 2888487), (20655, 2819264), (20706, 2812320), (20832, 2795310), (20880, 2788884), (21080, 2762424), (21168, 2750940), (21315, 2731968), (21420, 2718576), (21576, 2698920), (21924, 2656080), (22032, 2643060), (22134, 2630880), (22185, 2624832), (22320, 2608956), (22491, 2589120), (22680, 2567544), (22736, 2561220), (22785, 2555712), (22848, 2548665), (23436, 2484720), (23490, 2479008), (23520, 2475846), (23664, 2460780), (23715, 2455488), (23814, 2445280), (24157, 2410560), (24273, 2399040), (24304, 2395980), (24360, 2390472), (24480, 2378754), (24990, 2330208), (25056, 2324070), (25110, 2319072), (25172, 2313360), (25296, 2302020), (25578, 2276640), (25704, 2265480), (25823, 2255040), (25920, 2246601), (26040, 2236248), (26460, 2200752), (26622, 2187360), (26656, 2184570), (26784, 2174130), (26970, 2159136), (27216, 2139620), (27342, 2129760), (27405, 2124864), (27540, 2114448), (27608, 2109240), (27840, 2091663), (28188, 2065840), (28224, 2063205), (28420, 2048976), (28458, 2046240), (28560, 2038932), (28768, 2024190), (28917, 2013760), (29232, 1992060), (29295, 1987776), (29376, 1982295), (29512, 1973160), (29580, 1968624), (29760, 1956717), (29988, 1941840), (30132, 1932560), (30240, 1925658), (30380, 1916784), (30566, 1905120), (31059, 1874880), (31248, 1863540), (31320, 1859256), (31465, 1850688), (31552, 1845585), (31620, 1841616), (31752, 1833960), (32130, 1812384), (32364, 1799280), (32480, 1792854), (32886, 1770720), (33048, 1762040), (33201, 1753920), (33320, 1747656), (33480, 1739304), (33728, 1726515), (34020, 1711696), (34104, 1707480), (34272, 1699110), (34510, 1687392), (34720, 1677186), (35154, 1656480), (35235, 1652672), (35280, 1650564), (35496, 1640520), (35960, 1619352), (36288, 1604715), (36456, 1597320), (36540, 1593648), (36720, 1585836), (36890, 1578528), (37485, 1553472), (37584, 1549380), (37665, 1546048), (37758, 1542240), (37944, 1534680), (38080, 1529199), (38367, 1517760), (38556, 1510320), (38880, 1497734), (38976, 1494045), (39060, 1490832), (39440, 1476468), (39690, 1467168), (39933, 1458240), (39984, 1456380), (40176, 1449420), (40455, 1439424), (41013, 1419840), (41310, 1409632), (41412, 1406160), (41664, 1397655), (41760, 1394442), (42160, 1381212), (42336, 1375470), (42630, 1365984), (42687, 1364160), (42840, 1359288), (43152, 1349460), (43848, 1328040), (44051, 1321920), (44064, 1321530), (44268, 1315440), (44370, 1312416), (44640, 1304478), (44982, 1294560), (45360, 1283772), (45472, 1280610), (45570, 1277856), (45849, 1270080), (46872, 1242360), (46980, 1239504), (47040, 1237923), (47328, 1230390), (47430, 1227744), (47628, 1222640), (48195, 1208256), (48314, 1205280), (48546, 1199520), (48608, 1197990), (48720, 1195236), (48960, 1189377), (49329, 1180480), (49980, 1165104), (50112, 1162035), (50220, 1159536), (50344, 1156680), (50592, 1151010), (51156, 1138320), (51408, 1132740), (51646, 1127520), (51765, 1124928), (52080, 1118124), (52731, 1104320), (52920, 1100376), (53244, 1093680), (53312, 1092285), (53568, 1087065), (53940, 1079568), (54432, 1069810), (54684, 1064880), (54810, 1062432), (55080, 1057224), (55216, 1054620), (55335, 1052352), (56376, 1032920), (56637, 1028160), (56840, 1024488), (56916, 1023120), (57120, 1019466), (57536, 1012095), (57834, 1006880), (58464, 996030), (58590, 993888), (59024, 986580), (59160, 984312), (59535, 978112), (59976, 970920), (60264, 966280), (60480, 962829), (60760, 958392), (61132, 952560), (62118, 937440), (62496, 931770), (62640, 929628), (62930, 925344), (63240, 920808), (63504, 916980), (63945, 910656), (64260, 906192), (64728, 899640), (64960, 896427), (65772, 885360), (66096, 881020), (66402, 876960), (66555, 874944), (66640, 873828), (66960, 869652), (67473, 863040), (68040, 855848), (68208, 853740), (68355, 851904), (68544, 849555), (69020, 843696), (69440, 838593), (70308, 828240), (70470, 826336), (70560, 825282), (70992, 820260), (71145, 818496), (71920, 809676), (72471, 803520), (72819, 799680), (72912, 798660), (73080, 796824), (73440, 792918), (73780, 789264), (74970, 776736), (75168, 774690), (75330, 773024), (75516, 771120), (75888, 767340), (76415, 762048), (76734, 758880), (77112, 755160), (77469, 751680), (77760, 748867), (78120, 745416), (78880, 738234), (79380, 733584), (79866, 729120), (79968, 728190), (80352, 724710), (80910, 719712), (82026, 709920), (82215, 708288), (82620, 704816), (82824, 703080), (83520, 697221), (84320, 690606), (84672, 687735), (85260, 682992), (85374, 682080), (85680, 679644), (86304, 674730), (87696, 664020), (87885, 662592), (88102, 660960), (88128, 660765), (88536, 657720), (88740, 656208), (89280, 652239), (89964, 647280), (90720, 641886), (90944, 640305), (91140, 638928), (91698, 635040), (93177, 624960), (93744, 621180), (93960, 619752), (94395, 616896), (94656, 615195), (94860, 613872), (95256, 611320), (96390, 604128), (96628, 602640), (97092, 599760), (97216, 598995), (97440, 597618), (98658, 590240), (99603, 584640), (99960, 582552), (100440, 579768), (100688, 578340), (101184, 575505), (102312, 569160), (102816, 566370), (103292, 563760), (103530, 562464), (104160, 559062), (105462, 552160), (105840, 550188), (106488, 546840), (106981, 544320), (107880, 539784), (108864, 534905), (109368, 532440), (109620, 531216), (110160, 528612), (110432, 527310), (110670, 526176), (112455, 517824), (112752, 516460), (113274, 514080), (113680, 512244), (113832, 511560), (114240, 509733), (115101, 505920), (115668, 503440), (116928, 498015), (117180, 496944), (118048, 493290), (118320, 492156), (119070, 489056), (119799, 486080), (119952, 485460), (120528, 483140), (120785, 482112), (121365, 479808), (121520, 479196), (122264, 476280), (123039, 473280), (124236, 468720), (124992, 465885), (125280, 464814), (125860, 462672), (126480, 460404), (127008, 458490), (127890, 455328), (128061, 454720), (128520, 453096), (129115, 451008), (129456, 449820), (131544, 442680), (132153, 440640), (132192, 440510), (132804, 438480), (133110, 437472), (133280, 436914), (133920, 434826), (134946, 431520), (136080, 427924), (136416, 426870), (136710, 425952), (137547, 423360), (138040, 421848), (140616, 414120), (140940, 413168), (141120, 412641), (141984, 410130), (142290, 409248), (143840, 404838), (144585, 402752), (144942, 401760), (145638, 399840), (145824, 399330), (146160, 398412), (146880, 396459), (147560, 394632), (149940, 388368), (150336, 387345), (150660, 386512), (151032, 385560), (151776, 383670), (152830, 381024), (153468, 379440), (154224, 377580), (154938, 375840), (155295, 374976), (156240, 372708), (157760, 369117), (158760, 366792), (159732, 364560), (159936, 364095), (160704, 362355), (161820, 359856), (164052, 354960), (164430, 354144), (165240, 352408), (165648, 351540), (166005, 350784), (168640, 345303), (169911, 342720), (170520, 341496), (170748, 341040), (171360, 339822), (172608, 337365), (175392, 332010), (175770, 331296), (176204, 330480), (177072, 328860), (177480, 328104), (179928, 323640), (181440, 320943), (182280, 319464), (183396, 317520), (186354, 312480), (187488, 310590), (187920, 309876), (188790, 308448), (189720, 306936), (190512, 305660), (191835, 303552), (192780, 302064), (193256, 301320), (194184, 299880), (194880, 298809), (197316, 295120), (199206, 292320), (199665, 291648), (199920, 291276), (200880, 289884), (201376, 289170), (202419, 287680), (204624, 284580), (205065, 283968), (205632, 283185), (206584, 281880), (207060, 281232), (208320, 279531), (210924, 276080), (211680, 275094), (212976, 273420), (213435, 272832), (213962, 272160), (215760, 269892), (217413, 267840), (218457, 266560), (218736, 266220), (219240, 265608), (220255, 264384), (220320, 264306), (220864, 263655), (221340, 263088), (224910, 258912), (225504, 258230), (226548, 257040), (227360, 256122), (227664, 255780), (229245, 254016), (230202, 252960), (231336, 251720), (232407, 250560), (234360, 248472), (236096, 246645), (236640, 246078), (238140, 244528), (239598, 243040), (239904, 242730), (241056, 241570)]