package p125

import "testing"

func isSquaresSum(target int) bool {
    for s := 1; s*s < target; s++ {
        sum, e := 0, s+1
        for n := s; sum < target; n++ {
            sum += n * n
            if sum == target {
                return true
            }
            e++
        }
    }
    return false
}

var r bool

func BenchmarkISS(b *testing.B) {
    for n := 0; n < b.N; n++ {
        r = isSquaresSum(1e9)
    }
}