If your partitioned table is going to be the same structure as your original table, then it is really easy.

First, create your partitioned table with one partition that is partitioned on maxvalue. Then, exchange your existing table into the partitioned table. Once your table is a partitioned table, you can split the partitions into as many partitions as you want.