75150694080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:195

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 74, 77, 80, 84, 86, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 126, 129, 132, 135, 140, 142, 144, 148, 154, 160, 165, 168, 172, 176, 180, 185, 189, 192, 198, 210, 213, 215, 216, 220, 222, 224, 231, 240, 252, 258, 259, 264, 270, 280, 284, 288, 296, 297, 301, 308, 315, 320, 330, 333, 336, 344, 352, 355, 360, 370, 378, 385, 387, 396, 407, 420, 426, 430, 432, 440, 444, 448, 462, 473, 480, 495, 497, 504, 516, 518, 528, 540, 555, 560, 568, 576, 592, 594, 602, 616, 630, 639, 645, 660, 666, 672, 688, 693, 704, 710, 720, 740, 756, 770, 774, 777, 781, 792, 814, 840, 852, 860, 864, 880, 888, 903, 924, 945, 946, 960, 990, 994, 999, 1008, 1032, 1036, 1056, 1065, 1080, 1110, 1120, 1136, 1155, 1161, 1184, 1188, 1204, 1221, 1232, 1260, 1278, 1290, 1295, 1320, 1332, 1344, 1376, 1386, 1419, 1420, 1440, 1480, 1485, 1491, 1505, 1512, 1540, 1548, 1554, 1562, 1584, 1591, 1628, 1665, 1680, 1704, 1720, 1728, 1760, 1776, 1806, 1848, 1890, 1892, 1917, 1935, 1980, 1988, 1998, 2016, 2035, 2064, 2072, 2079, 2112, 2130, 2160, 2220, 2240, 2272, 2310, 2322, 2331, 2343, 2365, 2368, 2376, 2408, 2442, 2464, 2485, 2520, 2556, 2580, 2590, 2627, 2640, 2664, 2709, 2752, 2772, 2838, 2840, 2849, 2880, 2960, 2970, 2982, 3010, 3024, 3053, 3080, 3096, 3108, 3124, 3168, 3182, 3195, 3256, 3311, 3330, 3360, 3408, 3440, 3465, 3520, 3552, 3612, 3663, 3696, 3780, 3784, 3834, 3870, 3885, 3905, 3960, 3976, 3996, 4032, 4070, 4128, 4144, 4158, 4257, 4260, 4320, 4440, 4473, 4515, 4544, 4620, 4644, 4662, 4686, 4730, 4752, 4773, 4816, 4884, 4928, 4970, 4995, 5040, 5112, 5160, 5180, 5254, 5280, 5328, 5418, 5467, 5544, 5676, 5680, 5698, 5805, 5920, 5940, 5964, 6020, 6048, 6105, 6106, 6160, 6192, 6216, 6248, 6336, 6364, 6390, 6512, 6622, 6660, 6720, 6816, 6880, 6930, 6993, 7029, 7095, 7104, 7224, 7326, 7392, 7455, 7560, 7568, 7668, 7740, 7770, 7810, 7881, 7920, 7952, 7955, 7992, 8127, 8140, 8256, 8288, 8316, 8514, 8520, 8547, 8640, 8880, 8946, 9030, 9159, 9240, 9288, 9324, 9372, 9460, 9504, 9546, 9585, 9632, 9768, 9933, 9940, 9990, 10080, 10224, 10320, 10360, 10395, 10508, 10560, 10656, 10836, 10934, 10989, 11088, 11137, 11352, 11360, 11396, 11610, 11655, 11715, 11840, 11880, 11928, 12040, 12096, 12210, 12212, 12320, 12384, 12432, 12496, 12728, 12771, 12780, 13024, 13135, 13244, 13320, 13419, 13545, 13632, 13760, 13860, 13986, 14058, 14190, 14245, 14319, 14448, 14652, 14784, 14910, 15120, 15136, 15265, 15336, 15480, 15540, 15620, 15762, 15840, 15904, 15910, 15984, 16254, 16280, 16401, 16555, 16576, 16632, 17028, 17040, 17094, 17501, 17760, 17892, 18060, 18315, 18318, 18389, 18480, 18576, 18648, 18744, 18920, 19008, 19092, 19170, 19264, 19536, 19866, 19880, 19980, 20160, 20448, 20640, 20720, 20790, 21016, 21087, 21285, 21312, 21371, 21672, 21868, 21978, 22176, 22274, 22365, 22704, 22720, 22792, 23220, 23310, 23430, 23643, 23760, 23856, 23865, 24080, 24420, 24424, 24640, 24768, 24864, 24992, 25456, 25542, 25560, 25641, 26048, 26270, 26488, 26640, 26838, 27090, 27335, 27477, 27720, 27972, 28116, 28380, 28490, 28638, 28896, 28897, 29304, 29799, 29820, 30240, 30272, 30530, 30672, 30960, 31080, 31240, 31524, 31680, 31808, 31820, 31968, 32508, 32560, 32802, 33110, 33264, 33411, 33583, 34056, 34080, 34188, 34965, 35002, 35145, 35520, 35784, 36120, 36630, 36636, 36778, 36960, 37152, 37296, 37488, 37840, 38184, 38340, 39072, 39405, 39732, 39760, 39960, 40635, 40896, 41280, 41440, 41580, 42032, 42174, 42570, 42735, 42742, 42957, 43344, 43736, 43956, 44352, 44548, 44730, 45408, 45584, 45795, 46440, 46620, 46860, 47286, 47520, 47712, 47730, 48160, 48840, 48848, 49203, 49665, 49728, 49984, 50912, 51084, 51120, 51282, 52503, 52540, 52976, 53280, 53676, 54180, 54670, 54945, 54954, 55167, 55440, 55685, 55944, 56232, 56760, 56980, 57276, 57792, 57794, 58608, 59598, 59640, 60480, 61060, 61344, 61920, 62160, 62480, 63048, 63640, 63855, 63936, 64113, 65016, 65120, 65604, 66220, 66528, 66822, 67095, 67166, 68112, 68160, 68376, 69930, 70004, 70290, 70929, 71568, 71595, 72240, 73260, 73272, 73556, 73920, 74304, 74592, 74976, 75680, 76368, 76680, 76923, 78144, 78810, 79464, 79520, 79920, 81270, 82005, 82431, 82880, 83160, 84064, 84348, 85140, 85470, 85484, 85914, 86688, 86691, 87472, 87505, 87912, 89096, 89397, 89460, 90816, 91168, 91590, 91945, 92880, 93240, 93720, 94572, 95040, 95424, 95460, 96320, 97680, 97696, 98406, 99330, 100233, 100749, 101824, 102168, 102240, 102564, 105006, 105080, 105435, 105952, 106560, 106855, 107352, 108360, 109340, 109890, 109908, 110334, 110880, 111370, 111888, 112464, 112961, 113520, 113960, 114552, 115588, 117216, 118215, 119196, 119280, 122120, 122507, 122688, 123840, 124320, 124960, 126096, 127280, 127710, 128205, 128226, 130032, 130240, 131208, 132440, 133056, 133644, 134190, 134332, 136224, 136752, 137385, 139860, 140008, 140580, 141858, 143136, 143190, 144480, 144485, 146520, 146544, 147112, 147609, 148995, 149184, 149952, 151360, 152736, 153360, 153846, 157509, 157620, 158928, 159040, 159840, 162540, 164010, 164862, 165501, 166320, 167055, 167915, 168128, 168696, 170280, 170940, 170968, 171828, 173376, 173382, 174944, 175010, 175824, 178192, 178794, 178920, 182336, 183180, 183890, 185760, 186480, 187440, 189144, 190920, 192339, 195360, 195392, 196812, 198660, 200466, 201498, 202279, 204336, 204480, 205128, 210012, 210160, 210870, 211904, 213710, 214704, 214785, 216720, 218680, 219780, 219816, 220668, 221760, 222740, 223776, 224928, 225922, 227040, 227920, 229104, 231176, 234432, 235081, 236430, 238392, 238560, 244240, 245014, 246015, 248640, 249920, 252192, 254560, 255420, 256410, 256452, 260064, 260073, 262416, 262515, 264880, 267288, 268380, 268664, 272448, 273504, 274770, 275835, 279720, 280016, 281160, 283716, 286272, 286380, 288960, 288970, 293040, 293088, 294224, 295218, 297990, 300699, 302247, 305472, 306720, 307692, 315018, 315240, 317856, 319680, 320565, 325080, 328020, 329724, 331002, 332640, 334110, 335830, 337392, 338883, 340560, 341880, 341936, 343656, 346764, 349888, 350020, 351648, 354645, 356384, 357588, 357840, 366360, 367521, 367780, 371520, 372960, 374880, 378288, 381840, 384615, 384678, 390720, 393624, 397320, 400932, 402996, 404558, 408672, 410256, 412155, 420024, 420320, 421740, 427420, 429408, 429570, 433440, 433455, 437360, 439560, 439632, 441336, 445480, 446985, 447552, 449856, 451844, 454080, 455840, 458208, 462352, 470162, 472527, 472860, 476784, 477120, 488480, 490028, 492030, 496503, 501165, 503745, 504384, 509120, 510840, 512820, 512904, 520128, 520146, 524832, 525030, 529760, 534576, 536760, 537328, 547008, 549540, 551670, 559440, 560032, 562320, 564805, 567432, 572760, 577017, 577940, 586080, 586176, 588448, 590436, 595980, 601398, 604494, 606837, 612535, 613440, 615384, 630036, 630480, 635712, 641130, 650160, 656040, 659448, 662004, 665280, 668220, 671660, 674784, 677766, 681120, 683760, 683872, 687312, 693528, 700040, 703296, 705243, 709290, 712768, 715176, 715680, 732720, 735042, 735560, 738045, 745920, 749760, 756576, 763680, 769230, 769356, 780219, 787248, 787545, 790727, 794640, 801864, 805992, 809116, 817344, 820512, 824310, 827505, 840048, 840640, 843480, 854840, 858816, 859140, 866880, 866910, 874720, 879120, 879264, 882672, 890960, 893970, 903688, 906741, 911680, 916416, 924704, 940324, 945054, 945720, 953568, 961695, 976960, 980056, 984060, 993006, 1002330, 1007490, 1011395, 1016649, 1021680, 1025640, 1025808, 1040292, 1049664, 1050060, 1059520, 1069152, 1073520, 1074656, 1099080, 1102563, 1103340, 1118880, 1120064, 1124640, 1129610, 1134864, 1145520, 1154034, 1155880, 1172160, 1175405, 1176896, 1180872, 1191960, 1202796, 1208988, 1213674, 1225070, 1230768, 1242571, 1260072, 1260960, 1282260, 1300320, 1300365, 1312080, 1318896, 1324008, 1336440, 1343320, 1349568, 1355532, 1362240, 1367520, 1367744, 1374624, 1387056, 1400080, 1410486, 1418580, 1430352, 1431360, 1465440, 1470084, 1471120, 1476090, 1503495, 1511235, 1513152, 1527360, 1538460, 1538712, 1560438, 1574496, 1575090, 1581454, 1589280, 1603728, 1611984, 1618232, 1641024, 1648620, 1655010, 1680096, 1686960, 1694415, 1709680, 1718280, 1733820, 1749440, 1758240, 1758528, 1765344, 1781920, 1787940, 1807376, 1813482, 1820511, 1837605, 1849408, 1880648, 1890108, 1891440, 1907136, 1923390, 1960112, 1968120, 1986012, 2004660, 2014980, 2022790, 2033298, 2043360, 2051280, 2051616, 2080584, 2100120, 2115729, 2138304, 2147040, 2149312, 2198160, 2205126, 2206680, 2237760, 2249280, 2259220, 2269728, 2291040, 2308068, 2311760, 2350810, 2361744, 2362635, 2372181, 2383920, 2405592, 2417976, 2427348, 2450140, 2461536, 2482515, 2485142, 2520144, 2521920, 2564520, 2600640, 2600730, 2624160, 2637792, 2648016, 2672880, 2686640, 2711064, 2735040, 2749248, 2774112, 2800160, 2820972, 2837160, 2860704, 2885085, 2930880, 2940168, 2942240, 2952180, 3006990, 3022470, 3034185, 3049947, 3076920, 3077424, 3120876, 3148992, 3150180, 3162908, 3178560, 3207456, 3223968, 3236464, 3297240, 3307689, 3310020, 3360192, 3373920, 3388830, 3419360, 3436560, 3467640, 3516480, 3526215, 3530688, 3563840, 3575880, 3614752, 3626964, 3641022, 3675210, 3727713, 3761296, 3780216, 3782880, 3846780, 3901095, 3920224, 3936240, 3953635, 3972024, 4009320, 4029960, 4045580, 4066596, 4086720, 4102560, 4103232, 4161168, 4200240, 4231458, 4294080, 4396320, 4410252, 4413360, 4518440, 4533705, 4539456, 4582080, 4616136, 4623520, 4701620, 4723488, 4725270, 4744362, 4767840, 4811184, 4835952, 4854696, 4900280, 4923072, 4965030, 4970284, 5040288, 5083245, 5129040, 5201460, 5248320, 5275584, 5296032, 5345760, 5373280, 5422128, 5461533, 5512815, 5548224, 5600320, 5641944, 5674320, 5721408, 5770170, 5880336, 5884480, 5904360, 6013980, 6044940, 6068370, 6099894, 6153840, 6154848, 6212855, 6241752, 6300360, 6325816, 6347187, 6414912, 6447936, 6472928, 6594480, 6615378, 6620040, 6747840, 6777660, 6838720, 6873120, 6935280, 7052430, 7116543, 7151760, 7229504, 7253928, 7282044, 7350420, 7455426, 7522592, 7560432, 7565760, 7693560, 7802190, 7840448, 7872480, 7907270, 7944048, 8018640, 8059920, 8091160, 8133192, 8205120, 8322336, 8400480, 8462916, 8697997, 8792640, 8820504, 8826720, 9036880, 9067410, 9102555, 9232272, 9247040, 9403240, 9446976, 9450540, 9488724, 9535680, 9622368, 9671904, 9709392, 9800560, 9930060, 9940568, 10080576, 10166490, 10258080, 10402920, 10578645, 10592064, 10691520, 10746560, 10844256, 10923066, 11025630, 11183139, 11283888, 11348640, 11540340, 11760672, 11808720, 11860905, 12027960, 12089880, 12136740, 12199788, 12307680, 12309696, 12425710, 12483504, 12600720, 12651632, 12694374, 12945856, 13188960, 13230756, 13240080, 13555320, 13746240, 13870560, 14104860, 14233086, 14303520, 14507856, 14564088, 14700840, 14910852, 15045184, 15120864, 15249735, 15387120, 15604380, 15744960, 15814540, 15888096, 16037280, 16119840, 16182320, 16266384, 16538445, 16644672, 16800960, 16925832, 17395994, 17641008, 17653440, 18073760, 18134820, 18205110, 18464544, 18638565, 18806480, 18901080, 18977448, 19244736, 19343808, 19418784, 19601120, 19860120, 19881136, 20332980, 20516160, 20805840, 21157290, 21349629, 21688512, 21846132, 22051260, 22366278, 22567776, 22697280, 23080680, 23521344, 23617440, 23721810, 24055920, 24179760, 24273480, 24399576, 24615360, 24851420, 24967008, 25201440, 25303264, 25388748, 26093991, 26377920, 26461512, 26480160, 27110640, 27307665, 27741120, 28209720, 28466172, 28607040, 29015712, 29128176, 29401680, 29821704, 30241728, 30499470, 30774240, 31208760, 31629080, 31735935, 31776192, 32074560, 32239680, 32364640, 32532768, 33076890, 33549417, 33851664, 34791988, 35282016, 35582715, 36147520, 36269640, 36410220, 36929088, 37277130, 37612960, 37802160, 37954896, 38837568, 39202240, 39720240, 39762272, 40665960, 41611680, 42314580, 42699258, 43489985, 43692264, 44102520, 44732556, 45135552, 46161360, 47234880, 47443620, 48111840, 48359520, 48546960, 48799152, 49702840, 49934016, 50402880, 50606528, 50777496, 52187982, 52923024, 52960320, 54221280, 54615330, 55915695, 56419440, 56932344, 58031424, 58256352, 58803360, 59643408, 60998940, 61548480, 62417520, 63258160, 63471870, 64729280, 65065536, 66153780, 67098834, 67703328, 69583976, 70564032, 71165430, 72539280, 72820440, 74554260, 75225920, 75604320, 75909792, 78281973, 79440480, 79524544, 81331920, 83223360, 84629160, 85398516, 86979970, 87384528, 88205040, 89465112, 92322720, 94887240, 96223680, 96719040, 97093920, 97598304, 99405680, 101554992, 104375964, 105846048, 106748145, 108442560, 109230660, 111831390, 112838880, 113864688, 116512704, 117606720, 119286816, 121997880, 124835040, 126516320, 126943740, 130469955, 132307560, 134197668, 135406656, 139167952, 142330860, 145078560, 145640880, 149108520, 151208640, 151819584, 156563946, 158880960, 162663840, 167747085, 169258320, 170797032, 173959940, 174769056, 176410080, 178930224, 184645440, 189774480, 194187840, 195196608, 198811360, 203109984, 208751928, 211692096, 213496290, 218461320, 223662780, 225677760, 227729376, 234845919, 238573632, 243995760, 249670080, 253032640, 253887480, 260939910, 264615120, 268395336, 278335904, 284661720, 290157120, 291281760, 298217040, 313127892, 325327680, 335494170, 338516640, 341594064, 347919880, 349538112, 352820160, 357860448, 379548960, 391409865, 397622720, 406219968, 417503856, 426992580, 436922640, 447325560, 455458752, 469691838, 487991520, 507774960, 521879820, 529230240, 536790672, 556671808, 569323440, 582563520, 596434080, 626255784, 670988340, 677033280, 683188128, 695839760, 715720896, 759097920, 782819730, 835007712, 853985160, 873845280, 894651120, 939383676, 975983040, 1015549920, 1043759640, 1058460480, 1073581344, 1138646880, 1174229595, 1192868160, 1252511568, 1341976680, 1366376256, 1391679520, 1565639460, 1670015424, 1707970320, 1747690560, 1789302240, 1878767352, 2031099840, 2087519280, 2147162688, 2277293760, 2348459190, 2505023136, 2683953360, 2783359040, 3131278920, 3415940640, 3578604480, 3757534704, 4175038560, 4696918380, 5010046272, 5367906720, 6262557840, 6831881280, 7515069408, 8350077120, 9393836760, 10735813440, 12525115680, 15030138816, 18787673520, 25050231360, 37575347040, 75150694080]

