431340336000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^3\times {\mathrm{41}}^1\times {\mathrm{71}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[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, 40, 41, 42, 45, 48, 49, 50, 54, 56, 60, 63, 64, 70, 71, 72, 75, 80, 82, 84, 90, 96, 98, 100, 105, 108, 112, 120, 123, 125, 126, 128, 135, 140, 142, 144, 147, 150, 160, 164, 168, 175, 180, 189, 192, 196, 200, 205, 210, 213, 216, 224, 225, 240, 245, 246, 250, 252, 270, 280, 284, 287, 288, 294, 300, 315, 320, 328, 336, 343, 350, 355, 360, 369, 375, 378, 384, 392, 400, 410, 420, 426, 432, 441, 448, 450, 480, 490, 492, 497, 500, 504, 525, 540, 560, 568, 574, 576, 588, 600, 615, 630, 639, 640, 656, 672, 675, 686, 700, 710, 720, 735, 738, 750, 756, 784, 800, 820, 840, 852, 861, 864, 875, 882, 896, 900, 945, 960, 980, 984, 994, 1000, 1008, 1025, 1029, 1050, 1065, 1080, 1107, 1120, 1125, 1136, 1148, 1152, 1176, 1200, 1225, 1230, 1260, 1278, 1312, 1323, 1344, 1350, 1372, 1400, 1420, 1435, 1440, 1470, 1476, 1491, 1500, 1512, 1568, 1575, 1600, 1640, 1680, 1704, 1715, 1722, 1728, 1750, 1764, 1775, 1800, 1845, 1890, 1917, 1920, 1960, 1968, 1988, 2000, 2009, 2016, 2050, 2058, 2100, 2130, 2160, 2205, 2214, 2240, 2250, 2272, 2296, 2352, 2400, 2450, 2460, 2485, 2520, 2556, 2583, 2624, 2625, 2646, 2688, 2700, 2744, 2800, 2840, 2870, 2880, 2911, 2940, 2952, 2982, 3000, 3024, 3075, 3087, 3136, 3150, 3195, 3200, 3280, 3360, 3375, 3408, 3430, 3444, 3456, 3479, 3500, 3528, 3550, 3600, 3675, 3690, 3780, 3834, 3920, 3936, 3976, 4000, 4018, 4032, 4100, 4116, 4200, 4260, 4305, 4320, 4410, 4428, 4473, 4480, 4500, 4544, 4592, 4704, 4725, 4800, 4900, 4920, 4970, 5040, 5112, 5125, 5145, 5166, 5248, 5250, 5292, 5325, 5400, 5488, 5535, 5600, 5680, 5740, 5760, 5822, 5880, 5904, 5964, 6000, 6027, 6048, 6125, 6150, 6174, 6272, 6300, 6390, 6560, 6615, 6720, 6750, 6816, 6860, 6888, 6958, 7000, 7056, 7100, 7175, 7200, 7350, 7380, 7455, 7560, 7668, 7749, 7840, 7872, 7875, 7952, 8000, 8036, 8064, 8200, 8232, 8400, 8520, 8575, 8610, 8640, 8733, 8820, 8856, 8875, 8946, 9000, 9088, 9184, 9225, 9261, 9408, 9450, 9585, 9600, 9800, 9840, 9940, 10045, 10080, 10224, 10250, 10290, 10332, 10437, 10500, 10584, 10650, 10800, 10976, 11025, 11070, 11200, 11360, 11480, 11644, 11760, 11808, 11928, 12000, 12054, 12096, 12250, 12300, 12348, 12425, 12600, 12780, 12915, 13120, 13230, 13419, 13440, 13500, 13632, 13720, 13776, 13916, 14000, 14063, 14112, 14200, 14350, 14400, 14555, 14700, 14760, 14910, 15120, 15336, 15375, 15435, 15498, 15680, 15744, 15750, 15904, 15975, 16000, 16072, 16400, 16464, 16800, 17040, 17150, 17220, 17280, 17395, 17466, 17640, 17712, 17750, 17892, 18000, 18081, 18368, 18375, 18450, 18522, 18816, 18900, 19170, 19600, 19680, 19880, 20090, 20160, 20377, 20448, 20500, 20580, 20664, 20874, 21000, 21168, 21300, 21525, 21600, 21952, 22050, 22140, 22365, 22400, 22720, 22960, 23288, 23520, 23616, 23625, 23856, 24000, 24108, 24192, 24353, 24500, 24600, 24696, 24850, 25200, 25560, 25725, 25830, 26199, 26240, 26460, 26625, 26838, 27000, 27264, 27440, 27552, 27675, 27832, 28000, 28126, 28224, 28400, 28700, 28800, 29110, 29400, 29520, 29820, 30135, 30240, 30672, 30750, 30870, 30996, 31311, 31360, 31500, 31808, 31950, 32144, 32800, 32928, 33075, 33600, 34080, 34300, 34440, 34790, 34932, 35280, 35424, 35500, 35784, 35875, 36000, 36162, 36736, 36750, 36900, 37044, 37275, 37800, 38340, 38745, 39200, 39360, 39760, 40180, 40320, 40754, 40896, 41000, 41160, 41328, 41748, 42000, 42189, 42336, 42600, 42875, 43050, 43200, 43665, 43904, 44100, 44280, 44730, 45440, 45920, 46125, 46305, 46576, 47040, 47232, 47250, 47712, 47925, 48000, 48216, 48706, 49000, 49200, 49392, 49700, 50225, 50400, 51120, 51450, 51660, 52185, 52398, 52920, 53250, 53676, 54000, 54243, 54880, 55104, 55125, 55350, 55664, 56000, 56252, 56448, 56800, 57400, 58220, 58800, 59040, 59640, 60270, 60480, 61131, 61344, 61500, 61740, 61992, 62125, 62622, 63000, 63616, 63900, 64288, 64575, 65600, 65856, 66150, 67095, 67200, 68160, 68600, 68880, 69580, 69864, 70315, 70560, 70848, 71000, 71568, 71750, 72000, 72324, 72775, 73059, 73500, 73800, 74088, 74550, 75600, 76680, 77175, 77490, 78400, 78597, 78720, 79520, 79875, 80360, 81508, 81792, 82000, 82320, 82656, 83496, 84000, 84378, 84672, 85200, 85750, 86100, 86400, 86975, 87330, 88200, 88560, 89460, 90405, 91840, 92250, 92610, 93152, 93933, 94080, 94500, 95424, 95850, 96432, 97412, 98000, 98400, 98784, 99400, 100450, 100800, 101885, 102240, 102900, 103320, 104370, 104796, 105840, 106500, 107352, 107625, 108000, 108486, 109760, 110208, 110250, 110700, 111328, 111825, 112000, 112504, 113600, 114800, 116440, 117600, 118080, 119280, 120540, 120960, 121765, 122262, 122688, 123000, 123480, 123984, 124250, 125244, 126000, 126567, 127800, 128576, 128625, 129150, 130995, 131200, 131712, 132300, 134190, 136320, 137200, 137760, 138375, 139160, 139728, 140630, 141120, 141696, 142000, 142639, 143136, 143500, 144000, 144648, 145550, 146118, 147000, 147600, 148176, 149100, 150675, 151200, 153360, 154350, 154980, 156555, 156800, 157194, 159040, 159750, 160720, 163016, 164000, 164640, 165312, 165375, 166992, 168000, 168756, 169344, 170400, 171500, 172200, 173950, 174660, 176400, 177120, 178920, 180810, 183393, 183680, 184500, 185220, 186304, 186375, 187866, 189000, 190848, 191700, 192864, 193725, 194824, 196000, 196800, 197568, 198800, 200900, 201600, 203770, 204480, 205800, 206640, 208740, 209592, 210945, 211680, 213000, 214704, 215250, 216000, 216972, 218325, 219177, 219520, 220500, 221400, 222656, 223650, 225008, 227200, 229600, 231525, 232880, 235200, 236160, 238560, 239625, 241080, 243530, 244524, 245376, 246000, 246960, 247968, 248500, 250488, 251125, 252000, 253134, 255600, 257152, 257250, 258300, 260925, 261990, 264600, 268380, 271215, 274400, 275520, 276750, 278320, 279456, 281260, 282240, 284000, 285278, 286272, 287000, 289296, 291100, 292236, 294000, 295200, 296352, 298200, 301350, 302400, 305655, 306720, 308700, 309960, 313110, 314388, 318080, 319500, 321440, 322875, 326032, 328000, 329280, 330624, 330750, 333984, 335475, 336000, 337512, 340800, 343000, 344400, 347900, 349320, 351575, 352800, 354240, 357840, 361620, 363875, 365295, 366786, 369000, 370440, 372608, 372750, 375732, 378000, 379701, 383400, 385728, 385875, 387450, 389648, 392000, 392985, 393600, 395136, 397600, 401800, 407540, 408960, 411600, 413280, 417480, 419184, 421890, 423360, 426000, 427917, 429408, 430500, 432000, 433944, 434875, 436650, 438354, 441000, 442800, 445312, 447300, 450016, 452025, 459200, 463050, 465760, 469665, 470400, 477120, 479250, 482160, 487060, 489048, 492000, 493920, 495936, 497000, 500976, 502250, 504000, 506268, 509425, 511200, 514500, 516600, 521850, 523980, 529200, 536760, 542430, 548800, 550179, 551040, 553500, 556640, 558912, 559125, 562520, 568000, 570556, 572544, 574000, 578592, 582200, 584472, 588000, 590400, 592704, 596400, 602700, 604800, 608825, 611310, 613440, 617400, 619920, 626220, 628776, 632835, 639000, 642880, 645750, 652064, 654975, 656000, 657531, 658560, 661500, 667968, 670950, 675024, 681600, 686000, 688800, 695800, 698640, 703150, 705600, 708480, 713195, 715680, 723240, 727750, 730590, 733572, 738000, 740880, 745500, 751464, 753375, 756000, 759402, 766800, 771456, 771750, 774900, 779296, 782775, 784000, 785970, 795200, 803600, 815080, 823200, 826560, 834960, 838368, 843780, 846720, 852000, 855834, 858816, 861000, 867888, 869750, 873300, 876708, 882000, 885600, 894600, 900032, 904050, 916965, 918400, 926100, 931520, 939330, 954240, 958500, 964320, 968625, 974120, 978096, 984000, 987840, 991872, 994000, 998473, 1001952, 1004500, 1008000, 1012536, 1018850, 1022400, 1029000, 1033200, 1043700, 1047960, 1054725, 1058400, 1073520, 1084860, 1091625, 1095885, 1097600, 1100358, 1107000, 1113280, 1117824, 1118250, 1125040, 1136000, 1141112, 1148000, 1157184, 1157625, 1164400, 1168944, 1176000, 1180800, 1185408, 1192800, 1205400, 1217650, 1222620, 1226880, 1234800, 1239840, 1252440, 1257552, 1265670, 1278000, 1283751, 1285760, 1291500, 1304128, 1304625, 1309950, 1315062, 1323000, 1335936, 1341900, 1350048, 1356075, 1372000, 1377600, 1391600, 1397280, 1406300, 1411200, 1426390, 1431360, 1446480, 1455500, 1461180, 1467144, 1476000, 1481760, 1491000, 1502928, 1506750, 1512000, 1518804, 1528275, 1533600, 1543500, 1549800, 1558592, 1565550, 1571940, 1590400, 1607200, 1630160, 1646400, 1653120, 1669920, 1676736, 1677375, 1687560, 1704000, 1711668, 1717632, 1722000, 1735776, 1739500, 1746600, 1753416, 1757875, 1764000, 1771200, 1789200, 1800064, 1808100, 1826475, 1833930, 1852200, 1863040, 1878660, 1898505, 1917000, 1928640, 1937250, 1948240, 1956192, 1964925, 1968000, 1975680, 1988000, 1996946, 2003904, 2009000, 2025072, 2037700, 2044800, 2058000, 2066400, 2087400, 2095920, 2109450, 2116800, 2139585, 2147040, 2169720, 2183250, 2191770, 2200716, 2214000, 2226560, 2236500, 2250080, 2260125, 2282224, 2296000, 2314368, 2315250, 2328800, 2337888, 2348325, 2352000, 2385600, 2410800, 2435300, 2445240, 2469600, 2479680, 2504880, 2515104, 2531340, 2547125, 2556000, 2567502, 2583000, 2608256, 2609250, 2619900, 2630124, 2646000, 2683800, 2700096, 2712150, 2744000, 2750895, 2755200, 2783200, 2794560, 2812600, 2852780, 2862720, 2892960, 2911000, 2922360, 2934288, 2952000, 2963520, 2982000, 2995419, 3005856, 3013500, 3024000, 3037608, 3044125, 3056550, 3067200, 3087000, 3099600, 3117184, 3131100, 3143880, 3164175, 3214400, 3260320, 3274875, 3287655, 3292800, 3339840, 3353472, 3354750, 3375120, 3408000, 3423336, 3444000, 3471552, 3479000, 3493200, 3506832, 3515750, 3528000, 3542400, 3565975, 3578400, 3616200, 3652950, 3667860, 3704400, 3757320, 3797010, 3834000, 3851253, 3857280, 3874500, 3896480, 3912384, 3913875, 3929850, 3976000, 3993892, 4007808, 4018000, 4050144, 4075400, 4116000, 4132800, 4174800, 4191840, 4218900, 4233600, 4279170, 4294080, 4339440, 4366500, 4383540, 4401432, 4428000, 4473000, 4500160, 4520250, 4564448, 4584825, 4592000, 4630500, 4657600, 4675776, 4696650, 4771200, 4821600, 4870600, 4890480, 4939200, 4959360, 4992365, 5009760, 5030208, 5062680, 5094250, 5112000, 5135004, 5166000, 5218500, 5239800, 5260248, 5273625, 5292000, 5367600, 5400192, 5424300, 5479425, 5488000, 5501790, 5566400, 5589120, 5625200, 5705560, 5785920, 5822000, 5844720, 5868576, 5904000, 5927040, 5964000, 5990838, 6011712, 6027000, 6075216, 6088250, 6113100, 6134400, 6174000, 6199200, 6262200, 6287760, 6328350, 6418755, 6428800, 6520640, 6549750, 6575310, 6679680, 6709500, 6750240, 6780375, 6846672, 6888000, 6943104, 6958000, 6986400, 7013664, 7031500, 7056000, 7131950, 7156800, 7232400, 7305900, 7335720, 7408800, 7514640, 7594020, 7641375, 7668000, 7702506, 7749000, 7792960, 7824768, 7827750, 7859700, 7952000, 7987784, 8036000, 8100288, 8150800, 8232000, 8265600, 8349600, 8383680, 8437800, 8558340, 8588160, 8678880, 8733000, 8767080, 8802864, 8856000, 8946000, 8986257, 9000320, 9040500, 9128896, 9132375, 9169650, 9261000, 9315200, 9351552, 9393300, 9492525, 9643200, 9741200, 9780960, 9824625, 9878400, 9984730, 10019520, 10060416, 10125360, 10188500, 10224000, 10270008, 10332000, 10437000, 10479600, 10520496, 10547250, 10584000, 10697925, 10735200, 10848600, 10958850, 11003580, 11132800, 11250400, 11411120, 11571840, 11644000, 11689440, 11737152, 11741625, 11928000, 11981676, 12023424, 12054000, 12150432, 12176500, 12226200, 12348000, 12398400, 12524400, 12575520, 12656700, 12837510, 13041280, 13099500, 13150620, 13419000, 13500480, 13560750, 13693344, 13754475, 13776000, 13916000, 13972800, 14027328, 14063000, 14263900, 14313600, 14464800, 14611800, 14671440, 14817600, 14977095, 15029280, 15188040, 15282750, 15336000, 15405012, 15498000, 15585920, 15655500, 15719400, 15820875, 15975568, 16072000, 16200576, 16301600, 16438275, 16464000, 16699200, 16767360, 16875600, 17116680, 17357760, 17466000, 17534160, 17605728, 17712000, 17829875, 17892000, 17972514, 18081000, 18257792, 18264750, 18339300, 18522000, 18786600, 18985050, 19256265, 19286400, 19482400, 19561920, 19649250, 19969460, 20039040, 20250720, 20377000, 20540016, 20664000, 20874000, 20959200, 21040992, 21094500, 21168000, 21395850, 21470400, 21697200, 21917700, 22007160, 22500800, 22822240, 22924125, 23288000, 23378880, 23474304, 23483250, 23856000, 23963352, 24108000, 24300864, 24353000, 24452400, 24696000, 24796800, 24961825, 25048800, 25151040, 25313400, 25675020, 26199000, 26301240, 26838000, 26958771, 27000960, 27121500, 27386688, 27397125, 27508950, 27832000, 27945600, 28054656, 28126000, 28527800, 28929600, 29223600, 29342880, 29635200, 29954190, 30058560, 30376080, 30565500, 30672000, 30810024, 30996000, 31311000, 31438800, 31641750, 31951136, 32093775, 32144000, 32603200, 32876550, 33398400, 33751200, 34233360, 34715520, 34932000, 35068320, 35211456, 35659750, 35784000, 35945028, 36162000, 36529500, 36678600, 37044000, 37573200, 37970100, 38512530, 38964800, 39123840, 39298500, 39938920, 40501440, 40754000, 41080032, 41328000, 41748000, 41918400, 42081984, 42189000, 42791700, 42940800, 43394400, 43835400, 44014320, 44931285, 45001600, 45644480, 45848250, 46576000, 46757760, 46966500, 47462625, 47926704, 48216000, 48601728, 48706000, 48904800, 49392000, 49923650, 50097600, 50302080, 50626800, 51350040, 52398000, 52602480, 53489625, 53676000, 53917542, 54243000, 54773376, 54794250, 55017900, 55664000, 56252000, 57055600, 57859200, 58447200, 58685760, 59908380, 60117120, 60752160, 61131000, 61620048, 61992000, 62622000, 62877600, 63283500, 63902272, 64187550, 65206400, 65753100, 67502400, 68466720, 68772375, 69864000, 70136640, 70422912, 71319500, 71568000, 71890056, 72324000, 73059000, 73357200, 74088000, 74885475, 75146400, 75940200, 77025060, 77929600, 78597000, 79877840, 81002880, 81508000, 82160064, 82191375, 83496000, 83836800, 84163968, 84378000, 85583400, 86788800, 87670800, 88028640, 89862570, 91288960, 91696500, 93933000, 94925250, 95853408, 96281325, 96432000, 97412000, 97809600, 99847300, 100195200, 101253600, 102700080, 104796000, 105204960, 106979250, 107352000, 107835084, 108486000, 109588500, 110035800, 112504000, 114111200, 116894400, 117371520, 119816760, 121504320, 122262000, 123240096, 123984000, 124809125, 125244000, 125755200, 126567000, 127804544, 128375100, 131506200, 134793855, 135004800, 136933440, 137544750, 139728000, 140273280, 142639000, 143780112, 144648000, 146118000, 146714400, 148176000, 149770950, 150292800, 151880400, 154050120, 157194000, 159755680, 160468875, 163016000, 164320128, 164382750, 166992000, 168756000, 171166800, 173577600, 175341600, 176057280, 179725140, 183393000, 187866000, 189850500, 191706816, 192562650, 194824000, 195619200, 199694600, 202507200, 205400160, 209592000, 210409920, 213958500, 214704000, 215670168, 216972000, 219177000, 220071600, 224656425, 225008000, 228222400, 233788800, 239633520, 243008640, 244524000, 246480192, 249618250, 250488000, 251510400, 253134000, 256750200, 263012400, 269587710, 273866880, 275089500, 285278000, 287560224, 289296000, 292236000, 293428800, 299541900, 300585600, 303760800, 308100240, 314388000, 319511360, 320937750, 326032000, 328765500, 337512000, 342333600, 350683200, 352114560, 359450280, 366786000, 374427375, 375732000, 379701000, 383413632, 385125300, 389648000, 399389200, 405014400, 410800320, 419184000, 420819840, 427917000, 431340336, 433944000, 438354000, 440143200, 449312850, 456444800, 479267040, 481406625, 489048000, 492960384, 499236500, 500976000, 506268000, 513500400, 526024800, 539175420, 550179000, 570556000, 575120448, 584472000, 586857600, 599083800, 607521600, 616200480, 628776000, 639022720, 641875500, 657531000, 673969275, 675024000, 684667200, 701366400, 718900560, 733572000, 748854750, 751464000, 759402000, 770250600, 798778400, 821600640, 855834000, 862680672, 867888000, 876708000, 880286400, 898625700, 958534080, 962813250, 978096000, 998473000, 1012536000, 1027000800, 1052049600, 1078350840, 1100358000, 1123282125, 1141112000, 1150240896, 1168944000, 1198167600, 1215043200, 1232400960, 1257552000, 1283751000, 1315062000, 1347938550, 1369334400, 1437801120, 1467144000, 1497709500, 1502928000, 1518804000, 1540501200, 1597556800, 1711668000, 1725361344, 1753416000, 1760572800, 1797251400, 1917068160, 1925626500, 1996946000, 2025072000, 2054001600, 2104099200, 2156701680, 2200716000, 2246564250, 2282224000, 2396335200, 2464801920, 2567502000, 2630124000, 2695877100, 2875602240, 2934288000, 2995419000, 3037608000, 3081002400, 3195113600, 3369846375, 3423336000, 3450722688, 3506832000, 3594502800, 3851253000, 3993892000, 4108003200, 4313403360, 4401432000, 4493128500, 4792670400, 5135004000, 5260248000, 5391754200, 5751204480, 5990838000, 6075216000, 6162004800, 6739692750, 6846672000, 7189005600, 7702506000, 7987784000, 8626806720, 8802864000, 8986257000, 9585340800, 10270008000, 10520496000, 10783508400, 11981676000, 12324009600, 13479385500, 14378011200, 15405012000, 15975568000, 17253613440, 17972514000, 20540016000, 21567016800, 23963352000, 26958771000, 28756022400, 30810024000, 35945028000, 43134033600, 47926704000, 53917542000, 61620048000, 71890056000, 86268067200, 107835084000, 143780112000, 215670168000, 431340336000]

約数ペア:

[(1, 431340336000), (2, 215670168000), (3, 143780112000), (4, 107835084000), (5, 86268067200), (6, 71890056000), (7, 61620048000), (8, 53917542000), (9, 47926704000), (10, 43134033600), (12, 35945028000), (14, 30810024000), (15, 28756022400), (16, 26958771000), (18, 23963352000), (20, 21567016800), (21, 20540016000), (24, 17972514000), (25, 17253613440), (27, 15975568000), (28, 15405012000), (30, 14378011200), (32, 13479385500), (35, 12324009600), (36, 11981676000), (40, 10783508400), (41, 10520496000), (42, 10270008000), (45, 9585340800), (48, 8986257000), (49, 8802864000), (50, 8626806720), (54, 7987784000), (56, 7702506000), (60, 7189005600), (63, 6846672000), (64, 6739692750), (70, 6162004800), (71, 6075216000), (72, 5990838000), (75, 5751204480), (80, 5391754200), (82, 5260248000), (84, 5135004000), (90, 4792670400), (96, 4493128500), (98, 4401432000), (100, 4313403360), (105, 4108003200), (108, 3993892000), (112, 3851253000), (120, 3594502800), (123, 3506832000), (125, 3450722688), (126, 3423336000), (128, 3369846375), (135, 3195113600), (140, 3081002400), (142, 3037608000), (144, 2995419000), (147, 2934288000), (150, 2875602240), (160, 2695877100), (164, 2630124000), (168, 2567502000), (175, 2464801920), (180, 2396335200), (189, 2282224000), (192, 2246564250), (196, 2200716000), (200, 2156701680), (205, 2104099200), (210, 2054001600), (213, 2025072000), (216, 1996946000), (224, 1925626500), (225, 1917068160), (240, 1797251400), (245, 1760572800), (246, 1753416000), (250, 1725361344), (252, 1711668000), (270, 1597556800), (280, 1540501200), (284, 1518804000), (287, 1502928000), (288, 1497709500), (294, 1467144000), (300, 1437801120), (315, 1369334400), (320, 1347938550), (328, 1315062000), (336, 1283751000), (343, 1257552000), (350, 1232400960), (355, 1215043200), (360, 1198167600), (369, 1168944000), (375, 1150240896), (378, 1141112000), (384, 1123282125), (392, 1100358000), (400, 1078350840), (410, 1052049600), (420, 1027000800), (426, 1012536000), (432, 998473000), (441, 978096000), (448, 962813250), (450, 958534080), (480, 898625700), (490, 880286400), (492, 876708000), (497, 867888000), (500, 862680672), (504, 855834000), (525, 821600640), (540, 798778400), (560, 770250600), (568, 759402000), (574, 751464000), (576, 748854750), (588, 733572000), (600, 718900560), (615, 701366400), (630, 684667200), (639, 675024000), (640, 673969275), (656, 657531000), (672, 641875500), (675, 639022720), (686, 628776000), (700, 616200480), (710, 607521600), (720, 599083800), (735, 586857600), (738, 584472000), (750, 575120448), (756, 570556000), (784, 550179000), (800, 539175420), (820, 526024800), (840, 513500400), (852, 506268000), (861, 500976000), (864, 499236500), (875, 492960384), (882, 489048000), (896, 481406625), (900, 479267040), (945, 456444800), (960, 449312850), (980, 440143200), (984, 438354000), (994, 433944000), (1000, 431340336), (1008, 427917000), (1025, 420819840), (1029, 419184000), (1050, 410800320), (1065, 405014400), (1080, 399389200), (1107, 389648000), (1120, 385125300), (1125, 383413632), (1136, 379701000), (1148, 375732000), (1152, 374427375), (1176, 366786000), (1200, 359450280), (1225, 352114560), (1230, 350683200), (1260, 342333600), (1278, 337512000), (1312, 328765500), (1323, 326032000), (1344, 320937750), (1350, 319511360), (1372, 314388000), (1400, 308100240), (1420, 303760800), (1435, 300585600), (1440, 299541900), (1470, 293428800), (1476, 292236000), (1491, 289296000), (1500, 287560224), (1512, 285278000), (1568, 275089500), (1575, 273866880), (1600, 269587710), (1640, 263012400), (1680, 256750200), (1704, 253134000), (1715, 251510400), (1722, 250488000), (1728, 249618250), (1750, 246480192), (1764, 244524000), (1775, 243008640), (1800, 239633520), (1845, 233788800), (1890, 228222400), (1917, 225008000), (1920, 224656425), (1960, 220071600), (1968, 219177000), (1988, 216972000), (2000, 215670168), (2009, 214704000), (2016, 213958500), (2050, 210409920), (2058, 209592000), (2100, 205400160), (2130, 202507200), (2160, 199694600), (2205, 195619200), (2214, 194824000), (2240, 192562650), (2250, 191706816), (2272, 189850500), (2296, 187866000), (2352, 183393000), (2400, 179725140), (2450, 176057280), (2460, 175341600), (2485, 173577600), (2520, 171166800), (2556, 168756000), (2583, 166992000), (2624, 164382750), (2625, 164320128), (2646, 163016000), (2688, 160468875), (2700, 159755680), (2744, 157194000), (2800, 154050120), (2840, 151880400), (2870, 150292800), (2880, 149770950), (2911, 148176000), (2940, 146714400), (2952, 146118000), (2982, 144648000), (3000, 143780112), (3024, 142639000), (3075, 140273280), (3087, 139728000), (3136, 137544750), (3150, 136933440), (3195, 135004800), (3200, 134793855), (3280, 131506200), (3360, 128375100), (3375, 127804544), (3408, 126567000), (3430, 125755200), (3444, 125244000), (3456, 124809125), (3479, 123984000), (3500, 123240096), (3528, 122262000), (3550, 121504320), (3600, 119816760), (3675, 117371520), (3690, 116894400), (3780, 114111200), (3834, 112504000), (3920, 110035800), (3936, 109588500), (3976, 108486000), (4000, 107835084), (4018, 107352000), (4032, 106979250), (4100, 105204960), (4116, 104796000), (4200, 102700080), (4260, 101253600), (4305, 100195200), (4320, 99847300), (4410, 97809600), (4428, 97412000), (4473, 96432000), (4480, 96281325), (4500, 95853408), (4544, 94925250), (4592, 93933000), (4704, 91696500), (4725, 91288960), (4800, 89862570), (4900, 88028640), (4920, 87670800), (4970, 86788800), (5040, 85583400), (5112, 84378000), (5125, 84163968), (5145, 83836800), (5166, 83496000), (5248, 82191375), (5250, 82160064), (5292, 81508000), (5325, 81002880), (5400, 79877840), (5488, 78597000), (5535, 77929600), (5600, 77025060), (5680, 75940200), (5740, 75146400), (5760, 74885475), (5822, 74088000), (5880, 73357200), (5904, 73059000), (5964, 72324000), (6000, 71890056), (6027, 71568000), (6048, 71319500), (6125, 70422912), (6150, 70136640), (6174, 69864000), (6272, 68772375), (6300, 68466720), (6390, 67502400), (6560, 65753100), (6615, 65206400), (6720, 64187550), (6750, 63902272), (6816, 63283500), (6860, 62877600), (6888, 62622000), (6958, 61992000), (7000, 61620048), (7056, 61131000), (7100, 60752160), (7175, 60117120), (7200, 59908380), (7350, 58685760), (7380, 58447200), (7455, 57859200), (7560, 57055600), (7668, 56252000), (7749, 55664000), (7840, 55017900), (7872, 54794250), (7875, 54773376), (7952, 54243000), (8000, 53917542), (8036, 53676000), (8064, 53489625), (8200, 52602480), (8232, 52398000), (8400, 51350040), (8520, 50626800), (8575, 50302080), (8610, 50097600), (8640, 49923650), (8733, 49392000), (8820, 48904800), (8856, 48706000), (8875, 48601728), (8946, 48216000), (9000, 47926704), (9088, 47462625), (9184, 46966500), (9225, 46757760), (9261, 46576000), (9408, 45848250), (9450, 45644480), (9585, 45001600), (9600, 44931285), (9800, 44014320), (9840, 43835400), (9940, 43394400), (10045, 42940800), (10080, 42791700), (10224, 42189000), (10250, 42081984), (10290, 41918400), (10332, 41748000), (10437, 41328000), (10500, 41080032), (10584, 40754000), (10650, 40501440), (10800, 39938920), (10976, 39298500), (11025, 39123840), (11070, 38964800), (11200, 38512530), (11360, 37970100), (11480, 37573200), (11644, 37044000), (11760, 36678600), (11808, 36529500), (11928, 36162000), (12000, 35945028), (12054, 35784000), (12096, 35659750), (12250, 35211456), (12300, 35068320), (12348, 34932000), (12425, 34715520), (12600, 34233360), (12780, 33751200), (12915, 33398400), (13120, 32876550), (13230, 32603200), (13419, 32144000), (13440, 32093775), (13500, 31951136), (13632, 31641750), (13720, 31438800), (13776, 31311000), (13916, 30996000), (14000, 30810024), (14063, 30672000), (14112, 30565500), (14200, 30376080), (14350, 30058560), (14400, 29954190), (14555, 29635200), (14700, 29342880), (14760, 29223600), (14910, 28929600), (15120, 28527800), (15336, 28126000), (15375, 28054656), (15435, 27945600), (15498, 27832000), (15680, 27508950), (15744, 27397125), (15750, 27386688), (15904, 27121500), (15975, 27000960), (16000, 26958771), (16072, 26838000), (16400, 26301240), (16464, 26199000), (16800, 25675020), (17040, 25313400), (17150, 25151040), (17220, 25048800), (17280, 24961825), (17395, 24796800), (17466, 24696000), (17640, 24452400), (17712, 24353000), (17750, 24300864), (17892, 24108000), (18000, 23963352), (18081, 23856000), (18368, 23483250), (18375, 23474304), (18450, 23378880), (18522, 23288000), (18816, 22924125), (18900, 22822240), (19170, 22500800), (19600, 22007160), (19680, 21917700), (19880, 21697200), (20090, 21470400), (20160, 21395850), (20377, 21168000), (20448, 21094500), (20500, 21040992), (20580, 20959200), (20664, 20874000), (20874, 20664000), (21000, 20540016), (21168, 20377000), (21300, 20250720), (21525, 20039040), (21600, 19969460), (21952, 19649250), (22050, 19561920), (22140, 19482400), (22365, 19286400), (22400, 19256265), (22720, 18985050), (22960, 18786600), (23288, 18522000), (23520, 18339300), (23616, 18264750), (23625, 18257792), (23856, 18081000), (24000, 17972514), (24108, 17892000), (24192, 17829875), (24353, 17712000), (24500, 17605728), (24600, 17534160), (24696, 17466000), (24850, 17357760), (25200, 17116680), (25560, 16875600), (25725, 16767360), (25830, 16699200), (26199, 16464000), (26240, 16438275), (26460, 16301600), (26625, 16200576), (26838, 16072000), (27000, 15975568), (27264, 15820875), (27440, 15719400), (27552, 15655500), (27675, 15585920), (27832, 15498000), (28000, 15405012), (28126, 15336000), (28224, 15282750), (28400, 15188040), (28700, 15029280), (28800, 14977095), (29110, 14817600), (29400, 14671440), (29520, 14611800), (29820, 14464800), (30135, 14313600), (30240, 14263900), (30672, 14063000), (30750, 14027328), (30870, 13972800), (30996, 13916000), (31311, 13776000), (31360, 13754475), (31500, 13693344), (31808, 13560750), (31950, 13500480), (32144, 13419000), (32800, 13150620), (32928, 13099500), (33075, 13041280), (33600, 12837510), (34080, 12656700), (34300, 12575520), (34440, 12524400), (34790, 12398400), (34932, 12348000), (35280, 12226200), (35424, 12176500), (35500, 12150432), (35784, 12054000), (35875, 12023424), (36000, 11981676), (36162, 11928000), (36736, 11741625), (36750, 11737152), (36900, 11689440), (37044, 11644000), (37275, 11571840), (37800, 11411120), (38340, 11250400), (38745, 11132800), (39200, 11003580), (39360, 10958850), (39760, 10848600), (40180, 10735200), (40320, 10697925), (40754, 10584000), (40896, 10547250), (41000, 10520496), (41160, 10479600), (41328, 10437000), (41748, 10332000), (42000, 10270008), (42189, 10224000), (42336, 10188500), (42600, 10125360), (42875, 10060416), (43050, 10019520), (43200, 9984730), (43665, 9878400), (43904, 9824625), (44100, 9780960), (44280, 9741200), (44730, 9643200), (45440, 9492525), (45920, 9393300), (46125, 9351552), (46305, 9315200), (46576, 9261000), (47040, 9169650), (47232, 9132375), (47250, 9128896), (47712, 9040500), (47925, 9000320), (48000, 8986257), (48216, 8946000), (48706, 8856000), (49000, 8802864), (49200, 8767080), (49392, 8733000), (49700, 8678880), (50225, 8588160), (50400, 8558340), (51120, 8437800), (51450, 8383680), (51660, 8349600), (52185, 8265600), (52398, 8232000), (52920, 8150800), (53250, 8100288), (53676, 8036000), (54000, 7987784), (54243, 7952000), (54880, 7859700), (55104, 7827750), (55125, 7824768), (55350, 7792960), (55664, 7749000), (56000, 7702506), (56252, 7668000), (56448, 7641375), (56800, 7594020), (57400, 7514640), (58220, 7408800), (58800, 7335720), (59040, 7305900), (59640, 7232400), (60270, 7156800), (60480, 7131950), (61131, 7056000), (61344, 7031500), (61500, 7013664), (61740, 6986400), (61992, 6958000), (62125, 6943104), (62622, 6888000), (63000, 6846672), (63616, 6780375), (63900, 6750240), (64288, 6709500), (64575, 6679680), (65600, 6575310), (65856, 6549750), (66150, 6520640), (67095, 6428800), (67200, 6418755), (68160, 6328350), (68600, 6287760), (68880, 6262200), (69580, 6199200), (69864, 6174000), (70315, 6134400), (70560, 6113100), (70848, 6088250), (71000, 6075216), (71568, 6027000), (71750, 6011712), (72000, 5990838), (72324, 5964000), (72775, 5927040), (73059, 5904000), (73500, 5868576), (73800, 5844720), (74088, 5822000), (74550, 5785920), (75600, 5705560), (76680, 5625200), (77175, 5589120), (77490, 5566400), (78400, 5501790), (78597, 5488000), (78720, 5479425), (79520, 5424300), (79875, 5400192), (80360, 5367600), (81508, 5292000), (81792, 5273625), (82000, 5260248), (82320, 5239800), (82656, 5218500), (83496, 5166000), (84000, 5135004), (84378, 5112000), (84672, 5094250), (85200, 5062680), (85750, 5030208), (86100, 5009760), (86400, 4992365), (86975, 4959360), (87330, 4939200), (88200, 4890480), (88560, 4870600), (89460, 4821600), (90405, 4771200), (91840, 4696650), (92250, 4675776), (92610, 4657600), (93152, 4630500), (93933, 4592000), (94080, 4584825), (94500, 4564448), (95424, 4520250), (95850, 4500160), (96432, 4473000), (97412, 4428000), (98000, 4401432), (98400, 4383540), (98784, 4366500), (99400, 4339440), (100450, 4294080), (100800, 4279170), (101885, 4233600), (102240, 4218900), (102900, 4191840), (103320, 4174800), (104370, 4132800), (104796, 4116000), (105840, 4075400), (106500, 4050144), (107352, 4018000), (107625, 4007808), (108000, 3993892), (108486, 3976000), (109760, 3929850), (110208, 3913875), (110250, 3912384), (110700, 3896480), (111328, 3874500), (111825, 3857280), (112000, 3851253), (112504, 3834000), (113600, 3797010), (114800, 3757320), (116440, 3704400), (117600, 3667860), (118080, 3652950), (119280, 3616200), (120540, 3578400), (120960, 3565975), (121765, 3542400), (122262, 3528000), (122688, 3515750), (123000, 3506832), (123480, 3493200), (123984, 3479000), (124250, 3471552), (125244, 3444000), (126000, 3423336), (126567, 3408000), (127800, 3375120), (128576, 3354750), (128625, 3353472), (129150, 3339840), (130995, 3292800), (131200, 3287655), (131712, 3274875), (132300, 3260320), (134190, 3214400), (136320, 3164175), (137200, 3143880), (137760, 3131100), (138375, 3117184), (139160, 3099600), (139728, 3087000), (140630, 3067200), (141120, 3056550), (141696, 3044125), (142000, 3037608), (142639, 3024000), (143136, 3013500), (143500, 3005856), (144000, 2995419), (144648, 2982000), (145550, 2963520), (146118, 2952000), (147000, 2934288), (147600, 2922360), (148176, 2911000), (149100, 2892960), (150675, 2862720), (151200, 2852780), (153360, 2812600), (154350, 2794560), (154980, 2783200), (156555, 2755200), (156800, 2750895), (157194, 2744000), (159040, 2712150), (159750, 2700096), (160720, 2683800), (163016, 2646000), (164000, 2630124), (164640, 2619900), (165312, 2609250), (165375, 2608256), (166992, 2583000), (168000, 2567502), (168756, 2556000), (169344, 2547125), (170400, 2531340), (171500, 2515104), (172200, 2504880), (173950, 2479680), (174660, 2469600), (176400, 2445240), (177120, 2435300), (178920, 2410800), (180810, 2385600), (183393, 2352000), (183680, 2348325), (184500, 2337888), (185220, 2328800), (186304, 2315250), (186375, 2314368), (187866, 2296000), (189000, 2282224), (190848, 2260125), (191700, 2250080), (192864, 2236500), (193725, 2226560), (194824, 2214000), (196000, 2200716), (196800, 2191770), (197568, 2183250), (198800, 2169720), (200900, 2147040), (201600, 2139585), (203770, 2116800), (204480, 2109450), (205800, 2095920), (206640, 2087400), (208740, 2066400), (209592, 2058000), (210945, 2044800), (211680, 2037700), (213000, 2025072), (214704, 2009000), (215250, 2003904), (216000, 1996946), (216972, 1988000), (218325, 1975680), (219177, 1968000), (219520, 1964925), (220500, 1956192), (221400, 1948240), (222656, 1937250), (223650, 1928640), (225008, 1917000), (227200, 1898505), (229600, 1878660), (231525, 1863040), (232880, 1852200), (235200, 1833930), (236160, 1826475), (238560, 1808100), (239625, 1800064), (241080, 1789200), (243530, 1771200), (244524, 1764000), (245376, 1757875), (246000, 1753416), (246960, 1746600), (247968, 1739500), (248500, 1735776), (250488, 1722000), (251125, 1717632), (252000, 1711668), (253134, 1704000), (255600, 1687560), (257152, 1677375), (257250, 1676736), (258300, 1669920), (260925, 1653120), (261990, 1646400), (264600, 1630160), (268380, 1607200), (271215, 1590400), (274400, 1571940), (275520, 1565550), (276750, 1558592), (278320, 1549800), (279456, 1543500), (281260, 1533600), (282240, 1528275), (284000, 1518804), (285278, 1512000), (286272, 1506750), (287000, 1502928), (289296, 1491000), (291100, 1481760), (292236, 1476000), (294000, 1467144), (295200, 1461180), (296352, 1455500), (298200, 1446480), (301350, 1431360), (302400, 1426390), (305655, 1411200), (306720, 1406300), (308700, 1397280), (309960, 1391600), (313110, 1377600), (314388, 1372000), (318080, 1356075), (319500, 1350048), (321440, 1341900), (322875, 1335936), (326032, 1323000), (328000, 1315062), (329280, 1309950), (330624, 1304625), (330750, 1304128), (333984, 1291500), (335475, 1285760), (336000, 1283751), (337512, 1278000), (340800, 1265670), (343000, 1257552), (344400, 1252440), (347900, 1239840), (349320, 1234800), (351575, 1226880), (352800, 1222620), (354240, 1217650), (357840, 1205400), (361620, 1192800), (363875, 1185408), (365295, 1180800), (366786, 1176000), (369000, 1168944), (370440, 1164400), (372608, 1157625), (372750, 1157184), (375732, 1148000), (378000, 1141112), (379701, 1136000), (383400, 1125040), (385728, 1118250), (385875, 1117824), (387450, 1113280), (389648, 1107000), (392000, 1100358), (392985, 1097600), (393600, 1095885), (395136, 1091625), (397600, 1084860), (401800, 1073520), (407540, 1058400), (408960, 1054725), (411600, 1047960), (413280, 1043700), (417480, 1033200), (419184, 1029000), (421890, 1022400), (423360, 1018850), (426000, 1012536), (427917, 1008000), (429408, 1004500), (430500, 1001952), (432000, 998473), (433944, 994000), (434875, 991872), (436650, 987840), (438354, 984000), (441000, 978096), (442800, 974120), (445312, 968625), (447300, 964320), (450016, 958500), (452025, 954240), (459200, 939330), (463050, 931520), (465760, 926100), (469665, 918400), (470400, 916965), (477120, 904050), (479250, 900032), (482160, 894600), (487060, 885600), (489048, 882000), (492000, 876708), (493920, 873300), (495936, 869750), (497000, 867888), (500976, 861000), (502250, 858816), (504000, 855834), (506268, 852000), (509425, 846720), (511200, 843780), (514500, 838368), (516600, 834960), (521850, 826560), (523980, 823200), (529200, 815080), (536760, 803600), (542430, 795200), (548800, 785970), (550179, 784000), (551040, 782775), (553500, 779296), (556640, 774900), (558912, 771750), (559125, 771456), (562520, 766800), (568000, 759402), (570556, 756000), (572544, 753375), (574000, 751464), (578592, 745500), (582200, 740880), (584472, 738000), (588000, 733572), (590400, 730590), (592704, 727750), (596400, 723240), (602700, 715680), (604800, 713195), (608825, 708480), (611310, 705600), (613440, 703150), (617400, 698640), (619920, 695800), (626220, 688800), (628776, 686000), (632835, 681600), (639000, 675024), (642880, 670950), (645750, 667968), (652064, 661500), (654975, 658560), (656000, 657531)]