43566442920

素因数分解:

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

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 101, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 202, 209, 210, 216, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 303, 308, 312, 315, 324, 330, 342, 351, 360, 364, 378, 380, 385, 390, 392, 396, 399, 404, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 505, 513, 520, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 606, 616, 627, 630, 637, 648, 660, 665, 684, 693, 702, 707, 715, 728, 735, 741, 756, 760, 770, 780, 792, 798, 808, 810, 819, 836, 840, 855, 858, 882, 891, 909, 910, 924, 931, 936, 945, 980, 988, 990, 1001, 1010, 1026, 1045, 1053, 1064, 1078, 1080, 1092, 1111, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1212, 1235, 1254, 1260, 1274, 1287, 1313, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1414, 1430, 1463, 1470, 1482, 1485, 1512, 1515, 1539, 1540, 1560, 1596, 1617, 1620, 1638, 1672, 1710, 1716, 1729, 1755, 1764, 1782, 1818, 1820, 1848, 1862, 1881, 1890, 1911, 1919, 1960, 1976, 1980, 1995, 2002, 2020, 2052, 2079, 2090, 2106, 2121, 2145, 2156, 2184, 2205, 2222, 2223, 2268, 2280, 2310, 2340, 2376, 2394, 2424, 2457, 2470, 2508, 2520, 2548, 2565, 2574, 2626, 2646, 2660, 2695, 2717, 2727, 2730, 2772, 2793, 2808, 2828, 2835, 2860, 2926, 2940, 2964, 2970, 3003, 3030, 3078, 3080, 3135, 3185, 3192, 3234, 3240, 3276, 3333, 3420, 3432, 3458, 3465, 3510, 3528, 3535, 3564, 3591, 3636, 3640, 3705, 3724, 3762, 3780, 3822, 3838, 3861, 3939, 3960, 3969, 3990, 4004, 4040, 4095, 4104, 4158, 4180, 4212, 4242, 4290, 4312, 4389, 4410, 4444, 4446, 4455, 4536, 4545, 4620, 4655, 4680, 4788, 4851, 4914, 4940, 4949, 5005, 5016, 5096, 5130, 5148, 5187, 5252, 5265, 5292, 5320, 5390, 5434, 5454, 5460, 5544, 5555, 5586, 5643, 5656, 5670, 5720, 5733, 5757, 5852, 5880, 5928, 5940, 5985, 6006, 6060, 6156, 6237, 6270, 6363, 6370, 6435, 6468, 6552, 6565, 6615, 6666, 6669, 6840, 6916, 6930, 7007, 7020, 7070, 7128, 7182, 7272, 7315, 7371, 7410, 7448, 7524, 7560, 7644, 7676, 7695, 7722, 7777, 7878, 7938, 7980, 8008, 8085, 8151, 8181, 8190, 8316, 8360, 8379, 8424, 8484, 8580, 8645, 8778, 8820, 8888, 8892, 8910, 9009, 9090, 9191, 9240, 9310, 9405, 9555, 9576, 9595, 9702, 9828, 9880, 9898, 9999, 10010, 10241, 10260, 10296, 10374, 10395, 10504, 10530, 10584, 10605, 10773, 10780, 10868, 10908, 10920, 11110, 11115, 11172, 11286, 11340, 11466, 11514, 11583, 11704, 11817, 11880, 11970, 12012, 12103, 12120, 12285, 12312, 12474, 12540, 12726, 12740, 12870, 12936, 13130, 13167, 13230, 13332, 13338, 13433, 13585, 13635, 13832, 13860, 13965, 14014, 14040, 14140, 14364, 14443, 14553, 14630, 14742, 14820, 14847, 15015, 15048, 15288, 15352, 15390, 15444, 15554, 15561, 15756, 15876, 15960, 16170, 16302, 16362, 16380, 16632, 16665, 16758, 16929, 16968, 17160, 17199, 17271, 17290, 17556, 17640, 17784, 17820, 17955, 18018, 18180, 18382, 18620, 18810, 19019, 19089, 19110, 19190, 19305, 19404, 19656, 19695, 19796, 19845, 19998, 20007, 20020, 20482, 20520, 20748, 20790, 21021, 21060, 21109, 21210, 21546, 21560, 21736, 21816, 21945, 22220, 22230, 22344, 22572, 22680, 22932, 23028, 23166, 23331, 23634, 23940, 24024, 24206, 24255, 24453, 24570, 24745, 24947, 24948, 25080, 25137, 25452, 25480, 25740, 25935, 26260, 26334, 26460, 26664, 26676, 26866, 27027, 27170, 27270, 27573, 27720, 27930, 28028, 28215, 28280, 28665, 28728, 28785, 28886, 29106, 29260, 29484, 29640, 29694, 29997, 30030, 30723, 30780, 30888, 31108, 31122, 31185, 31512, 31752, 31815, 32340, 32604, 32724, 32760, 33330, 33345, 33516, 33858, 34398, 34542, 34580, 35035, 35112, 35451, 35640, 35910, 36036, 36309, 36360, 36764, 36855, 37240, 37620, 38038, 38178, 38220, 38380, 38610, 38808, 38885, 39390, 39501, 39592, 39690, 39996, 40014, 40040, 40299, 40755, 40905, 40964, 41496, 41580, 41895, 42042, 42120, 42218, 42420, 43092, 43329, 43659, 43890, 44440, 44460, 44541, 45045, 45144, 45864, 45955, 46056, 46332, 46662, 46683, 47268, 47880, 48412, 48510, 48906, 49140, 49490, 49894, 49896, 49995, 50274, 50904, 51205, 51480, 51597, 51813, 51870, 52520, 52668, 52920, 53352, 53732, 53865, 54054, 54340, 54439, 54540, 55146, 55860, 56056, 56430, 57057, 57267, 57330, 57570, 57772, 57915, 58212, 58520, 58968, 59085, 59388, 59994, 60060, 60515, 61446, 61560, 62216, 62244, 62370, 63063, 63327, 63630, 64337, 64680, 65208, 65448, 65835, 66660, 66690, 67032, 67165, 67716, 68796, 69084, 69160, 69993, 70070, 70902, 71820, 72072, 72215, 72618, 72765, 73359, 73528, 73710, 74235, 74841, 75240, 75411, 76076, 76356, 76440, 76760, 77220, 77770, 77805, 78780, 79002, 79380, 79992, 80028, 80598, 81081, 81510, 81810, 81928, 82719, 83160, 83790, 84084, 84436, 84645, 84840, 85995, 86184, 86355, 86658, 87318, 87780, 88920, 89082, 89991, 90090, 91910, 92169, 92664, 93324, 93366, 94031, 94536, 95095, 95445, 96824, 97020, 97812, 98280, 98980, 99788, 99990, 100035, 100548, 101101, 102410, 103194, 103626, 103740, 105105, 105336, 105545, 106353, 107464, 107730, 108108, 108680, 108878, 108927, 109080, 110292, 111720, 112860, 114114, 114534, 114660, 115140, 115544, 115830, 116424, 116655, 118170, 118503, 118776, 119988, 120120, 120897, 121030, 122265, 122892, 124488, 124735, 124740, 125685, 126126, 126654, 127260, 128674, 129987, 131670, 133133, 133320, 133380, 133623, 134330, 135135, 135432, 137592, 137865, 138168, 139986, 140049, 140140, 141804, 143640, 144430, 145236, 145530, 146718, 147420, 147763, 148470, 149682, 149985, 150822, 152152, 152712, 153615, 154440, 155439, 155540, 155610, 157560, 158004, 158760, 160056, 161196, 162162, 163020, 163317, 163620, 165438, 167580, 168168, 168872, 169290, 171171, 171990, 172710, 173316, 174629, 174636, 175560, 177255, 178164, 179982, 180180, 181545, 183820, 184338, 186648, 186732, 188062, 189189, 189981, 190190, 190890, 193011, 194040, 195624, 197505, 197960, 199576, 199980, 200070, 201096, 201495, 202202, 204820, 206388, 207252, 207480, 209979, 210210, 211090, 212706, 215460, 216216, 216645, 217756, 217854, 218295, 220077, 220584, 222705, 224523, 225720, 228228, 229068, 229320, 230280, 231660, 233310, 233415, 236340, 237006, 239976, 241794, 242060, 244530, 245784, 248157, 249470, 249480, 251370, 252252, 253308, 254520, 257348, 257985, 259065, 259974, 263340, 266266, 266760, 267246, 268660, 270270, 272195, 274417, 275730, 276507, 279972, 280098, 280280, 282093, 283608, 285285, 286335, 288860, 290472, 291060, 293436, 294840, 295526, 296940, 299364, 299970, 301644, 303303, 307230, 310878, 311080, 311220, 315315, 316008, 316635, 321685, 322392, 324324, 326040, 326634, 326781, 327240, 330876, 335160, 338580, 342342, 343980, 345420, 346632, 349258, 349272, 349965, 354510, 356328, 359964, 360360, 362691, 363090, 366795, 367640, 368676, 373464, 374205, 376124, 377055, 378378, 379962, 380380, 381780, 386022, 389961, 395010, 399399, 399960, 400140, 400869, 402990, 404404, 405405, 409640, 412776, 413595, 414504, 419958, 420420, 422180, 425412, 430920, 433290, 435512, 435708, 436590, 440154, 443289, 445410, 449046, 449955, 456456, 458136, 460845, 463320, 466620, 466830, 470155, 472680, 474012, 483588, 484120, 489060, 489951, 496314, 498940, 502740, 504504, 505505, 506616, 513513, 514696, 515970, 518130, 519948, 523887, 526680, 531765, 532532, 534492, 537320, 540540, 544390, 544635, 548834, 551460, 553014, 559944, 560196, 564186, 567567, 569943, 570570, 572670, 577720, 579033, 582120, 586872, 591052, 592515, 593880, 598728, 599940, 603288, 604485, 606606, 614460, 621756, 622440, 629937, 630630, 633270, 643370, 648648, 649935, 653268, 653562, 661752, 665665, 668115, 673569, 677160, 684684, 687960, 690840, 698516, 699930, 700245, 707707, 709020, 719928, 725382, 726180, 733590, 737352, 738815, 744471, 748410, 752248, 754110, 756756, 759924, 760760, 763560, 772044, 777195, 779922, 790020, 798798, 800280, 801738, 805980, 808808, 810810, 816585, 823251, 827190, 829521, 839916, 840840, 844360, 846279, 850824, 855855, 866580, 871416, 873145, 873180, 880308, 886578, 890820, 898092, 899910, 909909, 921690, 933240, 933660, 940310, 945945, 948024, 949905, 965055, 967176, 978120, 979902, 980343, 992628, 997880, 1005480, 1011010, 1027026, 1031940, 1034341, 1036260, 1039896, 1047774, 1049895, 1063530, 1065064, 1068984, 1081080, 1088073, 1088780, 1089270, 1097668, 1100385, 1102920, 1106028, 1120392, 1122615, 1128372, 1135134, 1139886, 1141140, 1145340, 1158066, 1169883, 1182104, 1185030, 1198197, 1199880, 1208970, 1213212, 1222403, 1228920, 1240785, 1243512, 1259874, 1261260, 1266540, 1286740, 1299870, 1306536, 1307124, 1329867, 1331330, 1336230, 1347138, 1369368, 1372085, 1382535, 1397032, 1399860, 1400490, 1410465, 1415414, 1418040, 1450764, 1452360, 1467180, 1469853, 1477630, 1488942, 1496820, 1508220, 1513512, 1516515, 1519848, 1540539, 1544088, 1554390, 1559844, 1571661, 1580040, 1597596, 1603476, 1611960, 1621620, 1633170, 1633905, 1646502, 1654380, 1659042, 1679832, 1692558, 1709829, 1711710, 1733160, 1737099, 1746290, 1746360, 1760616, 1773156, 1781640, 1796184, 1799820, 1813455, 1819818, 1843380, 1867320, 1880620, 1891890, 1899810, 1920919, 1930110, 1949805, 1959804, 1960686, 1985256, 1996995, 2004345, 2020707, 2022020, 2054052, 2063880, 2068682, 2072520, 2095548, 2099790, 2123121, 2127060, 2176146, 2177560, 2178540, 2195336, 2200770, 2212056, 2216445, 2245230, 2256744, 2270268, 2279772, 2282280, 2290680, 2316132, 2339766, 2370060, 2396394, 2417940, 2426424, 2444806, 2449755, 2469753, 2481570, 2519748, 2522520, 2533080, 2538837, 2567565, 2573480, 2599740, 2614248, 2619435, 2659734, 2662660, 2672460, 2694276, 2729727, 2744170, 2765070, 2799720, 2800980, 2820930, 2830828, 2837835, 2849715, 2895165, 2901528, 2934360, 2939706, 2955260, 2977884, 2993640, 3016440, 3033030, 3081078, 3103023, 3108780, 3119688, 3143322, 3149685, 3195192, 3206952, 3243240, 3266340, 3267810, 3293004, 3308760, 3318084, 3367845, 3385116, 3419658, 3423420, 3474198, 3492580, 3538535, 3546312, 3594591, 3599640, 3626910, 3639636, 3667209, 3686760, 3722355, 3761240, 3783780, 3799620, 3841838, 3860220, 3899610, 3919608, 3921372, 3989601, 3993990, 4008690, 4041414, 4044040, 4108104, 4116255, 4137364, 4147605, 4191096, 4199580, 4231395, 4246242, 4254120, 4352292, 4357080, 4401540, 4409559, 4432890, 4490460, 4540536, 4549545, 4559544, 4632264, 4679532, 4714983, 4740120, 4792788, 4835880, 4889612, 4899510, 4901715, 4939506, 4963140, 5039496, 5077674, 5135130, 5171705, 5199480, 5211297, 5238870, 5319468, 5325320, 5344920, 5388552, 5440365, 5459454, 5488340, 5530140, 5601960, 5641860, 5661656, 5675670, 5699430, 5762757, 5790330, 5849415, 5879412, 5910520, 5955768, 5990985, 6066060, 6112015, 6162156, 6206046, 6217560, 6286644, 6299370, 6369363, 6532680, 6535620, 6586008, 6636168, 6649335, 6735690, 6770232, 6839316, 6846840, 6948396, 6985160, 7077070, 7189182, 7253820, 7279272, 7334418, 7349265, 7409259, 7444710, 7567560, 7599240, 7616511, 7683676, 7702695, 7720440, 7799220, 7842744, 7858305, 7979202, 7987980, 8017380, 8082828, 8189181, 8232510, 8274728, 8295210, 8399160, 8462790, 8492484, 8549145, 8685495, 8704584, 8803080, 8819118, 8865780, 8980920, 9099090, 9309069, 9359064, 9429966, 9585576, 9604595, 9779224, 9799020, 9803430, 9879012, 9926280, 10103535, 10155348, 10270260, 10343410, 10422594, 10477740, 10615605, 10638936, 10783773, 10880730, 10918908, 10976680, 11001627, 11060280, 11283720, 11351340, 11398860, 11525514, 11580660, 11698830, 11758824, 11968803, 11981970, 12132120, 12224030, 12324312, 12348765, 12412092, 12573288, 12598740, 12694185, 12738726, 13071240, 13298670, 13446433, 13471380, 13648635, 13678632, 13896792, 14144949, 14154140, 14378364, 14507640, 14668836, 14698530, 14818518, 14889420, 15233022, 15367352, 15405390, 15515115, 15598440, 15716610, 15958404, 15975960, 16034760, 16165656, 16378362, 16465020, 16590420, 16925580, 16984968, 17098290, 17288271, 17370990, 17638236, 17731560, 17972955, 18198180, 18336045, 18618138, 18859932, 19108089, 19209190, 19598040, 19606860, 19758024, 19948005, 20207070, 20310696, 20540520, 20686820, 20845188, 20955480, 21231210, 21567546, 21761460, 21837816, 22003254, 22047795, 22227777, 22702680, 22797720, 23051028, 23161320, 23397660, 23574915, 23937606, 23963940, 24448060, 24697530, 24824184, 25197480, 25388370, 25477452, 26056485, 26597340, 26892866, 26942760, 27297270, 27927207, 28289898, 28308280, 28756728, 28813785, 29337672, 29397060, 29637036, 29778840, 30466044, 30810780, 31030230, 31433220, 31846815, 31916808, 32756724, 32930040, 33004881, 33180840, 33851160, 34196580, 34576542, 34741980, 35276472, 35945910, 36396360, 36672090, 37046295, 37236276, 37719864, 38082555, 38216178, 38418380, 39213720, 39896010, 40339299, 40414140, 40945905, 41373640, 41690376, 42462420, 43135092, 43522920, 44006508, 44095590, 44455554, 46102056, 46545345, 46795320, 47149830, 47875212, 47927880, 48896120, 49395060, 50776740, 50954904, 51864813, 52112970, 53194680, 53785732, 53918865, 54594540, 55008135, 55854414, 56579796, 57324267, 57627570, 58794120, 59274072, 59844015, 60932088, 61621560, 62060460, 62866440, 63693630, 65513448, 66009762, 67232165, 68393160, 69153084, 69483960, 70724745, 71891820, 73344180, 74092590, 74472552, 76165110, 76432356, 76836760, 79792020, 80678598, 80828280, 81891810, 83781621, 84924840, 86270184, 86441355, 88013016, 88191180, 88911108, 93090690, 94299660, 95540445, 95750424, 98790120, 99014643, 101553480, 103729626, 104225940, 107571464, 107837730, 109189080, 110016270, 111138885, 111708828, 113159592, 114648534, 115255140, 119688030, 121017897, 124120920, 127387260, 132019524, 134464330, 138306168, 139636035, 141449490, 143783640, 146688360, 148185180, 152330220, 152864712, 155594439, 159584040, 161357196, 163783620, 165024405, 167563242, 172882710, 176382360, 177822216, 186181380, 188599320, 191080890, 198029286, 201696495, 207459252, 208451880, 215675460, 220032540, 222277770, 223417656, 229297068, 230510280, 239376060, 242035794, 254774520, 259324065, 264039048, 268928660, 279272070, 282898980, 286621335, 296370360, 304660440, 311188878, 322714392, 327567240, 330048810, 335126484, 345765420, 363053691, 372362760, 382161780, 396058572, 403392990, 414918504, 418908105, 431350920, 440065080, 444555540, 458594136, 478752120, 484071588, 495073215, 518648130, 537857320, 558544140, 565797960, 573242670, 605089485, 622377756, 660097620, 670252968, 691530840, 726107382, 764323560, 777972195, 792117144, 806785980, 837816210, 889111080, 968143176, 990146430, 1037296260, 1089161073, 1117088280, 1146485340, 1210178970, 1244755512, 1320195240, 1452214764, 1555944390, 1613571960, 1675632420, 1815268455, 1980292860, 2074592520, 2178322146, 2292970680, 2420357940, 2904429528, 3111888780, 3351264840, 3630536910, 3960585720, 4356644292, 4840715880, 5445805365, 6223777560, 7261073820, 8713288584, 10891610730, 14522147640, 21783221460, 43566442920]

