180820926720

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 47, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 94, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 141, 144, 152, 155, 160, 162, 168, 171, 180, 186, 188, 189, 190, 192, 210, 216, 217, 224, 228, 235, 240, 243, 248, 252, 256, 266, 270, 279, 280, 282, 285, 288, 304, 310, 315, 320, 324, 329, 336, 342, 360, 372, 376, 378, 380, 384, 399, 405, 420, 423, 432, 434, 448, 456, 465, 470, 480, 486, 496, 504, 513, 532, 540, 558, 560, 564, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 658, 665, 672, 684, 705, 720, 729, 744, 752, 756, 760, 768, 798, 810, 837, 840, 846, 855, 864, 868, 893, 896, 912, 930, 940, 945, 960, 972, 987, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1128, 1134, 1140, 1152, 1178, 1197, 1215, 1216, 1240, 1260, 1269, 1280, 1296, 1302, 1316, 1330, 1344, 1368, 1395, 1410, 1440, 1457, 1458, 1488, 1504, 1512, 1520, 1539, 1596, 1620, 1645, 1674, 1680, 1692, 1701, 1710, 1728, 1736, 1767, 1786, 1792, 1824, 1860, 1880, 1890, 1920, 1944, 1953, 1974, 1984, 1995, 2016, 2052, 2115, 2128, 2160, 2170, 2232, 2240, 2256, 2268, 2280, 2304, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2538, 2565, 2592, 2604, 2632, 2660, 2679, 2688, 2736, 2790, 2820, 2835, 2880, 2914, 2916, 2945, 2961, 2976, 3008, 3024, 3040, 3078, 3192, 3240, 3255, 3290, 3348, 3360, 3384, 3402, 3420, 3456, 3472, 3534, 3572, 3591, 3645, 3648, 3720, 3760, 3780, 3807, 3840, 3888, 3906, 3948, 3968, 3990, 4032, 4104, 4123, 4185, 4230, 4256, 4320, 4340, 4371, 4464, 4465, 4480, 4512, 4536, 4560, 4617, 4712, 4788, 4860, 4864, 4935, 4960, 5022, 5040, 5076, 5103, 5130, 5184, 5208, 5264, 5301, 5320, 5358, 5376, 5472, 5580, 5640, 5670, 5760, 5828, 5832, 5859, 5890, 5922, 5952, 5985, 6016, 6048, 6080, 6156, 6251, 6345, 6384, 6480, 6510, 6580, 6696, 6720, 6768, 6804, 6840, 6912, 6944, 7068, 7144, 7182, 7285, 7290, 7296, 7440, 7520, 7533, 7560, 7614, 7695, 7776, 7812, 7896, 7936, 7980, 8037, 8064, 8208, 8246, 8370, 8460, 8505, 8512, 8640, 8680, 8742, 8835, 8883, 8928, 8930, 8960, 9024, 9072, 9120, 9234, 9424, 9576, 9720, 9765, 9870, 9920, 10044, 10080, 10152, 10199, 10206, 10260, 10368, 10416, 10528, 10602, 10640, 10716, 10773, 10944, 11160, 11280, 11340, 11421, 11520, 11656, 11664, 11718, 11780, 11844, 11904, 11970, 12032, 12096, 12160, 12312, 12369, 12502, 12555, 12690, 12768, 12960, 13020, 13113, 13160, 13392, 13395, 13440, 13536, 13608, 13680, 13851, 13888, 14136, 14288, 14364, 14570, 14580, 14592, 14805, 14880, 15040, 15066, 15120, 15228, 15390, 15552, 15624, 15792, 15903, 15960, 16074, 16128, 16416, 16492, 16740, 16920, 17010, 17024, 17280, 17360, 17484, 17577, 17670, 17766, 17856, 17860, 17955, 18048, 18144, 18240, 18468, 18753, 18848, 19035, 19152, 19440, 19530, 19740, 19840, 20088, 20160, 20304, 20398, 20412, 20520, 20615, 20736, 20832, 21056, 21204, 21280, 21432, 21546, 21855, 21888, 22320, 22560, 22599, 22680, 22842, 23085, 23312, 23328, 23436, 23560, 23688, 23808, 23940, 24111, 24192, 24320, 24624, 24738, 25004, 25110, 25380, 25515, 25536, 25920, 26040, 26226, 26320, 26505, 26649, 26784, 26790, 26880, 27072, 27216, 27360, 27683, 27702, 27776, 28272, 28576, 28728, 29140, 29160, 29295, 29610, 29760, 30080, 30132, 30240, 30456, 30597, 30780, 31104, 31248, 31255, 31584, 31806, 31920, 32148, 32319, 32832, 32984, 33480, 33840, 34020, 34048, 34263, 34560, 34720, 34968, 35154, 35340, 35532, 35712, 35720, 35910, 36096, 36288, 36480, 36936, 37107, 37506, 37665, 37696, 38070, 38304, 38880, 39060, 39339, 39480, 39680, 40176, 40185, 40320, 40608, 40796, 40824, 41040, 41230, 41664, 42112, 42408, 42560, 42864, 43092, 43710, 43776, 44415, 44640, 45120, 45198, 45360, 45684, 46170, 46624, 46656, 46872, 47120, 47376, 47709, 47880, 48222, 48384, 49248, 49476, 50008, 50220, 50760, 50995, 51030, 51072, 51840, 52080, 52452, 52640, 52731, 53010, 53298, 53568, 53580, 53865, 54144, 54432, 54720, 55366, 55404, 55552, 56259, 56544, 57105, 57152, 57456, 58280, 58320, 58590, 59220, 59520, 60160, 60264, 60480, 60912, 61194, 61560, 61845, 62208, 62496, 62510, 63168, 63612, 63840, 64296, 64638, 65565, 65664, 65968, 66960, 67680, 68040, 68526, 69255, 69440, 69936, 70308, 70680, 71064, 71424, 71440, 71820, 72333, 72576, 72960, 73872, 74214, 75012, 75330, 75392, 76140, 76608, 77760, 78120, 78678, 78960, 79515, 79947, 80352, 80370, 80640, 81216, 81592, 81648, 82080, 82460, 83049, 83328, 84224, 84816, 85120, 85728, 86184, 87420, 87885, 88830, 89280, 90240, 90396, 90720, 91368, 91791, 92340, 93248, 93312, 93744, 93765, 94240, 94752, 95418, 95760, 96444, 96957, 98496, 98952, 100016, 100440, 101520, 101990, 102060, 102144, 103680, 104160, 104904, 105280, 105462, 106020, 106596, 107136, 107160, 107730, 108288, 108864, 109440, 110732, 110808, 111321, 112518, 112995, 113088, 114210, 114304, 114912, 116560, 116640, 117180, 118017, 118440, 119040, 120528, 120555, 120960, 121824, 122388, 123120, 123690, 124992, 125020, 126336, 127224, 127680, 128592, 129276, 131130, 131328, 131936, 133245, 133920, 135360, 136080, 137052, 138415, 138510, 138880, 139872, 140616, 141360, 142128, 142880, 143127, 143640, 144666, 145152, 147744, 148428, 150024, 150660, 150784, 152280, 152985, 153216, 155520, 156240, 157356, 157920, 158193, 159030, 159894, 160704, 160740, 161595, 162432, 163184, 163296, 164160, 164920, 166098, 166656, 168777, 169632, 170240, 171315, 171456, 172368, 174840, 175770, 177660, 178560, 180480, 180792, 181440, 182736, 183582, 184680, 185535, 186496, 186624, 187488, 187530, 188480, 189504, 190836, 191520, 192888, 193781, 193914, 196695, 196992, 197904, 200032, 200880, 203040, 203980, 204120, 208320, 209808, 210560, 210924, 212040, 213192, 214272, 214320, 215460, 216999, 217728, 218880, 221464, 221616, 222642, 225036, 225990, 226176, 228420, 228608, 229824, 233120, 233280, 234360, 236034, 236880, 238545, 239841, 241056, 241110, 241920, 243648, 244776, 246240, 247380, 249147, 249984, 250040, 252672, 254448, 255360, 257184, 258552, 262260, 263655, 263872, 266490, 267840, 270720, 272160, 274104, 275373, 276830, 277020, 277760, 279744, 281232, 281295, 282720, 284256, 285760, 286254, 287280, 289332, 295488, 296856, 300048, 301320, 304560, 305970, 306432, 311040, 312480, 314712, 315840, 316386, 318060, 319788, 321408, 321480, 323190, 324864, 326368, 326592, 328320, 329840, 332196, 333963, 337554, 339264, 342630, 342912, 344736, 349680, 351540, 354051, 355320, 357120, 361584, 361665, 362880, 365472, 367164, 369360, 371070, 372992, 374976, 375060, 376960, 379008, 381672, 383040, 385776, 387562, 387828, 393390, 393984, 395808, 399735, 400064, 401760, 406080, 407960, 408240, 415245, 416640, 419616, 421120, 421848, 424080, 426384, 428640, 429381, 430920, 433998, 435456, 442928, 443232, 445284, 450072, 451980, 452352, 456840, 458955, 459648, 466240, 466560, 468720, 472068, 473760, 477090, 479682, 482112, 482220, 484785, 487296, 489552, 492480, 494760, 498294, 499968, 500080, 506331, 508896, 510720, 514368, 517104, 524520, 527310, 527744, 532980, 535680, 541440, 544320, 548208, 550746, 553660, 554040, 556605, 559488, 562464, 562590, 565440, 568512, 571520, 572508, 574560, 578664, 581343, 590085, 590976, 593712, 600096, 602640, 609120, 611940, 624960, 629424, 631680, 632772, 636120, 639576, 642816, 642960, 646380, 650997, 652736, 653184, 656640, 659680, 664392, 667926, 675108, 678528, 685260, 685824, 689472, 699360, 703080, 708102, 710640, 715635, 723168, 723330, 725760, 730944, 734328, 738720, 742140, 747441, 749952, 750120, 753920, 758016, 763344, 766080, 771552, 775124, 775656, 786780, 790965, 791616, 799470, 800128, 803520, 812160, 815920, 816480, 826119, 830490, 833280, 839232, 843696, 843885, 848160, 852768, 857280, 858762, 861840, 867996, 885856, 886464, 890568, 900144, 903960, 913680, 917910, 919296, 932480, 933120, 937440, 944136, 947520, 954180, 959364, 964224, 964440, 968905, 969570, 974592, 979104, 984960, 989520, 996588, 1000160, 1001889, 1012662, 1017792, 1028736, 1034208, 1049040, 1054620, 1055488, 1062153, 1065960, 1071360, 1084995, 1088640, 1096416, 1101492, 1107320, 1108080, 1113210, 1118976, 1124928, 1125180, 1130880, 1137024, 1143040, 1145016, 1149120, 1157328, 1162686, 1180170, 1181952, 1187424, 1199205, 1200192, 1205280, 1218240, 1223880, 1245735, 1249920, 1258848, 1263360, 1265544, 1272240, 1279152, 1285920, 1292760, 1301994, 1305472, 1306368, 1319360, 1328784, 1335852, 1350216, 1357056, 1370520, 1376865, 1378944, 1398720, 1406160, 1416204, 1421280, 1431270, 1446336, 1446660, 1461888, 1468656, 1477440, 1484280, 1494882, 1499904, 1500240, 1518993, 1526688, 1532160, 1543104, 1550248, 1551312, 1573560, 1581930, 1583232, 1598940, 1600256, 1607040, 1624320, 1631840, 1632960, 1652238, 1660980, 1669815, 1678464, 1687392, 1687770, 1696320, 1705536, 1714560, 1717524, 1723680, 1735992, 1744029, 1770255, 1771712, 1772928, 1781136, 1800288, 1807920, 1827360, 1835820, 1864960, 1874880, 1888272, 1895040, 1908360, 1918728, 1928448, 1928880, 1937810, 1939140, 1958208, 1969920, 1979040, 1993176, 2000320, 2003778, 2025324, 2035584, 2057472, 2068416, 2098080, 2109240, 2124306, 2131920, 2146905, 2169990, 2177280, 2192832, 2202984, 2214640, 2216160, 2226420, 2242323, 2249856, 2250360, 2261760, 2274048, 2290032, 2298240, 2314656, 2325372, 2360340, 2374848, 2398410, 2400384, 2410560, 2436480, 2447760, 2478357, 2491470, 2499840, 2517696, 2531088, 2531655, 2544480, 2558304, 2571840, 2585520, 2603988, 2610944, 2638720, 2657568, 2671704, 2700432, 2741040, 2753730, 2757888, 2797440, 2812320, 2832408, 2842560, 2862540, 2892672, 2893320, 2906715, 2923776, 2937312, 2954880, 2968560, 2989764, 3000480, 3005667, 3037986, 3053376, 3086208, 3100496, 3102624, 3147120, 3163860, 3166464, 3197880, 3214080, 3254985, 3263680, 3265920, 3304476, 3321960, 3339630, 3356928, 3374784, 3375540, 3392640, 3411072, 3429120, 3435048, 3447360, 3471984, 3488058, 3540510, 3543424, 3545856, 3562272, 3600576, 3615840, 3654720, 3671640, 3737205, 3749760, 3776544, 3790080, 3816720, 3837456, 3857760, 3875620, 3878280, 3916416, 3958080, 3986352, 4000640, 4007556, 4050648, 4071168, 4130595, 4136832, 4196160, 4218480, 4248612, 4263840, 4293810, 4339980, 4385664, 4405968, 4429280, 4432320, 4452840, 4484646, 4499712, 4500720, 4556979, 4580064, 4596480, 4629312, 4650744, 4720680, 4749696, 4796820, 4800768, 4821120, 4872960, 4895520, 4956714, 4982940, 5009445, 5035392, 5062176, 5063310, 5088960, 5116608, 5143680, 5171040, 5207976, 5232087, 5277440, 5310765, 5315136, 5343408, 5400864, 5482080, 5507460, 5594880, 5624640, 5664816, 5685120, 5725080, 5785344, 5786640, 5813430, 5874624, 5909760, 5937120, 5979528, 6000960, 6011334, 6075972, 6106752, 6172416, 6200992, 6205248, 6294240, 6327720, 6395760, 6509970, 6527360, 6531840, 6608952, 6643920, 6679260, 6726969, 6749568, 6751080, 6785280, 6822144, 6870096, 6894720, 6943968, 6976116, 7081020, 7086848, 7124544, 7201152, 7231680, 7309440, 7343280, 7435071, 7474410, 7499520, 7553088, 7594965, 7633440, 7674912, 7715520, 7751240, 7756560, 7832832, 7916160, 7972704, 8001280, 8015112, 8101296, 8261190, 8273664, 8392320, 8436960, 8497224, 8527680, 8587620, 8679960, 8720145, 8771328, 8811936, 8858560, 8864640, 8905680, 8969292, 9001440, 9113958, 9160128, 9258624, 9301488, 9441360, 9499392, 9593640, 9642240, 9791040, 9913428, 9965880, 10018890, 10070784, 10124352, 10126620, 10177920, 10233216, 10287360, 10342080, 10415952, 10464174, 10621530, 10630272, 10686816, 10801728, 10964160, 11014920, 11211615, 11249280, 11329632, 11370240, 11450160, 11573280, 11626860, 11749248, 11874240, 11959056, 12001920, 12022668, 12151944, 12213504, 12391785, 12401984, 12410496, 12588480, 12655440, 12791520, 13019940, 13054720, 13217904, 13287840, 13358520, 13453938, 13499136, 13502160, 13740192, 13789440, 13887936, 13952232, 14162040, 14249088, 14402304, 14463360, 14618880, 14686560, 14870142, 14948820, 15028335, 15106176, 15189930, 15266880, 15349824, 15431040, 15502480, 15513120, 15696261, 15832320, 15945408, 16030224, 16202592, 16522380, 16784640, 16873920, 16994448, 17055360, 17175240, 17359920, 17440290, 17623872, 17717120, 17729280, 17811360, 17938584, 18002880, 18227916, 18320256, 18517248, 18602976, 18882720, 19187280, 19582080, 19826856, 19931760, 20037780, 20180907, 20248704, 20253240, 20355840, 20466432, 20684160, 20831904, 20928348, 21243060, 21260544, 21373632, 21603456, 21928320, 22029840, 22423230, 22498560, 22659264, 22784895, 22900320, 23146560, 23253720, 23498496, 23748480, 23918112, 24003840, 24045336, 24303888, 24783570, 24803968, 24820992, 25176960, 25310880, 25583040, 26039880, 26160435, 26435808, 26575680, 26717040, 26907876, 27004320, 27480384, 27775872, 27904464, 28324080, 28498176, 28926720, 29373120, 29740284, 29897640, 30056670, 30212352, 30379860, 30533760, 30699648, 30862080, 31004960, 31026240, 31392522, 31890816, 32060448, 32405184, 33044760, 33634845, 33747840, 33988896, 34110720, 34350480, 34719840, 34880580, 35247744, 35434240, 35622720, 35877168, 36005760, 36455832, 36640512, 37175355, 37205952, 37765440, 38374560, 39164160, 39653712, 39863520, 40075560, 40361814, 40497408, 40506480, 41368320, 41663808, 41856696, 42486120, 42747264, 43206912, 43856640, 44059680, 44846460, 45318528, 45569790, 45800640, 46293120, 46507440, 47088783, 47496960, 47836224, 48090672, 48607776, 49567140, 49607936, 50353920, 50621760, 51166080, 52079760, 52320870, 52871616, 53151360, 53434080, 53815752, 54008640, 54960768, 55551744, 55808928, 56648160, 58746240, 59480568, 59795280, 60113340, 60759720, 61067520, 61399296, 62009920, 62052480, 62785044, 63781632, 64120896, 64810368, 66089520, 67269690, 67495680, 67977792, 68700960, 69439680, 69761160, 70495488, 71245440, 71754336, 72011520, 72911664, 74350710, 74411904, 75530880, 76749120, 78481305, 79307424, 79727040, 80151120, 80723628, 81012960, 83327616, 83713392, 84972240, 85494528, 88119360, 89692920, 90637056, 91139580, 91601280, 92586240, 93014880, 94177566, 95672448, 96181344, 97215552, 99134280, 100904535, 101243520, 102332160, 104159520, 104641740, 105743232, 106302720, 106868160, 107631504, 108017280, 109921536, 111617856, 113296320, 117492480, 118961136, 119590560, 120226680, 121519440, 124019840, 124104960, 125570088, 128241792, 129620736, 132179040, 134539380, 135955584, 137401920, 138879360, 139522320, 141266349, 142490880, 143508672, 145823328, 148701420, 148823808, 151061760, 153498240, 156962610, 158614848, 159454080, 160302240, 161447256, 162025920, 166655232, 167426784, 169944480, 176238720, 179385840, 182279160, 183202560, 186029760, 188355132, 191344896, 192362688, 194431104, 198268560, 201809070, 202487040, 208319040, 209283480, 211486464, 213736320, 215263008, 216034560, 223235712, 226592640, 235443915, 237922272, 239181120, 240453360, 243038880, 248039680, 251140176, 256483584, 264358080, 269078760, 271911168, 274803840, 277758720, 279044640, 282532698, 287017344, 291646656, 297402840, 306996480, 313925220, 317229696, 318908160, 320604480, 322894512, 324051840, 334853568, 339888960, 352477440, 358771680, 364558320, 372059520, 376710264, 384725376, 388862208, 396537120, 403618140, 416638080, 418566960, 427472640, 430526016, 446471424, 453185280, 470887830, 475844544, 478362240, 480906720, 486077760, 502280352, 528716160, 538157520, 549607680, 558089280, 565065396, 574034688, 583293312, 594805680, 627850440, 634459392, 641208960, 645789024, 648103680, 669707136, 679777920, 706331745, 717543360, 729116640, 744119040, 753420528, 769450752, 793074240, 807236280, 833276160, 837133920, 861052032, 941775660, 951689088, 956724480, 961813440, 972155520, 1004560704, 1057432320, 1076315040, 1116178560, 1130130792, 1166586624, 1189611360, 1255700880, 1282417920, 1291578048, 1339414272, 1359555840, 1412663490, 1435086720, 1458233280, 1506841056, 1586148480, 1614472560, 1674267840, 1722104064, 1883551320, 1903378176, 1923626880, 1944311040, 2009121408, 2152630080, 2232357120, 2260261584, 2379222720, 2511401760, 2583156096, 2825326980, 2870173440, 2916466560, 3013682112, 3172296960, 3228945120, 3348535680, 3767102640, 3847253760, 4018242816, 4305260160, 4520523168, 4758445440, 5022803520, 5166312192, 5650653960, 5832933120, 6027364224, 6457890240, 6697071360, 7534205280, 8610520320, 9041046336, 9516890880, 10045607040, 11301307920, 12054728448, 12915780480, 15068410560, 18082092672, 20091214080, 22602615840, 25831560960, 30136821120, 36164185344, 45205231680, 60273642240, 90410463360, 180820926720]

