16589172600

素因数分解:

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

素因数の和:104

約数の個数: 1728

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

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

約数列:

[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, 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, 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, 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, 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, 5115, 5148, 5208, 5265, 5346, 5400, 5425, 5445, 5460, 5544, 5580, 5642, 5670, 5720, 5775, 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, 7371, 7425, 7502, 7533, 7560, 7623, 7700, 7722, 7800, 7812, 7865, 8008, 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, 9548, 9672, 9720, 9765, 9801, 9828, 9900, 10010, 10044, 10075, 10164, 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, 14742, 14850, 15004, 15015, 15066, 15246, 15345, 15400, 15444, 15624, 15730, 15795, 16120, 16200, 16275, 16335, 16380, 16632, 16740, 16926, 16940, 17010, 17050, 17160, 17325, 17550, 17577, 17732, 17820, 18018, 18135, 18150, 18200, 18414, 18600, 18711, 18755, 18876, 18900, 19096, 19305, 19530, 19602, 19656, 19800, 20020, 20088, 20150, 20328, 20460, 20475, 20790, 20925, 21060, 21175, 21384, 21450, 21483, 21700, 21762, 21780, 22022, 22113, 22165, 22275, 22506, 22568, 22680, 22869, 23100, 23166, 23400, 23436, 23595, 23870, 24024, 24180, 24200, 24300, 24552, 24570, 24948, 25025, 25110, 25272, 25389, 25410, 25575, 25740, 26040, 26136, 26257, 26325, 26598, 26730, 27027, 27225, 27300, 27621, 27720, 27900, 28210, 28314, 28350, 28600, 28644, 29016, 29295, 29403, 29484, 29700, 30008, 30030, 30132, 30225, 30492, 30690, 30888, 31031, 31185, 31460, 31590, 32175, 32550, 32643, 32670, 32760, 33033, 33480, 33759, 33852, 33880, 34020, 34100, 34650, 34749, 35100, 35154, 35464, 35640, 35805, 36036, 36270, 36300, 36828, 36855, 37422, 37510, 37665, 37752, 37800, 38115, 38610, 39060, 39204, 39325, 39897, 40040, 40300, 40920, 40950, 41580, 41850, 42120, 42315, 42350, 42471, 42525, 42900, 42966, 43400, 43524, 43560, 44044, 44226, 44330, 44550, 45012, 45045, 45738, 46035, 46200, 46332, 46872, 47190, 47740, 48360, 48600, 48763, 48825, 49005, 49140, 49896, 50050, 50220, 50778, 50820, 51150, 51480, 51975, 52514, 52650, 52731, 53196, 53460, 54054, 54405, 54450, 54600, 55055, 55242, 55800, 56265, 56420, 56628, 56700, 57288, 57915, 58590, 58806, 58968, 59400, 59675, 60060, 60264, 60450, 60984, 61380, 61425, 62062, 62370, 62775, 62920, 63180, 63525, 64350, 64449, 65100, 65286, 65340, 66066, 66495, 66825, 67518, 67704, 68040, 68200, 68607, 69300, 69498, 70200, 70308, 70525, 70785, 71610, 72072, 72540, 72600, 73656, 73710, 74844, 75020, 75075, 75330, 76167, 76230, 76725, 77220, 78120, 78408, 78650, 78771, 78975, 79794, 80600, 81081, 81675, 81900, 82863, 83160, 83700, 84630, 84700, 84942, 85050, 85800, 85932, 87048, 87885, 88088, 88452, 88660, 89100, 90024, 90090, 90675, 91476, 92070, 92664, 93093, 93555, 93775, 94380, 95480, 96525, 97526, 97650, 97929, 98010, 98280, 99099, 100100, 100440, 101277, 101556, 101640, 102300, 103950, 105028, 105300, 105462, 106392, 106920, 107415, 108108, 108810, 108900, 110110, 110484, 110565, 110825, 112530, 112840, 113256, 113400, 114345, 115830, 117180, 117612, 117975, 119350, 119691, 120120, 120900, 122760, 122850, 124124, 124740, 125550, 126360, 126945, 127050, 127413, 128700, 128898, 130200, 130572, 130680, 131285, 132132, 132990, 133650, 135036, 135135, 137214, 138105, 138600, 138996, 140616, 141050, 141570, 143220, 145080, 146289, 146475, 147015, 147420, 149688, 150040, 150150, 150660, 152334, 152460, 153450, 154440, 155155, 155925, 157300, 157542, 157950, 159588, 162162, 163215, 163350, 163800, 165165, 165726, 167400, 168795, 169260, 169400, 169884, 170100, 171864, 173745, 175770, 176904, 177320, 178200, 179025, 180180, 181350, 182952, 184140, 184275, 186186, 187110, 187550, 188325, 188760, 190575, 193050, 193347, 195052, 195300, 195858, 196020, 198198, 199485, 200200, 202554, 203112, 204600, 205821, 207900, 210056, 210600, 210924, 211575, 212355, 214830, 216216, 217620, 217800, 220220, 220968, 221130, 221650, 225060, 225225, 228501, 228690, 230175, 231660, 234360, 235224, 235950, 236313, 238700, 239382, 241800, 243243, 243815, 245025, 245700, 248248, 249480, 251100, 253890, 254100, 254826, 257400, 257796, 261144, 262570, 263655, 264264, 265980, 267300, 270072, 270270, 272025, 274428, 275275, 276210, 277992, 279279, 281325, 282100, 283140, 286440, 289575, 292578, 292950, 294030, 294840, 297297, 300300, 301320, 303831, 304668, 304920, 306900, 310310, 311850, 314600, 315084, 315900, 319176, 322245, 324324, 326430, 326700, 330330, 331452, 332475, 337590, 338520, 339768, 340200, 341341, 343035, 347490, 351540, 353925, 358050, 359073, 360360, 362700, 368280, 368550, 372372, 374220, 375100, 376650, 380835, 381150, 382239, 386100, 386694, 390104, 390600, 391716, 392040, 393855, 396396, 398970, 405108, 405405, 411642, 414315, 415800, 421848, 423150, 424710, 429660, 435240, 438867, 439425, 440440, 442260, 443300, 450120, 450450, 457002, 457380, 460350, 463320, 465465, 467775, 471900, 472626, 477400, 478764, 486486, 487630, 489645, 490050, 491400, 495495, 502200, 506385, 507780, 508200, 509652, 515592, 525140, 527310, 531960, 534600, 537075, 540540, 544050, 548856, 550550, 552420, 552825, 558558, 562650, 564200, 566280, 571725, 579150, 580041, 585156, 585900, 588060, 594594, 598455, 600600, 607662, 609336, 613800, 620620, 623700, 630168, 631800, 634725, 637065, 644490, 648648, 652860, 653400, 656425, 660660, 662904, 664950, 675180, 675675, 682682, 685503, 686070, 690525, 694980, 703080, 707850, 708939, 716100, 718146, 725400, 731445, 735075, 737100, 744744, 748440, 750200, 753300, 761670, 762300, 764478, 772200, 773388, 775775, 783432, 787710, 792792, 797940, 810216, 810810, 816075, 823284, 825825, 828630, 837837, 843975, 846300, 849420, 859320, 868725, 877734, 878850, 884520, 886600, 891891, 900900, 911493, 914004, 914760, 920700, 930930, 935550, 943800, 945252, 957528, 966735, 972972, 975260, 979290, 980100, 990990, 997425, 1012770, 1015560, 1019304, 1024023, 1029105, 1050280, 1054620, 1061775, 1074150, 1077219, 1081080, 1088100, 1101100, 1104840, 1105650, 1117116, 1125300, 1142505, 1143450, 1158300, 1160082, 1170312, 1171800, 1176120, 1181565, 1189188, 1196910, 1215324, 1216215, 1219075, 1241240, 1247400, 1269450, 1274130, 1288980, 1305720, 1312850, 1316601, 1318275, 1321320, 1329900, 1350360, 1351350, 1365364, 1371006, 1372140, 1381050, 1389960, 1396395, 1415700, 1417878, 1432200, 1436292, 1462890, 1470150, 1474200, 1486485, 1506600, 1519155, 1523340, 1524600, 1528956, 1546776, 1551550, 1575420, 1595880, 1611225, 1621620, 1632150, 1646568, 1651650, 1657260, 1675674, 1687950, 1692600, 1698840, 1706705, 1715175, 1737450, 1755468, 1757700, 1783782, 1795365, 1801800, 1822986, 1828008, 1841400, 1861860, 1871100, 1890504, 1904175, 1911195, 1933470, 1945944, 1950520, 1958580, 1960200, 1969275, 1981980, 1994850, 2025540, 2027025, 2048046, 2058210, 2071575, 2109240, 2123550, 2126817, 2148300, 2154438, 2176200, 2194335, 2202200, 2211300, 2234232, 2250600, 2285010, 2286900, 2316600, 2320164, 2327325, 2363130, 2378376, 2393820, 2430648, 2432430, 2438150, 2448225, 2477475, 2513511, 2531925, 2538900, 2548260, 2577960, 2625700, 2633202, 2636550, 2659800, 2675673, 2702700, 2730728, 2742012, 2744280, 2762100, 2792790, 2831400, 2835756, 2872584, 2900205, 2925780, 2940300, 2972970, 2992275, 3038310, 3046680, 3057912, 3072069, 3103100, 3150840, 3185325, 3222450, 3243240, 3264300, 3303300, 3314520, 3351348, 3375900, 3413410, 3427515, 3430350, 3474900, 3510936, 3515400, 3544695, 3567564, 3590730, 3645972, 3657225, 3723720, 3742200, 3808350, 3822390, 3866940, 3917160, 3938550, 3949803, 3963960, 3989700, 4051080, 4054050, 4096092, 4116420, 4143150, 4189185, 4247100, 4253634, 4296600, 4308876, 4388670, 4422600, 4459455, 4557465, 4570020, 4573800, 4640328, 4654650, 4726260, 4787640, 4833675, 4864860, 4876300, 4896450, 4954950, 5027022, 5063850, 5077800, 5096520, 5120115, 5145525, 5251400, 5266404, 5273100, 5351346, 5386095, 5405400, 5484024, 5524200, 5585580, 5671512, 5712525, 5800410, 5851560, 5880600, 5907825, 5945940, 5984550, 6076620, 6081075, 6144138, 6206200, 6370650, 6380451, 6444900, 6528600, 6583005, 6606600, 6702696, 6751800, 6826820, 6855030, 6860700, 6949800, 6981975, 7089390, 7135128, 7181460, 7291944, 7314450, 7432425, 7540533, 7595775, 7616700, 7644780, 7733880, 7877100, 7899606, 7979400, 8108100, 8192184, 8232840, 8286300, 8378370, 8494200, 8507268, 8533525, 8617752, 8777340, 8918910, 8976825, 9114930, 9140040, 9216207, 9309300, 9452520, 9555975, 9667350, 9729720, 9752600, 9792900, 9909900, 10054044, 10127700, 10240230, 10291050, 10532808, 10546200, 10634085, 10702692, 10772190, 10971675, 11171160, 11425050, 11600820, 11815650, 11849409, 11891880, 11969100, 12153240, 12162150, 12288276, 12567555, 12741300, 12760902, 12889800, 13166010, 13378365, 13653640, 13710060, 13721400, 13963950, 14178780, 14362920, 14501025, 14628900, 14864850, 15081066, 15191550, 15233400, 15289560, 15360345, 15754200, 15799212, 16216200, 16572600, 16756740, 17014536, 17067050, 17137575, 17554680, 17723475, 17837820, 17953650, 18229860, 18432414, 18618600, 19111950, 19334700, 19585800, 19749015, 19819800, 20108088, 20255400, 20480460, 20582100, 20945925, 21268170, 21405384, 21544380, 21943350, 22297275, 22787325, 22850100, 23201640, 23631300, 23698818, 23938200, 24324300, 24576552, 25135110, 25482600, 25521804, 25600575, 26332020, 26756730, 26930475, 27420120, 27648621, 27927900, 28357560, 29002050, 29257800, 29729700, 30162132, 30383100, 30720690, 31598424, 31902255, 32915025, 33513480, 34134100, 34275150, 35446950, 35675640, 35907300, 36459720, 36864828, 37702665, 38223900, 38669400, 39498030, 40960920, 41164200, 41891850, 42536340, 43088760, 43886700, 44594550, 45574650, 45700200, 46081035, 47262600, 47397636, 48648600, 50270220, 51043608, 51201150, 52664040, 53170425, 53513460, 53860950, 55297242, 55855800, 58004100, 59247045, 59459400, 60324264, 60766200, 61441380, 62837775, 63804510, 65830050, 66891825, 68268200, 68550300, 70893900, 71814600, 73729656, 75405330, 76447800, 76801725, 78996060, 82945863, 83783700, 85072680, 87773400, 89189100, 91149300, 92162070, 94795272, 98745075, 100540440, 102402300, 106340850, 107026920, 107721900, 110594484, 116008200, 118494090, 122882760, 125675550, 127609020, 131660100, 133783650, 137100600, 138243105, 141787800, 150810660, 153603450, 157992120, 159511275, 165891726, 167567400, 178378200, 182298600, 184324140, 188513325, 197490150, 204804600, 212681700, 215443800, 221188968, 230405175, 236988180, 251351100, 255218040, 263320200, 267567300, 276486210, 296235225, 301621320, 307206900, 319022550, 331783452, 368648280, 377026650, 394980300, 414729315, 425363400, 460810350, 473976360, 502702200, 535134600, 552972420, 592470450, 614413800, 638045100, 663566904, 691215525, 754053300, 789960600, 829458630, 921620700, 1105944840, 1184940900, 1276090200, 1382431050, 1508106600, 1658917260, 1843241400, 2073646575, 2369881800, 2764862100, 3317834520, 4147293150, 5529724200, 8294586300, 16589172600]

約数ペア:

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