153014400000

素因数分解:

$2^{10}\times 3^3\times 5^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1$

素因数の和:95

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 75, 77, 80, 84, 88, 90, 92, 96, 99, 100, 105, 108, 110, 112, 115, 120, 125, 126, 128, 132, 135, 138, 140, 144, 150, 154, 160, 161, 165, 168, 175, 176, 180, 184, 189, 192, 198, 200, 207, 210, 216, 220, 224, 225, 230, 231, 240, 250, 252, 253, 256, 264, 270, 275, 276, 280, 288, 297, 300, 308, 315, 320, 322, 330, 336, 345, 350, 352, 360, 368, 375, 378, 384, 385, 396, 400, 414, 420, 432, 440, 448, 450, 460, 462, 480, 483, 495, 500, 504, 506, 512, 525, 528, 540, 550, 552, 560, 575, 576, 594, 600, 616, 621, 625, 630, 640, 644, 660, 672, 675, 690, 693, 700, 704, 720, 736, 750, 756, 759, 768, 770, 792, 800, 805, 825, 828, 840, 864, 875, 880, 896, 900, 920, 924, 945, 960, 966, 990, 1000, 1008, 1012, 1024, 1035, 1050, 1056, 1080, 1100, 1104, 1120, 1125, 1150, 1152, 1155, 1188, 1200, 1232, 1242, 1250, 1260, 1265, 1280, 1288, 1320, 1344, 1350, 1375, 1380, 1386, 1400, 1408, 1440, 1449, 1472, 1485, 1500, 1512, 1518, 1536, 1540, 1575, 1584, 1600, 1610, 1650, 1656, 1680, 1725, 1728, 1750, 1760, 1771, 1792, 1800, 1840, 1848, 1875, 1890, 1920, 1925, 1932, 1980, 2000, 2016, 2024, 2070, 2079, 2100, 2112, 2160, 2200, 2208, 2240, 2250, 2277, 2300, 2304, 2310, 2376, 2400, 2415, 2464, 2475, 2484, 2500, 2520, 2530, 2560, 2576, 2625, 2640, 2688, 2700, 2750, 2760, 2772, 2800, 2816, 2875, 2880, 2898, 2944, 2970, 3000, 3024, 3036, 3072, 3080, 3105, 3125, 3150, 3168, 3200, 3220, 3300, 3312, 3360, 3375, 3450, 3456, 3465, 3500, 3520, 3542, 3584, 3600, 3680, 3696, 3750, 3780, 3795, 3840, 3850, 3864, 3960, 4000, 4025, 4032, 4048, 4125, 4140, 4158, 4200, 4224, 4320, 4347, 4375, 4400, 4416, 4480, 4500, 4554, 4600, 4608, 4620, 4725, 4752, 4800, 4830, 4928, 4950, 4968, 5000, 5040, 5060, 5120, 5152, 5175, 5250, 5280, 5313, 5376, 5400, 5500, 5520, 5544, 5600, 5625, 5632, 5750, 5760, 5775, 5796, 5888, 5940, 6000, 6048, 6072, 6160, 6210, 6250, 6300, 6325, 6336, 6400, 6440, 6600, 6624, 6720, 6750, 6831, 6875, 6900, 6912, 6930, 7000, 7040, 7084, 7168, 7200, 7245, 7360, 7392, 7425, 7500, 7560, 7590, 7680, 7700, 7728, 7875, 7920, 8000, 8050, 8064, 8096, 8250, 8280, 8316, 8400, 8448, 8625, 8640, 8694, 8750, 8800, 8832, 8855, 8960, 9000, 9108, 9200, 9216, 9240, 9375, 9450, 9504, 9600, 9625, 9660, 9856, 9900, 9936, 10000, 10080, 10120, 10304, 10350, 10395, 10500, 10560, 10626, 10752, 10800, 11000, 11040, 11088, 11200, 11250, 11264, 11385, 11500, 11520, 11550, 11592, 11776, 11880, 12000, 12075, 12096, 12144, 12320, 12375, 12420, 12500, 12600, 12650, 12672, 12800, 12880, 13125, 13200, 13248, 13440, 13500, 13662, 13750, 13800, 13824, 13860, 14000, 14080, 14168, 14375, 14400, 14490, 14720, 14784, 14850, 15000, 15120, 15180, 15360, 15400, 15456, 15525, 15750, 15840, 15939, 16000, 16100, 16128, 16192, 16500, 16560, 16632, 16800, 16875, 16896, 17250, 17280, 17325, 17388, 17500, 17600, 17664, 17710, 17920, 18000, 18216, 18400, 18480, 18750, 18900, 18975, 19008, 19200, 19250, 19320, 19712, 19800, 19872, 20000, 20125, 20160, 20240, 20608, 20625, 20700, 20790, 21000, 21120, 21252, 21504, 21600, 21735, 21875, 22000, 22080, 22176, 22400, 22500, 22770, 23000, 23040, 23100, 23184, 23552, 23625, 23760, 24000, 24150, 24192, 24288, 24640, 24750, 24840, 25000, 25200, 25300, 25344, 25600, 25760, 25875, 26250, 26400, 26496, 26565, 26880, 27000, 27324, 27500, 27600, 27648, 27720, 28000, 28125, 28160, 28336, 28750, 28800, 28875, 28980, 29440, 29568, 29700, 30000, 30240, 30360, 30800, 30912, 31050, 31500, 31625, 31680, 31878, 32000, 32200, 32256, 32384, 33000, 33120, 33264, 33600, 33750, 33792, 34155, 34375, 34500, 34560, 34650, 34776, 35000, 35200, 35328, 35420, 35840, 36000, 36225, 36432, 36800, 36960, 37125, 37500, 37800, 37950, 38016, 38400, 38500, 38640, 39375, 39424, 39600, 39744, 40000, 40250, 40320, 40480, 41216, 41250, 41400, 41580, 42000, 42240, 42504, 43125, 43200, 43470, 43750, 44000, 44160, 44275, 44352, 44800, 45000, 45540, 46000, 46080, 46200, 46368, 47250, 47520, 47817, 48000, 48125, 48300, 48384, 48576, 49280, 49500, 49680, 50000, 50400, 50600, 50688, 51520, 51750, 51975, 52500, 52800, 52992, 53130, 53760, 54000, 54648, 55000, 55200, 55440, 56000, 56250, 56320, 56672, 56925, 57500, 57600, 57750, 57960, 58880, 59136, 59400, 60000, 60375, 60480, 60720, 61600, 61824, 61875, 62100, 63000, 63250, 63360, 63756, 64000, 64400, 64512, 64768, 65625, 66000, 66240, 66528, 67200, 67500, 68310, 68750, 69000, 69120, 69300, 69552, 70000, 70400, 70656, 70840, 71875, 72000, 72450, 72864, 73600, 73920, 74250, 75000, 75600, 75900, 76032, 76800, 77000, 77280, 77625, 78750, 78848, 79200, 79488, 79695, 80000, 80500, 80640, 80960, 82432, 82500, 82800, 83160, 84000, 84375, 84480, 85008, 86250, 86400, 86625, 86940, 87500, 88000, 88320, 88550, 88704, 89600, 90000, 91080, 92000, 92400, 92736, 94500, 94875, 95040, 95634, 96000, 96250, 96600, 96768, 97152, 98560, 99000, 99360, 100000, 100625, 100800, 101200, 101376, 103040, 103125, 103500, 103950, 105000, 105600, 105984, 106260, 107520, 108000, 108675, 109296, 110000, 110400, 110880, 112000, 112500, 113344, 113850, 115000, 115200, 115500, 115920, 117760, 118125, 118272, 118800, 120000, 120750, 120960, 121440, 123200, 123648, 123750, 124200, 126000, 126500, 126720, 127512, 128000, 128800, 129375, 129536, 131250, 132000, 132480, 132825, 133056, 134400, 135000, 136620, 137500, 138000, 138240, 138600, 139104, 140000, 140800, 141680, 143750, 144000, 144375, 144900, 145728, 147200, 147840, 148500, 150000, 151200, 151800, 152064, 154000, 154560, 155250, 157500, 158125, 158400, 158976, 159390, 160000, 161000, 161280, 161920, 164864, 165000, 165600, 166320, 168000, 168750, 168960, 170016, 170775, 172500, 172800, 173250, 173880, 175000, 176000, 176640, 177100, 177408, 179200, 180000, 181125, 182160, 184000, 184800, 185472, 185625, 189000, 189750, 190080, 191268, 192000, 192500, 193200, 193536, 194304, 196875, 197120, 198000, 198720, 200000, 201250, 201600, 202400, 206080, 206250, 207000, 207900, 210000, 211200, 211968, 212520, 215625, 216000, 217350, 218592, 220000, 220800, 221375, 221760, 224000, 225000, 226688, 227700, 230000, 230400, 231000, 231840, 236250, 236544, 237600, 239085, 240000, 240625, 241500, 241920, 242880, 246400, 247296, 247500, 248400, 252000, 253000, 253440, 255024, 257600, 258750, 259072, 259875, 262500, 264000, 264960, 265650, 266112, 268800, 270000, 273240, 275000, 276000, 277200, 278208, 280000, 281600, 283360, 284625, 287500, 288000, 288750, 289800, 291456, 294400, 295680, 297000, 300000, 301875, 302400, 303600, 304128, 308000, 309120, 309375, 310500, 315000, 316250, 316800, 317952, 318780, 320000, 322000, 322560, 323840, 330000, 331200, 332640, 336000, 337500, 340032, 341550, 345000, 345600, 346500, 347760, 350000, 352000, 353280, 354200, 354816, 360000, 362250, 364320, 368000, 369600, 370944, 371250, 378000, 379500, 380160, 382536, 384000, 385000, 386400, 388125, 388608, 393750, 394240, 396000, 397440, 398475, 400000, 402500, 403200, 404800, 412160, 412500, 414000, 415800, 420000, 422400, 425040, 431250, 432000, 433125, 434700, 437184, 440000, 441600, 442750, 443520, 448000, 450000, 453376, 455400, 460000, 462000, 463680, 472500, 474375, 475200, 478170, 480000, 481250, 483000, 483840, 485760, 492800, 494592, 495000, 496800, 503125, 504000, 506000, 506880, 510048, 515200, 517500, 519750, 525000, 528000, 529920, 531300, 532224, 537600, 540000, 543375, 546480, 550000, 552000, 554400, 556416, 560000, 566720, 569250, 575000, 576000, 577500, 579600, 582912, 588800, 590625, 591360, 594000, 600000, 603750, 604800, 607200, 616000, 618240, 618750, 621000, 630000, 632500, 633600, 635904, 637560, 640000, 644000, 646875, 647680, 660000, 662400, 664125, 665280, 672000, 675000, 680064, 683100, 690000, 691200, 693000, 695520, 700000, 704000, 708400, 709632, 720000, 721875, 724500, 728640, 736000, 739200, 741888, 742500, 756000, 759000, 760320, 765072, 770000, 772800, 776250, 777216, 787500, 790625, 792000, 794880, 796950, 800000, 805000, 806400, 809600, 824320, 825000, 828000, 831600, 840000, 844800, 850080, 853875, 862500, 864000, 866250, 869400, 874368, 880000, 883200, 885500, 887040, 896000, 900000, 905625, 906752, 910800, 920000, 924000, 927360, 928125, 945000, 948750, 950400, 956340, 960000, 962500, 966000, 967680, 971520, 985600, 990000, 993600, 1006250, 1008000, 1012000, 1020096, 1030400, 1035000, 1039500, 1050000, 1056000, 1059840, 1062600, 1064448, 1080000, 1086750, 1092960, 1100000, 1104000, 1106875, 1108800, 1112832, 1120000, 1133440, 1138500, 1150000, 1152000, 1155000, 1159200, 1165824, 1181250, 1182720, 1188000, 1195425, 1200000, 1207500, 1209600, 1214400, 1232000, 1236480, 1237500, 1242000, 1260000, 1265000, 1267200, 1275120, 1288000, 1293750, 1295360, 1299375, 1320000, 1324800, 1328250, 1330560, 1344000, 1350000, 1360128, 1366200, 1380000, 1386000, 1391040, 1400000, 1408000, 1416800, 1423125, 1440000, 1443750, 1449000, 1457280, 1472000, 1478400, 1483776, 1485000, 1509375, 1512000, 1518000, 1520640, 1530144, 1540000, 1545600, 1552500, 1575000, 1581250, 1584000, 1589760, 1593900, 1600000, 1610000, 1612800, 1619200, 1650000, 1656000, 1663200, 1680000, 1700160, 1707750, 1725000, 1728000, 1732500, 1738800, 1748736, 1760000, 1766400, 1771000, 1774080, 1800000, 1811250, 1813504, 1821600, 1840000, 1848000, 1854720, 1856250, 1890000, 1897500, 1900800, 1912680, 1920000, 1925000, 1932000, 1940625, 1943040, 1971200, 1980000, 1987200, 1992375, 2012500, 2016000, 2024000, 2040192, 2060800, 2070000, 2079000, 2100000, 2112000, 2125200, 2128896, 2160000, 2165625, 2173500, 2185920, 2200000, 2208000, 2213750, 2217600, 2225664, 2240000, 2266880, 2277000, 2300000, 2310000, 2318400, 2331648, 2362500, 2371875, 2376000, 2390850, 2400000, 2415000, 2419200, 2428800, 2464000, 2472960, 2475000, 2484000, 2520000, 2530000, 2534400, 2550240, 2576000, 2587500, 2598750, 2640000, 2649600, 2656500, 2661120, 2688000, 2700000, 2716875, 2720256, 2732400, 2760000, 2772000, 2782080, 2800000, 2833600, 2846250, 2880000, 2887500, 2898000, 2914560, 2944000, 2956800, 2970000, 3018750, 3024000, 3036000, 3060288, 3080000, 3091200, 3105000, 3150000, 3162500, 3168000, 3179520, 3187800, 3200000, 3220000, 3238400, 3300000, 3312000, 3320625, 3326400, 3360000, 3400320, 3415500, 3450000, 3456000, 3465000, 3477600, 3497472, 3520000, 3542000, 3548160, 3600000, 3622500, 3643200, 3680000, 3696000, 3709440, 3712500, 3780000, 3795000, 3801600, 3825360, 3850000, 3864000, 3881250, 3886080, 3960000, 3974400, 3984750, 4025000, 4032000, 4048000, 4080384, 4121600, 4140000, 4158000, 4200000, 4224000, 4250400, 4269375, 4320000, 4331250, 4347000, 4371840, 4400000, 4416000, 4427500, 4435200, 4451328, 4480000, 4528125, 4533760, 4554000, 4600000, 4620000, 4636800, 4725000, 4743750, 4752000, 4781700, 4800000, 4830000, 4838400, 4857600, 4928000, 4950000, 4968000, 5040000, 5060000, 5100480, 5152000, 5175000, 5197500, 5280000, 5299200, 5313000, 5322240, 5400000, 5433750, 5440512, 5464800, 5520000, 5534375, 5544000, 5564160, 5600000, 5667200, 5692500, 5760000, 5775000, 5796000, 5829120, 5913600, 5940000, 5977125, 6037500, 6048000, 6072000, 6120576, 6160000, 6182400, 6210000, 6300000, 6325000, 6336000, 6375600, 6440000, 6476800, 6496875, 6600000, 6624000, 6641250, 6652800, 6720000, 6800640, 6831000, 6900000, 6930000, 6955200, 6994944, 7040000, 7084000, 7115625, 7200000, 7245000, 7286400, 7360000, 7392000, 7418880, 7425000, 7560000, 7590000, 7603200, 7650720, 7700000, 7728000, 7762500, 7920000, 7948800, 7969500, 8050000, 8064000, 8096000, 8160768, 8280000, 8316000, 8400000, 8500800, 8538750, 8640000, 8662500, 8694000, 8743680, 8800000, 8832000, 8855000, 8870400, 9056250, 9067520, 9108000, 9200000, 9240000, 9273600, 9450000, 9487500, 9504000, 9563400, 9600000, 9660000, 9715200, 9856000, 9900000, 9936000, 9961875, 10080000, 10120000, 10200960, 10304000, 10350000, 10395000, 10560000, 10626000, 10644480, 10800000, 10867500, 10929600, 11040000, 11068750, 11088000, 11128320, 11200000, 11334400, 11385000, 11550000, 11592000, 11658240, 11880000, 11954250, 12075000, 12096000, 12144000, 12241152, 12320000, 12364800, 12420000, 12600000, 12650000, 12672000, 12751200, 12880000, 12993750, 13200000, 13248000, 13282500, 13305600, 13440000, 13584375, 13601280, 13662000, 13800000, 13860000, 13910400, 14168000, 14231250, 14400000, 14490000, 14572800, 14720000, 14784000, 14850000, 15120000, 15180000, 15301440, 15400000, 15456000, 15525000, 15840000, 15897600, 15939000, 16100000, 16192000, 16321536, 16560000, 16603125, 16632000, 16800000, 17001600, 17077500, 17280000, 17325000, 17388000, 17487360, 17600000, 17710000, 17740800, 18112500, 18216000, 18400000, 18480000, 18547200, 18900000, 18975000, 19008000, 19126800, 19320000, 19430400, 19800000, 19872000, 19923750, 20160000, 20240000, 20401920, 20608000, 20700000, 20790000, 21120000, 21252000, 21346875, 21600000, 21735000, 21859200, 22080000, 22137500, 22176000, 22256640, 22400000, 22668800, 22770000, 23100000, 23184000, 23760000, 23908500, 24150000, 24192000, 24288000, 24482304, 24640000, 24840000, 25200000, 25300000, 25502400, 25760000, 25987500, 26400000, 26496000, 26565000, 26611200, 27168750, 27202560, 27324000, 27600000, 27720000, 27820800, 28336000, 28462500, 28800000, 28980000, 29145600, 29568000, 29700000, 29885625, 30240000, 30360000, 30602880, 30800000, 30912000, 31050000, 31680000, 31878000, 32200000, 32384000, 33120000, 33206250, 33264000, 33600000, 34003200, 34155000, 34650000, 34776000, 34974720, 35200000, 35420000, 36225000, 36432000, 36800000, 36960000, 37094400, 37800000, 37950000, 38016000, 38253600, 38640000, 39600000, 39744000, 39847500, 40320000, 40480000, 40803840, 41400000, 41580000, 42504000, 42693750, 43200000, 43470000, 43718400, 44160000, 44275000, 44352000, 45337600, 45540000, 46200000, 46368000, 47520000, 47817000, 48300000, 48576000, 48964608, 49280000, 49680000, 49809375, 50400000, 50600000, 51004800, 51520000, 51975000, 52800000, 53130000, 53222400, 54337500, 54648000, 55200000, 55440000, 55641600, 56672000, 56925000, 57960000, 58291200, 59400000, 59771250, 60480000, 60720000, 61205760, 61600000, 61824000, 62100000, 63360000, 63756000, 64400000, 66240000, 66412500, 66528000, 67200000, 68006400, 68310000, 69300000, 69552000, 70840000, 72450000, 72864000, 73600000, 73920000, 75600000, 75900000, 76507200, 77280000, 79200000, 79488000, 79695000, 80960000, 81607680, 82800000, 83160000, 85008000, 85387500, 86400000, 86940000, 87436800, 88550000, 88704000, 91080000, 92400000, 92736000, 95040000, 95634000, 96600000, 97152000, 99360000, 99618750, 100800000, 101200000, 102009600, 103040000, 103950000, 105600000, 106260000, 108675000, 109296000, 110400000, 110880000, 111283200, 113344000, 113850000, 115920000, 118800000, 119542500, 120960000, 121440000, 122411520, 123200000, 124200000, 127512000, 128800000, 132480000, 132825000, 133056000, 136012800, 136620000, 138600000, 139104000, 141680000, 144900000, 145728000, 147840000, 149428125, 151200000, 151800000, 153014400, 154560000, 158400000, 159390000, 161920000, 165600000, 166320000, 170016000, 170775000, 173880000, 174873600, 177100000, 182160000, 184800000, 185472000, 190080000, 191268000, 193200000, 198720000, 199237500, 201600000, 202400000, 204019200, 207900000, 212520000, 217350000, 218592000, 220800000, 221760000, 226688000, 227700000, 231840000, 237600000, 239085000, 242880000, 244823040, 246400000, 248400000, 255024000, 257600000, 265650000, 266112000, 273240000, 277200000, 278208000, 283360000, 289800000, 291456000, 298856250, 302400000, 303600000, 306028800, 309120000, 316800000, 318780000, 331200000, 332640000, 340032000, 341550000, 347760000, 354200000, 364320000, 369600000, 382536000, 386400000, 397440000, 398475000, 404800000, 408038400, 415800000, 425040000, 434700000, 437184000, 443520000, 455400000, 463680000, 475200000, 478170000, 485760000, 496800000, 510048000, 515200000, 531300000, 546480000, 554400000, 556416000, 566720000, 579600000, 597712500, 604800000, 607200000, 612057600, 637560000, 662400000, 665280000, 680064000, 683100000, 695520000, 708400000, 728640000, 739200000, 765072000, 772800000, 796950000, 809600000, 831600000, 850080000, 869400000, 874368000, 910800000, 927360000, 950400000, 956340000, 993600000, 1020096000, 1062600000, 1092960000, 1108800000, 1133440000, 1159200000, 1195425000, 1214400000, 1224115200, 1275120000, 1330560000, 1366200000, 1391040000, 1416800000, 1457280000, 1530144000, 1545600000, 1593900000, 1663200000, 1700160000, 1738800000, 1821600000, 1912680000, 1987200000, 2040192000, 2125200000, 2185920000, 2217600000, 2318400000, 2390850000, 2428800000, 2550240000, 2732400000, 2782080000, 2833600000, 3060288000, 3187800000, 3326400000, 3400320000, 3477600000, 3643200000, 3825360000, 4250400000, 4371840000, 4636800000, 4781700000, 5100480000, 5464800000, 5667200000, 6120576000, 6375600000, 6652800000, 6955200000, 7286400000, 7650720000, 8500800000, 9563400000, 10200960000, 10929600000, 12751200000, 13910400000, 15301440000, 17001600000, 19126800000, 21859200000, 25502400000, 30602880000, 38253600000, 51004800000, 76507200000, 153014400000]

