565699417920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^5\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 98, 104, 105, 112, 116, 117, 120, 124, 126, 130, 140, 144, 145, 147, 155, 156, 160, 168, 174, 180, 182, 186, 192, 195, 196, 203, 208, 210, 217, 224, 232, 234, 240, 245, 248, 252, 260, 261, 273, 279, 280, 288, 290, 294, 310, 312, 315, 320, 336, 343, 348, 360, 364, 372, 377, 390, 392, 403, 406, 416, 420, 434, 435, 441, 448, 455, 464, 465, 468, 480, 490, 496, 504, 520, 522, 546, 558, 560, 576, 580, 585, 588, 609, 620, 624, 630, 637, 651, 672, 686, 696, 720, 728, 735, 744, 754, 780, 784, 806, 812, 819, 832, 840, 868, 870, 882, 899, 910, 928, 930, 936, 960, 980, 992, 1008, 1015, 1029, 1040, 1044, 1085, 1092, 1116, 1120, 1131, 1160, 1170, 1176, 1209, 1218, 1240, 1248, 1260, 1274, 1302, 1305, 1344, 1365, 1372, 1392, 1395, 1421, 1440, 1456, 1470, 1488, 1508, 1519, 1560, 1568, 1612, 1624, 1638, 1680, 1715, 1736, 1740, 1764, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1911, 1953, 1960, 1984, 2015, 2016, 2030, 2058, 2080, 2088, 2170, 2184, 2205, 2232, 2240, 2262, 2320, 2340, 2352, 2401, 2418, 2436, 2480, 2496, 2520, 2548, 2604, 2610, 2639, 2697, 2730, 2744, 2784, 2790, 2821, 2842, 2880, 2912, 2940, 2976, 3016, 3038, 3045, 3087, 3120, 3136, 3185, 3224, 3248, 3255, 3276, 3360, 3393, 3430, 3472, 3480, 3528, 3596, 3627, 3640, 3654, 3720, 3744, 3770, 3822, 3906, 3920, 4030, 4032, 4060, 4095, 4116, 4160, 4176, 4263, 4340, 4368, 4410, 4459, 4464, 4495, 4524, 4557, 4640, 4680, 4704, 4802, 4836, 4872, 4960, 5040, 5096, 5145, 5208, 5220, 5278, 5394, 5460, 5488, 5568, 5580, 5642, 5655, 5684, 5733, 5824, 5880, 5952, 6032, 6045, 6076, 6090, 6174, 6240, 6293, 6370, 6448, 6496, 6510, 6552, 6720, 6786, 6860, 6944, 6960, 7056, 7105, 7192, 7203, 7254, 7280, 7308, 7440, 7488, 7540, 7595, 7644, 7812, 7840, 7917, 8060, 8091, 8120, 8190, 8232, 8352, 8463, 8526, 8680, 8736, 8820, 8918, 8928, 8990, 9048, 9114, 9135, 9280, 9360, 9408, 9555, 9604, 9672, 9744, 9765, 9920, 9947, 10080, 10192, 10290, 10416, 10440, 10556, 10633, 10788, 10920, 10976, 11160, 11284, 11310, 11368, 11466, 11687, 11760, 12005, 12064, 12090, 12152, 12180, 12348, 12480, 12586, 12740, 12789, 12896, 12992, 13020, 13104, 13195, 13377, 13485, 13572, 13671, 13720, 13888, 13920, 14105, 14112, 14210, 14384, 14406, 14508, 14560, 14616, 14880, 15080, 15190, 15288, 15435, 15624, 15680, 15834, 16120, 16182, 16240, 16380, 16464, 16704, 16807, 16926, 16965, 17052, 17360, 17472, 17640, 17836, 17856, 17980, 18096, 18135, 18228, 18270, 18473, 18720, 18879, 19110, 19208, 19344, 19488, 19530, 19747, 19894, 20160, 20384, 20580, 20832, 20880, 21112, 21266, 21315, 21576, 21609, 21840, 21952, 22295, 22320, 22568, 22620, 22736, 22785, 22932, 23374, 23520, 23751, 24010, 24128, 24180, 24304, 24360, 24696, 25172, 25389, 25480, 25578, 25792, 26040, 26208, 26390, 26754, 26970, 27144, 27342, 27440, 27840, 28210, 28224, 28420, 28665, 28768, 28812, 29016, 29120, 29232, 29760, 29841, 30160, 30380, 30576, 30870, 31213, 31248, 31465, 31668, 31899, 32240, 32364, 32480, 32760, 32928, 33614, 33852, 33930, 34104, 34720, 35061, 35280, 35672, 35960, 36015, 36192, 36270, 36456, 36540, 36946, 37440, 37758, 38220, 38416, 38688, 38976, 39060, 39494, 39585, 39788, 40131, 40455, 40768, 41160, 41664, 41760, 42224, 42315, 42532, 42630, 43152, 43218, 43680, 44051, 44590, 44640, 45136, 45240, 45472, 45570, 45864, 46748, 47040, 47502, 48020, 48360, 48608, 48720, 49392, 49735, 50344, 50421, 50778, 50960, 51156, 52080, 52416, 52780, 53165, 53508, 53940, 54288, 54684, 54880, 55419, 56420, 56637, 56840, 57330, 57536, 57624, 58032, 58435, 58464, 59241, 59682, 60320, 60760, 61152, 61740, 62426, 62496, 62930, 63336, 63798, 63945, 64480, 64728, 64960, 65520, 65856, 66885, 67228, 67704, 67860, 68208, 68355, 69440, 69629, 70122, 70560, 71344, 71920, 72030, 72384, 72540, 72912, 73080, 73892, 74431, 75516, 76440, 76832, 77376, 78120, 78988, 79170, 79576, 80262, 80910, 81809, 82320, 83520, 84035, 84448, 84630, 85064, 85260, 86304, 86436, 87360, 88102, 89180, 89280, 89523, 90272, 90480, 90944, 91140, 91728, 92365, 93496, 93639, 94395, 95004, 95697, 96040, 96720, 97216, 97440, 98735, 98784, 99470, 100688, 100842, 101556, 101920, 102312, 104160, 105183, 105560, 106330, 107016, 107880, 108045, 108576, 109368, 109760, 110838, 112840, 113274, 113680, 114660, 115248, 116064, 116870, 116928, 118482, 118755, 119364, 120640, 121520, 122304, 123480, 124852, 124992, 125860, 126672, 126945, 127596, 127890, 128960, 129311, 129456, 131040, 132153, 133770, 134456, 135408, 135720, 136416, 136710, 138229, 139258, 140244, 141120, 142688, 143840, 144060, 145080, 145824, 146160, 147784, 148862, 149205, 151032, 151263, 152880, 153664, 156065, 156240, 157976, 158340, 159152, 159495, 160524, 161820, 163618, 164640, 166257, 168070, 168896, 169260, 170128, 170520, 172608, 172872, 175305, 176204, 177723, 178360, 179046, 180544, 180960, 182280, 183456, 184730, 186992, 187278, 188790, 190008, 191394, 192080, 193440, 194880, 197470, 197568, 198940, 200655, 201376, 201684, 203112, 203840, 204624, 208320, 208887, 210366, 211120, 212660, 214032, 215760, 216090, 217152, 218491, 218736, 220255, 221676, 223293, 225680, 226548, 227360, 229320, 230496, 232128, 233740, 236964, 237510, 238728, 243040, 245427, 246960, 249704, 251720, 252105, 253344, 253890, 255192, 255780, 258622, 258912, 262080, 264306, 267540, 268912, 270816, 271440, 272832, 273420, 276458, 277095, 278516, 280488, 280917, 283185, 285376, 287680, 288120, 290160, 291648, 292320, 295568, 296205, 297724, 298410, 302064, 302526, 305760, 308357, 312130, 312480, 315952, 316680, 318304, 318990, 321048, 323640, 327236, 329280, 332514, 336140, 338520, 340256, 341040, 345744, 348145, 350610, 352408, 355446, 356720, 358092, 361920, 364560, 366912, 369460, 372155, 373984, 374556, 377580, 380016, 382788, 384160, 386880, 387933, 394940, 396459, 397880, 401310, 402752, 403368, 406224, 409045, 409248, 414687, 417774, 420732, 422240, 425320, 428064, 431520, 432180, 436982, 437472, 440510, 443352, 446586, 447615, 451360, 453096, 454720, 458640, 460992, 467480, 468195, 473928, 475020, 477456, 478485, 486080, 487403, 490854, 493920, 499408, 503440, 504210, 506688, 507780, 510384, 511560, 517244, 517824, 521017, 525915, 528612, 535080, 537824, 541632, 542880, 546840, 552916, 554190, 557032, 560976, 561834, 566370, 572663, 576240, 580320, 584640, 591136, 592410, 595448, 596820, 604128, 605052, 611520, 616714, 624260, 624960, 626661, 631904, 633360, 636608, 637980, 642096, 646555, 647280, 654472, 655473, 660765, 665028, 669879, 672280, 677040, 680512, 682080, 691145, 691488, 696290, 701220, 704816, 710892, 713440, 716184, 729120, 736281, 738920, 744310, 747968, 749112, 755160, 756315, 760032, 765576, 768320, 775866, 789880, 792918, 795760, 802620, 806736, 812448, 818090, 818496, 829374, 831285, 835548, 841464, 844480, 850640, 856128, 863040, 864360, 873964, 874944, 881020, 886704, 888615, 893172, 895230, 902720, 905177, 906192, 917280, 925071, 934960, 936390, 947856, 950040, 954912, 956970, 967603, 974806, 981708, 987840, 998816, 1006880, 1008420, 1015560, 1020768, 1023120, 1034488, 1042034, 1044435, 1051830, 1057224, 1070160, 1075648, 1085760, 1092455, 1093680, 1105832, 1108380, 1114064, 1116465, 1121952, 1123668, 1132740, 1145326, 1152480, 1160640, 1163799, 1182272, 1184820, 1190896, 1193640, 1208256, 1210104, 1227135, 1233428, 1244061, 1248520, 1253322, 1263808, 1266720, 1275960, 1284192, 1293110, 1294560, 1308944, 1310946, 1321530, 1330056, 1339758, 1344560, 1354080, 1364160, 1382290, 1382976, 1392580, 1402440, 1404585, 1409632, 1421784, 1426880, 1432368, 1458240, 1462209, 1472562, 1477840, 1488620, 1498224, 1510320, 1512630, 1520064, 1531152, 1541785, 1551732, 1563051, 1579760, 1585836, 1591520, 1605240, 1613472, 1624896, 1636180, 1658748, 1662570, 1671096, 1682928, 1701280, 1717989, 1728720, 1747928, 1762040, 1773408, 1777230, 1786344, 1790460, 1810354, 1812384, 1834560, 1850142, 1869920, 1872780, 1895712, 1900080, 1909824, 1913940, 1935206, 1939665, 1949612, 1963416, 1966419, 1982295, 1997632, 2013760, 2016840, 2031120, 2041536, 2046240, 2068976, 2073435, 2084068, 2088870, 2103660, 2114448, 2140320, 2158499, 2184910, 2187360, 2211664, 2216760, 2228128, 2232930, 2243904, 2247336, 2265480, 2290652, 2304960, 2327598, 2369640, 2381792, 2387280, 2420208, 2437015, 2454270, 2466856, 2488122, 2497040, 2506644, 2533440, 2551920, 2568384, 2586220, 2589120, 2605085, 2617888, 2621892, 2643060, 2660112, 2679516, 2689120, 2708160, 2715531, 2764580, 2775213, 2785160, 2804880, 2809170, 2819264, 2843568, 2863315, 2864736, 2902809, 2924418, 2945124, 2955680, 2977240, 2996448, 3020640, 3025260, 3062304, 3083570, 3103464, 3126102, 3133305, 3159520, 3171672, 3183040, 3210480, 3226944, 3272360, 3277365, 3317496, 3325140, 3342192, 3349395, 3365856, 3402560, 3435978, 3457440, 3495856, 3524080, 3546816, 3554460, 3572688, 3580920, 3620708, 3624768, 3681405, 3700284, 3739840, 3745560, 3791424, 3800160, 3827880, 3870412, 3879330, 3899224, 3926832, 3932838, 3964590, 4008641, 4033680, 4062240, 4092480, 4137952, 4146870, 4168136, 4177740, 4207320, 4228896, 4280640, 4316998, 4369820, 4374720, 4386627, 4423328, 4433520, 4456256, 4465860, 4494672, 4525885, 4530960, 4581304, 4625355, 4655196, 4689153, 4739280, 4763584, 4774560, 4838015, 4840416, 4874030, 4908540, 4933712, 4976244, 4994080, 5013288, 5103840, 5153967, 5172440, 5210170, 5235776, 5243784, 5286120, 5320224, 5359032, 5378240, 5431062, 5529160, 5550426, 5570320, 5609760, 5618340, 5687136, 5726630, 5729472, 5805618, 5818995, 5848836, 5890248, 5911360, 5954480, 5992896, 6041280, 6050520, 6124608, 6167140, 6206928, 6220305, 6252204, 6266610, 6319040, 6336239, 6343344, 6420960, 6475497, 6544720, 6554730, 6634992, 6650280, 6684384, 6698790, 6731712, 6773221, 6871956, 6914880, 6991712, 7048160, 7108920, 7145376, 7161840, 7241416, 7311045, 7362810, 7400568, 7491120, 7600320, 7655760, 7740824, 7758660, 7798448, 7815255, 7853664, 7865676, 7929180, 8017282, 8067360, 8124480, 8146593, 8275904, 8293740, 8336272, 8355480, 8414640, 8457792, 8589945, 8633996, 8708427, 8739640, 8773254, 8846656, 8867040, 8931720, 8989344, 9051770, 9061920, 9162608, 9250710, 9310392, 9378306, 9478560, 9549120, 9676030, 9680832, 9748060, 9817080, 9832095, 9867424, 9952488, 9988160, 10026576, 10207680, 10307934, 10344880, 10420340, 10487568, 10572240, 10640448, 10718064, 10792495, 10862124, 11058320, 11100852, 11140640, 11219520, 11236680, 11374272, 11453260, 11611236, 11637990, 11697672, 11780496, 11908960, 12025923, 12101040, 12334280, 12413856, 12440610, 12504408, 12533220, 12672478, 12686688, 12841920, 12950994, 13089440, 13109460, 13269984, 13300560, 13368768, 13397580, 13546442, 13577655, 13743912, 13876065, 13983424, 14096320, 14217840, 14290752, 14323680, 14482832, 14514045, 14622090, 14725620, 14801136, 14982240, 15109493, 15311520, 15481648, 15517320, 15596896, 15630510, 15707328, 15731352, 15858360, 16034564, 16134720, 16293186, 16587480, 16672544, 16710960, 16829280, 17179890, 17267992, 17416854, 17479280, 17546508, 17734080, 17863440, 17978688, 18103540, 18123840, 18325216, 18501420, 18620784, 18756612, 18957120, 19008717, 19352060, 19426491, 19496120, 19634160, 19664190, 19734848, 19904976, 20043205, 20053152, 20319663, 20615868, 20689760, 20840680, 20975136, 21144480, 21436128, 21584990, 21724248, 21933135, 22116640, 22201704, 22281280, 22473360, 22906520, 23222472, 23275980, 23395344, 23445765, 23560992, 23817920, 24051846, 24202080, 24668560, 24827712, 24881220, 25008816, 25066440, 25344956, 25373376, 25769835, 25901988, 26178880, 26218920, 26539968, 26601120, 26795160, 27092884, 27155310, 27487824, 27752130, 28060487, 28435680, 28647360, 28965664, 29028090, 29244180, 29451240, 29602272, 29964480, 30218986, 30623040, 30963296, 31034640, 31193792, 31261020, 31462704, 31681195, 31716720, 32069128, 32377485, 32586372, 33174960, 33345088, 33421920, 33658560, 33866105, 34359780, 34535984, 34833708, 34958560, 35093016, 35726880, 36077769, 36207080, 36650432, 37002840, 37241568, 37513224, 38017434, 38704120, 38852982, 38992240, 39268320, 39328380, 39809952, 40086410, 40106304, 40639326, 40732965, 41231736, 41379520, 41681360, 41950272, 42288960, 42872256, 43169980, 43448496, 43542135, 43866270, 44233280, 44403408, 44946720, 45328479, 45813040, 46444944, 46551960, 46790688, 46891530, 47121984, 48103692, 48404160, 49337120, 49762440, 50017632, 50132880, 50689912, 51539670, 51803976, 52437840, 53202240, 53590320, 54185768, 54310620, 54975648, 55504260, 56120974, 56871360, 57026151, 57931328, 58056180, 58488360, 58902480, 59204544, 60129615, 60437972, 60958989, 61926592, 62069280, 62522040, 62925408, 63362390, 63433440, 64138256, 64754970, 65172744, 66349920, 66843840, 67732210, 68719560, 69071968, 69667416, 69917120, 70186032, 71453760, 72155538, 72414160, 74005680, 74483136, 75026448, 75547465, 76034868, 77408240, 77705964, 77984480, 78536640, 78656760, 79619904, 80172820, 81278652, 81465930, 82463472, 83362720, 84181461, 86339960, 86896992, 87084270, 87732540, 88806816, 89893440, 90656958, 91626080, 92889888, 93103920, 93581376, 93783060, 95043585, 96207384, 97132455, 98674240, 99524880, 100035264, 100265760, 101379824, 101598315, 103079340, 103607952, 104875680, 107180640, 108371536, 108621240, 109951296, 111008520, 112241948, 114052302, 116112360, 116976720, 117804960, 120259230, 120875944, 121917978, 124138560, 125044080, 125850816, 126724780, 126866880, 128276512, 129509940, 130345488, 132699840, 135464420, 135985437, 137439120, 138143936, 139334832, 140302435, 140372064, 144311076, 144828320, 148011360, 150052896, 151094930, 152069736, 154816480, 155411928, 155968960, 157313520, 160345640, 162557304, 162931860, 164926944, 166725440, 168362922, 172679920, 173793984, 174168540, 175465080, 177613632, 180388845, 181313916, 183252160, 185779776, 186207840, 187566120, 190087170, 192414768, 194264910, 196423409, 199049760, 200531520, 202759648, 203196630, 206158680, 207215904, 209751360, 214361280, 216743072, 217242480, 222017040, 224483896, 226642395, 228104604, 232224720, 233953440, 235609920, 240518460, 241751888, 243835956, 250088160, 252544383, 253449560, 256553024, 259019880, 260690976, 270928840, 271970874, 274878240, 278669664, 280604870, 280744128, 285130755, 288622152, 289656640, 296022720, 300105792, 302189860, 304139472, 304794945, 309632960, 310823856, 314627040, 320691280, 325114608, 325863720, 329853888, 336725844, 345359840, 348337080, 350930160, 360777690, 362627832, 372415680, 375132240, 380174340, 384829536, 388529820, 392846818, 398099520, 405519296, 406393260, 412317360, 414431808, 420907305, 433486144, 434484960, 444034080, 448967792, 453284790, 456209208, 464449440, 467906880, 481036920, 483503776, 487671912, 500176320, 505088766, 506899120, 518039760, 521381952, 541857680, 543941748, 549756480, 557339328, 561209740, 570261510, 577244304, 589270227, 604379720, 608278944, 609589890, 621647712, 629254080, 641382560, 650229216, 651727440, 673451688, 679927185, 690719680, 696674160, 701860320, 721555380, 725255664, 750264480, 760348680, 769659072, 777059640, 785693636, 812786520, 824634720, 841814610, 868969920, 888068160, 897935584, 906569580, 912418416, 928898880, 962073840, 967007552, 975343824, 982117045, 1010177532, 1013798240, 1036079520, 1083715360, 1087883496, 1122419480, 1140523020, 1154488608, 1178540454, 1208759440, 1216557888, 1219179780, 1243295424, 1262721915, 1282765120, 1300458432, 1303454880, 1346903376, 1359854370, 1393348320, 1403720640, 1443110760, 1450511328, 1500528960, 1520697360, 1554119280, 1571387272, 1625573040, 1649269440, 1683629220, 1767810681, 1795871168, 1813139160, 1824836832, 1924147680, 1950687648, 1964234090, 2020355064, 2027596480, 2072159040, 2167430720, 2175766992, 2244838960, 2281046040, 2308977216, 2357080908, 2417518880, 2438359560, 2525443830, 2606909760, 2693806752, 2719708740, 2786696640, 2886221520, 2901022656, 2946351135, 3041394720, 3108238560, 3142774544, 3251146080, 3367258440, 3535621362, 3626278320, 3649673664, 3848295360, 3901375296, 3928468180, 4040710128, 4351533984, 4489677920, 4562092080, 4714161816, 4835037760, 4876719120, 5050887660, 5387613504, 5439417480, 5772443040, 5892702270, 6082789440, 6216477120, 6285549088, 6502292160, 6734516880, 7071242724, 7252556640, 7856936360, 8081420256, 8703067968, 8839053405, 8979355840, 9124184160, 9428323632, 9753438240, 10101775320, 10878834960, 11544886080, 11785404540, 12571098176, 13469033760, 14142485448, 14505113280, 15713872720, 16162840512, 17678106810, 18248368320, 18856647264, 19506876480, 20203550640, 21757669920, 23570809080, 26938067520, 28284970896, 31427745440, 35356213620, 37713294528, 40407101280, 43515339840, 47141618160, 56569941792, 62855490880, 70712427240, 80814202560, 94283236320, 113139883584, 141424854480, 188566472640, 282849708960, 565699417920]

