87016849920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1$

素因数の和:92

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 121, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 196, 198, 208, 210, 220, 224, 231, 234, 240, 242, 245, 252, 256, 260, 264, 273, 280, 286, 288, 294, 308, 312, 315, 320, 330, 336, 343, 352, 360, 363, 364, 384, 385, 390, 392, 396, 416, 420, 429, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 504, 512, 520, 528, 539, 546, 560, 572, 576, 585, 588, 605, 616, 624, 630, 637, 640, 660, 672, 686, 693, 704, 715, 720, 726, 728, 735, 768, 770, 780, 784, 792, 819, 832, 840, 847, 858, 880, 882, 896, 910, 924, 936, 960, 968, 980, 990, 1001, 1008, 1029, 1040, 1056, 1078, 1089, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1210, 1232, 1248, 1260, 1274, 1280, 1287, 1320, 1344, 1365, 1372, 1386, 1408, 1430, 1440, 1452, 1456, 1470, 1536, 1540, 1560, 1568, 1573, 1584, 1617, 1638, 1664, 1680, 1694, 1715, 1716, 1760, 1764, 1792, 1815, 1820, 1848, 1872, 1911, 1920, 1936, 1960, 1980, 2002, 2016, 2058, 2080, 2112, 2145, 2156, 2178, 2184, 2205, 2240, 2288, 2304, 2310, 2340, 2352, 2401, 2420, 2464, 2496, 2520, 2541, 2548, 2560, 2574, 2640, 2688, 2695, 2730, 2744, 2772, 2816, 2860, 2880, 2904, 2912, 2940, 3003, 3080, 3087, 3120, 3136, 3146, 3168, 3185, 3234, 3276, 3328, 3360, 3388, 3430, 3432, 3465, 3520, 3528, 3584, 3630, 3640, 3696, 3744, 3773, 3822, 3840, 3872, 3920, 3960, 4004, 4032, 4095, 4116, 4160, 4224, 4235, 4290, 4312, 4356, 4368, 4410, 4459, 4480, 4576, 4608, 4620, 4680, 4704, 4719, 4802, 4840, 4851, 4928, 4992, 5005, 5040, 5082, 5096, 5145, 5148, 5280, 5376, 5390, 5445, 5460, 5488, 5544, 5632, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 6006, 6160, 6174, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6552, 6656, 6720, 6776, 6860, 6864, 6930, 7007, 7040, 7056, 7203, 7260, 7280, 7392, 7488, 7546, 7623, 7644, 7680, 7744, 7840, 7865, 7920, 8008, 8064, 8085, 8190, 8232, 8320, 8448, 8470, 8580, 8624, 8712, 8736, 8820, 8918, 8960, 9009, 9152, 9240, 9360, 9408, 9438, 9555, 9604, 9680, 9702, 9856, 9984, 10010, 10080, 10164, 10192, 10290, 10296, 10560, 10752, 10780, 10890, 10920, 10976, 11011, 11088, 11319, 11440, 11466, 11520, 11616, 11648, 11760, 11858, 12005, 12012, 12320, 12348, 12480, 12544, 12584, 12672, 12705, 12740, 12870, 12936, 13104, 13377, 13440, 13552, 13720, 13728, 13860, 14014, 14080, 14112, 14157, 14406, 14520, 14560, 14784, 14976, 15015, 15092, 15246, 15288, 15435, 15488, 15680, 15730, 15840, 16016, 16128, 16170, 16380, 16464, 16640, 16896, 16940, 17160, 17248, 17424, 17472, 17640, 17787, 17836, 17920, 18018, 18304, 18480, 18720, 18816, 18865, 18876, 19110, 19208, 19360, 19404, 19712, 19968, 20020, 20160, 20328, 20384, 20580, 20592, 21021, 21120, 21560, 21609, 21780, 21840, 21952, 22022, 22176, 22295, 22638, 22880, 22932, 23040, 23232, 23296, 23520, 23595, 23716, 24010, 24024, 24255, 24640, 24696, 24960, 25088, 25168, 25344, 25410, 25480, 25740, 25872, 26208, 26411, 26754, 26880, 27104, 27440, 27456, 27720, 28028, 28160, 28224, 28314, 28665, 28812, 29040, 29120, 29568, 29645, 29952, 30030, 30184, 30492, 30576, 30870, 30976, 31213, 31360, 31460, 31680, 32032, 32256, 32340, 32760, 32928, 33033, 33280, 33880, 33957, 34320, 34496, 34848, 34944, 35035, 35280, 35574, 35672, 36015, 36036, 36608, 36960, 37440, 37632, 37730, 37752, 38115, 38220, 38416, 38720, 38808, 39424, 40040, 40131, 40320, 40656, 40768, 41160, 41184, 41503, 42042, 42240, 43120, 43218, 43560, 43680, 43904, 44044, 44352, 44590, 45045, 45276, 45760, 45864, 46464, 46592, 47040, 47190, 47432, 48020, 48048, 48510, 49049, 49280, 49392, 49920, 50336, 50688, 50820, 50960, 51480, 51744, 52416, 52822, 53361, 53508, 53760, 54208, 54880, 54912, 55055, 55440, 56056, 56448, 56595, 56628, 57330, 57624, 58080, 58240, 59136, 59290, 59904, 60060, 60368, 60984, 61152, 61740, 61952, 62426, 62720, 62920, 63063, 63360, 64064, 64680, 65520, 65856, 66066, 66885, 67760, 67914, 68640, 68992, 69696, 69888, 70070, 70560, 70785, 71148, 71344, 72030, 72072, 73216, 73920, 74880, 75264, 75460, 75504, 76230, 76440, 76832, 77077, 77440, 77616, 79233, 80080, 80262, 80640, 81312, 81536, 82320, 82368, 83006, 84084, 84480, 86240, 86436, 87120, 87360, 87808, 88088, 88704, 88935, 89180, 90090, 90552, 91520, 91728, 92928, 93639, 94080, 94380, 94864, 96040, 96096, 97020, 98098, 98560, 98784, 99099, 99840, 100672, 101640, 101920, 102960, 103488, 104832, 105105, 105644, 106722, 107016, 108045, 108416, 109760, 109824, 110110, 110880, 112112, 112896, 113190, 113256, 114660, 115248, 116160, 116480, 118272, 118580, 120120, 120736, 121968, 122304, 123480, 124509, 124852, 125440, 125840, 126126, 126720, 128128, 129360, 131040, 131712, 132055, 132132, 133770, 135520, 135828, 137280, 137984, 139392, 139776, 140140, 141120, 141570, 142296, 142688, 144060, 144144, 147147, 147840, 149760, 150920, 151008, 152460, 152880, 153664, 154154, 154880, 155232, 156065, 158466, 160160, 160524, 161280, 162624, 163072, 164640, 164736, 165165, 166012, 168168, 169785, 172480, 172872, 174240, 174720, 175616, 176176, 177408, 177870, 178360, 180180, 181104, 183040, 183456, 185856, 187278, 188160, 188760, 189728, 192080, 192192, 194040, 196196, 197120, 197568, 198198, 200655, 201344, 203280, 203840, 205920, 206976, 207515, 209664, 210210, 211288, 213444, 214032, 216090, 216832, 219520, 219648, 220220, 221760, 224224, 225792, 226380, 226512, 229320, 230496, 231231, 232320, 232960, 237160, 237699, 240240, 241472, 243936, 244608, 245245, 246960, 249018, 249704, 251680, 252252, 253440, 256256, 258720, 262080, 263424, 264110, 264264, 266805, 267540, 271040, 271656, 274560, 275968, 278784, 280280, 280917, 282240, 283140, 284592, 285376, 288120, 288288, 290521, 294294, 295680, 299520, 301840, 302016, 304920, 305760, 307328, 308308, 309760, 310464, 312130, 315315, 316932, 320320, 321048, 325248, 326144, 329280, 329472, 330330, 332024, 336336, 339570, 343343, 344960, 345744, 348480, 349440, 352352, 354816, 355740, 356720, 360360, 362208, 366080, 366912, 373527, 374556, 376320, 377520, 379456, 384160, 384384, 385385, 388080, 392392, 395136, 396165, 396396, 401310, 402688, 406560, 407680, 411840, 413952, 415030, 419328, 420420, 422576, 426888, 428064, 432180, 433664, 439040, 440440, 441441, 443520, 448448, 452760, 453024, 458640, 460992, 462462, 464640, 468195, 474320, 475398, 480480, 482944, 487872, 489216, 490490, 493920, 495495, 498036, 499408, 503360, 504504, 512512, 517440, 524160, 526848, 528220, 528528, 533610, 535080, 539539, 542080, 543312, 549120, 557568, 560560, 561834, 564480, 566280, 569184, 570752, 576240, 576576, 581042, 588588, 591360, 603680, 604032, 609840, 611520, 614656, 616616, 620928, 622545, 624260, 630630, 633864, 640640, 642096, 650496, 658560, 658944, 660660, 664048, 672672, 679140, 686686, 689920, 691488, 693693, 696960, 698880, 704704, 711480, 713440, 720720, 724416, 733824, 735735, 747054, 749112, 755040, 758912, 768320, 768768, 770770, 776160, 784784, 790272, 792330, 792792, 802620, 805376, 813120, 815360, 823680, 827904, 830060, 840840, 845152, 853776, 856128, 864360, 871563, 878080, 880880, 882882, 887040, 896896, 905520, 906048, 917280, 921984, 924924, 929280, 936390, 948640, 950796, 960960, 965888, 975744, 978432, 980980, 987840, 990990, 996072, 998816, 1006720, 1009008, 1030029, 1034880, 1048320, 1056440, 1057056, 1067220, 1070160, 1079078, 1084160, 1086624, 1098240, 1121120, 1123668, 1128960, 1132560, 1138368, 1141504, 1152480, 1153152, 1156155, 1162084, 1177176, 1188495, 1207360, 1208064, 1219680, 1223040, 1229312, 1233232, 1241856, 1245090, 1248520, 1261260, 1267728, 1281280, 1284192, 1300992, 1317120, 1321320, 1328096, 1345344, 1358280, 1373372, 1379840, 1382976, 1387386, 1393920, 1404585, 1409408, 1422960, 1426880, 1441440, 1448832, 1452605, 1467648, 1471470, 1494108, 1498224, 1510080, 1517824, 1536640, 1537536, 1541540, 1552320, 1569568, 1580544, 1584660, 1585584, 1605240, 1618617, 1626240, 1630720, 1647360, 1660120, 1681680, 1690304, 1707552, 1712256, 1716715, 1728720, 1743126, 1761760, 1765764, 1774080, 1793792, 1811040, 1812096, 1834560, 1843968, 1849848, 1867635, 1872780, 1897280, 1901592, 1921920, 1931776, 1951488, 1961960, 1975680, 1981980, 1992144, 1997632, 2013440, 2018016, 2060058, 2069760, 2096640, 2112880, 2114112, 2134440, 2140320, 2158156, 2168320, 2173248, 2207205, 2242240, 2247336, 2265120, 2276736, 2283008, 2304960, 2306304, 2312310, 2324168, 2354352, 2376990, 2414720, 2416128, 2439360, 2446080, 2466464, 2483712, 2490180, 2497040, 2522520, 2535456, 2562560, 2568384, 2614689, 2634240, 2642640, 2656192, 2690688, 2697695, 2716560, 2746744, 2765952, 2774772, 2787840, 2809170, 2818816, 2845920, 2853760, 2882880, 2897664, 2905210, 2935296, 2942940, 2988216, 2996448, 3020160, 3035648, 3073280, 3083080, 3090087, 3104640, 3139136, 3169320, 3171168, 3210480, 3237234, 3252480, 3294720, 3320240, 3363360, 3380608, 3415104, 3424512, 3433430, 3457440, 3468465, 3486252, 3523520, 3531528, 3587584, 3622080, 3624192, 3669120, 3687936, 3699696, 3735270, 3745560, 3776773, 3794560, 3803184, 3843840, 3902976, 3923920, 3951360, 3963960, 3984288, 3995264, 4026880, 4036032, 4120116, 4139520, 4225760, 4228224, 4268880, 4280640, 4316312, 4346496, 4357815, 4414410, 4484480, 4494672, 4530240, 4553472, 4609920, 4612608, 4624620, 4648336, 4708704, 4753980, 4829440, 4855851, 4878720, 4892160, 4932928, 4980360, 4994080, 5045040, 5070912, 5136768, 5150145, 5229378, 5285280, 5312384, 5381376, 5395390, 5433120, 5493488, 5531904, 5549544, 5618340, 5637632, 5691840, 5707520, 5765760, 5795328, 5810420, 5885880, 5976432, 5992896, 6040320, 6146560, 6166160, 6180174, 6209280, 6278272, 6338640, 6342336, 6420960, 6474468, 6504960, 6640480, 6726720, 6761216, 6830208, 6849024, 6866860, 6914880, 6936930, 6972504, 7047040, 7063056, 7244160, 7248384, 7338240, 7399392, 7470540, 7491120, 7553546, 7589120, 7606368, 7687680, 7847840, 7902720, 7927920, 7968576, 7990528, 8072064, 8093085, 8240232, 8451520, 8456448, 8537760, 8561280, 8632624, 8692992, 8715630, 8828820, 8968960, 8989344, 9060480, 9106944, 9219840, 9249240, 9296672, 9417408, 9507960, 9658880, 9711702, 9757440, 9865856, 9960720, 9988160, 10090080, 10141824, 10273536, 10300290, 10458756, 10570560, 10624768, 10762752, 10790780, 10866240, 10986976, 11063808, 11099088, 11236680, 11330319, 11383680, 11415040, 11531520, 11620840, 11771760, 11952864, 11985792, 12080640, 12332320, 12360348, 12418560, 12556544, 12677280, 12684672, 12841920, 12948936, 13073445, 13280960, 13453440, 13522432, 13660416, 13733720, 13829760, 13873860, 13945008, 14094080, 14126112, 14488320, 14676480, 14798784, 14941080, 14982240, 15107092, 15178240, 15212736, 15450435, 15695680, 15855840, 15937152, 15981056, 16144128, 16186170, 16480464, 16903040, 16912896, 17075520, 17122560, 17265248, 17385984, 17431260, 17657640, 17937920, 17978688, 18120960, 18439680, 18498480, 18593344, 18834816, 18883865, 19015920, 19423404, 19514880, 19731712, 19921440, 19976320, 20180160, 20283648, 20547072, 20600580, 20917512, 21141120, 21249536, 21581560, 21732480, 21973952, 22198176, 22473360, 22660638, 22767360, 23063040, 23241680, 23543520, 23905728, 23971584, 24279255, 24664640, 24720696, 25113088, 25354560, 25369344, 25683840, 25897872, 26146890, 26561920, 26906880, 27320832, 27467440, 27659520, 27747720, 27890016, 28188160, 28252224, 28976640, 29597568, 29882160, 29964480, 30214184, 30425472, 30900870, 31391360, 31711680, 31874304, 32288256, 32372340, 32960928, 33806080, 33990957, 34151040, 34245120, 34530496, 34862520, 35315280, 35957376, 36241920, 36996960, 37186688, 37669632, 37767730, 38031840, 38846808, 39463424, 39842880, 39952640, 40360320, 40567296, 41201160, 41835024, 42282240, 43163120, 43464960, 43947904, 44396352, 44946720, 45321276, 45534720, 46483360, 47087040, 47811456, 47943168, 48558510, 49329280, 49441392, 50709120, 50738688, 51367680, 51795744, 52293780, 53123840, 53813760, 54934880, 55319040, 55495440, 55780032, 56504448, 56651595, 59195136, 59764320, 59928960, 60428368, 60850944, 61801740, 62782720, 63423360, 63748608, 64744680, 65921856, 67612160, 67981914, 68302080, 69060992, 69725040, 70630560, 71914752, 73993920, 74373376, 75339264, 75535460, 76063680, 77693616, 79685760, 79905280, 80720640, 82402320, 83670048, 84564480, 86326240, 86929920, 87895808, 88792704, 89893440, 90642552, 92966720, 94174080, 95622912, 97117020, 98658560, 98882784, 101418240, 102735360, 103591488, 104587560, 106247680, 109869760, 110990880, 111560064, 113008896, 113303190, 118390272, 119528640, 119857920, 120856736, 121701888, 123603480, 125565440, 126846720, 129489360, 131843712, 135963828, 136604160, 138121984, 139450080, 141261120, 143829504, 147987840, 148746752, 151070920, 152127360, 155387232, 159371520, 161441280, 164804640, 167340096, 169954785, 172652480, 175791616, 177585408, 179786880, 181285104, 185933440, 188348160, 191245824, 194234040, 197317120, 197765568, 202836480, 207182976, 209175120, 219739520, 221981760, 223120128, 226017792, 226606380, 239057280, 239715840, 241713472, 247206960, 253693440, 258978720, 263687424, 271927656, 276243968, 278900160, 282522240, 295975680, 302141840, 304254720, 310774464, 318743040, 329609280, 334680192, 339909570, 345304960, 355170816, 359573760, 362570208, 371866880, 376696320, 388468080, 395531136, 414365952, 418350240, 439479040, 443963520, 446240256, 453212760, 478114560, 483426944, 494413920, 517957440, 527374848, 543855312, 557800320, 565044480, 591951360, 604283680, 608509440, 621548928, 659218560, 669360384, 679819140, 690609920, 719147520, 725140416, 743733760, 776936160, 791062272, 828731904, 836700480, 878958080, 887927040, 906425520, 956229120, 966853888, 988827840, 1035914880, 1087710624, 1115600640, 1130088960, 1208567360, 1243097856, 1318437120, 1338720768, 1359638280, 1381219840, 1450280832, 1553872320, 1582124544, 1673400960, 1775854080, 1812851040, 1933707776, 1977655680, 2071829760, 2175421248, 2231201280, 2417134720, 2486195712, 2636874240, 2719276560, 2900561664, 3107744640, 3346801920, 3625702080, 3955311360, 4143659520, 4350842496, 4834269440, 5438553120, 5801123328, 6215489280, 6693603840, 7251404160, 7910622720, 8701684992, 9668538880, 10877106240, 12430978560, 14502808320, 17403369984, 21754212480, 29005616640, 43508424960, 87016849920]

