35135493120

素因数分解:

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

素因数の和:90

約数の個数: 1760

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

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

約数列:

[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, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 343, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1024, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1296, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1536, 1539, 1560, 1568, 1596, 1620, 1638, 1664, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2058, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2560, 2565, 2592, 2646, 2660, 2688, 2730, 2736, 2744, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3072, 3078, 3087, 3120, 3136, 3185, 3192, 3240, 3276, 3328, 3360, 3420, 3430, 3456, 3458, 3510, 3528, 3584, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4116, 4160, 4212, 4256, 4320, 4368, 4410, 4446, 4459, 4480, 4536, 4560, 4608, 4655, 4680, 4704, 4788, 4864, 4914, 4940, 4992, 5040, 5096, 5120, 5130, 5145, 5184, 5187, 5265, 5292, 5320, 5376, 5460, 5472, 5488, 5586, 5616, 5670, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6174, 6240, 6272, 6370, 6384, 6480, 6517, 6552, 6615, 6656, 6669, 6720, 6840, 6860, 6912, 6916, 7020, 7056, 7168, 7182, 7280, 7296, 7371, 7410, 7448, 7488, 7560, 7644, 7680, 7695, 7840, 7904, 7938, 7980, 8064, 8190, 8208, 8232, 8320, 8379, 8424, 8512, 8640, 8645, 8736, 8820, 8892, 8918, 8960, 9072, 9120, 9216, 9261, 9310, 9360, 9408, 9555, 9576, 9728, 9828, 9880, 9984, 10080, 10192, 10260, 10290, 10368, 10374, 10530, 10584, 10640, 10752, 10773, 10920, 10944, 10976, 11115, 11172, 11232, 11340, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12312, 12348, 12480, 12544, 12740, 12768, 12960, 13034, 13104, 13230, 13312, 13338, 13377, 13440, 13680, 13720, 13824, 13832, 13965, 14040, 14112, 14364, 14560, 14592, 14742, 14820, 14896, 14976, 15120, 15288, 15360, 15390, 15435, 15561, 15680, 15808, 15876, 15960, 16128, 16380, 16416, 16464, 16640, 16758, 16848, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17836, 17920, 17955, 18144, 18240, 18522, 18620, 18720, 18816, 19110, 19152, 19456, 19551, 19656, 19760, 19845, 19968, 20007, 20160, 20384, 20520, 20580, 20736, 20748, 21060, 21168, 21280, 21504, 21546, 21840, 21888, 21952, 22230, 22295, 22344, 22464, 22680, 22932, 23040, 23296, 23520, 23712, 23940, 24192, 24206, 24320, 24570, 24624, 24696, 24960, 25088, 25137, 25480, 25536, 25920, 25935, 26068, 26208, 26460, 26676, 26754, 26880, 27360, 27440, 27648, 27664, 27783, 27930, 28080, 28224, 28665, 28728, 29120, 29184, 29484, 29640, 29792, 29952, 30240, 30576, 30780, 30870, 31122, 31360, 31616, 31752, 31920, 32256, 32585, 32760, 32832, 32928, 33280, 33345, 33516, 33696, 34048, 34398, 34560, 34580, 34944, 35280, 35568, 35672, 35840, 35910, 36288, 36309, 36480, 36855, 37044, 37240, 37440, 37632, 38220, 38304, 39102, 39312, 39520, 39690, 39936, 40014, 40131, 40320, 40768, 41040, 41160, 41472, 41496, 41895, 42120, 42336, 42560, 43092, 43680, 43776, 43904, 44460, 44590, 44688, 44928, 45360, 45864, 46080, 46305, 46592, 46683, 47040, 47424, 47880, 48384, 48412, 48640, 49140, 49248, 49392, 49920, 50176, 50274, 50960, 51072, 51597, 51840, 51870, 52136, 52416, 52920, 53352, 53508, 53760, 53865, 54720, 54880, 55328, 55566, 55860, 56160, 56448, 57330, 57456, 58240, 58368, 58653, 58968, 59280, 59584, 59904, 60480, 60515, 61152, 61560, 61740, 62244, 62720, 63232, 63504, 63840, 64512, 65170, 65520, 65664, 65856, 66560, 66690, 66885, 67032, 67392, 68096, 68796, 69120, 69160, 69888, 70560, 71136, 71344, 71820, 72576, 72618, 72960, 73710, 74088, 74480, 74880, 75264, 75411, 76440, 76608, 77805, 78204, 78624, 79040, 79380, 80028, 80262, 80640, 81536, 82080, 82320, 82944, 82992, 83790, 84240, 84672, 84721, 85120, 85995, 86184, 87360, 87552, 87808, 88920, 89180, 89376, 89856, 90720, 91728, 92610, 93184, 93366, 94080, 94848, 95760, 96768, 96824, 97280, 97755, 98280, 98496, 98784, 99840, 100035, 100548, 101920, 102144, 103194, 103680, 103740, 104272, 104832, 105840, 106704, 107016, 107520, 107730, 108927, 109440, 109760, 110656, 111132, 111720, 112320, 112896, 114660, 114912, 116480, 117306, 117936, 118560, 119168, 119808, 120393, 120960, 121030, 122304, 123120, 123480, 124488, 125440, 125685, 126464, 127008, 127680, 130340, 131040, 131328, 131712, 133380, 133770, 134064, 134784, 136192, 137592, 138240, 138320, 138915, 139776, 140049, 141120, 142272, 142688, 143640, 145152, 145236, 145920, 147420, 148176, 148960, 149760, 150528, 150822, 152880, 153216, 155610, 156408, 157248, 158080, 158760, 160056, 160524, 161280, 163072, 164160, 164640, 165984, 167580, 168480, 169344, 169442, 170240, 171990, 172368, 174720, 175104, 175616, 175959, 177840, 178360, 178752, 179712, 181440, 181545, 183456, 185220, 186732, 188160, 189696, 191520, 193536, 193648, 195510, 196560, 196992, 197568, 199680, 200070, 200655, 201096, 203840, 204288, 206388, 207360, 207480, 208544, 209664, 211680, 213408, 214032, 215460, 217854, 218880, 219520, 221312, 222264, 223440, 224640, 225792, 229320, 229824, 232960, 233415, 234612, 235872, 237120, 238336, 240786, 241920, 242060, 244608, 246240, 246960, 248976, 250880, 251370, 252928, 254016, 254163, 255360, 257985, 260680, 262080, 262656, 263424, 266760, 267540, 268128, 269568, 275184, 276640, 277830, 279552, 280098, 282240, 284544, 285376, 287280, 290304, 290472, 291840, 293265, 294840, 296352, 297920, 299520, 301644, 305760, 306432, 311220, 312816, 314496, 316160, 317520, 320112, 321048, 322560, 326144, 326781, 328320, 329280, 331968, 335160, 336960, 338688, 338884, 340480, 343980, 344736, 349440, 351232, 351918, 355680, 356720, 357504, 359424, 361179, 362880, 363090, 366912, 370440, 373464, 376320, 377055, 379392, 383040, 387296, 391020, 393120, 393984, 395136, 400140, 401310, 402192, 407680, 408576, 412776, 414720, 414960, 417088, 419328, 423360, 423605, 426816, 428064, 430920, 435708, 437760, 439040, 442624, 444528, 446880, 449280, 451584, 458640, 459648, 465920, 466830, 469224, 471744, 474240, 476672, 481572, 483840, 484120, 489216, 492480, 493920, 497952, 502740, 508032, 508326, 510720, 515970, 521360, 524160, 525312, 526848, 527877, 533520, 535080, 536256, 539136, 544635, 550368, 553280, 555660, 560196, 564480, 569088, 570752, 574560, 580608, 580944, 586530, 589680, 592704, 595840, 599040, 601965, 603288, 611520, 612864, 622440, 625632, 628992, 632320, 635040, 640224, 642096, 652288, 653562, 656640, 658560, 663936, 670320, 673920, 677376, 677768, 680960, 687960, 689472, 698880, 700245, 703836, 711360, 713440, 715008, 722358, 725760, 726180, 733824, 740880, 746928, 752640, 754110, 758784, 762489, 766080, 774592, 782040, 786240, 787968, 790272, 800280, 802620, 804384, 815360, 825552, 829920, 834176, 838656, 846720, 847210, 853632, 856128, 861840, 871416, 875520, 878080, 879795, 885248, 889056, 893760, 898560, 917280, 919296, 933660, 938448, 943488, 948480, 953344, 963144, 967680, 968240, 978432, 980343, 984960, 987840, 995904, 1005480, 1016064, 1016652, 1021440, 1031940, 1042720, 1048320, 1053696, 1055754, 1067040, 1070160, 1072512, 1078272, 1089270, 1100736, 1106560, 1111320, 1120392, 1128960, 1138176, 1141504, 1149120, 1161888, 1173060, 1179360, 1185408, 1191680, 1203930, 1206576, 1223040, 1225728, 1244880, 1251264, 1257984, 1264640, 1270080, 1270815, 1280448, 1284192, 1307124, 1313280, 1317120, 1327872, 1340640, 1347840, 1354752, 1355536, 1375920, 1378944, 1397760, 1400490, 1407672, 1422720, 1426880, 1430016, 1444716, 1451520, 1452360, 1467648, 1481760, 1493856, 1508220, 1524978, 1532160, 1549184, 1564080, 1572480, 1575936, 1580544, 1600560, 1605240, 1608768, 1630720, 1633905, 1651104, 1659840, 1668352, 1693440, 1694420, 1707264, 1712256, 1723680, 1742832, 1756160, 1759590, 1770496, 1778112, 1787520, 1797120, 1805895, 1834560, 1838592, 1867320, 1876896, 1886976, 1896960, 1926288, 1936480, 1956864, 1960686, 1969920, 1975680, 1991808, 2010960, 2032128, 2033304, 2042880, 2063880, 2085440, 2096640, 2111508, 2134080, 2140320, 2145024, 2178540, 2201472, 2213120, 2222640, 2240784, 2257920, 2276352, 2283008, 2287467, 2298240, 2323776, 2346120, 2358720, 2370816, 2383360, 2407860, 2413152, 2446080, 2489760, 2502528, 2515968, 2540160, 2541630, 2560896, 2568384, 2614248, 2626560, 2634240, 2639385, 2655744, 2681280, 2695680, 2711072, 2751840, 2757888, 2800980, 2815344, 2845440, 2853760, 2860032, 2889432, 2903040, 2904720, 2935296, 2963520, 2987712, 3016440, 3049956, 3064320, 3098368, 3128160, 3144960, 3161088, 3201120, 3210480, 3217536, 3261440, 3267810, 3302208, 3319680, 3336704, 3386880, 3388840, 3414528, 3424512, 3447360, 3485664, 3519180, 3556224, 3575040, 3611790, 3669120, 3677184, 3734640, 3753792, 3773952, 3793920, 3812445, 3852576, 3872960, 3921372, 3939840, 3951360, 3983616, 4021920, 4064256, 4066608, 4127760, 4170880, 4193280, 4223016, 4268160, 4280640, 4290048, 4357080, 4402944, 4426240, 4445280, 4481568, 4566016, 4574934, 4596480, 4647552, 4692240, 4717440, 4741632, 4766720, 4815720, 4826304, 4892160, 4901715, 4979520, 5005056, 5080320, 5083260, 5121792, 5136768, 5228496, 5268480, 5278770, 5311488, 5362560, 5391360, 5422144, 5503680, 5515776, 5601960, 5630688, 5690880, 5707520, 5778864, 5809440, 5870592, 5927040, 5975424, 6032880, 6099912, 6128640, 6196736, 6256320, 6289920, 6402240, 6420960, 6435072, 6535620, 6604416, 6639360, 6673408, 6773760, 6777680, 6829056, 6849024, 6862401, 6894720, 6971328, 7038360, 7112448, 7150080, 7223580, 7338240, 7469280, 7507584, 7547904, 7624890, 7705152, 7745920, 7842744, 7879680, 7902720, 7967232, 8043840, 8133216, 8255520, 8341760, 8446032, 8536320, 8561280, 8580096, 8714160, 8805888, 8852480, 8890560, 8963136, 9149868, 9192960, 9295104, 9384480, 9434880, 9483264, 9631440, 9652608, 9784320, 9803430, 9959040, 10010112, 10160640, 10166520, 10243584, 10273536, 10456992, 10557540, 10725120, 10844288, 11007360, 11031552, 11203920, 11261376, 11381760, 11415040, 11437335, 11557728, 11618880, 11854080, 11950848, 12065760, 12199824, 12393472, 12512640, 12579840, 12804480, 12841920, 12870144, 13071240, 13208832, 13278720, 13555360, 13698048, 13724802, 13789440, 13942656, 14076720, 14224896, 14300160, 14447160, 14676480, 14938560, 15015168, 15249780, 15410304, 15491840, 15685488, 15805440, 15934464, 16087680, 16266432, 16511040, 16683520, 16892064, 17072640, 17122560, 17428320, 17611776, 17781120, 17926272, 18299736, 18385920, 18590208, 18768960, 18869760, 19262880, 19305216, 19606860, 19918080, 20020224, 20321280, 20333040, 20487168, 20547072, 20913984, 21115080, 21450240, 21688576, 22014720, 22407840, 22522752, 22830080, 22874670, 23115456, 23237760, 23708160, 23901696, 24131520, 24399648, 25025280, 25608960, 25683840, 25740288, 26142480, 26417664, 26557440, 27110720, 27449604, 27578880, 27885312, 28153440, 28449792, 28894320, 29352960, 29877120, 30030336, 30499560, 30820608, 30983680, 31370976, 32175360, 32532864, 33022080, 33367040, 33784128, 34145280, 34245120, 34312005, 34856640, 35562240, 35852544, 36599472, 37180416, 37537920, 37739520, 38525760, 38610432, 39213720, 39836160, 40666080, 41094144, 41827968, 42230160, 42900480, 43377152, 44029440, 44815680, 45045504, 45749340, 46230912, 46475520, 47416320, 47803392, 48263040, 48799296, 50050560, 51217920, 51367680, 52284960, 52835328, 54221440, 54899208, 55157760, 55770624, 56306880, 57788640, 59754240, 60060672, 60999120, 61641216, 61967360, 62741952, 64350720, 65065728, 66044160, 67568256, 68490240, 68624010, 69713280, 71124480, 71705088, 73198944, 75075840, 77051520, 77220864, 78427440, 79672320, 81332160, 83655936, 84460320, 86754304, 88058880, 89631360, 90091008, 91498680, 92461824, 92951040, 96526080, 97598592, 100101120, 102435840, 102735360, 104569920, 108442880, 109798416, 111541248, 112613760, 115577280, 119508480, 121998240, 123282432, 125483904, 128701440, 130131456, 132088320, 135136512, 137248020, 139426560, 142248960, 143410176, 146397888, 150151680, 154103040, 156854880, 162664320, 167311872, 168920640, 179262720, 180182016, 182997360, 184923648, 185902080, 193052160, 195197184, 205470720, 209139840, 216885760, 219596832, 225227520, 231154560, 239016960, 243996480, 250967808, 260262912, 264176640, 270273024, 274496040, 278853120, 292795776, 300303360, 308206080, 313709760, 325328640, 334623744, 337841280, 358525440, 365994720, 369847296, 386104320, 390394368, 418279680, 433771520, 439193664, 450455040, 462309120, 487992960, 501935616, 540546048, 548992080, 557706240, 585591552, 616412160, 627419520, 650657280, 675682560, 717050880, 731989440, 780788736, 836559360, 878387328, 900910080, 924618240, 975985920, 1003871232, 1097984160, 1171183104, 1254839040, 1301314560, 1351365120, 1463978880, 1673118720, 1756774656, 1849236480, 1951971840, 2195968320, 2342366208, 2509678080, 2702730240, 2927957760, 3513549312, 3903943680, 4391936640, 5019356160, 5855915520, 7027098624, 8783873280, 11711831040, 17567746560, 35135493120]

