81764766720

素因数分解:

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

素因数の和:136

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 111, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 148, 153, 155, 156, 160, 168, 170, 180, 182, 185, 186, 192, 195, 204, 208, 210, 217, 221, 222, 224, 234, 238, 240, 248, 252, 255, 256, 259, 260, 272, 273, 279, 280, 288, 296, 306, 310, 312, 315, 320, 333, 336, 340, 357, 360, 364, 370, 372, 384, 390, 403, 408, 416, 420, 434, 442, 444, 448, 455, 465, 468, 476, 480, 481, 496, 504, 510, 512, 518, 520, 527, 544, 546, 555, 558, 560, 576, 585, 592, 595, 612, 620, 624, 629, 630, 640, 651, 663, 666, 672, 680, 714, 720, 728, 740, 744, 765, 768, 777, 780, 806, 816, 819, 832, 840, 868, 884, 888, 896, 910, 930, 936, 952, 960, 962, 992, 1008, 1020, 1024, 1036, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1110, 1116, 1120, 1147, 1152, 1170, 1184, 1190, 1209, 1224, 1240, 1248, 1258, 1260, 1280, 1295, 1302, 1326, 1332, 1344, 1360, 1365, 1395, 1428, 1440, 1443, 1456, 1480, 1488, 1530, 1536, 1547, 1554, 1560, 1581, 1612, 1632, 1638, 1664, 1665, 1680, 1736, 1768, 1776, 1785, 1792, 1820, 1860, 1872, 1887, 1904, 1920, 1924, 1953, 1984, 1989, 2015, 2016, 2040, 2072, 2080, 2108, 2142, 2170, 2176, 2184, 2210, 2220, 2232, 2240, 2294, 2304, 2331, 2340, 2368, 2380, 2405, 2418, 2448, 2480, 2496, 2516, 2520, 2560, 2590, 2604, 2635, 2652, 2664, 2688, 2720, 2730, 2790, 2821, 2856, 2880, 2886, 2912, 2960, 2976, 3060, 3072, 3094, 3108, 3120, 3145, 3162, 3224, 3255, 3264, 3276, 3315, 3328, 3330, 3360, 3367, 3441, 3472, 3536, 3552, 3570, 3584, 3627, 3640, 3689, 3720, 3744, 3774, 3808, 3840, 3848, 3885, 3906, 3968, 3978, 4030, 4032, 4080, 4095, 4144, 4160, 4216, 4284, 4329, 4340, 4352, 4368, 4403, 4420, 4440, 4464, 4480, 4588, 4608, 4641, 4662, 4680, 4736, 4743, 4760, 4810, 4836, 4896, 4960, 4992, 5032, 5040, 5120, 5180, 5208, 5270, 5304, 5328, 5355, 5376, 5440, 5460, 5580, 5642, 5661, 5712, 5735, 5760, 5772, 5824, 5920, 5952, 6045, 6120, 6188, 6216, 6240, 6290, 6324, 6448, 6510, 6528, 6552, 6630, 6656, 6660, 6720, 6734, 6851, 6882, 6944, 7072, 7104, 7140, 7168, 7215, 7254, 7280, 7378, 7440, 7488, 7548, 7616, 7680, 7696, 7735, 7770, 7812, 7905, 7936, 7956, 8029, 8060, 8064, 8160, 8177, 8190, 8288, 8320, 8432, 8463, 8568, 8658, 8680, 8704, 8736, 8806, 8840, 8880, 8928, 8960, 9176, 9216, 9282, 9324, 9360, 9435, 9472, 9486, 9520, 9620, 9672, 9765, 9792, 9920, 9945, 9984, 10064, 10080, 10101, 10323, 10360, 10416, 10540, 10608, 10656, 10710, 10752, 10880, 10920, 11067, 11160, 11284, 11322, 11424, 11470, 11520, 11544, 11648, 11655, 11840, 11904, 12090, 12240, 12376, 12432, 12480, 12580, 12648, 12896, 13020, 13056, 13104, 13209, 13260, 13312, 13320, 13440, 13468, 13702, 13764, 13888, 13923, 14105, 14144, 14208, 14280, 14430, 14508, 14560, 14756, 14880, 14911, 14976, 15096, 15232, 15360, 15392, 15470, 15540, 15624, 15810, 15872, 15912, 16058, 16120, 16128, 16320, 16354, 16380, 16576, 16640, 16835, 16864, 16926, 17136, 17205, 17316, 17360, 17408, 17472, 17612, 17680, 17760, 17856, 17920, 18135, 18352, 18445, 18564, 18648, 18720, 18870, 18944, 18972, 19040, 19240, 19344, 19499, 19530, 19584, 19840, 19890, 19968, 20128, 20160, 20202, 20553, 20646, 20720, 20832, 21080, 21216, 21312, 21420, 21504, 21645, 21760, 21840, 22015, 22134, 22320, 22568, 22644, 22848, 22940, 23040, 23088, 23205, 23296, 23310, 23680, 23715, 23808, 24087, 24180, 24480, 24531, 24752, 24864, 24960, 25160, 25296, 25389, 25792, 26040, 26112, 26208, 26418, 26520, 26640, 26880, 26936, 27404, 27528, 27776, 27846, 28210, 28288, 28305, 28416, 28560, 28860, 29016, 29120, 29512, 29760, 29822, 29952, 30192, 30303, 30464, 30784, 30940, 31080, 31248, 31620, 31744, 31824, 32116, 32240, 32256, 32640, 32708, 32760, 33152, 33201, 33280, 33670, 33728, 33852, 34255, 34272, 34410, 34632, 34720, 34944, 35224, 35360, 35520, 35712, 35840, 36270, 36704, 36890, 37128, 37296, 37440, 37740, 37888, 37944, 38080, 38480, 38688, 38998, 39060, 39168, 39627, 39680, 39780, 39936, 40145, 40256, 40320, 40404, 40885, 41106, 41292, 41440, 41664, 42160, 42315, 42432, 42624, 42840, 43290, 43520, 43680, 44030, 44268, 44640, 44733, 45136, 45288, 45696, 45880, 46080, 46176, 46410, 46592, 46620, 47360, 47430, 47616, 47957, 48174, 48360, 48960, 49062, 49504, 49728, 49920, 50320, 50505, 50592, 50778, 51584, 51615, 52080, 52224, 52416, 52836, 53040, 53280, 53760, 53872, 54808, 55056, 55335, 55552, 55692, 56420, 56576, 56610, 56832, 57120, 57239, 57720, 58032, 58240, 58497, 59024, 59520, 59644, 59904, 60384, 60606, 60928, 61568, 61659, 61880, 62160, 62496, 63240, 63648, 64232, 64480, 64512, 65280, 65416, 65520, 66045, 66304, 66402, 66560, 67340, 67456, 67704, 68510, 68544, 68820, 69264, 69440, 69615, 69888, 70448, 70720, 71040, 71424, 72261, 72540, 73408, 73593, 73780, 74256, 74555, 74592, 74880, 75480, 75888, 76160, 76960, 77376, 77996, 78120, 78336, 79254, 79360, 79560, 80290, 80512, 80640, 80808, 81770, 82212, 82584, 82880, 83328, 84320, 84630, 84864, 85248, 85680, 86580, 87040, 87360, 88060, 88536, 89280, 89466, 90272, 90576, 91392, 91760, 92352, 92820, 93184, 93240, 94720, 94860, 95232, 95914, 96348, 96720, 97495, 97920, 98124, 99008, 99456, 99840, 100640, 101010, 101184, 101556, 102765, 103168, 103230, 104160, 104377, 104832, 105672, 106080, 106560, 107520, 107744, 109616, 110112, 110670, 111104, 111384, 112840, 113152, 113220, 113664, 114240, 114478, 115440, 116064, 116480, 116994, 118048, 119040, 119288, 119808, 120435, 120768, 121212, 121856, 122655, 123136, 123318, 123760, 124320, 124992, 126480, 126945, 127296, 128464, 128960, 130560, 130832, 131040, 132090, 132608, 132804, 134199, 134680, 134912, 135408, 136493, 137020, 137088, 137640, 138528, 138880, 139230, 139776, 140896, 141440, 142080, 142848, 143871, 144522, 145080, 146816, 147186, 147560, 148512, 149110, 149184, 149760, 150960, 151515, 151776, 152320, 153920, 154752, 155992, 156240, 156672, 158508, 158720, 159120, 160580, 161024, 161280, 161616, 163540, 164424, 165168, 165760, 166005, 166656, 168640, 169260, 169728, 170496, 171360, 171717, 173160, 174720, 175491, 176120, 177072, 178560, 178932, 180544, 181152, 182784, 183520, 184704, 185640, 186480, 189440, 189720, 191828, 192696, 193440, 194990, 195840, 196248, 198016, 198135, 198912, 199680, 201280, 202020, 202368, 203112, 205530, 206336, 206460, 208320, 208754, 209664, 211344, 212160, 213120, 215488, 219232, 220224, 221340, 222208, 222768, 223665, 225680, 226304, 226440, 228480, 228956, 230880, 232128, 232960, 233988, 236096, 238080, 238576, 239785, 240870, 241536, 242424, 245310, 246272, 246636, 247520, 248640, 249984, 252960, 253487, 253890, 254592, 256928, 257920, 261120, 261664, 262080, 264180, 265216, 265608, 268398, 269360, 269824, 270816, 272986, 274040, 274176, 275280, 277056, 277760, 278460, 279552, 281792, 282880, 284160, 285696, 286195, 287742, 289044, 290160, 292485, 293632, 294372, 295120, 297024, 298220, 298368, 299520, 301920, 303030, 303552, 304640, 307840, 308295, 309504, 311984, 312480, 313131, 317016, 318240, 321160, 322048, 322560, 323232, 327080, 328848, 330336, 331520, 332010, 333312, 337280, 338520, 339456, 340992, 342720, 343434, 346320, 349440, 350982, 352240, 354144, 357120, 357864, 361088, 361305, 362304, 365568, 367040, 367965, 369408, 371280, 372960, 379440, 383656, 385392, 386880, 389980, 391680, 392496, 396032, 396270, 397824, 402560, 404040, 404736, 406224, 409479, 411060, 412672, 412920, 416640, 417508, 419328, 422688, 424320, 426240, 430976, 431613, 438464, 440448, 442680, 445536, 447330, 451360, 452880, 456960, 457912, 461760, 464256, 465920, 467976, 472192, 476160, 477152, 479570, 481740, 483072, 484848, 490620, 492544, 493272, 495040, 497280, 499968, 505920, 506974, 507780, 509184, 513856, 515151, 515840, 521885, 523328, 524160, 528360, 531216, 536796, 538720, 539648, 541632, 545972, 548080, 548352, 550560, 554112, 555520, 556920, 563584, 565760, 568320, 572390, 575484, 578088, 580320, 584970, 587264, 588744, 590240, 594048, 596440, 596736, 599040, 603840, 606060, 607104, 609280, 615680, 616590, 619008, 623968, 624960, 626262, 634032, 636480, 642320, 644096, 646464, 654160, 657696, 660672, 663040, 664020, 666624, 670995, 674560, 677040, 678912, 682465, 685440, 686868, 692640, 698880, 701964, 704480, 708288, 714240, 715728, 719355, 722176, 722610, 724608, 734080, 735930, 738816, 742560, 745920, 758880, 760461, 767312, 770784, 773760, 779960, 783360, 784992, 792064, 792540, 795648, 805120, 808080, 809472, 812448, 818958, 822120, 825840, 833280, 835016, 838656, 845376, 848640, 852480, 858585, 861952, 863226, 876928, 877455, 880896, 885360, 891072, 894660, 902720, 905760, 913920, 915824, 923520, 928512, 935952, 939393, 944384, 954304, 959140, 963480, 966144, 969696, 981240, 986544, 990080, 994560, 999936, 1011840, 1013948, 1015560, 1018368, 1027712, 1030302, 1031680, 1043770, 1046656, 1048320, 1056720, 1062432, 1073592, 1077440, 1083264, 1091944, 1096160, 1096704, 1101120, 1108224, 1111040, 1113840, 1127168, 1131520, 1144780, 1150968, 1156176, 1160640, 1169940, 1174528, 1177488, 1180480, 1188096, 1192880, 1193472, 1207680, 1212120, 1214208, 1228437, 1231360, 1233180, 1238016, 1247936, 1249920, 1252524, 1267435, 1268064, 1272960, 1284640, 1292928, 1308320, 1315392, 1321344, 1326080, 1328040, 1341990, 1349120, 1354080, 1364930, 1370880, 1373736, 1385280, 1397760, 1403928, 1408960, 1416576, 1428480, 1431456, 1438710, 1444352, 1445220, 1449216, 1468160, 1471860, 1477632, 1485120, 1491840, 1517760, 1520922, 1534624, 1541568, 1547520, 1559920, 1565655, 1569984, 1584128, 1585080, 1610240, 1616160, 1618944, 1624896, 1637916, 1644240, 1651680, 1666560, 1670032, 1690752, 1697280, 1704960, 1717170, 1723904, 1726452, 1753856, 1754910, 1761792, 1770720, 1774409, 1782144, 1789320, 1805440, 1811520, 1827840, 1831648, 1847040, 1857024, 1871904, 1878786, 1888768, 1908608, 1918280, 1926960, 1932288, 1939392, 1962480, 1973088, 1980160, 1989120, 1999872, 2023680, 2027896, 2031120, 2036736, 2047395, 2055424, 2060604, 2063360, 2087540, 2093312, 2096640, 2113440, 2124864, 2147184, 2154880, 2158065, 2166528, 2183888, 2192320, 2202240, 2216448, 2227680, 2254336, 2281383, 2289560, 2301936, 2312352, 2321280, 2339880, 2354976, 2360960, 2376192, 2385760, 2386944, 2415360, 2424240, 2428416, 2456874, 2462720, 2466360, 2495872, 2499840, 2505048, 2534870, 2536128, 2545920, 2569280, 2575755, 2585856, 2616640, 2630784, 2642688, 2656080, 2683980, 2698240, 2708160, 2729860, 2741760, 2747472, 2770560, 2807856, 2817920, 2833152, 2862912, 2877420, 2888704, 2890440, 2898432, 2936320, 2943720, 2970240, 2983680, 3035520, 3041844, 3069248, 3083136, 3095040, 3119840, 3131310, 3139968, 3170160, 3220480, 3232320, 3249792, 3275832, 3288480, 3303360, 3333120, 3340064, 3381504, 3394560, 3434340, 3447808, 3452904, 3507712, 3509820, 3523584, 3541440, 3548818, 3564288, 3578640, 3610880, 3623040, 3663296, 3694080, 3714048, 3743808, 3757572, 3777536, 3802305, 3817216, 3836560, 3853920, 3878784, 3924960, 3946176, 3960320, 3978240, 4047360, 4055792, 4062240, 4094790, 4110848, 4121208, 4175080, 4186624, 4193280, 4226880, 4249728, 4294368, 4309760, 4316130, 4333056, 4367776, 4384640, 4404480, 4432896, 4455360, 4508672, 4562766, 4579120, 4603872, 4624704, 4642560, 4679760, 4696965, 4709952, 4721920, 4752384, 4771520, 4830720, 4848480, 4856832, 4913748, 4932720, 4991744, 4999680, 5010096, 5069740, 5072256, 5091840, 5138560, 5151510, 5171712, 5233280, 5261568, 5285376, 5312160, 5323227, 5367960, 5416320, 5459720, 5483520, 5494944, 5541120, 5615712, 5635840, 5666304, 5725824, 5754840, 5780880, 5796864, 5872640, 5887440, 5940480, 5967360, 6071040, 6083688, 6138496, 6142185, 6166272, 6190080, 6239680, 6262620, 6279936, 6340320, 6464640, 6499584, 6551664, 6576960, 6606720, 6680128, 6763008, 6868680, 6905808, 7015424, 7019640, 7082880, 7097636, 7128576, 7157280, 7221760, 7246080, 7326592, 7388160, 7487616, 7515144, 7604610, 7634432, 7673120, 7707840, 7757568, 7849920, 7892352, 7920640, 8094720, 8111584, 8124480, 8189580, 8221696, 8242416, 8350160, 8373248, 8453760, 8499456, 8588736, 8619520, 8632260, 8666112, 8735552, 8769280, 8808960, 8872045, 8910720, 9125532, 9158240, 9207744, 9249408, 9285120, 9359520, 9393930, 9419904, 9443840, 9543040, 9661440, 9696960, 9827496, 9865440, 9983488, 9999360, 10020192, 10139480, 10144512, 10183680, 10277120, 10303020, 10343424, 10466560, 10523136, 10570752, 10624320, 10646454, 10735920, 10832640, 10919440, 10989888, 11082240, 11231424, 11271680, 11332608, 11406915, 11451648, 11509680, 11561760, 11774880, 11880960, 11934720, 12142080, 12167376, 12276992, 12284370, 12332544, 12479360, 12525240, 12559872, 12680640, 12929280, 12999168, 13103328, 13153920, 13213440, 13360256, 13526016, 13737360, 13811616, 14039280, 14165760, 14195272, 14257152, 14314560, 14443520, 14492160, 14653184, 14975232, 15030288, 15209220, 15268864, 15346240, 15415680, 15515136, 15699840, 15784704, 15969681, 16223168, 16248960, 16379160, 16484832, 16700320, 16907520, 16998912, 17177472, 17239040, 17264520, 17471104, 17538560, 17617920, 17744090, 17821440, 18251064, 18316480, 18415488, 18498816, 18570240, 18719040, 18787860, 18839808, 18887680, 19086080, 19393920, 19654992, 19730880, 19966976, 20040384, 20278960, 20289024, 20554240, 20606040, 20933120, 21046272, 21248640, 21292908, 21471840, 21665280, 21838880, 21979776, 22164480, 22462848, 22543360, 22813830, 22903296, 23019360, 23123520, 23549760, 23761920, 24284160, 24334752, 24553984, 24568740, 24665088, 24958720, 25050480, 25119744, 25361280, 25858560, 25998336, 26206656, 26307840, 26426880, 26616135, 26720512, 27474720, 27623232, 28078560, 28331520, 28390544, 28629120, 28984320, 29306368, 29950464, 30060576, 30418440, 30692480, 30831360, 31030272, 31399680, 31569408, 31939362, 32446336, 32497920, 32758320, 32969664, 33400640, 33815040, 33997824, 34354944, 34529040, 34942208, 35077120, 35488180, 35642880, 36502128, 36632960, 36830976, 36997632, 37438080, 37575720, 37679616, 38172160, 38787840, 39309984, 39461760, 40080768, 40557920, 40578048, 41108480, 41212080, 41866240, 42497280, 42585816, 42943680, 43330560, 43677760, 43959552, 44925696, 45627660, 45806592, 46038720, 46247040, 47099520, 48669504, 49107968, 49137480, 49917440, 50100960, 50722560, 51717120, 52413312, 52615680, 52853760, 53232270, 53441024, 54949440, 55246464, 56157120, 56663040, 56781088, 57258240, 58612736, 59900928, 60121152, 60836880, 61384960, 61662720, 62799360, 63138816, 63878724, 64892672, 64995840, 65516640, 65939328, 66801280, 67630080, 68709888, 69058080, 69884416, 70976360, 71285760, 73004256, 73265920, 73661952, 73995264, 74876160, 75151440, 75359232, 76344320, 77575680, 78619968, 78923520, 79848405, 80161536, 81115840, 82424160, 84994560, 85171632, 85887360, 87355520, 87919104, 89851392, 91255320, 92077440, 92494080, 94199040, 97339008, 98274960, 99834880, 100201920, 101445120, 104826624, 105231360, 106464540, 106882048, 109898880, 110492928, 112314240, 113562176, 114516480, 120242304, 121673760, 122769920, 123325440, 125598720, 127757448, 129785344, 129991680, 131033280, 131878656, 133602560, 137419776, 138116160, 139768832, 141952720, 146008512, 146531840, 147323904, 149752320, 150302880, 155151360, 157239936, 157847040, 159696810, 160323072, 162231680, 164848320, 169989120, 170343264, 171774720, 174711040, 175838208, 179702784, 182510640, 184154880, 184988160, 188398080, 194678016, 196549920, 200403840, 202890240, 209653248, 212929080, 219797760, 220985856, 224628480, 227124352, 229032960, 240484608, 243347520, 245539840, 255514896, 259570688, 262066560, 263757312, 267205120, 276232320, 283905440, 292017024, 293063680, 299504640, 300605760, 314479872, 315694080, 319393620, 320646144, 324463360, 329696640, 340686528, 343549440, 349422080, 365021280, 368309760, 369976320, 376796160, 389356032, 393099840, 400807680, 419306496, 425858160, 439595520, 441971712, 449256960, 454248704, 480969216, 486695040, 511029792, 524133120, 527514624, 534410240, 552464640, 567810880, 584034048, 601211520, 628959744, 638787240, 648926720, 659393280, 681373056, 687098880, 698844160, 730042560, 736619520, 778712064, 786199680, 801615360, 851716320, 879191040, 898513920, 908497408, 961938432, 973390080, 1022059584, 1048266240, 1104929280, 1135621760, 1168068096, 1202423040, 1257919488, 1277574480, 1297853440, 1318786560, 1362746112, 1460085120, 1572399360, 1603230720, 1703432640, 1816994816, 1946780160, 2044119168, 2096532480, 2209858560, 2271243520, 2336136192, 2404846080, 2555148960, 2637573120, 2725492224, 2920170240, 3144798720, 3406865280, 3893560320, 4088238336, 4542487040, 4809692160, 5110297920, 5450984448, 5840340480, 6289597440, 6813730560, 8176476672, 9084974080, 10220595840, 11680680960, 13627461120, 16352953344, 20441191680, 27254922240, 40882383360, 81764766720]

