10209386363904

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{313}}^1$

素因数の和:490

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 32, 36, 38, 39, 42, 46, 48, 52, 56, 57, 63, 64, 69, 72, 76, 78, 84, 89, 91, 92, 96, 104, 112, 114, 117, 126, 128, 133, 138, 144, 152, 156, 161, 168, 171, 178, 182, 184, 192, 207, 208, 224, 228, 234, 247, 252, 256, 266, 267, 273, 276, 288, 299, 304, 312, 313, 322, 336, 342, 356, 364, 368, 384, 399, 414, 416, 437, 448, 456, 468, 483, 494, 504, 512, 532, 534, 546, 552, 576, 598, 608, 623, 624, 626, 644, 672, 684, 712, 728, 736, 741, 768, 798, 801, 819, 828, 832, 874, 896, 897, 912, 936, 939, 966, 988, 1008, 1024, 1064, 1068, 1092, 1104, 1152, 1157, 1196, 1197, 1216, 1246, 1248, 1252, 1288, 1311, 1344, 1368, 1424, 1449, 1456, 1472, 1482, 1536, 1596, 1602, 1638, 1656, 1664, 1691, 1729, 1748, 1792, 1794, 1824, 1869, 1872, 1878, 1932, 1976, 2016, 2047, 2093, 2128, 2136, 2184, 2191, 2208, 2223, 2304, 2314, 2392, 2394, 2432, 2492, 2496, 2504, 2576, 2622, 2688, 2691, 2736, 2817, 2848, 2898, 2912, 2944, 2964, 3059, 3072, 3192, 3204, 3276, 3312, 3328, 3382, 3458, 3471, 3496, 3584, 3588, 3648, 3738, 3744, 3756, 3864, 3933, 3952, 4032, 4069, 4094, 4186, 4256, 4272, 4368, 4382, 4416, 4446, 4608, 4628, 4784, 4788, 4864, 4984, 4992, 5008, 5073, 5152, 5187, 5244, 5376, 5382, 5472, 5607, 5634, 5681, 5696, 5796, 5824, 5888, 5928, 5947, 6118, 6141, 6279, 6384, 6408, 6552, 6573, 6624, 6656, 6764, 6916, 6942, 6992, 7168, 7176, 7199, 7296, 7476, 7488, 7512, 7728, 7866, 7904, 8064, 8099, 8138, 8188, 8372, 8512, 8544, 8736, 8764, 8832, 8892, 9177, 9216, 9256, 9568, 9576, 9728, 9968, 9984, 10016, 10146, 10304, 10374, 10413, 10488, 10752, 10764, 10944, 11214, 11268, 11362, 11392, 11592, 11648, 11776, 11837, 11856, 11894, 12207, 12236, 12282, 12558, 12768, 12816, 13104, 13146, 13248, 13312, 13528, 13832, 13884, 13984, 14329, 14352, 14398, 14592, 14952, 14976, 15024, 15219, 15456, 15561, 15732, 15808, 16128, 16198, 16276, 16376, 16744, 17024, 17043, 17088, 17472, 17528, 17664, 17784, 17841, 18354, 18423, 18512, 18837, 19136, 19152, 19456, 19719, 19936, 19968, 20032, 20292, 20608, 20748, 20826, 20976, 21504, 21528, 21597, 21888, 21983, 22428, 22536, 22724, 22784, 23184, 23296, 23552, 23674, 23712, 23788, 24297, 24414, 24472, 24564, 25116, 25536, 25632, 26208, 26292, 26496, 26611, 27056, 27531, 27664, 27768, 27857, 27968, 28483, 28658, 28704, 28796, 29184, 29904, 29952, 30048, 30438, 30912, 31122, 31464, 31616, 32256, 32396, 32552, 32752, 33488, 34048, 34086, 34176, 34944, 35056, 35328, 35511, 35568, 35682, 36621, 36708, 36846, 37024, 37674, 38272, 38304, 38893, 39438, 39767, 39872, 39936, 40064, 40584, 41216, 41496, 41629, 41652, 41952, 42987, 43056, 43194, 43776, 43966, 44856, 45072, 45448, 45568, 46368, 46592, 47348, 47424, 47576, 48594, 48828, 48944, 49128, 50232, 50393, 51072, 51129, 51264, 52416, 52584, 52992, 53222, 53523, 54112, 55062, 55328, 55536, 55714, 55936, 56966, 57316, 57408, 57592, 58368, 59808, 59904, 60096, 60876, 61824, 62244, 62928, 63232, 64512, 64791, 64792, 65104, 65504, 65949, 66976, 68096, 68172, 68352, 69888, 70112, 70656, 71022, 71136, 71364, 72891, 73242, 73416, 73692, 74048, 75348, 76544, 76608, 77311, 77786, 78876, 79534, 79744, 79833, 80128, 81168, 82432, 82992, 83258, 83304, 83571, 83904, 85449, 85974, 86112, 86388, 87552, 87932, 89712, 90144, 90896, 91136, 92736, 93184, 93587, 94696, 94848, 95152, 97188, 97656, 97888, 98256, 100464, 100786, 102144, 102258, 102528, 104832, 105168, 105984, 106444, 106533, 107046, 108224, 110124, 110656, 111072, 111428, 111872, 113932, 114632, 114816, 115184, 116679, 119301, 119616, 119808, 120192, 121752, 123648, 124488, 124887, 125856, 126464, 128961, 129582, 129584, 130208, 131008, 131898, 133952, 136192, 136344, 136704, 136781, 139776, 140224, 142044, 142272, 142728, 145782, 146484, 146832, 147384, 148096, 150696, 151179, 153088, 153216, 153881, 154622, 155572, 157752, 159068, 159488, 159666, 160256, 162336, 164864, 165984, 166516, 166608, 167142, 167808, 170898, 171948, 172224, 172776, 175104, 175864, 179424, 180288, 181792, 185472, 186277, 187174, 189392, 189696, 190304, 194376, 194999, 195312, 195776, 196512, 197847, 200928, 201572, 204288, 204516, 205056, 209664, 210336, 211968, 212888, 213066, 214092, 216448, 220248, 221312, 222144, 222856, 223744, 227864, 229264, 229632, 230368, 231933, 233358, 238602, 239232, 239499, 240384, 243504, 247296, 248976, 249774, 250713, 251712, 252928, 256347, 257922, 259164, 259168, 260416, 262016, 263796, 267904, 272251, 272688, 273408, 273562, 279552, 280448, 280761, 284088, 284544, 285456, 291564, 292968, 293664, 294768, 296192, 301392, 302358, 306176, 306432, 307762, 309244, 311144, 315504, 318136, 318976, 319332, 320512, 324672, 331968, 333032, 333216, 334284, 335616, 341796, 343896, 344448, 345552, 350037, 351728, 357903, 358848, 360576, 362141, 363584, 370944, 372554, 374348, 374661, 378784, 379392, 380608, 388752, 389998, 390624, 391552, 393024, 395694, 401856, 403144, 408576, 409032, 410112, 410343, 419328, 420672, 425776, 426132, 428184, 432896, 440496, 442624, 444288, 445712, 447488, 453537, 455728, 458528, 459264, 460736, 461643, 463866, 466716, 477204, 478464, 478998, 480768, 487008, 494592, 497952, 499548, 501426, 503424, 505609, 512694, 515844, 518328, 518336, 520832, 524032, 527592, 529283, 535808, 541177, 544502, 545376, 547124, 558831, 560896, 561522, 568176, 569088, 570912, 583128, 584997, 585936, 587328, 589536, 592384, 602784, 604716, 612864, 615524, 618488, 622288, 631008, 636272, 637952, 638664, 640711, 649344, 655109, 663936, 666064, 666432, 668568, 671232, 683592, 687792, 688896, 691104, 695799, 700074, 703456, 715806, 717696, 721152, 724282, 727168, 741888, 745108, 748696, 749322, 757568, 758784, 761216, 777504, 779996, 781248, 783104, 786048, 791388, 803712, 806288, 816753, 818064, 820224, 820686, 838656, 841344, 842283, 851552, 852264, 856368, 865792, 880992, 885248, 888576, 891424, 907074, 911456, 917056, 918528, 921472, 923286, 927732, 933432, 954408, 956928, 957467, 957996, 961536, 974016, 995904, 999096, 1002852, 1006848, 1011218, 1025388, 1031688, 1036656, 1036672, 1041664, 1048064, 1055184, 1058566, 1071616, 1082354, 1086423, 1089004, 1090752, 1094248, 1117662, 1121792, 1123044, 1136352, 1138176, 1141824, 1166256, 1169994, 1171872, 1174656, 1179072, 1184768, 1205568, 1209432, 1225728, 1231029, 1231048, 1236976, 1244576, 1262016, 1272544, 1277328, 1281422, 1298688, 1310218, 1327872, 1332128, 1332864, 1337136, 1342464, 1367184, 1375584, 1377792, 1382208, 1384929, 1391598, 1400148, 1406912, 1431612, 1435392, 1442304, 1448564, 1454336, 1483776, 1490216, 1497392, 1498644, 1515136, 1516827, 1522432, 1555008, 1559992, 1562496, 1566208, 1572096, 1582776, 1587849, 1607424, 1612576, 1623531, 1633506, 1636128, 1641372, 1676493, 1682688, 1684566, 1703104, 1704528, 1712736, 1731584, 1754991, 1761984, 1770496, 1777152, 1778153, 1782848, 1814148, 1822912, 1834112, 1842944, 1846572, 1855464, 1866864, 1908816, 1913856, 1914934, 1915992, 1922133, 1948032, 1965327, 1991808, 1998192, 2005704, 2013696, 2022436, 2050776, 2063376, 2073312, 2073344, 2083328, 2096128, 2110368, 2117132, 2143232, 2164708, 2172846, 2178008, 2181504, 2188496, 2235324, 2243584, 2246088, 2272704, 2276352, 2283648, 2332512, 2339988, 2343744, 2349312, 2358144, 2411136, 2418864, 2450259, 2462058, 2462096, 2473952, 2489152, 2524032, 2534987, 2545088, 2554656, 2562844, 2597376, 2620436, 2655744, 2664256, 2665728, 2674272, 2734368, 2751168, 2755584, 2764416, 2769858, 2783196, 2800296, 2813824, 2863224, 2870784, 2872401, 2884608, 2897128, 2908672, 2980432, 2994784, 2997288, 3030272, 3033654, 3044864, 3110016, 3119984, 3124992, 3132416, 3144192, 3165552, 3175698, 3214848, 3225152, 3247062, 3259269, 3267012, 3272256, 3282744, 3352986, 3365376, 3369132, 3406208, 3409056, 3425472, 3509982, 3523968, 3539263, 3554304, 3556306, 3565696, 3628296, 3645824, 3668224, 3685888, 3693144, 3704981, 3710928, 3733728, 3817632, 3829868, 3831984, 3844266, 3896064, 3930654, 3983616, 3996384, 4011408, 4027392, 4044872, 4101552, 4126752, 4146624, 4146688, 4166656, 4220736, 4234264, 4329416, 4345692, 4356016, 4363008, 4376992, 4470648, 4484977, 4492176, 4545408, 4550481, 4567296, 4665024, 4679976, 4687488, 4698624, 4716288, 4763547, 4822272, 4837728, 4870593, 4900518, 4924116, 4924192, 4947904, 4978304, 5048064, 5069974, 5090176, 5109312, 5125688, 5194752, 5240872, 5311488, 5328512, 5331456, 5334459, 5348544, 5468736, 5502336, 5528832, 5539716, 5566392, 5600592, 5627648, 5726448, 5741568, 5744802, 5766399, 5794256, 5817344, 5895981, 5960864, 5989568, 5994576, 6060544, 6067308, 6089728, 6220032, 6239968, 6249984, 6288384, 6331104, 6351396, 6429696, 6450304, 6494124, 6518538, 6534024, 6544512, 6565488, 6705972, 6730752, 6738264, 6812416, 6818112, 6850944, 6880679, 7019964, 7047936, 7078526, 7112612, 7131392, 7256592, 7291648, 7336448, 7371776, 7386288, 7409962, 7421856, 7467456, 7604961, 7635264, 7659736, 7663968, 7688532, 7792128, 7861308, 7967232, 7992768, 8022816, 8089744, 8203104, 8253504, 8293248, 8293376, 8329243, 8441472, 8468528, 8617203, 8658832, 8691384, 8712032, 8726016, 8753984, 8941296, 8969954, 8984352, 9090816, 9100962, 9134592, 9330048, 9359952, 9374976, 9397248, 9432576, 9527094, 9644544, 9675456, 9741186, 9801036, 9848232, 9848384, 9895808, 9956608, 10096128, 10139948, 10180352, 10218624, 10251376, 10481744, 10617789, 10657024, 10662912, 10668918, 10697088, 10937472, 11004672, 11057664, 11079432, 11114943, 11132784, 11201184, 11255296, 11452896, 11489604, 11532798, 11588512, 11791962, 11921728, 11979136, 11989152, 12121088, 12134616, 12173509, 12440064, 12447071, 12479936, 12499968, 12662208, 12702792, 12900608, 12988248, 13037076, 13068048, 13089024, 13130976, 13411944, 13454931, 13476528, 13624832, 13636224, 13701888, 13761358, 14039928, 14095872, 14157052, 14225224, 14262784, 14513184, 14583296, 14672896, 14772576, 14819924, 14843712, 14934912, 15209922, 15270528, 15319472, 15327936, 15377064, 15584256, 15722616, 15934464, 15985536, 16003377, 16045632, 16179488, 16406208, 16507008, 16586496, 16658486, 16882944, 16937056, 17234406, 17317664, 17382768, 17424064, 17452032, 17507968, 17882592, 17939908, 17968704, 18181632, 18201924, 18269184, 18660096, 18719904, 18749952, 18865152, 19054188, 19289088, 19350912, 19482372, 19602072, 19696464, 19696768, 19791616, 19913216, 20192256, 20279896, 20360704, 20437248, 20502752, 20642037, 20963488, 21235578, 21314048, 21337836, 21394176, 21874944, 22009344, 22115328, 22158864, 22229886, 22265568, 22402368, 22510592, 22814883, 22905792, 22979208, 23065596, 23177024, 23583924, 23843456, 23958272, 23978304, 24269232, 24347018, 24880128, 24894142, 24959872, 24987729, 25324416, 25405584, 25801216, 25976496, 26074152, 26136096, 26178048, 26261952, 26823888, 26909862, 26953056, 27249664, 27272448, 27403776, 27522716, 28079856, 28191744, 28314104, 28450448, 28525568, 29026368, 29166592, 29545152, 29639848, 29687424, 29869824, 30419844, 30541056, 30638944, 30655872, 30754128, 31445232, 31853367, 31971072, 32006754, 32091264, 32358976, 32812416, 33014016, 33172992, 33316972, 33344829, 33765888, 33874112, 34468812, 34635328, 34765536, 34848128, 35015936, 35765184, 35879816, 35937408, 36363264, 36403848, 36520527, 37320192, 37341213, 37439808, 37499904, 38108376, 38701824, 38964744, 39204144, 39392928, 39393536, 39583232, 39826432, 40364793, 40559792, 40721408, 40874496, 41005504, 41284074, 41926976, 42471156, 42628096, 42675672, 42788352, 43749888, 44018688, 44317728, 44459772, 44531136, 44804736, 45629766, 45811584, 45958416, 46131192, 46354048, 47167848, 47686912, 47916544, 47956608, 48164753, 48538464, 48694036, 49788284, 49919744, 49975458, 50648832, 50811168, 51602432, 51952992, 52148304, 52272192, 52356096, 52523904, 53647776, 53819724, 53906112, 54544896, 54807552, 55045432, 56159712, 56628208, 56900896, 58052736, 58304701, 59090304, 59279696, 59374848, 59739648, 60839688, 61082112, 61277888, 61311744, 61508256, 61926111, 62890464, 63706734, 63942144, 64013508, 64182528, 64717952, 65624832, 66028032, 66345984, 66633944, 66689658, 67531776, 67748224, 68937624, 69270656, 69531072, 69696256, 70031872, 71530368, 71759632, 71874816, 72807696, 73041054, 74640384, 74682426, 74879616, 74963187, 76216752, 77403648, 77929488, 78408288, 78785856, 78787072, 79166464, 80729586, 81119584, 81748992, 82011008, 82568148, 83853952, 84942312, 85214563, 85351344, 85576704, 87499776, 88635456, 88919544, 89062272, 89609472, 91259532, 91623168, 91916832, 92262384, 92708096, 94335696, 95373824, 95833088, 95913216, 96329506, 97076928, 97388072, 99576568, 99839488, 99950916, 101297664, 101622336, 103905984, 104296608, 104544384, 105047808, 107295552, 107639448, 107812224, 109089792, 109561581, 110090864, 112023639, 112319424, 113256416, 113801792, 116105472, 116609402, 118180608, 118559392, 118749696, 119479296, 121679376, 122164224, 122555776, 122623488, 123016512, 123852222, 125780928, 127413468, 127884288, 128027016, 128365056, 129435904, 131249664, 132056064, 133267888, 133379316, 135496448, 137875248, 138541312, 139062144, 139392512, 140063744, 143060736, 143519264, 143749632, 144494259, 145615392, 146082108, 149364852, 149759232, 149926374, 152433504, 154807296, 155858976, 156816576, 157571712, 157574144, 158255617, 161459172, 162239168, 164022016, 165136296, 167707904, 169884624, 170429126, 170702688, 174914103, 177270912, 177839088, 178124544, 179218944, 182519064, 183246336, 183833664, 184524768, 185416192, 188671392, 190747648, 191826432, 192659012, 194153856, 194776144, 199153136, 199678976, 199901832, 202595328, 203244672, 207811968, 208593216, 209088768, 210095616, 214591104, 215278896, 215624448, 219123162, 220181728, 224047278, 224638848, 226512832, 227603584, 232210944, 233218804, 236361216, 237118784, 237499392, 243358752, 245111552, 245246976, 246033024, 247704444, 251561856, 254826936, 255643689, 256054032, 256730112, 258871808, 262499328, 266535776, 266758632, 270992896, 275750496, 277082624, 278124288, 278785024, 286121472, 287038528, 287499264, 288988518, 291230784, 292164216, 298729704, 299518464, 299852748, 304867008, 311717952, 313633152, 315143424, 316511234, 322918344, 324478336, 328044032, 330272592, 335415808, 339769248, 340858252, 341405376, 349828206, 354541824, 355678176, 356249088, 358437888, 365038128, 366492672, 367667328, 369049536, 370832384, 377342784, 383652864, 385318024, 388307712, 389552288, 398306272, 399803664, 406489344, 415623936, 417186432, 418177536, 420191232, 429182208, 430557792, 431248896, 433482777, 438246324, 440363456, 448094556, 449277696, 453025664, 455207168, 464421888, 466437608, 472722432, 474237568, 474766851, 486717504, 490223104, 492066048, 495408888, 503123712, 509653872, 511287378, 512108064, 517743616, 524742309, 533071552, 533517264, 541985792, 551500992, 554165248, 556248576, 572242944, 574077056, 577977036, 582461568, 584328432, 597459408, 599036928, 599705496, 609734016, 623435904, 627266304, 630286848, 633022468, 645836688, 648956672, 656088064, 660545184, 670831616, 679538496, 681716504, 682810752, 699656412, 709083648, 711356352, 712498176, 730076256, 735334656, 738099072, 754685568, 766931067, 770636048, 776615424, 779104576, 796612544, 799607328, 812978688, 831247872, 834372864, 836355072, 858364416, 861115584, 862497792, 866965554, 876492648, 880726912, 896189112, 898555392, 906051328, 910414336, 932875216, 948475136, 949533702, 973435008, 980446208, 984132096, 990817776, 1006247424, 1019307744, 1022574756, 1024216128, 1049484618, 1066143104, 1067034528, 1103001984, 1107789319, 1112497152, 1148154112, 1155954072, 1164923136, 1168656864, 1194918816, 1199410992, 1219468032, 1246871808, 1254532608, 1260573696, 1266044936, 1291673376, 1297913344, 1321090368, 1359076992, 1363433008, 1365621504, 1399312824, 1418167296, 1422712704, 1424300553, 1460152512, 1470669312, 1476198144, 1509371136, 1533862134, 1541272096, 1553230848, 1558209152, 1593225088, 1599214656, 1625957376, 1662495744, 1668745728, 1716728832, 1722231168, 1733931108, 1752985296, 1761453824, 1792378224, 1797110784, 1812102656, 1820828672, 1865750432, 1896950272, 1899067404, 1946870016, 1968264192, 1981635552, 2012494848, 2038615488, 2045149512, 2048432256, 2098969236, 2132286208, 2134069056, 2206003968, 2215578638, 2296308224, 2311908144, 2329846272, 2337313728, 2389837632, 2398821984, 2438936064, 2493743616, 2509065216, 2532089872, 2583346752, 2595826688, 2642180736, 2718153984, 2726866016, 2731243008, 2798625648, 2845425408, 2848601106, 2920305024, 2941338624, 2952396288, 3018742272, 3067724268, 3082544192, 3116418304, 3186450176, 3198429312, 3323367957, 3337491456, 3444462336, 3467862216, 3505970592, 3522907648, 3584756448, 3624205312, 3731500864, 3793900544, 3798134808, 3893740032, 3963271104, 4077230976, 4090299024, 4096864512, 4197938472, 4264572416, 4268138112, 4412007936, 4431157276, 4592616448, 4623816288, 4659692544, 4674627456, 4779675264, 4797643968, 4877872128, 4987487232, 5064179744, 5166693504, 5284361472, 5436307968, 5453732032, 5462486016, 5597251296, 5690850816, 5697202212, 5840610048, 5904792576, 6037484544, 6135448536, 6165088384, 6232836608, 6372900352, 6396858624, 6646735914, 6888924672, 6935724432, 7011941184, 7045815296, 7169512896, 7463001728, 7596269616, 7787480064, 7926542208, 8154461952, 8180598048, 8193729024, 8395876944, 8529144832, 8536276224, 8824015872, 8862314552, 9247632576, 9349254912, 9559350528, 9595287936, 9970103871, 10128359488, 10333387008, 10568722944, 10872615936, 10907464064, 11194502592, 11381701632, 11394404424, 11681220096, 12270897072, 12330176768, 12465673216, 12745800704, 12793717248, 13293471828, 13777849344, 13871448864, 14023882368, 14339025792, 14926003456, 15192539232, 15853084416, 16308923904, 16361196096, 16387458048, 16791753888, 17072552448, 17724629104, 18495265152, 18698509824, 19118701056, 19190575872, 19940207742, 20256718976, 20666774016, 21137445888, 21814928128, 22389005184, 22788808848, 23362440192, 24541794144, 24660353536, 25587434496, 26586943656, 27742897728, 28047764736, 28678051584, 29852006912, 30385078464, 31706168832, 32617847808, 32722392192, 33583507776, 34145104896, 35449258208, 36990530304, 37397019648, 38237402112, 38381151744, 39880415484, 40513437952, 41333548032, 43629856256, 44778010368, 45577617696, 49083588288, 49320707072, 53173887312, 55485795456, 56095529472, 57356103168, 59704013824, 60770156928, 63412337664, 65444784384, 67167015552, 70898516416, 73981060608, 76762303488, 79760830968, 81026875904, 87259712512, 89556020736, 91155235392, 98167176576, 106347774624, 110971590912, 112191058944, 114712206336, 121540313856, 130889568768, 134334031104, 141797032832, 147962121216, 159521661936, 162053751808, 179112041472, 182310470784, 196334353152, 212695549248, 221943181824, 243080627712, 261779137536, 268668062208, 283594065664, 319043323872, 364620941568, 392668706304, 425391098496, 443886363648, 486161255424, 537336124416, 567188131328, 638086647744, 729241883136, 785337412608, 850782196992, 1134376262656, 1276173295488, 1458483766272, 1701564393984, 2552346590976, 3403128787968, 5104693181952, 10209386363904]

