675817369920

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:423

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 331, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 486, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 648, 651, 660, 662, 672, 682, 693, 704, 720, 726, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 924, 930, 945, 960, 968, 972, 990, 992, 993, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1324, 1344, 1364, 1386, 1395, 1440, 1452, 1485, 1488, 1512, 1540, 1584, 1620, 1655, 1674, 1680, 1694, 1701, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1980, 1984, 1986, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2310, 2317, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2648, 2673, 2728, 2772, 2790, 2835, 2880, 2904, 2970, 2976, 2979, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3310, 3348, 3360, 3388, 3402, 3410, 3465, 3472, 3520, 3564, 3630, 3641, 3696, 3720, 3751, 3780, 3872, 3888, 3906, 3960, 3972, 4032, 4092, 4158, 4185, 4235, 4320, 4340, 4356, 4455, 4464, 4536, 4620, 4634, 4752, 4774, 4840, 4860, 4928, 4960, 4965, 5022, 5040, 5082, 5115, 5184, 5208, 5280, 5296, 5346, 5445, 5456, 5544, 5580, 5670, 5808, 5859, 5940, 5952, 5958, 6048, 6138, 6160, 6237, 6336, 6480, 6510, 6534, 6620, 6696, 6720, 6776, 6804, 6820, 6930, 6944, 6951, 7128, 7161, 7260, 7282, 7392, 7440, 7502, 7533, 7560, 7623, 7744, 7776, 7812, 7920, 7944, 8184, 8316, 8370, 8470, 8505, 8640, 8680, 8712, 8910, 8928, 8937, 9072, 9207, 9240, 9268, 9504, 9548, 9680, 9720, 9765, 9801, 9920, 9930, 10044, 10080, 10164, 10230, 10261, 10395, 10416, 10560, 10592, 10692, 10890, 10912, 10923, 11088, 11160, 11253, 11340, 11585, 11616, 11718, 11880, 11916, 11935, 12096, 12276, 12320, 12474, 12555, 12705, 12960, 13020, 13068, 13240, 13365, 13392, 13552, 13608, 13640, 13860, 13888, 13902, 14256, 14322, 14520, 14564, 14784, 14880, 14895, 15004, 15066, 15120, 15246, 15345, 15552, 15624, 15840, 15888, 16335, 16368, 16632, 16740, 16940, 17010, 17360, 17424, 17577, 17820, 17856, 17874, 18144, 18205, 18414, 18480, 18536, 18711, 18755, 19008, 19096, 19360, 19440, 19530, 19602, 19860, 20088, 20160, 20328, 20460, 20522, 20790, 20832, 20853, 21184, 21384, 21483, 21780, 21824, 21846, 22176, 22320, 22506, 22680, 22869, 23170, 23232, 23436, 23760, 23832, 23870, 24552, 24640, 24948, 25110, 25410, 25487, 25920, 26040, 26136, 26257, 26480, 26730, 26784, 26811, 27104, 27216, 27280, 27621, 27720, 27804, 28512, 28644, 29040, 29128, 29295, 29403, 29760, 29790, 30008, 30132, 30240, 30492, 30690, 30783, 31185, 31248, 31680, 31776, 32670, 32736, 32769, 33264, 33480, 33759, 33880, 34020, 34720, 34755, 34848, 35154, 35640, 35748, 35805, 36288, 36410, 36828, 36960, 37072, 37422, 37510, 37665, 38115, 38192, 38720, 38880, 39060, 39204, 39720, 40051, 40176, 40656, 40920, 41044, 41580, 41664, 41706, 42768, 42966, 43560, 43692, 44352, 44640, 44685, 45012, 45360, 45738, 46035, 46340, 46872, 47520, 47664, 47740, 49005, 49104, 49896, 50220, 50820, 50974, 51305, 52080, 52272, 52514, 52731, 52960, 53460, 53568, 53622, 54208, 54432, 54560, 54615, 55242, 55440, 55608, 56265, 57024, 57288, 58080, 58256, 58590, 58806, 59580, 60016, 60264, 60480, 60984, 61380, 61566, 62370, 62496, 62559, 63552, 64449, 65340, 65472, 65538, 66528, 66960, 67518, 67760, 68040, 68607, 69440, 69510, 69696, 70308, 71280, 71496, 71610, 71827, 72820, 73656, 73920, 74144, 74844, 75020, 75330, 76230, 76384, 76461, 77760, 78120, 78408, 78771, 79440, 80102, 80352, 80433, 81312, 81840, 82088, 82863, 83160, 83412, 85536, 85932, 87120, 87384, 87885, 89280, 89370, 90024, 90720, 91476, 92070, 92349, 92680, 93555, 93744, 95040, 95328, 95480, 98010, 98208, 98307, 99792, 100440, 101277, 101640, 101948, 102610, 104160, 104265, 104544, 105028, 105462, 105920, 106920, 107244, 107415, 108864, 109120, 109230, 110484, 110880, 111216, 112530, 112871, 114345, 114576, 116160, 116512, 117180, 117612, 119160, 120032, 120153, 120528, 121968, 122760, 123132, 124740, 124992, 125118, 127435, 128898, 130680, 131076, 131285, 133056, 133920, 134055, 135036, 135520, 136080, 137214, 138105, 139020, 140616, 142560, 142992, 143220, 143654, 145640, 147015, 147312, 148288, 149688, 150040, 150660, 152460, 152768, 152922, 153915, 156240, 156816, 157542, 158880, 160204, 160704, 160866, 162624, 163680, 163845, 164176, 165726, 166320, 166824, 168795, 171072, 171864, 174240, 174768, 175770, 178740, 180048, 181440, 182952, 184140, 184698, 185360, 187110, 187488, 187677, 190656, 190960, 193347, 196020, 196416, 196614, 199584, 200255, 200880, 202554, 203280, 203896, 205220, 205821, 208320, 208530, 209088, 210056, 210924, 213840, 214488, 214830, 215481, 218460, 220968, 221760, 222432, 225060, 225742, 228690, 229152, 229383, 233024, 234360, 235224, 236313, 238320, 240064, 240306, 241056, 243936, 245520, 246264, 249480, 250236, 254870, 257796, 261360, 262152, 262570, 263655, 267840, 268110, 270072, 271040, 272160, 274428, 276210, 277047, 278040, 280357, 281232, 285120, 285984, 286440, 287308, 291280, 294030, 294624, 294921, 299376, 300080, 301320, 303831, 304920, 305844, 307830, 312480, 312795, 313632, 315084, 317760, 320408, 321732, 322245, 327360, 327690, 328352, 331452, 332640, 333648, 337590, 338613, 343035, 343728, 348480, 349536, 351540, 357480, 359135, 360096, 360459, 365904, 368280, 369396, 370720, 374220, 374976, 375354, 381920, 382305, 386694, 392040, 393228, 393855, 399168, 400510, 401760, 402165, 405108, 406560, 407792, 410440, 411642, 414315, 417060, 420112, 421848, 427680, 428976, 429660, 430962, 436920, 441936, 444864, 450120, 451484, 457380, 458304, 458766, 461745, 468720, 470448, 472626, 476640, 480612, 482112, 487872, 491040, 491535, 492528, 498960, 500472, 506385, 509740, 515592, 522720, 524304, 525140, 527310, 536220, 540144, 544320, 548856, 552420, 554094, 556080, 560714, 562464, 563031, 564355, 571968, 572880, 574616, 580041, 582560, 588060, 589248, 589842, 598752, 600160, 600765, 602640, 607662, 609840, 611688, 615660, 624960, 625590, 627264, 630168, 640816, 643464, 644490, 646443, 655380, 656704, 662904, 665280, 667296, 675180, 677226, 686070, 687456, 688149, 699072, 703080, 708939, 714960, 718270, 720192, 720918, 731808, 736560, 738792, 741440, 748440, 750708, 763840, 764610, 773388, 784080, 786456, 787710, 790097, 801020, 803520, 804330, 810216, 813120, 815584, 820880, 823284, 828630, 831141, 834120, 840224, 841071, 843696, 855360, 857952, 859320, 861924, 873840, 883872, 884763, 900240, 902968, 911493, 914760, 917532, 923490, 937440, 938385, 940896, 945252, 953280, 961224, 966735, 982080, 983070, 985056, 997920, 1000944, 1012770, 1015839, 1019480, 1029105, 1031184, 1045440, 1048608, 1050280, 1054620, 1072440, 1077405, 1080288, 1081377, 1097712, 1104840, 1108188, 1112160, 1121428, 1124928, 1126062, 1128710, 1145760, 1146915, 1149232, 1160082, 1165120, 1176120, 1179684, 1181565, 1197504, 1200320, 1201530, 1205280, 1215324, 1219680, 1223376, 1231320, 1241581, 1251180, 1260336, 1281632, 1286928, 1288980, 1292886, 1310760, 1325808, 1334592, 1350360, 1354452, 1372140, 1374912, 1376298, 1385235, 1401785, 1406160, 1417878, 1429920, 1436540, 1441836, 1463616, 1473120, 1474605, 1477584, 1496880, 1501416, 1519155, 1529220, 1546776, 1568160, 1572912, 1575420, 1580194, 1602040, 1608660, 1620432, 1631168, 1641760, 1646568, 1657260, 1662282, 1668240, 1680448, 1682142, 1687392, 1693065, 1715904, 1718640, 1723848, 1747680, 1767744, 1769526, 1800480, 1802295, 1805936, 1822986, 1829520, 1835064, 1846980, 1874880, 1876770, 1881792, 1890504, 1922448, 1933470, 1939329, 1966140, 1970112, 1995840, 2001888, 2025540, 2031678, 2038960, 2058210, 2062368, 2064447, 2097216, 2100560, 2109240, 2126817, 2144880, 2154810, 2160576, 2162754, 2195424, 2209680, 2216376, 2224320, 2242856, 2252124, 2257420, 2291520, 2293830, 2298464, 2320164, 2352240, 2359368, 2363130, 2370291, 2403060, 2410560, 2430648, 2439360, 2446752, 2462640, 2483162, 2493423, 2502360, 2520672, 2523213, 2563264, 2573856, 2577960, 2585772, 2621520, 2651616, 2700720, 2708904, 2744280, 2752596, 2770470, 2803570, 2812320, 2815155, 2835756, 2859840, 2873080, 2883672, 2900205, 2946240, 2949210, 2955168, 2993760, 3002832, 3038310, 3047517, 3058440, 3093552, 3136320, 3145824, 3150840, 3160388, 3204080, 3217320, 3232215, 3240864, 3244131, 3283520, 3293136, 3314520, 3324564, 3336480, 3364284, 3374784, 3386130, 3437280, 3440745, 3447696, 3495360, 3539052, 3544695, 3600960, 3604590, 3611872, 3645972, 3659040, 3670128, 3693960, 3724743, 3753540, 3781008, 3844896, 3866940, 3878658, 3932280, 3950485, 4003776, 4051080, 4063356, 4077920, 4116420, 4124736, 4128894, 4155705, 4201120, 4205355, 4218480, 4253634, 4289760, 4309620, 4325508, 4390848, 4419360, 4423815, 4432752, 4485712, 4504248, 4514840, 4557465, 4587660, 4596928, 4640328, 4704480, 4718736, 4726260, 4740582, 4806120, 4861296, 4893504, 4925280, 4966324, 4986846, 5004720, 5041344, 5046426, 5079195, 5147712, 5155920, 5171544, 5243040, 5303232, 5401440, 5406885, 5417808, 5488560, 5505192, 5540940, 5607140, 5624640, 5630310, 5671512, 5746160, 5767344, 5800410, 5817987, 5898420, 5910336, 5987520, 6005664, 6076620, 6095034, 6116880, 6187104, 6193341, 6207905, 6291648, 6301680, 6320776, 6380451, 6408160, 6434640, 6464430, 6481728, 6488262, 6586272, 6629040, 6649128, 6672960, 6728568, 6772260, 6874560, 6881490, 6895392, 7078104, 7089390, 7110873, 7209180, 7223744, 7291944, 7318080, 7340256, 7387920, 7449486, 7507080, 7562016, 7569639, 7689792, 7733880, 7757316, 7864560, 7900970, 8102160, 8126712, 8155840, 8232840, 8257788, 8311410, 8402240, 8410710, 8436960, 8507268, 8579520, 8619240, 8651016, 8691067, 8838720, 8847630, 8865504, 8971424, 9008496, 9029680, 9114930, 9142551, 9175320, 9280656, 9408960, 9437472, 9452520, 9481164, 9612240, 9696645, 9722592, 9732393, 9850560, 9932648, 9973692, 10009440, 10092852, 10158390, 10311840, 10322235, 10343088, 10486080, 10634085, 10802880, 10813770, 10835616, 10977120, 11010384, 11081880, 11174229, 11214280, 11260620, 11343024, 11492320, 11534688, 11600820, 11635974, 11796840, 11851455, 12011328, 12153240, 12190068, 12233760, 12374208, 12386682, 12415810, 12467115, 12603360, 12616065, 12641552, 12760902, 12816320, 12869280, 12928860, 12976524, 13172544, 13258080, 13298256, 13457136, 13544520, 13762980, 13790784, 14156208, 14178780, 14221746, 14418360, 14583888, 14680512, 14775840, 14898972, 15014160, 15124032, 15139278, 15237585, 15467760, 15514632, 15729120, 15801940, 16204320, 16220655, 16253424, 16465680, 16515576, 16622820, 16821420, 16873920, 17014536, 17238480, 17302032, 17382134, 17453961, 17695260, 17731008, 17942848, 18016992, 18059360, 18229860, 18285102, 18350640, 18561312, 18623715, 18874944, 18905040, 18962328, 19224480, 19393290, 19445184, 19464786, 19865296, 19947384, 20018880, 20185704, 20316780, 20623680, 20644470, 20686176, 21268170, 21332619, 21627540, 21671232, 21954240, 22020768, 22163760, 22348458, 22428560, 22521240, 22686048, 22708917, 22984640, 23069376, 23201640, 23271948, 23593680, 23702910, 24306480, 24380136, 24467520, 24773364, 24831620, 24934230, 25206720, 25232130, 25283104, 25521804, 25738560, 25857720, 25953048, 26073201, 26516160, 26596512, 26914272, 27089040, 27427653, 27525960, 28312416, 28357560, 28443492, 28836720, 29089935, 29167776, 29551680, 29797944, 30028320, 30278556, 30475170, 30935520, 30966705, 31029264, 31458240, 31603880, 31902255, 32408640, 32441310, 32506848, 32931360, 33031152, 33245640, 33522687, 33642840, 34029072, 34476960, 34604064, 34764268, 34907922, 35390520, 35554365, 36033984, 36118720, 36459720, 36570204, 36701280, 37122624, 37247430, 37810080, 37848195, 37924656, 38448960, 38786580, 38929572, 39730592, 39894768, 40371408, 40633560, 41288940, 41372352, 42536340, 42665238, 43255080, 43455335, 44041536, 44327520, 44696916, 44857120, 45042480, 45372096, 45417834, 45712755, 46403280, 46543896, 47187360, 47405820, 48612960, 48661965, 48760272, 49546728, 49663240, 49868460, 50464260, 50566208, 51043608, 51715440, 51906096, 52146402, 53193024, 53828544, 54178080, 54855306, 55051920, 55871145, 56624832, 56715120, 56886984, 57673440, 58179870, 58335552, 59595888, 60056640, 60557112, 60950340, 61871040, 61933410, 62058528, 63207760, 63804510, 63997857, 64882620, 65013696, 65862720, 66062304, 66491280, 67045374, 67285680, 68058144, 68126751, 68953920, 69208128, 69528536, 69815844, 70781040, 71108730, 72919440, 73140408, 73402560, 74494860, 75620160, 75696390, 75849312, 77573160, 77859144, 78219603, 79461184, 79789536, 80742816, 81267120, 82577880, 85072680, 85330476, 86510160, 86910670, 87269805, 88655040, 89393832, 89714240, 90084960, 90835668, 91425510, 92806560, 93087792, 94374720, 94811640, 97225920, 97323930, 97520544, 99093456, 99326480, 99736920, 100568061, 100928520, 102087216, 103430880, 103812192, 104292804, 106663095, 108356160, 109710612, 110103840, 111742290, 113430240, 113544585, 113773968, 115346880, 116359740, 119191776, 121114224, 121900680, 123866820, 124117056, 126415520, 127609020, 127995714, 129765240, 130366005, 132124608, 132982560, 134090748, 134571360, 136116288, 136253502, 137138265, 139057072, 139631688, 141562080, 142217460, 145838880, 146280816, 148989720, 151392780, 151698624, 155146320, 155718288, 156439206, 159579072, 161485632, 162534240, 165155760, 167613435, 170145360, 170660952, 173020320, 173821340, 174539610, 178787664, 180169920, 181671336, 182851020, 185613120, 186175584, 189623280, 191993571, 194647860, 195041088, 198186912, 198652960, 199473840, 201136122, 201857040, 204174432, 206861760, 207624384, 208585608, 213326190, 219421224, 220207680, 223484580, 226860480, 227089170, 227547936, 232719480, 234658809, 238383552, 242228448, 243801360, 247733640, 252831040, 255218040, 255991428, 259530480, 260732010, 265965120, 268181496, 269142720, 272507004, 274276530, 278114144, 279263376, 283124160, 284434920, 291677760, 292561632, 297979440, 301704183, 302785560, 310292640, 311436576, 312878412, 319989285, 325068480, 330311520, 335226870, 340290720, 340633755, 341321904, 346040640, 347642680, 349079220, 357575328, 363342672, 365702040, 372351168, 379246560, 383987142, 389295720, 391098015, 396373824, 397305920, 398947680, 402272244, 403714080, 408348864, 417171216, 426652380, 438842448, 446969160, 454178340, 455095872, 465438960, 469317618, 484456896, 487602720, 495467280, 502840305, 510436080, 511982856, 519060960, 521464020, 536362992, 545014008, 548553060, 556228288, 558526752, 568869840, 585123264, 595958880, 603408366, 605571120, 620585280, 622873152, 625756824, 639978570, 660623040, 670453740, 680581440, 681267510, 682643808, 695285360, 698158440, 703976427, 715150656, 726685344, 731404080, 758493120, 767974284, 778591440, 782196030, 797895360, 804544488, 807428160, 834342432, 853304760, 877684896, 893938320, 908356680, 930877920, 938635236, 959967855, 975205440, 990934560, 1005680610, 1020872160, 1023965712, 1038121920, 1042928040, 1072725984, 1090028016, 1097106120, 1117053504, 1137739680, 1173294045, 1191917760, 1206816732, 1211142240, 1251513648, 1279957140, 1340907480, 1362535020, 1365287616, 1390570720, 1396316880, 1407952854, 1453370688, 1462808160, 1508520915, 1535948568, 1557182880, 1564392060, 1609088976, 1668684864, 1706609520, 1755369792, 1787876640, 1816713360, 1861755840, 1877270472, 1919935710, 1981869120, 2011361220, 2041744320, 2047931424, 2085856080, 2111929281, 2145451968, 2180056032, 2194212240, 2275479360, 2346588090, 2413633464, 2422284480, 2503027296, 2559914280, 2681814960, 2725070040, 2781141440, 2792633760, 2815905708, 2925616320, 3017041830, 3071897136, 3114365760, 3128784120, 3218177952, 3413219040, 3519882135, 3575753280, 3633426720, 3754540944, 3839871420, 4022722440, 4095862848, 4171712160, 4223858562, 4360112064, 4388424480, 4693176180, 4827266928, 5006054592, 5119828560, 5363629920, 5450140080, 5585267520, 5631811416, 6034083660, 6143794272, 6257568240, 6436355904, 6826438080, 7039764270, 7266853440, 7509081888, 7679742840, 8045444880, 8343424320, 8447717124, 8776848960, 9386352360, 9654533856, 10239657120, 10559646405, 10727259840, 10900280160, 11263622832, 12068167320, 12287588544, 12515136480, 14079528540, 15018163776, 15359485680, 16090889760, 16895434248, 18772704720, 19309067712, 20479314240, 21119292810, 21800560320, 22527245664, 24136334640, 25030272960, 28159057080, 30718971360, 32181779520, 33790868496, 37545409440, 42238585620, 45054491328, 48272669280, 56318114160, 61437942720, 67581736992, 75090818880, 84477171240, 96545338560, 112636228320, 135163473984, 168954342480, 225272456640, 337908684960, 675817369920]

