9258387675264

素因数分解:

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

素因数の和:575

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 151, 152, 156, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 302, 304, 312, 331, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 453, 456, 468, 494, 496, 504, 513, 532, 546, 558, 576, 589, 604, 608, 624, 651, 662, 672, 684, 702, 728, 741, 744, 756, 798, 806, 819, 832, 837, 864, 868, 896, 906, 912, 936, 988, 992, 993, 1008, 1026, 1057, 1064, 1092, 1116, 1152, 1178, 1197, 1208, 1209, 1216, 1248, 1302, 1324, 1344, 1359, 1368, 1404, 1456, 1482, 1488, 1512, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1767, 1812, 1824, 1872, 1953, 1963, 1976, 1984, 1986, 2016, 2052, 2114, 2128, 2184, 2223, 2232, 2317, 2356, 2394, 2416, 2418, 2432, 2457, 2496, 2604, 2648, 2688, 2718, 2736, 2808, 2821, 2869, 2912, 2964, 2976, 2979, 3024, 3171, 3192, 3224, 3276, 3348, 3456, 3458, 3472, 3534, 3591, 3624, 3627, 3648, 3744, 3906, 3926, 3952, 3968, 3972, 4032, 4077, 4104, 4123, 4228, 4256, 4303, 4368, 4446, 4464, 4634, 4681, 4712, 4788, 4832, 4836, 4914, 4992, 5187, 5208, 5296, 5301, 5436, 5472, 5616, 5642, 5738, 5824, 5859, 5889, 5928, 5952, 5958, 6048, 6289, 6342, 6384, 6448, 6552, 6669, 6696, 6916, 6944, 6951, 7068, 7182, 7248, 7254, 7296, 7488, 7657, 7812, 7852, 7904, 7944, 8064, 8154, 8208, 8246, 8456, 8463, 8512, 8606, 8607, 8736, 8892, 8928, 8937, 9268, 9362, 9424, 9513, 9576, 9664, 9672, 9828, 10261, 10374, 10416, 10592, 10602, 10872, 10881, 10944, 11232, 11284, 11476, 11648, 11718, 11778, 11856, 11904, 11916, 12096, 12369, 12578, 12684, 12768, 12896, 12909, 13104, 13338, 13392, 13741, 13832, 13888, 13902, 14043, 14136, 14364, 14496, 14508, 14976, 15314, 15561, 15624, 15704, 15808, 15888, 15903, 16308, 16416, 16492, 16912, 16926, 17024, 17212, 17214, 17472, 17667, 17784, 17856, 17874, 18536, 18724, 18848, 18867, 19026, 19152, 19328, 19344, 19656, 20083, 20522, 20748, 20832, 20853, 21184, 21204, 21744, 21762, 21888, 22464, 22568, 22952, 22971, 23436, 23556, 23712, 23832, 24192, 24738, 25156, 25368, 25389, 25536, 25792, 25818, 25821, 26208, 26676, 26784, 27482, 27664, 27776, 27804, 28086, 28272, 28539, 28728, 28992, 29016, 30121, 30628, 30783, 31122, 31248, 31408, 31616, 31776, 31806, 32616, 32767, 32832, 32984, 33824, 33852, 34424, 34428, 34944, 35334, 35568, 35712, 35748, 37072, 37107, 37297, 37448, 37696, 37734, 38052, 38304, 38688, 38727, 39312, 40166, 41044, 41223, 41496, 41664, 41706, 42129, 42368, 42408, 43488, 43524, 44023, 44928, 45136, 45904, 45942, 46683, 46872, 47112, 47424, 47664, 49476, 49981, 50312, 50736, 50778, 51072, 51584, 51636, 51642, 52416, 53001, 53352, 53568, 53599, 54964, 55328, 55608, 56172, 56544, 56601, 57078, 57456, 57984, 58032, 60242, 60249, 60853, 61256, 61566, 62244, 62496, 62559, 62816, 63552, 63612, 65232, 65534, 65664, 65968, 67648, 67704, 68848, 68856, 68913, 70668, 71136, 71496, 71827, 74144, 74214, 74594, 74896, 75392, 75468, 76104, 76167, 76608, 77376, 77454, 77463, 78624, 80332, 81757, 82088, 82446, 82992, 83328, 83412, 84258, 84816, 86976, 87048, 88046, 88939, 90272, 90363, 91808, 91884, 92349, 93366, 93744, 94224, 94848, 95328, 98301, 98952, 99962, 100624, 101472, 101556, 103272, 103284, 104832, 106002, 106704, 107136, 107198, 109928, 110656, 111216, 111321, 111891, 112344, 113088, 113202, 114156, 114912, 116064, 116181, 120484, 120498, 121706, 122512, 123132, 123669, 124488, 124992, 125118, 125632, 126387, 127104, 127224, 130464, 131068, 131936, 132069, 133393, 135296, 135408, 137696, 137712, 137826, 141336, 142272, 142992, 143654, 148288, 148428, 149188, 149792, 149943, 150936, 152208, 152334, 153216, 154752, 154908, 154926, 157248, 160664, 160797, 163514, 164176, 164892, 165984, 166824, 168516, 169632, 169803, 173952, 174096, 176092, 177878, 180544, 180726, 180747, 182559, 183616, 183768, 184698, 186732, 187488, 188448, 190656, 194959, 196602, 197904, 199924, 201248, 202944, 203112, 206544, 206568, 206739, 212004, 213408, 214396, 215481, 219856, 221312, 222432, 222642, 223782, 224688, 226176, 226404, 228312, 229824, 232128, 232362, 240968, 240996, 243412, 245024, 245271, 246264, 247338, 248976, 249984, 250236, 251264, 252774, 254448, 260928, 261079, 262136, 263872, 264138, 266786, 266817, 270816, 271089, 275392, 275424, 275652, 277047, 282672, 284544, 285984, 287308, 294903, 296576, 296856, 298376, 299584, 299886, 301872, 304416, 304668, 309816, 309852, 314496, 321328, 321594, 327028, 328352, 329784, 331968, 333648, 335673, 337032, 339264, 339606, 348192, 349867, 352184, 355756, 361088, 361452, 361494, 365118, 367232, 367536, 369396, 371007, 373464, 374976, 376896, 381312, 389918, 393204, 395808, 396207, 399848, 400179, 402496, 405888, 406224, 413088, 413136, 413478, 424008, 425971, 426816, 428792, 430962, 439712, 444864, 445284, 447564, 449376, 449829, 452808, 456624, 459648, 464256, 464724, 481936, 481992, 482391, 486824, 490048, 490542, 492528, 494676, 497952, 500472, 505548, 508896, 521856, 522158, 524272, 527744, 528276, 533572, 533634, 541632, 542178, 542241, 547677, 550784, 550848, 551304, 554094, 565344, 571968, 572299, 574616, 584877, 589806, 593712, 596752, 599168, 599772, 603744, 608832, 609336, 619632, 619704, 622573, 642656, 643188, 646443, 649753, 654056, 656704, 659568, 663936, 667296, 671346, 674064, 678528, 679212, 696384, 699734, 704368, 711512, 722904, 722988, 730236, 735072, 735813, 738792, 742014, 746928, 749952, 753792, 779836, 783237, 786408, 791616, 792414, 799696, 800358, 800451, 804992, 812448, 813267, 826176, 826272, 826956, 848016, 851942, 853632, 857584, 861924, 879424, 884709, 889728, 890568, 895128, 898752, 899658, 905616, 913248, 929448, 933751, 949639, 963872, 963984, 964782, 973648, 980096, 981084, 985056, 989352, 995904, 1000944, 1007019, 1011096, 1017792, 1044316, 1048544, 1049601, 1056552, 1067144, 1067268, 1083264, 1084356, 1084482, 1095354, 1101696, 1102608, 1108188, 1130688, 1143936, 1144598, 1149232, 1156207, 1169754, 1179612, 1187424, 1188621, 1193504, 1199544, 1200537, 1207488, 1217664, 1218672, 1239264, 1239408, 1245146, 1277913, 1285312, 1286376, 1292886, 1299506, 1308112, 1313408, 1319136, 1334592, 1342692, 1348128, 1349487, 1358424, 1364713, 1392768, 1399468, 1408736, 1423024, 1445808, 1445976, 1447173, 1460472, 1470144, 1471626, 1477584, 1484028, 1493856, 1549411, 1559672, 1566474, 1572816, 1583232, 1584828, 1599392, 1600716, 1600902, 1624896, 1626534, 1643031, 1652352, 1652544, 1653912, 1696032, 1703884, 1715168, 1716897, 1723848, 1754631, 1758848, 1769418, 1781136, 1790256, 1797504, 1799316, 1811232, 1826496, 1858896, 1867502, 1867719, 1899278, 1927744, 1927968, 1929564, 1939329, 1947296, 1949259, 1962168, 1970112, 1978704, 1991808, 2001888, 2014038, 2022192, 2035584, 2088632, 2097088, 2099202, 2113104, 2134288, 2134536, 2168712, 2168964, 2190708, 2205216, 2207439, 2216376, 2261376, 2289196, 2298464, 2312414, 2339508, 2349711, 2359224, 2374848, 2377242, 2387008, 2399088, 2401074, 2401353, 2414976, 2437344, 2478528, 2478816, 2490292, 2534467, 2555826, 2570624, 2572752, 2585772, 2599012, 2616224, 2638272, 2669184, 2685384, 2696256, 2698974, 2716848, 2729426, 2798936, 2801253, 2817472, 2846048, 2848917, 2891616, 2891952, 2894346, 2920944, 2940288, 2943252, 2955168, 2968056, 2987712, 3098822, 3119344, 3132948, 3145632, 3148803, 3169656, 3198784, 3201432, 3201804, 3249792, 3253068, 3286062, 3305088, 3307824, 3392064, 3407768, 3430336, 3433794, 3447696, 3468621, 3509262, 3538836, 3562272, 3580512, 3598632, 3601611, 3622464, 3652992, 3717792, 3735004, 3735438, 3798556, 3833739, 3855488, 3855936, 3859128, 3878658, 3894592, 3898518, 3924336, 3940224, 3957408, 4003776, 4028076, 4044384, 4094139, 4177264, 4194176, 4198404, 4226208, 4268576, 4269072, 4337424, 4337928, 4381416, 4410432, 4414878, 4432752, 4548271, 4578392, 4596928, 4624828, 4648233, 4679016, 4699422, 4718448, 4749696, 4754484, 4774016, 4798176, 4802148, 4802706, 4874688, 4957056, 4957632, 4980584, 5068934, 5111652, 5145504, 5150691, 5171544, 5198024, 5232448, 5263893, 5276544, 5370768, 5392512, 5397948, 5433696, 5458852, 5597872, 5602506, 5603157, 5634944, 5692096, 5697834, 5783232, 5783904, 5788692, 5841888, 5847777, 5886504, 5910336, 5936112, 5975424, 6197644, 6238688, 6265896, 6291264, 6297606, 6339312, 6397568, 6402864, 6403608, 6506136, 6572124, 6615648, 6647473, 6784128, 6815536, 6860672, 6867588, 6895392, 6937242, 7018524, 7049133, 7077672, 7124544, 7161024, 7197264, 7203222, 7244928, 7435584, 7470008, 7470876, 7597112, 7603401, 7667478, 7711872, 7718256, 7757316, 7789184, 7797036, 7848672, 7914816, 8007552, 8056152, 8088768, 8093449, 8188278, 8354528, 8396808, 8403759, 8452416, 8537152, 8538144, 8546751, 8674848, 8675856, 8762832, 8820864, 8829756, 8865504, 9096542, 9156784, 9193856, 9249656, 9296466, 9358032, 9398844, 9436896, 9446409, 9508968, 9596352, 9604296, 9605412, 9749376, 9915264, 9961168, 10137868, 10223304, 10291008, 10301382, 10343088, 10396048, 10405863, 10464896, 10527786, 10741536, 10795896, 10845877, 10867392, 10917704, 11195744, 11205012, 11206314, 11384192, 11395668, 11501217, 11566464, 11567808, 11577384, 11683776, 11695554, 11773008, 11820672, 11872224, 12282417, 12345307, 12395288, 12477376, 12531792, 12582528, 12595212, 12678624, 12805728, 12807216, 13012272, 13144248, 13231296, 13294946, 13631072, 13644813, 13735176, 13790784, 13874484, 13944699, 14037048, 14098266, 14155344, 14249088, 14322048, 14394528, 14406444, 14871168, 14940016, 14941752, 15194224, 15206802, 15334956, 15436512, 15452073, 15514632, 15594072, 15697344, 15829632, 16112304, 16177536, 16186898, 16376556, 16709056, 16793616, 16807518, 16809471, 16904832, 17074304, 17076288, 17093502, 17349696, 17351712, 17525664, 17543331, 17659512, 17731008, 17741269, 18193084, 18313568, 18499312, 18592932, 18716064, 18797688, 18873792, 18892818, 19017936, 19192704, 19208592, 19210824, 19922336, 19942419, 20142343, 20275736, 20446608, 20582016, 20602764, 20686176, 20792096, 20811726, 21055572, 21483072, 21591792, 21691754, 21734784, 21835408, 22391488, 22410024, 22412628, 22791336, 22810203, 23002434, 23135616, 23154768, 23367552, 23391108, 23546016, 23744448, 24280347, 24564834, 24690614, 24790576, 24954752, 25063584, 25190424, 25211277, 25357248, 25611456, 25614432, 25640253, 26024544, 26288496, 26462592, 26589892, 27262144, 27289626, 27470352, 27581568, 27748968, 27889398, 28074096, 28196532, 28310688, 28789056, 28812888, 29438809, 29880032, 29883504, 30388448, 30413604, 30669912, 30873024, 30904146, 31029264, 31188144, 31217589, 31394688, 32224608, 32373796, 32537631, 32753112, 33418112, 33587232, 33615036, 33618942, 34152576, 34187004, 34699392, 34703424, 35051328, 35086662, 35319024, 35462016, 35482538, 36386168, 36627136, 36847251, 36998624, 37035921, 37185864, 37432128, 37595376, 37747584, 37785636, 38035872, 38417184, 38421648, 39844672, 39884838, 40284686, 40551472, 40893216, 40934439, 41205528, 41372352, 41584192, 41623452, 41834097, 42111144, 42966144, 43183584, 43383508, 43670816, 44782976, 44820048, 44825256, 45582672, 45620406, 46004868, 46309536, 46782216, 47092032, 47488896, 48560694, 49129668, 49381228, 49581152, 50127168, 50380848, 50422554, 50714496, 51222912, 51228864, 51280506, 52049088, 52576992, 53179784, 53223807, 54524288, 54579252, 54940704, 55497936, 55778796, 56148192, 56393064, 56621376, 57578112, 57625776, 58877618, 59760064, 59767008, 59827257, 60427029, 60776896, 60827208, 61339824, 61746048, 61808292, 62058528, 62376288, 62435178, 64449216, 64747592, 65075262, 65506224, 67174464, 67230072, 67237884, 68374008, 68430609, 69406848, 70102656, 70173324, 70638048, 70965076, 72772336, 72841041, 73254272, 73694502, 73997248, 74071842, 74371728, 74864256, 75190752, 75571272, 76071744, 76834368, 76843296, 79689344, 79769676, 80569372, 81102944, 81786432, 81868878, 82411056, 82744704, 83168384, 83246904, 83668194, 84222288, 86367168, 86417149, 86767016, 87341632, 88316427, 89640096, 89650512, 91165344, 91240812, 92009736, 92619072, 93564432, 94184064, 97121388, 97612893, 98259336, 98762456, 99162304, 100254336, 100761696, 100845108, 102457728, 102561012, 104098176, 105153984, 106359568, 106447614, 109158504, 109881408, 110995872, 111107763, 111557592, 112296384, 112786128, 113242752, 115251552, 117755236, 119520128, 119534016, 119654514, 120854058, 121553792, 121654416, 122679648, 122803317, 123616584, 124117056, 124752576, 124870356, 128898432, 129495184, 130150524, 131012448, 134348928, 134460144, 134475768, 136748016, 136861218, 140346648, 140996401, 141276096, 141930152, 145544672, 145682082, 147389004, 147994496, 148143684, 148743456, 150381504, 151142544, 152143488, 153668736, 153686592, 159539352, 159671421, 161138744, 162205888, 163572864, 163737756, 164822112, 166493808, 167336388, 168444576, 172734336, 172834298, 173534032, 174683264, 176632854, 179280192, 179301024, 179481771, 181281087, 182330688, 182481624, 184019472, 185238144, 187128864, 194242776, 195225786, 196518672, 197524912, 198324608, 201523392, 201690216, 205122024, 206071663, 210307968, 212719136, 212895228, 218317008, 218523123, 219762816, 221991744, 222215526, 223115184, 224592768, 225572256, 230503104, 235510472, 239068032, 239309028, 241708116, 243308832, 245359296, 245606634, 247233168, 248234112, 249505152, 249740712, 258990368, 259251447, 260301048, 262024896, 264949281, 268920288, 268951536, 273496032, 273722436, 280693296, 281992802, 282552192, 283860304, 291089344, 291364164, 292838679, 294778008, 296287368, 297486912, 300763008, 302285088, 307373184, 319078704, 319342842, 322277488, 324411776, 327475512, 329644224, 332987616, 333323289, 334672776, 336889152, 345668596, 347068064, 353265708, 358560384, 358602048, 358963542, 362562174, 364661376, 364963248, 368038944, 374257728, 382704517, 388485552, 390451572, 393037344, 395049824, 403046784, 403380432, 410244048, 412143326, 422989203, 425438272, 425790456, 436634016, 437046246, 443983488, 444431052, 446230368, 451144512, 461006208, 471020944, 478618056, 479014263, 483416232, 486617664, 490718592, 491213268, 494466336, 499481424, 517980736, 518502894, 520602096, 524049792, 529898562, 537840576, 537903072, 543843261, 546992064, 547444872, 561386592, 563985604, 567720608, 582178688, 582728328, 585677358, 589556016, 592574736, 594973824, 604570176, 618214989, 638157408, 638685684, 644554976, 654951024, 659288448, 665975232, 666646578, 669345552, 673778304, 691337192, 694136128, 706531416, 717204096, 717927084, 725124348, 729926496, 736077888, 748515456, 765409034, 776971104, 777754341, 780903144, 786074688, 790099648, 794847843, 806760864, 820488096, 824286652, 845978406, 850876544, 851580912, 873268032, 874092492, 888862104, 892460736, 902289024, 942041888, 957236112, 958028526, 966832464, 973235328, 982426536, 988932672, 998962848, 1035961472, 1037005788, 1041204192, 1059797124, 1075681152, 1075806144, 1087686522, 1093984128, 1094889744, 1122773184, 1127971208, 1135441216, 1148113551, 1165456656, 1171354716, 1179112032, 1185149472, 1209140352, 1236429978, 1268967609, 1276314816, 1277371368, 1289109952, 1309902048, 1331950464, 1333293156, 1338691104, 1382674384, 1388272256, 1413062832, 1435854168, 1450248696, 1459852992, 1472155776, 1530818068, 1553942208, 1555508682, 1561806288, 1572149376, 1580199296, 1589695686, 1613521728, 1640976192, 1648573304, 1691956812, 1703161824, 1746536064, 1748184984, 1777724208, 1784921472, 1854644967, 1884083776, 1914472224, 1916057052, 1933664928, 1964853072, 1977865344, 1997925696, 2074011576, 2082408384, 2119594248, 2151612288, 2175373044, 2189779488, 2245546368, 2255942416, 2270882432, 2296227102, 2330913312, 2333263023, 2342709432, 2358224064, 2370298944, 2472859956, 2537935218, 2552629632, 2554742736, 2578219904, 2619804096, 2666586312, 2677382208, 2678931619, 2765348768, 2826125664, 2871708336, 2900497392, 2919705984, 3061636136, 3107884416, 3111017364, 3123612576, 3179391372, 3227043456, 3281952384, 3297146608, 3383913624, 3406323648, 3444340653, 3496369968, 3555448416, 3709289934, 3768167552, 3806902827, 3828944448, 3832114104, 3867329856, 3929706144, 3995851392, 4148023152, 4164816768, 4239188496, 4350746088, 4379558976, 4511884832, 4592454204, 4661826624, 4666526046, 4685418864, 4716448128, 4740597888, 4945719912, 5075870436, 5109485472, 5239608192, 5333172624, 5354764416, 5357863238, 5530697536, 5563934901, 5652251328, 5743416672, 5800994784, 6123272272, 6222034728, 6247225152, 6358782744, 6594293216, 6767827248, 6812647296, 6888681306, 6992739936, 7110896832, 7418579868, 7613805654, 7657888896, 7664228208, 7734659712, 7859412288, 8036794857, 8296046304, 8478376992, 8701492176, 8759117952, 9023769664, 9184908408, 9323653248, 9333052092, 9370837728, 9891439824, 10151740872, 10218970944, 10333021959, 10666345248, 10715726476, 11061395072, 11127869802, 11304502656, 11486833344, 11601989568, 12246544544, 12444069456, 12494450304, 12717565488, 13188586432, 13535654496, 13777362612, 13985479872, 14221793664, 14837159736, 15227611308, 15328456416, 15718824576, 16073589714, 16592092608, 16956753984, 17402984352, 18047539328, 18369816816, 18666104184, 18741675456, 19782879648, 20303481744, 20437941888, 20666043918, 21332690496, 21431452952, 22255739604, 22973666688, 23203979136, 24110384571, 24493089088, 24888138912, 25435130976, 26377172864, 27071308992, 27554725224, 27970959744, 29674319472, 30455222616, 30656912832, 32147179428, 33184185216, 33913507968, 34805968704, 36739633632, 37332208368, 37483350912, 39565759296, 40606963488, 41332087836, 42665380992, 42862905904, 44511479208, 48220769142, 48986178176, 49776277824, 50870261952, 54142617984, 55109450448, 59348638944, 60910445232, 61313825664, 64294358856, 69611937408, 72331153713, 73479267264, 74664416736, 79131518592, 81213926976, 82664175672, 85725811808, 89022958416, 96441538284, 99552555648, 101740523904, 110218900896, 118697277888, 121820890464, 128588717712, 144662307426, 146958534528, 149328833472, 162427853952, 165328351344, 171451623616, 178045916832, 192883076568, 220437801792, 237394555776, 243641780928, 257177435424, 289324614852, 298657666944, 330656702688, 342903247232, 356091833664, 385766153136, 440875603584, 487283561856, 514354870848, 578649229704, 661313405376, 712183667328, 771532306272, 1028709741696, 1157298459408, 1322626810752, 1543064612544, 2314596918816, 3086129225088, 4629193837632, 9258387675264]

