#include <stdio.h>
 
int main() {
    int X, Y, K;
    printf("Enter values for X, Y, and K: ");
    scanf("%d %d %d", &X, &Y, &K);
 
    int count = 0;
 
    for (int i = 1; i <= K; i++) {
        if ((i % X == 0 || i % Y == 0) && i % (X + Y) != 0) {
            count++;
        }
    }
 
    printf("The number of valid numbers from 1 to %d is: %d\n", K, count);
 
    return 0;
}