142175255040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 83, 84, 86, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 128, 129, 130, 133, 140, 144, 152, 156, 160, 166, 168, 171, 172, 180, 182, 190, 192, 195, 208, 210, 215, 224, 228, 234, 240, 247, 249, 252, 256, 258, 260, 266, 273, 280, 285, 288, 301, 304, 312, 315, 320, 332, 336, 342, 344, 360, 364, 380, 384, 387, 390, 399, 415, 416, 420, 430, 448, 455, 456, 468, 480, 494, 498, 504, 512, 516, 520, 532, 546, 559, 560, 570, 576, 581, 585, 602, 608, 624, 630, 640, 645, 664, 665, 672, 684, 688, 720, 728, 741, 747, 760, 768, 774, 780, 798, 817, 819, 830, 832, 840, 855, 860, 896, 903, 910, 912, 936, 960, 988, 996, 1008, 1032, 1040, 1064, 1079, 1092, 1118, 1120, 1140, 1152, 1162, 1170, 1197, 1204, 1216, 1235, 1245, 1248, 1260, 1280, 1290, 1328, 1330, 1344, 1365, 1368, 1376, 1440, 1456, 1482, 1494, 1505, 1520, 1536, 1548, 1560, 1577, 1596, 1634, 1638, 1660, 1664, 1677, 1680, 1710, 1720, 1729, 1743, 1792, 1806, 1820, 1824, 1872, 1920, 1935, 1976, 1992, 1995, 2016, 2064, 2080, 2128, 2158, 2184, 2223, 2236, 2240, 2280, 2304, 2324, 2340, 2394, 2408, 2432, 2451, 2470, 2490, 2496, 2520, 2560, 2580, 2656, 2660, 2688, 2709, 2730, 2736, 2752, 2795, 2880, 2905, 2912, 2964, 2988, 3010, 3040, 3096, 3120, 3154, 3192, 3237, 3268, 3276, 3320, 3328, 3354, 3360, 3420, 3440, 3458, 3486, 3569, 3584, 3612, 3640, 3648, 3705, 3735, 3744, 3840, 3870, 3913, 3952, 3984, 3990, 4032, 4085, 4095, 4128, 4160, 4256, 4316, 4368, 4446, 4472, 4480, 4515, 4560, 4608, 4648, 4680, 4731, 4788, 4816, 4864, 4902, 4940, 4980, 4992, 5031, 5040, 5160, 5187, 5229, 5312, 5320, 5376, 5395, 5418, 5460, 5472, 5504, 5590, 5719, 5760, 5810, 5824, 5928, 5976, 5985, 6020, 6080, 6192, 6240, 6308, 6384, 6474, 6536, 6552, 6640, 6656, 6708, 6720, 6840, 6880, 6916, 6972, 7138, 7224, 7280, 7296, 7353, 7410, 7470, 7488, 7553, 7680, 7740, 7826, 7885, 7904, 7968, 7980, 8064, 8170, 8190, 8256, 8320, 8385, 8512, 8632, 8645, 8715, 8736, 8892, 8944, 8960, 9030, 9120, 9296, 9360, 9462, 9576, 9632, 9711, 9728, 9804, 9880, 9960, 9984, 10062, 10080, 10320, 10374, 10458, 10621, 10624, 10640, 10707, 10752, 10790, 10836, 10920, 10944, 11008, 11039, 11115, 11180, 11438, 11520, 11620, 11648, 11739, 11856, 11952, 11970, 12040, 12160, 12255, 12384, 12480, 12616, 12768, 12948, 13072, 13104, 13280, 13416, 13440, 13545, 13680, 13760, 13832, 13944, 14193, 14276, 14448, 14560, 14592, 14706, 14820, 14940, 14976, 15106, 15480, 15561, 15652, 15770, 15808, 15936, 15960, 16128, 16185, 16340, 16380, 16512, 16640, 16770, 17024, 17157, 17264, 17290, 17430, 17472, 17784, 17845, 17888, 17920, 18060, 18240, 18592, 18720, 18924, 19152, 19264, 19422, 19565, 19608, 19760, 19920, 19968, 20124, 20160, 20501, 20640, 20748, 20916, 21242, 21248, 21280, 21414, 21580, 21672, 21840, 21888, 22016, 22078, 22230, 22360, 22659, 22876, 23040, 23240, 23296, 23478, 23655, 23712, 23904, 23940, 24080, 24320, 24510, 24768, 24960, 24983, 25155, 25232, 25536, 25896, 25935, 26144, 26145, 26208, 26560, 26832, 26880, 27090, 27360, 27520, 27664, 27888, 28386, 28552, 28595, 28896, 29120, 29184, 29412, 29640, 29880, 29952, 30212, 30960, 31122, 31304, 31540, 31616, 31863, 31872, 31920, 32121, 32256, 32370, 32680, 32760, 33024, 33117, 33280, 33540, 34048, 34314, 34528, 34580, 34860, 34944, 35217, 35568, 35690, 35776, 36120, 36480, 36765, 37184, 37440, 37765, 37848, 38304, 38528, 38844, 39130, 39216, 39520, 39840, 40248, 40320, 41002, 41280, 41496, 41832, 42484, 42496, 42560, 42828, 43160, 43344, 43680, 43776, 44156, 44460, 44720, 45318, 45752, 46397, 46480, 46592, 46956, 47310, 47424, 47808, 47880, 48160, 48555, 48640, 49020, 49536, 49920, 49966, 50310, 50464, 51072, 51471, 51792, 51870, 52288, 52290, 52416, 53105, 53120, 53535, 53664, 53760, 54180, 54720, 55040, 55195, 55328, 55776, 56772, 57104, 57190, 57792, 58240, 58695, 58824, 59280, 59760, 59904, 60424, 61503, 61920, 62244, 62608, 63080, 63232, 63726, 63744, 63840, 64242, 64740, 65360, 65520, 66048, 66234, 67080, 67811, 67977, 68096, 68628, 69056, 69160, 69720, 69888, 70434, 70965, 71136, 71380, 71552, 72240, 72960, 73530, 74347, 74368, 74880, 74949, 75530, 75696, 76608, 77056, 77688, 77805, 78260, 78432, 79040, 79680, 80496, 80640, 82004, 82560, 82992, 83664, 84968, 85120, 85656, 85785, 86320, 86688, 87360, 87552, 88312, 88920, 89440, 90636, 91504, 92794, 92960, 93912, 94620, 94848, 95589, 95616, 95760, 96320, 97110, 98040, 99072, 99351, 99840, 99932, 100620, 100928, 102144, 102505, 102942, 103584, 103740, 104576, 104580, 104832, 106210, 106240, 107070, 107328, 108360, 109440, 110080, 110390, 110656, 111552, 113295, 113544, 114208, 114380, 115584, 116480, 117390, 117648, 118560, 119520, 120848, 123006, 123840, 124488, 124915, 125216, 126160, 126464, 127452, 127488, 127680, 128484, 129480, 130720, 131040, 132468, 134160, 135622, 135954, 137256, 138112, 138320, 139191, 139440, 139776, 140868, 141930, 142272, 142760, 143104, 143507, 144480, 145920, 147060, 148694, 148736, 149760, 149898, 151060, 151392, 153216, 154112, 155376, 155610, 156520, 156864, 158080, 159315, 159360, 160605, 160992, 161280, 164008, 165120, 165585, 165984, 167328, 169936, 170240, 171312, 171570, 172640, 173376, 174720, 176085, 176624, 177840, 178880, 181272, 183008, 184509, 185588, 185920, 187824, 189240, 189696, 191178, 191232, 191520, 192640, 194220, 196080, 198144, 198702, 199864, 201240, 201856, 203433, 204288, 205010, 205884, 207168, 207480, 209152, 209160, 209664, 212420, 212480, 214140, 214656, 216720, 218880, 220780, 221312, 223041, 223104, 224847, 226590, 227088, 228416, 228760, 231168, 231985, 232960, 234780, 235296, 237120, 239040, 241696, 246012, 247680, 248976, 249830, 250432, 252320, 254904, 255360, 256968, 257355, 258960, 261440, 262080, 264936, 268320, 271244, 271908, 274512, 276224, 276640, 278382, 278880, 281736, 283860, 284544, 285520, 286208, 287014, 288960, 294120, 297388, 297472, 299520, 299796, 302120, 302784, 306432, 307515, 310752, 311220, 313040, 313728, 316160, 318630, 318720, 321210, 321984, 324779, 328016, 330240, 331170, 331968, 334656, 339055, 339872, 339885, 340480, 342624, 343140, 345280, 346752, 349440, 352170, 353248, 355680, 357760, 362544, 366016, 369018, 371176, 371735, 371840, 374745, 375648, 378480, 379392, 382356, 382464, 383040, 385280, 388440, 392160, 397404, 399728, 402480, 403712, 406866, 410020, 411768, 414336, 414960, 417573, 418304, 418320, 419328, 424840, 428280, 429312, 430521, 433440, 437760, 441560, 442624, 446082, 446208, 449694, 453180, 454176, 456832, 457520, 462336, 463970, 469560, 470592, 474240, 474677, 477945, 478080, 483392, 492024, 495360, 496755, 497952, 499660, 500864, 504640, 509808, 510720, 513936, 514710, 517920, 522880, 524160, 529872, 536640, 542488, 543816, 549024, 552448, 553280, 556764, 557760, 563472, 567720, 569088, 571040, 574028, 577920, 588240, 594776, 599592, 604240, 605568, 610299, 612864, 615030, 621504, 622440, 626080, 627456, 632320, 637260, 637440, 642420, 643968, 649558, 656032, 662340, 663936, 669123, 669312, 678110, 679744, 679770, 685248, 686280, 690560, 693504, 695955, 698880, 704340, 706496, 711360, 715520, 717535, 725088, 732032, 738036, 742352, 743470, 743680, 749490, 751296, 756960, 764712, 766080, 770560, 776880, 784320, 794808, 799456, 804960, 807424, 813732, 820040, 823536, 828672, 829920, 835146, 836640, 849680, 856560, 858624, 861042, 866880, 881543, 883120, 885248, 892164, 892416, 899388, 906360, 908352, 913664, 915040, 922545, 927940, 939120, 941184, 948480, 949354, 955890, 956160, 966784, 974337, 984048, 990720, 993510, 995904, 999320, 1001728, 1009280, 1017165, 1019616, 1021440, 1027872, 1029420, 1035840, 1045760, 1048320, 1059744, 1073280, 1084976, 1087632, 1098048, 1106560, 1113528, 1115205, 1115520, 1124235, 1126944, 1135440, 1138176, 1142080, 1148056, 1155840, 1176480, 1189552, 1199184, 1208480, 1211136, 1220598, 1230060, 1243008, 1244880, 1252160, 1254912, 1274520, 1284840, 1287936, 1291563, 1299116, 1312064, 1324680, 1327872, 1338246, 1338624, 1356220, 1359488, 1359540, 1370496, 1372560, 1381120, 1387008, 1391910, 1408680, 1412992, 1422720, 1424031, 1431040, 1435070, 1450176, 1464064, 1476072, 1484704, 1486940, 1487360, 1498980, 1502592, 1513920, 1529424, 1532160, 1553760, 1568640, 1589616, 1598912, 1609920, 1623895, 1627464, 1640080, 1647072, 1657344, 1659840, 1670292, 1673280, 1699360, 1713120, 1722084, 1733760, 1763086, 1766240, 1784328, 1798776, 1812720, 1816704, 1827328, 1830080, 1845090, 1855880, 1878240, 1882368, 1896960, 1898708, 1911780, 1912320, 1933568, 1948674, 1968096, 1987020, 1991808, 1998640, 2003456, 2018560, 2034330, 2039232, 2055744, 2058840, 2071680, 2087865, 2091520, 2096640, 2119488, 2146560, 2152605, 2169952, 2175264, 2196096, 2213120, 2227056, 2230410, 2231040, 2248470, 2253888, 2270880, 2284160, 2296112, 2311680, 2352960, 2373385, 2379104, 2398368, 2416960, 2422272, 2441196, 2460120, 2486016, 2489760, 2504320, 2549040, 2569680, 2575872, 2583126, 2598232, 2624128, 2644629, 2649360, 2655744, 2676492, 2677248, 2712440, 2718976, 2719080, 2740992, 2745120, 2762240, 2783820, 2817360, 2825984, 2845440, 2848062, 2870140, 2900352, 2923011, 2928128, 2952144, 2969408, 2973880, 2997960, 3005184, 3027840, 3051495, 3058848, 3064320, 3107520, 3137280, 3179232, 3197824, 3219840, 3247790, 3254928, 3280160, 3294144, 3319680, 3340584, 3345615, 3346560, 3398720, 3426240, 3444168, 3467520, 3526172, 3532480, 3568656, 3597552, 3625440, 3633408, 3660160, 3690180, 3711760, 3756480, 3764736, 3797416, 3823560, 3867136, 3897348, 3936192, 3974040, 3983616, 3997280, 4037120, 4068660, 4078464, 4111488, 4117680, 4143360, 4175730, 4238976, 4272093, 4293120, 4305210, 4339904, 4350528, 4392192, 4407715, 4426240, 4454112, 4460820, 4462080, 4496940, 4507776, 4541760, 4568320, 4592224, 4705920, 4746770, 4758208, 4796736, 4833920, 4871685, 4882392, 4920240, 4972032, 4979520, 5008640, 5098080, 5139360, 5166252, 5196464, 5248256, 5289258, 5298720, 5352984, 5424880, 5437952, 5438160, 5481984, 5490240, 5567640, 5634720, 5651968, 5690880, 5696124, 5740280, 5800704, 5846022, 5904288, 5938816, 5947760, 5995920, 6010368, 6055680, 6102990, 6117696, 6170801, 6215040, 6274560, 6358464, 6395648, 6439680, 6457815, 6495580, 6509856, 6560320, 6588288, 6639360, 6681168, 6691230, 6693120, 6797440, 6852480, 6888336, 6935040, 7052344, 7064960, 7120155, 7137312, 7195104, 7250880, 7266816, 7320320, 7380360, 7423520, 7512960, 7594832, 7647120, 7794696, 7872384, 7933887, 7948080, 7967232, 7994560, 8137320, 8156928, 8222976, 8235360, 8286720, 8351460, 8477952, 8544186, 8610420, 8679808, 8701056, 8784384, 8815430, 8908224, 8921640, 8993880, 9015552, 9083520, 9136640, 9184448, 9411840, 9493540, 9516416, 9593472, 9667840, 9743370, 9764784, 9840480, 9959040, 10017280, 10196160, 10278720, 10332504, 10392928, 10496512, 10578516, 10597440, 10705968, 10849760, 10876320, 10980480, 11135280, 11269440, 11392248, 11480560, 11601408, 11692044, 11808576, 11877632, 11895520, 11991840, 12111360, 12205980, 12235392, 12341602, 12430080, 12716928, 12791296, 12879360, 12915630, 12991160, 13019712, 13120640, 13176576, 13223145, 13278720, 13362336, 13382460, 13386240, 13594880, 13704960, 13776672, 14104688, 14129920, 14240310, 14274624, 14390208, 14501760, 14615055, 14640640, 14760720, 14847040, 15025920, 15189664, 15294240, 15589392, 15744768, 15867774, 15896160, 15989120, 16274640, 16313856, 16445952, 16470720, 16702920, 16955904, 17088372, 17220840, 17359616, 17402112, 17630860, 17816448, 17843280, 17987760, 18031104, 18167040, 18368896, 18512403, 18823680, 18987080, 19032832, 19186944, 19335680, 19486740, 19529568, 19680960, 19918080, 20392320, 20557440, 20665008, 20785856, 21157032, 21194880, 21360465, 21411936, 21699520, 21752640, 21960960, 22270560, 22538880, 22784496, 22961120, 23384088, 23617152, 23755264, 23791040, 23983680, 24411960, 24470784, 24683204, 24860160, 25433856, 25831260, 25982320, 26039424, 26241280, 26353152, 26446290, 26724672, 26764920, 27189760, 27409920, 27553344, 28209376, 28259840, 28480620, 28549248, 28780416, 29003520, 29230110, 29521440, 29694080, 30051840, 30379328, 30588480, 30854005, 31178784, 31489536, 31735548, 31792320, 31978240, 32549280, 32941440, 33405840, 34176744, 34441680, 34719232, 34804224, 35261720, 35632896, 35686560, 35975520, 36334080, 36737792, 37024806, 37974160, 38065664, 38373888, 38973480, 39059136, 39361920, 39669435, 39836160, 40784640, 41114880, 41330016, 41571712, 42314064, 42389760, 42720930, 42823872, 43399040, 43505280, 43921920, 44541120, 45077760, 45568992, 45922240, 46768176, 47234304, 47582080, 47967360, 48823920, 48941568, 49366408, 50867712, 51662520, 51964640, 52078848, 52482560, 52892580, 53449344, 53529840, 55106688, 55537209, 56418752, 56961240, 57098496, 57560832, 58007040, 58460220, 59042880, 59388160, 60758656, 61176960, 61708010, 62357568, 63471096, 63584640, 63956480, 65098560, 65882880, 66811680, 68353488, 68883360, 70523440, 71265792, 71373120, 71951040, 73475584, 74049612, 75948320, 77946960, 78118272, 78723840, 79338870, 81569280, 82229760, 82660032, 83143424, 84628128, 84779520, 85441860, 85647744, 86798080, 87010560, 89082240, 90155520, 91137984, 91844480, 92562015, 93536352, 94468608, 95164160, 95934720, 97647840, 98732816, 103325040, 103929280, 104157696, 105785160, 106898688, 107059680, 110213376, 111074418, 112837504, 113922480, 114196992, 115121664, 116920440, 118085760, 118776320, 121517312, 122353920, 123416020, 124715136, 126942192, 127169280, 130197120, 131765760, 133623360, 136706976, 137766720, 141046880, 142746240, 143902080, 148099224, 151896640, 155893920, 156236544, 157447680, 158677740, 165320064, 166286848, 169256256, 170883720, 171295488, 173596160, 174021120, 178164480, 182275968, 183688960, 185124030, 187072704, 190328320, 191869440, 195295680, 197465632, 206650080, 207858560, 211570320, 213797376, 214119360, 220426752, 222148836, 225675008, 227844960, 233840880, 236171520, 243034624, 244707840, 246832040, 249430272, 253884384, 254338560, 260394240, 267246720, 273413952, 275533440, 277686045, 282093760, 285492480, 287804160, 296198448, 303793280, 311787840, 312473088, 317355480, 330640128, 338512512, 341767440, 342590976, 356328960, 364551936, 367377920, 370248060, 374145408, 390591360, 394931264, 413300160, 415717120, 423140640, 428238720, 444297672, 451350016, 455689920, 467681760, 472343040, 493664080, 498860544, 507768768, 520788480, 534493440, 546827904, 551066880, 555372090, 564187520, 570984960, 575608320, 592396896, 607586560, 623575680, 634710960, 661280256, 677025024, 683534880, 729103872, 740496120, 748290816, 781182720, 789862528, 826600320, 831434240, 846281280, 856477440, 888595344, 911379840, 935363520, 987328160, 1015537536, 1068986880, 1093655808, 1102133760, 1110744180, 1128375040, 1184793792, 1215173120, 1247151360, 1269421920, 1354050048, 1367069760, 1480992240, 1496581632, 1562365440, 1579725056, 1653200640, 1692562560, 1712954880, 1777190688, 1822759680, 1870727040, 1974656320, 2031075072, 2187311616, 2221488360, 2256750080, 2369587584, 2494302720, 2538843840, 2734139520, 2961984480, 3159450112, 3306401280, 3385125120, 3554381376, 3645519360, 3741454080, 3949312640, 4062150144, 4442976720, 4739175168, 5077687680, 5468279040, 5923968960, 6770250240, 7108762752, 7482908160, 7898625280, 8885953440, 9478350336, 10155375360, 10936558080, 11847937920, 14217525504, 15797250560, 17771906880, 20310750720, 23695875840, 28435051008, 35543813760, 47391751680, 71087627520, 142175255040]

