86961387240

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:184

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 46, 51, 52, 54, 56, 60, 62, 63, 65, 68, 69, 70, 72, 73, 78, 84, 85, 90, 91, 92, 93, 102, 104, 105, 108, 115, 117, 119, 120, 124, 126, 130, 135, 136, 138, 140, 146, 153, 155, 156, 161, 168, 170, 180, 182, 184, 186, 189, 195, 204, 207, 210, 216, 217, 219, 221, 230, 234, 238, 248, 252, 255, 260, 270, 273, 276, 279, 280, 292, 299, 306, 310, 312, 315, 322, 340, 345, 351, 357, 360, 364, 365, 372, 378, 390, 391, 403, 408, 414, 420, 434, 438, 442, 455, 459, 460, 465, 468, 476, 483, 504, 510, 511, 520, 527, 540, 546, 552, 558, 584, 585, 595, 598, 612, 620, 621, 630, 644, 651, 657, 663, 680, 690, 702, 713, 714, 728, 730, 744, 756, 765, 780, 782, 805, 806, 819, 828, 837, 840, 868, 876, 884, 897, 910, 918, 920, 930, 936, 945, 949, 952, 966, 1020, 1022, 1035, 1054, 1071, 1080, 1085, 1092, 1095, 1105, 1116, 1170, 1173, 1190, 1196, 1209, 1224, 1240, 1241, 1242, 1260, 1288, 1302, 1314, 1326, 1365, 1380, 1395, 1404, 1426, 1428, 1449, 1460, 1495, 1512, 1530, 1533, 1547, 1560, 1564, 1581, 1610, 1612, 1638, 1656, 1674, 1679, 1736, 1752, 1755, 1768, 1785, 1794, 1820, 1836, 1860, 1890, 1898, 1932, 1953, 1955, 1971, 1989, 2015, 2040, 2044, 2070, 2093, 2108, 2139, 2142, 2170, 2184, 2190, 2210, 2232, 2263, 2295, 2340, 2346, 2380, 2392, 2415, 2418, 2457, 2482, 2484, 2520, 2555, 2604, 2628, 2635, 2652, 2691, 2730, 2737, 2760, 2790, 2808, 2821, 2847, 2852, 2856, 2898, 2920, 2990, 3060, 3066, 3094, 3105, 3128, 3162, 3213, 3220, 3224, 3255, 3276, 3285, 3315, 3348, 3358, 3510, 3519, 3565, 3570, 3588, 3627, 3640, 3672, 3689, 3720, 3723, 3780, 3796, 3864, 3906, 3910, 3942, 3978, 4030, 4088, 4095, 4140, 4185, 4186, 4216, 4278, 4284, 4340, 4347, 4380, 4420, 4485, 4526, 4590, 4599, 4641, 4680, 4692, 4743, 4745, 4760, 4830, 4836, 4914, 4964, 4968, 4991, 5037, 5083, 5110, 5208, 5256, 5270, 5304, 5355, 5382, 5460, 5474, 5580, 5642, 5694, 5704, 5796, 5859, 5865, 5967, 5980, 6045, 6120, 6132, 6188, 6205, 6210, 6279, 6324, 6417, 6426, 6440, 6510, 6552, 6570, 6630, 6643, 6696, 6716, 6789, 6851, 7020, 7038, 7130, 7140, 7176, 7245, 7254, 7378, 7446, 7560, 7592, 7665, 7735, 7812, 7820, 7884, 7905, 7956, 8060, 8073, 8190, 8211, 8280, 8370, 8372, 8395, 8463, 8541, 8556, 8568, 8680, 8687, 8694, 8760, 8840, 8970, 9052, 9180, 9198, 9269, 9282, 9384, 9486, 9490, 9660, 9672, 9765, 9828, 9855, 9928, 9945, 9982, 10074, 10166, 10220, 10465, 10540, 10557, 10695, 10710, 10764, 10881, 10920, 10948, 11067, 11160, 11169, 11284, 11315, 11388, 11592, 11718, 11730, 11753, 11934, 11960, 12090, 12121, 12264, 12285, 12376, 12410, 12420, 12558, 12648, 12834, 12852, 13020, 13140, 13260, 13286, 13432, 13455, 13578, 13685, 13702, 13797, 13923, 14040, 14076, 14105, 14229, 14235, 14260, 14280, 14490, 14508, 14756, 14892, 14973, 15111, 15249, 15330, 15470, 15624, 15640, 15768, 15810, 15841, 15912, 16065, 16120, 16133, 16146, 16380, 16422, 16740, 16744, 16790, 16926, 17082, 17112, 17374, 17388, 17595, 17940, 18104, 18135, 18360, 18396, 18445, 18538, 18564, 18615, 18837, 18972, 18980, 19251, 19320, 19530, 19656, 19710, 19890, 19929, 19964, 20148, 20332, 20367, 20440, 20553, 20930, 21080, 21114, 21390, 21420, 21528, 21735, 21762, 21827, 21896, 22134, 22338, 22568, 22630, 22776, 22995, 23205, 23436, 23460, 23506, 23715, 23868, 24180, 24242, 24570, 24633, 24820, 24840, 24955, 25116, 25185, 25389, 25415, 25623, 25668, 25704, 26040, 26061, 26280, 26520, 26572, 26910, 27156, 27370, 27404, 27594, 27807, 27846, 28152, 28210, 28458, 28470, 28520, 28543, 28980, 29016, 29295, 29419, 29512, 29784, 29835, 29946, 30222, 30498, 30660, 30940, 31395, 31620, 31682, 32085, 32130, 32266, 32292, 32760, 32844, 33201, 33215, 33480, 33507, 33580, 33852, 33945, 34164, 34255, 34748, 34776, 35190, 35259, 35581, 35880, 36270, 36363, 36792, 36890, 37076, 37128, 37230, 37674, 37944, 37960, 38471, 38502, 39060, 39420, 39780, 39858, 39928, 40296, 40365, 40664, 40734, 41055, 41106, 41769, 41860, 42228, 42315, 42705, 42780, 42840, 43435, 43470, 43524, 43654, 44268, 44676, 44919, 45260, 45333, 45747, 45990, 46345, 46410, 46872, 46920, 47012, 47430, 47523, 47736, 47957, 48360, 48399, 48484, 49140, 49266, 49640, 49910, 50232, 50370, 50778, 50830, 51246, 51336, 52049, 52122, 52785, 53144, 53820, 54312, 54405, 54740, 54808, 55188, 55335, 55614, 55692, 55845, 56420, 56511, 56916, 56940, 57086, 57960, 58590, 58765, 58838, 59670, 59787, 59892, 60444, 60605, 60996, 61101, 61320, 61659, 61880, 62790, 63240, 63364, 64170, 64260, 64532, 64584, 64883, 65481, 65688, 66402, 66430, 67014, 67160, 67704, 67890, 68328, 68510, 68985, 69496, 69615, 70380, 70518, 71145, 71162, 72540, 72726, 73780, 73899, 74152, 74460, 74865, 75348, 75555, 76167, 76245, 76942, 77004, 78120, 78183, 78840, 79205, 79560, 79716, 80665, 80730, 81468, 82110, 82212, 83421, 83538, 83720, 84456, 84630, 84847, 85410, 85560, 85629, 86870, 86940, 87048, 87308, 88257, 88536, 89352, 89838, 90520, 90666, 91494, 91980, 92690, 92820, 94024, 94185, 94860, 95046, 95914, 96255, 96798, 96968, 98280, 98532, 99603, 99645, 99820, 100740, 101556, 101660, 101835, 102492, 102765, 104098, 104244, 105570, 105777, 106743, 107640, 108810, 109089, 109135, 109480, 110376, 110670, 111228, 111384, 111690, 112840, 112931, 113022, 113832, 113880, 114172, 115413, 117180, 117530, 117676, 119340, 119574, 119784, 120888, 121210, 121992, 122202, 123165, 123318, 125580, 126728, 126945, 128115, 128340, 128520, 129064, 129766, 130305, 130962, 132804, 132860, 134028, 134757, 135780, 137020, 137241, 137970, 139035, 139230, 140760, 141036, 142290, 142324, 142569, 142715, 143871, 145080, 145197, 145452, 147095, 147560, 147798, 148920, 149730, 150696, 151110, 152334, 152490, 152789, 153884, 154008, 156147, 156366, 157573, 158410, 159432, 161330, 161460, 162936, 164220, 164424, 166005, 166842, 167076, 167535, 169260, 169694, 170820, 171258, 173740, 173880, 174616, 176295, 176514, 177905, 179361, 179676, 181332, 181815, 182988, 183960, 184977, 185380, 185640, 188370, 189720, 190092, 191828, 192355, 192510, 193596, 194649, 196443, 197064, 199206, 199290, 199640, 199801, 201480, 203112, 203320, 203670, 204984, 205530, 205933, 208196, 208488, 208845, 211140, 211554, 213486, 217620, 218178, 218270, 221340, 222456, 223380, 224595, 225862, 226044, 226665, 228344, 228735, 230826, 234360, 234549, 235060, 235352, 237615, 238680, 239148, 239785, 241995, 242420, 244404, 246330, 246636, 250263, 251160, 253890, 254541, 256230, 256680, 256887, 259532, 260245, 260610, 261924, 264771, 265608, 265720, 268056, 269297, 269514, 271560, 274040, 274482, 275940, 278070, 278460, 282072, 282555, 284580, 284648, 285138, 285430, 287742, 290394, 290904, 294190, 295596, 298935, 299460, 302220, 304668, 304980, 305505, 305578, 307768, 308295, 312294, 312732, 315146, 316820, 317331, 320229, 322660, 322920, 324415, 327267, 327405, 328440, 332010, 333684, 334152, 335070, 338520, 338793, 339388, 341640, 342516, 346239, 347480, 352590, 353028, 355810, 358722, 359352, 362664, 363630, 364343, 365976, 369495, 369954, 370760, 371059, 376740, 380184, 380835, 383656, 384710, 385020, 387192, 389298, 390915, 392886, 398412, 398580, 399602, 407340, 411060, 411866, 416392, 417105, 417690, 422280, 423108, 424235, 426972, 427707, 428145, 431613, 435240, 435591, 436356, 436540, 441285, 442680, 446760, 449190, 451724, 452088, 453330, 457470, 458367, 461652, 468441, 469098, 470120, 472719, 475230, 478296, 479570, 483990, 484840, 488808, 492660, 493272, 498015, 500123, 500526, 507780, 509082, 512460, 513774, 519064, 520490, 521220, 523848, 528885, 529542, 533715, 538594, 539028, 545445, 548964, 551880, 556140, 556920, 564655, 565110, 569160, 570276, 570860, 575484, 577065, 580788, 583947, 588380, 589329, 591192, 597870, 598920, 599403, 604440, 609336, 609960, 611010, 611156, 616590, 617799, 624588, 625464, 630292, 633640, 634662, 640458, 645320, 648830, 654534, 654810, 664020, 667368, 670140, 673785, 676637, 677586, 678776, 685032, 686205, 692478, 705180, 706056, 711620, 712845, 717444, 719355, 725985, 727260, 728686, 738990, 739908, 742118, 753480, 761670, 763623, 763945, 769420, 770040, 770661, 778596, 780735, 781830, 785772, 787865, 794313, 796824, 797160, 799204, 807891, 814680, 822120, 823732, 834210, 835380, 846216, 848470, 853944, 855414, 856290, 863226, 871182, 872712, 873080, 882570, 884833, 896805, 898380, 903448, 906660, 914940, 916734, 923304, 924885, 936882, 938196, 945438, 950460, 959140, 960687, 967980, 973245, 982215, 985320, 996030, 999005, 1000246, 1001052, 1015560, 1016379, 1018164, 1024920, 1027548, 1029665, 1038717, 1040980, 1042440, 1057770, 1059084, 1067430, 1077188, 1078056, 1090890, 1093029, 1097928, 1103011, 1112280, 1113177, 1129310, 1130220, 1140552, 1141720, 1150968, 1154130, 1161576, 1167894, 1172745, 1176760, 1178658, 1195740, 1198806, 1222020, 1222312, 1233180, 1235598, 1249176, 1251315, 1260584, 1269324, 1272705, 1280916, 1284435, 1294839, 1297660, 1309068, 1309620, 1323855, 1328040, 1340280, 1346485, 1347570, 1353274, 1355172, 1372410, 1375101, 1384956, 1405323, 1410360, 1418157, 1423240, 1425690, 1434888, 1438710, 1451970, 1454520, 1457372, 1477980, 1479816, 1484236, 1500369, 1523340, 1527246, 1527890, 1538840, 1541322, 1557192, 1561470, 1563660, 1571544, 1575730, 1586655, 1588626, 1598408, 1601145, 1615782, 1636335, 1647464, 1668420, 1670760, 1693965, 1696940, 1710828, 1712580, 1726452, 1731195, 1742364, 1751841, 1765140, 1769666, 1793610, 1796760, 1798209, 1813320, 1821715, 1829880, 1833468, 1849770, 1853397, 1855295, 1873764, 1876392, 1890876, 1900920, 1918280, 1921374, 1935960, 1946490, 1964430, 1992060, 1998010, 2000492, 2002104, 2029911, 2032758, 2036328, 2055096, 2059330, 2077434, 2081960, 2115540, 2118168, 2134860, 2138535, 2154376, 2158065, 2177955, 2181780, 2186058, 2206022, 2226354, 2258620, 2260440, 2290869, 2291835, 2308260, 2335788, 2342205, 2345490, 2357316, 2363595, 2391480, 2397612, 2423673, 2444040, 2466360, 2471196, 2500615, 2502630, 2538648, 2545410, 2561832, 2568870, 2589678, 2595320, 2597413, 2618136, 2619240, 2647710, 2654499, 2692970, 2695140, 2706548, 2710344, 2744820, 2750202, 2769912, 2810646, 2836314, 2851380, 2877420, 2903940, 2914744, 2919735, 2946645, 2955960, 2968472, 2997015, 3000738, 3046680, 3049137, 3054492, 3055780, 3082644, 3088995, 3122940, 3127320, 3151460, 3173310, 3177252, 3202290, 3231564, 3272670, 3279087, 3309033, 3336840, 3339531, 3383185, 3387930, 3393880, 3421656, 3425160, 3452904, 3462390, 3484728, 3500861, 3503682, 3530280, 3539332, 3587220, 3596418, 3643430, 3666936, 3699540, 3706794, 3710590, 3747528, 3781752, 3818115, 3842748, 3853305, 3892980, 3928860, 3971565, 3984120, 3996020, 4000984, 4039455, 4059822, 4065516, 4118660, 4125303, 4154868, 4231080, 4254471, 4269720, 4277070, 4316130, 4355910, 4363560, 4372116, 4412044, 4424165, 4452708, 4501107, 4517240, 4581738, 4583670, 4616520, 4671576, 4684410, 4690980, 4714632, 4727190, 4736459, 4795224, 4803435, 4847346, 4942392, 5001230, 5005260, 5081895, 5090820, 5137740, 5179356, 5193585, 5194826, 5295420, 5308998, 5385940, 5390280, 5394627, 5413096, 5465145, 5489640, 5500404, 5515055, 5560191, 5565885, 5621292, 5672628, 5702760, 5754840, 5807880, 5839470, 5893290, 5994030, 6001476, 6089733, 6098274, 6108984, 6111560, 6165288, 6177990, 6193831, 6245880, 6302920, 6346620, 6354504, 6404580, 6463128, 6474195, 6545340, 6558174, 6618066, 6679062, 6766370, 6775860, 6875505, 6924780, 7001722, 7007364, 7026615, 7078664, 7090785, 7174440, 7192836, 7271019, 7286860, 7399080, 7413588, 7421180, 7501845, 7636230, 7685496, 7706610, 7785960, 7792239, 7857720, 7943130, 7963497, 7992040, 8078910, 8119644, 8131032, 8237320, 8250606, 8309736, 8508942, 8554140, 8632260, 8711820, 8744232, 8759205, 8824088, 8848330, 8905416, 8991045, 9002214, 9163476, 9167340, 9266985, 9368820, 9381960, 9454380, 9472918, 9606870, 9694692, 9837261, 9927099, 10002460, 10010520, 10018593, 10149555, 10163790, 10181640, 10275480, 10358712, 10387170, 10389652, 10502583, 10590840, 10617996, 10771880, 10789254, 10930290, 11000808, 11030110, 11120382, 11131770, 11242584, 11345256, 11454345, 11502829, 11678940, 11786580, 11988060, 12002952, 12118365, 12179466, 12196548, 12355980, 12387662, 12693240, 12809160, 12948390, 12987065, 13090680, 13116348, 13236132, 13272495, 13358124, 13503321, 13532740, 13551720, 13751010, 13849560, 14003444, 14014728, 14053230, 14181570, 14209377, 14385672, 14542038, 14573720, 14827176, 14842360, 15003690, 15245685, 15272460, 15413220, 15584478, 15886260, 15926994, 16157820, 16239288, 16395435, 16501212, 16545165, 16697655, 17017884, 17108280, 17264520, 17423640, 17504305, 17518410, 17696660, 17982090, 18004428, 18269199, 18326952, 18334680, 18533970, 18581493, 18737640, 18908760, 18945836, 19213740, 19389384, 19674522, 19854198, 20004920, 20037186, 20299110, 20327580, 20626515, 20774340, 20779304, 21005166, 21235992, 21272355, 21578508, 21860580, 22060220, 22240764, 22263540, 22505535, 22908690, 23005658, 23357880, 23376717, 23573160, 23682295, 23890491, 23976120, 24236730, 24358932, 24393096, 24711960, 24775324, 25896780, 25974130, 26232696, 26472264, 26544990, 26716248, 26973135, 27006642, 27065480, 27502020, 27800955, 28006888, 28106460, 28363140, 28418754, 29084076, 29781297, 30007380, 30448665, 30491370, 30544920, 30826440, 30969155, 31168956, 31507749, 31772520, 31853988, 32315640, 32790870, 33002424, 33090330, 33395310, 34035768, 34508487, 35008610, 35036820, 35393320, 35964180, 36008856, 36355095, 36538398, 37067940, 37162986, 37891672, 38427480, 38961195, 39349044, 39708396, 39817485, 40074372, 40598220, 40655160, 41253030, 41548680, 42010332, 42544710, 42628131, 43157016, 43721160, 44120440, 44481528, 44527080, 45011070, 45817380, 46011316, 46753434, 47364590, 47780982, 48473460, 48717864, 49186305, 49550648, 49635495, 50092965, 51793560, 51948260, 52512915, 53089980, 53946270, 54013284, 55004040, 55601910, 55744479, 56212920, 56726280, 56837508, 57514145, 58168152, 59562594, 60014760, 60897330, 60982740, 61938310, 62337912, 63015498, 63707976, 65581740, 66180660, 66790620, 67516605, 69016974, 70017220, 70073640, 70130151, 71046885, 71928360, 72710190, 73076796, 74135880, 74325972, 77922390, 78698088, 79416792, 79634970, 80148744, 80519803, 81196440, 82506060, 84020664, 85089420, 85256262, 90022140, 91345995, 91634760, 92022632, 92907465, 93506868, 94523247, 94729180, 95561964, 96946920, 98372610, 99270990, 100185930, 103525461, 103896520, 105025830, 106179960, 107892540, 108026568, 111203820, 111488958, 113675016, 115028290, 116883585, 119125188, 119452455, 121794660, 121965480, 123876620, 126030996, 127884393, 131163480, 132361320, 133581240, 135033210, 138033948, 140034440, 140260302, 142093770, 145420380, 146153592, 148651944, 148906485, 155844780, 157538745, 159269940, 161039606, 165012120, 167233437, 170178840, 170512524, 172542435, 180044280, 182691990, 185814930, 187013736, 189046494, 189458360, 191123928, 196745220, 198541980, 200371860, 207050922, 210051660, 213140655, 215785080, 222407640, 222977916, 230056580, 233767170, 238250376, 238904910, 241559409, 243589320, 247753240, 252061992, 255768786, 270066420, 276067896, 278722395, 280520604, 284187540, 290840760, 297812970, 310576383, 311689560, 315077490, 318539880, 322079212, 334466874, 341025048, 345084870, 350650755, 365383980, 371629860, 378092988, 393490440, 397083960, 400743720, 402599015, 414101844, 420103320, 426281310, 445955832, 460113160, 467534340, 472616235, 477809820, 483118818, 511537572, 517627305, 540132840, 557444790, 561041208, 568375080, 595625940, 621152766, 630154980, 639421965, 644158424, 668933748, 690169740, 701301510, 724678227, 730767960, 743259720, 756185976, 805198030, 828203688, 836167185, 852562620, 935068680, 945232470, 955619640, 966237636, 1023075144, 1035254610, 1114889580, 1191251880, 1207797045, 1242305532, 1260309960, 1278843930, 1337867496, 1380339480, 1402603020, 1449356454, 1552881915, 1610396060, 1672334370, 1705125240, 1890464940, 1932475272, 2070509220, 2174034681, 2229779160, 2415594090, 2484611064, 2557687860, 2805206040, 2898712908, 3105763830, 3220792120, 3344668740, 3623391135, 3780929880, 4141018440, 4348069362, 4831188180, 5115375720, 5797425816, 6211527660, 6689337480, 7246782270, 8696138724, 9662376360, 10870173405, 12423055320, 14493564540, 17392277448, 21740346810, 28987129080, 43480693620, 86961387240]

