549964800000

素因数分解:

$2^{13}\times 3^2\times 5^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1$

素因数の和:106

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 55, 56, 60, 62, 63, 64, 66, 70, 72, 75, 77, 80, 84, 88, 90, 93, 96, 99, 100, 105, 110, 112, 120, 124, 125, 126, 128, 132, 140, 144, 150, 154, 155, 160, 165, 168, 175, 176, 180, 186, 192, 198, 200, 210, 217, 220, 224, 225, 231, 240, 248, 250, 252, 256, 264, 275, 279, 280, 288, 300, 308, 310, 315, 320, 330, 336, 341, 350, 352, 360, 372, 375, 384, 385, 396, 400, 420, 434, 440, 448, 450, 462, 465, 480, 495, 496, 500, 504, 512, 525, 528, 550, 558, 560, 576, 600, 616, 620, 625, 630, 640, 651, 660, 672, 682, 693, 700, 704, 720, 744, 750, 768, 770, 775, 792, 800, 825, 840, 868, 875, 880, 896, 900, 924, 930, 960, 990, 992, 1000, 1008, 1023, 1024, 1050, 1056, 1085, 1100, 1116, 1120, 1125, 1152, 1155, 1200, 1232, 1240, 1250, 1260, 1280, 1302, 1320, 1344, 1364, 1375, 1386, 1395, 1400, 1408, 1440, 1488, 1500, 1536, 1540, 1550, 1575, 1584, 1600, 1650, 1680, 1705, 1736, 1750, 1760, 1792, 1800, 1848, 1860, 1875, 1920, 1925, 1953, 1980, 1984, 2000, 2016, 2046, 2048, 2100, 2112, 2170, 2200, 2232, 2240, 2250, 2304, 2310, 2325, 2387, 2400, 2464, 2475, 2480, 2500, 2520, 2560, 2604, 2625, 2640, 2688, 2728, 2750, 2772, 2790, 2800, 2816, 2880, 2976, 3000, 3069, 3072, 3080, 3100, 3125, 3150, 3168, 3200, 3255, 3300, 3360, 3410, 3465, 3472, 3500, 3520, 3584, 3600, 3696, 3720, 3750, 3840, 3850, 3875, 3906, 3960, 3968, 4000, 4032, 4092, 4096, 4125, 4200, 4224, 4340, 4375, 4400, 4464, 4480, 4500, 4608, 4620, 4650, 4774, 4800, 4928, 4950, 4960, 5000, 5040, 5115, 5120, 5208, 5250, 5280, 5376, 5425, 5456, 5500, 5544, 5580, 5600, 5625, 5632, 5760, 5775, 5952, 6000, 6138, 6144, 6160, 6200, 6250, 6300, 6336, 6400, 6510, 6600, 6720, 6820, 6875, 6930, 6944, 6975, 7000, 7040, 7161, 7168, 7200, 7392, 7440, 7500, 7680, 7700, 7750, 7812, 7875, 7920, 7936, 8000, 8064, 8184, 8192, 8250, 8400, 8448, 8525, 8680, 8750, 8800, 8928, 8960, 9000, 9216, 9240, 9300, 9375, 9548, 9600, 9625, 9765, 9856, 9900, 9920, 10000, 10080, 10230, 10240, 10416, 10500, 10560, 10752, 10850, 10912, 11000, 11088, 11160, 11200, 11250, 11264, 11520, 11550, 11625, 11904, 11935, 12000, 12276, 12288, 12320, 12375, 12400, 12500, 12600, 12672, 12800, 13020, 13125, 13200, 13440, 13640, 13750, 13860, 13888, 13950, 14000, 14080, 14322, 14336, 14400, 14784, 14880, 15000, 15345, 15360, 15400, 15500, 15624, 15750, 15840, 15872, 16000, 16128, 16275, 16368, 16500, 16800, 16896, 17050, 17325, 17360, 17500, 17600, 17856, 17920, 18000, 18432, 18480, 18600, 18750, 19096, 19200, 19250, 19375, 19530, 19712, 19800, 19840, 20000, 20160, 20460, 20480, 20625, 20832, 21000, 21120, 21483, 21504, 21700, 21824, 21875, 22000, 22176, 22320, 22400, 22500, 22528, 23040, 23100, 23250, 23808, 23870, 24000, 24552, 24576, 24640, 24750, 24800, 25000, 25200, 25344, 25575, 25600, 26040, 26250, 26400, 26880, 27125, 27280, 27500, 27720, 27776, 27900, 28000, 28125, 28160, 28644, 28672, 28800, 28875, 29568, 29760, 30000, 30690, 30720, 30800, 31000, 31248, 31500, 31680, 31744, 32000, 32256, 32550, 32736, 33000, 33600, 33792, 34100, 34375, 34650, 34720, 34875, 35000, 35200, 35712, 35805, 35840, 36000, 36864, 36960, 37200, 37500, 38192, 38400, 38500, 38750, 39060, 39375, 39424, 39600, 39680, 40000, 40320, 40920, 40960, 41250, 41664, 42000, 42240, 42625, 42966, 43008, 43400, 43648, 43750, 44000, 44352, 44640, 44800, 45000, 45056, 46080, 46200, 46500, 47616, 47740, 48000, 48125, 48825, 49104, 49280, 49500, 49600, 50000, 50400, 50688, 51150, 51200, 52080, 52500, 52800, 53760, 54250, 54560, 55000, 55440, 55552, 55800, 56000, 56250, 56320, 57288, 57344, 57600, 57750, 58125, 59136, 59520, 59675, 60000, 61380, 61440, 61600, 61875, 62000, 62496, 63000, 63360, 63488, 64000, 64512, 65100, 65472, 65625, 66000, 67200, 67584, 68200, 68750, 69300, 69440, 69750, 70000, 70400, 71424, 71610, 71680, 72000, 73728, 73920, 74400, 75000, 76384, 76725, 76800, 77000, 77500, 78120, 78750, 78848, 79200, 79360, 80000, 80640, 81375, 81840, 82500, 83328, 84000, 84480, 85250, 85932, 86016, 86625, 86800, 87296, 87500, 88000, 88704, 89280, 89600, 90000, 90112, 92160, 92400, 93000, 95232, 95480, 96000, 96250, 96875, 97650, 98208, 98560, 99000, 99200, 100000, 100800, 101376, 102300, 102400, 103125, 104160, 105000, 105600, 107415, 107520, 108500, 109120, 110000, 110880, 111104, 111600, 112000, 112500, 112640, 114576, 115200, 115500, 116250, 118272, 119040, 119350, 120000, 122760, 122880, 123200, 123750, 124000, 124992, 126000, 126720, 126976, 127875, 128000, 129024, 130200, 130944, 131250, 132000, 134400, 135168, 135625, 136400, 137500, 138600, 138880, 139500, 140000, 140800, 142848, 143220, 143360, 144000, 144375, 147840, 148800, 150000, 152768, 153450, 153600, 154000, 155000, 156240, 157500, 157696, 158400, 158720, 160000, 161280, 162750, 163680, 165000, 166656, 168000, 168960, 170500, 171864, 172032, 173250, 173600, 174375, 174592, 175000, 176000, 177408, 178560, 179025, 179200, 180000, 184320, 184800, 186000, 190464, 190960, 192000, 192500, 193750, 195300, 196416, 196875, 197120, 198000, 198400, 200000, 201600, 202752, 204600, 204800, 206250, 208320, 210000, 211200, 213125, 214830, 215040, 217000, 218240, 220000, 221760, 222208, 223200, 224000, 225000, 225280, 229152, 230400, 231000, 232500, 236544, 238080, 238700, 240000, 240625, 244125, 245520, 246400, 247500, 248000, 249984, 252000, 253440, 253952, 255750, 256000, 258048, 260400, 261888, 262500, 264000, 268800, 270336, 271250, 272800, 275000, 277200, 277760, 279000, 280000, 281600, 285696, 286440, 286720, 288000, 288750, 290625, 295680, 297600, 298375, 300000, 305536, 306900, 307200, 308000, 309375, 310000, 312480, 315000, 315392, 316800, 317440, 320000, 322560, 325500, 327360, 330000, 333312, 336000, 337920, 341000, 343728, 346500, 347200, 348750, 349184, 350000, 352000, 354816, 357120, 358050, 358400, 360000, 368640, 369600, 372000, 380928, 381920, 383625, 384000, 385000, 387500, 390600, 392832, 393750, 394240, 396000, 396800, 400000, 403200, 405504, 406875, 409200, 412500, 416640, 420000, 422400, 426250, 429660, 430080, 433125, 434000, 436480, 440000, 443520, 444416, 446400, 448000, 450000, 450560, 458304, 460800, 462000, 465000, 473088, 476160, 477400, 480000, 481250, 488250, 491040, 492800, 495000, 496000, 499968, 504000, 506880, 511500, 512000, 516096, 520800, 523776, 525000, 528000, 537075, 537600, 542500, 545600, 550000, 554400, 555520, 558000, 560000, 563200, 571392, 572880, 576000, 577500, 581250, 591360, 595200, 596750, 600000, 611072, 613800, 614400, 616000, 618750, 620000, 624960, 630000, 630784, 633600, 634880, 639375, 640000, 645120, 651000, 654720, 660000, 666624, 672000, 675840, 678125, 682000, 687456, 693000, 694400, 697500, 698368, 700000, 704000, 709632, 714240, 716100, 716800, 720000, 721875, 739200, 744000, 761856, 763840, 767250, 768000, 770000, 775000, 781200, 785664, 787500, 788480, 792000, 793600, 800000, 806400, 811008, 813750, 818400, 825000, 833280, 840000, 844800, 852500, 859320, 860160, 866250, 868000, 871875, 872960, 880000, 887040, 888832, 892800, 895125, 896000, 900000, 916608, 921600, 924000, 930000, 946176, 952320, 954800, 960000, 962500, 976500, 982080, 985600, 990000, 992000, 999936, 1008000, 1013760, 1023000, 1024000, 1041600, 1047552, 1050000, 1056000, 1065625, 1074150, 1075200, 1085000, 1091200, 1100000, 1108800, 1111040, 1116000, 1120000, 1126400, 1142784, 1145760, 1152000, 1155000, 1162500, 1182720, 1190400, 1193500, 1200000, 1220625, 1222144, 1227600, 1232000, 1237500, 1240000, 1249920, 1260000, 1267200, 1269760, 1278750, 1280000, 1290240, 1302000, 1309440, 1320000, 1333248, 1344000, 1351680, 1356250, 1364000, 1374912, 1386000, 1388800, 1395000, 1396736, 1400000, 1408000, 1419264, 1428480, 1432200, 1433600, 1440000, 1443750, 1478400, 1488000, 1491875, 1527680, 1534500, 1536000, 1540000, 1550000, 1562400, 1571328, 1575000, 1576960, 1584000, 1587200, 1600000, 1612800, 1627500, 1636800, 1650000, 1666560, 1680000, 1689600, 1705000, 1718640, 1732500, 1736000, 1743750, 1745920, 1760000, 1774080, 1777664, 1785600, 1790250, 1792000, 1800000, 1833216, 1843200, 1848000, 1860000, 1892352, 1904640, 1909600, 1918125, 1920000, 1925000, 1953000, 1964160, 1971200, 1980000, 1984000, 1999872, 2016000, 2027520, 2034375, 2046000, 2083200, 2095104, 2100000, 2112000, 2131250, 2148300, 2150400, 2165625, 2170000, 2182400, 2200000, 2217600, 2222080, 2232000, 2240000, 2252800, 2285568, 2291520, 2304000, 2310000, 2325000, 2365440, 2380800, 2387000, 2400000, 2441250, 2444288, 2455200, 2464000, 2475000, 2480000, 2499840, 2520000, 2534400, 2557500, 2560000, 2580480, 2604000, 2618880, 2640000, 2666496, 2685375, 2688000, 2712500, 2728000, 2749824, 2772000, 2777600, 2790000, 2793472, 2800000, 2816000, 2838528, 2856960, 2864400, 2880000, 2887500, 2956800, 2976000, 2983750, 3055360, 3069000, 3072000, 3080000, 3100000, 3124800, 3142656, 3150000, 3153920, 3168000, 3174400, 3196875, 3200000, 3225600, 3255000, 3273600, 3300000, 3333120, 3360000, 3379200, 3410000, 3437280, 3465000, 3472000, 3487500, 3491840, 3520000, 3548160, 3571200, 3580500, 3584000, 3600000, 3666432, 3696000, 3720000, 3809280, 3819200, 3836250, 3840000, 3850000, 3906000, 3928320, 3942400, 3960000, 3968000, 3999744, 4032000, 4055040, 4068750, 4092000, 4166400, 4190208, 4200000, 4224000, 4262500, 4296600, 4300800, 4331250, 4340000, 4364800, 4400000, 4435200, 4444160, 4464000, 4475625, 4480000, 4583040, 4608000, 4620000, 4650000, 4730880, 4761600, 4774000, 4800000, 4882500, 4888576, 4910400, 4928000, 4950000, 4960000, 4999680, 5040000, 5068800, 5115000, 5120000, 5208000, 5237760, 5280000, 5332992, 5370750, 5376000, 5425000, 5456000, 5499648, 5544000, 5555200, 5580000, 5600000, 5632000, 5677056, 5713920, 5728800, 5760000, 5775000, 5913600, 5952000, 5967500, 6103125, 6110720, 6138000, 6160000, 6200000, 6249600, 6285312, 6300000, 6336000, 6348800, 6393750, 6400000, 6451200, 6510000, 6547200, 6600000, 6666240, 6720000, 6758400, 6820000, 6874560, 6930000, 6944000, 6975000, 6983680, 7040000, 7096320, 7142400, 7161000, 7168000, 7200000, 7332864, 7392000, 7440000, 7459375, 7638400, 7672500, 7680000, 7700000, 7812000, 7856640, 7884800, 7920000, 7936000, 7999488, 8064000, 8137500, 8184000, 8332800, 8380416, 8400000, 8448000, 8525000, 8593200, 8662500, 8680000, 8729600, 8800000, 8870400, 8888320, 8928000, 8951250, 8960000, 9166080, 9216000, 9240000, 9300000, 9461760, 9523200, 9548000, 9590625, 9600000, 9765000, 9777152, 9820800, 9856000, 9900000, 9920000, 9999360, 10080000, 10137600, 10230000, 10416000, 10475520, 10560000, 10741500, 10752000, 10850000, 10912000, 10999296, 11088000, 11110400, 11160000, 11200000, 11264000, 11427840, 11457600, 11520000, 11550000, 11827200, 11904000, 11935000, 12206250, 12221440, 12276000, 12320000, 12400000, 12499200, 12570624, 12600000, 12672000, 12787500, 12800000, 12902400, 13020000, 13094400, 13200000, 13332480, 13426875, 13440000, 13640000, 13749120, 13860000, 13888000, 13950000, 13967360, 14080000, 14192640, 14284800, 14322000, 14400000, 14665728, 14784000, 14880000, 14918750, 15276800, 15345000, 15360000, 15400000, 15624000, 15713280, 15769600, 15840000, 15872000, 15998976, 16128000, 16275000, 16368000, 16665600, 16800000, 16896000, 17050000, 17186400, 17325000, 17360000, 17459200, 17600000, 17740800, 17856000, 17902500, 17920000, 18332160, 18480000, 18600000, 19046400, 19096000, 19181250, 19200000, 19530000, 19554304, 19641600, 19712000, 19800000, 19840000, 19998720, 20160000, 20275200, 20460000, 20832000, 20951040, 21120000, 21483000, 21504000, 21700000, 21824000, 21998592, 22176000, 22220800, 22320000, 22378125, 22400000, 22915200, 23040000, 23100000, 23654400, 23808000, 23870000, 24412500, 24442880, 24552000, 24640000, 24800000, 24998400, 25141248, 25200000, 25344000, 25575000, 25600000, 26040000, 26188800, 26400000, 26664960, 26853750, 26880000, 27280000, 27498240, 27720000, 27776000, 27900000, 28160000, 28385280, 28569600, 28644000, 28800000, 29331456, 29568000, 29760000, 29837500, 30553600, 30690000, 30800000, 31248000, 31426560, 31680000, 31744000, 32256000, 32550000, 32736000, 33331200, 33600000, 33792000, 34100000, 34372800, 34650000, 34720000, 34918400, 35200000, 35481600, 35712000, 35805000, 35840000, 36664320, 36960000, 37200000, 38192000, 38362500, 38400000, 39060000, 39283200, 39424000, 39600000, 39680000, 39997440, 40320000, 40920000, 41664000, 41902080, 42240000, 42966000, 43400000, 43648000, 43997184, 44352000, 44441600, 44640000, 44756250, 44800000, 45830400, 46080000, 46200000, 47308800, 47616000, 47740000, 48825000, 48885760, 49104000, 49280000, 49600000, 49996800, 50400000, 50688000, 51150000, 52080000, 52377600, 52800000, 53707500, 53760000, 54560000, 54996480, 55440000, 55552000, 55800000, 56320000, 57139200, 57288000, 57600000, 58662912, 59136000, 59520000, 59675000, 61107200, 61380000, 61600000, 62496000, 62853120, 63360000, 64512000, 65100000, 65472000, 66662400, 67134375, 67200000, 68200000, 68745600, 69300000, 69440000, 69836800, 70400000, 70963200, 71424000, 71610000, 73328640, 73920000, 74400000, 76384000, 76725000, 76800000, 78120000, 78566400, 78848000, 79200000, 79360000, 79994880, 80640000, 81840000, 83328000, 84480000, 85932000, 86800000, 87296000, 87994368, 88704000, 89280000, 89512500, 89600000, 91660800, 92400000, 95232000, 95480000, 97650000, 97771520, 98208000, 98560000, 99200000, 99993600, 100800000, 101376000, 102300000, 104160000, 104755200, 105600000, 107415000, 107520000, 109120000, 109992960, 110880000, 111104000, 111600000, 114576000, 115200000, 118272000, 119040000, 119350000, 122214400, 122760000, 123200000, 124992000, 125706240, 126720000, 130200000, 130944000, 133324800, 134268750, 134400000, 136400000, 137491200, 138600000, 138880000, 140800000, 141926400, 142848000, 143220000, 146657280, 147840000, 148800000, 152768000, 153450000, 156240000, 157132800, 158400000, 158720000, 161280000, 163680000, 166656000, 168960000, 171864000, 173600000, 174592000, 175988736, 177408000, 178560000, 179025000, 179200000, 183321600, 184800000, 190960000, 195300000, 196416000, 197120000, 198400000, 199987200, 201600000, 204600000, 208320000, 209510400, 211200000, 214830000, 218240000, 219985920, 221760000, 222208000, 223200000, 229152000, 230400000, 236544000, 238080000, 238700000, 244428800, 245520000, 246400000, 249984000, 253440000, 260400000, 261888000, 268537500, 268800000, 272800000, 274982400, 277200000, 277760000, 281600000, 285696000, 286440000, 293314560, 295680000, 297600000, 305536000, 306900000, 312480000, 314265600, 316800000, 322560000, 327360000, 333312000, 343728000, 347200000, 349184000, 354816000, 357120000, 358050000, 366643200, 369600000, 381920000, 390600000, 392832000, 394240000, 396800000, 399974400, 403200000, 409200000, 416640000, 422400000, 429660000, 436480000, 439971840, 443520000, 446400000, 458304000, 476160000, 477400000, 488857600, 491040000, 492800000, 499968000, 506880000, 520800000, 523776000, 537075000, 537600000, 545600000, 549964800, 554400000, 555520000, 572880000, 591360000, 595200000, 611072000, 613800000, 624960000, 628531200, 633600000, 654720000, 666624000, 687456000, 694400000, 709632000, 714240000, 716100000, 733286400, 739200000, 763840000, 781200000, 785664000, 793600000, 806400000, 818400000, 833280000, 844800000, 859320000, 872960000, 879943680, 887040000, 892800000, 916608000, 954800000, 982080000, 985600000, 999936000, 1041600000, 1047552000, 1074150000, 1091200000, 1099929600, 1108800000, 1111040000, 1145760000, 1182720000, 1190400000, 1222144000, 1227600000, 1249920000, 1267200000, 1309440000, 1374912000, 1388800000, 1428480000, 1432200000, 1466572800, 1478400000, 1527680000, 1562400000, 1571328000, 1612800000, 1636800000, 1666560000, 1718640000, 1745920000, 1774080000, 1785600000, 1833216000, 1909600000, 1964160000, 1971200000, 1999872000, 2083200000, 2148300000, 2182400000, 2199859200, 2217600000, 2291520000, 2380800000, 2444288000, 2455200000, 2499840000, 2534400000, 2618880000, 2749824000, 2777600000, 2864400000, 2956800000, 3055360000, 3124800000, 3142656000, 3273600000, 3333120000, 3437280000, 3548160000, 3571200000, 3666432000, 3819200000, 3928320000, 4166400000, 4296600000, 4364800000, 4399718400, 4435200000, 4583040000, 4910400000, 4999680000, 5237760000, 5499648000, 5555200000, 5728800000, 5913600000, 6110720000, 6249600000, 6547200000, 6874560000, 7142400000, 7332864000, 7638400000, 7856640000, 8332800000, 8593200000, 8729600000, 8870400000, 9166080000, 9820800000, 9999360000, 10999296000, 11457600000, 12221440000, 12499200000, 13094400000, 13749120000, 15276800000, 15713280000, 16665600000, 17186400000, 17740800000, 18332160000, 19641600000, 21998592000, 22915200000, 24998400000, 26188800000, 27498240000, 30553600000, 34372800000, 36664320000, 39283200000, 45830400000, 49996800000, 54996480000, 61107200000, 68745600000, 78566400000, 91660800000, 109992960000, 137491200000, 183321600000, 274982400000, 549964800000]

