16712055360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:113

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 170, 176, 180, 182, 186, 187, 192, 195, 198, 204, 208, 210, 217, 220, 221, 224, 231, 234, 238, 240, 242, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 288, 306, 308, 310, 312, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 364, 372, 374, 385, 390, 396, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 468, 476, 480, 484, 495, 496, 504, 510, 520, 527, 528, 544, 546, 558, 560, 561, 572, 576, 585, 595, 605, 612, 616, 620, 624, 630, 651, 660, 663, 672, 680, 682, 693, 704, 714, 715, 720, 726, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 832, 840, 847, 858, 868, 880, 884, 910, 924, 930, 935, 936, 952, 960, 968, 990, 992, 1001, 1008, 1020, 1023, 1040, 1054, 1056, 1071, 1085, 1088, 1089, 1092, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1190, 1209, 1210, 1224, 1232, 1240, 1248, 1260, 1287, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1440, 1452, 1456, 1488, 1496, 1530, 1540, 1547, 1560, 1573, 1581, 1584, 1612, 1632, 1638, 1680, 1683, 1694, 1705, 1716, 1736, 1760, 1768, 1785, 1815, 1820, 1848, 1860, 1870, 1872, 1904, 1936, 1953, 1980, 1984, 1989, 2002, 2015, 2016, 2040, 2046, 2057, 2080, 2108, 2112, 2142, 2145, 2170, 2178, 2184, 2210, 2232, 2240, 2244, 2288, 2310, 2340, 2380, 2387, 2418, 2420, 2431, 2448, 2464, 2480, 2496, 2520, 2541, 2574, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2880, 2904, 2912, 2976, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3146, 3162, 3168, 3224, 3255, 3264, 3276, 3315, 3360, 3366, 3388, 3410, 3432, 3465, 3472, 3520, 3536, 3570, 3627, 3630, 3640, 3689, 3696, 3720, 3740, 3744, 3751, 3808, 3872, 3906, 3927, 3960, 3978, 4004, 4030, 4032, 4080, 4092, 4095, 4114, 4160, 4216, 4235, 4284, 4290, 4340, 4356, 4368, 4420, 4433, 4464, 4488, 4576, 4620, 4641, 4680, 4719, 4743, 4760, 4774, 4836, 4840, 4862, 4896, 4928, 4960, 5005, 5040, 5082, 5115, 5148, 5208, 5236, 5270, 5280, 5304, 5355, 5440, 5445, 5456, 5460, 5544, 5580, 5610, 5642, 5712, 5720, 5797, 5808, 5824, 5952, 5984, 6006, 6045, 6120, 6138, 6160, 6171, 6188, 6240, 6292, 6324, 6336, 6435, 6448, 6510, 6545, 6552, 6630, 6720, 6732, 6776, 6820, 6851, 6864, 6930, 6944, 7072, 7140, 7161, 7254, 7260, 7280, 7293, 7378, 7392, 7440, 7480, 7488, 7502, 7616, 7623, 7735, 7744, 7812, 7854, 7865, 7905, 7920, 7956, 8008, 8060, 8160, 8184, 8190, 8228, 8415, 8432, 8463, 8470, 8568, 8580, 8680, 8712, 8736, 8840, 8866, 8928, 8976, 9009, 9152, 9240, 9282, 9360, 9438, 9486, 9520, 9548, 9672, 9680, 9724, 9765, 9792, 9920, 9945, 10010, 10080, 10164, 10230, 10285, 10296, 10416, 10472, 10540, 10560, 10608, 10710, 10890, 10912, 10920, 11011, 11067, 11088, 11160, 11220, 11253, 11284, 11424, 11440, 11594, 11616, 11781, 11935, 11968, 12012, 12090, 12155, 12240, 12276, 12320, 12342, 12376, 12480, 12584, 12648, 12705, 12870, 12896, 13020, 13090, 13104, 13260, 13299, 13464, 13552, 13640, 13702, 13728, 13860, 13888, 13923, 14105, 14144, 14157, 14280, 14322, 14399, 14508, 14520, 14560, 14586, 14756, 14784, 14880, 14960, 15004, 15015, 15246, 15345, 15470, 15624, 15708, 15730, 15810, 15840, 15912, 16016, 16120, 16320, 16368, 16380, 16456, 16830, 16864, 16926, 16940, 17017, 17136, 17160, 17360, 17391, 17424, 17472, 17680, 17732, 17856, 17952, 18018, 18135, 18445, 18480, 18513, 18564, 18720, 18755, 18876, 18972, 19040, 19096, 19344, 19360, 19448, 19530, 19635, 19890, 20020, 20160, 20328, 20460, 20553, 20570, 20592, 20832, 20944, 21080, 21216, 21420, 21483, 21780, 21824, 21840, 21879, 22022, 22134, 22165, 22176, 22320, 22440, 22506, 22568, 22848, 22880, 23188, 23205, 23232, 23562, 23595, 23715, 23870, 24024, 24180, 24310, 24480, 24552, 24640, 24684, 24752, 25168, 25296, 25389, 25410, 25740, 25792, 26040, 26180, 26208, 26257, 26520, 26598, 26741, 26928, 27104, 27280, 27404, 27456, 27720, 27846, 28210, 28314, 28560, 28644, 28798, 28985, 29016, 29040, 29120, 29172, 29512, 29760, 29920, 30008, 30030, 30492, 30690, 30855, 30940, 31031, 31248, 31416, 31460, 31620, 31680, 31824, 32032, 32240, 32736, 32760, 32912, 33033, 33201, 33660, 33728, 33759, 33852, 33880, 34034, 34255, 34272, 34320, 34720, 34782, 34848, 35360, 35464, 35805, 35904, 36036, 36270, 36465, 36890, 36960, 37026, 37128, 37440, 37510, 37752, 37944, 38080, 38115, 38192, 38688, 38720, 38896, 39060, 39270, 39780, 39897, 40040, 40579, 40656, 40920, 41106, 41140, 41184, 41664, 41888, 42160, 42315, 42432, 42840, 42966, 43197, 43560, 43680, 43758, 44044, 44268, 44330, 44352, 44640, 44880, 45012, 45045, 45136, 45760, 46376, 46410, 47124, 47190, 47430, 47740, 47957, 48048, 48360, 48620, 48763, 48960, 49104, 49368, 49504, 50336, 50592, 50778, 50820, 51051, 51480, 52080, 52173, 52360, 52416, 52514, 53040, 53196, 53482, 53856, 54208, 54560, 54808, 55055, 55335, 55440, 55692, 56265, 56420, 56628, 57120, 57288, 57596, 57970, 58032, 58080, 58344, 58905, 59024, 59840, 60016, 60060, 60984, 61380, 61659, 61710, 61880, 62062, 62496, 62832, 62920, 63240, 63648, 63767, 64064, 64480, 65472, 65520, 65824, 66066, 66402, 66495, 67320, 67518, 67704, 67760, 68068, 68510, 68544, 68640, 69440, 69564, 69615, 69696, 70720, 70785, 70928, 71610, 71995, 72072, 72540, 72930, 73780, 73920, 74052, 74256, 75020, 75361, 75504, 75888, 76230, 76384, 77376, 77792, 78120, 78540, 78771, 79560, 79794, 80080, 80223, 81158, 81312, 81840, 82212, 82280, 82368, 83776, 84320, 84630, 85085, 85680, 85932, 86394, 86955, 87120, 87360, 87516, 88088, 88536, 88660, 89280, 89760, 90024, 90090, 90272, 92565, 92752, 92820, 93093, 94248, 94380, 94860, 95480, 95914, 96096, 96720, 97240, 97526, 98208, 98736, 99008, 99099, 100672, 101184, 101556, 101640, 102102, 102765, 102960, 104160, 104346, 104720, 105028, 106080, 106392, 106964, 107415, 107712, 109120, 109395, 109616, 110110, 110670, 110880, 111384, 112530, 112840, 113256, 114240, 114576, 115192, 115940, 116064, 116160, 116688, 117810, 118048, 120032, 120120, 121737, 121968, 122760, 123318, 123420, 123760, 124124, 124992, 125664, 125840, 126480, 126945, 127296, 127534, 128960, 129591, 131040, 131285, 131648, 132132, 132804, 132990, 133705, 134640, 135036, 135408, 135520, 136136, 137020, 137280, 139128, 139230, 141570, 141856, 143220, 143871, 143990, 144144, 145080, 145860, 146289, 147560, 148104, 148512, 150040, 150722, 151008, 151776, 152460, 152768, 153153, 155155, 155584, 156240, 157080, 157542, 159120, 159588, 160160, 160446, 162316, 162624, 163680, 164424, 164560, 165165, 166005, 168640, 168795, 169260, 170170, 171360, 171864, 172788, 173910, 174240, 175032, 176176, 177072, 177320, 179520, 180048, 180180, 180544, 185130, 185504, 185640, 186186, 187187, 188496, 188760, 189720, 190960, 191301, 191828, 192192, 193440, 194480, 195052, 196416, 197472, 198198, 199485, 202895, 203112, 203280, 204204, 205530, 205920, 208320, 208692, 209440, 210056, 212160, 212784, 213928, 214830, 215985, 218790, 219232, 220220, 221340, 221760, 222768, 225060, 225680, 226083, 226512, 229152, 230384, 231880, 232128, 233376, 235620, 236096, 236313, 239785, 240064, 240240, 240669, 243474, 243815, 243936, 245520, 246636, 246840, 247520, 248248, 251328, 251680, 252960, 253890, 255068, 255255, 259182, 260865, 262080, 262570, 264264, 265608, 265980, 267410, 269280, 270072, 270816, 271040, 272272, 274040, 278256, 278460, 279279, 283140, 283712, 286440, 287742, 287980, 288288, 290160, 291720, 292578, 295120, 296208, 297024, 300080, 301444, 302016, 303552, 304920, 306306, 308295, 310310, 312480, 314160, 315084, 318240, 318835, 319176, 320320, 320892, 324632, 327360, 328848, 329120, 330330, 332010, 337590, 338520, 340340, 341341, 342720, 343728, 345576, 347820, 348480, 350064, 352352, 354144, 354640, 360096, 360360, 365211, 370260, 371008, 371280, 372372, 374374, 376805, 376992, 377520, 379440, 381920, 382602, 383656, 386880, 388960, 390104, 393855, 394944, 396396, 398970, 401115, 405790, 406224, 406560, 408408, 411060, 411840, 417384, 418880, 420112, 425568, 427856, 429660, 431613, 431970, 437580, 438464, 438867, 440440, 442680, 445536, 446369, 450120, 451360, 452166, 453024, 458304, 460768, 463760, 465465, 466752, 471240, 472626, 479570, 480480, 481338, 486948, 487630, 487872, 491040, 493272, 493680, 495040, 495495, 496496, 503360, 505920, 507780, 510136, 510510, 518364, 521730, 525140, 527527, 528528, 531216, 531960, 534820, 538560, 540144, 541632, 544544, 548080, 556512, 556920, 558558, 561561, 566280, 572880, 573903, 575484, 575960, 576576, 580320, 583440, 585156, 590240, 592416, 600160, 602888, 608685, 609840, 612612, 616590, 620620, 624960, 628320, 630168, 636480, 637670, 638352, 641784, 647955, 649264, 657696, 658240, 660660, 664020, 675180, 677040, 678249, 680680, 682682, 687456, 691152, 695640, 700128, 704704, 708288, 709280, 719355, 720192, 720720, 730422, 731445, 740520, 742560, 744744, 748748, 753610, 753984, 755040, 758880, 763840, 765204, 765765, 767312, 777920, 780208, 787710, 792792, 797940, 802230, 811580, 812448, 813120, 816816, 822120, 828971, 834768, 840224, 851136, 855712, 859320, 863226, 863940, 875160, 877734, 880880, 885360, 891072, 892738, 900240, 902720, 904332, 906048, 921536, 927520, 930930, 935935, 942480, 945252, 956505, 959140, 960960, 962676, 973896, 975260, 982080, 986544, 987360, 990990, 992992, 1015560, 1020272, 1021020, 1024023, 1036728, 1043460, 1050280, 1055054, 1057056, 1062432, 1063920, 1069640, 1080288, 1089088, 1096160, 1113024, 1113840, 1117116, 1123122, 1130415, 1132560, 1145760, 1147806, 1150968, 1151920, 1160640, 1166880, 1170312, 1180480, 1181565, 1184832, 1200320, 1203345, 1205776, 1217370, 1219680, 1225224, 1233180, 1241240, 1256640, 1260336, 1275340, 1276704, 1283568, 1295910, 1298528, 1315392, 1321320, 1328040, 1339107, 1350360, 1354080, 1356498, 1361360, 1365364, 1374912, 1382304, 1391280, 1396395, 1400256, 1418560, 1438710, 1441440, 1460844, 1462890, 1481040, 1485120, 1489488, 1497496, 1507220, 1510080, 1517760, 1530408, 1531530, 1534624, 1560416, 1575420, 1582581, 1585584, 1595880, 1604460, 1623160, 1624896, 1633632, 1644240, 1657942, 1669536, 1680448, 1684683, 1706705, 1711424, 1718640, 1726452, 1727880, 1750320, 1755468, 1761760, 1770720, 1785476, 1800480, 1808664, 1826055, 1855040, 1861860, 1871870, 1884960, 1890504, 1913010, 1918280, 1925352, 1947792, 1950520, 1973088, 1974720, 1981980, 1985984, 2031120, 2040544, 2042040, 2048046, 2073456, 2086920, 2100560, 2110108, 2114112, 2124864, 2127840, 2139280, 2158065, 2160576, 2192320, 2194335, 2227680, 2231845, 2234232, 2246244, 2260830, 2265120, 2291520, 2295612, 2301936, 2303840, 2333760, 2340624, 2363130, 2406690, 2411552, 2434740, 2439360, 2450448, 2466360, 2482480, 2486913, 2520672, 2550680, 2553408, 2567136, 2591820, 2597056, 2637635, 2642640, 2656080, 2678214, 2700720, 2708160, 2712996, 2722720, 2730728, 2764608, 2782560, 2792790, 2807805, 2869515, 2877420, 2882880, 2921688, 2925780, 2962080, 2978976, 2994992, 3014440, 3060816, 3063060, 3069248, 3072069, 3120832, 3150840, 3165162, 3171168, 3191760, 3208920, 3246320, 3267264, 3288480, 3315884, 3339072, 3369366, 3391245, 3413410, 3437280, 3452904, 3455760, 3500640, 3510936, 3523520, 3541440, 3570952, 3600960, 3617328, 3652110, 3723720, 3743740, 3769920, 3781008, 3826020, 3836560, 3850704, 3895584, 3901040, 3946176, 3963960, 4017321, 4062240, 4081088, 4084080, 4096092, 4144855, 4146912, 4173840, 4201120, 4220216, 4255680, 4278560, 4316130, 4388670, 4455360, 4463690, 4468464, 4492488, 4521660, 4530240, 4591224, 4603872, 4607680, 4681248, 4726260, 4747743, 4813380, 4823104, 4869480, 4900896, 4932720, 4964960, 4973826, 5041344, 5101360, 5120115, 5134272, 5183640, 5275270, 5285280, 5312160, 5356428, 5401440, 5425992, 5445440, 5461456, 5565120, 5585580, 5615610, 5739030, 5754840, 5802797, 5843376, 5851560, 5924160, 5957952, 5989984, 6028880, 6121632, 6126120, 6144138, 6301680, 6330324, 6342336, 6383520, 6417840, 6492640, 6576960, 6631768, 6695535, 6738732, 6782490, 6826820, 6874560, 6905808, 6911520, 7001280, 7021872, 7141904, 7234656, 7304220, 7447440, 7460739, 7487480, 7562016, 7652040, 7673120, 7701408, 7791168, 7802080, 7912905, 7927920, 8034642, 8124480, 8168160, 8192184, 8289710, 8293824, 8347680, 8402240, 8423415, 8440432, 8557120, 8632260, 8777340, 8927380, 8936928, 8984976, 9043320, 9182448, 9207744, 9362496, 9452520, 9495486, 9626760, 9738960, 9801792, 9865440, 9929920, 9947652, 10202720, 10240230, 10367280, 10550540, 10570560, 10624320, 10712856, 10802880, 10851984, 10922912, 11171160, 11231220, 11478060, 11509680, 11605594, 11686752, 11703120, 11979968, 12057760, 12243264, 12252240, 12288276, 12434565, 12603360, 12660648, 12767040, 12835680, 12985280, 13263536, 13391070, 13477464, 13564980, 13653640, 13811616, 13823040, 14043744, 14283808, 14469312, 14608440, 14894880, 14921478, 14974960, 15124032, 15304080, 15346240, 15360345, 15402816, 15604160, 15825810, 15855840, 16069284, 16336320, 16384368, 16579420, 16695360, 16846830, 16880864, 17264520, 17408391, 17554680, 17854760, 17873856, 17969952, 18086640, 18364896, 18905040, 18990972, 19253520, 19477920, 19730880, 19895304, 20086605, 20405440, 20480460, 20734560, 21101080, 21425712, 21703968, 21845824, 22342320, 22462440, 22956120, 23019360, 23211188, 23373504, 23406240, 23738715, 24115520, 24504480, 24576552, 24869130, 25206720, 25321296, 25671360, 26527072, 26782140, 26954928, 27129960, 27307280, 27623232, 28087488, 28567616, 29013985, 29216880, 29789760, 29842956, 29949920, 30608160, 30720690, 31651620, 31711680, 32138568, 32768736, 33158840, 33693660, 33761728, 34529040, 34816782, 35109360, 35709520, 35939904, 36173280, 36729792, 37303695, 37810080, 37981944, 38507040, 38955840, 39790608, 40173210, 40960920, 41469120, 42202160, 42851424, 43407936, 44684640, 44924880, 45912240, 46038720, 46422376, 46812480, 47477430, 49008960, 49153104, 49738260, 50642592, 52225173, 53054144, 53564280, 53909856, 54259920, 54614560, 58027970, 58433760, 59685912, 59899840, 61216320, 61441380, 63303240, 64277136, 65537472, 66317680, 67387320, 69058080, 69633564, 70218720, 71419040, 72346560, 74607390, 75620160, 75963888, 77014080, 79581216, 80346420, 81921840, 84404320, 85702848, 87041955, 89369280, 89849760, 91824480, 92844752, 94954860, 98306208, 99476520, 101285184, 104450346, 107128560, 107819712, 108519840, 109229120, 116055940, 116867520, 119371824, 122882760, 126606480, 128554272, 132635360, 134774640, 138116160, 139267128, 140437440, 142838080, 149214780, 151927776, 159162432, 160692840, 163843680, 168808640, 174083910, 179699520, 183648960, 185689504, 189909720, 196612416, 198953040, 208900692, 214257120, 217039680, 232111880, 238743648, 245765520, 253212960, 257108544, 261125865, 265270720, 269549280, 278534256, 298429560, 303855552, 321385680, 327687360, 348167820, 371379008, 379819440, 397906080, 417801384, 428514240, 464223760, 477487296, 491531040, 506425920, 522251730, 539098560, 557068512, 596859120, 642771360, 696335640, 759638880, 795812160, 835602768, 928447520, 983062080, 1044503460, 1114137024, 1193718240, 1285542720, 1392671280, 1519277760, 1671205536, 1856895040, 2089006920, 2387436480, 2785342560, 3342411072, 4178013840, 5570685120, 8356027680, 16712055360]