約数ペア:

[(1, 86961387240), (2, 43480693620), (3, 28987129080), (4, 21740346810), (5, 17392277448), (6, 14493564540), (7, 12423055320), (8, 10870173405), (9, 9662376360), (10, 8696138724), (12, 7246782270), (13, 6689337480), (14, 6211527660), (15, 5797425816), (17, 5115375720), (18, 4831188180), (20, 4348069362), (21, 4141018440), (23, 3780929880), (24, 3623391135), (26, 3344668740), (27, 3220792120), (28, 3105763830), (30, 2898712908), (31, 2805206040), (34, 2557687860), (35, 2484611064), (36, 2415594090), (39, 2229779160), (40, 2174034681), (42, 2070509220), (45, 1932475272), (46, 1890464940), (51, 1705125240), (52, 1672334370), (54, 1610396060), (56, 1552881915), (60, 1449356454), (62, 1402603020), (63, 1380339480), (65, 1337867496), (68, 1278843930), (69, 1260309960), (70, 1242305532), (72, 1207797045), (73, 1191251880), (78, 1114889580), (84, 1035254610), (85, 1023075144), (90, 966237636), (91, 955619640), (92, 945232470), (93, 935068680), (102, 852562620), (104, 836167185), (105, 828203688), (108, 805198030), (115, 756185976), (117, 743259720), (119, 730767960), (120, 724678227), (124, 701301510), (126, 690169740), (130, 668933748), (135, 644158424), (136, 639421965), (138, 630154980), (140, 621152766), (146, 595625940), (153, 568375080), (155, 561041208), (156, 557444790), (161, 540132840), (168, 517627305), (170, 511537572), (180, 483118818), (182, 477809820), (184, 472616235), (186, 467534340), (189, 460113160), (195, 445955832), (204, 426281310), (207, 420103320), (210, 414101844), (216, 402599015), (217, 400743720), (219, 397083960), (221, 393490440), (230, 378092988), (234, 371629860), (238, 365383980), (248, 350650755), (252, 345084870), (255, 341025048), (260, 334466874), (270, 322079212), (273, 318539880), (276, 315077490), (279, 311689560), (280, 310576383), (292, 297812970), (299, 290840760), (306, 284187540), (310, 280520604), (312, 278722395), (315, 276067896), (322, 270066420), (340, 255768786), (345, 252061992), (351, 247753240), (357, 243589320), (360, 241559409), (364, 238904910), (365, 238250376), (372, 233767170), (378, 230056580), (390, 222977916), (391, 222407640), (403, 215785080), (408, 213140655), (414, 210051660), (420, 207050922), (434, 200371860), (438, 198541980), (442, 196745220), (455, 191123928), (459, 189458360), (460, 189046494), (465, 187013736), (468, 185814930), (476, 182691990), (483, 180044280), (504, 172542435), (510, 170512524), (511, 170178840), (520, 167233437), (527, 165012120), (540, 161039606), (546, 159269940), (552, 157538745), (558, 155844780), (584, 148906485), (585, 148651944), (595, 146153592), (598, 145420380), (612, 142093770), (620, 140260302), (621, 140034440), (630, 138033948), (644, 135033210), (651, 133581240), (657, 132361320), (663, 131163480), (680, 127884393), (690, 126030996), (702, 123876620), (713, 121965480), (714, 121794660), (728, 119452455), (730, 119125188), (744, 116883585), (756, 115028290), (765, 113675016), (780, 111488958), (782, 111203820), (805, 108026568), (806, 107892540), (819, 106179960), (828, 105025830), (837, 103896520), (840, 103525461), (868, 100185930), (876, 99270990), (884, 98372610), (897, 96946920), (910, 95561964), (918, 94729180), (920, 94523247), (930, 93506868), (936, 92907465), (945, 92022632), (949, 91634760), (952, 91345995), (966, 90022140), (1020, 85256262), (1022, 85089420), (1035, 84020664), (1054, 82506060), (1071, 81196440), (1080, 80519803), (1085, 80148744), (1092, 79634970), (1095, 79416792), (1105, 78698088), (1116, 77922390), (1170, 74325972), (1173, 74135880), (1190, 73076796), (1196, 72710190), (1209, 71928360), (1224, 71046885), (1240, 70130151), (1241, 70073640), (1242, 70017220), (1260, 69016974), (1288, 67516605), (1302, 66790620), (1314, 66180660), (1326, 65581740), (1365, 63707976), (1380, 63015498), (1395, 62337912), (1404, 61938310), (1426, 60982740), (1428, 60897330), (1449, 60014760), (1460, 59562594), (1495, 58168152), (1512, 57514145), (1530, 56837508), (1533, 56726280), (1547, 56212920), (1560, 55744479), (1564, 55601910), (1581, 55004040), (1610, 54013284), (1612, 53946270), (1638, 53089980), (1656, 52512915), (1674, 51948260), (1679, 51793560), (1736, 50092965), (1752, 49635495), (1755, 49550648), (1768, 49186305), (1785, 48717864), (1794, 48473460), (1820, 47780982), (1836, 47364590), (1860, 46753434), (1890, 46011316), (1898, 45817380), (1932, 45011070), (1953, 44527080), (1955, 44481528), (1971, 44120440), (1989, 43721160), (2015, 43157016), (2040, 42628131), (2044, 42544710), (2070, 42010332), (2093, 41548680), (2108, 41253030), (2139, 40655160), (2142, 40598220), (2170, 40074372), (2184, 39817485), (2190, 39708396), (2210, 39349044), (2232, 38961195), (2263, 38427480), (2295, 37891672), (2340, 37162986), (2346, 37067940), (2380, 36538398), (2392, 36355095), (2415, 36008856), (2418, 35964180), (2457, 35393320), (2482, 35036820), (2484, 35008610), (2520, 34508487), (2555, 34035768), (2604, 33395310), (2628, 33090330), (2635, 33002424), (2652, 32790870), (2691, 32315640), (2730, 31853988), (2737, 31772520), (2760, 31507749), (2790, 31168956), (2808, 30969155), (2821, 30826440), (2847, 30544920), (2852, 30491370), (2856, 30448665), (2898, 30007380), (2920, 29781297), (2990, 29084076), (3060, 28418754), (3066, 28363140), (3094, 28106460), (3105, 28006888), (3128, 27800955), (3162, 27502020), (3213, 27065480), (3220, 27006642), (3224, 26973135), (3255, 26716248), (3276, 26544990), (3285, 26472264), (3315, 26232696), (3348, 25974130), (3358, 25896780), (3510, 24775324), (3519, 24711960), (3565, 24393096), (3570, 24358932), (3588, 24236730), (3627, 23976120), (3640, 23890491), (3672, 23682295), (3689, 23573160), (3720, 23376717), (3723, 23357880), (3780, 23005658), (3796, 22908690), (3864, 22505535), (3906, 22263540), (3910, 22240764), (3942, 22060220), (3978, 21860580), (4030, 21578508), (4088, 21272355), (4095, 21235992), (4140, 21005166), (4185, 20779304), (4186, 20774340), (4216, 20626515), (4278, 20327580), (4284, 20299110), (4340, 20037186), (4347, 20004920), (4380, 19854198), (4420, 19674522), (4485, 19389384), (4526, 19213740), (4590, 18945836), (4599, 18908760), (4641, 18737640), (4680, 18581493), (4692, 18533970), (4743, 18334680), (4745, 18326952), (4760, 18269199), (4830, 18004428), (4836, 17982090), (4914, 17696660), (4964, 17518410), (4968, 17504305), (4991, 17423640), (5037, 17264520), (5083, 17108280), (5110, 17017884), (5208, 16697655), (5256, 16545165), (5270, 16501212), (5304, 16395435), (5355, 16239288), (5382, 16157820), (5460, 15926994), (5474, 15886260), (5580, 15584478), (5642, 15413220), (5694, 15272460), (5704, 15245685), (5796, 15003690), (5859, 14842360), (5865, 14827176), (5967, 14573720), (5980, 14542038), (6045, 14385672), (6120, 14209377), (6132, 14181570), (6188, 14053230), (6205, 14014728), (6210, 14003444), (6279, 13849560), (6324, 13751010), (6417, 13551720), (6426, 13532740), (6440, 13503321), (6510, 13358124), (6552, 13272495), (6570, 13236132), (6630, 13116348), (6643, 13090680), (6696, 12987065), (6716, 12948390), (6789, 12809160), (6851, 12693240), (7020, 12387662), (7038, 12355980), (7130, 12196548), (7140, 12179466), (7176, 12118365), (7245, 12002952), (7254, 11988060), (7378, 11786580), (7446, 11678940), (7560, 11502829), (7592, 11454345), (7665, 11345256), (7735, 11242584), (7812, 11131770), (7820, 11120382), (7884, 11030110), (7905, 11000808), (7956, 10930290), (8060, 10789254), (8073, 10771880), (8190, 10617996), (8211, 10590840), (8280, 10502583), (8370, 10389652), (8372, 10387170), (8395, 10358712), (8463, 10275480), (8541, 10181640), (8556, 10163790), (8568, 10149555), (8680, 10018593), (8687, 10010520), (8694, 10002460), (8760, 9927099), (8840, 9837261), (8970, 9694692), (9052, 9606870), (9180, 9472918), (9198, 9454380), (9269, 9381960), (9282, 9368820), (9384, 9266985), (9486, 9167340), (9490, 9163476), (9660, 9002214), (9672, 8991045), (9765, 8905416), (9828, 8848330), (9855, 8824088), (9928, 8759205), (9945, 8744232), (9982, 8711820), (10074, 8632260), (10166, 8554140), (10220, 8508942), (10465, 8309736), (10540, 8250606), (10557, 8237320), (10695, 8131032), (10710, 8119644), (10764, 8078910), (10881, 7992040), (10920, 7963497), (10948, 7943130), (11067, 7857720), (11160, 7792239), (11169, 7785960), (11284, 7706610), (11315, 7685496), (11388, 7636230), (11592, 7501845), (11718, 7421180), (11730, 7413588), (11753, 7399080), (11934, 7286860), (11960, 7271019), (12090, 7192836), (12121, 7174440), (12264, 7090785), (12285, 7078664), (12376, 7026615), (12410, 7007364), (12420, 7001722), (12558, 6924780), (12648, 6875505), (12834, 6775860), (12852, 6766370), (13020, 6679062), (13140, 6618066), (13260, 6558174), (13286, 6545340), (13432, 6474195), (13455, 6463128), (13578, 6404580), (13685, 6354504), (13702, 6346620), (13797, 6302920), (13923, 6245880), (14040, 6193831), (14076, 6177990), (14105, 6165288), (14229, 6111560), (14235, 6108984), (14260, 6098274), (14280, 6089733), (14490, 6001476), (14508, 5994030), (14756, 5893290), (14892, 5839470), (14973, 5807880), (15111, 5754840), (15249, 5702760), (15330, 5672628), (15470, 5621292), (15624, 5565885), (15640, 5560191), (15768, 5515055), (15810, 5500404), (15841, 5489640), (15912, 5465145), (16065, 5413096), (16120, 5394627), (16133, 5390280), (16146, 5385940), (16380, 5308998), (16422, 5295420), (16740, 5194826), (16744, 5193585), (16790, 5179356), (16926, 5137740), (17082, 5090820), (17112, 5081895), (17374, 5005260), (17388, 5001230), (17595, 4942392), (17940, 4847346), (18104, 4803435), (18135, 4795224), (18360, 4736459), (18396, 4727190), (18445, 4714632), (18538, 4690980), (18564, 4684410), (18615, 4671576), (18837, 4616520), (18972, 4583670), (18980, 4581738), (19251, 4517240), (19320, 4501107), (19530, 4452708), (19656, 4424165), (19710, 4412044), (19890, 4372116), (19929, 4363560), (19964, 4355910), (20148, 4316130), (20332, 4277070), (20367, 4269720), (20440, 4254471), (20553, 4231080), (20930, 4154868), (21080, 4125303), (21114, 4118660), (21390, 4065516), (21420, 4059822), (21528, 4039455), (21735, 4000984), (21762, 3996020), (21827, 3984120), (21896, 3971565), (22134, 3928860), (22338, 3892980), (22568, 3853305), (22630, 3842748), (22776, 3818115), (22995, 3781752), (23205, 3747528), (23436, 3710590), (23460, 3706794), (23506, 3699540), (23715, 3666936), (23868, 3643430), (24180, 3596418), (24242, 3587220), (24570, 3539332), (24633, 3530280), (24820, 3503682), (24840, 3500861), (24955, 3484728), (25116, 3462390), (25185, 3452904), (25389, 3425160), (25415, 3421656), (25623, 3393880), (25668, 3387930), (25704, 3383185), (26040, 3339531), (26061, 3336840), (26280, 3309033), (26520, 3279087), (26572, 3272670), (26910, 3231564), (27156, 3202290), (27370, 3177252), (27404, 3173310), (27594, 3151460), (27807, 3127320), (27846, 3122940), (28152, 3088995), (28210, 3082644), (28458, 3055780), (28470, 3054492), (28520, 3049137), (28543, 3046680), (28980, 3000738), (29016, 2997015), (29295, 2968472), (29419, 2955960), (29512, 2946645), (29784, 2919735), (29835, 2914744), (29946, 2903940), (30222, 2877420), (30498, 2851380), (30660, 2836314), (30940, 2810646), (31395, 2769912), (31620, 2750202), (31682, 2744820), (32085, 2710344), (32130, 2706548), (32266, 2695140), (32292, 2692970), (32760, 2654499), (32844, 2647710), (33201, 2619240), (33215, 2618136), (33480, 2597413), (33507, 2595320), (33580, 2589678), (33852, 2568870), (33945, 2561832), (34164, 2545410), (34255, 2538648), (34748, 2502630), (34776, 2500615), (35190, 2471196), (35259, 2466360), (35581, 2444040), (35880, 2423673), (36270, 2397612), (36363, 2391480), (36792, 2363595), (36890, 2357316), (37076, 2345490), (37128, 2342205), (37230, 2335788), (37674, 2308260), (37944, 2291835), (37960, 2290869), (38471, 2260440), (38502, 2258620), (39060, 2226354), (39420, 2206022), (39780, 2186058), (39858, 2181780), (39928, 2177955), (40296, 2158065), (40365, 2154376), (40664, 2138535), (40734, 2134860), (41055, 2118168), (41106, 2115540), (41769, 2081960), (41860, 2077434), (42228, 2059330), (42315, 2055096), (42705, 2036328), (42780, 2032758), (42840, 2029911), (43435, 2002104), (43470, 2000492), (43524, 1998010), (43654, 1992060), (44268, 1964430), (44676, 1946490), (44919, 1935960), (45260, 1921374), (45333, 1918280), (45747, 1900920), (45990, 1890876), (46345, 1876392), (46410, 1873764), (46872, 1855295), (46920, 1853397), (47012, 1849770), (47430, 1833468), (47523, 1829880), (47736, 1821715), (47957, 1813320), (48360, 1798209), (48399, 1796760), (48484, 1793610), (49140, 1769666), (49266, 1765140), (49640, 1751841), (49910, 1742364), (50232, 1731195), (50370, 1726452), (50778, 1712580), (50830, 1710828), (51246, 1696940), (51336, 1693965), (52049, 1670760), (52122, 1668420), (52785, 1647464), (53144, 1636335), (53820, 1615782), (54312, 1601145), (54405, 1598408), (54740, 1588626), (54808, 1586655), (55188, 1575730), (55335, 1571544), (55614, 1563660), (55692, 1561470), (55845, 1557192), (56420, 1541322), (56511, 1538840), (56916, 1527890), (56940, 1527246), (57086, 1523340), (57960, 1500369), (58590, 1484236), (58765, 1479816), (58838, 1477980), (59670, 1457372), (59787, 1454520), (59892, 1451970), (60444, 1438710), (60605, 1434888), (60996, 1425690), (61101, 1423240), (61320, 1418157), (61659, 1410360), (61880, 1405323), (62790, 1384956), (63240, 1375101), (63364, 1372410), (64170, 1355172), (64260, 1353274), (64532, 1347570), (64584, 1346485), (64883, 1340280), (65481, 1328040), (65688, 1323855), (66402, 1309620), (66430, 1309068), (67014, 1297660), (67160, 1294839), (67704, 1284435), (67890, 1280916), (68328, 1272705), (68510, 1269324), (68985, 1260584), (69496, 1251315), (69615, 1249176), (70380, 1235598), (70518, 1233180), (71145, 1222312), (71162, 1222020), (72540, 1198806), (72726, 1195740), (73780, 1178658), (73899, 1176760), (74152, 1172745), (74460, 1167894), (74865, 1161576), (75348, 1154130), (75555, 1150968), (76167, 1141720), (76245, 1140552), (76942, 1130220), (77004, 1129310), (78120, 1113177), (78183, 1112280), (78840, 1103011), (79205, 1097928), (79560, 1093029), (79716, 1090890), (80665, 1078056), (80730, 1077188), (81468, 1067430), (82110, 1059084), (82212, 1057770), (83421, 1042440), (83538, 1040980), (83720, 1038717), (84456, 1029665), (84630, 1027548), (84847, 1024920), (85410, 1018164), (85560, 1016379), (85629, 1015560), (86870, 1001052), (86940, 1000246), (87048, 999005), (87308, 996030), (88257, 985320), (88536, 982215), (89352, 973245), (89838, 967980), (90520, 960687), (90666, 959140), (91494, 950460), (91980, 945438), (92690, 938196), (92820, 936882), (94024, 924885), (94185, 923304), (94860, 916734), (95046, 914940), (95914, 906660), (96255, 903448), (96798, 898380), (96968, 896805), (98280, 884833), (98532, 882570), (99603, 873080), (99645, 872712), (99820, 871182), (100740, 863226), (101556, 856290), (101660, 855414), (101835, 853944), (102492, 848470), (102765, 846216), (104098, 835380), (104244, 834210), (105570, 823732), (105777, 822120), (106743, 814680), (107640, 807891), (108810, 799204), (109089, 797160), (109135, 796824), (109480, 794313), (110376, 787865), (110670, 785772), (111228, 781830), (111384, 780735), (111690, 778596), (112840, 770661), (112931, 770040), (113022, 769420), (113832, 763945), (113880, 763623), (114172, 761670), (115413, 753480), (117180, 742118), (117530, 739908), (117676, 738990), (119340, 728686), (119574, 727260), (119784, 725985), (120888, 719355), (121210, 717444), (121992, 712845), (122202, 711620), (123165, 706056), (123318, 705180), (125580, 692478), (126728, 686205), (126945, 685032), (128115, 678776), (128340, 677586), (128520, 676637), (129064, 673785), (129766, 670140), (130305, 667368), (130962, 664020), (132804, 654810), (132860, 654534), (134028, 648830), (134757, 645320), (135780, 640458), (137020, 634662), (137241, 633640), (137970, 630292), (139035, 625464), (139230, 624588), (140760, 617799), (141036, 616590), (142290, 611156), (142324, 611010), (142569, 609960), (142715, 609336), (143871, 604440), (145080, 599403), (145197, 598920), (145452, 597870), (147095, 591192), (147560, 589329), (147798, 588380), (148920, 583947), (149730, 580788), (150696, 577065), (151110, 575484), (152334, 570860), (152490, 570276), (152789, 569160), (153884, 565110), (154008, 564655), (156147, 556920), (156366, 556140), (157573, 551880), (158410, 548964), (159432, 545445), (161330, 539028), (161460, 538594), (162936, 533715), (164220, 529542), (164424, 528885), (166005, 523848), (166842, 521220), (167076, 520490), (167535, 519064), (169260, 513774), (169694, 512460), (170820, 509082), (171258, 507780), (173740, 500526), (173880, 500123), (174616, 498015), (176295, 493272), (176514, 492660), (177905, 488808), (179361, 484840), (179676, 483990), (181332, 479570), (181815, 478296), (182988, 475230), (183960, 472719), (184977, 470120), (185380, 469098), (185640, 468441), (188370, 461652), (189720, 458367), (190092, 457470), (191828, 453330), (192355, 452088), (192510, 451724), (193596, 449190), (194649, 446760), (196443, 442680), (197064, 441285), (199206, 436540), (199290, 436356), (199640, 435591), (199801, 435240), (201480, 431613), (203112, 428145), (203320, 427707), (203670, 426972), (204984, 424235), (205530, 423108), (205933, 422280), (208196, 417690), (208488, 417105), (208845, 416392), (211140, 411866), (211554, 411060), (213486, 407340), (217620, 399602), (218178, 398580), (218270, 398412), (221340, 392886), (222456, 390915), (223380, 389298), (224595, 387192), (225862, 385020), (226044, 384710), (226665, 383656), (228344, 380835), (228735, 380184), (230826, 376740), (234360, 371059), (234549, 370760), (235060, 369954), (235352, 369495), (237615, 365976), (238680, 364343), (239148, 363630), (239785, 362664), (241995, 359352), (242420, 358722), (244404, 355810), (246330, 353028), (246636, 352590), (250263, 347480), (251160, 346239), (253890, 342516), (254541, 341640), (256230, 339388), (256680, 338793), (256887, 338520), (259532, 335070), (260245, 334152), (260610, 333684), (261924, 332010), (264771, 328440), (265608, 327405), (265720, 327267), (268056, 324415), (269297, 322920), (269514, 322660), (271560, 320229), (274040, 317331), (274482, 316820), (275940, 315146), (278070, 312732), (278460, 312294), (282072, 308295), (282555, 307768), (284580, 305578), (284648, 305505), (285138, 304980), (285430, 304668), (287742, 302220), (290394, 299460), (290904, 298935), (294190, 295596)]