277367039040

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:228

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 46, 48, 52, 56, 60, 61, 62, 64, 65, 69, 70, 73, 78, 80, 84, 91, 92, 93, 96, 104, 105, 112, 115, 120, 122, 124, 130, 138, 140, 146, 155, 156, 160, 161, 168, 182, 183, 184, 186, 192, 195, 208, 210, 217, 219, 224, 230, 240, 244, 248, 260, 273, 276, 280, 292, 299, 305, 310, 312, 320, 322, 336, 345, 364, 365, 366, 368, 372, 390, 403, 416, 420, 427, 434, 438, 448, 455, 460, 465, 480, 483, 488, 496, 511, 520, 546, 552, 560, 584, 598, 610, 620, 624, 644, 651, 672, 690, 713, 728, 730, 732, 736, 744, 780, 793, 805, 806, 832, 840, 854, 868, 876, 897, 910, 915, 920, 930, 949, 960, 966, 976, 992, 1022, 1040, 1085, 1092, 1095, 1104, 1120, 1168, 1196, 1209, 1220, 1240, 1248, 1281, 1288, 1302, 1344, 1365, 1380, 1403, 1426, 1456, 1460, 1464, 1472, 1488, 1495, 1533, 1560, 1586, 1610, 1612, 1679, 1680, 1708, 1736, 1752, 1794, 1820, 1830, 1840, 1860, 1891, 1898, 1932, 1952, 1984, 2015, 2044, 2080, 2093, 2135, 2139, 2170, 2184, 2190, 2208, 2240, 2263, 2336, 2379, 2392, 2415, 2418, 2440, 2480, 2496, 2555, 2562, 2576, 2604, 2730, 2760, 2806, 2821, 2847, 2852, 2912, 2920, 2928, 2976, 2990, 3066, 3120, 3172, 3220, 3224, 3255, 3358, 3360, 3416, 3472, 3504, 3565, 3588, 3640, 3660, 3680, 3720, 3782, 3796, 3864, 3904, 3965, 4030, 4088, 4160, 4186, 4209, 4270, 4278, 4340, 4368, 4380, 4416, 4453, 4485, 4526, 4672, 4745, 4758, 4784, 4830, 4836, 4880, 4960, 4991, 5037, 5110, 5124, 5152, 5208, 5460, 5520, 5551, 5612, 5642, 5673, 5694, 5704, 5824, 5840, 5856, 5952, 5980, 6045, 6132, 6240, 6279, 6344, 6405, 6440, 6448, 6510, 6643, 6716, 6720, 6789, 6832, 6944, 7008, 7015, 7130, 7176, 7280, 7320, 7360, 7440, 7564, 7592, 7665, 7728, 7930, 8060, 8176, 8372, 8395, 8418, 8463, 8540, 8556, 8680, 8736, 8760, 8906, 8970, 9052, 9269, 9455, 9490, 9516, 9568, 9660, 9672, 9760, 9821, 9920, 9982, 10074, 10220, 10248, 10304, 10416, 10465, 10695, 10920, 11040, 11102, 11224, 11284, 11315, 11346, 11388, 11408, 11680, 11712, 11753, 11895, 11960, 12090, 12264, 12480, 12558, 12688, 12810, 12880, 12896, 13020, 13237, 13286, 13359, 13432, 13578, 13664, 13888, 14016, 14030, 14105, 14235, 14260, 14352, 14560, 14640, 14880, 14973, 15128, 15184, 15330, 15456, 15841, 15860, 16120, 16352, 16653, 16744, 16790, 16836, 16926, 17080, 17112, 17360, 17472, 17520, 17812, 17940, 18104, 18239, 18538, 18910, 18980, 19032, 19136, 19320, 19344, 19520, 19642, 19929, 19964, 20148, 20440, 20496, 20832, 20930, 21045, 21390, 21827, 21840, 22080, 22204, 22265, 22448, 22568, 22630, 22692, 22776, 22816, 23360, 23506, 23790, 23920, 24180, 24528, 24583, 24955, 25116, 25185, 25376, 25620, 25760, 25792, 26040, 26474, 26572, 26718, 26864, 27156, 27328, 27755, 27807, 28060, 28210, 28365, 28470, 28520, 28704, 29120, 29280, 29419, 29463, 29760, 29946, 30256, 30368, 30660, 30912, 31171, 31395, 31682, 31720, 32240, 32704, 33215, 33306, 33488, 33580, 33672, 33852, 33945, 34160, 34224, 34720, 35040, 35259, 35624, 35880, 36208, 36478, 37076, 37820, 37960, 38064, 38640, 38688, 39284, 39711, 39858, 39928, 40296, 40880, 40992, 41664, 41860, 42090, 42315, 42780, 43493, 43654, 43680, 44408, 44530, 44896, 45136, 45260, 45384, 45552, 45632, 46345, 47012, 47523, 47580, 47840, 48360, 49056, 49105, 49166, 49910, 50232, 50370, 50752, 51240, 51520, 52049, 52080, 52948, 53144, 53436, 53728, 54312, 54717, 55510, 55614, 56120, 56420, 56730, 56940, 57040, 57408, 57889, 58560, 58765, 58838, 58926, 59892, 60512, 60736, 61320, 62342, 62790, 63364, 63440, 64480, 64883, 65481, 66185, 66430, 66612, 66795, 66976, 67160, 67344, 67704, 67890, 68320, 68448, 69440, 70080, 70518, 71248, 71760, 72416, 72956, 73749, 74152, 74865, 75640, 75920, 76128, 77280, 77376, 78568, 79205, 79422, 79716, 79856, 80592, 81760, 81984, 83265, 83720, 84180, 84630, 85560, 86986, 87308, 87360, 88257, 88816, 89060, 89792, 90272, 90520, 90768, 91104, 91195, 92690, 93513, 94024, 95046, 95160, 95680, 96720, 98112, 98210, 98332, 99645, 99820, 100464, 100740, 102419, 102480, 104098, 104160, 105896, 106288, 106872, 107456, 108624, 109135, 109434, 111020, 111228, 112240, 112840, 113460, 113880, 114080, 115778, 117530, 117676, 117852, 119784, 121024, 122640, 122915, 124684, 125580, 126728, 126880, 127673, 128960, 129766, 130479, 130962, 132370, 132860, 133224, 133590, 133952, 134320, 134688, 135408, 135780, 136640, 136896, 138043, 139035, 141036, 142496, 143520, 144832, 145912, 147095, 147315, 147498, 148304, 149730, 151280, 151840, 152256, 152789, 154560, 155855, 156147, 157136, 158410, 158844, 159432, 159712, 161184, 163520, 166530, 167440, 168360, 169260, 171120, 172081, 173667, 173972, 174616, 176295, 176514, 177632, 178120, 180544, 181040, 181536, 182208, 182390, 185380, 187026, 188048, 190092, 190320, 193440, 194649, 196420, 196664, 198555, 199290, 199640, 200928, 201480, 204838, 204960, 205933, 208196, 208320, 211792, 212576, 213744, 217248, 217465, 218270, 218868, 222040, 222456, 224480, 225680, 226920, 227760, 228160, 231556, 235060, 235352, 235704, 237615, 239568, 245280, 245830, 249368, 251160, 253456, 253760, 255346, 259532, 260245, 260958, 261924, 264740, 265720, 266448, 267180, 268640, 269376, 270816, 271560, 273585, 276086, 278070, 282072, 284992, 287040, 289445, 291824, 294190, 294630, 294996, 296608, 299460, 302560, 303680, 304451, 305578, 307257, 311710, 312294, 314272, 316820, 317688, 318864, 319424, 322368, 324415, 327405, 333060, 334880, 336720, 338520, 342240, 344162, 347334, 347944, 349232, 352590, 353028, 355264, 356240, 362080, 363072, 364343, 364780, 368745, 370760, 374052, 376096, 380184, 380640, 383019, 386880, 389298, 392840, 393328, 397110, 398580, 399280, 401856, 402960, 405223, 409676, 409920, 411866, 414129, 416392, 423584, 425152, 427488, 434496, 434930, 436540, 437736, 441285, 444080, 444912, 448960, 451360, 453840, 455520, 458367, 463112, 467565, 470120, 470704, 471408, 475230, 479136, 490560, 491660, 498736, 502320, 506912, 510692, 512095, 516243, 519064, 520490, 521916, 523848, 529480, 531440, 532896, 534360, 537280, 541632, 543120, 547170, 552172, 556140, 564144, 565409, 578890, 583648, 588380, 589260, 589992, 593216, 598920, 605120, 608902, 611156, 614514, 617799, 623420, 624588, 628544, 633640, 635376, 637728, 638365, 648830, 652395, 654810, 666120, 669760, 673440, 676637, 677040, 684480, 688324, 690215, 694668, 695888, 698464, 705180, 706056, 712480, 716933, 724160, 728686, 729560, 737490, 741520, 748104, 752192, 760368, 761280, 763945, 766038, 778596, 780735, 785680, 786656, 794220, 797160, 798560, 805920, 810446, 819352, 823732, 828258, 832784, 847168, 854976, 860405, 868335, 869860, 873080, 875472, 882570, 888160, 889824, 902720, 907680, 911040, 913353, 916734, 926224, 935130, 940240, 941408, 942816, 950460, 958272, 966301, 973245, 983320, 997472, 1004640, 1013824, 1021384, 1024190, 1029665, 1032486, 1038128, 1040980, 1043832, 1047696, 1058960, 1062880, 1065792, 1068720, 1086240, 1093029, 1094340, 1104344, 1112280, 1128288, 1130818, 1157780, 1167296, 1176760, 1178520, 1179984, 1197840, 1215669, 1217804, 1222312, 1229028, 1235598, 1246840, 1249176, 1267280, 1270752, 1275456, 1276730, 1297660, 1304790, 1309620, 1331447, 1332240, 1346880, 1353274, 1354080, 1376648, 1380430, 1389336, 1391776, 1396928, 1410360, 1412112, 1424960, 1433866, 1457372, 1459120, 1474980, 1483040, 1496208, 1520736, 1522255, 1527890, 1532076, 1536285, 1557192, 1561470, 1571360, 1573312, 1588440, 1594320, 1597120, 1611840, 1620892, 1638704, 1647464, 1656516, 1665568, 1696227, 1720810, 1736670, 1739720, 1746160, 1750944, 1765140, 1776320, 1779648, 1794559, 1815360, 1821715, 1826706, 1833468, 1852448, 1870260, 1880480, 1882816, 1885632, 1900920, 1915095, 1932602, 1946490, 1966640, 1994944, 2009280, 2026115, 2029911, 2042768, 2048380, 2059330, 2064972, 2070645, 2076256, 2081960, 2087664, 2095392, 2117920, 2125760, 2137440, 2150799, 2172480, 2186058, 2188680, 2208688, 2224560, 2256576, 2261636, 2291835, 2315560, 2353520, 2357040, 2359968, 2395680, 2431338, 2435608, 2444624, 2458056, 2471196, 2493680, 2498352, 2534560, 2541504, 2553460, 2581215, 2595320, 2609580, 2619240, 2662894, 2664480, 2706548, 2708160, 2753296, 2760860, 2778672, 2783552, 2820720, 2824224, 2827045, 2867732, 2898903, 2914744, 2918240, 2949960, 2966080, 2992416, 3041472, 3044510, 3055780, 3064152, 3072570, 3088995, 3114384, 3122940, 3142720, 3174989, 3176880, 3188640, 3241784, 3277408, 3294928, 3313032, 3331136, 3383185, 3392454, 3441620, 3473340, 3479440, 3492320, 3501888, 3530280, 3584665, 3589118, 3643430, 3653412, 3666936, 3704896, 3740520, 3760960, 3801840, 3830190, 3865204, 3892980, 3933280, 3957863, 3994341, 4052230, 4059822, 4085536, 4096760, 4118660, 4129944, 4141290, 4152512, 4163920, 4175328, 4190784, 4235840, 4274880, 4301598, 4372116, 4377360, 4417376, 4449120, 4523272, 4566765, 4583670, 4631120, 4707040, 4714080, 4719936, 4736459, 4791360, 4831505, 4862676, 4871216, 4889248, 4916112, 4942392, 4987360, 4996704, 5069120, 5106920, 5162430, 5190640, 5219160, 5238480, 5325788, 5328960, 5383677, 5413096, 5465145, 5506592, 5521720, 5557344, 5641440, 5648448, 5654090, 5735464, 5797806, 5829488, 5836480, 5899920, 5984832, 6078345, 6089020, 6111560, 6128304, 6145140, 6177990, 6228768, 6245880, 6349978, 6353760, 6377280, 6483568, 6554816, 6589856, 6626064, 6657235, 6766370, 6784908, 6883240, 6946680, 6958880, 6984640, 7060560, 7169330, 7178236, 7286860, 7306824, 7333872, 7481040, 7603680, 7660380, 7730408, 7785960, 7866560, 7915726, 7988682, 8104460, 8119644, 8171072, 8193520, 8237320, 8259888, 8282580, 8327840, 8350656, 8481135, 8603196, 8744232, 8754720, 8834752, 8898240, 8972795, 9046544, 9133530, 9167340, 9262240, 9320129, 9414080, 9428160, 9472918, 9524967, 9663010, 9725352, 9742432, 9778496, 9832224, 9884784, 9974720, 9993408, 10149555, 10213840, 10324860, 10381280, 10438320, 10476960, 10651576, 10753995, 10767354, 10826192, 10930290, 11013184, 11043440, 11114688, 11282880, 11308180, 11470928, 11595612, 11658976, 11799840, 11873589, 12156690, 12178040, 12223120, 12256608, 12290280, 12355980, 12457536, 12491760, 12561913, 12699956, 12707520, 12967136, 13179712, 13252128, 13314470, 13532740, 13569816, 13766480, 13893360, 13917760, 14121120, 14209377, 14338660, 14356472, 14494515, 14573720, 14613648, 14667744, 14962080, 15207360, 15320760, 15460816, 15571920, 15831452, 15874945, 15977364, 16208920, 16239288, 16387040, 16474640, 16519776, 16565160, 16655680, 16962270, 17206392, 17488464, 17509440, 17945590, 18093088, 18267060, 18334680, 18524480, 18640258, 18945836, 19049934, 19326020, 19450704, 19484864, 19664448, 19769568, 19789315, 19971705, 20299110, 20427680, 20649720, 20762560, 20876640, 20953920, 21303152, 21507990, 21534708, 21652384, 21860580, 22086880, 22224923, 22616360, 22941856, 23191224, 23317952, 23599680, 23682295, 23747178, 24313380, 24356080, 24446240, 24513216, 24580560, 24711960, 24983520, 25123826, 25399912, 25934272, 26504256, 26628940, 26918385, 27065480, 27139632, 27532960, 27786720, 27960387, 28242240, 28418754, 28677320, 28712944, 28989030, 29147440, 29227296, 29335488, 29924160, 30641520, 30921632, 31143840, 31662904, 31749890, 31954728, 32417840, 32478576, 32774080, 32949280, 33039552, 33130320, 33924540, 34412784, 34976928, 35891180, 36186176, 36534120, 36669360, 37280516, 37685739, 37891672, 38099868, 38652040, 38901408, 39539136, 39578630, 39943410, 40598220, 40855360, 41274857, 41299440, 41753280, 42606304, 43015980, 43069416, 43304768, 43721160, 44173760, 44449846, 45232720, 45883712, 46382448, 46600645, 47364590, 47494356, 47624835, 48626760, 48712160, 48892480, 49161120, 49423920, 49967040, 50247652, 50799824, 53257880, 53836770, 54130960, 54279264, 55065920, 55573440, 55920774, 56837508, 57354640, 57425888, 57978060, 58294880, 58454592, 59367945, 61283040, 61843264, 62287680, 62809565, 63325808, 63499780, 63909456, 64835680, 64957152, 65898560, 66260640, 66674769, 67849080, 68825568, 69953856, 71046885, 71782360, 73068240, 73338720, 74561032, 75371478, 75783344, 76199736, 77304080, 77802816, 79157260, 79886820, 81196440, 82549714, 82598880, 85212608, 86031960, 86138832, 87442320, 88899692, 90465440, 92764896, 93201290, 94729180, 94988712, 95249670, 97253520, 97424320, 98322240, 98847840, 100495304, 101599648, 106515760, 107673540, 108261920, 108558528, 111124615, 111841548, 113675016, 114709280, 114851776, 115956120, 116589760, 118735890, 122566080, 123824571, 125619130, 126651616, 126999560, 127818912, 129671360, 129914304, 132521280, 133349538, 135698160, 137651136, 139801935, 142093770, 143564720, 146136480, 146677440, 149122064, 150742956, 151566688, 152399472, 154608160, 158314520, 159773640, 162392880, 165099428, 165197760, 172063920, 172277664, 174884640, 177799384, 180930880, 185529792, 186402580, 188428695, 189458360, 189977424, 190499340, 194507040, 197695680, 200990608, 203199296, 206374285, 213031520, 215347080, 216523840, 222249230, 223683096, 227350032, 229418560, 231912240, 237471780, 247649142, 251238260, 253303232, 253999120, 255637824, 266699076, 271396320, 279603870, 284187540, 287129440, 288923999, 292272960, 298244128, 301485912, 303133376, 304798944, 309216320, 316629040, 319547280, 324785760, 330198856, 333373845, 344127840, 344555328, 349769280, 355598768, 372805160, 376857390, 378916720, 379954848, 380998680, 389014080, 401981216, 412748570, 426063040, 430694160, 444498460, 447366192, 454700064, 463824480, 474943560, 495298284, 502476520, 507998240, 533398152, 542792640, 559207740, 568375080, 574258880, 577847998, 596488256, 602971824, 609597888, 619122855, 633258080, 639094560, 649571520, 660397712, 666747690, 688255680, 711197536, 745610320, 753714780, 757833440, 759909696, 761997360, 803962432, 825497140, 861388320, 866771997, 888996920, 894732384, 909400128, 927648960, 949887120, 990596568, 1004953040, 1015996480, 1066796304, 1118415480, 1136750160, 1155695996, 1205943648, 1238245710, 1266516160, 1278189120, 1320795424, 1333495380, 1422395072, 1444619995, 1491220640, 1507429560, 1515666880, 1523994720, 1650994280, 1722776640, 1733543994, 1777993840, 1789464768, 1899774240, 1981193136, 2009906080, 2133592608, 2236830960, 2273500320, 2311391992, 2411887296, 2476491420, 2641590848, 2666990760, 2889239990, 2982441280, 3014859120, 3047989440, 3301988560, 3467087988, 3555987680, 3799548480, 3962386272, 4019812160, 4267185216, 4333859985, 4473661920, 4547000640, 4622783984, 4952982840, 5333981520, 5778479980, 6029718240, 6603977120, 6934175976, 7111975360, 7924772544, 8667719970, 8947323840, 9245567968, 9905965680, 10667963040, 11556959960, 12059436480, 13207954240, 13868351952, 17335439940, 18491135936, 19811931360, 21335926080, 23113919920, 27736703904, 34670879880, 39623862720, 46227839840, 55473407808, 69341759760, 92455679680, 138683519520, 277367039040]

