56559943440

素因数分解:

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

素因数の和:198

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 98, 99, 101, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 165, 168, 176, 180, 182, 185, 189, 195, 196, 198, 202, 208, 210, 216, 220, 222, 231, 234, 240, 245, 252, 259, 260, 264, 270, 273, 280, 286, 294, 296, 297, 303, 308, 312, 315, 330, 333, 336, 351, 360, 364, 370, 378, 385, 390, 392, 396, 404, 407, 420, 429, 432, 440, 441, 444, 455, 462, 468, 481, 490, 495, 504, 505, 518, 520, 528, 539, 540, 546, 555, 560, 572, 585, 588, 592, 594, 606, 616, 624, 630, 637, 660, 666, 693, 702, 707, 715, 720, 728, 735, 740, 756, 770, 777, 780, 784, 792, 808, 814, 819, 840, 858, 880, 882, 888, 909, 910, 924, 936, 945, 962, 980, 990, 999, 1001, 1008, 1010, 1036, 1040, 1078, 1080, 1092, 1110, 1111, 1144, 1155, 1170, 1176, 1188, 1212, 1221, 1232, 1260, 1274, 1287, 1295, 1313, 1320, 1323, 1332, 1365, 1386, 1404, 1414, 1430, 1443, 1456, 1470, 1480, 1485, 1512, 1515, 1540, 1554, 1560, 1584, 1616, 1617, 1628, 1638, 1665, 1680, 1716, 1755, 1764, 1776, 1813, 1818, 1820, 1848, 1872, 1890, 1911, 1924, 1960, 1980, 1998, 2002, 2020, 2035, 2072, 2079, 2121, 2145, 2156, 2160, 2184, 2205, 2220, 2222, 2288, 2310, 2331, 2340, 2352, 2376, 2405, 2424, 2442, 2457, 2520, 2548, 2574, 2590, 2626, 2640, 2646, 2664, 2695, 2727, 2730, 2772, 2808, 2828, 2849, 2860, 2886, 2940, 2960, 2970, 3003, 3024, 3030, 3080, 3108, 3120, 3185, 3234, 3256, 3276, 3330, 3333, 3367, 3432, 3465, 3510, 3528, 3535, 3626, 3636, 3640, 3663, 3696, 3737, 3780, 3822, 3848, 3861, 3885, 3920, 3939, 3960, 3996, 4004, 4040, 4070, 4095, 4144, 4158, 4242, 4290, 4312, 4329, 4368, 4410, 4440, 4444, 4545, 4620, 4662, 4680, 4752, 4810, 4848, 4851, 4884, 4914, 4949, 4995, 5005, 5040, 5096, 5148, 5180, 5252, 5291, 5292, 5328, 5390, 5439, 5454, 5460, 5544, 5555, 5616, 5656, 5698, 5720, 5733, 5772, 5880, 5940, 6006, 6060, 6105, 6160, 6216, 6363, 6370, 6435, 6468, 6512, 6552, 6565, 6615, 6660, 6666, 6734, 6864, 6930, 6993, 7007, 7020, 7056, 7070, 7215, 7252, 7272, 7280, 7326, 7474, 7560, 7644, 7696, 7722, 7770, 7777, 7878, 7920, 7992, 8008, 8080, 8085, 8140, 8190, 8316, 8484, 8547, 8580, 8624, 8658, 8820, 8880, 8888, 9009, 9065, 9090, 9191, 9240, 9324, 9360, 9555, 9620, 9702, 9768, 9828, 9898, 9990, 9999, 10010, 10101, 10192, 10296, 10360, 10395, 10504, 10582, 10584, 10605, 10780, 10878, 10908, 10920, 10989, 11088, 11110, 11211, 11312, 11396, 11440, 11466, 11544, 11655, 11760, 11817, 11880, 12012, 12120, 12210, 12285, 12432, 12726, 12740, 12870, 12936, 12987, 13104, 13130, 13230, 13320, 13332, 13468, 13635, 13860, 13986, 14014, 14040, 14140, 14245, 14430, 14443, 14504, 14544, 14553, 14652, 14847, 14948, 15015, 15120, 15288, 15444, 15540, 15554, 15756, 15873, 15984, 16016, 16170, 16280, 16317, 16380, 16632, 16665, 16835, 16968, 17094, 17160, 17199, 17316, 17640, 17776, 18018, 18130, 18180, 18315, 18382, 18480, 18648, 18685, 19089, 19110, 19240, 19305, 19404, 19536, 19656, 19695, 19796, 19943, 19980, 19998, 20020, 20202, 20592, 20720, 20790, 21008, 21021, 21164, 21168, 21210, 21560, 21645, 21756, 21816, 21840, 21978, 22220, 22422, 22792, 22932, 23088, 23310, 23331, 23569, 23634, 23760, 24024, 24240, 24255, 24420, 24570, 24745, 25452, 25480, 25641, 25740, 25872, 25974, 26159, 26260, 26455, 26460, 26640, 26664, 26936, 27027, 27195, 27270, 27573, 27720, 27972, 28028, 28080, 28280, 28490, 28665, 28860, 28886, 29008, 29106, 29304, 29694, 29896, 29997, 30030, 30303, 30576, 30888, 31080, 31108, 31512, 31746, 31815, 32340, 32560, 32634, 32760, 33264, 33330, 33633, 33670, 33936, 34188, 34320, 34398, 34632, 34965, 35035, 35280, 35451, 36036, 36260, 36360, 36630, 36764, 37037, 37296, 37370, 38178, 38220, 38480, 38610, 38808, 38885, 39312, 39390, 39592, 39886, 39960, 39996, 40040, 40404, 41107, 41580, 42042, 42328, 42420, 42735, 43120, 43290, 43329, 43512, 43632, 43956, 44440, 44541, 44844, 45045, 45584, 45864, 45955, 46620, 46662, 47138, 47268, 47619, 48048, 48510, 48581, 48840, 48951, 49140, 49490, 49995, 50505, 50904, 50960, 51282, 51480, 51948, 52318, 52520, 52910, 52920, 53328, 53872, 54054, 54390, 54439, 54540, 54945, 55146, 55440, 55944, 56055, 56056, 56560, 56980, 57330, 57720, 57772, 58212, 58608, 59085, 59388, 59792, 59829, 59994, 60060, 60606, 61776, 62160, 62216, 63024, 63063, 63492, 63630, 64337, 64680, 64935, 65268, 65520, 66660, 67266, 67340, 68376, 68796, 69264, 69930, 69993, 70070, 70707, 70902, 72072, 72215, 72520, 72720, 72765, 73260, 73528, 74074, 74235, 74740, 76356, 76440, 76923, 77220, 77616, 77770, 78477, 78780, 79184, 79365, 79772, 79920, 79992, 80080, 80808, 81585, 82214, 82719, 83160, 84084, 84656, 84840, 85470, 85995, 86580, 86658, 87024, 87912, 88880, 89082, 89688, 90090, 90909, 91728, 91910, 93240, 93324, 94276, 94536, 95238, 95445, 97020, 97162, 97680, 97902, 98280, 98980, 99715, 99990, 100899, 101010, 101101, 101808, 102564, 102960, 103896, 104636, 105040, 105105, 105820, 105840, 108108, 108780, 108878, 109080, 109890, 110292, 111111, 111888, 112110, 112112, 113960, 114660, 115440, 115544, 116424, 116655, 117845, 118170, 118776, 119658, 119988, 120120, 121212, 123321, 124432, 126126, 126984, 127260, 128205, 128674, 129360, 129870, 129987, 130536, 130795, 133320, 133623, 134532, 134680, 135135, 136752, 137592, 137865, 139860, 139986, 140140, 141414, 141804, 142857, 144144, 144430, 145040, 145530, 145743, 146520, 147056, 148148, 148470, 149480, 149985, 151515, 152712, 152880, 153846, 154440, 155540, 156954, 157560, 158730, 159544, 159984, 161616, 163170, 163317, 164428, 165438, 166320, 168165, 168168, 169680, 170940, 171990, 173160, 173316, 175824, 177255, 178164, 179376, 179487, 180180, 181818, 183113, 183820, 185185, 186480, 186648, 188552, 189072, 189189, 190476, 190890, 193011, 194040, 194324, 195804, 196560, 197960, 199430, 199980, 201798, 202020, 202202, 205128, 205535, 207792, 209272, 209979, 210210, 211640, 212121, 216216, 216645, 217560, 217756, 218160, 219780, 220584, 222222, 222705, 224220, 227920, 229320, 231088, 232848, 233310, 235431, 235690, 236340, 237552, 238095, 239316, 239976, 240240, 242424, 242905, 244755, 246642, 248157, 252252, 253968, 254520, 256410, 257348, 259259, 259740, 259974, 261072, 261590, 266640, 267246, 269064, 269360, 270270, 272195, 275184, 275730, 279720, 279972, 280280, 282828, 283608, 285714, 287749, 288860, 291060, 291486, 293040, 296296, 296940, 298960, 299145, 299970, 303030, 303303, 305424, 307692, 308880, 311080, 313908, 315120, 315315, 317460, 319088, 321685, 326340, 326634, 328856, 330876, 333333, 336330, 336336, 340067, 341880, 343980, 346320, 346632, 349965, 353535, 354510, 356328, 358974, 360360, 363636, 366226, 367640, 369963, 370370, 373296, 377104, 378378, 380952, 381780, 384615, 386022, 388080, 388648, 389961, 391608, 392385, 395920, 398860, 399960, 403596, 404040, 404404, 410256, 411070, 413595, 418544, 419958, 420420, 423280, 424242, 432432, 433290, 435120, 435512, 437229, 439560, 441168, 444444, 445410, 448440, 454545, 458640, 466620, 470862, 471380, 472680, 476190, 478632, 479952, 484848, 485810, 489510, 489951, 493284, 496314, 504495, 504504, 505505, 509040, 512820, 514696, 518518, 519480, 519948, 523180, 534391, 534492, 538128, 538461, 540540, 544390, 549339, 551460, 555555, 559440, 559944, 560560, 565656, 567216, 571428, 575498, 577720, 579033, 582120, 582972, 592592, 593880, 598290, 599940, 606060, 606606, 615384, 616605, 622160, 627816, 630630, 634920, 636363, 643370, 649935, 652680, 653268, 657712, 661752, 666666, 668115, 672660, 680134, 683760, 687960, 693264, 699930, 706293, 707070, 707707, 709020, 712656, 714285, 717948, 720720, 727272, 728715, 732452, 735280, 739926, 740740, 756756, 761904, 763560, 769230, 772044, 777296, 777777, 779922, 783216, 784770, 797720, 799920, 807192, 808080, 808808, 816585, 822140, 827190, 839916, 840840, 848484, 863247, 866580, 871024, 874458, 879120, 888888, 890820, 896880, 897435, 909090, 909909, 915565, 933240, 941724, 942760, 945360, 945945, 952380, 957264, 965055, 971620, 979020, 979902, 986568, 992628, 999999, 1008990, 1009008, 1011010, 1020201, 1025640, 1029392, 1037036, 1038960, 1039896, 1046360, 1049895, 1060605, 1068782, 1068984, 1076922, 1081080, 1088780, 1098678, 1102920, 1109889, 1111110, 1119888, 1131312, 1142856, 1150996, 1155440, 1158066, 1164240, 1165944, 1177155, 1187760, 1196580, 1199880, 1212120, 1213212, 1230768, 1233210, 1240785, 1255632, 1261260, 1269840, 1272726, 1286740, 1296295, 1299870, 1305360, 1306536, 1311687, 1323504, 1333332, 1336230, 1345320, 1360268, 1375920, 1399860, 1412586, 1414140, 1415414, 1418040, 1428570, 1435896, 1438745, 1454544, 1457430, 1464904, 1469853, 1479852, 1481480, 1513512, 1516515, 1527120, 1538460, 1544088, 1555554, 1559844, 1569540, 1595440, 1603173, 1614384, 1617616, 1633170, 1644280, 1648017, 1654380, 1666665, 1679832, 1681680, 1696968, 1700335, 1726494, 1733160, 1737099, 1748916, 1777776, 1781640, 1794870, 1818180, 1819818, 1831130, 1849815, 1866480, 1883448, 1885520, 1891890, 1904760, 1930110, 1943240, 1949805, 1958040, 1959804, 1973136, 1985256, 1999998, 2014243, 2017980, 2022020, 2040402, 2051280, 2074072, 2079792, 2092720, 2099790, 2121210, 2123121, 2137564, 2137968, 2153844, 2162160, 2177560, 2186145, 2197356, 2205840, 2219778, 2222220, 2285712, 2301992, 2316132, 2331888, 2333331, 2354310, 2380469, 2393160, 2399760, 2424240, 2426424, 2449755, 2466420, 2481570, 2522520, 2545452, 2573480, 2589741, 2592590, 2599740, 2613072, 2623374, 2666664, 2671955, 2672460, 2690640, 2692305, 2720536, 2729727, 2746695, 2799720, 2825172, 2828280, 2830828, 2836080, 2857140, 2871792, 2877490, 2895165, 2914860, 2929808, 2939706, 2959704, 2962960, 3027024, 3033030, 3060603, 3076920, 3088176, 3111108, 3119688, 3139080, 3181815, 3206346, 3266340, 3288560, 3296034, 3308760, 3333330, 3359664, 3393936, 3400670, 3452988, 3466320, 3474198, 3497832, 3531465, 3538535, 3563280, 3589740, 3636360, 3639636, 3662260, 3699630, 3740737, 3766896, 3783780, 3809520, 3860220, 3886480, 3888885, 3899610, 3916080, 3919608, 3970512, 3999996, 4028486, 4035960, 4044040, 4080804, 4148144, 4199580, 4242420, 4246242, 4275128, 4307688, 4316235, 4355120, 4372290, 4394712, 4439556, 4444440, 4549545, 4603984, 4632264, 4666662, 4708620, 4760938, 4786320, 4809519, 4852848, 4899510, 4932840, 4944051, 4963140, 4999995, 5045040, 5090904, 5101005, 5146960, 5179482, 5185180, 5199480, 5246748, 5333328, 5343910, 5344920, 5384610, 5441072, 5459454, 5493390, 5549445, 5599440, 5650344, 5656560, 5661656, 5714280, 5754980, 5790330, 5829720, 5879412, 5919408, 6042729, 6066060, 6121206, 6153840, 6222216, 6239376, 6278160, 6363630, 6369363, 6412692, 6532680, 6558435, 6592068, 6617520, 6666660, 6801340, 6905976, 6948396, 6995664, 6999993, 7062930, 7077070, 7141407, 7179480, 7272720, 7279272, 7324520, 7349265, 7399260, 7481474, 7567560, 7720440, 7769223, 7777770, 7799220, 7839216, 7999992, 8015865, 8056972, 8071920, 8088080, 8161608, 8240085, 8399160, 8484840, 8492484, 8550256, 8615376, 8632470, 8685495, 8744580, 8789424, 8879112, 8888880, 9099090, 9181809, 9264528, 9333324, 9417240, 9521876, 9619038, 9799020, 9865680, 9888102, 9926280, 9999990, 10071215, 10181808, 10202010, 10358964, 10370360, 10398960, 10493496, 10615605, 10687820, 10689840, 10769220, 10918908, 10986780, 11098890, 11222211, 11300688, 11323312, 11428560, 11509960, 11580660, 11659440, 11666655, 11758824, 11902345, 12085458, 12132120, 12242412, 12444432, 12727260, 12738726, 12825384, 12948705, 13065360, 13116870, 13184136, 13333320, 13602680, 13648635, 13811952, 13896792, 13999986, 14125860, 14154140, 14282814, 14358960, 14428557, 14558544, 14649040, 14698530, 14798520, 14962948, 15135120, 15303015, 15440880, 15538446, 15555540, 15598440, 15999984, 16031730, 16113944, 16323216, 16480170, 16798320, 16969680, 16984968, 17264940, 17370990, 17489160, 17758224, 18128187, 18198180, 18363618, 18666648, 18703685, 18834480, 19043752, 19108089, 19238076, 19598040, 19776204, 19852560, 19999980, 20142430, 20404020, 20717928, 20740720, 20986992, 21231210, 21375640, 21424221, 21538440, 21837816, 21973560, 22197780, 22444422, 23019920, 23161320, 23333310, 23517648, 23804690, 24047595, 24170916, 24264240, 24484824, 24720255, 25454520, 25477452, 25650768, 25897410, 26185159, 26233740, 26368272, 26666640, 27205360, 27297270, 27793584, 27999972, 28251720, 28308280, 28565628, 28857114, 29397060, 29597040, 29925896, 30213645, 30606030, 31076892, 31111080, 31196880, 31846815, 32063460, 32227888, 32960340, 33666633, 33969936, 34529880, 34741980, 34978320, 34999965, 35707035, 36256374, 36396360, 36727236, 37333296, 37407370, 38087504, 38216178, 38476152, 38846115, 39196080, 39552408, 39999960, 40284860, 40808040, 41435856, 42462420, 42751280, 42848442, 43076880, 43675632, 43947120, 44395560, 44888844, 45909045, 46322640, 46666620, 47609380, 48095190, 48341832, 48969648, 49440510, 50909040, 50954904, 51794820, 52370318, 52467480, 54384561, 54594540, 55999944, 56111055, 56503440, 56616560, 57131256, 57714228, 58794120, 59851792, 60427290, 61212060, 62153784, 62222160, 63693630, 64126920, 64272663, 65920680, 67333266, 69059760, 69483960, 69999930, 71414070, 72142785, 72512748, 72792720, 73454472, 74814740, 76432356, 76952304, 77692230, 78555477, 79104816, 79999920, 80569720, 81616080, 84924840, 85696884, 88791120, 89777688, 90640935, 91818090, 93333240, 95218760, 95540445, 96190380, 96683664, 98881020, 100999899, 101909808, 103589640, 104740636, 104934960, 107121105, 108769122, 109189080, 111999888, 112222110, 114262512, 115428456, 117588240, 120854580, 122424120, 124307568, 127387260, 128253840, 128545326, 130925795, 131841360, 134666532, 138967920, 139999860, 142828140, 144285570, 145025496, 146908944, 149629480, 152864712, 155384460, 157110954, 161139440, 168333165, 169849680, 171393768, 179555376, 181281870, 183636180, 186666480, 190437520, 191080890, 192380760, 197762040, 201999798, 207179280, 209481272, 214242210, 217538244, 218378160, 224444220, 230856912, 235666431, 241709160, 244848240, 254774520, 257090652, 261851590, 269333064, 271922805, 279999720, 285656280, 288571140, 290050992, 299258960, 305729424, 310768920, 314221908, 321363315, 336666330, 342787536, 362563740, 367272360, 382161780, 384761520, 392777385, 395524080, 403999596, 418962544, 428484420, 435076488, 448888440, 471332862, 483418320, 504999495, 509549040, 514181304, 523703180, 538666128, 543845610, 559999440, 571312560, 577142280, 621537840, 628443816, 642726630, 673332660, 706999293, 725127480, 734544720, 764323560, 785554770, 807999192, 856968840, 870152976, 897776880, 942665724, 1009998990, 1028362608, 1047406360, 1087691220, 1154284560, 1178332155, 1256887632, 1285453260, 1346665320, 1413998586, 1450254960, 1528647120, 1571109540, 1615998384, 1713937680, 1885331448, 2019997980, 2094812720, 2175382440, 2356664310, 2570906520, 2693330640, 2827997172, 3142219080, 3534996465, 3770662896, 4039995960, 4350764880, 4713328620, 5141813040, 5655994344, 6284438160, 7069992930, 8079991920, 9426657240, 11311988688, 14139985860, 18853314480, 28279971720, 56559943440]

