783604846080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 84, 90, 93, 95, 96, 105, 112, 113, 114, 120, 124, 126, 128, 133, 140, 144, 146, 152, 155, 160, 168, 171, 180, 186, 190, 192, 210, 217, 219, 224, 226, 228, 240, 248, 252, 256, 266, 279, 280, 285, 288, 292, 304, 310, 315, 320, 336, 339, 342, 360, 365, 372, 380, 384, 399, 420, 434, 438, 448, 452, 456, 465, 480, 496, 504, 511, 512, 532, 558, 560, 565, 570, 576, 584, 589, 608, 620, 630, 640, 651, 657, 665, 672, 678, 684, 720, 730, 744, 760, 768, 791, 798, 840, 855, 868, 876, 896, 904, 912, 930, 960, 992, 1008, 1017, 1022, 1064, 1085, 1095, 1116, 1120, 1130, 1140, 1152, 1168, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1314, 1330, 1344, 1356, 1368, 1387, 1395, 1440, 1460, 1488, 1520, 1533, 1536, 1582, 1596, 1680, 1695, 1710, 1736, 1752, 1767, 1792, 1808, 1824, 1860, 1920, 1953, 1984, 1995, 2016, 2034, 2044, 2128, 2147, 2170, 2190, 2232, 2240, 2260, 2263, 2280, 2304, 2336, 2356, 2373, 2394, 2432, 2480, 2520, 2555, 2560, 2604, 2628, 2660, 2688, 2712, 2736, 2774, 2790, 2880, 2920, 2945, 2976, 3040, 3066, 3164, 3192, 3255, 3285, 3360, 3390, 3420, 3472, 3503, 3504, 3534, 3584, 3616, 3648, 3720, 3840, 3906, 3955, 3968, 3990, 4032, 4068, 4088, 4123, 4161, 4256, 4294, 4340, 4380, 4464, 4480, 4520, 4526, 4560, 4599, 4608, 4672, 4712, 4746, 4788, 4864, 4960, 5040, 5085, 5110, 5208, 5256, 5301, 5320, 5376, 5424, 5472, 5548, 5580, 5760, 5840, 5890, 5952, 5985, 6080, 6132, 6328, 6384, 6441, 6510, 6570, 6720, 6780, 6789, 6840, 6935, 6944, 7006, 7008, 7068, 7119, 7232, 7296, 7440, 7665, 7680, 7812, 7910, 7936, 7980, 8064, 8136, 8176, 8246, 8249, 8322, 8512, 8588, 8680, 8760, 8835, 8928, 8960, 9040, 9052, 9120, 9198, 9344, 9424, 9492, 9576, 9709, 9728, 9765, 9920, 10080, 10170, 10220, 10416, 10509, 10512, 10602, 10640, 10735, 10752, 10848, 10944, 11096, 11160, 11315, 11520, 11680, 11780, 11865, 11904, 11970, 12160, 12264, 12369, 12483, 12656, 12768, 12882, 13020, 13140, 13440, 13560, 13578, 13680, 13870, 13888, 14012, 14016, 14136, 14238, 14464, 14592, 14880, 15029, 15330, 15624, 15820, 15841, 15872, 15960, 16128, 16272, 16352, 16492, 16498, 16644, 17024, 17176, 17360, 17515, 17520, 17670, 17856, 17920, 18080, 18104, 18240, 18396, 18688, 18848, 18984, 19152, 19323, 19418, 19530, 19840, 20160, 20340, 20367, 20440, 20615, 20805, 20832, 21018, 21024, 21204, 21280, 21470, 21696, 21888, 22192, 22320, 22630, 22995, 23040, 23360, 23560, 23730, 23808, 23940, 24320, 24521, 24528, 24738, 24747, 24966, 25312, 25536, 25764, 26040, 26280, 26505, 26880, 27120, 27156, 27360, 27740, 27776, 28024, 28032, 28272, 28476, 28928, 29127, 29184, 29760, 30058, 30660, 31248, 31527, 31640, 31682, 31920, 32205, 32256, 32544, 32704, 32984, 32996, 33288, 33945, 34048, 34352, 34720, 35030, 35040, 35340, 35595, 35712, 36160, 36208, 36480, 36792, 37107, 37376, 37696, 37968, 38304, 38646, 38836, 39060, 39680, 40320, 40680, 40734, 40880, 41230, 41245, 41610, 41664, 42036, 42048, 42408, 42560, 42940, 42997, 43392, 43776, 44384, 44640, 45087, 45260, 45990, 46720, 47120, 47460, 47523, 47616, 47880, 48545, 48640, 49042, 49056, 49476, 49494, 49932, 50624, 51072, 51528, 52080, 52545, 52560, 53010, 53760, 54240, 54312, 54720, 55480, 55552, 56048, 56064, 56544, 56952, 57743, 57856, 58254, 59520, 60116, 61320, 61845, 62415, 62496, 63054, 63280, 63364, 63840, 64410, 65088, 65408, 65968, 65992, 66557, 66576, 67890, 68096, 68704, 69440, 70060, 70080, 70680, 71190, 71424, 72320, 72416, 72960, 73563, 73584, 74214, 74241, 75145, 75392, 75936, 76608, 77292, 77672, 78120, 79205, 79360, 80640, 81360, 81468, 81760, 82460, 82490, 83220, 83328, 84072, 84096, 84816, 85120, 85880, 85994, 86784, 87381, 87552, 88768, 89280, 90174, 90520, 91980, 93440, 94240, 94920, 95046, 95760, 96615, 97090, 98084, 98112, 98952, 98988, 99864, 101248, 101835, 102144, 103056, 104160, 105090, 105120, 106020, 108480, 108624, 109440, 110960, 111104, 112096, 112128, 113088, 113904, 115486, 116508, 119040, 120232, 122605, 122640, 123690, 123735, 124830, 124992, 126108, 126560, 126728, 127680, 128820, 128991, 130176, 130816, 131936, 131984, 133114, 133152, 135261, 135780, 137408, 138880, 140120, 140160, 141360, 142380, 142569, 142848, 144640, 144832, 145635, 145920, 147126, 147168, 148428, 148482, 150290, 150784, 151872, 153216, 154584, 155344, 156240, 156731, 157635, 158410, 161280, 162720, 162936, 163520, 164920, 164980, 166440, 166656, 168144, 168192, 169632, 170240, 171760, 171988, 173229, 173568, 174762, 177536, 178560, 180348, 181040, 183960, 185535, 186880, 188480, 189840, 190092, 191520, 193230, 194180, 196168, 196224, 197904, 197976, 199671, 199728, 202496, 203670, 204288, 206112, 208320, 210180, 210240, 212040, 214985, 216960, 217248, 218880, 220689, 221920, 224192, 225435, 226176, 227808, 230972, 233016, 237615, 238080, 240464, 245210, 245280, 247380, 247470, 249660, 249984, 252216, 253120, 253456, 255360, 255719, 257640, 257982, 260352, 261632, 263872, 263968, 266228, 266304, 270522, 271560, 274816, 277760, 280240, 280320, 282720, 284760, 285138, 288715, 289280, 289664, 291270, 294252, 294336, 296856, 296964, 300580, 300979, 301568, 303744, 306432, 309168, 310688, 312480, 313462, 315270, 316820, 325440, 325872, 327040, 329840, 329960, 332785, 332880, 333312, 336288, 336384, 339264, 340480, 343520, 343976, 346458, 349524, 355072, 357120, 360696, 362080, 367815, 367920, 371070, 371205, 376960, 379680, 380184, 383040, 386460, 386973, 388360, 392336, 392448, 395808, 395952, 399342, 399456, 404992, 407340, 412224, 416640, 420360, 420480, 424080, 429970, 433920, 434496, 436905, 437760, 441378, 443840, 448384, 450870, 452352, 455616, 461944, 465899, 466032, 470193, 475230, 480928, 490420, 490560, 494760, 494940, 499320, 499968, 504432, 506240, 506912, 510720, 511438, 515280, 515964, 519687, 520704, 527744, 527936, 532456, 532608, 541044, 543120, 549632, 555520, 560480, 560640, 565440, 569520, 570276, 577430, 579328, 582540, 588504, 588672, 593712, 593928, 599013, 601160, 601958, 607488, 612864, 618336, 621376, 624960, 626924, 630540, 633640, 644955, 650880, 651744, 654080, 659680, 659920, 665570, 665760, 672576, 676305, 678528, 687040, 687952, 692916, 699048, 710144, 712845, 714240, 721392, 724160, 735630, 735840, 742140, 742410, 753920, 759360, 760368, 766080, 767157, 772920, 773946, 776720, 783655, 784672, 784896, 791616, 791904, 798684, 798912, 814680, 824448, 833280, 840720, 840960, 848160, 859940, 866145, 867840, 868992, 873810, 882756, 887680, 896768, 901740, 902937, 904704, 911232, 923888, 931798, 932064, 940386, 950460, 961856, 980840, 981120, 989520, 989880, 998355, 998640, 999936, 1008864, 1012480, 1013824, 1021440, 1022876, 1030560, 1031928, 1039374, 1055488, 1055872, 1064912, 1065216, 1082088, 1086240, 1097117, 1099264, 1103445, 1120960, 1130880, 1139040, 1140552, 1154860, 1158656, 1165080, 1177008, 1177344, 1187424, 1187856, 1198026, 1202320, 1203916, 1214976, 1236672, 1242752, 1249920, 1253848, 1261080, 1267280, 1278595, 1289910, 1301760, 1303488, 1308160, 1319360, 1319840, 1331140, 1331520, 1345152, 1352610, 1357056, 1374080, 1375904, 1385832, 1397697, 1398096, 1410579, 1425690, 1442784, 1448320, 1471260, 1471680, 1484280, 1484820, 1504895, 1507840, 1518720, 1520736, 1532160, 1534314, 1545840, 1547892, 1553440, 1567310, 1569344, 1583232, 1583808, 1597368, 1597824, 1629360, 1648896, 1666560, 1681440, 1681920, 1696320, 1719880, 1732290, 1737984, 1747620, 1765512, 1775360, 1790033, 1793536, 1803480, 1805874, 1822464, 1847776, 1863596, 1864128, 1880772, 1900920, 1923712, 1934865, 1961680, 1962240, 1979040, 1979760, 1996710, 1997280, 2017728, 2024960, 2027648, 2045752, 2061120, 2063856, 2078748, 2110976, 2111744, 2129824, 2130432, 2164176, 2172480, 2194234, 2206890, 2241920, 2261760, 2278080, 2281104, 2301471, 2309720, 2329495, 2330160, 2350965, 2354016, 2354688, 2374848, 2375712, 2396052, 2404640, 2407832, 2473344, 2485504, 2499840, 2507696, 2522160, 2534560, 2557190, 2579820, 2598435, 2603520, 2606976, 2638720, 2639680, 2662280, 2663040, 2690304, 2705220, 2708811, 2714112, 2748160, 2751808, 2771664, 2795394, 2796192, 2821158, 2851380, 2885568, 2896640, 2942520, 2943360, 2968560, 2969640, 2995065, 3009790, 3037440, 3041472, 3064320, 3068628, 3091680, 3095784, 3106880, 3134620, 3138688, 3166464, 3167616, 3194736, 3195648, 3258720, 3291351, 3297792, 3362880, 3392640, 3439760, 3464580, 3475968, 3495240, 3531024, 3550720, 3580066, 3606960, 3611748, 3644928, 3695552, 3727192, 3728256, 3761544, 3801840, 3835785, 3847424, 3869730, 3923360, 3924480, 3958080, 3959520, 3993420, 3994560, 4035456, 4055296, 4091504, 4122240, 4127712, 4157496, 4193091, 4223488, 4259648, 4328352, 4344960, 4388468, 4413780, 4483840, 4514685, 4523520, 4556160, 4562208, 4602942, 4619440, 4658990, 4660320, 4701930, 4708032, 4749696, 4751424, 4792104, 4809280, 4815664, 4858661, 4946688, 4971008, 4999680, 5015392, 5044320, 5069120, 5114380, 5159640, 5196870, 5213952, 5277440, 5279360, 5324560, 5326080, 5370099, 5380608, 5410440, 5417622, 5485585, 5496320, 5503616, 5543328, 5590788, 5592384, 5642316, 5702760, 5771136, 5793280, 5885040, 5886720, 5937120, 5939280, 5990130, 6019580, 6074880, 6082944, 6137256, 6183360, 6191568, 6213760, 6269240, 6277376, 6332928, 6335232, 6389472, 6391296, 6517440, 6582702, 6725760, 6785280, 6879520, 6929160, 6988485, 6990480, 7052895, 7062048, 7160132, 7213920, 7223496, 7391104, 7454384, 7456512, 7523088, 7603680, 7671570, 7694848, 7739460, 7846720, 7916160, 7919040, 7986840, 7989120, 8070912, 8110592, 8183008, 8244480, 8255424, 8314992, 8386182, 8519296, 8656704, 8689920, 8776936, 8827560, 8950165, 8967680, 9029370, 9112320, 9124416, 9205884, 9238880, 9317980, 9320640, 9403860, 9416064, 9499392, 9502848, 9584208, 9618560, 9631328, 9717322, 9874053, 9893376, 10030784, 10088640, 10138240, 10228760, 10319280, 10393740, 10427904, 10554880, 10558720, 10649120, 10652160, 10740198, 10820880, 10835244, 10971170, 11007232, 11086656, 11181576, 11184768, 11284632, 11405520, 11507355, 11542272, 11770080, 11773440, 11874240, 11878560, 11980260, 12039160, 12165888, 12274512, 12366720, 12383136, 12427520, 12538480, 12554752, 12670464, 12778944, 13034880, 13165404, 13451520, 13544055, 13570560, 13759040, 13858320, 13976970, 13980960, 14105790, 14124096, 14320264, 14427840, 14446992, 14575983, 14782208, 14908768, 14913024, 15046176, 15207360, 15343140, 15478920, 15693440, 15832320, 15838080, 15973680, 15978240, 16110297, 16141824, 16366016, 16456755, 16488960, 16510848, 16629984, 16772364, 17038592, 17313408, 17379840, 17553872, 17655120, 17900330, 18058740, 18224640, 18248832, 18411768, 18477760, 18635960, 18641280, 18807720, 18832128, 18998784, 19005696, 19168416, 19237120, 19262656, 19434644, 19748106, 20061568, 20177280, 20276480, 20457520, 20638560, 20787480, 20965455, 21117440, 21298240, 21480396, 21641760, 21670488, 21942340, 22014464, 22173312, 22363152, 22369536, 22569264, 22811040, 23014710, 23084544, 23540160, 23748480, 23757120, 23960520, 24078320, 24293305, 24331776, 24549024, 24733440, 24766272, 24855040, 25076960, 25557888, 26069760, 26330808, 26850495, 26903040, 27088110, 27518080, 27716640, 27953940, 27961920, 28211580, 28248192, 28640528, 28855680, 28893984, 29151966, 29564416, 29817536, 30092352, 30414720, 30686280, 30957840, 31386880, 31664640, 31676160, 31947360, 31956480, 32220594, 32732032, 32913510, 33021696, 33259968, 33544728, 34010627, 34077184, 34626816, 35107744, 35310240, 35800660, 36117480, 36497664, 36823536, 36955520, 37271920, 37282560, 37615440, 37664256, 38011392, 38336832, 38474240, 38525312, 38869288, 39496212, 40123136, 40354560, 40552960, 40915040, 41277120, 41574960, 41930910, 42596480, 42960792, 43283520, 43340976, 43727949, 43884680, 44346624, 44726304, 44739072, 45138528, 45622080, 46029420, 47080320, 47496960, 47514240, 47921040, 48156640, 48586610, 49098048, 49370265, 49466880, 49532544, 50153920, 51115776, 52139520, 52661616, 53700990, 54176220, 55036160, 55433280, 55907880, 55923840, 56423160, 56496384, 57281056, 57711360, 57787968, 58303932, 59635072, 60184704, 60829440, 61372560, 61915680, 62773760, 63352320, 63894720, 64441188, 65464064, 65827020, 66043392, 66519936, 67089456, 68021254, 69253632, 70215488, 70620480, 71601320, 72234960, 72879915, 72995328, 73647072, 73911040, 74543840, 74565120, 75230880, 76673664, 77050624, 77738576, 78992424, 80246272, 80551485, 80709120, 81830080, 82554240, 83149920, 83861820, 85192960, 85921584, 86567040, 86681952, 87455898, 87769360, 88693248, 89452608, 90277056, 91244160, 92058840, 94160640, 94993920, 95028480, 95842080, 96313280, 97173220, 98196096, 98740530, 99065088, 100307840, 102031881, 102231552, 105323232, 107401980, 108352440, 110072320, 110866560, 111815760, 111847680, 112846320, 112992768, 114562112, 115422720, 115575936, 116607864, 119270144, 120369408, 121658880, 122745120, 123831360, 127789440, 128882376, 130928128, 131654040, 133039872, 134178912, 136042508, 140430976, 141240960, 143202640, 144469920, 145759830, 147294144, 147822080, 149087680, 150461760, 153347328, 154101248, 155477152, 157984848, 161102970, 163660160, 165108480, 166299840, 167723640, 170053135, 170385920, 171843168, 173134080, 173363904, 174911796, 175538720, 178905216, 180554112, 182488320, 184117680, 188321280, 190056960, 191684160, 192626560, 194346440, 196392192, 197481060, 198130176, 200615680, 204063762, 210646464, 214803960, 216704880, 218639745, 221733120, 223631520, 223695360, 225692640, 229124224, 231151872, 233215728, 238540288, 240738816, 245490240, 247662720, 255578880, 257764752, 263308080, 266079744, 268357824, 272085016, 280861952, 282481920, 286405280, 288939840, 291519660, 294588288, 298175360, 300923520, 306095643, 306694656, 310954304, 315969696, 322205940, 327320320, 330216960, 332599680, 335447280, 340106270, 343686336, 346268160, 346727808, 349823592, 351077440, 357810432, 361108224, 364976640, 368235360, 383368320, 385253120, 388692880, 392784384, 394962120, 401231360, 408127524, 421292928, 429607920, 433409760, 437279490, 443466240, 447263040, 451385280, 458248448, 462303744, 466431456, 490980480, 495325440, 510159405, 511157760, 515529504, 526616160, 536715648, 544170032, 561723904, 564963840, 572810560, 577879680, 583039320, 589176576, 596350720, 601847040, 612191286, 621908608, 631939392, 644411880, 654640640, 665199360, 670894560, 680212540, 687372672, 693455616, 699647184, 702154880, 715620864, 722216448, 736470720, 766736640, 770506240, 777385760, 789924240, 816255048, 842585856, 859215840, 866819520, 874558980, 894526080, 902770560, 916496896, 932862912, 981960960, 990650880, 1020318810, 1031059008, 1053232320, 1073431296, 1088340064, 1145621120, 1155759360, 1166078640, 1178353152, 1192701440, 1203694080, 1224382572, 1243817216, 1263878784, 1288823760, 1330398720, 1341789120, 1360425080, 1374745344, 1386911232, 1399294368, 1404309760, 1472941440, 1530478215, 1533473280, 1554771520, 1579848480, 1632510096, 1685171712, 1718431680, 1733639040, 1749117960, 1789052160, 1805541120, 1865725824, 1963921920, 2040637620, 2062118016, 2106464640, 2146862592, 2176680128, 2291242240, 2311518720, 2332157280, 2448765144, 2487634432, 2527757568, 2577647520, 2683578240, 2720850160, 2749490688, 2798588736, 2808619520, 2945882880, 3060956430, 3109543040, 3159696960, 3265020192, 3436863360, 3467278080, 3498235920, 3578104320, 3611082240, 3731451648, 4081275240, 4124236032, 4212929280, 4353360256, 4582484480, 4664314560, 4897530288, 5055515136, 5155295040, 5367156480, 5441700320, 5597177472, 5891765760, 6121912860, 6219086080, 6319393920, 6530040384, 6873726720, 6934556160, 6996471840, 7462903296, 8162550480, 8248472064, 8425858560, 8706720512, 9328629120, 9795060576, 10310590080, 10734312960, 10883400640, 11194354944, 12243825720, 12438172160, 12638787840, 13060080768, 13747453440, 13992943680, 16325100960, 17413441024, 18657258240, 19590121152, 20621180160, 21766801280, 22388709888, 24487651440, 25277575680, 26120161536, 27985887360, 32650201920, 37314516480, 39180242304, 41242360320, 43533602560, 48975302880, 52240323072, 55971774720, 65300403840, 78360484608, 87067205120, 97950605760, 111943549440, 130600807680, 156720969216, 195901211520, 261201615360, 391802423040, 783604846080]

