What is the smallest 6-digit number that uses each of the digits 1 through 6 exactly once and has the property that every pair of adjacent digits has a sum that is prime?

Let's think step by step and output the final answer within \boxed{}.
user