My birthday is an 8-digit number. The Euler's totient of it is 9942376. And one of the prime factors of it is 27773.