約数ペア:

[(1, 180820926720), (2, 90410463360), (3, 60273642240), (4, 45205231680), (5, 36164185344), (6, 30136821120), (7, 25831560960), (8, 22602615840), (9, 20091214080), (10, 18082092672), (12, 15068410560), (14, 12915780480), (15, 12054728448), (16, 11301307920), (18, 10045607040), (19, 9516890880), (20, 9041046336), (21, 8610520320), (24, 7534205280), (27, 6697071360), (28, 6457890240), (30, 6027364224), (31, 5832933120), (32, 5650653960), (35, 5166312192), (36, 5022803520), (38, 4758445440), (40, 4520523168), (42, 4305260160), (45, 4018242816), (47, 3847253760), (48, 3767102640), (54, 3348535680), (56, 3228945120), (57, 3172296960), (60, 3013682112), (62, 2916466560), (63, 2870173440), (64, 2825326980), (70, 2583156096), (72, 2511401760), (76, 2379222720), (80, 2260261584), (81, 2232357120), (84, 2152630080), (90, 2009121408), (93, 1944311040), (94, 1923626880), (95, 1903378176), (96, 1883551320), (105, 1722104064), (108, 1674267840), (112, 1614472560), (114, 1586148480), (120, 1506841056), (124, 1458233280), (126, 1435086720), (128, 1412663490), (133, 1359555840), (135, 1339414272), (140, 1291578048), (141, 1282417920), (144, 1255700880), (152, 1189611360), (155, 1166586624), (160, 1130130792), (162, 1116178560), (168, 1076315040), (171, 1057432320), (180, 1004560704), (186, 972155520), (188, 961813440), (189, 956724480), (190, 951689088), (192, 941775660), (210, 861052032), (216, 837133920), (217, 833276160), (224, 807236280), (228, 793074240), (235, 769450752), (240, 753420528), (243, 744119040), (248, 729116640), (252, 717543360), (256, 706331745), (266, 679777920), (270, 669707136), (279, 648103680), (280, 645789024), (282, 641208960), (285, 634459392), (288, 627850440), (304, 594805680), (310, 583293312), (315, 574034688), (320, 565065396), (324, 558089280), (329, 549607680), (336, 538157520), (342, 528716160), (360, 502280352), (372, 486077760), (376, 480906720), (378, 478362240), (380, 475844544), (384, 470887830), (399, 453185280), (405, 446471424), (420, 430526016), (423, 427472640), (432, 418566960), (434, 416638080), (448, 403618140), (456, 396537120), (465, 388862208), (470, 384725376), (480, 376710264), (486, 372059520), (496, 364558320), (504, 358771680), (513, 352477440), (532, 339888960), (540, 334853568), (558, 324051840), (560, 322894512), (564, 320604480), (567, 318908160), (570, 317229696), (576, 313925220), (589, 306996480), (608, 297402840), (620, 291646656), (630, 287017344), (640, 282532698), (648, 279044640), (651, 277758720), (658, 274803840), (665, 271911168), (672, 269078760), (684, 264358080), (705, 256483584), (720, 251140176), (729, 248039680), (744, 243038880), (752, 240453360), (756, 239181120), (760, 237922272), (768, 235443915), (798, 226592640), (810, 223235712), (837, 216034560), (840, 215263008), (846, 213736320), (855, 211486464), (864, 209283480), (868, 208319040), (893, 202487040), (896, 201809070), (912, 198268560), (930, 194431104), (940, 192362688), (945, 191344896), (960, 188355132), (972, 186029760), (987, 183202560), (992, 182279160), (1008, 179385840), (1026, 176238720), (1064, 169944480), (1080, 167426784), (1085, 166655232), (1116, 162025920), (1120, 161447256), (1128, 160302240), (1134, 159454080), (1140, 158614848), (1152, 156962610), (1178, 153498240), (1197, 151061760), (1215, 148823808), (1216, 148701420), (1240, 145823328), (1260, 143508672), (1269, 142490880), (1280, 141266349), (1296, 139522320), (1302, 138879360), (1316, 137401920), (1330, 135955584), (1344, 134539380), (1368, 132179040), (1395, 129620736), (1410, 128241792), (1440, 125570088), (1457, 124104960), (1458, 124019840), (1488, 121519440), (1504, 120226680), (1512, 119590560), (1520, 118961136), (1539, 117492480), (1596, 113296320), (1620, 111617856), (1645, 109921536), (1674, 108017280), (1680, 107631504), (1692, 106868160), (1701, 106302720), (1710, 105743232), (1728, 104641740), (1736, 104159520), (1767, 102332160), (1786, 101243520), (1792, 100904535), (1824, 99134280), (1860, 97215552), (1880, 96181344), (1890, 95672448), (1920, 94177566), (1944, 93014880), (1953, 92586240), (1974, 91601280), (1984, 91139580), (1995, 90637056), (2016, 89692920), (2052, 88119360), (2115, 85494528), (2128, 84972240), (2160, 83713392), (2170, 83327616), (2232, 81012960), (2240, 80723628), (2256, 80151120), (2268, 79727040), (2280, 79307424), (2304, 78481305), (2356, 76749120), (2394, 75530880), (2430, 74411904), (2432, 74350710), (2480, 72911664), (2511, 72011520), (2520, 71754336), (2538, 71245440), (2565, 70495488), (2592, 69761160), (2604, 69439680), (2632, 68700960), (2660, 67977792), (2679, 67495680), (2688, 67269690), (2736, 66089520), (2790, 64810368), (2820, 64120896), (2835, 63781632), (2880, 62785044), (2914, 62052480), (2916, 62009920), (2945, 61399296), (2961, 61067520), (2976, 60759720), (3008, 60113340), (3024, 59795280), (3040, 59480568), (3078, 58746240), (3192, 56648160), (3240, 55808928), (3255, 55551744), (3290, 54960768), (3348, 54008640), (3360, 53815752), (3384, 53434080), (3402, 53151360), (3420, 52871616), (3456, 52320870), (3472, 52079760), (3534, 51166080), (3572, 50621760), (3591, 50353920), (3645, 49607936), (3648, 49567140), (3720, 48607776), (3760, 48090672), (3780, 47836224), (3807, 47496960), (3840, 47088783), (3888, 46507440), (3906, 46293120), (3948, 45800640), (3968, 45569790), (3990, 45318528), (4032, 44846460), (4104, 44059680), (4123, 43856640), (4185, 43206912), (4230, 42747264), (4256, 42486120), (4320, 41856696), (4340, 41663808), (4371, 41368320), (4464, 40506480), (4465, 40497408), (4480, 40361814), (4512, 40075560), (4536, 39863520), (4560, 39653712), (4617, 39164160), (4712, 38374560), (4788, 37765440), (4860, 37205952), (4864, 37175355), (4935, 36640512), (4960, 36455832), (5022, 36005760), (5040, 35877168), (5076, 35622720), (5103, 35434240), (5130, 35247744), (5184, 34880580), (5208, 34719840), (5264, 34350480), (5301, 34110720), (5320, 33988896), (5358, 33747840), (5376, 33634845), (5472, 33044760), (5580, 32405184), (5640, 32060448), (5670, 31890816), (5760, 31392522), (5828, 31026240), (5832, 31004960), (5859, 30862080), (5890, 30699648), (5922, 30533760), (5952, 30379860), (5985, 30212352), (6016, 30056670), (6048, 29897640), (6080, 29740284), (6156, 29373120), (6251, 28926720), (6345, 28498176), (6384, 28324080), (6480, 27904464), (6510, 27775872), (6580, 27480384), (6696, 27004320), (6720, 26907876), (6768, 26717040), (6804, 26575680), (6840, 26435808), (6912, 26160435), (6944, 26039880), (7068, 25583040), (7144, 25310880), (7182, 25176960), (7285, 24820992), (7290, 24803968), (7296, 24783570), (7440, 24303888), (7520, 24045336), (7533, 24003840), (7560, 23918112), (7614, 23748480), (7695, 23498496), (7776, 23253720), (7812, 23146560), (7896, 22900320), (7936, 22784895), (7980, 22659264), (8037, 22498560), (8064, 22423230), (8208, 22029840), (8246, 21928320), (8370, 21603456), (8460, 21373632), (8505, 21260544), (8512, 21243060), (8640, 20928348), (8680, 20831904), (8742, 20684160), (8835, 20466432), (8883, 20355840), (8928, 20253240), (8930, 20248704), (8960, 20180907), (9024, 20037780), (9072, 19931760), (9120, 19826856), (9234, 19582080), (9424, 19187280), (9576, 18882720), (9720, 18602976), (9765, 18517248), (9870, 18320256), (9920, 18227916), (10044, 18002880), (10080, 17938584), (10152, 17811360), (10199, 17729280), (10206, 17717120), (10260, 17623872), (10368, 17440290), (10416, 17359920), (10528, 17175240), (10602, 17055360), (10640, 16994448), (10716, 16873920), (10773, 16784640), (10944, 16522380), (11160, 16202592), (11280, 16030224), (11340, 15945408), (11421, 15832320), (11520, 15696261), (11656, 15513120), (11664, 15502480), (11718, 15431040), (11780, 15349824), (11844, 15266880), (11904, 15189930), (11970, 15106176), (12032, 15028335), (12096, 14948820), (12160, 14870142), (12312, 14686560), (12369, 14618880), (12502, 14463360), (12555, 14402304), (12690, 14249088), (12768, 14162040), (12960, 13952232), (13020, 13887936), (13113, 13789440), (13160, 13740192), (13392, 13502160), (13395, 13499136), (13440, 13453938), (13536, 13358520), (13608, 13287840), (13680, 13217904), (13851, 13054720), (13888, 13019940), (14136, 12791520), (14288, 12655440), (14364, 12588480), (14570, 12410496), (14580, 12401984), (14592, 12391785), (14805, 12213504), (14880, 12151944), (15040, 12022668), (15066, 12001920), (15120, 11959056), (15228, 11874240), (15390, 11749248), (15552, 11626860), (15624, 11573280), (15792, 11450160), (15903, 11370240), (15960, 11329632), (16074, 11249280), (16128, 11211615), (16416, 11014920), (16492, 10964160), (16740, 10801728), (16920, 10686816), (17010, 10630272), (17024, 10621530), (17280, 10464174), (17360, 10415952), (17484, 10342080), (17577, 10287360), (17670, 10233216), (17766, 10177920), (17856, 10126620), (17860, 10124352), (17955, 10070784), (18048, 10018890), (18144, 9965880), (18240, 9913428), (18468, 9791040), (18753, 9642240), (18848, 9593640), (19035, 9499392), (19152, 9441360), (19440, 9301488), (19530, 9258624), (19740, 9160128), (19840, 9113958), (20088, 9001440), (20160, 8969292), (20304, 8905680), (20398, 8864640), (20412, 8858560), (20520, 8811936), (20615, 8771328), (20736, 8720145), (20832, 8679960), (21056, 8587620), (21204, 8527680), (21280, 8497224), (21432, 8436960), (21546, 8392320), (21855, 8273664), (21888, 8261190), (22320, 8101296), (22560, 8015112), (22599, 8001280), (22680, 7972704), (22842, 7916160), (23085, 7832832), (23312, 7756560), (23328, 7751240), (23436, 7715520), (23560, 7674912), (23688, 7633440), (23808, 7594965), (23940, 7553088), (24111, 7499520), (24192, 7474410), (24320, 7435071), (24624, 7343280), (24738, 7309440), (25004, 7231680), (25110, 7201152), (25380, 7124544), (25515, 7086848), (25536, 7081020), (25920, 6976116), (26040, 6943968), (26226, 6894720), (26320, 6870096), (26505, 6822144), (26649, 6785280), (26784, 6751080), (26790, 6749568), (26880, 6726969), (27072, 6679260), (27216, 6643920), (27360, 6608952), (27683, 6531840), (27702, 6527360), (27776, 6509970), (28272, 6395760), (28576, 6327720), (28728, 6294240), (29140, 6205248), (29160, 6200992), (29295, 6172416), (29610, 6106752), (29760, 6075972), (30080, 6011334), (30132, 6000960), (30240, 5979528), (30456, 5937120), (30597, 5909760), (30780, 5874624), (31104, 5813430), (31248, 5786640), (31255, 5785344), (31584, 5725080), (31806, 5685120), (31920, 5664816), (32148, 5624640), (32319, 5594880), (32832, 5507460), (32984, 5482080), (33480, 5400864), (33840, 5343408), (34020, 5315136), (34048, 5310765), (34263, 5277440), (34560, 5232087), (34720, 5207976), (34968, 5171040), (35154, 5143680), (35340, 5116608), (35532, 5088960), (35712, 5063310), (35720, 5062176), (35910, 5035392), (36096, 5009445), (36288, 4982940), (36480, 4956714), (36936, 4895520), (37107, 4872960), (37506, 4821120), (37665, 4800768), (37696, 4796820), (38070, 4749696), (38304, 4720680), (38880, 4650744), (39060, 4629312), (39339, 4596480), (39480, 4580064), (39680, 4556979), (40176, 4500720), (40185, 4499712), (40320, 4484646), (40608, 4452840), (40796, 4432320), (40824, 4429280), (41040, 4405968), (41230, 4385664), (41664, 4339980), (42112, 4293810), (42408, 4263840), (42560, 4248612), (42864, 4218480), (43092, 4196160), (43710, 4136832), (43776, 4130595), (44415, 4071168), (44640, 4050648), (45120, 4007556), (45198, 4000640), (45360, 3986352), (45684, 3958080), (46170, 3916416), (46624, 3878280), (46656, 3875620), (46872, 3857760), (47120, 3837456), (47376, 3816720), (47709, 3790080), (47880, 3776544), (48222, 3749760), (48384, 3737205), (49248, 3671640), (49476, 3654720), (50008, 3615840), (50220, 3600576), (50760, 3562272), (50995, 3545856), (51030, 3543424), (51072, 3540510), (51840, 3488058), (52080, 3471984), (52452, 3447360), (52640, 3435048), (52731, 3429120), (53010, 3411072), (53298, 3392640), (53568, 3375540), (53580, 3374784), (53865, 3356928), (54144, 3339630), (54432, 3321960), (54720, 3304476), (55366, 3265920), (55404, 3263680), (55552, 3254985), (56259, 3214080), (56544, 3197880), (57105, 3166464), (57152, 3163860), (57456, 3147120), (58280, 3102624), (58320, 3100496), (58590, 3086208), (59220, 3053376), (59520, 3037986), (60160, 3005667), (60264, 3000480), (60480, 2989764), (60912, 2968560), (61194, 2954880), (61560, 2937312), (61845, 2923776), (62208, 2906715), (62496, 2893320), (62510, 2892672), (63168, 2862540), (63612, 2842560), (63840, 2832408), (64296, 2812320), (64638, 2797440), (65565, 2757888), (65664, 2753730), (65968, 2741040), (66960, 2700432), (67680, 2671704), (68040, 2657568), (68526, 2638720), (69255, 2610944), (69440, 2603988), (69936, 2585520), (70308, 2571840), (70680, 2558304), (71064, 2544480), (71424, 2531655), (71440, 2531088), (71820, 2517696), (72333, 2499840), (72576, 2491470), (72960, 2478357), (73872, 2447760), (74214, 2436480), (75012, 2410560), (75330, 2400384), (75392, 2398410), (76140, 2374848), (76608, 2360340), (77760, 2325372), (78120, 2314656), (78678, 2298240), (78960, 2290032), (79515, 2274048), (79947, 2261760), (80352, 2250360), (80370, 2249856), (80640, 2242323), (81216, 2226420), (81592, 2216160), (81648, 2214640), (82080, 2202984), (82460, 2192832), (83049, 2177280), (83328, 2169990), (84224, 2146905), (84816, 2131920), (85120, 2124306), (85728, 2109240), (86184, 2098080), (87420, 2068416), (87885, 2057472), (88830, 2035584), (89280, 2025324), (90240, 2003778), (90396, 2000320), (90720, 1993176), (91368, 1979040), (91791, 1969920), (92340, 1958208), (93248, 1939140), (93312, 1937810), (93744, 1928880), (93765, 1928448), (94240, 1918728), (94752, 1908360), (95418, 1895040), (95760, 1888272), (96444, 1874880), (96957, 1864960), (98496, 1835820), (98952, 1827360), (100016, 1807920), (100440, 1800288), (101520, 1781136), (101990, 1772928), (102060, 1771712), (102144, 1770255), (103680, 1744029), (104160, 1735992), (104904, 1723680), (105280, 1717524), (105462, 1714560), (106020, 1705536), (106596, 1696320), (107136, 1687770), (107160, 1687392), (107730, 1678464), (108288, 1669815), (108864, 1660980), (109440, 1652238), (110732, 1632960), (110808, 1631840), (111321, 1624320), (112518, 1607040), (112995, 1600256), (113088, 1598940), (114210, 1583232), (114304, 1581930), (114912, 1573560), (116560, 1551312), (116640, 1550248), (117180, 1543104), (118017, 1532160), (118440, 1526688), (119040, 1518993), (120528, 1500240), (120555, 1499904), (120960, 1494882), (121824, 1484280), (122388, 1477440), (123120, 1468656), (123690, 1461888), (124992, 1446660), (125020, 1446336), (126336, 1431270), (127224, 1421280), (127680, 1416204), (128592, 1406160), (129276, 1398720), (131130, 1378944), (131328, 1376865), (131936, 1370520), (133245, 1357056), (133920, 1350216), (135360, 1335852), (136080, 1328784), (137052, 1319360), (138415, 1306368), (138510, 1305472), (138880, 1301994), (139872, 1292760), (140616, 1285920), (141360, 1279152), (142128, 1272240), (142880, 1265544), (143127, 1263360), (143640, 1258848), (144666, 1249920), (145152, 1245735), (147744, 1223880), (148428, 1218240), (150024, 1205280), (150660, 1200192), (150784, 1199205), (152280, 1187424), (152985, 1181952), (153216, 1180170), (155520, 1162686), (156240, 1157328), (157356, 1149120), (157920, 1145016), (158193, 1143040), (159030, 1137024), (159894, 1130880), (160704, 1125180), (160740, 1124928), (161595, 1118976), (162432, 1113210), (163184, 1108080), (163296, 1107320), (164160, 1101492), (164920, 1096416), (166098, 1088640), (166656, 1084995), (168777, 1071360), (169632, 1065960), (170240, 1062153), (171315, 1055488), (171456, 1054620), (172368, 1049040), (174840, 1034208), (175770, 1028736), (177660, 1017792), (178560, 1012662), (180480, 1001889), (180792, 1000160), (181440, 996588), (182736, 989520), (183582, 984960), (184680, 979104), (185535, 974592), (186496, 969570), (186624, 968905), (187488, 964440), (187530, 964224), (188480, 959364), (189504, 954180), (190836, 947520), (191520, 944136), (192888, 937440), (193781, 933120), (193914, 932480), (196695, 919296), (196992, 917910), (197904, 913680), (200032, 903960), (200880, 900144), (203040, 890568), (203980, 886464), (204120, 885856), (208320, 867996), (209808, 861840), (210560, 858762), (210924, 857280), (212040, 852768), (213192, 848160), (214272, 843885), (214320, 843696), (215460, 839232), (216999, 833280), (217728, 830490), (218880, 826119), (221464, 816480), (221616, 815920), (222642, 812160), (225036, 803520), (225990, 800128), (226176, 799470), (228420, 791616), (228608, 790965), (229824, 786780), (233120, 775656), (233280, 775124), (234360, 771552), (236034, 766080), (236880, 763344), (238545, 758016), (239841, 753920), (241056, 750120), (241110, 749952), (241920, 747441), (243648, 742140), (244776, 738720), (246240, 734328), (247380, 730944), (249147, 725760), (249984, 723330), (250040, 723168), (252672, 715635), (254448, 710640), (255360, 708102), (257184, 703080), (258552, 699360), (262260, 689472), (263655, 685824), (263872, 685260), (266490, 678528), (267840, 675108), (270720, 667926), (272160, 664392), (274104, 659680), (275373, 656640), (276830, 653184), (277020, 652736), (277760, 650997), (279744, 646380), (281232, 642960), (281295, 642816), (282720, 639576), (284256, 636120), (285760, 632772), (286254, 631680), (287280, 629424), (289332, 624960), (295488, 611940), (296856, 609120), (300048, 602640), (301320, 600096), (304560, 593712), (305970, 590976), (306432, 590085), (311040, 581343), (312480, 578664), (314712, 574560), (315840, 572508), (316386, 571520), (318060, 568512), (319788, 565440), (321408, 562590), (321480, 562464), (323190, 559488), (324864, 556605), (326368, 554040), (326592, 553660), (328320, 550746), (329840, 548208), (332196, 544320), (333963, 541440), (337554, 535680), (339264, 532980), (342630, 527744), (342912, 527310), (344736, 524520), (349680, 517104), (351540, 514368), (354051, 510720), (355320, 508896), (357120, 506331), (361584, 500080), (361665, 499968), (362880, 498294), (365472, 494760), (367164, 492480), (369360, 489552), (371070, 487296), (372992, 484785), (374976, 482220), (375060, 482112), (376960, 479682), (379008, 477090), (381672, 473760), (383040, 472068), (385776, 468720), (387562, 466560), (387828, 466240), (393390, 459648), (393984, 458955), (395808, 456840), (399735, 452352), (400064, 451980), (401760, 450072), (406080, 445284), (407960, 443232), (408240, 442928), (415245, 435456), (416640, 433998), (419616, 430920), (421120, 429381), (421848, 428640), (424080, 426384)]