約数ペア:

[(1, 10209386363904), (2, 5104693181952), (3, 3403128787968), (4, 2552346590976), (6, 1701564393984), (7, 1458483766272), (8, 1276173295488), (9, 1134376262656), (12, 850782196992), (13, 785337412608), (14, 729241883136), (16, 638086647744), (18, 567188131328), (19, 537336124416), (21, 486161255424), (23, 443886363648), (24, 425391098496), (26, 392668706304), (28, 364620941568), (32, 319043323872), (36, 283594065664), (38, 268668062208), (39, 261779137536), (42, 243080627712), (46, 221943181824), (48, 212695549248), (52, 196334353152), (56, 182310470784), (57, 179112041472), (63, 162053751808), (64, 159521661936), (69, 147962121216), (72, 141797032832), (76, 134334031104), (78, 130889568768), (84, 121540313856), (89, 114712206336), (91, 112191058944), (92, 110971590912), (96, 106347774624), (104, 98167176576), (112, 91155235392), (114, 89556020736), (117, 87259712512), (126, 81026875904), (128, 79760830968), (133, 76762303488), (138, 73981060608), (144, 70898516416), (152, 67167015552), (156, 65444784384), (161, 63412337664), (168, 60770156928), (171, 59704013824), (178, 57356103168), (182, 56095529472), (184, 55485795456), (192, 53173887312), (207, 49320707072), (208, 49083588288), (224, 45577617696), (228, 44778010368), (234, 43629856256), (247, 41333548032), (252, 40513437952), (256, 39880415484), (266, 38381151744), (267, 38237402112), (273, 37397019648), (276, 36990530304), (288, 35449258208), (299, 34145104896), (304, 33583507776), (312, 32722392192), (313, 32617847808), (322, 31706168832), (336, 30385078464), (342, 29852006912), (356, 28678051584), (364, 28047764736), (368, 27742897728), (384, 26586943656), (399, 25587434496), (414, 24660353536), (416, 24541794144), (437, 23362440192), (448, 22788808848), (456, 22389005184), (468, 21814928128), (483, 21137445888), (494, 20666774016), (504, 20256718976), (512, 19940207742), (532, 19190575872), (534, 19118701056), (546, 18698509824), (552, 18495265152), (576, 17724629104), (598, 17072552448), (608, 16791753888), (623, 16387458048), (624, 16361196096), (626, 16308923904), (644, 15853084416), (672, 15192539232), (684, 14926003456), (712, 14339025792), (728, 14023882368), (736, 13871448864), (741, 13777849344), (768, 13293471828), (798, 12793717248), (801, 12745800704), (819, 12465673216), (828, 12330176768), (832, 12270897072), (874, 11681220096), (896, 11394404424), (897, 11381701632), (912, 11194502592), (936, 10907464064), (939, 10872615936), (966, 10568722944), (988, 10333387008), (1008, 10128359488), (1024, 9970103871), (1064, 9595287936), (1068, 9559350528), (1092, 9349254912), (1104, 9247632576), (1152, 8862314552), (1157, 8824015872), (1196, 8536276224), (1197, 8529144832), (1216, 8395876944), (1246, 8193729024), (1248, 8180598048), (1252, 8154461952), (1288, 7926542208), (1311, 7787480064), (1344, 7596269616), (1368, 7463001728), (1424, 7169512896), (1449, 7045815296), (1456, 7011941184), (1472, 6935724432), (1482, 6888924672), (1536, 6646735914), (1596, 6396858624), (1602, 6372900352), (1638, 6232836608), (1656, 6165088384), (1664, 6135448536), (1691, 6037484544), (1729, 5904792576), (1748, 5840610048), (1792, 5697202212), (1794, 5690850816), (1824, 5597251296), (1869, 5462486016), (1872, 5453732032), (1878, 5436307968), (1932, 5284361472), (1976, 5166693504), (2016, 5064179744), (2047, 4987487232), (2093, 4877872128), (2128, 4797643968), (2136, 4779675264), (2184, 4674627456), (2191, 4659692544), (2208, 4623816288), (2223, 4592616448), (2304, 4431157276), (2314, 4412007936), (2392, 4268138112), (2394, 4264572416), (2432, 4197938472), (2492, 4096864512), (2496, 4090299024), (2504, 4077230976), (2576, 3963271104), (2622, 3893740032), (2688, 3798134808), (2691, 3793900544), (2736, 3731500864), (2817, 3624205312), (2848, 3584756448), (2898, 3522907648), (2912, 3505970592), (2944, 3467862216), (2964, 3444462336), (3059, 3337491456), (3072, 3323367957), (3192, 3198429312), (3204, 3186450176), (3276, 3116418304), (3312, 3082544192), (3328, 3067724268), (3382, 3018742272), (3458, 2952396288), (3471, 2941338624), (3496, 2920305024), (3584, 2848601106), (3588, 2845425408), (3648, 2798625648), (3738, 2731243008), (3744, 2726866016), (3756, 2718153984), (3864, 2642180736), (3933, 2595826688), (3952, 2583346752), (4032, 2532089872), (4069, 2509065216), (4094, 2493743616), (4186, 2438936064), (4256, 2398821984), (4272, 2389837632), (4368, 2337313728), (4382, 2329846272), (4416, 2311908144), (4446, 2296308224), (4608, 2215578638), (4628, 2206003968), (4784, 2134069056), (4788, 2132286208), (4864, 2098969236), (4984, 2048432256), (4992, 2045149512), (5008, 2038615488), (5073, 2012494848), (5152, 1981635552), (5187, 1968264192), (5244, 1946870016), (5376, 1899067404), (5382, 1896950272), (5472, 1865750432), (5607, 1820828672), (5634, 1812102656), (5681, 1797110784), (5696, 1792378224), (5796, 1761453824), (5824, 1752985296), (5888, 1733931108), (5928, 1722231168), (5947, 1716728832), (6118, 1668745728), (6141, 1662495744), (6279, 1625957376), (6384, 1599214656), (6408, 1593225088), (6552, 1558209152), (6573, 1553230848), (6624, 1541272096), (6656, 1533862134), (6764, 1509371136), (6916, 1476198144), (6942, 1470669312), (6992, 1460152512), (7168, 1424300553), (7176, 1422712704), (7199, 1418167296), (7296, 1399312824), (7476, 1365621504), (7488, 1363433008), (7512, 1359076992), (7728, 1321090368), (7866, 1297913344), (7904, 1291673376), (8064, 1266044936), (8099, 1260573696), (8138, 1254532608), (8188, 1246871808), (8372, 1219468032), (8512, 1199410992), (8544, 1194918816), (8736, 1168656864), (8764, 1164923136), (8832, 1155954072), (8892, 1148154112), (9177, 1112497152), (9216, 1107789319), (9256, 1103001984), (9568, 1067034528), (9576, 1066143104), (9728, 1049484618), (9968, 1024216128), (9984, 1022574756), (10016, 1019307744), (10146, 1006247424), (10304, 990817776), (10374, 984132096), (10413, 980446208), (10488, 973435008), (10752, 949533702), (10764, 948475136), (10944, 932875216), (11214, 910414336), (11268, 906051328), (11362, 898555392), (11392, 896189112), (11592, 880726912), (11648, 876492648), (11776, 866965554), (11837, 862497792), (11856, 861115584), (11894, 858364416), (12207, 836355072), (12236, 834372864), (12282, 831247872), (12558, 812978688), (12768, 799607328), (12816, 796612544), (13104, 779104576), (13146, 776615424), (13248, 770636048), (13312, 766931067), (13528, 754685568), (13832, 738099072), (13884, 735334656), (13984, 730076256), (14329, 712498176), (14352, 711356352), (14398, 709083648), (14592, 699656412), (14952, 682810752), (14976, 681716504), (15024, 679538496), (15219, 670831616), (15456, 660545184), (15561, 656088064), (15732, 648956672), (15808, 645836688), (16128, 633022468), (16198, 630286848), (16276, 627266304), (16376, 623435904), (16744, 609734016), (17024, 599705496), (17043, 599036928), (17088, 597459408), (17472, 584328432), (17528, 582461568), (17664, 577977036), (17784, 574077056), (17841, 572242944), (18354, 556248576), (18423, 554165248), (18512, 551500992), (18837, 541985792), (19136, 533517264), (19152, 533071552), (19456, 524742309), (19719, 517743616), (19936, 512108064), (19968, 511287378), (20032, 509653872), (20292, 503123712), (20608, 495408888), (20748, 492066048), (20826, 490223104), (20976, 486717504), (21504, 474766851), (21528, 474237568), (21597, 472722432), (21888, 466437608), (21983, 464421888), (22428, 455207168), (22536, 453025664), (22724, 449277696), (22784, 448094556), (23184, 440363456), (23296, 438246324), (23552, 433482777), (23674, 431248896), (23712, 430557792), (23788, 429182208), (24297, 420191232), (24414, 418177536), (24472, 417186432), (24564, 415623936), (25116, 406489344), (25536, 399803664), (25632, 398306272), (26208, 389552288), (26292, 388307712), (26496, 385318024), (26611, 383652864), (27056, 377342784), (27531, 370832384), (27664, 369049536), (27768, 367667328), (27857, 366492672), (27968, 365038128), (28483, 358437888), (28658, 356249088), (28704, 355678176), (28796, 354541824), (29184, 349828206), (29904, 341405376), (29952, 340858252), (30048, 339769248), (30438, 335415808), (30912, 330272592), (31122, 328044032), (31464, 324478336), (31616, 322918344), (32256, 316511234), (32396, 315143424), (32552, 313633152), (32752, 311717952), (33488, 304867008), (34048, 299852748), (34086, 299518464), (34176, 298729704), (34944, 292164216), (35056, 291230784), (35328, 288988518), (35511, 287499264), (35568, 287038528), (35682, 286121472), (36621, 278785024), (36708, 278124288), (36846, 277082624), (37024, 275750496), (37674, 270992896), (38272, 266758632), (38304, 266535776), (38893, 262499328), (39438, 258871808), (39767, 256730112), (39872, 256054032), (39936, 255643689), (40064, 254826936), (40584, 251561856), (41216, 247704444), (41496, 246033024), (41629, 245246976), (41652, 245111552), (41952, 243358752), (42987, 237499392), (43056, 237118784), (43194, 236361216), (43776, 233218804), (43966, 232210944), (44856, 227603584), (45072, 226512832), (45448, 224638848), (45568, 224047278), (46368, 220181728), (46592, 219123162), (47348, 215624448), (47424, 215278896), (47576, 214591104), (48594, 210095616), (48828, 209088768), (48944, 208593216), (49128, 207811968), (50232, 203244672), (50393, 202595328), (51072, 199901832), (51129, 199678976), (51264, 199153136), (52416, 194776144), (52584, 194153856), (52992, 192659012), (53222, 191826432), (53523, 190747648), (54112, 188671392), (55062, 185416192), (55328, 184524768), (55536, 183833664), (55714, 183246336), (55936, 182519064), (56966, 179218944), (57316, 178124544), (57408, 177839088), (57592, 177270912), (58368, 174914103), (59808, 170702688), (59904, 170429126), (60096, 169884624), (60876, 167707904), (61824, 165136296), (62244, 164022016), (62928, 162239168), (63232, 161459172), (64512, 158255617), (64791, 157574144), (64792, 157571712), (65104, 156816576), (65504, 155858976), (65949, 154807296), (66976, 152433504), (68096, 149926374), (68172, 149759232), (68352, 149364852), (69888, 146082108), (70112, 145615392), (70656, 144494259), (71022, 143749632), (71136, 143519264), (71364, 143060736), (72891, 140063744), (73242, 139392512), (73416, 139062144), (73692, 138541312), (74048, 137875248), (75348, 135496448), (76544, 133379316), (76608, 133267888), (77311, 132056064), (77786, 131249664), (78876, 129435904), (79534, 128365056), (79744, 128027016), (79833, 127884288), (80128, 127413468), (81168, 125780928), (82432, 123852222), (82992, 123016512), (83258, 122623488), (83304, 122555776), (83571, 122164224), (83904, 121679376), (85449, 119479296), (85974, 118749696), (86112, 118559392), (86388, 118180608), (87552, 116609402), (87932, 116105472), (89712, 113801792), (90144, 113256416), (90896, 112319424), (91136, 112023639), (92736, 110090864), (93184, 109561581), (93587, 109089792), (94696, 107812224), (94848, 107639448), (95152, 107295552), (97188, 105047808), (97656, 104544384), (97888, 104296608), (98256, 103905984), (100464, 101622336), (100786, 101297664), (102144, 99950916), (102258, 99839488), (102528, 99576568), (104832, 97388072), (105168, 97076928), (105984, 96329506), (106444, 95913216), (106533, 95833088), (107046, 95373824), (108224, 94335696), (110124, 92708096), (110656, 92262384), (111072, 91916832), (111428, 91623168), (111872, 91259532), (113932, 89609472), (114632, 89062272), (114816, 88919544), (115184, 88635456), (116679, 87499776), (119301, 85576704), (119616, 85351344), (119808, 85214563), (120192, 84942312), (121752, 83853952), (123648, 82568148), (124488, 82011008), (124887, 81748992), (125856, 81119584), (126464, 80729586), (128961, 79166464), (129582, 78787072), (129584, 78785856), (130208, 78408288), (131008, 77929488), (131898, 77403648), (133952, 76216752), (136192, 74963187), (136344, 74879616), (136704, 74682426), (136781, 74640384), (139776, 73041054), (140224, 72807696), (142044, 71874816), (142272, 71759632), (142728, 71530368), (145782, 70031872), (146484, 69696256), (146832, 69531072), (147384, 69270656), (148096, 68937624), (150696, 67748224), (151179, 67531776), (153088, 66689658), (153216, 66633944), (153881, 66345984), (154622, 66028032), (155572, 65624832), (157752, 64717952), (159068, 64182528), (159488, 64013508), (159666, 63942144), (160256, 63706734), (162336, 62890464), (164864, 61926111), (165984, 61508256), (166516, 61311744), (166608, 61277888), (167142, 61082112), (167808, 60839688), (170898, 59739648), (171948, 59374848), (172224, 59279696), (172776, 59090304), (175104, 58304701), (175864, 58052736), (179424, 56900896), (180288, 56628208), (181792, 56159712), (185472, 55045432), (186277, 54807552), (187174, 54544896), (189392, 53906112), (189696, 53819724), (190304, 53647776), (194376, 52523904), (194999, 52356096), (195312, 52272192), (195776, 52148304), (196512, 51952992), (197847, 51602432), (200928, 50811168), (201572, 50648832), (204288, 49975458), (204516, 49919744), (205056, 49788284), (209664, 48694036), (210336, 48538464), (211968, 48164753), (212888, 47956608), (213066, 47916544), (214092, 47686912), (216448, 47167848), (220248, 46354048), (221312, 46131192), (222144, 45958416), (222856, 45811584), (223744, 45629766), (227864, 44804736), (229264, 44531136), (229632, 44459772), (230368, 44317728), (231933, 44018688), (233358, 43749888), (238602, 42788352), (239232, 42675672), (239499, 42628096), (240384, 42471156), (243504, 41926976), (247296, 41284074), (248976, 41005504), (249774, 40874496), (250713, 40721408), (251712, 40559792), (252928, 40364793), (256347, 39826432), (257922, 39583232), (259164, 39393536), (259168, 39392928), (260416, 39204144), (262016, 38964744), (263796, 38701824), (267904, 38108376), (272251, 37499904), (272688, 37439808), (273408, 37341213), (273562, 37320192), (279552, 36520527), (280448, 36403848), (280761, 36363264), (284088, 35937408), (284544, 35879816), (285456, 35765184), (291564, 35015936), (292968, 34848128), (293664, 34765536), (294768, 34635328), (296192, 34468812), (301392, 33874112), (302358, 33765888), (306176, 33344829), (306432, 33316972), (307762, 33172992), (309244, 33014016), (311144, 32812416), (315504, 32358976), (318136, 32091264), (318976, 32006754), (319332, 31971072), (320512, 31853367), (324672, 31445232), (331968, 30754128), (333032, 30655872), (333216, 30638944), (334284, 30541056), (335616, 30419844), (341796, 29869824), (343896, 29687424), (344448, 29639848), (345552, 29545152), (350037, 29166592), (351728, 29026368), (357903, 28525568), (358848, 28450448), (360576, 28314104), (362141, 28191744), (363584, 28079856), (370944, 27522716), (372554, 27403776), (374348, 27272448), (374661, 27249664), (378784, 26953056), (379392, 26909862), (380608, 26823888), (388752, 26261952), (389998, 26178048), (390624, 26136096), (391552, 26074152), (393024, 25976496), (395694, 25801216), (401856, 25405584), (403144, 25324416), (408576, 24987729), (409032, 24959872), (410112, 24894142), (410343, 24880128), (419328, 24347018), (420672, 24269232), (425776, 23978304), (426132, 23958272), (428184, 23843456), (432896, 23583924), (440496, 23177024), (442624, 23065596), (444288, 22979208), (445712, 22905792), (447488, 22814883), (453537, 22510592), (455728, 22402368), (458528, 22265568), (459264, 22229886), (460736, 22158864), (461643, 22115328), (463866, 22009344), (466716, 21874944), (477204, 21394176), (478464, 21337836), (478998, 21314048), (480768, 21235578), (487008, 20963488), (494592, 20642037), (497952, 20502752), (499548, 20437248), (501426, 20360704), (503424, 20279896), (505609, 20192256), (512694, 19913216), (515844, 19791616), (518328, 19696768), (518336, 19696464), (520832, 19602072), (524032, 19482372), (527592, 19350912), (529283, 19289088), (535808, 19054188), (541177, 18865152), (544502, 18749952), (545376, 18719904), (547124, 18660096), (558831, 18269184), (560896, 18201924), (561522, 18181632), (568176, 17968704), (569088, 17939908), (570912, 17882592), (583128, 17507968), (584997, 17452032), (585936, 17424064), (587328, 17382768), (589536, 17317664), (592384, 17234406), (602784, 16937056), (604716, 16882944), (612864, 16658486), (615524, 16586496), (618488, 16507008), (622288, 16406208), (631008, 16179488), (636272, 16045632), (637952, 16003377), (638664, 15985536), (640711, 15934464), (649344, 15722616), (655109, 15584256), (663936, 15377064), (666064, 15327936), (666432, 15319472), (668568, 15270528), (671232, 15209922), (683592, 14934912), (687792, 14843712), (688896, 14819924), (691104, 14772576), (695799, 14672896), (700074, 14583296), (703456, 14513184), (715806, 14262784), (717696, 14225224), (721152, 14157052), (724282, 14095872), (727168, 14039928), (741888, 13761358), (745108, 13701888), (748696, 13636224), (749322, 13624832), (757568, 13476528), (758784, 13454931), (761216, 13411944), (777504, 13130976), (779996, 13089024), (781248, 13068048), (783104, 13037076), (786048, 12988248), (791388, 12900608), (803712, 12702792), (806288, 12662208), (816753, 12499968), (818064, 12479936), (820224, 12447071), (820686, 12440064), (838656, 12173509), (841344, 12134616), (842283, 12121088), (851552, 11989152), (852264, 11979136), (856368, 11921728), (865792, 11791962), (880992, 11588512), (885248, 11532798), (888576, 11489604), (891424, 11452896), (907074, 11255296), (911456, 11201184), (917056, 11132784), (918528, 11114943), (921472, 11079432), (923286, 11057664), (927732, 11004672), (933432, 10937472), (954408, 10697088), (956928, 10668918), (957467, 10662912), (957996, 10657024), (961536, 10617789), (974016, 10481744), (995904, 10251376), (999096, 10218624), (1002852, 10180352), (1006848, 10139948), (1011218, 10096128), (1025388, 9956608), (1031688, 9895808), (1036656, 9848384), (1036672, 9848232), (1041664, 9801036), (1048064, 9741186), (1055184, 9675456), (1058566, 9644544), (1071616, 9527094), (1082354, 9432576), (1086423, 9397248), (1089004, 9374976), (1090752, 9359952), (1094248, 9330048), (1117662, 9134592), (1121792, 9100962), (1123044, 9090816), (1136352, 8984352), (1138176, 8969954), (1141824, 8941296), (1166256, 8753984), (1169994, 8726016), (1171872, 8712032), (1174656, 8691384), (1179072, 8658832), (1184768, 8617203), (1205568, 8468528), (1209432, 8441472), (1225728, 8329243), (1231029, 8293376), (1231048, 8293248), (1236976, 8253504), (1244576, 8203104), (1262016, 8089744), (1272544, 8022816), (1277328, 7992768), (1281422, 7967232), (1298688, 7861308), (1310218, 7792128), (1327872, 7688532), (1332128, 7663968), (1332864, 7659736), (1337136, 7635264), (1342464, 7604961), (1367184, 7467456), (1375584, 7421856), (1377792, 7409962), (1382208, 7386288), (1384929, 7371776), (1391598, 7336448), (1400148, 7291648), (1406912, 7256592), (1431612, 7131392), (1435392, 7112612), (1442304, 7078526), (1448564, 7047936), (1454336, 7019964), (1483776, 6880679), (1490216, 6850944), (1497392, 6818112), (1498644, 6812416), (1515136, 6738264), (1516827, 6730752), (1522432, 6705972), (1555008, 6565488), (1559992, 6544512), (1562496, 6534024), (1566208, 6518538), (1572096, 6494124), (1582776, 6450304), (1587849, 6429696), (1607424, 6351396), (1612576, 6331104), (1623531, 6288384), (1633506, 6249984), (1636128, 6239968), (1641372, 6220032), (1676493, 6089728), (1682688, 6067308), (1684566, 6060544), (1703104, 5994576), (1704528, 5989568), (1712736, 5960864), (1731584, 5895981), (1754991, 5817344), (1761984, 5794256), (1770496, 5766399), (1777152, 5744802), (1778153, 5741568), (1782848, 5726448), (1814148, 5627648), (1822912, 5600592), (1834112, 5566392), (1842944, 5539716), (1846572, 5528832), (1855464, 5502336), (1866864, 5468736), (1908816, 5348544), (1913856, 5334459), (1914934, 5331456), (1915992, 5328512), (1922133, 5311488), (1948032, 5240872), (1965327, 5194752), (1991808, 5125688), (1998192, 5109312), (2005704, 5090176), (2013696, 5069974), (2022436, 5048064), (2050776, 4978304), (2063376, 4947904), (2073312, 4924192), (2073344, 4924116), (2083328, 4900518), (2096128, 4870593), (2110368, 4837728), (2117132, 4822272), (2143232, 4763547), (2164708, 4716288), (2172846, 4698624), (2178008, 4687488), (2181504, 4679976), (2188496, 4665024), (2235324, 4567296), (2243584, 4550481), (2246088, 4545408), (2272704, 4492176), (2276352, 4484977), (2283648, 4470648), (2332512, 4376992), (2339988, 4363008), (2343744, 4356016), (2349312, 4345692), (2358144, 4329416), (2411136, 4234264), (2418864, 4220736), (2450259, 4166656), (2462058, 4146688), (2462096, 4146624), (2473952, 4126752), (2489152, 4101552), (2524032, 4044872), (2534987, 4027392), (2545088, 4011408), (2554656, 3996384), (2562844, 3983616), (2597376, 3930654), (2620436, 3896064), (2655744, 3844266), (2664256, 3831984), (2665728, 3829868), (2674272, 3817632), (2734368, 3733728), (2751168, 3710928), (2755584, 3704981), (2764416, 3693144), (2769858, 3685888), (2783196, 3668224), (2800296, 3645824), (2813824, 3628296), (2863224, 3565696), (2870784, 3556306), (2872401, 3554304), (2884608, 3539263), (2897128, 3523968), (2908672, 3509982), (2980432, 3425472), (2994784, 3409056), (2997288, 3406208), (3030272, 3369132), (3033654, 3365376), (3044864, 3352986), (3110016, 3282744), (3119984, 3272256), (3124992, 3267012), (3132416, 3259269), (3144192, 3247062), (3165552, 3225152), (3175698, 3214848)]