78012894960

素因数分解:

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

素因数の和:289

約数の個数: 1920

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

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

約数列:

[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, 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, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 211, 216, 220, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 422, 429, 432, 440, 455, 456, 462, 468, 486, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 616, 624, 627, 630, 633, 648, 660, 665, 684, 693, 702, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 844, 855, 858, 880, 891, 910, 912, 924, 936, 945, 972, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1055, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1215, 1232, 1235, 1254, 1260, 1266, 1287, 1296, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1456, 1463, 1477, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1688, 1701, 1710, 1716, 1729, 1755, 1782, 1820, 1848, 1872, 1881, 1890, 1899, 1944, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2110, 2128, 2145, 2160, 2184, 2223, 2268, 2280, 2288, 2310, 2321, 2340, 2376, 2394, 2430, 2457, 2470, 2508, 2520, 2532, 2565, 2574, 2640, 2660, 2673, 2717, 2730, 2736, 2743, 2772, 2808, 2835, 2860, 2926, 2954, 2964, 2970, 3003, 3024, 3078, 3080, 3120, 3135, 3159, 3165, 3192, 3240, 3276, 3344, 3376, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3640, 3696, 3705, 3762, 3780, 3798, 3861, 3888, 3952, 3960, 3990, 4004, 4009, 4095, 4104, 4158, 4180, 4212, 4220, 4290, 4368, 4389, 4431, 4446, 4455, 4536, 4560, 4617, 4620, 4642, 4680, 4752, 4788, 4860, 4914, 4940, 5005, 5016, 5040, 5064, 5130, 5148, 5187, 5265, 5320, 5346, 5434, 5460, 5486, 5544, 5616, 5643, 5670, 5697, 5720, 5852, 5908, 5928, 5940, 5985, 6006, 6156, 6160, 6237, 6270, 6318, 6330, 6384, 6435, 6480, 6552, 6669, 6804, 6840, 6864, 6916, 6930, 6963, 7020, 7128, 7182, 7280, 7315, 7371, 7385, 7410, 7524, 7560, 7596, 7695, 7722, 7920, 7980, 8008, 8018, 8151, 8190, 8208, 8229, 8316, 8360, 8424, 8440, 8505, 8580, 8645, 8778, 8862, 8892, 8910, 9009, 9072, 9234, 9240, 9284, 9360, 9405, 9495, 9576, 9720, 9828, 9880, 10010, 10032, 10128, 10260, 10296, 10374, 10395, 10530, 10640, 10692, 10773, 10868, 10920, 10972, 11088, 11115, 11286, 11340, 11394, 11440, 11583, 11605, 11704, 11816, 11856, 11880, 11970, 12012, 12027, 12285, 12312, 12474, 12540, 12636, 12660, 12870, 13104, 13167, 13293, 13338, 13365, 13585, 13608, 13680, 13715, 13832, 13860, 13926, 14040, 14256, 14364, 14630, 14742, 14770, 14820, 15015, 15048, 15120, 15192, 15390, 15444, 15561, 15795, 15960, 16016, 16036, 16247, 16302, 16380, 16458, 16632, 16720, 16848, 16880, 16929, 17010, 17091, 17160, 17290, 17556, 17724, 17784, 17820, 17955, 18018, 18468, 18480, 18568, 18711, 18810, 18990, 19019, 19152, 19201, 19305, 19440, 19656, 19760, 20007, 20020, 20045, 20520, 20592, 20748, 20790, 20889, 21060, 21384, 21546, 21736, 21840, 21944, 21945, 22113, 22155, 22230, 22572, 22680, 22788, 23085, 23166, 23210, 23408, 23632, 23760, 23940, 24024, 24054, 24453, 24570, 24624, 24687, 24948, 25080, 25272, 25320, 25740, 25935, 26334, 26586, 26676, 26730, 27027, 27170, 27216, 27430, 27664, 27720, 27852, 28063, 28080, 28215, 28485, 28728, 29260, 29484, 29540, 29640, 30030, 30096, 30173, 30384, 30780, 30888, 31122, 31185, 31590, 31920, 32072, 32319, 32494, 32604, 32760, 32916, 33264, 33345, 33858, 34020, 34182, 34320, 34580, 34749, 34815, 35112, 35448, 35568, 35640, 35910, 36036, 36081, 36855, 36936, 37136, 37422, 37620, 37980, 38038, 38402, 38610, 39312, 39501, 39879, 40014, 40040, 40090, 40755, 41040, 41145, 41496, 41580, 41778, 42120, 42768, 43092, 43472, 43888, 43890, 44099, 44226, 44310, 44460, 45045, 45144, 45360, 45576, 46170, 46332, 46420, 46683, 47880, 48048, 48108, 48741, 48906, 49140, 49374, 49896, 50160, 50544, 50640, 50787, 51273, 51480, 51870, 52117, 52668, 53172, 53352, 53460, 53865, 54054, 54340, 54860, 55440, 55704, 56126, 56430, 56970, 57057, 57456, 57603, 57915, 58520, 58968, 59080, 59280, 60021, 60060, 60135, 60346, 61560, 61776, 62244, 62370, 62667, 63180, 64144, 64638, 64988, 65208, 65520, 65832, 65835, 66465, 66690, 67716, 68040, 68364, 69160, 69498, 69630, 70224, 70896, 71280, 71820, 72072, 72162, 73359, 73710, 73872, 74061, 74844, 75240, 75960, 76076, 76804, 77220, 77805, 79002, 79758, 80028, 80080, 80180, 81081, 81235, 81510, 82290, 82992, 83160, 83556, 84189, 84240, 84645, 85455, 86184, 87780, 88198, 88452, 88620, 88920, 90090, 90288, 90519, 91152, 92340, 92664, 92840, 93366, 93555, 95095, 95760, 96005, 96216, 97482, 97812, 98280, 98748, 99792, 100035, 101574, 102546, 102960, 103740, 104234, 104445, 105336, 106344, 106704, 106920, 107730, 108108, 108243, 108680, 109720, 110565, 111408, 112252, 112860, 113940, 114114, 115206, 115830, 117040, 117936, 118160, 118503, 119637, 120042, 120120, 120270, 120692, 122265, 123120, 123435, 124488, 124740, 125334, 126360, 129276, 129976, 130416, 131664, 131670, 132297, 132930, 133380, 135135, 135432, 136080, 136728, 138320, 138996, 139260, 140049, 140315, 143640, 144144, 144324, 146223, 146718, 147420, 148122, 149688, 150480, 150865, 151920, 152152, 153608, 154440, 155610, 156351, 158004, 159516, 160056, 160360, 161595, 162162, 162470, 163020, 164580, 166320, 167112, 168378, 169290, 170910, 171171, 172368, 172809, 173745, 175560, 176396, 176904, 177240, 177840, 180180, 180405, 181038, 184680, 185328, 185680, 186732, 187110, 188001, 190190, 192010, 192432, 194964, 195624, 196560, 197496, 197505, 199395, 200070, 203148, 205092, 207480, 208468, 208890, 210672, 211211, 212688, 213840, 215460, 216216, 216486, 217360, 219440, 220077, 220495, 221130, 222183, 224504, 225720, 227880, 228228, 230412, 231660, 233415, 237006, 239274, 240084, 240240, 240540, 241384, 243243, 243705, 244530, 246870, 248976, 249480, 250668, 252567, 252720, 253935, 256365, 258552, 259952, 260585, 263340, 264594, 265860, 266760, 270270, 270864, 271557, 273456, 277992, 278520, 280098, 280630, 285285, 287280, 288015, 288648, 292446, 293436, 294840, 296244, 299376, 300105, 301730, 304304, 307216, 308693, 308880, 311220, 312702, 313335, 316008, 319032, 320112, 320720, 323190, 324324, 324729, 324940, 326040, 329160, 334224, 336756, 338580, 341820, 342342, 345618, 347490, 351120, 352792, 353808, 354480, 355509, 358911, 360360, 360810, 362076, 364819, 366795, 369360, 370305, 373464, 374220, 376002, 380380, 384020, 389928, 391248, 394992, 395010, 396891, 398790, 400140, 405405, 406296, 410184, 414960, 416936, 417780, 420147, 420945, 422422, 430920, 432432, 432972, 438669, 440154, 440990, 442260, 444366, 449008, 451440, 452595, 455760, 456456, 460824, 463320, 466830, 469053, 474012, 478548, 480168, 481080, 482768, 486486, 487410, 489060, 493740, 498960, 501336, 505134, 507870, 512730, 513513, 517104, 518427, 521170, 526680, 529188, 531720, 533520, 540540, 541215, 543114, 555984, 557040, 560196, 561260, 564003, 570570, 573287, 576030, 577296, 584892, 586872, 589680, 592488, 592515, 598185, 600210, 603460, 617386, 622440, 625404, 626670, 632016, 633633, 638064, 646380, 648648, 649458, 649880, 652080, 658320, 660231, 661485, 666549, 673512, 677160, 683640, 684684, 691236, 694980, 700245, 705584, 711018, 717822, 720720, 721620, 724152, 729638, 731115, 733590, 740610, 746928, 748440, 752004, 757701, 760760, 768040, 779856, 781755, 790020, 793782, 797580, 800280, 810810, 812592, 814671, 820368, 833872, 835560, 840294, 841890, 844844, 855855, 861840, 864045, 865944, 877338, 880308, 881980, 884520, 888732, 905190, 912912, 921648, 926079, 926640, 933660, 938106, 940005, 948024, 957096, 960336, 962160, 972972, 974187, 974820, 978120, 987480, 1002672, 1010268, 1015740, 1025460, 1027026, 1036854, 1042340, 1053360, 1056055, 1058376, 1063440, 1081080, 1082430, 1086228, 1094457, 1100385, 1110915, 1120392, 1122520, 1128006, 1141140, 1146574, 1152060, 1169784, 1173744, 1184976, 1185030, 1190673, 1196370, 1200420, 1206920, 1216215, 1234772, 1244880, 1250808, 1253340, 1262835, 1267266, 1292760, 1297296, 1298916, 1299760, 1316007, 1320462, 1322970, 1333098, 1347024, 1354320, 1357785, 1367280, 1369368, 1382472, 1389960, 1400490, 1407159, 1422036, 1435644, 1443240, 1448304, 1459276, 1462230, 1467180, 1481220, 1496880, 1504008, 1515402, 1521520, 1536080, 1540539, 1543465, 1555281, 1563510, 1580040, 1587564, 1595160, 1600560, 1621620, 1623645, 1629342, 1671120, 1680588, 1683780, 1689688, 1711710, 1719861, 1728090, 1731888, 1754676, 1760616, 1763960, 1769040, 1777464, 1777545, 1794555, 1810380, 1824095, 1852158, 1867320, 1876212, 1880010, 1896048, 1900899, 1914192, 1945944, 1948374, 1949640, 1956240, 1974960, 1984455, 2020536, 2031480, 2050920, 2054052, 2073708, 2084680, 2100735, 2112110, 2116752, 2162160, 2164860, 2172456, 2188914, 2193345, 2200770, 2221830, 2240784, 2245040, 2256012, 2273103, 2282280, 2293148, 2304120, 2339568, 2345265, 2370060, 2381346, 2392740, 2400840, 2413840, 2432430, 2444013, 2469544, 2501616, 2506680, 2525670, 2534532, 2567565, 2585520, 2592135, 2597832, 2632014, 2640924, 2645940, 2666196, 2715570, 2738736, 2764944, 2778237, 2779920, 2800980, 2814318, 2820015, 2844072, 2866435, 2871288, 2886480, 2918552, 2924460, 2934360, 2962440, 3008016, 3030804, 3081078, 3086930, 3110562, 3127020, 3160080, 3168165, 3175128, 3190320, 3243240, 3247290, 3258684, 3283371, 3301155, 3332745, 3361176, 3367560, 3379376, 3423420, 3439722, 3456180, 3509352, 3521232, 3527920, 3554928, 3555090, 3572019, 3589110, 3620760, 3648190, 3704316, 3734640, 3752424, 3760020, 3788505, 3801798, 3891888, 3896748, 3899280, 3948021, 3968910, 4013009, 4041072, 4062960, 4073355, 4101840, 4108104, 4147416, 4169360, 4201470, 4221477, 4224220, 4329720, 4344912, 4377828, 4386690, 4401540, 4443660, 4512024, 4546206, 4564560, 4586296, 4608240, 4621617, 4630395, 4665843, 4690530, 4740120, 4762692, 4785480, 4801680, 4864860, 4870935, 4888026, 4939088, 5013360, 5051340, 5069064, 5135130, 5159583, 5184270, 5195664, 5264028, 5281848, 5291880, 5332392, 5431140, 5472285, 5556474, 5601960, 5628636, 5640030, 5688144, 5702697, 5732870, 5742576, 5837104, 5848920, 5868720, 5924880, 5953365, 6061608, 6162156, 6173860, 6221124, 6254040, 6336330, 6350256, 6486480, 6494580, 6517368, 6566742, 6580035, 6602310, 6665490, 6722352, 6735120, 6819309, 6846840, 6879444, 6912360, 7018704, 7035795, 7110180, 7144038, 7178220, 7241520, 7296380, 7332039, 7408632, 7504848, 7520040, 7577010, 7603596, 7702695, 7776405, 7793496, 7896042, 7937820, 8026018, 8146710, 8216208, 8294832, 8334711, 8402940, 8442954, 8448440, 8599305, 8659440, 8755656, 8773380, 8803080, 8887320, 9024048, 9092412, 9172592, 9243234, 9260790, 9331686, 9381060, 9480240, 9504495, 9525384, 9570960, 9729720, 9741870, 9776052, 9850113, 10102680, 10138128, 10270260, 10319166, 10368540, 10528056, 10563696, 10583760, 10664784, 10716057, 10862280, 10944570, 11112948, 11203920, 11257272, 11280060, 11365515, 11405394, 11465740, 11697840, 11906730, 12039027, 12123216, 12220065, 12324312, 12347720, 12442248, 12508080, 12664431, 12672660, 12989160, 13034736, 13133484, 13160070, 13204620, 13330980, 13638618, 13693680, 13758888, 13824720, 13891185, 14071590, 14220360, 14288076, 14356440, 14592760, 14664078, 14817264, 15040080, 15154020, 15207192, 15405390, 15478749, 15552810, 15586992, 15792084, 15875640, 16052036, 16293420, 16416855, 16669422, 16805880, 16885908, 16896880, 17108091, 17198610, 17511312, 17546760, 17606160, 17774640, 17860095, 18184824, 18486468, 18521580, 18663372, 18762120, 19008990, 19050768, 19459440, 19483740, 19552104, 19700226, 19740105, 20065045, 20205360, 20540520, 20638332, 20737080, 21056112, 21107385, 21432114, 21724560, 21889140, 22225896, 22514544, 22560120, 22731030, 22810788, 22931480, 23108085, 23329215, 23813460, 24078054, 24440130, 24648624, 24695440, 24884496, 25004133, 25328862, 25345320, 25797915, 25978320, 26266968, 26320140, 26409240, 26661960, 27277236, 27517776, 27782370, 28143180, 28440720, 28513485, 28576152, 28712880, 29185520, 29328156, 29550339, 30308040, 30414384, 30810780, 30957498, 31105620, 31584168, 31751280, 32104072, 32586840, 32833710, 33338844, 33611760, 33771816, 34096545, 34216182, 34397220, 35093520, 35720190, 36117081, 36369648, 36660195, 36972936, 37043160, 37326744, 37524240, 38017980, 38967480, 39104208, 39400452, 39480210, 40130090, 41081040, 41276664, 41474160, 41673555, 42214770, 42864228, 43778280, 44451792, 45120240, 45462060, 45621576, 45862960, 46216170, 46436247, 46658430, 47626920, 48156108, 48880260, 49250565, 50008266, 50657724, 50690640, 51324273, 51595830, 52533936, 52640280, 52818480, 53323920, 53580285, 54554472, 55564740, 56286360, 57026970, 57152304, 58656312, 59100678, 60195135, 60616080, 61621560, 61914996, 62211240, 63168336, 63322155, 64208144, 65173680, 65667420, 66677688, 67543632, 68193090, 68432364, 68794440, 71440380, 72234162, 73320390, 73945872, 74086320, 74653488, 75012399, 76035960, 77393745, 77934960, 78800904, 78960420, 80260180, 82553328, 83347110, 84429540, 85540455, 85728456, 87556560, 88651017, 90924120, 91243152, 92432340, 92872494, 93316860, 95253840, 96312216, 97760520, 98501130, 100016532, 101315448, 102648546, 103191660, 105280560, 107160570, 108351243, 109108944, 111129480, 112572720, 114053940, 117312624, 118201356, 120390270, 123243120, 123829992, 124422480, 125020665, 126644310, 131334840, 133355376, 136386180, 136864728, 137588880, 139308741, 142880760, 144468324, 146640780, 147751695, 150024798, 152071920, 154787490, 157601808, 157920840, 160520360, 166694220, 168859080, 171080910, 171456912, 177302034, 180585405, 181848240, 184864680, 185744988, 186633720, 192624432, 195521040, 197002260, 200033064, 202630896, 205297092, 206383320, 214321140, 216702486, 222258960, 228107880, 232181235, 236402712, 240780540, 247659984, 250041330, 253288620, 256621365, 262669680, 272772360, 273729456, 278617482, 285761520, 288936648, 293281560, 295503390, 300049596, 309574980, 315841680, 321040720, 325053729, 333388440, 337718160, 342161820, 354604068, 361170810, 369729360, 371489976, 373267440, 375061995, 394004520, 400066128, 410594184, 412766640, 428642280, 433404972, 443255085, 456215760, 464362470, 472805424, 481561080, 500082660, 506577240, 513242730, 541756215, 545544720, 557234964, 577873296, 586563120, 591006780, 600099192, 619149960, 650107458, 666776880, 684323640, 696543705, 709208136, 722341620, 742979952, 750123990, 788009040, 821188368, 857284560, 866809944, 886510170, 928724940, 963122160, 975161187, 1000165320, 1013154480, 1026485460, 1083512430, 1114469928, 1182013560, 1200198384, 1238299920, 1300214916, 1368647280, 1393087410, 1418416272, 1444683240, 1500247980, 1625268645, 1733619888, 1773020340, 1857449880, 1950322374, 2000330640, 2052970920, 2167024860, 2228939856, 2364027120, 2600429832, 2786174820, 2889366480, 3000495960, 3250537290, 3546040680, 3714899760, 3900644748, 4105941840, 4334049720, 4875805935, 5200859664, 5572349640, 6000991920, 6501074580, 7092081360, 7801289496, 8668099440, 9751611870, 11144699280, 13002149160, 15602578992, 19503223740, 26004298320, 39006447480, 78012894960]

