16719983280

素因数分解:

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

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 111, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 148, 152, 154, 156, 165, 168, 171, 176, 180, 182, 185, 189, 190, 195, 198, 208, 209, 210, 216, 220, 222, 228, 231, 234, 240, 242, 247, 252, 259, 260, 264, 266, 270, 273, 280, 285, 286, 296, 297, 304, 308, 312, 315, 330, 333, 336, 342, 351, 360, 363, 364, 370, 378, 380, 385, 390, 396, 399, 407, 418, 420, 429, 432, 440, 444, 455, 456, 462, 468, 481, 484, 494, 495, 504, 513, 518, 520, 528, 532, 540, 546, 555, 560, 570, 572, 585, 592, 594, 605, 616, 624, 627, 630, 660, 665, 666, 684, 693, 702, 703, 715, 720, 726, 728, 740, 741, 756, 760, 770, 777, 780, 792, 798, 814, 819, 836, 840, 847, 855, 858, 880, 888, 910, 912, 924, 936, 945, 962, 968, 988, 990, 999, 1001, 1008, 1026, 1036, 1040, 1045, 1064, 1080, 1089, 1092, 1110, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1221, 1232, 1235, 1254, 1260, 1287, 1295, 1320, 1330, 1332, 1365, 1368, 1386, 1404, 1406, 1430, 1443, 1452, 1456, 1463, 1480, 1482, 1485, 1512, 1520, 1540, 1554, 1560, 1573, 1584, 1596, 1628, 1638, 1665, 1672, 1680, 1694, 1710, 1716, 1729, 1755, 1776, 1815, 1820, 1848, 1872, 1881, 1890, 1924, 1936, 1976, 1980, 1995, 1998, 2002, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2145, 2160, 2178, 2184, 2220, 2223, 2280, 2288, 2299, 2310, 2331, 2340, 2376, 2394, 2405, 2420, 2442, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2590, 2640, 2660, 2664, 2717, 2730, 2736, 2772, 2808, 2812, 2849, 2860, 2886, 2904, 2926, 2960, 2964, 2970, 3003, 3024, 3080, 3108, 3120, 3135, 3146, 3192, 3256, 3267, 3276, 3330, 3344, 3367, 3388, 3420, 3432, 3458, 3465, 3510, 3515, 3591, 3630, 3640, 3663, 3696, 3705, 3762, 3780, 3848, 3861, 3885, 3952, 3960, 3990, 3996, 4004, 4070, 4095, 4104, 4144, 4158, 4180, 4218, 4235, 4290, 4329, 4356, 4368, 4389, 4440, 4446, 4477, 4560, 4598, 4620, 4662, 4680, 4719, 4752, 4788, 4810, 4840, 4884, 4914, 4921, 4940, 4995, 5005, 5016, 5040, 5082, 5130, 5148, 5180, 5187, 5291, 5320, 5328, 5434, 5445, 5460, 5544, 5616, 5624, 5643, 5698, 5720, 5772, 5808, 5852, 5928, 5940, 5985, 6006, 6105, 6160, 6216, 6270, 6292, 6327, 6384, 6435, 6512, 6534, 6552, 6660, 6669, 6734, 6776, 6840, 6864, 6897, 6916, 6930, 6993, 7020, 7030, 7182, 7215, 7260, 7280, 7315, 7326, 7410, 7524, 7560, 7623, 7696, 7722, 7733, 7770, 7865, 7920, 7980, 7992, 8008, 8140, 8151, 8190, 8208, 8316, 8360, 8436, 8470, 8547, 8580, 8645, 8658, 8712, 8778, 8880, 8892, 8954, 9009, 9139, 9196, 9240, 9324, 9360, 9405, 9438, 9576, 9620, 9680, 9768, 9828, 9842, 9880, 9990, 10010, 10032, 10101, 10164, 10260, 10296, 10360, 10374, 10395, 10545, 10582, 10640, 10868, 10890, 10920, 10989, 11011, 11088, 11115, 11248, 11286, 11396, 11440, 11495, 11544, 11655, 11704, 11856, 11880, 11970, 12012, 12210, 12285, 12432, 12540, 12584, 12654, 12705, 12870, 12987, 13068, 13104, 13167, 13320, 13338, 13431, 13468, 13552, 13585, 13680, 13794, 13832, 13860, 13986, 14040, 14060, 14157, 14245, 14364, 14430, 14520, 14630, 14652, 14763, 14820, 15015, 15048, 15120, 15246, 15444, 15466, 15540, 15561, 15730, 15873, 15960, 15984, 16016, 16093, 16280, 16302, 16335, 16380, 16632, 16720, 16835, 16872, 16940, 17094, 17160, 17290, 17316, 17424, 17556, 17784, 17908, 17955, 18018, 18278, 18315, 18392, 18480, 18648, 18810, 18876, 18981, 19019, 19152, 19240, 19305, 19536, 19656, 19684, 19760, 19980, 20020, 20202, 20328, 20520, 20592, 20691, 20720, 20748, 20790, 21090, 21164, 21645, 21736, 21780, 21840, 21945, 21978, 22022, 22230, 22385, 22572, 22792, 22869, 22990, 23088, 23199, 23310, 23408, 23595, 23760, 23940, 24024, 24420, 24453, 24570, 24605, 25080, 25168, 25308, 25410, 25641, 25740, 25935, 25974, 26136, 26334, 26455, 26640, 26676, 26862, 26936, 27027, 27170, 27417, 27588, 27664, 27720, 27972, 28080, 28120, 28215, 28314, 28490, 28728, 28860, 29040, 29260, 29304, 29526, 29640, 29887, 30030, 30096, 30303, 30492, 30888, 30932, 31080, 31122, 31339, 31460, 31635, 31746, 31920, 32186, 32560, 32604, 32670, 32760, 33033, 33264, 33345, 33670, 33744, 33880, 34188, 34320, 34485, 34580, 34632, 34965, 35112, 35568, 35816, 35910, 36036, 36556, 36630, 36784, 37037, 37296, 37620, 37752, 37962, 38038, 38115, 38480, 38610, 38665, 39312, 39368, 39501, 39960, 40040, 40293, 40404, 40656, 40755, 41040, 41382, 41496, 41580, 42180, 42328, 42471, 42735, 43290, 43472, 43560, 43890, 43956, 44044, 44289, 44460, 44770, 45045, 45144, 45584, 45695, 45738, 45980, 46398, 46620, 46683, 47190, 47619, 47880, 48048, 48279, 48840, 48906, 49140, 49210, 50160, 50505, 50616, 50820, 51282, 51480, 51870, 51948, 52272, 52668, 52910, 53352, 53724, 53872, 54054, 54131, 54340, 54834, 54945, 55055, 55176, 55440, 55944, 56240, 56430, 56628, 56980, 57057, 57456, 57720, 58201, 58520, 58608, 59052, 59280, 59774, 60060, 60606, 60984, 61776, 61864, 62073, 62160, 62244, 62678, 62920, 63270, 63492, 63973, 64372, 64935, 65208, 65340, 65520, 65835, 66066, 66690, 67155, 67340, 67760, 68376, 68970, 69160, 69264, 69597, 69930, 70224, 70785, 71632, 71820, 72072, 73112, 73260, 73359, 73815, 74074, 75240, 75504, 75924, 76076, 76230, 76923, 77220, 77330, 77805, 78736, 79002, 79365, 79920, 80080, 80465, 80586, 80808, 81510, 82251, 82764, 82992, 83160, 84360, 84656, 84942, 85063, 85470, 86580, 87120, 87780, 87912, 88088, 88578, 88920, 89540, 89661, 90090, 90288, 90909, 91390, 91476, 91960, 92796, 93240, 93366, 94017, 94380, 94905, 95095, 95238, 95760, 96558, 97680, 97812, 98280, 98420, 99099, 100529, 101010, 101232, 101640, 102564, 102960, 103455, 103740, 103896, 105336, 105820, 106704, 107448, 108108, 108262, 108680, 109668, 109890, 110110, 110352, 111111, 111888, 112860, 113256, 113960, 114114, 114345, 115440, 115995, 116402, 117040, 118104, 119548, 120120, 120879, 121212, 121968, 122265, 123728, 124146, 124488, 125356, 125840, 126540, 126984, 127946, 128205, 128744, 129870, 130416, 130680, 131670, 132132, 132867, 133380, 134310, 134680, 135135, 136752, 137085, 137940, 138320, 139194, 139860, 141570, 142857, 143640, 144144, 144837, 146224, 146520, 146718, 147630, 148148, 149435, 150480, 151515, 151848, 152152, 152460, 153846, 154440, 154660, 155610, 156695, 158004, 158730, 160930, 161172, 161616, 162393, 163020, 164502, 165165, 165528, 166320, 168720, 169884, 170126, 170940, 171171, 173160, 174603, 175560, 175824, 176176, 177156, 177840, 179080, 179322, 180180, 181818, 182780, 182952, 183920, 185185, 185592, 186480, 186732, 188034, 188760, 189810, 190190, 190476, 191919, 193116, 195624, 196560, 196840, 197505, 198198, 201058, 201465, 202020, 203280, 205128, 206910, 207480, 207792, 208791, 209209, 210672, 211640, 212355, 214896, 216216, 216524, 217360, 219336, 219780, 220220, 221445, 222222, 225720, 226512, 227920, 228228, 228690, 231990, 232804, 233415, 236208, 238095, 239096, 240240, 241395, 241758, 242424, 244530, 246753, 248292, 248976, 250712, 253080, 253968, 255189, 255892, 256410, 257488, 259740, 261360, 263340, 264264, 265734, 266760, 268620, 268983, 269360, 270270, 270655, 274170, 275880, 278388, 279720, 282051, 283140, 285285, 285714, 287280, 289674, 291005, 293040, 293436, 295260, 296296, 297297, 298870, 301587, 303030, 303696, 304304, 304920, 307692, 308880, 309320, 310365, 311220, 313390, 316008, 317460, 319865, 321860, 322344, 324786, 326040, 329004, 330330, 331056, 333333, 339768, 340252, 341880, 342342, 346320, 347985, 349206, 351120, 354312, 358160, 358644, 360360, 363636, 365560, 365904, 366795, 370370, 371184, 373464, 376068, 377520, 379620, 380380, 380952, 383838, 384615, 386232, 391248, 393680, 395010, 396396, 402116, 402930, 404040, 407407, 410256, 411255, 413820, 414960, 417582, 418418, 423280, 424710, 425315, 432432, 433048, 434511, 438672, 439560, 440440, 442890, 444444, 448305, 451440, 454545, 456456, 457380, 463980, 465608, 466830, 470085, 476190, 478192, 482790, 483516, 484848, 487179, 489060, 493506, 495495, 496584, 501424, 502645, 506160, 510378, 511784, 512820, 513513, 519480, 523809, 526680, 528528, 531468, 533520, 537240, 537966, 540540, 541310, 548340, 551760, 555555, 556776, 559440, 564102, 566280, 570570, 571428, 575757, 579348, 582010, 586872, 590520, 592592, 594594, 595441, 597740, 603174, 604395, 606060, 609840, 615384, 618640, 620730, 622440, 626780, 627627, 632016, 634920, 639730, 643720, 644688, 649572, 652080, 658008, 660660, 664335, 666666, 679536, 680504, 683760, 684684, 695970, 698412, 703703, 708624, 714285, 717288, 720720, 724185, 727272, 731120, 733590, 740740, 746928, 752136, 759240, 760760, 761904, 765567, 767676, 769230, 772464, 790020, 792792, 804232, 805860, 806949, 808080, 811965, 814814, 822510, 827640, 835164, 836836, 846153, 849420, 850630, 855855, 866096, 869022, 873015, 879120, 880880, 885780, 888888, 896610, 904761, 909090, 912912, 914760, 927960, 931216, 933660, 940170, 952380, 959595, 965580, 967032, 974358, 978120, 987012, 990990, 993168, 999999, 1005290, 1020756, 1023568, 1025640, 1027026, 1038960, 1043955, 1046045, 1047618, 1053360, 1062936, 1074480, 1075932, 1081080, 1082620, 1096680, 1105819, 1111110, 1113552, 1128204, 1132560, 1141140, 1142856, 1151514, 1158696, 1164020, 1173744, 1181040, 1189188, 1190882, 1195480, 1206348, 1208790, 1212120, 1222221, 1230768, 1233765, 1241460, 1244880, 1253560, 1255254, 1269840, 1275945, 1279460, 1287440, 1299144, 1316016, 1321320, 1328670, 1333332, 1344915, 1361008, 1369368, 1391940, 1396824, 1407406, 1410255, 1428570, 1434576, 1448370, 1454544, 1461537, 1467180, 1481480, 1486485, 1504272, 1507935, 1518480, 1521520, 1531134, 1535352, 1538460, 1571427, 1580040, 1585584, 1608464, 1611720, 1613898, 1623930, 1629628, 1645020, 1655280, 1666665, 1670328, 1673672, 1692306, 1698840, 1701260, 1711710, 1727271, 1738044, 1746030, 1771560, 1777776, 1786323, 1793220, 1809522, 1818180, 1829520, 1855920, 1867320, 1880340, 1882881, 1904760, 1919190, 1931160, 1934064, 1948716, 1956240, 1974024, 1981980, 1999998, 2010580, 2037035, 2041512, 2051280, 2054052, 2087910, 2092090, 2095236, 2111109, 2125872, 2151864, 2162160, 2165240, 2172555, 2193360, 2211638, 2222220, 2256408, 2282280, 2285712, 2296701, 2303028, 2317392, 2328040, 2378376, 2381764, 2390960, 2412696, 2417580, 2424240, 2435895, 2444442, 2467530, 2482920, 2507120, 2510508, 2551890, 2558920, 2567565, 2598288, 2619045, 2642640, 2657340, 2666664, 2689830, 2714283, 2738736, 2783880, 2793648, 2814812, 2820510, 2857140, 2878785, 2896740, 2923074, 2934360, 2962960, 2972970, 2977205, 3015870, 3062268, 3070704, 3076920, 3138135, 3142854, 3160080, 3223440, 3227796, 3247860, 3259256, 3290040, 3317457, 3333330, 3340656, 3347344, 3384612, 3397680, 3402520, 3423420, 3454542, 3476088, 3492060, 3518515, 3543120, 3572646, 3586440, 3619044, 3636360, 3666663, 3734640, 3760680, 3765762, 3809520, 3827835, 3838380, 3862320, 3897432, 3948048, 3963960, 3999996, 4021160, 4034745, 4074070, 4083024, 4108104, 4175820, 4184180, 4190472, 4222218, 4230765, 4303728, 4330480, 4345110, 4423276, 4444440, 4512816, 4523805, 4564560, 4593402, 4606056, 4656080, 4756752, 4763528, 4825392, 4835160, 4871790, 4888884, 4935060, 4965840, 4999995, 5021016, 5103780, 5117840, 5135130, 5238090, 5314680, 5333328, 5358969, 5379660, 5428566, 5529095, 5567760, 5629624, 5641020, 5648643, 5714280, 5757570, 5793480, 5846148, 5868720, 5945940, 5954410, 6031740, 6111105, 6124536, 6153840, 6276270, 6285708, 6333327, 6455592, 6495720, 6518512, 6580080, 6634914, 6666660, 6769224, 6805040, 6846840, 6909084, 6952176, 6984120, 7037030, 7145292, 7172880, 7238088, 7272720, 7307685, 7333326, 7521360, 7531524, 7655670, 7676760, 7740733, 7794864, 7857135, 7927920, 7999992, 8042320, 8069490, 8148140, 8216208, 8351640, 8368360, 8380944, 8444436, 8461530, 8636355, 8690220, 8846552, 8888880, 8931615, 9047610, 9186804, 9212112, 9414405, 9527056, 9670320, 9743580, 9777768, 9870120, 9952371, 9999990, 10042032, 10207560, 10270260, 10476180, 10555545, 10629360, 10717938, 10759320, 10857132, 10999989, 11058190, 11259248, 11282040, 11297286, 11428560, 11483505, 11515140, 11586960, 11692296, 11891880, 11908820, 12063480, 12222210, 12249072, 12552540, 12571416, 12666654, 12911184, 12991440, 13269828, 13333320, 13538448, 13571415, 13693680, 13818168, 13968240, 14074060, 14290584, 14476176, 14615370, 14666652, 15063048, 15311340, 15353520, 15481466, 15714270, 15999984, 16076907, 16138980, 16296280, 16587285, 16703280, 16736720, 16888872, 16923060, 17272710, 17380440, 17693104, 17863230, 18095220, 18333315, 18373608, 18828810, 18999981, 19487160, 19555536, 19740240, 19904742, 19999980, 20415120, 20540520, 20952360, 21111090, 21435876, 21518640, 21714264, 21999978, 22116380, 22564080, 22594572, 22967010, 23030280, 23222199, 23384592, 23783760, 23817640, 24126960, 24444420, 25105080, 25142832, 25333308, 26539656, 26666640, 26794845, 27142830, 27636336, 28148120, 28243215, 28581168, 29230740, 29333304, 29857113, 30126096, 30622680, 30962932, 31428540, 31666635, 32153814, 32277960, 32592560, 33174570, 33777744, 33846120, 34545420, 34760880, 35726460, 36190440, 36666630, 36747216, 37657620, 37999962, 38703665, 38974320, 39809484, 39999960, 41081040, 41904720, 42222180, 42871752, 43428528, 43999956, 44232760, 45189144, 45934020, 46060560, 46444398, 47635280, 48888840, 49761855, 50210160, 50666616, 53079312, 53589690, 54285660, 54999945, 56296240, 56486430, 58461480, 58666608, 59714226, 61245360, 61925864, 62857080, 63333270, 64307628, 64555920, 66349140, 67692240, 69090840, 69666597, 71452920, 72380880, 73333260, 75315240, 75999924, 77407330, 79618968, 79999920, 80384535, 84444360, 85743504, 87999912, 88465520, 90378288, 91868040, 92888796, 94999905, 97777680, 99523710, 101333232, 107179380, 108571320, 109999890, 112972860, 116110995, 116922960, 119428452, 123851728, 125714160, 126666540, 128615256, 132698280, 138181680, 139333194, 142905840, 146666520, 149285565, 150630480, 151999848, 154814660, 159237936, 160769070, 168888720, 175999824, 183736080, 185777592, 189999810, 199047420, 208999791, 214358760, 217142640, 219999780, 225945720, 232221990, 238856904, 253333080, 257230512, 265396560, 278666388, 293333040, 298571130, 303999696, 309629320, 321538140, 348332985, 371555184, 379999620, 398094840, 417999582, 428717520, 439999560, 451891440, 464443980, 477713808, 506666160, 557332776, 597142260, 619258640, 643076280, 696665970, 759999240, 796189680, 835999164, 879999120, 928887960, 1044998955, 1114665552, 1194284520, 1286152560, 1393331940, 1519998480, 1671998328, 1857775920, 2089997910, 2388569040, 2786663880, 3343996656, 4179995820, 5573327760, 8359991640, 16719983280]

