9607861267200

素因数分解:

$2^8\times 3^4\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{331}}^1\times {\mathrm{421}}^1$

素因数の和:816

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 63, 64, 70, 72, 75, 76, 80, 81, 84, 90, 95, 96, 100, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 150, 152, 160, 162, 168, 171, 175, 180, 189, 190, 192, 200, 210, 216, 224, 225, 228, 240, 252, 256, 266, 270, 280, 285, 288, 300, 304, 315, 320, 324, 331, 336, 342, 350, 360, 378, 380, 384, 399, 400, 405, 420, 421, 432, 448, 450, 456, 475, 480, 504, 513, 525, 532, 540, 560, 567, 570, 576, 600, 608, 630, 640, 648, 662, 665, 672, 675, 684, 700, 720, 756, 760, 768, 798, 800, 810, 840, 842, 855, 864, 896, 900, 912, 945, 950, 960, 993, 1008, 1026, 1050, 1064, 1080, 1120, 1134, 1140, 1152, 1197, 1200, 1216, 1260, 1263, 1280, 1296, 1324, 1330, 1344, 1350, 1368, 1400, 1425, 1440, 1512, 1520, 1539, 1575, 1596, 1600, 1620, 1655, 1680, 1684, 1710, 1728, 1792, 1800, 1824, 1890, 1900, 1920, 1986, 1995, 2016, 2025, 2052, 2100, 2105, 2128, 2160, 2240, 2268, 2280, 2304, 2317, 2394, 2400, 2432, 2520, 2526, 2565, 2592, 2648, 2660, 2688, 2700, 2736, 2800, 2835, 2850, 2880, 2947, 2979, 3024, 3040, 3078, 3150, 3192, 3200, 3240, 3310, 3325, 3360, 3368, 3420, 3456, 3591, 3600, 3648, 3780, 3789, 3800, 3840, 3972, 3990, 4032, 4050, 4104, 4200, 4210, 4256, 4275, 4320, 4480, 4536, 4560, 4634, 4725, 4788, 4800, 4864, 4965, 5040, 5052, 5130, 5184, 5296, 5320, 5376, 5400, 5472, 5600, 5670, 5700, 5760, 5894, 5958, 5985, 6048, 6080, 6156, 6289, 6300, 6315, 6384, 6400, 6480, 6620, 6650, 6720, 6736, 6840, 6912, 6951, 7182, 7200, 7296, 7560, 7578, 7600, 7695, 7944, 7980, 7999, 8064, 8100, 8208, 8275, 8400, 8420, 8512, 8550, 8640, 8841, 8937, 8960, 9072, 9120, 9268, 9450, 9576, 9600, 9930, 9975, 10080, 10104, 10260, 10368, 10525, 10592, 10640, 10773, 10800, 10944, 11200, 11340, 11367, 11400, 11520, 11585, 11788, 11916, 11970, 12096, 12160, 12312, 12578, 12600, 12630, 12768, 12825, 12960, 13240, 13300, 13440, 13472, 13680, 13902, 14175, 14364, 14400, 14592, 14735, 14895, 15120, 15156, 15200, 15390, 15888, 15960, 15998, 16128, 16200, 16416, 16550, 16800, 16840, 17024, 17100, 17280, 17682, 17874, 17955, 18144, 18240, 18536, 18867, 18900, 18945, 19152, 19200, 19860, 19950, 20160, 20208, 20520, 20736, 20853, 21050, 21184, 21280, 21546, 21600, 21888, 22400, 22680, 22734, 22800, 23170, 23576, 23832, 23940, 23997, 24192, 24320, 24624, 24825, 25156, 25200, 25260, 25536, 25650, 25920, 26480, 26523, 26600, 26811, 26880, 26944, 27360, 27804, 28350, 28728, 28800, 29470, 29790, 29925, 30240, 30312, 30400, 30780, 31445, 31575, 31776, 31920, 31996, 32400, 32832, 33100, 33600, 33680, 34048, 34101, 34200, 34560, 34755, 35364, 35748, 35910, 36288, 36480, 37072, 37734, 37800, 37890, 38304, 38475, 39720, 39900, 39995, 40320, 40416, 41040, 41706, 42100, 42368, 42560, 43092, 43200, 43776, 44023, 44205, 44685, 44800, 45360, 45468, 45600, 46340, 47152, 47664, 47880, 47994, 48384, 49248, 49650, 50312, 50400, 50520, 51072, 51300, 51840, 52960, 53046, 53200, 53622, 53865, 53888, 54720, 55608, 55993, 56601, 56700, 56835, 57456, 57600, 57925, 58940, 59580, 59850, 60480, 60624, 60800, 61560, 62559, 62890, 63150, 63552, 63840, 63992, 64800, 65664, 66200, 67200, 67360, 68202, 68400, 69510, 70728, 71496, 71820, 71991, 72576, 72960, 73675, 74144, 74475, 75468, 75600, 75780, 76608, 76950, 79440, 79569, 79800, 79990, 80640, 80832, 82080, 83412, 84200, 84736, 85120, 86184, 86400, 88046, 88410, 89370, 89775, 90720, 90936, 91200, 92680, 94304, 94335, 94725, 95328, 95760, 95988, 98496, 99300, 100624, 100800, 101040, 102144, 102600, 103680, 104265, 105920, 106092, 106400, 107244, 107730, 107776, 109440, 111216, 111986, 113202, 113400, 113670, 114912, 115850, 117880, 119160, 119700, 119985, 120960, 121248, 121600, 123120, 125118, 125780, 126300, 127104, 127680, 127984, 129600, 131328, 132069, 132400, 132615, 134055, 134400, 134720, 136404, 136800, 139020, 139351, 141456, 142992, 143640, 143982, 145152, 147350, 148288, 148950, 150936, 151200, 151560, 153216, 153900, 157225, 158880, 159138, 159600, 159980, 161664, 164160, 166824, 167979, 168400, 169803, 170240, 170505, 172368, 172800, 173775, 176092, 176820, 178740, 179550, 181440, 181872, 182400, 185360, 187677, 188608, 188670, 189450, 190656, 191520, 191976, 196992, 198600, 199975, 201248, 201600, 202080, 205200, 208530, 211840, 212184, 212800, 214488, 215460, 215973, 218880, 220115, 221025, 222432, 223425, 223972, 226404, 226800, 227340, 229824, 231700, 235760, 238320, 238707, 239400, 239970, 241920, 242496, 246240, 250236, 251560, 252600, 254208, 255360, 255968, 259200, 264138, 264800, 265230, 268110, 269325, 269440, 272808, 273600, 278040, 278702, 279965, 282912, 283005, 284175, 285984, 287280, 287964, 294700, 296576, 297900, 301872, 302400, 303120, 306432, 307800, 312795, 314450, 317760, 318276, 319200, 319960, 323328, 328320, 333648, 335958, 336800, 339606, 341010, 344736, 347550, 352184, 353640, 357480, 359100, 359955, 362880, 363744, 364800, 370720, 375354, 377216, 377340, 378900, 381312, 383040, 383952, 393984, 396207, 397200, 397845, 399950, 402496, 403200, 404160, 410400, 417060, 418053, 423680, 424368, 425600, 428976, 430920, 431946, 440230, 442050, 444864, 446850, 447944, 452808, 453600, 454680, 459648, 463400, 471520, 471675, 476640, 477414, 478800, 479940, 484992, 492480, 500472, 503120, 503937, 505200, 509409, 510720, 511936, 518400, 521325, 528276, 529600, 530460, 536220, 538650, 538880, 545616, 547200, 556080, 557404, 559930, 565824, 566010, 568350, 571968, 574560, 575928, 589400, 593152, 595800, 599925, 603744, 604800, 606240, 615600, 625590, 628900, 635520, 636552, 638400, 639920, 647919, 656640, 660345, 663075, 667296, 670275, 671916, 673600, 679212, 682020, 689472, 695100, 696755, 704368, 707280, 714960, 718200, 719910, 725760, 727488, 741440, 750708, 754432, 754680, 757800, 762624, 766080, 767904, 792414, 794400, 795690, 799900, 804992, 808320, 820800, 834120, 836106, 839895, 848736, 849015, 851200, 852525, 857952, 861840, 863892, 880460, 884100, 889728, 893700, 895888, 905616, 907200, 909360, 919296, 926800, 938385, 943040, 943350, 953280, 954828, 957600, 959880, 969984, 975457, 984960, 1000944, 1006240, 1007874, 1010400, 1018818, 1023872, 1042650, 1056552, 1059200, 1060920, 1072440, 1077300, 1079865, 1091232, 1094400, 1100575, 1112160, 1114808, 1119860, 1131648, 1132020, 1136700, 1143936, 1149120, 1151856, 1178800, 1188621, 1191600, 1193535, 1199850, 1207488, 1209600, 1212480, 1231200, 1251180, 1254159, 1257800, 1271040, 1273104, 1276800, 1279840, 1295838, 1320690, 1326150, 1334592, 1340550, 1343832, 1347200, 1358424, 1364040, 1378944, 1390200, 1393510, 1399825, 1408736, 1414560, 1415025, 1429920, 1436400, 1439820, 1454976, 1482880, 1501416, 1509360, 1511811, 1515600, 1532160, 1535808, 1563975, 1584828, 1588800, 1591380, 1599800, 1609984, 1616640, 1641600, 1668240, 1672212, 1679790, 1697472, 1698030, 1705050, 1715904, 1723680, 1727784, 1760920, 1768200, 1779456, 1787400, 1791776, 1799775, 1811232, 1814400, 1818720, 1853600, 1876770, 1886080, 1886700, 1906560, 1909656, 1915200, 1919760, 1950914, 1969920, 1981035, 1989225, 2001888, 2012480, 2015748, 2020800, 2037636, 2047744, 2085300, 2090265, 2113104, 2118400, 2121840, 2144880, 2154600, 2159730, 2182464, 2201150, 2224320, 2229616, 2239720, 2263296, 2264040, 2273400, 2287872, 2298240, 2303712, 2357600, 2377242, 2383200, 2387070, 2399700, 2414976, 2424960, 2462400, 2502360, 2508318, 2515600, 2519685, 2546208, 2547045, 2553600, 2559680, 2591676, 2641380, 2647669, 2652300, 2669184, 2681100, 2687664, 2694400, 2716848, 2728080, 2757888, 2780400, 2787020, 2799650, 2817472, 2829120, 2830050, 2859840, 2872800, 2879640, 2909952, 2926371, 2965760, 3002832, 3018720, 3023622, 3031200, 3071616, 3127950, 3169656, 3177600, 3182760, 3199600, 3239595, 3283200, 3301725, 3336480, 3344424, 3359580, 3394944, 3396060, 3410100, 3431808, 3447360, 3455568, 3483775, 3521840, 3536400, 3565863, 3574800, 3583552, 3599550, 3622464, 3628800, 3637440, 3707200, 3753540, 3762477, 3772160, 3773400, 3813120, 3819312, 3830400, 3839520, 3901828, 3962070, 3978450, 4003776, 4024960, 4031496, 4041600, 4075272, 4170600, 4180530, 4199475, 4226208, 4243680, 4245075, 4289760, 4309200, 4319460, 4364928, 4402300, 4448640, 4459232, 4479440, 4528080, 4535433, 4546800, 4596480, 4607424, 4691925, 4715200, 4754484, 4766400, 4774140, 4799400, 4829952, 4849920, 4877285, 4924800, 5004720, 5016636, 5031200, 5039370, 5092416, 5094090, 5119360, 5183352, 5282760, 5295338, 5304600, 5338368, 5362200, 5375328, 5399325, 5433696, 5456160, 5560800, 5574040, 5599300, 5634944, 5658240, 5660100, 5719680, 5745600, 5759280, 5852742, 5943105, 5967675, 6005664, 6037440, 6047244, 6062400, 6143232, 6255900, 6270795, 6339312, 6355200, 6365520, 6399200, 6479190, 6603450, 6672960, 6688848, 6719160, 6789888, 6792120, 6820200, 6863616, 6894720, 6911136, 6967550, 7043680, 7072800, 7131726, 7149600, 7167104, 7199100, 7244928, 7274880, 7414400, 7507080, 7524954, 7546800, 7559055, 7638624, 7660800, 7679040, 7803656, 7924140, 7943007, 7956900, 8007552, 8049920, 8062992, 8083200, 8150544, 8341200, 8361060, 8398950, 8452416, 8487360, 8490150, 8579520, 8618400, 8638920, 8729856, 8779113, 8804600, 8897280, 8918464, 8958880, 9056160, 9070866, 9093600, 9214848, 9383850, 9430400, 9508968, 9532800, 9548280, 9598800, 9754570, 9849600, 9905175, 10009440, 10033272, 10062400, 10078740, 10184832, 10188180, 10238720, 10366704, 10451325, 10565520, 10590676, 10609200, 10724400, 10750656, 10798650, 10867392, 10912320, 11121600, 11148080, 11198600, 11269888, 11287431, 11316480, 11320200, 11439360, 11491200, 11518560, 11705484, 11886210, 11935350, 12011328, 12074880, 12094488, 12124800, 12511800, 12541590, 12598425, 12678624, 12731040, 12735225, 12798400, 12958380, 13206900, 13238345, 13345920, 13377696, 13438320, 13584240, 13640400, 13789440, 13822272, 13935100, 14087360, 14145600, 14263452, 14299200, 14334208, 14398200, 14489856, 14549760, 14631855, 14828800, 15014160, 15049908, 15093600, 15118110, 15277248, 15358080, 15607312, 15848280, 15886014, 15913800, 16015104, 16125984, 16197975, 16301088, 16682400, 16722120, 16797900, 16904832, 16974720, 16980300, 17159040, 17236800, 17277840, 17558226, 17609200, 17829315, 17836928, 17917760, 18112320, 18141732, 18187200, 18429696, 18533683, 18767700, 18812385, 18860800, 19017936, 19065600, 19096560, 19197600, 19509140, 19810350, 20018880, 20066544, 20124800, 20157480, 20369664, 20376360, 20733408, 20902650, 21131040, 21181352, 21218400, 21448800, 21501312, 21597300, 21734784, 21824640, 22243200, 22296160, 22397200, 22574862, 22640400, 22677165, 22982400, 23037120, 23410968, 23772420, 23829021, 23870700, 24022656, 24149760, 24188976, 24249600, 24386425, 25023600, 25083180, 25196850, 25357248, 25462080, 25470450, 25596800, 25916760, 26337339, 26413800, 26476690, 26691840, 26755392, 26876640, 27168480, 27280800, 27644544, 27870200, 28174720, 28291200, 28526904, 28598400, 28796400, 29263710, 29715525, 30028320, 30099816, 30187200, 30236220, 30554496, 30716160, 31214624, 31353975, 31696560, 31772028, 31827600, 32251968, 32395950, 32602176, 33364800, 33444240, 33595800, 33809664, 33949440, 33960600, 34318080, 34473600, 34555680, 35116452, 35218400, 35658630, 35673856, 35835520, 36224640, 36283464, 36374400, 37067366, 37535400, 37624770, 37795275, 38035872, 38193120, 38395200, 39018280, 39620700, 39715035, 40037760, 40133088, 40249600, 40314960, 40752720, 41466816, 41805300, 42262080, 42362704, 42436800, 42897600, 43002624, 43194600, 43469568, 43649280, 43895565, 44486400, 44592320, 44794400, 45149724, 45280800, 45354330, 46074240, 46821936, 47544840, 47658042, 47741400, 48045312, 48377952, 48772850, 50047200, 50166360, 50393700, 50714496, 50924160, 50940900, 51193600, 51833520, 52674678, 52827600, 52953380, 53510784, 53753280, 54336960, 54561600, 55289088, 55601049, 55740400, 56349440, 56437155, 56582400, 57053808, 57196800, 57592800, 58527420, 59431050, 60056640, 60199632, 60374400, 60472440, 61108992, 62429248, 62707950, 63393120, 63544056, 63655200, 64503936, 64791900, 65204352, 66191725, 66729600, 66888480, 67191600, 67921200, 68947200, 69111360, 70232904, 70436800, 71317260, 71487063, 71671040, 72449280, 72566928, 72748800, 73159275, 74134732, 75070800, 75249540, 75590550, 76071744, 76386240, 76790400, 78036560, 79012017, 79241400, 79430070, 80075520, 80266176, 80629920, 81505440, 82933632, 83610600, 84524160, 84725408, 84873600, 85795200, 86389200, 87791130, 89146575, 89184640, 89588800, 90299448, 90561600, 90708660, 92148480, 92668415, 93643872, 94061925, 95089680, 95316084, 95482800, 96755904, 97545700, 100094400, 100332720, 100787400, 101428992, 101848320, 101881800, 103667040, 105349356, 105655200, 105906760, 107021568, 107506560, 108673920, 109123200, 111202098, 111480800, 112874310, 113385825, 114107616, 115185600, 117054840, 118862100, 119145105, 120113280, 120399264, 120748800, 120944880, 124858496, 125415900, 126786240, 127088112, 127310400, 129007872, 129583800, 130408704, 131686695, 132383450, 133459200, 133776960, 134383200, 135842400, 138222720, 140465808, 140873600, 142634520, 142974126, 145133856, 146318550, 148269464, 150141600, 150499080, 151181100, 152143488, 152772480, 153580800, 156073120, 158024034, 158482800, 158860140, 160532352, 161259840, 163010880, 165867264, 166803147, 167221200, 169048320, 169450816, 169747200, 171590400, 172778400, 175582260, 178293150, 178369280, 179177600, 180598896, 181123200, 181417320, 185336830, 187287744, 188123850, 190179360, 190632168, 190965600, 193511808, 195091400, 198575175, 200188800, 200665440, 201574800, 203763600, 207334080, 210698712, 211310400, 211813520, 214461189, 215013120, 217347840, 218246400, 219477825, 222404196, 222961600, 225748620, 226771650, 228215232, 230371200, 234109680, 237724200, 238290210, 240226560, 240798528, 241889760, 249716992, 250831800, 253572480, 254176224, 254620800, 259167600, 263373390, 264766900, 267553920, 268766400, 271684800, 276445440, 278005245, 280931616, 281747200, 282185775, 285269040, 285948252, 290267712, 292637100, 296538928, 300283200, 300998160, 302362200, 304286976, 305544960, 312146240, 316048068, 316965600, 317720280, 321064704, 322519680, 326021760, 333606294, 334442400, 338901632, 345556800, 351164520, 356586300, 357435315, 358355200, 361197792, 362246400, 362834640, 370673660, 374575488, 376247700, 380358720, 381264336, 381931200, 387023616, 390182800, 395060085, 397150350, 400377600, 401330880, 403149600, 407527200, 414668160, 421397424, 422620800, 423627040, 428922378, 438955650, 444808392, 445923200, 451497240, 453543300, 456430464, 460742400, 463342075, 468219360, 475448400, 476580420, 481597056, 483779520, 500409441, 501663600, 507144960, 508352448, 509241600, 518335200, 526746780, 529533800, 535107840, 537532800, 543369600, 556010490, 561863232, 564371550, 570538080, 571896504, 580535424, 585274200, 593077856, 595725525, 600566400, 601996320, 604724400, 624292480, 632096136, 633931200, 635440560, 645039360, 652043520, 658433475, 667212588, 668884800, 677803264, 691113600, 702329040, 713172600, 714870630, 722395584, 725669280, 741347320, 749150976, 752495400, 760717440, 762528672, 763862400, 780365600, 790120170, 794300700, 802661760, 806299200, 815054400, 829336320, 834015735, 842794848, 845241600, 847254080, 857844756, 877911300, 889616784, 891846400, 902994480, 907086600, 912860928, 926684150, 936438720, 950896800, 953160840, 963194112, 967559040, 1000818882, 1003327200, 1016704896, 1036670400, 1053493560, 1059067600, 1072305945, 1075065600, 1086739200, 1112020980, 1123726464, 1128743100, 1141076160, 1143793008, 1161070848, 1170548400, 1186155712, 1191451050, 1201132800, 1203992640, 1209448800, 1248584960, 1264192272, 1267862400, 1270881120, 1316866950, 1334425176, 1337769600, 1382227200, 1390026225, 1404658080, 1426345200, 1429741260, 1444791168, 1451338560, 1482694640, 1501228323, 1504990800, 1521434880, 1525057344, 1527724800, 1560731200, 1580240340, 1588601400, 1605323520, 1612598400, 1630108800, 1668031470, 1685589696, 1694508160, 1715689512, 1755822600, 1779233568, 1787176575, 1805988960, 1814173200, 1853368300, 1872877440, 1901793600, 1906321680, 1935118080, 1975300425, 2001637764, 2006654400, 2033409792, 2073340800, 2106987120, 2118135200, 2144611890, 2224041960, 2247452928, 2257486200, 2282152320, 2287586016, 2341096800, 2372311424, 2382902100, 2407985280, 2418897600, 2502047205, 2528384544, 2535724800, 2541762240, 2633733900, 2668850352, 2675539200, 2780052450, 2809316160, 2852690400, 2859482520, 2889582336, 2902677120, 2965389280, 3002456646, 3009981600, 3050114688, 3121462400, 3160480680, 3177202800, 3225196800, 3260217600, 3336062940, 3371179392, 3389016320, 3431379024, 3511645200, 3558467136, 3574353150, 3611977920, 3628346400, 3706736600, 3745754880, 3803587200, 3812643360, 3950600850, 4003275528, 4013308800, 4146681600, 4170078675, 4213974240, 4236270400, 4289223780, 4448083920, 4514972400, 4564304640, 4575172032, 4682193600, 4744622848, 4765804200, 4815970560, 4837795200, 5004094410, 5056769088, 5083524480, 5267467800, 5337700704, 5361529725, 5560104900, 5618632320, 5705380800, 5718965040, 5805354240, 5930778560, 6004913292, 6019963200, 6100229376, 6242924800, 6320961360, 6354405600, 6672125880, 6742358784, 6862758048, 7023290400, 7116934272, 7148706300, 7223955840, 7256692800, 7413473200, 7506141615, 7607174400, 7625286720, 7901201700, 8006551056, 8026617600, 8340157350, 8427948480, 8472540800, 8578447560, 8896167840, 9029944800, 9150344064, 9364387200, 9531608400, 9675590400, 10008188820, 10113538176, 10167048960, 10534935600, 10675401408, 10723059450, 11120209800, 11237264640, 11410761600, 11437930080, 11861557120, 12009826584, 12039926400, 12510236025, 12641922720, 12708811200, 13344251760, 13725516096, 14046580800, 14233868544, 14297412600, 14447911680, 14513385600, 14826946400, 15012283230, 15250573440, 15802403400, 16013102112, 16680314700, 16855896960, 16945081600, 17156895120, 17792335680, 18059889600, 18300688128, 18728774400, 19063216800, 20016377640, 20227076352, 21069871200, 21350802816, 21446118900, 22240419600, 22821523200, 22875860160, 23723114240, 24019653168, 24079852800, 25020472050, 25283845440, 25417622400, 26688503520, 27451032192, 28093161600, 28594825200, 29026771200, 29653892800, 30024566460, 30501146880, 31604806800, 32026204224, 33360629400, 33711793920, 34313790240, 35584671360, 36119779200, 37530708075, 38126433600, 40032755280, 42139742400, 42701605632, 42892237800, 44480839200, 45751720320, 48039306336, 50040944100, 50567690880, 50835244800, 53377007040, 54902064384, 56186323200, 57189650400, 59307785600, 60049132920, 63209613600, 64052408448, 66721258800, 68627580480, 71169342720, 72239558400, 75061416150, 76252867200, 80065510560, 84279484800, 85784475600, 88961678400, 91503440640, 96078612672, 100081888200, 101135381760, 106754014080, 114379300800, 118615571200, 120098265840, 126419227200, 128104816896, 133442517600, 137255160960, 150122832300, 152505734400, 160131021120, 168558969600, 171568951200, 177923356800, 192157225344, 200163776400, 213508028160, 228758601600, 240196531680, 252838454400, 266885035200, 274510321920, 300245664600, 320262042240, 343137902400, 355846713600, 384314450688, 400327552800, 457517203200, 480393063360, 505676908800, 533770070400, 600491329200, 640524084480, 686275804800, 800655105600, 960786126720, 1067540140800, 1200982658400, 1372551609600, 1601310211200, 1921572253440, 2401965316800, 3202620422400, 4803930633600, 9607861267200]

