107490408480

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 164, 168, 169, 171, 180, 182, 189, 190, 195, 205, 208, 210, 216, 224, 228, 234, 240, 243, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 304, 312, 315, 324, 328, 336, 338, 342, 351, 360, 364, 369, 378, 380, 390, 399, 405, 410, 416, 420, 432, 455, 456, 468, 480, 486, 492, 494, 504, 507, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 585, 608, 615, 624, 630, 648, 656, 665, 672, 676, 684, 702, 720, 728, 729, 738, 741, 756, 760, 779, 780, 798, 810, 819, 820, 840, 845, 855, 861, 864, 910, 912, 936, 945, 972, 984, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1120, 1134, 1140, 1148, 1170, 1183, 1197, 1215, 1230, 1235, 1248, 1260, 1296, 1312, 1330, 1352, 1365, 1368, 1404, 1435, 1440, 1456, 1458, 1476, 1482, 1512, 1520, 1521, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1680, 1690, 1701, 1710, 1722, 1729, 1755, 1820, 1824, 1845, 1872, 1890, 1944, 1968, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2132, 2160, 2184, 2214, 2223, 2268, 2280, 2296, 2337, 2340, 2366, 2394, 2430, 2457, 2460, 2470, 2520, 2535, 2565, 2583, 2592, 2660, 2665, 2704, 2730, 2736, 2808, 2835, 2870, 2912, 2916, 2952, 2964, 3024, 3040, 3042, 3078, 3116, 3120, 3159, 3192, 3198, 3211, 3240, 3276, 3280, 3321, 3360, 3380, 3402, 3420, 3444, 3458, 3510, 3549, 3591, 3640, 3645, 3690, 3705, 3731, 3744, 3780, 3888, 3895, 3936, 3952, 3990, 4056, 4095, 4104, 4212, 4256, 4264, 4305, 4320, 4368, 4428, 4446, 4536, 4560, 4563, 4592, 4617, 4674, 4680, 4732, 4788, 4797, 4860, 4914, 4920, 4940, 5040, 5070, 5103, 5130, 5166, 5187, 5265, 5320, 5330, 5408, 5453, 5460, 5472, 5535, 5616, 5670, 5740, 5832, 5904, 5915, 5928, 5985, 6048, 6084, 6156, 6232, 6240, 6318, 6384, 6396, 6422, 6480, 6552, 6560, 6642, 6669, 6760, 6804, 6840, 6888, 6916, 6929, 7011, 7020, 7098, 7182, 7280, 7290, 7371, 7380, 7410, 7462, 7560, 7605, 7695, 7749, 7776, 7790, 7904, 7980, 7995, 8112, 8190, 8208, 8424, 8505, 8528, 8610, 8645, 8736, 8856, 8892, 9072, 9120, 9126, 9184, 9234, 9348, 9360, 9464, 9477, 9576, 9594, 9633, 9720, 9828, 9840, 9880, 9963, 10080, 10127, 10140, 10206, 10260, 10332, 10374, 10530, 10640, 10647, 10660, 10773, 10906, 10920, 11070, 11115, 11193, 11232, 11340, 11480, 11664, 11685, 11808, 11830, 11856, 11970, 12168, 12285, 12312, 12464, 12636, 12768, 12792, 12844, 12915, 12960, 13104, 13284, 13338, 13520, 13608, 13680, 13689, 13776, 13832, 13851, 13858, 14022, 14040, 14196, 14364, 14391, 14560, 14580, 14742, 14760, 14820, 14924, 15120, 15210, 15390, 15498, 15561, 15580, 15795, 15960, 15990, 16055, 16224, 16359, 16380, 16416, 16605, 16848, 17010, 17056, 17220, 17290, 17712, 17745, 17784, 17955, 18144, 18252, 18468, 18655, 18696, 18720, 18928, 18954, 19152, 19188, 19266, 19440, 19656, 19680, 19760, 19926, 20007, 20254, 20280, 20412, 20520, 20664, 20748, 20787, 21033, 21060, 21280, 21294, 21320, 21546, 21812, 21840, 22113, 22140, 22230, 22386, 22477, 22680, 22815, 22960, 23085, 23247, 23328, 23370, 23660, 23712, 23940, 23985, 24336, 24570, 24624, 24928, 25272, 25515, 25584, 25688, 25830, 25935, 26208, 26568, 26676, 27040, 27216, 27265, 27360, 27378, 27552, 27664, 27702, 27716, 28044, 28080, 28392, 28728, 28782, 28899, 29160, 29484, 29520, 29640, 29848, 29889, 30240, 30381, 30420, 30780, 30996, 31122, 31160, 31590, 31920, 31941, 31980, 32110, 32319, 32718, 32760, 33210, 33345, 33579, 33696, 34020, 34440, 34580, 34645, 35055, 35424, 35490, 35568, 35910, 36504, 36855, 36936, 37310, 37392, 37856, 37908, 38304, 38376, 38532, 38745, 38880, 39312, 39520, 39852, 40014, 40508, 40560, 40824, 41040, 41067, 41328, 41496, 41574, 42066, 42120, 42588, 42640, 43092, 43173, 43624, 43680, 44226, 44280, 44460, 44772, 44954, 45360, 45630, 45920, 46170, 46494, 46683, 46740, 47320, 47385, 47880, 47970, 48165, 48503, 48672, 49077, 49140, 49248, 49815, 50544, 50635, 51030, 51168, 51376, 51660, 51870, 53136, 53235, 53352, 53865, 54432, 54530, 54756, 55328, 55404, 55432, 55965, 56088, 56160, 56784, 57456, 57564, 57798, 58320, 58968, 59040, 59280, 59696, 59778, 60021, 60762, 60840, 61560, 61992, 62244, 62320, 62361, 63099, 63180, 63840, 63882, 63960, 64220, 64638, 65436, 65520, 66339, 66420, 66690, 67158, 67431, 68040, 68445, 68880, 69160, 69255, 69290, 69741, 70110, 70889, 70980, 71136, 71820, 71955, 73008, 73710, 73872, 74620, 74784, 75816, 76752, 77064, 77490, 77805, 78624, 79704, 80028, 81016, 81120, 81648, 81795, 82080, 82134, 82656, 82992, 83148, 84132, 84240, 85176, 85280, 86184, 86346, 86697, 87248, 88452, 88560, 88920, 89544, 89908, 90720, 91143, 91260, 92340, 92988, 93366, 93480, 94640, 94770, 95760, 95823, 95940, 96330, 96957, 97006, 98154, 98280, 99630, 100035, 100737, 101088, 101270, 102060, 102752, 103320, 103740, 103935, 105165, 106272, 106470, 106704, 107730, 109060, 109512, 110565, 110808, 110864, 111930, 112176, 112385, 113568, 114912, 115128, 115596, 116235, 116640, 117936, 118560, 119392, 119556, 120042, 121524, 121680, 123120, 123201, 123984, 124488, 124640, 124722, 126198, 126360, 127764, 127920, 128440, 129276, 129519, 130872, 131040, 131651, 132678, 132840, 133380, 134316, 134862, 136080, 136890, 137760, 138320, 138510, 138580, 139482, 140049, 140220, 141778, 141960, 143640, 143910, 144495, 145509, 146016, 147231, 147420, 147744, 149240, 149445, 151632, 151905, 153504, 154128, 154980, 155610, 159408, 159705, 160056, 161595, 162032, 163296, 163590, 164268, 165984, 166296, 167895, 168264, 168480, 170352, 172368, 172692, 173394, 174496, 176904, 177120, 177840, 179088, 179816, 180063, 182286, 182520, 184680, 185976, 186732, 186960, 187083, 189280, 189297, 189540, 191520, 191646, 191880, 192660, 193914, 194012, 196308, 196560, 199260, 200070, 201474, 202293, 202540, 204120, 205335, 206640, 207480, 207870, 209223, 210330, 212667, 212940, 213408, 215460, 215865, 218120, 219024, 221130, 221616, 221728, 223860, 224352, 224770, 230256, 231192, 232470, 233415, 235872, 239112, 240084, 242515, 243048, 243360, 245385, 246240, 246402, 247968, 248976, 249444, 252396, 252720, 255528, 255840, 256880, 258552, 259038, 260091, 261744, 263302, 265356, 265680, 266760, 268632, 269724, 272160, 273429, 273780, 276640, 277020, 277160, 278964, 280098, 280440, 283556, 283920, 287280, 287469, 287820, 288990, 291018, 294462, 294840, 298480, 298890, 300105, 302211, 303264, 303810, 308256, 309960, 311220, 311805, 315495, 318816, 319410, 320112, 323190, 324064, 327180, 328536, 331695, 332592, 335790, 336528, 337155, 340704, 344736, 345384, 346788, 348705, 353808, 354445, 355680, 358176, 359632, 360126, 364572, 365040, 369360, 371952, 373464, 373920, 374166, 378594, 379080, 383292, 383760, 385320, 387828, 388024, 388557, 392616, 393120, 394953, 398520, 400140, 402948, 404586, 405080, 408240, 410670, 413280, 414960, 415740, 418446, 420147, 420660, 425334, 425880, 430920, 431730, 433485, 436240, 436527, 438048, 441693, 442260, 443232, 447720, 449540, 455715, 460512, 462384, 464940, 466830, 478224, 479115, 480168, 484785, 485030, 486096, 490770, 492804, 497952, 498888, 503685, 504792, 505440, 511056, 513760, 517104, 518076, 520182, 523488, 526604, 530712, 531360, 533520, 537264, 539448, 546858, 547560, 554040, 554320, 557928, 560196, 560880, 561249, 567112, 567840, 567891, 574560, 574938, 575640, 577980, 582036, 588924, 589680, 596960, 597780, 600210, 604422, 606879, 607620, 616005, 619920, 622440, 623610, 630990, 638001, 638820, 640224, 646380, 647595, 654360, 657072, 658255, 663390, 665184, 671580, 673056, 674310, 690768, 693576, 697410, 700245, 707616, 708890, 719264, 720252, 727545, 729144, 730080, 736155, 738720, 743904, 746928, 748332, 757188, 758160, 766584, 767520, 770640, 775656, 776048, 777114, 780273, 785232, 789906, 797040, 800280, 805896, 809172, 810160, 816480, 820287, 821340, 829920, 831480, 836892, 840294, 841320, 850668, 851760, 861840, 862407, 863460, 866970, 872480, 873054, 883386, 884520, 895440, 899080, 900315, 906633, 911430, 921557, 924768, 929880, 933660, 935415, 946485, 956448, 958230, 960336, 969570, 970060, 972192, 981540, 985608, 997776, 1007370, 1009584, 1011465, 1022112, 1034208, 1036152, 1040364, 1046115, 1053208, 1061424, 1063335, 1067040, 1074528, 1078896, 1093716, 1095120, 1108080, 1108640, 1115856, 1120392, 1121760, 1122498, 1134224, 1135782, 1149876, 1151280, 1155960, 1164072, 1177848, 1179360, 1184859, 1195560, 1200420, 1208844, 1213758, 1215240, 1232010, 1239840, 1244880, 1247220, 1260441, 1261980, 1276002, 1277640, 1292760, 1295190, 1300455, 1308720, 1309581, 1314144, 1316510, 1325079, 1326780, 1343160, 1348620, 1367145, 1381536, 1387152, 1394820, 1400490, 1417780, 1437345, 1440504, 1455090, 1458288, 1472310, 1493856, 1496664, 1511055, 1514376, 1516320, 1533168, 1541280, 1551312, 1552096, 1554228, 1560546, 1570464, 1579812, 1594080, 1600560, 1611792, 1618344, 1620320, 1640574, 1642680, 1662960, 1673784, 1680588, 1682640, 1683747, 1701336, 1703520, 1723680, 1724814, 1726920, 1733940, 1746108, 1766772, 1769040, 1790880, 1798160, 1800630, 1813266, 1820637, 1822860, 1843114, 1859760, 1867320, 1870830, 1892970, 1914003, 1916460, 1920672, 1939140, 1940120, 1942785, 1963080, 1971216, 1974765, 1995552, 2014740, 2019168, 2022930, 2072304, 2080728, 2092230, 2100735, 2106416, 2122848, 2126670, 2157792, 2182635, 2187432, 2190240, 2208465, 2216160, 2231712, 2240784, 2244996, 2268448, 2271564, 2299752, 2302560, 2311920, 2328144, 2340819, 2355696, 2369718, 2391120, 2400840, 2417688, 2427516, 2430480, 2460861, 2464020, 2489760, 2494440, 2520882, 2523960, 2552004, 2555280, 2585520, 2590380, 2600910, 2617440, 2619162, 2633020, 2650158, 2653560, 2686320, 2697240, 2719899, 2734290, 2764671, 2774304, 2789640, 2800980, 2806245, 2835560, 2839455, 2874690, 2881008, 2910180, 2916576, 2944620, 2993328, 3022110, 3028752, 3034395, 3066336, 3102624, 3108456, 3121092, 3159624, 3190005, 3201120, 3223584, 3236688, 3281148, 3285360, 3325920, 3347568, 3361176, 3365280, 3367494, 3402672, 3449628, 3453840, 3467880, 3492216, 3533544, 3538080, 3554577, 3596320, 3601260, 3626532, 3641274, 3645720, 3686228, 3719520, 3734640, 3741660, 3785940, 3828006, 3832920, 3878280, 3880240, 3885570, 3901365, 3926160, 3928743, 3942432, 3949530, 3975237, 4029480, 4045860, 4101435, 4144608, 4161456, 4184460, 4201470, 4212832, 4253340, 4312035, 4365270, 4374864, 4416930, 4481568, 4489992, 4533165, 4543128, 4599504, 4607785, 4623840, 4656288, 4681638, 4711392, 4739436, 4782240, 4801680, 4835376, 4855032, 4860960, 4921722, 4928040, 4988880, 5041764, 5047920, 5051241, 5104008, 5110560, 5171040, 5180760, 5201820, 5238324, 5266040, 5300316, 5307120, 5372640, 5394480, 5439798, 5461911, 5468580, 5529342, 5579280, 5601960, 5612490, 5671120, 5678910, 5742009, 5749380, 5762016, 5820360, 5889240, 5924295, 5986656, 6044220, 6057504, 6068790, 6216912, 6242184, 6302205, 6319248, 6380010, 6473376, 6547905, 6562296, 6570720, 6625395, 6695136, 6722352, 6734988, 6805344, 6899256, 6907680, 6935760, 6984432, 7067088, 7109154, 7202520, 7253064, 7282548, 7291440, 7372456, 7382583, 7469280, 7483320, 7571880, 7656012, 7665840, 7756560, 7760480, 7771140, 7802730, 7852320, 7857486, 7899060, 7950474, 8058960, 8091720, 8202870, 8294013, 8322912, 8368920, 8402940, 8418735, 8506680, 8624070, 8730540, 8749728, 8833860, 8979984, 9066330, 9086256, 9103185, 9199008, 9215570, 9363276, 9478872, 9570015, 9603360, 9670752, 9710064, 9843444, 9856080, 9977760, 10083528, 10095840, 10102482, 10208016, 10361520, 10403640, 10476648, 10532080, 10600632, 10614240, 10663731, 10788960, 10879596, 10923822, 10937160, 11058684, 11158560, 11203920, 11224980, 11342240, 11357820, 11484018, 11498760, 11640720, 11704095, 11778480, 11786229, 11848590, 12088440, 12137580, 12304305, 12433824, 12484368, 12604410, 12638496, 12760020, 13095810, 13124592, 13250790, 13444704, 13469976, 13599495, 13798512, 13823355, 13871520, 13968864, 14134176, 14218308, 14405040, 14506128, 14565096, 14582880, 14744912, 14765166, 14966640, 15143760, 15312024, 15331680, 15513120, 15542280, 15605460, 15714972, 15798120, 15900948, 16117920, 16183440, 16385733, 16405740, 16588026, 16737840, 16805880, 16837470, 17013360, 17226027, 17248140, 17461080, 17667720, 17772885, 17959968, 18132660, 18172512, 18206370, 18431140, 18726552, 18957744, 19140030, 19420128, 19643715, 19686888, 19712160, 19876185, 20167056, 20204964, 20416032, 20723040, 20807280, 20953296, 21064160, 21201264, 21327462, 21759192, 21847644, 21874320, 22117368, 22407840, 22449960, 22715640, 22968036, 22997520, 23281440, 23408190, 23556960, 23572458, 23697180, 24176880, 24275160, 24608610, 24882039, 24968736, 25208820, 25256205, 25520040, 26191620, 26249184, 26501580, 26939952, 27198990, 27309555, 27597024, 27646710, 28436616, 28710045, 28810080, 29012256, 29130192, 29489824, 29530332, 29933280, 30287520, 30624048, 31084560, 31210920, 31429944, 31596240, 31801896, 31991193, 32366880, 32771466, 32811480, 33176052, 33475680, 33611760, 33674940, 34026720, 34452054, 34496280, 34922160, 35335440, 35358687, 35545770, 36265320, 36412740, 36862280, 36912915, 37453104, 37915488, 38280060, 39287430, 39373776, 39752370, 40334112, 40409928, 41470065, 41614560, 41906592, 42402528, 42654924, 43518384, 43695288, 43748640, 44234736, 44899920, 45431280, 45936072, 45995040, 46816380, 47144916, 47394360, 48353760, 48550320, 49217220, 49764078, 50417640, 50512410, 51040080, 51678081, 52383240, 53003160, 53318655, 53879904, 54397980, 54619110, 55293420, 56873232, 57420090, 58260384, 58931145, 59060664, 61248096, 62169120, 62421840, 62859888, 63192480, 63603792, 63982386, 65542932, 65622960, 66352104, 67223520, 67349880, 68904108, 68992560, 69844320, 70670880, 70717374, 71091540, 72530640, 72825480, 73724560, 73825830, 74646117, 74906208, 76560120, 78574860, 78747552, 79504740, 80819856, 81928665, 82940130, 85309848, 86130135, 87036768, 87390576, 88469472, 89799840, 90862560, 91872144, 93632760, 94289832, 94788720, 95973579, 97100640, 98434440, 99528156, 100835280, 101024820, 102080160, 103356162, 104766480, 106006320, 106637310, 108795960, 109238220, 110586840, 113746464, 114840180, 117862290, 118121328, 124410195, 124843680, 125719776, 127207584, 127964772, 131085864, 131245920, 132704208, 134699760, 137808216, 137985120, 141434748, 142183080, 145061280, 145650960, 147449120, 147651660, 149292234, 153120240, 157149720, 159009480, 159955965, 161639712, 163857330, 165880260, 170619696, 172260270, 174781152, 176793435, 183744288, 187265520, 188579664, 189577440, 191947158, 196868880, 199056312, 201670560, 202049640, 206712324, 209532960, 212012640, 213274620, 217591920, 218476440, 221173680, 223938351, 229680360, 235724580, 236242656, 248820390, 255929544, 258390405, 262171728, 265408416, 269399520, 275616432, 282869496, 284366160, 291301920, 295303320, 298584468, 306240480, 314299440, 318018960, 319911930, 327714660, 331760520, 341239392, 344520540, 353586870, 373230585, 374531040, 377159328, 383894316, 393737760, 398112624, 404099280, 413424648, 426549240, 435183840, 436952880, 442347360, 447876702, 459360720, 471449160, 479867895, 497640780, 511859088, 516780810, 524343456, 551232864, 565738992, 568732320, 590606640, 597168936, 628598880, 636037920, 639823860, 655429320, 663521040, 671815053, 689041080, 707173740, 746461170, 767788632, 796225248, 808198560, 826849296, 853098480, 873905760, 895753404, 918721440, 942898320, 959735790, 995281560, 1023718176, 1033561620, 1119691755, 1131477984, 1181213280, 1194337872, 1279647720, 1310858640, 1327042080, 1343630106, 1378082160, 1414347480, 1492922340, 1535577264, 1653698592, 1706196960, 1791506808, 1885796640, 1919471580, 1990563120, 2067123240, 2239383510, 2388675744, 2559295440, 2621717280, 2687260212, 2756164320, 2828694960, 2985844680, 3071154528, 3359075265, 3583013616, 3838943160, 3981126240, 4134246480, 4478767020, 5118590880, 5374520424, 5657389920, 5971689360, 6718150530, 7166027232, 7677886320, 8268492960, 8957534040, 10749040848, 11943378720, 13436301060, 15355772640, 17915068080, 21498081696, 26872602120, 35830136160, 53745204240, 107490408480]

