9622567432800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{89}}^1\times {\mathrm{2003}}^1$

素因数の和:2155

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 60, 63, 68, 70, 72, 75, 80, 81, 84, 85, 89, 90, 96, 98, 100, 102, 105, 108, 112, 119, 120, 126, 135, 136, 140, 144, 147, 150, 153, 160, 162, 168, 170, 175, 178, 180, 189, 196, 200, 204, 210, 216, 224, 225, 238, 240, 245, 252, 255, 267, 270, 272, 280, 288, 294, 300, 306, 315, 324, 336, 340, 350, 356, 357, 360, 378, 392, 400, 405, 408, 420, 425, 432, 441, 445, 450, 459, 476, 480, 490, 504, 510, 525, 534, 540, 544, 560, 567, 588, 595, 600, 612, 623, 630, 648, 672, 675, 680, 700, 712, 714, 720, 735, 756, 765, 784, 800, 801, 810, 816, 833, 840, 850, 864, 882, 890, 900, 918, 945, 952, 980, 1008, 1020, 1050, 1068, 1071, 1080, 1120, 1134, 1176, 1190, 1200, 1224, 1225, 1246, 1260, 1275, 1296, 1323, 1335, 1350, 1360, 1377, 1400, 1424, 1428, 1440, 1470, 1512, 1513, 1530, 1568, 1575, 1602, 1620, 1632, 1666, 1680, 1700, 1764, 1780, 1785, 1800, 1836, 1869, 1890, 1904, 1960, 2003, 2016, 2025, 2040, 2100, 2136, 2142, 2160, 2205, 2225, 2268, 2295, 2352, 2380, 2400, 2403, 2448, 2450, 2492, 2499, 2520, 2550, 2592, 2646, 2670, 2700, 2720, 2754, 2800, 2835, 2848, 2856, 2940, 2975, 3024, 3026, 3060, 3115, 3150, 3204, 3213, 3240, 3332, 3360, 3400, 3528, 3560, 3570, 3600, 3672, 3675, 3738, 3780, 3808, 3825, 3920, 3969, 4005, 4006, 4050, 4080, 4165, 4200, 4272, 4284, 4320, 4361, 4410, 4450, 4536, 4539, 4590, 4704, 4725, 4760, 4806, 4896, 4900, 4984, 4998, 5040, 5100, 5292, 5340, 5355, 5400, 5508, 5600, 5607, 5670, 5712, 5880, 5950, 6009, 6048, 6052, 6120, 6230, 6300, 6408, 6426, 6480, 6615, 6664, 6675, 6800, 6885, 7056, 7120, 7140, 7200, 7209, 7344, 7350, 7476, 7497, 7560, 7565, 7650, 7840, 7938, 8010, 8012, 8100, 8160, 8330, 8400, 8544, 8568, 8722, 8820, 8900, 8925, 9072, 9078, 9180, 9345, 9450, 9520, 9612, 9639, 9800, 9968, 9996, 10015, 10080, 10200, 10584, 10591, 10680, 10710, 10800, 11016, 11025, 11214, 11340, 11424, 11475, 11760, 11900, 12015, 12018, 12104, 12240, 12460, 12495, 12600, 12816, 12852, 12960, 13083, 13230, 13328, 13350, 13600, 13617, 13770, 14021, 14112, 14175, 14240, 14280, 14418, 14688, 14700, 14952, 14994, 15120, 15130, 15300, 15575, 15876, 16020, 16024, 16065, 16200, 16660, 16800, 16821, 17136, 17444, 17640, 17800, 17850, 18027, 18144, 18156, 18360, 18690, 18900, 19040, 19224, 19278, 19600, 19845, 19936, 19992, 20025, 20030, 20400, 20825, 21168, 21182, 21360, 21420, 21600, 21805, 22032, 22050, 22428, 22491, 22680, 22695, 22950, 23520, 23800, 24030, 24036, 24208, 24480, 24920, 24990, 25200, 25632, 25704, 26166, 26460, 26656, 26700, 26775, 27234, 27540, 28035, 28042, 28350, 28560, 28836, 29400, 29904, 29988, 30045, 30240, 30260, 30600, 31150, 31752, 31773, 32040, 32048, 32130, 32400, 33075, 33320, 33642, 34051, 34272, 34425, 34888, 35280, 35600, 35700, 36045, 36054, 36312, 36720, 37380, 37485, 37800, 37825, 38448, 38556, 39200, 39249, 39690, 39984, 40050, 40060, 40800, 40851, 41650, 42063, 42336, 42364, 42720, 42840, 43610, 44064, 44100, 44856, 44982, 45360, 45390, 45900, 46725, 47600, 48060, 48072, 48195, 48416, 49840, 49980, 50075, 50400, 50463, 51408, 52332, 52920, 52955, 53400, 53550, 54081, 54468, 55080, 56070, 56084, 56700, 57120, 57672, 58800, 59808, 59976, 60075, 60090, 60520, 61200, 62300, 62475, 63504, 63546, 64080, 64096, 64260, 64800, 65415, 66150, 66640, 67284, 67473, 68085, 68102, 68850, 69776, 70105, 70560, 71200, 71400, 72090, 72108, 72624, 73440, 74137, 74760, 74970, 75600, 75650, 76896, 77112, 78498, 79380, 79968, 80100, 80120, 80325, 81702, 83300, 84105, 84126, 84728, 85680, 87220, 88200, 89712, 89964, 90135, 90720, 90780, 91800, 93450, 95200, 95319, 96120, 96144, 96390, 98147, 99225, 99680, 99960, 100150, 100926, 102153, 102816, 104664, 105840, 105910, 106800, 107100, 108162, 108936, 109025, 110160, 112140, 112168, 112455, 113400, 113475, 115344, 117600, 117747, 119952, 120150, 120180, 121040, 122400, 122553, 124600, 124950, 126189, 127008, 127092, 128160, 128520, 130830, 132300, 133280, 134568, 134946, 136170, 136204, 137700, 139552, 140175, 140210, 142800, 144180, 144216, 145248, 148274, 149520, 149940, 150225, 151200, 151300, 154224, 156996, 158760, 158865, 160200, 160240, 160650, 162243, 163404, 166600, 168210, 168252, 169456, 170255, 171360, 174440, 176400, 178267, 179424, 179928, 180225, 180270, 181560, 183600, 186900, 187425, 190638, 192240, 192288, 192780, 196245, 196294, 198450, 199920, 200300, 201852, 204255, 204306, 209328, 210315, 211680, 211820, 213600, 214200, 216324, 217872, 218050, 220320, 222411, 224280, 224336, 224910, 226800, 226950, 230688, 235494, 238357, 239904, 240300, 240360, 240975, 242080, 245106, 249200, 249900, 252315, 252378, 254184, 257040, 261660, 264600, 264775, 269136, 269892, 270405, 272340, 272408, 275400, 280350, 280420, 285600, 285957, 288360, 288432, 294441, 296548, 299040, 299880, 300450, 302600, 306459, 308448, 313992, 317520, 317730, 320400, 320480, 321300, 324486, 326808, 327075, 333200, 336420, 336504, 337365, 338912, 340425, 340510, 348880, 350525, 352800, 353241, 356534, 359856, 360450, 360540, 363120, 367200, 370685, 373800, 374850, 378567, 381276, 384480, 385560, 392490, 392588, 396900, 399840, 400600, 403704, 408510, 408612, 418656, 420525, 420630, 423640, 428400, 432648, 435744, 436100, 444822, 448560, 448672, 449820, 450675, 453600, 453900, 470988, 476595, 476714, 480600, 480720, 481950, 490212, 490735, 498400, 499800, 504630, 504756, 508368, 510765, 514080, 523320, 529200, 529550, 534801, 538272, 539784, 540810, 544680, 544816, 550800, 560700, 560840, 562275, 571914, 576720, 576864, 588735, 588882, 593096, 599760, 600900, 605200, 612765, 612918, 627984, 630945, 635040, 635460, 640800, 642600, 648972, 653616, 654150, 666400, 667233, 672840, 673008, 674730, 680850, 681020, 697760, 701050, 706482, 713068, 715071, 719712, 720900, 721080, 726240, 741370, 747600, 749700, 757134, 762552, 771120, 784980, 785176, 793800, 794325, 801200, 807408, 811215, 817020, 817224, 841050, 841260, 847280, 851275, 856800, 857871, 865296, 872200, 883323, 889644, 891335, 897120, 899640, 901350, 907800, 919377, 941976, 953190, 953428, 961200, 961440, 963900, 980424, 981225, 981470, 999600, 1009260, 1009512, 1016736, 1021275, 1021530, 1046640, 1051575, 1058400, 1059100, 1069602, 1079568, 1081620, 1089360, 1089632, 1101600, 1112055, 1121400, 1121680, 1124550, 1135701, 1143828, 1153440, 1177470, 1177764, 1186192, 1191785, 1199520, 1201800, 1210400, 1225530, 1225836, 1247869, 1255968, 1261575, 1261890, 1270920, 1285200, 1297944, 1307232, 1308300, 1334466, 1345680, 1346016, 1349460, 1352025, 1361700, 1362040, 1402100, 1412964, 1426136, 1429785, 1430142, 1441800, 1442160, 1472205, 1482740, 1495200, 1499400, 1514268, 1525104, 1532295, 1542240, 1569960, 1570352, 1587600, 1588650, 1602400, 1604403, 1614816, 1622430, 1634040, 1634448, 1668499, 1682100, 1682520, 1686825, 1694560, 1702550, 1715742, 1730592, 1744400, 1766205, 1766646, 1779288, 1782670, 1799280, 1802700, 1815600, 1838754, 1853425, 1883952, 1892835, 1906380, 1906856, 1922400, 1927800, 1960848, 1962450, 1962940, 1999200, 2001699, 2018520, 2019024, 2042550, 2043060, 2093280, 2103150, 2118200, 2139204, 2145213, 2159136, 2163240, 2178720, 2224110, 2242800, 2243360, 2249100, 2271402, 2287656, 2354940, 2355528, 2372384, 2382975, 2383570, 2403600, 2451060, 2451672, 2453675, 2495738, 2523150, 2523780, 2541840, 2553825, 2570400, 2595888, 2616600, 2649969, 2668932, 2674005, 2691360, 2698920, 2704050, 2723400, 2724080, 2758131, 2804200, 2825928, 2852272, 2859570, 2860284, 2883600, 2884320, 2943675, 2944410, 2965480, 2998800, 3028536, 3030539, 3050208, 3063825, 3064590, 3139920, 3140704, 3154725, 3175200, 3177300, 3208806, 3244860, 3268080, 3268896, 3336165, 3336998, 3364200, 3365040, 3373650, 3405100, 3431484, 3488800, 3532410, 3533292, 3558576, 3565340, 3575355, 3598560, 3605400, 3631200, 3677508, 3706850, 3743607, 3767904, 3785670, 3812760, 3813712, 3855600, 3921696, 3924900, 3925880, 4003398, 4037040, 4038048, 4056075, 4085100, 4086120, 4206300, 4236400, 4278408, 4289355, 4290426, 4326480, 4416615, 4448220, 4456675, 4485600, 4498200, 4542804, 4575312, 4596885, 4709880, 4711056, 4765950, 4767140, 4807200, 4813209, 4902120, 4903344, 4907350, 4991476, 5005497, 5046300, 5047560, 5083680, 5107650, 5191776, 5233200, 5299938, 5337864, 5348010, 5397840, 5408100, 5446800, 5448160, 5516262, 5560275, 5608400, 5651856, 5678505, 5704544, 5719140, 5720568, 5767200, 5887350, 5888820, 5930960, 5958925, 5997600, 6005097, 6057072, 6061078, 6127650, 6129180, 6239345, 6279840, 6309450, 6354600, 6417612, 6435639, 6489720, 6536160, 6672330, 6673996, 6728400, 6730080, 6747300, 6810200, 6862968, 7064820, 7066584, 7117152, 7130680, 7148925, 7150710, 7210800, 7355016, 7361025, 7413700, 7487214, 7571340, 7625520, 7627424, 7661475, 7711200, 7849800, 7851760, 7949907, 8006796, 8022015, 8074080, 8112150, 8170200, 8172240, 8342495, 8412600, 8472800, 8556816, 8578710, 8580852, 8652960, 8735083, 8831025, 8833230, 8896440, 8913350, 8996400, 9085608, 9091617, 9150624, 9193770, 9419760, 9422112, 9464175, 9531900, 9534280, 9626418, 9804240, 9806688, 9814700, 9982952, 10008495, 10010994, 10092600, 10095120, 10215300, 10466400, 10599876, 10675728, 10696020, 10726065, 10795680, 10816200, 10893600, 11032524, 11120550, 11216800, 11230821, 11303712, 11357010, 11438280, 11441136, 11774700, 11777640, 11861920, 11917850, 12010194, 12114144, 12122156, 12255300, 12258360, 12478690, 12618900, 12709200, 12835224, 12871278, 12979440, 13249845, 13344660, 13347992, 13370025, 13456800, 13494600, 13620400, 13725936, 13790655, 14129640, 14133168, 14261360, 14297850, 14301420, 14421600, 14439627, 14710032, 14722050, 14827400, 14974428, 15016491, 15142680, 15152695, 15251040, 15322950, 15699600, 15703520, 15899814, 16013592, 16044030, 16224300, 16340400, 16344480, 16680825, 16684990, 16825200, 17113632, 17157420, 17161704, 17470166, 17662050, 17666460, 17792880, 17826700, 17876775, 17992800, 18171216, 18183234, 18387540, 18718035, 18839520, 18928350, 19063800, 19068560, 19252836, 19306917, 19608480, 19629400, 19965904, 20016990, 20021988, 20185200, 20190240, 20430600, 21199752, 21213773, 21351456, 21392040, 21446775, 21452130, 21632400, 22065048, 22083075, 22241100, 22461642, 22714020, 22876560, 22882272, 22984425, 23549400, 23555280, 23835700, 24020388, 24066045, 24244312, 24510600, 24516720, 24957380, 25027485, 25237800, 25418400, 25670448, 25742556, 25958880, 26205249, 26499690, 26689320, 26695984, 26740050, 26989200, 27240800, 27274851, 27451872, 27581310, 28259280, 28266336, 28392525, 28522720, 28595700, 28602840, 28879254, 29420064, 29444100, 29654800, 29948856, 30025485, 30032982, 30285360, 30305390, 30645900, 31196725, 31399200, 31799628, 32027184, 32088060, 32178195, 32448600, 32680800, 33361650, 33369980, 33650400, 33692463, 34314840, 34323408, 34940332, 35324100, 35332920, 35585760, 35653400, 35753550, 36342432, 36366468, 36775080, 37436070, 37856700, 38127600, 38137120, 38505672, 38613834, 39258800, 39749535, 39931808, 40033980, 40043976, 40110075, 40370400, 40861200, 41712475, 42399504, 42427546, 42784080, 42893550, 42904260, 43264800, 43675415, 44130096, 44166150, 44482200, 44923284, 45049473, 45428040, 45458085, 45753120, 45968850, 47098800, 47110560, 47671400, 48040776, 48132090, 48488624, 49021200, 49033440, 49914760, 50042475, 50054970, 50475600, 51340896, 51485112, 52410498, 52999380, 53378640, 53391968, 53480100, 53630325, 53978400, 54549702, 55162620, 56154105, 56518560, 56785050, 57191400, 57205680, 57758508, 58888200, 59309600, 59897712, 60050970, 60065964, 60570720, 60610780, 61291800, 62393450, 63599256, 63641319, 64054368, 64176120, 64356390, 64897200, 66249225, 66723300, 66739960, 67384926, 68629680, 68646816, 68953275, 69880664, 70648200, 70665840, 71306800, 71507100, 72198135, 72732936, 73550160, 74872140, 75082455, 75713400, 75763475, 76255200, 77011344, 77227668, 78517600, 78615747, 79499070, 80067960, 80087952, 80220150, 81722400, 81824553, 83424950, 84799008, 84855092, 85568160, 85787100, 85808520, 87350830, 88260192, 88332300, 88964400, 89846568, 90098946, 90856080, 90916170, 91937700, 93590175, 94197600, 95342800, 96081552, 96264180, 96534585, 96977248, 98042400, 99829520, 100084950, 100109940, 100951200, 101077389, 102970224, 104820996, 105998760, 106068865, 106757280, 106960200, 107260650, 109099404, 110325240, 112308210, 113570100, 114382800, 114411360, 115517016, 117776400, 119795424, 120101940, 120131928, 120330225, 121221560, 122583600, 124786900, 125137425, 127198512, 127282638, 128352240, 128712780, 129794400, 131026245, 132498450, 133446600, 133479920, 134769852, 135148419, 136374255, 137259360, 137906550, 139761328, 141296400, 141331680, 142613600, 143014200, 144396270, 145465872, 147100320, 148496411, 149744280, 150127425, 150164910, 151426800, 151526950, 154022688, 154455336, 157231494, 158998140, 160135920, 160175904, 160440300, 160890975, 163649106, 166849900, 168462315, 169710184, 171574200, 171617040, 174701660, 176664600, 177928800, 179693136, 180197892, 181712160, 181832340, 183875400, 187180350, 190685600, 190923957, 192163104, 192528360, 193069170, 198747675, 199659040, 200169900, 200219880, 202154778, 205940448, 209641992, 211997520, 212137730, 213920400, 214521300, 218198808, 218377075, 220650480, 224616420, 225247365, 227140200, 227290425, 228765600, 231034032, 235552800, 235847241, 240203880, 240263856, 240660450, 242443120, 245167200, 245473659, 249573800, 250274850, 254397024, 254565276, 256704480, 257425560, 262052490, 264996900, 266893200, 266959840, 269539704, 270296838, 272748510, 275813100, 279522656, 280770525, 282592800, 286028400, 288792540, 290931744, 296992822, 299488560, 300254850, 300329820, 302853600, 303053900, 308910672, 314462988, 317996280, 318206595, 320271840, 320880600, 321781950, 327298212, 333699800, 336924630, 339420368, 343148400, 343234080, 349403320, 353329200, 359386272, 360395784, 360990675, 363664680, 367750800, 374360700, 375412275, 381847914, 385056720, 386138340, 393078735, 397495350, 400339800, 400439760, 404309556, 409122765, 419283984, 423995040, 424275460, 427840800, 429042600, 436397616, 436754150, 441300960, 445489233, 449232840, 450494730, 454280400, 454580850, 462068064, 471694482, 480407760, 480527712, 481320900, 482672925, 484886240, 490947318, 499147600, 500549700, 505386945, 509130552, 514851120, 524104980, 529993800, 530344325, 533786400, 539079408, 540593676, 545497020, 551626200, 561541050, 572056800, 572771871, 577585080, 593985644, 598977120, 600509700, 600659640, 606107800, 617821344, 628925976, 635992560, 636413190, 641761200, 643563900, 654596424, 655131225, 667399600, 673849260, 675742095, 678840736, 681871275, 686296800, 698806640, 706658400, 707541723, 720791568, 721981350, 727329360, 735501600, 742482055, 748721400, 750824550, 763695828, 770113440, 772276680, 786157470, 794990700, 800679600, 800879520, 808619112, 818245530, 838567968, 842311575, 848550920, 858085200, 872795232, 873508300, 890978466, 898465680, 900989460, 908560800, 909161700, 943388964, 954619785, 960815520, 962641800, 965345850, 981894636, 998295200, 1001099400, 1010773890, 1018261104, 1029702240, 1048209960, 1059987600, 1060688650, 1078158816, 1081187352, 1090994040, 1103252400, 1123082100, 1126236825, 1145543742, 1155170160, 1179236205, 1187971288, 1201019400, 1201319280, 1212215600, 1227368295, 1257851952, 1271985120, 1272826380, 1283522400, 1287127800, 1309192848, 1310262450, 1334799200, 1336467699, 1347698520, 1351484190, 1363742550, 1397613280, 1415083446, 1441583136, 1443962700, 1454658720, 1484964110, 1497442800, 1501649100, 1527391656, 1544553360, 1572314940, 1589981400, 1591032975, 1601359200, 1617238224, 1636491060, 1684623150, 1697101840, 1716170400, 1718315613, 1747016600, 1781956932, 1796931360, 1801978920, 1818323400, 1886777928, 1909239570, 1925283600, 1930691700, 1963789272, 1965393675, 2002198800, 2021547780, 2036522208, 2045613825, 2096419920, 2119975200, 2121377300, 2162374704, 2181988080, 2206504800, 2227446165, 2246164200, 2252473650, 2291087484, 2310340320, 2358472410, 2375942576, 2402038800, 2402638560, 2424431200, 2454736590, 2515703904, 2526934725, 2545652760, 2574255600, 2618385696, 2620524900, 2672935398, 2695397040, 2702968380, 2727485100, 2830166892, 2863859355, 2887925400, 2969928220, 2994885600, 3003298200, 3054783312, 3089106720, 3144629880, 3179962800, 3182065950, 3234476448, 3272982120, 3369246300, 3378710475, 3394203680, 3436631226, 3494033200, 3537708615, 3563913864, 3603957840, 3636646800, 3712410275, 3773555856, 3818479140, 3850567200, 3861383400, 3927578544, 3930787350, 4004397600, 4009403097, 4043095560, 4091227650, 4192839840, 4242754600, 4324749408, 4363976160, 4454892330, 4492328400, 4504947300, 4582174968, 4716944820, 4751885152, 4773098925, 4804077600, 4909473180, 5053869450, 5091305520, 5148511200, 5241049800, 5345870796, 5390794080, 5405936760, 5454970200, 5660333784, 5727718710, 5775850800, 5896181025, 5939856440, 6006596400, 6109566624, 6136841475, 6289259760, 6359925600, 6364131900, 6545964240, 6682338495, 6738492600, 6757420950, 6873262452, 6988066400, 7075417230, 7127827728, 7207915680, 7273293600, 7424820550, 7547111712, 7636958280, 7722766800, 7855157088, 7861574700, 8018806194, 8086191120, 8182455300, 8485509200, 8591578065, 8909784660, 8984656800, 9009894600, 9164349936, 9433889640, 9546197850, 9818946360, 10107738900, 10182611040, 10482099600, 10691741592, 10811873520, 10909940400, 11137230825, 11320667568, 11455437420, 11551701600, 11792362050, 11879712880, 12013192800, 12028209291, 12273682950, 12578519520, 12728263800, 13091928480, 13364676990, 13476985200, 13514841900, 13746524904, 14150834460, 14255655456, 14319296775, 14849641100, 15273916560, 15445533600, 15723149400, 16037612388, 16172382240, 16364910600, 16971018400, 17183156130, 17688543075, 17819569320, 18019789200, 18328699872, 18867779280, 19092395700, 19637892720, 20047015485, 20215477800, 20964199200, 21383483184, 21623747040, 21819880800, 22274461650, 22641335136, 22910874840, 23584724100, 23759425760, 24056418582, 24547365900, 25456527600, 26729353980, 26953970400, 27029683800, 27493049808, 28301668920, 28638593550, 29699282200, 30547833120, 31446298800, 32075224776, 32729821200, 33411692475, 34366312260, 35377086150, 35639138640, 36039578400, 37735558560, 38184791400, 39275785440, 40094030970, 40430955600, 42766966368, 42957890325, 44548923300, 45821749680, 47169448200, 48112837164, 49094731800, 50913055200, 53458707960, 54059367600, 54986099616, 56603337840, 57277187100, 59398564400, 60141046455, 62892597600, 64150449552, 65459642400, 66823384950, 68732624520, 70754172300, 71278277280, 76369582800, 80188061940, 80861911200, 85915780650, 89097846600, 91643499360, 94338896400, 96225674328, 98189463600, 100235077425, 106917415920, 108118735200, 113206675680, 114554374200, 118797128800, 120282092910, 128300899104, 133646769900, 137465249040, 141508344600, 152739165600, 160376123880, 171831561300, 178195693200, 188677792800, 192451348656, 196378927200, 200470154850, 213834831840, 229108748400, 240564185820, 267293539800, 274930498080, 283016689200, 300705232275, 320752247760, 343663122600, 356391386400, 384902697312, 400940309700, 458217496800, 481128371640, 534587079600, 566033378400, 601410464550, 641504495520, 687326245200, 801880619400, 962256743280, 1069174159200, 1202820929100, 1374652490400, 1603761238800, 1924513486560, 2405641858200, 3207522477600, 4811283716400, 9622567432800]

