49767517800

素因数分解:

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

素因数の和:107

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 81, 84, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 150, 154, 155, 156, 162, 165, 168, 175, 180, 182, 186, 189, 195, 198, 200, 210, 216, 217, 220, 225, 231, 234, 242, 243, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 297, 300, 308, 310, 312, 315, 324, 325, 330, 341, 350, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 434, 440, 450, 455, 462, 465, 468, 484, 486, 495, 504, 520, 525, 540, 546, 550, 558, 567, 572, 585, 594, 600, 605, 616, 620, 630, 648, 650, 651, 660, 675, 682, 693, 700, 702, 715, 726, 728, 729, 744, 756, 770, 775, 780, 792, 806, 810, 819, 825, 837, 840, 847, 858, 868, 891, 900, 910, 924, 930, 936, 945, 968, 972, 975, 990, 1001, 1023, 1050, 1053, 1080, 1085, 1089, 1092, 1100, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1210, 1215, 1240, 1260, 1287, 1300, 1302, 1320, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1452, 1458, 1485, 1512, 1540, 1550, 1560, 1573, 1575, 1612, 1620, 1638, 1650, 1674, 1694, 1701, 1705, 1716, 1736, 1755, 1782, 1800, 1815, 1820, 1848, 1860, 1890, 1925, 1944, 1950, 1953, 1980, 2002, 2015, 2025, 2046, 2079, 2100, 2106, 2145, 2170, 2178, 2184, 2200, 2232, 2268, 2275, 2310, 2325, 2340, 2376, 2387, 2418, 2420, 2430, 2457, 2475, 2511, 2520, 2541, 2574, 2600, 2604, 2673, 2700, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2904, 2916, 2925, 2970, 3003, 3025, 3069, 3080, 3100, 3146, 3150, 3159, 3224, 3240, 3255, 3267, 3276, 3300, 3348, 3388, 3402, 3410, 3432, 3465, 3510, 3564, 3575, 3627, 3630, 3640, 3645, 3720, 3751, 3780, 3850, 3861, 3900, 3906, 3960, 4004, 4030, 4050, 4092, 4095, 4158, 4185, 4200, 4212, 4235, 4290, 4340, 4356, 4433, 4455, 4536, 4550, 4620, 4650, 4680, 4719, 4725, 4774, 4836, 4840, 4860, 4914, 4950, 5005, 5022, 5082, 5103, 5115, 5148, 5208, 5265, 5346, 5400, 5425, 5445, 5460, 5544, 5580, 5642, 5670, 5720, 5775, 5832, 5850, 5859, 5940, 6006, 6045, 6050, 6075, 6138, 6200, 6237, 6292, 6300, 6318, 6435, 6510, 6534, 6552, 6600, 6696, 6776, 6804, 6820, 6825, 6930, 6975, 7020, 7128, 7150, 7161, 7254, 7260, 7290, 7371, 7425, 7502, 7533, 7560, 7623, 7700, 7722, 7800, 7812, 7865, 8008, 8019, 8060, 8100, 8184, 8190, 8316, 8370, 8424, 8463, 8470, 8505, 8525, 8580, 8680, 8712, 8775, 8866, 8910, 9009, 9075, 9100, 9207, 9240, 9300, 9438, 9450, 9477, 9548, 9672, 9720, 9765, 9801, 9828, 9900, 10010, 10044, 10075, 10164, 10206, 10230, 10296, 10395, 10530, 10692, 10725, 10850, 10881, 10890, 10920, 11011, 11160, 11253, 11284, 11340, 11550, 11583, 11700, 11718, 11880, 11935, 12012, 12090, 12100, 12150, 12276, 12285, 12474, 12555, 12584, 12600, 12636, 12705, 12870, 13020, 13068, 13299, 13365, 13608, 13640, 13650, 13860, 13950, 14040, 14105, 14157, 14175, 14300, 14322, 14508, 14520, 14580, 14742, 14850, 15004, 15015, 15066, 15246, 15345, 15400, 15444, 15624, 15730, 15795, 16038, 16120, 16200, 16275, 16335, 16380, 16632, 16740, 16926, 16940, 17010, 17050, 17160, 17325, 17550, 17577, 17732, 17820, 18018, 18135, 18150, 18200, 18225, 18414, 18600, 18711, 18755, 18876, 18900, 18954, 19096, 19305, 19530, 19602, 19656, 19800, 20020, 20088, 20150, 20328, 20412, 20460, 20475, 20790, 20925, 21060, 21175, 21384, 21450, 21483, 21700, 21762, 21780, 22022, 22113, 22165, 22275, 22506, 22568, 22599, 22680, 22869, 23100, 23166, 23400, 23436, 23595, 23870, 24024, 24180, 24200, 24300, 24552, 24570, 24948, 25025, 25110, 25272, 25389, 25410, 25515, 25575, 25740, 26040, 26136, 26257, 26325, 26598, 26730, 27027, 27225, 27300, 27621, 27720, 27900, 28210, 28314, 28350, 28600, 28644, 29016, 29160, 29295, 29403, 29484, 29700, 30008, 30030, 30132, 30225, 30492, 30690, 30888, 31031, 31185, 31460, 31590, 32076, 32175, 32550, 32643, 32670, 32760, 33033, 33480, 33759, 33852, 33880, 34020, 34100, 34650, 34749, 35100, 35154, 35464, 35640, 35805, 36036, 36270, 36300, 36450, 36828, 36855, 37422, 37510, 37665, 37752, 37800, 37908, 38115, 38610, 39060, 39204, 39325, 39897, 40040, 40095, 40300, 40824, 40920, 40950, 41580, 41850, 42120, 42315, 42350, 42471, 42525, 42900, 42966, 43400, 43524, 43560, 44044, 44226, 44330, 44550, 45012, 45045, 45198, 45738, 46035, 46200, 46332, 46872, 47190, 47385, 47740, 48360, 48600, 48763, 48825, 49005, 49140, 49896, 50050, 50220, 50778, 50820, 51030, 51150, 51480, 51975, 52514, 52650, 52731, 53196, 53460, 54054, 54405, 54450, 54600, 55055, 55242, 55800, 56133, 56265, 56420, 56628, 56700, 57288, 57915, 58590, 58806, 58968, 59400, 59675, 60060, 60264, 60450, 60984, 61380, 61425, 62062, 62370, 62775, 62920, 63180, 63525, 64152, 64350, 64449, 65100, 65286, 65340, 66066, 66339, 66495, 66825, 67518, 67704, 68040, 68200, 68607, 69300, 69498, 70200, 70308, 70525, 70785, 71610, 72072, 72540, 72600, 72900, 73656, 73710, 74844, 75020, 75075, 75330, 75816, 76167, 76230, 76725, 77220, 78120, 78408, 78650, 78771, 78975, 79794, 80190, 80600, 81081, 81675, 81900, 82863, 83160, 83700, 84630, 84700, 84942, 85050, 85800, 85932, 87048, 87885, 88088, 88209, 88452, 88660, 89100, 90024, 90090, 90396, 90675, 91476, 92070, 92664, 93093, 93555, 93775, 94380, 94770, 95480, 96525, 97526, 97650, 97929, 98010, 98280, 99099, 100100, 100440, 101277, 101556, 101640, 102060, 102300, 103950, 104247, 105028, 105300, 105462, 106392, 106920, 107415, 108108, 108810, 108900, 110110, 110484, 110565, 110825, 112266, 112530, 112840, 112995, 113256, 113400, 114345, 115830, 117180, 117612, 117975, 119350, 119691, 120120, 120900, 122760, 122850, 124124, 124740, 125550, 126360, 126945, 127050, 127413, 127575, 128700, 128898, 130200, 130572, 130680, 131285, 132132, 132678, 132990, 133650, 135036, 135135, 137214, 138105, 138600, 138996, 140616, 141050, 141570, 143220, 145080, 145800, 146289, 146475, 147015, 147420, 149688, 150040, 150150, 150660, 152334, 152460, 153450, 154440, 155155, 155925, 157300, 157542, 157950, 158193, 159588, 160380, 162162, 163215, 163350, 163800, 165165, 165726, 167400, 168795, 169260, 169400, 169884, 170100, 171864, 173745, 175770, 176418, 176904, 177320, 178200, 179025, 180180, 180792, 181350, 182952, 184140, 184275, 186186, 187110, 187550, 188325, 188760, 189540, 190575, 193050, 193347, 195052, 195300, 195858, 196020, 198198, 199485, 200200, 200475, 202554, 203112, 204120, 204600, 205821, 207900, 208494, 210056, 210600, 210924, 211575, 212355, 214830, 216216, 217620, 217800, 220220, 220968, 221130, 221650, 224532, 225060, 225225, 225990, 228501, 228690, 230175, 231660, 234360, 235224, 235950, 236313, 236925, 238700, 239382, 241800, 243243, 243815, 245025, 245700, 248248, 248589, 249480, 251100, 253890, 254100, 254826, 255150, 257400, 257796, 261144, 262570, 263655, 264264, 265356, 265980, 267300, 270072, 270270, 272025, 274428, 275275, 276210, 277992, 279279, 280665, 281325, 282100, 283140, 286440, 289575, 292578, 292950, 293787, 294030, 294840, 297297, 300300, 301320, 303831, 304668, 304920, 306900, 310310, 311850, 314600, 315084, 315900, 316386, 319176, 320760, 322245, 324324, 326430, 326700, 330330, 331452, 331695, 332475, 337590, 338520, 339768, 340200, 341341, 343035, 347490, 351540, 352836, 353925, 358050, 359073, 360360, 362700, 368280, 368550, 372372, 374220, 375100, 376650, 379080, 380835, 381150, 382239, 386100, 386694, 390104, 390600, 391716, 392040, 393855, 396396, 398970, 400950, 405108, 405405, 411642, 414315, 415800, 416988, 421848, 423150, 424710, 429660, 435240, 438867, 439425, 440440, 441045, 442260, 443300, 449064, 450120, 450450, 451980, 457002, 457380, 460350, 463320, 465465, 467775, 471900, 472626, 473850, 477400, 478764, 486486, 487630, 489645, 490050, 491400, 495495, 497178, 502200, 506385, 507780, 508200, 509652, 510300, 515592, 521235, 525140, 527310, 530712, 531960, 534600, 537075, 540540, 544050, 548856, 550550, 552420, 552825, 558558, 561330, 562650, 564200, 564975, 566280, 571725, 579150, 580041, 585156, 585900, 587574, 588060, 594594, 598455, 600600, 607662, 609336, 613800, 617463, 620620, 623700, 630168, 631800, 632772, 634725, 637065, 644490, 648648, 652860, 653400, 656425, 660660, 662904, 663390, 664950, 675180, 675675, 682682, 685503, 686070, 690525, 694980, 703080, 705672, 707850, 708939, 716100, 718146, 725400, 729729, 731445, 735075, 737100, 744744, 748440, 750200, 753300, 761670, 762300, 764478, 772200, 773388, 775775, 783432, 787710, 790965, 792792, 797940, 801900, 810216, 810810, 816075, 823284, 825825, 828630, 833976, 837837, 843975, 846300, 849420, 859320, 868725, 877734, 878850, 882090, 884520, 886600, 891891, 900900, 903960, 911493, 914004, 914760, 920700, 930930, 935550, 943800, 945252, 947700, 957528, 966735, 972972, 975260, 979290, 980100, 990990, 994356, 997425, 1012770, 1015560, 1019304, 1020600, 1024023, 1029105, 1042470, 1050280, 1054620, 1061775, 1074150, 1077219, 1081080, 1088100, 1101100, 1104840, 1105650, 1117116, 1122660, 1125300, 1129950, 1142505, 1143450, 1146717, 1158300, 1160082, 1170312, 1171800, 1175148, 1176120, 1181565, 1189188, 1196910, 1215324, 1216215, 1219075, 1234926, 1241240, 1242945, 1247400, 1265544, 1269450, 1274130, 1288980, 1305720, 1312850, 1316601, 1318275, 1321320, 1326780, 1329900, 1350360, 1351350, 1365364, 1371006, 1372140, 1381050, 1389960, 1396395, 1403325, 1415700, 1417878, 1432200, 1436292, 1459458, 1462890, 1468935, 1470150, 1474200, 1486485, 1506600, 1519155, 1523340, 1524600, 1528956, 1546776, 1551550, 1575420, 1581930, 1595880, 1603800, 1611225, 1621620, 1632150, 1646568, 1651650, 1657260, 1658475, 1675674, 1687950, 1692600, 1698840, 1706705, 1715175, 1737450, 1740123, 1755468, 1757700, 1764180, 1783782, 1795365, 1801800, 1822986, 1828008, 1841400, 1861860, 1871100, 1890504, 1895400, 1904175, 1911195, 1933470, 1945944, 1950520, 1958580, 1960200, 1969275, 1981980, 1988712, 1994850, 2025540, 2027025, 2048046, 2056509, 2058210, 2071575, 2084940, 2109240, 2123550, 2126817, 2148300, 2154438, 2176200, 2194335, 2202200, 2205225, 2211300, 2234232, 2245320, 2250600, 2259900, 2285010, 2286900, 2293434, 2316600, 2320164, 2327325, 2350296, 2363130, 2378376, 2393820, 2430648, 2432430, 2438150, 2448225, 2469852, 2477475, 2485890, 2513511, 2531925, 2538900, 2548260, 2577960, 2606175, 2625700, 2633202, 2636550, 2653560, 2659800, 2675673, 2702700, 2730728, 2734479, 2742012, 2744280, 2762100, 2792790, 2806650, 2831400, 2835756, 2872584, 2900205, 2918916, 2925780, 2937870, 2940300, 2972970, 2992275, 3038310, 3046680, 3057912, 3072069, 3087315, 3103100, 3150840, 3163860, 3185325, 3222450, 3231657, 3243240, 3264300, 3303300, 3314520, 3316950, 3351348, 3375900, 3413410, 3427515, 3430350, 3474900, 3480246, 3510936, 3515400, 3528360, 3544695, 3567564, 3590730, 3645972, 3648645, 3657225, 3723720, 3742200, 3808350, 3822390, 3866940, 3917160, 3938550, 3949803, 3954825, 3963960, 3989700, 4051080, 4054050, 4096092, 4113018, 4116420, 4143150, 4169880, 4189185, 4247100, 4253634, 4296600, 4308876, 4388670, 4410450, 4422600, 4459455, 4519800, 4557465, 4570020, 4573800, 4586868, 4640328, 4654650, 4726260, 4787640, 4833675, 4864860, 4876300, 4896450, 4939704, 4954950, 4971780, 5027022, 5063850, 5077800, 5096520, 5120115, 5145525, 5212350, 5251400, 5266404, 5273100, 5351346, 5386095, 5405400, 5468958, 5484024, 5524200, 5585580, 5613300, 5671512, 5712525, 5733585, 5800410, 5837832, 5851560, 5875740, 5880600, 5907825, 5945940, 5984550, 6076620, 6081075, 6144138, 6174630, 6206200, 6214725, 6327720, 6370650, 6380451, 6444900, 6463314, 6528600, 6583005, 6606600, 6633900, 6702696, 6751800, 6826820, 6855030, 6860700, 6949800, 6960492, 6981975, 7089390, 7135128, 7181460, 7291944, 7297290, 7314450, 7344675, 7432425, 7540533, 7595775, 7616700, 7644780, 7733880, 7877100, 7899606, 7909650, 7979400, 8027019, 8108100, 8192184, 8226036, 8232840, 8286300, 8378370, 8494200, 8507268, 8533525, 8617752, 8700615, 8777340, 8820900, 8918910, 8976825, 9114930, 9140040, 9173736, 9216207, 9309300, 9452520, 9555975, 9667350, 9729720, 9752600, 9792900, 9909900, 9943560, 10054044, 10127700, 10240230, 10282545, 10291050, 10424700, 10532808, 10546200, 10634085, 10702692, 10772190, 10937916, 10971675, 11171160, 11226600, 11425050, 11467170, 11600820, 11751480, 11815650, 11849409, 11891880, 11969100, 12153240, 12162150, 12288276, 12349260, 12429450, 12567555, 12741300, 12760902, 12889800, 12926628, 13166010, 13267800, 13378365, 13653640, 13672395, 13710060, 13721400, 13920984, 13963950, 14178780, 14362920, 14501025, 14594580, 14628900, 14689350, 14864850, 15081066, 15191550, 15233400, 15289560, 15360345, 15436575, 15754200, 15799212, 15819300, 16054038, 16158285, 16216200, 16452072, 16572600, 16756740, 17014536, 17067050, 17137575, 17401230, 17554680, 17641800, 17723475, 17837820, 17953650, 18229860, 18243225, 18432414, 18618600, 19111950, 19141353, 19334700, 19585800, 19749015, 19819800, 20108088, 20255400, 20480460, 20565090, 20582100, 20849400, 20945925, 21268170, 21405384, 21544380, 21875832, 21943350, 22297275, 22621599, 22787325, 22850100, 22934340, 23201640, 23631300, 23698818, 23938200, 24324300, 24576552, 24698520, 24858900, 25135110, 25482600, 25521804, 25600575, 25853256, 26332020, 26756730, 26930475, 27344790, 27420120, 27648621, 27927900, 28357560, 28667925, 29002050, 29189160, 29257800, 29378700, 29729700, 30162132, 30383100, 30720690, 30873150, 31598424, 31638600, 31902255, 32108076, 32316570, 32915025, 33513480, 34134100, 34275150, 34802460, 35446950, 35548227, 35675640, 35907300, 36459720, 36486450, 36864828, 37702665, 38223900, 38282706, 38669400, 39498030, 40135095, 40960920, 41130180, 41164200, 41891850, 42536340, 43088760, 43503075, 43886700, 44594550, 45243198, 45574650, 45700200, 45868680, 46081035, 47262600, 47397636, 48648600, 49717800, 50270220, 51043608, 51201150, 51412725, 52664040, 53170425, 53513460, 53860950, 54689580, 55297242, 55855800, 57335850, 58004100, 58757400, 59247045, 59459400, 60324264, 60766200, 61441380, 61746300, 62837775, 63804510, 64216152, 64633140, 65830050, 66891825, 68268200, 68361975, 68550300, 69604920, 70893900, 71096454, 71814600, 72972900, 73729656, 75405330, 76447800, 76565412, 76801725, 78996060, 80270190, 80791425, 82260360, 82945863, 83783700, 85072680, 87006150, 87773400, 89189100, 90486396, 91149300, 92162070, 94795272, 95706765, 98745075, 100540440, 102402300, 102825450, 106340850, 107026920, 107721900, 109379160, 110594484, 113107995, 114671700, 116008200, 118494090, 122882760, 123492600, 125675550, 127609020, 129266280, 131660100, 133783650, 136723950, 137100600, 138243105, 141787800, 142192908, 145945800, 150810660, 153130824, 153603450, 157992120, 159511275, 160540380, 161582850, 165891726, 167567400, 174012300, 177741135, 178378200, 180972792, 182298600, 184324140, 188513325, 191413530, 197490150, 200675475, 204804600, 205650900, 212681700, 215443800, 221188968, 226215990, 229343400, 230405175, 236988180, 248837589, 251351100, 255218040, 263320200, 267567300, 273447900, 276486210, 284385816, 296235225, 301621320, 307206900, 319022550, 321080760, 323165700, 331783452, 348024600, 355482270, 368648280, 377026650, 382827060, 394980300, 401350950, 411301800, 414729315, 425363400, 452431980, 460810350, 473976360, 478533825, 497675178, 502702200, 535134600, 546895800, 552972420, 565539975, 592470450, 614413800, 638045100, 646331400, 663566904, 691215525, 710964540, 754053300, 765654120, 789960600, 802701900, 829458630, 888705675, 904863960, 921620700, 957067650, 995350356, 1105944840, 1131079950, 1184940900, 1244187945, 1276090200, 1382431050, 1421929080, 1508106600, 1605403800, 1658917260, 1777411350, 1843241400, 1914135300, 1990700712, 2073646575, 2262159900, 2369881800, 2488375890, 2764862100, 3317834520, 3554822700, 3828270600, 4147293150, 4524319800, 4976751780, 5529724200, 6220939725, 7109645400, 8294586300, 9953503560, 12441879450, 16589172600, 24883758900, 49767517800]

