853376472000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{101}}^1$

素因数の和:229

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 59, 60, 64, 65, 68, 72, 75, 78, 80, 81, 85, 90, 96, 100, 101, 102, 104, 108, 117, 118, 120, 125, 130, 135, 136, 144, 150, 153, 156, 160, 162, 170, 177, 180, 192, 195, 200, 202, 204, 208, 216, 221, 225, 234, 236, 240, 250, 255, 260, 270, 272, 288, 295, 300, 303, 306, 312, 320, 324, 325, 340, 351, 354, 360, 375, 390, 400, 404, 405, 408, 416, 425, 432, 442, 450, 459, 468, 472, 480, 500, 505, 510, 520, 531, 540, 544, 576, 585, 590, 600, 606, 612, 624, 648, 650, 663, 675, 680, 702, 708, 720, 750, 765, 767, 780, 800, 808, 810, 816, 832, 850, 864, 884, 885, 900, 909, 918, 936, 944, 960, 975, 1000, 1003, 1010, 1020, 1040, 1053, 1062, 1080, 1088, 1105, 1125, 1170, 1180, 1200, 1212, 1224, 1248, 1275, 1296, 1300, 1313, 1326, 1350, 1360, 1377, 1404, 1416, 1440, 1475, 1500, 1515, 1530, 1534, 1560, 1593, 1600, 1616, 1620, 1625, 1632, 1700, 1717, 1728, 1755, 1768, 1770, 1800, 1818, 1836, 1872, 1888, 1950, 1989, 2000, 2006, 2020, 2025, 2040, 2080, 2106, 2124, 2125, 2160, 2210, 2250, 2295, 2301, 2340, 2360, 2400, 2424, 2448, 2496, 2525, 2550, 2592, 2600, 2626, 2652, 2655, 2700, 2720, 2727, 2754, 2808, 2832, 2880, 2925, 2950, 3000, 3009, 3030, 3060, 3068, 3120, 3186, 3232, 3240, 3250, 3264, 3315, 3375, 3400, 3434, 3510, 3536, 3540, 3600, 3636, 3672, 3744, 3776, 3825, 3835, 3900, 3939, 3978, 4000, 4012, 4040, 4050, 4080, 4160, 4212, 4248, 4250, 4320, 4420, 4425, 4500, 4545, 4590, 4602, 4680, 4720, 4779, 4800, 4848, 4875, 4896, 5015, 5050, 5100, 5151, 5184, 5200, 5252, 5265, 5304, 5310, 5400, 5440, 5454, 5508, 5525, 5616, 5664, 5850, 5900, 5959, 5967, 6000, 6018, 6060, 6120, 6136, 6240, 6372, 6375, 6464, 6480, 6500, 6565, 6630, 6750, 6800, 6868, 6885, 6903, 7020, 7072, 7080, 7200, 7272, 7344, 7375, 7488, 7575, 7650, 7670, 7800, 7878, 7956, 7965, 8000, 8024, 8080, 8100, 8160, 8181, 8424, 8496, 8500, 8585, 8640, 8775, 8840, 8850, 9000, 9027, 9090, 9180, 9204, 9360, 9440, 9558, 9696, 9750, 9792, 9945, 10030, 10100, 10125, 10200, 10302, 10400, 10504, 10530, 10608, 10620, 10800, 10908, 11016, 11050, 11232, 11328, 11475, 11505, 11700, 11800, 11817, 11918, 11934, 12000, 12036, 12120, 12240, 12272, 12480, 12625, 12744, 12750, 12960, 13000, 13039, 13130, 13260, 13275, 13500, 13600, 13635, 13736, 13770, 13806, 14040, 14144, 14160, 14400, 14544, 14625, 14688, 14750, 15045, 15150, 15300, 15340, 15453, 15600, 15756, 15912, 15930, 16048, 16160, 16200, 16320, 16362, 16575, 16848, 16992, 17000, 17170, 17550, 17680, 17700, 17877, 17901, 18000, 18054, 18180, 18360, 18408, 18720, 18880, 19116, 19125, 19175, 19392, 19500, 19695, 19890, 20060, 20200, 20250, 20400, 20604, 20709, 20800, 21008, 21060, 21216, 21240, 21600, 21816, 22032, 22100, 22125, 22321, 22464, 22725, 22950, 23010, 23400, 23600, 23634, 23836, 23868, 23895, 24000, 24072, 24240, 24480, 24544, 25075, 25250, 25488, 25500, 25755, 25920, 26000, 26078, 26260, 26325, 26520, 26550, 27000, 27081, 27200, 27270, 27472, 27540, 27612, 27625, 28080, 28320, 29088, 29250, 29376, 29500, 29795, 29835, 30090, 30300, 30600, 30680, 30906, 31200, 31512, 31824, 31860, 32096, 32320, 32400, 32724, 32825, 33150, 33696, 33984, 34000, 34340, 34425, 34515, 35100, 35360, 35400, 35451, 35754, 35802, 36000, 36108, 36360, 36720, 36816, 37440, 37875, 38232, 38250, 38350, 39000, 39117, 39390, 39780, 39825, 40120, 40400, 40500, 40800, 40905, 41208, 41418, 42016, 42120, 42432, 42480, 42925, 43200, 43632, 43875, 44064, 44200, 44250, 44642, 45135, 45450, 45900, 46020, 46359, 46800, 47200, 47268, 47672, 47736, 47790, 48144, 48480, 48960, 49088, 49725, 50150, 50500, 50976, 51000, 51510, 52000, 52156, 52520, 52650, 53040, 53100, 53631, 54000, 54162, 54540, 54944, 55080, 55224, 55250, 56160, 56640, 57375, 57525, 58176, 58500, 59000, 59085, 59590, 59670, 60180, 60600, 61200, 61360, 61812, 62127, 62400, 63024, 63648, 63720, 64192, 64800, 65195, 65448, 65650, 66300, 66375, 66963, 67392, 68000, 68175, 68680, 68850, 69030, 70200, 70720, 70800, 70902, 71508, 71604, 72000, 72216, 72720, 73440, 73632, 75225, 75750, 76464, 76500, 76700, 77265, 77467, 78000, 78234, 78780, 79560, 79650, 80240, 80800, 81000, 81243, 81600, 81810, 82416, 82836, 82875, 84032, 84240, 84960, 85850, 87264, 87750, 88128, 88400, 88500, 89284, 89385, 89505, 90270, 90900, 91800, 92040, 92718, 93600, 94400, 94536, 95344, 95472, 95580, 95875, 96288, 96960, 98475, 99450, 100300, 101000, 101303, 101952, 102000, 103020, 103545, 104000, 104312, 105040, 105300, 106080, 106200, 106353, 107262, 108000, 108324, 109080, 109888, 110160, 110448, 110500, 111605, 112320, 113625, 114750, 115050, 117000, 117351, 118000, 118170, 119180, 119340, 119475, 120360, 121200, 122400, 122720, 123624, 124254, 125375, 126048, 127296, 127440, 128775, 129600, 130390, 130896, 131300, 131625, 132600, 132750, 133926, 135405, 136000, 136350, 137360, 137700, 138060, 139077, 140400, 141600, 141804, 143016, 143208, 144432, 145440, 146880, 147264, 148975, 149175, 150450, 151500, 152928, 153000, 153400, 154530, 154934, 156000, 156468, 157560, 159120, 159300, 160480, 160893, 161600, 162000, 162486, 163620, 164125, 164832, 165672, 165750, 168480, 169920, 171700, 172125, 172575, 174528, 175500, 176800, 177000, 177255, 178568, 178770, 179010, 180540, 181800, 183600, 184080, 185436, 187200, 189072, 190688, 190944, 191160, 191750, 192576, 195585, 196950, 198900, 199125, 200600, 200889, 202000, 202606, 204000, 204525, 206040, 207090, 208624, 210080, 210600, 212160, 212400, 212706, 214524, 214625, 216000, 216648, 218160, 220320, 220896, 221000, 223210, 225675, 227250, 229500, 230100, 231795, 232401, 234000, 234702, 236000, 236340, 238360, 238680, 238950, 240720, 242400, 244800, 245440, 247248, 248508, 248625, 250750, 252096, 254880, 257550, 260780, 261792, 262600, 263250, 265200, 265500, 267852, 268155, 270810, 272700, 274720, 275400, 276120, 278154, 280800, 283200, 283608, 286032, 286416, 287625, 288864, 290880, 295425, 297950, 298350, 300900, 303000, 303909, 305856, 306000, 306800, 309060, 309868, 310635, 312000, 312936, 315120, 318240, 318600, 320960, 321786, 324000, 324972, 325975, 327240, 328250, 329664, 331344, 331500, 334815, 336960, 340875, 343400, 344250, 345150, 351000, 352053, 353600, 354000, 354510, 357136, 357540, 358020, 361080, 363600, 367200, 368160, 370872, 376125, 378144, 381376, 381888, 382320, 383500, 386325, 387335, 391170, 393900, 397800, 398250, 401200, 401778, 404000, 405212, 406215, 408000, 409050, 412080, 414180, 417248, 420160, 421200, 424800, 425412, 429048, 429250, 433296, 436320, 440640, 441792, 442000, 446420, 446925, 447525, 451350, 454500, 459000, 460200, 463590, 464802, 468000, 469404, 472000, 472680, 476720, 477360, 477900, 481440, 482679, 484800, 492375, 494496, 497016, 497250, 501500, 506515, 509760, 515100, 517725, 521560, 523584, 525200, 526500, 530400, 531000, 531765, 535704, 536310, 541620, 545400, 549440, 550800, 552240, 556308, 558025, 561600, 567216, 572064, 572832, 575250, 577728, 586755, 590850, 595900, 596700, 597375, 601800, 602667, 606000, 607818, 612000, 613600, 618120, 619736, 621270, 625872, 630240, 636480, 637200, 643572, 643875, 648000, 649944, 651950, 654480, 656500, 662688, 663000, 669630, 677025, 681750, 686800, 688500, 690300, 695385, 697203, 702000, 704106, 708000, 709020, 714272, 715080, 716040, 722160, 727200, 734400, 736320, 741744, 744875, 745875, 752250, 756288, 764640, 767000, 772650, 774670, 782340, 787800, 795600, 796500, 802400, 803556, 804465, 808000, 810424, 812430, 818100, 824160, 828360, 834496, 842400, 849600, 850824, 858096, 858500, 862875, 866592, 872640, 884000, 886275, 892840, 893850, 895050, 902700, 909000, 911727, 918000, 920400, 927180, 929604, 936000, 938808, 945360, 953440, 954720, 955800, 962880, 965358, 977925, 984750, 988992, 994032, 994500, 1003000, 1004445, 1013030, 1022625, 1030200, 1035450, 1043120, 1050400, 1053000, 1056159, 1060800, 1062000, 1063530, 1071408, 1072620, 1083240, 1090800, 1101600, 1104480, 1112616, 1116050, 1128375, 1134432, 1144128, 1145664, 1150500, 1158975, 1162005, 1173510, 1181700, 1191800, 1193400, 1194750, 1203600, 1205334, 1212000, 1215636, 1224000, 1227200, 1236240, 1239472, 1242540, 1251744, 1260480, 1274400, 1287144, 1287750, 1299888, 1303900, 1308960, 1313000, 1316939, 1325376, 1326000, 1339260, 1340775, 1354050, 1363500, 1373600, 1377000, 1380600, 1390770, 1394406, 1404000, 1408212, 1416000, 1418040, 1428544, 1430160, 1432080, 1444320, 1454400, 1477125, 1483488, 1489750, 1491750, 1504500, 1519545, 1529280, 1534000, 1545300, 1549340, 1553175, 1564680, 1575600, 1591200, 1593000, 1604800, 1607112, 1608930, 1620848, 1624860, 1629875, 1636200, 1648320, 1656720, 1674075, 1684800, 1701648, 1716192, 1717000, 1725750, 1733184, 1760265, 1768000, 1772550, 1785680, 1787700, 1790100, 1805400, 1808001, 1818000, 1823454, 1836000, 1840800, 1854360, 1859208, 1877616, 1890720, 1906880, 1909440, 1911600, 1930716, 1931625, 1936675, 1955850, 1969500, 1988064, 1989000, 2006000, 2008890, 2026060, 2031075, 2045250, 2060400, 2070900, 2086240, 2091609, 2100800, 2106000, 2112318, 2124000, 2127060, 2142816, 2145240, 2166480, 2181600, 2203200, 2208960, 2225232, 2232100, 2234625, 2237625, 2256750, 2268864, 2301000, 2317950, 2324010, 2347020, 2363400, 2383600, 2386800, 2389500, 2407200, 2410668, 2413395, 2424000, 2431272, 2472480, 2478944, 2485080, 2503488, 2532575, 2548800, 2574288, 2575500, 2588625, 2599776, 2607800, 2617920, 2626000, 2633878, 2652000, 2658825, 2678520, 2681550, 2708100, 2727000, 2735181, 2747200, 2754000, 2761200, 2781540, 2788812, 2790125, 2808000, 2816424, 2836080, 2860320, 2864160, 2888640, 2933775, 2954250, 2966976, 2979500, 2983500, 3009000, 3013335, 3039090, 3068000, 3090600, 3098680, 3106350, 3129360, 3151200, 3182400, 3186000, 3214224, 3217860, 3241696, 3249720, 3259750, 3272400, 3313440, 3348150, 3385125, 3403296, 3432384, 3434000, 3451500, 3476925, 3486015, 3520530, 3545100, 3571360, 3575400, 3580200, 3610800, 3616002, 3636000, 3646908, 3672000, 3681600, 3708720, 3718416, 3755232, 3781440, 3823200, 3861432, 3863250, 3873350, 3911700, 3939000, 3950817, 3976128, 3978000, 4012000, 4017780, 4022325, 4052120, 4062150, 4090500, 4120800, 4141800, 4172480, 4183218, 4212000, 4224636, 4248000, 4254120, 4285632, 4290480, 4332960, 4363200, 4431375, 4450464, 4464200, 4469250, 4475250, 4513500, 4558635, 4602000, 4635900, 4648020, 4694040, 4726800, 4767200, 4773600, 4779000, 4814400, 4821336, 4826790, 4862544, 4889625, 4944960, 4957888, 4970160, 5022225, 5065150, 5148576, 5151000, 5177250, 5199552, 5215600, 5252000, 5267756, 5280795, 5304000, 5317650, 5357040, 5363100, 5416200, 5454000, 5470362, 5508000, 5522400, 5563080, 5577624, 5580250, 5632848, 5672160, 5720640, 5728320, 5794875, 5810025, 5867550, 5908500, 5959000, 5967000, 6018000, 6026670, 6078180, 6136000, 6181200, 6197360, 6212700, 6258720, 6274827, 6302400, 6372000, 6428448, 6435720, 6483392, 6499440, 6519500, 6544800, 6584695, 6626880, 6696300, 6703875, 6770250, 6806592, 6868000, 6903000, 6953850, 6972030, 7041060, 7090200, 7142720, 7150800, 7160400, 7221600, 7232004, 7272000, 7293816, 7417440, 7436832, 7510464, 7597725, 7646400, 7722864, 7726500, 7746700, 7765875, 7823400, 7878000, 7901634, 7956000, 8024000, 8035560, 8044650, 8104240, 8124300, 8181000, 8205543, 8241600, 8283600, 8366436, 8370375, 8424000, 8449272, 8508240, 8580960, 8665920, 8801325, 8862750, 8900928, 8928400, 8938500, 8950500, 9027000, 9040005, 9117270, 9204000, 9271800, 9296040, 9388080, 9453600, 9534400, 9547200, 9558000, 9642672, 9653580, 9683375, 9725088, 9779250, 9940320, 10044450, 10130300, 10155375, 10297152, 10302000, 10354500, 10431200, 10458045, 10504000, 10535512, 10561590, 10635300, 10714080, 10726200, 10832400, 10908000, 10940724, 11016000, 11044800, 11126160, 11155248, 11160500, 11265696, 11344320, 11589750, 11620050, 11735100, 11817000, 11852451, 11918000, 11934000, 12036000, 12053340, 12066975, 12156360, 12362400, 12394720, 12425400, 12517440, 12549654, 12662875, 12744000, 12856896, 12871440, 12998880, 13039000, 13089600, 13169390, 13294125, 13392600, 13407750, 13540500, 13675905, 13736000, 13806000, 13907700, 13944060, 14082120, 14180400, 14301600, 14320800, 14443200, 14464008, 14587632, 14668875, 14834880, 14873664, 15066675, 15195450, 15445728, 15453000, 15493400, 15531750, 15646800, 15756000, 15803268, 15912000, 16071120, 16089300, 16208480, 16248600, 16362000, 16411086, 16567200, 16732872, 16740750, 16898544, 17016480, 17161920, 17384625, 17430075, 17602650, 17725500, 17856800, 17877000, 17901000, 18054000, 18080010, 18234540, 18408000, 18543600, 18592080, 18776160, 18907200, 19116000, 19285344, 19307160, 19366750, 19450176, 19558500, 19754085, 19880640, 20088900, 20111625, 20260600, 20310750, 20604000, 20709000, 20862400, 20916090, 21071024, 21123180, 21270600, 21428160, 21452400, 21664800, 21816000, 21881448, 22252320, 22310496, 22321000, 22531392, 22793175, 23179500, 23240100, 23470200, 23634000, 23704902, 23836000, 23868000, 24072000, 24106680, 24133950, 24312720, 24724800, 24789440, 24850800, 25099308, 25111125, 25325750, 25742880, 25997760, 26078000, 26338780, 26403975, 26588250, 26785200, 26815500, 27081000, 27351810, 27612000, 27815400, 27888120, 28164240, 28360800, 28603200, 28641600, 28928016, 29050125, 29175264, 29337750, 30133350, 30390900, 30891456, 30906000, 30986800, 31063500, 31293600, 31374135, 31512000, 31606536, 32142240, 32178600, 32416960, 32497200, 32724000, 32822172, 32923475, 33134400, 33465744, 33481500, 33797088, 34032960, 34769250, 34860150, 35205300, 35451000, 35557353, 35713600, 35754000, 35802000, 36108000, 36160020, 36469080, 37087200, 37184160, 37552320, 37988625, 38232000, 38570688, 38614320, 38733500, 39117000, 39508170, 40177800, 40223250, 40521200, 40621500, 41027715, 41208000, 41418000, 41832180, 42142048, 42246360, 42541200, 42904800, 43329600, 43762896, 44006625, 44504640, 44620992, 44642000, 45200025, 45586350, 46359000, 46480200, 46940400, 47268000, 47409804, 47672000, 47736000, 48213360, 48267900, 48625440, 49701600, 50198616, 50222250, 50651500, 51485760, 52156000, 52290225, 52677560, 52807950, 53176500, 53570400, 53631000, 54162000, 54703620, 55224000, 55630800, 55776240, 56328480, 56721600, 57856032, 58100250, 58350528, 58675500, 59262255, 60266700, 60334875, 60781800, 61812000, 61973600, 62127000, 62587200, 62748270, 63213072, 64284480, 64357200, 64994400, 65448000, 65644344, 65846950, 66931488, 66963000, 67594176, 68379525, 69538500, 69720300, 70410600, 70902000, 71114706, 71508000, 71604000, 72216000, 72320040, 72938160, 74174400, 74368320, 75333375, 75977250, 77228640, 77467000, 78234000, 79016340, 80355600, 80446500, 81042400, 81243000, 82055430, 82836000, 83664360, 84284096, 84492720, 85082400, 85809600, 87150375, 87525792, 88013250, 89284000, 90400050, 91172700, 92718000, 92960400, 93880800, 94536000, 94819608, 96426720, 96535800, 97250880, 98770425, 99403200, 100397232, 100444500, 101303000, 104312000, 104580450, 105355120, 105615900, 106353000, 106672059, 107140800, 107262000, 108324000, 109407240, 111261600, 111552480, 112656960, 113965875, 115712064, 116200500, 117351000, 118524510, 120533400, 120669750, 121563600, 123624000, 123947200, 124254000, 125496540, 126426144, 128714400, 129988800, 131288688, 131693900, 132019875, 133862976, 133926000, 136759050, 139077000, 139440600, 140821200, 141804000, 142229412, 143016000, 143208000, 144640080, 145876320, 150666750, 151954500, 154457280, 154934000, 156468000, 156870675, 158032680, 160711200, 160893000, 162084800, 162486000, 164110860, 164617375, 165672000, 167328720, 168985440, 170164800, 174300750, 175051584, 176026500, 177786765, 178568000, 180800100, 182345400, 185436000, 185920800, 187761600, 189639216, 192853440, 193071600, 197540850, 200794464, 200889000, 202606000, 205138575, 209160900, 210710240, 211231800, 212706000, 213344118, 214524000, 216648000, 218814480, 222523200, 223104960, 226000125, 227931750, 232401000, 234702000, 237049020, 241066800, 241339500, 243127200, 248508000, 250993080, 252852288, 257428800, 261451125, 262577376, 263387800, 264039750, 267852000, 273518100, 278154000, 278881200, 281642400, 283608000, 284458824, 289280160, 291752640, 296311275, 301333500, 303909000, 309868000, 312936000, 313741350, 316065360, 321422400, 321786000, 324972000, 328221720, 329234750, 334657440, 337970880, 341897625, 348601500, 352053000, 355573530, 361600200, 364690800, 370872000, 371841600, 379278432, 386143200, 395081700, 401588928, 401778000, 405212000, 410277150, 418321800, 421420480, 422463600, 425412000, 426688236, 429048000, 437628960, 452000250, 455863500, 464802000, 469404000, 474098040, 482133600, 482679000, 486254400, 493852125, 497016000, 501986160, 522902250, 525154752, 526775600, 528079500, 533360295, 535704000, 547036200, 556308000, 557762400, 563284800, 568917648, 578560320, 592622550, 602667000, 607818000, 619736000, 627482700, 632130720, 643572000, 649944000, 656443440, 658469500, 669314880, 683795250, 697203000, 704106000, 711147060, 723200400, 729381600, 758556864, 772286400, 784353375, 790163400, 803556000, 810424000, 820554300, 836643600, 844927200, 850824000, 853376472, 875257920, 888933825, 904000500, 911727000, 929604000, 938808000, 948196080, 964267200, 965358000, 987704250, 1003972320, 1025692875, 1045804500, 1053551200, 1056159000, 1066720590, 1094072400, 1112616000, 1115524800, 1137835296, 1185245100, 1205334000, 1215636000, 1254965400, 1264261440, 1287144000, 1312886880, 1316939000, 1367590500, 1394406000, 1408212000, 1422294120, 1446400800, 1458763200, 1481556375, 1568706750, 1580326800, 1607112000, 1641108600, 1673287200, 1689854400, 1706752944, 1777867650, 1808001000, 1823454000, 1859208000, 1896392160, 1930716000, 1975408500, 2007944640, 2051385750, 2091609000, 2107102400, 2112318000, 2133441180, 2188144800, 2275670592, 2370490200, 2410668000, 2431272000, 2509930800, 2625773760, 2633878000, 2666801475, 2735181000, 2788812000, 2816424000, 2844588240, 2892801600, 2963112750, 3137413500, 3160653600, 3282217200, 3346574400, 3413505888, 3555735300, 3616002000, 3646908000, 3792784320, 3861432000, 3950817000, 4102771500, 4183218000, 4224636000, 4266882360, 4376289600, 4444669125, 4740980400, 4821336000, 5019861600, 5267756000, 5333602950, 5470362000, 5577624000, 5689176480, 5926225500, 6274827000, 6321307200, 6564434400, 6827011776, 7111470600, 7232004000, 7293816000, 7901634000, 8205543000, 8366436000, 8449272000, 8533764720, 8889338250, 9481960800, 10039723200, 10535512000, 10667205900, 10940724000, 11378352960, 11852451000, 12549654000, 13128868800, 13334007375, 14222941200, 14464008000, 15803268000, 16411086000, 16732872000, 17067529440, 17778676500, 18963921600, 21334411800, 21881448000, 23704902000, 25099308000, 26668014750, 28445882400, 31606536000, 32822172000, 34135058880, 35557353000, 42668823600, 47409804000, 50198616000, 53336029500, 56891764800, 65644344000, 71114706000, 85337647200, 94819608000, 106672059000, 142229412000, 170675294400, 213344118000, 284458824000, 426688236000, 853376472000]

