# Test

# Case 0

```
> 0
0
```

# Case 1

```
> 1
1
```

# Test 1

```
> 7
0
```

# Test 2

```
> 8
1
```

# Test 3

```
> 15
6
```
# Test 4

```
> 344
1
```