79015645800

素因数分解:

$2^3\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 50, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 75, 76, 78, 81, 84, 90, 91, 93, 95, 98, 100, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 150, 152, 155, 156, 162, 168, 169, 171, 175, 180, 182, 186, 189, 190, 195, 196, 200, 210, 216, 217, 225, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 300, 310, 312, 315, 324, 325, 338, 342, 350, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 420, 434, 441, 450, 455, 456, 465, 468, 475, 490, 494, 504, 507, 513, 520, 525, 532, 540, 546, 558, 567, 570, 585, 588, 589, 600, 620, 630, 637, 648, 650, 651, 665, 675, 676, 684, 700, 702, 728, 735, 741, 744, 756, 760, 775, 780, 798, 806, 810, 819, 837, 840, 845, 855, 868, 882, 900, 910, 930, 931, 936, 945, 950, 975, 980, 988, 1014, 1026, 1050, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1176, 1178, 1183, 1197, 1209, 1225, 1235, 1240, 1260, 1274, 1300, 1302, 1323, 1330, 1350, 1352, 1365, 1368, 1395, 1400, 1404, 1425, 1470, 1482, 1512, 1519, 1521, 1539, 1550, 1560, 1575, 1596, 1612, 1620, 1638, 1674, 1690, 1710, 1729, 1736, 1755, 1764, 1767, 1800, 1820, 1860, 1862, 1890, 1900, 1911, 1950, 1953, 1960, 1976, 1995, 2015, 2025, 2028, 2052, 2100, 2106, 2170, 2184, 2205, 2223, 2232, 2268, 2275, 2280, 2325, 2340, 2356, 2366, 2394, 2418, 2450, 2457, 2470, 2511, 2520, 2535, 2548, 2565, 2600, 2604, 2646, 2660, 2700, 2730, 2790, 2793, 2808, 2821, 2835, 2850, 2925, 2940, 2945, 2964, 3038, 3042, 3078, 3100, 3150, 3185, 3192, 3211, 3224, 3240, 3255, 3276, 3325, 3348, 3380, 3420, 3458, 3510, 3528, 3534, 3549, 3591, 3627, 3640, 3675, 3705, 3720, 3724, 3780, 3800, 3822, 3900, 3906, 3969, 3990, 4030, 4050, 4056, 4095, 4104, 4123, 4185, 4200, 4212, 4225, 4275, 4340, 4410, 4446, 4536, 4550, 4557, 4563, 4650, 4655, 4680, 4712, 4725, 4732, 4788, 4836, 4900, 4914, 4940, 5022, 5070, 5096, 5130, 5187, 5208, 5239, 5265, 5292, 5301, 5320, 5400, 5425, 5460, 5580, 5586, 5642, 5670, 5700, 5733, 5850, 5859, 5880, 5890, 5915, 5928, 5985, 6045, 6076, 6084, 6156, 6175, 6200, 6300, 6370, 6422, 6510, 6552, 6615, 6650, 6669, 6696, 6760, 6825, 6840, 6916, 6975, 7020, 7068, 7098, 7182, 7254, 7350, 7371, 7410, 7448, 7560, 7595, 7605, 7644, 7657, 7695, 7800, 7812, 7938, 7980, 8060, 8100, 8190, 8246, 8281, 8370, 8379, 8424, 8450, 8463, 8550, 8645, 8680, 8775, 8820, 8835, 8892, 9100, 9114, 9126, 9300, 9310, 9450, 9464, 9555, 9576, 9633, 9672, 9765, 9800, 9828, 9880, 9975, 10044, 10075, 10140, 10260, 10374, 10478, 10530, 10584, 10602, 10647, 10773, 10850, 10881, 10920, 11025, 11115, 11160, 11172, 11284, 11340, 11400, 11466, 11700, 11718, 11780, 11830, 11970, 12090, 12103, 12152, 12168, 12285, 12312, 12350, 12369, 12555, 12600, 12675, 12740, 12825, 12844, 13020, 13230, 13300, 13338, 13650, 13671, 13689, 13832, 13950, 13965, 14040, 14105, 14136, 14175, 14196, 14364, 14508, 14700, 14725, 14742, 14820, 15190, 15210, 15288, 15314, 15390, 15561, 15624, 15717, 15876, 15903, 15925, 15960, 16055, 16120, 16200, 16275, 16380, 16492, 16562, 16740, 16758, 16900, 16926, 17100, 17199, 17290, 17550, 17577, 17640, 17670, 17745, 17784, 17955, 18135, 18200, 18228, 18252, 18525, 18600, 18620, 18900, 19110, 19266, 19530, 19656, 19747, 19845, 19950, 20007, 20088, 20150, 20280, 20475, 20520, 20615, 20748, 20925, 20956, 21060, 21204, 21294, 21546, 21700, 21762, 22050, 22230, 22344, 22477, 22568, 22680, 22785, 22815, 22932, 22971, 23275, 23400, 23436, 23560, 23660, 23940, 24180, 24206, 24570, 24700, 24738, 24843, 25110, 25137, 25350, 25389, 25480, 25650, 25688, 25935, 26040, 26195, 26325, 26460, 26505, 26600, 26676, 27300, 27342, 27378, 27900, 27930, 28210, 28350, 28392, 28665, 28728, 28861, 28899, 29016, 29295, 29400, 29450, 29484, 29575, 29640, 29925, 30225, 30380, 30420, 30628, 30780, 31122, 31434, 31752, 31806, 31850, 31941, 32110, 32550, 32643, 32760, 32984, 33075, 33124, 33345, 33480, 33516, 33800, 33852, 34200, 34398, 34580, 35100, 35154, 35340, 35490, 35910, 36270, 36309, 36456, 36504, 36673, 36855, 37050, 37107, 37240, 37800, 37975, 38025, 38220, 38285, 38475, 38532, 39060, 39494, 39690, 39900, 40014, 40300, 40950, 41013, 41230, 41405, 41496, 41850, 41895, 41912, 42120, 42315, 42408, 42588, 43092, 43225, 43400, 43524, 44100, 44175, 44460, 44954, 45570, 45630, 45864, 45942, 46550, 46683, 46872, 47151, 47320, 47709, 47775, 47880, 48165, 48360, 48412, 48825, 49140, 49400, 49476, 49686, 50220, 50274, 50700, 50778, 51300, 51597, 51870, 52390, 52650, 52920, 53010, 53235, 53352, 53599, 53865, 54405, 54600, 54684, 54756, 55575, 55800, 55860, 56420, 56700, 57330, 57722, 57798, 58590, 58900, 58968, 59150, 59241, 59850, 60450, 60515, 60760, 60840, 61256, 61425, 61560, 61845, 62244, 62775, 62868, 63612, 63700, 63882, 64220, 65100, 65286, 66150, 66248, 66690, 67032, 67431, 67704, 68355, 68445, 68796, 68913, 69160, 69825, 70200, 70308, 70525, 70680, 70980, 71820, 72540, 72618, 73346, 73710, 74100, 74214, 74529, 75411, 75950, 76050, 76167, 76440, 76570, 76950, 77064, 77805, 78120, 78585, 78988, 79380, 79515, 79800, 80028, 80275, 80600, 81900, 82026, 82460, 82810, 83700, 83790, 84630, 85176, 85995, 86184, 86450, 86583, 86697, 87048, 87885, 88200, 88350, 88725, 88920, 89775, 89908, 90675, 91140, 91260, 91884, 93100, 93366, 94302, 95418, 95550, 95823, 96330, 96824, 97650, 98280, 98735, 98952, 99225, 99372, 99541, 100035, 100440, 100548, 101400, 101556, 102600, 103075, 103194, 103740, 104780, 105300, 106020, 106470, 107198, 107730, 108810, 108927, 109368, 109512, 110019, 111150, 111321, 111720, 112385, 112840, 113400, 113925, 114075, 114660, 114855, 115444, 115596, 117180, 117800, 118300, 118482, 119700, 120900, 121030, 122850, 123039, 123690, 124215, 124488, 125550, 125685, 125736, 126945, 127224, 127400, 127764, 128440, 129675, 130200, 130572, 130975, 132300, 132525, 133380, 134862, 136710, 136890, 137592, 137826, 139650, 140049, 140616, 141050, 141453, 141960, 143325, 143640, 144305, 144495, 145080, 145236, 146475, 146692, 147420, 148200, 148428, 149058, 150822, 151900, 152100, 152334, 153140, 153900, 155610, 157170, 157339, 157976, 158760, 159030, 159705, 160056, 160550, 160797, 163215, 163800, 164052, 164920, 165620, 166725, 167400, 167580, 169260, 171990, 172900, 173166, 173394, 175770, 176700, 177450, 177723, 179550, 179816, 181350, 181545, 182280, 182520, 183365, 183768, 184275, 185535, 186200, 186732, 188604, 190836, 191100, 191425, 191646, 192660, 195300, 197470, 198450, 198744, 199082, 200070, 201096, 202293, 203112, 205065, 206150, 206388, 206739, 207025, 207480, 209475, 209560, 210600, 211575, 212040, 212940, 214396, 215460, 217620, 217854, 220038, 222300, 222642, 223587, 224770, 227850, 228150, 228501, 229320, 229710, 230888, 231192, 233415, 234360, 235755, 236600, 236964, 238545, 239400, 240825, 241800, 242060, 245700, 246078, 247380, 248430, 251100, 251370, 253890, 255528, 256711, 257985, 259350, 259749, 260091, 261144, 261950, 264600, 265050, 266175, 266760, 267995, 269325, 269724, 272025, 273420, 273780, 275652, 279300, 280098, 282100, 282906, 286650, 288610, 288990, 290472, 292950, 293384, 294840, 296205, 296856, 298116, 298623, 301644, 302575, 303800, 304200, 304668, 306280, 307800, 309225, 311220, 314340, 314678, 318060, 319410, 321100, 321594, 326430, 326781, 328104, 330057, 331240, 333450, 333963, 335160, 337155, 338520, 341775, 342225, 343980, 344565, 345800, 346332, 346788, 351540, 353400, 354900, 355446, 359100, 362700, 363090, 366730, 368550, 371070, 372645, 373464, 375193, 377055, 377208, 380835, 381672, 382200, 382850, 383292, 385320, 389025, 390600, 392925, 394940, 396900, 397575, 398164, 400140, 404586, 410130, 412300, 412776, 413478, 414050, 418950, 423150, 424359, 425880, 428792, 429975, 430920, 432915, 433485, 435240, 435708, 439425, 440076, 444600, 445284, 447174, 449540, 455700, 456300, 457002, 459420, 466830, 471510, 472017, 473928, 477090, 479115, 481650, 482391, 484120, 491400, 492156, 493675, 494760, 496860, 497705, 500175, 502200, 502740, 507780, 513422, 515970, 518700, 519498, 520182, 523900, 530100, 532350, 533169, 535990, 538650, 539448, 544050, 544635, 546840, 547560, 550095, 551304, 556605, 558600, 560196, 561925, 564200, 565812, 573300, 574275, 577220, 577980, 585900, 592410, 596232, 597246, 603288, 605150, 606879, 609336, 615195, 618450, 620217, 621075, 622440, 628425, 628680, 629356, 634725, 636120, 638820, 642200, 643188, 652860, 653562, 660114, 666900, 667926, 670761, 674310, 683550, 684450, 687960, 689130, 692664, 693576, 696787, 700245, 703080, 707265, 709800, 710892, 718200, 721525, 722475, 725400, 726180, 733460, 737100, 742140, 745290, 750386, 754110, 761670, 765700, 766584, 770133, 778050, 779247, 785850, 786695, 789880, 793800, 795150, 796328, 798525, 800280, 803985, 809172, 816075, 820260, 824600, 826956, 828100, 837900, 846300, 848718, 859950, 865830, 866970, 871416, 878850, 880152, 888615, 890568, 894348, 895869, 899080, 907725, 911400, 912600, 914004, 916825, 918840, 927675, 933660, 943020, 944034, 954180, 958230, 963300, 964782, 980343, 984312, 987350, 990171, 993720, 995410, 1000350, 1005480, 1011465, 1015560, 1025325, 1026844, 1031940, 1033695, 1037400, 1038996, 1040364, 1047800, 1060200, 1064700, 1066338, 1071980, 1077300, 1088100, 1089270, 1100190, 1113210, 1117935, 1120392, 1123850, 1125579, 1131624, 1142505, 1146600, 1148550, 1154440, 1155960, 1167075, 1171800, 1178775, 1184820, 1192725, 1194492, 1210300, 1213758, 1230390, 1236900, 1240434, 1242150, 1256850, 1258712, 1269450, 1277640, 1283555, 1286376, 1289925, 1298745, 1300455, 1305720, 1307124, 1320228, 1333800, 1335852, 1339975, 1341522, 1348620, 1367100, 1368900, 1378260, 1393574, 1400490, 1414530, 1416051, 1421784, 1443050, 1444950, 1447173, 1452360, 1466920, 1474200, 1481025, 1484280, 1490580, 1493115, 1500772, 1508220, 1523340, 1531400, 1540266, 1556100, 1558494, 1571700, 1573390, 1590300, 1597050, 1599507, 1607970, 1618344, 1632150, 1633905, 1640520, 1650285, 1653912, 1656200, 1669815, 1675800, 1685775, 1692600, 1697436, 1719900, 1722825, 1731660, 1733940, 1757700, 1777230, 1788696, 1791738, 1815450, 1820637, 1828008, 1833650, 1855350, 1863225, 1867320, 1875965, 1885275, 1886040, 1888068, 1904175, 1908360, 1916460, 1926600, 1929564, 1960686, 1974700, 1980342, 1990820, 2000700, 2022930, 2050650, 2053688, 2063880, 2067390, 2077992, 2080728, 2090361, 2121795, 2129400, 2132676, 2143960, 2154600, 2164575, 2167425, 2176200, 2178540, 2200380, 2226420, 2235870, 2247700, 2251158, 2285010, 2297100, 2310399, 2334150, 2337741, 2357550, 2360085, 2369640, 2385450, 2388984, 2395575, 2411955, 2420600, 2427516, 2460780, 2473800, 2480868, 2484300, 2488525, 2513700, 2538900, 2567110, 2579850, 2597490, 2600910, 2614248, 2640456, 2665845, 2671704, 2679950, 2683044, 2687607, 2697240, 2723175, 2734200, 2737800, 2750475, 2756520, 2783025, 2787148, 2800980, 2829060, 2832102, 2886100, 2889900, 2894346, 2962050, 2970513, 2981160, 2986230, 3001544, 3016440, 3034395, 3046680, 3075975, 3080532, 3101085, 3112200, 3116988, 3143400, 3146780, 3180600, 3194100, 3199014, 3215940, 3264300, 3267810, 3300570, 3339630, 3353805, 3371550, 3376737, 3394872, 3439800, 3445650, 3463320, 3467880, 3483935, 3501225, 3515400, 3536325, 3554460, 3583476, 3630900, 3641274, 3667300, 3710700, 3726450, 3751930, 3770550, 3776136, 3808350, 3832920, 3850665, 3859128, 3896235, 3921372, 3933475, 3949400, 3960684, 3981640, 4001400, 4019925, 4045860, 4101300, 4134780, 4180722, 4243590, 4248153, 4265352, 4329150, 4334850, 4341519, 4357080, 4400760, 4443075, 4452840, 4471740, 4479345, 4495400, 4502316, 4570020, 4594200, 4620798, 4668300, 4675482, 4715100, 4720170, 4770900, 4791150, 4823910, 4855032, 4877509, 4901715, 4921560, 4950855, 4961736, 4968600, 4977050, 5027400, 5057325, 5077800, 5134220, 5159700, 5168475, 5194980, 5201820, 5331690, 5359900, 5366088, 5375214, 5446350, 5500950, 5566050, 5574296, 5589675, 5601960, 5627895, 5658120, 5664204, 5712525, 5772200, 5779800, 5788692, 5924100, 5941026, 5972460, 6068790, 6151950, 6161064, 6202170, 6233976, 6271083, 6293560, 6388200, 6398028, 6417775, 6431880, 6493725, 6502275, 6528600, 6535620, 6601140, 6679260, 6707610, 6743100, 6753474, 6891300, 6931197, 6967870, 7002450, 7072650, 7080255, 7108920, 7166952, 7235865, 7261800, 7282548, 7334600, 7421400, 7452900, 7465575, 7503860, 7541100, 7616700, 7701330, 7792470, 7842744, 7866950, 7921368, 7997535, 8039850, 8062821, 8091720, 8169525, 8202600, 8251425, 8269560, 8349075, 8361444, 8487180, 8496306, 8658300, 8669700, 8683038, 8886150, 8943480, 8958690, 9004632, 9103185, 9140040, 9241596, 9336600, 9350964, 9379825, 9430200, 9440340, 9541800, 9582300, 9647820, 9755018, 9803430, 9901710, 9954100, 10114650, 10130211, 10268440, 10319400, 10336950, 10389960, 10403640, 10451805, 10608975, 10663380, 10719800, 10750428, 10892700, 11001900, 11132100, 11179350, 11255790, 11328408, 11425050, 11551995, 11577384, 11688705, 11800425, 11848200, 11882052, 11944920, 12059775, 12137580, 12303900, 12404340, 12542166, 12744459, 12796056, 12835550, 12987450, 13004550, 13071240, 13202280, 13329225, 13358520, 13415220, 13438035, 13486200, 13506948, 13782600, 13862394, 13935740, 14004900, 14145300, 14160510, 14471730, 14565096, 14632527, 14852565, 14905800, 14931150, 15007720, 15082200, 15171975, 15233400, 15402660, 15505425, 15584940, 15733900, 15995070, 16079700, 16125642, 16339050, 16502850, 16698150, 16722888, 16769025, 16883685, 16974360, 16992612, 17316600, 17339400, 17366076, 17419675, 17772300, 17917380, 18206370, 18483192, 18701928, 18759650, 18813249, 18880680, 19164600, 19253325, 19295640, 19481175, 19510036, 19606860, 19803420, 19908200, 20229300, 20260422, 20673900, 20793591, 20903610, 21217950, 21240765, 21326760, 21500856, 21707595, 21785400, 22003800, 22264200, 22358700, 22396725, 22511580, 22850100, 23103990, 23377410, 23600850, 23764104, 24119550, 24275160, 24387545, 24508575, 24607800, 24754275, 24808680, 25084332, 25488918, 25671100, 25974900, 26009100, 26658450, 26830440, 26876070, 27013896, 27724788, 27871480, 28009800, 28139475, 28290600, 28321020, 28943460, 29265054, 29705130, 29862300, 30343950, 30390633, 30805320, 31010850, 31169880, 31355415, 31467800, 31990140, 32159400, 32251284, 32678100, 33005700, 33396300, 33538050, 33767370, 33985224, 34655985, 34732152, 34839350, 35401275, 35544600, 35834760, 36179325, 36412740, 37519300, 37626498, 38506650, 38962350, 39020072, 39213720, 39606840, 39987675, 40314105, 40458600, 40520844, 41347800, 41587182, 41807220, 42435900, 42481530, 43415190, 43897581, 44717400, 44793450, 45023160, 45515925, 45700200, 46207980, 46754820, 47201700, 48239100, 48775090, 49017150, 49508550, 50168664, 50651055, 50977836, 51342200, 51949800, 52018200, 52259025, 53316900, 53752140, 55449576, 56278950, 56439747, 56642040, 57759975, 57886920, 58443525, 58530108, 59410260, 59724600, 60687900, 60781266, 62021700, 62710830, 63722295, 63980280, 64502568, 65356200, 66011400, 66792600, 67076100, 67190175, 67534740, 69311970, 69678700, 70802550, 72358650, 72825480, 73162635, 74262825, 75038600, 75252996, 77013300, 77924700, 79975350, 80628210, 81041688, 83174364, 83614440, 84418425, 84871800, 84963060, 86830380, 87795162, 89586900, 91031850, 92415960, 93509640, 94066245, 94403400, 96478200, 97550180, 98034300, 99017100, 101302110, 101955672, 103967955, 104518050, 106203825, 106633800, 107504280, 108537975, 112557900, 112879494, 115519950, 116887050, 117060216, 118820520, 121375800, 121562532, 121937725, 124043400, 125421660, 127444590, 131692743, 134152200, 134380350, 135069480, 138623940, 139357400, 141605100, 144717300, 146325270, 148525650, 150505992, 151953165, 154026600, 155849400, 156777075, 159950700, 161256420, 166348728, 168836850, 169926120, 173279925, 173660760, 175590324, 179173800, 182063700, 188132490, 195100360, 196068600, 198034200, 201570525, 202604220, 207935910, 209036100, 212407650, 217075950, 219487905, 225115800, 225758988, 231039900, 233774100, 243125064, 243875450, 250843320, 253255275, 254889180, 263385486, 268760700, 277247880, 282198735, 283210200, 289434600, 292650540, 297051300, 303906330, 313554150, 318611475, 319901400, 322512840, 337673700, 346559850, 351180648, 364127400, 365813175, 376264980, 395078229, 403141050, 405208440, 415871820, 418072200, 424815300, 434151900, 438975810, 451517976, 462079800, 467548200, 470331225, 487750900, 506510550, 509778360, 519839775, 526770972, 537521400, 564397470, 585301080, 594102600, 607812660, 627108300, 637222950, 658463715, 675347400, 693119700, 731626350, 752529960, 759765825, 790156458, 806282100, 831743640, 849630600, 868303800, 877951620, 940662450, 975501800, 1013021100, 1039679550, 1053541944, 1097439525, 1128794940, 1215625320, 1254216600, 1274445900, 1316927430, 1386239400, 1410993675, 1463252700, 1519531650, 1580312916, 1612564200, 1755903240, 1881324900, 1975391145, 2026042200, 2079359100, 2194879050, 2257589880, 2548891800, 2633854860, 2821987350, 2926505400, 3039063300, 3160625832, 3292318575, 3762649800, 3950782290, 4158718200, 4389758100, 5267709720, 5643974700, 6078126600, 6584637150, 7901564580, 8779516200, 9876955725, 11287949400, 13169274300, 15803129160, 19753911450, 26338548600, 39507822900, 79015645800]

