2128575168720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{2887}}^1$

素因数の和:2982

約数の個数: 1920

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

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

約数列:

[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, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 330, 336, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 420, 429, 432, 434, 440, 455, 462, 465, 468, 484, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 585, 594, 605, 616, 620, 624, 630, 651, 660, 682, 693, 702, 715, 720, 726, 728, 744, 756, 770, 780, 792, 806, 819, 837, 840, 847, 858, 868, 880, 910, 924, 930, 936, 945, 968, 990, 1001, 1008, 1023, 1040, 1080, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1188, 1209, 1210, 1232, 1240, 1260, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1456, 1485, 1488, 1512, 1540, 1560, 1573, 1584, 1612, 1638, 1674, 1680, 1694, 1705, 1716, 1736, 1755, 1815, 1820, 1848, 1860, 1872, 1890, 1936, 1953, 1980, 2002, 2015, 2046, 2079, 2145, 2160, 2170, 2178, 2184, 2232, 2288, 2310, 2340, 2376, 2387, 2418, 2420, 2457, 2480, 2520, 2541, 2574, 2604, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2887, 2904, 2970, 3003, 3024, 3069, 3080, 3120, 3146, 3224, 3255, 3267, 3276, 3348, 3388, 3410, 3432, 3465, 3472, 3510, 3627, 3630, 3640, 3696, 3720, 3751, 3780, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4235, 4290, 4340, 4356, 4368, 4433, 4464, 4620, 4680, 4719, 4752, 4774, 4836, 4840, 4914, 5005, 5040, 5082, 5115, 5148, 5208, 5445, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5774, 5808, 5859, 5940, 6006, 6045, 6138, 6160, 6292, 6435, 6448, 6510, 6534, 6552, 6696, 6776, 6820, 6864, 6930, 7020, 7161, 7254, 7260, 7280, 7440, 7502, 7560, 7623, 7722, 7812, 7865, 7920, 8008, 8060, 8184, 8190, 8316, 8370, 8463, 8470, 8580, 8661, 8680, 8712, 8866, 9009, 9207, 9240, 9360, 9438, 9548, 9672, 9680, 9765, 9828, 10010, 10164, 10230, 10296, 10395, 10416, 10881, 10890, 10920, 11011, 11088, 11160, 11253, 11284, 11440, 11548, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12584, 12705, 12870, 13020, 13068, 13104, 13299, 13392, 13552, 13640, 13860, 14040, 14105, 14157, 14322, 14435, 14508, 14520, 15004, 15015, 15120, 15246, 15345, 15444, 15624, 15730, 16016, 16120, 16335, 16368, 16380, 16632, 16740, 16926, 16940, 17160, 17322, 17360, 17424, 17732, 18018, 18135, 18414, 18480, 18755, 18876, 19096, 19305, 19344, 19530, 19656, 20020, 20209, 20328, 20460, 20592, 20790, 21483, 21762, 21780, 21840, 22022, 22165, 22320, 22506, 22568, 22869, 23096, 23436, 23595, 23760, 23870, 24024, 24180, 24552, 24570, 25168, 25389, 25410, 25740, 25983, 26040, 26136, 26257, 26598, 27027, 27280, 27720, 28080, 28210, 28314, 28644, 28870, 29016, 29040, 29295, 30008, 30030, 30492, 30690, 30888, 31031, 31248, 31460, 31757, 32240, 32670, 32760, 33033, 33264, 33480, 33759, 33852, 33880, 34320, 34644, 35464, 35805, 36036, 36270, 36828, 37510, 37531, 37752, 38115, 38192, 38610, 39060, 39312, 39897, 40040, 40418, 40656, 40920, 41580, 42315, 42471, 42966, 43305, 43524, 43560, 44044, 44330, 45012, 45045, 45136, 45738, 46035, 46192, 46872, 47190, 47740, 48048, 48360, 48763, 49104, 49140, 50778, 50820, 51480, 51966, 52080, 52272, 52514, 53196, 54054, 54405, 55055, 55440, 56265, 56420, 56628, 57288, 57740, 58032, 58590, 60016, 60060, 60627, 60984, 61380, 61776, 62062, 62920, 63514, 64449, 65340, 65520, 66066, 66495, 66960, 67518, 67704, 67760, 69288, 70785, 70928, 71610, 72072, 72540, 73656, 75020, 75062, 75504, 76167, 76230, 77220, 77949, 78120, 78771, 79794, 80080, 80836, 81840, 83160, 84630, 84942, 85932, 86610, 87048, 87120, 88088, 88660, 89497, 90024, 90090, 91476, 92070, 93093, 93744, 94380, 95271, 95480, 96720, 97526, 98280, 99099, 101045, 101277, 101556, 101640, 102960, 103932, 105028, 106392, 107415, 108108, 108810, 110110, 112530, 112593, 112840, 113256, 114345, 114576, 115480, 117180, 119691, 120120, 121254, 121968, 122760, 124124, 125840, 126945, 127028, 128898, 129915, 130680, 131285, 132132, 132990, 135036, 135135, 135408, 138576, 141570, 143220, 144144, 145080, 146289, 147312, 150040, 150124, 152334, 152460, 154440, 155155, 155898, 156240, 157542, 158785, 159588, 161672, 165165, 166320, 168795, 169260, 169884, 171864, 173220, 174096, 176176, 177320, 178994, 180048, 180180, 181881, 182952, 184140, 186186, 187655, 188760, 190542, 190960, 195052, 196560, 198198, 199485, 202090, 202554, 203112, 203280, 207864, 210056, 212355, 212784, 214830, 216216, 217620, 220220, 222299, 225060, 225186, 225680, 226512, 228690, 230960, 234360, 236313, 239382, 240240, 242508, 243815, 245520, 248248, 253890, 254056, 257796, 259830, 261360, 262570, 262717, 264264, 265980, 268491, 270072, 270270, 279279, 283140, 285813, 286440, 290160, 292578, 297297, 300080, 300248, 303135, 304668, 304920, 308880, 310310, 311796, 315084, 317570, 319176, 322245, 323344, 330330, 337590, 337779, 338520, 339768, 341341, 343728, 346440, 349327, 354640, 357988, 360360, 363762, 365904, 368280, 372372, 375310, 377520, 380835, 381084, 389745, 390104, 393855, 396396, 398970, 404180, 405108, 406224, 412841, 415728, 420112, 424710, 429660, 432432, 435240, 438867, 440440, 444598, 447485, 450120, 450372, 457380, 465465, 468720, 472626, 476355, 478764, 485016, 487630, 495495, 496496, 506385, 507780, 508112, 515592, 519660, 525140, 525434, 528528, 531960, 536982, 540144, 540540, 545643, 558558, 562965, 566280, 571626, 572880, 585156, 594594, 598455, 600496, 606270, 609336, 609840, 620620, 623592, 626479, 630168, 635140, 638352, 644490, 660660, 666897, 675180, 675558, 677040, 679536, 682682, 692880, 698654, 708939, 715976, 720720, 727524, 731445, 736560, 744744, 750620, 761670, 762168, 779490, 780208, 787710, 788151, 792792, 797940, 805473, 808360, 810216, 825682, 837837, 849420, 857439, 859320, 870480, 877734, 880880, 889196, 894970, 900240, 900744, 909405, 914760, 930930, 945252, 952710, 957528, 970032, 975260, 984467, 990990, 1012770, 1013337, 1015560, 1024023, 1031184, 1039320, 1047981, 1050280, 1050868, 1063920, 1073964, 1081080, 1091286, 1111495, 1117116, 1125930, 1132560, 1143252, 1163461, 1170312, 1181565, 1189188, 1196910, 1212540, 1218672, 1238523, 1241240, 1247184, 1252958, 1260336, 1270280, 1288980, 1313585, 1316601, 1321320, 1333794, 1342455, 1350360, 1351116, 1365364, 1396395, 1397308, 1417878, 1429065, 1431952, 1455048, 1462890, 1486485, 1489488, 1501240, 1523340, 1524336, 1558980, 1575420, 1576302, 1585584, 1595880, 1610946, 1616720, 1620432, 1651364, 1675674, 1688895, 1698840, 1706705, 1714878, 1718640, 1746635, 1755468, 1778392, 1789940, 1801488, 1818810, 1829520, 1861860, 1879437, 1890504, 1905420, 1915056, 1950520, 1968934, 1981980, 2000691, 2025540, 2026674, 2031120, 2048046, 2064205, 2078640, 2095962, 2100560, 2101736, 2147928, 2162160, 2182572, 2194335, 2222990, 2234232, 2251860, 2286504, 2326922, 2340624, 2363130, 2364453, 2378376, 2393820, 2416419, 2425080, 2445289, 2477046, 2482480, 2505916, 2540560, 2577960, 2627170, 2633202, 2642640, 2667588, 2684910, 2700720, 2702232, 2728215, 2730728, 2792790, 2794616, 2835756, 2858130, 2889887, 2910096, 2925780, 2953401, 2972970, 3002480, 3046680, 3072069, 3117960, 3132395, 3143943, 3150840, 3152604, 3191760, 3221892, 3302728, 3334485, 3351348, 3377790, 3397680, 3413410, 3429756, 3490383, 3493270, 3510936, 3544695, 3556784, 3579880, 3637620, 3715569, 3723720, 3758874, 3781008, 3810840, 3901040, 3937868, 3940755, 3963960, 4001382, 4027365, 4051080, 4053348, 4096092, 4128410, 4189185, 4191924, 4203472, 4287195, 4295856, 4365144, 4388670, 4445980, 4468464, 4503720, 4541251, 4573008, 4653844, 4726260, 4728906, 4756752, 4787640, 4832838, 4850160, 4890578, 4922335, 4954092, 5011832, 5066685, 5120115, 5155920, 5239905, 5254340, 5266404, 5335176, 5369820, 5404464, 5456430, 5461456, 5585580, 5589232, 5638311, 5671512, 5716260, 5779774, 5817305, 5851560, 5906802, 5945940, 6002073, 6093360, 6144138, 6192615, 6235920, 6264790, 6287886, 6301680, 6305208, 6443784, 6583005, 6605456, 6668970, 6702696, 6755580, 6826820, 6859512, 6891269, 6980766, 6986540, 7021872, 7089390, 7093359, 7159760, 7275240, 7335867, 7431138, 7447440, 7517748, 7621680, 7875736, 7881510, 7927920, 8002764, 8054730, 8102160, 8106696, 8144227, 8192184, 8256820, 8378370, 8383848, 8574390, 8669661, 8730288, 8777340, 8860203, 8891960, 9007440, 9082502, 9216207, 9307688, 9397185, 9431829, 9452520, 9457812, 9575280, 9665676, 9781156, 9844670, 9908184, 10003455, 10023664, 10133370, 10240230, 10471149, 10479810, 10508680, 10532808, 10670352, 10739640, 10829137, 10912860, 11146707, 11171160, 11276622, 11343024, 11432520, 11559548, 11634610, 11703120, 11813604, 11822265, 11891880, 12004146, 12082095, 12226445, 12288276, 12385230, 12529580, 12575772, 12610416, 12798071, 12887568, 13166010, 13337940, 13405392, 13511160, 13623753, 13653640, 13719024, 13782538, 13961532, 13973080, 14178780, 14186718, 14449435, 14550480, 14671734, 14767005, 14862276, 15035496, 15360345, 15719715, 15751472, 15763020, 16005528, 16109460, 16213392, 16288454, 16384368, 16513640, 16756740, 16767696, 16914933, 17148780, 17339322, 17451915, 17554680, 17720406, 17783920, 18165004, 18432414, 18577845, 18615376, 18794370, 18863658, 18905040, 18915624, 19331352, 19562312, 19689340, 19816368, 20006910, 20266740, 20480460, 20673807, 20942298, 20959620, 21017360, 21065616, 21479280, 21658274, 21825720, 22007601, 22293414, 22342320, 22553244, 22706255, 22865040, 23119096, 23269220, 23627208, 23644530, 23783760, 24008292, 24164190, 24432681, 24452890, 24576552, 24770460, 25059160, 25151544, 25596142, 26008983, 26332020, 26580609, 26675880, 27022320, 27247506, 27307280, 27565076, 27923064, 27946160, 28191555, 28357560, 28373436, 28898870, 29343468, 29534010, 29724552, 30010365, 30070992, 30720690, 31413447, 31439430, 31526040, 31788757, 32011056, 32218920, 32487411, 32576908, 33027280, 33513480, 33829866, 34297560, 34456345, 34678644, 34903830, 35109360, 35440812, 35466795, 36330008, 36679335, 36864828, 37155690, 37588740, 37727316, 37831248, 38394213, 38662704, 39124624, 39378680, 40013820, 40533480, 40721135, 40871259, 40960920, 41347614, 41884596, 41919240, 43316548, 43348305, 43651440, 44015202, 44301015, 44586828, 45106488, 45412510, 46081035, 46238192, 46538440, 47159145, 47254416, 47289060, 48016584, 48328380, 48865362, 48905780, 49153104, 49540920, 50118320, 50303088, 51192284, 52017966, 52355745, 52664040, 53161218, 53351760, 54145685, 54495012, 55130152, 55733535, 55846128, 56383110, 56715120, 56746872, 57797740, 58686936, 59068020, 59449104, 60020730, 61441380, 62021421, 62826894, 62878860, 63052080, 63577514, 63990355, 64437840, 64974822, 65153816, 66022803, 67026960, 67659732, 68118765, 68595120, 68912690, 69357288, 69807660, 70881624, 70933590, 72660016, 73298043, 73358670, 73729656, 74311380, 75177480, 75454632, 75803959, 76788426, 78026949, 78757360, 80027640, 81066960, 81442270, 81742518, 81921840, 82695228, 83769192, 83838480, 84574665, 86633096, 86696610, 88030404, 88602030, 89173656, 89586497, 90212976, 90825020, 92162070, 93076880, 94318290, 94578120, 95366271, 96033168, 96656760, 97462233, 97730724, 97811560, 99081840, 102384568, 103369035, 104035932, 104711490, 105328080, 106322436, 108291370, 108990024, 110038005, 110260304, 111467070, 112766220, 113493744, 115182639, 115595480, 117373872, 118136040, 120041460, 122163405, 122613777, 122882760, 124042842, 125653788, 125757720, 127155028, 127980710, 129949644, 130044915, 130307632, 132045606, 132903045, 135319464, 136237530, 137825380, 138714576, 139615320, 140778781, 141763248, 141867180, 146596086, 146717340, 147459312, 148622760, 150354960, 150909264, 151607918, 153576852, 156053898, 157067235, 158943785, 160055280, 162437055, 162884540, 163485036, 165390456, 167538384, 169149330, 173266192, 173393220, 176060808, 177204060, 178347312, 179172994, 181650040, 184324140, 186064263, 188636580, 189156240, 190732542, 191971065, 193313520, 194924466, 195461448, 195623120, 204356295, 204769136, 206738070, 208071864, 209422980, 212644872, 216582740, 217980048, 219894129, 220076010, 222934140, 225532440, 227411877, 230365278, 231190960, 236272080, 240082920, 244326810, 245227554, 245765520, 248085684, 251307576, 251515440, 254310056, 255961420, 259899288, 260089830, 264091212, 265806090, 268759491, 270638928, 272475060, 275650760, 279230640, 281557562, 283734360, 286098813, 292386699, 293192172, 293434680, 297245520, 303215836, 307153704, 310107105, 312107796, 314134470, 317887570, 324874110, 325769080, 326970072, 330114015, 330780912, 338298660, 345547917, 346786440, 352121616, 354408120, 358345988, 363300080, 366490215, 368648280, 372128526, 377273160, 379019795, 381465084, 383942130, 389848932, 390134745, 390922896, 408712590, 413476140, 416143728, 418845960, 422336343, 425289744, 433165480, 439788258, 440152020, 445868280, 447932485, 451064880, 454823754, 460730556, 476831355, 480165840, 487311165, 488653620, 490455108, 496171368, 502615152, 508620112, 511922840, 519798576, 520179660, 528182424, 531612180, 537518982, 544950120, 551301520, 563115124, 567468720, 572197626, 575913195, 584773398, 586384344, 586869360, 606431672, 613068885, 614307408, 620214210, 624215592, 628268940, 635775140, 649748220, 651538160, 653940144, 660228030, 676597320, 682235631, 691095834, 693572880, 703893905, 708816240, 716691976, 732980430, 737296560, 744257052, 754546320, 758039590, 762930168, 767884260, 779697864, 780269490, 806278473, 817425180, 826952280, 837691920, 844672686, 858296439, 866330960, 879576516, 880304040, 891736560, 895864970, 909647508, 921461112, 930321315, 953662710, 974622330, 977307240, 980910216, 985451467, 992342736, 1023845680, 1040359320, 1056364848, 1063224360, 1075037964, 1089900240, 1099470645, 1126230248, 1137059385, 1144395252, 1151826390, 1169546796, 1172768688, 1212863344, 1226137770, 1240428420, 1248431184, 1256537880, 1267009029, 1271550280, 1299496440, 1320456060, 1343797455, 1353194640, 1364471262, 1382191668, 1407787810, 1430494065, 1433383952, 1461933495, 1465960860, 1488514104, 1516079180, 1525860336, 1535768520, 1559395728, 1560538980, 1612556946, 1634850360, 1653904560, 1689345372, 1716592878, 1727739585, 1759153032, 1760608080, 1791729940, 1819295016, 1842922224, 1860642630, 1907325420, 1949244660, 1954614480, 1961820432, 1970902934, 2046706893, 2080718640, 2111681715, 2126448720, 2150075928, 2198941290, 2252460496, 2274118770, 2288790504, 2303652780, 2339093592, 2418835419, 2452275540, 2480856840, 2513075760, 2534018058, 2543100560, 2598992880, 2640912120, 2687594910, 2728942524, 2764383336, 2815575620, 2860988130, 2923866990, 2931921720, 2956354401, 2977028208, 3032158360, 3071537040, 3121077960, 3225113892, 3269700720, 3378690744, 3411178155, 3433185756, 3455479170, 3518306064, 3583459880, 3638590032, 3721285260, 3801027087, 3814650840, 3898489320, 3941805868, 4031392365, 4093413786, 4223363430, 4291482195, 4300151856, 4397882580, 4548237540, 4577581008, 4607305560, 4678187184, 4837670838, 4904551080, 4927257335, 4961713680, 5068036116, 5281824240, 5375189820, 5457885048, 5528766672, 5631151240, 5721976260, 5847733980, 5863843440, 5912708802, 6064316720, 6242155920, 6335045145, 6450227784, 6757381488, 6822356310, 6866371512, 6910958340, 7166919760, 7442570520, 7602054174, 7629301680, 7796978640, 7883611736, 8062784730, 8186827572, 8446726860, 8582964390, 8795765160, 8869063203, 9096475080, 9214611120, 9675341676, 9809102160, 9854514670, 10136072232, 10233534465, 10750379640, 10915770096, 11262302480, 11443952520, 11695467960, 11825417604, 12094177095, 12670090290, 12900455568, 13644712620, 13732743024, 13821916680, 14781772005, 14885141040, 15204108348, 15767223472, 16125569460, 16373655144, 16893453720, 17165928780, 17591530320, 17738126406, 18192950160, 19005135435, 19350683352, 19709029340, 20272144464, 20467068930, 21500759280, 22887905040, 23390935920, 23650835208, 24188354190, 25340180580, 26607189609, 27289425240, 27643833360, 29563544010, 30408216696, 32251138920, 32747310288, 33786907440, 34331857560, 35476252812, 38010270870, 38701366704, 39418058680, 40934137860, 44345316015, 47301670416, 48376708380, 50680361160, 53214379218, 54578850480, 59127088020, 60816433392, 64502277840, 68663715120, 70952505624, 76020541740, 78836117360, 81868275720, 88690632030, 96753416760, 101360722320, 106428758436, 118254176040, 133035948045, 141905011248, 152041083480, 163736551440, 177381264060, 193506833520, 212857516872, 236508352080, 266071896090, 304082166960, 354762528120, 425715033744, 532143792180, 709525056240, 1064287584360, 2128575168720]