約数ペア:

[(1, 35135493120), (2, 17567746560), (3, 11711831040), (4, 8783873280), (5, 7027098624), (6, 5855915520), (7, 5019356160), (8, 4391936640), (9, 3903943680), (10, 3513549312), (12, 2927957760), (13, 2702730240), (14, 2509678080), (15, 2342366208), (16, 2195968320), (18, 1951971840), (19, 1849236480), (20, 1756774656), (21, 1673118720), (24, 1463978880), (26, 1351365120), (27, 1301314560), (28, 1254839040), (30, 1171183104), (32, 1097984160), (35, 1003871232), (36, 975985920), (38, 924618240), (39, 900910080), (40, 878387328), (42, 836559360), (45, 780788736), (48, 731989440), (49, 717050880), (52, 675682560), (54, 650657280), (56, 627419520), (57, 616412160), (60, 585591552), (63, 557706240), (64, 548992080), (65, 540546048), (70, 501935616), (72, 487992960), (76, 462309120), (78, 450455040), (80, 439193664), (81, 433771520), (84, 418279680), (90, 390394368), (91, 386104320), (95, 369847296), (96, 365994720), (98, 358525440), (104, 337841280), (105, 334623744), (108, 325328640), (112, 313709760), (114, 308206080), (117, 300303360), (120, 292795776), (126, 278853120), (128, 274496040), (130, 270273024), (133, 264176640), (135, 260262912), (140, 250967808), (144, 243996480), (147, 239016960), (152, 231154560), (156, 225227520), (160, 219596832), (162, 216885760), (168, 209139840), (171, 205470720), (180, 195197184), (182, 193052160), (189, 185902080), (190, 184923648), (192, 182997360), (195, 180182016), (196, 179262720), (208, 168920640), (210, 167311872), (216, 162664320), (224, 156854880), (228, 154103040), (234, 150151680), (240, 146397888), (245, 143410176), (247, 142248960), (252, 139426560), (256, 137248020), (260, 135136512), (266, 132088320), (270, 130131456), (273, 128701440), (280, 125483904), (285, 123282432), (288, 121998240), (294, 119508480), (304, 115577280), (312, 112613760), (315, 111541248), (320, 109798416), (324, 108442880), (336, 104569920), (342, 102735360), (343, 102435840), (351, 100101120), (360, 97598592), (364, 96526080), (378, 92951040), (380, 92461824), (384, 91498680), (390, 90091008), (392, 89631360), (399, 88058880), (405, 86754304), (416, 84460320), (420, 83655936), (432, 81332160), (441, 79672320), (448, 78427440), (455, 77220864), (456, 77051520), (468, 75075840), (480, 73198944), (490, 71705088), (494, 71124480), (504, 69713280), (512, 68624010), (513, 68490240), (520, 67568256), (532, 66044160), (540, 65065728), (546, 64350720), (560, 62741952), (567, 61967360), (570, 61641216), (576, 60999120), (585, 60060672), (588, 59754240), (608, 57788640), (624, 56306880), (630, 55770624), (637, 55157760), (640, 54899208), (648, 54221440), (665, 52835328), (672, 52284960), (684, 51367680), (686, 51217920), (702, 50050560), (720, 48799296), (728, 48263040), (735, 47803392), (741, 47416320), (756, 46475520), (760, 46230912), (768, 45749340), (780, 45045504), (784, 44815680), (798, 44029440), (810, 43377152), (819, 42900480), (832, 42230160), (840, 41827968), (855, 41094144), (864, 40666080), (882, 39836160), (896, 39213720), (910, 38610432), (912, 38525760), (931, 37739520), (936, 37537920), (945, 37180416), (960, 36599472), (980, 35852544), (988, 35562240), (1008, 34856640), (1024, 34312005), (1026, 34245120), (1029, 34145280), (1040, 33784128), (1053, 33367040), (1064, 33022080), (1080, 32532864), (1092, 32175360), (1120, 31370976), (1134, 30983680), (1140, 30820608), (1152, 30499560), (1170, 30030336), (1176, 29877120), (1197, 29352960), (1216, 28894320), (1235, 28449792), (1248, 28153440), (1260, 27885312), (1274, 27578880), (1280, 27449604), (1296, 27110720), (1323, 26557440), (1330, 26417664), (1344, 26142480), (1365, 25740288), (1368, 25683840), (1372, 25608960), (1404, 25025280), (1440, 24399648), (1456, 24131520), (1470, 23901696), (1482, 23708160), (1512, 23237760), (1520, 23115456), (1536, 22874670), (1539, 22830080), (1560, 22522752), (1568, 22407840), (1596, 22014720), (1620, 21688576), (1638, 21450240), (1664, 21115080), (1680, 20913984), (1710, 20547072), (1715, 20487168), (1728, 20333040), (1729, 20321280), (1755, 20020224), (1764, 19918080), (1792, 19606860), (1820, 19305216), (1824, 19262880), (1862, 18869760), (1872, 18768960), (1890, 18590208), (1911, 18385920), (1920, 18299736), (1960, 17926272), (1976, 17781120), (1995, 17611776), (2016, 17428320), (2052, 17122560), (2058, 17072640), (2080, 16892064), (2106, 16683520), (2128, 16511040), (2160, 16266432), (2184, 16087680), (2205, 15934464), (2223, 15805440), (2240, 15685488), (2268, 15491840), (2280, 15410304), (2304, 15249780), (2340, 15015168), (2352, 14938560), (2394, 14676480), (2432, 14447160), (2457, 14300160), (2470, 14224896), (2496, 14076720), (2520, 13942656), (2548, 13789440), (2560, 13724802), (2565, 13698048), (2592, 13555360), (2646, 13278720), (2660, 13208832), (2688, 13071240), (2730, 12870144), (2736, 12841920), (2744, 12804480), (2793, 12579840), (2808, 12512640), (2835, 12393472), (2880, 12199824), (2912, 12065760), (2940, 11950848), (2964, 11854080), (3024, 11618880), (3040, 11557728), (3072, 11437335), (3078, 11415040), (3087, 11381760), (3120, 11261376), (3136, 11203920), (3185, 11031552), (3192, 11007360), (3240, 10844288), (3276, 10725120), (3328, 10557540), (3360, 10456992), (3420, 10273536), (3430, 10243584), (3456, 10166520), (3458, 10160640), (3510, 10010112), (3528, 9959040), (3584, 9803430), (3591, 9784320), (3640, 9652608), (3648, 9631440), (3705, 9483264), (3724, 9434880), (3744, 9384480), (3780, 9295104), (3822, 9192960), (3840, 9149868), (3920, 8963136), (3952, 8890560), (3969, 8852480), (3990, 8805888), (4032, 8714160), (4095, 8580096), (4104, 8561280), (4116, 8536320), (4160, 8446032), (4212, 8341760), (4256, 8255520), (4320, 8133216), (4368, 8043840), (4410, 7967232), (4446, 7902720), (4459, 7879680), (4480, 7842744), (4536, 7745920), (4560, 7705152), (4608, 7624890), (4655, 7547904), (4680, 7507584), (4704, 7469280), (4788, 7338240), (4864, 7223580), (4914, 7150080), (4940, 7112448), (4992, 7038360), (5040, 6971328), (5096, 6894720), (5120, 6862401), (5130, 6849024), (5145, 6829056), (5184, 6777680), (5187, 6773760), (5265, 6673408), (5292, 6639360), (5320, 6604416), (5376, 6535620), (5460, 6435072), (5472, 6420960), (5488, 6402240), (5586, 6289920), (5616, 6256320), (5670, 6196736), (5733, 6128640), (5760, 6099912), (5824, 6032880), (5880, 5975424), (5928, 5927040), (5985, 5870592), (6048, 5809440), (6080, 5778864), (6156, 5707520), (6174, 5690880), (6240, 5630688), (6272, 5601960), (6370, 5515776), (6384, 5503680), (6480, 5422144), (6517, 5391360), (6552, 5362560), (6615, 5311488), (6656, 5278770), (6669, 5268480), (6720, 5228496), (6840, 5136768), (6860, 5121792), (6912, 5083260), (6916, 5080320), (7020, 5005056), (7056, 4979520), (7168, 4901715), (7182, 4892160), (7280, 4826304), (7296, 4815720), (7371, 4766720), (7410, 4741632), (7448, 4717440), (7488, 4692240), (7560, 4647552), (7644, 4596480), (7680, 4574934), (7695, 4566016), (7840, 4481568), (7904, 4445280), (7938, 4426240), (7980, 4402944), (8064, 4357080), (8190, 4290048), (8208, 4280640), (8232, 4268160), (8320, 4223016), (8379, 4193280), (8424, 4170880), (8512, 4127760), (8640, 4066608), (8645, 4064256), (8736, 4021920), (8820, 3983616), (8892, 3951360), (8918, 3939840), (8960, 3921372), (9072, 3872960), (9120, 3852576), (9216, 3812445), (9261, 3793920), (9310, 3773952), (9360, 3753792), (9408, 3734640), (9555, 3677184), (9576, 3669120), (9728, 3611790), (9828, 3575040), (9880, 3556224), (9984, 3519180), (10080, 3485664), (10192, 3447360), (10260, 3424512), (10290, 3414528), (10368, 3388840), (10374, 3386880), (10530, 3336704), (10584, 3319680), (10640, 3302208), (10752, 3267810), (10773, 3261440), (10920, 3217536), (10944, 3210480), (10976, 3201120), (11115, 3161088), (11172, 3144960), (11232, 3128160), (11340, 3098368), (11466, 3064320), (11520, 3049956), (11648, 3016440), (11760, 2987712), (11856, 2963520), (11970, 2935296), (12096, 2904720), (12103, 2903040), (12160, 2889432), (12285, 2860032), (12312, 2853760), (12348, 2845440), (12480, 2815344), (12544, 2800980), (12740, 2757888), (12768, 2751840), (12960, 2711072), (13034, 2695680), (13104, 2681280), (13230, 2655744), (13312, 2639385), (13338, 2634240), (13377, 2626560), (13440, 2614248), (13680, 2568384), (13720, 2560896), (13824, 2541630), (13832, 2540160), (13965, 2515968), (14040, 2502528), (14112, 2489760), (14364, 2446080), (14560, 2413152), (14592, 2407860), (14742, 2383360), (14820, 2370816), (14896, 2358720), (14976, 2346120), (15120, 2323776), (15288, 2298240), (15360, 2287467), (15390, 2283008), (15435, 2276352), (15561, 2257920), (15680, 2240784), (15808, 2222640), (15876, 2213120), (15960, 2201472), (16128, 2178540), (16380, 2145024), (16416, 2140320), (16464, 2134080), (16640, 2111508), (16758, 2096640), (16848, 2085440), (17024, 2063880), (17199, 2042880), (17280, 2033304), (17290, 2032128), (17472, 2010960), (17640, 1991808), (17784, 1975680), (17836, 1969920), (17920, 1960686), (17955, 1956864), (18144, 1936480), (18240, 1926288), (18522, 1896960), (18620, 1886976), (18720, 1876896), (18816, 1867320), (19110, 1838592), (19152, 1834560), (19456, 1805895), (19551, 1797120), (19656, 1787520), (19760, 1778112), (19845, 1770496), (19968, 1759590), (20007, 1756160), (20160, 1742832), (20384, 1723680), (20520, 1712256), (20580, 1707264), (20736, 1694420), (20748, 1693440), (21060, 1668352), (21168, 1659840), (21280, 1651104), (21504, 1633905), (21546, 1630720), (21840, 1608768), (21888, 1605240), (21952, 1600560), (22230, 1580544), (22295, 1575936), (22344, 1572480), (22464, 1564080), (22680, 1549184), (22932, 1532160), (23040, 1524978), (23296, 1508220), (23520, 1493856), (23712, 1481760), (23940, 1467648), (24192, 1452360), (24206, 1451520), (24320, 1444716), (24570, 1430016), (24624, 1426880), (24696, 1422720), (24960, 1407672), (25088, 1400490), (25137, 1397760), (25480, 1378944), (25536, 1375920), (25920, 1355536), (25935, 1354752), (26068, 1347840), (26208, 1340640), (26460, 1327872), (26676, 1317120), (26754, 1313280), (26880, 1307124), (27360, 1284192), (27440, 1280448), (27648, 1270815), (27664, 1270080), (27783, 1264640), (27930, 1257984), (28080, 1251264), (28224, 1244880), (28665, 1225728), (28728, 1223040), (29120, 1206576), (29184, 1203930), (29484, 1191680), (29640, 1185408), (29792, 1179360), (29952, 1173060), (30240, 1161888), (30576, 1149120), (30780, 1141504), (30870, 1138176), (31122, 1128960), (31360, 1120392), (31616, 1111320), (31752, 1106560), (31920, 1100736), (32256, 1089270), (32585, 1078272), (32760, 1072512), (32832, 1070160), (32928, 1067040), (33280, 1055754), (33345, 1053696), (33516, 1048320), (33696, 1042720), (34048, 1031940), (34398, 1021440), (34560, 1016652), (34580, 1016064), (34944, 1005480), (35280, 995904), (35568, 987840), (35672, 984960), (35840, 980343), (35910, 978432), (36288, 968240), (36309, 967680), (36480, 963144), (36855, 953344), (37044, 948480), (37240, 943488), (37440, 938448), (37632, 933660), (38220, 919296), (38304, 917280), (39102, 898560), (39312, 893760), (39520, 889056), (39690, 885248), (39936, 879795), (40014, 878080), (40131, 875520), (40320, 871416), (40768, 861840), (41040, 856128), (41160, 853632), (41472, 847210), (41496, 846720), (41895, 838656), (42120, 834176), (42336, 829920), (42560, 825552), (43092, 815360), (43680, 804384), (43776, 802620), (43904, 800280), (44460, 790272), (44590, 787968), (44688, 786240), (44928, 782040), (45360, 774592), (45864, 766080), (46080, 762489), (46305, 758784), (46592, 754110), (46683, 752640), (47040, 746928), (47424, 740880), (47880, 733824), (48384, 726180), (48412, 725760), (48640, 722358), (49140, 715008), (49248, 713440), (49392, 711360), (49920, 703836), (50176, 700245), (50274, 698880), (50960, 689472), (51072, 687960), (51597, 680960), (51840, 677768), (51870, 677376), (52136, 673920), (52416, 670320), (52920, 663936), (53352, 658560), (53508, 656640), (53760, 653562), (53865, 652288), (54720, 642096), (54880, 640224), (55328, 635040), (55566, 632320), (55860, 628992), (56160, 625632), (56448, 622440), (57330, 612864), (57456, 611520), (58240, 603288), (58368, 601965), (58653, 599040), (58968, 595840), (59280, 592704), (59584, 589680), (59904, 586530), (60480, 580944), (60515, 580608), (61152, 574560), (61560, 570752), (61740, 569088), (62244, 564480), (62720, 560196), (63232, 555660), (63504, 553280), (63840, 550368), (64512, 544635), (65170, 539136), (65520, 536256), (65664, 535080), (65856, 533520), (66560, 527877), (66690, 526848), (66885, 525312), (67032, 524160), (67392, 521360), (68096, 515970), (68796, 510720), (69120, 508326), (69160, 508032), (69888, 502740), (70560, 497952), (71136, 493920), (71344, 492480), (71820, 489216), (72576, 484120), (72618, 483840), (72960, 481572), (73710, 476672), (74088, 474240), (74480, 471744), (74880, 469224), (75264, 466830), (75411, 465920), (76440, 459648), (76608, 458640), (77805, 451584), (78204, 449280), (78624, 446880), (79040, 444528), (79380, 442624), (80028, 439040), (80262, 437760), (80640, 435708), (81536, 430920), (82080, 428064), (82320, 426816), (82944, 423605), (82992, 423360), (83790, 419328), (84240, 417088), (84672, 414960), (84721, 414720), (85120, 412776), (85995, 408576), (86184, 407680), (87360, 402192), (87552, 401310), (87808, 400140), (88920, 395136), (89180, 393984), (89376, 393120), (89856, 391020), (90720, 387296), (91728, 383040), (92610, 379392), (93184, 377055), (93366, 376320), (94080, 373464), (94848, 370440), (95760, 366912), (96768, 363090), (96824, 362880), (97280, 361179), (97755, 359424), (98280, 357504), (98496, 356720), (98784, 355680), (99840, 351918), (100035, 351232), (100548, 349440), (101920, 344736), (102144, 343980), (103194, 340480), (103680, 338884), (103740, 338688), (104272, 336960), (104832, 335160), (105840, 331968), (106704, 329280), (107016, 328320), (107520, 326781), (107730, 326144), (108927, 322560), (109440, 321048), (109760, 320112), (110656, 317520), (111132, 316160), (111720, 314496), (112320, 312816), (112896, 311220), (114660, 306432), (114912, 305760), (116480, 301644), (117306, 299520), (117936, 297920), (118560, 296352), (119168, 294840), (119808, 293265), (120393, 291840), (120960, 290472), (121030, 290304), (122304, 287280), (123120, 285376), (123480, 284544), (124488, 282240), (125440, 280098), (125685, 279552), (126464, 277830), (127008, 276640), (127680, 275184), (130340, 269568), (131040, 268128), (131328, 267540), (131712, 266760), (133380, 263424), (133770, 262656), (134064, 262080), (134784, 260680), (136192, 257985), (137592, 255360), (138240, 254163), (138320, 254016), (138915, 252928), (139776, 251370), (140049, 250880), (141120, 248976), (142272, 246960), (142688, 246240), (143640, 244608), (145152, 242060), (145236, 241920), (145920, 240786), (147420, 238336), (148176, 237120), (148960, 235872), (149760, 234612), (150528, 233415), (150822, 232960), (152880, 229824), (153216, 229320), (155610, 225792), (156408, 224640), (157248, 223440), (158080, 222264), (158760, 221312), (160056, 219520), (160524, 218880), (161280, 217854), (163072, 215460), (164160, 214032), (164640, 213408), (165984, 211680), (167580, 209664), (168480, 208544), (169344, 207480), (169442, 207360), (170240, 206388), (171990, 204288), (172368, 203840), (174720, 201096), (175104, 200655), (175616, 200070), (175959, 199680), (177840, 197568), (178360, 196992), (178752, 196560), (179712, 195510), (181440, 193648), (181545, 193536), (183456, 191520), (185220, 189696), (186732, 188160)]