約数ペア:

[(1, 78012894960), (2, 39006447480), (3, 26004298320), (4, 19503223740), (5, 15602578992), (6, 13002149160), (7, 11144699280), (8, 9751611870), (9, 8668099440), (10, 7801289496), (11, 7092081360), (12, 6501074580), (13, 6000991920), (14, 5572349640), (15, 5200859664), (16, 4875805935), (18, 4334049720), (19, 4105941840), (20, 3900644748), (21, 3714899760), (22, 3546040680), (24, 3250537290), (26, 3000495960), (27, 2889366480), (28, 2786174820), (30, 2600429832), (33, 2364027120), (35, 2228939856), (36, 2167024860), (38, 2052970920), (39, 2000330640), (40, 1950322374), (42, 1857449880), (44, 1773020340), (45, 1733619888), (48, 1625268645), (52, 1500247980), (54, 1444683240), (55, 1418416272), (56, 1393087410), (57, 1368647280), (60, 1300214916), (63, 1238299920), (65, 1200198384), (66, 1182013560), (70, 1114469928), (72, 1083512430), (76, 1026485460), (77, 1013154480), (78, 1000165320), (80, 975161187), (81, 963122160), (84, 928724940), (88, 886510170), (90, 866809944), (91, 857284560), (95, 821188368), (99, 788009040), (104, 750123990), (105, 742979952), (108, 722341620), (110, 709208136), (112, 696543705), (114, 684323640), (117, 666776880), (120, 650107458), (126, 619149960), (130, 600099192), (132, 591006780), (133, 586563120), (135, 577873296), (140, 557234964), (143, 545544720), (144, 541756215), (152, 513242730), (154, 506577240), (156, 500082660), (162, 481561080), (165, 472805424), (168, 464362470), (171, 456215760), (176, 443255085), (180, 433404972), (182, 428642280), (189, 412766640), (190, 410594184), (195, 400066128), (198, 394004520), (208, 375061995), (209, 373267440), (210, 371489976), (211, 369729360), (216, 361170810), (220, 354604068), (228, 342161820), (231, 337718160), (234, 333388440), (240, 325053729), (243, 321040720), (247, 315841680), (252, 309574980), (260, 300049596), (264, 295503390), (266, 293281560), (270, 288936648), (273, 285761520), (280, 278617482), (285, 273729456), (286, 272772360), (297, 262669680), (304, 256621365), (308, 253288620), (312, 250041330), (315, 247659984), (324, 240780540), (330, 236402712), (336, 232181235), (342, 228107880), (351, 222258960), (360, 216702486), (364, 214321140), (378, 206383320), (380, 205297092), (385, 202630896), (390, 200033064), (396, 197002260), (399, 195521040), (405, 192624432), (418, 186633720), (420, 185744988), (422, 184864680), (429, 181848240), (432, 180585405), (440, 177302034), (455, 171456912), (456, 171080910), (462, 168859080), (468, 166694220), (486, 160520360), (494, 157920840), (495, 157601808), (504, 154787490), (513, 152071920), (520, 150024798), (528, 147751695), (532, 146640780), (540, 144468324), (546, 142880760), (560, 139308741), (567, 137588880), (570, 136864728), (572, 136386180), (585, 133355376), (594, 131334840), (616, 126644310), (624, 125020665), (627, 124422480), (630, 123829992), (633, 123243120), (648, 120390270), (660, 118201356), (665, 117312624), (684, 114053940), (693, 112572720), (702, 111129480), (715, 109108944), (720, 108351243), (728, 107160570), (741, 105280560), (756, 103191660), (760, 102648546), (770, 101315448), (780, 100016532), (792, 98501130), (798, 97760520), (810, 96312216), (819, 95253840), (836, 93316860), (840, 92872494), (844, 92432340), (855, 91243152), (858, 90924120), (880, 88651017), (891, 87556560), (910, 85728456), (912, 85540455), (924, 84429540), (936, 83347110), (945, 82553328), (972, 80260180), (988, 78960420), (990, 78800904), (1001, 77934960), (1008, 77393745), (1026, 76035960), (1040, 75012399), (1045, 74653488), (1053, 74086320), (1055, 73945872), (1064, 73320390), (1080, 72234162), (1092, 71440380), (1134, 68794440), (1140, 68432364), (1144, 68193090), (1155, 67543632), (1170, 66677688), (1188, 65667420), (1197, 65173680), (1215, 64208144), (1232, 63322155), (1235, 63168336), (1254, 62211240), (1260, 61914996), (1266, 61621560), (1287, 60616080), (1296, 60195135), (1320, 59100678), (1330, 58656312), (1365, 57152304), (1368, 57026970), (1386, 56286360), (1404, 55564740), (1430, 54554472), (1456, 53580285), (1463, 53323920), (1477, 52818480), (1482, 52640280), (1485, 52533936), (1512, 51595830), (1520, 51324273), (1539, 50690640), (1540, 50657724), (1560, 50008266), (1584, 49250565), (1596, 48880260), (1620, 48156108), (1638, 47626920), (1672, 46658430), (1680, 46436247), (1688, 46216170), (1701, 45862960), (1710, 45621576), (1716, 45462060), (1729, 45120240), (1755, 44451792), (1782, 43778280), (1820, 42864228), (1848, 42214770), (1872, 41673555), (1881, 41474160), (1890, 41276664), (1899, 41081040), (1944, 40130090), (1976, 39480210), (1980, 39400452), (1995, 39104208), (2002, 38967480), (2052, 38017980), (2079, 37524240), (2090, 37326744), (2106, 37043160), (2110, 36972936), (2128, 36660195), (2145, 36369648), (2160, 36117081), (2184, 35720190), (2223, 35093520), (2268, 34397220), (2280, 34216182), (2288, 34096545), (2310, 33771816), (2321, 33611760), (2340, 33338844), (2376, 32833710), (2394, 32586840), (2430, 32104072), (2457, 31751280), (2470, 31584168), (2508, 31105620), (2520, 30957498), (2532, 30810780), (2565, 30414384), (2574, 30308040), (2640, 29550339), (2660, 29328156), (2673, 29185520), (2717, 28712880), (2730, 28576152), (2736, 28513485), (2743, 28440720), (2772, 28143180), (2808, 27782370), (2835, 27517776), (2860, 27277236), (2926, 26661960), (2954, 26409240), (2964, 26320140), (2970, 26266968), (3003, 25978320), (3024, 25797915), (3078, 25345320), (3080, 25328862), (3120, 25004133), (3135, 24884496), (3159, 24695440), (3165, 24648624), (3192, 24440130), (3240, 24078054), (3276, 23813460), (3344, 23329215), (3376, 23108085), (3402, 22931480), (3420, 22810788), (3432, 22731030), (3458, 22560120), (3465, 22514544), (3510, 22225896), (3564, 21889140), (3591, 21724560), (3640, 21432114), (3696, 21107385), (3705, 21056112), (3762, 20737080), (3780, 20638332), (3798, 20540520), (3861, 20205360), (3888, 20065045), (3952, 19740105), (3960, 19700226), (3990, 19552104), (4004, 19483740), (4009, 19459440), (4095, 19050768), (4104, 19008990), (4158, 18762120), (4180, 18663372), (4212, 18521580), (4220, 18486468), (4290, 18184824), (4368, 17860095), (4389, 17774640), (4431, 17606160), (4446, 17546760), (4455, 17511312), (4536, 17198610), (4560, 17108091), (4617, 16896880), (4620, 16885908), (4642, 16805880), (4680, 16669422), (4752, 16416855), (4788, 16293420), (4860, 16052036), (4914, 15875640), (4940, 15792084), (5005, 15586992), (5016, 15552810), (5040, 15478749), (5064, 15405390), (5130, 15207192), (5148, 15154020), (5187, 15040080), (5265, 14817264), (5320, 14664078), (5346, 14592760), (5434, 14356440), (5460, 14288076), (5486, 14220360), (5544, 14071590), (5616, 13891185), (5643, 13824720), (5670, 13758888), (5697, 13693680), (5720, 13638618), (5852, 13330980), (5908, 13204620), (5928, 13160070), (5940, 13133484), (5985, 13034736), (6006, 12989160), (6156, 12672660), (6160, 12664431), (6237, 12508080), (6270, 12442248), (6318, 12347720), (6330, 12324312), (6384, 12220065), (6435, 12123216), (6480, 12039027), (6552, 11906730), (6669, 11697840), (6804, 11465740), (6840, 11405394), (6864, 11365515), (6916, 11280060), (6930, 11257272), (6963, 11203920), (7020, 11112948), (7128, 10944570), (7182, 10862280), (7280, 10716057), (7315, 10664784), (7371, 10583760), (7385, 10563696), (7410, 10528056), (7524, 10368540), (7560, 10319166), (7596, 10270260), (7695, 10138128), (7722, 10102680), (7920, 9850113), (7980, 9776052), (8008, 9741870), (8018, 9729720), (8151, 9570960), (8190, 9525384), (8208, 9504495), (8229, 9480240), (8316, 9381060), (8360, 9331686), (8424, 9260790), (8440, 9243234), (8505, 9172592), (8580, 9092412), (8645, 9024048), (8778, 8887320), (8862, 8803080), (8892, 8773380), (8910, 8755656), (9009, 8659440), (9072, 8599305), (9234, 8448440), (9240, 8442954), (9284, 8402940), (9360, 8334711), (9405, 8294832), (9495, 8216208), (9576, 8146710), (9720, 8026018), (9828, 7937820), (9880, 7896042), (10010, 7793496), (10032, 7776405), (10128, 7702695), (10260, 7603596), (10296, 7577010), (10374, 7520040), (10395, 7504848), (10530, 7408632), (10640, 7332039), (10692, 7296380), (10773, 7241520), (10868, 7178220), (10920, 7144038), (10972, 7110180), (11088, 7035795), (11115, 7018704), (11286, 6912360), (11340, 6879444), (11394, 6846840), (11440, 6819309), (11583, 6735120), (11605, 6722352), (11704, 6665490), (11816, 6602310), (11856, 6580035), (11880, 6566742), (11970, 6517368), (12012, 6494580), (12027, 6486480), (12285, 6350256), (12312, 6336330), (12474, 6254040), (12540, 6221124), (12636, 6173860), (12660, 6162156), (12870, 6061608), (13104, 5953365), (13167, 5924880), (13293, 5868720), (13338, 5848920), (13365, 5837104), (13585, 5742576), (13608, 5732870), (13680, 5702697), (13715, 5688144), (13832, 5640030), (13860, 5628636), (13926, 5601960), (14040, 5556474), (14256, 5472285), (14364, 5431140), (14630, 5332392), (14742, 5291880), (14770, 5281848), (14820, 5264028), (15015, 5195664), (15048, 5184270), (15120, 5159583), (15192, 5135130), (15390, 5069064), (15444, 5051340), (15561, 5013360), (15795, 4939088), (15960, 4888026), (16016, 4870935), (16036, 4864860), (16247, 4801680), (16302, 4785480), (16380, 4762692), (16458, 4740120), (16632, 4690530), (16720, 4665843), (16848, 4630395), (16880, 4621617), (16929, 4608240), (17010, 4586296), (17091, 4564560), (17160, 4546206), (17290, 4512024), (17556, 4443660), (17724, 4401540), (17784, 4386690), (17820, 4377828), (17955, 4344912), (18018, 4329720), (18468, 4224220), (18480, 4221477), (18568, 4201470), (18711, 4169360), (18810, 4147416), (18990, 4108104), (19019, 4101840), (19152, 4073355), (19201, 4062960), (19305, 4041072), (19440, 4013009), (19656, 3968910), (19760, 3948021), (20007, 3899280), (20020, 3896748), (20045, 3891888), (20520, 3801798), (20592, 3788505), (20748, 3760020), (20790, 3752424), (20889, 3734640), (21060, 3704316), (21384, 3648190), (21546, 3620760), (21736, 3589110), (21840, 3572019), (21944, 3555090), (21945, 3554928), (22113, 3527920), (22155, 3521232), (22230, 3509352), (22572, 3456180), (22680, 3439722), (22788, 3423420), (23085, 3379376), (23166, 3367560), (23210, 3361176), (23408, 3332745), (23632, 3301155), (23760, 3283371), (23940, 3258684), (24024, 3247290), (24054, 3243240), (24453, 3190320), (24570, 3175128), (24624, 3168165), (24687, 3160080), (24948, 3127020), (25080, 3110562), (25272, 3086930), (25320, 3081078), (25740, 3030804), (25935, 3008016), (26334, 2962440), (26586, 2934360), (26676, 2924460), (26730, 2918552), (27027, 2886480), (27170, 2871288), (27216, 2866435), (27430, 2844072), (27664, 2820015), (27720, 2814318), (27852, 2800980), (28063, 2779920), (28080, 2778237), (28215, 2764944), (28485, 2738736), (28728, 2715570), (29260, 2666196), (29484, 2645940), (29540, 2640924), (29640, 2632014), (30030, 2597832), (30096, 2592135), (30173, 2585520), (30384, 2567565), (30780, 2534532), (30888, 2525670), (31122, 2506680), (31185, 2501616), (31590, 2469544), (31920, 2444013), (32072, 2432430), (32319, 2413840), (32494, 2400840), (32604, 2392740), (32760, 2381346), (32916, 2370060), (33264, 2345265), (33345, 2339568), (33858, 2304120), (34020, 2293148), (34182, 2282280), (34320, 2273103), (34580, 2256012), (34749, 2245040), (34815, 2240784), (35112, 2221830), (35448, 2200770), (35568, 2193345), (35640, 2188914), (35910, 2172456), (36036, 2164860), (36081, 2162160), (36855, 2116752), (36936, 2112110), (37136, 2100735), (37422, 2084680), (37620, 2073708), (37980, 2054052), (38038, 2050920), (38402, 2031480), (38610, 2020536), (39312, 1984455), (39501, 1974960), (39879, 1956240), (40014, 1949640), (40040, 1948374), (40090, 1945944), (40755, 1914192), (41040, 1900899), (41145, 1896048), (41496, 1880010), (41580, 1876212), (41778, 1867320), (42120, 1852158), (42768, 1824095), (43092, 1810380), (43472, 1794555), (43888, 1777545), (43890, 1777464), (44099, 1769040), (44226, 1763960), (44310, 1760616), (44460, 1754676), (45045, 1731888), (45144, 1728090), (45360, 1719861), (45576, 1711710), (46170, 1689688), (46332, 1683780), (46420, 1680588), (46683, 1671120), (47880, 1629342), (48048, 1623645), (48108, 1621620), (48741, 1600560), (48906, 1595160), (49140, 1587564), (49374, 1580040), (49896, 1563510), (50160, 1555281), (50544, 1543465), (50640, 1540539), (50787, 1536080), (51273, 1521520), (51480, 1515402), (51870, 1504008), (52117, 1496880), (52668, 1481220), (53172, 1467180), (53352, 1462230), (53460, 1459276), (53865, 1448304), (54054, 1443240), (54340, 1435644), (54860, 1422036), (55440, 1407159), (55704, 1400490), (56126, 1389960), (56430, 1382472), (56970, 1369368), (57057, 1367280), (57456, 1357785), (57603, 1354320), (57915, 1347024), (58520, 1333098), (58968, 1322970), (59080, 1320462), (59280, 1316007), (60021, 1299760), (60060, 1298916), (60135, 1297296), (60346, 1292760), (61560, 1267266), (61776, 1262835), (62244, 1253340), (62370, 1250808), (62667, 1244880), (63180, 1234772), (64144, 1216215), (64638, 1206920), (64988, 1200420), (65208, 1196370), (65520, 1190673), (65832, 1185030), (65835, 1184976), (66465, 1173744), (66690, 1169784), (67716, 1152060), (68040, 1146574), (68364, 1141140), (69160, 1128006), (69498, 1122520), (69630, 1120392), (70224, 1110915), (70896, 1100385), (71280, 1094457), (71820, 1086228), (72072, 1082430), (72162, 1081080), (73359, 1063440), (73710, 1058376), (73872, 1056055), (74061, 1053360), (74844, 1042340), (75240, 1036854), (75960, 1027026), (76076, 1025460), (76804, 1015740), (77220, 1010268), (77805, 1002672), (79002, 987480), (79758, 978120), (80028, 974820), (80080, 974187), (80180, 972972), (81081, 962160), (81235, 960336), (81510, 957096), (82290, 948024), (82992, 940005), (83160, 938106), (83556, 933660), (84189, 926640), (84240, 926079), (84645, 921648), (85455, 912912), (86184, 905190), (87780, 888732), (88198, 884520), (88452, 881980), (88620, 880308), (88920, 877338), (90090, 865944), (90288, 864045), (90519, 861840), (91152, 855855), (92340, 844844), (92664, 841890), (92840, 840294), (93366, 835560), (93555, 833872), (95095, 820368), (95760, 814671), (96005, 812592), (96216, 810810), (97482, 800280), (97812, 797580), (98280, 793782), (98748, 790020), (99792, 781755), (100035, 779856), (101574, 768040), (102546, 760760), (102960, 757701), (103740, 752004), (104234, 748440), (104445, 746928), (105336, 740610), (106344, 733590), (106704, 731115), (106920, 729638), (107730, 724152), (108108, 721620), (108243, 720720), (108680, 717822), (109720, 711018), (110565, 705584), (111408, 700245), (112252, 694980), (112860, 691236), (113940, 684684), (114114, 683640), (115206, 677160), (115830, 673512), (117040, 666549), (117936, 661485), (118160, 660231), (118503, 658320), (119637, 652080), (120042, 649880), (120120, 649458), (120270, 648648), (120692, 646380), (122265, 638064), (123120, 633633), (123435, 632016), (124488, 626670), (124740, 625404), (125334, 622440), (126360, 617386), (129276, 603460), (129976, 600210), (130416, 598185), (131664, 592515), (131670, 592488), (132297, 589680), (132930, 586872), (133380, 584892), (135135, 577296), (135432, 576030), (136080, 573287), (136728, 570570), (138320, 564003), (138996, 561260), (139260, 560196), (140049, 557040), (140315, 555984), (143640, 543114), (144144, 541215), (144324, 540540), (146223, 533520), (146718, 531720), (147420, 529188), (148122, 526680), (149688, 521170), (150480, 518427), (150865, 517104), (151920, 513513), (152152, 512730), (153608, 507870), (154440, 505134), (155610, 501336), (156351, 498960), (158004, 493740), (159516, 489060), (160056, 487410), (160360, 486486), (161595, 482768), (162162, 481080), (162470, 480168), (163020, 478548), (164580, 474012), (166320, 469053), (167112, 466830), (168378, 463320), (169290, 460824), (170910, 456456), (171171, 455760), (172368, 452595), (172809, 451440), (173745, 449008), (175560, 444366), (176396, 442260), (176904, 440990), (177240, 440154), (177840, 438669), (180180, 432972), (180405, 432432), (181038, 430920), (184680, 422422), (185328, 420945), (185680, 420147), (186732, 417780), (187110, 416936), (188001, 414960), (190190, 410184), (192010, 406296), (192432, 405405), (194964, 400140), (195624, 398790), (196560, 396891), (197496, 395010), (197505, 394992), (199395, 391248), (200070, 389928), (203148, 384020), (205092, 380380), (207480, 376002), (208468, 374220), (208890, 373464), (210672, 370305), (211211, 369360), (212688, 366795), (213840, 364819), (215460, 362076), (216216, 360810), (216486, 360360), (217360, 358911), (219440, 355509), (220077, 354480), (220495, 353808), (221130, 352792), (222183, 351120), (224504, 347490), (225720, 345618), (227880, 342342), (228228, 341820), (230412, 338580), (231660, 336756), (233415, 334224), (237006, 329160), (239274, 326040), (240084, 324940), (240240, 324729), (240540, 324324), (241384, 323190), (243243, 320720), (243705, 320112), (244530, 319032), (246870, 316008), (248976, 313335), (249480, 312702), (250668, 311220), (252567, 308880), (252720, 308693), (253935, 307216), (256365, 304304), (258552, 301730), (259952, 300105), (260585, 299376), (263340, 296244), (264594, 294840), (265860, 293436), (266760, 292446), (270270, 288648), (270864, 288015), (271557, 287280), (273456, 285285), (277992, 280630), (278520, 280098)]