約数ペア:

[(1, 87016849920), (2, 43508424960), (3, 29005616640), (4, 21754212480), (5, 17403369984), (6, 14502808320), (7, 12430978560), (8, 10877106240), (9, 9668538880), (10, 8701684992), (11, 7910622720), (12, 7251404160), (13, 6693603840), (14, 6215489280), (15, 5801123328), (16, 5438553120), (18, 4834269440), (20, 4350842496), (21, 4143659520), (22, 3955311360), (24, 3625702080), (26, 3346801920), (28, 3107744640), (30, 2900561664), (32, 2719276560), (33, 2636874240), (35, 2486195712), (36, 2417134720), (39, 2231201280), (40, 2175421248), (42, 2071829760), (44, 1977655680), (45, 1933707776), (48, 1812851040), (49, 1775854080), (52, 1673400960), (55, 1582124544), (56, 1553872320), (60, 1450280832), (63, 1381219840), (64, 1359638280), (65, 1338720768), (66, 1318437120), (70, 1243097856), (72, 1208567360), (77, 1130088960), (78, 1115600640), (80, 1087710624), (84, 1035914880), (88, 988827840), (90, 966853888), (91, 956229120), (96, 906425520), (98, 887927040), (99, 878958080), (104, 836700480), (105, 828731904), (110, 791062272), (112, 776936160), (117, 743733760), (120, 725140416), (121, 719147520), (126, 690609920), (128, 679819140), (130, 669360384), (132, 659218560), (140, 621548928), (143, 608509440), (144, 604283680), (147, 591951360), (154, 565044480), (156, 557800320), (160, 543855312), (165, 527374848), (168, 517957440), (176, 494413920), (180, 483426944), (182, 478114560), (192, 453212760), (195, 446240256), (196, 443963520), (198, 439479040), (208, 418350240), (210, 414365952), (220, 395531136), (224, 388468080), (231, 376696320), (234, 371866880), (240, 362570208), (242, 359573760), (245, 355170816), (252, 345304960), (256, 339909570), (260, 334680192), (264, 329609280), (273, 318743040), (280, 310774464), (286, 304254720), (288, 302141840), (294, 295975680), (308, 282522240), (312, 278900160), (315, 276243968), (320, 271927656), (330, 263687424), (336, 258978720), (343, 253693440), (352, 247206960), (360, 241713472), (363, 239715840), (364, 239057280), (384, 226606380), (385, 226017792), (390, 223120128), (392, 221981760), (396, 219739520), (416, 209175120), (420, 207182976), (429, 202836480), (440, 197765568), (441, 197317120), (448, 194234040), (455, 191245824), (462, 188348160), (468, 185933440), (480, 181285104), (484, 179786880), (490, 177585408), (495, 175791616), (504, 172652480), (512, 169954785), (520, 167340096), (528, 164804640), (539, 161441280), (546, 159371520), (560, 155387232), (572, 152127360), (576, 151070920), (585, 148746752), (588, 147987840), (605, 143829504), (616, 141261120), (624, 139450080), (630, 138121984), (637, 136604160), (640, 135963828), (660, 131843712), (672, 129489360), (686, 126846720), (693, 125565440), (704, 123603480), (715, 121701888), (720, 120856736), (726, 119857920), (728, 119528640), (735, 118390272), (768, 113303190), (770, 113008896), (780, 111560064), (784, 110990880), (792, 109869760), (819, 106247680), (832, 104587560), (840, 103591488), (847, 102735360), (858, 101418240), (880, 98882784), (882, 98658560), (896, 97117020), (910, 95622912), (924, 94174080), (936, 92966720), (960, 90642552), (968, 89893440), (980, 88792704), (990, 87895808), (1001, 86929920), (1008, 86326240), (1029, 84564480), (1040, 83670048), (1056, 82402320), (1078, 80720640), (1089, 79905280), (1092, 79685760), (1120, 77693616), (1144, 76063680), (1152, 75535460), (1155, 75339264), (1170, 74373376), (1176, 73993920), (1210, 71914752), (1232, 70630560), (1248, 69725040), (1260, 69060992), (1274, 68302080), (1280, 67981914), (1287, 67612160), (1320, 65921856), (1344, 64744680), (1365, 63748608), (1372, 63423360), (1386, 62782720), (1408, 61801740), (1430, 60850944), (1440, 60428368), (1452, 59928960), (1456, 59764320), (1470, 59195136), (1536, 56651595), (1540, 56504448), (1560, 55780032), (1568, 55495440), (1573, 55319040), (1584, 54934880), (1617, 53813760), (1638, 53123840), (1664, 52293780), (1680, 51795744), (1694, 51367680), (1715, 50738688), (1716, 50709120), (1760, 49441392), (1764, 49329280), (1792, 48558510), (1815, 47943168), (1820, 47811456), (1848, 47087040), (1872, 46483360), (1911, 45534720), (1920, 45321276), (1936, 44946720), (1960, 44396352), (1980, 43947904), (2002, 43464960), (2016, 43163120), (2058, 42282240), (2080, 41835024), (2112, 41201160), (2145, 40567296), (2156, 40360320), (2178, 39952640), (2184, 39842880), (2205, 39463424), (2240, 38846808), (2288, 38031840), (2304, 37767730), (2310, 37669632), (2340, 37186688), (2352, 36996960), (2401, 36241920), (2420, 35957376), (2464, 35315280), (2496, 34862520), (2520, 34530496), (2541, 34245120), (2548, 34151040), (2560, 33990957), (2574, 33806080), (2640, 32960928), (2688, 32372340), (2695, 32288256), (2730, 31874304), (2744, 31711680), (2772, 31391360), (2816, 30900870), (2860, 30425472), (2880, 30214184), (2904, 29964480), (2912, 29882160), (2940, 29597568), (3003, 28976640), (3080, 28252224), (3087, 28188160), (3120, 27890016), (3136, 27747720), (3146, 27659520), (3168, 27467440), (3185, 27320832), (3234, 26906880), (3276, 26561920), (3328, 26146890), (3360, 25897872), (3388, 25683840), (3430, 25369344), (3432, 25354560), (3465, 25113088), (3520, 24720696), (3528, 24664640), (3584, 24279255), (3630, 23971584), (3640, 23905728), (3696, 23543520), (3744, 23241680), (3773, 23063040), (3822, 22767360), (3840, 22660638), (3872, 22473360), (3920, 22198176), (3960, 21973952), (4004, 21732480), (4032, 21581560), (4095, 21249536), (4116, 21141120), (4160, 20917512), (4224, 20600580), (4235, 20547072), (4290, 20283648), (4312, 20180160), (4356, 19976320), (4368, 19921440), (4410, 19731712), (4459, 19514880), (4480, 19423404), (4576, 19015920), (4608, 18883865), (4620, 18834816), (4680, 18593344), (4704, 18498480), (4719, 18439680), (4802, 18120960), (4840, 17978688), (4851, 17937920), (4928, 17657640), (4992, 17431260), (5005, 17385984), (5040, 17265248), (5082, 17122560), (5096, 17075520), (5145, 16912896), (5148, 16903040), (5280, 16480464), (5376, 16186170), (5390, 16144128), (5445, 15981056), (5460, 15937152), (5488, 15855840), (5544, 15695680), (5632, 15450435), (5720, 15212736), (5733, 15178240), (5760, 15107092), (5808, 14982240), (5824, 14941080), (5880, 14798784), (5929, 14676480), (6006, 14488320), (6160, 14126112), (6174, 14094080), (6240, 13945008), (6272, 13873860), (6292, 13829760), (6336, 13733720), (6370, 13660416), (6435, 13522432), (6468, 13453440), (6552, 13280960), (6656, 13073445), (6720, 12948936), (6776, 12841920), (6860, 12684672), (6864, 12677280), (6930, 12556544), (7007, 12418560), (7040, 12360348), (7056, 12332320), (7203, 12080640), (7260, 11985792), (7280, 11952864), (7392, 11771760), (7488, 11620840), (7546, 11531520), (7623, 11415040), (7644, 11383680), (7680, 11330319), (7744, 11236680), (7840, 11099088), (7865, 11063808), (7920, 10986976), (8008, 10866240), (8064, 10790780), (8085, 10762752), (8190, 10624768), (8232, 10570560), (8320, 10458756), (8448, 10300290), (8470, 10273536), (8580, 10141824), (8624, 10090080), (8712, 9988160), (8736, 9960720), (8820, 9865856), (8918, 9757440), (8960, 9711702), (9009, 9658880), (9152, 9507960), (9240, 9417408), (9360, 9296672), (9408, 9249240), (9438, 9219840), (9555, 9106944), (9604, 9060480), (9680, 8989344), (9702, 8968960), (9856, 8828820), (9984, 8715630), (10010, 8692992), (10080, 8632624), (10164, 8561280), (10192, 8537760), (10290, 8456448), (10296, 8451520), (10560, 8240232), (10752, 8093085), (10780, 8072064), (10890, 7990528), (10920, 7968576), (10976, 7927920), (11011, 7902720), (11088, 7847840), (11319, 7687680), (11440, 7606368), (11466, 7589120), (11520, 7553546), (11616, 7491120), (11648, 7470540), (11760, 7399392), (11858, 7338240), (12005, 7248384), (12012, 7244160), (12320, 7063056), (12348, 7047040), (12480, 6972504), (12544, 6936930), (12584, 6914880), (12672, 6866860), (12705, 6849024), (12740, 6830208), (12870, 6761216), (12936, 6726720), (13104, 6640480), (13377, 6504960), (13440, 6474468), (13552, 6420960), (13720, 6342336), (13728, 6338640), (13860, 6278272), (14014, 6209280), (14080, 6180174), (14112, 6166160), (14157, 6146560), (14406, 6040320), (14520, 5992896), (14560, 5976432), (14784, 5885880), (14976, 5810420), (15015, 5795328), (15092, 5765760), (15246, 5707520), (15288, 5691840), (15435, 5637632), (15488, 5618340), (15680, 5549544), (15730, 5531904), (15840, 5493488), (16016, 5433120), (16128, 5395390), (16170, 5381376), (16380, 5312384), (16464, 5285280), (16640, 5229378), (16896, 5150145), (16940, 5136768), (17160, 5070912), (17248, 5045040), (17424, 4994080), (17472, 4980360), (17640, 4932928), (17787, 4892160), (17836, 4878720), (17920, 4855851), (18018, 4829440), (18304, 4753980), (18480, 4708704), (18720, 4648336), (18816, 4624620), (18865, 4612608), (18876, 4609920), (19110, 4553472), (19208, 4530240), (19360, 4494672), (19404, 4484480), (19712, 4414410), (19968, 4357815), (20020, 4346496), (20160, 4316312), (20328, 4280640), (20384, 4268880), (20580, 4228224), (20592, 4225760), (21021, 4139520), (21120, 4120116), (21560, 4036032), (21609, 4026880), (21780, 3995264), (21840, 3984288), (21952, 3963960), (22022, 3951360), (22176, 3923920), (22295, 3902976), (22638, 3843840), (22880, 3803184), (22932, 3794560), (23040, 3776773), (23232, 3745560), (23296, 3735270), (23520, 3699696), (23595, 3687936), (23716, 3669120), (24010, 3624192), (24024, 3622080), (24255, 3587584), (24640, 3531528), (24696, 3523520), (24960, 3486252), (25088, 3468465), (25168, 3457440), (25344, 3433430), (25410, 3424512), (25480, 3415104), (25740, 3380608), (25872, 3363360), (26208, 3320240), (26411, 3294720), (26754, 3252480), (26880, 3237234), (27104, 3210480), (27440, 3171168), (27456, 3169320), (27720, 3139136), (28028, 3104640), (28160, 3090087), (28224, 3083080), (28314, 3073280), (28665, 3035648), (28812, 3020160), (29040, 2996448), (29120, 2988216), (29568, 2942940), (29645, 2935296), (29952, 2905210), (30030, 2897664), (30184, 2882880), (30492, 2853760), (30576, 2845920), (30870, 2818816), (30976, 2809170), (31213, 2787840), (31360, 2774772), (31460, 2765952), (31680, 2746744), (32032, 2716560), (32256, 2697695), (32340, 2690688), (32760, 2656192), (32928, 2642640), (33033, 2634240), (33280, 2614689), (33880, 2568384), (33957, 2562560), (34320, 2535456), (34496, 2522520), (34848, 2497040), (34944, 2490180), (35035, 2483712), (35280, 2466464), (35574, 2446080), (35672, 2439360), (36015, 2416128), (36036, 2414720), (36608, 2376990), (36960, 2354352), (37440, 2324168), (37632, 2312310), (37730, 2306304), (37752, 2304960), (38115, 2283008), (38220, 2276736), (38416, 2265120), (38720, 2247336), (38808, 2242240), (39424, 2207205), (40040, 2173248), (40131, 2168320), (40320, 2158156), (40656, 2140320), (40768, 2134440), (41160, 2114112), (41184, 2112880), (41503, 2096640), (42042, 2069760), (42240, 2060058), (43120, 2018016), (43218, 2013440), (43560, 1997632), (43680, 1992144), (43904, 1981980), (44044, 1975680), (44352, 1961960), (44590, 1951488), (45045, 1931776), (45276, 1921920), (45760, 1901592), (45864, 1897280), (46464, 1872780), (46592, 1867635), (47040, 1849848), (47190, 1843968), (47432, 1834560), (48020, 1812096), (48048, 1811040), (48510, 1793792), (49049, 1774080), (49280, 1765764), (49392, 1761760), (49920, 1743126), (50336, 1728720), (50688, 1716715), (50820, 1712256), (50960, 1707552), (51480, 1690304), (51744, 1681680), (52416, 1660120), (52822, 1647360), (53361, 1630720), (53508, 1626240), (53760, 1618617), (54208, 1605240), (54880, 1585584), (54912, 1584660), (55055, 1580544), (55440, 1569568), (56056, 1552320), (56448, 1541540), (56595, 1537536), (56628, 1536640), (57330, 1517824), (57624, 1510080), (58080, 1498224), (58240, 1494108), (59136, 1471470), (59290, 1467648), (59904, 1452605), (60060, 1448832), (60368, 1441440), (60984, 1426880), (61152, 1422960), (61740, 1409408), (61952, 1404585), (62426, 1393920), (62720, 1387386), (62920, 1382976), (63063, 1379840), (63360, 1373372), (64064, 1358280), (64680, 1345344), (65520, 1328096), (65856, 1321320), (66066, 1317120), (66885, 1300992), (67760, 1284192), (67914, 1281280), (68640, 1267728), (68992, 1261260), (69696, 1248520), (69888, 1245090), (70070, 1241856), (70560, 1233232), (70785, 1229312), (71148, 1223040), (71344, 1219680), (72030, 1208064), (72072, 1207360), (73216, 1188495), (73920, 1177176), (74880, 1162084), (75264, 1156155), (75460, 1153152), (75504, 1152480), (76230, 1141504), (76440, 1138368), (76832, 1132560), (77077, 1128960), (77440, 1123668), (77616, 1121120), (79233, 1098240), (80080, 1086624), (80262, 1084160), (80640, 1079078), (81312, 1070160), (81536, 1067220), (82320, 1057056), (82368, 1056440), (83006, 1048320), (84084, 1034880), (84480, 1030029), (86240, 1009008), (86436, 1006720), (87120, 998816), (87360, 996072), (87808, 990990), (88088, 987840), (88704, 980980), (88935, 978432), (89180, 975744), (90090, 965888), (90552, 960960), (91520, 950796), (91728, 948640), (92928, 936390), (93639, 929280), (94080, 924924), (94380, 921984), (94864, 917280), (96040, 906048), (96096, 905520), (97020, 896896), (98098, 887040), (98560, 882882), (98784, 880880), (99099, 878080), (99840, 871563), (100672, 864360), (101640, 856128), (101920, 853776), (102960, 845152), (103488, 840840), (104832, 830060), (105105, 827904), (105644, 823680), (106722, 815360), (107016, 813120), (108045, 805376), (108416, 802620), (109760, 792792), (109824, 792330), (110110, 790272), (110880, 784784), (112112, 776160), (112896, 770770), (113190, 768768), (113256, 768320), (114660, 758912), (115248, 755040), (116160, 749112), (116480, 747054), (118272, 735735), (118580, 733824), (120120, 724416), (120736, 720720), (121968, 713440), (122304, 711480), (123480, 704704), (124509, 698880), (124852, 696960), (125440, 693693), (125840, 691488), (126126, 689920), (126720, 686686), (128128, 679140), (129360, 672672), (131040, 664048), (131712, 660660), (132055, 658944), (132132, 658560), (133770, 650496), (135520, 642096), (135828, 640640), (137280, 633864), (137984, 630630), (139392, 624260), (139776, 622545), (140140, 620928), (141120, 616616), (141570, 614656), (142296, 611520), (142688, 609840), (144060, 604032), (144144, 603680), (147147, 591360), (147840, 588588), (149760, 581042), (150920, 576576), (151008, 576240), (152460, 570752), (152880, 569184), (153664, 566280), (154154, 564480), (154880, 561834), (155232, 560560), (156065, 557568), (158466, 549120), (160160, 543312), (160524, 542080), (161280, 539539), (162624, 535080), (163072, 533610), (164640, 528528), (164736, 528220), (165165, 526848), (166012, 524160), (168168, 517440), (169785, 512512), (172480, 504504), (172872, 503360), (174240, 499408), (174720, 498036), (175616, 495495), (176176, 493920), (177408, 490490), (177870, 489216), (178360, 487872), (180180, 482944), (181104, 480480), (183040, 475398), (183456, 474320), (185856, 468195), (187278, 464640), (188160, 462462), (188760, 460992), (189728, 458640), (192080, 453024), (192192, 452760), (194040, 448448), (196196, 443520), (197120, 441441), (197568, 440440), (198198, 439040), (200655, 433664), (201344, 432180), (203280, 428064), (203840, 426888), (205920, 422576), (206976, 420420), (207515, 419328), (209664, 415030), (210210, 413952), (211288, 411840), (213444, 407680), (214032, 406560), (216090, 402688), (216832, 401310), (219520, 396396), (219648, 396165), (220220, 395136), (221760, 392392), (224224, 388080), (225792, 385385), (226380, 384384), (226512, 384160), (229320, 379456), (230496, 377520), (231231, 376320), (232320, 374556), (232960, 373527), (237160, 366912), (237699, 366080), (240240, 362208), (241472, 360360), (243936, 356720), (244608, 355740), (245245, 354816), (246960, 352352), (249018, 349440), (249704, 348480), (251680, 345744), (252252, 344960), (253440, 343343), (256256, 339570), (258720, 336336), (262080, 332024), (263424, 330330), (264110, 329472), (264264, 329280), (266805, 326144), (267540, 325248), (271040, 321048), (271656, 320320), (274560, 316932), (275968, 315315), (278784, 312130), (280280, 310464), (280917, 309760), (282240, 308308), (283140, 307328), (284592, 305760), (285376, 304920), (288120, 302016), (288288, 301840), (290521, 299520), (294294, 295680)]