140781564000

素因数分解:

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

素因数の和:94

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 121, 125, 126, 132, 133, 135, 140, 144, 150, 152, 154, 160, 162, 165, 168, 171, 175, 176, 180, 189, 190, 198, 200, 209, 210, 216, 220, 224, 225, 228, 231, 240, 242, 243, 250, 252, 264, 266, 270, 275, 280, 285, 288, 297, 300, 304, 308, 315, 324, 330, 336, 342, 350, 352, 360, 363, 375, 378, 380, 385, 396, 399, 400, 405, 418, 420, 432, 440, 450, 456, 462, 475, 480, 484, 486, 495, 500, 504, 513, 525, 528, 532, 540, 550, 560, 567, 570, 594, 600, 605, 608, 616, 627, 630, 648, 660, 665, 672, 675, 684, 693, 700, 720, 726, 729, 750, 756, 760, 770, 792, 798, 800, 810, 825, 836, 840, 847, 855, 864, 875, 880, 891, 900, 912, 924, 945, 950, 968, 972, 990, 1000, 1008, 1026, 1045, 1050, 1056, 1064, 1080, 1089, 1100, 1120, 1125, 1134, 1140, 1155, 1188, 1197, 1200, 1210, 1215, 1232, 1254, 1260, 1296, 1320, 1330, 1350, 1368, 1375, 1386, 1400, 1425, 1440, 1452, 1458, 1463, 1485, 1500, 1512, 1520, 1539, 1540, 1575, 1584, 1596, 1620, 1650, 1672, 1680, 1694, 1701, 1710, 1750, 1760, 1782, 1800, 1815, 1824, 1848, 1881, 1890, 1900, 1925, 1936, 1944, 1980, 1995, 2000, 2016, 2025, 2052, 2079, 2090, 2100, 2128, 2160, 2178, 2187, 2200, 2250, 2268, 2280, 2299, 2310, 2375, 2376, 2394, 2400, 2420, 2430, 2464, 2475, 2508, 2520, 2541, 2565, 2592, 2625, 2640, 2660, 2673, 2700, 2736, 2750, 2772, 2800, 2835, 2850, 2904, 2916, 2926, 2970, 3000, 3024, 3025, 3040, 3078, 3080, 3135, 3150, 3168, 3192, 3240, 3267, 3300, 3325, 3344, 3360, 3375, 3388, 3402, 3420, 3465, 3500, 3564, 3591, 3600, 3630, 3645, 3696, 3762, 3780, 3800, 3850, 3872, 3888, 3960, 3990, 4000, 4050, 4104, 4125, 4158, 4180, 4200, 4235, 4256, 4275, 4320, 4356, 4374, 4389, 4400, 4455, 4500, 4536, 4560, 4598, 4617, 4620, 4725, 4750, 4752, 4788, 4840, 4860, 4950, 5016, 5040, 5082, 5103, 5130, 5225, 5250, 5280, 5320, 5346, 5400, 5445, 5472, 5500, 5544, 5600, 5643, 5670, 5700, 5775, 5808, 5832, 5852, 5940, 5985, 6000, 6048, 6050, 6075, 6156, 6160, 6237, 6270, 6300, 6384, 6480, 6534, 6600, 6650, 6688, 6750, 6776, 6804, 6840, 6897, 6930, 7000, 7125, 7128, 7182, 7200, 7260, 7290, 7315, 7392, 7425, 7524, 7560, 7600, 7623, 7695, 7700, 7776, 7875, 7920, 7980, 8019, 8100, 8208, 8250, 8316, 8360, 8400, 8470, 8505, 8550, 8712, 8748, 8778, 8800, 8910, 9000, 9072, 9075, 9120, 9196, 9234, 9240, 9405, 9450, 9500, 9504, 9576, 9625, 9680, 9720, 9801, 9900, 9975, 10032, 10080, 10125, 10164, 10206, 10260, 10395, 10450, 10500, 10640, 10692, 10773, 10800, 10890, 10935, 11000, 11088, 11286, 11340, 11400, 11495, 11550, 11616, 11664, 11704, 11880, 11970, 12000, 12100, 12150, 12312, 12320, 12375, 12474, 12540, 12600, 12705, 12768, 12825, 12960, 13068, 13167, 13200, 13300, 13365, 13500, 13552, 13608, 13680, 13794, 13851, 13860, 14000, 14175, 14250, 14256, 14364, 14520, 14580, 14630, 14850, 15048, 15120, 15125, 15200, 15246, 15309, 15390, 15400, 15675, 15750, 15840, 15960, 16038, 16093, 16200, 16335, 16416, 16500, 16625, 16632, 16720, 16800, 16929, 16940, 17010, 17100, 17325, 17424, 17496, 17556, 17820, 17955, 18000, 18144, 18150, 18225, 18392, 18468, 18480, 18711, 18810, 18900, 19000, 19152, 19250, 19360, 19440, 19602, 19800, 19950, 20064, 20250, 20328, 20412, 20520, 20691, 20790, 20900, 21000, 21175, 21280, 21375, 21384, 21546, 21600, 21780, 21870, 21945, 22000, 22176, 22275, 22572, 22680, 22800, 22869, 22990, 23085, 23100, 23328, 23408, 23625, 23760, 23940, 24057, 24200, 24300, 24624, 24750, 24948, 25080, 25200, 25410, 25515, 25650, 26125, 26136, 26334, 26400, 26600, 26730, 27000, 27104, 27216, 27225, 27360, 27588, 27702, 27720, 28000, 28215, 28350, 28500, 28512, 28728, 28875, 29040, 29160, 29260, 29403, 29700, 29925, 30096, 30240, 30250, 30375, 30492, 30618, 30780, 30800, 31185, 31350, 31500, 31920, 32076, 32186, 32319, 32400, 32670, 33000, 33250, 33264, 33440, 33858, 33880, 34020, 34200, 34485, 34650, 34848, 34992, 35112, 35640, 35910, 36000, 36300, 36450, 36575, 36784, 36936, 36960, 37125, 37422, 37620, 37800, 38000, 38115, 38304, 38475, 38500, 38880, 39204, 39501, 39600, 39900, 40095, 40500, 40656, 40824, 41040, 41382, 41553, 41580, 41800, 42000, 42350, 42525, 42750, 42768, 43092, 43560, 43740, 43890, 44000, 44550, 45144, 45360, 45375, 45600, 45738, 45980, 46170, 46200, 46816, 47025, 47250, 47520, 47880, 48114, 48279, 48400, 48600, 49005, 49248, 49500, 49875, 49896, 50160, 50400, 50787, 50820, 51030, 51300, 51975, 52250, 52272, 52668, 53200, 53460, 53865, 54000, 54432, 54450, 54675, 55176, 55404, 55440, 56133, 56430, 56700, 57000, 57456, 57475, 57750, 58080, 58320, 58520, 58806, 59400, 59850, 60192, 60500, 60750, 60984, 61236, 61560, 61600, 62073, 62370, 62700, 63000, 63525, 63840, 64125, 64152, 64372, 64638, 64800, 65340, 65835, 66000, 66500, 66528, 66825, 67716, 67760, 68040, 68400, 68607, 68970, 69255, 69300, 69984, 70224, 70875, 71280, 71820, 72600, 72900, 73150, 73568, 73872, 74250, 74844, 75240, 75600, 76000, 76230, 76545, 76950, 77000, 78375, 78408, 79002, 79200, 79800, 80190, 80465, 81000, 81312, 81648, 81675, 82080, 82764, 83106, 83160, 83600, 84000, 84645, 84700, 85050, 85500, 85536, 86184, 86625, 87120, 87480, 87780, 88209, 89100, 89775, 90288, 90720, 90750, 91125, 91476, 91960, 92340, 92400, 93555, 94050, 94500, 95760, 96228, 96558, 96800, 96957, 97200, 98010, 99000, 99750, 99792, 100320, 101574, 101640, 102060, 102600, 103455, 103950, 104500, 104544, 105336, 105875, 106400, 106920, 107730, 108000, 108900, 109350, 109725, 110352, 110808, 110880, 111375, 112266, 112860, 113400, 114000, 114345, 114912, 114950, 115425, 115500, 116640, 117040, 117612, 118503, 118800, 119700, 120285, 121000, 121500, 121968, 122472, 123120, 124146, 124740, 125400, 126000, 127050, 127575, 128250, 128304, 128744, 129276, 130680, 131670, 132000, 133000, 133650, 135432, 135520, 136080, 136125, 136800, 137214, 137940, 138510, 138600, 140448, 141075, 141750, 142560, 143640, 144837, 145200, 145800, 146300, 147015, 147744, 148500, 149625, 149688, 150480, 151200, 152361, 152460, 153090, 153900, 154000, 155925, 156750, 156816, 158004, 159600, 160380, 160930, 161595, 162000, 163296, 163350, 165528, 166212, 166320, 167200, 168399, 169290, 169400, 170100, 171000, 172368, 172425, 173250, 174240, 174960, 175560, 176418, 178200, 179550, 180576, 181500, 182250, 182875, 182952, 183920, 184680, 184800, 186219, 187110, 188100, 189000, 190575, 191520, 192375, 192456, 193116, 193914, 194400, 196020, 197505, 198000, 199500, 199584, 200475, 203148, 203280, 204120, 205200, 205821, 206910, 207765, 207900, 209000, 210672, 211750, 212625, 213840, 215460, 217800, 218700, 219450, 220704, 221616, 222750, 224532, 225720, 226800, 228000, 228690, 229900, 230850, 231000, 234080, 235125, 235224, 237006, 237600, 239400, 240570, 241395, 242000, 243000, 243936, 244944, 245025, 246240, 248292, 249480, 250800, 252000, 253935, 254100, 255150, 256500, 256608, 257488, 258552, 259875, 261360, 263340, 264627, 266000, 267300, 269325, 270864, 272160, 272250, 273375, 274428, 275880, 277020, 277200, 280665, 282150, 283500, 287280, 287375, 289674, 290400, 290871, 291600, 292600, 294030, 297000, 299250, 299376, 300960, 304722, 304920, 306180, 307800, 308000, 310365, 311850, 313500, 313632, 316008, 317625, 319200, 320760, 321860, 323190, 324000, 326700, 329175, 331056, 332424, 332640, 334125, 336798, 338580, 338800, 340200, 342000, 343035, 344736, 344850, 346275, 346500, 349920, 351120, 352836, 355509, 356400, 359100, 363000, 364500, 365750, 365904, 367840, 369360, 372438, 374220, 376200, 378000, 381150, 382725, 384750, 384912, 386232, 387828, 392040, 395010, 396000, 399000, 400950, 402325, 406296, 406560, 408240, 408375, 410400, 411642, 413820, 415530, 415800, 418000, 421344, 423225, 423500, 425250, 427680, 430920, 434511, 435600, 437400, 438900, 441045, 443232, 445500, 448875, 449064, 451440, 453600, 457083, 457380, 459800, 461700, 462000, 467775, 470250, 470448, 474012, 478800, 481140, 482790, 484000, 484785, 486000, 489888, 490050, 496584, 498960, 501600, 507870, 508200, 510300, 513000, 514976, 517104, 517275, 519750, 522720, 526680, 529254, 532000, 534600, 538650, 541728, 544500, 546750, 548625, 548856, 551760, 554040, 554400, 558657, 561330, 564300, 567000, 571725, 574560, 574750, 577125, 579348, 581742, 583200, 585200, 588060, 592515, 594000, 598500, 598752, 601425, 609444, 609840, 612360, 615600, 617463, 620730, 623700, 627000, 632016, 635250, 637875, 641520, 643720, 646380, 653400, 658350, 662112, 664848, 668250, 673596, 677160, 677600, 680400, 684000, 686070, 689700, 692550, 693000, 702240, 705375, 705672, 711018, 712800, 718200, 724185, 726000, 729000, 731500, 731808, 735075, 738720, 744876, 748440, 752400, 756000, 761805, 762300, 765450, 769500, 769824, 772464, 775656, 779625, 784080, 790020, 798000, 801900, 804650, 807975, 812592, 816480, 816750, 823284, 827640, 831060, 831600, 836000, 841995, 846450, 847000, 850500, 861840, 862125, 869022, 871200, 874800, 877800, 882090, 891000, 897750, 898128, 902880, 914166, 914760, 919600, 923400, 924000, 931095, 935550, 940500, 940896, 948024, 952875, 957600, 962280, 965580, 969570, 972000, 980100, 987525, 993168, 997920, 1002375, 1015740, 1016400, 1020600, 1026000, 1029105, 1034208, 1034550, 1038825, 1039500, 1053360, 1058508, 1066527, 1069200, 1077300, 1089000, 1093500, 1097250, 1097712, 1103520, 1108080, 1117314, 1122660, 1128600, 1134000, 1143450, 1149500, 1154250, 1158696, 1163484, 1170400, 1176120, 1185030, 1188000, 1197000, 1202850, 1206975, 1218888, 1219680, 1224720, 1225125, 1231200, 1234926, 1241460, 1247400, 1254000, 1264032, 1269675, 1270500, 1275750, 1283040, 1287440, 1292760, 1303533, 1306800, 1316700, 1323135, 1329696, 1336500, 1346625, 1347192, 1354320, 1360800, 1372140, 1379400, 1385100, 1386000, 1403325, 1410750, 1411344, 1422036, 1436400, 1448370, 1452000, 1454355, 1458000, 1463000, 1470150, 1489752, 1496880, 1504800, 1523610, 1524600, 1530900, 1539000, 1544928, 1551312, 1551825, 1559250, 1568160, 1580040, 1596000, 1603800, 1609300, 1615950, 1625184, 1633500, 1645875, 1646568, 1655280, 1662120, 1663200, 1675971, 1683990, 1692900, 1694000, 1701000, 1715175, 1723680, 1724250, 1731375, 1738044, 1749600, 1755600, 1764180, 1777545, 1782000, 1795500, 1796256, 1828332, 1829520, 1839200, 1846800, 1852389, 1862190, 1871100, 1881000, 1896048, 1905750, 1913625, 1924560, 1931160, 1939140, 1960200, 1975050, 1986336, 2004750, 2011625, 2031480, 2032800, 2041200, 2052000, 2058210, 2069100, 2077650, 2079000, 2106720, 2116125, 2117016, 2133054, 2138400, 2154600, 2172555, 2178000, 2187000, 2194500, 2195424, 2205225, 2216160, 2234628, 2245320, 2257200, 2268000, 2285415, 2286900, 2299000, 2308500, 2317392, 2326968, 2338875, 2352240, 2370060, 2394000, 2405700, 2413950, 2423925, 2437776, 2449440, 2450250, 2469852, 2482920, 2494800, 2508000, 2539350, 2541000, 2551500, 2574880, 2585520, 2586375, 2607066, 2613600, 2633400, 2646270, 2673000, 2693250, 2694384, 2708640, 2744280, 2758800, 2770200, 2772000, 2793285, 2806650, 2821500, 2822688, 2844072, 2858625, 2872800, 2896740, 2908710, 2916000, 2926000, 2940300, 2962575, 2979504, 2993760, 3007125, 3047220, 3049200, 3061800, 3078000, 3087315, 3102624, 3103650, 3118500, 3160080, 3199581, 3207600, 3218600, 3231900, 3267000, 3291750, 3293136, 3310560, 3324240, 3351942, 3367980, 3385800, 3388000, 3402000, 3430350, 3448500, 3462750, 3476088, 3511200, 3528360, 3555090, 3564000, 3591000, 3620925, 3656664, 3659040, 3675375, 3693600, 3704778, 3724380, 3742200, 3762000, 3792096, 3809025, 3811500, 3827250, 3849120, 3862320, 3878280, 3910599, 3920400, 3950100, 4009500, 4023250, 4039875, 4062960, 4082400, 4116420, 4138200, 4155300, 4158000, 4209975, 4232250, 4234032, 4266108, 4309200, 4345110, 4356000, 4374000, 4389000, 4410450, 4469256, 4490640, 4514400, 4570830, 4573800, 4598000, 4617000, 4634784, 4653936, 4655475, 4677750, 4704480, 4740120, 4788000, 4811400, 4827900, 4847850, 4875552, 4900500, 4937625, 4939704, 4965840, 4989600, 5027913, 5078700, 5082000, 5103000, 5145525, 5171040, 5172750, 5194125, 5214132, 5266800, 5292540, 5332635, 5346000, 5386500, 5388768, 5488560, 5517600, 5540400, 5586570, 5613300, 5643000, 5688144, 5717250, 5793480, 5817420, 5852000, 5880600, 5925150, 5959008, 6014250, 6034875, 6094440, 6098400, 6123600, 6156000, 6174630, 6207300, 6237000, 6320160, 6348375, 6399162, 6415200, 6437200, 6463800, 6517665, 6534000, 6583500, 6586272, 6615675, 6648480, 6703884, 6735960, 6771600, 6804000, 6860700, 6897000, 6925500, 6952176, 7016625, 7056720, 7110180, 7182000, 7241850, 7271775, 7313328, 7350750, 7409556, 7448760, 7484400, 7524000, 7618050, 7623000, 7654500, 7724640, 7756560, 7759125, 7821198, 7840800, 7900200, 8019000, 8046500, 8079750, 8125920, 8232840, 8276400, 8310600, 8316000, 8379855, 8419950, 8464500, 8468064, 8532216, 8575875, 8618400, 8690220, 8748000, 8778000, 8820900, 8887725, 8938512, 8981280, 9141660, 9147600, 9196000, 9234000, 9261945, 9307872, 9310950, 9355500, 9480240, 9622800, 9655800, 9695700, 9801000, 9875250, 9879408, 9931680, 10055826, 10157400, 10164000, 10206000, 10291050, 10345500, 10388250, 10428264, 10533600, 10585080, 10665270, 10692000, 10773000, 10862775, 10977120, 11026125, 11080800, 11173140, 11226600, 11286000, 11376288, 11427075, 11434500, 11586960, 11634840, 11731797, 11761200, 11850300, 12028500, 12069750, 12119625, 12188880, 12247200, 12349260, 12414600, 12474000, 12696750, 12798324, 12874400, 12927600, 13035330, 13068000, 13167000, 13231350, 13407768, 13471920, 13543200, 13721400, 13794000, 13851000, 13904352, 13966425, 14033250, 14113440, 14220360, 14364000, 14483700, 14543550, 14626656, 14701500, 14812875, 14819112, 14897520, 14968800, 15236100, 15246000, 15309000, 15436575, 15513120, 15518250, 15642396, 15800400, 15997905, 16038000, 16093000, 16159500, 16465680, 16552800, 16621200, 16759710, 16839900, 16929000, 17064432, 17151750, 17380440, 17556000, 17641800, 17775450, 17877024, 18104625, 18283320, 18295200, 18468000, 18523890, 18621900, 18711000, 18960480, 19045125, 19245600, 19311600, 19391400, 19552995, 19602000, 19750500, 19758816, 20111652, 20314800, 20412000, 20582100, 20691000, 20776500, 20856528, 21049875, 21170160, 21330540, 21546000, 21725550, 22052250, 22346280, 22453200, 22572000, 22854150, 22869000, 23173920, 23269680, 23277375, 23463594, 23522400, 23700600, 24057000, 24139500, 24239250, 24377760, 24698520, 24829200, 24948000, 25139565, 25393500, 25596648, 25727625, 25855200, 26070660, 26334000, 26462700, 26663175, 26815536, 26943840, 27442800, 27588000, 27702000, 27932850, 28066500, 28440720, 28967400, 29087100, 29403000, 29625750, 29638224, 29795040, 30472200, 30492000, 30618000, 30873150, 31036500, 31284792, 31600800, 31995810, 32076000, 32186000, 32319000, 32588325, 32931360, 33078375, 33242400, 33519420, 33679800, 33858000, 34128864, 34303500, 34760880, 35195391, 35283600, 35550900, 36209250, 36358875, 36566640, 37047780, 37243800, 37422000, 38090250, 38623200, 38782800, 39105990, 39204000, 39501000, 40223304, 40629600, 41164200, 41382000, 41553000, 41713056, 41899275, 42099750, 42340320, 42661080, 43092000, 43451100, 44104500, 44438625, 44692560, 44906400, 45708300, 45738000, 46309725, 46539360, 46554750, 46927188, 47401200, 48114000, 48279000, 48478500, 49397040, 49658400, 50279130, 50787000, 51193296, 51455250, 52141320, 52668000, 52925400, 53326350, 53631072, 54313875, 54885600, 55404000, 55865700, 56133000, 56881440, 57135375, 57934800, 58174200, 58658985, 58806000, 59251500, 59276448, 60944400, 61236000, 61746300, 62073000, 62569584, 63991620, 64372000, 64638000, 65176650, 66156750, 67038840, 67359600, 67716000, 68607000, 69521760, 69832125, 70390782, 70567200, 71101800, 72418500, 72717750, 73133280, 74095560, 74487600, 74844000, 76180500, 77182875, 77565600, 78211980, 79002000, 79989525, 80446608, 82328400, 82764000, 83106000, 83798550, 84199500, 85322160, 86902200, 88209000, 88877250, 89385120, 91416600, 91476000, 92619450, 93109500, 93854376, 94802400, 96228000, 96558000, 96957000, 97764975, 98794080, 100558260, 101574000, 102386592, 102910500, 104282640, 105850800, 106652700, 108627750, 111731400, 112266000, 114270750, 115869600, 116348400, 117317970, 117612000, 118503000, 121888800, 123492600, 124146000, 125139168, 125697825, 127983240, 129276000, 130353300, 132313500, 133315875, 134077680, 134719200, 137214000, 139664250, 140781564, 142203600, 144837000, 145435500, 148191120, 148975200, 152361000, 154365750, 156423960, 158004000, 159979050, 160893216, 162941625, 164656800, 166212000, 167597100, 168399000, 170644320, 173804400, 175976955, 176418000, 177754500, 182833200, 185238900, 186219000, 187708752, 193116000, 193914000, 195529950, 201116520, 203148000, 205821000, 208565280, 209496375, 211701600, 213305400, 217255500, 223462800, 224532000, 228541500, 231548625, 232696800, 234635940, 237006000, 246985200, 248292000, 251395650, 255966480, 260706600, 264627000, 266631750, 268155360, 274428000, 279328500, 281563128, 284407200, 289674000, 290871000, 293294925, 296382240, 304722000, 308731500, 312847920, 319958100, 325883250, 335194200, 336798000, 347608800, 351953910, 352836000, 355509000, 365666400, 370477800, 372438000, 375417504, 387828000, 391059900, 399947625, 402233040, 411642000, 418992750, 426610800, 434511000, 446925600, 457083000, 463097250, 469271880, 474012000, 488824875, 493970400, 502791300, 511932960, 521413200, 529254000, 533263500, 558657000, 563126256, 579348000, 581742000, 586589850, 609444000, 617463000, 625695840, 628489125, 639916200, 651766500, 670388400, 673596000, 703907820, 711018000, 740955600, 744876000, 782119800, 799895250, 804466080, 823284000, 837985500, 853221600, 869022000, 879884775, 914166000, 926194500, 938543760, 977649750, 1005582600, 1042826400, 1058508000, 1066527000, 1117314000, 1126252512, 1163484000, 1173179700, 1234926000, 1256978250, 1279832400, 1303533000, 1340776800, 1407815640, 1422036000, 1466474625, 1481911200, 1564239600, 1599790500, 1675971000, 1738044000, 1759769550, 1828332000, 1852389000, 1877087520, 1955299500, 2011165200, 2133054000, 2234628000, 2346359400, 2469852000, 2513956500, 2559664800, 2607066000, 2815631280, 2932949250, 3128479200, 3199581000, 3351942000, 3519539100, 3704778000, 3910599000, 4022330400, 4266108000, 4399423875, 4692718800, 5027913000, 5214132000, 5631262560, 5865898500, 6399162000, 6703884000, 7039078200, 7409556000, 7821198000, 8798847750, 9385437600, 10055826000, 11731797000, 12798324000, 14078156400, 15642396000, 17597695500, 20111652000, 23463594000, 28156312800, 35195391000, 46927188000, 70390782000, 140781564000]