約数ペア:

[(1, 277367039040), (2, 138683519520), (3, 92455679680), (4, 69341759760), (5, 55473407808), (6, 46227839840), (7, 39623862720), (8, 34670879880), (10, 27736703904), (12, 23113919920), (13, 21335926080), (14, 19811931360), (15, 18491135936), (16, 17335439940), (20, 13868351952), (21, 13207954240), (23, 12059436480), (24, 11556959960), (26, 10667963040), (28, 9905965680), (30, 9245567968), (31, 8947323840), (32, 8667719970), (35, 7924772544), (39, 7111975360), (40, 6934175976), (42, 6603977120), (46, 6029718240), (48, 5778479980), (52, 5333981520), (56, 4952982840), (60, 4622783984), (61, 4547000640), (62, 4473661920), (64, 4333859985), (65, 4267185216), (69, 4019812160), (70, 3962386272), (73, 3799548480), (78, 3555987680), (80, 3467087988), (84, 3301988560), (91, 3047989440), (92, 3014859120), (93, 2982441280), (96, 2889239990), (104, 2666990760), (105, 2641590848), (112, 2476491420), (115, 2411887296), (120, 2311391992), (122, 2273500320), (124, 2236830960), (130, 2133592608), (138, 2009906080), (140, 1981193136), (146, 1899774240), (155, 1789464768), (156, 1777993840), (160, 1733543994), (161, 1722776640), (168, 1650994280), (182, 1523994720), (183, 1515666880), (184, 1507429560), (186, 1491220640), (192, 1444619995), (195, 1422395072), (208, 1333495380), (210, 1320795424), (217, 1278189120), (219, 1266516160), (224, 1238245710), (230, 1205943648), (240, 1155695996), (244, 1136750160), (248, 1118415480), (260, 1066796304), (273, 1015996480), (276, 1004953040), (280, 990596568), (292, 949887120), (299, 927648960), (305, 909400128), (310, 894732384), (312, 888996920), (320, 866771997), (322, 861388320), (336, 825497140), (345, 803962432), (364, 761997360), (365, 759909696), (366, 757833440), (368, 753714780), (372, 745610320), (390, 711197536), (403, 688255680), (416, 666747690), (420, 660397712), (427, 649571520), (434, 639094560), (438, 633258080), (448, 619122855), (455, 609597888), (460, 602971824), (465, 596488256), (480, 577847998), (483, 574258880), (488, 568375080), (496, 559207740), (511, 542792640), (520, 533398152), (546, 507998240), (552, 502476520), (560, 495298284), (584, 474943560), (598, 463824480), (610, 454700064), (620, 447366192), (624, 444498460), (644, 430694160), (651, 426063040), (672, 412748570), (690, 401981216), (713, 389014080), (728, 380998680), (730, 379954848), (732, 378916720), (736, 376857390), (744, 372805160), (780, 355598768), (793, 349769280), (805, 344555328), (806, 344127840), (832, 333373845), (840, 330198856), (854, 324785760), (868, 319547280), (876, 316629040), (897, 309216320), (910, 304798944), (915, 303133376), (920, 301485912), (930, 298244128), (949, 292272960), (960, 288923999), (966, 287129440), (976, 284187540), (992, 279603870), (1022, 271396320), (1040, 266699076), (1085, 255637824), (1092, 253999120), (1095, 253303232), (1104, 251238260), (1120, 247649142), (1168, 237471780), (1196, 231912240), (1209, 229418560), (1220, 227350032), (1240, 223683096), (1248, 222249230), (1281, 216523840), (1288, 215347080), (1302, 213031520), (1344, 206374285), (1365, 203199296), (1380, 200990608), (1403, 197695680), (1426, 194507040), (1456, 190499340), (1460, 189977424), (1464, 189458360), (1472, 188428695), (1488, 186402580), (1495, 185529792), (1533, 180930880), (1560, 177799384), (1586, 174884640), (1610, 172277664), (1612, 172063920), (1679, 165197760), (1680, 165099428), (1708, 162392880), (1736, 159773640), (1752, 158314520), (1794, 154608160), (1820, 152399472), (1830, 151566688), (1840, 150742956), (1860, 149122064), (1891, 146677440), (1898, 146136480), (1932, 143564720), (1952, 142093770), (1984, 139801935), (2015, 137651136), (2044, 135698160), (2080, 133349538), (2093, 132521280), (2135, 129914304), (2139, 129671360), (2170, 127818912), (2184, 126999560), (2190, 126651616), (2208, 125619130), (2240, 123824571), (2263, 122566080), (2336, 118735890), (2379, 116589760), (2392, 115956120), (2415, 114851776), (2418, 114709280), (2440, 113675016), (2480, 111841548), (2496, 111124615), (2555, 108558528), (2562, 108261920), (2576, 107673540), (2604, 106515760), (2730, 101599648), (2760, 100495304), (2806, 98847840), (2821, 98322240), (2847, 97424320), (2852, 97253520), (2912, 95249670), (2920, 94988712), (2928, 94729180), (2976, 93201290), (2990, 92764896), (3066, 90465440), (3120, 88899692), (3172, 87442320), (3220, 86138832), (3224, 86031960), (3255, 85212608), (3358, 82598880), (3360, 82549714), (3416, 81196440), (3472, 79886820), (3504, 79157260), (3565, 77802816), (3588, 77304080), (3640, 76199736), (3660, 75783344), (3680, 75371478), (3720, 74561032), (3782, 73338720), (3796, 73068240), (3864, 71782360), (3904, 71046885), (3965, 69953856), (4030, 68825568), (4088, 67849080), (4160, 66674769), (4186, 66260640), (4209, 65898560), (4270, 64957152), (4278, 64835680), (4340, 63909456), (4368, 63499780), (4380, 63325808), (4416, 62809565), (4453, 62287680), (4485, 61843264), (4526, 61283040), (4672, 59367945), (4745, 58454592), (4758, 58294880), (4784, 57978060), (4830, 57425888), (4836, 57354640), (4880, 56837508), (4960, 55920774), (4991, 55573440), (5037, 55065920), (5110, 54279264), (5124, 54130960), (5152, 53836770), (5208, 53257880), (5460, 50799824), (5520, 50247652), (5551, 49967040), (5612, 49423920), (5642, 49161120), (5673, 48892480), (5694, 48712160), (5704, 48626760), (5824, 47624835), (5840, 47494356), (5856, 47364590), (5952, 46600645), (5980, 46382448), (6045, 45883712), (6132, 45232720), (6240, 44449846), (6279, 44173760), (6344, 43721160), (6405, 43304768), (6440, 43069416), (6448, 43015980), (6510, 42606304), (6643, 41753280), (6716, 41299440), (6720, 41274857), (6789, 40855360), (6832, 40598220), (6944, 39943410), (7008, 39578630), (7015, 39539136), (7130, 38901408), (7176, 38652040), (7280, 38099868), (7320, 37891672), (7360, 37685739), (7440, 37280516), (7564, 36669360), (7592, 36534120), (7665, 36186176), (7728, 35891180), (7930, 34976928), (8060, 34412784), (8176, 33924540), (8372, 33130320), (8395, 33039552), (8418, 32949280), (8463, 32774080), (8540, 32478576), (8556, 32417840), (8680, 31954728), (8736, 31749890), (8760, 31662904), (8906, 31143840), (8970, 30921632), (9052, 30641520), (9269, 29924160), (9455, 29335488), (9490, 29227296), (9516, 29147440), (9568, 28989030), (9660, 28712944), (9672, 28677320), (9760, 28418754), (9821, 28242240), (9920, 27960387), (9982, 27786720), (10074, 27532960), (10220, 27139632), (10248, 27065480), (10304, 26918385), (10416, 26628940), (10465, 26504256), (10695, 25934272), (10920, 25399912), (11040, 25123826), (11102, 24983520), (11224, 24711960), (11284, 24580560), (11315, 24513216), (11346, 24446240), (11388, 24356080), (11408, 24313380), (11680, 23747178), (11712, 23682295), (11753, 23599680), (11895, 23317952), (11960, 23191224), (12090, 22941856), (12264, 22616360), (12480, 22224923), (12558, 22086880), (12688, 21860580), (12810, 21652384), (12880, 21534708), (12896, 21507990), (13020, 21303152), (13237, 20953920), (13286, 20876640), (13359, 20762560), (13432, 20649720), (13578, 20427680), (13664, 20299110), (13888, 19971705), (14016, 19789315), (14030, 19769568), (14105, 19664448), (14235, 19484864), (14260, 19450704), (14352, 19326020), (14560, 19049934), (14640, 18945836), (14880, 18640258), (14973, 18524480), (15128, 18334680), (15184, 18267060), (15330, 18093088), (15456, 17945590), (15841, 17509440), (15860, 17488464), (16120, 17206392), (16352, 16962270), (16653, 16655680), (16744, 16565160), (16790, 16519776), (16836, 16474640), (16926, 16387040), (17080, 16239288), (17112, 16208920), (17360, 15977364), (17472, 15874945), (17520, 15831452), (17812, 15571920), (17940, 15460816), (18104, 15320760), (18239, 15207360), (18538, 14962080), (18910, 14667744), (18980, 14613648), (19032, 14573720), (19136, 14494515), (19320, 14356472), (19344, 14338660), (19520, 14209377), (19642, 14121120), (19929, 13917760), (19964, 13893360), (20148, 13766480), (20440, 13569816), (20496, 13532740), (20832, 13314470), (20930, 13252128), (21045, 13179712), (21390, 12967136), (21827, 12707520), (21840, 12699956), (22080, 12561913), (22204, 12491760), (22265, 12457536), (22448, 12355980), (22568, 12290280), (22630, 12256608), (22692, 12223120), (22776, 12178040), (22816, 12156690), (23360, 11873589), (23506, 11799840), (23790, 11658976), (23920, 11595612), (24180, 11470928), (24528, 11308180), (24583, 11282880), (24955, 11114688), (25116, 11043440), (25185, 11013184), (25376, 10930290), (25620, 10826192), (25760, 10767354), (25792, 10753995), (26040, 10651576), (26474, 10476960), (26572, 10438320), (26718, 10381280), (26864, 10324860), (27156, 10213840), (27328, 10149555), (27755, 9993408), (27807, 9974720), (28060, 9884784), (28210, 9832224), (28365, 9778496), (28470, 9742432), (28520, 9725352), (28704, 9663010), (29120, 9524967), (29280, 9472918), (29419, 9428160), (29463, 9414080), (29760, 9320129), (29946, 9262240), (30256, 9167340), (30368, 9133530), (30660, 9046544), (30912, 8972795), (31171, 8898240), (31395, 8834752), (31682, 8754720), (31720, 8744232), (32240, 8603196), (32704, 8481135), (33215, 8350656), (33306, 8327840), (33488, 8282580), (33580, 8259888), (33672, 8237320), (33852, 8193520), (33945, 8171072), (34160, 8119644), (34224, 8104460), (34720, 7988682), (35040, 7915726), (35259, 7866560), (35624, 7785960), (35880, 7730408), (36208, 7660380), (36478, 7603680), (37076, 7481040), (37820, 7333872), (37960, 7306824), (38064, 7286860), (38640, 7178236), (38688, 7169330), (39284, 7060560), (39711, 6984640), (39858, 6958880), (39928, 6946680), (40296, 6883240), (40880, 6784908), (40992, 6766370), (41664, 6657235), (41860, 6626064), (42090, 6589856), (42315, 6554816), (42780, 6483568), (43493, 6377280), (43654, 6353760), (43680, 6349978), (44408, 6245880), (44530, 6228768), (44896, 6177990), (45136, 6145140), (45260, 6128304), (45384, 6111560), (45552, 6089020), (45632, 6078345), (46345, 5984832), (47012, 5899920), (47523, 5836480), (47580, 5829488), (47840, 5797806), (48360, 5735464), (49056, 5654090), (49105, 5648448), (49166, 5641440), (49910, 5557344), (50232, 5521720), (50370, 5506592), (50752, 5465145), (51240, 5413096), (51520, 5383677), (52049, 5328960), (52080, 5325788), (52948, 5238480), (53144, 5219160), (53436, 5190640), (53728, 5162430), (54312, 5106920), (54717, 5069120), (55510, 4996704), (55614, 4987360), (56120, 4942392), (56420, 4916112), (56730, 4889248), (56940, 4871216), (57040, 4862676), (57408, 4831505), (57889, 4791360), (58560, 4736459), (58765, 4719936), (58838, 4714080), (58926, 4707040), (59892, 4631120), (60512, 4583670), (60736, 4566765), (61320, 4523272), (62342, 4449120), (62790, 4417376), (63364, 4377360), (63440, 4372116), (64480, 4301598), (64883, 4274880), (65481, 4235840), (66185, 4190784), (66430, 4175328), (66612, 4163920), (66795, 4152512), (66976, 4141290), (67160, 4129944), (67344, 4118660), (67704, 4096760), (67890, 4085536), (68320, 4059822), (68448, 4052230), (69440, 3994341), (70080, 3957863), (70518, 3933280), (71248, 3892980), (71760, 3865204), (72416, 3830190), (72956, 3801840), (73749, 3760960), (74152, 3740520), (74865, 3704896), (75640, 3666936), (75920, 3653412), (76128, 3643430), (77280, 3589118), (77376, 3584665), (78568, 3530280), (79205, 3501888), (79422, 3492320), (79716, 3479440), (79856, 3473340), (80592, 3441620), (81760, 3392454), (81984, 3383185), (83265, 3331136), (83720, 3313032), (84180, 3294928), (84630, 3277408), (85560, 3241784), (86986, 3188640), (87308, 3176880), (87360, 3174989), (88257, 3142720), (88816, 3122940), (89060, 3114384), (89792, 3088995), (90272, 3072570), (90520, 3064152), (90768, 3055780), (91104, 3044510), (91195, 3041472), (92690, 2992416), (93513, 2966080), (94024, 2949960), (95046, 2918240), (95160, 2914744), (95680, 2898903), (96720, 2867732), (98112, 2827045), (98210, 2824224), (98332, 2820720), (99645, 2783552), (99820, 2778672), (100464, 2760860), (100740, 2753296), (102419, 2708160), (102480, 2706548), (104098, 2664480), (104160, 2662894), (105896, 2619240), (106288, 2609580), (106872, 2595320), (107456, 2581215), (108624, 2553460), (109135, 2541504), (109434, 2534560), (111020, 2498352), (111228, 2493680), (112240, 2471196), (112840, 2458056), (113460, 2444624), (113880, 2435608), (114080, 2431338), (115778, 2395680), (117530, 2359968), (117676, 2357040), (117852, 2353520), (119784, 2315560), (121024, 2291835), (122640, 2261636), (122915, 2256576), (124684, 2224560), (125580, 2208688), (126728, 2188680), (126880, 2186058), (127673, 2172480), (128960, 2150799), (129766, 2137440), (130479, 2125760), (130962, 2117920), (132370, 2095392), (132860, 2087664), (133224, 2081960), (133590, 2076256), (133952, 2070645), (134320, 2064972), (134688, 2059330), (135408, 2048380), (135780, 2042768), (136640, 2029911), (136896, 2026115), (138043, 2009280), (139035, 1994944), (141036, 1966640), (142496, 1946490), (143520, 1932602), (144832, 1915095), (145912, 1900920), (147095, 1885632), (147315, 1882816), (147498, 1880480), (148304, 1870260), (149730, 1852448), (151280, 1833468), (151840, 1826706), (152256, 1821715), (152789, 1815360), (154560, 1794559), (155855, 1779648), (156147, 1776320), (157136, 1765140), (158410, 1750944), (158844, 1746160), (159432, 1739720), (159712, 1736670), (161184, 1720810), (163520, 1696227), (166530, 1665568), (167440, 1656516), (168360, 1647464), (169260, 1638704), (171120, 1620892), (172081, 1611840), (173667, 1597120), (173972, 1594320), (174616, 1588440), (176295, 1573312), (176514, 1571360), (177632, 1561470), (178120, 1557192), (180544, 1536285), (181040, 1532076), (181536, 1527890), (182208, 1522255), (182390, 1520736), (185380, 1496208), (187026, 1483040), (188048, 1474980), (190092, 1459120), (190320, 1457372), (193440, 1433866), (194649, 1424960), (196420, 1412112), (196664, 1410360), (198555, 1396928), (199290, 1391776), (199640, 1389336), (200928, 1380430), (201480, 1376648), (204838, 1354080), (204960, 1353274), (205933, 1346880), (208196, 1332240), (208320, 1331447), (211792, 1309620), (212576, 1304790), (213744, 1297660), (217248, 1276730), (217465, 1275456), (218270, 1270752), (218868, 1267280), (222040, 1249176), (222456, 1246840), (224480, 1235598), (225680, 1229028), (226920, 1222312), (227760, 1217804), (228160, 1215669), (231556, 1197840), (235060, 1179984), (235352, 1178520), (235704, 1176760), (237615, 1167296), (239568, 1157780), (245280, 1130818), (245830, 1128288), (249368, 1112280), (251160, 1104344), (253456, 1094340), (253760, 1093029), (255346, 1086240), (259532, 1068720), (260245, 1065792), (260958, 1062880), (261924, 1058960), (264740, 1047696), (265720, 1043832), (266448, 1040980), (267180, 1038128), (268640, 1032486), (269376, 1029665), (270816, 1024190), (271560, 1021384), (273585, 1013824), (276086, 1004640), (278070, 997472), (282072, 983320), (284992, 973245), (287040, 966301), (289445, 958272), (291824, 950460), (294190, 942816), (294630, 941408), (294996, 940240), (296608, 935130), (299460, 926224), (302560, 916734), (303680, 913353), (304451, 911040), (305578, 907680), (307257, 902720), (311710, 889824), (312294, 888160), (314272, 882570), (316820, 875472), (317688, 873080), (318864, 869860), (319424, 868335), (322368, 860405), (324415, 854976), (327405, 847168), (333060, 832784), (334880, 828258), (336720, 823732), (338520, 819352), (342240, 810446), (344162, 805920), (347334, 798560), (347944, 797160), (349232, 794220), (352590, 786656), (353028, 785680), (355264, 780735), (356240, 778596), (362080, 766038), (363072, 763945), (364343, 761280), (364780, 760368), (368745, 752192), (370760, 748104), (374052, 741520), (376096, 737490), (380184, 729560), (380640, 728686), (383019, 724160), (386880, 716933), (389298, 712480), (392840, 706056), (393328, 705180), (397110, 698464), (398580, 695888), (399280, 694668), (401856, 690215), (402960, 688324), (405223, 684480), (409676, 677040), (409920, 676637), (411866, 673440), (414129, 669760), (416392, 666120), (423584, 654810), (425152, 652395), (427488, 648830), (434496, 638365), (434930, 637728), (436540, 635376), (437736, 633640), (441285, 628544), (444080, 624588), (444912, 623420), (448960, 617799), (451360, 614514), (453840, 611156), (455520, 608902), (458367, 605120), (463112, 598920), (467565, 593216), (470120, 589992), (470704, 589260), (471408, 588380), (475230, 583648), (479136, 578890), (490560, 565409), (491660, 564144), (498736, 556140), (502320, 552172), (506912, 547170), (510692, 543120), (512095, 541632), (516243, 537280), (519064, 534360), (520490, 532896), (521916, 531440), (523848, 529480)]