7156298298240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{2617}}^1$

素因数の和:2749

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 94, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 148, 156, 160, 168, 180, 182, 185, 188, 189, 192, 195, 208, 210, 216, 222, 224, 234, 235, 240, 252, 259, 260, 270, 273, 280, 282, 288, 296, 312, 315, 320, 329, 333, 336, 351, 360, 364, 370, 376, 378, 384, 390, 416, 420, 423, 432, 444, 448, 455, 468, 470, 480, 481, 504, 518, 520, 540, 546, 555, 560, 564, 576, 585, 592, 611, 624, 630, 640, 658, 666, 672, 702, 705, 720, 728, 740, 752, 756, 777, 780, 819, 832, 840, 846, 864, 888, 896, 910, 936, 940, 945, 960, 962, 987, 999, 1008, 1036, 1040, 1080, 1092, 1110, 1120, 1128, 1152, 1170, 1184, 1222, 1248, 1260, 1269, 1295, 1316, 1332, 1344, 1365, 1404, 1410, 1440, 1443, 1456, 1480, 1504, 1512, 1554, 1560, 1638, 1645, 1664, 1665, 1680, 1692, 1728, 1739, 1755, 1776, 1820, 1833, 1872, 1880, 1890, 1920, 1924, 1974, 1998, 2016, 2072, 2080, 2115, 2160, 2184, 2220, 2240, 2256, 2331, 2340, 2368, 2405, 2444, 2457, 2496, 2520, 2538, 2590, 2617, 2632, 2664, 2688, 2730, 2808, 2820, 2880, 2886, 2912, 2960, 2961, 3008, 3024, 3055, 3108, 3120, 3276, 3290, 3330, 3360, 3367, 3384, 3456, 3478, 3510, 3552, 3640, 3666, 3744, 3760, 3780, 3848, 3885, 3948, 3996, 4032, 4095, 4144, 4160, 4230, 4277, 4320, 4329, 4368, 4440, 4480, 4512, 4662, 4680, 4736, 4810, 4888, 4914, 4935, 4992, 4995, 5040, 5076, 5180, 5217, 5234, 5264, 5328, 5460, 5499, 5616, 5640, 5760, 5772, 5824, 5920, 5922, 6016, 6048, 6110, 6216, 6240, 6345, 6552, 6580, 6660, 6720, 6734, 6768, 6956, 6993, 7020, 7104, 7215, 7280, 7332, 7488, 7520, 7560, 7696, 7770, 7851, 7896, 7992, 8064, 8190, 8288, 8320, 8460, 8554, 8640, 8658, 8695, 8736, 8880, 8883, 9024, 9165, 9324, 9360, 9620, 9776, 9828, 9870, 9990, 10080, 10101, 10152, 10360, 10434, 10468, 10528, 10656, 10920, 10998, 11232, 11280, 11544, 11648, 11655, 11840, 11844, 12096, 12173, 12220, 12285, 12432, 12480, 12690, 12831, 12987, 13085, 13104, 13160, 13320, 13440, 13468, 13536, 13912, 13986, 14040, 14208, 14430, 14560, 14664, 14805, 14976, 15040, 15120, 15392, 15540, 15651, 15702, 15792, 15984, 16380, 16497, 16576, 16835, 16920, 17108, 17280, 17316, 17390, 17472, 17760, 17766, 18048, 18319, 18330, 18648, 18720, 19240, 19552, 19656, 19740, 19980, 20160, 20202, 20304, 20720, 20868, 20936, 21056, 21312, 21385, 21645, 21840, 21996, 22464, 22560, 22607, 23088, 23310, 23553, 23680, 23688, 24192, 24346, 24440, 24570, 24864, 24960, 25380, 25662, 25974, 26085, 26170, 26208, 26320, 26640, 26936, 27072, 27495, 27824, 27972, 28080, 28860, 29120, 29328, 29610, 30080, 30240, 30303, 30784, 31080, 31302, 31404, 31584, 31968, 32760, 32994, 33152, 33670, 33840, 34021, 34216, 34632, 34780, 34944, 34965, 35520, 35532, 36519, 36638, 36660, 37296, 37440, 38480, 38493, 39104, 39255, 39312, 39480, 39960, 40320, 40404, 40608, 41440, 41736, 41872, 42112, 42624, 42770, 43290, 43680, 43992, 44415, 44928, 45120, 45214, 46176, 46620, 46953, 47106, 47376, 48692, 48880, 49140, 49728, 50505, 50760, 51324, 51948, 52170, 52340, 52416, 52640, 53280, 53872, 54144, 54957, 54990, 55648, 55944, 56160, 57720, 58240, 58656, 59220, 60480, 60606, 60865, 61568, 62160, 62604, 62808, 63168, 63936, 64155, 64935, 65520, 65988, 67340, 67680, 67821, 68042, 68432, 69264, 69560, 69930, 70659, 71040, 71064, 73038, 73276, 73320, 74592, 74880, 76960, 76986, 78208, 78255, 78510, 78624, 78960, 79920, 80808, 81216, 82485, 82880, 83472, 83744, 85540, 86580, 87360, 87984, 88830, 90240, 90428, 90909, 91595, 92352, 93240, 93906, 94212, 94752, 96829, 97384, 97760, 98280, 99456, 101010, 101520, 102063, 102648, 103896, 104340, 104680, 104832, 105280, 106560, 107744, 109557, 109914, 109980, 111296, 111888, 112320, 113035, 115440, 115479, 117312, 117765, 118440, 120960, 121212, 121730, 122999, 124320, 125208, 125616, 126336, 127872, 128310, 129870, 131040, 131976, 134680, 135360, 135642, 136084, 136864, 138528, 139120, 139860, 141318, 142128, 146076, 146552, 146640, 149184, 151515, 153920, 153972, 156510, 157020, 157248, 157920, 158249, 159840, 161616, 162432, 164871, 164970, 165760, 166944, 167488, 170105, 171080, 173160, 174720, 175968, 177660, 180856, 181818, 182595, 183190, 184704, 186480, 187812, 188424, 189504, 192465, 193658, 194768, 195520, 196560, 202020, 203040, 203463, 204126, 205296, 207792, 208680, 209360, 210560, 213120, 215488, 219114, 219828, 219960, 222592, 223776, 224640, 226070, 230880, 230958, 234624, 234765, 235530, 236880, 238147, 242424, 243460, 245998, 248640, 250416, 251232, 256620, 259740, 262080, 263952, 269360, 270720, 271284, 272168, 273728, 274785, 277056, 278240, 279720, 282636, 284256, 290487, 292152, 293104, 293280, 298368, 303030, 306189, 307840, 307944, 313020, 314040, 314496, 315840, 316498, 319680, 323232, 328671, 329742, 329940, 333888, 334976, 339105, 340210, 342160, 346320, 351936, 353295, 355320, 361712, 363636, 365190, 366380, 368997, 372960, 375624, 376848, 379008, 384930, 387316, 389536, 391040, 393120, 404040, 406080, 406926, 408252, 410592, 415584, 417360, 418720, 430976, 438228, 439656, 439920, 447552, 452140, 454545, 461760, 461916, 469530, 471060, 473760, 474747, 476294, 484145, 484848, 486920, 491996, 494613, 497280, 500832, 502464, 510315, 513240, 519480, 524160, 527904, 538720, 542568, 544336, 547456, 547785, 549570, 554112, 556480, 559440, 565272, 568512, 577395, 580974, 584304, 586208, 586560, 606060, 610389, 612378, 614995, 615888, 626040, 628080, 631680, 632996, 639360, 646464, 657342, 659484, 659880, 667776, 677803, 678210, 680420, 684320, 692640, 703872, 706590, 710640, 714441, 723424, 727272, 730380, 732760, 737994, 745920, 751248, 753696, 769860, 774632, 779072, 786240, 791245, 808080, 812160, 813852, 816504, 821184, 824355, 831168, 834720, 837440, 860993, 871461, 876456, 879312, 879840, 895104, 904280, 909090, 918567, 923520, 923832, 939060, 942120, 947520, 949494, 952588, 968290, 969696, 973840, 983992, 989226, 1001664, 1004928, 1017315, 1020630, 1026480, 1038960, 1055808, 1077440, 1085136, 1088672, 1095570, 1099140, 1106991, 1112960, 1118880, 1130544, 1137024, 1154790, 1161948, 1168608, 1172416, 1173120, 1190735, 1212120, 1220778, 1224756, 1229990, 1231776, 1252080, 1256160, 1258777, 1265992, 1292928, 1314684, 1318968, 1319760, 1355606, 1356420, 1360840, 1368640, 1385280, 1413180, 1421280, 1424241, 1428882, 1446848, 1452435, 1454544, 1460760, 1465520, 1475988, 1491840, 1502496, 1507392, 1530945, 1539720, 1549264, 1558144, 1572480, 1582490, 1598987, 1616160, 1627704, 1633008, 1642368, 1643355, 1648710, 1662336, 1669440, 1674880, 1721986, 1742922, 1752912, 1758624, 1759680, 1808560, 1818180, 1837134, 1844985, 1847664, 1878120, 1884240, 1895040, 1898988, 1905176, 1936580, 1939392, 1947680, 1967984, 1978452, 2003328, 2033409, 2034630, 2041260, 2052960, 2077920, 2111616, 2143323, 2154880, 2170272, 2177344, 2191140, 2198280, 2213982, 2237760, 2261088, 2309580, 2323896, 2337216, 2344832, 2373735, 2381470, 2424240, 2441556, 2449512, 2459980, 2463552, 2473065, 2504160, 2512320, 2517554, 2531984, 2582979, 2614383, 2629368, 2637936, 2639520, 2711212, 2712840, 2721680, 2737280, 2770560, 2826360, 2842560, 2848482, 2857764, 2893696, 2904870, 2909088, 2921520, 2931040, 2951976, 3004992, 3014784, 3051945, 3061890, 3079440, 3098528, 3164980, 3197974, 3232320, 3255408, 3266016, 3286710, 3297420, 3320973, 3338880, 3389015, 3443972, 3485844, 3505824, 3517248, 3519360, 3572205, 3617120, 3636360, 3674268, 3689970, 3695328, 3756240, 3768480, 3776331, 3797976, 3810352, 3873160, 3878784, 3895360, 3935968, 3956904, 4066818, 4069260, 4082520, 4105920, 4155840, 4272723, 4286646, 4304965, 4340544, 4354688, 4357305, 4382280, 4396560, 4427964, 4475520, 4522176, 4550963, 4592835, 4619160, 4647792, 4674432, 4747470, 4762940, 4796961, 4848480, 4883112, 4899024, 4919960, 4927104, 4946130, 5008320, 5024640, 5035108, 5063968, 5165958, 5228766, 5258736, 5275872, 5279040, 5422424, 5425680, 5443360, 5534955, 5652720, 5685120, 5696964, 5715528, 5809740, 5818176, 5843040, 5862080, 5903952, 6009984, 6100227, 6103890, 6123780, 6158880, 6197056, 6293885, 6329960, 6395948, 6429969, 6464640, 6510816, 6532032, 6573420, 6594840, 6641946, 6778030, 6887944, 6971688, 7011648, 7034496, 7121205, 7144410, 7234240, 7272720, 7348536, 7379940, 7390656, 7512480, 7536960, 7552662, 7595952, 7620704, 7746320, 7748937, 7790720, 7871936, 7913808, 7994935, 8133636, 8138520, 8165040, 8211840, 8311680, 8545446, 8573292, 8609930, 8681088, 8714610, 8764560, 8793120, 8811439, 8855928, 9044352, 9101926, 9185670, 9238320, 9295584, 9494940, 9525880, 9593922, 9696960, 9766224, 9798048, 9839920, 9892260, 10016640, 10070216, 10127936, 10167045, 10331916, 10457532, 10517472, 10551744, 10558080, 10716615, 10844848, 10851360, 10886720, 11069910, 11192909, 11305440, 11328993, 11393928, 11431056, 11619480, 11636352, 11686080, 11724160, 11807904, 12200454, 12207780, 12247560, 12317760, 12394112, 12587770, 12659920, 12791896, 12859938, 12914895, 13021632, 13064064, 13071915, 13146840, 13189680, 13283892, 13556060, 13652889, 13775888, 13943376, 14023296, 14242410, 14288820, 14390883, 14468480, 14545440, 14697072, 14759880, 14781312, 15024960, 15073920, 15105324, 15191904, 15241408, 15492640, 15497874, 15743872, 15827616, 15989870, 16267272, 16277040, 16330080, 16604865, 17090892, 17146584, 17219860, 17429220, 17529120, 17586240, 17622878, 17711856, 18203852, 18300681, 18371340, 18476640, 18591168, 18881655, 18989880, 19051760, 19187844, 19393920, 19532448, 19596096, 19679840, 19784520, 20140432, 20255872, 20334090, 20663832, 20915064, 21034944, 21103488, 21363615, 21433230, 21689696, 21702720, 21773440, 22139820, 22385818, 22610880, 22657986, 22754815, 22787856, 22862112, 23238960, 23246811, 23372160, 23615808, 23984805, 24400908, 24415560, 24495120, 24635520, 25175540, 25319840, 25583792, 25719876, 25829790, 26043264, 26143830, 26293680, 26379360, 26434317, 26567784, 27112120, 27305778, 27551776, 27886752, 28484820, 28577640, 28781766, 29090880, 29394144, 29519760, 30049920, 30210648, 30383808, 30482816, 30501135, 30985280, 30995748, 31655232, 31856741, 31979740, 32149845, 32534544, 32554080, 32660160, 33209730, 33578727, 33986979, 34181784, 34293168, 34439720, 34858440, 35058240, 35172480, 35245756, 35423712, 36407704, 36601362, 36742680, 36953280, 37182336, 37763310, 37979760, 38103520, 38375688, 38744685, 39064896, 39192192, 39359680, 39569040, 40280864, 40668180, 40958667, 41327664, 41830128, 42069888, 42727230, 42866460, 43172649, 43379392, 43405440, 44057195, 44279640, 44771636, 45221760, 45315972, 45509630, 45575712, 45724224, 46477920, 46493622, 47231616, 47969610, 48801816, 48831120, 48990240, 50351080, 50639680, 51167584, 51439752, 51659580, 52287660, 52587360, 52758720, 52868634, 53135568, 54224240, 54611556, 55103552, 55773504, 55964545, 56644965, 56969640, 57155280, 57563532, 58181760, 58788288, 59039520, 59162519, 60421296, 60767616, 61002270, 61970560, 61991496, 63310464, 63713482, 63959480, 64299690, 65069088, 65108160, 65320320, 66419460, 67157454, 67973958, 68264445, 68363568, 68586336, 68879440, 69716880, 70116480, 70491512, 70847424, 71954415, 72815408, 73202724, 73485360, 73906560, 75526620, 75959520, 76207040, 76751376, 77489370, 78129792, 78719360, 79138080, 79302951, 80561728, 81336360, 81917334, 82655328, 83660256, 85454460, 85732920, 86345298, 86758784, 88114390, 88559280, 89543272, 90631944, 91019260, 91151424, 91448448, 91503405, 92955840, 92987244, 95570223, 95939220, 97603632, 97662240, 97980480, 100702160, 100736181, 101279360, 102335168, 102879504, 103319160, 104575320, 105174720, 105517440, 105737268, 106271136, 108448480, 109223112, 110207104, 111547008, 111929090, 113289930, 113939280, 114310560, 115127064, 116234055, 117576576, 118079040, 118325038, 120842592, 122004540, 122876001, 123982992, 127426964, 127918960, 128599380, 130138176, 130216320, 132171585, 132838920, 134314908, 135947916, 136528890, 136727136, 137172672, 137758880, 139433760, 140983024, 141694848, 143908830, 145630816, 146405448, 146970720, 151053240, 151919040, 152414080, 153502752, 154978740, 158276160, 158605902, 159283705, 161123456, 162672720, 163834668, 165310656, 167320512, 167893635, 169934895, 170908920, 171465840, 172690596, 176228780, 177118560, 177487557, 179086544, 181263888, 182038520, 182302848, 183006810, 185911680, 185974488, 191140446, 191878440, 195207264, 195324480, 195960960, 201404320, 201472362, 204670336, 204793335, 205759008, 206638320, 209150640, 210349440, 211474536, 212542272, 215863245, 216896960, 218446224, 223858180, 226579860, 227878560, 228621120, 230254128, 232468110, 236158080, 236650076, 237908853, 241685184, 244009080, 245752002, 247965984, 254853928, 255837920, 257198760, 260276352, 264343170, 265677840, 268629816, 271895832, 273057780, 273454272, 274345344, 275517760, 278867520, 281966048, 286710669, 287817660, 291261632, 292810896, 293941440, 295812595, 302106480, 302208543, 303838080, 307005504, 309957480, 316552320, 317211804, 318567410, 325345440, 327669336, 330621312, 334641024, 335787270, 339869790, 341817840, 342931680, 345381192, 352457560, 354237120, 354975114, 358173088, 362527776, 364077040, 366013620, 371948976, 382280892, 383756880, 390414528, 390648960, 396514755, 402808640, 402944724, 409586670, 411518016, 413276640, 414137633, 418301280, 422949072, 425084544, 431726490, 433793920, 436892448, 447716360, 453159720, 455757120, 457242240, 460508256, 464936220, 473300152, 475817706, 477851115, 483370368, 488018160, 491504004, 495931968, 503680905, 509707856, 511675840, 514397520, 528686340, 531355680, 532462671, 537259632, 543791664, 546115560, 546908544, 551035520, 557735040, 563932096, 573421338, 575635320, 582523264, 585621792, 587882880, 591625190, 604212960, 604417086, 614011008, 614380005, 619914960, 634423608, 637134820, 650690880, 655338672, 671574540, 679739580, 683635680, 685863360, 690762384, 704915120, 708474240, 709950228, 716346176, 725055552, 728154080, 732027240, 743897952, 764561784, 767513760, 780829056, 793029510, 805617280, 805889448, 819173340, 823036032, 826553280, 828275266, 836602560, 845898144, 860132007, 863452980, 873784896, 887437785, 895432720, 906319440, 911514240, 921016512, 929872440, 946600304, 951635412, 955702230, 976036320, 983008008, 991863936, 1007361810, 1019415712, 1023351680, 1028795040, 1057372680, 1062711360, 1064925342, 1074519264, 1087583328, 1092231120, 1127864192, 1146842676, 1151270640, 1171243584, 1183250380, 1189544265, 1208425920, 1208834172, 1228760010, 1239829920, 1242412899, 1268847216, 1274269640, 1301381760, 1310677344, 1343149080, 1359479160, 1367271360, 1371726720, 1381524768, 1409830240, 1419900456, 1432692352, 1433553345, 1450111104, 1456308160, 1464054480, 1487795904, 1511042715, 1529123568, 1535027520, 1586059020, 1597388013, 1611778896, 1638346680, 1653106560, 1656550532, 1673205120, 1691796288, 1720264014, 1726905960, 1747569792, 1774875570, 1790865440, 1812638880, 1842033024, 1859744880, 1893200608, 1903270824, 1911404460, 1952072640, 1966016016, 2014723620, 2038831424, 2057590080, 2070688165, 2114745360, 2125422720, 2129850684, 2149038528, 2175166656, 2184462240, 2293685352, 2302541280, 2342487168, 2366500760, 2379088530, 2416851840, 2417668344, 2457520020, 2479659840, 2484825798, 2537694432, 2548539280, 2621354688, 2662313355, 2686298160, 2718958320, 2734542720, 2763049536, 2819660480, 2839800912, 2867106690, 2912616320, 2928108960, 2975591808, 3022085430, 3058247136, 3070055040, 3172118040, 3194776026, 3223557792, 3276693360, 3313101064, 3383592576, 3440528028, 3453811920, 3549751140, 3581730880, 3625277760, 3719489760, 3727238697, 3786401216, 3806541648, 3822808920, 3904145280, 3932032032, 4029447240, 4077662848, 4115180160, 4141376330, 4229490720, 4259701368, 4298077056, 4300660035, 4350333312, 4368924480, 4587370704, 4605082560, 4733001520, 4758177060, 4835336688, 4915040040, 4959319680, 4969651596, 5075388864, 5097078560, 5242709376, 5324626710, 5372596320, 5437916640, 5526099072, 5639320960, 5679601824, 5734213380, 5856217920, 6044170860, 6116494272, 6212064495, 6344236080, 6389552052, 6447115584, 6553386720, 6626202128, 6881056056, 6907623840, 7099502280, 7163461760, 7250555520, 7438979520, 7454477394, 7572802432, 7613083296, 7645617840, 7864064064, 7986940065, 8058894480, 8282752660, 8458981440, 8519402736, 8601320070, 8737848960, 9174741408, 9210165120, 9466003040, 9516354120, 9670673376, 9830080080, 9939303192, 10150777728, 10194157120, 10649253420, 10745192640, 10875833280, 11181716091, 11359203648, 11468426760, 11712435840, 12088341720, 12232988544, 12424128990, 12688472160, 12779104104, 12894231168, 13106773440, 13252404256, 13762112112, 13815247680, 14199004560, 14877959040, 14908954788, 15226166592, 15291235680, 15728128128, 15973880130, 16117788960, 16565505320, 16917962880, 17038805472, 17202640140, 18349482816, 18636193485, 18932006080, 19032708240, 19341346752, 19660160160, 19878606384, 20388314240, 21298506840, 21490385280, 21751666560, 22363432182, 22718407296, 22936853520, 24176683440, 24848257980, 25376944320, 25558208208, 26213546880, 26504808512, 27524224224, 27630495360, 28398009120, 29817909576, 30452333184, 30582471360, 31947760260, 32235577920, 33131010640, 34077610944, 34405280280, 36698965632, 37272386970, 37864012160, 38065416480, 38682693504, 39320320320, 39757212768, 42597013680, 44726864364, 45873707040, 48353366880, 49696515960, 50753888640, 51116416416, 53009617024, 55048448448, 55908580455, 56796018240, 59635819152, 61164942720, 63895520520, 64471155840, 66262021280, 68155221888, 68810560560, 74544773940, 76130832960, 78640640640, 79514425536, 85194027360, 89453728728, 91747414080, 96706733760, 99393031920, 102232832832, 110096896896, 111817160910, 113592036480, 119271638304, 127791041040, 132524042560, 137621121120, 149089547880, 152261665920, 159028851072, 170388054720, 178907457456, 183494828160, 193413467520, 198786063840, 204465665664, 223634321820, 238543276608, 255582082080, 265048085120, 275242242240, 298179095760, 340776109440, 357814914912, 397572127680, 447268643640, 477086553216, 511164164160, 550484484480, 596358191520, 715629829824, 795144255360, 894537287280, 1022328328320, 1192716383040, 1431259659648, 1789074574560, 2385432766080, 3578149149120, 7156298298240]

