115035338880

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 73, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 128, 132, 133, 136, 140, 144, 146, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 219, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 280, 285, 288, 292, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 363, 365, 374, 380, 384, 385, 396, 399, 408, 418, 420, 438, 440, 448, 456, 462, 476, 480, 484, 495, 504, 510, 511, 528, 532, 544, 560, 561, 570, 576, 584, 595, 605, 608, 612, 616, 627, 630, 640, 646, 657, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 730, 748, 760, 765, 770, 792, 798, 803, 816, 836, 840, 847, 855, 876, 880, 896, 912, 924, 935, 952, 960, 968, 969, 990, 1008, 1020, 1022, 1045, 1056, 1064, 1071, 1088, 1089, 1095, 1120, 1122, 1140, 1152, 1155, 1168, 1190, 1197, 1210, 1216, 1224, 1232, 1241, 1254, 1260, 1292, 1309, 1314, 1320, 1330, 1344, 1360, 1368, 1386, 1387, 1408, 1428, 1440, 1452, 1460, 1463, 1496, 1520, 1530, 1533, 1540, 1584, 1596, 1606, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1752, 1760, 1785, 1815, 1824, 1848, 1870, 1881, 1904, 1920, 1936, 1938, 1980, 1995, 2016, 2040, 2044, 2057, 2090, 2112, 2128, 2142, 2176, 2178, 2190, 2240, 2244, 2261, 2280, 2299, 2310, 2336, 2380, 2394, 2409, 2420, 2432, 2448, 2464, 2482, 2508, 2520, 2541, 2555, 2584, 2618, 2628, 2640, 2660, 2688, 2720, 2736, 2772, 2774, 2805, 2856, 2880, 2904, 2907, 2920, 2926, 2992, 3040, 3060, 3066, 3080, 3135, 3168, 3192, 3212, 3230, 3264, 3285, 3344, 3360, 3366, 3388, 3420, 3465, 3504, 3520, 3553, 3570, 3630, 3648, 3696, 3723, 3740, 3762, 3808, 3872, 3876, 3927, 3960, 3990, 4015, 4032, 4080, 4088, 4114, 4161, 4180, 4224, 4235, 4256, 4284, 4356, 4380, 4389, 4480, 4488, 4522, 4560, 4598, 4599, 4620, 4672, 4760, 4788, 4818, 4840, 4845, 4896, 4928, 4964, 5016, 5040, 5082, 5110, 5168, 5236, 5256, 5280, 5320, 5355, 5440, 5445, 5472, 5544, 5548, 5610, 5621, 5712, 5760, 5808, 5814, 5840, 5852, 5984, 5985, 6080, 6120, 6132, 6160, 6171, 6205, 6270, 6336, 6384, 6424, 6460, 6528, 6545, 6570, 6688, 6720, 6732, 6776, 6783, 6840, 6897, 6930, 6935, 7008, 7040, 7106, 7140, 7227, 7260, 7296, 7315, 7392, 7446, 7480, 7524, 7616, 7623, 7665, 7744, 7752, 7854, 7920, 7980, 8030, 8064, 8160, 8176, 8228, 8322, 8360, 8415, 8470, 8512, 8568, 8687, 8712, 8760, 8778, 8833, 8976, 9044, 9120, 9196, 9198, 9240, 9344, 9405, 9520, 9576, 9636, 9680, 9690, 9709, 9792, 9856, 9928, 10032, 10080, 10164, 10220, 10285, 10336, 10472, 10512, 10560, 10640, 10659, 10710, 10880, 10890, 10944, 11088, 11096, 11169, 11220, 11242, 11305, 11424, 11495, 11616, 11628, 11680, 11704, 11781, 11968, 11970, 12045, 12160, 12240, 12264, 12320, 12342, 12410, 12483, 12540, 12672, 12705, 12768, 12848, 12920, 13090, 13140, 13167, 13376, 13440, 13464, 13552, 13566, 13651, 13680, 13794, 13860, 13870, 14016, 14212, 14280, 14399, 14454, 14520, 14535, 14630, 14784, 14892, 14960, 15048, 15232, 15246, 15257, 15330, 15488, 15504, 15708, 15840, 15960, 16060, 16093, 16320, 16352, 16456, 16644, 16720, 16830, 16863, 16940, 17024, 17136, 17374, 17424, 17520, 17556, 17666, 17765, 17952, 18088, 18240, 18392, 18396, 18480, 18513, 18615, 18810, 19040, 19152, 19272, 19360, 19380, 19418, 19584, 19635, 19856, 20064, 20160, 20328, 20349, 20440, 20570, 20672, 20691, 20805, 20944, 21024, 21120, 21280, 21318, 21420, 21780, 21888, 21945, 22176, 22192, 22338, 22440, 22484, 22610, 22848, 22990, 22995, 23232, 23256, 23360, 23408, 23562, 23579, 23936, 23940, 24090, 24480, 24528, 24640, 24684, 24820, 24871, 24966, 25080, 25410, 25536, 25696, 25840, 26061, 26180, 26280, 26334, 26499, 26752, 26928, 27104, 27132, 27302, 27360, 27588, 27720, 27740, 28032, 28105, 28424, 28560, 28798, 28908, 29040, 29070, 29127, 29260, 29568, 29784, 29920, 30096, 30492, 30514, 30660, 30855, 31008, 31416, 31680, 31920, 31977, 32120, 32186, 32640, 32704, 32912, 33288, 33440, 33660, 33726, 33880, 33915, 34272, 34485, 34748, 34848, 35040, 35112, 35332, 35530, 35904, 36135, 36176, 36480, 36784, 36792, 36960, 37026, 37230, 37620, 38080, 38115, 38304, 38544, 38720, 38760, 38836, 39083, 39270, 39712, 40128, 40320, 40656, 40698, 40880, 40953, 41140, 41344, 41382, 41610, 41888, 42048, 42560, 42636, 42840, 43197, 43435, 43560, 43890, 44165, 44352, 44384, 44676, 44880, 44968, 45220, 45696, 45771, 45980, 45990, 46464, 46512, 46720, 46816, 47124, 47158, 47880, 48180, 48279, 48545, 48960, 49056, 49280, 49368, 49640, 49742, 49932, 50160, 50589, 50820, 51072, 51392, 51680, 52122, 52360, 52560, 52668, 52998, 53295, 53856, 54208, 54264, 54604, 54720, 55176, 55440, 55480, 55845, 56210, 56848, 57120, 57596, 57816, 58080, 58140, 58254, 58520, 58905, 59568, 59840, 60192, 60984, 61028, 61320, 61710, 61831, 62016, 62415, 62832, 63360, 63840, 63954, 64240, 64372, 65408, 65824, 65835, 66576, 66880, 67320, 67452, 67760, 67830, 68255, 68544, 68970, 69496, 69696, 70080, 70224, 70664, 70737, 71060, 71808, 71995, 72270, 72352, 73568, 73584, 73920, 74052, 74460, 74613, 75240, 76160, 76230, 76285, 76608, 77088, 77440, 77520, 77672, 78166, 78183, 78540, 79424, 79497, 80256, 80465, 81312, 81396, 81760, 81906, 82280, 82764, 83220, 83776, 84096, 84315, 85120, 85272, 85680, 86394, 86870, 87120, 87381, 87780, 88330, 88704, 88768, 89352, 89760, 89936, 90440, 91542, 91960, 91980, 92565, 93024, 93632, 94248, 94316, 95557, 95760, 96360, 96558, 97090, 97920, 98112, 98736, 99280, 99484, 99864, 100320, 101178, 101640, 101745, 102784, 103360, 103455, 104244, 104720, 105120, 105336, 105996, 106590, 106799, 107712, 108416, 108528, 109208, 109440, 110352, 110880, 110960, 111690, 112420, 113696, 114240, 115192, 115632, 116160, 116280, 116508, 117040, 117249, 117810, 117895, 119136, 119680, 120384, 121968, 122056, 122640, 122859, 123420, 123662, 124032, 124355, 124830, 125664, 127680, 127908, 128480, 128744, 129591, 130305, 131648, 131670, 132495, 133152, 133760, 134640, 134904, 135520, 135660, 136510, 137088, 137313, 137940, 138992, 139392, 140160, 140448, 141328, 141474, 142120, 143990, 144540, 144704, 144837, 145635, 147136, 147168, 147840, 148104, 148920, 149226, 150161, 150480, 152460, 152570, 153216, 154176, 155040, 155344, 156332, 156366, 157080, 158848, 158994, 159885, 160930, 162624, 162792, 163520, 163812, 164560, 165053, 165528, 166440, 167552, 167827, 168630, 170544, 171360, 172788, 173740, 174240, 174762, 175560, 176660, 177536, 178704, 179520, 179872, 180880, 183084, 183920, 183960, 185130, 185493, 186048, 187264, 188496, 188632, 191114, 191520, 192720, 193116, 194180, 195415, 196224, 197472, 198560, 198968, 199728, 200640, 202356, 203280, 203490, 204765, 206720, 206910, 208488, 209440, 210240, 210672, 211992, 212211, 213180, 213598, 215424, 215985, 217056, 218416, 220704, 221760, 221920, 223380, 223839, 224840, 227392, 228480, 228855, 230384, 231264, 232320, 232560, 233016, 234080, 234498, 235620, 235790, 238272, 240768, 241395, 243936, 244112, 245280, 245718, 246840, 247324, 248710, 249660, 251328, 252945, 255360, 255816, 256960, 257488, 259182, 259369, 260610, 263296, 263340, 264990, 266304, 269280, 269808, 271040, 271320, 273020, 273581, 274626, 275880, 277984, 280896, 282656, 282948, 284240, 286671, 287980, 289080, 289408, 289674, 291270, 294272, 294336, 296208, 297840, 298452, 300322, 300960, 304920, 305140, 308352, 309155, 310080, 310688, 312664, 312732, 314160, 317988, 319770, 320397, 321860, 325248, 325584, 327040, 327624, 329120, 330106, 331056, 332880, 335654, 337260, 341088, 342720, 345576, 347480, 348480, 349524, 351120, 351747, 353320, 353685, 357408, 359040, 359744, 361760, 366168, 367840, 367920, 370260, 370986, 372096, 373065, 376992, 377264, 382228, 383040, 385440, 386232, 388360, 390830, 390915, 394944, 397120, 397485, 397936, 399456, 401280, 404712, 406560, 406980, 409530, 413820, 416976, 418880, 420480, 421344, 423984, 424422, 426360, 427196, 431970, 434112, 436832, 436905, 441408, 443520, 443840, 446760, 447678, 449680, 450483, 454784, 457710, 460768, 462528, 465120, 466032, 468160, 468996, 471240, 471580, 476544, 477785, 482790, 487872, 488224, 490560, 491436, 493680, 494648, 495159, 497420, 499320, 502656, 503481, 505890, 511632, 513920, 514976, 518364, 518738, 521220, 526680, 529980, 532608, 533995, 538560, 539616, 542080, 542640, 546040, 547162, 549252, 551760, 555968, 556479, 561792, 565312, 565896, 568480, 573342, 575960, 578160, 579348, 582540, 586245, 588672, 592416, 595680, 596904, 600644, 601920, 609840, 610280, 614295, 618310, 620160, 621376, 625328, 625464, 628320, 635976, 639540, 640794, 643720, 647955, 651168, 655248, 658240, 660212, 662112, 665760, 671308, 674520, 682176, 685440, 686565, 691152, 694960, 696960, 699048, 702240, 703494, 706640, 707370, 714816, 719488, 723520, 724185, 732336, 735680, 735840, 740520, 741972, 746130, 750805, 753984, 754528, 764456, 766080, 770880, 772464, 776720, 778107, 781660, 781830, 789888, 794240, 794970, 795872, 798912, 809424, 813120, 813960, 819060, 820743, 825265, 827640, 833952, 837760, 839135, 842688, 847968, 848844, 852720, 854392, 860013, 863940, 868224, 873664, 873810, 882816, 887680, 893520, 895356, 899360, 900966, 915420, 921536, 925056, 927465, 930240, 932064, 936320, 937992, 942480, 943160, 955570, 961191, 965580, 975744, 976448, 981120, 982872, 987360, 989296, 990318, 994840, 998640, 1006962, 1011780, 1023264, 1029952, 1036728, 1037476, 1042440, 1051127, 1053360, 1059960, 1061055, 1067990, 1077120, 1079232, 1085280, 1092080, 1094324, 1098504, 1103520, 1111936, 1112958, 1119195, 1130624, 1131792, 1136960, 1146684, 1151920, 1156320, 1158696, 1165080, 1172490, 1174789, 1184832, 1191360, 1193808, 1201288, 1203840, 1219680, 1220560, 1228590, 1236620, 1242752, 1250656, 1250928, 1256640, 1271952, 1279080, 1281588, 1287440, 1295910, 1296845, 1302336, 1310496, 1316480, 1320424, 1324224, 1331520, 1342616, 1349040, 1351449, 1364352, 1367905, 1373130, 1382304, 1389920, 1398096, 1404480, 1406988, 1413280, 1414740, 1429632, 1433355, 1447040, 1448370, 1464672, 1471360, 1471680, 1481040, 1483944, 1485477, 1492260, 1501610, 1507968, 1509056, 1510443, 1528912, 1541760, 1544928, 1553440, 1556214, 1563320, 1563660, 1589940, 1591744, 1597824, 1601985, 1618848, 1626240, 1627920, 1638120, 1641486, 1650530, 1655280, 1667904, 1678270, 1685376, 1695936, 1697688, 1705440, 1708784, 1720026, 1727880, 1747328, 1747620, 1758735, 1787040, 1790712, 1798720, 1801932, 1815583, 1830840, 1843072, 1854930, 1860480, 1864128, 1875984, 1884960, 1886320, 1911140, 1922382, 1931160, 1952896, 1965744, 1974720, 1978592, 1980636, 1989680, 1997280, 2013924, 2023560, 2046528, 2059904, 2073456, 2074952, 2084880, 2102254, 2106720, 2119920, 2122110, 2135980, 2158464, 2170560, 2184160, 2188648, 2197008, 2207040, 2225916, 2238390, 2252415, 2263584, 2273920, 2293368, 2303840, 2312640, 2317392, 2330160, 2334321, 2344980, 2349578, 2369664, 2382720, 2387616, 2402576, 2439360, 2441120, 2457180, 2462229, 2473240, 2475795, 2501312, 2501856, 2513280, 2517405, 2543904, 2558160, 2563176, 2574880, 2591820, 2593690, 2604672, 2620992, 2640848, 2648448, 2663040, 2685232, 2698080, 2702898, 2735810, 2746260, 2764608, 2779840, 2782395, 2796192, 2808960, 2813976, 2826560, 2829480, 2853059, 2866710, 2896740, 2929344, 2943360, 2962080, 2967888, 2970954, 2984520, 3003220, 3018112, 3020886, 3057824, 3089856, 3106880, 3112428, 3126640, 3127320, 3153381, 3179880, 3183488, 3203970, 3237696, 3255840, 3276240, 3282972, 3301060, 3310560, 3335808, 3356540, 3391872, 3395376, 3410880, 3417568, 3440052, 3455760, 3495240, 3517470, 3524367, 3574080, 3581424, 3597440, 3603864, 3631166, 3661680, 3709860, 3728256, 3751968, 3769920, 3772640, 3822280, 3844764, 3862320, 3890535, 3931488, 3949440, 3957184, 3961272, 3979360, 3994560, 4027848, 4047120, 4093056, 4103715, 4146912, 4149904, 4169760, 4204508, 4213440, 4239840, 4244220, 4271960, 4300065, 4341120, 4368320, 4377296, 4394016, 4414080, 4451832, 4476780, 4504830, 4527168, 4586736, 4607680, 4625280, 4634784, 4660320, 4668642, 4689960, 4699156, 4775232, 4805152, 4805955, 4878720, 4882240, 4914360, 4924458, 4946480, 4951590, 5002624, 5003712, 5034810, 5087808, 5116320, 5126352, 5149760, 5183640, 5187380, 5241984, 5255635, 5281696, 5370464, 5396160, 5405796, 5446749, 5471620, 5492520, 5529216, 5559680, 5564790, 5592384, 5627952, 5653120, 5658960, 5706118, 5733420, 5793480, 5858688, 5873945, 5924160, 5935776, 5941908, 5969040, 6006440, 6041772, 6115648, 6179712, 6213760, 6224856, 6253280, 6254640, 6306762, 6359760, 6407940, 6475392, 6511680, 6552480, 6565944, 6602120, 6621120, 6713080, 6757245, 6790752, 6821760, 6835136, 6880104, 6911520, 6990480, 7034940, 7048734, 7148160, 7162848, 7207728, 7262332, 7323360, 7419720, 7427385, 7503936, 7539840, 7545280, 7552215, 7644560, 7689528, 7724640, 7781070, 7862976, 7914368, 7922544, 7958720, 7989120, 8055696, 8094240, 8207430, 8293824, 8299808, 8339520, 8409016, 8426880, 8479680, 8488440, 8543920, 8559177, 8600130, 8736640, 8754592, 8788032, 8903664, 8953560, 9009660, 9054336, 9077915, 9173472, 9215360, 9269568, 9320640, 9337284, 9379920, 9398312, 9460143, 9550464, 9610304, 9611910, 9764480, 9828720, 9848916, 9892960, 9903180, 10007424, 10069620, 10175616, 10232640, 10252704, 10299520, 10367280, 10374760, 10511270, 10563392, 10573101, 10740928, 10792320, 10811592, 10893498, 10943240, 10985040, 11129580, 11184768, 11255904, 11317920, 11412236, 11466840, 11586960, 11671605, 11747890, 11848320, 11871552, 11883816, 11938080, 12012880, 12083544, 12231296, 12311145, 12449712, 12506560, 12509280, 12613524, 12719520, 12815880, 13023360, 13104960, 13131888, 13204240, 13242240, 13426160, 13514490, 13581504, 13670272, 13760208, 13823040, 13980960, 14069880, 14097468, 14265295, 14325696, 14415456, 14524664, 14646720, 14839440, 14854770, 15007872, 15090560, 15104430, 15289120, 15379056, 15449280, 15562140, 15725952, 15766905, 15845088, 15917440, 16111392, 16188480, 16340247, 16414860, 16587648, 16599616, 16679040, 16818032, 16959360, 16976880, 17087840, 17118354, 17200260, 17509184, 17576064, 17621835, 17807328, 17907120, 18019320, 18155830, 18346944, 18539136, 18641280, 18674568, 18759840, 18796624, 18920286, 19220608, 19223820, 19657440, 19697832, 19785920, 19806360, 19971413, 20139240, 20465280, 20505408, 20734560, 20749520, 21022540, 21126784, 21146202, 21481856, 21623184, 21786996, 21886480, 21970080, 22259160, 22511808, 22635840, 22824472, 22933680, 23173920, 23343210, 23495780, 23743104, 23767632, 23876160, 24025760, 24167088, 24622290, 24899424, 25013120, 25018560, 25227048, 25439040, 25631760, 25677531, 26209920, 26263776, 26408480, 26852320, 27028980, 27163008, 27233745, 27520416, 27646080, 27961920, 28139760, 28194936, 28530590, 28651392, 28830912, 29049328, 29293440, 29678880, 29709540, 30208860, 30578240, 30758112, 30898560, 31124280, 31533810, 31690176, 32222784, 32376960, 32680494, 32829720, 33199232, 33636064, 33953760, 34175680, 34236708, 34400520, 35018368, 35243670, 35614656, 35814240, 36038640, 36311660, 36693888, 37349136, 37519680, 37593248, 37840572, 38447640, 39314880, 39395664, 39571840, 39612720, 39942826, 40278480, 41010816, 41469120, 41499040, 42045080, 42292404, 42795885, 43246368, 43573992, 43772960, 43940160, 44518320, 45023616, 45271680, 45648944, 45867360, 46347840, 46686420, 46991560, 47300715, 47535264, 47752320, 48051520, 48334176, 49244580, 49798848, 50037120, 50454096, 50878080, 51263520, 51355062, 52527552, 52816960, 52865505, 53704640, 54057960, 54467490, 55040832, 55923840, 56279520, 56389872, 57061180, 57661824, 58098656, 59357760, 59419080, 59914239, 60417720, 61156480, 61516224, 62248560, 63067620, 63380352, 64445568, 65360988, 65659440, 67272128, 67907520, 68351360, 68473416, 68801040, 70487340, 71229312, 71628480, 72077280, 72623320, 74698272, 75039360, 75186496, 75681144, 76895280, 78629760, 78791328, 79225440, 79885652, 80556960, 81701235, 82938240, 82998080, 84090160, 84584808, 85591770, 86492736, 87147984, 87545920, 87880320, 89036640, 91297888, 91734720, 92695680, 93372840, 93983120, 94601430, 95070528, 96103040, 96668352, 98489160, 99597696, 99857065, 100908192, 102527040, 102710124, 105055104, 105633920, 105731010, 107409280, 108115920, 108934980, 110081664, 112559040, 112779744, 114122360, 116197312, 118715520, 118838160, 119828478, 120835440, 123032448, 124497120, 126135240, 128387655, 130721976, 131318880, 134544256, 135815040, 136946832, 137602080, 140974680, 143256960, 144154560, 145246640, 149396544, 150372992, 151362288, 153790560, 157582656, 158450880, 159771304, 161113920, 163402470, 165996160, 168180320, 169169616, 171183540, 172985472, 174295968, 175091840, 178073280, 179742717, 182595776, 183469440, 186745680, 187966240, 189202860, 190141056, 193336704, 196978320, 199714130, 201816384, 205054080, 205420248, 211462020, 216231840, 217869960, 225118080, 225559488, 228244720, 232394624, 237676320, 239656956, 241670880, 248994240, 252270480, 256775310, 261443952, 262637760, 273893664, 275204160, 281949360, 288309120, 290493280, 298793088, 299571195, 302724576, 307581120, 315165312, 316901760, 319542608, 322227840, 326804940, 336360640, 338339232, 342367080, 348591936, 356146560, 359485434, 365191552, 373491360, 375932480, 378405720, 393956640, 399428260, 403632768, 410840496, 422924040, 432463680, 435739920, 451118976, 456489440, 475352640, 479313912, 483341760, 497988480, 504540960, 513550620, 522887904, 525275520, 547787328, 550408320, 563898720, 580986560, 599142390, 605449152, 615162240, 639085216, 653609880, 672721280, 676678464, 684734160, 697183872, 718970868, 746982720, 751864960, 756811440, 787913280, 798856520, 821680992, 845848080, 864927360, 871479840, 898713585, 912978880, 950705280, 958627824, 966683520, 1009081920, 1027101240, 1045775808, 1095574656, 1127797440, 1161973120, 1198284780, 1210898304, 1278170432, 1307219760, 1353356928, 1369468320, 1437941736, 1493965440, 1513622880, 1575826560, 1597713040, 1643361984, 1691696160, 1742959680, 1797427170, 1825957760, 1917255648, 2018163840, 2054202480, 2091551616, 2255594880, 2396569560, 2556340864, 2614439520, 2738936640, 2875883472, 3027245760, 3195426080, 3286723968, 3383392320, 3485919360, 3594854340, 3834511296, 4108404960, 4793139120, 5228879040, 5477873280, 5751766944, 6054491520, 6390852160, 6766784640, 7189708680, 7669022592, 8216809920, 9586278240, 10457758080, 11503533888, 12781704320, 14379417360, 16433619840, 19172556480, 23007067776, 28758834720, 38345112960, 57517669440, 115035338880]

