772051054320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:311

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 62, 63, 65, 70, 72, 73, 78, 80, 82, 84, 90, 91, 93, 104, 105, 112, 117, 120, 123, 124, 126, 127, 130, 140, 144, 146, 155, 156, 164, 168, 180, 182, 186, 195, 205, 208, 210, 217, 219, 234, 240, 246, 248, 252, 254, 260, 273, 279, 280, 287, 292, 310, 312, 315, 328, 336, 360, 364, 365, 369, 372, 381, 390, 403, 410, 420, 434, 438, 455, 465, 468, 492, 496, 504, 508, 511, 520, 533, 546, 558, 560, 574, 584, 585, 615, 620, 624, 630, 635, 651, 656, 657, 720, 728, 730, 738, 744, 762, 780, 806, 819, 820, 840, 861, 868, 876, 889, 910, 930, 936, 949, 984, 1008, 1016, 1022, 1040, 1066, 1085, 1092, 1095, 1116, 1143, 1148, 1168, 1170, 1209, 1230, 1240, 1260, 1270, 1271, 1302, 1314, 1365, 1395, 1435, 1456, 1460, 1476, 1488, 1524, 1533, 1560, 1599, 1612, 1638, 1640, 1651, 1680, 1722, 1736, 1752, 1778, 1820, 1845, 1860, 1872, 1898, 1905, 1953, 1968, 2015, 2032, 2044, 2132, 2170, 2184, 2190, 2232, 2263, 2286, 2296, 2340, 2418, 2460, 2480, 2520, 2540, 2542, 2555, 2583, 2604, 2628, 2665, 2667, 2730, 2790, 2821, 2847, 2870, 2920, 2952, 2993, 3048, 3066, 3120, 3198, 3224, 3255, 3276, 3280, 3285, 3302, 3444, 3472, 3504, 3556, 3627, 3640, 3690, 3720, 3731, 3796, 3810, 3813, 3906, 3937, 4030, 4088, 4095, 4264, 4305, 4340, 4368, 4380, 4445, 4464, 4526, 4572, 4592, 4599, 4680, 4745, 4797, 4836, 4920, 4953, 5040, 5080, 5084, 5110, 5166, 5207, 5208, 5256, 5330, 5334, 5460, 5580, 5642, 5694, 5715, 5740, 5840, 5904, 5986, 6045, 6096, 6132, 6355, 6396, 6448, 6510, 6552, 6570, 6604, 6643, 6789, 6888, 7112, 7254, 7280, 7380, 7440, 7462, 7592, 7620, 7626, 7665, 7812, 7874, 7995, 8001, 8060, 8176, 8190, 8255, 8463, 8528, 8541, 8610, 8680, 8760, 8890, 8897, 8979, 9052, 9144, 9198, 9271, 9360, 9490, 9594, 9672, 9765, 9840, 9906, 10160, 10168, 10220, 10332, 10414, 10416, 10512, 10660, 10668, 10920, 11160, 11193, 11284, 11315, 11388, 11430, 11439, 11480, 11557, 11811, 11972, 12090, 12264, 12710, 12792, 12915, 13020, 13104, 13140, 13208, 13286, 13335, 13578, 13776, 14105, 14224, 14235, 14508, 14760, 14859, 14924, 14965, 15184, 15240, 15252, 15330, 15621, 15624, 15748, 15841, 15990, 16002, 16120, 16380, 16510, 16523, 16926, 17082, 17220, 17360, 17520, 17780, 17794, 17958, 18104, 18135, 18288, 18396, 18542, 18655, 18980, 19065, 19188, 19344, 19530, 19685, 19812, 19929, 20336, 20367, 20440, 20664, 20828, 20951, 21320, 21336, 21840, 22320, 22386, 22568, 22630, 22776, 22860, 22878, 22960, 22995, 23114, 23622, 23944, 23985, 24180, 24528, 24765, 25389, 25420, 25584, 25830, 26035, 26040, 26280, 26416, 26572, 26670, 26691, 26937, 27156, 27559, 27813, 28210, 28470, 29016, 29419, 29520, 29718, 29848, 29930, 30480, 30504, 30660, 31242, 31248, 31496, 31682, 31980, 32004, 32240, 32760, 33020, 33046, 33215, 33579, 33852, 33945, 34164, 34440, 34671, 35433, 35560, 35588, 35916, 36208, 36270, 36449, 36792, 37084, 37310, 37960, 38130, 38376, 38909, 39060, 39370, 39624, 39858, 40005, 40734, 40880, 41328, 41656, 41902, 42315, 42640, 42672, 42705, 44485, 44772, 44895, 45136, 45260, 45552, 45720, 45756, 45990, 46228, 46355, 46863, 47244, 47523, 47888, 47970, 48360, 49530, 49569, 50778, 50840, 51181, 51660, 52070, 52080, 52560, 53144, 53340, 53382, 53874, 54312, 55118, 55626, 55965, 56420, 56940, 57195, 57785, 58032, 58838, 59055, 59436, 59696, 59787, 59860, 61008, 61320, 62484, 62853, 62992, 63364, 63960, 64008, 64897, 65520, 66040, 66092, 66430, 67158, 67691, 67704, 67890, 68328, 68880, 69342, 70866, 71120, 71176, 71832, 72540, 72898, 73584, 74168, 74295, 74620, 75920, 76260, 76752, 77818, 78105, 78120, 78740, 79205, 79248, 79716, 80010, 80073, 81468, 82615, 82677, 83312, 83439, 83804, 84630, 85410, 88257, 88970, 89544, 89790, 90520, 91440, 91512, 91980, 92456, 92710, 92783, 93726, 94488, 95046, 95940, 96720, 99060, 99138, 99645, 101556, 101680, 101835, 102362, 103320, 104013, 104140, 104755, 106288, 106680, 106764, 107748, 108624, 109347, 110236, 111252, 111930, 112840, 113880, 114390, 115570, 115661, 116727, 117676, 118110, 118872, 119574, 119720, 120523, 122640, 124968, 125706, 126728, 126945, 127920, 128016, 129794, 132080, 132184, 132860, 133455, 134316, 134685, 135382, 135408, 135780, 136656, 137795, 138684, 139065, 141732, 142352, 142569, 143664, 145080, 145796, 147095, 148336, 148590, 148707, 149240, 152520, 153543, 155636, 156210, 156240, 157480, 158410, 159432, 160020, 160146, 161417, 162936, 165230, 165354, 166878, 167608, 167895, 169260, 170820, 173355, 176514, 177165, 177940, 179088, 179580, 181040, 182245, 183024, 183960, 184912, 185420, 185566, 187452, 188559, 188976, 190092, 191880, 194545, 194691, 198120, 198276, 199290, 203073, 203112, 203670, 204724, 205933, 206640, 208026, 208280, 209510, 213360, 213528, 215496, 218694, 220472, 222504, 223860, 225680, 227760, 228780, 231140, 231322, 233454, 234315, 235352, 236220, 237615, 237744, 239148, 239440, 241046, 247845, 248031, 249936, 251412, 253456, 253890, 255905, 259588, 264368, 264771, 265720, 266910, 268632, 269370, 270764, 271560, 272363, 275590, 277368, 278130, 278349, 283464, 285138, 287401, 290160, 291592, 294190, 297180, 297414, 298480, 298935, 305040, 307086, 311272, 312420, 314265, 314960, 316820, 318864, 320040, 320292, 322834, 324485, 325872, 328041, 330460, 330708, 333756, 335216, 335790, 338455, 338520, 341640, 346710, 346983, 350181, 353028, 354330, 355880, 358267, 359160, 361569, 364490, 367920, 370840, 371132, 374904, 377118, 380111, 380184, 383760, 389090, 389382, 396240, 396552, 398580, 400365, 406146, 406224, 407340, 409448, 411866, 413385, 416052, 416560, 417195, 419020, 427056, 430992, 437388, 440944, 441285, 445008, 447720, 457560, 460629, 462280, 462644, 463915, 466908, 468630, 470704, 472440, 473837, 475230, 478296, 482092, 484251, 495690, 496062, 502824, 507780, 511810, 519176, 520065, 529542, 531440, 533820, 537264, 538740, 541528, 543120, 544726, 546735, 551180, 554736, 556260, 556698, 566928, 570276, 574802, 578305, 583184, 583635, 584073, 588380, 594360, 594828, 597870, 602615, 609219, 614172, 617799, 622544, 624840, 628530, 633640, 640080, 640584, 645668, 648970, 649481, 656082, 660920, 661416, 667512, 671580, 676910, 677040, 683280, 693420, 693966, 700362, 706056, 708660, 711760, 712845, 716534, 718320, 723138, 728980, 741680, 742264, 743535, 749808, 754236, 760222, 760368, 767715, 778180, 778764, 793104, 797160, 800730, 807085, 812292, 814680, 817089, 818896, 823732, 826770, 832104, 834390, 835047, 838040, 843661, 862203, 874776, 882570, 895440, 915120, 921258, 924560, 925288, 927830, 933816, 937260, 942795, 944880, 947674, 950460, 956592, 964184, 968502, 973455, 991380, 992124, 1005648, 1015365, 1015560, 1023620, 1029665, 1038352, 1040130, 1040949, 1059084, 1067640, 1074801, 1077480, 1083056, 1084707, 1089452, 1093470, 1102360, 1112520, 1113396, 1129919, 1140333, 1140552, 1149604, 1156610, 1167270, 1168146, 1176760, 1188720, 1189656, 1195740, 1205230, 1206179, 1218438, 1228344, 1235598, 1240155, 1249680, 1257060, 1267280, 1281168, 1291336, 1297940, 1298962, 1312164, 1321840, 1322832, 1323855, 1335024, 1343160, 1353820, 1361815, 1386840, 1387932, 1391745, 1400724, 1412112, 1417320, 1421511, 1425690, 1433068, 1437005, 1446276, 1452753, 1457960, 1484528, 1487070, 1508472, 1520444, 1535430, 1556360, 1557528, 1594320, 1601460, 1614170, 1624584, 1629360, 1634178, 1640205, 1647464, 1653540, 1664208, 1668780, 1670094, 1676080, 1687322, 1724406, 1734915, 1749552, 1750905, 1765140, 1791335, 1807845, 1842516, 1850576, 1853397, 1855660, 1867632, 1874520, 1885590, 1895348, 1900555, 1900920, 1928368, 1937004, 1946910, 1948443, 1982760, 1984248, 2011807, 2030730, 2031120, 2047240, 2059330, 2080260, 2081898, 2098421, 2118168, 2135280, 2149602, 2154960, 2169414, 2178904, 2186940, 2204720, 2225040, 2226792, 2259838, 2280666, 2281104, 2299208, 2303145, 2313220, 2334540, 2336292, 2353520, 2369185, 2379312, 2391480, 2410460, 2412358, 2421255, 2436876, 2451267, 2456688, 2471196, 2480310, 2514120, 2530983, 2582672, 2586609, 2595880, 2597924, 2624328, 2647710, 2660777, 2686320, 2707640, 2723630, 2773680, 2775864, 2783490, 2801448, 2834640, 2843022, 2851380, 2866136, 2874010, 2892552, 2905506, 2915920, 2920365, 2974140, 3016944, 3040888, 3046095, 3070860, 3088995, 3112720, 3115056, 3202920, 3224403, 3228340, 3247405, 3249168, 3268356, 3280410, 3294928, 3307080, 3337560, 3340188, 3374644, 3389757, 3420999, 3448812, 3469830, 3501810, 3530280, 3582670, 3615690, 3618537, 3685032, 3706794, 3711320, 3736213, 3749040, 3771180, 3790696, 3801110, 3801840, 3874008, 3893820, 3896886, 3965520, 3968496, 4023614, 4061460, 4085445, 4094480, 4118660, 4160520, 4163796, 4175235, 4196842, 4218305, 4236336, 4264533, 4299204, 4311015, 4338828, 4357808, 4373880, 4453584, 4519676, 4561332, 4598416, 4606290, 4626440, 4669080, 4672584, 4738370, 4782960, 4820920, 4824716, 4842510, 4873752, 4902534, 4941443, 4942392, 4960620, 5028240, 5061966, 5173218, 5191760, 5195848, 5204745, 5248656, 5295420, 5321554, 5374005, 5415280, 5423535, 5447260, 5551728, 5566980, 5602896, 5649595, 5686044, 5701665, 5702760, 5732272, 5748020, 5785104, 5811012, 5840730, 5845329, 5948280, 6030895, 6035421, 6081776, 6092190, 6141720, 6177990, 6295263, 6405840, 6448806, 6456680, 6494810, 6536712, 6560820, 6614160, 6675120, 6680376, 6749288, 6779514, 6841998, 6897624, 6939660, 7003620, 7060560, 7107555, 7165340, 7231380, 7237074, 7263765, 7370064, 7413588, 7422640, 7472426, 7542360, 7581392, 7592949, 7602220, 7748016, 7787640, 7793772, 7982331, 8047228, 8122920, 8170890, 8237320, 8321040, 8327592, 8350470, 8393684, 8436610, 8443253, 8529066, 8598408, 8622030, 8677656, 8747760, 9039352, 9122664, 9212580, 9252880, 9266985, 9338160, 9345168, 9476740, 9641840, 9649432, 9685020, 9742215, 9747504, 9805068, 9882886, 9884784, 9921240, 10059035, 10123932, 10169271, 10346436, 10391696, 10409490, 10492105, 10590840, 10643108, 10748010, 10847070, 10855611, 10894520, 11133960, 11208639, 11299190, 11372088, 11403330, 11405520, 11496040, 11622024, 11681460, 11690658, 11783441, 11896560, 12061790, 12070842, 12184380, 12256335, 12283440, 12355980, 12590526, 12654915, 12897612, 12913360, 12933045, 12989620, 13073424, 13121640, 13303885, 13360752, 13498576, 13559028, 13683996, 13795248, 13879320, 14007240, 14215110, 14330680, 14462760, 14474148, 14527530, 14688947, 14824329, 14827176, 14944852, 15084720, 15185898, 15204440, 15575280, 15587544, 15964662, 16094456, 16122015, 16245840, 16341780, 16474640, 16655184, 16700940, 16787368, 16873220, 16886506, 16948785, 17058132, 17104995, 17196816, 17244060, 17355312, 18078704, 18092685, 18106263, 18245328, 18425160, 18533970, 18681065, 18885789, 18953480, 19298864, 19370040, 19484430, 19610136, 19765772, 19842480, 20118070, 20247864, 20338542, 20692872, 20818980, 20984210, 21181680, 21286216, 21322665, 21496020, 21694140, 21711222, 21789040, 22267920, 22417278, 22598380, 22744176, 22806660, 22992080, 23244048, 23362920, 23381316, 23566882, 23946993, 24123580, 24141684, 24368760, 24512670, 24707215, 24711960, 25181052, 25309830, 25329759, 25795224, 25866090, 25979240, 26153491, 26243280, 26607770, 27118056, 27367992, 27758640, 28014480, 28430220, 28661360, 28925520, 28948296, 29055060, 29226645, 29377894, 29648658, 29654352, 29889704, 30177105, 30371796, 30408880, 31175088, 31476315, 31929324, 32188912, 32244030, 32683560, 33401880, 33574736, 33625917, 33746440, 33773012, 33897570, 34116264, 34209990, 34488120, 34590101, 35350323, 36185370, 36212526, 36850320, 37067940, 37362130, 37771578, 37906960, 37964745, 38740080, 38968860, 39220272, 39531544, 39911655, 40236140, 40495728, 40677084, 41385744, 41637960, 41968420, 42216265, 42572432, 42645330, 42992040, 43388280, 43422444, 44066841, 44472987, 44834556, 45196760, 45613320, 46725840, 46762632, 47133764, 47893986, 48247160, 48283368, 48737520, 49025340, 49414430, 49423920, 50362104, 50619660, 50659518, 50846355, 51590448, 51732180, 51958480, 52306982, 53215540, 54236112, 54278055, 54735984, 56043195, 56860440, 57896592, 58110120, 58453290, 58755788, 58917205, 59297316, 59779408, 60354210, 60743592, 62952630, 63858648, 64488060, 65367120, 66803760, 67251834, 67492880, 67546024, 67795140, 68232528, 68419980, 68976240, 69180202, 70700646, 72370740, 72425052, 73444735, 74121645, 74135880, 74724260, 75543156, 75929490, 75989277, 77937720, 78460473, 79063088, 79823310, 80472280, 81354168, 82484087, 83275920, 83936840, 84432530, 85290660, 85984080, 86776560, 86844888, 88133682, 88945974, 89669112, 90393520, 90531315, 91226640, 93525264, 94267528, 94428945, 95787972, 96494320, 96566736, 98050680, 98828860, 100724208, 101239320, 101319036, 101692710, 103464360, 103770303, 104613964, 106050969, 106431080, 108556110, 112086390, 113720880, 116220240, 116906580, 117511576, 117834410, 118594632, 119734965, 120708420, 121487184, 125905260, 126648795, 127717296, 128976120, 130767455, 132200523, 134503668, 135092048, 135590280, 136839960, 138360404, 141401292, 144741480, 144850104, 146889470, 148243290, 148271760, 149448520, 151086312, 151858980, 151978554, 153184733, 155875440, 156920946, 159646620, 160944560, 162708336, 164968174, 167873680, 168129585, 168865060, 170581320, 172950505, 173689776, 176267364, 176751615, 177891948, 179338224, 181062630, 188535056, 188857890, 191575944, 196101360, 197657720, 202478640, 202638072, 203385420, 206928720, 207540606, 209227928, 212101938, 212862160, 217112220, 220334205, 222364935, 224172780, 233813160, 235023152, 235381419, 235668820, 237189264, 239469930, 241416840, 247452261, 251810520, 253297590, 257952240, 261534910, 264401046, 269007336, 271180560, 273679920, 276720808, 282802584, 289482960, 289700208, 293778940, 296486580, 298897040, 302172624, 303717960, 303957108, 306369466, 311310909, 313841892, 319293240, 329936348, 336259170, 337730120, 341162640, 345901010, 352534728, 353503230, 355783896, 362125260, 377715780, 379946385, 383151888, 392302365, 395315440, 405276144, 406770840, 412420435, 415081212, 418455856, 424203876, 434224440, 440668410, 444729870, 448345560, 459554199, 467626320, 470762838, 471337640, 478939860, 482833680, 494904522, 503621040, 506595180, 518851515, 523069820, 528802092, 530254845, 538014672, 553441616, 565605168, 587557880, 592973160, 607435920, 607914216, 612738932, 622621818, 627683784, 638586480, 659872696, 661002615, 672518340, 675460240, 691802020, 705069456, 707006460, 711567792, 724250520, 742356783, 755431560, 759892770, 765923665, 784604730, 813541680, 824840870, 830162424, 848407752, 868448880, 881336820, 889459740, 896691120, 919108398, 941525676, 942675280, 957879720, 989809044, 1013190360, 1037703030, 1046139640, 1057604184, 1060509690, 1072293131, 1175115760, 1176907095, 1185946320, 1215828432, 1225477864, 1237261305, 1245243636, 1255367568, 1319745392, 1322005230, 1345036680, 1378662597, 1383604040, 1414012920, 1448501040, 1484713566, 1510863120, 1519785540, 1531847330, 1556554545, 1569209460, 1649681740, 1660324848, 1696815504, 1762673640, 1778919480, 1838216796, 1883051352, 1915759440, 1979618088, 2026380720, 2075406060, 2092279280, 2115208368, 2121019380, 2144586262, 2297770995, 2353814190, 2450955728, 2474522610, 2490487272, 2644010460, 2690073360, 2757325194, 2767208080, 2828025840, 2969427132, 3039571080, 3063694660, 3113109090, 3138418920, 3216879393, 3299363480, 3525347280, 3557838960, 3676433592, 3711783915, 3766102704, 3959236176, 4150812120, 4242038760, 4289172524, 4595541990, 4707628380, 4949045220, 4980974544, 5288020920, 5361465655, 5514650388, 5938854264, 6079142160, 6127389320, 6226218180, 6276837840, 6433758786, 6598726960, 6893312985, 7352867184, 7423567830, 8301624240, 8484077520, 8578345048, 9191083980, 9415256760, 9650638179, 9898090440, 10576041840, 10722931310, 11029300776, 11877708528, 12254778640, 12452436360, 12867517572, 13786625970, 14847135660, 16084396965, 17156690096, 18382167960, 18830513520, 19301276358, 19796180880, 21445862620, 22058601552, 24904872720, 25735035144, 27573251940, 29694271320, 32168793930, 36764335920, 38602552716, 42891725240, 48253190895, 51470070288, 55146503880, 59388542640, 64337587860, 77205105432, 85783450480, 96506381790, 110293007760, 128675175720, 154410210864, 193012763580, 257350351440, 386025527160, 772051054320]

