Are you sure you want to participate in this contest ? If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.
The input contains one line with three integers A, B, K with 1≤A,B≤100 and K≥1.
The K-th largest positive integer that divides both A and B exists.
Print the K-th largest positive integer that divides both A and B.