11417 - GCD
10235 - Simply Emirp