1421167265280

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1\times {\mathrm{193}}^1$

素因数の和:346

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 89, 90, 95, 96, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 152, 160, 162, 168, 171, 178, 180, 189, 190, 192, 193, 210, 216, 224, 228, 240, 243, 252, 256, 266, 267, 270, 280, 285, 288, 304, 315, 320, 324, 336, 342, 356, 360, 378, 380, 384, 386, 399, 405, 420, 432, 445, 448, 456, 480, 486, 504, 512, 513, 532, 534, 540, 560, 567, 570, 576, 579, 608, 623, 630, 640, 648, 665, 672, 684, 712, 720, 756, 760, 768, 772, 798, 801, 810, 840, 855, 864, 890, 896, 912, 945, 960, 965, 972, 1008, 1026, 1064, 1068, 1080, 1120, 1134, 1140, 1152, 1158, 1197, 1215, 1216, 1246, 1260, 1280, 1296, 1330, 1335, 1344, 1351, 1368, 1424, 1440, 1512, 1520, 1536, 1539, 1544, 1596, 1602, 1620, 1680, 1691, 1701, 1710, 1728, 1737, 1780, 1792, 1824, 1869, 1890, 1920, 1930, 1944, 1995, 2016, 2052, 2128, 2136, 2160, 2240, 2268, 2280, 2304, 2316, 2394, 2403, 2430, 2432, 2492, 2520, 2560, 2565, 2592, 2660, 2670, 2688, 2702, 2736, 2835, 2848, 2880, 2895, 3024, 3040, 3078, 3088, 3115, 3192, 3204, 3240, 3360, 3382, 3402, 3420, 3456, 3474, 3560, 3584, 3591, 3648, 3667, 3738, 3780, 3840, 3860, 3888, 3990, 4005, 4032, 4053, 4104, 4256, 4272, 4320, 4480, 4536, 4560, 4608, 4617, 4632, 4788, 4806, 4860, 4864, 4984, 5040, 5073, 5130, 5184, 5211, 5320, 5340, 5376, 5404, 5472, 5607, 5670, 5696, 5760, 5790, 5985, 6048, 6080, 6156, 6176, 6230, 6384, 6408, 6480, 6720, 6755, 6764, 6804, 6840, 6912, 6948, 7120, 7182, 7209, 7296, 7334, 7476, 7560, 7680, 7695, 7720, 7776, 7980, 8010, 8064, 8106, 8208, 8455, 8505, 8512, 8544, 8640, 8685, 8960, 9072, 9120, 9234, 9264, 9345, 9576, 9612, 9720, 9728, 9968, 10080, 10146, 10260, 10368, 10422, 10640, 10680, 10752, 10773, 10808, 10944, 11001, 11214, 11340, 11392, 11520, 11580, 11837, 11970, 12015, 12096, 12159, 12160, 12312, 12352, 12460, 12768, 12816, 12960, 13440, 13510, 13528, 13608, 13680, 13824, 13896, 14240, 14364, 14418, 14592, 14668, 14952, 15120, 15219, 15390, 15440, 15552, 15633, 15960, 16020, 16128, 16212, 16416, 16821, 16910, 17010, 17024, 17088, 17177, 17280, 17370, 17920, 17955, 18144, 18240, 18335, 18468, 18528, 18690, 19152, 19224, 19440, 19936, 20160, 20265, 20292, 20520, 20736, 20844, 21280, 21360, 21546, 21616, 21627, 21888, 22002, 22428, 22680, 22784, 23040, 23085, 23160, 23674, 23940, 24030, 24192, 24318, 24320, 24624, 24704, 24920, 25365, 25536, 25632, 25669, 25920, 26055, 26880, 27020, 27056, 27216, 27360, 27792, 28035, 28480, 28728, 28836, 29184, 29336, 29904, 30240, 30438, 30780, 30880, 31104, 31266, 31920, 32040, 32256, 32319, 32424, 32832, 33003, 33642, 33820, 34020, 34048, 34176, 34354, 34560, 34740, 35511, 35910, 36045, 36288, 36477, 36480, 36670, 36936, 37056, 37380, 38304, 38448, 38880, 39872, 40320, 40530, 40584, 41040, 41472, 41688, 42560, 42720, 43092, 43232, 43254, 43776, 44004, 44856, 45360, 45568, 45657, 46170, 46320, 46899, 47348, 47880, 48060, 48384, 48636, 48640, 49248, 49408, 49840, 50463, 50730, 51072, 51264, 51338, 51531, 51840, 52110, 53760, 53865, 54040, 54112, 54432, 54720, 55005, 55584, 56070, 56960, 57456, 57672, 58672, 59185, 59808, 60480, 60795, 60876, 61560, 61760, 62208, 62532, 63840, 64080, 64638, 64848, 65664, 66006, 67284, 67640, 68040, 68096, 68352, 68708, 69120, 69480, 71022, 71820, 72090, 72576, 72954, 72960, 73340, 73872, 74112, 74760, 76095, 76608, 76896, 77007, 77760, 78165, 79744, 80640, 81060, 81168, 82080, 83376, 84105, 85120, 85440, 85885, 86184, 86464, 86508, 87552, 88008, 89712, 90720, 91314, 92340, 92640, 93798, 94696, 95760, 96120, 96768, 97272, 98496, 98816, 99009, 99680, 100926, 101460, 102144, 102528, 102676, 103062, 103680, 104220, 106533, 107730, 108080, 108135, 108224, 108864, 109431, 109440, 110010, 111168, 112140, 113920, 114912, 115344, 117344, 118370, 119616, 120239, 120960, 121590, 121752, 123120, 123520, 124416, 125064, 127680, 128160, 128345, 129276, 129696, 131328, 132012, 134568, 135280, 136080, 136704, 136971, 137416, 138960, 142044, 143640, 144180, 145152, 145908, 145920, 146680, 147744, 148224, 149520, 151389, 152190, 153216, 153792, 154014, 154593, 155520, 156330, 159488, 161280, 161595, 162120, 162336, 164160, 165015, 166752, 168210, 170240, 170880, 171770, 172368, 172928, 173016, 176016, 177555, 179424, 181440, 182385, 182628, 184680, 185280, 187596, 189392, 191520, 192240, 194544, 196992, 198018, 199360, 201852, 202920, 204288, 205056, 205352, 206124, 207360, 208440, 213066, 215460, 216160, 216270, 216448, 217728, 218862, 218880, 220020, 222336, 224280, 227840, 228285, 229824, 230688, 231021, 234495, 234688, 236740, 239232, 240478, 241920, 243180, 243504, 246240, 247040, 250128, 252315, 255360, 256320, 256690, 257655, 258552, 259392, 262656, 264024, 269136, 270560, 272160, 273942, 274832, 277920, 284088, 287280, 288360, 290304, 291816, 293360, 295488, 296448, 297027, 299040, 302778, 304380, 306432, 307584, 308028, 309186, 311040, 312660, 318976, 319599, 323190, 324240, 324672, 326363, 328293, 328320, 330030, 333504, 336420, 340480, 341760, 343540, 344736, 345856, 346032, 352032, 355110, 358848, 360717, 362880, 364770, 365256, 369360, 370560, 375192, 378784, 383040, 384480, 385035, 389088, 393984, 396036, 398720, 403704, 405840, 410112, 410704, 410913, 412248, 416880, 426132, 430920, 432320, 432540, 432896, 435456, 437724, 437760, 440040, 444672, 448560, 456570, 459648, 461376, 462042, 463779, 468990, 469376, 473480, 478464, 480956, 483840, 486360, 487008, 492480, 494080, 495045, 500256, 504630, 510720, 512640, 513380, 515310, 517104, 518784, 528048, 532665, 538272, 541120, 544320, 547155, 547884, 549664, 555840, 568176, 574560, 576720, 583632, 586720, 590976, 594054, 598080, 601195, 605556, 608760, 612864, 615168, 616056, 618372, 622080, 625320, 639198, 646380, 648480, 649344, 652726, 656586, 656640, 660060, 667008, 672840, 683520, 684855, 687080, 689472, 691712, 692064, 693063, 704064, 710220, 717696, 721434, 725760, 729540, 730512, 738720, 741120, 750384, 756945, 757568, 766080, 768960, 770070, 772965, 778176, 787968, 792072, 797440, 807408, 811680, 821408, 821826, 824496, 833760, 852264, 861840, 864640, 865080, 865792, 870912, 875448, 880080, 889344, 891081, 897120, 913140, 919296, 922752, 924084, 927558, 937980, 938752, 946960, 956928, 958797, 961912, 972720, 974016, 979089, 984960, 990090, 1000512, 1009260, 1021440, 1025280, 1026760, 1030620, 1034208, 1037568, 1056096, 1065330, 1076544, 1082151, 1082240, 1088640, 1094310, 1095768, 1099328, 1111680, 1136352, 1149120, 1153440, 1155105, 1167264, 1173440, 1181952, 1188108, 1196160, 1202390, 1211112, 1217520, 1230336, 1232112, 1236744, 1250640, 1278396, 1292760, 1296960, 1298688, 1305452, 1313172, 1313280, 1320120, 1334016, 1345680, 1369710, 1374160, 1378944, 1384128, 1386126, 1391337, 1408128, 1420440, 1435392, 1442868, 1451520, 1459080, 1461024, 1477440, 1482240, 1485135, 1500768, 1513890, 1515136, 1532160, 1537920, 1540140, 1545930, 1556352, 1584144, 1594880, 1597995, 1614816, 1623360, 1631815, 1641465, 1642816, 1643652, 1648992, 1667520, 1704528, 1723680, 1729280, 1730160, 1750896, 1760160, 1782162, 1794240, 1803585, 1826280, 1838592, 1845504, 1848168, 1855116, 1875960, 1877504, 1893920, 1917594, 1923824, 1945440, 1948032, 1958178, 1969920, 1980180, 2001024, 2018520, 2050560, 2053520, 2054565, 2061240, 2068416, 2075136, 2079189, 2112192, 2130660, 2153088, 2164302, 2164480, 2177280, 2188620, 2191536, 2198656, 2223360, 2272704, 2284541, 2298240, 2306880, 2310210, 2318895, 2334528, 2346880, 2363904, 2376216, 2392320, 2404780, 2422224, 2435040, 2464224, 2473488, 2501280, 2556792, 2585520, 2593920, 2597376, 2610904, 2626344, 2640240, 2668032, 2691360, 2739420, 2748320, 2757888, 2768256, 2772252, 2782674, 2816256, 2840880, 2870784, 2876391, 2885736, 2918160, 2922048, 2937267, 2954880, 2970270, 3001536, 3027780, 3030272, 3064320, 3075840, 3080280, 3091860, 3112704, 3168288, 3195990, 3229632, 3246453, 3246720, 3263630, 3282930, 3285632, 3287304, 3297984, 3335040, 3409056, 3447360, 3458560, 3460320, 3465315, 3501792, 3520320, 3564324, 3588480, 3607170, 3652560, 3691008, 3696336, 3710232, 3751920, 3787840, 3835188, 3847648, 3890880, 3896064, 3916356, 3939840, 3960360, 4002048, 4037040, 4107040, 4109130, 4122480, 4136832, 4158378, 4174011, 4224384, 4261320, 4306176, 4328604, 4328960, 4354560, 4377240, 4383072, 4397312, 4446720, 4455405, 4545408, 4569082, 4596480, 4613760, 4620420, 4637790, 4669056, 4693760, 4752432, 4784640, 4793985, 4809560, 4844448, 4870080, 4895445, 4928448, 4946976, 5002560, 5113584, 5171040, 5187840, 5221808, 5252688, 5280480, 5382720, 5410755, 5478840, 5496640, 5515776, 5536512, 5544504, 5565348, 5632512, 5681760, 5752782, 5771472, 5836320, 5844096, 5874534, 5909760, 5940540, 6003072, 6055560, 6060544, 6151680, 6160560, 6183720, 6225408, 6237567, 6336576, 6391980, 6459264, 6492906, 6493440, 6527260, 6565860, 6571264, 6574608, 6595968, 6670080, 6818112, 6853623, 6894720, 6920640, 6930630, 6956685, 7003584, 7040640, 7128648, 7176960, 7214340, 7305120, 7392672, 7420464, 7503840, 7575680, 7670376, 7695296, 7781760, 7792128, 7832712, 7920720, 8004096, 8074080, 8214080, 8218260, 8244960, 8273664, 8316756, 8348022, 8448768, 8522640, 8612352, 8657208, 8754480, 8766144, 8794624, 8811801, 8910810, 9090816, 9138164, 9192960, 9227520, 9240840, 9275580, 9338112, 9387520, 9504864, 9587970, 9619120, 9688896, 9739359, 9740160, 9790890, 9856896, 9893952, 10005120, 10227168, 10342080, 10375680, 10395945, 10443616, 10505376, 10560960, 10765440, 10821510, 10957680, 10993280, 11073024, 11089008, 11130696, 11363520, 11422705, 11505564, 11542944, 11672640, 11688192, 11749068, 11819520, 11881080, 12006144, 12111120, 12321120, 12367440, 12475134, 12673152, 12783960, 12918528, 12985812, 12986880, 13054520, 13131720, 13142528, 13149216, 13191936, 13340160, 13636224, 13707246, 13789440, 13841280, 13861260, 13913370, 14007168, 14081280, 14257296, 14353920, 14381955, 14428680, 14610240, 14686335, 14785344, 14840928, 15007680, 15151360, 15340752, 15390592, 15563520, 15665424, 15841440, 16148160, 16232265, 16428160, 16436520, 16489920, 16547328, 16633512, 16696044, 16897536, 17045280, 17314416, 17508960, 17532288, 17623602, 17821620, 18181632, 18276328, 18455040, 18481680, 18551160, 18676224, 19009728, 19175940, 19238240, 19377792, 19478718, 19480320, 19581780, 19713792, 19787904, 20010240, 20454336, 20560869, 20684160, 20791890, 20870055, 20887232, 21010752, 21121920, 21530880, 21643020, 21915360, 21986560, 22178016, 22261392, 22727040, 22845410, 23011128, 23085888, 23345280, 23376384, 23498136, 23762160, 24012288, 24222240, 24642240, 24734880, 24950268, 25346304, 25567920, 25837056, 25971624, 26109040, 26263440, 26298432, 26383872, 26435403, 27272448, 27414492, 27578880, 27682560, 27722520, 27826740, 28014336, 28162560, 28514592, 28763910, 28857360, 29218077, 29220480, 29372670, 29570688, 29681856, 30015360, 30302720, 30681504, 30781184, 31127040, 31187835, 31330848, 31682880, 32296320, 32464530, 32856320, 32873040, 32979840, 33267024, 33392088, 34090560, 34268115, 34628832, 35017920, 35064576, 35247204, 35643240, 36552656, 36963360, 37102320, 38019456, 38351880, 38476480, 38755584, 38957436, 38960640, 39163560, 39427584, 39575808, 40020480, 40908672, 41121738, 41368320, 41583780, 41740110, 41774464, 42021504, 42243840, 43061760, 43286040, 43830720, 43973120, 44059005, 44356032, 44522784, 45454080, 45690820, 46022256, 46171776, 46690560, 46996272, 47524320, 48444480, 48696795, 49284480, 49469760, 49900536, 50692608, 51135840, 51943248, 52218080, 52526880, 52596864, 52870806, 54544896, 54828984, 55365120, 55445040, 55653480, 56028672, 57029184, 57527820, 57714720, 58436154, 58440960, 58745340, 59141376, 59363712, 60030720, 61363008, 61562368, 61682607, 62375670, 62661696, 63365760, 64592640, 64929060, 65712640, 65746080, 65959680, 66534048, 66784176, 68181120, 68536230, 69257664, 70035840, 70129152, 70494408, 71286480, 73105312, 73926720, 74204640, 76038912, 76703760, 76952960, 77511168, 77914872, 78327120, 79151616, 79306209, 81817344, 82243476, 82736640, 83167560, 83480220, 83548928, 84043008, 84487680, 86572080, 87661440, 88118010, 88712064, 89045568, 90908160, 91381640, 92044512, 92343552, 93381120, 93992544, 95048640, 96888960, 97393590, 98568960, 98939520, 99801072, 102271680, 102804345, 103886496, 104436160, 105053760, 105193728, 105741612, 109657968, 110890080, 111306960, 114058368, 115055640, 115429440, 116872308, 116881920, 117490680, 118282752, 118727424, 120061440, 122726016, 123365214, 124751340, 125323392, 126731520, 129185280, 129858120, 131492160, 131919360, 132177015, 133068096, 133568352, 136362240, 137072460, 138515328, 140071680, 140988816, 142572960, 146090385, 146210624, 147853440, 148409280, 152077824, 153407520, 153905920, 155829744, 156654240, 158612418, 163634688, 164486952, 166335120, 166960440, 167097856, 168086016, 173144160, 175322880, 176236020, 177424128, 178091136, 182763280, 184089024, 184687104, 185047821, 187985088, 190097280, 193777920, 194787180, 197137920, 197879040, 199602144, 204543360, 205608690, 207772992, 208872320, 210107520, 210387456, 211483224, 219315936, 221780160, 222613920, 228116736, 230111280, 230858880, 233744616, 234981360, 237454848, 245452032, 246730428, 249502680, 250646784, 253463040, 259716240, 262984320, 264354030, 266136192, 267136704, 272724480, 274144920, 277030656, 280143360, 281977632, 285145920, 292180770, 292421248, 295706880, 296818560, 306815040, 307811840, 308413035, 311659488, 313308480, 317224836, 328973904, 332670240, 333920880, 346288320, 350645760, 352472040, 354848256, 356182272, 365526560, 368178048, 370095642, 375970176, 380194560, 387555840, 389574360, 395758080, 396531045, 399204288, 409086720, 411217380, 415545984, 417744640, 420215040, 422966448, 438631872, 443560320, 445227840, 456233472, 460222560, 461717760, 467489232, 469962720, 490904064, 493460856, 499005360, 501293568, 519432480, 525968640, 528708060, 532272384, 534273408, 548289840, 554061312, 555143463, 563955264, 570291840, 584361540, 584842496, 591413760, 593637120, 613630080, 616826070, 623318976, 626616960, 634449672, 657947808, 665340480, 667841760, 692576640, 704944080, 712364544, 731053120, 736356096, 740191284, 751940352, 760389120, 779148720, 793062090, 798408576, 818173440, 822434760, 831091968, 835489280, 840430080, 845932896, 877263744, 887120640, 890455680, 920445120, 923435520, 925239105, 934978464, 939925440, 986921712, 998010720, 1038864960, 1051937280, 1057416120, 1064544768, 1068546816, 1096579680, 1110286926, 1127910528, 1140583680, 1168723080, 1169684992, 1187274240, 1227260160, 1233652140, 1246637952, 1253233920, 1268899344, 1315895616, 1330680960, 1335683520, 1385153280, 1409888160, 1462106240, 1472712192, 1480382568, 1503880704, 1558297440, 1586124180, 1596817152, 1644869520, 1662183936, 1691865792, 1754527488, 1774241280, 1780911360, 1840890240, 1850478210, 1869956928, 1879850880, 1973843424, 1996021440, 2077729920, 2114832240, 2137093632, 2193159360, 2220573852, 2255821056, 2281167360, 2337446160, 2454520320, 2467304280, 2493275904, 2506467840, 2537798688, 2631791232, 2661361920, 2671367040, 2770306560, 2775717315, 2819776320, 2924212480, 2960765136, 3116594880, 3172248360, 3193634304, 3289739040, 3383731584, 3509054976, 3561822720, 3681780480, 3700956420, 3739913856, 3759701760, 3947686848, 3992042880, 4155459840, 4229664480, 4386318720, 4441147704, 4511642112, 4674892320, 4934608560, 4986551808, 5075597376, 5263582464, 5322723840, 5342734080, 5551434630, 5639552640, 5848424960, 5921530272, 6233189760, 6344496720, 6579478080, 6767463168, 7363560960, 7401912840, 7479827712, 7519403520, 7895373696, 7984085760, 8310919680, 8459328960, 8772637440, 8882295408, 9349784640, 9869217120, 10151194752, 10527164928, 10685468160, 11102869260, 11279105280, 11843060544, 12466379520, 12688993440, 13158956160, 13534926336, 14803825680, 14959655424, 15790747392, 15968171520, 16918657920, 17545274880, 17764590816, 18699569280, 19738434240, 20302389504, 22205738520, 22558210560, 23686121088, 24932759040, 25377986880, 26317912320, 29607651360, 31581494784, 33837315840, 35529181632, 37399138560, 39476868480, 40604779008, 44411477040, 47372242176, 50755973760, 52635824640, 59215302720, 67674631680, 71058363264, 74798277120, 78953736960, 88822954080, 94744484352, 101511947520, 118430605440, 142116726528, 157907473920, 177645908160, 203023895040, 236861210880, 284233453056, 355291816320, 473722421760, 710583632640, 1421167265280]

