5511474488520

素因数分解:

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

素因数の和:3637

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 111, 117, 120, 126, 130, 132, 135, 140, 143, 148, 154, 156, 162, 165, 168, 169, 180, 182, 185, 189, 195, 198, 210, 216, 220, 222, 231, 234, 252, 259, 260, 264, 270, 273, 280, 286, 296, 297, 308, 312, 315, 324, 330, 333, 338, 351, 360, 364, 370, 378, 385, 390, 396, 405, 407, 420, 429, 440, 444, 455, 462, 468, 481, 495, 504, 507, 518, 520, 540, 546, 555, 567, 572, 585, 594, 616, 630, 648, 660, 666, 676, 693, 702, 715, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 840, 845, 858, 888, 891, 910, 924, 936, 945, 962, 990, 999, 1001, 1014, 1036, 1053, 1080, 1092, 1110, 1134, 1144, 1155, 1170, 1183, 1188, 1221, 1260, 1287, 1295, 1320, 1332, 1352, 1365, 1386, 1404, 1430, 1443, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1620, 1628, 1638, 1665, 1690, 1716, 1755, 1782, 1820, 1848, 1859, 1890, 1924, 1980, 1998, 2002, 2028, 2035, 2072, 2079, 2106, 2145, 2184, 2220, 2268, 2310, 2331, 2340, 2366, 2376, 2405, 2442, 2457, 2520, 2535, 2574, 2590, 2664, 2730, 2772, 2808, 2835, 2849, 2860, 2886, 2970, 2997, 3003, 3042, 3080, 3108, 3240, 3256, 3276, 3330, 3367, 3380, 3432, 3465, 3510, 3533, 3549, 3564, 3640, 3663, 3718, 3780, 3848, 3861, 3885, 3960, 3996, 4004, 4056, 4070, 4095, 4158, 4212, 4290, 4329, 4440, 4455, 4536, 4563, 4620, 4662, 4680, 4732, 4810, 4884, 4914, 4995, 5005, 5070, 5148, 5180, 5265, 5291, 5460, 5544, 5577, 5670, 5698, 5720, 5772, 5915, 5940, 5994, 6006, 6084, 6105, 6216, 6237, 6253, 6435, 6552, 6660, 6734, 6760, 6930, 6993, 7020, 7066, 7098, 7128, 7215, 7326, 7371, 7436, 7560, 7605, 7722, 7770, 7992, 8008, 8140, 8190, 8316, 8424, 8547, 8580, 8658, 8910, 9009, 9126, 9240, 9295, 9324, 9464, 9620, 9768, 9828, 9990, 10010, 10101, 10140, 10296, 10360, 10395, 10530, 10582, 10599, 10647, 10920, 10989, 11154, 11340, 11396, 11544, 11583, 11655, 11830, 11880, 11988, 12012, 12168, 12210, 12285, 12474, 12506, 12870, 12987, 13013, 13320, 13468, 13689, 13860, 13986, 14040, 14132, 14196, 14245, 14430, 14652, 14742, 14872, 14985, 15015, 15210, 15444, 15540, 15873, 16280, 16380, 16632, 16731, 16835, 17094, 17160, 17316, 17665, 17745, 17820, 18018, 18252, 18315, 18590, 18648, 18759, 19240, 19305, 19656, 19980, 20020, 20202, 20280, 20790, 20979, 21060, 21164, 21198, 21294, 21645, 21978, 22308, 22680, 22792, 22815, 23166, 23310, 23660, 23976, 24024, 24420, 24570, 24731, 24948, 25012, 25641, 25740, 25974, 26026, 26455, 26936, 27027, 27378, 27720, 27885, 27972, 28264, 28392, 28490, 28860, 29304, 29484, 29970, 30030, 30303, 30420, 30888, 31080, 31185, 31265, 31746, 31797, 31941, 32760, 32967, 33462, 33670, 34188, 34632, 34965, 35330, 35490, 35640, 36036, 36504, 36630, 36855, 37037, 37180, 37518, 38610, 38863, 38961, 39039, 39960, 40040, 40404, 41580, 41958, 42120, 42328, 42396, 42588, 42735, 43290, 43771, 43956, 44616, 45045, 45630, 45929, 46332, 46620, 47320, 47619, 48840, 49140, 49462, 49896, 50024, 50193, 50505, 51282, 51480, 51948, 52052, 52910, 52995, 53235, 54054, 54756, 54945, 55770, 55944, 56277, 56980, 57720, 57915, 58968, 59940, 60060, 60606, 60840, 62370, 62530, 63492, 63594, 63882, 64935, 65065, 65934, 66924, 67340, 68376, 68445, 68783, 69930, 70660, 70980, 72072, 73260, 73710, 74074, 74193, 74360, 75036, 76923, 77220, 77726, 77922, 78078, 79365, 80808, 81081, 83160, 83655, 83916, 84792, 85176, 85470, 86580, 87542, 87912, 90090, 90909, 91260, 91858, 92664, 93240, 93795, 95238, 95391, 95823, 98280, 98924, 100386, 101010, 102564, 103896, 104104, 104895, 105820, 105990, 106470, 108108, 109512, 109890, 111111, 111540, 112554, 113960, 115830, 116589, 117117, 119880, 120120, 121212, 123655, 124740, 125060, 126984, 127188, 127764, 128205, 129870, 130130, 130721, 131313, 131868, 133848, 134680, 135135, 136890, 137566, 137787, 139860, 141320, 141960, 142857, 146520, 147420, 148148, 148386, 150072, 150579, 151515, 153846, 154440, 155452, 155844, 156156, 158730, 158985, 159705, 162162, 164835, 167310, 167832, 168831, 170940, 173160, 175084, 180180, 181818, 182520, 183716, 185185, 187590, 190476, 190782, 191646, 194315, 194805, 195195, 197848, 200772, 202020, 205128, 206349, 209790, 211640, 211980, 212940, 216216, 218855, 219780, 222222, 222579, 223080, 225108, 229645, 230769, 231660, 233178, 234234, 238095, 242424, 247310, 249480, 250120, 250965, 254376, 255528, 256410, 259740, 260260, 261442, 262626, 263736, 270270, 272041, 272727, 273780, 275132, 275574, 279720, 281385, 285714, 286173, 294840, 296296, 296772, 301158, 303030, 307692, 310904, 311688, 312312, 317460, 317970, 319410, 321503, 324324, 329670, 333333, 334620, 337662, 341880, 343915, 349767, 350168, 351351, 360360, 363636, 367432, 370370, 370965, 375180, 380952, 381564, 383292, 384615, 388630, 389610, 390390, 392163, 393939, 401544, 404040, 405405, 412698, 413361, 419580, 423960, 425880, 428571, 437710, 439560, 444444, 445158, 450216, 454545, 459290, 461538, 463320, 466356, 468468, 476190, 476955, 479115, 481481, 494620, 501930, 505219, 506493, 512820, 519480, 520520, 522884, 525252, 540540, 544082, 545454, 547560, 550264, 551148, 555555, 562770, 571428, 572346, 582945, 585585, 593544, 597077, 602316, 606060, 615384, 619047, 634920, 635940, 638820, 643006, 648648, 653605, 656565, 659340, 666666, 667737, 669240, 675324, 687830, 688935, 699534, 702702, 714285, 727272, 740740, 741930, 750360, 752895, 763128, 766584, 769230, 777260, 779220, 780780, 784326, 787878, 810810, 816123, 825396, 826722, 839160, 844155, 857142, 875420, 888888, 890316, 909090, 915047, 918580, 923076, 932712, 936936, 952380, 953910, 958230, 962962, 964509, 989240, 999999, 1003860, 1010438, 1012986, 1025640, 1031745, 1045768, 1049301, 1050504, 1054053, 1081080, 1088164, 1090908, 1102296, 1111110, 1112895, 1125540, 1142856, 1144692, 1153845, 1165890, 1171170, 1176489, 1181817, 1194154, 1204632, 1212120, 1238094, 1240083, 1271880, 1277640, 1286012, 1307210, 1313130, 1318680, 1333332, 1335474, 1350648, 1360205, 1363635, 1375660, 1377870, 1399068, 1405404, 1428570, 1430865, 1437931, 1444443, 1481480, 1483860, 1505790, 1515657, 1538460, 1554520, 1558440, 1561560, 1568652, 1575756, 1607515, 1621620, 1632246, 1650792, 1653444, 1666665, 1688310, 1699373, 1714284, 1748835, 1750840, 1756755, 1780632, 1791231, 1818180, 1830094, 1837160, 1846152, 1857141, 1904760, 1907820, 1916460, 1925924, 1929018, 1960815, 1969695, 1999998, 2003211, 2007720, 2020876, 2025972, 2063490, 2066805, 2098602, 2108106, 2142855, 2176328, 2181816, 2222220, 2225790, 2251080, 2289384, 2307690, 2331780, 2342340, 2352978, 2363634, 2388308, 2407405, 2448369, 2476188, 2480166, 2526095, 2532465, 2572024, 2614420, 2626260, 2666664, 2670948, 2720410, 2727270, 2745141, 2751320, 2755740, 2798136, 2810808, 2857140, 2861730, 2875862, 2888886, 2893527, 2967720, 2985385, 2999997, 3011580, 3031314, 3076920, 3095235, 3137304, 3147903, 3151512, 3215030, 3243240, 3264492, 3306888, 3333330, 3338685, 3376620, 3398746, 3428568, 3497670, 3513510, 3529467, 3536533, 3545451, 3582462, 3636360, 3660188, 3714282, 3720249, 3815640, 3832920, 3851848, 3858036, 3921630, 3939390, 3999996, 4006422, 4041752, 4051944, 4080615, 4126980, 4133610, 4179539, 4197204, 4216212, 4285710, 4313793, 4333329, 4444440, 4451580, 4546971, 4575235, 4615380, 4663560, 4684680, 4705956, 4727268, 4776616, 4814810, 4822545, 4896738, 4952376, 4960332, 4999995, 5052190, 5064930, 5098119, 5228840, 5246505, 5252520, 5270265, 5341896, 5373693, 5440820, 5454540, 5490282, 5511480, 5571423, 5714280, 5723460, 5751724, 5777772, 5787054, 5882445, 5909085, 5970770, 5999994, 6023160, 6062628, 6190470, 6200415, 6295806, 6430060, 6528984, 6567847, 6666660, 6677370, 6753240, 6797492, 6995340, 7027020, 7058934, 7073066, 7090902, 7164924, 7189655, 7222215, 7320376, 7345107, 7428564, 7440498, 7578285, 7716072, 7843260, 7878780, 7999992, 8012844, 8161230, 8235423, 8253960, 8267220, 8359078, 8394408, 8432424, 8496865, 8571420, 8627586, 8666658, 8680581, 8903160, 8956155, 9093942, 9150470, 9230760, 9285705, 9411912, 9454536, 9629620, 9645090, 9793476, 9920664, 9999990, 10016055, 10065517, 10104380, 10129860, 10196238, 10493010, 10540530, 10588401, 10609599, 10747386, 10881640, 10909080, 10980564, 11142846, 11446920, 11503448, 11555544, 11574108, 11764890, 11818170, 11895611, 11941540, 11999988, 12125256, 12241845, 12380940, 12400830, 12538617, 12591612, 12860120, 12941379, 12999987, 13135694, 13333320, 13354740, 13594984, 13640913, 13725705, 13990680, 14054040, 14117868, 14146132, 14181804, 14329848, 14379310, 14444430, 14467635, 14690214, 14857128, 14880996, 14999985, 15156570, 15294357, 15686520, 15739515, 15757560, 16025688, 16121079, 16322460, 16470846, 16534440, 16718156, 16993730, 17142840, 17255172, 17333316, 17361162, 17647335, 17682665, 17727255, 17912310, 18187884, 18300940, 18571410, 18601245, 18693103, 19259240, 19290180, 19586952, 19703541, 19999980, 20032110, 20131034, 20208760, 20259720, 20392476, 20897695, 20986020, 21081060, 21176802, 21219198, 21494772, 21568965, 21666645, 21961128, 22035321, 22091849, 22285692, 22734855, 23148216, 23529780, 23636340, 23791222, 23883080, 23999976, 24483690, 24706269, 24761880, 24801660, 25077234, 25183224, 25490595, 25882758, 25999974, 26041743, 26271388, 26709480, 26868465, 27281826, 27451410, 27857115, 28235736, 28292264, 28363608, 28758620, 28888860, 28935270, 29380428, 29761992, 29999970, 30196551, 30313140, 30588714, 31479030, 31828797, 32242158, 32644920, 32839235, 32941692, 33436312, 33987460, 34510344, 34666632, 34722324, 35294670, 35365330, 35454510, 35686833, 35824620, 36375768, 36601880, 36725535, 37142820, 37202490, 37386206, 37615851, 38580360, 38824137, 38999961, 39407082, 39999960, 40064220, 40262068, 40784952, 40922739, 41177115, 41795390, 41972040, 42162120, 42353604, 42438396, 42989544, 43137930, 43333290, 43402905, 44070642, 44183698, 44571384, 45469710, 45883071, 45974929, 47059560, 47272680, 47582444, 48363237, 48967380, 49412538, 49603320, 50154468, 50327585, 50981190, 51765516, 51999948, 52083486, 52542776, 52942005, 53047995, 53736930, 54563652, 54902820, 55714230, 56079309, 57517240, 57777720, 57870540, 58760856, 59110623, 59478055, 59999940, 60393102, 60626280, 61177428, 62693085, 62958060, 63657594, 64484316, 64706895, 64999935, 65678470, 65883384, 66275547, 67974920, 68204565, 69444648, 70589340, 70730660, 70909020, 71373666, 71649240, 73451070, 74118807, 74285640, 74404980, 74772412, 75231702, 76471785, 77648274, 77999922, 78814164, 80128440, 80524136, 80605395, 81845478, 82354230, 83590780, 84707208, 84876792, 86275860, 86666580, 86805810, 88141284, 88367396, 90589653, 90939420, 91766142, 91949858, 93465515, 95164888, 95486391, 96726474, 97934760, 98517705, 98825076, 100308936, 100655170, 101962380, 103531032, 103999896, 104166972, 105884010, 106095990, 107060499, 107473860, 109127304, 109805640, 110176605, 110459245, 111428460, 112158618, 112847553, 115741080, 116472411, 118221246, 118956110, 119999880, 120786204, 122354856, 123531345, 125386170, 125916120, 127315188, 128968632, 129413790, 129999870, 130208715, 130851721, 131356940, 132551094, 136409130, 137649213, 137924787, 141178680, 141461320, 141818040, 142747332, 146902140, 148237614, 148809960, 149544824, 150463404, 150982755, 152943570, 154642943, 155296548, 155999844, 157628328, 159143985, 161210790, 163690956, 164708460, 167181560, 168237927, 172551720, 173333160, 173611620, 176282568, 176734792, 177331869, 178434165, 181179306, 181878840, 183532284, 183899716, 186931030, 188079255, 190972782, 193452948, 194120685, 194999805, 197035410, 197650152, 198826641, 201310340, 203924760, 204613695, 208333944, 211768020, 212191980, 214120998, 214947720, 220353210, 220918490, 222856920, 224317236, 225695106, 229415355, 229874645, 232944822, 236442492, 237912220, 241572408, 241816185, 243010339, 247062690, 250772340, 254630376, 258827580, 259999740, 260417430, 261703442, 262713880, 265102188, 271768959, 272818260, 275298426, 275849574, 280396545, 285494664, 286459173, 293804280, 295553115, 296475228, 300926808, 301965510, 305887140, 309285886, 310593096, 311999688, 318287970, 321181497, 322421580, 327381912, 329416920, 331377735, 336475854, 338542659, 347223240, 354663738, 356868330, 362358612, 367064568, 367799432, 370594035, 373862060, 376158510, 381945564, 386905896, 388241370, 389999610, 392555163, 394070820, 397653282, 402620680, 409227390, 413774361, 423536040, 424383960, 428241996, 440706420, 441836980, 448634472, 451390212, 452948265, 458830710, 459749290, 463928829, 465889644, 472884984, 475824440, 477431955, 483632370, 486020678, 494125380, 501544680, 504713781, 517655160, 519999480, 520834860, 523406884, 530204376, 531995607, 535302495, 543537918, 545636520, 550596852, 551699148, 560793090, 564237765, 572918346, 582362055, 591106230, 592950456, 596479923, 603931020, 611774280, 618571772, 636575940, 642362994, 644843160, 654258605, 662755470, 672951708, 677085318, 688246065, 689623935, 709327476, 713736660, 724717224, 729031017, 741188070, 747724120, 752317020, 763891128, 773214715, 776482740, 779999220, 785110326, 788141640, 795306564, 815306877, 818454780, 827548722, 841189635, 856483992, 881412840, 883673960, 886659345, 902780424, 905896530, 917661420, 919498580, 927857658, 931779288, 954863910, 963544491, 967264740, 972041356, 988250760, 994133205, 1009427562, 1041669720, 1046813768, 1063991214, 1070604990, 1087075836, 1101193704, 1103398296, 1121586180, 1128475530, 1145836692, 1164724110, 1177665489, 1182212460, 1192959846, 1207862040, 1215051695, 1237143544, 1241323083, 1273151880, 1284725988, 1308517210, 1325510940, 1345903416, 1354170636, 1358844795, 1376492130, 1379247870, 1391786487, 1418654952, 1427473320, 1432295865, 1458062034, 1482376140, 1504634040, 1514141343, 1546429430, 1552965480, 1559998440, 1570220652, 1590613128, 1605907485, 1630613754, 1636909560, 1655097444, 1682379270, 1692713295, 1701072373, 1773318690, 1789439769, 1811793060, 1835322840, 1838997160, 1855715316, 1909727820, 1927088982, 1934529480, 1944082712, 1962775815, 1988266410, 2018855124, 2068871805, 2127982428, 2141209980, 2174151672, 2187093051, 2243172360, 2256951060, 2291673384, 2319644145, 2329448220, 2355330978, 2364424920, 2385919692, 2430103390, 2482646166, 2523568905, 2569451976, 2617034420, 2651021880, 2659978035, 2708341272, 2717689590, 2752984260, 2758495740, 2783572974, 2864591730, 2916124068, 2964752280, 2982399615, 3028282686, 3092858860, 3140441304, 3211814970, 3261227508, 3310194888, 3364758540, 3385426590, 3402144746, 3532996467, 3546637380, 3578879538, 3623586120, 3645155085, 3711430632, 3723969249, 3819455640, 3854177964, 3925551630, 3976532820, 4037710248, 4076534385, 4137743610, 4175359461, 4255964856, 4282419960, 4374186102, 4513902120, 4639288290, 4658896440, 4710661956, 4771839384, 4817722455, 4860206780, 4965292332, 5047137810, 5103217119, 5234068840, 5319956070, 5435379180, 5505968520, 5516991480, 5567145948, 5729183460, 5832248136, 5888327445, 5964799230, 6056565372, 6185717720, 6206615415, 6423629940, 6522455016, 6561279153, 6729517080, 6770853180, 6804289492, 6958932435, 7065992934, 7093274760, 7157759076, 7290310170, 7447938498, 7570706715, 7708355928, 7851103260, 7953065640, 8153068770, 8275487220, 8350718922, 8505361865, 8748372204, 8947198845, 9278576580, 9421323912, 9635444910, 9720413560, 9930584664, 10094275620, 10206434238, 10598989401, 10639912140, 10870758360, 10935465255, 11134291896, 11458366920, 11776654890, 11929598460, 12113130744, 12413230830, 12526078383, 12847259880, 13122558306, 13541706360, 13608578984, 13917864870, 14131985868, 14315518152, 14580620340, 14895876996, 15141413430, 15309651357, 15702206520, 16306137540, 16550974440, 16701437844, 17010723730, 17496744408, 17664982335, 17894397690, 18557153160, 18619846245, 19270889820, 19683837459, 20188551240, 20412868476, 20876797305, 21197978802, 21279824280, 21870930510, 23553309780, 23859196920, 24826461660, 25052156766, 25516085595, 26245116612, 27835729740, 28263971736, 29161240680, 29791753992, 30282826860, 30619302714, 32612275080, 32806395765, 33402875688, 34021447460, 35329964670, 35788795380, 37239692490, 38541779640, 39367674918, 40825736952, 41753594610, 42395957604, 43741861020, 45928954071, 47106619560, 49652923320, 50104313532, 51032171190, 52490233224, 52994947005, 55671459480, 60565653720, 61238605428, 62630391915, 65612791530, 68042894920, 70659929340, 71577590760, 74479384980, 76548256785, 78735349836, 83507189220, 84791915208, 87483722040, 91857908142, 98419187295, 100208627064, 102064342380, 105989894010, 122477210856, 125260783830, 131225583060, 137786862213, 141319858680, 148958769960, 153096513570, 157470699672, 167014378440, 183715816284, 196838374590, 204128684760, 211979788020, 229644770355, 250521567660, 262451166120, 275573724426, 306193027140, 367431632568, 393676749180, 423959576040, 459289540710, 501043135320, 551147448852, 612386054280, 688934311065, 787353498360, 918579081420, 1102294897704, 1377868622130, 1837158162840, 2755737244260, 5511474488520]

