93515221800

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:184

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 43, 44, 45, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 71, 72, 75, 77, 78, 84, 85, 86, 88, 90, 91, 99, 100, 102, 104, 105, 110, 117, 119, 120, 126, 129, 130, 132, 136, 140, 142, 143, 150, 153, 154, 156, 165, 168, 170, 172, 175, 180, 182, 187, 195, 198, 200, 204, 210, 213, 215, 220, 221, 225, 231, 234, 238, 252, 255, 258, 260, 264, 273, 275, 280, 284, 286, 300, 301, 306, 308, 312, 315, 325, 330, 340, 344, 350, 355, 357, 360, 364, 374, 385, 387, 390, 396, 408, 420, 425, 426, 429, 430, 440, 442, 450, 455, 462, 468, 473, 476, 495, 497, 504, 510, 516, 520, 525, 546, 550, 559, 561, 568, 572, 585, 595, 600, 602, 612, 616, 630, 639, 645, 650, 660, 663, 680, 693, 700, 710, 714, 715, 728, 731, 748, 765, 770, 774, 780, 781, 792, 819, 825, 840, 850, 852, 858, 860, 884, 900, 903, 910, 923, 924, 935, 936, 946, 952, 975, 990, 994, 1001, 1020, 1032, 1050, 1065, 1071, 1075, 1092, 1100, 1105, 1118, 1122, 1144, 1155, 1170, 1190, 1204, 1207, 1224, 1260, 1275, 1278, 1287, 1290, 1300, 1309, 1320, 1326, 1365, 1386, 1400, 1419, 1420, 1428, 1430, 1462, 1491, 1496, 1505, 1530, 1540, 1547, 1548, 1560, 1562, 1575, 1638, 1650, 1677, 1683, 1700, 1704, 1716, 1720, 1768, 1775, 1785, 1800, 1806, 1820, 1846, 1848, 1870, 1892, 1925, 1935, 1950, 1980, 1988, 1989, 2002, 2040, 2100, 2130, 2142, 2145, 2150, 2184, 2193, 2200, 2210, 2236, 2244, 2275, 2310, 2340, 2343, 2365, 2380, 2408, 2414, 2431, 2475, 2485, 2520, 2550, 2556, 2574, 2580, 2600, 2618, 2652, 2709, 2730, 2769, 2772, 2795, 2805, 2838, 2840, 2856, 2860, 2924, 2925, 2975, 2982, 3003, 3010, 3053, 3060, 3080, 3094, 3096, 3124, 3150, 3195, 3225, 3276, 3300, 3311, 3315, 3354, 3366, 3400, 3432, 3465, 3550, 3570, 3575, 3612, 3621, 3640, 3655, 3692, 3740, 3784, 3825, 3850, 3870, 3900, 3905, 3913, 3927, 3960, 3976, 3978, 4004, 4095, 4200, 4257, 4260, 4284, 4290, 4300, 4386, 4420, 4472, 4473, 4488, 4515, 4550, 4615, 4620, 4641, 4675, 4680, 4686, 4730, 4760, 4828, 4862, 4950, 4970, 5005, 5031, 5100, 5112, 5117, 5148, 5160, 5236, 5304, 5325, 5355, 5418, 5460, 5467, 5525, 5538, 5544, 5590, 5610, 5676, 5720, 5775, 5848, 5850, 5950, 5964, 6006, 6020, 6035, 6106, 6120, 6149, 6188, 6248, 6300, 6390, 6435, 6450, 6461, 6545, 6552, 6579, 6600, 6622, 6630, 6708, 6732, 6825, 6930, 7029, 7095, 7100, 7140, 7150, 7224, 7242, 7293, 7310, 7384, 7455, 7480, 7525, 7650, 7700, 7735, 7740, 7800, 7810, 7826, 7854, 7956, 8008, 8041, 8190, 8307, 8385, 8415, 8449, 8514, 8520, 8568, 8580, 8600, 8772, 8840, 8925, 8946, 9009, 9030, 9100, 9159, 9230, 9240, 9282, 9350, 9372, 9460, 9503, 9656, 9675, 9724, 9900, 9933, 9940, 9945, 10010, 10062, 10153, 10200, 10234, 10296, 10472, 10650, 10710, 10725, 10836, 10863, 10920, 10934, 10965, 11050, 11076, 11180, 11220, 11352, 11550, 11700, 11715, 11739, 11781, 11825, 11900, 11928, 12012, 12040, 12070, 12155, 12212, 12298, 12376, 12425, 12600, 12780, 12870, 12900, 12922, 13090, 13158, 13244, 13260, 13277, 13416, 13464, 13545, 13650, 13845, 13860, 13923, 13975, 14025, 14058, 14190, 14200, 14280, 14300, 14484, 14586, 14620, 14910, 15015, 15050, 15265, 15300, 15351, 15400, 15470, 15480, 15620, 15652, 15691, 15708, 15912, 15975, 16082, 16380, 16401, 16555, 16575, 16614, 16770, 16830, 16898, 17017, 17028, 17160, 17325, 17544, 17850, 17892, 18018, 18060, 18105, 18200, 18275, 18318, 18447, 18460, 18564, 18700, 18744, 18920, 19006, 19350, 19383, 19448, 19525, 19565, 19635, 19800, 19866, 19880, 19890, 20020, 20124, 20306, 20468, 20475, 21285, 21300, 21371, 21420, 21450, 21672, 21726, 21868, 21879, 21930, 22100, 22152, 22360, 22365, 22440, 22575, 23075, 23100, 23205, 23400, 23430, 23478, 23562, 23650, 23800, 24024, 24123, 24140, 24310, 24424, 24596, 24850, 25025, 25155, 25347, 25560, 25585, 25740, 25800, 25844, 26180, 26316, 26488, 26520, 26554, 26775, 27090, 27300, 27335, 27477, 27690, 27720, 27846, 27950, 28050, 28116, 28380, 28509, 28600, 28968, 29172, 29240, 29799, 29820, 30030, 30100, 30175, 30459, 30530, 30600, 30702, 30745, 30940, 31240, 31304, 31382, 31416, 31950, 32164, 32175, 32305, 32725, 32760, 32802, 32895, 33110, 33150, 33228, 33540, 33583, 33660, 33796, 34034, 34056, 34650, 35145, 35217, 35475, 35700, 35784, 36036, 36120, 36210, 36465, 36550, 36636, 36894, 36920, 37128, 37275, 37400, 38012, 38675, 38700, 38766, 39050, 39130, 39270, 39689, 39732, 39780, 39831, 40040, 40205, 40248, 40612, 40936, 40950, 41535, 41925, 42075, 42245, 42570, 42600, 42742, 42840, 42900, 43043, 43452, 43736, 43758, 43860, 44200, 44730, 45045, 45150, 45795, 46053, 46150, 46200, 46410, 46860, 46956, 47073, 47124, 47300, 47515, 48246, 48280, 48620, 49192, 49203, 49665, 49700, 49725, 50050, 50310, 50694, 50765, 51051, 51170, 51480, 51688, 51901, 52360, 52632, 53108, 53550, 54180, 54315, 54600, 54670, 54825, 54954, 55341, 55380, 55692, 55900, 56100, 56232, 56287, 56760, 57018, 58149, 58344, 58575, 58695, 58905, 59598, 59640, 60060, 60200, 60350, 60775, 60918, 61060, 61404, 61490, 61880, 62764, 63900, 64113, 64328, 64350, 64610, 65450, 65604, 65790, 66220, 66300, 66385, 66456, 66521, 67080, 67166, 67320, 67592, 67725, 68068, 69225, 69300, 69615, 70290, 70434, 70950, 71071, 71400, 72072, 72369, 72420, 72930, 73100, 73272, 73788, 74550, 75075, 76024, 76041, 76325, 76755, 77350, 77400, 77532, 78100, 78260, 78455, 78540, 79378, 79464, 79560, 79662, 80410, 81224, 81900, 82005, 82775, 83070, 83850, 84150, 84490, 85085, 85140, 85484, 85527, 85800, 86086, 86904, 87516, 87720, 89460, 90090, 90300, 90525, 91377, 91590, 92106, 92235, 92300, 92820, 92939, 93720, 93912, 94146, 94248, 94600, 95030, 96492, 96915, 97240, 97825, 98175, 98406, 99330, 99400, 99450, 100100, 100620, 100749, 101388, 101530, 102102, 102340, 103802, 104533, 106216, 106425, 106855, 107100, 108360, 108630, 109340, 109395, 109650, 109837, 109908, 110682, 110760, 111384, 111800, 111825, 112200, 112574, 114036, 116025, 116298, 117150, 117390, 117810, 119067, 119196, 119493, 120120, 120615, 120700, 121550, 121836, 122120, 122808, 122980, 125528, 125775, 126735, 127800, 127925, 128226, 128700, 129129, 129220, 130900, 131208, 131580, 132440, 132600, 132770, 133042, 134332, 135450, 136136, 136675, 137385, 138450, 138600, 139230, 140580, 140868, 141219, 141900, 142142, 142545, 144738, 144840, 145860, 146200, 147576, 148995, 149100, 150150, 152082, 152295, 152650, 153153, 153510, 153725, 154700, 155064, 155703, 156200, 156520, 156910, 157080, 158756, 159324, 160820, 161525, 163800, 164010, 164475, 165550, 166140, 167700, 167915, 168300, 168861, 168980, 170170, 170280, 170968, 171054, 172172, 172601, 175032, 175725, 176085, 178920, 180180, 180600, 181050, 182325, 182754, 183180, 184212, 184470, 184600, 185640, 185878, 188292, 190060, 192339, 192984, 193830, 195650, 196350, 196812, 198445, 198660, 198900, 199155, 199563, 200200, 201025, 201240, 201498, 202776, 203060, 204204, 204680, 207604, 207675, 209066, 211225, 212850, 213213, 213710, 214200, 215215, 217260, 218680, 218790, 219300, 219674, 219816, 221364, 223650, 225148, 225225, 228072, 228975, 230265, 232050, 232596, 234300, 234780, 235081, 235365, 235620, 237575, 238134, 238392, 238986, 241230, 241400, 243100, 243672, 245960, 246015, 248325, 251550, 253470, 253825, 255255, 255850, 256452, 257400, 258258, 258440, 259505, 261800, 263160, 265540, 266084, 268664, 270900, 271575, 273350, 274770, 276705, 276900, 277823, 278460, 278817, 281160, 281435, 281736, 282438, 283800, 284284, 285090, 289476, 290745, 291720, 293475, 294525, 297990, 298200, 300300, 302247, 304164, 304590, 305300, 306306, 307020, 307450, 309400, 311406, 313599, 313820, 317512, 318648, 320565, 321640, 323050, 328020, 328950, 329511, 331100, 331925, 332280, 332605, 335400, 335830, 336600, 337722, 337960, 340340, 342108, 344344, 345202, 348075, 351450, 352170, 355355, 357201, 360360, 361845, 362100, 363307, 364650, 365508, 366360, 368424, 368940, 371756, 376584, 380120, 380205, 383775, 384678, 387387, 387660, 391300, 392275, 392700, 393624, 396890, 397320, 397800, 398310, 399126, 402050, 402996, 406120, 408408, 410025, 415208, 415350, 418132, 422450, 425425, 425700, 426426, 427420, 427635, 430430, 434520, 436579, 437580, 438600, 439348, 442728, 447300, 450296, 450450, 456885, 457950, 460530, 461175, 464100, 464695, 465192, 467109, 468600, 469560, 470162, 470730, 471240, 475150, 476268, 477972, 482460, 484575, 486200, 492030, 496650, 503100, 503745, 506583, 506940, 507650, 510510, 511700, 512904, 516516, 517803, 519010, 522665, 531080, 532168, 534275, 541800, 543150, 546700, 546975, 549185, 549540, 553410, 553800, 555646, 556920, 557634, 562870, 564876, 568568, 570180, 570911, 578952, 581490, 586950, 589050, 595335, 595980, 597465, 598689, 600600, 603075, 604494, 608328, 609180, 610600, 612612, 614040, 614900, 622812, 627198, 627640, 633675, 639639, 641130, 645645, 646100, 656040, 657900, 659022, 662200, 663850, 665210, 671660, 674713, 675444, 680680, 684216, 686925, 690404, 696150, 702900, 704340, 705243, 706095, 710710, 712725, 714402, 723690, 724200, 726614, 729300, 731016, 731731, 737880, 743512, 744975, 760410, 761475, 765765, 767550, 769356, 774774, 775320, 778515, 782600, 784550, 785400, 793780, 796620, 798252, 804100, 805992, 820050, 830700, 833469, 836264, 836451, 839575, 844305, 844900, 850850, 851400, 852852, 854840, 855270, 860860, 863005, 873158, 875160, 878696, 880425, 894600, 900900, 913770, 915900, 921060, 922350, 928200, 929390, 934218, 940324, 940797, 941460, 950300, 952536, 955944, 961695, 964920, 969150, 984060, 988533, 992225, 993300, 995775, 997815, 1006200, 1007490, 1013166, 1013880, 1015300, 1021020, 1023400, 1033032, 1035606, 1038020, 1045330, 1066065, 1068550, 1076075, 1086300, 1089921, 1093400, 1093950, 1098370, 1099080, 1106820, 1111292, 1115268, 1125740, 1129752, 1140360, 1141822, 1151325, 1162980, 1173900, 1175405, 1176825, 1178100, 1190670, 1191960, 1194930, 1197378, 1206150, 1208207, 1208988, 1218360, 1225224, 1229800, 1230075, 1245624, 1254396, 1267350, 1276275, 1279278, 1282260, 1291290, 1292200, 1297525, 1309737, 1315800, 1318044, 1327700, 1330420, 1343320, 1349426, 1350888, 1373850, 1380808, 1383525, 1389115, 1392300, 1394085, 1405800, 1407175, 1408680, 1410486, 1412190, 1421420, 1425450, 1428804, 1447380, 1453228, 1453725, 1458600, 1463462, 1489950, 1511235, 1520820, 1522950, 1531530, 1535100, 1538712, 1549548, 1553409, 1557030, 1567995, 1569100, 1587560, 1593240, 1596504, 1602825, 1608200, 1640100, 1647555, 1661400, 1663025, 1666938, 1672902, 1679150, 1688610, 1689800, 1701700, 1705704, 1710540, 1712733, 1721720, 1726010, 1746316, 1760850, 1776775, 1786005, 1801800, 1809225, 1816535, 1827540, 1831800, 1842120, 1844700, 1858780, 1868436, 1880648, 1881594, 1882920, 1900600, 1901025, 1923390, 1936935, 1938300, 1968120, 1977066, 1984450, 1986600, 1991550, 1995630, 2014980, 2024139, 2026332, 2030600, 2042040, 2071212, 2076040, 2090660, 2115729, 2132130, 2137100, 2138175, 2152150, 2172600, 2179842, 2182895, 2187900, 2195193, 2196740, 2213640, 2222584, 2230536, 2251480, 2283644, 2284425, 2302650, 2323475, 2325960, 2335545, 2347800, 2350810, 2353650, 2356200, 2381340, 2389860, 2394756, 2412300, 2416414, 2417976, 2460150, 2500407, 2508792, 2518725, 2532915, 2534700, 2552550, 2558556, 2564520, 2582580, 2589015, 2595050, 2613325, 2619474, 2636088, 2655400, 2660840, 2698852, 2745925, 2747700, 2767050, 2778230, 2784600, 2788170, 2814350, 2820972, 2824380, 2842840, 2850900, 2854555, 2857608, 2894760, 2906456, 2907450, 2926924, 2976675, 2979900, 2987325, 2993445, 3022470, 3041640, 3045900, 3056053, 3063060, 3070200, 3099096, 3106818, 3114060, 3135990, 3138200, 3198195, 3205650, 3228225, 3269763, 3280200, 3295110, 3326050, 3333876, 3345804, 3358300, 3373565, 3377220, 3403400, 3421080, 3425466, 3452020, 3492632, 3521700, 3526215, 3530475, 3553550, 3572010, 3618450, 3624621, 3633070, 3655080, 3658655, 3689400, 3717560, 3736872, 3763188, 3802050, 3828825, 3846780, 3873870, 3876600, 3892575, 3929211, 3954132, 3968900, 3983100, 3991260, 3996377, 4029960, 4048278, 4052664, 4142424, 4167345, 4181320, 4182255, 4221525, 4231458, 4264260, 4274200, 4276350, 4304300, 4315025, 4359684, 4365790, 4375800, 4390386, 4393480, 4567288, 4568850, 4605300, 4646950, 4671090, 4701620, 4703985, 4707300, 4722991, 4762680, 4779720, 4789512, 4808475, 4824600, 4832828, 4920300, 4942665, 4989075, 5000814, 5037450, 5065830, 5069400, 5105100, 5117112, 5138199, 5165160, 5178030, 5190100, 5226650, 5238948, 5330325, 5397704, 5449605, 5491850, 5495400, 5534100, 5556460, 5576340, 5628700, 5641944, 5648760, 5701800, 5709110, 5814900, 5853848, 5877025, 5953350, 5959800, 5974650, 5986890, 6041035, 6044940, 6072417, 6091800, 6112106, 6126120, 6213636, 6228120, 6271980, 6396390, 6411300, 6456450, 6539526, 6548685, 6585579, 6590220, 6652100, 6667752, 6691608, 6716600, 6747130, 6754440, 6850932, 6904040, 6945575, 6970425, 7043400, 7052430, 7060950, 7107100, 7144020, 7236900, 7249242, 7266140, 7317310, 7421843, 7526376, 7556175, 7604100, 7657650, 7693560, 7747740, 7767045, 7785150, 7839975, 7858422, 7908264, 7937800, 7966200, 7982520, 7992754, 8096556, 8237775, 8334690, 8364510, 8443050, 8462916, 8528520, 8552700, 8563665, 8608600, 8630050, 8719368, 8731580, 8780772, 8930025, 9082675, 9137700, 9168159, 9210600, 9293900, 9342180, 9403240, 9407970, 9414600, 9445982, 9616950, 9665656, 9684675, 9840600, 9885330, 9978150, 10001628, 10074900, 10120695, 10131660, 10210200, 10276398, 10356060, 10380200, 10453300, 10477896, 10578645, 10660650, 10873863, 10899210, 10914475, 10975965, 10983700, 11068200, 11112920, 11152680, 11257400, 11418220, 11629800, 11677725, 11754050, 11906700, 11949300, 11973780, 11989131, 12082070, 12089880, 12144834, 12224212, 12427272, 12502035, 12543960, 12664575, 12792780, 12822600, 12912900, 12945075, 13079052, 13097370, 13171158, 13180440, 13304200, 13494260, 13701864, 13891150, 13940850, 14104860, 14121900, 14168973, 14214200, 14272775, 14288040, 14473800, 14498484, 14532280, 14634620, 14843686, 14967225, 15112350, 15208200, 15280265, 15315300, 15495480, 15534090, 15570300, 15679950, 15716844, 15985508, 15990975, 16193112, 16348815, 16475550, 16669380, 16729020, 16867825, 16886100, 16925832, 17105400, 17127330, 17260100, 17463160, 17561544, 17631075, 17860050, 18123105, 18165350, 18275400, 18293275, 18336318, 18587800, 18684360, 18815940, 18891964, 19233900, 19369350, 19646055, 19770660, 19956300, 19981885, 20003256, 20149800, 20241390, 20263320, 20552796, 20712120, 20836725, 20906600, 20911275, 21157290, 21321300, 21747726, 21798420, 21828950, 21951930, 21967400, 22265529, 22836440, 23355450, 23508100, 23519925, 23614955, 23813400, 23898600, 23947560, 23978262, 24164140, 24289668, 24448424, 24713325, 25004070, 25329150, 25585560, 25690995, 25825800, 25890150, 26158104, 26194740, 26342316, 26988520, 27248025, 27504477, 27782300, 27881700, 28209720, 28243800, 28337946, 28545550, 28996968, 29269240, 29687372, 29934450, 30205175, 30224700, 30362085, 30560530, 30630600, 31068180, 31140600, 31359900, 31433688, 31971016, 31981950, 32697630, 32743425, 32927895, 32951100, 33338760, 33458040, 33735650, 33772200, 34254660, 34520200, 35262150, 35720100, 35967393, 36246210, 36330700, 36586550, 36672636, 37109215, 37631880, 37783928, 38467800, 38738700, 38835225, 39292110, 39541320, 39912600, 39963770, 40482780, 41105592, 41673450, 41822550, 42314580, 42506919, 42642600, 42818325, 43495452, 43596840, 43657900, 43903860, 44531058, 45840795, 46710900, 47016200, 47039850, 47229910, 47956524, 48328280, 48579336, 49426650, 50008140, 50603475, 50658300, 51381990, 51780300, 51952901, 52389480, 52684632, 52893225, 54369315, 54496050, 54879825, 55008954, 55564600, 55763400, 56675892, 57091100, 59374744, 59868900, 59945655, 60410350, 60449400, 60724170, 61121060, 62136360, 62510175, 62719800, 63963900, 65395260, 65486850, 65855790, 65902200, 66796587, 67471300, 68509320, 70524300, 70844865, 71440200, 71934786, 72492420, 72661400, 73173100, 73345272, 74218430, 76401325, 77477400, 77670450, 78584220, 79927540, 80965560, 81744075, 83346900, 83645100, 84629160, 85013838, 85636650, 86990904, 87315800, 87807720, 89062116, 90615525, 91681590, 93421800, 94079700, 94459820, 95913048, 98230275, 98853300, 99909425, 100016280, 101206950, 101316600, 102763980, 103560600, 103905802, 105786450, 108738630, 108992100, 109759650, 110017908, 111327645, 113351784, 114182200, 118074775, 119737800, 119891310, 120820700, 121448340, 122242120, 125020350, 127927800, 128454975, 130790520, 130973700, 131711580, 133593174, 134942600, 137522385, 141048600, 141689730, 143869572, 144984840, 146346200, 148436860, 151810425, 152802650, 155340900, 155858703, 157168440, 159855080, 163488150, 164639475, 166693800, 167290200, 170027676, 171273300, 178124232, 179836965, 181231050, 183363180, 185546075, 188159400, 188919640, 196460550, 197706600, 199818850, 202413900, 205527960, 207811604, 211572900, 212534595, 217477260, 217984200, 219519300, 220035816, 222655290, 229203975, 236149550, 239782620, 241641400, 242896680, 250040700, 256909950, 259764505, 261947400, 263423160, 267186348, 271846575, 275044770, 283379460, 287739144, 296873720, 299728275, 303620850, 305605300, 310681800, 311717406, 326976300, 329278950, 333982935, 340055352, 342546600, 354224325, 359673930, 362462100, 366726360, 371092150, 392921100, 399637700, 404827800, 415623208, 423145800, 425069190, 434954520, 439038600, 445310580, 458407950, 467576109, 472299100, 479565240, 500081400, 513819900, 519529010, 534372696, 543693150, 550089540, 556638225, 566758920, 599456550, 607241700, 611210600, 623434812, 653952600, 658557900, 667965870, 687611925, 708448650, 719347860, 724924200, 742184300, 779293515, 785842200, 799275400, 850138380, 890621160, 899184825, 916815900, 935152218, 944598200, 1027639800, 1039058020, 1062672975, 1087386300, 1100179080, 1113276450, 1198913100, 1214483400, 1246869624, 1298822525, 1317115800, 1335931740, 1375223850, 1416897300, 1438695720, 1484368600, 1558587030, 1669914675, 1700276760, 1798369650, 1833631800, 1870304436, 2078116040, 2125345950, 2174772600, 2226552900, 2337880545, 2397826200, 2597645050, 2671863480, 2750447700, 2833794600, 3117174060, 3339829350, 3596739300, 3740608872, 3896467575, 4250691900, 4453105800, 4675761090, 5195290100, 5500895400, 6234348120, 6679658700, 7193478600, 7792935150, 8501383800, 9351522180, 10390580200, 11689402725, 13359317400, 15585870300, 18703044360, 23378805450, 31171740600, 46757610900, 93515221800]