約数ペア:

[(1, 16712055360), (2, 8356027680), (3, 5570685120), (4, 4178013840), (5, 3342411072), (6, 2785342560), (7, 2387436480), (8, 2089006920), (9, 1856895040), (10, 1671205536), (11, 1519277760), (12, 1392671280), (13, 1285542720), (14, 1193718240), (15, 1114137024), (16, 1044503460), (17, 983062080), (18, 928447520), (20, 835602768), (21, 795812160), (22, 759638880), (24, 696335640), (26, 642771360), (28, 596859120), (30, 557068512), (31, 539098560), (32, 522251730), (33, 506425920), (34, 491531040), (35, 477487296), (36, 464223760), (39, 428514240), (40, 417801384), (42, 397906080), (44, 379819440), (45, 371379008), (48, 348167820), (51, 327687360), (52, 321385680), (55, 303855552), (56, 298429560), (60, 278534256), (62, 269549280), (63, 265270720), (64, 261125865), (65, 257108544), (66, 253212960), (68, 245765520), (70, 238743648), (72, 232111880), (77, 217039680), (78, 214257120), (80, 208900692), (84, 198953040), (85, 196612416), (88, 189909720), (90, 185689504), (91, 183648960), (93, 179699520), (96, 174083910), (99, 168808640), (102, 163843680), (104, 160692840), (105, 159162432), (110, 151927776), (112, 149214780), (117, 142838080), (119, 140437440), (120, 139267128), (121, 138116160), (124, 134774640), (126, 132635360), (130, 128554272), (132, 126606480), (136, 122882760), (140, 119371824), (143, 116867520), (144, 116055940), (153, 109229120), (154, 108519840), (155, 107819712), (156, 107128560), (160, 104450346), (165, 101285184), (168, 99476520), (170, 98306208), (176, 94954860), (180, 92844752), (182, 91824480), (186, 89849760), (187, 89369280), (192, 87041955), (195, 85702848), (198, 84404320), (204, 81921840), (208, 80346420), (210, 79581216), (217, 77014080), (220, 75963888), (221, 75620160), (224, 74607390), (231, 72346560), (234, 71419040), (238, 70218720), (240, 69633564), (242, 69058080), (248, 67387320), (252, 66317680), (255, 65537472), (260, 64277136), (264, 63303240), (272, 61441380), (273, 61216320), (279, 59899840), (280, 59685912), (286, 58433760), (288, 58027970), (306, 54614560), (308, 54259920), (310, 53909856), (312, 53564280), (315, 53054144), (320, 52225173), (330, 50642592), (336, 49738260), (340, 49153104), (341, 49008960), (352, 47477430), (357, 46812480), (360, 46422376), (363, 46038720), (364, 45912240), (372, 44924880), (374, 44684640), (385, 43407936), (390, 42851424), (396, 42202160), (403, 41469120), (408, 40960920), (416, 40173210), (420, 39790608), (429, 38955840), (434, 38507040), (440, 37981944), (442, 37810080), (448, 37303695), (455, 36729792), (462, 36173280), (465, 35939904), (468, 35709520), (476, 35109360), (480, 34816782), (484, 34529040), (495, 33761728), (496, 33693660), (504, 33158840), (510, 32768736), (520, 32138568), (527, 31711680), (528, 31651620), (544, 30720690), (546, 30608160), (558, 29949920), (560, 29842956), (561, 29789760), (572, 29216880), (576, 29013985), (585, 28567616), (595, 28087488), (605, 27623232), (612, 27307280), (616, 27129960), (620, 26954928), (624, 26782140), (630, 26527072), (651, 25671360), (660, 25321296), (663, 25206720), (672, 24869130), (680, 24576552), (682, 24504480), (693, 24115520), (704, 23738715), (714, 23406240), (715, 23373504), (720, 23211188), (726, 23019360), (728, 22956120), (744, 22462440), (748, 22342320), (765, 21845824), (770, 21703968), (780, 21425712), (792, 21101080), (806, 20734560), (816, 20480460), (819, 20405440), (832, 20086605), (840, 19895304), (847, 19730880), (858, 19477920), (868, 19253520), (880, 18990972), (884, 18905040), (910, 18364896), (924, 18086640), (930, 17969952), (935, 17873856), (936, 17854760), (952, 17554680), (960, 17408391), (968, 17264520), (990, 16880864), (992, 16846830), (1001, 16695360), (1008, 16579420), (1020, 16384368), (1023, 16336320), (1040, 16069284), (1054, 15855840), (1056, 15825810), (1071, 15604160), (1085, 15402816), (1088, 15360345), (1089, 15346240), (1092, 15304080), (1105, 15124032), (1116, 14974960), (1120, 14921478), (1122, 14894880), (1144, 14608440), (1155, 14469312), (1170, 14283808), (1190, 14043744), (1209, 13823040), (1210, 13811616), (1224, 13653640), (1232, 13564980), (1240, 13477464), (1248, 13391070), (1260, 13263536), (1287, 12985280), (1302, 12835680), (1309, 12767040), (1320, 12660648), (1326, 12603360), (1344, 12434565), (1360, 12288276), (1364, 12252240), (1365, 12243264), (1386, 12057760), (1395, 11979968), (1428, 11703120), (1430, 11686752), (1440, 11605594), (1452, 11509680), (1456, 11478060), (1488, 11231220), (1496, 11171160), (1530, 10922912), (1540, 10851984), (1547, 10802880), (1560, 10712856), (1573, 10624320), (1581, 10570560), (1584, 10550540), (1612, 10367280), (1632, 10240230), (1638, 10202720), (1680, 9947652), (1683, 9929920), (1694, 9865440), (1705, 9801792), (1716, 9738960), (1736, 9626760), (1760, 9495486), (1768, 9452520), (1785, 9362496), (1815, 9207744), (1820, 9182448), (1848, 9043320), (1860, 8984976), (1870, 8936928), (1872, 8927380), (1904, 8777340), (1936, 8632260), (1953, 8557120), (1980, 8440432), (1984, 8423415), (1989, 8402240), (2002, 8347680), (2015, 8293824), (2016, 8289710), (2040, 8192184), (2046, 8168160), (2057, 8124480), (2080, 8034642), (2108, 7927920), (2112, 7912905), (2142, 7802080), (2145, 7791168), (2170, 7701408), (2178, 7673120), (2184, 7652040), (2210, 7562016), (2232, 7487480), (2240, 7460739), (2244, 7447440), (2288, 7304220), (2310, 7234656), (2340, 7141904), (2380, 7021872), (2387, 7001280), (2418, 6911520), (2420, 6905808), (2431, 6874560), (2448, 6826820), (2464, 6782490), (2480, 6738732), (2496, 6695535), (2520, 6631768), (2541, 6576960), (2574, 6492640), (2604, 6417840), (2618, 6383520), (2635, 6342336), (2640, 6330324), (2652, 6301680), (2720, 6144138), (2728, 6126120), (2730, 6121632), (2772, 6028880), (2790, 5989984), (2805, 5957952), (2821, 5924160), (2856, 5851560), (2860, 5843376), (2880, 5802797), (2904, 5754840), (2912, 5739030), (2976, 5615610), (2992, 5585580), (3003, 5565120), (3060, 5461456), (3069, 5445440), (3080, 5425992), (3094, 5401440), (3120, 5356428), (3146, 5312160), (3162, 5285280), (3168, 5275270), (3224, 5183640), (3255, 5134272), (3264, 5120115), (3276, 5101360), (3315, 5041344), (3360, 4973826), (3366, 4964960), (3388, 4932720), (3410, 4900896), (3432, 4869480), (3465, 4823104), (3472, 4813380), (3520, 4747743), (3536, 4726260), (3570, 4681248), (3627, 4607680), (3630, 4603872), (3640, 4591224), (3689, 4530240), (3696, 4521660), (3720, 4492488), (3740, 4468464), (3744, 4463690), (3751, 4455360), (3808, 4388670), (3872, 4316130), (3906, 4278560), (3927, 4255680), (3960, 4220216), (3978, 4201120), (4004, 4173840), (4030, 4146912), (4032, 4144855), (4080, 4096092), (4092, 4084080), (4095, 4081088), (4114, 4062240), (4160, 4017321), (4216, 3963960), (4235, 3946176), (4284, 3901040), (4290, 3895584), (4340, 3850704), (4356, 3836560), (4368, 3826020), (4420, 3781008), (4433, 3769920), (4464, 3743740), (4488, 3723720), (4576, 3652110), (4620, 3617328), (4641, 3600960), (4680, 3570952), (4719, 3541440), (4743, 3523520), (4760, 3510936), (4774, 3500640), (4836, 3455760), (4840, 3452904), (4862, 3437280), (4896, 3413410), (4928, 3391245), (4960, 3369366), (5005, 3339072), (5040, 3315884), (5082, 3288480), (5115, 3267264), (5148, 3246320), (5208, 3208920), (5236, 3191760), (5270, 3171168), (5280, 3165162), (5304, 3150840), (5355, 3120832), (5440, 3072069), (5445, 3069248), (5456, 3063060), (5460, 3060816), (5544, 3014440), (5580, 2994992), (5610, 2978976), (5642, 2962080), (5712, 2925780), (5720, 2921688), (5797, 2882880), (5808, 2877420), (5824, 2869515), (5952, 2807805), (5984, 2792790), (6006, 2782560), (6045, 2764608), (6120, 2730728), (6138, 2722720), (6160, 2712996), (6171, 2708160), (6188, 2700720), (6240, 2678214), (6292, 2656080), (6324, 2642640), (6336, 2637635), (6435, 2597056), (6448, 2591820), (6510, 2567136), (6545, 2553408), (6552, 2550680), (6630, 2520672), (6720, 2486913), (6732, 2482480), (6776, 2466360), (6820, 2450448), (6851, 2439360), (6864, 2434740), (6930, 2411552), (6944, 2406690), (7072, 2363130), (7140, 2340624), (7161, 2333760), (7254, 2303840), (7260, 2301936), (7280, 2295612), (7293, 2291520), (7378, 2265120), (7392, 2260830), (7440, 2246244), (7480, 2234232), (7488, 2231845), (7502, 2227680), (7616, 2194335), (7623, 2192320), (7735, 2160576), (7744, 2158065), (7812, 2139280), (7854, 2127840), (7865, 2124864), (7905, 2114112), (7920, 2110108), (7956, 2100560), (8008, 2086920), (8060, 2073456), (8160, 2048046), (8184, 2042040), (8190, 2040544), (8228, 2031120), (8415, 1985984), (8432, 1981980), (8463, 1974720), (8470, 1973088), (8568, 1950520), (8580, 1947792), (8680, 1925352), (8712, 1918280), (8736, 1913010), (8840, 1890504), (8866, 1884960), (8928, 1871870), (8976, 1861860), (9009, 1855040), (9152, 1826055), (9240, 1808664), (9282, 1800480), (9360, 1785476), (9438, 1770720), (9486, 1761760), (9520, 1755468), (9548, 1750320), (9672, 1727880), (9680, 1726452), (9724, 1718640), (9765, 1711424), (9792, 1706705), (9920, 1684683), (9945, 1680448), (10010, 1669536), (10080, 1657942), (10164, 1644240), (10230, 1633632), (10285, 1624896), (10296, 1623160), (10416, 1604460), (10472, 1595880), (10540, 1585584), (10560, 1582581), (10608, 1575420), (10710, 1560416), (10890, 1534624), (10912, 1531530), (10920, 1530408), (11011, 1517760), (11067, 1510080), (11088, 1507220), (11160, 1497496), (11220, 1489488), (11253, 1485120), (11284, 1481040), (11424, 1462890), (11440, 1460844), (11594, 1441440), (11616, 1438710), (11781, 1418560), (11935, 1400256), (11968, 1396395), (12012, 1391280), (12090, 1382304), (12155, 1374912), (12240, 1365364), (12276, 1361360), (12320, 1356498), (12342, 1354080), (12376, 1350360), (12480, 1339107), (12584, 1328040), (12648, 1321320), (12705, 1315392), (12870, 1298528), (12896, 1295910), (13020, 1283568), (13090, 1276704), (13104, 1275340), (13260, 1260336), (13299, 1256640), (13464, 1241240), (13552, 1233180), (13640, 1225224), (13702, 1219680), (13728, 1217370), (13860, 1205776), (13888, 1203345), (13923, 1200320), (14105, 1184832), (14144, 1181565), (14157, 1180480), (14280, 1170312), (14322, 1166880), (14399, 1160640), (14508, 1151920), (14520, 1150968), (14560, 1147806), (14586, 1145760), (14756, 1132560), (14784, 1130415), (14880, 1123122), (14960, 1117116), (15004, 1113840), (15015, 1113024), (15246, 1096160), (15345, 1089088), (15470, 1080288), (15624, 1069640), (15708, 1063920), (15730, 1062432), (15810, 1057056), (15840, 1055054), (15912, 1050280), (16016, 1043460), (16120, 1036728), (16320, 1024023), (16368, 1021020), (16380, 1020272), (16456, 1015560), (16830, 992992), (16864, 990990), (16926, 987360), (16940, 986544), (17017, 982080), (17136, 975260), (17160, 973896), (17360, 962676), (17391, 960960), (17424, 959140), (17472, 956505), (17680, 945252), (17732, 942480), (17856, 935935), (17952, 930930), (18018, 927520), (18135, 921536), (18445, 906048), (18480, 904332), (18513, 902720), (18564, 900240), (18720, 892738), (18755, 891072), (18876, 885360), (18972, 880880), (19040, 877734), (19096, 875160), (19344, 863940), (19360, 863226), (19448, 859320), (19530, 855712), (19635, 851136), (19890, 840224), (20020, 834768), (20160, 828971), (20328, 822120), (20460, 816816), (20553, 813120), (20570, 812448), (20592, 811580), (20832, 802230), (20944, 797940), (21080, 792792), (21216, 787710), (21420, 780208), (21483, 777920), (21780, 767312), (21824, 765765), (21840, 765204), (21879, 763840), (22022, 758880), (22134, 755040), (22165, 753984), (22176, 753610), (22320, 748748), (22440, 744744), (22506, 742560), (22568, 740520), (22848, 731445), (22880, 730422), (23188, 720720), (23205, 720192), (23232, 719355), (23562, 709280), (23595, 708288), (23715, 704704), (23870, 700128), (24024, 695640), (24180, 691152), (24310, 687456), (24480, 682682), (24552, 680680), (24640, 678249), (24684, 677040), (24752, 675180), (25168, 664020), (25296, 660660), (25389, 658240), (25410, 657696), (25740, 649264), (25792, 647955), (26040, 641784), (26180, 638352), (26208, 637670), (26257, 636480), (26520, 630168), (26598, 628320), (26741, 624960), (26928, 620620), (27104, 616590), (27280, 612612), (27404, 609840), (27456, 608685), (27720, 602888), (27846, 600160), (28210, 592416), (28314, 590240), (28560, 585156), (28644, 583440), (28798, 580320), (28985, 576576), (29016, 575960), (29040, 575484), (29120, 573903), (29172, 572880), (29512, 566280), (29760, 561561), (29920, 558558), (30008, 556920), (30030, 556512), (30492, 548080), (30690, 544544), (30855, 541632), (30940, 540144), (31031, 538560), (31248, 534820), (31416, 531960), (31460, 531216), (31620, 528528), (31680, 527527), (31824, 525140), (32032, 521730), (32240, 518364), (32736, 510510), (32760, 510136), (32912, 507780), (33033, 505920), (33201, 503360), (33660, 496496), (33728, 495495), (33759, 495040), (33852, 493680), (33880, 493272), (34034, 491040), (34255, 487872), (34272, 487630), (34320, 486948), (34720, 481338), (34782, 480480), (34848, 479570), (35360, 472626), (35464, 471240), (35805, 466752), (35904, 465465), (36036, 463760), (36270, 460768), (36465, 458304), (36890, 453024), (36960, 452166), (37026, 451360), (37128, 450120), (37440, 446369), (37510, 445536), (37752, 442680), (37944, 440440), (38080, 438867), (38115, 438464), (38192, 437580), (38688, 431970), (38720, 431613), (38896, 429660), (39060, 427856), (39270, 425568), (39780, 420112), (39897, 418880), (40040, 417384), (40579, 411840), (40656, 411060), (40920, 408408), (41106, 406560), (41140, 406224), (41184, 405790), (41664, 401115), (41888, 398970), (42160, 396396), (42315, 394944), (42432, 393855), (42840, 390104), (42966, 388960), (43197, 386880), (43560, 383656), (43680, 382602), (43758, 381920), (44044, 379440), (44268, 377520), (44330, 376992), (44352, 376805), (44640, 374374), (44880, 372372), (45012, 371280), (45045, 371008), (45136, 370260), (45760, 365211), (46376, 360360), (46410, 360096), (47124, 354640), (47190, 354144), (47430, 352352), (47740, 350064), (47957, 348480), (48048, 347820), (48360, 345576), (48620, 343728), (48763, 342720), (48960, 341341), (49104, 340340), (49368, 338520), (49504, 337590), (50336, 332010), (50592, 330330), (50778, 329120), (50820, 328848), (51051, 327360), (51480, 324632), (52080, 320892), (52173, 320320), (52360, 319176), (52416, 318835), (52514, 318240), (53040, 315084), (53196, 314160), (53482, 312480), (53856, 310310), (54208, 308295), (54560, 306306), (54808, 304920), (55055, 303552), (55335, 302016), (55440, 301444), (55692, 300080), (56265, 297024), (56420, 296208), (56628, 295120), (57120, 292578), (57288, 291720), (57596, 290160), (57970, 288288), (58032, 287980), (58080, 287742), (58344, 286440), (58905, 283712), (59024, 283140), (59840, 279279), (60016, 278460), (60060, 278256), (60984, 274040), (61380, 272272), (61659, 271040), (61710, 270816), (61880, 270072), (62062, 269280), (62496, 267410), (62832, 265980), (62920, 265608), (63240, 264264), (63648, 262570), (63767, 262080), (64064, 260865), (64480, 259182), (65472, 255255), (65520, 255068), (65824, 253890), (66066, 252960), (66402, 251680), (66495, 251328), (67320, 248248), (67518, 247520), (67704, 246840), (67760, 246636), (68068, 245520), (68510, 243936), (68544, 243815), (68640, 243474), (69440, 240669), (69564, 240240), (69615, 240064), (69696, 239785), (70720, 236313), (70785, 236096), (70928, 235620), (71610, 233376), (71995, 232128), (72072, 231880), (72540, 230384), (72930, 229152), (73780, 226512), (73920, 226083), (74052, 225680), (74256, 225060), (75020, 222768), (75361, 221760), (75504, 221340), (75888, 220220), (76230, 219232), (76384, 218790), (77376, 215985), (77792, 214830), (78120, 213928), (78540, 212784), (78771, 212160), (79560, 210056), (79794, 209440), (80080, 208692), (80223, 208320), (81158, 205920), (81312, 205530), (81840, 204204), (82212, 203280), (82280, 203112), (82368, 202895), (83776, 199485), (84320, 198198), (84630, 197472), (85085, 196416), (85680, 195052), (85932, 194480), (86394, 193440), (86955, 192192), (87120, 191828), (87360, 191301), (87516, 190960), (88088, 189720), (88536, 188760), (88660, 188496), (89280, 187187), (89760, 186186), (90024, 185640), (90090, 185504), (90272, 185130), (92565, 180544), (92752, 180180), (92820, 180048), (93093, 179520), (94248, 177320), (94380, 177072), (94860, 176176), (95480, 175032), (95914, 174240), (96096, 173910), (96720, 172788), (97240, 171864), (97526, 171360), (98208, 170170), (98736, 169260), (99008, 168795), (99099, 168640), (100672, 166005), (101184, 165165), (101556, 164560), (101640, 164424), (102102, 163680), (102765, 162624), (102960, 162316), (104160, 160446), (104346, 160160), (104720, 159588), (105028, 159120), (106080, 157542), (106392, 157080), (106964, 156240), (107415, 155584), (107712, 155155), (109120, 153153), (109395, 152768), (109616, 152460), (110110, 151776), (110670, 151008), (110880, 150722), (111384, 150040), (112530, 148512), (112840, 148104), (113256, 147560), (114240, 146289), (114576, 145860), (115192, 145080), (115940, 144144), (116064, 143990), (116160, 143871), (116688, 143220), (117810, 141856), (118048, 141570), (120032, 139230), (120120, 139128), (121737, 137280), (121968, 137020), (122760, 136136), (123318, 135520), (123420, 135408), (123760, 135036), (124124, 134640), (124992, 133705), (125664, 132990), (125840, 132804), (126480, 132132), (126945, 131648), (127296, 131285), (127534, 131040), (128960, 129591)]