7488540515232

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:512

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 31, 32, 36, 38, 42, 48, 54, 56, 57, 58, 62, 63, 72, 73, 76, 81, 84, 87, 93, 96, 108, 112, 114, 116, 124, 126, 133, 144, 146, 152, 162, 168, 171, 174, 186, 189, 203, 216, 217, 219, 224, 228, 232, 248, 252, 261, 266, 279, 288, 292, 304, 324, 331, 336, 342, 348, 372, 378, 399, 406, 432, 434, 438, 456, 464, 496, 504, 511, 513, 522, 532, 551, 558, 567, 584, 589, 608, 609, 648, 651, 657, 662, 672, 684, 696, 744, 756, 783, 798, 812, 837, 864, 868, 876, 899, 912, 928, 992, 993, 1008, 1022, 1026, 1044, 1064, 1102, 1116, 1134, 1168, 1178, 1197, 1218, 1296, 1302, 1314, 1324, 1368, 1387, 1392, 1488, 1512, 1533, 1539, 1566, 1596, 1624, 1653, 1674, 1736, 1752, 1767, 1798, 1824, 1827, 1953, 1971, 1986, 2016, 2044, 2052, 2088, 2117, 2128, 2204, 2232, 2263, 2268, 2317, 2336, 2349, 2356, 2394, 2436, 2511, 2592, 2604, 2628, 2648, 2697, 2736, 2774, 2784, 2976, 2979, 3024, 3066, 3078, 3132, 3192, 3248, 3306, 3348, 3472, 3504, 3534, 3591, 3596, 3654, 3857, 3906, 3942, 3972, 4088, 4104, 4123, 4161, 4176, 4234, 4256, 4408, 4464, 4526, 4536, 4599, 4634, 4698, 4712, 4788, 4872, 4959, 5022, 5208, 5256, 5296, 5301, 5394, 5472, 5481, 5548, 5859, 5913, 5958, 6048, 6132, 6156, 6264, 6289, 6293, 6351, 6384, 6496, 6612, 6696, 6789, 6944, 6951, 7008, 7068, 7182, 7192, 7308, 7714, 7812, 7884, 7944, 8091, 8176, 8208, 8246, 8322, 8352, 8468, 8816, 8928, 8937, 9052, 9072, 9198, 9268, 9396, 9424, 9576, 9599, 9709, 9744, 9918, 10044, 10261, 10416, 10512, 10592, 10602, 10773, 10788, 10962, 11096, 11571, 11718, 11826, 11916, 12264, 12312, 12369, 12483, 12528, 12578, 12586, 12702, 12768, 13224, 13392, 13578, 13797, 13902, 14136, 14364, 14384, 14616, 14819, 14877, 15428, 15624, 15768, 15841, 15888, 15903, 16182, 16352, 16416, 16443, 16492, 16644, 16936, 17081, 17577, 17632, 17874, 18104, 18144, 18396, 18536, 18792, 18848, 18867, 18879, 19053, 19152, 19198, 19418, 19488, 19836, 20088, 20367, 20522, 20832, 20853, 21024, 21204, 21546, 21576, 21924, 22192, 23142, 23436, 23652, 23832, 24163, 24273, 24528, 24624, 24738, 24966, 25056, 25156, 25172, 25404, 26448, 26784, 26811, 27156, 27594, 27804, 28272, 28728, 28768, 28797, 29127, 29232, 29638, 29754, 30783, 30856, 31248, 31536, 31682, 31776, 31806, 32364, 32886, 32984, 33288, 33872, 34162, 34713, 35154, 35748, 36208, 36792, 37072, 37107, 37449, 37584, 37734, 37758, 38106, 38304, 38396, 38836, 39672, 40176, 40223, 40734, 41044, 41391, 41706, 42408, 42997, 43092, 43152, 43848, 44023, 44384, 44457, 44631, 46284, 46872, 47304, 47523, 47664, 47709, 48326, 48546, 49056, 49248, 49476, 49932, 50312, 50344, 50808, 51243, 52896, 53622, 54312, 55188, 55608, 56544, 56601, 56637, 57159, 57456, 57594, 58254, 58464, 59276, 59508, 61101, 61566, 61712, 62496, 62559, 63072, 63364, 63612, 64728, 65627, 65772, 65968, 66576, 67193, 67744, 68324, 69426, 70308, 71496, 71827, 72416, 72489, 72819, 73584, 74144, 74214, 74898, 75168, 75468, 75516, 76212, 76792, 77672, 79344, 80352, 80446, 81468, 82088, 82782, 83412, 84816, 85994, 86184, 86304, 86391, 87381, 87696, 88046, 88914, 89262, 92349, 92568, 93744, 94608, 95046, 95328, 95418, 96652, 97092, 98952, 99864, 100624, 100688, 101616, 102486, 104139, 107244, 108624, 110376, 111216, 111321, 112347, 113202, 113274, 114318, 114912, 115188, 116508, 118552, 119016, 119567, 120669, 122202, 123132, 123424, 125118, 126728, 127224, 128991, 129456, 131254, 131544, 131936, 132069, 133152, 133371, 134386, 136648, 138852, 140616, 142569, 142992, 143654, 144978, 145638, 147168, 148428, 149796, 150936, 151032, 152424, 153584, 153729, 155344, 158688, 160892, 162936, 164176, 165564, 166824, 169141, 169632, 169803, 169911, 171477, 171988, 172368, 172782, 174762, 175392, 176092, 177828, 178524, 182381, 183303, 184698, 185136, 187488, 187677, 189216, 190092, 190836, 193304, 194184, 194959, 196881, 197904, 199728, 201248, 201376, 201579, 203232, 204972, 208278, 214488, 215481, 217248, 217467, 220752, 222432, 222642, 224694, 226404, 226548, 228636, 230376, 233016, 237104, 238032, 239134, 241338, 244404, 246264, 250236, 253456, 254448, 257982, 258912, 259173, 262143, 262508, 263088, 264138, 266742, 268772, 273296, 277047, 277704, 281232, 281561, 285138, 285984, 287308, 289956, 291276, 296856, 297569, 299592, 300979, 301872, 302064, 304848, 307168, 307458, 310688, 312417, 321784, 325872, 328352, 331128, 333648, 333963, 338282, 339606, 339822, 342954, 343976, 344736, 345564, 349524, 352184, 355656, 357048, 358701, 362007, 364762, 366606, 369396, 370272, 375354, 380184, 381672, 386608, 386973, 388368, 389918, 393762, 395808, 396207, 399456, 400113, 403158, 409944, 416556, 427707, 428976, 430962, 434934, 441504, 445284, 449388, 452808, 453096, 457272, 459097, 459389, 460752, 461187, 466032, 474208, 476064, 478268, 482676, 488808, 492528, 500472, 506912, 507423, 508896, 509409, 509733, 515964, 518346, 524286, 525016, 526176, 528276, 533484, 537544, 546592, 547143, 554094, 555408, 562464, 563122, 570276, 574616, 579912, 582552, 584877, 590643, 593712, 595138, 599184, 601958, 603744, 604128, 604737, 609696, 614916, 624834, 643568, 646443, 651744, 652401, 662256, 667296, 667926, 676564, 679212, 679644, 685908, 687952, 691128, 699048, 700727, 704368, 711312, 714096, 717402, 724014, 729524, 733212, 738792, 749053, 750708, 760368, 763344, 773216, 773946, 776736, 777519, 779836, 786429, 787524, 792414, 800226, 806316, 819888, 831141, 833112, 844683, 855414, 857952, 861924, 869868, 890568, 892707, 898776, 902937, 905616, 906192, 914544, 918194, 918778, 921504, 922374, 932064, 956536, 965352, 977616, 985056, 1000944, 1014846, 1018818, 1019466, 1031928, 1036692, 1048572, 1050032, 1056552, 1066968, 1075088, 1076103, 1086021, 1094286, 1108188, 1110816, 1126244, 1140552, 1149232, 1159824, 1160919, 1165104, 1169754, 1181286, 1187424, 1188621, 1190276, 1198368, 1200339, 1203916, 1209474, 1229832, 1246913, 1249668, 1276667, 1283121, 1287136, 1292886, 1304802, 1324512, 1335852, 1353128, 1358424, 1359288, 1364713, 1371816, 1375904, 1377291, 1378167, 1382256, 1383561, 1398096, 1401454, 1408736, 1422624, 1428192, 1434804, 1448028, 1459048, 1466424, 1477584, 1498106, 1501416, 1520736, 1522269, 1526688, 1547892, 1555038, 1559672, 1572858, 1575048, 1584828, 1600452, 1612632, 1639776, 1641429, 1662282, 1666224, 1689366, 1710828, 1723848, 1739736, 1754631, 1771929, 1781136, 1785414, 1797552, 1805874, 1811232, 1812384, 1814211, 1829088, 1836388, 1837556, 1844748, 1913072, 1930704, 1939329, 1955232, 1957203, 2001888, 2029692, 2037636, 2038932, 2063856, 2073384, 2082983, 2097144, 2100064, 2102181, 2113104, 2133936, 2150176, 2152206, 2172042, 2188572, 2216376, 2247159, 2252488, 2281104, 2298464, 2319648, 2321838, 2330208, 2339508, 2362572, 2377242, 2380552, 2400678, 2407832, 2418948, 2459664, 2493826, 2499336, 2534049, 2553334, 2566242, 2585772, 2609604, 2671704, 2678121, 2706256, 2708811, 2716848, 2718576, 2729426, 2743632, 2754582, 2756334, 2764512, 2767122, 2796192, 2802908, 2869608, 2896056, 2918096, 2932848, 2955168, 2996212, 3002832, 3044538, 3095784, 3110076, 3119344, 3145716, 3150096, 3169656, 3200904, 3213679, 3225264, 3228309, 3258063, 3282858, 3324564, 3332448, 3378732, 3421656, 3447696, 3479472, 3482757, 3509262, 3543858, 3562272, 3565863, 3570828, 3595104, 3611748, 3628422, 3672776, 3675112, 3689496, 3740739, 3826144, 3830001, 3861408, 3878658, 3914406, 4059384, 4075272, 4077864, 4094139, 4127712, 4131873, 4134501, 4146768, 4165966, 4194288, 4204362, 4226208, 4267872, 4304412, 4344084, 4377144, 4432752, 4494318, 4504976, 4562208, 4566807, 4643676, 4679016, 4725144, 4754484, 4761104, 4801356, 4815664, 4837896, 4905089, 4919328, 4924287, 4987652, 4998672, 5068098, 5106668, 5132484, 5171544, 5219208, 5243371, 5263893, 5315787, 5343408, 5356242, 5412512, 5417622, 5433696, 5437152, 5442633, 5458852, 5487264, 5509164, 5512668, 5534244, 5605816, 5653811, 5739216, 5792112, 5817987, 5836192, 5865696, 5992424, 6005664, 6089076, 6191568, 6220152, 6238688, 6248949, 6291432, 6300192, 6306543, 6339312, 6401808, 6427358, 6450528, 6456618, 6516126, 6565716, 6649128, 6741477, 6757464, 6843312, 6895392, 6958944, 6965514, 7018524, 7087716, 7131726, 7141656, 7223496, 7256844, 7345552, 7350224, 7378992, 7481478, 7602147, 7660002, 7757316, 7828812, 8034363, 8118768, 8126433, 8150544, 8155728, 8188278, 8263746, 8269002, 8293536, 8331932, 8388576, 8408724, 8608824, 8688168, 8728391, 8754288, 8865504, 8988636, 9009952, 9133614, 9287352, 9358032, 9450288, 9508968, 9522208, 9602712, 9631328, 9641037, 9675792, 9684927, 9810178, 9848574, 9975304, 9997344, 10136196, 10213336, 10264968, 10343088, 10438416, 10486742, 10527786, 10631574, 10686816, 10712484, 10835244, 10885266, 10917704, 11018328, 11025336, 11068488, 11211632, 11222217, 11307622, 11478432, 11490003, 11584224, 11635974, 11984848, 12178152, 12282417, 12383136, 12395619, 12403503, 12440304, 12497898, 12582864, 12613086, 12678624, 12803616, 12854716, 12913236, 13032252, 13131432, 13298256, 13313813, 13482954, 13514928, 13686624, 13700421, 13931028, 14037048, 14175432, 14232007, 14263452, 14283312, 14446992, 14513688, 14691104, 14700448, 14715267, 14757984, 14772861, 14962956, 15204294, 15320004, 15514632, 15657624, 15730113, 15791679, 16068726, 16237536, 16252866, 16301088, 16311456, 16376556, 16527492, 16538004, 16663864, 16817448, 16961433, 17217648, 17376336, 17456782, 17508576, 17977272, 18267228, 18574704, 18716064, 18746847, 18900576, 18919629, 19017936, 19205424, 19282074, 19351584, 19369854, 19620356, 19697148, 19950608, 20224431, 20272392, 20426672, 20529936, 20686176, 20876832, 20973484, 21055572, 21263148, 21424968, 21670488, 21722537, 21770532, 21835408, 22036656, 22050672, 22136976, 22423264, 22444434, 22615244, 22806441, 22980006, 23271948, 23969696, 24103089, 24356304, 24379299, 24564834, 24791238, 24807006, 24880608, 24995796, 25165728, 25226172, 25709432, 25826472, 26064504, 26185173, 26262864, 26596512, 26627626, 26965908, 27029856, 27400842, 27862056, 28074096, 28350864, 28464014, 28526904, 28566624, 28893984, 28923111, 29027376, 29430534, 29545722, 29925912, 30408588, 30640008, 31029264, 31315248, 31460226, 31583358, 32137452, 32505732, 32753112, 33054984, 33076008, 33327728, 33634896, 33666651, 33922866, 34435296, 34470009, 34752672, 34913564, 35954544, 36534456, 36847251, 37149408, 37186857, 37210509, 37493694, 37839258, 38035872, 38410848, 38564148, 38739708, 39240712, 39394296, 39576677, 39901216, 39941439, 40448862, 40544784, 40853344, 41059872, 41946968, 42111144, 42526296, 42696021, 42849936, 43340976, 43445074, 43541064, 43670816, 44073312, 44101344, 44145801, 44273952, 44888868, 45230488, 45612882, 45960012, 46543896, 47190339, 48206178, 48712608, 48758598, 49129668, 49582476, 49614012, 49991592, 50452344, 50884299, 51418864, 51652944, 52129008, 52370346, 52525728, 53255252, 53931816, 54801684, 55724112, 56148192, 56240541, 56701728, 56758887, 56928028, 57053808, 57846222, 58054752, 58861068, 59091444, 59851824, 60673293, 60817176, 61280016, 62058528, 62630496, 62920452, 63166716, 64274904, 65011464, 65167611, 65506224, 66109968, 66152016, 66655456, 67269792, 67333302, 67845732, 68940018, 69827128, 71909088, 73068912, 73694502, 74373714, 74421018, 74987388, 75678516, 77128296, 77479416, 78481424, 78555519, 78788592, 79153354, 79882878, 80897724, 81089568, 83893936, 84222288, 85052592, 85392042, 85699872, 86681952, 86769333, 86890148, 87082128, 88291602, 89777736, 90460976, 91225764, 91920024, 93087792, 93196691, 94380678, 96412356, 97517196, 98259336, 99164952, 99228024, 99624049, 99983184, 100904688, 100999953, 101768598, 102837728, 103305888, 103410027, 104258016, 104740692, 106510504, 107863632, 109603368, 110541753, 111448224, 112481082, 113517774, 113856056, 114107616, 115692444, 117722136, 118182888, 118730031, 119703648, 119824317, 121346586, 121634352, 122560032, 125840904, 126333432, 128088063, 128549808, 130022928, 130335222, 131012448, 132219936, 132304032, 132437403, 134666604, 135691464, 137880036, 139654256, 141571017, 146137824, 147389004, 148747428, 148842036, 149974776, 151357032, 152057759, 152652897, 154256592, 154958832, 156962848, 157111038, 157577184, 158306708, 159765756, 161795448, 167787872, 168444576, 168721623, 170105184, 170784084, 173538666, 173780296, 174164256, 176583204, 179555472, 180921952, 182451528, 183840048, 186175584, 186393382, 188761356, 192824712, 195034392, 195502833, 196518672, 198329904, 198456048, 199248098, 199966368, 201809376, 201999906, 203537196, 206820054, 209481384, 213021008, 215727264, 219206736, 221083506, 224962164, 227035548, 227712112, 231384888, 235444272, 235666557, 236365776, 237460062, 239648634, 242693172, 243268704, 251681808, 252666864, 256176126, 257099616, 260045856, 260307999, 260670444, 264874806, 269333208, 271382928, 275760072, 279308512, 279590073, 283142034, 294778008, 297494856, 297684072, 298872147, 299949552, 302714064, 304115518, 305305794, 308513184, 309917664, 314222076, 316613416, 319531512, 323590896, 337443246, 341568168, 347077332, 347560592, 353166408, 356190093, 359110944, 359472951, 364903056, 367680096, 372786764, 377522712, 384264189, 385649424, 390068784, 391005666, 393037344, 396659808, 396912096, 397312209, 398496196, 403999812, 407074392, 412728203, 413640108, 418962768, 424713051, 426042016, 438413472, 442167012, 449924328, 454071096, 455424224, 456173277, 457958691, 462769776, 470888544, 471333114, 472731552, 474920124, 479297268, 485386344, 503363616, 505333728, 512352252, 520615998, 521340888, 529749612, 538666416, 542765856, 551520144, 559180146, 566284068, 586508499, 589556016, 594989712, 595368144, 597744294, 599899104, 605428128, 608231036, 610611588, 628444152, 633226832, 639063024, 647181792, 674886492, 683136336, 694154664, 695121184, 706332816, 706999671, 712380186, 718945902, 729806112, 745573528, 755045424, 768528378, 771298848, 780137568, 782011332, 794624418, 796992392, 807999624, 814148784, 825456406, 827280216, 837925536, 838770219, 849426102, 884334024, 896616441, 899848656, 908142192, 912346554, 915917382, 925539552, 942666228, 949840248, 958594536, 970772688, 1024704504, 1041231996, 1042681776, 1059499224, 1068570279, 1077332832, 1078418853, 1103040288, 1118360292, 1132568136, 1152792567, 1173016998, 1179112032, 1189979424, 1190736288, 1195488588, 1216462072, 1221223176, 1238184609, 1256888304, 1266453664, 1278126048, 1349772984, 1366272672, 1368519831, 1388309328, 1412665632, 1413999342, 1424760372, 1437891804, 1491147056, 1510090848, 1537056756, 1564022664, 1589248836, 1593984784, 1615999248, 1628297568, 1650912812, 1654560432, 1677540438, 1698852204, 1759525497, 1768668048, 1793232882, 1799697312, 1816284384, 1824693108, 1831834764, 1885332456, 1899680496, 1917189072, 1941545376, 2049409008, 2082463992, 2085363552, 2118998448, 2137140558, 2156837706, 2236720584, 2265136272, 2305585134, 2346033996, 2390977176, 2432924144, 2442446352, 2476369218, 2513776608, 2516310657, 2689849323, 2699545968, 2737039662, 2776618656, 2827998684, 2849520744, 2875783608, 2889097421, 2982294112, 3074113512, 3128045328, 3178497672, 3187969568, 3205710837, 3231998496, 3301825624, 3309120864, 3355080876, 3397704408, 3519050994, 3537336096, 3586465764, 3649386216, 3663669528, 3714553827, 3770664912, 3799360992, 3834378144, 4098818016, 4105559493, 4164927984, 4237996896, 4274281116, 4313675412, 4473441168, 4530272544, 4611170268, 4692067992, 4781954352, 4865848288, 4884892704, 4952738436, 5032621314, 5379698646, 5399091936, 5474079324, 5655997368, 5699041488, 5751567216, 5778194842, 6148227024, 6256090656, 6356995344, 6411421674, 6603651248, 6710161752, 6795408816, 7038101988, 7172931528, 7298772432, 7327339056, 7429107654, 7541329824, 7548931971, 8069547969, 8211118986, 8329855968, 8548562232, 8627350824, 8667292263, 8946882336, 9222340536, 9384135984, 9563908704, 9905476872, 10065242628, 10759397292, 10948158648, 11143661481, 11311994736, 11398082976, 11503134432, 11556389684, 12296454048, 12316678479, 12713990688, 12822843348, 13207302496, 13420323504, 13590817632, 14076203976, 14345863056, 14597544864, 14654678112, 14858215308, 15097863942, 16139095938, 16422237972, 17097124464, 17254701648, 17334584526, 18444681072, 18768271968, 19810953744, 20130485256, 21518794584, 21896317296, 22287322962, 22623989472, 23112779368, 24633356958, 25645686696, 26001876789, 26840647008, 28152407952, 28691726112, 29716430616, 30195727884, 32278191876, 32844475944, 33430984443, 34194248928, 34509403296, 34669169052, 36889362144, 39621907488, 40260970512, 43037589168, 43792634592, 44574645924, 46225558736, 49266713916, 51291373392, 52003753578, 56304815904, 59432861232, 60391455768, 64556383752, 65688951888, 66861968886, 69338338104, 78005630367, 80521941024, 86075178336, 89149291848, 92451117472, 98533427832, 102582746784, 104007507156, 118865722464, 120782911536, 129112767504, 131377903776, 133723937772, 138676676208, 156011260734, 178298583696, 197066855664, 208015014312, 234016891101, 241565823072, 258225535008, 267447875544, 277353352416, 312022521468, 356597167392, 394133711328, 416030028624, 468033782202, 534895751088, 624045042936, 832060057248, 936067564404, 1069791502176, 1248090085872, 1872135128808, 2496180171744, 3744270257616, 7488540515232]