約数ペア:

[(1, 56559943440), (2, 28279971720), (3, 18853314480), (4, 14139985860), (5, 11311988688), (6, 9426657240), (7, 8079991920), (8, 7069992930), (9, 6284438160), (10, 5655994344), (11, 5141813040), (12, 4713328620), (13, 4350764880), (14, 4039995960), (15, 3770662896), (16, 3534996465), (18, 3142219080), (20, 2827997172), (21, 2693330640), (22, 2570906520), (24, 2356664310), (26, 2175382440), (27, 2094812720), (28, 2019997980), (30, 1885331448), (33, 1713937680), (35, 1615998384), (36, 1571109540), (37, 1528647120), (39, 1450254960), (40, 1413998586), (42, 1346665320), (44, 1285453260), (45, 1256887632), (48, 1178332155), (49, 1154284560), (52, 1087691220), (54, 1047406360), (55, 1028362608), (56, 1009998990), (60, 942665724), (63, 897776880), (65, 870152976), (66, 856968840), (70, 807999192), (72, 785554770), (74, 764323560), (77, 734544720), (78, 725127480), (80, 706999293), (84, 673332660), (88, 642726630), (90, 628443816), (91, 621537840), (98, 577142280), (99, 571312560), (101, 559999440), (104, 543845610), (105, 538666128), (108, 523703180), (110, 514181304), (111, 509549040), (112, 504999495), (117, 483418320), (120, 471332862), (126, 448888440), (130, 435076488), (132, 428484420), (135, 418962544), (140, 403999596), (143, 395524080), (144, 392777385), (147, 384761520), (148, 382161780), (154, 367272360), (156, 362563740), (165, 342787536), (168, 336666330), (176, 321363315), (180, 314221908), (182, 310768920), (185, 305729424), (189, 299258960), (195, 290050992), (196, 288571140), (198, 285656280), (202, 279999720), (208, 271922805), (210, 269333064), (216, 261851590), (220, 257090652), (222, 254774520), (231, 244848240), (234, 241709160), (240, 235666431), (245, 230856912), (252, 224444220), (259, 218378160), (260, 217538244), (264, 214242210), (270, 209481272), (273, 207179280), (280, 201999798), (286, 197762040), (294, 192380760), (296, 191080890), (297, 190437520), (303, 186666480), (308, 183636180), (312, 181281870), (315, 179555376), (330, 171393768), (333, 169849680), (336, 168333165), (351, 161139440), (360, 157110954), (364, 155384460), (370, 152864712), (378, 149629480), (385, 146908944), (390, 145025496), (392, 144285570), (396, 142828140), (404, 139999860), (407, 138967920), (420, 134666532), (429, 131841360), (432, 130925795), (440, 128545326), (441, 128253840), (444, 127387260), (455, 124307568), (462, 122424120), (468, 120854580), (481, 117588240), (490, 115428456), (495, 114262512), (504, 112222110), (505, 111999888), (518, 109189080), (520, 108769122), (528, 107121105), (539, 104934960), (540, 104740636), (546, 103589640), (555, 101909808), (560, 100999899), (572, 98881020), (585, 96683664), (588, 96190380), (592, 95540445), (594, 95218760), (606, 93333240), (616, 91818090), (624, 90640935), (630, 89777688), (637, 88791120), (660, 85696884), (666, 84924840), (693, 81616080), (702, 80569720), (707, 79999920), (715, 79104816), (720, 78555477), (728, 77692230), (735, 76952304), (740, 76432356), (756, 74814740), (770, 73454472), (777, 72792720), (780, 72512748), (784, 72142785), (792, 71414070), (808, 69999930), (814, 69483960), (819, 69059760), (840, 67333266), (858, 65920680), (880, 64272663), (882, 64126920), (888, 63693630), (909, 62222160), (910, 62153784), (924, 61212060), (936, 60427290), (945, 59851792), (962, 58794120), (980, 57714228), (990, 57131256), (999, 56616560), (1001, 56503440), (1008, 56111055), (1010, 55999944), (1036, 54594540), (1040, 54384561), (1078, 52467480), (1080, 52370318), (1092, 51794820), (1110, 50954904), (1111, 50909040), (1144, 49440510), (1155, 48969648), (1170, 48341832), (1176, 48095190), (1188, 47609380), (1212, 46666620), (1221, 46322640), (1232, 45909045), (1260, 44888844), (1274, 44395560), (1287, 43947120), (1295, 43675632), (1313, 43076880), (1320, 42848442), (1323, 42751280), (1332, 42462420), (1365, 41435856), (1386, 40808040), (1404, 40284860), (1414, 39999960), (1430, 39552408), (1443, 39196080), (1456, 38846115), (1470, 38476152), (1480, 38216178), (1485, 38087504), (1512, 37407370), (1515, 37333296), (1540, 36727236), (1554, 36396360), (1560, 36256374), (1584, 35707035), (1616, 34999965), (1617, 34978320), (1628, 34741980), (1638, 34529880), (1665, 33969936), (1680, 33666633), (1716, 32960340), (1755, 32227888), (1764, 32063460), (1776, 31846815), (1813, 31196880), (1818, 31111080), (1820, 31076892), (1848, 30606030), (1872, 30213645), (1890, 29925896), (1911, 29597040), (1924, 29397060), (1960, 28857114), (1980, 28565628), (1998, 28308280), (2002, 28251720), (2020, 27999972), (2035, 27793584), (2072, 27297270), (2079, 27205360), (2121, 26666640), (2145, 26368272), (2156, 26233740), (2160, 26185159), (2184, 25897410), (2205, 25650768), (2220, 25477452), (2222, 25454520), (2288, 24720255), (2310, 24484824), (2331, 24264240), (2340, 24170916), (2352, 24047595), (2376, 23804690), (2405, 23517648), (2424, 23333310), (2442, 23161320), (2457, 23019920), (2520, 22444422), (2548, 22197780), (2574, 21973560), (2590, 21837816), (2626, 21538440), (2640, 21424221), (2646, 21375640), (2664, 21231210), (2695, 20986992), (2727, 20740720), (2730, 20717928), (2772, 20404020), (2808, 20142430), (2828, 19999980), (2849, 19852560), (2860, 19776204), (2886, 19598040), (2940, 19238076), (2960, 19108089), (2970, 19043752), (3003, 18834480), (3024, 18703685), (3030, 18666648), (3080, 18363618), (3108, 18198180), (3120, 18128187), (3185, 17758224), (3234, 17489160), (3256, 17370990), (3276, 17264940), (3330, 16984968), (3333, 16969680), (3367, 16798320), (3432, 16480170), (3465, 16323216), (3510, 16113944), (3528, 16031730), (3535, 15999984), (3626, 15598440), (3636, 15555540), (3640, 15538446), (3663, 15440880), (3696, 15303015), (3737, 15135120), (3780, 14962948), (3822, 14798520), (3848, 14698530), (3861, 14649040), (3885, 14558544), (3920, 14428557), (3939, 14358960), (3960, 14282814), (3996, 14154140), (4004, 14125860), (4040, 13999986), (4070, 13896792), (4095, 13811952), (4144, 13648635), (4158, 13602680), (4242, 13333320), (4290, 13184136), (4312, 13116870), (4329, 13065360), (4368, 12948705), (4410, 12825384), (4440, 12738726), (4444, 12727260), (4545, 12444432), (4620, 12242412), (4662, 12132120), (4680, 12085458), (4752, 11902345), (4810, 11758824), (4848, 11666655), (4851, 11659440), (4884, 11580660), (4914, 11509960), (4949, 11428560), (4995, 11323312), (5005, 11300688), (5040, 11222211), (5096, 11098890), (5148, 10986780), (5180, 10918908), (5252, 10769220), (5291, 10689840), (5292, 10687820), (5328, 10615605), (5390, 10493496), (5439, 10398960), (5454, 10370360), (5460, 10358964), (5544, 10202010), (5555, 10181808), (5616, 10071215), (5656, 9999990), (5698, 9926280), (5720, 9888102), (5733, 9865680), (5772, 9799020), (5880, 9619038), (5940, 9521876), (6006, 9417240), (6060, 9333324), (6105, 9264528), (6160, 9181809), (6216, 9099090), (6363, 8888880), (6370, 8879112), (6435, 8789424), (6468, 8744580), (6512, 8685495), (6552, 8632470), (6565, 8615376), (6615, 8550256), (6660, 8492484), (6666, 8484840), (6734, 8399160), (6864, 8240085), (6930, 8161608), (6993, 8088080), (7007, 8071920), (7020, 8056972), (7056, 8015865), (7070, 7999992), (7215, 7839216), (7252, 7799220), (7272, 7777770), (7280, 7769223), (7326, 7720440), (7474, 7567560), (7560, 7481474), (7644, 7399260), (7696, 7349265), (7722, 7324520), (7770, 7279272), (7777, 7272720), (7878, 7179480), (7920, 7141407), (7992, 7077070), (8008, 7062930), (8080, 6999993), (8085, 6995664), (8140, 6948396), (8190, 6905976), (8316, 6801340), (8484, 6666660), (8547, 6617520), (8580, 6592068), (8624, 6558435), (8658, 6532680), (8820, 6412692), (8880, 6369363), (8888, 6363630), (9009, 6278160), (9065, 6239376), (9090, 6222216), (9191, 6153840), (9240, 6121206), (9324, 6066060), (9360, 6042729), (9555, 5919408), (9620, 5879412), (9702, 5829720), (9768, 5790330), (9828, 5754980), (9898, 5714280), (9990, 5661656), (9999, 5656560), (10010, 5650344), (10101, 5599440), (10192, 5549445), (10296, 5493390), (10360, 5459454), (10395, 5441072), (10504, 5384610), (10582, 5344920), (10584, 5343910), (10605, 5333328), (10780, 5246748), (10878, 5199480), (10908, 5185180), (10920, 5179482), (10989, 5146960), (11088, 5101005), (11110, 5090904), (11211, 5045040), (11312, 4999995), (11396, 4963140), (11440, 4944051), (11466, 4932840), (11544, 4899510), (11655, 4852848), (11760, 4809519), (11817, 4786320), (11880, 4760938), (12012, 4708620), (12120, 4666662), (12210, 4632264), (12285, 4603984), (12432, 4549545), (12726, 4444440), (12740, 4439556), (12870, 4394712), (12936, 4372290), (12987, 4355120), (13104, 4316235), (13130, 4307688), (13230, 4275128), (13320, 4246242), (13332, 4242420), (13468, 4199580), (13635, 4148144), (13860, 4080804), (13986, 4044040), (14014, 4035960), (14040, 4028486), (14140, 3999996), (14245, 3970512), (14430, 3919608), (14443, 3916080), (14504, 3899610), (14544, 3888885), (14553, 3886480), (14652, 3860220), (14847, 3809520), (14948, 3783780), (15015, 3766896), (15120, 3740737), (15288, 3699630), (15444, 3662260), (15540, 3639636), (15554, 3636360), (15756, 3589740), (15873, 3563280), (15984, 3538535), (16016, 3531465), (16170, 3497832), (16280, 3474198), (16317, 3466320), (16380, 3452988), (16632, 3400670), (16665, 3393936), (16835, 3359664), (16968, 3333330), (17094, 3308760), (17160, 3296034), (17199, 3288560), (17316, 3266340), (17640, 3206346), (17776, 3181815), (18018, 3139080), (18130, 3119688), (18180, 3111108), (18315, 3088176), (18382, 3076920), (18480, 3060603), (18648, 3033030), (18685, 3027024), (19089, 2962960), (19110, 2959704), (19240, 2939706), (19305, 2929808), (19404, 2914860), (19536, 2895165), (19656, 2877490), (19695, 2871792), (19796, 2857140), (19943, 2836080), (19980, 2830828), (19998, 2828280), (20020, 2825172), (20202, 2799720), (20592, 2746695), (20720, 2729727), (20790, 2720536), (21008, 2692305), (21021, 2690640), (21164, 2672460), (21168, 2671955), (21210, 2666664), (21560, 2623374), (21645, 2613072), (21756, 2599740), (21816, 2592590), (21840, 2589741), (21978, 2573480), (22220, 2545452), (22422, 2522520), (22792, 2481570), (22932, 2466420), (23088, 2449755), (23310, 2426424), (23331, 2424240), (23569, 2399760), (23634, 2393160), (23760, 2380469), (24024, 2354310), (24240, 2333331), (24255, 2331888), (24420, 2316132), (24570, 2301992), (24745, 2285712), (25452, 2222220), (25480, 2219778), (25641, 2205840), (25740, 2197356), (25872, 2186145), (25974, 2177560), (26159, 2162160), (26260, 2153844), (26455, 2137968), (26460, 2137564), (26640, 2123121), (26664, 2121210), (26936, 2099790), (27027, 2092720), (27195, 2079792), (27270, 2074072), (27573, 2051280), (27720, 2040402), (27972, 2022020), (28028, 2017980), (28080, 2014243), (28280, 1999998), (28490, 1985256), (28665, 1973136), (28860, 1959804), (28886, 1958040), (29008, 1949805), (29106, 1943240), (29304, 1930110), (29694, 1904760), (29896, 1891890), (29997, 1885520), (30030, 1883448), (30303, 1866480), (30576, 1849815), (30888, 1831130), (31080, 1819818), (31108, 1818180), (31512, 1794870), (31746, 1781640), (31815, 1777776), (32340, 1748916), (32560, 1737099), (32634, 1733160), (32760, 1726494), (33264, 1700335), (33330, 1696968), (33633, 1681680), (33670, 1679832), (33936, 1666665), (34188, 1654380), (34320, 1648017), (34398, 1644280), (34632, 1633170), (34965, 1617616), (35035, 1614384), (35280, 1603173), (35451, 1595440), (36036, 1569540), (36260, 1559844), (36360, 1555554), (36630, 1544088), (36764, 1538460), (37037, 1527120), (37296, 1516515), (37370, 1513512), (38178, 1481480), (38220, 1479852), (38480, 1469853), (38610, 1464904), (38808, 1457430), (38885, 1454544), (39312, 1438745), (39390, 1435896), (39592, 1428570), (39886, 1418040), (39960, 1415414), (39996, 1414140), (40040, 1412586), (40404, 1399860), (41107, 1375920), (41580, 1360268), (42042, 1345320), (42328, 1336230), (42420, 1333332), (42735, 1323504), (43120, 1311687), (43290, 1306536), (43329, 1305360), (43512, 1299870), (43632, 1296295), (43956, 1286740), (44440, 1272726), (44541, 1269840), (44844, 1261260), (45045, 1255632), (45584, 1240785), (45864, 1233210), (45955, 1230768), (46620, 1213212), (46662, 1212120), (47138, 1199880), (47268, 1196580), (47619, 1187760), (48048, 1177155), (48510, 1165944), (48581, 1164240), (48840, 1158066), (48951, 1155440), (49140, 1150996), (49490, 1142856), (49995, 1131312), (50505, 1119888), (50904, 1111110), (50960, 1109889), (51282, 1102920), (51480, 1098678), (51948, 1088780), (52318, 1081080), (52520, 1076922), (52910, 1068984), (52920, 1068782), (53328, 1060605), (53872, 1049895), (54054, 1046360), (54390, 1039896), (54439, 1038960), (54540, 1037036), (54945, 1029392), (55146, 1025640), (55440, 1020201), (55944, 1011010), (56055, 1009008), (56056, 1008990), (56560, 999999), (56980, 992628), (57330, 986568), (57720, 979902), (57772, 979020), (58212, 971620), (58608, 965055), (59085, 957264), (59388, 952380), (59792, 945945), (59829, 945360), (59994, 942760), (60060, 941724), (60606, 933240), (61776, 915565), (62160, 909909), (62216, 909090), (63024, 897435), (63063, 896880), (63492, 890820), (63630, 888888), (64337, 879120), (64680, 874458), (64935, 871024), (65268, 866580), (65520, 863247), (66660, 848484), (67266, 840840), (67340, 839916), (68376, 827190), (68796, 822140), (69264, 816585), (69930, 808808), (69993, 808080), (70070, 807192), (70707, 799920), (70902, 797720), (72072, 784770), (72215, 783216), (72520, 779922), (72720, 777777), (72765, 777296), (73260, 772044), (73528, 769230), (74074, 763560), (74235, 761904), (74740, 756756), (76356, 740740), (76440, 739926), (76923, 735280), (77220, 732452), (77616, 728715), (77770, 727272), (78477, 720720), (78780, 717948), (79184, 714285), (79365, 712656), (79772, 709020), (79920, 707707), (79992, 707070), (80080, 706293), (80808, 699930), (81585, 693264), (82214, 687960), (82719, 683760), (83160, 680134), (84084, 672660), (84656, 668115), (84840, 666666), (85470, 661752), (85995, 657712), (86580, 653268), (86658, 652680), (87024, 649935), (87912, 643370), (88880, 636363), (89082, 634920), (89688, 630630), (90090, 627816), (90909, 622160), (91728, 616605), (91910, 615384), (93240, 606606), (93324, 606060), (94276, 599940), (94536, 598290), (95238, 593880), (95445, 592592), (97020, 582972), (97162, 582120), (97680, 579033), (97902, 577720), (98280, 575498), (98980, 571428), (99715, 567216), (99990, 565656), (100899, 560560), (101010, 559944), (101101, 559440), (101808, 555555), (102564, 551460), (102960, 549339), (103896, 544390), (104636, 540540), (105040, 538461), (105105, 538128), (105820, 534492), (105840, 534391), (108108, 523180), (108780, 519948), (108878, 519480), (109080, 518518), (109890, 514696), (110292, 512820), (111111, 509040), (111888, 505505), (112110, 504504), (112112, 504495), (113960, 496314), (114660, 493284), (115440, 489951), (115544, 489510), (116424, 485810), (116655, 484848), (117845, 479952), (118170, 478632), (118776, 476190), (119658, 472680), (119988, 471380), (120120, 470862), (121212, 466620), (123321, 458640), (124432, 454545), (126126, 448440), (126984, 445410), (127260, 444444), (128205, 441168), (128674, 439560), (129360, 437229), (129870, 435512), (129987, 435120), (130536, 433290), (130795, 432432), (133320, 424242), (133623, 423280), (134532, 420420), (134680, 419958), (135135, 418544), (136752, 413595), (137592, 411070), (137865, 410256), (139860, 404404), (139986, 404040), (140140, 403596), (141414, 399960), (141804, 398860), (142857, 395920), (144144, 392385), (144430, 391608), (145040, 389961), (145530, 388648), (145743, 388080), (146520, 386022), (147056, 384615), (148148, 381780), (148470, 380952), (149480, 378378), (149985, 377104), (151515, 373296), (152712, 370370), (152880, 369963), (153846, 367640), (154440, 366226), (155540, 363636), (156954, 360360), (157560, 358974), (158730, 356328), (159544, 354510), (159984, 353535), (161616, 349965), (163170, 346632), (163317, 346320), (164428, 343980), (165438, 341880), (166320, 340067), (168165, 336336), (168168, 336330), (169680, 333333), (170940, 330876), (171990, 328856), (173160, 326634), (173316, 326340), (175824, 321685), (177255, 319088), (178164, 317460), (179376, 315315), (179487, 315120), (180180, 313908), (181818, 311080), (183113, 308880), (183820, 307692), (185185, 305424), (186480, 303303), (186648, 303030), (188552, 299970), (189072, 299145), (189189, 298960), (190476, 296940), (190890, 296296), (193011, 293040), (194040, 291486), (194324, 291060), (195804, 288860), (196560, 287749), (197960, 285714), (199430, 283608), (199980, 282828), (201798, 280280), (202020, 279972), (202202, 279720), (205128, 275730), (205535, 275184), (207792, 272195), (209272, 270270), (209979, 269360), (210210, 269064), (211640, 267246), (212121, 266640), (216216, 261590), (216645, 261072), (217560, 259974), (217756, 259740), (218160, 259259), (219780, 257348), (220584, 256410), (222222, 254520), (222705, 253968), (224220, 252252), (227920, 248157), (229320, 246642), (231088, 244755), (232848, 242905), (233310, 242424), (235431, 240240), (235690, 239976), (236340, 239316), (237552, 238095)]