1560596194080

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{103}}^1\times {\mathrm{241}}^1$

素因数の和:402

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 103, 105, 108, 110, 112, 120, 126, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 196, 198, 206, 210, 216, 220, 224, 231, 240, 241, 243, 245, 252, 264, 270, 280, 288, 294, 297, 308, 309, 315, 324, 330, 336, 352, 360, 378, 385, 392, 396, 405, 412, 420, 432, 440, 441, 462, 480, 482, 486, 490, 495, 504, 515, 528, 539, 540, 560, 567, 588, 594, 616, 618, 630, 648, 660, 672, 693, 720, 721, 723, 729, 735, 756, 770, 784, 792, 810, 824, 840, 864, 880, 882, 891, 924, 927, 945, 964, 972, 980, 990, 1008, 1030, 1056, 1078, 1080, 1120, 1133, 1134, 1155, 1176, 1188, 1205, 1215, 1232, 1236, 1260, 1296, 1320, 1323, 1386, 1440, 1442, 1446, 1458, 1470, 1485, 1512, 1540, 1545, 1568, 1584, 1617, 1620, 1648, 1680, 1687, 1701, 1760, 1764, 1782, 1848, 1854, 1890, 1928, 1944, 1960, 1980, 2016, 2060, 2079, 2156, 2160, 2163, 2169, 2205, 2266, 2268, 2310, 2352, 2376, 2410, 2430, 2464, 2472, 2520, 2592, 2640, 2646, 2651, 2673, 2695, 2772, 2781, 2835, 2884, 2892, 2916, 2940, 2970, 3024, 3080, 3090, 3168, 3234, 3240, 3296, 3360, 3374, 3399, 3402, 3465, 3528, 3564, 3605, 3615, 3645, 3696, 3708, 3780, 3856, 3888, 3920, 3960, 3969, 4120, 4158, 4312, 4320, 4326, 4338, 4410, 4455, 4532, 4536, 4620, 4635, 4704, 4752, 4820, 4851, 4860, 4944, 5040, 5047, 5061, 5103, 5280, 5292, 5302, 5346, 5390, 5544, 5562, 5665, 5670, 5768, 5784, 5832, 5880, 5940, 6048, 6160, 6180, 6237, 6468, 6480, 6489, 6507, 6615, 6748, 6798, 6804, 6930, 7056, 7128, 7210, 7230, 7290, 7392, 7416, 7560, 7712, 7776, 7840, 7920, 7931, 7938, 7953, 8019, 8085, 8240, 8316, 8343, 8435, 8505, 8624, 8652, 8676, 8820, 8910, 9064, 9072, 9240, 9270, 9504, 9640, 9702, 9720, 9888, 10080, 10094, 10122, 10197, 10206, 10395, 10584, 10604, 10692, 10780, 10815, 10845, 11088, 11124, 11330, 11340, 11536, 11568, 11664, 11760, 11809, 11880, 11907, 12320, 12360, 12474, 12936, 12960, 12978, 13014, 13230, 13255, 13365, 13496, 13596, 13608, 13860, 13905, 14112, 14256, 14420, 14460, 14553, 14580, 14832, 15120, 15141, 15183, 15840, 15862, 15876, 15906, 16038, 16170, 16480, 16632, 16686, 16870, 16995, 17010, 17248, 17304, 17352, 17640, 17820, 18128, 18144, 18480, 18540, 18557, 18711, 19280, 19404, 19440, 19467, 19521, 19845, 20188, 20244, 20394, 20412, 20790, 21168, 21208, 21384, 21560, 21630, 21690, 22176, 22248, 22660, 22680, 23072, 23136, 23328, 23520, 23618, 23760, 23793, 23814, 23859, 24255, 24720, 24823, 24948, 25029, 25235, 25305, 25515, 25872, 25956, 26028, 26460, 26510, 26730, 26992, 27192, 27216, 27720, 27810, 28512, 28840, 28920, 29106, 29160, 29664, 30240, 30282, 30366, 30591, 31185, 31724, 31752, 31812, 32076, 32340, 32445, 32535, 33264, 33372, 33740, 33990, 34020, 34608, 34704, 35280, 35427, 35640, 35721, 36256, 36960, 37080, 37114, 37422, 38560, 38808, 38880, 38934, 39042, 39655, 39690, 39765, 40095, 40376, 40488, 40788, 40824, 41580, 41715, 42336, 42416, 42768, 43120, 43260, 43380, 43659, 44496, 45320, 45360, 45423, 45549, 47236, 47520, 47586, 47628, 47718, 48510, 49440, 49646, 49896, 50058, 50470, 50610, 50985, 51030, 51744, 51912, 52056, 52920, 53020, 53460, 53984, 54384, 54432, 55440, 55517, 55620, 55671, 56133, 57680, 57840, 58212, 58320, 58401, 58563, 59045, 59535, 60564, 60732, 61182, 62370, 63448, 63504, 63624, 64152, 64680, 64890, 65070, 66528, 66744, 67480, 67980, 68040, 69216, 69408, 70560, 70854, 71280, 71379, 71442, 71577, 72765, 74160, 74228, 74469, 74844, 75087, 75705, 75915, 77616, 77868, 78084, 79310, 79380, 79530, 80190, 80752, 80976, 81576, 81648, 83160, 83430, 84832, 85536, 86240, 86520, 86760, 87318, 88992, 90640, 90720, 90846, 91098, 91773, 92785, 93555, 94472, 95172, 95256, 95436, 97020, 97335, 97605, 99292, 99792, 100116, 100940, 101220, 101970, 102060, 103824, 104112, 105840, 106040, 106281, 106920, 108768, 110880, 111034, 111240, 111342, 112266, 115360, 115680, 116424, 116640, 116802, 117126, 118090, 118965, 119070, 119295, 121128, 121464, 122364, 124115, 124740, 125145, 126896, 127008, 127248, 128304, 129360, 129780, 129899, 130140, 130977, 133488, 134960, 135960, 136080, 136269, 136647, 141708, 142560, 142758, 142884, 143154, 145530, 148320, 148456, 148938, 149688, 150174, 151410, 151830, 152955, 155232, 155736, 156168, 158620, 158760, 159060, 160380, 161504, 161952, 163152, 163296, 166320, 166551, 166860, 167013, 173040, 173520, 173761, 174636, 175203, 175689, 177135, 178605, 181280, 181692, 182196, 183546, 185570, 187110, 188944, 190344, 190512, 190872, 194040, 194670, 195210, 198584, 199584, 200232, 201880, 202440, 203940, 204120, 207648, 208224, 211680, 212080, 212562, 213840, 214137, 214731, 218295, 222068, 222480, 222684, 223407, 224532, 227115, 227745, 232848, 233604, 234252, 236180, 237930, 238140, 238590, 242256, 242928, 244728, 248230, 249480, 250290, 253792, 254496, 256608, 258720, 259560, 259798, 260280, 261954, 266976, 269920, 271920, 272160, 272538, 273053, 273294, 275319, 277585, 278355, 280665, 283416, 285516, 285768, 286308, 291060, 292005, 292815, 296912, 297876, 299376, 300348, 302820, 303660, 305910, 311472, 312336, 317240, 317520, 318120, 318843, 320760, 326304, 332640, 333102, 333720, 334026, 346080, 347040, 347522, 349272, 350406, 351378, 354270, 356895, 357210, 357885, 363384, 364392, 367092, 371140, 372345, 374220, 375435, 377888, 380688, 381024, 381744, 388080, 389340, 389697, 390420, 392931, 397168, 400464, 403760, 404880, 407880, 408240, 408807, 409941, 424160, 425124, 427680, 428274, 429462, 436590, 444136, 444960, 445368, 446814, 449064, 454230, 455490, 458865, 465696, 467208, 468504, 472360, 475860, 476280, 477180, 484512, 485856, 489456, 496460, 498960, 499653, 500580, 501039, 519120, 519596, 520560, 521283, 523908, 525609, 531405, 543840, 545076, 546106, 546588, 550638, 555170, 556710, 561330, 566832, 571032, 571536, 572616, 582120, 584010, 585630, 593824, 595752, 598752, 600696, 605640, 607320, 611820, 622944, 624672, 634480, 635040, 636240, 637686, 641520, 642411, 644193, 649495, 654885, 666204, 667440, 668052, 670221, 681345, 683235, 695044, 698544, 700812, 702756, 708540, 713790, 714420, 715770, 726768, 728784, 734184, 742280, 744690, 748440, 750870, 761376, 763488, 776160, 778680, 779394, 780840, 785862, 794336, 800928, 807520, 809760, 815760, 816480, 817614, 819159, 819882, 825957, 832755, 835065, 850248, 856548, 858924, 868805, 873180, 876015, 878445, 888272, 890736, 893628, 898128, 908460, 910980, 917730, 934416, 937008, 944720, 951720, 952560, 954360, 956529, 978912, 992920, 997920, 999306, 1001160, 1002078, 1038240, 1039192, 1041120, 1042566, 1047816, 1051218, 1062810, 1070685, 1073655, 1090152, 1092212, 1093176, 1101276, 1110340, 1113420, 1117035, 1122660, 1133664, 1142064, 1143072, 1145232, 1164240, 1168020, 1169091, 1171260, 1191504, 1201392, 1211280, 1214640, 1216327, 1223640, 1226421, 1229823, 1268960, 1272480, 1275372, 1283040, 1284822, 1288386, 1298990, 1309770, 1332408, 1334880, 1336104, 1340442, 1362690, 1365265, 1366470, 1376595, 1390088, 1397088, 1401624, 1405512, 1417080, 1427580, 1428840, 1431540, 1453536, 1457568, 1468368, 1484560, 1489380, 1496880, 1498959, 1501740, 1503117, 1557360, 1558788, 1561680, 1563849, 1571724, 1594215, 1631520, 1635228, 1638318, 1639764, 1651914, 1665510, 1670130, 1700496, 1713096, 1717848, 1737610, 1746360, 1752030, 1756890, 1776544, 1781472, 1787256, 1796256, 1816920, 1821960, 1835460, 1868832, 1874016, 1889440, 1903440, 1905120, 1908720, 1911371, 1913058, 1927233, 1932579, 1948485, 1964655, 1985840, 1998612, 2002320, 2004156, 2010663, 2044035, 2049705, 2078384, 2085132, 2095632, 2102436, 2125620, 2141370, 2147310, 2180304, 2184424, 2186352, 2202552, 2220680, 2226840, 2234070, 2245320, 2284128, 2290464, 2328480, 2336040, 2338182, 2342520, 2383008, 2402784, 2422560, 2429280, 2432654, 2447280, 2452842, 2457477, 2459646, 2498265, 2505195, 2550744, 2569644, 2576772, 2597980, 2606415, 2619540, 2628045, 2664816, 2672208, 2680884, 2725380, 2730530, 2732940, 2753190, 2780176, 2803248, 2811024, 2834160, 2855160, 2857680, 2863080, 2869587, 2936736, 2969120, 2978760, 2993760, 2997918, 3003480, 3006234, 3114720, 3117576, 3123360, 3127698, 3143448, 3188430, 3212055, 3220965, 3270456, 3276636, 3279528, 3303828, 3331020, 3340260, 3351105, 3400992, 3426192, 3435696, 3475220, 3492720, 3504060, 3507273, 3513780, 3574512, 3633840, 3643920, 3648981, 3670920, 3679263, 3806880, 3817440, 3822742, 3826116, 3854466, 3865158, 3896970, 3929310, 3971680, 3997224, 4004640, 4008312, 4021326, 4088070, 4095795, 4099410, 4129785, 4156768, 4170264, 4191264, 4204872, 4251240, 4282740, 4294620, 4360608, 4368848, 4372704, 4405104, 4441360, 4453680, 4468140, 4490640, 4496877, 4509351, 4672080, 4676364, 4685040, 4691547, 4782645, 4865308, 4894560, 4905684, 4914954, 4919292, 4996530, 5010390, 5101488, 5139288, 5153544, 5195960, 5212830, 5239080, 5256090, 5329632, 5344416, 5361768, 5450760, 5461060, 5465880, 5506380, 5560352, 5606496, 5622048, 5668320, 5710320, 5715360, 5726160, 5734113, 5739174, 5781699, 5845455, 5957520, 5995836, 6006960, 6012468, 6031989, 6081635, 6132105, 6149115, 6235152, 6255396, 6286896, 6376860, 6424110, 6441930, 6540912, 6553272, 6559056, 6607656, 6662040, 6680520, 6702210, 6852384, 6871392, 6950440, 6985440, 7008120, 7014546, 7027560, 7149024, 7267680, 7287840, 7297962, 7341840, 7358526, 7372431, 7494795, 7515585, 7645484, 7652232, 7708932, 7730316, 7793940, 7819245, 7858620, 7994448, 8016624, 8042652, 8176140, 8191590, 8198820, 8259570, 8340528, 8409744, 8502480, 8565480, 8589240, 8608761, 8737696, 8810208, 8882720, 8907360, 8936280, 8981280, 8993754, 9018702, 9344160, 9352728, 9370080, 9383094, 9556855, 9565290, 9636165, 9662895, 9730616, 9811368, 9829908, 9838584, 9993060, 10020780, 10053315, 10202976, 10278576, 10307088, 10391920, 10425660, 10478160, 10512180, 10521819, 10723536, 10901520, 10922120, 10931760, 10946943, 11012760, 11420640, 11452320, 11468226, 11478348, 11563398, 11690910, 11915040, 11991672, 12013920, 12024936, 12063978, 12163270, 12264210, 12287385, 12298230, 12470304, 12510792, 12573792, 12753720, 12848220, 12883860, 13081824, 13106544, 13118112, 13215312, 13324080, 13361040, 13379597, 13404420, 13490631, 13528053, 13900880, 14016240, 14029092, 14055120, 14074641, 14347935, 14595924, 14683680, 14717052, 14744862, 14989590, 15031170, 15290968, 15304464, 15417864, 15460632, 15587880, 15638490, 15717240, 15988896, 16033248, 16085304, 16352280, 16383180, 16397640, 16519140, 16681056, 16819488, 17004960, 17130960, 17178480, 17202339, 17217522, 17536365, 17872560, 17987508, 18037404, 18095967, 18244905, 18396315, 18705456, 18766188, 19113710, 19130580, 19272330, 19325790, 19461232, 19622736, 19659816, 19677168, 19986120, 20041560, 20106630, 20557152, 20614176, 20783840, 20851320, 20956320, 21024360, 21043638, 21447072, 21803040, 21844240, 21863520, 21893886, 22025520, 22117293, 22484385, 22546755, 22936452, 22956696, 23126796, 23381820, 23457735, 23983344, 24049872, 24127956, 24326540, 24528420, 24574770, 24596460, 25021584, 25507440, 25696440, 25767720, 26213088, 26430624, 26648160, 26722080, 26759194, 26808840, 26981262, 27056106, 27801760, 28032480, 28058184, 28110240, 28149282, 28670565, 28695870, 28908495, 29191848, 29434104, 29489724, 29979180, 30062340, 30159945, 30581936, 30608928, 30835728, 30921264, 31175760, 31276980, 31434480, 31565457, 32170608, 32704560, 32766360, 32795280, 32840829, 33038280, 34261920, 34356960, 34404678, 34435044, 35072730, 35745120, 35975016, 36074808, 36191934, 36489810, 36792630, 36862155, 37410912, 37532376, 38227420, 38261160, 38544660, 38651580, 38922464, 39245472, 39319632, 39354336, 39972240, 40083120, 40138791, 40213260, 40471893, 41702640, 42048720, 42087276, 42223923, 43043805, 43688480, 43787772, 44051040, 44234586, 44968770, 45093510, 45872904, 45913392, 46253592, 46763640, 46915470, 47966688, 48099744, 48255912, 48653080, 49056840, 49149540, 49192920, 50043168, 51014880, 51392880, 51535440, 51607017, 52609095, 53518388, 53617680, 53962524, 54112212, 54734715, 56116368, 56298564, 57341130, 57391740, 57816990, 58383696, 58868208, 58979448, 59958360, 60124680, 60319890, 61163872, 61671456, 61842528, 62351520, 62553960, 62868960, 63130914, 64341216, 65409120, 65532720, 65590560, 65681658, 66076560, 66351879, 66897985, 67453155, 67640265, 68809356, 68870088, 70145460, 70373205, 71950032, 72149616, 72383868, 72979620, 73585260, 73724310, 75064752, 76454840, 76522320, 77089320, 77303160, 78639264, 79944480, 80166240, 80277582, 80426520, 80943786, 83405280, 84097440, 84174552, 84447846, 86011695, 86087610, 87575544, 88469172, 89937540, 90187020, 90479835, 91745808, 91826784, 92507184, 93527280, 93830940, 94696371, 96511824, 97306160, 98113680, 98299080, 98385840, 98522487, 102785760, 103070880, 103214034, 105218190, 107036776, 107235360, 107925048, 108224424, 109469430, 110586465, 112232736, 112597128, 114682260, 114783480, 115633980, 116767392, 117736416, 117958896, 119916720, 120249360, 120416373, 120639780, 125107920, 126261828, 126671769, 131065440, 131363316, 132153120, 132703758, 133795970, 134906310, 135280530, 137618712, 137740176, 140290920, 140746410, 143900064, 144299232, 144767736, 145959240, 147170520, 147448620, 150129504, 152909680, 153044640, 154178640, 154606320, 154821051, 157827285, 160555164, 160853040, 161887572, 164204145, 168349104, 168895692, 172023390, 172175220, 175151088, 176938344, 179875080, 180374040, 180959670, 183491616, 185014368, 187054560, 187661880, 189392742, 193023648, 194612320, 196227360, 196598160, 196771680, 197044974, 199055637, 200693955, 202359465, 206428068, 210436380, 211119615, 214073552, 215850096, 216448848, 218938860, 221172930, 225194256, 229364520, 229566960, 231267960, 235917792, 239833440, 240498720, 240832746, 241279560, 250215840, 252523656, 253343538, 258035085, 262726632, 265407516, 267591940, 269812620, 270561060, 275237424, 275480352, 280581840, 281492820, 289535472, 291918480, 294341040, 294897240, 295567461, 305819360, 308357280, 309212640, 309642102, 315654570, 321110328, 321706080, 323775144, 328408290, 331759395, 336698208, 337791384, 344046780, 344350440, 350302176, 353876688, 359750160, 360748080, 361249119, 361919340, 375323760, 378785484, 393196320, 394089948, 398111274, 401387910, 404718930, 412856136, 420872760, 422239230, 428147104, 431700192, 432897696, 437877720, 442345860, 450388512, 458729040, 459133920, 462535920, 464463153, 473481855, 481665492, 482559120, 492612435, 505047312, 506687076, 516070170, 525453264, 530815032, 535183880, 539625240, 541122120, 550474848, 561163680, 562985640, 579070944, 583836960, 588682080, 589794480, 591134922, 602081865, 619284204, 631309140, 633358845, 642220656, 647550288, 656816580, 663518790, 675582768, 688093560, 688700880, 707753376, 719500320, 721496160, 722498238, 723838680, 750647520, 757570968, 774105255, 788179896, 796222548, 802775820, 809437860, 825712272, 841745520, 844478460, 875755440, 884691720, 886702383, 917458080, 925071840, 928926306, 946963710, 963330984, 965118240, 985224870, 995278185, 1010094624, 1013374152, 1032140340, 1050906528, 1061630064, 1070367760, 1079250480, 1082244240, 1083747357, 1125971280, 1179588960, 1182269844, 1204163730, 1238568408, 1262618280, 1266717690, 1284441312, 1295100576, 1313633160, 1327037580, 1351165536, 1376187120, 1377401760, 1393389459, 1444996476, 1447677360, 1477837305, 1515141936, 1548210510, 1576359792, 1592445096, 1605551640, 1618875720, 1651424544, 1683491040, 1688956920, 1751510880, 1769383440, 1773404766, 1806245595, 1857852612, 1893927420, 1926661968, 1970449740, 1990556370, 2026748304, 2064280680, 2123260128, 2140735520, 2158500960, 2164488480, 2167494714, 2251942560, 2322315765, 2364539688, 2408327460, 2477136816, 2525236560, 2533435380, 2627266320, 2654075160, 2752374240, 2786778918, 2889992952, 2895354720, 2955674610, 3030283872, 3096421020, 3152719584, 3184890192, 3211103280, 3237751440, 3251242071, 3377913840, 3538766880, 3546809532, 3612491190, 3715705224, 3787854840, 3853323936, 3940899480, 3981112740, 4053496608, 4128561360, 4334989428, 4433511915, 4644631530, 4729079376, 4816654920, 4954273632, 5050473120, 5066870760, 5254532640, 5308150320, 5418736785, 5573557836, 5779985904, 5911349220, 6192842040, 6369780384, 6422206560, 6475502880, 6502484142, 6755827680, 6966947295, 7093619064, 7224982380, 7431410448, 7575709680, 7881798960, 7962225480, 8257122720, 8669978856, 8867023830, 9289263060, 9458158752, 9633309840, 9753726213, 10133741520, 10616300640, 10837473570, 11147115672, 11559971808, 11822698440, 12385684080, 13004968284, 13933894590, 14187238128, 14449964760, 14862820896, 15151419360, 15763597920, 15924450960, 16256210355, 17339957712, 17734047660, 18578526120, 19266619680, 19507452426, 20267483040, 21674947140, 22294231344, 23645396880, 24771368160, 26009936568, 27867789180, 28374476256, 28899929520, 31848901920, 32512420710, 34679915424, 35468095320, 37157052240, 39014904852, 43349894280, 44588462688, 47290793760, 48768631065, 52019873136, 55735578360, 57799859040, 65024841420, 70936190640, 74314104480, 78029809704, 86699788560, 97537262130, 104039746272, 111471156720, 130049682840, 141872381280, 156059619408, 173399577120, 195074524260, 222942313440, 260099365680, 312119238816, 390149048520, 520198731360, 780298097040, 1560596194080]

