import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static long nitish(long n) { long ct = 1; while(n%2==0) { ct+=n; n /=2; } for(int i=3;i<=Math.sqrt(n);i=i+2) { while(n%i==0) { ct = ct+n; n/=i; } } if(n>2) { ct+=n; } return ct; } static long longestSequence(long[] a) { // Return the length of the longest possible sequence of moves. long count=0; for(int i=0;i