PID implies UFD