約数ペア:

[(1, 1560596194080), (2, 780298097040), (3, 520198731360), (4, 390149048520), (5, 312119238816), (6, 260099365680), (7, 222942313440), (8, 195074524260), (9, 173399577120), (10, 156059619408), (11, 141872381280), (12, 130049682840), (14, 111471156720), (15, 104039746272), (16, 97537262130), (18, 86699788560), (20, 78029809704), (21, 74314104480), (22, 70936190640), (24, 65024841420), (27, 57799859040), (28, 55735578360), (30, 52019873136), (32, 48768631065), (33, 47290793760), (35, 44588462688), (36, 43349894280), (40, 39014904852), (42, 37157052240), (44, 35468095320), (45, 34679915424), (48, 32512420710), (49, 31848901920), (54, 28899929520), (55, 28374476256), (56, 27867789180), (60, 26009936568), (63, 24771368160), (66, 23645396880), (70, 22294231344), (72, 21674947140), (77, 20267483040), (80, 19507452426), (81, 19266619680), (84, 18578526120), (88, 17734047660), (90, 17339957712), (96, 16256210355), (98, 15924450960), (99, 15763597920), (103, 15151419360), (105, 14862820896), (108, 14449964760), (110, 14187238128), (112, 13933894590), (120, 13004968284), (126, 12385684080), (132, 11822698440), (135, 11559971808), (140, 11147115672), (144, 10837473570), (147, 10616300640), (154, 10133741520), (160, 9753726213), (162, 9633309840), (165, 9458158752), (168, 9289263060), (176, 8867023830), (180, 8669978856), (189, 8257122720), (196, 7962225480), (198, 7881798960), (206, 7575709680), (210, 7431410448), (216, 7224982380), (220, 7093619064), (224, 6966947295), (231, 6755827680), (240, 6502484142), (241, 6475502880), (243, 6422206560), (245, 6369780384), (252, 6192842040), (264, 5911349220), (270, 5779985904), (280, 5573557836), (288, 5418736785), (294, 5308150320), (297, 5254532640), (308, 5066870760), (309, 5050473120), (315, 4954273632), (324, 4816654920), (330, 4729079376), (336, 4644631530), (352, 4433511915), (360, 4334989428), (378, 4128561360), (385, 4053496608), (392, 3981112740), (396, 3940899480), (405, 3853323936), (412, 3787854840), (420, 3715705224), (432, 3612491190), (440, 3546809532), (441, 3538766880), (462, 3377913840), (480, 3251242071), (482, 3237751440), (486, 3211103280), (490, 3184890192), (495, 3152719584), (504, 3096421020), (515, 3030283872), (528, 2955674610), (539, 2895354720), (540, 2889992952), (560, 2786778918), (567, 2752374240), (588, 2654075160), (594, 2627266320), (616, 2533435380), (618, 2525236560), (630, 2477136816), (648, 2408327460), (660, 2364539688), (672, 2322315765), (693, 2251942560), (720, 2167494714), (721, 2164488480), (723, 2158500960), (729, 2140735520), (735, 2123260128), (756, 2064280680), (770, 2026748304), (784, 1990556370), (792, 1970449740), (810, 1926661968), (824, 1893927420), (840, 1857852612), (864, 1806245595), (880, 1773404766), (882, 1769383440), (891, 1751510880), (924, 1688956920), (927, 1683491040), (945, 1651424544), (964, 1618875720), (972, 1605551640), (980, 1592445096), (990, 1576359792), (1008, 1548210510), (1030, 1515141936), (1056, 1477837305), (1078, 1447677360), (1080, 1444996476), (1120, 1393389459), (1133, 1377401760), (1134, 1376187120), (1155, 1351165536), (1176, 1327037580), (1188, 1313633160), (1205, 1295100576), (1215, 1284441312), (1232, 1266717690), (1236, 1262618280), (1260, 1238568408), (1296, 1204163730), (1320, 1182269844), (1323, 1179588960), (1386, 1125971280), (1440, 1083747357), (1442, 1082244240), (1446, 1079250480), (1458, 1070367760), (1470, 1061630064), (1485, 1050906528), (1512, 1032140340), (1540, 1013374152), (1545, 1010094624), (1568, 995278185), (1584, 985224870), (1617, 965118240), (1620, 963330984), (1648, 946963710), (1680, 928926306), (1687, 925071840), (1701, 917458080), (1760, 886702383), (1764, 884691720), (1782, 875755440), (1848, 844478460), (1854, 841745520), (1890, 825712272), (1928, 809437860), (1944, 802775820), (1960, 796222548), (1980, 788179896), (2016, 774105255), (2060, 757570968), (2079, 750647520), (2156, 723838680), (2160, 722498238), (2163, 721496160), (2169, 719500320), (2205, 707753376), (2266, 688700880), (2268, 688093560), (2310, 675582768), (2352, 663518790), (2376, 656816580), (2410, 647550288), (2430, 642220656), (2464, 633358845), (2472, 631309140), (2520, 619284204), (2592, 602081865), (2640, 591134922), (2646, 589794480), (2651, 588682080), (2673, 583836960), (2695, 579070944), (2772, 562985640), (2781, 561163680), (2835, 550474848), (2884, 541122120), (2892, 539625240), (2916, 535183880), (2940, 530815032), (2970, 525453264), (3024, 516070170), (3080, 506687076), (3090, 505047312), (3168, 492612435), (3234, 482559120), (3240, 481665492), (3296, 473481855), (3360, 464463153), (3374, 462535920), (3399, 459133920), (3402, 458729040), (3465, 450388512), (3528, 442345860), (3564, 437877720), (3605, 432897696), (3615, 431700192), (3645, 428147104), (3696, 422239230), (3708, 420872760), (3780, 412856136), (3856, 404718930), (3888, 401387910), (3920, 398111274), (3960, 394089948), (3969, 393196320), (4120, 378785484), (4158, 375323760), (4312, 361919340), (4320, 361249119), (4326, 360748080), (4338, 359750160), (4410, 353876688), (4455, 350302176), (4532, 344350440), (4536, 344046780), (4620, 337791384), (4635, 336698208), (4704, 331759395), (4752, 328408290), (4820, 323775144), (4851, 321706080), (4860, 321110328), (4944, 315654570), (5040, 309642102), (5047, 309212640), (5061, 308357280), (5103, 305819360), (5280, 295567461), (5292, 294897240), (5302, 294341040), (5346, 291918480), (5390, 289535472), (5544, 281492820), (5562, 280581840), (5665, 275480352), (5670, 275237424), (5768, 270561060), (5784, 269812620), (5832, 267591940), (5880, 265407516), (5940, 262726632), (6048, 258035085), (6160, 253343538), (6180, 252523656), (6237, 250215840), (6468, 241279560), (6480, 240832746), (6489, 240498720), (6507, 239833440), (6615, 235917792), (6748, 231267960), (6798, 229566960), (6804, 229364520), (6930, 225194256), (7056, 221172930), (7128, 218938860), (7210, 216448848), (7230, 215850096), (7290, 214073552), (7392, 211119615), (7416, 210436380), (7560, 206428068), (7712, 202359465), (7776, 200693955), (7840, 199055637), (7920, 197044974), (7931, 196771680), (7938, 196598160), (7953, 196227360), (8019, 194612320), (8085, 193023648), (8240, 189392742), (8316, 187661880), (8343, 187054560), (8435, 185014368), (8505, 183491616), (8624, 180959670), (8652, 180374040), (8676, 179875080), (8820, 176938344), (8910, 175151088), (9064, 172175220), (9072, 172023390), (9240, 168895692), (9270, 168349104), (9504, 164204145), (9640, 161887572), (9702, 160853040), (9720, 160555164), (9888, 157827285), (10080, 154821051), (10094, 154606320), (10122, 154178640), (10197, 153044640), (10206, 152909680), (10395, 150129504), (10584, 147448620), (10604, 147170520), (10692, 145959240), (10780, 144767736), (10815, 144299232), (10845, 143900064), (11088, 140746410), (11124, 140290920), (11330, 137740176), (11340, 137618712), (11536, 135280530), (11568, 134906310), (11664, 133795970), (11760, 132703758), (11809, 132153120), (11880, 131363316), (11907, 131065440), (12320, 126671769), (12360, 126261828), (12474, 125107920), (12936, 120639780), (12960, 120416373), (12978, 120249360), (13014, 119916720), (13230, 117958896), (13255, 117736416), (13365, 116767392), (13496, 115633980), (13596, 114783480), (13608, 114682260), (13860, 112597128), (13905, 112232736), (14112, 110586465), (14256, 109469430), (14420, 108224424), (14460, 107925048), (14553, 107235360), (14580, 107036776), (14832, 105218190), (15120, 103214034), (15141, 103070880), (15183, 102785760), (15840, 98522487), (15862, 98385840), (15876, 98299080), (15906, 98113680), (16038, 97306160), (16170, 96511824), (16480, 94696371), (16632, 93830940), (16686, 93527280), (16870, 92507184), (16995, 91826784), (17010, 91745808), (17248, 90479835), (17304, 90187020), (17352, 89937540), (17640, 88469172), (17820, 87575544), (18128, 86087610), (18144, 86011695), (18480, 84447846), (18540, 84174552), (18557, 84097440), (18711, 83405280), (19280, 80943786), (19404, 80426520), (19440, 80277582), (19467, 80166240), (19521, 79944480), (19845, 78639264), (20188, 77303160), (20244, 77089320), (20394, 76522320), (20412, 76454840), (20790, 75064752), (21168, 73724310), (21208, 73585260), (21384, 72979620), (21560, 72383868), (21630, 72149616), (21690, 71950032), (22176, 70373205), (22248, 70145460), (22660, 68870088), (22680, 68809356), (23072, 67640265), (23136, 67453155), (23328, 66897985), (23520, 66351879), (23618, 66076560), (23760, 65681658), (23793, 65590560), (23814, 65532720), (23859, 65409120), (24255, 64341216), (24720, 63130914), (24823, 62868960), (24948, 62553960), (25029, 62351520), (25235, 61842528), (25305, 61671456), (25515, 61163872), (25872, 60319890), (25956, 60124680), (26028, 59958360), (26460, 58979448), (26510, 58868208), (26730, 58383696), (26992, 57816990), (27192, 57391740), (27216, 57341130), (27720, 56298564), (27810, 56116368), (28512, 54734715), (28840, 54112212), (28920, 53962524), (29106, 53617680), (29160, 53518388), (29664, 52609095), (30240, 51607017), (30282, 51535440), (30366, 51392880), (30591, 51014880), (31185, 50043168), (31724, 49192920), (31752, 49149540), (31812, 49056840), (32076, 48653080), (32340, 48255912), (32445, 48099744), (32535, 47966688), (33264, 46915470), (33372, 46763640), (33740, 46253592), (33990, 45913392), (34020, 45872904), (34608, 45093510), (34704, 44968770), (35280, 44234586), (35427, 44051040), (35640, 43787772), (35721, 43688480), (36256, 43043805), (36960, 42223923), (37080, 42087276), (37114, 42048720), (37422, 41702640), (38560, 40471893), (38808, 40213260), (38880, 40138791), (38934, 40083120), (39042, 39972240), (39655, 39354336), (39690, 39319632), (39765, 39245472), (40095, 38922464), (40376, 38651580), (40488, 38544660), (40788, 38261160), (40824, 38227420), (41580, 37532376), (41715, 37410912), (42336, 36862155), (42416, 36792630), (42768, 36489810), (43120, 36191934), (43260, 36074808), (43380, 35975016), (43659, 35745120), (44496, 35072730), (45320, 34435044), (45360, 34404678), (45423, 34356960), (45549, 34261920), (47236, 33038280), (47520, 32840829), (47586, 32795280), (47628, 32766360), (47718, 32704560), (48510, 32170608), (49440, 31565457), (49646, 31434480), (49896, 31276980), (50058, 31175760), (50470, 30921264), (50610, 30835728), (50985, 30608928), (51030, 30581936), (51744, 30159945), (51912, 30062340), (52056, 29979180), (52920, 29489724), (53020, 29434104), (53460, 29191848), (53984, 28908495), (54384, 28695870), (54432, 28670565), (55440, 28149282), (55517, 28110240), (55620, 28058184), (55671, 28032480), (56133, 27801760), (57680, 27056106), (57840, 26981262), (58212, 26808840), (58320, 26759194), (58401, 26722080), (58563, 26648160), (59045, 26430624), (59535, 26213088), (60564, 25767720), (60732, 25696440), (61182, 25507440), (62370, 25021584), (63448, 24596460), (63504, 24574770), (63624, 24528420), (64152, 24326540), (64680, 24127956), (64890, 24049872), (65070, 23983344), (66528, 23457735), (66744, 23381820), (67480, 23126796), (67980, 22956696), (68040, 22936452), (69216, 22546755), (69408, 22484385), (70560, 22117293), (70854, 22025520), (71280, 21893886), (71379, 21863520), (71442, 21844240), (71577, 21803040), (72765, 21447072), (74160, 21043638), (74228, 21024360), (74469, 20956320), (74844, 20851320), (75087, 20783840), (75705, 20614176), (75915, 20557152), (77616, 20106630), (77868, 20041560), (78084, 19986120), (79310, 19677168), (79380, 19659816), (79530, 19622736), (80190, 19461232), (80752, 19325790), (80976, 19272330), (81576, 19130580), (81648, 19113710), (83160, 18766188), (83430, 18705456), (84832, 18396315), (85536, 18244905), (86240, 18095967), (86520, 18037404), (86760, 17987508), (87318, 17872560), (88992, 17536365), (90640, 17217522), (90720, 17202339), (90846, 17178480), (91098, 17130960), (91773, 17004960), (92785, 16819488), (93555, 16681056), (94472, 16519140), (95172, 16397640), (95256, 16383180), (95436, 16352280), (97020, 16085304), (97335, 16033248), (97605, 15988896), (99292, 15717240), (99792, 15638490), (100116, 15587880), (100940, 15460632), (101220, 15417864), (101970, 15304464), (102060, 15290968), (103824, 15031170), (104112, 14989590), (105840, 14744862), (106040, 14717052), (106281, 14683680), (106920, 14595924), (108768, 14347935), (110880, 14074641), (111034, 14055120), (111240, 14029092), (111342, 14016240), (112266, 13900880), (115360, 13528053), (115680, 13490631), (116424, 13404420), (116640, 13379597), (116802, 13361040), (117126, 13324080), (118090, 13215312), (118965, 13118112), (119070, 13106544), (119295, 13081824), (121128, 12883860), (121464, 12848220), (122364, 12753720), (124115, 12573792), (124740, 12510792), (125145, 12470304), (126896, 12298230), (127008, 12287385), (127248, 12264210), (128304, 12163270), (129360, 12063978), (129780, 12024936), (129899, 12013920), (130140, 11991672), (130977, 11915040), (133488, 11690910), (134960, 11563398), (135960, 11478348), (136080, 11468226), (136269, 11452320), (136647, 11420640), (141708, 11012760), (142560, 10946943), (142758, 10931760), (142884, 10922120), (143154, 10901520), (145530, 10723536), (148320, 10521819), (148456, 10512180), (148938, 10478160), (149688, 10425660), (150174, 10391920), (151410, 10307088), (151830, 10278576), (152955, 10202976), (155232, 10053315), (155736, 10020780), (156168, 9993060), (158620, 9838584), (158760, 9829908), (159060, 9811368), (160380, 9730616), (161504, 9662895), (161952, 9636165), (163152, 9565290), (163296, 9556855), (166320, 9383094), (166551, 9370080), (166860, 9352728), (167013, 9344160), (173040, 9018702), (173520, 8993754), (173761, 8981280), (174636, 8936280), (175203, 8907360), (175689, 8882720), (177135, 8810208), (178605, 8737696), (181280, 8608761), (181692, 8589240), (182196, 8565480), (183546, 8502480), (185570, 8409744), (187110, 8340528), (188944, 8259570), (190344, 8198820), (190512, 8191590), (190872, 8176140), (194040, 8042652), (194670, 8016624), (195210, 7994448), (198584, 7858620), (199584, 7819245), (200232, 7793940), (201880, 7730316), (202440, 7708932), (203940, 7652232), (204120, 7645484), (207648, 7515585), (208224, 7494795), (211680, 7372431), (212080, 7358526), (212562, 7341840), (213840, 7297962), (214137, 7287840), (214731, 7267680), (218295, 7149024), (222068, 7027560), (222480, 7014546), (222684, 7008120), (223407, 6985440), (224532, 6950440), (227115, 6871392), (227745, 6852384), (232848, 6702210), (233604, 6680520), (234252, 6662040), (236180, 6607656), (237930, 6559056), (238140, 6553272), (238590, 6540912), (242256, 6441930), (242928, 6424110), (244728, 6376860), (248230, 6286896), (249480, 6255396), (250290, 6235152), (253792, 6149115), (254496, 6132105), (256608, 6081635), (258720, 6031989), (259560, 6012468), (259798, 6006960), (260280, 5995836), (261954, 5957520), (266976, 5845455), (269920, 5781699), (271920, 5739174), (272160, 5734113), (272538, 5726160), (273053, 5715360), (273294, 5710320), (275319, 5668320), (277585, 5622048), (278355, 5606496), (280665, 5560352), (283416, 5506380), (285516, 5465880), (285768, 5461060), (286308, 5450760), (291060, 5361768), (292005, 5344416), (292815, 5329632), (296912, 5256090), (297876, 5239080), (299376, 5212830), (300348, 5195960), (302820, 5153544), (303660, 5139288), (305910, 5101488), (311472, 5010390), (312336, 4996530), (317240, 4919292), (317520, 4914954), (318120, 4905684), (318843, 4894560), (320760, 4865308), (326304, 4782645), (332640, 4691547), (333102, 4685040), (333720, 4676364), (334026, 4672080), (346080, 4509351), (347040, 4496877), (347522, 4490640), (349272, 4468140), (350406, 4453680), (351378, 4441360), (354270, 4405104), (356895, 4372704), (357210, 4368848), (357885, 4360608), (363384, 4294620), (364392, 4282740), (367092, 4251240), (371140, 4204872), (372345, 4191264), (374220, 4170264), (375435, 4156768), (377888, 4129785), (380688, 4099410), (381024, 4095795), (381744, 4088070), (388080, 4021326), (389340, 4008312), (389697, 4004640), (390420, 3997224), (392931, 3971680), (397168, 3929310), (400464, 3896970), (403760, 3865158), (404880, 3854466), (407880, 3826116), (408240, 3822742), (408807, 3817440), (409941, 3806880), (424160, 3679263), (425124, 3670920), (427680, 3648981), (428274, 3643920), (429462, 3633840), (436590, 3574512), (444136, 3513780), (444960, 3507273), (445368, 3504060), (446814, 3492720), (449064, 3475220), (454230, 3435696), (455490, 3426192), (458865, 3400992), (465696, 3351105), (467208, 3340260), (468504, 3331020), (472360, 3303828), (475860, 3279528), (476280, 3276636), (477180, 3270456), (484512, 3220965), (485856, 3212055), (489456, 3188430), (496460, 3143448), (498960, 3127698), (499653, 3123360), (500580, 3117576), (501039, 3114720), (519120, 3006234), (519596, 3003480), (520560, 2997918), (521283, 2993760), (523908, 2978760), (525609, 2969120), (531405, 2936736), (543840, 2869587), (545076, 2863080), (546106, 2857680), (546588, 2855160), (550638, 2834160), (555170, 2811024), (556710, 2803248), (561330, 2780176), (566832, 2753190), (571032, 2732940), (571536, 2730530), (572616, 2725380), (582120, 2680884), (584010, 2672208), (585630, 2664816), (593824, 2628045), (595752, 2619540), (598752, 2606415), (600696, 2597980), (605640, 2576772), (607320, 2569644), (611820, 2550744), (622944, 2505195), (624672, 2498265), (634480, 2459646), (635040, 2457477), (636240, 2452842), (637686, 2447280), (641520, 2432654), (642411, 2429280), (644193, 2422560), (649495, 2402784), (654885, 2383008), (666204, 2342520), (667440, 2338182), (668052, 2336040), (670221, 2328480), (681345, 2290464), (683235, 2284128), (695044, 2245320), (698544, 2234070), (700812, 2226840), (702756, 2220680), (708540, 2202552), (713790, 2186352), (714420, 2184424), (715770, 2180304), (726768, 2147310), (728784, 2141370), (734184, 2125620), (742280, 2102436), (744690, 2095632), (748440, 2085132), (750870, 2078384), (761376, 2049705), (763488, 2044035), (776160, 2010663), (778680, 2004156), (779394, 2002320), (780840, 1998612), (785862, 1985840), (794336, 1964655), (800928, 1948485), (807520, 1932579), (809760, 1927233), (815760, 1913058), (816480, 1911371), (817614, 1908720), (819159, 1905120), (819882, 1903440), (825957, 1889440), (832755, 1874016), (835065, 1868832), (850248, 1835460), (856548, 1821960), (858924, 1816920), (868805, 1796256), (873180, 1787256), (876015, 1781472), (878445, 1776544), (888272, 1756890), (890736, 1752030), (893628, 1746360), (898128, 1737610), (908460, 1717848), (910980, 1713096), (917730, 1700496), (934416, 1670130), (937008, 1665510), (944720, 1651914), (951720, 1639764), (952560, 1638318), (954360, 1635228), (956529, 1631520), (978912, 1594215), (992920, 1571724), (997920, 1563849), (999306, 1561680), (1001160, 1558788), (1002078, 1557360), (1038240, 1503117), (1039192, 1501740), (1041120, 1498959), (1042566, 1496880), (1047816, 1489380), (1051218, 1484560), (1062810, 1468368), (1070685, 1457568), (1073655, 1453536), (1090152, 1431540), (1092212, 1428840), (1093176, 1427580), (1101276, 1417080), (1110340, 1405512), (1113420, 1401624), (1117035, 1397088), (1122660, 1390088), (1133664, 1376595), (1142064, 1366470), (1143072, 1365265), (1145232, 1362690), (1164240, 1340442), (1168020, 1336104), (1169091, 1334880), (1171260, 1332408), (1191504, 1309770), (1201392, 1298990), (1211280, 1288386), (1214640, 1284822), (1216327, 1283040), (1223640, 1275372), (1226421, 1272480), (1229823, 1268960)]