Problem 42913. Pseudo Square Root (Inspired by Project Euler 266)

Solution 936743

Submitted on 16 Aug 2016 by Black Ghost

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test	Status	Code Input and Output
1	Pass	x = 12;y_correct = 3; assert(isequal(PSR(x),y_correct))
2	Pass	x = 3102;y_correct = 47; assert(isequal(PSR(x),y_correct))
3	Pass	x=10000;y_correct = 100; assert(isequal(PSR(x),y_correct))
4	Pass	x=1308276133167003;y_correct = 36105377; assert(isequal(PSR(x),y_correct))
5	Pass	x=6469693230;y_correct = 79534; assert(isequal(PSR(x),y_correct))
6	Pass	p=cumprod(1:10); y=arrayfun(@(p) PSR(p),p); y_correct=[1 1 2 4 10 24 70 192 576 1890]; assert(isequal(y,y_correct))
7	Pass	x=1000000000000002; assert(isequal(PSR(PSR(x)),2))