約数ペア:

[(1, 783604846080), (2, 391802423040), (3, 261201615360), (4, 195901211520), (5, 156720969216), (6, 130600807680), (7, 111943549440), (8, 97950605760), (9, 87067205120), (10, 78360484608), (12, 65300403840), (14, 55971774720), (15, 52240323072), (16, 48975302880), (18, 43533602560), (19, 41242360320), (20, 39180242304), (21, 37314516480), (24, 32650201920), (28, 27985887360), (30, 26120161536), (31, 25277575680), (32, 24487651440), (35, 22388709888), (36, 21766801280), (38, 20621180160), (40, 19590121152), (42, 18657258240), (45, 17413441024), (48, 16325100960), (56, 13992943680), (57, 13747453440), (60, 13060080768), (62, 12638787840), (63, 12438172160), (64, 12243825720), (70, 11194354944), (72, 10883400640), (73, 10734312960), (76, 10310590080), (80, 9795060576), (84, 9328629120), (90, 8706720512), (93, 8425858560), (95, 8248472064), (96, 8162550480), (105, 7462903296), (112, 6996471840), (113, 6934556160), (114, 6873726720), (120, 6530040384), (124, 6319393920), (126, 6219086080), (128, 6121912860), (133, 5891765760), (140, 5597177472), (144, 5441700320), (146, 5367156480), (152, 5155295040), (155, 5055515136), (160, 4897530288), (168, 4664314560), (171, 4582484480), (180, 4353360256), (186, 4212929280), (190, 4124236032), (192, 4081275240), (210, 3731451648), (217, 3611082240), (219, 3578104320), (224, 3498235920), (226, 3467278080), (228, 3436863360), (240, 3265020192), (248, 3159696960), (252, 3109543040), (256, 3060956430), (266, 2945882880), (279, 2808619520), (280, 2798588736), (285, 2749490688), (288, 2720850160), (292, 2683578240), (304, 2577647520), (310, 2527757568), (315, 2487634432), (320, 2448765144), (336, 2332157280), (339, 2311518720), (342, 2291242240), (360, 2176680128), (365, 2146862592), (372, 2106464640), (380, 2062118016), (384, 2040637620), (399, 1963921920), (420, 1865725824), (434, 1805541120), (438, 1789052160), (448, 1749117960), (452, 1733639040), (456, 1718431680), (465, 1685171712), (480, 1632510096), (496, 1579848480), (504, 1554771520), (511, 1533473280), (512, 1530478215), (532, 1472941440), (558, 1404309760), (560, 1399294368), (565, 1386911232), (570, 1374745344), (576, 1360425080), (584, 1341789120), (589, 1330398720), (608, 1288823760), (620, 1263878784), (630, 1243817216), (640, 1224382572), (651, 1203694080), (657, 1192701440), (665, 1178353152), (672, 1166078640), (678, 1155759360), (684, 1145621120), (720, 1088340064), (730, 1073431296), (744, 1053232320), (760, 1031059008), (768, 1020318810), (791, 990650880), (798, 981960960), (840, 932862912), (855, 916496896), (868, 902770560), (876, 894526080), (896, 874558980), (904, 866819520), (912, 859215840), (930, 842585856), (960, 816255048), (992, 789924240), (1008, 777385760), (1017, 770506240), (1022, 766736640), (1064, 736470720), (1085, 722216448), (1095, 715620864), (1116, 702154880), (1120, 699647184), (1130, 693455616), (1140, 687372672), (1152, 680212540), (1168, 670894560), (1178, 665199360), (1197, 654640640), (1216, 644411880), (1240, 631939392), (1260, 621908608), (1280, 612191286), (1302, 601847040), (1314, 596350720), (1330, 589176576), (1344, 583039320), (1356, 577879680), (1368, 572810560), (1387, 564963840), (1395, 561723904), (1440, 544170032), (1460, 536715648), (1488, 526616160), (1520, 515529504), (1533, 511157760), (1536, 510159405), (1582, 495325440), (1596, 490980480), (1680, 466431456), (1695, 462303744), (1710, 458248448), (1736, 451385280), (1752, 447263040), (1767, 443466240), (1792, 437279490), (1808, 433409760), (1824, 429607920), (1860, 421292928), (1920, 408127524), (1953, 401231360), (1984, 394962120), (1995, 392784384), (2016, 388692880), (2034, 385253120), (2044, 383368320), (2128, 368235360), (2147, 364976640), (2170, 361108224), (2190, 357810432), (2232, 351077440), (2240, 349823592), (2260, 346727808), (2263, 346268160), (2280, 343686336), (2304, 340106270), (2336, 335447280), (2356, 332599680), (2373, 330216960), (2394, 327320320), (2432, 322205940), (2480, 315969696), (2520, 310954304), (2555, 306694656), (2560, 306095643), (2604, 300923520), (2628, 298175360), (2660, 294588288), (2688, 291519660), (2712, 288939840), (2736, 286405280), (2774, 282481920), (2790, 280861952), (2880, 272085016), (2920, 268357824), (2945, 266079744), (2976, 263308080), (3040, 257764752), (3066, 255578880), (3164, 247662720), (3192, 245490240), (3255, 240738816), (3285, 238540288), (3360, 233215728), (3390, 231151872), (3420, 229124224), (3472, 225692640), (3503, 223695360), (3504, 223631520), (3534, 221733120), (3584, 218639745), (3616, 216704880), (3648, 214803960), (3720, 210646464), (3840, 204063762), (3906, 200615680), (3955, 198130176), (3968, 197481060), (3990, 196392192), (4032, 194346440), (4068, 192626560), (4088, 191684160), (4123, 190056960), (4161, 188321280), (4256, 184117680), (4294, 182488320), (4340, 180554112), (4380, 178905216), (4464, 175538720), (4480, 174911796), (4520, 173363904), (4526, 173134080), (4560, 171843168), (4599, 170385920), (4608, 170053135), (4672, 167723640), (4712, 166299840), (4746, 165108480), (4788, 163660160), (4864, 161102970), (4960, 157984848), (5040, 155477152), (5085, 154101248), (5110, 153347328), (5208, 150461760), (5256, 149087680), (5301, 147822080), (5320, 147294144), (5376, 145759830), (5424, 144469920), (5472, 143202640), (5548, 141240960), (5580, 140430976), (5760, 136042508), (5840, 134178912), (5890, 133039872), (5952, 131654040), (5985, 130928128), (6080, 128882376), (6132, 127789440), (6328, 123831360), (6384, 122745120), (6441, 121658880), (6510, 120369408), (6570, 119270144), (6720, 116607864), (6780, 115575936), (6789, 115422720), (6840, 114562112), (6935, 112992768), (6944, 112846320), (7006, 111847680), (7008, 111815760), (7068, 110866560), (7119, 110072320), (7232, 108352440), (7296, 107401980), (7440, 105323232), (7665, 102231552), (7680, 102031881), (7812, 100307840), (7910, 99065088), (7936, 98740530), (7980, 98196096), (8064, 97173220), (8136, 96313280), (8176, 95842080), (8246, 95028480), (8249, 94993920), (8322, 94160640), (8512, 92058840), (8588, 91244160), (8680, 90277056), (8760, 89452608), (8835, 88693248), (8928, 87769360), (8960, 87455898), (9040, 86681952), (9052, 86567040), (9120, 85921584), (9198, 85192960), (9344, 83861820), (9424, 83149920), (9492, 82554240), (9576, 81830080), (9709, 80709120), (9728, 80551485), (9765, 80246272), (9920, 78992424), (10080, 77738576), (10170, 77050624), (10220, 76673664), (10416, 75230880), (10509, 74565120), (10512, 74543840), (10602, 73911040), (10640, 73647072), (10735, 72995328), (10752, 72879915), (10848, 72234960), (10944, 71601320), (11096, 70620480), (11160, 70215488), (11315, 69253632), (11520, 68021254), (11680, 67089456), (11780, 66519936), (11865, 66043392), (11904, 65827020), (11970, 65464064), (12160, 64441188), (12264, 63894720), (12369, 63352320), (12483, 62773760), (12656, 61915680), (12768, 61372560), (12882, 60829440), (13020, 60184704), (13140, 59635072), (13440, 58303932), (13560, 57787968), (13578, 57711360), (13680, 57281056), (13870, 56496384), (13888, 56423160), (14012, 55923840), (14016, 55907880), (14136, 55433280), (14238, 55036160), (14464, 54176220), (14592, 53700990), (14880, 52661616), (15029, 52139520), (15330, 51115776), (15624, 50153920), (15820, 49532544), (15841, 49466880), (15872, 49370265), (15960, 49098048), (16128, 48586610), (16272, 48156640), (16352, 47921040), (16492, 47514240), (16498, 47496960), (16644, 47080320), (17024, 46029420), (17176, 45622080), (17360, 45138528), (17515, 44739072), (17520, 44726304), (17670, 44346624), (17856, 43884680), (17920, 43727949), (18080, 43340976), (18104, 43283520), (18240, 42960792), (18396, 42596480), (18688, 41930910), (18848, 41574960), (18984, 41277120), (19152, 40915040), (19323, 40552960), (19418, 40354560), (19530, 40123136), (19840, 39496212), (20160, 38869288), (20340, 38525312), (20367, 38474240), (20440, 38336832), (20615, 38011392), (20805, 37664256), (20832, 37615440), (21018, 37282560), (21024, 37271920), (21204, 36955520), (21280, 36823536), (21470, 36497664), (21696, 36117480), (21888, 35800660), (22192, 35310240), (22320, 35107744), (22630, 34626816), (22995, 34077184), (23040, 34010627), (23360, 33544728), (23560, 33259968), (23730, 33021696), (23808, 32913510), (23940, 32732032), (24320, 32220594), (24521, 31956480), (24528, 31947360), (24738, 31676160), (24747, 31664640), (24966, 31386880), (25312, 30957840), (25536, 30686280), (25764, 30414720), (26040, 30092352), (26280, 29817536), (26505, 29564416), (26880, 29151966), (27120, 28893984), (27156, 28855680), (27360, 28640528), (27740, 28248192), (27776, 28211580), (28024, 27961920), (28032, 27953940), (28272, 27716640), (28476, 27518080), (28928, 27088110), (29127, 26903040), (29184, 26850495), (29760, 26330808), (30058, 26069760), (30660, 25557888), (31248, 25076960), (31527, 24855040), (31640, 24766272), (31682, 24733440), (31920, 24549024), (32205, 24331776), (32256, 24293305), (32544, 24078320), (32704, 23960520), (32984, 23757120), (32996, 23748480), (33288, 23540160), (33945, 23084544), (34048, 23014710), (34352, 22811040), (34720, 22569264), (35030, 22369536), (35040, 22363152), (35340, 22173312), (35595, 22014464), (35712, 21942340), (36160, 21670488), (36208, 21641760), (36480, 21480396), (36792, 21298240), (37107, 21117440), (37376, 20965455), (37696, 20787480), (37968, 20638560), (38304, 20457520), (38646, 20276480), (38836, 20177280), (39060, 20061568), (39680, 19748106), (40320, 19434644), (40680, 19262656), (40734, 19237120), (40880, 19168416), (41230, 19005696), (41245, 18998784), (41610, 18832128), (41664, 18807720), (42036, 18641280), (42048, 18635960), (42408, 18477760), (42560, 18411768), (42940, 18248832), (42997, 18224640), (43392, 18058740), (43776, 17900330), (44384, 17655120), (44640, 17553872), (45087, 17379840), (45260, 17313408), (45990, 17038592), (46720, 16772364), (47120, 16629984), (47460, 16510848), (47523, 16488960), (47616, 16456755), (47880, 16366016), (48545, 16141824), (48640, 16110297), (49042, 15978240), (49056, 15973680), (49476, 15838080), (49494, 15832320), (49932, 15693440), (50624, 15478920), (51072, 15343140), (51528, 15207360), (52080, 15046176), (52545, 14913024), (52560, 14908768), (53010, 14782208), (53760, 14575983), (54240, 14446992), (54312, 14427840), (54720, 14320264), (55480, 14124096), (55552, 14105790), (56048, 13980960), (56064, 13976970), (56544, 13858320), (56952, 13759040), (57743, 13570560), (57856, 13544055), (58254, 13451520), (59520, 13165404), (60116, 13034880), (61320, 12778944), (61845, 12670464), (62415, 12554752), (62496, 12538480), (63054, 12427520), (63280, 12383136), (63364, 12366720), (63840, 12274512), (64410, 12165888), (65088, 12039160), (65408, 11980260), (65968, 11878560), (65992, 11874240), (66557, 11773440), (66576, 11770080), (67890, 11542272), (68096, 11507355), (68704, 11405520), (69440, 11284632), (70060, 11184768), (70080, 11181576), (70680, 11086656), (71190, 11007232), (71424, 10971170), (72320, 10835244), (72416, 10820880), (72960, 10740198), (73563, 10652160), (73584, 10649120), (74214, 10558720), (74241, 10554880), (75145, 10427904), (75392, 10393740), (75936, 10319280), (76608, 10228760), (77292, 10138240), (77672, 10088640), (78120, 10030784), (79205, 9893376), (79360, 9874053), (80640, 9717322), (81360, 9631328), (81468, 9618560), (81760, 9584208), (82460, 9502848), (82490, 9499392), (83220, 9416064), (83328, 9403860), (84072, 9320640), (84096, 9317980), (84816, 9238880), (85120, 9205884), (85880, 9124416), (85994, 9112320), (86784, 9029370), (87381, 8967680), (87552, 8950165), (88768, 8827560), (89280, 8776936), (90174, 8689920), (90520, 8656704), (91980, 8519296), (93440, 8386182), (94240, 8314992), (94920, 8255424), (95046, 8244480), (95760, 8183008), (96615, 8110592), (97090, 8070912), (98084, 7989120), (98112, 7986840), (98952, 7919040), (98988, 7916160), (99864, 7846720), (101248, 7739460), (101835, 7694848), (102144, 7671570), (103056, 7603680), (104160, 7523088), (105090, 7456512), (105120, 7454384), (106020, 7391104), (108480, 7223496), (108624, 7213920), (109440, 7160132), (110960, 7062048), (111104, 7052895), (112096, 6990480), (112128, 6988485), (113088, 6929160), (113904, 6879520), (115486, 6785280), (116508, 6725760), (119040, 6582702), (120232, 6517440), (122605, 6391296), (122640, 6389472), (123690, 6335232), (123735, 6332928), (124830, 6277376), (124992, 6269240), (126108, 6213760), (126560, 6191568), (126728, 6183360), (127680, 6137256), (128820, 6082944), (128991, 6074880), (130176, 6019580), (130816, 5990130), (131936, 5939280), (131984, 5937120), (133114, 5886720), (133152, 5885040), (135261, 5793280), (135780, 5771136), (137408, 5702760), (138880, 5642316), (140120, 5592384), (140160, 5590788), (141360, 5543328), (142380, 5503616), (142569, 5496320), (142848, 5485585), (144640, 5417622), (144832, 5410440), (145635, 5380608), (145920, 5370099), (147126, 5326080), (147168, 5324560), (148428, 5279360), (148482, 5277440), (150290, 5213952), (150784, 5196870), (151872, 5159640), (153216, 5114380), (154584, 5069120), (155344, 5044320), (156240, 5015392), (156731, 4999680), (157635, 4971008), (158410, 4946688), (161280, 4858661), (162720, 4815664), (162936, 4809280), (163520, 4792104), (164920, 4751424), (164980, 4749696), (166440, 4708032), (166656, 4701930), (168144, 4660320), (168192, 4658990), (169632, 4619440), (170240, 4602942), (171760, 4562208), (171988, 4556160), (173229, 4523520), (173568, 4514685), (174762, 4483840), (177536, 4413780), (178560, 4388468), (180348, 4344960), (181040, 4328352), (183960, 4259648), (185535, 4223488), (186880, 4193091), (188480, 4157496), (189840, 4127712), (190092, 4122240), (191520, 4091504), (193230, 4055296), (194180, 4035456), (196168, 3994560), (196224, 3993420), (197904, 3959520), (197976, 3958080), (199671, 3924480), (199728, 3923360), (202496, 3869730), (203670, 3847424), (204288, 3835785), (206112, 3801840), (208320, 3761544), (210180, 3728256), (210240, 3727192), (212040, 3695552), (214985, 3644928), (216960, 3611748), (217248, 3606960), (218880, 3580066), (220689, 3550720), (221920, 3531024), (224192, 3495240), (225435, 3475968), (226176, 3464580), (227808, 3439760), (230972, 3392640), (233016, 3362880), (237615, 3297792), (238080, 3291351), (240464, 3258720), (245210, 3195648), (245280, 3194736), (247380, 3167616), (247470, 3166464), (249660, 3138688), (249984, 3134620), (252216, 3106880), (253120, 3095784), (253456, 3091680), (255360, 3068628), (255719, 3064320), (257640, 3041472), (257982, 3037440), (260352, 3009790), (261632, 2995065), (263872, 2969640), (263968, 2968560), (266228, 2943360), (266304, 2942520), (270522, 2896640), (271560, 2885568), (274816, 2851380), (277760, 2821158), (280240, 2796192), (280320, 2795394), (282720, 2771664), (284760, 2751808), (285138, 2748160), (288715, 2714112), (289280, 2708811), (289664, 2705220), (291270, 2690304), (294252, 2663040), (294336, 2662280), (296856, 2639680), (296964, 2638720), (300580, 2606976), (300979, 2603520), (301568, 2598435), (303744, 2579820), (306432, 2557190), (309168, 2534560), (310688, 2522160), (312480, 2507696), (313462, 2499840), (315270, 2485504), (316820, 2473344), (325440, 2407832), (325872, 2404640), (327040, 2396052), (329840, 2375712), (329960, 2374848), (332785, 2354688), (332880, 2354016), (333312, 2350965), (336288, 2330160), (336384, 2329495), (339264, 2309720), (340480, 2301471), (343520, 2281104), (343976, 2278080), (346458, 2261760), (349524, 2241920), (355072, 2206890), (357120, 2194234), (360696, 2172480), (362080, 2164176), (367815, 2130432), (367920, 2129824), (371070, 2111744), (371205, 2110976), (376960, 2078748), (379680, 2063856), (380184, 2061120), (383040, 2045752), (386460, 2027648), (386973, 2024960), (388360, 2017728), (392336, 1997280), (392448, 1996710), (395808, 1979760), (395952, 1979040), (399342, 1962240), (399456, 1961680), (404992, 1934865), (407340, 1923712), (412224, 1900920), (416640, 1880772), (420360, 1864128), (420480, 1863596), (424080, 1847776), (429970, 1822464), (433920, 1805874), (434496, 1803480), (436905, 1793536), (437760, 1790033), (441378, 1775360), (443840, 1765512), (448384, 1747620), (450870, 1737984), (452352, 1732290), (455616, 1719880), (461944, 1696320), (465899, 1681920), (466032, 1681440), (470193, 1666560), (475230, 1648896), (480928, 1629360), (490420, 1597824), (490560, 1597368), (494760, 1583808), (494940, 1583232), (499320, 1569344), (499968, 1567310), (504432, 1553440), (506240, 1547892), (506912, 1545840), (510720, 1534314), (511438, 1532160), (515280, 1520736), (515964, 1518720), (519687, 1507840), (520704, 1504895), (527744, 1484820), (527936, 1484280), (532456, 1471680), (532608, 1471260), (541044, 1448320), (543120, 1442784), (549632, 1425690), (555520, 1410579), (560480, 1398096), (560640, 1397697), (565440, 1385832), (569520, 1375904), (570276, 1374080), (577430, 1357056), (579328, 1352610), (582540, 1345152), (588504, 1331520), (588672, 1331140), (593712, 1319840), (593928, 1319360), (599013, 1308160), (601160, 1303488), (601958, 1301760), (607488, 1289910), (612864, 1278595), (618336, 1267280), (621376, 1261080), (624960, 1253848), (626924, 1249920), (630540, 1242752), (633640, 1236672), (644955, 1214976), (650880, 1203916), (651744, 1202320), (654080, 1198026), (659680, 1187856), (659920, 1187424), (665570, 1177344), (665760, 1177008), (672576, 1165080), (676305, 1158656), (678528, 1154860), (687040, 1140552), (687952, 1139040), (692916, 1130880), (699048, 1120960), (710144, 1103445), (712845, 1099264), (714240, 1097117), (721392, 1086240), (724160, 1082088), (735630, 1065216), (735840, 1064912), (742140, 1055872), (742410, 1055488), (753920, 1039374), (759360, 1031928), (760368, 1030560), (766080, 1022876), (767157, 1021440), (772920, 1013824), (773946, 1012480), (776720, 1008864), (783655, 999936), (784672, 998640), (784896, 998355), (791616, 989880), (791904, 989520), (798684, 981120), (798912, 980840), (814680, 961856), (824448, 950460), (833280, 940386), (840720, 932064), (840960, 931798), (848160, 923888), (859940, 911232), (866145, 904704), (867840, 902937), (868992, 901740), (873810, 896768), (882756, 887680)]