149529718800

素因数分解:

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

素因数の和:190

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 55, 56, 57, 58, 60, 63, 66, 70, 72, 75, 76, 77, 80, 84, 87, 88, 89, 90, 95, 99, 100, 105, 110, 112, 114, 116, 120, 121, 126, 132, 133, 140, 144, 145, 150, 152, 154, 165, 168, 171, 174, 175, 176, 178, 180, 190, 198, 200, 203, 209, 210, 220, 225, 228, 231, 232, 240, 242, 252, 261, 264, 266, 267, 275, 280, 285, 290, 300, 304, 308, 315, 319, 330, 336, 342, 348, 350, 356, 360, 363, 380, 385, 396, 399, 400, 406, 418, 420, 435, 440, 445, 450, 456, 462, 464, 475, 484, 495, 504, 522, 525, 528, 532, 534, 550, 551, 560, 570, 580, 600, 605, 609, 616, 623, 627, 630, 638, 660, 665, 684, 693, 696, 700, 712, 720, 725, 726, 760, 770, 792, 798, 801, 812, 825, 836, 840, 847, 855, 870, 880, 890, 900, 912, 924, 950, 957, 968, 979, 990, 1008, 1015, 1044, 1045, 1050, 1064, 1068, 1089, 1100, 1102, 1140, 1155, 1160, 1197, 1200, 1210, 1218, 1232, 1246, 1254, 1260, 1276, 1305, 1320, 1330, 1335, 1368, 1386, 1392, 1400, 1424, 1425, 1450, 1452, 1463, 1520, 1540, 1575, 1584, 1595, 1596, 1602, 1624, 1650, 1653, 1672, 1680, 1691, 1694, 1710, 1740, 1780, 1800, 1815, 1827, 1848, 1869, 1881, 1900, 1914, 1925, 1936, 1958, 1980, 1995, 2030, 2088, 2090, 2100, 2128, 2136, 2175, 2178, 2200, 2204, 2225, 2233, 2280, 2299, 2310, 2320, 2394, 2420, 2436, 2475, 2492, 2508, 2520, 2541, 2552, 2581, 2610, 2640, 2660, 2670, 2736, 2755, 2772, 2800, 2850, 2871, 2900, 2904, 2926, 2937, 3025, 3045, 3080, 3115, 3135, 3150, 3190, 3192, 3204, 3248, 3300, 3306, 3325, 3344, 3382, 3388, 3420, 3465, 3480, 3509, 3560, 3600, 3630, 3654, 3696, 3738, 3762, 3800, 3828, 3850, 3857, 3916, 3960, 3990, 4005, 4060, 4176, 4180, 4200, 4235, 4272, 4275, 4350, 4356, 4389, 4400, 4408, 4450, 4466, 4560, 4598, 4620, 4785, 4788, 4840, 4872, 4895, 4950, 4959, 4984, 5016, 5040, 5073, 5075, 5082, 5104, 5162, 5220, 5225, 5320, 5340, 5445, 5510, 5544, 5607, 5700, 5742, 5775, 5800, 5808, 5852, 5874, 5985, 6050, 6061, 6090, 6160, 6230, 6270, 6300, 6380, 6384, 6408, 6525, 6600, 6612, 6650, 6675, 6699, 6764, 6776, 6840, 6853, 6897, 6930, 6960, 7018, 7120, 7260, 7308, 7315, 7476, 7524, 7600, 7623, 7656, 7700, 7714, 7743, 7832, 7920, 7975, 7980, 8010, 8120, 8265, 8360, 8400, 8455, 8470, 8550, 8700, 8712, 8778, 8811, 8816, 8900, 8932, 9075, 9135, 9196, 9240, 9345, 9405, 9570, 9576, 9680, 9744, 9790, 9900, 9918, 9968, 9975, 10032, 10146, 10150, 10164, 10324, 10440, 10450, 10527, 10640, 10680, 10769, 10890, 11020, 11088, 11165, 11214, 11400, 11484, 11495, 11550, 11571, 11600, 11704, 11748, 11837, 11970, 12100, 12122, 12180, 12460, 12540, 12600, 12705, 12760, 12816, 12905, 13050, 13167, 13200, 13224, 13300, 13350, 13398, 13528, 13552, 13680, 13706, 13775, 13794, 13860, 14036, 14355, 14520, 14616, 14630, 14685, 14952, 15048, 15219, 15225, 15246, 15312, 15400, 15428, 15486, 15575, 15664, 15675, 15950, 15960, 16020, 16093, 16240, 16530, 16720, 16910, 16940, 17100, 17325, 17400, 17424, 17545, 17556, 17622, 17800, 17864, 18067, 18150, 18183, 18270, 18392, 18480, 18601, 18690, 18810, 19140, 19152, 19285, 19580, 19800, 19836, 19950, 20025, 20097, 20292, 20300, 20328, 20559, 20648, 20691, 20880, 20900, 21054, 21175, 21360, 21538, 21780, 21945, 22040, 22330, 22428, 22800, 22968, 22990, 23100, 23142, 23229, 23408, 23496, 23674, 23925, 23940, 24200, 24244, 24360, 24475, 24563, 24795, 24920, 25080, 25200, 25365, 25410, 25520, 25810, 26100, 26334, 26448, 26600, 26700, 26796, 27056, 27225, 27412, 27550, 27588, 27720, 28035, 28072, 28391, 28710, 29040, 29232, 29260, 29370, 29904, 29925, 30096, 30305, 30438, 30450, 30492, 30800, 30856, 30972, 31150, 31350, 31581, 31900, 31920, 32040, 32186, 32307, 33060, 33495, 33820, 33880, 34200, 34265, 34485, 34650, 34713, 34800, 35090, 35112, 35244, 35511, 35600, 35728, 36134, 36300, 36366, 36540, 36575, 36784, 37202, 37380, 37620, 38115, 38280, 38570, 38715, 39160, 39600, 39672, 39900, 40050, 40194, 40584, 40600, 40656, 41118, 41296, 41325, 41382, 41800, 42108, 42275, 42350, 42427, 43076, 43560, 43890, 44055, 44080, 44660, 44856, 45675, 45936, 45980, 46200, 46284, 46458, 46725, 46992, 47025, 47348, 47850, 47880, 48279, 48400, 48488, 48720, 48950, 49039, 49126, 49590, 49840, 50160, 50730, 50820, 51620, 52200, 52635, 52668, 53200, 53400, 53592, 53845, 54201, 54450, 54549, 54824, 55100, 55176, 55440, 55803, 55825, 56070, 56144, 56782, 57420, 57475, 57855, 58520, 58740, 59185, 59850, 60610, 60876, 60900, 60984, 61677, 61712, 61944, 62300, 62700, 63162, 63525, 63800, 64080, 64372, 64525, 64614, 65835, 66120, 66671, 66990, 67640, 67760, 68400, 68530, 68970, 69300, 69426, 70180, 70224, 70488, 71022, 71775, 72268, 72600, 72732, 73080, 73150, 73425, 73689, 74404, 74760, 75240, 75383, 76095, 76230, 76560, 77140, 77430, 78320, 79344, 79800, 80100, 80388, 80465, 81168, 81200, 82236, 82650, 82764, 83600, 84216, 84550, 84700, 84854, 85173, 86152, 87120, 87725, 87780, 88110, 89320, 89712, 90335, 90915, 91350, 91960, 92400, 92568, 92916, 93005, 93450, 94050, 94696, 95700, 95760, 96425, 96558, 96921, 96976, 97900, 98078, 98252, 99180, 100485, 101460, 101640, 102795, 103240, 103455, 104400, 105270, 105336, 106533, 106800, 107184, 107690, 108402, 108900, 109098, 109648, 109725, 110200, 110352, 111606, 111650, 112140, 113564, 114840, 114950, 115710, 116145, 117040, 117480, 118370, 119700, 121220, 121752, 121800, 121968, 122815, 123354, 123888, 123975, 124600, 125400, 126324, 126825, 127050, 127281, 127600, 128744, 129050, 129228, 130207, 131670, 132240, 133342, 133980, 135280, 137060, 137940, 138600, 138852, 140175, 140360, 140976, 141955, 142044, 143550, 144536, 144837, 145200, 145464, 146160, 146300, 146850, 147117, 147378, 148808, 149520, 150480, 150766, 151525, 152190, 152460, 154280, 154860, 157905, 159600, 160200, 160776, 160930, 161535, 162603, 164472, 165300, 165528, 167409, 167475, 168432, 169100, 169400, 169708, 170346, 171325, 172304, 172425, 173565, 175450, 175560, 176220, 177555, 178640, 180670, 181830, 182700, 183920, 185136, 185832, 186010, 186900, 188100, 189392, 190575, 191400, 192850, 193116, 193575, 193842, 195800, 196156, 196504, 198360, 198737, 200013, 200970, 202920, 203280, 204611, 205590, 206480, 206910, 210540, 210672, 212135, 213066, 215380, 216804, 217800, 218196, 219450, 220275, 220400, 221067, 223212, 223300, 224280, 226149, 227128, 229680, 229900, 231420, 232290, 234960, 236740, 239400, 241395, 242440, 243504, 243600, 245195, 245630, 246708, 247950, 249200, 250800, 252648, 253650, 254100, 254562, 255519, 257488, 258100, 258456, 260414, 263175, 263340, 266684, 267960, 269225, 271005, 272745, 274120, 275880, 277200, 277704, 279015, 280350, 280720, 283910, 284088, 287100, 289072, 289275, 289674, 290928, 292600, 293700, 294234, 294756, 295925, 297616, 301532, 303050, 304380, 304920, 308385, 308560, 309720, 312301, 315810, 320400, 321552, 321860, 323070, 325206, 328944, 329175, 330600, 331056, 333355, 334818, 334950, 338200, 338800, 339416, 340692, 342650, 343273, 344850, 347130, 350900, 351120, 352440, 355110, 361340, 363660, 365400, 368445, 371664, 372020, 373800, 376200, 376915, 380475, 381150, 381843, 382800, 385700, 386232, 387150, 387684, 390621, 391600, 392312, 393008, 396720, 397474, 400026, 401940, 402325, 405840, 409222, 411180, 413820, 421080, 424270, 425865, 426132, 430760, 433608, 435600, 436392, 438900, 440550, 441351, 442134, 446424, 446600, 448560, 451675, 452298, 454256, 454575, 459800, 462840, 464580, 465025, 466697, 473480, 478800, 482790, 484605, 484880, 490390, 491260, 493416, 495900, 502425, 505296, 507300, 508200, 509124, 511038, 513975, 516200, 516912, 517275, 520828, 526350, 526680, 532665, 533368, 535920, 538450, 539429, 542010, 545490, 548240, 551760, 555408, 558030, 560700, 567820, 568176, 574200, 578550, 579348, 580725, 585200, 587400, 588468, 589512, 591850, 596211, 600039, 603064, 606100, 608760, 609840, 613833, 614075, 616770, 619440, 624602, 631620, 636405, 643720, 646140, 650412, 651035, 658350, 661200, 666710, 669636, 669900, 676400, 678447, 678832, 681384, 685300, 686546, 689700, 694260, 701800, 704880, 709775, 710220, 722680, 724185, 727320, 730800, 735585, 736890, 744040, 747600, 752400, 753830, 760950, 762300, 763686, 771400, 772464, 774300, 775368, 781242, 784624, 789525, 794948, 800052, 803880, 804650, 807675, 813015, 818444, 822360, 827640, 837045, 842160, 848540, 851730, 852264, 861520, 867216, 867825, 872784, 877800, 881100, 882702, 884268, 887775, 892848, 893200, 903350, 904596, 909150, 919600, 925680, 929160, 930050, 933394, 936903, 946960, 965580, 969210, 980780, 982520, 986832, 991800, 993685, 1000065, 1004850, 1014600, 1016400, 1018248, 1022076, 1023055, 1027950, 1029819, 1032400, 1034550, 1041656, 1052700, 1053360, 1060675, 1065330, 1066736, 1076900, 1078858, 1084020, 1090980, 1105335, 1116060, 1121400, 1130745, 1135640, 1148400, 1157100, 1158696, 1161450, 1171863, 1174800, 1176936, 1179024, 1183700, 1192422, 1200078, 1206128, 1206975, 1212200, 1217520, 1225975, 1227666, 1228150, 1233540, 1249204, 1263240, 1272810, 1277595, 1287440, 1292280, 1300824, 1302070, 1316700, 1333420, 1339272, 1339800, 1355025, 1356894, 1362768, 1363725, 1370600, 1373092, 1379400, 1388520, 1395075, 1400091, 1403600, 1419550, 1420440, 1432277, 1445360, 1448370, 1454640, 1471170, 1473780, 1488080, 1507660, 1521900, 1524600, 1527372, 1541925, 1542800, 1548600, 1550736, 1561505, 1562484, 1579050, 1589896, 1600104, 1607760, 1609300, 1615350, 1618287, 1626030, 1636888, 1644720, 1655280, 1666775, 1674090, 1697080, 1703460, 1704528, 1716365, 1735650, 1755600, 1762200, 1765404, 1768536, 1775550, 1788633, 1806700, 1809192, 1818300, 1841499, 1842225, 1858320, 1860100, 1866788, 1873806, 1884575, 1909215, 1931160, 1938420, 1953105, 1961560, 1965040, 1983600, 1987370, 2000130, 2009700, 2029200, 2036496, 2044152, 2046110, 2055900, 2059638, 2069100, 2083312, 2105400, 2121350, 2129325, 2130660, 2153800, 2157716, 2168040, 2181960, 2186107, 2206755, 2210670, 2232120, 2242800, 2261490, 2271280, 2314200, 2317392, 2322900, 2333485, 2343726, 2353872, 2367400, 2384844, 2400156, 2413950, 2423025, 2424400, 2451950, 2455332, 2456300, 2467080, 2498408, 2526480, 2545620, 2555190, 2584560, 2601648, 2604140, 2633400, 2663325, 2666840, 2678544, 2679600, 2697145, 2710050, 2713788, 2727450, 2741200, 2746184, 2758800, 2777040, 2790150, 2800182, 2810709, 2839100, 2840880, 2864554, 2896740, 2942340, 2947560, 2981055, 3000195, 3015320, 3043800, 3049200, 3054744, 3069165, 3083850, 3089457, 3097200, 3123010, 3124968, 3158100, 3179792, 3182025, 3200208, 3218600, 3230700, 3236574, 3252060, 3255175, 3273776, 3333550, 3348180, 3392235, 3394160, 3406920, 3432730, 3471300, 3524400, 3530808, 3537072, 3551100, 3577266, 3613400, 3618384, 3620925, 3636600, 3677925, 3682998, 3684450, 3720200, 3733576, 3747612, 3769150, 3776003, 3818430, 3862320, 3876840, 3906210, 3923120, 3974740, 4000260, 4019400, 4065075, 4088304, 4092220, 4111800, 4119276, 4138200, 4185225, 4200273, 4210800, 4242700, 4258650, 4261320, 4296831, 4307600, 4315432, 4336080, 4363920, 4372214, 4413510, 4421340, 4464240, 4522980, 4628400, 4645800, 4666970, 4684515, 4687452, 4734800, 4769688, 4800312, 4827900, 4846050, 4854861, 4903900, 4910664, 4912600, 4934160, 4968425, 4996816, 5000325, 5091240, 5110380, 5115275, 5149095, 5208280, 5266800, 5326650, 5333680, 5394290, 5420100, 5427576, 5454900, 5492368, 5526675, 5580300, 5600364, 5621418, 5653725, 5678200, 5729108, 5793480, 5859315, 5884680, 5895120, 5933719, 5962110, 6000390, 6030640, 6087600, 6109488, 6138330, 6167700, 6178914, 6246020, 6249936, 6316200, 6364050, 6387975, 6437200, 6461400, 6473148, 6504120, 6510350, 6558321, 6667100, 6696360, 6784470, 6813840, 6865460, 6942600, 7000455, 7061616, 7102200, 7154532, 7161385, 7226800, 7241850, 7273200, 7355850, 7365996, 7368900, 7440400, 7467152, 7495224, 7538300, 7552006, 7636860, 7753680, 7807525, 7812420, 7949480, 8000520, 8038800, 8091435, 8130150, 8184440, 8223600, 8238552, 8276400, 8370450, 8400546, 8485400, 8517300, 8522640, 8581825, 8593662, 8630864, 8744428, 8827020, 8842680, 8943165, 9045960, 9207495, 9291600, 9333940, 9369030, 9374904, 9539376, 9546075, 9600624, 9655800, 9692100, 9709722, 9765525, 9807800, 9821328, 9825200, 9936850, 10000650, 10182480, 10220760, 10230550, 10298190, 10416560, 10653300, 10788580, 10840200, 10855152, 10909800, 10930535, 11033775, 11053350, 11160600, 11200728, 11242836, 11307450, 11328009, 11356400, 11458216, 11586960, 11667425, 11718630, 11769360, 11867438, 11924220, 12000780, 12276660, 12335400, 12357828, 12492040, 12632400, 12728100, 12775950, 12890493, 12922800, 12946296, 13008240, 13020700, 13116642, 13334200, 13392720, 13485725, 13568940, 13730920, 13885200, 14000910, 14053545, 14204400, 14309064, 14322770, 14483700, 14711700, 14731992, 14737800, 14905275, 14990448, 15000975, 15076600, 15104012, 15273720, 15345825, 15447285, 15615050, 15624840, 15898960, 16001040, 16182870, 16260300, 16368880, 16477104, 16740900, 16801092, 16961175, 16970800, 17034600, 17163650, 17187324, 17488856, 17654040, 17685360, 17801157, 17886330, 18091920, 18414990, 18667880, 18738060, 18749808, 18880015, 19092150, 19311600, 19384200, 19419444, 19531050, 19615600, 19674963, 19873700, 20001300, 20441520, 20461100, 20596380, 21001365, 21306600, 21484155, 21577160, 21680400, 21819600, 21861070, 22067550, 22106700, 22321200, 22401456, 22485672, 22614900, 22656018, 22916432, 23334850, 23422575, 23437260, 23734876, 23848440, 24001560, 24274305, 24553320, 24670800, 24715656, 24984080, 25456200, 25551900, 25745475, 25780986, 25892592, 26041400, 26233284, 26668400, 26971450, 27137880, 27461840, 28001820, 28107090, 28618128, 28645540, 28967400, 29296575, 29423400, 29463984, 29475600, 29668595, 29810550, 30001950, 30153200, 30208024, 30547440, 30691650, 30894570, 31230100, 31249680, 32365740, 32520600, 32791605, 33481800, 33602184, 33922350, 33984027, 34069200, 34327300, 34374648, 34977712, 35002275, 35308080, 35602314, 35772660, 35806925, 36829980, 37335760, 37476120, 37760030, 38184300, 38768400, 38838888, 39062100, 39349926, 39747400, 40002600, 40457175, 40922200, 41192760, 41536033, 42002730, 42613200, 42968310, 43154320, 43722140, 44135100, 44213400, 44715825, 44971344, 45229800, 45312036, 46037475, 46669700, 46845150, 46874520, 47469752, 47696880, 48003120, 48548610, 49106640, 49431312, 50912400, 51103800, 51490950, 51561972, 52082800, 52466568, 53403471, 53942900, 54275760, 54652675, 56003640, 56214180, 56640045, 57291080, 57934800, 58593150, 58846800, 59337190, 59621100, 60003900, 60416048, 61383300, 61789140, 62460200, 64452465, 64731480, 65041200, 65583210, 66963600, 67204368, 67844700, 67968054, 68654600, 68749296, 70004550, 70267725, 71204628, 71545320, 71613850, 73659960, 74952240, 75520060, 76368600, 77236425, 77677776, 78124200, 78699852, 79494800, 80005200, 80914350, 81844400, 82385520, 83072066, 84005460, 85936620, 87444280, 88270200, 88426800, 89005785, 89431650, 90459600, 90624072, 92074950, 93339400, 93690300, 93749040, 94400075, 94939504, 97097220, 98374815, 102207600, 102981900, 103123944, 104933136, 105006825, 106806942, 107420775, 107885800, 109305350, 112007280, 112428360, 113280090, 114582160, 117186300, 118674380, 119242200, 120007800, 121371525, 122766600, 123578280, 124608099, 124920400, 128904930, 129462960, 131166420, 135689400, 135936108, 137309200, 140009100, 140535450, 142409256, 143090640, 143227700, 147319920, 148342975, 151040120, 152737200, 154472850, 156248400, 157399704, 161828700, 163958025, 166144132, 168010920, 169920135, 171873240, 174888560, 176540400, 178011570, 178863300, 181248144, 184149900, 186678800, 187380600, 188800150, 194194440, 196749630, 205963800, 206247888, 207680165, 210013650, 213613884, 214841550, 215771600, 218610700, 224856720, 226560180, 234372600, 237348760, 238484400, 240015600, 242743050, 245533200, 247156560, 249216198, 257809860, 262332840, 267017355, 271378800, 271872216, 280018200, 281070900, 283200225, 284818512, 286455400, 296685950, 302080240, 308945700, 314799408, 322262325, 323657400, 327916050, 332288264, 336021840, 339840270, 343746480, 356023140, 357726600, 368299800, 373824297, 374761200, 377600300, 388388880, 393499260, 411927600, 415360330, 420027300, 427227768, 429683100, 437221400, 445028925, 453120360, 468745200, 474697520, 485486100, 491874075, 498432396, 515619720, 524665680, 534034710, 543744432, 560036400, 562141800, 566400450, 572910800, 593371900, 617891400, 623040495, 644524650, 647314800, 655832100, 664576528, 679680540, 712046280, 715453200, 736599600, 747648594, 755200600, 786998520, 830720660, 840054600, 849600675, 854455536, 859366200, 874442800, 890057850, 906240720, 970972200, 983748150, 996864792, 1031239440, 1038400825, 1068069420, 1124283600, 1132800900, 1186743800, 1235782800, 1246080990, 1289049300, 1311664200, 1335086775, 1359361080, 1424092560, 1495297188, 1510401200, 1573997040, 1661441320, 1680109200, 1699201350, 1718732400, 1780115700, 1869121485, 1941944400, 1967496300, 1993729584, 2076801650, 2136138840, 2265601800, 2373487600, 2492161980, 2578098600, 2623328400, 2670173550, 2718722160, 2990594376, 3115202475, 3322882640, 3398402700, 3560231400, 3738242970, 3934992600, 4153603300, 4272277680, 4531203600, 4984323960, 5156197200, 5340347100, 5981188752, 6230404950, 6796805400, 7120462800, 7476485940, 7869985200, 8307206600, 9345607425, 9968647920, 10680694200, 12460809900, 13593610800, 14952971880, 16614413200, 18691214850, 21361388400, 24921619800, 29905943760, 37382429700, 49843239600, 74764859400, 149529718800]