約数ペア:

[(1, 675817369920), (2, 337908684960), (3, 225272456640), (4, 168954342480), (5, 135163473984), (6, 112636228320), (7, 96545338560), (8, 84477171240), (9, 75090818880), (10, 67581736992), (11, 61437942720), (12, 56318114160), (14, 48272669280), (15, 45054491328), (16, 42238585620), (18, 37545409440), (20, 33790868496), (21, 32181779520), (22, 30718971360), (24, 28159057080), (27, 25030272960), (28, 24136334640), (30, 22527245664), (31, 21800560320), (32, 21119292810), (33, 20479314240), (35, 19309067712), (36, 18772704720), (40, 16895434248), (42, 16090889760), (44, 15359485680), (45, 15018163776), (48, 14079528540), (54, 12515136480), (55, 12287588544), (56, 12068167320), (60, 11263622832), (62, 10900280160), (63, 10727259840), (64, 10559646405), (66, 10239657120), (70, 9654533856), (72, 9386352360), (77, 8776848960), (80, 8447717124), (81, 8343424320), (84, 8045444880), (88, 7679742840), (90, 7509081888), (93, 7266853440), (96, 7039764270), (99, 6826438080), (105, 6436355904), (108, 6257568240), (110, 6143794272), (112, 6034083660), (120, 5631811416), (121, 5585267520), (124, 5450140080), (126, 5363629920), (132, 5119828560), (135, 5006054592), (140, 4827266928), (144, 4693176180), (154, 4388424480), (155, 4360112064), (160, 4223858562), (162, 4171712160), (165, 4095862848), (168, 4022722440), (176, 3839871420), (180, 3754540944), (186, 3633426720), (189, 3575753280), (192, 3519882135), (198, 3413219040), (210, 3218177952), (216, 3128784120), (217, 3114365760), (220, 3071897136), (224, 3017041830), (231, 2925616320), (240, 2815905708), (242, 2792633760), (243, 2781141440), (248, 2725070040), (252, 2681814960), (264, 2559914280), (270, 2503027296), (279, 2422284480), (280, 2413633464), (288, 2346588090), (297, 2275479360), (308, 2194212240), (310, 2180056032), (315, 2145451968), (320, 2111929281), (324, 2085856080), (330, 2047931424), (331, 2041744320), (336, 2011361220), (341, 1981869120), (352, 1919935710), (360, 1877270472), (363, 1861755840), (372, 1816713360), (378, 1787876640), (385, 1755369792), (396, 1706609520), (405, 1668684864), (420, 1609088976), (432, 1564392060), (434, 1557182880), (440, 1535948568), (448, 1508520915), (462, 1462808160), (465, 1453370688), (480, 1407952854), (484, 1396316880), (486, 1390570720), (495, 1365287616), (496, 1362535020), (504, 1340907480), (528, 1279957140), (540, 1251513648), (558, 1211142240), (560, 1206816732), (567, 1191917760), (576, 1173294045), (594, 1137739680), (605, 1117053504), (616, 1097106120), (620, 1090028016), (630, 1072725984), (648, 1042928040), (651, 1038121920), (660, 1023965712), (662, 1020872160), (672, 1005680610), (682, 990934560), (693, 975205440), (704, 959967855), (720, 938635236), (726, 930877920), (744, 908356680), (756, 893938320), (770, 877684896), (792, 853304760), (810, 834342432), (837, 807428160), (840, 804544488), (847, 797895360), (864, 782196030), (868, 778591440), (880, 767974284), (891, 758493120), (924, 731404080), (930, 726685344), (945, 715150656), (960, 703976427), (968, 698158440), (972, 695285360), (990, 682643808), (992, 681267510), (993, 680581440), (1008, 670453740), (1023, 660623040), (1056, 639978570), (1080, 625756824), (1085, 622873152), (1089, 620585280), (1116, 605571120), (1120, 603408366), (1134, 595958880), (1155, 585123264), (1188, 568869840), (1210, 558526752), (1215, 556228288), (1232, 548553060), (1240, 545014008), (1260, 536362992), (1296, 521464020), (1302, 519060960), (1320, 511982856), (1324, 510436080), (1344, 502840305), (1364, 495467280), (1386, 487602720), (1395, 484456896), (1440, 469317618), (1452, 465438960), (1485, 455095872), (1488, 454178340), (1512, 446969160), (1540, 438842448), (1584, 426652380), (1620, 417171216), (1655, 408348864), (1674, 403714080), (1680, 402272244), (1694, 398947680), (1701, 397305920), (1705, 396373824), (1728, 391098015), (1736, 389295720), (1760, 383987142), (1782, 379246560), (1815, 372351168), (1848, 365702040), (1860, 363342672), (1890, 357575328), (1936, 349079220), (1944, 347642680), (1953, 346040640), (1980, 341321904), (1984, 340633755), (1986, 340290720), (2016, 335226870), (2046, 330311520), (2079, 325068480), (2112, 319989285), (2160, 312878412), (2170, 311436576), (2178, 310292640), (2232, 302785560), (2240, 301704183), (2268, 297979440), (2310, 292561632), (2317, 291677760), (2376, 284434920), (2387, 283124160), (2420, 279263376), (2430, 278114144), (2464, 274276530), (2480, 272507004), (2511, 269142720), (2520, 268181496), (2541, 265965120), (2592, 260732010), (2604, 259530480), (2640, 255991428), (2648, 255218040), (2673, 252831040), (2728, 247733640), (2772, 243801360), (2790, 242228448), (2835, 238383552), (2880, 234658809), (2904, 232719480), (2970, 227547936), (2976, 227089170), (2979, 226860480), (3024, 223484580), (3069, 220207680), (3080, 219421224), (3168, 213326190), (3240, 208585608), (3255, 207624384), (3267, 206861760), (3310, 204174432), (3348, 201857040), (3360, 201136122), (3388, 199473840), (3402, 198652960), (3410, 198186912), (3465, 195041088), (3472, 194647860), (3520, 191993571), (3564, 189623280), (3630, 186175584), (3641, 185613120), (3696, 182851020), (3720, 181671336), (3751, 180169920), (3780, 178787664), (3872, 174539610), (3888, 173821340), (3906, 173020320), (3960, 170660952), (3972, 170145360), (4032, 167613435), (4092, 165155760), (4158, 162534240), (4185, 161485632), (4235, 159579072), (4320, 156439206), (4340, 155718288), (4356, 155146320), (4455, 151698624), (4464, 151392780), (4536, 148989720), (4620, 146280816), (4634, 145838880), (4752, 142217460), (4774, 141562080), (4840, 139631688), (4860, 139057072), (4928, 137138265), (4960, 136253502), (4965, 136116288), (5022, 134571360), (5040, 134090748), (5082, 132982560), (5115, 132124608), (5184, 130366005), (5208, 129765240), (5280, 127995714), (5296, 127609020), (5346, 126415520), (5445, 124117056), (5456, 123866820), (5544, 121900680), (5580, 121114224), (5670, 119191776), (5808, 116359740), (5859, 115346880), (5940, 113773968), (5952, 113544585), (5958, 113430240), (6048, 111742290), (6138, 110103840), (6160, 109710612), (6237, 108356160), (6336, 106663095), (6480, 104292804), (6510, 103812192), (6534, 103430880), (6620, 102087216), (6696, 100928520), (6720, 100568061), (6776, 99736920), (6804, 99326480), (6820, 99093456), (6930, 97520544), (6944, 97323930), (6951, 97225920), (7128, 94811640), (7161, 94374720), (7260, 93087792), (7282, 92806560), (7392, 91425510), (7440, 90835668), (7502, 90084960), (7533, 89714240), (7560, 89393832), (7623, 88655040), (7744, 87269805), (7776, 86910670), (7812, 86510160), (7920, 85330476), (7944, 85072680), (8184, 82577880), (8316, 81267120), (8370, 80742816), (8470, 79789536), (8505, 79461184), (8640, 78219603), (8680, 77859144), (8712, 77573160), (8910, 75849312), (8928, 75696390), (8937, 75620160), (9072, 74494860), (9207, 73402560), (9240, 73140408), (9268, 72919440), (9504, 71108730), (9548, 70781040), (9680, 69815844), (9720, 69528536), (9765, 69208128), (9801, 68953920), (9920, 68126751), (9930, 68058144), (10044, 67285680), (10080, 67045374), (10164, 66491280), (10230, 66062304), (10261, 65862720), (10395, 65013696), (10416, 64882620), (10560, 63997857), (10592, 63804510), (10692, 63207760), (10890, 62058528), (10912, 61933410), (10923, 61871040), (11088, 60950340), (11160, 60557112), (11253, 60056640), (11340, 59595888), (11585, 58335552), (11616, 58179870), (11718, 57673440), (11880, 56886984), (11916, 56715120), (11935, 56624832), (12096, 55871145), (12276, 55051920), (12320, 54855306), (12474, 54178080), (12555, 53828544), (12705, 53193024), (12960, 52146402), (13020, 51906096), (13068, 51715440), (13240, 51043608), (13365, 50566208), (13392, 50464260), (13552, 49868460), (13608, 49663240), (13640, 49546728), (13860, 48760272), (13888, 48661965), (13902, 48612960), (14256, 47405820), (14322, 47187360), (14520, 46543896), (14564, 46403280), (14784, 45712755), (14880, 45417834), (14895, 45372096), (15004, 45042480), (15066, 44857120), (15120, 44696916), (15246, 44327520), (15345, 44041536), (15552, 43455335), (15624, 43255080), (15840, 42665238), (15888, 42536340), (16335, 41372352), (16368, 41288940), (16632, 40633560), (16740, 40371408), (16940, 39894768), (17010, 39730592), (17360, 38929572), (17424, 38786580), (17577, 38448960), (17820, 37924656), (17856, 37848195), (17874, 37810080), (18144, 37247430), (18205, 37122624), (18414, 36701280), (18480, 36570204), (18536, 36459720), (18711, 36118720), (18755, 36033984), (19008, 35554365), (19096, 35390520), (19360, 34907922), (19440, 34764268), (19530, 34604064), (19602, 34476960), (19860, 34029072), (20088, 33642840), (20160, 33522687), (20328, 33245640), (20460, 33031152), (20522, 32931360), (20790, 32506848), (20832, 32441310), (20853, 32408640), (21184, 31902255), (21384, 31603880), (21483, 31458240), (21780, 31029264), (21824, 30966705), (21846, 30935520), (22176, 30475170), (22320, 30278556), (22506, 30028320), (22680, 29797944), (22869, 29551680), (23170, 29167776), (23232, 29089935), (23436, 28836720), (23760, 28443492), (23832, 28357560), (23870, 28312416), (24552, 27525960), (24640, 27427653), (24948, 27089040), (25110, 26914272), (25410, 26596512), (25487, 26516160), (25920, 26073201), (26040, 25953048), (26136, 25857720), (26257, 25738560), (26480, 25521804), (26730, 25283104), (26784, 25232130), (26811, 25206720), (27104, 24934230), (27216, 24831620), (27280, 24773364), (27621, 24467520), (27720, 24380136), (27804, 24306480), (28512, 23702910), (28644, 23593680), (29040, 23271948), (29128, 23201640), (29295, 23069376), (29403, 22984640), (29760, 22708917), (29790, 22686048), (30008, 22521240), (30132, 22428560), (30240, 22348458), (30492, 22163760), (30690, 22020768), (30783, 21954240), (31185, 21671232), (31248, 21627540), (31680, 21332619), (31776, 21268170), (32670, 20686176), (32736, 20644470), (32769, 20623680), (33264, 20316780), (33480, 20185704), (33759, 20018880), (33880, 19947384), (34020, 19865296), (34720, 19464786), (34755, 19445184), (34848, 19393290), (35154, 19224480), (35640, 18962328), (35748, 18905040), (35805, 18874944), (36288, 18623715), (36410, 18561312), (36828, 18350640), (36960, 18285102), (37072, 18229860), (37422, 18059360), (37510, 18016992), (37665, 17942848), (38115, 17731008), (38192, 17695260), (38720, 17453961), (38880, 17382134), (39060, 17302032), (39204, 17238480), (39720, 17014536), (40051, 16873920), (40176, 16821420), (40656, 16622820), (40920, 16515576), (41044, 16465680), (41580, 16253424), (41664, 16220655), (41706, 16204320), (42768, 15801940), (42966, 15729120), (43560, 15514632), (43692, 15467760), (44352, 15237585), (44640, 15139278), (44685, 15124032), (45012, 15014160), (45360, 14898972), (45738, 14775840), (46035, 14680512), (46340, 14583888), (46872, 14418360), (47520, 14221746), (47664, 14178780), (47740, 14156208), (49005, 13790784), (49104, 13762980), (49896, 13544520), (50220, 13457136), (50820, 13298256), (50974, 13258080), (51305, 13172544), (52080, 12976524), (52272, 12928860), (52514, 12869280), (52731, 12816320), (52960, 12760902), (53460, 12641552), (53568, 12616065), (53622, 12603360), (54208, 12467115), (54432, 12415810), (54560, 12386682), (54615, 12374208), (55242, 12233760), (55440, 12190068), (55608, 12153240), (56265, 12011328), (57024, 11851455), (57288, 11796840), (58080, 11635974), (58256, 11600820), (58590, 11534688), (58806, 11492320), (59580, 11343024), (60016, 11260620), (60264, 11214280), (60480, 11174229), (60984, 11081880), (61380, 11010384), (61566, 10977120), (62370, 10835616), (62496, 10813770), (62559, 10802880), (63552, 10634085), (64449, 10486080), (65340, 10343088), (65472, 10322235), (65538, 10311840), (66528, 10158390), (66960, 10092852), (67518, 10009440), (67760, 9973692), (68040, 9932648), (68607, 9850560), (69440, 9732393), (69510, 9722592), (69696, 9696645), (70308, 9612240), (71280, 9481164), (71496, 9452520), (71610, 9437472), (71827, 9408960), (72820, 9280656), (73656, 9175320), (73920, 9142551), (74144, 9114930), (74844, 9029680), (75020, 9008496), (75330, 8971424), (76230, 8865504), (76384, 8847630), (76461, 8838720), (77760, 8691067), (78120, 8651016), (78408, 8619240), (78771, 8579520), (79440, 8507268), (80102, 8436960), (80352, 8410710), (80433, 8402240), (81312, 8311410), (81840, 8257788), (82088, 8232840), (82863, 8155840), (83160, 8126712), (83412, 8102160), (85536, 7900970), (85932, 7864560), (87120, 7757316), (87384, 7733880), (87885, 7689792), (89280, 7569639), (89370, 7562016), (90024, 7507080), (90720, 7449486), (91476, 7387920), (92070, 7340256), (92349, 7318080), (92680, 7291944), (93555, 7223744), (93744, 7209180), (95040, 7110873), (95328, 7089390), (95480, 7078104), (98010, 6895392), (98208, 6881490), (98307, 6874560), (99792, 6772260), (100440, 6728568), (101277, 6672960), (101640, 6649128), (101948, 6629040), (102610, 6586272), (104160, 6488262), (104265, 6481728), (104544, 6464430), (105028, 6434640), (105462, 6408160), (105920, 6380451), (106920, 6320776), (107244, 6301680), (107415, 6291648), (108864, 6207905), (109120, 6193341), (109230, 6187104), (110484, 6116880), (110880, 6095034), (111216, 6076620), (112530, 6005664), (112871, 5987520), (114345, 5910336), (114576, 5898420), (116160, 5817987), (116512, 5800410), (117180, 5767344), (117612, 5746160), (119160, 5671512), (120032, 5630310), (120153, 5624640), (120528, 5607140), (121968, 5540940), (122760, 5505192), (123132, 5488560), (124740, 5417808), (124992, 5406885), (125118, 5401440), (127435, 5303232), (128898, 5243040), (130680, 5171544), (131076, 5155920), (131285, 5147712), (133056, 5079195), (133920, 5046426), (134055, 5041344), (135036, 5004720), (135520, 4986846), (136080, 4966324), (137214, 4925280), (138105, 4893504), (139020, 4861296), (140616, 4806120), (142560, 4740582), (142992, 4726260), (143220, 4718736), (143654, 4704480), (145640, 4640328), (147015, 4596928), (147312, 4587660), (148288, 4557465), (149688, 4514840), (150040, 4504248), (150660, 4485712), (152460, 4432752), (152768, 4423815), (152922, 4419360), (153915, 4390848), (156240, 4325508), (156816, 4309620), (157542, 4289760), (158880, 4253634), (160204, 4218480), (160704, 4205355), (160866, 4201120), (162624, 4155705), (163680, 4128894), (163845, 4124736), (164176, 4116420), (165726, 4077920), (166320, 4063356), (166824, 4051080), (168795, 4003776), (171072, 3950485), (171864, 3932280), (174240, 3878658), (174768, 3866940), (175770, 3844896), (178740, 3781008), (180048, 3753540), (181440, 3724743), (182952, 3693960), (184140, 3670128), (184698, 3659040), (185360, 3645972), (187110, 3611872), (187488, 3604590), (187677, 3600960), (190656, 3544695), (190960, 3539052), (193347, 3495360), (196020, 3447696), (196416, 3440745), (196614, 3437280), (199584, 3386130), (200255, 3374784), (200880, 3364284), (202554, 3336480), (203280, 3324564), (203896, 3314520), (205220, 3293136), (205821, 3283520), (208320, 3244131), (208530, 3240864), (209088, 3232215), (210056, 3217320), (210924, 3204080), (213840, 3160388), (214488, 3150840), (214830, 3145824), (215481, 3136320), (218460, 3093552), (220968, 3058440), (221760, 3047517), (222432, 3038310), (225060, 3002832), (225742, 2993760), (228690, 2955168), (229152, 2949210), (229383, 2946240), (233024, 2900205), (234360, 2883672), (235224, 2873080), (236313, 2859840), (238320, 2835756), (240064, 2815155), (240306, 2812320), (241056, 2803570), (243936, 2770470), (245520, 2752596), (246264, 2744280), (249480, 2708904), (250236, 2700720), (254870, 2651616), (257796, 2621520), (261360, 2585772), (262152, 2577960), (262570, 2573856), (263655, 2563264), (267840, 2523213), (268110, 2520672), (270072, 2502360), (271040, 2493423), (272160, 2483162), (274428, 2462640), (276210, 2446752), (277047, 2439360), (278040, 2430648), (280357, 2410560), (281232, 2403060), (285120, 2370291), (285984, 2363130), (286440, 2359368), (287308, 2352240), (291280, 2320164), (294030, 2298464), (294624, 2293830), (294921, 2291520), (299376, 2257420), (300080, 2252124), (301320, 2242856), (303831, 2224320), (304920, 2216376), (305844, 2209680), (307830, 2195424), (312480, 2162754), (312795, 2160576), (313632, 2154810), (315084, 2144880), (317760, 2126817), (320408, 2109240), (321732, 2100560), (322245, 2097216), (327360, 2064447), (327690, 2062368), (328352, 2058210), (331452, 2038960), (332640, 2031678), (333648, 2025540), (337590, 2001888), (338613, 1995840), (343035, 1970112), (343728, 1966140), (348480, 1939329), (349536, 1933470), (351540, 1922448), (357480, 1890504), (359135, 1881792), (360096, 1876770), (360459, 1874880), (365904, 1846980), (368280, 1835064), (369396, 1829520), (370720, 1822986), (374220, 1805936), (374976, 1802295), (375354, 1800480), (381920, 1769526), (382305, 1767744), (386694, 1747680), (392040, 1723848), (393228, 1718640), (393855, 1715904), (399168, 1693065), (400510, 1687392), (401760, 1682142), (402165, 1680448), (405108, 1668240), (406560, 1662282), (407792, 1657260), (410440, 1646568), (411642, 1641760), (414315, 1631168), (417060, 1620432), (420112, 1608660), (421848, 1602040), (427680, 1580194), (428976, 1575420), (429660, 1572912), (430962, 1568160), (436920, 1546776), (441936, 1529220), (444864, 1519155), (450120, 1501416), (451484, 1496880), (457380, 1477584), (458304, 1474605), (458766, 1473120), (461745, 1463616), (468720, 1441836), (470448, 1436540), (472626, 1429920), (476640, 1417878), (480612, 1406160), (482112, 1401785), (487872, 1385235), (491040, 1376298), (491535, 1374912), (492528, 1372140), (498960, 1354452), (500472, 1350360), (506385, 1334592), (509740, 1325808), (515592, 1310760), (522720, 1292886), (524304, 1288980), (525140, 1286928), (527310, 1281632), (536220, 1260336), (540144, 1251180), (544320, 1241581), (548856, 1231320), (552420, 1223376), (554094, 1219680), (556080, 1215324), (560714, 1205280), (562464, 1201530), (563031, 1200320), (564355, 1197504), (571968, 1181565), (572880, 1179684), (574616, 1176120), (580041, 1165120), (582560, 1160082), (588060, 1149232), (589248, 1146915), (589842, 1145760), (598752, 1128710), (600160, 1126062), (600765, 1124928), (602640, 1121428), (607662, 1112160), (609840, 1108188), (611688, 1104840), (615660, 1097712), (624960, 1081377), (625590, 1080288), (627264, 1077405), (630168, 1072440), (640816, 1054620), (643464, 1050280), (644490, 1048608), (646443, 1045440), (655380, 1031184), (656704, 1029105), (662904, 1019480), (665280, 1015839), (667296, 1012770), (675180, 1000944), (677226, 997920), (686070, 985056), (687456, 983070), (688149, 982080), (699072, 966735), (703080, 961224), (708939, 953280), (714960, 945252), (718270, 940896), (720192, 938385), (720918, 937440), (731808, 923490), (736560, 917532), (738792, 914760), (741440, 911493), (748440, 902968), (750708, 900240), (763840, 884763), (764610, 883872), (773388, 873840), (784080, 861924), (786456, 859320), (787710, 857952), (790097, 855360), (801020, 843696), (803520, 841071), (804330, 840224), (810216, 834120), (813120, 831141), (815584, 828630), (820880, 823284)]