161403671520

素因数分解:

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

素因数の和:97

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 864, 882, 910, 912, 931, 936, 945, 972, 980, 988, 1008, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1215, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1365, 1368, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1701, 1710, 1715, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2052, 2058, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2394, 2401, 2430, 2457, 2470, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2744, 2793, 2808, 2835, 2912, 2940, 2964, 3024, 3040, 3078, 3087, 3120, 3159, 3185, 3192, 3240, 3276, 3360, 3402, 3420, 3430, 3458, 3510, 3528, 3591, 3640, 3705, 3724, 3744, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4095, 4104, 4116, 4212, 4256, 4320, 4368, 4410, 4446, 4459, 4536, 4560, 4617, 4655, 4680, 4704, 4788, 4802, 4860, 4914, 4940, 5040, 5096, 5130, 5145, 5187, 5265, 5292, 5320, 5460, 5472, 5488, 5586, 5616, 5670, 5733, 5880, 5928, 5985, 6048, 6156, 6174, 6240, 6318, 6370, 6384, 6480, 6517, 6552, 6615, 6669, 6804, 6840, 6860, 6916, 7020, 7056, 7182, 7203, 7280, 7371, 7410, 7448, 7560, 7644, 7695, 7776, 7840, 7904, 7938, 7980, 8190, 8208, 8232, 8379, 8424, 8505, 8645, 8736, 8820, 8892, 8918, 9072, 9120, 9234, 9261, 9310, 9360, 9555, 9576, 9604, 9720, 9828, 9880, 10080, 10192, 10260, 10290, 10374, 10530, 10584, 10640, 10773, 10920, 10976, 11115, 11172, 11232, 11340, 11466, 11760, 11856, 11907, 11970, 12005, 12103, 12285, 12312, 12348, 12636, 12740, 12768, 12960, 13034, 13104, 13230, 13338, 13377, 13608, 13680, 13720, 13832, 13965, 14040, 14112, 14364, 14406, 14560, 14742, 14820, 14896, 15120, 15288, 15390, 15435, 15561, 15795, 15876, 15960, 16380, 16416, 16464, 16758, 16807, 16848, 17010, 17199, 17290, 17640, 17784, 17836, 17955, 18144, 18468, 18522, 18620, 18720, 19110, 19152, 19208, 19440, 19551, 19656, 19760, 19845, 20007, 20384, 20520, 20580, 20748, 21060, 21168, 21280, 21546, 21609, 21840, 22113, 22230, 22295, 22344, 22680, 22932, 23085, 23520, 23712, 23814, 23940, 24010, 24206, 24570, 24624, 24696, 25137, 25272, 25480, 25935, 26068, 26208, 26460, 26676, 26754, 27216, 27360, 27440, 27664, 27783, 27930, 28080, 28665, 28728, 28812, 29484, 29640, 29792, 30240, 30576, 30780, 30870, 31122, 31213, 31590, 31752, 31920, 32319, 32585, 32760, 32928, 33345, 33516, 33614, 33696, 34020, 34398, 34580, 35280, 35568, 35672, 35910, 36015, 36309, 36855, 36936, 37044, 37240, 38220, 38304, 38416, 38880, 39102, 39312, 39520, 39690, 40014, 40131, 41040, 41160, 41496, 41895, 42120, 42336, 43092, 43218, 43680, 44226, 44460, 44590, 44688, 45360, 45619, 45864, 46170, 46305, 46683, 47628, 47880, 48020, 48412, 49140, 49248, 49392, 50274, 50421, 50544, 50960, 51597, 51870, 52136, 52920, 53352, 53508, 53865, 54432, 54880, 55328, 55566, 55860, 56160, 57330, 57456, 57624, 58653, 58968, 59280, 59535, 60021, 60515, 61152, 61560, 61740, 62244, 62426, 63180, 63504, 63840, 64638, 64827, 65170, 65520, 66690, 66885, 67032, 67228, 68040, 68796, 69160, 70560, 71136, 71344, 71820, 72030, 72618, 73710, 73872, 74088, 74480, 75411, 76440, 76832, 77805, 78204, 78624, 79380, 80028, 80262, 82080, 82320, 82992, 83349, 83790, 84035, 84240, 84721, 85995, 86184, 86436, 88452, 88920, 89180, 89376, 90720, 91238, 91728, 92340, 92610, 93366, 93639, 95256, 95760, 96040, 96824, 97755, 98280, 98784, 100035, 100548, 100842, 101088, 101920, 103194, 103740, 104272, 105840, 106704, 107016, 107730, 108045, 108927, 110565, 111132, 111720, 114660, 114912, 115248, 117306, 117936, 118560, 119070, 120042, 120393, 121030, 123120, 123480, 124488, 124852, 125685, 126360, 127008, 129276, 129654, 130340, 131040, 133380, 133770, 134064, 134456, 136080, 136857, 137592, 138320, 138915, 140049, 142688, 143640, 144060, 145236, 147420, 147744, 148176, 148960, 150822, 151263, 152880, 154791, 155610, 156065, 156408, 158760, 160056, 160524, 161595, 164640, 165984, 166698, 167580, 168070, 168480, 169442, 171990, 172368, 172872, 175959, 176904, 177840, 178360, 181545, 182476, 183456, 184680, 185220, 186732, 187278, 190512, 191520, 192080, 193648, 194481, 195510, 196560, 200070, 200655, 201096, 201684, 206388, 207480, 208544, 211680, 213408, 214032, 215460, 216090, 217854, 218491, 221130, 222264, 223440, 226233, 228095, 229320, 230496, 233415, 234612, 235872, 238140, 240084, 240786, 242060, 246240, 246960, 248976, 249704, 251370, 252105, 252720, 254163, 257985, 258552, 259308, 260680, 266760, 267540, 268128, 268912, 272160, 273714, 275184, 276640, 277830, 280098, 280917, 287280, 288120, 290472, 293265, 294840, 296352, 300105, 301644, 302526, 305760, 309582, 311220, 312130, 312816, 317520, 319333, 320112, 321048, 323190, 324135, 326781, 333396, 335160, 336140, 338884, 343980, 344736, 345744, 351918, 353808, 355680, 356720, 361179, 363090, 364952, 369360, 370440, 373464, 374556, 377055, 381024, 384160, 387296, 388962, 391020, 393120, 400140, 401310, 402192, 403368, 410571, 412776, 414960, 416745, 420147, 423605, 428064, 430920, 432180, 435708, 436982, 442260, 444528, 446880, 452466, 453789, 456190, 458640, 466830, 468195, 469224, 476280, 480168, 481572, 484120, 493920, 497952, 499408, 502740, 504210, 505440, 508326, 515970, 517104, 518616, 521360, 527877, 533520, 535080, 537824, 544635, 547428, 550368, 555660, 560196, 561834, 574560, 576240, 580944, 583443, 586530, 589680, 593047, 600210, 601965, 603288, 605052, 619164, 622440, 624260, 625632, 635040, 638666, 640224, 642096, 646380, 648270, 653562, 655473, 666792, 670320, 672280, 677768, 684285, 687960, 691488, 700245, 703836, 707616, 713440, 722358, 726180, 729904, 738720, 740880, 746928, 749112, 754110, 756315, 762489, 773955, 777924, 782040, 800280, 802620, 804384, 806736, 821142, 825552, 829920, 833490, 840294, 842751, 847210, 861840, 864360, 871416, 873964, 879795, 884520, 889056, 904932, 907578, 912380, 917280, 933660, 936390, 938448, 952560, 957999, 960336, 963144, 968240, 972405, 980343, 998816, 1005480, 1008420, 1016652, 1031940, 1034208, 1037232, 1042720, 1055754, 1067040, 1070160, 1083537, 1089270, 1092455, 1094856, 1111320, 1120392, 1123668, 1131165, 1152480, 1161888, 1166886, 1173060, 1179360, 1186094, 1200420, 1203930, 1206576, 1210104, 1231713, 1238328, 1244880, 1248520, 1270815, 1277332, 1284192, 1292760, 1296540, 1307124, 1310946, 1333584, 1340640, 1344560, 1355536, 1361367, 1368570, 1375920, 1400490, 1404585, 1407672, 1444716, 1452360, 1459808, 1481760, 1493856, 1498224, 1508220, 1512630, 1524978, 1547910, 1555848, 1564080, 1583631, 1596665, 1600560, 1605240, 1613472, 1633905, 1642284, 1651104, 1666980, 1680588, 1685502, 1694420, 1723680, 1728720, 1742832, 1747928, 1759590, 1769040, 1779141, 1805895, 1809864, 1815156, 1824760, 1867320, 1872780, 1876896, 1905120, 1915998, 1920672, 1926288, 1936480, 1944810, 1960686, 1966419, 2010960, 2016840, 2033304, 2052855, 2063880, 2074464, 2100735, 2111508, 2140320, 2167074, 2178540, 2184910, 2189712, 2222640, 2240784, 2247336, 2262330, 2268945, 2287467, 2333772, 2346120, 2372188, 2400840, 2407860, 2413152, 2420208, 2463426, 2476656, 2489760, 2497040, 2528253, 2541630, 2554664, 2585520, 2593080, 2614248, 2621892, 2639385, 2667168, 2689120, 2711072, 2722734, 2737140, 2751840, 2800980, 2809170, 2815344, 2873997, 2889432, 2904720, 2917215, 2941029, 2965235, 2996448, 3016440, 3025260, 3049956, 3095820, 3111696, 3128160, 3167262, 3193330, 3201120, 3210480, 3267810, 3277365, 3284568, 3333960, 3361176, 3371004, 3388840, 3457440, 3485664, 3495856, 3519180, 3538080, 3558282, 3611790, 3619728, 3630312, 3649520, 3695139, 3734640, 3745560, 3812445, 3831996, 3852576, 3889620, 3921372, 3932838, 4021920, 4033680, 4066608, 4084101, 4105710, 4127760, 4151329, 4201470, 4213755, 4223016, 4334148, 4357080, 4369820, 4379424, 4445280, 4481568, 4494672, 4524660, 4537890, 4574934, 4667544, 4692240, 4744376, 4789995, 4801680, 4815720, 4840416, 4901715, 4926852, 4953312, 4994080, 5056506, 5083260, 5109328, 5171040, 5186160, 5228496, 5243784, 5278770, 5337423, 5417685, 5445468, 5474280, 5601960, 5618340, 5630688, 5747994, 5778864, 5809440, 5834430, 5882058, 5899257, 5930470, 6032880, 6050520, 6099912, 6158565, 6191640, 6223392, 6334524, 6386660, 6420960, 6535620, 6554730, 6569136, 6667920, 6722352, 6742008, 6777680, 6806835, 6862401, 6991712, 7038360, 7116564, 7223580, 7239456, 7260624, 7299040, 7390278, 7469280, 7491120, 7584759, 7624890, 7663992, 7779240, 7842744, 7865676, 7918155, 8067360, 8133216, 8168202, 8211420, 8255520, 8302658, 8402940, 8427510, 8446032, 8621991, 8668296, 8714160, 8739640, 8895705, 8989344, 9049320, 9075780, 9149868, 9335088, 9384480, 9488752, 9579990, 9603360, 9631440, 9803430, 9832095, 9853704, 10113012, 10166520, 10218656, 10372320, 10456992, 10487568, 10557540, 10674846, 10835370, 10890936, 10948560, 11085417, 11203920, 11236680, 11437335, 11495988, 11557728, 11668860, 11764116, 11798514, 11860940, 12065760, 12101040, 12199824, 12317130, 12383280, 12453987, 12641265, 12669048, 12773320, 13071240, 13109460, 13138272, 13335840, 13444704, 13484016, 13555360, 13613670, 13724802, 14076720, 14233128, 14369985, 14447160, 14521248, 14705145, 14780556, 14982240, 15169518, 15249780, 15327984, 15558480, 15685488, 15731352, 15836310, 16012269, 16336404, 16422840, 16605316, 16805880, 16855020, 16892064, 17243982, 17336592, 17428320, 17479280, 17697771, 17791410, 18098640, 18151560, 18299736, 18475695, 18670176, 18977504, 19159980, 19262880, 19606860, 19664190, 19707408, 20226024, 20333040, 20420505, 20587203, 20756645, 20975136, 21115080, 21349692, 21670740, 21781872, 21897120, 22170834, 22407840, 22473360, 22874670, 22991976, 23337720, 23528232, 23597028, 23721880, 24202080, 24399648, 24634260, 24766560, 24907974, 25282530, 25338096, 25546640, 25865973, 26142480, 26218920, 26687115, 26968032, 27227340, 27449604, 28153440, 28466256, 28739970, 28894320, 29410290, 29496285, 29561112, 30339036, 30499560, 30655968, 31116960, 31370976, 31462704, 31672620, 32024538, 32672808, 32845680, 33210632, 33611760, 33710040, 34312005, 34487964, 34673184, 34958560, 35395542, 35582820, 36197280, 36303120, 36599472, 36951390, 37361961, 37923795, 38319960, 39213720, 39328380, 39414816, 40452048, 40666080, 40841010, 41174406, 41513290, 42230160, 42699384, 43109955, 43341480, 43563744, 44341668, 44946720, 45749340, 45983952, 46675440, 47056464, 47194056, 47443760, 48036807, 49268520, 49815948, 50565060, 50676192, 51093280, 51731946, 52284960, 52437840, 53093313, 53374230, 54454680, 54899208, 55427085, 56932512, 57479940, 57788640, 58820580, 58992570, 59122224, 60678072, 60999120, 62269935, 62925408, 63345240, 64049076, 65345616, 65691360, 66421264, 67223520, 67420080, 68624010, 68975928, 70791084, 71165640, 72606240, 73198944, 73902780, 74723922, 75847590, 76639920, 77597919, 78427440, 78656760, 80061345, 80904096, 81682020, 82348812, 83026580, 84460320, 85398768, 86219910, 86682960, 88488855, 88683336, 91498680, 91967904, 93350880, 94112928, 94388112, 94887520, 96073614, 98537040, 99631896, 101130120, 102936015, 103463892, 104875680, 106186626, 106748460, 108909360, 109798416, 110854170, 112085883, 114959880, 117641160, 117985140, 118244448, 121356144, 121998240, 124539870, 126690480, 128098152, 129329865, 130691232, 132842528, 134840160, 137248020, 137951856, 141582168, 142331280, 144110421, 147805560, 149447844, 151695180, 153279840, 155195838, 156854880, 157313520, 160122690, 163364040, 164697624, 166053160, 170797536, 172439820, 173365920, 176977710, 177366672, 182997360, 186809805, 188776224, 192147228, 197074080, 199263792, 202260240, 205872030, 206927784, 212373252, 213496920, 217818720, 219596832, 221708340, 224171766, 229919760, 235282320, 235970280, 240184035, 242712288, 249079740, 253380960, 256196304, 258659730, 265466565, 274496040, 275903712, 283164336, 284662560, 288220842, 295611120, 298895688, 303390360, 310391676, 314627040, 320245380, 326728080, 329395248, 332106320, 336257649, 344879640, 353955420, 354733344, 365994720, 373619610, 384294456, 387989595, 398527584, 404520480, 411744060, 413855568, 424746504, 426993840, 443416680, 448343532, 459839520, 470564640, 471940560, 480368070, 498159480, 512392608, 517319460, 530933130, 548992080, 560429415, 566328672, 576441684, 591222240, 597791376, 606780720, 620783352, 640490760, 653456160, 658790496, 664212640, 672515298, 689759280, 707910840, 720552105, 747239220, 768588912, 775979190, 823488120, 827711136, 849493008, 853987680, 886833360, 896687064, 943881120, 960736140, 996318960, 1008772947, 1034638920, 1061866260, 1097984160, 1120858830, 1152883368, 1195582752, 1213561440, 1241566704, 1280981520, 1345030596, 1379518560, 1415821680, 1441104210, 1494478440, 1537177824, 1551958380, 1646976240, 1681288245, 1698986016, 1773666720, 1793374128, 1921472280, 1992637920, 2017545894, 2069277840, 2123732520, 2241717660, 2305766736, 2483133408, 2561963040, 2690061192, 2831643360, 2882208420, 2988956880, 3103916760, 3293952480, 3362576490, 3586748256, 3842944560, 4035091788, 4138555680, 4247465040, 4483435320, 4611533472, 5043864735, 5380122384, 5764416840, 5977913760, 6207833520, 6725152980, 7685889120, 8070183576, 8494930080, 8966870640, 10087729470, 10760244768, 11528833680, 12415667040, 13450305960, 16140367152, 17933741280, 20175458940, 23057667360, 26900611920, 32280734304, 40350917880, 53801223840, 80701835760, 161403671520]