約数ペア:

[(1, 9622567432800), (2, 4811283716400), (3, 3207522477600), (4, 2405641858200), (5, 1924513486560), (6, 1603761238800), (7, 1374652490400), (8, 1202820929100), (9, 1069174159200), (10, 962256743280), (12, 801880619400), (14, 687326245200), (15, 641504495520), (16, 601410464550), (17, 566033378400), (18, 534587079600), (20, 481128371640), (21, 458217496800), (24, 400940309700), (25, 384902697312), (27, 356391386400), (28, 343663122600), (30, 320752247760), (32, 300705232275), (34, 283016689200), (35, 274930498080), (36, 267293539800), (40, 240564185820), (42, 229108748400), (45, 213834831840), (48, 200470154850), (49, 196378927200), (50, 192451348656), (51, 188677792800), (54, 178195693200), (56, 171831561300), (60, 160376123880), (63, 152739165600), (68, 141508344600), (70, 137465249040), (72, 133646769900), (75, 128300899104), (80, 120282092910), (81, 118797128800), (84, 114554374200), (85, 113206675680), (89, 108118735200), (90, 106917415920), (96, 100235077425), (98, 98189463600), (100, 96225674328), (102, 94338896400), (105, 91643499360), (108, 89097846600), (112, 85915780650), (119, 80861911200), (120, 80188061940), (126, 76369582800), (135, 71278277280), (136, 70754172300), (140, 68732624520), (144, 66823384950), (147, 65459642400), (150, 64150449552), (153, 62892597600), (160, 60141046455), (162, 59398564400), (168, 57277187100), (170, 56603337840), (175, 54986099616), (178, 54059367600), (180, 53458707960), (189, 50913055200), (196, 49094731800), (200, 48112837164), (204, 47169448200), (210, 45821749680), (216, 44548923300), (224, 42957890325), (225, 42766966368), (238, 40430955600), (240, 40094030970), (245, 39275785440), (252, 38184791400), (255, 37735558560), (267, 36039578400), (270, 35639138640), (272, 35377086150), (280, 34366312260), (288, 33411692475), (294, 32729821200), (300, 32075224776), (306, 31446298800), (315, 30547833120), (324, 29699282200), (336, 28638593550), (340, 28301668920), (350, 27493049808), (356, 27029683800), (357, 26953970400), (360, 26729353980), (378, 25456527600), (392, 24547365900), (400, 24056418582), (405, 23759425760), (408, 23584724100), (420, 22910874840), (425, 22641335136), (432, 22274461650), (441, 21819880800), (445, 21623747040), (450, 21383483184), (459, 20964199200), (476, 20215477800), (480, 20047015485), (490, 19637892720), (504, 19092395700), (510, 18867779280), (525, 18328699872), (534, 18019789200), (540, 17819569320), (544, 17688543075), (560, 17183156130), (567, 16971018400), (588, 16364910600), (595, 16172382240), (600, 16037612388), (612, 15723149400), (623, 15445533600), (630, 15273916560), (648, 14849641100), (672, 14319296775), (675, 14255655456), (680, 14150834460), (700, 13746524904), (712, 13514841900), (714, 13476985200), (720, 13364676990), (735, 13091928480), (756, 12728263800), (765, 12578519520), (784, 12273682950), (800, 12028209291), (801, 12013192800), (810, 11879712880), (816, 11792362050), (833, 11551701600), (840, 11455437420), (850, 11320667568), (864, 11137230825), (882, 10909940400), (890, 10811873520), (900, 10691741592), (918, 10482099600), (945, 10182611040), (952, 10107738900), (980, 9818946360), (1008, 9546197850), (1020, 9433889640), (1050, 9164349936), (1068, 9009894600), (1071, 8984656800), (1080, 8909784660), (1120, 8591578065), (1134, 8485509200), (1176, 8182455300), (1190, 8086191120), (1200, 8018806194), (1224, 7861574700), (1225, 7855157088), (1246, 7722766800), (1260, 7636958280), (1275, 7547111712), (1296, 7424820550), (1323, 7273293600), (1335, 7207915680), (1350, 7127827728), (1360, 7075417230), (1377, 6988066400), (1400, 6873262452), (1424, 6757420950), (1428, 6738492600), (1440, 6682338495), (1470, 6545964240), (1512, 6364131900), (1513, 6359925600), (1530, 6289259760), (1568, 6136841475), (1575, 6109566624), (1602, 6006596400), (1620, 5939856440), (1632, 5896181025), (1666, 5775850800), (1680, 5727718710), (1700, 5660333784), (1764, 5454970200), (1780, 5405936760), (1785, 5390794080), (1800, 5345870796), (1836, 5241049800), (1869, 5148511200), (1890, 5091305520), (1904, 5053869450), (1960, 4909473180), (2003, 4804077600), (2016, 4773098925), (2025, 4751885152), (2040, 4716944820), (2100, 4582174968), (2136, 4504947300), (2142, 4492328400), (2160, 4454892330), (2205, 4363976160), (2225, 4324749408), (2268, 4242754600), (2295, 4192839840), (2352, 4091227650), (2380, 4043095560), (2400, 4009403097), (2403, 4004397600), (2448, 3930787350), (2450, 3927578544), (2492, 3861383400), (2499, 3850567200), (2520, 3818479140), (2550, 3773555856), (2592, 3712410275), (2646, 3636646800), (2670, 3603957840), (2700, 3563913864), (2720, 3537708615), (2754, 3494033200), (2800, 3436631226), (2835, 3394203680), (2848, 3378710475), (2856, 3369246300), (2940, 3272982120), (2975, 3234476448), (3024, 3182065950), (3026, 3179962800), (3060, 3144629880), (3115, 3089106720), (3150, 3054783312), (3204, 3003298200), (3213, 2994885600), (3240, 2969928220), (3332, 2887925400), (3360, 2863859355), (3400, 2830166892), (3528, 2727485100), (3560, 2702968380), (3570, 2695397040), (3600, 2672935398), (3672, 2620524900), (3675, 2618385696), (3738, 2574255600), (3780, 2545652760), (3808, 2526934725), (3825, 2515703904), (3920, 2454736590), (3969, 2424431200), (4005, 2402638560), (4006, 2402038800), (4050, 2375942576), (4080, 2358472410), (4165, 2310340320), (4200, 2291087484), (4272, 2252473650), (4284, 2246164200), (4320, 2227446165), (4361, 2206504800), (4410, 2181988080), (4450, 2162374704), (4536, 2121377300), (4539, 2119975200), (4590, 2096419920), (4704, 2045613825), (4725, 2036522208), (4760, 2021547780), (4806, 2002198800), (4896, 1965393675), (4900, 1963789272), (4984, 1930691700), (4998, 1925283600), (5040, 1909239570), (5100, 1886777928), (5292, 1818323400), (5340, 1801978920), (5355, 1796931360), (5400, 1781956932), (5508, 1747016600), (5600, 1718315613), (5607, 1716170400), (5670, 1697101840), (5712, 1684623150), (5880, 1636491060), (5950, 1617238224), (6009, 1601359200), (6048, 1591032975), (6052, 1589981400), (6120, 1572314940), (6230, 1544553360), (6300, 1527391656), (6408, 1501649100), (6426, 1497442800), (6480, 1484964110), (6615, 1454658720), (6664, 1443962700), (6675, 1441583136), (6800, 1415083446), (6885, 1397613280), (7056, 1363742550), (7120, 1351484190), (7140, 1347698520), (7200, 1336467699), (7209, 1334799200), (7344, 1310262450), (7350, 1309192848), (7476, 1287127800), (7497, 1283522400), (7560, 1272826380), (7565, 1271985120), (7650, 1257851952), (7840, 1227368295), (7938, 1212215600), (8010, 1201319280), (8012, 1201019400), (8100, 1187971288), (8160, 1179236205), (8330, 1155170160), (8400, 1145543742), (8544, 1126236825), (8568, 1123082100), (8722, 1103252400), (8820, 1090994040), (8900, 1081187352), (8925, 1078158816), (9072, 1060688650), (9078, 1059987600), (9180, 1048209960), (9345, 1029702240), (9450, 1018261104), (9520, 1010773890), (9612, 1001099400), (9639, 998295200), (9800, 981894636), (9968, 965345850), (9996, 962641800), (10015, 960815520), (10080, 954619785), (10200, 943388964), (10584, 909161700), (10591, 908560800), (10680, 900989460), (10710, 898465680), (10800, 890978466), (11016, 873508300), (11025, 872795232), (11214, 858085200), (11340, 848550920), (11424, 842311575), (11475, 838567968), (11760, 818245530), (11900, 808619112), (12015, 800879520), (12018, 800679600), (12104, 794990700), (12240, 786157470), (12460, 772276680), (12495, 770113440), (12600, 763695828), (12816, 750824550), (12852, 748721400), (12960, 742482055), (13083, 735501600), (13230, 727329360), (13328, 721981350), (13350, 720791568), (13600, 707541723), (13617, 706658400), (13770, 698806640), (14021, 686296800), (14112, 681871275), (14175, 678840736), (14240, 675742095), (14280, 673849260), (14418, 667399600), (14688, 655131225), (14700, 654596424), (14952, 643563900), (14994, 641761200), (15120, 636413190), (15130, 635992560), (15300, 628925976), (15575, 617821344), (15876, 606107800), (16020, 600659640), (16024, 600509700), (16065, 598977120), (16200, 593985644), (16660, 577585080), (16800, 572771871), (16821, 572056800), (17136, 561541050), (17444, 551626200), (17640, 545497020), (17800, 540593676), (17850, 539079408), (18027, 533786400), (18144, 530344325), (18156, 529993800), (18360, 524104980), (18690, 514851120), (18900, 509130552), (19040, 505386945), (19224, 500549700), (19278, 499147600), (19600, 490947318), (19845, 484886240), (19936, 482672925), (19992, 481320900), (20025, 480527712), (20030, 480407760), (20400, 471694482), (20825, 462068064), (21168, 454580850), (21182, 454280400), (21360, 450494730), (21420, 449232840), (21600, 445489233), (21805, 441300960), (22032, 436754150), (22050, 436397616), (22428, 429042600), (22491, 427840800), (22680, 424275460), (22695, 423995040), (22950, 419283984), (23520, 409122765), (23800, 404309556), (24030, 400439760), (24036, 400339800), (24208, 397495350), (24480, 393078735), (24920, 386138340), (24990, 385056720), (25200, 381847914), (25632, 375412275), (25704, 374360700), (26166, 367750800), (26460, 363664680), (26656, 360990675), (26700, 360395784), (26775, 359386272), (27234, 353329200), (27540, 349403320), (28035, 343234080), (28042, 343148400), (28350, 339420368), (28560, 336924630), (28836, 333699800), (29400, 327298212), (29904, 321781950), (29988, 320880600), (30045, 320271840), (30240, 318206595), (30260, 317996280), (30600, 314462988), (31150, 308910672), (31752, 303053900), (31773, 302853600), (32040, 300329820), (32048, 300254850), (32130, 299488560), (32400, 296992822), (33075, 290931744), (33320, 288792540), (33642, 286028400), (34051, 282592800), (34272, 280770525), (34425, 279522656), (34888, 275813100), (35280, 272748510), (35600, 270296838), (35700, 269539704), (36045, 266959840), (36054, 266893200), (36312, 264996900), (36720, 262052490), (37380, 257425560), (37485, 256704480), (37800, 254565276), (37825, 254397024), (38448, 250274850), (38556, 249573800), (39200, 245473659), (39249, 245167200), (39690, 242443120), (39984, 240660450), (40050, 240263856), (40060, 240203880), (40800, 235847241), (40851, 235552800), (41650, 231034032), (42063, 228765600), (42336, 227290425), (42364, 227140200), (42720, 225247365), (42840, 224616420), (43610, 220650480), (44064, 218377075), (44100, 218198808), (44856, 214521300), (44982, 213920400), (45360, 212137730), (45390, 211997520), (45900, 209641992), (46725, 205940448), (47600, 202154778), (48060, 200219880), (48072, 200169900), (48195, 199659040), (48416, 198747675), (49840, 193069170), (49980, 192528360), (50075, 192163104), (50400, 190923957), (50463, 190685600), (51408, 187180350), (52332, 183875400), (52920, 181832340), (52955, 181712160), (53400, 180197892), (53550, 179693136), (54081, 177928800), (54468, 176664600), (55080, 174701660), (56070, 171617040), (56084, 171574200), (56700, 169710184), (57120, 168462315), (57672, 166849900), (58800, 163649106), (59808, 160890975), (59976, 160440300), (60075, 160175904), (60090, 160135920), (60520, 158998140), (61200, 157231494), (62300, 154455336), (62475, 154022688), (63504, 151526950), (63546, 151426800), (64080, 150164910), (64096, 150127425), (64260, 149744280), (64800, 148496411), (65415, 147100320), (66150, 145465872), (66640, 144396270), (67284, 143014200), (67473, 142613600), (68085, 141331680), (68102, 141296400), (68850, 139761328), (69776, 137906550), (70105, 137259360), (70560, 136374255), (71200, 135148419), (71400, 134769852), (72090, 133479920), (72108, 133446600), (72624, 132498450), (73440, 131026245), (74137, 129794400), (74760, 128712780), (74970, 128352240), (75600, 127282638), (75650, 127198512), (76896, 125137425), (77112, 124786900), (78498, 122583600), (79380, 121221560), (79968, 120330225), (80100, 120131928), (80120, 120101940), (80325, 119795424), (81702, 117776400), (83300, 115517016), (84105, 114411360), (84126, 114382800), (84728, 113570100), (85680, 112308210), (87220, 110325240), (88200, 109099404), (89712, 107260650), (89964, 106960200), (90135, 106757280), (90720, 106068865), (90780, 105998760), (91800, 104820996), (93450, 102970224), (95200, 101077389), (95319, 100951200), (96120, 100109940), (96144, 100084950), (96390, 99829520), (98147, 98042400), (99225, 96977248), (99680, 96534585), (99960, 96264180), (100150, 96081552), (100926, 95342800), (102153, 94197600), (102816, 93590175), (104664, 91937700), (105840, 90916170), (105910, 90856080), (106800, 90098946), (107100, 89846568), (108162, 88964400), (108936, 88332300), (109025, 88260192), (110160, 87350830), (112140, 85808520), (112168, 85787100), (112455, 85568160), (113400, 84855092), (113475, 84799008), (115344, 83424950), (117600, 81824553), (117747, 81722400), (119952, 80220150), (120150, 80087952), (120180, 80067960), (121040, 79499070), (122400, 78615747), (122553, 78517600), (124600, 77227668), (124950, 77011344), (126189, 76255200), (127008, 75763475), (127092, 75713400), (128160, 75082455), (128520, 74872140), (130830, 73550160), (132300, 72732936), (133280, 72198135), (134568, 71507100), (134946, 71306800), (136170, 70665840), (136204, 70648200), (137700, 69880664), (139552, 68953275), (140175, 68646816), (140210, 68629680), (142800, 67384926), (144180, 66739960), (144216, 66723300), (145248, 66249225), (148274, 64897200), (149520, 64356390), (149940, 64176120), (150225, 64054368), (151200, 63641319), (151300, 63599256), (154224, 62393450), (156996, 61291800), (158760, 60610780), (158865, 60570720), (160200, 60065964), (160240, 60050970), (160650, 59897712), (162243, 59309600), (163404, 58888200), (166600, 57758508), (168210, 57205680), (168252, 57191400), (169456, 56785050), (170255, 56518560), (171360, 56154105), (174440, 55162620), (176400, 54549702), (178267, 53978400), (179424, 53630325), (179928, 53480100), (180225, 53391968), (180270, 53378640), (181560, 52999380), (183600, 52410498), (186900, 51485112), (187425, 51340896), (190638, 50475600), (192240, 50054970), (192288, 50042475), (192780, 49914760), (196245, 49033440), (196294, 49021200), (198450, 48488624), (199920, 48132090), (200300, 48040776), (201852, 47671400), (204255, 47110560), (204306, 47098800), (209328, 45968850), (210315, 45753120), (211680, 45458085), (211820, 45428040), (213600, 45049473), (214200, 44923284), (216324, 44482200), (217872, 44166150), (218050, 44130096), (220320, 43675415), (222411, 43264800), (224280, 42904260), (224336, 42893550), (224910, 42784080), (226800, 42427546), (226950, 42399504), (230688, 41712475), (235494, 40861200), (238357, 40370400), (239904, 40110075), (240300, 40043976), (240360, 40033980), (240975, 39931808), (242080, 39749535), (245106, 39258800), (249200, 38613834), (249900, 38505672), (252315, 38137120), (252378, 38127600), (254184, 37856700), (257040, 37436070), (261660, 36775080), (264600, 36366468), (264775, 36342432), (269136, 35753550), (269892, 35653400), (270405, 35585760), (272340, 35332920), (272408, 35324100), (275400, 34940332), (280350, 34323408), (280420, 34314840), (285600, 33692463), (285957, 33650400), (288360, 33369980), (288432, 33361650), (294441, 32680800), (296548, 32448600), (299040, 32178195), (299880, 32088060), (300450, 32027184), (302600, 31799628), (306459, 31399200), (308448, 31196725), (313992, 30645900), (317520, 30305390), (317730, 30285360), (320400, 30032982), (320480, 30025485), (321300, 29948856), (324486, 29654800), (326808, 29444100), (327075, 29420064), (333200, 28879254), (336420, 28602840), (336504, 28595700), (337365, 28522720), (338912, 28392525), (340425, 28266336), (340510, 28259280), (348880, 27581310), (350525, 27451872), (352800, 27274851), (353241, 27240800), (356534, 26989200), (359856, 26740050), (360450, 26695984), (360540, 26689320), (363120, 26499690), (367200, 26205249), (370685, 25958880), (373800, 25742556), (374850, 25670448), (378567, 25418400), (381276, 25237800), (384480, 25027485), (385560, 24957380), (392490, 24516720), (392588, 24510600), (396900, 24244312), (399840, 24066045), (400600, 24020388), (403704, 23835700), (408510, 23555280), (408612, 23549400), (418656, 22984425), (420525, 22882272), (420630, 22876560), (423640, 22714020), (428400, 22461642), (432648, 22241100), (435744, 22083075), (436100, 22065048), (444822, 21632400), (448560, 21452130), (448672, 21446775), (449820, 21392040), (450675, 21351456), (453600, 21213773), (453900, 21199752), (470988, 20430600), (476595, 20190240), (476714, 20185200), (480600, 20021988), (480720, 20016990), (481950, 19965904), (490212, 19629400), (490735, 19608480), (498400, 19306917), (499800, 19252836), (504630, 19068560), (504756, 19063800), (508368, 18928350), (510765, 18839520), (514080, 18718035), (523320, 18387540), (529200, 18183234), (529550, 18171216), (534801, 17992800), (538272, 17876775), (539784, 17826700), (540810, 17792880), (544680, 17666460), (544816, 17662050), (550800, 17470166), (560700, 17161704), (560840, 17157420), (562275, 17113632), (571914, 16825200), (576720, 16684990), (576864, 16680825), (588735, 16344480), (588882, 16340400), (593096, 16224300), (599760, 16044030), (600900, 16013592), (605200, 15899814), (612765, 15703520), (612918, 15699600), (627984, 15322950), (630945, 15251040), (635040, 15152695), (635460, 15142680), (640800, 15016491), (642600, 14974428), (648972, 14827400), (653616, 14722050), (654150, 14710032), (666400, 14439627), (667233, 14421600), (672840, 14301420), (673008, 14297850), (674730, 14261360), (680850, 14133168), (681020, 14129640), (697760, 13790655), (701050, 13725936), (706482, 13620400), (713068, 13494600), (715071, 13456800), (719712, 13370025), (720900, 13347992), (721080, 13344660), (726240, 13249845), (741370, 12979440), (747600, 12871278), (749700, 12835224), (757134, 12709200), (762552, 12618900), (771120, 12478690), (784980, 12258360), (785176, 12255300), (793800, 12122156), (794325, 12114144), (801200, 12010194), (807408, 11917850), (811215, 11861920), (817020, 11777640), (817224, 11774700), (841050, 11441136), (841260, 11438280), (847280, 11357010), (851275, 11303712), (856800, 11230821), (857871, 11216800), (865296, 11120550), (872200, 11032524), (883323, 10893600), (889644, 10816200), (891335, 10795680), (897120, 10726065), (899640, 10696020), (901350, 10675728), (907800, 10599876), (919377, 10466400), (941976, 10215300), (953190, 10095120), (953428, 10092600), (961200, 10010994), (961440, 10008495), (963900, 9982952), (980424, 9814700), (981225, 9806688), (981470, 9804240), (999600, 9626418), (1009260, 9534280), (1009512, 9531900), (1016736, 9464175), (1021275, 9422112), (1021530, 9419760), (1046640, 9193770), (1051575, 9150624), (1058400, 9091617), (1059100, 9085608), (1069602, 8996400), (1079568, 8913350), (1081620, 8896440), (1089360, 8833230), (1089632, 8831025), (1101600, 8735083), (1112055, 8652960), (1121400, 8580852), (1121680, 8578710), (1124550, 8556816), (1135701, 8472800), (1143828, 8412600), (1153440, 8342495), (1177470, 8172240), (1177764, 8170200), (1186192, 8112150), (1191785, 8074080), (1199520, 8022015), (1201800, 8006796), (1210400, 7949907), (1225530, 7851760), (1225836, 7849800), (1247869, 7711200), (1255968, 7661475), (1261575, 7627424), (1261890, 7625520), (1270920, 7571340), (1285200, 7487214), (1297944, 7413700), (1307232, 7361025), (1308300, 7355016), (1334466, 7210800), (1345680, 7150710), (1346016, 7148925), (1349460, 7130680), (1352025, 7117152), (1361700, 7066584), (1362040, 7064820), (1402100, 6862968), (1412964, 6810200), (1426136, 6747300), (1429785, 6730080), (1430142, 6728400), (1441800, 6673996), (1442160, 6672330), (1472205, 6536160), (1482740, 6489720), (1495200, 6435639), (1499400, 6417612), (1514268, 6354600), (1525104, 6309450), (1532295, 6279840), (1542240, 6239345), (1569960, 6129180), (1570352, 6127650), (1587600, 6061078), (1588650, 6057072), (1602400, 6005097), (1604403, 5997600), (1614816, 5958925), (1622430, 5930960), (1634040, 5888820), (1634448, 5887350), (1668499, 5767200), (1682100, 5720568), (1682520, 5719140), (1686825, 5704544), (1694560, 5678505), (1702550, 5651856), (1715742, 5608400), (1730592, 5560275), (1744400, 5516262), (1766205, 5448160), (1766646, 5446800), (1779288, 5408100), (1782670, 5397840), (1799280, 5348010), (1802700, 5337864), (1815600, 5299938), (1838754, 5233200), (1853425, 5191776), (1883952, 5107650), (1892835, 5083680), (1906380, 5047560), (1906856, 5046300), (1922400, 5005497), (1927800, 4991476), (1960848, 4907350), (1962450, 4903344), (1962940, 4902120), (1999200, 4813209), (2001699, 4807200), (2018520, 4767140), (2019024, 4765950), (2042550, 4711056), (2043060, 4709880), (2093280, 4596885), (2103150, 4575312), (2118200, 4542804), (2139204, 4498200), (2145213, 4485600), (2159136, 4456675), (2163240, 4448220), (2178720, 4416615), (2224110, 4326480), (2242800, 4290426), (2243360, 4289355), (2249100, 4278408), (2271402, 4236400), (2287656, 4206300), (2354940, 4086120), (2355528, 4085100), (2372384, 4056075), (2382975, 4038048), (2383570, 4037040), (2403600, 4003398), (2451060, 3925880), (2451672, 3924900), (2453675, 3921696), (2495738, 3855600), (2523150, 3813712), (2523780, 3812760), (2541840, 3785670), (2553825, 3767904), (2570400, 3743607), (2595888, 3706850), (2616600, 3677508), (2649969, 3631200), (2668932, 3605400), (2674005, 3598560), (2691360, 3575355), (2698920, 3565340), (2704050, 3558576), (2723400, 3533292), (2724080, 3532410), (2758131, 3488800), (2804200, 3431484), (2825928, 3405100), (2852272, 3373650), (2859570, 3365040), (2860284, 3364200), (2883600, 3336998), (2884320, 3336165), (2943675, 3268896), (2944410, 3268080), (2965480, 3244860), (2998800, 3208806), (3028536, 3177300), (3030539, 3175200), (3050208, 3154725), (3063825, 3140704), (3064590, 3139920)]