42140165760

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:98

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 128, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 192, 198, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 243, 252, 253, 255, 264, 270, 272, 276, 280, 288, 297, 306, 308, 315, 320, 322, 324, 330, 336, 340, 345, 352, 357, 360, 368, 374, 378, 384, 385, 391, 396, 405, 408, 414, 420, 432, 440, 448, 459, 460, 462, 476, 480, 483, 486, 495, 504, 506, 510, 528, 540, 544, 552, 560, 561, 567, 576, 594, 595, 612, 616, 621, 630, 640, 644, 648, 660, 672, 680, 690, 693, 704, 714, 720, 729, 736, 748, 756, 759, 765, 770, 782, 792, 805, 810, 816, 828, 840, 864, 880, 891, 896, 918, 920, 924, 935, 945, 952, 960, 966, 972, 990, 1008, 1012, 1020, 1035, 1056, 1071, 1080, 1088, 1104, 1120, 1122, 1134, 1152, 1155, 1173, 1188, 1190, 1215, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1344, 1360, 1377, 1380, 1386, 1408, 1428, 1440, 1449, 1458, 1472, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1610, 1620, 1632, 1656, 1680, 1683, 1701, 1728, 1760, 1771, 1782, 1785, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1920, 1932, 1944, 1955, 1980, 2016, 2024, 2040, 2070, 2079, 2112, 2142, 2160, 2176, 2187, 2208, 2240, 2244, 2268, 2277, 2295, 2310, 2346, 2376, 2380, 2415, 2430, 2448, 2464, 2484, 2520, 2530, 2576, 2592, 2618, 2640, 2673, 2688, 2720, 2737, 2754, 2760, 2772, 2805, 2835, 2856, 2880, 2898, 2916, 2944, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3213, 3220, 3240, 3264, 3312, 3360, 3366, 3402, 3456, 3465, 3519, 3520, 3542, 3564, 3570, 3645, 3672, 3680, 3696, 3726, 3740, 3780, 3795, 3808, 3864, 3888, 3910, 3927, 3960, 4032, 4048, 4080, 4131, 4140, 4158, 4224, 4284, 4301, 4320, 4347, 4374, 4416, 4455, 4480, 4488, 4536, 4554, 4590, 4620, 4692, 4752, 4760, 4830, 4860, 4896, 4928, 4968, 5040, 5049, 5060, 5103, 5152, 5184, 5236, 5280, 5313, 5346, 5355, 5440, 5474, 5508, 5520, 5544, 5589, 5610, 5670, 5712, 5760, 5796, 5832, 5865, 5940, 5984, 6048, 6072, 6120, 6160, 6210, 6237, 6256, 6336, 6426, 6440, 6480, 6528, 6545, 6624, 6720, 6732, 6804, 6831, 6885, 6930, 7038, 7040, 7084, 7128, 7140, 7245, 7290, 7344, 7360, 7392, 7452, 7480, 7560, 7590, 7616, 7728, 7776, 7820, 7854, 7920, 8019, 8064, 8096, 8160, 8211, 8262, 8280, 8316, 8415, 8505, 8568, 8602, 8640, 8694, 8748, 8832, 8855, 8910, 8976, 9072, 9108, 9180, 9240, 9315, 9384, 9504, 9520, 9639, 9660, 9720, 9792, 9856, 9936, 10080, 10098, 10120, 10206, 10304, 10368, 10395, 10472, 10557, 10560, 10626, 10692, 10710, 10880, 10935, 10948, 11016, 11040, 11088, 11178, 11220, 11340, 11385, 11424, 11592, 11664, 11730, 11781, 11880, 11968, 12096, 12144, 12240, 12320, 12393, 12420, 12474, 12512, 12672, 12852, 12880, 12903, 12960, 13041, 13090, 13248, 13365, 13440, 13464, 13608, 13662, 13685, 13770, 13860, 14076, 14168, 14256, 14280, 14490, 14580, 14688, 14720, 14784, 14904, 14960, 15120, 15147, 15180, 15232, 15309, 15456, 15552, 15640, 15708, 15840, 15939, 16038, 16065, 16192, 16320, 16422, 16524, 16560, 16632, 16767, 16830, 17010, 17136, 17204, 17280, 17388, 17496, 17595, 17710, 17820, 17952, 18144, 18216, 18360, 18480, 18630, 18711, 18768, 19008, 19040, 19278, 19320, 19440, 19584, 19635, 19872, 20160, 20196, 20240, 20412, 20493, 20608, 20655, 20790, 20944, 21114, 21120, 21252, 21384, 21420, 21505, 21735, 21870, 21896, 22032, 22080, 22176, 22356, 22440, 22680, 22770, 22848, 23184, 23328, 23460, 23562, 23760, 23936, 24057, 24192, 24288, 24480, 24633, 24640, 24786, 24840, 24948, 25024, 25245, 25515, 25704, 25760, 25806, 25920, 26082, 26180, 26496, 26565, 26730, 26928, 27216, 27324, 27370, 27540, 27720, 27945, 28152, 28336, 28512, 28560, 28917, 28980, 29160, 29376, 29568, 29808, 29920, 30107, 30240, 30294, 30360, 30618, 30912, 31104, 31185, 31280, 31416, 31671, 31680, 31878, 32076, 32130, 32384, 32640, 32844, 33048, 33120, 33264, 33534, 33660, 34020, 34155, 34272, 34408, 34776, 34992, 35190, 35343, 35420, 35640, 35904, 36288, 36432, 36720, 36960, 37179, 37260, 37422, 37536, 38016, 38080, 38556, 38640, 38709, 38880, 39123, 39270, 39744, 40095, 40320, 40392, 40480, 40824, 40986, 41055, 41310, 41580, 41888, 42228, 42504, 42768, 42840, 43010, 43470, 43740, 43792, 44064, 44160, 44352, 44712, 44880, 45360, 45441, 45540, 45696, 46368, 46656, 46920, 47124, 47520, 47817, 48114, 48195, 48576, 48960, 49266, 49280, 49572, 49680, 49896, 50048, 50301, 50490, 51030, 51408, 51520, 51612, 51840, 52164, 52360, 52785, 53130, 53460, 53856, 54432, 54648, 54740, 55080, 55440, 55890, 56133, 56304, 56672, 57024, 57120, 57834, 57960, 58320, 58752, 58905, 59616, 59840, 60214, 60480, 60588, 60720, 61236, 61479, 61824, 61965, 62370, 62560, 62832, 63342, 63360, 63756, 64152, 64260, 64515, 65205, 65688, 66096, 66240, 66528, 67068, 67320, 68040, 68310, 68544, 68816, 69552, 69984, 70380, 70686, 70840, 71280, 71808, 72576, 72864, 73440, 73899, 73920, 74358, 74520, 74844, 75072, 75735, 76160, 76545, 77112, 77280, 77418, 77760, 78246, 78540, 79488, 79695, 80190, 80784, 80960, 81648, 81972, 82110, 82620, 83160, 83776, 83835, 84456, 85008, 85536, 85680, 86020, 86751, 86940, 87480, 87584, 88128, 88704, 89424, 89760, 90321, 90720, 90882, 91080, 92736, 93312, 93555, 93840, 94248, 95013, 95040, 95634, 96228, 96390, 97152, 97920, 98532, 99144, 99360, 99792, 100602, 100980, 102060, 102465, 102816, 103040, 103224, 104328, 104720, 105570, 106029, 106260, 106920, 107712, 108864, 109296, 109480, 110160, 110880, 111780, 112266, 112608, 113344, 114048, 114240, 115668, 115920, 116127, 116640, 117369, 117810, 119232, 119680, 120285, 120428, 120960, 121176, 121440, 122472, 122958, 123165, 123930, 124740, 125120, 125664, 126684, 127512, 128304, 128520, 129030, 130410, 131376, 132192, 132480, 133056, 134136, 134640, 136080, 136323, 136620, 137088, 137632, 139104, 139968, 140760, 141372, 141680, 142560, 143451, 144585, 145728, 146880, 147798, 147840, 148716, 149040, 149688, 150144, 150535, 151470, 153090, 154224, 154560, 154836, 155520, 156492, 157080, 158355, 159390, 160380, 161568, 161920, 163296, 163944, 164220, 165240, 166320, 167552, 167670, 168399, 168912, 170016, 171072, 171360, 172040, 173502, 173880, 174960, 175168, 176256, 176715, 178848, 179520, 180642, 181440, 181764, 182160, 184437, 185472, 185895, 187110, 187680, 188496, 190026, 190080, 191268, 192456, 192780, 193545, 195615, 197064, 198288, 198720, 199584, 201204, 201960, 204120, 204930, 205632, 206448, 208656, 209440, 211140, 212058, 212520, 213840, 215424, 217728, 218592, 218960, 220320, 221697, 221760, 223560, 224532, 225216, 226688, 227205, 228480, 231336, 231840, 232254, 233280, 234738, 235620, 238464, 239085, 240570, 240856, 242352, 242880, 244944, 245916, 246330, 247860, 249480, 250240, 251328, 251505, 253368, 255024, 256608, 257040, 258060, 260253, 260820, 262752, 264384, 266112, 268272, 269280, 270963, 272160, 272646, 273240, 275264, 278208, 279936, 280665, 281520, 282744, 283360, 285039, 285120, 286902, 289170, 291456, 293760, 295596, 297432, 298080, 299376, 301070, 302940, 306180, 307395, 308448, 309120, 309672, 312984, 314160, 316710, 318087, 318780, 320760, 323136, 326592, 327888, 328440, 330480, 332640, 335340, 336798, 337824, 340032, 342144, 342720, 344080, 347004, 347760, 348381, 349920, 350336, 352107, 353430, 357696, 359040, 361284, 362880, 363528, 364320, 368874, 369495, 371790, 374220, 375360, 376992, 380052, 382536, 384912, 385560, 387090, 391230, 394128, 396576, 397440, 399168, 402408, 403920, 408240, 408969, 409860, 411264, 412896, 417312, 418880, 422280, 424116, 425040, 427680, 430353, 433755, 437184, 437920, 440640, 443394, 443520, 447120, 449064, 450432, 451605, 454410, 462672, 463680, 464508, 466560, 469476, 471240, 475065, 478170, 481140, 481712, 484704, 485760, 489888, 491832, 492660, 495720, 498960, 502656, 503010, 506736, 510048, 513216, 514080, 516120, 520506, 521640, 525504, 528768, 530145, 536544, 538560, 541926, 544320, 545292, 546480, 550528, 553311, 556416, 561330, 563040, 565488, 566720, 570078, 570240, 573804, 578340, 580635, 586845, 591192, 594864, 596160, 598752, 602140, 605880, 612360, 614790, 616896, 619344, 625968, 628320, 633420, 636174, 637560, 641520, 646272, 653184, 655776, 656880, 660960, 665091, 665280, 670680, 673596, 675648, 680064, 681615, 685440, 688160, 694008, 695520, 696762, 699840, 704214, 706860, 715392, 717255, 722568, 727056, 728640, 737748, 738990, 743580, 748440, 750720, 753984, 760104, 765072, 769824, 771120, 774180, 782460, 788256, 793152, 798336, 804816, 807840, 812889, 816480, 817938, 819720, 825792, 834624, 837760, 841995, 844560, 848232, 850080, 855117, 855360, 860706, 867510, 874368, 875840, 881280, 886788, 894240, 898128, 903210, 908820, 922185, 925344, 927360, 929016, 938952, 942480, 950130, 954261, 956340, 962280, 963424, 969408, 979776, 983664, 985320, 991440, 997920, 1006020, 1013472, 1020096, 1026432, 1028160, 1032240, 1041012, 1043280, 1045143, 1051008, 1060290, 1073088, 1077120, 1083852, 1088640, 1090584, 1092960, 1106622, 1108485, 1122660, 1126080, 1130976, 1133440, 1140156, 1147608, 1156680, 1161270, 1173690, 1182384, 1189728, 1192320, 1197504, 1204280, 1211760, 1224720, 1229580, 1233792, 1238688, 1251936, 1256640, 1266840, 1272348, 1275120, 1283040, 1291059, 1301265, 1311552, 1313760, 1321920, 1330182, 1330560, 1341360, 1347192, 1351296, 1354815, 1363230, 1376320, 1388016, 1391040, 1393524, 1399680, 1408428, 1413720, 1425195, 1434510, 1445136, 1454112, 1457280, 1475496, 1477980, 1487160, 1496880, 1507968, 1520208, 1530144, 1539648, 1542240, 1548360, 1564920, 1576512, 1586304, 1590435, 1609632, 1615680, 1625778, 1632960, 1635876, 1639440, 1651584, 1669248, 1683990, 1689120, 1696464, 1700160, 1710234, 1710720, 1721412, 1735020, 1741905, 1751680, 1760535, 1773576, 1788480, 1796256, 1806420, 1817640, 1844370, 1850688, 1858032, 1877904, 1884960, 1900260, 1908522, 1912680, 1924560, 1926848, 1938816, 1959552, 1967328, 1970640, 1982880, 1995273, 1995840, 2012040, 2026944, 2040192, 2044845, 2056320, 2064480, 2082024, 2086560, 2090286, 2120580, 2146176, 2151765, 2167704, 2181168, 2185920, 2213244, 2216970, 2245320, 2252160, 2261952, 2280312, 2295216, 2313360, 2322540, 2347380, 2364768, 2379456, 2395008, 2408560, 2423520, 2438667, 2449440, 2459160, 2477376, 2503872, 2513280, 2533680, 2544696, 2550240, 2566080, 2582118, 2602530, 2623104, 2627520, 2643840, 2660364, 2682720, 2694384, 2709630, 2726460, 2752640, 2766555, 2776032, 2782080, 2787048, 2816856, 2827440, 2850390, 2862783, 2869020, 2890272, 2908224, 2950992, 2955960, 2974320, 2993760, 3040416, 3060288, 3079296, 3084480, 3096720, 3129840, 3135429, 3153024, 3180870, 3219264, 3231360, 3251556, 3265920, 3271752, 3278880, 3325455, 3367980, 3378240, 3392928, 3400320, 3420468, 3442824, 3470040, 3483810, 3521070, 3547152, 3576960, 3592512, 3612840, 3635280, 3688740, 3701376, 3716064, 3755808, 3769920, 3800520, 3817044, 3825360, 3849120, 3853696, 3873177, 3934656, 3941280, 3965760, 3990546, 3991680, 4024080, 4053888, 4064445, 4089690, 4128960, 4164048, 4173120, 4180572, 4241160, 4275585, 4303530, 4335408, 4362336, 4371840, 4426488, 4433940, 4490640, 4523904, 4560624, 4590432, 4626720, 4645080, 4694760, 4729536, 4758912, 4771305, 4817120, 4847040, 4877334, 4898880, 4918320, 4954752, 5007744, 5067360, 5089392, 5100480, 5132160, 5164236, 5205060, 5225715, 5255040, 5320728, 5365440, 5388768, 5419260, 5452920, 5533110, 5552064, 5574096, 5633712, 5654880, 5700780, 5725566, 5738040, 5780544, 5816448, 5901984, 5911920, 5948640, 5985819, 5987520, 6080832, 6120576, 6168960, 6193440, 6259680, 6270858, 6361740, 6438528, 6455295, 6503112, 6543504, 6557760, 6650910, 6735960, 6756480, 6785856, 6840936, 6885648, 6940080, 6967620, 7042140, 7094304, 7185024, 7225680, 7270560, 7316001, 7377480, 7432128, 7511616, 7539840, 7601040, 7634088, 7650720, 7698240, 7746354, 7869312, 7882560, 7931520, 7981092, 8048160, 8128890, 8179380, 8257920, 8328096, 8346240, 8361144, 8482320, 8551170, 8607060, 8670816, 8724672, 8852976, 8867880, 8981280, 9121248, 9180864, 9253440, 9290160, 9389520, 9406287, 9459072, 9542610, 9634240, 9694080, 9754668, 9797760, 9836640, 9976365, 10134720, 10178784, 10200960, 10328472, 10410120, 10451430, 10641456, 10730880, 10777536, 10838520, 10905840, 11066220, 11104128, 11148192, 11267424, 11309760, 11401560, 11451132, 11476080, 11561088, 11803968, 11823840, 11897280, 11971638, 11975040, 12161664, 12193335, 12386880, 12519360, 12541716, 12723480, 12910590, 13006224, 13087008, 13115520, 13301820, 13471920, 13571712, 13681872, 13771296, 13880160, 13935240, 14084280, 14188608, 14313915, 14451360, 14541120, 14632002, 14754960, 14864256, 15023232, 15202080, 15268176, 15301440, 15396480, 15492708, 15677145, 15765120, 15962184, 16096320, 16257780, 16358760, 16656192, 16722288, 16964640, 17102340, 17214120, 17341632, 17449344, 17705952, 17735760, 17962560, 18242496, 18361728, 18506880, 18580320, 18779040, 18812574, 19085220, 19268480, 19365885, 19509336, 19673280, 19952730, 20269440, 20357568, 20656944, 20820240, 20902860, 21282912, 21555072, 21677040, 21811680, 21948003, 22132440, 22296384, 22534848, 22619520, 22803120, 22902264, 22952160, 23607936, 23647680, 23794560, 23943276, 24386670, 24773760, 25038720, 25083432, 25446960, 25821180, 26012448, 26174016, 26603640, 26943840, 27363744, 27542592, 27760320, 27870480, 28168560, 28377216, 28627830, 28902720, 29082240, 29264004, 29509920, 29929095, 30404160, 30536352, 30602880, 30985416, 31354290, 31924368, 32192640, 32515560, 32717520, 33312384, 33444576, 33929280, 34204680, 34428240, 34683264, 35411904, 35471520, 35925120, 36484992, 36580005, 37160640, 37558080, 37625148, 38170440, 38731770, 39018672, 39346560, 39905460, 40715136, 41313888, 41640480, 41805720, 42565824, 43354080, 43623360, 43896006, 44264880, 44592768, 45069696, 45606240, 45804528, 45904320, 47031435, 47295360, 47886552, 48773340, 50166864, 50893920, 51642360, 52024896, 52348032, 53207280, 53887680, 54727488, 55085184, 55520640, 55740960, 56337120, 57255660, 57805440, 58528008, 59019840, 59858190, 60808320, 61072704, 61970832, 62708580, 63848736, 65031120, 65435040, 65844009, 66889152, 67858560, 68409360, 68856480, 70823808, 70943040, 73160010, 74321280, 75116160, 75250296, 76340880, 77463540, 78037344, 79810920, 82627776, 83280960, 83611440, 85131648, 86708160, 87246720, 87792012, 88529760, 91212480, 91609056, 91808640, 94062870, 95773104, 97546680, 100333728, 101787840, 103284720, 104049792, 106414560, 107775360, 109454976, 109740015, 111481920, 112674240, 114511320, 117056016, 118039680, 119716380, 122145408, 123941664, 125417160, 127697472, 130062240, 130870080, 131688018, 133778304, 136818720, 137712960, 141886080, 146320020, 150500592, 152681760, 154927080, 156074688, 159621840, 165255552, 166561920, 167222880, 173416320, 175584024, 177059520, 182424960, 183218112, 188125740, 191546208, 195093360, 200667456, 203575680, 206569440, 212829120, 219480030, 222963840, 225348480, 229022640, 234112032, 239432760, 247883328, 250834320, 255394944, 260124480, 261740160, 263376036, 273637440, 275425920, 292640040, 301001184, 305363520, 309854160, 312149376, 319243680, 329220045, 334445760, 351168048, 354119040, 366436224, 376251480, 383092416, 390186720, 401334912, 413138880, 425658240, 438960060, 458045280, 468224064, 478865520, 495766656, 501668640, 520248960, 526752072, 547274880, 585280080, 602002368, 610727040, 619708320, 638487360, 658440090, 668891520, 702336096, 752502960, 766184832, 780373440, 826277760, 877920120, 916090560, 936448128, 957731040, 1003337280, 1053504144, 1170560160, 1204004736, 1239416640, 1276974720, 1316880180, 1404672192, 1505005920, 1560746880, 1755840240, 1832181120, 1915462080, 2006674560, 2107008288, 2341120320, 2478833280, 2633760360, 2809344384, 3010011840, 3511680480, 3830924160, 4214016576, 4682240640, 5267520720, 6020023680, 7023360960, 8428033152, 10535041440, 14046721920, 21070082880, 42140165760]

