github.com/cznic/mathutil@v0.0.0-20181122101859-297441e03548/example4/results

$ time go run main.go
..P #001 2 1 2.00 5.00E-01 3us 11:13:37
P.. #002 8 3 2.67 3.75E-01 1us 11:13:37
P.P #003 12 4 3.00 3.33E-01 1us 11:13:37
..P #004 16 4 4.00 2.50E-01 1us 11:13:37
P.. #005 32 7 4.57 2.19E-01 1us 11:13:37
P.. #006 48 8 6.00 1.67E-01 1us 11:13:37
..P #007 96 14 6.86 1.46E-01 2us 11:13:37
... #008 144 16 9.00 1.11E-01 2us 11:13:37
P.P #009 240 24 10.00 1.00E-01 3us 11:13:37
... #010 288 28 10.29 9.72E-02 4us 11:13:37
P.. #011 480 42 11.43 8.75E-02 6us 11:13:37
..P #012 576 48 12.00 8.33E-02 7us 11:13:37
P.. #013 720 48 15.00 6.67E-02 8us 11:13:37
P.. #014 1440 84 17.14 5.83E-02 15us 11:13:37
... #015 1680 96 17.50 5.71E-02 17us 11:13:37
P.. #016 2880 144 20.00 5.00E-02 28us 11:13:37
... #017 3600 176 20.45 4.89E-02 35us 11:13:37
P.. #018 5040 192 26.25 3.81E-02 50us 11:13:37
P.. #019 10080 336 30.00 3.33E-02 96us 11:13:37
..P #020 18480 576 32.08 3.12E-02 174us 11:13:37
..P #021 20160 576 35.00 2.86E-02 190us 11:13:37
... #022 25200 704 35.80 2.79E-02 237us 11:13:37
... #023 36960 1008 36.67 2.73E-02 348us 11:13:37
... #024 50400 1232 40.91 2.44E-02 473us 11:13:37
P.P #025 55440 1152 48.12 2.08E-02 518us 11:13:37
P.P #026 110880 2016 55.00 1.82E-02 1.039ms 11:13:37
... #027 221760 3456 64.17 1.56E-02 2.056ms 11:13:37
... #028 277200 4224 65.62 1.52E-02 2.82ms 11:13:37
... #029 443520 6624 66.96 1.49E-02 4.179ms 11:13:37
... #030 480480 7056 68.10 1.47E-02 4.536ms 11:13:37
... #031 554400 7392 75.00 1.33E-02 5.217ms 11:13:37
... #032 720720 8064 89.38 1.12E-02 6.919ms 11:13:37
P.. #033 1441440 14112 102.14 9.79E-03 14.767ms 11:13:38
... #034 2882880 24192 119.17 8.39E-03 28.661ms 11:13:38
... #035 3603600 29568 121.88 8.21E-03 35.55ms 11:13:38
... #036 5765760 46368 124.35 8.04E-03 57.798ms 11:13:38
... #037 7207200 51744 139.29 7.18E-03 75.157ms 11:13:38
... #038 12252240 72576 168.82 5.92E-03 147.179ms 11:13:38
P.. #039 24504480 127008 192.94 5.18E-03 507.174ms 11:13:40
... #040 49008960 217728 225.09 4.44E-03 1.334847s 11:13:43
P.. #041 61261200 266112 230.21 4.34E-03 1.739597s 11:13:45
... #042 98017920 417312 234.88 4.26E-03 2.971988s 11:13:51
... #043 122522400 465696 263.10 3.80E-03 3.767685s 11:13:57
P.P #044 232792560 725760 320.76 3.12E-03 7.425308s 11:14:15
P.. #045 465585120 1270080 366.58 2.73E-03 15.18066s 11:14:50
P.. #046 931170240 2177280 427.68 2.34E-03 34.22548s 11:16:06
..P #047 1163962800 2661120 437.40 2.29E-03 45.038331s 11:17:10
..P #048 1862340480 4173120 446.27 2.24E-03 1m10.288676s 11:19:26
... #049 2327925600 4656960 499.88 2.00E-03 1m31.882756s 11:21:44
4257792000 1679/1679
real	11m36.548s
user	11m30.530s
sys	0m1.700s
$