5775399475776

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{197}}^1$

素因数の和:359

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 48, 49, 51, 54, 56, 62, 63, 64, 68, 72, 73, 81, 84, 93, 96, 98, 102, 108, 112, 119, 124, 126, 136, 144, 146, 147, 153, 162, 168, 186, 189, 192, 196, 197, 204, 216, 217, 219, 224, 238, 243, 248, 252, 272, 279, 288, 292, 294, 306, 324, 336, 357, 372, 378, 392, 394, 408, 432, 434, 438, 441, 448, 459, 476, 486, 496, 504, 511, 527, 544, 558, 567, 576, 584, 588, 591, 612, 648, 651, 657, 672, 714, 744, 756, 784, 788, 816, 833, 837, 864, 868, 876, 882, 918, 952, 972, 992, 1008, 1022, 1054, 1071, 1088, 1116, 1134, 1168, 1176, 1182, 1224, 1241, 1296, 1302, 1314, 1323, 1344, 1377, 1379, 1428, 1488, 1512, 1519, 1533, 1568, 1576, 1581, 1632, 1666, 1674, 1701, 1728, 1736, 1752, 1764, 1773, 1836, 1904, 1944, 1953, 1971, 1984, 2016, 2044, 2108, 2142, 2232, 2263, 2268, 2336, 2352, 2364, 2448, 2482, 2499, 2511, 2592, 2604, 2628, 2646, 2754, 2758, 2856, 2976, 3024, 3038, 3066, 3136, 3152, 3162, 3213, 3264, 3332, 3348, 3349, 3402, 3472, 3504, 3528, 3546, 3577, 3672, 3689, 3723, 3808, 3888, 3906, 3942, 3969, 4032, 4088, 4131, 4137, 4216, 4284, 4464, 4526, 4536, 4557, 4599, 4672, 4704, 4728, 4743, 4896, 4964, 4998, 5022, 5184, 5208, 5256, 5292, 5319, 5508, 5516, 5712, 5859, 5913, 5952, 6048, 6076, 6107, 6132, 6304, 6324, 6426, 6664, 6696, 6698, 6789, 6804, 6944, 7008, 7056, 7092, 7154, 7344, 7378, 7446, 7497, 7533, 7616, 7776, 7812, 7884, 7938, 8176, 8262, 8274, 8432, 8568, 8687, 8928, 9052, 9072, 9114, 9198, 9408, 9456, 9486, 9639, 9653, 9792, 9928, 9996, 10044, 10047, 10416, 10512, 10584, 10638, 10731, 11016, 11032, 11067, 11169, 11424, 11718, 11826, 11907, 12096, 12152, 12214, 12264, 12411, 12608, 12648, 12852, 13328, 13392, 13396, 13578, 13608, 13671, 13797, 13888, 14016, 14112, 14184, 14229, 14308, 14381, 14688, 14756, 14892, 14994, 15066, 15552, 15624, 15768, 15841, 15876, 15957, 16352, 16524, 16548, 16864, 17136, 17374, 17577, 17739, 17856, 18104, 18144, 18228, 18321, 18396, 18912, 18972, 19278, 19306, 19856, 19992, 20088, 20094, 20367, 20832, 21024, 21168, 21276, 21462, 22032, 22064, 22134, 22338, 22491, 22848, 23436, 23443, 23652, 23814, 24304, 24428, 24528, 24822, 25296, 25704, 25823, 26061, 26656, 26784, 26792, 27156, 27216, 27342, 27594, 28224, 28368, 28458, 28616, 28762, 28917, 28959, 29376, 29512, 29784, 29988, 30132, 30141, 31248, 31536, 31682, 31752, 31914, 32193, 32704, 33048, 33096, 33201, 33507, 33728, 34272, 34748, 35154, 35478, 36208, 36288, 36456, 36642, 36792, 37233, 37824, 37944, 38471, 38556, 38612, 39712, 39984, 40176, 40188, 40734, 41013, 41391, 41664, 42048, 42336, 42552, 42687, 42749, 42924, 43143, 44064, 44128, 44268, 44676, 44982, 46872, 46886, 47304, 47523, 47628, 47871, 48608, 48856, 49056, 49644, 50592, 51408, 51646, 52122, 52731, 53312, 53568, 53584, 54312, 54432, 54684, 54963, 55188, 56736, 56916, 57232, 57524, 57834, 57918, 59024, 59568, 59976, 60264, 60282, 60809, 61101, 62496, 63072, 63364, 63504, 63828, 64386, 66096, 66192, 66402, 67014, 67473, 68544, 69496, 70308, 70329, 70956, 72416, 72912, 73284, 73584, 74466, 75888, 76942, 77112, 77224, 77469, 78183, 79424, 79968, 80352, 80376, 81468, 82026, 82782, 84672, 85104, 85374, 85498, 85848, 86286, 86877, 88128, 88256, 88536, 89352, 89964, 90423, 93744, 93772, 94608, 95046, 95256, 95742, 96579, 97216, 97712, 98112, 99288, 99603, 100521, 100667, 101184, 102816, 103292, 103819, 104244, 105462, 107168, 108624, 108864, 109368, 109926, 110376, 110887, 111699, 113472, 113832, 114464, 115048, 115413, 115668, 115836, 118048, 119136, 119952, 120528, 120564, 121618, 122202, 123039, 124173, 124992, 126144, 126728, 127008, 127656, 128061, 128247, 128772, 129429, 132192, 132384, 132804, 134028, 134946, 138992, 140616, 140658, 141912, 142569, 144832, 145824, 146568, 147168, 148932, 151776, 153884, 154224, 154448, 154938, 156366, 159936, 160704, 160752, 162936, 164052, 164101, 164889, 165564, 170208, 170748, 170996, 171696, 172572, 173754, 177072, 178704, 179928, 180846, 182427, 183303, 187488, 187544, 189216, 190092, 190512, 191484, 193158, 195424, 198576, 199206, 201042, 201334, 202419, 205632, 206584, 207638, 208488, 210924, 210987, 214336, 217248, 218736, 219852, 220752, 221774, 223398, 227664, 228928, 230096, 230826, 231336, 231672, 232407, 234549, 236096, 238272, 239904, 241056, 241128, 243236, 244404, 244477, 246078, 248346, 253456, 254016, 255312, 256122, 256494, 257544, 258858, 260631, 264384, 264768, 265608, 268056, 269297, 269892, 271269, 277984, 281232, 281316, 283824, 285138, 289737, 291648, 293136, 294336, 297864, 298809, 299243, 301563, 302001, 303552, 307768, 308448, 308896, 309876, 311457, 312732, 321504, 325872, 328104, 328202, 329778, 331128, 332661, 335097, 340416, 341496, 341992, 343392, 345144, 346239, 347508, 354144, 357408, 359856, 361692, 364854, 366606, 369117, 374976, 375088, 378432, 380184, 381024, 382968, 384741, 386316, 388287, 390848, 397152, 398412, 402084, 402668, 404838, 413168, 415276, 416976, 421848, 421974, 427707, 434496, 437472, 439704, 441504, 443548, 445811, 446796, 455328, 460192, 461652, 462672, 463344, 464814, 469098, 479808, 482112, 482256, 486472, 488808, 488954, 492156, 492303, 494667, 496692, 506912, 510624, 512244, 512988, 515088, 517716, 521262, 531216, 536112, 538594, 539784, 542538, 547281, 549909, 555968, 562464, 562632, 567648, 570276, 579474, 586272, 595728, 597618, 598486, 603126, 604002, 615536, 616896, 617792, 619752, 622914, 625464, 632961, 643008, 651744, 656208, 656404, 659556, 662256, 665322, 670194, 682992, 683984, 686784, 690288, 692478, 695016, 697221, 703647, 704669, 708288, 714816, 719712, 723384, 726733, 729708, 733212, 733431, 738234, 750176, 760368, 762048, 765936, 769482, 772632, 776574, 781893, 794304, 796824, 804168, 805336, 807891, 809676, 813807, 826336, 830552, 833952, 843696, 843948, 855414, 869211, 874944, 879408, 883008, 887096, 891622, 893592, 896427, 897729, 906003, 910656, 920384, 923304, 925344, 926688, 929628, 934371, 938196, 964512, 972944, 977616, 977908, 984312, 984606, 989334, 993384, 997983, 1013824, 1021248, 1024488, 1025976, 1030176, 1035432, 1038717, 1042524, 1062432, 1072224, 1077188, 1079568, 1085076, 1094562, 1099818, 1124928, 1125264, 1135296, 1140552, 1154223, 1158948, 1164861, 1172544, 1191456, 1195236, 1196972, 1206252, 1208004, 1231072, 1239504, 1245828, 1250928, 1265922, 1283121, 1303488, 1312416, 1312808, 1319112, 1324512, 1330644, 1337433, 1340388, 1365984, 1367968, 1380576, 1384956, 1390032, 1394442, 1407294, 1409338, 1439424, 1446768, 1453466, 1459416, 1466424, 1466862, 1476468, 1476909, 1484001, 1500352, 1520736, 1531872, 1538964, 1545264, 1553148, 1563786, 1593648, 1608336, 1610672, 1615782, 1619352, 1627614, 1641843, 1652672, 1661104, 1667904, 1687392, 1687896, 1710828, 1711339, 1738422, 1758816, 1774192, 1783244, 1787184, 1792854, 1795458, 1812006, 1846608, 1850688, 1853376, 1859256, 1868742, 1876392, 1885079, 1898883, 1929024, 1945888, 1955232, 1955816, 1968624, 1969212, 1978668, 1986768, 1995966, 2048976, 2051952, 2060352, 2070864, 2077434, 2085048, 2091663, 2110941, 2114007, 2124864, 2144448, 2154376, 2159136, 2170152, 2180199, 2189124, 2199636, 2200293, 2250528, 2281104, 2308446, 2317896, 2329722, 2345679, 2382912, 2390472, 2393944, 2412504, 2416008, 2423673, 2462144, 2479008, 2491656, 2501856, 2531844, 2566242, 2624832, 2625616, 2638224, 2649024, 2661288, 2674866, 2680776, 2693187, 2718009, 2731968, 2735936, 2761152, 2769912, 2780064, 2788884, 2803113, 2814588, 2818676, 2893536, 2906932, 2918832, 2932848, 2933724, 2952936, 2953818, 2968002, 2993949, 3041472, 3063744, 3077928, 3090528, 3106296, 3116151, 3120677, 3127572, 3187296, 3216672, 3221344, 3231564, 3238704, 3255228, 3283686, 3322208, 3374784, 3375792, 3421656, 3422678, 3462669, 3476844, 3494583, 3517632, 3548384, 3566488, 3574368, 3585708, 3590916, 3624012, 3693216, 3718512, 3737484, 3752784, 3770158, 3797766, 3849363, 3891776, 3910464, 3911632, 3937248, 3938424, 3957336, 3973536, 3991932, 4012299, 4097952, 4103904, 4141728, 4154868, 4170096, 4183326, 4221882, 4228014, 4308752, 4318272, 4340304, 4360398, 4378248, 4399272, 4400586, 4430727, 4501056, 4562208, 4616892, 4635792, 4659444, 4691358, 4780944, 4787888, 4825008, 4832016, 4847346, 4925529, 4958016, 4983312, 5003712, 5063688, 5087131, 5132484, 5134017, 5251232, 5276448, 5322576, 5349732, 5361552, 5386374, 5436018, 5539824, 5560128, 5577768, 5606226, 5629176, 5637352, 5655237, 5696649, 5787072, 5813864, 5837664, 5865696, 5867448, 5905872, 5907636, 5936004, 5987898, 6155856, 6181056, 6212592, 6232302, 6241354, 6255144, 6274989, 6342021, 6374592, 6433344, 6442688, 6463128, 6477408, 6510456, 6540597, 6567372, 6600879, 6644416, 6751584, 6843312, 6845356, 6925338, 6953688, 6989166, 7096768, 7132976, 7148736, 7171416, 7181832, 7248024, 7271019, 7386432, 7437024, 7474968, 7505568, 7540316, 7578787, 7595532, 7698726, 7823264, 7874496, 7876848, 7914672, 7947072, 7983864, 8024598, 8079561, 8154027, 8195904, 8207808, 8283456, 8309736, 8340192, 8366652, 8409339, 8443764, 8456028, 8617504, 8680608, 8720796, 8756496, 8798544, 8801172, 8861454, 8981847, 9124416, 9233784, 9271584, 9318888, 9348453, 9362031, 9382716, 9561888, 9575776, 9650016, 9664032, 9694692, 9851058, 9966624, 10127376, 10174262, 10264968, 10268034, 10388007, 10502464, 10552896, 10645152, 10699464, 10723104, 10772748, 10872036, 11079648, 11155536, 11212452, 11258352, 11274704, 11310474, 11393298, 11627728, 11675328, 11731392, 11734896, 11811744, 11815272, 11872008, 11975796, 11979373, 12036897, 12311712, 12425184, 12464604, 12482708, 12510288, 12549978, 12684042, 12926256, 12954816, 13020912, 13081194, 13134744, 13201758, 13292181, 13503168, 13686624, 13690712, 13850676, 13907376, 13978332, 14265952, 14342832, 14363664, 14496048, 14542038, 14776587, 14874048, 14949936, 15011136, 15080632, 15157574, 15191064, 15261393, 15397452, 15402051, 15646528, 15753696, 15829344, 15967728, 16049196, 16159122, 16308054, 16619472, 16680384, 16733304, 16818678, 16887528, 16912056, 16965711, 17235008, 17361216, 17441592, 17512992, 17597088, 17602344, 17722908, 17963694, 18467568, 18543168, 18637776, 18696906, 18724062, 18765432, 19026063, 19123776, 19151552, 19300032, 19328064, 19389384, 19621791, 19702116, 19802637, 19933248, 20254752, 20348524, 20529936, 20536068, 20776014, 21290304, 21398928, 21446208, 21545496, 21744072, 21813057, 21844739, 22159296, 22311072, 22424904, 22516704, 22549408, 22620948, 22736361, 22786596, 23255456, 23469792, 23623488, 23630544, 23744016, 23951592, 23958746, 24073794, 24238683, 24462081, 24623424, 24850368, 24929208, 24965416, 25020576, 25099956, 25228017, 25368084, 25852512, 26041824, 26162388, 26269488, 26403516, 26584362, 26945541, 27373248, 27381424, 27701352, 27814752, 27956664, 28086093, 28531904, 28685664, 28727328, 28992096, 29084076, 29553174, 29899872, 30161264, 30315148, 30382128, 30522786, 30794904, 30804102, 31507392, 31658688, 31935456, 32098392, 32318244, 32616108, 33238944, 33466608, 33637356, 33775056, 33824112, 33931422, 34883184, 35025984, 35194176, 35204688, 35445816, 35927388, 35938119, 36110691, 36935136, 37275552, 37393812, 37448124, 37530864, 38052126, 38778768, 39243582, 39404232, 39605274, 39876543, 40509504, 40697048, 41059872, 41072136, 41552028, 42797856, 43090992, 43488144, 43626114, 43689478, 44622144, 44849808, 45033408, 45098816, 45241896, 45472722, 45573192, 45784179, 46206153, 46510912, 46939584, 47261088, 47488032, 47903184, 47917492, 48147588, 48477366, 48924162, 49858416, 49930832, 50041152, 50199912, 50456034, 50736168, 50897133, 51705024, 52083648, 52324776, 52538976, 52807032, 53051509, 53168724, 53891082, 54762848, 55402704, 55629504, 55913328, 56172186, 57078189, 57371328, 57454656, 57984192, 58168152, 58865373, 59106348, 59407911, 59799744, 60322528, 60630296, 60764256, 61045572, 61589808, 61608204, 63870912, 64196784, 64636488, 65232216, 65439171, 65534217, 66477888, 66933216, 67274712, 67550112, 67648224, 67862844, 68209083, 69766368, 70409376, 70891632, 71854776, 71876238, 72221382, 72716049, 73870272, 74551104, 74787624, 74896248, 75061728, 76104252, 77557536, 78487164, 78808464, 79210548, 79753086, 81394096, 82119744, 82144272, 83104056, 84258279, 85595712, 86181984, 86976288, 87252228, 87378956, 89699616, 90483792, 90945444, 91146384, 91568358, 92412306, 94522176, 94976064, 95806368, 95834984, 96295176, 96954732, 97848324, 99716832, 99861664, 100399824, 100912068, 101472336, 101794266, 104649552, 105077952, 105614064, 106103018, 106337448, 107782164, 107814357, 108332073, 109525696, 110805408, 111826656, 112344372, 114156378, 116336304, 117730746, 118212696, 118815822, 120645056, 121260592, 121528512, 122091144, 123179616, 123216408, 128393568, 129272976, 130464432, 130878342, 131068434, 133866432, 134549424, 135100224, 135296448, 135725688, 136418166, 137352537, 138618459, 139532736, 140818752, 141783264, 143709552, 143752476, 144442764, 145432098, 149575248, 149792496, 150123456, 152208504, 152691399, 155115072, 156974328, 157616928, 158421096, 159154527, 159506172, 162788192, 164288544, 166208112, 168516558, 171234567, 172363968, 173952576, 174504456, 174757912, 176596119, 179399232, 180967584, 181890888, 182292768, 183136716, 184824612, 191612736, 191669968, 192590352, 193909464, 195696648, 196602651, 199433664, 199723328, 200799648, 201824136, 202944672, 203588532, 204627249, 209299104, 211228128, 212206036, 212674896, 215564328, 215628714, 216664146, 221610816, 223653312, 224688744, 228312756, 232672608, 235461492, 236425392, 237631644, 242521184, 244182288, 246359232, 246432816, 252774837, 256787136, 258545952, 260928864, 261756684, 262136868, 269098848, 271451376, 272836332, 274705074, 277236918, 283566528, 287419104, 287504952, 288885528, 290864196, 299150496, 299584992, 304417008, 305382798, 313948656, 315233856, 316842192, 318309054, 319012344, 323443071, 325576384, 328577088, 332416224, 337033116, 342469134, 349008912, 349515824, 353192238, 361935168, 363781776, 364585536, 366273432, 369649224, 371360563, 383339936, 385180704, 387818928, 391393296, 393205302, 401599296, 403648272, 405889344, 407177064, 409254498, 412057611, 415855377, 418598208, 422456256, 424412072, 425349792, 431128656, 431257428, 433328292, 449377488, 456625512, 458074197, 465345216, 470922984, 472850784, 475263288, 477463581, 485042368, 488364576, 492865632, 505549674, 517091904, 521857728, 523513368, 524273736, 538197696, 542902752, 545672664, 549410148, 554473836, 574838208, 575009904, 577771056, 581728392, 589807953, 598300992, 599169984, 608834016, 610765596, 613881747, 627897312, 633684384, 636618108, 638024688, 646886142, 664832448, 674066232, 684938268, 698017824, 699031648, 706384476, 727563552, 732546864, 739298448, 742721126, 758324511, 766679872, 770361408, 775637856, 782786592, 786410604, 807296544, 814354128, 818508996, 824115222, 831710754, 848824144, 850699584, 862257312, 862514856, 866656584, 898754976, 913251024, 916148394, 941845968, 945701568, 950526576, 954927162, 970329213, 976729152, 985731264, 1011099348, 1047026736, 1048547472, 1085805504, 1091345328, 1098820296, 1108947672, 1114081689, 1150019808, 1155542112, 1163456784, 1179615906, 1217668032, 1221531192, 1227763494, 1236172833, 1255794624, 1267368768, 1273236216, 1276049376, 1293772284, 1348132464, 1369876536, 1396035648, 1398063296, 1412768952, 1432390743, 1455127104, 1465093728, 1478596896, 1485442252, 1516649022, 1551275712, 1565573184, 1572821208, 1614593088, 1628708256, 1637017992, 1648230444, 1663421508, 1697648288, 1724514624, 1725029712, 1733313168, 1769423859, 1797509952, 1826502048, 1832296788, 1841645241, 1883691936, 1901053152, 1909854324, 1940658426, 2022198696, 2094053472, 2097094944, 2182690656, 2197640592, 2217895344, 2228163378, 2300039616, 2311084224, 2326913568, 2359231812, 2443062384, 2455526988, 2472345666, 2546472432, 2552098752, 2587544568, 2696264928, 2739753072, 2825537904, 2864781486, 2910987639, 2930187456, 2957193792, 2970884504, 3033298044, 3145642416, 3257416512, 3274035984, 3296460888, 3326843016, 3342245067, 3395296576, 3450059424, 3466626336, 3538847718, 3653004096, 3664593576, 3683290482, 3767383872, 3802106304, 3819708648, 3881316852, 4044397392, 4188106944, 4194189888, 4297172229, 4365381312, 4395281184, 4435790688, 4456326756, 4653827136, 4718463624, 4886124768, 4911053976, 4944691332, 5092944864, 5175089136, 5308271577, 5392529856, 5479506144, 5651075808, 5729562972, 5821975278, 5941769008, 6066596088, 6291284832, 6548071968, 6592921776, 6653686032, 6684490134, 6900118848, 6933252672, 7077695436, 7329187152, 7366580964, 7639417296, 7762633704, 8088794784, 8594344458, 8790562368, 8871581376, 8912653512, 9436927248, 9772249536, 9822107952, 9889382664, 10026735201, 10185889728, 10350178272, 10616543154, 10959012288, 11302151616, 11459125944, 11643950556, 11883538016, 12133192176, 12582569664, 12891516687, 13096143936, 13185843552, 13307372064, 13368980268, 14155390872, 14658374304, 14733161928, 15278834592, 15525267408, 16177589568, 17188688916, 17825307024, 18873854496, 19644215904, 19778765328, 20053470402, 20700356544, 21233086308, 22918251888, 23287901112, 23767076032, 24266384352, 25783033374, 26371687104, 26614744128, 26737960536, 28310781744, 29316748608, 29466323856, 30080205603, 30557669184, 31050534816, 34377377832, 35650614048, 37747708992, 39288431808, 39557530656, 40106940804, 42466172616, 45836503776, 46575802224, 48532768704, 51566066748, 53475921072, 56621563488, 58932647712, 60160411206, 62101069632, 68754755664, 71301228096, 79115061312, 80213881608, 84932345232, 90240616809, 91673007552, 93151604448, 103132133496, 106951842144, 113243126976, 117865295424, 120320822412, 137509511328, 160427763216, 169864690464, 180481233618, 186303208896, 206264266992, 213903684288, 240641644824, 275019022656, 320855526432, 339729380928, 360962467236, 412528533984, 481283289648, 641711052864, 721924934472, 825057067968, 962566579296, 1443849868944, 1925133158592, 2887699737888, 5775399475776]

