116265996000

素因数分解:

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

素因数の和:135

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 80, 82, 84, 88, 90, 93, 96, 99, 100, 105, 108, 110, 112, 120, 121, 123, 124, 125, 126, 132, 135, 140, 144, 150, 154, 155, 160, 164, 165, 168, 175, 176, 180, 186, 189, 198, 200, 205, 210, 216, 217, 220, 224, 225, 231, 240, 242, 246, 248, 250, 252, 264, 270, 275, 279, 280, 287, 288, 297, 300, 308, 310, 315, 328, 330, 336, 341, 350, 352, 360, 363, 369, 372, 375, 378, 385, 396, 400, 410, 420, 432, 434, 440, 450, 451, 462, 465, 480, 484, 492, 495, 496, 500, 504, 525, 528, 540, 550, 558, 560, 574, 594, 600, 605, 615, 616, 620, 630, 651, 656, 660, 672, 675, 682, 693, 700, 720, 726, 738, 744, 750, 756, 770, 775, 792, 800, 820, 825, 837, 840, 847, 861, 864, 868, 875, 880, 900, 902, 924, 930, 945, 968, 984, 990, 992, 1000, 1008, 1023, 1025, 1050, 1056, 1080, 1085, 1089, 1100, 1107, 1116, 1120, 1125, 1148, 1155, 1188, 1200, 1210, 1230, 1232, 1240, 1260, 1271, 1302, 1312, 1320, 1350, 1353, 1364, 1375, 1386, 1395, 1400, 1435, 1440, 1452, 1476, 1485, 1488, 1500, 1512, 1540, 1550, 1575, 1584, 1640, 1650, 1674, 1680, 1694, 1705, 1722, 1736, 1750, 1760, 1800, 1804, 1815, 1845, 1848, 1860, 1890, 1925, 1936, 1953, 1968, 1980, 2000, 2016, 2046, 2050, 2079, 2100, 2160, 2170, 2178, 2200, 2214, 2232, 2250, 2255, 2296, 2310, 2325, 2376, 2387, 2400, 2420, 2460, 2464, 2475, 2480, 2520, 2541, 2542, 2583, 2604, 2625, 2640, 2700, 2706, 2728, 2750, 2772, 2790, 2800, 2870, 2904, 2952, 2970, 2976, 3000, 3024, 3025, 3069, 3075, 3080, 3100, 3150, 3157, 3168, 3255, 3267, 3280, 3300, 3348, 3360, 3375, 3388, 3410, 3444, 3465, 3472, 3500, 3600, 3608, 3630, 3690, 3696, 3720, 3751, 3780, 3813, 3850, 3872, 3875, 3906, 3936, 3960, 4000, 4059, 4092, 4100, 4125, 4158, 4185, 4200, 4235, 4305, 4320, 4340, 4356, 4400, 4428, 4464, 4500, 4510, 4592, 4620, 4650, 4725, 4752, 4774, 4840, 4920, 4950, 4960, 4961, 5040, 5082, 5084, 5115, 5125, 5166, 5208, 5250, 5280, 5400, 5412, 5425, 5445, 5456, 5500, 5535, 5544, 5580, 5600, 5740, 5775, 5808, 5859, 5904, 5940, 6000, 6048, 6050, 6138, 6150, 6160, 6200, 6300, 6314, 6355, 6510, 6534, 6560, 6600, 6696, 6750, 6765, 6776, 6820, 6888, 6930, 6944, 6975, 7000, 7161, 7175, 7200, 7216, 7260, 7380, 7392, 7425, 7440, 7502, 7560, 7623, 7626, 7700, 7749, 7750, 7812, 7875, 7920, 8118, 8184, 8200, 8250, 8316, 8370, 8400, 8470, 8525, 8610, 8680, 8712, 8800, 8856, 8897, 8928, 9000, 9020, 9075, 9184, 9207, 9225, 9240, 9300, 9450, 9471, 9504, 9548, 9625, 9680, 9765, 9840, 9900, 9922, 10080, 10164, 10168, 10230, 10250, 10332, 10395, 10416, 10500, 10800, 10824, 10850, 10890, 10912, 11000, 11070, 11088, 11160, 11253, 11275, 11439, 11480, 11550, 11616, 11625, 11718, 11808, 11880, 11935, 12000, 12100, 12177, 12276, 12300, 12320, 12375, 12400, 12600, 12628, 12705, 12710, 12915, 13020, 13068, 13200, 13392, 13500, 13530, 13552, 13640, 13776, 13860, 13950, 13981, 14000, 14322, 14350, 14432, 14520, 14760, 14850, 14880, 14883, 15004, 15120, 15125, 15246, 15252, 15345, 15375, 15400, 15498, 15500, 15624, 15750, 15785, 15840, 16236, 16275, 16335, 16368, 16400, 16500, 16632, 16740, 16800, 16940, 17050, 17220, 17325, 17360, 17424, 17712, 17794, 18000, 18040, 18150, 18414, 18450, 18480, 18600, 18755, 18900, 18942, 19065, 19096, 19250, 19360, 19530, 19680, 19800, 19844, 20295, 20328, 20336, 20460, 20500, 20664, 20790, 20832, 20925, 21000, 21175, 21483, 21525, 21600, 21648, 21700, 21780, 22000, 22140, 22176, 22320, 22506, 22550, 22869, 22878, 22960, 23100, 23250, 23436, 23625, 23760, 23870, 24200, 24354, 24552, 24600, 24750, 24800, 24805, 25200, 25256, 25410, 25420, 25575, 25830, 26040, 26136, 26257, 26400, 26691, 26784, 27000, 27060, 27104, 27125, 27225, 27280, 27552, 27675, 27720, 27900, 27962, 28000, 28413, 28644, 28700, 28875, 29040, 29295, 29520, 29700, 29766, 30008, 30240, 30250, 30492, 30504, 30690, 30750, 30800, 30996, 31000, 31248, 31500, 31570, 31775, 32472, 32550, 32670, 32736, 32800, 33000, 33264, 33480, 33759, 33825, 33880, 34100, 34317, 34440, 34650, 34720, 34727, 34848, 34875, 35424, 35588, 35805, 35875, 36000, 36080, 36300, 36828, 36900, 36960, 37125, 37200, 37510, 37800, 37884, 38115, 38130, 38192, 38500, 38745, 39060, 39600, 39688, 40590, 40656, 40672, 40920, 41000, 41328, 41580, 41850, 41943, 42000, 42350, 42625, 42966, 43050, 43296, 43400, 43560, 44000, 44280, 44485, 44640, 44649, 45012, 45100, 45375, 45738, 45756, 45920, 46035, 46125, 46200, 46500, 46872, 47250, 47355, 47520, 47740, 48400, 48708, 48825, 49104, 49200, 49500, 49610, 50400, 50512, 50820, 50840, 51150, 51660, 51975, 52080, 52272, 52514, 53382, 54000, 54120, 54250, 54450, 54560, 55350, 55440, 55800, 55924, 56265, 56375, 56826, 57195, 57288, 57400, 57750, 58080, 58590, 59040, 59400, 59532, 59675, 60016, 60500, 60885, 60984, 61008, 61380, 61500, 61600, 61992, 62000, 62496, 63000, 63140, 63525, 63550, 64449, 64575, 64944, 65100, 65340, 66000, 66528, 66960, 67518, 67650, 67760, 68200, 68634, 68880, 69300, 69454, 69750, 69905, 71176, 71610, 71750, 72160, 72600, 73656, 73800, 74250, 74400, 74415, 75020, 75600, 75768, 76230, 76260, 76384, 76725, 77000, 77490, 78120, 78771, 78925, 79200, 79376, 80073, 81180, 81312, 81375, 81675, 81840, 82000, 82656, 83160, 83700, 83886, 84000, 84700, 85239, 85250, 85932, 86100, 86625, 86800, 87120, 88560, 88970, 89298, 90024, 90200, 90750, 91476, 91512, 92070, 92250, 92400, 93000, 93744, 93775, 94500, 94710, 95325, 95480, 96800, 97416, 97650, 97867, 98208, 98400, 99000, 99220, 101024, 101277, 101475, 101640, 101680, 102300, 103320, 103950, 104160, 104181, 104544, 104625, 105028, 105875, 106764, 107415, 107625, 108000, 108240, 108500, 108900, 110700, 110880, 111600, 111848, 112530, 112750, 113652, 114345, 114390, 114576, 114800, 115500, 117180, 118800, 119064, 119350, 120032, 121000, 121770, 121968, 122016, 122760, 123000, 123984, 124000, 124025, 125829, 126000, 126280, 127050, 127100, 127875, 128898, 129150, 129888, 130200, 130680, 131285, 132000, 133455, 133920, 133947, 135036, 135300, 135520, 136125, 136400, 137268, 137760, 138375, 138600, 138908, 139500, 139810, 142065, 142352, 143220, 143500, 145200, 146475, 147312, 147600, 148500, 148830, 150040, 151200, 151536, 152460, 152520, 153450, 153791, 154000, 154980, 156240, 157542, 157850, 158752, 158875, 160146, 162360, 162750, 163350, 163680, 164000, 166320, 167400, 167772, 168795, 169125, 169400, 170478, 170500, 171585, 171864, 172200, 173250, 173600, 173635, 174240, 177120, 177940, 178596, 179025, 180048, 180400, 181500, 182952, 183024, 184140, 184500, 184800, 186000, 187488, 187550, 189000, 189420, 190575, 190650, 190960, 193725, 194832, 195300, 195734, 198000, 198440, 202554, 202950, 203280, 203360, 204600, 206640, 207900, 208362, 209250, 209715, 210056, 211750, 213528, 214830, 215250, 216480, 217000, 217800, 221400, 222425, 223200, 223245, 223696, 225060, 225500, 227304, 228690, 228780, 229152, 229600, 230175, 231000, 234360, 236313, 236775, 237600, 238128, 238700, 240219, 242000, 243540, 243936, 244125, 245520, 246000, 247968, 248050, 251658, 252000, 252560, 254100, 254200, 255750, 257796, 258300, 259875, 260400, 261360, 262570, 266910, 267894, 270072, 270600, 272250, 272800, 274536, 276750, 277200, 277816, 279000, 279620, 281325, 284130, 284704, 285975, 286440, 287000, 290400, 292950, 293601, 294624, 295200, 297000, 297660, 298375, 300080, 303072, 304425, 304920, 305040, 306900, 307582, 308000, 309960, 312480, 312543, 315084, 315700, 317625, 317750, 320292, 322245, 322875, 324720, 325500, 326700, 332640, 334800, 335544, 337590, 338250, 338800, 340956, 341000, 343170, 343728, 344400, 346500, 347270, 349525, 355880, 357192, 358050, 360096, 360800, 363000, 365904, 366048, 368280, 369000, 372000, 372075, 375100, 377487, 378000, 378840, 381150, 381300, 381920, 383625, 387450, 389664, 390600, 391468, 393855, 394625, 396000, 396880, 400365, 405108, 405900, 406560, 408375, 409200, 413280, 415800, 416724, 418500, 419430, 420112, 423500, 426195, 427056, 429660, 430500, 434000, 435600, 442800, 444850, 446490, 447392, 450120, 451000, 454608, 457380, 457560, 460350, 461373, 462000, 468720, 468875, 472626, 473550, 476256, 476625, 477400, 480438, 484000, 487080, 488250, 489335, 491040, 492000, 496100, 503316, 505120, 506385, 507375, 508200, 508400, 511500, 515592, 516600, 519750, 520800, 520905, 522720, 525140, 533820, 535788, 537075, 540144, 541200, 544500, 549072, 553500, 554400, 555632, 558000, 559240, 562650, 568260, 571725, 571950, 572880, 574000, 585900, 587202, 594000, 595320, 596750, 600160, 608850, 609840, 610080, 613800, 615164, 619920, 620125, 625086, 629145, 630168, 631400, 635250, 635500, 640584, 644490, 645750, 649440, 651000, 653400, 656425, 667275, 669600, 669735, 671088, 675180, 676500, 677600, 681912, 682000, 686340, 687456, 688800, 693000, 694540, 699050, 708939, 710325, 711760, 714384, 716100, 726000, 731808, 732375, 736560, 738000, 744150, 750200, 754974, 756000, 757680, 762300, 762600, 767250, 768955, 774900, 781200, 782936, 787710, 789250, 793760, 800730, 810216, 811800, 816750, 818400, 831600, 833448, 837000, 838860, 840224, 843975, 847000, 852390, 854112, 857925, 859320, 861000, 868000, 868175, 871200, 880803, 885600, 889700, 892980, 895125, 900240, 902000, 909216, 914760, 915120, 920700, 922746, 924000, 937440, 937629, 937750, 945252, 947100, 952875, 953250, 954800, 960876, 968625, 974160, 976500, 978670, 992200, 1006632, 1012770, 1014750, 1016400, 1016800, 1023000, 1031184, 1033200, 1039500, 1041810, 1048575, 1050280, 1067640, 1071576, 1074150, 1076537, 1080288, 1082400, 1089000, 1098144, 1107000, 1111264, 1112125, 1116000, 1116225, 1118480, 1125300, 1136520, 1143450, 1143900, 1145760, 1148000, 1150875, 1171800, 1174404, 1181565, 1183875, 1188000, 1190640, 1193500, 1201095, 1217700, 1219680, 1227600, 1230328, 1239840, 1240250, 1250172, 1258290, 1260336, 1262800, 1270500, 1271000, 1281168, 1288980, 1291500, 1302000, 1306800, 1312850, 1334550, 1339470, 1342176, 1350360, 1353000, 1363824, 1364000, 1372680, 1384119, 1386000, 1389080, 1398100, 1406625, 1417878, 1420650, 1423520, 1428768, 1429875, 1432200, 1452000, 1464750, 1468005, 1473120, 1476000, 1488300, 1500400, 1509948, 1515360, 1522125, 1524600, 1525200, 1534500, 1537910, 1549800, 1562400, 1562715, 1565872, 1575420, 1578500, 1601460, 1611225, 1620432, 1623600, 1633500, 1663200, 1666896, 1674000, 1677720, 1687950, 1694000, 1704780, 1715850, 1718640, 1722000, 1736350, 1747625, 1761606, 1779400, 1785960, 1790250, 1800480, 1804000, 1829520, 1830240, 1841400, 1845492, 1860375, 1875258, 1875500, 1887435, 1890504, 1894200, 1905750, 1906500, 1909600, 1921752, 1937250, 1948320, 1953000, 1957340, 1969275, 1984400, 2001825, 2013264, 2025540, 2029500, 2032800, 2046000, 2062368, 2066400, 2079000, 2083620, 2097150, 2100560, 2130975, 2135280, 2143152, 2148300, 2153074, 2178000, 2214000, 2224250, 2232450, 2236960, 2250600, 2273040, 2286900, 2287800, 2301750, 2306865, 2343600, 2348808, 2363130, 2367750, 2381280, 2387000, 2402190, 2435400, 2446675, 2455200, 2460656, 2480500, 2500344, 2516580, 2520672, 2525600, 2531925, 2541000, 2542000, 2562336, 2577960, 2583000, 2604000, 2604525, 2613600, 2625700, 2642409, 2669100, 2678940, 2685375, 2700720, 2706000, 2727648, 2745360, 2768238, 2772000, 2778160, 2796200, 2813250, 2835756, 2841300, 2858625, 2859750, 2864400, 2929500, 2936010, 2976600, 3000800, 3019896, 3044250, 3049200, 3050400, 3069000, 3075820, 3099600, 3125430, 3131744, 3145725, 3150840, 3157000, 3202920, 3222450, 3229611, 3240864, 3247200, 3267000, 3282125, 3333792, 3336375, 3348000, 3348675, 3355440, 3375900, 3388000, 3409560, 3431700, 3437280, 3444000, 3472700, 3495250, 3523212, 3544695, 3551625, 3558800, 3571920, 3580500, 3659040, 3682800, 3690984, 3720750, 3750516, 3751000, 3774870, 3781008, 3788400, 3811500, 3813000, 3843504, 3844775, 3874500, 3906000, 3914680, 3938550, 3968800, 4003650, 4026528, 4051080, 4059000, 4092000, 4152357, 4158000, 4167240, 4194300, 4201120, 4219875, 4261950, 4270560, 4286304, 4289625, 4296600, 4306148, 4340875, 4356000, 4404015, 4428000, 4448500, 4464900, 4501200, 4546080, 4573800, 4575600, 4603500, 4613730, 4687200, 4688145, 4697616, 4726260, 4735500, 4774000, 4804380, 4870800, 4893350, 4921312, 4961000, 5000688, 5033160, 5063850, 5082000, 5084000, 5155920, 5166000, 5209050, 5242875, 5251400, 5284818, 5338200, 5357880, 5370750, 5382685, 5401440, 5412000, 5490720, 5536476, 5556320, 5581125, 5592400, 5626500, 5671512, 5682600, 5717250, 5719500, 5728800, 5859000, 5872020, 5907825, 5953200, 6005475, 6039792, 6088500, 6098400, 6138000, 6151640, 6199200, 6250860, 6291450, 6301680, 6314000, 6405840, 6444900, 6459222, 6534000, 6564250, 6672750, 6697350, 6710880, 6751800, 6819120, 6863400, 6920595, 6945400, 6990500, 7046424, 7089390, 7103250, 7117600, 7143840, 7161000, 7340025, 7365600, 7381968, 7441500, 7501032, 7502000, 7549740, 7562016, 7576800, 7623000, 7626000, 7687008, 7689550, 7749000, 7812000, 7813575, 7829360, 7877100, 8007300, 8056125, 8102160, 8118000, 8304714, 8316000, 8334480, 8388600, 8439750, 8523900, 8579250, 8593200, 8612296, 8681750, 8808030, 8897000, 8929800, 9002400, 9147600, 9151200, 9207000, 9227460, 9376290, 9395232, 9437175, 9452520, 9471000, 9548000, 9608760, 9688833, 9741600, 9786700, 9846375, 9922000, 10001376, 10009125, 10066320, 10127700, 10164000, 10311840, 10332000, 10418100, 10485750, 10502800, 10569636, 10654875, 10676400, 10715760, 10741500, 10765370, 11072952, 11162250, 11184800, 11253000, 11343024, 11365200, 11434500, 11439000, 11534325, 11718000, 11744040, 11815650, 11906400, 12010950, 12079584, 12177000, 12233375, 12276000, 12303280, 12501720, 12582900, 12603360, 12628000, 12659625, 12811680, 12889800, 12918444, 13022625, 13068000, 13128500, 13212045, 13345500, 13394700, 13503600, 13638240, 13726800, 13841190, 13890800, 13981000, 14092848, 14178780, 14206500, 14322000, 14680050, 14763936, 14883000, 15002064, 15004000, 15099480, 15246000, 15252000, 15379100, 15498000, 15627150, 15658720, 15728625, 15754200, 16014600, 16112250, 16148055, 16204320, 16236000, 16609428, 16668960, 16743375, 16777200, 16879500, 17047800, 17158500, 17186400, 17224592, 17363500, 17616060, 17723475, 17794000, 17859600, 18295200, 18414000, 18454920, 18752580, 18874350, 18905040, 18942000, 19217520, 19223875, 19377666, 19573400, 19692750, 19844000, 20018250, 20132640, 20255400, 20761785, 20836200, 20971500, 21005600, 21139272, 21309750, 21352800, 21431520, 21483000, 21530740, 22020075, 22145904, 22324500, 22506000, 22686048, 22730400, 22869000, 22878000, 23068650, 23436000, 23440725, 23488080, 23631300, 24021900, 24354000, 24466750, 24606560, 25003440, 25165800, 25319250, 25779600, 25836888, 26045250, 26257000, 26424090, 26691000, 26789400, 26913425, 27007200, 27453600, 27682380, 27781600, 27962000, 28185696, 28357560, 28413000, 28644000, 29066499, 29360100, 29539125, 29766000, 30004128, 30027375, 30198960, 30492000, 30758200, 30996000, 31254300, 31457250, 31508400, 32029200, 32224500, 32296110, 33218856, 33486750, 33554400, 33759000, 34095600, 34317000, 34449184, 34602975, 34727000, 35232120, 35446950, 35588000, 35719200, 36700125, 36828000, 36909840, 37505160, 37748700, 37810080, 37884000, 38435040, 38447750, 38755332, 39067875, 39146800, 39385500, 40036500, 40510800, 41523570, 41672400, 41943000, 42278544, 42619500, 42966000, 43061480, 44040150, 44291808, 44649000, 45012000, 45738000, 45756000, 46137300, 46881450, 46976160, 47185875, 47262600, 48043800, 48444165, 48708000, 48933500, 50006880, 50331600, 50638500, 51559200, 51673776, 52090500, 52514000, 52848180, 53382000, 53578800, 53826850, 55364760, 55924000, 56715120, 56826000, 57671625, 58132998, 58720200, 59078250, 59532000, 60054750, 60397920, 61516400, 62508600, 62914500, 63016800, 64058400, 64449000, 64592220, 66060225, 66437712, 66973500, 67518000, 68191200, 68634000, 69205950, 69454000, 70464240, 70893900, 73400250, 73819680, 75010320, 75497400, 76895500, 77510664, 78135750, 78293600, 78771000, 80073000, 80740275, 81021600, 83047140, 83344800, 83886000, 84557088, 85239000, 85932000, 86122960, 88080300, 88617375, 89298000, 91476000, 92274600, 93762900, 94371750, 94525200, 96087600, 96888330, 97867000, 100663200, 101277000, 103347552, 103808925, 104181000, 105028000, 105696360, 106764000, 107157600, 107653700, 110100375, 110729520, 113430240, 113652000, 115343250, 116265996, 117203625, 117440400, 118156500, 120109500, 123032800, 125017200, 125829000, 128898000, 129184440, 132120450, 132875424, 133947000, 134567125, 135036000, 137268000, 138411900, 138908000, 140928480, 141787800, 145332495, 146800500, 150020640, 150994800, 153791000, 155021328, 156271500, 157542000, 160146000, 161480550, 166094280, 167772000, 170478000, 172245920, 173014875, 176160600, 177234750, 178596000, 184549200, 187525800, 188743500, 189050400, 192175200, 193776660, 195734000, 202554000, 207617850, 208362000, 211392720, 215307400, 220200750, 221459040, 230686500, 232531992, 234407250, 234880800, 236313000, 240219000, 242220825, 250034400, 251658000, 257796000, 258368880, 264240900, 267894000, 269134250, 276823800, 283575600, 290664990, 293601000, 301989600, 307582000, 310042656, 312543000, 315084000, 320292000, 322961100, 330301125, 332188560, 340956000, 346029750, 352321200, 354469500, 369098400, 375051600, 377487000, 387553320, 391468000, 403701375, 405108000, 415235700, 416724000, 422785440, 430614800, 440401500, 461373000, 465063984, 468814500, 472626000, 480438000, 484441650, 503316000, 516737760, 519044625, 528481800, 535788000, 538268500, 553647600, 567151200, 581329980, 587202000, 615164000, 625086000, 645922200, 660602250, 664377120, 692059500, 704642400, 708939000, 726662475, 750103200, 754974000, 775106640, 807402750, 830471400, 861229600, 880803000, 922746000, 930127968, 937629000, 945252000, 960876000, 968883300, 1038089250, 1056963600, 1076537000, 1107295200, 1162659960, 1174404000, 1211104125, 1250172000, 1291844400, 1321204500, 1384119000, 1417878000, 1453324950, 1509948000, 1550213280, 1614805500, 1660942800, 1761606000, 1845492000, 1875258000, 1937766600, 2076178500, 2113927200, 2153074000, 2325319920, 2422208250, 2583688800, 2642409000, 2768238000, 2835756000, 2906649900, 3229611000, 3321885600, 3523212000, 3633312375, 3750516000, 3875533200, 4152357000, 4306148000, 4650639840, 4844416500, 5284818000, 5536476000, 5813299800, 6459222000, 7266624750, 7751066400, 8304714000, 9688833000, 10569636000, 11626599600, 12918444000, 14533249500, 16609428000, 19377666000, 23253199200, 29066499000, 38755332000, 58132998000, 116265996000]

