626076000000

素因数分解:

$2^8\times 3^3\times 5^6\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 2016

約数和(自身を含む): 2759364679680

約数和(自身を除く): 2133288679680

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 62, 64, 66, 68, 72, 75, 80, 85, 88, 90, 93, 96, 99, 100, 102, 108, 110, 120, 124, 125, 128, 132, 135, 136, 144, 150, 153, 155, 160, 165, 170, 176, 180, 186, 187, 192, 198, 200, 204, 216, 220, 225, 240, 248, 250, 255, 256, 264, 270, 272, 275, 279, 288, 297, 300, 306, 310, 320, 330, 340, 341, 352, 360, 372, 374, 375, 384, 396, 400, 408, 425, 432, 440, 450, 459, 465, 480, 495, 496, 500, 510, 527, 528, 540, 544, 550, 558, 561, 576, 594, 600, 612, 620, 625, 640, 660, 675, 680, 682, 704, 720, 744, 748, 750, 765, 768, 775, 792, 800, 816, 825, 837, 850, 864, 880, 900, 918, 930, 935, 960, 990, 992, 1000, 1020, 1023, 1054, 1056, 1080, 1088, 1100, 1116, 1122, 1125, 1152, 1188, 1200, 1224, 1240, 1250, 1275, 1280, 1320, 1350, 1360, 1364, 1375, 1395, 1408, 1440, 1485, 1488, 1496, 1500, 1530, 1550, 1581, 1584, 1600, 1632, 1650, 1674, 1683, 1700, 1705, 1728, 1760, 1800, 1836, 1860, 1870, 1875, 1920, 1980, 1984, 2000, 2040, 2046, 2108, 2112, 2125, 2160, 2176, 2200, 2232, 2244, 2250, 2295, 2304, 2325, 2376, 2400, 2448, 2475, 2480, 2500, 2550, 2635, 2640, 2700, 2720, 2728, 2750, 2790, 2805, 2816, 2880, 2970, 2976, 2992, 3000, 3060, 3069, 3100, 3125, 3162, 3168, 3200, 3264, 3300, 3348, 3366, 3375, 3400, 3410, 3456, 3520, 3600, 3672, 3720, 3740, 3750, 3825, 3840, 3875, 3960, 3968, 4000, 4080, 4092, 4125, 4185, 4216, 4224, 4250, 4320, 4352, 4400, 4464, 4488, 4500, 4590, 4650, 4675, 4743, 4752, 4800, 4896, 4950, 4960, 5000, 5049, 5100, 5115, 5270, 5280, 5400, 5440, 5456, 5500, 5580, 5610, 5625, 5760, 5797, 5940, 5952, 5984, 6000, 6120, 6138, 6200, 6250, 6324, 6336, 6375, 6400, 6528, 6600, 6696, 6732, 6750, 6800, 6820, 6875, 6912, 6975, 7040, 7200, 7344, 7425, 7440, 7480, 7500, 7650, 7750, 7905, 7920, 7936, 8000, 8160, 8184, 8250, 8370, 8415, 8432, 8448, 8500, 8525, 8640, 8800, 8928, 8976, 9000, 9180, 9207, 9300, 9350, 9375, 9486, 9504, 9600, 9792, 9900, 9920, 10000, 10098, 10200, 10230, 10540, 10560, 10625, 10800, 10880, 10912, 11000, 11160, 11220, 11250, 11475, 11520, 11594, 11625, 11880, 11904, 11968, 12000, 12240, 12276, 12375, 12400, 12500, 12648, 12672, 12750, 13056, 13175, 13200, 13392, 13464, 13500, 13600, 13640, 13750, 13950, 14025, 14080, 14229, 14400, 14688, 14850, 14880, 14960, 15000, 15300, 15345, 15500, 15625, 15810, 15840, 16000, 16320, 16368, 16500, 16740, 16830, 16864, 16875, 17000, 17050, 17280, 17391, 17600, 17856, 17952, 18000, 18360, 18414, 18600, 18700, 18750, 18972, 19008, 19125, 19200, 19375, 19584, 19800, 19840, 20000, 20196, 20400, 20460, 20625, 20925, 21080, 21120, 21250, 21600, 21760, 21824, 22000, 22320, 22440, 22500, 22950, 23188, 23250, 23375, 23715, 23760, 23808, 23936, 24000, 24480, 24552, 24750, 24800, 25000, 25245, 25296, 25344, 25500, 25575, 26350, 26400, 26784, 26928, 27000, 27200, 27280, 27500, 27900, 28050, 28125, 28458, 28800, 28985, 29376, 29700, 29760, 29920, 30000, 30600, 30690, 31000, 31250, 31620, 31680, 31875, 32000, 32640, 32736, 33000, 33480, 33660, 33728, 33750, 34000, 34100, 34375, 34560, 34782, 34875, 35200, 35712, 35904, 36000, 36720, 36828, 37125, 37200, 37400, 37500, 37944, 38016, 38250, 38750, 39168, 39525, 39600, 39680, 40000, 40392, 40800, 40920, 41250, 41850, 42075, 42160, 42240, 42500, 42625, 43200, 43648, 44000, 44640, 44880, 45000, 45900, 46035, 46376, 46500, 46750, 46875, 47430, 47520, 47872, 48000, 48960, 49104, 49500, 49600, 50000, 50490, 50592, 51000, 51150, 52173, 52700, 52800, 53125, 53568, 53856, 54000, 54400, 54560, 55000, 55800, 56100, 56250, 56916, 57375, 57600, 57970, 58125, 58752, 59400, 59520, 59840, 60000, 61200, 61380, 61875, 62000, 62500, 63240, 63360, 63750, 65280, 65472, 65875, 66000, 66960, 67320, 67456, 67500, 68000, 68200, 68750, 69564, 69750, 70125, 70400, 71145, 71424, 71808, 72000, 73440, 73656, 74250, 74400, 74800, 75000, 75888, 76032, 76500, 76725, 77500, 79050, 79200, 80000, 80784, 81600, 81840, 82500, 83700, 84150, 84320, 84375, 85000, 85250, 86400, 86955, 87296, 88000, 89280, 89760, 90000, 91800, 92070, 92752, 93000, 93500, 93750, 94860, 95040, 95625, 96000, 96875, 97920, 98208, 99000, 99200, 100000, 100980, 101184, 102000, 102300, 103125, 104346, 104625, 105400, 105600, 106250, 107136, 107712, 108000, 108800, 109120, 110000, 111600, 112200, 112500, 113832, 114750, 115940, 116250, 116875, 117504, 118575, 118800, 119040, 119680, 120000, 122400, 122760, 123750, 124000, 125000, 126225, 126480, 126720, 127500, 127875, 130944, 131750, 132000, 133920, 134640, 134912, 135000, 136000, 136400, 137500, 139128, 139500, 140250, 140625, 142290, 143616, 144000, 144925, 146880, 147312, 148500, 148800, 149600, 150000, 151776, 153000, 153450, 155000, 156519, 158100, 158400, 159375, 160000, 161568, 163200, 163680, 165000, 167400, 168300, 168640, 168750, 170000, 170500, 171875, 172800, 173910, 174375, 176000, 178560, 179520, 180000, 183600, 184140, 185504, 185625, 186000, 187000, 187500, 189720, 190080, 191250, 193750, 195840, 196416, 197625, 198000, 198400, 200000, 201960, 202368, 204000, 204600, 206250, 208692, 209250, 210375, 210800, 211200, 212500, 213125, 214272, 215424, 216000, 218240, 220000, 223200, 224400, 225000, 227664, 229500, 230175, 231880, 232500, 233750, 237150, 237600, 239360, 240000, 244800, 245520, 247500, 248000, 250000, 252450, 252960, 255000, 255750, 260865, 261888, 263500, 264000, 265625, 267840, 269280, 270000, 272000, 272800, 275000, 278256, 279000, 280500, 281250, 284580, 286875, 288000, 289850, 290625, 293760, 294624, 297000, 297600, 299200, 300000, 303552, 306000, 306900, 309375, 310000, 313038, 316200, 316800, 318750, 323136, 326400, 327360, 329375, 330000, 334800, 336600, 337280, 337500, 340000, 341000, 343750, 347820, 348750, 350625, 352000, 355725, 357120, 359040, 360000, 367200, 368280, 371008, 371250, 372000, 374000, 375000, 379440, 380160, 382500, 383625, 387500, 392832, 395250, 396000, 400000, 403920, 404736, 408000, 409200, 412500, 417384, 418500, 420750, 421600, 421875, 425000, 426250, 430848, 432000, 434775, 436480, 440000, 446400, 448800, 450000, 455328, 459000, 460350, 463760, 465000, 467500, 474300, 475200, 478125, 480000, 484375, 489600, 491040, 495000, 496000, 500000, 504900, 505920, 510000, 511500, 515625, 521730, 523125, 527000, 528000, 531250, 535680, 538560, 540000, 544000, 545600, 550000, 556512, 558000, 561000, 562500, 569160, 573750, 579700, 581250, 584375, 587520, 589248, 592875, 594000, 595200, 598400, 600000, 607104, 612000, 613800, 618750, 620000, 626076, 631125, 632400, 633600, 637500, 639375, 646272, 654720, 658750, 660000, 669600, 673200, 674560, 675000, 680000, 682000, 687500, 695640, 697500, 701250, 711450, 718080, 720000, 724625, 734400, 736560, 742016, 742500, 744000, 748000, 750000, 758880, 765000, 767250, 775000, 782595, 785664, 790500, 792000, 796875, 800000, 807840, 816000, 818400, 825000, 834768, 837000, 841500, 843200, 843750, 850000, 852500, 864000, 869550, 871875, 880000, 892800, 897600, 900000, 910656, 918000, 920700, 927520, 928125, 930000, 935000, 948600, 950400, 956250, 968750, 979200, 982080, 988125, 990000, 992000, 1000000, 1009800, 1011840, 1020000, 1023000, 1031250, 1043460, 1046250, 1051875, 1054000, 1056000, 1062500, 1065625, 1071360, 1077120, 1080000, 1091200, 1100000, 1113024, 1116000, 1122000, 1125000, 1138320, 1147500, 1150875, 1159400, 1162500, 1168750, 1178496, 1185750, 1188000, 1196800, 1200000, 1214208, 1224000, 1227600, 1237500, 1240000, 1252152, 1262250, 1264800, 1275000, 1278750, 1292544, 1304325, 1309440, 1317500, 1320000, 1339200, 1346400, 1350000, 1360000, 1364000, 1375000, 1391280, 1395000, 1402500, 1422900, 1434375, 1440000, 1449250, 1453125, 1468800, 1473120, 1484032, 1485000, 1488000, 1496000, 1500000, 1517760, 1530000, 1534500, 1546875, 1550000, 1565190, 1581000, 1584000, 1593750, 1615680, 1632000, 1636800, 1646875, 1650000, 1669536, 1674000, 1683000, 1686400, 1687500, 1700000, 1705000, 1739100, 1743750, 1753125, 1760000, 1778625, 1785600, 1795200, 1800000, 1821312, 1836000, 1841400, 1855040, 1856250, 1860000, 1870000, 1897200, 1900800, 1912500, 1918125, 1937500, 1964160, 1976250, 1980000, 2000000, 2019600, 2023680, 2040000, 2046000, 2062500, 2086920, 2092500, 2103750, 2108000, 2125000, 2131250, 2154240, 2160000, 2173875, 2182400, 2200000, 2226048, 2232000, 2244000, 2250000, 2276640, 2295000, 2301750, 2318800, 2325000, 2337500, 2356992, 2371500, 2376000, 2390625, 2400000, 2448000, 2455200, 2475000, 2480000, 2504304, 2524500, 2529600, 2550000, 2557500, 2608650, 2615625, 2635000, 2640000, 2678400, 2692800, 2700000, 2720000, 2728000, 2750000, 2782560, 2790000, 2805000, 2845800, 2868750, 2898500, 2906250, 2921875, 2937600, 2946240, 2964375, 2970000, 2976000, 2992000, 3000000, 3035520, 3060000, 3069000, 3093750, 3100000, 3130380, 3155625, 3162000, 3168000, 3187500, 3196875, 3231360, 3273600, 3293750, 3300000, 3339072, 3348000, 3366000, 3372800, 3375000, 3400000, 3410000, 3478200, 3487500, 3506250, 3557250, 3590400, 3600000, 3623125, 3642624, 3672000, 3682800, 3710080, 3712500, 3720000, 3740000, 3794400, 3825000, 3836250, 3875000, 3912975, 3928320, 3952500, 3960000, 4000000, 4039200, 4080000, 4092000, 4125000, 4173840, 4185000, 4207500, 4216000, 4250000, 4262500, 4320000, 4347750, 4359375, 4400000, 4452096, 4464000, 4488000, 4500000, 4553280, 4590000, 4603500, 4637600, 4640625, 4650000, 4675000, 4743000, 4752000, 4781250, 4896000, 4910400, 4940625, 4950000, 4960000, 5008608, 5049000, 5059200, 5100000, 5115000, 5217300, 5231250, 5259375, 5270000, 5280000, 5328125, 5356800, 5385600, 5400000, 5456000, 5500000, 5565120, 5580000, 5610000, 5691600, 5737500, 5754375, 5797000, 5812500, 5843750, 5892480, 5928750, 5940000, 5984000, 6000000, 6071040, 6120000, 6138000, 6187500, 6200000, 6260760, 6311250, 6324000, 6375000, 6393750, 6462720, 6521625, 6547200, 6587500, 6600000, 6678144, 6696000, 6732000, 6750000, 6800000, 6820000, 6956400, 6975000, 7012500, 7114500, 7171875, 7200000, 7246250, 7344000, 7365600, 7420160, 7425000, 7440000, 7480000, 7588800, 7650000, 7672500, 7750000, 7825950, 7905000, 7920000, 8078400, 8160000, 8184000, 8234375, 8250000, 8347680, 8370000, 8415000, 8432000, 8500000, 8525000, 8695500, 8718750, 8765625, 8800000, 8893125, 8928000, 8976000, 9000000, 9106560, 9180000, 9207000, 9275200, 9281250, 9300000, 9350000, 9486000, 9504000, 9562500, 9590625, 9820800, 9881250, 9900000, 10017216, 10098000, 10118400, 10200000, 10230000, 10434600, 10462500, 10518750, 10540000, 10656250, 10771200, 10800000, 10869375, 10912000, 11000000, 11130240, 11160000, 11220000, 11383200, 11475000, 11508750, 11594000, 11625000, 11687500, 11784960, 11857500, 11880000, 12000000, 12240000, 12276000, 12375000, 12400000, 12521520, 12622500, 12648000, 12750000, 12787500, 13043250, 13078125, 13175000, 13200000, 13356288, 13392000, 13464000, 13500000, 13600000, 13640000, 13912800, 13950000, 14025000, 14229000, 14343750, 14492500, 14688000, 14731200, 14821875, 14850000, 14880000, 14960000, 15177600, 15300000, 15345000, 15500000, 15651900, 15778125, 15810000, 15840000, 15984375, 16156800, 16368000, 16468750, 16500000, 16695360, 16740000, 16830000, 16864000, 17000000, 17050000, 17391000, 17437500, 17531250, 17786250, 17952000, 18000000, 18115625, 18213120, 18360000, 18414000, 18550400, 18562500, 18600000, 18700000, 18972000, 19125000, 19181250, 19564875, 19641600, 19762500, 19800000, 20034432, 20196000, 20400000, 20460000, 20869200, 20925000, 21037500, 21080000, 21312500, 21600000, 21738750, 22000000, 22260480, 22320000, 22440000, 22766400, 22950000, 23017500, 23188000, 23250000, 23375000, 23715000, 23760000, 24480000, 24552000, 24703125, 24750000, 24800000, 25043040, 25245000, 25296000, 25500000, 25575000, 26086500, 26156250, 26296875, 26350000, 26400000, 26784000, 26928000, 27000000, 27280000, 27825600, 27900000, 28050000, 28458000, 28687500, 28771875, 28985000, 29462400, 29643750, 29700000, 29920000, 30355200, 30600000, 30690000, 31000000, 31303800, 31556250, 31620000, 31968750, 32313600, 32608125, 32736000, 32937500, 33000000, 33390720, 33480000, 33660000, 34000000, 34100000, 34782000, 34875000, 35062500, 35572500, 36000000, 36231250, 36720000, 36828000, 37100800, 37125000, 37200000, 37400000, 37944000, 38250000, 38362500, 39129750, 39525000, 39600000, 40068864, 40392000, 40800000, 40920000, 41738400, 41850000, 42075000, 42160000, 42625000, 43477500, 44000000, 44465625, 44640000, 44880000, 45532800, 45900000, 46035000, 46376000, 46500000, 46750000, 47430000, 47520000, 47953125, 49104000, 49406250, 49500000, 50086080, 50490000, 50592000, 51000000, 51150000, 52173000, 52312500, 52593750, 52700000, 53856000, 54000000, 54346875, 54560000, 55651200, 55800000, 56100000, 56916000, 57375000, 57543750, 57970000, 58924800, 59287500, 59400000, 61200000, 61380000, 62000000, 62607600, 63112500, 63240000, 63937500, 65216250, 65875000, 66000000, 66781440, 66960000, 67320000, 68000000, 68200000, 69564000, 69750000, 70125000, 71145000, 72462500, 73440000, 73656000, 74109375, 74250000, 74400000, 74800000, 75888000, 76500000, 76725000, 78259500, 78890625, 79050000, 79200000, 80784000, 81840000, 83476800, 83700000, 84150000, 84320000, 85250000, 86955000, 88931250, 89760000, 90578125, 91065600, 91800000, 92070000, 92752000, 93000000, 93500000, 94860000, 95906250, 97824375, 98208000, 98812500, 99000000, 100172160, 100980000, 102000000, 102300000, 104346000, 104625000, 105187500, 105400000, 108000000, 108693750, 111302400, 111600000, 112200000, 113832000, 114750000, 115087500, 115940000, 118575000, 118800000, 122400000, 122760000, 124000000, 125215200, 126225000, 126480000, 127875000, 130432500, 131750000, 132000000, 133920000, 134640000, 136400000, 139128000, 139500000, 140250000, 142290000, 143859375, 144925000, 147312000, 148218750, 148500000, 149600000, 151776000, 153000000, 153450000, 156519000, 157781250, 158100000, 161568000, 163040625, 163680000, 166953600, 167400000, 168300000, 170500000, 173910000, 177862500, 181156250, 183600000, 184140000, 185504000, 186000000, 187000000, 189720000, 191812500, 195648750, 197625000, 198000000, 200344320, 201960000, 204000000, 204600000, 208692000, 209250000, 210375000, 210800000, 217387500, 222328125, 223200000, 224400000, 227664000, 229500000, 230175000, 231880000, 237150000, 237600000, 245520000, 250430400, 252450000, 252960000, 255750000, 260865000, 263500000, 269280000, 271734375, 272800000, 278256000, 279000000, 280500000, 284580000, 287718750, 289850000, 294624000, 296437500, 297000000, 306000000, 306900000, 313038000, 315562500, 316200000, 326081250, 333907200, 334800000, 336600000, 341000000, 347820000, 355725000, 362312500, 367200000, 368280000, 372000000, 374000000, 379440000, 383625000, 391297500, 395250000, 396000000, 403920000, 409200000, 417384000, 418500000, 420750000, 421600000, 434775000, 444656250, 448800000, 455328000, 459000000, 460350000, 463760000, 474300000, 489121875, 491040000, 500860800, 504900000, 511500000, 521730000, 527000000, 543468750, 556512000, 558000000, 561000000, 569160000, 575437500, 579700000, 592875000, 594000000, 612000000, 613800000, 626076000, 631125000, 632400000, 652162500, 669600000, 673200000, 682000000, 695640000, 711450000, 724625000, 736560000, 748000000, 758880000, 767250000, 782595000, 790500000, 807840000, 815203125, 818400000, 834768000, 837000000, 841500000, 869550000, 889312500, 918000000, 920700000, 927520000, 948600000, 978243750, 1001721600, 1009800000, 1023000000, 1043460000, 1054000000, 1086937500, 1116000000, 1122000000, 1138320000, 1150875000, 1159400000, 1185750000, 1188000000, 1227600000, 1252152000, 1262250000, 1264800000, 1304325000, 1346400000, 1364000000, 1391280000, 1422900000, 1449250000, 1473120000, 1534500000, 1565190000, 1581000000, 1630406250, 1669536000, 1674000000, 1683000000, 1739100000, 1778625000, 1836000000, 1841400000, 1897200000, 1956487500, 2019600000, 2046000000, 2086920000, 2108000000, 2173875000, 2244000000, 2276640000, 2301750000, 2318800000, 2371500000, 2445609375, 2455200000, 2504304000, 2524500000, 2608650000, 2782560000, 2845800000, 2898500000, 3069000000, 3130380000, 3162000000, 3260812500, 3348000000, 3366000000, 3478200000, 3557250000, 3682800000, 3794400000, 3912975000, 4039200000, 4092000000, 4173840000, 4347750000, 4603500000, 4637600000, 4743000000, 4891218750, 5008608000, 5049000000, 5217300000, 5691600000, 5797000000, 6138000000, 6260760000, 6324000000, 6521625000, 6732000000, 6956400000, 7114500000, 7365600000, 7825950000, 8347680000, 8695500000, 9207000000, 9486000000, 9782437500, 10098000000, 10434600000, 11383200000, 11594000000, 12276000000, 12521520000, 13043250000, 13912800000, 14229000000, 15651900000, 17391000000, 18414000000, 18972000000, 19564875000, 20196000000, 20869200000, 23188000000, 25043040000, 26086500000, 28458000000, 31303800000, 34782000000, 36828000000, 39129750000, 41738400000, 52173000000, 56916000000, 62607600000, 69564000000, 78259500000, 104346000000, 125215200000, 156519000000, 208692000000, 313038000000, 626076000000]

