#include <stdio.h>
#include <stdlib.h>

#define NUM 500000000

int main(void) {
    volatile int *x = malloc(sizeof(int) * NUM);
    int i;
    if (x == NULL) {
        perror("malloc");
        return 1;
    }
    x[0] = 1;
    for (i = 0; i < NUM; i++) {
        x[i] = (x[i - 1] + i) % 1234567;
    }
    printf("%d\n", x[NUM - 1]);
    return 0;
}