85882547520

素因数分解:

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

素因数の和:197

約数の個数: 2016

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

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

約数列:

[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, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 109, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 218, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 280, 285, 288, 304, 306, 308, 315, 320, 323, 327, 330, 336, 340, 342, 352, 357, 360, 363, 374, 380, 385, 396, 399, 408, 418, 420, 436, 440, 448, 456, 462, 476, 480, 484, 495, 504, 510, 528, 532, 544, 545, 560, 561, 570, 576, 595, 605, 608, 612, 616, 627, 630, 646, 654, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 748, 760, 763, 765, 770, 792, 798, 816, 836, 840, 847, 855, 872, 880, 912, 924, 935, 952, 960, 968, 969, 981, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1088, 1089, 1090, 1120, 1122, 1140, 1155, 1190, 1197, 1199, 1210, 1216, 1224, 1232, 1254, 1260, 1292, 1308, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1428, 1440, 1452, 1463, 1496, 1520, 1526, 1530, 1540, 1584, 1596, 1615, 1632, 1635, 1672, 1680, 1683, 1694, 1710, 1744, 1760, 1785, 1815, 1824, 1848, 1853, 1870, 1881, 1904, 1936, 1938, 1962, 1980, 1995, 2016, 2040, 2057, 2071, 2090, 2112, 2128, 2142, 2178, 2180, 2240, 2244, 2261, 2280, 2289, 2299, 2310, 2380, 2394, 2398, 2420, 2448, 2464, 2508, 2520, 2541, 2584, 2616, 2618, 2640, 2660, 2720, 2736, 2772, 2805, 2856, 2880, 2904, 2907, 2926, 2992, 3040, 3052, 3060, 3080, 3135, 3168, 3192, 3230, 3264, 3270, 3344, 3360, 3366, 3388, 3420, 3465, 3488, 3520, 3553, 3570, 3597, 3630, 3648, 3696, 3706, 3740, 3762, 3808, 3815, 3872, 3876, 3924, 3927, 3960, 3990, 4032, 4080, 4114, 4142, 4180, 4235, 4256, 4284, 4356, 4360, 4389, 4488, 4522, 4560, 4578, 4598, 4620, 4760, 4788, 4796, 4840, 4845, 4896, 4905, 4928, 5016, 5040, 5082, 5168, 5232, 5236, 5280, 5320, 5355, 5440, 5445, 5472, 5544, 5559, 5610, 5712, 5808, 5814, 5852, 5984, 5985, 5995, 6080, 6104, 6120, 6160, 6171, 6213, 6270, 6336, 6384, 6460, 6540, 6545, 6688, 6720, 6732, 6776, 6783, 6840, 6867, 6897, 6930, 6976, 7106, 7140, 7194, 7260, 7315, 7392, 7412, 7480, 7524, 7616, 7623, 7630, 7744, 7752, 7848, 7854, 7920, 7980, 8160, 8228, 8284, 8360, 8393, 8415, 8470, 8512, 8568, 8712, 8720, 8778, 8976, 9044, 9120, 9156, 9196, 9240, 9265, 9405, 9520, 9576, 9592, 9680, 9690, 9792, 9810, 10032, 10080, 10164, 10285, 10336, 10355, 10464, 10472, 10560, 10640, 10659, 10710, 10791, 10890, 10944, 11088, 11118, 11220, 11305, 11424, 11445, 11495, 11616, 11628, 11704, 11781, 11968, 11970, 11990, 12208, 12240, 12320, 12342, 12426, 12540, 12705, 12768, 12920, 12971, 13080, 13090, 13167, 13189, 13376, 13464, 13552, 13566, 13680, 13734, 13794, 13860, 14212, 14280, 14388, 14399, 14497, 14520, 14535, 14630, 14784, 14824, 14960, 15048, 15246, 15260, 15504, 15696, 15708, 15840, 15960, 16093, 16320, 16456, 16568, 16677, 16720, 16786, 16830, 16940, 17136, 17424, 17440, 17556, 17765, 17952, 17985, 18088, 18240, 18312, 18392, 18480, 18513, 18530, 18639, 18810, 19040, 19152, 19184, 19360, 19380, 19620, 19635, 20064, 20160, 20328, 20349, 20383, 20570, 20672, 20691, 20710, 20928, 20944, 21280, 21318, 21420, 21582, 21780, 21945, 22176, 22236, 22440, 22610, 22781, 22848, 22890, 22990, 23232, 23256, 23408, 23562, 23940, 23980, 24416, 24480, 24640, 24684, 24852, 24871, 25080, 25179, 25410, 25536, 25840, 25942, 26160, 26180, 26334, 26378, 26928, 27104, 27132, 27360, 27468, 27588, 27720, 27795, 28424, 28560, 28776, 28798, 28994, 29040, 29070, 29260, 29648, 29920, 30096, 30492, 30520, 30855, 31008, 31065, 31392, 31416, 31680, 31920, 31977, 32186, 32912, 33136, 33354, 33440, 33572, 33660, 33880, 33915, 34272, 34335, 34485, 34848, 34880, 35112, 35207, 35530, 35904, 35970, 36176, 36624, 36784, 36960, 37026, 37060, 37278, 37620, 38080, 38115, 38304, 38368, 38720, 38760, 38913, 39083, 39240, 39270, 39567, 40128, 40656, 40698, 40766, 41140, 41382, 41420, 41888, 41965, 42560, 42636, 42840, 43164, 43197, 43491, 43560, 43890, 44352, 44472, 44880, 45220, 45562, 45780, 45980, 46512, 46816, 47124, 47880, 47960, 48279, 48832, 48960, 49368, 49704, 49742, 50160, 50358, 50820, 51680, 51884, 52320, 52360, 52668, 52756, 53295, 53856, 53955, 54208, 54264, 54720, 54936, 55176, 55440, 55590, 56848, 57120, 57552, 57596, 57988, 58080, 58140, 58520, 58905, 59296, 59840, 60192, 60984, 61040, 61149, 61710, 62016, 62130, 62784, 62832, 63840, 63954, 64372, 64855, 65824, 65835, 65945, 66272, 66708, 66880, 67144, 67320, 67760, 67830, 68343, 68544, 68670, 68970, 69696, 70224, 70414, 71060, 71940, 71995, 72352, 72485, 73248, 73568, 73920, 74052, 74120, 74556, 74613, 75240, 75537, 76230, 76608, 76736, 77520, 77826, 78166, 78480, 78540, 79134, 80465, 81312, 81396, 81532, 82280, 82764, 82840, 83385, 83776, 83930, 85272, 85680, 86328, 86394, 86982, 87120, 87780, 88944, 89760, 90440, 91124, 91560, 91960, 92323, 92565, 93024, 93195, 93632, 94248, 95760, 95920, 96558, 98736, 99408, 99484, 100320, 100716, 101640, 101745, 101915, 103360, 103455, 103768, 104640, 104720, 105336, 105512, 105621, 106590, 107712, 107910, 108528, 109872, 110352, 110880, 111180, 113696, 113905, 114240, 115104, 115192, 115976, 116160, 116280, 116739, 117040, 117249, 117810, 118592, 118701, 120384, 121968, 122080, 122298, 123420, 124260, 124355, 125664, 125895, 127680, 127908, 128744, 129591, 129710, 130473, 131648, 131670, 131890, 132544, 133416, 134288, 134640, 135520, 135660, 136686, 137340, 137940, 140448, 140828, 142120, 142681, 143880, 143990, 144704, 144837, 144970, 146496, 147136, 148104, 148240, 149112, 149226, 150480, 151074, 152460, 155040, 155652, 156332, 156960, 157080, 158268, 159467, 159885, 160930, 162624, 162792, 163064, 164560, 165528, 165680, 166770, 167860, 170544, 171360, 172656, 172788, 173964, 174240, 175560, 176035, 177888, 179520, 180880, 182248, 183120, 183447, 183920, 184646, 185130, 186048, 186390, 188496, 191520, 191840, 193116, 194565, 195415, 197472, 197835, 198816, 198968, 200640, 201432, 203280, 203490, 203830, 205029, 206910, 207536, 209440, 210672, 211024, 211242, 213180, 215820, 215985, 217056, 217455, 219744, 220704, 221760, 222360, 223839, 224213, 227392, 227810, 230208, 230384, 231952, 232560, 233478, 234080, 234498, 235620, 237402, 241395, 243936, 244160, 244596, 246449, 246840, 248520, 248710, 250591, 251328, 251790, 255816, 257488, 259182, 259420, 260946, 263340, 263780, 266832, 268576, 269280, 271040, 271320, 273372, 273581, 274680, 275880, 276969, 280896, 281656, 284240, 285362, 287760, 287980, 289674, 289940, 296208, 296480, 298224, 298452, 300960, 302148, 304920, 305745, 310080, 311304, 312664, 313920, 314160, 316536, 316863, 318934, 319770, 321860, 325584, 326128, 329120, 331056, 331360, 333540, 335720, 341088, 341715, 342720, 345312, 345576, 347928, 348480, 351120, 351747, 352070, 355776, 361760, 364496, 366240, 366894, 367840, 369292, 370260, 372780, 373065, 376992, 377685, 383040, 383680, 386232, 387277, 389130, 390830, 394944, 395670, 397632, 397936, 402864, 406560, 406980, 407660, 410058, 413820, 415072, 418880, 421344, 422048, 422484, 426360, 428043, 431640, 431970, 434112, 434910, 439488, 441408, 444720, 447678, 448426, 455620, 460768, 461615, 463904, 465120, 466956, 468160, 468996, 471240, 474804, 478401, 482790, 487872, 489192, 492898, 493680, 497040, 497420, 501182, 503580, 511632, 514976, 518364, 518840, 521892, 526680, 527560, 528105, 533664, 537152, 538560, 542640, 546744, 547162, 549360, 551760, 553938, 563312, 568480, 570724, 575520, 575960, 579348, 579880, 583695, 586245, 592416, 592960, 593505, 596448, 596904, 601920, 604296, 609840, 611490, 622608, 625328, 628320, 633072, 633726, 637868, 639540, 643720, 647955, 651168, 652256, 652365, 658240, 662112, 662720, 667080, 671440, 672639, 682176, 683430, 690624, 691152, 695856, 702240, 703494, 704140, 713405, 723520, 724185, 728992, 732480, 733788, 735680, 738584, 739347, 740520, 745560, 746130, 751773, 753984, 755370, 772464, 774554, 778260, 781660, 791340, 795872, 797335, 805728, 813120, 813960, 815320, 820116, 820743, 827640, 830144, 830907, 842688, 844096, 844968, 852720, 856086, 863280, 863940, 869820, 889440, 895356, 896852, 911240, 917235, 921536, 923230, 927808, 930240, 933912, 937992, 942480, 949608, 956802, 965580, 978384, 985796, 987360, 994080, 994840, 1002364, 1007160, 1023264, 1025145, 1029952, 1036728, 1037680, 1043784, 1053360, 1055120, 1056210, 1067328, 1085280, 1093488, 1094324, 1098720, 1103520, 1107876, 1119195, 1121065, 1126624, 1136960, 1141448, 1151040, 1151920, 1158696, 1159760, 1161831, 1167390, 1172490, 1184832, 1187010, 1192896, 1193808, 1208592, 1219680, 1222980, 1232245, 1245216, 1250656, 1252955, 1256640, 1266144, 1267452, 1275736, 1279080, 1284129, 1287440, 1295910, 1302336, 1304512, 1304730, 1324224, 1334160, 1342880, 1345278, 1366860, 1367905, 1382304, 1384845, 1391712, 1404480, 1406988, 1408280, 1426810, 1435203, 1448370, 1457984, 1467576, 1477168, 1478694, 1481040, 1491120, 1492260, 1503546, 1510740, 1544928, 1549108, 1556520, 1563320, 1569491, 1582680, 1584315, 1591744, 1594670, 1611456, 1627920, 1630640, 1640232, 1641486, 1655280, 1661814, 1689936, 1705440, 1712172, 1726560, 1727880, 1739640, 1754137, 1758735, 1778880, 1790712, 1793704, 1822480, 1834470, 1846460, 1867824, 1875984, 1884960, 1899216, 1913604, 1931160, 1936385, 1956768, 1971592, 1974720, 1988160, 1989680, 2004728, 2014320, 2017917, 2046528, 2050290, 2073456, 2075360, 2087568, 2106720, 2110240, 2112420, 2140215, 2170560, 2186976, 2188648, 2197440, 2207040, 2215752, 2218041, 2238390, 2242130, 2253248, 2255319, 2282896, 2303840, 2317392, 2319520, 2323662, 2334780, 2344980, 2374020, 2387616, 2392005, 2417184, 2439360, 2445960, 2462229, 2464490, 2490432, 2501312, 2505910, 2532288, 2534904, 2551472, 2558160, 2568258, 2574880, 2591820, 2609460, 2668320, 2685760, 2690556, 2710939, 2733720, 2735810, 2764608, 2769690, 2783424, 2813976, 2816560, 2853620, 2870406, 2896740, 2935152, 2954336, 2957388, 2962080, 2982240, 2984520, 3007092, 3021480, 3089856, 3098216, 3113040, 3126640, 3138982, 3165360, 3168630, 3189340, 3255840, 3261280, 3280464, 3282972, 3310560, 3323628, 3363195, 3379872, 3410880, 3424344, 3453120, 3455760, 3479280, 3485493, 3508274, 3517470, 3581424, 3587408, 3644960, 3668940, 3692920, 3696735, 3735648, 3751968, 3758865, 3769920, 3798432, 3827208, 3862320, 3872770, 3913536, 3943184, 3979360, 4009456, 4028640, 4035834, 4100580, 4103715, 4146912, 4150720, 4154535, 4175136, 4213440, 4220480, 4224840, 4260047, 4280430, 4373952, 4377296, 4431504, 4436082, 4476780, 4484260, 4510638, 4565792, 4607680, 4634784, 4639040, 4647324, 4669560, 4689960, 4708473, 4748040, 4775232, 4784010, 4834368, 4891920, 4924458, 4928980, 5011820, 5069808, 5102944, 5116320, 5136516, 5149760, 5183640, 5218920, 5262411, 5336640, 5381112, 5421878, 5467440, 5471620, 5539380, 5627952, 5633120, 5707240, 5740812, 5793480, 5809155, 5870304, 5908672, 5914776, 5924160, 5964480, 5969040, 6014184, 6042960, 6196432, 6226080, 6253280, 6277964, 6330720, 6337260, 6378680, 6420645, 6511680, 6522560, 6560928, 6565944, 6621120, 6647256, 6726390, 6759744, 6848688, 6911520, 6958560, 6970986, 7016548, 7034940, 7162848, 7174816, 7176015, 7289920, 7337880, 7385840, 7393470, 7471296, 7503936, 7517730, 7596864, 7654416, 7724640, 7745540, 7847455, 7886368, 7958720, 8018912, 8057280, 8071668, 8132817, 8201160, 8207430, 8293824, 8309070, 8350272, 8449680, 8520094, 8560860, 8754592, 8770685, 8863008, 8872164, 8953560, 8968520, 9021276, 9131584, 9269568, 9294648, 9339120, 9379920, 9416946, 9496080, 9568020, 9783840, 9848916, 9857960, 10023640, 10089585, 10139616, 10205888, 10232640, 10273032, 10367280, 10437840, 10524822, 10762224, 10843756, 10934880, 10943240, 11078760, 11090205, 11255904, 11266240, 11276595, 11414480, 11481624, 11586960, 11618310, 11740608, 11829552, 11938080, 12028368, 12085920, 12311145, 12392864, 12452160, 12506560, 12555928, 12661440, 12674520, 12757360, 12780141, 12841290, 13121856, 13131888, 13294512, 13452780, 13554695, 13697376, 13823040, 13917120, 13941972, 14033096, 14069880, 14125419, 14325696, 14349632, 14352030, 14675760, 14771680, 14786940, 15035460, 15308832, 15449280, 15491080, 15694910, 15772736, 15787233, 16037824, 16143336, 16265634, 16402320, 16414860, 16618140, 16899360, 17040188, 17121720, 17427465, 17509184, 17541370, 17726016, 17744328, 17907120, 17937040, 18042552, 18589296, 18678240, 18759840, 18833892, 18992160, 19136040, 19567680, 19697832, 19715920, 20047280, 20179170, 20279232, 20546064, 20734560, 20875680, 21049644, 21300235, 21524448, 21687512, 21869760, 21886480, 22157520, 22180410, 22511808, 22553190, 22828960, 22963248, 23173920, 23236620, 23542365, 23659104, 23876160, 24056736, 24171840, 24398451, 24622290, 24785728, 25111856, 25349040, 25514720, 25560282, 25682580, 26263776, 26312055, 26589024, 26905560, 27109390, 27394752, 27883944, 28066192, 28139760, 28250838, 28704060, 29351520, 29543360, 29573880, 29820329, 30070920, 30617664, 30982160, 31389820, 31574466, 32286672, 32531268, 32804640, 32829720, 33236280, 33798720, 34080376, 34243440, 34854930, 35082740, 35488656, 35814240, 35874080, 36085104, 37178592, 37356480, 37519680, 37667784, 37984320, 38272080, 38340423, 39395664, 39431840, 40094560, 40358340, 40664085, 41092128, 41469120, 41751360, 42099288, 42600470, 43048896, 43375024, 43772960, 44315040, 44360820, 45106380, 45657920, 45926496, 46347840, 46473240, 47084730, 47318208, 48113472, 48796902, 49244580, 50223712, 50698080, 51029440, 51120564, 51365160, 52527552, 52624110, 53178048, 53811120, 54218780, 55767888, 56132384, 56279520, 56501676, 57408120, 58703040, 59147760, 59640658, 60141840, 61964320, 62779640, 63148932, 63900705, 64573344, 65062536, 65609280, 65659440, 66472560, 68160752, 68486880, 69709860, 70165480, 70627095, 70977312, 71628480, 71748160, 72170208, 74357184, 75335568, 76544160, 76680846, 78791328, 78863680, 78936165, 80189120, 80716680, 81328170, 82184256, 84198576, 85200940, 86750048, 87545920, 88630080, 88721640, 89460987, 90212760, 91852992, 92946480, 94169460, 97593804, 98489160, 100447424, 101396160, 102241128, 102730320, 105248220, 107622240, 108437560, 111535776, 112264768, 112559040, 113003352, 114816240, 118295520, 119281316, 120283680, 121992255, 123928640, 125559280, 126297864, 127801410, 129146688, 130125072, 131318880, 132945120, 136321504, 136973760, 139419720, 140330960, 141254190, 141954624, 144340416, 149101645, 150671136, 153088320, 153361692, 157582656, 157872330, 161433360, 162656340, 168397152, 170401880, 173500096, 177443280, 178921974, 180425520, 185892960, 188338920, 191702115, 195187608, 196978320, 204482256, 205460640, 210496440, 215244480, 216875120, 223071552, 226006704, 229632480, 236591040, 238562632, 240567360, 243984510, 251118560, 252595728, 255602820, 260250144, 262637760, 265890240, 268382961, 272643008, 278839440, 280661920, 282508380, 298203290, 301342272, 306723384, 315744660, 322866720, 325312680, 336794304, 340803760, 354886560, 357843948, 360851040, 371785920, 376677840, 383404230, 390375216, 393956640, 408964512, 410921280, 420992880, 433750240, 447304935, 452013408, 459264960, 477125264, 487969020, 502237120, 505191456, 511205640, 520500288, 536765922, 557678880, 561323840, 565016760, 596406580, 613446768, 631489320, 645733440, 650625360, 681607520, 709773120, 715687896, 721702080, 753355680, 766808460, 780750432, 787913280, 817929024, 841985760, 867500480, 894609870, 904026816, 954250528, 975938040, 1010382912, 1022411280, 1073531844, 1115357760, 1130033520, 1192813160, 1226893536, 1262978640, 1301250720, 1341914805, 1363215040, 1431375792, 1506711360, 1533616920, 1561500864, 1683971520, 1789219740, 1908501056, 1951876080, 2044822560, 2147063688, 2260067040, 2385626320, 2453787072, 2525957280, 2602501440, 2683829610, 2862751584, 3067233840, 3578439480, 3903752160, 4089645120, 4294127376, 4520134080, 4771252640, 5051914560, 5367659220, 5725503168, 6134467680, 7156878960, 7807504320, 8588254752, 9542505280, 10735318440, 12268935360, 14313757920, 17176509504, 21470636880, 28627515840, 42941273760, 85882547520]

