#include <stdio.h>

struct P {
    long  a;

    long   b;
    double f;
}p[100010];
int main(){
    long long t;
    int n;
    scanf("%lld %d", &t, &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d %d", &p[i].a, &p[i].b);
       p[i].f =1.0* p[i].b / p[i].a;
    }
    for (int i = 1; i < n; i++)
    {
        for (int j = i + 1; j <= n; j++) {
            if (p[j].f > p[i].f) {
                struct P t = p[i];
                p[i] = p[j];
                p[j] = t;
            }
        }
    }
    printf("%lld", t / p[1].a * p[1].b);
	return 0;

}