約数ペア:

[(1, 7156298298240), (2, 3578149149120), (3, 2385432766080), (4, 1789074574560), (5, 1431259659648), (6, 1192716383040), (7, 1022328328320), (8, 894537287280), (9, 795144255360), (10, 715629829824), (12, 596358191520), (13, 550484484480), (14, 511164164160), (15, 477086553216), (16, 447268643640), (18, 397572127680), (20, 357814914912), (21, 340776109440), (24, 298179095760), (26, 275242242240), (27, 265048085120), (28, 255582082080), (30, 238543276608), (32, 223634321820), (35, 204465665664), (36, 198786063840), (37, 193413467520), (39, 183494828160), (40, 178907457456), (42, 170388054720), (45, 159028851072), (47, 152261665920), (48, 149089547880), (52, 137621121120), (54, 132524042560), (56, 127791041040), (60, 119271638304), (63, 113592036480), (64, 111817160910), (65, 110096896896), (70, 102232832832), (72, 99393031920), (74, 96706733760), (78, 91747414080), (80, 89453728728), (84, 85194027360), (90, 79514425536), (91, 78640640640), (94, 76130832960), (96, 74544773940), (104, 68810560560), (105, 68155221888), (108, 66262021280), (111, 64471155840), (112, 63895520520), (117, 61164942720), (120, 59635819152), (126, 56796018240), (128, 55908580455), (130, 55048448448), (135, 53009617024), (140, 51116416416), (141, 50753888640), (144, 49696515960), (148, 48353366880), (156, 45873707040), (160, 44726864364), (168, 42597013680), (180, 39757212768), (182, 39320320320), (185, 38682693504), (188, 38065416480), (189, 37864012160), (192, 37272386970), (195, 36698965632), (208, 34405280280), (210, 34077610944), (216, 33131010640), (222, 32235577920), (224, 31947760260), (234, 30582471360), (235, 30452333184), (240, 29817909576), (252, 28398009120), (259, 27630495360), (260, 27524224224), (270, 26504808512), (273, 26213546880), (280, 25558208208), (282, 25376944320), (288, 24848257980), (296, 24176683440), (312, 22936853520), (315, 22718407296), (320, 22363432182), (329, 21751666560), (333, 21490385280), (336, 21298506840), (351, 20388314240), (360, 19878606384), (364, 19660160160), (370, 19341346752), (376, 19032708240), (378, 18932006080), (384, 18636193485), (390, 18349482816), (416, 17202640140), (420, 17038805472), (423, 16917962880), (432, 16565505320), (444, 16117788960), (448, 15973880130), (455, 15728128128), (468, 15291235680), (470, 15226166592), (480, 14908954788), (481, 14877959040), (504, 14199004560), (518, 13815247680), (520, 13762112112), (540, 13252404256), (546, 13106773440), (555, 12894231168), (560, 12779104104), (564, 12688472160), (576, 12424128990), (585, 12232988544), (592, 12088341720), (611, 11712435840), (624, 11468426760), (630, 11359203648), (640, 11181716091), (658, 10875833280), (666, 10745192640), (672, 10649253420), (702, 10194157120), (705, 10150777728), (720, 9939303192), (728, 9830080080), (740, 9670673376), (752, 9516354120), (756, 9466003040), (777, 9210165120), (780, 9174741408), (819, 8737848960), (832, 8601320070), (840, 8519402736), (846, 8458981440), (864, 8282752660), (888, 8058894480), (896, 7986940065), (910, 7864064064), (936, 7645617840), (940, 7613083296), (945, 7572802432), (960, 7454477394), (962, 7438979520), (987, 7250555520), (999, 7163461760), (1008, 7099502280), (1036, 6907623840), (1040, 6881056056), (1080, 6626202128), (1092, 6553386720), (1110, 6447115584), (1120, 6389552052), (1128, 6344236080), (1152, 6212064495), (1170, 6116494272), (1184, 6044170860), (1222, 5856217920), (1248, 5734213380), (1260, 5679601824), (1269, 5639320960), (1295, 5526099072), (1316, 5437916640), (1332, 5372596320), (1344, 5324626710), (1365, 5242709376), (1404, 5097078560), (1410, 5075388864), (1440, 4969651596), (1443, 4959319680), (1456, 4915040040), (1480, 4835336688), (1504, 4758177060), (1512, 4733001520), (1554, 4605082560), (1560, 4587370704), (1638, 4368924480), (1645, 4350333312), (1664, 4300660035), (1665, 4298077056), (1680, 4259701368), (1692, 4229490720), (1728, 4141376330), (1739, 4115180160), (1755, 4077662848), (1776, 4029447240), (1820, 3932032032), (1833, 3904145280), (1872, 3822808920), (1880, 3806541648), (1890, 3786401216), (1920, 3727238697), (1924, 3719489760), (1974, 3625277760), (1998, 3581730880), (2016, 3549751140), (2072, 3453811920), (2080, 3440528028), (2115, 3383592576), (2160, 3313101064), (2184, 3276693360), (2220, 3223557792), (2240, 3194776026), (2256, 3172118040), (2331, 3070055040), (2340, 3058247136), (2368, 3022085430), (2405, 2975591808), (2444, 2928108960), (2457, 2912616320), (2496, 2867106690), (2520, 2839800912), (2538, 2819660480), (2590, 2763049536), (2617, 2734542720), (2632, 2718958320), (2664, 2686298160), (2688, 2662313355), (2730, 2621354688), (2808, 2548539280), (2820, 2537694432), (2880, 2484825798), (2886, 2479659840), (2912, 2457520020), (2960, 2417668344), (2961, 2416851840), (3008, 2379088530), (3024, 2366500760), (3055, 2342487168), (3108, 2302541280), (3120, 2293685352), (3276, 2184462240), (3290, 2175166656), (3330, 2149038528), (3360, 2129850684), (3367, 2125422720), (3384, 2114745360), (3456, 2070688165), (3478, 2057590080), (3510, 2038831424), (3552, 2014723620), (3640, 1966016016), (3666, 1952072640), (3744, 1911404460), (3760, 1903270824), (3780, 1893200608), (3848, 1859744880), (3885, 1842033024), (3948, 1812638880), (3996, 1790865440), (4032, 1774875570), (4095, 1747569792), (4144, 1726905960), (4160, 1720264014), (4230, 1691796288), (4277, 1673205120), (4320, 1656550532), (4329, 1653106560), (4368, 1638346680), (4440, 1611778896), (4480, 1597388013), (4512, 1586059020), (4662, 1535027520), (4680, 1529123568), (4736, 1511042715), (4810, 1487795904), (4888, 1464054480), (4914, 1456308160), (4935, 1450111104), (4992, 1433553345), (4995, 1432692352), (5040, 1419900456), (5076, 1409830240), (5180, 1381524768), (5217, 1371726720), (5234, 1367271360), (5264, 1359479160), (5328, 1343149080), (5460, 1310677344), (5499, 1301381760), (5616, 1274269640), (5640, 1268847216), (5760, 1242412899), (5772, 1239829920), (5824, 1228760010), (5920, 1208834172), (5922, 1208425920), (6016, 1189544265), (6048, 1183250380), (6110, 1171243584), (6216, 1151270640), (6240, 1146842676), (6345, 1127864192), (6552, 1092231120), (6580, 1087583328), (6660, 1074519264), (6720, 1064925342), (6734, 1062711360), (6768, 1057372680), (6956, 1028795040), (6993, 1023351680), (7020, 1019415712), (7104, 1007361810), (7215, 991863936), (7280, 983008008), (7332, 976036320), (7488, 955702230), (7520, 951635412), (7560, 946600304), (7696, 929872440), (7770, 921016512), (7851, 911514240), (7896, 906319440), (7992, 895432720), (8064, 887437785), (8190, 873784896), (8288, 863452980), (8320, 860132007), (8460, 845898144), (8554, 836602560), (8640, 828275266), (8658, 826553280), (8695, 823036032), (8736, 819173340), (8880, 805889448), (8883, 805617280), (9024, 793029510), (9165, 780829056), (9324, 767513760), (9360, 764561784), (9620, 743897952), (9776, 732027240), (9828, 728154080), (9870, 725055552), (9990, 716346176), (10080, 709950228), (10101, 708474240), (10152, 704915120), (10360, 690762384), (10434, 685863360), (10468, 683635680), (10528, 679739580), (10656, 671574540), (10920, 655338672), (10998, 650690880), (11232, 637134820), (11280, 634423608), (11544, 619914960), (11648, 614380005), (11655, 614011008), (11840, 604417086), (11844, 604212960), (12096, 591625190), (12173, 587882880), (12220, 585621792), (12285, 582523264), (12432, 575635320), (12480, 573421338), (12690, 563932096), (12831, 557735040), (12987, 551035520), (13085, 546908544), (13104, 546115560), (13160, 543791664), (13320, 537259632), (13440, 532462671), (13468, 531355680), (13536, 528686340), (13912, 514397520), (13986, 511675840), (14040, 509707856), (14208, 503680905), (14430, 495931968), (14560, 491504004), (14664, 488018160), (14805, 483370368), (14976, 477851115), (15040, 475817706), (15120, 473300152), (15392, 464936220), (15540, 460508256), (15651, 457242240), (15702, 455757120), (15792, 453159720), (15984, 447716360), (16380, 436892448), (16497, 433793920), (16576, 431726490), (16835, 425084544), (16920, 422949072), (17108, 418301280), (17280, 414137633), (17316, 413276640), (17390, 411518016), (17472, 409586670), (17760, 402944724), (17766, 402808640), (18048, 396514755), (18319, 390648960), (18330, 390414528), (18648, 383756880), (18720, 382280892), (19240, 371948976), (19552, 366013620), (19656, 364077040), (19740, 362527776), (19980, 358173088), (20160, 354975114), (20202, 354237120), (20304, 352457560), (20720, 345381192), (20868, 342931680), (20936, 341817840), (21056, 339869790), (21312, 335787270), (21385, 334641024), (21645, 330621312), (21840, 327669336), (21996, 325345440), (22464, 318567410), (22560, 317211804), (22607, 316552320), (23088, 309957480), (23310, 307005504), (23553, 303838080), (23680, 302208543), (23688, 302106480), (24192, 295812595), (24346, 293941440), (24440, 292810896), (24570, 291261632), (24864, 287817660), (24960, 286710669), (25380, 281966048), (25662, 278867520), (25974, 275517760), (26085, 274345344), (26170, 273454272), (26208, 273057780), (26320, 271895832), (26640, 268629816), (26936, 265677840), (27072, 264343170), (27495, 260276352), (27824, 257198760), (27972, 255837920), (28080, 254853928), (28860, 247965984), (29120, 245752002), (29328, 244009080), (29610, 241685184), (30080, 237908853), (30240, 236650076), (30303, 236158080), (30784, 232468110), (31080, 230254128), (31302, 228621120), (31404, 227878560), (31584, 226579860), (31968, 223858180), (32760, 218446224), (32994, 216896960), (33152, 215863245), (33670, 212542272), (33840, 211474536), (34021, 210349440), (34216, 209150640), (34632, 206638320), (34780, 205759008), (34944, 204793335), (34965, 204670336), (35520, 201472362), (35532, 201404320), (36519, 195960960), (36638, 195324480), (36660, 195207264), (37296, 191878440), (37440, 191140446), (38480, 185974488), (38493, 185911680), (39104, 183006810), (39255, 182302848), (39312, 182038520), (39480, 181263888), (39960, 179086544), (40320, 177487557), (40404, 177118560), (40608, 176228780), (41440, 172690596), (41736, 171465840), (41872, 170908920), (42112, 169934895), (42624, 167893635), (42770, 167320512), (43290, 165310656), (43680, 163834668), (43992, 162672720), (44415, 161123456), (44928, 159283705), (45120, 158605902), (45214, 158276160), (46176, 154978740), (46620, 153502752), (46953, 152414080), (47106, 151919040), (47376, 151053240), (48692, 146970720), (48880, 146405448), (49140, 145630816), (49728, 143908830), (50505, 141694848), (50760, 140983024), (51324, 139433760), (51948, 137758880), (52170, 137172672), (52340, 136727136), (52416, 136528890), (52640, 135947916), (53280, 134314908), (53872, 132838920), (54144, 132171585), (54957, 130216320), (54990, 130138176), (55648, 128599380), (55944, 127918960), (56160, 127426964), (57720, 123982992), (58240, 122876001), (58656, 122004540), (59220, 120842592), (60480, 118325038), (60606, 118079040), (60865, 117576576), (61568, 116234055), (62160, 115127064), (62604, 114310560), (62808, 113939280), (63168, 113289930), (63936, 111929090), (64155, 111547008), (64935, 110207104), (65520, 109223112), (65988, 108448480), (67340, 106271136), (67680, 105737268), (67821, 105517440), (68042, 105174720), (68432, 104575320), (69264, 103319160), (69560, 102879504), (69930, 102335168), (70659, 101279360), (71040, 100736181), (71064, 100702160), (73038, 97980480), (73276, 97662240), (73320, 97603632), (74592, 95939220), (74880, 95570223), (76960, 92987244), (76986, 92955840), (78208, 91503405), (78255, 91448448), (78510, 91151424), (78624, 91019260), (78960, 90631944), (79920, 89543272), (80808, 88559280), (81216, 88114390), (82485, 86758784), (82880, 86345298), (83472, 85732920), (83744, 85454460), (85540, 83660256), (86580, 82655328), (87360, 81917334), (87984, 81336360), (88830, 80561728), (90240, 79302951), (90428, 79138080), (90909, 78719360), (91595, 78129792), (92352, 77489370), (93240, 76751376), (93906, 76207040), (94212, 75959520), (94752, 75526620), (96829, 73906560), (97384, 73485360), (97760, 73202724), (98280, 72815408), (99456, 71954415), (101010, 70847424), (101520, 70491512), (102063, 70116480), (102648, 69716880), (103896, 68879440), (104340, 68586336), (104680, 68363568), (104832, 68264445), (105280, 67973958), (106560, 67157454), (107744, 66419460), (109557, 65320320), (109914, 65108160), (109980, 65069088), (111296, 64299690), (111888, 63959480), (112320, 63713482), (113035, 63310464), (115440, 61991496), (115479, 61970560), (117312, 61002270), (117765, 60767616), (118440, 60421296), (120960, 59162519), (121212, 59039520), (121730, 58788288), (122999, 58181760), (124320, 57563532), (125208, 57155280), (125616, 56969640), (126336, 56644965), (127872, 55964545), (128310, 55773504), (129870, 55103552), (131040, 54611556), (131976, 54224240), (134680, 53135568), (135360, 52868634), (135642, 52758720), (136084, 52587360), (136864, 52287660), (138528, 51659580), (139120, 51439752), (139860, 51167584), (141318, 50639680), (142128, 50351080), (146076, 48990240), (146552, 48831120), (146640, 48801816), (149184, 47969610), (151515, 47231616), (153920, 46493622), (153972, 46477920), (156510, 45724224), (157020, 45575712), (157248, 45509630), (157920, 45315972), (158249, 45221760), (159840, 44771636), (161616, 44279640), (162432, 44057195), (164871, 43405440), (164970, 43379392), (165760, 43172649), (166944, 42866460), (167488, 42727230), (170105, 42069888), (171080, 41830128), (173160, 41327664), (174720, 40958667), (175968, 40668180), (177660, 40280864), (180856, 39569040), (181818, 39359680), (182595, 39192192), (183190, 39064896), (184704, 38744685), (186480, 38375688), (187812, 38103520), (188424, 37979760), (189504, 37763310), (192465, 37182336), (193658, 36953280), (194768, 36742680), (195520, 36601362), (196560, 36407704), (202020, 35423712), (203040, 35245756), (203463, 35172480), (204126, 35058240), (205296, 34858440), (207792, 34439720), (208680, 34293168), (209360, 34181784), (210560, 33986979), (213120, 33578727), (215488, 33209730), (219114, 32660160), (219828, 32554080), (219960, 32534544), (222592, 32149845), (223776, 31979740), (224640, 31856741), (226070, 31655232), (230880, 30995748), (230958, 30985280), (234624, 30501135), (234765, 30482816), (235530, 30383808), (236880, 30210648), (238147, 30049920), (242424, 29519760), (243460, 29394144), (245998, 29090880), (248640, 28781766), (250416, 28577640), (251232, 28484820), (256620, 27886752), (259740, 27551776), (262080, 27305778), (263952, 27112120), (269360, 26567784), (270720, 26434317), (271284, 26379360), (272168, 26293680), (273728, 26143830), (274785, 26043264), (277056, 25829790), (278240, 25719876), (279720, 25583792), (282636, 25319840), (284256, 25175540), (290487, 24635520), (292152, 24495120), (293104, 24415560), (293280, 24400908), (298368, 23984805), (303030, 23615808), (306189, 23372160), (307840, 23246811), (307944, 23238960), (313020, 22862112), (314040, 22787856), (314496, 22754815), (315840, 22657986), (316498, 22610880), (319680, 22385818), (323232, 22139820), (328671, 21773440), (329742, 21702720), (329940, 21689696), (333888, 21433230), (334976, 21363615), (339105, 21103488), (340210, 21034944), (342160, 20915064), (346320, 20663832), (351936, 20334090), (353295, 20255872), (355320, 20140432), (361712, 19784520), (363636, 19679840), (365190, 19596096), (366380, 19532448), (368997, 19393920), (372960, 19187844), (375624, 19051760), (376848, 18989880), (379008, 18881655), (384930, 18591168), (387316, 18476640), (389536, 18371340), (391040, 18300681), (393120, 18203852), (404040, 17711856), (406080, 17622878), (406926, 17586240), (408252, 17529120), (410592, 17429220), (415584, 17219860), (417360, 17146584), (418720, 17090892), (430976, 16604865), (438228, 16330080), (439656, 16277040), (439920, 16267272), (447552, 15989870), (452140, 15827616), (454545, 15743872), (461760, 15497874), (461916, 15492640), (469530, 15241408), (471060, 15191904), (473760, 15105324), (474747, 15073920), (476294, 15024960), (484145, 14781312), (484848, 14759880), (486920, 14697072), (491996, 14545440), (494613, 14468480), (497280, 14390883), (500832, 14288820), (502464, 14242410), (510315, 14023296), (513240, 13943376), (519480, 13775888), (524160, 13652889), (527904, 13556060), (538720, 13283892), (542568, 13189680), (544336, 13146840), (547456, 13071915), (547785, 13064064), (549570, 13021632), (554112, 12914895), (556480, 12859938), (559440, 12791896), (565272, 12659920), (568512, 12587770), (577395, 12394112), (580974, 12317760), (584304, 12247560), (586208, 12207780), (586560, 12200454), (606060, 11807904), (610389, 11724160), (612378, 11686080), (614995, 11636352), (615888, 11619480), (626040, 11431056), (628080, 11393928), (631680, 11328993), (632996, 11305440), (639360, 11192909), (646464, 11069910), (657342, 10886720), (659484, 10851360), (659880, 10844848), (667776, 10716615), (677803, 10558080), (678210, 10551744), (680420, 10517472), (684320, 10457532), (692640, 10331916), (703872, 10167045), (706590, 10127936), (710640, 10070216), (714441, 10016640), (723424, 9892260), (727272, 9839920), (730380, 9798048), (732760, 9766224), (737994, 9696960), (745920, 9593922), (751248, 9525880), (753696, 9494940), (769860, 9295584), (774632, 9238320), (779072, 9185670), (786240, 9101926), (791245, 9044352), (808080, 8855928), (812160, 8811439), (813852, 8793120), (816504, 8764560), (821184, 8714610), (824355, 8681088), (831168, 8609930), (834720, 8573292), (837440, 8545446), (860993, 8311680), (871461, 8211840), (876456, 8165040), (879312, 8138520), (879840, 8133636), (895104, 7994935), (904280, 7913808), (909090, 7871936), (918567, 7790720), (923520, 7748937), (923832, 7746320), (939060, 7620704), (942120, 7595952), (947520, 7552662), (949494, 7536960), (952588, 7512480), (968290, 7390656), (969696, 7379940), (973840, 7348536), (983992, 7272720), (989226, 7234240), (1001664, 7144410), (1004928, 7121205), (1017315, 7034496), (1020630, 7011648), (1026480, 6971688), (1038960, 6887944), (1055808, 6778030), (1077440, 6641946), (1085136, 6594840), (1088672, 6573420), (1095570, 6532032), (1099140, 6510816), (1106991, 6464640), (1112960, 6429969), (1118880, 6395948), (1130544, 6329960), (1137024, 6293885), (1154790, 6197056), (1161948, 6158880), (1168608, 6123780), (1172416, 6103890), (1173120, 6100227), (1190735, 6009984), (1212120, 5903952), (1220778, 5862080), (1224756, 5843040), (1229990, 5818176), (1231776, 5809740), (1252080, 5715528), (1256160, 5696964), (1258777, 5685120), (1265992, 5652720), (1292928, 5534955), (1314684, 5443360), (1318968, 5425680), (1319760, 5422424), (1355606, 5279040), (1356420, 5275872), (1360840, 5258736), (1368640, 5228766), (1385280, 5165958), (1413180, 5063968), (1421280, 5035108), (1424241, 5024640), (1428882, 5008320), (1446848, 4946130), (1452435, 4927104), (1454544, 4919960), (1460760, 4899024), (1465520, 4883112), (1475988, 4848480), (1491840, 4796961), (1502496, 4762940), (1507392, 4747470), (1530945, 4674432), (1539720, 4647792), (1549264, 4619160), (1558144, 4592835), (1572480, 4550963), (1582490, 4522176), (1598987, 4475520), (1616160, 4427964), (1627704, 4396560), (1633008, 4382280), (1642368, 4357305), (1643355, 4354688), (1648710, 4340544), (1662336, 4304965), (1669440, 4286646), (1674880, 4272723), (1721986, 4155840), (1742922, 4105920), (1752912, 4082520), (1758624, 4069260), (1759680, 4066818), (1808560, 3956904), (1818180, 3935968), (1837134, 3895360), (1844985, 3878784), (1847664, 3873160), (1878120, 3810352), (1884240, 3797976), (1895040, 3776331), (1898988, 3768480), (1905176, 3756240), (1936580, 3695328), (1939392, 3689970), (1947680, 3674268), (1967984, 3636360), (1978452, 3617120), (2003328, 3572205), (2033409, 3519360), (2034630, 3517248), (2041260, 3505824), (2052960, 3485844), (2077920, 3443972), (2111616, 3389015), (2143323, 3338880), (2154880, 3320973), (2170272, 3297420), (2177344, 3286710), (2191140, 3266016), (2198280, 3255408), (2213982, 3232320), (2237760, 3197974), (2261088, 3164980), (2309580, 3098528), (2323896, 3079440), (2337216, 3061890), (2344832, 3051945), (2373735, 3014784), (2381470, 3004992), (2424240, 2951976), (2441556, 2931040), (2449512, 2921520), (2459980, 2909088), (2463552, 2904870), (2473065, 2893696), (2504160, 2857764), (2512320, 2848482), (2517554, 2842560), (2531984, 2826360), (2582979, 2770560), (2614383, 2737280), (2629368, 2721680), (2637936, 2712840), (2639520, 2711212)]