約数ペア:

[(1, 42140165760), (2, 21070082880), (3, 14046721920), (4, 10535041440), (5, 8428033152), (6, 7023360960), (7, 6020023680), (8, 5267520720), (9, 4682240640), (10, 4214016576), (11, 3830924160), (12, 3511680480), (14, 3010011840), (15, 2809344384), (16, 2633760360), (17, 2478833280), (18, 2341120320), (20, 2107008288), (21, 2006674560), (22, 1915462080), (23, 1832181120), (24, 1755840240), (27, 1560746880), (28, 1505005920), (30, 1404672192), (32, 1316880180), (33, 1276974720), (34, 1239416640), (35, 1204004736), (36, 1170560160), (40, 1053504144), (42, 1003337280), (44, 957731040), (45, 936448128), (46, 916090560), (48, 877920120), (51, 826277760), (54, 780373440), (55, 766184832), (56, 752502960), (60, 702336096), (63, 668891520), (64, 658440090), (66, 638487360), (68, 619708320), (69, 610727040), (70, 602002368), (72, 585280080), (77, 547274880), (80, 526752072), (81, 520248960), (84, 501668640), (85, 495766656), (88, 478865520), (90, 468224064), (92, 458045280), (96, 438960060), (99, 425658240), (102, 413138880), (105, 401334912), (108, 390186720), (110, 383092416), (112, 376251480), (115, 366436224), (119, 354119040), (120, 351168048), (126, 334445760), (128, 329220045), (132, 319243680), (135, 312149376), (136, 309854160), (138, 305363520), (140, 301001184), (144, 292640040), (153, 275425920), (154, 273637440), (160, 263376036), (161, 261740160), (162, 260124480), (165, 255394944), (168, 250834320), (170, 247883328), (176, 239432760), (180, 234112032), (184, 229022640), (187, 225348480), (189, 222963840), (192, 219480030), (198, 212829120), (204, 206569440), (207, 203575680), (210, 200667456), (216, 195093360), (220, 191546208), (224, 188125740), (230, 183218112), (231, 182424960), (238, 177059520), (240, 175584024), (243, 173416320), (252, 167222880), (253, 166561920), (255, 165255552), (264, 159621840), (270, 156074688), (272, 154927080), (276, 152681760), (280, 150500592), (288, 146320020), (297, 141886080), (306, 137712960), (308, 136818720), (315, 133778304), (320, 131688018), (322, 130870080), (324, 130062240), (330, 127697472), (336, 125417160), (340, 123941664), (345, 122145408), (352, 119716380), (357, 118039680), (360, 117056016), (368, 114511320), (374, 112674240), (378, 111481920), (384, 109740015), (385, 109454976), (391, 107775360), (396, 106414560), (405, 104049792), (408, 103284720), (414, 101787840), (420, 100333728), (432, 97546680), (440, 95773104), (448, 94062870), (459, 91808640), (460, 91609056), (462, 91212480), (476, 88529760), (480, 87792012), (483, 87246720), (486, 86708160), (495, 85131648), (504, 83611440), (506, 83280960), (510, 82627776), (528, 79810920), (540, 78037344), (544, 77463540), (552, 76340880), (560, 75250296), (561, 75116160), (567, 74321280), (576, 73160010), (594, 70943040), (595, 70823808), (612, 68856480), (616, 68409360), (621, 67858560), (630, 66889152), (640, 65844009), (644, 65435040), (648, 65031120), (660, 63848736), (672, 62708580), (680, 61970832), (690, 61072704), (693, 60808320), (704, 59858190), (714, 59019840), (720, 58528008), (729, 57805440), (736, 57255660), (748, 56337120), (756, 55740960), (759, 55520640), (765, 55085184), (770, 54727488), (782, 53887680), (792, 53207280), (805, 52348032), (810, 52024896), (816, 51642360), (828, 50893920), (840, 50166864), (864, 48773340), (880, 47886552), (891, 47295360), (896, 47031435), (918, 45904320), (920, 45804528), (924, 45606240), (935, 45069696), (945, 44592768), (952, 44264880), (960, 43896006), (966, 43623360), (972, 43354080), (990, 42565824), (1008, 41805720), (1012, 41640480), (1020, 41313888), (1035, 40715136), (1056, 39905460), (1071, 39346560), (1080, 39018672), (1088, 38731770), (1104, 38170440), (1120, 37625148), (1122, 37558080), (1134, 37160640), (1152, 36580005), (1155, 36484992), (1173, 35925120), (1188, 35471520), (1190, 35411904), (1215, 34683264), (1224, 34428240), (1232, 34204680), (1242, 33929280), (1260, 33444576), (1265, 33312384), (1288, 32717520), (1296, 32515560), (1309, 32192640), (1320, 31924368), (1344, 31354290), (1360, 30985416), (1377, 30602880), (1380, 30536352), (1386, 30404160), (1408, 29929095), (1428, 29509920), (1440, 29264004), (1449, 29082240), (1458, 28902720), (1472, 28627830), (1485, 28377216), (1496, 28168560), (1512, 27870480), (1518, 27760320), (1530, 27542592), (1540, 27363744), (1564, 26943840), (1584, 26603640), (1610, 26174016), (1620, 26012448), (1632, 25821180), (1656, 25446960), (1680, 25083432), (1683, 25038720), (1701, 24773760), (1728, 24386670), (1760, 23943276), (1771, 23794560), (1782, 23647680), (1785, 23607936), (1836, 22952160), (1840, 22902264), (1848, 22803120), (1863, 22619520), (1870, 22534848), (1890, 22296384), (1904, 22132440), (1920, 21948003), (1932, 21811680), (1944, 21677040), (1955, 21555072), (1980, 21282912), (2016, 20902860), (2024, 20820240), (2040, 20656944), (2070, 20357568), (2079, 20269440), (2112, 19952730), (2142, 19673280), (2160, 19509336), (2176, 19365885), (2187, 19268480), (2208, 19085220), (2240, 18812574), (2244, 18779040), (2268, 18580320), (2277, 18506880), (2295, 18361728), (2310, 18242496), (2346, 17962560), (2376, 17735760), (2380, 17705952), (2415, 17449344), (2430, 17341632), (2448, 17214120), (2464, 17102340), (2484, 16964640), (2520, 16722288), (2530, 16656192), (2576, 16358760), (2592, 16257780), (2618, 16096320), (2640, 15962184), (2673, 15765120), (2688, 15677145), (2720, 15492708), (2737, 15396480), (2754, 15301440), (2760, 15268176), (2772, 15202080), (2805, 15023232), (2835, 14864256), (2856, 14754960), (2880, 14632002), (2898, 14541120), (2916, 14451360), (2944, 14313915), (2970, 14188608), (2992, 14084280), (3024, 13935240), (3036, 13880160), (3060, 13771296), (3080, 13681872), (3105, 13571712), (3128, 13471920), (3168, 13301820), (3213, 13115520), (3220, 13087008), (3240, 13006224), (3264, 12910590), (3312, 12723480), (3360, 12541716), (3366, 12519360), (3402, 12386880), (3456, 12193335), (3465, 12161664), (3519, 11975040), (3520, 11971638), (3542, 11897280), (3564, 11823840), (3570, 11803968), (3645, 11561088), (3672, 11476080), (3680, 11451132), (3696, 11401560), (3726, 11309760), (3740, 11267424), (3780, 11148192), (3795, 11104128), (3808, 11066220), (3864, 10905840), (3888, 10838520), (3910, 10777536), (3927, 10730880), (3960, 10641456), (4032, 10451430), (4048, 10410120), (4080, 10328472), (4131, 10200960), (4140, 10178784), (4158, 10134720), (4224, 9976365), (4284, 9836640), (4301, 9797760), (4320, 9754668), (4347, 9694080), (4374, 9634240), (4416, 9542610), (4455, 9459072), (4480, 9406287), (4488, 9389520), (4536, 9290160), (4554, 9253440), (4590, 9180864), (4620, 9121248), (4692, 8981280), (4752, 8867880), (4760, 8852976), (4830, 8724672), (4860, 8670816), (4896, 8607060), (4928, 8551170), (4968, 8482320), (5040, 8361144), (5049, 8346240), (5060, 8328096), (5103, 8257920), (5152, 8179380), (5184, 8128890), (5236, 8048160), (5280, 7981092), (5313, 7931520), (5346, 7882560), (5355, 7869312), (5440, 7746354), (5474, 7698240), (5508, 7650720), (5520, 7634088), (5544, 7601040), (5589, 7539840), (5610, 7511616), (5670, 7432128), (5712, 7377480), (5760, 7316001), (5796, 7270560), (5832, 7225680), (5865, 7185024), (5940, 7094304), (5984, 7042140), (6048, 6967620), (6072, 6940080), (6120, 6885648), (6160, 6840936), (6210, 6785856), (6237, 6756480), (6256, 6735960), (6336, 6650910), (6426, 6557760), (6440, 6543504), (6480, 6503112), (6528, 6455295), (6545, 6438528), (6624, 6361740), (6720, 6270858), (6732, 6259680), (6804, 6193440), (6831, 6168960), (6885, 6120576), (6930, 6080832), (7038, 5987520), (7040, 5985819), (7084, 5948640), (7128, 5911920), (7140, 5901984), (7245, 5816448), (7290, 5780544), (7344, 5738040), (7360, 5725566), (7392, 5700780), (7452, 5654880), (7480, 5633712), (7560, 5574096), (7590, 5552064), (7616, 5533110), (7728, 5452920), (7776, 5419260), (7820, 5388768), (7854, 5365440), (7920, 5320728), (8019, 5255040), (8064, 5225715), (8096, 5205060), (8160, 5164236), (8211, 5132160), (8262, 5100480), (8280, 5089392), (8316, 5067360), (8415, 5007744), (8505, 4954752), (8568, 4918320), (8602, 4898880), (8640, 4877334), (8694, 4847040), (8748, 4817120), (8832, 4771305), (8855, 4758912), (8910, 4729536), (8976, 4694760), (9072, 4645080), (9108, 4626720), (9180, 4590432), (9240, 4560624), (9315, 4523904), (9384, 4490640), (9504, 4433940), (9520, 4426488), (9639, 4371840), (9660, 4362336), (9720, 4335408), (9792, 4303530), (9856, 4275585), (9936, 4241160), (10080, 4180572), (10098, 4173120), (10120, 4164048), (10206, 4128960), (10304, 4089690), (10368, 4064445), (10395, 4053888), (10472, 4024080), (10557, 3991680), (10560, 3990546), (10626, 3965760), (10692, 3941280), (10710, 3934656), (10880, 3873177), (10935, 3853696), (10948, 3849120), (11016, 3825360), (11040, 3817044), (11088, 3800520), (11178, 3769920), (11220, 3755808), (11340, 3716064), (11385, 3701376), (11424, 3688740), (11592, 3635280), (11664, 3612840), (11730, 3592512), (11781, 3576960), (11880, 3547152), (11968, 3521070), (12096, 3483810), (12144, 3470040), (12240, 3442824), (12320, 3420468), (12393, 3400320), (12420, 3392928), (12474, 3378240), (12512, 3367980), (12672, 3325455), (12852, 3278880), (12880, 3271752), (12903, 3265920), (12960, 3251556), (13041, 3231360), (13090, 3219264), (13248, 3180870), (13365, 3153024), (13440, 3135429), (13464, 3129840), (13608, 3096720), (13662, 3084480), (13685, 3079296), (13770, 3060288), (13860, 3040416), (14076, 2993760), (14168, 2974320), (14256, 2955960), (14280, 2950992), (14490, 2908224), (14580, 2890272), (14688, 2869020), (14720, 2862783), (14784, 2850390), (14904, 2827440), (14960, 2816856), (15120, 2787048), (15147, 2782080), (15180, 2776032), (15232, 2766555), (15309, 2752640), (15456, 2726460), (15552, 2709630), (15640, 2694384), (15708, 2682720), (15840, 2660364), (15939, 2643840), (16038, 2627520), (16065, 2623104), (16192, 2602530), (16320, 2582118), (16422, 2566080), (16524, 2550240), (16560, 2544696), (16632, 2533680), (16767, 2513280), (16830, 2503872), (17010, 2477376), (17136, 2459160), (17204, 2449440), (17280, 2438667), (17388, 2423520), (17496, 2408560), (17595, 2395008), (17710, 2379456), (17820, 2364768), (17952, 2347380), (18144, 2322540), (18216, 2313360), (18360, 2295216), (18480, 2280312), (18630, 2261952), (18711, 2252160), (18768, 2245320), (19008, 2216970), (19040, 2213244), (19278, 2185920), (19320, 2181168), (19440, 2167704), (19584, 2151765), (19635, 2146176), (19872, 2120580), (20160, 2090286), (20196, 2086560), (20240, 2082024), (20412, 2064480), (20493, 2056320), (20608, 2044845), (20655, 2040192), (20790, 2026944), (20944, 2012040), (21114, 1995840), (21120, 1995273), (21252, 1982880), (21384, 1970640), (21420, 1967328), (21505, 1959552), (21735, 1938816), (21870, 1926848), (21896, 1924560), (22032, 1912680), (22080, 1908522), (22176, 1900260), (22356, 1884960), (22440, 1877904), (22680, 1858032), (22770, 1850688), (22848, 1844370), (23184, 1817640), (23328, 1806420), (23460, 1796256), (23562, 1788480), (23760, 1773576), (23936, 1760535), (24057, 1751680), (24192, 1741905), (24288, 1735020), (24480, 1721412), (24633, 1710720), (24640, 1710234), (24786, 1700160), (24840, 1696464), (24948, 1689120), (25024, 1683990), (25245, 1669248), (25515, 1651584), (25704, 1639440), (25760, 1635876), (25806, 1632960), (25920, 1625778), (26082, 1615680), (26180, 1609632), (26496, 1590435), (26565, 1586304), (26730, 1576512), (26928, 1564920), (27216, 1548360), (27324, 1542240), (27370, 1539648), (27540, 1530144), (27720, 1520208), (27945, 1507968), (28152, 1496880), (28336, 1487160), (28512, 1477980), (28560, 1475496), (28917, 1457280), (28980, 1454112), (29160, 1445136), (29376, 1434510), (29568, 1425195), (29808, 1413720), (29920, 1408428), (30107, 1399680), (30240, 1393524), (30294, 1391040), (30360, 1388016), (30618, 1376320), (30912, 1363230), (31104, 1354815), (31185, 1351296), (31280, 1347192), (31416, 1341360), (31671, 1330560), (31680, 1330182), (31878, 1321920), (32076, 1313760), (32130, 1311552), (32384, 1301265), (32640, 1291059), (32844, 1283040), (33048, 1275120), (33120, 1272348), (33264, 1266840), (33534, 1256640), (33660, 1251936), (34020, 1238688), (34155, 1233792), (34272, 1229580), (34408, 1224720), (34776, 1211760), (34992, 1204280), (35190, 1197504), (35343, 1192320), (35420, 1189728), (35640, 1182384), (35904, 1173690), (36288, 1161270), (36432, 1156680), (36720, 1147608), (36960, 1140156), (37179, 1133440), (37260, 1130976), (37422, 1126080), (37536, 1122660), (38016, 1108485), (38080, 1106622), (38556, 1092960), (38640, 1090584), (38709, 1088640), (38880, 1083852), (39123, 1077120), (39270, 1073088), (39744, 1060290), (40095, 1051008), (40320, 1045143), (40392, 1043280), (40480, 1041012), (40824, 1032240), (40986, 1028160), (41055, 1026432), (41310, 1020096), (41580, 1013472), (41888, 1006020), (42228, 997920), (42504, 991440), (42768, 985320), (42840, 983664), (43010, 979776), (43470, 969408), (43740, 963424), (43792, 962280), (44064, 956340), (44160, 954261), (44352, 950130), (44712, 942480), (44880, 938952), (45360, 929016), (45441, 927360), (45540, 925344), (45696, 922185), (46368, 908820), (46656, 903210), (46920, 898128), (47124, 894240), (47520, 886788), (47817, 881280), (48114, 875840), (48195, 874368), (48576, 867510), (48960, 860706), (49266, 855360), (49280, 855117), (49572, 850080), (49680, 848232), (49896, 844560), (50048, 841995), (50301, 837760), (50490, 834624), (51030, 825792), (51408, 819720), (51520, 817938), (51612, 816480), (51840, 812889), (52164, 807840), (52360, 804816), (52785, 798336), (53130, 793152), (53460, 788256), (53856, 782460), (54432, 774180), (54648, 771120), (54740, 769824), (55080, 765072), (55440, 760104), (55890, 753984), (56133, 750720), (56304, 748440), (56672, 743580), (57024, 738990), (57120, 737748), (57834, 728640), (57960, 727056), (58320, 722568), (58752, 717255), (58905, 715392), (59616, 706860), (59840, 704214), (60214, 699840), (60480, 696762), (60588, 695520), (60720, 694008), (61236, 688160), (61479, 685440), (61824, 681615), (61965, 680064), (62370, 675648), (62560, 673596), (62832, 670680), (63342, 665280), (63360, 665091), (63756, 660960), (64152, 656880), (64260, 655776), (64515, 653184), (65205, 646272), (65688, 641520), (66096, 637560), (66240, 636174), (66528, 633420), (67068, 628320), (67320, 625968), (68040, 619344), (68310, 616896), (68544, 614790), (68816, 612360), (69552, 605880), (69984, 602140), (70380, 598752), (70686, 596160), (70840, 594864), (71280, 591192), (71808, 586845), (72576, 580635), (72864, 578340), (73440, 573804), (73899, 570240), (73920, 570078), (74358, 566720), (74520, 565488), (74844, 563040), (75072, 561330), (75735, 556416), (76160, 553311), (76545, 550528), (77112, 546480), (77280, 545292), (77418, 544320), (77760, 541926), (78246, 538560), (78540, 536544), (79488, 530145), (79695, 528768), (80190, 525504), (80784, 521640), (80960, 520506), (81648, 516120), (81972, 514080), (82110, 513216), (82620, 510048), (83160, 506736), (83776, 503010), (83835, 502656), (84456, 498960), (85008, 495720), (85536, 492660), (85680, 491832), (86020, 489888), (86751, 485760), (86940, 484704), (87480, 481712), (87584, 481140), (88128, 478170), (88704, 475065), (89424, 471240), (89760, 469476), (90321, 466560), (90720, 464508), (90882, 463680), (91080, 462672), (92736, 454410), (93312, 451605), (93555, 450432), (93840, 449064), (94248, 447120), (95013, 443520), (95040, 443394), (95634, 440640), (96228, 437920), (96390, 437184), (97152, 433755), (97920, 430353), (98532, 427680), (99144, 425040), (99360, 424116), (99792, 422280), (100602, 418880), (100980, 417312), (102060, 412896), (102465, 411264), (102816, 409860), (103040, 408969), (103224, 408240), (104328, 403920), (104720, 402408), (105570, 399168), (106029, 397440), (106260, 396576), (106920, 394128), (107712, 391230), (108864, 387090), (109296, 385560), (109480, 384912), (110160, 382536), (110880, 380052), (111780, 376992), (112266, 375360), (112608, 374220), (113344, 371790), (114048, 369495), (114240, 368874), (115668, 364320), (115920, 363528), (116127, 362880), (116640, 361284), (117369, 359040), (117810, 357696), (119232, 353430), (119680, 352107), (120285, 350336), (120428, 349920), (120960, 348381), (121176, 347760), (121440, 347004), (122472, 344080), (122958, 342720), (123165, 342144), (123930, 340032), (124740, 337824), (125120, 336798), (125664, 335340), (126684, 332640), (127512, 330480), (128304, 328440), (128520, 327888), (129030, 326592), (130410, 323136), (131376, 320760), (132192, 318780), (132480, 318087), (133056, 316710), (134136, 314160), (134640, 312984), (136080, 309672), (136323, 309120), (136620, 308448), (137088, 307395), (137632, 306180), (139104, 302940), (139968, 301070), (140760, 299376), (141372, 298080), (141680, 297432), (142560, 295596), (143451, 293760), (144585, 291456), (145728, 289170), (146880, 286902), (147798, 285120), (147840, 285039), (148716, 283360), (149040, 282744), (149688, 281520), (150144, 280665), (150535, 279936), (151470, 278208), (153090, 275264), (154224, 273240), (154560, 272646), (154836, 272160), (155520, 270963), (156492, 269280), (157080, 268272), (158355, 266112), (159390, 264384), (160380, 262752), (161568, 260820), (161920, 260253), (163296, 258060), (163944, 257040), (164220, 256608), (165240, 255024), (166320, 253368), (167552, 251505), (167670, 251328), (168399, 250240), (168912, 249480), (170016, 247860), (171072, 246330), (171360, 245916), (172040, 244944), (173502, 242880), (173880, 242352), (174960, 240856), (175168, 240570), (176256, 239085), (176715, 238464), (178848, 235620), (179520, 234738), (180642, 233280), (181440, 232254), (181764, 231840), (182160, 231336), (184437, 228480), (185472, 227205), (185895, 226688), (187110, 225216), (187680, 224532), (188496, 223560), (190026, 221760), (190080, 221697), (191268, 220320), (192456, 218960), (192780, 218592), (193545, 217728), (195615, 215424), (197064, 213840), (198288, 212520), (198720, 212058), (199584, 211140), (201204, 209440), (201960, 208656), (204120, 206448), (204930, 205632)]