450544913280

素因数分解:

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

素因数の和:422

約数の個数: 1920

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

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

約数列:

[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, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 331, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 640, 648, 651, 660, 662, 672, 682, 693, 704, 720, 726, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 896, 924, 930, 945, 960, 968, 990, 992, 993, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1188, 1210, 1232, 1240, 1260, 1296, 1302, 1320, 1324, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1540, 1584, 1620, 1655, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1860, 1890, 1920, 1936, 1953, 1980, 1984, 1986, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2310, 2317, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2648, 2688, 2728, 2772, 2790, 2835, 2880, 2904, 2970, 2976, 2979, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3310, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3564, 3630, 3641, 3696, 3720, 3751, 3780, 3872, 3906, 3960, 3968, 3972, 4032, 4092, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4480, 4536, 4620, 4634, 4752, 4774, 4840, 4928, 4960, 4965, 5022, 5040, 5082, 5115, 5184, 5208, 5280, 5296, 5445, 5456, 5544, 5580, 5670, 5760, 5808, 5859, 5940, 5952, 5958, 6048, 6138, 6160, 6237, 6336, 6480, 6510, 6534, 6620, 6696, 6720, 6776, 6820, 6930, 6944, 6951, 7040, 7128, 7161, 7260, 7282, 7392, 7440, 7502, 7560, 7623, 7744, 7812, 7920, 7944, 8064, 8184, 8316, 8370, 8470, 8640, 8680, 8712, 8910, 8928, 8937, 9072, 9207, 9240, 9268, 9504, 9548, 9680, 9765, 9801, 9856, 9920, 9930, 10044, 10080, 10164, 10230, 10261, 10368, 10395, 10416, 10560, 10592, 10890, 10912, 10923, 11088, 11160, 11253, 11340, 11585, 11616, 11718, 11880, 11904, 11916, 11935, 12096, 12276, 12320, 12474, 12555, 12672, 12705, 12960, 13020, 13068, 13240, 13392, 13440, 13552, 13640, 13860, 13888, 13902, 14256, 14322, 14520, 14564, 14784, 14880, 14895, 15004, 15120, 15246, 15345, 15488, 15624, 15840, 15888, 16335, 16368, 16632, 16740, 16940, 17280, 17360, 17424, 17577, 17820, 17856, 17874, 18144, 18205, 18414, 18480, 18536, 18755, 19008, 19096, 19360, 19530, 19602, 19840, 19860, 20088, 20160, 20328, 20460, 20522, 20790, 20832, 20853, 21120, 21184, 21483, 21780, 21824, 21846, 22176, 22320, 22506, 22680, 22869, 23170, 23232, 23436, 23760, 23832, 23870, 24192, 24552, 24640, 24948, 25110, 25410, 25487, 25920, 26040, 26136, 26257, 26480, 26784, 26811, 27104, 27280, 27621, 27720, 27776, 27804, 28512, 28644, 29040, 29128, 29295, 29568, 29760, 29790, 30008, 30240, 30492, 30690, 30783, 31185, 31248, 31680, 31776, 32670, 32736, 32769, 33264, 33480, 33759, 33880, 34720, 34755, 34848, 35154, 35640, 35712, 35748, 35805, 36288, 36410, 36828, 36960, 37072, 37510, 38016, 38115, 38192, 38720, 39060, 39204, 39720, 40051, 40176, 40320, 40656, 40920, 41044, 41580, 41664, 41706, 42368, 42966, 43560, 43648, 43692, 44352, 44640, 44685, 45012, 45360, 45738, 46035, 46340, 46464, 46872, 47520, 47664, 47740, 49005, 49104, 49280, 49896, 50220, 50820, 50974, 51305, 51840, 52080, 52272, 52514, 52960, 53568, 53622, 54208, 54560, 54615, 55242, 55440, 55608, 56265, 57024, 57288, 58080, 58256, 58590, 59520, 59580, 60016, 60480, 60984, 61380, 61566, 62370, 62496, 62559, 63360, 63552, 64449, 65340, 65472, 65538, 66528, 66960, 67518, 67760, 68607, 69440, 69510, 69696, 70308, 71280, 71496, 71610, 71827, 72576, 72820, 73656, 73920, 74144, 75020, 76230, 76384, 76461, 77440, 78120, 78408, 78771, 79440, 80102, 80352, 81312, 81840, 82088, 83160, 83328, 83412, 85932, 87120, 87384, 87885, 88704, 89280, 89370, 90024, 90720, 91476, 92070, 92349, 92680, 93744, 95040, 95328, 95480, 98010, 98208, 98307, 99792, 100440, 101277, 101640, 101948, 102610, 104160, 104265, 104544, 105028, 105920, 107136, 107244, 107415, 108416, 109120, 109230, 110484, 110880, 111216, 112530, 112871, 114048, 114345, 114576, 116160, 116512, 117180, 119160, 120032, 120153, 120960, 121968, 122760, 123132, 124740, 124992, 125118, 127104, 127435, 128898, 130680, 130944, 131076, 131285, 133056, 133920, 134055, 135036, 135520, 137214, 138105, 138880, 139020, 139392, 140616, 142560, 142992, 143220, 143654, 145640, 147312, 147840, 148288, 150040, 152460, 152768, 152922, 153915, 156240, 156816, 157542, 158880, 160204, 160704, 162624, 163680, 163845, 164176, 166320, 166824, 168795, 171864, 174240, 174768, 175770, 178560, 178740, 180048, 181440, 182952, 184140, 184698, 185360, 187488, 187677, 190080, 190656, 190960, 193347, 196020, 196416, 196614, 199584, 200255, 200880, 202554, 203280, 203896, 205220, 208320, 208530, 209088, 210056, 211840, 214488, 214830, 215481, 218240, 218460, 220968, 221760, 222432, 225060, 225742, 228690, 229152, 229383, 232320, 233024, 234360, 236313, 238320, 240064, 240306, 243936, 245520, 246264, 249480, 249984, 250236, 254870, 257796, 261360, 262152, 262570, 266112, 267840, 268110, 270072, 271040, 274428, 276210, 277047, 278040, 280357, 281232, 285120, 285984, 286440, 287308, 291280, 294624, 294921, 296576, 300080, 303831, 304920, 305536, 305844, 307830, 312480, 312795, 313632, 315084, 317760, 320408, 321408, 322245, 325248, 327360, 327690, 328352, 332640, 333648, 337590, 338613, 343035, 343728, 348480, 349536, 351540, 357480, 359135, 360096, 360459, 362880, 365904, 368280, 369396, 370720, 374976, 375354, 381312, 381920, 382305, 386694, 392040, 392832, 393228, 393855, 399168, 400510, 401760, 405108, 406560, 407792, 410440, 416640, 417060, 418176, 420112, 428976, 429660, 430962, 436920, 441936, 443520, 444864, 450120, 451484, 457380, 458304, 458766, 461745, 466048, 468720, 472626, 476640, 480128, 480612, 487872, 491040, 491535, 492528, 498960, 500472, 506385, 509740, 515592, 522720, 524304, 525140, 535680, 536220, 540144, 542080, 548856, 552420, 554094, 556080, 560714, 562464, 564355, 570240, 571968, 572880, 574616, 582560, 589248, 589842, 600160, 600765, 607662, 609840, 611688, 615660, 624960, 625590, 627264, 630168, 635520, 640816, 644490, 646443, 654720, 655380, 656704, 665280, 667296, 675180, 677226, 686070, 687456, 688149, 696960, 699072, 703080, 708939, 714960, 718270, 720192, 720918, 731808, 736560, 738792, 741440, 749952, 750708, 763840, 764610, 773388, 784080, 786456, 787710, 790097, 798336, 801020, 803520, 810216, 813120, 815584, 820880, 831141, 834120, 840224, 841071, 857952, 859320, 861924, 873840, 883872, 889728, 900240, 902968, 914760, 916608, 917532, 923490, 937440, 938385, 945252, 953280, 961224, 966735, 975744, 982080, 983070, 985056, 997920, 1000944, 1012770, 1015839, 1019480, 1031184, 1045440, 1048608, 1050280, 1072440, 1077405, 1080288, 1081377, 1097712, 1104840, 1108188, 1112160, 1121428, 1124928, 1128710, 1143936, 1145760, 1146915, 1149232, 1165120, 1178496, 1179684, 1181565, 1200320, 1201530, 1215324, 1219680, 1223376, 1231320, 1241581, 1249920, 1251180, 1254528, 1260336, 1281632, 1288980, 1292886, 1310760, 1313408, 1330560, 1334592, 1350360, 1354452, 1372140, 1374912, 1376298, 1385235, 1398144, 1401785, 1406160, 1417878, 1429920, 1436540, 1440384, 1441836, 1463616, 1473120, 1474605, 1477584, 1482880, 1501416, 1519155, 1527680, 1529220, 1546776, 1568160, 1572912, 1575420, 1580194, 1602040, 1607040, 1620432, 1626240, 1631168, 1641760, 1662282, 1668240, 1680448, 1682142, 1693065, 1715904, 1718640, 1723848, 1747680, 1767744, 1800480, 1802295, 1805936, 1829520, 1835064, 1846980, 1874880, 1876770, 1890504, 1906560, 1922448, 1933470, 1939329, 1964160, 1966140, 1970112, 1995840, 2001888, 2025540, 2031678, 2038960, 2062368, 2064447, 2090880, 2097216, 2100560, 2126817, 2144880, 2154810, 2160576, 2162754, 2195424, 2209680, 2216376, 2224320, 2242856, 2249856, 2257420, 2291520, 2293830, 2298464, 2330240, 2359368, 2363130, 2370291, 2400640, 2403060, 2430648, 2439360, 2446752, 2462640, 2483162, 2502360, 2520672, 2523213, 2563264, 2577960, 2585772, 2621520, 2669184, 2700720, 2708904, 2744280, 2749824, 2752596, 2770470, 2803570, 2812320, 2835756, 2859840, 2873080, 2883672, 2927232, 2946240, 2949210, 2955168, 3002832, 3038310, 3047517, 3058440, 3093552, 3136320, 3145824, 3150840, 3160388, 3204080, 3232215, 3240864, 3244131, 3262336, 3283520, 3324564, 3336480, 3360896, 3364284, 3386130, 3431808, 3437280, 3440745, 3447696, 3495360, 3535488, 3544695, 3600960, 3604590, 3611872, 3659040, 3670128, 3693960, 3724743, 3749760, 3753540, 3781008, 3844896, 3866940, 3878658, 3932280, 3940224, 3950485, 3991680, 4003776, 4051080, 4063356, 4077920, 4124736, 4128894, 4155705, 4194432, 4201120, 4205355, 4253634, 4289760, 4309620, 4321152, 4325508, 4390848, 4419360, 4432752, 4448640, 4485712, 4514840, 4583040, 4587660, 4596928, 4718736, 4726260, 4740582, 4806120, 4861296, 4878720, 4893504, 4925280, 4966324, 5004720, 5041344, 5046426, 5079195, 5126528, 5155920, 5171544, 5243040, 5401440, 5406885, 5417808, 5488560, 5505192, 5540940, 5607140, 5624640, 5671512, 5719680, 5746160, 5767344, 5817987, 5892480, 5898420, 5910336, 6005664, 6076620, 6095034, 6116880, 6187104, 6207905, 6272640, 6291648, 6301680, 6320776, 6408160, 6464430, 6481728, 6488262, 6567040, 6649128, 6672960, 6728568, 6772260, 6874560, 6881490, 6895392, 6990720, 7089390, 7110873, 7201920, 7209180, 7223744, 7318080, 7340256, 7387920, 7449486, 7507080, 7562016, 7569639, 7689792, 7733880, 7757316, 7864560, 7900970, 8007552, 8102160, 8126712, 8155840, 8249472, 8257788, 8311410, 8402240, 8410710, 8507268, 8579520, 8619240, 8651016, 8691067, 8781696, 8838720, 8865504, 8971424, 9029680, 9142551, 9175320, 9193856, 9437472, 9452520, 9481164, 9612240, 9696645, 9722592, 9787008, 9850560, 9932648, 10009440, 10082688, 10092852, 10158390, 10311840, 10322235, 10343088, 10486080, 10634085, 10802880, 10813770, 10835616, 10977120, 11010384, 11081880, 11174229, 11214280, 11249280, 11343024, 11492320, 11534688, 11635974, 11796840, 11820672, 11851455, 12011328, 12153240, 12190068, 12233760, 12374208, 12415810, 12583296, 12603360, 12616065, 12641552, 12816320, 12928860, 12963456, 12976524, 13298256, 13345920, 13457136, 13544520, 13749120, 13762980, 13790784, 14178780, 14221746, 14418360, 14447488, 14636160, 14680512, 14775840, 14898972, 15014160, 15124032, 15139278, 15237585, 15379584, 15467760, 15514632, 15729120, 15801940, 16204320, 16220655, 16253424, 16311680, 16515576, 16622820, 16804480, 16821420, 17014536, 17159040, 17238480, 17302032, 17382134, 17677440, 17731008, 17942848, 18059360, 18285102, 18350640, 18623715, 18874944, 18905040, 18962328, 19224480, 19393290, 19445184, 19701120, 19865296, 20018880, 20185704, 20316780, 20623680, 20644470, 20686176, 20972160, 21268170, 21332619, 21605760, 21627540, 21671232, 21954240, 22020768, 22163760, 22348458, 22428560, 22686048, 22708917, 22984640, 23069376, 23271948, 23593680, 23702910, 24022656, 24306480, 24380136, 24467520, 24748416, 24831620, 25206720, 25232130, 25283104, 25632640, 25857720, 25953048, 26073201, 26596512, 26914272, 27089040, 27525960, 27581568, 28357560, 28443492, 28836720, 29089935, 29361024, 29551680, 29797944, 30028320, 30248064, 30278556, 30475170, 30935520, 31029264, 31458240, 31603880, 32408640, 32441310, 32506848, 33031152, 33245640, 33522687, 33642840, 34029072, 34476960, 34604064, 34764268, 35462016, 35554365, 35885696, 36118720, 36570204, 36701280, 37247430, 37749888, 37810080, 37848195, 37924656, 38448960, 38786580, 38890368, 39730592, 40037760, 40371408, 40633560, 41247360, 41288940, 41372352, 42536340, 42665238, 43255080, 43342464, 43455335, 43908480, 44041536, 44327520, 44696916, 44857120, 45372096, 45417834, 45712755, 45969280, 46138752, 46543896, 47187360, 47405820, 48612960, 48760272, 48935040, 49663240, 50413440, 50464260, 50566208, 51715440, 51906096, 52146402, 53193024, 53828544, 54178080, 55051920, 55871145, 56715120, 56886984, 57673440, 58179870, 59103360, 59595888, 60056640, 60557112, 60950340, 61871040, 62058528, 62916480, 63207760, 63997857, 64817280, 64882620, 65013696, 66062304, 66491280, 67045374, 67285680, 68058144, 68953920, 69208128, 69528536, 71108730, 72237440, 73140408, 73402560, 74494860, 75620160, 75696390, 75849312, 76897920, 77573160, 78219603, 79461184, 80742816, 81267120, 82577880, 82744704, 85072680, 85330476, 86510160, 86910670, 88083072, 88655040, 89393832, 89714240, 90744192, 90835668, 91425510, 93087792, 94374720, 94811640, 97225920, 97520544, 99326480, 100568061, 100928520, 101132416, 103430880, 103812192, 104292804, 106386048, 106663095, 107657088, 108356160, 110103840, 111742290, 113430240, 113544585, 113773968, 115346880, 116359740, 119191776, 120113280, 121114224, 121900680, 123742080, 124117056, 126415520, 127995714, 129765240, 130027392, 130366005, 132124608, 132982560, 134090748, 134571360, 136116288, 137907840, 138416256, 139057072, 142217460, 146280816, 146805120, 148989720, 151240320, 151392780, 151698624, 155146320, 156439206, 158922368, 161485632, 162534240, 165155760, 167613435, 170145360, 170660952, 173020320, 173821340, 177310080, 178787664, 179428480, 181671336, 182851020, 186175584, 188749440, 189623280, 194451840, 195041088, 198652960, 201136122, 201857040, 206861760, 207624384, 208585608, 213326190, 216712320, 220207680, 223484580, 226860480, 227089170, 227547936, 230693760, 232719480, 234658809, 238383552, 242228448, 243801360, 248234112, 252831040, 255991428, 259530480, 260732010, 264249216, 265965120, 268181496, 269142720, 272232576, 278114144, 284434920, 292561632, 297979440, 302785560, 303397248, 310292640, 312878412, 319989285, 322971264, 325068480, 330311520, 335226870, 340290720, 341321904, 346040640, 347642680, 357575328, 363342672, 365702040, 372351168, 379246560, 390082176, 391098015, 397305920, 402272244, 403714080, 413723520, 415248768, 417171216, 426652380, 440415360, 446969160, 453720960, 454178340, 455095872, 465438960, 469317618, 476767104, 484456896, 487602720, 502840305, 505662080, 511982856, 519060960, 521464020, 531930240, 536362992, 538285440, 556228288, 568869840, 585123264, 595958880, 605571120, 620585280, 625756824, 639978570, 650136960, 660623040, 670453740, 680581440, 682643808, 692081280, 695285360, 703976427, 715150656, 726685344, 731404080, 744702336, 758493120, 782196030, 794611840, 804544488, 807428160, 834342432, 853304760, 893938320, 908356680, 910191744, 930877920, 938635236, 968913792, 975205440, 1005680610, 1023965712, 1038121920, 1042928040, 1072725984, 1112456576, 1137739680, 1170246528, 1173294045, 1191917760, 1211142240, 1241170560, 1251513648, 1279957140, 1321246080, 1340907480, 1361162880, 1365287616, 1390570720, 1407952854, 1430301312, 1453370688, 1462808160, 1516986240, 1564392060, 1609088976, 1614856320, 1668684864, 1706609520, 1787876640, 1816713360, 1861755840, 1877270472, 1950410880, 2011361220, 2047931424, 2076243840, 2085856080, 2145451968, 2275479360, 2346588090, 2383835520, 2422284480, 2503027296, 2559914280, 2681814960, 2730575232, 2781141440, 2815905708, 2906741376, 2925616320, 3128784120, 3218177952, 3337369728, 3413219040, 3519882135, 3575753280, 3633426720, 3723511680, 3754540944, 4022722440, 4095862848, 4171712160, 4290903936, 4550958720, 4693176180, 4844568960, 5006054592, 5119828560, 5363629920, 5562282880, 5631811416, 5851232640, 6257568240, 6436355904, 6826438080, 7039764270, 7151506560, 7266853440, 7509081888, 8045444880, 8191725696, 8343424320, 9386352360, 10012109184, 10239657120, 10727259840, 11263622832, 12515136480, 12872711808, 13652876160, 14079528540, 14533706880, 15018163776, 16090889760, 16686848640, 18772704720, 20479314240, 21454519680, 22527245664, 25030272960, 28159057080, 30036327552, 32181779520, 37545409440, 40958628480, 45054491328, 50060545920, 56318114160, 64363559040, 75090818880, 90108982656, 112636228320, 150181637760, 225272456640, 450544913280]