約数ペア:

[(1, 43566442920), (2, 21783221460), (3, 14522147640), (4, 10891610730), (5, 8713288584), (6, 7261073820), (7, 6223777560), (8, 5445805365), (9, 4840715880), (10, 4356644292), (11, 3960585720), (12, 3630536910), (13, 3351264840), (14, 3111888780), (15, 2904429528), (18, 2420357940), (19, 2292970680), (20, 2178322146), (21, 2074592520), (22, 1980292860), (24, 1815268455), (26, 1675632420), (27, 1613571960), (28, 1555944390), (30, 1452214764), (33, 1320195240), (35, 1244755512), (36, 1210178970), (38, 1146485340), (39, 1117088280), (40, 1089161073), (42, 1037296260), (44, 990146430), (45, 968143176), (49, 889111080), (52, 837816210), (54, 806785980), (55, 792117144), (56, 777972195), (57, 764323560), (60, 726107382), (63, 691530840), (65, 670252968), (66, 660097620), (70, 622377756), (72, 605089485), (76, 573242670), (77, 565797960), (78, 558544140), (81, 537857320), (84, 518648130), (88, 495073215), (90, 484071588), (91, 478752120), (95, 458594136), (98, 444555540), (99, 440065080), (101, 431350920), (104, 418908105), (105, 414918504), (108, 403392990), (110, 396058572), (114, 382161780), (117, 372362760), (120, 363053691), (126, 345765420), (130, 335126484), (132, 330048810), (133, 327567240), (135, 322714392), (140, 311188878), (143, 304660440), (147, 296370360), (152, 286621335), (154, 282898980), (156, 279272070), (162, 268928660), (165, 264039048), (168, 259324065), (171, 254774520), (180, 242035794), (182, 239376060), (189, 230510280), (190, 229297068), (195, 223417656), (196, 222277770), (198, 220032540), (202, 215675460), (209, 208451880), (210, 207459252), (216, 201696495), (220, 198029286), (228, 191080890), (231, 188599320), (234, 186181380), (245, 177822216), (247, 176382360), (252, 172882710), (260, 167563242), (264, 165024405), (266, 163783620), (270, 161357196), (273, 159584040), (280, 155594439), (285, 152864712), (286, 152330220), (294, 148185180), (297, 146688360), (303, 143783640), (308, 141449490), (312, 139636035), (315, 138306168), (324, 134464330), (330, 132019524), (342, 127387260), (351, 124120920), (360, 121017897), (364, 119688030), (378, 115255140), (380, 114648534), (385, 113159592), (390, 111708828), (392, 111138885), (396, 110016270), (399, 109189080), (404, 107837730), (405, 107571464), (418, 104225940), (420, 103729626), (429, 101553480), (440, 99014643), (441, 98790120), (455, 95750424), (456, 95540445), (462, 94299660), (468, 93090690), (490, 88911108), (494, 88191180), (495, 88013016), (504, 86441355), (505, 86270184), (513, 84924840), (520, 83781621), (532, 81891810), (539, 80828280), (540, 80678598), (546, 79792020), (567, 76836760), (570, 76432356), (572, 76165110), (585, 74472552), (588, 74092590), (594, 73344180), (606, 71891820), (616, 70724745), (627, 69483960), (630, 69153084), (637, 68393160), (648, 67232165), (660, 66009762), (665, 65513448), (684, 63693630), (693, 62866440), (702, 62060460), (707, 61621560), (715, 60932088), (728, 59844015), (735, 59274072), (741, 58794120), (756, 57627570), (760, 57324267), (770, 56579796), (780, 55854414), (792, 55008135), (798, 54594540), (808, 53918865), (810, 53785732), (819, 53194680), (836, 52112970), (840, 51864813), (855, 50954904), (858, 50776740), (882, 49395060), (891, 48896120), (909, 47927880), (910, 47875212), (924, 47149830), (931, 46795320), (936, 46545345), (945, 46102056), (980, 44455554), (988, 44095590), (990, 44006508), (1001, 43522920), (1010, 43135092), (1026, 42462420), (1045, 41690376), (1053, 41373640), (1064, 40945905), (1078, 40414140), (1080, 40339299), (1092, 39896010), (1111, 39213720), (1134, 38418380), (1140, 38216178), (1144, 38082555), (1155, 37719864), (1170, 37236276), (1176, 37046295), (1188, 36672090), (1197, 36396360), (1212, 35945910), (1235, 35276472), (1254, 34741980), (1260, 34576542), (1274, 34196580), (1287, 33851160), (1313, 33180840), (1320, 33004881), (1323, 32930040), (1330, 32756724), (1365, 31916808), (1368, 31846815), (1386, 31433220), (1404, 31030230), (1414, 30810780), (1430, 30466044), (1463, 29778840), (1470, 29637036), (1482, 29397060), (1485, 29337672), (1512, 28813785), (1515, 28756728), (1539, 28308280), (1540, 28289898), (1560, 27927207), (1596, 27297270), (1617, 26942760), (1620, 26892866), (1638, 26597340), (1672, 26056485), (1710, 25477452), (1716, 25388370), (1729, 25197480), (1755, 24824184), (1764, 24697530), (1782, 24448060), (1818, 23963940), (1820, 23937606), (1848, 23574915), (1862, 23397660), (1881, 23161320), (1890, 23051028), (1911, 22797720), (1919, 22702680), (1960, 22227777), (1976, 22047795), (1980, 22003254), (1995, 21837816), (2002, 21761460), (2020, 21567546), (2052, 21231210), (2079, 20955480), (2090, 20845188), (2106, 20686820), (2121, 20540520), (2145, 20310696), (2156, 20207070), (2184, 19948005), (2205, 19758024), (2222, 19606860), (2223, 19598040), (2268, 19209190), (2280, 19108089), (2310, 18859932), (2340, 18618138), (2376, 18336045), (2394, 18198180), (2424, 17972955), (2457, 17731560), (2470, 17638236), (2508, 17370990), (2520, 17288271), (2548, 17098290), (2565, 16984968), (2574, 16925580), (2626, 16590420), (2646, 16465020), (2660, 16378362), (2695, 16165656), (2717, 16034760), (2727, 15975960), (2730, 15958404), (2772, 15716610), (2793, 15598440), (2808, 15515115), (2828, 15405390), (2835, 15367352), (2860, 15233022), (2926, 14889420), (2940, 14818518), (2964, 14698530), (2970, 14668836), (3003, 14507640), (3030, 14378364), (3078, 14154140), (3080, 14144949), (3135, 13896792), (3185, 13678632), (3192, 13648635), (3234, 13471380), (3240, 13446433), (3276, 13298670), (3333, 13071240), (3420, 12738726), (3432, 12694185), (3458, 12598740), (3465, 12573288), (3510, 12412092), (3528, 12348765), (3535, 12324312), (3564, 12224030), (3591, 12132120), (3636, 11981970), (3640, 11968803), (3705, 11758824), (3724, 11698830), (3762, 11580660), (3780, 11525514), (3822, 11398860), (3838, 11351340), (3861, 11283720), (3939, 11060280), (3960, 11001627), (3969, 10976680), (3990, 10918908), (4004, 10880730), (4040, 10783773), (4095, 10638936), (4104, 10615605), (4158, 10477740), (4180, 10422594), (4212, 10343410), (4242, 10270260), (4290, 10155348), (4312, 10103535), (4389, 9926280), (4410, 9879012), (4444, 9803430), (4446, 9799020), (4455, 9779224), (4536, 9604595), (4545, 9585576), (4620, 9429966), (4655, 9359064), (4680, 9309069), (4788, 9099090), (4851, 8980920), (4914, 8865780), (4940, 8819118), (4949, 8803080), (5005, 8704584), (5016, 8685495), (5096, 8549145), (5130, 8492484), (5148, 8462790), (5187, 8399160), (5252, 8295210), (5265, 8274728), (5292, 8232510), (5320, 8189181), (5390, 8082828), (5434, 8017380), (5454, 7987980), (5460, 7979202), (5544, 7858305), (5555, 7842744), (5586, 7799220), (5643, 7720440), (5656, 7702695), (5670, 7683676), (5720, 7616511), (5733, 7599240), (5757, 7567560), (5852, 7444710), (5880, 7409259), (5928, 7349265), (5940, 7334418), (5985, 7279272), (6006, 7253820), (6060, 7189182), (6156, 7077070), (6237, 6985160), (6270, 6948396), (6363, 6846840), (6370, 6839316), (6435, 6770232), (6468, 6735690), (6552, 6649335), (6565, 6636168), (6615, 6586008), (6666, 6535620), (6669, 6532680), (6840, 6369363), (6916, 6299370), (6930, 6286644), (7007, 6217560), (7020, 6206046), (7070, 6162156), (7128, 6112015), (7182, 6066060), (7272, 5990985), (7315, 5955768), (7371, 5910520), (7410, 5879412), (7448, 5849415), (7524, 5790330), (7560, 5762757), (7644, 5699430), (7676, 5675670), (7695, 5661656), (7722, 5641860), (7777, 5601960), (7878, 5530140), (7938, 5488340), (7980, 5459454), (8008, 5440365), (8085, 5388552), (8151, 5344920), (8181, 5325320), (8190, 5319468), (8316, 5238870), (8360, 5211297), (8379, 5199480), (8424, 5171705), (8484, 5135130), (8580, 5077674), (8645, 5039496), (8778, 4963140), (8820, 4939506), (8888, 4901715), (8892, 4899510), (8910, 4889612), (9009, 4835880), (9090, 4792788), (9191, 4740120), (9240, 4714983), (9310, 4679532), (9405, 4632264), (9555, 4559544), (9576, 4549545), (9595, 4540536), (9702, 4490460), (9828, 4432890), (9880, 4409559), (9898, 4401540), (9999, 4357080), (10010, 4352292), (10241, 4254120), (10260, 4246242), (10296, 4231395), (10374, 4199580), (10395, 4191096), (10504, 4147605), (10530, 4137364), (10584, 4116255), (10605, 4108104), (10773, 4044040), (10780, 4041414), (10868, 4008690), (10908, 3993990), (10920, 3989601), (11110, 3921372), (11115, 3919608), (11172, 3899610), (11286, 3860220), (11340, 3841838), (11466, 3799620), (11514, 3783780), (11583, 3761240), (11704, 3722355), (11817, 3686760), (11880, 3667209), (11970, 3639636), (12012, 3626910), (12103, 3599640), (12120, 3594591), (12285, 3546312), (12312, 3538535), (12474, 3492580), (12540, 3474198), (12726, 3423420), (12740, 3419658), (12870, 3385116), (12936, 3367845), (13130, 3318084), (13167, 3308760), (13230, 3293004), (13332, 3267810), (13338, 3266340), (13433, 3243240), (13585, 3206952), (13635, 3195192), (13832, 3149685), (13860, 3143322), (13965, 3119688), (14014, 3108780), (14040, 3103023), (14140, 3081078), (14364, 3033030), (14443, 3016440), (14553, 2993640), (14630, 2977884), (14742, 2955260), (14820, 2939706), (14847, 2934360), (15015, 2901528), (15048, 2895165), (15288, 2849715), (15352, 2837835), (15390, 2830828), (15444, 2820930), (15554, 2800980), (15561, 2799720), (15756, 2765070), (15876, 2744170), (15960, 2729727), (16170, 2694276), (16302, 2672460), (16362, 2662660), (16380, 2659734), (16632, 2619435), (16665, 2614248), (16758, 2599740), (16929, 2573480), (16968, 2567565), (17160, 2538837), (17199, 2533080), (17271, 2522520), (17290, 2519748), (17556, 2481570), (17640, 2469753), (17784, 2449755), (17820, 2444806), (17955, 2426424), (18018, 2417940), (18180, 2396394), (18382, 2370060), (18620, 2339766), (18810, 2316132), (19019, 2290680), (19089, 2282280), (19110, 2279772), (19190, 2270268), (19305, 2256744), (19404, 2245230), (19656, 2216445), (19695, 2212056), (19796, 2200770), (19845, 2195336), (19998, 2178540), (20007, 2177560), (20020, 2176146), (20482, 2127060), (20520, 2123121), (20748, 2099790), (20790, 2095548), (21021, 2072520), (21060, 2068682), (21109, 2063880), (21210, 2054052), (21546, 2022020), (21560, 2020707), (21736, 2004345), (21816, 1996995), (21945, 1985256), (22220, 1960686), (22230, 1959804), (22344, 1949805), (22572, 1930110), (22680, 1920919), (22932, 1899810), (23028, 1891890), (23166, 1880620), (23331, 1867320), (23634, 1843380), (23940, 1819818), (24024, 1813455), (24206, 1799820), (24255, 1796184), (24453, 1781640), (24570, 1773156), (24745, 1760616), (24947, 1746360), (24948, 1746290), (25080, 1737099), (25137, 1733160), (25452, 1711710), (25480, 1709829), (25740, 1692558), (25935, 1679832), (26260, 1659042), (26334, 1654380), (26460, 1646502), (26664, 1633905), (26676, 1633170), (26866, 1621620), (27027, 1611960), (27170, 1603476), (27270, 1597596), (27573, 1580040), (27720, 1571661), (27930, 1559844), (28028, 1554390), (28215, 1544088), (28280, 1540539), (28665, 1519848), (28728, 1516515), (28785, 1513512), (28886, 1508220), (29106, 1496820), (29260, 1488942), (29484, 1477630), (29640, 1469853), (29694, 1467180), (29997, 1452360), (30030, 1450764), (30723, 1418040), (30780, 1415414), (30888, 1410465), (31108, 1400490), (31122, 1399860), (31185, 1397032), (31512, 1382535), (31752, 1372085), (31815, 1369368), (32340, 1347138), (32604, 1336230), (32724, 1331330), (32760, 1329867), (33330, 1307124), (33345, 1306536), (33516, 1299870), (33858, 1286740), (34398, 1266540), (34542, 1261260), (34580, 1259874), (35035, 1243512), (35112, 1240785), (35451, 1228920), (35640, 1222403), (35910, 1213212), (36036, 1208970), (36309, 1199880), (36360, 1198197), (36764, 1185030), (36855, 1182104), (37240, 1169883), (37620, 1158066), (38038, 1145340), (38178, 1141140), (38220, 1139886), (38380, 1135134), (38610, 1128372), (38808, 1122615), (38885, 1120392), (39390, 1106028), (39501, 1102920), (39592, 1100385), (39690, 1097668), (39996, 1089270), (40014, 1088780), (40040, 1088073), (40299, 1081080), (40755, 1068984), (40905, 1065064), (40964, 1063530), (41496, 1049895), (41580, 1047774), (41895, 1039896), (42042, 1036260), (42120, 1034341), (42218, 1031940), (42420, 1027026), (43092, 1011010), (43329, 1005480), (43659, 997880), (43890, 992628), (44440, 980343), (44460, 979902), (44541, 978120), (45045, 967176), (45144, 965055), (45864, 949905), (45955, 948024), (46056, 945945), (46332, 940310), (46662, 933660), (46683, 933240), (47268, 921690), (47880, 909909), (48412, 899910), (48510, 898092), (48906, 890820), (49140, 886578), (49490, 880308), (49894, 873180), (49896, 873145), (49995, 871416), (50274, 866580), (50904, 855855), (51205, 850824), (51480, 846279), (51597, 844360), (51813, 840840), (51870, 839916), (52520, 829521), (52668, 827190), (52920, 823251), (53352, 816585), (53732, 810810), (53865, 808808), (54054, 805980), (54340, 801738), (54439, 800280), (54540, 798798), (55146, 790020), (55860, 779922), (56056, 777195), (56430, 772044), (57057, 763560), (57267, 760760), (57330, 759924), (57570, 756756), (57772, 754110), (57915, 752248), (58212, 748410), (58520, 744471), (58968, 738815), (59085, 737352), (59388, 733590), (59994, 726180), (60060, 725382), (60515, 719928), (61446, 709020), (61560, 707707), (62216, 700245), (62244, 699930), (62370, 698516), (63063, 690840), (63327, 687960), (63630, 684684), (64337, 677160), (64680, 673569), (65208, 668115), (65448, 665665), (65835, 661752), (66660, 653562), (66690, 653268), (67032, 649935), (67165, 648648), (67716, 643370), (68796, 633270), (69084, 630630), (69160, 629937), (69993, 622440), (70070, 621756), (70902, 614460), (71820, 606606), (72072, 604485), (72215, 603288), (72618, 599940), (72765, 598728), (73359, 593880), (73528, 592515), (73710, 591052), (74235, 586872), (74841, 582120), (75240, 579033), (75411, 577720), (76076, 572670), (76356, 570570), (76440, 569943), (76760, 567567), (77220, 564186), (77770, 560196), (77805, 559944), (78780, 553014), (79002, 551460), (79380, 548834), (79992, 544635), (80028, 544390), (80598, 540540), (81081, 537320), (81510, 534492), (81810, 532532), (81928, 531765), (82719, 526680), (83160, 523887), (83790, 519948), (84084, 518130), (84436, 515970), (84645, 514696), (84840, 513513), (85995, 506616), (86184, 505505), (86355, 504504), (86658, 502740), (87318, 498940), (87780, 496314), (88920, 489951), (89082, 489060), (89991, 484120), (90090, 483588), (91910, 474012), (92169, 472680), (92664, 470155), (93324, 466830), (93366, 466620), (94031, 463320), (94536, 460845), (95095, 458136), (95445, 456456), (96824, 449955), (97020, 449046), (97812, 445410), (98280, 443289), (98980, 440154), (99788, 436590), (99990, 435708), (100035, 435512), (100548, 433290), (101101, 430920), (102410, 425412), (103194, 422180), (103626, 420420), (103740, 419958), (105105, 414504), (105336, 413595), (105545, 412776), (106353, 409640), (107464, 405405), (107730, 404404), (108108, 402990), (108680, 400869), (108878, 400140), (108927, 399960), (109080, 399399), (110292, 395010), (111720, 389961), (112860, 386022), (114114, 381780), (114534, 380380), (114660, 379962), (115140, 378378), (115544, 377055), (115830, 376124), (116424, 374205), (116655, 373464), (118170, 368676), (118503, 367640), (118776, 366795), (119988, 363090), (120120, 362691), (120897, 360360), (121030, 359964), (122265, 356328), (122892, 354510), (124488, 349965), (124735, 349272), (124740, 349258), (125685, 346632), (126126, 345420), (126654, 343980), (127260, 342342), (128674, 338580), (129987, 335160), (131670, 330876), (133133, 327240), (133320, 326781), (133380, 326634), (133623, 326040), (134330, 324324), (135135, 322392), (135432, 321685), (137592, 316635), (137865, 316008), (138168, 315315), (139986, 311220), (140049, 311080), (140140, 310878), (141804, 307230), (143640, 303303), (144430, 301644), (145236, 299970), (145530, 299364), (146718, 296940), (147420, 295526), (147763, 294840), (148470, 293436), (149682, 291060), (149985, 290472), (150822, 288860), (152152, 286335), (152712, 285285), (153615, 283608), (154440, 282093), (155439, 280280), (155540, 280098), (155610, 279972), (157560, 276507), (158004, 275730), (158760, 274417), (160056, 272195), (161196, 270270), (162162, 268660), (163020, 267246), (163317, 266760), (163620, 266266), (165438, 263340), (167580, 259974), (168168, 259065), (168872, 257985), (169290, 257348), (171171, 254520), (171990, 253308), (172710, 252252), (173316, 251370), (174629, 249480), (174636, 249470), (175560, 248157), (177255, 245784), (178164, 244530), (179982, 242060), (180180, 241794), (181545, 239976), (183820, 237006), (184338, 236340), (186648, 233415), (186732, 233310), (188062, 231660), (189189, 230280), (189981, 229320), (190190, 229068), (190890, 228228), (193011, 225720), (194040, 224523), (195624, 222705), (197505, 220584), (197960, 220077), (199576, 218295), (199980, 217854), (200070, 217756), (201096, 216645), (201495, 216216), (202202, 215460), (204820, 212706), (206388, 211090), (207252, 210210), (207480, 209979)]