23909165280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 97, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 194, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 291, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 388, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 455, 456, 462, 468, 480, 485, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 582, 585, 594, 608, 616, 624, 627, 630, 648, 660, 665, 672, 679, 684, 693, 702, 715, 720, 728, 741, 756, 760, 770, 776, 780, 792, 798, 810, 819, 836, 840, 855, 858, 864, 873, 880, 891, 910, 912, 924, 936, 945, 970, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1067, 1080, 1092, 1120, 1134, 1140, 1144, 1155, 1164, 1170, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1261, 1287, 1296, 1320, 1330, 1358, 1365, 1368, 1386, 1404, 1430, 1440, 1455, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1552, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1710, 1716, 1729, 1746, 1755, 1760, 1782, 1820, 1824, 1843, 1848, 1872, 1881, 1890, 1940, 1976, 1980, 1995, 2002, 2016, 2037, 2052, 2079, 2080, 2090, 2106, 2128, 2134, 2145, 2160, 2184, 2223, 2268, 2280, 2288, 2310, 2328, 2340, 2376, 2394, 2457, 2464, 2470, 2508, 2520, 2522, 2565, 2574, 2592, 2619, 2640, 2660, 2716, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2910, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3104, 3120, 3135, 3168, 3192, 3201, 3240, 3276, 3344, 3360, 3395, 3420, 3432, 3458, 3465, 3492, 3510, 3564, 3591, 3640, 3686, 3696, 3705, 3744, 3762, 3780, 3783, 3861, 3880, 3952, 3960, 3990, 4004, 4074, 4095, 4104, 4158, 4180, 4212, 4256, 4268, 4290, 4320, 4365, 4368, 4389, 4446, 4455, 4536, 4560, 4576, 4620, 4656, 4680, 4752, 4788, 4914, 4940, 5005, 5016, 5040, 5044, 5130, 5148, 5187, 5238, 5265, 5280, 5320, 5335, 5432, 5434, 5460, 5472, 5529, 5544, 5616, 5643, 5670, 5720, 5820, 5852, 5928, 5940, 5985, 6006, 6048, 6111, 6156, 6160, 6237, 6240, 6270, 6305, 6384, 6402, 6435, 6480, 6552, 6669, 6688, 6790, 6840, 6864, 6916, 6930, 6984, 7020, 7128, 7182, 7280, 7315, 7371, 7372, 7392, 7410, 7469, 7524, 7560, 7566, 7695, 7722, 7760, 7857, 7904, 7920, 7980, 8008, 8148, 8151, 8190, 8208, 8316, 8360, 8424, 8536, 8580, 8645, 8730, 8736, 8778, 8827, 8892, 8910, 9009, 9072, 9120, 9215, 9240, 9312, 9360, 9405, 9504, 9576, 9603, 9828, 9880, 10010, 10032, 10080, 10088, 10185, 10260, 10296, 10374, 10395, 10476, 10530, 10640, 10670, 10773, 10864, 10868, 10920, 11058, 11088, 11115, 11232, 11286, 11340, 11349, 11440, 11583, 11640, 11704, 11856, 11880, 11970, 12012, 12222, 12285, 12312, 12320, 12474, 12540, 12610, 12768, 12804, 12870, 12901, 12960, 13095, 13104, 13167, 13338, 13580, 13585, 13680, 13728, 13832, 13860, 13871, 13968, 14040, 14256, 14364, 14560, 14630, 14742, 14744, 14820, 14938, 15015, 15048, 15120, 15132, 15390, 15444, 15520, 15561, 15714, 15840, 15960, 16005, 16016, 16296, 16302, 16380, 16416, 16587, 16632, 16720, 16848, 16929, 17072, 17160, 17290, 17460, 17556, 17654, 17784, 17820, 17955, 18018, 18144, 18333, 18430, 18480, 18720, 18810, 18915, 19019, 19152, 19206, 19305, 19656, 19760, 20007, 20020, 20064, 20176, 20273, 20370, 20520, 20592, 20748, 20790, 20952, 21060, 21280, 21340, 21546, 21728, 21736, 21840, 21945, 22116, 22176, 22230, 22407, 22572, 22680, 22698, 22880, 23166, 23280, 23408, 23712, 23760, 23940, 23959, 24024, 24444, 24453, 24570, 24624, 24948, 25080, 25220, 25608, 25740, 25802, 25935, 26190, 26208, 26334, 26481, 26676, 27027, 27160, 27170, 27360, 27645, 27664, 27720, 27742, 27936, 28080, 28215, 28512, 28728, 28809, 29260, 29484, 29488, 29640, 29876, 30030, 30096, 30240, 30264, 30555, 30780, 30888, 31122, 31185, 31428, 31920, 32010, 32032, 32592, 32604, 32760, 33174, 33264, 33345, 33440, 33696, 33858, 34047, 34144, 34320, 34580, 34920, 35112, 35308, 35568, 35640, 35910, 36036, 36666, 36855, 36860, 36960, 37345, 37620, 37830, 38038, 38304, 38412, 38610, 38703, 39285, 39312, 39501, 39520, 40014, 40040, 40352, 40546, 40740, 40755, 41040, 41184, 41496, 41580, 41613, 41904, 42120, 42680, 43092, 43472, 43680, 43890, 44135, 44232, 44460, 44814, 45045, 45144, 45360, 45396, 46332, 46560, 46683, 46816, 47520, 47880, 47918, 48015, 48048, 48888, 48906, 49140, 49248, 49761, 49896, 50160, 50440, 51216, 51480, 51604, 51870, 52380, 52668, 52962, 53352, 53865, 54054, 54320, 54340, 54999, 55290, 55328, 55440, 55484, 56160, 56430, 56745, 57057, 57456, 57618, 57915, 58520, 58968, 58976, 59280, 59752, 60060, 60192, 60528, 60819, 61110, 61560, 61776, 62244, 62370, 62856, 63840, 64020, 64505, 65184, 65208, 65520, 65835, 66348, 66528, 66690, 67221, 67716, 68094, 68640, 69160, 69355, 69840, 70224, 70616, 71136, 71280, 71820, 71877, 72072, 73332, 73359, 73710, 73720, 74690, 75240, 75660, 76076, 76824, 77220, 77406, 77805, 78570, 78624, 79002, 79443, 80028, 80080, 81081, 81092, 81480, 81510, 82080, 82935, 82992, 83160, 83226, 83808, 84240, 84645, 85360, 86184, 86427, 86944, 87780, 88270, 88464, 88920, 89628, 90090, 90288, 90720, 90792, 91665, 92664, 93366, 95095, 95760, 95836, 96030, 96096, 97097, 97776, 97812, 98280, 99522, 99792, 100035, 100320, 100880, 101365, 102141, 102432, 102960, 103208, 103740, 104760, 105336, 105924, 106704, 107730, 108108, 108640, 108680, 109998, 110580, 110880, 110968, 112035, 112860, 113490, 114114, 114912, 115236, 115830, 116109, 117040, 117936, 118503, 118560, 119504, 119795, 120120, 121056, 121638, 122220, 122265, 123120, 123552, 124488, 124740, 124839, 125712, 128040, 129010, 130416, 131040, 131670, 132405, 132696, 133380, 134442, 135135, 135432, 136188, 138320, 138710, 139680, 140049, 140448, 141232, 141911, 142560, 143640, 143754, 144045, 144144, 146664, 146718, 147420, 147440, 149283, 149380, 150480, 151320, 152152, 153648, 154440, 154812, 155610, 157140, 158004, 158886, 160056, 160160, 162162, 162184, 162960, 163020, 165870, 165984, 166320, 166452, 167713, 168480, 169290, 170235, 170720, 171171, 172368, 172854, 175560, 176540, 176928, 177840, 179256, 180180, 180576, 181584, 182457, 183330, 185328, 186732, 190190, 191520, 191672, 192060, 193515, 194194, 195552, 195624, 196560, 197505, 199044, 199584, 200070, 201663, 201760, 202730, 204282, 205920, 206416, 207480, 208065, 209520, 210672, 211848, 213408, 215460, 215631, 216216, 217360, 219996, 220077, 221160, 221936, 224070, 225720, 226980, 228228, 230472, 231660, 232218, 233415, 234080, 235872, 237006, 238329, 239008, 239590, 240240, 243276, 244440, 244530, 246240, 248805, 248976, 249480, 249678, 251424, 256080, 258020, 260832, 263340, 263549, 264810, 265392, 266760, 268884, 270270, 270864, 272376, 274995, 276640, 277420, 280098, 282464, 283822, 285285, 287280, 287508, 288090, 288288, 291291, 293328, 293436, 294840, 294880, 298566, 298760, 300960, 302640, 304095, 304304, 307296, 308880, 309624, 311220, 314280, 316008, 317772, 320112, 324324, 324368, 325920, 326040, 331740, 332640, 332904, 335426, 336105, 338580, 340470, 342342, 344736, 345708, 348327, 351120, 353080, 355680, 358512, 359385, 360360, 363168, 364914, 366660, 366795, 370656, 373464, 374517, 380380, 383344, 384120, 387030, 388388, 391248, 393120, 395010, 397215, 398088, 400140, 403326, 405405, 405460, 408564, 412832, 414960, 416130, 419040, 421344, 423696, 425733, 430920, 431262, 432135, 432432, 434720, 439992, 440154, 442320, 443872, 448140, 451440, 453960, 456456, 460944, 463320, 464436, 466830, 474012, 476658, 479180, 480480, 485485, 486552, 488880, 489060, 497610, 497952, 498960, 499356, 503139, 510705, 512160, 513513, 516040, 526680, 527098, 529620, 530784, 533520, 537768, 540540, 541728, 544752, 547371, 549990, 554840, 560196, 567644, 570570, 574560, 575016, 576180, 580545, 582582, 586656, 586872, 589680, 592515, 597132, 597520, 604989, 605280, 608190, 608608, 617760, 619248, 622440, 624195, 628560, 632016, 635544, 640224, 646893, 648648, 648736, 652080, 663480, 665808, 670852, 672210, 677160, 680940, 684684, 691416, 696654, 700245, 702240, 706160, 709555, 714987, 717024, 718770, 720720, 729828, 733320, 733590, 746415, 746928, 749034, 760760, 766688, 768240, 774060, 776776, 782496, 790020, 790647, 794430, 796176, 800280, 806652, 810810, 810920, 817128, 829920, 832260, 838565, 847392, 851466, 855855, 861840, 862524, 864270, 864864, 873873, 879984, 880308, 884640, 896280, 902880, 907920, 912285, 912912, 921888, 926640, 928872, 933660, 948024, 953316, 958360, 970970, 973104, 977760, 978120, 995220, 997920, 998712, 1006278, 1008315, 1021410, 1027026, 1032080, 1044981, 1053360, 1054196, 1059240, 1067040, 1075536, 1078155, 1081080, 1089504, 1094742, 1099980, 1100385, 1109680, 1120392, 1123551, 1135288, 1141140, 1150032, 1152360, 1161090, 1165164, 1173744, 1179360, 1185030, 1191645, 1194264, 1195040, 1209978, 1216380, 1238496, 1244880, 1248390, 1257120, 1264032, 1271088, 1277199, 1293786, 1297296, 1304160, 1317745, 1326960, 1331616, 1341704, 1344420, 1354320, 1361880, 1369368, 1382832, 1393308, 1400490, 1412320, 1419110, 1429974, 1437540, 1441440, 1456455, 1459656, 1466640, 1467180, 1492830, 1493856, 1498068, 1509417, 1521520, 1536480, 1540539, 1548120, 1553552, 1580040, 1581294, 1588860, 1592352, 1600560, 1613304, 1621620, 1621840, 1634256, 1642113, 1664520, 1677130, 1702932, 1711710, 1723680, 1725048, 1728540, 1741635, 1747746, 1759968, 1760616, 1792560, 1815840, 1824570, 1825824, 1844843, 1853280, 1857744, 1867320, 1872585, 1896048, 1906632, 1916720, 1940679, 1941940, 1946208, 1956240, 1990440, 1997424, 2012556, 2016630, 2042820, 2054052, 2064160, 2089962, 2106720, 2108392, 2118480, 2128665, 2151072, 2156310, 2162160, 2189484, 2199960, 2200770, 2219360, 2240784, 2247102, 2270576, 2282280, 2300064, 2304720, 2322180, 2330328, 2347488, 2370060, 2371941, 2383290, 2388528, 2419956, 2432760, 2489760, 2496780, 2515695, 2542176, 2554398, 2567565, 2587572, 2594592, 2621619, 2635490, 2653920, 2683408, 2688840, 2708640, 2723760, 2736855, 2738736, 2765664, 2786616, 2800980, 2838220, 2859948, 2875080, 2912910, 2919312, 2933280, 2934360, 2985660, 2996136, 3018834, 3024945, 3043040, 3081078, 3096240, 3107104, 3160080, 3162588, 3177720, 3201120, 3226608, 3234465, 3243240, 3243680, 3268512, 3284226, 3329040, 3354260, 3405864, 3423420, 3450096, 3457080, 3483270, 3495492, 3521232, 3574935, 3585120, 3649140, 3689686, 3715488, 3734640, 3745170, 3792096, 3813264, 3831597, 3833440, 3881358, 3883880, 3912480, 3953235, 3980880, 3994848, 4025112, 4033260, 4085640, 4108104, 4179924, 4216784, 4236960, 4257330, 4312620, 4324320, 4369365, 4378968, 4399920, 4401540, 4481568, 4494204, 4528251, 4541152, 4564560, 4609440, 4644360, 4660656, 4740120, 4743882, 4766580, 4777056, 4839912, 4865520, 4993560, 5031390, 5108796, 5135130, 5175144, 5224905, 5243238, 5270980, 5366816, 5377680, 5447520, 5473710, 5477472, 5534529, 5573232, 5601960, 5617755, 5676440, 5719896, 5750160, 5825820, 5838624, 5868720, 5971320, 5992272, 6037668, 6049890, 6162156, 6192480, 6320160, 6325176, 6355440, 6385995, 6453216, 6468930, 6486480, 6568452, 6658080, 6708520, 6811728, 6846840, 6900192, 6914160, 6966540, 6990984, 7042464, 7115823, 7149870, 7298280, 7379372, 7469280, 7490340, 7547085, 7626528, 7663194, 7702695, 7762716, 7767760, 7864857, 7906470, 7961760, 8050224, 8066520, 8171280, 8210565, 8216208, 8359848, 8433568, 8514660, 8625240, 8738730, 8757936, 8799840, 8803080, 8988408, 9056502, 9129120, 9224215, 9288720, 9321312, 9480240, 9487764, 9533160, 9679824, 9703395, 9731040, 9987120, 10062780, 10217592, 10270260, 10350288, 10449810, 10486476, 10541960, 10755360, 10947420, 11069058, 11146464, 11203920, 11235510, 11352880, 11439792, 11494791, 11500320, 11651640, 11737440, 11859705, 11942640, 11984544, 12075336, 12099780, 12324312, 12650352, 12710880, 12771990, 12937860, 12972960, 13108095, 13136904, 13417040, 13584753, 13623456, 13693680, 13828320, 13933080, 13981968, 14231646, 14299740, 14596560, 14758744, 14980680, 15094170, 15326388, 15405390, 15525432, 15535520, 15729714, 15812940, 16100448, 16133040, 16342560, 16421130, 16432416, 16603587, 16719696, 17029320, 17250480, 17477460, 17515872, 17606160, 17976816, 18113004, 18448430, 18577440, 18960480, 18975528, 19066320, 19157985, 19359648, 19406790, 19974240, 20125560, 20435184, 20540520, 20700576, 20899620, 20972952, 21083920, 21347469, 21894840, 22138116, 22407840, 22471020, 22641255, 22705760, 22879584, 22989582, 23303280, 23719410, 23885280, 24150672, 24199560, 24648624, 25300704, 25543980, 25875720, 26216190, 26273808, 26834080, 27169506, 27387360, 27672645, 27866160, 27963936, 28463292, 28599480, 29193120, 29517488, 29961360, 30188340, 30652776, 30810780, 31050864, 31459428, 31625880, 32266080, 32842260, 33207174, 33439392, 34058640, 34500960, 34954920, 35212320, 35579115, 35953632, 36226008, 36896860, 37951056, 38132640, 38315970, 38813580, 39324285, 40251120, 40870368, 41081040, 41799240, 41945904, 42167840, 42694938, 43789680, 44276232, 44942040, 45282510, 45979164, 46606560, 47438820, 48301344, 48399120, 49297248, 49810761, 51087960, 51751440, 52432380, 52547616, 54339012, 55345290, 55732320, 56926584, 57198960, 57473955, 59034976, 59922720, 60376680, 61305552, 61621560, 62101728, 62918856, 63251760, 65684520, 66414348, 67923765, 68117280, 69909840, 71158230, 72452016, 73793720, 75902112, 76631940, 77627160, 78648570, 80502240, 82162080, 83017935, 83598480, 83891808, 85389876, 87579360, 88552464, 89884080, 90565020, 91958328, 94877640, 96798240, 99621522, 102175920, 103502880, 104864760, 106737345, 108678024, 110690580, 113853168, 114397920, 114947910, 120753360, 122611104, 123243120, 125837712, 126503520, 131369040, 132828696, 135847530, 139819680, 142316460, 144904032, 147587440, 149432283, 153263880, 155254320, 157297140, 166035870, 167196960, 170779752, 177104928, 179768160, 181130040, 183916656, 189755280, 199243044, 204351840, 209729520, 213474690, 217356048, 221381160, 227706336, 229895820, 241506720, 246486240, 249053805, 251675424, 262738080, 265657392, 271695060, 284632920, 295174880, 298864566, 306527760, 310508640, 314594280, 332071740, 341559504, 362260080, 367833312, 379510560, 398486088, 419459040, 426949380, 434712096, 442762320, 459791640, 498107610, 531314784, 543390120, 569265840, 597729132, 613055520, 629188560, 664143480, 683119008, 724520160, 747161415, 796972176, 853898760, 885524640, 919583280, 996215220, 1086780240, 1138531680, 1195458264, 1258377120, 1328286960, 1494322830, 1593944352, 1707797520, 1839166560, 1992430440, 2173560480, 2390916528, 2656573920, 2988645660, 3415595040, 3984860880, 4781833056, 5977291320, 7969721760, 11954582640, 23909165280]

