89805315600

素因数分解:

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

素因数の和:148

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 150, 154, 156, 162, 165, 168, 169, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 213, 216, 220, 225, 231, 234, 240, 243, 252, 260, 264, 270, 273, 275, 280, 284, 286, 297, 300, 308, 312, 315, 324, 325, 330, 336, 338, 350, 351, 355, 360, 364, 378, 385, 390, 396, 400, 405, 420, 426, 429, 432, 440, 450, 455, 462, 468, 486, 495, 497, 504, 507, 520, 525, 528, 540, 546, 550, 560, 567, 568, 572, 585, 594, 600, 616, 624, 630, 639, 648, 650, 660, 675, 676, 693, 700, 702, 710, 715, 720, 728, 756, 770, 780, 781, 792, 810, 819, 825, 840, 845, 852, 858, 880, 891, 900, 910, 923, 924, 936, 945, 972, 975, 990, 994, 1001, 1008, 1014, 1040, 1050, 1053, 1065, 1080, 1092, 1100, 1134, 1136, 1144, 1155, 1170, 1183, 1188, 1200, 1215, 1232, 1260, 1278, 1287, 1296, 1300, 1320, 1350, 1352, 1365, 1386, 1400, 1404, 1420, 1430, 1456, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1575, 1584, 1620, 1638, 1650, 1680, 1690, 1701, 1704, 1716, 1755, 1775, 1782, 1800, 1820, 1846, 1848, 1859, 1872, 1890, 1917, 1925, 1944, 1950, 1980, 1988, 2002, 2025, 2028, 2079, 2100, 2106, 2130, 2145, 2160, 2184, 2200, 2268, 2275, 2288, 2310, 2340, 2343, 2366, 2376, 2430, 2457, 2475, 2485, 2520, 2535, 2556, 2574, 2600, 2640, 2673, 2700, 2704, 2730, 2769, 2772, 2800, 2808, 2835, 2840, 2860, 2925, 2970, 2982, 3003, 3024, 3042, 3080, 3120, 3124, 3150, 3159, 3195, 3240, 3276, 3300, 3380, 3402, 3408, 3432, 3465, 3510, 3549, 3550, 3564, 3575, 3600, 3640, 3692, 3696, 3718, 3780, 3834, 3850, 3861, 3888, 3900, 3905, 3960, 3976, 4004, 4050, 4056, 4095, 4158, 4200, 4212, 4225, 4260, 4290, 4368, 4400, 4455, 4473, 4536, 4550, 4563, 4615, 4620, 4680, 4686, 4725, 4732, 4752, 4860, 4914, 4950, 4970, 5005, 5040, 5070, 5112, 5148, 5200, 5265, 5325, 5346, 5400, 5460, 5467, 5538, 5544, 5577, 5616, 5670, 5680, 5720, 5751, 5775, 5850, 5915, 5940, 5964, 6006, 6075, 6084, 6160, 6237, 6248, 6300, 6318, 6390, 6435, 6461, 6480, 6552, 6600, 6760, 6804, 6825, 6864, 6930, 7020, 7029, 7098, 7100, 7128, 7150, 7280, 7371, 7384, 7425, 7436, 7455, 7560, 7605, 7668, 7700, 7722, 7800, 7810, 7920, 7952, 8008, 8100, 8112, 8190, 8307, 8316, 8400, 8424, 8450, 8505, 8520, 8580, 8775, 8910, 8946, 9009, 9072, 9100, 9126, 9230, 9240, 9295, 9360, 9372, 9450, 9464, 9585, 9720, 9828, 9900, 9940, 10010, 10140, 10153, 10224, 10296, 10395, 10530, 10647, 10650, 10692, 10725, 10800, 10920, 10934, 11076, 11088, 11154, 11340, 11440, 11502, 11550, 11583, 11700, 11715, 11830, 11880, 11928, 11999, 12012, 12150, 12168, 12285, 12425, 12474, 12496, 12600, 12636, 12675, 12780, 12870, 12922, 13013, 13104, 13200, 13365, 13419, 13520, 13608, 13650, 13689, 13845, 13860, 14040, 14058, 14175, 14196, 14200, 14256, 14300, 14742, 14768, 14850, 14872, 14910, 15015, 15120, 15210, 15336, 15400, 15444, 15600, 15620, 15795, 15975, 16016, 16200, 16380, 16401, 16614, 16632, 16731, 16848, 16900, 17010, 17040, 17160, 17253, 17325, 17550, 17745, 17820, 17892, 18018, 18200, 18252, 18460, 18480, 18590, 18711, 18744, 18900, 18928, 19170, 19305, 19383, 19440, 19525, 19656, 19800, 19880, 20020, 20280, 20306, 20475, 20592, 20790, 21060, 21087, 21294, 21300, 21384, 21450, 21840, 21868, 22113, 22152, 22275, 22308, 22365, 22680, 22815, 23004, 23075, 23100, 23166, 23400, 23430, 23660, 23760, 23856, 23998, 24024, 24300, 24336, 24570, 24850, 24921, 24948, 25025, 25200, 25272, 25350, 25560, 25740, 25844, 26026, 26325, 26730, 26838, 27027, 27216, 27300, 27335, 27378, 27690, 27720, 27885, 28080, 28116, 28350, 28392, 28400, 28600, 28755, 29484, 29575, 29700, 29744, 29820, 30030, 30420, 30459, 30672, 30800, 30888, 31185, 31240, 31590, 31941, 31950, 32175, 32305, 32400, 32760, 32802, 33228, 33264, 33462, 33800, 34020, 34320, 34506, 34650, 34749, 35100, 35145, 35490, 35640, 35784, 35997, 36036, 36400, 36504, 36855, 36920, 37180, 37275, 37422, 37488, 37800, 38025, 38340, 38610, 38766, 39039, 39050, 39312, 39600, 39760, 40040, 40257, 40560, 40612, 40950, 41067, 41535, 41580, 42120, 42174, 42525, 42588, 42600, 42768, 42900, 43736, 44226, 44304, 44550, 44616, 44730, 45045, 45360, 45630, 46008, 46150, 46200, 46332, 46475, 46800, 46860, 47320, 47925, 47996, 48048, 48600, 49140, 49203, 49700, 49842, 49896, 50050, 50193, 50544, 50700, 50765, 51120, 51480, 51688, 51975, 52052, 52650, 53235, 53460, 53676, 54054, 54600, 54670, 54756, 55380, 55440, 55770, 56232, 56700, 56784, 57200, 57510, 57915, 58149, 58575, 58968, 59150, 59400, 59640, 59995, 60060, 60840, 60918, 61425, 61776, 62370, 62480, 63180, 63261, 63882, 63900, 64350, 64610, 65065, 65520, 65604, 66456, 66825, 66924, 67095, 67600, 68040, 68445, 69012, 69225, 69300, 69498, 70200, 70290, 70980, 71071, 71280, 71568, 71994, 72072, 73008, 73710, 73840, 74360, 74550, 74763, 74844, 75075, 75600, 76050, 76680, 77220, 77532, 78078, 78100, 78975, 80080, 80514, 81081, 81224, 81900, 82005, 82134, 83070, 83160, 83655, 83993, 84240, 84348, 85050, 85176, 85200, 85800, 86265, 87472, 88452, 88725, 89100, 89232, 89460, 90090, 91260, 91377, 92016, 92300, 92400, 92664, 92950, 93555, 93720, 94640, 95823, 95850, 95992, 96525, 96915, 97200, 98280, 98406, 99400, 99684, 99792, 100100, 100386, 101400, 101530, 102960, 103376, 103950, 104104, 105300, 105435, 106470, 106920, 107352, 107991, 108108, 109200, 109340, 109512, 110565, 110760, 111540, 111825, 112464, 113400, 114075, 115020, 115830, 116298, 117117, 117150, 117936, 118300, 118800, 119280, 119990, 120120, 120771, 121680, 121836, 122850, 124605, 124740, 126360, 126522, 127764, 127800, 128700, 129220, 130130, 131208, 131989, 132912, 133650, 133848, 134190, 135135, 136080, 136675, 136890, 138024, 138450, 138600, 138996, 139425, 140400, 140580, 141960, 142142, 143775, 143988, 144144, 147420, 147609, 148720, 149100, 149526, 149688, 150150, 150579, 152100, 152295, 153360, 154440, 155064, 155925, 156156, 156200, 157950, 159705, 161028, 161525, 162162, 162448, 163800, 164010, 164268, 166140, 166320, 167310, 167986, 168696, 170100, 170352, 171600, 172530, 173745, 174447, 175725, 176904, 177450, 178200, 178920, 179985, 180180, 182520, 182754, 184275, 184600, 185328, 185900, 187110, 187440, 189783, 191646, 191700, 191984, 193050, 193830, 195195, 196560, 196812, 198800, 199368, 200200, 200772, 201285, 202800, 203060, 205335, 207675, 207900, 208208, 210600, 210870, 212940, 213213, 213840, 214704, 215982, 216216, 218680, 219024, 221130, 221520, 223080, 223650, 224289, 225225, 226800, 228150, 230040, 231660, 232596, 234234, 234300, 236600, 239980, 240240, 241542, 243243, 243672, 245700, 246015, 249210, 249480, 250965, 251979, 252720, 253044, 253825, 255528, 255600, 257400, 258440, 260260, 262416, 263978, 266175, 267300, 267696, 268380, 270270, 273350, 273780, 274131, 276048, 276900, 277200, 277992, 278850, 281160, 283920, 284284, 287469, 287550, 287976, 289575, 290745, 294840, 295218, 298200, 299052, 299376, 299975, 300300, 301158, 304200, 304590, 308880, 310128, 311850, 312312, 312400, 315900, 316305, 319410, 322056, 323050, 323973, 324324, 325325, 327600, 328020, 328536, 332280, 334620, 335475, 335972, 337392, 340200, 342225, 345060, 347490, 348894, 351351, 351450, 353808, 354900, 355355, 356400, 357840, 359970, 360360, 365040, 365508, 368550, 369200, 371800, 373815, 374220, 379566, 383292, 383400, 386100, 387660, 390390, 393624, 395967, 398736, 400400, 401544, 402570, 405405, 406120, 410025, 410670, 415350, 415800, 418275, 419965, 421200, 421740, 425880, 426426, 431325, 431964, 432432, 437360, 442260, 442827, 446160, 447300, 448578, 450450, 451737, 456300, 456885, 460080, 463320, 465192, 467775, 468468, 468600, 473200, 479115, 479960, 483084, 484575, 486486, 487344, 491400, 492030, 498420, 498960, 501930, 503958, 506088, 507650, 511056, 514800, 516880, 520520, 523341, 527175, 527956, 532350, 534600, 536760, 539955, 540540, 546700, 547560, 548262, 552825, 553800, 555984, 557700, 562320, 568568, 574938, 575100, 575952, 579150, 581490, 585585, 589680, 590436, 596400, 598104, 599950, 600600, 602316, 603855, 608400, 609180, 623025, 623700, 624624, 631800, 632610, 638820, 639639, 644112, 646100, 647946, 648648, 650650, 656040, 657072, 659945, 664560, 669240, 670950, 671944, 675675, 680400, 684450, 690120, 694980, 697788, 702702, 702900, 709800, 710710, 719940, 720720, 731016, 737100, 738045, 743600, 747630, 748440, 752895, 755937, 759132, 761475, 766584, 766800, 772200, 775320, 780780, 787248, 791934, 798525, 803088, 805140, 810810, 812240, 820050, 821340, 822393, 830700, 831600, 836550, 839930, 843480, 851760, 852852, 862650, 863928, 868725, 872235, 884520, 885654, 894600, 897156, 899925, 900900, 903474, 912600, 913770, 923923, 926640, 930384, 935550, 936936, 937200, 948915, 958230, 959920, 966168, 969150, 971919, 972972, 975975, 982800, 984060, 996840, 1003860, 1006425, 1007916, 1012176, 1015300, 1026675, 1041040, 1046682, 1054053, 1054350, 1055912, 1064700, 1066065, 1069200, 1073520, 1079910, 1081080, 1093400, 1095120, 1096524, 1105650, 1107600, 1115400, 1121445, 1137136, 1149876, 1150200, 1158300, 1162980, 1171170, 1180872, 1187901, 1196208, 1199900, 1201200, 1204632, 1207710, 1216215, 1218360, 1230075, 1246050, 1247400, 1254825, 1259895, 1263600, 1265220, 1277640, 1279278, 1292200, 1295892, 1297296, 1301300, 1312080, 1319890, 1328481, 1338480, 1341900, 1343888, 1351350, 1368900, 1370655, 1380240, 1389960, 1395576, 1405404, 1405800, 1419600, 1421420, 1437345, 1439880, 1453725, 1462032, 1474200, 1476090, 1495260, 1496880, 1505790, 1511874, 1518264, 1522950, 1533168, 1544400, 1550640, 1561560, 1570023, 1581525, 1583868, 1597050, 1610280, 1619865, 1621620, 1640100, 1642680, 1644786, 1661400, 1673100, 1679860, 1686960, 1705704, 1725300, 1727856, 1737450, 1744470, 1756755, 1769040, 1771308, 1776775, 1789200, 1794312, 1799850, 1801800, 1806948, 1825200, 1827540, 1847846, 1869075, 1871100, 1873872, 1897830, 1916460, 1918917, 1932336, 1938300, 1943838, 1945944, 1951950, 1968120, 1979835, 1993680, 2007720, 2012850, 2015832, 2027025, 2030600, 2053350, 2093364, 2099825, 2108106, 2108700, 2111824, 2129400, 2132130, 2159820, 2162160, 2186800, 2193048, 2211300, 2214135, 2230800, 2242890, 2258685, 2267811, 2284425, 2299752, 2300400, 2316600, 2325960, 2342340, 2361744, 2375802, 2395575, 2399800, 2409264, 2415420, 2432430, 2436720, 2460150, 2467179, 2492100, 2494800, 2509650, 2519790, 2530440, 2555280, 2558556, 2584400, 2591784, 2602600, 2616705, 2639780, 2656962, 2683800, 2699775, 2702700, 2737800, 2741310, 2771769, 2779920, 2791152, 2810808, 2811600, 2842840, 2874690, 2879760, 2907450, 2915757, 2927925, 2948400, 2952180, 2990520, 3011580, 3019275, 3023748, 3036528, 3045900, 3123120, 3140046, 3162159, 3163050, 3167736, 3194100, 3198195, 3220560, 3239730, 3243240, 3280200, 3285360, 3289572, 3299725, 3322800, 3346200, 3359720, 3411408, 3450600, 3474900, 3488940, 3513510, 3542616, 3553550, 3563703, 3588624, 3599700, 3603600, 3613896, 3655080, 3690225, 3695692, 3738150, 3742200, 3764475, 3779685, 3795660, 3832920, 3837834, 3876600, 3887676, 3891888, 3903900, 3936240, 3959670, 4015440, 4025700, 4031664, 4054050, 4061200, 4106700, 4111965, 4186728, 4199650, 4216212, 4217400, 4258800, 4264260, 4319640, 4361175, 4386096, 4422600, 4428270, 4485780, 4517370, 4535622, 4568850, 4599504, 4619615, 4633200, 4651920, 4684680, 4744575, 4751604, 4791150, 4799600, 4830840, 4859595, 4864860, 4920300, 4934358, 4984200, 5019300, 5039580, 5060880, 5117112, 5183568, 5205200, 5233410, 5270265, 5279560, 5313924, 5330325, 5367600, 5399550, 5405400, 5475600, 5482620, 5543538, 5607225, 5621616, 5685680, 5749380, 5756751, 5814900, 5831514, 5855850, 5904360, 5939505, 5981040, 6023160, 6038550, 6047496, 6081075, 6091800, 6280092, 6299475, 6324318, 6326100, 6335472, 6388200, 6396390, 6479460, 6486480, 6560400, 6579144, 6599450, 6642405, 6692400, 6719440, 6803433, 6853275, 6901200, 6949800, 6977880, 7027020, 7085232, 7107100, 7127406, 7186725, 7199400, 7227792, 7310160, 7380450, 7391384, 7476300, 7484400, 7528950, 7559370, 7591320, 7665840, 7675668, 7753200, 7775352, 7807800, 7850115, 7919340, 8051400, 8099325, 8108100, 8213400, 8223930, 8315307, 8373456, 8399300, 8432424, 8434800, 8528520, 8639280, 8722350, 8783775, 8845200, 8856540, 8971560, 9034740, 9071244, 9137700, 9239230, 9369360, 9489150, 9503208, 9582300, 9594585, 9661680, 9719190, 9729720, 9840600, 9868716, 9899175, 9968400, 10038600, 10079160, 10234224, 10466820, 10540530, 10559120, 10627848, 10660650, 10691109, 10799100, 10810800, 10965240, 11070675, 11087076, 11214450, 11293425, 11339055, 11498760, 11513502, 11629800, 11663028, 11711700, 11808720, 11879010, 12046320, 12077100, 12094992, 12162150, 12183600, 12335895, 12560184, 12598950, 12648636, 12652200, 12776400, 12792780, 12958920, 13083525, 13158288, 13198900, 13284810, 13606866, 13706550, 13858845, 13899600, 13955760, 14054040, 14214200, 14254812, 14373450, 14398800, 14578785, 14760900, 14782768, 14952600, 15057900, 15118740, 15182640, 15351336, 15550704, 15615600, 15700230, 15810795, 15838680, 15990975, 16102800, 16198650, 16216200, 16426800, 16447860, 16630614, 16798600, 16864848, 17057040, 17270253, 17444700, 17567550, 17713080, 17818515, 17943120, 18069480, 18142488, 18275400, 18478460, 18898425, 18978300, 19006416, 19164600, 19189170, 19438380, 19459440, 19681200, 19737432, 19798350, 20077200, 20158320, 20410299, 20559825, 20933640, 21081060, 21255696, 21321300, 21382218, 21598200, 21930480, 22141350, 22174152, 22428900, 22586850, 22678110, 22997520, 23027004, 23098075, 23259600, 23326056, 23423400, 23758020, 24154200, 24297975, 24324300, 24671790, 24945921, 25120368, 25197900, 25297272, 25304400, 25585560, 25917840, 26167050, 26351325, 26397800, 26569620, 27213732, 27413100, 27717690, 28108080, 28428400, 28509624, 28746900, 28783755, 29157570, 29521800, 29697525, 29905200, 30115800, 30237480, 30702672, 31400460, 31621590, 31677360, 31981950, 32073327, 32397300, 32432400, 32895720, 33212025, 33261228, 33597200, 34017165, 34540506, 34889400, 35135100, 35426160, 35637030, 36138960, 36284976, 36550800, 36956920, 37796850, 37956600, 38329200, 38378340, 38876760, 39250575, 39474864, 39596700, 40820598, 41119650, 41576535, 41867280, 42162120, 42642600, 42764436, 43196400, 44282700, 44348304, 44857800, 45173700, 45356220, 46054008, 46196150, 46652112, 46846800, 47516040, 47972925, 48308400, 48595950, 48648600, 49343580, 49891842, 50395800, 50594544, 51171120, 52334100, 52702650, 52795600, 53139240, 53455545, 54427464, 54826200, 55435380, 56695275, 57019248, 57493800, 57567510, 58315140, 59043600, 59395050, 60231600, 60474960, 61679475, 62800920, 63243180, 63963900, 64146654, 64794600, 65791440, 66424050, 66522456, 68034330, 69081012, 69294225, 69778800, 70270200, 71274060, 72893925, 73913840, 74837763, 75593700, 75913200, 76756680, 77753520, 78501150, 79053975, 79193400, 81641196, 82239300, 83153070, 84324240, 85285200, 85528872, 86351265, 88565400, 89092575, 89715600, 90347400, 90712440, 92108016, 92392300, 95032080, 95945850, 97191900, 97297200, 98687160, 99783684, 100791600, 102051495, 104668200, 105405300, 106278480, 106911090, 108854928, 109652400, 110870760, 113390550, 114987600, 115135020, 116630280, 118790100, 123358950, 124729605, 125601840, 126486360, 127927800, 128293308, 129589200, 132848100, 133044912, 136068660, 138162024, 138588450, 140540400, 142548120, 143918775, 145787850, 149675526, 151187400, 153513360, 157002300, 158107950, 158386800, 160366635, 163282392, 164478600, 166306140, 170085825, 171057744, 172702530, 177130800, 178185150, 180694800, 181424880, 184784600, 191891700, 194383800, 197374320, 199567368, 204102990, 207882675, 209336400, 210810600, 213822180, 221741520, 224513289, 226781100, 230270040, 233260560, 237580200, 246717900, 249459210, 252972720, 255855600, 256586616, 265696200, 267277725, 272137320, 276324048, 277176900, 285096240, 287837550, 291575700, 299351052, 302374800, 314004600, 316215900, 320733270, 326564784, 328957200, 332612280, 340171650, 345405060, 356370300, 369569200, 374188815, 383783400, 388767600, 399134736, 408205980, 415765350, 421621200, 427644360, 431756325, 449026578, 453562200, 460540080, 475160400, 493435800, 498918420, 510257475, 513173232, 531392400, 534555450, 544274640, 554353800, 575675100, 583151400, 598702104, 623648025, 628009200, 632431800, 641466540, 665224560, 680343300, 690810120, 712740600, 748377630, 767566800, 801833175, 816411960, 831530700, 855288720, 863512650, 898053156, 907124400, 986871600, 997836840, 1020514950, 1069110900, 1108707600, 1122566445, 1151350200, 1166302800, 1197404208, 1247296050, 1264863600, 1282933080, 1360686600, 1381620240, 1425481200, 1496755260, 1603666350, 1632823920, 1663061400, 1727025300, 1796106312, 1870944075, 1995673680, 2041029900, 2138221800, 2245132890, 2302700400, 2494592100, 2565866160, 2721373200, 2993510520, 3207332700, 3326122800, 3454050600, 3592212624, 3741888150, 4082059800, 4276443600, 4490265780, 4989184200, 5612832225, 5987021040, 6414665400, 6908101200, 7483776300, 8164119600, 8980531560, 9978368400, 11225664450, 12829330800, 14967552600, 17961063120, 22451328900, 29935105200, 44902657800, 89805315600]