約数ペア:

[(1, 9607861267200), (2, 4803930633600), (3, 3202620422400), (4, 2401965316800), (5, 1921572253440), (6, 1601310211200), (7, 1372551609600), (8, 1200982658400), (9, 1067540140800), (10, 960786126720), (12, 800655105600), (14, 686275804800), (15, 640524084480), (16, 600491329200), (18, 533770070400), (19, 505676908800), (20, 480393063360), (21, 457517203200), (24, 400327552800), (25, 384314450688), (27, 355846713600), (28, 343137902400), (30, 320262042240), (32, 300245664600), (35, 274510321920), (36, 266885035200), (38, 252838454400), (40, 240196531680), (42, 228758601600), (45, 213508028160), (48, 200163776400), (50, 192157225344), (54, 177923356800), (56, 171568951200), (57, 168558969600), (60, 160131021120), (63, 152505734400), (64, 150122832300), (70, 137255160960), (72, 133442517600), (75, 128104816896), (76, 126419227200), (80, 120098265840), (81, 118615571200), (84, 114379300800), (90, 106754014080), (95, 101135381760), (96, 100081888200), (100, 96078612672), (105, 91503440640), (108, 88961678400), (112, 85784475600), (114, 84279484800), (120, 80065510560), (126, 76252867200), (128, 75061416150), (133, 72239558400), (135, 71169342720), (140, 68627580480), (144, 66721258800), (150, 64052408448), (152, 63209613600), (160, 60049132920), (162, 59307785600), (168, 57189650400), (171, 56186323200), (175, 54902064384), (180, 53377007040), (189, 50835244800), (190, 50567690880), (192, 50040944100), (200, 48039306336), (210, 45751720320), (216, 44480839200), (224, 42892237800), (225, 42701605632), (228, 42139742400), (240, 40032755280), (252, 38126433600), (256, 37530708075), (266, 36119779200), (270, 35584671360), (280, 34313790240), (285, 33711793920), (288, 33360629400), (300, 32026204224), (304, 31604806800), (315, 30501146880), (320, 30024566460), (324, 29653892800), (331, 29026771200), (336, 28594825200), (342, 28093161600), (350, 27451032192), (360, 26688503520), (378, 25417622400), (380, 25283845440), (384, 25020472050), (399, 24079852800), (400, 24019653168), (405, 23723114240), (420, 22875860160), (421, 22821523200), (432, 22240419600), (448, 21446118900), (450, 21350802816), (456, 21069871200), (475, 20227076352), (480, 20016377640), (504, 19063216800), (513, 18728774400), (525, 18300688128), (532, 18059889600), (540, 17792335680), (560, 17156895120), (567, 16945081600), (570, 16855896960), (576, 16680314700), (600, 16013102112), (608, 15802403400), (630, 15250573440), (640, 15012283230), (648, 14826946400), (662, 14513385600), (665, 14447911680), (672, 14297412600), (675, 14233868544), (684, 14046580800), (700, 13725516096), (720, 13344251760), (756, 12708811200), (760, 12641922720), (768, 12510236025), (798, 12039926400), (800, 12009826584), (810, 11861557120), (840, 11437930080), (842, 11410761600), (855, 11237264640), (864, 11120209800), (896, 10723059450), (900, 10675401408), (912, 10534935600), (945, 10167048960), (950, 10113538176), (960, 10008188820), (993, 9675590400), (1008, 9531608400), (1026, 9364387200), (1050, 9150344064), (1064, 9029944800), (1080, 8896167840), (1120, 8578447560), (1134, 8472540800), (1140, 8427948480), (1152, 8340157350), (1197, 8026617600), (1200, 8006551056), (1216, 7901201700), (1260, 7625286720), (1263, 7607174400), (1280, 7506141615), (1296, 7413473200), (1324, 7256692800), (1330, 7223955840), (1344, 7148706300), (1350, 7116934272), (1368, 7023290400), (1400, 6862758048), (1425, 6742358784), (1440, 6672125880), (1512, 6354405600), (1520, 6320961360), (1539, 6242924800), (1575, 6100229376), (1596, 6019963200), (1600, 6004913292), (1620, 5930778560), (1655, 5805354240), (1680, 5718965040), (1684, 5705380800), (1710, 5618632320), (1728, 5560104900), (1792, 5361529725), (1800, 5337700704), (1824, 5267467800), (1890, 5083524480), (1900, 5056769088), (1920, 5004094410), (1986, 4837795200), (1995, 4815970560), (2016, 4765804200), (2025, 4744622848), (2052, 4682193600), (2100, 4575172032), (2105, 4564304640), (2128, 4514972400), (2160, 4448083920), (2240, 4289223780), (2268, 4236270400), (2280, 4213974240), (2304, 4170078675), (2317, 4146681600), (2394, 4013308800), (2400, 4003275528), (2432, 3950600850), (2520, 3812643360), (2526, 3803587200), (2565, 3745754880), (2592, 3706736600), (2648, 3628346400), (2660, 3611977920), (2688, 3574353150), (2700, 3558467136), (2736, 3511645200), (2800, 3431379024), (2835, 3389016320), (2850, 3371179392), (2880, 3336062940), (2947, 3260217600), (2979, 3225196800), (3024, 3177202800), (3040, 3160480680), (3078, 3121462400), (3150, 3050114688), (3192, 3009981600), (3200, 3002456646), (3240, 2965389280), (3310, 2902677120), (3325, 2889582336), (3360, 2859482520), (3368, 2852690400), (3420, 2809316160), (3456, 2780052450), (3591, 2675539200), (3600, 2668850352), (3648, 2633733900), (3780, 2541762240), (3789, 2535724800), (3800, 2528384544), (3840, 2502047205), (3972, 2418897600), (3990, 2407985280), (4032, 2382902100), (4050, 2372311424), (4104, 2341096800), (4200, 2287586016), (4210, 2282152320), (4256, 2257486200), (4275, 2247452928), (4320, 2224041960), (4480, 2144611890), (4536, 2118135200), (4560, 2106987120), (4634, 2073340800), (4725, 2033409792), (4788, 2006654400), (4800, 2001637764), (4864, 1975300425), (4965, 1935118080), (5040, 1906321680), (5052, 1901793600), (5130, 1872877440), (5184, 1853368300), (5296, 1814173200), (5320, 1805988960), (5376, 1787176575), (5400, 1779233568), (5472, 1755822600), (5600, 1715689512), (5670, 1694508160), (5700, 1685589696), (5760, 1668031470), (5894, 1630108800), (5958, 1612598400), (5985, 1605323520), (6048, 1588601400), (6080, 1580240340), (6156, 1560731200), (6289, 1527724800), (6300, 1525057344), (6315, 1521434880), (6384, 1504990800), (6400, 1501228323), (6480, 1482694640), (6620, 1451338560), (6650, 1444791168), (6720, 1429741260), (6736, 1426345200), (6840, 1404658080), (6912, 1390026225), (6951, 1382227200), (7182, 1337769600), (7200, 1334425176), (7296, 1316866950), (7560, 1270881120), (7578, 1267862400), (7600, 1264192272), (7695, 1248584960), (7944, 1209448800), (7980, 1203992640), (7999, 1201132800), (8064, 1191451050), (8100, 1186155712), (8208, 1170548400), (8275, 1161070848), (8400, 1143793008), (8420, 1141076160), (8512, 1128743100), (8550, 1123726464), (8640, 1112020980), (8841, 1086739200), (8937, 1075065600), (8960, 1072305945), (9072, 1059067600), (9120, 1053493560), (9268, 1036670400), (9450, 1016704896), (9576, 1003327200), (9600, 1000818882), (9930, 967559040), (9975, 963194112), (10080, 953160840), (10104, 950896800), (10260, 936438720), (10368, 926684150), (10525, 912860928), (10592, 907086600), (10640, 902994480), (10773, 891846400), (10800, 889616784), (10944, 877911300), (11200, 857844756), (11340, 847254080), (11367, 845241600), (11400, 842794848), (11520, 834015735), (11585, 829336320), (11788, 815054400), (11916, 806299200), (11970, 802661760), (12096, 794300700), (12160, 790120170), (12312, 780365600), (12578, 763862400), (12600, 762528672), (12630, 760717440), (12768, 752495400), (12825, 749150976), (12960, 741347320), (13240, 725669280), (13300, 722395584), (13440, 714870630), (13472, 713172600), (13680, 702329040), (13902, 691113600), (14175, 677803264), (14364, 668884800), (14400, 667212588), (14592, 658433475), (14735, 652043520), (14895, 645039360), (15120, 635440560), (15156, 633931200), (15200, 632096136), (15390, 624292480), (15888, 604724400), (15960, 601996320), (15998, 600566400), (16128, 595725525), (16200, 593077856), (16416, 585274200), (16550, 580535424), (16800, 571896504), (16840, 570538080), (17024, 564371550), (17100, 561863232), (17280, 556010490), (17682, 543369600), (17874, 537532800), (17955, 535107840), (18144, 529533800), (18240, 526746780), (18536, 518335200), (18867, 509241600), (18900, 508352448), (18945, 507144960), (19152, 501663600), (19200, 500409441), (19860, 483779520), (19950, 481597056), (20160, 476580420), (20208, 475448400), (20520, 468219360), (20736, 463342075), (20853, 460742400), (21050, 456430464), (21184, 453543300), (21280, 451497240), (21546, 445923200), (21600, 444808392), (21888, 438955650), (22400, 428922378), (22680, 423627040), (22734, 422620800), (22800, 421397424), (23170, 414668160), (23576, 407527200), (23832, 403149600), (23940, 401330880), (23997, 400377600), (24192, 397150350), (24320, 395060085), (24624, 390182800), (24825, 387023616), (25156, 381931200), (25200, 381264336), (25260, 380358720), (25536, 376247700), (25650, 374575488), (25920, 370673660), (26480, 362834640), (26523, 362246400), (26600, 361197792), (26811, 358355200), (26880, 357435315), (26944, 356586300), (27360, 351164520), (27804, 345556800), (28350, 338901632), (28728, 334442400), (28800, 333606294), (29470, 326021760), (29790, 322519680), (29925, 321064704), (30240, 317720280), (30312, 316965600), (30400, 316048068), (30780, 312146240), (31445, 305544960), (31575, 304286976), (31776, 302362200), (31920, 300998160), (31996, 300283200), (32400, 296538928), (32832, 292637100), (33100, 290267712), (33600, 285948252), (33680, 285269040), (34048, 282185775), (34101, 281747200), (34200, 280931616), (34560, 278005245), (34755, 276445440), (35364, 271684800), (35748, 268766400), (35910, 267553920), (36288, 264766900), (36480, 263373390), (37072, 259167600), (37734, 254620800), (37800, 254176224), (37890, 253572480), (38304, 250831800), (38475, 249716992), (39720, 241889760), (39900, 240798528), (39995, 240226560), (40320, 238290210), (40416, 237724200), (41040, 234109680), (41706, 230371200), (42100, 228215232), (42368, 226771650), (42560, 225748620), (43092, 222961600), (43200, 222404196), (43776, 219477825), (44023, 218246400), (44205, 217347840), (44685, 215013120), (44800, 214461189), (45360, 211813520), (45468, 211310400), (45600, 210698712), (46340, 207334080), (47152, 203763600), (47664, 201574800), (47880, 200665440), (47994, 200188800), (48384, 198575175), (49248, 195091400), (49650, 193511808), (50312, 190965600), (50400, 190632168), (50520, 190179360), (51072, 188123850), (51300, 187287744), (51840, 185336830), (52960, 181417320), (53046, 181123200), (53200, 180598896), (53622, 179177600), (53865, 178369280), (53888, 178293150), (54720, 175582260), (55608, 172778400), (55993, 171590400), (56601, 169747200), (56700, 169450816), (56835, 169048320), (57456, 167221200), (57600, 166803147), (57925, 165867264), (58940, 163010880), (59580, 161259840), (59850, 160532352), (60480, 158860140), (60624, 158482800), (60800, 158024034), (61560, 156073120), (62559, 153580800), (62890, 152772480), (63150, 152143488), (63552, 151181100), (63840, 150499080), (63992, 150141600), (64800, 148269464), (65664, 146318550), (66200, 145133856), (67200, 142974126), (67360, 142634520), (68202, 140873600), (68400, 140465808), (69510, 138222720), (70728, 135842400), (71496, 134383200), (71820, 133776960), (71991, 133459200), (72576, 132383450), (72960, 131686695), (73675, 130408704), (74144, 129583800), (74475, 129007872), (75468, 127310400), (75600, 127088112), (75780, 126786240), (76608, 125415900), (76950, 124858496), (79440, 120944880), (79569, 120748800), (79800, 120399264), (79990, 120113280), (80640, 119145105), (80832, 118862100), (82080, 117054840), (83412, 115185600), (84200, 114107616), (84736, 113385825), (85120, 112874310), (86184, 111480800), (86400, 111202098), (88046, 109123200), (88410, 108673920), (89370, 107506560), (89775, 107021568), (90720, 105906760), (90936, 105655200), (91200, 105349356), (92680, 103667040), (94304, 101881800), (94335, 101848320), (94725, 101428992), (95328, 100787400), (95760, 100332720), (95988, 100094400), (98496, 97545700), (99300, 96755904), (100624, 95482800), (100800, 95316084), (101040, 95089680), (102144, 94061925), (102600, 93643872), (103680, 92668415), (104265, 92148480), (105920, 90708660), (106092, 90561600), (106400, 90299448), (107244, 89588800), (107730, 89184640), (107776, 89146575), (109440, 87791130), (111216, 86389200), (111986, 85795200), (113202, 84873600), (113400, 84725408), (113670, 84524160), (114912, 83610600), (115850, 82933632), (117880, 81505440), (119160, 80629920), (119700, 80266176), (119985, 80075520), (120960, 79430070), (121248, 79241400), (121600, 79012017), (123120, 78036560), (125118, 76790400), (125780, 76386240), (126300, 76071744), (127104, 75590550), (127680, 75249540), (127984, 75070800), (129600, 74134732), (131328, 73159275), (132069, 72748800), (132400, 72566928), (132615, 72449280), (134055, 71671040), (134400, 71487063), (134720, 71317260), (136404, 70436800), (136800, 70232904), (139020, 69111360), (139351, 68947200), (141456, 67921200), (142992, 67191600), (143640, 66888480), (143982, 66729600), (145152, 66191725), (147350, 65204352), (148288, 64791900), (148950, 64503936), (150936, 63655200), (151200, 63544056), (151560, 63393120), (153216, 62707950), (153900, 62429248), (157225, 61108992), (158880, 60472440), (159138, 60374400), (159600, 60199632), (159980, 60056640), (161664, 59431050), (164160, 58527420), (166824, 57592800), (167979, 57196800), (168400, 57053808), (169803, 56582400), (170240, 56437155), (170505, 56349440), (172368, 55740400), (172800, 55601049), (173775, 55289088), (176092, 54561600), (176820, 54336960), (178740, 53753280), (179550, 53510784), (181440, 52953380), (181872, 52827600), (182400, 52674678), (185360, 51833520), (187677, 51193600), (188608, 50940900), (188670, 50924160), (189450, 50714496), (190656, 50393700), (191520, 50166360), (191976, 50047200), (196992, 48772850), (198600, 48377952), (199975, 48045312), (201248, 47741400), (201600, 47658042), (202080, 47544840), (205200, 46821936), (208530, 46074240), (211840, 45354330), (212184, 45280800), (212800, 45149724), (214488, 44794400), (215460, 44592320), (215973, 44486400), (218880, 43895565), (220115, 43649280), (221025, 43469568), (222432, 43194600), (223425, 43002624), (223972, 42897600), (226404, 42436800), (226800, 42362704), (227340, 42262080), (229824, 41805300), (231700, 41466816), (235760, 40752720), (238320, 40314960), (238707, 40249600), (239400, 40133088), (239970, 40037760), (241920, 39715035), (242496, 39620700), (246240, 39018280), (250236, 38395200), (251560, 38193120), (252600, 38035872), (254208, 37795275), (255360, 37624770), (255968, 37535400), (259200, 37067366), (264138, 36374400), (264800, 36283464), (265230, 36224640), (268110, 35835520), (269325, 35673856), (269440, 35658630), (272808, 35218400), (273600, 35116452), (278040, 34555680), (278702, 34473600), (279965, 34318080), (282912, 33960600), (283005, 33949440), (284175, 33809664), (285984, 33595800), (287280, 33444240), (287964, 33364800), (294700, 32602176), (296576, 32395950), (297900, 32251968), (301872, 31827600), (302400, 31772028), (303120, 31696560), (306432, 31353975), (307800, 31214624), (312795, 30716160), (314450, 30554496), (317760, 30236220), (318276, 30187200), (319200, 30099816), (319960, 30028320), (323328, 29715525), (328320, 29263710), (333648, 28796400), (335958, 28598400), (336800, 28526904), (339606, 28291200), (341010, 28174720), (344736, 27870200), (347550, 27644544), (352184, 27280800), (353640, 27168480), (357480, 26876640), (359100, 26755392), (359955, 26691840), (362880, 26476690), (363744, 26413800), (364800, 26337339), (370720, 25916760), (375354, 25596800), (377216, 25470450), (377340, 25462080), (378900, 25357248), (381312, 25196850), (383040, 25083180), (383952, 25023600), (393984, 24386425), (396207, 24249600), (397200, 24188976), (397845, 24149760), (399950, 24022656), (402496, 23870700), (403200, 23829021), (404160, 23772420), (410400, 23410968), (417060, 23037120), (418053, 22982400), (423680, 22677165), (424368, 22640400), (425600, 22574862), (428976, 22397200), (430920, 22296160), (431946, 22243200), (440230, 21824640), (442050, 21734784), (444864, 21597300), (446850, 21501312), (447944, 21448800), (452808, 21218400), (453600, 21181352), (454680, 21131040), (459648, 20902650), (463400, 20733408), (471520, 20376360), (471675, 20369664), (476640, 20157480), (477414, 20124800), (478800, 20066544), (479940, 20018880), (484992, 19810350), (492480, 19509140), (500472, 19197600), (503120, 19096560), (503937, 19065600), (505200, 19017936), (509409, 18860800), (510720, 18812385), (511936, 18767700), (518400, 18533683), (521325, 18429696), (528276, 18187200), (529600, 18141732), (530460, 18112320), (536220, 17917760), (538650, 17836928), (538880, 17829315), (545616, 17609200), (547200, 17558226), (556080, 17277840), (557404, 17236800), (559930, 17159040), (565824, 16980300), (566010, 16974720), (568350, 16904832), (571968, 16797900), (574560, 16722120), (575928, 16682400), (589400, 16301088), (593152, 16197975), (595800, 16125984), (599925, 16015104), (603744, 15913800), (604800, 15886014), (606240, 15848280), (615600, 15607312), (625590, 15358080), (628900, 15277248), (635520, 15118110), (636552, 15093600), (638400, 15049908), (639920, 15014160), (647919, 14828800), (656640, 14631855), (660345, 14549760), (663075, 14489856), (667296, 14398200), (670275, 14334208), (671916, 14299200), (673600, 14263452), (679212, 14145600), (682020, 14087360), (689472, 13935100), (695100, 13822272), (696755, 13789440), (704368, 13640400), (707280, 13584240), (714960, 13438320), (718200, 13377696), (719910, 13345920), (725760, 13238345), (727488, 13206900), (741440, 12958380), (750708, 12798400), (754432, 12735225), (754680, 12731040), (757800, 12678624), (762624, 12598425), (766080, 12541590), (767904, 12511800), (792414, 12124800), (794400, 12094488), (795690, 12074880), (799900, 12011328), (804992, 11935350), (808320, 11886210), (820800, 11705484), (834120, 11518560), (836106, 11491200), (839895, 11439360), (848736, 11320200), (849015, 11316480), (851200, 11287431), (852525, 11269888), (857952, 11198600), (861840, 11148080), (863892, 11121600), (880460, 10912320), (884100, 10867392), (889728, 10798650), (893700, 10750656), (895888, 10724400), (905616, 10609200), (907200, 10590676), (909360, 10565520), (919296, 10451325), (926800, 10366704), (938385, 10238720), (943040, 10188180), (943350, 10184832), (953280, 10078740), (954828, 10062400), (957600, 10033272), (959880, 10009440), (969984, 9905175), (975457, 9849600), (984960, 9754570), (1000944, 9598800), (1006240, 9548280), (1007874, 9532800), (1010400, 9508968), (1018818, 9430400), (1023872, 9383850), (1042650, 9214848), (1056552, 9093600), (1059200, 9070866), (1060920, 9056160), (1072440, 8958880), (1077300, 8918464), (1079865, 8897280), (1091232, 8804600), (1094400, 8779113), (1100575, 8729856), (1112160, 8638920), (1114808, 8618400), (1119860, 8579520), (1131648, 8490150), (1132020, 8487360), (1136700, 8452416), (1143936, 8398950), (1149120, 8361060), (1151856, 8341200), (1178800, 8150544), (1188621, 8083200), (1191600, 8062992), (1193535, 8049920), (1199850, 8007552), (1207488, 7956900), (1209600, 7943007), (1212480, 7924140), (1231200, 7803656), (1251180, 7679040), (1254159, 7660800), (1257800, 7638624), (1271040, 7559055), (1273104, 7546800), (1276800, 7524954), (1279840, 7507080), (1295838, 7414400), (1320690, 7274880), (1326150, 7244928), (1334592, 7199100), (1340550, 7167104), (1343832, 7149600), (1347200, 7131726), (1358424, 7072800), (1364040, 7043680), (1378944, 6967550), (1390200, 6911136), (1393510, 6894720), (1399825, 6863616), (1408736, 6820200), (1414560, 6792120), (1415025, 6789888), (1429920, 6719160), (1436400, 6688848), (1439820, 6672960), (1454976, 6603450), (1482880, 6479190), (1501416, 6399200), (1509360, 6365520), (1511811, 6355200), (1515600, 6339312), (1532160, 6270795), (1535808, 6255900), (1563975, 6143232), (1584828, 6062400), (1588800, 6047244), (1591380, 6037440), (1599800, 6005664), (1609984, 5967675), (1616640, 5943105), (1641600, 5852742), (1668240, 5759280), (1672212, 5745600), (1679790, 5719680), (1697472, 5660100), (1698030, 5658240), (1705050, 5634944), (1715904, 5599300), (1723680, 5574040), (1727784, 5560800), (1760920, 5456160), (1768200, 5433696), (1779456, 5399325), (1787400, 5375328), (1791776, 5362200), (1799775, 5338368), (1811232, 5304600), (1814400, 5295338), (1818720, 5282760), (1853600, 5183352), (1876770, 5119360), (1886080, 5094090), (1886700, 5092416), (1906560, 5039370), (1909656, 5031200), (1915200, 5016636), (1919760, 5004720), (1950914, 4924800), (1969920, 4877285), (1981035, 4849920), (1989225, 4829952), (2001888, 4799400), (2012480, 4774140), (2015748, 4766400), (2020800, 4754484), (2037636, 4715200), (2047744, 4691925), (2085300, 4607424), (2090265, 4596480), (2113104, 4546800), (2118400, 4535433), (2121840, 4528080), (2144880, 4479440), (2154600, 4459232), (2159730, 4448640), (2182464, 4402300), (2201150, 4364928), (2224320, 4319460), (2229616, 4309200), (2239720, 4289760), (2263296, 4245075), (2264040, 4243680), (2273400, 4226208), (2287872, 4199475), (2298240, 4180530), (2303712, 4170600), (2357600, 4075272), (2377242, 4041600), (2383200, 4031496), (2387070, 4024960), (2399700, 4003776), (2414976, 3978450), (2424960, 3962070), (2462400, 3901828), (2502360, 3839520), (2508318, 3830400), (2515600, 3819312), (2519685, 3813120), (2546208, 3773400), (2547045, 3772160), (2553600, 3762477), (2559680, 3753540), (2591676, 3707200), (2641380, 3637440), (2647669, 3628800), (2652300, 3622464), (2669184, 3599550), (2681100, 3583552), (2687664, 3574800), (2694400, 3565863), (2716848, 3536400), (2728080, 3521840), (2757888, 3483775), (2780400, 3455568), (2787020, 3447360), (2799650, 3431808), (2817472, 3410100), (2829120, 3396060), (2830050, 3394944), (2859840, 3359580), (2872800, 3344424), (2879640, 3336480), (2909952, 3301725), (2926371, 3283200), (2965760, 3239595), (3002832, 3199600), (3018720, 3182760), (3023622, 3177600), (3031200, 3169656), (3071616, 3127950)]