497617979040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{109}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 109, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 158, 160, 162, 168, 180, 182, 189, 195, 196, 208, 210, 216, 218, 224, 234, 237, 240, 245, 252, 260, 270, 273, 280, 288, 294, 312, 315, 316, 324, 327, 336, 343, 351, 360, 364, 378, 390, 392, 395, 405, 416, 420, 432, 436, 441, 455, 468, 474, 480, 490, 504, 520, 540, 545, 546, 553, 560, 567, 585, 588, 624, 630, 632, 637, 648, 654, 672, 686, 702, 711, 720, 728, 735, 756, 763, 780, 784, 790, 810, 819, 840, 864, 872, 882, 910, 936, 945, 948, 980, 981, 1008, 1027, 1029, 1040, 1053, 1080, 1090, 1092, 1106, 1120, 1134, 1170, 1176, 1185, 1248, 1260, 1264, 1274, 1296, 1308, 1323, 1365, 1372, 1404, 1417, 1422, 1440, 1456, 1470, 1512, 1526, 1560, 1568, 1580, 1620, 1635, 1638, 1659, 1680, 1715, 1744, 1755, 1764, 1820, 1872, 1890, 1896, 1911, 1960, 1962, 2016, 2054, 2058, 2080, 2106, 2133, 2160, 2180, 2184, 2205, 2212, 2268, 2289, 2340, 2352, 2370, 2457, 2520, 2528, 2548, 2592, 2616, 2646, 2730, 2744, 2765, 2808, 2834, 2835, 2844, 2912, 2940, 2943, 3024, 3052, 3081, 3087, 3120, 3160, 3185, 3240, 3270, 3276, 3318, 3360, 3430, 3488, 3510, 3528, 3555, 3640, 3744, 3780, 3792, 3815, 3822, 3871, 3920, 3924, 3969, 4095, 4108, 4116, 4212, 4251, 4266, 4320, 4360, 4368, 4410, 4424, 4459, 4536, 4578, 4680, 4704, 4740, 4905, 4914, 4977, 5040, 5096, 5135, 5145, 5232, 5265, 5292, 5341, 5460, 5488, 5530, 5616, 5668, 5670, 5688, 5733, 5880, 5886, 6048, 6104, 6162, 6174, 6240, 6320, 6370, 6399, 6480, 6540, 6552, 6615, 6636, 6860, 6867, 7020, 7056, 7085, 7110, 7189, 7280, 7371, 7560, 7584, 7630, 7644, 7742, 7840, 7848, 7938, 8190, 8216, 8232, 8295, 8424, 8502, 8532, 8611, 8720, 8736, 8820, 8829, 8848, 8918, 9072, 9156, 9243, 9261, 9360, 9480, 9555, 9810, 9828, 9919, 9954, 10080, 10192, 10270, 10290, 10464, 10530, 10584, 10665, 10682, 10920, 10976, 11060, 11232, 11336, 11340, 11376, 11445, 11466, 11613, 11760, 11772, 12208, 12285, 12324, 12348, 12640, 12740, 12753, 12798, 12960, 13080, 13104, 13230, 13272, 13377, 13720, 13734, 14040, 14112, 14170, 14220, 14378, 14560, 14715, 14742, 14931, 15120, 15260, 15288, 15405, 15435, 15484, 15696, 15876, 16023, 16380, 16432, 16464, 16590, 16848, 17004, 17064, 17199, 17222, 17440, 17640, 17658, 17696, 17836, 18144, 18312, 18486, 18522, 18720, 18960, 19110, 19355, 19620, 19656, 19838, 19845, 19908, 20384, 20540, 20580, 20601, 21060, 21168, 21255, 21330, 21364, 21567, 21840, 22120, 22295, 22672, 22680, 22752, 22890, 22932, 23226, 23520, 23544, 24416, 24570, 24648, 24696, 24885, 25480, 25506, 25596, 25833, 26160, 26208, 26460, 26544, 26705, 26754, 27097, 27440, 27468, 27729, 27783, 28080, 28340, 28440, 28665, 28756, 29430, 29484, 29757, 29862, 30240, 30520, 30576, 30810, 30870, 30968, 31392, 31752, 31995, 32046, 32760, 32864, 32928, 33180, 33696, 34008, 34128, 34335, 34398, 34444, 34839, 35280, 35316, 35672, 35945, 36624, 36855, 36972, 37044, 37387, 37920, 38220, 38259, 38710, 39240, 39312, 39676, 39690, 39816, 40131, 41080, 41160, 41202, 42120, 42336, 42510, 42660, 42728, 43055, 43134, 43680, 44145, 44240, 44590, 44793, 45344, 45360, 45780, 45864, 46215, 46305, 46452, 47088, 48069, 49140, 49296, 49392, 49595, 49770, 50323, 50960, 51012, 51192, 51597, 51666, 52320, 52920, 53088, 53410, 53508, 54194, 54880, 54936, 55458, 55566, 56160, 56680, 56880, 57330, 57512, 58065, 58860, 58968, 59514, 59724, 60277, 61040, 61152, 61620, 61740, 61803, 61936, 63504, 63765, 63990, 64092, 64701, 65520, 66360, 66885, 68016, 68256, 68670, 68796, 68888, 69433, 69678, 70560, 70632, 71344, 71890, 73248, 73710, 73944, 74088, 74655, 74774, 76440, 76518, 77420, 77499, 78480, 78624, 79352, 79380, 79632, 80115, 80262, 81291, 82160, 82320, 82404, 83187, 84240, 85020, 85320, 85456, 85995, 86110, 86268, 88290, 88480, 89180, 89271, 89586, 90720, 91560, 91728, 92430, 92610, 92904, 94176, 96138, 98280, 98592, 98784, 99190, 99540, 100646, 101920, 102024, 102384, 103005, 103194, 103332, 104517, 105840, 106820, 107016, 107835, 108388, 109872, 110916, 111132, 111943, 112161, 113360, 113760, 114660, 114777, 115024, 116130, 117720, 117936, 119028, 119448, 120393, 120554, 122080, 123240, 123480, 123606, 123872, 127008, 127530, 127980, 128184, 129165, 129402, 131040, 132720, 133770, 135485, 136032, 137340, 137592, 137776, 138645, 138866, 138915, 139356, 141264, 142688, 143780, 144207, 147420, 147888, 148176, 148785, 149310, 149548, 150969, 152880, 153036, 154840, 154998, 156960, 158704, 158760, 159264, 160230, 160524, 162582, 164320, 164640, 164808, 166374, 168480, 170040, 170640, 170912, 171990, 172220, 172536, 174195, 176580, 178360, 178542, 179172, 180831, 183120, 183456, 184860, 185220, 185808, 186935, 191295, 192276, 194103, 196560, 198380, 199080, 200655, 201292, 204048, 204768, 206010, 206388, 206664, 208299, 209034, 211680, 213640, 214032, 215670, 216776, 219744, 221832, 222264, 223886, 223965, 224322, 226720, 229320, 229554, 230048, 232260, 232497, 235440, 235872, 238056, 238896, 240345, 240786, 241108, 243873, 246480, 246960, 247212, 251615, 255060, 255960, 256368, 257985, 258330, 258804, 265440, 267540, 267813, 270970, 274680, 275184, 275552, 277290, 277732, 277830, 278712, 282528, 287560, 288414, 294840, 295776, 296352, 297570, 298620, 299096, 301385, 301938, 305760, 306072, 309015, 309680, 309996, 313551, 317408, 317520, 320460, 321048, 323505, 325164, 329616, 332748, 335829, 336483, 340080, 341280, 343980, 344440, 345072, 347165, 348390, 352261, 353160, 356720, 357084, 358344, 361179, 361662, 366240, 369720, 370440, 371616, 373870, 382590, 384552, 387495, 388206, 393120, 396760, 398160, 401310, 402584, 406455, 408096, 412020, 412776, 413328, 415935, 416598, 418068, 421939, 427280, 428064, 431340, 432621, 433552, 443664, 444528, 446355, 447772, 447930, 448644, 452907, 458640, 459108, 464520, 464994, 470880, 476112, 477792, 480690, 481572, 482216, 486031, 487746, 492960, 493920, 494424, 503230, 510120, 511920, 512736, 515970, 516660, 517608, 522585, 535080, 535626, 541940, 542493, 549360, 550368, 554580, 555464, 555660, 557424, 559715, 560805, 573885, 575120, 576828, 582309, 589680, 595140, 597240, 598192, 601965, 602770, 603876, 612144, 618030, 619360, 619992, 624897, 627102, 635040, 640920, 642096, 647010, 650328, 659232, 665496, 671658, 672966, 680160, 687960, 688880, 690144, 694330, 696780, 697491, 704522, 706320, 713440, 714168, 716688, 721035, 722358, 723324, 731619, 739440, 740880, 747740, 754845, 765180, 769104, 774990, 776412, 783601, 793520, 796320, 802620, 803439, 805168, 812910, 824040, 825552, 826656, 831870, 833196, 836136, 843878, 854560, 862680, 865242, 867104, 887328, 889056, 892710, 895544, 895860, 897288, 904155, 905814, 917280, 918216, 929040, 929988, 952224, 961380, 963144, 964432, 970515, 972062, 975492, 988848, 1006460, 1007487, 1009449, 1020240, 1023840, 1031940, 1033320, 1035216, 1041495, 1045170, 1056783, 1070160, 1071252, 1083880, 1084986, 1098720, 1109160, 1110928, 1111320, 1114848, 1119430, 1121610, 1147770, 1150240, 1153656, 1162485, 1164618, 1179360, 1190280, 1194480, 1196384, 1203930, 1205540, 1207752, 1219365, 1224288, 1236060, 1239984, 1249794, 1254204, 1265817, 1281840, 1284192, 1294020, 1300656, 1330992, 1339065, 1343316, 1345932, 1358721, 1375920, 1377760, 1388660, 1393560, 1394982, 1409044, 1412640, 1428336, 1433376, 1442070, 1444716, 1446648, 1458093, 1463238, 1478880, 1481760, 1495480, 1509690, 1530360, 1538208, 1549980, 1552824, 1567202, 1567755, 1587040, 1605240, 1606878, 1610336, 1625820, 1627479, 1648080, 1651104, 1663740, 1666392, 1672272, 1679145, 1682415, 1687756, 1725360, 1730484, 1761305, 1785420, 1791088, 1791720, 1794576, 1805895, 1808310, 1811628, 1836432, 1858080, 1859976, 1874691, 1922760, 1926288, 1928864, 1941030, 1944124, 1950984, 1977696, 2012920, 2014974, 2018898, 2040480, 2063880, 2066640, 2070432, 2082990, 2090340, 2109695, 2113566, 2140320, 2142504, 2163105, 2167760, 2169972, 2194857, 2218320, 2221856, 2222640, 2238860, 2243220, 2264535, 2295540, 2307312, 2324970, 2329236, 2350803, 2380560, 2388960, 2407860, 2411080, 2415504, 2430155, 2438730, 2472120, 2479968, 2499588, 2508408, 2531634, 2563680, 2588040, 2601312, 2661984, 2678130, 2686632, 2691864, 2712465, 2717442, 2751840, 2777320, 2787120, 2789964, 2818088, 2856672, 2884140, 2889432, 2893296, 2911545, 2916186, 2926476, 2953573, 2990960, 3019380, 3022461, 3028347, 3060720, 3099960, 3105648, 3124485, 3134404, 3135510, 3170349, 3210480, 3213756, 3251640, 3254958, 3296160, 3327480, 3332784, 3344544, 3358290, 3364830, 3375512, 3450720, 3460968, 3487455, 3522610, 3570840, 3582176, 3583440, 3589152, 3611790, 3616620, 3623256, 3658095, 3672864, 3719952, 3749382, 3797451, 3845520, 3852576, 3882060, 3888248, 3901968, 3918005, 4017195, 4025840, 4029948, 4037796, 4076163, 4127760, 4133280, 4165980, 4180680, 4219390, 4227132, 4285008, 4326210, 4335520, 4339944, 4374279, 4389714, 4436640, 4445280, 4477720, 4486440, 4529070, 4591080, 4614624, 4649940, 4658472, 4701606, 4761120, 4815720, 4822160, 4831008, 4860310, 4877460, 4882437, 4944240, 4999176, 5016816, 5037435, 5047245, 5063268, 5176080, 5283915, 5356260, 5373264, 5383728, 5424930, 5434884, 5485207, 5554640, 5574240, 5579928, 5624073, 5636176, 5768280, 5778864, 5786592, 5823090, 5832372, 5852952, 5907146, 5981920, 6038760, 6044922, 6056694, 6121440, 6199920, 6211296, 6248970, 6268808, 6271020, 6329085, 6340698, 6420960, 6427512, 6503280, 6509916, 6654960, 6665568, 6716580, 6729660, 6751024, 6793605, 6921936, 6974910, 7045220, 7052409, 7141680, 7166880, 7223580, 7233240, 7246512, 7290465, 7316190, 7439904, 7498764, 7594902, 7691040, 7764120, 7776496, 7803936, 7836010, 8034390, 8051680, 8059896, 8075592, 8137395, 8152326, 8255520, 8331960, 8361360, 8438780, 8454264, 8570016, 8652420, 8679888, 8748558, 8779428, 8860719, 8955440, 8972880, 9058140, 9067383, 9182160, 9299880, 9316944, 9373455, 9403212, 9511047, 9631440, 9644320, 9720620, 9754920, 9764874, 9888480, 9998352, 10033632, 10074870, 10094490, 10126536, 10352160, 10567830, 10712520, 10746528, 10767456, 10849860, 10869768, 10970414, 10974285, 11109280, 11159856, 11248146, 11272352, 11392353, 11536560, 11557728, 11646180, 11664744, 11705904, 11754015, 11814292, 12077520, 12089844, 12113388, 12399840, 12497940, 12537616, 12542040, 12658170, 12681396, 12855024, 13006560, 13019832, 13122837, 13309920, 13433160, 13459320, 13502048, 13587210, 13843872, 13949820, 14090440, 14104818, 14283360, 14447160, 14466480, 14493024, 14580930, 14632380, 14767865, 14997528, 15112305, 15141735, 15189804, 15528240, 15552992, 15672020, 15851745, 16068780, 16119792, 16151184, 16274790, 16304652, 16455621, 16663920, 16722720, 16877560, 16908528, 17304840, 17359776, 17497116, 17558856, 17721438, 17910880, 17945760, 18116280, 18134766, 18364320, 18599760, 18633888, 18746910, 18806424, 18987255, 19022094, 19262880, 19441240, 19509840, 19529748, 19996704, 20149740, 20188980, 20253072, 20380815, 21135660, 21157227, 21425040, 21699720, 21739536, 21871395, 21940828, 21948570, 22319712, 22496292, 22784706, 23073120, 23292360, 23329488, 23411808, 23508030, 23628584, 24155040, 24179688, 24226776, 24412185, 24995880, 25075232, 25084080, 25316340, 25362792, 25710048, 26039664, 26245674, 26582157, 26866320, 26918640, 27174420, 27426035, 27899640, 28120365, 28180880, 28209636, 28533141, 28894320, 28932960, 29161860, 29264760, 29535730, 29995056, 30224610, 30283470, 30379608, 31056480, 31344040, 31703490, 32137560, 32239584, 32302368, 32549580, 32609304, 32911242, 33327840, 33755120, 33817056, 34177059, 34609680, 34994232, 35117712, 35262045, 35442876, 36232560, 36269532, 37199520, 37493820, 37612848, 37974510, 38044188, 38396449, 38882480, 39019680, 39059496, 39368511, 40299480, 40377960, 40506144, 40761630, 42271320, 42314454, 42850080, 43399440, 43479072, 43742790, 43881656, 43897140, 44303595, 44992584, 45336915, 45569412, 46584720, 46658976, 47016060, 47257168, 47555235, 48359376, 48453552, 48824370, 49366863, 49991760, 50168160, 50632680, 50725584, 52079328, 52491348, 53164314, 53732640, 53837280, 54348840, 54852070, 55799280, 56240730, 56361760, 56419272, 56961765, 57066282, 57788640, 58323720, 58529520, 59071460, 59990112, 60449220, 60566940, 60759216, 62688080, 63406980, 63471681, 64275120, 65099160, 65218608, 65614185, 65822484, 67510240, 68354118, 69219360, 69988464, 70235424, 70524090, 70885752, 72465120, 72539064, 74987640, 75225696, 75949020, 76088376, 76792898, 77764960, 78118992, 78737022, 79746471, 80598960, 80755920, 81523260, 82278105, 84542640, 84628908, 86798880, 87485580, 87763312, 87794280, 88607190, 89985168, 90673830, 91138824, 93169440, 94032120, 94514336, 95110470, 96718752, 96907104, 97648740, 98733726, 99983520, 101265360, 101451168, 104982696, 105786135, 106328628, 108697680, 109704140, 111598560, 112481460, 112838544, 113923530, 114132564, 115189347, 116647440, 117059040, 118142920, 120898440, 121133880, 121518432, 125376160, 126813960, 126943362, 128550240, 130198320, 130437216, 131228370, 131644968, 132910785, 136708236, 139976928, 141048180, 141771504, 142665705, 145078128, 148100589, 149975280, 151898040, 152176752, 153585796, 156237984, 157474044, 159492942, 161197920, 161511840, 163046520, 164556210, 169085280, 169257816, 170885295, 174971160, 175526624, 175588560, 177214380, 179970336, 181347660, 182277648, 188064240, 190220940, 191982245, 195297480, 196842555, 197467452, 202530720, 209965392, 211572270, 212657256, 217395360, 219408280, 224962920, 225677088, 227847060, 228265128, 230378694, 233294880, 236285840, 239239413, 241796880, 242267760, 246834315, 253627920, 253886724, 260396640, 262456740, 263289936, 265821570, 273416472, 282096360, 283543008, 285331410, 290156256, 296201178, 299950560, 303796080, 304353504, 307171592, 314948088, 317358405, 318985884, 326093040, 329112420, 338515632, 341770590, 345568041, 349942320, 351177120, 354428760, 362695320, 364555296, 376128480, 380441880, 383964490, 390594960, 393685110, 394934904, 398732355, 419930784, 423144540, 425314512, 438816560, 444301767, 449925840, 455694120, 456530256, 460757388, 472571680, 478478826, 483593760, 484535520, 493668630, 507255840, 507773448, 524913480, 526579872, 531643140, 546832944, 564192720, 570662820, 575946735, 592402356, 607592160, 614343184, 629896176, 634716810, 637971768, 652186080, 658224840, 677031264, 683541180, 691136082, 699884640, 708857520, 725390640, 740502945, 760883760, 767928980, 781189920, 787370220, 789869808, 797464710, 846289080, 850629024, 877633120, 888603534, 899851680, 911388240, 913060512, 921514776, 956957652, 987337260, 1015546896, 1036704123, 1049826960, 1063286280, 1093665888, 1128385440, 1141325640, 1151893470, 1184804712, 1196197065, 1228686368, 1259792352, 1269433620, 1275943536, 1316449680, 1367082360, 1382272164, 1417715040, 1450781280, 1481005890, 1521767520, 1535857960, 1574740440, 1579739616, 1594929420, 1692578160, 1727840205, 1777207068, 1822776480, 1843029552, 1913915304, 1974674520, 2031093792, 2073408246, 2099653920, 2126572560, 2221508835, 2282651280, 2303786940, 2369609424, 2392394130, 2538867240, 2551887072, 2632899360, 2734164720, 2764544328, 2962011780, 3071715920, 3110112369, 3149480880, 3189858840, 3385156320, 3455680410, 3554414136, 3686059104, 3827830608, 3949349040, 4146816492, 4253145120, 4443017670, 4565302560, 4607573880, 4739218848, 4784788260, 5077734480, 5183520615, 5468329440, 5529088656, 5924023560, 6143431840, 6220224738, 6298961760, 6379717680, 6911360820, 7108828272, 7655661216, 7898698080, 8293632984, 8886035340, 9215147760, 9569576520, 10155468960, 10367041230, 11058177312, 11848047120, 12440449476, 12759435360, 13822721640, 14217656544, 15550561845, 16587265968, 17772070680, 18430295520, 19139153040, 20734082460, 23696094240, 24880898952, 27645443280, 31101123690, 33174531936, 35544141360, 38278306080, 41468164920, 49761797904, 55290886560, 62202247380, 71088282720, 82936329840, 99523595808, 124404494760, 165872659680, 248808989520, 497617979040]

