189630866880

素因数分解:

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

素因数の和:239

約数の個数: 1792

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

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

約数列:

[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, 48, 52, 54, 56, 60, 63, 64, 65, 70, 71, 72, 78, 79, 80, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 142, 144, 156, 158, 160, 168, 172, 180, 182, 189, 192, 195, 208, 210, 213, 215, 216, 224, 234, 237, 240, 252, 258, 260, 270, 273, 280, 284, 288, 301, 312, 315, 316, 320, 336, 344, 351, 355, 360, 364, 378, 387, 390, 395, 416, 420, 426, 430, 432, 448, 455, 468, 474, 480, 497, 504, 516, 520, 540, 546, 553, 559, 560, 568, 576, 585, 602, 624, 630, 632, 639, 645, 672, 688, 702, 710, 711, 720, 728, 756, 774, 780, 790, 819, 832, 840, 852, 860, 864, 903, 910, 923, 936, 945, 948, 960, 994, 1008, 1027, 1032, 1040, 1065, 1080, 1092, 1106, 1118, 1120, 1136, 1161, 1170, 1185, 1204, 1248, 1260, 1264, 1278, 1290, 1344, 1365, 1376, 1404, 1420, 1422, 1440, 1456, 1491, 1505, 1512, 1548, 1560, 1580, 1638, 1659, 1677, 1680, 1704, 1720, 1728, 1755, 1806, 1820, 1846, 1872, 1890, 1896, 1917, 1935, 1988, 2016, 2054, 2064, 2080, 2130, 2133, 2160, 2184, 2212, 2236, 2240, 2272, 2322, 2340, 2370, 2408, 2457, 2485, 2496, 2520, 2528, 2556, 2580, 2709, 2730, 2752, 2765, 2769, 2795, 2808, 2840, 2844, 2880, 2912, 2982, 3010, 3024, 3053, 3081, 3096, 3120, 3160, 3195, 3276, 3318, 3354, 3360, 3397, 3408, 3440, 3510, 3555, 3612, 3640, 3692, 3744, 3780, 3792, 3834, 3870, 3913, 3976, 4032, 4095, 4108, 4128, 4160, 4260, 4266, 4320, 4368, 4424, 4472, 4473, 4515, 4544, 4615, 4644, 4680, 4740, 4816, 4914, 4970, 4977, 5031, 5040, 5056, 5112, 5135, 5160, 5418, 5460, 5530, 5538, 5590, 5609, 5616, 5680, 5688, 5805, 5824, 5964, 6020, 6048, 6106, 6162, 6192, 6240, 6320, 6390, 6461, 6552, 6636, 6708, 6720, 6794, 6816, 6880, 7020, 7110, 7189, 7224, 7280, 7384, 7455, 7488, 7560, 7584, 7668, 7740, 7826, 7952, 8127, 8190, 8216, 8256, 8295, 8307, 8385, 8520, 8532, 8640, 8736, 8848, 8944, 8946, 9030, 9159, 9230, 9243, 9288, 9360, 9480, 9585, 9632, 9828, 9940, 9954, 10062, 10080, 10191, 10224, 10270, 10320, 10665, 10836, 10920, 11060, 11076, 11180, 11218, 11232, 11360, 11376, 11610, 11739, 11928, 12040, 12096, 12212, 12285, 12324, 12384, 12480, 12640, 12780, 12922, 13104, 13272, 13416, 13419, 13545, 13588, 13632, 13760, 13845, 14040, 14220, 14378, 14448, 14560, 14768, 14910, 14931, 15093, 15120, 15168, 15265, 15336, 15405, 15480, 15652, 15904, 16254, 16380, 16432, 16590, 16614, 16770, 16827, 16985, 17040, 17064, 17472, 17696, 17888, 17892, 18060, 18318, 18460, 18486, 18576, 18720, 18960, 19170, 19264, 19383, 19565, 19656, 19880, 19908, 20124, 20160, 20382, 20448, 20540, 20640, 21330, 21371, 21567, 21672, 21840, 22120, 22152, 22360, 22365, 22436, 22464, 22720, 22752, 23220, 23478, 23779, 23856, 24080, 24424, 24570, 24648, 24768, 24885, 24921, 25155, 25280, 25560, 25844, 26208, 26544, 26832, 26838, 27090, 27176, 27477, 27690, 27729, 28045, 28080, 28440, 28756, 28896, 29120, 29536, 29820, 29862, 30186, 30240, 30530, 30573, 30672, 30810, 30960, 31304, 31808, 32305, 32508, 32760, 32864, 33180, 33228, 33540, 33654, 33970, 34080, 34128, 35217, 35392, 35776, 35784, 35945, 36120, 36636, 36920, 36972, 37152, 37440, 37920, 38340, 38766, 39130, 39263, 39312, 39689, 39760, 39816, 40248, 40635, 40764, 40896, 41080, 41280, 41535, 42660, 42742, 43134, 43344, 43680, 44161, 44240, 44304, 44720, 44730, 44872, 45504, 45795, 46215, 46440, 46956, 47558, 47712, 48160, 48848, 49140, 49296, 49770, 49842, 50310, 50481, 50955, 51120, 51688, 52416, 53088, 53664, 53676, 54180, 54352, 54954, 55380, 55458, 56090, 56160, 56880, 57512, 57792, 58149, 58695, 59072, 59640, 59724, 60372, 60480, 61060, 61146, 61344, 61620, 61920, 62608, 64113, 64610, 64701, 65016, 65520, 65728, 66360, 66456, 67080, 67095, 67308, 67940, 68160, 68256, 70434, 71337, 71568, 71890, 72240, 72917, 73272, 73840, 73944, 74304, 74655, 75465, 75840, 76680, 77532, 78260, 78526, 78624, 79378, 79520, 79632, 80496, 81270, 81528, 82160, 82431, 83070, 84135, 85320, 85484, 86268, 86688, 87360, 88322, 88480, 88608, 89440, 89460, 89744, 91590, 91719, 92430, 92880, 93912, 95116, 95424, 96320, 96915, 97696, 98280, 98592, 99540, 99684, 100620, 100962, 101910, 102240, 103376, 105651, 106176, 106855, 107328, 107352, 107835, 108360, 108704, 109908, 110760, 110916, 112180, 112320, 113760, 115024, 116298, 117390, 117789, 118895, 119067, 119280, 119448, 120744, 122120, 122292, 122688, 123240, 123840, 124605, 125216, 128226, 129220, 129402, 130032, 131040, 132483, 132720, 132912, 134160, 134190, 134616, 135880, 136512, 137385, 138645, 140868, 142674, 143136, 143780, 144480, 145834, 146544, 147680, 147888, 149310, 150930, 151443, 152865, 153360, 155064, 156520, 157052, 157248, 158756, 159040, 159264, 160992, 162540, 163056, 164320, 164862, 166140, 168270, 170640, 170968, 172536, 173376, 174447, 176085, 176644, 176960, 177216, 178880, 178920, 179488, 183180, 183438, 184860, 185760, 187824, 190232, 192339, 193830, 194103, 195392, 196315, 196560, 197184, 198445, 199080, 199368, 201240, 201924, 203820, 204480, 206752, 211302, 213710, 214011, 214704, 215670, 216720, 217408, 218751, 219816, 220805, 221520, 221832, 224360, 227520, 230048, 232596, 234780, 235578, 237790, 238134, 238560, 238896, 241187, 241488, 244240, 244584, 246480, 249210, 250432, 252405, 256452, 258440, 258804, 260064, 262080, 264966, 265440, 265824, 268320, 268380, 269232, 271760, 274770, 277290, 277823, 281736, 285348, 286272, 287560, 288960, 290745, 291668, 293088, 295360, 295776, 298620, 301860, 302886, 305730, 306720, 309127, 310128, 313040, 314104, 317512, 318528, 320565, 321984, 323505, 325080, 326112, 328640, 329724, 332280, 336540, 341280, 341936, 345072, 348894, 352170, 353288, 353367, 356685, 357201, 357840, 358976, 364585, 366360, 366876, 369720, 371520, 375648, 380464, 384678, 387660, 388206, 392630, 393120, 396890, 397449, 398160, 398736, 402480, 403848, 407640, 412155, 413504, 422604, 427420, 428022, 429408, 431340, 433440, 437502, 439632, 441610, 443040, 443664, 448720, 458595, 460096, 465192, 469560, 471156, 475580, 476268, 477120, 477792, 482374, 482976, 488480, 489168, 492960, 498420, 504810, 510419, 512904, 516880, 517608, 520128, 528255, 529932, 530880, 531648, 536640, 536760, 538464, 543520, 549540, 554580, 555646, 563472, 570696, 575120, 577017, 581490, 583336, 586176, 588945, 591552, 595335, 597240, 603720, 605772, 611460, 613440, 618254, 620256, 626080, 628208, 635024, 641130, 642033, 647010, 650160, 652224, 656253, 659448, 662415, 664560, 673080, 682560, 683872, 690144, 697788, 704340, 706576, 706734, 713370, 714402, 715680, 723561, 729170, 732720, 733752, 739440, 751296, 757215, 760928, 769356, 775320, 776412, 785260, 786240, 793780, 794898, 796320, 797472, 804960, 807696, 815280, 824310, 833469, 845208, 854840, 856044, 858816, 862680, 866880, 872235, 875004, 879264, 883220, 886080, 887328, 897440, 917190, 927381, 930384, 939120, 942312, 951160, 952536, 955584, 961695, 964748, 965952, 970515, 976960, 978336, 985920, 996840, 1009620, 1020838, 1025808, 1033760, 1035216, 1056510, 1059864, 1060101, 1070055, 1071603, 1073520, 1076928, 1087040, 1093755, 1099080, 1109160, 1111292, 1126944, 1141392, 1150240, 1154034, 1162980, 1166672, 1177890, 1190670, 1192347, 1194480, 1205935, 1207440, 1211544, 1222920, 1236508, 1240512, 1252160, 1256416, 1270048, 1282260, 1284066, 1294020, 1300320, 1312506, 1318896, 1324830, 1329120, 1346160, 1367744, 1380288, 1389115, 1395576, 1408680, 1413152, 1413468, 1426740, 1428804, 1431360, 1447122, 1458340, 1465440, 1467504, 1478880, 1514430, 1521856, 1531257, 1538712, 1545635, 1550640, 1552824, 1570520, 1587560, 1589796, 1592640, 1594944, 1609920, 1615392, 1630560, 1648620, 1666938, 1688309, 1690416, 1709680, 1712088, 1725360, 1744470, 1750008, 1758528, 1766440, 1766835, 1774656, 1786005, 1794880, 1834380, 1854762, 1860768, 1878240, 1884624, 1902320, 1905072, 1923390, 1929496, 1941030, 1956672, 1968759, 1987245, 1993680, 2019240, 2041676, 2051616, 2067520, 2070432, 2113020, 2119728, 2120202, 2140110, 2143206, 2147040, 2170683, 2187510, 2198160, 2218320, 2222584, 2253888, 2282784, 2300480, 2308068, 2325960, 2333344, 2355780, 2381340, 2384694, 2388960, 2411870, 2414880, 2423088, 2445840, 2473016, 2500407, 2512832, 2540096, 2552095, 2564520, 2568132, 2588040, 2600640, 2625012, 2637792, 2649660, 2658240, 2692320, 2778230, 2782143, 2791152, 2817360, 2826304, 2826936, 2853480, 2857608, 2885085, 2894244, 2916680, 2930880, 2935008, 2957760, 3028860, 3062514, 3077424, 3091270, 3101280, 3105648, 3135431, 3141040, 3175120, 3179592, 3210165, 3230784, 3261120, 3281265, 3297240, 3333876, 3376618, 3380832, 3419360, 3424176, 3450720, 3488940, 3500016, 3532880, 3533670, 3572010, 3617805, 3668760, 3709524, 3721536, 3756480, 3769248, 3804640, 3810144, 3846780, 3858992, 3882060, 3937518, 3974490, 3987360, 4038480, 4083352, 4103232, 4140864, 4167345, 4226040, 4239456, 4240404, 4280220, 4286412, 4294080, 4341366, 4375020, 4396320, 4436640, 4445168, 4565568, 4593771, 4616136, 4636905, 4651920, 4666688, 4711560, 4762680, 4769388, 4777920, 4823740, 4829760, 4846176, 4891680, 4946032, 5000814, 5064927, 5104190, 5129040, 5136264, 5176080, 5250024, 5275584, 5299320, 5300505, 5358015, 5384640, 5556460, 5564286, 5582304, 5634720, 5653872, 5706960, 5715216, 5770170, 5788488, 5833360, 5870016, 5961735, 6057720, 6125028, 6154848, 6182540, 6202560, 6211296, 6270862, 6282080, 6350240, 6359184, 6420330, 6512049, 6562530, 6594480, 6667752, 6753236, 6761664, 6838720, 6848352, 6901440, 6977880, 7000032, 7065760, 7067340, 7144020, 7235610, 7337520, 7419048, 7501221, 7538496, 7609280, 7620288, 7656285, 7693560, 7717984, 7764120, 7875036, 7948980, 7974720, 8076960, 8166704, 8334690, 8346429, 8441545, 8452080, 8478912, 8480808, 8560440, 8572824, 8682732, 8750040, 8792640, 8873280, 8890336, 9187542, 9232272, 9273810, 9303840, 9406293, 9423120, 9525360, 9538776, 9647480, 9692352, 9783360, 9843795, 9892064, 10001628, 10129854, 10208380, 10258080, 10272528, 10352160, 10500048, 10598640, 10601010, 10716030, 10853415, 11112920, 11128572, 11164608, 11269440, 11307744, 11413920, 11430432, 11540340, 11576976, 11666720, 11923470, 12115440, 12250056, 12309696, 12365080, 12422592, 12502035, 12541724, 12564160, 12700480, 12718368, 12840660, 13024098, 13125060, 13188960, 13335504, 13506472, 13696704, 13781313, 13910715, 13955760, 14000064, 14131520, 14134680, 14288040, 14471220, 14675040, 14838096, 15002442, 15194781, 15312570, 15387120, 15435968, 15528240, 15677155, 15750072, 15897960, 16153920, 16333408, 16669380, 16692858, 16883090, 16904160, 16961616, 17120880, 17145648, 17365464, 17500080, 17780672, 18375084, 18464544, 18547620, 18607680, 18812586, 18846240, 19050720, 19077552, 19294960, 19687590, 19784128, 20003256, 20259708, 20416760, 20516160, 20545056, 20704320, 21000096, 21197280, 21202020, 21432060, 21706830, 21948017, 22225840, 22257144, 22615488, 22827840, 22860864, 22968855, 23080680, 23153952, 23333440, 23846940, 24230880, 24500112, 24730160, 25004070, 25083448, 25324635, 25436736, 25681320, 26048196, 26250120, 26377920, 26671008, 27012944, 27562626, 27821430, 27911520, 28218879, 28269360, 28576080, 28942440, 29350080, 29676192, 30004884, 30389562, 30625140, 30774240, 31056480, 31354310, 31500144, 31795920, 32560245, 32666816, 33338760, 33385716, 33766180, 33808320, 33923232, 34241760, 34291296, 34730928, 35000160, 36750168, 36929088, 37095240, 37506105, 37625172, 37692480, 38101440, 38155104, 38589920, 39375180, 40006512, 40519416, 40833520, 41090112, 41732145, 42000192, 42394560, 42404040, 42864120, 43413660, 43896034, 44451680, 44514288, 45584343, 45937710, 46161360, 46307904, 47031465, 47693880, 48461760, 49000224, 49460320, 50008140, 50166896, 50649270, 51362640, 52096392, 52500240, 53342016, 54025888, 55125252, 55642860, 55823040, 56437758, 56538720, 57152160, 57884880, 59352384, 60009768, 60779124, 61250280, 61548480, 62112960, 62708620, 63000288, 63591840, 65120490, 65844051, 66677520, 66771432, 67532360, 67846464, 68483520, 68582592, 68906565, 69461856, 70000320, 73500336, 74190480, 75012210, 75250344, 75973905, 76310208, 77179840, 78750360, 80013024, 81038832, 81667040, 83464290, 84656637, 84808080, 85728240, 86827320, 87792068, 88903360, 89028576, 91168686, 91875420, 92322720, 94062930, 95387760, 98000448, 98920640, 100016280, 100333792, 101298540, 102725280, 104192784, 105000480, 108051776, 109740085, 110250504, 111285720, 112875516, 113077440, 114304320, 115769760, 120019536, 121558248, 122500560, 125417240, 126000576, 127183680, 130240980, 131688102, 133355040, 133542864, 135064720, 137813130, 138923712, 141094395, 147000672, 148380960, 150024420, 150500688, 151947810, 157500720, 160026048, 162077664, 163334080, 166928580, 169313274, 169616160, 171456480, 173654640, 175584136, 178057152, 182337372, 183750840, 184645440, 188125860, 190775520, 197532153, 200032560, 200667584, 202597080, 205450560, 208385568, 210000960, 219480170, 220501008, 222571440, 225751032, 227921715, 231539520, 240039072, 243116496, 245001120, 250834480, 260481960, 263376204, 266710080, 267085728, 270129440, 275626260, 282188790, 294001344, 296761920, 300048840, 301001376, 303895620, 315001440, 324155328, 329220255, 333857160, 338626548, 339232320, 342912960, 347309280, 351168272, 364674744, 367501680, 376251720, 381551040, 395064306, 400065120, 405194160, 416771136, 423283185, 438960340, 441002016, 445142880, 451502064, 455843430, 480078144, 486232992, 490002240, 501668960, 520963920, 526752408, 534171456, 540258880, 551252520, 564377580, 592596459, 600097680, 602002752, 607791240, 630002880, 658440510, 667714320, 677253096, 694618560, 702336544, 729349488, 735003360, 752503440, 790128612, 800130240, 810388320, 846566370, 877920680, 882004032, 890285760, 903004128, 911686860, 972465984, 987660765, 1003337920, 1041927840, 1053504816, 1102505040, 1128755160, 1185192918, 1200195360, 1215582480, 1316881020, 1335428640, 1354506192, 1404673088, 1458698976, 1470006720, 1505006880, 1580257224, 1620776640, 1693132740, 1755841360, 1806008256, 1823373720, 1975321530, 2083855680, 2107009632, 2205010080, 2257510320, 2370385836, 2400390720, 2431164960, 2633762040, 2670857280, 2709012384, 2917397952, 2962982295, 3010013760, 3160514448, 3386265480, 3511682720, 3646747440, 3950643060, 4214019264, 4410020160, 4515020640, 4740771672, 4862329920, 5267524080, 5418024768, 5925964590, 6321028896, 6772530960, 7023365440, 7293494880, 7901286120, 9030041280, 9481543344, 10535048160, 11851929180, 12642057792, 13545061920, 14586989760, 15802572240, 18963086688, 21070096320, 23703858360, 27090123840, 31605144480, 37926173376, 47407716720, 63210288960, 94815433440, 189630866880]