約数ペア:

[(1, 626076000000), (2, 313038000000), (3, 208692000000), (4, 156519000000), (5, 125215200000), (6, 104346000000), (8, 78259500000), (9, 69564000000), (10, 62607600000), (11, 56916000000), (12, 52173000000), (15, 41738400000), (16, 39129750000), (17, 36828000000), (18, 34782000000), (20, 31303800000), (22, 28458000000), (24, 26086500000), (25, 25043040000), (27, 23188000000), (30, 20869200000), (31, 20196000000), (32, 19564875000), (33, 18972000000), (34, 18414000000), (36, 17391000000), (40, 15651900000), (44, 14229000000), (45, 13912800000), (48, 13043250000), (50, 12521520000), (51, 12276000000), (54, 11594000000), (55, 11383200000), (60, 10434600000), (62, 10098000000), (64, 9782437500), (66, 9486000000), (68, 9207000000), (72, 8695500000), (75, 8347680000), (80, 7825950000), (85, 7365600000), (88, 7114500000), (90, 6956400000), (93, 6732000000), (96, 6521625000), (99, 6324000000), (100, 6260760000), (102, 6138000000), (108, 5797000000), (110, 5691600000), (120, 5217300000), (124, 5049000000), (125, 5008608000), (128, 4891218750), (132, 4743000000), (135, 4637600000), (136, 4603500000), (144, 4347750000), (150, 4173840000), (153, 4092000000), (155, 4039200000), (160, 3912975000), (165, 3794400000), (170, 3682800000), (176, 3557250000), (180, 3478200000), (186, 3366000000), (187, 3348000000), (192, 3260812500), (198, 3162000000), (200, 3130380000), (204, 3069000000), (216, 2898500000), (220, 2845800000), (225, 2782560000), (240, 2608650000), (248, 2524500000), (250, 2504304000), (255, 2455200000), (256, 2445609375), (264, 2371500000), (270, 2318800000), (272, 2301750000), (275, 2276640000), (279, 2244000000), (288, 2173875000), (297, 2108000000), (300, 2086920000), (306, 2046000000), (310, 2019600000), (320, 1956487500), (330, 1897200000), (340, 1841400000), (341, 1836000000), (352, 1778625000), (360, 1739100000), (372, 1683000000), (374, 1674000000), (375, 1669536000), (384, 1630406250), (396, 1581000000), (400, 1565190000), (408, 1534500000), (425, 1473120000), (432, 1449250000), (440, 1422900000), (450, 1391280000), (459, 1364000000), (465, 1346400000), (480, 1304325000), (495, 1264800000), (496, 1262250000), (500, 1252152000), (510, 1227600000), (527, 1188000000), (528, 1185750000), (540, 1159400000), (544, 1150875000), (550, 1138320000), (558, 1122000000), (561, 1116000000), (576, 1086937500), (594, 1054000000), (600, 1043460000), (612, 1023000000), (620, 1009800000), (625, 1001721600), (640, 978243750), (660, 948600000), (675, 927520000), (680, 920700000), (682, 918000000), (704, 889312500), (720, 869550000), (744, 841500000), (748, 837000000), (750, 834768000), (765, 818400000), (768, 815203125), (775, 807840000), (792, 790500000), (800, 782595000), (816, 767250000), (825, 758880000), (837, 748000000), (850, 736560000), (864, 724625000), (880, 711450000), (900, 695640000), (918, 682000000), (930, 673200000), (935, 669600000), (960, 652162500), (990, 632400000), (992, 631125000), (1000, 626076000), (1020, 613800000), (1023, 612000000), (1054, 594000000), (1056, 592875000), (1080, 579700000), (1088, 575437500), (1100, 569160000), (1116, 561000000), (1122, 558000000), (1125, 556512000), (1152, 543468750), (1188, 527000000), (1200, 521730000), (1224, 511500000), (1240, 504900000), (1250, 500860800), (1275, 491040000), (1280, 489121875), (1320, 474300000), (1350, 463760000), (1360, 460350000), (1364, 459000000), (1375, 455328000), (1395, 448800000), (1408, 444656250), (1440, 434775000), (1485, 421600000), (1488, 420750000), (1496, 418500000), (1500, 417384000), (1530, 409200000), (1550, 403920000), (1581, 396000000), (1584, 395250000), (1600, 391297500), (1632, 383625000), (1650, 379440000), (1674, 374000000), (1683, 372000000), (1700, 368280000), (1705, 367200000), (1728, 362312500), (1760, 355725000), (1800, 347820000), (1836, 341000000), (1860, 336600000), (1870, 334800000), (1875, 333907200), (1920, 326081250), (1980, 316200000), (1984, 315562500), (2000, 313038000), (2040, 306900000), (2046, 306000000), (2108, 297000000), (2112, 296437500), (2125, 294624000), (2160, 289850000), (2176, 287718750), (2200, 284580000), (2232, 280500000), (2244, 279000000), (2250, 278256000), (2295, 272800000), (2304, 271734375), (2325, 269280000), (2376, 263500000), (2400, 260865000), (2448, 255750000), (2475, 252960000), (2480, 252450000), (2500, 250430400), (2550, 245520000), (2635, 237600000), (2640, 237150000), (2700, 231880000), (2720, 230175000), (2728, 229500000), (2750, 227664000), (2790, 224400000), (2805, 223200000), (2816, 222328125), (2880, 217387500), (2970, 210800000), (2976, 210375000), (2992, 209250000), (3000, 208692000), (3060, 204600000), (3069, 204000000), (3100, 201960000), (3125, 200344320), (3162, 198000000), (3168, 197625000), (3200, 195648750), (3264, 191812500), (3300, 189720000), (3348, 187000000), (3366, 186000000), (3375, 185504000), (3400, 184140000), (3410, 183600000), (3456, 181156250), (3520, 177862500), (3600, 173910000), (3672, 170500000), (3720, 168300000), (3740, 167400000), (3750, 166953600), (3825, 163680000), (3840, 163040625), (3875, 161568000), (3960, 158100000), (3968, 157781250), (4000, 156519000), (4080, 153450000), (4092, 153000000), (4125, 151776000), (4185, 149600000), (4216, 148500000), (4224, 148218750), (4250, 147312000), (4320, 144925000), (4352, 143859375), (4400, 142290000), (4464, 140250000), (4488, 139500000), (4500, 139128000), (4590, 136400000), (4650, 134640000), (4675, 133920000), (4743, 132000000), (4752, 131750000), (4800, 130432500), (4896, 127875000), (4950, 126480000), (4960, 126225000), (5000, 125215200), (5049, 124000000), (5100, 122760000), (5115, 122400000), (5270, 118800000), (5280, 118575000), (5400, 115940000), (5440, 115087500), (5456, 114750000), (5500, 113832000), (5580, 112200000), (5610, 111600000), (5625, 111302400), (5760, 108693750), (5797, 108000000), (5940, 105400000), (5952, 105187500), (5984, 104625000), (6000, 104346000), (6120, 102300000), (6138, 102000000), (6200, 100980000), (6250, 100172160), (6324, 99000000), (6336, 98812500), (6375, 98208000), (6400, 97824375), (6528, 95906250), (6600, 94860000), (6696, 93500000), (6732, 93000000), (6750, 92752000), (6800, 92070000), (6820, 91800000), (6875, 91065600), (6912, 90578125), (6975, 89760000), (7040, 88931250), (7200, 86955000), (7344, 85250000), (7425, 84320000), (7440, 84150000), (7480, 83700000), (7500, 83476800), (7650, 81840000), (7750, 80784000), (7905, 79200000), (7920, 79050000), (7936, 78890625), (8000, 78259500), (8160, 76725000), (8184, 76500000), (8250, 75888000), (8370, 74800000), (8415, 74400000), (8432, 74250000), (8448, 74109375), (8500, 73656000), (8525, 73440000), (8640, 72462500), (8800, 71145000), (8928, 70125000), (8976, 69750000), (9000, 69564000), (9180, 68200000), (9207, 68000000), (9300, 67320000), (9350, 66960000), (9375, 66781440), (9486, 66000000), (9504, 65875000), (9600, 65216250), (9792, 63937500), (9900, 63240000), (9920, 63112500), (10000, 62607600), (10098, 62000000), (10200, 61380000), (10230, 61200000), (10540, 59400000), (10560, 59287500), (10625, 58924800), (10800, 57970000), (10880, 57543750), (10912, 57375000), (11000, 56916000), (11160, 56100000), (11220, 55800000), (11250, 55651200), (11475, 54560000), (11520, 54346875), (11594, 54000000), (11625, 53856000), (11880, 52700000), (11904, 52593750), (11968, 52312500), (12000, 52173000), (12240, 51150000), (12276, 51000000), (12375, 50592000), (12400, 50490000), (12500, 50086080), (12648, 49500000), (12672, 49406250), (12750, 49104000), (13056, 47953125), (13175, 47520000), (13200, 47430000), (13392, 46750000), (13464, 46500000), (13500, 46376000), (13600, 46035000), (13640, 45900000), (13750, 45532800), (13950, 44880000), (14025, 44640000), (14080, 44465625), (14229, 44000000), (14400, 43477500), (14688, 42625000), (14850, 42160000), (14880, 42075000), (14960, 41850000), (15000, 41738400), (15300, 40920000), (15345, 40800000), (15500, 40392000), (15625, 40068864), (15810, 39600000), (15840, 39525000), (16000, 39129750), (16320, 38362500), (16368, 38250000), (16500, 37944000), (16740, 37400000), (16830, 37200000), (16864, 37125000), (16875, 37100800), (17000, 36828000), (17050, 36720000), (17280, 36231250), (17391, 36000000), (17600, 35572500), (17856, 35062500), (17952, 34875000), (18000, 34782000), (18360, 34100000), (18414, 34000000), (18600, 33660000), (18700, 33480000), (18750, 33390720), (18972, 33000000), (19008, 32937500), (19125, 32736000), (19200, 32608125), (19375, 32313600), (19584, 31968750), (19800, 31620000), (19840, 31556250), (20000, 31303800), (20196, 31000000), (20400, 30690000), (20460, 30600000), (20625, 30355200), (20925, 29920000), (21080, 29700000), (21120, 29643750), (21250, 29462400), (21600, 28985000), (21760, 28771875), (21824, 28687500), (22000, 28458000), (22320, 28050000), (22440, 27900000), (22500, 27825600), (22950, 27280000), (23188, 27000000), (23250, 26928000), (23375, 26784000), (23715, 26400000), (23760, 26350000), (23808, 26296875), (23936, 26156250), (24000, 26086500), (24480, 25575000), (24552, 25500000), (24750, 25296000), (24800, 25245000), (25000, 25043040), (25245, 24800000), (25296, 24750000), (25344, 24703125), (25500, 24552000), (25575, 24480000), (26350, 23760000), (26400, 23715000), (26784, 23375000), (26928, 23250000), (27000, 23188000), (27200, 23017500), (27280, 22950000), (27500, 22766400), (27900, 22440000), (28050, 22320000), (28125, 22260480), (28458, 22000000), (28800, 21738750), (28985, 21600000), (29376, 21312500), (29700, 21080000), (29760, 21037500), (29920, 20925000), (30000, 20869200), (30600, 20460000), (30690, 20400000), (31000, 20196000), (31250, 20034432), (31620, 19800000), (31680, 19762500), (31875, 19641600), (32000, 19564875), (32640, 19181250), (32736, 19125000), (33000, 18972000), (33480, 18700000), (33660, 18600000), (33728, 18562500), (33750, 18550400), (34000, 18414000), (34100, 18360000), (34375, 18213120), (34560, 18115625), (34782, 18000000), (34875, 17952000), (35200, 17786250), (35712, 17531250), (35904, 17437500), (36000, 17391000), (36720, 17050000), (36828, 17000000), (37125, 16864000), (37200, 16830000), (37400, 16740000), (37500, 16695360), (37944, 16500000), (38016, 16468750), (38250, 16368000), (38750, 16156800), (39168, 15984375), (39525, 15840000), (39600, 15810000), (39680, 15778125), (40000, 15651900), (40392, 15500000), (40800, 15345000), (40920, 15300000), (41250, 15177600), (41850, 14960000), (42075, 14880000), (42160, 14850000), (42240, 14821875), (42500, 14731200), (42625, 14688000), (43200, 14492500), (43648, 14343750), (44000, 14229000), (44640, 14025000), (44880, 13950000), (45000, 13912800), (45900, 13640000), (46035, 13600000), (46376, 13500000), (46500, 13464000), (46750, 13392000), (46875, 13356288), (47430, 13200000), (47520, 13175000), (47872, 13078125), (48000, 13043250), (48960, 12787500), (49104, 12750000), (49500, 12648000), (49600, 12622500), (50000, 12521520), (50490, 12400000), (50592, 12375000), (51000, 12276000), (51150, 12240000), (52173, 12000000), (52700, 11880000), (52800, 11857500), (53125, 11784960), (53568, 11687500), (53856, 11625000), (54000, 11594000), (54400, 11508750), (54560, 11475000), (55000, 11383200), (55800, 11220000), (56100, 11160000), (56250, 11130240), (56916, 11000000), (57375, 10912000), (57600, 10869375), (57970, 10800000), (58125, 10771200), (58752, 10656250), (59400, 10540000), (59520, 10518750), (59840, 10462500), (60000, 10434600), (61200, 10230000), (61380, 10200000), (61875, 10118400), (62000, 10098000), (62500, 10017216), (63240, 9900000), (63360, 9881250), (63750, 9820800), (65280, 9590625), (65472, 9562500), (65875, 9504000), (66000, 9486000), (66960, 9350000), (67320, 9300000), (67456, 9281250), (67500, 9275200), (68000, 9207000), (68200, 9180000), (68750, 9106560), (69564, 9000000), (69750, 8976000), (70125, 8928000), (70400, 8893125), (71145, 8800000), (71424, 8765625), (71808, 8718750), (72000, 8695500), (73440, 8525000), (73656, 8500000), (74250, 8432000), (74400, 8415000), (74800, 8370000), (75000, 8347680), (75888, 8250000), (76032, 8234375), (76500, 8184000), (76725, 8160000), (77500, 8078400), (79050, 7920000), (79200, 7905000), (80000, 7825950), (80784, 7750000), (81600, 7672500), (81840, 7650000), (82500, 7588800), (83700, 7480000), (84150, 7440000), (84320, 7425000), (84375, 7420160), (85000, 7365600), (85250, 7344000), (86400, 7246250), (86955, 7200000), (87296, 7171875), (88000, 7114500), (89280, 7012500), (89760, 6975000), (90000, 6956400), (91800, 6820000), (92070, 6800000), (92752, 6750000), (93000, 6732000), (93500, 6696000), (93750, 6678144), (94860, 6600000), (95040, 6587500), (95625, 6547200), (96000, 6521625), (96875, 6462720), (97920, 6393750), (98208, 6375000), (99000, 6324000), (99200, 6311250), (100000, 6260760), (100980, 6200000), (101184, 6187500), (102000, 6138000), (102300, 6120000), (103125, 6071040), (104346, 6000000), (104625, 5984000), (105400, 5940000), (105600, 5928750), (106250, 5892480), (107136, 5843750), (107712, 5812500), (108000, 5797000), (108800, 5754375), (109120, 5737500), (110000, 5691600), (111600, 5610000), (112200, 5580000), (112500, 5565120), (113832, 5500000), (114750, 5456000), (115940, 5400000), (116250, 5385600), (116875, 5356800), (117504, 5328125), (118575, 5280000), (118800, 5270000), (119040, 5259375), (119680, 5231250), (120000, 5217300), (122400, 5115000), (122760, 5100000), (123750, 5059200), (124000, 5049000), (125000, 5008608), (126225, 4960000), (126480, 4950000), (126720, 4940625), (127500, 4910400), (127875, 4896000), (130944, 4781250), (131750, 4752000), (132000, 4743000), (133920, 4675000), (134640, 4650000), (134912, 4640625), (135000, 4637600), (136000, 4603500), (136400, 4590000), (137500, 4553280), (139128, 4500000), (139500, 4488000), (140250, 4464000), (140625, 4452096), (142290, 4400000), (143616, 4359375), (144000, 4347750), (144925, 4320000), (146880, 4262500), (147312, 4250000), (148500, 4216000), (148800, 4207500), (149600, 4185000), (150000, 4173840), (151776, 4125000), (153000, 4092000), (153450, 4080000), (155000, 4039200), (156519, 4000000), (158100, 3960000), (158400, 3952500), (159375, 3928320), (160000, 3912975), (161568, 3875000), (163200, 3836250), (163680, 3825000), (165000, 3794400), (167400, 3740000), (168300, 3720000), (168640, 3712500), (168750, 3710080), (170000, 3682800), (170500, 3672000), (171875, 3642624), (172800, 3623125), (173910, 3600000), (174375, 3590400), (176000, 3557250), (178560, 3506250), (179520, 3487500), (180000, 3478200), (183600, 3410000), (184140, 3400000), (185504, 3375000), (185625, 3372800), (186000, 3366000), (187000, 3348000), (187500, 3339072), (189720, 3300000), (190080, 3293750), (191250, 3273600), (193750, 3231360), (195840, 3196875), (196416, 3187500), (197625, 3168000), (198000, 3162000), (198400, 3155625), (200000, 3130380), (201960, 3100000), (202368, 3093750), (204000, 3069000), (204600, 3060000), (206250, 3035520), (208692, 3000000), (209250, 2992000), (210375, 2976000), (210800, 2970000), (211200, 2964375), (212500, 2946240), (213125, 2937600), (214272, 2921875), (215424, 2906250), (216000, 2898500), (218240, 2868750), (220000, 2845800), (223200, 2805000), (224400, 2790000), (225000, 2782560), (227664, 2750000), (229500, 2728000), (230175, 2720000), (231880, 2700000), (232500, 2692800), (233750, 2678400), (237150, 2640000), (237600, 2635000), (239360, 2615625), (240000, 2608650), (244800, 2557500), (245520, 2550000), (247500, 2529600), (248000, 2524500), (250000, 2504304), (252450, 2480000), (252960, 2475000), (255000, 2455200), (255750, 2448000), (260865, 2400000), (261888, 2390625), (263500, 2376000), (264000, 2371500), (265625, 2356992), (267840, 2337500), (269280, 2325000), (270000, 2318800), (272000, 2301750), (272800, 2295000), (275000, 2276640), (278256, 2250000), (279000, 2244000), (280500, 2232000), (281250, 2226048), (284580, 2200000), (286875, 2182400), (288000, 2173875), (289850, 2160000), (290625, 2154240), (293760, 2131250), (294624, 2125000), (297000, 2108000), (297600, 2103750), (299200, 2092500), (300000, 2086920), (303552, 2062500), (306000, 2046000), (306900, 2040000), (309375, 2023680), (310000, 2019600), (313038, 2000000), (316200, 1980000), (316800, 1976250), (318750, 1964160), (323136, 1937500), (326400, 1918125), (327360, 1912500), (329375, 1900800), (330000, 1897200), (334800, 1870000), (336600, 1860000), (337280, 1856250), (337500, 1855040), (340000, 1841400), (341000, 1836000), (343750, 1821312), (347820, 1800000), (348750, 1795200), (350625, 1785600), (352000, 1778625), (355725, 1760000), (357120, 1753125), (359040, 1743750), (360000, 1739100), (367200, 1705000), (368280, 1700000), (371008, 1687500), (371250, 1686400), (372000, 1683000), (374000, 1674000), (375000, 1669536), (379440, 1650000), (380160, 1646875), (382500, 1636800), (383625, 1632000), (387500, 1615680), (392832, 1593750), (395250, 1584000), (396000, 1581000), (400000, 1565190), (403920, 1550000), (404736, 1546875), (408000, 1534500), (409200, 1530000), (412500, 1517760), (417384, 1500000), (418500, 1496000), (420750, 1488000), (421600, 1485000), (421875, 1484032), (425000, 1473120), (426250, 1468800), (430848, 1453125), (432000, 1449250), (434775, 1440000), (436480, 1434375), (440000, 1422900), (446400, 1402500), (448800, 1395000), (450000, 1391280), (455328, 1375000), (459000, 1364000), (460350, 1360000), (463760, 1350000), (465000, 1346400), (467500, 1339200), (474300, 1320000), (475200, 1317500), (478125, 1309440), (480000, 1304325), (484375, 1292544), (489600, 1278750), (491040, 1275000), (495000, 1264800), (496000, 1262250), (500000, 1252152), (504900, 1240000), (505920, 1237500), (510000, 1227600), (511500, 1224000), (515625, 1214208), (521730, 1200000), (523125, 1196800), (527000, 1188000), (528000, 1185750), (531250, 1178496), (535680, 1168750), (538560, 1162500), (540000, 1159400), (544000, 1150875), (545600, 1147500), (550000, 1138320), (556512, 1125000), (558000, 1122000), (561000, 1116000), (562500, 1113024), (569160, 1100000), (573750, 1091200), (579700, 1080000), (581250, 1077120), (584375, 1071360), (587520, 1065625), (589248, 1062500), (592875, 1056000), (594000, 1054000), (595200, 1051875), (598400, 1046250), (600000, 1043460), (607104, 1031250), (612000, 1023000), (613800, 1020000), (618750, 1011840), (620000, 1009800), (626076, 1000000), (631125, 992000), (632400, 990000), (633600, 988125), (637500, 982080), (639375, 979200), (646272, 968750), (654720, 956250), (658750, 950400), (660000, 948600), (669600, 935000), (673200, 930000), (674560, 928125), (675000, 927520), (680000, 920700), (682000, 918000), (687500, 910656), (695640, 900000), (697500, 897600), (701250, 892800), (711450, 880000), (718080, 871875), (720000, 869550), (724625, 864000), (734400, 852500), (736560, 850000), (742016, 843750), (742500, 843200), (744000, 841500), (748000, 837000), (750000, 834768), (758880, 825000), (765000, 818400), (767250, 816000), (775000, 807840), (782595, 800000), (785664, 796875), (790500, 792000)]