約数ペア:

[(1, 23909165280), (2, 11954582640), (3, 7969721760), (4, 5977291320), (5, 4781833056), (6, 3984860880), (7, 3415595040), (8, 2988645660), (9, 2656573920), (10, 2390916528), (11, 2173560480), (12, 1992430440), (13, 1839166560), (14, 1707797520), (15, 1593944352), (16, 1494322830), (18, 1328286960), (19, 1258377120), (20, 1195458264), (21, 1138531680), (22, 1086780240), (24, 996215220), (26, 919583280), (27, 885524640), (28, 853898760), (30, 796972176), (32, 747161415), (33, 724520160), (35, 683119008), (36, 664143480), (38, 629188560), (39, 613055520), (40, 597729132), (42, 569265840), (44, 543390120), (45, 531314784), (48, 498107610), (52, 459791640), (54, 442762320), (55, 434712096), (56, 426949380), (57, 419459040), (60, 398486088), (63, 379510560), (65, 367833312), (66, 362260080), (70, 341559504), (72, 332071740), (76, 314594280), (77, 310508640), (78, 306527760), (80, 298864566), (81, 295174880), (84, 284632920), (88, 271695060), (90, 265657392), (91, 262738080), (95, 251675424), (96, 249053805), (97, 246486240), (99, 241506720), (104, 229895820), (105, 227706336), (108, 221381160), (110, 217356048), (112, 213474690), (114, 209729520), (117, 204351840), (120, 199243044), (126, 189755280), (130, 183916656), (132, 181130040), (133, 179768160), (135, 177104928), (140, 170779752), (143, 167196960), (144, 166035870), (152, 157297140), (154, 155254320), (156, 153263880), (160, 149432283), (162, 147587440), (165, 144904032), (168, 142316460), (171, 139819680), (176, 135847530), (180, 132828696), (182, 131369040), (189, 126503520), (190, 125837712), (194, 123243120), (195, 122611104), (198, 120753360), (208, 114947910), (209, 114397920), (210, 113853168), (216, 110690580), (220, 108678024), (224, 106737345), (228, 104864760), (231, 103502880), (234, 102175920), (240, 99621522), (247, 96798240), (252, 94877640), (260, 91958328), (264, 90565020), (266, 89884080), (270, 88552464), (273, 87579360), (280, 85389876), (285, 83891808), (286, 83598480), (288, 83017935), (291, 82162080), (297, 80502240), (304, 78648570), (308, 77627160), (312, 76631940), (315, 75902112), (324, 73793720), (330, 72452016), (336, 71158230), (342, 69909840), (351, 68117280), (352, 67923765), (360, 66414348), (364, 65684520), (378, 63251760), (380, 62918856), (385, 62101728), (388, 61621560), (390, 61305552), (396, 60376680), (399, 59922720), (405, 59034976), (416, 57473955), (418, 57198960), (420, 56926584), (429, 55732320), (432, 55345290), (440, 54339012), (455, 52547616), (456, 52432380), (462, 51751440), (468, 51087960), (480, 49810761), (485, 49297248), (494, 48399120), (495, 48301344), (504, 47438820), (513, 46606560), (520, 45979164), (528, 45282510), (532, 44942040), (540, 44276232), (546, 43789680), (560, 42694938), (567, 42167840), (570, 41945904), (572, 41799240), (582, 41081040), (585, 40870368), (594, 40251120), (608, 39324285), (616, 38813580), (624, 38315970), (627, 38132640), (630, 37951056), (648, 36896860), (660, 36226008), (665, 35953632), (672, 35579115), (679, 35212320), (684, 34954920), (693, 34500960), (702, 34058640), (715, 33439392), (720, 33207174), (728, 32842260), (741, 32266080), (756, 31625880), (760, 31459428), (770, 31050864), (776, 30810780), (780, 30652776), (792, 30188340), (798, 29961360), (810, 29517488), (819, 29193120), (836, 28599480), (840, 28463292), (855, 27963936), (858, 27866160), (864, 27672645), (873, 27387360), (880, 27169506), (891, 26834080), (910, 26273808), (912, 26216190), (924, 25875720), (936, 25543980), (945, 25300704), (970, 24648624), (988, 24199560), (990, 24150672), (1001, 23885280), (1008, 23719410), (1026, 23303280), (1040, 22989582), (1045, 22879584), (1053, 22705760), (1056, 22641255), (1064, 22471020), (1067, 22407840), (1080, 22138116), (1092, 21894840), (1120, 21347469), (1134, 21083920), (1140, 20972952), (1144, 20899620), (1155, 20700576), (1164, 20540520), (1170, 20435184), (1188, 20125560), (1197, 19974240), (1232, 19406790), (1235, 19359648), (1248, 19157985), (1254, 19066320), (1260, 18975528), (1261, 18960480), (1287, 18577440), (1296, 18448430), (1320, 18113004), (1330, 17976816), (1358, 17606160), (1365, 17515872), (1368, 17477460), (1386, 17250480), (1404, 17029320), (1430, 16719696), (1440, 16603587), (1455, 16432416), (1456, 16421130), (1463, 16342560), (1482, 16133040), (1485, 16100448), (1512, 15812940), (1520, 15729714), (1539, 15535520), (1540, 15525432), (1552, 15405390), (1560, 15326388), (1584, 15094170), (1596, 14980680), (1620, 14758744), (1638, 14596560), (1672, 14299740), (1680, 14231646), (1710, 13981968), (1716, 13933080), (1729, 13828320), (1746, 13693680), (1755, 13623456), (1760, 13584753), (1782, 13417040), (1820, 13136904), (1824, 13108095), (1843, 12972960), (1848, 12937860), (1872, 12771990), (1881, 12710880), (1890, 12650352), (1940, 12324312), (1976, 12099780), (1980, 12075336), (1995, 11984544), (2002, 11942640), (2016, 11859705), (2037, 11737440), (2052, 11651640), (2079, 11500320), (2080, 11494791), (2090, 11439792), (2106, 11352880), (2128, 11235510), (2134, 11203920), (2145, 11146464), (2160, 11069058), (2184, 10947420), (2223, 10755360), (2268, 10541960), (2280, 10486476), (2288, 10449810), (2310, 10350288), (2328, 10270260), (2340, 10217592), (2376, 10062780), (2394, 9987120), (2457, 9731040), (2464, 9703395), (2470, 9679824), (2508, 9533160), (2520, 9487764), (2522, 9480240), (2565, 9321312), (2574, 9288720), (2592, 9224215), (2619, 9129120), (2640, 9056502), (2660, 8988408), (2716, 8803080), (2717, 8799840), (2730, 8757936), (2736, 8738730), (2772, 8625240), (2808, 8514660), (2835, 8433568), (2860, 8359848), (2910, 8216208), (2912, 8210565), (2926, 8171280), (2964, 8066520), (2970, 8050224), (3003, 7961760), (3024, 7906470), (3040, 7864857), (3078, 7767760), (3080, 7762716), (3104, 7702695), (3120, 7663194), (3135, 7626528), (3168, 7547085), (3192, 7490340), (3201, 7469280), (3240, 7379372), (3276, 7298280), (3344, 7149870), (3360, 7115823), (3395, 7042464), (3420, 6990984), (3432, 6966540), (3458, 6914160), (3465, 6900192), (3492, 6846840), (3510, 6811728), (3564, 6708520), (3591, 6658080), (3640, 6568452), (3686, 6486480), (3696, 6468930), (3705, 6453216), (3744, 6385995), (3762, 6355440), (3780, 6325176), (3783, 6320160), (3861, 6192480), (3880, 6162156), (3952, 6049890), (3960, 6037668), (3990, 5992272), (4004, 5971320), (4074, 5868720), (4095, 5838624), (4104, 5825820), (4158, 5750160), (4180, 5719896), (4212, 5676440), (4256, 5617755), (4268, 5601960), (4290, 5573232), (4320, 5534529), (4365, 5477472), (4368, 5473710), (4389, 5447520), (4446, 5377680), (4455, 5366816), (4536, 5270980), (4560, 5243238), (4576, 5224905), (4620, 5175144), (4656, 5135130), (4680, 5108796), (4752, 5031390), (4788, 4993560), (4914, 4865520), (4940, 4839912), (5005, 4777056), (5016, 4766580), (5040, 4743882), (5044, 4740120), (5130, 4660656), (5148, 4644360), (5187, 4609440), (5238, 4564560), (5265, 4541152), (5280, 4528251), (5320, 4494204), (5335, 4481568), (5432, 4401540), (5434, 4399920), (5460, 4378968), (5472, 4369365), (5529, 4324320), (5544, 4312620), (5616, 4257330), (5643, 4236960), (5670, 4216784), (5720, 4179924), (5820, 4108104), (5852, 4085640), (5928, 4033260), (5940, 4025112), (5985, 3994848), (6006, 3980880), (6048, 3953235), (6111, 3912480), (6156, 3883880), (6160, 3881358), (6237, 3833440), (6240, 3831597), (6270, 3813264), (6305, 3792096), (6384, 3745170), (6402, 3734640), (6435, 3715488), (6480, 3689686), (6552, 3649140), (6669, 3585120), (6688, 3574935), (6790, 3521232), (6840, 3495492), (6864, 3483270), (6916, 3457080), (6930, 3450096), (6984, 3423420), (7020, 3405864), (7128, 3354260), (7182, 3329040), (7280, 3284226), (7315, 3268512), (7371, 3243680), (7372, 3243240), (7392, 3234465), (7410, 3226608), (7469, 3201120), (7524, 3177720), (7560, 3162588), (7566, 3160080), (7695, 3107104), (7722, 3096240), (7760, 3081078), (7857, 3043040), (7904, 3024945), (7920, 3018834), (7980, 2996136), (8008, 2985660), (8148, 2934360), (8151, 2933280), (8190, 2919312), (8208, 2912910), (8316, 2875080), (8360, 2859948), (8424, 2838220), (8536, 2800980), (8580, 2786616), (8645, 2765664), (8730, 2738736), (8736, 2736855), (8778, 2723760), (8827, 2708640), (8892, 2688840), (8910, 2683408), (9009, 2653920), (9072, 2635490), (9120, 2621619), (9215, 2594592), (9240, 2587572), (9312, 2567565), (9360, 2554398), (9405, 2542176), (9504, 2515695), (9576, 2496780), (9603, 2489760), (9828, 2432760), (9880, 2419956), (10010, 2388528), (10032, 2383290), (10080, 2371941), (10088, 2370060), (10185, 2347488), (10260, 2330328), (10296, 2322180), (10374, 2304720), (10395, 2300064), (10476, 2282280), (10530, 2270576), (10640, 2247102), (10670, 2240784), (10773, 2219360), (10864, 2200770), (10868, 2199960), (10920, 2189484), (11058, 2162160), (11088, 2156310), (11115, 2151072), (11232, 2128665), (11286, 2118480), (11340, 2108392), (11349, 2106720), (11440, 2089962), (11583, 2064160), (11640, 2054052), (11704, 2042820), (11856, 2016630), (11880, 2012556), (11970, 1997424), (12012, 1990440), (12222, 1956240), (12285, 1946208), (12312, 1941940), (12320, 1940679), (12474, 1916720), (12540, 1906632), (12610, 1896048), (12768, 1872585), (12804, 1867320), (12870, 1857744), (12901, 1853280), (12960, 1844843), (13095, 1825824), (13104, 1824570), (13167, 1815840), (13338, 1792560), (13580, 1760616), (13585, 1759968), (13680, 1747746), (13728, 1741635), (13832, 1728540), (13860, 1725048), (13871, 1723680), (13968, 1711710), (14040, 1702932), (14256, 1677130), (14364, 1664520), (14560, 1642113), (14630, 1634256), (14742, 1621840), (14744, 1621620), (14820, 1613304), (14938, 1600560), (15015, 1592352), (15048, 1588860), (15120, 1581294), (15132, 1580040), (15390, 1553552), (15444, 1548120), (15520, 1540539), (15561, 1536480), (15714, 1521520), (15840, 1509417), (15960, 1498068), (16005, 1493856), (16016, 1492830), (16296, 1467180), (16302, 1466640), (16380, 1459656), (16416, 1456455), (16587, 1441440), (16632, 1437540), (16720, 1429974), (16848, 1419110), (16929, 1412320), (17072, 1400490), (17160, 1393308), (17290, 1382832), (17460, 1369368), (17556, 1361880), (17654, 1354320), (17784, 1344420), (17820, 1341704), (17955, 1331616), (18018, 1326960), (18144, 1317745), (18333, 1304160), (18430, 1297296), (18480, 1293786), (18720, 1277199), (18810, 1271088), (18915, 1264032), (19019, 1257120), (19152, 1248390), (19206, 1244880), (19305, 1238496), (19656, 1216380), (19760, 1209978), (20007, 1195040), (20020, 1194264), (20064, 1191645), (20176, 1185030), (20273, 1179360), (20370, 1173744), (20520, 1165164), (20592, 1161090), (20748, 1152360), (20790, 1150032), (20952, 1141140), (21060, 1135288), (21280, 1123551), (21340, 1120392), (21546, 1109680), (21728, 1100385), (21736, 1099980), (21840, 1094742), (21945, 1089504), (22116, 1081080), (22176, 1078155), (22230, 1075536), (22407, 1067040), (22572, 1059240), (22680, 1054196), (22698, 1053360), (22880, 1044981), (23166, 1032080), (23280, 1027026), (23408, 1021410), (23712, 1008315), (23760, 1006278), (23940, 998712), (23959, 997920), (24024, 995220), (24444, 978120), (24453, 977760), (24570, 973104), (24624, 970970), (24948, 958360), (25080, 953316), (25220, 948024), (25608, 933660), (25740, 928872), (25802, 926640), (25935, 921888), (26190, 912912), (26208, 912285), (26334, 907920), (26481, 902880), (26676, 896280), (27027, 884640), (27160, 880308), (27170, 879984), (27360, 873873), (27645, 864864), (27664, 864270), (27720, 862524), (27742, 861840), (27936, 855855), (28080, 851466), (28215, 847392), (28512, 838565), (28728, 832260), (28809, 829920), (29260, 817128), (29484, 810920), (29488, 810810), (29640, 806652), (29876, 800280), (30030, 796176), (30096, 794430), (30240, 790647), (30264, 790020), (30555, 782496), (30780, 776776), (30888, 774060), (31122, 768240), (31185, 766688), (31428, 760760), (31920, 749034), (32010, 746928), (32032, 746415), (32592, 733590), (32604, 733320), (32760, 729828), (33174, 720720), (33264, 718770), (33345, 717024), (33440, 714987), (33696, 709555), (33858, 706160), (34047, 702240), (34144, 700245), (34320, 696654), (34580, 691416), (34920, 684684), (35112, 680940), (35308, 677160), (35568, 672210), (35640, 670852), (35910, 665808), (36036, 663480), (36666, 652080), (36855, 648736), (36860, 648648), (36960, 646893), (37345, 640224), (37620, 635544), (37830, 632016), (38038, 628560), (38304, 624195), (38412, 622440), (38610, 619248), (38703, 617760), (39285, 608608), (39312, 608190), (39501, 605280), (39520, 604989), (40014, 597520), (40040, 597132), (40352, 592515), (40546, 589680), (40740, 586872), (40755, 586656), (41040, 582582), (41184, 580545), (41496, 576180), (41580, 575016), (41613, 574560), (41904, 570570), (42120, 567644), (42680, 560196), (43092, 554840), (43472, 549990), (43680, 547371), (43890, 544752), (44135, 541728), (44232, 540540), (44460, 537768), (44814, 533520), (45045, 530784), (45144, 529620), (45360, 527098), (45396, 526680), (46332, 516040), (46560, 513513), (46683, 512160), (46816, 510705), (47520, 503139), (47880, 499356), (47918, 498960), (48015, 497952), (48048, 497610), (48888, 489060), (48906, 488880), (49140, 486552), (49248, 485485), (49761, 480480), (49896, 479180), (50160, 476658), (50440, 474012), (51216, 466830), (51480, 464436), (51604, 463320), (51870, 460944), (52380, 456456), (52668, 453960), (52962, 451440), (53352, 448140), (53865, 443872), (54054, 442320), (54320, 440154), (54340, 439992), (54999, 434720), (55290, 432432), (55328, 432135), (55440, 431262), (55484, 430920), (56160, 425733), (56430, 423696), (56745, 421344), (57057, 419040), (57456, 416130), (57618, 414960), (57915, 412832), (58520, 408564), (58968, 405460), (58976, 405405), (59280, 403326), (59752, 400140), (60060, 398088), (60192, 397215), (60528, 395010), (60819, 393120), (61110, 391248), (61560, 388388), (61776, 387030), (62244, 384120), (62370, 383344), (62856, 380380), (63840, 374517), (64020, 373464), (64505, 370656), (65184, 366795), (65208, 366660), (65520, 364914), (65835, 363168), (66348, 360360), (66528, 359385), (66690, 358512), (67221, 355680), (67716, 353080), (68094, 351120), (68640, 348327), (69160, 345708), (69355, 344736), (69840, 342342), (70224, 340470), (70616, 338580), (71136, 336105), (71280, 335426), (71820, 332904), (71877, 332640), (72072, 331740), (73332, 326040), (73359, 325920), (73710, 324368), (73720, 324324), (74690, 320112), (75240, 317772), (75660, 316008), (76076, 314280), (76824, 311220), (77220, 309624), (77406, 308880), (77805, 307296), (78570, 304304), (78624, 304095), (79002, 302640), (79443, 300960), (80028, 298760), (80080, 298566), (81081, 294880), (81092, 294840), (81480, 293436), (81510, 293328), (82080, 291291), (82935, 288288), (82992, 288090), (83160, 287508), (83226, 287280), (83808, 285285), (84240, 283822), (84645, 282464), (85360, 280098), (86184, 277420), (86427, 276640), (86944, 274995), (87780, 272376), (88270, 270864), (88464, 270270), (88920, 268884), (89628, 266760), (90090, 265392), (90288, 264810), (90720, 263549), (90792, 263340), (91665, 260832), (92664, 258020), (93366, 256080), (95095, 251424), (95760, 249678), (95836, 249480), (96030, 248976), (96096, 248805), (97097, 246240), (97776, 244530), (97812, 244440), (98280, 243276), (99522, 240240), (99792, 239590), (100035, 239008), (100320, 238329), (100880, 237006), (101365, 235872), (102141, 234080), (102432, 233415), (102960, 232218), (103208, 231660), (103740, 230472), (104760, 228228), (105336, 226980), (105924, 225720), (106704, 224070), (107730, 221936), (108108, 221160), (108640, 220077), (108680, 219996), (109998, 217360), (110580, 216216), (110880, 215631), (110968, 215460), (112035, 213408), (112860, 211848), (113490, 210672), (114114, 209520), (114912, 208065), (115236, 207480), (115830, 206416), (116109, 205920), (117040, 204282), (117936, 202730), (118503, 201760), (118560, 201663), (119504, 200070), (119795, 199584), (120120, 199044), (121056, 197505), (121638, 196560), (122220, 195624), (122265, 195552), (123120, 194194), (123552, 193515), (124488, 192060), (124740, 191672), (124839, 191520), (125712, 190190), (128040, 186732), (129010, 185328), (130416, 183330), (131040, 182457), (131670, 181584), (132405, 180576), (132696, 180180), (133380, 179256), (134442, 177840), (135135, 176928), (135432, 176540), (136188, 175560), (138320, 172854), (138710, 172368), (139680, 171171), (140049, 170720), (140448, 170235), (141232, 169290), (141911, 168480), (142560, 167713), (143640, 166452), (143754, 166320), (144045, 165984), (144144, 165870), (146664, 163020), (146718, 162960), (147420, 162184), (147440, 162162), (149283, 160160), (149380, 160056), (150480, 158886), (151320, 158004), (152152, 157140), (153648, 155610), (154440, 154812)]