約数ペア:

[(1, 549964800000), (2, 274982400000), (3, 183321600000), (4, 137491200000), (5, 109992960000), (6, 91660800000), (7, 78566400000), (8, 68745600000), (9, 61107200000), (10, 54996480000), (11, 49996800000), (12, 45830400000), (14, 39283200000), (15, 36664320000), (16, 34372800000), (18, 30553600000), (20, 27498240000), (21, 26188800000), (22, 24998400000), (24, 22915200000), (25, 21998592000), (28, 19641600000), (30, 18332160000), (31, 17740800000), (32, 17186400000), (33, 16665600000), (35, 15713280000), (36, 15276800000), (40, 13749120000), (42, 13094400000), (44, 12499200000), (45, 12221440000), (48, 11457600000), (50, 10999296000), (55, 9999360000), (56, 9820800000), (60, 9166080000), (62, 8870400000), (63, 8729600000), (64, 8593200000), (66, 8332800000), (70, 7856640000), (72, 7638400000), (75, 7332864000), (77, 7142400000), (80, 6874560000), (84, 6547200000), (88, 6249600000), (90, 6110720000), (93, 5913600000), (96, 5728800000), (99, 5555200000), (100, 5499648000), (105, 5237760000), (110, 4999680000), (112, 4910400000), (120, 4583040000), (124, 4435200000), (125, 4399718400), (126, 4364800000), (128, 4296600000), (132, 4166400000), (140, 3928320000), (144, 3819200000), (150, 3666432000), (154, 3571200000), (155, 3548160000), (160, 3437280000), (165, 3333120000), (168, 3273600000), (175, 3142656000), (176, 3124800000), (180, 3055360000), (186, 2956800000), (192, 2864400000), (198, 2777600000), (200, 2749824000), (210, 2618880000), (217, 2534400000), (220, 2499840000), (224, 2455200000), (225, 2444288000), (231, 2380800000), (240, 2291520000), (248, 2217600000), (250, 2199859200), (252, 2182400000), (256, 2148300000), (264, 2083200000), (275, 1999872000), (279, 1971200000), (280, 1964160000), (288, 1909600000), (300, 1833216000), (308, 1785600000), (310, 1774080000), (315, 1745920000), (320, 1718640000), (330, 1666560000), (336, 1636800000), (341, 1612800000), (350, 1571328000), (352, 1562400000), (360, 1527680000), (372, 1478400000), (375, 1466572800), (384, 1432200000), (385, 1428480000), (396, 1388800000), (400, 1374912000), (420, 1309440000), (434, 1267200000), (440, 1249920000), (448, 1227600000), (450, 1222144000), (462, 1190400000), (465, 1182720000), (480, 1145760000), (495, 1111040000), (496, 1108800000), (500, 1099929600), (504, 1091200000), (512, 1074150000), (525, 1047552000), (528, 1041600000), (550, 999936000), (558, 985600000), (560, 982080000), (576, 954800000), (600, 916608000), (616, 892800000), (620, 887040000), (625, 879943680), (630, 872960000), (640, 859320000), (651, 844800000), (660, 833280000), (672, 818400000), (682, 806400000), (693, 793600000), (700, 785664000), (704, 781200000), (720, 763840000), (744, 739200000), (750, 733286400), (768, 716100000), (770, 714240000), (775, 709632000), (792, 694400000), (800, 687456000), (825, 666624000), (840, 654720000), (868, 633600000), (875, 628531200), (880, 624960000), (896, 613800000), (900, 611072000), (924, 595200000), (930, 591360000), (960, 572880000), (990, 555520000), (992, 554400000), (1000, 549964800), (1008, 545600000), (1023, 537600000), (1024, 537075000), (1050, 523776000), (1056, 520800000), (1085, 506880000), (1100, 499968000), (1116, 492800000), (1120, 491040000), (1125, 488857600), (1152, 477400000), (1155, 476160000), (1200, 458304000), (1232, 446400000), (1240, 443520000), (1250, 439971840), (1260, 436480000), (1280, 429660000), (1302, 422400000), (1320, 416640000), (1344, 409200000), (1364, 403200000), (1375, 399974400), (1386, 396800000), (1395, 394240000), (1400, 392832000), (1408, 390600000), (1440, 381920000), (1488, 369600000), (1500, 366643200), (1536, 358050000), (1540, 357120000), (1550, 354816000), (1575, 349184000), (1584, 347200000), (1600, 343728000), (1650, 333312000), (1680, 327360000), (1705, 322560000), (1736, 316800000), (1750, 314265600), (1760, 312480000), (1792, 306900000), (1800, 305536000), (1848, 297600000), (1860, 295680000), (1875, 293314560), (1920, 286440000), (1925, 285696000), (1953, 281600000), (1980, 277760000), (1984, 277200000), (2000, 274982400), (2016, 272800000), (2046, 268800000), (2048, 268537500), (2100, 261888000), (2112, 260400000), (2170, 253440000), (2200, 249984000), (2232, 246400000), (2240, 245520000), (2250, 244428800), (2304, 238700000), (2310, 238080000), (2325, 236544000), (2387, 230400000), (2400, 229152000), (2464, 223200000), (2475, 222208000), (2480, 221760000), (2500, 219985920), (2520, 218240000), (2560, 214830000), (2604, 211200000), (2625, 209510400), (2640, 208320000), (2688, 204600000), (2728, 201600000), (2750, 199987200), (2772, 198400000), (2790, 197120000), (2800, 196416000), (2816, 195300000), (2880, 190960000), (2976, 184800000), (3000, 183321600), (3069, 179200000), (3072, 179025000), (3080, 178560000), (3100, 177408000), (3125, 175988736), (3150, 174592000), (3168, 173600000), (3200, 171864000), (3255, 168960000), (3300, 166656000), (3360, 163680000), (3410, 161280000), (3465, 158720000), (3472, 158400000), (3500, 157132800), (3520, 156240000), (3584, 153450000), (3600, 152768000), (3696, 148800000), (3720, 147840000), (3750, 146657280), (3840, 143220000), (3850, 142848000), (3875, 141926400), (3906, 140800000), (3960, 138880000), (3968, 138600000), (4000, 137491200), (4032, 136400000), (4092, 134400000), (4096, 134268750), (4125, 133324800), (4200, 130944000), (4224, 130200000), (4340, 126720000), (4375, 125706240), (4400, 124992000), (4464, 123200000), (4480, 122760000), (4500, 122214400), (4608, 119350000), (4620, 119040000), (4650, 118272000), (4774, 115200000), (4800, 114576000), (4928, 111600000), (4950, 111104000), (4960, 110880000), (5000, 109992960), (5040, 109120000), (5115, 107520000), (5120, 107415000), (5208, 105600000), (5250, 104755200), (5280, 104160000), (5376, 102300000), (5425, 101376000), (5456, 100800000), (5500, 99993600), (5544, 99200000), (5580, 98560000), (5600, 98208000), (5625, 97771520), (5632, 97650000), (5760, 95480000), (5775, 95232000), (5952, 92400000), (6000, 91660800), (6138, 89600000), (6144, 89512500), (6160, 89280000), (6200, 88704000), (6250, 87994368), (6300, 87296000), (6336, 86800000), (6400, 85932000), (6510, 84480000), (6600, 83328000), (6720, 81840000), (6820, 80640000), (6875, 79994880), (6930, 79360000), (6944, 79200000), (6975, 78848000), (7000, 78566400), (7040, 78120000), (7161, 76800000), (7168, 76725000), (7200, 76384000), (7392, 74400000), (7440, 73920000), (7500, 73328640), (7680, 71610000), (7700, 71424000), (7750, 70963200), (7812, 70400000), (7875, 69836800), (7920, 69440000), (7936, 69300000), (8000, 68745600), (8064, 68200000), (8184, 67200000), (8192, 67134375), (8250, 66662400), (8400, 65472000), (8448, 65100000), (8525, 64512000), (8680, 63360000), (8750, 62853120), (8800, 62496000), (8928, 61600000), (8960, 61380000), (9000, 61107200), (9216, 59675000), (9240, 59520000), (9300, 59136000), (9375, 58662912), (9548, 57600000), (9600, 57288000), (9625, 57139200), (9765, 56320000), (9856, 55800000), (9900, 55552000), (9920, 55440000), (10000, 54996480), (10080, 54560000), (10230, 53760000), (10240, 53707500), (10416, 52800000), (10500, 52377600), (10560, 52080000), (10752, 51150000), (10850, 50688000), (10912, 50400000), (11000, 49996800), (11088, 49600000), (11160, 49280000), (11200, 49104000), (11250, 48885760), (11264, 48825000), (11520, 47740000), (11550, 47616000), (11625, 47308800), (11904, 46200000), (11935, 46080000), (12000, 45830400), (12276, 44800000), (12288, 44756250), (12320, 44640000), (12375, 44441600), (12400, 44352000), (12500, 43997184), (12600, 43648000), (12672, 43400000), (12800, 42966000), (13020, 42240000), (13125, 41902080), (13200, 41664000), (13440, 40920000), (13640, 40320000), (13750, 39997440), (13860, 39680000), (13888, 39600000), (13950, 39424000), (14000, 39283200), (14080, 39060000), (14322, 38400000), (14336, 38362500), (14400, 38192000), (14784, 37200000), (14880, 36960000), (15000, 36664320), (15345, 35840000), (15360, 35805000), (15400, 35712000), (15500, 35481600), (15624, 35200000), (15750, 34918400), (15840, 34720000), (15872, 34650000), (16000, 34372800), (16128, 34100000), (16275, 33792000), (16368, 33600000), (16500, 33331200), (16800, 32736000), (16896, 32550000), (17050, 32256000), (17325, 31744000), (17360, 31680000), (17500, 31426560), (17600, 31248000), (17856, 30800000), (17920, 30690000), (18000, 30553600), (18432, 29837500), (18480, 29760000), (18600, 29568000), (18750, 29331456), (19096, 28800000), (19200, 28644000), (19250, 28569600), (19375, 28385280), (19530, 28160000), (19712, 27900000), (19800, 27776000), (19840, 27720000), (20000, 27498240), (20160, 27280000), (20460, 26880000), (20480, 26853750), (20625, 26664960), (20832, 26400000), (21000, 26188800), (21120, 26040000), (21483, 25600000), (21504, 25575000), (21700, 25344000), (21824, 25200000), (21875, 25141248), (22000, 24998400), (22176, 24800000), (22320, 24640000), (22400, 24552000), (22500, 24442880), (22528, 24412500), (23040, 23870000), (23100, 23808000), (23250, 23654400), (23808, 23100000), (23870, 23040000), (24000, 22915200), (24552, 22400000), (24576, 22378125), (24640, 22320000), (24750, 22220800), (24800, 22176000), (25000, 21998592), (25200, 21824000), (25344, 21700000), (25575, 21504000), (25600, 21483000), (26040, 21120000), (26250, 20951040), (26400, 20832000), (26880, 20460000), (27125, 20275200), (27280, 20160000), (27500, 19998720), (27720, 19840000), (27776, 19800000), (27900, 19712000), (28000, 19641600), (28125, 19554304), (28160, 19530000), (28644, 19200000), (28672, 19181250), (28800, 19096000), (28875, 19046400), (29568, 18600000), (29760, 18480000), (30000, 18332160), (30690, 17920000), (30720, 17902500), (30800, 17856000), (31000, 17740800), (31248, 17600000), (31500, 17459200), (31680, 17360000), (31744, 17325000), (32000, 17186400), (32256, 17050000), (32550, 16896000), (32736, 16800000), (33000, 16665600), (33600, 16368000), (33792, 16275000), (34100, 16128000), (34375, 15998976), (34650, 15872000), (34720, 15840000), (34875, 15769600), (35000, 15713280), (35200, 15624000), (35712, 15400000), (35805, 15360000), (35840, 15345000), (36000, 15276800), (36864, 14918750), (36960, 14880000), (37200, 14784000), (37500, 14665728), (38192, 14400000), (38400, 14322000), (38500, 14284800), (38750, 14192640), (39060, 14080000), (39375, 13967360), (39424, 13950000), (39600, 13888000), (39680, 13860000), (40000, 13749120), (40320, 13640000), (40920, 13440000), (40960, 13426875), (41250, 13332480), (41664, 13200000), (42000, 13094400), (42240, 13020000), (42625, 12902400), (42966, 12800000), (43008, 12787500), (43400, 12672000), (43648, 12600000), (43750, 12570624), (44000, 12499200), (44352, 12400000), (44640, 12320000), (44800, 12276000), (45000, 12221440), (45056, 12206250), (46080, 11935000), (46200, 11904000), (46500, 11827200), (47616, 11550000), (47740, 11520000), (48000, 11457600), (48125, 11427840), (48825, 11264000), (49104, 11200000), (49280, 11160000), (49500, 11110400), (49600, 11088000), (50000, 10999296), (50400, 10912000), (50688, 10850000), (51150, 10752000), (51200, 10741500), (52080, 10560000), (52500, 10475520), (52800, 10416000), (53760, 10230000), (54250, 10137600), (54560, 10080000), (55000, 9999360), (55440, 9920000), (55552, 9900000), (55800, 9856000), (56000, 9820800), (56250, 9777152), (56320, 9765000), (57288, 9600000), (57344, 9590625), (57600, 9548000), (57750, 9523200), (58125, 9461760), (59136, 9300000), (59520, 9240000), (59675, 9216000), (60000, 9166080), (61380, 8960000), (61440, 8951250), (61600, 8928000), (61875, 8888320), (62000, 8870400), (62496, 8800000), (63000, 8729600), (63360, 8680000), (63488, 8662500), (64000, 8593200), (64512, 8525000), (65100, 8448000), (65472, 8400000), (65625, 8380416), (66000, 8332800), (67200, 8184000), (67584, 8137500), (68200, 8064000), (68750, 7999488), (69300, 7936000), (69440, 7920000), (69750, 7884800), (70000, 7856640), (70400, 7812000), (71424, 7700000), (71610, 7680000), (71680, 7672500), (72000, 7638400), (73728, 7459375), (73920, 7440000), (74400, 7392000), (75000, 7332864), (76384, 7200000), (76725, 7168000), (76800, 7161000), (77000, 7142400), (77500, 7096320), (78120, 7040000), (78750, 6983680), (78848, 6975000), (79200, 6944000), (79360, 6930000), (80000, 6874560), (80640, 6820000), (81375, 6758400), (81840, 6720000), (82500, 6666240), (83328, 6600000), (84000, 6547200), (84480, 6510000), (85250, 6451200), (85932, 6400000), (86016, 6393750), (86625, 6348800), (86800, 6336000), (87296, 6300000), (87500, 6285312), (88000, 6249600), (88704, 6200000), (89280, 6160000), (89600, 6138000), (90000, 6110720), (90112, 6103125), (92160, 5967500), (92400, 5952000), (93000, 5913600), (95232, 5775000), (95480, 5760000), (96000, 5728800), (96250, 5713920), (96875, 5677056), (97650, 5632000), (98208, 5600000), (98560, 5580000), (99000, 5555200), (99200, 5544000), (100000, 5499648), (100800, 5456000), (101376, 5425000), (102300, 5376000), (102400, 5370750), (103125, 5332992), (104160, 5280000), (105000, 5237760), (105600, 5208000), (107415, 5120000), (107520, 5115000), (108500, 5068800), (109120, 5040000), (110000, 4999680), (110880, 4960000), (111104, 4950000), (111600, 4928000), (112000, 4910400), (112500, 4888576), (112640, 4882500), (114576, 4800000), (115200, 4774000), (115500, 4761600), (116250, 4730880), (118272, 4650000), (119040, 4620000), (119350, 4608000), (120000, 4583040), (122760, 4480000), (122880, 4475625), (123200, 4464000), (123750, 4444160), (124000, 4435200), (124992, 4400000), (126000, 4364800), (126720, 4340000), (126976, 4331250), (127875, 4300800), (128000, 4296600), (129024, 4262500), (130200, 4224000), (130944, 4200000), (131250, 4190208), (132000, 4166400), (134400, 4092000), (135168, 4068750), (135625, 4055040), (136400, 4032000), (137500, 3999744), (138600, 3968000), (138880, 3960000), (139500, 3942400), (140000, 3928320), (140800, 3906000), (142848, 3850000), (143220, 3840000), (143360, 3836250), (144000, 3819200), (144375, 3809280), (147840, 3720000), (148800, 3696000), (150000, 3666432), (152768, 3600000), (153450, 3584000), (153600, 3580500), (154000, 3571200), (155000, 3548160), (156240, 3520000), (157500, 3491840), (157696, 3487500), (158400, 3472000), (158720, 3465000), (160000, 3437280), (161280, 3410000), (162750, 3379200), (163680, 3360000), (165000, 3333120), (166656, 3300000), (168000, 3273600), (168960, 3255000), (170500, 3225600), (171864, 3200000), (172032, 3196875), (173250, 3174400), (173600, 3168000), (174375, 3153920), (174592, 3150000), (175000, 3142656), (176000, 3124800), (177408, 3100000), (178560, 3080000), (179025, 3072000), (179200, 3069000), (180000, 3055360), (184320, 2983750), (184800, 2976000), (186000, 2956800), (190464, 2887500), (190960, 2880000), (192000, 2864400), (192500, 2856960), (193750, 2838528), (195300, 2816000), (196416, 2800000), (196875, 2793472), (197120, 2790000), (198000, 2777600), (198400, 2772000), (200000, 2749824), (201600, 2728000), (202752, 2712500), (204600, 2688000), (204800, 2685375), (206250, 2666496), (208320, 2640000), (210000, 2618880), (211200, 2604000), (213125, 2580480), (214830, 2560000), (215040, 2557500), (217000, 2534400), (218240, 2520000), (220000, 2499840), (221760, 2480000), (222208, 2475000), (223200, 2464000), (224000, 2455200), (225000, 2444288), (225280, 2441250), (229152, 2400000), (230400, 2387000), (231000, 2380800), (232500, 2365440), (236544, 2325000), (238080, 2310000), (238700, 2304000), (240000, 2291520), (240625, 2285568), (244125, 2252800), (245520, 2240000), (246400, 2232000), (247500, 2222080), (248000, 2217600), (249984, 2200000), (252000, 2182400), (253440, 2170000), (253952, 2165625), (255750, 2150400), (256000, 2148300), (258048, 2131250), (260400, 2112000), (261888, 2100000), (262500, 2095104), (264000, 2083200), (268800, 2046000), (270336, 2034375), (271250, 2027520), (272800, 2016000), (275000, 1999872), (277200, 1984000), (277760, 1980000), (279000, 1971200), (280000, 1964160), (281600, 1953000), (285696, 1925000), (286440, 1920000), (286720, 1918125), (288000, 1909600), (288750, 1904640), (290625, 1892352), (295680, 1860000), (297600, 1848000), (298375, 1843200), (300000, 1833216), (305536, 1800000), (306900, 1792000), (307200, 1790250), (308000, 1785600), (309375, 1777664), (310000, 1774080), (312480, 1760000), (315000, 1745920), (315392, 1743750), (316800, 1736000), (317440, 1732500), (320000, 1718640), (322560, 1705000), (325500, 1689600), (327360, 1680000), (330000, 1666560), (333312, 1650000), (336000, 1636800), (337920, 1627500), (341000, 1612800), (343728, 1600000), (346500, 1587200), (347200, 1584000), (348750, 1576960), (349184, 1575000), (350000, 1571328), (352000, 1562400), (354816, 1550000), (357120, 1540000), (358050, 1536000), (358400, 1534500), (360000, 1527680), (368640, 1491875), (369600, 1488000), (372000, 1478400), (380928, 1443750), (381920, 1440000), (383625, 1433600), (384000, 1432200), (385000, 1428480), (387500, 1419264), (390600, 1408000), (392832, 1400000), (393750, 1396736), (394240, 1395000), (396000, 1388800), (396800, 1386000), (400000, 1374912), (403200, 1364000), (405504, 1356250), (406875, 1351680), (409200, 1344000), (412500, 1333248), (416640, 1320000), (420000, 1309440), (422400, 1302000), (426250, 1290240), (429660, 1280000), (430080, 1278750), (433125, 1269760), (434000, 1267200), (436480, 1260000), (440000, 1249920), (443520, 1240000), (444416, 1237500), (446400, 1232000), (448000, 1227600), (450000, 1222144), (450560, 1220625), (458304, 1200000), (460800, 1193500), (462000, 1190400), (465000, 1182720), (473088, 1162500), (476160, 1155000), (477400, 1152000), (480000, 1145760), (481250, 1142784), (488250, 1126400), (491040, 1120000), (492800, 1116000), (495000, 1111040), (496000, 1108800), (499968, 1100000), (504000, 1091200), (506880, 1085000), (511500, 1075200), (512000, 1074150), (516096, 1065625), (520800, 1056000), (523776, 1050000), (525000, 1047552), (528000, 1041600), (537075, 1024000), (537600, 1023000), (542500, 1013760), (545600, 1008000), (550000, 999936), (554400, 992000), (555520, 990000), (558000, 985600), (560000, 982080), (563200, 976500), (571392, 962500), (572880, 960000), (576000, 954800), (577500, 952320), (581250, 946176), (591360, 930000), (595200, 924000), (596750, 921600), (600000, 916608), (611072, 900000), (613800, 896000), (614400, 895125), (616000, 892800), (618750, 888832), (620000, 887040), (624960, 880000), (630000, 872960), (630784, 871875), (633600, 868000), (634880, 866250), (639375, 860160), (640000, 859320), (645120, 852500), (651000, 844800), (654720, 840000), (660000, 833280), (666624, 825000), (672000, 818400), (675840, 813750), (678125, 811008), (682000, 806400), (687456, 800000), (693000, 793600), (694400, 792000), (697500, 788480), (698368, 787500), (700000, 785664), (704000, 781200), (709632, 775000), (714240, 770000), (716100, 768000), (716800, 767250), (720000, 763840), (721875, 761856), (739200, 744000)]