179364311280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 73, 77, 79, 80, 84, 85, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 146, 153, 154, 158, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 219, 220, 231, 237, 238, 240, 242, 252, 255, 264, 270, 272, 280, 292, 297, 306, 308, 315, 316, 330, 336, 340, 357, 360, 363, 365, 374, 378, 385, 395, 396, 408, 420, 432, 438, 440, 459, 462, 474, 476, 484, 495, 504, 510, 511, 528, 540, 553, 560, 561, 584, 594, 595, 605, 612, 616, 630, 632, 657, 660, 680, 693, 711, 714, 720, 726, 730, 748, 756, 765, 770, 790, 792, 803, 816, 840, 847, 869, 876, 880, 918, 924, 935, 945, 948, 952, 968, 990, 1008, 1020, 1022, 1071, 1080, 1089, 1095, 1106, 1122, 1155, 1168, 1185, 1188, 1190, 1210, 1224, 1232, 1241, 1260, 1264, 1309, 1314, 1320, 1343, 1360, 1386, 1422, 1428, 1452, 1460, 1485, 1496, 1512, 1530, 1533, 1540, 1580, 1584, 1606, 1659, 1680, 1683, 1694, 1738, 1752, 1785, 1815, 1836, 1848, 1870, 1890, 1896, 1904, 1936, 1971, 1980, 2040, 2044, 2057, 2079, 2133, 2142, 2160, 2178, 2190, 2212, 2244, 2295, 2310, 2370, 2376, 2380, 2409, 2420, 2448, 2482, 2520, 2541, 2555, 2607, 2618, 2628, 2640, 2686, 2765, 2772, 2805, 2844, 2856, 2904, 2920, 2970, 2992, 3024, 3060, 3066, 3080, 3160, 3212, 3213, 3267, 3285, 3318, 3366, 3388, 3465, 3476, 3504, 3555, 3570, 3630, 3672, 3696, 3723, 3740, 3780, 3792, 3927, 3942, 3960, 4015, 4029, 4080, 4088, 4114, 4158, 4235, 4266, 4284, 4345, 4356, 4380, 4424, 4488, 4590, 4599, 4620, 4740, 4752, 4760, 4818, 4840, 4964, 4977, 5040, 5049, 5082, 5110, 5214, 5236, 5256, 5355, 5372, 5445, 5530, 5544, 5610, 5621, 5688, 5712, 5767, 5808, 5840, 5940, 6083, 6120, 6132, 6160, 6171, 6205, 6320, 6424, 6426, 6534, 6545, 6570, 6636, 6715, 6732, 6776, 6930, 6952, 7110, 7140, 7227, 7260, 7344, 7446, 7480, 7560, 7623, 7665, 7821, 7854, 7884, 7920, 8030, 8058, 8176, 8228, 8295, 8316, 8415, 8470, 8532, 8568, 8687, 8690, 8712, 8760, 8833, 8848, 8976, 9180, 9198, 9240, 9401, 9480, 9520, 9559, 9636, 9680, 9855, 9928, 9954, 10098, 10164, 10220, 10285, 10395, 10428, 10472, 10512, 10665, 10710, 10744, 10890, 11060, 11088, 11169, 11220, 11242, 11376, 11534, 11781, 11880, 12045, 12087, 12166, 12240, 12264, 12342, 12410, 12705, 12848, 12852, 13035, 13068, 13090, 13140, 13272, 13430, 13464, 13552, 13651, 13797, 13860, 13904, 14220, 14280, 14399, 14454, 14520, 14773, 14892, 14931, 14960, 15120, 15246, 15330, 15642, 15708, 15768, 16060, 16065, 16116, 16335, 16456, 16590, 16632, 16830, 16863, 16940, 17064, 17136, 17301, 17374, 17380, 17424, 17520, 17666, 18249, 18360, 18396, 18480, 18513, 18615, 18802, 18960, 19118, 19272, 19635, 19710, 19856, 19908, 20145, 20196, 20328, 20440, 20570, 20790, 20856, 20944, 21330, 21420, 21488, 21681, 21780, 22120, 22338, 22440, 22484, 22869, 22995, 23068, 23463, 23562, 23760, 24090, 24174, 24332, 24528, 24684, 24820, 24885, 25245, 25410, 25704, 26061, 26070, 26136, 26180, 26280, 26499, 26544, 26860, 26928, 27302, 27594, 27720, 28105, 28203, 28440, 28560, 28677, 28798, 28835, 28908, 29040, 29546, 29784, 29862, 30415, 30492, 30660, 30855, 31284, 31416, 31536, 32120, 32130, 32232, 32670, 32912, 33180, 33264, 33507, 33660, 33726, 33880, 34128, 34602, 34748, 34760, 35332, 35343, 36135, 36261, 36498, 36720, 36792, 37026, 37230, 37604, 38115, 38236, 38544, 39105, 39270, 39420, 39816, 40290, 40369, 40392, 40656, 40880, 40953, 41140, 41580, 41712, 42660, 42840, 43197, 43362, 43435, 43560, 44165, 44240, 44319, 44676, 44880, 44968, 45738, 45990, 46136, 46926, 47005, 47124, 47795, 48180, 48348, 48664, 49368, 49640, 49770, 50490, 50589, 50820, 51408, 51903, 52122, 52140, 52272, 52360, 52560, 52998, 53720, 54604, 54747, 55188, 55440, 55539, 55845, 56210, 56406, 56880, 57354, 57596, 57670, 57816, 58905, 59092, 59568, 59724, 60435, 60830, 60984, 61320, 61710, 61831, 62568, 62832, 63437, 64240, 64260, 64464, 65340, 66360, 66913, 67014, 67320, 67452, 67760, 68255, 68985, 69204, 69496, 69520, 70664, 70686, 71995, 72270, 72522, 72996, 73584, 73865, 74052, 74460, 74655, 75208, 76230, 76472, 78183, 78210, 78540, 78840, 79497, 79632, 80580, 80738, 80784, 81906, 82280, 83160, 84315, 84609, 85320, 85680, 86031, 86394, 86505, 86724, 86870, 87120, 88330, 88638, 89352, 89936, 91245, 91476, 91980, 92272, 92565, 93852, 94010, 94248, 95557, 95590, 96360, 96696, 97328, 98039, 98736, 99280, 99540, 100980, 101178, 101640, 103411, 103806, 104244, 104280, 104720, 105996, 107440, 108405, 109208, 109494, 110376, 111078, 111690, 112420, 112812, 114345, 114708, 115192, 115340, 115632, 117315, 117810, 118184, 119448, 120870, 121107, 121660, 121968, 122640, 122859, 123420, 123662, 125136, 126874, 128520, 129591, 130305, 130680, 132495, 132720, 132957, 133826, 134028, 134640, 134904, 136510, 137970, 138408, 138992, 141015, 141328, 141372, 143385, 143990, 144540, 145044, 145992, 147730, 148104, 148920, 149310, 150161, 150416, 151767, 152460, 152944, 155709, 156366, 156420, 157080, 157680, 158994, 161160, 161476, 162503, 163812, 164241, 164560, 166320, 167535, 168630, 169218, 170640, 172062, 172788, 173010, 173448, 173740, 176660, 176715, 177276, 178704, 181305, 182490, 182952, 183960, 185130, 185493, 187704, 188020, 188496, 190311, 191114, 191180, 192720, 193392, 196078, 199080, 200739, 201845, 201960, 202356, 203280, 204765, 206822, 207612, 208488, 208560, 211992, 215985, 216810, 218416, 218988, 220752, 221595, 222156, 223380, 224840, 225624, 228690, 229416, 230384, 230680, 234549, 234630, 235620, 236368, 238491, 238896, 241740, 242214, 243320, 245718, 246840, 247324, 252945, 253748, 253827, 257040, 258093, 259182, 259515, 260610, 261360, 264990, 265914, 267652, 268056, 269808, 273020, 273735, 275940, 276816, 277695, 282030, 282744, 286671, 286770, 287980, 289080, 290088, 291984, 294117, 295460, 296208, 297840, 298620, 300322, 303534, 304920, 309155, 310233, 311418, 312732, 312840, 314160, 317185, 317988, 322320, 322952, 325006, 327624, 328482, 334565, 335070, 337260, 338436, 344124, 345576, 346020, 346896, 347480, 353320, 353430, 354552, 362610, 363321, 364980, 365904, 367920, 368577, 370260, 370986, 375408, 376040, 380622, 382228, 382360, 388773, 390915, 392156, 397485, 398160, 398871, 401478, 403690, 403920, 404712, 409530, 413644, 415224, 416976, 423045, 423984, 430155, 431970, 433620, 437976, 443190, 444059, 444312, 446760, 449680, 450483, 451248, 457380, 458832, 461360, 469098, 469260, 471240, 476982, 477785, 483480, 484428, 486640, 487509, 490195, 491436, 493680, 494648, 505890, 507496, 507654, 516186, 517055, 518364, 519030, 521220, 529980, 531828, 535304, 536112, 546040, 547470, 551880, 555390, 556479, 564060, 565488, 570933, 573342, 573540, 575960, 578160, 580176, 588234, 590920, 597240, 600644, 602217, 605535, 607068, 609840, 614295, 618310, 620466, 622836, 625464, 625680, 634370, 635976, 645904, 647955, 650012, 655248, 656964, 664785, 669130, 670140, 674520, 676872, 686273, 688248, 691152, 692040, 694960, 697807, 706640, 706860, 709104, 725220, 726642, 729960, 737154, 740520, 741972, 750805, 752080, 758835, 761244, 764456, 764720, 777546, 778545, 781830, 784312, 794970, 797742, 802956, 807380, 809424, 812515, 819060, 821205, 827288, 830448, 846090, 860013, 860310, 863940, 867240, 875952, 882351, 886380, 888118, 888624, 893520, 900966, 914760, 927465, 930699, 938196, 938520, 942480, 951555, 953964, 955570, 966960, 968856, 975018, 980390, 982872, 989296, 1003695, 1011780, 1014992, 1015308, 1032372, 1034110, 1036728, 1038060, 1042440, 1051127, 1059960, 1063656, 1070608, 1078429, 1089963, 1092080, 1094940, 1103760, 1110780, 1112958, 1128120, 1137521, 1141866, 1146684, 1147080, 1151920, 1172745, 1176468, 1181840, 1192455, 1194480, 1201288, 1204434, 1211070, 1214136, 1228590, 1236620, 1240932, 1245672, 1250928, 1268740, 1269135, 1271952, 1290465, 1295910, 1300024, 1313928, 1329570, 1332177, 1338260, 1340280, 1349040, 1351449, 1353744, 1372546, 1376496, 1384080, 1395614, 1413720, 1433355, 1450440, 1453284, 1459920, 1462527, 1470585, 1474308, 1481040, 1483944, 1501610, 1517670, 1522488, 1528912, 1551165, 1555092, 1557090, 1563660, 1568624, 1589940, 1595484, 1605912, 1614760, 1625030, 1638120, 1642410, 1654576, 1669437, 1692180, 1712799, 1720026, 1720620, 1727880, 1734480, 1764702, 1772760, 1776236, 1801932, 1806651, 1816605, 1829520, 1842885, 1854930, 1861398, 1876392, 1877040, 1903110, 1907928, 1911140, 1937712, 1943865, 1950036, 1960780, 1965744, 1994355, 2007390, 2023560, 2030616, 2058819, 2064744, 2068220, 2073456, 2076120, 2084880, 2093421, 2102254, 2119920, 2127312, 2156858, 2179926, 2189880, 2220295, 2221560, 2225916, 2252415, 2256240, 2275042, 2283732, 2293368, 2294160, 2345490, 2352936, 2384910, 2402576, 2408868, 2422140, 2428272, 2437545, 2457180, 2473240, 2481864, 2491344, 2537480, 2538270, 2580039, 2580930, 2591820, 2600048, 2627856, 2647053, 2659140, 2664354, 2676520, 2680560, 2702898, 2745092, 2782395, 2791228, 2792097, 2827440, 2854665, 2866710, 2900880, 2906568, 2925054, 2941170, 2948616, 2967888, 3003220, 3011085, 3035340, 3044976, 3102330, 3110184, 3114180, 3127320, 3153381, 3179880, 3190968, 3211824, 3229520, 3235287, 3250060, 3276240, 3284820, 3338874, 3384360, 3412563, 3425598, 3431365, 3440052, 3441240, 3455760, 3489035, 3529404, 3545520, 3552472, 3603864, 3613302, 3633210, 3685770, 3709860, 3722796, 3752784, 3806220, 3815856, 3822280, 3887730, 3900072, 3921560, 3988710, 3996531, 4014780, 4047120, 4054347, 4061232, 4117638, 4129488, 4136440, 4152240, 4186842, 4204508, 4300065, 4313716, 4359852, 4379760, 4387581, 4411755, 4440590, 4443120, 4451832, 4504830, 4550084, 4567464, 4586736, 4653495, 4690980, 4705872, 4769820, 4817736, 4844280, 4875090, 4884649, 4914360, 4946480, 4963728, 5074960, 5076540, 5160078, 5161860, 5183640, 5255635, 5294106, 5318280, 5328708, 5353040, 5392145, 5405796, 5449815, 5490184, 5564790, 5582456, 5584194, 5687605, 5709330, 5733420, 5813136, 5850108, 5882340, 5897232, 6006440, 6022170, 6070680, 6176457, 6204660, 6220368, 6228360, 6254640, 6280263, 6306762, 6359760, 6381936, 6470574, 6500120, 6569640, 6660885, 6677748, 6757245, 6768720, 6825126, 6851196, 6862730, 6880104, 6882480, 6978070, 7058808, 7104944, 7207728, 7226604, 7266420, 7312635, 7371540, 7419720, 7445592, 7549003, 7612440, 7644560, 7775460, 7800144, 7843120, 7977420, 7993062, 8029560, 8108694, 8235276, 8272880, 8347185, 8373684, 8409016, 8563995, 8600130, 8627432, 8719704, 8775162, 8823510, 8881180, 8903664, 9009660, 9033255, 9100168, 9134928, 9306990, 9381960, 9460143, 9539640, 9635472, 9688560, 9705861, 9750180, 9769298, 9828720, 10153080, 10237689, 10294095, 10320156, 10323720, 10367280, 10467105, 10511270, 10588212, 10636560, 10657416, 10784290, 10811592, 10899630, 10980368, 11129580, 11164912, 11168388, 11375210, 11418660, 11466840, 11700216, 11764680, 11862719, 11989593, 12012880, 12044340, 12141360, 12352914, 12409320, 12456720, 12560526, 12613524, 12900195, 12941148, 13000240, 13139280, 13235265, 13321770, 13355496, 13514490, 13650252, 13702392, 13725460, 13760208, 13956140, 13960485, 14117616, 14453208, 14532840, 14625270, 14653947, 14743080, 14839440, 14891184, 15098006, 15224880, 15550920, 15766905, 15954840, 15986124, 16059120, 16176435, 16217388, 16470552, 16694370, 16747368, 16818032, 17062815, 17127990, 17200260, 17254864, 17439408, 17550324, 17647020, 17762360, 18019320, 18066510, 18200336, 18529371, 18613980, 18763920, 18840789, 18920286, 19079280, 19411722, 19500360, 19538596, 19982655, 20271735, 20306160, 20475378, 20588190, 20640312, 20647440, 20934210, 21022540, 21176424, 21314832, 21568580, 21623184, 21799260, 21937905, 22259160, 22336776, 22647009, 22750420, 22837320, 22933680, 23400432, 23529360, 23725438, 23979186, 24088680, 24423245, 24705828, 24818640, 25121052, 25227048, 25800390, 25882296, 26470530, 26643540, 26710992, 27028980, 27300504, 27404784, 27450920, 27912280, 27920970, 28380429, 28906416, 29065680, 29117583, 29250540, 29307894, 29486160, 30196012, 30713067, 30882285, 31101840, 31401315, 31533810, 31909680, 31972248, 32352870, 32434776, 32941104, 33388740, 33494736, 34125630, 34255980, 34400520, 35100648, 35294040, 35524720, 35588157, 36038640, 36133020, 37058742, 37227960, 37681578, 37745015, 37840572, 38823444, 39000720, 39077192, 39965310, 40543470, 40950756, 41176380, 41280624, 41868420, 42045080, 42352848, 43137160, 43598520, 43875810, 43961841, 44518320, 44673552, 45294018, 45500840, 45674640, 47300715, 47450876, 47958372, 48177360, 48529305, 48846490, 49411656, 50242104, 50454096, 51188445, 51600780, 51764592, 52941060, 53287080, 54057960, 54601008, 54901840, 55824560, 55841940, 56760858, 58235166, 58501080, 58615788, 59313595, 59947965, 60392024, 61426134, 61764570, 62802630, 63067620, 63944496, 64705740, 64869552, 66777480, 67941027, 68251260, 68511960, 68801040, 70201296, 70588080, 71176314, 72266040, 73269735, 74117484, 74455920, 75363156, 75490030, 75681144, 77646888, 78154384, 79930620, 81086940, 81901512, 82352760, 83039033, 83736840, 84090160, 86274320, 87197040, 87751620, 87923682, 90588036, 91001680, 92646855, 94203945, 94601430, 94901752, 95916744, 97058610, 97692980, 98823312, 100484208, 102376890, 103201560, 105882120, 106574160, 106764471, 108115920, 111683880, 113235045, 113521716, 116470332, 117002160, 117231576, 118627190, 119895930, 120784048, 122852268, 123529140, 125605260, 126135240, 129411480, 131885523, 133554960, 135882054, 136502520, 137023920, 141902145, 142352628, 144532080, 145587915, 146539470, 148234968, 150726312, 150980060, 151362288, 153565335, 155293776, 159861240, 162173880, 163803024, 164705520, 166078066, 167473680, 175503240, 175847364, 177940785, 181176072, 185293710, 188407890, 189202860, 189803504, 191833488, 194117220, 195385960, 203823081, 204753780, 206403120, 211764240, 213528942, 219809205, 223367760, 226470090, 227043432, 232940664, 234463152, 237254380, 239791860, 245704536, 247058280, 249117099, 251210520, 252270480, 258822960, 263771046, 271764108, 273005040, 283804290, 284705256, 291175830, 293078940, 296469936, 301452624, 301960120, 307130670, 319722480, 320293413, 324347760, 332156132, 339705135, 351006480, 351694728, 355881570, 362352144, 370587420, 376815780, 378405720, 388234440, 390771920, 407646162, 409507560, 415195165, 427057884, 439618410, 452940180, 454086864, 465881328, 474508760, 479583720, 491409072, 494116560, 498234198, 502421040, 527542092, 533822355, 543528216, 567608580, 569410512, 582351660, 586157880, 603920240, 614261340, 640586826, 659427615, 664312264, 679410270, 703389456, 711763140, 741174840, 747351297, 753631560, 756811440, 776468880, 815292324, 819015120, 830390330, 854115768, 879236820, 905880360, 949017520, 959167440, 996468396, 1019115405, 1055084184, 1067644710, 1087056432, 1135217160, 1164703320, 1172315760, 1228522680, 1245585495, 1281173652, 1318855230, 1328624528, 1358820540, 1423526280, 1482349680, 1494702594, 1507263120, 1601467065, 1630584648, 1660780660, 1708231536, 1758473640, 1811760720, 1992936792, 2038230810, 2110168368, 2135289420, 2242053891, 2270434320, 2329406640, 2457045360, 2491170990, 2562347304, 2637710460, 2717641080, 2847052560, 2989405188, 3202934130, 3261169296, 3321561320, 3516947280, 3736756485, 3985873584, 4076461620, 4270578840, 4484107782, 4982341980, 5124694608, 5275420920, 5435282160, 5978810376, 6405868260, 6643122640, 7473512970, 8152923240, 8541157680, 8968215564, 9964683960, 10550841840, 11210269455, 11957620752, 12811736520, 14947025940, 16305846480, 17936431128, 19929367920, 22420538910, 25623473040, 29894051880, 35872862256, 44841077820, 59788103760, 89682155640, 179364311280]

