25634568960

素因数分解:

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

素因数の和:96

約数の個数: 2160

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

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

約数列:

[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, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 169, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 324, 330, 336, 338, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 507, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 648, 660, 665, 672, 676, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 768, 770, 780, 792, 798, 810, 819, 832, 836, 840, 845, 855, 858, 864, 880, 891, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1014, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1092, 1120, 1134, 1140, 1144, 1152, 1155, 1170, 1183, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1296, 1320, 1330, 1344, 1352, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1521, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1664, 1672, 1680, 1690, 1710, 1716, 1728, 1729, 1755, 1760, 1782, 1792, 1820, 1824, 1848, 1859, 1872, 1881, 1890, 1920, 1976, 1980, 1995, 2002, 2016, 2028, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2268, 2280, 2288, 2304, 2310, 2340, 2366, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2535, 2565, 2574, 2592, 2640, 2660, 2688, 2704, 2717, 2730, 2736, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3042, 3078, 3080, 3120, 3135, 3168, 3192, 3211, 3240, 3276, 3328, 3344, 3360, 3380, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3549, 3564, 3591, 3640, 3648, 3696, 3705, 3718, 3744, 3762, 3780, 3840, 3861, 3952, 3960, 3990, 4004, 4032, 4056, 4095, 4104, 4158, 4160, 4180, 4212, 4224, 4256, 4290, 4320, 4368, 4389, 4446, 4455, 4480, 4536, 4560, 4563, 4576, 4620, 4680, 4732, 4752, 4788, 4864, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5070, 5130, 5148, 5184, 5187, 5265, 5280, 5320, 5376, 5408, 5434, 5460, 5472, 5544, 5577, 5616, 5643, 5670, 5720, 5760, 5824, 5852, 5915, 5928, 5940, 5985, 6006, 6048, 6080, 6084, 6156, 6160, 6237, 6240, 6270, 6336, 6384, 6422, 6435, 6480, 6552, 6669, 6688, 6720, 6760, 6840, 6864, 6912, 6916, 6930, 7020, 7040, 7098, 7128, 7182, 7280, 7296, 7315, 7371, 7392, 7410, 7436, 7488, 7524, 7560, 7605, 7695, 7722, 7904, 7920, 7980, 8008, 8064, 8112, 8151, 8190, 8208, 8316, 8320, 8360, 8424, 8448, 8512, 8580, 8640, 8645, 8736, 8778, 8892, 8910, 8960, 9009, 9072, 9120, 9126, 9152, 9240, 9295, 9360, 9405, 9464, 9504, 9576, 9633, 9828, 9856, 9880, 9984, 10010, 10032, 10080, 10140, 10260, 10296, 10368, 10374, 10395, 10530, 10560, 10640, 10647, 10773, 10816, 10868, 10920, 10944, 11088, 11115, 11154, 11232, 11286, 11340, 11440, 11520, 11583, 11648, 11704, 11830, 11856, 11880, 11970, 12012, 12096, 12160, 12168, 12285, 12312, 12320, 12474, 12480, 12540, 12672, 12768, 12844, 12870, 12960, 13013, 13104, 13167, 13338, 13376, 13440, 13520, 13585, 13680, 13689, 13728, 13832, 13860, 14040, 14080, 14196, 14256, 14364, 14560, 14592, 14630, 14742, 14784, 14820, 14872, 14976, 15015, 15048, 15120, 15210, 15390, 15444, 15561, 15808, 15840, 15960, 16016, 16055, 16128, 16224, 16302, 16380, 16416, 16632, 16640, 16720, 16731, 16848, 16929, 17024, 17160, 17280, 17290, 17472, 17556, 17745, 17784, 17820, 17955, 18018, 18144, 18240, 18252, 18304, 18480, 18590, 18720, 18810, 18928, 19008, 19019, 19152, 19266, 19305, 19656, 19712, 19760, 20007, 20020, 20064, 20160, 20280, 20520, 20592, 20736, 20748, 20790, 21060, 21120, 21280, 21294, 21546, 21632, 21736, 21840, 21888, 21945, 22176, 22230, 22308, 22464, 22477, 22572, 22680, 22815, 22880, 23166, 23296, 23408, 23660, 23712, 23760, 23940, 24024, 24192, 24320, 24336, 24453, 24570, 24624, 24640, 24948, 24960, 25080, 25344, 25536, 25688, 25740, 25920, 25935, 26026, 26208, 26334, 26676, 26752, 26880, 27027, 27040, 27170, 27360, 27378, 27456, 27664, 27720, 27885, 28080, 28215, 28392, 28512, 28728, 28899, 29120, 29260, 29484, 29568, 29640, 29744, 29952, 30030, 30096, 30240, 30420, 30780, 30888, 31122, 31185, 31616, 31680, 31920, 31941, 32032, 32110, 32448, 32604, 32760, 32832, 33264, 33345, 33440, 33462, 33696, 33858, 34048, 34320, 34560, 34580, 34944, 35112, 35321, 35490, 35568, 35640, 35910, 36036, 36288, 36480, 36504, 36608, 36855, 36960, 37180, 37440, 37620, 37856, 38016, 38038, 38304, 38532, 38610, 39039, 39312, 39501, 39520, 40014, 40040, 40128, 40320, 40560, 40755, 41040, 41184, 41496, 41580, 42120, 42240, 42560, 42588, 43092, 43264, 43472, 43680, 43776, 43890, 44352, 44460, 44616, 44928, 44954, 45045, 45144, 45360, 45630, 45760, 46332, 46683, 46816, 47320, 47424, 47520, 47880, 48048, 48165, 48384, 48672, 48906, 49140, 49248, 49280, 49896, 49920, 50160, 50193, 51072, 51376, 51480, 51840, 51870, 52052, 52416, 52668, 53235, 53352, 53504, 53865, 54054, 54080, 54340, 54720, 54756, 54912, 55328, 55440, 55770, 56160, 56430, 56784, 57024, 57057, 57456, 57798, 57915, 58240, 58520, 58968, 59136, 59280, 59488, 60060, 60192, 60480, 60840, 61560, 61776, 62244, 62370, 63232, 63360, 63840, 63882, 64064, 64220, 64896, 65065, 65208, 65520, 65664, 65835, 66528, 66690, 66880, 66924, 67392, 67431, 67716, 68445, 68640, 69160, 69888, 70224, 70642, 70980, 71136, 71280, 71820, 72072, 72576, 72960, 73008, 73359, 73710, 73920, 74360, 74880, 75240, 75712, 76032, 76076, 76608, 77064, 77220, 77805, 78078, 78624, 79002, 79040, 80028, 80080, 80256, 80640, 81081, 81120, 81510, 82080, 82368, 82992, 83160, 83655, 84240, 84645, 85120, 85176, 86184, 86697, 86944, 87360, 87780, 88704, 88920, 89232, 89856, 89908, 90090, 90288, 90720, 91260, 91520, 92664, 93366, 93632, 94640, 94848, 95040, 95095, 95760, 95823, 96096, 96330, 97344, 97812, 98280, 98496, 98560, 99792, 100035, 100320, 100386, 102144, 102752, 102960, 103680, 103740, 104104, 104832, 105336, 105963, 106470, 106704, 107730, 108108, 108160, 108680, 109440, 109512, 109824, 110656, 110880, 111540, 112320, 112385, 112860, 113568, 114048, 114114, 114912, 115596, 115830, 116480, 117040, 117117, 117936, 118503, 118560, 118976, 120120, 120384, 120960, 121680, 122265, 123120, 123552, 124488, 124740, 126720, 127680, 127764, 128128, 128440, 129792, 130130, 130416, 131040, 131328, 131670, 133056, 133380, 133760, 133848, 134784, 134862, 135135, 135432, 136890, 137280, 138320, 140049, 140448, 141284, 141960, 142272, 142560, 143640, 144144, 144495, 145152, 146016, 146718, 147420, 147840, 148720, 149760, 150480, 150579, 151424, 152152, 153216, 154128, 154440, 155610, 156156, 157248, 158004, 158080, 159705, 160056, 160160, 160512, 162162, 162240, 163020, 164160, 164736, 165984, 166320, 167310, 168480, 169290, 170240, 170352, 171171, 172368, 173394, 173888, 174720, 175560, 176605, 177408, 177840, 178464, 179816, 180180, 180576, 181440, 182520, 183040, 185328, 186732, 187264, 189280, 189696, 190080, 190190, 191520, 191646, 192192, 192660, 194688, 195195, 195624, 196560, 196992, 197505, 199584, 200070, 200640, 200772, 202293, 205504, 205920, 207480, 208208, 209664, 210672, 211926, 212940, 213408, 215460, 216216, 216320, 217360, 218880, 219024, 220077, 221312, 221760, 223080, 224640, 224770, 225720, 227136, 228096, 228228, 229824, 231192, 231660, 233415, 234080, 234234, 235872, 237006, 237120, 237952, 240240, 240768, 241920, 243360, 244530, 246240, 247104, 247247, 248976, 249480, 250965, 255360, 255528, 256256, 256880, 260091, 260260, 260832, 262080, 263340, 266112, 266760, 267520, 267696, 269568, 269724, 270270, 270864, 273780, 274560, 276640, 280098, 280896, 282568, 283920, 284544, 285120, 285285, 287280, 288288, 288990, 292032, 293436, 294840, 295680, 297440, 300960, 301158, 302848, 304304, 306432, 308256, 308880, 311220, 312312, 314496, 316008, 316160, 317889, 319410, 320112, 320320, 324324, 324480, 326040, 328320, 329472, 331968, 332640, 334620, 336960, 337155, 338580, 340704, 342342, 344736, 346788, 347776, 349440, 351120, 351351, 353210, 355680, 356928, 359632, 360360, 361152, 362880, 365040, 366795, 370656, 373464, 374528, 378560, 380160, 380380, 383040, 383292, 384384, 385320, 389376, 390390, 391248, 393120, 393984, 395010, 399168, 400140, 401280, 401544, 404586, 405405, 411008, 411840, 414960, 416416, 421344, 423852, 425880, 426816, 430920, 432432, 433485, 434720, 438048, 440154, 442624, 443520, 446160, 449280, 449540, 451440, 454272, 456456, 459648, 462384, 463320, 466830, 468160, 468468, 471744, 474012, 474240, 475904, 479115, 480480, 481536, 486720, 489060, 492480, 494208, 494494, 497952, 498960, 501930, 510720, 511056, 513513, 513760, 520182, 520520, 521664, 524160, 526680, 529815, 532224, 533520, 535392, 539448, 540540, 541728, 547560, 549120, 553280, 560196, 561792, 565136, 567840, 569088, 570240, 570570, 574560, 576576, 577980, 584064, 585585, 586872, 589680, 592515, 594880, 601920, 602316, 606879, 608608, 616512, 617760, 622440, 624624, 628992, 632016, 635778, 638820, 640224, 640640, 648648, 648960, 652080, 656640, 663936, 665280, 669240, 673920, 674310, 677160, 681408, 684684, 689472, 693576, 695552, 700245, 702240, 702702, 706420, 711360, 713856, 719264, 720720, 722304, 725760, 730080, 733590, 741312, 741741, 746928, 752895, 757120, 760760, 766080, 766584, 768768, 770640, 780780, 782496, 786240, 790020, 798336, 800280, 802560, 803088, 809172, 810810, 822016, 823680, 829920, 832832, 842688, 847704, 851760, 853632, 855855, 861840, 864864, 866970, 869440, 876096, 880308, 887040, 892320, 899080, 902880, 908544, 912912, 919296, 924768, 926640, 933660, 936320, 936936, 943488, 948024, 948480, 953667, 958230, 960960, 973440, 978120, 984960, 988416, 988988, 995904, 997920, 1003860, 1011465, 1022112, 1027026, 1027520, 1040364, 1041040, 1043328, 1048320, 1053360, 1054053, 1059630, 1067040, 1070784, 1078896, 1081080, 1083456, 1095120, 1100385, 1106560, 1120392, 1123584, 1130272, 1135680, 1140480, 1141140, 1149120, 1153152, 1155960, 1168128, 1171170, 1173744, 1179360, 1185030, 1189760, 1203840, 1204632, 1213758, 1217216, 1233024, 1235520, 1236235, 1244880, 1249248, 1264032, 1271556, 1277640, 1280448, 1281280, 1297296, 1300455, 1304160, 1327872, 1330560, 1338480, 1347840, 1348620, 1354320, 1362816, 1369368, 1378944, 1387152, 1400490, 1404480, 1405404, 1412840, 1422720, 1427712, 1438528, 1441440, 1444608, 1460160, 1467180, 1482624, 1483482, 1493856, 1505790, 1514240, 1521520, 1532160, 1533168, 1540539, 1541280, 1561560, 1564992, 1572480, 1580040, 1589445, 1596672, 1600560, 1606176, 1618344, 1621620, 1647360, 1659840, 1665664, 1685376, 1695408, 1703520, 1707264, 1711710, 1723680, 1729728, 1733940, 1738880, 1752192, 1756755, 1760616, 1784640, 1798160, 1805760, 1820637, 1825824, 1849536, 1853280, 1867320, 1872640, 1873872, 1886976, 1896048, 1907334, 1916460, 1921920, 1946880, 1956240, 1969920, 1977976, 1991808, 1995840, 2007720, 2022930, 2044224, 2054052, 2055040, 2080728, 2082080, 2086656, 2106720, 2108106, 2119260, 2134080, 2141568, 2157792, 2162160, 2166912, 2190240, 2200770, 2213120, 2225223, 2240784, 2260544, 2271360, 2282280, 2298240, 2306304, 2311920, 2342340, 2347488, 2358720, 2370060, 2379520, 2407680, 2409264, 2427516, 2434432, 2466048, 2471040, 2472470, 2489760, 2498496, 2528064, 2543112, 2555280, 2560896, 2567565, 2594592, 2600910, 2608320, 2661120, 2676960, 2697240, 2708640, 2725632, 2738736, 2757888, 2774304, 2800980, 2808960, 2810808, 2825680, 2845440, 2861001, 2877056, 2882880, 2920320, 2934360, 2965248, 2966964, 2987712, 3011580, 3034395, 3043040, 3066336, 3081078, 3082560, 3123120, 3129984, 3144960, 3160080, 3178890, 3201120, 3212352, 3236688, 3243240, 3319680, 3331328, 3370752, 3390816, 3407040, 3423420, 3447360, 3459456, 3467880, 3477760, 3504384, 3513510, 3521232, 3569280, 3596320, 3611520, 3641274, 3651648, 3699072, 3706560, 3708705, 3734640, 3747744, 3792096, 3814668, 3832920, 3843840, 3912480, 3955952, 3983616, 3991680, 4015440, 4045860, 4088448, 4108104, 4110080, 4161456, 4164160, 4213440, 4216212, 4238520, 4268160, 4283136, 4315584, 4324320, 4333824, 4380480, 4401540, 4450446, 4481568, 4521088, 4542720, 4564560, 4596480, 4623840, 4684680, 4694976, 4717440, 4740120, 4768335, 4818528, 4855032, 4868864, 4942080, 4944940, 4979520, 4996992, 5056128, 5086224, 5110560, 5121792, 5135130, 5189184, 5201820, 5216640, 5270265, 5353920, 5394480, 5417280, 5477472, 5548608, 5601960, 5617920, 5621616, 5651360, 5722002, 5754112, 5765760, 5840640, 5868720, 5933928, 5975424, 6023160, 6068790, 6086080, 6132672, 6162156, 6165120, 6246240, 6259968, 6320160, 6357780, 6402240, 6424704, 6473376, 6486480, 6639360, 6675669, 6781632, 6814080, 6846840, 6894720, 6918912, 6935760, 7027020, 7042464, 7138560, 7192640, 7223040, 7282548, 7303296, 7398144, 7413120, 7417410, 7469280, 7495488, 7584192, 7629336, 7665840, 7702695, 7824960, 7911904, 7983360, 8030880, 8091720, 8176896, 8216208, 8322912, 8328320, 8426880, 8432424, 8477040, 8536320, 8631168, 8648640, 8760960, 8803080, 8900892, 8963136, 9042176, 9103185, 9129120, 9247680, 9369360, 9389952, 9434880, 9480240, 9536670, 9637056, 9710064, 9889880, 9959040, 9993984, 10112256, 10172448, 10221120, 10270260, 10378368, 10403640, 10433280, 10540530, 10707840, 10788960, 10834560, 10954944, 11097216, 11126115, 11203920, 11243232, 11302720, 11444004, 11531520, 11737440, 11867856, 11950848, 12046320, 12137580, 12172160, 12265344, 12324312, 12330240, 12492480, 12640320, 12715560, 12804480, 12849408, 12946752, 12972960, 13351338, 13563264, 13628160, 13693680, 13789440, 13871520, 14054040, 14084928, 14305005, 14385280, 14565096, 14606592, 14826240, 14834820, 14938560, 14990976, 15168384, 15258672, 15331680, 15405390, 15649920, 15823808, 16061760, 16183440, 16432416, 16645824, 16656640, 16853760, 16864848, 16954080, 17262336, 17297280, 17521920, 17606160, 17801784, 17926272, 18206370, 18258240, 18495360, 18738720, 18779904, 18960480, 19073340, 19274112, 19420128, 19779760, 19918080, 20027007, 20344896, 20442240, 20540520, 20756736, 20807280, 21081060, 21415680, 21577920, 21669120, 21909888, 22194432, 22252230, 22407840, 22486464, 22605440, 22888008, 23474880, 23735712, 24092640, 24275160, 24344320, 24530688, 24648624, 24984960, 25280640, 25431120, 25608960, 25893504, 25945920, 26702676, 27126528, 27387360, 27743040, 28108080, 28169856, 28610010, 28770560, 29130192, 29669640, 29877120, 29981952, 30336768, 30517344, 30663360, 30810780, 31299840, 31647616, 32123520, 32366880, 32864832, 33291648, 33378345, 33729696, 33908160, 34594560, 35212320, 35603568, 35852544, 36412740, 36516480, 36990720, 37477440, 37920960, 38146680, 38548224, 38840256, 39559520, 40054014, 40689792, 40884480, 41081040, 41614560, 42162120, 43155840, 43819776, 44504460, 44815680, 44972928, 45210880, 45776016, 46949760, 47471424, 48185280, 48550320, 49297248, 49969920, 50561280, 50862240, 51787008, 51891840, 53405352, 54774720, 55486080, 56216160, 56339712, 57220020, 58260384, 59339280, 59754240, 61034688, 61326720, 61621560, 63295232, 64247040, 64733760, 65729664, 66583296, 66756690, 67459392, 67816320, 70424640, 71207136, 72825480, 73032960, 74954880, 75841920, 76293360, 77680512, 79119040, 80108028, 81379584, 82162080, 83229120, 84324240, 86311680, 89008920, 89631360, 89945856, 91552032, 93899520, 94942848, 96370560, 97100640, 98594496, 100135035, 101724480, 103783680, 106810704, 109549440, 110972160, 112432320, 114440040, 116520768, 118678560, 122069376, 122653440, 123243120, 129467520, 131459328, 133513380, 134918784, 135632640, 140849280, 142414272, 145650960, 149909760, 151683840, 152586720, 155361024, 158238080, 160216056, 164324160, 166458240, 168648480, 178017840, 179262720, 183104064, 189885696, 192741120, 194201280, 197188992, 200270070, 203448960, 213621408, 219098880, 224864640, 228880080, 233041536, 237357120, 244138752, 246486240, 258935040, 267026760, 269837568, 281698560, 284828544, 291301920, 305173440, 316476160, 320432112, 328648320, 332916480, 337296960, 356035680, 366208128, 388402560, 394377984, 400540140, 406897920, 427242816, 449729280, 457760160, 466083072, 474714240, 492972480, 534053520, 569657088, 582603840, 610346880, 640864224, 657296640, 674593920, 712071360, 732416256, 776805120, 801080280, 854485632, 915520320, 949428480, 985944960, 1068107040, 1165207680, 1220693760, 1281728448, 1349187840, 1424142720, 1602160560, 1708971264, 1831040640, 1971889920, 2136214080, 2330415360, 2563456896, 2848285440, 3204321120, 3662081280, 4272428160, 5126913792, 6408642240, 8544856320, 12817284480, 25634568960]