約数ペア:

[(1, 116265996000), (2, 58132998000), (3, 38755332000), (4, 29066499000), (5, 23253199200), (6, 19377666000), (7, 16609428000), (8, 14533249500), (9, 12918444000), (10, 11626599600), (11, 10569636000), (12, 9688833000), (14, 8304714000), (15, 7751066400), (16, 7266624750), (18, 6459222000), (20, 5813299800), (21, 5536476000), (22, 5284818000), (24, 4844416500), (25, 4650639840), (27, 4306148000), (28, 4152357000), (30, 3875533200), (31, 3750516000), (32, 3633312375), (33, 3523212000), (35, 3321885600), (36, 3229611000), (40, 2906649900), (41, 2835756000), (42, 2768238000), (44, 2642409000), (45, 2583688800), (48, 2422208250), (50, 2325319920), (54, 2153074000), (55, 2113927200), (56, 2076178500), (60, 1937766600), (62, 1875258000), (63, 1845492000), (66, 1761606000), (70, 1660942800), (72, 1614805500), (75, 1550213280), (77, 1509948000), (80, 1453324950), (82, 1417878000), (84, 1384119000), (88, 1321204500), (90, 1291844400), (93, 1250172000), (96, 1211104125), (99, 1174404000), (100, 1162659960), (105, 1107295200), (108, 1076537000), (110, 1056963600), (112, 1038089250), (120, 968883300), (121, 960876000), (123, 945252000), (124, 937629000), (125, 930127968), (126, 922746000), (132, 880803000), (135, 861229600), (140, 830471400), (144, 807402750), (150, 775106640), (154, 754974000), (155, 750103200), (160, 726662475), (164, 708939000), (165, 704642400), (168, 692059500), (175, 664377120), (176, 660602250), (180, 645922200), (186, 625086000), (189, 615164000), (198, 587202000), (200, 581329980), (205, 567151200), (210, 553647600), (216, 538268500), (217, 535788000), (220, 528481800), (224, 519044625), (225, 516737760), (231, 503316000), (240, 484441650), (242, 480438000), (246, 472626000), (248, 468814500), (250, 465063984), (252, 461373000), (264, 440401500), (270, 430614800), (275, 422785440), (279, 416724000), (280, 415235700), (287, 405108000), (288, 403701375), (297, 391468000), (300, 387553320), (308, 377487000), (310, 375051600), (315, 369098400), (328, 354469500), (330, 352321200), (336, 346029750), (341, 340956000), (350, 332188560), (352, 330301125), (360, 322961100), (363, 320292000), (369, 315084000), (372, 312543000), (375, 310042656), (378, 307582000), (385, 301989600), (396, 293601000), (400, 290664990), (410, 283575600), (420, 276823800), (432, 269134250), (434, 267894000), (440, 264240900), (450, 258368880), (451, 257796000), (462, 251658000), (465, 250034400), (480, 242220825), (484, 240219000), (492, 236313000), (495, 234880800), (496, 234407250), (500, 232531992), (504, 230686500), (525, 221459040), (528, 220200750), (540, 215307400), (550, 211392720), (558, 208362000), (560, 207617850), (574, 202554000), (594, 195734000), (600, 193776660), (605, 192175200), (615, 189050400), (616, 188743500), (620, 187525800), (630, 184549200), (651, 178596000), (656, 177234750), (660, 176160600), (672, 173014875), (675, 172245920), (682, 170478000), (693, 167772000), (700, 166094280), (720, 161480550), (726, 160146000), (738, 157542000), (744, 156271500), (750, 155021328), (756, 153791000), (770, 150994800), (775, 150020640), (792, 146800500), (800, 145332495), (820, 141787800), (825, 140928480), (837, 138908000), (840, 138411900), (847, 137268000), (861, 135036000), (864, 134567125), (868, 133947000), (875, 132875424), (880, 132120450), (900, 129184440), (902, 128898000), (924, 125829000), (930, 125017200), (945, 123032800), (968, 120109500), (984, 118156500), (990, 117440400), (992, 117203625), (1000, 116265996), (1008, 115343250), (1023, 113652000), (1025, 113430240), (1050, 110729520), (1056, 110100375), (1080, 107653700), (1085, 107157600), (1089, 106764000), (1100, 105696360), (1107, 105028000), (1116, 104181000), (1120, 103808925), (1125, 103347552), (1148, 101277000), (1155, 100663200), (1188, 97867000), (1200, 96888330), (1210, 96087600), (1230, 94525200), (1232, 94371750), (1240, 93762900), (1260, 92274600), (1271, 91476000), (1302, 89298000), (1312, 88617375), (1320, 88080300), (1350, 86122960), (1353, 85932000), (1364, 85239000), (1375, 84557088), (1386, 83886000), (1395, 83344800), (1400, 83047140), (1435, 81021600), (1440, 80740275), (1452, 80073000), (1476, 78771000), (1485, 78293600), (1488, 78135750), (1500, 77510664), (1512, 76895500), (1540, 75497400), (1550, 75010320), (1575, 73819680), (1584, 73400250), (1640, 70893900), (1650, 70464240), (1674, 69454000), (1680, 69205950), (1694, 68634000), (1705, 68191200), (1722, 67518000), (1736, 66973500), (1750, 66437712), (1760, 66060225), (1800, 64592220), (1804, 64449000), (1815, 64058400), (1845, 63016800), (1848, 62914500), (1860, 62508600), (1890, 61516400), (1925, 60397920), (1936, 60054750), (1953, 59532000), (1968, 59078250), (1980, 58720200), (2000, 58132998), (2016, 57671625), (2046, 56826000), (2050, 56715120), (2079, 55924000), (2100, 55364760), (2160, 53826850), (2170, 53578800), (2178, 53382000), (2200, 52848180), (2214, 52514000), (2232, 52090500), (2250, 51673776), (2255, 51559200), (2296, 50638500), (2310, 50331600), (2325, 50006880), (2376, 48933500), (2387, 48708000), (2400, 48444165), (2420, 48043800), (2460, 47262600), (2464, 47185875), (2475, 46976160), (2480, 46881450), (2520, 46137300), (2541, 45756000), (2542, 45738000), (2583, 45012000), (2604, 44649000), (2625, 44291808), (2640, 44040150), (2700, 43061480), (2706, 42966000), (2728, 42619500), (2750, 42278544), (2772, 41943000), (2790, 41672400), (2800, 41523570), (2870, 40510800), (2904, 40036500), (2952, 39385500), (2970, 39146800), (2976, 39067875), (3000, 38755332), (3024, 38447750), (3025, 38435040), (3069, 37884000), (3075, 37810080), (3080, 37748700), (3100, 37505160), (3150, 36909840), (3157, 36828000), (3168, 36700125), (3255, 35719200), (3267, 35588000), (3280, 35446950), (3300, 35232120), (3348, 34727000), (3360, 34602975), (3375, 34449184), (3388, 34317000), (3410, 34095600), (3444, 33759000), (3465, 33554400), (3472, 33486750), (3500, 33218856), (3600, 32296110), (3608, 32224500), (3630, 32029200), (3690, 31508400), (3696, 31457250), (3720, 31254300), (3751, 30996000), (3780, 30758200), (3813, 30492000), (3850, 30198960), (3872, 30027375), (3875, 30004128), (3906, 29766000), (3936, 29539125), (3960, 29360100), (4000, 29066499), (4059, 28644000), (4092, 28413000), (4100, 28357560), (4125, 28185696), (4158, 27962000), (4185, 27781600), (4200, 27682380), (4235, 27453600), (4305, 27007200), (4320, 26913425), (4340, 26789400), (4356, 26691000), (4400, 26424090), (4428, 26257000), (4464, 26045250), (4500, 25836888), (4510, 25779600), (4592, 25319250), (4620, 25165800), (4650, 25003440), (4725, 24606560), (4752, 24466750), (4774, 24354000), (4840, 24021900), (4920, 23631300), (4950, 23488080), (4960, 23440725), (4961, 23436000), (5040, 23068650), (5082, 22878000), (5084, 22869000), (5115, 22730400), (5125, 22686048), (5166, 22506000), (5208, 22324500), (5250, 22145904), (5280, 22020075), (5400, 21530740), (5412, 21483000), (5425, 21431520), (5445, 21352800), (5456, 21309750), (5500, 21139272), (5535, 21005600), (5544, 20971500), (5580, 20836200), (5600, 20761785), (5740, 20255400), (5775, 20132640), (5808, 20018250), (5859, 19844000), (5904, 19692750), (5940, 19573400), (6000, 19377666), (6048, 19223875), (6050, 19217520), (6138, 18942000), (6150, 18905040), (6160, 18874350), (6200, 18752580), (6300, 18454920), (6314, 18414000), (6355, 18295200), (6510, 17859600), (6534, 17794000), (6560, 17723475), (6600, 17616060), (6696, 17363500), (6750, 17224592), (6765, 17186400), (6776, 17158500), (6820, 17047800), (6888, 16879500), (6930, 16777200), (6944, 16743375), (6975, 16668960), (7000, 16609428), (7161, 16236000), (7175, 16204320), (7200, 16148055), (7216, 16112250), (7260, 16014600), (7380, 15754200), (7392, 15728625), (7425, 15658720), (7440, 15627150), (7502, 15498000), (7560, 15379100), (7623, 15252000), (7626, 15246000), (7700, 15099480), (7749, 15004000), (7750, 15002064), (7812, 14883000), (7875, 14763936), (7920, 14680050), (8118, 14322000), (8184, 14206500), (8200, 14178780), (8250, 14092848), (8316, 13981000), (8370, 13890800), (8400, 13841190), (8470, 13726800), (8525, 13638240), (8610, 13503600), (8680, 13394700), (8712, 13345500), (8800, 13212045), (8856, 13128500), (8897, 13068000), (8928, 13022625), (9000, 12918444), (9020, 12889800), (9075, 12811680), (9184, 12659625), (9207, 12628000), (9225, 12603360), (9240, 12582900), (9300, 12501720), (9450, 12303280), (9471, 12276000), (9504, 12233375), (9548, 12177000), (9625, 12079584), (9680, 12010950), (9765, 11906400), (9840, 11815650), (9900, 11744040), (9922, 11718000), (10080, 11534325), (10164, 11439000), (10168, 11434500), (10230, 11365200), (10250, 11343024), (10332, 11253000), (10395, 11184800), (10416, 11162250), (10500, 11072952), (10800, 10765370), (10824, 10741500), (10850, 10715760), (10890, 10676400), (10912, 10654875), (11000, 10569636), (11070, 10502800), (11088, 10485750), (11160, 10418100), (11253, 10332000), (11275, 10311840), (11439, 10164000), (11480, 10127700), (11550, 10066320), (11616, 10009125), (11625, 10001376), (11718, 9922000), (11808, 9846375), (11880, 9786700), (11935, 9741600), (12000, 9688833), (12100, 9608760), (12177, 9548000), (12276, 9471000), (12300, 9452520), (12320, 9437175), (12375, 9395232), (12400, 9376290), (12600, 9227460), (12628, 9207000), (12705, 9151200), (12710, 9147600), (12915, 9002400), (13020, 8929800), (13068, 8897000), (13200, 8808030), (13392, 8681750), (13500, 8612296), (13530, 8593200), (13552, 8579250), (13640, 8523900), (13776, 8439750), (13860, 8388600), (13950, 8334480), (13981, 8316000), (14000, 8304714), (14322, 8118000), (14350, 8102160), (14432, 8056125), (14520, 8007300), (14760, 7877100), (14850, 7829360), (14880, 7813575), (14883, 7812000), (15004, 7749000), (15120, 7689550), (15125, 7687008), (15246, 7626000), (15252, 7623000), (15345, 7576800), (15375, 7562016), (15400, 7549740), (15498, 7502000), (15500, 7501032), (15624, 7441500), (15750, 7381968), (15785, 7365600), (15840, 7340025), (16236, 7161000), (16275, 7143840), (16335, 7117600), (16368, 7103250), (16400, 7089390), (16500, 7046424), (16632, 6990500), (16740, 6945400), (16800, 6920595), (16940, 6863400), (17050, 6819120), (17220, 6751800), (17325, 6710880), (17360, 6697350), (17424, 6672750), (17712, 6564250), (17794, 6534000), (18000, 6459222), (18040, 6444900), (18150, 6405840), (18414, 6314000), (18450, 6301680), (18480, 6291450), (18600, 6250860), (18755, 6199200), (18900, 6151640), (18942, 6138000), (19065, 6098400), (19096, 6088500), (19250, 6039792), (19360, 6005475), (19530, 5953200), (19680, 5907825), (19800, 5872020), (19844, 5859000), (20295, 5728800), (20328, 5719500), (20336, 5717250), (20460, 5682600), (20500, 5671512), (20664, 5626500), (20790, 5592400), (20832, 5581125), (20925, 5556320), (21000, 5536476), (21175, 5490720), (21483, 5412000), (21525, 5401440), (21600, 5382685), (21648, 5370750), (21700, 5357880), (21780, 5338200), (22000, 5284818), (22140, 5251400), (22176, 5242875), (22320, 5209050), (22506, 5166000), (22550, 5155920), (22869, 5084000), (22878, 5082000), (22960, 5063850), (23100, 5033160), (23250, 5000688), (23436, 4961000), (23625, 4921312), (23760, 4893350), (23870, 4870800), (24200, 4804380), (24354, 4774000), (24552, 4735500), (24600, 4726260), (24750, 4697616), (24800, 4688145), (24805, 4687200), (25200, 4613730), (25256, 4603500), (25410, 4575600), (25420, 4573800), (25575, 4546080), (25830, 4501200), (26040, 4464900), (26136, 4448500), (26257, 4428000), (26400, 4404015), (26691, 4356000), (26784, 4340875), (27000, 4306148), (27060, 4296600), (27104, 4289625), (27125, 4286304), (27225, 4270560), (27280, 4261950), (27552, 4219875), (27675, 4201120), (27720, 4194300), (27900, 4167240), (27962, 4158000), (28000, 4152357), (28413, 4092000), (28644, 4059000), (28700, 4051080), (28875, 4026528), (29040, 4003650), (29295, 3968800), (29520, 3938550), (29700, 3914680), (29766, 3906000), (30008, 3874500), (30240, 3844775), (30250, 3843504), (30492, 3813000), (30504, 3811500), (30690, 3788400), (30750, 3781008), (30800, 3774870), (30996, 3751000), (31000, 3750516), (31248, 3720750), (31500, 3690984), (31570, 3682800), (31775, 3659040), (32472, 3580500), (32550, 3571920), (32670, 3558800), (32736, 3551625), (32800, 3544695), (33000, 3523212), (33264, 3495250), (33480, 3472700), (33759, 3444000), (33825, 3437280), (33880, 3431700), (34100, 3409560), (34317, 3388000), (34440, 3375900), (34650, 3355440), (34720, 3348675), (34727, 3348000), (34848, 3336375), (34875, 3333792), (35424, 3282125), (35588, 3267000), (35805, 3247200), (35875, 3240864), (36000, 3229611), (36080, 3222450), (36300, 3202920), (36828, 3157000), (36900, 3150840), (36960, 3145725), (37125, 3131744), (37200, 3125430), (37510, 3099600), (37800, 3075820), (37884, 3069000), (38115, 3050400), (38130, 3049200), (38192, 3044250), (38500, 3019896), (38745, 3000800), (39060, 2976600), (39600, 2936010), (39688, 2929500), (40590, 2864400), (40656, 2859750), (40672, 2858625), (40920, 2841300), (41000, 2835756), (41328, 2813250), (41580, 2796200), (41850, 2778160), (41943, 2772000), (42000, 2768238), (42350, 2745360), (42625, 2727648), (42966, 2706000), (43050, 2700720), (43296, 2685375), (43400, 2678940), (43560, 2669100), (44000, 2642409), (44280, 2625700), (44485, 2613600), (44640, 2604525), (44649, 2604000), (45012, 2583000), (45100, 2577960), (45375, 2562336), (45738, 2542000), (45756, 2541000), (45920, 2531925), (46035, 2525600), (46125, 2520672), (46200, 2516580), (46500, 2500344), (46872, 2480500), (47250, 2460656), (47355, 2455200), (47520, 2446675), (47740, 2435400), (48400, 2402190), (48708, 2387000), (48825, 2381280), (49104, 2367750), (49200, 2363130), (49500, 2348808), (49610, 2343600), (50400, 2306865), (50512, 2301750), (50820, 2287800), (50840, 2286900), (51150, 2273040), (51660, 2250600), (51975, 2236960), (52080, 2232450), (52272, 2224250), (52514, 2214000), (53382, 2178000), (54000, 2153074), (54120, 2148300), (54250, 2143152), (54450, 2135280), (54560, 2130975), (55350, 2100560), (55440, 2097150), (55800, 2083620), (55924, 2079000), (56265, 2066400), (56375, 2062368), (56826, 2046000), (57195, 2032800), (57288, 2029500), (57400, 2025540), (57750, 2013264), (58080, 2001825), (58590, 1984400), (59040, 1969275), (59400, 1957340), (59532, 1953000), (59675, 1948320), (60016, 1937250), (60500, 1921752), (60885, 1909600), (60984, 1906500), (61008, 1905750), (61380, 1894200), (61500, 1890504), (61600, 1887435), (61992, 1875500), (62000, 1875258), (62496, 1860375), (63000, 1845492), (63140, 1841400), (63525, 1830240), (63550, 1829520), (64449, 1804000), (64575, 1800480), (64944, 1790250), (65100, 1785960), (65340, 1779400), (66000, 1761606), (66528, 1747625), (66960, 1736350), (67518, 1722000), (67650, 1718640), (67760, 1715850), (68200, 1704780), (68634, 1694000), (68880, 1687950), (69300, 1677720), (69454, 1674000), (69750, 1666896), (69905, 1663200), (71176, 1633500), (71610, 1623600), (71750, 1620432), (72160, 1611225), (72600, 1601460), (73656, 1578500), (73800, 1575420), (74250, 1565872), (74400, 1562715), (74415, 1562400), (75020, 1549800), (75600, 1537910), (75768, 1534500), (76230, 1525200), (76260, 1524600), (76384, 1522125), (76725, 1515360), (77000, 1509948), (77490, 1500400), (78120, 1488300), (78771, 1476000), (78925, 1473120), (79200, 1468005), (79376, 1464750), (80073, 1452000), (81180, 1432200), (81312, 1429875), (81375, 1428768), (81675, 1423520), (81840, 1420650), (82000, 1417878), (82656, 1406625), (83160, 1398100), (83700, 1389080), (83886, 1386000), (84000, 1384119), (84700, 1372680), (85239, 1364000), (85250, 1363824), (85932, 1353000), (86100, 1350360), (86625, 1342176), (86800, 1339470), (87120, 1334550), (88560, 1312850), (88970, 1306800), (89298, 1302000), (90024, 1291500), (90200, 1288980), (90750, 1281168), (91476, 1271000), (91512, 1270500), (92070, 1262800), (92250, 1260336), (92400, 1258290), (93000, 1250172), (93744, 1240250), (93775, 1239840), (94500, 1230328), (94710, 1227600), (95325, 1219680), (95480, 1217700), (96800, 1201095), (97416, 1193500), (97650, 1190640), (97867, 1188000), (98208, 1183875), (98400, 1181565), (99000, 1174404), (99220, 1171800), (101024, 1150875), (101277, 1148000), (101475, 1145760), (101640, 1143900), (101680, 1143450), (102300, 1136520), (103320, 1125300), (103950, 1118480), (104160, 1116225), (104181, 1116000), (104544, 1112125), (104625, 1111264), (105028, 1107000), (105875, 1098144), (106764, 1089000), (107415, 1082400), (107625, 1080288), (108000, 1076537), (108240, 1074150), (108500, 1071576), (108900, 1067640), (110700, 1050280), (110880, 1048575), (111600, 1041810), (111848, 1039500), (112530, 1033200), (112750, 1031184), (113652, 1023000), (114345, 1016800), (114390, 1016400), (114576, 1014750), (114800, 1012770), (115500, 1006632), (117180, 992200), (118800, 978670), (119064, 976500), (119350, 974160), (120032, 968625), (121000, 960876), (121770, 954800), (121968, 953250), (122016, 952875), (122760, 947100), (123000, 945252), (123984, 937750), (124000, 937629), (124025, 937440), (125829, 924000), (126000, 922746), (126280, 920700), (127050, 915120), (127100, 914760), (127875, 909216), (128898, 902000), (129150, 900240), (129888, 895125), (130200, 892980), (130680, 889700), (131285, 885600), (132000, 880803), (133455, 871200), (133920, 868175), (133947, 868000), (135036, 861000), (135300, 859320), (135520, 857925), (136125, 854112), (136400, 852390), (137268, 847000), (137760, 843975), (138375, 840224), (138600, 838860), (138908, 837000), (139500, 833448), (139810, 831600), (142065, 818400), (142352, 816750), (143220, 811800), (143500, 810216), (145200, 800730), (146475, 793760), (147312, 789250), (147600, 787710), (148500, 782936), (148830, 781200), (150040, 774900), (151200, 768955), (151536, 767250), (152460, 762600), (152520, 762300), (153450, 757680), (153791, 756000), (154000, 754974), (154980, 750200), (156240, 744150), (157542, 738000), (157850, 736560), (158752, 732375), (158875, 731808), (160146, 726000), (162360, 716100), (162750, 714384), (163350, 711760), (163680, 710325), (164000, 708939), (166320, 699050), (167400, 694540), (167772, 693000), (168795, 688800), (169125, 687456), (169400, 686340), (170478, 682000), (170500, 681912), (171585, 677600), (171864, 676500), (172200, 675180), (173250, 671088), (173600, 669735), (173635, 669600), (174240, 667275), (177120, 656425), (177940, 653400), (178596, 651000), (179025, 649440), (180048, 645750), (180400, 644490), (181500, 640584), (182952, 635500), (183024, 635250), (184140, 631400), (184500, 630168), (184800, 629145), (186000, 625086), (187488, 620125), (187550, 619920), (189000, 615164), (189420, 613800), (190575, 610080), (190650, 609840), (190960, 608850), (193725, 600160), (194832, 596750), (195300, 595320), (195734, 594000), (198000, 587202), (198440, 585900), (202554, 574000), (202950, 572880), (203280, 571950), (203360, 571725), (204600, 568260), (206640, 562650), (207900, 559240), (208362, 558000), (209250, 555632), (209715, 554400), (210056, 553500), (211750, 549072), (213528, 544500), (214830, 541200), (215250, 540144), (216480, 537075), (217000, 535788), (217800, 533820), (221400, 525140), (222425, 522720), (223200, 520905), (223245, 520800), (223696, 519750), (225060, 516600), (225500, 515592), (227304, 511500), (228690, 508400), (228780, 508200), (229152, 507375), (229600, 506385), (230175, 505120), (231000, 503316), (234360, 496100), (236313, 492000), (236775, 491040), (237600, 489335), (238128, 488250), (238700, 487080), (240219, 484000), (242000, 480438), (243540, 477400), (243936, 476625), (244125, 476256), (245520, 473550), (246000, 472626), (247968, 468875), (248050, 468720), (251658, 462000), (252000, 461373), (252560, 460350), (254100, 457560), (254200, 457380), (255750, 454608), (257796, 451000), (258300, 450120), (259875, 447392), (260400, 446490), (261360, 444850), (262570, 442800), (266910, 435600), (267894, 434000), (270072, 430500), (270600, 429660), (272250, 427056), (272800, 426195), (274536, 423500), (276750, 420112), (277200, 419430), (277816, 418500), (279000, 416724), (279620, 415800), (281325, 413280), (284130, 409200), (284704, 408375), (285975, 406560), (286440, 405900), (287000, 405108), (290400, 400365), (292950, 396880), (293601, 396000), (294624, 394625), (295200, 393855), (297000, 391468), (297660, 390600), (298375, 389664), (300080, 387450), (303072, 383625), (304425, 381920), (304920, 381300), (305040, 381150), (306900, 378840), (307582, 378000), (308000, 377487), (309960, 375100), (312480, 372075), (312543, 372000), (315084, 369000), (315700, 368280), (317625, 366048), (317750, 365904), (320292, 363000), (322245, 360800), (322875, 360096), (324720, 358050), (325500, 357192), (326700, 355880), (332640, 349525), (334800, 347270), (335544, 346500), (337590, 344400), (338250, 343728), (338800, 343170), (340956, 341000)]