104922972000

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[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, 37, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 66, 70, 72, 74, 75, 77, 80, 84, 88, 90, 93, 96, 99, 100, 105, 108, 110, 111, 112, 120, 121, 124, 125, 126, 132, 135, 140, 144, 148, 150, 154, 155, 160, 165, 168, 175, 176, 180, 185, 186, 189, 198, 200, 210, 216, 217, 220, 222, 224, 225, 231, 240, 242, 248, 250, 252, 259, 264, 270, 275, 279, 280, 288, 296, 297, 300, 308, 310, 315, 330, 333, 336, 341, 350, 352, 360, 363, 370, 372, 375, 378, 385, 396, 400, 407, 420, 432, 434, 440, 444, 450, 462, 465, 480, 484, 495, 496, 500, 504, 518, 525, 528, 540, 550, 555, 558, 560, 592, 594, 600, 605, 616, 620, 630, 651, 660, 666, 672, 675, 682, 693, 700, 720, 726, 740, 744, 750, 756, 770, 775, 777, 792, 800, 814, 825, 837, 840, 847, 864, 868, 875, 880, 888, 900, 924, 925, 930, 945, 968, 990, 992, 999, 1000, 1008, 1023, 1036, 1050, 1056, 1080, 1085, 1089, 1100, 1110, 1116, 1120, 1125, 1147, 1155, 1184, 1188, 1200, 1210, 1221, 1232, 1240, 1260, 1295, 1302, 1320, 1332, 1350, 1364, 1375, 1386, 1395, 1400, 1440, 1452, 1480, 1485, 1488, 1500, 1512, 1540, 1550, 1554, 1575, 1584, 1628, 1650, 1665, 1674, 1680, 1694, 1705, 1736, 1750, 1760, 1776, 1800, 1815, 1848, 1850, 1860, 1890, 1925, 1936, 1953, 1980, 1998, 2000, 2016, 2035, 2046, 2072, 2079, 2100, 2160, 2170, 2178, 2200, 2220, 2232, 2250, 2294, 2310, 2325, 2331, 2376, 2387, 2400, 2420, 2442, 2464, 2475, 2480, 2520, 2541, 2590, 2604, 2625, 2640, 2664, 2700, 2728, 2750, 2772, 2775, 2790, 2800, 2849, 2904, 2960, 2970, 2976, 3000, 3024, 3025, 3069, 3080, 3100, 3108, 3150, 3168, 3255, 3256, 3267, 3300, 3330, 3348, 3360, 3375, 3388, 3410, 3441, 3465, 3472, 3500, 3552, 3600, 3630, 3663, 3696, 3700, 3720, 3751, 3780, 3850, 3872, 3875, 3885, 3906, 3960, 3996, 4000, 4070, 4092, 4125, 4144, 4158, 4185, 4200, 4235, 4320, 4340, 4356, 4400, 4440, 4464, 4477, 4500, 4588, 4620, 4625, 4650, 4662, 4725, 4752, 4774, 4840, 4884, 4950, 4960, 4995, 5040, 5082, 5115, 5180, 5208, 5250, 5280, 5328, 5400, 5425, 5445, 5456, 5500, 5544, 5550, 5580, 5600, 5698, 5735, 5775, 5808, 5859, 5920, 5940, 6000, 6048, 6050, 6105, 6138, 6160, 6200, 6216, 6300, 6475, 6510, 6512, 6534, 6600, 6660, 6696, 6750, 6776, 6820, 6882, 6930, 6944, 6975, 6993, 7000, 7161, 7200, 7260, 7326, 7392, 7400, 7425, 7440, 7502, 7560, 7623, 7700, 7750, 7770, 7812, 7875, 7920, 7992, 8029, 8140, 8184, 8250, 8288, 8316, 8325, 8370, 8400, 8470, 8525, 8547, 8680, 8712, 8800, 8880, 8928, 8954, 9000, 9075, 9176, 9207, 9240, 9250, 9300, 9324, 9450, 9504, 9548, 9625, 9680, 9765, 9768, 9900, 9990, 10080, 10164, 10175, 10230, 10323, 10360, 10395, 10416, 10500, 10656, 10800, 10850, 10890, 10912, 10989, 11000, 11088, 11100, 11160, 11253, 11396, 11470, 11550, 11616, 11625, 11655, 11718, 11880, 11935, 12000, 12100, 12210, 12276, 12320, 12375, 12400, 12432, 12600, 12617, 12705, 12950, 13020, 13024, 13068, 13200, 13320, 13392, 13431, 13500, 13552, 13640, 13764, 13860, 13875, 13950, 13986, 14000, 14245, 14322, 14520, 14652, 14800, 14850, 14880, 15004, 15120, 15125, 15246, 15345, 15400, 15500, 15540, 15624, 15750, 15840, 15984, 16058, 16275, 16280, 16335, 16368, 16500, 16632, 16650, 16740, 16800, 16940, 17050, 17094, 17205, 17325, 17360, 17424, 17760, 17908, 18000, 18150, 18315, 18352, 18414, 18480, 18500, 18600, 18648, 18755, 18900, 19096, 19250, 19360, 19425, 19530, 19536, 19800, 19980, 20328, 20350, 20460, 20646, 20720, 20790, 20832, 20925, 21000, 21175, 21483, 21600, 21700, 21780, 21978, 22000, 22176, 22200, 22320, 22385, 22506, 22792, 22869, 22940, 23100, 23250, 23310, 23436, 23625, 23760, 23870, 24087, 24200, 24420, 24552, 24750, 24800, 24864, 24975, 25200, 25234, 25410, 25575, 25641, 25900, 26040, 26136, 26257, 26400, 26640, 26784, 26862, 27000, 27104, 27125, 27225, 27280, 27528, 27720, 27750, 27900, 27972, 28000, 28490, 28644, 28675, 28875, 29040, 29295, 29304, 29600, 29700, 30008, 30240, 30250, 30492, 30525, 30690, 30800, 30969, 31000, 31080, 31248, 31339, 31500, 31968, 32116, 32375, 32550, 32560, 32670, 32736, 33000, 33264, 33300, 33480, 33759, 33880, 34100, 34188, 34410, 34650, 34720, 34848, 34875, 34965, 35805, 35816, 36000, 36300, 36630, 36704, 36828, 36960, 37000, 37125, 37200, 37296, 37510, 37800, 37851, 38115, 38192, 38500, 38850, 39060, 39072, 39600, 39960, 40145, 40293, 40656, 40700, 40920, 41292, 41440, 41580, 41625, 41850, 42000, 42350, 42625, 42735, 42966, 43400, 43560, 43956, 44000, 44400, 44640, 44770, 45012, 45375, 45584, 45738, 45880, 46035, 46200, 46500, 46620, 46872, 47250, 47520, 47740, 48174, 48400, 48825, 48840, 49104, 49500, 49950, 50400, 50468, 50820, 50875, 51150, 51282, 51615, 51800, 51975, 52080, 52272, 52514, 53280, 53724, 54000, 54250, 54450, 54560, 54945, 55056, 55440, 55500, 55800, 55944, 56265, 56980, 57288, 57350, 57750, 58080, 58275, 58590, 58608, 59400, 59675, 60016, 60500, 60984, 61050, 61380, 61600, 61938, 62000, 62160, 62496, 62678, 63000, 63085, 63525, 64232, 64449, 64750, 65100, 65120, 65340, 66000, 66528, 66600, 66960, 67155, 67518, 67760, 68200, 68376, 68820, 69300, 69750, 69930, 71225, 71610, 71632, 72261, 72600, 73260, 73656, 74000, 74250, 74400, 74592, 75020, 75600, 75702, 76230, 76384, 76725, 76923, 77000, 77700, 78120, 78771, 79200, 79920, 80290, 80586, 81312, 81375, 81400, 81675, 81840, 82584, 83160, 83250, 83700, 84000, 84700, 85250, 85470, 85932, 86025, 86625, 86800, 87120, 87912, 88319, 88800, 89540, 90024, 90750, 91168, 91476, 91575, 91760, 92070, 92400, 93000, 93240, 93744, 93775, 94017, 94500, 95480, 96348, 96800, 97125, 97650, 97680, 98208, 99000, 99900, 100936, 101277, 101640, 101750, 102300, 102564, 103230, 103600, 103950, 104160, 104544, 104625, 105028, 105875, 107415, 107448, 108000, 108500, 108900, 109890, 110112, 110880, 111000, 111600, 111888, 111925, 112530, 113553, 113960, 114345, 114576, 114700, 115500, 116550, 117180, 117216, 118800, 119350, 120032, 120435, 120879, 121000, 121968, 122100, 122760, 123876, 124000, 124320, 124875, 125356, 126000, 126170, 127050, 127875, 128205, 128464, 128898, 129500, 130200, 130680, 131285, 132000, 133200, 133920, 134310, 135036, 135520, 136125, 136400, 136752, 137640, 138600, 138787, 139500, 139860, 142450, 143220, 143264, 143375, 144522, 145200, 146475, 146520, 147312, 148000, 148500, 150040, 151200, 151404, 152460, 152625, 153450, 153846, 154000, 154845, 155400, 156240, 156695, 157542, 159840, 160580, 161172, 162750, 162800, 163350, 163680, 165168, 166320, 166500, 167400, 168795, 169400, 170500, 170940, 171864, 172050, 173250, 173600, 174240, 174825, 175824, 176638, 179025, 179080, 180048, 181500, 182952, 183150, 183520, 184140, 184800, 186000, 186480, 187488, 187550, 188034, 189000, 189255, 190575, 190960, 192696, 194250, 195300, 195360, 198000, 199800, 200725, 201465, 201872, 202554, 203280, 203500, 204600, 205128, 206460, 207200, 207900, 209250, 210056, 211750, 213675, 214830, 214896, 216783, 217000, 217800, 219780, 222000, 223200, 223776, 223850, 225060, 227106, 227920, 228690, 229152, 229400, 230175, 231000, 233100, 234360, 236313, 237600, 238700, 240870, 241758, 242000, 243936, 244125, 244200, 245520, 247752, 249750, 250712, 252000, 252340, 254100, 255750, 256410, 256928, 257796, 258075, 259000, 259875, 260400, 261360, 262570, 264957, 266400, 268620, 270072, 272250, 272800, 273504, 274725, 275280, 277200, 277574, 279000, 279720, 281325, 282051, 284900, 286440, 286750, 289044, 290400, 291375, 292950, 293040, 294624, 297000, 298375, 300080, 302808, 304920, 305250, 306900, 307692, 308000, 309690, 310800, 312480, 313390, 315084, 315425, 317625, 321160, 322245, 322344, 325500, 325600, 326700, 330336, 332640, 333000, 334800, 335775, 337590, 338800, 340659, 341000, 341880, 343728, 344100, 346500, 349650, 351648, 353276, 356125, 358050, 358160, 360096, 361305, 363000, 365904, 366300, 368280, 372000, 372960, 375100, 376068, 378000, 378510, 381150, 381920, 383625, 384615, 385392, 388500, 390600, 393855, 396000, 399600, 401450, 402930, 403744, 405108, 406560, 407000, 408375, 409200, 410256, 412920, 415800, 416361, 418500, 420112, 423500, 427350, 429660, 429792, 430125, 433566, 434000, 435600, 439560, 441595, 444000, 447700, 450120, 454212, 455840, 457380, 457875, 458800, 460350, 462000, 466200, 468720, 468875, 470085, 472626, 477400, 481740, 483516, 484000, 488250, 488400, 491040, 495504, 499500, 501424, 504680, 506385, 508200, 511500, 512820, 515592, 516150, 518000, 519750, 520800, 522720, 525140, 529914, 537075, 537240, 540144, 544500, 549450, 550560, 554400, 555148, 558000, 559440, 559625, 562650, 564102, 567765, 569800, 571725, 572880, 573500, 578088, 582750, 585900, 586080, 594000, 596750, 600160, 602175, 604395, 605616, 609840, 610500, 613800, 615384, 619380, 621600, 626780, 630168, 630850, 635250, 641025, 642320, 644490, 644688, 651000, 653400, 656425, 666000, 669600, 671550, 675180, 677600, 681318, 682000, 683760, 687456, 688200, 693000, 693935, 699300, 706552, 708939, 712250, 716100, 716320, 722610, 726000, 731808, 732375, 732600, 736560, 750200, 752136, 756000, 757020, 762300, 767250, 769230, 770784, 774225, 777000, 781200, 783475, 787710, 794871, 799200, 802900, 805860, 810216, 814000, 816750, 818400, 820512, 825840, 831600, 832722, 837000, 840224, 843975, 846153, 847000, 854700, 859320, 860250, 867132, 868000, 871200, 874125, 879120, 883190, 895125, 895400, 900240, 908424, 914760, 915750, 917600, 920700, 924000, 932400, 937440, 937750, 940170, 945252, 946275, 952875, 954800, 963480, 967032, 971509, 976500, 976800, 991008, 999000, 1002848, 1003625, 1007325, 1009360, 1012770, 1016400, 1023000, 1025640, 1031184, 1032300, 1036000, 1039500, 1050280, 1059828, 1068375, 1074150, 1074480, 1080288, 1083915, 1089000, 1098900, 1110296, 1116000, 1118880, 1119250, 1125300, 1128204, 1135530, 1139600, 1143450, 1145760, 1147000, 1150875, 1156176, 1165500, 1171800, 1181565, 1188000, 1193500, 1204350, 1208790, 1211232, 1219680, 1221000, 1227600, 1230768, 1238760, 1249083, 1253560, 1260336, 1261700, 1270500, 1282050, 1284640, 1288980, 1289376, 1290375, 1302000, 1306800, 1312850, 1324785, 1332000, 1343100, 1350360, 1362636, 1364000, 1367520, 1373625, 1376400, 1386000, 1387870, 1398600, 1406625, 1410255, 1413104, 1417878, 1424500, 1432200, 1445220, 1452000, 1464750, 1465200, 1473120, 1500400, 1504272, 1514040, 1524600, 1534500, 1538460, 1548450, 1554000, 1562400, 1566950, 1575420, 1577125, 1589742, 1605800, 1611225, 1611720, 1620432, 1628000, 1633500, 1651680, 1663200, 1665444, 1674000, 1678875, 1687950, 1692306, 1694000, 1703295, 1709400, 1718640, 1720500, 1734264, 1748250, 1758240, 1766380, 1790250, 1790800, 1800480, 1806525, 1816848, 1829520, 1831500, 1841400, 1864800, 1875500, 1880340, 1890504, 1892550, 1905750, 1909600, 1923075, 1926960, 1934064, 1943018, 1953000, 1969275, 1998000, 2007250, 2014650, 2018720, 2025540, 2032800, 2046000, 2051280, 2062368, 2064600, 2079000, 2081805, 2100560, 2119656, 2136750, 2148300, 2148960, 2167830, 2178000, 2197800, 2207975, 2220592, 2238500, 2250600, 2256408, 2271060, 2279200, 2286900, 2294000, 2301750, 2312352, 2331000, 2343600, 2350425, 2363130, 2384613, 2387000, 2408700, 2417580, 2442000, 2455200, 2461536, 2477520, 2498166, 2507120, 2520672, 2523400, 2531925, 2541000, 2564100, 2577960, 2580750, 2604000, 2613600, 2625700, 2649570, 2685375, 2686200, 2700720, 2725272, 2747250, 2752800, 2772000, 2775740, 2797200, 2813250, 2820510, 2826208, 2835756, 2838825, 2849000, 2858625, 2864400, 2890440, 2914527, 2929500, 2930400, 3000800, 3008544, 3010875, 3021975, 3028080, 3049200, 3069000, 3076920, 3096900, 3108000, 3133900, 3150840, 3154250, 3179484, 3205125, 3211600, 3222450, 3223440, 3240864, 3267000, 3282125, 3330888, 3348000, 3357750, 3375900, 3384612, 3388000, 3406590, 3418800, 3437280, 3441000, 3468528, 3469675, 3496500, 3532760, 3544695, 3580500, 3581600, 3613050, 3633696, 3659040, 3663000, 3682800, 3747249, 3751000, 3760680, 3781008, 3785100, 3811500, 3846150, 3853920, 3868128, 3871125, 3886036, 3906000, 3917375, 3938550, 3974355, 3996000, 4014500, 4029300, 4051080, 4092000, 4102560, 4129200, 4158000, 4163610, 4201120, 4219875, 4230765, 4239312, 4273500, 4296600, 4335660, 4356000, 4395600, 4415950, 4441184, 4477000, 4501200, 4512816, 4542120, 4573800, 4588000, 4603500, 4662000, 4687200, 4700850, 4726260, 4731375, 4769226, 4774000, 4817400, 4835160, 4857545, 4884000, 4955040, 4996332, 5014240, 5036625, 5046800, 5063850, 5082000, 5128200, 5155920, 5161500, 5251400, 5299140, 5370750, 5372400, 5401440, 5419575, 5450544, 5494500, 5551480, 5594400, 5626500, 5641020, 5671512, 5677650, 5698000, 5717250, 5728800, 5780880, 5829054, 5859000, 5907825, 6021750, 6043950, 6056160, 6098400, 6138000, 6153840, 6193800, 6245415, 6267800, 6301680, 6308500, 6358968, 6410250, 6423200, 6444900, 6446880, 6534000, 6564250, 6623925, 6661776, 6715500, 6751800, 6769224, 6813180, 6837600, 6882000, 6937056, 6939350, 6993000, 7051275, 7065520, 7089390, 7161000, 7226100, 7326000, 7365600, 7494498, 7502000, 7521360, 7562016, 7570200, 7623000, 7692300, 7742250, 7772072, 7812000, 7834750, 7877100, 7948710, 8029000, 8056125, 8058600, 8102160, 8258400, 8316000, 8327220, 8439750, 8461530, 8478624, 8516475, 8547000, 8593200, 8671320, 8743581, 8791200, 8831900, 8954000, 9002400, 9025632, 9032625, 9084240, 9147600, 9207000, 9324000, 9401700, 9452520, 9462750, 9538452, 9548000, 9615375, 9634800, 9670320, 9715090, 9846375, 9992664, 10073250, 10093600, 10127700, 10164000, 10256400, 10311840, 10323000, 10409025, 10502800, 10598280, 10741500, 10744800, 10839150, 10901088, 10989000, 11039875, 11102960, 11253000, 11282040, 11343024, 11355300, 11396000, 11434500, 11561760, 11658108, 11718000, 11752125, 11815650, 11923065, 12043500, 12087900, 12276000, 12307680, 12387600, 12490830, 12535600, 12603360, 12617000, 12659625, 12717936, 12820500, 12889800, 13068000, 13128500, 13247850, 13323552, 13431000, 13503600, 13538448, 13626360, 13764000, 13878700, 13986000, 14102550, 14131040, 14178780, 14194125, 14322000, 14452200, 14572635, 14652000, 14988996, 15004000, 15042720, 15109875, 15140400, 15246000, 15384600, 15484500, 15544144, 15669500, 15754200, 15897420, 16058000, 16112250, 16117200, 16204320, 16654440, 16879500, 16923060, 17032950, 17094000, 17186400, 17342640, 17348375, 17487162, 17663800, 17723475, 17908000, 18065250, 18168480, 18295200, 18414000, 18736245, 18803400, 18905040, 18925500, 19076904, 19230750, 19269600, 19340640, 19430180, 19692750, 19871775, 19985328, 20146500, 20255400, 20512800, 20646000, 20818050, 21005600, 21153825, 21196560, 21483000, 21678300, 21978000, 22079750, 22205920, 22506000, 22564080, 22686048, 22710600, 22869000, 23316216, 23436000, 23504250, 23631300, 23846130, 24087000, 24175800, 24287725, 24775200, 24981660, 25071200, 25234000, 25319250, 25435872, 25641000, 25779600, 26230743, 26257000, 26495700, 26862000, 27007200, 27076896, 27097875, 27252720, 27757400, 27972000, 28205100, 28357560, 28388250, 28644000, 28904400, 29145270, 29539125, 29977992, 30219750, 30280800, 30492000, 30769200, 30969000, 31088288, 31227075, 31339000, 31508400, 31794840, 32116000, 32224500, 32234400, 33119625, 33308880, 33759000, 33846120, 34065900, 34188000, 34685280, 34696750, 34974324, 35256375, 35327600, 35446950, 36130500, 36828000, 37472490, 37606800, 37810080, 37851000, 38153808, 38461500, 38860360, 39385500, 39743550, 39970656, 40293000, 40510800, 41292000, 41636100, 42307650, 42393120, 42582375, 42966000, 43356600, 43717905, 43956000, 44159500, 45012000, 45128160, 45421200, 45738000, 46632432, 47008500, 47262600, 47692260, 48174000, 48351600, 48575450, 49963320, 50468000, 50638500, 51282000, 51559200, 52045125, 52461486, 52514000, 52991400, 53724000, 54195750, 54505440, 55514800, 56410200, 56715120, 56776500, 57808800, 58290540, 59078250, 59615325, 59955984, 60439500, 61538400, 61938000, 62454150, 62678000, 63016800, 63589680, 64449000, 66239250, 66617760, 67518000, 67692240, 68131800, 69393500, 69948648, 70512750, 70655200, 70893900, 72261000, 72863175, 74944980, 75213600, 75702000, 76307616, 76923000, 77720720, 78771000, 79487100, 80586000, 81021600, 83272200, 84615300, 85164750, 85932000, 86713200, 87435810, 88319000, 88617375, 90842400, 91476000, 93264864, 93681225, 94017000, 94525200, 95384520, 96348000, 96703200, 97150900, 99358875, 99926640, 101277000, 102564000, 104090250, 104922972, 105028000, 105769125, 105982800, 108391500, 111029600, 112820400, 113430240, 113553000, 116581080, 118156500, 119230650, 119911968, 120879000, 121438625, 123876000, 124908300, 125356000, 127179360, 128898000, 131153715, 132478500, 135036000, 135384480, 136263600, 138787000, 139897296, 141025500, 141787800, 144522000, 145726350, 149889960, 151404000, 153846000, 155441440, 156135375, 157542000, 158974200, 161172000, 166544400, 169230600, 170329500, 173426400, 174871620, 176638000, 177234750, 187362450, 188034000, 189050400, 190769040, 194301800, 198717750, 199853280, 202554000, 208180500, 209845944, 211538250, 211965600, 216783000, 218589525, 225640800, 227106000, 233162160, 236313000, 238461300, 241758000, 242877250, 249816600, 257796000, 262307430, 264957000, 272527200, 277574000, 279794592, 282051000, 283575600, 289044000, 291452700, 298076625, 299779920, 307692000, 312270750, 315084000, 317948400, 333088800, 338461200, 340659000, 349743240, 353276000, 354469500, 364315875, 374724900, 376068000, 381538080, 388603600, 397435500, 405108000, 416361000, 419691888, 423076500, 433566000, 437179050, 454212000, 466324320, 468406125, 472626000, 476922600, 483516000, 485754500, 499633200, 524614860, 529914000, 555148000, 564102000, 567151200, 582905400, 596153250, 599559840, 624541500, 635896800, 655768575, 676922400, 681318000, 699486480, 708939000, 728631750, 749449800, 777207200, 794871000, 832722000, 839383776, 846153000, 867132000, 874358100, 936812250, 945252000, 953845200, 971509000, 999266400, 1049229720, 1059828000, 1092947625, 1128204000, 1165810800, 1192306500, 1249083000, 1311537150, 1362636000, 1398972960, 1417878000, 1457263500, 1498899600, 1589742000, 1665444000, 1692306000, 1748716200, 1873624500, 1907690400, 1943018000, 2098459440, 2185895250, 2331621600, 2384613000, 2498166000, 2623074300, 2835756000, 2914527000, 2997799200, 3179484000, 3278842875, 3384612000, 3497432400, 3747249000, 3886036000, 4196918880, 4371790500, 4769226000, 4996332000, 5246148600, 5829054000, 6557685750, 6994864800, 7494498000, 8743581000, 9538452000, 10492297200, 11658108000, 13115371500, 14988996000, 17487162000, 20984594400, 26230743000, 34974324000, 52461486000, 104922972000]