約数ペア:

[(1, 179364311280), (2, 89682155640), (3, 59788103760), (4, 44841077820), (5, 35872862256), (6, 29894051880), (7, 25623473040), (8, 22420538910), (9, 19929367920), (10, 17936431128), (11, 16305846480), (12, 14947025940), (14, 12811736520), (15, 11957620752), (16, 11210269455), (17, 10550841840), (18, 9964683960), (20, 8968215564), (21, 8541157680), (22, 8152923240), (24, 7473512970), (27, 6643122640), (28, 6405868260), (30, 5978810376), (33, 5435282160), (34, 5275420920), (35, 5124694608), (36, 4982341980), (40, 4484107782), (42, 4270578840), (44, 4076461620), (45, 3985873584), (48, 3736756485), (51, 3516947280), (54, 3321561320), (55, 3261169296), (56, 3202934130), (60, 2989405188), (63, 2847052560), (66, 2717641080), (68, 2637710460), (70, 2562347304), (72, 2491170990), (73, 2457045360), (77, 2329406640), (79, 2270434320), (80, 2242053891), (84, 2135289420), (85, 2110168368), (88, 2038230810), (90, 1992936792), (99, 1811760720), (102, 1758473640), (105, 1708231536), (108, 1660780660), (110, 1630584648), (112, 1601467065), (119, 1507263120), (120, 1494702594), (121, 1482349680), (126, 1423526280), (132, 1358820540), (135, 1328624528), (136, 1318855230), (140, 1281173652), (144, 1245585495), (146, 1228522680), (153, 1172315760), (154, 1164703320), (158, 1135217160), (165, 1087056432), (168, 1067644710), (170, 1055084184), (176, 1019115405), (180, 996468396), (187, 959167440), (189, 949017520), (198, 905880360), (204, 879236820), (210, 854115768), (216, 830390330), (219, 819015120), (220, 815292324), (231, 776468880), (237, 756811440), (238, 753631560), (240, 747351297), (242, 741174840), (252, 711763140), (255, 703389456), (264, 679410270), (270, 664312264), (272, 659427615), (280, 640586826), (292, 614261340), (297, 603920240), (306, 586157880), (308, 582351660), (315, 569410512), (316, 567608580), (330, 543528216), (336, 533822355), (340, 527542092), (357, 502421040), (360, 498234198), (363, 494116560), (365, 491409072), (374, 479583720), (378, 474508760), (385, 465881328), (395, 454086864), (396, 452940180), (408, 439618410), (420, 427057884), (432, 415195165), (438, 409507560), (440, 407646162), (459, 390771920), (462, 388234440), (474, 378405720), (476, 376815780), (484, 370587420), (495, 362352144), (504, 355881570), (510, 351694728), (511, 351006480), (528, 339705135), (540, 332156132), (553, 324347760), (560, 320293413), (561, 319722480), (584, 307130670), (594, 301960120), (595, 301452624), (605, 296469936), (612, 293078940), (616, 291175830), (630, 284705256), (632, 283804290), (657, 273005040), (660, 271764108), (680, 263771046), (693, 258822960), (711, 252270480), (714, 251210520), (720, 249117099), (726, 247058280), (730, 245704536), (748, 239791860), (756, 237254380), (765, 234463152), (770, 232940664), (790, 227043432), (792, 226470090), (803, 223367760), (816, 219809205), (840, 213528942), (847, 211764240), (869, 206403120), (876, 204753780), (880, 203823081), (918, 195385960), (924, 194117220), (935, 191833488), (945, 189803504), (948, 189202860), (952, 188407890), (968, 185293710), (990, 181176072), (1008, 177940785), (1020, 175847364), (1022, 175503240), (1071, 167473680), (1080, 166078066), (1089, 164705520), (1095, 163803024), (1106, 162173880), (1122, 159861240), (1155, 155293776), (1168, 153565335), (1185, 151362288), (1188, 150980060), (1190, 150726312), (1210, 148234968), (1224, 146539470), (1232, 145587915), (1241, 144532080), (1260, 142352628), (1264, 141902145), (1309, 137023920), (1314, 136502520), (1320, 135882054), (1343, 133554960), (1360, 131885523), (1386, 129411480), (1422, 126135240), (1428, 125605260), (1452, 123529140), (1460, 122852268), (1485, 120784048), (1496, 119895930), (1512, 118627190), (1530, 117231576), (1533, 117002160), (1540, 116470332), (1580, 113521716), (1584, 113235045), (1606, 111683880), (1659, 108115920), (1680, 106764471), (1683, 106574160), (1694, 105882120), (1738, 103201560), (1752, 102376890), (1785, 100484208), (1815, 98823312), (1836, 97692980), (1848, 97058610), (1870, 95916744), (1890, 94901752), (1896, 94601430), (1904, 94203945), (1936, 92646855), (1971, 91001680), (1980, 90588036), (2040, 87923682), (2044, 87751620), (2057, 87197040), (2079, 86274320), (2133, 84090160), (2142, 83736840), (2160, 83039033), (2178, 82352760), (2190, 81901512), (2212, 81086940), (2244, 79930620), (2295, 78154384), (2310, 77646888), (2370, 75681144), (2376, 75490030), (2380, 75363156), (2409, 74455920), (2420, 74117484), (2448, 73269735), (2482, 72266040), (2520, 71176314), (2541, 70588080), (2555, 70201296), (2607, 68801040), (2618, 68511960), (2628, 68251260), (2640, 67941027), (2686, 66777480), (2765, 64869552), (2772, 64705740), (2805, 63944496), (2844, 63067620), (2856, 62802630), (2904, 61764570), (2920, 61426134), (2970, 60392024), (2992, 59947965), (3024, 59313595), (3060, 58615788), (3066, 58501080), (3080, 58235166), (3160, 56760858), (3212, 55841940), (3213, 55824560), (3267, 54901840), (3285, 54601008), (3318, 54057960), (3366, 53287080), (3388, 52941060), (3465, 51764592), (3476, 51600780), (3504, 51188445), (3555, 50454096), (3570, 50242104), (3630, 49411656), (3672, 48846490), (3696, 48529305), (3723, 48177360), (3740, 47958372), (3780, 47450876), (3792, 47300715), (3927, 45674640), (3942, 45500840), (3960, 45294018), (4015, 44673552), (4029, 44518320), (4080, 43961841), (4088, 43875810), (4114, 43598520), (4158, 43137160), (4235, 42352848), (4266, 42045080), (4284, 41868420), (4345, 41280624), (4356, 41176380), (4380, 40950756), (4424, 40543470), (4488, 39965310), (4590, 39077192), (4599, 39000720), (4620, 38823444), (4740, 37840572), (4752, 37745015), (4760, 37681578), (4818, 37227960), (4840, 37058742), (4964, 36133020), (4977, 36038640), (5040, 35588157), (5049, 35524720), (5082, 35294040), (5110, 35100648), (5214, 34400520), (5236, 34255980), (5256, 34125630), (5355, 33494736), (5372, 33388740), (5445, 32941104), (5530, 32434776), (5544, 32352870), (5610, 31972248), (5621, 31909680), (5688, 31533810), (5712, 31401315), (5767, 31101840), (5808, 30882285), (5840, 30713067), (5940, 30196012), (6083, 29486160), (6120, 29307894), (6132, 29250540), (6160, 29117583), (6171, 29065680), (6205, 28906416), (6320, 28380429), (6424, 27920970), (6426, 27912280), (6534, 27450920), (6545, 27404784), (6570, 27300504), (6636, 27028980), (6715, 26710992), (6732, 26643540), (6776, 26470530), (6930, 25882296), (6952, 25800390), (7110, 25227048), (7140, 25121052), (7227, 24818640), (7260, 24705828), (7344, 24423245), (7446, 24088680), (7480, 23979186), (7560, 23725438), (7623, 23529360), (7665, 23400432), (7821, 22933680), (7854, 22837320), (7884, 22750420), (7920, 22647009), (8030, 22336776), (8058, 22259160), (8176, 21937905), (8228, 21799260), (8295, 21623184), (8316, 21568580), (8415, 21314832), (8470, 21176424), (8532, 21022540), (8568, 20934210), (8687, 20647440), (8690, 20640312), (8712, 20588190), (8760, 20475378), (8833, 20306160), (8848, 20271735), (8976, 19982655), (9180, 19538596), (9198, 19500360), (9240, 19411722), (9401, 19079280), (9480, 18920286), (9520, 18840789), (9559, 18763920), (9636, 18613980), (9680, 18529371), (9855, 18200336), (9928, 18066510), (9954, 18019320), (10098, 17762360), (10164, 17647020), (10220, 17550324), (10285, 17439408), (10395, 17254864), (10428, 17200260), (10472, 17127990), (10512, 17062815), (10665, 16818032), (10710, 16747368), (10744, 16694370), (10890, 16470552), (11060, 16217388), (11088, 16176435), (11169, 16059120), (11220, 15986124), (11242, 15954840), (11376, 15766905), (11534, 15550920), (11781, 15224880), (11880, 15098006), (12045, 14891184), (12087, 14839440), (12166, 14743080), (12240, 14653947), (12264, 14625270), (12342, 14532840), (12410, 14453208), (12705, 14117616), (12848, 13960485), (12852, 13956140), (13035, 13760208), (13068, 13725460), (13090, 13702392), (13140, 13650252), (13272, 13514490), (13430, 13355496), (13464, 13321770), (13552, 13235265), (13651, 13139280), (13797, 13000240), (13860, 12941148), (13904, 12900195), (14220, 12613524), (14280, 12560526), (14399, 12456720), (14454, 12409320), (14520, 12352914), (14773, 12141360), (14892, 12044340), (14931, 12012880), (14960, 11989593), (15120, 11862719), (15246, 11764680), (15330, 11700216), (15642, 11466840), (15708, 11418660), (15768, 11375210), (16060, 11168388), (16065, 11164912), (16116, 11129580), (16335, 10980368), (16456, 10899630), (16590, 10811592), (16632, 10784290), (16830, 10657416), (16863, 10636560), (16940, 10588212), (17064, 10511270), (17136, 10467105), (17301, 10367280), (17374, 10323720), (17380, 10320156), (17424, 10294095), (17520, 10237689), (17666, 10153080), (18249, 9828720), (18360, 9769298), (18396, 9750180), (18480, 9705861), (18513, 9688560), (18615, 9635472), (18802, 9539640), (18960, 9460143), (19118, 9381960), (19272, 9306990), (19635, 9134928), (19710, 9100168), (19856, 9033255), (19908, 9009660), (20145, 8903664), (20196, 8881180), (20328, 8823510), (20440, 8775162), (20570, 8719704), (20790, 8627432), (20856, 8600130), (20944, 8563995), (21330, 8409016), (21420, 8373684), (21488, 8347185), (21681, 8272880), (21780, 8235276), (22120, 8108694), (22338, 8029560), (22440, 7993062), (22484, 7977420), (22869, 7843120), (22995, 7800144), (23068, 7775460), (23463, 7644560), (23562, 7612440), (23760, 7549003), (24090, 7445592), (24174, 7419720), (24332, 7371540), (24528, 7312635), (24684, 7266420), (24820, 7226604), (24885, 7207728), (25245, 7104944), (25410, 7058808), (25704, 6978070), (26061, 6882480), (26070, 6880104), (26136, 6862730), (26180, 6851196), (26280, 6825126), (26499, 6768720), (26544, 6757245), (26860, 6677748), (26928, 6660885), (27302, 6569640), (27594, 6500120), (27720, 6470574), (28105, 6381936), (28203, 6359760), (28440, 6306762), (28560, 6280263), (28677, 6254640), (28798, 6228360), (28835, 6220368), (28908, 6204660), (29040, 6176457), (29546, 6070680), (29784, 6022170), (29862, 6006440), (30415, 5897232), (30492, 5882340), (30660, 5850108), (30855, 5813136), (31284, 5733420), (31416, 5709330), (31536, 5687605), (32120, 5584194), (32130, 5582456), (32232, 5564790), (32670, 5490184), (32912, 5449815), (33180, 5405796), (33264, 5392145), (33507, 5353040), (33660, 5328708), (33726, 5318280), (33880, 5294106), (34128, 5255635), (34602, 5183640), (34748, 5161860), (34760, 5160078), (35332, 5076540), (35343, 5074960), (36135, 4963728), (36261, 4946480), (36498, 4914360), (36720, 4884649), (36792, 4875090), (37026, 4844280), (37230, 4817736), (37604, 4769820), (38115, 4705872), (38236, 4690980), (38544, 4653495), (39105, 4586736), (39270, 4567464), (39420, 4550084), (39816, 4504830), (40290, 4451832), (40369, 4443120), (40392, 4440590), (40656, 4411755), (40880, 4387581), (40953, 4379760), (41140, 4359852), (41580, 4313716), (41712, 4300065), (42660, 4204508), (42840, 4186842), (43197, 4152240), (43362, 4136440), (43435, 4129488), (43560, 4117638), (44165, 4061232), (44240, 4054347), (44319, 4047120), (44676, 4014780), (44880, 3996531), (44968, 3988710), (45738, 3921560), (45990, 3900072), (46136, 3887730), (46926, 3822280), (47005, 3815856), (47124, 3806220), (47795, 3752784), (48180, 3722796), (48348, 3709860), (48664, 3685770), (49368, 3633210), (49640, 3613302), (49770, 3603864), (50490, 3552472), (50589, 3545520), (50820, 3529404), (51408, 3489035), (51903, 3455760), (52122, 3441240), (52140, 3440052), (52272, 3431365), (52360, 3425598), (52560, 3412563), (52998, 3384360), (53720, 3338874), (54604, 3284820), (54747, 3276240), (55188, 3250060), (55440, 3235287), (55539, 3229520), (55845, 3211824), (56210, 3190968), (56406, 3179880), (56880, 3153381), (57354, 3127320), (57596, 3114180), (57670, 3110184), (57816, 3102330), (58905, 3044976), (59092, 3035340), (59568, 3011085), (59724, 3003220), (60435, 2967888), (60830, 2948616), (60984, 2941170), (61320, 2925054), (61710, 2906568), (61831, 2900880), (62568, 2866710), (62832, 2854665), (63437, 2827440), (64240, 2792097), (64260, 2791228), (64464, 2782395), (65340, 2745092), (66360, 2702898), (66913, 2680560), (67014, 2676520), (67320, 2664354), (67452, 2659140), (67760, 2647053), (68255, 2627856), (68985, 2600048), (69204, 2591820), (69496, 2580930), (69520, 2580039), (70664, 2538270), (70686, 2537480), (71995, 2491344), (72270, 2481864), (72522, 2473240), (72996, 2457180), (73584, 2437545), (73865, 2428272), (74052, 2422140), (74460, 2408868), (74655, 2402576), (75208, 2384910), (76230, 2352936), (76472, 2345490), (78183, 2294160), (78210, 2293368), (78540, 2283732), (78840, 2275042), (79497, 2256240), (79632, 2252415), (80580, 2225916), (80738, 2221560), (80784, 2220295), (81906, 2189880), (82280, 2179926), (83160, 2156858), (84315, 2127312), (84609, 2119920), (85320, 2102254), (85680, 2093421), (86031, 2084880), (86394, 2076120), (86505, 2073456), (86724, 2068220), (86870, 2064744), (87120, 2058819), (88330, 2030616), (88638, 2023560), (89352, 2007390), (89936, 1994355), (91245, 1965744), (91476, 1960780), (91980, 1950036), (92272, 1943865), (92565, 1937712), (93852, 1911140), (94010, 1907928), (94248, 1903110), (95557, 1877040), (95590, 1876392), (96360, 1861398), (96696, 1854930), (97328, 1842885), (98039, 1829520), (98736, 1816605), (99280, 1806651), (99540, 1801932), (100980, 1776236), (101178, 1772760), (101640, 1764702), (103411, 1734480), (103806, 1727880), (104244, 1720620), (104280, 1720026), (104720, 1712799), (105996, 1692180), (107440, 1669437), (108405, 1654576), (109208, 1642410), (109494, 1638120), (110376, 1625030), (111078, 1614760), (111690, 1605912), (112420, 1595484), (112812, 1589940), (114345, 1568624), (114708, 1563660), (115192, 1557090), (115340, 1555092), (115632, 1551165), (117315, 1528912), (117810, 1522488), (118184, 1517670), (119448, 1501610), (120870, 1483944), (121107, 1481040), (121660, 1474308), (121968, 1470585), (122640, 1462527), (122859, 1459920), (123420, 1453284), (123662, 1450440), (125136, 1433355), (126874, 1413720), (128520, 1395614), (129591, 1384080), (130305, 1376496), (130680, 1372546), (132495, 1353744), (132720, 1351449), (132957, 1349040), (133826, 1340280), (134028, 1338260), (134640, 1332177), (134904, 1329570), (136510, 1313928), (137970, 1300024), (138408, 1295910), (138992, 1290465), (141015, 1271952), (141328, 1269135), (141372, 1268740), (143385, 1250928), (143990, 1245672), (144540, 1240932), (145044, 1236620), (145992, 1228590), (147730, 1214136), (148104, 1211070), (148920, 1204434), (149310, 1201288), (150161, 1194480), (150416, 1192455), (151767, 1181840), (152460, 1176468), (152944, 1172745), (155709, 1151920), (156366, 1147080), (156420, 1146684), (157080, 1141866), (157680, 1137521), (158994, 1128120), (161160, 1112958), (161476, 1110780), (162503, 1103760), (163812, 1094940), (164241, 1092080), (164560, 1089963), (166320, 1078429), (167535, 1070608), (168630, 1063656), (169218, 1059960), (170640, 1051127), (172062, 1042440), (172788, 1038060), (173010, 1036728), (173448, 1034110), (173740, 1032372), (176660, 1015308), (176715, 1014992), (177276, 1011780), (178704, 1003695), (181305, 989296), (182490, 982872), (182952, 980390), (183960, 975018), (185130, 968856), (185493, 966960), (187704, 955570), (188020, 953964), (188496, 951555), (190311, 942480), (191114, 938520), (191180, 938196), (192720, 930699), (193392, 927465), (196078, 914760), (199080, 900966), (200739, 893520), (201845, 888624), (201960, 888118), (202356, 886380), (203280, 882351), (204765, 875952), (206822, 867240), (207612, 863940), (208488, 860310), (208560, 860013), (211992, 846090), (215985, 830448), (216810, 827288), (218416, 821205), (218988, 819060), (220752, 812515), (221595, 809424), (222156, 807380), (223380, 802956), (224840, 797742), (225624, 794970), (228690, 784312), (229416, 781830), (230384, 778545), (230680, 777546), (234549, 764720), (234630, 764456), (235620, 761244), (236368, 758835), (238491, 752080), (238896, 750805), (241740, 741972), (242214, 740520), (243320, 737154), (245718, 729960), (246840, 726642), (247324, 725220), (252945, 709104), (253748, 706860), (253827, 706640), (257040, 697807), (258093, 694960), (259182, 692040), (259515, 691152), (260610, 688248), (261360, 686273), (264990, 676872), (265914, 674520), (267652, 670140), (268056, 669130), (269808, 664785), (273020, 656964), (273735, 655248), (275940, 650012), (276816, 647955), (277695, 645904), (282030, 635976), (282744, 634370), (286671, 625680), (286770, 625464), (287980, 622836), (289080, 620466), (290088, 618310), (291984, 614295), (294117, 609840), (295460, 607068), (296208, 605535), (297840, 602217), (298620, 600644), (300322, 597240), (303534, 590920), (304920, 588234), (309155, 580176), (310233, 578160), (311418, 575960), (312732, 573540), (312840, 573342), (314160, 570933), (317185, 565488), (317988, 564060), (322320, 556479), (322952, 555390), (325006, 551880), (327624, 547470), (328482, 546040), (334565, 536112), (335070, 535304), (337260, 531828), (338436, 529980), (344124, 521220), (345576, 519030), (346020, 518364), (346896, 517055), (347480, 516186), (353320, 507654), (353430, 507496), (354552, 505890), (362610, 494648), (363321, 493680), (364980, 491436), (365904, 490195), (367920, 487509), (368577, 486640), (370260, 484428), (370986, 483480), (375408, 477785), (376040, 476982), (380622, 471240), (382228, 469260), (382360, 469098), (388773, 461360), (390915, 458832), (392156, 457380), (397485, 451248), (398160, 450483), (398871, 449680), (401478, 446760), (403690, 444312), (403920, 444059), (404712, 443190), (409530, 437976), (413644, 433620), (415224, 431970), (416976, 430155), (423045, 423984)]