約数ペア:

[(1, 142175255040), (2, 71087627520), (3, 47391751680), (4, 35543813760), (5, 28435051008), (6, 23695875840), (7, 20310750720), (8, 17771906880), (9, 15797250560), (10, 14217525504), (12, 11847937920), (13, 10936558080), (14, 10155375360), (15, 9478350336), (16, 8885953440), (18, 7898625280), (19, 7482908160), (20, 7108762752), (21, 6770250240), (24, 5923968960), (26, 5468279040), (28, 5077687680), (30, 4739175168), (32, 4442976720), (35, 4062150144), (36, 3949312640), (38, 3741454080), (39, 3645519360), (40, 3554381376), (42, 3385125120), (43, 3306401280), (45, 3159450112), (48, 2961984480), (52, 2734139520), (56, 2538843840), (57, 2494302720), (60, 2369587584), (63, 2256750080), (64, 2221488360), (65, 2187311616), (70, 2031075072), (72, 1974656320), (76, 1870727040), (78, 1822759680), (80, 1777190688), (83, 1712954880), (84, 1692562560), (86, 1653200640), (90, 1579725056), (91, 1562365440), (95, 1496581632), (96, 1480992240), (104, 1367069760), (105, 1354050048), (112, 1269421920), (114, 1247151360), (117, 1215173120), (120, 1184793792), (126, 1128375040), (128, 1110744180), (129, 1102133760), (130, 1093655808), (133, 1068986880), (140, 1015537536), (144, 987328160), (152, 935363520), (156, 911379840), (160, 888595344), (166, 856477440), (168, 846281280), (171, 831434240), (172, 826600320), (180, 789862528), (182, 781182720), (190, 748290816), (192, 740496120), (195, 729103872), (208, 683534880), (210, 677025024), (215, 661280256), (224, 634710960), (228, 623575680), (234, 607586560), (240, 592396896), (247, 575608320), (249, 570984960), (252, 564187520), (256, 555372090), (258, 551066880), (260, 546827904), (266, 534493440), (273, 520788480), (280, 507768768), (285, 498860544), (288, 493664080), (301, 472343040), (304, 467681760), (312, 455689920), (315, 451350016), (320, 444297672), (332, 428238720), (336, 423140640), (342, 415717120), (344, 413300160), (360, 394931264), (364, 390591360), (380, 374145408), (384, 370248060), (387, 367377920), (390, 364551936), (399, 356328960), (415, 342590976), (416, 341767440), (420, 338512512), (430, 330640128), (448, 317355480), (455, 312473088), (456, 311787840), (468, 303793280), (480, 296198448), (494, 287804160), (498, 285492480), (504, 282093760), (512, 277686045), (516, 275533440), (520, 273413952), (532, 267246720), (546, 260394240), (559, 254338560), (560, 253884384), (570, 249430272), (576, 246832040), (581, 244707840), (585, 243034624), (602, 236171520), (608, 233840880), (624, 227844960), (630, 225675008), (640, 222148836), (645, 220426752), (664, 214119360), (665, 213797376), (672, 211570320), (684, 207858560), (688, 206650080), (720, 197465632), (728, 195295680), (741, 191869440), (747, 190328320), (760, 187072704), (768, 185124030), (774, 183688960), (780, 182275968), (798, 178164480), (817, 174021120), (819, 173596160), (830, 171295488), (832, 170883720), (840, 169256256), (855, 166286848), (860, 165320064), (896, 158677740), (903, 157447680), (910, 156236544), (912, 155893920), (936, 151896640), (960, 148099224), (988, 143902080), (996, 142746240), (1008, 141046880), (1032, 137766720), (1040, 136706976), (1064, 133623360), (1079, 131765760), (1092, 130197120), (1118, 127169280), (1120, 126942192), (1140, 124715136), (1152, 123416020), (1162, 122353920), (1170, 121517312), (1197, 118776320), (1204, 118085760), (1216, 116920440), (1235, 115121664), (1245, 114196992), (1248, 113922480), (1260, 112837504), (1280, 111074418), (1290, 110213376), (1328, 107059680), (1330, 106898688), (1344, 105785160), (1365, 104157696), (1368, 103929280), (1376, 103325040), (1440, 98732816), (1456, 97647840), (1482, 95934720), (1494, 95164160), (1505, 94468608), (1520, 93536352), (1536, 92562015), (1548, 91844480), (1560, 91137984), (1577, 90155520), (1596, 89082240), (1634, 87010560), (1638, 86798080), (1660, 85647744), (1664, 85441860), (1677, 84779520), (1680, 84628128), (1710, 83143424), (1720, 82660032), (1729, 82229760), (1743, 81569280), (1792, 79338870), (1806, 78723840), (1820, 78118272), (1824, 77946960), (1872, 75948320), (1920, 74049612), (1935, 73475584), (1976, 71951040), (1992, 71373120), (1995, 71265792), (2016, 70523440), (2064, 68883360), (2080, 68353488), (2128, 66811680), (2158, 65882880), (2184, 65098560), (2223, 63956480), (2236, 63584640), (2240, 63471096), (2280, 62357568), (2304, 61708010), (2324, 61176960), (2340, 60758656), (2394, 59388160), (2408, 59042880), (2432, 58460220), (2451, 58007040), (2470, 57560832), (2490, 57098496), (2496, 56961240), (2520, 56418752), (2560, 55537209), (2580, 55106688), (2656, 53529840), (2660, 53449344), (2688, 52892580), (2709, 52482560), (2730, 52078848), (2736, 51964640), (2752, 51662520), (2795, 50867712), (2880, 49366408), (2905, 48941568), (2912, 48823920), (2964, 47967360), (2988, 47582080), (3010, 47234304), (3040, 46768176), (3096, 45922240), (3120, 45568992), (3154, 45077760), (3192, 44541120), (3237, 43921920), (3268, 43505280), (3276, 43399040), (3320, 42823872), (3328, 42720930), (3354, 42389760), (3360, 42314064), (3420, 41571712), (3440, 41330016), (3458, 41114880), (3486, 40784640), (3569, 39836160), (3584, 39669435), (3612, 39361920), (3640, 39059136), (3648, 38973480), (3705, 38373888), (3735, 38065664), (3744, 37974160), (3840, 37024806), (3870, 36737792), (3913, 36334080), (3952, 35975520), (3984, 35686560), (3990, 35632896), (4032, 35261720), (4085, 34804224), (4095, 34719232), (4128, 34441680), (4160, 34176744), (4256, 33405840), (4316, 32941440), (4368, 32549280), (4446, 31978240), (4472, 31792320), (4480, 31735548), (4515, 31489536), (4560, 31178784), (4608, 30854005), (4648, 30588480), (4680, 30379328), (4731, 30051840), (4788, 29694080), (4816, 29521440), (4864, 29230110), (4902, 29003520), (4940, 28780416), (4980, 28549248), (4992, 28480620), (5031, 28259840), (5040, 28209376), (5160, 27553344), (5187, 27409920), (5229, 27189760), (5312, 26764920), (5320, 26724672), (5376, 26446290), (5395, 26353152), (5418, 26241280), (5460, 26039424), (5472, 25982320), (5504, 25831260), (5590, 25433856), (5719, 24860160), (5760, 24683204), (5810, 24470784), (5824, 24411960), (5928, 23983680), (5976, 23791040), (5985, 23755264), (6020, 23617152), (6080, 23384088), (6192, 22961120), (6240, 22784496), (6308, 22538880), (6384, 22270560), (6474, 21960960), (6536, 21752640), (6552, 21699520), (6640, 21411936), (6656, 21360465), (6708, 21194880), (6720, 21157032), (6840, 20785856), (6880, 20665008), (6916, 20557440), (6972, 20392320), (7138, 19918080), (7224, 19680960), (7280, 19529568), (7296, 19486740), (7353, 19335680), (7410, 19186944), (7470, 19032832), (7488, 18987080), (7553, 18823680), (7680, 18512403), (7740, 18368896), (7826, 18167040), (7885, 18031104), (7904, 17987760), (7968, 17843280), (7980, 17816448), (8064, 17630860), (8170, 17402112), (8190, 17359616), (8256, 17220840), (8320, 17088372), (8385, 16955904), (8512, 16702920), (8632, 16470720), (8645, 16445952), (8715, 16313856), (8736, 16274640), (8892, 15989120), (8944, 15896160), (8960, 15867774), (9030, 15744768), (9120, 15589392), (9296, 15294240), (9360, 15189664), (9462, 15025920), (9576, 14847040), (9632, 14760720), (9711, 14640640), (9728, 14615055), (9804, 14501760), (9880, 14390208), (9960, 14274624), (9984, 14240310), (10062, 14129920), (10080, 14104688), (10320, 13776672), (10374, 13704960), (10458, 13594880), (10621, 13386240), (10624, 13382460), (10640, 13362336), (10707, 13278720), (10752, 13223145), (10790, 13176576), (10836, 13120640), (10920, 13019712), (10944, 12991160), (11008, 12915630), (11039, 12879360), (11115, 12791296), (11180, 12716928), (11438, 12430080), (11520, 12341602), (11620, 12235392), (11648, 12205980), (11739, 12111360), (11856, 11991840), (11952, 11895520), (11970, 11877632), (12040, 11808576), (12160, 11692044), (12255, 11601408), (12384, 11480560), (12480, 11392248), (12616, 11269440), (12768, 11135280), (12948, 10980480), (13072, 10876320), (13104, 10849760), (13280, 10705968), (13416, 10597440), (13440, 10578516), (13545, 10496512), (13680, 10392928), (13760, 10332504), (13832, 10278720), (13944, 10196160), (14193, 10017280), (14276, 9959040), (14448, 9840480), (14560, 9764784), (14592, 9743370), (14706, 9667840), (14820, 9593472), (14940, 9516416), (14976, 9493540), (15106, 9411840), (15480, 9184448), (15561, 9136640), (15652, 9083520), (15770, 9015552), (15808, 8993880), (15936, 8921640), (15960, 8908224), (16128, 8815430), (16185, 8784384), (16340, 8701056), (16380, 8679808), (16512, 8610420), (16640, 8544186), (16770, 8477952), (17024, 8351460), (17157, 8286720), (17264, 8235360), (17290, 8222976), (17430, 8156928), (17472, 8137320), (17784, 7994560), (17845, 7967232), (17888, 7948080), (17920, 7933887), (18060, 7872384), (18240, 7794696), (18592, 7647120), (18720, 7594832), (18924, 7512960), (19152, 7423520), (19264, 7380360), (19422, 7320320), (19565, 7266816), (19608, 7250880), (19760, 7195104), (19920, 7137312), (19968, 7120155), (20124, 7064960), (20160, 7052344), (20501, 6935040), (20640, 6888336), (20748, 6852480), (20916, 6797440), (21242, 6693120), (21248, 6691230), (21280, 6681168), (21414, 6639360), (21580, 6588288), (21672, 6560320), (21840, 6509856), (21888, 6495580), (22016, 6457815), (22078, 6439680), (22230, 6395648), (22360, 6358464), (22659, 6274560), (22876, 6215040), (23040, 6170801), (23240, 6117696), (23296, 6102990), (23478, 6055680), (23655, 6010368), (23712, 5995920), (23904, 5947760), (23940, 5938816), (24080, 5904288), (24320, 5846022), (24510, 5800704), (24768, 5740280), (24960, 5696124), (24983, 5690880), (25155, 5651968), (25232, 5634720), (25536, 5567640), (25896, 5490240), (25935, 5481984), (26144, 5438160), (26145, 5437952), (26208, 5424880), (26560, 5352984), (26832, 5298720), (26880, 5289258), (27090, 5248256), (27360, 5196464), (27520, 5166252), (27664, 5139360), (27888, 5098080), (28386, 5008640), (28552, 4979520), (28595, 4972032), (28896, 4920240), (29120, 4882392), (29184, 4871685), (29412, 4833920), (29640, 4796736), (29880, 4758208), (29952, 4746770), (30212, 4705920), (30960, 4592224), (31122, 4568320), (31304, 4541760), (31540, 4507776), (31616, 4496940), (31863, 4462080), (31872, 4460820), (31920, 4454112), (32121, 4426240), (32256, 4407715), (32370, 4392192), (32680, 4350528), (32760, 4339904), (33024, 4305210), (33117, 4293120), (33280, 4272093), (33540, 4238976), (34048, 4175730), (34314, 4143360), (34528, 4117680), (34580, 4111488), (34860, 4078464), (34944, 4068660), (35217, 4037120), (35568, 3997280), (35690, 3983616), (35776, 3974040), (36120, 3936192), (36480, 3897348), (36765, 3867136), (37184, 3823560), (37440, 3797416), (37765, 3764736), (37848, 3756480), (38304, 3711760), (38528, 3690180), (38844, 3660160), (39130, 3633408), (39216, 3625440), (39520, 3597552), (39840, 3568656), (40248, 3532480), (40320, 3526172), (41002, 3467520), (41280, 3444168), (41496, 3426240), (41832, 3398720), (42484, 3346560), (42496, 3345615), (42560, 3340584), (42828, 3319680), (43160, 3294144), (43344, 3280160), (43680, 3254928), (43776, 3247790), (44156, 3219840), (44460, 3197824), (44720, 3179232), (45318, 3137280), (45752, 3107520), (46397, 3064320), (46480, 3058848), (46592, 3051495), (46956, 3027840), (47310, 3005184), (47424, 2997960), (47808, 2973880), (47880, 2969408), (48160, 2952144), (48555, 2928128), (48640, 2923011), (49020, 2900352), (49536, 2870140), (49920, 2848062), (49966, 2845440), (50310, 2825984), (50464, 2817360), (51072, 2783820), (51471, 2762240), (51792, 2745120), (51870, 2740992), (52288, 2719080), (52290, 2718976), (52416, 2712440), (53105, 2677248), (53120, 2676492), (53535, 2655744), (53664, 2649360), (53760, 2644629), (54180, 2624128), (54720, 2598232), (55040, 2583126), (55195, 2575872), (55328, 2569680), (55776, 2549040), (56772, 2504320), (57104, 2489760), (57190, 2486016), (57792, 2460120), (58240, 2441196), (58695, 2422272), (58824, 2416960), (59280, 2398368), (59760, 2379104), (59904, 2373385), (60424, 2352960), (61503, 2311680), (61920, 2296112), (62244, 2284160), (62608, 2270880), (63080, 2253888), (63232, 2248470), (63726, 2231040), (63744, 2230410), (63840, 2227056), (64242, 2213120), (64740, 2196096), (65360, 2175264), (65520, 2169952), (66048, 2152605), (66234, 2146560), (67080, 2119488), (67811, 2096640), (67977, 2091520), (68096, 2087865), (68628, 2071680), (69056, 2058840), (69160, 2055744), (69720, 2039232), (69888, 2034330), (70434, 2018560), (70965, 2003456), (71136, 1998640), (71380, 1991808), (71552, 1987020), (72240, 1968096), (72960, 1948674), (73530, 1933568), (74347, 1912320), (74368, 1911780), (74880, 1898708), (74949, 1896960), (75530, 1882368), (75696, 1878240), (76608, 1855880), (77056, 1845090), (77688, 1830080), (77805, 1827328), (78260, 1816704), (78432, 1812720), (79040, 1798776), (79680, 1784328), (80496, 1766240), (80640, 1763086), (82004, 1733760), (82560, 1722084), (82992, 1713120), (83664, 1699360), (84968, 1673280), (85120, 1670292), (85656, 1659840), (85785, 1657344), (86320, 1647072), (86688, 1640080), (87360, 1627464), (87552, 1623895), (88312, 1609920), (88920, 1598912), (89440, 1589616), (90636, 1568640), (91504, 1553760), (92794, 1532160), (92960, 1529424), (93912, 1513920), (94620, 1502592), (94848, 1498980), (95589, 1487360), (95616, 1486940), (95760, 1484704), (96320, 1476072), (97110, 1464064), (98040, 1450176), (99072, 1435070), (99351, 1431040), (99840, 1424031), (99932, 1422720), (100620, 1412992), (100928, 1408680), (102144, 1391910), (102505, 1387008), (102942, 1381120), (103584, 1372560), (103740, 1370496), (104576, 1359540), (104580, 1359488), (104832, 1356220), (106210, 1338624), (106240, 1338246), (107070, 1327872), (107328, 1324680), (108360, 1312064), (109440, 1299116), (110080, 1291563), (110390, 1287936), (110656, 1284840), (111552, 1274520), (113295, 1254912), (113544, 1252160), (114208, 1244880), (114380, 1243008), (115584, 1230060), (116480, 1220598), (117390, 1211136), (117648, 1208480), (118560, 1199184), (119520, 1189552), (120848, 1176480), (123006, 1155840), (123840, 1148056), (124488, 1142080), (124915, 1138176), (125216, 1135440), (126160, 1126944), (126464, 1124235), (127452, 1115520), (127488, 1115205), (127680, 1113528), (128484, 1106560), (129480, 1098048), (130720, 1087632), (131040, 1084976), (132468, 1073280), (134160, 1059744), (135622, 1048320), (135954, 1045760), (137256, 1035840), (138112, 1029420), (138320, 1027872), (139191, 1021440), (139440, 1019616), (139776, 1017165), (140868, 1009280), (141930, 1001728), (142272, 999320), (142760, 995904), (143104, 993510), (143507, 990720), (144480, 984048), (145920, 974337), (147060, 966784), (148694, 956160), (148736, 955890), (149760, 949354), (149898, 948480), (151060, 941184), (151392, 939120), (153216, 927940), (154112, 922545), (155376, 915040), (155610, 913664), (156520, 908352), (156864, 906360), (158080, 899388), (159315, 892416), (159360, 892164), (160605, 885248), (160992, 883120), (161280, 881543), (164008, 866880), (165120, 861042), (165585, 858624), (165984, 856560), (167328, 849680), (169936, 836640), (170240, 835146), (171312, 829920), (171570, 828672), (172640, 823536), (173376, 820040), (174720, 813732), (176085, 807424), (176624, 804960), (177840, 799456), (178880, 794808), (181272, 784320), (183008, 776880), (184509, 770560), (185588, 766080), (185920, 764712), (187824, 756960), (189240, 751296), (189696, 749490), (191178, 743680), (191232, 743470), (191520, 742352), (192640, 738036), (194220, 732032), (196080, 725088), (198144, 717535), (198702, 715520), (199864, 711360), (201240, 706496), (201856, 704340), (203433, 698880), (204288, 695955), (205010, 693504), (205884, 690560), (207168, 686280), (207480, 685248), (209152, 679770), (209160, 679744), (209664, 678110), (212420, 669312), (212480, 669123), (214140, 663936), (214656, 662340), (216720, 656032), (218880, 649558), (220780, 643968), (221312, 642420), (223041, 637440), (223104, 637260), (224847, 632320), (226590, 627456), (227088, 626080), (228416, 622440), (228760, 621504), (231168, 615030), (231985, 612864), (232960, 610299), (234780, 605568), (235296, 604240), (237120, 599592), (239040, 594776), (241696, 588240), (246012, 577920), (247680, 574028), (248976, 571040), (249830, 569088), (250432, 567720), (252320, 563472), (254904, 557760), (255360, 556764), (256968, 553280), (257355, 552448), (258960, 549024), (261440, 543816), (262080, 542488), (264936, 536640), (268320, 529872), (271244, 524160), (271908, 522880), (274512, 517920), (276224, 514710), (276640, 513936), (278382, 510720), (278880, 509808), (281736, 504640), (283860, 500864), (284544, 499660), (285520, 497952), (286208, 496755), (287014, 495360), (288960, 492024), (294120, 483392), (297388, 478080), (297472, 477945), (299520, 474677), (299796, 474240), (302120, 470592), (302784, 469560), (306432, 463970), (307515, 462336), (310752, 457520), (311220, 456832), (313040, 454176), (313728, 453180), (316160, 449694), (318630, 446208), (318720, 446082), (321210, 442624), (321984, 441560), (324779, 437760), (328016, 433440), (330240, 430521), (331170, 429312), (331968, 428280), (334656, 424840), (339055, 419328), (339872, 418320), (339885, 418304), (340480, 417573), (342624, 414960), (343140, 414336), (345280, 411768), (346752, 410020), (349440, 406866), (352170, 403712), (353248, 402480), (355680, 399728), (357760, 397404), (362544, 392160), (366016, 388440), (369018, 385280), (371176, 383040), (371735, 382464), (371840, 382356), (374745, 379392), (375648, 378480)]