約数ペア:

[(1, 1421167265280), (2, 710583632640), (3, 473722421760), (4, 355291816320), (5, 284233453056), (6, 236861210880), (7, 203023895040), (8, 177645908160), (9, 157907473920), (10, 142116726528), (12, 118430605440), (14, 101511947520), (15, 94744484352), (16, 88822954080), (18, 78953736960), (19, 74798277120), (20, 71058363264), (21, 67674631680), (24, 59215302720), (27, 52635824640), (28, 50755973760), (30, 47372242176), (32, 44411477040), (35, 40604779008), (36, 39476868480), (38, 37399138560), (40, 35529181632), (42, 33837315840), (45, 31581494784), (48, 29607651360), (54, 26317912320), (56, 25377986880), (57, 24932759040), (60, 23686121088), (63, 22558210560), (64, 22205738520), (70, 20302389504), (72, 19738434240), (76, 18699569280), (80, 17764590816), (81, 17545274880), (84, 16918657920), (89, 15968171520), (90, 15790747392), (95, 14959655424), (96, 14803825680), (105, 13534926336), (108, 13158956160), (112, 12688993440), (114, 12466379520), (120, 11843060544), (126, 11279105280), (128, 11102869260), (133, 10685468160), (135, 10527164928), (140, 10151194752), (144, 9869217120), (152, 9349784640), (160, 8882295408), (162, 8772637440), (168, 8459328960), (171, 8310919680), (178, 7984085760), (180, 7895373696), (189, 7519403520), (190, 7479827712), (192, 7401912840), (193, 7363560960), (210, 6767463168), (216, 6579478080), (224, 6344496720), (228, 6233189760), (240, 5921530272), (243, 5848424960), (252, 5639552640), (256, 5551434630), (266, 5342734080), (267, 5322723840), (270, 5263582464), (280, 5075597376), (285, 4986551808), (288, 4934608560), (304, 4674892320), (315, 4511642112), (320, 4441147704), (324, 4386318720), (336, 4229664480), (342, 4155459840), (356, 3992042880), (360, 3947686848), (378, 3759701760), (380, 3739913856), (384, 3700956420), (386, 3681780480), (399, 3561822720), (405, 3509054976), (420, 3383731584), (432, 3289739040), (445, 3193634304), (448, 3172248360), (456, 3116594880), (480, 2960765136), (486, 2924212480), (504, 2819776320), (512, 2775717315), (513, 2770306560), (532, 2671367040), (534, 2661361920), (540, 2631791232), (560, 2537798688), (567, 2506467840), (570, 2493275904), (576, 2467304280), (579, 2454520320), (608, 2337446160), (623, 2281167360), (630, 2255821056), (640, 2220573852), (648, 2193159360), (665, 2137093632), (672, 2114832240), (684, 2077729920), (712, 1996021440), (720, 1973843424), (756, 1879850880), (760, 1869956928), (768, 1850478210), (772, 1840890240), (798, 1780911360), (801, 1774241280), (810, 1754527488), (840, 1691865792), (855, 1662183936), (864, 1644869520), (890, 1596817152), (896, 1586124180), (912, 1558297440), (945, 1503880704), (960, 1480382568), (965, 1472712192), (972, 1462106240), (1008, 1409888160), (1026, 1385153280), (1064, 1335683520), (1068, 1330680960), (1080, 1315895616), (1120, 1268899344), (1134, 1253233920), (1140, 1246637952), (1152, 1233652140), (1158, 1227260160), (1197, 1187274240), (1215, 1169684992), (1216, 1168723080), (1246, 1140583680), (1260, 1127910528), (1280, 1110286926), (1296, 1096579680), (1330, 1068546816), (1335, 1064544768), (1344, 1057416120), (1351, 1051937280), (1368, 1038864960), (1424, 998010720), (1440, 986921712), (1512, 939925440), (1520, 934978464), (1536, 925239105), (1539, 923435520), (1544, 920445120), (1596, 890455680), (1602, 887120640), (1620, 877263744), (1680, 845932896), (1691, 840430080), (1701, 835489280), (1710, 831091968), (1728, 822434760), (1737, 818173440), (1780, 798408576), (1792, 793062090), (1824, 779148720), (1869, 760389120), (1890, 751940352), (1920, 740191284), (1930, 736356096), (1944, 731053120), (1995, 712364544), (2016, 704944080), (2052, 692576640), (2128, 667841760), (2136, 665340480), (2160, 657947808), (2240, 634449672), (2268, 626616960), (2280, 623318976), (2304, 616826070), (2316, 613630080), (2394, 593637120), (2403, 591413760), (2430, 584842496), (2432, 584361540), (2492, 570291840), (2520, 563955264), (2560, 555143463), (2565, 554061312), (2592, 548289840), (2660, 534273408), (2670, 532272384), (2688, 528708060), (2702, 525968640), (2736, 519432480), (2835, 501293568), (2848, 499005360), (2880, 493460856), (2895, 490904064), (3024, 469962720), (3040, 467489232), (3078, 461717760), (3088, 460222560), (3115, 456233472), (3192, 445227840), (3204, 443560320), (3240, 438631872), (3360, 422966448), (3382, 420215040), (3402, 417744640), (3420, 415545984), (3456, 411217380), (3474, 409086720), (3560, 399204288), (3584, 396531045), (3591, 395758080), (3648, 389574360), (3667, 387555840), (3738, 380194560), (3780, 375970176), (3840, 370095642), (3860, 368178048), (3888, 365526560), (3990, 356182272), (4005, 354848256), (4032, 352472040), (4053, 350645760), (4104, 346288320), (4256, 333920880), (4272, 332670240), (4320, 328973904), (4480, 317224836), (4536, 313308480), (4560, 311659488), (4608, 308413035), (4617, 307811840), (4632, 306815040), (4788, 296818560), (4806, 295706880), (4860, 292421248), (4864, 292180770), (4984, 285145920), (5040, 281977632), (5073, 280143360), (5130, 277030656), (5184, 274144920), (5211, 272724480), (5320, 267136704), (5340, 266136192), (5376, 264354030), (5404, 262984320), (5472, 259716240), (5607, 253463040), (5670, 250646784), (5696, 249502680), (5760, 246730428), (5790, 245452032), (5985, 237454848), (6048, 234981360), (6080, 233744616), (6156, 230858880), (6176, 230111280), (6230, 228116736), (6384, 222613920), (6408, 221780160), (6480, 219315936), (6720, 211483224), (6755, 210387456), (6764, 210107520), (6804, 208872320), (6840, 207772992), (6912, 205608690), (6948, 204543360), (7120, 199602144), (7182, 197879040), (7209, 197137920), (7296, 194787180), (7334, 193777920), (7476, 190097280), (7560, 187985088), (7680, 185047821), (7695, 184687104), (7720, 184089024), (7776, 182763280), (7980, 178091136), (8010, 177424128), (8064, 176236020), (8106, 175322880), (8208, 173144160), (8455, 168086016), (8505, 167097856), (8512, 166960440), (8544, 166335120), (8640, 164486952), (8685, 163634688), (8960, 158612418), (9072, 156654240), (9120, 155829744), (9234, 153905920), (9264, 153407520), (9345, 152077824), (9576, 148409280), (9612, 147853440), (9720, 146210624), (9728, 146090385), (9968, 142572960), (10080, 140988816), (10146, 140071680), (10260, 138515328), (10368, 137072460), (10422, 136362240), (10640, 133568352), (10680, 133068096), (10752, 132177015), (10773, 131919360), (10808, 131492160), (10944, 129858120), (11001, 129185280), (11214, 126731520), (11340, 125323392), (11392, 124751340), (11520, 123365214), (11580, 122726016), (11837, 120061440), (11970, 118727424), (12015, 118282752), (12096, 117490680), (12159, 116881920), (12160, 116872308), (12312, 115429440), (12352, 115055640), (12460, 114058368), (12768, 111306960), (12816, 110890080), (12960, 109657968), (13440, 105741612), (13510, 105193728), (13528, 105053760), (13608, 104436160), (13680, 103886496), (13824, 102804345), (13896, 102271680), (14240, 99801072), (14364, 98939520), (14418, 98568960), (14592, 97393590), (14668, 96888960), (14952, 95048640), (15120, 93992544), (15219, 93381120), (15390, 92343552), (15440, 92044512), (15552, 91381640), (15633, 90908160), (15960, 89045568), (16020, 88712064), (16128, 88118010), (16212, 87661440), (16416, 86572080), (16821, 84487680), (16910, 84043008), (17010, 83548928), (17024, 83480220), (17088, 83167560), (17177, 82736640), (17280, 82243476), (17370, 81817344), (17920, 79306209), (17955, 79151616), (18144, 78327120), (18240, 77914872), (18335, 77511168), (18468, 76952960), (18528, 76703760), (18690, 76038912), (19152, 74204640), (19224, 73926720), (19440, 73105312), (19936, 71286480), (20160, 70494408), (20265, 70129152), (20292, 70035840), (20520, 69257664), (20736, 68536230), (20844, 68181120), (21280, 66784176), (21360, 66534048), (21546, 65959680), (21616, 65746080), (21627, 65712640), (21888, 64929060), (22002, 64592640), (22428, 63365760), (22680, 62661696), (22784, 62375670), (23040, 61682607), (23085, 61562368), (23160, 61363008), (23674, 60030720), (23940, 59363712), (24030, 59141376), (24192, 58745340), (24318, 58440960), (24320, 58436154), (24624, 57714720), (24704, 57527820), (24920, 57029184), (25365, 56028672), (25536, 55653480), (25632, 55445040), (25669, 55365120), (25920, 54828984), (26055, 54544896), (26880, 52870806), (27020, 52596864), (27056, 52526880), (27216, 52218080), (27360, 51943248), (27792, 51135840), (28035, 50692608), (28480, 49900536), (28728, 49469760), (28836, 49284480), (29184, 48696795), (29336, 48444480), (29904, 47524320), (30240, 46996272), (30438, 46690560), (30780, 46171776), (30880, 46022256), (31104, 45690820), (31266, 45454080), (31920, 44522784), (32040, 44356032), (32256, 44059005), (32319, 43973120), (32424, 43830720), (32832, 43286040), (33003, 43061760), (33642, 42243840), (33820, 42021504), (34020, 41774464), (34048, 41740110), (34176, 41583780), (34354, 41368320), (34560, 41121738), (34740, 40908672), (35511, 40020480), (35910, 39575808), (36045, 39427584), (36288, 39163560), (36477, 38960640), (36480, 38957436), (36670, 38755584), (36936, 38476480), (37056, 38351880), (37380, 38019456), (38304, 37102320), (38448, 36963360), (38880, 36552656), (39872, 35643240), (40320, 35247204), (40530, 35064576), (40584, 35017920), (41040, 34628832), (41472, 34268115), (41688, 34090560), (42560, 33392088), (42720, 33267024), (43092, 32979840), (43232, 32873040), (43254, 32856320), (43776, 32464530), (44004, 32296320), (44856, 31682880), (45360, 31330848), (45568, 31187835), (45657, 31127040), (46170, 30781184), (46320, 30681504), (46899, 30302720), (47348, 30015360), (47880, 29681856), (48060, 29570688), (48384, 29372670), (48636, 29220480), (48640, 29218077), (49248, 28857360), (49408, 28763910), (49840, 28514592), (50463, 28162560), (50730, 28014336), (51072, 27826740), (51264, 27722520), (51338, 27682560), (51531, 27578880), (51840, 27414492), (52110, 27272448), (53760, 26435403), (53865, 26383872), (54040, 26298432), (54112, 26263440), (54432, 26109040), (54720, 25971624), (55005, 25837056), (55584, 25567920), (56070, 25346304), (56960, 24950268), (57456, 24734880), (57672, 24642240), (58672, 24222240), (59185, 24012288), (59808, 23762160), (60480, 23498136), (60795, 23376384), (60876, 23345280), (61560, 23085888), (61760, 23011128), (62208, 22845410), (62532, 22727040), (63840, 22261392), (64080, 22178016), (64638, 21986560), (64848, 21915360), (65664, 21643020), (66006, 21530880), (67284, 21121920), (67640, 21010752), (68040, 20887232), (68096, 20870055), (68352, 20791890), (68708, 20684160), (69120, 20560869), (69480, 20454336), (71022, 20010240), (71820, 19787904), (72090, 19713792), (72576, 19581780), (72954, 19480320), (72960, 19478718), (73340, 19377792), (73872, 19238240), (74112, 19175940), (74760, 19009728), (76095, 18676224), (76608, 18551160), (76896, 18481680), (77007, 18455040), (77760, 18276328), (78165, 18181632), (79744, 17821620), (80640, 17623602), (81060, 17532288), (81168, 17508960), (82080, 17314416), (83376, 17045280), (84105, 16897536), (85120, 16696044), (85440, 16633512), (85885, 16547328), (86184, 16489920), (86464, 16436520), (86508, 16428160), (87552, 16232265), (88008, 16148160), (89712, 15841440), (90720, 15665424), (91314, 15563520), (92340, 15390592), (92640, 15340752), (93798, 15151360), (94696, 15007680), (95760, 14840928), (96120, 14785344), (96768, 14686335), (97272, 14610240), (98496, 14428680), (98816, 14381955), (99009, 14353920), (99680, 14257296), (100926, 14081280), (101460, 14007168), (102144, 13913370), (102528, 13861260), (102676, 13841280), (103062, 13789440), (103680, 13707246), (104220, 13636224), (106533, 13340160), (107730, 13191936), (108080, 13149216), (108135, 13142528), (108224, 13131720), (108864, 13054520), (109431, 12986880), (109440, 12985812), (110010, 12918528), (111168, 12783960), (112140, 12673152), (113920, 12475134), (114912, 12367440), (115344, 12321120), (117344, 12111120), (118370, 12006144), (119616, 11881080), (120239, 11819520), (120960, 11749068), (121590, 11688192), (121752, 11672640), (123120, 11542944), (123520, 11505564), (124416, 11422705), (125064, 11363520), (127680, 11130696), (128160, 11089008), (128345, 11073024), (129276, 10993280), (129696, 10957680), (131328, 10821510), (132012, 10765440), (134568, 10560960), (135280, 10505376), (136080, 10443616), (136704, 10395945), (136971, 10375680), (137416, 10342080), (138960, 10227168), (142044, 10005120), (143640, 9893952), (144180, 9856896), (145152, 9790890), (145908, 9740160), (145920, 9739359), (146680, 9688896), (147744, 9619120), (148224, 9587970), (149520, 9504864), (151389, 9387520), (152190, 9338112), (153216, 9275580), (153792, 9240840), (154014, 9227520), (154593, 9192960), (155520, 9138164), (156330, 9090816), (159488, 8910810), (161280, 8811801), (161595, 8794624), (162120, 8766144), (162336, 8754480), (164160, 8657208), (165015, 8612352), (166752, 8522640), (168210, 8448768), (170240, 8348022), (170880, 8316756), (171770, 8273664), (172368, 8244960), (172928, 8218260), (173016, 8214080), (176016, 8074080), (177555, 8004096), (179424, 7920720), (181440, 7832712), (182385, 7792128), (182628, 7781760), (184680, 7695296), (185280, 7670376), (187596, 7575680), (189392, 7503840), (191520, 7420464), (192240, 7392672), (194544, 7305120), (196992, 7214340), (198018, 7176960), (199360, 7128648), (201852, 7040640), (202920, 7003584), (204288, 6956685), (205056, 6930630), (205352, 6920640), (206124, 6894720), (207360, 6853623), (208440, 6818112), (213066, 6670080), (215460, 6595968), (216160, 6574608), (216270, 6571264), (216448, 6565860), (217728, 6527260), (218862, 6493440), (218880, 6492906), (220020, 6459264), (222336, 6391980), (224280, 6336576), (227840, 6237567), (228285, 6225408), (229824, 6183720), (230688, 6160560), (231021, 6151680), (234495, 6060544), (234688, 6055560), (236740, 6003072), (239232, 5940540), (240478, 5909760), (241920, 5874534), (243180, 5844096), (243504, 5836320), (246240, 5771472), (247040, 5752782), (250128, 5681760), (252315, 5632512), (255360, 5565348), (256320, 5544504), (256690, 5536512), (257655, 5515776), (258552, 5496640), (259392, 5478840), (262656, 5410755), (264024, 5382720), (269136, 5280480), (270560, 5252688), (272160, 5221808), (273942, 5187840), (274832, 5171040), (277920, 5113584), (284088, 5002560), (287280, 4946976), (288360, 4928448), (290304, 4895445), (291816, 4870080), (293360, 4844448), (295488, 4809560), (296448, 4793985), (297027, 4784640), (299040, 4752432), (302778, 4693760), (304380, 4669056), (306432, 4637790), (307584, 4620420), (308028, 4613760), (309186, 4596480), (311040, 4569082), (312660, 4545408), (318976, 4455405), (319599, 4446720), (323190, 4397312), (324240, 4383072), (324672, 4377240), (326363, 4354560), (328293, 4328960), (328320, 4328604), (330030, 4306176), (333504, 4261320), (336420, 4224384), (340480, 4174011), (341760, 4158378), (343540, 4136832), (344736, 4122480), (345856, 4109130), (346032, 4107040), (352032, 4037040), (355110, 4002048), (358848, 3960360), (360717, 3939840), (362880, 3916356), (364770, 3896064), (365256, 3890880), (369360, 3847648), (370560, 3835188), (375192, 3787840), (378784, 3751920), (383040, 3710232), (384480, 3696336), (385035, 3691008), (389088, 3652560), (393984, 3607170), (396036, 3588480), (398720, 3564324), (403704, 3520320), (405840, 3501792), (410112, 3465315), (410704, 3460320), (410913, 3458560), (412248, 3447360), (416880, 3409056), (426132, 3335040), (430920, 3297984), (432320, 3287304), (432540, 3285632), (432896, 3282930), (435456, 3263630), (437724, 3246720), (437760, 3246453), (440040, 3229632), (444672, 3195990), (448560, 3168288), (456570, 3112704), (459648, 3091860), (461376, 3080280), (462042, 3075840), (463779, 3064320), (468990, 3030272), (469376, 3027780), (473480, 3001536), (478464, 2970270), (480956, 2954880), (483840, 2937267), (486360, 2922048), (487008, 2918160), (492480, 2885736), (494080, 2876391), (495045, 2870784), (500256, 2840880), (504630, 2816256), (510720, 2782674), (512640, 2772252), (513380, 2768256), (515310, 2757888), (517104, 2748320), (518784, 2739420), (528048, 2691360), (532665, 2668032), (538272, 2640240), (541120, 2626344), (544320, 2610904), (547155, 2597376), (547884, 2593920), (549664, 2585520), (555840, 2556792), (568176, 2501280), (574560, 2473488), (576720, 2464224), (583632, 2435040), (586720, 2422224), (590976, 2404780), (594054, 2392320), (598080, 2376216), (601195, 2363904), (605556, 2346880), (608760, 2334528), (612864, 2318895), (615168, 2310210), (616056, 2306880), (618372, 2298240), (622080, 2284541), (625320, 2272704), (639198, 2223360), (646380, 2198656), (648480, 2191536), (649344, 2188620), (652726, 2177280), (656586, 2164480), (656640, 2164302), (660060, 2153088), (667008, 2130660), (672840, 2112192), (683520, 2079189), (684855, 2075136), (687080, 2068416), (689472, 2061240), (691712, 2054565), (692064, 2053520), (693063, 2050560), (704064, 2018520), (710220, 2001024), (717696, 1980180), (721434, 1969920), (725760, 1958178), (729540, 1948032), (730512, 1945440), (738720, 1923824), (741120, 1917594), (750384, 1893920), (756945, 1877504), (757568, 1875960), (766080, 1855116), (768960, 1848168), (770070, 1845504), (772965, 1838592), (778176, 1826280), (787968, 1803585), (792072, 1794240), (797440, 1782162), (807408, 1760160), (811680, 1750896), (821408, 1730160), (821826, 1729280), (824496, 1723680), (833760, 1704528), (852264, 1667520), (861840, 1648992), (864640, 1643652), (865080, 1642816), (865792, 1641465), (870912, 1631815), (875448, 1623360), (880080, 1614816), (889344, 1597995), (891081, 1594880), (897120, 1584144), (913140, 1556352), (919296, 1545930), (922752, 1540140), (924084, 1537920), (927558, 1532160), (937980, 1515136), (938752, 1513890), (946960, 1500768), (956928, 1485135), (958797, 1482240), (961912, 1477440), (972720, 1461024), (974016, 1459080), (979089, 1451520), (984960, 1442868), (990090, 1435392), (1000512, 1420440), (1009260, 1408128), (1021440, 1391337), (1025280, 1386126), (1026760, 1384128), (1030620, 1378944), (1034208, 1374160), (1037568, 1369710), (1056096, 1345680), (1065330, 1334016), (1076544, 1320120), (1082151, 1313280), (1082240, 1313172), (1088640, 1305452), (1094310, 1298688), (1095768, 1296960), (1099328, 1292760), (1111680, 1278396), (1136352, 1250640), (1149120, 1236744), (1153440, 1232112), (1155105, 1230336), (1167264, 1217520), (1173440, 1211112), (1181952, 1202390), (1188108, 1196160)]