約数ペア:

[(1, 2128575168720), (2, 1064287584360), (3, 709525056240), (4, 532143792180), (5, 425715033744), (6, 354762528120), (7, 304082166960), (8, 266071896090), (9, 236508352080), (10, 212857516872), (11, 193506833520), (12, 177381264060), (13, 163736551440), (14, 152041083480), (15, 141905011248), (16, 133035948045), (18, 118254176040), (20, 106428758436), (21, 101360722320), (22, 96753416760), (24, 88690632030), (26, 81868275720), (27, 78836117360), (28, 76020541740), (30, 70952505624), (31, 68663715120), (33, 64502277840), (35, 60816433392), (36, 59127088020), (39, 54578850480), (40, 53214379218), (42, 50680361160), (44, 48376708380), (45, 47301670416), (48, 44345316015), (52, 40934137860), (54, 39418058680), (55, 38701366704), (56, 38010270870), (60, 35476252812), (62, 34331857560), (63, 33786907440), (65, 32747310288), (66, 32251138920), (70, 30408216696), (72, 29563544010), (77, 27643833360), (78, 27289425240), (80, 26607189609), (84, 25340180580), (88, 24188354190), (90, 23650835208), (91, 23390935920), (93, 22887905040), (99, 21500759280), (104, 20467068930), (105, 20272144464), (108, 19709029340), (110, 19350683352), (112, 19005135435), (117, 18192950160), (120, 17738126406), (121, 17591530320), (124, 17165928780), (126, 16893453720), (130, 16373655144), (132, 16125569460), (135, 15767223472), (140, 15204108348), (143, 14885141040), (144, 14781772005), (154, 13821916680), (155, 13732743024), (156, 13644712620), (165, 12900455568), (168, 12670090290), (176, 12094177095), (180, 11825417604), (182, 11695467960), (186, 11443952520), (189, 11262302480), (195, 10915770096), (198, 10750379640), (208, 10233534465), (210, 10136072232), (216, 9854514670), (217, 9809102160), (220, 9675341676), (231, 9214611120), (234, 9096475080), (240, 8869063203), (242, 8795765160), (248, 8582964390), (252, 8446726860), (260, 8186827572), (264, 8062784730), (270, 7883611736), (273, 7796978640), (279, 7629301680), (280, 7602054174), (286, 7442570520), (297, 7166919760), (308, 6910958340), (310, 6866371512), (312, 6822356310), (315, 6757381488), (330, 6450227784), (336, 6335045145), (341, 6242155920), (351, 6064316720), (360, 5912708802), (363, 5863843440), (364, 5847733980), (372, 5721976260), (378, 5631151240), (385, 5528766672), (390, 5457885048), (396, 5375189820), (403, 5281824240), (420, 5068036116), (429, 4961713680), (432, 4927257335), (434, 4904551080), (440, 4837670838), (455, 4678187184), (462, 4607305560), (465, 4577581008), (468, 4548237540), (484, 4397882580), (495, 4300151856), (496, 4291482195), (504, 4223363430), (520, 4093413786), (528, 4031392365), (540, 3941805868), (546, 3898489320), (558, 3814650840), (560, 3801027087), (572, 3721285260), (585, 3638590032), (594, 3583459880), (605, 3518306064), (616, 3455479170), (620, 3433185756), (624, 3411178155), (630, 3378690744), (651, 3269700720), (660, 3225113892), (682, 3121077960), (693, 3071537040), (702, 3032158360), (715, 2977028208), (720, 2956354401), (726, 2931921720), (728, 2923866990), (744, 2860988130), (756, 2815575620), (770, 2764383336), (780, 2728942524), (792, 2687594910), (806, 2640912120), (819, 2598992880), (837, 2543100560), (840, 2534018058), (847, 2513075760), (858, 2480856840), (868, 2452275540), (880, 2418835419), (910, 2339093592), (924, 2303652780), (930, 2288790504), (936, 2274118770), (945, 2252460496), (968, 2198941290), (990, 2150075928), (1001, 2126448720), (1008, 2111681715), (1023, 2080718640), (1040, 2046706893), (1080, 1970902934), (1085, 1961820432), (1089, 1954614480), (1092, 1949244660), (1116, 1907325420), (1144, 1860642630), (1155, 1842922224), (1170, 1819295016), (1188, 1791729940), (1209, 1760608080), (1210, 1759153032), (1232, 1727739585), (1240, 1716592878), (1260, 1689345372), (1287, 1653904560), (1302, 1634850360), (1320, 1612556946), (1364, 1560538980), (1365, 1559395728), (1386, 1535768520), (1395, 1525860336), (1404, 1516079180), (1430, 1488514104), (1452, 1465960860), (1456, 1461933495), (1485, 1433383952), (1488, 1430494065), (1512, 1407787810), (1540, 1382191668), (1560, 1364471262), (1573, 1353194640), (1584, 1343797455), (1612, 1320456060), (1638, 1299496440), (1674, 1271550280), (1680, 1267009029), (1694, 1256537880), (1705, 1248431184), (1716, 1240428420), (1736, 1226137770), (1755, 1212863344), (1815, 1172768688), (1820, 1169546796), (1848, 1151826390), (1860, 1144395252), (1872, 1137059385), (1890, 1126230248), (1936, 1099470645), (1953, 1089900240), (1980, 1075037964), (2002, 1063224360), (2015, 1056364848), (2046, 1040359320), (2079, 1023845680), (2145, 992342736), (2160, 985451467), (2170, 980910216), (2178, 977307240), (2184, 974622330), (2232, 953662710), (2288, 930321315), (2310, 921461112), (2340, 909647508), (2376, 895864970), (2387, 891736560), (2418, 880304040), (2420, 879576516), (2457, 866330960), (2480, 858296439), (2520, 844672686), (2541, 837691920), (2574, 826952280), (2604, 817425180), (2640, 806278473), (2728, 780269490), (2730, 779697864), (2772, 767884260), (2790, 762930168), (2808, 758039590), (2821, 754546320), (2860, 744257052), (2887, 737296560), (2904, 732980430), (2970, 716691976), (3003, 708816240), (3024, 703893905), (3069, 693572880), (3080, 691095834), (3120, 682235631), (3146, 676597320), (3224, 660228030), (3255, 653940144), (3267, 651538160), (3276, 649748220), (3348, 635775140), (3388, 628268940), (3410, 624215592), (3432, 620214210), (3465, 614307408), (3472, 613068885), (3510, 606431672), (3627, 586869360), (3630, 586384344), (3640, 584773398), (3696, 575913195), (3720, 572197626), (3751, 567468720), (3780, 563115124), (3861, 551301520), (3906, 544950120), (3960, 537518982), (4004, 531612180), (4030, 528182424), (4092, 520179660), (4095, 519798576), (4158, 511922840), (4185, 508620112), (4235, 502615152), (4290, 496171368), (4340, 490455108), (4356, 488653620), (4368, 487311165), (4433, 480165840), (4464, 476831355), (4620, 460730556), (4680, 454823754), (4719, 451064880), (4752, 447932485), (4774, 445868280), (4836, 440152020), (4840, 439788258), (4914, 433165480), (5005, 425289744), (5040, 422336343), (5082, 418845960), (5115, 416143728), (5148, 413476140), (5208, 408712590), (5445, 390922896), (5456, 390134745), (5460, 389848932), (5544, 383942130), (5580, 381465084), (5616, 379019795), (5642, 377273160), (5720, 372128526), (5774, 368648280), (5808, 366490215), (5859, 363300080), (5940, 358345988), (6006, 354408120), (6045, 352121616), (6138, 346786440), (6160, 345547917), (6292, 338298660), (6435, 330780912), (6448, 330114015), (6510, 326970072), (6534, 325769080), (6552, 324874110), (6696, 317887570), (6776, 314134470), (6820, 312107796), (6864, 310107105), (6930, 307153704), (7020, 303215836), (7161, 297245520), (7254, 293434680), (7260, 293192172), (7280, 292386699), (7440, 286098813), (7502, 283734360), (7560, 281557562), (7623, 279230640), (7722, 275650760), (7812, 272475060), (7865, 270638928), (7920, 268759491), (8008, 265806090), (8060, 264091212), (8184, 260089830), (8190, 259899288), (8316, 255961420), (8370, 254310056), (8463, 251515440), (8470, 251307576), (8580, 248085684), (8661, 245765520), (8680, 245227554), (8712, 244326810), (8866, 240082920), (9009, 236272080), (9207, 231190960), (9240, 230365278), (9360, 227411877), (9438, 225532440), (9548, 222934140), (9672, 220076010), (9680, 219894129), (9765, 217980048), (9828, 216582740), (10010, 212644872), (10164, 209422980), (10230, 208071864), (10296, 206738070), (10395, 204769136), (10416, 204356295), (10881, 195623120), (10890, 195461448), (10920, 194924466), (11011, 193313520), (11088, 191971065), (11160, 190732542), (11253, 189156240), (11284, 188636580), (11440, 186064263), (11548, 184324140), (11718, 181650040), (11880, 179172994), (11935, 178347312), (12012, 177204060), (12090, 176060808), (12276, 173393220), (12285, 173266192), (12584, 169149330), (12705, 167538384), (12870, 165390456), (13020, 163485036), (13068, 162884540), (13104, 162437055), (13299, 160055280), (13392, 158943785), (13552, 157067235), (13640, 156053898), (13860, 153576852), (14040, 151607918), (14105, 150909264), (14157, 150354960), (14322, 148622760), (14435, 147459312), (14508, 146717340), (14520, 146596086), (15004, 141867180), (15015, 141763248), (15120, 140778781), (15246, 139615320), (15345, 138714576), (15444, 137825380), (15624, 136237530), (15730, 135319464), (16016, 132903045), (16120, 132045606), (16335, 130307632), (16368, 130044915), (16380, 129949644), (16632, 127980710), (16740, 127155028), (16926, 125757720), (16940, 125653788), (17160, 124042842), (17322, 122882760), (17360, 122613777), (17424, 122163405), (17732, 120041460), (18018, 118136040), (18135, 117373872), (18414, 115595480), (18480, 115182639), (18755, 113493744), (18876, 112766220), (19096, 111467070), (19305, 110260304), (19344, 110038005), (19530, 108990024), (19656, 108291370), (20020, 106322436), (20209, 105328080), (20328, 104711490), (20460, 104035932), (20592, 103369035), (20790, 102384568), (21483, 99081840), (21762, 97811560), (21780, 97730724), (21840, 97462233), (22022, 96656760), (22165, 96033168), (22320, 95366271), (22506, 94578120), (22568, 94318290), (22869, 93076880), (23096, 92162070), (23436, 90825020), (23595, 90212976), (23760, 89586497), (23870, 89173656), (24024, 88602030), (24180, 88030404), (24552, 86696610), (24570, 86633096), (25168, 84574665), (25389, 83838480), (25410, 83769192), (25740, 82695228), (25983, 81921840), (26040, 81742518), (26136, 81442270), (26257, 81066960), (26598, 80027640), (27027, 78757360), (27280, 78026949), (27720, 76788426), (28080, 75803959), (28210, 75454632), (28314, 75177480), (28644, 74311380), (28870, 73729656), (29016, 73358670), (29040, 73298043), (29295, 72660016), (30008, 70933590), (30030, 70881624), (30492, 69807660), (30690, 69357288), (30888, 68912690), (31031, 68595120), (31248, 68118765), (31460, 67659732), (31757, 67026960), (32240, 66022803), (32670, 65153816), (32760, 64974822), (33033, 64437840), (33264, 63990355), (33480, 63577514), (33759, 63052080), (33852, 62878860), (33880, 62826894), (34320, 62021421), (34644, 61441380), (35464, 60020730), (35805, 59449104), (36036, 59068020), (36270, 58686936), (36828, 57797740), (37510, 56746872), (37531, 56715120), (37752, 56383110), (38115, 55846128), (38192, 55733535), (38610, 55130152), (39060, 54495012), (39312, 54145685), (39897, 53351760), (40040, 53161218), (40418, 52664040), (40656, 52355745), (40920, 52017966), (41580, 51192284), (42315, 50303088), (42471, 50118320), (42966, 49540920), (43305, 49153104), (43524, 48905780), (43560, 48865362), (44044, 48328380), (44330, 48016584), (45012, 47289060), (45045, 47254416), (45136, 47159145), (45738, 46538440), (46035, 46238192), (46192, 46081035), (46872, 45412510), (47190, 45106488), (47740, 44586828), (48048, 44301015), (48360, 44015202), (48763, 43651440), (49104, 43348305), (49140, 43316548), (50778, 41919240), (50820, 41884596), (51480, 41347614), (51966, 40960920), (52080, 40871259), (52272, 40721135), (52514, 40533480), (53196, 40013820), (54054, 39378680), (54405, 39124624), (55055, 38662704), (55440, 38394213), (56265, 37831248), (56420, 37727316), (56628, 37588740), (57288, 37155690), (57740, 36864828), (58032, 36679335), (58590, 36330008), (60016, 35466795), (60060, 35440812), (60627, 35109360), (60984, 34903830), (61380, 34678644), (61776, 34456345), (62062, 34297560), (62920, 33829866), (63514, 33513480), (64449, 33027280), (65340, 32576908), (65520, 32487411), (66066, 32218920), (66495, 32011056), (66960, 31788757), (67518, 31526040), (67704, 31439430), (67760, 31413447), (69288, 30720690), (70785, 30070992), (70928, 30010365), (71610, 29724552), (72072, 29534010), (72540, 29343468), (73656, 28898870), (75020, 28373436), (75062, 28357560), (75504, 28191555), (76167, 27946160), (76230, 27923064), (77220, 27565076), (77949, 27307280), (78120, 27247506), (78771, 27022320), (79794, 26675880), (80080, 26580609), (80836, 26332020), (81840, 26008983), (83160, 25596142), (84630, 25151544), (84942, 25059160), (85932, 24770460), (86610, 24576552), (87048, 24452890), (87120, 24432681), (88088, 24164190), (88660, 24008292), (89497, 23783760), (90024, 23644530), (90090, 23627208), (91476, 23269220), (92070, 23119096), (93093, 22865040), (93744, 22706255), (94380, 22553244), (95271, 22342320), (95480, 22293414), (96720, 22007601), (97526, 21825720), (98280, 21658274), (99099, 21479280), (101045, 21065616), (101277, 21017360), (101556, 20959620), (101640, 20942298), (102960, 20673807), (103932, 20480460), (105028, 20266740), (106392, 20006910), (107415, 19816368), (108108, 19689340), (108810, 19562312), (110110, 19331352), (112530, 18915624), (112593, 18905040), (112840, 18863658), (113256, 18794370), (114345, 18615376), (114576, 18577845), (115480, 18432414), (117180, 18165004), (119691, 17783920), (120120, 17720406), (121254, 17554680), (121968, 17451915), (122760, 17339322), (124124, 17148780), (125840, 16914933), (126945, 16767696), (127028, 16756740), (128898, 16513640), (129915, 16384368), (130680, 16288454), (131285, 16213392), (132132, 16109460), (132990, 16005528), (135036, 15763020), (135135, 15751472), (135408, 15719715), (138576, 15360345), (141570, 15035496), (143220, 14862276), (144144, 14767005), (145080, 14671734), (146289, 14550480), (147312, 14449435), (150040, 14186718), (150124, 14178780), (152334, 13973080), (152460, 13961532), (154440, 13782538), (155155, 13719024), (155898, 13653640), (156240, 13623753), (157542, 13511160), (158785, 13405392), (159588, 13337940), (161672, 13166010), (165165, 12887568), (166320, 12798071), (168795, 12610416), (169260, 12575772), (169884, 12529580), (171864, 12385230), (173220, 12288276), (174096, 12226445), (176176, 12082095), (177320, 12004146), (178994, 11891880), (180048, 11822265), (180180, 11813604), (181881, 11703120), (182952, 11634610), (184140, 11559548), (186186, 11432520), (187655, 11343024), (188760, 11276622), (190542, 11171160), (190960, 11146707), (195052, 10912860), (196560, 10829137), (198198, 10739640), (199485, 10670352), (202090, 10532808), (202554, 10508680), (203112, 10479810), (203280, 10471149), (207864, 10240230), (210056, 10133370), (212355, 10023664), (212784, 10003455), (214830, 9908184), (216216, 9844670), (217620, 9781156), (220220, 9665676), (222299, 9575280), (225060, 9457812), (225186, 9452520), (225680, 9431829), (226512, 9397185), (228690, 9307688), (230960, 9216207), (234360, 9082502), (236313, 9007440), (239382, 8891960), (240240, 8860203), (242508, 8777340), (243815, 8730288), (245520, 8669661), (248248, 8574390), (253890, 8383848), (254056, 8378370), (257796, 8256820), (259830, 8192184), (261360, 8144227), (262570, 8106696), (262717, 8102160), (264264, 8054730), (265980, 8002764), (268491, 7927920), (270072, 7881510), (270270, 7875736), (279279, 7621680), (283140, 7517748), (285813, 7447440), (286440, 7431138), (290160, 7335867), (292578, 7275240), (297297, 7159760), (300080, 7093359), (300248, 7089390), (303135, 7021872), (304668, 6986540), (304920, 6980766), (308880, 6891269), (310310, 6859512), (311796, 6826820), (315084, 6755580), (317570, 6702696), (319176, 6668970), (322245, 6605456), (323344, 6583005), (330330, 6443784), (337590, 6305208), (337779, 6301680), (338520, 6287886), (339768, 6264790), (341341, 6235920), (343728, 6192615), (346440, 6144138), (349327, 6093360), (354640, 6002073), (357988, 5945940), (360360, 5906802), (363762, 5851560), (365904, 5817305), (368280, 5779774), (372372, 5716260), (375310, 5671512), (377520, 5638311), (380835, 5589232), (381084, 5585580), (389745, 5461456), (390104, 5456430), (393855, 5404464), (396396, 5369820), (398970, 5335176), (404180, 5266404), (405108, 5254340), (406224, 5239905), (412841, 5155920), (415728, 5120115), (420112, 5066685), (424710, 5011832), (429660, 4954092), (432432, 4922335), (435240, 4890578), (438867, 4850160), (440440, 4832838), (444598, 4787640), (447485, 4756752), (450120, 4728906), (450372, 4726260), (457380, 4653844), (465465, 4573008), (468720, 4541251), (472626, 4503720), (476355, 4468464), (478764, 4445980), (485016, 4388670), (487630, 4365144), (495495, 4295856), (496496, 4287195), (506385, 4203472), (507780, 4191924), (508112, 4189185), (515592, 4128410), (519660, 4096092), (525140, 4053348), (525434, 4051080), (528528, 4027365), (531960, 4001382), (536982, 3963960), (540144, 3940755), (540540, 3937868), (545643, 3901040), (558558, 3810840), (562965, 3781008), (566280, 3758874), (571626, 3723720), (572880, 3715569), (585156, 3637620), (594594, 3579880), (598455, 3556784), (600496, 3544695), (606270, 3510936), (609336, 3493270), (609840, 3490383), (620620, 3429756), (623592, 3413410), (626479, 3397680), (630168, 3377790), (635140, 3351348), (638352, 3334485), (644490, 3302728), (660660, 3221892), (666897, 3191760), (675180, 3152604), (675558, 3150840), (677040, 3143943), (679536, 3132395), (682682, 3117960), (692880, 3072069), (698654, 3046680), (708939, 3002480), (715976, 2972970), (720720, 2953401), (727524, 2925780), (731445, 2910096), (736560, 2889887), (744744, 2858130), (750620, 2835756), (761670, 2794616), (762168, 2792790), (779490, 2730728), (780208, 2728215), (787710, 2702232), (788151, 2700720), (792792, 2684910), (797940, 2667588), (805473, 2642640), (808360, 2633202), (810216, 2627170), (825682, 2577960), (837837, 2540560), (849420, 2505916), (857439, 2482480), (859320, 2477046), (870480, 2445289), (877734, 2425080), (880880, 2416419), (889196, 2393820), (894970, 2378376), (900240, 2364453), (900744, 2363130), (909405, 2340624), (914760, 2326922), (930930, 2286504), (945252, 2251860), (952710, 2234232), (957528, 2222990), (970032, 2194335), (975260, 2182572), (984467, 2162160), (990990, 2147928), (1012770, 2101736), (1013337, 2100560), (1015560, 2095962), (1024023, 2078640), (1031184, 2064205), (1039320, 2048046), (1047981, 2031120), (1050280, 2026674), (1050868, 2025540), (1063920, 2000691), (1073964, 1981980), (1081080, 1968934), (1091286, 1950520), (1111495, 1915056), (1117116, 1905420), (1125930, 1890504), (1132560, 1879437), (1143252, 1861860), (1163461, 1829520), (1170312, 1818810), (1181565, 1801488), (1189188, 1789940), (1196910, 1778392), (1212540, 1755468), (1218672, 1746635), (1238523, 1718640), (1241240, 1714878), (1247184, 1706705), (1252958, 1698840), (1260336, 1688895), (1270280, 1675674), (1288980, 1651364), (1313585, 1620432), (1316601, 1616720), (1321320, 1610946), (1333794, 1595880), (1342455, 1585584), (1350360, 1576302), (1351116, 1575420), (1365364, 1558980), (1396395, 1524336), (1397308, 1523340), (1417878, 1501240), (1429065, 1489488), (1431952, 1486485), (1455048, 1462890)]