約数ペア:

[(1, 93515221800), (2, 46757610900), (3, 31171740600), (4, 23378805450), (5, 18703044360), (6, 15585870300), (7, 13359317400), (8, 11689402725), (9, 10390580200), (10, 9351522180), (11, 8501383800), (12, 7792935150), (13, 7193478600), (14, 6679658700), (15, 6234348120), (17, 5500895400), (18, 5195290100), (20, 4675761090), (21, 4453105800), (22, 4250691900), (24, 3896467575), (25, 3740608872), (26, 3596739300), (28, 3339829350), (30, 3117174060), (33, 2833794600), (34, 2750447700), (35, 2671863480), (36, 2597645050), (39, 2397826200), (40, 2337880545), (42, 2226552900), (43, 2174772600), (44, 2125345950), (45, 2078116040), (50, 1870304436), (51, 1833631800), (52, 1798369650), (55, 1700276760), (56, 1669914675), (60, 1558587030), (63, 1484368600), (65, 1438695720), (66, 1416897300), (68, 1375223850), (70, 1335931740), (71, 1317115800), (72, 1298822525), (75, 1246869624), (77, 1214483400), (78, 1198913100), (84, 1113276450), (85, 1100179080), (86, 1087386300), (88, 1062672975), (90, 1039058020), (91, 1027639800), (99, 944598200), (100, 935152218), (102, 916815900), (104, 899184825), (105, 890621160), (110, 850138380), (117, 799275400), (119, 785842200), (120, 779293515), (126, 742184300), (129, 724924200), (130, 719347860), (132, 708448650), (136, 687611925), (140, 667965870), (142, 658557900), (143, 653952600), (150, 623434812), (153, 611210600), (154, 607241700), (156, 599456550), (165, 566758920), (168, 556638225), (170, 550089540), (172, 543693150), (175, 534372696), (180, 519529010), (182, 513819900), (187, 500081400), (195, 479565240), (198, 472299100), (200, 467576109), (204, 458407950), (210, 445310580), (213, 439038600), (215, 434954520), (220, 425069190), (221, 423145800), (225, 415623208), (231, 404827800), (234, 399637700), (238, 392921100), (252, 371092150), (255, 366726360), (258, 362462100), (260, 359673930), (264, 354224325), (273, 342546600), (275, 340055352), (280, 333982935), (284, 329278950), (286, 326976300), (300, 311717406), (301, 310681800), (306, 305605300), (308, 303620850), (312, 299728275), (315, 296873720), (325, 287739144), (330, 283379460), (340, 275044770), (344, 271846575), (350, 267186348), (355, 263423160), (357, 261947400), (360, 259764505), (364, 256909950), (374, 250040700), (385, 242896680), (387, 241641400), (390, 239782620), (396, 236149550), (408, 229203975), (420, 222655290), (425, 220035816), (426, 219519300), (429, 217984200), (430, 217477260), (440, 212534595), (442, 211572900), (450, 207811604), (455, 205527960), (462, 202413900), (468, 199818850), (473, 197706600), (476, 196460550), (495, 188919640), (497, 188159400), (504, 185546075), (510, 183363180), (516, 181231050), (520, 179836965), (525, 178124232), (546, 171273300), (550, 170027676), (559, 167290200), (561, 166693800), (568, 164639475), (572, 163488150), (585, 159855080), (595, 157168440), (600, 155858703), (602, 155340900), (612, 152802650), (616, 151810425), (630, 148436860), (639, 146346200), (645, 144984840), (650, 143869572), (660, 141689730), (663, 141048600), (680, 137522385), (693, 134942600), (700, 133593174), (710, 131711580), (714, 130973700), (715, 130790520), (728, 128454975), (731, 127927800), (748, 125020350), (765, 122242120), (770, 121448340), (774, 120820700), (780, 119891310), (781, 119737800), (792, 118074775), (819, 114182200), (825, 113351784), (840, 111327645), (850, 110017908), (852, 109759650), (858, 108992100), (860, 108738630), (884, 105786450), (900, 103905802), (903, 103560600), (910, 102763980), (923, 101316600), (924, 101206950), (935, 100016280), (936, 99909425), (946, 98853300), (952, 98230275), (975, 95913048), (990, 94459820), (994, 94079700), (1001, 93421800), (1020, 91681590), (1032, 90615525), (1050, 89062116), (1065, 87807720), (1071, 87315800), (1075, 86990904), (1092, 85636650), (1100, 85013838), (1105, 84629160), (1118, 83645100), (1122, 83346900), (1144, 81744075), (1155, 80965560), (1170, 79927540), (1190, 78584220), (1204, 77670450), (1207, 77477400), (1224, 76401325), (1260, 74218430), (1275, 73345272), (1278, 73173100), (1287, 72661400), (1290, 72492420), (1300, 71934786), (1309, 71440200), (1320, 70844865), (1326, 70524300), (1365, 68509320), (1386, 67471300), (1400, 66796587), (1419, 65902200), (1420, 65855790), (1428, 65486850), (1430, 65395260), (1462, 63963900), (1491, 62719800), (1496, 62510175), (1505, 62136360), (1530, 61121060), (1540, 60724170), (1547, 60449400), (1548, 60410350), (1560, 59945655), (1562, 59868900), (1575, 59374744), (1638, 57091100), (1650, 56675892), (1677, 55763400), (1683, 55564600), (1700, 55008954), (1704, 54879825), (1716, 54496050), (1720, 54369315), (1768, 52893225), (1775, 52684632), (1785, 52389480), (1800, 51952901), (1806, 51780300), (1820, 51381990), (1846, 50658300), (1848, 50603475), (1870, 50008140), (1892, 49426650), (1925, 48579336), (1935, 48328280), (1950, 47956524), (1980, 47229910), (1988, 47039850), (1989, 47016200), (2002, 46710900), (2040, 45840795), (2100, 44531058), (2130, 43903860), (2142, 43657900), (2145, 43596840), (2150, 43495452), (2184, 42818325), (2193, 42642600), (2200, 42506919), (2210, 42314580), (2236, 41822550), (2244, 41673450), (2275, 41105592), (2310, 40482780), (2340, 39963770), (2343, 39912600), (2365, 39541320), (2380, 39292110), (2408, 38835225), (2414, 38738700), (2431, 38467800), (2475, 37783928), (2485, 37631880), (2520, 37109215), (2550, 36672636), (2556, 36586550), (2574, 36330700), (2580, 36246210), (2600, 35967393), (2618, 35720100), (2652, 35262150), (2709, 34520200), (2730, 34254660), (2769, 33772200), (2772, 33735650), (2795, 33458040), (2805, 33338760), (2838, 32951100), (2840, 32927895), (2856, 32743425), (2860, 32697630), (2924, 31981950), (2925, 31971016), (2975, 31433688), (2982, 31359900), (3003, 31140600), (3010, 31068180), (3053, 30630600), (3060, 30560530), (3080, 30362085), (3094, 30224700), (3096, 30205175), (3124, 29934450), (3150, 29687372), (3195, 29269240), (3225, 28996968), (3276, 28545550), (3300, 28337946), (3311, 28243800), (3315, 28209720), (3354, 27881700), (3366, 27782300), (3400, 27504477), (3432, 27248025), (3465, 26988520), (3550, 26342316), (3570, 26194740), (3575, 26158104), (3612, 25890150), (3621, 25825800), (3640, 25690995), (3655, 25585560), (3692, 25329150), (3740, 25004070), (3784, 24713325), (3825, 24448424), (3850, 24289668), (3870, 24164140), (3900, 23978262), (3905, 23947560), (3913, 23898600), (3927, 23813400), (3960, 23614955), (3976, 23519925), (3978, 23508100), (4004, 23355450), (4095, 22836440), (4200, 22265529), (4257, 21967400), (4260, 21951930), (4284, 21828950), (4290, 21798420), (4300, 21747726), (4386, 21321300), (4420, 21157290), (4472, 20911275), (4473, 20906600), (4488, 20836725), (4515, 20712120), (4550, 20552796), (4615, 20263320), (4620, 20241390), (4641, 20149800), (4675, 20003256), (4680, 19981885), (4686, 19956300), (4730, 19770660), (4760, 19646055), (4828, 19369350), (4862, 19233900), (4950, 18891964), (4970, 18815940), (5005, 18684360), (5031, 18587800), (5100, 18336318), (5112, 18293275), (5117, 18275400), (5148, 18165350), (5160, 18123105), (5236, 17860050), (5304, 17631075), (5325, 17561544), (5355, 17463160), (5418, 17260100), (5460, 17127330), (5467, 17105400), (5525, 16925832), (5538, 16886100), (5544, 16867825), (5590, 16729020), (5610, 16669380), (5676, 16475550), (5720, 16348815), (5775, 16193112), (5848, 15990975), (5850, 15985508), (5950, 15716844), (5964, 15679950), (6006, 15570300), (6020, 15534090), (6035, 15495480), (6106, 15315300), (6120, 15280265), (6149, 15208200), (6188, 15112350), (6248, 14967225), (6300, 14843686), (6390, 14634620), (6435, 14532280), (6450, 14498484), (6461, 14473800), (6545, 14288040), (6552, 14272775), (6579, 14214200), (6600, 14168973), (6622, 14121900), (6630, 14104860), (6708, 13940850), (6732, 13891150), (6825, 13701864), (6930, 13494260), (7029, 13304200), (7095, 13180440), (7100, 13171158), (7140, 13097370), (7150, 13079052), (7224, 12945075), (7242, 12912900), (7293, 12822600), (7310, 12792780), (7384, 12664575), (7455, 12543960), (7480, 12502035), (7525, 12427272), (7650, 12224212), (7700, 12144834), (7735, 12089880), (7740, 12082070), (7800, 11989131), (7810, 11973780), (7826, 11949300), (7854, 11906700), (7956, 11754050), (8008, 11677725), (8041, 11629800), (8190, 11418220), (8307, 11257400), (8385, 11152680), (8415, 11112920), (8449, 11068200), (8514, 10983700), (8520, 10975965), (8568, 10914475), (8580, 10899210), (8600, 10873863), (8772, 10660650), (8840, 10578645), (8925, 10477896), (8946, 10453300), (9009, 10380200), (9030, 10356060), (9100, 10276398), (9159, 10210200), (9230, 10131660), (9240, 10120695), (9282, 10074900), (9350, 10001628), (9372, 9978150), (9460, 9885330), (9503, 9840600), (9656, 9684675), (9675, 9665656), (9724, 9616950), (9900, 9445982), (9933, 9414600), (9940, 9407970), (9945, 9403240), (10010, 9342180), (10062, 9293900), (10153, 9210600), (10200, 9168159), (10234, 9137700), (10296, 9082675), (10472, 8930025), (10650, 8780772), (10710, 8731580), (10725, 8719368), (10836, 8630050), (10863, 8608600), (10920, 8563665), (10934, 8552700), (10965, 8528520), (11050, 8462916), (11076, 8443050), (11180, 8364510), (11220, 8334690), (11352, 8237775), (11550, 8096556), (11700, 7992754), (11715, 7982520), (11739, 7966200), (11781, 7937800), (11825, 7908264), (11900, 7858422), (11928, 7839975), (12012, 7785150), (12040, 7767045), (12070, 7747740), (12155, 7693560), (12212, 7657650), (12298, 7604100), (12376, 7556175), (12425, 7526376), (12600, 7421843), (12780, 7317310), (12870, 7266140), (12900, 7249242), (12922, 7236900), (13090, 7144020), (13158, 7107100), (13244, 7060950), (13260, 7052430), (13277, 7043400), (13416, 6970425), (13464, 6945575), (13545, 6904040), (13650, 6850932), (13845, 6754440), (13860, 6747130), (13923, 6716600), (13975, 6691608), (14025, 6667752), (14058, 6652100), (14190, 6590220), (14200, 6585579), (14280, 6548685), (14300, 6539526), (14484, 6456450), (14586, 6411300), (14620, 6396390), (14910, 6271980), (15015, 6228120), (15050, 6213636), (15265, 6126120), (15300, 6112106), (15351, 6091800), (15400, 6072417), (15470, 6044940), (15480, 6041035), (15620, 5986890), (15652, 5974650), (15691, 5959800), (15708, 5953350), (15912, 5877025), (15975, 5853848), (16082, 5814900), (16380, 5709110), (16401, 5701800), (16555, 5648760), (16575, 5641944), (16614, 5628700), (16770, 5576340), (16830, 5556460), (16898, 5534100), (17017, 5495400), (17028, 5491850), (17160, 5449605), (17325, 5397704), (17544, 5330325), (17850, 5238948), (17892, 5226650), (18018, 5190100), (18060, 5178030), (18105, 5165160), (18200, 5138199), (18275, 5117112), (18318, 5105100), (18447, 5069400), (18460, 5065830), (18564, 5037450), (18700, 5000814), (18744, 4989075), (18920, 4942665), (19006, 4920300), (19350, 4832828), (19383, 4824600), (19448, 4808475), (19525, 4789512), (19565, 4779720), (19635, 4762680), (19800, 4722991), (19866, 4707300), (19880, 4703985), (19890, 4701620), (20020, 4671090), (20124, 4646950), (20306, 4605300), (20468, 4568850), (20475, 4567288), (21285, 4393480), (21300, 4390386), (21371, 4375800), (21420, 4365790), (21450, 4359684), (21672, 4315025), (21726, 4304300), (21868, 4276350), (21879, 4274200), (21930, 4264260), (22100, 4231458), (22152, 4221525), (22360, 4182255), (22365, 4181320), (22440, 4167345), (22575, 4142424), (23075, 4052664), (23100, 4048278), (23205, 4029960), (23400, 3996377), (23430, 3991260), (23478, 3983100), (23562, 3968900), (23650, 3954132), (23800, 3929211), (24024, 3892575), (24123, 3876600), (24140, 3873870), (24310, 3846780), (24424, 3828825), (24596, 3802050), (24850, 3763188), (25025, 3736872), (25155, 3717560), (25347, 3689400), (25560, 3658655), (25585, 3655080), (25740, 3633070), (25800, 3624621), (25844, 3618450), (26180, 3572010), (26316, 3553550), (26488, 3530475), (26520, 3526215), (26554, 3521700), (26775, 3492632), (27090, 3452020), (27300, 3425466), (27335, 3421080), (27477, 3403400), (27690, 3377220), (27720, 3373565), (27846, 3358300), (27950, 3345804), (28050, 3333876), (28116, 3326050), (28380, 3295110), (28509, 3280200), (28600, 3269763), (28968, 3228225), (29172, 3205650), (29240, 3198195), (29799, 3138200), (29820, 3135990), (30030, 3114060), (30100, 3106818), (30175, 3099096), (30459, 3070200), (30530, 3063060), (30600, 3056053), (30702, 3045900), (30745, 3041640), (30940, 3022470), (31240, 2993445), (31304, 2987325), (31382, 2979900), (31416, 2976675), (31950, 2926924), (32164, 2907450), (32175, 2906456), (32305, 2894760), (32725, 2857608), (32760, 2854555), (32802, 2850900), (32895, 2842840), (33110, 2824380), (33150, 2820972), (33228, 2814350), (33540, 2788170), (33583, 2784600), (33660, 2778230), (33796, 2767050), (34034, 2747700), (34056, 2745925), (34650, 2698852), (35145, 2660840), (35217, 2655400), (35475, 2636088), (35700, 2619474), (35784, 2613325), (36036, 2595050), (36120, 2589015), (36210, 2582580), (36465, 2564520), (36550, 2558556), (36636, 2552550), (36894, 2534700), (36920, 2532915), (37128, 2518725), (37275, 2508792), (37400, 2500407), (38012, 2460150), (38675, 2417976), (38700, 2416414), (38766, 2412300), (39050, 2394756), (39130, 2389860), (39270, 2381340), (39689, 2356200), (39732, 2353650), (39780, 2350810), (39831, 2347800), (40040, 2335545), (40205, 2325960), (40248, 2323475), (40612, 2302650), (40936, 2284425), (40950, 2283644), (41535, 2251480), (41925, 2230536), (42075, 2222584), (42245, 2213640), (42570, 2196740), (42600, 2195193), (42742, 2187900), (42840, 2182895), (42900, 2179842), (43043, 2172600), (43452, 2152150), (43736, 2138175), (43758, 2137100), (43860, 2132130), (44200, 2115729), (44730, 2090660), (45045, 2076040), (45150, 2071212), (45795, 2042040), (46053, 2030600), (46150, 2026332), (46200, 2024139), (46410, 2014980), (46860, 1995630), (46956, 1991550), (47073, 1986600), (47124, 1984450), (47300, 1977066), (47515, 1968120), (48246, 1938300), (48280, 1936935), (48620, 1923390), (49192, 1901025), (49203, 1900600), (49665, 1882920), (49700, 1881594), (49725, 1880648), (50050, 1868436), (50310, 1858780), (50694, 1844700), (50765, 1842120), (51051, 1831800), (51170, 1827540), (51480, 1816535), (51688, 1809225), (51901, 1801800), (52360, 1786005), (52632, 1776775), (53108, 1760850), (53550, 1746316), (54180, 1726010), (54315, 1721720), (54600, 1712733), (54670, 1710540), (54825, 1705704), (54954, 1701700), (55341, 1689800), (55380, 1688610), (55692, 1679150), (55900, 1672902), (56100, 1666938), (56232, 1663025), (56287, 1661400), (56760, 1647555), (57018, 1640100), (58149, 1608200), (58344, 1602825), (58575, 1596504), (58695, 1593240), (58905, 1587560), (59598, 1569100), (59640, 1567995), (60060, 1557030), (60200, 1553409), (60350, 1549548), (60775, 1538712), (60918, 1535100), (61060, 1531530), (61404, 1522950), (61490, 1520820), (61880, 1511235), (62764, 1489950), (63900, 1463462), (64113, 1458600), (64328, 1453725), (64350, 1453228), (64610, 1447380), (65450, 1428804), (65604, 1425450), (65790, 1421420), (66220, 1412190), (66300, 1410486), (66385, 1408680), (66456, 1407175), (66521, 1405800), (67080, 1394085), (67166, 1392300), (67320, 1389115), (67592, 1383525), (67725, 1380808), (68068, 1373850), (69225, 1350888), (69300, 1349426), (69615, 1343320), (70290, 1330420), (70434, 1327700), (70950, 1318044), (71071, 1315800), (71400, 1309737), (72072, 1297525), (72369, 1292200), (72420, 1291290), (72930, 1282260), (73100, 1279278), (73272, 1276275), (73788, 1267350), (74550, 1254396), (75075, 1245624), (76024, 1230075), (76041, 1229800), (76325, 1225224), (76755, 1218360), (77350, 1208988), (77400, 1208207), (77532, 1206150), (78100, 1197378), (78260, 1194930), (78455, 1191960), (78540, 1190670), (79378, 1178100), (79464, 1176825), (79560, 1175405), (79662, 1173900), (80410, 1162980), (81224, 1151325), (81900, 1141822), (82005, 1140360), (82775, 1129752), (83070, 1125740), (83850, 1115268), (84150, 1111292), (84490, 1106820), (85085, 1099080), (85140, 1098370), (85484, 1093950), (85527, 1093400), (85800, 1089921), (86086, 1086300), (86904, 1076075), (87516, 1068550), (87720, 1066065), (89460, 1045330), (90090, 1038020), (90300, 1035606), (90525, 1033032), (91377, 1023400), (91590, 1021020), (92106, 1015300), (92235, 1013880), (92300, 1013166), (92820, 1007490), (92939, 1006200), (93720, 997815), (93912, 995775), (94146, 993300), (94248, 992225), (94600, 988533), (95030, 984060), (96492, 969150), (96915, 964920), (97240, 961695), (97825, 955944), (98175, 952536), (98406, 950300), (99330, 941460), (99400, 940797), (99450, 940324), (100100, 934218), (100620, 929390), (100749, 928200), (101388, 922350), (101530, 921060), (102102, 915900), (102340, 913770), (103802, 900900), (104533, 894600), (106216, 880425), (106425, 878696), (106855, 875160), (107100, 873158), (108360, 863005), (108630, 860860), (109340, 855270), (109395, 854840), (109650, 852852), (109837, 851400), (109908, 850850), (110682, 844900), (110760, 844305), (111384, 839575), (111800, 836451), (111825, 836264), (112200, 833469), (112574, 830700), (114036, 820050), (116025, 805992), (116298, 804100), (117150, 798252), (117390, 796620), (117810, 793780), (119067, 785400), (119196, 784550), (119493, 782600), (120120, 778515), (120615, 775320), (120700, 774774), (121550, 769356), (121836, 767550), (122120, 765765), (122808, 761475), (122980, 760410), (125528, 744975), (125775, 743512), (126735, 737880), (127800, 731731), (127925, 731016), (128226, 729300), (128700, 726614), (129129, 724200), (129220, 723690), (130900, 714402), (131208, 712725), (131580, 710710), (132440, 706095), (132600, 705243), (132770, 704340), (133042, 702900), (134332, 696150), (135450, 690404), (136136, 686925), (136675, 684216), (137385, 680680), (138450, 675444), (138600, 674713), (139230, 671660), (140580, 665210), (140868, 663850), (141219, 662200), (141900, 659022), (142142, 657900), (142545, 656040), (144738, 646100), (144840, 645645), (145860, 641130), (146200, 639639), (147576, 633675), (148995, 627640), (149100, 627198), (150150, 622812), (152082, 614900), (152295, 614040), (152650, 612612), (153153, 610600), (153510, 609180), (153725, 608328), (154700, 604494), (155064, 603075), (155703, 600600), (156200, 598689), (156520, 597465), (156910, 595980), (157080, 595335), (158756, 589050), (159324, 586950), (160820, 581490), (161525, 578952), (163800, 570911), (164010, 570180), (164475, 568568), (165550, 564876), (166140, 562870), (167700, 557634), (167915, 556920), (168300, 555646), (168861, 553800), (168980, 553410), (170170, 549540), (170280, 549185), (170968, 546975), (171054, 546700), (172172, 543150), (172601, 541800), (175032, 534275), (175725, 532168), (176085, 531080), (178920, 522665), (180180, 519010), (180600, 517803), (181050, 516516), (182325, 512904), (182754, 511700), (183180, 510510), (184212, 507650), (184470, 506940), (184600, 506583), (185640, 503745), (185878, 503100), (188292, 496650), (190060, 492030), (192339, 486200), (192984, 484575), (193830, 482460), (195650, 477972), (196350, 476268), (196812, 475150), (198445, 471240), (198660, 470730), (198900, 470162), (199155, 469560), (199563, 468600), (200200, 467109), (201025, 465192), (201240, 464695), (201498, 464100), (202776, 461175), (203060, 460530), (204204, 457950), (204680, 456885), (207604, 450450), (207675, 450296), (209066, 447300), (211225, 442728), (212850, 439348), (213213, 438600), (213710, 437580), (214200, 436579), (215215, 434520), (217260, 430430), (218680, 427635), (218790, 427420), (219300, 426426), (219674, 425700), (219816, 425425), (221364, 422450), (223650, 418132), (225148, 415350), (225225, 415208), (228072, 410025), (228975, 408408), (230265, 406120), (232050, 402996), (232596, 402050), (234300, 399126), (234780, 398310), (235081, 397800), (235365, 397320), (235620, 396890), (237575, 393624), (238134, 392700), (238392, 392275), (238986, 391300), (241230, 387660), (241400, 387387), (243100, 384678), (243672, 383775), (245960, 380205), (246015, 380120), (248325, 376584), (251550, 371756), (253470, 368940), (253825, 368424), (255255, 366360), (255850, 365508), (256452, 364650), (257400, 363307), (258258, 362100), (258440, 361845), (259505, 360360), (261800, 357201), (263160, 355355), (265540, 352170), (266084, 351450), (268664, 348075), (270900, 345202), (271575, 344344), (273350, 342108), (274770, 340340), (276705, 337960), (276900, 337722), (277823, 336600), (278460, 335830), (278817, 335400), (281160, 332605), (281435, 332280), (281736, 331925), (282438, 331100), (283800, 329511), (284284, 328950), (285090, 328020), (289476, 323050), (290745, 321640), (291720, 320565), (293475, 318648), (294525, 317512), (297990, 313820), (298200, 313599), (300300, 311406), (302247, 309400), (304164, 307450), (304590, 307020), (305300, 306306)]