460531008000

素因数分解:

$2^9\times 3^4\times 5^3\times 7^4\times {\mathrm{37}}^1$

素因数の和:110

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 50, 54, 56, 60, 63, 64, 70, 72, 74, 75, 80, 81, 84, 90, 96, 98, 100, 105, 108, 111, 112, 120, 125, 126, 128, 135, 140, 144, 147, 148, 150, 160, 162, 168, 175, 180, 185, 189, 192, 196, 200, 210, 216, 222, 224, 225, 240, 245, 250, 252, 256, 259, 270, 280, 288, 294, 296, 300, 315, 320, 324, 333, 336, 343, 350, 360, 370, 375, 378, 384, 392, 400, 405, 420, 432, 441, 444, 448, 450, 480, 490, 500, 504, 512, 518, 525, 540, 555, 560, 567, 576, 588, 592, 600, 630, 640, 648, 666, 672, 675, 686, 700, 720, 735, 740, 750, 756, 768, 777, 784, 800, 810, 840, 864, 875, 882, 888, 896, 900, 925, 945, 960, 980, 999, 1000, 1008, 1029, 1036, 1050, 1080, 1110, 1120, 1125, 1134, 1152, 1176, 1184, 1200, 1225, 1260, 1280, 1295, 1296, 1323, 1332, 1344, 1350, 1372, 1400, 1440, 1470, 1480, 1500, 1512, 1536, 1554, 1568, 1575, 1600, 1620, 1665, 1680, 1715, 1728, 1750, 1764, 1776, 1792, 1800, 1813, 1850, 1890, 1920, 1960, 1998, 2000, 2016, 2025, 2058, 2072, 2100, 2160, 2205, 2220, 2240, 2250, 2268, 2304, 2331, 2352, 2368, 2400, 2401, 2450, 2520, 2560, 2590, 2592, 2625, 2646, 2664, 2688, 2700, 2744, 2775, 2800, 2835, 2880, 2940, 2960, 2997, 3000, 3024, 3087, 3108, 3136, 3150, 3200, 3240, 3330, 3360, 3375, 3430, 3456, 3500, 3528, 3552, 3584, 3600, 3626, 3675, 3700, 3780, 3840, 3885, 3920, 3969, 3996, 4000, 4032, 4050, 4116, 4144, 4200, 4320, 4410, 4440, 4480, 4500, 4536, 4608, 4625, 4662, 4704, 4725, 4736, 4800, 4802, 4900, 4995, 5040, 5145, 5180, 5184, 5250, 5292, 5328, 5376, 5400, 5439, 5488, 5550, 5600, 5670, 5760, 5880, 5920, 5994, 6000, 6048, 6125, 6174, 6216, 6272, 6300, 6400, 6475, 6480, 6615, 6660, 6720, 6750, 6860, 6912, 6993, 7000, 7056, 7104, 7200, 7203, 7252, 7350, 7400, 7560, 7680, 7770, 7840, 7875, 7938, 7992, 8000, 8064, 8100, 8232, 8288, 8325, 8400, 8575, 8640, 8820, 8880, 8960, 9000, 9065, 9072, 9250, 9261, 9324, 9408, 9450, 9472, 9600, 9604, 9800, 9990, 10080, 10125, 10290, 10360, 10368, 10500, 10584, 10656, 10752, 10800, 10878, 10976, 11025, 11100, 11200, 11340, 11520, 11655, 11760, 11840, 11988, 12000, 12005, 12096, 12250, 12348, 12432, 12544, 12600, 12691, 12800, 12950, 12960, 13230, 13320, 13440, 13500, 13720, 13824, 13875, 13986, 14000, 14112, 14175, 14208, 14400, 14406, 14504, 14700, 14800, 14985, 15120, 15435, 15540, 15680, 15750, 15876, 15984, 16000, 16128, 16200, 16317, 16464, 16576, 16650, 16800, 17150, 17280, 17640, 17760, 17920, 18000, 18130, 18144, 18375, 18500, 18522, 18648, 18816, 18900, 18944, 19200, 19208, 19425, 19600, 19845, 19980, 20160, 20250, 20580, 20720, 20736, 20979, 21000, 21168, 21312, 21600, 21609, 21756, 21952, 22050, 22200, 22400, 22680, 23040, 23310, 23520, 23625, 23680, 23976, 24000, 24010, 24192, 24500, 24696, 24864, 24975, 25088, 25200, 25382, 25725, 25900, 25920, 26460, 26640, 26880, 27000, 27195, 27440, 27750, 27783, 27972, 28000, 28224, 28350, 28416, 28800, 28812, 29008, 29400, 29600, 29970, 30240, 30870, 31080, 31360, 31500, 31752, 31968, 32000, 32256, 32375, 32400, 32634, 32928, 33075, 33152, 33300, 33600, 34300, 34560, 34965, 35280, 35520, 36000, 36015, 36260, 36288, 36750, 37000, 37044, 37296, 37632, 37800, 38073, 38400, 38416, 38850, 39200, 39690, 39960, 40320, 40500, 41160, 41440, 41472, 41625, 41958, 42000, 42336, 42624, 42875, 43200, 43218, 43512, 43904, 44100, 44400, 44800, 45325, 45360, 46305, 46620, 47040, 47250, 47360, 47952, 48000, 48020, 48384, 48951, 49000, 49392, 49728, 49950, 50400, 50764, 51450, 51800, 51840, 52920, 53280, 53760, 54000, 54390, 54880, 55125, 55500, 55566, 55944, 56000, 56448, 56700, 56832, 57600, 57624, 58016, 58275, 58800, 59200, 59940, 60025, 60480, 61740, 62160, 62720, 63000, 63455, 63504, 63936, 64000, 64750, 64800, 64827, 65268, 65856, 66150, 66304, 66600, 67200, 68600, 69120, 69930, 70560, 70875, 71040, 72000, 72030, 72520, 72576, 73500, 74000, 74088, 74592, 74925, 75264, 75600, 76146, 76832, 77175, 77700, 78400, 79380, 79920, 80640, 81000, 81585, 82320, 82880, 83250, 83916, 84000, 84672, 85248, 85750, 86400, 86436, 87024, 87808, 88200, 88800, 88837, 89600, 90650, 90720, 92610, 93240, 94080, 94500, 94720, 95904, 96000, 96040, 96768, 97125, 97902, 98000, 98784, 99225, 99456, 99900, 100800, 101528, 102900, 103600, 103680, 104895, 105840, 106560, 108000, 108045, 108780, 109760, 110250, 111000, 111132, 111888, 112000, 112896, 113400, 114219, 115200, 115248, 116032, 116550, 117600, 118400, 119880, 120050, 120960, 123480, 124320, 124875, 125440, 126000, 126910, 127008, 127872, 128625, 129500, 129600, 129654, 130536, 131712, 132300, 132608, 133200, 134400, 135975, 137200, 138915, 139860, 141120, 141750, 142080, 144000, 144060, 145040, 145152, 146853, 147000, 148000, 148176, 149184, 149850, 151200, 152292, 153664, 154350, 155400, 156800, 158760, 159840, 161280, 162000, 163170, 164640, 165375, 165760, 166500, 167832, 168000, 169344, 170496, 171500, 172800, 172872, 174048, 174825, 175616, 176400, 177600, 177674, 180075, 181300, 181440, 185220, 186480, 188160, 189000, 190365, 191808, 192000, 192080, 194250, 194481, 195804, 196000, 197568, 198450, 198912, 199800, 201600, 203056, 205800, 207200, 207360, 209790, 211680, 213120, 216000, 216090, 217560, 219520, 220500, 222000, 222264, 223776, 224000, 225792, 226625, 226800, 228438, 230496, 231525, 232064, 233100, 235200, 236800, 239760, 240100, 241920, 244755, 246960, 248640, 249750, 252000, 253820, 254016, 255744, 257250, 259000, 259200, 259308, 261072, 263424, 264600, 266400, 266511, 268800, 271950, 274400, 277830, 279720, 282240, 283500, 284160, 288000, 288120, 290080, 290304, 291375, 293706, 294000, 296000, 296352, 298368, 299700, 300125, 302400, 304584, 307328, 308700, 310800, 313600, 317275, 317520, 319680, 324000, 324135, 326340, 329280, 330750, 331520, 333000, 335664, 336000, 338688, 342657, 343000, 345600, 345744, 348096, 349650, 352800, 355200, 355348, 360150, 362600, 362880, 370440, 372960, 374625, 376320, 378000, 380730, 383616, 384160, 385875, 388500, 388962, 391608, 392000, 395136, 396900, 397824, 399600, 403200, 406112, 407925, 411600, 414400, 419580, 423360, 426240, 432000, 432180, 435120, 439040, 441000, 444000, 444185, 444528, 447552, 448000, 453250, 453600, 456876, 460992, 463050, 464128, 466200, 470400, 473600, 479520, 480200, 483840, 489510, 493920, 496125, 497280, 499500, 504000, 507640, 508032, 511488, 514500, 518000, 518400, 518616, 522144, 524475, 526848, 529200, 532800, 533022, 540225, 543900, 548800, 555660, 559440, 564480, 567000, 571095, 576000, 576240, 580160, 582750, 587412, 588000, 592000, 592704, 596736, 599400, 600250, 604800, 609168, 614656, 617400, 621600, 627200, 634550, 635040, 639360, 648000, 648270, 652680, 658560, 661500, 663040, 666000, 671328, 672000, 677376, 679875, 685314, 686000, 691488, 694575, 696192, 699300, 705600, 710400, 710696, 720300, 725200, 725760, 734265, 740880, 745920, 749250, 756000, 761460, 767232, 768320, 771750, 777000, 777924, 783216, 784000, 790272, 793800, 799200, 799533, 806400, 812224, 815850, 823200, 828800, 839160, 846720, 852480, 864000, 864360, 870240, 874125, 878080, 882000, 888000, 888370, 889056, 895104, 900375, 906500, 907200, 913752, 921984, 926100, 928256, 932400, 940800, 951825, 959040, 960400, 972405, 979020, 987840, 992250, 994560, 999000, 1008000, 1015280, 1016064, 1027971, 1029000, 1036000, 1036800, 1037232, 1044288, 1048950, 1058400, 1065600, 1066044, 1080450, 1087800, 1097600, 1111320, 1118880, 1128960, 1134000, 1142190, 1152480, 1157625, 1160320, 1165500, 1174824, 1176000, 1184000, 1185408, 1193472, 1198800, 1200500, 1209600, 1218336, 1223775, 1229312, 1234800, 1243200, 1269100, 1270080, 1278720, 1296000, 1296540, 1305360, 1317120, 1323000, 1332000, 1332555, 1342656, 1344000, 1359750, 1370628, 1372000, 1382976, 1389150, 1392384, 1398600, 1411200, 1420800, 1421392, 1440600, 1450400, 1451520, 1468530, 1481760, 1491840, 1498500, 1512000, 1522920, 1534464, 1536640, 1543500, 1554000, 1555848, 1566432, 1568000, 1580544, 1586375, 1587600, 1598400, 1599066, 1620675, 1624448, 1631700, 1646400, 1657600, 1678320, 1693440, 1713285, 1728000, 1728720, 1740480, 1748250, 1764000, 1776000, 1776740, 1778112, 1790208, 1800750, 1813000, 1814400, 1827504, 1843968, 1852200, 1864800, 1881600, 1903650, 1918080, 1920800, 1944810, 1958040, 1975680, 1984500, 1989120, 1998000, 2016000, 2030560, 2032128, 2039625, 2055942, 2058000, 2072000, 2074464, 2088576, 2097900, 2116800, 2131200, 2132088, 2160900, 2175600, 2195200, 2220925, 2222640, 2237760, 2268000, 2284380, 2304960, 2315250, 2320640, 2331000, 2349648, 2352000, 2368000, 2370816, 2397600, 2398599, 2401000, 2419200, 2436672, 2447550, 2469600, 2486400, 2538200, 2540160, 2557440, 2592000, 2593080, 2610720, 2622375, 2634240, 2646000, 2664000, 2665110, 2685312, 2701125, 2719500, 2741256, 2744000, 2765952, 2778300, 2784768, 2797200, 2822400, 2842784, 2855475, 2881200, 2900800, 2937060, 2963520, 2983680, 2997000, 3024000, 3045840, 3073280, 3087000, 3108000, 3111696, 3132864, 3136000, 3172750, 3175200, 3196800, 3198132, 3241350, 3248896, 3263400, 3292800, 3315200, 3356640, 3386880, 3426570, 3457440, 3472875, 3480960, 3496500, 3528000, 3552000, 3553480, 3556224, 3580416, 3601500, 3626000, 3628800, 3655008, 3671325, 3687936, 3704400, 3729600, 3807300, 3836160, 3841600, 3889620, 3916080, 3951360, 3969000, 3996000, 3997665, 4032000, 4061120, 4079250, 4111884, 4116000, 4144000, 4148928, 4177152, 4195800, 4233600, 4262400, 4264176, 4321800, 4351200, 4390400, 4441850, 4445280, 4475520, 4536000, 4568760, 4609920, 4630500, 4641280, 4662000, 4699296, 4704000, 4741632, 4759125, 4795200, 4797198, 4802000, 4862025, 4873344, 4895100, 4939200, 4972800, 5076400, 5080320, 5139855, 5184000, 5186160, 5221440, 5244750, 5292000, 5328000, 5330220, 5370624, 5402250, 5439000, 5482512, 5488000, 5531904, 5556600, 5594400, 5644800, 5685568, 5710950, 5762400, 5801600, 5874120, 5927040, 5967360, 5994000, 6048000, 6091680, 6118875, 6146560, 6174000, 6216000, 6223392, 6265728, 6345500, 6350400, 6393600, 6396264, 6482700, 6497792, 6526800, 6585600, 6662775, 6713280, 6853140, 6914880, 6945750, 6961920, 6993000, 7056000, 7104000, 7106960, 7112448, 7195797, 7203000, 7252000, 7257600, 7310016, 7342650, 7408800, 7459200, 7614600, 7672320, 7683200, 7779240, 7832160, 7902720, 7938000, 7992000, 7995330, 8103375, 8122240, 8158500, 8223768, 8232000, 8288000, 8297856, 8354304, 8391600, 8467200, 8528352, 8566425, 8643600, 8702400, 8883700, 8890560, 8951040, 9072000, 9137520, 9219840, 9261000, 9324000, 9398592, 9408000, 9518250, 9590400, 9594396, 9604000, 9724050, 9746688, 9790200, 9878400, 9945600, 10152800, 10160640, 10279710, 10372320, 10442880, 10489500, 10584000, 10656000, 10660440, 10741248, 10804500, 10878000, 10965024, 10976000, 11063808, 11104625, 11113200, 11188800, 11371136, 11421900, 11524800, 11603200, 11748240, 11854080, 11988000, 11992995, 12096000, 12183360, 12237750, 12348000, 12432000, 12446784, 12531456, 12691000, 12700800, 12787200, 12792528, 12965400, 13053600, 13171200, 13325550, 13426560, 13706280, 13829760, 13891500, 13923840, 13986000, 14112000, 14213920, 14224896, 14277375, 14391594, 14406000, 14504000, 14620032, 14685300, 14817600, 14918400, 15229200, 15366400, 15558480, 15664320, 15876000, 15984000, 15990660, 16206750, 16244480, 16317000, 16447536, 16464000, 16576000, 16595712, 16783200, 16934400, 17056704, 17132850, 17287200, 17404800, 17767400, 17781120, 17902080, 18144000, 18275040, 18356625, 18439680, 18522000, 18648000, 18797184, 19036500, 19180800, 19188792, 19208000, 19448100, 19493376, 19580400, 19756800, 19988325, 20305600, 20559420, 20744640, 20885760, 20979000, 21168000, 21312000, 21320880, 21609000, 21756000, 21930048, 21952000, 22209250, 22226400, 22377600, 22742272, 22843800, 23049600, 23206400, 23496480, 23708160, 23976000, 23985990, 24310125, 24366720, 24475500, 24696000, 24864000, 24893568, 25062912, 25382000, 25401600, 25585056, 25699275, 25930800, 26107200, 26651100, 26853120, 27412560, 27659520, 27783000, 27972000, 28224000, 28427840, 28554750, 28783188, 28812000, 29008000, 29240064, 29370600, 29635200, 29836800, 30458400, 30732800, 31116960, 31328640, 31752000, 31968000, 31981320, 32413500, 32488960, 32634000, 32895072, 32928000, 33191424, 33313875, 33566400, 34113408, 34265700, 34574400, 34809600, 35534800, 35562240, 35978985, 36288000, 36550080, 36713250, 37044000, 37296000, 37594368, 38073000, 38361600, 38377584, 38416000, 38896200, 39160800, 39513600, 39976650, 40611200, 41118840, 41489280, 41771520, 41958000, 42336000, 42641760, 42832125, 43218000, 43512000, 43860096, 44418500, 44452800, 44755200, 45484544, 45687600, 46099200, 46992960, 47952000, 47971980, 48620250, 48733440, 48951000, 49392000, 49728000, 49787136, 50764000, 50803200, 51170112, 51398550, 51861600, 52214400, 53302200, 53706240, 54825120, 55319040, 55566000, 55944000, 56855680, 57109500, 57566376, 57624000, 58016000, 58480128, 58741200, 59270400, 59964975, 60916800, 62233920, 62657280, 63504000, 63936000, 63962640, 64827000, 65268000, 65790144, 65856000, 66627750, 67132800, 68226816, 68531400, 69148800, 69619200, 71069600, 71124480, 71957970, 73100160, 73426500, 74088000, 74592000, 75188736, 76146000, 76755168, 76832000, 77792400, 78321600, 79953300, 81222400, 82237680, 82978560, 83916000, 84672000, 85283520, 85664250, 86436000, 87024000, 87720192, 88837000, 88905600, 89510400, 91375200, 92198400, 93985920, 95904000, 95943960, 97240500, 97466880, 97902000, 98784000, 99574272, 99941625, 101528000, 102340224, 102797100, 103723200, 104428800, 106604400, 109650240, 111132000, 111888000, 113711360, 114219000, 115132752, 115248000, 116032000, 117482400, 118540800, 119929950, 121833600, 124467840, 125314560, 127008000, 127925280, 128496375, 129654000, 130536000, 131580288, 133255500, 134265600, 136453632, 137062800, 138297600, 142139200, 143915940, 146200320, 146853000, 148176000, 149184000, 152292000, 153510336, 153664000, 155584800, 156643200, 159906600, 162444800, 164475360, 165957120, 167832000, 170567040, 171328500, 172872000, 174048000, 175440384, 177674000, 177811200, 179894925, 182750400, 187971840, 191808000, 191887920, 194481000, 195804000, 197568000, 199883250, 203056000, 204680448, 205594200, 207446400, 208857600, 213208800, 219300480, 222264000, 223776000, 227422720, 228438000, 230265504, 230496000, 234964800, 239859900, 243667200, 248935680, 254016000, 255850560, 256992750, 259308000, 261072000, 263160576, 266511000, 268531200, 274125600, 276595200, 284278400, 287831880, 292400640, 293706000, 296352000, 299824875, 304584000, 307020672, 311169600, 313286400, 319813200, 328950720, 335664000, 341134080, 342657000, 345744000, 348096000, 355348000, 355622400, 359789850, 365500800, 375943680, 383775840, 388962000, 391608000, 399766500, 406112000, 409360896, 411188400, 414892800, 426417600, 438600960, 444528000, 447552000, 456876000, 460531008, 460992000, 469929600, 479719800, 487334400, 497871360, 511701120, 513985500, 518616000, 522144000, 526321152, 533022000, 548251200, 568556800, 575663760, 587412000, 592704000, 599649750, 609168000, 614041344, 622339200, 626572800, 639626400, 657901440, 671328000, 682268160, 685314000, 691488000, 710696000, 719579700, 731001600, 767551680, 777924000, 783216000, 799533000, 812224000, 822376800, 829785600, 852835200, 877201920, 889056000, 899474625, 913752000, 921062016, 939859200, 959439600, 1023402240, 1027971000, 1037232000, 1044288000, 1066044000, 1096502400, 1137113600, 1151327520, 1174824000, 1199299500, 1218336000, 1228082688, 1244678400, 1279252800, 1315802880, 1342656000, 1370628000, 1382976000, 1421392000, 1439159400, 1462003200, 1535103360, 1555848000, 1566432000, 1599066000, 1644753600, 1705670400, 1778112000, 1798949250, 1827504000, 1842124032, 1879718400, 1918879200, 2046804480, 2055942000, 2074464000, 2132088000, 2193004800, 2302655040, 2349648000, 2398599000, 2436672000, 2489356800, 2558505600, 2631605760, 2741256000, 2842784000, 2878318800, 3070206720, 3111696000, 3132864000, 3198132000, 3289507200, 3411340800, 3597898500, 3655008000, 3684248064, 3837758400, 4111884000, 4148928000, 4264176000, 4386009600, 4605310080, 4699296000, 4797198000, 5117011200, 5482512000, 5685568000, 5756637600, 6140413440, 6223392000, 6396264000, 6579014400, 7195797000, 7310016000, 7675516800, 8223768000, 8528352000, 9210620160, 9398592000, 9594396000, 10234022400, 10965024000, 11513275200, 12446784000, 12792528000, 13158028800, 14391594000, 15351033600, 16447536000, 17056704000, 18421240320, 19188792000, 21930048000, 23026550400, 25585056000, 28783188000, 30702067200, 32895072000, 38377584000, 46053100800, 51170112000, 57566376000, 65790144000, 76755168000, 92106201600, 115132752000, 153510336000, 230265504000, 460531008000]

