159771648960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:263

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 122, 124, 126, 127, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 183, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 244, 248, 252, 254, 264, 270, 279, 280, 288, 297, 305, 308, 310, 315, 320, 330, 336, 341, 352, 360, 366, 372, 378, 381, 385, 396, 420, 427, 432, 434, 440, 448, 462, 465, 480, 488, 495, 496, 504, 508, 528, 540, 549, 558, 560, 576, 594, 610, 616, 620, 630, 635, 651, 660, 671, 672, 682, 693, 704, 720, 732, 744, 756, 762, 770, 792, 837, 840, 854, 864, 868, 880, 889, 915, 924, 930, 945, 960, 976, 990, 992, 1008, 1016, 1023, 1056, 1080, 1085, 1098, 1116, 1120, 1143, 1155, 1188, 1220, 1232, 1240, 1260, 1270, 1281, 1302, 1320, 1342, 1344, 1364, 1386, 1395, 1397, 1440, 1464, 1485, 1488, 1512, 1524, 1540, 1584, 1647, 1674, 1680, 1705, 1708, 1728, 1736, 1760, 1778, 1830, 1848, 1860, 1890, 1891, 1905, 1952, 1953, 1980, 1984, 2013, 2016, 2032, 2046, 2079, 2112, 2135, 2160, 2170, 2196, 2232, 2240, 2286, 2310, 2376, 2387, 2440, 2464, 2480, 2520, 2540, 2562, 2604, 2640, 2667, 2684, 2728, 2745, 2772, 2790, 2794, 2880, 2928, 2970, 2976, 3024, 3048, 3069, 3080, 3168, 3255, 3294, 3348, 3355, 3360, 3410, 3416, 3429, 3465, 3472, 3520, 3556, 3660, 3696, 3720, 3780, 3782, 3810, 3843, 3904, 3906, 3937, 3960, 4026, 4032, 4064, 4092, 4158, 4185, 4191, 4270, 4320, 4340, 4392, 4445, 4464, 4572, 4620, 4697, 4752, 4774, 4880, 4928, 4960, 5040, 5080, 5115, 5124, 5208, 5280, 5334, 5368, 5456, 5490, 5544, 5580, 5588, 5673, 5715, 5856, 5859, 5940, 5952, 6039, 6048, 6096, 6138, 6160, 6336, 6405, 6510, 6588, 6696, 6710, 6720, 6820, 6832, 6858, 6930, 6944, 6985, 7112, 7161, 7320, 7392, 7440, 7560, 7564, 7620, 7686, 7747, 7812, 7874, 7920, 8001, 8052, 8128, 8184, 8235, 8316, 8370, 8382, 8540, 8640, 8680, 8784, 8890, 8928, 9144, 9207, 9240, 9394, 9455, 9504, 9548, 9760, 9765, 9779, 9920, 10065, 10080, 10160, 10230, 10248, 10395, 10416, 10560, 10668, 10736, 10912, 10980, 11088, 11160, 11176, 11346, 11430, 11529, 11712, 11718, 11811, 11880, 11935, 12078, 12096, 12192, 12276, 12320, 12573, 12810, 13020, 13176, 13237, 13335, 13392, 13420, 13640, 13664, 13716, 13860, 13888, 13970, 14091, 14224, 14322, 14640, 14784, 14880, 15120, 15128, 15240, 15345, 15372, 15494, 15624, 15748, 15840, 16002, 16104, 16368, 16470, 16632, 16740, 16764, 17019, 17080, 17145, 17360, 17568, 17780, 17856, 18117, 18288, 18414, 18480, 18788, 18910, 19008, 19096, 19215, 19520, 19530, 19558, 19685, 20130, 20160, 20320, 20460, 20496, 20790, 20801, 20832, 20955, 21336, 21472, 21483, 21824, 21960, 22176, 22320, 22352, 22692, 22860, 23058, 23241, 23436, 23485, 23622, 23760, 23870, 24003, 24156, 24384, 24552, 24640, 25146, 25620, 26040, 26352, 26474, 26670, 26784, 26840, 27280, 27328, 27432, 27559, 27720, 27940, 28182, 28365, 28448, 28644, 29280, 29295, 29337, 29760, 30195, 30240, 30256, 30480, 30690, 30744, 30988, 31248, 31496, 31680, 32004, 32208, 32736, 32940, 33264, 33480, 33528, 34038, 34160, 34290, 34720, 35136, 35433, 35560, 35805, 36234, 36576, 36828, 36960, 37576, 37719, 37820, 38192, 38430, 38735, 39060, 39116, 39370, 39711, 40005, 40260, 40640, 40920, 40992, 41580, 41602, 41664, 41910, 42273, 42672, 42944, 42966, 43307, 43920, 44352, 44640, 44704, 45384, 45720, 46035, 46116, 46482, 46872, 46970, 47244, 47520, 47740, 48006, 48312, 48895, 49104, 50292, 51057, 51240, 52080, 52704, 52948, 53340, 53568, 53680, 54229, 54560, 54864, 55118, 55440, 55880, 56364, 56730, 56896, 57288, 57645, 58560, 58590, 58674, 59055, 60390, 60480, 60512, 60960, 61380, 61488, 61976, 62403, 62496, 62865, 62992, 64008, 64416, 64449, 65472, 65880, 66185, 66528, 66960, 67056, 68076, 68320, 68580, 69440, 69723, 70455, 70866, 71120, 71610, 72468, 73152, 73656, 73920, 75152, 75438, 75640, 76384, 76860, 77470, 78120, 78232, 78740, 79422, 80010, 80520, 81840, 81984, 82677, 83160, 83204, 83820, 84546, 85095, 85217, 85344, 85932, 86614, 87840, 88011, 89280, 89408, 90585, 90768, 91440, 92070, 92232, 92964, 93744, 93940, 94488, 95040, 95480, 96012, 96624, 97790, 98208, 100584, 102114, 102480, 104005, 104160, 105408, 105896, 106299, 106680, 107360, 107415, 108458, 109120, 109728, 110236, 110880, 111760, 112728, 113460, 114576, 115290, 116205, 117180, 117348, 118110, 119133, 120015, 120780, 121024, 121920, 122760, 122976, 123952, 124806, 124992, 125730, 125984, 126819, 128016, 128832, 128898, 129921, 131760, 132370, 133056, 133920, 134112, 136152, 136640, 137160, 137795, 139446, 140910, 141732, 142240, 143220, 144936, 145607, 146685, 147312, 150304, 150876, 151280, 152768, 153720, 154940, 156240, 156464, 157480, 158844, 160020, 161040, 162687, 163680, 165354, 166320, 166408, 167640, 169092, 170190, 170434, 170688, 171864, 173228, 175680, 176022, 177165, 181170, 181536, 182880, 184140, 184464, 185928, 187209, 187488, 187880, 188595, 188976, 190960, 192024, 193248, 195580, 196416, 198555, 201168, 204228, 204960, 208010, 208320, 209169, 211365, 211792, 212598, 213360, 214720, 214830, 216535, 216916, 219456, 220472, 221760, 223520, 225456, 226920, 229152, 230580, 232410, 234360, 234696, 236220, 238266, 240030, 240157, 241560, 245520, 245952, 247904, 248031, 249612, 251460, 251968, 253638, 255285, 255651, 256032, 257796, 259842, 263520, 264033, 264740, 267840, 268224, 271145, 272304, 274320, 275590, 278892, 281820, 283464, 284480, 286440, 289872, 291214, 293370, 294624, 300608, 301752, 302560, 303149, 307440, 309880, 312015, 312480, 312928, 314960, 317688, 320040, 322080, 322245, 325374, 327360, 330708, 332640, 332816, 335280, 338184, 340380, 340868, 343728, 346456, 348615, 352044, 354330, 357399, 362340, 363072, 365760, 368280, 368928, 371856, 374418, 374976, 375760, 377190, 377952, 381920, 384048, 386496, 389763, 391160, 397110, 402336, 408456, 409920, 413385, 416020, 418338, 422730, 423584, 425196, 426085, 426720, 429660, 433070, 433832, 436821, 440055, 440944, 447040, 450912, 453840, 458304, 461160, 464820, 468720, 469392, 472440, 476532, 480060, 480314, 483120, 488061, 491040, 495808, 496062, 499224, 502920, 507276, 510570, 511302, 512064, 515592, 519684, 527040, 528066, 529480, 531495, 542290, 544608, 548640, 551180, 557784, 561627, 563640, 566928, 572880, 579744, 582428, 586740, 589248, 595665, 596519, 603504, 605120, 606298, 614880, 619760, 624030, 624960, 625856, 629920, 634095, 635376, 640080, 644160, 644490, 649605, 650748, 661416, 665280, 665632, 670560, 676368, 680760, 681736, 687456, 692912, 697230, 704088, 708660, 714798, 720471, 724680, 728035, 736560, 737856, 743712, 744093, 748836, 751520, 754380, 755904, 763840, 766953, 768096, 779526, 782320, 794220, 804672, 813435, 816912, 826770, 832040, 836676, 845460, 847168, 850392, 852170, 853440, 859320, 866140, 867664, 873642, 880110, 881888, 901824, 907680, 909447, 922320, 929640, 936045, 937440, 938784, 944880, 953064, 960120, 960628, 966240, 976122, 982080, 992124, 998448, 1005840, 1014552, 1021140, 1022604, 1031184, 1039368, 1045845, 1056132, 1058960, 1062990, 1084580, 1089216, 1097280, 1102360, 1115568, 1123254, 1127280, 1133856, 1145760, 1159488, 1164856, 1169289, 1173480, 1191330, 1193038, 1200785, 1207008, 1212596, 1229760, 1239520, 1240155, 1248060, 1259840, 1268190, 1270752, 1278255, 1280160, 1288980, 1299210, 1301496, 1310463, 1320165, 1322832, 1331264, 1341120, 1352736, 1361520, 1363472, 1374912, 1385824, 1394460, 1408176, 1417320, 1429596, 1440942, 1449360, 1456070, 1464183, 1473120, 1487424, 1488186, 1497672, 1503040, 1508760, 1515745, 1533906, 1536192, 1559052, 1564640, 1588440, 1626870, 1633824, 1653540, 1664080, 1673352, 1681099, 1690920, 1700784, 1704340, 1718640, 1732280, 1735328, 1747284, 1760220, 1763776, 1786995, 1789557, 1815360, 1818894, 1844640, 1859280, 1872090, 1874880, 1877568, 1889760, 1906128, 1920240, 1921256, 1932480, 1948815, 1952244, 1984248, 1996896, 2011680, 2029104, 2042280, 2045208, 2062368, 2078736, 2091690, 2112264, 2117920, 2125980, 2161413, 2169160, 2184105, 2204720, 2231136, 2246508, 2254560, 2267712, 2291520, 2300859, 2329712, 2338578, 2346960, 2382660, 2386076, 2401570, 2414016, 2425192, 2440305, 2479040, 2480310, 2496120, 2536380, 2541504, 2556510, 2560320, 2577960, 2598420, 2602992, 2620926, 2640330, 2641727, 2645664, 2705472, 2723040, 2726944, 2728341, 2771648, 2788920, 2808135, 2816352, 2834640, 2859192, 2881884, 2898720, 2912140, 2928366, 2946240, 2976372, 2982595, 2995344, 3017520, 3031490, 3067812, 3118104, 3129280, 3176880, 3253740, 3267648, 3307080, 3328160, 3346704, 3362198, 3381840, 3401568, 3408680, 3437280, 3464560, 3470656, 3494568, 3520440, 3573990, 3579114, 3602355, 3637788, 3689280, 3718560, 3720465, 3744180, 3779520, 3812256, 3834765, 3840480, 3842512, 3897630, 3904488, 3931389, 3968496, 3993792, 4023360, 4058208, 4084560, 4090416, 4124736, 4157472, 4183380, 4224528, 4235840, 4251960, 4322826, 4338320, 4368210, 4409440, 4462272, 4493016, 4509120, 4547235, 4601718, 4659424, 4677156, 4693920, 4765320, 4772152, 4803140, 4850384, 4880610, 4960620, 4992240, 5043297, 5072760, 5113020, 5155920, 5196840, 5205984, 5241852, 5280660, 5283454, 5291328, 5368671, 5446080, 5453888, 5456682, 5577840, 5616270, 5632704, 5669280, 5718384, 5763768, 5797440, 5824280, 5846445, 5856732, 5952744, 5965190, 5990688, 6035040, 6062980, 6135624, 6236208, 6353760, 6484239, 6507480, 6552315, 6614160, 6656320, 6693408, 6724396, 6763680, 6803136, 6817360, 6874560, 6929120, 6989136, 7040880, 7147980, 7158228, 7204710, 7275576, 7320915, 7437120, 7440930, 7488360, 7624512, 7669530, 7680960, 7685024, 7795260, 7808976, 7862778, 7925181, 7936992, 8116416, 8169120, 8180832, 8185023, 8314944, 8366760, 8405495, 8449056, 8503920, 8645652, 8676640, 8736420, 8818880, 8947785, 8986032, 9094470, 9203436, 9318848, 9354312, 9387840, 9530640, 9544304, 9606280, 9700768, 9761220, 9921240, 9984480, 10086594, 10145520, 10226040, 10311840, 10393680, 10411968, 10483704, 10561320, 10566908, 10737342, 10807065, 10913364, 11155680, 11232540, 11338560, 11436768, 11504295, 11527536, 11648560, 11692890, 11713464, 11905488, 11930380, 11981376, 12070080, 12125960, 12271248, 12472416, 12707520, 12968478, 13014960, 13104630, 13208635, 13228320, 13386816, 13448792, 13527360, 13634720, 13641705, 13858240, 13978272, 14081760, 14295960, 14316456, 14409420, 14551152, 14641830, 14881860, 14976720, 15129891, 15339060, 15370048, 15590520, 15617952, 15725556, 15850362, 15873984, 16106013, 16338240, 16361664, 16370046, 16733520, 16810990, 16898112, 17007840, 17291304, 17353280, 17472840, 17895570, 17972064, 18188940, 18406872, 18492089, 18708624, 19061280, 19088608, 19212560, 19401536, 19522440, 19656945, 19842480, 19968960, 20173188, 20291040, 20452080, 20623680, 20787360, 20967408, 21122640, 21133816, 21474684, 21614130, 21826728, 22311360, 22465080, 22873536, 23008590, 23055072, 23297120, 23385780, 23426928, 23775543, 23810976, 23860760, 24251920, 24542496, 24944832, 25216485, 25936956, 26029920, 26209260, 26417270, 26456640, 26843355, 26897584, 27269440, 27283410, 27956544, 28163520, 28591920, 28632912, 28818840, 29102304, 29283660, 29763720, 29953440, 30259782, 30678120, 31181040, 31235904, 31451112, 31700724, 32212026, 32421195, 32740092, 33467040, 33621980, 34015680, 34582608, 34945680, 35791140, 35944128, 36377880, 36813744, 36984178, 37417248, 38122560, 38177216, 38425120, 39044880, 39313890, 39625905, 39684960, 40346376, 40582080, 40904160, 40925115, 41574720, 41934816, 42245280, 42267632, 42949368, 43228260, 43653456, 44930160, 45389673, 46017180, 46110144, 46594240, 46771560, 46853856, 47551086, 47621952, 47721520, 48503840, 49084992, 50432970, 51873912, 52059840, 52418520, 52834540, 53686710, 53795168, 54566820, 55476267, 57183840, 57265824, 57637680, 58204608, 58567320, 59527440, 59906880, 60519564, 61356240, 62362080, 62902224, 63401448, 64424052, 64842390, 65480184, 66934080, 67243960, 69165216, 69891360, 71326629, 71582280, 72755760, 73627488, 73968356, 74834496, 75649455, 76850240, 78089760, 78627780, 79251810, 79369920, 80530065, 80692752, 81808320, 81850230, 83869632, 84490560, 84535264, 85898736, 86456520, 87306912, 89860320, 90779346, 92034360, 92460445, 93543120, 93707712, 95102172, 95443040, 97007680, 100865940, 103747824, 104837040, 105669080, 107373420, 107590336, 109133640, 110952534, 114367680, 114531648, 115275360, 117134640, 118877715, 119054880, 121039128, 122712480, 124724160, 125804448, 126802896, 128848104, 129684780, 130960368, 134487920, 138330432, 139782720, 142653258, 143164560, 145511520, 147254976, 147936712, 151298910, 156179520, 157255560, 158503620, 161060130, 161385504, 163700460, 166428801, 169070528, 171797472, 172913040, 174613824, 179720640, 181558692, 184068720, 184920890, 187086240, 190204344, 190886080, 201731880, 207495648, 209674080, 211338160, 214746840, 218267280, 221905068, 226948365, 230550720, 234269280, 237755430, 238109760, 242078256, 245424960, 251608896, 253605792, 257696208, 259369560, 261920736, 268975840, 277381335, 285306516, 286329120, 291023040, 295873424, 302597820, 314511120, 317007240, 322120260, 322771008, 327400920, 332857602, 343594944, 345826080, 356633145, 363117384, 368137440, 369841780, 374172480, 380408688, 403463760, 414991296, 419348160, 422676320, 429493680, 436534560, 443810136, 453896730, 468538560, 475510860, 484156512, 499286403, 507211584, 515392416, 518739120, 523841472, 537951680, 554762670, 570613032, 572658240, 591746848, 605195640, 629022240, 634014480, 644240520, 654801840, 665715204, 691652160, 713266290, 726234768, 736274880, 739683560, 760817376, 806927520, 832144005, 845352640, 858987360, 873069120, 887620272, 907793460, 951021720, 968313024, 998572806, 1030784832, 1037478240, 1109525340, 1141226064, 1183493696, 1210391280, 1258044480, 1268028960, 1288481040, 1309603680, 1331430408, 1426532580, 1452469536, 1479367120, 1521634752, 1613855040, 1664288010, 1717974720, 1775240544, 1815586920, 1902043440, 1997145612, 2074956480, 2219050680, 2282452128, 2420782560, 2496432015, 2536057920, 2576962080, 2619207360, 2662860816, 2853065160, 2904939072, 2958734240, 3328576020, 3550481088, 3631173840, 3804086880, 3994291224, 4438101360, 4564904256, 4841565120, 4992864030, 5153924160, 5325721632, 5706130320, 5917468480, 6657152040, 7262347680, 7608173760, 7988582448, 8876202720, 9985728060, 10651443264, 11412260640, 13314304080, 14524695360, 15977164896, 17752405440, 19971456120, 22824521280, 26628608160, 31954329792, 39942912240, 53257216320, 79885824480, 159771648960]