約数ペア:

[(1, 5511474488520), (2, 2755737244260), (3, 1837158162840), (4, 1377868622130), (5, 1102294897704), (6, 918579081420), (7, 787353498360), (8, 688934311065), (9, 612386054280), (10, 551147448852), (11, 501043135320), (12, 459289540710), (13, 423959576040), (14, 393676749180), (15, 367431632568), (18, 306193027140), (20, 275573724426), (21, 262451166120), (22, 250521567660), (24, 229644770355), (26, 211979788020), (27, 204128684760), (28, 196838374590), (30, 183715816284), (33, 167014378440), (35, 157470699672), (36, 153096513570), (37, 148958769960), (39, 141319858680), (40, 137786862213), (42, 131225583060), (44, 125260783830), (45, 122477210856), (52, 105989894010), (54, 102064342380), (55, 100208627064), (56, 98419187295), (60, 91857908142), (63, 87483722040), (65, 84791915208), (66, 83507189220), (70, 78735349836), (72, 76548256785), (74, 74479384980), (77, 71577590760), (78, 70659929340), (81, 68042894920), (84, 65612791530), (88, 62630391915), (90, 61238605428), (91, 60565653720), (99, 55671459480), (104, 52994947005), (105, 52490233224), (108, 51032171190), (110, 50104313532), (111, 49652923320), (117, 47106619560), (120, 45928954071), (126, 43741861020), (130, 42395957604), (132, 41753594610), (135, 40825736952), (140, 39367674918), (143, 38541779640), (148, 37239692490), (154, 35788795380), (156, 35329964670), (162, 34021447460), (165, 33402875688), (168, 32806395765), (169, 32612275080), (180, 30619302714), (182, 30282826860), (185, 29791753992), (189, 29161240680), (195, 28263971736), (198, 27835729740), (210, 26245116612), (216, 25516085595), (220, 25052156766), (222, 24826461660), (231, 23859196920), (234, 23553309780), (252, 21870930510), (259, 21279824280), (260, 21197978802), (264, 20876797305), (270, 20412868476), (273, 20188551240), (280, 19683837459), (286, 19270889820), (296, 18619846245), (297, 18557153160), (308, 17894397690), (312, 17664982335), (315, 17496744408), (324, 17010723730), (330, 16701437844), (333, 16550974440), (338, 16306137540), (351, 15702206520), (360, 15309651357), (364, 15141413430), (370, 14895876996), (378, 14580620340), (385, 14315518152), (390, 14131985868), (396, 13917864870), (405, 13608578984), (407, 13541706360), (420, 13122558306), (429, 12847259880), (440, 12526078383), (444, 12413230830), (455, 12113130744), (462, 11929598460), (468, 11776654890), (481, 11458366920), (495, 11134291896), (504, 10935465255), (507, 10870758360), (518, 10639912140), (520, 10598989401), (540, 10206434238), (546, 10094275620), (555, 9930584664), (567, 9720413560), (572, 9635444910), (585, 9421323912), (594, 9278576580), (616, 8947198845), (630, 8748372204), (648, 8505361865), (660, 8350718922), (666, 8275487220), (676, 8153068770), (693, 7953065640), (702, 7851103260), (715, 7708355928), (728, 7570706715), (740, 7447938498), (756, 7290310170), (770, 7157759076), (777, 7093274760), (780, 7065992934), (792, 6958932435), (810, 6804289492), (814, 6770853180), (819, 6729517080), (840, 6561279153), (845, 6522455016), (858, 6423629940), (888, 6206615415), (891, 6185717720), (910, 6056565372), (924, 5964799230), (936, 5888327445), (945, 5832248136), (962, 5729183460), (990, 5567145948), (999, 5516991480), (1001, 5505968520), (1014, 5435379180), (1036, 5319956070), (1053, 5234068840), (1080, 5103217119), (1092, 5047137810), (1110, 4965292332), (1134, 4860206780), (1144, 4817722455), (1155, 4771839384), (1170, 4710661956), (1183, 4658896440), (1188, 4639288290), (1221, 4513902120), (1260, 4374186102), (1287, 4282419960), (1295, 4255964856), (1320, 4175359461), (1332, 4137743610), (1352, 4076534385), (1365, 4037710248), (1386, 3976532820), (1404, 3925551630), (1430, 3854177964), (1443, 3819455640), (1480, 3723969249), (1485, 3711430632), (1512, 3645155085), (1521, 3623586120), (1540, 3578879538), (1554, 3546637380), (1560, 3532996467), (1620, 3402144746), (1628, 3385426590), (1638, 3364758540), (1665, 3310194888), (1690, 3261227508), (1716, 3211814970), (1755, 3140441304), (1782, 3092858860), (1820, 3028282686), (1848, 2982399615), (1859, 2964752280), (1890, 2916124068), (1924, 2864591730), (1980, 2783572974), (1998, 2758495740), (2002, 2752984260), (2028, 2717689590), (2035, 2708341272), (2072, 2659978035), (2079, 2651021880), (2106, 2617034420), (2145, 2569451976), (2184, 2523568905), (2220, 2482646166), (2268, 2430103390), (2310, 2385919692), (2331, 2364424920), (2340, 2355330978), (2366, 2329448220), (2376, 2319644145), (2405, 2291673384), (2442, 2256951060), (2457, 2243172360), (2520, 2187093051), (2535, 2174151672), (2574, 2141209980), (2590, 2127982428), (2664, 2068871805), (2730, 2018855124), (2772, 1988266410), (2808, 1962775815), (2835, 1944082712), (2849, 1934529480), (2860, 1927088982), (2886, 1909727820), (2970, 1855715316), (2997, 1838997160), (3003, 1835322840), (3042, 1811793060), (3080, 1789439769), (3108, 1773318690), (3240, 1701072373), (3256, 1692713295), (3276, 1682379270), (3330, 1655097444), (3367, 1636909560), (3380, 1630613754), (3432, 1605907485), (3465, 1590613128), (3510, 1570220652), (3533, 1559998440), (3549, 1552965480), (3564, 1546429430), (3640, 1514141343), (3663, 1504634040), (3718, 1482376140), (3780, 1458062034), (3848, 1432295865), (3861, 1427473320), (3885, 1418654952), (3960, 1391786487), (3996, 1379247870), (4004, 1376492130), (4056, 1358844795), (4070, 1354170636), (4095, 1345903416), (4158, 1325510940), (4212, 1308517210), (4290, 1284725988), (4329, 1273151880), (4440, 1241323083), (4455, 1237143544), (4536, 1215051695), (4563, 1207862040), (4620, 1192959846), (4662, 1182212460), (4680, 1177665489), (4732, 1164724110), (4810, 1145836692), (4884, 1128475530), (4914, 1121586180), (4995, 1103398296), (5005, 1101193704), (5070, 1087075836), (5148, 1070604990), (5180, 1063991214), (5265, 1046813768), (5291, 1041669720), (5460, 1009427562), (5544, 994133205), (5577, 988250760), (5670, 972041356), (5698, 967264740), (5720, 963544491), (5772, 954863910), (5915, 931779288), (5940, 927857658), (5994, 919498580), (6006, 917661420), (6084, 905896530), (6105, 902780424), (6216, 886659345), (6237, 883673960), (6253, 881412840), (6435, 856483992), (6552, 841189635), (6660, 827548722), (6734, 818454780), (6760, 815306877), (6930, 795306564), (6993, 788141640), (7020, 785110326), (7066, 779999220), (7098, 776482740), (7128, 773214715), (7215, 763891128), (7326, 752317020), (7371, 747724120), (7436, 741188070), (7560, 729031017), (7605, 724717224), (7722, 713736660), (7770, 709327476), (7992, 689623935), (8008, 688246065), (8140, 677085318), (8190, 672951708), (8316, 662755470), (8424, 654258605), (8547, 644843160), (8580, 642362994), (8658, 636575940), (8910, 618571772), (9009, 611774280), (9126, 603931020), (9240, 596479923), (9295, 592950456), (9324, 591106230), (9464, 582362055), (9620, 572918346), (9768, 564237765), (9828, 560793090), (9990, 551699148), (10010, 550596852), (10101, 545636520), (10140, 543537918), (10296, 535302495), (10360, 531995607), (10395, 530204376), (10530, 523406884), (10582, 520834860), (10599, 519999480), (10647, 517655160), (10920, 504713781), (10989, 501544680), (11154, 494125380), (11340, 486020678), (11396, 483632370), (11544, 477431955), (11583, 475824440), (11655, 472884984), (11830, 465889644), (11880, 463928829), (11988, 459749290), (12012, 458830710), (12168, 452948265), (12210, 451390212), (12285, 448634472), (12474, 441836980), (12506, 440706420), (12870, 428241996), (12987, 424383960), (13013, 423536040), (13320, 413774361), (13468, 409227390), (13689, 402620680), (13860, 397653282), (13986, 394070820), (14040, 392555163), (14132, 389999610), (14196, 388241370), (14245, 386905896), (14430, 381945564), (14652, 376158510), (14742, 373862060), (14872, 370594035), (14985, 367799432), (15015, 367064568), (15210, 362358612), (15444, 356868330), (15540, 354663738), (15873, 347223240), (16280, 338542659), (16380, 336475854), (16632, 331377735), (16731, 329416920), (16835, 327381912), (17094, 322421580), (17160, 321181497), (17316, 318287970), (17665, 311999688), (17745, 310593096), (17820, 309285886), (18018, 305887140), (18252, 301965510), (18315, 300926808), (18590, 296475228), (18648, 295553115), (18759, 293804280), (19240, 286459173), (19305, 285494664), (19656, 280396545), (19980, 275849574), (20020, 275298426), (20202, 272818260), (20280, 271768959), (20790, 265102188), (20979, 262713880), (21060, 261703442), (21164, 260417430), (21198, 259999740), (21294, 258827580), (21645, 254630376), (21978, 250772340), (22308, 247062690), (22680, 243010339), (22792, 241816185), (22815, 241572408), (23166, 237912220), (23310, 236442492), (23660, 232944822), (23976, 229874645), (24024, 229415355), (24420, 225695106), (24570, 224317236), (24731, 222856920), (24948, 220918490), (25012, 220353210), (25641, 214947720), (25740, 214120998), (25974, 212191980), (26026, 211768020), (26455, 208333944), (26936, 204613695), (27027, 203924760), (27378, 201310340), (27720, 198826641), (27885, 197650152), (27972, 197035410), (28264, 194999805), (28392, 194120685), (28490, 193452948), (28860, 190972782), (29304, 188079255), (29484, 186931030), (29970, 183899716), (30030, 183532284), (30303, 181878840), (30420, 181179306), (30888, 178434165), (31080, 177331869), (31185, 176734792), (31265, 176282568), (31746, 173611620), (31797, 173333160), (31941, 172551720), (32760, 168237927), (32967, 167181560), (33462, 164708460), (33670, 163690956), (34188, 161210790), (34632, 159143985), (34965, 157628328), (35330, 155999844), (35490, 155296548), (35640, 154642943), (36036, 152943570), (36504, 150982755), (36630, 150463404), (36855, 149544824), (37037, 148809960), (37180, 148237614), (37518, 146902140), (38610, 142747332), (38863, 141818040), (38961, 141461320), (39039, 141178680), (39960, 137924787), (40040, 137649213), (40404, 136409130), (41580, 132551094), (41958, 131356940), (42120, 130851721), (42328, 130208715), (42396, 129999870), (42588, 129413790), (42735, 128968632), (43290, 127315188), (43771, 125916120), (43956, 125386170), (44616, 123531345), (45045, 122354856), (45630, 120786204), (45929, 119999880), (46332, 118956110), (46620, 118221246), (47320, 116472411), (47619, 115741080), (48840, 112847553), (49140, 112158618), (49462, 111428460), (49896, 110459245), (50024, 110176605), (50193, 109805640), (50505, 109127304), (51282, 107473860), (51480, 107060499), (51948, 106095990), (52052, 105884010), (52910, 104166972), (52995, 103999896), (53235, 103531032), (54054, 101962380), (54756, 100655170), (54945, 100308936), (55770, 98825076), (55944, 98517705), (56277, 97934760), (56980, 96726474), (57720, 95486391), (57915, 95164888), (58968, 93465515), (59940, 91949858), (60060, 91766142), (60606, 90939420), (60840, 90589653), (62370, 88367396), (62530, 88141284), (63492, 86805810), (63594, 86666580), (63882, 86275860), (64935, 84876792), (65065, 84707208), (65934, 83590780), (66924, 82354230), (67340, 81845478), (68376, 80605395), (68445, 80524136), (68783, 80128440), (69930, 78814164), (70660, 77999922), (70980, 77648274), (72072, 76471785), (73260, 75231702), (73710, 74772412), (74074, 74404980), (74193, 74285640), (74360, 74118807), (75036, 73451070), (76923, 71649240), (77220, 71373666), (77726, 70909020), (77922, 70730660), (78078, 70589340), (79365, 69444648), (80808, 68204565), (81081, 67974920), (83160, 66275547), (83655, 65883384), (83916, 65678470), (84792, 64999935), (85176, 64706895), (85470, 64484316), (86580, 63657594), (87542, 62958060), (87912, 62693085), (90090, 61177428), (90909, 60626280), (91260, 60393102), (91858, 59999940), (92664, 59478055), (93240, 59110623), (93795, 58760856), (95238, 57870540), (95391, 57777720), (95823, 57517240), (98280, 56079309), (98924, 55714230), (100386, 54902820), (101010, 54563652), (102564, 53736930), (103896, 53047995), (104104, 52942005), (104895, 52542776), (105820, 52083486), (105990, 51999948), (106470, 51765516), (108108, 50981190), (109512, 50327585), (109890, 50154468), (111111, 49603320), (111540, 49412538), (112554, 48967380), (113960, 48363237), (115830, 47582444), (116589, 47272680), (117117, 47059560), (119880, 45974929), (120120, 45883071), (121212, 45469710), (123655, 44571384), (124740, 44183698), (125060, 44070642), (126984, 43402905), (127188, 43333290), (127764, 43137930), (128205, 42989544), (129870, 42438396), (130130, 42353604), (130721, 42162120), (131313, 41972040), (131868, 41795390), (133848, 41177115), (134680, 40922739), (135135, 40784952), (136890, 40262068), (137566, 40064220), (137787, 39999960), (139860, 39407082), (141320, 38999961), (141960, 38824137), (142857, 38580360), (146520, 37615851), (147420, 37386206), (148148, 37202490), (148386, 37142820), (150072, 36725535), (150579, 36601880), (151515, 36375768), (153846, 35824620), (154440, 35686833), (155452, 35454510), (155844, 35365330), (156156, 35294670), (158730, 34722324), (158985, 34666632), (159705, 34510344), (162162, 33987460), (164835, 33436312), (167310, 32941692), (167832, 32839235), (168831, 32644920), (170940, 32242158), (173160, 31828797), (175084, 31479030), (180180, 30588714), (181818, 30313140), (182520, 30196551), (183716, 29999970), (185185, 29761992), (187590, 29380428), (190476, 28935270), (190782, 28888860), (191646, 28758620), (194315, 28363608), (194805, 28292264), (195195, 28235736), (197848, 27857115), (200772, 27451410), (202020, 27281826), (205128, 26868465), (206349, 26709480), (209790, 26271388), (211640, 26041743), (211980, 25999974), (212940, 25882758), (216216, 25490595), (218855, 25183224), (219780, 25077234), (222222, 24801660), (222579, 24761880), (223080, 24706269), (225108, 24483690), (229645, 23999976), (230769, 23883080), (231660, 23791222), (233178, 23636340), (234234, 23529780), (238095, 23148216), (242424, 22734855), (247310, 22285692), (249480, 22091849), (250120, 22035321), (250965, 21961128), (254376, 21666645), (255528, 21568965), (256410, 21494772), (259740, 21219198), (260260, 21176802), (261442, 21081060), (262626, 20986020), (263736, 20897695), (270270, 20392476), (272041, 20259720), (272727, 20208760), (273780, 20131034), (275132, 20032110), (275574, 19999980), (279720, 19703541), (281385, 19586952), (285714, 19290180), (286173, 19259240), (294840, 18693103), (296296, 18601245), (296772, 18571410), (301158, 18300940), (303030, 18187884), (307692, 17912310), (310904, 17727255), (311688, 17682665), (312312, 17647335), (317460, 17361162), (317970, 17333316), (319410, 17255172), (321503, 17142840), (324324, 16993730), (329670, 16718156), (333333, 16534440), (334620, 16470846), (337662, 16322460), (341880, 16121079), (343915, 16025688), (349767, 15757560), (350168, 15739515), (351351, 15686520), (360360, 15294357), (363636, 15156570), (367432, 14999985), (370370, 14880996), (370965, 14857128), (375180, 14690214), (380952, 14467635), (381564, 14444430), (383292, 14379310), (384615, 14329848), (388630, 14181804), (389610, 14146132), (390390, 14117868), (392163, 14054040), (393939, 13990680), (401544, 13725705), (404040, 13640913), (405405, 13594984), (412698, 13354740), (413361, 13333320), (419580, 13135694), (423960, 12999987), (425880, 12941379), (428571, 12860120), (437710, 12591612), (439560, 12538617), (444444, 12400830), (445158, 12380940), (450216, 12241845), (454545, 12125256), (459290, 11999988), (461538, 11941540), (463320, 11895611), (466356, 11818170), (468468, 11764890), (476190, 11574108), (476955, 11555544), (479115, 11503448), (481481, 11446920), (494620, 11142846), (501930, 10980564), (505219, 10909080), (506493, 10881640), (512820, 10747386), (519480, 10609599), (520520, 10588401), (522884, 10540530), (525252, 10493010), (540540, 10196238), (544082, 10129860), (545454, 10104380), (547560, 10065517), (550264, 10016055), (551148, 9999990), (555555, 9920664), (562770, 9793476), (571428, 9645090), (572346, 9629620), (582945, 9454536), (585585, 9411912), (593544, 9285705), (597077, 9230760), (602316, 9150470), (606060, 9093942), (615384, 8956155), (619047, 8903160), (634920, 8680581), (635940, 8666658), (638820, 8627586), (643006, 8571420), (648648, 8496865), (653605, 8432424), (656565, 8394408), (659340, 8359078), (666666, 8267220), (667737, 8253960), (669240, 8235423), (675324, 8161230), (687830, 8012844), (688935, 7999992), (699534, 7878780), (702702, 7843260), (714285, 7716072), (727272, 7578285), (740740, 7440498), (741930, 7428564), (750360, 7345107), (752895, 7320376), (763128, 7222215), (766584, 7189655), (769230, 7164924), (777260, 7090902), (779220, 7073066), (780780, 7058934), (784326, 7027020), (787878, 6995340), (810810, 6797492), (816123, 6753240), (825396, 6677370), (826722, 6666660), (839160, 6567847), (844155, 6528984), (857142, 6430060), (875420, 6295806), (888888, 6200415), (890316, 6190470), (909090, 6062628), (915047, 6023160), (918580, 5999994), (923076, 5970770), (932712, 5909085), (936936, 5882445), (952380, 5787054), (953910, 5777772), (958230, 5751724), (962962, 5723460), (964509, 5714280), (989240, 5571423), (999999, 5511480), (1003860, 5490282), (1010438, 5454540), (1012986, 5440820), (1025640, 5373693), (1031745, 5341896), (1045768, 5270265), (1049301, 5252520), (1050504, 5246505), (1054053, 5228840), (1081080, 5098119), (1088164, 5064930), (1090908, 5052190), (1102296, 4999995), (1111110, 4960332), (1112895, 4952376), (1125540, 4896738), (1142856, 4822545), (1144692, 4814810), (1153845, 4776616), (1165890, 4727268), (1171170, 4705956), (1176489, 4684680), (1181817, 4663560), (1194154, 4615380), (1204632, 4575235), (1212120, 4546971), (1238094, 4451580), (1240083, 4444440), (1271880, 4333329), (1277640, 4313793), (1286012, 4285710), (1307210, 4216212), (1313130, 4197204), (1318680, 4179539), (1333332, 4133610), (1335474, 4126980), (1350648, 4080615), (1360205, 4051944), (1363635, 4041752), (1375660, 4006422), (1377870, 3999996), (1399068, 3939390), (1405404, 3921630), (1428570, 3858036), (1430865, 3851848), (1437931, 3832920), (1444443, 3815640), (1481480, 3720249), (1483860, 3714282), (1505790, 3660188), (1515657, 3636360), (1538460, 3582462), (1554520, 3545451), (1558440, 3536533), (1561560, 3529467), (1568652, 3513510), (1575756, 3497670), (1607515, 3428568), (1621620, 3398746), (1632246, 3376620), (1650792, 3338685), (1653444, 3333330), (1666665, 3306888), (1688310, 3264492), (1699373, 3243240), (1714284, 3215030), (1748835, 3151512), (1750840, 3147903), (1756755, 3137304), (1780632, 3095235), (1791231, 3076920), (1818180, 3031314), (1830094, 3011580), (1837160, 2999997), (1846152, 2985385), (1857141, 2967720), (1904760, 2893527), (1907820, 2888886), (1916460, 2875862), (1925924, 2861730), (1929018, 2857140), (1960815, 2810808), (1969695, 2798136), (1999998, 2755740), (2003211, 2751320), (2007720, 2745141), (2020876, 2727270), (2025972, 2720410), (2063490, 2670948), (2066805, 2666664), (2098602, 2626260), (2108106, 2614420), (2142855, 2572024), (2176328, 2532465), (2181816, 2526095), (2222220, 2480166), (2225790, 2476188), (2251080, 2448369), (2289384, 2407405), (2307690, 2388308), (2331780, 2363634), (2342340, 2352978)]