89130961920

素因数分解:

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

素因数の和:118

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 121, 124, 128, 130, 132, 136, 140, 143, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 238, 240, 242, 248, 255, 256, 260, 264, 272, 273, 280, 286, 308, 310, 312, 320, 330, 336, 340, 341, 352, 357, 363, 364, 372, 374, 384, 385, 390, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 476, 480, 484, 496, 510, 512, 520, 527, 528, 544, 546, 560, 561, 572, 595, 605, 616, 620, 624, 640, 651, 660, 663, 672, 680, 682, 704, 714, 715, 726, 728, 744, 748, 768, 770, 780, 806, 816, 832, 840, 847, 858, 868, 880, 884, 896, 910, 924, 930, 935, 952, 960, 968, 992, 1001, 1020, 1023, 1024, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1190, 1209, 1210, 1232, 1240, 1248, 1280, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1408, 1428, 1430, 1452, 1456, 1488, 1496, 1536, 1540, 1547, 1560, 1573, 1581, 1612, 1632, 1664, 1680, 1694, 1705, 1716, 1736, 1760, 1768, 1785, 1792, 1815, 1820, 1848, 1860, 1870, 1904, 1920, 1936, 1984, 2002, 2015, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2170, 2176, 2184, 2210, 2240, 2244, 2288, 2310, 2380, 2387, 2418, 2420, 2431, 2464, 2480, 2496, 2541, 2560, 2604, 2618, 2635, 2640, 2652, 2688, 2720, 2728, 2730, 2805, 2816, 2821, 2856, 2860, 2904, 2912, 2976, 2992, 3003, 3072, 3080, 3094, 3120, 3146, 3162, 3224, 3255, 3264, 3315, 3328, 3360, 3388, 3410, 3432, 3472, 3520, 3536, 3570, 3584, 3630, 3640, 3689, 3696, 3720, 3740, 3751, 3808, 3840, 3872, 3927, 3968, 4004, 4030, 4080, 4092, 4114, 4160, 4216, 4224, 4235, 4290, 4340, 4352, 4368, 4420, 4433, 4480, 4488, 4576, 4620, 4641, 4719, 4760, 4774, 4836, 4840, 4862, 4928, 4960, 4992, 5005, 5082, 5115, 5120, 5208, 5236, 5270, 5280, 5304, 5376, 5440, 5456, 5460, 5610, 5632, 5642, 5712, 5720, 5797, 5808, 5824, 5952, 5984, 6006, 6045, 6160, 6171, 6188, 6240, 6292, 6324, 6448, 6510, 6528, 6545, 6630, 6656, 6720, 6776, 6820, 6851, 6864, 6944, 7040, 7072, 7140, 7161, 7168, 7260, 7280, 7293, 7378, 7392, 7440, 7480, 7502, 7616, 7680, 7735, 7744, 7854, 7865, 7905, 7936, 8008, 8060, 8160, 8184, 8228, 8320, 8432, 8448, 8463, 8470, 8580, 8680, 8704, 8736, 8840, 8866, 8960, 8976, 9152, 9240, 9282, 9438, 9520, 9548, 9672, 9680, 9724, 9856, 9920, 9984, 10010, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10608, 10752, 10880, 10912, 10920, 11011, 11067, 11220, 11253, 11264, 11284, 11424, 11440, 11594, 11616, 11648, 11904, 11935, 11968, 12012, 12090, 12155, 12320, 12342, 12376, 12480, 12584, 12648, 12705, 12896, 13020, 13056, 13090, 13260, 13299, 13312, 13440, 13552, 13640, 13702, 13728, 13888, 14080, 14105, 14144, 14280, 14322, 14399, 14520, 14560, 14586, 14756, 14784, 14880, 14960, 15004, 15015, 15232, 15360, 15470, 15488, 15708, 15730, 15810, 15872, 16016, 16120, 16320, 16368, 16456, 16640, 16864, 16896, 16926, 16940, 17017, 17160, 17360, 17391, 17408, 17472, 17680, 17732, 17920, 17952, 18304, 18445, 18480, 18564, 18755, 18876, 19040, 19096, 19344, 19360, 19448, 19635, 19712, 19840, 19968, 20020, 20328, 20460, 20553, 20570, 20832, 20944, 21080, 21120, 21216, 21504, 21760, 21824, 21840, 22022, 22134, 22165, 22440, 22506, 22568, 22848, 22880, 23188, 23205, 23232, 23296, 23595, 23808, 23870, 23936, 24024, 24180, 24310, 24640, 24684, 24752, 24960, 25168, 25296, 25410, 25792, 26040, 26112, 26180, 26257, 26520, 26598, 26741, 26880, 27104, 27280, 27404, 27456, 27776, 28160, 28210, 28288, 28560, 28644, 28798, 28985, 29040, 29120, 29172, 29512, 29568, 29760, 29920, 30008, 30030, 30464, 30855, 30940, 30976, 31031, 31416, 31460, 31620, 31744, 32032, 32240, 32640, 32736, 32912, 33033, 33280, 33728, 33792, 33852, 33880, 34034, 34255, 34320, 34720, 34782, 34944, 35360, 35464, 35805, 35840, 35904, 36465, 36608, 36890, 36960, 37128, 37510, 37752, 38080, 38192, 38688, 38720, 38896, 39270, 39424, 39680, 39936, 40040, 40579, 40656, 40920, 41106, 41140, 41664, 41888, 42160, 42240, 42315, 42432, 43197, 43520, 43648, 43680, 44044, 44268, 44330, 44880, 45012, 45136, 45696, 45760, 46376, 46410, 46464, 46592, 47190, 47616, 47740, 47872, 47957, 48048, 48360, 48620, 48763, 49280, 49368, 49504, 49920, 50336, 50592, 50820, 51051, 51584, 52080, 52224, 52360, 52514, 53040, 53196, 53482, 53760, 54208, 54560, 54808, 54912, 55055, 55335, 55552, 56265, 56320, 56420, 56576, 57120, 57288, 57596, 57970, 58080, 58240, 58344, 59024, 59136, 59520, 59840, 60016, 60060, 60928, 61710, 61880, 61952, 62062, 62832, 62920, 63240, 63767, 64064, 64480, 65280, 65472, 65824, 66066, 66495, 66560, 67456, 67704, 67760, 68068, 68510, 68640, 69440, 69564, 69888, 70720, 70928, 71610, 71808, 71995, 72930, 73216, 73780, 73920, 74256, 75020, 75361, 75504, 76160, 76384, 77376, 77440, 77792, 78540, 78771, 78848, 79360, 80080, 80223, 81158, 81312, 81840, 82212, 82280, 83328, 83776, 84320, 84480, 84630, 84864, 85085, 86394, 86955, 87040, 87296, 87360, 88088, 88536, 88660, 89760, 90024, 90272, 91392, 91520, 92752, 92820, 92928, 93093, 93184, 94380, 95232, 95480, 95744, 95914, 96096, 96720, 97240, 97526, 98560, 98736, 99008, 99840, 100672, 101184, 101640, 102102, 102765, 103168, 104160, 104720, 105028, 106080, 106392, 106964, 107520, 108416, 109120, 109616, 109824, 110110, 110670, 111104, 112530, 112840, 113152, 114240, 114576, 115192, 115940, 116160, 116480, 116688, 118048, 118272, 119040, 119680, 120032, 120120, 121737, 121856, 123420, 123760, 123904, 124124, 125664, 125840, 126480, 127534, 128128, 128960, 130560, 130944, 131285, 131648, 132132, 132990, 133705, 134912, 135408, 135520, 136136, 137020, 137280, 138880, 139128, 139776, 141440, 141856, 143220, 143616, 143871, 143990, 145860, 146289, 146432, 147560, 147840, 148512, 150040, 150722, 151008, 152320, 152768, 154752, 154880, 155155, 155584, 157080, 157542, 158720, 160160, 160446, 162316, 162624, 163680, 164424, 164560, 165165, 166656, 167552, 168640, 168960, 169260, 169728, 170170, 172788, 173910, 174592, 174720, 176176, 177072, 177320, 179520, 180048, 180544, 182784, 183040, 185504, 185640, 185856, 186186, 187187, 188760, 190960, 191301, 191488, 191828, 192192, 193440, 194480, 195052, 197120, 197472, 198016, 199680, 201344, 202368, 202895, 203280, 204204, 205530, 206336, 208320, 209440, 210056, 212160, 212784, 213928, 215985, 216832, 218240, 219232, 219648, 220220, 221340, 222208, 225060, 225680, 226083, 226304, 228480, 229152, 230384, 231880, 232320, 232960, 233376, 236096, 236544, 238080, 239360, 239785, 240064, 240240, 243474, 243815, 246840, 247520, 248248, 251328, 251680, 252960, 255068, 255255, 256256, 257920, 261120, 261888, 262570, 263296, 264264, 265980, 267410, 269824, 270816, 271040, 272272, 274040, 274560, 277760, 278256, 279552, 282880, 283712, 286440, 287232, 287742, 287980, 291720, 292578, 295120, 295680, 297024, 300080, 301444, 302016, 304640, 305536, 309504, 309760, 310310, 311168, 314160, 315084, 318835, 320320, 320892, 324632, 325248, 327360, 328848, 329120, 330330, 333312, 335104, 337280, 338520, 339456, 340340, 341341, 345576, 347820, 349184, 349440, 352352, 354144, 354640, 359040, 360096, 361088, 365568, 366080, 371008, 371280, 371712, 372372, 374374, 376805, 377520, 381920, 382602, 383656, 384384, 386880, 388960, 390104, 393855, 394240, 394944, 396032, 401115, 402688, 404736, 405790, 406560, 408408, 411060, 412672, 416640, 418880, 420112, 424320, 425568, 427856, 431970, 433664, 436480, 438464, 439296, 440440, 442680, 446369, 450120, 451360, 452166, 456960, 458304, 460768, 463760, 464640, 465465, 465920, 466752, 472192, 476160, 478720, 479570, 480128, 480480, 486948, 487630, 493680, 495040, 496496, 502656, 503360, 505920, 510136, 510510, 512512, 515840, 523776, 525140, 526592, 527527, 528528, 531960, 534820, 539648, 541632, 542080, 544544, 548080, 549120, 555520, 556512, 561561, 565760, 567424, 572880, 574464, 575484, 575960, 583440, 585156, 590240, 591360, 594048, 600160, 602888, 604032, 608685, 609280, 611072, 619008, 619520, 620620, 622336, 628320, 630168, 637670, 640640, 641784, 649264, 650496, 654720, 657696, 658240, 660660, 666624, 670208, 674560, 677040, 678912, 680680, 682682, 691152, 695640, 698880, 704704, 708288, 709280, 718080, 719355, 720192, 722176, 731445, 732160, 742016, 742560, 744744, 748748, 753610, 755040, 763840, 765204, 767312, 768768, 773760, 777920, 780208, 787710, 789888, 792064, 802230, 805376, 809472, 811580, 813120, 816816, 822120, 828971, 833280, 837760, 840224, 848640, 851136, 855712, 863940, 867328, 872960, 876928, 880880, 885360, 892738, 900240, 902720, 904332, 913920, 916608, 921536, 927520, 929280, 930930, 933504, 935935, 944384, 956505, 957440, 959140, 960256, 960960, 973896, 975260, 987360, 990080, 992992, 1005312, 1006720, 1011840, 1020272, 1021020, 1024023, 1025024, 1031680, 1047552, 1050280, 1053184, 1055054, 1057056, 1063920, 1069640, 1083264, 1084160, 1089088, 1096160, 1098240, 1111040, 1113024, 1123122, 1130415, 1131520, 1134848, 1145760, 1150968, 1151920, 1166880, 1170312, 1180480, 1182720, 1188096, 1200320, 1205776, 1208064, 1217370, 1222144, 1238016, 1241240, 1244672, 1256640, 1260336, 1275340, 1281280, 1283568, 1298528, 1300992, 1309440, 1315392, 1316480, 1321320, 1339107, 1340416, 1349120, 1354080, 1361360, 1365364, 1382304, 1391280, 1397760, 1409408, 1416576, 1418560, 1436160, 1438710, 1440384, 1444352, 1462890, 1484032, 1485120, 1489488, 1497496, 1507220, 1510080, 1527680, 1530408, 1534624, 1537536, 1547520, 1555840, 1560416, 1575420, 1579776, 1582581, 1584128, 1604460, 1610752, 1618944, 1623160, 1626240, 1633632, 1644240, 1657942, 1666560, 1675520, 1680448, 1697280, 1702272, 1706705, 1711424, 1727880, 1745920, 1753856, 1761760, 1770720, 1785476, 1800480, 1805440, 1808664, 1827840, 1833216, 1843072, 1855040, 1858560, 1861860, 1867008, 1871870, 1888768, 1913010, 1918280, 1920512, 1921920, 1947792, 1950520, 1974720, 1980160, 1985984, 2010624, 2013440, 2023680, 2040544, 2042040, 2048046, 2063360, 2100560, 2106368, 2110108, 2114112, 2127840, 2139280, 2166528, 2168320, 2178176, 2192320, 2196480, 2226048, 2231845, 2246244, 2260830, 2269696, 2291520, 2301936, 2303840, 2333760, 2340624, 2360960, 2376192, 2400640, 2411552, 2416128, 2434740, 2444288, 2482480, 2486913, 2489344, 2513280, 2520672, 2550680, 2562560, 2567136, 2597056, 2601984, 2618880, 2630784, 2632960, 2637635, 2642640, 2678214, 2698240, 2708160, 2722720, 2730728, 2764608, 2782560, 2807805, 2818816, 2833152, 2837120, 2872320, 2877420, 2880768, 2888704, 2925780, 2968064, 2970240, 2978976, 2994992, 3014440, 3020160, 3055360, 3060816, 3069248, 3075072, 3095040, 3111680, 3120832, 3150840, 3159552, 3165162, 3208920, 3246320, 3252480, 3267264, 3288480, 3315884, 3333120, 3351040, 3360896, 3394560, 3404544, 3413410, 3422848, 3455760, 3507712, 3523520, 3541440, 3570952, 3600960, 3610880, 3617328, 3666432, 3686144, 3710080, 3723720, 3734016, 3743740, 3777536, 3826020, 3836560, 3841024, 3843840, 3895584, 3901040, 3949440, 3960320, 3971968, 4021248, 4026880, 4047360, 4081088, 4084080, 4096092, 4144855, 4201120, 4220216, 4228224, 4255680, 4278560, 4333056, 4336640, 4356352, 4384640, 4452096, 4463690, 4492488, 4521660, 4539392, 4583040, 4603872, 4607680, 4667520, 4681248, 4721920, 4752384, 4801280, 4823104, 4832256, 4869480, 4964960, 4973826, 5026560, 5041344, 5101360, 5120115, 5125120, 5134272, 5194112, 5237760, 5261568, 5265920, 5275270, 5285280, 5356428, 5416320, 5445440, 5461456, 5529216, 5565120, 5615610, 5637632, 5666304, 5674240, 5754840, 5761536, 5802797, 5851560, 5936128, 5940480, 5957952, 5989984, 6028880, 6040320, 6110720, 6121632, 6138496, 6190080, 6223360, 6241664, 6301680, 6319104, 6330324, 6417840, 6492640, 6504960, 6534528, 6576960, 6631768, 6695535, 6702080, 6721792, 6809088, 6826820, 6845696, 6911520, 7015424, 7047040, 7082880, 7141904, 7201920, 7221760, 7234656, 7332864, 7372288, 7420160, 7447440, 7468032, 7487480, 7652040, 7673120, 7687680, 7791168, 7802080, 7898880, 7912905, 7920640, 7943936, 8053760, 8094720, 8162176, 8168160, 8192184, 8289710, 8402240, 8440432, 8456448, 8511360, 8557120, 8666112, 8712704, 8769280, 8904192, 8927380, 8984976, 9043320, 9166080, 9207744, 9215360, 9335040, 9362496, 9443840, 9602560, 9646208, 9738960, 9929920, 9947652, 10053120, 10082688, 10202720, 10240230, 10268544, 10388224, 10523136, 10531840, 10550540, 10570560, 10712856, 10832640, 10890880, 10922912, 11058432, 11130240, 11231220, 11275264, 11332608, 11348480, 11509680, 11523072, 11605594, 11703120, 11880960, 11915904, 11979968, 12057760, 12080640, 12221440, 12243264, 12276992, 12434565, 12446720, 12483328, 12603360, 12660648, 12835680, 12985280, 13009920, 13069056, 13153920, 13263536, 13391070, 13443584, 13618176, 13653640, 13691392, 13823040, 14094080, 14165760, 14283808, 14403840, 14443520, 14469312, 14744576, 14840320, 14894880, 14974960, 15304080, 15346240, 15375360, 15582336, 15604160, 15797760, 15825810, 15887872, 16324352, 16336320, 16384368, 16579420, 16804480, 16880864, 16912896, 17022720, 17114240, 17408391, 17425408, 17538560, 17808384, 17854760, 17969952, 18086640, 18332160, 18415488, 18430720, 18670080, 18724992, 18887680, 19205120, 19292416, 19477920, 19859840, 19895304, 20106240, 20165376, 20405440, 20480460, 20537088, 20776448, 21046272, 21101080, 21141120, 21425712, 21665280, 21781760, 21845824, 22116864, 22260480, 22462440, 22696960, 23019360, 23211188, 23406240, 23761920, 23831808, 23959936, 24115520, 24161280, 24486528, 24553984, 24869130, 24966656, 25206720, 25321296, 25671360, 25970560, 26138112, 26307840, 26527072, 26782140, 26887168, 27307280, 27382784, 27646080, 28188160, 28331520, 28567616, 28807680, 28938624, 29013985, 29680640, 29789760, 29949920, 30608160, 30692480, 31164672, 31208320, 31595520, 31651620, 31775744, 32648704, 32672640, 32768736, 33158840, 33608960, 33761728, 33825792, 34045440, 34228480, 34816782, 35077120, 35709520, 35939904, 36173280, 36664320, 36830976, 36861440, 37340160, 37449984, 38584832, 38955840, 39719680, 39790608, 40330752, 40810880, 40960920, 41074176, 41552896, 42202160, 42282240, 42851424, 43330560, 43563520, 43691648, 44233728, 44520960, 44924880, 46038720, 46422376, 46812480, 47663616, 47919872, 48231040, 48973056, 49107968, 49738260, 49933312, 50413440, 50642592, 51342720, 51941120, 52276224, 52615680, 53054144, 53564280, 54614560, 55292160, 56376320, 56663040, 57135232, 57615360, 57877248, 58027970, 59579520, 59899840, 61216320, 61384960, 62329344, 62416640, 63303240, 65297408, 65345280, 65537472, 66317680, 67217920, 67523456, 68090880, 68456960, 69633564, 71419040, 71879808, 72346560, 73661952, 73722880, 74899968, 77169664, 77911680, 79439360, 79581216, 80661504, 81621760, 81921840, 82148352, 84404320, 84564480, 85702848, 87041955, 87127040, 87383296, 89041920, 89849760, 92077440, 92844752, 93624960, 95327232, 95839744, 96462080, 97946112, 99476520, 100826880, 101285184, 102685440, 103882240, 105231360, 106108288, 107128560, 109229120, 110584320, 114270464, 115754496, 116055940, 119159040, 119799680, 122432640, 122769920, 124658688, 124833280, 126606480, 130690560, 131074944, 132635360, 134435840, 135046912, 136913920, 139267128, 142838080, 143759616, 144693120, 147323904, 149799936, 155823360, 158878720, 159162432, 163243520, 163843680, 168808640, 169128960, 171405696, 174083910, 174766592, 179699520, 184154880, 185689504, 187249920, 191679488, 192924160, 195892224, 198953040, 201653760, 202570368, 205370880, 207764480, 212216576, 214257120, 218458240, 221168640, 228540928, 231508992, 232111880, 238318080, 239599360, 244865280, 245539840, 249666560, 253212960, 261381120, 262149888, 265270720, 270093824, 278534256, 285676160, 287519232, 289386240, 311646720, 318324864, 326487040, 327687360, 337617280, 342811392, 348167820, 349533184, 359399040, 368309760, 371379008, 374499840, 385848320, 397906080, 403307520, 405140736, 410741760, 424433152, 428514240, 436916480, 457081856, 464223760, 476636160, 479198720, 489730560, 506425920, 524299776, 530541440, 540187648, 557068512, 571352320, 575038464, 578772480, 623293440, 636649728, 655374720, 675234560, 685622784, 696335640, 718798080, 736619520, 742758016, 748999680, 795812160, 810281472, 848866304, 857028480, 873832960, 928447520, 958397440, 979461120, 1012851840, 1048599552, 1061082880, 1114137024, 1142704640, 1157544960, 1273299456, 1310749440, 1350469120, 1371245568, 1392671280, 1437596160, 1485516032, 1591624320, 1620562944, 1714056960, 1747665920, 1856895040, 2025703680, 2122165760, 2228274048, 2285409280, 2546598912, 2621498880, 2700938240, 2785342560, 2875192320, 2971032064, 3183248640, 3428113920, 3713790080, 4051407360, 4244331520, 4456548096, 5242997760, 5570685120, 5942064128, 6366497280, 6856227840, 7427580160, 8102814720, 8913096192, 11141370240, 12732994560, 14855160320, 17826192384, 22282740480, 29710320640, 44565480960, 89130961920]

