7024425770880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{149}}^1\times {\mathrm{281}}^1$

素因数の和:557

約数の個数: 2048

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

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

約数列:

[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, 73, 76, 80, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 149, 152, 160, 168, 171, 180, 189, 190, 192, 210, 216, 219, 224, 228, 240, 252, 266, 270, 280, 281, 285, 288, 292, 298, 304, 315, 320, 336, 342, 360, 365, 378, 380, 384, 399, 420, 432, 438, 447, 448, 456, 480, 504, 511, 513, 532, 540, 560, 562, 570, 576, 584, 596, 608, 630, 640, 657, 665, 672, 684, 720, 730, 745, 756, 760, 798, 840, 843, 855, 864, 876, 894, 896, 912, 945, 960, 1008, 1022, 1026, 1043, 1064, 1080, 1095, 1120, 1124, 1140, 1152, 1168, 1192, 1197, 1216, 1260, 1314, 1330, 1341, 1344, 1368, 1387, 1405, 1440, 1460, 1490, 1512, 1520, 1533, 1596, 1680, 1686, 1710, 1728, 1752, 1788, 1824, 1890, 1920, 1967, 1971, 1995, 2016, 2044, 2052, 2086, 2128, 2160, 2190, 2235, 2240, 2248, 2280, 2336, 2384, 2394, 2432, 2520, 2529, 2555, 2565, 2628, 2660, 2682, 2688, 2736, 2774, 2810, 2831, 2880, 2920, 2980, 3024, 3040, 3066, 3129, 3192, 3285, 3360, 3372, 3420, 3456, 3504, 3576, 3591, 3648, 3780, 3934, 3942, 3990, 4023, 4032, 4088, 4104, 4161, 4172, 4215, 4256, 4320, 4380, 4470, 4480, 4496, 4560, 4599, 4672, 4768, 4788, 5040, 5058, 5110, 5130, 5215, 5256, 5320, 5339, 5364, 5472, 5548, 5620, 5662, 5760, 5840, 5901, 5960, 5985, 6048, 6080, 6132, 6258, 6384, 6570, 6705, 6720, 6744, 6840, 6935, 7008, 7152, 7182, 7296, 7560, 7587, 7665, 7868, 7884, 7980, 8046, 8064, 8176, 8208, 8322, 8344, 8430, 8493, 8512, 8640, 8760, 8940, 8992, 9120, 9198, 9344, 9387, 9536, 9576, 9709, 9835, 9855, 10080, 10116, 10220, 10260, 10430, 10512, 10640, 10678, 10728, 10877, 10944, 11096, 11240, 11324, 11680, 11802, 11920, 11970, 12096, 12160, 12264, 12483, 12516, 12645, 12768, 13140, 13410, 13440, 13488, 13680, 13797, 13870, 14016, 14155, 14304, 14364, 15120, 15174, 15330, 15645, 15736, 15768, 15960, 16017, 16092, 16352, 16416, 16644, 16688, 16860, 16986, 17024, 17280, 17520, 17703, 17880, 17955, 17984, 18240, 18396, 18774, 19072, 19152, 19418, 19670, 19710, 19817, 20115, 20160, 20232, 20440, 20513, 20520, 20805, 20860, 21024, 21280, 21356, 21456, 21754, 21888, 22192, 22480, 22648, 22995, 23360, 23604, 23840, 23940, 24192, 24528, 24966, 25032, 25290, 25479, 25536, 26280, 26695, 26820, 26976, 27360, 27594, 27740, 28032, 28161, 28310, 28608, 28728, 29127, 29505, 30240, 30348, 30660, 31290, 31472, 31536, 31920, 32034, 32184, 32631, 32704, 32832, 33288, 33376, 33720, 33972, 35040, 35406, 35760, 35910, 35968, 36480, 36792, 37373, 37449, 37548, 37935, 38304, 38836, 39340, 39420, 39634, 40230, 40320, 40464, 40880, 41026, 41040, 41610, 41720, 41869, 42048, 42465, 42560, 42712, 42912, 43508, 44384, 44960, 45296, 45990, 46720, 46935, 47208, 47680, 47880, 48051, 48545, 49056, 49932, 50064, 50580, 50958, 51072, 52560, 53109, 53390, 53640, 53952, 54385, 54720, 55188, 55480, 56322, 56620, 57216, 57456, 58254, 59010, 59451, 60480, 60696, 61320, 61539, 62415, 62580, 62944, 63072, 63840, 64068, 64368, 65262, 65408, 65664, 66576, 66752, 67440, 67944, 68985, 70080, 70812, 71520, 71820, 73584, 74746, 74898, 75096, 75870, 76139, 76437, 76608, 77672, 78680, 78840, 79268, 80085, 80460, 80928, 81760, 82052, 82080, 83220, 83440, 83738, 84096, 84930, 85120, 85424, 85824, 87016, 87381, 88515, 88768, 89920, 90592, 91980, 93870, 94416, 95360, 95760, 96102, 97090, 97893, 98112, 99085, 99864, 100128, 101160, 101916, 102565, 105120, 106218, 106780, 107280, 107904, 108770, 109440, 110376, 110960, 112119, 112644, 113240, 114912, 116508, 118020, 118902, 120960, 121392, 122640, 123078, 124830, 125160, 125607, 125888, 126144, 127395, 127680, 128136, 128736, 130524, 133152, 133504, 134880, 135888, 137970, 140160, 140805, 141624, 143040, 143591, 143640, 144153, 145635, 147168, 149492, 149796, 150192, 151740, 152278, 152874, 153216, 155344, 157360, 157680, 158536, 160170, 160920, 161856, 163155, 163520, 164104, 164160, 166440, 166880, 167476, 169860, 170848, 171648, 174032, 174762, 177030, 177536, 178353, 179840, 181184, 183960, 184617, 186865, 187245, 187740, 188832, 191520, 192204, 194180, 195786, 196224, 198170, 199728, 200256, 202320, 203832, 205130, 206663, 209345, 210240, 212436, 213560, 214560, 217540, 220752, 221920, 224238, 225288, 226480, 228417, 229824, 233016, 236040, 237804, 240255, 242784, 245280, 246156, 249660, 250320, 251214, 251776, 252288, 254790, 255360, 256272, 257472, 261048, 262143, 265545, 266304, 269760, 271776, 275940, 281610, 283248, 286080, 287182, 287280, 288306, 291270, 293083, 293679, 294336, 297255, 298984, 299592, 300384, 303480, 304556, 305748, 307695, 310688, 314720, 315360, 317072, 320340, 321840, 323712, 326310, 327040, 328208, 328320, 332880, 333760, 334952, 336357, 339720, 341696, 348064, 349524, 354060, 356706, 362368, 367920, 369234, 373730, 374490, 375480, 376821, 377664, 380695, 382185, 383040, 384408, 388360, 389747, 391572, 396340, 399456, 400512, 404640, 407664, 410260, 413326, 418690, 420480, 424872, 427120, 429120, 430773, 435080, 436905, 441504, 443840, 448476, 450576, 452960, 456834, 459648, 466032, 472080, 475608, 480510, 485568, 489465, 490560, 492312, 499320, 500640, 502428, 509580, 512544, 514944, 522096, 524286, 531090, 532608, 535059, 539520, 543552, 551880, 553851, 560595, 563220, 566496, 574364, 574560, 576612, 582540, 586166, 587358, 588672, 594510, 597968, 599184, 600768, 606960, 609112, 611496, 615390, 619989, 621376, 628035, 629440, 630720, 634144, 640680, 643680, 652620, 656416, 665760, 667520, 669904, 672714, 679440, 683392, 685251, 696128, 699048, 708120, 713412, 717955, 720765, 735840, 738468, 747460, 748980, 750960, 753642, 755328, 761390, 764370, 766080, 768816, 776720, 779494, 783144, 792680, 795511, 798912, 809280, 815328, 820520, 826652, 837380, 849744, 854240, 858240, 861546, 870160, 873810, 879249, 883008, 887680, 891765, 896952, 901152, 905920, 913668, 923085, 932064, 944160, 951216, 961020, 971136, 978930, 981120, 984624, 998640, 1001280, 1004856, 1009071, 1019160, 1025088, 1033315, 1044192, 1048572, 1062180, 1070118, 1087104, 1103760, 1107702, 1121190, 1126440, 1130463, 1132992, 1142085, 1148728, 1149120, 1153224, 1165080, 1169241, 1172332, 1174716, 1189020, 1195936, 1198368, 1201536, 1213920, 1218224, 1222992, 1230780, 1239978, 1242752, 1256070, 1258880, 1261440, 1268288, 1281360, 1287360, 1292319, 1305240, 1310715, 1312832, 1331520, 1339808, 1345428, 1358880, 1370502, 1392256, 1398096, 1416240, 1426824, 1435910, 1441530, 1446641, 1465415, 1468395, 1471680, 1476936, 1494920, 1497960, 1501920, 1507284, 1522780, 1528740, 1537632, 1553440, 1558988, 1566288, 1585360, 1591022, 1597824, 1618560, 1630656, 1641040, 1653304, 1674760, 1681785, 1699488, 1708480, 1723092, 1740320, 1747620, 1758498, 1766016, 1783530, 1793904, 1802304, 1811840, 1827336, 1846170, 1859967, 1864128, 1884105, 1888320, 1902432, 1922040, 1948735, 1957860, 1969248, 1997280, 2002560, 2009712, 2018142, 2038320, 2050176, 2055753, 2066630, 2088384, 2097144, 2124360, 2140236, 2153865, 2207520, 2215404, 2242380, 2252880, 2260926, 2265984, 2284170, 2297456, 2298240, 2306448, 2330160, 2338482, 2344664, 2349432, 2378040, 2386533, 2391872, 2396736, 2427840, 2436448, 2445984, 2461560, 2479956, 2512140, 2536576, 2562720, 2574720, 2584638, 2610480, 2621430, 2625664, 2637747, 2663040, 2675295, 2679616, 2690856, 2717760, 2728229, 2741004, 2769255, 2796192, 2832480, 2853648, 2871820, 2883060, 2893282, 2930830, 2936790, 2943360, 2953872, 2989840, 2995920, 3003840, 3014568, 3045560, 3056437, 3057480, 3075264, 3099945, 3106880, 3117976, 3132576, 3170720, 3182044, 3261312, 3282080, 3306608, 3349520, 3363570, 3398976, 3416960, 3426255, 3446184, 3480640, 3495240, 3507723, 3516996, 3567060, 3587808, 3604608, 3654672, 3692340, 3719934, 3728256, 3768210, 3776640, 3804864, 3844080, 3876957, 3897470, 3915720, 3938496, 3977555, 3994560, 4019424, 4036284, 4076640, 4111506, 4133260, 4176768, 4194288, 4248720, 4280472, 4307730, 4339923, 4396245, 4415040, 4430808, 4484760, 4505760, 4521852, 4568340, 4594912, 4612896, 4660320, 4676964, 4689328, 4698864, 4756080, 4773066, 4783744, 4793472, 4855680, 4872896, 4891968, 4923120, 4959912, 5024280, 5045355, 5125440, 5169276, 5220960, 5242860, 5275494, 5350590, 5359232, 5381712, 5435520, 5456458, 5482008, 5538510, 5568577, 5579901, 5592384, 5652315, 5664960, 5707296, 5743640, 5766120, 5786564, 5846205, 5861660, 5873580, 5907744, 5979680, 5991840, 6007680, 6029136, 6091120, 6112874, 6114960, 6150528, 6199890, 6213760, 6235952, 6265152, 6341440, 6364088, 6461595, 6564160, 6613216, 6699040, 6727140, 6797952, 6852510, 6892368, 6961280, 6990480, 7015446, 7033992, 7134120, 7159599, 7175616, 7233205, 7309344, 7384680, 7439868, 7536420, 7609728, 7688160, 7753914, 7794940, 7831440, 7876992, 7913241, 7955110, 7989120, 8038848, 8072568, 8153280, 8184687, 8223012, 8266520, 8388576, 8497440, 8560944, 8615460, 8679846, 8792490, 8830080, 8861616, 8969520, 9011520, 9043704, 9136680, 9169311, 9189824, 9225792, 9299835, 9320640, 9353928, 9378656, 9397728, 9512160, 9546132, 9745792, 9783936, 9846240, 9919824, 10048560, 10090710, 10250880, 10278765, 10338552, 10441920, 10485720, 10523169, 10550988, 10701180, 10763424, 10912916, 10964016, 11077020, 11137154, 11159802, 11184768, 11304630, 11329920, 11414592, 11487280, 11532240, 11573128, 11692410, 11723320, 11747160, 11815488, 11932665, 11959360, 11983680, 12058272, 12182240, 12225748, 12229920, 12399780, 12471904, 12530304, 12682880, 12728176, 12923190, 13019769, 13128320, 13188735, 13226432, 13398080, 13454280, 13641145, 13705020, 13784736, 13980960, 14030892, 14067984, 14268240, 14319198, 14351232, 14466410, 14618688, 14769360, 14879736, 15072840, 15282185, 15376320, 15507828, 15589880, 15662880, 15826482, 15910220, 16077696, 16145136, 16306560, 16369374, 16446024, 16533040, 16705731, 16777152, 16994880, 17121888, 17230920, 17359692, 17538615, 17584980, 17723232, 17939040, 18023040, 18087408, 18273360, 18338622, 18379648, 18451584, 18599670, 18641280, 18707856, 18757312, 18795456, 19024320, 19092264, 19384785, 19692480, 19839648, 20097120, 20181420, 20557530, 20677104, 20883840, 20971440, 21046338, 21101976, 21395059, 21402360, 21478797, 21526848, 21699615, 21825832, 21928032, 22154040, 22274308, 22319604, 22609260, 22829184, 22974560, 23064480, 23146256, 23384820, 23446640, 23494320, 23630976, 23865330, 23918720, 23967360, 24116544, 24364480, 24451496, 24459840, 24554061, 24799560, 24943808, 25456352, 25846380, 26039538, 26377470, 26452864, 26796160, 26908560, 27282290, 27410040, 27507933, 27569472, 27842885, 27899505, 27961920, 28061784, 28135968, 28536480, 28638396, 28932820, 29237376, 29538720, 29759472, 30145680, 30564370, 30752640, 31015656, 31179760, 31325760, 31652964, 31820440, 32290272, 32738748, 32892048, 33066080, 33411462, 33554304, 33989760, 34243776, 34461840, 34719384, 35077230, 35169960, 35446464, 35797995, 35878080, 36174816, 36546720, 36677244, 37199340, 37415712, 37514624, 37590912, 38048640, 38184528, 38769570, 39059307, 39384960, 39566205, 39679296, 40194240, 40362840, 40923435, 41115060, 41354208, 41942880, 42092676, 42203952, 42790118, 42804720, 42957594, 43053696, 43399230, 43651664, 43856064, 44308080, 44548616, 44639208, 45218520, 45846555, 45949120, 46128960, 46292512, 46769640, 46893280, 46988640, 47730660, 48233088, 48728960, 48902992, 48919680, 49108122, 49599120, 49887616, 50117193, 50912704, 51692760, 52079076, 52615845, 52754940, 53817120, 54564580, 54820080, 55015866, 55138944, 55685770, 55799010, 55923840, 56123568, 56271936, 57072960, 57276792, 57865640, 58072303, 59077440, 59518944, 60291360, 61128740, 62031312, 62359520, 62651520, 63305928, 63640880, 64185177, 64580544, 65098845, 65477496, 65784096, 66132160, 66822924, 68487552, 68923680, 69438768, 70154460, 70339920, 70892928, 71595990, 71756160, 72349632, 73093440, 73354488, 73662183, 74398680, 74831424, 76369056, 77539140, 78118614, 79132410, 79358592, 80388480, 80725680, 81846870, 82230120, 82523799, 82708416, 83528655, 83885760, 84185352, 84407904, 85580236, 85609440, 85915188, 86798460, 87303328, 87712128, 88616160, 89097232, 89278416, 90437040, 91693110, 91898240, 92257920, 92585024, 93539280, 93786560, 93977280, 95461320, 97805984, 98216244, 99198240, 100234386, 101825408, 103385520, 104158152, 105231690, 105509880, 106975295, 107393985, 107634240, 109129160, 109640160, 110031732, 111371540, 111598020, 112247136, 112543872, 114145920, 114553584, 115731280, 116144606, 118154880, 119037888, 120582720, 122257480, 122770305, 124062624, 124719040, 126611856, 127281760, 128370354, 129161088, 130197690, 130954992, 131568192, 132264320, 133645848, 137539665, 137847360, 138877536, 140308920, 140679840, 143191980, 144699264, 146186880, 146708976, 147324366, 148797360, 149662848, 150351579, 152738112, 155078280, 156237228, 158264820, 161451360, 163693740, 164460240, 165047598, 165416832, 167057310, 167771520, 168370704, 168815808, 171160472, 171218880, 171830376, 173596920, 174216909, 174606656, 177232320, 178194464, 178556832, 180874080, 183386220, 185170048, 187078560, 187573120, 187954560, 190922640, 192555531, 195296535, 195611968, 196432488, 198396480, 200468772, 206771040, 208316304, 210463380, 211019760, 213950590, 214787970, 215268480, 218258320, 219280320, 220063464, 222743080, 223196040, 224494272, 229107168, 231462560, 232289212, 238075776, 241165440, 244514960, 245540610, 248125248, 249438080, 250585965, 253223712, 254563520, 256740708, 260395380, 261909984, 263136384, 267291696, 275079330, 275694720, 277755072, 280617840, 281359680, 286383960, 290361515, 293417952, 294648732, 297594720, 300703158, 305476224, 310156560, 312474456, 316529640, 320925885, 322902720, 327387480, 328920480, 330095196, 334114620, 336741408, 337631616, 342320944, 342437760, 343660752, 347193840, 348433818, 349213312, 354464640, 356388928, 357113664, 361748160, 366772440, 368310915, 374157120, 381845280, 385111062, 390593070, 391223936, 392864976, 396792960, 400937544, 406506121, 412618995, 413542080, 416632608, 420926760, 422039520, 427901180, 429575940, 436516640, 438560640, 440126928, 445486160, 446392080, 448988544, 458214336, 462925120, 464578424, 489029920, 491081220, 496250496, 501171930, 506447424, 509127040, 513481416, 520790760, 522650727, 523819968, 534583392, 550158660, 555510144, 561235680, 562719360, 572767920, 577666593, 580723030, 586835904, 589297464, 595189440, 601406316, 620313120, 624948912, 633059280, 641851770, 645805440, 654774960, 657840960, 660190392, 668229240, 673482816, 684641888, 687321504, 694387680, 696867636, 712777856, 714227328, 723496320, 733544880, 736621830, 748314240, 751757895, 763690560, 770222124, 781186140, 785729952, 801875088, 813012242, 825237990, 827084160, 833265216, 841853520, 844079040, 855802360, 859151880, 871084545, 873033280, 880253856, 890972320, 892784160, 916428672, 925850240, 929156848, 962777655, 978059840, 982162440, 1002343860, 1012894848, 1026962832, 1041581520, 1045301454, 1047639936, 1069166784, 1100317320, 1122471360, 1145535840, 1155333186, 1161446060, 1173671808, 1178594928, 1190378880, 1202812632, 1219518363, 1240626240, 1249897824, 1266118560, 1283703540, 1309549920, 1315681920, 1320380784, 1336458480, 1346965632, 1369283776, 1374643008, 1388775360, 1393735272, 1467089760, 1473243660, 1503515790, 1527381120, 1540444248, 1562372280, 1567952181, 1571459904, 1603750176, 1626024484, 1650475980, 1666530432, 1683707040, 1688158080, 1711604720, 1718303760, 1742169090, 1746066560, 1760507712, 1781944640, 1785568320, 1858313696, 1925555310, 1956119680, 1964324880, 2004687720, 2032530605, 2053925664, 2083163040, 2090602908, 2138333568, 2200634640, 2244942720, 2291071680, 2310666372, 2322892120, 2357189856, 2405625264, 2439036726, 2481252480, 2499795648, 2532237120, 2567407080, 2613253635, 2619099840, 2640761568, 2672916960, 2738567552, 2749286016, 2777550720, 2787470544, 2888332965, 2934179520, 2946487320, 3007031580, 3080888496, 3124744560, 3135904362, 3142919808, 3207500352, 3252048968, 3300951960, 3367414080, 3423209440, 3436607520, 3484338180, 3521015424, 3563889280, 3571136640, 3658555089, 3716627392, 3851110620, 3928649760, 4009375440, 4065061210, 4107851328, 4166326080, 4181205816, 4401269280, 4582143360, 4621332744, 4645784240, 4714379712, 4811250528, 4878073452, 4999591296, 5064474240, 5134814160, 5226507270, 5238199680, 5281523136, 5345833920, 5574941088, 5776665930, 5868359040, 5892974640, 6014063160, 6097591815, 6161776992, 6249489120, 6271808724, 6415000704, 6504097936, 6601903920, 6734828160, 6846418880, 6873215040, 6968676360, 7317110178, 7433254784, 7702221240, 7839760905, 7857299520, 8018750880, 8130122420, 8215702656, 8332652160, 8362411632, 8802538560, 9242665488, 9291568480, 9428759424, 9622501056, 9756146904, 10269628320, 10453014540, 10563046272, 10691667840, 10975665267, 11149882176, 11553331860, 11785949280, 12028126320, 12195183630, 12323553984, 12498978240, 12543617448, 13008195872, 13203807840, 13692837760, 13746430080, 13937352720, 14634220356, 15404442480, 15679521810, 15714599040, 16037501760, 16260244840, 16724823264, 17605077120, 18292775445, 18485330976, 18583136960, 19245002112, 19512293808, 20539256640, 20906029080, 21951330534, 22299764352, 23106663720, 23571898560, 24056252640, 24390367260, 24647107968, 24997956480, 25087234896, 26016391744, 26407615680, 27874705440, 29268440712, 30808884960, 31359043620, 32075003520, 32520489680, 33449646528, 36585550890, 36970661952, 37166273920, 39024587616, 41078513280, 41812058160, 43902661068, 46213327440, 47143797120, 48112505280, 48780734520, 50174469792, 52032783488, 52815231360, 54878326335, 55749410880, 58536881424, 61617769920, 62718087240, 65040979360, 66899293056, 73171101780, 73941323904, 78049175232, 83624116320, 87805322136, 92426654880, 96225010560, 97561469040, 100348939584, 109756652670, 111498821760, 117073762848, 123235539840, 125436174480, 130081958720, 146342203560, 156098350464, 167248232640, 175610644272, 184853309760, 195122938080, 200697879168, 219513305340, 234147525696, 250872348960, 260163917440, 292684407120, 334496465280, 351221288544, 369706619520, 390245876160, 439026610680, 468295051392, 501744697920, 585368814240, 702442577088, 780491752320, 878053221360, 1003489395840, 1170737628480, 1404885154176, 1756106442720, 2341475256960, 3512212885440, 7024425770880]

