Given a number N, the task is to check if N is a Octagonal Number or not. If the number N is an Octagonal Number then print “Yes” else print “No”.
Octagonal Number is the figure number that represent octagonal. Octagonal Numbers can be formed by placing triangular numbers on the four sides of a square. The first few Octagonal Numbers are 1, 8, 21, 40, 65, 96 …
Input: N = 8
Second octagonal number is 8.
Input: N = 30
- The Kth term of the octagonal number is given as
- As we have to check that the given number can be expressed as a Octagonal Number or not. This can be checked as:
- If the value of K calculated using the above formula is an integer, then N is a Octagonal Number.
- Else N is not a Octagonal Number.
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.