約数ペア:

[(1, 89130961920), (2, 44565480960), (3, 29710320640), (4, 22282740480), (5, 17826192384), (6, 14855160320), (7, 12732994560), (8, 11141370240), (10, 8913096192), (11, 8102814720), (12, 7427580160), (13, 6856227840), (14, 6366497280), (15, 5942064128), (16, 5570685120), (17, 5242997760), (20, 4456548096), (21, 4244331520), (22, 4051407360), (24, 3713790080), (26, 3428113920), (28, 3183248640), (30, 2971032064), (31, 2875192320), (32, 2785342560), (33, 2700938240), (34, 2621498880), (35, 2546598912), (39, 2285409280), (40, 2228274048), (42, 2122165760), (44, 2025703680), (48, 1856895040), (51, 1747665920), (52, 1714056960), (55, 1620562944), (56, 1591624320), (60, 1485516032), (62, 1437596160), (64, 1392671280), (65, 1371245568), (66, 1350469120), (68, 1310749440), (70, 1273299456), (77, 1157544960), (78, 1142704640), (80, 1114137024), (84, 1061082880), (85, 1048599552), (88, 1012851840), (91, 979461120), (93, 958397440), (96, 928447520), (102, 873832960), (104, 857028480), (105, 848866304), (110, 810281472), (112, 795812160), (119, 748999680), (120, 742758016), (121, 736619520), (124, 718798080), (128, 696335640), (130, 685622784), (132, 675234560), (136, 655374720), (140, 636649728), (143, 623293440), (154, 578772480), (155, 575038464), (156, 571352320), (160, 557068512), (165, 540187648), (168, 530541440), (170, 524299776), (176, 506425920), (182, 489730560), (186, 479198720), (187, 476636160), (192, 464223760), (195, 457081856), (204, 436916480), (208, 428514240), (210, 424433152), (217, 410741760), (220, 405140736), (221, 403307520), (224, 397906080), (231, 385848320), (238, 374499840), (240, 371379008), (242, 368309760), (248, 359399040), (255, 349533184), (256, 348167820), (260, 342811392), (264, 337617280), (272, 327687360), (273, 326487040), (280, 318324864), (286, 311646720), (308, 289386240), (310, 287519232), (312, 285676160), (320, 278534256), (330, 270093824), (336, 265270720), (340, 262149888), (341, 261381120), (352, 253212960), (357, 249666560), (363, 245539840), (364, 244865280), (372, 239599360), (374, 238318080), (384, 232111880), (385, 231508992), (390, 228540928), (403, 221168640), (408, 218458240), (416, 214257120), (420, 212216576), (429, 207764480), (434, 205370880), (440, 202570368), (442, 201653760), (448, 198953040), (455, 195892224), (462, 192924160), (465, 191679488), (476, 187249920), (480, 185689504), (484, 184154880), (496, 179699520), (510, 174766592), (512, 174083910), (520, 171405696), (527, 169128960), (528, 168808640), (544, 163843680), (546, 163243520), (560, 159162432), (561, 158878720), (572, 155823360), (595, 149799936), (605, 147323904), (616, 144693120), (620, 143759616), (624, 142838080), (640, 139267128), (651, 136913920), (660, 135046912), (663, 134435840), (672, 132635360), (680, 131074944), (682, 130690560), (704, 126606480), (714, 124833280), (715, 124658688), (726, 122769920), (728, 122432640), (744, 119799680), (748, 119159040), (768, 116055940), (770, 115754496), (780, 114270464), (806, 110584320), (816, 109229120), (832, 107128560), (840, 106108288), (847, 105231360), (858, 103882240), (868, 102685440), (880, 101285184), (884, 100826880), (896, 99476520), (910, 97946112), (924, 96462080), (930, 95839744), (935, 95327232), (952, 93624960), (960, 92844752), (968, 92077440), (992, 89849760), (1001, 89041920), (1020, 87383296), (1023, 87127040), (1024, 87041955), (1040, 85702848), (1054, 84564480), (1056, 84404320), (1085, 82148352), (1088, 81921840), (1092, 81621760), (1105, 80661504), (1120, 79581216), (1122, 79439360), (1144, 77911680), (1155, 77169664), (1190, 74899968), (1209, 73722880), (1210, 73661952), (1232, 72346560), (1240, 71879808), (1248, 71419040), (1280, 69633564), (1302, 68456960), (1309, 68090880), (1320, 67523456), (1326, 67217920), (1344, 66317680), (1360, 65537472), (1364, 65345280), (1365, 65297408), (1408, 63303240), (1428, 62416640), (1430, 62329344), (1452, 61384960), (1456, 61216320), (1488, 59899840), (1496, 59579520), (1536, 58027970), (1540, 57877248), (1547, 57615360), (1560, 57135232), (1573, 56663040), (1581, 56376320), (1612, 55292160), (1632, 54614560), (1664, 53564280), (1680, 53054144), (1694, 52615680), (1705, 52276224), (1716, 51941120), (1736, 51342720), (1760, 50642592), (1768, 50413440), (1785, 49933312), (1792, 49738260), (1815, 49107968), (1820, 48973056), (1848, 48231040), (1860, 47919872), (1870, 47663616), (1904, 46812480), (1920, 46422376), (1936, 46038720), (1984, 44924880), (2002, 44520960), (2015, 44233728), (2040, 43691648), (2046, 43563520), (2057, 43330560), (2080, 42851424), (2108, 42282240), (2112, 42202160), (2145, 41552896), (2170, 41074176), (2176, 40960920), (2184, 40810880), (2210, 40330752), (2240, 39790608), (2244, 39719680), (2288, 38955840), (2310, 38584832), (2380, 37449984), (2387, 37340160), (2418, 36861440), (2420, 36830976), (2431, 36664320), (2464, 36173280), (2480, 35939904), (2496, 35709520), (2541, 35077120), (2560, 34816782), (2604, 34228480), (2618, 34045440), (2635, 33825792), (2640, 33761728), (2652, 33608960), (2688, 33158840), (2720, 32768736), (2728, 32672640), (2730, 32648704), (2805, 31775744), (2816, 31651620), (2821, 31595520), (2856, 31208320), (2860, 31164672), (2904, 30692480), (2912, 30608160), (2976, 29949920), (2992, 29789760), (3003, 29680640), (3072, 29013985), (3080, 28938624), (3094, 28807680), (3120, 28567616), (3146, 28331520), (3162, 28188160), (3224, 27646080), (3255, 27382784), (3264, 27307280), (3315, 26887168), (3328, 26782140), (3360, 26527072), (3388, 26307840), (3410, 26138112), (3432, 25970560), (3472, 25671360), (3520, 25321296), (3536, 25206720), (3570, 24966656), (3584, 24869130), (3630, 24553984), (3640, 24486528), (3689, 24161280), (3696, 24115520), (3720, 23959936), (3740, 23831808), (3751, 23761920), (3808, 23406240), (3840, 23211188), (3872, 23019360), (3927, 22696960), (3968, 22462440), (4004, 22260480), (4030, 22116864), (4080, 21845824), (4092, 21781760), (4114, 21665280), (4160, 21425712), (4216, 21141120), (4224, 21101080), (4235, 21046272), (4290, 20776448), (4340, 20537088), (4352, 20480460), (4368, 20405440), (4420, 20165376), (4433, 20106240), (4480, 19895304), (4488, 19859840), (4576, 19477920), (4620, 19292416), (4641, 19205120), (4719, 18887680), (4760, 18724992), (4774, 18670080), (4836, 18430720), (4840, 18415488), (4862, 18332160), (4928, 18086640), (4960, 17969952), (4992, 17854760), (5005, 17808384), (5082, 17538560), (5115, 17425408), (5120, 17408391), (5208, 17114240), (5236, 17022720), (5270, 16912896), (5280, 16880864), (5304, 16804480), (5376, 16579420), (5440, 16384368), (5456, 16336320), (5460, 16324352), (5610, 15887872), (5632, 15825810), (5642, 15797760), (5712, 15604160), (5720, 15582336), (5797, 15375360), (5808, 15346240), (5824, 15304080), (5952, 14974960), (5984, 14894880), (6006, 14840320), (6045, 14744576), (6160, 14469312), (6171, 14443520), (6188, 14403840), (6240, 14283808), (6292, 14165760), (6324, 14094080), (6448, 13823040), (6510, 13691392), (6528, 13653640), (6545, 13618176), (6630, 13443584), (6656, 13391070), (6720, 13263536), (6776, 13153920), (6820, 13069056), (6851, 13009920), (6864, 12985280), (6944, 12835680), (7040, 12660648), (7072, 12603360), (7140, 12483328), (7161, 12446720), (7168, 12434565), (7260, 12276992), (7280, 12243264), (7293, 12221440), (7378, 12080640), (7392, 12057760), (7440, 11979968), (7480, 11915904), (7502, 11880960), (7616, 11703120), (7680, 11605594), (7735, 11523072), (7744, 11509680), (7854, 11348480), (7865, 11332608), (7905, 11275264), (7936, 11231220), (8008, 11130240), (8060, 11058432), (8160, 10922912), (8184, 10890880), (8228, 10832640), (8320, 10712856), (8432, 10570560), (8448, 10550540), (8463, 10531840), (8470, 10523136), (8580, 10388224), (8680, 10268544), (8704, 10240230), (8736, 10202720), (8840, 10082688), (8866, 10053120), (8960, 9947652), (8976, 9929920), (9152, 9738960), (9240, 9646208), (9282, 9602560), (9438, 9443840), (9520, 9362496), (9548, 9335040), (9672, 9215360), (9680, 9207744), (9724, 9166080), (9856, 9043320), (9920, 8984976), (9984, 8927380), (10010, 8904192), (10164, 8769280), (10230, 8712704), (10285, 8666112), (10416, 8557120), (10472, 8511360), (10540, 8456448), (10560, 8440432), (10608, 8402240), (10752, 8289710), (10880, 8192184), (10912, 8168160), (10920, 8162176), (11011, 8094720), (11067, 8053760), (11220, 7943936), (11253, 7920640), (11264, 7912905), (11284, 7898880), (11424, 7802080), (11440, 7791168), (11594, 7687680), (11616, 7673120), (11648, 7652040), (11904, 7487480), (11935, 7468032), (11968, 7447440), (12012, 7420160), (12090, 7372288), (12155, 7332864), (12320, 7234656), (12342, 7221760), (12376, 7201920), (12480, 7141904), (12584, 7082880), (12648, 7047040), (12705, 7015424), (12896, 6911520), (13020, 6845696), (13056, 6826820), (13090, 6809088), (13260, 6721792), (13299, 6702080), (13312, 6695535), (13440, 6631768), (13552, 6576960), (13640, 6534528), (13702, 6504960), (13728, 6492640), (13888, 6417840), (14080, 6330324), (14105, 6319104), (14144, 6301680), (14280, 6241664), (14322, 6223360), (14399, 6190080), (14520, 6138496), (14560, 6121632), (14586, 6110720), (14756, 6040320), (14784, 6028880), (14880, 5989984), (14960, 5957952), (15004, 5940480), (15015, 5936128), (15232, 5851560), (15360, 5802797), (15470, 5761536), (15488, 5754840), (15708, 5674240), (15730, 5666304), (15810, 5637632), (15872, 5615610), (16016, 5565120), (16120, 5529216), (16320, 5461456), (16368, 5445440), (16456, 5416320), (16640, 5356428), (16864, 5285280), (16896, 5275270), (16926, 5265920), (16940, 5261568), (17017, 5237760), (17160, 5194112), (17360, 5134272), (17391, 5125120), (17408, 5120115), (17472, 5101360), (17680, 5041344), (17732, 5026560), (17920, 4973826), (17952, 4964960), (18304, 4869480), (18445, 4832256), (18480, 4823104), (18564, 4801280), (18755, 4752384), (18876, 4721920), (19040, 4681248), (19096, 4667520), (19344, 4607680), (19360, 4603872), (19448, 4583040), (19635, 4539392), (19712, 4521660), (19840, 4492488), (19968, 4463690), (20020, 4452096), (20328, 4384640), (20460, 4356352), (20553, 4336640), (20570, 4333056), (20832, 4278560), (20944, 4255680), (21080, 4228224), (21120, 4220216), (21216, 4201120), (21504, 4144855), (21760, 4096092), (21824, 4084080), (21840, 4081088), (22022, 4047360), (22134, 4026880), (22165, 4021248), (22440, 3971968), (22506, 3960320), (22568, 3949440), (22848, 3901040), (22880, 3895584), (23188, 3843840), (23205, 3841024), (23232, 3836560), (23296, 3826020), (23595, 3777536), (23808, 3743740), (23870, 3734016), (23936, 3723720), (24024, 3710080), (24180, 3686144), (24310, 3666432), (24640, 3617328), (24684, 3610880), (24752, 3600960), (24960, 3570952), (25168, 3541440), (25296, 3523520), (25410, 3507712), (25792, 3455760), (26040, 3422848), (26112, 3413410), (26180, 3404544), (26257, 3394560), (26520, 3360896), (26598, 3351040), (26741, 3333120), (26880, 3315884), (27104, 3288480), (27280, 3267264), (27404, 3252480), (27456, 3246320), (27776, 3208920), (28160, 3165162), (28210, 3159552), (28288, 3150840), (28560, 3120832), (28644, 3111680), (28798, 3095040), (28985, 3075072), (29040, 3069248), (29120, 3060816), (29172, 3055360), (29512, 3020160), (29568, 3014440), (29760, 2994992), (29920, 2978976), (30008, 2970240), (30030, 2968064), (30464, 2925780), (30855, 2888704), (30940, 2880768), (30976, 2877420), (31031, 2872320), (31416, 2837120), (31460, 2833152), (31620, 2818816), (31744, 2807805), (32032, 2782560), (32240, 2764608), (32640, 2730728), (32736, 2722720), (32912, 2708160), (33033, 2698240), (33280, 2678214), (33728, 2642640), (33792, 2637635), (33852, 2632960), (33880, 2630784), (34034, 2618880), (34255, 2601984), (34320, 2597056), (34720, 2567136), (34782, 2562560), (34944, 2550680), (35360, 2520672), (35464, 2513280), (35805, 2489344), (35840, 2486913), (35904, 2482480), (36465, 2444288), (36608, 2434740), (36890, 2416128), (36960, 2411552), (37128, 2400640), (37510, 2376192), (37752, 2360960), (38080, 2340624), (38192, 2333760), (38688, 2303840), (38720, 2301936), (38896, 2291520), (39270, 2269696), (39424, 2260830), (39680, 2246244), (39936, 2231845), (40040, 2226048), (40579, 2196480), (40656, 2192320), (40920, 2178176), (41106, 2168320), (41140, 2166528), (41664, 2139280), (41888, 2127840), (42160, 2114112), (42240, 2110108), (42315, 2106368), (42432, 2100560), (43197, 2063360), (43520, 2048046), (43648, 2042040), (43680, 2040544), (44044, 2023680), (44268, 2013440), (44330, 2010624), (44880, 1985984), (45012, 1980160), (45136, 1974720), (45696, 1950520), (45760, 1947792), (46376, 1921920), (46410, 1920512), (46464, 1918280), (46592, 1913010), (47190, 1888768), (47616, 1871870), (47740, 1867008), (47872, 1861860), (47957, 1858560), (48048, 1855040), (48360, 1843072), (48620, 1833216), (48763, 1827840), (49280, 1808664), (49368, 1805440), (49504, 1800480), (49920, 1785476), (50336, 1770720), (50592, 1761760), (50820, 1753856), (51051, 1745920), (51584, 1727880), (52080, 1711424), (52224, 1706705), (52360, 1702272), (52514, 1697280), (53040, 1680448), (53196, 1675520), (53482, 1666560), (53760, 1657942), (54208, 1644240), (54560, 1633632), (54808, 1626240), (54912, 1623160), (55055, 1618944), (55335, 1610752), (55552, 1604460), (56265, 1584128), (56320, 1582581), (56420, 1579776), (56576, 1575420), (57120, 1560416), (57288, 1555840), (57596, 1547520), (57970, 1537536), (58080, 1534624), (58240, 1530408), (58344, 1527680), (59024, 1510080), (59136, 1507220), (59520, 1497496), (59840, 1489488), (60016, 1485120), (60060, 1484032), (60928, 1462890), (61710, 1444352), (61880, 1440384), (61952, 1438710), (62062, 1436160), (62832, 1418560), (62920, 1416576), (63240, 1409408), (63767, 1397760), (64064, 1391280), (64480, 1382304), (65280, 1365364), (65472, 1361360), (65824, 1354080), (66066, 1349120), (66495, 1340416), (66560, 1339107), (67456, 1321320), (67704, 1316480), (67760, 1315392), (68068, 1309440), (68510, 1300992), (68640, 1298528), (69440, 1283568), (69564, 1281280), (69888, 1275340), (70720, 1260336), (70928, 1256640), (71610, 1244672), (71808, 1241240), (71995, 1238016), (72930, 1222144), (73216, 1217370), (73780, 1208064), (73920, 1205776), (74256, 1200320), (75020, 1188096), (75361, 1182720), (75504, 1180480), (76160, 1170312), (76384, 1166880), (77376, 1151920), (77440, 1150968), (77792, 1145760), (78540, 1134848), (78771, 1131520), (78848, 1130415), (79360, 1123122), (80080, 1113024), (80223, 1111040), (81158, 1098240), (81312, 1096160), (81840, 1089088), (82212, 1084160), (82280, 1083264), (83328, 1069640), (83776, 1063920), (84320, 1057056), (84480, 1055054), (84630, 1053184), (84864, 1050280), (85085, 1047552), (86394, 1031680), (86955, 1025024), (87040, 1024023), (87296, 1021020), (87360, 1020272), (88088, 1011840), (88536, 1006720), (88660, 1005312), (89760, 992992), (90024, 990080), (90272, 987360), (91392, 975260), (91520, 973896), (92752, 960960), (92820, 960256), (92928, 959140), (93093, 957440), (93184, 956505), (94380, 944384), (95232, 935935), (95480, 933504), (95744, 930930), (95914, 929280), (96096, 927520), (96720, 921536), (97240, 916608), (97526, 913920), (98560, 904332), (98736, 902720), (99008, 900240), (99840, 892738), (100672, 885360), (101184, 880880), (101640, 876928), (102102, 872960), (102765, 867328), (103168, 863940), (104160, 855712), (104720, 851136), (105028, 848640), (106080, 840224), (106392, 837760), (106964, 833280), (107520, 828971), (108416, 822120), (109120, 816816), (109616, 813120), (109824, 811580), (110110, 809472), (110670, 805376), (111104, 802230), (112530, 792064), (112840, 789888), (113152, 787710), (114240, 780208), (114576, 777920), (115192, 773760), (115940, 768768), (116160, 767312), (116480, 765204), (116688, 763840), (118048, 755040), (118272, 753610), (119040, 748748), (119680, 744744), (120032, 742560), (120120, 742016), (121737, 732160), (121856, 731445), (123420, 722176), (123760, 720192), (123904, 719355), (124124, 718080), (125664, 709280), (125840, 708288), (126480, 704704), (127534, 698880), (128128, 695640), (128960, 691152), (130560, 682682), (130944, 680680), (131285, 678912), (131648, 677040), (132132, 674560), (132990, 670208), (133705, 666624), (134912, 660660), (135408, 658240), (135520, 657696), (136136, 654720), (137020, 650496), (137280, 649264), (138880, 641784), (139128, 640640), (139776, 637670), (141440, 630168), (141856, 628320), (143220, 622336), (143616, 620620), (143871, 619520), (143990, 619008), (145860, 611072), (146289, 609280), (146432, 608685), (147560, 604032), (147840, 602888), (148512, 600160), (150040, 594048), (150722, 591360), (151008, 590240), (152320, 585156), (152768, 583440), (154752, 575960), (154880, 575484), (155155, 574464), (155584, 572880), (157080, 567424), (157542, 565760), (158720, 561561), (160160, 556512), (160446, 555520), (162316, 549120), (162624, 548080), (163680, 544544), (164424, 542080), (164560, 541632), (165165, 539648), (166656, 534820), (167552, 531960), (168640, 528528), (168960, 527527), (169260, 526592), (169728, 525140), (170170, 523776), (172788, 515840), (173910, 512512), (174592, 510510), (174720, 510136), (176176, 505920), (177072, 503360), (177320, 502656), (179520, 496496), (180048, 495040), (180544, 493680), (182784, 487630), (183040, 486948), (185504, 480480), (185640, 480128), (185856, 479570), (186186, 478720), (187187, 476160), (188760, 472192), (190960, 466752), (191301, 465920), (191488, 465465), (191828, 464640), (192192, 463760), (193440, 460768), (194480, 458304), (195052, 456960), (197120, 452166), (197472, 451360), (198016, 450120), (199680, 446369), (201344, 442680), (202368, 440440), (202895, 439296), (203280, 438464), (204204, 436480), (205530, 433664), (206336, 431970), (208320, 427856), (209440, 425568), (210056, 424320), (212160, 420112), (212784, 418880), (213928, 416640), (215985, 412672), (216832, 411060), (218240, 408408), (219232, 406560), (219648, 405790), (220220, 404736), (221340, 402688), (222208, 401115), (225060, 396032), (225680, 394944), (226083, 394240), (226304, 393855), (228480, 390104), (229152, 388960), (230384, 386880), (231880, 384384), (232320, 383656), (232960, 382602), (233376, 381920), (236096, 377520), (236544, 376805), (238080, 374374), (239360, 372372), (239785, 371712), (240064, 371280), (240240, 371008), (243474, 366080), (243815, 365568), (246840, 361088), (247520, 360096), (248248, 359040), (251328, 354640), (251680, 354144), (252960, 352352), (255068, 349440), (255255, 349184), (256256, 347820), (257920, 345576), (261120, 341341), (261888, 340340), (262570, 339456), (263296, 338520), (264264, 337280), (265980, 335104), (267410, 333312), (269824, 330330), (270816, 329120), (271040, 328848), (272272, 327360), (274040, 325248), (274560, 324632), (277760, 320892), (278256, 320320), (279552, 318835), (282880, 315084), (283712, 314160), (286440, 311168), (287232, 310310), (287742, 309760), (287980, 309504), (291720, 305536), (292578, 304640), (295120, 302016), (295680, 301444), (297024, 300080)]