約数ペア:

[(1, 89805315600), (2, 44902657800), (3, 29935105200), (4, 22451328900), (5, 17961063120), (6, 14967552600), (7, 12829330800), (8, 11225664450), (9, 9978368400), (10, 8980531560), (11, 8164119600), (12, 7483776300), (13, 6908101200), (14, 6414665400), (15, 5987021040), (16, 5612832225), (18, 4989184200), (20, 4490265780), (21, 4276443600), (22, 4082059800), (24, 3741888150), (25, 3592212624), (26, 3454050600), (27, 3326122800), (28, 3207332700), (30, 2993510520), (33, 2721373200), (35, 2565866160), (36, 2494592100), (39, 2302700400), (40, 2245132890), (42, 2138221800), (44, 2041029900), (45, 1995673680), (48, 1870944075), (50, 1796106312), (52, 1727025300), (54, 1663061400), (55, 1632823920), (56, 1603666350), (60, 1496755260), (63, 1425481200), (65, 1381620240), (66, 1360686600), (70, 1282933080), (71, 1264863600), (72, 1247296050), (75, 1197404208), (77, 1166302800), (78, 1151350200), (80, 1122566445), (81, 1108707600), (84, 1069110900), (88, 1020514950), (90, 997836840), (91, 986871600), (99, 907124400), (100, 898053156), (104, 863512650), (105, 855288720), (108, 831530700), (110, 816411960), (112, 801833175), (117, 767566800), (120, 748377630), (126, 712740600), (130, 690810120), (132, 680343300), (135, 665224560), (140, 641466540), (142, 632431800), (143, 628009200), (144, 623648025), (150, 598702104), (154, 583151400), (156, 575675100), (162, 554353800), (165, 544274640), (168, 534555450), (169, 531392400), (175, 513173232), (176, 510257475), (180, 498918420), (182, 493435800), (189, 475160400), (195, 460540080), (198, 453562200), (200, 449026578), (208, 431756325), (210, 427644360), (213, 421621200), (216, 415765350), (220, 408205980), (225, 399134736), (231, 388767600), (234, 383783400), (240, 374188815), (243, 369569200), (252, 356370300), (260, 345405060), (264, 340171650), (270, 332612280), (273, 328957200), (275, 326564784), (280, 320733270), (284, 316215900), (286, 314004600), (297, 302374800), (300, 299351052), (308, 291575700), (312, 287837550), (315, 285096240), (324, 277176900), (325, 276324048), (330, 272137320), (336, 267277725), (338, 265696200), (350, 256586616), (351, 255855600), (355, 252972720), (360, 249459210), (364, 246717900), (378, 237580200), (385, 233260560), (390, 230270040), (396, 226781100), (400, 224513289), (405, 221741520), (420, 213822180), (426, 210810600), (429, 209336400), (432, 207882675), (440, 204102990), (450, 199567368), (455, 197374320), (462, 194383800), (468, 191891700), (486, 184784600), (495, 181424880), (497, 180694800), (504, 178185150), (507, 177130800), (520, 172702530), (525, 171057744), (528, 170085825), (540, 166306140), (546, 164478600), (550, 163282392), (560, 160366635), (567, 158386800), (568, 158107950), (572, 157002300), (585, 153513360), (594, 151187400), (600, 149675526), (616, 145787850), (624, 143918775), (630, 142548120), (639, 140540400), (648, 138588450), (650, 138162024), (660, 136068660), (675, 133044912), (676, 132848100), (693, 129589200), (700, 128293308), (702, 127927800), (710, 126486360), (715, 125601840), (720, 124729605), (728, 123358950), (756, 118790100), (770, 116630280), (780, 115135020), (781, 114987600), (792, 113390550), (810, 110870760), (819, 109652400), (825, 108854928), (840, 106911090), (845, 106278480), (852, 105405300), (858, 104668200), (880, 102051495), (891, 100791600), (900, 99783684), (910, 98687160), (923, 97297200), (924, 97191900), (936, 95945850), (945, 95032080), (972, 92392300), (975, 92108016), (990, 90712440), (994, 90347400), (1001, 89715600), (1008, 89092575), (1014, 88565400), (1040, 86351265), (1050, 85528872), (1053, 85285200), (1065, 84324240), (1080, 83153070), (1092, 82239300), (1100, 81641196), (1134, 79193400), (1136, 79053975), (1144, 78501150), (1155, 77753520), (1170, 76756680), (1183, 75913200), (1188, 75593700), (1200, 74837763), (1215, 73913840), (1232, 72893925), (1260, 71274060), (1278, 70270200), (1287, 69778800), (1296, 69294225), (1300, 69081012), (1320, 68034330), (1350, 66522456), (1352, 66424050), (1365, 65791440), (1386, 64794600), (1400, 64146654), (1404, 63963900), (1420, 63243180), (1430, 62800920), (1456, 61679475), (1485, 60474960), (1491, 60231600), (1512, 59395050), (1521, 59043600), (1540, 58315140), (1560, 57567510), (1562, 57493800), (1575, 57019248), (1584, 56695275), (1620, 55435380), (1638, 54826200), (1650, 54427464), (1680, 53455545), (1690, 53139240), (1701, 52795600), (1704, 52702650), (1716, 52334100), (1755, 51171120), (1775, 50594544), (1782, 50395800), (1800, 49891842), (1820, 49343580), (1846, 48648600), (1848, 48595950), (1859, 48308400), (1872, 47972925), (1890, 47516040), (1917, 46846800), (1925, 46652112), (1944, 46196150), (1950, 46054008), (1980, 45356220), (1988, 45173700), (2002, 44857800), (2025, 44348304), (2028, 44282700), (2079, 43196400), (2100, 42764436), (2106, 42642600), (2130, 42162120), (2145, 41867280), (2160, 41576535), (2184, 41119650), (2200, 40820598), (2268, 39596700), (2275, 39474864), (2288, 39250575), (2310, 38876760), (2340, 38378340), (2343, 38329200), (2366, 37956600), (2376, 37796850), (2430, 36956920), (2457, 36550800), (2475, 36284976), (2485, 36138960), (2520, 35637030), (2535, 35426160), (2556, 35135100), (2574, 34889400), (2600, 34540506), (2640, 34017165), (2673, 33597200), (2700, 33261228), (2704, 33212025), (2730, 32895720), (2769, 32432400), (2772, 32397300), (2800, 32073327), (2808, 31981950), (2835, 31677360), (2840, 31621590), (2860, 31400460), (2925, 30702672), (2970, 30237480), (2982, 30115800), (3003, 29905200), (3024, 29697525), (3042, 29521800), (3080, 29157570), (3120, 28783755), (3124, 28746900), (3150, 28509624), (3159, 28428400), (3195, 28108080), (3240, 27717690), (3276, 27413100), (3300, 27213732), (3380, 26569620), (3402, 26397800), (3408, 26351325), (3432, 26167050), (3465, 25917840), (3510, 25585560), (3549, 25304400), (3550, 25297272), (3564, 25197900), (3575, 25120368), (3600, 24945921), (3640, 24671790), (3692, 24324300), (3696, 24297975), (3718, 24154200), (3780, 23758020), (3834, 23423400), (3850, 23326056), (3861, 23259600), (3888, 23098075), (3900, 23027004), (3905, 22997520), (3960, 22678110), (3976, 22586850), (4004, 22428900), (4050, 22174152), (4056, 22141350), (4095, 21930480), (4158, 21598200), (4200, 21382218), (4212, 21321300), (4225, 21255696), (4260, 21081060), (4290, 20933640), (4368, 20559825), (4400, 20410299), (4455, 20158320), (4473, 20077200), (4536, 19798350), (4550, 19737432), (4563, 19681200), (4615, 19459440), (4620, 19438380), (4680, 19189170), (4686, 19164600), (4725, 19006416), (4732, 18978300), (4752, 18898425), (4860, 18478460), (4914, 18275400), (4950, 18142488), (4970, 18069480), (5005, 17943120), (5040, 17818515), (5070, 17713080), (5112, 17567550), (5148, 17444700), (5200, 17270253), (5265, 17057040), (5325, 16864848), (5346, 16798600), (5400, 16630614), (5460, 16447860), (5467, 16426800), (5538, 16216200), (5544, 16198650), (5577, 16102800), (5616, 15990975), (5670, 15838680), (5680, 15810795), (5720, 15700230), (5751, 15615600), (5775, 15550704), (5850, 15351336), (5915, 15182640), (5940, 15118740), (5964, 15057900), (6006, 14952600), (6075, 14782768), (6084, 14760900), (6160, 14578785), (6237, 14398800), (6248, 14373450), (6300, 14254812), (6318, 14214200), (6390, 14054040), (6435, 13955760), (6461, 13899600), (6480, 13858845), (6552, 13706550), (6600, 13606866), (6760, 13284810), (6804, 13198900), (6825, 13158288), (6864, 13083525), (6930, 12958920), (7020, 12792780), (7029, 12776400), (7098, 12652200), (7100, 12648636), (7128, 12598950), (7150, 12560184), (7280, 12335895), (7371, 12183600), (7384, 12162150), (7425, 12094992), (7436, 12077100), (7455, 12046320), (7560, 11879010), (7605, 11808720), (7668, 11711700), (7700, 11663028), (7722, 11629800), (7800, 11513502), (7810, 11498760), (7920, 11339055), (7952, 11293425), (8008, 11214450), (8100, 11087076), (8112, 11070675), (8190, 10965240), (8307, 10810800), (8316, 10799100), (8400, 10691109), (8424, 10660650), (8450, 10627848), (8505, 10559120), (8520, 10540530), (8580, 10466820), (8775, 10234224), (8910, 10079160), (8946, 10038600), (9009, 9968400), (9072, 9899175), (9100, 9868716), (9126, 9840600), (9230, 9729720), (9240, 9719190), (9295, 9661680), (9360, 9594585), (9372, 9582300), (9450, 9503208), (9464, 9489150), (9585, 9369360), (9720, 9239230), (9828, 9137700), (9900, 9071244), (9940, 9034740), (10010, 8971560), (10140, 8856540), (10153, 8845200), (10224, 8783775), (10296, 8722350), (10395, 8639280), (10530, 8528520), (10647, 8434800), (10650, 8432424), (10692, 8399300), (10725, 8373456), (10800, 8315307), (10920, 8223930), (10934, 8213400), (11076, 8108100), (11088, 8099325), (11154, 8051400), (11340, 7919340), (11440, 7850115), (11502, 7807800), (11550, 7775352), (11583, 7753200), (11700, 7675668), (11715, 7665840), (11830, 7591320), (11880, 7559370), (11928, 7528950), (11999, 7484400), (12012, 7476300), (12150, 7391384), (12168, 7380450), (12285, 7310160), (12425, 7227792), (12474, 7199400), (12496, 7186725), (12600, 7127406), (12636, 7107100), (12675, 7085232), (12780, 7027020), (12870, 6977880), (12922, 6949800), (13013, 6901200), (13104, 6853275), (13200, 6803433), (13365, 6719440), (13419, 6692400), (13520, 6642405), (13608, 6599450), (13650, 6579144), (13689, 6560400), (13845, 6486480), (13860, 6479460), (14040, 6396390), (14058, 6388200), (14175, 6335472), (14196, 6326100), (14200, 6324318), (14256, 6299475), (14300, 6280092), (14742, 6091800), (14768, 6081075), (14850, 6047496), (14872, 6038550), (14910, 6023160), (15015, 5981040), (15120, 5939505), (15210, 5904360), (15336, 5855850), (15400, 5831514), (15444, 5814900), (15600, 5756751), (15620, 5749380), (15795, 5685680), (15975, 5621616), (16016, 5607225), (16200, 5543538), (16380, 5482620), (16401, 5475600), (16614, 5405400), (16632, 5399550), (16731, 5367600), (16848, 5330325), (16900, 5313924), (17010, 5279560), (17040, 5270265), (17160, 5233410), (17253, 5205200), (17325, 5183568), (17550, 5117112), (17745, 5060880), (17820, 5039580), (17892, 5019300), (18018, 4984200), (18200, 4934358), (18252, 4920300), (18460, 4864860), (18480, 4859595), (18590, 4830840), (18711, 4799600), (18744, 4791150), (18900, 4751604), (18928, 4744575), (19170, 4684680), (19305, 4651920), (19383, 4633200), (19440, 4619615), (19525, 4599504), (19656, 4568850), (19800, 4535622), (19880, 4517370), (20020, 4485780), (20280, 4428270), (20306, 4422600), (20475, 4386096), (20592, 4361175), (20790, 4319640), (21060, 4264260), (21087, 4258800), (21294, 4217400), (21300, 4216212), (21384, 4199650), (21450, 4186728), (21840, 4111965), (21868, 4106700), (22113, 4061200), (22152, 4054050), (22275, 4031664), (22308, 4025700), (22365, 4015440), (22680, 3959670), (22815, 3936240), (23004, 3903900), (23075, 3891888), (23100, 3887676), (23166, 3876600), (23400, 3837834), (23430, 3832920), (23660, 3795660), (23760, 3779685), (23856, 3764475), (23998, 3742200), (24024, 3738150), (24300, 3695692), (24336, 3690225), (24570, 3655080), (24850, 3613896), (24921, 3603600), (24948, 3599700), (25025, 3588624), (25200, 3563703), (25272, 3553550), (25350, 3542616), (25560, 3513510), (25740, 3488940), (25844, 3474900), (26026, 3450600), (26325, 3411408), (26730, 3359720), (26838, 3346200), (27027, 3322800), (27216, 3299725), (27300, 3289572), (27335, 3285360), (27378, 3280200), (27690, 3243240), (27720, 3239730), (27885, 3220560), (28080, 3198195), (28116, 3194100), (28350, 3167736), (28392, 3163050), (28400, 3162159), (28600, 3140046), (28755, 3123120), (29484, 3045900), (29575, 3036528), (29700, 3023748), (29744, 3019275), (29820, 3011580), (30030, 2990520), (30420, 2952180), (30459, 2948400), (30672, 2927925), (30800, 2915757), (30888, 2907450), (31185, 2879760), (31240, 2874690), (31590, 2842840), (31941, 2811600), (31950, 2810808), (32175, 2791152), (32305, 2779920), (32400, 2771769), (32760, 2741310), (32802, 2737800), (33228, 2702700), (33264, 2699775), (33462, 2683800), (33800, 2656962), (34020, 2639780), (34320, 2616705), (34506, 2602600), (34650, 2591784), (34749, 2584400), (35100, 2558556), (35145, 2555280), (35490, 2530440), (35640, 2519790), (35784, 2509650), (35997, 2494800), (36036, 2492100), (36400, 2467179), (36504, 2460150), (36855, 2436720), (36920, 2432430), (37180, 2415420), (37275, 2409264), (37422, 2399800), (37488, 2395575), (37800, 2375802), (38025, 2361744), (38340, 2342340), (38610, 2325960), (38766, 2316600), (39039, 2300400), (39050, 2299752), (39312, 2284425), (39600, 2267811), (39760, 2258685), (40040, 2242890), (40257, 2230800), (40560, 2214135), (40612, 2211300), (40950, 2193048), (41067, 2186800), (41535, 2162160), (41580, 2159820), (42120, 2132130), (42174, 2129400), (42525, 2111824), (42588, 2108700), (42600, 2108106), (42768, 2099825), (42900, 2093364), (43736, 2053350), (44226, 2030600), (44304, 2027025), (44550, 2015832), (44616, 2012850), (44730, 2007720), (45045, 1993680), (45360, 1979835), (45630, 1968120), (46008, 1951950), (46150, 1945944), (46200, 1943838), (46332, 1938300), (46475, 1932336), (46800, 1918917), (46860, 1916460), (47320, 1897830), (47925, 1873872), (47996, 1871100), (48048, 1869075), (48600, 1847846), (49140, 1827540), (49203, 1825200), (49700, 1806948), (49842, 1801800), (49896, 1799850), (50050, 1794312), (50193, 1789200), (50544, 1776775), (50700, 1771308), (50765, 1769040), (51120, 1756755), (51480, 1744470), (51688, 1737450), (51975, 1727856), (52052, 1725300), (52650, 1705704), (53235, 1686960), (53460, 1679860), (53676, 1673100), (54054, 1661400), (54600, 1644786), (54670, 1642680), (54756, 1640100), (55380, 1621620), (55440, 1619865), (55770, 1610280), (56232, 1597050), (56700, 1583868), (56784, 1581525), (57200, 1570023), (57510, 1561560), (57915, 1550640), (58149, 1544400), (58575, 1533168), (58968, 1522950), (59150, 1518264), (59400, 1511874), (59640, 1505790), (59995, 1496880), (60060, 1495260), (60840, 1476090), (60918, 1474200), (61425, 1462032), (61776, 1453725), (62370, 1439880), (62480, 1437345), (63180, 1421420), (63261, 1419600), (63882, 1405800), (63900, 1405404), (64350, 1395576), (64610, 1389960), (65065, 1380240), (65520, 1370655), (65604, 1368900), (66456, 1351350), (66825, 1343888), (66924, 1341900), (67095, 1338480), (67600, 1328481), (68040, 1319890), (68445, 1312080), (69012, 1301300), (69225, 1297296), (69300, 1295892), (69498, 1292200), (70200, 1279278), (70290, 1277640), (70980, 1265220), (71071, 1263600), (71280, 1259895), (71568, 1254825), (71994, 1247400), (72072, 1246050), (73008, 1230075), (73710, 1218360), (73840, 1216215), (74360, 1207710), (74550, 1204632), (74763, 1201200), (74844, 1199900), (75075, 1196208), (75600, 1187901), (76050, 1180872), (76680, 1171170), (77220, 1162980), (77532, 1158300), (78078, 1150200), (78100, 1149876), (78975, 1137136), (80080, 1121445), (80514, 1115400), (81081, 1107600), (81224, 1105650), (81900, 1096524), (82005, 1095120), (82134, 1093400), (83070, 1081080), (83160, 1079910), (83655, 1073520), (83993, 1069200), (84240, 1066065), (84348, 1064700), (85050, 1055912), (85176, 1054350), (85200, 1054053), (85800, 1046682), (86265, 1041040), (87472, 1026675), (88452, 1015300), (88725, 1012176), (89100, 1007916), (89232, 1006425), (89460, 1003860), (90090, 996840), (91260, 984060), (91377, 982800), (92016, 975975), (92300, 972972), (92400, 971919), (92664, 969150), (92950, 966168), (93555, 959920), (93720, 958230), (94640, 948915), (95823, 937200), (95850, 936936), (95992, 935550), (96525, 930384), (96915, 926640), (97200, 923923), (98280, 913770), (98406, 912600), (99400, 903474), (99684, 900900), (99792, 899925), (100100, 897156), (100386, 894600), (101400, 885654), (101530, 884520), (102960, 872235), (103376, 868725), (103950, 863928), (104104, 862650), (105300, 852852), (105435, 851760), (106470, 843480), (106920, 839930), (107352, 836550), (107991, 831600), (108108, 830700), (109200, 822393), (109340, 821340), (109512, 820050), (110565, 812240), (110760, 810810), (111540, 805140), (111825, 803088), (112464, 798525), (113400, 791934), (114075, 787248), (115020, 780780), (115830, 775320), (116298, 772200), (117117, 766800), (117150, 766584), (117936, 761475), (118300, 759132), (118800, 755937), (119280, 752895), (119990, 748440), (120120, 747630), (120771, 743600), (121680, 738045), (121836, 737100), (122850, 731016), (124605, 720720), (124740, 719940), (126360, 710710), (126522, 709800), (127764, 702900), (127800, 702702), (128700, 697788), (129220, 694980), (130130, 690120), (131208, 684450), (131989, 680400), (132912, 675675), (133650, 671944), (133848, 670950), (134190, 669240), (135135, 664560), (136080, 659945), (136675, 657072), (136890, 656040), (138024, 650650), (138450, 648648), (138600, 647946), (138996, 646100), (139425, 644112), (140400, 639639), (140580, 638820), (141960, 632610), (142142, 631800), (143775, 624624), (143988, 623700), (144144, 623025), (147420, 609180), (147609, 608400), (148720, 603855), (149100, 602316), (149526, 600600), (149688, 599950), (150150, 598104), (150579, 596400), (152100, 590436), (152295, 589680), (153360, 585585), (154440, 581490), (155064, 579150), (155925, 575952), (156156, 575100), (156200, 574938), (157950, 568568), (159705, 562320), (161028, 557700), (161525, 555984), (162162, 553800), (162448, 552825), (163800, 548262), (164010, 547560), (164268, 546700), (166140, 540540), (166320, 539955), (167310, 536760), (167986, 534600), (168696, 532350), (170100, 527956), (170352, 527175), (171600, 523341), (172530, 520520), (173745, 516880), (174447, 514800), (175725, 511056), (176904, 507650), (177450, 506088), (178200, 503958), (178920, 501930), (179985, 498960), (180180, 498420), (182520, 492030), (182754, 491400), (184275, 487344), (184600, 486486), (185328, 484575), (185900, 483084), (187110, 479960), (187440, 479115), (189783, 473200), (191646, 468600), (191700, 468468), (191984, 467775), (193050, 465192), (193830, 463320), (195195, 460080), (196560, 456885), (196812, 456300), (198800, 451737), (199368, 450450), (200200, 448578), (200772, 447300), (201285, 446160), (202800, 442827), (203060, 442260), (205335, 437360), (207675, 432432), (207900, 431964), (208208, 431325), (210600, 426426), (210870, 425880), (212940, 421740), (213213, 421200), (213840, 419965), (214704, 418275), (215982, 415800), (216216, 415350), (218680, 410670), (219024, 410025), (221130, 406120), (221520, 405405), (223080, 402570), (223650, 401544), (224289, 400400), (225225, 398736), (226800, 395967), (228150, 393624), (230040, 390390), (231660, 387660), (232596, 386100), (234234, 383400), (234300, 383292), (236600, 379566), (239980, 374220), (240240, 373815), (241542, 371800), (243243, 369200), (243672, 368550), (245700, 365508), (246015, 365040), (249210, 360360), (249480, 359970), (250965, 357840), (251979, 356400), (252720, 355355), (253044, 354900), (253825, 353808), (255528, 351450), (255600, 351351), (257400, 348894), (258440, 347490), (260260, 345060), (262416, 342225), (263978, 340200), (266175, 337392), (267300, 335972), (267696, 335475), (268380, 334620), (270270, 332280), (273350, 328536), (273780, 328020), (274131, 327600), (276048, 325325), (276900, 324324), (277200, 323973), (277992, 323050), (278850, 322056), (281160, 319410), (283920, 316305), (284284, 315900), (287469, 312400), (287550, 312312), (287976, 311850), (289575, 310128), (290745, 308880), (294840, 304590), (295218, 304200), (298200, 301158), (299052, 300300), (299376, 299975)]