77860560960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 141, 144, 147, 156, 160, 168, 172, 180, 182, 188, 189, 192, 195, 196, 208, 210, 215, 216, 224, 234, 235, 240, 245, 252, 258, 260, 270, 273, 280, 282, 288, 294, 301, 312, 315, 320, 329, 336, 343, 344, 351, 360, 364, 376, 378, 387, 390, 392, 416, 420, 423, 430, 432, 441, 448, 455, 468, 470, 480, 490, 504, 516, 520, 540, 546, 559, 560, 564, 576, 585, 588, 602, 611, 624, 630, 637, 645, 658, 672, 686, 688, 702, 705, 720, 728, 735, 752, 756, 774, 780, 784, 819, 832, 840, 846, 860, 864, 882, 903, 910, 936, 940, 945, 960, 980, 987, 1008, 1029, 1032, 1040, 1080, 1092, 1118, 1120, 1128, 1161, 1170, 1176, 1204, 1222, 1248, 1260, 1269, 1274, 1290, 1316, 1323, 1344, 1365, 1372, 1376, 1404, 1410, 1440, 1456, 1470, 1504, 1505, 1512, 1548, 1560, 1568, 1638, 1645, 1677, 1680, 1692, 1715, 1720, 1728, 1755, 1764, 1806, 1820, 1833, 1872, 1880, 1890, 1911, 1935, 1960, 1974, 2016, 2021, 2058, 2064, 2080, 2107, 2115, 2160, 2184, 2205, 2236, 2240, 2256, 2303, 2322, 2340, 2352, 2408, 2444, 2457, 2496, 2520, 2538, 2548, 2580, 2632, 2646, 2709, 2730, 2744, 2752, 2795, 2808, 2820, 2880, 2912, 2940, 2961, 3008, 3010, 3024, 3055, 3087, 3096, 3120, 3136, 3185, 3276, 3290, 3354, 3360, 3384, 3430, 3440, 3510, 3528, 3612, 3640, 3666, 3744, 3760, 3780, 3822, 3870, 3913, 3920, 3948, 4032, 4042, 4095, 4116, 4128, 4160, 4214, 4230, 4277, 4320, 4368, 4410, 4459, 4472, 4512, 4515, 4606, 4644, 4680, 4704, 4816, 4888, 4914, 4935, 5031, 5040, 5076, 5096, 5145, 5160, 5264, 5292, 5418, 5460, 5488, 5499, 5590, 5616, 5640, 5733, 5805, 5824, 5880, 5922, 6020, 6048, 6063, 6110, 6174, 6192, 6240, 6321, 6345, 6370, 6552, 6580, 6615, 6708, 6720, 6768, 6860, 6880, 6909, 7020, 7056, 7224, 7280, 7332, 7488, 7520, 7560, 7644, 7740, 7826, 7840, 7896, 8084, 8127, 8190, 8232, 8256, 8385, 8428, 8460, 8554, 8640, 8736, 8820, 8883, 8918, 8944, 9024, 9030, 9165, 9212, 9261, 9288, 9360, 9408, 9555, 9632, 9776, 9828, 9870, 10062, 10080, 10105, 10152, 10192, 10290, 10320, 10528, 10535, 10584, 10836, 10920, 10976, 10998, 11180, 11232, 11280, 11466, 11515, 11610, 11739, 11760, 11844, 12040, 12096, 12126, 12220, 12285, 12348, 12384, 12480, 12642, 12690, 12740, 12831, 13104, 13160, 13230, 13377, 13416, 13536, 13545, 13720, 13760, 13818, 14040, 14112, 14147, 14448, 14560, 14664, 14749, 14805, 15040, 15093, 15120, 15288, 15435, 15480, 15652, 15680, 15792, 16121, 16168, 16254, 16380, 16464, 16497, 16770, 16856, 16920, 17108, 17199, 17472, 17640, 17766, 17836, 17888, 18060, 18189, 18330, 18424, 18522, 18576, 18720, 18963, 19110, 19264, 19552, 19565, 19656, 19740, 20124, 20160, 20210, 20304, 20384, 20580, 20640, 20727, 21056, 21070, 21168, 21385, 21672, 21840, 21952, 21996, 22295, 22360, 22464, 22560, 22932, 23030, 23220, 23478, 23520, 23688, 24080, 24252, 24440, 24570, 24696, 24768, 25155, 25284, 25380, 25480, 25662, 26208, 26273, 26320, 26460, 26754, 26832, 27072, 27090, 27391, 27440, 27495, 27636, 28080, 28224, 28294, 28665, 28896, 29120, 29328, 29498, 29610, 29939, 30186, 30240, 30315, 30576, 30870, 30960, 31304, 31584, 31605, 32242, 32336, 32508, 32760, 32928, 32994, 33540, 33712, 33840, 34216, 34398, 34545, 35217, 35280, 35532, 35672, 35776, 36120, 36378, 36660, 36848, 37044, 37152, 37440, 37926, 38220, 38493, 39104, 39130, 39312, 39480, 40131, 40248, 40420, 40608, 40635, 40768, 41160, 41280, 41454, 42140, 42336, 42441, 42770, 43344, 43680, 43992, 44247, 44415, 44590, 44720, 45120, 45864, 46060, 46305, 46440, 46956, 47040, 47376, 48160, 48363, 48504, 48880, 49140, 49392, 50310, 50568, 50760, 50960, 51324, 52416, 52546, 52640, 52920, 53508, 53664, 54180, 54567, 54782, 54880, 54990, 55272, 56160, 56588, 56889, 57330, 57792, 58656, 58695, 58996, 59220, 59878, 60372, 60480, 60630, 61152, 61740, 61920, 62181, 62608, 63168, 63210, 64155, 64484, 64672, 65016, 65520, 65856, 65988, 66885, 67080, 67424, 67680, 68432, 68796, 69090, 70434, 70560, 70735, 71064, 71344, 72240, 72756, 73320, 73696, 73745, 74088, 74304, 75465, 75852, 76440, 76986, 78260, 78624, 78819, 78960, 80262, 80496, 80605, 80840, 81216, 81270, 82173, 82320, 82485, 82908, 84280, 84672, 84882, 85540, 85995, 86688, 87360, 87984, 88494, 88830, 89180, 89440, 89817, 90945, 91728, 92120, 92610, 92880, 93912, 94752, 94815, 96320, 96726, 97008, 97760, 98280, 98784, 99029, 100620, 101136, 101520, 101920, 102648, 103635, 105092, 105280, 105651, 105840, 107016, 107328, 108360, 109134, 109564, 109760, 109980, 110544, 112320, 113176, 113778, 114660, 115479, 117312, 117390, 117992, 118440, 119756, 120393, 120744, 121260, 122304, 123480, 123840, 124362, 125216, 126420, 127323, 128310, 128968, 129344, 130032, 131040, 131365, 131976, 132741, 133770, 134160, 134848, 135360, 136864, 136955, 137592, 138180, 140868, 141120, 141470, 142128, 142688, 144480, 145089, 145512, 146640, 147392, 147490, 148176, 149695, 150930, 151704, 152880, 153972, 156520, 157248, 157638, 157920, 160524, 160992, 161210, 161680, 162540, 164346, 164640, 164970, 165816, 168560, 169764, 171080, 171990, 173376, 175968, 176085, 176988, 177660, 178360, 178880, 179634, 181890, 183456, 183911, 184240, 185220, 185760, 187824, 189504, 189630, 191737, 192465, 193452, 194016, 195520, 196560, 197568, 198058, 200655, 201240, 202272, 203040, 203840, 205296, 207270, 209573, 210184, 211302, 211680, 212205, 214032, 216720, 218268, 219128, 219960, 221088, 221235, 226352, 227556, 229320, 230958, 234780, 235984, 236457, 236880, 239512, 240786, 241488, 241815, 242520, 246519, 246960, 248724, 250432, 252840, 254646, 256620, 257936, 260064, 262080, 262730, 263952, 265482, 267540, 268320, 269451, 272835, 273728, 273910, 275184, 276360, 281736, 282940, 284256, 284445, 285376, 288960, 290178, 291024, 293280, 294980, 296352, 297087, 299390, 301860, 303408, 305760, 307944, 310905, 313040, 315276, 315840, 321048, 321984, 322420, 323360, 325080, 328692, 329280, 329940, 331632, 337120, 339528, 342160, 343980, 351936, 352170, 353976, 355320, 356720, 359268, 363780, 366912, 367822, 368480, 370440, 371520, 375648, 379260, 381969, 383474, 384930, 386904, 388032, 393120, 394095, 396116, 398223, 401310, 402480, 404544, 406080, 410592, 410865, 414540, 419146, 420368, 422604, 423360, 424410, 428064, 433440, 435267, 436536, 438256, 439920, 442176, 442470, 449085, 452704, 455112, 458640, 461916, 469560, 471968, 472914, 473760, 479024, 481572, 482976, 483630, 485040, 493038, 493920, 495145, 497448, 505680, 509292, 513240, 515872, 520128, 525460, 527904, 528255, 530964, 535080, 536640, 538902, 545670, 547820, 550368, 551733, 552720, 563472, 565880, 568512, 568890, 575211, 577395, 580356, 582048, 586560, 589960, 592704, 594174, 598780, 601965, 603720, 606816, 611520, 615888, 621810, 626080, 628719, 630552, 636615, 642096, 644840, 646720, 650160, 657384, 659880, 663264, 663705, 674240, 679056, 684320, 687960, 693203, 704340, 707952, 709371, 710640, 713440, 718536, 725445, 727560, 735644, 736960, 739557, 740880, 751296, 758520, 763938, 766948, 769860, 773808, 786240, 788190, 792232, 796446, 802620, 804960, 808353, 821184, 821730, 829080, 838292, 840736, 845208, 848820, 856128, 866880, 870534, 873072, 876512, 879840, 884940, 891261, 898170, 905408, 910224, 917280, 919555, 923832, 939120, 943936, 945828, 947520, 958048, 958685, 963144, 965952, 967260, 970080, 986076, 987840, 990290, 994896, 1011360, 1018584, 1026480, 1031744, 1047865, 1050920, 1055808, 1056510, 1061928, 1070160, 1077804, 1091340, 1095640, 1100736, 1103466, 1105440, 1126944, 1131760, 1137780, 1150422, 1154790, 1160712, 1164096, 1179920, 1182285, 1188348, 1197560, 1203930, 1207440, 1213632, 1231776, 1232595, 1243620, 1252160, 1257438, 1261104, 1273230, 1284192, 1287377, 1289680, 1300320, 1314768, 1319760, 1326528, 1327410, 1347255, 1358112, 1368640, 1375920, 1386406, 1408680, 1415904, 1418742, 1421280, 1426880, 1437072, 1450890, 1455120, 1471288, 1479114, 1481760, 1485435, 1517040, 1527876, 1533896, 1539720, 1547616, 1576380, 1584464, 1592892, 1605240, 1609920, 1616706, 1643460, 1655199, 1658160, 1676584, 1681472, 1690416, 1697640, 1725633, 1741068, 1746144, 1753024, 1759680, 1769880, 1782522, 1796340, 1820448, 1834560, 1839110, 1847664, 1878240, 1886157, 1891656, 1909845, 1916096, 1917370, 1926288, 1934520, 1940160, 1972152, 1980580, 1989792, 1991115, 2022720, 2037168, 2052960, 2079609, 2095730, 2101840, 2113020, 2123856, 2140320, 2155608, 2176335, 2182680, 2191280, 2206932, 2210880, 2253888, 2263520, 2275560, 2300844, 2309580, 2321424, 2359840, 2364570, 2376696, 2395120, 2407860, 2414880, 2463552, 2465190, 2487240, 2514876, 2522208, 2546460, 2568384, 2574754, 2579360, 2600640, 2629536, 2639520, 2654820, 2673783, 2694510, 2716224, 2751840, 2758665, 2772812, 2817360, 2831808, 2837484, 2842560, 2874144, 2876055, 2901780, 2910240, 2942576, 2958228, 2963520, 2970870, 3034080, 3055752, 3067792, 3079440, 3095232, 3143595, 3152760, 3168928, 3185784, 3210480, 3233412, 3286920, 3310398, 3316320, 3353168, 3380832, 3395280, 3451266, 3466015, 3482136, 3492288, 3539760, 3546855, 3565044, 3592680, 3640896, 3678220, 3695328, 3697785, 3756480, 3772314, 3783312, 3819690, 3834740, 3852576, 3862131, 3869040, 3944304, 3961160, 3979584, 3982230, 4041765, 4074336, 4105920, 4159218, 4191460, 4203680, 4226040, 4247712, 4280640, 4311216, 4352670, 4365360, 4382560, 4413864, 4456305, 4527040, 4551120, 4601688, 4619160, 4642848, 4719680, 4729140, 4753392, 4790240, 4815720, 4829760, 4930380, 4965597, 4974480, 5029752, 5044416, 5092920, 5149508, 5158720, 5176899, 5259072, 5279040, 5309640, 5347566, 5389020, 5503680, 5517330, 5545624, 5634720, 5658471, 5674968, 5748288, 5752110, 5803560, 5820480, 5885152, 5916456, 5941740, 6068160, 6111504, 6135584, 6158880, 6238827, 6287190, 6305520, 6337856, 6371568, 6420960, 6436885, 6466824, 6573840, 6620796, 6632640, 6706336, 6761664, 6790560, 6902532, 6932030, 6964272, 7079520, 7093710, 7130088, 7185360, 7356440, 7390656, 7395570, 7544628, 7566624, 7639380, 7669480, 7705152, 7724262, 7738080, 7888608, 7922320, 7964460, 8083530, 8148672, 8275995, 8318436, 8382920, 8407360, 8452080, 8495424, 8622432, 8628165, 8705340, 8730720, 8765120, 8827728, 8912610, 9011639, 9102240, 9203376, 9238320, 9285696, 9430785, 9458280, 9506784, 9580480, 9631440, 9860760, 9931194, 9948960, 10059504, 10185840, 10299016, 10353798, 10398045, 10619280, 10695132, 10778040, 11034660, 11091248, 11269440, 11316942, 11349936, 11504220, 11586393, 11607120, 11770304, 11832912, 11883480, 12223008, 12271168, 12317760, 12477654, 12574380, 12611040, 12743136, 12841920, 12873770, 12933648, 13147680, 13241592, 13368915, 13412672, 13581120, 13805064, 13864060, 13928544, 14159040, 14187420, 14260176, 14370720, 14712880, 14791140, 15089256, 15133248, 15278760, 15338960, 15448524, 15476160, 15777216, 15844640, 15928920, 16167060, 16551990, 16636872, 16765840, 16904160, 17244864, 17256330, 17410680, 17461440, 17655456, 17825220, 18023278, 18204480, 18406752, 18476640, 18716481, 18861570, 18916560, 19013568, 19262880, 19310655, 19721520, 19862388, 19897920, 20119008, 20371680, 20598032, 20707596, 20796090, 21238560, 21390264, 21556080, 22069320, 22182496, 22633884, 22699872, 23008440, 23172786, 23214240, 23665824, 23766960, 24446016, 24827985, 24955308, 25148760, 25222080, 25486272, 25747540, 25867296, 25884495, 26295360, 26483184, 26737830, 27034917, 27610128, 27728120, 27857088, 28292355, 28374840, 28520352, 28741440, 29425760, 29582280, 30178512, 30557520, 30677920, 30897048, 31194135, 31689280, 31857840, 32334120, 33103980, 33273744, 33531680, 33808320, 34512660, 34759179, 34821360, 35310912, 35650440, 36046556, 36813504, 36953280, 37432962, 37723140, 37833120, 38525760, 38621310, 39443040, 39724776, 40238016, 40743360, 41196064, 41415192, 41592180, 42477120, 42780528, 43112160, 44138640, 44364992, 45058195, 45267768, 45399744, 46016880, 46345572, 46428480, 47331648, 47533920, 49655970, 49910616, 50297520, 51495080, 51734592, 51768990, 52966368, 53475660, 54069834, 55220256, 55456240, 56584710, 56749680, 57040704, 57931965, 58851520, 59164560, 60357024, 61115040, 61355840, 61794096, 62388270, 63715680, 64668240, 66207960, 66547488, 67063360, 69025320, 69518358, 69642720, 71300880, 72093112, 74865924, 75446280, 75666240, 77242620, 78886080, 79449552, 81104751, 82392128, 82830384, 83184360, 85561056, 86224320, 88277280, 90116390, 90535536, 92033760, 92691144, 93582405, 95067840, 99311940, 99821232, 100595040, 102990160, 103537980, 105932736, 106951320, 108139668, 110440512, 110912480, 113169420, 113499360, 115863930, 118329120, 120714048, 122230080, 123588192, 124776540, 127431360, 129336480, 132415920, 133094976, 135174585, 138050640, 139036716, 139285440, 142601760, 144186224, 149731848, 150892560, 154485240, 158899104, 162209502, 165660768, 166368720, 171122112, 173795895, 176554560, 180232780, 181071072, 184067520, 185382288, 187164810, 198623880, 199642464, 201190080, 205980320, 207075960, 213902640, 216279336, 221824960, 226338840, 226998720, 231727860, 236658240, 243314253, 247176384, 249553080, 258672960, 264831840, 270349170, 276101280, 278073432, 285203520, 288372448, 299463696, 301785120, 308970480, 317798208, 324419004, 331321536, 332737440, 347591790, 360465560, 362142144, 370764576, 374329620, 397247760, 399284928, 405523755, 411960640, 414151920, 427805280, 432558672, 452677680, 463455720, 486628506, 499106160, 529663680, 540698340, 552202560, 556146864, 576744896, 598927392, 603570240, 617940960, 648838008, 665474880, 695183580, 720931120, 741529152, 748659240, 794495520, 811047510, 828303840, 855610560, 865117344, 905355360, 926911440, 973257012, 998212320, 1081396680, 1112293728, 1197854784, 1216571265, 1235881920, 1297676016, 1390367160, 1441862240, 1497318480, 1588991040, 1622095020, 1656607680, 1730234688, 1810710720, 1853822880, 1946514024, 1996424640, 2162793360, 2224587456, 2433142530, 2595352032, 2780734320, 2883724480, 2994636960, 3244190040, 3707645760, 3893028048, 4325586720, 4866285060, 5190704064, 5561468640, 5989273920, 6488380080, 7786056096, 8651173440, 9732570120, 11122937280, 12976760160, 15572112192, 19465140240, 25953520320, 38930280480, 77860560960]