約数ペア:

[(1, 450544913280), (2, 225272456640), (3, 150181637760), (4, 112636228320), (5, 90108982656), (6, 75090818880), (7, 64363559040), (8, 56318114160), (9, 50060545920), (10, 45054491328), (11, 40958628480), (12, 37545409440), (14, 32181779520), (15, 30036327552), (16, 28159057080), (18, 25030272960), (20, 22527245664), (21, 21454519680), (22, 20479314240), (24, 18772704720), (27, 16686848640), (28, 16090889760), (30, 15018163776), (31, 14533706880), (32, 14079528540), (33, 13652876160), (35, 12872711808), (36, 12515136480), (40, 11263622832), (42, 10727259840), (44, 10239657120), (45, 10012109184), (48, 9386352360), (54, 8343424320), (55, 8191725696), (56, 8045444880), (60, 7509081888), (62, 7266853440), (63, 7151506560), (64, 7039764270), (66, 6826438080), (70, 6436355904), (72, 6257568240), (77, 5851232640), (80, 5631811416), (81, 5562282880), (84, 5363629920), (88, 5119828560), (90, 5006054592), (93, 4844568960), (96, 4693176180), (99, 4550958720), (105, 4290903936), (108, 4171712160), (110, 4095862848), (112, 4022722440), (120, 3754540944), (121, 3723511680), (124, 3633426720), (126, 3575753280), (128, 3519882135), (132, 3413219040), (135, 3337369728), (140, 3218177952), (144, 3128784120), (154, 2925616320), (155, 2906741376), (160, 2815905708), (162, 2781141440), (165, 2730575232), (168, 2681814960), (176, 2559914280), (180, 2503027296), (186, 2422284480), (189, 2383835520), (192, 2346588090), (198, 2275479360), (210, 2145451968), (216, 2085856080), (217, 2076243840), (220, 2047931424), (224, 2011361220), (231, 1950410880), (240, 1877270472), (242, 1861755840), (248, 1816713360), (252, 1787876640), (264, 1706609520), (270, 1668684864), (279, 1614856320), (280, 1609088976), (288, 1564392060), (297, 1516986240), (308, 1462808160), (310, 1453370688), (315, 1430301312), (320, 1407952854), (324, 1390570720), (330, 1365287616), (331, 1361162880), (336, 1340907480), (341, 1321246080), (352, 1279957140), (360, 1251513648), (363, 1241170560), (372, 1211142240), (378, 1191917760), (384, 1173294045), (385, 1170246528), (396, 1137739680), (405, 1112456576), (420, 1072725984), (432, 1042928040), (434, 1038121920), (440, 1023965712), (448, 1005680610), (462, 975205440), (465, 968913792), (480, 938635236), (484, 930877920), (495, 910191744), (496, 908356680), (504, 893938320), (528, 853304760), (540, 834342432), (558, 807428160), (560, 804544488), (567, 794611840), (576, 782196030), (594, 758493120), (605, 744702336), (616, 731404080), (620, 726685344), (630, 715150656), (640, 703976427), (648, 695285360), (651, 692081280), (660, 682643808), (662, 680581440), (672, 670453740), (682, 660623040), (693, 650136960), (704, 639978570), (720, 625756824), (726, 620585280), (744, 605571120), (756, 595958880), (770, 585123264), (792, 568869840), (810, 556228288), (837, 538285440), (840, 536362992), (847, 531930240), (864, 521464020), (868, 519060960), (880, 511982856), (891, 505662080), (896, 502840305), (924, 487602720), (930, 484456896), (945, 476767104), (960, 469317618), (968, 465438960), (990, 455095872), (992, 454178340), (993, 453720960), (1008, 446969160), (1023, 440415360), (1056, 426652380), (1080, 417171216), (1085, 415248768), (1089, 413723520), (1116, 403714080), (1120, 402272244), (1134, 397305920), (1152, 391098015), (1155, 390082176), (1188, 379246560), (1210, 372351168), (1232, 365702040), (1240, 363342672), (1260, 357575328), (1296, 347642680), (1302, 346040640), (1320, 341321904), (1324, 340290720), (1344, 335226870), (1364, 330311520), (1386, 325068480), (1395, 322971264), (1408, 319989285), (1440, 312878412), (1452, 310292640), (1485, 303397248), (1488, 302785560), (1512, 297979440), (1540, 292561632), (1584, 284434920), (1620, 278114144), (1655, 272232576), (1674, 269142720), (1680, 268181496), (1694, 265965120), (1705, 264249216), (1728, 260732010), (1736, 259530480), (1760, 255991428), (1782, 252831040), (1815, 248234112), (1848, 243801360), (1860, 242228448), (1890, 238383552), (1920, 234658809), (1936, 232719480), (1953, 230693760), (1980, 227547936), (1984, 227089170), (1986, 226860480), (2016, 223484580), (2046, 220207680), (2079, 216712320), (2112, 213326190), (2160, 208585608), (2170, 207624384), (2178, 206861760), (2232, 201857040), (2240, 201136122), (2268, 198652960), (2310, 195041088), (2317, 194451840), (2376, 189623280), (2387, 188749440), (2420, 186175584), (2464, 182851020), (2480, 181671336), (2511, 179428480), (2520, 178787664), (2541, 177310080), (2592, 173821340), (2604, 173020320), (2640, 170660952), (2648, 170145360), (2688, 167613435), (2728, 165155760), (2772, 162534240), (2790, 161485632), (2835, 158922368), (2880, 156439206), (2904, 155146320), (2970, 151698624), (2976, 151392780), (2979, 151240320), (3024, 148989720), (3069, 146805120), (3080, 146280816), (3168, 142217460), (3240, 139057072), (3255, 138416256), (3267, 137907840), (3310, 136116288), (3348, 134571360), (3360, 134090748), (3388, 132982560), (3410, 132124608), (3456, 130366005), (3465, 130027392), (3472, 129765240), (3520, 127995714), (3564, 126415520), (3630, 124117056), (3641, 123742080), (3696, 121900680), (3720, 121114224), (3751, 120113280), (3780, 119191776), (3872, 116359740), (3906, 115346880), (3960, 113773968), (3968, 113544585), (3972, 113430240), (4032, 111742290), (4092, 110103840), (4158, 108356160), (4185, 107657088), (4224, 106663095), (4235, 106386048), (4320, 104292804), (4340, 103812192), (4356, 103430880), (4455, 101132416), (4464, 100928520), (4480, 100568061), (4536, 99326480), (4620, 97520544), (4634, 97225920), (4752, 94811640), (4774, 94374720), (4840, 93087792), (4928, 91425510), (4960, 90835668), (4965, 90744192), (5022, 89714240), (5040, 89393832), (5082, 88655040), (5115, 88083072), (5184, 86910670), (5208, 86510160), (5280, 85330476), (5296, 85072680), (5445, 82744704), (5456, 82577880), (5544, 81267120), (5580, 80742816), (5670, 79461184), (5760, 78219603), (5808, 77573160), (5859, 76897920), (5940, 75849312), (5952, 75696390), (5958, 75620160), (6048, 74494860), (6138, 73402560), (6160, 73140408), (6237, 72237440), (6336, 71108730), (6480, 69528536), (6510, 69208128), (6534, 68953920), (6620, 68058144), (6696, 67285680), (6720, 67045374), (6776, 66491280), (6820, 66062304), (6930, 65013696), (6944, 64882620), (6951, 64817280), (7040, 63997857), (7128, 63207760), (7161, 62916480), (7260, 62058528), (7282, 61871040), (7392, 60950340), (7440, 60557112), (7502, 60056640), (7560, 59595888), (7623, 59103360), (7744, 58179870), (7812, 57673440), (7920, 56886984), (7944, 56715120), (8064, 55871145), (8184, 55051920), (8316, 54178080), (8370, 53828544), (8470, 53193024), (8640, 52146402), (8680, 51906096), (8712, 51715440), (8910, 50566208), (8928, 50464260), (8937, 50413440), (9072, 49663240), (9207, 48935040), (9240, 48760272), (9268, 48612960), (9504, 47405820), (9548, 47187360), (9680, 46543896), (9765, 46138752), (9801, 45969280), (9856, 45712755), (9920, 45417834), (9930, 45372096), (10044, 44857120), (10080, 44696916), (10164, 44327520), (10230, 44041536), (10261, 43908480), (10368, 43455335), (10395, 43342464), (10416, 43255080), (10560, 42665238), (10592, 42536340), (10890, 41372352), (10912, 41288940), (10923, 41247360), (11088, 40633560), (11160, 40371408), (11253, 40037760), (11340, 39730592), (11585, 38890368), (11616, 38786580), (11718, 38448960), (11880, 37924656), (11904, 37848195), (11916, 37810080), (11935, 37749888), (12096, 37247430), (12276, 36701280), (12320, 36570204), (12474, 36118720), (12555, 35885696), (12672, 35554365), (12705, 35462016), (12960, 34764268), (13020, 34604064), (13068, 34476960), (13240, 34029072), (13392, 33642840), (13440, 33522687), (13552, 33245640), (13640, 33031152), (13860, 32506848), (13888, 32441310), (13902, 32408640), (14256, 31603880), (14322, 31458240), (14520, 31029264), (14564, 30935520), (14784, 30475170), (14880, 30278556), (14895, 30248064), (15004, 30028320), (15120, 29797944), (15246, 29551680), (15345, 29361024), (15488, 29089935), (15624, 28836720), (15840, 28443492), (15888, 28357560), (16335, 27581568), (16368, 27525960), (16632, 27089040), (16740, 26914272), (16940, 26596512), (17280, 26073201), (17360, 25953048), (17424, 25857720), (17577, 25632640), (17820, 25283104), (17856, 25232130), (17874, 25206720), (18144, 24831620), (18205, 24748416), (18414, 24467520), (18480, 24380136), (18536, 24306480), (18755, 24022656), (19008, 23702910), (19096, 23593680), (19360, 23271948), (19530, 23069376), (19602, 22984640), (19840, 22708917), (19860, 22686048), (20088, 22428560), (20160, 22348458), (20328, 22163760), (20460, 22020768), (20522, 21954240), (20790, 21671232), (20832, 21627540), (20853, 21605760), (21120, 21332619), (21184, 21268170), (21483, 20972160), (21780, 20686176), (21824, 20644470), (21846, 20623680), (22176, 20316780), (22320, 20185704), (22506, 20018880), (22680, 19865296), (22869, 19701120), (23170, 19445184), (23232, 19393290), (23436, 19224480), (23760, 18962328), (23832, 18905040), (23870, 18874944), (24192, 18623715), (24552, 18350640), (24640, 18285102), (24948, 18059360), (25110, 17942848), (25410, 17731008), (25487, 17677440), (25920, 17382134), (26040, 17302032), (26136, 17238480), (26257, 17159040), (26480, 17014536), (26784, 16821420), (26811, 16804480), (27104, 16622820), (27280, 16515576), (27621, 16311680), (27720, 16253424), (27776, 16220655), (27804, 16204320), (28512, 15801940), (28644, 15729120), (29040, 15514632), (29128, 15467760), (29295, 15379584), (29568, 15237585), (29760, 15139278), (29790, 15124032), (30008, 15014160), (30240, 14898972), (30492, 14775840), (30690, 14680512), (30783, 14636160), (31185, 14447488), (31248, 14418360), (31680, 14221746), (31776, 14178780), (32670, 13790784), (32736, 13762980), (32769, 13749120), (33264, 13544520), (33480, 13457136), (33759, 13345920), (33880, 13298256), (34720, 12976524), (34755, 12963456), (34848, 12928860), (35154, 12816320), (35640, 12641552), (35712, 12616065), (35748, 12603360), (35805, 12583296), (36288, 12415810), (36410, 12374208), (36828, 12233760), (36960, 12190068), (37072, 12153240), (37510, 12011328), (38016, 11851455), (38115, 11820672), (38192, 11796840), (38720, 11635974), (39060, 11534688), (39204, 11492320), (39720, 11343024), (40051, 11249280), (40176, 11214280), (40320, 11174229), (40656, 11081880), (40920, 11010384), (41044, 10977120), (41580, 10835616), (41664, 10813770), (41706, 10802880), (42368, 10634085), (42966, 10486080), (43560, 10343088), (43648, 10322235), (43692, 10311840), (44352, 10158390), (44640, 10092852), (44685, 10082688), (45012, 10009440), (45360, 9932648), (45738, 9850560), (46035, 9787008), (46340, 9722592), (46464, 9696645), (46872, 9612240), (47520, 9481164), (47664, 9452520), (47740, 9437472), (49005, 9193856), (49104, 9175320), (49280, 9142551), (49896, 9029680), (50220, 8971424), (50820, 8865504), (50974, 8838720), (51305, 8781696), (51840, 8691067), (52080, 8651016), (52272, 8619240), (52514, 8579520), (52960, 8507268), (53568, 8410710), (53622, 8402240), (54208, 8311410), (54560, 8257788), (54615, 8249472), (55242, 8155840), (55440, 8126712), (55608, 8102160), (56265, 8007552), (57024, 7900970), (57288, 7864560), (58080, 7757316), (58256, 7733880), (58590, 7689792), (59520, 7569639), (59580, 7562016), (60016, 7507080), (60480, 7449486), (60984, 7387920), (61380, 7340256), (61566, 7318080), (62370, 7223744), (62496, 7209180), (62559, 7201920), (63360, 7110873), (63552, 7089390), (64449, 6990720), (65340, 6895392), (65472, 6881490), (65538, 6874560), (66528, 6772260), (66960, 6728568), (67518, 6672960), (67760, 6649128), (68607, 6567040), (69440, 6488262), (69510, 6481728), (69696, 6464430), (70308, 6408160), (71280, 6320776), (71496, 6301680), (71610, 6291648), (71827, 6272640), (72576, 6207905), (72820, 6187104), (73656, 6116880), (73920, 6095034), (74144, 6076620), (75020, 6005664), (76230, 5910336), (76384, 5898420), (76461, 5892480), (77440, 5817987), (78120, 5767344), (78408, 5746160), (78771, 5719680), (79440, 5671512), (80102, 5624640), (80352, 5607140), (81312, 5540940), (81840, 5505192), (82088, 5488560), (83160, 5417808), (83328, 5406885), (83412, 5401440), (85932, 5243040), (87120, 5171544), (87384, 5155920), (87885, 5126528), (88704, 5079195), (89280, 5046426), (89370, 5041344), (90024, 5004720), (90720, 4966324), (91476, 4925280), (92070, 4893504), (92349, 4878720), (92680, 4861296), (93744, 4806120), (95040, 4740582), (95328, 4726260), (95480, 4718736), (98010, 4596928), (98208, 4587660), (98307, 4583040), (99792, 4514840), (100440, 4485712), (101277, 4448640), (101640, 4432752), (101948, 4419360), (102610, 4390848), (104160, 4325508), (104265, 4321152), (104544, 4309620), (105028, 4289760), (105920, 4253634), (107136, 4205355), (107244, 4201120), (107415, 4194432), (108416, 4155705), (109120, 4128894), (109230, 4124736), (110484, 4077920), (110880, 4063356), (111216, 4051080), (112530, 4003776), (112871, 3991680), (114048, 3950485), (114345, 3940224), (114576, 3932280), (116160, 3878658), (116512, 3866940), (117180, 3844896), (119160, 3781008), (120032, 3753540), (120153, 3749760), (120960, 3724743), (121968, 3693960), (122760, 3670128), (123132, 3659040), (124740, 3611872), (124992, 3604590), (125118, 3600960), (127104, 3544695), (127435, 3535488), (128898, 3495360), (130680, 3447696), (130944, 3440745), (131076, 3437280), (131285, 3431808), (133056, 3386130), (133920, 3364284), (134055, 3360896), (135036, 3336480), (135520, 3324564), (137214, 3283520), (138105, 3262336), (138880, 3244131), (139020, 3240864), (139392, 3232215), (140616, 3204080), (142560, 3160388), (142992, 3150840), (143220, 3145824), (143654, 3136320), (145640, 3093552), (147312, 3058440), (147840, 3047517), (148288, 3038310), (150040, 3002832), (152460, 2955168), (152768, 2949210), (152922, 2946240), (153915, 2927232), (156240, 2883672), (156816, 2873080), (157542, 2859840), (158880, 2835756), (160204, 2812320), (160704, 2803570), (162624, 2770470), (163680, 2752596), (163845, 2749824), (164176, 2744280), (166320, 2708904), (166824, 2700720), (168795, 2669184), (171864, 2621520), (174240, 2585772), (174768, 2577960), (175770, 2563264), (178560, 2523213), (178740, 2520672), (180048, 2502360), (181440, 2483162), (182952, 2462640), (184140, 2446752), (184698, 2439360), (185360, 2430648), (187488, 2403060), (187677, 2400640), (190080, 2370291), (190656, 2363130), (190960, 2359368), (193347, 2330240), (196020, 2298464), (196416, 2293830), (196614, 2291520), (199584, 2257420), (200255, 2249856), (200880, 2242856), (202554, 2224320), (203280, 2216376), (203896, 2209680), (205220, 2195424), (208320, 2162754), (208530, 2160576), (209088, 2154810), (210056, 2144880), (211840, 2126817), (214488, 2100560), (214830, 2097216), (215481, 2090880), (218240, 2064447), (218460, 2062368), (220968, 2038960), (221760, 2031678), (222432, 2025540), (225060, 2001888), (225742, 1995840), (228690, 1970112), (229152, 1966140), (229383, 1964160), (232320, 1939329), (233024, 1933470), (234360, 1922448), (236313, 1906560), (238320, 1890504), (240064, 1876770), (240306, 1874880), (243936, 1846980), (245520, 1835064), (246264, 1829520), (249480, 1805936), (249984, 1802295), (250236, 1800480), (254870, 1767744), (257796, 1747680), (261360, 1723848), (262152, 1718640), (262570, 1715904), (266112, 1693065), (267840, 1682142), (268110, 1680448), (270072, 1668240), (271040, 1662282), (274428, 1641760), (276210, 1631168), (277047, 1626240), (278040, 1620432), (280357, 1607040), (281232, 1602040), (285120, 1580194), (285984, 1575420), (286440, 1572912), (287308, 1568160), (291280, 1546776), (294624, 1529220), (294921, 1527680), (296576, 1519155), (300080, 1501416), (303831, 1482880), (304920, 1477584), (305536, 1474605), (305844, 1473120), (307830, 1463616), (312480, 1441836), (312795, 1440384), (313632, 1436540), (315084, 1429920), (317760, 1417878), (320408, 1406160), (321408, 1401785), (322245, 1398144), (325248, 1385235), (327360, 1376298), (327690, 1374912), (328352, 1372140), (332640, 1354452), (333648, 1350360), (337590, 1334592), (338613, 1330560), (343035, 1313408), (343728, 1310760), (348480, 1292886), (349536, 1288980), (351540, 1281632), (357480, 1260336), (359135, 1254528), (360096, 1251180), (360459, 1249920), (362880, 1241581), (365904, 1231320), (368280, 1223376), (369396, 1219680), (370720, 1215324), (374976, 1201530), (375354, 1200320), (381312, 1181565), (381920, 1179684), (382305, 1178496), (386694, 1165120), (392040, 1149232), (392832, 1146915), (393228, 1145760), (393855, 1143936), (399168, 1128710), (400510, 1124928), (401760, 1121428), (405108, 1112160), (406560, 1108188), (407792, 1104840), (410440, 1097712), (416640, 1081377), (417060, 1080288), (418176, 1077405), (420112, 1072440), (428976, 1050280), (429660, 1048608), (430962, 1045440), (436920, 1031184), (441936, 1019480), (443520, 1015839), (444864, 1012770), (450120, 1000944), (451484, 997920), (457380, 985056), (458304, 983070), (458766, 982080), (461745, 975744), (466048, 966735), (468720, 961224), (472626, 953280), (476640, 945252), (480128, 938385), (480612, 937440), (487872, 923490), (491040, 917532), (491535, 916608), (492528, 914760), (498960, 902968), (500472, 900240), (506385, 889728), (509740, 883872), (515592, 873840), (522720, 861924), (524304, 859320), (525140, 857952), (535680, 841071), (536220, 840224), (540144, 834120), (542080, 831141), (548856, 820880), (552420, 815584), (554094, 813120), (556080, 810216), (560714, 803520), (562464, 801020), (564355, 798336), (570240, 790097), (571968, 787710), (572880, 786456), (574616, 784080), (582560, 773388), (589248, 764610), (589842, 763840), (600160, 750708), (600765, 749952), (607662, 741440), (609840, 738792), (611688, 736560), (615660, 731808), (624960, 720918), (625590, 720192), (627264, 718270), (630168, 714960), (635520, 708939), (640816, 703080), (644490, 699072), (646443, 696960), (654720, 688149), (655380, 687456), (656704, 686070), (665280, 677226), (667296, 675180)]