約数ペア:

[(1, 115035338880), (2, 57517669440), (3, 38345112960), (4, 28758834720), (5, 23007067776), (6, 19172556480), (7, 16433619840), (8, 14379417360), (9, 12781704320), (10, 11503533888), (11, 10457758080), (12, 9586278240), (14, 8216809920), (15, 7669022592), (16, 7189708680), (17, 6766784640), (18, 6390852160), (19, 6054491520), (20, 5751766944), (21, 5477873280), (22, 5228879040), (24, 4793139120), (28, 4108404960), (30, 3834511296), (32, 3594854340), (33, 3485919360), (34, 3383392320), (35, 3286723968), (36, 3195426080), (38, 3027245760), (40, 2875883472), (42, 2738936640), (44, 2614439520), (45, 2556340864), (48, 2396569560), (51, 2255594880), (55, 2091551616), (56, 2054202480), (57, 2018163840), (60, 1917255648), (63, 1825957760), (64, 1797427170), (66, 1742959680), (68, 1691696160), (70, 1643361984), (72, 1597713040), (73, 1575826560), (76, 1513622880), (77, 1493965440), (80, 1437941736), (84, 1369468320), (85, 1353356928), (88, 1307219760), (90, 1278170432), (95, 1210898304), (96, 1198284780), (99, 1161973120), (102, 1127797440), (105, 1095574656), (110, 1045775808), (112, 1027101240), (114, 1009081920), (119, 966683520), (120, 958627824), (121, 950705280), (126, 912978880), (128, 898713585), (132, 871479840), (133, 864927360), (136, 845848080), (140, 821680992), (144, 798856520), (146, 787913280), (152, 756811440), (153, 751864960), (154, 746982720), (160, 718970868), (165, 697183872), (168, 684734160), (170, 676678464), (171, 672721280), (176, 653609880), (180, 639085216), (187, 615162240), (190, 605449152), (192, 599142390), (198, 580986560), (204, 563898720), (209, 550408320), (210, 547787328), (219, 525275520), (220, 522887904), (224, 513550620), (228, 504540960), (231, 497988480), (238, 483341760), (240, 479313912), (242, 475352640), (252, 456489440), (255, 451118976), (264, 435739920), (266, 432463680), (272, 422924040), (280, 410840496), (285, 403632768), (288, 399428260), (292, 393956640), (304, 378405720), (306, 375932480), (308, 373491360), (315, 365191552), (320, 359485434), (323, 356146560), (330, 348591936), (336, 342367080), (340, 338339232), (342, 336360640), (352, 326804940), (357, 322227840), (360, 319542608), (363, 316901760), (365, 315165312), (374, 307581120), (380, 302724576), (384, 299571195), (385, 298793088), (396, 290493280), (399, 288309120), (408, 281949360), (418, 275204160), (420, 273893664), (438, 262637760), (440, 261443952), (448, 256775310), (456, 252270480), (462, 248994240), (476, 241670880), (480, 239656956), (484, 237676320), (495, 232394624), (504, 228244720), (510, 225559488), (511, 225118080), (528, 217869960), (532, 216231840), (544, 211462020), (560, 205420248), (561, 205054080), (570, 201816384), (576, 199714130), (584, 196978320), (595, 193336704), (605, 190141056), (608, 189202860), (612, 187966240), (616, 186745680), (627, 183469440), (630, 182595776), (640, 179742717), (646, 178073280), (657, 175091840), (660, 174295968), (665, 172985472), (672, 171183540), (680, 169169616), (684, 168180320), (693, 165996160), (704, 163402470), (714, 161113920), (720, 159771304), (726, 158450880), (730, 157582656), (748, 153790560), (760, 151362288), (765, 150372992), (770, 149396544), (792, 145246640), (798, 144154560), (803, 143256960), (816, 140974680), (836, 137602080), (840, 136946832), (847, 135815040), (855, 134544256), (876, 131318880), (880, 130721976), (896, 128387655), (912, 126135240), (924, 124497120), (935, 123032448), (952, 120835440), (960, 119828478), (968, 118838160), (969, 118715520), (990, 116197312), (1008, 114122360), (1020, 112779744), (1022, 112559040), (1045, 110081664), (1056, 108934980), (1064, 108115920), (1071, 107409280), (1088, 105731010), (1089, 105633920), (1095, 105055104), (1120, 102710124), (1122, 102527040), (1140, 100908192), (1152, 99857065), (1155, 99597696), (1168, 98489160), (1190, 96668352), (1197, 96103040), (1210, 95070528), (1216, 94601430), (1224, 93983120), (1232, 93372840), (1241, 92695680), (1254, 91734720), (1260, 91297888), (1292, 89036640), (1309, 87880320), (1314, 87545920), (1320, 87147984), (1330, 86492736), (1344, 85591770), (1360, 84584808), (1368, 84090160), (1386, 82998080), (1387, 82938240), (1408, 81701235), (1428, 80556960), (1440, 79885652), (1452, 79225440), (1460, 78791328), (1463, 78629760), (1496, 76895280), (1520, 75681144), (1530, 75186496), (1533, 75039360), (1540, 74698272), (1584, 72623320), (1596, 72077280), (1606, 71628480), (1615, 71229312), (1632, 70487340), (1672, 68801040), (1680, 68473416), (1683, 68351360), (1694, 67907520), (1710, 67272128), (1752, 65659440), (1760, 65360988), (1785, 64445568), (1815, 63380352), (1824, 63067620), (1848, 62248560), (1870, 61516224), (1881, 61156480), (1904, 60417720), (1920, 59914239), (1936, 59419080), (1938, 59357760), (1980, 58098656), (1995, 57661824), (2016, 57061180), (2040, 56389872), (2044, 56279520), (2057, 55923840), (2090, 55040832), (2112, 54467490), (2128, 54057960), (2142, 53704640), (2176, 52865505), (2178, 52816960), (2190, 52527552), (2240, 51355062), (2244, 51263520), (2261, 50878080), (2280, 50454096), (2299, 50037120), (2310, 49798848), (2336, 49244580), (2380, 48334176), (2394, 48051520), (2409, 47752320), (2420, 47535264), (2432, 47300715), (2448, 46991560), (2464, 46686420), (2482, 46347840), (2508, 45867360), (2520, 45648944), (2541, 45271680), (2555, 45023616), (2584, 44518320), (2618, 43940160), (2628, 43772960), (2640, 43573992), (2660, 43246368), (2688, 42795885), (2720, 42292404), (2736, 42045080), (2772, 41499040), (2774, 41469120), (2805, 41010816), (2856, 40278480), (2880, 39942826), (2904, 39612720), (2907, 39571840), (2920, 39395664), (2926, 39314880), (2992, 38447640), (3040, 37840572), (3060, 37593248), (3066, 37519680), (3080, 37349136), (3135, 36693888), (3168, 36311660), (3192, 36038640), (3212, 35814240), (3230, 35614656), (3264, 35243670), (3285, 35018368), (3344, 34400520), (3360, 34236708), (3366, 34175680), (3388, 33953760), (3420, 33636064), (3465, 33199232), (3504, 32829720), (3520, 32680494), (3553, 32376960), (3570, 32222784), (3630, 31690176), (3648, 31533810), (3696, 31124280), (3723, 30898560), (3740, 30758112), (3762, 30578240), (3808, 30208860), (3872, 29709540), (3876, 29678880), (3927, 29293440), (3960, 29049328), (3990, 28830912), (4015, 28651392), (4032, 28530590), (4080, 28194936), (4088, 28139760), (4114, 27961920), (4161, 27646080), (4180, 27520416), (4224, 27233745), (4235, 27163008), (4256, 27028980), (4284, 26852320), (4356, 26408480), (4380, 26263776), (4389, 26209920), (4480, 25677531), (4488, 25631760), (4522, 25439040), (4560, 25227048), (4598, 25018560), (4599, 25013120), (4620, 24899424), (4672, 24622290), (4760, 24167088), (4788, 24025760), (4818, 23876160), (4840, 23767632), (4845, 23743104), (4896, 23495780), (4928, 23343210), (4964, 23173920), (5016, 22933680), (5040, 22824472), (5082, 22635840), (5110, 22511808), (5168, 22259160), (5236, 21970080), (5256, 21886480), (5280, 21786996), (5320, 21623184), (5355, 21481856), (5440, 21146202), (5445, 21126784), (5472, 21022540), (5544, 20749520), (5548, 20734560), (5610, 20505408), (5621, 20465280), (5712, 20139240), (5760, 19971413), (5808, 19806360), (5814, 19785920), (5840, 19697832), (5852, 19657440), (5984, 19223820), (5985, 19220608), (6080, 18920286), (6120, 18796624), (6132, 18759840), (6160, 18674568), (6171, 18641280), (6205, 18539136), (6270, 18346944), (6336, 18155830), (6384, 18019320), (6424, 17907120), (6460, 17807328), (6528, 17621835), (6545, 17576064), (6570, 17509184), (6688, 17200260), (6720, 17118354), (6732, 17087840), (6776, 16976880), (6783, 16959360), (6840, 16818032), (6897, 16679040), (6930, 16599616), (6935, 16587648), (7008, 16414860), (7040, 16340247), (7106, 16188480), (7140, 16111392), (7227, 15917440), (7260, 15845088), (7296, 15766905), (7315, 15725952), (7392, 15562140), (7446, 15449280), (7480, 15379056), (7524, 15289120), (7616, 15104430), (7623, 15090560), (7665, 15007872), (7744, 14854770), (7752, 14839440), (7854, 14646720), (7920, 14524664), (7980, 14415456), (8030, 14325696), (8064, 14265295), (8160, 14097468), (8176, 14069880), (8228, 13980960), (8322, 13823040), (8360, 13760208), (8415, 13670272), (8470, 13581504), (8512, 13514490), (8568, 13426160), (8687, 13242240), (8712, 13204240), (8760, 13131888), (8778, 13104960), (8833, 13023360), (8976, 12815880), (9044, 12719520), (9120, 12613524), (9196, 12509280), (9198, 12506560), (9240, 12449712), (9344, 12311145), (9405, 12231296), (9520, 12083544), (9576, 12012880), (9636, 11938080), (9680, 11883816), (9690, 11871552), (9709, 11848320), (9792, 11747890), (9856, 11671605), (9928, 11586960), (10032, 11466840), (10080, 11412236), (10164, 11317920), (10220, 11255904), (10285, 11184768), (10336, 11129580), (10472, 10985040), (10512, 10943240), (10560, 10893498), (10640, 10811592), (10659, 10792320), (10710, 10740928), (10880, 10573101), (10890, 10563392), (10944, 10511270), (11088, 10374760), (11096, 10367280), (11169, 10299520), (11220, 10252704), (11242, 10232640), (11305, 10175616), (11424, 10069620), (11495, 10007424), (11616, 9903180), (11628, 9892960), (11680, 9848916), (11704, 9828720), (11781, 9764480), (11968, 9611910), (11970, 9610304), (12045, 9550464), (12160, 9460143), (12240, 9398312), (12264, 9379920), (12320, 9337284), (12342, 9320640), (12410, 9269568), (12483, 9215360), (12540, 9173472), (12672, 9077915), (12705, 9054336), (12768, 9009660), (12848, 8953560), (12920, 8903664), (13090, 8788032), (13140, 8754592), (13167, 8736640), (13376, 8600130), (13440, 8559177), (13464, 8543920), (13552, 8488440), (13566, 8479680), (13651, 8426880), (13680, 8409016), (13794, 8339520), (13860, 8299808), (13870, 8293824), (14016, 8207430), (14212, 8094240), (14280, 8055696), (14399, 7989120), (14454, 7958720), (14520, 7922544), (14535, 7914368), (14630, 7862976), (14784, 7781070), (14892, 7724640), (14960, 7689528), (15048, 7644560), (15232, 7552215), (15246, 7545280), (15257, 7539840), (15330, 7503936), (15488, 7427385), (15504, 7419720), (15708, 7323360), (15840, 7262332), (15960, 7207728), (16060, 7162848), (16093, 7148160), (16320, 7048734), (16352, 7034940), (16456, 6990480), (16644, 6911520), (16720, 6880104), (16830, 6835136), (16863, 6821760), (16940, 6790752), (17024, 6757245), (17136, 6713080), (17374, 6621120), (17424, 6602120), (17520, 6565944), (17556, 6552480), (17666, 6511680), (17765, 6475392), (17952, 6407940), (18088, 6359760), (18240, 6306762), (18392, 6254640), (18396, 6253280), (18480, 6224856), (18513, 6213760), (18615, 6179712), (18810, 6115648), (19040, 6041772), (19152, 6006440), (19272, 5969040), (19360, 5941908), (19380, 5935776), (19418, 5924160), (19584, 5873945), (19635, 5858688), (19856, 5793480), (20064, 5733420), (20160, 5706118), (20328, 5658960), (20349, 5653120), (20440, 5627952), (20570, 5592384), (20672, 5564790), (20691, 5559680), (20805, 5529216), (20944, 5492520), (21024, 5471620), (21120, 5446749), (21280, 5405796), (21318, 5396160), (21420, 5370464), (21780, 5281696), (21888, 5255635), (21945, 5241984), (22176, 5187380), (22192, 5183640), (22338, 5149760), (22440, 5126352), (22484, 5116320), (22610, 5087808), (22848, 5034810), (22990, 5003712), (22995, 5002624), (23232, 4951590), (23256, 4946480), (23360, 4924458), (23408, 4914360), (23562, 4882240), (23579, 4878720), (23936, 4805955), (23940, 4805152), (24090, 4775232), (24480, 4699156), (24528, 4689960), (24640, 4668642), (24684, 4660320), (24820, 4634784), (24871, 4625280), (24966, 4607680), (25080, 4586736), (25410, 4527168), (25536, 4504830), (25696, 4476780), (25840, 4451832), (26061, 4414080), (26180, 4394016), (26280, 4377296), (26334, 4368320), (26499, 4341120), (26752, 4300065), (26928, 4271960), (27104, 4244220), (27132, 4239840), (27302, 4213440), (27360, 4204508), (27588, 4169760), (27720, 4149904), (27740, 4146912), (28032, 4103715), (28105, 4093056), (28424, 4047120), (28560, 4027848), (28798, 3994560), (28908, 3979360), (29040, 3961272), (29070, 3957184), (29127, 3949440), (29260, 3931488), (29568, 3890535), (29784, 3862320), (29920, 3844764), (30096, 3822280), (30492, 3772640), (30514, 3769920), (30660, 3751968), (30855, 3728256), (31008, 3709860), (31416, 3661680), (31680, 3631166), (31920, 3603864), (31977, 3597440), (32120, 3581424), (32186, 3574080), (32640, 3524367), (32704, 3517470), (32912, 3495240), (33288, 3455760), (33440, 3440052), (33660, 3417568), (33726, 3410880), (33880, 3395376), (33915, 3391872), (34272, 3356540), (34485, 3335808), (34748, 3310560), (34848, 3301060), (35040, 3282972), (35112, 3276240), (35332, 3255840), (35530, 3237696), (35904, 3203970), (36135, 3183488), (36176, 3179880), (36480, 3153381), (36784, 3127320), (36792, 3126640), (36960, 3112428), (37026, 3106880), (37230, 3089856), (37620, 3057824), (38080, 3020886), (38115, 3018112), (38304, 3003220), (38544, 2984520), (38720, 2970954), (38760, 2967888), (38836, 2962080), (39083, 2943360), (39270, 2929344), (39712, 2896740), (40128, 2866710), (40320, 2853059), (40656, 2829480), (40698, 2826560), (40880, 2813976), (40953, 2808960), (41140, 2796192), (41344, 2782395), (41382, 2779840), (41610, 2764608), (41888, 2746260), (42048, 2735810), (42560, 2702898), (42636, 2698080), (42840, 2685232), (43197, 2663040), (43435, 2648448), (43560, 2640848), (43890, 2620992), (44165, 2604672), (44352, 2593690), (44384, 2591820), (44676, 2574880), (44880, 2563176), (44968, 2558160), (45220, 2543904), (45696, 2517405), (45771, 2513280), (45980, 2501856), (45990, 2501312), (46464, 2475795), (46512, 2473240), (46720, 2462229), (46816, 2457180), (47124, 2441120), (47158, 2439360), (47880, 2402576), (48180, 2387616), (48279, 2382720), (48545, 2369664), (48960, 2349578), (49056, 2344980), (49280, 2334321), (49368, 2330160), (49640, 2317392), (49742, 2312640), (49932, 2303840), (50160, 2293368), (50589, 2273920), (50820, 2263584), (51072, 2252415), (51392, 2238390), (51680, 2225916), (52122, 2207040), (52360, 2197008), (52560, 2188648), (52668, 2184160), (52998, 2170560), (53295, 2158464), (53856, 2135980), (54208, 2122110), (54264, 2119920), (54604, 2106720), (54720, 2102254), (55176, 2084880), (55440, 2074952), (55480, 2073456), (55845, 2059904), (56210, 2046528), (56848, 2023560), (57120, 2013924), (57596, 1997280), (57816, 1989680), (58080, 1980636), (58140, 1978592), (58254, 1974720), (58520, 1965744), (58905, 1952896), (59568, 1931160), (59840, 1922382), (60192, 1911140), (60984, 1886320), (61028, 1884960), (61320, 1875984), (61710, 1864128), (61831, 1860480), (62016, 1854930), (62415, 1843072), (62832, 1830840), (63360, 1815583), (63840, 1801932), (63954, 1798720), (64240, 1790712), (64372, 1787040), (65408, 1758735), (65824, 1747620), (65835, 1747328), (66576, 1727880), (66880, 1720026), (67320, 1708784), (67452, 1705440), (67760, 1697688), (67830, 1695936), (68255, 1685376), (68544, 1678270), (68970, 1667904), (69496, 1655280), (69696, 1650530), (70080, 1641486), (70224, 1638120), (70664, 1627920), (70737, 1626240), (71060, 1618848), (71808, 1601985), (71995, 1597824), (72270, 1591744), (72352, 1589940), (73568, 1563660), (73584, 1563320), (73920, 1556214), (74052, 1553440), (74460, 1544928), (74613, 1541760), (75240, 1528912), (76160, 1510443), (76230, 1509056), (76285, 1507968), (76608, 1501610), (77088, 1492260), (77440, 1485477), (77520, 1483944), (77672, 1481040), (78166, 1471680), (78183, 1471360), (78540, 1464672), (79424, 1448370), (79497, 1447040), (80256, 1433355), (80465, 1429632), (81312, 1414740), (81396, 1413280), (81760, 1406988), (81906, 1404480), (82280, 1398096), (82764, 1389920), (83220, 1382304), (83776, 1373130), (84096, 1367905), (84315, 1364352), (85120, 1351449), (85272, 1349040), (85680, 1342616), (86394, 1331520), (86870, 1324224), (87120, 1320424), (87381, 1316480), (87780, 1310496), (88330, 1302336), (88704, 1296845), (88768, 1295910), (89352, 1287440), (89760, 1281588), (89936, 1279080), (90440, 1271952), (91542, 1256640), (91960, 1250928), (91980, 1250656), (92565, 1242752), (93024, 1236620), (93632, 1228590), (94248, 1220560), (94316, 1219680), (95557, 1203840), (95760, 1201288), (96360, 1193808), (96558, 1191360), (97090, 1184832), (97920, 1174789), (98112, 1172490), (98736, 1165080), (99280, 1158696), (99484, 1156320), (99864, 1151920), (100320, 1146684), (101178, 1136960), (101640, 1131792), (101745, 1130624), (102784, 1119195), (103360, 1112958), (103455, 1111936), (104244, 1103520), (104720, 1098504), (105120, 1094324), (105336, 1092080), (105996, 1085280), (106590, 1079232), (106799, 1077120), (107712, 1067990), (108416, 1061055), (108528, 1059960), (109208, 1053360), (109440, 1051127), (110352, 1042440), (110880, 1037476), (110960, 1036728), (111690, 1029952), (112420, 1023264), (113696, 1011780), (114240, 1006962), (115192, 998640), (115632, 994840), (116160, 990318), (116280, 989296), (116508, 987360), (117040, 982872), (117249, 981120), (117810, 976448), (117895, 975744), (119136, 965580), (119680, 961191), (120384, 955570), (121968, 943160), (122056, 942480), (122640, 937992), (122859, 936320), (123420, 932064), (123662, 930240), (124032, 927465), (124355, 925056), (124830, 921536), (125664, 915420), (127680, 900966), (127908, 899360), (128480, 895356), (128744, 893520), (129591, 887680), (130305, 882816), (131648, 873810), (131670, 873664), (132495, 868224), (133152, 863940), (133760, 860013), (134640, 854392), (134904, 852720), (135520, 848844), (135660, 847968), (136510, 842688), (137088, 839135), (137313, 837760), (137940, 833952), (138992, 827640), (139392, 825265), (140160, 820743), (140448, 819060), (141328, 813960), (141474, 813120), (142120, 809424), (143990, 798912), (144540, 795872), (144704, 794970), (144837, 794240), (145635, 789888), (147136, 781830), (147168, 781660), (147840, 778107), (148104, 776720), (148920, 772464), (149226, 770880), (150161, 766080), (150480, 764456), (152460, 754528), (152570, 753984), (153216, 750805), (154176, 746130), (155040, 741972), (155344, 740520), (156332, 735840), (156366, 735680), (157080, 732336), (158848, 724185), (158994, 723520), (159885, 719488), (160930, 714816), (162624, 707370), (162792, 706640), (163520, 703494), (163812, 702240), (164560, 699048), (165053, 696960), (165528, 694960), (166440, 691152), (167552, 686565), (167827, 685440), (168630, 682176), (170544, 674520), (171360, 671308), (172788, 665760), (173740, 662112), (174240, 660212), (174762, 658240), (175560, 655248), (176660, 651168), (177536, 647955), (178704, 643720), (179520, 640794), (179872, 639540), (180880, 635976), (183084, 628320), (183920, 625464), (183960, 625328), (185130, 621376), (185493, 620160), (186048, 618310), (187264, 614295), (188496, 610280), (188632, 609840), (191114, 601920), (191520, 600644), (192720, 596904), (193116, 595680), (194180, 592416), (195415, 588672), (196224, 586245), (197472, 582540), (198560, 579348), (198968, 578160), (199728, 575960), (200640, 573342), (202356, 568480), (203280, 565896), (203490, 565312), (204765, 561792), (206720, 556479), (206910, 555968), (208488, 551760), (209440, 549252), (210240, 547162), (210672, 546040), (211992, 542640), (212211, 542080), (213180, 539616), (213598, 538560), (215424, 533995), (215985, 532608), (217056, 529980), (218416, 526680), (220704, 521220), (221760, 518738), (221920, 518364), (223380, 514976), (223839, 513920), (224840, 511632), (227392, 505890), (228480, 503481), (228855, 502656), (230384, 499320), (231264, 497420), (232320, 495159), (232560, 494648), (233016, 493680), (234080, 491436), (234498, 490560), (235620, 488224), (235790, 487872), (238272, 482790), (240768, 477785), (241395, 476544), (243936, 471580), (244112, 471240), (245280, 468996), (245718, 468160), (246840, 466032), (247324, 465120), (248710, 462528), (249660, 460768), (251328, 457710), (252945, 454784), (255360, 450483), (255816, 449680), (256960, 447678), (257488, 446760), (259182, 443840), (259369, 443520), (260610, 441408), (263296, 436905), (263340, 436832), (264990, 434112), (266304, 431970), (269280, 427196), (269808, 426360), (271040, 424422), (271320, 423984), (273020, 421344), (273581, 420480), (274626, 418880), (275880, 416976), (277984, 413820), (280896, 409530), (282656, 406980), (282948, 406560), (284240, 404712), (286671, 401280), (287980, 399456), (289080, 397936), (289408, 397485), (289674, 397120), (291270, 394944), (294272, 390915), (294336, 390830), (296208, 388360), (297840, 386232), (298452, 385440), (300322, 383040), (300960, 382228), (304920, 377264), (305140, 376992), (308352, 373065), (309155, 372096), (310080, 370986), (310688, 370260), (312664, 367920), (312732, 367840), (314160, 366168), (317988, 361760), (319770, 359744), (320397, 359040), (321860, 357408), (325248, 353685), (325584, 353320), (327040, 351747), (327624, 351120), (329120, 349524), (330106, 348480), (331056, 347480), (332880, 345576), (335654, 342720), (337260, 341088)]