約数ペア:

[(1, 77860560960), (2, 38930280480), (3, 25953520320), (4, 19465140240), (5, 15572112192), (6, 12976760160), (7, 11122937280), (8, 9732570120), (9, 8651173440), (10, 7786056096), (12, 6488380080), (13, 5989273920), (14, 5561468640), (15, 5190704064), (16, 4866285060), (18, 4325586720), (20, 3893028048), (21, 3707645760), (24, 3244190040), (26, 2994636960), (27, 2883724480), (28, 2780734320), (30, 2595352032), (32, 2433142530), (35, 2224587456), (36, 2162793360), (39, 1996424640), (40, 1946514024), (42, 1853822880), (43, 1810710720), (45, 1730234688), (47, 1656607680), (48, 1622095020), (49, 1588991040), (52, 1497318480), (54, 1441862240), (56, 1390367160), (60, 1297676016), (63, 1235881920), (64, 1216571265), (65, 1197854784), (70, 1112293728), (72, 1081396680), (78, 998212320), (80, 973257012), (84, 926911440), (86, 905355360), (90, 865117344), (91, 855610560), (94, 828303840), (96, 811047510), (98, 794495520), (104, 748659240), (105, 741529152), (108, 720931120), (112, 695183580), (117, 665474880), (120, 648838008), (126, 617940960), (129, 603570240), (130, 598927392), (135, 576744896), (140, 556146864), (141, 552202560), (144, 540698340), (147, 529663680), (156, 499106160), (160, 486628506), (168, 463455720), (172, 452677680), (180, 432558672), (182, 427805280), (188, 414151920), (189, 411960640), (192, 405523755), (195, 399284928), (196, 397247760), (208, 374329620), (210, 370764576), (215, 362142144), (216, 360465560), (224, 347591790), (234, 332737440), (235, 331321536), (240, 324419004), (245, 317798208), (252, 308970480), (258, 301785120), (260, 299463696), (270, 288372448), (273, 285203520), (280, 278073432), (282, 276101280), (288, 270349170), (294, 264831840), (301, 258672960), (312, 249553080), (315, 247176384), (320, 243314253), (329, 236658240), (336, 231727860), (343, 226998720), (344, 226338840), (351, 221824960), (360, 216279336), (364, 213902640), (376, 207075960), (378, 205980320), (387, 201190080), (390, 199642464), (392, 198623880), (416, 187164810), (420, 185382288), (423, 184067520), (430, 181071072), (432, 180232780), (441, 176554560), (448, 173795895), (455, 171122112), (468, 166368720), (470, 165660768), (480, 162209502), (490, 158899104), (504, 154485240), (516, 150892560), (520, 149731848), (540, 144186224), (546, 142601760), (559, 139285440), (560, 139036716), (564, 138050640), (576, 135174585), (585, 133094976), (588, 132415920), (602, 129336480), (611, 127431360), (624, 124776540), (630, 123588192), (637, 122230080), (645, 120714048), (658, 118329120), (672, 115863930), (686, 113499360), (688, 113169420), (702, 110912480), (705, 110440512), (720, 108139668), (728, 106951320), (735, 105932736), (752, 103537980), (756, 102990160), (774, 100595040), (780, 99821232), (784, 99311940), (819, 95067840), (832, 93582405), (840, 92691144), (846, 92033760), (860, 90535536), (864, 90116390), (882, 88277280), (903, 86224320), (910, 85561056), (936, 83184360), (940, 82830384), (945, 82392128), (960, 81104751), (980, 79449552), (987, 78886080), (1008, 77242620), (1029, 75666240), (1032, 75446280), (1040, 74865924), (1080, 72093112), (1092, 71300880), (1118, 69642720), (1120, 69518358), (1128, 69025320), (1161, 67063360), (1170, 66547488), (1176, 66207960), (1204, 64668240), (1222, 63715680), (1248, 62388270), (1260, 61794096), (1269, 61355840), (1274, 61115040), (1290, 60357024), (1316, 59164560), (1323, 58851520), (1344, 57931965), (1365, 57040704), (1372, 56749680), (1376, 56584710), (1404, 55456240), (1410, 55220256), (1440, 54069834), (1456, 53475660), (1470, 52966368), (1504, 51768990), (1505, 51734592), (1512, 51495080), (1548, 50297520), (1560, 49910616), (1568, 49655970), (1638, 47533920), (1645, 47331648), (1677, 46428480), (1680, 46345572), (1692, 46016880), (1715, 45399744), (1720, 45267768), (1728, 45058195), (1755, 44364992), (1764, 44138640), (1806, 43112160), (1820, 42780528), (1833, 42477120), (1872, 41592180), (1880, 41415192), (1890, 41196064), (1911, 40743360), (1935, 40238016), (1960, 39724776), (1974, 39443040), (2016, 38621310), (2021, 38525760), (2058, 37833120), (2064, 37723140), (2080, 37432962), (2107, 36953280), (2115, 36813504), (2160, 36046556), (2184, 35650440), (2205, 35310912), (2236, 34821360), (2240, 34759179), (2256, 34512660), (2303, 33808320), (2322, 33531680), (2340, 33273744), (2352, 33103980), (2408, 32334120), (2444, 31857840), (2457, 31689280), (2496, 31194135), (2520, 30897048), (2538, 30677920), (2548, 30557520), (2580, 30178512), (2632, 29582280), (2646, 29425760), (2709, 28741440), (2730, 28520352), (2744, 28374840), (2752, 28292355), (2795, 27857088), (2808, 27728120), (2820, 27610128), (2880, 27034917), (2912, 26737830), (2940, 26483184), (2961, 26295360), (3008, 25884495), (3010, 25867296), (3024, 25747540), (3055, 25486272), (3087, 25222080), (3096, 25148760), (3120, 24955308), (3136, 24827985), (3185, 24446016), (3276, 23766960), (3290, 23665824), (3354, 23214240), (3360, 23172786), (3384, 23008440), (3430, 22699872), (3440, 22633884), (3510, 22182496), (3528, 22069320), (3612, 21556080), (3640, 21390264), (3666, 21238560), (3744, 20796090), (3760, 20707596), (3780, 20598032), (3822, 20371680), (3870, 20119008), (3913, 19897920), (3920, 19862388), (3948, 19721520), (4032, 19310655), (4042, 19262880), (4095, 19013568), (4116, 18916560), (4128, 18861570), (4160, 18716481), (4214, 18476640), (4230, 18406752), (4277, 18204480), (4320, 18023278), (4368, 17825220), (4410, 17655456), (4459, 17461440), (4472, 17410680), (4512, 17256330), (4515, 17244864), (4606, 16904160), (4644, 16765840), (4680, 16636872), (4704, 16551990), (4816, 16167060), (4888, 15928920), (4914, 15844640), (4935, 15777216), (5031, 15476160), (5040, 15448524), (5076, 15338960), (5096, 15278760), (5145, 15133248), (5160, 15089256), (5264, 14791140), (5292, 14712880), (5418, 14370720), (5460, 14260176), (5488, 14187420), (5499, 14159040), (5590, 13928544), (5616, 13864060), (5640, 13805064), (5733, 13581120), (5805, 13412672), (5824, 13368915), (5880, 13241592), (5922, 13147680), (6020, 12933648), (6048, 12873770), (6063, 12841920), (6110, 12743136), (6174, 12611040), (6192, 12574380), (6240, 12477654), (6321, 12317760), (6345, 12271168), (6370, 12223008), (6552, 11883480), (6580, 11832912), (6615, 11770304), (6708, 11607120), (6720, 11586393), (6768, 11504220), (6860, 11349936), (6880, 11316942), (6909, 11269440), (7020, 11091248), (7056, 11034660), (7224, 10778040), (7280, 10695132), (7332, 10619280), (7488, 10398045), (7520, 10353798), (7560, 10299016), (7644, 10185840), (7740, 10059504), (7826, 9948960), (7840, 9931194), (7896, 9860760), (8084, 9631440), (8127, 9580480), (8190, 9506784), (8232, 9458280), (8256, 9430785), (8385, 9285696), (8428, 9238320), (8460, 9203376), (8554, 9102240), (8640, 9011639), (8736, 8912610), (8820, 8827728), (8883, 8765120), (8918, 8730720), (8944, 8705340), (9024, 8628165), (9030, 8622432), (9165, 8495424), (9212, 8452080), (9261, 8407360), (9288, 8382920), (9360, 8318436), (9408, 8275995), (9555, 8148672), (9632, 8083530), (9776, 7964460), (9828, 7922320), (9870, 7888608), (10062, 7738080), (10080, 7724262), (10105, 7705152), (10152, 7669480), (10192, 7639380), (10290, 7566624), (10320, 7544628), (10528, 7395570), (10535, 7390656), (10584, 7356440), (10836, 7185360), (10920, 7130088), (10976, 7093710), (10998, 7079520), (11180, 6964272), (11232, 6932030), (11280, 6902532), (11466, 6790560), (11515, 6761664), (11610, 6706336), (11739, 6632640), (11760, 6620796), (11844, 6573840), (12040, 6466824), (12096, 6436885), (12126, 6420960), (12220, 6371568), (12285, 6337856), (12348, 6305520), (12384, 6287190), (12480, 6238827), (12642, 6158880), (12690, 6135584), (12740, 6111504), (12831, 6068160), (13104, 5941740), (13160, 5916456), (13230, 5885152), (13377, 5820480), (13416, 5803560), (13536, 5752110), (13545, 5748288), (13720, 5674968), (13760, 5658471), (13818, 5634720), (14040, 5545624), (14112, 5517330), (14147, 5503680), (14448, 5389020), (14560, 5347566), (14664, 5309640), (14749, 5279040), (14805, 5259072), (15040, 5176899), (15093, 5158720), (15120, 5149508), (15288, 5092920), (15435, 5044416), (15480, 5029752), (15652, 4974480), (15680, 4965597), (15792, 4930380), (16121, 4829760), (16168, 4815720), (16254, 4790240), (16380, 4753392), (16464, 4729140), (16497, 4719680), (16770, 4642848), (16856, 4619160), (16920, 4601688), (17108, 4551120), (17199, 4527040), (17472, 4456305), (17640, 4413864), (17766, 4382560), (17836, 4365360), (17888, 4352670), (18060, 4311216), (18189, 4280640), (18330, 4247712), (18424, 4226040), (18522, 4203680), (18576, 4191460), (18720, 4159218), (18963, 4105920), (19110, 4074336), (19264, 4041765), (19552, 3982230), (19565, 3979584), (19656, 3961160), (19740, 3944304), (20124, 3869040), (20160, 3862131), (20210, 3852576), (20304, 3834740), (20384, 3819690), (20580, 3783312), (20640, 3772314), (20727, 3756480), (21056, 3697785), (21070, 3695328), (21168, 3678220), (21385, 3640896), (21672, 3592680), (21840, 3565044), (21952, 3546855), (21996, 3539760), (22295, 3492288), (22360, 3482136), (22464, 3466015), (22560, 3451266), (22932, 3395280), (23030, 3380832), (23220, 3353168), (23478, 3316320), (23520, 3310398), (23688, 3286920), (24080, 3233412), (24252, 3210480), (24440, 3185784), (24570, 3168928), (24696, 3152760), (24768, 3143595), (25155, 3095232), (25284, 3079440), (25380, 3067792), (25480, 3055752), (25662, 3034080), (26208, 2970870), (26273, 2963520), (26320, 2958228), (26460, 2942576), (26754, 2910240), (26832, 2901780), (27072, 2876055), (27090, 2874144), (27391, 2842560), (27440, 2837484), (27495, 2831808), (27636, 2817360), (28080, 2772812), (28224, 2758665), (28294, 2751840), (28665, 2716224), (28896, 2694510), (29120, 2673783), (29328, 2654820), (29498, 2639520), (29610, 2629536), (29939, 2600640), (30186, 2579360), (30240, 2574754), (30315, 2568384), (30576, 2546460), (30870, 2522208), (30960, 2514876), (31304, 2487240), (31584, 2465190), (31605, 2463552), (32242, 2414880), (32336, 2407860), (32508, 2395120), (32760, 2376696), (32928, 2364570), (32994, 2359840), (33540, 2321424), (33712, 2309580), (33840, 2300844), (34216, 2275560), (34398, 2263520), (34545, 2253888), (35217, 2210880), (35280, 2206932), (35532, 2191280), (35672, 2182680), (35776, 2176335), (36120, 2155608), (36378, 2140320), (36660, 2123856), (36848, 2113020), (37044, 2101840), (37152, 2095730), (37440, 2079609), (37926, 2052960), (38220, 2037168), (38493, 2022720), (39104, 1991115), (39130, 1989792), (39312, 1980580), (39480, 1972152), (40131, 1940160), (40248, 1934520), (40420, 1926288), (40608, 1917370), (40635, 1916096), (40768, 1909845), (41160, 1891656), (41280, 1886157), (41454, 1878240), (42140, 1847664), (42336, 1839110), (42441, 1834560), (42770, 1820448), (43344, 1796340), (43680, 1782522), (43992, 1769880), (44247, 1759680), (44415, 1753024), (44590, 1746144), (44720, 1741068), (45120, 1725633), (45864, 1697640), (46060, 1690416), (46305, 1681472), (46440, 1676584), (46956, 1658160), (47040, 1655199), (47376, 1643460), (48160, 1616706), (48363, 1609920), (48504, 1605240), (48880, 1592892), (49140, 1584464), (49392, 1576380), (50310, 1547616), (50568, 1539720), (50760, 1533896), (50960, 1527876), (51324, 1517040), (52416, 1485435), (52546, 1481760), (52640, 1479114), (52920, 1471288), (53508, 1455120), (53664, 1450890), (54180, 1437072), (54567, 1426880), (54782, 1421280), (54880, 1418742), (54990, 1415904), (55272, 1408680), (56160, 1386406), (56588, 1375920), (56889, 1368640), (57330, 1358112), (57792, 1347255), (58656, 1327410), (58695, 1326528), (58996, 1319760), (59220, 1314768), (59878, 1300320), (60372, 1289680), (60480, 1287377), (60630, 1284192), (61152, 1273230), (61740, 1261104), (61920, 1257438), (62181, 1252160), (62608, 1243620), (63168, 1232595), (63210, 1231776), (64155, 1213632), (64484, 1207440), (64672, 1203930), (65016, 1197560), (65520, 1188348), (65856, 1182285), (65988, 1179920), (66885, 1164096), (67080, 1160712), (67424, 1154790), (67680, 1150422), (68432, 1137780), (68796, 1131760), (69090, 1126944), (70434, 1105440), (70560, 1103466), (70735, 1100736), (71064, 1095640), (71344, 1091340), (72240, 1077804), (72756, 1070160), (73320, 1061928), (73696, 1056510), (73745, 1055808), (74088, 1050920), (74304, 1047865), (75465, 1031744), (75852, 1026480), (76440, 1018584), (76986, 1011360), (78260, 994896), (78624, 990290), (78819, 987840), (78960, 986076), (80262, 970080), (80496, 967260), (80605, 965952), (80840, 963144), (81216, 958685), (81270, 958048), (82173, 947520), (82320, 945828), (82485, 943936), (82908, 939120), (84280, 923832), (84672, 919555), (84882, 917280), (85540, 910224), (85995, 905408), (86688, 898170), (87360, 891261), (87984, 884940), (88494, 879840), (88830, 876512), (89180, 873072), (89440, 870534), (89817, 866880), (90945, 856128), (91728, 848820), (92120, 845208), (92610, 840736), (92880, 838292), (93912, 829080), (94752, 821730), (94815, 821184), (96320, 808353), (96726, 804960), (97008, 802620), (97760, 796446), (98280, 792232), (98784, 788190), (99029, 786240), (100620, 773808), (101136, 769860), (101520, 766948), (101920, 763938), (102648, 758520), (103635, 751296), (105092, 740880), (105280, 739557), (105651, 736960), (105840, 735644), (107016, 727560), (107328, 725445), (108360, 718536), (109134, 713440), (109564, 710640), (109760, 709371), (109980, 707952), (110544, 704340), (112320, 693203), (113176, 687960), (113778, 684320), (114660, 679056), (115479, 674240), (117312, 663705), (117390, 663264), (117992, 659880), (118440, 657384), (119756, 650160), (120393, 646720), (120744, 644840), (121260, 642096), (122304, 636615), (123480, 630552), (123840, 628719), (124362, 626080), (125216, 621810), (126420, 615888), (127323, 611520), (128310, 606816), (128968, 603720), (129344, 601965), (130032, 598780), (131040, 594174), (131365, 592704), (131976, 589960), (132741, 586560), (133770, 582048), (134160, 580356), (134848, 577395), (135360, 575211), (136864, 568890), (136955, 568512), (137592, 565880), (138180, 563472), (140868, 552720), (141120, 551733), (141470, 550368), (142128, 547820), (142688, 545670), (144480, 538902), (145089, 536640), (145512, 535080), (146640, 530964), (147392, 528255), (147490, 527904), (148176, 525460), (149695, 520128), (150930, 515872), (151704, 513240), (152880, 509292), (153972, 505680), (156520, 497448), (157248, 495145), (157638, 493920), (157920, 493038), (160524, 485040), (160992, 483630), (161210, 482976), (161680, 481572), (162540, 479024), (164346, 473760), (164640, 472914), (164970, 471968), (165816, 469560), (168560, 461916), (169764, 458640), (171080, 455112), (171990, 452704), (173376, 449085), (175968, 442470), (176085, 442176), (176988, 439920), (177660, 438256), (178360, 436536), (178880, 435267), (179634, 433440), (181890, 428064), (183456, 424410), (183911, 423360), (184240, 422604), (185220, 420368), (185760, 419146), (187824, 414540), (189504, 410865), (189630, 410592), (191737, 406080), (192465, 404544), (193452, 402480), (194016, 401310), (195520, 398223), (196560, 396116), (197568, 394095), (198058, 393120), (200655, 388032), (201240, 386904), (202272, 384930), (203040, 383474), (203840, 381969), (205296, 379260), (207270, 375648), (209573, 371520), (210184, 370440), (211302, 368480), (211680, 367822), (212205, 366912), (214032, 363780), (216720, 359268), (218268, 356720), (219128, 355320), (219960, 353976), (221088, 352170), (221235, 351936), (226352, 343980), (227556, 342160), (229320, 339528), (230958, 337120), (234780, 331632), (235984, 329940), (236457, 329280), (236880, 328692), (239512, 325080), (240786, 323360), (241488, 322420), (241815, 321984), (242520, 321048), (246519, 315840), (246960, 315276), (248724, 313040), (250432, 310905), (252840, 307944), (254646, 305760), (256620, 303408), (257936, 301860), (260064, 299390), (262080, 297087), (262730, 296352), (263952, 294980), (265482, 293280), (267540, 291024), (268320, 290178), (269451, 288960), (272835, 285376), (273728, 284445), (273910, 284256), (275184, 282940), (276360, 281736)]