2625007046400

素因数分解:

$2^8\times 3^4\times 5^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{257}}^1$

素因数の和:392

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 32, 34, 36, 38, 40, 45, 48, 50, 51, 54, 57, 60, 61, 64, 68, 72, 75, 76, 80, 81, 85, 90, 95, 96, 100, 102, 108, 114, 120, 122, 128, 135, 136, 144, 150, 152, 153, 160, 162, 170, 171, 180, 183, 190, 192, 200, 204, 216, 225, 228, 240, 244, 255, 256, 257, 270, 272, 285, 288, 300, 304, 305, 306, 320, 323, 324, 340, 342, 360, 366, 380, 384, 400, 405, 408, 425, 432, 450, 456, 459, 475, 480, 488, 510, 513, 514, 540, 544, 549, 570, 576, 600, 608, 610, 612, 640, 646, 648, 675, 680, 684, 720, 732, 760, 765, 768, 771, 800, 810, 816, 850, 855, 864, 900, 912, 915, 918, 950, 960, 969, 976, 1020, 1026, 1028, 1037, 1080, 1088, 1098, 1140, 1152, 1159, 1200, 1216, 1220, 1224, 1275, 1280, 1285, 1292, 1296, 1350, 1360, 1368, 1377, 1425, 1440, 1464, 1520, 1525, 1530, 1539, 1542, 1600, 1615, 1620, 1632, 1647, 1700, 1710, 1728, 1800, 1824, 1830, 1836, 1900, 1920, 1938, 1952, 2025, 2040, 2052, 2056, 2074, 2160, 2176, 2196, 2280, 2295, 2304, 2313, 2318, 2400, 2432, 2440, 2448, 2550, 2565, 2570, 2584, 2592, 2700, 2720, 2736, 2745, 2754, 2850, 2880, 2907, 2928, 3040, 3050, 3060, 3078, 3084, 3111, 3200, 3230, 3240, 3264, 3294, 3400, 3420, 3456, 3477, 3600, 3648, 3660, 3672, 3800, 3825, 3840, 3855, 3876, 3904, 4050, 4080, 4104, 4112, 4148, 4275, 4320, 4352, 4369, 4392, 4560, 4575, 4590, 4626, 4636, 4800, 4845, 4864, 4880, 4883, 4896, 4941, 5100, 5130, 5140, 5168, 5184, 5185, 5400, 5440, 5472, 5490, 5508, 5700, 5760, 5795, 5814, 5856, 6080, 6100, 6120, 6156, 6168, 6222, 6400, 6425, 6460, 6480, 6528, 6588, 6800, 6840, 6885, 6912, 6939, 6954, 7200, 7296, 7320, 7344, 7600, 7650, 7695, 7710, 7752, 7808, 8075, 8100, 8160, 8208, 8224, 8235, 8296, 8550, 8640, 8721, 8738, 8784, 9120, 9150, 9180, 9252, 9272, 9333, 9600, 9690, 9760, 9766, 9792, 9882, 10200, 10260, 10280, 10336, 10368, 10370, 10431, 10800, 10880, 10944, 10980, 11016, 11400, 11475, 11520, 11565, 11590, 11628, 11712, 12160, 12200, 12240, 12312, 12336, 12444, 12825, 12850, 12920, 12960, 13056, 13107, 13176, 13600, 13680, 13725, 13770, 13878, 13908, 14400, 14535, 14592, 14640, 14649, 14688, 15200, 15300, 15390, 15420, 15504, 15555, 15616, 15677, 16150, 16200, 16320, 16416, 16448, 16470, 16592, 17100, 17280, 17385, 17442, 17476, 17568, 18240, 18300, 18360, 18504, 18544, 18666, 19200, 19275, 19380, 19520, 19532, 19584, 19703, 19764, 20400, 20520, 20560, 20672, 20736, 20740, 20817, 20862, 21600, 21760, 21845, 21888, 21960, 22032, 22800, 22950, 23130, 23180, 23256, 23424, 24225, 24320, 24400, 24415, 24480, 24624, 24672, 24705, 24888, 25650, 25700, 25840, 25920, 25925, 26163, 26214, 26352, 27200, 27360, 27450, 27540, 27756, 27816, 27999, 28800, 28975, 29070, 29280, 29298, 29376, 30400, 30600, 30780, 30840, 31008, 31110, 31293, 31354, 32300, 32400, 32640, 32832, 32896, 32940, 33184, 34200, 34425, 34560, 34695, 34770, 34884, 34952, 35136, 36480, 36600, 36720, 37008, 37088, 37332, 38475, 38550, 38760, 39040, 39064, 39168, 39321, 39406, 39528, 40800, 41040, 41120, 41175, 41344, 41480, 41634, 41724, 43200, 43605, 43690, 43776, 43920, 43947, 44064, 45600, 45900, 46260, 46360, 46512, 46665, 46848, 47031, 48450, 48800, 48830, 48960, 49248, 49344, 49410, 49776, 51300, 51400, 51680, 51840, 51850, 52155, 52326, 52428, 52704, 54400, 54720, 54900, 55080, 55512, 55632, 55998, 57600, 57825, 57950, 58140, 58560, 58596, 58752, 59109, 60800, 61200, 61560, 61680, 62016, 62220, 62586, 62708, 64600, 64800, 65280, 65535, 65664, 65792, 65880, 66368, 68400, 68850, 69390, 69540, 69768, 69904, 70272, 72675, 72960, 73200, 73245, 73440, 74016, 74176, 74664, 76950, 77100, 77520, 77775, 78080, 78128, 78385, 78642, 78812, 79056, 81600, 82080, 82240, 82350, 82688, 82960, 83011, 83268, 83448, 83997, 86400, 86925, 87210, 87380, 87840, 87894, 88128, 91200, 91800, 92520, 92720, 93024, 93330, 93879, 94062, 96900, 97600, 97660, 97920, 98496, 98515, 98688, 98820, 99552, 102600, 102800, 103360, 103680, 103700, 104085, 104310, 104652, 104856, 105408, 108800, 109225, 109440, 109800, 110160, 111024, 111264, 111996, 115650, 115900, 116280, 117120, 117192, 117504, 117963, 118218, 121600, 122075, 122400, 123120, 123360, 123525, 124032, 124440, 125172, 125416, 129200, 129600, 130815, 131070, 131328, 131760, 131841, 132736, 136800, 137700, 138780, 139080, 139536, 139808, 139995, 140544, 141093, 145350, 146400, 146490, 146880, 148032, 148352, 149328, 153900, 154200, 155040, 155550, 156256, 156465, 156770, 157284, 157624, 158112, 163200, 164160, 164480, 164700, 165920, 166022, 166536, 166896, 167994, 172800, 173475, 173850, 174420, 174760, 175680, 175788, 176256, 177327, 182400, 183600, 185040, 185440, 186048, 186660, 187758, 188124, 193800, 195200, 195320, 195840, 196605, 196992, 197030, 197376, 197640, 199104, 205200, 205600, 206720, 207400, 208170, 208620, 209304, 209712, 210816, 218025, 218450, 218880, 219600, 219735, 220320, 222048, 222528, 223992, 231300, 231800, 232560, 233325, 234240, 234384, 235155, 235926, 236436, 244150, 244800, 246240, 246720, 247050, 248064, 248880, 249033, 250344, 250832, 258400, 259200, 260775, 261630, 262140, 263520, 263682, 265472, 266509, 273600, 275400, 277560, 278160, 279072, 279616, 279990, 282186, 290700, 292800, 292980, 293760, 295545, 296064, 296704, 297863, 298656, 307800, 308400, 310080, 311100, 312512, 312930, 313540, 314568, 315248, 316224, 326400, 327675, 328320, 328960, 329400, 331840, 332044, 333072, 333792, 335988, 346950, 347700, 348840, 349520, 351360, 351576, 352512, 353889, 354654, 364800, 366225, 367200, 370080, 370880, 372096, 373320, 375516, 376248, 387600, 390400, 390640, 391925, 393210, 393984, 394060, 395280, 395523, 398208, 410400, 411200, 413440, 414800, 415055, 416340, 417240, 418608, 419424, 419985, 421632, 423279, 436050, 436900, 439200, 439470, 440640, 444096, 445056, 447984, 462600, 463600, 465120, 466650, 468768, 469395, 470310, 471852, 472872, 488300, 489600, 492480, 492575, 493440, 494100, 497760, 498066, 500688, 501664, 516800, 518400, 520425, 521550, 523260, 524280, 527040, 527364, 531981, 533018, 547200, 550800, 555120, 556320, 558144, 559232, 559980, 564372, 581400, 585600, 585960, 587520, 589815, 591090, 592128, 595726, 597312, 615600, 616800, 620160, 622200, 625024, 625860, 627080, 629136, 630496, 632448, 654075, 655350, 656640, 658800, 659205, 663680, 664088, 666144, 667584, 671976, 693900, 695400, 697680, 699040, 699975, 702720, 703152, 705465, 707778, 709308, 732450, 734400, 740160, 741760, 744192, 746640, 747099, 751032, 752496, 775200, 781280, 782325, 783850, 786420, 788120, 790560, 791046, 796416, 799527, 820800, 822400, 829600, 830110, 832680, 834480, 837216, 838848, 839970, 846558, 872100, 873800, 878400, 878940, 881280, 886635, 888192, 890112, 893589, 895968, 925200, 927200, 930240, 933300, 937536, 938790, 940620, 943704, 945744, 976600, 979200, 983025, 984960, 985150, 986880, 988200, 995520, 996132, 1001376, 1003328, 1033600, 1040850, 1043100, 1046520, 1048560, 1054080, 1054728, 1063962, 1066036, 1094400, 1098675, 1101600, 1110240, 1112640, 1116288, 1118464, 1119960, 1128744, 1162800, 1171200, 1171920, 1175775, 1179630, 1182180, 1191452, 1194624, 1231200, 1233600, 1240320, 1244400, 1245165, 1250048, 1251720, 1254160, 1258272, 1260992, 1264896, 1269837, 1308150, 1310700, 1317600, 1318410, 1327360, 1328176, 1332288, 1332545, 1335168, 1343952, 1387800, 1390800, 1395360, 1398080, 1399950, 1406304, 1410930, 1415556, 1418616, 1464900, 1468800, 1477725, 1480320, 1483520, 1489315, 1493280, 1494198, 1502064, 1504992, 1550400, 1562560, 1564650, 1567700, 1572840, 1576240, 1581120, 1582092, 1595943, 1599054, 1641600, 1644800, 1659200, 1660220, 1665360, 1668960, 1674432, 1677696, 1679940, 1693116, 1744200, 1747600, 1756800, 1757880, 1762560, 1769445, 1773270, 1776384, 1787178, 1791936, 1850400, 1854400, 1860480, 1866600, 1875072, 1877580, 1881240, 1887408, 1891488, 1953200, 1966050, 1969920, 1970300, 1976400, 1977615, 1991040, 1992264, 2002752, 2006656, 2067200, 2075275, 2081700, 2086200, 2093040, 2097120, 2099925, 2108160, 2109456, 2116395, 2127924, 2132072, 2197350, 2203200, 2220480, 2225280, 2232576, 2239920, 2241297, 2257488, 2325600, 2343840, 2346975, 2351550, 2359260, 2364360, 2382904, 2389248, 2398581, 2462400, 2467200, 2488800, 2490330, 2503440, 2508320, 2516544, 2521984, 2539674, 2616300, 2621400, 2635200, 2636820, 2656352, 2659905, 2664576, 2665090, 2670336, 2680767, 2687904, 2775600, 2781600, 2790720, 2796160, 2799900, 2812608, 2821860, 2831112, 2837232, 2929800, 2937600, 2949075, 2955450, 2960640, 2978630, 2986560, 2988396, 3004128, 3009984, 3100800, 3125120, 3129300, 3135400, 3145680, 3152480, 3162240, 3164184, 3191886, 3198108, 3283200, 3296025, 3318400, 3320440, 3330720, 3337920, 3348864, 3355392, 3359880, 3386232, 3488400, 3495200, 3513600, 3515760, 3527325, 3538890, 3546540, 3574356, 3583872, 3700800, 3708800, 3720960, 3733200, 3735495, 3750144, 3755160, 3762480, 3774816, 3782976, 3906400, 3932100, 3940600, 3952800, 3955230, 3982080, 3984528, 3997635, 4005504, 4013312, 4150550, 4163400, 4172400, 4186080, 4194240, 4199850, 4218912, 4232790, 4255848, 4264144, 4394700, 4406400, 4433175, 4440960, 4450560, 4467945, 4479840, 4482594, 4514976, 4651200, 4687680, 4693950, 4703100, 4718520, 4728720, 4765808, 4797162, 4924800, 4934400, 4977600, 4980660, 5006880, 5016640, 5033088, 5043968, 5063671, 5079348, 5232600, 5242800, 5270400, 5273640, 5312704, 5319810, 5329152, 5330180, 5361534, 5375808, 5551200, 5563200, 5581440, 5592320, 5599800, 5625216, 5643720, 5662224, 5674464, 5859600, 5898150, 5910900, 5957260, 5973120, 5976792, 6008256, 6019968, 6201600, 6225825, 6250240, 6258600, 6270800, 6291360, 6304960, 6324480, 6328368, 6349185, 6383772, 6396216, 6592050, 6636800, 6640880, 6661440, 6662725, 6675840, 6697728, 6719760, 6723891, 6772464, 6976800, 6990400, 7031520, 7054650, 7077780, 7093080, 7148712, 7167744, 7195743, 7401600, 7417600, 7446575, 7466400, 7470990, 7510320, 7524960, 7549632, 7565952, 7812800, 7864200, 7881200, 7905600, 7910460, 7969056, 7979715, 7995270, 8011008, 8042301, 8301100, 8326800, 8344800, 8372160, 8388480, 8399700, 8437824, 8465580, 8511696, 8528288, 8789400, 8812800, 8847225, 8866350, 8881920, 8935890, 8959680, 8965188, 9029952, 9302400, 9375360, 9387900, 9406200, 9437040, 9457440, 9531616, 9594324, 9849600, 9888075, 9955200, 9961320, 10013760, 10033280, 10066176, 10127342, 10158696, 10465200, 10485600, 10540800, 10547280, 10581975, 10625408, 10639620, 10660360, 10723068, 10751616, 11102400, 11126400, 11162880, 11199600, 11206485, 11250432, 11287440, 11324448, 11348928, 11719200, 11796300, 11821800, 11914520, 11946240, 11953584, 11992905, 12016512, 12039936, 12451650, 12517200, 12541600, 12582720, 12609920, 12656736, 12698370, 12767544, 12792432, 13184100, 13281760, 13299525, 13322880, 13325450, 13351680, 13403835, 13439520, 13447782, 13544928, 13953600, 13980800, 14063040, 14109300, 14155560, 14186160, 14297424, 14391486, 14803200, 14893150, 14932800, 14941980, 15020640, 15049920, 15099264, 15131904, 15191013, 15625600, 15728400, 15762400, 15811200, 15820920, 15938112, 15959430, 15990540, 16084602, 16602200, 16653600, 16689600, 16744320, 16776960, 16799400, 16875648, 16931160, 17023392, 17056576, 17578800, 17694450, 17732700, 17871780, 17919360, 17930376, 18059904, 18604800, 18677475, 18750720, 18775800, 18812400, 18874080, 18914880, 19063232, 19188648, 19776150, 19910400, 19922640, 19988175, 20027520, 20066560, 20254684, 20317392, 20930400, 20971200, 21094560, 21163950, 21250816, 21279240, 21320720, 21446136, 21503232, 21587229, 22204800, 22252800, 22339725, 22399200, 22412970, 22574880, 22648896, 22697856, 23438400, 23592600, 23643600, 23829040, 23907168, 23985810, 24033024, 24126903, 24903300, 25034400, 25083200, 25165440, 25219840, 25313472, 25318355, 25396740, 25535088, 25584864, 26368200, 26563520, 26599050, 26645760, 26650900, 26807670, 26879040, 26895564, 27089856, 27907200, 27961600, 28126080, 28218600, 28311120, 28372320, 28594848, 28782972, 29786300, 29865600, 29883960, 30041280, 30099840, 30198528, 30382026, 31251200, 31456800, 31524800, 31622400, 31641840, 31745925, 31876224, 31918860, 31981080, 32169204, 33204400, 33307200, 33379200, 33488640, 33598800, 33619455, 33751296, 33862320, 34046784, 34113152, 35157600, 35388900, 35465400, 35743560, 35838720, 35860752, 35978715, 36119808, 37354950, 37551600, 37624800, 37748160, 37829760, 38126464, 38377296, 39552300, 39845280, 39898575, 39976350, 40055040, 40211505, 40509368, 40634784, 41860800, 41942400, 42189120, 42327900, 42558480, 42641440, 42892272, 43174458, 44409600, 44679450, 44798400, 44825940, 45149760, 45297792, 45395712, 45573039, 46876800, 47185200, 47287200, 47658080, 47814336, 47971620, 48253806, 49806600, 50068800, 50166400, 50330880, 50626944, 50636710, 50793480, 51070176, 51169728, 52736400, 53127040, 53198100, 53301800, 53615340, 53758080, 53791128, 54179712, 55814400, 56032425, 56252160, 56437200, 56622240, 56744640, 57189696, 57565944, 59572600, 59731200, 59767920, 59964525, 60082560, 60199680, 60764052, 62913600, 63049600, 63283680, 63491850, 63752448, 63837720, 63962160, 64338408, 66408800, 66614400, 66758400, 67019175, 67197600, 67238910, 67724640, 68093568, 68226304, 70315200, 70777800, 70930800, 71487120, 71721504, 71957430, 74709900, 75103200, 75249600, 75496320, 75659520, 75955065, 76252928, 76754592, 79104600, 79690560, 79797150, 79952700, 80423010, 81018736, 81269568, 83721600, 83884800, 84378240, 84655800, 85116960, 85282880, 85784544, 86348916, 89358900, 89596800, 89651880, 90299520, 90595584, 91146078, 93753600, 94370400, 94574400, 95316160, 95628672, 95943240, 96507612, 99613200, 100137600, 100332800, 101253888, 101273420, 101586960, 102140352, 102339456, 105472800, 106254080, 106396200, 106603600, 107230680, 107516160, 107582256, 107936145, 108359424, 112064850, 112874400, 113244480, 113489280, 114379392, 115131888, 119145200, 119535840, 119929050, 120165120, 120634515, 121528104, 125827200, 126099200, 126567360, 126591775, 126983700, 127675440, 127924320, 128676816, 132817600, 133228800, 134038350, 134395200, 134477820, 135449280, 136187136, 136719117, 140630400, 141555600, 141861600, 142974240, 143443008, 143914860, 149419800, 150206400, 150499200, 150992640, 151910130, 153509184, 158209200, 159381120, 159594300, 159905400, 160846020, 162037472, 162539136, 167443200, 168097275, 168756480, 169311600, 170233920, 170565760, 171569088, 172697832, 178717800, 179193600, 179303760, 179893575, 180599040, 182292156, 188740800, 189148800, 190632320, 191257344, 191886480, 193015224, 199226400, 200275200, 201057525, 202546840, 203173920, 204280704, 204678912, 210945600, 212792400, 213207200, 214461360, 215164512, 215872290, 224129700, 225748800, 226488960, 226978560, 227865195, 228758784, 230263776, 238290400, 239071680, 239858100, 241269030, 243056208, 251654400, 253134720, 253183550, 253967400, 255350880, 255848640, 257353632, 265635200, 268076700, 268790400, 268955640, 270898560, 273438234, 281260800, 283111200, 283723200, 285948480, 286886016, 287829720, 298839600, 300412800, 300998400, 303820260, 307018368, 316418400, 318762240, 319188600, 319810800, 321692040, 324074944, 325078272, 336194550, 338623200, 340467840, 341131520, 343138176, 345395664, 357435600, 358607520, 359787150, 364584312, 377481600, 378297600, 379775325, 381264640, 383772960, 386030448, 398452800, 402115050, 405093680, 406347840, 408561408, 410157351, 421891200, 425584800, 426414400, 428922720, 430329024, 431744580, 448259400, 451497600, 452977920, 455730390, 460527552, 476580800, 478143360, 479716200, 482538060, 486112416, 506269440, 506367100, 507934800, 510701760, 511697280, 514707264, 531270400, 536153400, 537580800, 537911280, 539680725, 541797120, 546876468, 566222400, 567446400, 571896960, 573772032, 575659440, 597679200, 600825600, 603172575, 607640520, 614036736, 632836800, 638377200, 639621600, 643384080, 648149888, 672389100, 677246400, 680935680, 683595585, 686276352, 690791328, 714871200, 717215040, 719574300, 729168624, 754963200, 759550650, 767545920, 772060896, 796905600, 804230100, 810187360, 812695680, 820314702, 843782400, 851169600, 852828800, 857845440, 860658048, 863489160, 896518800, 902995200, 911460780, 921055104, 953161600, 956286720, 959432400, 965076120, 972224832, 1012734200, 1015869600, 1021403520, 1023394560, 1029414528, 1072306800, 1075822560, 1079361450, 1093752936, 1132444800, 1134892800, 1139325975, 1143793920, 1151318880, 1195358400, 1206345150, 1215281040, 1265673600, 1276754400, 1279243200, 1286768160, 1296299776, 1344778200, 1354492800, 1367191170, 1381582656, 1429742400, 1434430080, 1439148600, 1458337248, 1519101300, 1535091840, 1544121792, 1593811200, 1608460200, 1620374720, 1625391360, 1640629404, 1702339200, 1705657600, 1715690880, 1721316096, 1726978320, 1793037600, 1822921560, 1842110208, 1906323200, 1918864800, 1930152240, 1944449664, 2025468400, 2031739200, 2042807040, 2050786755, 2058829056, 2144613600, 2151645120, 2158722900, 2187505872, 2264889600, 2278651950, 2302637760, 2390716800, 2412690300, 2430562080, 2531347200, 2553508800, 2558486400, 2573536320, 2689556400, 2708985600, 2734382340, 2763165312, 2859484800, 2868860160, 2878297200, 2916674496, 3038202600, 3070183680, 3088243584, 3216920400, 3240749440, 3281258808, 3404678400, 3417977925, 3431381760, 3453956640, 3586075200, 3645843120, 3837729600, 3860304480, 3888899328, 4050936800, 4063478400, 4101573510, 4289227200, 4303290240, 4317445800, 4375011744, 4557303900, 4605275520, 4781433600, 4825380600, 4861124160, 5107017600, 5116972800, 5147072640, 5379112800, 5468764680, 5526330624, 5718969600, 5756594400, 5833348992, 6076405200, 6176487168, 6433840800, 6481498880, 6562517616, 6835955850, 6907913280, 7172150400, 7291686240, 7675459200, 7720608960, 8101873600, 8126956800, 8203147020, 8578454400, 8606580480, 8634891600, 8750023488, 9114607800, 9210551040, 9650761200, 9722248320, 10214035200, 10253933775, 10294145280, 10758225600, 10937529360, 11513188800, 11666697984, 12152810400, 12867681600, 13125035232, 13671911700, 13815826560, 14344300800, 14583372480, 15350918400, 15441217920, 16203747200, 16406294040, 17156908800, 17269783200, 17500046976, 18229215600, 19301522400, 19444496640, 20507867550, 21516451200, 21875058720, 23026377600, 24305620800, 25735363200, 26250070464, 27343823400, 27631653120, 29166744960, 30882435840, 32407494400, 32812588080, 34539566400, 35000093952, 36458431200, 38603044800, 41015735100, 43032902400, 43750117440, 46052755200, 48611241600, 51470726400, 52500140928, 54687646800, 58333489920, 65625176160, 69079132800, 72916862400, 77206089600, 82031470200, 87500234880, 97222483200, 105000281856, 109375293600, 131250352320, 138158265600, 145833724800, 154412179200, 164062940400, 175000469760, 218750587200, 262500704640, 291667449600, 328125880800, 437501174400, 525001409280, 656251761600, 875002348800, 1312503523200, 2625007046400]

