56159943840

素因数分解:

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

素因数の和:114

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 185, 189, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 243, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 324, 330, 333, 336, 338, 351, 352, 360, 364, 370, 378, 385, 390, 396, 405, 407, 416, 420, 429, 432, 440, 444, 455, 462, 468, 480, 481, 486, 495, 504, 507, 518, 520, 528, 540, 546, 555, 560, 567, 572, 585, 592, 594, 616, 624, 630, 648, 660, 666, 672, 676, 693, 702, 715, 720, 728, 729, 740, 756, 770, 777, 780, 792, 810, 814, 819, 840, 845, 858, 864, 880, 888, 891, 910, 924, 936, 945, 962, 972, 990, 999, 1001, 1008, 1014, 1036, 1040, 1053, 1056, 1080, 1092, 1110, 1120, 1134, 1144, 1155, 1170, 1183, 1184, 1188, 1215, 1221, 1232, 1248, 1260, 1287, 1295, 1296, 1320, 1332, 1352, 1365, 1386, 1404, 1430, 1440, 1443, 1456, 1458, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1584, 1620, 1628, 1638, 1665, 1680, 1690, 1701, 1716, 1755, 1760, 1776, 1782, 1820, 1848, 1859, 1872, 1890, 1924, 1944, 1980, 1998, 2002, 2016, 2028, 2035, 2072, 2079, 2080, 2106, 2145, 2160, 2184, 2220, 2268, 2288, 2310, 2331, 2340, 2366, 2376, 2405, 2430, 2442, 2457, 2464, 2520, 2535, 2574, 2590, 2592, 2640, 2664, 2673, 2704, 2730, 2772, 2808, 2835, 2849, 2860, 2886, 2912, 2916, 2960, 2970, 2997, 3003, 3024, 3042, 3080, 3108, 3120, 3159, 3168, 3240, 3256, 3276, 3330, 3360, 3367, 3380, 3402, 3432, 3465, 3510, 3549, 3552, 3564, 3640, 3645, 3663, 3696, 3718, 3744, 3780, 3848, 3861, 3885, 3888, 3960, 3996, 4004, 4056, 4070, 4095, 4144, 4158, 4212, 4290, 4320, 4329, 4368, 4440, 4455, 4536, 4563, 4576, 4620, 4662, 4680, 4732, 4752, 4810, 4860, 4884, 4914, 4995, 5005, 5040, 5070, 5103, 5148, 5180, 5265, 5280, 5291, 5328, 5346, 5408, 5460, 5544, 5577, 5616, 5670, 5698, 5720, 5772, 5832, 5915, 5920, 5940, 5994, 6006, 6048, 6084, 6105, 6160, 6216, 6237, 6240, 6253, 6318, 6435, 6480, 6512, 6552, 6660, 6734, 6760, 6804, 6864, 6930, 6993, 7020, 7098, 7128, 7215, 7280, 7290, 7326, 7371, 7392, 7436, 7560, 7605, 7696, 7722, 7770, 7776, 7920, 7992, 8008, 8019, 8112, 8140, 8190, 8288, 8316, 8424, 8505, 8547, 8580, 8658, 8736, 8880, 8910, 8991, 9009, 9072, 9126, 9240, 9295, 9324, 9360, 9464, 9477, 9504, 9620, 9720, 9768, 9828, 9990, 10010, 10080, 10101, 10140, 10206, 10296, 10360, 10395, 10530, 10582, 10647, 10656, 10692, 10920, 10989, 11088, 11154, 11232, 11340, 11396, 11440, 11544, 11583, 11655, 11664, 11830, 11880, 11988, 12012, 12168, 12210, 12285, 12320, 12432, 12474, 12506, 12636, 12870, 12960, 12987, 13013, 13024, 13104, 13320, 13365, 13468, 13520, 13608, 13689, 13728, 13860, 13986, 14040, 14196, 14245, 14256, 14430, 14560, 14580, 14652, 14742, 14872, 14985, 15015, 15120, 15210, 15392, 15444, 15540, 15795, 15840, 15873, 15984, 16016, 16038, 16224, 16280, 16380, 16632, 16731, 16835, 16848, 17010, 17094, 17160, 17316, 17745, 17760, 17820, 17982, 18018, 18144, 18252, 18315, 18480, 18590, 18648, 18711, 18720, 18759, 18928, 18954, 19240, 19305, 19440, 19536, 19656, 19980, 20020, 20202, 20280, 20412, 20592, 20720, 20790, 20979, 21060, 21164, 21294, 21384, 21645, 21840, 21978, 22113, 22176, 22308, 22680, 22792, 22815, 22880, 23088, 23166, 23310, 23328, 23660, 23760, 23976, 24024, 24336, 24420, 24570, 24864, 24948, 25012, 25272, 25515, 25641, 25740, 25974, 26026, 26208, 26455, 26640, 26730, 26936, 26973, 27027, 27040, 27216, 27378, 27720, 27885, 27972, 28080, 28392, 28490, 28512, 28860, 29160, 29304, 29484, 29744, 29970, 30030, 30240, 30303, 30420, 30888, 31080, 31185, 31265, 31590, 31746, 31941, 31968, 32032, 32076, 32560, 32760, 32967, 33264, 33462, 33670, 33696, 34020, 34188, 34320, 34632, 34749, 34965, 35490, 35640, 35964, 36036, 36504, 36630, 36855, 36960, 37037, 37180, 37296, 37422, 37518, 37856, 37908, 38480, 38610, 38880, 38961, 39039, 39072, 39312, 39960, 40040, 40095, 40404, 40560, 40824, 41067, 41184, 41440, 41580, 41958, 42120, 42328, 42588, 42735, 42768, 43290, 43680, 43771, 43956, 44226, 44616, 44955, 45045, 45360, 45584, 45630, 46176, 46332, 46620, 47320, 47385, 47520, 47619, 47952, 48048, 48672, 48840, 49140, 49896, 50024, 50193, 50505, 50544, 51030, 51282, 51480, 51948, 52052, 52910, 53235, 53280, 53460, 53872, 53946, 54054, 54432, 54756, 54945, 55440, 55770, 55944, 56133, 56160, 56277, 56784, 56980, 57720, 57915, 58320, 58608, 58968, 59488, 59940, 60060, 60606, 60840, 61776, 62160, 62370, 62530, 62937, 63180, 63492, 63882, 64152, 64935, 65065, 65120, 65520, 65934, 66339, 66528, 66924, 67340, 68040, 68376, 68445, 68640, 68783, 69264, 69498, 69930, 70980, 71280, 71928, 72072, 73008, 73260, 73710, 74074, 74360, 74592, 74844, 75036, 75816, 76923, 76960, 77220, 77922, 78078, 78624, 79365, 79920, 80080, 80190, 80808, 81081, 81120, 81648, 82134, 83160, 83655, 83916, 84240, 84656, 85176, 85470, 85536, 86580, 87542, 87912, 88452, 89232, 89910, 90090, 90720, 90909, 91168, 91260, 92664, 93240, 93555, 93795, 94640, 94770, 95238, 95823, 95904, 96096, 97680, 98280, 98901, 99792, 100048, 100386, 101010, 101088, 102060, 102564, 102960, 103896, 104104, 104247, 104895, 105820, 106470, 106920, 107744, 107892, 108108, 109512, 109890, 110565, 110880, 111111, 111540, 111888, 112266, 112554, 113568, 113960, 115440, 115830, 116640, 116883, 117117, 117216, 117936, 119880, 120120, 121212, 121680, 123201, 123552, 124320, 124740, 125060, 125874, 126360, 126984, 127764, 128205, 128304, 129870, 130130, 131040, 131313, 131868, 132678, 133848, 134680, 134865, 135135, 136080, 136752, 136890, 137566, 138528, 138996, 139860, 141960, 142560, 142857, 143856, 144144, 146016, 146520, 147420, 148148, 148720, 149688, 150072, 150579, 151515, 151632, 153846, 154440, 155844, 156156, 158730, 159705, 159840, 160160, 160380, 161616, 162162, 163296, 164268, 164835, 166320, 167310, 167832, 168480, 168831, 169312, 170352, 170940, 173160, 173745, 175084, 175824, 176904, 178464, 179820, 180180, 181818, 182520, 185185, 185328, 186480, 187110, 187590, 188811, 189280, 189540, 190476, 191646, 194805, 195195, 195360, 196560, 197802, 199584, 200096, 200772, 202020, 204120, 205128, 205335, 205920, 206349, 207792, 208208, 208494, 209790, 211640, 212940, 213840, 215784, 216216, 218855, 219024, 219780, 221130, 222222, 223080, 223776, 224532, 225108, 227920, 230769, 230880, 231660, 233766, 234234, 235872, 238095, 239760, 240240, 242424, 243243, 243360, 246402, 249480, 250120, 250965, 251748, 252720, 253968, 255528, 256410, 256608, 259740, 260260, 262626, 263736, 265356, 267696, 269360, 269730, 270270, 272160, 272727, 273504, 273780, 275132, 277992, 279720, 280665, 281385, 283920, 285714, 287469, 287712, 288288, 293040, 294840, 296296, 296703, 297440, 299376, 300144, 301158, 303030, 303264, 307692, 308880, 311688, 312312, 314685, 317460, 319410, 320760, 323232, 324324, 328536, 329670, 331695, 332640, 333333, 334620, 335664, 337662, 340704, 341880, 343915, 346320, 347490, 350168, 350649, 351351, 351648, 353808, 359640, 360360, 363636, 365040, 370370, 370656, 372960, 374220, 375180, 377622, 379080, 380952, 383292, 384615, 389610, 390390, 393120, 393939, 395604, 401544, 404040, 405405, 408240, 410256, 410670, 412698, 415584, 416416, 416988, 419580, 423280, 425880, 427680, 428571, 431568, 432432, 437710, 438048, 439560, 442260, 444444, 446160, 449064, 450216, 451737, 454545, 455840, 461538, 463320, 467532, 468468, 476190, 479115, 479520, 480480, 481481, 484848, 486486, 492804, 494505, 498960, 500240, 501930, 503496, 505440, 506493, 507936, 511056, 512820, 519480, 520520, 521235, 525252, 527472, 530712, 535392, 538720, 539460, 540540, 545454, 547560, 550264, 555555, 555984, 559440, 561330, 562770, 567840, 571428, 574938, 584415, 585585, 586080, 589680, 592592, 593406, 598752, 600288, 602316, 606060, 615384, 616005, 617760, 619047, 623376, 624624, 629370, 634920, 638820, 641520, 648648, 656565, 657072, 659340, 663390, 666666, 669240, 671328, 675324, 683760, 687830, 692307, 692640, 694980, 700336, 701298, 702702, 707616, 714285, 719280, 720720, 727272, 729729, 730080, 740740, 748440, 750360, 752895, 755244, 758160, 761904, 766584, 769230, 779220, 780780, 787878, 791208, 803088, 808080, 810810, 816480, 818181, 820512, 821340, 825396, 833976, 839160, 844155, 846560, 851760, 857142, 862407, 863136, 864864, 875420, 879120, 884520, 888888, 892320, 898128, 900432, 903474, 909090, 923076, 926640, 935064, 936936, 944055, 952380, 958230, 962962, 969696, 972972, 985608, 989010, 997920, 999999, 1000480, 1003860, 1006992, 1012986, 1022112, 1025640, 1031745, 1038960, 1041040, 1042470, 1050504, 1054053, 1054944, 1061424, 1078920, 1081080, 1090908, 1095120, 1100528, 1111110, 1111968, 1118880, 1122660, 1125540, 1142856, 1149876, 1153845, 1168830, 1171170, 1179360, 1181817, 1185184, 1186812, 1204632, 1212120, 1216215, 1230768, 1232010, 1238094, 1246752, 1249248, 1258740, 1269840, 1277640, 1283040, 1285713, 1297296, 1313130, 1314144, 1318680, 1326780, 1333332, 1338480, 1350648, 1355211, 1363635, 1367520, 1375660, 1384614, 1389960, 1400672, 1402596, 1405404, 1428570, 1437345, 1438560, 1441440, 1444443, 1454544, 1459458, 1481480, 1483515, 1496880, 1500720, 1505790, 1510488, 1516320, 1519479, 1523808, 1533168, 1538460, 1558440, 1561560, 1575756, 1582416, 1606176, 1616160, 1621620, 1636362, 1642680, 1650792, 1666665, 1667952, 1678320, 1688310, 1703520, 1714284, 1724814, 1750840, 1753245, 1756755, 1758240, 1769040, 1777776, 1796256, 1800864, 1806948, 1818180, 1846152, 1853280, 1857141, 1870128, 1873872, 1888110, 1904760, 1916460, 1925924, 1945944, 1969695, 1971216, 1978020, 1999998, 2007720, 2013984, 2025972, 2051280, 2063490, 2076921, 2077920, 2082080, 2084940, 2101008, 2108106, 2122848, 2142855, 2157840, 2162160, 2181816, 2190240, 2201056, 2222220, 2245320, 2251080, 2258685, 2285712, 2299752, 2307690, 2337660, 2342340, 2363634, 2373624, 2407405, 2409264, 2424240, 2432430, 2454543, 2461536, 2464020, 2476188, 2517480, 2532465, 2539680, 2555280, 2571426, 2594592, 2626260, 2637360, 2653560, 2666664, 2676960, 2701296, 2710422, 2727270, 2751320, 2769228, 2779920, 2805192, 2810808, 2857140, 2874690, 2888886, 2909088, 2918916, 2962960, 2967030, 2993760, 2999997, 3001440, 3011580, 3020976, 3038958, 3066336, 3076920, 3095235, 3116880, 3123120, 3151512, 3162159, 3164832, 3243240, 3272724, 3285360, 3301584, 3333330, 3335904, 3356640, 3376620, 3428568, 3449628, 3461535, 3501680, 3506490, 3513510, 3538080, 3545451, 3555552, 3613896, 3636360, 3648645, 3692304, 3714282, 3740256, 3747744, 3776220, 3809520, 3832920, 3851848, 3857139, 3891888, 3939390, 3942432, 3956040, 3999996, 4015440, 4051944, 4090905, 4102560, 4126980, 4153842, 4169880, 4202016, 4216212, 4285710, 4312035, 4315680, 4324320, 4333329, 4363632, 4444440, 4490640, 4502160, 4517370, 4558437, 4571424, 4599504, 4615380, 4675320, 4684680, 4727268, 4747248, 4814810, 4818528, 4848480, 4864860, 4909086, 4928040, 4952376, 4999995, 5034960, 5064930, 5110560, 5142852, 5252520, 5270265, 5274720, 5307120, 5333328, 5402592, 5420844, 5454540, 5502640, 5538456, 5559840, 5571423, 5610384, 5621616, 5714280, 5749380, 5777772, 5837832, 5909085, 5925920, 5934060, 5999994, 6023160, 6041952, 6077916, 6153840, 6190470, 6233760, 6246240, 6303024, 6324318, 6428565, 6486480, 6545448, 6570720, 6603168, 6666660, 6753240, 6776055, 6857136, 6899256, 6923070, 7003360, 7012980, 7027020, 7090902, 7222215, 7227792, 7272720, 7297290, 7384608, 7428564, 7552440, 7597395, 7619040, 7665840, 7703696, 7714278, 7783776, 7878780, 7912080, 7999992, 8030880, 8103888, 8181810, 8253960, 8307684, 8339760, 8432424, 8571420, 8624070, 8666658, 8727264, 8888880, 8981280, 8999991, 9004320, 9034740, 9116874, 9199008, 9230760, 9285705, 9350640, 9369360, 9454536, 9486477, 9494496, 9629620, 9729720, 9818172, 9856080, 9904752, 9999990, 10069920, 10129860, 10285704, 10384605, 10505040, 10540530, 10614240, 10636353, 10666656, 10841688, 10909080, 11005280, 11076912, 11142846, 11220768, 11243232, 11428560, 11498760, 11555544, 11675664, 11818170, 11868120, 11999988, 12046320, 12155832, 12272715, 12307680, 12380940, 12606048, 12648636, 12857130, 12972960, 12999987, 13090896, 13333320, 13506480, 13552110, 13714272, 13798512, 13846140, 14025960, 14054040, 14181804, 14444430, 14455584, 14545440, 14594580, 14857128, 14999985, 15104880, 15194790, 15331680, 15407392, 15428556, 15757560, 15810795, 15824160, 15999984, 16207776, 16363620, 16507920, 16615368, 16679520, 16714269, 16864848, 17142840, 17248140, 17333316, 17727255, 17777760, 17999982, 18069480, 18233748, 18461520, 18571410, 18701280, 18738720, 18909072, 18972954, 19259240, 19285695, 19459440, 19636344, 19712160, 19809504, 19999980, 20259720, 20571408, 20769210, 21010080, 21081060, 21272706, 21666645, 21683376, 21818160, 22153824, 22285692, 22792185, 22857120, 22997520, 23111088, 23351328, 23636340, 23736240, 23999976, 24092640, 24311664, 24545430, 24761880, 25297272, 25714260, 25999974, 26181792, 26666640, 26999973, 27012960, 27104220, 27597024, 27692280, 27857115, 28051920, 28108080, 28363608, 28888860, 29189160, 29714256, 29999970, 30209760, 30389580, 30857112, 31515120, 31621590, 31909059, 31999968, 32727240, 33015840, 33230736, 33428538, 33729696, 34285680, 34496280, 34666632, 35454510, 35999964, 36138960, 36467496, 36923040, 37142820, 37818144, 37945908, 38518480, 38571390, 38918880, 38999961, 39272688, 39999960, 40519440, 41142816, 41538420, 42162120, 42545412, 43333290, 43366752, 43636320, 44571384, 44999955, 45584370, 45995040, 46222176, 47272680, 47432385, 47472480, 47999952, 48623328, 49090860, 49523760, 50142807, 50594544, 51428520, 51999948, 53181765, 53333280, 53999946, 54208440, 55384560, 55714230, 56103840, 56216160, 56727216, 57777720, 58378320, 59428512, 59999940, 60779160, 61714224, 63030240, 63243180, 63818118, 64999935, 65454480, 66461472, 66857076, 68571360, 68992560, 69333264, 70909020, 71999928, 72277920, 72934992, 74285640, 75891816, 77036960, 77142780, 77999922, 78545376, 79999920, 81038880, 83076840, 83571345, 84324240, 85090824, 86666580, 89142768, 89999910, 91168740, 94545360, 94864770, 95999904, 98181720, 99047520, 100285614, 101189088, 102857040, 103999896, 106363530, 107999892, 108416880, 110769120, 111428460, 113454432, 115555440, 116756640, 116999883, 119999880, 121558320, 123428448, 126486360, 127636236, 129999870, 130908960, 133714152, 134999865, 137985120, 138666528, 141818040, 143999856, 145869984, 148571280, 151783632, 154285560, 155999844, 159545295, 159999840, 166153680, 167142690, 168648480, 170181648, 173333160, 178285536, 179999820, 182337480, 189090720, 189729540, 194999805, 196363440, 200571228, 205714080, 207999792, 212727060, 215999784, 216833760, 222856920, 231110880, 233999766, 239999760, 243116640, 250714035, 252972720, 255272472, 259999740, 267428304, 269999730, 283636080, 287999712, 297142560, 303567264, 308571120, 311999688, 319090590, 332307360, 334285380, 340363296, 346666320, 350999649, 359999640, 364674960, 379459080, 389999610, 392726880, 401142456, 415999584, 425454120, 431999568, 445713840, 467999532, 479999520, 501428070, 505945440, 510544944, 519999480, 534856608, 539999460, 567272160, 584999415, 617142240, 623999376, 638181180, 668570760, 693332640, 701999298, 719999280, 729349920, 758918160, 779999220, 802284912, 850908240, 863999136, 891427680, 935999064, 1002856140, 1021089888, 1039998960, 1079998920, 1169998830, 1247998752, 1276362360, 1337141520, 1403998596, 1439998560, 1517836320, 1559998440, 1604569824, 1701816480, 1754998245, 1871998128, 2005712280, 2079997920, 2159997840, 2339997660, 2552724720, 2674283040, 2807997192, 3119996880, 3509996490, 3743996256, 4011424560, 4319995680, 4679995320, 5105449440, 5615994384, 6239993760, 7019992980, 8022849120, 9359990640, 11231988768, 14039985960, 18719981280, 28079971920, 56159943840]

