Yo lo resolví de la siguiente manera:
numero = int(input('Ingrese un numero: '))
if numero % 3 == 0 and numero % 5 == 0:
print('Numero magico!')
else:
if numero % 3 == 0:
print('Divisible por 3')
elif numero % 5 == 0:
print('Divisible por 5')
else:
print('No es numero magico!')