約数ペア:

[(1, 565699417920), (2, 282849708960), (3, 188566472640), (4, 141424854480), (5, 113139883584), (6, 94283236320), (7, 80814202560), (8, 70712427240), (9, 62855490880), (10, 56569941792), (12, 47141618160), (13, 43515339840), (14, 40407101280), (15, 37713294528), (16, 35356213620), (18, 31427745440), (20, 28284970896), (21, 26938067520), (24, 23570809080), (26, 21757669920), (28, 20203550640), (29, 19506876480), (30, 18856647264), (31, 18248368320), (32, 17678106810), (35, 16162840512), (36, 15713872720), (39, 14505113280), (40, 14142485448), (42, 13469033760), (45, 12571098176), (48, 11785404540), (49, 11544886080), (52, 10878834960), (56, 10101775320), (58, 9753438240), (60, 9428323632), (62, 9124184160), (63, 8979355840), (64, 8839053405), (65, 8703067968), (70, 8081420256), (72, 7856936360), (78, 7252556640), (80, 7071242724), (84, 6734516880), (87, 6502292160), (90, 6285549088), (91, 6216477120), (93, 6082789440), (96, 5892702270), (98, 5772443040), (104, 5439417480), (105, 5387613504), (112, 5050887660), (116, 4876719120), (117, 4835037760), (120, 4714161816), (124, 4562092080), (126, 4489677920), (130, 4351533984), (140, 4040710128), (144, 3928468180), (145, 3901375296), (147, 3848295360), (155, 3649673664), (156, 3626278320), (160, 3535621362), (168, 3367258440), (174, 3251146080), (180, 3142774544), (182, 3108238560), (186, 3041394720), (192, 2946351135), (195, 2901022656), (196, 2886221520), (203, 2786696640), (208, 2719708740), (210, 2693806752), (217, 2606909760), (224, 2525443830), (232, 2438359560), (234, 2417518880), (240, 2357080908), (245, 2308977216), (248, 2281046040), (252, 2244838960), (260, 2175766992), (261, 2167430720), (273, 2072159040), (279, 2027596480), (280, 2020355064), (288, 1964234090), (290, 1950687648), (294, 1924147680), (310, 1824836832), (312, 1813139160), (315, 1795871168), (320, 1767810681), (336, 1683629220), (343, 1649269440), (348, 1625573040), (360, 1571387272), (364, 1554119280), (372, 1520697360), (377, 1500528960), (390, 1450511328), (392, 1443110760), (403, 1403720640), (406, 1393348320), (416, 1359854370), (420, 1346903376), (434, 1303454880), (435, 1300458432), (441, 1282765120), (448, 1262721915), (455, 1243295424), (464, 1219179780), (465, 1216557888), (468, 1208759440), (480, 1178540454), (490, 1154488608), (496, 1140523020), (504, 1122419480), (520, 1087883496), (522, 1083715360), (546, 1036079520), (558, 1013798240), (560, 1010177532), (576, 982117045), (580, 975343824), (585, 967007552), (588, 962073840), (609, 928898880), (620, 912418416), (624, 906569580), (630, 897935584), (637, 888068160), (651, 868969920), (672, 841814610), (686, 824634720), (696, 812786520), (720, 785693636), (728, 777059640), (735, 769659072), (744, 760348680), (754, 750264480), (780, 725255664), (784, 721555380), (806, 701860320), (812, 696674160), (819, 690719680), (832, 679927185), (840, 673451688), (868, 651727440), (870, 650229216), (882, 641382560), (899, 629254080), (910, 621647712), (928, 609589890), (930, 608278944), (936, 604379720), (960, 589270227), (980, 577244304), (992, 570261510), (1008, 561209740), (1015, 557339328), (1029, 549756480), (1040, 543941748), (1044, 541857680), (1085, 521381952), (1092, 518039760), (1116, 506899120), (1120, 505088766), (1131, 500176320), (1160, 487671912), (1170, 483503776), (1176, 481036920), (1209, 467906880), (1218, 464449440), (1240, 456209208), (1248, 453284790), (1260, 448967792), (1274, 444034080), (1302, 434484960), (1305, 433486144), (1344, 420907305), (1365, 414431808), (1372, 412317360), (1392, 406393260), (1395, 405519296), (1421, 398099520), (1440, 392846818), (1456, 388529820), (1470, 384829536), (1488, 380174340), (1508, 375132240), (1519, 372415680), (1560, 362627832), (1568, 360777690), (1612, 350930160), (1624, 348337080), (1638, 345359840), (1680, 336725844), (1715, 329853888), (1736, 325863720), (1740, 325114608), (1764, 320691280), (1798, 314627040), (1820, 310823856), (1827, 309632960), (1856, 304794945), (1860, 304139472), (1872, 302189860), (1885, 300105792), (1911, 296022720), (1953, 289656640), (1960, 288622152), (1984, 285130755), (2015, 280744128), (2016, 280604870), (2030, 278669664), (2058, 274878240), (2080, 271970874), (2088, 270928840), (2170, 260690976), (2184, 259019880), (2205, 256553024), (2232, 253449560), (2240, 252544383), (2262, 250088160), (2320, 243835956), (2340, 241751888), (2352, 240518460), (2401, 235609920), (2418, 233953440), (2436, 232224720), (2480, 228104604), (2496, 226642395), (2520, 224483896), (2548, 222017040), (2604, 217242480), (2610, 216743072), (2639, 214361280), (2697, 209751360), (2730, 207215904), (2744, 206158680), (2784, 203196630), (2790, 202759648), (2821, 200531520), (2842, 199049760), (2880, 196423409), (2912, 194264910), (2940, 192414768), (2976, 190087170), (3016, 187566120), (3038, 186207840), (3045, 185779776), (3087, 183252160), (3120, 181313916), (3136, 180388845), (3185, 177613632), (3224, 175465080), (3248, 174168540), (3255, 173793984), (3276, 172679920), (3360, 168362922), (3393, 166725440), (3430, 164926944), (3472, 162931860), (3480, 162557304), (3528, 160345640), (3596, 157313520), (3627, 155968960), (3640, 155411928), (3654, 154816480), (3720, 152069736), (3744, 151094930), (3770, 150052896), (3822, 148011360), (3906, 144828320), (3920, 144311076), (4030, 140372064), (4032, 140302435), (4060, 139334832), (4095, 138143936), (4116, 137439120), (4160, 135985437), (4176, 135464420), (4263, 132699840), (4340, 130345488), (4368, 129509940), (4410, 128276512), (4459, 126866880), (4464, 126724780), (4495, 125850816), (4524, 125044080), (4557, 124138560), (4640, 121917978), (4680, 120875944), (4704, 120259230), (4802, 117804960), (4836, 116976720), (4872, 116112360), (4960, 114052302), (5040, 112241948), (5096, 111008520), (5145, 109951296), (5208, 108621240), (5220, 108371536), (5278, 107180640), (5394, 104875680), (5460, 103607952), (5488, 103079340), (5568, 101598315), (5580, 101379824), (5642, 100265760), (5655, 100035264), (5684, 99524880), (5733, 98674240), (5824, 97132455), (5880, 96207384), (5952, 95043585), (6032, 93783060), (6045, 93581376), (6076, 93103920), (6090, 92889888), (6174, 91626080), (6240, 90656958), (6293, 89893440), (6370, 88806816), (6448, 87732540), (6496, 87084270), (6510, 86896992), (6552, 86339960), (6720, 84181461), (6786, 83362720), (6860, 82463472), (6944, 81465930), (6960, 81278652), (7056, 80172820), (7105, 79619904), (7192, 78656760), (7203, 78536640), (7254, 77984480), (7280, 77705964), (7308, 77408240), (7440, 76034868), (7488, 75547465), (7540, 75026448), (7595, 74483136), (7644, 74005680), (7812, 72414160), (7840, 72155538), (7917, 71453760), (8060, 70186032), (8091, 69917120), (8120, 69667416), (8190, 69071968), (8232, 68719560), (8352, 67732210), (8463, 66843840), (8526, 66349920), (8680, 65172744), (8736, 64754970), (8820, 64138256), (8918, 63433440), (8928, 63362390), (8990, 62925408), (9048, 62522040), (9114, 62069280), (9135, 61926592), (9280, 60958989), (9360, 60437972), (9408, 60129615), (9555, 59204544), (9604, 58902480), (9672, 58488360), (9744, 58056180), (9765, 57931328), (9920, 57026151), (9947, 56871360), (10080, 56120974), (10192, 55504260), (10290, 54975648), (10416, 54310620), (10440, 54185768), (10556, 53590320), (10633, 53202240), (10788, 52437840), (10920, 51803976), (10976, 51539670), (11160, 50689912), (11284, 50132880), (11310, 50017632), (11368, 49762440), (11466, 49337120), (11687, 48404160), (11760, 48103692), (12005, 47121984), (12064, 46891530), (12090, 46790688), (12152, 46551960), (12180, 46444944), (12348, 45813040), (12480, 45328479), (12586, 44946720), (12740, 44403408), (12789, 44233280), (12896, 43866270), (12992, 43542135), (13020, 43448496), (13104, 43169980), (13195, 42872256), (13377, 42288960), (13485, 41950272), (13572, 41681360), (13671, 41379520), (13720, 41231736), (13888, 40732965), (13920, 40639326), (14105, 40106304), (14112, 40086410), (14210, 39809952), (14384, 39328380), (14406, 39268320), (14508, 38992240), (14560, 38852982), (14616, 38704120), (14880, 38017434), (15080, 37513224), (15190, 37241568), (15288, 37002840), (15435, 36650432), (15624, 36207080), (15680, 36077769), (15834, 35726880), (16120, 35093016), (16182, 34958560), (16240, 34833708), (16380, 34535984), (16464, 34359780), (16704, 33866105), (16807, 33658560), (16926, 33421920), (16965, 33345088), (17052, 33174960), (17360, 32586372), (17472, 32377485), (17640, 32069128), (17836, 31716720), (17856, 31681195), (17980, 31462704), (18096, 31261020), (18135, 31193792), (18228, 31034640), (18270, 30963296), (18473, 30623040), (18720, 30218986), (18879, 29964480), (19110, 29602272), (19208, 29451240), (19344, 29244180), (19488, 29028090), (19530, 28965664), (19747, 28647360), (19894, 28435680), (20160, 28060487), (20384, 27752130), (20580, 27487824), (20832, 27155310), (20880, 27092884), (21112, 26795160), (21266, 26601120), (21315, 26539968), (21576, 26218920), (21609, 26178880), (21840, 25901988), (21952, 25769835), (22295, 25373376), (22320, 25344956), (22568, 25066440), (22620, 25008816), (22736, 24881220), (22785, 24827712), (22932, 24668560), (23374, 24202080), (23520, 24051846), (23751, 23817920), (24010, 23560992), (24128, 23445765), (24180, 23395344), (24304, 23275980), (24360, 23222472), (24696, 22906520), (25172, 22473360), (25389, 22281280), (25480, 22201704), (25578, 22116640), (25792, 21933135), (26040, 21724248), (26208, 21584990), (26390, 21436128), (26754, 21144480), (26970, 20975136), (27144, 20840680), (27342, 20689760), (27440, 20615868), (27840, 20319663), (28210, 20053152), (28224, 20043205), (28420, 19904976), (28665, 19734848), (28768, 19664190), (28812, 19634160), (29016, 19496120), (29120, 19426491), (29232, 19352060), (29760, 19008717), (29841, 18957120), (30160, 18756612), (30380, 18620784), (30576, 18501420), (30870, 18325216), (31213, 18123840), (31248, 18103540), (31465, 17978688), (31668, 17863440), (31899, 17734080), (32240, 17546508), (32364, 17479280), (32480, 17416854), (32760, 17267992), (32928, 17179890), (33614, 16829280), (33852, 16710960), (33930, 16672544), (34104, 16587480), (34720, 16293186), (35061, 16134720), (35280, 16034564), (35672, 15858360), (35960, 15731352), (36015, 15707328), (36192, 15630510), (36270, 15596896), (36456, 15517320), (36540, 15481648), (36946, 15311520), (37440, 15109493), (37758, 14982240), (38220, 14801136), (38416, 14725620), (38688, 14622090), (38976, 14514045), (39060, 14482832), (39494, 14323680), (39585, 14290752), (39788, 14217840), (40131, 14096320), (40455, 13983424), (40768, 13876065), (41160, 13743912), (41664, 13577655), (41760, 13546442), (42224, 13397580), (42315, 13368768), (42532, 13300560), (42630, 13269984), (43152, 13109460), (43218, 13089440), (43680, 12950994), (44051, 12841920), (44590, 12686688), (44640, 12672478), (45136, 12533220), (45240, 12504408), (45472, 12440610), (45570, 12413856), (45864, 12334280), (46748, 12101040), (47040, 12025923), (47502, 11908960), (48020, 11780496), (48360, 11697672), (48608, 11637990), (48720, 11611236), (49392, 11453260), (49735, 11374272), (50344, 11236680), (50421, 11219520), (50778, 11140640), (50960, 11100852), (51156, 11058320), (52080, 10862124), (52416, 10792495), (52780, 10718064), (53165, 10640448), (53508, 10572240), (53940, 10487568), (54288, 10420340), (54684, 10344880), (54880, 10307934), (55419, 10207680), (56420, 10026576), (56637, 9988160), (56840, 9952488), (57330, 9867424), (57536, 9832095), (57624, 9817080), (58032, 9748060), (58435, 9680832), (58464, 9676030), (59241, 9549120), (59682, 9478560), (60320, 9378306), (60760, 9310392), (61152, 9250710), (61740, 9162608), (62426, 9061920), (62496, 9051770), (62930, 8989344), (63336, 8931720), (63798, 8867040), (63945, 8846656), (64480, 8773254), (64728, 8739640), (64960, 8708427), (65520, 8633996), (65856, 8589945), (66885, 8457792), (67228, 8414640), (67704, 8355480), (67860, 8336272), (68208, 8293740), (68355, 8275904), (69440, 8146593), (69629, 8124480), (70122, 8067360), (70560, 8017282), (71344, 7929180), (71920, 7865676), (72030, 7853664), (72384, 7815255), (72540, 7798448), (72912, 7758660), (73080, 7740824), (73892, 7655760), (74431, 7600320), (75516, 7491120), (76440, 7400568), (76832, 7362810), (77376, 7311045), (78120, 7241416), (78988, 7161840), (79170, 7145376), (79576, 7108920), (80262, 7048160), (80910, 6991712), (81809, 6914880), (82320, 6871956), (83520, 6773221), (84035, 6731712), (84448, 6698790), (84630, 6684384), (85064, 6650280), (85260, 6634992), (86304, 6554730), (86436, 6544720), (87360, 6475497), (88102, 6420960), (89180, 6343344), (89280, 6336239), (89523, 6319040), (90272, 6266610), (90480, 6252204), (90944, 6220305), (91140, 6206928), (91728, 6167140), (92365, 6124608), (93496, 6050520), (93639, 6041280), (94395, 5992896), (95004, 5954480), (95697, 5911360), (96040, 5890248), (96720, 5848836), (97216, 5818995), (97440, 5805618), (98735, 5729472), (98784, 5726630), (99470, 5687136), (100688, 5618340), (100842, 5609760), (101556, 5570320), (101920, 5550426), (102312, 5529160), (104160, 5431062), (105183, 5378240), (105560, 5359032), (106330, 5320224), (107016, 5286120), (107880, 5243784), (108045, 5235776), (108576, 5210170), (109368, 5172440), (109760, 5153967), (110838, 5103840), (112840, 5013288), (113274, 4994080), (113680, 4976244), (114660, 4933712), (115248, 4908540), (116064, 4874030), (116870, 4840416), (116928, 4838015), (118482, 4774560), (118755, 4763584), (119364, 4739280), (120640, 4689153), (121520, 4655196), (122304, 4625355), (123480, 4581304), (124852, 4530960), (124992, 4525885), (125860, 4494672), (126672, 4465860), (126945, 4456256), (127596, 4433520), (127890, 4423328), (128960, 4386627), (129311, 4374720), (129456, 4369820), (131040, 4316998), (132153, 4280640), (133770, 4228896), (134456, 4207320), (135408, 4177740), (135720, 4168136), (136416, 4146870), (136710, 4137952), (138229, 4092480), (139258, 4062240), (140244, 4033680), (141120, 4008641), (142688, 3964590), (143840, 3932838), (144060, 3926832), (145080, 3899224), (145824, 3879330), (146160, 3870412), (147784, 3827880), (148862, 3800160), (149205, 3791424), (151032, 3745560), (151263, 3739840), (152880, 3700284), (153664, 3681405), (156065, 3624768), (156240, 3620708), (157976, 3580920), (158340, 3572688), (159152, 3554460), (159495, 3546816), (160524, 3524080), (161820, 3495856), (163618, 3457440), (164640, 3435978), (166257, 3402560), (168070, 3365856), (168896, 3349395), (169260, 3342192), (170128, 3325140), (170520, 3317496), (172608, 3277365), (172872, 3272360), (175305, 3226944), (176204, 3210480), (177723, 3183040), (178360, 3171672), (179046, 3159520), (180544, 3133305), (180960, 3126102), (182280, 3103464), (183456, 3083570), (184730, 3062304), (186992, 3025260), (187278, 3020640), (188790, 2996448), (190008, 2977240), (191394, 2955680), (192080, 2945124), (193440, 2924418), (194880, 2902809), (197470, 2864736), (197568, 2863315), (198940, 2843568), (200655, 2819264), (201376, 2809170), (201684, 2804880), (203112, 2785160), (203840, 2775213), (204624, 2764580), (208320, 2715531), (208887, 2708160), (210366, 2689120), (211120, 2679516), (212660, 2660112), (214032, 2643060), (215760, 2621892), (216090, 2617888), (217152, 2605085), (218491, 2589120), (218736, 2586220), (220255, 2568384), (221676, 2551920), (223293, 2533440), (225680, 2506644), (226548, 2497040), (227360, 2488122), (229320, 2466856), (230496, 2454270), (232128, 2437015), (233740, 2420208), (236964, 2387280), (237510, 2381792), (238728, 2369640), (243040, 2327598), (245427, 2304960), (246960, 2290652), (249704, 2265480), (251720, 2247336), (252105, 2243904), (253344, 2232930), (253890, 2228128), (255192, 2216760), (255780, 2211664), (258622, 2187360), (258912, 2184910), (262080, 2158499), (264306, 2140320), (267540, 2114448), (268912, 2103660), (270816, 2088870), (271440, 2084068), (272832, 2073435), (273420, 2068976), (276458, 2046240), (277095, 2041536), (278516, 2031120), (280488, 2016840), (280917, 2013760), (283185, 1997632), (285376, 1982295), (287680, 1966419), (288120, 1963416), (290160, 1949612), (291648, 1939665), (292320, 1935206), (295568, 1913940), (296205, 1909824), (297724, 1900080), (298410, 1895712), (302064, 1872780), (302526, 1869920), (305760, 1850142), (308357, 1834560), (312130, 1812384), (312480, 1810354), (315952, 1790460), (316680, 1786344), (318304, 1777230), (318990, 1773408), (321048, 1762040), (323640, 1747928), (327236, 1728720), (329280, 1717989), (332514, 1701280), (336140, 1682928), (338520, 1671096), (340256, 1662570), (341040, 1658748), (345744, 1636180), (348145, 1624896), (350610, 1613472), (352408, 1605240), (355446, 1591520), (356720, 1585836), (358092, 1579760), (361920, 1563051), (364560, 1551732), (366912, 1541785), (369460, 1531152), (372155, 1520064), (373984, 1512630), (374556, 1510320), (377580, 1498224), (380016, 1488620), (382788, 1477840), (384160, 1472562), (386880, 1462209), (387933, 1458240), (394940, 1432368), (396459, 1426880), (397880, 1421784), (401310, 1409632), (402752, 1404585), (403368, 1402440), (406224, 1392580), (409045, 1382976), (409248, 1382290), (414687, 1364160), (417774, 1354080), (420732, 1344560), (422240, 1339758), (425320, 1330056), (428064, 1321530), (431520, 1310946), (432180, 1308944), (436982, 1294560), (437472, 1293110), (440510, 1284192), (443352, 1275960), (446586, 1266720), (447615, 1263808), (451360, 1253322), (453096, 1248520), (454720, 1244061), (458640, 1233428), (460992, 1227135), (467480, 1210104), (468195, 1208256), (473928, 1193640), (475020, 1190896), (477456, 1184820), (478485, 1182272), (486080, 1163799), (487403, 1160640), (490854, 1152480), (493920, 1145326), (499408, 1132740), (503440, 1123668), (504210, 1121952), (506688, 1116465), (507780, 1114064), (510384, 1108380), (511560, 1105832), (517244, 1093680), (517824, 1092455), (521017, 1085760), (525915, 1075648), (528612, 1070160), (535080, 1057224), (537824, 1051830), (541632, 1044435), (542880, 1042034), (546840, 1034488), (552916, 1023120), (554190, 1020768), (557032, 1015560), (560976, 1008420), (561834, 1006880), (566370, 998816), (572663, 987840), (576240, 981708), (580320, 974806), (584640, 967603), (591136, 956970), (592410, 954912), (595448, 950040), (596820, 947856), (604128, 936390), (605052, 934960), (611520, 925071), (616714, 917280), (624260, 906192), (624960, 905177), (626661, 902720), (631904, 895230), (633360, 893172), (636608, 888615), (637980, 886704), (642096, 881020), (646555, 874944), (647280, 873964), (654472, 864360), (655473, 863040), (660765, 856128), (665028, 850640), (669879, 844480), (672280, 841464), (677040, 835548), (680512, 831285), (682080, 829374), (691145, 818496), (691488, 818090), (696290, 812448), (701220, 806736), (704816, 802620), (710892, 795760), (713440, 792918), (716184, 789880), (729120, 775866), (736281, 768320), (738920, 765576), (744310, 760032), (747968, 756315), (749112, 755160)]