約数ペア:

[(1, 140781564000), (2, 70390782000), (3, 46927188000), (4, 35195391000), (5, 28156312800), (6, 23463594000), (7, 20111652000), (8, 17597695500), (9, 15642396000), (10, 14078156400), (11, 12798324000), (12, 11731797000), (14, 10055826000), (15, 9385437600), (16, 8798847750), (18, 7821198000), (19, 7409556000), (20, 7039078200), (21, 6703884000), (22, 6399162000), (24, 5865898500), (25, 5631262560), (27, 5214132000), (28, 5027913000), (30, 4692718800), (32, 4399423875), (33, 4266108000), (35, 4022330400), (36, 3910599000), (38, 3704778000), (40, 3519539100), (42, 3351942000), (44, 3199581000), (45, 3128479200), (48, 2932949250), (50, 2815631280), (54, 2607066000), (55, 2559664800), (56, 2513956500), (57, 2469852000), (60, 2346359400), (63, 2234628000), (66, 2133054000), (70, 2011165200), (72, 1955299500), (75, 1877087520), (76, 1852389000), (77, 1828332000), (80, 1759769550), (81, 1738044000), (84, 1675971000), (88, 1599790500), (90, 1564239600), (95, 1481911200), (96, 1466474625), (99, 1422036000), (100, 1407815640), (105, 1340776800), (108, 1303533000), (110, 1279832400), (112, 1256978250), (114, 1234926000), (120, 1173179700), (121, 1163484000), (125, 1126252512), (126, 1117314000), (132, 1066527000), (133, 1058508000), (135, 1042826400), (140, 1005582600), (144, 977649750), (150, 938543760), (152, 926194500), (154, 914166000), (160, 879884775), (162, 869022000), (165, 853221600), (168, 837985500), (171, 823284000), (175, 804466080), (176, 799895250), (180, 782119800), (189, 744876000), (190, 740955600), (198, 711018000), (200, 703907820), (209, 673596000), (210, 670388400), (216, 651766500), (220, 639916200), (224, 628489125), (225, 625695840), (228, 617463000), (231, 609444000), (240, 586589850), (242, 581742000), (243, 579348000), (250, 563126256), (252, 558657000), (264, 533263500), (266, 529254000), (270, 521413200), (275, 511932960), (280, 502791300), (285, 493970400), (288, 488824875), (297, 474012000), (300, 469271880), (304, 463097250), (308, 457083000), (315, 446925600), (324, 434511000), (330, 426610800), (336, 418992750), (342, 411642000), (350, 402233040), (352, 399947625), (360, 391059900), (363, 387828000), (375, 375417504), (378, 372438000), (380, 370477800), (385, 365666400), (396, 355509000), (399, 352836000), (400, 351953910), (405, 347608800), (418, 336798000), (420, 335194200), (432, 325883250), (440, 319958100), (450, 312847920), (456, 308731500), (462, 304722000), (475, 296382240), (480, 293294925), (484, 290871000), (486, 289674000), (495, 284407200), (500, 281563128), (504, 279328500), (513, 274428000), (525, 268155360), (528, 266631750), (532, 264627000), (540, 260706600), (550, 255966480), (560, 251395650), (567, 248292000), (570, 246985200), (594, 237006000), (600, 234635940), (605, 232696800), (608, 231548625), (616, 228541500), (627, 224532000), (630, 223462800), (648, 217255500), (660, 213305400), (665, 211701600), (672, 209496375), (675, 208565280), (684, 205821000), (693, 203148000), (700, 201116520), (720, 195529950), (726, 193914000), (729, 193116000), (750, 187708752), (756, 186219000), (760, 185238900), (770, 182833200), (792, 177754500), (798, 176418000), (800, 175976955), (810, 173804400), (825, 170644320), (836, 168399000), (840, 167597100), (847, 166212000), (855, 164656800), (864, 162941625), (875, 160893216), (880, 159979050), (891, 158004000), (900, 156423960), (912, 154365750), (924, 152361000), (945, 148975200), (950, 148191120), (968, 145435500), (972, 144837000), (990, 142203600), (1000, 140781564), (1008, 139664250), (1026, 137214000), (1045, 134719200), (1050, 134077680), (1056, 133315875), (1064, 132313500), (1080, 130353300), (1089, 129276000), (1100, 127983240), (1120, 125697825), (1125, 125139168), (1134, 124146000), (1140, 123492600), (1155, 121888800), (1188, 118503000), (1197, 117612000), (1200, 117317970), (1210, 116348400), (1215, 115869600), (1232, 114270750), (1254, 112266000), (1260, 111731400), (1296, 108627750), (1320, 106652700), (1330, 105850800), (1350, 104282640), (1368, 102910500), (1375, 102386592), (1386, 101574000), (1400, 100558260), (1425, 98794080), (1440, 97764975), (1452, 96957000), (1458, 96558000), (1463, 96228000), (1485, 94802400), (1500, 93854376), (1512, 93109500), (1520, 92619450), (1539, 91476000), (1540, 91416600), (1575, 89385120), (1584, 88877250), (1596, 88209000), (1620, 86902200), (1650, 85322160), (1672, 84199500), (1680, 83798550), (1694, 83106000), (1701, 82764000), (1710, 82328400), (1750, 80446608), (1760, 79989525), (1782, 79002000), (1800, 78211980), (1815, 77565600), (1824, 77182875), (1848, 76180500), (1881, 74844000), (1890, 74487600), (1900, 74095560), (1925, 73133280), (1936, 72717750), (1944, 72418500), (1980, 71101800), (1995, 70567200), (2000, 70390782), (2016, 69832125), (2025, 69521760), (2052, 68607000), (2079, 67716000), (2090, 67359600), (2100, 67038840), (2128, 66156750), (2160, 65176650), (2178, 64638000), (2187, 64372000), (2200, 63991620), (2250, 62569584), (2268, 62073000), (2280, 61746300), (2299, 61236000), (2310, 60944400), (2375, 59276448), (2376, 59251500), (2394, 58806000), (2400, 58658985), (2420, 58174200), (2430, 57934800), (2464, 57135375), (2475, 56881440), (2508, 56133000), (2520, 55865700), (2541, 55404000), (2565, 54885600), (2592, 54313875), (2625, 53631072), (2640, 53326350), (2660, 52925400), (2673, 52668000), (2700, 52141320), (2736, 51455250), (2750, 51193296), (2772, 50787000), (2800, 50279130), (2835, 49658400), (2850, 49397040), (2904, 48478500), (2916, 48279000), (2926, 48114000), (2970, 47401200), (3000, 46927188), (3024, 46554750), (3025, 46539360), (3040, 46309725), (3078, 45738000), (3080, 45708300), (3135, 44906400), (3150, 44692560), (3168, 44438625), (3192, 44104500), (3240, 43451100), (3267, 43092000), (3300, 42661080), (3325, 42340320), (3344, 42099750), (3360, 41899275), (3375, 41713056), (3388, 41553000), (3402, 41382000), (3420, 41164200), (3465, 40629600), (3500, 40223304), (3564, 39501000), (3591, 39204000), (3600, 39105990), (3630, 38782800), (3645, 38623200), (3696, 38090250), (3762, 37422000), (3780, 37243800), (3800, 37047780), (3850, 36566640), (3872, 36358875), (3888, 36209250), (3960, 35550900), (3990, 35283600), (4000, 35195391), (4050, 34760880), (4104, 34303500), (4125, 34128864), (4158, 33858000), (4180, 33679800), (4200, 33519420), (4235, 33242400), (4256, 33078375), (4275, 32931360), (4320, 32588325), (4356, 32319000), (4374, 32186000), (4389, 32076000), (4400, 31995810), (4455, 31600800), (4500, 31284792), (4536, 31036500), (4560, 30873150), (4598, 30618000), (4617, 30492000), (4620, 30472200), (4725, 29795040), (4750, 29638224), (4752, 29625750), (4788, 29403000), (4840, 29087100), (4860, 28967400), (4950, 28440720), (5016, 28066500), (5040, 27932850), (5082, 27702000), (5103, 27588000), (5130, 27442800), (5225, 26943840), (5250, 26815536), (5280, 26663175), (5320, 26462700), (5346, 26334000), (5400, 26070660), (5445, 25855200), (5472, 25727625), (5500, 25596648), (5544, 25393500), (5600, 25139565), (5643, 24948000), (5670, 24829200), (5700, 24698520), (5775, 24377760), (5808, 24239250), (5832, 24139500), (5852, 24057000), (5940, 23700600), (5985, 23522400), (6000, 23463594), (6048, 23277375), (6050, 23269680), (6075, 23173920), (6156, 22869000), (6160, 22854150), (6237, 22572000), (6270, 22453200), (6300, 22346280), (6384, 22052250), (6480, 21725550), (6534, 21546000), (6600, 21330540), (6650, 21170160), (6688, 21049875), (6750, 20856528), (6776, 20776500), (6804, 20691000), (6840, 20582100), (6897, 20412000), (6930, 20314800), (7000, 20111652), (7125, 19758816), (7128, 19750500), (7182, 19602000), (7200, 19552995), (7260, 19391400), (7290, 19311600), (7315, 19245600), (7392, 19045125), (7425, 18960480), (7524, 18711000), (7560, 18621900), (7600, 18523890), (7623, 18468000), (7695, 18295200), (7700, 18283320), (7776, 18104625), (7875, 17877024), (7920, 17775450), (7980, 17641800), (8019, 17556000), (8100, 17380440), (8208, 17151750), (8250, 17064432), (8316, 16929000), (8360, 16839900), (8400, 16759710), (8470, 16621200), (8505, 16552800), (8550, 16465680), (8712, 16159500), (8748, 16093000), (8778, 16038000), (8800, 15997905), (8910, 15800400), (9000, 15642396), (9072, 15518250), (9075, 15513120), (9120, 15436575), (9196, 15309000), (9234, 15246000), (9240, 15236100), (9405, 14968800), (9450, 14897520), (9500, 14819112), (9504, 14812875), (9576, 14701500), (9625, 14626656), (9680, 14543550), (9720, 14483700), (9801, 14364000), (9900, 14220360), (9975, 14113440), (10032, 14033250), (10080, 13966425), (10125, 13904352), (10164, 13851000), (10206, 13794000), (10260, 13721400), (10395, 13543200), (10450, 13471920), (10500, 13407768), (10640, 13231350), (10692, 13167000), (10773, 13068000), (10800, 13035330), (10890, 12927600), (10935, 12874400), (11000, 12798324), (11088, 12696750), (11286, 12474000), (11340, 12414600), (11400, 12349260), (11495, 12247200), (11550, 12188880), (11616, 12119625), (11664, 12069750), (11704, 12028500), (11880, 11850300), (11970, 11761200), (12000, 11731797), (12100, 11634840), (12150, 11586960), (12312, 11434500), (12320, 11427075), (12375, 11376288), (12474, 11286000), (12540, 11226600), (12600, 11173140), (12705, 11080800), (12768, 11026125), (12825, 10977120), (12960, 10862775), (13068, 10773000), (13167, 10692000), (13200, 10665270), (13300, 10585080), (13365, 10533600), (13500, 10428264), (13552, 10388250), (13608, 10345500), (13680, 10291050), (13794, 10206000), (13851, 10164000), (13860, 10157400), (14000, 10055826), (14175, 9931680), (14250, 9879408), (14256, 9875250), (14364, 9801000), (14520, 9695700), (14580, 9655800), (14630, 9622800), (14850, 9480240), (15048, 9355500), (15120, 9310950), (15125, 9307872), (15200, 9261945), (15246, 9234000), (15309, 9196000), (15390, 9147600), (15400, 9141660), (15675, 8981280), (15750, 8938512), (15840, 8887725), (15960, 8820900), (16038, 8778000), (16093, 8748000), (16200, 8690220), (16335, 8618400), (16416, 8575875), (16500, 8532216), (16625, 8468064), (16632, 8464500), (16720, 8419950), (16800, 8379855), (16929, 8316000), (16940, 8310600), (17010, 8276400), (17100, 8232840), (17325, 8125920), (17424, 8079750), (17496, 8046500), (17556, 8019000), (17820, 7900200), (17955, 7840800), (18000, 7821198), (18144, 7759125), (18150, 7756560), (18225, 7724640), (18392, 7654500), (18468, 7623000), (18480, 7618050), (18711, 7524000), (18810, 7484400), (18900, 7448760), (19000, 7409556), (19152, 7350750), (19250, 7313328), (19360, 7271775), (19440, 7241850), (19602, 7182000), (19800, 7110180), (19950, 7056720), (20064, 7016625), (20250, 6952176), (20328, 6925500), (20412, 6897000), (20520, 6860700), (20691, 6804000), (20790, 6771600), (20900, 6735960), (21000, 6703884), (21175, 6648480), (21280, 6615675), (21375, 6586272), (21384, 6583500), (21546, 6534000), (21600, 6517665), (21780, 6463800), (21870, 6437200), (21945, 6415200), (22000, 6399162), (22176, 6348375), (22275, 6320160), (22572, 6237000), (22680, 6207300), (22800, 6174630), (22869, 6156000), (22990, 6123600), (23085, 6098400), (23100, 6094440), (23328, 6034875), (23408, 6014250), (23625, 5959008), (23760, 5925150), (23940, 5880600), (24057, 5852000), (24200, 5817420), (24300, 5793480), (24624, 5717250), (24750, 5688144), (24948, 5643000), (25080, 5613300), (25200, 5586570), (25410, 5540400), (25515, 5517600), (25650, 5488560), (26125, 5388768), (26136, 5386500), (26334, 5346000), (26400, 5332635), (26600, 5292540), (26730, 5266800), (27000, 5214132), (27104, 5194125), (27216, 5172750), (27225, 5171040), (27360, 5145525), (27588, 5103000), (27702, 5082000), (27720, 5078700), (28000, 5027913), (28215, 4989600), (28350, 4965840), (28500, 4939704), (28512, 4937625), (28728, 4900500), (28875, 4875552), (29040, 4847850), (29160, 4827900), (29260, 4811400), (29403, 4788000), (29700, 4740120), (29925, 4704480), (30096, 4677750), (30240, 4655475), (30250, 4653936), (30375, 4634784), (30492, 4617000), (30618, 4598000), (30780, 4573800), (30800, 4570830), (31185, 4514400), (31350, 4490640), (31500, 4469256), (31920, 4410450), (32076, 4389000), (32186, 4374000), (32319, 4356000), (32400, 4345110), (32670, 4309200), (33000, 4266108), (33250, 4234032), (33264, 4232250), (33440, 4209975), (33858, 4158000), (33880, 4155300), (34020, 4138200), (34200, 4116420), (34485, 4082400), (34650, 4062960), (34848, 4039875), (34992, 4023250), (35112, 4009500), (35640, 3950100), (35910, 3920400), (36000, 3910599), (36300, 3878280), (36450, 3862320), (36575, 3849120), (36784, 3827250), (36936, 3811500), (36960, 3809025), (37125, 3792096), (37422, 3762000), (37620, 3742200), (37800, 3724380), (38000, 3704778), (38115, 3693600), (38304, 3675375), (38475, 3659040), (38500, 3656664), (38880, 3620925), (39204, 3591000), (39501, 3564000), (39600, 3555090), (39900, 3528360), (40095, 3511200), (40500, 3476088), (40656, 3462750), (40824, 3448500), (41040, 3430350), (41382, 3402000), (41553, 3388000), (41580, 3385800), (41800, 3367980), (42000, 3351942), (42350, 3324240), (42525, 3310560), (42750, 3293136), (42768, 3291750), (43092, 3267000), (43560, 3231900), (43740, 3218600), (43890, 3207600), (44000, 3199581), (44550, 3160080), (45144, 3118500), (45360, 3103650), (45375, 3102624), (45600, 3087315), (45738, 3078000), (45980, 3061800), (46170, 3049200), (46200, 3047220), (46816, 3007125), (47025, 2993760), (47250, 2979504), (47520, 2962575), (47880, 2940300), (48114, 2926000), (48279, 2916000), (48400, 2908710), (48600, 2896740), (49005, 2872800), (49248, 2858625), (49500, 2844072), (49875, 2822688), (49896, 2821500), (50160, 2806650), (50400, 2793285), (50787, 2772000), (50820, 2770200), (51030, 2758800), (51300, 2744280), (51975, 2708640), (52250, 2694384), (52272, 2693250), (52668, 2673000), (53200, 2646270), (53460, 2633400), (53865, 2613600), (54000, 2607066), (54432, 2586375), (54450, 2585520), (54675, 2574880), (55176, 2551500), (55404, 2541000), (55440, 2539350), (56133, 2508000), (56430, 2494800), (56700, 2482920), (57000, 2469852), (57456, 2450250), (57475, 2449440), (57750, 2437776), (58080, 2423925), (58320, 2413950), (58520, 2405700), (58806, 2394000), (59400, 2370060), (59850, 2352240), (60192, 2338875), (60500, 2326968), (60750, 2317392), (60984, 2308500), (61236, 2299000), (61560, 2286900), (61600, 2285415), (62073, 2268000), (62370, 2257200), (62700, 2245320), (63000, 2234628), (63525, 2216160), (63840, 2205225), (64125, 2195424), (64152, 2194500), (64372, 2187000), (64638, 2178000), (64800, 2172555), (65340, 2154600), (65835, 2138400), (66000, 2133054), (66500, 2117016), (66528, 2116125), (66825, 2106720), (67716, 2079000), (67760, 2077650), (68040, 2069100), (68400, 2058210), (68607, 2052000), (68970, 2041200), (69255, 2032800), (69300, 2031480), (69984, 2011625), (70224, 2004750), (70875, 1986336), (71280, 1975050), (71820, 1960200), (72600, 1939140), (72900, 1931160), (73150, 1924560), (73568, 1913625), (73872, 1905750), (74250, 1896048), (74844, 1881000), (75240, 1871100), (75600, 1862190), (76000, 1852389), (76230, 1846800), (76545, 1839200), (76950, 1829520), (77000, 1828332), (78375, 1796256), (78408, 1795500), (79002, 1782000), (79200, 1777545), (79800, 1764180), (80190, 1755600), (80465, 1749600), (81000, 1738044), (81312, 1731375), (81648, 1724250), (81675, 1723680), (82080, 1715175), (82764, 1701000), (83106, 1694000), (83160, 1692900), (83600, 1683990), (84000, 1675971), (84645, 1663200), (84700, 1662120), (85050, 1655280), (85500, 1646568), (85536, 1645875), (86184, 1633500), (86625, 1625184), (87120, 1615950), (87480, 1609300), (87780, 1603800), (88209, 1596000), (89100, 1580040), (89775, 1568160), (90288, 1559250), (90720, 1551825), (90750, 1551312), (91125, 1544928), (91476, 1539000), (91960, 1530900), (92340, 1524600), (92400, 1523610), (93555, 1504800), (94050, 1496880), (94500, 1489752), (95760, 1470150), (96228, 1463000), (96558, 1458000), (96800, 1454355), (96957, 1452000), (97200, 1448370), (98010, 1436400), (99000, 1422036), (99750, 1411344), (99792, 1410750), (100320, 1403325), (101574, 1386000), (101640, 1385100), (102060, 1379400), (102600, 1372140), (103455, 1360800), (103950, 1354320), (104500, 1347192), (104544, 1346625), (105336, 1336500), (105875, 1329696), (106400, 1323135), (106920, 1316700), (107730, 1306800), (108000, 1303533), (108900, 1292760), (109350, 1287440), (109725, 1283040), (110352, 1275750), (110808, 1270500), (110880, 1269675), (111375, 1264032), (112266, 1254000), (112860, 1247400), (113400, 1241460), (114000, 1234926), (114345, 1231200), (114912, 1225125), (114950, 1224720), (115425, 1219680), (115500, 1218888), (116640, 1206975), (117040, 1202850), (117612, 1197000), (118503, 1188000), (118800, 1185030), (119700, 1176120), (120285, 1170400), (121000, 1163484), (121500, 1158696), (121968, 1154250), (122472, 1149500), (123120, 1143450), (124146, 1134000), (124740, 1128600), (125400, 1122660), (126000, 1117314), (127050, 1108080), (127575, 1103520), (128250, 1097712), (128304, 1097250), (128744, 1093500), (129276, 1089000), (130680, 1077300), (131670, 1069200), (132000, 1066527), (133000, 1058508), (133650, 1053360), (135432, 1039500), (135520, 1038825), (136080, 1034550), (136125, 1034208), (136800, 1029105), (137214, 1026000), (137940, 1020600), (138510, 1016400), (138600, 1015740), (140448, 1002375), (141075, 997920), (141750, 993168), (142560, 987525), (143640, 980100), (144837, 972000), (145200, 969570), (145800, 965580), (146300, 962280), (147015, 957600), (147744, 952875), (148500, 948024), (149625, 940896), (149688, 940500), (150480, 935550), (151200, 931095), (152361, 924000), (152460, 923400), (153090, 919600), (153900, 914760), (154000, 914166), (155925, 902880), (156750, 898128), (156816, 897750), (158004, 891000), (159600, 882090), (160380, 877800), (160930, 874800), (161595, 871200), (162000, 869022), (163296, 862125), (163350, 861840), (165528, 850500), (166212, 847000), (166320, 846450), (167200, 841995), (168399, 836000), (169290, 831600), (169400, 831060), (170100, 827640), (171000, 823284), (172368, 816750), (172425, 816480), (173250, 812592), (174240, 807975), (174960, 804650), (175560, 801900), (176418, 798000), (178200, 790020), (179550, 784080), (180576, 779625), (181500, 775656), (182250, 772464), (182875, 769824), (182952, 769500), (183920, 765450), (184680, 762300), (184800, 761805), (186219, 756000), (187110, 752400), (188100, 748440), (189000, 744876), (190575, 738720), (191520, 735075), (192375, 731808), (192456, 731500), (193116, 729000), (193914, 726000), (194400, 724185), (196020, 718200), (197505, 712800), (198000, 711018), (199500, 705672), (199584, 705375), (200475, 702240), (203148, 693000), (203280, 692550), (204120, 689700), (205200, 686070), (205821, 684000), (206910, 680400), (207765, 677600), (207900, 677160), (209000, 673596), (210672, 668250), (211750, 664848), (212625, 662112), (213840, 658350), (215460, 653400), (217800, 646380), (218700, 643720), (219450, 641520), (220704, 637875), (221616, 635250), (222750, 632016), (224532, 627000), (225720, 623700), (226800, 620730), (228000, 617463), (228690, 615600), (229900, 612360), (230850, 609840), (231000, 609444), (234080, 601425), (235125, 598752), (235224, 598500), (237006, 594000), (237600, 592515), (239400, 588060), (240570, 585200), (241395, 583200), (242000, 581742), (243000, 579348), (243936, 577125), (244944, 574750), (245025, 574560), (246240, 571725), (248292, 567000), (249480, 564300), (250800, 561330), (252000, 558657), (253935, 554400), (254100, 554040), (255150, 551760), (256500, 548856), (256608, 548625), (257488, 546750), (258552, 544500), (259875, 541728), (261360, 538650), (263340, 534600), (264627, 532000), (266000, 529254), (267300, 526680), (269325, 522720), (270864, 519750), (272160, 517275), (272250, 517104), (273375, 514976), (274428, 513000), (275880, 510300), (277020, 508200), (277200, 507870), (280665, 501600), (282150, 498960), (283500, 496584), (287280, 490050), (287375, 489888), (289674, 486000), (290400, 484785), (290871, 484000), (291600, 482790), (292600, 481140), (294030, 478800), (297000, 474012), (299250, 470448), (299376, 470250), (300960, 467775), (304722, 462000), (304920, 461700), (306180, 459800), (307800, 457380), (308000, 457083), (310365, 453600), (311850, 451440), (313500, 449064), (313632, 448875), (316008, 445500), (317625, 443232), (319200, 441045), (320760, 438900), (321860, 437400), (323190, 435600), (324000, 434511), (326700, 430920), (329175, 427680), (331056, 425250), (332424, 423500), (332640, 423225), (334125, 421344), (336798, 418000), (338580, 415800), (338800, 415530), (340200, 413820), (342000, 411642), (343035, 410400), (344736, 408375), (344850, 408240), (346275, 406560), (346500, 406296), (349920, 402325), (351120, 400950), (352836, 399000), (355509, 396000), (356400, 395010), (359100, 392040), (363000, 387828), (364500, 386232), (365750, 384912), (365904, 384750), (367840, 382725), (369360, 381150), (372438, 378000), (374220, 376200)]