約数ペア:

[(1, 79015645800), (2, 39507822900), (3, 26338548600), (4, 19753911450), (5, 15803129160), (6, 13169274300), (7, 11287949400), (8, 9876955725), (9, 8779516200), (10, 7901564580), (12, 6584637150), (13, 6078126600), (14, 5643974700), (15, 5267709720), (18, 4389758100), (19, 4158718200), (20, 3950782290), (21, 3762649800), (24, 3292318575), (25, 3160625832), (26, 3039063300), (27, 2926505400), (28, 2821987350), (30, 2633854860), (31, 2548891800), (35, 2257589880), (36, 2194879050), (38, 2079359100), (39, 2026042200), (40, 1975391145), (42, 1881324900), (45, 1755903240), (49, 1612564200), (50, 1580312916), (52, 1519531650), (54, 1463252700), (56, 1410993675), (57, 1386239400), (60, 1316927430), (62, 1274445900), (63, 1254216600), (65, 1215625320), (70, 1128794940), (72, 1097439525), (75, 1053541944), (76, 1039679550), (78, 1013021100), (81, 975501800), (84, 940662450), (90, 877951620), (91, 868303800), (93, 849630600), (95, 831743640), (98, 806282100), (100, 790156458), (104, 759765825), (105, 752529960), (108, 731626350), (114, 693119700), (117, 675347400), (120, 658463715), (124, 637222950), (126, 627108300), (130, 607812660), (133, 594102600), (135, 585301080), (140, 564397470), (147, 537521400), (150, 526770972), (152, 519839775), (155, 509778360), (156, 506510550), (162, 487750900), (168, 470331225), (169, 467548200), (171, 462079800), (175, 451517976), (180, 438975810), (182, 434151900), (186, 424815300), (189, 418072200), (190, 415871820), (195, 405208440), (196, 403141050), (200, 395078229), (210, 376264980), (216, 365813175), (217, 364127400), (225, 351180648), (228, 346559850), (234, 337673700), (245, 322512840), (247, 319901400), (248, 318611475), (252, 313554150), (260, 303906330), (266, 297051300), (270, 292650540), (273, 289434600), (279, 283210200), (280, 282198735), (285, 277247880), (294, 268760700), (300, 263385486), (310, 254889180), (312, 253255275), (315, 250843320), (324, 243875450), (325, 243125064), (338, 233774100), (342, 231039900), (350, 225758988), (351, 225115800), (360, 219487905), (364, 217075950), (372, 212407650), (378, 209036100), (380, 207935910), (390, 202604220), (392, 201570525), (399, 198034200), (403, 196068600), (405, 195100360), (420, 188132490), (434, 182063700), (441, 179173800), (450, 175590324), (455, 173660760), (456, 173279925), (465, 169926120), (468, 168836850), (475, 166348728), (490, 161256420), (494, 159950700), (504, 156777075), (507, 155849400), (513, 154026600), (520, 151953165), (525, 150505992), (532, 148525650), (540, 146325270), (546, 144717300), (558, 141605100), (567, 139357400), (570, 138623940), (585, 135069480), (588, 134380350), (589, 134152200), (600, 131692743), (620, 127444590), (630, 125421660), (637, 124043400), (648, 121937725), (650, 121562532), (651, 121375800), (665, 118820520), (675, 117060216), (676, 116887050), (684, 115519950), (700, 112879494), (702, 112557900), (728, 108537975), (735, 107504280), (741, 106633800), (744, 106203825), (756, 104518050), (760, 103967955), (775, 101955672), (780, 101302110), (798, 99017100), (806, 98034300), (810, 97550180), (819, 96478200), (837, 94403400), (840, 94066245), (845, 93509640), (855, 92415960), (868, 91031850), (882, 89586900), (900, 87795162), (910, 86830380), (930, 84963060), (931, 84871800), (936, 84418425), (945, 83614440), (950, 83174364), (975, 81041688), (980, 80628210), (988, 79975350), (1014, 77924700), (1026, 77013300), (1050, 75252996), (1053, 75038600), (1064, 74262825), (1080, 73162635), (1085, 72825480), (1092, 72358650), (1116, 70802550), (1134, 69678700), (1140, 69311970), (1170, 67534740), (1176, 67190175), (1178, 67076100), (1183, 66792600), (1197, 66011400), (1209, 65356200), (1225, 64502568), (1235, 63980280), (1240, 63722295), (1260, 62710830), (1274, 62021700), (1300, 60781266), (1302, 60687900), (1323, 59724600), (1330, 59410260), (1350, 58530108), (1352, 58443525), (1365, 57886920), (1368, 57759975), (1395, 56642040), (1400, 56439747), (1404, 56278950), (1425, 55449576), (1470, 53752140), (1482, 53316900), (1512, 52259025), (1519, 52018200), (1521, 51949800), (1539, 51342200), (1550, 50977836), (1560, 50651055), (1575, 50168664), (1596, 49508550), (1612, 49017150), (1620, 48775090), (1638, 48239100), (1674, 47201700), (1690, 46754820), (1710, 46207980), (1729, 45700200), (1736, 45515925), (1755, 45023160), (1764, 44793450), (1767, 44717400), (1800, 43897581), (1820, 43415190), (1860, 42481530), (1862, 42435900), (1890, 41807220), (1900, 41587182), (1911, 41347800), (1950, 40520844), (1953, 40458600), (1960, 40314105), (1976, 39987675), (1995, 39606840), (2015, 39213720), (2025, 39020072), (2028, 38962350), (2052, 38506650), (2100, 37626498), (2106, 37519300), (2170, 36412740), (2184, 36179325), (2205, 35834760), (2223, 35544600), (2232, 35401275), (2268, 34839350), (2275, 34732152), (2280, 34655985), (2325, 33985224), (2340, 33767370), (2356, 33538050), (2366, 33396300), (2394, 33005700), (2418, 32678100), (2450, 32251284), (2457, 32159400), (2470, 31990140), (2511, 31467800), (2520, 31355415), (2535, 31169880), (2548, 31010850), (2565, 30805320), (2600, 30390633), (2604, 30343950), (2646, 29862300), (2660, 29705130), (2700, 29265054), (2730, 28943460), (2790, 28321020), (2793, 28290600), (2808, 28139475), (2821, 28009800), (2835, 27871480), (2850, 27724788), (2925, 27013896), (2940, 26876070), (2945, 26830440), (2964, 26658450), (3038, 26009100), (3042, 25974900), (3078, 25671100), (3100, 25488918), (3150, 25084332), (3185, 24808680), (3192, 24754275), (3211, 24607800), (3224, 24508575), (3240, 24387545), (3255, 24275160), (3276, 24119550), (3325, 23764104), (3348, 23600850), (3380, 23377410), (3420, 23103990), (3458, 22850100), (3510, 22511580), (3528, 22396725), (3534, 22358700), (3549, 22264200), (3591, 22003800), (3627, 21785400), (3640, 21707595), (3675, 21500856), (3705, 21326760), (3720, 21240765), (3724, 21217950), (3780, 20903610), (3800, 20793591), (3822, 20673900), (3900, 20260422), (3906, 20229300), (3969, 19908200), (3990, 19803420), (4030, 19606860), (4050, 19510036), (4056, 19481175), (4095, 19295640), (4104, 19253325), (4123, 19164600), (4185, 18880680), (4200, 18813249), (4212, 18759650), (4225, 18701928), (4275, 18483192), (4340, 18206370), (4410, 17917380), (4446, 17772300), (4536, 17419675), (4550, 17366076), (4557, 17339400), (4563, 17316600), (4650, 16992612), (4655, 16974360), (4680, 16883685), (4712, 16769025), (4725, 16722888), (4732, 16698150), (4788, 16502850), (4836, 16339050), (4900, 16125642), (4914, 16079700), (4940, 15995070), (5022, 15733900), (5070, 15584940), (5096, 15505425), (5130, 15402660), (5187, 15233400), (5208, 15171975), (5239, 15082200), (5265, 15007720), (5292, 14931150), (5301, 14905800), (5320, 14852565), (5400, 14632527), (5425, 14565096), (5460, 14471730), (5580, 14160510), (5586, 14145300), (5642, 14004900), (5670, 13935740), (5700, 13862394), (5733, 13782600), (5850, 13506948), (5859, 13486200), (5880, 13438035), (5890, 13415220), (5915, 13358520), (5928, 13329225), (5985, 13202280), (6045, 13071240), (6076, 13004550), (6084, 12987450), (6156, 12835550), (6175, 12796056), (6200, 12744459), (6300, 12542166), (6370, 12404340), (6422, 12303900), (6510, 12137580), (6552, 12059775), (6615, 11944920), (6650, 11882052), (6669, 11848200), (6696, 11800425), (6760, 11688705), (6825, 11577384), (6840, 11551995), (6916, 11425050), (6975, 11328408), (7020, 11255790), (7068, 11179350), (7098, 11132100), (7182, 11001900), (7254, 10892700), (7350, 10750428), (7371, 10719800), (7410, 10663380), (7448, 10608975), (7560, 10451805), (7595, 10403640), (7605, 10389960), (7644, 10336950), (7657, 10319400), (7695, 10268440), (7800, 10130211), (7812, 10114650), (7938, 9954100), (7980, 9901710), (8060, 9803430), (8100, 9755018), (8190, 9647820), (8246, 9582300), (8281, 9541800), (8370, 9440340), (8379, 9430200), (8424, 9379825), (8450, 9350964), (8463, 9336600), (8550, 9241596), (8645, 9140040), (8680, 9103185), (8775, 9004632), (8820, 8958690), (8835, 8943480), (8892, 8886150), (9100, 8683038), (9114, 8669700), (9126, 8658300), (9300, 8496306), (9310, 8487180), (9450, 8361444), (9464, 8349075), (9555, 8269560), (9576, 8251425), (9633, 8202600), (9672, 8169525), (9765, 8091720), (9800, 8062821), (9828, 8039850), (9880, 7997535), (9975, 7921368), (10044, 7866950), (10075, 7842744), (10140, 7792470), (10260, 7701330), (10374, 7616700), (10478, 7541100), (10530, 7503860), (10584, 7465575), (10602, 7452900), (10647, 7421400), (10773, 7334600), (10850, 7282548), (10881, 7261800), (10920, 7235865), (11025, 7166952), (11115, 7108920), (11160, 7080255), (11172, 7072650), (11284, 7002450), (11340, 6967870), (11400, 6931197), (11466, 6891300), (11700, 6753474), (11718, 6743100), (11780, 6707610), (11830, 6679260), (11970, 6601140), (12090, 6535620), (12103, 6528600), (12152, 6502275), (12168, 6493725), (12285, 6431880), (12312, 6417775), (12350, 6398028), (12369, 6388200), (12555, 6293560), (12600, 6271083), (12675, 6233976), (12740, 6202170), (12825, 6161064), (12844, 6151950), (13020, 6068790), (13230, 5972460), (13300, 5941026), (13338, 5924100), (13650, 5788692), (13671, 5779800), (13689, 5772200), (13832, 5712525), (13950, 5664204), (13965, 5658120), (14040, 5627895), (14105, 5601960), (14136, 5589675), (14175, 5574296), (14196, 5566050), (14364, 5500950), (14508, 5446350), (14700, 5375214), (14725, 5366088), (14742, 5359900), (14820, 5331690), (15190, 5201820), (15210, 5194980), (15288, 5168475), (15314, 5159700), (15390, 5134220), (15561, 5077800), (15624, 5057325), (15717, 5027400), (15876, 4977050), (15903, 4968600), (15925, 4961736), (15960, 4950855), (16055, 4921560), (16120, 4901715), (16200, 4877509), (16275, 4855032), (16380, 4823910), (16492, 4791150), (16562, 4770900), (16740, 4720170), (16758, 4715100), (16900, 4675482), (16926, 4668300), (17100, 4620798), (17199, 4594200), (17290, 4570020), (17550, 4502316), (17577, 4495400), (17640, 4479345), (17670, 4471740), (17745, 4452840), (17784, 4443075), (17955, 4400760), (18135, 4357080), (18200, 4341519), (18228, 4334850), (18252, 4329150), (18525, 4265352), (18600, 4248153), (18620, 4243590), (18900, 4180722), (19110, 4134780), (19266, 4101300), (19530, 4045860), (19656, 4019925), (19747, 4001400), (19845, 3981640), (19950, 3960684), (20007, 3949400), (20088, 3933475), (20150, 3921372), (20280, 3896235), (20475, 3859128), (20520, 3850665), (20615, 3832920), (20748, 3808350), (20925, 3776136), (20956, 3770550), (21060, 3751930), (21204, 3726450), (21294, 3710700), (21546, 3667300), (21700, 3641274), (21762, 3630900), (22050, 3583476), (22230, 3554460), (22344, 3536325), (22477, 3515400), (22568, 3501225), (22680, 3483935), (22785, 3467880), (22815, 3463320), (22932, 3445650), (22971, 3439800), (23275, 3394872), (23400, 3376737), (23436, 3371550), (23560, 3353805), (23660, 3339630), (23940, 3300570), (24180, 3267810), (24206, 3264300), (24570, 3215940), (24700, 3199014), (24738, 3194100), (24843, 3180600), (25110, 3146780), (25137, 3143400), (25350, 3116988), (25389, 3112200), (25480, 3101085), (25650, 3080532), (25688, 3075975), (25935, 3046680), (26040, 3034395), (26195, 3016440), (26325, 3001544), (26460, 2986230), (26505, 2981160), (26600, 2970513), (26676, 2962050), (27300, 2894346), (27342, 2889900), (27378, 2886100), (27900, 2832102), (27930, 2829060), (28210, 2800980), (28350, 2787148), (28392, 2783025), (28665, 2756520), (28728, 2750475), (28861, 2737800), (28899, 2734200), (29016, 2723175), (29295, 2697240), (29400, 2687607), (29450, 2683044), (29484, 2679950), (29575, 2671704), (29640, 2665845), (29925, 2640456), (30225, 2614248), (30380, 2600910), (30420, 2597490), (30628, 2579850), (30780, 2567110), (31122, 2538900), (31434, 2513700), (31752, 2488525), (31806, 2484300), (31850, 2480868), (31941, 2473800), (32110, 2460780), (32550, 2427516), (32643, 2420600), (32760, 2411955), (32984, 2395575), (33075, 2388984), (33124, 2385450), (33345, 2369640), (33480, 2360085), (33516, 2357550), (33800, 2337741), (33852, 2334150), (34200, 2310399), (34398, 2297100), (34580, 2285010), (35100, 2251158), (35154, 2247700), (35340, 2235870), (35490, 2226420), (35910, 2200380), (36270, 2178540), (36309, 2176200), (36456, 2167425), (36504, 2164575), (36673, 2154600), (36855, 2143960), (37050, 2132676), (37107, 2129400), (37240, 2121795), (37800, 2090361), (37975, 2080728), (38025, 2077992), (38220, 2067390), (38285, 2063880), (38475, 2053688), (38532, 2050650), (39060, 2022930), (39494, 2000700), (39690, 1990820), (39900, 1980342), (40014, 1974700), (40300, 1960686), (40950, 1929564), (41013, 1926600), (41230, 1916460), (41405, 1908360), (41496, 1904175), (41850, 1888068), (41895, 1886040), (41912, 1885275), (42120, 1875965), (42315, 1867320), (42408, 1863225), (42588, 1855350), (43092, 1833650), (43225, 1828008), (43400, 1820637), (43524, 1815450), (44100, 1791738), (44175, 1788696), (44460, 1777230), (44954, 1757700), (45570, 1733940), (45630, 1731660), (45864, 1722825), (45942, 1719900), (46550, 1697436), (46683, 1692600), (46872, 1685775), (47151, 1675800), (47320, 1669815), (47709, 1656200), (47775, 1653912), (47880, 1650285), (48165, 1640520), (48360, 1633905), (48412, 1632150), (48825, 1618344), (49140, 1607970), (49400, 1599507), (49476, 1597050), (49686, 1590300), (50220, 1573390), (50274, 1571700), (50700, 1558494), (50778, 1556100), (51300, 1540266), (51597, 1531400), (51870, 1523340), (52390, 1508220), (52650, 1500772), (52920, 1493115), (53010, 1490580), (53235, 1484280), (53352, 1481025), (53599, 1474200), (53865, 1466920), (54405, 1452360), (54600, 1447173), (54684, 1444950), (54756, 1443050), (55575, 1421784), (55800, 1416051), (55860, 1414530), (56420, 1400490), (56700, 1393574), (57330, 1378260), (57722, 1368900), (57798, 1367100), (58590, 1348620), (58900, 1341522), (58968, 1339975), (59150, 1335852), (59241, 1333800), (59850, 1320228), (60450, 1307124), (60515, 1305720), (60760, 1300455), (60840, 1298745), (61256, 1289925), (61425, 1286376), (61560, 1283555), (61845, 1277640), (62244, 1269450), (62775, 1258712), (62868, 1256850), (63612, 1242150), (63700, 1240434), (63882, 1236900), (64220, 1230390), (65100, 1213758), (65286, 1210300), (66150, 1194492), (66248, 1192725), (66690, 1184820), (67032, 1178775), (67431, 1171800), (67704, 1167075), (68355, 1155960), (68445, 1154440), (68796, 1148550), (68913, 1146600), (69160, 1142505), (69825, 1131624), (70200, 1125579), (70308, 1123850), (70525, 1120392), (70680, 1117935), (70980, 1113210), (71820, 1100190), (72540, 1089270), (72618, 1088100), (73346, 1077300), (73710, 1071980), (74100, 1066338), (74214, 1064700), (74529, 1060200), (75411, 1047800), (75950, 1040364), (76050, 1038996), (76167, 1037400), (76440, 1033695), (76570, 1031940), (76950, 1026844), (77064, 1025325), (77805, 1015560), (78120, 1011465), (78585, 1005480), (78988, 1000350), (79380, 995410), (79515, 993720), (79800, 990171), (80028, 987350), (80275, 984312), (80600, 980343), (81900, 964782), (82026, 963300), (82460, 958230), (82810, 954180), (83700, 944034), (83790, 943020), (84630, 933660), (85176, 927675), (85995, 918840), (86184, 916825), (86450, 914004), (86583, 912600), (86697, 911400), (87048, 907725), (87885, 899080), (88200, 895869), (88350, 894348), (88725, 890568), (88920, 888615), (89775, 880152), (89908, 878850), (90675, 871416), (91140, 866970), (91260, 865830), (91884, 859950), (93100, 848718), (93366, 846300), (94302, 837900), (95418, 828100), (95550, 826956), (95823, 824600), (96330, 820260), (96824, 816075), (97650, 809172), (98280, 803985), (98735, 800280), (98952, 798525), (99225, 796328), (99372, 795150), (99541, 793800), (100035, 789880), (100440, 786695), (100548, 785850), (101400, 779247), (101556, 778050), (102600, 770133), (103075, 766584), (103194, 765700), (103740, 761670), (104780, 754110), (105300, 750386), (106020, 745290), (106470, 742140), (107198, 737100), (107730, 733460), (108810, 726180), (108927, 725400), (109368, 722475), (109512, 721525), (110019, 718200), (111150, 710892), (111321, 709800), (111720, 707265), (112385, 703080), (112840, 700245), (113400, 696787), (113925, 693576), (114075, 692664), (114660, 689130), (114855, 687960), (115444, 684450), (115596, 683550), (117180, 674310), (117800, 670761), (118300, 667926), (118482, 666900), (119700, 660114), (120900, 653562), (121030, 652860), (122850, 643188), (123039, 642200), (123690, 638820), (124215, 636120), (124488, 634725), (125550, 629356), (125685, 628680), (125736, 628425), (126945, 622440), (127224, 621075), (127400, 620217), (127764, 618450), (128440, 615195), (129675, 609336), (130200, 606879), (130572, 605150), (130975, 603288), (132300, 597246), (132525, 596232), (133380, 592410), (134862, 585900), (136710, 577980), (136890, 577220), (137592, 574275), (137826, 573300), (139650, 565812), (140049, 564200), (140616, 561925), (141050, 560196), (141453, 558600), (141960, 556605), (143325, 551304), (143640, 550095), (144305, 547560), (144495, 546840), (145080, 544635), (145236, 544050), (146475, 539448), (146692, 538650), (147420, 535990), (148200, 533169), (148428, 532350), (149058, 530100), (150822, 523900), (151900, 520182), (152100, 519498), (152334, 518700), (153140, 515970), (153900, 513422), (155610, 507780), (157170, 502740), (157339, 502200), (157976, 500175), (158760, 497705), (159030, 496860), (159705, 494760), (160056, 493675), (160550, 492156), (160797, 491400), (163215, 484120), (163800, 482391), (164052, 481650), (164920, 479115), (165620, 477090), (166725, 473928), (167400, 472017), (167580, 471510), (169260, 466830), (171990, 459420), (172900, 457002), (173166, 456300), (173394, 455700), (175770, 449540), (176700, 447174), (177450, 445284), (177723, 444600), (179550, 440076), (179816, 439425), (181350, 435708), (181545, 435240), (182280, 433485), (182520, 432915), (183365, 430920), (183768, 429975), (184275, 428792), (185535, 425880), (186200, 424359), (186732, 423150), (188604, 418950), (190836, 414050), (191100, 413478), (191425, 412776), (191646, 412300), (192660, 410130), (195300, 404586), (197470, 400140), (198450, 398164), (198744, 397575), (199082, 396900), (200070, 394940), (201096, 392925), (202293, 390600), (203112, 389025), (205065, 385320), (206150, 383292), (206388, 382850), (206739, 382200), (207025, 381672), (207480, 380835), (209475, 377208), (209560, 377055), (210600, 375193), (211575, 373464), (212040, 372645), (212940, 371070), (214396, 368550), (215460, 366730), (217620, 363090), (217854, 362700), (220038, 359100), (222300, 355446), (222642, 354900), (223587, 353400), (224770, 351540), (227850, 346788), (228150, 346332), (228501, 345800), (229320, 344565), (229710, 343980), (230888, 342225), (231192, 341775), (233415, 338520), (234360, 337155), (235755, 335160), (236600, 333963), (236964, 333450), (238545, 331240), (239400, 330057), (240825, 328104), (241800, 326781), (242060, 326430), (245700, 321594), (246078, 321100), (247380, 319410), (248430, 318060), (251100, 314678), (251370, 314340), (253890, 311220), (255528, 309225), (256711, 307800), (257985, 306280), (259350, 304668), (259749, 304200), (260091, 303800), (261144, 302575), (261950, 301644), (264600, 298623), (265050, 298116), (266175, 296856), (266760, 296205), (267995, 294840), (269325, 293384), (269724, 292950), (272025, 290472), (273420, 288990), (273780, 288610), (275652, 286650), (279300, 282906), (280098, 282100)]