4865578937856

素因数分解:

$2^9\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^2\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 63, 64, 72, 73, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 116, 117, 126, 128, 144, 146, 147, 156, 162, 168, 174, 182, 189, 192, 196, 203, 208, 216, 219, 224, 232, 234, 243, 252, 256, 261, 273, 288, 292, 294, 312, 324, 336, 348, 351, 364, 377, 378, 384, 392, 406, 416, 432, 438, 441, 448, 464, 468, 486, 504, 511, 512, 522, 546, 567, 576, 584, 588, 609, 624, 637, 648, 657, 672, 696, 702, 728, 754, 756, 768, 783, 784, 812, 819, 832, 841, 864, 876, 882, 896, 928, 936, 949, 972, 1008, 1022, 1044, 1053, 1092, 1131, 1134, 1152, 1168, 1176, 1218, 1248, 1274, 1296, 1314, 1323, 1344, 1392, 1404, 1421, 1456, 1508, 1512, 1533, 1536, 1566, 1568, 1624, 1638, 1664, 1682, 1701, 1728, 1752, 1764, 1792, 1827, 1856, 1872, 1898, 1911, 1944, 1971, 2016, 2044, 2088, 2106, 2117, 2184, 2262, 2268, 2304, 2336, 2349, 2352, 2436, 2457, 2496, 2523, 2548, 2592, 2628, 2639, 2646, 2688, 2784, 2808, 2842, 2847, 2912, 3016, 3024, 3066, 3132, 3136, 3159, 3248, 3276, 3328, 3364, 3393, 3402, 3456, 3504, 3528, 3577, 3584, 3654, 3712, 3744, 3796, 3822, 3888, 3942, 3969, 4032, 4088, 4176, 4212, 4234, 4263, 4368, 4524, 4536, 4599, 4608, 4672, 4698, 4704, 4872, 4914, 4992, 5046, 5096, 5184, 5256, 5278, 5292, 5376, 5481, 5568, 5616, 5684, 5694, 5733, 5824, 5887, 5913, 6032, 6048, 6132, 6264, 6272, 6318, 6351, 6496, 6552, 6643, 6656, 6728, 6786, 6804, 6912, 7008, 7047, 7056, 7154, 7308, 7371, 7424, 7488, 7569, 7592, 7644, 7776, 7884, 7917, 7938, 8064, 8176, 8352, 8424, 8468, 8526, 8541, 8736, 9048, 9072, 9198, 9344, 9396, 9408, 9744, 9828, 9984, 10092, 10179, 10192, 10368, 10512, 10556, 10584, 10731, 10752, 10933, 10962, 11136, 11232, 11368, 11388, 11466, 11648, 11774, 11826, 11907, 12064, 12096, 12264, 12528, 12544, 12636, 12702, 12789, 12992, 13104, 13286, 13456, 13572, 13608, 13797, 13824, 14016, 14094, 14112, 14308, 14616, 14742, 14819, 14848, 14976, 15138, 15184, 15288, 15552, 15768, 15834, 15876, 16128, 16352, 16443, 16704, 16848, 16936, 17052, 17082, 17199, 17472, 17661, 17739, 18096, 18144, 18396, 18473, 18688, 18792, 18816, 19053, 19488, 19656, 19929, 19968, 20184, 20358, 20384, 20736, 21024, 21112, 21168, 21462, 21866, 21924, 22113, 22272, 22464, 22707, 22736, 22776, 22932, 23296, 23548, 23652, 23751, 23814, 24128, 24192, 24528, 25056, 25088, 25272, 25404, 25578, 25623, 25984, 26208, 26572, 26912, 27144, 27216, 27521, 27594, 28032, 28188, 28224, 28616, 29232, 29484, 29638, 29952, 30276, 30368, 30537, 30576, 31104, 31536, 31668, 31752, 32193, 32256, 32704, 32799, 32886, 33408, 33696, 33872, 34104, 34164, 34398, 34944, 35322, 35478, 36192, 36288, 36792, 36946, 37376, 37584, 37632, 38106, 38367, 38976, 39312, 39858, 40368, 40716, 40768, 41209, 41391, 41472, 42048, 42224, 42336, 42924, 43732, 43848, 44226, 44457, 44544, 44928, 45414, 45472, 45552, 45864, 46501, 46592, 47096, 47304, 47502, 47628, 48256, 48384, 49056, 49329, 50112, 50544, 50808, 51156, 51246, 51597, 51968, 52416, 52983, 53144, 53824, 54288, 54432, 55042, 55188, 55419, 56064, 56376, 56448, 57159, 57232, 58464, 58968, 59276, 59787, 59904, 60552, 60736, 61074, 61152, 61393, 62208, 63072, 63336, 63504, 64386, 65408, 65598, 65772, 66816, 67392, 67744, 68121, 68208, 68328, 68796, 69888, 70644, 70956, 71253, 72384, 72576, 73584, 73892, 75168, 75264, 76212, 76531, 76734, 76869, 77952, 78624, 79716, 80736, 81432, 81536, 82418, 82563, 82782, 84096, 84448, 84672, 85848, 87464, 87696, 88452, 88914, 89856, 90828, 90944, 91104, 91611, 91728, 93002, 94192, 94608, 95004, 95256, 96512, 96579, 96768, 98112, 98397, 98658, 100224, 101088, 101616, 102312, 102492, 103194, 103733, 103936, 104832, 105966, 106288, 107648, 108576, 108864, 110084, 110376, 110838, 112128, 112752, 112896, 114318, 114464, 115101, 116928, 117936, 118552, 119574, 121104, 121472, 122148, 122304, 122786, 123627, 124173, 124416, 126144, 126672, 127008, 128772, 130816, 131196, 131544, 133371, 133632, 134784, 135488, 136242, 136416, 136656, 137592, 139503, 139776, 141288, 141912, 142506, 144768, 145152, 147168, 147784, 150336, 152424, 153062, 153468, 153738, 154791, 155904, 157248, 158949, 159432, 161472, 162864, 163072, 164836, 165126, 165564, 166257, 168192, 168896, 169344, 171477, 171696, 174928, 175392, 176904, 177828, 179361, 179712, 181656, 181888, 182208, 183222, 183456, 184179, 186004, 188384, 189216, 190008, 190512, 192647, 193024, 193158, 196224, 196794, 197316, 200448, 202176, 203232, 204363, 204624, 204984, 206388, 207466, 209664, 211932, 212576, 213759, 215296, 217152, 217728, 220168, 220752, 221676, 225504, 225792, 228636, 228928, 229593, 230202, 230607, 233856, 235872, 237104, 239148, 242208, 242944, 244296, 244608, 245572, 247254, 247689, 248346, 252288, 253344, 254016, 257544, 261632, 262392, 263088, 266742, 269568, 270976, 272484, 272832, 273312, 275184, 279006, 282576, 283824, 285012, 289536, 289737, 290304, 294336, 295191, 295568, 300672, 304848, 306124, 306936, 307476, 309582, 311199, 311808, 314496, 317898, 318864, 322944, 325728, 326144, 329672, 330252, 331128, 332514, 336384, 337792, 338688, 342954, 343392, 345303, 349856, 350784, 353808, 355656, 358722, 363312, 363776, 364416, 366444, 366912, 368358, 370881, 372008, 376768, 378432, 380016, 381024, 385294, 386316, 392448, 393588, 394632, 400113, 400896, 404352, 406464, 408726, 409248, 409968, 412776, 414932, 418509, 419328, 423864, 425152, 427518, 429751, 430592, 434304, 435456, 440336, 441504, 443352, 451008, 457272, 457856, 459186, 460404, 461214, 467712, 471744, 474208, 476847, 478296, 484416, 485888, 488592, 489216, 491144, 494508, 495378, 496692, 498771, 504576, 506688, 508032, 514431, 515088, 524784, 526176, 533484, 535717, 538083, 539136, 541952, 544968, 545664, 546624, 550368, 552537, 558012, 565152, 567648, 570024, 577941, 579072, 579474, 588672, 590382, 591136, 601344, 609696, 612248, 613872, 614952, 619164, 622398, 628992, 635796, 637728, 641277, 645888, 651456, 659344, 660504, 662256, 665028, 675584, 677376, 685908, 686784, 688779, 690606, 699712, 701568, 707616, 711312, 717444, 726624, 727552, 728832, 732888, 733824, 736716, 741762, 743067, 744016, 753536, 756864, 760032, 762048, 770588, 772632, 784896, 787176, 789264, 798109, 800226, 808704, 812928, 817452, 818496, 819936, 825552, 829864, 837018, 847728, 850304, 855036, 859502, 868608, 869211, 870912, 880672, 883008, 885573, 886704, 902016, 914544, 915712, 918372, 920808, 922428, 933597, 935424, 943488, 948416, 953694, 956592, 968832, 977184, 978432, 982288, 989016, 990756, 993384, 997542, 1009152, 1013376, 1016064, 1028862, 1030176, 1049568, 1052352, 1066968, 1071434, 1076166, 1083904, 1089936, 1091328, 1093248, 1100736, 1105074, 1112643, 1116024, 1130304, 1135296, 1140048, 1155882, 1158948, 1177344, 1180764, 1182272, 1200339, 1202688, 1219392, 1224496, 1227744, 1229904, 1238328, 1244796, 1255527, 1257984, 1271592, 1275456, 1282554, 1289253, 1291776, 1302912, 1318688, 1321008, 1324512, 1330056, 1348529, 1351168, 1371816, 1373568, 1377558, 1381212, 1399424, 1403136, 1415232, 1422624, 1430541, 1434888, 1453248, 1457664, 1465776, 1467648, 1473432, 1483524, 1486134, 1488032, 1496313, 1507072, 1513728, 1520064, 1524096, 1541176, 1545264, 1574352, 1578528, 1596218, 1600452, 1607151, 1614249, 1617408, 1625856, 1634904, 1636992, 1639872, 1651104, 1657611, 1659728, 1674036, 1695456, 1700608, 1710072, 1719004, 1733823, 1737216, 1738422, 1761344, 1766016, 1771146, 1773408, 1804032, 1829088, 1831424, 1836744, 1841616, 1844856, 1867194, 1886976, 1896832, 1907388, 1913184, 1937664, 1954368, 1964576, 1978032, 1981512, 1986768, 1995084, 2026752, 2032128, 2057724, 2060352, 2066337, 2099136, 2104704, 2133936, 2142868, 2152332, 2179872, 2182656, 2186496, 2201472, 2210148, 2225286, 2229201, 2232048, 2260608, 2270592, 2280096, 2311764, 2317896, 2354688, 2361528, 2364544, 2394327, 2400678, 2438784, 2448992, 2455488, 2459808, 2476656, 2489592, 2511054, 2543184, 2550912, 2565108, 2578506, 2605824, 2637376, 2642016, 2649024, 2656719, 2660112, 2697058, 2743632, 2747136, 2755116, 2762424, 2798848, 2800791, 2806272, 2830464, 2845248, 2861082, 2869776, 2906496, 2931552, 2935296, 2946864, 2967048, 2972268, 2976064, 2992626, 3008257, 3014144, 3027456, 3040128, 3048192, 3082352, 3090528, 3148704, 3157056, 3192436, 3200904, 3214302, 3228498, 3251712, 3269808, 3273984, 3279744, 3302208, 3315222, 3319456, 3337929, 3348072, 3390912, 3401216, 3420144, 3438008, 3467646, 3476844, 3522688, 3532032, 3542292, 3546816, 3601017, 3608064, 3658176, 3673488, 3683232, 3689712, 3734388, 3766581, 3773952, 3793664, 3814776, 3826368, 3867759, 3875328, 3908736, 3929152, 3956064, 3963024, 3973536, 3990168, 4045587, 4053504, 4115448, 4120704, 4132674, 4198272, 4209408, 4267872, 4285736, 4304664, 4359744, 4372992, 4402944, 4420296, 4450572, 4458402, 4464096, 4488939, 4521216, 4541184, 4560192, 4623528, 4635792, 4723056, 4729088, 4788654, 4801356, 4821453, 4877568, 4897984, 4910976, 4919616, 4953312, 4972833, 4979184, 5022108, 5086368, 5101824, 5130216, 5157012, 5201469, 5211648, 5274752, 5284032, 5298048, 5313438, 5320224, 5394116, 5487264, 5494272, 5510232, 5524848, 5586763, 5597696, 5601582, 5660928, 5690496, 5722164, 5739552, 5812992, 5863104, 5893728, 5934096, 5944536, 5952128, 5985252, 6016514, 6080256, 6096384, 6164704, 6181056, 6199011, 6297408, 6314112, 6384872, 6401808, 6428604, 6456996, 6539616, 6547968, 6559488, 6604416, 6630444, 6638912, 6675858, 6687603, 6696144, 6781824, 6840288, 6876016, 6935292, 6953688, 7045376, 7064064, 7084584, 7093632, 7182981, 7202034, 7316352, 7346976, 7366464, 7379424, 7468776, 7533162, 7587328, 7629552, 7652736, 7735518, 7817472, 7858304, 7912128, 7926048, 7947072, 7980336, 8091174, 8230896, 8241408, 8265348, 8396544, 8402373, 8418816, 8535744, 8571472, 8609328, 8719488, 8805888, 8840592, 8901144, 8916804, 8928192, 8977878, 9024771, 9042432, 9082368, 9120384, 9247056, 9271584, 9446112, 9458176, 9577308, 9602712, 9642906, 9755136, 9795968, 9821952, 9839232, 9906624, 9945666, 9958368, 10013787, 10044216, 10172736, 10203648, 10260432, 10314024, 10402938, 10549504, 10568064, 10596096, 10626876, 10640448, 10788232, 10974528, 11020464, 11049696, 11173526, 11203164, 11299743, 11321856, 11380992, 11444328, 11479104, 11603277, 11625984, 11726208, 11787456, 11868192, 11889072, 11904256, 11970504, 12033028, 12136761, 12160512, 12329408, 12362112, 12398022, 12594816, 12628224, 12769744, 12803616, 12857208, 12913992, 13079232, 13118976, 13208832, 13260888, 13277824, 13351716, 13375206, 13392288, 13563648, 13680576, 13752032, 13870584, 13907376, 14090752, 14169168, 14187264, 14365962, 14404068, 14464359, 14632704, 14693952, 14732928, 14758848, 14918499, 14937552, 15066324, 15259104, 15305472, 15471036, 15604407, 15634944, 15716608, 15824256, 15852096, 15894144, 15960672, 16182348, 16461792, 16482816, 16530696, 16760289, 16793088, 16804746, 17071488, 17142944, 17218656, 17438976, 17681184, 17802288, 17833608, 17856384, 17955756, 18049542, 18240768, 18494112, 18543168, 18597033, 18892224, 19154616, 19205424, 19285812, 19591936, 19643904, 19678464, 19813248, 19891332, 19916736, 20027574, 20088432, 20345472, 20520864, 20628048, 20805876, 21099008, 21136128, 21192192, 21253752, 21280896, 21548943, 21576464, 21949056, 22040928, 22099392, 22347052, 22406328, 22599486, 22761984, 22888656, 22958208, 23206554, 23452416, 23574912, 23736384, 23778144, 23808512, 23941008, 24066056, 24273522, 24658816, 24724224, 24796044, 25189632, 25207119, 25256448, 25539488, 25607232, 25714416, 25827984, 26158464, 26417664, 26521776, 26555648, 26703432, 26750412, 26784576, 27074313, 27127296, 27361152, 27504064, 27741168, 27814752, 28338336, 28374528, 28731924, 28808136, 28928718, 29265408, 29387904, 29465856, 29517696, 29836998, 29875104, 30132648, 30518208, 30610944, 30942072, 31208814, 31433216, 31648512, 31704192, 31788288, 31921344, 32364696, 32923584, 33061392, 33520578, 33609492, 34142976, 34285888, 34437312, 34809831, 34877952, 35362368, 35604576, 35667216, 35712768, 35911512, 36099084, 36410283, 36481536, 36988224, 37086336, 37194066, 37784448, 38309232, 38410848, 38571624, 39107341, 39183872, 39356928, 39626496, 39782664, 39833472, 40055148, 40176864, 40690944, 41041728, 41256096, 41611752, 42272256, 42507504, 42561792, 43097886, 43152928, 43393077, 43898112, 44081856, 44198784, 44694104, 44812656, 45198972, 45777312, 45916416, 46413108, 46813221, 46904832, 47149824, 47472768, 47556288, 47882016, 48132112, 48547044, 49317632, 49448448, 49592088, 50280867, 50379264, 50414238, 51078976, 51214464, 51428832, 51655968, 52316928, 53043552, 53111296, 53406864, 53500824, 53569152, 54148626, 54722304, 55008128, 55482336, 55629504, 56676672, 57463848, 57616272, 57857436, 58775808, 58931712, 59035392, 59673996, 59750208, 60265296, 61036416, 61884144, 62417628, 63297024, 63408384, 63576576, 63842688, 64646829, 64729392, 65847168, 66122784, 67041156, 67218984, 68285952, 68571776, 68874624, 69619662, 70724736, 71209152, 71334432, 71425536, 71823024, 72198168, 72820566, 73976448, 74172672, 74388132, 75568896, 76618464, 76821696, 77143248, 78214682, 79252992, 79565328, 79666944, 80110296, 80353728, 81222939, 81381888, 82083456, 82512192, 83223504, 85015008, 85123584, 86195772, 86305856, 86786154, 87796224, 88163712, 88397568, 89388208, 89625312, 90397944, 91554624, 91832832, 92826216, 93626442, 94299648, 94945536, 95112576, 95764032, 96264224, 97094088, 98635264, 99184176, 100561734, 100828476, 102157952, 102428928, 102857664, 103311936, 104429493, 104633856, 106087104, 106813728, 107001648, 107138304, 108297252, 109230849, 109444608, 110016256, 110964672, 111259008, 113353344, 114927696, 115232544, 115714872, 117322023, 117551616, 118070784, 119347992, 119500416, 120530592, 122072832, 123768288, 124835256, 126816768, 127685376, 129293658, 129458784, 130179231, 131694336, 132245568, 134082312, 134437968, 137143552, 137749248, 139239324, 141449472, 142418304, 142668864, 143646048, 144396336, 145641132, 147952896, 148345344, 148776264, 150842601, 151137792, 153236928, 153643392, 154286496, 156429364, 159130656, 159333888, 160220592, 160707456, 162445878, 164166912, 165024384, 166447008, 170030016, 172391544, 172611712, 173572308, 176327424, 176795136, 178776416, 179250624, 180795888, 183109248, 185652432, 187252884, 189891072, 190225152, 191528064, 192528448, 193940487, 194188176, 198368352, 201123468, 201656952, 204315904, 204857856, 205715328, 206623872, 208858986, 212174208, 213627456, 214003296, 214276608, 216594504, 218461698, 220032512, 221929344, 222518016, 226706688, 229855392, 230465088, 231429744, 234644046, 238695984, 239000832, 241061184, 243668817, 244145664, 247536576, 249670512, 255370752, 258587316, 258917568, 260358462, 263388672, 264491136, 268164624, 268875936, 274287104, 275498496, 278478648, 282898944, 284836608, 285337728, 287292096, 288792672, 291282264, 295905792, 297552528, 301685202, 306473856, 307286784, 308572992, 312858728, 318261312, 320441184, 321414912, 324891756, 327692547, 328333824, 330048768, 332894016, 340060032, 344783088, 345223424, 347144616, 351966069, 352654848, 357552832, 358501248, 361591776, 366218496, 371304864, 374505768, 380450304, 383056128, 385056896, 387880974, 388376352, 396736704, 402246936, 403313904, 408631808, 411430656, 413247744, 417717972, 424348416, 427254912, 428006592, 433189008, 436923396, 443858688, 445036032, 452527803, 453413376, 459710784, 460930176, 462859488, 469288092, 477391968, 478001664, 482122368, 487337634, 495073152, 499341024, 517174632, 517835136, 520716924, 528982272, 536329248, 537751872, 556957296, 569673216, 570675456, 574584192, 577585344, 582564528, 595105056, 603370404, 612947712, 614573568, 617145984, 625717456, 636522624, 640882368, 642829824, 649783512, 655385094, 660097536, 665788032, 680120064, 689566176, 690446848, 694289232, 703932138, 715105664, 717002496, 723183552, 731006451, 732436992, 742609728, 749011536, 766112256, 770113792, 775761948, 776752704, 793473408, 804493872, 806627808, 822861312, 826495488, 835435944, 848696832, 854509824, 856013184, 866378016, 873846792, 887717376, 905055606, 919421568, 921860352, 925718976, 938576184, 954783936, 964244736, 974675268, 990146304, 998682048, 1034349264, 1035670272, 1041433848, 1055898207, 1057964544, 1072658496, 1075503744, 1113914592, 1141350912, 1149168384, 1155170688, 1165129056, 1190210112, 1206740808, 1225895424, 1234291968, 1251434912, 1273045248, 1281764736, 1299567024, 1310770188, 1331576064, 1357583409, 1360240128, 1379132352, 1388578464, 1407864276, 1430211328, 1434004992, 1446367104, 1462012902, 1485219456, 1498023072, 1540227584, 1551523896, 1553505408, 1586946816, 1608987744, 1613255616, 1670871888, 1709019648, 1712026368, 1732756032, 1747693584, 1810111212, 1838843136, 1843720704, 1851437952, 1877152368, 1909567872, 1928489472, 1949350536, 1980292608, 1997364096, 2068698528, 2071340544, 2082867696, 2111796414, 2145316992, 2151007488, 2227829184, 2298336768, 2310341376, 2330258112, 2380420224, 2413481616, 2468583936, 2502869824, 2546090496, 2563529472, 2599134048, 2621540376, 2663152128, 2715166818, 2758264704, 2777156928, 2815728552, 2860422656, 2892734208, 2924025804, 2970438912, 2996046144, 3103047792, 3107010816, 3167694621, 3173893632, 3217975488, 3226511232, 3341743776, 3424052736, 3465512064, 3495387168, 3620222424, 3677686272, 3702875904, 3754304736, 3819135744, 3898701072, 3994728192, 4137397056, 4165735392, 4223592828, 4290633984, 4302014976, 4455658368, 4620682752, 4660516224, 4760840448, 4826963232, 5005739648, 5127058944, 5198268096, 5243080752, 5430333636, 5516529408, 5554313856, 5631457104, 5785468416, 5848051608, 5940877824, 5992092288, 6206095584, 6214021632, 6335389242, 6435950976, 6453022464, 6683487552, 6931024128, 6990774336, 7240444848, 7405751808, 7508609472, 7638271488, 7797402144, 7989456384, 8274794112, 8331470784, 8447185656, 8581267968, 8911316736, 9321032448, 9503083863, 9521680896, 9653926464, 10011479296, 10396536192, 10486161504, 10860667272, 11033058816, 11108627712, 11262914208, 11696103216, 11984184576, 12412191168, 12670778484, 12871901952, 12906044928, 13366975104, 13862048256, 13981548672, 14480889696, 15017218944, 15594804288, 16549588224, 16662941568, 16894371312, 17822633472, 18642064896, 19006167726, 19307852928, 20022958592, 20793072384, 20972323008, 21721334544, 22217255424, 22525828416, 23392206432, 23968369152, 24824382336, 25341556968, 25743803904, 26733950208, 27963097344, 28961779392, 30034437888, 31189608576, 33099176448, 33325883136, 33788742624, 38012335452, 38615705856, 41586144768, 41944646016, 43442669088, 45051656832, 46784412864, 49648764672, 50683113936, 53467900416, 55926194688, 57923558784, 60068875776, 62379217152, 66651766272, 67577485248, 76024670904, 77231411712, 83889292032, 86885338176, 90103313664, 93568825728, 99297529344, 101366227872, 115847117568, 124758434304, 135154970496, 152049341808, 167778584064, 173770676352, 180206627328, 187137651456, 202732455744, 231694235136, 270309940992, 304098683616, 347541352704, 374275302912, 405464911488, 540619881984, 608197367232, 695082705408, 810929822976, 1216394734464, 1621859645952, 2432789468928, 4865578937856]

