135468933600

素因数分解:

$2^5\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:209

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 50, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 75, 77, 78, 80, 84, 85, 88, 91, 93, 96, 100, 102, 104, 105, 107, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 150, 154, 155, 156, 160, 165, 168, 170, 175, 176, 182, 186, 187, 195, 200, 204, 208, 210, 214, 217, 220, 221, 224, 231, 238, 240, 248, 255, 260, 264, 272, 273, 275, 280, 286, 300, 308, 310, 312, 321, 325, 330, 336, 340, 341, 350, 352, 357, 364, 372, 374, 385, 390, 400, 403, 408, 416, 420, 425, 428, 429, 434, 440, 442, 455, 462, 465, 476, 480, 496, 510, 520, 525, 527, 528, 535, 544, 546, 550, 560, 561, 572, 595, 600, 616, 620, 624, 642, 650, 651, 660, 663, 672, 680, 682, 700, 714, 715, 728, 744, 748, 749, 770, 775, 780, 800, 806, 816, 825, 840, 850, 856, 858, 868, 880, 884, 910, 924, 930, 935, 952, 975, 992, 1001, 1020, 1023, 1040, 1050, 1054, 1056, 1070, 1085, 1092, 1100, 1105, 1120, 1122, 1144, 1155, 1177, 1190, 1200, 1209, 1232, 1240, 1248, 1275, 1284, 1300, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1391, 1400, 1428, 1430, 1456, 1488, 1496, 1498, 1540, 1547, 1550, 1560, 1581, 1605, 1612, 1632, 1650, 1680, 1700, 1705, 1712, 1716, 1736, 1760, 1768, 1785, 1819, 1820, 1848, 1860, 1870, 1904, 1925, 1950, 2002, 2015, 2040, 2046, 2080, 2100, 2108, 2140, 2145, 2170, 2184, 2200, 2210, 2244, 2247, 2275, 2288, 2310, 2325, 2354, 2380, 2387, 2400, 2418, 2431, 2464, 2480, 2550, 2568, 2600, 2604, 2618, 2635, 2640, 2652, 2675, 2720, 2728, 2730, 2782, 2800, 2805, 2821, 2856, 2860, 2912, 2975, 2976, 2992, 2996, 3003, 3080, 3094, 3100, 3120, 3162, 3210, 3224, 3255, 3300, 3315, 3317, 3360, 3400, 3410, 3424, 3432, 3472, 3531, 3536, 3570, 3575, 3638, 3640, 3689, 3696, 3720, 3740, 3745, 3808, 3850, 3900, 3927, 4004, 4030, 4080, 4092, 4173, 4200, 4216, 4280, 4290, 4340, 4368, 4400, 4420, 4433, 4488, 4494, 4550, 4576, 4620, 4641, 4650, 4675, 4708, 4760, 4774, 4836, 4862, 4960, 5005, 5100, 5115, 5136, 5200, 5208, 5236, 5270, 5280, 5304, 5350, 5425, 5456, 5457, 5460, 5525, 5564, 5600, 5610, 5642, 5712, 5720, 5775, 5797, 5885, 5950, 5984, 5992, 6006, 6045, 6160, 6188, 6200, 6240, 6324, 6420, 6448, 6510, 6545, 6600, 6630, 6634, 6800, 6820, 6825, 6851, 6864, 6944, 6955, 7062, 7072, 7140, 7150, 7161, 7276, 7280, 7293, 7378, 7392, 7440, 7480, 7490, 7700, 7735, 7800, 7854, 7905, 8008, 8025, 8060, 8160, 8184, 8239, 8346, 8400, 8432, 8463, 8525, 8560, 8580, 8680, 8736, 8800, 8840, 8866, 8925, 8976, 8988, 9095, 9100, 9240, 9282, 9300, 9350, 9416, 9520, 9548, 9672, 9724, 9737, 9951, 10010, 10075, 10200, 10230, 10272, 10400, 10416, 10472, 10540, 10608, 10700, 10725, 10850, 10912, 10914, 10920, 11050, 11067, 11128, 11220, 11235, 11284, 11424, 11440, 11550, 11594, 11770, 11900, 11935, 11984, 12012, 12090, 12155, 12320, 12376, 12400, 12648, 12733, 12840, 12896, 13020, 13090, 13175, 13200, 13260, 13268, 13299, 13600, 13640, 13650, 13702, 13728, 13910, 14025, 14105, 14124, 14280, 14300, 14322, 14552, 14560, 14586, 14756, 14880, 14960, 14980, 15015, 15301, 15400, 15470, 15600, 15708, 15810, 16016, 16050, 16120, 16275, 16368, 16478, 16575, 16585, 16692, 16800, 16864, 16926, 17017, 17050, 17120, 17160, 17360, 17391, 17655, 17680, 17732, 17850, 17952, 17976, 18190, 18200, 18445, 18480, 18564, 18600, 18700, 18725, 18832, 19040, 19096, 19344, 19448, 19474, 19635, 19902, 20009, 20020, 20150, 20400, 20460, 20553, 20832, 20865, 20944, 21080, 21216, 21400, 21450, 21700, 21828, 21840, 22100, 22134, 22165, 22256, 22440, 22470, 22568, 22880, 23100, 23188, 23205, 23219, 23540, 23647, 23800, 23870, 23968, 24024, 24180, 24310, 24717, 24752, 24800, 25025, 25296, 25466, 25575, 25680, 26040, 26180, 26350, 26400, 26520, 26536, 26598, 27280, 27285, 27300, 27404, 27820, 28050, 28210, 28248, 28560, 28600, 28644, 28985, 29104, 29172, 29211, 29425, 29512, 29920, 29960, 30030, 30225, 30602, 30800, 30940, 31031, 31200, 31416, 31620, 32032, 32100, 32240, 32550, 32725, 32736, 32956, 33150, 33170, 33384, 33852, 34034, 34100, 34255, 34320, 34720, 34775, 34782, 35310, 35360, 35464, 35700, 35805, 35952, 36380, 36400, 36465, 36487, 36890, 36960, 37128, 37200, 37400, 37450, 37664, 38192, 38199, 38675, 38688, 38896, 38948, 39270, 39525, 39804, 40018, 40040, 40300, 40579, 40800, 40920, 41106, 41195, 41730, 41888, 42160, 42315, 42800, 42900, 43121, 43400, 43656, 43680, 44200, 44268, 44330, 44512, 44880, 44940, 45136, 45475, 45903, 46200, 46376, 46410, 46438, 47080, 47294, 47600, 47740, 47957, 48048, 48360, 48620, 48685, 49434, 49504, 49755, 50050, 50592, 50932, 51051, 51150, 51360, 52080, 52360, 52700, 53040, 53072, 53196, 54560, 54570, 54600, 54808, 55335, 55640, 56100, 56175, 56389, 56420, 56496, 57120, 57200, 57288, 57970, 58208, 58344, 58422, 58850, 59024, 59675, 59920, 60027, 60060, 60450, 60775, 61204, 61600, 61880, 62062, 62832, 63240, 63665, 64200, 64480, 65100, 65450, 65912, 66300, 66340, 66495, 66768, 67704, 68068, 68200, 68510, 68640, 69550, 69564, 69657, 70525, 70620, 70928, 70941, 71400, 71610, 71904, 72760, 72800, 72930, 72974, 73780, 74256, 74400, 74800, 74900, 75075, 75361, 76384, 76398, 76505, 77350, 77792, 77896, 78540, 79050, 79608, 80036, 80080, 80600, 81158, 81840, 82212, 82390, 82925, 83460, 84320, 84630, 85085, 85600, 85800, 86242, 86800, 86955, 87312, 88275, 88400, 88536, 88660, 89760, 89880, 90272, 90950, 91806, 92225, 92400, 92752, 92820, 92876, 93093, 94160, 94588, 95200, 95480, 95914, 96096, 96720, 97240, 97370, 98175, 98868, 99510, 100045, 100100, 101864, 102102, 102300, 102765, 104160, 104325, 104720, 105400, 106080, 106144, 106392, 107107, 109140, 109200, 109461, 109616, 110670, 110825, 111280, 112200, 112350, 112778, 112840, 112992, 114400, 114576, 115940, 116025, 116095, 116688, 116844, 117700, 118048, 118235, 119350, 119840, 120054, 120120, 120900, 121550, 121737, 122408, 123585, 123760, 124124, 125664, 126480, 127330, 128400, 129363, 130200, 130900, 131824, 132600, 132680, 132990, 133536, 135408, 136136, 136400, 136425, 137020, 139100, 139128, 139314, 140063, 141050, 141240, 141856, 141882, 142800, 143220, 143871, 144925, 145520, 145860, 145948, 146055, 147560, 148512, 149600, 149800, 150150, 150722, 152796, 153010, 154700, 155155, 155792, 157080, 158100, 159216, 160072, 160160, 161200, 162316, 163680, 164424, 164780, 165529, 165850, 166920, 169167, 169260, 170170, 171275, 171600, 172484, 173600, 173910, 174624, 176550, 176800, 177072, 177320, 179025, 179760, 181900, 182325, 182435, 183612, 184450, 184800, 185504, 185640, 185752, 186186, 188320, 189176, 190960, 190995, 191828, 193440, 194480, 194740, 196350, 197736, 199020, 200090, 200200, 202895, 203728, 204204, 204600, 205530, 205975, 208650, 209440, 210800, 211575, 212784, 214214, 215605, 218280, 218400, 218922, 219232, 221340, 221650, 222560, 224400, 224700, 225556, 225680, 226083, 229152, 229515, 231880, 232050, 232190, 233376, 233688, 235400, 236470, 238700, 239785, 240108, 240240, 241800, 243100, 243425, 243474, 244816, 247170, 247520, 248248, 248775, 252960, 254660, 255255, 255409, 256800, 258726, 260117, 260400, 261800, 263648, 265200, 265360, 265980, 270816, 272272, 272800, 272850, 274040, 276675, 278200, 278256, 278628, 280126, 281945, 282100, 282480, 283764, 285600, 286440, 287742, 289850, 291040, 291720, 291896, 292110, 295120, 299600, 300135, 300300, 301444, 301847, 305592, 306020, 309400, 310310, 311584, 314160, 316200, 318325, 318432, 320144, 321321, 322400, 324632, 328848, 329560, 331058, 331700, 332475, 333840, 338334, 338520, 340340, 342550, 343200, 344968, 347820, 348285, 353100, 354144, 354640, 354705, 358050, 359520, 363800, 364650, 364870, 367224, 368900, 371280, 371504, 372372, 376805, 378352, 381920, 381990, 382525, 383656, 388960, 389480, 392700, 394723, 395472, 398040, 400180, 400400, 405790, 407456, 408408, 409200, 411060, 411950, 417300, 420189, 421600, 423150, 425425, 425568, 428428, 431210, 434775, 436560, 437844, 442680, 443300, 448800, 449400, 451112, 451360, 452166, 459030, 463760, 464100, 464380, 465465, 467376, 470800, 472940, 474331, 477400, 479570, 480216, 480480, 483600, 486200, 486850, 486948, 489632, 494340, 496496, 496587, 497550, 500225, 509320, 510510, 510818, 513825, 517452, 520234, 520800, 523600, 527527, 530400, 530720, 531960, 535535, 544544, 545700, 547305, 548080, 553350, 556400, 556512, 557256, 560252, 563890, 564200, 564960, 567528, 572880, 575484, 579700, 580475, 583440, 583792, 584220, 590240, 591175, 599200, 600270, 600600, 602888, 603694, 608685, 611184, 612040, 617925, 618800, 620279, 620620, 628320, 632400, 636650, 640288, 642642, 646815, 649264, 657696, 659120, 662116, 663400, 664950, 667680, 676668, 677040, 680680, 685100, 689936, 695640, 696570, 700315, 706200, 709280, 709410, 716100, 719355, 727600, 729300, 729740, 730275, 733057, 734448, 737800, 742560, 743008, 744744, 753610, 756704, 763980, 765050, 766227, 767312, 775775, 778960, 780351, 785400, 789446, 790944, 796080, 800360, 800800, 811580, 816816, 818400, 822120, 823900, 827645, 834600, 840378, 845835, 846300, 850850, 856856, 862420, 869550, 873120, 875688, 885360, 886600, 898800, 902224, 904332, 905541, 912175, 918060, 927520, 928200, 928760, 930930, 934752, 941600, 945880, 948662, 954800, 954975, 959140, 960432, 967200, 972400, 973700, 973896, 988680, 992992, 993174, 995100, 1000450, 1014475, 1018640, 1021020, 1021636, 1027650, 1034904, 1040468, 1047200, 1055054, 1063920, 1071070, 1078025, 1091400, 1094610, 1096160, 1106700, 1112800, 1114512, 1120504, 1127780, 1128400, 1130415, 1135056, 1145760, 1147575, 1150968, 1159400, 1160950, 1166880, 1167584, 1168440, 1182350, 1184169, 1198925, 1200540, 1201200, 1205776, 1207388, 1217370, 1222368, 1224080, 1235850, 1237600, 1240558, 1241240, 1264800, 1273300, 1276275, 1277045, 1285284, 1293630, 1298528, 1300585, 1318240, 1324232, 1326800, 1329900, 1353336, 1354080, 1361360, 1370200, 1379872, 1391280, 1393140, 1400630, 1409725, 1412400, 1418820, 1422993, 1432200, 1438710, 1455200, 1458600, 1459480, 1460550, 1466114, 1468896, 1475600, 1489488, 1500675, 1507220, 1509235, 1527960, 1530100, 1532454, 1534624, 1551550, 1557920, 1560702, 1570800, 1578892, 1582581, 1592160, 1600720, 1606605, 1623160, 1633632, 1644240, 1647800, 1655290, 1669200, 1680756, 1691670, 1692600, 1701700, 1713712, 1724840, 1739100, 1741425, 1751376, 1770720, 1773200, 1773525, 1797600, 1804448, 1808664, 1811082, 1820819, 1824350, 1836120, 1856400, 1857520, 1860837, 1861860, 1884025, 1891760, 1897324, 1909600, 1909950, 1918280, 1920864, 1944800, 1947400, 1947792, 1973615, 1977360, 1986348, 1990200, 2000900, 2028950, 2037280, 2042040, 2043272, 2055300, 2069808, 2080936, 2100945, 2110108, 2127840, 2142140, 2156050, 2182800, 2189220, 2199171, 2213400, 2229024, 2241008, 2255560, 2256800, 2260830, 2270112, 2295150, 2301936, 2318800, 2321900, 2327325, 2336880, 2364700, 2368338, 2371655, 2397850, 2401080, 2402400, 2411552, 2414776, 2434740, 2448160, 2471700, 2481116, 2482480, 2482935, 2546600, 2552550, 2554090, 2570568, 2587260, 2601170, 2637635, 2648464, 2653600, 2659800, 2677675, 2706672, 2722720, 2736525, 2740400, 2782560, 2786280, 2801260, 2819450, 2824800, 2837640, 2845986, 2864400, 2877420, 2917200, 2918960, 2921100, 2932228, 2951200, 2978976, 3001350, 3014440, 3018470, 3043425, 3055920, 3060200, 3064908, 3101395, 3103100, 3121404, 3141600, 3157784, 3165162, 3201440, 3213210, 3234075, 3246320, 3288480, 3295600, 3310580, 3320317, 3338400, 3361512, 3383340, 3385200, 3403400, 3427424, 3449680, 3478200, 3482850, 3501575, 3502752, 3546400, 3547050, 3596775, 3617328, 3622164, 3641638, 3648700, 3665285, 3672240, 3712800, 3715040, 3721674, 3723720, 3768050, 3783520, 3794648, 3819900, 3831135, 3836560, 3894800, 3895584, 3901755, 3947230, 3954720, 3972696, 3980400, 4001800, 4057900, 4084080, 4086544, 4110600, 4138225, 4139616, 4161872, 4201890, 4220216, 4229175, 4284280, 4312100, 4341953, 4365600, 4378440, 4398342, 4426800, 4482016, 4511120, 4521660, 4527705, 4590300, 4603872, 4637600, 4643800, 4654650, 4673760, 4729400, 4736676, 4743310, 4795700, 4802160, 4829552, 4869480, 4943400, 4962232, 4964960, 4965870, 5093200, 5105100, 5108180, 5131399, 5141136, 5174520, 5202340, 5275270, 5296928, 5319600, 5355350, 5413344, 5462457, 5473050, 5480800, 5572560, 5602520, 5638900, 5652075, 5675280, 5691972, 5728800, 5754840, 5834400, 5837920, 5842200, 5864456, 5920845, 6002700, 6028880, 6036940, 6086850, 6111840, 6120400, 6129816, 6202790, 6206200, 6242808, 6315568, 6330324, 6385225, 6426420, 6468150, 6492640, 6502925, 6591200, 6621160, 6640634, 6723024, 6766680, 6770400, 6806800, 6899360, 6956400, 6965700, 7003150, 7094100, 7114965, 7193550, 7234656, 7244328, 7283276, 7297400, 7330570, 7344480, 7443348, 7447440, 7536100, 7546175, 7589296, 7639800, 7662270, 7673120, 7789600, 7803510, 7894460, 7912905, 7945392, 7960800, 8003600, 8033025, 8063627, 8115800, 8168160, 8173088, 8221200, 8276450, 8323744, 8403780, 8440432, 8458350, 8568560, 8624200, 8683906, 8756880, 8796684, 8853600, 9022240, 9043320, 9055410, 9104095, 9180600, 9287600, 9304185, 9309300, 9458800, 9473352, 9486620, 9591400, 9604320, 9659104, 9738960, 9868075, 9886800, 9924464, 9931740, 9960951, 10186400, 10210200, 10216360, 10262798, 10282272, 10349040, 10404680, 10504725, 10550540, 10639200, 10710700, 10924914, 10946100, 10995855, 11145120, 11205040, 11277800, 11304150, 11350560, 11383944, 11509680, 11684400, 11728912, 11841690, 11858275, 12005400, 12057760, 12073880, 12173700, 12240800, 12259632, 12405580, 12412400, 12414675, 12485616, 12631136, 12660648, 12770450, 12852840, 12936300, 13005850, 13025859, 13188175, 13242320, 13281268, 13446048, 13533360, 13613600, 13912800, 13931400, 14006300, 14188200, 14229930, 14387100, 14488656, 14566552, 14594800, 14661140, 14886696, 14894880, 15072200, 15092350, 15178592, 15279600, 15324540, 15394197, 15506975, 15607020, 15788920, 15825810, 15890784, 16007200, 16066050, 16127254, 16231600, 16442400, 16552900, 16601585, 16807560, 16880864, 16916700, 17137120, 17248400, 17367812, 17513760, 17593368, 18086640, 18110820, 18208190, 18326425, 18361200, 18575200, 18608370, 18618600, 18917600, 18946704, 18973240, 19155675, 19182800, 19477920, 19508775, 19736150, 19773600, 19848928, 19863480, 19921902, 20420400, 20432720, 20525596, 20698080, 20809360, 21009450, 21101080, 21421400, 21709765, 21849828, 21892200, 21991710, 22410080, 22555600, 22608300, 22638525, 22767888, 23019360, 23368800, 23457824, 23683380, 23716550, 24010800, 24147760, 24190881, 24347400, 24519264, 24811160, 24824800, 24829350, 24971232, 25321296, 25540900, 25656995, 25705680, 25872600, 26011700, 26051718, 26376350, 26484640, 26562536, 27066720, 27312285, 27862800, 28012600, 28376400, 28459860, 28774200, 28977312, 29133104, 29189600, 29322280, 29604225, 29773392, 30144400, 30184700, 30559200, 30649080, 30788394, 31013950, 31214040, 31577840, 31651620, 32132100, 32254508, 32463200, 33105800, 33203170, 33615120, 33833400, 34496800, 34735624, 35186736, 35574825, 36173280, 36221640, 36416380, 36652850, 36722400, 37216740, 37237200, 37893408, 37946480, 38311350, 38365600, 39017550, 39472300, 39564525, 39726960, 39843804, 40318135, 40840800, 40865440, 41051192, 41618720, 42018900, 42202160, 42842800, 43419530, 43699656, 43784400, 43983420, 45111200, 45216600, 45277050, 45520475, 45535776, 46520925, 47366760, 47433100, 48021600, 48295520, 48381762, 48694800, 49622320, 49658700, 49804755, 50642592, 51081800, 51313990, 51411360, 51745200, 52023400, 52103436, 52752700, 53125072, 54624570, 54979275, 55725600, 56025200, 56445389, 56752800, 56919720, 57548400, 58266208, 58644560, 59208450, 59546784, 60288800, 60369400, 61298160, 61576788, 62027900, 62428080, 63155680, 63303240, 64264200, 64509016, 65129295, 66211600, 66406340, 67230240, 67666800, 69471248, 70373472, 71149650, 72443280, 72832760, 73305700, 74433480, 74474400, 75892960, 76622700, 76970985, 78035100, 78944600, 79129050, 79453920, 79687608, 80636270, 82102384, 83007925, 84037800, 84404320, 85685600, 86839060, 87399312, 87568800, 87966840, 90433200, 90554100, 91040950, 93041850, 94733520, 94866200, 96763524, 97389600, 99244640, 99317400, 99609510, 102163600, 102627980, 103490400, 104046800, 104206872, 105505400, 106250144, 108548825, 109249140, 109958550, 112050400, 112890778, 113839440, 115096800, 117289120, 118416900, 120738800, 120954405, 122596320, 123153576, 124055800, 124856160, 126606480, 128284975, 128528400, 129018032, 130258590, 132423200, 132812680, 135333600, 136561425, 138942496, 142299300, 144886560, 145665520, 146611400, 148866960, 153245400, 153941970, 156070200, 157889200, 158258100, 159375216, 161272540, 164204768, 166015850, 168075600, 169336167, 173678120, 174798624, 175933680, 180866400, 181108200, 182081900, 186083700, 189467040, 189732400, 193527048, 198634800, 199219020, 201590675, 204327200, 205255960, 208093600, 208413744, 211010800, 217097650, 218498280, 219917100, 225781556, 227678880, 236833800, 241477600, 241908810, 246307152, 248111600, 249023775, 253212960, 256569950, 257056800, 258036064, 260517180, 265625360, 273122850, 282226945, 284598600, 291331040, 293222800, 297733920, 306490800, 307883940, 312140400, 315778400, 316516200, 318750432, 322545080, 325646475, 332031700, 336151200, 338672334, 347356240, 351867360, 362216400, 364163800, 372167400, 379464800, 384854925, 387054096, 397269600, 398438040, 403181350, 410511920, 416827488, 422021600, 434195300, 436996560, 439834200, 451563112, 473667600, 483817620, 492614304, 496223200, 498047550, 513139900, 521034360, 531250720, 546245700, 564453890, 569197200, 586445600, 604772025, 612981600, 615767880, 624280800, 633032400, 645090160, 651292950, 664063400, 677344668, 694712480, 724432800, 728327600, 744334800, 769709850, 774108192, 796876080, 806362700, 821023840, 846680835, 868390600, 873993120, 879668400, 903126224, 947335200, 967635240, 996095100, 1026279800, 1042068720, 1092491400, 1128907780, 1138394400, 1209544050, 1231535760, 1266064800, 1290180320, 1302585900, 1328126800, 1354689336, 1411134725, 1456655200, 1488669600, 1539419700, 1593752160, 1612725400, 1693361670, 1736781200, 1759336800, 1806252448, 1935270480, 1992190200, 2052559600, 2084137440, 2184982800, 2257815560, 2419088100, 2463071520, 2605171800, 2656253600, 2709378672, 2822269450, 3078839400, 3225450800, 3386723340, 3473562400, 3870540960, 3984380400, 4105119200, 4233404175, 4369965600, 4515631120, 4838176200, 5210343600, 5418757344, 5644538900, 6157678800, 6450901600, 6773446680, 7968760800, 8466808350, 9031262240, 9676352400, 10420687200, 11289077800, 12315357600, 13546893360, 16933616700, 19352704800, 22578155600, 27093786720, 33867233400, 45156311200, 67734466800, 135468933600]

