3429977031936

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{173}}^1$

素因数の和:326

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 79, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 158, 162, 168, 171, 173, 182, 189, 192, 196, 208, 216, 224, 228, 234, 237, 247, 252, 256, 266, 273, 288, 294, 304, 312, 316, 324, 336, 342, 346, 351, 364, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 474, 494, 504, 513, 519, 532, 546, 553, 567, 576, 588, 608, 624, 632, 637, 648, 672, 684, 692, 702, 711, 728, 741, 756, 768, 784, 798, 819, 832, 864, 882, 896, 912, 931, 936, 948, 988, 1008, 1026, 1027, 1038, 1053, 1064, 1092, 1106, 1134, 1152, 1176, 1197, 1211, 1216, 1248, 1264, 1274, 1296, 1323, 1344, 1368, 1384, 1404, 1422, 1456, 1482, 1501, 1512, 1539, 1557, 1568, 1596, 1638, 1659, 1664, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1896, 1911, 1976, 2016, 2052, 2054, 2076, 2106, 2128, 2133, 2184, 2212, 2223, 2249, 2268, 2304, 2352, 2394, 2422, 2432, 2457, 2496, 2528, 2548, 2592, 2646, 2688, 2736, 2768, 2793, 2808, 2844, 2912, 2964, 3002, 3024, 3078, 3081, 3114, 3136, 3192, 3276, 3287, 3318, 3328, 3456, 3458, 3528, 3591, 3633, 3648, 3724, 3744, 3792, 3822, 3871, 3952, 3969, 4032, 4104, 4108, 4152, 4212, 4256, 4266, 4368, 4424, 4446, 4498, 4503, 4536, 4671, 4704, 4788, 4844, 4864, 4914, 4977, 4992, 5056, 5096, 5184, 5187, 5292, 5376, 5472, 5536, 5586, 5616, 5688, 5733, 5824, 5928, 6004, 6048, 6156, 6162, 6228, 6272, 6384, 6399, 6552, 6574, 6636, 6669, 6747, 6912, 6916, 7056, 7182, 7189, 7266, 7296, 7371, 7448, 7488, 7584, 7644, 7742, 7904, 7938, 8064, 8208, 8216, 8304, 8379, 8424, 8477, 8512, 8532, 8736, 8848, 8892, 8996, 9006, 9072, 9243, 9342, 9408, 9576, 9688, 9828, 9861, 9954, 9984, 10112, 10192, 10368, 10374, 10507, 10584, 10773, 10899, 10944, 11072, 11172, 11232, 11376, 11466, 11613, 11648, 11856, 12008, 12096, 12103, 12312, 12324, 12456, 12544, 12768, 12798, 13104, 13148, 13272, 13338, 13494, 13509, 13667, 13832, 14013, 14112, 14364, 14378, 14532, 14592, 14742, 14896, 14931, 14976, 15168, 15288, 15484, 15561, 15743, 15808, 15876, 16128, 16416, 16432, 16608, 16758, 16848, 16954, 17024, 17064, 17199, 17472, 17696, 17784, 17992, 18012, 18144, 18486, 18684, 18816, 19152, 19376, 19513, 19656, 19722, 19908, 20007, 20224, 20241, 20384, 20736, 20748, 21014, 21168, 21546, 21567, 21798, 21888, 22144, 22344, 22464, 22752, 22932, 23009, 23226, 23296, 23712, 24016, 24192, 24206, 24624, 24648, 24912, 25137, 25431, 25536, 25596, 26208, 26296, 26544, 26676, 26988, 27018, 27334, 27664, 27729, 28026, 28224, 28728, 28756, 29064, 29484, 29583, 29792, 29862, 29952, 30336, 30576, 30968, 31122, 31486, 31521, 31616, 31752, 32697, 32832, 32864, 33216, 33516, 33696, 33908, 34048, 34128, 34398, 34839, 34944, 35392, 35568, 35984, 36024, 36288, 36309, 36972, 37368, 37632, 38304, 38752, 39026, 39312, 39444, 39816, 40014, 40482, 40527, 40768, 41001, 41496, 42028, 42336, 42731, 43092, 43134, 43596, 43776, 44288, 44688, 44793, 44928, 45504, 45864, 46018, 46452, 46683, 47229, 47424, 48032, 48384, 48412, 49248, 49296, 49824, 50274, 50323, 50862, 51072, 51192, 51597, 52416, 52592, 53088, 53352, 53976, 54036, 54668, 55328, 55458, 56052, 56448, 57456, 57512, 58128, 58539, 58968, 59166, 59584, 59724, 60672, 60723, 61152, 61936, 62244, 62972, 63042, 63232, 63504, 64701, 65394, 65664, 65728, 66432, 67032, 67392, 67816, 68256, 68796, 69027, 69678, 69888, 70784, 71136, 71968, 72048, 72576, 72618, 73549, 73944, 74736, 75411, 76293, 76608, 77504, 78052, 78624, 78888, 79632, 80028, 80964, 81054, 81536, 82002, 82992, 83187, 84056, 84672, 85462, 86184, 86268, 87192, 88749, 89376, 89586, 89856, 91008, 91728, 92036, 92904, 93366, 94458, 94563, 94848, 95669, 96064, 96824, 98091, 98496, 98592, 99648, 100548, 100646, 101724, 102144, 102384, 103194, 104517, 104832, 105184, 106176, 106704, 107952, 108072, 108927, 109336, 110201, 110656, 110916, 112104, 112896, 114912, 115024, 116256, 117078, 117936, 118332, 119168, 119448, 121446, 121581, 122304, 123003, 123872, 124488, 125944, 126084, 127008, 128193, 129402, 130788, 131328, 131456, 132864, 134064, 134784, 135632, 136512, 136591, 137592, 138054, 139356, 140049, 141568, 141687, 142272, 143936, 144096, 145152, 145236, 147098, 147888, 149472, 150822, 150969, 152586, 153216, 155008, 156104, 157248, 157776, 159264, 160056, 161063, 161928, 162108, 163072, 164004, 165984, 166374, 168112, 169344, 170924, 172368, 172536, 174384, 175617, 177498, 177671, 178752, 179172, 182016, 182169, 183456, 184072, 185808, 186732, 188916, 189126, 189696, 191338, 192128, 193648, 194103, 196182, 196992, 197184, 199296, 201096, 201292, 203448, 204768, 206388, 207081, 209034, 209664, 210368, 212352, 213408, 215904, 216144, 217854, 218672, 220402, 220647, 221312, 221832, 224208, 228879, 229824, 230048, 232512, 234156, 235872, 236664, 238336, 238896, 242892, 243162, 244608, 246006, 247744, 248976, 251888, 252168, 254016, 256386, 258804, 259673, 261576, 262912, 266247, 268128, 269568, 271264, 273024, 273182, 275184, 276108, 278712, 280098, 283374, 283689, 284544, 287007, 287872, 288192, 290472, 294196, 295776, 298944, 299117, 301644, 301938, 305172, 306432, 310016, 312208, 313551, 314496, 315552, 318528, 320112, 322126, 323856, 324216, 326781, 328008, 330603, 331968, 332748, 336224, 338688, 341848, 344736, 345072, 348768, 351234, 354996, 355342, 357504, 358344, 364338, 366912, 368144, 369009, 371616, 373464, 377832, 378252, 382676, 384256, 384579, 387296, 388206, 392364, 393984, 394368, 398592, 402192, 402584, 406896, 409536, 409773, 412776, 414162, 418068, 420736, 424704, 425061, 426816, 431808, 432288, 435708, 437344, 440804, 441294, 442624, 443664, 448416, 452907, 457758, 459648, 460096, 465024, 468312, 471744, 473328, 477792, 483189, 485784, 486324, 489216, 492012, 495488, 497952, 503776, 504336, 508032, 512772, 517608, 519346, 523152, 526851, 532494, 533013, 536256, 542528, 546048, 546364, 550368, 552216, 557424, 560196, 566748, 567378, 569088, 574014, 575744, 576384, 580944, 582309, 588392, 591552, 597888, 598234, 603288, 603876, 610344, 621243, 624416, 627102, 628992, 631104, 637056, 640224, 644252, 647712, 648432, 653562, 656016, 661206, 661941, 663936, 665496, 669683, 672448, 683696, 686637, 689472, 690144, 697536, 702468, 709992, 710684, 715008, 716688, 728676, 733824, 736288, 738018, 743232, 746928, 755664, 756504, 765352, 769158, 774592, 776412, 779019, 784728, 788736, 804384, 805168, 813792, 819072, 819546, 825552, 828324, 836136, 841472, 850122, 851067, 853632, 861021, 863616, 864576, 871416, 874688, 881608, 882588, 887328, 896832, 897351, 905814, 915516, 919296, 920192, 930048, 936624, 943488, 946656, 955584, 956137, 966378, 971568, 972648, 980343, 984024, 990976, 991809, 995904, 1007552, 1008672, 1016064, 1025544, 1035216, 1038692, 1046304, 1053702, 1064988, 1066026, 1072512, 1085056, 1092728, 1100736, 1104432, 1107027, 1114848, 1120392, 1133496, 1134756, 1148028, 1152768, 1153737, 1161888, 1164618, 1176784, 1183104, 1195776, 1196468, 1206576, 1207752, 1220688, 1229319, 1242486, 1243697, 1248832, 1254204, 1262208, 1274112, 1275183, 1280448, 1288504, 1295424, 1296864, 1307124, 1312032, 1322412, 1323882, 1327872, 1330992, 1339366, 1344896, 1358721, 1367392, 1373274, 1378944, 1380288, 1395072, 1404936, 1419984, 1421368, 1433376, 1449567, 1457352, 1467648, 1472576, 1476036, 1486464, 1493856, 1511328, 1513008, 1530704, 1538316, 1549184, 1552824, 1558038, 1569456, 1580553, 1599039, 1608768, 1610336, 1627584, 1638144, 1639092, 1651104, 1656648, 1672272, 1700244, 1702134, 1707264, 1722042, 1727232, 1729152, 1742832, 1749376, 1763216, 1765176, 1774656, 1793664, 1794702, 1811628, 1817711, 1831032, 1840384, 1863729, 1873248, 1886976, 1893312, 1911168, 1912274, 1932756, 1943136, 1945296, 1960686, 1968048, 1983618, 1985823, 1991808, 2009049, 2015104, 2017344, 2051088, 2070432, 2077384, 2092608, 2093819, 2107404, 2129976, 2132052, 2145024, 2170112, 2185456, 2201472, 2208864, 2214054, 2229696, 2240784, 2266992, 2269512, 2296056, 2307474, 2323776, 2329236, 2337057, 2353568, 2366208, 2392936, 2413152, 2415504, 2441376, 2458638, 2484972, 2487394, 2497664, 2508408, 2524416, 2550366, 2560896, 2577008, 2583063, 2590848, 2593728, 2614248, 2624064, 2644824, 2647764, 2661984, 2678732, 2689792, 2692053, 2717442, 2734784, 2746548, 2757888, 2760576, 2790144, 2809872, 2839968, 2842736, 2866752, 2868411, 2899134, 2914704, 2945152, 2952072, 2972928, 2975427, 2987712, 3022656, 3026016, 3061408, 3076632, 3098368, 3105648, 3116076, 3138912, 3161106, 3198078, 3217536, 3220672, 3255168, 3278184, 3302208, 3313296, 3344544, 3375749, 3400488, 3404268, 3444084, 3458304, 3461211, 3485664, 3498752, 3526432, 3530352, 3549312, 3587328, 3589404, 3623256, 3635422, 3662064, 3687957, 3727458, 3731091, 3746496, 3786624, 3822336, 3824548, 3865512, 3886272, 3890592, 3921372, 3936096, 3967236, 3971646, 3983616, 4018098, 4030208, 4034688, 4076163, 4102176, 4140864, 4154768, 4185216, 4187638, 4214808, 4259952, 4264104, 4348701, 4370912, 4402944, 4417728, 4428108, 4459392, 4481568, 4533984, 4539024, 4592112, 4614948, 4647552, 4658472, 4674114, 4707136, 4785872, 4797117, 4826304, 4831008, 4882752, 4917276, 4969944, 4974788, 4995328, 5016816, 5100732, 5121792, 5154016, 5166126, 5181696, 5187456, 5228496, 5248128, 5289648, 5295528, 5323968, 5357464, 5384106, 5434884, 5453133, 5469568, 5493096, 5521152, 5619744, 5679936, 5685472, 5733504, 5736822, 5798268, 5829408, 5890304, 5904144, 5950854, 5957469, 5975424, 6027147, 6045312, 6052032, 6122816, 6153264, 6211296, 6232152, 6277824, 6281457, 6322212, 6396156, 6435072, 6441344, 6510336, 6556368, 6604416, 6626592, 6689088, 6751498, 6800976, 6808536, 6888168, 6922422, 6971328, 7011171, 7052864, 7060704, 7098624, 7178808, 7246512, 7270844, 7324128, 7375914, 7454916, 7462182, 7492992, 7573248, 7649096, 7731024, 7749189, 7772544, 7781184, 7842744, 7872192, 7934472, 7943292, 8036196, 8069376, 8076159, 8152326, 8204352, 8281728, 8309536, 8370432, 8375276, 8429616, 8519904, 8528208, 8605233, 8697402, 8705879, 8741824, 8835456, 8856216, 8918784, 8926281, 8963136, 9067968, 9078048, 9184224, 9229896, 9295104, 9316944, 9348228, 9414272, 9571744, 9594234, 9652608, 9662016, 9765504, 9834552, 9939888, 9949576, 10033632, 10127247, 10201464, 10308032, 10332252, 10374912, 10456992, 10496256, 10579296, 10591056, 10647936, 10714928, 10768212, 10869768, 10906266, 10939136, 10986192, 11063871, 11193273, 11239488, 11359872, 11370944, 11467008, 11473644, 11596536, 11658816, 11808288, 11901708, 11914938, 11950848, 12054294, 12090624, 12104064, 12245632, 12306528, 12422592, 12464304, 12555648, 12562914, 12644424, 12723977, 12792312, 12882688, 13046103, 13112736, 13208832, 13253184, 13378176, 13502996, 13601952, 13617072, 13776336, 13844844, 13942656, 14022342, 14105728, 14121408, 14357616, 14391351, 14493024, 14541688, 14648256, 14751828, 14909832, 14924364, 14985984, 15298192, 15462048, 15498378, 15545088, 15562368, 15685488, 15744384, 15868944, 15886584, 16072392, 16152318, 16304652, 16359399, 16408704, 16563456, 16619072, 16750552, 16859232, 17039808, 17056416, 17210466, 17394804, 17411758, 17483648, 17670912, 17712432, 17852562, 17926272, 18081441, 18135936, 18156096, 18368448, 18459792, 18633888, 18696456, 18828544, 18844371, 19143488, 19188468, 19305216, 19324032, 19531008, 19669104, 19879776, 19899152, 20067264, 20254494, 20402928, 20616064, 20664504, 20913984, 21033513, 21158592, 21182112, 21295872, 21429856, 21536424, 21739536, 21812532, 21972384, 22127742, 22386546, 22478976, 22719744, 22741888, 22947288, 23193072, 23317632, 23616576, 23630243, 23803416, 23829876, 24108588, 24208128, 24228477, 24491264, 24613056, 24845184, 24928608, 25111296, 25125828, 25288848, 25447954, 25584624, 25815699, 26092206, 26117637, 26225472, 26506368, 26756352, 27005992, 27203904, 27234144, 27552672, 27689688, 27885312, 28044684, 28211456, 28242816, 28715232, 28782702, 28986048, 29083376, 29296512, 29503656, 29819664, 29848728, 30381741, 30596384, 30924096, 30996756, 31124736, 31370976, 31488768, 31737888, 31773168, 32144784, 32304636, 32609304, 32718798, 32817408, 33238144, 33501104, 33579819, 33718464, 34079616, 34112832, 34420932, 34789608, 34823516, 34967296, 35424864, 35705124, 35852544, 36162882, 36271872, 36312192, 36736896, 36919584, 37267776, 37392912, 37688742, 38171931, 38286976, 38376936, 38648064, 39338208, 39759552, 39798304, 40134528, 40508988, 40805856, 41232128, 41329008, 41827968, 42067026, 42317184, 42364224, 42859712, 43072848, 43479072, 43625064, 43944768, 44255484, 44773092, 44957952, 45483776, 45894576, 46386144, 46635264, 47233152, 47260486, 47606832, 47659752, 48217176, 48456954, 49078197, 49226112, 49690368, 49857216, 50251656, 50577696, 50895908, 51169248, 51631398, 52184412, 52235274, 52450944, 53012736, 54011984, 54244323, 54407808, 54468288, 55105344, 55379376, 56089368, 56485632, 56533113, 57430464, 57565404, 57972096, 58166752, 58593024, 59007312, 59639328, 59697456, 60763482, 61192768, 61848192, 61993512, 62741952, 63475776, 63546336, 64289568, 64609272, 65218608, 65437596, 66476288, 67002208, 67159638, 67436928, 68159232, 68225664, 68841864, 69579216, 69647032, 70849728, 70890729, 71410248, 72325764, 72624384, 73473792, 73839168, 74535552, 74785824, 75377484, 76343862, 76573952, 76753872, 77447097, 78352911, 78676416, 79519104, 79596608, 80269056, 81017976, 81611712, 82658016, 83655936, 84134052, 84634368, 84728448, 85719424, 86145696, 86958144, 87250128, 87889536, 88510968, 89546184, 91145223, 91789152, 92772288, 94466304, 94520972, 95213664, 95319504, 96434352, 96913908, 98156394, 98452224, 99714432, 100503312, 100739457, 101155392, 101791816, 102338496, 103262796, 104368824, 104470548, 104901888, 108023968, 108488646, 108815616, 108936576, 110210688, 110758752, 112178736, 113066226, 114515793, 114860928, 115130808, 115944192, 116333504, 118014624, 119278656, 119394912, 121526964, 122385536, 123696384, 123987024, 125483904, 126951552, 127092672, 128579136, 129218544, 130437216, 130875192, 134004416, 134319276, 134873856, 136451328, 137683728, 139158432, 139294064, 141699456, 141781458, 142820496, 144651528, 147234591, 147678336, 149071104, 149571648, 150754968, 152687724, 153507744, 154894194, 156705822, 157352832, 159038208, 159193216, 162035952, 163223424, 165316032, 165411701, 168268104, 169456896, 169599339, 171438848, 172291392, 173916288, 174500256, 175779072, 177021936, 179092368, 182290446, 183578304, 185544576, 189041944, 190427328, 190639008, 192868704, 193827816, 196312788, 199428864, 201006624, 201478914, 202310784, 203583632, 204676992, 206525592, 208737648, 208941096, 212672187, 216047936, 216977292, 217873152, 220421376, 221517504, 224357472, 226132452, 229031586, 229721856, 230261616, 232667008, 235058733, 236029248, 238557312, 238789824, 243053928, 244771072, 247974048, 250967808, 253903104, 254185344, 257158272, 258437088, 260874432, 261750384, 268008832, 268638552, 273435669, 275367456, 278316864, 278588128, 283398912, 283562916, 285640992, 289303056, 294469182, 295356672, 299143296, 301509936, 305375448, 307015488, 309788388, 313411644, 314705664, 318386432, 324071904, 326446848, 330632064, 330823402, 336536208, 339198678, 343547379, 344582784, 347832576, 349000512, 354043872, 358184736, 364580892, 367156608, 371089152, 378083888, 380854656, 381278016, 385737408, 387655632, 392625576, 402013248, 402957828, 404621568, 407167264, 409353984, 413051184, 417475296, 417882192, 425344374, 432095872, 433954584, 443035008, 448714944, 452264904, 458063172, 460523232, 465334016, 470117466, 472058496, 477114624, 477579648, 486107856, 495948096, 496235103, 508370688, 514316544, 516874176, 521748864, 523500768, 536017664, 537277104, 546871338, 550734912, 556633728, 557176256, 567125832, 571281984, 578606112, 588938364, 598286592, 603019872, 610750896, 614030976, 619576776, 626823288, 638016561, 648143808, 661264128, 661646804, 673072416, 678397356, 687094758, 689165568, 698001024, 705176199, 708087744, 716369472, 729161784, 734313216, 756167776, 761709312, 762556032, 771474816, 775311264, 785251152, 804026496, 805915656, 814334528, 826102368, 834950592, 835764384, 850688748, 864191744, 867909168, 886070016, 897429888, 904529808, 916126344, 921046464, 940234932, 944116992, 955159296, 972215712, 991896192, 992470206, 1030642137, 1033748352, 1043497728, 1047001536, 1074554208, 1093742676, 1101469824, 1113267456, 1114352512, 1134251664, 1142563968, 1157212224, 1177876728, 1206039744, 1221501792, 1228061952, 1239153552, 1253646576, 1276033122, 1296287616, 1323293608, 1346144832, 1356794712, 1374189516, 1396002048, 1410352398, 1416175488, 1432738944, 1458323568, 1488705309, 1512335552, 1525112064, 1542949632, 1550622528, 1570502304, 1608052992, 1611831312, 1628669056, 1652204736, 1669901184, 1671528768, 1701377496, 1735818336, 1794859776, 1809059616, 1832252688, 1842092928, 1880469864, 1914049683, 1944431424, 1983792384, 1984940412, 2061284274, 2067496704, 2094003072, 2149108416, 2187485352, 2202939648, 2228705024, 2268503328, 2285127936, 2314424448, 2355753456, 2412079488, 2443003584, 2478307104, 2507293152, 2552066244, 2592575232, 2646587216, 2692289664, 2713589424, 2748379032, 2820704796, 2832350976, 2865477888, 2916647136, 2977410618, 3024671104, 3101245056, 3141004608, 3223662624, 3257338112, 3304409472, 3339802368, 3343057536, 3402754992, 3471636672, 3618119232, 3664505376, 3684185856, 3760939728, 3828099366, 3888862848, 3969880824, 4122568548, 4188006144, 4298216832, 4374970704, 4466115927, 4537006656, 4628848896, 4711506912, 4824158976, 4886007168, 4956614208, 5014586304, 5104132488, 5293174432, 5384579328, 5427178848, 5496758064, 5641409592, 5833294272, 5954821236, 6049342208, 6202490112, 6282009216, 6447325248, 6608818944, 6686115072, 6805509984, 6943273344, 7236238464, 7329010752, 7521879456, 7656198732, 7777725696, 7939761648, 8245137096, 8596433664, 8749941408, 8932231854, 9074013312, 9423013824, 9772014336, 9913228416, 10029172608, 10208264976, 10586348864, 10854357696, 10993516128, 11282819184, 11666588544, 11909642472, 12564018432, 12894650496, 13398347781, 13611019968, 13886546688, 14472476928, 14658021504, 15043758912, 15312397464, 15879523296, 16490274192, 17499882816, 17864463708, 18148026624, 18846027648, 19826456832, 20058345216, 20416529952, 21172697728, 21708715392, 21987032256, 22565638368, 23333177088, 23819284944, 25789300992, 26796695562, 27222039936, 29316043008, 30087517824, 30624794928, 31759046592, 32980548384, 34999765632, 35728927416, 37692055296, 40833059904, 42345395456, 43417430784, 43974064512, 45131276736, 47638569888, 53593391124, 54444079872, 60175035648, 61249589856, 63518093184, 65961096768, 69999531264, 71457854832, 81666119808, 87948129024, 90262553472, 95277139776, 107186782248, 122499179712, 127036186368, 131922193536, 142915709664, 163332239616, 180525106944, 190554279552, 214373564496, 244998359424, 263844387072, 285831419328, 381108559104, 428747128992, 489996718848, 571662838656, 857494257984, 1143325677312, 1714988515968, 3429977031936]

