358960650048

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:257

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 151, 152, 154, 156, 168, 171, 176, 182, 186, 192, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 302, 304, 308, 312, 336, 341, 342, 352, 364, 372, 392, 396, 399, 403, 416, 418, 429, 434, 441, 448, 453, 456, 462, 468, 494, 496, 504, 528, 532, 539, 546, 558, 572, 576, 588, 589, 604, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 704, 728, 741, 744, 784, 792, 798, 806, 819, 832, 836, 858, 868, 882, 906, 912, 924, 931, 936, 988, 992, 1001, 1008, 1023, 1056, 1057, 1064, 1078, 1092, 1116, 1144, 1176, 1178, 1197, 1208, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1344, 1359, 1364, 1368, 1386, 1456, 1463, 1482, 1488, 1519, 1568, 1584, 1596, 1612, 1617, 1638, 1661, 1672, 1716, 1729, 1736, 1764, 1767, 1812, 1824, 1848, 1862, 1872, 1881, 1911, 1953, 1963, 1976, 1984, 2002, 2016, 2046, 2112, 2114, 2128, 2156, 2184, 2223, 2232, 2288, 2352, 2356, 2387, 2394, 2416, 2418, 2464, 2496, 2508, 2548, 2574, 2604, 2717, 2718, 2728, 2736, 2772, 2793, 2821, 2869, 2912, 2926, 2964, 2976, 3003, 3038, 3069, 3136, 3168, 3171, 3192, 3224, 3234, 3276, 3322, 3344, 3432, 3458, 3472, 3528, 3534, 3624, 3627, 3648, 3696, 3724, 3744, 3762, 3822, 3906, 3926, 3952, 4004, 4032, 4092, 4123, 4228, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4681, 4704, 4712, 4774, 4788, 4832, 4836, 4851, 4928, 4983, 5016, 5096, 5148, 5187, 5208, 5301, 5434, 5436, 5456, 5472, 5544, 5586, 5642, 5733, 5738, 5824, 5852, 5889, 5928, 5952, 6006, 6076, 6138, 6336, 6342, 6384, 6448, 6468, 6479, 6552, 6644, 6688, 6864, 6916, 6944, 7007, 7056, 7068, 7161, 7248, 7254, 7392, 7399, 7448, 7488, 7524, 7644, 7657, 7812, 7852, 7904, 8008, 8151, 8184, 8246, 8379, 8456, 8463, 8512, 8607, 8624, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9152, 9362, 9408, 9424, 9513, 9548, 9576, 9664, 9672, 9702, 9966, 10032, 10192, 10241, 10296, 10374, 10416, 10602, 10868, 10872, 10912, 10944, 11088, 11172, 11284, 11466, 11476, 11627, 11704, 11778, 11856, 12012, 12103, 12152, 12276, 12369, 12684, 12768, 12896, 12936, 12958, 13104, 13167, 13288, 13299, 13376, 13671, 13728, 13741, 13832, 13888, 14014, 14043, 14112, 14136, 14322, 14496, 14508, 14784, 14798, 14896, 14949, 15048, 15288, 15314, 15561, 15624, 15704, 15808, 16016, 16302, 16368, 16492, 16709, 16758, 16912, 16926, 17214, 17248, 17472, 17556, 17667, 17732, 17784, 17856, 18018, 18228, 18724, 18848, 19019, 19026, 19096, 19152, 19344, 19404, 19437, 19747, 19932, 20064, 20083, 20384, 20482, 20592, 20748, 20832, 21021, 21204, 21483, 21593, 21736, 21744, 21824, 22176, 22197, 22344, 22568, 22932, 22952, 22971, 23254, 23408, 23556, 23712, 24024, 24206, 24304, 24453, 24552, 24738, 25368, 25389, 25536, 25792, 25821, 25872, 25916, 26208, 26334, 26576, 26598, 27342, 27456, 27482, 27664, 28028, 28086, 28224, 28272, 28644, 28861, 28992, 29016, 29596, 29792, 29898, 30096, 30576, 30628, 30723, 31031, 31122, 31248, 31408, 31559, 32032, 32604, 32736, 32767, 32984, 33418, 33516, 33824, 33852, 34428, 34496, 34881, 35112, 35334, 35464, 35568, 36036, 36309, 36456, 37107, 37297, 37448, 37696, 38038, 38052, 38192, 38304, 38688, 38808, 38874, 39494, 39864, 39897, 40128, 40166, 40768, 40964, 41184, 41223, 41496, 41664, 42042, 42129, 42408, 42966, 43186, 43472, 43488, 44352, 44394, 44688, 45136, 45353, 45864, 45904, 45942, 46508, 46816, 47112, 47424, 48048, 48412, 48608, 48906, 49104, 49476, 50127, 50736, 50778, 51491, 51642, 51744, 51832, 52416, 52668, 53152, 53196, 53599, 54684, 54964, 55328, 56056, 56172, 56544, 57057, 57288, 57722, 58032, 58311, 59192, 59241, 59584, 59796, 60192, 60249, 60853, 61152, 61256, 61446, 62062, 62244, 62496, 62816, 63063, 63118, 64064, 64779, 65208, 65472, 65534, 65968, 66591, 66836, 67032, 67648, 67704, 68856, 68913, 69762, 70224, 70668, 70928, 71136, 72072, 72618, 72912, 74214, 74594, 74896, 76076, 76104, 76384, 76608, 77376, 77616, 77748, 78988, 79728, 79794, 80332, 81389, 81928, 82368, 82446, 82992, 84084, 84227, 84258, 84816, 85932, 86372, 86583, 86944, 86976, 88788, 88939, 89376, 90272, 90706, 91728, 91808, 91884, 92169, 93016, 93093, 93632, 94224, 94677, 96096, 96187, 96824, 97216, 97812, 98208, 98301, 98952, 100254, 101472, 101556, 102982, 103284, 103488, 103664, 104643, 105336, 106304, 106392, 107198, 108927, 109368, 109928, 110656, 111891, 112112, 112344, 113088, 114114, 114576, 115444, 116064, 116622, 118384, 118482, 119592, 120384, 120498, 121706, 122304, 122512, 122892, 123669, 124124, 124488, 124992, 125632, 126126, 126236, 129558, 130416, 131068, 131936, 133133, 133182, 133672, 134064, 135408, 136059, 137712, 137826, 139524, 140448, 140581, 141336, 141856, 142272, 144144, 145236, 145824, 148428, 149188, 149792, 150381, 151151, 152152, 152208, 152768, 154473, 155232, 155496, 157976, 159456, 159588, 160664, 160797, 162778, 163856, 164892, 165984, 168168, 168454, 168516, 169632, 171171, 171864, 172744, 173166, 173888, 177576, 177723, 177878, 178752, 180544, 180747, 181412, 182559, 183456, 183616, 183768, 184338, 186032, 186186, 188448, 189354, 192192, 192374, 193648, 194337, 195624, 196416, 196602, 197904, 200508, 202944, 203112, 205964, 206568, 207328, 209286, 210672, 212784, 214396, 217217, 217854, 218736, 219856, 220913, 223782, 224224, 224688, 228228, 229152, 229369, 230888, 232128, 233244, 236768, 236964, 239184, 240996, 243412, 244167, 245024, 245784, 247338, 248248, 248976, 252252, 252472, 252681, 259116, 259749, 260832, 261079, 262136, 263872, 266266, 266364, 266817, 267344, 268128, 270816, 272118, 275424, 275652, 279048, 279279, 280896, 281162, 282672, 283712, 284031, 288288, 288561, 290472, 291648, 294903, 296856, 298376, 299584, 300762, 302302, 304304, 304416, 308946, 310464, 310992, 315952, 317471, 318912, 319176, 321328, 321594, 325556, 327712, 329784, 331968, 335673, 336336, 336908, 337032, 339264, 342342, 343728, 345488, 346332, 355152, 355446, 355756, 360437, 361494, 362824, 365118, 366912, 367536, 368676, 372064, 372372, 375193, 376896, 378708, 384748, 387296, 388674, 391248, 393204, 395808, 399399, 401016, 406224, 408177, 410267, 411928, 413136, 414656, 418572, 421344, 421743, 425568, 425971, 428792, 434434, 435708, 437472, 439712, 441826, 447564, 448448, 449376, 453453, 456456, 458304, 458738, 461776, 463419, 466488, 473536, 473928, 478368, 481992, 482391, 486824, 488334, 490048, 491568, 494676, 496496, 497952, 504504, 504944, 505362, 518232, 519498, 521664, 522158, 524272, 532532, 532728, 533634, 534688, 536256, 541632, 544236, 547677, 550848, 551304, 558096, 558558, 562324, 565344, 568062, 576576, 577122, 580944, 589589, 589806, 593712, 596752, 601524, 604604, 608608, 608832, 617892, 621984, 622573, 631904, 634942, 638352, 642656, 643188, 651112, 651651, 655424, 659568, 662739, 669383, 671346, 672672, 673816, 674064, 684684, 687456, 688107, 690976, 692664, 710304, 710892, 711512, 720874, 722988, 725648, 730236, 732501, 735072, 737352, 744128, 744744, 750386, 757416, 758043, 769496, 774592, 777348, 782496, 783237, 786408, 791616, 798798, 800451, 802032, 812448, 816354, 820534, 823856, 826272, 837144, 842688, 843486, 851136, 851942, 857584, 865683, 868868, 871416, 874944, 879424, 883652, 895128, 898752, 906906, 912912, 917476, 923552, 926838, 932976, 947856, 952413, 956736, 963984, 964782, 973648, 976668, 978329, 983136, 989352, 992992, 995904, 1009008, 1009888, 1010724, 1036464, 1038996, 1044316, 1048544, 1058057, 1065064, 1065456, 1067268, 1069376, 1081311, 1088472, 1095354, 1102608, 1116192, 1117116, 1124648, 1125579, 1130688, 1136124, 1154244, 1156207, 1161888, 1179178, 1179612, 1187424, 1193504, 1198197, 1203048, 1209208, 1217216, 1230801, 1235784, 1243968, 1245146, 1263808, 1265229, 1269884, 1276704, 1277913, 1285312, 1286376, 1302224, 1303302, 1319136, 1325478, 1338766, 1342692, 1345344, 1347632, 1348128, 1360359, 1369368, 1374912, 1376214, 1381952, 1385328, 1420608, 1421784, 1423024, 1441748, 1445976, 1451296, 1460472, 1465002, 1470144, 1474704, 1489488, 1500772, 1514832, 1516086, 1538992, 1546391, 1554696, 1564992, 1566474, 1572816, 1597596, 1600902, 1604064, 1624896, 1632708, 1641068, 1647712, 1652544, 1674288, 1686972, 1703884, 1715168, 1731366, 1737736, 1742832, 1767304, 1768767, 1790256, 1813812, 1825824, 1827553, 1834952, 1847104, 1853676, 1865952, 1867719, 1895712, 1904826, 1927968, 1929564, 1947296, 1953336, 1954953, 1956658, 1966272, 1978704, 1985984, 1988217, 2008149, 2018016, 2019776, 2021448, 2064321, 2072928, 2077992, 2088632, 2097088, 2116114, 2130128, 2130912, 2134536, 2162622, 2176944, 2190708, 2205216, 2232384, 2234232, 2249296, 2251158, 2272248, 2308488, 2312414, 2323776, 2349711, 2358356, 2359224, 2374848, 2387008, 2396394, 2406096, 2418416, 2461602, 2471568, 2490292, 2523059, 2530458, 2539768, 2553408, 2555826, 2572752, 2604448, 2606604, 2638272, 2650956, 2677532, 2685384, 2695264, 2696256, 2720718, 2738736, 2752428, 2770656, 2843568, 2846048, 2857239, 2871869, 2883496, 2891952, 2902592, 2920944, 2930004, 2934987, 2949408, 2978976, 2981797, 3001544, 3029664, 3032172, 3077984, 3092782, 3109392, 3132948, 3145632, 3174171, 3195192, 3201804, 3208128, 3243933, 3265416, 3282136, 3295424, 3348576, 3373944, 3376737, 3407768, 3430336, 3462732, 3468621, 3475472, 3485664, 3534608, 3537534, 3580512, 3627624, 3651648, 3655106, 3669904, 3692403, 3707352, 3731904, 3735438, 3791424, 3809652, 3833739, 3855936, 3859128, 3894592, 3906672, 3909906, 3913316, 3957408, 3976434, 4016298, 4036032, 4042896, 4127123, 4128642, 4145856, 4155984, 4177264, 4232228, 4260256, 4261824, 4269072, 4325244, 4353888, 4358011, 4381416, 4410432, 4468464, 4498592, 4502316, 4544496, 4616976, 4624828, 4639173, 4685681, 4699422, 4716712, 4718448, 4792788, 4812192, 4836832, 4923204, 4943136, 4980584, 5046118, 5060916, 5079536, 5111652, 5145504, 5208896, 5213208, 5301912, 5306301, 5355064, 5370768, 5390528, 5441436, 5477472, 5482659, 5504856, 5541312, 5603157, 5687136, 5692096, 5714478, 5743738, 5766992, 5783904, 5841888, 5860008, 5869974, 5898816, 5957952, 5963594, 6003088, 6024447, 6059328, 6064344, 6155968, 6185564, 6218784, 6265896, 6291264, 6348342, 6390384, 6403608, 6487866, 6530832, 6564272, 6697152, 6747888, 6753474, 6815536, 6848303, 6925464, 6937242, 6950944, 6971328, 7069216, 7075068, 7161024, 7255248, 7310212, 7339808, 7384806, 7414704, 7470876, 7569177, 7619304, 7667478, 7718256, 7813344, 7819812, 7826632, 7914816, 7952868, 8032596, 8085792, 8093449, 8254246, 8257284, 8311968, 8354528, 8464456, 8520512, 8538144, 8615607, 8650488, 8707776, 8716022, 8762832, 8804961, 8936928, 8945391, 8997184, 9004632, 9088992, 9233952, 9249656, 9278346, 9371362, 9398844, 9433424, 9436896, 9522513, 9585576, 9624384, 9673664, 9846408, 9886272, 9961168, 10092236, 10121832, 10159072, 10223304, 10291008, 10405863, 10426416, 10603824, 10612602, 10710128, 10741536, 10882872, 10954944, 10965318, 11009712, 11206314, 11374272, 11428956, 11487476, 11533984, 11567808, 11683776, 11720016, 11739948, 11927188, 12006176, 12048894, 12128688, 12371128, 12381369, 12437568, 12531792, 12696684, 12718277, 12780768, 12807216, 12975732, 13061664, 13074033, 13128544, 13495776, 13506948, 13631072, 13696606, 13850928, 13874484, 13901888, 13917519, 14057043, 14138432, 14150136, 14510496, 14620424, 14679616, 14769612, 14829408, 14941752, 15138354, 15238608, 15334956, 15436512, 15626688, 15639624, 15653264, 15905736, 16065192, 16171584, 16186898, 16447977, 16508492, 16514568, 16623936, 16709056, 16928912, 17076288, 17231214, 17300976, 17432044, 17525664, 17609922, 17873856, 17890782, 18009264, 18177984, 18467904, 18499312, 18556692, 18742724, 18797688, 18866848, 18873792, 19045026, 19171152, 19692816, 19922336, 20103083, 20184472, 20243664, 20318144, 20446608, 20544909, 20811726, 20852832, 21207648, 21225204, 21420256, 21483072, 21765744, 21930636, 22019424, 22412628, 22707531, 22857912, 22974952, 23067968, 23440032, 23479896, 23854376, 24012352, 24097788, 24257376, 24280347, 24742256, 24762738, 25063584, 25393368, 25436554, 25561536, 25614432, 25846821, 25951464, 26123328, 26148066, 26257088, 26836173, 26991552, 27013896, 27262144, 27393212, 27701856, 27748968, 27835038, 28114086, 28300272, 29020992, 29240848, 29539224, 29658816, 29883504, 30276708, 30477216, 30669912, 30873024, 31279248, 31306528, 31811472, 32130384, 32373796, 32799767, 32895954, 33016984, 33029136, 33857824, 34462428, 34601952, 34864088, 35051328, 35219844, 35781564, 36018528, 36998624, 37113384, 37144107, 37485448, 37595376, 37733696, 38090052, 38154831, 38342304, 39222099, 39385632, 39844672, 40206166, 40368944, 40487328, 40893216, 41089818, 41623452, 41705664, 42171129, 42415296, 42450408, 42840512, 43531488, 43861272, 44038848, 44825256, 45415062, 45715824, 45949904, 46880064, 46959792, 47708752, 47938121, 48195576, 48514752, 48560694, 49484512, 49525476, 50127168, 50786736, 50873108, 51228864, 51693642, 51902928, 52296132, 53672346, 54027792, 54786424, 55403712, 55497936, 55670076, 56228172, 56600544, 56654143, 58481696, 59078448, 59767008, 60309249, 60553416, 60954432, 61339824, 61634727, 62558496, 62613056, 63622944, 64260768, 64747592, 65599534, 65791908, 66033968, 66058272, 67715648, 68924856, 69203904, 69728176, 70439688, 71563128, 72037056, 72841041, 73997248, 74226768, 74288214, 74970896, 75190752, 76180104, 76309662, 76684608, 78444198, 78771264, 80412332, 80737888, 80974656, 81786432, 82179636, 83246904, 84342258, 84900816, 87062976, 87722544, 89027939, 89650512, 90830124, 91431648, 91899808, 93919584, 95417504, 95876242, 96391152, 97121388, 98399301, 98969024, 99050952, 101573472, 101746216, 103387284, 103805856, 104592264, 107344692, 108055584, 109572848, 110995872, 111340152, 112456344, 113201088, 113308286, 114464493, 116963392, 118156896, 119534016, 120618498, 121106832, 122679648, 123269454, 125116992, 127245888, 128521536, 129495184, 131199068, 131583816, 132067936, 132116544, 137849712, 139456352, 140879376, 143126256, 143814363, 145682082, 148453536, 148576428, 149941792, 150381504, 152360208, 152619324, 156888396, 160824664, 161475776, 164359272, 166493808, 168684516, 169801632, 169962429, 175445088, 178055878, 179301024, 180927747, 181660248, 182863296, 183799616, 187839168, 190835008, 191752484, 192782304, 194242776, 196798602, 198101904, 203146944, 203492432, 206774568, 207611712, 209184528, 214689384, 216111168, 219145696, 221991744, 222680304, 224912688, 226616572, 228928986, 236313792, 241236996, 242213664, 245359296, 246538908, 258990368, 262398136, 263167632, 264135872, 267083817, 275699424, 278912704, 281758752, 286252512, 287628726, 291364164, 295197903, 296907072, 297152856, 299883584, 304720416, 305238648, 313776792, 321649328, 328718544, 332987616, 337369032, 339603264, 339924858, 350890176, 356111756, 358602048, 361855494, 363320496, 383504968, 385564608, 388485552, 393597204, 396203808, 406984864, 413549136, 418369056, 429378768, 431443089, 438291392, 445360608, 449825376, 453233144, 457857972, 482473992, 484427328, 493077816, 509887287, 517980736, 524796272, 526335264, 534167634, 551398848, 563517504, 572505024, 575257452, 582728328, 590395806, 594305712, 609440832, 610477296, 623195573, 627553584, 643298656, 657437088, 665975232, 674738064, 679849716, 712223512, 723710988, 726640992, 767009936, 776971104, 787194408, 792407616, 801251451, 813969728, 827098272, 836738112, 858757536, 862886178, 890721216, 899650752, 906466288, 915715944, 964947984, 986155632, 1019774574, 1049592544, 1052670528, 1068335268, 1150514904, 1165456656, 1180791612, 1188611424, 1220954592, 1246391146, 1255107168, 1286597312, 1314874176, 1349476128, 1359699432, 1424447024, 1447421976, 1453281984, 1534019872, 1553942208, 1574388816, 1602502902, 1654196544, 1717515072, 1725772356, 1812932576, 1831431888, 1869586719, 1929895968, 1972311264, 2039549148, 2099185088, 2136670536, 2301029808, 2330913312, 2361583224, 2377222848, 2441909184, 2492782292, 2510214336, 2698952256, 2719398864, 2848894048, 2894843952, 3068039744, 3148777632, 3205005804, 3451544712, 3625865152, 3662863776, 3739173438, 3859791936, 3944622528, 4079098296, 4273341072, 4602059616, 4661826624, 4723166448, 4985564584, 5438797728, 5608760157, 5697788096, 5789687904, 6297555264, 6410011608, 6903089424, 7325727552, 7478346876, 8158196592, 8546682144, 9204119232, 9446332896, 9971129168, 10877595456, 11217520314, 11579375808, 12820023216, 13806178848, 14956693752, 16316393184, 17093364288, 18892665792, 19942258336, 22435040628, 25640046432, 27612357696, 29913387504, 32632786368, 39884516672, 44870081256, 51280092864, 59826775008, 89740162512, 119653550016, 179480325024, 358960650048]