約数ペア:

[(1, 853376472000), (2, 426688236000), (3, 284458824000), (4, 213344118000), (5, 170675294400), (6, 142229412000), (8, 106672059000), (9, 94819608000), (10, 85337647200), (12, 71114706000), (13, 65644344000), (15, 56891764800), (16, 53336029500), (17, 50198616000), (18, 47409804000), (20, 42668823600), (24, 35557353000), (25, 34135058880), (26, 32822172000), (27, 31606536000), (30, 28445882400), (32, 26668014750), (34, 25099308000), (36, 23704902000), (39, 21881448000), (40, 21334411800), (45, 18963921600), (48, 17778676500), (50, 17067529440), (51, 16732872000), (52, 16411086000), (54, 15803268000), (59, 14464008000), (60, 14222941200), (64, 13334007375), (65, 13128868800), (68, 12549654000), (72, 11852451000), (75, 11378352960), (78, 10940724000), (80, 10667205900), (81, 10535512000), (85, 10039723200), (90, 9481960800), (96, 8889338250), (100, 8533764720), (101, 8449272000), (102, 8366436000), (104, 8205543000), (108, 7901634000), (117, 7293816000), (118, 7232004000), (120, 7111470600), (125, 6827011776), (130, 6564434400), (135, 6321307200), (136, 6274827000), (144, 5926225500), (150, 5689176480), (153, 5577624000), (156, 5470362000), (160, 5333602950), (162, 5267756000), (170, 5019861600), (177, 4821336000), (180, 4740980400), (192, 4444669125), (195, 4376289600), (200, 4266882360), (202, 4224636000), (204, 4183218000), (208, 4102771500), (216, 3950817000), (221, 3861432000), (225, 3792784320), (234, 3646908000), (236, 3616002000), (240, 3555735300), (250, 3413505888), (255, 3346574400), (260, 3282217200), (270, 3160653600), (272, 3137413500), (288, 2963112750), (295, 2892801600), (300, 2844588240), (303, 2816424000), (306, 2788812000), (312, 2735181000), (320, 2666801475), (324, 2633878000), (325, 2625773760), (340, 2509930800), (351, 2431272000), (354, 2410668000), (360, 2370490200), (375, 2275670592), (390, 2188144800), (400, 2133441180), (404, 2112318000), (405, 2107102400), (408, 2091609000), (416, 2051385750), (425, 2007944640), (432, 1975408500), (442, 1930716000), (450, 1896392160), (459, 1859208000), (468, 1823454000), (472, 1808001000), (480, 1777867650), (500, 1706752944), (505, 1689854400), (510, 1673287200), (520, 1641108600), (531, 1607112000), (540, 1580326800), (544, 1568706750), (576, 1481556375), (585, 1458763200), (590, 1446400800), (600, 1422294120), (606, 1408212000), (612, 1394406000), (624, 1367590500), (648, 1316939000), (650, 1312886880), (663, 1287144000), (675, 1264261440), (680, 1254965400), (702, 1215636000), (708, 1205334000), (720, 1185245100), (750, 1137835296), (765, 1115524800), (767, 1112616000), (780, 1094072400), (800, 1066720590), (808, 1056159000), (810, 1053551200), (816, 1045804500), (832, 1025692875), (850, 1003972320), (864, 987704250), (884, 965358000), (885, 964267200), (900, 948196080), (909, 938808000), (918, 929604000), (936, 911727000), (944, 904000500), (960, 888933825), (975, 875257920), (1000, 853376472), (1003, 850824000), (1010, 844927200), (1020, 836643600), (1040, 820554300), (1053, 810424000), (1062, 803556000), (1080, 790163400), (1088, 784353375), (1105, 772286400), (1125, 758556864), (1170, 729381600), (1180, 723200400), (1200, 711147060), (1212, 704106000), (1224, 697203000), (1248, 683795250), (1275, 669314880), (1296, 658469500), (1300, 656443440), (1313, 649944000), (1326, 643572000), (1350, 632130720), (1360, 627482700), (1377, 619736000), (1404, 607818000), (1416, 602667000), (1440, 592622550), (1475, 578560320), (1500, 568917648), (1515, 563284800), (1530, 557762400), (1534, 556308000), (1560, 547036200), (1593, 535704000), (1600, 533360295), (1616, 528079500), (1620, 526775600), (1625, 525154752), (1632, 522902250), (1700, 501986160), (1717, 497016000), (1728, 493852125), (1755, 486254400), (1768, 482679000), (1770, 482133600), (1800, 474098040), (1818, 469404000), (1836, 464802000), (1872, 455863500), (1888, 452000250), (1950, 437628960), (1989, 429048000), (2000, 426688236), (2006, 425412000), (2020, 422463600), (2025, 421420480), (2040, 418321800), (2080, 410277150), (2106, 405212000), (2124, 401778000), (2125, 401588928), (2160, 395081700), (2210, 386143200), (2250, 379278432), (2295, 371841600), (2301, 370872000), (2340, 364690800), (2360, 361600200), (2400, 355573530), (2424, 352053000), (2448, 348601500), (2496, 341897625), (2525, 337970880), (2550, 334657440), (2592, 329234750), (2600, 328221720), (2626, 324972000), (2652, 321786000), (2655, 321422400), (2700, 316065360), (2720, 313741350), (2727, 312936000), (2754, 309868000), (2808, 303909000), (2832, 301333500), (2880, 296311275), (2925, 291752640), (2950, 289280160), (3000, 284458824), (3009, 283608000), (3030, 281642400), (3060, 278881200), (3068, 278154000), (3120, 273518100), (3186, 267852000), (3232, 264039750), (3240, 263387800), (3250, 262577376), (3264, 261451125), (3315, 257428800), (3375, 252852288), (3400, 250993080), (3434, 248508000), (3510, 243127200), (3536, 241339500), (3540, 241066800), (3600, 237049020), (3636, 234702000), (3672, 232401000), (3744, 227931750), (3776, 226000125), (3825, 223104960), (3835, 222523200), (3900, 218814480), (3939, 216648000), (3978, 214524000), (4000, 213344118), (4012, 212706000), (4040, 211231800), (4050, 210710240), (4080, 209160900), (4160, 205138575), (4212, 202606000), (4248, 200889000), (4250, 200794464), (4320, 197540850), (4420, 193071600), (4425, 192853440), (4500, 189639216), (4545, 187761600), (4590, 185920800), (4602, 185436000), (4680, 182345400), (4720, 180800100), (4779, 178568000), (4800, 177786765), (4848, 176026500), (4875, 175051584), (4896, 174300750), (5015, 170164800), (5050, 168985440), (5100, 167328720), (5151, 165672000), (5184, 164617375), (5200, 164110860), (5252, 162486000), (5265, 162084800), (5304, 160893000), (5310, 160711200), (5400, 158032680), (5440, 156870675), (5454, 156468000), (5508, 154934000), (5525, 154457280), (5616, 151954500), (5664, 150666750), (5850, 145876320), (5900, 144640080), (5959, 143208000), (5967, 143016000), (6000, 142229412), (6018, 141804000), (6060, 140821200), (6120, 139440600), (6136, 139077000), (6240, 136759050), (6372, 133926000), (6375, 133862976), (6464, 132019875), (6480, 131693900), (6500, 131288688), (6565, 129988800), (6630, 128714400), (6750, 126426144), (6800, 125496540), (6868, 124254000), (6885, 123947200), (6903, 123624000), (7020, 121563600), (7072, 120669750), (7080, 120533400), (7200, 118524510), (7272, 117351000), (7344, 116200500), (7375, 115712064), (7488, 113965875), (7575, 112656960), (7650, 111552480), (7670, 111261600), (7800, 109407240), (7878, 108324000), (7956, 107262000), (7965, 107140800), (8000, 106672059), (8024, 106353000), (8080, 105615900), (8100, 105355120), (8160, 104580450), (8181, 104312000), (8424, 101303000), (8496, 100444500), (8500, 100397232), (8585, 99403200), (8640, 98770425), (8775, 97250880), (8840, 96535800), (8850, 96426720), (9000, 94819608), (9027, 94536000), (9090, 93880800), (9180, 92960400), (9204, 92718000), (9360, 91172700), (9440, 90400050), (9558, 89284000), (9696, 88013250), (9750, 87525792), (9792, 87150375), (9945, 85809600), (10030, 85082400), (10100, 84492720), (10125, 84284096), (10200, 83664360), (10302, 82836000), (10400, 82055430), (10504, 81243000), (10530, 81042400), (10608, 80446500), (10620, 80355600), (10800, 79016340), (10908, 78234000), (11016, 77467000), (11050, 77228640), (11232, 75977250), (11328, 75333375), (11475, 74368320), (11505, 74174400), (11700, 72938160), (11800, 72320040), (11817, 72216000), (11918, 71604000), (11934, 71508000), (12000, 71114706), (12036, 70902000), (12120, 70410600), (12240, 69720300), (12272, 69538500), (12480, 68379525), (12625, 67594176), (12744, 66963000), (12750, 66931488), (12960, 65846950), (13000, 65644344), (13039, 65448000), (13130, 64994400), (13260, 64357200), (13275, 64284480), (13500, 63213072), (13600, 62748270), (13635, 62587200), (13736, 62127000), (13770, 61973600), (13806, 61812000), (14040, 60781800), (14144, 60334875), (14160, 60266700), (14400, 59262255), (14544, 58675500), (14625, 58350528), (14688, 58100250), (14750, 57856032), (15045, 56721600), (15150, 56328480), (15300, 55776240), (15340, 55630800), (15453, 55224000), (15600, 54703620), (15756, 54162000), (15912, 53631000), (15930, 53570400), (16048, 53176500), (16160, 52807950), (16200, 52677560), (16320, 52290225), (16362, 52156000), (16575, 51485760), (16848, 50651500), (16992, 50222250), (17000, 50198616), (17170, 49701600), (17550, 48625440), (17680, 48267900), (17700, 48213360), (17877, 47736000), (17901, 47672000), (18000, 47409804), (18054, 47268000), (18180, 46940400), (18360, 46480200), (18408, 46359000), (18720, 45586350), (18880, 45200025), (19116, 44642000), (19125, 44620992), (19175, 44504640), (19392, 44006625), (19500, 43762896), (19695, 43329600), (19890, 42904800), (20060, 42541200), (20200, 42246360), (20250, 42142048), (20400, 41832180), (20604, 41418000), (20709, 41208000), (20800, 41027715), (21008, 40621500), (21060, 40521200), (21216, 40223250), (21240, 40177800), (21600, 39508170), (21816, 39117000), (22032, 38733500), (22100, 38614320), (22125, 38570688), (22321, 38232000), (22464, 37988625), (22725, 37552320), (22950, 37184160), (23010, 37087200), (23400, 36469080), (23600, 36160020), (23634, 36108000), (23836, 35802000), (23868, 35754000), (23895, 35713600), (24000, 35557353), (24072, 35451000), (24240, 35205300), (24480, 34860150), (24544, 34769250), (25075, 34032960), (25250, 33797088), (25488, 33481500), (25500, 33465744), (25755, 33134400), (25920, 32923475), (26000, 32822172), (26078, 32724000), (26260, 32497200), (26325, 32416960), (26520, 32178600), (26550, 32142240), (27000, 31606536), (27081, 31512000), (27200, 31374135), (27270, 31293600), (27472, 31063500), (27540, 30986800), (27612, 30906000), (27625, 30891456), (28080, 30390900), (28320, 30133350), (29088, 29337750), (29250, 29175264), (29376, 29050125), (29500, 28928016), (29795, 28641600), (29835, 28603200), (30090, 28360800), (30300, 28164240), (30600, 27888120), (30680, 27815400), (30906, 27612000), (31200, 27351810), (31512, 27081000), (31824, 26815500), (31860, 26785200), (32096, 26588250), (32320, 26403975), (32400, 26338780), (32724, 26078000), (32825, 25997760), (33150, 25742880), (33696, 25325750), (33984, 25111125), (34000, 25099308), (34340, 24850800), (34425, 24789440), (34515, 24724800), (35100, 24312720), (35360, 24133950), (35400, 24106680), (35451, 24072000), (35754, 23868000), (35802, 23836000), (36000, 23704902), (36108, 23634000), (36360, 23470200), (36720, 23240100), (36816, 23179500), (37440, 22793175), (37875, 22531392), (38232, 22321000), (38250, 22310496), (38350, 22252320), (39000, 21881448), (39117, 21816000), (39390, 21664800), (39780, 21452400), (39825, 21428160), (40120, 21270600), (40400, 21123180), (40500, 21071024), (40800, 20916090), (40905, 20862400), (41208, 20709000), (41418, 20604000), (42016, 20310750), (42120, 20260600), (42432, 20111625), (42480, 20088900), (42925, 19880640), (43200, 19754085), (43632, 19558500), (43875, 19450176), (44064, 19366750), (44200, 19307160), (44250, 19285344), (44642, 19116000), (45135, 18907200), (45450, 18776160), (45900, 18592080), (46020, 18543600), (46359, 18408000), (46800, 18234540), (47200, 18080010), (47268, 18054000), (47672, 17901000), (47736, 17877000), (47790, 17856800), (48144, 17725500), (48480, 17602650), (48960, 17430075), (49088, 17384625), (49725, 17161920), (50150, 17016480), (50500, 16898544), (50976, 16740750), (51000, 16732872), (51510, 16567200), (52000, 16411086), (52156, 16362000), (52520, 16248600), (52650, 16208480), (53040, 16089300), (53100, 16071120), (53631, 15912000), (54000, 15803268), (54162, 15756000), (54540, 15646800), (54944, 15531750), (55080, 15493400), (55224, 15453000), (55250, 15445728), (56160, 15195450), (56640, 15066675), (57375, 14873664), (57525, 14834880), (58176, 14668875), (58500, 14587632), (59000, 14464008), (59085, 14443200), (59590, 14320800), (59670, 14301600), (60180, 14180400), (60600, 14082120), (61200, 13944060), (61360, 13907700), (61812, 13806000), (62127, 13736000), (62400, 13675905), (63024, 13540500), (63648, 13407750), (63720, 13392600), (64192, 13294125), (64800, 13169390), (65195, 13089600), (65448, 13039000), (65650, 12998880), (66300, 12871440), (66375, 12856896), (66963, 12744000), (67392, 12662875), (68000, 12549654), (68175, 12517440), (68680, 12425400), (68850, 12394720), (69030, 12362400), (70200, 12156360), (70720, 12066975), (70800, 12053340), (70902, 12036000), (71508, 11934000), (71604, 11918000), (72000, 11852451), (72216, 11817000), (72720, 11735100), (73440, 11620050), (73632, 11589750), (75225, 11344320), (75750, 11265696), (76464, 11160500), (76500, 11155248), (76700, 11126160), (77265, 11044800), (77467, 11016000), (78000, 10940724), (78234, 10908000), (78780, 10832400), (79560, 10726200), (79650, 10714080), (80240, 10635300), (80800, 10561590), (81000, 10535512), (81243, 10504000), (81600, 10458045), (81810, 10431200), (82416, 10354500), (82836, 10302000), (82875, 10297152), (84032, 10155375), (84240, 10130300), (84960, 10044450), (85850, 9940320), (87264, 9779250), (87750, 9725088), (88128, 9683375), (88400, 9653580), (88500, 9642672), (89284, 9558000), (89385, 9547200), (89505, 9534400), (90270, 9453600), (90900, 9388080), (91800, 9296040), (92040, 9271800), (92718, 9204000), (93600, 9117270), (94400, 9040005), (94536, 9027000), (95344, 8950500), (95472, 8938500), (95580, 8928400), (95875, 8900928), (96288, 8862750), (96960, 8801325), (98475, 8665920), (99450, 8580960), (100300, 8508240), (101000, 8449272), (101303, 8424000), (101952, 8370375), (102000, 8366436), (103020, 8283600), (103545, 8241600), (104000, 8205543), (104312, 8181000), (105040, 8124300), (105300, 8104240), (106080, 8044650), (106200, 8035560), (106353, 8024000), (107262, 7956000), (108000, 7901634), (108324, 7878000), (109080, 7823400), (109888, 7765875), (110160, 7746700), (110448, 7726500), (110500, 7722864), (111605, 7646400), (112320, 7597725), (113625, 7510464), (114750, 7436832), (115050, 7417440), (117000, 7293816), (117351, 7272000), (118000, 7232004), (118170, 7221600), (119180, 7160400), (119340, 7150800), (119475, 7142720), (120360, 7090200), (121200, 7041060), (122400, 6972030), (122720, 6953850), (123624, 6903000), (124254, 6868000), (125375, 6806592), (126048, 6770250), (127296, 6703875), (127440, 6696300), (128775, 6626880), (129600, 6584695), (130390, 6544800), (130896, 6519500), (131300, 6499440), (131625, 6483392), (132600, 6435720), (132750, 6428448), (133926, 6372000), (135405, 6302400), (136000, 6274827), (136350, 6258720), (137360, 6212700), (137700, 6197360), (138060, 6181200), (139077, 6136000), (140400, 6078180), (141600, 6026670), (141804, 6018000), (143016, 5967000), (143208, 5959000), (144432, 5908500), (145440, 5867550), (146880, 5810025), (147264, 5794875), (148975, 5728320), (149175, 5720640), (150450, 5672160), (151500, 5632848), (152928, 5580250), (153000, 5577624), (153400, 5563080), (154530, 5522400), (154934, 5508000), (156000, 5470362), (156468, 5454000), (157560, 5416200), (159120, 5363100), (159300, 5357040), (160480, 5317650), (160893, 5304000), (161600, 5280795), (162000, 5267756), (162486, 5252000), (163620, 5215600), (164125, 5199552), (164832, 5177250), (165672, 5151000), (165750, 5148576), (168480, 5065150), (169920, 5022225), (171700, 4970160), (172125, 4957888), (172575, 4944960), (174528, 4889625), (175500, 4862544), (176800, 4826790), (177000, 4821336), (177255, 4814400), (178568, 4779000), (178770, 4773600), (179010, 4767200), (180540, 4726800), (181800, 4694040), (183600, 4648020), (184080, 4635900), (185436, 4602000), (187200, 4558635), (189072, 4513500), (190688, 4475250), (190944, 4469250), (191160, 4464200), (191750, 4450464), (192576, 4431375), (195585, 4363200), (196950, 4332960), (198900, 4290480), (199125, 4285632), (200600, 4254120), (200889, 4248000), (202000, 4224636), (202606, 4212000), (204000, 4183218), (204525, 4172480), (206040, 4141800), (207090, 4120800), (208624, 4090500), (210080, 4062150), (210600, 4052120), (212160, 4022325), (212400, 4017780), (212706, 4012000), (214524, 3978000), (214625, 3976128), (216000, 3950817), (216648, 3939000), (218160, 3911700), (220320, 3873350), (220896, 3863250), (221000, 3861432), (223210, 3823200), (225675, 3781440), (227250, 3755232), (229500, 3718416), (230100, 3708720), (231795, 3681600), (232401, 3672000), (234000, 3646908), (234702, 3636000), (236000, 3616002), (236340, 3610800), (238360, 3580200), (238680, 3575400), (238950, 3571360), (240720, 3545100), (242400, 3520530), (244800, 3486015), (245440, 3476925), (247248, 3451500), (248508, 3434000), (248625, 3432384), (250750, 3403296), (252096, 3385125), (254880, 3348150), (257550, 3313440), (260780, 3272400), (261792, 3259750), (262600, 3249720), (263250, 3241696), (265200, 3217860), (265500, 3214224), (267852, 3186000), (268155, 3182400), (270810, 3151200), (272700, 3129360), (274720, 3106350), (275400, 3098680), (276120, 3090600), (278154, 3068000), (280800, 3039090), (283200, 3013335), (283608, 3009000), (286032, 2983500), (286416, 2979500), (287625, 2966976), (288864, 2954250), (290880, 2933775), (295425, 2888640), (297950, 2864160), (298350, 2860320), (300900, 2836080), (303000, 2816424), (303909, 2808000), (305856, 2790125), (306000, 2788812), (306800, 2781540), (309060, 2761200), (309868, 2754000), (310635, 2747200), (312000, 2735181), (312936, 2727000), (315120, 2708100), (318240, 2681550), (318600, 2678520), (320960, 2658825), (321786, 2652000), (324000, 2633878), (324972, 2626000), (325975, 2617920), (327240, 2607800), (328250, 2599776), (329664, 2588625), (331344, 2575500), (331500, 2574288), (334815, 2548800), (336960, 2532575), (340875, 2503488), (343400, 2485080), (344250, 2478944), (345150, 2472480), (351000, 2431272), (352053, 2424000), (353600, 2413395), (354000, 2410668), (354510, 2407200), (357136, 2389500), (357540, 2386800), (358020, 2383600), (361080, 2363400), (363600, 2347020), (367200, 2324010), (368160, 2317950), (370872, 2301000), (376125, 2268864), (378144, 2256750), (381376, 2237625), (381888, 2234625), (382320, 2232100), (383500, 2225232), (386325, 2208960), (387335, 2203200), (391170, 2181600), (393900, 2166480), (397800, 2145240), (398250, 2142816), (401200, 2127060), (401778, 2124000), (404000, 2112318), (405212, 2106000), (406215, 2100800), (408000, 2091609), (409050, 2086240), (412080, 2070900), (414180, 2060400), (417248, 2045250), (420160, 2031075), (421200, 2026060), (424800, 2008890), (425412, 2006000), (429048, 1989000), (429250, 1988064), (433296, 1969500), (436320, 1955850), (440640, 1936675), (441792, 1931625), (442000, 1930716), (446420, 1911600), (446925, 1909440), (447525, 1906880), (451350, 1890720), (454500, 1877616), (459000, 1859208), (460200, 1854360), (463590, 1840800), (464802, 1836000), (468000, 1823454), (469404, 1818000), (472000, 1808001), (472680, 1805400), (476720, 1790100), (477360, 1787700), (477900, 1785680), (481440, 1772550), (482679, 1768000), (484800, 1760265), (492375, 1733184), (494496, 1725750), (497016, 1717000), (497250, 1716192), (501500, 1701648), (506515, 1684800), (509760, 1674075), (515100, 1656720), (517725, 1648320), (521560, 1636200), (523584, 1629875), (525200, 1624860), (526500, 1620848), (530400, 1608930), (531000, 1607112), (531765, 1604800), (535704, 1593000), (536310, 1591200), (541620, 1575600), (545400, 1564680), (549440, 1553175), (550800, 1549340), (552240, 1545300), (556308, 1534000), (558025, 1529280), (561600, 1519545), (567216, 1504500), (572064, 1491750), (572832, 1489750), (575250, 1483488), (577728, 1477125), (586755, 1454400), (590850, 1444320), (595900, 1432080), (596700, 1430160), (597375, 1428544), (601800, 1418040), (602667, 1416000), (606000, 1408212), (607818, 1404000), (612000, 1394406), (613600, 1390770), (618120, 1380600), (619736, 1377000), (621270, 1373600), (625872, 1363500), (630240, 1354050), (636480, 1340775), (637200, 1339260), (643572, 1326000), (643875, 1325376), (648000, 1316939), (649944, 1313000), (651950, 1308960), (654480, 1303900), (656500, 1299888), (662688, 1287750), (663000, 1287144), (669630, 1274400), (677025, 1260480), (681750, 1251744), (686800, 1242540), (688500, 1239472), (690300, 1236240), (695385, 1227200), (697203, 1224000), (702000, 1215636), (704106, 1212000), (708000, 1205334), (709020, 1203600), (714272, 1194750), (715080, 1193400), (716040, 1191800), (722160, 1181700), (727200, 1173510), (734400, 1162005), (736320, 1158975), (741744, 1150500), (744875, 1145664), (745875, 1144128), (752250, 1134432), (756288, 1128375), (764640, 1116050), (767000, 1112616), (772650, 1104480), (774670, 1101600), (782340, 1090800), (787800, 1083240), (795600, 1072620), (796500, 1071408), (802400, 1063530), (803556, 1062000), (804465, 1060800), (808000, 1056159), (810424, 1053000), (812430, 1050400), (818100, 1043120), (824160, 1035450), (828360, 1030200), (834496, 1022625), (842400, 1013030), (849600, 1004445), (850824, 1003000), (858096, 994500), (858500, 994032), (862875, 988992), (866592, 984750), (872640, 977925), (884000, 965358), (886275, 962880), (892840, 955800), (893850, 954720), (895050, 953440), (902700, 945360), (909000, 938808), (911727, 936000), (918000, 929604), (920400, 927180)]