約数ペア:

[(1, 9258387675264), (2, 4629193837632), (3, 3086129225088), (4, 2314596918816), (6, 1543064612544), (7, 1322626810752), (8, 1157298459408), (9, 1028709741696), (12, 771532306272), (13, 712183667328), (14, 661313405376), (16, 578649229704), (18, 514354870848), (19, 487283561856), (21, 440875603584), (24, 385766153136), (26, 356091833664), (27, 342903247232), (28, 330656702688), (31, 298657666944), (32, 289324614852), (36, 257177435424), (38, 243641780928), (39, 237394555776), (42, 220437801792), (48, 192883076568), (52, 178045916832), (54, 171451623616), (56, 165328351344), (57, 162427853952), (62, 149328833472), (63, 146958534528), (64, 144662307426), (72, 128588717712), (76, 121820890464), (78, 118697277888), (84, 110218900896), (91, 101740523904), (93, 99552555648), (96, 96441538284), (104, 89022958416), (108, 85725811808), (112, 82664175672), (114, 81213926976), (117, 79131518592), (124, 74664416736), (126, 73479267264), (128, 72331153713), (133, 69611937408), (144, 64294358856), (151, 61313825664), (152, 60910445232), (156, 59348638944), (168, 55109450448), (171, 54142617984), (182, 50870261952), (186, 49776277824), (189, 48986178176), (192, 48220769142), (208, 44511479208), (216, 42862905904), (217, 42665380992), (224, 41332087836), (228, 40606963488), (234, 39565759296), (247, 37483350912), (248, 37332208368), (252, 36739633632), (266, 34805968704), (273, 33913507968), (279, 33184185216), (288, 32147179428), (302, 30656912832), (304, 30455222616), (312, 29674319472), (331, 27970959744), (336, 27554725224), (342, 27071308992), (351, 26377172864), (364, 25435130976), (372, 24888138912), (378, 24493089088), (384, 24110384571), (399, 23203979136), (403, 22973666688), (416, 22255739604), (432, 21431452952), (434, 21332690496), (448, 20666043918), (453, 20437941888), (456, 20303481744), (468, 19782879648), (494, 18741675456), (496, 18666104184), (504, 18369816816), (513, 18047539328), (532, 17402984352), (546, 16956753984), (558, 16592092608), (576, 16073589714), (589, 15718824576), (604, 15328456416), (608, 15227611308), (624, 14837159736), (651, 14221793664), (662, 13985479872), (672, 13777362612), (684, 13535654496), (702, 13188586432), (728, 12717565488), (741, 12494450304), (744, 12444069456), (756, 12246544544), (798, 11601989568), (806, 11486833344), (819, 11304502656), (832, 11127869802), (837, 11061395072), (864, 10715726476), (868, 10666345248), (896, 10333021959), (906, 10218970944), (912, 10151740872), (936, 9891439824), (988, 9370837728), (992, 9333052092), (993, 9323653248), (1008, 9184908408), (1026, 9023769664), (1057, 8759117952), (1064, 8701492176), (1092, 8478376992), (1116, 8296046304), (1152, 8036794857), (1178, 7859412288), (1197, 7734659712), (1208, 7664228208), (1209, 7657888896), (1216, 7613805654), (1248, 7418579868), (1302, 7110896832), (1324, 6992739936), (1344, 6888681306), (1359, 6812647296), (1368, 6767827248), (1404, 6594293216), (1456, 6358782744), (1482, 6247225152), (1488, 6222034728), (1512, 6123272272), (1596, 5800994784), (1612, 5743416672), (1638, 5652251328), (1664, 5563934901), (1674, 5530697536), (1728, 5357863238), (1729, 5354764416), (1736, 5333172624), (1767, 5239608192), (1812, 5109485472), (1824, 5075870436), (1872, 4945719912), (1953, 4740597888), (1963, 4716448128), (1976, 4685418864), (1984, 4666526046), (1986, 4661826624), (2016, 4592454204), (2052, 4511884832), (2114, 4379558976), (2128, 4350746088), (2184, 4239188496), (2223, 4164816768), (2232, 4148023152), (2317, 3995851392), (2356, 3929706144), (2394, 3867329856), (2416, 3832114104), (2418, 3828944448), (2432, 3806902827), (2457, 3768167552), (2496, 3709289934), (2604, 3555448416), (2648, 3496369968), (2688, 3444340653), (2718, 3406323648), (2736, 3383913624), (2808, 3297146608), (2821, 3281952384), (2869, 3227043456), (2912, 3179391372), (2964, 3123612576), (2976, 3111017364), (2979, 3107884416), (3024, 3061636136), (3171, 2919705984), (3192, 2900497392), (3224, 2871708336), (3276, 2826125664), (3348, 2765348768), (3456, 2678931619), (3458, 2677382208), (3472, 2666586312), (3534, 2619804096), (3591, 2578219904), (3624, 2554742736), (3627, 2552629632), (3648, 2537935218), (3744, 2472859956), (3906, 2370298944), (3926, 2358224064), (3952, 2342709432), (3968, 2333263023), (3972, 2330913312), (4032, 2296227102), (4077, 2270882432), (4104, 2255942416), (4123, 2245546368), (4228, 2189779488), (4256, 2175373044), (4303, 2151612288), (4368, 2119594248), (4446, 2082408384), (4464, 2074011576), (4634, 1997925696), (4681, 1977865344), (4712, 1964853072), (4788, 1933664928), (4832, 1916057052), (4836, 1914472224), (4914, 1884083776), (4992, 1854644967), (5187, 1784921472), (5208, 1777724208), (5296, 1748184984), (5301, 1746536064), (5436, 1703161824), (5472, 1691956812), (5616, 1648573304), (5642, 1640976192), (5738, 1613521728), (5824, 1589695686), (5859, 1580199296), (5889, 1572149376), (5928, 1561806288), (5952, 1555508682), (5958, 1553942208), (6048, 1530818068), (6289, 1472155776), (6342, 1459852992), (6384, 1450248696), (6448, 1435854168), (6552, 1413062832), (6669, 1388272256), (6696, 1382674384), (6916, 1338691104), (6944, 1333293156), (6951, 1331950464), (7068, 1309902048), (7182, 1289109952), (7248, 1277371368), (7254, 1276314816), (7296, 1268967609), (7488, 1236429978), (7657, 1209140352), (7812, 1185149472), (7852, 1179112032), (7904, 1171354716), (7944, 1165456656), (8064, 1148113551), (8154, 1135441216), (8208, 1127971208), (8246, 1122773184), (8456, 1094889744), (8463, 1093984128), (8512, 1087686522), (8606, 1075806144), (8607, 1075681152), (8736, 1059797124), (8892, 1041204192), (8928, 1037005788), (8937, 1035961472), (9268, 998962848), (9362, 988932672), (9424, 982426536), (9513, 973235328), (9576, 966832464), (9664, 958028526), (9672, 957236112), (9828, 942041888), (10261, 902289024), (10374, 892460736), (10416, 888862104), (10592, 874092492), (10602, 873268032), (10872, 851580912), (10881, 850876544), (10944, 845978406), (11232, 824286652), (11284, 820488096), (11476, 806760864), (11648, 794847843), (11718, 790099648), (11778, 786074688), (11856, 780903144), (11904, 777754341), (11916, 776971104), (12096, 765409034), (12369, 748515456), (12578, 736077888), (12684, 729926496), (12768, 725124348), (12896, 717927084), (12909, 717204096), (13104, 706531416), (13338, 694136128), (13392, 691337192), (13741, 673778304), (13832, 669345552), (13888, 666646578), (13902, 665975232), (14043, 659288448), (14136, 654951024), (14364, 644554976), (14496, 638685684), (14508, 638157408), (14976, 618214989), (15314, 604570176), (15561, 594973824), (15624, 592574736), (15704, 589556016), (15808, 585677358), (15888, 582728328), (15903, 582178688), (16308, 567720608), (16416, 563985604), (16492, 561386592), (16912, 547444872), (16926, 546992064), (17024, 543843261), (17212, 537903072), (17214, 537840576), (17472, 529898562), (17667, 524049792), (17784, 520602096), (17856, 518502894), (17874, 517980736), (18536, 499481424), (18724, 494466336), (18848, 491213268), (18867, 490718592), (19026, 486617664), (19152, 483416232), (19328, 479014263), (19344, 478618056), (19656, 471020944), (20083, 461006208), (20522, 451144512), (20748, 446230368), (20832, 444431052), (20853, 443983488), (21184, 437046246), (21204, 436634016), (21744, 425790456), (21762, 425438272), (21888, 422989203), (22464, 412143326), (22568, 410244048), (22952, 403380432), (22971, 403046784), (23436, 395049824), (23556, 393037344), (23712, 390451572), (23832, 388485552), (24192, 382704517), (24738, 374257728), (25156, 368038944), (25368, 364963248), (25389, 364661376), (25536, 362562174), (25792, 358963542), (25818, 358602048), (25821, 358560384), (26208, 353265708), (26676, 347068064), (26784, 345668596), (27482, 336889152), (27664, 334672776), (27776, 333323289), (27804, 332987616), (28086, 329644224), (28272, 327475512), (28539, 324411776), (28728, 322277488), (28992, 319342842), (29016, 319078704), (30121, 307373184), (30628, 302285088), (30783, 300763008), (31122, 297486912), (31248, 296287368), (31408, 294778008), (31616, 292838679), (31776, 291364164), (31806, 291089344), (32616, 283860304), (32767, 282552192), (32832, 281992802), (32984, 280693296), (33824, 273722436), (33852, 273496032), (34424, 268951536), (34428, 268920288), (34944, 264949281), (35334, 262024896), (35568, 260301048), (35712, 259251447), (35748, 258990368), (37072, 249740712), (37107, 249505152), (37297, 248234112), (37448, 247233168), (37696, 245606634), (37734, 245359296), (38052, 243308832), (38304, 241708116), (38688, 239309028), (38727, 239068032), (39312, 235510472), (40166, 230503104), (41044, 225572256), (41223, 224592768), (41496, 223115184), (41664, 222215526), (41706, 221991744), (42129, 219762816), (42368, 218523123), (42408, 218317008), (43488, 212895228), (43524, 212719136), (44023, 210307968), (44928, 206071663), (45136, 205122024), (45904, 201690216), (45942, 201523392), (46683, 198324608), (46872, 197524912), (47112, 196518672), (47424, 195225786), (47664, 194242776), (49476, 187128864), (49981, 185238144), (50312, 184019472), (50736, 182481624), (50778, 182330688), (51072, 181281087), (51584, 179481771), (51636, 179301024), (51642, 179280192), (52416, 176632854), (53001, 174683264), (53352, 173534032), (53568, 172834298), (53599, 172734336), (54964, 168444576), (55328, 167336388), (55608, 166493808), (56172, 164822112), (56544, 163737756), (56601, 163572864), (57078, 162205888), (57456, 161138744), (57984, 159671421), (58032, 159539352), (60242, 153686592), (60249, 153668736), (60853, 152143488), (61256, 151142544), (61566, 150381504), (62244, 148743456), (62496, 148143684), (62559, 147994496), (62816, 147389004), (63552, 145682082), (63612, 145544672), (65232, 141930152), (65534, 141276096), (65664, 140996401), (65968, 140346648), (67648, 136861218), (67704, 136748016), (68848, 134475768), (68856, 134460144), (68913, 134348928), (70668, 131012448), (71136, 130150524), (71496, 129495184), (71827, 128898432), (74144, 124870356), (74214, 124752576), (74594, 124117056), (74896, 123616584), (75392, 122803317), (75468, 122679648), (76104, 121654416), (76167, 121553792), (76608, 120854058), (77376, 119654514), (77454, 119534016), (77463, 119520128), (78624, 117755236), (80332, 115251552), (81757, 113242752), (82088, 112786128), (82446, 112296384), (82992, 111557592), (83328, 111107763), (83412, 110995872), (84258, 109881408), (84816, 109158504), (86976, 106447614), (87048, 106359568), (88046, 105153984), (88939, 104098176), (90272, 102561012), (90363, 102457728), (91808, 100845108), (91884, 100761696), (92349, 100254336), (93366, 99162304), (93744, 98762456), (94224, 98259336), (94848, 97612893), (95328, 97121388), (98301, 94184064), (98952, 93564432), (99962, 92619072), (100624, 92009736), (101472, 91240812), (101556, 91165344), (103272, 89650512), (103284, 89640096), (104832, 88316427), (106002, 87341632), (106704, 86767016), (107136, 86417149), (107198, 86367168), (109928, 84222288), (110656, 83668194), (111216, 83246904), (111321, 83168384), (111891, 82744704), (112344, 82411056), (113088, 81868878), (113202, 81786432), (114156, 81102944), (114912, 80569372), (116064, 79769676), (116181, 79689344), (120484, 76843296), (120498, 76834368), (121706, 76071744), (122512, 75571272), (123132, 75190752), (123669, 74864256), (124488, 74371728), (124992, 74071842), (125118, 73997248), (125632, 73694502), (126387, 73254272), (127104, 72841041), (127224, 72772336), (130464, 70965076), (131068, 70638048), (131936, 70173324), (132069, 70102656), (133393, 69406848), (135296, 68430609), (135408, 68374008), (137696, 67237884), (137712, 67230072), (137826, 67174464), (141336, 65506224), (142272, 65075262), (142992, 64747592), (143654, 64449216), (148288, 62435178), (148428, 62376288), (149188, 62058528), (149792, 61808292), (149943, 61746048), (150936, 61339824), (152208, 60827208), (152334, 60776896), (153216, 60427029), (154752, 59827257), (154908, 59767008), (154926, 59760064), (157248, 58877618), (160664, 57625776), (160797, 57578112), (163514, 56621376), (164176, 56393064), (164892, 56148192), (165984, 55778796), (166824, 55497936), (168516, 54940704), (169632, 54579252), (169803, 54524288), (173952, 53223807), (174096, 53179784), (176092, 52576992), (177878, 52049088), (180544, 51280506), (180726, 51228864), (180747, 51222912), (182559, 50714496), (183616, 50422554), (183768, 50380848), (184698, 50127168), (186732, 49581152), (187488, 49381228), (188448, 49129668), (190656, 48560694), (194959, 47488896), (196602, 47092032), (197904, 46782216), (199924, 46309536), (201248, 46004868), (202944, 45620406), (203112, 45582672), (206544, 44825256), (206568, 44820048), (206739, 44782976), (212004, 43670816), (213408, 43383508), (214396, 43183584), (215481, 42966144), (219856, 42111144), (221312, 41834097), (222432, 41623452), (222642, 41584192), (223782, 41372352), (224688, 41205528), (226176, 40934439), (226404, 40893216), (228312, 40551472), (229824, 40284686), (232128, 39884838), (232362, 39844672), (240968, 38421648), (240996, 38417184), (243412, 38035872), (245024, 37785636), (245271, 37747584), (246264, 37595376), (247338, 37432128), (248976, 37185864), (249984, 37035921), (250236, 36998624), (251264, 36847251), (252774, 36627136), (254448, 36386168), (260928, 35482538), (261079, 35462016), (262136, 35319024), (263872, 35086662), (264138, 35051328), (266786, 34703424), (266817, 34699392), (270816, 34187004), (271089, 34152576), (275392, 33618942), (275424, 33615036), (275652, 33587232), (277047, 33418112), (282672, 32753112), (284544, 32537631), (285984, 32373796), (287308, 32224608), (294903, 31394688), (296576, 31217589), (296856, 31188144), (298376, 31029264), (299584, 30904146), (299886, 30873024), (301872, 30669912), (304416, 30413604), (304668, 30388448), (309816, 29883504), (309852, 29880032), (314496, 29438809), (321328, 28812888), (321594, 28789056), (327028, 28310688), (328352, 28196532), (329784, 28074096), (331968, 27889398), (333648, 27748968), (335673, 27581568), (337032, 27470352), (339264, 27289626), (339606, 27262144), (348192, 26589892), (349867, 26462592), (352184, 26288496), (355756, 26024544), (361088, 25640253), (361452, 25614432), (361494, 25611456), (365118, 25357248), (367232, 25211277), (367536, 25190424), (369396, 25063584), (371007, 24954752), (373464, 24790576), (374976, 24690614), (376896, 24564834), (381312, 24280347), (389918, 23744448), (393204, 23546016), (395808, 23391108), (396207, 23367552), (399848, 23154768), (400179, 23135616), (402496, 23002434), (405888, 22810203), (406224, 22791336), (413088, 22412628), (413136, 22410024), (413478, 22391488), (424008, 21835408), (425971, 21734784), (426816, 21691754), (428792, 21591792), (430962, 21483072), (439712, 21055572), (444864, 20811726), (445284, 20792096), (447564, 20686176), (449376, 20602764), (449829, 20582016), (452808, 20446608), (456624, 20275736), (459648, 20142343), (464256, 19942419), (464724, 19922336), (481936, 19210824), (481992, 19208592), (482391, 19192704), (486824, 19017936), (490048, 18892818), (490542, 18873792), (492528, 18797688), (494676, 18716064), (497952, 18592932), (500472, 18499312), (505548, 18313568), (508896, 18193084), (521856, 17741269), (522158, 17731008), (524272, 17659512), (527744, 17543331), (528276, 17525664), (533572, 17351712), (533634, 17349696), (541632, 17093502), (542178, 17076288), (542241, 17074304), (547677, 16904832), (550784, 16809471), (550848, 16807518), (551304, 16793616), (554094, 16709056), (565344, 16376556), (571968, 16186898), (572299, 16177536), (574616, 16112304), (584877, 15829632), (589806, 15697344), (593712, 15594072), (596752, 15514632), (599168, 15452073), (599772, 15436512), (603744, 15334956), (608832, 15206802), (609336, 15194224), (619632, 14941752), (619704, 14940016), (622573, 14871168), (642656, 14406444), (643188, 14394528), (646443, 14322048), (649753, 14249088), (654056, 14155344), (656704, 14098266), (659568, 14037048), (663936, 13944699), (667296, 13874484), (671346, 13790784), (674064, 13735176), (678528, 13644813), (679212, 13631072), (696384, 13294946), (699734, 13231296), (704368, 13144248), (711512, 13012272), (722904, 12807216), (722988, 12805728), (730236, 12678624), (735072, 12595212), (735813, 12582528), (738792, 12531792), (742014, 12477376), (746928, 12395288), (749952, 12345307), (753792, 12282417), (779836, 11872224), (783237, 11820672), (786408, 11773008), (791616, 11695554), (792414, 11683776), (799696, 11577384), (800358, 11567808), (800451, 11566464), (804992, 11501217), (812448, 11395668), (813267, 11384192), (826176, 11206314), (826272, 11205012), (826956, 11195744), (848016, 10917704), (851942, 10867392), (853632, 10845877), (857584, 10795896), (861924, 10741536), (879424, 10527786), (884709, 10464896), (889728, 10405863), (890568, 10396048), (895128, 10343088), (898752, 10301382), (899658, 10291008), (905616, 10223304), (913248, 10137868), (929448, 9961168), (933751, 9915264), (949639, 9749376), (963872, 9605412), (963984, 9604296), (964782, 9596352), (973648, 9508968), (980096, 9446409), (981084, 9436896), (985056, 9398844), (989352, 9358032), (995904, 9296466), (1000944, 9249656), (1007019, 9193856), (1011096, 9156784), (1017792, 9096542), (1044316, 8865504), (1048544, 8829756), (1049601, 8820864), (1056552, 8762832), (1067144, 8675856), (1067268, 8674848), (1083264, 8546751), (1084356, 8538144), (1084482, 8537152), (1095354, 8452416), (1101696, 8403759), (1102608, 8396808), (1108188, 8354528), (1130688, 8188278), (1143936, 8093449), (1144598, 8088768), (1149232, 8056152), (1156207, 8007552), (1169754, 7914816), (1179612, 7848672), (1187424, 7797036), (1188621, 7789184), (1193504, 7757316), (1199544, 7718256), (1200537, 7711872), (1207488, 7667478), (1217664, 7603401), (1218672, 7597112), (1239264, 7470876), (1239408, 7470008), (1245146, 7435584), (1277913, 7244928), (1285312, 7203222), (1286376, 7197264), (1292886, 7161024), (1299506, 7124544), (1308112, 7077672), (1313408, 7049133), (1319136, 7018524), (1334592, 6937242), (1342692, 6895392), (1348128, 6867588), (1349487, 6860672), (1358424, 6815536), (1364713, 6784128), (1392768, 6647473), (1399468, 6615648), (1408736, 6572124), (1423024, 6506136), (1445808, 6403608), (1445976, 6402864), (1447173, 6397568), (1460472, 6339312), (1470144, 6297606), (1471626, 6291264), (1477584, 6265896), (1484028, 6238688), (1493856, 6197644), (1549411, 5975424), (1559672, 5936112), (1566474, 5910336), (1572816, 5886504), (1583232, 5847777), (1584828, 5841888), (1599392, 5788692), (1600716, 5783904), (1600902, 5783232), (1624896, 5697834), (1626534, 5692096), (1643031, 5634944), (1652352, 5603157), (1652544, 5602506), (1653912, 5597872), (1696032, 5458852), (1703884, 5433696), (1715168, 5397948), (1716897, 5392512), (1723848, 5370768), (1754631, 5276544), (1758848, 5263893), (1769418, 5232448), (1781136, 5198024), (1790256, 5171544), (1797504, 5150691), (1799316, 5145504), (1811232, 5111652), (1826496, 5068934), (1858896, 4980584), (1867502, 4957632), (1867719, 4957056), (1899278, 4874688), (1927744, 4802706), (1927968, 4802148), (1929564, 4798176), (1939329, 4774016), (1947296, 4754484), (1949259, 4749696), (1962168, 4718448), (1970112, 4699422), (1978704, 4679016), (1991808, 4648233), (2001888, 4624828), (2014038, 4596928), (2022192, 4578392), (2035584, 4548271), (2088632, 4432752), (2097088, 4414878), (2099202, 4410432), (2113104, 4381416), (2134288, 4337928), (2134536, 4337424), (2168712, 4269072), (2168964, 4268576), (2190708, 4226208), (2205216, 4198404), (2207439, 4194176), (2216376, 4177264), (2261376, 4094139), (2289196, 4044384), (2298464, 4028076), (2312414, 4003776), (2339508, 3957408), (2349711, 3940224), (2359224, 3924336), (2374848, 3898518), (2377242, 3894592), (2387008, 3878658), (2399088, 3859128), (2401074, 3855936), (2401353, 3855488), (2414976, 3833739), (2437344, 3798556), (2478528, 3735438), (2478816, 3735004), (2490292, 3717792), (2534467, 3652992), (2555826, 3622464), (2570624, 3601611), (2572752, 3598632), (2585772, 3580512), (2599012, 3562272), (2616224, 3538836), (2638272, 3509262), (2669184, 3468621), (2685384, 3447696), (2696256, 3433794), (2698974, 3430336), (2716848, 3407768), (2729426, 3392064), (2798936, 3307824), (2801253, 3305088), (2817472, 3286062), (2846048, 3253068), (2848917, 3249792), (2891616, 3201804), (2891952, 3201432), (2894346, 3198784), (2920944, 3169656), (2940288, 3148803), (2943252, 3145632), (2955168, 3132948), (2968056, 3119344), (2987712, 3098822)]