約数ペア:

[(1, 460531008000), (2, 230265504000), (3, 153510336000), (4, 115132752000), (5, 92106201600), (6, 76755168000), (7, 65790144000), (8, 57566376000), (9, 51170112000), (10, 46053100800), (12, 38377584000), (14, 32895072000), (15, 30702067200), (16, 28783188000), (18, 25585056000), (20, 23026550400), (21, 21930048000), (24, 19188792000), (25, 18421240320), (27, 17056704000), (28, 16447536000), (30, 15351033600), (32, 14391594000), (35, 13158028800), (36, 12792528000), (37, 12446784000), (40, 11513275200), (42, 10965024000), (45, 10234022400), (48, 9594396000), (49, 9398592000), (50, 9210620160), (54, 8528352000), (56, 8223768000), (60, 7675516800), (63, 7310016000), (64, 7195797000), (70, 6579014400), (72, 6396264000), (74, 6223392000), (75, 6140413440), (80, 5756637600), (81, 5685568000), (84, 5482512000), (90, 5117011200), (96, 4797198000), (98, 4699296000), (100, 4605310080), (105, 4386009600), (108, 4264176000), (111, 4148928000), (112, 4111884000), (120, 3837758400), (125, 3684248064), (126, 3655008000), (128, 3597898500), (135, 3411340800), (140, 3289507200), (144, 3198132000), (147, 3132864000), (148, 3111696000), (150, 3070206720), (160, 2878318800), (162, 2842784000), (168, 2741256000), (175, 2631605760), (180, 2558505600), (185, 2489356800), (189, 2436672000), (192, 2398599000), (196, 2349648000), (200, 2302655040), (210, 2193004800), (216, 2132088000), (222, 2074464000), (224, 2055942000), (225, 2046804480), (240, 1918879200), (245, 1879718400), (250, 1842124032), (252, 1827504000), (256, 1798949250), (259, 1778112000), (270, 1705670400), (280, 1644753600), (288, 1599066000), (294, 1566432000), (296, 1555848000), (300, 1535103360), (315, 1462003200), (320, 1439159400), (324, 1421392000), (333, 1382976000), (336, 1370628000), (343, 1342656000), (350, 1315802880), (360, 1279252800), (370, 1244678400), (375, 1228082688), (378, 1218336000), (384, 1199299500), (392, 1174824000), (400, 1151327520), (405, 1137113600), (420, 1096502400), (432, 1066044000), (441, 1044288000), (444, 1037232000), (448, 1027971000), (450, 1023402240), (480, 959439600), (490, 939859200), (500, 921062016), (504, 913752000), (512, 899474625), (518, 889056000), (525, 877201920), (540, 852835200), (555, 829785600), (560, 822376800), (567, 812224000), (576, 799533000), (588, 783216000), (592, 777924000), (600, 767551680), (630, 731001600), (640, 719579700), (648, 710696000), (666, 691488000), (672, 685314000), (675, 682268160), (686, 671328000), (700, 657901440), (720, 639626400), (735, 626572800), (740, 622339200), (750, 614041344), (756, 609168000), (768, 599649750), (777, 592704000), (784, 587412000), (800, 575663760), (810, 568556800), (840, 548251200), (864, 533022000), (875, 526321152), (882, 522144000), (888, 518616000), (896, 513985500), (900, 511701120), (925, 497871360), (945, 487334400), (960, 479719800), (980, 469929600), (999, 460992000), (1000, 460531008), (1008, 456876000), (1029, 447552000), (1036, 444528000), (1050, 438600960), (1080, 426417600), (1110, 414892800), (1120, 411188400), (1125, 409360896), (1134, 406112000), (1152, 399766500), (1176, 391608000), (1184, 388962000), (1200, 383775840), (1225, 375943680), (1260, 365500800), (1280, 359789850), (1295, 355622400), (1296, 355348000), (1323, 348096000), (1332, 345744000), (1344, 342657000), (1350, 341134080), (1372, 335664000), (1400, 328950720), (1440, 319813200), (1470, 313286400), (1480, 311169600), (1500, 307020672), (1512, 304584000), (1536, 299824875), (1554, 296352000), (1568, 293706000), (1575, 292400640), (1600, 287831880), (1620, 284278400), (1665, 276595200), (1680, 274125600), (1715, 268531200), (1728, 266511000), (1750, 263160576), (1764, 261072000), (1776, 259308000), (1792, 256992750), (1800, 255850560), (1813, 254016000), (1850, 248935680), (1890, 243667200), (1920, 239859900), (1960, 234964800), (1998, 230496000), (2000, 230265504), (2016, 228438000), (2025, 227422720), (2058, 223776000), (2072, 222264000), (2100, 219300480), (2160, 213208800), (2205, 208857600), (2220, 207446400), (2240, 205594200), (2250, 204680448), (2268, 203056000), (2304, 199883250), (2331, 197568000), (2352, 195804000), (2368, 194481000), (2400, 191887920), (2401, 191808000), (2450, 187971840), (2520, 182750400), (2560, 179894925), (2590, 177811200), (2592, 177674000), (2625, 175440384), (2646, 174048000), (2664, 172872000), (2688, 171328500), (2700, 170567040), (2744, 167832000), (2775, 165957120), (2800, 164475360), (2835, 162444800), (2880, 159906600), (2940, 156643200), (2960, 155584800), (2997, 153664000), (3000, 153510336), (3024, 152292000), (3087, 149184000), (3108, 148176000), (3136, 146853000), (3150, 146200320), (3200, 143915940), (3240, 142139200), (3330, 138297600), (3360, 137062800), (3375, 136453632), (3430, 134265600), (3456, 133255500), (3500, 131580288), (3528, 130536000), (3552, 129654000), (3584, 128496375), (3600, 127925280), (3626, 127008000), (3675, 125314560), (3700, 124467840), (3780, 121833600), (3840, 119929950), (3885, 118540800), (3920, 117482400), (3969, 116032000), (3996, 115248000), (4000, 115132752), (4032, 114219000), (4050, 113711360), (4116, 111888000), (4144, 111132000), (4200, 109650240), (4320, 106604400), (4410, 104428800), (4440, 103723200), (4480, 102797100), (4500, 102340224), (4536, 101528000), (4608, 99941625), (4625, 99574272), (4662, 98784000), (4704, 97902000), (4725, 97466880), (4736, 97240500), (4800, 95943960), (4802, 95904000), (4900, 93985920), (4995, 92198400), (5040, 91375200), (5145, 89510400), (5180, 88905600), (5184, 88837000), (5250, 87720192), (5292, 87024000), (5328, 86436000), (5376, 85664250), (5400, 85283520), (5439, 84672000), (5488, 83916000), (5550, 82978560), (5600, 82237680), (5670, 81222400), (5760, 79953300), (5880, 78321600), (5920, 77792400), (5994, 76832000), (6000, 76755168), (6048, 76146000), (6125, 75188736), (6174, 74592000), (6216, 74088000), (6272, 73426500), (6300, 73100160), (6400, 71957970), (6475, 71124480), (6480, 71069600), (6615, 69619200), (6660, 69148800), (6720, 68531400), (6750, 68226816), (6860, 67132800), (6912, 66627750), (6993, 65856000), (7000, 65790144), (7056, 65268000), (7104, 64827000), (7200, 63962640), (7203, 63936000), (7252, 63504000), (7350, 62657280), (7400, 62233920), (7560, 60916800), (7680, 59964975), (7770, 59270400), (7840, 58741200), (7875, 58480128), (7938, 58016000), (7992, 57624000), (8000, 57566376), (8064, 57109500), (8100, 56855680), (8232, 55944000), (8288, 55566000), (8325, 55319040), (8400, 54825120), (8575, 53706240), (8640, 53302200), (8820, 52214400), (8880, 51861600), (8960, 51398550), (9000, 51170112), (9065, 50803200), (9072, 50764000), (9250, 49787136), (9261, 49728000), (9324, 49392000), (9408, 48951000), (9450, 48733440), (9472, 48620250), (9600, 47971980), (9604, 47952000), (9800, 46992960), (9990, 46099200), (10080, 45687600), (10125, 45484544), (10290, 44755200), (10360, 44452800), (10368, 44418500), (10500, 43860096), (10584, 43512000), (10656, 43218000), (10752, 42832125), (10800, 42641760), (10878, 42336000), (10976, 41958000), (11025, 41771520), (11100, 41489280), (11200, 41118840), (11340, 40611200), (11520, 39976650), (11655, 39513600), (11760, 39160800), (11840, 38896200), (11988, 38416000), (12000, 38377584), (12005, 38361600), (12096, 38073000), (12250, 37594368), (12348, 37296000), (12432, 37044000), (12544, 36713250), (12600, 36550080), (12691, 36288000), (12800, 35978985), (12950, 35562240), (12960, 35534800), (13230, 34809600), (13320, 34574400), (13440, 34265700), (13500, 34113408), (13720, 33566400), (13824, 33313875), (13875, 33191424), (13986, 32928000), (14000, 32895072), (14112, 32634000), (14175, 32488960), (14208, 32413500), (14400, 31981320), (14406, 31968000), (14504, 31752000), (14700, 31328640), (14800, 31116960), (14985, 30732800), (15120, 30458400), (15435, 29836800), (15540, 29635200), (15680, 29370600), (15750, 29240064), (15876, 29008000), (15984, 28812000), (16000, 28783188), (16128, 28554750), (16200, 28427840), (16317, 28224000), (16464, 27972000), (16576, 27783000), (16650, 27659520), (16800, 27412560), (17150, 26853120), (17280, 26651100), (17640, 26107200), (17760, 25930800), (17920, 25699275), (18000, 25585056), (18130, 25401600), (18144, 25382000), (18375, 25062912), (18500, 24893568), (18522, 24864000), (18648, 24696000), (18816, 24475500), (18900, 24366720), (18944, 24310125), (19200, 23985990), (19208, 23976000), (19425, 23708160), (19600, 23496480), (19845, 23206400), (19980, 23049600), (20160, 22843800), (20250, 22742272), (20580, 22377600), (20720, 22226400), (20736, 22209250), (20979, 21952000), (21000, 21930048), (21168, 21756000), (21312, 21609000), (21600, 21320880), (21609, 21312000), (21756, 21168000), (21952, 20979000), (22050, 20885760), (22200, 20744640), (22400, 20559420), (22680, 20305600), (23040, 19988325), (23310, 19756800), (23520, 19580400), (23625, 19493376), (23680, 19448100), (23976, 19208000), (24000, 19188792), (24010, 19180800), (24192, 19036500), (24500, 18797184), (24696, 18648000), (24864, 18522000), (24975, 18439680), (25088, 18356625), (25200, 18275040), (25382, 18144000), (25725, 17902080), (25900, 17781120), (25920, 17767400), (26460, 17404800), (26640, 17287200), (26880, 17132850), (27000, 17056704), (27195, 16934400), (27440, 16783200), (27750, 16595712), (27783, 16576000), (27972, 16464000), (28000, 16447536), (28224, 16317000), (28350, 16244480), (28416, 16206750), (28800, 15990660), (28812, 15984000), (29008, 15876000), (29400, 15664320), (29600, 15558480), (29970, 15366400), (30240, 15229200), (30870, 14918400), (31080, 14817600), (31360, 14685300), (31500, 14620032), (31752, 14504000), (31968, 14406000), (32000, 14391594), (32256, 14277375), (32375, 14224896), (32400, 14213920), (32634, 14112000), (32928, 13986000), (33075, 13923840), (33152, 13891500), (33300, 13829760), (33600, 13706280), (34300, 13426560), (34560, 13325550), (34965, 13171200), (35280, 13053600), (35520, 12965400), (36000, 12792528), (36015, 12787200), (36260, 12700800), (36288, 12691000), (36750, 12531456), (37000, 12446784), (37044, 12432000), (37296, 12348000), (37632, 12237750), (37800, 12183360), (38073, 12096000), (38400, 11992995), (38416, 11988000), (38850, 11854080), (39200, 11748240), (39690, 11603200), (39960, 11524800), (40320, 11421900), (40500, 11371136), (41160, 11188800), (41440, 11113200), (41472, 11104625), (41625, 11063808), (41958, 10976000), (42000, 10965024), (42336, 10878000), (42624, 10804500), (42875, 10741248), (43200, 10660440), (43218, 10656000), (43512, 10584000), (43904, 10489500), (44100, 10442880), (44400, 10372320), (44800, 10279710), (45325, 10160640), (45360, 10152800), (46305, 9945600), (46620, 9878400), (47040, 9790200), (47250, 9746688), (47360, 9724050), (47952, 9604000), (48000, 9594396), (48020, 9590400), (48384, 9518250), (48951, 9408000), (49000, 9398592), (49392, 9324000), (49728, 9261000), (49950, 9219840), (50400, 9137520), (50764, 9072000), (51450, 8951040), (51800, 8890560), (51840, 8883700), (52920, 8702400), (53280, 8643600), (53760, 8566425), (54000, 8528352), (54390, 8467200), (54880, 8391600), (55125, 8354304), (55500, 8297856), (55566, 8288000), (55944, 8232000), (56000, 8223768), (56448, 8158500), (56700, 8122240), (56832, 8103375), (57600, 7995330), (57624, 7992000), (58016, 7938000), (58275, 7902720), (58800, 7832160), (59200, 7779240), (59940, 7683200), (60025, 7672320), (60480, 7614600), (61740, 7459200), (62160, 7408800), (62720, 7342650), (63000, 7310016), (63455, 7257600), (63504, 7252000), (63936, 7203000), (64000, 7195797), (64750, 7112448), (64800, 7106960), (64827, 7104000), (65268, 7056000), (65856, 6993000), (66150, 6961920), (66304, 6945750), (66600, 6914880), (67200, 6853140), (68600, 6713280), (69120, 6662775), (69930, 6585600), (70560, 6526800), (70875, 6497792), (71040, 6482700), (72000, 6396264), (72030, 6393600), (72520, 6350400), (72576, 6345500), (73500, 6265728), (74000, 6223392), (74088, 6216000), (74592, 6174000), (74925, 6146560), (75264, 6118875), (75600, 6091680), (76146, 6048000), (76832, 5994000), (77175, 5967360), (77700, 5927040), (78400, 5874120), (79380, 5801600), (79920, 5762400), (80640, 5710950), (81000, 5685568), (81585, 5644800), (82320, 5594400), (82880, 5556600), (83250, 5531904), (83916, 5488000), (84000, 5482512), (84672, 5439000), (85248, 5402250), (85750, 5370624), (86400, 5330220), (86436, 5328000), (87024, 5292000), (87808, 5244750), (88200, 5221440), (88800, 5186160), (88837, 5184000), (89600, 5139855), (90650, 5080320), (90720, 5076400), (92610, 4972800), (93240, 4939200), (94080, 4895100), (94500, 4873344), (94720, 4862025), (95904, 4802000), (96000, 4797198), (96040, 4795200), (96768, 4759125), (97125, 4741632), (97902, 4704000), (98000, 4699296), (98784, 4662000), (99225, 4641280), (99456, 4630500), (99900, 4609920), (100800, 4568760), (101528, 4536000), (102900, 4475520), (103600, 4445280), (103680, 4441850), (104895, 4390400), (105840, 4351200), (106560, 4321800), (108000, 4264176), (108045, 4262400), (108780, 4233600), (109760, 4195800), (110250, 4177152), (111000, 4148928), (111132, 4144000), (111888, 4116000), (112000, 4111884), (112896, 4079250), (113400, 4061120), (114219, 4032000), (115200, 3997665), (115248, 3996000), (116032, 3969000), (116550, 3951360), (117600, 3916080), (118400, 3889620), (119880, 3841600), (120050, 3836160), (120960, 3807300), (123480, 3729600), (124320, 3704400), (124875, 3687936), (125440, 3671325), (126000, 3655008), (126910, 3628800), (127008, 3626000), (127872, 3601500), (128625, 3580416), (129500, 3556224), (129600, 3553480), (129654, 3552000), (130536, 3528000), (131712, 3496500), (132300, 3480960), (132608, 3472875), (133200, 3457440), (134400, 3426570), (135975, 3386880), (137200, 3356640), (138915, 3315200), (139860, 3292800), (141120, 3263400), (141750, 3248896), (142080, 3241350), (144000, 3198132), (144060, 3196800), (145040, 3175200), (145152, 3172750), (146853, 3136000), (147000, 3132864), (148000, 3111696), (148176, 3108000), (149184, 3087000), (149850, 3073280), (151200, 3045840), (152292, 3024000), (153664, 2997000), (154350, 2983680), (155400, 2963520), (156800, 2937060), (158760, 2900800), (159840, 2881200), (161280, 2855475), (162000, 2842784), (163170, 2822400), (164640, 2797200), (165375, 2784768), (165760, 2778300), (166500, 2765952), (167832, 2744000), (168000, 2741256), (169344, 2719500), (170496, 2701125), (171500, 2685312), (172800, 2665110), (172872, 2664000), (174048, 2646000), (174825, 2634240), (175616, 2622375), (176400, 2610720), (177600, 2593080), (177674, 2592000), (180075, 2557440), (181300, 2540160), (181440, 2538200), (185220, 2486400), (186480, 2469600), (188160, 2447550), (189000, 2436672), (190365, 2419200), (191808, 2401000), (192000, 2398599), (192080, 2397600), (194250, 2370816), (194481, 2368000), (195804, 2352000), (196000, 2349648), (197568, 2331000), (198450, 2320640), (198912, 2315250), (199800, 2304960), (201600, 2284380), (203056, 2268000), (205800, 2237760), (207200, 2222640), (207360, 2220925), (209790, 2195200), (211680, 2175600), (213120, 2160900), (216000, 2132088), (216090, 2131200), (217560, 2116800), (219520, 2097900), (220500, 2088576), (222000, 2074464), (222264, 2072000), (223776, 2058000), (224000, 2055942), (225792, 2039625), (226625, 2032128), (226800, 2030560), (228438, 2016000), (230496, 1998000), (231525, 1989120), (232064, 1984500), (233100, 1975680), (235200, 1958040), (236800, 1944810), (239760, 1920800), (240100, 1918080), (241920, 1903650), (244755, 1881600), (246960, 1864800), (248640, 1852200), (249750, 1843968), (252000, 1827504), (253820, 1814400), (254016, 1813000), (255744, 1800750), (257250, 1790208), (259000, 1778112), (259200, 1776740), (259308, 1776000), (261072, 1764000), (263424, 1748250), (264600, 1740480), (266400, 1728720), (266511, 1728000), (268800, 1713285), (271950, 1693440), (274400, 1678320), (277830, 1657600), (279720, 1646400), (282240, 1631700), (283500, 1624448), (284160, 1620675), (288000, 1599066), (288120, 1598400), (290080, 1587600), (290304, 1586375), (291375, 1580544), (293706, 1568000), (294000, 1566432), (296000, 1555848), (296352, 1554000), (298368, 1543500), (299700, 1536640), (300125, 1534464), (302400, 1522920), (304584, 1512000), (307328, 1498500), (308700, 1491840), (310800, 1481760), (313600, 1468530), (317275, 1451520), (317520, 1450400), (319680, 1440600), (324000, 1421392), (324135, 1420800), (326340, 1411200), (329280, 1398600), (330750, 1392384), (331520, 1389150), (333000, 1382976), (335664, 1372000), (336000, 1370628), (338688, 1359750), (342657, 1344000), (343000, 1342656), (345600, 1332555), (345744, 1332000), (348096, 1323000), (349650, 1317120), (352800, 1305360), (355200, 1296540), (355348, 1296000), (360150, 1278720), (362600, 1270080), (362880, 1269100), (370440, 1243200), (372960, 1234800), (374625, 1229312), (376320, 1223775), (378000, 1218336), (380730, 1209600), (383616, 1200500), (384160, 1198800), (385875, 1193472), (388500, 1185408), (388962, 1184000), (391608, 1176000), (392000, 1174824), (395136, 1165500), (396900, 1160320), (397824, 1157625), (399600, 1152480), (403200, 1142190), (406112, 1134000), (407925, 1128960), (411600, 1118880), (414400, 1111320), (419580, 1097600), (423360, 1087800), (426240, 1080450), (432000, 1066044), (432180, 1065600), (435120, 1058400), (439040, 1048950), (441000, 1044288), (444000, 1037232), (444185, 1036800), (444528, 1036000), (447552, 1029000), (448000, 1027971), (453250, 1016064), (453600, 1015280), (456876, 1008000), (460992, 999000), (463050, 994560), (464128, 992250), (466200, 987840), (470400, 979020), (473600, 972405), (479520, 960400), (480200, 959040), (483840, 951825), (489510, 940800), (493920, 932400), (496125, 928256), (497280, 926100), (499500, 921984), (504000, 913752), (507640, 907200), (508032, 906500), (511488, 900375), (514500, 895104), (518000, 889056), (518400, 888370), (518616, 888000), (522144, 882000), (524475, 878080), (526848, 874125), (529200, 870240), (532800, 864360), (533022, 864000), (540225, 852480), (543900, 846720), (548800, 839160), (555660, 828800), (559440, 823200), (564480, 815850), (567000, 812224), (571095, 806400), (576000, 799533), (576240, 799200), (580160, 793800), (582750, 790272), (587412, 784000), (588000, 783216), (592000, 777924), (592704, 777000), (596736, 771750), (599400, 768320), (600250, 767232), (604800, 761460), (609168, 756000), (614656, 749250), (617400, 745920), (621600, 740880), (627200, 734265), (634550, 725760), (635040, 725200), (639360, 720300), (648000, 710696), (648270, 710400), (652680, 705600), (658560, 699300), (661500, 696192), (663040, 694575), (666000, 691488), (671328, 686000), (672000, 685314), (677376, 679875)]