約数ペア:

[(1, 149529718800), (2, 74764859400), (3, 49843239600), (4, 37382429700), (5, 29905943760), (6, 24921619800), (7, 21361388400), (8, 18691214850), (9, 16614413200), (10, 14952971880), (11, 13593610800), (12, 12460809900), (14, 10680694200), (15, 9968647920), (16, 9345607425), (18, 8307206600), (19, 7869985200), (20, 7476485940), (21, 7120462800), (22, 6796805400), (24, 6230404950), (25, 5981188752), (28, 5340347100), (29, 5156197200), (30, 4984323960), (33, 4531203600), (35, 4272277680), (36, 4153603300), (38, 3934992600), (40, 3738242970), (42, 3560231400), (44, 3398402700), (45, 3322882640), (48, 3115202475), (50, 2990594376), (55, 2718722160), (56, 2670173550), (57, 2623328400), (58, 2578098600), (60, 2492161980), (63, 2373487600), (66, 2265601800), (70, 2136138840), (72, 2076801650), (75, 1993729584), (76, 1967496300), (77, 1941944400), (80, 1869121485), (84, 1780115700), (87, 1718732400), (88, 1699201350), (89, 1680109200), (90, 1661441320), (95, 1573997040), (99, 1510401200), (100, 1495297188), (105, 1424092560), (110, 1359361080), (112, 1335086775), (114, 1311664200), (116, 1289049300), (120, 1246080990), (121, 1235782800), (126, 1186743800), (132, 1132800900), (133, 1124283600), (140, 1068069420), (144, 1038400825), (145, 1031239440), (150, 996864792), (152, 983748150), (154, 970972200), (165, 906240720), (168, 890057850), (171, 874442800), (174, 859366200), (175, 854455536), (176, 849600675), (178, 840054600), (180, 830720660), (190, 786998520), (198, 755200600), (200, 747648594), (203, 736599600), (209, 715453200), (210, 712046280), (220, 679680540), (225, 664576528), (228, 655832100), (231, 647314800), (232, 644524650), (240, 623040495), (242, 617891400), (252, 593371900), (261, 572910800), (264, 566400450), (266, 562141800), (267, 560036400), (275, 543744432), (280, 534034710), (285, 524665680), (290, 515619720), (300, 498432396), (304, 491874075), (308, 485486100), (315, 474697520), (319, 468745200), (330, 453120360), (336, 445028925), (342, 437221400), (348, 429683100), (350, 427227768), (356, 420027300), (360, 415360330), (363, 411927600), (380, 393499260), (385, 388388880), (396, 377600300), (399, 374761200), (400, 373824297), (406, 368299800), (418, 357726600), (420, 356023140), (435, 343746480), (440, 339840270), (445, 336021840), (450, 332288264), (456, 327916050), (462, 323657400), (464, 322262325), (475, 314799408), (484, 308945700), (495, 302080240), (504, 296685950), (522, 286455400), (525, 284818512), (528, 283200225), (532, 281070900), (534, 280018200), (550, 271872216), (551, 271378800), (560, 267017355), (570, 262332840), (580, 257809860), (600, 249216198), (605, 247156560), (609, 245533200), (616, 242743050), (623, 240015600), (627, 238484400), (630, 237348760), (638, 234372600), (660, 226560180), (665, 224856720), (684, 218610700), (693, 215771600), (696, 214841550), (700, 213613884), (712, 210013650), (720, 207680165), (725, 206247888), (726, 205963800), (760, 196749630), (770, 194194440), (792, 188800150), (798, 187380600), (801, 186678800), (812, 184149900), (825, 181248144), (836, 178863300), (840, 178011570), (847, 176540400), (855, 174888560), (870, 171873240), (880, 169920135), (890, 168010920), (900, 166144132), (912, 163958025), (924, 161828700), (950, 157399704), (957, 156248400), (968, 154472850), (979, 152737200), (990, 151040120), (1008, 148342975), (1015, 147319920), (1044, 143227700), (1045, 143090640), (1050, 142409256), (1064, 140535450), (1068, 140009100), (1089, 137309200), (1100, 135936108), (1102, 135689400), (1140, 131166420), (1155, 129462960), (1160, 128904930), (1197, 124920400), (1200, 124608099), (1210, 123578280), (1218, 122766600), (1232, 121371525), (1246, 120007800), (1254, 119242200), (1260, 118674380), (1276, 117186300), (1305, 114582160), (1320, 113280090), (1330, 112428360), (1335, 112007280), (1368, 109305350), (1386, 107885800), (1392, 107420775), (1400, 106806942), (1424, 105006825), (1425, 104933136), (1450, 103123944), (1452, 102981900), (1463, 102207600), (1520, 98374815), (1540, 97097220), (1575, 94939504), (1584, 94400075), (1595, 93749040), (1596, 93690300), (1602, 93339400), (1624, 92074950), (1650, 90624072), (1653, 90459600), (1672, 89431650), (1680, 89005785), (1691, 88426800), (1694, 88270200), (1710, 87444280), (1740, 85936620), (1780, 84005460), (1800, 83072066), (1815, 82385520), (1827, 81844400), (1848, 80914350), (1869, 80005200), (1881, 79494800), (1900, 78699852), (1914, 78124200), (1925, 77677776), (1936, 77236425), (1958, 76368600), (1980, 75520060), (1995, 74952240), (2030, 73659960), (2088, 71613850), (2090, 71545320), (2100, 71204628), (2128, 70267725), (2136, 70004550), (2175, 68749296), (2178, 68654600), (2200, 67968054), (2204, 67844700), (2225, 67204368), (2233, 66963600), (2280, 65583210), (2299, 65041200), (2310, 64731480), (2320, 64452465), (2394, 62460200), (2420, 61789140), (2436, 61383300), (2475, 60416048), (2492, 60003900), (2508, 59621100), (2520, 59337190), (2541, 58846800), (2552, 58593150), (2581, 57934800), (2610, 57291080), (2640, 56640045), (2660, 56214180), (2670, 56003640), (2736, 54652675), (2755, 54275760), (2772, 53942900), (2800, 53403471), (2850, 52466568), (2871, 52082800), (2900, 51561972), (2904, 51490950), (2926, 51103800), (2937, 50912400), (3025, 49431312), (3045, 49106640), (3080, 48548610), (3115, 48003120), (3135, 47696880), (3150, 47469752), (3190, 46874520), (3192, 46845150), (3204, 46669700), (3248, 46037475), (3300, 45312036), (3306, 45229800), (3325, 44971344), (3344, 44715825), (3382, 44213400), (3388, 44135100), (3420, 43722140), (3465, 43154320), (3480, 42968310), (3509, 42613200), (3560, 42002730), (3600, 41536033), (3630, 41192760), (3654, 40922200), (3696, 40457175), (3738, 40002600), (3762, 39747400), (3800, 39349926), (3828, 39062100), (3850, 38838888), (3857, 38768400), (3916, 38184300), (3960, 37760030), (3990, 37476120), (4005, 37335760), (4060, 36829980), (4176, 35806925), (4180, 35772660), (4200, 35602314), (4235, 35308080), (4272, 35002275), (4275, 34977712), (4350, 34374648), (4356, 34327300), (4389, 34069200), (4400, 33984027), (4408, 33922350), (4450, 33602184), (4466, 33481800), (4560, 32791605), (4598, 32520600), (4620, 32365740), (4785, 31249680), (4788, 31230100), (4840, 30894570), (4872, 30691650), (4895, 30547440), (4950, 30208024), (4959, 30153200), (4984, 30001950), (5016, 29810550), (5040, 29668595), (5073, 29475600), (5075, 29463984), (5082, 29423400), (5104, 29296575), (5162, 28967400), (5220, 28645540), (5225, 28618128), (5320, 28107090), (5340, 28001820), (5445, 27461840), (5510, 27137880), (5544, 26971450), (5607, 26668400), (5700, 26233284), (5742, 26041400), (5775, 25892592), (5800, 25780986), (5808, 25745475), (5852, 25551900), (5874, 25456200), (5985, 24984080), (6050, 24715656), (6061, 24670800), (6090, 24553320), (6160, 24274305), (6230, 24001560), (6270, 23848440), (6300, 23734876), (6380, 23437260), (6384, 23422575), (6408, 23334850), (6525, 22916432), (6600, 22656018), (6612, 22614900), (6650, 22485672), (6675, 22401456), (6699, 22321200), (6764, 22106700), (6776, 22067550), (6840, 21861070), (6853, 21819600), (6897, 21680400), (6930, 21577160), (6960, 21484155), (7018, 21306600), (7120, 21001365), (7260, 20596380), (7308, 20461100), (7315, 20441520), (7476, 20001300), (7524, 19873700), (7600, 19674963), (7623, 19615600), (7656, 19531050), (7700, 19419444), (7714, 19384200), (7743, 19311600), (7832, 19092150), (7920, 18880015), (7975, 18749808), (7980, 18738060), (8010, 18667880), (8120, 18414990), (8265, 18091920), (8360, 17886330), (8400, 17801157), (8455, 17685360), (8470, 17654040), (8550, 17488856), (8700, 17187324), (8712, 17163650), (8778, 17034600), (8811, 16970800), (8816, 16961175), (8900, 16801092), (8932, 16740900), (9075, 16477104), (9135, 16368880), (9196, 16260300), (9240, 16182870), (9345, 16001040), (9405, 15898960), (9570, 15624840), (9576, 15615050), (9680, 15447285), (9744, 15345825), (9790, 15273720), (9900, 15104012), (9918, 15076600), (9968, 15000975), (9975, 14990448), (10032, 14905275), (10146, 14737800), (10150, 14731992), (10164, 14711700), (10324, 14483700), (10440, 14322770), (10450, 14309064), (10527, 14204400), (10640, 14053545), (10680, 14000910), (10769, 13885200), (10890, 13730920), (11020, 13568940), (11088, 13485725), (11165, 13392720), (11214, 13334200), (11400, 13116642), (11484, 13020700), (11495, 13008240), (11550, 12946296), (11571, 12922800), (11600, 12890493), (11704, 12775950), (11748, 12728100), (11837, 12632400), (11970, 12492040), (12100, 12357828), (12122, 12335400), (12180, 12276660), (12460, 12000780), (12540, 11924220), (12600, 11867438), (12705, 11769360), (12760, 11718630), (12816, 11667425), (12905, 11586960), (13050, 11458216), (13167, 11356400), (13200, 11328009), (13224, 11307450), (13300, 11242836), (13350, 11200728), (13398, 11160600), (13528, 11053350), (13552, 11033775), (13680, 10930535), (13706, 10909800), (13775, 10855152), (13794, 10840200), (13860, 10788580), (14036, 10653300), (14355, 10416560), (14520, 10298190), (14616, 10230550), (14630, 10220760), (14685, 10182480), (14952, 10000650), (15048, 9936850), (15219, 9825200), (15225, 9821328), (15246, 9807800), (15312, 9765525), (15400, 9709722), (15428, 9692100), (15486, 9655800), (15575, 9600624), (15664, 9546075), (15675, 9539376), (15950, 9374904), (15960, 9369030), (16020, 9333940), (16093, 9291600), (16240, 9207495), (16530, 9045960), (16720, 8943165), (16910, 8842680), (16940, 8827020), (17100, 8744428), (17325, 8630864), (17400, 8593662), (17424, 8581825), (17545, 8522640), (17556, 8517300), (17622, 8485400), (17800, 8400546), (17864, 8370450), (18067, 8276400), (18150, 8238552), (18183, 8223600), (18270, 8184440), (18392, 8130150), (18480, 8091435), (18601, 8038800), (18690, 8000520), (18810, 7949480), (19140, 7812420), (19152, 7807525), (19285, 7753680), (19580, 7636860), (19800, 7552006), (19836, 7538300), (19950, 7495224), (20025, 7467152), (20097, 7440400), (20292, 7368900), (20300, 7365996), (20328, 7355850), (20559, 7273200), (20648, 7241850), (20691, 7226800), (20880, 7161385), (20900, 7154532), (21054, 7102200), (21175, 7061616), (21360, 7000455), (21538, 6942600), (21780, 6865460), (21945, 6813840), (22040, 6784470), (22330, 6696360), (22428, 6667100), (22800, 6558321), (22968, 6510350), (22990, 6504120), (23100, 6473148), (23142, 6461400), (23229, 6437200), (23408, 6387975), (23496, 6364050), (23674, 6316200), (23925, 6249936), (23940, 6246020), (24200, 6178914), (24244, 6167700), (24360, 6138330), (24475, 6109488), (24563, 6087600), (24795, 6030640), (24920, 6000390), (25080, 5962110), (25200, 5933719), (25365, 5895120), (25410, 5884680), (25520, 5859315), (25810, 5793480), (26100, 5729108), (26334, 5678200), (26448, 5653725), (26600, 5621418), (26700, 5600364), (26796, 5580300), (27056, 5526675), (27225, 5492368), (27412, 5454900), (27550, 5427576), (27588, 5420100), (27720, 5394290), (28035, 5333680), (28072, 5326650), (28391, 5266800), (28710, 5208280), (29040, 5149095), (29232, 5115275), (29260, 5110380), (29370, 5091240), (29904, 5000325), (29925, 4996816), (30096, 4968425), (30305, 4934160), (30438, 4912600), (30450, 4910664), (30492, 4903900), (30800, 4854861), (30856, 4846050), (30972, 4827900), (31150, 4800312), (31350, 4769688), (31581, 4734800), (31900, 4687452), (31920, 4684515), (32040, 4666970), (32186, 4645800), (32307, 4628400), (33060, 4522980), (33495, 4464240), (33820, 4421340), (33880, 4413510), (34200, 4372214), (34265, 4363920), (34485, 4336080), (34650, 4315432), (34713, 4307600), (34800, 4296831), (35090, 4261320), (35112, 4258650), (35244, 4242700), (35511, 4210800), (35600, 4200273), (35728, 4185225), (36134, 4138200), (36300, 4119276), (36366, 4111800), (36540, 4092220), (36575, 4088304), (36784, 4065075), (37202, 4019400), (37380, 4000260), (37620, 3974740), (38115, 3923120), (38280, 3906210), (38570, 3876840), (38715, 3862320), (39160, 3818430), (39600, 3776003), (39672, 3769150), (39900, 3747612), (40050, 3733576), (40194, 3720200), (40584, 3684450), (40600, 3682998), (40656, 3677925), (41118, 3636600), (41296, 3620925), (41325, 3618384), (41382, 3613400), (41800, 3577266), (42108, 3551100), (42275, 3537072), (42350, 3530808), (42427, 3524400), (43076, 3471300), (43560, 3432730), (43890, 3406920), (44055, 3394160), (44080, 3392235), (44660, 3348180), (44856, 3333550), (45675, 3273776), (45936, 3255175), (45980, 3252060), (46200, 3236574), (46284, 3230700), (46458, 3218600), (46725, 3200208), (46992, 3182025), (47025, 3179792), (47348, 3158100), (47850, 3124968), (47880, 3123010), (48279, 3097200), (48400, 3089457), (48488, 3083850), (48720, 3069165), (48950, 3054744), (49039, 3049200), (49126, 3043800), (49590, 3015320), (49840, 3000195), (50160, 2981055), (50730, 2947560), (50820, 2942340), (51620, 2896740), (52200, 2864554), (52635, 2840880), (52668, 2839100), (53200, 2810709), (53400, 2800182), (53592, 2790150), (53845, 2777040), (54201, 2758800), (54450, 2746184), (54549, 2741200), (54824, 2727450), (55100, 2713788), (55176, 2710050), (55440, 2697145), (55803, 2679600), (55825, 2678544), (56070, 2666840), (56144, 2663325), (56782, 2633400), (57420, 2604140), (57475, 2601648), (57855, 2584560), (58520, 2555190), (58740, 2545620), (59185, 2526480), (59850, 2498408), (60610, 2467080), (60876, 2456300), (60900, 2455332), (60984, 2451950), (61677, 2424400), (61712, 2423025), (61944, 2413950), (62300, 2400156), (62700, 2384844), (63162, 2367400), (63525, 2353872), (63800, 2343726), (64080, 2333485), (64372, 2322900), (64525, 2317392), (64614, 2314200), (65835, 2271280), (66120, 2261490), (66671, 2242800), (66990, 2232120), (67640, 2210670), (67760, 2206755), (68400, 2186107), (68530, 2181960), (68970, 2168040), (69300, 2157716), (69426, 2153800), (70180, 2130660), (70224, 2129325), (70488, 2121350), (71022, 2105400), (71775, 2083312), (72268, 2069100), (72600, 2059638), (72732, 2055900), (73080, 2046110), (73150, 2044152), (73425, 2036496), (73689, 2029200), (74404, 2009700), (74760, 2000130), (75240, 1987370), (75383, 1983600), (76095, 1965040), (76230, 1961560), (76560, 1953105), (77140, 1938420), (77430, 1931160), (78320, 1909215), (79344, 1884575), (79800, 1873806), (80100, 1866788), (80388, 1860100), (80465, 1858320), (81168, 1842225), (81200, 1841499), (82236, 1818300), (82650, 1809192), (82764, 1806700), (83600, 1788633), (84216, 1775550), (84550, 1768536), (84700, 1765404), (84854, 1762200), (85173, 1755600), (86152, 1735650), (87120, 1716365), (87725, 1704528), (87780, 1703460), (88110, 1697080), (89320, 1674090), (89712, 1666775), (90335, 1655280), (90915, 1644720), (91350, 1636888), (91960, 1626030), (92400, 1618287), (92568, 1615350), (92916, 1609300), (93005, 1607760), (93450, 1600104), (94050, 1589896), (94696, 1579050), (95700, 1562484), (95760, 1561505), (96425, 1550736), (96558, 1548600), (96921, 1542800), (96976, 1541925), (97900, 1527372), (98078, 1524600), (98252, 1521900), (99180, 1507660), (100485, 1488080), (101460, 1473780), (101640, 1471170), (102795, 1454640), (103240, 1448370), (103455, 1445360), (104400, 1432277), (105270, 1420440), (105336, 1419550), (106533, 1403600), (106800, 1400091), (107184, 1395075), (107690, 1388520), (108402, 1379400), (108900, 1373092), (109098, 1370600), (109648, 1363725), (109725, 1362768), (110200, 1356894), (110352, 1355025), (111606, 1339800), (111650, 1339272), (112140, 1333420), (113564, 1316700), (114840, 1302070), (114950, 1300824), (115710, 1292280), (116145, 1287440), (117040, 1277595), (117480, 1272810), (118370, 1263240), (119700, 1249204), (121220, 1233540), (121752, 1228150), (121800, 1227666), (121968, 1225975), (122815, 1217520), (123354, 1212200), (123888, 1206975), (123975, 1206128), (124600, 1200078), (125400, 1192422), (126324, 1183700), (126825, 1179024), (127050, 1176936), (127281, 1174800), (127600, 1171863), (128744, 1161450), (129050, 1158696), (129228, 1157100), (130207, 1148400), (131670, 1135640), (132240, 1130745), (133342, 1121400), (133980, 1116060), (135280, 1105335), (137060, 1090980), (137940, 1084020), (138600, 1078858), (138852, 1076900), (140175, 1066736), (140360, 1065330), (140976, 1060675), (141955, 1053360), (142044, 1052700), (143550, 1041656), (144536, 1034550), (144837, 1032400), (145200, 1029819), (145464, 1027950), (146160, 1023055), (146300, 1022076), (146850, 1018248), (147117, 1016400), (147378, 1014600), (148808, 1004850), (149520, 1000065), (150480, 993685), (150766, 991800), (151525, 986832), (152190, 982520), (152460, 980780), (154280, 969210), (154860, 965580), (157905, 946960), (159600, 936903), (160200, 933394), (160776, 930050), (160930, 929160), (161535, 925680), (162603, 919600), (164472, 909150), (165300, 904596), (165528, 903350), (167409, 893200), (167475, 892848), (168432, 887775), (169100, 884268), (169400, 882702), (169708, 881100), (170346, 877800), (171325, 872784), (172304, 867825), (172425, 867216), (173565, 861520), (175450, 852264), (175560, 851730), (176220, 848540), (177555, 842160), (178640, 837045), (180670, 827640), (181830, 822360), (182700, 818444), (183920, 813015), (185136, 807675), (185832, 804650), (186010, 803880), (186900, 800052), (188100, 794948), (189392, 789525), (190575, 784624), (191400, 781242), (192850, 775368), (193116, 774300), (193575, 772464), (193842, 771400), (195800, 763686), (196156, 762300), (196504, 760950), (198360, 753830), (198737, 752400), (200013, 747600), (200970, 744040), (202920, 736890), (203280, 735585), (204611, 730800), (205590, 727320), (206480, 724185), (206910, 722680), (210540, 710220), (210672, 709775), (212135, 704880), (213066, 701800), (215380, 694260), (216804, 689700), (217800, 686546), (218196, 685300), (219450, 681384), (220275, 678832), (220400, 678447), (221067, 676400), (223212, 669900), (223300, 669636), (224280, 666710), (226149, 661200), (227128, 658350), (229680, 651035), (229900, 650412), (231420, 646140), (232290, 643720), (234960, 636405), (236740, 631620), (239400, 624602), (241395, 619440), (242440, 616770), (243504, 614075), (243600, 613833), (245195, 609840), (245630, 608760), (246708, 606100), (247950, 603064), (249200, 600039), (250800, 596211), (252648, 591850), (253650, 589512), (254100, 588468), (254562, 587400), (255519, 585200), (257488, 580725), (258100, 579348), (258456, 578550), (260414, 574200), (263175, 568176), (263340, 567820), (266684, 560700), (267960, 558030), (269225, 555408), (271005, 551760), (272745, 548240), (274120, 545490), (275880, 542010), (277200, 539429), (277704, 538450), (279015, 535920), (280350, 533368), (280720, 532665), (283910, 526680), (284088, 526350), (287100, 520828), (289072, 517275), (289275, 516912), (289674, 516200), (290928, 513975), (292600, 511038), (293700, 509124), (294234, 508200), (294756, 507300), (295925, 505296), (297616, 502425), (301532, 495900), (303050, 493416), (304380, 491260), (304920, 490390), (308385, 484880), (308560, 484605), (309720, 482790), (312301, 478800), (315810, 473480), (320400, 466697), (321552, 465025), (321860, 464580), (323070, 462840), (325206, 459800), (328944, 454575), (329175, 454256), (330600, 452298), (331056, 451675), (333355, 448560), (334818, 446600), (334950, 446424), (338200, 442134), (338800, 441351), (339416, 440550), (340692, 438900), (342650, 436392), (343273, 435600), (344850, 433608), (347130, 430760), (350900, 426132), (351120, 425865), (352440, 424270), (355110, 421080), (361340, 413820), (363660, 411180), (365400, 409222), (368445, 405840), (371664, 402325), (372020, 401940), (373800, 400026), (376200, 397474), (376915, 396720), (380475, 393008), (381150, 392312), (381843, 391600), (382800, 390621), (385700, 387684), (386232, 387150)]