C :

#include<stdio.h>
 
int main() {
    int n;
    scanf("%d", &n);
    int i;
    if (n >= 1000 && n <= 1000000) {
        for (i = 999; i >= 100; --i) {
            if (n % i == 0) {
                printf("%d\n", i);
                break;
            }
        }
    } else {
        printf("Input error!\n");
    }
}