約数ペア:

[(1, 104922972000), (2, 52461486000), (3, 34974324000), (4, 26230743000), (5, 20984594400), (6, 17487162000), (7, 14988996000), (8, 13115371500), (9, 11658108000), (10, 10492297200), (11, 9538452000), (12, 8743581000), (14, 7494498000), (15, 6994864800), (16, 6557685750), (18, 5829054000), (20, 5246148600), (21, 4996332000), (22, 4769226000), (24, 4371790500), (25, 4196918880), (27, 3886036000), (28, 3747249000), (30, 3497432400), (31, 3384612000), (32, 3278842875), (33, 3179484000), (35, 2997799200), (36, 2914527000), (37, 2835756000), (40, 2623074300), (42, 2498166000), (44, 2384613000), (45, 2331621600), (48, 2185895250), (50, 2098459440), (54, 1943018000), (55, 1907690400), (56, 1873624500), (60, 1748716200), (62, 1692306000), (63, 1665444000), (66, 1589742000), (70, 1498899600), (72, 1457263500), (74, 1417878000), (75, 1398972960), (77, 1362636000), (80, 1311537150), (84, 1249083000), (88, 1192306500), (90, 1165810800), (93, 1128204000), (96, 1092947625), (99, 1059828000), (100, 1049229720), (105, 999266400), (108, 971509000), (110, 953845200), (111, 945252000), (112, 936812250), (120, 874358100), (121, 867132000), (124, 846153000), (125, 839383776), (126, 832722000), (132, 794871000), (135, 777207200), (140, 749449800), (144, 728631750), (148, 708939000), (150, 699486480), (154, 681318000), (155, 676922400), (160, 655768575), (165, 635896800), (168, 624541500), (175, 599559840), (176, 596153250), (180, 582905400), (185, 567151200), (186, 564102000), (189, 555148000), (198, 529914000), (200, 524614860), (210, 499633200), (216, 485754500), (217, 483516000), (220, 476922600), (222, 472626000), (224, 468406125), (225, 466324320), (231, 454212000), (240, 437179050), (242, 433566000), (248, 423076500), (250, 419691888), (252, 416361000), (259, 405108000), (264, 397435500), (270, 388603600), (275, 381538080), (279, 376068000), (280, 374724900), (288, 364315875), (296, 354469500), (297, 353276000), (300, 349743240), (308, 340659000), (310, 338461200), (315, 333088800), (330, 317948400), (333, 315084000), (336, 312270750), (341, 307692000), (350, 299779920), (352, 298076625), (360, 291452700), (363, 289044000), (370, 283575600), (372, 282051000), (375, 279794592), (378, 277574000), (385, 272527200), (396, 264957000), (400, 262307430), (407, 257796000), (420, 249816600), (432, 242877250), (434, 241758000), (440, 238461300), (444, 236313000), (450, 233162160), (462, 227106000), (465, 225640800), (480, 218589525), (484, 216783000), (495, 211965600), (496, 211538250), (500, 209845944), (504, 208180500), (518, 202554000), (525, 199853280), (528, 198717750), (540, 194301800), (550, 190769040), (555, 189050400), (558, 188034000), (560, 187362450), (592, 177234750), (594, 176638000), (600, 174871620), (605, 173426400), (616, 170329500), (620, 169230600), (630, 166544400), (651, 161172000), (660, 158974200), (666, 157542000), (672, 156135375), (675, 155441440), (682, 153846000), (693, 151404000), (700, 149889960), (720, 145726350), (726, 144522000), (740, 141787800), (744, 141025500), (750, 139897296), (756, 138787000), (770, 136263600), (775, 135384480), (777, 135036000), (792, 132478500), (800, 131153715), (814, 128898000), (825, 127179360), (837, 125356000), (840, 124908300), (847, 123876000), (864, 121438625), (868, 120879000), (875, 119911968), (880, 119230650), (888, 118156500), (900, 116581080), (924, 113553000), (925, 113430240), (930, 112820400), (945, 111029600), (968, 108391500), (990, 105982800), (992, 105769125), (999, 105028000), (1000, 104922972), (1008, 104090250), (1023, 102564000), (1036, 101277000), (1050, 99926640), (1056, 99358875), (1080, 97150900), (1085, 96703200), (1089, 96348000), (1100, 95384520), (1110, 94525200), (1116, 94017000), (1120, 93681225), (1125, 93264864), (1147, 91476000), (1155, 90842400), (1184, 88617375), (1188, 88319000), (1200, 87435810), (1210, 86713200), (1221, 85932000), (1232, 85164750), (1240, 84615300), (1260, 83272200), (1295, 81021600), (1302, 80586000), (1320, 79487100), (1332, 78771000), (1350, 77720720), (1364, 76923000), (1375, 76307616), (1386, 75702000), (1395, 75213600), (1400, 74944980), (1440, 72863175), (1452, 72261000), (1480, 70893900), (1485, 70655200), (1488, 70512750), (1500, 69948648), (1512, 69393500), (1540, 68131800), (1550, 67692240), (1554, 67518000), (1575, 66617760), (1584, 66239250), (1628, 64449000), (1650, 63589680), (1665, 63016800), (1674, 62678000), (1680, 62454150), (1694, 61938000), (1705, 61538400), (1736, 60439500), (1750, 59955984), (1760, 59615325), (1776, 59078250), (1800, 58290540), (1815, 57808800), (1848, 56776500), (1850, 56715120), (1860, 56410200), (1890, 55514800), (1925, 54505440), (1936, 54195750), (1953, 53724000), (1980, 52991400), (1998, 52514000), (2000, 52461486), (2016, 52045125), (2035, 51559200), (2046, 51282000), (2072, 50638500), (2079, 50468000), (2100, 49963320), (2160, 48575450), (2170, 48351600), (2178, 48174000), (2200, 47692260), (2220, 47262600), (2232, 47008500), (2250, 46632432), (2294, 45738000), (2310, 45421200), (2325, 45128160), (2331, 45012000), (2376, 44159500), (2387, 43956000), (2400, 43717905), (2420, 43356600), (2442, 42966000), (2464, 42582375), (2475, 42393120), (2480, 42307650), (2520, 41636100), (2541, 41292000), (2590, 40510800), (2604, 40293000), (2625, 39970656), (2640, 39743550), (2664, 39385500), (2700, 38860360), (2728, 38461500), (2750, 38153808), (2772, 37851000), (2775, 37810080), (2790, 37606800), (2800, 37472490), (2849, 36828000), (2904, 36130500), (2960, 35446950), (2970, 35327600), (2976, 35256375), (3000, 34974324), (3024, 34696750), (3025, 34685280), (3069, 34188000), (3080, 34065900), (3100, 33846120), (3108, 33759000), (3150, 33308880), (3168, 33119625), (3255, 32234400), (3256, 32224500), (3267, 32116000), (3300, 31794840), (3330, 31508400), (3348, 31339000), (3360, 31227075), (3375, 31088288), (3388, 30969000), (3410, 30769200), (3441, 30492000), (3465, 30280800), (3472, 30219750), (3500, 29977992), (3552, 29539125), (3600, 29145270), (3630, 28904400), (3663, 28644000), (3696, 28388250), (3700, 28357560), (3720, 28205100), (3751, 27972000), (3780, 27757400), (3850, 27252720), (3872, 27097875), (3875, 27076896), (3885, 27007200), (3906, 26862000), (3960, 26495700), (3996, 26257000), (4000, 26230743), (4070, 25779600), (4092, 25641000), (4125, 25435872), (4144, 25319250), (4158, 25234000), (4185, 25071200), (4200, 24981660), (4235, 24775200), (4320, 24287725), (4340, 24175800), (4356, 24087000), (4400, 23846130), (4440, 23631300), (4464, 23504250), (4477, 23436000), (4500, 23316216), (4588, 22869000), (4620, 22710600), (4625, 22686048), (4650, 22564080), (4662, 22506000), (4725, 22205920), (4752, 22079750), (4774, 21978000), (4840, 21678300), (4884, 21483000), (4950, 21196560), (4960, 21153825), (4995, 21005600), (5040, 20818050), (5082, 20646000), (5115, 20512800), (5180, 20255400), (5208, 20146500), (5250, 19985328), (5280, 19871775), (5328, 19692750), (5400, 19430180), (5425, 19340640), (5445, 19269600), (5456, 19230750), (5500, 19076904), (5544, 18925500), (5550, 18905040), (5580, 18803400), (5600, 18736245), (5698, 18414000), (5735, 18295200), (5775, 18168480), (5808, 18065250), (5859, 17908000), (5920, 17723475), (5940, 17663800), (6000, 17487162), (6048, 17348375), (6050, 17342640), (6105, 17186400), (6138, 17094000), (6160, 17032950), (6200, 16923060), (6216, 16879500), (6300, 16654440), (6475, 16204320), (6510, 16117200), (6512, 16112250), (6534, 16058000), (6600, 15897420), (6660, 15754200), (6696, 15669500), (6750, 15544144), (6776, 15484500), (6820, 15384600), (6882, 15246000), (6930, 15140400), (6944, 15109875), (6975, 15042720), (6993, 15004000), (7000, 14988996), (7161, 14652000), (7200, 14572635), (7260, 14452200), (7326, 14322000), (7392, 14194125), (7400, 14178780), (7425, 14131040), (7440, 14102550), (7502, 13986000), (7560, 13878700), (7623, 13764000), (7700, 13626360), (7750, 13538448), (7770, 13503600), (7812, 13431000), (7875, 13323552), (7920, 13247850), (7992, 13128500), (8029, 13068000), (8140, 12889800), (8184, 12820500), (8250, 12717936), (8288, 12659625), (8316, 12617000), (8325, 12603360), (8370, 12535600), (8400, 12490830), (8470, 12387600), (8525, 12307680), (8547, 12276000), (8680, 12087900), (8712, 12043500), (8800, 11923065), (8880, 11815650), (8928, 11752125), (8954, 11718000), (9000, 11658108), (9075, 11561760), (9176, 11434500), (9207, 11396000), (9240, 11355300), (9250, 11343024), (9300, 11282040), (9324, 11253000), (9450, 11102960), (9504, 11039875), (9548, 10989000), (9625, 10901088), (9680, 10839150), (9765, 10744800), (9768, 10741500), (9900, 10598280), (9990, 10502800), (10080, 10409025), (10164, 10323000), (10175, 10311840), (10230, 10256400), (10323, 10164000), (10360, 10127700), (10395, 10093600), (10416, 10073250), (10500, 9992664), (10656, 9846375), (10800, 9715090), (10850, 9670320), (10890, 9634800), (10912, 9615375), (10989, 9548000), (11000, 9538452), (11088, 9462750), (11100, 9452520), (11160, 9401700), (11253, 9324000), (11396, 9207000), (11470, 9147600), (11550, 9084240), (11616, 9032625), (11625, 9025632), (11655, 9002400), (11718, 8954000), (11880, 8831900), (11935, 8791200), (12000, 8743581), (12100, 8671320), (12210, 8593200), (12276, 8547000), (12320, 8516475), (12375, 8478624), (12400, 8461530), (12432, 8439750), (12600, 8327220), (12617, 8316000), (12705, 8258400), (12950, 8102160), (13020, 8058600), (13024, 8056125), (13068, 8029000), (13200, 7948710), (13320, 7877100), (13392, 7834750), (13431, 7812000), (13500, 7772072), (13552, 7742250), (13640, 7692300), (13764, 7623000), (13860, 7570200), (13875, 7562016), (13950, 7521360), (13986, 7502000), (14000, 7494498), (14245, 7365600), (14322, 7326000), (14520, 7226100), (14652, 7161000), (14800, 7089390), (14850, 7065520), (14880, 7051275), (15004, 6993000), (15120, 6939350), (15125, 6937056), (15246, 6882000), (15345, 6837600), (15400, 6813180), (15500, 6769224), (15540, 6751800), (15624, 6715500), (15750, 6661776), (15840, 6623925), (15984, 6564250), (16058, 6534000), (16275, 6446880), (16280, 6444900), (16335, 6423200), (16368, 6410250), (16500, 6358968), (16632, 6308500), (16650, 6301680), (16740, 6267800), (16800, 6245415), (16940, 6193800), (17050, 6153840), (17094, 6138000), (17205, 6098400), (17325, 6056160), (17360, 6043950), (17424, 6021750), (17760, 5907825), (17908, 5859000), (18000, 5829054), (18150, 5780880), (18315, 5728800), (18352, 5717250), (18414, 5698000), (18480, 5677650), (18500, 5671512), (18600, 5641020), (18648, 5626500), (18755, 5594400), (18900, 5551480), (19096, 5494500), (19250, 5450544), (19360, 5419575), (19425, 5401440), (19530, 5372400), (19536, 5370750), (19800, 5299140), (19980, 5251400), (20328, 5161500), (20350, 5155920), (20460, 5128200), (20646, 5082000), (20720, 5063850), (20790, 5046800), (20832, 5036625), (20925, 5014240), (21000, 4996332), (21175, 4955040), (21483, 4884000), (21600, 4857545), (21700, 4835160), (21780, 4817400), (21978, 4774000), (22000, 4769226), (22176, 4731375), (22200, 4726260), (22320, 4700850), (22385, 4687200), (22506, 4662000), (22792, 4603500), (22869, 4588000), (22940, 4573800), (23100, 4542120), (23250, 4512816), (23310, 4501200), (23436, 4477000), (23625, 4441184), (23760, 4415950), (23870, 4395600), (24087, 4356000), (24200, 4335660), (24420, 4296600), (24552, 4273500), (24750, 4239312), (24800, 4230765), (24864, 4219875), (24975, 4201120), (25200, 4163610), (25234, 4158000), (25410, 4129200), (25575, 4102560), (25641, 4092000), (25900, 4051080), (26040, 4029300), (26136, 4014500), (26257, 3996000), (26400, 3974355), (26640, 3938550), (26784, 3917375), (26862, 3906000), (27000, 3886036), (27104, 3871125), (27125, 3868128), (27225, 3853920), (27280, 3846150), (27528, 3811500), (27720, 3785100), (27750, 3781008), (27900, 3760680), (27972, 3751000), (28000, 3747249), (28490, 3682800), (28644, 3663000), (28675, 3659040), (28875, 3633696), (29040, 3613050), (29295, 3581600), (29304, 3580500), (29600, 3544695), (29700, 3532760), (30008, 3496500), (30240, 3469675), (30250, 3468528), (30492, 3441000), (30525, 3437280), (30690, 3418800), (30800, 3406590), (30969, 3388000), (31000, 3384612), (31080, 3375900), (31248, 3357750), (31339, 3348000), (31500, 3330888), (31968, 3282125), (32116, 3267000), (32375, 3240864), (32550, 3223440), (32560, 3222450), (32670, 3211600), (32736, 3205125), (33000, 3179484), (33264, 3154250), (33300, 3150840), (33480, 3133900), (33759, 3108000), (33880, 3096900), (34100, 3076920), (34188, 3069000), (34410, 3049200), (34650, 3028080), (34720, 3021975), (34848, 3010875), (34875, 3008544), (34965, 3000800), (35805, 2930400), (35816, 2929500), (36000, 2914527), (36300, 2890440), (36630, 2864400), (36704, 2858625), (36828, 2849000), (36960, 2838825), (37000, 2835756), (37125, 2826208), (37200, 2820510), (37296, 2813250), (37510, 2797200), (37800, 2775740), (37851, 2772000), (38115, 2752800), (38192, 2747250), (38500, 2725272), (38850, 2700720), (39060, 2686200), (39072, 2685375), (39600, 2649570), (39960, 2625700), (40145, 2613600), (40293, 2604000), (40656, 2580750), (40700, 2577960), (40920, 2564100), (41292, 2541000), (41440, 2531925), (41580, 2523400), (41625, 2520672), (41850, 2507120), (42000, 2498166), (42350, 2477520), (42625, 2461536), (42735, 2455200), (42966, 2442000), (43400, 2417580), (43560, 2408700), (43956, 2387000), (44000, 2384613), (44400, 2363130), (44640, 2350425), (44770, 2343600), (45012, 2331000), (45375, 2312352), (45584, 2301750), (45738, 2294000), (45880, 2286900), (46035, 2279200), (46200, 2271060), (46500, 2256408), (46620, 2250600), (46872, 2238500), (47250, 2220592), (47520, 2207975), (47740, 2197800), (48174, 2178000), (48400, 2167830), (48825, 2148960), (48840, 2148300), (49104, 2136750), (49500, 2119656), (49950, 2100560), (50400, 2081805), (50468, 2079000), (50820, 2064600), (50875, 2062368), (51150, 2051280), (51282, 2046000), (51615, 2032800), (51800, 2025540), (51975, 2018720), (52080, 2014650), (52272, 2007250), (52514, 1998000), (53280, 1969275), (53724, 1953000), (54000, 1943018), (54250, 1934064), (54450, 1926960), (54560, 1923075), (54945, 1909600), (55056, 1905750), (55440, 1892550), (55500, 1890504), (55800, 1880340), (55944, 1875500), (56265, 1864800), (56980, 1841400), (57288, 1831500), (57350, 1829520), (57750, 1816848), (58080, 1806525), (58275, 1800480), (58590, 1790800), (58608, 1790250), (59400, 1766380), (59675, 1758240), (60016, 1748250), (60500, 1734264), (60984, 1720500), (61050, 1718640), (61380, 1709400), (61600, 1703295), (61938, 1694000), (62000, 1692306), (62160, 1687950), (62496, 1678875), (62678, 1674000), (63000, 1665444), (63085, 1663200), (63525, 1651680), (64232, 1633500), (64449, 1628000), (64750, 1620432), (65100, 1611720), (65120, 1611225), (65340, 1605800), (66000, 1589742), (66528, 1577125), (66600, 1575420), (66960, 1566950), (67155, 1562400), (67518, 1554000), (67760, 1548450), (68200, 1538460), (68376, 1534500), (68820, 1524600), (69300, 1514040), (69750, 1504272), (69930, 1500400), (71225, 1473120), (71610, 1465200), (71632, 1464750), (72261, 1452000), (72600, 1445220), (73260, 1432200), (73656, 1424500), (74000, 1417878), (74250, 1413104), (74400, 1410255), (74592, 1406625), (75020, 1398600), (75600, 1387870), (75702, 1386000), (76230, 1376400), (76384, 1373625), (76725, 1367520), (76923, 1364000), (77000, 1362636), (77700, 1350360), (78120, 1343100), (78771, 1332000), (79200, 1324785), (79920, 1312850), (80290, 1306800), (80586, 1302000), (81312, 1290375), (81375, 1289376), (81400, 1288980), (81675, 1284640), (81840, 1282050), (82584, 1270500), (83160, 1261700), (83250, 1260336), (83700, 1253560), (84000, 1249083), (84700, 1238760), (85250, 1230768), (85470, 1227600), (85932, 1221000), (86025, 1219680), (86625, 1211232), (86800, 1208790), (87120, 1204350), (87912, 1193500), (88319, 1188000), (88800, 1181565), (89540, 1171800), (90024, 1165500), (90750, 1156176), (91168, 1150875), (91476, 1147000), (91575, 1145760), (91760, 1143450), (92070, 1139600), (92400, 1135530), (93000, 1128204), (93240, 1125300), (93744, 1119250), (93775, 1118880), (94017, 1116000), (94500, 1110296), (95480, 1098900), (96348, 1089000), (96800, 1083915), (97125, 1080288), (97650, 1074480), (97680, 1074150), (98208, 1068375), (99000, 1059828), (99900, 1050280), (100936, 1039500), (101277, 1036000), (101640, 1032300), (101750, 1031184), (102300, 1025640), (102564, 1023000), (103230, 1016400), (103600, 1012770), (103950, 1009360), (104160, 1007325), (104544, 1003625), (104625, 1002848), (105028, 999000), (105875, 991008), (107415, 976800), (107448, 976500), (108000, 971509), (108500, 967032), (108900, 963480), (109890, 954800), (110112, 952875), (110880, 946275), (111000, 945252), (111600, 940170), (111888, 937750), (111925, 937440), (112530, 932400), (113553, 924000), (113960, 920700), (114345, 917600), (114576, 915750), (114700, 914760), (115500, 908424), (116550, 900240), (117180, 895400), (117216, 895125), (118800, 883190), (119350, 879120), (120032, 874125), (120435, 871200), (120879, 868000), (121000, 867132), (121968, 860250), (122100, 859320), (122760, 854700), (123876, 847000), (124000, 846153), (124320, 843975), (124875, 840224), (125356, 837000), (126000, 832722), (126170, 831600), (127050, 825840), (127875, 820512), (128205, 818400), (128464, 816750), (128898, 814000), (129500, 810216), (130200, 805860), (130680, 802900), (131285, 799200), (132000, 794871), (133200, 787710), (133920, 783475), (134310, 781200), (135036, 777000), (135520, 774225), (136125, 770784), (136400, 769230), (136752, 767250), (137640, 762300), (138600, 757020), (138787, 756000), (139500, 752136), (139860, 750200), (142450, 736560), (143220, 732600), (143264, 732375), (143375, 731808), (144522, 726000), (145200, 722610), (146475, 716320), (146520, 716100), (147312, 712250), (148000, 708939), (148500, 706552), (150040, 699300), (151200, 693935), (151404, 693000), (152460, 688200), (152625, 687456), (153450, 683760), (153846, 682000), (154000, 681318), (154845, 677600), (155400, 675180), (156240, 671550), (156695, 669600), (157542, 666000), (159840, 656425), (160580, 653400), (161172, 651000), (162750, 644688), (162800, 644490), (163350, 642320), (163680, 641025), (165168, 635250), (166320, 630850), (166500, 630168), (167400, 626780), (168795, 621600), (169400, 619380), (170500, 615384), (170940, 613800), (171864, 610500), (172050, 609840), (173250, 605616), (173600, 604395), (174240, 602175), (174825, 600160), (175824, 596750), (176638, 594000), (179025, 586080), (179080, 585900), (180048, 582750), (181500, 578088), (182952, 573500), (183150, 572880), (183520, 571725), (184140, 569800), (184800, 567765), (186000, 564102), (186480, 562650), (187488, 559625), (187550, 559440), (188034, 558000), (189000, 555148), (189255, 554400), (190575, 550560), (190960, 549450), (192696, 544500), (194250, 540144), (195300, 537240), (195360, 537075), (198000, 529914), (199800, 525140), (200725, 522720), (201465, 520800), (201872, 519750), (202554, 518000), (203280, 516150), (203500, 515592), (204600, 512820), (205128, 511500), (206460, 508200), (207200, 506385), (207900, 504680), (209250, 501424), (210056, 499500), (211750, 495504), (213675, 491040), (214830, 488400), (214896, 488250), (216783, 484000), (217000, 483516), (217800, 481740), (219780, 477400), (222000, 472626), (223200, 470085), (223776, 468875), (223850, 468720), (225060, 466200), (227106, 462000), (227920, 460350), (228690, 458800), (229152, 457875), (229400, 457380), (230175, 455840), (231000, 454212), (233100, 450120), (234360, 447700), (236313, 444000), (237600, 441595), (238700, 439560), (240870, 435600), (241758, 434000), (242000, 433566), (243936, 430125), (244125, 429792), (244200, 429660), (245520, 427350), (247752, 423500), (249750, 420112), (250712, 418500), (252000, 416361), (252340, 415800), (254100, 412920), (255750, 410256), (256410, 409200), (256928, 408375), (257796, 407000), (258075, 406560), (259000, 405108), (259875, 403744), (260400, 402930), (261360, 401450), (262570, 399600), (264957, 396000), (266400, 393855), (268620, 390600), (270072, 388500), (272250, 385392), (272800, 384615), (273504, 383625), (274725, 381920), (275280, 381150), (277200, 378510), (277574, 378000), (279000, 376068), (279720, 375100), (281325, 372960), (282051, 372000), (284900, 368280), (286440, 366300), (286750, 365904), (289044, 363000), (290400, 361305), (291375, 360096), (292950, 358160), (293040, 358050), (294624, 356125), (297000, 353276), (298375, 351648), (300080, 349650), (302808, 346500), (304920, 344100), (305250, 343728), (306900, 341880), (307692, 341000), (308000, 340659), (309690, 338800), (310800, 337590), (312480, 335775), (313390, 334800), (315084, 333000), (315425, 332640), (317625, 330336), (321160, 326700), (322245, 325600), (322344, 325500)]