約数ペア:

[(1, 75150694080), (2, 37575347040), (3, 25050231360), (4, 18787673520), (5, 15030138816), (6, 12525115680), (7, 10735813440), (8, 9393836760), (9, 8350077120), (10, 7515069408), (11, 6831881280), (12, 6262557840), (14, 5367906720), (15, 5010046272), (16, 4696918380), (18, 4175038560), (20, 3757534704), (21, 3578604480), (22, 3415940640), (24, 3131278920), (27, 2783359040), (28, 2683953360), (30, 2505023136), (32, 2348459190), (33, 2277293760), (35, 2147162688), (36, 2087519280), (37, 2031099840), (40, 1878767352), (42, 1789302240), (43, 1747690560), (44, 1707970320), (45, 1670015424), (48, 1565639460), (54, 1391679520), (55, 1366376256), (56, 1341976680), (60, 1252511568), (63, 1192868160), (64, 1174229595), (66, 1138646880), (70, 1073581344), (71, 1058460480), (72, 1043759640), (74, 1015549920), (77, 975983040), (80, 939383676), (84, 894651120), (86, 873845280), (88, 853985160), (90, 835007712), (96, 782819730), (99, 759097920), (105, 715720896), (108, 695839760), (110, 683188128), (111, 677033280), (112, 670988340), (120, 626255784), (126, 596434080), (129, 582563520), (132, 569323440), (135, 556671808), (140, 536790672), (142, 529230240), (144, 521879820), (148, 507774960), (154, 487991520), (160, 469691838), (165, 455458752), (168, 447325560), (172, 436922640), (176, 426992580), (180, 417503856), (185, 406219968), (189, 397622720), (192, 391409865), (198, 379548960), (210, 357860448), (213, 352820160), (215, 349538112), (216, 347919880), (220, 341594064), (222, 338516640), (224, 335494170), (231, 325327680), (240, 313127892), (252, 298217040), (258, 291281760), (259, 290157120), (264, 284661720), (270, 278335904), (280, 268395336), (284, 264615120), (288, 260939910), (296, 253887480), (297, 253032640), (301, 249670080), (308, 243995760), (315, 238573632), (320, 234845919), (330, 227729376), (333, 225677760), (336, 223662780), (344, 218461320), (352, 213496290), (355, 211692096), (360, 208751928), (370, 203109984), (378, 198811360), (385, 195196608), (387, 194187840), (396, 189774480), (407, 184645440), (420, 178930224), (426, 176410080), (430, 174769056), (432, 173959940), (440, 170797032), (444, 169258320), (448, 167747085), (462, 162663840), (473, 158880960), (480, 156563946), (495, 151819584), (497, 151208640), (504, 149108520), (516, 145640880), (518, 145078560), (528, 142330860), (540, 139167952), (555, 135406656), (560, 134197668), (568, 132307560), (576, 130469955), (592, 126943740), (594, 126516320), (602, 124835040), (616, 121997880), (630, 119286816), (639, 117606720), (645, 116512704), (660, 113864688), (666, 112838880), (672, 111831390), (688, 109230660), (693, 108442560), (704, 106748145), (710, 105846048), (720, 104375964), (740, 101554992), (756, 99405680), (770, 97598304), (774, 97093920), (777, 96719040), (781, 96223680), (792, 94887240), (814, 92322720), (840, 89465112), (852, 88205040), (860, 87384528), (864, 86979970), (880, 85398516), (888, 84629160), (903, 83223360), (924, 81331920), (945, 79524544), (946, 79440480), (960, 78281973), (990, 75909792), (994, 75604320), (999, 75225920), (1008, 74554260), (1032, 72820440), (1036, 72539280), (1056, 71165430), (1065, 70564032), (1080, 69583976), (1110, 67703328), (1120, 67098834), (1136, 66153780), (1155, 65065536), (1161, 64729280), (1184, 63471870), (1188, 63258160), (1204, 62417520), (1221, 61548480), (1232, 60998940), (1260, 59643408), (1278, 58803360), (1290, 58256352), (1295, 58031424), (1320, 56932344), (1332, 56419440), (1344, 55915695), (1376, 54615330), (1386, 54221280), (1419, 52960320), (1420, 52923024), (1440, 52187982), (1480, 50777496), (1485, 50606528), (1491, 50402880), (1505, 49934016), (1512, 49702840), (1540, 48799152), (1548, 48546960), (1554, 48359520), (1562, 48111840), (1584, 47443620), (1591, 47234880), (1628, 46161360), (1665, 45135552), (1680, 44732556), (1704, 44102520), (1720, 43692264), (1728, 43489985), (1760, 42699258), (1776, 42314580), (1806, 41611680), (1848, 40665960), (1890, 39762272), (1892, 39720240), (1917, 39202240), (1935, 38837568), (1980, 37954896), (1988, 37802160), (1998, 37612960), (2016, 37277130), (2035, 36929088), (2064, 36410220), (2072, 36269640), (2079, 36147520), (2112, 35582715), (2130, 35282016), (2160, 34791988), (2220, 33851664), (2240, 33549417), (2272, 33076890), (2310, 32532768), (2322, 32364640), (2331, 32239680), (2343, 32074560), (2365, 31776192), (2368, 31735935), (2376, 31629080), (2408, 31208760), (2442, 30774240), (2464, 30499470), (2485, 30241728), (2520, 29821704), (2556, 29401680), (2580, 29128176), (2590, 29015712), (2627, 28607040), (2640, 28466172), (2664, 28209720), (2709, 27741120), (2752, 27307665), (2772, 27110640), (2838, 26480160), (2840, 26461512), (2849, 26377920), (2880, 26093991), (2960, 25388748), (2970, 25303264), (2982, 25201440), (3010, 24967008), (3024, 24851420), (3053, 24615360), (3080, 24399576), (3096, 24273480), (3108, 24179760), (3124, 24055920), (3168, 23721810), (3182, 23617440), (3195, 23521344), (3256, 23080680), (3311, 22697280), (3330, 22567776), (3360, 22366278), (3408, 22051260), (3440, 21846132), (3465, 21688512), (3520, 21349629), (3552, 21157290), (3612, 20805840), (3663, 20516160), (3696, 20332980), (3780, 19881136), (3784, 19860120), (3834, 19601120), (3870, 19418784), (3885, 19343808), (3905, 19244736), (3960, 18977448), (3976, 18901080), (3996, 18806480), (4032, 18638565), (4070, 18464544), (4128, 18205110), (4144, 18134820), (4158, 18073760), (4257, 17653440), (4260, 17641008), (4320, 17395994), (4440, 16925832), (4473, 16800960), (4515, 16644672), (4544, 16538445), (4620, 16266384), (4644, 16182320), (4662, 16119840), (4686, 16037280), (4730, 15888096), (4752, 15814540), (4773, 15744960), (4816, 15604380), (4884, 15387120), (4928, 15249735), (4970, 15120864), (4995, 15045184), (5040, 14910852), (5112, 14700840), (5160, 14564088), (5180, 14507856), (5254, 14303520), (5280, 14233086), (5328, 14104860), (5418, 13870560), (5467, 13746240), (5544, 13555320), (5676, 13240080), (5680, 13230756), (5698, 13188960), (5805, 12945856), (5920, 12694374), (5940, 12651632), (5964, 12600720), (6020, 12483504), (6048, 12425710), (6105, 12309696), (6106, 12307680), (6160, 12199788), (6192, 12136740), (6216, 12089880), (6248, 12027960), (6336, 11860905), (6364, 11808720), (6390, 11760672), (6512, 11540340), (6622, 11348640), (6660, 11283888), (6720, 11183139), (6816, 11025630), (6880, 10923066), (6930, 10844256), (6993, 10746560), (7029, 10691520), (7095, 10592064), (7104, 10578645), (7224, 10402920), (7326, 10258080), (7392, 10166490), (7455, 10080576), (7560, 9940568), (7568, 9930060), (7668, 9800560), (7740, 9709392), (7770, 9671904), (7810, 9622368), (7881, 9535680), (7920, 9488724), (7952, 9450540), (7955, 9446976), (7992, 9403240), (8127, 9247040), (8140, 9232272), (8256, 9102555), (8288, 9067410), (8316, 9036880), (8514, 8826720), (8520, 8820504), (8547, 8792640), (8640, 8697997), (8880, 8462916), (8946, 8400480), (9030, 8322336), (9159, 8205120), (9240, 8133192), (9288, 8091160), (9324, 8059920), (9372, 8018640), (9460, 7944048), (9504, 7907270), (9546, 7872480), (9585, 7840448), (9632, 7802190), (9768, 7693560), (9933, 7565760), (9940, 7560432), (9990, 7522592), (10080, 7455426), (10224, 7350420), (10320, 7282044), (10360, 7253928), (10395, 7229504), (10508, 7151760), (10560, 7116543), (10656, 7052430), (10836, 6935280), (10934, 6873120), (10989, 6838720), (11088, 6777660), (11137, 6747840), (11352, 6620040), (11360, 6615378), (11396, 6594480), (11610, 6472928), (11655, 6447936), (11715, 6414912), (11840, 6347187), (11880, 6325816), (11928, 6300360), (12040, 6241752), (12096, 6212855), (12210, 6154848), (12212, 6153840), (12320, 6099894), (12384, 6068370), (12432, 6044940), (12496, 6013980), (12728, 5904360), (12771, 5884480), (12780, 5880336), (13024, 5770170), (13135, 5721408), (13244, 5674320), (13320, 5641944), (13419, 5600320), (13545, 5548224), (13632, 5512815), (13760, 5461533), (13860, 5422128), (13986, 5373280), (14058, 5345760), (14190, 5296032), (14245, 5275584), (14319, 5248320), (14448, 5201460), (14652, 5129040), (14784, 5083245), (14910, 5040288), (15120, 4970284), (15136, 4965030), (15265, 4923072), (15336, 4900280), (15480, 4854696), (15540, 4835952), (15620, 4811184), (15762, 4767840), (15840, 4744362), (15904, 4725270), (15910, 4723488), (15984, 4701620), (16254, 4623520), (16280, 4616136), (16401, 4582080), (16555, 4539456), (16576, 4533705), (16632, 4518440), (17028, 4413360), (17040, 4410252), (17094, 4396320), (17501, 4294080), (17760, 4231458), (17892, 4200240), (18060, 4161168), (18315, 4103232), (18318, 4102560), (18389, 4086720), (18480, 4066596), (18576, 4045580), (18648, 4029960), (18744, 4009320), (18920, 3972024), (19008, 3953635), (19092, 3936240), (19170, 3920224), (19264, 3901095), (19536, 3846780), (19866, 3782880), (19880, 3780216), (19980, 3761296), (20160, 3727713), (20448, 3675210), (20640, 3641022), (20720, 3626964), (20790, 3614752), (21016, 3575880), (21087, 3563840), (21285, 3530688), (21312, 3526215), (21371, 3516480), (21672, 3467640), (21868, 3436560), (21978, 3419360), (22176, 3388830), (22274, 3373920), (22365, 3360192), (22704, 3310020), (22720, 3307689), (22792, 3297240), (23220, 3236464), (23310, 3223968), (23430, 3207456), (23643, 3178560), (23760, 3162908), (23856, 3150180), (23865, 3148992), (24080, 3120876), (24420, 3077424), (24424, 3076920), (24640, 3049947), (24768, 3034185), (24864, 3022470), (24992, 3006990), (25456, 2952180), (25542, 2942240), (25560, 2940168), (25641, 2930880), (26048, 2885085), (26270, 2860704), (26488, 2837160), (26640, 2820972), (26838, 2800160), (27090, 2774112), (27335, 2749248), (27477, 2735040), (27720, 2711064), (27972, 2686640), (28116, 2672880), (28380, 2648016), (28490, 2637792), (28638, 2624160), (28896, 2600730), (28897, 2600640), (29304, 2564520), (29799, 2521920), (29820, 2520144), (30240, 2485142), (30272, 2482515), (30530, 2461536), (30672, 2450140), (30960, 2427348), (31080, 2417976), (31240, 2405592), (31524, 2383920), (31680, 2372181), (31808, 2362635), (31820, 2361744), (31968, 2350810), (32508, 2311760), (32560, 2308068), (32802, 2291040), (33110, 2269728), (33264, 2259220), (33411, 2249280), (33583, 2237760), (34056, 2206680), (34080, 2205126), (34188, 2198160), (34965, 2149312), (35002, 2147040), (35145, 2138304), (35520, 2115729), (35784, 2100120), (36120, 2080584), (36630, 2051616), (36636, 2051280), (36778, 2043360), (36960, 2033298), (37152, 2022790), (37296, 2014980), (37488, 2004660), (37840, 1986012), (38184, 1968120), (38340, 1960112), (39072, 1923390), (39405, 1907136), (39732, 1891440), (39760, 1890108), (39960, 1880648), (40635, 1849408), (40896, 1837605), (41280, 1820511), (41440, 1813482), (41580, 1807376), (42032, 1787940), (42174, 1781920), (42570, 1765344), (42735, 1758528), (42742, 1758240), (42957, 1749440), (43344, 1733820), (43736, 1718280), (43956, 1709680), (44352, 1694415), (44548, 1686960), (44730, 1680096), (45408, 1655010), (45584, 1648620), (45795, 1641024), (46440, 1618232), (46620, 1611984), (46860, 1603728), (47286, 1589280), (47520, 1581454), (47712, 1575090), (47730, 1574496), (48160, 1560438), (48840, 1538712), (48848, 1538460), (49203, 1527360), (49665, 1513152), (49728, 1511235), (49984, 1503495), (50912, 1476090), (51084, 1471120), (51120, 1470084), (51282, 1465440), (52503, 1431360), (52540, 1430352), (52976, 1418580), (53280, 1410486), (53676, 1400080), (54180, 1387056), (54670, 1374624), (54945, 1367744), (54954, 1367520), (55167, 1362240), (55440, 1355532), (55685, 1349568), (55944, 1343320), (56232, 1336440), (56760, 1324008), (56980, 1318896), (57276, 1312080), (57792, 1300365), (57794, 1300320), (58608, 1282260), (59598, 1260960), (59640, 1260072), (60480, 1242571), (61060, 1230768), (61344, 1225070), (61920, 1213674), (62160, 1208988), (62480, 1202796), (63048, 1191960), (63640, 1180872), (63855, 1176896), (63936, 1175405), (64113, 1172160), (65016, 1155880), (65120, 1154034), (65604, 1145520), (66220, 1134864), (66528, 1129610), (66822, 1124640), (67095, 1120064), (67166, 1118880), (68112, 1103340), (68160, 1102563), (68376, 1099080), (69930, 1074656), (70004, 1073520), (70290, 1069152), (70929, 1059520), (71568, 1050060), (71595, 1049664), (72240, 1040292), (73260, 1025808), (73272, 1025640), (73556, 1021680), (73920, 1016649), (74304, 1011395), (74592, 1007490), (74976, 1002330), (75680, 993006), (76368, 984060), (76680, 980056), (76923, 976960), (78144, 961695), (78810, 953568), (79464, 945720), (79520, 945054), (79920, 940324), (81270, 924704), (82005, 916416), (82431, 911680), (82880, 906741), (83160, 903688), (84064, 893970), (84348, 890960), (85140, 882672), (85470, 879264), (85484, 879120), (85914, 874720), (86688, 866910), (86691, 866880), (87472, 859140), (87505, 858816), (87912, 854840), (89096, 843480), (89397, 840640), (89460, 840048), (90816, 827505), (91168, 824310), (91590, 820512), (91945, 817344), (92880, 809116), (93240, 805992), (93720, 801864), (94572, 794640), (95040, 790727), (95424, 787545), (95460, 787248), (96320, 780219), (97680, 769356), (97696, 769230), (98406, 763680), (99330, 756576), (100233, 749760), (100749, 745920), (101824, 738045), (102168, 735560), (102240, 735042), (102564, 732720), (105006, 715680), (105080, 715176), (105435, 712768), (105952, 709290), (106560, 705243), (106855, 703296), (107352, 700040), (108360, 693528), (109340, 687312), (109890, 683872), (109908, 683760), (110334, 681120), (110880, 677766), (111370, 674784), (111888, 671660), (112464, 668220), (112961, 665280), (113520, 662004), (113960, 659448), (114552, 656040), (115588, 650160), (117216, 641130), (118215, 635712), (119196, 630480), (119280, 630036), (122120, 615384), (122507, 613440), (122688, 612535), (123840, 606837), (124320, 604494), (124960, 601398), (126096, 595980), (127280, 590436), (127710, 588448), (128205, 586176), (128226, 586080), (130032, 577940), (130240, 577017), (131208, 572760), (132440, 567432), (133056, 564805), (133644, 562320), (134190, 560032), (134332, 559440), (136224, 551670), (136752, 549540), (137385, 547008), (139860, 537328), (140008, 536760), (140580, 534576), (141858, 529760), (143136, 525030), (143190, 524832), (144480, 520146), (144485, 520128), (146520, 512904), (146544, 512820), (147112, 510840), (147609, 509120), (148995, 504384), (149184, 503745), (149952, 501165), (151360, 496503), (152736, 492030), (153360, 490028), (153846, 488480), (157509, 477120), (157620, 476784), (158928, 472860), (159040, 472527), (159840, 470162), (162540, 462352), (164010, 458208), (164862, 455840), (165501, 454080), (166320, 451844), (167055, 449856), (167915, 447552), (168128, 446985), (168696, 445480), (170280, 441336), (170940, 439632), (170968, 439560), (171828, 437360), (173376, 433455), (173382, 433440), (174944, 429570), (175010, 429408), (175824, 427420), (178192, 421740), (178794, 420320), (178920, 420024), (182336, 412155), (183180, 410256), (183890, 408672), (185760, 404558), (186480, 402996), (187440, 400932), (189144, 397320), (190920, 393624), (192339, 390720), (195360, 384678), (195392, 384615), (196812, 381840), (198660, 378288), (200466, 374880), (201498, 372960), (202279, 371520), (204336, 367780), (204480, 367521), (205128, 366360), (210012, 357840), (210160, 357588), (210870, 356384), (211904, 354645), (213710, 351648), (214704, 350020), (214785, 349888), (216720, 346764), (218680, 343656), (219780, 341936), (219816, 341880), (220668, 340560), (221760, 338883), (222740, 337392), (223776, 335830), (224928, 334110), (225922, 332640), (227040, 331002), (227920, 329724), (229104, 328020), (231176, 325080), (234432, 320565), (235081, 319680), (236430, 317856), (238392, 315240), (238560, 315018), (244240, 307692), (245014, 306720), (246015, 305472), (248640, 302247), (249920, 300699), (252192, 297990), (254560, 295218), (255420, 294224), (256410, 293088), (256452, 293040), (260064, 288970), (260073, 288960), (262416, 286380), (262515, 286272), (264880, 283716), (267288, 281160), (268380, 280016), (268664, 279720), (272448, 275835), (273504, 274770)]