約数ペア:

[(1, 358960650048), (2, 179480325024), (3, 119653550016), (4, 89740162512), (6, 59826775008), (7, 51280092864), (8, 44870081256), (9, 39884516672), (11, 32632786368), (12, 29913387504), (13, 27612357696), (14, 25640046432), (16, 22435040628), (18, 19942258336), (19, 18892665792), (21, 17093364288), (22, 16316393184), (24, 14956693752), (26, 13806178848), (28, 12820023216), (31, 11579375808), (32, 11217520314), (33, 10877595456), (36, 9971129168), (38, 9446332896), (39, 9204119232), (42, 8546682144), (44, 8158196592), (48, 7478346876), (49, 7325727552), (52, 6903089424), (56, 6410011608), (57, 6297555264), (62, 5789687904), (63, 5697788096), (64, 5608760157), (66, 5438797728), (72, 4985564584), (76, 4723166448), (77, 4661826624), (78, 4602059616), (84, 4273341072), (88, 4079098296), (91, 3944622528), (93, 3859791936), (96, 3739173438), (98, 3662863776), (99, 3625865152), (104, 3451544712), (112, 3205005804), (114, 3148777632), (117, 3068039744), (124, 2894843952), (126, 2848894048), (132, 2719398864), (133, 2698952256), (143, 2510214336), (144, 2492782292), (147, 2441909184), (151, 2377222848), (152, 2361583224), (154, 2330913312), (156, 2301029808), (168, 2136670536), (171, 2099185088), (176, 2039549148), (182, 1972311264), (186, 1929895968), (192, 1869586719), (196, 1831431888), (198, 1812932576), (208, 1725772356), (209, 1717515072), (217, 1654196544), (224, 1602502902), (228, 1574388816), (231, 1553942208), (234, 1534019872), (247, 1453281984), (248, 1447421976), (252, 1424447024), (264, 1359699432), (266, 1349476128), (273, 1314874176), (279, 1286597312), (286, 1255107168), (288, 1246391146), (294, 1220954592), (302, 1188611424), (304, 1180791612), (308, 1165456656), (312, 1150514904), (336, 1068335268), (341, 1052670528), (342, 1049592544), (352, 1019774574), (364, 986155632), (372, 964947984), (392, 915715944), (396, 906466288), (399, 899650752), (403, 890721216), (416, 862886178), (418, 858757536), (429, 836738112), (434, 827098272), (441, 813969728), (448, 801251451), (453, 792407616), (456, 787194408), (462, 776971104), (468, 767009936), (494, 726640992), (496, 723710988), (504, 712223512), (528, 679849716), (532, 674738064), (539, 665975232), (546, 657437088), (558, 643298656), (572, 627553584), (576, 623195573), (588, 610477296), (589, 609440832), (604, 594305712), (608, 590395806), (616, 582728328), (624, 575257452), (627, 572505024), (637, 563517504), (651, 551398848), (672, 534167634), (682, 526335264), (684, 524796272), (693, 517980736), (704, 509887287), (728, 493077816), (741, 484427328), (744, 482473992), (784, 457857972), (792, 453233144), (798, 449825376), (806, 445360608), (819, 438291392), (832, 431443089), (836, 429378768), (858, 418369056), (868, 413549136), (882, 406984864), (906, 396203808), (912, 393597204), (924, 388485552), (931, 385564608), (936, 383504968), (988, 363320496), (992, 361855494), (1001, 358602048), (1008, 356111756), (1023, 350890176), (1056, 339924858), (1057, 339603264), (1064, 337369032), (1078, 332987616), (1092, 328718544), (1116, 321649328), (1144, 313776792), (1176, 305238648), (1178, 304720416), (1197, 299883584), (1208, 297152856), (1209, 296907072), (1216, 295197903), (1232, 291364164), (1248, 287628726), (1254, 286252512), (1274, 281758752), (1287, 278912704), (1302, 275699424), (1344, 267083817), (1359, 264135872), (1364, 263167632), (1368, 262398136), (1386, 258990368), (1456, 246538908), (1463, 245359296), (1482, 242213664), (1488, 241236996), (1519, 236313792), (1568, 228928986), (1584, 226616572), (1596, 224912688), (1612, 222680304), (1617, 221991744), (1638, 219145696), (1661, 216111168), (1672, 214689384), (1716, 209184528), (1729, 207611712), (1736, 206774568), (1764, 203492432), (1767, 203146944), (1812, 198101904), (1824, 196798602), (1848, 194242776), (1862, 192782304), (1872, 191752484), (1881, 190835008), (1911, 187839168), (1953, 183799616), (1963, 182863296), (1976, 181660248), (1984, 180927747), (2002, 179301024), (2016, 178055878), (2046, 175445088), (2112, 169962429), (2114, 169801632), (2128, 168684516), (2156, 166493808), (2184, 164359272), (2223, 161475776), (2232, 160824664), (2288, 156888396), (2352, 152619324), (2356, 152360208), (2387, 150381504), (2394, 149941792), (2416, 148576428), (2418, 148453536), (2464, 145682082), (2496, 143814363), (2508, 143126256), (2548, 140879376), (2574, 139456352), (2604, 137849712), (2717, 132116544), (2718, 132067936), (2728, 131583816), (2736, 131199068), (2772, 129495184), (2793, 128521536), (2821, 127245888), (2869, 125116992), (2912, 123269454), (2926, 122679648), (2964, 121106832), (2976, 120618498), (3003, 119534016), (3038, 118156896), (3069, 116963392), (3136, 114464493), (3168, 113308286), (3171, 113201088), (3192, 112456344), (3224, 111340152), (3234, 110995872), (3276, 109572848), (3322, 108055584), (3344, 107344692), (3432, 104592264), (3458, 103805856), (3472, 103387284), (3528, 101746216), (3534, 101573472), (3624, 99050952), (3627, 98969024), (3648, 98399301), (3696, 97121388), (3724, 96391152), (3744, 95876242), (3762, 95417504), (3822, 93919584), (3906, 91899808), (3926, 91431648), (3952, 90830124), (4004, 89650512), (4032, 89027939), (4092, 87722544), (4123, 87062976), (4228, 84900816), (4256, 84342258), (4312, 83246904), (4368, 82179636), (4389, 81786432), (4433, 80974656), (4446, 80737888), (4464, 80412332), (4557, 78771264), (4576, 78444198), (4681, 76684608), (4704, 76309662), (4712, 76180104), (4774, 75190752), (4788, 74970896), (4832, 74288214), (4836, 74226768), (4851, 73997248), (4928, 72841041), (4983, 72037056), (5016, 71563128), (5096, 70439688), (5148, 69728176), (5187, 69203904), (5208, 68924856), (5301, 67715648), (5434, 66058272), (5436, 66033968), (5456, 65791908), (5472, 65599534), (5544, 64747592), (5586, 64260768), (5642, 63622944), (5733, 62613056), (5738, 62558496), (5824, 61634727), (5852, 61339824), (5889, 60954432), (5928, 60553416), (5952, 60309249), (6006, 59767008), (6076, 59078448), (6138, 58481696), (6336, 56654143), (6342, 56600544), (6384, 56228172), (6448, 55670076), (6468, 55497936), (6479, 55403712), (6552, 54786424), (6644, 54027792), (6688, 53672346), (6864, 52296132), (6916, 51902928), (6944, 51693642), (7007, 51228864), (7056, 50873108), (7068, 50786736), (7161, 50127168), (7248, 49525476), (7254, 49484512), (7392, 48560694), (7399, 48514752), (7448, 48195576), (7488, 47938121), (7524, 47708752), (7644, 46959792), (7657, 46880064), (7812, 45949904), (7852, 45715824), (7904, 45415062), (8008, 44825256), (8151, 44038848), (8184, 43861272), (8246, 43531488), (8379, 42840512), (8456, 42450408), (8463, 42415296), (8512, 42171129), (8607, 41705664), (8624, 41623452), (8736, 41089818), (8778, 40893216), (8866, 40487328), (8892, 40368944), (8928, 40206166), (9009, 39844672), (9114, 39385632), (9152, 39222099), (9362, 38342304), (9408, 38154831), (9424, 38090052), (9513, 37733696), (9548, 37595376), (9576, 37485448), (9664, 37144107), (9672, 37113384), (9702, 36998624), (9966, 36018528), (10032, 35781564), (10192, 35219844), (10241, 35051328), (10296, 34864088), (10374, 34601952), (10416, 34462428), (10602, 33857824), (10868, 33029136), (10872, 33016984), (10912, 32895954), (10944, 32799767), (11088, 32373796), (11172, 32130384), (11284, 31811472), (11466, 31306528), (11476, 31279248), (11627, 30873024), (11704, 30669912), (11778, 30477216), (11856, 30276708), (12012, 29883504), (12103, 29658816), (12152, 29539224), (12276, 29240848), (12369, 29020992), (12684, 28300272), (12768, 28114086), (12896, 27835038), (12936, 27748968), (12958, 27701856), (13104, 27393212), (13167, 27262144), (13288, 27013896), (13299, 26991552), (13376, 26836173), (13671, 26257088), (13728, 26148066), (13741, 26123328), (13832, 25951464), (13888, 25846821), (14014, 25614432), (14043, 25561536), (14112, 25436554), (14136, 25393368), (14322, 25063584), (14496, 24762738), (14508, 24742256), (14784, 24280347), (14798, 24257376), (14896, 24097788), (14949, 24012352), (15048, 23854376), (15288, 23479896), (15314, 23440032), (15561, 23067968), (15624, 22974952), (15704, 22857912), (15808, 22707531), (16016, 22412628), (16302, 22019424), (16368, 21930636), (16492, 21765744), (16709, 21483072), (16758, 21420256), (16912, 21225204), (16926, 21207648), (17214, 20852832), (17248, 20811726), (17472, 20544909), (17556, 20446608), (17667, 20318144), (17732, 20243664), (17784, 20184472), (17856, 20103083), (18018, 19922336), (18228, 19692816), (18724, 19171152), (18848, 19045026), (19019, 18873792), (19026, 18866848), (19096, 18797688), (19152, 18742724), (19344, 18556692), (19404, 18499312), (19437, 18467904), (19747, 18177984), (19932, 18009264), (20064, 17890782), (20083, 17873856), (20384, 17609922), (20482, 17525664), (20592, 17432044), (20748, 17300976), (20832, 17231214), (21021, 17076288), (21204, 16928912), (21483, 16709056), (21593, 16623936), (21736, 16514568), (21744, 16508492), (21824, 16447977), (22176, 16186898), (22197, 16171584), (22344, 16065192), (22568, 15905736), (22932, 15653264), (22952, 15639624), (22971, 15626688), (23254, 15436512), (23408, 15334956), (23556, 15238608), (23712, 15138354), (24024, 14941752), (24206, 14829408), (24304, 14769612), (24453, 14679616), (24552, 14620424), (24738, 14510496), (25368, 14150136), (25389, 14138432), (25536, 14057043), (25792, 13917519), (25821, 13901888), (25872, 13874484), (25916, 13850928), (26208, 13696606), (26334, 13631072), (26576, 13506948), (26598, 13495776), (27342, 13128544), (27456, 13074033), (27482, 13061664), (27664, 12975732), (28028, 12807216), (28086, 12780768), (28224, 12718277), (28272, 12696684), (28644, 12531792), (28861, 12437568), (28992, 12381369), (29016, 12371128), (29596, 12128688), (29792, 12048894), (29898, 12006176), (30096, 11927188), (30576, 11739948), (30628, 11720016), (30723, 11683776), (31031, 11567808), (31122, 11533984), (31248, 11487476), (31408, 11428956), (31559, 11374272), (32032, 11206314), (32604, 11009712), (32736, 10965318), (32767, 10954944), (32984, 10882872), (33418, 10741536), (33516, 10710128), (33824, 10612602), (33852, 10603824), (34428, 10426416), (34496, 10405863), (34881, 10291008), (35112, 10223304), (35334, 10159072), (35464, 10121832), (35568, 10092236), (36036, 9961168), (36309, 9886272), (36456, 9846408), (37107, 9673664), (37297, 9624384), (37448, 9585576), (37696, 9522513), (38038, 9436896), (38052, 9433424), (38192, 9398844), (38304, 9371362), (38688, 9278346), (38808, 9249656), (38874, 9233952), (39494, 9088992), (39864, 9004632), (39897, 8997184), (40128, 8945391), (40166, 8936928), (40768, 8804961), (40964, 8762832), (41184, 8716022), (41223, 8707776), (41496, 8650488), (41664, 8615607), (42042, 8538144), (42129, 8520512), (42408, 8464456), (42966, 8354528), (43186, 8311968), (43472, 8257284), (43488, 8254246), (44352, 8093449), (44394, 8085792), (44688, 8032596), (45136, 7952868), (45353, 7914816), (45864, 7826632), (45904, 7819812), (45942, 7813344), (46508, 7718256), (46816, 7667478), (47112, 7619304), (47424, 7569177), (48048, 7470876), (48412, 7414704), (48608, 7384806), (48906, 7339808), (49104, 7310212), (49476, 7255248), (50127, 7161024), (50736, 7075068), (50778, 7069216), (51491, 6971328), (51642, 6950944), (51744, 6937242), (51832, 6925464), (52416, 6848303), (52668, 6815536), (53152, 6753474), (53196, 6747888), (53599, 6697152), (54684, 6564272), (54964, 6530832), (55328, 6487866), (56056, 6403608), (56172, 6390384), (56544, 6348342), (57057, 6291264), (57288, 6265896), (57722, 6218784), (58032, 6185564), (58311, 6155968), (59192, 6064344), (59241, 6059328), (59584, 6024447), (59796, 6003088), (60192, 5963594), (60249, 5957952), (60853, 5898816), (61152, 5869974), (61256, 5860008), (61446, 5841888), (62062, 5783904), (62244, 5766992), (62496, 5743738), (62816, 5714478), (63063, 5692096), (63118, 5687136), (64064, 5603157), (64779, 5541312), (65208, 5504856), (65472, 5482659), (65534, 5477472), (65968, 5441436), (66591, 5390528), (66836, 5370768), (67032, 5355064), (67648, 5306301), (67704, 5301912), (68856, 5213208), (68913, 5208896), (69762, 5145504), (70224, 5111652), (70668, 5079536), (70928, 5060916), (71136, 5046118), (72072, 4980584), (72618, 4943136), (72912, 4923204), (74214, 4836832), (74594, 4812192), (74896, 4792788), (76076, 4718448), (76104, 4716712), (76384, 4699422), (76608, 4685681), (77376, 4639173), (77616, 4624828), (77748, 4616976), (78988, 4544496), (79728, 4502316), (79794, 4498592), (80332, 4468464), (81389, 4410432), (81928, 4381416), (82368, 4358011), (82446, 4353888), (82992, 4325244), (84084, 4269072), (84227, 4261824), (84258, 4260256), (84816, 4232228), (85932, 4177264), (86372, 4155984), (86583, 4145856), (86944, 4128642), (86976, 4127123), (88788, 4042896), (88939, 4036032), (89376, 4016298), (90272, 3976434), (90706, 3957408), (91728, 3913316), (91808, 3909906), (91884, 3906672), (92169, 3894592), (93016, 3859128), (93093, 3855936), (93632, 3833739), (94224, 3809652), (94677, 3791424), (96096, 3735438), (96187, 3731904), (96824, 3707352), (97216, 3692403), (97812, 3669904), (98208, 3655106), (98301, 3651648), (98952, 3627624), (100254, 3580512), (101472, 3537534), (101556, 3534608), (102982, 3485664), (103284, 3475472), (103488, 3468621), (103664, 3462732), (104643, 3430336), (105336, 3407768), (106304, 3376737), (106392, 3373944), (107198, 3348576), (108927, 3295424), (109368, 3282136), (109928, 3265416), (110656, 3243933), (111891, 3208128), (112112, 3201804), (112344, 3195192), (113088, 3174171), (114114, 3145632), (114576, 3132948), (115444, 3109392), (116064, 3092782), (116622, 3077984), (118384, 3032172), (118482, 3029664), (119592, 3001544), (120384, 2981797), (120498, 2978976), (121706, 2949408), (122304, 2934987), (122512, 2930004), (122892, 2920944), (123669, 2902592), (124124, 2891952), (124488, 2883496), (124992, 2871869), (125632, 2857239), (126126, 2846048), (126236, 2843568), (129558, 2770656), (130416, 2752428), (131068, 2738736), (131936, 2720718), (133133, 2696256), (133182, 2695264), (133672, 2685384), (134064, 2677532), (135408, 2650956), (136059, 2638272), (137712, 2606604), (137826, 2604448), (139524, 2572752), (140448, 2555826), (140581, 2553408), (141336, 2539768), (141856, 2530458), (142272, 2523059), (144144, 2490292), (145236, 2471568), (145824, 2461602), (148428, 2418416), (149188, 2406096), (149792, 2396394), (150381, 2387008), (151151, 2374848), (152152, 2359224), (152208, 2358356), (152768, 2349711), (154473, 2323776), (155232, 2312414), (155496, 2308488), (157976, 2272248), (159456, 2251158), (159588, 2249296), (160664, 2234232), (160797, 2232384), (162778, 2205216), (163856, 2190708), (164892, 2176944), (165984, 2162622), (168168, 2134536), (168454, 2130912), (168516, 2130128), (169632, 2116114), (171171, 2097088), (171864, 2088632), (172744, 2077992), (173166, 2072928), (173888, 2064321), (177576, 2021448), (177723, 2019776), (177878, 2018016), (178752, 2008149), (180544, 1988217), (180747, 1985984), (181412, 1978704), (182559, 1966272), (183456, 1956658), (183616, 1954953), (183768, 1953336), (184338, 1947296), (186032, 1929564), (186186, 1927968), (188448, 1904826), (189354, 1895712), (192192, 1867719), (192374, 1865952), (193648, 1853676), (194337, 1847104), (195624, 1834952), (196416, 1827553), (196602, 1825824), (197904, 1813812), (200508, 1790256), (202944, 1768767), (203112, 1767304), (205964, 1742832), (206568, 1737736), (207328, 1731366), (209286, 1715168), (210672, 1703884), (212784, 1686972), (214396, 1674288), (217217, 1652544), (217854, 1647712), (218736, 1641068), (219856, 1632708), (220913, 1624896), (223782, 1604064), (224224, 1600902), (224688, 1597596), (228228, 1572816), (229152, 1566474), (229369, 1564992), (230888, 1554696), (232128, 1546391), (233244, 1538992), (236768, 1516086), (236964, 1514832), (239184, 1500772), (240996, 1489488), (243412, 1474704), (244167, 1470144), (245024, 1465002), (245784, 1460472), (247338, 1451296), (248248, 1445976), (248976, 1441748), (252252, 1423024), (252472, 1421784), (252681, 1420608), (259116, 1385328), (259749, 1381952), (260832, 1376214), (261079, 1374912), (262136, 1369368), (263872, 1360359), (266266, 1348128), (266364, 1347632), (266817, 1345344), (267344, 1342692), (268128, 1338766), (270816, 1325478), (272118, 1319136), (275424, 1303302), (275652, 1302224), (279048, 1286376), (279279, 1285312), (280896, 1277913), (281162, 1276704), (282672, 1269884), (283712, 1265229), (284031, 1263808), (288288, 1245146), (288561, 1243968), (290472, 1235784), (291648, 1230801), (294903, 1217216), (296856, 1209208), (298376, 1203048), (299584, 1198197), (300762, 1193504), (302302, 1187424), (304304, 1179612), (304416, 1179178), (308946, 1161888), (310464, 1156207), (310992, 1154244), (315952, 1136124), (317471, 1130688), (318912, 1125579), (319176, 1124648), (321328, 1117116), (321594, 1116192), (325556, 1102608), (327712, 1095354), (329784, 1088472), (331968, 1081311), (335673, 1069376), (336336, 1067268), (336908, 1065456), (337032, 1065064), (339264, 1058057), (342342, 1048544), (343728, 1044316), (345488, 1038996), (346332, 1036464), (355152, 1010724), (355446, 1009888), (355756, 1009008), (360437, 995904), (361494, 992992), (362824, 989352), (365118, 983136), (366912, 978329), (367536, 976668), (368676, 973648), (372064, 964782), (372372, 963984), (375193, 956736), (376896, 952413), (378708, 947856), (384748, 932976), (387296, 926838), (388674, 923552), (391248, 917476), (393204, 912912), (395808, 906906), (399399, 898752), (401016, 895128), (406224, 883652), (408177, 879424), (410267, 874944), (411928, 871416), (413136, 868868), (414656, 865683), (418572, 857584), (421344, 851942), (421743, 851136), (425568, 843486), (425971, 842688), (428792, 837144), (434434, 826272), (435708, 823856), (437472, 820534), (439712, 816354), (441826, 812448), (447564, 802032), (448448, 800451), (449376, 798798), (453453, 791616), (456456, 786408), (458304, 783237), (458738, 782496), (461776, 777348), (463419, 774592), (466488, 769496), (473536, 758043), (473928, 757416), (478368, 750386), (481992, 744744), (482391, 744128), (486824, 737352), (488334, 735072), (490048, 732501), (491568, 730236), (494676, 725648), (496496, 722988), (497952, 720874), (504504, 711512), (504944, 710892), (505362, 710304), (518232, 692664), (519498, 690976), (521664, 688107), (522158, 687456), (524272, 684684), (532532, 674064), (532728, 673816), (533634, 672672), (534688, 671346), (536256, 669383), (541632, 662739), (544236, 659568), (547677, 655424), (550848, 651651), (551304, 651112), (558096, 643188), (558558, 642656), (562324, 638352), (565344, 634942), (568062, 631904), (576576, 622573), (577122, 621984), (580944, 617892), (589589, 608832), (589806, 608608), (593712, 604604), (596752, 601524)]