約数ペア:

[(1, 25634568960), (2, 12817284480), (3, 8544856320), (4, 6408642240), (5, 5126913792), (6, 4272428160), (7, 3662081280), (8, 3204321120), (9, 2848285440), (10, 2563456896), (11, 2330415360), (12, 2136214080), (13, 1971889920), (14, 1831040640), (15, 1708971264), (16, 1602160560), (18, 1424142720), (19, 1349187840), (20, 1281728448), (21, 1220693760), (22, 1165207680), (24, 1068107040), (26, 985944960), (27, 949428480), (28, 915520320), (30, 854485632), (32, 801080280), (33, 776805120), (35, 732416256), (36, 712071360), (38, 674593920), (39, 657296640), (40, 640864224), (42, 610346880), (44, 582603840), (45, 569657088), (48, 534053520), (52, 492972480), (54, 474714240), (55, 466083072), (56, 457760160), (57, 449729280), (60, 427242816), (63, 406897920), (64, 400540140), (65, 394377984), (66, 388402560), (70, 366208128), (72, 356035680), (76, 337296960), (77, 332916480), (78, 328648320), (80, 320432112), (81, 316476160), (84, 305173440), (88, 291301920), (90, 284828544), (91, 281698560), (95, 269837568), (96, 267026760), (99, 258935040), (104, 246486240), (105, 244138752), (108, 237357120), (110, 233041536), (112, 228880080), (114, 224864640), (117, 219098880), (120, 213621408), (126, 203448960), (128, 200270070), (130, 197188992), (132, 194201280), (133, 192741120), (135, 189885696), (140, 183104064), (143, 179262720), (144, 178017840), (152, 168648480), (154, 166458240), (156, 164324160), (160, 160216056), (162, 158238080), (165, 155361024), (168, 152586720), (169, 151683840), (171, 149909760), (176, 145650960), (180, 142414272), (182, 140849280), (189, 135632640), (190, 134918784), (192, 133513380), (195, 131459328), (198, 129467520), (208, 123243120), (209, 122653440), (210, 122069376), (216, 118678560), (220, 116520768), (224, 114440040), (228, 112432320), (231, 110972160), (234, 109549440), (240, 106810704), (247, 103783680), (252, 101724480), (256, 100135035), (260, 98594496), (264, 97100640), (266, 96370560), (270, 94942848), (273, 93899520), (280, 91552032), (285, 89945856), (286, 89631360), (288, 89008920), (297, 86311680), (304, 84324240), (308, 83229120), (312, 82162080), (315, 81379584), (320, 80108028), (324, 79119040), (330, 77680512), (336, 76293360), (338, 75841920), (342, 74954880), (351, 73032960), (352, 72825480), (360, 71207136), (364, 70424640), (378, 67816320), (380, 67459392), (384, 66756690), (385, 66583296), (390, 65729664), (396, 64733760), (399, 64247040), (405, 63295232), (416, 61621560), (418, 61326720), (420, 61034688), (429, 59754240), (432, 59339280), (440, 58260384), (448, 57220020), (455, 56339712), (456, 56216160), (462, 55486080), (468, 54774720), (480, 53405352), (494, 51891840), (495, 51787008), (504, 50862240), (507, 50561280), (513, 49969920), (520, 49297248), (528, 48550320), (532, 48185280), (540, 47471424), (546, 46949760), (560, 45776016), (567, 45210880), (570, 44972928), (572, 44815680), (576, 44504460), (585, 43819776), (594, 43155840), (608, 42162120), (616, 41614560), (624, 41081040), (627, 40884480), (630, 40689792), (640, 40054014), (648, 39559520), (660, 38840256), (665, 38548224), (672, 38146680), (676, 37920960), (684, 37477440), (693, 36990720), (702, 36516480), (704, 36412740), (715, 35852544), (720, 35603568), (728, 35212320), (741, 34594560), (756, 33908160), (760, 33729696), (768, 33378345), (770, 33291648), (780, 32864832), (792, 32366880), (798, 32123520), (810, 31647616), (819, 31299840), (832, 30810780), (836, 30663360), (840, 30517344), (845, 30336768), (855, 29981952), (858, 29877120), (864, 29669640), (880, 29130192), (891, 28770560), (896, 28610010), (910, 28169856), (912, 28108080), (924, 27743040), (936, 27387360), (945, 27126528), (960, 26702676), (988, 25945920), (990, 25893504), (1001, 25608960), (1008, 25431120), (1014, 25280640), (1026, 24984960), (1040, 24648624), (1045, 24530688), (1053, 24344320), (1056, 24275160), (1064, 24092640), (1080, 23735712), (1092, 23474880), (1120, 22888008), (1134, 22605440), (1140, 22486464), (1144, 22407840), (1152, 22252230), (1155, 22194432), (1170, 21909888), (1183, 21669120), (1188, 21577920), (1197, 21415680), (1216, 21081060), (1232, 20807280), (1235, 20756736), (1248, 20540520), (1254, 20442240), (1260, 20344896), (1280, 20027007), (1287, 19918080), (1296, 19779760), (1320, 19420128), (1330, 19274112), (1344, 19073340), (1352, 18960480), (1365, 18779904), (1368, 18738720), (1386, 18495360), (1404, 18258240), (1408, 18206370), (1430, 17926272), (1440, 17801784), (1456, 17606160), (1463, 17521920), (1482, 17297280), (1485, 17262336), (1512, 16954080), (1520, 16864848), (1521, 16853760), (1539, 16656640), (1540, 16645824), (1560, 16432416), (1584, 16183440), (1596, 16061760), (1620, 15823808), (1638, 15649920), (1664, 15405390), (1672, 15331680), (1680, 15258672), (1690, 15168384), (1710, 14990976), (1716, 14938560), (1728, 14834820), (1729, 14826240), (1755, 14606592), (1760, 14565096), (1782, 14385280), (1792, 14305005), (1820, 14084928), (1824, 14054040), (1848, 13871520), (1859, 13789440), (1872, 13693680), (1881, 13628160), (1890, 13563264), (1920, 13351338), (1976, 12972960), (1980, 12946752), (1995, 12849408), (2002, 12804480), (2016, 12715560), (2028, 12640320), (2052, 12492480), (2079, 12330240), (2080, 12324312), (2090, 12265344), (2106, 12172160), (2112, 12137580), (2128, 12046320), (2145, 11950848), (2160, 11867856), (2184, 11737440), (2223, 11531520), (2240, 11444004), (2268, 11302720), (2280, 11243232), (2288, 11203920), (2304, 11126115), (2310, 11097216), (2340, 10954944), (2366, 10834560), (2376, 10788960), (2394, 10707840), (2432, 10540530), (2457, 10433280), (2464, 10403640), (2470, 10378368), (2496, 10270260), (2508, 10221120), (2520, 10172448), (2535, 10112256), (2565, 9993984), (2574, 9959040), (2592, 9889880), (2640, 9710064), (2660, 9637056), (2688, 9536670), (2704, 9480240), (2717, 9434880), (2730, 9389952), (2736, 9369360), (2772, 9247680), (2808, 9129120), (2816, 9103185), (2835, 9042176), (2860, 8963136), (2880, 8900892), (2912, 8803080), (2926, 8760960), (2964, 8648640), (2970, 8631168), (3003, 8536320), (3024, 8477040), (3040, 8432424), (3042, 8426880), (3078, 8328320), (3080, 8322912), (3120, 8216208), (3135, 8176896), (3168, 8091720), (3192, 8030880), (3211, 7983360), (3240, 7911904), (3276, 7824960), (3328, 7702695), (3344, 7665840), (3360, 7629336), (3380, 7584192), (3420, 7495488), (3432, 7469280), (3456, 7417410), (3458, 7413120), (3465, 7398144), (3510, 7303296), (3520, 7282548), (3549, 7223040), (3564, 7192640), (3591, 7138560), (3640, 7042464), (3648, 7027020), (3696, 6935760), (3705, 6918912), (3718, 6894720), (3744, 6846840), (3762, 6814080), (3780, 6781632), (3840, 6675669), (3861, 6639360), (3952, 6486480), (3960, 6473376), (3990, 6424704), (4004, 6402240), (4032, 6357780), (4056, 6320160), (4095, 6259968), (4104, 6246240), (4158, 6165120), (4160, 6162156), (4180, 6132672), (4212, 6086080), (4224, 6068790), (4256, 6023160), (4290, 5975424), (4320, 5933928), (4368, 5868720), (4389, 5840640), (4446, 5765760), (4455, 5754112), (4480, 5722002), (4536, 5651360), (4560, 5621616), (4563, 5617920), (4576, 5601960), (4620, 5548608), (4680, 5477472), (4732, 5417280), (4752, 5394480), (4788, 5353920), (4864, 5270265), (4914, 5216640), (4928, 5201820), (4940, 5189184), (4992, 5135130), (5005, 5121792), (5016, 5110560), (5040, 5086224), (5070, 5056128), (5130, 4996992), (5148, 4979520), (5184, 4944940), (5187, 4942080), (5265, 4868864), (5280, 4855032), (5320, 4818528), (5376, 4768335), (5408, 4740120), (5434, 4717440), (5460, 4694976), (5472, 4684680), (5544, 4623840), (5577, 4596480), (5616, 4564560), (5643, 4542720), (5670, 4521088), (5720, 4481568), (5760, 4450446), (5824, 4401540), (5852, 4380480), (5915, 4333824), (5928, 4324320), (5940, 4315584), (5985, 4283136), (6006, 4268160), (6048, 4238520), (6080, 4216212), (6084, 4213440), (6156, 4164160), (6160, 4161456), (6237, 4110080), (6240, 4108104), (6270, 4088448), (6336, 4045860), (6384, 4015440), (6422, 3991680), (6435, 3983616), (6480, 3955952), (6552, 3912480), (6669, 3843840), (6688, 3832920), (6720, 3814668), (6760, 3792096), (6840, 3747744), (6864, 3734640), (6912, 3708705), (6916, 3706560), (6930, 3699072), (7020, 3651648), (7040, 3641274), (7098, 3611520), (7128, 3596320), (7182, 3569280), (7280, 3521232), (7296, 3513510), (7315, 3504384), (7371, 3477760), (7392, 3467880), (7410, 3459456), (7436, 3447360), (7488, 3423420), (7524, 3407040), (7560, 3390816), (7605, 3370752), (7695, 3331328), (7722, 3319680), (7904, 3243240), (7920, 3236688), (7980, 3212352), (8008, 3201120), (8064, 3178890), (8112, 3160080), (8151, 3144960), (8190, 3129984), (8208, 3123120), (8316, 3082560), (8320, 3081078), (8360, 3066336), (8424, 3043040), (8448, 3034395), (8512, 3011580), (8580, 2987712), (8640, 2966964), (8645, 2965248), (8736, 2934360), (8778, 2920320), (8892, 2882880), (8910, 2877056), (8960, 2861001), (9009, 2845440), (9072, 2825680), (9120, 2810808), (9126, 2808960), (9152, 2800980), (9240, 2774304), (9295, 2757888), (9360, 2738736), (9405, 2725632), (9464, 2708640), (9504, 2697240), (9576, 2676960), (9633, 2661120), (9828, 2608320), (9856, 2600910), (9880, 2594592), (9984, 2567565), (10010, 2560896), (10032, 2555280), (10080, 2543112), (10140, 2528064), (10260, 2498496), (10296, 2489760), (10368, 2472470), (10374, 2471040), (10395, 2466048), (10530, 2434432), (10560, 2427516), (10640, 2409264), (10647, 2407680), (10773, 2379520), (10816, 2370060), (10868, 2358720), (10920, 2347488), (10944, 2342340), (11088, 2311920), (11115, 2306304), (11154, 2298240), (11232, 2282280), (11286, 2271360), (11340, 2260544), (11440, 2240784), (11520, 2225223), (11583, 2213120), (11648, 2200770), (11704, 2190240), (11830, 2166912), (11856, 2162160), (11880, 2157792), (11970, 2141568), (12012, 2134080), (12096, 2119260), (12160, 2108106), (12168, 2106720), (12285, 2086656), (12312, 2082080), (12320, 2080728), (12474, 2055040), (12480, 2054052), (12540, 2044224), (12672, 2022930), (12768, 2007720), (12844, 1995840), (12870, 1991808), (12960, 1977976), (13013, 1969920), (13104, 1956240), (13167, 1946880), (13338, 1921920), (13376, 1916460), (13440, 1907334), (13520, 1896048), (13585, 1886976), (13680, 1873872), (13689, 1872640), (13728, 1867320), (13832, 1853280), (13860, 1849536), (14040, 1825824), (14080, 1820637), (14196, 1805760), (14256, 1798160), (14364, 1784640), (14560, 1760616), (14592, 1756755), (14630, 1752192), (14742, 1738880), (14784, 1733940), (14820, 1729728), (14872, 1723680), (14976, 1711710), (15015, 1707264), (15048, 1703520), (15120, 1695408), (15210, 1685376), (15390, 1665664), (15444, 1659840), (15561, 1647360), (15808, 1621620), (15840, 1618344), (15960, 1606176), (16016, 1600560), (16055, 1596672), (16128, 1589445), (16224, 1580040), (16302, 1572480), (16380, 1564992), (16416, 1561560), (16632, 1541280), (16640, 1540539), (16720, 1533168), (16731, 1532160), (16848, 1521520), (16929, 1514240), (17024, 1505790), (17160, 1493856), (17280, 1483482), (17290, 1482624), (17472, 1467180), (17556, 1460160), (17745, 1444608), (17784, 1441440), (17820, 1438528), (17955, 1427712), (18018, 1422720), (18144, 1412840), (18240, 1405404), (18252, 1404480), (18304, 1400490), (18480, 1387152), (18590, 1378944), (18720, 1369368), (18810, 1362816), (18928, 1354320), (19008, 1348620), (19019, 1347840), (19152, 1338480), (19266, 1330560), (19305, 1327872), (19656, 1304160), (19712, 1300455), (19760, 1297296), (20007, 1281280), (20020, 1280448), (20064, 1277640), (20160, 1271556), (20280, 1264032), (20520, 1249248), (20592, 1244880), (20736, 1236235), (20748, 1235520), (20790, 1233024), (21060, 1217216), (21120, 1213758), (21280, 1204632), (21294, 1203840), (21546, 1189760), (21632, 1185030), (21736, 1179360), (21840, 1173744), (21888, 1171170), (21945, 1168128), (22176, 1155960), (22230, 1153152), (22308, 1149120), (22464, 1141140), (22477, 1140480), (22572, 1135680), (22680, 1130272), (22815, 1123584), (22880, 1120392), (23166, 1106560), (23296, 1100385), (23408, 1095120), (23660, 1083456), (23712, 1081080), (23760, 1078896), (23940, 1070784), (24024, 1067040), (24192, 1059630), (24320, 1054053), (24336, 1053360), (24453, 1048320), (24570, 1043328), (24624, 1041040), (24640, 1040364), (24948, 1027520), (24960, 1027026), (25080, 1022112), (25344, 1011465), (25536, 1003860), (25688, 997920), (25740, 995904), (25920, 988988), (25935, 988416), (26026, 984960), (26208, 978120), (26334, 973440), (26676, 960960), (26752, 958230), (26880, 953667), (27027, 948480), (27040, 948024), (27170, 943488), (27360, 936936), (27378, 936320), (27456, 933660), (27664, 926640), (27720, 924768), (27885, 919296), (28080, 912912), (28215, 908544), (28392, 902880), (28512, 899080), (28728, 892320), (28899, 887040), (29120, 880308), (29260, 876096), (29484, 869440), (29568, 866970), (29640, 864864), (29744, 861840), (29952, 855855), (30030, 853632), (30096, 851760), (30240, 847704), (30420, 842688), (30780, 832832), (30888, 829920), (31122, 823680), (31185, 822016), (31616, 810810), (31680, 809172), (31920, 803088), (31941, 802560), (32032, 800280), (32110, 798336), (32448, 790020), (32604, 786240), (32760, 782496), (32832, 780780), (33264, 770640), (33345, 768768), (33440, 766584), (33462, 766080), (33696, 760760), (33858, 757120), (34048, 752895), (34320, 746928), (34560, 741741), (34580, 741312), (34944, 733590), (35112, 730080), (35321, 725760), (35490, 722304), (35568, 720720), (35640, 719264), (35910, 713856), (36036, 711360), (36288, 706420), (36480, 702702), (36504, 702240), (36608, 700245), (36855, 695552), (36960, 693576), (37180, 689472), (37440, 684684), (37620, 681408), (37856, 677160), (38016, 674310), (38038, 673920), (38304, 669240), (38532, 665280), (38610, 663936), (39039, 656640), (39312, 652080), (39501, 648960), (39520, 648648), (40014, 640640), (40040, 640224), (40128, 638820), (40320, 635778), (40560, 632016), (40755, 628992), (41040, 624624), (41184, 622440), (41496, 617760), (41580, 616512), (42120, 608608), (42240, 606879), (42560, 602316), (42588, 601920), (43092, 594880), (43264, 592515), (43472, 589680), (43680, 586872), (43776, 585585), (43890, 584064), (44352, 577980), (44460, 576576), (44616, 574560), (44928, 570570), (44954, 570240), (45045, 569088), (45144, 567840), (45360, 565136), (45630, 561792), (45760, 560196), (46332, 553280), (46683, 549120), (46816, 547560), (47320, 541728), (47424, 540540), (47520, 539448), (47880, 535392), (48048, 533520), (48165, 532224), (48384, 529815), (48672, 526680), (48906, 524160), (49140, 521664), (49248, 520520), (49280, 520182), (49896, 513760), (49920, 513513), (50160, 511056), (50193, 510720), (51072, 501930), (51376, 498960), (51480, 497952), (51840, 494494), (51870, 494208), (52052, 492480), (52416, 489060), (52668, 486720), (53235, 481536), (53352, 480480), (53504, 479115), (53865, 475904), (54054, 474240), (54080, 474012), (54340, 471744), (54720, 468468), (54756, 468160), (54912, 466830), (55328, 463320), (55440, 462384), (55770, 459648), (56160, 456456), (56430, 454272), (56784, 451440), (57024, 449540), (57057, 449280), (57456, 446160), (57798, 443520), (57915, 442624), (58240, 440154), (58520, 438048), (58968, 434720), (59136, 433485), (59280, 432432), (59488, 430920), (60060, 426816), (60192, 425880), (60480, 423852), (60840, 421344), (61560, 416416), (61776, 414960), (62244, 411840), (62370, 411008), (63232, 405405), (63360, 404586), (63840, 401544), (63882, 401280), (64064, 400140), (64220, 399168), (64896, 395010), (65065, 393984), (65208, 393120), (65520, 391248), (65664, 390390), (65835, 389376), (66528, 385320), (66690, 384384), (66880, 383292), (66924, 383040), (67392, 380380), (67431, 380160), (67716, 378560), (68445, 374528), (68640, 373464), (69160, 370656), (69888, 366795), (70224, 365040), (70642, 362880), (70980, 361152), (71136, 360360), (71280, 359632), (71820, 356928), (72072, 355680), (72576, 353210), (72960, 351351), (73008, 351120), (73359, 349440), (73710, 347776), (73920, 346788), (74360, 344736), (74880, 342342), (75240, 340704), (75712, 338580), (76032, 337155), (76076, 336960), (76608, 334620), (77064, 332640), (77220, 331968), (77805, 329472), (78078, 328320), (78624, 326040), (79002, 324480), (79040, 324324), (80028, 320320), (80080, 320112), (80256, 319410), (80640, 317889), (81081, 316160), (81120, 316008), (81510, 314496), (82080, 312312), (82368, 311220), (82992, 308880), (83160, 308256), (83655, 306432), (84240, 304304), (84645, 302848), (85120, 301158), (85176, 300960), (86184, 297440), (86697, 295680), (86944, 294840), (87360, 293436), (87780, 292032), (88704, 288990), (88920, 288288), (89232, 287280), (89856, 285285), (89908, 285120), (90090, 284544), (90288, 283920), (90720, 282568), (91260, 280896), (91520, 280098), (92664, 276640), (93366, 274560), (93632, 273780), (94640, 270864), (94848, 270270), (95040, 269724), (95095, 269568), (95760, 267696), (95823, 267520), (96096, 266760), (96330, 266112), (97344, 263340), (97812, 262080), (98280, 260832), (98496, 260260), (98560, 260091), (99792, 256880), (100035, 256256), (100320, 255528), (100386, 255360), (102144, 250965), (102752, 249480), (102960, 248976), (103680, 247247), (103740, 247104), (104104, 246240), (104832, 244530), (105336, 243360), (105963, 241920), (106470, 240768), (106704, 240240), (107730, 237952), (108108, 237120), (108160, 237006), (108680, 235872), (109440, 234234), (109512, 234080), (109824, 233415), (110656, 231660), (110880, 231192), (111540, 229824), (112320, 228228), (112385, 228096), (112860, 227136), (113568, 225720), (114048, 224770), (114114, 224640), (114912, 223080), (115596, 221760), (115830, 221312), (116480, 220077), (117040, 219024), (117117, 218880), (117936, 217360), (118503, 216320), (118560, 216216), (118976, 215460), (120120, 213408), (120384, 212940), (120960, 211926), (121680, 210672), (122265, 209664), (123120, 208208), (123552, 207480), (124488, 205920), (124740, 205504), (126720, 202293), (127680, 200772), (127764, 200640), (128128, 200070), (128440, 199584), (129792, 197505), (130130, 196992), (130416, 196560), (131040, 195624), (131328, 195195), (131670, 194688), (133056, 192660), (133380, 192192), (133760, 191646), (133848, 191520), (134784, 190190), (134862, 190080), (135135, 189696), (135432, 189280), (136890, 187264), (137280, 186732), (138320, 185328), (140049, 183040), (140448, 182520), (141284, 181440), (141960, 180576), (142272, 180180), (142560, 179816), (143640, 178464), (144144, 177840), (144495, 177408), (145152, 176605), (146016, 175560), (146718, 174720), (147420, 173888), (147840, 173394), (148720, 172368), (149760, 171171), (150480, 170352), (150579, 170240), (151424, 169290), (152152, 168480), (153216, 167310), (154128, 166320), (154440, 165984), (155610, 164736), (156156, 164160), (157248, 163020), (158004, 162240), (158080, 162162), (159705, 160512), (160056, 160160)]