28093443840

素因数分解:

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

素因数の和:97

約数の個数: 2016

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

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

約数列:

[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, 256, 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, 768, 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, 1280, 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, 1792, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1920, 1932, 1944, 1955, 1980, 2016, 2024, 2040, 2070, 2079, 2112, 2142, 2160, 2176, 2208, 2240, 2244, 2268, 2277, 2295, 2304, 2310, 2346, 2376, 2380, 2415, 2430, 2448, 2464, 2484, 2520, 2530, 2576, 2592, 2618, 2640, 2673, 2688, 2720, 2737, 2754, 2760, 2772, 2805, 2816, 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, 3840, 3864, 3888, 3910, 3927, 3960, 4032, 4048, 4080, 4131, 4140, 4158, 4224, 4284, 4301, 4320, 4347, 4352, 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, 5376, 5440, 5474, 5508, 5520, 5544, 5589, 5610, 5670, 5712, 5760, 5796, 5832, 5865, 5888, 5940, 5984, 6048, 6072, 6120, 6160, 6210, 6237, 6256, 6336, 6426, 6440, 6480, 6528, 6545, 6624, 6720, 6732, 6804, 6831, 6885, 6912, 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, 8448, 8505, 8568, 8602, 8640, 8694, 8832, 8855, 8910, 8960, 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, 10948, 11016, 11040, 11088, 11178, 11220, 11340, 11385, 11424, 11520, 11592, 11664, 11730, 11781, 11880, 11968, 12096, 12144, 12240, 12320, 12393, 12420, 12474, 12512, 12672, 12852, 12880, 12903, 12960, 13041, 13056, 13090, 13248, 13365, 13440, 13464, 13608, 13662, 13685, 13770, 13860, 14076, 14080, 14168, 14256, 14280, 14490, 14580, 14688, 14720, 14784, 14904, 14960, 15120, 15147, 15180, 15232, 15456, 15552, 15640, 15708, 15840, 15939, 16038, 16065, 16128, 16192, 16320, 16422, 16524, 16560, 16632, 16767, 16830, 17010, 17136, 17204, 17280, 17388, 17595, 17664, 17710, 17820, 17952, 18144, 18216, 18360, 18480, 18630, 18711, 18768, 19008, 19040, 19278, 19320, 19440, 19584, 19635, 19712, 19872, 20160, 20196, 20240, 20412, 20493, 20608, 20655, 20736, 20790, 20944, 21114, 21120, 21252, 21384, 21420, 21505, 21735, 21760, 21896, 22032, 22080, 22176, 22356, 22440, 22680, 22770, 22848, 23184, 23328, 23460, 23562, 23760, 23936, 24192, 24288, 24480, 24633, 24640, 24786, 24840, 24948, 25024, 25245, 25344, 25515, 25704, 25760, 25806, 25920, 26082, 26180, 26496, 26565, 26730, 26880, 26928, 27216, 27324, 27370, 27540, 27720, 27945, 28152, 28336, 28512, 28560, 28917, 28980, 29160, 29376, 29440, 29568, 29808, 29920, 30107, 30240, 30294, 30360, 30464, 30912, 31104, 31185, 31280, 31416, 31671, 31680, 31878, 32076, 32130, 32384, 32640, 32844, 33048, 33120, 33264, 33534, 33660, 34020, 34155, 34272, 34408, 34560, 34776, 35190, 35343, 35420, 35640, 35904, 36288, 36432, 36720, 36960, 37260, 37422, 37536, 38016, 38080, 38556, 38640, 38709, 38880, 39123, 39168, 39270, 39744, 40095, 40320, 40392, 40480, 40824, 40986, 41055, 41216, 41310, 41580, 41888, 42228, 42240, 42504, 42768, 42840, 43010, 43470, 43792, 44064, 44160, 44352, 44712, 44880, 45360, 45441, 45540, 45696, 46368, 46656, 46920, 47124, 47520, 47817, 47872, 48195, 48384, 48576, 48960, 49266, 49280, 49572, 49680, 49896, 50048, 50490, 51030, 51408, 51520, 51612, 51840, 52164, 52360, 52785, 52992, 53130, 53460, 53856, 54432, 54648, 54740, 55080, 55440, 55890, 56133, 56304, 56672, 57024, 57120, 57834, 57960, 58320, 58752, 58905, 59136, 59616, 59840, 60214, 60480, 60588, 60720, 61479, 61824, 61965, 62208, 62370, 62560, 62832, 63342, 63360, 63756, 64152, 64260, 64515, 64768, 65205, 65280, 65688, 66096, 66240, 66528, 67068, 67320, 68040, 68310, 68544, 68816, 69552, 70380, 70686, 70840, 71280, 71808, 72576, 72864, 73440, 73899, 73920, 74520, 74844, 75072, 75735, 76032, 76160, 77112, 77280, 77418, 77760, 78246, 78540, 79488, 79695, 80190, 80640, 80784, 80960, 81648, 81972, 82110, 82620, 83160, 83776, 83835, 84456, 85008, 85536, 85680, 86020, 86751, 86940, 87584, 88128, 88320, 88704, 89424, 89760, 90321, 90720, 90882, 91080, 91392, 92736, 93312, 93555, 93840, 94248, 95013, 95040, 95634, 96390, 97152, 97920, 98532, 98560, 99144, 99360, 99792, 100096, 100980, 102060, 102465, 102816, 103040, 103224, 103680, 104328, 104720, 105570, 106029, 106260, 106920, 107712, 108864, 109296, 109480, 110160, 110880, 111780, 112266, 112608, 113344, 114048, 114240, 115668, 115920, 116127, 116640, 117369, 117504, 117810, 119232, 119680, 120428, 120960, 121176, 121440, 122958, 123165, 123648, 123930, 124740, 125120, 125664, 126684, 126720, 127512, 128304, 128520, 129030, 130410, 131376, 132192, 132480, 133056, 134136, 134640, 136080, 136323, 136620, 137088, 137632, 139104, 140760, 141372, 141680, 142560, 143451, 143616, 144585, 145152, 145728, 146880, 147798, 147840, 149040, 149688, 150144, 150535, 151470, 152320, 154224, 154560, 154836, 155520, 156492, 157080, 158355, 158976, 159390, 160380, 161568, 161920, 163296, 163944, 164220, 165240, 166320, 167552, 167670, 168912, 170016, 171072, 171360, 172040, 173502, 173880, 175168, 176256, 176715, 177408, 178848, 179520, 180642, 181440, 181764, 182160, 184437, 185472, 186624, 187110, 187680, 188496, 190026, 190080, 191268, 192780, 193545, 194304, 195615, 195840, 197064, 198288, 198720, 199584, 201960, 204120, 204930, 205632, 206080, 206448, 208656, 209440, 211140, 212058, 212520, 213840, 215424, 217728, 218592, 218960, 220320, 221697, 221760, 223560, 224532, 225216, 226688, 227205, 228096, 228480, 231336, 231840, 232254, 233280, 234738, 235620, 238464, 239085, 239360, 240856, 241920, 242352, 242880, 245916, 246330, 247860, 249480, 250240, 251328, 253368, 255024, 256608, 257040, 258060, 260820, 262752, 264384, 264960, 266112, 268272, 269280, 270963, 272160, 272646, 273240, 274176, 275264, 278208, 280665, 281520, 282744, 283360, 285039, 285120, 286902, 289170, 291456, 293760, 295596, 295680, 298080, 299376, 300288, 301070, 302940, 307395, 308448, 309120, 309672, 311040, 312984, 314160, 316710, 318087, 318780, 320760, 323136, 323840, 326592, 327888, 328440, 330480, 332640, 335104, 335340, 337824, 340032, 342144, 342720, 344080, 347004, 347760, 348381, 350336, 352512, 353430, 357696, 359040, 361284, 362880, 363528, 364320, 368874, 369495, 370944, 374220, 375360, 376992, 380052, 380160, 382536, 385560, 387090, 391230, 394128, 396576, 397440, 399168, 403920, 408240, 409860, 411264, 412896, 417312, 418880, 422280, 424116, 425040, 427680, 430353, 430848, 433755, 435456, 437184, 437920, 440640, 443394, 443520, 447120, 449064, 450432, 451605, 453376, 454410, 456960, 462672, 463680, 464508, 466560, 469476, 471240, 475065, 476928, 478170, 481712, 484704, 485760, 491832, 492660, 495720, 498960, 500480, 502656, 506736, 510048, 513216, 514080, 516120, 521640, 525504, 528768, 530145, 532224, 536544, 538560, 541926, 544320, 545292, 546480, 550528, 556416, 561330, 563040, 565488, 566720, 570078, 570240, 573804, 578340, 580635, 582912, 586845, 587520, 591192, 596160, 598752, 602140, 605880, 614790, 616896, 618240, 619344, 625968, 628320, 633420, 636174, 637560, 641520, 646272, 653184, 655776, 656880, 660960, 665091, 665280, 670680, 675648, 680064, 681615, 684288, 685440, 688160, 694008, 695520, 696762, 700672, 706860, 715392, 717255, 718080, 722568, 725760, 727056, 728640, 737748, 738990, 748440, 750720, 753984, 760104, 765072, 771120, 774180, 782460, 788256, 793152, 794880, 798336, 807840, 812889, 816480, 819720, 822528, 825792, 834624, 837760, 844560, 848232, 850080, 855360, 860706, 867510, 874368, 875840, 881280, 886788, 887040, 894240, 898128, 900864, 903210, 908820, 922185, 925344, 927360, 929016, 933120, 938952, 942480, 950130, 954261, 956340, 963424, 969408, 971520, 983664, 985320, 991440, 997920, 1005312, 1013472, 1020096, 1026432, 1028160, 1032240, 1043280, 1045143, 1051008, 1057536, 1060290, 1073088, 1077120, 1083852, 1088640, 1090584, 1092960, 1101056, 1108485, 1112832, 1122660, 1126080, 1130976, 1133440, 1140156, 1140480, 1147608, 1156680, 1161270, 1173690, 1182384, 1192320, 1197504, 1204280, 1211760, 1229580, 1233792, 1238688, 1251936, 1256640, 1266840, 1272348, 1275120, 1283040, 1291059, 1292544, 1306368, 1311552, 1313760, 1321920, 1330182, 1330560, 1341360, 1351296, 1354815, 1360128, 1363230, 1370880, 1376320, 1388016, 1391040, 1393524, 1413720, 1425195, 1430784, 1434510, 1445136, 1454112, 1457280, 1475496, 1477980, 1496880, 1501440, 1507968, 1520208, 1530144, 1542240, 1548360, 1564920, 1576512, 1586304, 1590435, 1596672, 1615680, 1625778, 1632960, 1639440, 1651584, 1669248, 1675520, 1689120, 1696464, 1700160, 1710720, 1721412, 1735020, 1741905, 1748736, 1751680, 1762560, 1773576, 1788480, 1796256, 1806420, 1817640, 1844370, 1850688, 1854720, 1858032, 1877904, 1884960, 1900260, 1908522, 1912680, 1926848, 1938816, 1967328, 1970640, 1982880, 1995273, 1995840, 2026944, 2040192, 2052864, 2056320, 2064480, 2086560, 2090286, 2102016, 2120580, 2146176, 2151765, 2154240, 2167704, 2177280, 2181168, 2185920, 2216970, 2245320, 2252160, 2261952, 2266880, 2280312, 2295216, 2313360, 2322540, 2347380, 2364768, 2384640, 2395008, 2408560, 2423520, 2438667, 2459160, 2467584, 2477376, 2503872, 2513280, 2533680, 2544696, 2550240, 2566080, 2582118, 2623104, 2627520, 2643840, 2660364, 2661120, 2682720, 2702592, 2709630, 2726460, 2752640, 2776032, 2782080, 2787048, 2827440, 2850390, 2869020, 2890272, 2908224, 2914560, 2950992, 2955960, 2993760, 3015936, 3040416, 3060288, 3084480, 3096720, 3129840, 3135429, 3153024, 3172608, 3180870, 3231360, 3251556, 3265920, 3278880, 3303168, 3325455, 3338496, 3378240, 3392928, 3400320, 3421440, 3442824, 3470040, 3483810, 3503360, 3547152, 3576960, 3592512, 3612840, 3635280, 3688740, 3701376, 3716064, 3755808, 3769920, 3800520, 3817044, 3825360, 3853696, 3877632, 3934656, 3941280, 3965760, 3990546, 3991680, 4053888, 4064445, 4080384, 4112640, 4128960, 4173120, 4180572, 4241160, 4292352, 4303530, 4335408, 4362336, 4371840, 4433940, 4490640, 4504320, 4523904, 4560624, 4590432, 4626720, 4645080, 4694760, 4729536, 4771305, 4790016, 4817120, 4847040, 4877334, 4918320, 4954752, 5007744, 5026560, 5067360, 5089392, 5100480, 5132160, 5164236, 5225715, 5246208, 5255040, 5287680, 5320728, 5365440, 5419260, 5452920, 5505280, 5552064, 5564160, 5574096, 5654880, 5700780, 5738040, 5780544, 5816448, 5901984, 5911920, 5987520, 6080832, 6120576, 6168960, 6193440, 6259680, 6270858, 6306048, 6361740, 6455295, 6462720, 6503112, 6531840, 6557760, 6650910, 6756480, 6785856, 6800640, 6885648, 6940080, 6967620, 7094304, 7153920, 7185024, 7225680, 7270560, 7316001, 7377480, 7402752, 7432128, 7511616, 7539840, 7601040, 7634088, 7650720, 7707392, 7869312, 7882560, 7931520, 7981092, 7983360, 8107776, 8128890, 8257920, 8346240, 8361144, 8482320, 8607060, 8670816, 8724672, 8743680, 8867880, 8981280, 9047808, 9121248, 9180864, 9253440, 9290160, 9389520, 9459072, 9542610, 9634240, 9694080, 9754668, 9836640, 9909504, 9976365, 10015488, 10134720, 10178784, 10200960, 10264320, 10328472, 10451430, 10510080, 10641456, 10730880, 10838520, 10905840, 11104128, 11148192, 11309760, 11401560, 11476080, 11561088, 11632896, 11803968, 11823840, 11975040, 12161664, 12193335, 12241152, 12337920, 12386880, 12519360, 12541716, 12723480, 12910590, 13006224, 13115520, 13301820, 13512960, 13571712, 13771296, 13880160, 13935240, 14188608, 14370048, 14451360, 14541120, 14632002, 14754960, 14864256, 15023232, 15079680, 15202080, 15268176, 15301440, 15677145, 15738624, 15765120, 15863040, 15962184, 16257780, 16515840, 16692480, 16722288, 16964640, 17214120, 17341632, 17449344, 17735760, 17962560, 18242496, 18361728, 18506880, 18580320, 18779040, 18918144, 19085220, 19268480, 19388160, 19509336, 19673280, 19952730, 20269440, 20357568, 20401920, 20656944, 20902860, 21282912, 21461760, 21677040, 21811680, 21948003, 22208256, 22296384, 22619520, 22803120, 22952160, 23122176, 23607936, 23647680, 23950080, 24323328, 24386670, 24773760, 25038720, 25083432, 25446960, 25821180, 26012448, 26231040, 26603640, 27143424, 27542592, 27760320, 27870480, 28377216, 28902720, 29082240, 29264004, 29509920, 29728512, 30046464, 30404160, 30536352, 30602880, 31354290, 31530240, 31924368, 32515560, 33444576, 33929280, 34428240, 34683264, 34898688, 35471520, 35925120, 36484992, 36580005, 36723456, 37013760, 37160640, 37558080, 38170440, 38536960, 39018672, 39346560, 39905460, 40538880, 40715136, 41313888, 41805720, 42565824, 43354080, 43623360, 43896006, 44592768, 45239040, 45606240, 45904320, 47215872, 47295360, 48773340, 49547520, 50077440, 50166864, 50893920, 51642360, 52024896, 53207280, 55085184, 55520640, 55740960, 56754432, 57805440, 58164480, 58528008, 59019840, 60808320, 61072704, 61205760, 62708580, 63848736, 65031120, 66889152, 67858560, 68856480, 69366528, 70943040, 71850240, 72969984, 73160010, 74321280, 75116160, 76340880, 78037344, 78693120, 79810920, 81430272, 82627776, 83611440, 85131648, 86708160, 87246720, 87792012, 89185536, 91212480, 91808640, 94590720, 97546680, 100333728, 101787840, 103284720, 104049792, 106414560, 109740015, 110170368, 111041280, 111481920, 115610880, 117056016, 118039680, 121616640, 122145408, 125417160, 127697472, 130062240, 133778304, 135717120, 137712960, 141886080, 146320020, 148642560, 150232320, 152681760, 156074688, 159621840, 165255552, 167222880, 170263296, 173416320, 174493440, 175584024, 182424960, 183617280, 195093360, 200667456, 203575680, 206569440, 208099584, 212829120, 219480030, 222963840, 234112032, 236079360, 244290816, 250834320, 255394944, 260124480, 267556608, 275425920, 283772160, 292640040, 305363520, 312149376, 319243680, 330511104, 334445760, 346832640, 351168048, 364849920, 390186720, 401334912, 407151360, 413138880, 425658240, 438960060, 445927680, 468224064, 501668640, 510789888, 520248960, 550851840, 585280080, 610727040, 624298752, 638487360, 668891520, 702336096, 780373440, 802669824, 826277760, 851316480, 877920120, 936448128, 1003337280, 1040497920, 1170560160, 1221454080, 1276974720, 1337783040, 1404672192, 1560746880, 1652555520, 1755840240, 1872896256, 2006674560, 2341120320, 2553949440, 2809344384, 3121493760, 3511680480, 4013349120, 4682240640, 5618688768, 7023360960, 9364481280, 14046721920, 28093443840]