約数ペア:

[(1, 135468933600), (2, 67734466800), (3, 45156311200), (4, 33867233400), (5, 27093786720), (6, 22578155600), (7, 19352704800), (8, 16933616700), (10, 13546893360), (11, 12315357600), (12, 11289077800), (13, 10420687200), (14, 9676352400), (15, 9031262240), (16, 8466808350), (17, 7968760800), (20, 6773446680), (21, 6450901600), (22, 6157678800), (24, 5644538900), (25, 5418757344), (26, 5210343600), (28, 4838176200), (30, 4515631120), (31, 4369965600), (32, 4233404175), (33, 4105119200), (34, 3984380400), (35, 3870540960), (39, 3473562400), (40, 3386723340), (42, 3225450800), (44, 3078839400), (48, 2822269450), (50, 2709378672), (51, 2656253600), (52, 2605171800), (55, 2463071520), (56, 2419088100), (60, 2257815560), (62, 2184982800), (65, 2084137440), (66, 2052559600), (68, 1992190200), (70, 1935270480), (75, 1806252448), (77, 1759336800), (78, 1736781200), (80, 1693361670), (84, 1612725400), (85, 1593752160), (88, 1539419700), (91, 1488669600), (93, 1456655200), (96, 1411134725), (100, 1354689336), (102, 1328126800), (104, 1302585900), (105, 1290180320), (107, 1266064800), (110, 1231535760), (112, 1209544050), (119, 1138394400), (120, 1128907780), (124, 1092491400), (130, 1042068720), (132, 1026279800), (136, 996095100), (140, 967635240), (143, 947335200), (150, 903126224), (154, 879668400), (155, 873993120), (156, 868390600), (160, 846680835), (165, 821023840), (168, 806362700), (170, 796876080), (175, 774108192), (176, 769709850), (182, 744334800), (186, 728327600), (187, 724432800), (195, 694712480), (200, 677344668), (204, 664063400), (208, 651292950), (210, 645090160), (214, 633032400), (217, 624280800), (220, 615767880), (221, 612981600), (224, 604772025), (231, 586445600), (238, 569197200), (240, 564453890), (248, 546245700), (255, 531250720), (260, 521034360), (264, 513139900), (272, 498047550), (273, 496223200), (275, 492614304), (280, 483817620), (286, 473667600), (300, 451563112), (308, 439834200), (310, 436996560), (312, 434195300), (321, 422021600), (325, 416827488), (330, 410511920), (336, 403181350), (340, 398438040), (341, 397269600), (350, 387054096), (352, 384854925), (357, 379464800), (364, 372167400), (372, 364163800), (374, 362216400), (385, 351867360), (390, 347356240), (400, 338672334), (403, 336151200), (408, 332031700), (416, 325646475), (420, 322545080), (425, 318750432), (428, 316516200), (429, 315778400), (434, 312140400), (440, 307883940), (442, 306490800), (455, 297733920), (462, 293222800), (465, 291331040), (476, 284598600), (480, 282226945), (496, 273122850), (510, 265625360), (520, 260517180), (525, 258036064), (527, 257056800), (528, 256569950), (535, 253212960), (544, 249023775), (546, 248111600), (550, 246307152), (560, 241908810), (561, 241477600), (572, 236833800), (595, 227678880), (600, 225781556), (616, 219917100), (620, 218498280), (624, 217097650), (642, 211010800), (650, 208413744), (651, 208093600), (660, 205255960), (663, 204327200), (672, 201590675), (680, 199219020), (682, 198634800), (700, 193527048), (714, 189732400), (715, 189467040), (728, 186083700), (744, 182081900), (748, 181108200), (749, 180866400), (770, 175933680), (775, 174798624), (780, 173678120), (800, 169336167), (806, 168075600), (816, 166015850), (825, 164204768), (840, 161272540), (850, 159375216), (856, 158258100), (858, 157889200), (868, 156070200), (880, 153941970), (884, 153245400), (910, 148866960), (924, 146611400), (930, 145665520), (935, 144886560), (952, 142299300), (975, 138942496), (992, 136561425), (1001, 135333600), (1020, 132812680), (1023, 132423200), (1040, 130258590), (1050, 129018032), (1054, 128528400), (1056, 128284975), (1070, 126606480), (1085, 124856160), (1092, 124055800), (1100, 123153576), (1105, 122596320), (1120, 120954405), (1122, 120738800), (1144, 118416900), (1155, 117289120), (1177, 115096800), (1190, 113839440), (1200, 112890778), (1209, 112050400), (1232, 109958550), (1240, 109249140), (1248, 108548825), (1275, 106250144), (1284, 105505400), (1300, 104206872), (1302, 104046800), (1309, 103490400), (1320, 102627980), (1326, 102163600), (1360, 99609510), (1364, 99317400), (1365, 99244640), (1391, 97389600), (1400, 96763524), (1428, 94866200), (1430, 94733520), (1456, 93041850), (1488, 91040950), (1496, 90554100), (1498, 90433200), (1540, 87966840), (1547, 87568800), (1550, 87399312), (1560, 86839060), (1581, 85685600), (1605, 84404320), (1612, 84037800), (1632, 83007925), (1650, 82102384), (1680, 80636270), (1700, 79687608), (1705, 79453920), (1712, 79129050), (1716, 78944600), (1736, 78035100), (1760, 76970985), (1768, 76622700), (1785, 75892960), (1819, 74474400), (1820, 74433480), (1848, 73305700), (1860, 72832760), (1870, 72443280), (1904, 71149650), (1925, 70373472), (1950, 69471248), (2002, 67666800), (2015, 67230240), (2040, 66406340), (2046, 66211600), (2080, 65129295), (2100, 64509016), (2108, 64264200), (2140, 63303240), (2145, 63155680), (2170, 62428080), (2184, 62027900), (2200, 61576788), (2210, 61298160), (2244, 60369400), (2247, 60288800), (2275, 59546784), (2288, 59208450), (2310, 58644560), (2325, 58266208), (2354, 57548400), (2380, 56919720), (2387, 56752800), (2400, 56445389), (2418, 56025200), (2431, 55725600), (2464, 54979275), (2480, 54624570), (2550, 53125072), (2568, 52752700), (2600, 52103436), (2604, 52023400), (2618, 51745200), (2635, 51411360), (2640, 51313990), (2652, 51081800), (2675, 50642592), (2720, 49804755), (2728, 49658700), (2730, 49622320), (2782, 48694800), (2800, 48381762), (2805, 48295520), (2821, 48021600), (2856, 47433100), (2860, 47366760), (2912, 46520925), (2975, 45535776), (2976, 45520475), (2992, 45277050), (2996, 45216600), (3003, 45111200), (3080, 43983420), (3094, 43784400), (3100, 43699656), (3120, 43419530), (3162, 42842800), (3210, 42202160), (3224, 42018900), (3255, 41618720), (3300, 41051192), (3315, 40865440), (3317, 40840800), (3360, 40318135), (3400, 39843804), (3410, 39726960), (3424, 39564525), (3432, 39472300), (3472, 39017550), (3531, 38365600), (3536, 38311350), (3570, 37946480), (3575, 37893408), (3638, 37237200), (3640, 37216740), (3689, 36722400), (3696, 36652850), (3720, 36416380), (3740, 36221640), (3745, 36173280), (3808, 35574825), (3850, 35186736), (3900, 34735624), (3927, 34496800), (4004, 33833400), (4030, 33615120), (4080, 33203170), (4092, 33105800), (4173, 32463200), (4200, 32254508), (4216, 32132100), (4280, 31651620), (4290, 31577840), (4340, 31214040), (4368, 31013950), (4400, 30788394), (4420, 30649080), (4433, 30559200), (4488, 30184700), (4494, 30144400), (4550, 29773392), (4576, 29604225), (4620, 29322280), (4641, 29189600), (4650, 29133104), (4675, 28977312), (4708, 28774200), (4760, 28459860), (4774, 28376400), (4836, 28012600), (4862, 27862800), (4960, 27312285), (5005, 27066720), (5100, 26562536), (5115, 26484640), (5136, 26376350), (5200, 26051718), (5208, 26011700), (5236, 25872600), (5270, 25705680), (5280, 25656995), (5304, 25540900), (5350, 25321296), (5425, 24971232), (5456, 24829350), (5457, 24824800), (5460, 24811160), (5525, 24519264), (5564, 24347400), (5600, 24190881), (5610, 24147760), (5642, 24010800), (5712, 23716550), (5720, 23683380), (5775, 23457824), (5797, 23368800), (5885, 23019360), (5950, 22767888), (5984, 22638525), (5992, 22608300), (6006, 22555600), (6045, 22410080), (6160, 21991710), (6188, 21892200), (6200, 21849828), (6240, 21709765), (6324, 21421400), (6420, 21101080), (6448, 21009450), (6510, 20809360), (6545, 20698080), (6600, 20525596), (6630, 20432720), (6634, 20420400), (6800, 19921902), (6820, 19863480), (6825, 19848928), (6851, 19773600), (6864, 19736150), (6944, 19508775), (6955, 19477920), (7062, 19182800), (7072, 19155675), (7140, 18973240), (7150, 18946704), (7161, 18917600), (7276, 18618600), (7280, 18608370), (7293, 18575200), (7378, 18361200), (7392, 18326425), (7440, 18208190), (7480, 18110820), (7490, 18086640), (7700, 17593368), (7735, 17513760), (7800, 17367812), (7854, 17248400), (7905, 17137120), (8008, 16916700), (8025, 16880864), (8060, 16807560), (8160, 16601585), (8184, 16552900), (8239, 16442400), (8346, 16231600), (8400, 16127254), (8432, 16066050), (8463, 16007200), (8525, 15890784), (8560, 15825810), (8580, 15788920), (8680, 15607020), (8736, 15506975), (8800, 15394197), (8840, 15324540), (8866, 15279600), (8925, 15178592), (8976, 15092350), (8988, 15072200), (9095, 14894880), (9100, 14886696), (9240, 14661140), (9282, 14594800), (9300, 14566552), (9350, 14488656), (9416, 14387100), (9520, 14229930), (9548, 14188200), (9672, 14006300), (9724, 13931400), (9737, 13912800), (9951, 13613600), (10010, 13533360), (10075, 13446048), (10200, 13281268), (10230, 13242320), (10272, 13188175), (10400, 13025859), (10416, 13005850), (10472, 12936300), (10540, 12852840), (10608, 12770450), (10700, 12660648), (10725, 12631136), (10850, 12485616), (10912, 12414675), (10914, 12412400), (10920, 12405580), (11050, 12259632), (11067, 12240800), (11128, 12173700), (11220, 12073880), (11235, 12057760), (11284, 12005400), (11424, 11858275), (11440, 11841690), (11550, 11728912), (11594, 11684400), (11770, 11509680), (11900, 11383944), (11935, 11350560), (11984, 11304150), (12012, 11277800), (12090, 11205040), (12155, 11145120), (12320, 10995855), (12376, 10946100), (12400, 10924914), (12648, 10710700), (12733, 10639200), (12840, 10550540), (12896, 10504725), (13020, 10404680), (13090, 10349040), (13175, 10282272), (13200, 10262798), (13260, 10216360), (13268, 10210200), (13299, 10186400), (13600, 9960951), (13640, 9931740), (13650, 9924464), (13702, 9886800), (13728, 9868075), (13910, 9738960), (14025, 9659104), (14105, 9604320), (14124, 9591400), (14280, 9486620), (14300, 9473352), (14322, 9458800), (14552, 9309300), (14560, 9304185), (14586, 9287600), (14756, 9180600), (14880, 9104095), (14960, 9055410), (14980, 9043320), (15015, 9022240), (15301, 8853600), (15400, 8796684), (15470, 8756880), (15600, 8683906), (15708, 8624200), (15810, 8568560), (16016, 8458350), (16050, 8440432), (16120, 8403780), (16275, 8323744), (16368, 8276450), (16478, 8221200), (16575, 8173088), (16585, 8168160), (16692, 8115800), (16800, 8063627), (16864, 8033025), (16926, 8003600), (17017, 7960800), (17050, 7945392), (17120, 7912905), (17160, 7894460), (17360, 7803510), (17391, 7789600), (17655, 7673120), (17680, 7662270), (17732, 7639800), (17850, 7589296), (17952, 7546175), (17976, 7536100), (18190, 7447440), (18200, 7443348), (18445, 7344480), (18480, 7330570), (18564, 7297400), (18600, 7283276), (18700, 7244328), (18725, 7234656), (18832, 7193550), (19040, 7114965), (19096, 7094100), (19344, 7003150), (19448, 6965700), (19474, 6956400), (19635, 6899360), (19902, 6806800), (20009, 6770400), (20020, 6766680), (20150, 6723024), (20400, 6640634), (20460, 6621160), (20553, 6591200), (20832, 6502925), (20865, 6492640), (20944, 6468150), (21080, 6426420), (21216, 6385225), (21400, 6330324), (21450, 6315568), (21700, 6242808), (21828, 6206200), (21840, 6202790), (22100, 6129816), (22134, 6120400), (22165, 6111840), (22256, 6086850), (22440, 6036940), (22470, 6028880), (22568, 6002700), (22880, 5920845), (23100, 5864456), (23188, 5842200), (23205, 5837920), (23219, 5834400), (23540, 5754840), (23647, 5728800), (23800, 5691972), (23870, 5675280), (23968, 5652075), (24024, 5638900), (24180, 5602520), (24310, 5572560), (24717, 5480800), (24752, 5473050), (24800, 5462457), (25025, 5413344), (25296, 5355350), (25466, 5319600), (25575, 5296928), (25680, 5275270), (26040, 5202340), (26180, 5174520), (26350, 5141136), (26400, 5131399), (26520, 5108180), (26536, 5105100), (26598, 5093200), (27280, 4965870), (27285, 4964960), (27300, 4962232), (27404, 4943400), (27820, 4869480), (28050, 4829552), (28210, 4802160), (28248, 4795700), (28560, 4743310), (28600, 4736676), (28644, 4729400), (28985, 4673760), (29104, 4654650), (29172, 4643800), (29211, 4637600), (29425, 4603872), (29512, 4590300), (29920, 4527705), (29960, 4521660), (30030, 4511120), (30225, 4482016), (30602, 4426800), (30800, 4398342), (30940, 4378440), (31031, 4365600), (31200, 4341953), (31416, 4312100), (31620, 4284280), (32032, 4229175), (32100, 4220216), (32240, 4201890), (32550, 4161872), (32725, 4139616), (32736, 4138225), (32956, 4110600), (33150, 4086544), (33170, 4084080), (33384, 4057900), (33852, 4001800), (34034, 3980400), (34100, 3972696), (34255, 3954720), (34320, 3947230), (34720, 3901755), (34775, 3895584), (34782, 3894800), (35310, 3836560), (35360, 3831135), (35464, 3819900), (35700, 3794648), (35805, 3783520), (35952, 3768050), (36380, 3723720), (36400, 3721674), (36465, 3715040), (36487, 3712800), (36890, 3672240), (36960, 3665285), (37128, 3648700), (37200, 3641638), (37400, 3622164), (37450, 3617328), (37664, 3596775), (38192, 3547050), (38199, 3546400), (38675, 3502752), (38688, 3501575), (38896, 3482850), (38948, 3478200), (39270, 3449680), (39525, 3427424), (39804, 3403400), (40018, 3385200), (40040, 3383340), (40300, 3361512), (40579, 3338400), (40800, 3320317), (40920, 3310580), (41106, 3295600), (41195, 3288480), (41730, 3246320), (41888, 3234075), (42160, 3213210), (42315, 3201440), (42800, 3165162), (42900, 3157784), (43121, 3141600), (43400, 3121404), (43656, 3103100), (43680, 3101395), (44200, 3064908), (44268, 3060200), (44330, 3055920), (44512, 3043425), (44880, 3018470), (44940, 3014440), (45136, 3001350), (45475, 2978976), (45903, 2951200), (46200, 2932228), (46376, 2921100), (46410, 2918960), (46438, 2917200), (47080, 2877420), (47294, 2864400), (47600, 2845986), (47740, 2837640), (47957, 2824800), (48048, 2819450), (48360, 2801260), (48620, 2786280), (48685, 2782560), (49434, 2740400), (49504, 2736525), (49755, 2722720), (50050, 2706672), (50592, 2677675), (50932, 2659800), (51051, 2653600), (51150, 2648464), (51360, 2637635), (52080, 2601170), (52360, 2587260), (52700, 2570568), (53040, 2554090), (53072, 2552550), (53196, 2546600), (54560, 2482935), (54570, 2482480), (54600, 2481116), (54808, 2471700), (55335, 2448160), (55640, 2434740), (56100, 2414776), (56175, 2411552), (56389, 2402400), (56420, 2401080), (56496, 2397850), (57120, 2371655), (57200, 2368338), (57288, 2364700), (57970, 2336880), (58208, 2327325), (58344, 2321900), (58422, 2318800), (58850, 2301936), (59024, 2295150), (59675, 2270112), (59920, 2260830), (60027, 2256800), (60060, 2255560), (60450, 2241008), (60775, 2229024), (61204, 2213400), (61600, 2199171), (61880, 2189220), (62062, 2182800), (62832, 2156050), (63240, 2142140), (63665, 2127840), (64200, 2110108), (64480, 2100945), (65100, 2080936), (65450, 2069808), (65912, 2055300), (66300, 2043272), (66340, 2042040), (66495, 2037280), (66768, 2028950), (67704, 2000900), (68068, 1990200), (68200, 1986348), (68510, 1977360), (68640, 1973615), (69550, 1947792), (69564, 1947400), (69657, 1944800), (70525, 1920864), (70620, 1918280), (70928, 1909950), (70941, 1909600), (71400, 1897324), (71610, 1891760), (71904, 1884025), (72760, 1861860), (72800, 1860837), (72930, 1857520), (72974, 1856400), (73780, 1836120), (74256, 1824350), (74400, 1820819), (74800, 1811082), (74900, 1808664), (75075, 1804448), (75361, 1797600), (76384, 1773525), (76398, 1773200), (76505, 1770720), (77350, 1751376), (77792, 1741425), (77896, 1739100), (78540, 1724840), (79050, 1713712), (79608, 1701700), (80036, 1692600), (80080, 1691670), (80600, 1680756), (81158, 1669200), (81840, 1655290), (82212, 1647800), (82390, 1644240), (82925, 1633632), (83460, 1623160), (84320, 1606605), (84630, 1600720), (85085, 1592160), (85600, 1582581), (85800, 1578892), (86242, 1570800), (86800, 1560702), (86955, 1557920), (87312, 1551550), (88275, 1534624), (88400, 1532454), (88536, 1530100), (88660, 1527960), (89760, 1509235), (89880, 1507220), (90272, 1500675), (90950, 1489488), (91806, 1475600), (92225, 1468896), (92400, 1466114), (92752, 1460550), (92820, 1459480), (92876, 1458600), (93093, 1455200), (94160, 1438710), (94588, 1432200), (95200, 1422993), (95480, 1418820), (95914, 1412400), (96096, 1409725), (96720, 1400630), (97240, 1393140), (97370, 1391280), (98175, 1379872), (98868, 1370200), (99510, 1361360), (100045, 1354080), (100100, 1353336), (101864, 1329900), (102102, 1326800), (102300, 1324232), (102765, 1318240), (104160, 1300585), (104325, 1298528), (104720, 1293630), (105400, 1285284), (106080, 1277045), (106144, 1276275), (106392, 1273300), (107107, 1264800), (109140, 1241240), (109200, 1240558), (109461, 1237600), (109616, 1235850), (110670, 1224080), (110825, 1222368), (111280, 1217370), (112200, 1207388), (112350, 1205776), (112778, 1201200), (112840, 1200540), (112992, 1198925), (114400, 1184169), (114576, 1182350), (115940, 1168440), (116025, 1167584), (116095, 1166880), (116688, 1160950), (116844, 1159400), (117700, 1150968), (118048, 1147575), (118235, 1145760), (119350, 1135056), (119840, 1130415), (120054, 1128400), (120120, 1127780), (120900, 1120504), (121550, 1114512), (121737, 1112800), (122408, 1106700), (123585, 1096160), (123760, 1094610), (124124, 1091400), (125664, 1078025), (126480, 1071070), (127330, 1063920), (128400, 1055054), (129363, 1047200), (130200, 1040468), (130900, 1034904), (131824, 1027650), (132600, 1021636), (132680, 1021020), (132990, 1018640), (133536, 1014475), (135408, 1000450), (136136, 995100), (136400, 993174), (136425, 992992), (137020, 988680), (139100, 973896), (139128, 973700), (139314, 972400), (140063, 967200), (141050, 960432), (141240, 959140), (141856, 954975), (141882, 954800), (142800, 948662), (143220, 945880), (143871, 941600), (144925, 934752), (145520, 930930), (145860, 928760), (145948, 928200), (146055, 927520), (147560, 918060), (148512, 912175), (149600, 905541), (149800, 904332), (150150, 902224), (150722, 898800), (152796, 886600), (153010, 885360), (154700, 875688), (155155, 873120), (155792, 869550), (157080, 862420), (158100, 856856), (159216, 850850), (160072, 846300), (160160, 845835), (161200, 840378), (162316, 834600), (163680, 827645), (164424, 823900), (164780, 822120), (165529, 818400), (165850, 816816), (166920, 811580), (169167, 800800), (169260, 800360), (170170, 796080), (171275, 790944), (171600, 789446), (172484, 785400), (173600, 780351), (173910, 778960), (174624, 775775), (176550, 767312), (176800, 766227), (177072, 765050), (177320, 763980), (179025, 756704), (179760, 753610), (181900, 744744), (182325, 743008), (182435, 742560), (183612, 737800), (184450, 734448), (184800, 733057), (185504, 730275), (185640, 729740), (185752, 729300), (186186, 727600), (188320, 719355), (189176, 716100), (190960, 709410), (190995, 709280), (191828, 706200), (193440, 700315), (194480, 696570), (194740, 695640), (196350, 689936), (197736, 685100), (199020, 680680), (200090, 677040), (200200, 676668), (202895, 667680), (203728, 664950), (204204, 663400), (204600, 662116), (205530, 659120), (205975, 657696), (208650, 649264), (209440, 646815), (210800, 642642), (211575, 640288), (212784, 636650), (214214, 632400), (215605, 628320), (218280, 620620), (218400, 620279), (218922, 618800), (219232, 617925), (221340, 612040), (221650, 611184), (222560, 608685), (224400, 603694), (224700, 602888), (225556, 600600), (225680, 600270), (226083, 599200), (229152, 591175), (229515, 590240), (231880, 584220), (232050, 583792), (232190, 583440), (233376, 580475), (233688, 579700), (235400, 575484), (236470, 572880), (238700, 567528), (239785, 564960), (240108, 564200), (240240, 563890), (241800, 560252), (243100, 557256), (243425, 556512), (243474, 556400), (244816, 553350), (247170, 548080), (247520, 547305), (248248, 545700), (248775, 544544), (252960, 535535), (254660, 531960), (255255, 530720), (255409, 530400), (256800, 527527), (258726, 523600), (260117, 520800), (260400, 520234), (261800, 517452), (263648, 513825), (265200, 510818), (265360, 510510), (265980, 509320), (270816, 500225), (272272, 497550), (272800, 496587), (272850, 496496), (274040, 494340), (276675, 489632), (278200, 486948), (278256, 486850), (278628, 486200), (280126, 483600), (281945, 480480), (282100, 480216), (282480, 479570), (283764, 477400), (285600, 474331), (286440, 472940), (287742, 470800), (289850, 467376), (291040, 465465), (291720, 464380), (291896, 464100), (292110, 463760), (295120, 459030), (299600, 452166), (300135, 451360), (300300, 451112), (301444, 449400), (301847, 448800), (305592, 443300), (306020, 442680), (309400, 437844), (310310, 436560), (311584, 434775), (314160, 431210), (316200, 428428), (318325, 425568), (318432, 425425), (320144, 423150), (321321, 421600), (322400, 420189), (324632, 417300), (328848, 411950), (329560, 411060), (331058, 409200), (331700, 408408), (332475, 407456), (333840, 405790), (338334, 400400), (338520, 400180), (340340, 398040), (342550, 395472), (343200, 394723), (344968, 392700), (347820, 389480), (348285, 388960), (353100, 383656), (354144, 382525), (354640, 381990), (354705, 381920), (358050, 378352), (359520, 376805), (363800, 372372), (364650, 371504), (364870, 371280), (367224, 368900)]