約数ペア:

[(1, 85882547520), (2, 42941273760), (3, 28627515840), (4, 21470636880), (5, 17176509504), (6, 14313757920), (7, 12268935360), (8, 10735318440), (9, 9542505280), (10, 8588254752), (11, 7807504320), (12, 7156878960), (14, 6134467680), (15, 5725503168), (16, 5367659220), (17, 5051914560), (18, 4771252640), (19, 4520134080), (20, 4294127376), (21, 4089645120), (22, 3903752160), (24, 3578439480), (28, 3067233840), (30, 2862751584), (32, 2683829610), (33, 2602501440), (34, 2525957280), (35, 2453787072), (36, 2385626320), (38, 2260067040), (40, 2147063688), (42, 2044822560), (44, 1951876080), (45, 1908501056), (48, 1789219740), (51, 1683971520), (55, 1561500864), (56, 1533616920), (57, 1506711360), (60, 1431375792), (63, 1363215040), (64, 1341914805), (66, 1301250720), (68, 1262978640), (70, 1226893536), (72, 1192813160), (76, 1130033520), (77, 1115357760), (80, 1073531844), (84, 1022411280), (85, 1010382912), (88, 975938040), (90, 954250528), (95, 904026816), (96, 894609870), (99, 867500480), (102, 841985760), (105, 817929024), (109, 787913280), (110, 780750432), (112, 766808460), (114, 753355680), (119, 721702080), (120, 715687896), (121, 709773120), (126, 681607520), (132, 650625360), (133, 645733440), (136, 631489320), (140, 613446768), (144, 596406580), (152, 565016760), (153, 561323840), (154, 557678880), (160, 536765922), (165, 520500288), (168, 511205640), (170, 505191456), (171, 502237120), (176, 487969020), (180, 477125264), (187, 459264960), (190, 452013408), (192, 447304935), (198, 433750240), (204, 420992880), (209, 410921280), (210, 408964512), (218, 393956640), (220, 390375216), (224, 383404230), (228, 376677840), (231, 371785920), (238, 360851040), (240, 357843948), (242, 354886560), (252, 340803760), (255, 336794304), (264, 325312680), (266, 322866720), (272, 315744660), (280, 306723384), (285, 301342272), (288, 298203290), (304, 282508380), (306, 280661920), (308, 278839440), (315, 272643008), (320, 268382961), (323, 265890240), (327, 262637760), (330, 260250144), (336, 255602820), (340, 252595728), (342, 251118560), (352, 243984510), (357, 240567360), (360, 238562632), (363, 236591040), (374, 229632480), (380, 226006704), (385, 223071552), (396, 216875120), (399, 215244480), (408, 210496440), (418, 205460640), (420, 204482256), (436, 196978320), (440, 195187608), (448, 191702115), (456, 188338920), (462, 185892960), (476, 180425520), (480, 178921974), (484, 177443280), (495, 173500096), (504, 170401880), (510, 168397152), (528, 162656340), (532, 161433360), (544, 157872330), (545, 157582656), (560, 153361692), (561, 153088320), (570, 150671136), (576, 149101645), (595, 144340416), (605, 141954624), (608, 141254190), (612, 140330960), (616, 139419720), (627, 136973760), (630, 136321504), (646, 132945120), (654, 131318880), (660, 130125072), (665, 129146688), (672, 127801410), (680, 126297864), (684, 125559280), (693, 123928640), (704, 121992255), (714, 120283680), (720, 119281316), (726, 118295520), (748, 114816240), (760, 113003352), (763, 112559040), (765, 112264768), (770, 111535776), (792, 108437560), (798, 107622240), (816, 105248220), (836, 102730320), (840, 102241128), (847, 101396160), (855, 100447424), (872, 98489160), (880, 97593804), (912, 94169460), (924, 92946480), (935, 91852992), (952, 90212760), (960, 89460987), (968, 88721640), (969, 88630080), (981, 87545920), (990, 86750048), (1008, 85200940), (1020, 84198576), (1045, 82184256), (1056, 81328170), (1064, 80716680), (1071, 80189120), (1088, 78936165), (1089, 78863680), (1090, 78791328), (1120, 76680846), (1122, 76544160), (1140, 75335568), (1155, 74357184), (1190, 72170208), (1197, 71748160), (1199, 71628480), (1210, 70977312), (1216, 70627095), (1224, 70165480), (1232, 69709860), (1254, 68486880), (1260, 68160752), (1292, 66472560), (1308, 65659440), (1309, 65609280), (1320, 65062536), (1330, 64573344), (1344, 63900705), (1360, 63148932), (1368, 62779640), (1386, 61964320), (1428, 60141840), (1440, 59640658), (1452, 59147760), (1463, 58703040), (1496, 57408120), (1520, 56501676), (1526, 56279520), (1530, 56132384), (1540, 55767888), (1584, 54218780), (1596, 53811120), (1615, 53178048), (1632, 52624110), (1635, 52527552), (1672, 51365160), (1680, 51120564), (1683, 51029440), (1694, 50698080), (1710, 50223712), (1744, 49244580), (1760, 48796902), (1785, 48113472), (1815, 47318208), (1824, 47084730), (1848, 46473240), (1853, 46347840), (1870, 45926496), (1881, 45657920), (1904, 45106380), (1936, 44360820), (1938, 44315040), (1962, 43772960), (1980, 43375024), (1995, 43048896), (2016, 42600470), (2040, 42099288), (2057, 41751360), (2071, 41469120), (2090, 41092128), (2112, 40664085), (2128, 40358340), (2142, 40094560), (2178, 39431840), (2180, 39395664), (2240, 38340423), (2244, 38272080), (2261, 37984320), (2280, 37667784), (2289, 37519680), (2299, 37356480), (2310, 37178592), (2380, 36085104), (2394, 35874080), (2398, 35814240), (2420, 35488656), (2448, 35082740), (2464, 34854930), (2508, 34243440), (2520, 34080376), (2541, 33798720), (2584, 33236280), (2616, 32829720), (2618, 32804640), (2640, 32531268), (2660, 32286672), (2720, 31574466), (2736, 31389820), (2772, 30982160), (2805, 30617664), (2856, 30070920), (2880, 29820329), (2904, 29573880), (2907, 29543360), (2926, 29351520), (2992, 28704060), (3040, 28250838), (3052, 28139760), (3060, 28066192), (3080, 27883944), (3135, 27394752), (3168, 27109390), (3192, 26905560), (3230, 26589024), (3264, 26312055), (3270, 26263776), (3344, 25682580), (3360, 25560282), (3366, 25514720), (3388, 25349040), (3420, 25111856), (3465, 24785728), (3488, 24622290), (3520, 24398451), (3553, 24171840), (3570, 24056736), (3597, 23876160), (3630, 23659104), (3648, 23542365), (3696, 23236620), (3706, 23173920), (3740, 22963248), (3762, 22828960), (3808, 22553190), (3815, 22511808), (3872, 22180410), (3876, 22157520), (3924, 21886480), (3927, 21869760), (3960, 21687512), (3990, 21524448), (4032, 21300235), (4080, 21049644), (4114, 20875680), (4142, 20734560), (4180, 20546064), (4235, 20279232), (4256, 20179170), (4284, 20047280), (4356, 19715920), (4360, 19697832), (4389, 19567680), (4488, 19136040), (4522, 18992160), (4560, 18833892), (4578, 18759840), (4598, 18678240), (4620, 18589296), (4760, 18042552), (4788, 17937040), (4796, 17907120), (4840, 17744328), (4845, 17726016), (4896, 17541370), (4905, 17509184), (4928, 17427465), (5016, 17121720), (5040, 17040188), (5082, 16899360), (5168, 16618140), (5232, 16414860), (5236, 16402320), (5280, 16265634), (5320, 16143336), (5355, 16037824), (5440, 15787233), (5445, 15772736), (5472, 15694910), (5544, 15491080), (5559, 15449280), (5610, 15308832), (5712, 15035460), (5808, 14786940), (5814, 14771680), (5852, 14675760), (5984, 14352030), (5985, 14349632), (5995, 14325696), (6080, 14125419), (6104, 14069880), (6120, 14033096), (6160, 13941972), (6171, 13917120), (6213, 13823040), (6270, 13697376), (6336, 13554695), (6384, 13452780), (6460, 13294512), (6540, 13131888), (6545, 13121856), (6688, 12841290), (6720, 12780141), (6732, 12757360), (6776, 12674520), (6783, 12661440), (6840, 12555928), (6867, 12506560), (6897, 12452160), (6930, 12392864), (6976, 12311145), (7106, 12085920), (7140, 12028368), (7194, 11938080), (7260, 11829552), (7315, 11740608), (7392, 11618310), (7412, 11586960), (7480, 11481624), (7524, 11414480), (7616, 11276595), (7623, 11266240), (7630, 11255904), (7744, 11090205), (7752, 11078760), (7848, 10943240), (7854, 10934880), (7920, 10843756), (7980, 10762224), (8160, 10524822), (8228, 10437840), (8284, 10367280), (8360, 10273032), (8393, 10232640), (8415, 10205888), (8470, 10139616), (8512, 10089585), (8568, 10023640), (8712, 9857960), (8720, 9848916), (8778, 9783840), (8976, 9568020), (9044, 9496080), (9120, 9416946), (9156, 9379920), (9196, 9339120), (9240, 9294648), (9265, 9269568), (9405, 9131584), (9520, 9021276), (9576, 8968520), (9592, 8953560), (9680, 8872164), (9690, 8863008), (9792, 8770685), (9810, 8754592), (10032, 8560860), (10080, 8520094), (10164, 8449680), (10285, 8350272), (10336, 8309070), (10355, 8293824), (10464, 8207430), (10472, 8201160), (10560, 8132817), (10640, 8071668), (10659, 8057280), (10710, 8018912), (10791, 7958720), (10890, 7886368), (10944, 7847455), (11088, 7745540), (11118, 7724640), (11220, 7654416), (11305, 7596864), (11424, 7517730), (11445, 7503936), (11495, 7471296), (11616, 7393470), (11628, 7385840), (11704, 7337880), (11781, 7289920), (11968, 7176015), (11970, 7174816), (11990, 7162848), (12208, 7034940), (12240, 7016548), (12320, 6970986), (12342, 6958560), (12426, 6911520), (12540, 6848688), (12705, 6759744), (12768, 6726390), (12920, 6647256), (12971, 6621120), (13080, 6565944), (13090, 6560928), (13167, 6522560), (13189, 6511680), (13376, 6420645), (13464, 6378680), (13552, 6337260), (13566, 6330720), (13680, 6277964), (13734, 6253280), (13794, 6226080), (13860, 6196432), (14212, 6042960), (14280, 6014184), (14388, 5969040), (14399, 5964480), (14497, 5924160), (14520, 5914776), (14535, 5908672), (14630, 5870304), (14784, 5809155), (14824, 5793480), (14960, 5740812), (15048, 5707240), (15246, 5633120), (15260, 5627952), (15504, 5539380), (15696, 5471620), (15708, 5467440), (15840, 5421878), (15960, 5381112), (16093, 5336640), (16320, 5262411), (16456, 5218920), (16568, 5183640), (16677, 5149760), (16720, 5136516), (16786, 5116320), (16830, 5102944), (16940, 5069808), (17136, 5011820), (17424, 4928980), (17440, 4924458), (17556, 4891920), (17765, 4834368), (17952, 4784010), (17985, 4775232), (18088, 4748040), (18240, 4708473), (18312, 4689960), (18392, 4669560), (18480, 4647324), (18513, 4639040), (18530, 4634784), (18639, 4607680), (18810, 4565792), (19040, 4510638), (19152, 4484260), (19184, 4476780), (19360, 4436082), (19380, 4431504), (19620, 4377296), (19635, 4373952), (20064, 4280430), (20160, 4260047), (20328, 4224840), (20349, 4220480), (20383, 4213440), (20570, 4175136), (20672, 4154535), (20691, 4150720), (20710, 4146912), (20928, 4103715), (20944, 4100580), (21280, 4035834), (21318, 4028640), (21420, 4009456), (21582, 3979360), (21780, 3943184), (21945, 3913536), (22176, 3872770), (22236, 3862320), (22440, 3827208), (22610, 3798432), (22781, 3769920), (22848, 3758865), (22890, 3751968), (22990, 3735648), (23232, 3696735), (23256, 3692920), (23408, 3668940), (23562, 3644960), (23940, 3587408), (23980, 3581424), (24416, 3517470), (24480, 3508274), (24640, 3485493), (24684, 3479280), (24852, 3455760), (24871, 3453120), (25080, 3424344), (25179, 3410880), (25410, 3379872), (25536, 3363195), (25840, 3323628), (25942, 3310560), (26160, 3282972), (26180, 3280464), (26334, 3261280), (26378, 3255840), (26928, 3189340), (27104, 3168630), (27132, 3165360), (27360, 3138982), (27468, 3126640), (27588, 3113040), (27720, 3098216), (27795, 3089856), (28424, 3021480), (28560, 3007092), (28776, 2984520), (28798, 2982240), (28994, 2962080), (29040, 2957388), (29070, 2954336), (29260, 2935152), (29648, 2896740), (29920, 2870406), (30096, 2853620), (30492, 2816560), (30520, 2813976), (30855, 2783424), (31008, 2769690), (31065, 2764608), (31392, 2735810), (31416, 2733720), (31680, 2710939), (31920, 2690556), (31977, 2685760), (32186, 2668320), (32912, 2609460), (33136, 2591820), (33354, 2574880), (33440, 2568258), (33572, 2558160), (33660, 2551472), (33880, 2534904), (33915, 2532288), (34272, 2505910), (34335, 2501312), (34485, 2490432), (34848, 2464490), (34880, 2462229), (35112, 2445960), (35207, 2439360), (35530, 2417184), (35904, 2392005), (35970, 2387616), (36176, 2374020), (36624, 2344980), (36784, 2334780), (36960, 2323662), (37026, 2319520), (37060, 2317392), (37278, 2303840), (37620, 2282896), (38080, 2255319), (38115, 2253248), (38304, 2242130), (38368, 2238390), (38720, 2218041), (38760, 2215752), (38913, 2207040), (39083, 2197440), (39240, 2188648), (39270, 2186976), (39567, 2170560), (40128, 2140215), (40656, 2112420), (40698, 2110240), (40766, 2106720), (41140, 2087568), (41382, 2075360), (41420, 2073456), (41888, 2050290), (41965, 2046528), (42560, 2017917), (42636, 2014320), (42840, 2004728), (43164, 1989680), (43197, 1988160), (43491, 1974720), (43560, 1971592), (43890, 1956768), (44352, 1936385), (44472, 1931160), (44880, 1913604), (45220, 1899216), (45562, 1884960), (45780, 1875984), (45980, 1867824), (46512, 1846460), (46816, 1834470), (47124, 1822480), (47880, 1793704), (47960, 1790712), (48279, 1778880), (48832, 1758735), (48960, 1754137), (49368, 1739640), (49704, 1727880), (49742, 1726560), (50160, 1712172), (50358, 1705440), (50820, 1689936), (51680, 1661814), (51884, 1655280), (52320, 1641486), (52360, 1640232), (52668, 1630640), (52756, 1627920), (53295, 1611456), (53856, 1594670), (53955, 1591744), (54208, 1584315), (54264, 1582680), (54720, 1569491), (54936, 1563320), (55176, 1556520), (55440, 1549108), (55590, 1544928), (56848, 1510740), (57120, 1503546), (57552, 1492260), (57596, 1491120), (57988, 1481040), (58080, 1478694), (58140, 1477168), (58520, 1467576), (58905, 1457984), (59296, 1448370), (59840, 1435203), (60192, 1426810), (60984, 1408280), (61040, 1406988), (61149, 1404480), (61710, 1391712), (62016, 1384845), (62130, 1382304), (62784, 1367905), (62832, 1366860), (63840, 1345278), (63954, 1342880), (64372, 1334160), (64855, 1324224), (65824, 1304730), (65835, 1304512), (65945, 1302336), (66272, 1295910), (66708, 1287440), (66880, 1284129), (67144, 1279080), (67320, 1275736), (67760, 1267452), (67830, 1266144), (68343, 1256640), (68544, 1252955), (68670, 1250656), (68970, 1245216), (69696, 1232245), (70224, 1222980), (70414, 1219680), (71060, 1208592), (71940, 1193808), (71995, 1192896), (72352, 1187010), (72485, 1184832), (73248, 1172490), (73568, 1167390), (73920, 1161831), (74052, 1159760), (74120, 1158696), (74556, 1151920), (74613, 1151040), (75240, 1141448), (75537, 1136960), (76230, 1126624), (76608, 1121065), (76736, 1119195), (77520, 1107876), (77826, 1103520), (78166, 1098720), (78480, 1094324), (78540, 1093488), (79134, 1085280), (80465, 1067328), (81312, 1056210), (81396, 1055120), (81532, 1053360), (82280, 1043784), (82764, 1037680), (82840, 1036728), (83385, 1029952), (83776, 1025145), (83930, 1023264), (85272, 1007160), (85680, 1002364), (86328, 994840), (86394, 994080), (86982, 987360), (87120, 985796), (87780, 978384), (88944, 965580), (89760, 956802), (90440, 949608), (91124, 942480), (91560, 937992), (91960, 933912), (92323, 930240), (92565, 927808), (93024, 923230), (93195, 921536), (93632, 917235), (94248, 911240), (95760, 896852), (95920, 895356), (96558, 889440), (98736, 869820), (99408, 863940), (99484, 863280), (100320, 856086), (100716, 852720), (101640, 844968), (101745, 844096), (101915, 842688), (103360, 830907), (103455, 830144), (103768, 827640), (104640, 820743), (104720, 820116), (105336, 815320), (105512, 813960), (105621, 813120), (106590, 805728), (107712, 797335), (107910, 795872), (108528, 791340), (109872, 781660), (110352, 778260), (110880, 774554), (111180, 772464), (113696, 755370), (113905, 753984), (114240, 751773), (115104, 746130), (115192, 745560), (115976, 740520), (116160, 739347), (116280, 738584), (116739, 735680), (117040, 733788), (117249, 732480), (117810, 728992), (118592, 724185), (118701, 723520), (120384, 713405), (121968, 704140), (122080, 703494), (122298, 702240), (123420, 695856), (124260, 691152), (124355, 690624), (125664, 683430), (125895, 682176), (127680, 672639), (127908, 671440), (128744, 667080), (129591, 662720), (129710, 662112), (130473, 658240), (131648, 652365), (131670, 652256), (131890, 651168), (132544, 647955), (133416, 643720), (134288, 639540), (134640, 637868), (135520, 633726), (135660, 633072), (136686, 628320), (137340, 625328), (137940, 622608), (140448, 611490), (140828, 609840), (142120, 604296), (142681, 601920), (143880, 596904), (143990, 596448), (144704, 593505), (144837, 592960), (144970, 592416), (146496, 586245), (147136, 583695), (148104, 579880), (148240, 579348), (149112, 575960), (149226, 575520), (150480, 570724), (151074, 568480), (152460, 563312), (155040, 553938), (155652, 551760), (156332, 549360), (156960, 547162), (157080, 546744), (158268, 542640), (159467, 538560), (159885, 537152), (160930, 533664), (162624, 528105), (162792, 527560), (163064, 526680), (164560, 521892), (165528, 518840), (165680, 518364), (166770, 514976), (167860, 511632), (170544, 503580), (171360, 501182), (172656, 497420), (172788, 497040), (173964, 493680), (174240, 492898), (175560, 489192), (176035, 487872), (177888, 482790), (179520, 478401), (180880, 474804), (182248, 471240), (183120, 468996), (183447, 468160), (183920, 466956), (184646, 465120), (185130, 463904), (186048, 461615), (186390, 460768), (188496, 455620), (191520, 448426), (191840, 447678), (193116, 444720), (194565, 441408), (195415, 439488), (197472, 434910), (197835, 434112), (198816, 431970), (198968, 431640), (200640, 428043), (201432, 426360), (203280, 422484), (203490, 422048), (203830, 421344), (205029, 418880), (206910, 415072), (207536, 413820), (209440, 410058), (210672, 407660), (211024, 406980), (211242, 406560), (213180, 402864), (215820, 397936), (215985, 397632), (217056, 395670), (217455, 394944), (219744, 390830), (220704, 389130), (221760, 387277), (222360, 386232), (223839, 383680), (224213, 383040), (227392, 377685), (227810, 376992), (230208, 373065), (230384, 372780), (231952, 370260), (232560, 369292), (233478, 367840), (234080, 366894), (234498, 366240), (235620, 364496), (237402, 361760), (241395, 355776), (243936, 352070), (244160, 351747), (244596, 351120), (246449, 348480), (246840, 347928), (248520, 345576), (248710, 345312), (250591, 342720), (251328, 341715), (251790, 341088), (255816, 335720), (257488, 333540), (259182, 331360), (259420, 331056), (260946, 329120), (263340, 326128), (263780, 325584), (266832, 321860), (268576, 319770), (269280, 318934), (271040, 316863), (271320, 316536), (273372, 314160), (273581, 313920), (274680, 312664), (275880, 311304), (276969, 310080), (280896, 305745), (281656, 304920), (284240, 302148), (285362, 300960), (287760, 298452), (287980, 298224), (289674, 296480), (289940, 296208)]