Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

Sastry Numbers

Given an integer N, the task is to check N is a Sastry number.
 

A number N is a Sastry Number if N concatenated with N + 1 gives a perfect square. 
 



Examples: 
 

Input: N = 183 
Output: Yes 
Explanation: 
183 + 184 = 183184 = 4282
Input: N = 28 
Output: No 
 



 

Approach: The idea is to convert the number to string and concatenate N and (N + 1) and then again convert it to an integer. Now we just have to check if the final number is a perfect square. If yes then the given number is a Sastry number.
Below is the implementation of the above approach:
 

Output 
Yes

References: OEIS
 

 

Article Tags :
DSA
Mathematical
Recommended Articles
1. Print numbers such that no two consecutive numbers are co-prime and every three consecutive numbers are co-prime
2. Kth element in permutation of first N natural numbers having all even numbers placed before odd numbers in increasing order
3. Count of numbers of length N having prime numbers at odd indices and odd numbers at even indices
4. Permutation of numbers such that sum of two consecutive numbers is a perfect square
5. Numbers within a range that can be expressed as power of two numbers
6. Print all distinct integers that can be formed by K numbers from a given array of N numbers
7. Numbers less than N which are product of exactly two distinct prime numbers
8. Print N lines of 4 numbers such that every pair among 4 numbers has a GCD K
9. Absolute Difference between the Sum of Non-Prime numbers and Prime numbers of an Array
10. Absolute difference between the Product of Non-Prime numbers and Prime numbers of an Array
11. Count numbers which are divisible by all the numbers from 2 to 10
12. Rearrange numbers in an array such that no two adjacent numbers are same
13. Bitwise AND of the sum of prime numbers and the sum of composite numbers in an array
14. Absolute difference between the XOR of Non-Prime numbers and Prime numbers of an Array
15. Fill the missing numbers in the array of N natural numbers such that arr[i] not equal to i
16. Find ratio of zeroes, positive numbers and negative numbers in the Array
17. Check if a given pair of Numbers are Betrothed numbers or not
18. Number of ways to obtain each numbers in range [1, b+c] by adding any two numbers in range [a, b] and [b, c]
19. Rotate all odd numbers right and all even numbers left in an Array of 1 to N
20. Count of numbers upto M divisible by given Prime Numbers
21. Count of N-digit Numbers having Sum of even and odd positioned digits divisible by given numbers
22. Maximize count of equal numbers in Array of numbers upto N by replacing pairs with their sum
23. Count prime numbers that can be expressed as sum of consecutive prime numbers
24. Game of Numbers - Playing with Numbers | Class 8 Maths
25. Find all Ramanujan Numbers that can be formed by numbers upto L