110427276960

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:219

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 83, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 142, 143, 144, 154, 156, 160, 165, 166, 168, 169, 176, 180, 182, 195, 198, 208, 210, 213, 220, 224, 231, 234, 240, 249, 252, 260, 264, 273, 280, 284, 286, 288, 308, 312, 315, 330, 332, 336, 338, 352, 355, 360, 364, 385, 390, 396, 415, 416, 420, 426, 429, 440, 455, 462, 468, 480, 495, 497, 498, 504, 507, 520, 528, 546, 560, 568, 572, 581, 585, 616, 624, 630, 639, 660, 664, 672, 676, 693, 710, 715, 720, 728, 747, 770, 780, 781, 792, 819, 830, 840, 845, 852, 858, 880, 910, 913, 923, 924, 936, 990, 994, 996, 1001, 1008, 1014, 1040, 1056, 1065, 1079, 1092, 1120, 1136, 1144, 1155, 1162, 1170, 1183, 1232, 1245, 1248, 1260, 1278, 1287, 1320, 1328, 1352, 1365, 1386, 1420, 1430, 1440, 1456, 1491, 1494, 1521, 1540, 1560, 1562, 1584, 1638, 1660, 1680, 1690, 1704, 1716, 1743, 1760, 1820, 1826, 1846, 1848, 1859, 1872, 1980, 1988, 1992, 2002, 2016, 2028, 2080, 2130, 2145, 2158, 2184, 2272, 2288, 2310, 2324, 2340, 2343, 2366, 2464, 2485, 2490, 2520, 2535, 2556, 2574, 2640, 2656, 2704, 2730, 2739, 2769, 2772, 2840, 2860, 2905, 2912, 2982, 2988, 3003, 3042, 3080, 3120, 3124, 3168, 3195, 3237, 3276, 3320, 3360, 3380, 3408, 3432, 3465, 3486, 3549, 3640, 3652, 3692, 3696, 3718, 3735, 3744, 3905, 3960, 3976, 3984, 4004, 4056, 4095, 4260, 4290, 4316, 4368, 4473, 4565, 4576, 4615, 4620, 4648, 4680, 4686, 4732, 4970, 4980, 5005, 5040, 5070, 5112, 5148, 5229, 5280, 5395, 5408, 5460, 5467, 5478, 5538, 5544, 5577, 5680, 5720, 5810, 5893, 5915, 5964, 5976, 6006, 6084, 6160, 6240, 6248, 6390, 6391, 6435, 6461, 6474, 6552, 6640, 6760, 6816, 6864, 6930, 6972, 7029, 7098, 7280, 7304, 7384, 7392, 7436, 7455, 7470, 7553, 7605, 7810, 7920, 7952, 7968, 8008, 8112, 8190, 8217, 8307, 8520, 8580, 8632, 8715, 8736, 8946, 9009, 9130, 9230, 9240, 9295, 9296, 9360, 9372, 9464, 9711, 9940, 9960, 10010, 10080, 10140, 10153, 10224, 10296, 10458, 10647, 10790, 10920, 10934, 10956, 11076, 11088, 11154, 11360, 11440, 11620, 11715, 11786, 11830, 11869, 11928, 11952, 11999, 12012, 12168, 12320, 12496, 12780, 12782, 12870, 12922, 12948, 13013, 13104, 13280, 13520, 13695, 13728, 13845, 13860, 13944, 14027, 14058, 14196, 14560, 14608, 14768, 14872, 14910, 14940, 15015, 15106, 15210, 15620, 15840, 15904, 16016, 16185, 16224, 16380, 16401, 16434, 16614, 16731, 17040, 17160, 17264, 17430, 17679, 17745, 17892, 18018, 18260, 18460, 18480, 18590, 18592, 18720, 18744, 18928, 19173, 19383, 19422, 19880, 19920, 20020, 20280, 20306, 20448, 20592, 20916, 21294, 21580, 21840, 21868, 21912, 22152, 22176, 22308, 22365, 22659, 22880, 23240, 23430, 23572, 23660, 23738, 23856, 23904, 23998, 24024, 24336, 24992, 25560, 25564, 25740, 25844, 25896, 26026, 26145, 26208, 27040, 27335, 27390, 27690, 27720, 27885, 27888, 28054, 28116, 28392, 29216, 29465, 29536, 29744, 29820, 29880, 30030, 30212, 30420, 30459, 31240, 31955, 32032, 32305, 32370, 32760, 32802, 32868, 33228, 33462, 34080, 34320, 34528, 34860, 35145, 35358, 35490, 35607, 35784, 35997, 36036, 36520, 36920, 36960, 37180, 37488, 37765, 37856, 38346, 38766, 38844, 39039, 39760, 39840, 40040, 40560, 40612, 41085, 41184, 41251, 41535, 41832, 42081, 42588, 43160, 43680, 43736, 43824, 44304, 44616, 44730, 45045, 45318, 46480, 46860, 47144, 47320, 47476, 47712, 47996, 48048, 48555, 48672, 49203, 50765, 51120, 51128, 51480, 51688, 51792, 52052, 52290, 53037, 53235, 54670, 54780, 55380, 55440, 55770, 55776, 56108, 56232, 56784, 57519, 58149, 58930, 59345, 59488, 59640, 59760, 59995, 60060, 60424, 60840, 60918, 62480, 63910, 64610, 64740, 64823, 65065, 65520, 65604, 65736, 66456, 66924, 67977, 68640, 69720, 70135, 70290, 70716, 70980, 71071, 71214, 71568, 71994, 72072, 73040, 73840, 74360, 74976, 75530, 76609, 76692, 77532, 77688, 78078, 79520, 80080, 81120, 81224, 82005, 82170, 82502, 83070, 83083, 83655, 83664, 83993, 84162, 85176, 86320, 87472, 87648, 88395, 88608, 89232, 89460, 90090, 90636, 91377, 92960, 93720, 94288, 94640, 94952, 95865, 95992, 96096, 96915, 97110, 98189, 98406, 101530, 102240, 102256, 102960, 103376, 103584, 104104, 104580, 106074, 106470, 106821, 107991, 109340, 109560, 110760, 110880, 111540, 112216, 112464, 113295, 113568, 115038, 116298, 117117, 117860, 118690, 119280, 119520, 119990, 120120, 120848, 121680, 121836, 123753, 124960, 126243, 127820, 129220, 129480, 129646, 130130, 131040, 131208, 131472, 131989, 132912, 133848, 135954, 139440, 140270, 140580, 141432, 141960, 142142, 142428, 143136, 143988, 144144, 146080, 147680, 148720, 151060, 152295, 153218, 153384, 154297, 155064, 155376, 156156, 160160, 162448, 164010, 164340, 165004, 166140, 166166, 167310, 167328, 167986, 168324, 170352, 172640, 174944, 176790, 178035, 178464, 178920, 179985, 180180, 181272, 182754, 187440, 188576, 189280, 189904, 191730, 191984, 193830, 194220, 194469, 195195, 196378, 196812, 203060, 204512, 205920, 206255, 206752, 208208, 209160, 210405, 212148, 212940, 213213, 213642, 215982, 218680, 219120, 221520, 223080, 224432, 224928, 226590, 229827, 230076, 232596, 234234, 235720, 237380, 238560, 239980, 240240, 241696, 243360, 243672, 246015, 247506, 249249, 251979, 252486, 255640, 258440, 258960, 259292, 260260, 262416, 262944, 263978, 265185, 265824, 267696, 271908, 278880, 280540, 281160, 282864, 283920, 284284, 284856, 287595, 287976, 288288, 290745, 294567, 297440, 302120, 304590, 306436, 306768, 308594, 310128, 310752, 312312, 324115, 324896, 328020, 328680, 330008, 332280, 332332, 334620, 335972, 336648, 339885, 340704, 353580, 355355, 356070, 357840, 359970, 360360, 362544, 365508, 371259, 374880, 379808, 383045, 383460, 383968, 387660, 388440, 388938, 390390, 392756, 393624, 395967, 406120, 412510, 415415, 416416, 418320, 419965, 420810, 424296, 425880, 426426, 427284, 431964, 437360, 438240, 443040, 446160, 448864, 453180, 453761, 456885, 459654, 460152, 462891, 465192, 468468, 471440, 474760, 479960, 480480, 487344, 490945, 492030, 495012, 498498, 503958, 504972, 511280, 516880, 517920, 518584, 520520, 524832, 527956, 530370, 534105, 535392, 536263, 539955, 543816, 561080, 562320, 565728, 567840, 568568, 569712, 575190, 575952, 581490, 583407, 585585, 589134, 604240, 609180, 612872, 613536, 617188, 618765, 620256, 624624, 631215, 639639, 648230, 656040, 657360, 659945, 660016, 664560, 664664, 669240, 671944, 673296, 679770, 689481, 707160, 710710, 712140, 715680, 719940, 720720, 725088, 731016, 742518, 747747, 755937, 766090, 766920, 771485, 775320, 776880, 777876, 780780, 785512, 787248, 791934, 812240, 825020, 830830, 836640, 839930, 841620, 842699, 848592, 851760, 852852, 854568, 863928, 874720, 883701, 892320, 906360, 907522, 913770, 919308, 920304, 923923, 925782, 930384, 936936, 942880, 949520, 959920, 972345, 974688, 981890, 984060, 990024, 995917, 996996, 1007916, 1009944, 1022560, 1033760, 1037168, 1041040, 1055912, 1060740, 1066065, 1068210, 1072526, 1079910, 1080079, 1087632, 1122160, 1124640, 1137136, 1139424, 1149135, 1150380, 1151904, 1162980, 1166814, 1171170, 1178268, 1187901, 1208480, 1218360, 1225744, 1234376, 1237530, 1246245, 1249248, 1259895, 1262430, 1279278, 1296460, 1312080, 1314720, 1319890, 1320032, 1329120, 1329328, 1338480, 1343888, 1346592, 1359540, 1361283, 1378962, 1388673, 1414320, 1421420, 1424280, 1439880, 1441440, 1462032, 1472835, 1485036, 1495494, 1511874, 1532180, 1533840, 1542970, 1550640, 1553760, 1555752, 1561560, 1571024, 1574496, 1583868, 1608789, 1624480, 1650040, 1661660, 1679860, 1683240, 1685398, 1697184, 1703520, 1705704, 1709136, 1727856, 1767402, 1812720, 1815044, 1827540, 1838616, 1840608, 1847846, 1851564, 1856295, 1860768, 1873872, 1899040, 1919840, 1944690, 1963780, 1968120, 1979835, 1980048, 1991834, 1993992, 2015832, 2019888, 2074336, 2082080, 2111824, 2121480, 2132130, 2136420, 2145052, 2159820, 2160158, 2175264, 2244320, 2268805, 2274272, 2298270, 2300760, 2314455, 2325960, 2333628, 2342340, 2356536, 2375802, 2436720, 2451488, 2468752, 2475060, 2492490, 2519790, 2524860, 2528097, 2558556, 2592920, 2624160, 2639780, 2658656, 2676960, 2681315, 2687776, 2719080, 2722566, 2757924, 2771769, 2777346, 2828640, 2842840, 2848560, 2879760, 2917035, 2924064, 2945670, 2970072, 2987751, 2990988, 3023748, 3064360, 3067680, 3085940, 3101280, 3111504, 3123120, 3142048, 3167736, 3198195, 3217578, 3240237, 3300080, 3323320, 3359720, 3366480, 3370796, 3411408, 3418272, 3447405, 3455712, 3534804, 3625440, 3630088, 3655080, 3677232, 3695692, 3703128, 3712590, 3738735, 3747744, 3779685, 3889380, 3927560, 3936240, 3959670, 3960096, 3983668, 3987984, 4031664, 4039776, 4083849, 4213495, 4223648, 4242960, 4264260, 4272840, 4290104, 4319640, 4320316, 4418505, 4537610, 4596540, 4601520, 4619615, 4628910, 4651920, 4667256, 4684680, 4713072, 4751604, 4826367, 4873440, 4937504, 4950120, 4979585, 4984980, 5039580, 5049720, 5056194, 5117112, 5185840, 5279560, 5362630, 5400395, 5438160, 5445132, 5515848, 5543538, 5554692, 5685680, 5697120, 5759520, 5834070, 5891340, 5898893, 5939505, 5940144, 5975502, 5981976, 6047496, 6128720, 6171880, 6223008, 6246240, 6335472, 6396390, 6435156, 6480474, 6600160, 6646640, 6719440, 6732960, 6741592, 6806415, 6822816, 6894810, 6943365, 6971419, 7069608, 7260176, 7310160, 7354464, 7391384, 7406256, 7425180, 7477470, 7559370, 7584291, 7778760, 7855120, 7872480, 7919340, 7967336, 7975968, 8043945, 8063328, 8167698, 8315307, 8426990, 8485920, 8528520, 8545680, 8580208, 8639280, 8640632, 8837010, 8963253, 9075220, 9193080, 9203040, 9239230, 9257820, 9303840, 9334512, 9369360, 9426144, 9503208, 9652734, 9720711, 9900240, 9959170, 9969960, 10079160, 10099440, 10112388, 10234224, 10371680, 10559120, 10725260, 10800790, 10876320, 10890264, 10955087, 11031696, 11087076, 11109384, 11371360, 11668140, 11782680, 11797786, 11879010, 11880288, 11951004, 11963952, 12094992, 12257440, 12343760, 12640485, 12670944, 12792780, 12870312, 12960948, 13293280, 13438880, 13483184, 13612830, 13789620, 13858845, 13886730, 13942838, 14139216, 14520352, 14620320, 14782768, 14812512, 14850360, 14938755, 14954940, 15118740, 15168582, 15557520, 15710240, 15838680, 15934672, 16087890, 16201185, 16335396, 16630614, 16853980, 17057040, 17091360, 17160416, 17278560, 17281264, 17674020, 17696679, 17926506, 18150440, 18386160, 18478460, 18515640, 18669024, 18738720, 19006416, 19305468, 19441422, 19800480, 19918340, 19939920, 20158320, 20198880, 20224776, 20419245, 20468448, 20914257, 21118240, 21450520, 21601580, 21780528, 21910174, 22063392, 22174152, 22218768, 23336280, 23565360, 23595572, 23758020, 23902008, 23927904, 24131835, 24189984, 24687520, 25280970, 25585560, 25740624, 25921896, 26966368, 27225660, 27579240, 27717690, 27773460, 27885676, 28278432, 29494465, 29565536, 29700720, 29877510, 29909880, 30237480, 30337164, 31115040, 31677360, 31869344, 32175780, 32402370, 32670792, 32865261, 33261228, 33707960, 34114080, 34562528, 34857095, 35348040, 35393358, 35853012, 36300880, 36772320, 36956920, 37031280, 37921455, 38012832, 38610936, 38882844, 39836680, 39879840, 40316640, 40449552, 40838490, 41576535, 41828514, 42901040, 43203160, 43561056, 43820348, 44348304, 44437536, 44816265, 46672560, 47130720, 47191144, 47516040, 47804016, 48263670, 48603555, 50561940, 51171120, 51481248, 51843792, 53090037, 54451320, 54775435, 55158480, 55435380, 55546920, 55771352, 58988930, 59401440, 59755020, 59819760, 60474960, 60674328, 62742771, 63354720, 64351560, 64804740, 65341584, 65730522, 66522456, 67415920, 69714190, 70696080, 70786716, 71706024, 72601760, 73913840, 74062560, 75842910, 76685609, 77221872, 77765688, 79673360, 80899104, 81676980, 83153070, 83657028, 85802080, 86406320, 87640696, 88483395, 88696608, 89632530, 93345120, 94382288, 95032080, 95608032, 96527340, 97207110, 98595783, 101123880, 102342240, 103687584, 104571285, 106180074, 108902640, 109550870, 110316960, 110870760, 111093840, 111542704, 117977860, 119510040, 119639520, 120949920, 121348656, 125485542, 128703120, 129609480, 130683168, 131461044, 133044912, 134831840, 139428380, 141392160, 141573432, 143412048, 147827680, 151685820, 153371218, 154443744, 155531376, 159346720, 163353960, 164326305, 166306140, 167314056, 172812640, 175281392, 176966790, 179265060, 188764576, 190064160, 193054680, 194414220, 197191566, 202247760, 209142570, 212360148, 217805280, 219101740, 221741520, 222187680, 223085408, 230056827, 235955720, 239020080, 242697312, 250971084, 257406240, 259218960, 262922088, 265450185, 266089824, 278856760, 283146864, 286824096, 303371640, 306742436, 311062752, 313713855, 326707920, 328652610, 332612280, 334628112, 350562784, 353933580, 358530120, 383428045, 386109360, 388828440, 394383132, 404495520, 418285140, 424720296, 438203480, 443483040, 460113654, 471911440, 478040160, 492978915, 501942168, 518437920, 525844176, 530900370, 557713520, 566293728, 606743280, 613484872, 627427710, 653415840, 657305220, 665224560, 669256224, 690170481, 707867160, 717060240, 766856090, 772218720, 777656880, 788766264, 836570280, 849440592, 876406960, 920227308, 943822880, 985957830, 1003884336, 1051688352, 1061800740, 1115427040, 1150284135, 1213486560, 1226969744, 1254855420, 1314610440, 1330449120, 1380340962, 1415734320, 1434120480, 1533712180, 1555313760, 1577532528, 1673140560, 1698881184, 1752813920, 1840454616, 1971915660, 2007768672, 2123601480, 2300568270, 2453939488, 2509710840, 2629220880, 2760681924, 2831468640, 3067424360, 3155065056, 3346281120, 3450852405, 3680909232, 3943831320, 4247202960, 4601136540, 5019421680, 5258441760, 5521363848, 6134848720, 6901704810, 7361818464, 7887662640, 8494405920, 9202273080, 10038843360, 11042727696, 12269697440, 13803409620, 15775325280, 18404546160, 22085455392, 27606819240, 36809092320, 55213638480, 110427276960]