約数ペア:

[(1, 81764766720), (2, 40882383360), (3, 27254922240), (4, 20441191680), (5, 16352953344), (6, 13627461120), (7, 11680680960), (8, 10220595840), (9, 9084974080), (10, 8176476672), (12, 6813730560), (13, 6289597440), (14, 5840340480), (15, 5450984448), (16, 5110297920), (17, 4809692160), (18, 4542487040), (20, 4088238336), (21, 3893560320), (24, 3406865280), (26, 3144798720), (28, 2920170240), (30, 2725492224), (31, 2637573120), (32, 2555148960), (34, 2404846080), (35, 2336136192), (36, 2271243520), (37, 2209858560), (39, 2096532480), (40, 2044119168), (42, 1946780160), (45, 1816994816), (48, 1703432640), (51, 1603230720), (52, 1572399360), (56, 1460085120), (60, 1362746112), (62, 1318786560), (63, 1297853440), (64, 1277574480), (65, 1257919488), (68, 1202423040), (70, 1168068096), (72, 1135621760), (74, 1104929280), (78, 1048266240), (80, 1022059584), (84, 973390080), (85, 961938432), (90, 908497408), (91, 898513920), (93, 879191040), (96, 851716320), (102, 801615360), (104, 786199680), (105, 778712064), (111, 736619520), (112, 730042560), (117, 698844160), (119, 687098880), (120, 681373056), (124, 659393280), (126, 648926720), (128, 638787240), (130, 628959744), (136, 601211520), (140, 584034048), (144, 567810880), (148, 552464640), (153, 534410240), (155, 527514624), (156, 524133120), (160, 511029792), (168, 486695040), (170, 480969216), (180, 454248704), (182, 449256960), (185, 441971712), (186, 439595520), (192, 425858160), (195, 419306496), (204, 400807680), (208, 393099840), (210, 389356032), (217, 376796160), (221, 369976320), (222, 368309760), (224, 365021280), (234, 349422080), (238, 343549440), (240, 340686528), (248, 329696640), (252, 324463360), (255, 320646144), (256, 319393620), (259, 315694080), (260, 314479872), (272, 300605760), (273, 299504640), (279, 293063680), (280, 292017024), (288, 283905440), (296, 276232320), (306, 267205120), (310, 263757312), (312, 262066560), (315, 259570688), (320, 255514896), (333, 245539840), (336, 243347520), (340, 240484608), (357, 229032960), (360, 227124352), (364, 224628480), (370, 220985856), (372, 219797760), (384, 212929080), (390, 209653248), (403, 202890240), (408, 200403840), (416, 196549920), (420, 194678016), (434, 188398080), (442, 184988160), (444, 184154880), (448, 182510640), (455, 179702784), (465, 175838208), (468, 174711040), (476, 171774720), (480, 170343264), (481, 169989120), (496, 164848320), (504, 162231680), (510, 160323072), (512, 159696810), (518, 157847040), (520, 157239936), (527, 155151360), (544, 150302880), (546, 149752320), (555, 147323904), (558, 146531840), (560, 146008512), (576, 141952720), (585, 139768832), (592, 138116160), (595, 137419776), (612, 133602560), (620, 131878656), (624, 131033280), (629, 129991680), (630, 129785344), (640, 127757448), (651, 125598720), (663, 123325440), (666, 122769920), (672, 121673760), (680, 120242304), (714, 114516480), (720, 113562176), (728, 112314240), (740, 110492928), (744, 109898880), (765, 106882048), (768, 106464540), (777, 105231360), (780, 104826624), (806, 101445120), (816, 100201920), (819, 99834880), (832, 98274960), (840, 97339008), (868, 94199040), (884, 92494080), (888, 92077440), (896, 91255320), (910, 89851392), (930, 87919104), (936, 87355520), (952, 85887360), (960, 85171632), (962, 84994560), (992, 82424160), (1008, 81115840), (1020, 80161536), (1024, 79848405), (1036, 78923520), (1040, 78619968), (1054, 77575680), (1071, 76344320), (1085, 75359232), (1088, 75151440), (1092, 74876160), (1105, 73995264), (1110, 73661952), (1116, 73265920), (1120, 73004256), (1147, 71285760), (1152, 70976360), (1170, 69884416), (1184, 69058080), (1190, 68709888), (1209, 67630080), (1224, 66801280), (1240, 65939328), (1248, 65516640), (1258, 64995840), (1260, 64892672), (1280, 63878724), (1295, 63138816), (1302, 62799360), (1326, 61662720), (1332, 61384960), (1344, 60836880), (1360, 60121152), (1365, 59900928), (1395, 58612736), (1428, 57258240), (1440, 56781088), (1443, 56663040), (1456, 56157120), (1480, 55246464), (1488, 54949440), (1530, 53441024), (1536, 53232270), (1547, 52853760), (1554, 52615680), (1560, 52413312), (1581, 51717120), (1612, 50722560), (1632, 50100960), (1638, 49917440), (1664, 49137480), (1665, 49107968), (1680, 48669504), (1736, 47099520), (1768, 46247040), (1776, 46038720), (1785, 45806592), (1792, 45627660), (1820, 44925696), (1860, 43959552), (1872, 43677760), (1887, 43330560), (1904, 42943680), (1920, 42585816), (1924, 42497280), (1953, 41866240), (1984, 41212080), (1989, 41108480), (2015, 40578048), (2016, 40557920), (2040, 40080768), (2072, 39461760), (2080, 39309984), (2108, 38787840), (2142, 38172160), (2170, 37679616), (2176, 37575720), (2184, 37438080), (2210, 36997632), (2220, 36830976), (2232, 36632960), (2240, 36502128), (2294, 35642880), (2304, 35488180), (2331, 35077120), (2340, 34942208), (2368, 34529040), (2380, 34354944), (2405, 33997824), (2418, 33815040), (2448, 33400640), (2480, 32969664), (2496, 32758320), (2516, 32497920), (2520, 32446336), (2560, 31939362), (2590, 31569408), (2604, 31399680), (2635, 31030272), (2652, 30831360), (2664, 30692480), (2688, 30418440), (2720, 30060576), (2730, 29950464), (2790, 29306368), (2821, 28984320), (2856, 28629120), (2880, 28390544), (2886, 28331520), (2912, 28078560), (2960, 27623232), (2976, 27474720), (3060, 26720512), (3072, 26616135), (3094, 26426880), (3108, 26307840), (3120, 26206656), (3145, 25998336), (3162, 25858560), (3224, 25361280), (3255, 25119744), (3264, 25050480), (3276, 24958720), (3315, 24665088), (3328, 24568740), (3330, 24553984), (3360, 24334752), (3367, 24284160), (3441, 23761920), (3472, 23549760), (3536, 23123520), (3552, 23019360), (3570, 22903296), (3584, 22813830), (3627, 22543360), (3640, 22462848), (3689, 22164480), (3720, 21979776), (3744, 21838880), (3774, 21665280), (3808, 21471840), (3840, 21292908), (3848, 21248640), (3885, 21046272), (3906, 20933120), (3968, 20606040), (3978, 20554240), (4030, 20289024), (4032, 20278960), (4080, 20040384), (4095, 19966976), (4144, 19730880), (4160, 19654992), (4216, 19393920), (4284, 19086080), (4329, 18887680), (4340, 18839808), (4352, 18787860), (4368, 18719040), (4403, 18570240), (4420, 18498816), (4440, 18415488), (4464, 18316480), (4480, 18251064), (4588, 17821440), (4608, 17744090), (4641, 17617920), (4662, 17538560), (4680, 17471104), (4736, 17264520), (4743, 17239040), (4760, 17177472), (4810, 16998912), (4836, 16907520), (4896, 16700320), (4960, 16484832), (4992, 16379160), (5032, 16248960), (5040, 16223168), (5120, 15969681), (5180, 15784704), (5208, 15699840), (5270, 15515136), (5304, 15415680), (5328, 15346240), (5355, 15268864), (5376, 15209220), (5440, 15030288), (5460, 14975232), (5580, 14653184), (5642, 14492160), (5661, 14443520), (5712, 14314560), (5735, 14257152), (5760, 14195272), (5772, 14165760), (5824, 14039280), (5920, 13811616), (5952, 13737360), (6045, 13526016), (6120, 13360256), (6188, 13213440), (6216, 13153920), (6240, 13103328), (6290, 12999168), (6324, 12929280), (6448, 12680640), (6510, 12559872), (6528, 12525240), (6552, 12479360), (6630, 12332544), (6656, 12284370), (6660, 12276992), (6720, 12167376), (6734, 12142080), (6851, 11934720), (6882, 11880960), (6944, 11774880), (7072, 11561760), (7104, 11509680), (7140, 11451648), (7168, 11406915), (7215, 11332608), (7254, 11271680), (7280, 11231424), (7378, 11082240), (7440, 10989888), (7488, 10919440), (7548, 10832640), (7616, 10735920), (7680, 10646454), (7696, 10624320), (7735, 10570752), (7770, 10523136), (7812, 10466560), (7905, 10343424), (7936, 10303020), (7956, 10277120), (8029, 10183680), (8060, 10144512), (8064, 10139480), (8160, 10020192), (8177, 9999360), (8190, 9983488), (8288, 9865440), (8320, 9827496), (8432, 9696960), (8463, 9661440), (8568, 9543040), (8658, 9443840), (8680, 9419904), (8704, 9393930), (8736, 9359520), (8806, 9285120), (8840, 9249408), (8880, 9207744), (8928, 9158240), (8960, 9125532), (9176, 8910720), (9216, 8872045), (9282, 8808960), (9324, 8769280), (9360, 8735552), (9435, 8666112), (9472, 8632260), (9486, 8619520), (9520, 8588736), (9620, 8499456), (9672, 8453760), (9765, 8373248), (9792, 8350160), (9920, 8242416), (9945, 8221696), (9984, 8189580), (10064, 8124480), (10080, 8111584), (10101, 8094720), (10323, 7920640), (10360, 7892352), (10416, 7849920), (10540, 7757568), (10608, 7707840), (10656, 7673120), (10710, 7634432), (10752, 7604610), (10880, 7515144), (10920, 7487616), (11067, 7388160), (11160, 7326592), (11284, 7246080), (11322, 7221760), (11424, 7157280), (11470, 7128576), (11520, 7097636), (11544, 7082880), (11648, 7019640), (11655, 7015424), (11840, 6905808), (11904, 6868680), (12090, 6763008), (12240, 6680128), (12376, 6606720), (12432, 6576960), (12480, 6551664), (12580, 6499584), (12648, 6464640), (12896, 6340320), (13020, 6279936), (13056, 6262620), (13104, 6239680), (13209, 6190080), (13260, 6166272), (13312, 6142185), (13320, 6138496), (13440, 6083688), (13468, 6071040), (13702, 5967360), (13764, 5940480), (13888, 5887440), (13923, 5872640), (14105, 5796864), (14144, 5780880), (14208, 5754840), (14280, 5725824), (14430, 5666304), (14508, 5635840), (14560, 5615712), (14756, 5541120), (14880, 5494944), (14911, 5483520), (14976, 5459720), (15096, 5416320), (15232, 5367960), (15360, 5323227), (15392, 5312160), (15470, 5285376), (15540, 5261568), (15624, 5233280), (15810, 5171712), (15872, 5151510), (15912, 5138560), (16058, 5091840), (16120, 5072256), (16128, 5069740), (16320, 5010096), (16354, 4999680), (16380, 4991744), (16576, 4932720), (16640, 4913748), (16835, 4856832), (16864, 4848480), (16926, 4830720), (17136, 4771520), (17205, 4752384), (17316, 4721920), (17360, 4709952), (17408, 4696965), (17472, 4679760), (17612, 4642560), (17680, 4624704), (17760, 4603872), (17856, 4579120), (17920, 4562766), (18135, 4508672), (18352, 4455360), (18445, 4432896), (18564, 4404480), (18648, 4384640), (18720, 4367776), (18870, 4333056), (18944, 4316130), (18972, 4309760), (19040, 4294368), (19240, 4249728), (19344, 4226880), (19499, 4193280), (19530, 4186624), (19584, 4175080), (19840, 4121208), (19890, 4110848), (19968, 4094790), (20128, 4062240), (20160, 4055792), (20202, 4047360), (20553, 3978240), (20646, 3960320), (20720, 3946176), (20832, 3924960), (21080, 3878784), (21216, 3853920), (21312, 3836560), (21420, 3817216), (21504, 3802305), (21645, 3777536), (21760, 3757572), (21840, 3743808), (22015, 3714048), (22134, 3694080), (22320, 3663296), (22568, 3623040), (22644, 3610880), (22848, 3578640), (22940, 3564288), (23040, 3548818), (23088, 3541440), (23205, 3523584), (23296, 3509820), (23310, 3507712), (23680, 3452904), (23715, 3447808), (23808, 3434340), (24087, 3394560), (24180, 3381504), (24480, 3340064), (24531, 3333120), (24752, 3303360), (24864, 3288480), (24960, 3275832), (25160, 3249792), (25296, 3232320), (25389, 3220480), (25792, 3170160), (26040, 3139968), (26112, 3131310), (26208, 3119840), (26418, 3095040), (26520, 3083136), (26640, 3069248), (26880, 3041844), (26936, 3035520), (27404, 2983680), (27528, 2970240), (27776, 2943720), (27846, 2936320), (28210, 2898432), (28288, 2890440), (28305, 2888704), (28416, 2877420), (28560, 2862912), (28860, 2833152), (29016, 2817920), (29120, 2807856), (29512, 2770560), (29760, 2747472), (29822, 2741760), (29952, 2729860), (30192, 2708160), (30303, 2698240), (30464, 2683980), (30784, 2656080), (30940, 2642688), (31080, 2630784), (31248, 2616640), (31620, 2585856), (31744, 2575755), (31824, 2569280), (32116, 2545920), (32240, 2536128), (32256, 2534870), (32640, 2505048), (32708, 2499840), (32760, 2495872), (33152, 2466360), (33201, 2462720), (33280, 2456874), (33670, 2428416), (33728, 2424240), (33852, 2415360), (34255, 2386944), (34272, 2385760), (34410, 2376192), (34632, 2360960), (34720, 2354976), (34944, 2339880), (35224, 2321280), (35360, 2312352), (35520, 2301936), (35712, 2289560), (35840, 2281383), (36270, 2254336), (36704, 2227680), (36890, 2216448), (37128, 2202240), (37296, 2192320), (37440, 2183888), (37740, 2166528), (37888, 2158065), (37944, 2154880), (38080, 2147184), (38480, 2124864), (38688, 2113440), (38998, 2096640), (39060, 2093312), (39168, 2087540), (39627, 2063360), (39680, 2060604), (39780, 2055424), (39936, 2047395), (40145, 2036736), (40256, 2031120), (40320, 2027896), (40404, 2023680), (40885, 1999872), (41106, 1989120), (41292, 1980160), (41440, 1973088), (41664, 1962480), (42160, 1939392), (42315, 1932288), (42432, 1926960), (42624, 1918280), (42840, 1908608), (43290, 1888768), (43520, 1878786), (43680, 1871904), (44030, 1857024), (44268, 1847040), (44640, 1831648), (44733, 1827840), (45136, 1811520), (45288, 1805440), (45696, 1789320), (45880, 1782144), (46080, 1774409), (46176, 1770720), (46410, 1761792), (46592, 1754910), (46620, 1753856), (47360, 1726452), (47430, 1723904), (47616, 1717170), (47957, 1704960), (48174, 1697280), (48360, 1690752), (48960, 1670032), (49062, 1666560), (49504, 1651680), (49728, 1644240), (49920, 1637916), (50320, 1624896), (50505, 1618944), (50592, 1616160), (50778, 1610240), (51584, 1585080), (51615, 1584128), (52080, 1569984), (52224, 1565655), (52416, 1559920), (52836, 1547520), (53040, 1541568), (53280, 1534624), (53760, 1520922), (53872, 1517760), (54808, 1491840), (55056, 1485120), (55335, 1477632), (55552, 1471860), (55692, 1468160), (56420, 1449216), (56576, 1445220), (56610, 1444352), (56832, 1438710), (57120, 1431456), (57239, 1428480), (57720, 1416576), (58032, 1408960), (58240, 1403928), (58497, 1397760), (59024, 1385280), (59520, 1373736), (59644, 1370880), (59904, 1364930), (60384, 1354080), (60606, 1349120), (60928, 1341990), (61568, 1328040), (61659, 1326080), (61880, 1321344), (62160, 1315392), (62496, 1308320), (63240, 1292928), (63648, 1284640), (64232, 1272960), (64480, 1268064), (64512, 1267435), (65280, 1252524), (65416, 1249920), (65520, 1247936), (66045, 1238016), (66304, 1233180), (66402, 1231360), (66560, 1228437), (67340, 1214208), (67456, 1212120), (67704, 1207680), (68510, 1193472), (68544, 1192880), (68820, 1188096), (69264, 1180480), (69440, 1177488), (69615, 1174528), (69888, 1169940), (70448, 1160640), (70720, 1156176), (71040, 1150968), (71424, 1144780), (72261, 1131520), (72540, 1127168), (73408, 1113840), (73593, 1111040), (73780, 1108224), (74256, 1101120), (74555, 1096704), (74592, 1096160), (74880, 1091944), (75480, 1083264), (75888, 1077440), (76160, 1073592), (76960, 1062432), (77376, 1056720), (77996, 1048320), (78120, 1046656), (78336, 1043770), (79254, 1031680), (79360, 1030302), (79560, 1027712), (80290, 1018368), (80512, 1015560), (80640, 1013948), (80808, 1011840), (81770, 999936), (82212, 994560), (82584, 990080), (82880, 986544), (83328, 981240), (84320, 969696), (84630, 966144), (84864, 963480), (85248, 959140), (85680, 954304), (86580, 944384), (87040, 939393), (87360, 935952), (88060, 928512), (88536, 923520), (89280, 915824), (89466, 913920), (90272, 905760), (90576, 902720), (91392, 894660), (91760, 891072), (92352, 885360), (92820, 880896), (93184, 877455), (93240, 876928), (94720, 863226), (94860, 861952), (95232, 858585), (95914, 852480), (96348, 848640), (96720, 845376), (97495, 838656), (97920, 835016), (98124, 833280), (99008, 825840), (99456, 822120), (99840, 818958), (100640, 812448), (101010, 809472), (101184, 808080), (101556, 805120), (102765, 795648), (103168, 792540), (103230, 792064), (104160, 784992), (104377, 783360), (104832, 779960), (105672, 773760), (106080, 770784), (106560, 767312), (107520, 760461), (107744, 758880), (109616, 745920), (110112, 742560), (110670, 738816), (111104, 735930), (111384, 734080), (112840, 724608), (113152, 722610), (113220, 722176), (113664, 719355), (114240, 715728), (114478, 714240), (115440, 708288), (116064, 704480), (116480, 701964), (116994, 698880), (118048, 692640), (119040, 686868), (119288, 685440), (119808, 682465), (120435, 678912), (120768, 677040), (121212, 674560), (121856, 670995), (122655, 666624), (123136, 664020), (123318, 663040), (123760, 660672), (124320, 657696), (124992, 654160), (126480, 646464), (126945, 644096), (127296, 642320), (128464, 636480), (128960, 634032), (130560, 626262), (130832, 624960), (131040, 623968), (132090, 619008), (132608, 616590), (132804, 615680), (134199, 609280), (134680, 607104), (134912, 606060), (135408, 603840), (136493, 599040), (137020, 596736), (137088, 596440), (137640, 594048), (138528, 590240), (138880, 588744), (139230, 587264), (139776, 584970), (140896, 580320), (141440, 578088), (142080, 575484), (142848, 572390), (143871, 568320), (144522, 565760), (145080, 563584), (146816, 556920), (147186, 555520), (147560, 554112), (148512, 550560), (149110, 548352), (149184, 548080), (149760, 545972), (150960, 541632), (151515, 539648), (151776, 538720), (152320, 536796), (153920, 531216), (154752, 528360), (155992, 524160), (156240, 523328), (156672, 521885), (158508, 515840), (158720, 515151), (159120, 513856), (160580, 509184), (161024, 507780), (161280, 506974), (161616, 505920), (163540, 499968), (164424, 497280), (165168, 495040), (165760, 493272), (166005, 492544), (166656, 490620), (168640, 484848), (169260, 483072), (169728, 481740), (170496, 479570), (171360, 477152), (171717, 476160), (173160, 472192), (174720, 467976), (175491, 465920), (176120, 464256), (177072, 461760), (178560, 457912), (178932, 456960), (180544, 452880), (181152, 451360), (182784, 447330), (183520, 445536), (184704, 442680), (185640, 440448), (186480, 438464), (189440, 431613), (189720, 430976), (191828, 426240), (192696, 424320), (193440, 422688), (194990, 419328), (195840, 417508), (196248, 416640), (198016, 412920), (198135, 412672), (198912, 411060), (199680, 409479), (201280, 406224), (202020, 404736), (202368, 404040), (203112, 402560), (205530, 397824), (206336, 396270), (206460, 396032), (208320, 392496), (208754, 391680), (209664, 389980), (211344, 386880), (212160, 385392), (213120, 383656), (215488, 379440), (219232, 372960), (220224, 371280), (221340, 369408), (222208, 367965), (222768, 367040), (223665, 365568), (225680, 362304), (226304, 361305), (226440, 361088), (228480, 357864), (228956, 357120), (230880, 354144), (232128, 352240), (232960, 350982), (233988, 349440), (236096, 346320), (238080, 343434), (238576, 342720), (239785, 340992), (240870, 339456), (241536, 338520), (242424, 337280), (245310, 333312), (246272, 332010), (246636, 331520), (247520, 330336), (248640, 328848), (249984, 327080), (252960, 323232), (253487, 322560), (253890, 322048), (254592, 321160), (256928, 318240), (257920, 317016), (261120, 313131), (261664, 312480), (262080, 311984), (264180, 309504), (265216, 308295), (265608, 307840), (268398, 304640), (269360, 303552), (269824, 303030), (270816, 301920), (272986, 299520), (274040, 298368), (274176, 298220), (275280, 297024), (277056, 295120), (277760, 294372), (278460, 293632), (279552, 292485), (281792, 290160), (282880, 289044), (284160, 287742), (285696, 286195)]