約数ペア:

[(1, 159771648960), (2, 79885824480), (3, 53257216320), (4, 39942912240), (5, 31954329792), (6, 26628608160), (7, 22824521280), (8, 19971456120), (9, 17752405440), (10, 15977164896), (11, 14524695360), (12, 13314304080), (14, 11412260640), (15, 10651443264), (16, 9985728060), (18, 8876202720), (20, 7988582448), (21, 7608173760), (22, 7262347680), (24, 6657152040), (27, 5917468480), (28, 5706130320), (30, 5325721632), (31, 5153924160), (32, 4992864030), (33, 4841565120), (35, 4564904256), (36, 4438101360), (40, 3994291224), (42, 3804086880), (44, 3631173840), (45, 3550481088), (48, 3328576020), (54, 2958734240), (55, 2904939072), (56, 2853065160), (60, 2662860816), (61, 2619207360), (62, 2576962080), (63, 2536057920), (64, 2496432015), (66, 2420782560), (70, 2282452128), (72, 2219050680), (77, 2074956480), (80, 1997145612), (84, 1902043440), (88, 1815586920), (90, 1775240544), (93, 1717974720), (96, 1664288010), (99, 1613855040), (105, 1521634752), (108, 1479367120), (110, 1452469536), (112, 1426532580), (120, 1331430408), (122, 1309603680), (124, 1288481040), (126, 1268028960), (127, 1258044480), (132, 1210391280), (135, 1183493696), (140, 1141226064), (144, 1109525340), (154, 1037478240), (155, 1030784832), (160, 998572806), (165, 968313024), (168, 951021720), (176, 907793460), (180, 887620272), (183, 873069120), (186, 858987360), (189, 845352640), (192, 832144005), (198, 806927520), (210, 760817376), (216, 739683560), (217, 736274880), (220, 726234768), (224, 713266290), (231, 691652160), (240, 665715204), (244, 654801840), (248, 644240520), (252, 634014480), (254, 629022240), (264, 605195640), (270, 591746848), (279, 572658240), (280, 570613032), (288, 554762670), (297, 537951680), (305, 523841472), (308, 518739120), (310, 515392416), (315, 507211584), (320, 499286403), (330, 484156512), (336, 475510860), (341, 468538560), (352, 453896730), (360, 443810136), (366, 436534560), (372, 429493680), (378, 422676320), (381, 419348160), (385, 414991296), (396, 403463760), (420, 380408688), (427, 374172480), (432, 369841780), (434, 368137440), (440, 363117384), (448, 356633145), (462, 345826080), (465, 343594944), (480, 332857602), (488, 327400920), (495, 322771008), (496, 322120260), (504, 317007240), (508, 314511120), (528, 302597820), (540, 295873424), (549, 291023040), (558, 286329120), (560, 285306516), (576, 277381335), (594, 268975840), (610, 261920736), (616, 259369560), (620, 257696208), (630, 253605792), (635, 251608896), (651, 245424960), (660, 242078256), (671, 238109760), (672, 237755430), (682, 234269280), (693, 230550720), (704, 226948365), (720, 221905068), (732, 218267280), (744, 214746840), (756, 211338160), (762, 209674080), (770, 207495648), (792, 201731880), (837, 190886080), (840, 190204344), (854, 187086240), (864, 184920890), (868, 184068720), (880, 181558692), (889, 179720640), (915, 174613824), (924, 172913040), (930, 171797472), (945, 169070528), (960, 166428801), (976, 163700460), (990, 161385504), (992, 161060130), (1008, 158503620), (1016, 157255560), (1023, 156179520), (1056, 151298910), (1080, 147936712), (1085, 147254976), (1098, 145511520), (1116, 143164560), (1120, 142653258), (1143, 139782720), (1155, 138330432), (1188, 134487920), (1220, 130960368), (1232, 129684780), (1240, 128848104), (1260, 126802896), (1270, 125804448), (1281, 124724160), (1302, 122712480), (1320, 121039128), (1342, 119054880), (1344, 118877715), (1364, 117134640), (1386, 115275360), (1395, 114531648), (1397, 114367680), (1440, 110952534), (1464, 109133640), (1485, 107590336), (1488, 107373420), (1512, 105669080), (1524, 104837040), (1540, 103747824), (1584, 100865940), (1647, 97007680), (1674, 95443040), (1680, 95102172), (1705, 93707712), (1708, 93543120), (1728, 92460445), (1736, 92034360), (1760, 90779346), (1778, 89860320), (1830, 87306912), (1848, 86456520), (1860, 85898736), (1890, 84535264), (1891, 84490560), (1905, 83869632), (1952, 81850230), (1953, 81808320), (1980, 80692752), (1984, 80530065), (2013, 79369920), (2016, 79251810), (2032, 78627780), (2046, 78089760), (2079, 76850240), (2112, 75649455), (2135, 74834496), (2160, 73968356), (2170, 73627488), (2196, 72755760), (2232, 71582280), (2240, 71326629), (2286, 69891360), (2310, 69165216), (2376, 67243960), (2387, 66934080), (2440, 65480184), (2464, 64842390), (2480, 64424052), (2520, 63401448), (2540, 62902224), (2562, 62362080), (2604, 61356240), (2640, 60519564), (2667, 59906880), (2684, 59527440), (2728, 58567320), (2745, 58204608), (2772, 57637680), (2790, 57265824), (2794, 57183840), (2880, 55476267), (2928, 54566820), (2970, 53795168), (2976, 53686710), (3024, 52834540), (3048, 52418520), (3069, 52059840), (3080, 51873912), (3168, 50432970), (3255, 49084992), (3294, 48503840), (3348, 47721520), (3355, 47621952), (3360, 47551086), (3410, 46853856), (3416, 46771560), (3429, 46594240), (3465, 46110144), (3472, 46017180), (3520, 45389673), (3556, 44930160), (3660, 43653456), (3696, 43228260), (3720, 42949368), (3780, 42267632), (3782, 42245280), (3810, 41934816), (3843, 41574720), (3904, 40925115), (3906, 40904160), (3937, 40582080), (3960, 40346376), (4026, 39684960), (4032, 39625905), (4064, 39313890), (4092, 39044880), (4158, 38425120), (4185, 38177216), (4191, 38122560), (4270, 37417248), (4320, 36984178), (4340, 36813744), (4392, 36377880), (4445, 35944128), (4464, 35791140), (4572, 34945680), (4620, 34582608), (4697, 34015680), (4752, 33621980), (4774, 33467040), (4880, 32740092), (4928, 32421195), (4960, 32212026), (5040, 31700724), (5080, 31451112), (5115, 31235904), (5124, 31181040), (5208, 30678120), (5280, 30259782), (5334, 29953440), (5368, 29763720), (5456, 29283660), (5490, 29102304), (5544, 28818840), (5580, 28632912), (5588, 28591920), (5673, 28163520), (5715, 27956544), (5856, 27283410), (5859, 27269440), (5940, 26897584), (5952, 26843355), (6039, 26456640), (6048, 26417270), (6096, 26209260), (6138, 26029920), (6160, 25936956), (6336, 25216485), (6405, 24944832), (6510, 24542496), (6588, 24251920), (6696, 23860760), (6710, 23810976), (6720, 23775543), (6820, 23426928), (6832, 23385780), (6858, 23297120), (6930, 23055072), (6944, 23008590), (6985, 22873536), (7112, 22465080), (7161, 22311360), (7320, 21826728), (7392, 21614130), (7440, 21474684), (7560, 21133816), (7564, 21122640), (7620, 20967408), (7686, 20787360), (7747, 20623680), (7812, 20452080), (7874, 20291040), (7920, 20173188), (8001, 19968960), (8052, 19842480), (8128, 19656945), (8184, 19522440), (8235, 19401536), (8316, 19212560), (8370, 19088608), (8382, 19061280), (8540, 18708624), (8640, 18492089), (8680, 18406872), (8784, 18188940), (8890, 17972064), (8928, 17895570), (9144, 17472840), (9207, 17353280), (9240, 17291304), (9394, 17007840), (9455, 16898112), (9504, 16810990), (9548, 16733520), (9760, 16370046), (9765, 16361664), (9779, 16338240), (9920, 16106013), (10065, 15873984), (10080, 15850362), (10160, 15725556), (10230, 15617952), (10248, 15590520), (10395, 15370048), (10416, 15339060), (10560, 15129891), (10668, 14976720), (10736, 14881860), (10912, 14641830), (10980, 14551152), (11088, 14409420), (11160, 14316456), (11176, 14295960), (11346, 14081760), (11430, 13978272), (11529, 13858240), (11712, 13641705), (11718, 13634720), (11811, 13527360), (11880, 13448792), (11935, 13386816), (12078, 13228320), (12096, 13208635), (12192, 13104630), (12276, 13014960), (12320, 12968478), (12573, 12707520), (12810, 12472416), (13020, 12271248), (13176, 12125960), (13237, 12070080), (13335, 11981376), (13392, 11930380), (13420, 11905488), (13640, 11713464), (13664, 11692890), (13716, 11648560), (13860, 11527536), (13888, 11504295), (13970, 11436768), (14091, 11338560), (14224, 11232540), (14322, 11155680), (14640, 10913364), (14784, 10807065), (14880, 10737342), (15120, 10566908), (15128, 10561320), (15240, 10483704), (15345, 10411968), (15372, 10393680), (15494, 10311840), (15624, 10226040), (15748, 10145520), (15840, 10086594), (16002, 9984480), (16104, 9921240), (16368, 9761220), (16470, 9700768), (16632, 9606280), (16740, 9544304), (16764, 9530640), (17019, 9387840), (17080, 9354312), (17145, 9318848), (17360, 9203436), (17568, 9094470), (17780, 8986032), (17856, 8947785), (18117, 8818880), (18288, 8736420), (18414, 8676640), (18480, 8645652), (18788, 8503920), (18910, 8449056), (19008, 8405495), (19096, 8366760), (19215, 8314944), (19520, 8185023), (19530, 8180832), (19558, 8169120), (19685, 8116416), (20130, 7936992), (20160, 7925181), (20320, 7862778), (20460, 7808976), (20496, 7795260), (20790, 7685024), (20801, 7680960), (20832, 7669530), (20955, 7624512), (21336, 7488360), (21472, 7440930), (21483, 7437120), (21824, 7320915), (21960, 7275576), (22176, 7204710), (22320, 7158228), (22352, 7147980), (22692, 7040880), (22860, 6989136), (23058, 6929120), (23241, 6874560), (23436, 6817360), (23485, 6803136), (23622, 6763680), (23760, 6724396), (23870, 6693408), (24003, 6656320), (24156, 6614160), (24384, 6552315), (24552, 6507480), (24640, 6484239), (25146, 6353760), (25620, 6236208), (26040, 6135624), (26352, 6062980), (26474, 6035040), (26670, 5990688), (26784, 5965190), (26840, 5952744), (27280, 5856732), (27328, 5846445), (27432, 5824280), (27559, 5797440), (27720, 5763768), (27940, 5718384), (28182, 5669280), (28365, 5632704), (28448, 5616270), (28644, 5577840), (29280, 5456682), (29295, 5453888), (29337, 5446080), (29760, 5368671), (30195, 5291328), (30240, 5283454), (30256, 5280660), (30480, 5241852), (30690, 5205984), (30744, 5196840), (30988, 5155920), (31248, 5113020), (31496, 5072760), (31680, 5043297), (32004, 4992240), (32208, 4960620), (32736, 4880610), (32940, 4850384), (33264, 4803140), (33480, 4772152), (33528, 4765320), (34038, 4693920), (34160, 4677156), (34290, 4659424), (34720, 4601718), (35136, 4547235), (35433, 4509120), (35560, 4493016), (35805, 4462272), (36234, 4409440), (36576, 4368210), (36828, 4338320), (36960, 4322826), (37576, 4251960), (37719, 4235840), (37820, 4224528), (38192, 4183380), (38430, 4157472), (38735, 4124736), (39060, 4090416), (39116, 4084560), (39370, 4058208), (39711, 4023360), (40005, 3993792), (40260, 3968496), (40640, 3931389), (40920, 3904488), (40992, 3897630), (41580, 3842512), (41602, 3840480), (41664, 3834765), (41910, 3812256), (42273, 3779520), (42672, 3744180), (42944, 3720465), (42966, 3718560), (43307, 3689280), (43920, 3637788), (44352, 3602355), (44640, 3579114), (44704, 3573990), (45384, 3520440), (45720, 3494568), (46035, 3470656), (46116, 3464560), (46482, 3437280), (46872, 3408680), (46970, 3401568), (47244, 3381840), (47520, 3362198), (47740, 3346704), (48006, 3328160), (48312, 3307080), (48895, 3267648), (49104, 3253740), (50292, 3176880), (51057, 3129280), (51240, 3118104), (52080, 3067812), (52704, 3031490), (52948, 3017520), (53340, 2995344), (53568, 2982595), (53680, 2976372), (54229, 2946240), (54560, 2928366), (54864, 2912140), (55118, 2898720), (55440, 2881884), (55880, 2859192), (56364, 2834640), (56730, 2816352), (56896, 2808135), (57288, 2788920), (57645, 2771648), (58560, 2728341), (58590, 2726944), (58674, 2723040), (59055, 2705472), (60390, 2645664), (60480, 2641727), (60512, 2640330), (60960, 2620926), (61380, 2602992), (61488, 2598420), (61976, 2577960), (62403, 2560320), (62496, 2556510), (62865, 2541504), (62992, 2536380), (64008, 2496120), (64416, 2480310), (64449, 2479040), (65472, 2440305), (65880, 2425192), (66185, 2414016), (66528, 2401570), (66960, 2386076), (67056, 2382660), (68076, 2346960), (68320, 2338578), (68580, 2329712), (69440, 2300859), (69723, 2291520), (70455, 2267712), (70866, 2254560), (71120, 2246508), (71610, 2231136), (72468, 2204720), (73152, 2184105), (73656, 2169160), (73920, 2161413), (75152, 2125980), (75438, 2117920), (75640, 2112264), (76384, 2091690), (76860, 2078736), (77470, 2062368), (78120, 2045208), (78232, 2042280), (78740, 2029104), (79422, 2011680), (80010, 1996896), (80520, 1984248), (81840, 1952244), (81984, 1948815), (82677, 1932480), (83160, 1921256), (83204, 1920240), (83820, 1906128), (84546, 1889760), (85095, 1877568), (85217, 1874880), (85344, 1872090), (85932, 1859280), (86614, 1844640), (87840, 1818894), (88011, 1815360), (89280, 1789557), (89408, 1786995), (90585, 1763776), (90768, 1760220), (91440, 1747284), (92070, 1735328), (92232, 1732280), (92964, 1718640), (93744, 1704340), (93940, 1700784), (94488, 1690920), (95040, 1681099), (95480, 1673352), (96012, 1664080), (96624, 1653540), (97790, 1633824), (98208, 1626870), (100584, 1588440), (102114, 1564640), (102480, 1559052), (104005, 1536192), (104160, 1533906), (105408, 1515745), (105896, 1508760), (106299, 1503040), (106680, 1497672), (107360, 1488186), (107415, 1487424), (108458, 1473120), (109120, 1464183), (109728, 1456070), (110236, 1449360), (110880, 1440942), (111760, 1429596), (112728, 1417320), (113460, 1408176), (114576, 1394460), (115290, 1385824), (116205, 1374912), (117180, 1363472), (117348, 1361520), (118110, 1352736), (119133, 1341120), (120015, 1331264), (120780, 1322832), (121024, 1320165), (121920, 1310463), (122760, 1301496), (122976, 1299210), (123952, 1288980), (124806, 1280160), (124992, 1278255), (125730, 1270752), (125984, 1268190), (126819, 1259840), (128016, 1248060), (128832, 1240155), (128898, 1239520), (129921, 1229760), (131760, 1212596), (132370, 1207008), (133056, 1200785), (133920, 1193038), (134112, 1191330), (136152, 1173480), (136640, 1169289), (137160, 1164856), (137795, 1159488), (139446, 1145760), (140910, 1133856), (141732, 1127280), (142240, 1123254), (143220, 1115568), (144936, 1102360), (145607, 1097280), (146685, 1089216), (147312, 1084580), (150304, 1062990), (150876, 1058960), (151280, 1056132), (152768, 1045845), (153720, 1039368), (154940, 1031184), (156240, 1022604), (156464, 1021140), (157480, 1014552), (158844, 1005840), (160020, 998448), (161040, 992124), (162687, 982080), (163680, 976122), (165354, 966240), (166320, 960628), (166408, 960120), (167640, 953064), (169092, 944880), (170190, 938784), (170434, 937440), (170688, 936045), (171864, 929640), (173228, 922320), (175680, 909447), (176022, 907680), (177165, 901824), (181170, 881888), (181536, 880110), (182880, 873642), (184140, 867664), (184464, 866140), (185928, 859320), (187209, 853440), (187488, 852170), (187880, 850392), (188595, 847168), (188976, 845460), (190960, 836676), (192024, 832040), (193248, 826770), (195580, 816912), (196416, 813435), (198555, 804672), (201168, 794220), (204228, 782320), (204960, 779526), (208010, 768096), (208320, 766953), (209169, 763840), (211365, 755904), (211792, 754380), (212598, 751520), (213360, 748836), (214720, 744093), (214830, 743712), (216535, 737856), (216916, 736560), (219456, 728035), (220472, 724680), (221760, 720471), (223520, 714798), (225456, 708660), (226920, 704088), (229152, 697230), (230580, 692912), (232410, 687456), (234360, 681736), (234696, 680760), (236220, 676368), (238266, 670560), (240030, 665632), (240157, 665280), (241560, 661416), (245520, 650748), (245952, 649605), (247904, 644490), (248031, 644160), (249612, 640080), (251460, 635376), (251968, 634095), (253638, 629920), (255285, 625856), (255651, 624960), (256032, 624030), (257796, 619760), (259842, 614880), (263520, 606298), (264033, 605120), (264740, 603504), (267840, 596519), (268224, 595665), (271145, 589248), (272304, 586740), (274320, 582428), (275590, 579744), (278892, 572880), (281820, 566928), (283464, 563640), (284480, 561627), (286440, 557784), (289872, 551180), (291214, 548640), (293370, 544608), (294624, 542290), (300608, 531495), (301752, 529480), (302560, 528066), (303149, 527040), (307440, 519684), (309880, 515592), (312015, 512064), (312480, 511302), (312928, 510570), (314960, 507276), (317688, 502920), (320040, 499224), (322080, 496062), (322245, 495808), (325374, 491040), (327360, 488061), (330708, 483120), (332640, 480314), (332816, 480060), (335280, 476532), (338184, 472440), (340380, 469392), (340868, 468720), (343728, 464820), (346456, 461160), (348615, 458304), (352044, 453840), (354330, 450912), (357399, 447040), (362340, 440944), (363072, 440055), (365760, 436821), (368280, 433832), (368928, 433070), (371856, 429660), (374418, 426720), (374976, 426085), (375760, 425196), (377190, 423584), (377952, 422730), (381920, 418338), (384048, 416020), (386496, 413385), (389763, 409920), (391160, 408456), (397110, 402336)]