約数ペア:

[(1, 49767517800), (2, 24883758900), (3, 16589172600), (4, 12441879450), (5, 9953503560), (6, 8294586300), (7, 7109645400), (8, 6220939725), (9, 5529724200), (10, 4976751780), (11, 4524319800), (12, 4147293150), (13, 3828270600), (14, 3554822700), (15, 3317834520), (18, 2764862100), (20, 2488375890), (21, 2369881800), (22, 2262159900), (24, 2073646575), (25, 1990700712), (26, 1914135300), (27, 1843241400), (28, 1777411350), (30, 1658917260), (31, 1605403800), (33, 1508106600), (35, 1421929080), (36, 1382431050), (39, 1276090200), (40, 1244187945), (42, 1184940900), (44, 1131079950), (45, 1105944840), (50, 995350356), (52, 957067650), (54, 921620700), (55, 904863960), (56, 888705675), (60, 829458630), (62, 802701900), (63, 789960600), (65, 765654120), (66, 754053300), (70, 710964540), (72, 691215525), (75, 663566904), (77, 646331400), (78, 638045100), (81, 614413800), (84, 592470450), (88, 565539975), (90, 552972420), (91, 546895800), (93, 535134600), (99, 502702200), (100, 497675178), (104, 478533825), (105, 473976360), (108, 460810350), (110, 452431980), (117, 425363400), (120, 414729315), (121, 411301800), (124, 401350950), (126, 394980300), (130, 382827060), (132, 377026650), (135, 368648280), (140, 355482270), (143, 348024600), (150, 331783452), (154, 323165700), (155, 321080760), (156, 319022550), (162, 307206900), (165, 301621320), (168, 296235225), (175, 284385816), (180, 276486210), (182, 273447900), (186, 267567300), (189, 263320200), (195, 255218040), (198, 251351100), (200, 248837589), (210, 236988180), (216, 230405175), (217, 229343400), (220, 226215990), (225, 221188968), (231, 215443800), (234, 212681700), (242, 205650900), (243, 204804600), (248, 200675475), (252, 197490150), (260, 191413530), (264, 188513325), (270, 184324140), (273, 182298600), (275, 180972792), (279, 178378200), (280, 177741135), (286, 174012300), (297, 167567400), (300, 165891726), (308, 161582850), (310, 160540380), (312, 159511275), (315, 157992120), (324, 153603450), (325, 153130824), (330, 150810660), (341, 145945800), (350, 142192908), (351, 141787800), (360, 138243105), (363, 137100600), (364, 136723950), (372, 133783650), (378, 131660100), (385, 129266280), (390, 127609020), (396, 125675550), (403, 123492600), (405, 122882760), (420, 118494090), (429, 116008200), (434, 114671700), (440, 113107995), (450, 110594484), (455, 109379160), (462, 107721900), (465, 107026920), (468, 106340850), (484, 102825450), (486, 102402300), (495, 100540440), (504, 98745075), (520, 95706765), (525, 94795272), (540, 92162070), (546, 91149300), (550, 90486396), (558, 89189100), (567, 87773400), (572, 87006150), (585, 85072680), (594, 83783700), (600, 82945863), (605, 82260360), (616, 80791425), (620, 80270190), (630, 78996060), (648, 76801725), (650, 76565412), (651, 76447800), (660, 75405330), (675, 73729656), (682, 72972900), (693, 71814600), (700, 71096454), (702, 70893900), (715, 69604920), (726, 68550300), (728, 68361975), (729, 68268200), (744, 66891825), (756, 65830050), (770, 64633140), (775, 64216152), (780, 63804510), (792, 62837775), (806, 61746300), (810, 61441380), (819, 60766200), (825, 60324264), (837, 59459400), (840, 59247045), (847, 58757400), (858, 58004100), (868, 57335850), (891, 55855800), (900, 55297242), (910, 54689580), (924, 53860950), (930, 53513460), (936, 53170425), (945, 52664040), (968, 51412725), (972, 51201150), (975, 51043608), (990, 50270220), (1001, 49717800), (1023, 48648600), (1050, 47397636), (1053, 47262600), (1080, 46081035), (1085, 45868680), (1089, 45700200), (1092, 45574650), (1100, 45243198), (1116, 44594550), (1134, 43886700), (1144, 43503075), (1155, 43088760), (1170, 42536340), (1188, 41891850), (1209, 41164200), (1210, 41130180), (1215, 40960920), (1240, 40135095), (1260, 39498030), (1287, 38669400), (1300, 38282706), (1302, 38223900), (1320, 37702665), (1350, 36864828), (1364, 36486450), (1365, 36459720), (1386, 35907300), (1395, 35675640), (1400, 35548227), (1404, 35446950), (1430, 34802460), (1452, 34275150), (1458, 34134100), (1485, 33513480), (1512, 32915025), (1540, 32316570), (1550, 32108076), (1560, 31902255), (1573, 31638600), (1575, 31598424), (1612, 30873150), (1620, 30720690), (1638, 30383100), (1650, 30162132), (1674, 29729700), (1694, 29378700), (1701, 29257800), (1705, 29189160), (1716, 29002050), (1736, 28667925), (1755, 28357560), (1782, 27927900), (1800, 27648621), (1815, 27420120), (1820, 27344790), (1848, 26930475), (1860, 26756730), (1890, 26332020), (1925, 25853256), (1944, 25600575), (1950, 25521804), (1953, 25482600), (1980, 25135110), (2002, 24858900), (2015, 24698520), (2025, 24576552), (2046, 24324300), (2079, 23938200), (2100, 23698818), (2106, 23631300), (2145, 23201640), (2170, 22934340), (2178, 22850100), (2184, 22787325), (2200, 22621599), (2232, 22297275), (2268, 21943350), (2275, 21875832), (2310, 21544380), (2325, 21405384), (2340, 21268170), (2376, 20945925), (2387, 20849400), (2418, 20582100), (2420, 20565090), (2430, 20480460), (2457, 20255400), (2475, 20108088), (2511, 19819800), (2520, 19749015), (2541, 19585800), (2574, 19334700), (2600, 19141353), (2604, 19111950), (2673, 18618600), (2700, 18432414), (2728, 18243225), (2730, 18229860), (2772, 17953650), (2790, 17837820), (2808, 17723475), (2821, 17641800), (2835, 17554680), (2860, 17401230), (2904, 17137575), (2916, 17067050), (2925, 17014536), (2970, 16756740), (3003, 16572600), (3025, 16452072), (3069, 16216200), (3080, 16158285), (3100, 16054038), (3146, 15819300), (3150, 15799212), (3159, 15754200), (3224, 15436575), (3240, 15360345), (3255, 15289560), (3267, 15233400), (3276, 15191550), (3300, 15081066), (3348, 14864850), (3388, 14689350), (3402, 14628900), (3410, 14594580), (3432, 14501025), (3465, 14362920), (3510, 14178780), (3564, 13963950), (3575, 13920984), (3627, 13721400), (3630, 13710060), (3640, 13672395), (3645, 13653640), (3720, 13378365), (3751, 13267800), (3780, 13166010), (3850, 12926628), (3861, 12889800), (3900, 12760902), (3906, 12741300), (3960, 12567555), (4004, 12429450), (4030, 12349260), (4050, 12288276), (4092, 12162150), (4095, 12153240), (4158, 11969100), (4185, 11891880), (4200, 11849409), (4212, 11815650), (4235, 11751480), (4290, 11600820), (4340, 11467170), (4356, 11425050), (4433, 11226600), (4455, 11171160), (4536, 10971675), (4550, 10937916), (4620, 10772190), (4650, 10702692), (4680, 10634085), (4719, 10546200), (4725, 10532808), (4774, 10424700), (4836, 10291050), (4840, 10282545), (4860, 10240230), (4914, 10127700), (4950, 10054044), (5005, 9943560), (5022, 9909900), (5082, 9792900), (5103, 9752600), (5115, 9729720), (5148, 9667350), (5208, 9555975), (5265, 9452520), (5346, 9309300), (5400, 9216207), (5425, 9173736), (5445, 9140040), (5460, 9114930), (5544, 8976825), (5580, 8918910), (5642, 8820900), (5670, 8777340), (5720, 8700615), (5775, 8617752), (5832, 8533525), (5850, 8507268), (5859, 8494200), (5940, 8378370), (6006, 8286300), (6045, 8232840), (6050, 8226036), (6075, 8192184), (6138, 8108100), (6200, 8027019), (6237, 7979400), (6292, 7909650), (6300, 7899606), (6318, 7877100), (6435, 7733880), (6510, 7644780), (6534, 7616700), (6552, 7595775), (6600, 7540533), (6696, 7432425), (6776, 7344675), (6804, 7314450), (6820, 7297290), (6825, 7291944), (6930, 7181460), (6975, 7135128), (7020, 7089390), (7128, 6981975), (7150, 6960492), (7161, 6949800), (7254, 6860700), (7260, 6855030), (7290, 6826820), (7371, 6751800), (7425, 6702696), (7502, 6633900), (7533, 6606600), (7560, 6583005), (7623, 6528600), (7700, 6463314), (7722, 6444900), (7800, 6380451), (7812, 6370650), (7865, 6327720), (8008, 6214725), (8019, 6206200), (8060, 6174630), (8100, 6144138), (8184, 6081075), (8190, 6076620), (8316, 5984550), (8370, 5945940), (8424, 5907825), (8463, 5880600), (8470, 5875740), (8505, 5851560), (8525, 5837832), (8580, 5800410), (8680, 5733585), (8712, 5712525), (8775, 5671512), (8866, 5613300), (8910, 5585580), (9009, 5524200), (9075, 5484024), (9100, 5468958), (9207, 5405400), (9240, 5386095), (9300, 5351346), (9438, 5273100), (9450, 5266404), (9477, 5251400), (9548, 5212350), (9672, 5145525), (9720, 5120115), (9765, 5096520), (9801, 5077800), (9828, 5063850), (9900, 5027022), (10010, 4971780), (10044, 4954950), (10075, 4939704), (10164, 4896450), (10206, 4876300), (10230, 4864860), (10296, 4833675), (10395, 4787640), (10530, 4726260), (10692, 4654650), (10725, 4640328), (10850, 4586868), (10881, 4573800), (10890, 4570020), (10920, 4557465), (11011, 4519800), (11160, 4459455), (11253, 4422600), (11284, 4410450), (11340, 4388670), (11550, 4308876), (11583, 4296600), (11700, 4253634), (11718, 4247100), (11880, 4189185), (11935, 4169880), (12012, 4143150), (12090, 4116420), (12100, 4113018), (12150, 4096092), (12276, 4054050), (12285, 4051080), (12474, 3989700), (12555, 3963960), (12584, 3954825), (12600, 3949803), (12636, 3938550), (12705, 3917160), (12870, 3866940), (13020, 3822390), (13068, 3808350), (13299, 3742200), (13365, 3723720), (13608, 3657225), (13640, 3648645), (13650, 3645972), (13860, 3590730), (13950, 3567564), (14040, 3544695), (14105, 3528360), (14157, 3515400), (14175, 3510936), (14300, 3480246), (14322, 3474900), (14508, 3430350), (14520, 3427515), (14580, 3413410), (14742, 3375900), (14850, 3351348), (15004, 3316950), (15015, 3314520), (15066, 3303300), (15246, 3264300), (15345, 3243240), (15400, 3231657), (15444, 3222450), (15624, 3185325), (15730, 3163860), (15795, 3150840), (16038, 3103100), (16120, 3087315), (16200, 3072069), (16275, 3057912), (16335, 3046680), (16380, 3038310), (16632, 2992275), (16740, 2972970), (16926, 2940300), (16940, 2937870), (17010, 2925780), (17050, 2918916), (17160, 2900205), (17325, 2872584), (17550, 2835756), (17577, 2831400), (17732, 2806650), (17820, 2792790), (18018, 2762100), (18135, 2744280), (18150, 2742012), (18200, 2734479), (18225, 2730728), (18414, 2702700), (18600, 2675673), (18711, 2659800), (18755, 2653560), (18876, 2636550), (18900, 2633202), (18954, 2625700), (19096, 2606175), (19305, 2577960), (19530, 2548260), (19602, 2538900), (19656, 2531925), (19800, 2513511), (20020, 2485890), (20088, 2477475), (20150, 2469852), (20328, 2448225), (20412, 2438150), (20460, 2432430), (20475, 2430648), (20790, 2393820), (20925, 2378376), (21060, 2363130), (21175, 2350296), (21384, 2327325), (21450, 2320164), (21483, 2316600), (21700, 2293434), (21762, 2286900), (21780, 2285010), (22022, 2259900), (22113, 2250600), (22165, 2245320), (22275, 2234232), (22506, 2211300), (22568, 2205225), (22599, 2202200), (22680, 2194335), (22869, 2176200), (23100, 2154438), (23166, 2148300), (23400, 2126817), (23436, 2123550), (23595, 2109240), (23870, 2084940), (24024, 2071575), (24180, 2058210), (24200, 2056509), (24300, 2048046), (24552, 2027025), (24570, 2025540), (24948, 1994850), (25025, 1988712), (25110, 1981980), (25272, 1969275), (25389, 1960200), (25410, 1958580), (25515, 1950520), (25575, 1945944), (25740, 1933470), (26040, 1911195), (26136, 1904175), (26257, 1895400), (26325, 1890504), (26598, 1871100), (26730, 1861860), (27027, 1841400), (27225, 1828008), (27300, 1822986), (27621, 1801800), (27720, 1795365), (27900, 1783782), (28210, 1764180), (28314, 1757700), (28350, 1755468), (28600, 1740123), (28644, 1737450), (29016, 1715175), (29160, 1706705), (29295, 1698840), (29403, 1692600), (29484, 1687950), (29700, 1675674), (30008, 1658475), (30030, 1657260), (30132, 1651650), (30225, 1646568), (30492, 1632150), (30690, 1621620), (30888, 1611225), (31031, 1603800), (31185, 1595880), (31460, 1581930), (31590, 1575420), (32076, 1551550), (32175, 1546776), (32550, 1528956), (32643, 1524600), (32670, 1523340), (32760, 1519155), (33033, 1506600), (33480, 1486485), (33759, 1474200), (33852, 1470150), (33880, 1468935), (34020, 1462890), (34100, 1459458), (34650, 1436292), (34749, 1432200), (35100, 1417878), (35154, 1415700), (35464, 1403325), (35640, 1396395), (35805, 1389960), (36036, 1381050), (36270, 1372140), (36300, 1371006), (36450, 1365364), (36828, 1351350), (36855, 1350360), (37422, 1329900), (37510, 1326780), (37665, 1321320), (37752, 1318275), (37800, 1316601), (37908, 1312850), (38115, 1305720), (38610, 1288980), (39060, 1274130), (39204, 1269450), (39325, 1265544), (39897, 1247400), (40040, 1242945), (40095, 1241240), (40300, 1234926), (40824, 1219075), (40920, 1216215), (40950, 1215324), (41580, 1196910), (41850, 1189188), (42120, 1181565), (42315, 1176120), (42350, 1175148), (42471, 1171800), (42525, 1170312), (42900, 1160082), (42966, 1158300), (43400, 1146717), (43524, 1143450), (43560, 1142505), (44044, 1129950), (44226, 1125300), (44330, 1122660), (44550, 1117116), (45012, 1105650), (45045, 1104840), (45198, 1101100), (45738, 1088100), (46035, 1081080), (46200, 1077219), (46332, 1074150), (46872, 1061775), (47190, 1054620), (47385, 1050280), (47740, 1042470), (48360, 1029105), (48600, 1024023), (48763, 1020600), (48825, 1019304), (49005, 1015560), (49140, 1012770), (49896, 997425), (50050, 994356), (50220, 990990), (50778, 980100), (50820, 979290), (51030, 975260), (51150, 972972), (51480, 966735), (51975, 957528), (52514, 947700), (52650, 945252), (52731, 943800), (53196, 935550), (53460, 930930), (54054, 920700), (54405, 914760), (54450, 914004), (54600, 911493), (55055, 903960), (55242, 900900), (55800, 891891), (56133, 886600), (56265, 884520), (56420, 882090), (56628, 878850), (56700, 877734), (57288, 868725), (57915, 859320), (58590, 849420), (58806, 846300), (58968, 843975), (59400, 837837), (59675, 833976), (60060, 828630), (60264, 825825), (60450, 823284), (60984, 816075), (61380, 810810), (61425, 810216), (62062, 801900), (62370, 797940), (62775, 792792), (62920, 790965), (63180, 787710), (63525, 783432), (64152, 775775), (64350, 773388), (64449, 772200), (65100, 764478), (65286, 762300), (65340, 761670), (66066, 753300), (66339, 750200), (66495, 748440), (66825, 744744), (67518, 737100), (67704, 735075), (68040, 731445), (68200, 729729), (68607, 725400), (69300, 718146), (69498, 716100), (70200, 708939), (70308, 707850), (70525, 705672), (70785, 703080), (71610, 694980), (72072, 690525), (72540, 686070), (72600, 685503), (72900, 682682), (73656, 675675), (73710, 675180), (74844, 664950), (75020, 663390), (75075, 662904), (75330, 660660), (75816, 656425), (76167, 653400), (76230, 652860), (76725, 648648), (77220, 644490), (78120, 637065), (78408, 634725), (78650, 632772), (78771, 631800), (78975, 630168), (79794, 623700), (80190, 620620), (80600, 617463), (81081, 613800), (81675, 609336), (81900, 607662), (82863, 600600), (83160, 598455), (83700, 594594), (84630, 588060), (84700, 587574), (84942, 585900), (85050, 585156), (85800, 580041), (85932, 579150), (87048, 571725), (87885, 566280), (88088, 564975), (88209, 564200), (88452, 562650), (88660, 561330), (89100, 558558), (90024, 552825), (90090, 552420), (90396, 550550), (90675, 548856), (91476, 544050), (92070, 540540), (92664, 537075), (93093, 534600), (93555, 531960), (93775, 530712), (94380, 527310), (94770, 525140), (95480, 521235), (96525, 515592), (97526, 510300), (97650, 509652), (97929, 508200), (98010, 507780), (98280, 506385), (99099, 502200), (100100, 497178), (100440, 495495), (101277, 491400), (101556, 490050), (101640, 489645), (102060, 487630), (102300, 486486), (103950, 478764), (104247, 477400), (105028, 473850), (105300, 472626), (105462, 471900), (106392, 467775), (106920, 465465), (107415, 463320), (108108, 460350), (108810, 457380), (108900, 457002), (110110, 451980), (110484, 450450), (110565, 450120), (110825, 449064), (112266, 443300), (112530, 442260), (112840, 441045), (112995, 440440), (113256, 439425), (113400, 438867), (114345, 435240), (115830, 429660), (117180, 424710), (117612, 423150), (117975, 421848), (119350, 416988), (119691, 415800), (120120, 414315), (120900, 411642), (122760, 405405), (122850, 405108), (124124, 400950), (124740, 398970), (125550, 396396), (126360, 393855), (126945, 392040), (127050, 391716), (127413, 390600), (127575, 390104), (128700, 386694), (128898, 386100), (130200, 382239), (130572, 381150), (130680, 380835), (131285, 379080), (132132, 376650), (132678, 375100), (132990, 374220), (133650, 372372), (135036, 368550), (135135, 368280), (137214, 362700), (138105, 360360), (138600, 359073), (138996, 358050), (140616, 353925), (141050, 352836), (141570, 351540), (143220, 347490), (145080, 343035), (145800, 341341), (146289, 340200), (146475, 339768), (147015, 338520), (147420, 337590), (149688, 332475), (150040, 331695), (150150, 331452), (150660, 330330), (152334, 326700), (152460, 326430), (153450, 324324), (154440, 322245), (155155, 320760), (155925, 319176), (157300, 316386), (157542, 315900), (157950, 315084), (158193, 314600), (159588, 311850), (160380, 310310), (162162, 306900), (163215, 304920), (163350, 304668), (163800, 303831), (165165, 301320), (165726, 300300), (167400, 297297), (168795, 294840), (169260, 294030), (169400, 293787), (169884, 292950), (170100, 292578), (171864, 289575), (173745, 286440), (175770, 283140), (176418, 282100), (176904, 281325), (177320, 280665), (178200, 279279), (179025, 277992), (180180, 276210), (180792, 275275), (181350, 274428), (182952, 272025), (184140, 270270), (184275, 270072), (186186, 267300), (187110, 265980), (187550, 265356), (188325, 264264), (188760, 263655), (189540, 262570), (190575, 261144), (193050, 257796), (193347, 257400), (195052, 255150), (195300, 254826), (195858, 254100), (196020, 253890), (198198, 251100), (199485, 249480), (200200, 248589), (200475, 248248), (202554, 245700), (203112, 245025), (204120, 243815), (204600, 243243), (205821, 241800), (207900, 239382), (208494, 238700), (210056, 236925), (210600, 236313), (210924, 235950), (211575, 235224), (212355, 234360), (214830, 231660), (216216, 230175), (217620, 228690), (217800, 228501), (220220, 225990), (220968, 225225), (221130, 225060), (221650, 224532)]