約数ペア:

[(1, 4865578937856), (2, 2432789468928), (3, 1621859645952), (4, 1216394734464), (6, 810929822976), (7, 695082705408), (8, 608197367232), (9, 540619881984), (12, 405464911488), (13, 374275302912), (14, 347541352704), (16, 304098683616), (18, 270309940992), (21, 231694235136), (24, 202732455744), (26, 187137651456), (27, 180206627328), (28, 173770676352), (29, 167778584064), (32, 152049341808), (36, 135154970496), (39, 124758434304), (42, 115847117568), (48, 101366227872), (49, 99297529344), (52, 93568825728), (54, 90103313664), (56, 86885338176), (58, 83889292032), (63, 77231411712), (64, 76024670904), (72, 67577485248), (73, 66651766272), (78, 62379217152), (81, 60068875776), (84, 57923558784), (87, 55926194688), (91, 53467900416), (96, 50683113936), (98, 49648764672), (104, 46784412864), (108, 45051656832), (112, 43442669088), (116, 41944646016), (117, 41586144768), (126, 38615705856), (128, 38012335452), (144, 33788742624), (146, 33325883136), (147, 33099176448), (156, 31189608576), (162, 30034437888), (168, 28961779392), (174, 27963097344), (182, 26733950208), (189, 25743803904), (192, 25341556968), (196, 24824382336), (203, 23968369152), (208, 23392206432), (216, 22525828416), (219, 22217255424), (224, 21721334544), (232, 20972323008), (234, 20793072384), (243, 20022958592), (252, 19307852928), (256, 19006167726), (261, 18642064896), (273, 17822633472), (288, 16894371312), (292, 16662941568), (294, 16549588224), (312, 15594804288), (324, 15017218944), (336, 14480889696), (348, 13981548672), (351, 13862048256), (364, 13366975104), (377, 12906044928), (378, 12871901952), (384, 12670778484), (392, 12412191168), (406, 11984184576), (416, 11696103216), (432, 11262914208), (438, 11108627712), (441, 11033058816), (448, 10860667272), (464, 10486161504), (468, 10396536192), (486, 10011479296), (504, 9653926464), (511, 9521680896), (512, 9503083863), (522, 9321032448), (546, 8911316736), (567, 8581267968), (576, 8447185656), (584, 8331470784), (588, 8274794112), (609, 7989456384), (624, 7797402144), (637, 7638271488), (648, 7508609472), (657, 7405751808), (672, 7240444848), (696, 6990774336), (702, 6931024128), (728, 6683487552), (754, 6453022464), (756, 6435950976), (768, 6335389242), (783, 6214021632), (784, 6206095584), (812, 5992092288), (819, 5940877824), (832, 5848051608), (841, 5785468416), (864, 5631457104), (876, 5554313856), (882, 5516529408), (896, 5430333636), (928, 5243080752), (936, 5198268096), (949, 5127058944), (972, 5005739648), (1008, 4826963232), (1022, 4760840448), (1044, 4660516224), (1053, 4620682752), (1092, 4455658368), (1131, 4302014976), (1134, 4290633984), (1152, 4223592828), (1168, 4165735392), (1176, 4137397056), (1218, 3994728192), (1248, 3898701072), (1274, 3819135744), (1296, 3754304736), (1314, 3702875904), (1323, 3677686272), (1344, 3620222424), (1392, 3495387168), (1404, 3465512064), (1421, 3424052736), (1456, 3341743776), (1508, 3226511232), (1512, 3217975488), (1533, 3173893632), (1536, 3167694621), (1566, 3107010816), (1568, 3103047792), (1624, 2996046144), (1638, 2970438912), (1664, 2924025804), (1682, 2892734208), (1701, 2860422656), (1728, 2815728552), (1752, 2777156928), (1764, 2758264704), (1792, 2715166818), (1827, 2663152128), (1856, 2621540376), (1872, 2599134048), (1898, 2563529472), (1911, 2546090496), (1944, 2502869824), (1971, 2468583936), (2016, 2413481616), (2044, 2380420224), (2088, 2330258112), (2106, 2310341376), (2117, 2298336768), (2184, 2227829184), (2262, 2151007488), (2268, 2145316992), (2304, 2111796414), (2336, 2082867696), (2349, 2071340544), (2352, 2068698528), (2436, 1997364096), (2457, 1980292608), (2496, 1949350536), (2523, 1928489472), (2548, 1909567872), (2592, 1877152368), (2628, 1851437952), (2639, 1843720704), (2646, 1838843136), (2688, 1810111212), (2784, 1747693584), (2808, 1732756032), (2842, 1712026368), (2847, 1709019648), (2912, 1670871888), (3016, 1613255616), (3024, 1608987744), (3066, 1586946816), (3132, 1553505408), (3136, 1551523896), (3159, 1540227584), (3248, 1498023072), (3276, 1485219456), (3328, 1462012902), (3364, 1446367104), (3393, 1434004992), (3402, 1430211328), (3456, 1407864276), (3504, 1388578464), (3528, 1379132352), (3577, 1360240128), (3584, 1357583409), (3654, 1331576064), (3712, 1310770188), (3744, 1299567024), (3796, 1281764736), (3822, 1273045248), (3888, 1251434912), (3942, 1234291968), (3969, 1225895424), (4032, 1206740808), (4088, 1190210112), (4176, 1165129056), (4212, 1155170688), (4234, 1149168384), (4263, 1141350912), (4368, 1113914592), (4524, 1075503744), (4536, 1072658496), (4599, 1057964544), (4608, 1055898207), (4672, 1041433848), (4698, 1035670272), (4704, 1034349264), (4872, 998682048), (4914, 990146304), (4992, 974675268), (5046, 964244736), (5096, 954783936), (5184, 938576184), (5256, 925718976), (5278, 921860352), (5292, 919421568), (5376, 905055606), (5481, 887717376), (5568, 873846792), (5616, 866378016), (5684, 856013184), (5694, 854509824), (5733, 848696832), (5824, 835435944), (5887, 826495488), (5913, 822861312), (6032, 806627808), (6048, 804493872), (6132, 793473408), (6264, 776752704), (6272, 775761948), (6318, 770113792), (6351, 766112256), (6496, 749011536), (6552, 742609728), (6643, 732436992), (6656, 731006451), (6728, 723183552), (6786, 717002496), (6804, 715105664), (6912, 703932138), (7008, 694289232), (7047, 690446848), (7056, 689566176), (7154, 680120064), (7308, 665788032), (7371, 660097536), (7424, 655385094), (7488, 649783512), (7569, 642829824), (7592, 640882368), (7644, 636522624), (7776, 625717456), (7884, 617145984), (7917, 614573568), (7938, 612947712), (8064, 603370404), (8176, 595105056), (8352, 582564528), (8424, 577585344), (8468, 574584192), (8526, 570675456), (8541, 569673216), (8736, 556957296), (9048, 537751872), (9072, 536329248), (9198, 528982272), (9344, 520716924), (9396, 517835136), (9408, 517174632), (9744, 499341024), (9828, 495073152), (9984, 487337634), (10092, 482122368), (10179, 478001664), (10192, 477391968), (10368, 469288092), (10512, 462859488), (10556, 460930176), (10584, 459710784), (10731, 453413376), (10752, 452527803), (10933, 445036032), (10962, 443858688), (11136, 436923396), (11232, 433189008), (11368, 428006592), (11388, 427254912), (11466, 424348416), (11648, 417717972), (11774, 413247744), (11826, 411430656), (11907, 408631808), (12064, 403313904), (12096, 402246936), (12264, 396736704), (12528, 388376352), (12544, 387880974), (12636, 385056896), (12702, 383056128), (12789, 380450304), (12992, 374505768), (13104, 371304864), (13286, 366218496), (13456, 361591776), (13572, 358501248), (13608, 357552832), (13797, 352654848), (13824, 351966069), (14016, 347144616), (14094, 345223424), (14112, 344783088), (14308, 340060032), (14616, 332894016), (14742, 330048768), (14819, 328333824), (14848, 327692547), (14976, 324891756), (15138, 321414912), (15184, 320441184), (15288, 318261312), (15552, 312858728), (15768, 308572992), (15834, 307286784), (15876, 306473856), (16128, 301685202), (16352, 297552528), (16443, 295905792), (16704, 291282264), (16848, 288792672), (16936, 287292096), (17052, 285337728), (17082, 284836608), (17199, 282898944), (17472, 278478648), (17661, 275498496), (17739, 274287104), (18096, 268875936), (18144, 268164624), (18396, 264491136), (18473, 263388672), (18688, 260358462), (18792, 258917568), (18816, 258587316), (19053, 255370752), (19488, 249670512), (19656, 247536576), (19929, 244145664), (19968, 243668817), (20184, 241061184), (20358, 239000832), (20384, 238695984), (20736, 234644046), (21024, 231429744), (21112, 230465088), (21168, 229855392), (21462, 226706688), (21866, 222518016), (21924, 221929344), (22113, 220032512), (22272, 218461698), (22464, 216594504), (22707, 214276608), (22736, 214003296), (22776, 213627456), (22932, 212174208), (23296, 208858986), (23548, 206623872), (23652, 205715328), (23751, 204857856), (23814, 204315904), (24128, 201656952), (24192, 201123468), (24528, 198368352), (25056, 194188176), (25088, 193940487), (25272, 192528448), (25404, 191528064), (25578, 190225152), (25623, 189891072), (25984, 187252884), (26208, 185652432), (26572, 183109248), (26912, 180795888), (27144, 179250624), (27216, 178776416), (27521, 176795136), (27594, 176327424), (28032, 173572308), (28188, 172611712), (28224, 172391544), (28616, 170030016), (29232, 166447008), (29484, 165024384), (29638, 164166912), (29952, 162445878), (30276, 160707456), (30368, 160220592), (30537, 159333888), (30576, 159130656), (31104, 156429364), (31536, 154286496), (31668, 153643392), (31752, 153236928), (32193, 151137792), (32256, 150842601), (32704, 148776264), (32799, 148345344), (32886, 147952896), (33408, 145641132), (33696, 144396336), (33872, 143646048), (34104, 142668864), (34164, 142418304), (34398, 141449472), (34944, 139239324), (35322, 137749248), (35478, 137143552), (36192, 134437968), (36288, 134082312), (36792, 132245568), (36946, 131694336), (37376, 130179231), (37584, 129458784), (37632, 129293658), (38106, 127685376), (38367, 126816768), (38976, 124835256), (39312, 123768288), (39858, 122072832), (40368, 120530592), (40716, 119500416), (40768, 119347992), (41209, 118070784), (41391, 117551616), (41472, 117322023), (42048, 115714872), (42224, 115232544), (42336, 114927696), (42924, 113353344), (43732, 111259008), (43848, 110964672), (44226, 110016256), (44457, 109444608), (44544, 109230849), (44928, 108297252), (45414, 107138304), (45472, 107001648), (45552, 106813728), (45864, 106087104), (46501, 104633856), (46592, 104429493), (47096, 103311936), (47304, 102857664), (47502, 102428928), (47628, 102157952), (48256, 100828476), (48384, 100561734), (49056, 99184176), (49329, 98635264), (50112, 97094088), (50544, 96264224), (50808, 95764032), (51156, 95112576), (51246, 94945536), (51597, 94299648), (51968, 93626442), (52416, 92826216), (52983, 91832832), (53144, 91554624), (53824, 90397944), (54288, 89625312), (54432, 89388208), (55042, 88397568), (55188, 88163712), (55419, 87796224), (56064, 86786154), (56376, 86305856), (56448, 86195772), (57159, 85123584), (57232, 85015008), (58464, 83223504), (58968, 82512192), (59276, 82083456), (59787, 81381888), (59904, 81222939), (60552, 80353728), (60736, 80110296), (61074, 79666944), (61152, 79565328), (61393, 79252992), (62208, 78214682), (63072, 77143248), (63336, 76821696), (63504, 76618464), (64386, 75568896), (65408, 74388132), (65598, 74172672), (65772, 73976448), (66816, 72820566), (67392, 72198168), (67744, 71823024), (68121, 71425536), (68208, 71334432), (68328, 71209152), (68796, 70724736), (69888, 69619662), (70644, 68874624), (70956, 68571776), (71253, 68285952), (72384, 67218984), (72576, 67041156), (73584, 66122784), (73892, 65847168), (75168, 64729392), (75264, 64646829), (76212, 63842688), (76531, 63576576), (76734, 63408384), (76869, 63297024), (77952, 62417628), (78624, 61884144), (79716, 61036416), (80736, 60265296), (81432, 59750208), (81536, 59673996), (82418, 59035392), (82563, 58931712), (82782, 58775808), (84096, 57857436), (84448, 57616272), (84672, 57463848), (85848, 56676672), (87464, 55629504), (87696, 55482336), (88452, 55008128), (88914, 54722304), (89856, 54148626), (90828, 53569152), (90944, 53500824), (91104, 53406864), (91611, 53111296), (91728, 53043552), (93002, 52316928), (94192, 51655968), (94608, 51428832), (95004, 51214464), (95256, 51078976), (96512, 50414238), (96579, 50379264), (96768, 50280867), (98112, 49592088), (98397, 49448448), (98658, 49317632), (100224, 48547044), (101088, 48132112), (101616, 47882016), (102312, 47556288), (102492, 47472768), (103194, 47149824), (103733, 46904832), (103936, 46813221), (104832, 46413108), (105966, 45916416), (106288, 45777312), (107648, 45198972), (108576, 44812656), (108864, 44694104), (110084, 44198784), (110376, 44081856), (110838, 43898112), (112128, 43393077), (112752, 43152928), (112896, 43097886), (114318, 42561792), (114464, 42507504), (115101, 42272256), (116928, 41611752), (117936, 41256096), (118552, 41041728), (119574, 40690944), (121104, 40176864), (121472, 40055148), (122148, 39833472), (122304, 39782664), (122786, 39626496), (123627, 39356928), (124173, 39183872), (124416, 39107341), (126144, 38571624), (126672, 38410848), (127008, 38309232), (128772, 37784448), (130816, 37194066), (131196, 37086336), (131544, 36988224), (133371, 36481536), (133632, 36410283), (134784, 36099084), (135488, 35911512), (136242, 35712768), (136416, 35667216), (136656, 35604576), (137592, 35362368), (139503, 34877952), (139776, 34809831), (141288, 34437312), (141912, 34285888), (142506, 34142976), (144768, 33609492), (145152, 33520578), (147168, 33061392), (147784, 32923584), (150336, 32364696), (152424, 31921344), (153062, 31788288), (153468, 31704192), (153738, 31648512), (154791, 31433216), (155904, 31208814), (157248, 30942072), (158949, 30610944), (159432, 30518208), (161472, 30132648), (162864, 29875104), (163072, 29836998), (164836, 29517696), (165126, 29465856), (165564, 29387904), (166257, 29265408), (168192, 28928718), (168896, 28808136), (169344, 28731924), (171477, 28374528), (171696, 28338336), (174928, 27814752), (175392, 27741168), (176904, 27504064), (177828, 27361152), (179361, 27127296), (179712, 27074313), (181656, 26784576), (181888, 26750412), (182208, 26703432), (183222, 26555648), (183456, 26521776), (184179, 26417664), (186004, 26158464), (188384, 25827984), (189216, 25714416), (190008, 25607232), (190512, 25539488), (192647, 25256448), (193024, 25207119), (193158, 25189632), (196224, 24796044), (196794, 24724224), (197316, 24658816), (200448, 24273522), (202176, 24066056), (203232, 23941008), (204363, 23808512), (204624, 23778144), (204984, 23736384), (206388, 23574912), (207466, 23452416), (209664, 23206554), (211932, 22958208), (212576, 22888656), (213759, 22761984), (215296, 22599486), (217152, 22406328), (217728, 22347052), (220168, 22099392), (220752, 22040928), (221676, 21949056), (225504, 21576464), (225792, 21548943), (228636, 21280896), (228928, 21253752), (229593, 21192192), (230202, 21136128), (230607, 21099008), (233856, 20805876), (235872, 20628048), (237104, 20520864), (239148, 20345472), (242208, 20088432), (242944, 20027574), (244296, 19916736), (244608, 19891332), (245572, 19813248), (247254, 19678464), (247689, 19643904), (248346, 19591936), (252288, 19285812), (253344, 19205424), (254016, 19154616), (257544, 18892224), (261632, 18597033), (262392, 18543168), (263088, 18494112), (266742, 18240768), (269568, 18049542), (270976, 17955756), (272484, 17856384), (272832, 17833608), (273312, 17802288), (275184, 17681184), (279006, 17438976), (282576, 17218656), (283824, 17142944), (285012, 17071488), (289536, 16804746), (289737, 16793088), (290304, 16760289), (294336, 16530696), (295191, 16482816), (295568, 16461792), (300672, 16182348), (304848, 15960672), (306124, 15894144), (306936, 15852096), (307476, 15824256), (309582, 15716608), (311199, 15634944), (311808, 15604407), (314496, 15471036), (317898, 15305472), (318864, 15259104), (322944, 15066324), (325728, 14937552), (326144, 14918499), (329672, 14758848), (330252, 14732928), (331128, 14693952), (332514, 14632704), (336384, 14464359), (337792, 14404068), (338688, 14365962), (342954, 14187264), (343392, 14169168), (345303, 14090752), (349856, 13907376), (350784, 13870584), (353808, 13752032), (355656, 13680576), (358722, 13563648), (363312, 13392288), (363776, 13375206), (364416, 13351716), (366444, 13277824), (366912, 13260888), (368358, 13208832), (370881, 13118976), (372008, 13079232), (376768, 12913992), (378432, 12857208), (380016, 12803616), (381024, 12769744), (385294, 12628224), (386316, 12594816), (392448, 12398022), (393588, 12362112), (394632, 12329408), (400113, 12160512), (400896, 12136761), (404352, 12033028), (406464, 11970504), (408726, 11904256), (409248, 11889072), (409968, 11868192), (412776, 11787456), (414932, 11726208), (418509, 11625984), (419328, 11603277), (423864, 11479104), (425152, 11444328), (427518, 11380992), (429751, 11321856), (430592, 11299743), (434304, 11203164), (435456, 11173526), (440336, 11049696), (441504, 11020464), (443352, 10974528), (451008, 10788232), (457272, 10640448), (457856, 10626876), (459186, 10596096), (460404, 10568064), (461214, 10549504), (467712, 10402938), (471744, 10314024), (474208, 10260432), (476847, 10203648), (478296, 10172736), (484416, 10044216), (485888, 10013787), (488592, 9958368), (489216, 9945666), (491144, 9906624), (494508, 9839232), (495378, 9821952), (496692, 9795968), (498771, 9755136), (504576, 9642906), (506688, 9602712), (508032, 9577308), (514431, 9458176), (515088, 9446112), (524784, 9271584), (526176, 9247056), (533484, 9120384), (535717, 9082368), (538083, 9042432), (539136, 9024771), (541952, 8977878), (544968, 8928192), (545664, 8916804), (546624, 8901144), (550368, 8840592), (552537, 8805888), (558012, 8719488), (565152, 8609328), (567648, 8571472), (570024, 8535744), (577941, 8418816), (579072, 8402373), (579474, 8396544), (588672, 8265348), (590382, 8241408), (591136, 8230896), (601344, 8091174), (609696, 7980336), (612248, 7947072), (613872, 7926048), (614952, 7912128), (619164, 7858304), (622398, 7817472), (628992, 7735518), (635796, 7652736), (637728, 7629552), (641277, 7587328), (645888, 7533162), (651456, 7468776), (659344, 7379424), (660504, 7366464), (662256, 7346976), (665028, 7316352), (675584, 7202034), (677376, 7182981), (685908, 7093632), (686784, 7084584), (688779, 7064064), (690606, 7045376), (699712, 6953688), (701568, 6935292), (707616, 6876016), (711312, 6840288), (717444, 6781824), (726624, 6696144), (727552, 6687603), (728832, 6675858), (732888, 6638912), (733824, 6630444), (736716, 6604416), (741762, 6559488), (743067, 6547968), (744016, 6539616), (753536, 6456996), (756864, 6428604), (760032, 6401808), (762048, 6384872), (770588, 6314112), (772632, 6297408), (784896, 6199011), (787176, 6181056), (789264, 6164704), (798109, 6096384), (800226, 6080256), (808704, 6016514), (812928, 5985252), (817452, 5952128), (818496, 5944536), (819936, 5934096), (825552, 5893728), (829864, 5863104), (837018, 5812992), (847728, 5739552), (850304, 5722164), (855036, 5690496), (859502, 5660928), (868608, 5601582), (869211, 5597696), (870912, 5586763), (880672, 5524848), (883008, 5510232), (885573, 5494272), (886704, 5487264), (902016, 5394116), (914544, 5320224), (915712, 5313438), (918372, 5298048), (920808, 5284032), (922428, 5274752), (933597, 5211648), (935424, 5201469), (943488, 5157012), (948416, 5130216), (953694, 5101824), (956592, 5086368), (968832, 5022108), (977184, 4979184), (978432, 4972833), (982288, 4953312), (989016, 4919616), (990756, 4910976), (993384, 4897984), (997542, 4877568), (1009152, 4821453), (1013376, 4801356), (1016064, 4788654), (1028862, 4729088), (1030176, 4723056), (1049568, 4635792), (1052352, 4623528), (1066968, 4560192), (1071434, 4541184), (1076166, 4521216), (1083904, 4488939), (1089936, 4464096), (1091328, 4458402), (1093248, 4450572), (1100736, 4420296), (1105074, 4402944), (1112643, 4372992), (1116024, 4359744), (1130304, 4304664), (1135296, 4285736), (1140048, 4267872), (1155882, 4209408), (1158948, 4198272), (1177344, 4132674), (1180764, 4120704), (1182272, 4115448), (1200339, 4053504), (1202688, 4045587), (1219392, 3990168), (1224496, 3973536), (1227744, 3963024), (1229904, 3956064), (1238328, 3929152), (1244796, 3908736), (1255527, 3875328), (1257984, 3867759), (1271592, 3826368), (1275456, 3814776), (1282554, 3793664), (1289253, 3773952), (1291776, 3766581), (1302912, 3734388), (1318688, 3689712), (1321008, 3683232), (1324512, 3673488), (1330056, 3658176), (1348529, 3608064), (1351168, 3601017), (1371816, 3546816), (1373568, 3542292), (1377558, 3532032), (1381212, 3522688), (1399424, 3476844), (1403136, 3467646), (1415232, 3438008), (1422624, 3420144), (1430541, 3401216), (1434888, 3390912), (1453248, 3348072), (1457664, 3337929), (1465776, 3319456), (1467648, 3315222), (1473432, 3302208), (1483524, 3279744), (1486134, 3273984), (1488032, 3269808), (1496313, 3251712), (1507072, 3228498), (1513728, 3214302), (1520064, 3200904), (1524096, 3192436), (1541176, 3157056), (1545264, 3148704), (1574352, 3090528), (1578528, 3082352), (1596218, 3048192), (1600452, 3040128), (1607151, 3027456), (1614249, 3014144), (1617408, 3008257), (1625856, 2992626), (1634904, 2976064), (1636992, 2972268), (1639872, 2967048), (1651104, 2946864), (1657611, 2935296), (1659728, 2931552), (1674036, 2906496), (1695456, 2869776), (1700608, 2861082), (1710072, 2845248), (1719004, 2830464), (1733823, 2806272), (1737216, 2800791), (1738422, 2798848), (1761344, 2762424), (1766016, 2755116), (1771146, 2747136), (1773408, 2743632), (1804032, 2697058), (1829088, 2660112), (1831424, 2656719), (1836744, 2649024), (1841616, 2642016), (1844856, 2637376), (1867194, 2605824), (1886976, 2578506), (1896832, 2565108), (1907388, 2550912), (1913184, 2543184), (1937664, 2511054), (1954368, 2489592), (1964576, 2476656), (1978032, 2459808), (1981512, 2455488), (1986768, 2448992), (1995084, 2438784), (2026752, 2400678), (2032128, 2394327), (2057724, 2364544), (2060352, 2361528), (2066337, 2354688), (2099136, 2317896), (2104704, 2311764), (2133936, 2280096), (2142868, 2270592), (2152332, 2260608), (2179872, 2232048), (2182656, 2229201), (2186496, 2225286), (2201472, 2210148)]