you give array num consist positive integersthe GCD sequence number define great integer divide number sequence evenlyfor example GCD sequence 4616 2A subsequence array sequence form remove element possibly arrayfor example 2510 subsequence 121241510return number different gcd nonempty subsequence num Example 1input num 6103output 5explanation the figure show nonempty subsequence GCDsThe different gcd 6 10 3 2 1example 2input num 5154056output 7 Constraints1 numslength 1051 numsi 2 105