約数ペア:

[(1, 153014400000), (2, 76507200000), (3, 51004800000), (4, 38253600000), (5, 30602880000), (6, 25502400000), (7, 21859200000), (8, 19126800000), (9, 17001600000), (10, 15301440000), (11, 13910400000), (12, 12751200000), (14, 10929600000), (15, 10200960000), (16, 9563400000), (18, 8500800000), (20, 7650720000), (21, 7286400000), (22, 6955200000), (23, 6652800000), (24, 6375600000), (25, 6120576000), (27, 5667200000), (28, 5464800000), (30, 5100480000), (32, 4781700000), (33, 4636800000), (35, 4371840000), (36, 4250400000), (40, 3825360000), (42, 3643200000), (44, 3477600000), (45, 3400320000), (46, 3326400000), (48, 3187800000), (50, 3060288000), (54, 2833600000), (55, 2782080000), (56, 2732400000), (60, 2550240000), (63, 2428800000), (64, 2390850000), (66, 2318400000), (69, 2217600000), (70, 2185920000), (72, 2125200000), (75, 2040192000), (77, 1987200000), (80, 1912680000), (84, 1821600000), (88, 1738800000), (90, 1700160000), (92, 1663200000), (96, 1593900000), (99, 1545600000), (100, 1530144000), (105, 1457280000), (108, 1416800000), (110, 1391040000), (112, 1366200000), (115, 1330560000), (120, 1275120000), (125, 1224115200), (126, 1214400000), (128, 1195425000), (132, 1159200000), (135, 1133440000), (138, 1108800000), (140, 1092960000), (144, 1062600000), (150, 1020096000), (154, 993600000), (160, 956340000), (161, 950400000), (165, 927360000), (168, 910800000), (175, 874368000), (176, 869400000), (180, 850080000), (184, 831600000), (189, 809600000), (192, 796950000), (198, 772800000), (200, 765072000), (207, 739200000), (210, 728640000), (216, 708400000), (220, 695520000), (224, 683100000), (225, 680064000), (230, 665280000), (231, 662400000), (240, 637560000), (250, 612057600), (252, 607200000), (253, 604800000), (256, 597712500), (264, 579600000), (270, 566720000), (275, 556416000), (276, 554400000), (280, 546480000), (288, 531300000), (297, 515200000), (300, 510048000), (308, 496800000), (315, 485760000), (320, 478170000), (322, 475200000), (330, 463680000), (336, 455400000), (345, 443520000), (350, 437184000), (352, 434700000), (360, 425040000), (368, 415800000), (375, 408038400), (378, 404800000), (384, 398475000), (385, 397440000), (396, 386400000), (400, 382536000), (414, 369600000), (420, 364320000), (432, 354200000), (440, 347760000), (448, 341550000), (450, 340032000), (460, 332640000), (462, 331200000), (480, 318780000), (483, 316800000), (495, 309120000), (500, 306028800), (504, 303600000), (506, 302400000), (512, 298856250), (525, 291456000), (528, 289800000), (540, 283360000), (550, 278208000), (552, 277200000), (560, 273240000), (575, 266112000), (576, 265650000), (594, 257600000), (600, 255024000), (616, 248400000), (621, 246400000), (625, 244823040), (630, 242880000), (640, 239085000), (644, 237600000), (660, 231840000), (672, 227700000), (675, 226688000), (690, 221760000), (693, 220800000), (700, 218592000), (704, 217350000), (720, 212520000), (736, 207900000), (750, 204019200), (756, 202400000), (759, 201600000), (768, 199237500), (770, 198720000), (792, 193200000), (800, 191268000), (805, 190080000), (825, 185472000), (828, 184800000), (840, 182160000), (864, 177100000), (875, 174873600), (880, 173880000), (896, 170775000), (900, 170016000), (920, 166320000), (924, 165600000), (945, 161920000), (960, 159390000), (966, 158400000), (990, 154560000), (1000, 153014400), (1008, 151800000), (1012, 151200000), (1024, 149428125), (1035, 147840000), (1050, 145728000), (1056, 144900000), (1080, 141680000), (1100, 139104000), (1104, 138600000), (1120, 136620000), (1125, 136012800), (1150, 133056000), (1152, 132825000), (1155, 132480000), (1188, 128800000), (1200, 127512000), (1232, 124200000), (1242, 123200000), (1250, 122411520), (1260, 121440000), (1265, 120960000), (1280, 119542500), (1288, 118800000), (1320, 115920000), (1344, 113850000), (1350, 113344000), (1375, 111283200), (1380, 110880000), (1386, 110400000), (1400, 109296000), (1408, 108675000), (1440, 106260000), (1449, 105600000), (1472, 103950000), (1485, 103040000), (1500, 102009600), (1512, 101200000), (1518, 100800000), (1536, 99618750), (1540, 99360000), (1575, 97152000), (1584, 96600000), (1600, 95634000), (1610, 95040000), (1650, 92736000), (1656, 92400000), (1680, 91080000), (1725, 88704000), (1728, 88550000), (1750, 87436800), (1760, 86940000), (1771, 86400000), (1792, 85387500), (1800, 85008000), (1840, 83160000), (1848, 82800000), (1875, 81607680), (1890, 80960000), (1920, 79695000), (1925, 79488000), (1932, 79200000), (1980, 77280000), (2000, 76507200), (2016, 75900000), (2024, 75600000), (2070, 73920000), (2079, 73600000), (2100, 72864000), (2112, 72450000), (2160, 70840000), (2200, 69552000), (2208, 69300000), (2240, 68310000), (2250, 68006400), (2277, 67200000), (2300, 66528000), (2304, 66412500), (2310, 66240000), (2376, 64400000), (2400, 63756000), (2415, 63360000), (2464, 62100000), (2475, 61824000), (2484, 61600000), (2500, 61205760), (2520, 60720000), (2530, 60480000), (2560, 59771250), (2576, 59400000), (2625, 58291200), (2640, 57960000), (2688, 56925000), (2700, 56672000), (2750, 55641600), (2760, 55440000), (2772, 55200000), (2800, 54648000), (2816, 54337500), (2875, 53222400), (2880, 53130000), (2898, 52800000), (2944, 51975000), (2970, 51520000), (3000, 51004800), (3024, 50600000), (3036, 50400000), (3072, 49809375), (3080, 49680000), (3105, 49280000), (3125, 48964608), (3150, 48576000), (3168, 48300000), (3200, 47817000), (3220, 47520000), (3300, 46368000), (3312, 46200000), (3360, 45540000), (3375, 45337600), (3450, 44352000), (3456, 44275000), (3465, 44160000), (3500, 43718400), (3520, 43470000), (3542, 43200000), (3584, 42693750), (3600, 42504000), (3680, 41580000), (3696, 41400000), (3750, 40803840), (3780, 40480000), (3795, 40320000), (3840, 39847500), (3850, 39744000), (3864, 39600000), (3960, 38640000), (4000, 38253600), (4025, 38016000), (4032, 37950000), (4048, 37800000), (4125, 37094400), (4140, 36960000), (4158, 36800000), (4200, 36432000), (4224, 36225000), (4320, 35420000), (4347, 35200000), (4375, 34974720), (4400, 34776000), (4416, 34650000), (4480, 34155000), (4500, 34003200), (4554, 33600000), (4600, 33264000), (4608, 33206250), (4620, 33120000), (4725, 32384000), (4752, 32200000), (4800, 31878000), (4830, 31680000), (4928, 31050000), (4950, 30912000), (4968, 30800000), (5000, 30602880), (5040, 30360000), (5060, 30240000), (5120, 29885625), (5152, 29700000), (5175, 29568000), (5250, 29145600), (5280, 28980000), (5313, 28800000), (5376, 28462500), (5400, 28336000), (5500, 27820800), (5520, 27720000), (5544, 27600000), (5600, 27324000), (5625, 27202560), (5632, 27168750), (5750, 26611200), (5760, 26565000), (5775, 26496000), (5796, 26400000), (5888, 25987500), (5940, 25760000), (6000, 25502400), (6048, 25300000), (6072, 25200000), (6160, 24840000), (6210, 24640000), (6250, 24482304), (6300, 24288000), (6325, 24192000), (6336, 24150000), (6400, 23908500), (6440, 23760000), (6600, 23184000), (6624, 23100000), (6720, 22770000), (6750, 22668800), (6831, 22400000), (6875, 22256640), (6900, 22176000), (6912, 22137500), (6930, 22080000), (7000, 21859200), (7040, 21735000), (7084, 21600000), (7168, 21346875), (7200, 21252000), (7245, 21120000), (7360, 20790000), (7392, 20700000), (7425, 20608000), (7500, 20401920), (7560, 20240000), (7590, 20160000), (7680, 19923750), (7700, 19872000), (7728, 19800000), (7875, 19430400), (7920, 19320000), (8000, 19126800), (8050, 19008000), (8064, 18975000), (8096, 18900000), (8250, 18547200), (8280, 18480000), (8316, 18400000), (8400, 18216000), (8448, 18112500), (8625, 17740800), (8640, 17710000), (8694, 17600000), (8750, 17487360), (8800, 17388000), (8832, 17325000), (8855, 17280000), (8960, 17077500), (9000, 17001600), (9108, 16800000), (9200, 16632000), (9216, 16603125), (9240, 16560000), (9375, 16321536), (9450, 16192000), (9504, 16100000), (9600, 15939000), (9625, 15897600), (9660, 15840000), (9856, 15525000), (9900, 15456000), (9936, 15400000), (10000, 15301440), (10080, 15180000), (10120, 15120000), (10304, 14850000), (10350, 14784000), (10395, 14720000), (10500, 14572800), (10560, 14490000), (10626, 14400000), (10752, 14231250), (10800, 14168000), (11000, 13910400), (11040, 13860000), (11088, 13800000), (11200, 13662000), (11250, 13601280), (11264, 13584375), (11385, 13440000), (11500, 13305600), (11520, 13282500), (11550, 13248000), (11592, 13200000), (11776, 12993750), (11880, 12880000), (12000, 12751200), (12075, 12672000), (12096, 12650000), (12144, 12600000), (12320, 12420000), (12375, 12364800), (12420, 12320000), (12500, 12241152), (12600, 12144000), (12650, 12096000), (12672, 12075000), (12800, 11954250), (12880, 11880000), (13125, 11658240), (13200, 11592000), (13248, 11550000), (13440, 11385000), (13500, 11334400), (13662, 11200000), (13750, 11128320), (13800, 11088000), (13824, 11068750), (13860, 11040000), (14000, 10929600), (14080, 10867500), (14168, 10800000), (14375, 10644480), (14400, 10626000), (14490, 10560000), (14720, 10395000), (14784, 10350000), (14850, 10304000), (15000, 10200960), (15120, 10120000), (15180, 10080000), (15360, 9961875), (15400, 9936000), (15456, 9900000), (15525, 9856000), (15750, 9715200), (15840, 9660000), (15939, 9600000), (16000, 9563400), (16100, 9504000), (16128, 9487500), (16192, 9450000), (16500, 9273600), (16560, 9240000), (16632, 9200000), (16800, 9108000), (16875, 9067520), (16896, 9056250), (17250, 8870400), (17280, 8855000), (17325, 8832000), (17388, 8800000), (17500, 8743680), (17600, 8694000), (17664, 8662500), (17710, 8640000), (17920, 8538750), (18000, 8500800), (18216, 8400000), (18400, 8316000), (18480, 8280000), (18750, 8160768), (18900, 8096000), (18975, 8064000), (19008, 8050000), (19200, 7969500), (19250, 7948800), (19320, 7920000), (19712, 7762500), (19800, 7728000), (19872, 7700000), (20000, 7650720), (20125, 7603200), (20160, 7590000), (20240, 7560000), (20608, 7425000), (20625, 7418880), (20700, 7392000), (20790, 7360000), (21000, 7286400), (21120, 7245000), (21252, 7200000), (21504, 7115625), (21600, 7084000), (21735, 7040000), (21875, 6994944), (22000, 6955200), (22080, 6930000), (22176, 6900000), (22400, 6831000), (22500, 6800640), (22770, 6720000), (23000, 6652800), (23040, 6641250), (23100, 6624000), (23184, 6600000), (23552, 6496875), (23625, 6476800), (23760, 6440000), (24000, 6375600), (24150, 6336000), (24192, 6325000), (24288, 6300000), (24640, 6210000), (24750, 6182400), (24840, 6160000), (25000, 6120576), (25200, 6072000), (25300, 6048000), (25344, 6037500), (25600, 5977125), (25760, 5940000), (25875, 5913600), (26250, 5829120), (26400, 5796000), (26496, 5775000), (26565, 5760000), (26880, 5692500), (27000, 5667200), (27324, 5600000), (27500, 5564160), (27600, 5544000), (27648, 5534375), (27720, 5520000), (28000, 5464800), (28125, 5440512), (28160, 5433750), (28336, 5400000), (28750, 5322240), (28800, 5313000), (28875, 5299200), (28980, 5280000), (29440, 5197500), (29568, 5175000), (29700, 5152000), (30000, 5100480), (30240, 5060000), (30360, 5040000), (30800, 4968000), (30912, 4950000), (31050, 4928000), (31500, 4857600), (31625, 4838400), (31680, 4830000), (31878, 4800000), (32000, 4781700), (32200, 4752000), (32256, 4743750), (32384, 4725000), (33000, 4636800), (33120, 4620000), (33264, 4600000), (33600, 4554000), (33750, 4533760), (33792, 4528125), (34155, 4480000), (34375, 4451328), (34500, 4435200), (34560, 4427500), (34650, 4416000), (34776, 4400000), (35000, 4371840), (35200, 4347000), (35328, 4331250), (35420, 4320000), (35840, 4269375), (36000, 4250400), (36225, 4224000), (36432, 4200000), (36800, 4158000), (36960, 4140000), (37125, 4121600), (37500, 4080384), (37800, 4048000), (37950, 4032000), (38016, 4025000), (38400, 3984750), (38500, 3974400), (38640, 3960000), (39375, 3886080), (39424, 3881250), (39600, 3864000), (39744, 3850000), (40000, 3825360), (40250, 3801600), (40320, 3795000), (40480, 3780000), (41216, 3712500), (41250, 3709440), (41400, 3696000), (41580, 3680000), (42000, 3643200), (42240, 3622500), (42504, 3600000), (43125, 3548160), (43200, 3542000), (43470, 3520000), (43750, 3497472), (44000, 3477600), (44160, 3465000), (44275, 3456000), (44352, 3450000), (44800, 3415500), (45000, 3400320), (45540, 3360000), (46000, 3326400), (46080, 3320625), (46200, 3312000), (46368, 3300000), (47250, 3238400), (47520, 3220000), (47817, 3200000), (48000, 3187800), (48125, 3179520), (48300, 3168000), (48384, 3162500), (48576, 3150000), (49280, 3105000), (49500, 3091200), (49680, 3080000), (50000, 3060288), (50400, 3036000), (50600, 3024000), (50688, 3018750), (51520, 2970000), (51750, 2956800), (51975, 2944000), (52500, 2914560), (52800, 2898000), (52992, 2887500), (53130, 2880000), (53760, 2846250), (54000, 2833600), (54648, 2800000), (55000, 2782080), (55200, 2772000), (55440, 2760000), (56000, 2732400), (56250, 2720256), (56320, 2716875), (56672, 2700000), (56925, 2688000), (57500, 2661120), (57600, 2656500), (57750, 2649600), (57960, 2640000), (58880, 2598750), (59136, 2587500), (59400, 2576000), (60000, 2550240), (60375, 2534400), (60480, 2530000), (60720, 2520000), (61600, 2484000), (61824, 2475000), (61875, 2472960), (62100, 2464000), (63000, 2428800), (63250, 2419200), (63360, 2415000), (63756, 2400000), (64000, 2390850), (64400, 2376000), (64512, 2371875), (64768, 2362500), (65625, 2331648), (66000, 2318400), (66240, 2310000), (66528, 2300000), (67200, 2277000), (67500, 2266880), (68310, 2240000), (68750, 2225664), (69000, 2217600), (69120, 2213750), (69300, 2208000), (69552, 2200000), (70000, 2185920), (70400, 2173500), (70656, 2165625), (70840, 2160000), (71875, 2128896), (72000, 2125200), (72450, 2112000), (72864, 2100000), (73600, 2079000), (73920, 2070000), (74250, 2060800), (75000, 2040192), (75600, 2024000), (75900, 2016000), (76032, 2012500), (76800, 1992375), (77000, 1987200), (77280, 1980000), (77625, 1971200), (78750, 1943040), (78848, 1940625), (79200, 1932000), (79488, 1925000), (79695, 1920000), (80000, 1912680), (80500, 1900800), (80640, 1897500), (80960, 1890000), (82432, 1856250), (82500, 1854720), (82800, 1848000), (83160, 1840000), (84000, 1821600), (84375, 1813504), (84480, 1811250), (85008, 1800000), (86250, 1774080), (86400, 1771000), (86625, 1766400), (86940, 1760000), (87500, 1748736), (88000, 1738800), (88320, 1732500), (88550, 1728000), (88704, 1725000), (89600, 1707750), (90000, 1700160), (91080, 1680000), (92000, 1663200), (92400, 1656000), (92736, 1650000), (94500, 1619200), (94875, 1612800), (95040, 1610000), (95634, 1600000), (96000, 1593900), (96250, 1589760), (96600, 1584000), (96768, 1581250), (97152, 1575000), (98560, 1552500), (99000, 1545600), (99360, 1540000), (100000, 1530144), (100625, 1520640), (100800, 1518000), (101200, 1512000), (101376, 1509375), (103040, 1485000), (103125, 1483776), (103500, 1478400), (103950, 1472000), (105000, 1457280), (105600, 1449000), (105984, 1443750), (106260, 1440000), (107520, 1423125), (108000, 1416800), (108675, 1408000), (109296, 1400000), (110000, 1391040), (110400, 1386000), (110880, 1380000), (112000, 1366200), (112500, 1360128), (113344, 1350000), (113850, 1344000), (115000, 1330560), (115200, 1328250), (115500, 1324800), (115920, 1320000), (117760, 1299375), (118125, 1295360), (118272, 1293750), (118800, 1288000), (120000, 1275120), (120750, 1267200), (120960, 1265000), (121440, 1260000), (123200, 1242000), (123648, 1237500), (123750, 1236480), (124200, 1232000), (126000, 1214400), (126500, 1209600), (126720, 1207500), (127512, 1200000), (128000, 1195425), (128800, 1188000), (129375, 1182720), (129536, 1181250), (131250, 1165824), (132000, 1159200), (132480, 1155000), (132825, 1152000), (133056, 1150000), (134400, 1138500), (135000, 1133440), (136620, 1120000), (137500, 1112832), (138000, 1108800), (138240, 1106875), (138600, 1104000), (139104, 1100000), (140000, 1092960), (140800, 1086750), (141680, 1080000), (143750, 1064448), (144000, 1062600), (144375, 1059840), (144900, 1056000), (145728, 1050000), (147200, 1039500), (147840, 1035000), (148500, 1030400), (150000, 1020096), (151200, 1012000), (151800, 1008000), (152064, 1006250), (154000, 993600), (154560, 990000), (155250, 985600), (157500, 971520), (158125, 967680), (158400, 966000), (158976, 962500), (159390, 960000), (160000, 956340), (161000, 950400), (161280, 948750), (161920, 945000), (164864, 928125), (165000, 927360), (165600, 924000), (166320, 920000), (168000, 910800), (168750, 906752), (168960, 905625), (170016, 900000), (170775, 896000), (172500, 887040), (172800, 885500), (173250, 883200), (173880, 880000), (175000, 874368), (176000, 869400), (176640, 866250), (177100, 864000), (177408, 862500), (179200, 853875), (180000, 850080), (181125, 844800), (182160, 840000), (184000, 831600), (184800, 828000), (185472, 825000), (185625, 824320), (189000, 809600), (189750, 806400), (190080, 805000), (191268, 800000), (192000, 796950), (192500, 794880), (193200, 792000), (193536, 790625), (194304, 787500), (196875, 777216), (197120, 776250), (198000, 772800), (198720, 770000), (200000, 765072), (201250, 760320), (201600, 759000), (202400, 756000), (206080, 742500), (206250, 741888), (207000, 739200), (207900, 736000), (210000, 728640), (211200, 724500), (211968, 721875), (212520, 720000), (215625, 709632), (216000, 708400), (217350, 704000), (218592, 700000), (220000, 695520), (220800, 693000), (221375, 691200), (221760, 690000), (224000, 683100), (225000, 680064), (226688, 675000), (227700, 672000), (230000, 665280), (230400, 664125), (231000, 662400), (231840, 660000), (236250, 647680), (236544, 646875), (237600, 644000), (239085, 640000), (240000, 637560), (240625, 635904), (241500, 633600), (241920, 632500), (242880, 630000), (246400, 621000), (247296, 618750), (247500, 618240), (248400, 616000), (252000, 607200), (253000, 604800), (253440, 603750), (255024, 600000), (257600, 594000), (258750, 591360), (259072, 590625), (259875, 588800), (262500, 582912), (264000, 579600), (264960, 577500), (265650, 576000), (266112, 575000), (268800, 569250), (270000, 566720), (273240, 560000), (275000, 556416), (276000, 554400), (277200, 552000), (278208, 550000), (280000, 546480), (281600, 543375), (283360, 540000), (284625, 537600), (287500, 532224), (288000, 531300), (288750, 529920), (289800, 528000), (291456, 525000), (294400, 519750), (295680, 517500), (297000, 515200), (300000, 510048), (301875, 506880), (302400, 506000), (303600, 504000), (304128, 503125), (308000, 496800), (309120, 495000), (309375, 494592), (310500, 492800), (315000, 485760), (316250, 483840), (316800, 483000), (317952, 481250), (318780, 480000), (320000, 478170), (322000, 475200), (322560, 474375), (323840, 472500), (330000, 463680), (331200, 462000), (332640, 460000), (336000, 455400), (337500, 453376), (340032, 450000), (341550, 448000), (345000, 443520), (345600, 442750), (346500, 441600), (347760, 440000), (350000, 437184), (352000, 434700), (353280, 433125), (354200, 432000), (354816, 431250), (360000, 425040), (362250, 422400), (364320, 420000), (368000, 415800), (369600, 414000), (370944, 412500), (371250, 412160), (378000, 404800), (379500, 403200), (380160, 402500), (382536, 400000), (384000, 398475), (385000, 397440), (386400, 396000), (388125, 394240), (388608, 393750)]