約数ペア:

[(1, 107490408480), (2, 53745204240), (3, 35830136160), (4, 26872602120), (5, 21498081696), (6, 17915068080), (7, 15355772640), (8, 13436301060), (9, 11943378720), (10, 10749040848), (12, 8957534040), (13, 8268492960), (14, 7677886320), (15, 7166027232), (16, 6718150530), (18, 5971689360), (19, 5657389920), (20, 5374520424), (21, 5118590880), (24, 4478767020), (26, 4134246480), (27, 3981126240), (28, 3838943160), (30, 3583013616), (32, 3359075265), (35, 3071154528), (36, 2985844680), (38, 2828694960), (39, 2756164320), (40, 2687260212), (41, 2621717280), (42, 2559295440), (45, 2388675744), (48, 2239383510), (52, 2067123240), (54, 1990563120), (56, 1919471580), (57, 1885796640), (60, 1791506808), (63, 1706196960), (65, 1653698592), (70, 1535577264), (72, 1492922340), (76, 1414347480), (78, 1378082160), (80, 1343630106), (81, 1327042080), (82, 1310858640), (84, 1279647720), (90, 1194337872), (91, 1181213280), (95, 1131477984), (96, 1119691755), (104, 1033561620), (105, 1023718176), (108, 995281560), (112, 959735790), (114, 942898320), (117, 918721440), (120, 895753404), (123, 873905760), (126, 853098480), (130, 826849296), (133, 808198560), (135, 796225248), (140, 767788632), (144, 746461170), (152, 707173740), (156, 689041080), (160, 671815053), (162, 663521040), (164, 655429320), (168, 639823860), (169, 636037920), (171, 628598880), (180, 597168936), (182, 590606640), (189, 568732320), (190, 565738992), (195, 551232864), (205, 524343456), (208, 516780810), (210, 511859088), (216, 497640780), (224, 479867895), (228, 471449160), (234, 459360720), (240, 447876702), (243, 442347360), (246, 436952880), (247, 435183840), (252, 426549240), (260, 413424648), (266, 404099280), (270, 398112624), (273, 393737760), (280, 383894316), (285, 377159328), (287, 374531040), (288, 373230585), (304, 353586870), (312, 344520540), (315, 341239392), (324, 331760520), (328, 327714660), (336, 319911930), (338, 318018960), (342, 314299440), (351, 306240480), (360, 298584468), (364, 295303320), (369, 291301920), (378, 284366160), (380, 282869496), (390, 275616432), (399, 269399520), (405, 265408416), (410, 262171728), (416, 258390405), (420, 255929544), (432, 248820390), (455, 236242656), (456, 235724580), (468, 229680360), (480, 223938351), (486, 221173680), (492, 218476440), (494, 217591920), (504, 213274620), (507, 212012640), (513, 209532960), (520, 206712324), (532, 202049640), (533, 201670560), (540, 199056312), (546, 196868880), (560, 191947158), (567, 189577440), (570, 188579664), (574, 187265520), (585, 183744288), (608, 176793435), (615, 174781152), (624, 172260270), (630, 170619696), (648, 165880260), (656, 163857330), (665, 161639712), (672, 159955965), (676, 159009480), (684, 157149720), (702, 153120240), (720, 149292234), (728, 147651660), (729, 147449120), (738, 145650960), (741, 145061280), (756, 142183080), (760, 141434748), (779, 137985120), (780, 137808216), (798, 134699760), (810, 132704208), (819, 131245920), (820, 131085864), (840, 127964772), (845, 127207584), (855, 125719776), (861, 124843680), (864, 124410195), (910, 118121328), (912, 117862290), (936, 114840180), (945, 113746464), (972, 110586840), (984, 109238220), (988, 108795960), (1008, 106637310), (1014, 106006320), (1026, 104766480), (1040, 103356162), (1053, 102080160), (1064, 101024820), (1066, 100835280), (1080, 99528156), (1092, 98434440), (1107, 97100640), (1120, 95973579), (1134, 94788720), (1140, 94289832), (1148, 93632760), (1170, 91872144), (1183, 90862560), (1197, 89799840), (1215, 88469472), (1230, 87390576), (1235, 87036768), (1248, 86130135), (1260, 85309848), (1296, 82940130), (1312, 81928665), (1330, 80819856), (1352, 79504740), (1365, 78747552), (1368, 78574860), (1404, 76560120), (1435, 74906208), (1440, 74646117), (1456, 73825830), (1458, 73724560), (1476, 72825480), (1482, 72530640), (1512, 71091540), (1520, 70717374), (1521, 70670880), (1539, 69844320), (1558, 68992560), (1560, 68904108), (1596, 67349880), (1599, 67223520), (1620, 66352104), (1638, 65622960), (1640, 65542932), (1680, 63982386), (1690, 63603792), (1701, 63192480), (1710, 62859888), (1722, 62421840), (1729, 62169120), (1755, 61248096), (1820, 59060664), (1824, 58931145), (1845, 58260384), (1872, 57420090), (1890, 56873232), (1944, 55293420), (1968, 54619110), (1976, 54397980), (1995, 53879904), (2016, 53318655), (2028, 53003160), (2052, 52383240), (2080, 51678081), (2106, 51040080), (2128, 50512410), (2132, 50417640), (2160, 49764078), (2184, 49217220), (2214, 48550320), (2223, 48353760), (2268, 47394360), (2280, 47144916), (2296, 46816380), (2337, 45995040), (2340, 45936072), (2366, 45431280), (2394, 44899920), (2430, 44234736), (2457, 43748640), (2460, 43695288), (2470, 43518384), (2520, 42654924), (2535, 42402528), (2565, 41906592), (2583, 41614560), (2592, 41470065), (2660, 40409928), (2665, 40334112), (2704, 39752370), (2730, 39373776), (2736, 39287430), (2808, 38280060), (2835, 37915488), (2870, 37453104), (2912, 36912915), (2916, 36862280), (2952, 36412740), (2964, 36265320), (3024, 35545770), (3040, 35358687), (3042, 35335440), (3078, 34922160), (3116, 34496280), (3120, 34452054), (3159, 34026720), (3192, 33674940), (3198, 33611760), (3211, 33475680), (3240, 33176052), (3276, 32811480), (3280, 32771466), (3321, 32366880), (3360, 31991193), (3380, 31801896), (3402, 31596240), (3420, 31429944), (3444, 31210920), (3458, 31084560), (3510, 30624048), (3549, 30287520), (3591, 29933280), (3640, 29530332), (3645, 29489824), (3690, 29130192), (3705, 29012256), (3731, 28810080), (3744, 28710045), (3780, 28436616), (3888, 27646710), (3895, 27597024), (3936, 27309555), (3952, 27198990), (3990, 26939952), (4056, 26501580), (4095, 26249184), (4104, 26191620), (4212, 25520040), (4256, 25256205), (4264, 25208820), (4305, 24968736), (4320, 24882039), (4368, 24608610), (4428, 24275160), (4446, 24176880), (4536, 23697180), (4560, 23572458), (4563, 23556960), (4592, 23408190), (4617, 23281440), (4674, 22997520), (4680, 22968036), (4732, 22715640), (4788, 22449960), (4797, 22407840), (4860, 22117368), (4914, 21874320), (4920, 21847644), (4940, 21759192), (5040, 21327462), (5070, 21201264), (5103, 21064160), (5130, 20953296), (5166, 20807280), (5187, 20723040), (5265, 20416032), (5320, 20204964), (5330, 20167056), (5408, 19876185), (5453, 19712160), (5460, 19686888), (5472, 19643715), (5535, 19420128), (5616, 19140030), (5670, 18957744), (5740, 18726552), (5832, 18431140), (5904, 18206370), (5915, 18172512), (5928, 18132660), (5985, 17959968), (6048, 17772885), (6084, 17667720), (6156, 17461080), (6232, 17248140), (6240, 17226027), (6318, 17013360), (6384, 16837470), (6396, 16805880), (6422, 16737840), (6480, 16588026), (6552, 16405740), (6560, 16385733), (6642, 16183440), (6669, 16117920), (6760, 15900948), (6804, 15798120), (6840, 15714972), (6888, 15605460), (6916, 15542280), (6929, 15513120), (7011, 15331680), (7020, 15312024), (7098, 15143760), (7182, 14966640), (7280, 14765166), (7290, 14744912), (7371, 14582880), (7380, 14565096), (7410, 14506128), (7462, 14405040), (7560, 14218308), (7605, 14134176), (7695, 13968864), (7749, 13871520), (7776, 13823355), (7790, 13798512), (7904, 13599495), (7980, 13469976), (7995, 13444704), (8112, 13250790), (8190, 13124592), (8208, 13095810), (8424, 12760020), (8505, 12638496), (8528, 12604410), (8610, 12484368), (8645, 12433824), (8736, 12304305), (8856, 12137580), (8892, 12088440), (9072, 11848590), (9120, 11786229), (9126, 11778480), (9184, 11704095), (9234, 11640720), (9348, 11498760), (9360, 11484018), (9464, 11357820), (9477, 11342240), (9576, 11224980), (9594, 11203920), (9633, 11158560), (9720, 11058684), (9828, 10937160), (9840, 10923822), (9880, 10879596), (9963, 10788960), (10080, 10663731), (10127, 10614240), (10140, 10600632), (10206, 10532080), (10260, 10476648), (10332, 10403640), (10374, 10361520), (10530, 10208016), (10640, 10102482), (10647, 10095840), (10660, 10083528), (10773, 9977760), (10906, 9856080), (10920, 9843444), (11070, 9710064), (11115, 9670752), (11193, 9603360), (11232, 9570015), (11340, 9478872), (11480, 9363276), (11664, 9215570), (11685, 9199008), (11808, 9103185), (11830, 9086256), (11856, 9066330), (11970, 8979984), (12168, 8833860), (12285, 8749728), (12312, 8730540), (12464, 8624070), (12636, 8506680), (12768, 8418735), (12792, 8402940), (12844, 8368920), (12915, 8322912), (12960, 8294013), (13104, 8202870), (13284, 8091720), (13338, 8058960), (13520, 7950474), (13608, 7899060), (13680, 7857486), (13689, 7852320), (13776, 7802730), (13832, 7771140), (13851, 7760480), (13858, 7756560), (14022, 7665840), (14040, 7656012), (14196, 7571880), (14364, 7483320), (14391, 7469280), (14560, 7382583), (14580, 7372456), (14742, 7291440), (14760, 7282548), (14820, 7253064), (14924, 7202520), (15120, 7109154), (15210, 7067088), (15390, 6984432), (15498, 6935760), (15561, 6907680), (15580, 6899256), (15795, 6805344), (15960, 6734988), (15990, 6722352), (16055, 6695136), (16224, 6625395), (16359, 6570720), (16380, 6562296), (16416, 6547905), (16605, 6473376), (16848, 6380010), (17010, 6319248), (17056, 6302205), (17220, 6242184), (17290, 6216912), (17712, 6068790), (17745, 6057504), (17784, 6044220), (17955, 5986656), (18144, 5924295), (18252, 5889240), (18468, 5820360), (18655, 5762016), (18696, 5749380), (18720, 5742009), (18928, 5678910), (18954, 5671120), (19152, 5612490), (19188, 5601960), (19266, 5579280), (19440, 5529342), (19656, 5468580), (19680, 5461911), (19760, 5439798), (19926, 5394480), (20007, 5372640), (20254, 5307120), (20280, 5300316), (20412, 5266040), (20520, 5238324), (20664, 5201820), (20748, 5180760), (20787, 5171040), (21033, 5110560), (21060, 5104008), (21280, 5051241), (21294, 5047920), (21320, 5041764), (21546, 4988880), (21812, 4928040), (21840, 4921722), (22113, 4860960), (22140, 4855032), (22230, 4835376), (22386, 4801680), (22477, 4782240), (22680, 4739436), (22815, 4711392), (22960, 4681638), (23085, 4656288), (23247, 4623840), (23328, 4607785), (23370, 4599504), (23660, 4543128), (23712, 4533165), (23940, 4489992), (23985, 4481568), (24336, 4416930), (24570, 4374864), (24624, 4365270), (24928, 4312035), (25272, 4253340), (25515, 4212832), (25584, 4201470), (25688, 4184460), (25830, 4161456), (25935, 4144608), (26208, 4101435), (26568, 4045860), (26676, 4029480), (27040, 3975237), (27216, 3949530), (27265, 3942432), (27360, 3928743), (27378, 3926160), (27552, 3901365), (27664, 3885570), (27702, 3880240), (27716, 3878280), (28044, 3832920), (28080, 3828006), (28392, 3785940), (28728, 3741660), (28782, 3734640), (28899, 3719520), (29160, 3686228), (29484, 3645720), (29520, 3641274), (29640, 3626532), (29848, 3601260), (29889, 3596320), (30240, 3554577), (30381, 3538080), (30420, 3533544), (30780, 3492216), (30996, 3467880), (31122, 3453840), (31160, 3449628), (31590, 3402672), (31920, 3367494), (31941, 3365280), (31980, 3361176), (32110, 3347568), (32319, 3325920), (32718, 3285360), (32760, 3281148), (33210, 3236688), (33345, 3223584), (33579, 3201120), (33696, 3190005), (34020, 3159624), (34440, 3121092), (34580, 3108456), (34645, 3102624), (35055, 3066336), (35424, 3034395), (35490, 3028752), (35568, 3022110), (35910, 2993328), (36504, 2944620), (36855, 2916576), (36936, 2910180), (37310, 2881008), (37392, 2874690), (37856, 2839455), (37908, 2835560), (38304, 2806245), (38376, 2800980), (38532, 2789640), (38745, 2774304), (38880, 2764671), (39312, 2734290), (39520, 2719899), (39852, 2697240), (40014, 2686320), (40508, 2653560), (40560, 2650158), (40824, 2633020), (41040, 2619162), (41067, 2617440), (41328, 2600910), (41496, 2590380), (41574, 2585520), (42066, 2555280), (42120, 2552004), (42588, 2523960), (42640, 2520882), (43092, 2494440), (43173, 2489760), (43624, 2464020), (43680, 2460861), (44226, 2430480), (44280, 2427516), (44460, 2417688), (44772, 2400840), (44954, 2391120), (45360, 2369718), (45630, 2355696), (45920, 2340819), (46170, 2328144), (46494, 2311920), (46683, 2302560), (46740, 2299752), (47320, 2271564), (47385, 2268448), (47880, 2244996), (47970, 2240784), (48165, 2231712), (48503, 2216160), (48672, 2208465), (49077, 2190240), (49140, 2187432), (49248, 2182635), (49815, 2157792), (50544, 2126670), (50635, 2122848), (51030, 2106416), (51168, 2100735), (51376, 2092230), (51660, 2080728), (51870, 2072304), (53136, 2022930), (53235, 2019168), (53352, 2014740), (53865, 1995552), (54432, 1974765), (54530, 1971216), (54756, 1963080), (55328, 1942785), (55404, 1940120), (55432, 1939140), (55965, 1920672), (56088, 1916460), (56160, 1914003), (56784, 1892970), (57456, 1870830), (57564, 1867320), (57798, 1859760), (58320, 1843114), (58968, 1822860), (59040, 1820637), (59280, 1813266), (59696, 1800630), (59778, 1798160), (60021, 1790880), (60762, 1769040), (60840, 1766772), (61560, 1746108), (61992, 1733940), (62244, 1726920), (62320, 1724814), (62361, 1723680), (63099, 1703520), (63180, 1701336), (63840, 1683747), (63882, 1682640), (63960, 1680588), (64220, 1673784), (64638, 1662960), (65436, 1642680), (65520, 1640574), (66339, 1620320), (66420, 1618344), (66690, 1611792), (67158, 1600560), (67431, 1594080), (68040, 1579812), (68445, 1570464), (68880, 1560546), (69160, 1554228), (69255, 1552096), (69290, 1551312), (69741, 1541280), (70110, 1533168), (70889, 1516320), (70980, 1514376), (71136, 1511055), (71820, 1496664), (71955, 1493856), (73008, 1472310), (73710, 1458288), (73872, 1455090), (74620, 1440504), (74784, 1437345), (75816, 1417780), (76752, 1400490), (77064, 1394820), (77490, 1387152), (77805, 1381536), (78624, 1367145), (79704, 1348620), (80028, 1343160), (81016, 1326780), (81120, 1325079), (81648, 1316510), (81795, 1314144), (82080, 1309581), (82134, 1308720), (82656, 1300455), (82992, 1295190), (83148, 1292760), (84132, 1277640), (84240, 1276002), (85176, 1261980), (85280, 1260441), (86184, 1247220), (86346, 1244880), (86697, 1239840), (87248, 1232010), (88452, 1215240), (88560, 1213758), (88920, 1208844), (89544, 1200420), (89908, 1195560), (90720, 1184859), (91143, 1179360), (91260, 1177848), (92340, 1164072), (92988, 1155960), (93366, 1151280), (93480, 1149876), (94640, 1135782), (94770, 1134224), (95760, 1122498), (95823, 1121760), (95940, 1120392), (96330, 1115856), (96957, 1108640), (97006, 1108080), (98154, 1095120), (98280, 1093716), (99630, 1078896), (100035, 1074528), (100737, 1067040), (101088, 1063335), (101270, 1061424), (102060, 1053208), (102752, 1046115), (103320, 1040364), (103740, 1036152), (103935, 1034208), (105165, 1022112), (106272, 1011465), (106470, 1009584), (106704, 1007370), (107730, 997776), (109060, 985608), (109512, 981540), (110565, 972192), (110808, 970060), (110864, 969570), (111930, 960336), (112176, 958230), (112385, 956448), (113568, 946485), (114912, 935415), (115128, 933660), (115596, 929880), (116235, 924768), (116640, 921557), (117936, 911430), (118560, 906633), (119392, 900315), (119556, 899080), (120042, 895440), (121524, 884520), (121680, 883386), (123120, 873054), (123201, 872480), (123984, 866970), (124488, 863460), (124640, 862407), (124722, 861840), (126198, 851760), (126360, 850668), (127764, 841320), (127920, 840294), (128440, 836892), (129276, 831480), (129519, 829920), (130872, 821340), (131040, 820287), (131651, 816480), (132678, 810160), (132840, 809172), (133380, 805896), (134316, 800280), (134862, 797040), (136080, 789906), (136890, 785232), (137760, 780273), (138320, 777114), (138510, 776048), (138580, 775656), (139482, 770640), (140049, 767520), (140220, 766584), (141778, 758160), (141960, 757188), (143640, 748332), (143910, 746928), (144495, 743904), (145509, 738720), (146016, 736155), (147231, 730080), (147420, 729144), (147744, 727545), (149240, 720252), (149445, 719264), (151632, 708890), (151905, 707616), (153504, 700245), (154128, 697410), (154980, 693576), (155610, 690768), (159408, 674310), (159705, 673056), (160056, 671580), (161595, 665184), (162032, 663390), (163296, 658255), (163590, 657072), (164268, 654360), (165984, 647595), (166296, 646380), (167895, 640224), (168264, 638820), (168480, 638001), (170352, 630990), (172368, 623610), (172692, 622440), (173394, 619920), (174496, 616005), (176904, 607620), (177120, 606879), (177840, 604422), (179088, 600210), (179816, 597780), (180063, 596960), (182286, 589680), (182520, 588924), (184680, 582036), (185976, 577980), (186732, 575640), (186960, 574938), (187083, 574560), (189280, 567891), (189297, 567840), (189540, 567112), (191520, 561249), (191646, 560880), (191880, 560196), (192660, 557928), (193914, 554320), (194012, 554040), (196308, 547560), (196560, 546858), (199260, 539448), (200070, 537264), (201474, 533520), (202293, 531360), (202540, 530712), (204120, 526604), (205335, 523488), (206640, 520182), (207480, 518076), (207870, 517104), (209223, 513760), (210330, 511056), (212667, 505440), (212940, 504792), (213408, 503685), (215460, 498888), (215865, 497952), (218120, 492804), (219024, 490770), (221130, 486096), (221616, 485030), (221728, 484785), (223860, 480168), (224352, 479115), (224770, 478224), (230256, 466830), (231192, 464940), (232470, 462384), (233415, 460512), (235872, 455715), (239112, 449540), (240084, 447720), (242515, 443232), (243048, 442260), (243360, 441693), (245385, 438048), (246240, 436527), (246402, 436240), (247968, 433485), (248976, 431730), (249444, 430920), (252396, 425880), (252720, 425334), (255528, 420660), (255840, 420147), (256880, 418446), (258552, 415740), (259038, 414960), (260091, 413280), (261744, 410670), (263302, 408240), (265356, 405080), (265680, 404586), (266760, 402948), (268632, 400140), (269724, 398520), (272160, 394953), (273429, 393120), (273780, 392616), (276640, 388557), (277020, 388024), (277160, 387828), (278964, 385320), (280098, 383760), (280440, 383292), (283556, 379080), (283920, 378594), (287280, 374166), (287469, 373920), (287820, 373464), (288990, 371952), (291018, 369360), (294462, 365040), (294840, 364572), (298480, 360126), (298890, 359632), (300105, 358176), (302211, 355680), (303264, 354445), (303810, 353808), (308256, 348705), (309960, 346788), (311220, 345384), (311805, 344736), (315495, 340704), (318816, 337155), (319410, 336528), (320112, 335790), (323190, 332592), (324064, 331695), (327180, 328536)]