Number theory is a branch of mathematics which helps to study the set of positive whole numbers, say 1, 2,…