約数ペア:

[(1, 772051054320), (2, 386025527160), (3, 257350351440), (4, 193012763580), (5, 154410210864), (6, 128675175720), (7, 110293007760), (8, 96506381790), (9, 85783450480), (10, 77205105432), (12, 64337587860), (13, 59388542640), (14, 55146503880), (15, 51470070288), (16, 48253190895), (18, 42891725240), (20, 38602552716), (21, 36764335920), (24, 32168793930), (26, 29694271320), (28, 27573251940), (30, 25735035144), (31, 24904872720), (35, 22058601552), (36, 21445862620), (39, 19796180880), (40, 19301276358), (41, 18830513520), (42, 18382167960), (45, 17156690096), (48, 16084396965), (52, 14847135660), (56, 13786625970), (60, 12867517572), (62, 12452436360), (63, 12254778640), (65, 11877708528), (70, 11029300776), (72, 10722931310), (73, 10576041840), (78, 9898090440), (80, 9650638179), (82, 9415256760), (84, 9191083980), (90, 8578345048), (91, 8484077520), (93, 8301624240), (104, 7423567830), (105, 7352867184), (112, 6893312985), (117, 6598726960), (120, 6433758786), (123, 6276837840), (124, 6226218180), (126, 6127389320), (127, 6079142160), (130, 5938854264), (140, 5514650388), (144, 5361465655), (146, 5288020920), (155, 4980974544), (156, 4949045220), (164, 4707628380), (168, 4595541990), (180, 4289172524), (182, 4242038760), (186, 4150812120), (195, 3959236176), (205, 3766102704), (208, 3711783915), (210, 3676433592), (217, 3557838960), (219, 3525347280), (234, 3299363480), (240, 3216879393), (246, 3138418920), (248, 3113109090), (252, 3063694660), (254, 3039571080), (260, 2969427132), (273, 2828025840), (279, 2767208080), (280, 2757325194), (287, 2690073360), (292, 2644010460), (310, 2490487272), (312, 2474522610), (315, 2450955728), (328, 2353814190), (336, 2297770995), (360, 2144586262), (364, 2121019380), (365, 2115208368), (369, 2092279280), (372, 2075406060), (381, 2026380720), (390, 1979618088), (403, 1915759440), (410, 1883051352), (420, 1838216796), (434, 1778919480), (438, 1762673640), (455, 1696815504), (465, 1660324848), (468, 1649681740), (492, 1569209460), (496, 1556554545), (504, 1531847330), (508, 1519785540), (511, 1510863120), (520, 1484713566), (533, 1448501040), (546, 1414012920), (558, 1383604040), (560, 1378662597), (574, 1345036680), (584, 1322005230), (585, 1319745392), (615, 1255367568), (620, 1245243636), (624, 1237261305), (630, 1225477864), (635, 1215828432), (651, 1185946320), (656, 1176907095), (657, 1175115760), (720, 1072293131), (728, 1060509690), (730, 1057604184), (738, 1046139640), (744, 1037703030), (762, 1013190360), (780, 989809044), (806, 957879720), (819, 942675280), (820, 941525676), (840, 919108398), (861, 896691120), (868, 889459740), (876, 881336820), (889, 868448880), (910, 848407752), (930, 830162424), (936, 824840870), (949, 813541680), (984, 784604730), (1008, 765923665), (1016, 759892770), (1022, 755431560), (1040, 742356783), (1066, 724250520), (1085, 711567792), (1092, 707006460), (1095, 705069456), (1116, 691802020), (1143, 675460240), (1148, 672518340), (1168, 661002615), (1170, 659872696), (1209, 638586480), (1230, 627683784), (1240, 622621818), (1260, 612738932), (1270, 607914216), (1271, 607435920), (1302, 592973160), (1314, 587557880), (1365, 565605168), (1395, 553441616), (1435, 538014672), (1456, 530254845), (1460, 528802092), (1476, 523069820), (1488, 518851515), (1524, 506595180), (1533, 503621040), (1560, 494904522), (1599, 482833680), (1612, 478939860), (1638, 471337640), (1640, 470762838), (1651, 467626320), (1680, 459554199), (1722, 448345560), (1736, 444729870), (1752, 440668410), (1778, 434224440), (1820, 424203876), (1845, 418455856), (1860, 415081212), (1872, 412420435), (1898, 406770840), (1905, 405276144), (1953, 395315440), (1968, 392302365), (2015, 383151888), (2032, 379946385), (2044, 377715780), (2132, 362125260), (2170, 355783896), (2184, 353503230), (2190, 352534728), (2232, 345901010), (2263, 341162640), (2286, 337730120), (2296, 336259170), (2340, 329936348), (2418, 319293240), (2460, 313841892), (2480, 311310909), (2520, 306369466), (2540, 303957108), (2542, 303717960), (2555, 302172624), (2583, 298897040), (2604, 296486580), (2628, 293778940), (2665, 289700208), (2667, 289482960), (2730, 282802584), (2790, 276720808), (2821, 273679920), (2847, 271180560), (2870, 269007336), (2920, 264401046), (2952, 261534910), (2993, 257952240), (3048, 253297590), (3066, 251810520), (3120, 247452261), (3198, 241416840), (3224, 239469930), (3255, 237189264), (3276, 235668820), (3280, 235381419), (3285, 235023152), (3302, 233813160), (3444, 224172780), (3472, 222364935), (3504, 220334205), (3556, 217112220), (3627, 212862160), (3640, 212101938), (3690, 209227928), (3720, 207540606), (3731, 206928720), (3796, 203385420), (3810, 202638072), (3813, 202478640), (3906, 197657720), (3937, 196101360), (4030, 191575944), (4088, 188857890), (4095, 188535056), (4264, 181062630), (4305, 179338224), (4340, 177891948), (4368, 176751615), (4380, 176267364), (4445, 173689776), (4464, 172950505), (4526, 170581320), (4572, 168865060), (4592, 168129585), (4599, 167873680), (4680, 164968174), (4745, 162708336), (4797, 160944560), (4836, 159646620), (4920, 156920946), (4953, 155875440), (5040, 153184733), (5080, 151978554), (5084, 151858980), (5110, 151086312), (5166, 149448520), (5207, 148271760), (5208, 148243290), (5256, 146889470), (5330, 144850104), (5334, 144741480), (5460, 141401292), (5580, 138360404), (5642, 136839960), (5694, 135590280), (5715, 135092048), (5740, 134503668), (5840, 132200523), (5904, 130767455), (5986, 128976120), (6045, 127717296), (6096, 126648795), (6132, 125905260), (6355, 121487184), (6396, 120708420), (6448, 119734965), (6510, 118594632), (6552, 117834410), (6570, 117511576), (6604, 116906580), (6643, 116220240), (6789, 113720880), (6888, 112086390), (7112, 108556110), (7254, 106431080), (7280, 106050969), (7380, 104613964), (7440, 103770303), (7462, 103464360), (7592, 101692710), (7620, 101319036), (7626, 101239320), (7665, 100724208), (7812, 98828860), (7874, 98050680), (7995, 96566736), (8001, 96494320), (8060, 95787972), (8176, 94428945), (8190, 94267528), (8255, 93525264), (8463, 91226640), (8528, 90531315), (8541, 90393520), (8610, 89669112), (8680, 88945974), (8760, 88133682), (8890, 86844888), (8897, 86776560), (8979, 85984080), (9052, 85290660), (9144, 84432530), (9198, 83936840), (9271, 83275920), (9360, 82484087), (9490, 81354168), (9594, 80472280), (9672, 79823310), (9765, 79063088), (9840, 78460473), (9906, 77937720), (10160, 75989277), (10168, 75929490), (10220, 75543156), (10332, 74724260), (10414, 74135880), (10416, 74121645), (10512, 73444735), (10660, 72425052), (10668, 72370740), (10920, 70700646), (11160, 69180202), (11193, 68976240), (11284, 68419980), (11315, 68232528), (11388, 67795140), (11430, 67546024), (11439, 67492880), (11480, 67251834), (11557, 66803760), (11811, 65367120), (11972, 64488060), (12090, 63858648), (12264, 62952630), (12710, 60743592), (12792, 60354210), (12915, 59779408), (13020, 59297316), (13104, 58917205), (13140, 58755788), (13208, 58453290), (13286, 58110120), (13335, 57896592), (13578, 56860440), (13776, 56043195), (14105, 54735984), (14224, 54278055), (14235, 54236112), (14508, 53215540), (14760, 52306982), (14859, 51958480), (14924, 51732180), (14965, 51590448), (15184, 50846355), (15240, 50659518), (15252, 50619660), (15330, 50362104), (15621, 49423920), (15624, 49414430), (15748, 49025340), (15841, 48737520), (15990, 48283368), (16002, 48247160), (16120, 47893986), (16380, 47133764), (16510, 46762632), (16523, 46725840), (16926, 45613320), (17082, 45196760), (17220, 44834556), (17360, 44472987), (17520, 44066841), (17780, 43422444), (17794, 43388280), (17958, 42992040), (18104, 42645330), (18135, 42572432), (18288, 42216265), (18396, 41968420), (18542, 41637960), (18655, 41385744), (18980, 40677084), (19065, 40495728), (19188, 40236140), (19344, 39911655), (19530, 39531544), (19685, 39220272), (19812, 38968860), (19929, 38740080), (20336, 37964745), (20367, 37906960), (20440, 37771578), (20664, 37362130), (20828, 37067940), (20951, 36850320), (21320, 36212526), (21336, 36185370), (21840, 35350323), (22320, 34590101), (22386, 34488120), (22568, 34209990), (22630, 34116264), (22776, 33897570), (22860, 33773012), (22878, 33746440), (22960, 33625917), (22995, 33574736), (23114, 33401880), (23622, 32683560), (23944, 32244030), (23985, 32188912), (24180, 31929324), (24528, 31476315), (24765, 31175088), (25389, 30408880), (25420, 30371796), (25584, 30177105), (25830, 29889704), (26035, 29654352), (26040, 29648658), (26280, 29377894), (26416, 29226645), (26572, 29055060), (26670, 28948296), (26691, 28925520), (26937, 28661360), (27156, 28430220), (27559, 28014480), (27813, 27758640), (28210, 27367992), (28470, 27118056), (29016, 26607770), (29419, 26243280), (29520, 26153491), (29718, 25979240), (29848, 25866090), (29930, 25795224), (30480, 25329759), (30504, 25309830), (30660, 25181052), (31242, 24711960), (31248, 24707215), (31496, 24512670), (31682, 24368760), (31980, 24141684), (32004, 24123580), (32240, 23946993), (32760, 23566882), (33020, 23381316), (33046, 23362920), (33215, 23244048), (33579, 22992080), (33852, 22806660), (33945, 22744176), (34164, 22598380), (34440, 22417278), (34671, 22267920), (35433, 21789040), (35560, 21711222), (35588, 21694140), (35916, 21496020), (36208, 21322665), (36270, 21286216), (36449, 21181680), (36792, 20984210), (37084, 20818980), (37310, 20692872), (37960, 20338542), (38130, 20247864), (38376, 20118070), (38909, 19842480), (39060, 19765772), (39370, 19610136), (39624, 19484430), (39858, 19370040), (40005, 19298864), (40734, 18953480), (40880, 18885789), (41328, 18681065), (41656, 18533970), (41902, 18425160), (42315, 18245328), (42640, 18106263), (42672, 18092685), (42705, 18078704), (44485, 17355312), (44772, 17244060), (44895, 17196816), (45136, 17104995), (45260, 17058132), (45552, 16948785), (45720, 16886506), (45756, 16873220), (45990, 16787368), (46228, 16700940), (46355, 16655184), (46863, 16474640), (47244, 16341780), (47523, 16245840), (47888, 16122015), (47970, 16094456), (48360, 15964662), (49530, 15587544), (49569, 15575280), (50778, 15204440), (50840, 15185898), (51181, 15084720), (51660, 14944852), (52070, 14827176), (52080, 14824329), (52560, 14688947), (53144, 14527530), (53340, 14474148), (53382, 14462760), (53874, 14330680), (54312, 14215110), (55118, 14007240), (55626, 13879320), (55965, 13795248), (56420, 13683996), (56940, 13559028), (57195, 13498576), (57785, 13360752), (58032, 13303885), (58838, 13121640), (59055, 13073424), (59436, 12989620), (59696, 12933045), (59787, 12913360), (59860, 12897612), (61008, 12654915), (61320, 12590526), (62484, 12355980), (62853, 12283440), (62992, 12256335), (63364, 12184380), (63960, 12070842), (64008, 12061790), (64897, 11896560), (65520, 11783441), (66040, 11690658), (66092, 11681460), (66430, 11622024), (67158, 11496040), (67691, 11405520), (67704, 11403330), (67890, 11372088), (68328, 11299190), (68880, 11208639), (69342, 11133960), (70866, 10894520), (71120, 10855611), (71176, 10847070), (71832, 10748010), (72540, 10643108), (72898, 10590840), (73584, 10492105), (74168, 10409490), (74295, 10391696), (74620, 10346436), (75920, 10169271), (76260, 10123932), (76752, 10059035), (77818, 9921240), (78105, 9884784), (78120, 9882886), (78740, 9805068), (79205, 9747504), (79248, 9742215), (79716, 9685020), (80010, 9649432), (80073, 9641840), (81468, 9476740), (82615, 9345168), (82677, 9338160), (83312, 9266985), (83439, 9252880), (83804, 9212580), (84630, 9122664), (85410, 9039352), (88257, 8747760), (88970, 8677656), (89544, 8622030), (89790, 8598408), (90520, 8529066), (91440, 8443253), (91512, 8436610), (91980, 8393684), (92456, 8350470), (92710, 8327592), (92783, 8321040), (93726, 8237320), (94488, 8170890), (95046, 8122920), (95940, 8047228), (96720, 7982331), (99060, 7793772), (99138, 7787640), (99645, 7748016), (101556, 7602220), (101680, 7592949), (101835, 7581392), (102362, 7542360), (103320, 7472426), (104013, 7422640), (104140, 7413588), (104755, 7370064), (106288, 7263765), (106680, 7237074), (106764, 7231380), (107748, 7165340), (108624, 7107555), (109347, 7060560), (110236, 7003620), (111252, 6939660), (111930, 6897624), (112840, 6841998), (113880, 6779514), (114390, 6749288), (115570, 6680376), (115661, 6675120), (116727, 6614160), (117676, 6560820), (118110, 6536712), (118872, 6494810), (119574, 6456680), (119720, 6448806), (120523, 6405840), (122640, 6295263), (124968, 6177990), (125706, 6141720), (126728, 6092190), (126945, 6081776), (127920, 6035421), (128016, 6030895), (129794, 5948280), (132080, 5845329), (132184, 5840730), (132860, 5811012), (133455, 5785104), (134316, 5748020), (134685, 5732272), (135382, 5702760), (135408, 5701665), (135780, 5686044), (136656, 5649595), (137795, 5602896), (138684, 5566980), (139065, 5551728), (141732, 5447260), (142352, 5423535), (142569, 5415280), (143664, 5374005), (145080, 5321554), (145796, 5295420), (147095, 5248656), (148336, 5204745), (148590, 5195848), (148707, 5191760), (149240, 5173218), (152520, 5061966), (153543, 5028240), (155636, 4960620), (156210, 4942392), (156240, 4941443), (157480, 4902534), (158410, 4873752), (159432, 4842510), (160020, 4824716), (160146, 4820920), (161417, 4782960), (162936, 4738370), (165230, 4672584), (165354, 4669080), (166878, 4626440), (167608, 4606290), (167895, 4598416), (169260, 4561332), (170820, 4519676), (173355, 4453584), (176514, 4373880), (177165, 4357808), (177940, 4338828), (179088, 4311015), (179580, 4299204), (181040, 4264533), (182245, 4236336), (183024, 4218305), (183960, 4196842), (184912, 4175235), (185420, 4163796), (185566, 4160520), (187452, 4118660), (188559, 4094480), (188976, 4085445), (190092, 4061460), (191880, 4023614), (194545, 3968496), (194691, 3965520), (198120, 3896886), (198276, 3893820), (199290, 3874008), (203073, 3801840), (203112, 3801110), (203670, 3790696), (204724, 3771180), (205933, 3749040), (206640, 3736213), (208026, 3711320), (208280, 3706794), (209510, 3685032), (213360, 3618537), (213528, 3615690), (215496, 3582670), (218694, 3530280), (220472, 3501810), (222504, 3469830), (223860, 3448812), (225680, 3420999), (227760, 3389757), (228780, 3374644), (231140, 3340188), (231322, 3337560), (233454, 3307080), (234315, 3294928), (235352, 3280410), (236220, 3268356), (237615, 3249168), (237744, 3247405), (239148, 3228340), (239440, 3224403), (241046, 3202920), (247845, 3115056), (248031, 3112720), (249936, 3088995), (251412, 3070860), (253456, 3046095), (253890, 3040888), (255905, 3016944), (259588, 2974140), (264368, 2920365), (264771, 2915920), (265720, 2905506), (266910, 2892552), (268632, 2874010), (269370, 2866136), (270764, 2851380), (271560, 2843022), (272363, 2834640), (275590, 2801448), (277368, 2783490), (278130, 2775864), (278349, 2773680), (283464, 2723630), (285138, 2707640), (287401, 2686320), (290160, 2660777), (291592, 2647710), (294190, 2624328), (297180, 2597924), (297414, 2595880), (298480, 2586609), (298935, 2582672), (305040, 2530983), (307086, 2514120), (311272, 2480310), (312420, 2471196), (314265, 2456688), (314960, 2451267), (316820, 2436876), (318864, 2421255), (320040, 2412358), (320292, 2410460), (322834, 2391480), (324485, 2379312), (325872, 2369185), (328041, 2353520), (330460, 2336292), (330708, 2334540), (333756, 2313220), (335216, 2303145), (335790, 2299208), (338455, 2281104), (338520, 2280666), (341640, 2259838), (346710, 2226792), (346983, 2225040), (350181, 2204720), (353028, 2186940), (354330, 2178904), (355880, 2169414), (358267, 2154960), (359160, 2149602), (361569, 2135280), (364490, 2118168), (367920, 2098421), (370840, 2081898), (371132, 2080260), (374904, 2059330), (377118, 2047240), (380111, 2031120), (380184, 2030730), (383760, 2011807), (389090, 1984248), (389382, 1982760), (396240, 1948443), (396552, 1946910), (398580, 1937004), (400365, 1928368), (406146, 1900920), (406224, 1900555), (407340, 1895348), (409448, 1885590), (411866, 1874520), (413385, 1867632), (416052, 1855660), (416560, 1853397), (417195, 1850576), (419020, 1842516), (427056, 1807845), (430992, 1791335), (437388, 1765140), (440944, 1750905), (441285, 1749552), (445008, 1734915), (447720, 1724406), (457560, 1687322), (460629, 1676080), (462280, 1670094), (462644, 1668780), (463915, 1664208), (466908, 1653540), (468630, 1647464), (470704, 1640205), (472440, 1634178), (473837, 1629360), (475230, 1624584), (478296, 1614170), (482092, 1601460), (484251, 1594320), (495690, 1557528), (496062, 1556360), (502824, 1535430), (507780, 1520444), (511810, 1508472), (519176, 1487070), (520065, 1484528), (529542, 1457960), (531440, 1452753), (533820, 1446276), (537264, 1437005), (538740, 1433068), (541528, 1425690), (543120, 1421511), (544726, 1417320), (546735, 1412112), (551180, 1400724), (554736, 1391745), (556260, 1387932), (556698, 1386840), (566928, 1361815), (570276, 1353820), (574802, 1343160), (578305, 1335024), (583184, 1323855), (583635, 1322832), (584073, 1321840), (588380, 1312164), (594360, 1298962), (594828, 1297940), (597870, 1291336), (602615, 1281168), (609219, 1267280), (614172, 1257060), (617799, 1249680), (622544, 1240155), (624840, 1235598), (628530, 1228344), (633640, 1218438), (640080, 1206179), (640584, 1205230), (645668, 1195740), (648970, 1189656), (649481, 1188720), (656082, 1176760), (660920, 1168146), (661416, 1167270), (667512, 1156610), (671580, 1149604), (676910, 1140552), (677040, 1140333), (683280, 1129919), (693420, 1113396), (693966, 1112520), (700362, 1102360), (706056, 1093470), (708660, 1089452), (711760, 1084707), (712845, 1083056), (716534, 1077480), (718320, 1074801), (723138, 1067640), (728980, 1059084), (741680, 1040949), (742264, 1040130), (743535, 1038352), (749808, 1029665), (754236, 1023620), (760222, 1015560), (760368, 1015365), (767715, 1005648), (778180, 992124), (778764, 991380), (793104, 973455), (797160, 968502), (800730, 964184), (807085, 956592), (812292, 950460), (814680, 947674), (817089, 944880), (818896, 942795), (823732, 937260), (826770, 933816), (832104, 927830), (834390, 925288), (835047, 924560), (838040, 921258), (843661, 915120), (862203, 895440), (874776, 882570)]