約数ペア:

[(1, 161403671520), (2, 80701835760), (3, 53801223840), (4, 40350917880), (5, 32280734304), (6, 26900611920), (7, 23057667360), (8, 20175458940), (9, 17933741280), (10, 16140367152), (12, 13450305960), (13, 12415667040), (14, 11528833680), (15, 10760244768), (16, 10087729470), (18, 8966870640), (19, 8494930080), (20, 8070183576), (21, 7685889120), (24, 6725152980), (26, 6207833520), (27, 5977913760), (28, 5764416840), (30, 5380122384), (32, 5043864735), (35, 4611533472), (36, 4483435320), (38, 4247465040), (39, 4138555680), (40, 4035091788), (42, 3842944560), (45, 3586748256), (48, 3362576490), (49, 3293952480), (52, 3103916760), (54, 2988956880), (56, 2882208420), (57, 2831643360), (60, 2690061192), (63, 2561963040), (65, 2483133408), (70, 2305766736), (72, 2241717660), (76, 2123732520), (78, 2069277840), (80, 2017545894), (81, 1992637920), (84, 1921472280), (90, 1793374128), (91, 1773666720), (95, 1698986016), (96, 1681288245), (98, 1646976240), (104, 1551958380), (105, 1537177824), (108, 1494478440), (112, 1441104210), (114, 1415821680), (117, 1379518560), (120, 1345030596), (126, 1280981520), (130, 1241566704), (133, 1213561440), (135, 1195582752), (140, 1152883368), (144, 1120858830), (147, 1097984160), (152, 1061866260), (156, 1034638920), (160, 1008772947), (162, 996318960), (168, 960736140), (171, 943881120), (180, 896687064), (182, 886833360), (189, 853987680), (190, 849493008), (195, 827711136), (196, 823488120), (208, 775979190), (210, 768588912), (216, 747239220), (224, 720552105), (228, 707910840), (234, 689759280), (240, 672515298), (243, 664212640), (245, 658790496), (247, 653456160), (252, 640490760), (260, 620783352), (266, 606780720), (270, 597791376), (273, 591222240), (280, 576441684), (285, 566328672), (288, 560429415), (294, 548992080), (304, 530933130), (312, 517319460), (315, 512392608), (324, 498159480), (336, 480368070), (342, 471940560), (343, 470564640), (351, 459839520), (360, 448343532), (364, 443416680), (378, 426993840), (380, 424746504), (390, 413855568), (392, 411744060), (399, 404520480), (405, 398527584), (416, 387989595), (420, 384294456), (432, 373619610), (441, 365994720), (455, 354733344), (456, 353955420), (468, 344879640), (480, 336257649), (486, 332106320), (490, 329395248), (494, 326728080), (504, 320245380), (513, 314627040), (520, 310391676), (532, 303390360), (540, 298895688), (546, 295611120), (560, 288220842), (567, 284662560), (570, 283164336), (585, 275903712), (588, 274496040), (608, 265466565), (624, 258659730), (630, 256196304), (637, 253380960), (648, 249079740), (665, 242712288), (672, 240184035), (684, 235970280), (686, 235282320), (702, 229919760), (720, 224171766), (728, 221708340), (735, 219596832), (741, 217818720), (756, 213496920), (760, 212373252), (780, 206927784), (784, 205872030), (798, 202260240), (810, 199263792), (819, 197074080), (840, 192147228), (855, 188776224), (864, 186809805), (882, 182997360), (910, 177366672), (912, 176977710), (931, 173365920), (936, 172439820), (945, 170797536), (972, 166053160), (980, 164697624), (988, 163364040), (1008, 160122690), (1026, 157313520), (1029, 156854880), (1040, 155195838), (1053, 153279840), (1064, 151695180), (1080, 149447844), (1092, 147805560), (1120, 144110421), (1134, 142331280), (1140, 141582168), (1170, 137951856), (1176, 137248020), (1197, 134840160), (1215, 132842528), (1235, 130691232), (1248, 129329865), (1260, 128098152), (1274, 126690480), (1296, 124539870), (1323, 121998240), (1330, 121356144), (1365, 118244448), (1368, 117985140), (1372, 117641160), (1404, 114959880), (1440, 112085883), (1456, 110854170), (1470, 109798416), (1482, 108909360), (1512, 106748460), (1520, 106186626), (1539, 104875680), (1560, 103463892), (1568, 102936015), (1596, 101130120), (1620, 99631896), (1638, 98537040), (1680, 96073614), (1701, 94887520), (1710, 94388112), (1715, 94112928), (1729, 93350880), (1755, 91967904), (1764, 91498680), (1820, 88683336), (1824, 88488855), (1862, 86682960), (1872, 86219910), (1890, 85398768), (1911, 84460320), (1944, 83026580), (1960, 82348812), (1976, 81682020), (1995, 80904096), (2016, 80061345), (2052, 78656760), (2058, 78427440), (2080, 77597919), (2106, 76639920), (2128, 75847590), (2160, 74723922), (2184, 73902780), (2205, 73198944), (2223, 72606240), (2268, 71165640), (2280, 70791084), (2340, 68975928), (2352, 68624010), (2394, 67420080), (2401, 67223520), (2430, 66421264), (2457, 65691360), (2470, 65345616), (2520, 64049076), (2548, 63345240), (2565, 62925408), (2592, 62269935), (2646, 60999120), (2660, 60678072), (2730, 59122224), (2736, 58992570), (2744, 58820580), (2793, 57788640), (2808, 57479940), (2835, 56932512), (2912, 55427085), (2940, 54899208), (2964, 54454680), (3024, 53374230), (3040, 53093313), (3078, 52437840), (3087, 52284960), (3120, 51731946), (3159, 51093280), (3185, 50676192), (3192, 50565060), (3240, 49815948), (3276, 49268520), (3360, 48036807), (3402, 47443760), (3420, 47194056), (3430, 47056464), (3458, 46675440), (3510, 45983952), (3528, 45749340), (3591, 44946720), (3640, 44341668), (3705, 43563744), (3724, 43341480), (3744, 43109955), (3780, 42699384), (3822, 42230160), (3888, 41513290), (3920, 41174406), (3952, 40841010), (3969, 40666080), (3990, 40452048), (4095, 39414816), (4104, 39328380), (4116, 39213720), (4212, 38319960), (4256, 37923795), (4320, 37361961), (4368, 36951390), (4410, 36599472), (4446, 36303120), (4459, 36197280), (4536, 35582820), (4560, 35395542), (4617, 34958560), (4655, 34673184), (4680, 34487964), (4704, 34312005), (4788, 33710040), (4802, 33611760), (4860, 33210632), (4914, 32845680), (4940, 32672808), (5040, 32024538), (5096, 31672620), (5130, 31462704), (5145, 31370976), (5187, 31116960), (5265, 30655968), (5292, 30499560), (5320, 30339036), (5460, 29561112), (5472, 29496285), (5488, 29410290), (5586, 28894320), (5616, 28739970), (5670, 28466256), (5733, 28153440), (5880, 27449604), (5928, 27227340), (5985, 26968032), (6048, 26687115), (6156, 26218920), (6174, 26142480), (6240, 25865973), (6318, 25546640), (6370, 25338096), (6384, 25282530), (6480, 24907974), (6517, 24766560), (6552, 24634260), (6615, 24399648), (6669, 24202080), (6804, 23721880), (6840, 23597028), (6860, 23528232), (6916, 23337720), (7020, 22991976), (7056, 22874670), (7182, 22473360), (7203, 22407840), (7280, 22170834), (7371, 21897120), (7410, 21781872), (7448, 21670740), (7560, 21349692), (7644, 21115080), (7695, 20975136), (7776, 20756645), (7840, 20587203), (7904, 20420505), (7938, 20333040), (7980, 20226024), (8190, 19707408), (8208, 19664190), (8232, 19606860), (8379, 19262880), (8424, 19159980), (8505, 18977504), (8645, 18670176), (8736, 18475695), (8820, 18299736), (8892, 18151560), (8918, 18098640), (9072, 17791410), (9120, 17697771), (9234, 17479280), (9261, 17428320), (9310, 17336592), (9360, 17243982), (9555, 16892064), (9576, 16855020), (9604, 16805880), (9720, 16605316), (9828, 16422840), (9880, 16336404), (10080, 16012269), (10192, 15836310), (10260, 15731352), (10290, 15685488), (10374, 15558480), (10530, 15327984), (10584, 15249780), (10640, 15169518), (10773, 14982240), (10920, 14780556), (10976, 14705145), (11115, 14521248), (11172, 14447160), (11232, 14369985), (11340, 14233128), (11466, 14076720), (11760, 13724802), (11856, 13613670), (11907, 13555360), (11970, 13484016), (12005, 13444704), (12103, 13335840), (12285, 13138272), (12312, 13109460), (12348, 13071240), (12636, 12773320), (12740, 12669048), (12768, 12641265), (12960, 12453987), (13034, 12383280), (13104, 12317130), (13230, 12199824), (13338, 12101040), (13377, 12065760), (13608, 11860940), (13680, 11798514), (13720, 11764116), (13832, 11668860), (13965, 11557728), (14040, 11495988), (14112, 11437335), (14364, 11236680), (14406, 11203920), (14560, 11085417), (14742, 10948560), (14820, 10890936), (14896, 10835370), (15120, 10674846), (15288, 10557540), (15390, 10487568), (15435, 10456992), (15561, 10372320), (15795, 10218656), (15876, 10166520), (15960, 10113012), (16380, 9853704), (16416, 9832095), (16464, 9803430), (16758, 9631440), (16807, 9603360), (16848, 9579990), (17010, 9488752), (17199, 9384480), (17290, 9335088), (17640, 9149868), (17784, 9075780), (17836, 9049320), (17955, 8989344), (18144, 8895705), (18468, 8739640), (18522, 8714160), (18620, 8668296), (18720, 8621991), (19110, 8446032), (19152, 8427510), (19208, 8402940), (19440, 8302658), (19551, 8255520), (19656, 8211420), (19760, 8168202), (19845, 8133216), (20007, 8067360), (20384, 7918155), (20520, 7865676), (20580, 7842744), (20748, 7779240), (21060, 7663992), (21168, 7624890), (21280, 7584759), (21546, 7491120), (21609, 7469280), (21840, 7390278), (22113, 7299040), (22230, 7260624), (22295, 7239456), (22344, 7223580), (22680, 7116564), (22932, 7038360), (23085, 6991712), (23520, 6862401), (23712, 6806835), (23814, 6777680), (23940, 6742008), (24010, 6722352), (24206, 6667920), (24570, 6569136), (24624, 6554730), (24696, 6535620), (25137, 6420960), (25272, 6386660), (25480, 6334524), (25935, 6223392), (26068, 6191640), (26208, 6158565), (26460, 6099912), (26676, 6050520), (26754, 6032880), (27216, 5930470), (27360, 5899257), (27440, 5882058), (27664, 5834430), (27783, 5809440), (27930, 5778864), (28080, 5747994), (28665, 5630688), (28728, 5618340), (28812, 5601960), (29484, 5474280), (29640, 5445468), (29792, 5417685), (30240, 5337423), (30576, 5278770), (30780, 5243784), (30870, 5228496), (31122, 5186160), (31213, 5171040), (31590, 5109328), (31752, 5083260), (31920, 5056506), (32319, 4994080), (32585, 4953312), (32760, 4926852), (32928, 4901715), (33345, 4840416), (33516, 4815720), (33614, 4801680), (33696, 4789995), (34020, 4744376), (34398, 4692240), (34580, 4667544), (35280, 4574934), (35568, 4537890), (35672, 4524660), (35910, 4494672), (36015, 4481568), (36309, 4445280), (36855, 4379424), (36936, 4369820), (37044, 4357080), (37240, 4334148), (38220, 4223016), (38304, 4213755), (38416, 4201470), (38880, 4151329), (39102, 4127760), (39312, 4105710), (39520, 4084101), (39690, 4066608), (40014, 4033680), (40131, 4021920), (41040, 3932838), (41160, 3921372), (41496, 3889620), (41895, 3852576), (42120, 3831996), (42336, 3812445), (43092, 3745560), (43218, 3734640), (43680, 3695139), (44226, 3649520), (44460, 3630312), (44590, 3619728), (44688, 3611790), (45360, 3558282), (45619, 3538080), (45864, 3519180), (46170, 3495856), (46305, 3485664), (46683, 3457440), (47628, 3388840), (47880, 3371004), (48020, 3361176), (48412, 3333960), (49140, 3284568), (49248, 3277365), (49392, 3267810), (50274, 3210480), (50421, 3201120), (50544, 3193330), (50960, 3167262), (51597, 3128160), (51870, 3111696), (52136, 3095820), (52920, 3049956), (53352, 3025260), (53508, 3016440), (53865, 2996448), (54432, 2965235), (54880, 2941029), (55328, 2917215), (55566, 2904720), (55860, 2889432), (56160, 2873997), (57330, 2815344), (57456, 2809170), (57624, 2800980), (58653, 2751840), (58968, 2737140), (59280, 2722734), (59535, 2711072), (60021, 2689120), (60515, 2667168), (61152, 2639385), (61560, 2621892), (61740, 2614248), (62244, 2593080), (62426, 2585520), (63180, 2554664), (63504, 2541630), (63840, 2528253), (64638, 2497040), (64827, 2489760), (65170, 2476656), (65520, 2463426), (66690, 2420208), (66885, 2413152), (67032, 2407860), (67228, 2400840), (68040, 2372188), (68796, 2346120), (69160, 2333772), (70560, 2287467), (71136, 2268945), (71344, 2262330), (71820, 2247336), (72030, 2240784), (72618, 2222640), (73710, 2189712), (73872, 2184910), (74088, 2178540), (74480, 2167074), (75411, 2140320), (76440, 2111508), (76832, 2100735), (77805, 2074464), (78204, 2063880), (78624, 2052855), (79380, 2033304), (80028, 2016840), (80262, 2010960), (82080, 1966419), (82320, 1960686), (82992, 1944810), (83349, 1936480), (83790, 1926288), (84035, 1920672), (84240, 1915998), (84721, 1905120), (85995, 1876896), (86184, 1872780), (86436, 1867320), (88452, 1824760), (88920, 1815156), (89180, 1809864), (89376, 1805895), (90720, 1779141), (91238, 1769040), (91728, 1759590), (92340, 1747928), (92610, 1742832), (93366, 1728720), (93639, 1723680), (95256, 1694420), (95760, 1685502), (96040, 1680588), (96824, 1666980), (97755, 1651104), (98280, 1642284), (98784, 1633905), (100035, 1613472), (100548, 1605240), (100842, 1600560), (101088, 1596665), (101920, 1583631), (103194, 1564080), (103740, 1555848), (104272, 1547910), (105840, 1524978), (106704, 1512630), (107016, 1508220), (107730, 1498224), (108045, 1493856), (108927, 1481760), (110565, 1459808), (111132, 1452360), (111720, 1444716), (114660, 1407672), (114912, 1404585), (115248, 1400490), (117306, 1375920), (117936, 1368570), (118560, 1361367), (119070, 1355536), (120042, 1344560), (120393, 1340640), (121030, 1333584), (123120, 1310946), (123480, 1307124), (124488, 1296540), (124852, 1292760), (125685, 1284192), (126360, 1277332), (127008, 1270815), (129276, 1248520), (129654, 1244880), (130340, 1238328), (131040, 1231713), (133380, 1210104), (133770, 1206576), (134064, 1203930), (134456, 1200420), (136080, 1186094), (136857, 1179360), (137592, 1173060), (138320, 1166886), (138915, 1161888), (140049, 1152480), (142688, 1131165), (143640, 1123668), (144060, 1120392), (145236, 1111320), (147420, 1094856), (147744, 1092455), (148176, 1089270), (148960, 1083537), (150822, 1070160), (151263, 1067040), (152880, 1055754), (154791, 1042720), (155610, 1037232), (156065, 1034208), (156408, 1031940), (158760, 1016652), (160056, 1008420), (160524, 1005480), (161595, 998816), (164640, 980343), (165984, 972405), (166698, 968240), (167580, 963144), (168070, 960336), (168480, 957999), (169442, 952560), (171990, 938448), (172368, 936390), (172872, 933660), (175959, 917280), (176904, 912380), (177840, 907578), (178360, 904932), (181545, 889056), (182476, 884520), (183456, 879795), (184680, 873964), (185220, 871416), (186732, 864360), (187278, 861840), (190512, 847210), (191520, 842751), (192080, 840294), (193648, 833490), (194481, 829920), (195510, 825552), (196560, 821142), (200070, 806736), (200655, 804384), (201096, 802620), (201684, 800280), (206388, 782040), (207480, 777924), (208544, 773955), (211680, 762489), (213408, 756315), (214032, 754110), (215460, 749112), (216090, 746928), (217854, 740880), (218491, 738720), (221130, 729904), (222264, 726180), (223440, 722358), (226233, 713440), (228095, 707616), (229320, 703836), (230496, 700245), (233415, 691488), (234612, 687960), (235872, 684285), (238140, 677768), (240084, 672280), (240786, 670320), (242060, 666792), (246240, 655473), (246960, 653562), (248976, 648270), (249704, 646380), (251370, 642096), (252105, 640224), (252720, 638666), (254163, 635040), (257985, 625632), (258552, 624260), (259308, 622440), (260680, 619164), (266760, 605052), (267540, 603288), (268128, 601965), (268912, 600210), (272160, 593047), (273714, 589680), (275184, 586530), (276640, 583443), (277830, 580944), (280098, 576240), (280917, 574560), (287280, 561834), (288120, 560196), (290472, 555660), (293265, 550368), (294840, 547428), (296352, 544635), (300105, 537824), (301644, 535080), (302526, 533520), (305760, 527877), (309582, 521360), (311220, 518616), (312130, 517104), (312816, 515970), (317520, 508326), (319333, 505440), (320112, 504210), (321048, 502740), (323190, 499408), (324135, 497952), (326781, 493920), (333396, 484120), (335160, 481572), (336140, 480168), (338884, 476280), (343980, 469224), (344736, 468195), (345744, 466830), (351918, 458640), (353808, 456190), (355680, 453789), (356720, 452466), (361179, 446880), (363090, 444528), (364952, 442260), (369360, 436982), (370440, 435708), (373464, 432180), (374556, 430920), (377055, 428064), (381024, 423605), (384160, 420147), (387296, 416745), (388962, 414960), (391020, 412776), (393120, 410571), (400140, 403368), (401310, 402192)]