約数ペア:

[(1, 497617979040), (2, 248808989520), (3, 165872659680), (4, 124404494760), (5, 99523595808), (6, 82936329840), (7, 71088282720), (8, 62202247380), (9, 55290886560), (10, 49761797904), (12, 41468164920), (13, 38278306080), (14, 35544141360), (15, 33174531936), (16, 31101123690), (18, 27645443280), (20, 24880898952), (21, 23696094240), (24, 20734082460), (26, 19139153040), (27, 18430295520), (28, 17772070680), (30, 16587265968), (32, 15550561845), (35, 14217656544), (36, 13822721640), (39, 12759435360), (40, 12440449476), (42, 11848047120), (45, 11058177312), (48, 10367041230), (49, 10155468960), (52, 9569576520), (54, 9215147760), (56, 8886035340), (60, 8293632984), (63, 7898698080), (65, 7655661216), (70, 7108828272), (72, 6911360820), (78, 6379717680), (79, 6298961760), (80, 6220224738), (81, 6143431840), (84, 5924023560), (90, 5529088656), (91, 5468329440), (96, 5183520615), (98, 5077734480), (104, 4784788260), (105, 4739218848), (108, 4607573880), (109, 4565302560), (112, 4443017670), (117, 4253145120), (120, 4146816492), (126, 3949349040), (130, 3827830608), (135, 3686059104), (140, 3554414136), (144, 3455680410), (147, 3385156320), (156, 3189858840), (158, 3149480880), (160, 3110112369), (162, 3071715920), (168, 2962011780), (180, 2764544328), (182, 2734164720), (189, 2632899360), (195, 2551887072), (196, 2538867240), (208, 2392394130), (210, 2369609424), (216, 2303786940), (218, 2282651280), (224, 2221508835), (234, 2126572560), (237, 2099653920), (240, 2073408246), (245, 2031093792), (252, 1974674520), (260, 1913915304), (270, 1843029552), (273, 1822776480), (280, 1777207068), (288, 1727840205), (294, 1692578160), (312, 1594929420), (315, 1579739616), (316, 1574740440), (324, 1535857960), (327, 1521767520), (336, 1481005890), (343, 1450781280), (351, 1417715040), (360, 1382272164), (364, 1367082360), (378, 1316449680), (390, 1275943536), (392, 1269433620), (395, 1259792352), (405, 1228686368), (416, 1196197065), (420, 1184804712), (432, 1151893470), (436, 1141325640), (441, 1128385440), (455, 1093665888), (468, 1063286280), (474, 1049826960), (480, 1036704123), (490, 1015546896), (504, 987337260), (520, 956957652), (540, 921514776), (545, 913060512), (546, 911388240), (553, 899851680), (560, 888603534), (567, 877633120), (585, 850629024), (588, 846289080), (624, 797464710), (630, 789869808), (632, 787370220), (637, 781189920), (648, 767928980), (654, 760883760), (672, 740502945), (686, 725390640), (702, 708857520), (711, 699884640), (720, 691136082), (728, 683541180), (735, 677031264), (756, 658224840), (763, 652186080), (780, 637971768), (784, 634716810), (790, 629896176), (810, 614343184), (819, 607592160), (840, 592402356), (864, 575946735), (872, 570662820), (882, 564192720), (910, 546832944), (936, 531643140), (945, 526579872), (948, 524913480), (980, 507773448), (981, 507255840), (1008, 493668630), (1027, 484535520), (1029, 483593760), (1040, 478478826), (1053, 472571680), (1080, 460757388), (1090, 456530256), (1092, 455694120), (1106, 449925840), (1120, 444301767), (1134, 438816560), (1170, 425314512), (1176, 423144540), (1185, 419930784), (1248, 398732355), (1260, 394934904), (1264, 393685110), (1274, 390594960), (1296, 383964490), (1308, 380441880), (1323, 376128480), (1365, 364555296), (1372, 362695320), (1404, 354428760), (1417, 351177120), (1422, 349942320), (1440, 345568041), (1456, 341770590), (1470, 338515632), (1512, 329112420), (1526, 326093040), (1560, 318985884), (1568, 317358405), (1580, 314948088), (1620, 307171592), (1635, 304353504), (1638, 303796080), (1659, 299950560), (1680, 296201178), (1715, 290156256), (1744, 285331410), (1755, 283543008), (1764, 282096360), (1820, 273416472), (1872, 265821570), (1890, 263289936), (1896, 262456740), (1911, 260396640), (1960, 253886724), (1962, 253627920), (2016, 246834315), (2054, 242267760), (2058, 241796880), (2080, 239239413), (2106, 236285840), (2133, 233294880), (2160, 230378694), (2180, 228265128), (2184, 227847060), (2205, 225677088), (2212, 224962920), (2268, 219408280), (2289, 217395360), (2340, 212657256), (2352, 211572270), (2370, 209965392), (2457, 202530720), (2520, 197467452), (2528, 196842555), (2548, 195297480), (2592, 191982245), (2616, 190220940), (2646, 188064240), (2730, 182277648), (2744, 181347660), (2765, 179970336), (2808, 177214380), (2834, 175588560), (2835, 175526624), (2844, 174971160), (2912, 170885295), (2940, 169257816), (2943, 169085280), (3024, 164556210), (3052, 163046520), (3081, 161511840), (3087, 161197920), (3120, 159492942), (3160, 157474044), (3185, 156237984), (3240, 153585796), (3270, 152176752), (3276, 151898040), (3318, 149975280), (3360, 148100589), (3430, 145078128), (3488, 142665705), (3510, 141771504), (3528, 141048180), (3555, 139976928), (3640, 136708236), (3744, 132910785), (3780, 131644968), (3792, 131228370), (3815, 130437216), (3822, 130198320), (3871, 128550240), (3920, 126943362), (3924, 126813960), (3969, 125376160), (4095, 121518432), (4108, 121133880), (4116, 120898440), (4212, 118142920), (4251, 117059040), (4266, 116647440), (4320, 115189347), (4360, 114132564), (4368, 113923530), (4410, 112838544), (4424, 112481460), (4459, 111598560), (4536, 109704140), (4578, 108697680), (4680, 106328628), (4704, 105786135), (4740, 104982696), (4905, 101451168), (4914, 101265360), (4977, 99983520), (5040, 98733726), (5096, 97648740), (5135, 96907104), (5145, 96718752), (5232, 95110470), (5265, 94514336), (5292, 94032120), (5341, 93169440), (5460, 91138824), (5488, 90673830), (5530, 89985168), (5616, 88607190), (5668, 87794280), (5670, 87763312), (5688, 87485580), (5733, 86798880), (5880, 84628908), (5886, 84542640), (6048, 82278105), (6104, 81523260), (6162, 80755920), (6174, 80598960), (6240, 79746471), (6320, 78737022), (6370, 78118992), (6399, 77764960), (6480, 76792898), (6540, 76088376), (6552, 75949020), (6615, 75225696), (6636, 74987640), (6860, 72539064), (6867, 72465120), (7020, 70885752), (7056, 70524090), (7085, 70235424), (7110, 69988464), (7189, 69219360), (7280, 68354118), (7371, 67510240), (7560, 65822484), (7584, 65614185), (7630, 65218608), (7644, 65099160), (7742, 64275120), (7840, 63471681), (7848, 63406980), (7938, 62688080), (8190, 60759216), (8216, 60566940), (8232, 60449220), (8295, 59990112), (8424, 59071460), (8502, 58529520), (8532, 58323720), (8611, 57788640), (8720, 57066282), (8736, 56961765), (8820, 56419272), (8829, 56361760), (8848, 56240730), (8918, 55799280), (9072, 54852070), (9156, 54348840), (9243, 53837280), (9261, 53732640), (9360, 53164314), (9480, 52491348), (9555, 52079328), (9810, 50725584), (9828, 50632680), (9919, 50168160), (9954, 49991760), (10080, 49366863), (10192, 48824370), (10270, 48453552), (10290, 48359376), (10464, 47555235), (10530, 47257168), (10584, 47016060), (10665, 46658976), (10682, 46584720), (10920, 45569412), (10976, 45336915), (11060, 44992584), (11232, 44303595), (11336, 43897140), (11340, 43881656), (11376, 43742790), (11445, 43479072), (11466, 43399440), (11613, 42850080), (11760, 42314454), (11772, 42271320), (12208, 40761630), (12285, 40506144), (12324, 40377960), (12348, 40299480), (12640, 39368511), (12740, 39059496), (12753, 39019680), (12798, 38882480), (12960, 38396449), (13080, 38044188), (13104, 37974510), (13230, 37612848), (13272, 37493820), (13377, 37199520), (13720, 36269532), (13734, 36232560), (14040, 35442876), (14112, 35262045), (14170, 35117712), (14220, 34994232), (14378, 34609680), (14560, 34177059), (14715, 33817056), (14742, 33755120), (14931, 33327840), (15120, 32911242), (15260, 32609304), (15288, 32549580), (15405, 32302368), (15435, 32239584), (15484, 32137560), (15696, 31703490), (15876, 31344040), (16023, 31056480), (16380, 30379608), (16432, 30283470), (16464, 30224610), (16590, 29995056), (16848, 29535730), (17004, 29264760), (17064, 29161860), (17199, 28932960), (17222, 28894320), (17440, 28533141), (17640, 28209636), (17658, 28180880), (17696, 28120365), (17836, 27899640), (18144, 27426035), (18312, 27174420), (18486, 26918640), (18522, 26866320), (18720, 26582157), (18960, 26245674), (19110, 26039664), (19355, 25710048), (19620, 25362792), (19656, 25316340), (19838, 25084080), (19845, 25075232), (19908, 24995880), (20384, 24412185), (20540, 24226776), (20580, 24179688), (20601, 24155040), (21060, 23628584), (21168, 23508030), (21255, 23411808), (21330, 23329488), (21364, 23292360), (21567, 23073120), (21840, 22784706), (22120, 22496292), (22295, 22319712), (22672, 21948570), (22680, 21940828), (22752, 21871395), (22890, 21739536), (22932, 21699720), (23226, 21425040), (23520, 21157227), (23544, 21135660), (24416, 20380815), (24570, 20253072), (24648, 20188980), (24696, 20149740), (24885, 19996704), (25480, 19529748), (25506, 19509840), (25596, 19441240), (25833, 19262880), (26160, 19022094), (26208, 18987255), (26460, 18806424), (26544, 18746910), (26705, 18633888), (26754, 18599760), (27097, 18364320), (27440, 18134766), (27468, 18116280), (27729, 17945760), (27783, 17910880), (28080, 17721438), (28340, 17558856), (28440, 17497116), (28665, 17359776), (28756, 17304840), (29430, 16908528), (29484, 16877560), (29757, 16722720), (29862, 16663920), (30240, 16455621), (30520, 16304652), (30576, 16274790), (30810, 16151184), (30870, 16119792), (30968, 16068780), (31392, 15851745), (31752, 15672020), (31995, 15552992), (32046, 15528240), (32760, 15189804), (32864, 15141735), (32928, 15112305), (33180, 14997528), (33696, 14767865), (34008, 14632380), (34128, 14580930), (34335, 14493024), (34398, 14466480), (34444, 14447160), (34839, 14283360), (35280, 14104818), (35316, 14090440), (35672, 13949820), (35945, 13843872), (36624, 13587210), (36855, 13502048), (36972, 13459320), (37044, 13433160), (37387, 13309920), (37920, 13122837), (38220, 13019832), (38259, 13006560), (38710, 12855024), (39240, 12681396), (39312, 12658170), (39676, 12542040), (39690, 12537616), (39816, 12497940), (40131, 12399840), (41080, 12113388), (41160, 12089844), (41202, 12077520), (42120, 11814292), (42336, 11754015), (42510, 11705904), (42660, 11664744), (42728, 11646180), (43055, 11557728), (43134, 11536560), (43680, 11392353), (44145, 11272352), (44240, 11248146), (44590, 11159856), (44793, 11109280), (45344, 10974285), (45360, 10970414), (45780, 10869768), (45864, 10849860), (46215, 10767456), (46305, 10746528), (46452, 10712520), (47088, 10567830), (48069, 10352160), (49140, 10126536), (49296, 10094490), (49392, 10074870), (49595, 10033632), (49770, 9998352), (50323, 9888480), (50960, 9764874), (51012, 9754920), (51192, 9720620), (51597, 9644320), (51666, 9631440), (52320, 9511047), (52920, 9403212), (53088, 9373455), (53410, 9316944), (53508, 9299880), (54194, 9182160), (54880, 9067383), (54936, 9058140), (55458, 8972880), (55566, 8955440), (56160, 8860719), (56680, 8779428), (56880, 8748558), (57330, 8679888), (57512, 8652420), (58065, 8570016), (58860, 8454264), (58968, 8438780), (59514, 8361360), (59724, 8331960), (60277, 8255520), (61040, 8152326), (61152, 8137395), (61620, 8075592), (61740, 8059896), (61803, 8051680), (61936, 8034390), (63504, 7836010), (63765, 7803936), (63990, 7776496), (64092, 7764120), (64701, 7691040), (65520, 7594902), (66360, 7498764), (66885, 7439904), (68016, 7316190), (68256, 7290465), (68670, 7246512), (68796, 7233240), (68888, 7223580), (69433, 7166880), (69678, 7141680), (70560, 7052409), (70632, 7045220), (71344, 6974910), (71890, 6921936), (73248, 6793605), (73710, 6751024), (73944, 6729660), (74088, 6716580), (74655, 6665568), (74774, 6654960), (76440, 6509916), (76518, 6503280), (77420, 6427512), (77499, 6420960), (78480, 6340698), (78624, 6329085), (79352, 6271020), (79380, 6268808), (79632, 6248970), (80115, 6211296), (80262, 6199920), (81291, 6121440), (82160, 6056694), (82320, 6044922), (82404, 6038760), (83187, 5981920), (84240, 5907146), (85020, 5852952), (85320, 5832372), (85456, 5823090), (85995, 5786592), (86110, 5778864), (86268, 5768280), (88290, 5636176), (88480, 5624073), (89180, 5579928), (89271, 5574240), (89586, 5554640), (90720, 5485207), (91560, 5434884), (91728, 5424930), (92430, 5383728), (92610, 5373264), (92904, 5356260), (94176, 5283915), (96138, 5176080), (98280, 5063268), (98592, 5047245), (98784, 5037435), (99190, 5016816), (99540, 4999176), (100646, 4944240), (101920, 4882437), (102024, 4877460), (102384, 4860310), (103005, 4831008), (103194, 4822160), (103332, 4815720), (104517, 4761120), (105840, 4701606), (106820, 4658472), (107016, 4649940), (107835, 4614624), (108388, 4591080), (109872, 4529070), (110916, 4486440), (111132, 4477720), (111943, 4445280), (112161, 4436640), (113360, 4389714), (113760, 4374279), (114660, 4339944), (114777, 4335520), (115024, 4326210), (116130, 4285008), (117720, 4227132), (117936, 4219390), (119028, 4180680), (119448, 4165980), (120393, 4133280), (120554, 4127760), (122080, 4076163), (123240, 4037796), (123480, 4029948), (123606, 4025840), (123872, 4017195), (127008, 3918005), (127530, 3901968), (127980, 3888248), (128184, 3882060), (129165, 3852576), (129402, 3845520), (131040, 3797451), (132720, 3749382), (133770, 3719952), (135485, 3672864), (136032, 3658095), (137340, 3623256), (137592, 3616620), (137776, 3611790), (138645, 3589152), (138866, 3583440), (138915, 3582176), (139356, 3570840), (141264, 3522610), (142688, 3487455), (143780, 3460968), (144207, 3450720), (147420, 3375512), (147888, 3364830), (148176, 3358290), (148785, 3344544), (149310, 3332784), (149548, 3327480), (150969, 3296160), (152880, 3254958), (153036, 3251640), (154840, 3213756), (154998, 3210480), (156960, 3170349), (158704, 3135510), (158760, 3134404), (159264, 3124485), (160230, 3105648), (160524, 3099960), (162582, 3060720), (164320, 3028347), (164640, 3022461), (164808, 3019380), (166374, 2990960), (168480, 2953573), (170040, 2926476), (170640, 2916186), (170912, 2911545), (171990, 2893296), (172220, 2889432), (172536, 2884140), (174195, 2856672), (176580, 2818088), (178360, 2789964), (178542, 2787120), (179172, 2777320), (180831, 2751840), (183120, 2717442), (183456, 2712465), (184860, 2691864), (185220, 2686632), (185808, 2678130), (186935, 2661984), (191295, 2601312), (192276, 2588040), (194103, 2563680), (196560, 2531634), (198380, 2508408), (199080, 2499588), (200655, 2479968), (201292, 2472120), (204048, 2438730), (204768, 2430155), (206010, 2415504), (206388, 2411080), (206664, 2407860), (208299, 2388960), (209034, 2380560), (211680, 2350803), (213640, 2329236), (214032, 2324970), (215670, 2307312), (216776, 2295540), (219744, 2264535), (221832, 2243220), (222264, 2238860), (223886, 2222640), (223965, 2221856), (224322, 2218320), (226720, 2194857), (229320, 2169972), (229554, 2167760), (230048, 2163105), (232260, 2142504), (232497, 2140320), (235440, 2113566), (235872, 2109695), (238056, 2090340), (238896, 2082990), (240345, 2070432), (240786, 2066640), (241108, 2063880), (243873, 2040480), (246480, 2018898), (246960, 2014974), (247212, 2012920), (251615, 1977696), (255060, 1950984), (255960, 1944124), (256368, 1941030), (257985, 1928864), (258330, 1926288), (258804, 1922760), (265440, 1874691), (267540, 1859976), (267813, 1858080), (270970, 1836432), (274680, 1811628), (275184, 1808310), (275552, 1805895), (277290, 1794576), (277732, 1791720), (277830, 1791088), (278712, 1785420), (282528, 1761305), (287560, 1730484), (288414, 1725360), (294840, 1687756), (295776, 1682415), (296352, 1679145), (297570, 1672272), (298620, 1666392), (299096, 1663740), (301385, 1651104), (301938, 1648080), (305760, 1627479), (306072, 1625820), (309015, 1610336), (309680, 1606878), (309996, 1605240), (313551, 1587040), (317408, 1567755), (317520, 1567202), (320460, 1552824), (321048, 1549980), (323505, 1538208), (325164, 1530360), (329616, 1509690), (332748, 1495480), (335829, 1481760), (336483, 1478880), (340080, 1463238), (341280, 1458093), (343980, 1446648), (344440, 1444716), (345072, 1442070), (347165, 1433376), (348390, 1428336), (352261, 1412640), (353160, 1409044), (356720, 1394982), (357084, 1393560), (358344, 1388660), (361179, 1377760), (361662, 1375920), (366240, 1358721), (369720, 1345932), (370440, 1343316), (371616, 1339065), (373870, 1330992), (382590, 1300656), (384552, 1294020), (387495, 1284192), (388206, 1281840), (393120, 1265817), (396760, 1254204), (398160, 1249794), (401310, 1239984), (402584, 1236060), (406455, 1224288), (408096, 1219365), (412020, 1207752), (412776, 1205540), (413328, 1203930), (415935, 1196384), (416598, 1194480), (418068, 1190280), (421939, 1179360), (427280, 1164618), (428064, 1162485), (431340, 1153656), (432621, 1150240), (433552, 1147770), (443664, 1121610), (444528, 1119430), (446355, 1114848), (447772, 1111320), (447930, 1110928), (448644, 1109160), (452907, 1098720), (458640, 1084986), (459108, 1083880), (464520, 1071252), (464994, 1070160), (470880, 1056783), (476112, 1045170), (477792, 1041495), (480690, 1035216), (481572, 1033320), (482216, 1031940), (486031, 1023840), (487746, 1020240), (492960, 1009449), (493920, 1007487), (494424, 1006460), (503230, 988848), (510120, 975492), (511920, 972062), (512736, 970515), (515970, 964432), (516660, 963144), (517608, 961380), (522585, 952224), (535080, 929988), (535626, 929040), (541940, 918216), (542493, 917280), (549360, 905814), (550368, 904155), (554580, 897288), (555464, 895860), (555660, 895544), (557424, 892710), (559715, 889056), (560805, 887328), (573885, 867104), (575120, 865242), (576828, 862680), (582309, 854560), (589680, 843878), (595140, 836136), (597240, 833196), (598192, 831870), (601965, 826656), (602770, 825552), (603876, 824040), (612144, 812910), (618030, 805168), (619360, 803439), (619992, 802620), (624897, 796320), (627102, 793520), (635040, 783601), (640920, 776412), (642096, 774990), (647010, 769104), (650328, 765180), (659232, 754845), (665496, 747740), (671658, 740880), (672966, 739440), (680160, 731619), (687960, 723324), (688880, 722358), (690144, 721035), (694330, 716688), (696780, 714168), (697491, 713440), (704522, 706320)]