約数ペア:

[(1, 5775399475776), (2, 2887699737888), (3, 1925133158592), (4, 1443849868944), (6, 962566579296), (7, 825057067968), (8, 721924934472), (9, 641711052864), (12, 481283289648), (14, 412528533984), (16, 360962467236), (17, 339729380928), (18, 320855526432), (21, 275019022656), (24, 240641644824), (27, 213903684288), (28, 206264266992), (31, 186303208896), (32, 180481233618), (34, 169864690464), (36, 160427763216), (42, 137509511328), (48, 120320822412), (49, 117865295424), (51, 113243126976), (54, 106951842144), (56, 103132133496), (62, 93151604448), (63, 91673007552), (64, 90240616809), (68, 84932345232), (72, 80213881608), (73, 79115061312), (81, 71301228096), (84, 68754755664), (93, 62101069632), (96, 60160411206), (98, 58932647712), (102, 56621563488), (108, 53475921072), (112, 51566066748), (119, 48532768704), (124, 46575802224), (126, 45836503776), (136, 42466172616), (144, 40106940804), (146, 39557530656), (147, 39288431808), (153, 37747708992), (162, 35650614048), (168, 34377377832), (186, 31050534816), (189, 30557669184), (192, 30080205603), (196, 29466323856), (197, 29316748608), (204, 28310781744), (216, 26737960536), (217, 26614744128), (219, 26371687104), (224, 25783033374), (238, 24266384352), (243, 23767076032), (248, 23287901112), (252, 22918251888), (272, 21233086308), (279, 20700356544), (288, 20053470402), (292, 19778765328), (294, 19644215904), (306, 18873854496), (324, 17825307024), (336, 17188688916), (357, 16177589568), (372, 15525267408), (378, 15278834592), (392, 14733161928), (394, 14658374304), (408, 14155390872), (432, 13368980268), (434, 13307372064), (438, 13185843552), (441, 13096143936), (448, 12891516687), (459, 12582569664), (476, 12133192176), (486, 11883538016), (496, 11643950556), (504, 11459125944), (511, 11302151616), (527, 10959012288), (544, 10616543154), (558, 10350178272), (567, 10185889728), (576, 10026735201), (584, 9889382664), (588, 9822107952), (591, 9772249536), (612, 9436927248), (648, 8912653512), (651, 8871581376), (657, 8790562368), (672, 8594344458), (714, 8088794784), (744, 7762633704), (756, 7639417296), (784, 7366580964), (788, 7329187152), (816, 7077695436), (833, 6933252672), (837, 6900118848), (864, 6684490134), (868, 6653686032), (876, 6592921776), (882, 6548071968), (918, 6291284832), (952, 6066596088), (972, 5941769008), (992, 5821975278), (1008, 5729562972), (1022, 5651075808), (1054, 5479506144), (1071, 5392529856), (1088, 5308271577), (1116, 5175089136), (1134, 5092944864), (1168, 4944691332), (1176, 4911053976), (1182, 4886124768), (1224, 4718463624), (1241, 4653827136), (1296, 4456326756), (1302, 4435790688), (1314, 4395281184), (1323, 4365381312), (1344, 4297172229), (1377, 4194189888), (1379, 4188106944), (1428, 4044397392), (1488, 3881316852), (1512, 3819708648), (1519, 3802106304), (1533, 3767383872), (1568, 3683290482), (1576, 3664593576), (1581, 3653004096), (1632, 3538847718), (1666, 3466626336), (1674, 3450059424), (1701, 3395296576), (1728, 3342245067), (1736, 3326843016), (1752, 3296460888), (1764, 3274035984), (1773, 3257416512), (1836, 3145642416), (1904, 3033298044), (1944, 2970884504), (1953, 2957193792), (1971, 2930187456), (1984, 2910987639), (2016, 2864781486), (2044, 2825537904), (2108, 2739753072), (2142, 2696264928), (2232, 2587544568), (2263, 2552098752), (2268, 2546472432), (2336, 2472345666), (2352, 2455526988), (2364, 2443062384), (2448, 2359231812), (2482, 2326913568), (2499, 2311084224), (2511, 2300039616), (2592, 2228163378), (2604, 2217895344), (2628, 2197640592), (2646, 2182690656), (2754, 2097094944), (2758, 2094053472), (2856, 2022198696), (2976, 1940658426), (3024, 1909854324), (3038, 1901053152), (3066, 1883691936), (3136, 1841645241), (3152, 1832296788), (3162, 1826502048), (3213, 1797509952), (3264, 1769423859), (3332, 1733313168), (3348, 1725029712), (3349, 1724514624), (3402, 1697648288), (3472, 1663421508), (3504, 1648230444), (3528, 1637017992), (3546, 1628708256), (3577, 1614593088), (3672, 1572821208), (3689, 1565573184), (3723, 1551275712), (3808, 1516649022), (3888, 1485442252), (3906, 1478596896), (3942, 1465093728), (3969, 1455127104), (4032, 1432390743), (4088, 1412768952), (4131, 1398063296), (4137, 1396035648), (4216, 1369876536), (4284, 1348132464), (4464, 1293772284), (4526, 1276049376), (4536, 1273236216), (4557, 1267368768), (4599, 1255794624), (4672, 1236172833), (4704, 1227763494), (4728, 1221531192), (4743, 1217668032), (4896, 1179615906), (4964, 1163456784), (4998, 1155542112), (5022, 1150019808), (5184, 1114081689), (5208, 1108947672), (5256, 1098820296), (5292, 1091345328), (5319, 1085805504), (5508, 1048547472), (5516, 1047026736), (5712, 1011099348), (5859, 985731264), (5913, 976729152), (5952, 970329213), (6048, 954927162), (6076, 950526576), (6107, 945701568), (6132, 941845968), (6304, 916148394), (6324, 913251024), (6426, 898754976), (6664, 866656584), (6696, 862514856), (6698, 862257312), (6789, 850699584), (6804, 848824144), (6944, 831710754), (7008, 824115222), (7056, 818508996), (7092, 814354128), (7154, 807296544), (7344, 786410604), (7378, 782786592), (7446, 775637856), (7497, 770361408), (7533, 766679872), (7616, 758324511), (7776, 742721126), (7812, 739298448), (7884, 732546864), (7938, 727563552), (8176, 706384476), (8262, 699031648), (8274, 698017824), (8432, 684938268), (8568, 674066232), (8687, 664832448), (8928, 646886142), (9052, 638024688), (9072, 636618108), (9114, 633684384), (9198, 627897312), (9408, 613881747), (9456, 610765596), (9486, 608834016), (9639, 599169984), (9653, 598300992), (9792, 589807953), (9928, 581728392), (9996, 577771056), (10044, 575009904), (10047, 574838208), (10416, 554473836), (10512, 549410148), (10584, 545672664), (10638, 542902752), (10731, 538197696), (11016, 524273736), (11032, 523513368), (11067, 521857728), (11169, 517091904), (11424, 505549674), (11718, 492865632), (11826, 488364576), (11907, 485042368), (12096, 477463581), (12152, 475263288), (12214, 472850784), (12264, 470922984), (12411, 465345216), (12608, 458074197), (12648, 456625512), (12852, 449377488), (13328, 433328292), (13392, 431257428), (13396, 431128656), (13578, 425349792), (13608, 424412072), (13671, 422456256), (13797, 418598208), (13888, 415855377), (14016, 412057611), (14112, 409254498), (14184, 407177064), (14229, 405889344), (14308, 403648272), (14381, 401599296), (14688, 393205302), (14756, 391393296), (14892, 387818928), (14994, 385180704), (15066, 383339936), (15552, 371360563), (15624, 369649224), (15768, 366273432), (15841, 364585536), (15876, 363781776), (15957, 361935168), (16352, 353192238), (16524, 349515824), (16548, 349008912), (16864, 342469134), (17136, 337033116), (17374, 332416224), (17577, 328577088), (17739, 325576384), (17856, 323443071), (18104, 319012344), (18144, 318309054), (18228, 316842192), (18321, 315233856), (18396, 313948656), (18912, 305382798), (18972, 304417008), (19278, 299584992), (19306, 299150496), (19856, 290864196), (19992, 288885528), (20088, 287504952), (20094, 287419104), (20367, 283566528), (20832, 277236918), (21024, 274705074), (21168, 272836332), (21276, 271451376), (21462, 269098848), (22032, 262136868), (22064, 261756684), (22134, 260928864), (22338, 258545952), (22491, 256787136), (22848, 252774837), (23436, 246432816), (23443, 246359232), (23652, 244182288), (23814, 242521184), (24304, 237631644), (24428, 236425392), (24528, 235461492), (24822, 232672608), (25296, 228312756), (25704, 224688744), (25823, 223653312), (26061, 221610816), (26656, 216664146), (26784, 215628714), (26792, 215564328), (27156, 212674896), (27216, 212206036), (27342, 211228128), (27594, 209299104), (28224, 204627249), (28368, 203588532), (28458, 202944672), (28616, 201824136), (28762, 200799648), (28917, 199723328), (28959, 199433664), (29376, 196602651), (29512, 195696648), (29784, 193909464), (29988, 192590352), (30132, 191669968), (30141, 191612736), (31248, 184824612), (31536, 183136716), (31682, 182292768), (31752, 181890888), (31914, 180967584), (32193, 179399232), (32704, 176596119), (33048, 174757912), (33096, 174504456), (33201, 173952576), (33507, 172363968), (33728, 171234567), (34272, 168516558), (34748, 166208112), (35154, 164288544), (35478, 162788192), (36208, 159506172), (36288, 159154527), (36456, 158421096), (36642, 157616928), (36792, 156974328), (37233, 155115072), (37824, 152691399), (37944, 152208504), (38471, 150123456), (38556, 149792496), (38612, 149575248), (39712, 145432098), (39984, 144442764), (40176, 143752476), (40188, 143709552), (40734, 141783264), (41013, 140818752), (41391, 139532736), (41664, 138618459), (42048, 137352537), (42336, 136418166), (42552, 135725688), (42687, 135296448), (42749, 135100224), (42924, 134549424), (43143, 133866432), (44064, 131068434), (44128, 130878342), (44268, 130464432), (44676, 129272976), (44982, 128393568), (46872, 123216408), (46886, 123179616), (47304, 122091144), (47523, 121528512), (47628, 121260592), (47871, 120645056), (48608, 118815822), (48856, 118212696), (49056, 117730746), (49644, 116336304), (50592, 114156378), (51408, 112344372), (51646, 111826656), (52122, 110805408), (52731, 109525696), (53312, 108332073), (53568, 107814357), (53584, 107782164), (54312, 106337448), (54432, 106103018), (54684, 105614064), (54963, 105077952), (55188, 104649552), (56736, 101794266), (56916, 101472336), (57232, 100912068), (57524, 100399824), (57834, 99861664), (57918, 99716832), (59024, 97848324), (59568, 96954732), (59976, 96295176), (60264, 95834984), (60282, 95806368), (60809, 94976064), (61101, 94522176), (62496, 92412306), (63072, 91568358), (63364, 91146384), (63504, 90945444), (63828, 90483792), (64386, 89699616), (66096, 87378956), (66192, 87252228), (66402, 86976288), (67014, 86181984), (67473, 85595712), (68544, 84258279), (69496, 83104056), (70308, 82144272), (70329, 82119744), (70956, 81394096), (72416, 79753086), (72912, 79210548), (73284, 78808464), (73584, 78487164), (74466, 77557536), (75888, 76104252), (76942, 75061728), (77112, 74896248), (77224, 74787624), (77469, 74551104), (78183, 73870272), (79424, 72716049), (79968, 72221382), (80352, 71876238), (80376, 71854776), (81468, 70891632), (82026, 70409376), (82782, 69766368), (84672, 68209083), (85104, 67862844), (85374, 67648224), (85498, 67550112), (85848, 67274712), (86286, 66933216), (86877, 66477888), (88128, 65534217), (88256, 65439171), (88536, 65232216), (89352, 64636488), (89964, 64196784), (90423, 63870912), (93744, 61608204), (93772, 61589808), (94608, 61045572), (95046, 60764256), (95256, 60630296), (95742, 60322528), (96579, 59799744), (97216, 59407911), (97712, 59106348), (98112, 58865373), (99288, 58168152), (99603, 57984192), (100521, 57454656), (100667, 57371328), (101184, 57078189), (102816, 56172186), (103292, 55913328), (103819, 55629504), (104244, 55402704), (105462, 54762848), (107168, 53891082), (108624, 53168724), (108864, 53051509), (109368, 52807032), (109926, 52538976), (110376, 52324776), (110887, 52083648), (111699, 51705024), (113472, 50897133), (113832, 50736168), (114464, 50456034), (115048, 50199912), (115413, 50041152), (115668, 49930832), (115836, 49858416), (118048, 48924162), (119136, 48477366), (119952, 48147588), (120528, 47917492), (120564, 47903184), (121618, 47488032), (122202, 47261088), (123039, 46939584), (124173, 46510912), (124992, 46206153), (126144, 45784179), (126728, 45573192), (127008, 45472722), (127656, 45241896), (128061, 45098816), (128247, 45033408), (128772, 44849808), (129429, 44622144), (132192, 43689478), (132384, 43626114), (132804, 43488144), (134028, 43090992), (134946, 42797856), (138992, 41552028), (140616, 41072136), (140658, 41059872), (141912, 40697048), (142569, 40509504), (144832, 39876543), (145824, 39605274), (146568, 39404232), (147168, 39243582), (148932, 38778768), (151776, 38052126), (153884, 37530864), (154224, 37448124), (154448, 37393812), (154938, 37275552), (156366, 36935136), (159936, 36110691), (160704, 35938119), (160752, 35927388), (162936, 35445816), (164052, 35204688), (164101, 35194176), (164889, 35025984), (165564, 34883184), (170208, 33931422), (170748, 33824112), (170996, 33775056), (171696, 33637356), (172572, 33466608), (173754, 33238944), (177072, 32616108), (178704, 32318244), (179928, 32098392), (180846, 31935456), (182427, 31658688), (183303, 31507392), (187488, 30804102), (187544, 30794904), (189216, 30522786), (190092, 30382128), (190512, 30315148), (191484, 30161264), (193158, 29899872), (195424, 29553174), (198576, 29084076), (199206, 28992096), (201042, 28727328), (201334, 28685664), (202419, 28531904), (205632, 28086093), (206584, 27956664), (207638, 27814752), (208488, 27701352), (210924, 27381424), (210987, 27373248), (214336, 26945541), (217248, 26584362), (218736, 26403516), (219852, 26269488), (220752, 26162388), (221774, 26041824), (223398, 25852512), (227664, 25368084), (228928, 25228017), (230096, 25099956), (230826, 25020576), (231336, 24965416), (231672, 24929208), (232407, 24850368), (234549, 24623424), (236096, 24462081), (238272, 24238683), (239904, 24073794), (241056, 23958746), (241128, 23951592), (243236, 23744016), (244404, 23630544), (244477, 23623488), (246078, 23469792), (248346, 23255456), (253456, 22786596), (254016, 22736361), (255312, 22620948), (256122, 22549408), (256494, 22516704), (257544, 22424904), (258858, 22311072), (260631, 22159296), (264384, 21844739), (264768, 21813057), (265608, 21744072), (268056, 21545496), (269297, 21446208), (269892, 21398928), (271269, 21290304), (277984, 20776014), (281232, 20536068), (281316, 20529936), (283824, 20348524), (285138, 20254752), (289737, 19933248), (291648, 19802637), (293136, 19702116), (294336, 19621791), (297864, 19389384), (298809, 19328064), (299243, 19300032), (301563, 19151552), (302001, 19123776), (303552, 19026063), (307768, 18765432), (308448, 18724062), (308896, 18696906), (309876, 18637776), (311457, 18543168), (312732, 18467568), (321504, 17963694), (325872, 17722908), (328104, 17602344), (328202, 17597088), (329778, 17512992), (331128, 17441592), (332661, 17361216), (335097, 17235008), (340416, 16965711), (341496, 16912056), (341992, 16887528), (343392, 16818678), (345144, 16733304), (346239, 16680384), (347508, 16619472), (354144, 16308054), (357408, 16159122), (359856, 16049196), (361692, 15967728), (364854, 15829344), (366606, 15753696), (369117, 15646528), (374976, 15402051), (375088, 15397452), (378432, 15261393), (380184, 15191064), (381024, 15157574), (382968, 15080632), (384741, 15011136), (386316, 14949936), (388287, 14874048), (390848, 14776587), (397152, 14542038), (398412, 14496048), (402084, 14363664), (402668, 14342832), (404838, 14265952), (413168, 13978332), (415276, 13907376), (416976, 13850676), (421848, 13690712), (421974, 13686624), (427707, 13503168), (434496, 13292181), (437472, 13201758), (439704, 13134744), (441504, 13081194), (443548, 13020912), (445811, 12954816), (446796, 12926256), (455328, 12684042), (460192, 12549978), (461652, 12510288), (462672, 12482708), (463344, 12464604), (464814, 12425184), (469098, 12311712), (479808, 12036897), (482112, 11979373), (482256, 11975796), (486472, 11872008), (488808, 11815272), (488954, 11811744), (492156, 11734896), (492303, 11731392), (494667, 11675328), (496692, 11627728), (506912, 11393298), (510624, 11310474), (512244, 11274704), (512988, 11258352), (515088, 11212452), (517716, 11155536), (521262, 11079648), (531216, 10872036), (536112, 10772748), (538594, 10723104), (539784, 10699464), (542538, 10645152), (547281, 10552896), (549909, 10502464), (555968, 10388007), (562464, 10268034), (562632, 10264968), (567648, 10174262), (570276, 10127376), (579474, 9966624), (586272, 9851058), (595728, 9694692), (597618, 9664032), (598486, 9650016), (603126, 9575776), (604002, 9561888), (615536, 9382716), (616896, 9362031), (617792, 9348453), (619752, 9318888), (622914, 9271584), (625464, 9233784), (632961, 9124416), (643008, 8981847), (651744, 8861454), (656208, 8801172), (656404, 8798544), (659556, 8756496), (662256, 8720796), (665322, 8680608), (670194, 8617504), (682992, 8456028), (683984, 8443764), (686784, 8409339), (690288, 8366652), (692478, 8340192), (695016, 8309736), (697221, 8283456), (703647, 8207808), (704669, 8195904), (708288, 8154027), (714816, 8079561), (719712, 8024598), (723384, 7983864), (726733, 7947072), (729708, 7914672), (733212, 7876848), (733431, 7874496), (738234, 7823264), (750176, 7698726), (760368, 7595532), (762048, 7578787), (765936, 7540316), (769482, 7505568), (772632, 7474968), (776574, 7437024), (781893, 7386432), (794304, 7271019), (796824, 7248024), (804168, 7181832), (805336, 7171416), (807891, 7148736), (809676, 7132976), (813807, 7096768), (826336, 6989166), (830552, 6953688), (833952, 6925338), (843696, 6845356), (843948, 6843312), (855414, 6751584), (869211, 6644416), (874944, 6600879), (879408, 6567372), (883008, 6540597), (887096, 6510456), (891622, 6477408), (893592, 6463128), (896427, 6442688), (897729, 6433344), (906003, 6374592), (910656, 6342021), (920384, 6274989), (923304, 6255144), (925344, 6241354), (926688, 6232302), (929628, 6212592), (934371, 6181056), (938196, 6155856), (964512, 5987898), (972944, 5936004), (977616, 5907636), (977908, 5905872), (984312, 5867448), (984606, 5865696), (989334, 5837664), (993384, 5813864), (997983, 5787072), (1013824, 5696649), (1021248, 5655237), (1024488, 5637352), (1025976, 5629176), (1030176, 5606226), (1035432, 5577768), (1038717, 5560128), (1042524, 5539824), (1062432, 5436018), (1072224, 5386374), (1077188, 5361552), (1079568, 5349732), (1085076, 5322576), (1094562, 5276448), (1099818, 5251232), (1124928, 5134017), (1125264, 5132484), (1135296, 5087131), (1140552, 5063688), (1154223, 5003712), (1158948, 4983312), (1164861, 4958016), (1172544, 4925529), (1191456, 4847346), (1195236, 4832016), (1196972, 4825008), (1206252, 4787888), (1208004, 4780944), (1231072, 4691358), (1239504, 4659444), (1245828, 4635792), (1250928, 4616892), (1265922, 4562208), (1283121, 4501056), (1303488, 4430727), (1312416, 4400586), (1312808, 4399272), (1319112, 4378248), (1324512, 4360398), (1330644, 4340304), (1337433, 4318272), (1340388, 4308752), (1365984, 4228014), (1367968, 4221882), (1380576, 4183326), (1384956, 4170096), (1390032, 4154868), (1394442, 4141728), (1407294, 4103904), (1409338, 4097952), (1439424, 4012299), (1446768, 3991932), (1453466, 3973536), (1459416, 3957336), (1466424, 3938424), (1466862, 3937248), (1476468, 3911632), (1476909, 3910464), (1484001, 3891776), (1500352, 3849363), (1520736, 3797766), (1531872, 3770158), (1538964, 3752784), (1545264, 3737484), (1553148, 3718512), (1563786, 3693216), (1593648, 3624012), (1608336, 3590916), (1610672, 3585708), (1615782, 3574368), (1619352, 3566488), (1627614, 3548384), (1641843, 3517632), (1652672, 3494583), (1661104, 3476844), (1667904, 3462669), (1687392, 3422678), (1687896, 3421656), (1710828, 3375792), (1711339, 3374784), (1738422, 3322208), (1758816, 3283686), (1774192, 3255228), (1783244, 3238704), (1787184, 3231564), (1792854, 3221344), (1795458, 3216672), (1812006, 3187296), (1846608, 3127572), (1850688, 3120677), (1853376, 3116151), (1859256, 3106296), (1868742, 3090528), (1876392, 3077928), (1885079, 3063744), (1898883, 3041472), (1929024, 2993949), (1945888, 2968002), (1955232, 2953818), (1955816, 2952936), (1968624, 2933724), (1969212, 2932848), (1978668, 2918832), (1986768, 2906932), (1995966, 2893536), (2048976, 2818676), (2051952, 2814588), (2060352, 2803113), (2070864, 2788884), (2077434, 2780064), (2085048, 2769912), (2091663, 2761152), (2110941, 2735936), (2114007, 2731968), (2124864, 2718009), (2144448, 2693187), (2154376, 2680776), (2159136, 2674866), (2170152, 2661288), (2180199, 2649024), (2189124, 2638224), (2199636, 2625616), (2200293, 2624832), (2250528, 2566242), (2281104, 2531844), (2308446, 2501856), (2317896, 2491656), (2329722, 2479008), (2345679, 2462144), (2382912, 2423673), (2390472, 2416008), (2393944, 2412504)]