約数ペア:

[(1, 7024425770880), (2, 3512212885440), (3, 2341475256960), (4, 1756106442720), (5, 1404885154176), (6, 1170737628480), (7, 1003489395840), (8, 878053221360), (9, 780491752320), (10, 702442577088), (12, 585368814240), (14, 501744697920), (15, 468295051392), (16, 439026610680), (18, 390245876160), (19, 369706619520), (20, 351221288544), (21, 334496465280), (24, 292684407120), (27, 260163917440), (28, 250872348960), (30, 234147525696), (32, 219513305340), (35, 200697879168), (36, 195122938080), (38, 184853309760), (40, 175610644272), (42, 167248232640), (45, 156098350464), (48, 146342203560), (54, 130081958720), (56, 125436174480), (57, 123235539840), (60, 117073762848), (63, 111498821760), (64, 109756652670), (70, 100348939584), (72, 97561469040), (73, 96225010560), (76, 92426654880), (80, 87805322136), (84, 83624116320), (90, 78049175232), (95, 73941323904), (96, 73171101780), (105, 66899293056), (108, 65040979360), (112, 62718087240), (114, 61617769920), (120, 58536881424), (126, 55749410880), (128, 54878326335), (133, 52815231360), (135, 52032783488), (140, 50174469792), (144, 48780734520), (146, 48112505280), (149, 47143797120), (152, 46213327440), (160, 43902661068), (168, 41812058160), (171, 41078513280), (180, 39024587616), (189, 37166273920), (190, 36970661952), (192, 36585550890), (210, 33449646528), (216, 32520489680), (219, 32075003520), (224, 31359043620), (228, 30808884960), (240, 29268440712), (252, 27874705440), (266, 26407615680), (270, 26016391744), (280, 25087234896), (281, 24997956480), (285, 24647107968), (288, 24390367260), (292, 24056252640), (298, 23571898560), (304, 23106663720), (315, 22299764352), (320, 21951330534), (336, 20906029080), (342, 20539256640), (360, 19512293808), (365, 19245002112), (378, 18583136960), (380, 18485330976), (384, 18292775445), (399, 17605077120), (420, 16724823264), (432, 16260244840), (438, 16037501760), (447, 15714599040), (448, 15679521810), (456, 15404442480), (480, 14634220356), (504, 13937352720), (511, 13746430080), (513, 13692837760), (532, 13203807840), (540, 13008195872), (560, 12543617448), (562, 12498978240), (570, 12323553984), (576, 12195183630), (584, 12028126320), (596, 11785949280), (608, 11553331860), (630, 11149882176), (640, 10975665267), (657, 10691667840), (665, 10563046272), (672, 10453014540), (684, 10269628320), (720, 9756146904), (730, 9622501056), (745, 9428759424), (756, 9291568480), (760, 9242665488), (798, 8802538560), (840, 8362411632), (843, 8332652160), (855, 8215702656), (864, 8130122420), (876, 8018750880), (894, 7857299520), (896, 7839760905), (912, 7702221240), (945, 7433254784), (960, 7317110178), (1008, 6968676360), (1022, 6873215040), (1026, 6846418880), (1043, 6734828160), (1064, 6601903920), (1080, 6504097936), (1095, 6415000704), (1120, 6271808724), (1124, 6249489120), (1140, 6161776992), (1152, 6097591815), (1168, 6014063160), (1192, 5892974640), (1197, 5868359040), (1216, 5776665930), (1260, 5574941088), (1314, 5345833920), (1330, 5281523136), (1341, 5238199680), (1344, 5226507270), (1368, 5134814160), (1387, 5064474240), (1405, 4999591296), (1440, 4878073452), (1460, 4811250528), (1490, 4714379712), (1512, 4645784240), (1520, 4621332744), (1533, 4582143360), (1596, 4401269280), (1680, 4181205816), (1686, 4166326080), (1710, 4107851328), (1728, 4065061210), (1752, 4009375440), (1788, 3928649760), (1824, 3851110620), (1890, 3716627392), (1920, 3658555089), (1967, 3571136640), (1971, 3563889280), (1995, 3521015424), (2016, 3484338180), (2044, 3436607520), (2052, 3423209440), (2086, 3367414080), (2128, 3300951960), (2160, 3252048968), (2190, 3207500352), (2235, 3142919808), (2240, 3135904362), (2248, 3124744560), (2280, 3080888496), (2336, 3007031580), (2384, 2946487320), (2394, 2934179520), (2432, 2888332965), (2520, 2787470544), (2529, 2777550720), (2555, 2749286016), (2565, 2738567552), (2628, 2672916960), (2660, 2640761568), (2682, 2619099840), (2688, 2613253635), (2736, 2567407080), (2774, 2532237120), (2810, 2499795648), (2831, 2481252480), (2880, 2439036726), (2920, 2405625264), (2980, 2357189856), (3024, 2322892120), (3040, 2310666372), (3066, 2291071680), (3129, 2244942720), (3192, 2200634640), (3285, 2138333568), (3360, 2090602908), (3372, 2083163040), (3420, 2053925664), (3456, 2032530605), (3504, 2004687720), (3576, 1964324880), (3591, 1956119680), (3648, 1925555310), (3780, 1858313696), (3934, 1785568320), (3942, 1781944640), (3990, 1760507712), (4023, 1746066560), (4032, 1742169090), (4088, 1718303760), (4104, 1711604720), (4161, 1688158080), (4172, 1683707040), (4215, 1666530432), (4256, 1650475980), (4320, 1626024484), (4380, 1603750176), (4470, 1571459904), (4480, 1567952181), (4496, 1562372280), (4560, 1540444248), (4599, 1527381120), (4672, 1503515790), (4768, 1473243660), (4788, 1467089760), (5040, 1393735272), (5058, 1388775360), (5110, 1374643008), (5130, 1369283776), (5215, 1346965632), (5256, 1336458480), (5320, 1320380784), (5339, 1315681920), (5364, 1309549920), (5472, 1283703540), (5548, 1266118560), (5620, 1249897824), (5662, 1240626240), (5760, 1219518363), (5840, 1202812632), (5901, 1190378880), (5960, 1178594928), (5985, 1173671808), (6048, 1161446060), (6080, 1155333186), (6132, 1145535840), (6258, 1122471360), (6384, 1100317320), (6570, 1069166784), (6705, 1047639936), (6720, 1045301454), (6744, 1041581520), (6840, 1026962832), (6935, 1012894848), (7008, 1002343860), (7152, 982162440), (7182, 978059840), (7296, 962777655), (7560, 929156848), (7587, 925850240), (7665, 916428672), (7868, 892784160), (7884, 890972320), (7980, 880253856), (8046, 873033280), (8064, 871084545), (8176, 859151880), (8208, 855802360), (8322, 844079040), (8344, 841853520), (8430, 833265216), (8493, 827084160), (8512, 825237990), (8640, 813012242), (8760, 801875088), (8940, 785729952), (8992, 781186140), (9120, 770222124), (9198, 763690560), (9344, 751757895), (9387, 748314240), (9536, 736621830), (9576, 733544880), (9709, 723496320), (9835, 714227328), (9855, 712777856), (10080, 696867636), (10116, 694387680), (10220, 687321504), (10260, 684641888), (10430, 673482816), (10512, 668229240), (10640, 660190392), (10678, 657840960), (10728, 654774960), (10877, 645805440), (10944, 641851770), (11096, 633059280), (11240, 624948912), (11324, 620313120), (11680, 601406316), (11802, 595189440), (11920, 589297464), (11970, 586835904), (12096, 580723030), (12160, 577666593), (12264, 572767920), (12483, 562719360), (12516, 561235680), (12645, 555510144), (12768, 550158660), (13140, 534583392), (13410, 523819968), (13440, 522650727), (13488, 520790760), (13680, 513481416), (13797, 509127040), (13870, 506447424), (14016, 501171930), (14155, 496250496), (14304, 491081220), (14364, 489029920), (15120, 464578424), (15174, 462925120), (15330, 458214336), (15645, 448988544), (15736, 446392080), (15768, 445486160), (15960, 440126928), (16017, 438560640), (16092, 436516640), (16352, 429575940), (16416, 427901180), (16644, 422039520), (16688, 420926760), (16860, 416632608), (16986, 413542080), (17024, 412618995), (17280, 406506121), (17520, 400937544), (17703, 396792960), (17880, 392864976), (17955, 391223936), (17984, 390593070), (18240, 385111062), (18396, 381845280), (18774, 374157120), (19072, 368310915), (19152, 366772440), (19418, 361748160), (19670, 357113664), (19710, 356388928), (19817, 354464640), (20115, 349213312), (20160, 348433818), (20232, 347193840), (20440, 343660752), (20513, 342437760), (20520, 342320944), (20805, 337631616), (20860, 336741408), (21024, 334114620), (21280, 330095196), (21356, 328920480), (21456, 327387480), (21754, 322902720), (21888, 320925885), (22192, 316529640), (22480, 312474456), (22648, 310156560), (22995, 305476224), (23360, 300703158), (23604, 297594720), (23840, 294648732), (23940, 293417952), (24192, 290361515), (24528, 286383960), (24966, 281359680), (25032, 280617840), (25290, 277755072), (25479, 275694720), (25536, 275079330), (26280, 267291696), (26695, 263136384), (26820, 261909984), (26976, 260395380), (27360, 256740708), (27594, 254563520), (27740, 253223712), (28032, 250585965), (28161, 249438080), (28310, 248125248), (28608, 245540610), (28728, 244514960), (29127, 241165440), (29505, 238075776), (30240, 232289212), (30348, 231462560), (30660, 229107168), (31290, 224494272), (31472, 223196040), (31536, 222743080), (31920, 220063464), (32034, 219280320), (32184, 218258320), (32631, 215268480), (32704, 214787970), (32832, 213950590), (33288, 211019760), (33376, 210463380), (33720, 208316304), (33972, 206771040), (35040, 200468772), (35406, 198396480), (35760, 196432488), (35910, 195611968), (35968, 195296535), (36480, 192555531), (36792, 190922640), (37373, 187954560), (37449, 187573120), (37548, 187078560), (37935, 185170048), (38304, 183386220), (38836, 180874080), (39340, 178556832), (39420, 178194464), (39634, 177232320), (40230, 174606656), (40320, 174216909), (40464, 173596920), (40880, 171830376), (41026, 171218880), (41040, 171160472), (41610, 168815808), (41720, 168370704), (41869, 167771520), (42048, 167057310), (42465, 165416832), (42560, 165047598), (42712, 164460240), (42912, 163693740), (43508, 161451360), (44384, 158264820), (44960, 156237228), (45296, 155078280), (45990, 152738112), (46720, 150351579), (46935, 149662848), (47208, 148797360), (47680, 147324366), (47880, 146708976), (48051, 146186880), (48545, 144699264), (49056, 143191980), (49932, 140679840), (50064, 140308920), (50580, 138877536), (50958, 137847360), (51072, 137539665), (52560, 133645848), (53109, 132264320), (53390, 131568192), (53640, 130954992), (53952, 130197690), (54385, 129161088), (54720, 128370354), (55188, 127281760), (55480, 126611856), (56322, 124719040), (56620, 124062624), (57216, 122770305), (57456, 122257480), (58254, 120582720), (59010, 119037888), (59451, 118154880), (60480, 116144606), (60696, 115731280), (61320, 114553584), (61539, 114145920), (62415, 112543872), (62580, 112247136), (62944, 111598020), (63072, 111371540), (63840, 110031732), (64068, 109640160), (64368, 109129160), (65262, 107634240), (65408, 107393985), (65664, 106975295), (66576, 105509880), (66752, 105231690), (67440, 104158152), (67944, 103385520), (68985, 101825408), (70080, 100234386), (70812, 99198240), (71520, 98216244), (71820, 97805984), (73584, 95461320), (74746, 93977280), (74898, 93786560), (75096, 93539280), (75870, 92585024), (76139, 92257920), (76437, 91898240), (76608, 91693110), (77672, 90437040), (78680, 89278416), (78840, 89097232), (79268, 88616160), (80085, 87712128), (80460, 87303328), (80928, 86798460), (81760, 85915188), (82052, 85609440), (82080, 85580236), (83220, 84407904), (83440, 84185352), (83738, 83885760), (84096, 83528655), (84930, 82708416), (85120, 82523799), (85424, 82230120), (85824, 81846870), (87016, 80725680), (87381, 80388480), (88515, 79358592), (88768, 79132410), (89920, 78118614), (90592, 77539140), (91980, 76369056), (93870, 74831424), (94416, 74398680), (95360, 73662183), (95760, 73354488), (96102, 73093440), (97090, 72349632), (97893, 71756160), (98112, 71595990), (99085, 70892928), (99864, 70339920), (100128, 70154460), (101160, 69438768), (101916, 68923680), (102565, 68487552), (105120, 66822924), (106218, 66132160), (106780, 65784096), (107280, 65477496), (107904, 65098845), (108770, 64580544), (109440, 64185177), (110376, 63640880), (110960, 63305928), (112119, 62651520), (112644, 62359520), (113240, 62031312), (114912, 61128740), (116508, 60291360), (118020, 59518944), (118902, 59077440), (120960, 58072303), (121392, 57865640), (122640, 57276792), (123078, 57072960), (124830, 56271936), (125160, 56123568), (125607, 55923840), (125888, 55799010), (126144, 55685770), (127395, 55138944), (127680, 55015866), (128136, 54820080), (128736, 54564580), (130524, 53817120), (133152, 52754940), (133504, 52615845), (134880, 52079076), (135888, 51692760), (137970, 50912704), (140160, 50117193), (140805, 49887616), (141624, 49599120), (143040, 49108122), (143591, 48919680), (143640, 48902992), (144153, 48728960), (145635, 48233088), (147168, 47730660), (149492, 46988640), (149796, 46893280), (150192, 46769640), (151740, 46292512), (152278, 46128960), (152874, 45949120), (153216, 45846555), (155344, 45218520), (157360, 44639208), (157680, 44548616), (158536, 44308080), (160170, 43856064), (160920, 43651664), (161856, 43399230), (163155, 43053696), (163520, 42957594), (164104, 42804720), (164160, 42790118), (166440, 42203952), (166880, 42092676), (167476, 41942880), (169860, 41354208), (170848, 41115060), (171648, 40923435), (174032, 40362840), (174762, 40194240), (177030, 39679296), (177536, 39566205), (178353, 39384960), (179840, 39059307), (181184, 38769570), (183960, 38184528), (184617, 38048640), (186865, 37590912), (187245, 37514624), (187740, 37415712), (188832, 37199340), (191520, 36677244), (192204, 36546720), (194180, 36174816), (195786, 35878080), (196224, 35797995), (198170, 35446464), (199728, 35169960), (200256, 35077230), (202320, 34719384), (203832, 34461840), (205130, 34243776), (206663, 33989760), (209345, 33554304), (210240, 33411462), (212436, 33066080), (213560, 32892048), (214560, 32738748), (217540, 32290272), (220752, 31820440), (221920, 31652964), (224238, 31325760), (225288, 31179760), (226480, 31015656), (228417, 30752640), (229824, 30564370), (233016, 30145680), (236040, 29759472), (237804, 29538720), (240255, 29237376), (242784, 28932820), (245280, 28638396), (246156, 28536480), (249660, 28135968), (250320, 28061784), (251214, 27961920), (251776, 27899505), (252288, 27842885), (254790, 27569472), (255360, 27507933), (256272, 27410040), (257472, 27282290), (261048, 26908560), (262143, 26796160), (265545, 26452864), (266304, 26377470), (269760, 26039538), (271776, 25846380), (275940, 25456352), (281610, 24943808), (283248, 24799560), (286080, 24554061), (287182, 24459840), (287280, 24451496), (288306, 24364480), (291270, 24116544), (293083, 23967360), (293679, 23918720), (294336, 23865330), (297255, 23630976), (298984, 23494320), (299592, 23446640), (300384, 23384820), (303480, 23146256), (304556, 23064480), (305748, 22974560), (307695, 22829184), (310688, 22609260), (314720, 22319604), (315360, 22274308), (317072, 22154040), (320340, 21928032), (321840, 21825832), (323712, 21699615), (326310, 21526848), (327040, 21478797), (328208, 21402360), (328320, 21395059), (332880, 21101976), (333760, 21046338), (334952, 20971440), (336357, 20883840), (339720, 20677104), (341696, 20557530), (348064, 20181420), (349524, 20097120), (354060, 19839648), (356706, 19692480), (362368, 19384785), (367920, 19092264), (369234, 19024320), (373730, 18795456), (374490, 18757312), (375480, 18707856), (376821, 18641280), (377664, 18599670), (380695, 18451584), (382185, 18379648), (383040, 18338622), (384408, 18273360), (388360, 18087408), (389747, 18023040), (391572, 17939040), (396340, 17723232), (399456, 17584980), (400512, 17538615), (404640, 17359692), (407664, 17230920), (410260, 17121888), (413326, 16994880), (418690, 16777152), (420480, 16705731), (424872, 16533040), (427120, 16446024), (429120, 16369374), (430773, 16306560), (435080, 16145136), (436905, 16077696), (441504, 15910220), (443840, 15826482), (448476, 15662880), (450576, 15589880), (452960, 15507828), (456834, 15376320), (459648, 15282185), (466032, 15072840), (472080, 14879736), (475608, 14769360), (480510, 14618688), (485568, 14466410), (489465, 14351232), (490560, 14319198), (492312, 14268240), (499320, 14067984), (500640, 14030892), (502428, 13980960), (509580, 13784736), (512544, 13705020), (514944, 13641145), (522096, 13454280), (524286, 13398080), (531090, 13226432), (532608, 13188735), (535059, 13128320), (539520, 13019769), (543552, 12923190), (551880, 12728176), (553851, 12682880), (560595, 12530304), (563220, 12471904), (566496, 12399780), (574364, 12229920), (574560, 12225748), (576612, 12182240), (582540, 12058272), (586166, 11983680), (587358, 11959360), (588672, 11932665), (594510, 11815488), (597968, 11747160), (599184, 11723320), (600768, 11692410), (606960, 11573128), (609112, 11532240), (611496, 11487280), (615390, 11414592), (619989, 11329920), (621376, 11304630), (628035, 11184768), (629440, 11159802), (630720, 11137154), (634144, 11077020), (640680, 10964016), (643680, 10912916), (652620, 10763424), (656416, 10701180), (665760, 10550988), (667520, 10523169), (669904, 10485720), (672714, 10441920), (679440, 10338552), (683392, 10278765), (685251, 10250880), (696128, 10090710), (699048, 10048560), (708120, 9919824), (713412, 9846240), (717955, 9783936), (720765, 9745792), (735840, 9546132), (738468, 9512160), (747460, 9397728), (748980, 9378656), (750960, 9353928), (753642, 9320640), (755328, 9299835), (761390, 9225792), (764370, 9189824), (766080, 9169311), (768816, 9136680), (776720, 9043704), (779494, 9011520), (783144, 8969520), (792680, 8861616), (795511, 8830080), (798912, 8792490), (809280, 8679846), (815328, 8615460), (820520, 8560944), (826652, 8497440), (837380, 8388576), (849744, 8266520), (854240, 8223012), (858240, 8184687), (861546, 8153280), (870160, 8072568), (873810, 8038848), (879249, 7989120), (883008, 7955110), (887680, 7913241), (891765, 7876992), (896952, 7831440), (901152, 7794940), (905920, 7753914), (913668, 7688160), (923085, 7609728), (932064, 7536420), (944160, 7439868), (951216, 7384680), (961020, 7309344), (971136, 7233205), (978930, 7175616), (981120, 7159599), (984624, 7134120), (998640, 7033992), (1001280, 7015446), (1004856, 6990480), (1009071, 6961280), (1019160, 6892368), (1025088, 6852510), (1033315, 6797952), (1044192, 6727140), (1048572, 6699040), (1062180, 6613216), (1070118, 6564160), (1087104, 6461595), (1103760, 6364088), (1107702, 6341440), (1121190, 6265152), (1126440, 6235952), (1130463, 6213760), (1132992, 6199890), (1142085, 6150528), (1148728, 6114960), (1149120, 6112874), (1153224, 6091120), (1165080, 6029136), (1169241, 6007680), (1172332, 5991840), (1174716, 5979680), (1189020, 5907744), (1195936, 5873580), (1198368, 5861660), (1201536, 5846205), (1213920, 5786564), (1218224, 5766120), (1222992, 5743640), (1230780, 5707296), (1239978, 5664960), (1242752, 5652315), (1256070, 5592384), (1258880, 5579901), (1261440, 5568577), (1268288, 5538510), (1281360, 5482008), (1287360, 5456458), (1292319, 5435520), (1305240, 5381712), (1310715, 5359232), (1312832, 5350590), (1331520, 5275494), (1339808, 5242860), (1345428, 5220960), (1358880, 5169276), (1370502, 5125440), (1392256, 5045355), (1398096, 5024280), (1416240, 4959912), (1426824, 4923120), (1435910, 4891968), (1441530, 4872896), (1446641, 4855680), (1465415, 4793472), (1468395, 4783744), (1471680, 4773066), (1476936, 4756080), (1494920, 4698864), (1497960, 4689328), (1501920, 4676964), (1507284, 4660320), (1522780, 4612896), (1528740, 4594912), (1537632, 4568340), (1553440, 4521852), (1558988, 4505760), (1566288, 4484760), (1585360, 4430808), (1591022, 4415040), (1597824, 4396245), (1618560, 4339923), (1630656, 4307730), (1641040, 4280472), (1653304, 4248720), (1674760, 4194288), (1681785, 4176768), (1699488, 4133260), (1708480, 4111506), (1723092, 4076640), (1740320, 4036284), (1747620, 4019424), (1758498, 3994560), (1766016, 3977555), (1783530, 3938496), (1793904, 3915720), (1802304, 3897470), (1811840, 3876957), (1827336, 3844080), (1846170, 3804864), (1859967, 3776640), (1864128, 3768210), (1884105, 3728256), (1888320, 3719934), (1902432, 3692340), (1922040, 3654672), (1948735, 3604608), (1957860, 3587808), (1969248, 3567060), (1997280, 3516996), (2002560, 3507723), (2009712, 3495240), (2018142, 3480640), (2038320, 3446184), (2050176, 3426255), (2055753, 3416960), (2066630, 3398976), (2088384, 3363570), (2097144, 3349520), (2124360, 3306608), (2140236, 3282080), (2153865, 3261312), (2207520, 3182044), (2215404, 3170720), (2242380, 3132576), (2252880, 3117976), (2260926, 3106880), (2265984, 3099945), (2284170, 3075264), (2297456, 3057480), (2298240, 3056437), (2306448, 3045560), (2330160, 3014568), (2338482, 3003840), (2344664, 2995920), (2349432, 2989840), (2378040, 2953872), (2386533, 2943360), (2391872, 2936790), (2396736, 2930830), (2427840, 2893282), (2436448, 2883060), (2445984, 2871820), (2461560, 2853648), (2479956, 2832480), (2512140, 2796192), (2536576, 2769255), (2562720, 2741004), (2574720, 2728229), (2584638, 2717760), (2610480, 2690856), (2621430, 2679616), (2625664, 2675295), (2637747, 2663040)]