約数ペア:

[(1, 56159943840), (2, 28079971920), (3, 18719981280), (4, 14039985960), (5, 11231988768), (6, 9359990640), (7, 8022849120), (8, 7019992980), (9, 6239993760), (10, 5615994384), (11, 5105449440), (12, 4679995320), (13, 4319995680), (14, 4011424560), (15, 3743996256), (16, 3509996490), (18, 3119996880), (20, 2807997192), (21, 2674283040), (22, 2552724720), (24, 2339997660), (26, 2159997840), (27, 2079997920), (28, 2005712280), (30, 1871998128), (32, 1754998245), (33, 1701816480), (35, 1604569824), (36, 1559998440), (37, 1517836320), (39, 1439998560), (40, 1403998596), (42, 1337141520), (44, 1276362360), (45, 1247998752), (48, 1169998830), (52, 1079998920), (54, 1039998960), (55, 1021089888), (56, 1002856140), (60, 935999064), (63, 891427680), (65, 863999136), (66, 850908240), (70, 802284912), (72, 779999220), (74, 758918160), (77, 729349920), (78, 719999280), (80, 701999298), (81, 693332640), (84, 668570760), (88, 638181180), (90, 623999376), (91, 617142240), (96, 584999415), (99, 567272160), (104, 539999460), (105, 534856608), (108, 519999480), (110, 510544944), (111, 505945440), (112, 501428070), (117, 479999520), (120, 467999532), (126, 445713840), (130, 431999568), (132, 425454120), (135, 415999584), (140, 401142456), (143, 392726880), (144, 389999610), (148, 379459080), (154, 364674960), (156, 359999640), (160, 350999649), (162, 346666320), (165, 340363296), (168, 334285380), (169, 332307360), (176, 319090590), (180, 311999688), (182, 308571120), (185, 303567264), (189, 297142560), (195, 287999712), (198, 283636080), (208, 269999730), (210, 267428304), (216, 259999740), (220, 255272472), (222, 252972720), (224, 250714035), (231, 243116640), (234, 239999760), (240, 233999766), (243, 231110880), (252, 222856920), (259, 216833760), (260, 215999784), (264, 212727060), (270, 207999792), (273, 205714080), (280, 200571228), (286, 196363440), (288, 194999805), (296, 189729540), (297, 189090720), (308, 182337480), (312, 179999820), (315, 178285536), (324, 173333160), (330, 170181648), (333, 168648480), (336, 167142690), (338, 166153680), (351, 159999840), (352, 159545295), (360, 155999844), (364, 154285560), (370, 151783632), (378, 148571280), (385, 145869984), (390, 143999856), (396, 141818040), (405, 138666528), (407, 137985120), (416, 134999865), (420, 133714152), (429, 130908960), (432, 129999870), (440, 127636236), (444, 126486360), (455, 123428448), (462, 121558320), (468, 119999880), (480, 116999883), (481, 116756640), (486, 115555440), (495, 113454432), (504, 111428460), (507, 110769120), (518, 108416880), (520, 107999892), (528, 106363530), (540, 103999896), (546, 102857040), (555, 101189088), (560, 100285614), (567, 99047520), (572, 98181720), (585, 95999904), (592, 94864770), (594, 94545360), (616, 91168740), (624, 89999910), (630, 89142768), (648, 86666580), (660, 85090824), (666, 84324240), (672, 83571345), (676, 83076840), (693, 81038880), (702, 79999920), (715, 78545376), (720, 77999922), (728, 77142780), (729, 77036960), (740, 75891816), (756, 74285640), (770, 72934992), (777, 72277920), (780, 71999928), (792, 70909020), (810, 69333264), (814, 68992560), (819, 68571360), (840, 66857076), (845, 66461472), (858, 65454480), (864, 64999935), (880, 63818118), (888, 63243180), (891, 63030240), (910, 61714224), (924, 60779160), (936, 59999940), (945, 59428512), (962, 58378320), (972, 57777720), (990, 56727216), (999, 56216160), (1001, 56103840), (1008, 55714230), (1014, 55384560), (1036, 54208440), (1040, 53999946), (1053, 53333280), (1056, 53181765), (1080, 51999948), (1092, 51428520), (1110, 50594544), (1120, 50142807), (1134, 49523760), (1144, 49090860), (1155, 48623328), (1170, 47999952), (1183, 47472480), (1184, 47432385), (1188, 47272680), (1215, 46222176), (1221, 45995040), (1232, 45584370), (1248, 44999955), (1260, 44571384), (1287, 43636320), (1295, 43366752), (1296, 43333290), (1320, 42545412), (1332, 42162120), (1352, 41538420), (1365, 41142816), (1386, 40519440), (1404, 39999960), (1430, 39272688), (1440, 38999961), (1443, 38918880), (1456, 38571390), (1458, 38518480), (1480, 37945908), (1485, 37818144), (1512, 37142820), (1521, 36923040), (1540, 36467496), (1554, 36138960), (1560, 35999964), (1584, 35454510), (1620, 34666632), (1628, 34496280), (1638, 34285680), (1665, 33729696), (1680, 33428538), (1690, 33230736), (1701, 33015840), (1716, 32727240), (1755, 31999968), (1760, 31909059), (1776, 31621590), (1782, 31515120), (1820, 30857112), (1848, 30389580), (1859, 30209760), (1872, 29999970), (1890, 29714256), (1924, 29189160), (1944, 28888860), (1980, 28363608), (1998, 28108080), (2002, 28051920), (2016, 27857115), (2028, 27692280), (2035, 27597024), (2072, 27104220), (2079, 27012960), (2080, 26999973), (2106, 26666640), (2145, 26181792), (2160, 25999974), (2184, 25714260), (2220, 25297272), (2268, 24761880), (2288, 24545430), (2310, 24311664), (2331, 24092640), (2340, 23999976), (2366, 23736240), (2376, 23636340), (2405, 23351328), (2430, 23111088), (2442, 22997520), (2457, 22857120), (2464, 22792185), (2520, 22285692), (2535, 22153824), (2574, 21818160), (2590, 21683376), (2592, 21666645), (2640, 21272706), (2664, 21081060), (2673, 21010080), (2704, 20769210), (2730, 20571408), (2772, 20259720), (2808, 19999980), (2835, 19809504), (2849, 19712160), (2860, 19636344), (2886, 19459440), (2912, 19285695), (2916, 19259240), (2960, 18972954), (2970, 18909072), (2997, 18738720), (3003, 18701280), (3024, 18571410), (3042, 18461520), (3080, 18233748), (3108, 18069480), (3120, 17999982), (3159, 17777760), (3168, 17727255), (3240, 17333316), (3256, 17248140), (3276, 17142840), (3330, 16864848), (3360, 16714269), (3367, 16679520), (3380, 16615368), (3402, 16507920), (3432, 16363620), (3465, 16207776), (3510, 15999984), (3549, 15824160), (3552, 15810795), (3564, 15757560), (3640, 15428556), (3645, 15407392), (3663, 15331680), (3696, 15194790), (3718, 15104880), (3744, 14999985), (3780, 14857128), (3848, 14594580), (3861, 14545440), (3885, 14455584), (3888, 14444430), (3960, 14181804), (3996, 14054040), (4004, 14025960), (4056, 13846140), (4070, 13798512), (4095, 13714272), (4144, 13552110), (4158, 13506480), (4212, 13333320), (4290, 13090896), (4320, 12999987), (4329, 12972960), (4368, 12857130), (4440, 12648636), (4455, 12606048), (4536, 12380940), (4563, 12307680), (4576, 12272715), (4620, 12155832), (4662, 12046320), (4680, 11999988), (4732, 11868120), (4752, 11818170), (4810, 11675664), (4860, 11555544), (4884, 11498760), (4914, 11428560), (4995, 11243232), (5005, 11220768), (5040, 11142846), (5070, 11076912), (5103, 11005280), (5148, 10909080), (5180, 10841688), (5265, 10666656), (5280, 10636353), (5291, 10614240), (5328, 10540530), (5346, 10505040), (5408, 10384605), (5460, 10285704), (5544, 10129860), (5577, 10069920), (5616, 9999990), (5670, 9904752), (5698, 9856080), (5720, 9818172), (5772, 9729720), (5832, 9629620), (5915, 9494496), (5920, 9486477), (5940, 9454536), (5994, 9369360), (6006, 9350640), (6048, 9285705), (6084, 9230760), (6105, 9199008), (6160, 9116874), (6216, 9034740), (6237, 9004320), (6240, 8999991), (6253, 8981280), (6318, 8888880), (6435, 8727264), (6480, 8666658), (6512, 8624070), (6552, 8571420), (6660, 8432424), (6734, 8339760), (6760, 8307684), (6804, 8253960), (6864, 8181810), (6930, 8103888), (6993, 8030880), (7020, 7999992), (7098, 7912080), (7128, 7878780), (7215, 7783776), (7280, 7714278), (7290, 7703696), (7326, 7665840), (7371, 7619040), (7392, 7597395), (7436, 7552440), (7560, 7428564), (7605, 7384608), (7696, 7297290), (7722, 7272720), (7770, 7227792), (7776, 7222215), (7920, 7090902), (7992, 7027020), (8008, 7012980), (8019, 7003360), (8112, 6923070), (8140, 6899256), (8190, 6857136), (8288, 6776055), (8316, 6753240), (8424, 6666660), (8505, 6603168), (8547, 6570720), (8580, 6545448), (8658, 6486480), (8736, 6428565), (8880, 6324318), (8910, 6303024), (8991, 6246240), (9009, 6233760), (9072, 6190470), (9126, 6153840), (9240, 6077916), (9295, 6041952), (9324, 6023160), (9360, 5999994), (9464, 5934060), (9477, 5925920), (9504, 5909085), (9620, 5837832), (9720, 5777772), (9768, 5749380), (9828, 5714280), (9990, 5621616), (10010, 5610384), (10080, 5571423), (10101, 5559840), (10140, 5538456), (10206, 5502640), (10296, 5454540), (10360, 5420844), (10395, 5402592), (10530, 5333328), (10582, 5307120), (10647, 5274720), (10656, 5270265), (10692, 5252520), (10920, 5142852), (10989, 5110560), (11088, 5064930), (11154, 5034960), (11232, 4999995), (11340, 4952376), (11396, 4928040), (11440, 4909086), (11544, 4864860), (11583, 4848480), (11655, 4818528), (11664, 4814810), (11830, 4747248), (11880, 4727268), (11988, 4684680), (12012, 4675320), (12168, 4615380), (12210, 4599504), (12285, 4571424), (12320, 4558437), (12432, 4517370), (12474, 4502160), (12506, 4490640), (12636, 4444440), (12870, 4363632), (12960, 4333329), (12987, 4324320), (13013, 4315680), (13024, 4312035), (13104, 4285710), (13320, 4216212), (13365, 4202016), (13468, 4169880), (13520, 4153842), (13608, 4126980), (13689, 4102560), (13728, 4090905), (13860, 4051944), (13986, 4015440), (14040, 3999996), (14196, 3956040), (14245, 3942432), (14256, 3939390), (14430, 3891888), (14560, 3857139), (14580, 3851848), (14652, 3832920), (14742, 3809520), (14872, 3776220), (14985, 3747744), (15015, 3740256), (15120, 3714282), (15210, 3692304), (15392, 3648645), (15444, 3636360), (15540, 3613896), (15795, 3555552), (15840, 3545451), (15873, 3538080), (15984, 3513510), (16016, 3506490), (16038, 3501680), (16224, 3461535), (16280, 3449628), (16380, 3428568), (16632, 3376620), (16731, 3356640), (16835, 3335904), (16848, 3333330), (17010, 3301584), (17094, 3285360), (17160, 3272724), (17316, 3243240), (17745, 3164832), (17760, 3162159), (17820, 3151512), (17982, 3123120), (18018, 3116880), (18144, 3095235), (18252, 3076920), (18315, 3066336), (18480, 3038958), (18590, 3020976), (18648, 3011580), (18711, 3001440), (18720, 2999997), (18759, 2993760), (18928, 2967030), (18954, 2962960), (19240, 2918916), (19305, 2909088), (19440, 2888886), (19536, 2874690), (19656, 2857140), (19980, 2810808), (20020, 2805192), (20202, 2779920), (20280, 2769228), (20412, 2751320), (20592, 2727270), (20720, 2710422), (20790, 2701296), (20979, 2676960), (21060, 2666664), (21164, 2653560), (21294, 2637360), (21384, 2626260), (21645, 2594592), (21840, 2571426), (21978, 2555280), (22113, 2539680), (22176, 2532465), (22308, 2517480), (22680, 2476188), (22792, 2464020), (22815, 2461536), (22880, 2454543), (23088, 2432430), (23166, 2424240), (23310, 2409264), (23328, 2407405), (23660, 2373624), (23760, 2363634), (23976, 2342340), (24024, 2337660), (24336, 2307690), (24420, 2299752), (24570, 2285712), (24864, 2258685), (24948, 2251080), (25012, 2245320), (25272, 2222220), (25515, 2201056), (25641, 2190240), (25740, 2181816), (25974, 2162160), (26026, 2157840), (26208, 2142855), (26455, 2122848), (26640, 2108106), (26730, 2101008), (26936, 2084940), (26973, 2082080), (27027, 2077920), (27040, 2076921), (27216, 2063490), (27378, 2051280), (27720, 2025972), (27885, 2013984), (27972, 2007720), (28080, 1999998), (28392, 1978020), (28490, 1971216), (28512, 1969695), (28860, 1945944), (29160, 1925924), (29304, 1916460), (29484, 1904760), (29744, 1888110), (29970, 1873872), (30030, 1870128), (30240, 1857141), (30303, 1853280), (30420, 1846152), (30888, 1818180), (31080, 1806948), (31185, 1800864), (31265, 1796256), (31590, 1777776), (31746, 1769040), (31941, 1758240), (31968, 1756755), (32032, 1753245), (32076, 1750840), (32560, 1724814), (32760, 1714284), (32967, 1703520), (33264, 1688310), (33462, 1678320), (33670, 1667952), (33696, 1666665), (34020, 1650792), (34188, 1642680), (34320, 1636362), (34632, 1621620), (34749, 1616160), (34965, 1606176), (35490, 1582416), (35640, 1575756), (35964, 1561560), (36036, 1558440), (36504, 1538460), (36630, 1533168), (36855, 1523808), (36960, 1519479), (37037, 1516320), (37180, 1510488), (37296, 1505790), (37422, 1500720), (37518, 1496880), (37856, 1483515), (37908, 1481480), (38480, 1459458), (38610, 1454544), (38880, 1444443), (38961, 1441440), (39039, 1438560), (39072, 1437345), (39312, 1428570), (39960, 1405404), (40040, 1402596), (40095, 1400672), (40404, 1389960), (40560, 1384614), (40824, 1375660), (41067, 1367520), (41184, 1363635), (41440, 1355211), (41580, 1350648), (41958, 1338480), (42120, 1333332), (42328, 1326780), (42588, 1318680), (42735, 1314144), (42768, 1313130), (43290, 1297296), (43680, 1285713), (43771, 1283040), (43956, 1277640), (44226, 1269840), (44616, 1258740), (44955, 1249248), (45045, 1246752), (45360, 1238094), (45584, 1232010), (45630, 1230768), (46176, 1216215), (46332, 1212120), (46620, 1204632), (47320, 1186812), (47385, 1185184), (47520, 1181817), (47619, 1179360), (47952, 1171170), (48048, 1168830), (48672, 1153845), (48840, 1149876), (49140, 1142856), (49896, 1125540), (50024, 1122660), (50193, 1118880), (50505, 1111968), (50544, 1111110), (51030, 1100528), (51282, 1095120), (51480, 1090908), (51948, 1081080), (52052, 1078920), (52910, 1061424), (53235, 1054944), (53280, 1054053), (53460, 1050504), (53872, 1042470), (53946, 1041040), (54054, 1038960), (54432, 1031745), (54756, 1025640), (54945, 1022112), (55440, 1012986), (55770, 1006992), (55944, 1003860), (56133, 1000480), (56160, 999999), (56277, 997920), (56784, 989010), (56980, 985608), (57720, 972972), (57915, 969696), (58320, 962962), (58608, 958230), (58968, 952380), (59488, 944055), (59940, 936936), (60060, 935064), (60606, 926640), (60840, 923076), (61776, 909090), (62160, 903474), (62370, 900432), (62530, 898128), (62937, 892320), (63180, 888888), (63492, 884520), (63882, 879120), (64152, 875420), (64935, 864864), (65065, 863136), (65120, 862407), (65520, 857142), (65934, 851760), (66339, 846560), (66528, 844155), (66924, 839160), (67340, 833976), (68040, 825396), (68376, 821340), (68445, 820512), (68640, 818181), (68783, 816480), (69264, 810810), (69498, 808080), (69930, 803088), (70980, 791208), (71280, 787878), (71928, 780780), (72072, 779220), (73008, 769230), (73260, 766584), (73710, 761904), (74074, 758160), (74360, 755244), (74592, 752895), (74844, 750360), (75036, 748440), (75816, 740740), (76923, 730080), (76960, 729729), (77220, 727272), (77922, 720720), (78078, 719280), (78624, 714285), (79365, 707616), (79920, 702702), (80080, 701298), (80190, 700336), (80808, 694980), (81081, 692640), (81120, 692307), (81648, 687830), (82134, 683760), (83160, 675324), (83655, 671328), (83916, 669240), (84240, 666666), (84656, 663390), (85176, 659340), (85470, 657072), (85536, 656565), (86580, 648648), (87542, 641520), (87912, 638820), (88452, 634920), (89232, 629370), (89910, 624624), (90090, 623376), (90720, 619047), (90909, 617760), (91168, 616005), (91260, 615384), (92664, 606060), (93240, 602316), (93555, 600288), (93795, 598752), (94640, 593406), (94770, 592592), (95238, 589680), (95823, 586080), (95904, 585585), (96096, 584415), (97680, 574938), (98280, 571428), (98901, 567840), (99792, 562770), (100048, 561330), (100386, 559440), (101010, 555984), (101088, 555555), (102060, 550264), (102564, 547560), (102960, 545454), (103896, 540540), (104104, 539460), (104247, 538720), (104895, 535392), (105820, 530712), (106470, 527472), (106920, 525252), (107744, 521235), (107892, 520520), (108108, 519480), (109512, 512820), (109890, 511056), (110565, 507936), (110880, 506493), (111111, 505440), (111540, 503496), (111888, 501930), (112266, 500240), (112554, 498960), (113568, 494505), (113960, 492804), (115440, 486486), (115830, 484848), (116640, 481481), (116883, 480480), (117117, 479520), (117216, 479115), (117936, 476190), (119880, 468468), (120120, 467532), (121212, 463320), (121680, 461538), (123201, 455840), (123552, 454545), (124320, 451737), (124740, 450216), (125060, 449064), (125874, 446160), (126360, 444444), (126984, 442260), (127764, 439560), (128205, 438048), (128304, 437710), (129870, 432432), (130130, 431568), (131040, 428571), (131313, 427680), (131868, 425880), (132678, 423280), (133848, 419580), (134680, 416988), (134865, 416416), (135135, 415584), (136080, 412698), (136752, 410670), (136890, 410256), (137566, 408240), (138528, 405405), (138996, 404040), (139860, 401544), (141960, 395604), (142560, 393939), (142857, 393120), (143856, 390390), (144144, 389610), (146016, 384615), (146520, 383292), (147420, 380952), (148148, 379080), (148720, 377622), (149688, 375180), (150072, 374220), (150579, 372960), (151515, 370656), (151632, 370370), (153846, 365040), (154440, 363636), (155844, 360360), (156156, 359640), (158730, 353808), (159705, 351648), (159840, 351351), (160160, 350649), (160380, 350168), (161616, 347490), (162162, 346320), (163296, 343915), (164268, 341880), (164835, 340704), (166320, 337662), (167310, 335664), (167832, 334620), (168480, 333333), (168831, 332640), (169312, 331695), (170352, 329670), (170940, 328536), (173160, 324324), (173745, 323232), (175084, 320760), (175824, 319410), (176904, 317460), (178464, 314685), (179820, 312312), (180180, 311688), (181818, 308880), (182520, 307692), (185185, 303264), (185328, 303030), (186480, 301158), (187110, 300144), (187590, 299376), (188811, 297440), (189280, 296703), (189540, 296296), (190476, 294840), (191646, 293040), (194805, 288288), (195195, 287712), (195360, 287469), (196560, 285714), (197802, 283920), (199584, 281385), (200096, 280665), (200772, 279720), (202020, 277992), (204120, 275132), (205128, 273780), (205335, 273504), (205920, 272727), (206349, 272160), (207792, 270270), (208208, 269730), (208494, 269360), (209790, 267696), (211640, 265356), (212940, 263736), (213840, 262626), (215784, 260260), (216216, 259740), (218855, 256608), (219024, 256410), (219780, 255528), (221130, 253968), (222222, 252720), (223080, 251748), (223776, 250965), (224532, 250120), (225108, 249480), (227920, 246402), (230769, 243360), (230880, 243243), (231660, 242424), (233766, 240240), (234234, 239760), (235872, 238095)]