約数ペア:

[(1, 16719983280), (2, 8359991640), (3, 5573327760), (4, 4179995820), (5, 3343996656), (6, 2786663880), (7, 2388569040), (8, 2089997910), (9, 1857775920), (10, 1671998328), (11, 1519998480), (12, 1393331940), (13, 1286152560), (14, 1194284520), (15, 1114665552), (16, 1044998955), (18, 928887960), (19, 879999120), (20, 835999164), (21, 796189680), (22, 759999240), (24, 696665970), (26, 643076280), (27, 619258640), (28, 597142260), (30, 557332776), (33, 506666160), (35, 477713808), (36, 464443980), (37, 451891440), (38, 439999560), (39, 428717520), (40, 417999582), (42, 398094840), (44, 379999620), (45, 371555184), (48, 348332985), (52, 321538140), (54, 309629320), (55, 303999696), (56, 298571130), (57, 293333040), (60, 278666388), (63, 265396560), (65, 257230512), (66, 253333080), (70, 238856904), (72, 232221990), (74, 225945720), (76, 219999780), (77, 217142640), (78, 214358760), (80, 208999791), (84, 199047420), (88, 189999810), (90, 185777592), (91, 183736080), (95, 175999824), (99, 168888720), (104, 160769070), (105, 159237936), (108, 154814660), (110, 151999848), (111, 150630480), (112, 149285565), (114, 146666520), (117, 142905840), (120, 139333194), (121, 138181680), (126, 132698280), (130, 128615256), (132, 126666540), (133, 125714160), (135, 123851728), (140, 119428452), (143, 116922960), (144, 116110995), (148, 112972860), (152, 109999890), (154, 108571320), (156, 107179380), (165, 101333232), (168, 99523710), (171, 97777680), (176, 94999905), (180, 92888796), (182, 91868040), (185, 90378288), (189, 88465520), (190, 87999912), (195, 85743504), (198, 84444360), (208, 80384535), (209, 79999920), (210, 79618968), (216, 77407330), (220, 75999924), (222, 75315240), (228, 73333260), (231, 72380880), (234, 71452920), (240, 69666597), (242, 69090840), (247, 67692240), (252, 66349140), (259, 64555920), (260, 64307628), (264, 63333270), (266, 62857080), (270, 61925864), (273, 61245360), (280, 59714226), (285, 58666608), (286, 58461480), (296, 56486430), (297, 56296240), (304, 54999945), (308, 54285660), (312, 53589690), (315, 53079312), (330, 50666616), (333, 50210160), (336, 49761855), (342, 48888840), (351, 47635280), (360, 46444398), (363, 46060560), (364, 45934020), (370, 45189144), (378, 44232760), (380, 43999956), (385, 43428528), (390, 42871752), (396, 42222180), (399, 41904720), (407, 41081040), (418, 39999960), (420, 39809484), (429, 38974320), (432, 38703665), (440, 37999962), (444, 37657620), (455, 36747216), (456, 36666630), (462, 36190440), (468, 35726460), (481, 34760880), (484, 34545420), (494, 33846120), (495, 33777744), (504, 33174570), (513, 32592560), (518, 32277960), (520, 32153814), (528, 31666635), (532, 31428540), (540, 30962932), (546, 30622680), (555, 30126096), (560, 29857113), (570, 29333304), (572, 29230740), (585, 28581168), (592, 28243215), (594, 28148120), (605, 27636336), (616, 27142830), (624, 26794845), (627, 26666640), (630, 26539656), (660, 25333308), (665, 25142832), (666, 25105080), (684, 24444420), (693, 24126960), (702, 23817640), (703, 23783760), (715, 23384592), (720, 23222199), (726, 23030280), (728, 22967010), (740, 22594572), (741, 22564080), (756, 22116380), (760, 21999978), (770, 21714264), (777, 21518640), (780, 21435876), (792, 21111090), (798, 20952360), (814, 20540520), (819, 20415120), (836, 19999980), (840, 19904742), (847, 19740240), (855, 19555536), (858, 19487160), (880, 18999981), (888, 18828810), (910, 18373608), (912, 18333315), (924, 18095220), (936, 17863230), (945, 17693104), (962, 17380440), (968, 17272710), (988, 16923060), (990, 16888872), (999, 16736720), (1001, 16703280), (1008, 16587285), (1026, 16296280), (1036, 16138980), (1040, 16076907), (1045, 15999984), (1064, 15714270), (1080, 15481466), (1089, 15353520), (1092, 15311340), (1110, 15063048), (1140, 14666652), (1144, 14615370), (1155, 14476176), (1170, 14290584), (1188, 14074060), (1197, 13968240), (1210, 13818168), (1221, 13693680), (1232, 13571415), (1235, 13538448), (1254, 13333320), (1260, 13269828), (1287, 12991440), (1295, 12911184), (1320, 12666654), (1330, 12571416), (1332, 12552540), (1365, 12249072), (1368, 12222210), (1386, 12063480), (1404, 11908820), (1406, 11891880), (1430, 11692296), (1443, 11586960), (1452, 11515140), (1456, 11483505), (1463, 11428560), (1480, 11297286), (1482, 11282040), (1485, 11259248), (1512, 11058190), (1520, 10999989), (1540, 10857132), (1554, 10759320), (1560, 10717938), (1573, 10629360), (1584, 10555545), (1596, 10476180), (1628, 10270260), (1638, 10207560), (1665, 10042032), (1672, 9999990), (1680, 9952371), (1694, 9870120), (1710, 9777768), (1716, 9743580), (1729, 9670320), (1755, 9527056), (1776, 9414405), (1815, 9212112), (1820, 9186804), (1848, 9047610), (1872, 8931615), (1881, 8888880), (1890, 8846552), (1924, 8690220), (1936, 8636355), (1976, 8461530), (1980, 8444436), (1995, 8380944), (1998, 8368360), (2002, 8351640), (2035, 8216208), (2052, 8148140), (2072, 8069490), (2079, 8042320), (2090, 7999992), (2109, 7927920), (2128, 7857135), (2145, 7794864), (2160, 7740733), (2178, 7676760), (2184, 7655670), (2220, 7531524), (2223, 7521360), (2280, 7333326), (2288, 7307685), (2299, 7272720), (2310, 7238088), (2331, 7172880), (2340, 7145292), (2376, 7037030), (2394, 6984120), (2405, 6952176), (2420, 6909084), (2442, 6846840), (2457, 6805040), (2470, 6769224), (2508, 6666660), (2520, 6634914), (2541, 6580080), (2565, 6518512), (2574, 6495720), (2590, 6455592), (2640, 6333327), (2660, 6285708), (2664, 6276270), (2717, 6153840), (2730, 6124536), (2736, 6111105), (2772, 6031740), (2808, 5954410), (2812, 5945940), (2849, 5868720), (2860, 5846148), (2886, 5793480), (2904, 5757570), (2926, 5714280), (2960, 5648643), (2964, 5641020), (2970, 5629624), (3003, 5567760), (3024, 5529095), (3080, 5428566), (3108, 5379660), (3120, 5358969), (3135, 5333328), (3146, 5314680), (3192, 5238090), (3256, 5135130), (3267, 5117840), (3276, 5103780), (3330, 5021016), (3344, 4999995), (3367, 4965840), (3388, 4935060), (3420, 4888884), (3432, 4871790), (3458, 4835160), (3465, 4825392), (3510, 4763528), (3515, 4756752), (3591, 4656080), (3630, 4606056), (3640, 4593402), (3663, 4564560), (3696, 4523805), (3705, 4512816), (3762, 4444440), (3780, 4423276), (3848, 4345110), (3861, 4330480), (3885, 4303728), (3952, 4230765), (3960, 4222218), (3990, 4190472), (3996, 4184180), (4004, 4175820), (4070, 4108104), (4095, 4083024), (4104, 4074070), (4144, 4034745), (4158, 4021160), (4180, 3999996), (4218, 3963960), (4235, 3948048), (4290, 3897432), (4329, 3862320), (4356, 3838380), (4368, 3827835), (4389, 3809520), (4440, 3765762), (4446, 3760680), (4477, 3734640), (4560, 3666663), (4598, 3636360), (4620, 3619044), (4662, 3586440), (4680, 3572646), (4719, 3543120), (4752, 3518515), (4788, 3492060), (4810, 3476088), (4840, 3454542), (4884, 3423420), (4914, 3402520), (4921, 3397680), (4940, 3384612), (4995, 3347344), (5005, 3340656), (5016, 3333330), (5040, 3317457), (5082, 3290040), (5130, 3259256), (5148, 3247860), (5180, 3227796), (5187, 3223440), (5291, 3160080), (5320, 3142854), (5328, 3138135), (5434, 3076920), (5445, 3070704), (5460, 3062268), (5544, 3015870), (5616, 2977205), (5624, 2972970), (5643, 2962960), (5698, 2934360), (5720, 2923074), (5772, 2896740), (5808, 2878785), (5852, 2857140), (5928, 2820510), (5940, 2814812), (5985, 2793648), (6006, 2783880), (6105, 2738736), (6160, 2714283), (6216, 2689830), (6270, 2666664), (6292, 2657340), (6327, 2642640), (6384, 2619045), (6435, 2598288), (6512, 2567565), (6534, 2558920), (6552, 2551890), (6660, 2510508), (6669, 2507120), (6734, 2482920), (6776, 2467530), (6840, 2444442), (6864, 2435895), (6897, 2424240), (6916, 2417580), (6930, 2412696), (6993, 2390960), (7020, 2381764), (7030, 2378376), (7182, 2328040), (7215, 2317392), (7260, 2303028), (7280, 2296701), (7315, 2285712), (7326, 2282280), (7410, 2256408), (7524, 2222220), (7560, 2211638), (7623, 2193360), (7696, 2172555), (7722, 2165240), (7733, 2162160), (7770, 2151864), (7865, 2125872), (7920, 2111109), (7980, 2095236), (7992, 2092090), (8008, 2087910), (8140, 2054052), (8151, 2051280), (8190, 2041512), (8208, 2037035), (8316, 2010580), (8360, 1999998), (8436, 1981980), (8470, 1974024), (8547, 1956240), (8580, 1948716), (8645, 1934064), (8658, 1931160), (8712, 1919190), (8778, 1904760), (8880, 1882881), (8892, 1880340), (8954, 1867320), (9009, 1855920), (9139, 1829520), (9196, 1818180), (9240, 1809522), (9324, 1793220), (9360, 1786323), (9405, 1777776), (9438, 1771560), (9576, 1746030), (9620, 1738044), (9680, 1727271), (9768, 1711710), (9828, 1701260), (9842, 1698840), (9880, 1692306), (9990, 1673672), (10010, 1670328), (10032, 1666665), (10101, 1655280), (10164, 1645020), (10260, 1629628), (10296, 1623930), (10360, 1613898), (10374, 1611720), (10395, 1608464), (10545, 1585584), (10582, 1580040), (10640, 1571427), (10868, 1538460), (10890, 1535352), (10920, 1531134), (10989, 1521520), (11011, 1518480), (11088, 1507935), (11115, 1504272), (11248, 1486485), (11286, 1481480), (11396, 1467180), (11440, 1461537), (11495, 1454544), (11544, 1448370), (11655, 1434576), (11704, 1428570), (11856, 1410255), (11880, 1407406), (11970, 1396824), (12012, 1391940), (12210, 1369368), (12285, 1361008), (12432, 1344915), (12540, 1333332), (12584, 1328670), (12654, 1321320), (12705, 1316016), (12870, 1299144), (12987, 1287440), (13068, 1279460), (13104, 1275945), (13167, 1269840), (13320, 1255254), (13338, 1253560), (13431, 1244880), (13468, 1241460), (13552, 1233765), (13585, 1230768), (13680, 1222221), (13794, 1212120), (13832, 1208790), (13860, 1206348), (13986, 1195480), (14040, 1190882), (14060, 1189188), (14157, 1181040), (14245, 1173744), (14364, 1164020), (14430, 1158696), (14520, 1151514), (14630, 1142856), (14652, 1141140), (14763, 1132560), (14820, 1128204), (15015, 1113552), (15048, 1111110), (15120, 1105819), (15246, 1096680), (15444, 1082620), (15466, 1081080), (15540, 1075932), (15561, 1074480), (15730, 1062936), (15873, 1053360), (15960, 1047618), (15984, 1046045), (16016, 1043955), (16093, 1038960), (16280, 1027026), (16302, 1025640), (16335, 1023568), (16380, 1020756), (16632, 1005290), (16720, 999999), (16835, 993168), (16872, 990990), (16940, 987012), (17094, 978120), (17160, 974358), (17290, 967032), (17316, 965580), (17424, 959595), (17556, 952380), (17784, 940170), (17908, 933660), (17955, 931216), (18018, 927960), (18278, 914760), (18315, 912912), (18392, 909090), (18480, 904761), (18648, 896610), (18810, 888888), (18876, 885780), (18981, 880880), (19019, 879120), (19152, 873015), (19240, 869022), (19305, 866096), (19536, 855855), (19656, 850630), (19684, 849420), (19760, 846153), (19980, 836836), (20020, 835164), (20202, 827640), (20328, 822510), (20520, 814814), (20592, 811965), (20691, 808080), (20720, 806949), (20748, 805860), (20790, 804232), (21090, 792792), (21164, 790020), (21645, 772464), (21736, 769230), (21780, 767676), (21840, 765567), (21945, 761904), (21978, 760760), (22022, 759240), (22230, 752136), (22385, 746928), (22572, 740740), (22792, 733590), (22869, 731120), (22990, 727272), (23088, 724185), (23199, 720720), (23310, 717288), (23408, 714285), (23595, 708624), (23760, 703703), (23940, 698412), (24024, 695970), (24420, 684684), (24453, 683760), (24570, 680504), (24605, 679536), (25080, 666666), (25168, 664335), (25308, 660660), (25410, 658008), (25641, 652080), (25740, 649572), (25935, 644688), (25974, 643720), (26136, 639730), (26334, 634920), (26455, 632016), (26640, 627627), (26676, 626780), (26862, 622440), (26936, 620730), (27027, 618640), (27170, 615384), (27417, 609840), (27588, 606060), (27664, 604395), (27720, 603174), (27972, 597740), (28080, 595441), (28120, 594594), (28215, 592592), (28314, 590520), (28490, 586872), (28728, 582010), (28860, 579348), (29040, 575757), (29260, 571428), (29304, 570570), (29526, 566280), (29640, 564102), (29887, 559440), (30030, 556776), (30096, 555555), (30303, 551760), (30492, 548340), (30888, 541310), (30932, 540540), (31080, 537966), (31122, 537240), (31339, 533520), (31460, 531468), (31635, 528528), (31746, 526680), (31920, 523809), (32186, 519480), (32560, 513513), (32604, 512820), (32670, 511784), (32760, 510378), (33033, 506160), (33264, 502645), (33345, 501424), (33670, 496584), (33744, 495495), (33880, 493506), (34188, 489060), (34320, 487179), (34485, 484848), (34580, 483516), (34632, 482790), (34965, 478192), (35112, 476190), (35568, 470085), (35816, 466830), (35910, 465608), (36036, 463980), (36556, 457380), (36630, 456456), (36784, 454545), (37037, 451440), (37296, 448305), (37620, 444444), (37752, 442890), (37962, 440440), (38038, 439560), (38115, 438672), (38480, 434511), (38610, 433048), (38665, 432432), (39312, 425315), (39368, 424710), (39501, 423280), (39960, 418418), (40040, 417582), (40293, 414960), (40404, 413820), (40656, 411255), (40755, 410256), (41040, 407407), (41382, 404040), (41496, 402930), (41580, 402116), (42180, 396396), (42328, 395010), (42471, 393680), (42735, 391248), (43290, 386232), (43472, 384615), (43560, 383838), (43890, 380952), (43956, 380380), (44044, 379620), (44289, 377520), (44460, 376068), (44770, 373464), (45045, 371184), (45144, 370370), (45584, 366795), (45695, 365904), (45738, 365560), (45980, 363636), (46398, 360360), (46620, 358644), (46683, 358160), (47190, 354312), (47619, 351120), (47880, 349206), (48048, 347985), (48279, 346320), (48840, 342342), (48906, 341880), (49140, 340252), (49210, 339768), (50160, 333333), (50505, 331056), (50616, 330330), (50820, 329004), (51282, 326040), (51480, 324786), (51870, 322344), (51948, 321860), (52272, 319865), (52668, 317460), (52910, 316008), (53352, 313390), (53724, 311220), (53872, 310365), (54054, 309320), (54131, 308880), (54340, 307692), (54834, 304920), (54945, 304304), (55055, 303696), (55176, 303030), (55440, 301587), (55944, 298870), (56240, 297297), (56430, 296296), (56628, 295260), (56980, 293436), (57057, 293040), (57456, 291005), (57720, 289674), (58201, 287280), (58520, 285714), (58608, 285285), (59052, 283140), (59280, 282051), (59774, 279720), (60060, 278388), (60606, 275880), (60984, 274170), (61776, 270655), (61864, 270270), (62073, 269360), (62160, 268983), (62244, 268620), (62678, 266760), (62920, 265734), (63270, 264264), (63492, 263340), (63973, 261360), (64372, 259740), (64935, 257488), (65208, 256410), (65340, 255892), (65520, 255189), (65835, 253968), (66066, 253080), (66690, 250712), (67155, 248976), (67340, 248292), (67760, 246753), (68376, 244530), (68970, 242424), (69160, 241758), (69264, 241395), (69597, 240240), (69930, 239096), (70224, 238095), (70785, 236208), (71632, 233415), (71820, 232804), (72072, 231990), (73112, 228690), (73260, 228228), (73359, 227920), (73815, 226512), (74074, 225720), (75240, 222222), (75504, 221445), (75924, 220220), (76076, 219780), (76230, 219336), (76923, 217360), (77220, 216524), (77330, 216216), (77805, 214896), (78736, 212355), (79002, 211640), (79365, 210672), (79920, 209209), (80080, 208791), (80465, 207792), (80586, 207480), (80808, 206910), (81510, 205128), (82251, 203280), (82764, 202020), (82992, 201465), (83160, 201058), (84360, 198198), (84656, 197505), (84942, 196840), (85063, 196560), (85470, 195624), (86580, 193116), (87120, 191919), (87780, 190476), (87912, 190190), (88088, 189810), (88578, 188760), (88920, 188034), (89540, 186732), (89661, 186480), (90090, 185592), (90288, 185185), (90909, 183920), (91390, 182952), (91476, 182780), (91960, 181818), (92796, 180180), (93240, 179322), (93366, 179080), (94017, 177840), (94380, 177156), (94905, 176176), (95095, 175824), (95238, 175560), (95760, 174603), (96558, 173160), (97680, 171171), (97812, 170940), (98280, 170126), (98420, 169884), (99099, 168720), (100529, 166320), (101010, 165528), (101232, 165165), (101640, 164502), (102564, 163020), (102960, 162393), (103455, 161616), (103740, 161172), (103896, 160930), (105336, 158730), (105820, 158004), (106704, 156695), (107448, 155610), (108108, 154660), (108262, 154440), (108680, 153846), (109668, 152460), (109890, 152152), (110110, 151848), (110352, 151515), (111111, 150480), (111888, 149435), (112860, 148148), (113256, 147630), (113960, 146718), (114114, 146520), (114345, 146224), (115440, 144837), (115995, 144144), (116402, 143640), (117040, 142857), (118104, 141570), (119548, 139860), (120120, 139194), (120879, 138320), (121212, 137940), (121968, 137085), (122265, 136752), (123728, 135135), (124146, 134680), (124488, 134310), (125356, 133380), (125840, 132867), (126540, 132132), (126984, 131670), (127946, 130680), (128205, 130416), (128744, 129870)]