#!/usr/bin/perl
use 5.016;
use warnings;

sub gcd { $_[1] ? gcd($_[1], $_[0] % $_[1]) : $_[0] }
sub lcm { $_[0] * $_[1] / gcd($_[0], $_[1]) }

sub f {
	my ($p, $q, $e) = @_;

	my $lcm = lcm($p - 1, $q - 1);

	my @rca = map{ $_ / $e }
		grep{ !($_ % $e) && ($_ != $e) }
		map{ $_ * $lcm + 1 } (1 .. $p * $q);

	return $rca[0];
}

say join ' ', f(map{ <STDIN> }(1 .. 3));