#include $input int n=500000; int main(){ for (int i=0; i