約数ペア:

[(1, 110427276960), (2, 55213638480), (3, 36809092320), (4, 27606819240), (5, 22085455392), (6, 18404546160), (7, 15775325280), (8, 13803409620), (9, 12269697440), (10, 11042727696), (11, 10038843360), (12, 9202273080), (13, 8494405920), (14, 7887662640), (15, 7361818464), (16, 6901704810), (18, 6134848720), (20, 5521363848), (21, 5258441760), (22, 5019421680), (24, 4601136540), (26, 4247202960), (28, 3943831320), (30, 3680909232), (32, 3450852405), (33, 3346281120), (35, 3155065056), (36, 3067424360), (39, 2831468640), (40, 2760681924), (42, 2629220880), (44, 2509710840), (45, 2453939488), (48, 2300568270), (52, 2123601480), (55, 2007768672), (56, 1971915660), (60, 1840454616), (63, 1752813920), (65, 1698881184), (66, 1673140560), (70, 1577532528), (71, 1555313760), (72, 1533712180), (77, 1434120480), (78, 1415734320), (80, 1380340962), (83, 1330449120), (84, 1314610440), (88, 1254855420), (90, 1226969744), (91, 1213486560), (96, 1150284135), (99, 1115427040), (104, 1061800740), (105, 1051688352), (110, 1003884336), (112, 985957830), (117, 943822880), (120, 920227308), (126, 876406960), (130, 849440592), (132, 836570280), (140, 788766264), (142, 777656880), (143, 772218720), (144, 766856090), (154, 717060240), (156, 707867160), (160, 690170481), (165, 669256224), (166, 665224560), (168, 657305220), (169, 653415840), (176, 627427710), (180, 613484872), (182, 606743280), (195, 566293728), (198, 557713520), (208, 530900370), (210, 525844176), (213, 518437920), (220, 501942168), (224, 492978915), (231, 478040160), (234, 471911440), (240, 460113654), (249, 443483040), (252, 438203480), (260, 424720296), (264, 418285140), (273, 404495520), (280, 394383132), (284, 388828440), (286, 386109360), (288, 383428045), (308, 358530120), (312, 353933580), (315, 350562784), (330, 334628112), (332, 332612280), (336, 328652610), (338, 326707920), (352, 313713855), (355, 311062752), (360, 306742436), (364, 303371640), (385, 286824096), (390, 283146864), (396, 278856760), (415, 266089824), (416, 265450185), (420, 262922088), (426, 259218960), (429, 257406240), (440, 250971084), (455, 242697312), (462, 239020080), (468, 235955720), (480, 230056827), (495, 223085408), (497, 222187680), (498, 221741520), (504, 219101740), (507, 217805280), (520, 212360148), (528, 209142570), (546, 202247760), (560, 197191566), (568, 194414220), (572, 193054680), (581, 190064160), (585, 188764576), (616, 179265060), (624, 176966790), (630, 175281392), (639, 172812640), (660, 167314056), (664, 166306140), (672, 164326305), (676, 163353960), (693, 159346720), (710, 155531376), (715, 154443744), (720, 153371218), (728, 151685820), (747, 147827680), (770, 143412048), (780, 141573432), (781, 141392160), (792, 139428380), (819, 134831840), (830, 133044912), (840, 131461044), (845, 130683168), (852, 129609480), (858, 128703120), (880, 125485542), (910, 121348656), (913, 120949920), (923, 119639520), (924, 119510040), (936, 117977860), (990, 111542704), (994, 111093840), (996, 110870760), (1001, 110316960), (1008, 109550870), (1014, 108902640), (1040, 106180074), (1056, 104571285), (1065, 103687584), (1079, 102342240), (1092, 101123880), (1120, 98595783), (1136, 97207110), (1144, 96527340), (1155, 95608032), (1162, 95032080), (1170, 94382288), (1183, 93345120), (1232, 89632530), (1245, 88696608), (1248, 88483395), (1260, 87640696), (1278, 86406320), (1287, 85802080), (1320, 83657028), (1328, 83153070), (1352, 81676980), (1365, 80899104), (1386, 79673360), (1420, 77765688), (1430, 77221872), (1440, 76685609), (1456, 75842910), (1491, 74062560), (1494, 73913840), (1521, 72601760), (1540, 71706024), (1560, 70786716), (1562, 70696080), (1584, 69714190), (1638, 67415920), (1660, 66522456), (1680, 65730522), (1690, 65341584), (1704, 64804740), (1716, 64351560), (1743, 63354720), (1760, 62742771), (1820, 60674328), (1826, 60474960), (1846, 59819760), (1848, 59755020), (1859, 59401440), (1872, 58988930), (1980, 55771352), (1988, 55546920), (1992, 55435380), (2002, 55158480), (2016, 54775435), (2028, 54451320), (2080, 53090037), (2130, 51843792), (2145, 51481248), (2158, 51171120), (2184, 50561940), (2272, 48603555), (2288, 48263670), (2310, 47804016), (2324, 47516040), (2340, 47191144), (2343, 47130720), (2366, 46672560), (2464, 44816265), (2485, 44437536), (2490, 44348304), (2520, 43820348), (2535, 43561056), (2556, 43203160), (2574, 42901040), (2640, 41828514), (2656, 41576535), (2704, 40838490), (2730, 40449552), (2739, 40316640), (2769, 39879840), (2772, 39836680), (2840, 38882844), (2860, 38610936), (2905, 38012832), (2912, 37921455), (2982, 37031280), (2988, 36956920), (3003, 36772320), (3042, 36300880), (3080, 35853012), (3120, 35393358), (3124, 35348040), (3168, 34857095), (3195, 34562528), (3237, 34114080), (3276, 33707960), (3320, 33261228), (3360, 32865261), (3380, 32670792), (3408, 32402370), (3432, 32175780), (3465, 31869344), (3486, 31677360), (3549, 31115040), (3640, 30337164), (3652, 30237480), (3692, 29909880), (3696, 29877510), (3718, 29700720), (3735, 29565536), (3744, 29494465), (3905, 28278432), (3960, 27885676), (3976, 27773460), (3984, 27717690), (4004, 27579240), (4056, 27225660), (4095, 26966368), (4260, 25921896), (4290, 25740624), (4316, 25585560), (4368, 25280970), (4473, 24687520), (4565, 24189984), (4576, 24131835), (4615, 23927904), (4620, 23902008), (4648, 23758020), (4680, 23595572), (4686, 23565360), (4732, 23336280), (4970, 22218768), (4980, 22174152), (5005, 22063392), (5040, 21910174), (5070, 21780528), (5112, 21601580), (5148, 21450520), (5229, 21118240), (5280, 20914257), (5395, 20468448), (5408, 20419245), (5460, 20224776), (5467, 20198880), (5478, 20158320), (5538, 19939920), (5544, 19918340), (5577, 19800480), (5680, 19441422), (5720, 19305468), (5810, 19006416), (5893, 18738720), (5915, 18669024), (5964, 18515640), (5976, 18478460), (6006, 18386160), (6084, 18150440), (6160, 17926506), (6240, 17696679), (6248, 17674020), (6390, 17281264), (6391, 17278560), (6435, 17160416), (6461, 17091360), (6474, 17057040), (6552, 16853980), (6640, 16630614), (6760, 16335396), (6816, 16201185), (6864, 16087890), (6930, 15934672), (6972, 15838680), (7029, 15710240), (7098, 15557520), (7280, 15168582), (7304, 15118740), (7384, 14954940), (7392, 14938755), (7436, 14850360), (7455, 14812512), (7470, 14782768), (7553, 14620320), (7605, 14520352), (7810, 14139216), (7920, 13942838), (7952, 13886730), (7968, 13858845), (8008, 13789620), (8112, 13612830), (8190, 13483184), (8217, 13438880), (8307, 13293280), (8520, 12960948), (8580, 12870312), (8632, 12792780), (8715, 12670944), (8736, 12640485), (8946, 12343760), (9009, 12257440), (9130, 12094992), (9230, 11963952), (9240, 11951004), (9295, 11880288), (9296, 11879010), (9360, 11797786), (9372, 11782680), (9464, 11668140), (9711, 11371360), (9940, 11109384), (9960, 11087076), (10010, 11031696), (10080, 10955087), (10140, 10890264), (10153, 10876320), (10224, 10800790), (10296, 10725260), (10458, 10559120), (10647, 10371680), (10790, 10234224), (10920, 10112388), (10934, 10099440), (10956, 10079160), (11076, 9969960), (11088, 9959170), (11154, 9900240), (11360, 9720711), (11440, 9652734), (11620, 9503208), (11715, 9426144), (11786, 9369360), (11830, 9334512), (11869, 9303840), (11928, 9257820), (11952, 9239230), (11999, 9203040), (12012, 9193080), (12168, 9075220), (12320, 8963253), (12496, 8837010), (12780, 8640632), (12782, 8639280), (12870, 8580208), (12922, 8545680), (12948, 8528520), (13013, 8485920), (13104, 8426990), (13280, 8315307), (13520, 8167698), (13695, 8063328), (13728, 8043945), (13845, 7975968), (13860, 7967336), (13944, 7919340), (14027, 7872480), (14058, 7855120), (14196, 7778760), (14560, 7584291), (14608, 7559370), (14768, 7477470), (14872, 7425180), (14910, 7406256), (14940, 7391384), (15015, 7354464), (15106, 7310160), (15210, 7260176), (15620, 7069608), (15840, 6971419), (15904, 6943365), (16016, 6894810), (16185, 6822816), (16224, 6806415), (16380, 6741592), (16401, 6732960), (16434, 6719440), (16614, 6646640), (16731, 6600160), (17040, 6480474), (17160, 6435156), (17264, 6396390), (17430, 6335472), (17679, 6246240), (17745, 6223008), (17892, 6171880), (18018, 6128720), (18260, 6047496), (18460, 5981976), (18480, 5975502), (18590, 5940144), (18592, 5939505), (18720, 5898893), (18744, 5891340), (18928, 5834070), (19173, 5759520), (19383, 5697120), (19422, 5685680), (19880, 5554692), (19920, 5543538), (20020, 5515848), (20280, 5445132), (20306, 5438160), (20448, 5400395), (20592, 5362630), (20916, 5279560), (21294, 5185840), (21580, 5117112), (21840, 5056194), (21868, 5049720), (21912, 5039580), (22152, 4984980), (22176, 4979585), (22308, 4950120), (22365, 4937504), (22659, 4873440), (22880, 4826367), (23240, 4751604), (23430, 4713072), (23572, 4684680), (23660, 4667256), (23738, 4651920), (23856, 4628910), (23904, 4619615), (23998, 4601520), (24024, 4596540), (24336, 4537610), (24992, 4418505), (25560, 4320316), (25564, 4319640), (25740, 4290104), (25844, 4272840), (25896, 4264260), (26026, 4242960), (26145, 4223648), (26208, 4213495), (27040, 4083849), (27335, 4039776), (27390, 4031664), (27690, 3987984), (27720, 3983668), (27885, 3960096), (27888, 3959670), (28054, 3936240), (28116, 3927560), (28392, 3889380), (29216, 3779685), (29465, 3747744), (29536, 3738735), (29744, 3712590), (29820, 3703128), (29880, 3695692), (30030, 3677232), (30212, 3655080), (30420, 3630088), (30459, 3625440), (31240, 3534804), (31955, 3455712), (32032, 3447405), (32305, 3418272), (32370, 3411408), (32760, 3370796), (32802, 3366480), (32868, 3359720), (33228, 3323320), (33462, 3300080), (34080, 3240237), (34320, 3217578), (34528, 3198195), (34860, 3167736), (35145, 3142048), (35358, 3123120), (35490, 3111504), (35607, 3101280), (35784, 3085940), (35997, 3067680), (36036, 3064360), (36520, 3023748), (36920, 2990988), (36960, 2987751), (37180, 2970072), (37488, 2945670), (37765, 2924064), (37856, 2917035), (38346, 2879760), (38766, 2848560), (38844, 2842840), (39039, 2828640), (39760, 2777346), (39840, 2771769), (40040, 2757924), (40560, 2722566), (40612, 2719080), (41085, 2687776), (41184, 2681315), (41251, 2676960), (41535, 2658656), (41832, 2639780), (42081, 2624160), (42588, 2592920), (43160, 2558556), (43680, 2528097), (43736, 2524860), (43824, 2519790), (44304, 2492490), (44616, 2475060), (44730, 2468752), (45045, 2451488), (45318, 2436720), (46480, 2375802), (46860, 2356536), (47144, 2342340), (47320, 2333628), (47476, 2325960), (47712, 2314455), (47996, 2300760), (48048, 2298270), (48555, 2274272), (48672, 2268805), (49203, 2244320), (50765, 2175264), (51120, 2160158), (51128, 2159820), (51480, 2145052), (51688, 2136420), (51792, 2132130), (52052, 2121480), (52290, 2111824), (53037, 2082080), (53235, 2074336), (54670, 2019888), (54780, 2015832), (55380, 1993992), (55440, 1991834), (55770, 1980048), (55776, 1979835), (56108, 1968120), (56232, 1963780), (56784, 1944690), (57519, 1919840), (58149, 1899040), (58930, 1873872), (59345, 1860768), (59488, 1856295), (59640, 1851564), (59760, 1847846), (59995, 1840608), (60060, 1838616), (60424, 1827540), (60840, 1815044), (60918, 1812720), (62480, 1767402), (63910, 1727856), (64610, 1709136), (64740, 1705704), (64823, 1703520), (65065, 1697184), (65520, 1685398), (65604, 1683240), (65736, 1679860), (66456, 1661660), (66924, 1650040), (67977, 1624480), (68640, 1608789), (69720, 1583868), (70135, 1574496), (70290, 1571024), (70716, 1561560), (70980, 1555752), (71071, 1553760), (71214, 1550640), (71568, 1542970), (71994, 1533840), (72072, 1532180), (73040, 1511874), (73840, 1495494), (74360, 1485036), (74976, 1472835), (75530, 1462032), (76609, 1441440), (76692, 1439880), (77532, 1424280), (77688, 1421420), (78078, 1414320), (79520, 1388673), (80080, 1378962), (81120, 1361283), (81224, 1359540), (82005, 1346592), (82170, 1343888), (82502, 1338480), (83070, 1329328), (83083, 1329120), (83655, 1320032), (83664, 1319890), (83993, 1314720), (84162, 1312080), (85176, 1296460), (86320, 1279278), (87472, 1262430), (87648, 1259895), (88395, 1249248), (88608, 1246245), (89232, 1237530), (89460, 1234376), (90090, 1225744), (90636, 1218360), (91377, 1208480), (92960, 1187901), (93720, 1178268), (94288, 1171170), (94640, 1166814), (94952, 1162980), (95865, 1151904), (95992, 1150380), (96096, 1149135), (96915, 1139424), (97110, 1137136), (98189, 1124640), (98406, 1122160), (101530, 1087632), (102240, 1080079), (102256, 1079910), (102960, 1072526), (103376, 1068210), (103584, 1066065), (104104, 1060740), (104580, 1055912), (106074, 1041040), (106470, 1037168), (106821, 1033760), (107991, 1022560), (109340, 1009944), (109560, 1007916), (110760, 996996), (110880, 995917), (111540, 990024), (112216, 984060), (112464, 981890), (113295, 974688), (113568, 972345), (115038, 959920), (116298, 949520), (117117, 942880), (117860, 936936), (118690, 930384), (119280, 925782), (119520, 923923), (119990, 920304), (120120, 919308), (120848, 913770), (121680, 907522), (121836, 906360), (123753, 892320), (124960, 883701), (126243, 874720), (127820, 863928), (129220, 854568), (129480, 852852), (129646, 851760), (130130, 848592), (131040, 842699), (131208, 841620), (131472, 839930), (131989, 836640), (132912, 830830), (133848, 825020), (135954, 812240), (139440, 791934), (140270, 787248), (140580, 785512), (141432, 780780), (141960, 777876), (142142, 776880), (142428, 775320), (143136, 771485), (143988, 766920), (144144, 766090), (146080, 755937), (147680, 747747), (148720, 742518), (151060, 731016), (152295, 725088), (153218, 720720), (153384, 719940), (154297, 715680), (155064, 712140), (155376, 710710), (156156, 707160), (160160, 689481), (162448, 679770), (164010, 673296), (164340, 671944), (165004, 669240), (166140, 664664), (166166, 664560), (167310, 660016), (167328, 659945), (167986, 657360), (168324, 656040), (170352, 648230), (172640, 639639), (174944, 631215), (176790, 624624), (178035, 620256), (178464, 618765), (178920, 617188), (179985, 613536), (180180, 612872), (181272, 609180), (182754, 604240), (187440, 589134), (188576, 585585), (189280, 583407), (189904, 581490), (191730, 575952), (191984, 575190), (193830, 569712), (194220, 568568), (194469, 567840), (195195, 565728), (196378, 562320), (196812, 561080), (203060, 543816), (204512, 539955), (205920, 536263), (206255, 535392), (206752, 534105), (208208, 530370), (209160, 527956), (210405, 524832), (212148, 520520), (212940, 518584), (213213, 517920), (213642, 516880), (215982, 511280), (218680, 504972), (219120, 503958), (221520, 498498), (223080, 495012), (224432, 492030), (224928, 490945), (226590, 487344), (229827, 480480), (230076, 479960), (232596, 474760), (234234, 471440), (235720, 468468), (237380, 465192), (238560, 462891), (239980, 460152), (240240, 459654), (241696, 456885), (243360, 453761), (243672, 453180), (246015, 448864), (247506, 446160), (249249, 443040), (251979, 438240), (252486, 437360), (255640, 431964), (258440, 427284), (258960, 426426), (259292, 425880), (260260, 424296), (262416, 420810), (262944, 419965), (263978, 418320), (265185, 416416), (265824, 415415), (267696, 412510), (271908, 406120), (278880, 395967), (280540, 393624), (281160, 392756), (282864, 390390), (283920, 388938), (284284, 388440), (284856, 387660), (287595, 383968), (287976, 383460), (288288, 383045), (290745, 379808), (294567, 374880), (297440, 371259), (302120, 365508), (304590, 362544), (306436, 360360), (306768, 359970), (308594, 357840), (310128, 356070), (310752, 355355), (312312, 353580), (324115, 340704), (324896, 339885), (328020, 336648), (328680, 335972), (330008, 334620), (332280, 332332)]