Tattoos were only given at Auschwitz and only to prisoners who were selected for work, not to those who were immediately sent to the gas chambers. They had a device that etched the number in very quickly. The United States Holocaust Memorial Museum's website has all the details.