約数ペア:

[(1, 2625007046400), (2, 1312503523200), (3, 875002348800), (4, 656251761600), (5, 525001409280), (6, 437501174400), (8, 328125880800), (9, 291667449600), (10, 262500704640), (12, 218750587200), (15, 175000469760), (16, 164062940400), (17, 154412179200), (18, 145833724800), (19, 138158265600), (20, 131250352320), (24, 109375293600), (25, 105000281856), (27, 97222483200), (30, 87500234880), (32, 82031470200), (34, 77206089600), (36, 72916862400), (38, 69079132800), (40, 65625176160), (45, 58333489920), (48, 54687646800), (50, 52500140928), (51, 51470726400), (54, 48611241600), (57, 46052755200), (60, 43750117440), (61, 43032902400), (64, 41015735100), (68, 38603044800), (72, 36458431200), (75, 35000093952), (76, 34539566400), (80, 32812588080), (81, 32407494400), (85, 30882435840), (90, 29166744960), (95, 27631653120), (96, 27343823400), (100, 26250070464), (102, 25735363200), (108, 24305620800), (114, 23026377600), (120, 21875058720), (122, 21516451200), (128, 20507867550), (135, 19444496640), (136, 19301522400), (144, 18229215600), (150, 17500046976), (152, 17269783200), (153, 17156908800), (160, 16406294040), (162, 16203747200), (170, 15441217920), (171, 15350918400), (180, 14583372480), (183, 14344300800), (190, 13815826560), (192, 13671911700), (200, 13125035232), (204, 12867681600), (216, 12152810400), (225, 11666697984), (228, 11513188800), (240, 10937529360), (244, 10758225600), (255, 10294145280), (256, 10253933775), (257, 10214035200), (270, 9722248320), (272, 9650761200), (285, 9210551040), (288, 9114607800), (300, 8750023488), (304, 8634891600), (305, 8606580480), (306, 8578454400), (320, 8203147020), (323, 8126956800), (324, 8101873600), (340, 7720608960), (342, 7675459200), (360, 7291686240), (366, 7172150400), (380, 6907913280), (384, 6835955850), (400, 6562517616), (405, 6481498880), (408, 6433840800), (425, 6176487168), (432, 6076405200), (450, 5833348992), (456, 5756594400), (459, 5718969600), (475, 5526330624), (480, 5468764680), (488, 5379112800), (510, 5147072640), (513, 5116972800), (514, 5107017600), (540, 4861124160), (544, 4825380600), (549, 4781433600), (570, 4605275520), (576, 4557303900), (600, 4375011744), (608, 4317445800), (610, 4303290240), (612, 4289227200), (640, 4101573510), (646, 4063478400), (648, 4050936800), (675, 3888899328), (680, 3860304480), (684, 3837729600), (720, 3645843120), (732, 3586075200), (760, 3453956640), (765, 3431381760), (768, 3417977925), (771, 3404678400), (800, 3281258808), (810, 3240749440), (816, 3216920400), (850, 3088243584), (855, 3070183680), (864, 3038202600), (900, 2916674496), (912, 2878297200), (915, 2868860160), (918, 2859484800), (950, 2763165312), (960, 2734382340), (969, 2708985600), (976, 2689556400), (1020, 2573536320), (1026, 2558486400), (1028, 2553508800), (1037, 2531347200), (1080, 2430562080), (1088, 2412690300), (1098, 2390716800), (1140, 2302637760), (1152, 2278651950), (1159, 2264889600), (1200, 2187505872), (1216, 2158722900), (1220, 2151645120), (1224, 2144613600), (1275, 2058829056), (1280, 2050786755), (1285, 2042807040), (1292, 2031739200), (1296, 2025468400), (1350, 1944449664), (1360, 1930152240), (1368, 1918864800), (1377, 1906323200), (1425, 1842110208), (1440, 1822921560), (1464, 1793037600), (1520, 1726978320), (1525, 1721316096), (1530, 1715690880), (1539, 1705657600), (1542, 1702339200), (1600, 1640629404), (1615, 1625391360), (1620, 1620374720), (1632, 1608460200), (1647, 1593811200), (1700, 1544121792), (1710, 1535091840), (1728, 1519101300), (1800, 1458337248), (1824, 1439148600), (1830, 1434430080), (1836, 1429742400), (1900, 1381582656), (1920, 1367191170), (1938, 1354492800), (1952, 1344778200), (2025, 1296299776), (2040, 1286768160), (2052, 1279243200), (2056, 1276754400), (2074, 1265673600), (2160, 1215281040), (2176, 1206345150), (2196, 1195358400), (2280, 1151318880), (2295, 1143793920), (2304, 1139325975), (2313, 1134892800), (2318, 1132444800), (2400, 1093752936), (2432, 1079361450), (2440, 1075822560), (2448, 1072306800), (2550, 1029414528), (2565, 1023394560), (2570, 1021403520), (2584, 1015869600), (2592, 1012734200), (2700, 972224832), (2720, 965076120), (2736, 959432400), (2745, 956286720), (2754, 953161600), (2850, 921055104), (2880, 911460780), (2907, 902995200), (2928, 896518800), (3040, 863489160), (3050, 860658048), (3060, 857845440), (3078, 852828800), (3084, 851169600), (3111, 843782400), (3200, 820314702), (3230, 812695680), (3240, 810187360), (3264, 804230100), (3294, 796905600), (3400, 772060896), (3420, 767545920), (3456, 759550650), (3477, 754963200), (3600, 729168624), (3648, 719574300), (3660, 717215040), (3672, 714871200), (3800, 690791328), (3825, 686276352), (3840, 683595585), (3855, 680935680), (3876, 677246400), (3904, 672389100), (4050, 648149888), (4080, 643384080), (4104, 639621600), (4112, 638377200), (4148, 632836800), (4275, 614036736), (4320, 607640520), (4352, 603172575), (4369, 600825600), (4392, 597679200), (4560, 575659440), (4575, 573772032), (4590, 571896960), (4626, 567446400), (4636, 566222400), (4800, 546876468), (4845, 541797120), (4864, 539680725), (4880, 537911280), (4883, 537580800), (4896, 536153400), (4941, 531270400), (5100, 514707264), (5130, 511697280), (5140, 510701760), (5168, 507934800), (5184, 506367100), (5185, 506269440), (5400, 486112416), (5440, 482538060), (5472, 479716200), (5490, 478143360), (5508, 476580800), (5700, 460527552), (5760, 455730390), (5795, 452977920), (5814, 451497600), (5856, 448259400), (6080, 431744580), (6100, 430329024), (6120, 428922720), (6156, 426414400), (6168, 425584800), (6222, 421891200), (6400, 410157351), (6425, 408561408), (6460, 406347840), (6480, 405093680), (6528, 402115050), (6588, 398452800), (6800, 386030448), (6840, 383772960), (6885, 381264640), (6912, 379775325), (6939, 378297600), (6954, 377481600), (7200, 364584312), (7296, 359787150), (7320, 358607520), (7344, 357435600), (7600, 345395664), (7650, 343138176), (7695, 341131520), (7710, 340467840), (7752, 338623200), (7808, 336194550), (8075, 325078272), (8100, 324074944), (8160, 321692040), (8208, 319810800), (8224, 319188600), (8235, 318762240), (8296, 316418400), (8550, 307018368), (8640, 303820260), (8721, 300998400), (8738, 300412800), (8784, 298839600), (9120, 287829720), (9150, 286886016), (9180, 285948480), (9252, 283723200), (9272, 283111200), (9333, 281260800), (9600, 273438234), (9690, 270898560), (9760, 268955640), (9766, 268790400), (9792, 268076700), (9882, 265635200), (10200, 257353632), (10260, 255848640), (10280, 255350880), (10336, 253967400), (10368, 253183550), (10370, 253134720), (10431, 251654400), (10800, 243056208), (10880, 241269030), (10944, 239858100), (10980, 239071680), (11016, 238290400), (11400, 230263776), (11475, 228758784), (11520, 227865195), (11565, 226978560), (11590, 226488960), (11628, 225748800), (11712, 224129700), (12160, 215872290), (12200, 215164512), (12240, 214461360), (12312, 213207200), (12336, 212792400), (12444, 210945600), (12825, 204678912), (12850, 204280704), (12920, 203173920), (12960, 202546840), (13056, 201057525), (13107, 200275200), (13176, 199226400), (13600, 193015224), (13680, 191886480), (13725, 191257344), (13770, 190632320), (13878, 189148800), (13908, 188740800), (14400, 182292156), (14535, 180599040), (14592, 179893575), (14640, 179303760), (14649, 179193600), (14688, 178717800), (15200, 172697832), (15300, 171569088), (15390, 170565760), (15420, 170233920), (15504, 169311600), (15555, 168756480), (15616, 168097275), (15677, 167443200), (16150, 162539136), (16200, 162037472), (16320, 160846020), (16416, 159905400), (16448, 159594300), (16470, 159381120), (16592, 158209200), (17100, 153509184), (17280, 151910130), (17385, 150992640), (17442, 150499200), (17476, 150206400), (17568, 149419800), (18240, 143914860), (18300, 143443008), (18360, 142974240), (18504, 141861600), (18544, 141555600), (18666, 140630400), (19200, 136719117), (19275, 136187136), (19380, 135449280), (19520, 134477820), (19532, 134395200), (19584, 134038350), (19703, 133228800), (19764, 132817600), (20400, 128676816), (20520, 127924320), (20560, 127675440), (20672, 126983700), (20736, 126591775), (20740, 126567360), (20817, 126099200), (20862, 125827200), (21600, 121528104), (21760, 120634515), (21845, 120165120), (21888, 119929050), (21960, 119535840), (22032, 119145200), (22800, 115131888), (22950, 114379392), (23130, 113489280), (23180, 113244480), (23256, 112874400), (23424, 112064850), (24225, 108359424), (24320, 107936145), (24400, 107582256), (24415, 107516160), (24480, 107230680), (24624, 106603600), (24672, 106396200), (24705, 106254080), (24888, 105472800), (25650, 102339456), (25700, 102140352), (25840, 101586960), (25920, 101273420), (25925, 101253888), (26163, 100332800), (26214, 100137600), (26352, 99613200), (27200, 96507612), (27360, 95943240), (27450, 95628672), (27540, 95316160), (27756, 94574400), (27816, 94370400), (27999, 93753600), (28800, 91146078), (28975, 90595584), (29070, 90299520), (29280, 89651880), (29298, 89596800), (29376, 89358900), (30400, 86348916), (30600, 85784544), (30780, 85282880), (30840, 85116960), (31008, 84655800), (31110, 84378240), (31293, 83884800), (31354, 83721600), (32300, 81269568), (32400, 81018736), (32640, 80423010), (32832, 79952700), (32896, 79797150), (32940, 79690560), (33184, 79104600), (34200, 76754592), (34425, 76252928), (34560, 75955065), (34695, 75659520), (34770, 75496320), (34884, 75249600), (34952, 75103200), (35136, 74709900), (36480, 71957430), (36600, 71721504), (36720, 71487120), (37008, 70930800), (37088, 70777800), (37332, 70315200), (38475, 68226304), (38550, 68093568), (38760, 67724640), (39040, 67238910), (39064, 67197600), (39168, 67019175), (39321, 66758400), (39406, 66614400), (39528, 66408800), (40800, 64338408), (41040, 63962160), (41120, 63837720), (41175, 63752448), (41344, 63491850), (41480, 63283680), (41634, 63049600), (41724, 62913600), (43200, 60764052), (43605, 60199680), (43690, 60082560), (43776, 59964525), (43920, 59767920), (43947, 59731200), (44064, 59572600), (45600, 57565944), (45900, 57189696), (46260, 56744640), (46360, 56622240), (46512, 56437200), (46665, 56252160), (46848, 56032425), (47031, 55814400), (48450, 54179712), (48800, 53791128), (48830, 53758080), (48960, 53615340), (49248, 53301800), (49344, 53198100), (49410, 53127040), (49776, 52736400), (51300, 51169728), (51400, 51070176), (51680, 50793480), (51840, 50636710), (51850, 50626944), (52155, 50330880), (52326, 50166400), (52428, 50068800), (52704, 49806600), (54400, 48253806), (54720, 47971620), (54900, 47814336), (55080, 47658080), (55512, 47287200), (55632, 47185200), (55998, 46876800), (57600, 45573039), (57825, 45395712), (57950, 45297792), (58140, 45149760), (58560, 44825940), (58596, 44798400), (58752, 44679450), (59109, 44409600), (60800, 43174458), (61200, 42892272), (61560, 42641440), (61680, 42558480), (62016, 42327900), (62220, 42189120), (62586, 41942400), (62708, 41860800), (64600, 40634784), (64800, 40509368), (65280, 40211505), (65535, 40055040), (65664, 39976350), (65792, 39898575), (65880, 39845280), (66368, 39552300), (68400, 38377296), (68850, 38126464), (69390, 37829760), (69540, 37748160), (69768, 37624800), (69904, 37551600), (70272, 37354950), (72675, 36119808), (72960, 35978715), (73200, 35860752), (73245, 35838720), (73440, 35743560), (74016, 35465400), (74176, 35388900), (74664, 35157600), (76950, 34113152), (77100, 34046784), (77520, 33862320), (77775, 33751296), (78080, 33619455), (78128, 33598800), (78385, 33488640), (78642, 33379200), (78812, 33307200), (79056, 33204400), (81600, 32169204), (82080, 31981080), (82240, 31918860), (82350, 31876224), (82688, 31745925), (82960, 31641840), (83011, 31622400), (83268, 31524800), (83448, 31456800), (83997, 31251200), (86400, 30382026), (86925, 30198528), (87210, 30099840), (87380, 30041280), (87840, 29883960), (87894, 29865600), (88128, 29786300), (91200, 28782972), (91800, 28594848), (92520, 28372320), (92720, 28311120), (93024, 28218600), (93330, 28126080), (93879, 27961600), (94062, 27907200), (96900, 27089856), (97600, 26895564), (97660, 26879040), (97920, 26807670), (98496, 26650900), (98515, 26645760), (98688, 26599050), (98820, 26563520), (99552, 26368200), (102600, 25584864), (102800, 25535088), (103360, 25396740), (103680, 25318355), (103700, 25313472), (104085, 25219840), (104310, 25165440), (104652, 25083200), (104856, 25034400), (105408, 24903300), (108800, 24126903), (109225, 24033024), (109440, 23985810), (109800, 23907168), (110160, 23829040), (111024, 23643600), (111264, 23592600), (111996, 23438400), (115650, 22697856), (115900, 22648896), (116280, 22574880), (117120, 22412970), (117192, 22399200), (117504, 22339725), (117963, 22252800), (118218, 22204800), (121600, 21587229), (122075, 21503232), (122400, 21446136), (123120, 21320720), (123360, 21279240), (123525, 21250816), (124032, 21163950), (124440, 21094560), (125172, 20971200), (125416, 20930400), (129200, 20317392), (129600, 20254684), (130815, 20066560), (131070, 20027520), (131328, 19988175), (131760, 19922640), (131841, 19910400), (132736, 19776150), (136800, 19188648), (137700, 19063232), (138780, 18914880), (139080, 18874080), (139536, 18812400), (139808, 18775800), (139995, 18750720), (140544, 18677475), (141093, 18604800), (145350, 18059904), (146400, 17930376), (146490, 17919360), (146880, 17871780), (148032, 17732700), (148352, 17694450), (149328, 17578800), (153900, 17056576), (154200, 17023392), (155040, 16931160), (155550, 16875648), (156256, 16799400), (156465, 16776960), (156770, 16744320), (157284, 16689600), (157624, 16653600), (158112, 16602200), (163200, 16084602), (164160, 15990540), (164480, 15959430), (164700, 15938112), (165920, 15820920), (166022, 15811200), (166536, 15762400), (166896, 15728400), (167994, 15625600), (172800, 15191013), (173475, 15131904), (173850, 15099264), (174420, 15049920), (174760, 15020640), (175680, 14941980), (175788, 14932800), (176256, 14893150), (177327, 14803200), (182400, 14391486), (183600, 14297424), (185040, 14186160), (185440, 14155560), (186048, 14109300), (186660, 14063040), (187758, 13980800), (188124, 13953600), (193800, 13544928), (195200, 13447782), (195320, 13439520), (195840, 13403835), (196605, 13351680), (196992, 13325450), (197030, 13322880), (197376, 13299525), (197640, 13281760), (199104, 13184100), (205200, 12792432), (205600, 12767544), (206720, 12698370), (207400, 12656736), (208170, 12609920), (208620, 12582720), (209304, 12541600), (209712, 12517200), (210816, 12451650), (218025, 12039936), (218450, 12016512), (218880, 11992905), (219600, 11953584), (219735, 11946240), (220320, 11914520), (222048, 11821800), (222528, 11796300), (223992, 11719200), (231300, 11348928), (231800, 11324448), (232560, 11287440), (233325, 11250432), (234240, 11206485), (234384, 11199600), (235155, 11162880), (235926, 11126400), (236436, 11102400), (244150, 10751616), (244800, 10723068), (246240, 10660360), (246720, 10639620), (247050, 10625408), (248064, 10581975), (248880, 10547280), (249033, 10540800), (250344, 10485600), (250832, 10465200), (258400, 10158696), (259200, 10127342), (260775, 10066176), (261630, 10033280), (262140, 10013760), (263520, 9961320), (263682, 9955200), (265472, 9888075), (266509, 9849600), (273600, 9594324), (275400, 9531616), (277560, 9457440), (278160, 9437040), (279072, 9406200), (279616, 9387900), (279990, 9375360), (282186, 9302400), (290700, 9029952), (292800, 8965188), (292980, 8959680), (293760, 8935890), (295545, 8881920), (296064, 8866350), (296704, 8847225), (297863, 8812800), (298656, 8789400), (307800, 8528288), (308400, 8511696), (310080, 8465580), (311100, 8437824), (312512, 8399700), (312930, 8388480), (313540, 8372160), (314568, 8344800), (315248, 8326800), (316224, 8301100), (326400, 8042301), (327675, 8011008), (328320, 7995270), (328960, 7979715), (329400, 7969056), (331840, 7910460), (332044, 7905600), (333072, 7881200), (333792, 7864200), (335988, 7812800), (346950, 7565952), (347700, 7549632), (348840, 7524960), (349520, 7510320), (351360, 7470990), (351576, 7466400), (352512, 7446575), (353889, 7417600), (354654, 7401600), (364800, 7195743), (366225, 7167744), (367200, 7148712), (370080, 7093080), (370880, 7077780), (372096, 7054650), (373320, 7031520), (375516, 6990400), (376248, 6976800), (387600, 6772464), (390400, 6723891), (390640, 6719760), (391925, 6697728), (393210, 6675840), (393984, 6662725), (394060, 6661440), (395280, 6640880), (395523, 6636800), (398208, 6592050), (410400, 6396216), (411200, 6383772), (413440, 6349185), (414800, 6328368), (415055, 6324480), (416340, 6304960), (417240, 6291360), (418608, 6270800), (419424, 6258600), (419985, 6250240), (421632, 6225825), (423279, 6201600), (436050, 6019968), (436900, 6008256), (439200, 5976792), (439470, 5973120), (440640, 5957260), (444096, 5910900), (445056, 5898150), (447984, 5859600), (462600, 5674464), (463600, 5662224), (465120, 5643720), (466650, 5625216), (468768, 5599800), (469395, 5592320), (470310, 5581440), (471852, 5563200), (472872, 5551200), (488300, 5375808), (489600, 5361534), (492480, 5330180), (492575, 5329152), (493440, 5319810), (494100, 5312704), (497760, 5273640), (498066, 5270400), (500688, 5242800), (501664, 5232600), (516800, 5079348), (518400, 5063671), (520425, 5043968), (521550, 5033088), (523260, 5016640), (524280, 5006880), (527040, 4980660), (527364, 4977600), (531981, 4934400), (533018, 4924800), (547200, 4797162), (550800, 4765808), (555120, 4728720), (556320, 4718520), (558144, 4703100), (559232, 4693950), (559980, 4687680), (564372, 4651200), (581400, 4514976), (585600, 4482594), (585960, 4479840), (587520, 4467945), (589815, 4450560), (591090, 4440960), (592128, 4433175), (595726, 4406400), (597312, 4394700), (615600, 4264144), (616800, 4255848), (620160, 4232790), (622200, 4218912), (625024, 4199850), (625860, 4194240), (627080, 4186080), (629136, 4172400), (630496, 4163400), (632448, 4150550), (654075, 4013312), (655350, 4005504), (656640, 3997635), (658800, 3984528), (659205, 3982080), (663680, 3955230), (664088, 3952800), (666144, 3940600), (667584, 3932100), (671976, 3906400), (693900, 3782976), (695400, 3774816), (697680, 3762480), (699040, 3755160), (699975, 3750144), (702720, 3735495), (703152, 3733200), (705465, 3720960), (707778, 3708800), (709308, 3700800), (732450, 3583872), (734400, 3574356), (740160, 3546540), (741760, 3538890), (744192, 3527325), (746640, 3515760), (747099, 3513600), (751032, 3495200), (752496, 3488400), (775200, 3386232), (781280, 3359880), (782325, 3355392), (783850, 3348864), (786420, 3337920), (788120, 3330720), (790560, 3320440), (791046, 3318400), (796416, 3296025), (799527, 3283200), (820800, 3198108), (822400, 3191886), (829600, 3164184), (830110, 3162240), (832680, 3152480), (834480, 3145680), (837216, 3135400), (838848, 3129300), (839970, 3125120), (846558, 3100800), (872100, 3009984), (873800, 3004128), (878400, 2988396), (878940, 2986560), (881280, 2978630), (886635, 2960640), (888192, 2955450), (890112, 2949075), (893589, 2937600), (895968, 2929800), (925200, 2837232), (927200, 2831112), (930240, 2821860), (933300, 2812608), (937536, 2799900), (938790, 2796160), (940620, 2790720), (943704, 2781600), (945744, 2775600), (976600, 2687904), (979200, 2680767), (983025, 2670336), (984960, 2665090), (985150, 2664576), (986880, 2659905), (988200, 2656352), (995520, 2636820), (996132, 2635200), (1001376, 2621400), (1003328, 2616300), (1033600, 2539674), (1040850, 2521984), (1043100, 2516544), (1046520, 2508320), (1048560, 2503440), (1054080, 2490330), (1054728, 2488800), (1063962, 2467200), (1066036, 2462400), (1094400, 2398581), (1098675, 2389248), (1101600, 2382904), (1110240, 2364360), (1112640, 2359260), (1116288, 2351550), (1118464, 2346975), (1119960, 2343840), (1128744, 2325600), (1162800, 2257488), (1171200, 2241297), (1171920, 2239920), (1175775, 2232576), (1179630, 2225280), (1182180, 2220480), (1191452, 2203200), (1194624, 2197350), (1231200, 2132072), (1233600, 2127924), (1240320, 2116395), (1244400, 2109456), (1245165, 2108160), (1250048, 2099925), (1251720, 2097120), (1254160, 2093040), (1258272, 2086200), (1260992, 2081700), (1264896, 2075275), (1269837, 2067200), (1308150, 2006656), (1310700, 2002752), (1317600, 1992264), (1318410, 1991040), (1327360, 1977615), (1328176, 1976400), (1332288, 1970300), (1332545, 1969920), (1335168, 1966050), (1343952, 1953200), (1387800, 1891488), (1390800, 1887408), (1395360, 1881240), (1398080, 1877580), (1399950, 1875072), (1406304, 1866600), (1410930, 1860480), (1415556, 1854400), (1418616, 1850400), (1464900, 1791936), (1468800, 1787178), (1477725, 1776384), (1480320, 1773270), (1483520, 1769445), (1489315, 1762560), (1493280, 1757880), (1494198, 1756800), (1502064, 1747600), (1504992, 1744200), (1550400, 1693116), (1562560, 1679940), (1564650, 1677696), (1567700, 1674432), (1572840, 1668960), (1576240, 1665360), (1581120, 1660220), (1582092, 1659200), (1595943, 1644800), (1599054, 1641600)]