約数ペア:

[(1, 7488540515232), (2, 3744270257616), (3, 2496180171744), (4, 1872135128808), (6, 1248090085872), (7, 1069791502176), (8, 936067564404), (9, 832060057248), (12, 624045042936), (14, 534895751088), (16, 468033782202), (18, 416030028624), (19, 394133711328), (21, 356597167392), (24, 312022521468), (27, 277353352416), (28, 267447875544), (29, 258225535008), (31, 241565823072), (32, 234016891101), (36, 208015014312), (38, 197066855664), (42, 178298583696), (48, 156011260734), (54, 138676676208), (56, 133723937772), (57, 131377903776), (58, 129112767504), (62, 120782911536), (63, 118865722464), (72, 104007507156), (73, 102582746784), (76, 98533427832), (81, 92451117472), (84, 89149291848), (87, 86075178336), (93, 80521941024), (96, 78005630367), (108, 69338338104), (112, 66861968886), (114, 65688951888), (116, 64556383752), (124, 60391455768), (126, 59432861232), (133, 56304815904), (144, 52003753578), (146, 51291373392), (152, 49266713916), (162, 46225558736), (168, 44574645924), (171, 43792634592), (174, 43037589168), (186, 40260970512), (189, 39621907488), (203, 36889362144), (216, 34669169052), (217, 34509403296), (219, 34194248928), (224, 33430984443), (228, 32844475944), (232, 32278191876), (248, 30195727884), (252, 29716430616), (261, 28691726112), (266, 28152407952), (279, 26840647008), (288, 26001876789), (292, 25645686696), (304, 24633356958), (324, 23112779368), (331, 22623989472), (336, 22287322962), (342, 21896317296), (348, 21518794584), (372, 20130485256), (378, 19810953744), (399, 18768271968), (406, 18444681072), (432, 17334584526), (434, 17254701648), (438, 17097124464), (456, 16422237972), (464, 16139095938), (496, 15097863942), (504, 14858215308), (511, 14654678112), (513, 14597544864), (522, 14345863056), (532, 14076203976), (551, 13590817632), (558, 13420323504), (567, 13207302496), (584, 12822843348), (589, 12713990688), (608, 12316678479), (609, 12296454048), (648, 11556389684), (651, 11503134432), (657, 11398082976), (662, 11311994736), (672, 11143661481), (684, 10948158648), (696, 10759397292), (744, 10065242628), (756, 9905476872), (783, 9563908704), (798, 9384135984), (812, 9222340536), (837, 8946882336), (864, 8667292263), (868, 8627350824), (876, 8548562232), (899, 8329855968), (912, 8211118986), (928, 8069547969), (992, 7548931971), (993, 7541329824), (1008, 7429107654), (1022, 7327339056), (1026, 7298772432), (1044, 7172931528), (1064, 7038101988), (1102, 6795408816), (1116, 6710161752), (1134, 6603651248), (1168, 6411421674), (1178, 6356995344), (1197, 6256090656), (1218, 6148227024), (1296, 5778194842), (1302, 5751567216), (1314, 5699041488), (1324, 5655997368), (1368, 5474079324), (1387, 5399091936), (1392, 5379698646), (1488, 5032621314), (1512, 4952738436), (1533, 4884892704), (1539, 4865848288), (1566, 4781954352), (1596, 4692067992), (1624, 4611170268), (1653, 4530272544), (1674, 4473441168), (1736, 4313675412), (1752, 4274281116), (1767, 4237996896), (1798, 4164927984), (1824, 4105559493), (1827, 4098818016), (1953, 3834378144), (1971, 3799360992), (1986, 3770664912), (2016, 3714553827), (2044, 3663669528), (2052, 3649386216), (2088, 3586465764), (2117, 3537336096), (2128, 3519050994), (2204, 3397704408), (2232, 3355080876), (2263, 3309120864), (2268, 3301825624), (2317, 3231998496), (2336, 3205710837), (2349, 3187969568), (2356, 3178497672), (2394, 3128045328), (2436, 3074113512), (2511, 2982294112), (2592, 2889097421), (2604, 2875783608), (2628, 2849520744), (2648, 2827998684), (2697, 2776618656), (2736, 2737039662), (2774, 2699545968), (2784, 2689849323), (2976, 2516310657), (2979, 2513776608), (3024, 2476369218), (3066, 2442446352), (3078, 2432924144), (3132, 2390977176), (3192, 2346033996), (3248, 2305585134), (3306, 2265136272), (3348, 2236720584), (3472, 2156837706), (3504, 2137140558), (3534, 2118998448), (3591, 2085363552), (3596, 2082463992), (3654, 2049409008), (3857, 1941545376), (3906, 1917189072), (3942, 1899680496), (3972, 1885332456), (4088, 1831834764), (4104, 1824693108), (4123, 1816284384), (4161, 1799697312), (4176, 1793232882), (4234, 1768668048), (4256, 1759525497), (4408, 1698852204), (4464, 1677540438), (4526, 1654560432), (4536, 1650912812), (4599, 1628297568), (4634, 1615999248), (4698, 1593984784), (4712, 1589248836), (4788, 1564022664), (4872, 1537056756), (4959, 1510090848), (5022, 1491147056), (5208, 1437891804), (5256, 1424760372), (5296, 1413999342), (5301, 1412665632), (5394, 1388309328), (5472, 1368519831), (5481, 1366272672), (5548, 1349772984), (5859, 1278126048), (5913, 1266453664), (5958, 1256888304), (6048, 1238184609), (6132, 1221223176), (6156, 1216462072), (6264, 1195488588), (6289, 1190736288), (6293, 1189979424), (6351, 1179112032), (6384, 1173016998), (6496, 1152792567), (6612, 1132568136), (6696, 1118360292), (6789, 1103040288), (6944, 1078418853), (6951, 1077332832), (7008, 1068570279), (7068, 1059499224), (7182, 1042681776), (7192, 1041231996), (7308, 1024704504), (7714, 970772688), (7812, 958594536), (7884, 949840248), (7944, 942666228), (8091, 925539552), (8176, 915917382), (8208, 912346554), (8246, 908142192), (8322, 899848656), (8352, 896616441), (8468, 884334024), (8816, 849426102), (8928, 838770219), (8937, 837925536), (9052, 827280216), (9072, 825456406), (9198, 814148784), (9268, 807999624), (9396, 796992392), (9424, 794624418), (9576, 782011332), (9599, 780137568), (9709, 771298848), (9744, 768528378), (9918, 755045424), (10044, 745573528), (10261, 729806112), (10416, 718945902), (10512, 712380186), (10592, 706999671), (10602, 706332816), (10773, 695121184), (10788, 694154664), (10962, 683136336), (11096, 674886492), (11571, 647181792), (11718, 639063024), (11826, 633226832), (11916, 628444152), (12264, 610611588), (12312, 608231036), (12369, 605428128), (12483, 599899104), (12528, 597744294), (12578, 595368144), (12586, 594989712), (12702, 589556016), (12768, 586508499), (13224, 566284068), (13392, 559180146), (13578, 551520144), (13797, 542765856), (13902, 538666416), (14136, 529749612), (14364, 521340888), (14384, 520615998), (14616, 512352252), (14819, 505333728), (14877, 503363616), (15428, 485386344), (15624, 479297268), (15768, 474920124), (15841, 472731552), (15888, 471333114), (15903, 470888544), (16182, 462769776), (16352, 457958691), (16416, 456173277), (16443, 455424224), (16492, 454071096), (16644, 449924328), (16936, 442167012), (17081, 438413472), (17577, 426042016), (17632, 424713051), (17874, 418962768), (18104, 413640108), (18144, 412728203), (18396, 407074392), (18536, 403999812), (18792, 398496196), (18848, 397312209), (18867, 396912096), (18879, 396659808), (19053, 393037344), (19152, 391005666), (19198, 390068784), (19418, 385649424), (19488, 384264189), (19836, 377522712), (20088, 372786764), (20367, 367680096), (20522, 364903056), (20832, 359472951), (20853, 359110944), (21024, 356190093), (21204, 353166408), (21546, 347560592), (21576, 347077332), (21924, 341568168), (22192, 337443246), (23142, 323590896), (23436, 319531512), (23652, 316613416), (23832, 314222076), (24163, 309917664), (24273, 308513184), (24528, 305305794), (24624, 304115518), (24738, 302714064), (24966, 299949552), (25056, 298872147), (25156, 297684072), (25172, 297494856), (25404, 294778008), (26448, 283142034), (26784, 279590073), (26811, 279308512), (27156, 275760072), (27594, 271382928), (27804, 269333208), (28272, 264874806), (28728, 260670444), (28768, 260307999), (28797, 260045856), (29127, 257099616), (29232, 256176126), (29638, 252666864), (29754, 251681808), (30783, 243268704), (30856, 242693172), (31248, 239648634), (31536, 237460062), (31682, 236365776), (31776, 235666557), (31806, 235444272), (32364, 231384888), (32886, 227712112), (32984, 227035548), (33288, 224962164), (33872, 221083506), (34162, 219206736), (34713, 215727264), (35154, 213021008), (35748, 209481384), (36208, 206820054), (36792, 203537196), (37072, 201999906), (37107, 201809376), (37449, 199966368), (37584, 199248098), (37734, 198456048), (37758, 198329904), (38106, 196518672), (38304, 195502833), (38396, 195034392), (38836, 192824712), (39672, 188761356), (40176, 186393382), (40223, 186175584), (40734, 183840048), (41044, 182451528), (41391, 180921952), (41706, 179555472), (42408, 176583204), (42997, 174164256), (43092, 173780296), (43152, 173538666), (43848, 170784084), (44023, 170105184), (44384, 168721623), (44457, 168444576), (44631, 167787872), (46284, 161795448), (46872, 159765756), (47304, 158306708), (47523, 157577184), (47664, 157111038), (47709, 156962848), (48326, 154958832), (48546, 154256592), (49056, 152652897), (49248, 152057759), (49476, 151357032), (49932, 149974776), (50312, 148842036), (50344, 148747428), (50808, 147389004), (51243, 146137824), (52896, 141571017), (53622, 139654256), (54312, 137880036), (55188, 135691464), (55608, 134666604), (56544, 132437403), (56601, 132304032), (56637, 132219936), (57159, 131012448), (57456, 130335222), (57594, 130022928), (58254, 128549808), (58464, 128088063), (59276, 126333432), (59508, 125840904), (61101, 122560032), (61566, 121634352), (61712, 121346586), (62496, 119824317), (62559, 119703648), (63072, 118730031), (63364, 118182888), (63612, 117722136), (64728, 115692444), (65627, 114107616), (65772, 113856056), (65968, 113517774), (66576, 112481082), (67193, 111448224), (67744, 110541753), (68324, 109603368), (69426, 107863632), (70308, 106510504), (71496, 104740692), (71827, 104258016), (72416, 103410027), (72489, 103305888), (72819, 102837728), (73584, 101768598), (74144, 100999953), (74214, 100904688), (74898, 99983184), (75168, 99624049), (75468, 99228024), (75516, 99164952), (76212, 98259336), (76792, 97517196), (77672, 96412356), (79344, 94380678), (80352, 93196691), (80446, 93087792), (81468, 91920024), (82088, 91225764), (82782, 90460976), (83412, 89777736), (84816, 88291602), (85994, 87082128), (86184, 86890148), (86304, 86769333), (86391, 86681952), (87381, 85699872), (87696, 85392042), (88046, 85052592), (88914, 84222288), (89262, 83893936), (92349, 81089568), (92568, 80897724), (93744, 79882878), (94608, 79153354), (95046, 78788592), (95328, 78555519), (95418, 78481424), (96652, 77479416), (97092, 77128296), (98952, 75678516), (99864, 74987388), (100624, 74421018), (100688, 74373714), (101616, 73694502), (102486, 73068912), (104139, 71909088), (107244, 69827128), (108624, 68940018), (110376, 67845732), (111216, 67333302), (111321, 67269792), (112347, 66655456), (113202, 66152016), (113274, 66109968), (114318, 65506224), (114912, 65167611), (115188, 65011464), (116508, 64274904), (118552, 63166716), (119016, 62920452), (119567, 62630496), (120669, 62058528), (122202, 61280016), (123132, 60817176), (123424, 60673293), (125118, 59851824), (126728, 59091444), (127224, 58861068), (128991, 58054752), (129456, 57846222), (131254, 57053808), (131544, 56928028), (131936, 56758887), (132069, 56701728), (133152, 56240541), (133371, 56148192), (134386, 55724112), (136648, 54801684), (138852, 53931816), (140616, 53255252), (142569, 52525728), (142992, 52370346), (143654, 52129008), (144978, 51652944), (145638, 51418864), (147168, 50884299), (148428, 50452344), (149796, 49991592), (150936, 49614012), (151032, 49582476), (152424, 49129668), (153584, 48758598), (153729, 48712608), (155344, 48206178), (158688, 47190339), (160892, 46543896), (162936, 45960012), (164176, 45612882), (165564, 45230488), (166824, 44888868), (169141, 44273952), (169632, 44145801), (169803, 44101344), (169911, 44073312), (171477, 43670816), (171988, 43541064), (172368, 43445074), (172782, 43340976), (174762, 42849936), (175392, 42696021), (176092, 42526296), (177828, 42111144), (178524, 41946968), (182381, 41059872), (183303, 40853344), (184698, 40544784), (185136, 40448862), (187488, 39941439), (187677, 39901216), (189216, 39576677), (190092, 39394296), (190836, 39240712), (193304, 38739708), (194184, 38564148), (194959, 38410848), (196881, 38035872), (197904, 37839258), (199728, 37493694), (201248, 37210509), (201376, 37186857), (201579, 37149408), (203232, 36847251), (204972, 36534456), (208278, 35954544), (214488, 34913564), (215481, 34752672), (217248, 34470009), (217467, 34435296), (220752, 33922866), (222432, 33666651), (222642, 33634896), (224694, 33327728), (226404, 33076008), (226548, 33054984), (228636, 32753112), (230376, 32505732), (233016, 32137452), (237104, 31583358), (238032, 31460226), (239134, 31315248), (241338, 31029264), (244404, 30640008), (246264, 30408588), (250236, 29925912), (253456, 29545722), (254448, 29430534), (257982, 29027376), (258912, 28923111), (259173, 28893984), (262143, 28566624), (262508, 28526904), (263088, 28464014), (264138, 28350864), (266742, 28074096), (268772, 27862056), (273296, 27400842), (277047, 27029856), (277704, 26965908), (281232, 26627626), (281561, 26596512), (285138, 26262864), (285984, 26185173), (287308, 26064504), (289956, 25826472), (291276, 25709432), (296856, 25226172), (297569, 25165728), (299592, 24995796), (300979, 24880608), (301872, 24807006), (302064, 24791238), (304848, 24564834), (307168, 24379299), (307458, 24356304), (310688, 24103089), (312417, 23969696), (321784, 23271948), (325872, 22980006), (328352, 22806441), (331128, 22615244), (333648, 22444434), (333963, 22423264), (338282, 22136976), (339606, 22050672), (339822, 22036656), (342954, 21835408), (343976, 21770532), (344736, 21722537), (345564, 21670488), (349524, 21424968), (352184, 21263148), (355656, 21055572), (357048, 20973484), (358701, 20876832), (362007, 20686176), (364762, 20529936), (366606, 20426672), (369396, 20272392), (370272, 20224431), (375354, 19950608), (380184, 19697148), (381672, 19620356), (386608, 19369854), (386973, 19351584), (388368, 19282074), (389918, 19205424), (393762, 19017936), (395808, 18919629), (396207, 18900576), (399456, 18746847), (400113, 18716064), (403158, 18574704), (409944, 18267228), (416556, 17977272), (427707, 17508576), (428976, 17456782), (430962, 17376336), (434934, 17217648), (441504, 16961433), (445284, 16817448), (449388, 16663864), (452808, 16538004), (453096, 16527492), (457272, 16376556), (459097, 16311456), (459389, 16301088), (460752, 16252866), (461187, 16237536), (466032, 16068726), (474208, 15791679), (476064, 15730113), (478268, 15657624), (482676, 15514632), (488808, 15320004), (492528, 15204294), (500472, 14962956), (506912, 14772861), (507423, 14757984), (508896, 14715267), (509409, 14700448), (509733, 14691104), (515964, 14513688), (518346, 14446992), (524286, 14283312), (525016, 14263452), (526176, 14232007), (528276, 14175432), (533484, 14037048), (537544, 13931028), (546592, 13700421), (547143, 13686624), (554094, 13514928), (555408, 13482954), (562464, 13313813), (563122, 13298256), (570276, 13131432), (574616, 13032252), (579912, 12913236), (582552, 12854716), (584877, 12803616), (590643, 12678624), (593712, 12613086), (595138, 12582864), (599184, 12497898), (601958, 12440304), (603744, 12403503), (604128, 12395619), (604737, 12383136), (609696, 12282417), (614916, 12178152), (624834, 11984848), (643568, 11635974), (646443, 11584224), (651744, 11490003), (652401, 11478432), (662256, 11307622), (667296, 11222217), (667926, 11211632), (676564, 11068488), (679212, 11025336), (679644, 11018328), (685908, 10917704), (687952, 10885266), (691128, 10835244), (699048, 10712484), (700727, 10686816), (704368, 10631574), (711312, 10527786), (714096, 10486742), (717402, 10438416), (724014, 10343088), (729524, 10264968), (733212, 10213336), (738792, 10136196), (749053, 9997344), (750708, 9975304), (760368, 9848574), (763344, 9810178), (773216, 9684927), (773946, 9675792), (776736, 9641037), (777519, 9631328), (779836, 9602712), (786429, 9522208), (787524, 9508968), (792414, 9450288), (800226, 9358032), (806316, 9287352), (819888, 9133614), (831141, 9009952), (833112, 8988636), (844683, 8865504), (855414, 8754288), (857952, 8728391), (861924, 8688168), (869868, 8608824), (890568, 8408724), (892707, 8388576), (898776, 8331932), (902937, 8293536), (905616, 8269002), (906192, 8263746), (914544, 8188278), (918194, 8155728), (918778, 8150544), (921504, 8126433), (922374, 8118768), (932064, 8034363), (956536, 7828812), (965352, 7757316), (977616, 7660002), (985056, 7602147), (1000944, 7481478), (1014846, 7378992), (1018818, 7350224), (1019466, 7345552), (1031928, 7256844), (1036692, 7223496), (1048572, 7141656), (1050032, 7131726), (1056552, 7087716), (1066968, 7018524), (1075088, 6965514), (1076103, 6958944), (1086021, 6895392), (1094286, 6843312), (1108188, 6757464), (1110816, 6741477), (1126244, 6649128), (1140552, 6565716), (1149232, 6516126), (1159824, 6456618), (1160919, 6450528), (1165104, 6427358), (1169754, 6401808), (1181286, 6339312), (1187424, 6306543), (1188621, 6300192), (1190276, 6291432), (1198368, 6248949), (1200339, 6238688), (1203916, 6220152), (1209474, 6191568), (1229832, 6089076), (1246913, 6005664), (1249668, 5992424), (1276667, 5865696), (1283121, 5836192), (1287136, 5817987), (1292886, 5792112), (1304802, 5739216), (1324512, 5653811), (1335852, 5605816), (1353128, 5534244), (1358424, 5512668), (1359288, 5509164), (1364713, 5487264), (1371816, 5458852), (1375904, 5442633), (1377291, 5437152), (1378167, 5433696), (1382256, 5417622), (1383561, 5412512), (1398096, 5356242), (1401454, 5343408), (1408736, 5315787), (1422624, 5263893), (1428192, 5243371), (1434804, 5219208), (1448028, 5171544), (1459048, 5132484), (1466424, 5106668), (1477584, 5068098), (1498106, 4998672), (1501416, 4987652), (1520736, 4924287), (1522269, 4919328), (1526688, 4905089), (1547892, 4837896), (1555038, 4815664), (1559672, 4801356), (1572858, 4761104), (1575048, 4754484), (1584828, 4725144), (1600452, 4679016), (1612632, 4643676), (1639776, 4566807), (1641429, 4562208), (1662282, 4504976), (1666224, 4494318), (1689366, 4432752), (1710828, 4377144), (1723848, 4344084), (1739736, 4304412), (1754631, 4267872), (1771929, 4226208), (1781136, 4204362), (1785414, 4194288), (1797552, 4165966), (1805874, 4146768), (1811232, 4134501), (1812384, 4131873), (1814211, 4127712), (1829088, 4094139), (1836388, 4077864), (1837556, 4075272), (1844748, 4059384), (1913072, 3914406), (1930704, 3878658), (1939329, 3861408), (1955232, 3830001), (1957203, 3826144), (2001888, 3740739), (2029692, 3689496), (2037636, 3675112), (2038932, 3672776), (2063856, 3628422), (2073384, 3611748), (2082983, 3595104), (2097144, 3570828), (2100064, 3565863), (2102181, 3562272), (2113104, 3543858), (2133936, 3509262), (2150176, 3482757), (2152206, 3479472), (2172042, 3447696), (2188572, 3421656), (2216376, 3378732), (2247159, 3332448), (2252488, 3324564), (2281104, 3282858), (2298464, 3258063), (2319648, 3228309), (2321838, 3225264), (2330208, 3213679), (2339508, 3200904), (2362572, 3169656), (2377242, 3150096), (2380552, 3145716), (2400678, 3119344), (2407832, 3110076), (2418948, 3095784), (2459664, 3044538), (2493826, 3002832), (2499336, 2996212), (2534049, 2955168), (2553334, 2932848), (2566242, 2918096), (2585772, 2896056), (2609604, 2869608), (2671704, 2802908), (2678121, 2796192), (2706256, 2767122), (2708811, 2764512), (2716848, 2756334), (2718576, 2754582), (2729426, 2743632)]