約数ペア:

[(1, 189630866880), (2, 94815433440), (3, 63210288960), (4, 47407716720), (5, 37926173376), (6, 31605144480), (7, 27090123840), (8, 23703858360), (9, 21070096320), (10, 18963086688), (12, 15802572240), (13, 14586989760), (14, 13545061920), (15, 12642057792), (16, 11851929180), (18, 10535048160), (20, 9481543344), (21, 9030041280), (24, 7901286120), (26, 7293494880), (27, 7023365440), (28, 6772530960), (30, 6321028896), (32, 5925964590), (35, 5418024768), (36, 5267524080), (39, 4862329920), (40, 4740771672), (42, 4515020640), (43, 4410020160), (45, 4214019264), (48, 3950643060), (52, 3646747440), (54, 3511682720), (56, 3386265480), (60, 3160514448), (63, 3010013760), (64, 2962982295), (65, 2917397952), (70, 2709012384), (71, 2670857280), (72, 2633762040), (78, 2431164960), (79, 2400390720), (80, 2370385836), (84, 2257510320), (86, 2205010080), (90, 2107009632), (91, 2083855680), (96, 1975321530), (104, 1823373720), (105, 1806008256), (108, 1755841360), (112, 1693132740), (117, 1620776640), (120, 1580257224), (126, 1505006880), (129, 1470006720), (130, 1458698976), (135, 1404673088), (140, 1354506192), (142, 1335428640), (144, 1316881020), (156, 1215582480), (158, 1200195360), (160, 1185192918), (168, 1128755160), (172, 1102505040), (180, 1053504816), (182, 1041927840), (189, 1003337920), (192, 987660765), (195, 972465984), (208, 911686860), (210, 903004128), (213, 890285760), (215, 882004032), (216, 877920680), (224, 846566370), (234, 810388320), (237, 800130240), (240, 790128612), (252, 752503440), (258, 735003360), (260, 729349488), (270, 702336544), (273, 694618560), (280, 677253096), (284, 667714320), (288, 658440510), (301, 630002880), (312, 607791240), (315, 602002752), (316, 600097680), (320, 592596459), (336, 564377580), (344, 551252520), (351, 540258880), (355, 534171456), (360, 526752408), (364, 520963920), (378, 501668960), (387, 490002240), (390, 486232992), (395, 480078144), (416, 455843430), (420, 451502064), (426, 445142880), (430, 441002016), (432, 438960340), (448, 423283185), (455, 416771136), (468, 405194160), (474, 400065120), (480, 395064306), (497, 381551040), (504, 376251720), (516, 367501680), (520, 364674744), (540, 351168272), (546, 347309280), (553, 342912960), (559, 339232320), (560, 338626548), (568, 333857160), (576, 329220255), (585, 324155328), (602, 315001440), (624, 303895620), (630, 301001376), (632, 300048840), (639, 296761920), (645, 294001344), (672, 282188790), (688, 275626260), (702, 270129440), (710, 267085728), (711, 266710080), (720, 263376204), (728, 260481960), (756, 250834480), (774, 245001120), (780, 243116496), (790, 240039072), (819, 231539520), (832, 227921715), (840, 225751032), (852, 222571440), (860, 220501008), (864, 219480170), (903, 210000960), (910, 208385568), (923, 205450560), (936, 202597080), (945, 200667584), (948, 200032560), (960, 197532153), (994, 190775520), (1008, 188125860), (1027, 184645440), (1032, 183750840), (1040, 182337372), (1065, 178057152), (1080, 175584136), (1092, 173654640), (1106, 171456480), (1118, 169616160), (1120, 169313274), (1136, 166928580), (1161, 163334080), (1170, 162077664), (1185, 160026048), (1204, 157500720), (1248, 151947810), (1260, 150500688), (1264, 150024420), (1278, 148380960), (1290, 147000672), (1344, 141094395), (1365, 138923712), (1376, 137813130), (1404, 135064720), (1420, 133542864), (1422, 133355040), (1440, 131688102), (1456, 130240980), (1491, 127183680), (1505, 126000576), (1512, 125417240), (1548, 122500560), (1560, 121558248), (1580, 120019536), (1638, 115769760), (1659, 114304320), (1677, 113077440), (1680, 112875516), (1704, 111285720), (1720, 110250504), (1728, 109740085), (1755, 108051776), (1806, 105000480), (1820, 104192784), (1846, 102725280), (1872, 101298540), (1890, 100333792), (1896, 100016280), (1917, 98920640), (1935, 98000448), (1988, 95387760), (2016, 94062930), (2054, 92322720), (2064, 91875420), (2080, 91168686), (2130, 89028576), (2133, 88903360), (2160, 87792068), (2184, 86827320), (2212, 85728240), (2236, 84808080), (2240, 84656637), (2272, 83464290), (2322, 81667040), (2340, 81038832), (2370, 80013024), (2408, 78750360), (2457, 77179840), (2485, 76310208), (2496, 75973905), (2520, 75250344), (2528, 75012210), (2556, 74190480), (2580, 73500336), (2709, 70000320), (2730, 69461856), (2752, 68906565), (2765, 68582592), (2769, 68483520), (2795, 67846464), (2808, 67532360), (2840, 66771432), (2844, 66677520), (2880, 65844051), (2912, 65120490), (2982, 63591840), (3010, 63000288), (3024, 62708620), (3053, 62112960), (3081, 61548480), (3096, 61250280), (3120, 60779124), (3160, 60009768), (3195, 59352384), (3276, 57884880), (3318, 57152160), (3354, 56538720), (3360, 56437758), (3397, 55823040), (3408, 55642860), (3440, 55125252), (3510, 54025888), (3555, 53342016), (3612, 52500240), (3640, 52096392), (3692, 51362640), (3744, 50649270), (3780, 50166896), (3792, 50008140), (3834, 49460320), (3870, 49000224), (3913, 48461760), (3976, 47693880), (4032, 47031465), (4095, 46307904), (4108, 46161360), (4128, 45937710), (4160, 45584343), (4260, 44514288), (4266, 44451680), (4320, 43896034), (4368, 43413660), (4424, 42864120), (4472, 42404040), (4473, 42394560), (4515, 42000192), (4544, 41732145), (4615, 41090112), (4644, 40833520), (4680, 40519416), (4740, 40006512), (4816, 39375180), (4914, 38589920), (4970, 38155104), (4977, 38101440), (5031, 37692480), (5040, 37625172), (5056, 37506105), (5112, 37095240), (5135, 36929088), (5160, 36750168), (5418, 35000160), (5460, 34730928), (5530, 34291296), (5538, 34241760), (5590, 33923232), (5609, 33808320), (5616, 33766180), (5680, 33385716), (5688, 33338760), (5805, 32666816), (5824, 32560245), (5964, 31795920), (6020, 31500144), (6048, 31354310), (6106, 31056480), (6162, 30774240), (6192, 30625140), (6240, 30389562), (6320, 30004884), (6390, 29676192), (6461, 29350080), (6552, 28942440), (6636, 28576080), (6708, 28269360), (6720, 28218879), (6794, 27911520), (6816, 27821430), (6880, 27562626), (7020, 27012944), (7110, 26671008), (7189, 26377920), (7224, 26250120), (7280, 26048196), (7384, 25681320), (7455, 25436736), (7488, 25324635), (7560, 25083448), (7584, 25004070), (7668, 24730160), (7740, 24500112), (7826, 24230880), (7952, 23846940), (8127, 23333440), (8190, 23153952), (8216, 23080680), (8256, 22968855), (8295, 22860864), (8307, 22827840), (8385, 22615488), (8520, 22257144), (8532, 22225840), (8640, 21948017), (8736, 21706830), (8848, 21432060), (8944, 21202020), (8946, 21197280), (9030, 21000096), (9159, 20704320), (9230, 20545056), (9243, 20516160), (9288, 20416760), (9360, 20259708), (9480, 20003256), (9585, 19784128), (9632, 19687590), (9828, 19294960), (9940, 19077552), (9954, 19050720), (10062, 18846240), (10080, 18812586), (10191, 18607680), (10224, 18547620), (10270, 18464544), (10320, 18375084), (10665, 17780672), (10836, 17500080), (10920, 17365464), (11060, 17145648), (11076, 17120880), (11180, 16961616), (11218, 16904160), (11232, 16883090), (11360, 16692858), (11376, 16669380), (11610, 16333408), (11739, 16153920), (11928, 15897960), (12040, 15750072), (12096, 15677155), (12212, 15528240), (12285, 15435968), (12324, 15387120), (12384, 15312570), (12480, 15194781), (12640, 15002442), (12780, 14838096), (12922, 14675040), (13104, 14471220), (13272, 14288040), (13416, 14134680), (13419, 14131520), (13545, 14000064), (13588, 13955760), (13632, 13910715), (13760, 13781313), (13845, 13696704), (14040, 13506472), (14220, 13335504), (14378, 13188960), (14448, 13125060), (14560, 13024098), (14768, 12840660), (14910, 12718368), (14931, 12700480), (15093, 12564160), (15120, 12541724), (15168, 12502035), (15265, 12422592), (15336, 12365080), (15405, 12309696), (15480, 12250056), (15652, 12115440), (15904, 11923470), (16254, 11666720), (16380, 11576976), (16432, 11540340), (16590, 11430432), (16614, 11413920), (16770, 11307744), (16827, 11269440), (16985, 11164608), (17040, 11128572), (17064, 11112920), (17472, 10853415), (17696, 10716030), (17888, 10601010), (17892, 10598640), (18060, 10500048), (18318, 10352160), (18460, 10272528), (18486, 10258080), (18576, 10208380), (18720, 10129854), (18960, 10001628), (19170, 9892064), (19264, 9843795), (19383, 9783360), (19565, 9692352), (19656, 9647480), (19880, 9538776), (19908, 9525360), (20124, 9423120), (20160, 9406293), (20382, 9303840), (20448, 9273810), (20540, 9232272), (20640, 9187542), (21330, 8890336), (21371, 8873280), (21567, 8792640), (21672, 8750040), (21840, 8682732), (22120, 8572824), (22152, 8560440), (22360, 8480808), (22365, 8478912), (22436, 8452080), (22464, 8441545), (22720, 8346429), (22752, 8334690), (23220, 8166704), (23478, 8076960), (23779, 7974720), (23856, 7948980), (24080, 7875036), (24424, 7764120), (24570, 7717984), (24648, 7693560), (24768, 7656285), (24885, 7620288), (24921, 7609280), (25155, 7538496), (25280, 7501221), (25560, 7419048), (25844, 7337520), (26208, 7235610), (26544, 7144020), (26832, 7067340), (26838, 7065760), (27090, 7000032), (27176, 6977880), (27477, 6901440), (27690, 6848352), (27729, 6838720), (28045, 6761664), (28080, 6753236), (28440, 6667752), (28756, 6594480), (28896, 6562530), (29120, 6512049), (29536, 6420330), (29820, 6359184), (29862, 6350240), (30186, 6282080), (30240, 6270862), (30530, 6211296), (30573, 6202560), (30672, 6182540), (30810, 6154848), (30960, 6125028), (31304, 6057720), (31808, 5961735), (32305, 5870016), (32508, 5833360), (32760, 5788488), (32864, 5770170), (33180, 5715216), (33228, 5706960), (33540, 5653872), (33654, 5634720), (33970, 5582304), (34080, 5564286), (34128, 5556460), (35217, 5384640), (35392, 5358015), (35776, 5300505), (35784, 5299320), (35945, 5275584), (36120, 5250024), (36636, 5176080), (36920, 5136264), (36972, 5129040), (37152, 5104190), (37440, 5064927), (37920, 5000814), (38340, 4946032), (38766, 4891680), (39130, 4846176), (39263, 4829760), (39312, 4823740), (39689, 4777920), (39760, 4769388), (39816, 4762680), (40248, 4711560), (40635, 4666688), (40764, 4651920), (40896, 4636905), (41080, 4616136), (41280, 4593771), (41535, 4565568), (42660, 4445168), (42742, 4436640), (43134, 4396320), (43344, 4375020), (43680, 4341366), (44161, 4294080), (44240, 4286412), (44304, 4280220), (44720, 4240404), (44730, 4239456), (44872, 4226040), (45504, 4167345), (45795, 4140864), (46215, 4103232), (46440, 4083352), (46956, 4038480), (47558, 3987360), (47712, 3974490), (48160, 3937518), (48848, 3882060), (49140, 3858992), (49296, 3846780), (49770, 3810144), (49842, 3804640), (50310, 3769248), (50481, 3756480), (50955, 3721536), (51120, 3709524), (51688, 3668760), (52416, 3617805), (53088, 3572010), (53664, 3533670), (53676, 3532880), (54180, 3500016), (54352, 3488940), (54954, 3450720), (55380, 3424176), (55458, 3419360), (56090, 3380832), (56160, 3376618), (56880, 3333876), (57512, 3297240), (57792, 3281265), (58149, 3261120), (58695, 3230784), (59072, 3210165), (59640, 3179592), (59724, 3175120), (60372, 3141040), (60480, 3135431), (61060, 3105648), (61146, 3101280), (61344, 3091270), (61620, 3077424), (61920, 3062514), (62608, 3028860), (64113, 2957760), (64610, 2935008), (64701, 2930880), (65016, 2916680), (65520, 2894244), (65728, 2885085), (66360, 2857608), (66456, 2853480), (67080, 2826936), (67095, 2826304), (67308, 2817360), (67940, 2791152), (68160, 2782143), (68256, 2778230), (70434, 2692320), (71337, 2658240), (71568, 2649660), (71890, 2637792), (72240, 2625012), (72917, 2600640), (73272, 2588040), (73840, 2568132), (73944, 2564520), (74304, 2552095), (74655, 2540096), (75465, 2512832), (75840, 2500407), (76680, 2473016), (77532, 2445840), (78260, 2423088), (78526, 2414880), (78624, 2411870), (79378, 2388960), (79520, 2384694), (79632, 2381340), (80496, 2355780), (81270, 2333344), (81528, 2325960), (82160, 2308068), (82431, 2300480), (83070, 2282784), (84135, 2253888), (85320, 2222584), (85484, 2218320), (86268, 2198160), (86688, 2187510), (87360, 2170683), (88322, 2147040), (88480, 2143206), (88608, 2140110), (89440, 2120202), (89460, 2119728), (89744, 2113020), (91590, 2070432), (91719, 2067520), (92430, 2051616), (92880, 2041676), (93912, 2019240), (95116, 1993680), (95424, 1987245), (96320, 1968759), (96915, 1956672), (97696, 1941030), (98280, 1929496), (98592, 1923390), (99540, 1905072), (99684, 1902320), (100620, 1884624), (100962, 1878240), (101910, 1860768), (102240, 1854762), (103376, 1834380), (105651, 1794880), (106176, 1786005), (106855, 1774656), (107328, 1766835), (107352, 1766440), (107835, 1758528), (108360, 1750008), (108704, 1744470), (109908, 1725360), (110760, 1712088), (110916, 1709680), (112180, 1690416), (112320, 1688309), (113760, 1666938), (115024, 1648620), (116298, 1630560), (117390, 1615392), (117789, 1609920), (118895, 1594944), (119067, 1592640), (119280, 1589796), (119448, 1587560), (120744, 1570520), (122120, 1552824), (122292, 1550640), (122688, 1545635), (123240, 1538712), (123840, 1531257), (124605, 1521856), (125216, 1514430), (128226, 1478880), (129220, 1467504), (129402, 1465440), (130032, 1458340), (131040, 1447122), (132483, 1431360), (132720, 1428804), (132912, 1426740), (134160, 1413468), (134190, 1413152), (134616, 1408680), (135880, 1395576), (136512, 1389115), (137385, 1380288), (138645, 1367744), (140868, 1346160), (142674, 1329120), (143136, 1324830), (143780, 1318896), (144480, 1312506), (145834, 1300320), (146544, 1294020), (147680, 1284066), (147888, 1282260), (149310, 1270048), (150930, 1256416), (151443, 1252160), (152865, 1240512), (153360, 1236508), (155064, 1222920), (156520, 1211544), (157052, 1207440), (157248, 1205935), (158756, 1194480), (159040, 1192347), (159264, 1190670), (160992, 1177890), (162540, 1166672), (163056, 1162980), (164320, 1154034), (164862, 1150240), (166140, 1141392), (168270, 1126944), (170640, 1111292), (170968, 1109160), (172536, 1099080), (173376, 1093755), (174447, 1087040), (176085, 1076928), (176644, 1073520), (176960, 1071603), (177216, 1070055), (178880, 1060101), (178920, 1059864), (179488, 1056510), (183180, 1035216), (183438, 1033760), (184860, 1025808), (185760, 1020838), (187824, 1009620), (190232, 996840), (192339, 985920), (193830, 978336), (194103, 976960), (195392, 970515), (196315, 965952), (196560, 964748), (197184, 961695), (198445, 955584), (199080, 952536), (199368, 951160), (201240, 942312), (201924, 939120), (203820, 930384), (204480, 927381), (206752, 917190), (211302, 897440), (213710, 887328), (214011, 886080), (214704, 883220), (215670, 879264), (216720, 875004), (217408, 872235), (218751, 866880), (219816, 862680), (220805, 858816), (221520, 856044), (221832, 854840), (224360, 845208), (227520, 833469), (230048, 824310), (232596, 815280), (234780, 807696), (235578, 804960), (237790, 797472), (238134, 796320), (238560, 794898), (238896, 793780), (241187, 786240), (241488, 785260), (244240, 776412), (244584, 775320), (246480, 769356), (249210, 760928), (250432, 757215), (252405, 751296), (256452, 739440), (258440, 733752), (258804, 732720), (260064, 729170), (262080, 723561), (264966, 715680), (265440, 714402), (265824, 713370), (268320, 706734), (268380, 706576), (269232, 704340), (271760, 697788), (274770, 690144), (277290, 683872), (277823, 682560), (281736, 673080), (285348, 664560), (286272, 662415), (287560, 659448), (288960, 656253), (290745, 652224), (291668, 650160), (293088, 647010), (295360, 642033), (295776, 641130), (298620, 635024), (301860, 628208), (302886, 626080), (305730, 620256), (306720, 618254), (309127, 613440), (310128, 611460), (313040, 605772), (314104, 603720), (317512, 597240), (318528, 595335), (320565, 591552), (321984, 588945), (323505, 586176), (325080, 583336), (326112, 581490), (328640, 577017), (329724, 575120), (332280, 570696), (336540, 563472), (341280, 555646), (341936, 554580), (345072, 549540), (348894, 543520), (352170, 538464), (353288, 536760), (353367, 536640), (356685, 531648), (357201, 530880), (357840, 529932), (358976, 528255), (364585, 520128), (366360, 517608), (366876, 516880), (369720, 512904), (371520, 510419), (375648, 504810), (380464, 498420), (384678, 492960), (387660, 489168), (388206, 488480), (392630, 482976), (393120, 482374), (396890, 477792), (397449, 477120), (398160, 476268), (398736, 475580), (402480, 471156), (403848, 469560), (407640, 465192), (412155, 460096), (413504, 458595), (422604, 448720), (427420, 443664), (428022, 443040), (429408, 441610), (431340, 439632), (433440, 437502)]