約数ペア:

[(1, 3429977031936), (2, 1714988515968), (3, 1143325677312), (4, 857494257984), (6, 571662838656), (7, 489996718848), (8, 428747128992), (9, 381108559104), (12, 285831419328), (13, 263844387072), (14, 244998359424), (16, 214373564496), (18, 190554279552), (19, 180525106944), (21, 163332239616), (24, 142915709664), (26, 131922193536), (27, 127036186368), (28, 122499179712), (32, 107186782248), (36, 95277139776), (38, 90262553472), (39, 87948129024), (42, 81666119808), (48, 71457854832), (49, 69999531264), (52, 65961096768), (54, 63518093184), (56, 61249589856), (57, 60175035648), (63, 54444079872), (64, 53593391124), (72, 47638569888), (76, 45131276736), (78, 43974064512), (79, 43417430784), (81, 42345395456), (84, 40833059904), (91, 37692055296), (96, 35728927416), (98, 34999765632), (104, 32980548384), (108, 31759046592), (112, 30624794928), (114, 30087517824), (117, 29316043008), (126, 27222039936), (128, 26796695562), (133, 25789300992), (144, 23819284944), (147, 23333177088), (152, 22565638368), (156, 21987032256), (158, 21708715392), (162, 21172697728), (168, 20416529952), (171, 20058345216), (173, 19826456832), (182, 18846027648), (189, 18148026624), (192, 17864463708), (196, 17499882816), (208, 16490274192), (216, 15879523296), (224, 15312397464), (228, 15043758912), (234, 14658021504), (237, 14472476928), (247, 13886546688), (252, 13611019968), (256, 13398347781), (266, 12894650496), (273, 12564018432), (288, 11909642472), (294, 11666588544), (304, 11282819184), (312, 10993516128), (316, 10854357696), (324, 10586348864), (336, 10208264976), (342, 10029172608), (346, 9913228416), (351, 9772014336), (364, 9423013824), (378, 9074013312), (384, 8932231854), (392, 8749941408), (399, 8596433664), (416, 8245137096), (432, 7939761648), (441, 7777725696), (448, 7656198732), (456, 7521879456), (468, 7329010752), (474, 7236238464), (494, 6943273344), (504, 6805509984), (513, 6686115072), (519, 6608818944), (532, 6447325248), (546, 6282009216), (553, 6202490112), (567, 6049342208), (576, 5954821236), (588, 5833294272), (608, 5641409592), (624, 5496758064), (632, 5427178848), (637, 5384579328), (648, 5293174432), (672, 5104132488), (684, 5014586304), (692, 4956614208), (702, 4886007168), (711, 4824158976), (728, 4711506912), (741, 4628848896), (756, 4537006656), (768, 4466115927), (784, 4374970704), (798, 4298216832), (819, 4188006144), (832, 4122568548), (864, 3969880824), (882, 3888862848), (896, 3828099366), (912, 3760939728), (931, 3684185856), (936, 3664505376), (948, 3618119232), (988, 3471636672), (1008, 3402754992), (1026, 3343057536), (1027, 3339802368), (1038, 3304409472), (1053, 3257338112), (1064, 3223662624), (1092, 3141004608), (1106, 3101245056), (1134, 3024671104), (1152, 2977410618), (1176, 2916647136), (1197, 2865477888), (1211, 2832350976), (1216, 2820704796), (1248, 2748379032), (1264, 2713589424), (1274, 2692289664), (1296, 2646587216), (1323, 2592575232), (1344, 2552066244), (1368, 2507293152), (1384, 2478307104), (1404, 2443003584), (1422, 2412079488), (1456, 2355753456), (1482, 2314424448), (1501, 2285127936), (1512, 2268503328), (1539, 2228705024), (1557, 2202939648), (1568, 2187485352), (1596, 2149108416), (1638, 2094003072), (1659, 2067496704), (1664, 2061284274), (1728, 1984940412), (1729, 1983792384), (1764, 1944431424), (1792, 1914049683), (1824, 1880469864), (1862, 1842092928), (1872, 1832252688), (1896, 1809059616), (1911, 1794859776), (1976, 1735818336), (2016, 1701377496), (2052, 1671528768), (2054, 1669901184), (2076, 1652204736), (2106, 1628669056), (2128, 1611831312), (2133, 1608052992), (2184, 1570502304), (2212, 1550622528), (2223, 1542949632), (2249, 1525112064), (2268, 1512335552), (2304, 1488705309), (2352, 1458323568), (2394, 1432738944), (2422, 1416175488), (2432, 1410352398), (2457, 1396002048), (2496, 1374189516), (2528, 1356794712), (2548, 1346144832), (2592, 1323293608), (2646, 1296287616), (2688, 1276033122), (2736, 1253646576), (2768, 1239153552), (2793, 1228061952), (2808, 1221501792), (2844, 1206039744), (2912, 1177876728), (2964, 1157212224), (3002, 1142563968), (3024, 1134251664), (3078, 1114352512), (3081, 1113267456), (3114, 1101469824), (3136, 1093742676), (3192, 1074554208), (3276, 1047001536), (3287, 1043497728), (3318, 1033748352), (3328, 1030642137), (3456, 992470206), (3458, 991896192), (3528, 972215712), (3591, 955159296), (3633, 944116992), (3648, 940234932), (3724, 921046464), (3744, 916126344), (3792, 904529808), (3822, 897429888), (3871, 886070016), (3952, 867909168), (3969, 864191744), (4032, 850688748), (4104, 835764384), (4108, 834950592), (4152, 826102368), (4212, 814334528), (4256, 805915656), (4266, 804026496), (4368, 785251152), (4424, 775311264), (4446, 771474816), (4498, 762556032), (4503, 761709312), (4536, 756167776), (4671, 734313216), (4704, 729161784), (4788, 716369472), (4844, 708087744), (4864, 705176199), (4914, 698001024), (4977, 689165568), (4992, 687094758), (5056, 678397356), (5096, 673072416), (5184, 661646804), (5187, 661264128), (5292, 648143808), (5376, 638016561), (5472, 626823288), (5536, 619576776), (5586, 614030976), (5616, 610750896), (5688, 603019872), (5733, 598286592), (5824, 588938364), (5928, 578606112), (6004, 571281984), (6048, 567125832), (6156, 557176256), (6162, 556633728), (6228, 550734912), (6272, 546871338), (6384, 537277104), (6399, 536017664), (6552, 523500768), (6574, 521748864), (6636, 516874176), (6669, 514316544), (6747, 508370688), (6912, 496235103), (6916, 495948096), (7056, 486107856), (7182, 477579648), (7189, 477114624), (7266, 472058496), (7296, 470117466), (7371, 465334016), (7448, 460523232), (7488, 458063172), (7584, 452264904), (7644, 448714944), (7742, 443035008), (7904, 433954584), (7938, 432095872), (8064, 425344374), (8208, 417882192), (8216, 417475296), (8304, 413051184), (8379, 409353984), (8424, 407167264), (8477, 404621568), (8512, 402957828), (8532, 402013248), (8736, 392625576), (8848, 387655632), (8892, 385737408), (8996, 381278016), (9006, 380854656), (9072, 378083888), (9243, 371089152), (9342, 367156608), (9408, 364580892), (9576, 358184736), (9688, 354043872), (9828, 349000512), (9861, 347832576), (9954, 344582784), (9984, 343547379), (10112, 339198678), (10192, 336536208), (10368, 330823402), (10374, 330632064), (10507, 326446848), (10584, 324071904), (10773, 318386432), (10899, 314705664), (10944, 313411644), (11072, 309788388), (11172, 307015488), (11232, 305375448), (11376, 301509936), (11466, 299143296), (11613, 295356672), (11648, 294469182), (11856, 289303056), (12008, 285640992), (12096, 283562916), (12103, 283398912), (12312, 278588128), (12324, 278316864), (12456, 275367456), (12544, 273435669), (12768, 268638552), (12798, 268008832), (13104, 261750384), (13148, 260874432), (13272, 258437088), (13338, 257158272), (13494, 254185344), (13509, 253903104), (13667, 250967808), (13832, 247974048), (14013, 244771072), (14112, 243053928), (14364, 238789824), (14378, 238557312), (14532, 236029248), (14592, 235058733), (14742, 232667008), (14896, 230261616), (14931, 229721856), (14976, 229031586), (15168, 226132452), (15288, 224357472), (15484, 221517504), (15561, 220421376), (15743, 217873152), (15808, 216977292), (15876, 216047936), (16128, 212672187), (16416, 208941096), (16432, 208737648), (16608, 206525592), (16758, 204676992), (16848, 203583632), (16954, 202310784), (17024, 201478914), (17064, 201006624), (17199, 199428864), (17472, 196312788), (17696, 193827816), (17784, 192868704), (17992, 190639008), (18012, 190427328), (18144, 189041944), (18486, 185544576), (18684, 183578304), (18816, 182290446), (19152, 179092368), (19376, 177021936), (19513, 175779072), (19656, 174500256), (19722, 173916288), (19908, 172291392), (20007, 171438848), (20224, 169599339), (20241, 169456896), (20384, 168268104), (20736, 165411701), (20748, 165316032), (21014, 163223424), (21168, 162035952), (21546, 159193216), (21567, 159038208), (21798, 157352832), (21888, 156705822), (22144, 154894194), (22344, 153507744), (22464, 152687724), (22752, 150754968), (22932, 149571648), (23009, 149071104), (23226, 147678336), (23296, 147234591), (23712, 144651528), (24016, 142820496), (24192, 141781458), (24206, 141699456), (24624, 139294064), (24648, 139158432), (24912, 137683728), (25137, 136451328), (25431, 134873856), (25536, 134319276), (25596, 134004416), (26208, 130875192), (26296, 130437216), (26544, 129218544), (26676, 128579136), (26988, 127092672), (27018, 126951552), (27334, 125483904), (27664, 123987024), (27729, 123696384), (28026, 122385536), (28224, 121526964), (28728, 119394912), (28756, 119278656), (29064, 118014624), (29484, 116333504), (29583, 115944192), (29792, 115130808), (29862, 114860928), (29952, 114515793), (30336, 113066226), (30576, 112178736), (30968, 110758752), (31122, 110210688), (31486, 108936576), (31521, 108815616), (31616, 108488646), (31752, 108023968), (32697, 104901888), (32832, 104470548), (32864, 104368824), (33216, 103262796), (33516, 102338496), (33696, 101791816), (33908, 101155392), (34048, 100739457), (34128, 100503312), (34398, 99714432), (34839, 98452224), (34944, 98156394), (35392, 96913908), (35568, 96434352), (35984, 95319504), (36024, 95213664), (36288, 94520972), (36309, 94466304), (36972, 92772288), (37368, 91789152), (37632, 91145223), (38304, 89546184), (38752, 88510968), (39026, 87889536), (39312, 87250128), (39444, 86958144), (39816, 86145696), (40014, 85719424), (40482, 84728448), (40527, 84634368), (40768, 84134052), (41001, 83655936), (41496, 82658016), (42028, 81611712), (42336, 81017976), (42731, 80269056), (43092, 79596608), (43134, 79519104), (43596, 78676416), (43776, 78352911), (44288, 77447097), (44688, 76753872), (44793, 76573952), (44928, 76343862), (45504, 75377484), (45864, 74785824), (46018, 74535552), (46452, 73839168), (46683, 73473792), (47229, 72624384), (47424, 72325764), (48032, 71410248), (48384, 70890729), (48412, 70849728), (49248, 69647032), (49296, 69579216), (49824, 68841864), (50274, 68225664), (50323, 68159232), (50862, 67436928), (51072, 67159638), (51192, 67002208), (51597, 66476288), (52416, 65437596), (52592, 65218608), (53088, 64609272), (53352, 64289568), (53976, 63546336), (54036, 63475776), (54668, 62741952), (55328, 61993512), (55458, 61848192), (56052, 61192768), (56448, 60763482), (57456, 59697456), (57512, 59639328), (58128, 59007312), (58539, 58593024), (58968, 58166752), (59166, 57972096), (59584, 57565404), (59724, 57430464), (60672, 56533113), (60723, 56485632), (61152, 56089368), (61936, 55379376), (62244, 55105344), (62972, 54468288), (63042, 54407808), (63232, 54244323), (63504, 54011984), (64701, 53012736), (65394, 52450944), (65664, 52235274), (65728, 52184412), (66432, 51631398), (67032, 51169248), (67392, 50895908), (67816, 50577696), (68256, 50251656), (68796, 49857216), (69027, 49690368), (69678, 49226112), (69888, 49078197), (70784, 48456954), (71136, 48217176), (71968, 47659752), (72048, 47606832), (72576, 47260486), (72618, 47233152), (73549, 46635264), (73944, 46386144), (74736, 45894576), (75411, 45483776), (76293, 44957952), (76608, 44773092), (77504, 44255484), (78052, 43944768), (78624, 43625064), (78888, 43479072), (79632, 43072848), (80028, 42859712), (80964, 42364224), (81054, 42317184), (81536, 42067026), (82002, 41827968), (82992, 41329008), (83187, 41232128), (84056, 40805856), (84672, 40508988), (85462, 40134528), (86184, 39798304), (86268, 39759552), (87192, 39338208), (88749, 38648064), (89376, 38376936), (89586, 38286976), (89856, 38171931), (91008, 37688742), (91728, 37392912), (92036, 37267776), (92904, 36919584), (93366, 36736896), (94458, 36312192), (94563, 36271872), (94848, 36162882), (95669, 35852544), (96064, 35705124), (96824, 35424864), (98091, 34967296), (98496, 34823516), (98592, 34789608), (99648, 34420932), (100548, 34112832), (100646, 34079616), (101724, 33718464), (102144, 33579819), (102384, 33501104), (103194, 33238144), (104517, 32817408), (104832, 32718798), (105184, 32609304), (106176, 32304636), (106704, 32144784), (107952, 31773168), (108072, 31737888), (108927, 31488768), (109336, 31370976), (110201, 31124736), (110656, 30996756), (110916, 30924096), (112104, 30596384), (112896, 30381741), (114912, 29848728), (115024, 29819664), (116256, 29503656), (117078, 29296512), (117936, 29083376), (118332, 28986048), (119168, 28782702), (119448, 28715232), (121446, 28242816), (121581, 28211456), (122304, 28044684), (123003, 27885312), (123872, 27689688), (124488, 27552672), (125944, 27234144), (126084, 27203904), (127008, 27005992), (128193, 26756352), (129402, 26506368), (130788, 26225472), (131328, 26117637), (131456, 26092206), (132864, 25815699), (134064, 25584624), (134784, 25447954), (135632, 25288848), (136512, 25125828), (136591, 25111296), (137592, 24928608), (138054, 24845184), (139356, 24613056), (140049, 24491264), (141568, 24228477), (141687, 24208128), (142272, 24108588), (143936, 23829876), (144096, 23803416), (145152, 23630243), (145236, 23616576), (147098, 23317632), (147888, 23193072), (149472, 22947288), (150822, 22741888), (150969, 22719744), (152586, 22478976), (153216, 22386546), (155008, 22127742), (156104, 21972384), (157248, 21812532), (157776, 21739536), (159264, 21536424), (160056, 21429856), (161063, 21295872), (161928, 21182112), (162108, 21158592), (163072, 21033513), (164004, 20913984), (165984, 20664504), (166374, 20616064), (168112, 20402928), (169344, 20254494), (170924, 20067264), (172368, 19899152), (172536, 19879776), (174384, 19669104), (175617, 19531008), (177498, 19324032), (177671, 19305216), (178752, 19188468), (179172, 19143488), (182016, 18844371), (182169, 18828544), (183456, 18696456), (184072, 18633888), (185808, 18459792), (186732, 18368448), (188916, 18156096), (189126, 18135936), (189696, 18081441), (191338, 17926272), (192128, 17852562), (193648, 17712432), (194103, 17670912), (196182, 17483648), (196992, 17411758), (197184, 17394804), (199296, 17210466), (201096, 17056416), (201292, 17039808), (203448, 16859232), (204768, 16750552), (206388, 16619072), (207081, 16563456), (209034, 16408704), (209664, 16359399), (210368, 16304652), (212352, 16152318), (213408, 16072392), (215904, 15886584), (216144, 15868944), (217854, 15744384), (218672, 15685488), (220402, 15562368), (220647, 15545088), (221312, 15498378), (221832, 15462048), (224208, 15298192), (228879, 14985984), (229824, 14924364), (230048, 14909832), (232512, 14751828), (234156, 14648256), (235872, 14541688), (236664, 14493024), (238336, 14391351), (238896, 14357616), (242892, 14121408), (243162, 14105728), (244608, 14022342), (246006, 13942656), (247744, 13844844), (248976, 13776336), (251888, 13617072), (252168, 13601952), (254016, 13502996), (256386, 13378176), (258804, 13253184), (259673, 13208832), (261576, 13112736), (262912, 13046103), (266247, 12882688), (268128, 12792312), (269568, 12723977), (271264, 12644424), (273024, 12562914), (273182, 12555648), (275184, 12464304), (276108, 12422592), (278712, 12306528), (280098, 12245632), (283374, 12104064), (283689, 12090624), (284544, 12054294), (287007, 11950848), (287872, 11914938), (288192, 11901708), (290472, 11808288), (294196, 11658816), (295776, 11596536), (298944, 11473644), (299117, 11467008), (301644, 11370944), (301938, 11359872), (305172, 11239488), (306432, 11193273), (310016, 11063871), (312208, 10986192), (313551, 10939136), (314496, 10906266), (315552, 10869768), (318528, 10768212), (320112, 10714928), (322126, 10647936), (323856, 10591056), (324216, 10579296), (326781, 10496256), (328008, 10456992), (330603, 10374912), (331968, 10332252), (332748, 10308032), (336224, 10201464), (338688, 10127247), (341848, 10033632), (344736, 9949576), (345072, 9939888), (348768, 9834552), (351234, 9765504), (354996, 9662016), (355342, 9652608), (357504, 9594234), (358344, 9571744), (364338, 9414272), (366912, 9348228), (368144, 9316944), (369009, 9295104), (371616, 9229896), (373464, 9184224), (377832, 9078048), (378252, 9067968), (382676, 8963136), (384256, 8926281), (384579, 8918784), (387296, 8856216), (388206, 8835456), (392364, 8741824), (393984, 8705879), (394368, 8697402), (398592, 8605233), (402192, 8528208), (402584, 8519904), (406896, 8429616), (409536, 8375276), (409773, 8370432), (412776, 8309536), (414162, 8281728), (418068, 8204352), (420736, 8152326), (424704, 8076159), (425061, 8069376), (426816, 8036196), (431808, 7943292), (432288, 7934472), (435708, 7872192), (437344, 7842744), (440804, 7781184), (441294, 7772544), (442624, 7749189), (443664, 7731024), (448416, 7649096), (452907, 7573248), (457758, 7492992), (459648, 7462182), (460096, 7454916), (465024, 7375914), (468312, 7324128), (471744, 7270844), (473328, 7246512), (477792, 7178808), (483189, 7098624), (485784, 7060704), (486324, 7052864), (489216, 7011171), (492012, 6971328), (495488, 6922422), (497952, 6888168), (503776, 6808536), (504336, 6800976), (508032, 6751498), (512772, 6689088), (517608, 6626592), (519346, 6604416), (523152, 6556368), (526851, 6510336), (532494, 6441344), (533013, 6435072), (536256, 6396156), (542528, 6322212), (546048, 6281457), (546364, 6277824), (550368, 6232152), (552216, 6211296), (557424, 6153264), (560196, 6122816), (566748, 6052032), (567378, 6045312), (569088, 6027147), (574014, 5975424), (575744, 5957469), (576384, 5950854), (580944, 5904144), (582309, 5890304), (588392, 5829408), (591552, 5798268), (597888, 5736822), (598234, 5733504), (603288, 5685472), (603876, 5679936), (610344, 5619744), (621243, 5521152), (624416, 5493096), (627102, 5469568), (628992, 5453133), (631104, 5434884), (637056, 5384106), (640224, 5357464), (644252, 5323968), (647712, 5295528), (648432, 5289648), (653562, 5248128), (656016, 5228496), (661206, 5187456), (661941, 5181696), (663936, 5166126), (665496, 5154016), (669683, 5121792), (672448, 5100732), (683696, 5016816), (686637, 4995328), (689472, 4974788), (690144, 4969944), (697536, 4917276), (702468, 4882752), (709992, 4831008), (710684, 4826304), (715008, 4797117), (716688, 4785872), (728676, 4707136), (733824, 4674114), (736288, 4658472), (738018, 4647552), (743232, 4614948), (746928, 4592112), (755664, 4539024), (756504, 4533984), (765352, 4481568), (769158, 4459392), (774592, 4428108), (776412, 4417728), (779019, 4402944), (784728, 4370912), (788736, 4348701), (804384, 4264104), (805168, 4259952), (813792, 4214808), (819072, 4187638), (819546, 4185216), (825552, 4154768), (828324, 4140864), (836136, 4102176), (841472, 4076163), (850122, 4034688), (851067, 4030208), (853632, 4018098), (861021, 3983616), (863616, 3971646), (864576, 3967236), (871416, 3936096), (874688, 3921372), (881608, 3890592), (882588, 3886272), (887328, 3865512), (896832, 3824548), (897351, 3822336), (905814, 3786624), (915516, 3746496), (919296, 3731091), (920192, 3727458), (930048, 3687957), (936624, 3662064), (943488, 3635422), (946656, 3623256), (955584, 3589404), (956137, 3587328), (966378, 3549312), (971568, 3530352), (972648, 3526432), (980343, 3498752), (984024, 3485664), (990976, 3461211), (991809, 3458304), (995904, 3444084), (1007552, 3404268), (1008672, 3400488), (1016064, 3375749), (1025544, 3344544), (1035216, 3313296), (1038692, 3302208), (1046304, 3278184), (1053702, 3255168), (1064988, 3220672), (1066026, 3217536), (1072512, 3198078), (1085056, 3161106), (1092728, 3138912), (1100736, 3116076), (1104432, 3105648), (1107027, 3098368), (1114848, 3076632), (1120392, 3061408), (1133496, 3026016), (1134756, 3022656), (1148028, 2987712), (1152768, 2975427), (1153737, 2972928), (1161888, 2952072), (1164618, 2945152), (1176784, 2914704), (1183104, 2899134), (1195776, 2868411), (1196468, 2866752), (1206576, 2842736), (1207752, 2839968), (1220688, 2809872), (1229319, 2790144), (1242486, 2760576), (1243697, 2757888), (1248832, 2746548), (1254204, 2734784), (1262208, 2717442), (1274112, 2692053), (1275183, 2689792), (1280448, 2678732), (1288504, 2661984), (1295424, 2647764), (1296864, 2644824), (1307124, 2624064), (1312032, 2614248), (1322412, 2593728), (1323882, 2590848), (1327872, 2583063), (1330992, 2577008), (1339366, 2560896), (1344896, 2550366), (1358721, 2524416), (1367392, 2508408), (1373274, 2497664), (1378944, 2487394), (1380288, 2484972), (1395072, 2458638), (1404936, 2441376), (1419984, 2415504), (1421368, 2413152), (1433376, 2392936), (1449567, 2366208), (1457352, 2353568), (1467648, 2337057), (1472576, 2329236), (1476036, 2323776), (1486464, 2307474), (1493856, 2296056), (1511328, 2269512), (1513008, 2266992), (1530704, 2240784), (1538316, 2229696), (1549184, 2214054), (1552824, 2208864), (1558038, 2201472), (1569456, 2185456), (1580553, 2170112), (1599039, 2145024), (1608768, 2132052), (1610336, 2129976), (1627584, 2107404), (1638144, 2093819), (1639092, 2092608), (1651104, 2077384), (1656648, 2070432), (1672272, 2051088), (1700244, 2017344), (1702134, 2015104), (1707264, 2009049), (1722042, 1991808), (1727232, 1985823), (1729152, 1983618), (1742832, 1968048), (1749376, 1960686), (1763216, 1945296), (1765176, 1943136), (1774656, 1932756), (1793664, 1912274), (1794702, 1911168), (1811628, 1893312), (1817711, 1886976), (1831032, 1873248), (1840384, 1863729)]