約数ペア:

[(1, 28093443840), (2, 14046721920), (3, 9364481280), (4, 7023360960), (5, 5618688768), (6, 4682240640), (7, 4013349120), (8, 3511680480), (9, 3121493760), (10, 2809344384), (11, 2553949440), (12, 2341120320), (14, 2006674560), (15, 1872896256), (16, 1755840240), (17, 1652555520), (18, 1560746880), (20, 1404672192), (21, 1337783040), (22, 1276974720), (23, 1221454080), (24, 1170560160), (27, 1040497920), (28, 1003337280), (30, 936448128), (32, 877920120), (33, 851316480), (34, 826277760), (35, 802669824), (36, 780373440), (40, 702336096), (42, 668891520), (44, 638487360), (45, 624298752), (46, 610727040), (48, 585280080), (51, 550851840), (54, 520248960), (55, 510789888), (56, 501668640), (60, 468224064), (63, 445927680), (64, 438960060), (66, 425658240), (68, 413138880), (69, 407151360), (70, 401334912), (72, 390186720), (77, 364849920), (80, 351168048), (81, 346832640), (84, 334445760), (85, 330511104), (88, 319243680), (90, 312149376), (92, 305363520), (96, 292640040), (99, 283772160), (102, 275425920), (105, 267556608), (108, 260124480), (110, 255394944), (112, 250834320), (115, 244290816), (119, 236079360), (120, 234112032), (126, 222963840), (128, 219480030), (132, 212829120), (135, 208099584), (136, 206569440), (138, 203575680), (140, 200667456), (144, 195093360), (153, 183617280), (154, 182424960), (160, 175584024), (161, 174493440), (162, 173416320), (165, 170263296), (168, 167222880), (170, 165255552), (176, 159621840), (180, 156074688), (184, 152681760), (187, 150232320), (189, 148642560), (192, 146320020), (198, 141886080), (204, 137712960), (207, 135717120), (210, 133778304), (216, 130062240), (220, 127697472), (224, 125417160), (230, 122145408), (231, 121616640), (238, 118039680), (240, 117056016), (243, 115610880), (252, 111481920), (253, 111041280), (255, 110170368), (256, 109740015), (264, 106414560), (270, 104049792), (272, 103284720), (276, 101787840), (280, 100333728), (288, 97546680), (297, 94590720), (306, 91808640), (308, 91212480), (315, 89185536), (320, 87792012), (322, 87246720), (324, 86708160), (330, 85131648), (336, 83611440), (340, 82627776), (345, 81430272), (352, 79810920), (357, 78693120), (360, 78037344), (368, 76340880), (374, 75116160), (378, 74321280), (384, 73160010), (385, 72969984), (391, 71850240), (396, 70943040), (405, 69366528), (408, 68856480), (414, 67858560), (420, 66889152), (432, 65031120), (440, 63848736), (448, 62708580), (459, 61205760), (460, 61072704), (462, 60808320), (476, 59019840), (480, 58528008), (483, 58164480), (486, 57805440), (495, 56754432), (504, 55740960), (506, 55520640), (510, 55085184), (528, 53207280), (540, 52024896), (544, 51642360), (552, 50893920), (560, 50166864), (561, 50077440), (567, 49547520), (576, 48773340), (594, 47295360), (595, 47215872), (612, 45904320), (616, 45606240), (621, 45239040), (630, 44592768), (640, 43896006), (644, 43623360), (648, 43354080), (660, 42565824), (672, 41805720), (680, 41313888), (690, 40715136), (693, 40538880), (704, 39905460), (714, 39346560), (720, 39018672), (729, 38536960), (736, 38170440), (748, 37558080), (756, 37160640), (759, 37013760), (765, 36723456), (768, 36580005), (770, 36484992), (782, 35925120), (792, 35471520), (805, 34898688), (810, 34683264), (816, 34428240), (828, 33929280), (840, 33444576), (864, 32515560), (880, 31924368), (891, 31530240), (896, 31354290), (918, 30602880), (920, 30536352), (924, 30404160), (935, 30046464), (945, 29728512), (952, 29509920), (960, 29264004), (966, 29082240), (972, 28902720), (990, 28377216), (1008, 27870480), (1012, 27760320), (1020, 27542592), (1035, 27143424), (1056, 26603640), (1071, 26231040), (1080, 26012448), (1088, 25821180), (1104, 25446960), (1120, 25083432), (1122, 25038720), (1134, 24773760), (1152, 24386670), (1155, 24323328), (1173, 23950080), (1188, 23647680), (1190, 23607936), (1215, 23122176), (1224, 22952160), (1232, 22803120), (1242, 22619520), (1260, 22296384), (1265, 22208256), (1280, 21948003), (1288, 21811680), (1296, 21677040), (1309, 21461760), (1320, 21282912), (1344, 20902860), (1360, 20656944), (1377, 20401920), (1380, 20357568), (1386, 20269440), (1408, 19952730), (1428, 19673280), (1440, 19509336), (1449, 19388160), (1458, 19268480), (1472, 19085220), (1485, 18918144), (1496, 18779040), (1512, 18580320), (1518, 18506880), (1530, 18361728), (1540, 18242496), (1564, 17962560), (1584, 17735760), (1610, 17449344), (1620, 17341632), (1632, 17214120), (1656, 16964640), (1680, 16722288), (1683, 16692480), (1701, 16515840), (1728, 16257780), (1760, 15962184), (1771, 15863040), (1782, 15765120), (1785, 15738624), (1792, 15677145), (1836, 15301440), (1840, 15268176), (1848, 15202080), (1863, 15079680), (1870, 15023232), (1890, 14864256), (1904, 14754960), (1920, 14632002), (1932, 14541120), (1944, 14451360), (1955, 14370048), (1980, 14188608), (2016, 13935240), (2024, 13880160), (2040, 13771296), (2070, 13571712), (2079, 13512960), (2112, 13301820), (2142, 13115520), (2160, 13006224), (2176, 12910590), (2208, 12723480), (2240, 12541716), (2244, 12519360), (2268, 12386880), (2277, 12337920), (2295, 12241152), (2304, 12193335), (2310, 12161664), (2346, 11975040), (2376, 11823840), (2380, 11803968), (2415, 11632896), (2430, 11561088), (2448, 11476080), (2464, 11401560), (2484, 11309760), (2520, 11148192), (2530, 11104128), (2576, 10905840), (2592, 10838520), (2618, 10730880), (2640, 10641456), (2673, 10510080), (2688, 10451430), (2720, 10328472), (2737, 10264320), (2754, 10200960), (2760, 10178784), (2772, 10134720), (2805, 10015488), (2816, 9976365), (2835, 9909504), (2856, 9836640), (2880, 9754668), (2898, 9694080), (2916, 9634240), (2944, 9542610), (2970, 9459072), (2992, 9389520), (3024, 9290160), (3036, 9253440), (3060, 9180864), (3080, 9121248), (3105, 9047808), (3128, 8981280), (3168, 8867880), (3213, 8743680), (3220, 8724672), (3240, 8670816), (3264, 8607060), (3312, 8482320), (3360, 8361144), (3366, 8346240), (3402, 8257920), (3456, 8128890), (3465, 8107776), (3519, 7983360), (3520, 7981092), (3542, 7931520), (3564, 7882560), (3570, 7869312), (3645, 7707392), (3672, 7650720), (3680, 7634088), (3696, 7601040), (3726, 7539840), (3740, 7511616), (3780, 7432128), (3795, 7402752), (3808, 7377480), (3840, 7316001), (3864, 7270560), (3888, 7225680), (3910, 7185024), (3927, 7153920), (3960, 7094304), (4032, 6967620), (4048, 6940080), (4080, 6885648), (4131, 6800640), (4140, 6785856), (4158, 6756480), (4224, 6650910), (4284, 6557760), (4301, 6531840), (4320, 6503112), (4347, 6462720), (4352, 6455295), (4416, 6361740), (4455, 6306048), (4480, 6270858), (4488, 6259680), (4536, 6193440), (4554, 6168960), (4590, 6120576), (4620, 6080832), (4692, 5987520), (4752, 5911920), (4760, 5901984), (4830, 5816448), (4860, 5780544), (4896, 5738040), (4928, 5700780), (4968, 5654880), (5040, 5574096), (5049, 5564160), (5060, 5552064), (5103, 5505280), (5152, 5452920), (5184, 5419260), (5236, 5365440), (5280, 5320728), (5313, 5287680), (5346, 5255040), (5355, 5246208), (5376, 5225715), (5440, 5164236), (5474, 5132160), (5508, 5100480), (5520, 5089392), (5544, 5067360), (5589, 5026560), (5610, 5007744), (5670, 4954752), (5712, 4918320), (5760, 4877334), (5796, 4847040), (5832, 4817120), (5865, 4790016), (5888, 4771305), (5940, 4729536), (5984, 4694760), (6048, 4645080), (6072, 4626720), (6120, 4590432), (6160, 4560624), (6210, 4523904), (6237, 4504320), (6256, 4490640), (6336, 4433940), (6426, 4371840), (6440, 4362336), (6480, 4335408), (6528, 4303530), (6545, 4292352), (6624, 4241160), (6720, 4180572), (6732, 4173120), (6804, 4128960), (6831, 4112640), (6885, 4080384), (6912, 4064445), (6930, 4053888), (7038, 3991680), (7040, 3990546), (7084, 3965760), (7128, 3941280), (7140, 3934656), (7245, 3877632), (7290, 3853696), (7344, 3825360), (7360, 3817044), (7392, 3800520), (7452, 3769920), (7480, 3755808), (7560, 3716064), (7590, 3701376), (7616, 3688740), (7728, 3635280), (7776, 3612840), (7820, 3592512), (7854, 3576960), (7920, 3547152), (8019, 3503360), (8064, 3483810), (8096, 3470040), (8160, 3442824), (8211, 3421440), (8262, 3400320), (8280, 3392928), (8316, 3378240), (8415, 3338496), (8448, 3325455), (8505, 3303168), (8568, 3278880), (8602, 3265920), (8640, 3251556), (8694, 3231360), (8832, 3180870), (8855, 3172608), (8910, 3153024), (8960, 3135429), (8976, 3129840), (9072, 3096720), (9108, 3084480), (9180, 3060288), (9240, 3040416), (9315, 3015936), (9384, 2993760), (9504, 2955960), (9520, 2950992), (9639, 2914560), (9660, 2908224), (9720, 2890272), (9792, 2869020), (9856, 2850390), (9936, 2827440), (10080, 2787048), (10098, 2782080), (10120, 2776032), (10206, 2752640), (10304, 2726460), (10368, 2709630), (10395, 2702592), (10472, 2682720), (10557, 2661120), (10560, 2660364), (10626, 2643840), (10692, 2627520), (10710, 2623104), (10880, 2582118), (10948, 2566080), (11016, 2550240), (11040, 2544696), (11088, 2533680), (11178, 2513280), (11220, 2503872), (11340, 2477376), (11385, 2467584), (11424, 2459160), (11520, 2438667), (11592, 2423520), (11664, 2408560), (11730, 2395008), (11781, 2384640), (11880, 2364768), (11968, 2347380), (12096, 2322540), (12144, 2313360), (12240, 2295216), (12320, 2280312), (12393, 2266880), (12420, 2261952), (12474, 2252160), (12512, 2245320), (12672, 2216970), (12852, 2185920), (12880, 2181168), (12903, 2177280), (12960, 2167704), (13041, 2154240), (13056, 2151765), (13090, 2146176), (13248, 2120580), (13365, 2102016), (13440, 2090286), (13464, 2086560), (13608, 2064480), (13662, 2056320), (13685, 2052864), (13770, 2040192), (13860, 2026944), (14076, 1995840), (14080, 1995273), (14168, 1982880), (14256, 1970640), (14280, 1967328), (14490, 1938816), (14580, 1926848), (14688, 1912680), (14720, 1908522), (14784, 1900260), (14904, 1884960), (14960, 1877904), (15120, 1858032), (15147, 1854720), (15180, 1850688), (15232, 1844370), (15456, 1817640), (15552, 1806420), (15640, 1796256), (15708, 1788480), (15840, 1773576), (15939, 1762560), (16038, 1751680), (16065, 1748736), (16128, 1741905), (16192, 1735020), (16320, 1721412), (16422, 1710720), (16524, 1700160), (16560, 1696464), (16632, 1689120), (16767, 1675520), (16830, 1669248), (17010, 1651584), (17136, 1639440), (17204, 1632960), (17280, 1625778), (17388, 1615680), (17595, 1596672), (17664, 1590435), (17710, 1586304), (17820, 1576512), (17952, 1564920), (18144, 1548360), (18216, 1542240), (18360, 1530144), (18480, 1520208), (18630, 1507968), (18711, 1501440), (18768, 1496880), (19008, 1477980), (19040, 1475496), (19278, 1457280), (19320, 1454112), (19440, 1445136), (19584, 1434510), (19635, 1430784), (19712, 1425195), (19872, 1413720), (20160, 1393524), (20196, 1391040), (20240, 1388016), (20412, 1376320), (20493, 1370880), (20608, 1363230), (20655, 1360128), (20736, 1354815), (20790, 1351296), (20944, 1341360), (21114, 1330560), (21120, 1330182), (21252, 1321920), (21384, 1313760), (21420, 1311552), (21505, 1306368), (21735, 1292544), (21760, 1291059), (21896, 1283040), (22032, 1275120), (22080, 1272348), (22176, 1266840), (22356, 1256640), (22440, 1251936), (22680, 1238688), (22770, 1233792), (22848, 1229580), (23184, 1211760), (23328, 1204280), (23460, 1197504), (23562, 1192320), (23760, 1182384), (23936, 1173690), (24192, 1161270), (24288, 1156680), (24480, 1147608), (24633, 1140480), (24640, 1140156), (24786, 1133440), (24840, 1130976), (24948, 1126080), (25024, 1122660), (25245, 1112832), (25344, 1108485), (25515, 1101056), (25704, 1092960), (25760, 1090584), (25806, 1088640), (25920, 1083852), (26082, 1077120), (26180, 1073088), (26496, 1060290), (26565, 1057536), (26730, 1051008), (26880, 1045143), (26928, 1043280), (27216, 1032240), (27324, 1028160), (27370, 1026432), (27540, 1020096), (27720, 1013472), (27945, 1005312), (28152, 997920), (28336, 991440), (28512, 985320), (28560, 983664), (28917, 971520), (28980, 969408), (29160, 963424), (29376, 956340), (29440, 954261), (29568, 950130), (29808, 942480), (29920, 938952), (30107, 933120), (30240, 929016), (30294, 927360), (30360, 925344), (30464, 922185), (30912, 908820), (31104, 903210), (31185, 900864), (31280, 898128), (31416, 894240), (31671, 887040), (31680, 886788), (31878, 881280), (32076, 875840), (32130, 874368), (32384, 867510), (32640, 860706), (32844, 855360), (33048, 850080), (33120, 848232), (33264, 844560), (33534, 837760), (33660, 834624), (34020, 825792), (34155, 822528), (34272, 819720), (34408, 816480), (34560, 812889), (34776, 807840), (35190, 798336), (35343, 794880), (35420, 793152), (35640, 788256), (35904, 782460), (36288, 774180), (36432, 771120), (36720, 765072), (36960, 760104), (37260, 753984), (37422, 750720), (37536, 748440), (38016, 738990), (38080, 737748), (38556, 728640), (38640, 727056), (38709, 725760), (38880, 722568), (39123, 718080), (39168, 717255), (39270, 715392), (39744, 706860), (40095, 700672), (40320, 696762), (40392, 695520), (40480, 694008), (40824, 688160), (40986, 685440), (41055, 684288), (41216, 681615), (41310, 680064), (41580, 675648), (41888, 670680), (42228, 665280), (42240, 665091), (42504, 660960), (42768, 656880), (42840, 655776), (43010, 653184), (43470, 646272), (43792, 641520), (44064, 637560), (44160, 636174), (44352, 633420), (44712, 628320), (44880, 625968), (45360, 619344), (45441, 618240), (45540, 616896), (45696, 614790), (46368, 605880), (46656, 602140), (46920, 598752), (47124, 596160), (47520, 591192), (47817, 587520), (47872, 586845), (48195, 582912), (48384, 580635), (48576, 578340), (48960, 573804), (49266, 570240), (49280, 570078), (49572, 566720), (49680, 565488), (49896, 563040), (50048, 561330), (50490, 556416), (51030, 550528), (51408, 546480), (51520, 545292), (51612, 544320), (51840, 541926), (52164, 538560), (52360, 536544), (52785, 532224), (52992, 530145), (53130, 528768), (53460, 525504), (53856, 521640), (54432, 516120), (54648, 514080), (54740, 513216), (55080, 510048), (55440, 506736), (55890, 502656), (56133, 500480), (56304, 498960), (56672, 495720), (57024, 492660), (57120, 491832), (57834, 485760), (57960, 484704), (58320, 481712), (58752, 478170), (58905, 476928), (59136, 475065), (59616, 471240), (59840, 469476), (60214, 466560), (60480, 464508), (60588, 463680), (60720, 462672), (61479, 456960), (61824, 454410), (61965, 453376), (62208, 451605), (62370, 450432), (62560, 449064), (62832, 447120), (63342, 443520), (63360, 443394), (63756, 440640), (64152, 437920), (64260, 437184), (64515, 435456), (64768, 433755), (65205, 430848), (65280, 430353), (65688, 427680), (66096, 425040), (66240, 424116), (66528, 422280), (67068, 418880), (67320, 417312), (68040, 412896), (68310, 411264), (68544, 409860), (68816, 408240), (69552, 403920), (70380, 399168), (70686, 397440), (70840, 396576), (71280, 394128), (71808, 391230), (72576, 387090), (72864, 385560), (73440, 382536), (73899, 380160), (73920, 380052), (74520, 376992), (74844, 375360), (75072, 374220), (75735, 370944), (76032, 369495), (76160, 368874), (77112, 364320), (77280, 363528), (77418, 362880), (77760, 361284), (78246, 359040), (78540, 357696), (79488, 353430), (79695, 352512), (80190, 350336), (80640, 348381), (80784, 347760), (80960, 347004), (81648, 344080), (81972, 342720), (82110, 342144), (82620, 340032), (83160, 337824), (83776, 335340), (83835, 335104), (84456, 332640), (85008, 330480), (85536, 328440), (85680, 327888), (86020, 326592), (86751, 323840), (86940, 323136), (87584, 320760), (88128, 318780), (88320, 318087), (88704, 316710), (89424, 314160), (89760, 312984), (90321, 311040), (90720, 309672), (90882, 309120), (91080, 308448), (91392, 307395), (92736, 302940), (93312, 301070), (93555, 300288), (93840, 299376), (94248, 298080), (95013, 295680), (95040, 295596), (95634, 293760), (96390, 291456), (97152, 289170), (97920, 286902), (98532, 285120), (98560, 285039), (99144, 283360), (99360, 282744), (99792, 281520), (100096, 280665), (100980, 278208), (102060, 275264), (102465, 274176), (102816, 273240), (103040, 272646), (103224, 272160), (103680, 270963), (104328, 269280), (104720, 268272), (105570, 266112), (106029, 264960), (106260, 264384), (106920, 262752), (107712, 260820), (108864, 258060), (109296, 257040), (109480, 256608), (110160, 255024), (110880, 253368), (111780, 251328), (112266, 250240), (112608, 249480), (113344, 247860), (114048, 246330), (114240, 245916), (115668, 242880), (115920, 242352), (116127, 241920), (116640, 240856), (117369, 239360), (117504, 239085), (117810, 238464), (119232, 235620), (119680, 234738), (120428, 233280), (120960, 232254), (121176, 231840), (121440, 231336), (122958, 228480), (123165, 228096), (123648, 227205), (123930, 226688), (124740, 225216), (125120, 224532), (125664, 223560), (126684, 221760), (126720, 221697), (127512, 220320), (128304, 218960), (128520, 218592), (129030, 217728), (130410, 215424), (131376, 213840), (132192, 212520), (132480, 212058), (133056, 211140), (134136, 209440), (134640, 208656), (136080, 206448), (136323, 206080), (136620, 205632), (137088, 204930), (137632, 204120), (139104, 201960), (140760, 199584), (141372, 198720), (141680, 198288), (142560, 197064), (143451, 195840), (143616, 195615), (144585, 194304), (145152, 193545), (145728, 192780), (146880, 191268), (147798, 190080), (147840, 190026), (149040, 188496), (149688, 187680), (150144, 187110), (150535, 186624), (151470, 185472), (152320, 184437), (154224, 182160), (154560, 181764), (154836, 181440), (155520, 180642), (156492, 179520), (157080, 178848), (158355, 177408), (158976, 176715), (159390, 176256), (160380, 175168), (161568, 173880), (161920, 173502), (163296, 172040), (163944, 171360), (164220, 171072), (165240, 170016), (166320, 168912), (167552, 167670)]