1530150725376

素因数分解:

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

素因数の和:161

約数の個数: 2160

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

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

約数列:

[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, 67, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 134, 144, 147, 152, 156, 162, 168, 169, 171, 182, 189, 192, 196, 201, 208, 216, 224, 228, 234, 247, 252, 256, 266, 268, 273, 288, 294, 304, 312, 324, 336, 338, 342, 343, 351, 364, 378, 384, 392, 399, 402, 416, 432, 441, 448, 456, 468, 469, 494, 504, 507, 513, 532, 536, 546, 567, 576, 588, 603, 608, 624, 637, 648, 672, 676, 684, 686, 702, 728, 741, 756, 768, 784, 798, 804, 819, 832, 864, 871, 882, 896, 912, 931, 936, 938, 988, 1008, 1014, 1026, 1029, 1053, 1064, 1072, 1092, 1134, 1152, 1176, 1183, 1197, 1206, 1216, 1248, 1273, 1274, 1296, 1323, 1344, 1352, 1368, 1372, 1404, 1407, 1456, 1482, 1512, 1521, 1539, 1568, 1596, 1608, 1638, 1664, 1728, 1729, 1742, 1764, 1792, 1809, 1824, 1862, 1872, 1876, 1911, 1976, 2016, 2028, 2052, 2058, 2106, 2128, 2144, 2184, 2223, 2268, 2304, 2352, 2366, 2394, 2412, 2432, 2457, 2496, 2546, 2548, 2592, 2613, 2646, 2688, 2704, 2736, 2744, 2793, 2808, 2814, 2912, 2964, 3024, 3042, 3078, 3087, 3136, 3192, 3211, 3216, 3276, 3283, 3328, 3456, 3458, 3484, 3528, 3549, 3591, 3618, 3648, 3724, 3744, 3752, 3819, 3822, 3952, 3969, 4032, 4056, 4104, 4116, 4212, 4221, 4256, 4288, 4368, 4446, 4459, 4536, 4563, 4704, 4732, 4788, 4824, 4864, 4914, 4992, 5092, 5096, 5184, 5187, 5226, 5292, 5376, 5408, 5427, 5472, 5488, 5586, 5616, 5628, 5733, 5824, 5928, 6048, 6084, 6097, 6156, 6174, 6272, 6384, 6422, 6432, 6517, 6552, 6566, 6669, 6912, 6916, 6968, 7056, 7098, 7182, 7236, 7296, 7371, 7448, 7488, 7504, 7638, 7644, 7839, 7904, 7938, 8064, 8112, 8208, 8232, 8281, 8379, 8424, 8442, 8512, 8576, 8736, 8892, 8911, 8918, 9072, 9126, 9261, 9408, 9464, 9576, 9633, 9648, 9828, 9849, 9984, 10184, 10192, 10368, 10374, 10452, 10584, 10647, 10773, 10816, 10854, 10944, 10976, 11172, 11232, 11256, 11323, 11457, 11466, 11648, 11856, 12096, 12103, 12168, 12194, 12312, 12348, 12544, 12663, 12768, 12844, 12864, 13034, 13104, 13132, 13338, 13377, 13689, 13832, 13936, 14112, 14196, 14364, 14472, 14592, 14742, 14896, 14976, 15008, 15276, 15288, 15561, 15678, 15808, 15876, 16128, 16224, 16416, 16464, 16549, 16562, 16758, 16848, 16884, 17024, 17152, 17199, 17472, 17784, 17822, 17836, 18144, 18252, 18291, 18522, 18816, 18928, 19152, 19266, 19296, 19551, 19656, 19698, 20007, 20368, 20384, 20736, 20748, 20904, 21168, 21294, 21546, 21632, 21708, 21888, 21952, 22344, 22464, 22477, 22512, 22646, 22914, 22932, 22981, 23296, 23517, 23712, 24192, 24206, 24336, 24388, 24624, 24696, 24843, 25137, 25326, 25536, 25688, 25728, 26068, 26208, 26264, 26676, 26733, 26754, 27378, 27664, 27783, 27872, 28224, 28392, 28728, 28899, 28944, 29484, 29547, 29792, 29952, 30016, 30552, 30576, 31122, 31356, 31616, 31752, 31941, 32448, 32832, 32928, 33098, 33124, 33516, 33696, 33768, 33969, 34048, 34371, 34398, 34944, 35568, 35644, 35672, 36288, 36309, 36504, 36582, 37044, 37632, 37856, 37989, 38304, 38532, 38592, 39102, 39312, 39396, 40014, 40131, 40736, 40768, 41496, 41808, 42336, 42588, 42679, 43092, 43264, 43416, 43776, 43904, 44688, 44928, 44954, 45024, 45292, 45828, 45864, 45962, 46683, 47034, 47424, 48384, 48412, 48672, 48776, 49248, 49392, 49647, 49686, 50274, 50652, 51072, 51376, 51456, 51597, 52136, 52416, 52528, 53352, 53466, 53508, 54756, 54873, 55328, 55566, 55744, 56448, 56784, 57456, 57798, 57888, 57967, 58653, 58968, 59094, 59584, 60032, 61104, 61152, 62244, 62377, 62712, 63232, 63504, 63882, 64896, 65664, 65856, 66196, 66248, 67032, 67392, 67431, 67536, 67938, 68742, 68796, 68943, 69888, 70551, 71136, 71288, 71344, 72576, 72618, 73008, 73164, 74088, 74529, 75411, 75712, 75978, 76608, 77064, 77184, 78204, 78624, 78792, 79261, 80028, 80199, 80262, 81472, 81536, 82992, 83616, 84672, 84721, 85176, 85358, 86184, 86697, 86832, 87808, 88641, 89376, 89856, 89908, 90048, 90584, 91656, 91728, 91924, 93366, 94068, 94848, 95823, 96824, 97344, 97552, 98496, 98784, 99294, 99372, 100548, 101304, 101907, 102144, 102752, 103113, 103194, 104272, 104832, 105056, 106704, 106932, 107016, 108927, 109512, 109746, 110656, 111132, 111488, 112896, 113568, 114912, 115596, 115776, 115843, 115934, 117306, 117936, 118188, 119168, 120064, 120393, 122208, 122304, 124488, 124754, 125424, 127008, 127764, 128037, 129792, 131328, 131712, 132392, 132496, 134064, 134784, 134862, 135072, 135876, 137484, 137592, 137886, 140049, 141102, 142272, 142576, 142688, 145152, 145236, 146016, 146328, 148176, 148941, 149058, 150822, 151424, 151956, 153216, 154128, 154368, 156408, 157248, 157339, 157584, 158522, 160056, 160398, 160524, 162944, 163072, 164619, 165984, 167232, 169344, 169442, 170352, 170716, 172368, 173394, 173664, 173901, 175959, 177282, 178752, 179816, 180096, 181168, 183312, 183456, 183848, 186732, 187131, 188136, 189696, 191646, 193648, 194688, 195104, 196992, 197568, 198588, 198744, 201096, 202293, 202608, 203814, 205504, 206226, 206388, 206829, 208544, 209664, 210112, 213408, 213864, 214032, 215137, 217854, 219024, 219492, 221312, 222264, 222976, 223587, 227136, 229824, 231192, 231552, 231686, 231868, 234612, 235872, 236376, 237783, 238336, 240597, 240786, 244416, 244608, 248976, 249508, 250848, 254016, 254163, 255528, 256074, 260091, 263424, 264784, 264992, 265923, 268128, 269568, 269724, 270144, 271752, 274968, 275184, 275772, 280098, 282204, 284544, 285152, 285376, 290472, 292032, 292656, 296352, 297882, 298116, 298753, 301644, 302848, 303912, 305721, 306432, 308256, 312816, 314496, 314678, 315168, 317044, 320112, 320796, 321048, 325888, 326781, 329238, 331968, 334464, 338688, 338884, 340704, 341432, 344736, 346788, 347328, 347529, 347802, 351918, 354564, 357504, 359632, 360192, 361179, 362336, 366624, 366912, 367696, 373464, 374262, 376272, 383292, 384111, 387296, 389376, 390208, 393984, 395136, 397176, 397488, 402192, 404586, 405216, 407628, 411008, 412452, 412776, 413658, 417088, 420224, 426816, 427728, 428064, 430274, 435708, 436639, 438048, 438984, 442624, 444528, 446823, 447174, 454272, 459648, 462384, 463104, 463372, 463736, 469224, 471744, 472017, 472752, 475566, 481194, 481572, 488832, 489216, 493857, 497952, 499016, 501696, 508032, 508326, 511056, 512148, 520182, 521703, 527877, 529568, 529984, 531846, 536256, 539448, 540288, 543504, 549936, 550368, 551544, 554827, 560196, 561393, 564408, 569088, 570304, 570752, 580944, 584064, 585312, 592704, 595764, 596232, 597506, 603288, 606879, 607824, 611442, 616512, 620487, 625632, 628992, 629356, 630336, 634088, 640224, 641592, 642096, 645411, 653562, 658476, 663936, 668928, 670761, 677768, 681408, 682864, 689472, 693576, 694656, 695058, 695604, 703836, 709128, 713349, 715008, 719264, 721791, 722358, 724672, 733248, 733824, 735392, 746928, 748524, 752544, 762489, 766584, 768222, 774592, 780416, 790272, 794352, 794976, 804384, 809172, 810432, 810901, 815256, 822016, 824904, 825552, 827316, 834176, 840448, 853632, 855456, 856128, 860548, 871416, 873278, 876096, 877968, 889056, 893646, 894348, 896259, 908544, 917163, 919296, 924768, 926744, 927472, 938448, 943488, 944034, 945504, 951132, 962388, 963144, 977664, 980343, 987714, 995904, 998032, 1003392, 1016064, 1016652, 1022112, 1024296, 1040364, 1042587, 1043406, 1055754, 1059136, 1059968, 1063692, 1072512, 1078896, 1080576, 1087008, 1099872, 1100736, 1101373, 1103088, 1109654, 1120392, 1122786, 1128816, 1140608, 1141504, 1152333, 1161888, 1168128, 1170624, 1185408, 1191528, 1192464, 1195012, 1206576, 1213758, 1215648, 1222884, 1233024, 1240974, 1251264, 1258712, 1260672, 1268176, 1280448, 1283184, 1284192, 1290822, 1307124, 1309917, 1316952, 1327872, 1340469, 1341522, 1355536, 1362816, 1365728, 1378944, 1387152, 1389312, 1390116, 1391208, 1407672, 1416051, 1418256, 1426698, 1438528, 1443582, 1444716, 1449344, 1466496, 1467648, 1470784, 1493856, 1497048, 1505088, 1505959, 1524978, 1533168, 1536444, 1549184, 1560832, 1565109, 1588704, 1589952, 1608768, 1618344, 1620864, 1621802, 1630512, 1649808, 1651104, 1654632, 1664481, 1668352, 1684179, 1707264, 1710912, 1712256, 1721096, 1742832, 1746556, 1752192, 1755936, 1778112, 1787292, 1788696, 1792518, 1820637, 1834326, 1849536, 1853488, 1854944, 1861461, 1876896, 1886976, 1888068, 1891008, 1902264, 1924776, 1926288, 1936233, 1960686, 1975428, 1991808, 1996064, 2006784, 2033304, 2044224, 2048592, 2080728, 2085174, 2086812, 2111508, 2118272, 2119936, 2127384, 2140047, 2145024, 2157792, 2174016, 2199744, 2201472, 2202746, 2206176, 2219308, 2240784, 2245572, 2257632, 2281216, 2287467, 2304666, 2323776, 2341248, 2370816, 2383056, 2384928, 2390024, 2413152, 2427516, 2431296, 2432703, 2445768, 2466048, 2481948, 2502528, 2517424, 2521344, 2536352, 2560896, 2566368, 2568384, 2581644, 2614248, 2619834, 2633904, 2680938, 2683044, 2688777, 2711072, 2725632, 2731456, 2757888, 2774304, 2780232, 2782416, 2815344, 2832102, 2836512, 2853396, 2877056, 2887164, 2889432, 2898688, 2932992, 2941568, 2987712, 2994096, 3010176, 3011918, 3049956, 3066336, 3072888, 3098368, 3127761, 3130218, 3177408, 3179904, 3217536, 3236688, 3241728, 3243604, 3261024, 3299616, 3302208, 3304119, 3309264, 3328962, 3368358, 3421824, 3424512, 3442192, 3456999, 3485664, 3493112, 3504384, 3511872, 3556224, 3574584, 3577392, 3585036, 3641274, 3668652, 3699072, 3706976, 3709888, 3722922, 3753792, 3776136, 3782016, 3804528, 3849552, 3852576, 3872466, 3883789, 3921372, 3929751, 3950856, 3983616, 3992128, 4066608, 4088448, 4097184, 4161456, 4170348, 4173624, 4223016, 4236544, 4248153, 4254768, 4280094, 4315584, 4348032, 4399488, 4402944, 4405492, 4412352, 4438616, 4481568, 4491144, 4515264, 4517877, 4574934, 4609332, 4647552, 4682496, 4695327, 4766112, 4769856, 4780048, 4826304, 4855032, 4862592, 4865406, 4891536, 4963896, 4993443, 5005056, 5034848, 5052537, 5072704, 5121792, 5132736, 5136768, 5163288, 5228496, 5239668, 5267808, 5361876, 5366088, 5377554, 5422144, 5462912, 5548608, 5560464, 5564832, 5630688, 5664204, 5673024, 5676307, 5706792, 5754112, 5774328, 5778864, 5808699, 5883136, 5975424, 5988192, 6020352, 6023836, 6099912, 6132672, 6145776, 6255522, 6260436, 6354816, 6359808, 6420141, 6435072, 6473376, 6487208, 6522048, 6599232, 6604416, 6608238, 6618528, 6657924, 6736716, 6843648, 6862401, 6884384, 6913998, 6971328, 6986224, 7023744, 7112448, 7149168, 7154784, 7170072, 7282548, 7298109, 7337304, 7398144, 7413952, 7419776, 7445844, 7507584, 7552272, 7564032, 7609056, 7699104, 7705152, 7744932, 7767578, 7842744, 7859502, 7901712, 7984256, 8066331, 8133216, 8176896, 8194368, 8322912, 8340696, 8347248, 8446032, 8496306, 8509536, 8560188, 8631168, 8696064, 8798976, 8810984, 8824704, 8877232, 8963136, 8982288, 9030528, 9035754, 9149868, 9218664, 9295104, 9383283, 9390654, 9532224, 9539712, 9560096, 9652608, 9710064, 9725184, 9730812, 9783072, 9912357, 9927792, 9986886, 10069696, 10105074, 10145408, 10265472, 10273536, 10326576, 10456992, 10479336, 10535616, 10541713, 10723752, 10732176, 10755108, 10844288, 10925824, 11097216, 11120928, 11129664, 11261376, 11328408, 11346048, 11352614, 11413584, 11548656, 11557728, 11617398, 11651367, 11789253, 11950848, 11976384, 12047672, 12199824, 12265344, 12291552, 12511044, 12520872, 12709632, 12744459, 12840282, 12946752, 12974416, 13044096, 13198464, 13208832, 13216476, 13237056, 13315848, 13473432, 13553631, 13724802, 13768768, 13827996, 13942656, 13972448, 14047488, 14298336, 14309568, 14340144, 14565096, 14596218, 14674608, 14827904, 14839552, 14891688, 14980329, 15015168, 15104544, 15218112, 15398208, 15410304, 15489864, 15535156, 15685488, 15719004, 15803424, 15968512, 16132662, 16266432, 16388736, 16645824, 16681392, 16694496, 16892064, 16992612, 17019072, 17028921, 17120376, 17262336, 17426097, 17621968, 17649408, 17754464, 17926272, 17964576, 18061056, 18071508, 18299736, 18437328, 18766566, 18781308, 19064448, 19079424, 19120192, 19305216, 19420128, 19461624, 19566144, 19824714, 19855584, 19973772, 20139392, 20210148, 20290816, 20530944, 20653152, 20913984, 20958672, 21071232, 21083426, 21447504, 21464352, 21510216, 21688576, 21894327, 22194432, 22241856, 22259328, 22522752, 22656816, 22692096, 22705228, 22827168, 23097312, 23115456, 23234796, 23302734, 23578506, 23952768, 24095344, 24198993, 24399648, 24530688, 24583104, 25022088, 25041744, 25488918, 25680564, 25893504, 25948832, 26088192, 26396928, 26432952, 26474112, 26631696, 26946864, 27107262, 27449604, 27537536, 27655992, 27885312, 27944896, 28596672, 28619136, 28680288, 29130192, 29192436, 29349216, 29655808, 29737071, 29783376, 29960658, 30209088, 30436224, 30796416, 30820608, 30979728, 31070312, 31370976, 31438008, 31606848, 31625139, 32265324, 32532864, 32777472, 33291648, 33362784, 33388992, 33784128, 33985224, 34038144, 34057842, 34240752, 34852194, 34954101, 35243936, 35367759, 35508928, 35852544, 35929152, 36143016, 36599472, 36874656, 37533132, 37562616, 38128896, 38240384, 38840256, 38923248, 39132288, 39649428, 39711168, 39947544, 40278784, 40420296, 40660893, 41306304, 41827968, 41917344, 42142464, 42166852, 42895008, 42928704, 43020432, 43788654, 44483712, 44518656, 44940987, 45045504, 45313632, 45410456, 45654336, 46194624, 46230912, 46469592, 46605468, 47157012, 47905536, 48190688, 48397986, 48799296, 49166208, 50044176, 50083488, 50977836, 51086763, 51361128, 51787008, 51897664, 52865904, 52948224, 53263392, 53893728, 54214524, 54899208, 55075072, 55311984, 55889792, 57193344, 57238272, 57360576, 58260384, 58384872, 58698432, 59474142, 59566752, 59921316, 60418176, 60872448, 61592832, 61959456, 62140624, 62741952, 62876016, 63213696, 63250278, 64530648, 65065728, 65682981, 66583296, 66725568, 66777984, 67568256, 67970448, 68076288, 68115684, 68481504, 69704388, 69908202, 70487872, 70735518, 71017856, 71858304, 72286032, 73198944, 73749312, 73791991, 75066264, 75125232, 76480768, 77680512, 77846496, 78264576, 79298856, 79422336, 79895088, 80840592, 81321786, 82612608, 83655936, 83834688, 84333704, 85790016, 85857408, 86040864, 87577308, 88967424, 89211213, 89881974, 90627264, 90820912, 91308672, 92389248, 92461824, 92939184, 93210936, 94314024, 94875417, 96381376, 96795972, 97598592, 98332416, 100088352, 100166976, 101955672, 102173526, 102722256, 103795328, 104862303, 105731808, 106526784, 107787456, 108429048, 109798416, 110623968, 111779584, 114386688, 114721152, 116520768, 116769744, 117396864, 118948284, 119133504, 119842632, 120836352, 121982679, 123918912, 124281248, 125483904, 125752032, 126427392, 126500556, 129061296, 131365962, 133451136, 133555968, 135136512, 135940896, 136231368, 136963008, 139408776, 139816404, 140975744, 141471036, 142035712, 143716608, 144572064, 146397888, 147498624, 147583982, 150132528, 150250464, 153260289, 155361024, 155692992, 158597712, 158844672, 159790176, 161681184, 162643572, 165225216, 167669376, 168667408, 171580032, 171714816, 172081728, 175154616, 178422426, 179763948, 181254528, 181641824, 182617344, 184778496, 185878368, 186421872, 188628048, 189750834, 192762752, 193591944, 195197184, 200176704, 200333952, 203911344, 204347052, 205444512, 207590656, 209724606, 211463616, 213053568, 215574912, 216858096, 219596832, 221247936, 221375973, 229442304, 233041536, 233539488, 234793728, 237896568, 238267008, 239685264, 243965358, 247837824, 248562496, 250967808, 251504064, 253001112, 258122592, 262731924, 266902272, 271881792, 272462736, 273926016, 278817552, 279632808, 281951488, 282942072, 284626251, 289144128, 292795776, 294997248, 295167964, 300265056, 300500928, 306520578, 311385984, 314586909, 317195424, 319580352, 323362368, 325287144, 335338752, 337334816, 343160064, 344163456, 350309232, 356844852, 359527896, 362509056, 363283648, 371756736, 372843744, 377256096, 379501668, 385525504, 387183888, 400353408, 400667904, 407822688, 408694104, 410889024, 419449212, 422927232, 426107136, 431149824, 433716192, 439193664, 442495872, 442751946, 459780867, 466083072, 467078976, 475793136, 476534016, 479370528, 487930716, 495675648, 497124992, 503008128, 506002224, 516245184, 525463848, 543763584, 544925472, 547852032, 557635104, 559265616, 565884144, 569252502, 578288256, 585591552, 590335928, 600530112, 601001856, 613041156, 622771968, 629173818, 634390848, 639160704, 646724736, 650574288, 664127919, 674669632, 688326912, 700618464, 713689704, 719055792, 726567296, 743513472, 745687488, 754512192, 759003336, 774367776, 800706816, 815645376, 817388208, 821778048, 838898424, 845854464, 853878753, 867432384, 878387328, 884991744, 885503892, 919561734, 934157952, 951586272, 958741056, 975861432, 994249984, 1006016256, 1012004448, 1032490368, 1050927696, 1087527168, 1089850944, 1115270208, 1118531232, 1131768288, 1138505004, 1156576512, 1180671856, 1201060224, 1202003712, 1226082312, 1258347636, 1268781696, 1278321408, 1293449472, 1301148576, 1328255838, 1349339264, 1401236928, 1427379408, 1438111584, 1453134592, 1487026944, 1491374976, 1509024384, 1518006672, 1548735552, 1631290752, 1634776416, 1643556096, 1677796848, 1707757506, 1734864768, 1756774656, 1771007784, 1839123468, 1868315904, 1903172544, 1917482112, 1951722864, 1992383757, 2024008896, 2064980736, 2101855392, 2179701888, 2230540416, 2237062464, 2263536576, 2277010008, 2361343712, 2402120448, 2452164624, 2516695272, 2537563392, 2602297152, 2656511676, 2698678528, 2802473856, 2854758816, 2876223168, 2982749952, 3018048768, 3036013344, 3097471104, 3262581504, 3269552832, 3355593696, 3415515012, 3469729536, 3542015568, 3678246936, 3806345088, 3834964224, 3903445728, 3984767514, 4048017792, 4203710784, 4359403776, 4461080832, 4474124928, 4527073152, 4554020016, 4722687424, 4904329248, 5033390544, 5204594304, 5313023352, 5604947712, 5709517632, 5752446336, 5977151271, 6072026688, 6194942208, 6539105664, 6711187392, 6831030024, 7084031136, 7356493872, 7612690176, 7806891456, 7969535028, 8096035584, 8407421568, 8948249856, 9054146304, 9108040032, 9445374848, 9808658496, 10066781088, 10409188608, 10626046704, 11419035264, 11504892672, 11954302542, 12144053376, 13078211328, 13422374784, 13662060048, 14168062272, 14712987744, 15613782912, 15939070056, 16814843136, 18216080064, 18890749696, 19617316992, 20133562176, 21252093408, 22838070528, 23908605084, 24288106752, 26844749568, 27324120096, 28336124544, 29425975488, 31227565824, 31878140112, 36432160128, 39234633984, 40267124352, 42504186816, 47817210168, 54648240192, 56672249088, 58851950976, 63756280224, 72864320256, 80534248704, 85008373632, 95634420336, 109296480384, 117703901952, 127512560448, 170016747264, 191268840672, 218592960768, 255025120896, 382537681344, 510050241792, 765075362688, 1530150725376]

約数ペア:

[(1, 1530150725376), (2, 765075362688), (3, 510050241792), (4, 382537681344), (6, 255025120896), (7, 218592960768), (8, 191268840672), (9, 170016747264), (12, 127512560448), (13, 117703901952), (14, 109296480384), (16, 95634420336), (18, 85008373632), (19, 80534248704), (21, 72864320256), (24, 63756280224), (26, 58851950976), (27, 56672249088), (28, 54648240192), (32, 47817210168), (36, 42504186816), (38, 40267124352), (39, 39234633984), (42, 36432160128), (48, 31878140112), (49, 31227565824), (52, 29425975488), (54, 28336124544), (56, 27324120096), (57, 26844749568), (63, 24288106752), (64, 23908605084), (67, 22838070528), (72, 21252093408), (76, 20133562176), (78, 19617316992), (81, 18890749696), (84, 18216080064), (91, 16814843136), (96, 15939070056), (98, 15613782912), (104, 14712987744), (108, 14168062272), (112, 13662060048), (114, 13422374784), (117, 13078211328), (126, 12144053376), (128, 11954302542), (133, 11504892672), (134, 11419035264), (144, 10626046704), (147, 10409188608), (152, 10066781088), (156, 9808658496), (162, 9445374848), (168, 9108040032), (169, 9054146304), (171, 8948249856), (182, 8407421568), (189, 8096035584), (192, 7969535028), (196, 7806891456), (201, 7612690176), (208, 7356493872), (216, 7084031136), (224, 6831030024), (228, 6711187392), (234, 6539105664), (247, 6194942208), (252, 6072026688), (256, 5977151271), (266, 5752446336), (268, 5709517632), (273, 5604947712), (288, 5313023352), (294, 5204594304), (304, 5033390544), (312, 4904329248), (324, 4722687424), (336, 4554020016), (338, 4527073152), (342, 4474124928), (343, 4461080832), (351, 4359403776), (364, 4203710784), (378, 4048017792), (384, 3984767514), (392, 3903445728), (399, 3834964224), (402, 3806345088), (416, 3678246936), (432, 3542015568), (441, 3469729536), (448, 3415515012), (456, 3355593696), (468, 3269552832), (469, 3262581504), (494, 3097471104), (504, 3036013344), (507, 3018048768), (513, 2982749952), (532, 2876223168), (536, 2854758816), (546, 2802473856), (567, 2698678528), (576, 2656511676), (588, 2602297152), (603, 2537563392), (608, 2516695272), (624, 2452164624), (637, 2402120448), (648, 2361343712), (672, 2277010008), (676, 2263536576), (684, 2237062464), (686, 2230540416), (702, 2179701888), (728, 2101855392), (741, 2064980736), (756, 2024008896), (768, 1992383757), (784, 1951722864), (798, 1917482112), (804, 1903172544), (819, 1868315904), (832, 1839123468), (864, 1771007784), (871, 1756774656), (882, 1734864768), (896, 1707757506), (912, 1677796848), (931, 1643556096), (936, 1634776416), (938, 1631290752), (988, 1548735552), (1008, 1518006672), (1014, 1509024384), (1026, 1491374976), (1029, 1487026944), (1053, 1453134592), (1064, 1438111584), (1072, 1427379408), (1092, 1401236928), (1134, 1349339264), (1152, 1328255838), (1176, 1301148576), (1183, 1293449472), (1197, 1278321408), (1206, 1268781696), (1216, 1258347636), (1248, 1226082312), (1273, 1202003712), (1274, 1201060224), (1296, 1180671856), (1323, 1156576512), (1344, 1138505004), (1352, 1131768288), (1368, 1118531232), (1372, 1115270208), (1404, 1089850944), (1407, 1087527168), (1456, 1050927696), (1482, 1032490368), (1512, 1012004448), (1521, 1006016256), (1539, 994249984), (1568, 975861432), (1596, 958741056), (1608, 951586272), (1638, 934157952), (1664, 919561734), (1728, 885503892), (1729, 884991744), (1742, 878387328), (1764, 867432384), (1792, 853878753), (1809, 845854464), (1824, 838898424), (1862, 821778048), (1872, 817388208), (1876, 815645376), (1911, 800706816), (1976, 774367776), (2016, 759003336), (2028, 754512192), (2052, 745687488), (2058, 743513472), (2106, 726567296), (2128, 719055792), (2144, 713689704), (2184, 700618464), (2223, 688326912), (2268, 674669632), (2304, 664127919), (2352, 650574288), (2366, 646724736), (2394, 639160704), (2412, 634390848), (2432, 629173818), (2457, 622771968), (2496, 613041156), (2546, 601001856), (2548, 600530112), (2592, 590335928), (2613, 585591552), (2646, 578288256), (2688, 569252502), (2704, 565884144), (2736, 559265616), (2744, 557635104), (2793, 547852032), (2808, 544925472), (2814, 543763584), (2912, 525463848), (2964, 516245184), (3024, 506002224), (3042, 503008128), (3078, 497124992), (3087, 495675648), (3136, 487930716), (3192, 479370528), (3211, 476534016), (3216, 475793136), (3276, 467078976), (3283, 466083072), (3328, 459780867), (3456, 442751946), (3458, 442495872), (3484, 439193664), (3528, 433716192), (3549, 431149824), (3591, 426107136), (3618, 422927232), (3648, 419449212), (3724, 410889024), (3744, 408694104), (3752, 407822688), (3819, 400667904), (3822, 400353408), (3952, 387183888), (3969, 385525504), (4032, 379501668), (4056, 377256096), (4104, 372843744), (4116, 371756736), (4212, 363283648), (4221, 362509056), (4256, 359527896), (4288, 356844852), (4368, 350309232), (4446, 344163456), (4459, 343160064), (4536, 337334816), (4563, 335338752), (4704, 325287144), (4732, 323362368), (4788, 319580352), (4824, 317195424), (4864, 314586909), (4914, 311385984), (4992, 306520578), (5092, 300500928), (5096, 300265056), (5184, 295167964), (5187, 294997248), (5226, 292795776), (5292, 289144128), (5376, 284626251), (5408, 282942072), (5427, 281951488), (5472, 279632808), (5488, 278817552), (5586, 273926016), (5616, 272462736), (5628, 271881792), (5733, 266902272), (5824, 262731924), (5928, 258122592), (6048, 253001112), (6084, 251504064), (6097, 250967808), (6156, 248562496), (6174, 247837824), (6272, 243965358), (6384, 239685264), (6422, 238267008), (6432, 237896568), (6517, 234793728), (6552, 233539488), (6566, 233041536), (6669, 229442304), (6912, 221375973), (6916, 221247936), (6968, 219596832), (7056, 216858096), (7098, 215574912), (7182, 213053568), (7236, 211463616), (7296, 209724606), (7371, 207590656), (7448, 205444512), (7488, 204347052), (7504, 203911344), (7638, 200333952), (7644, 200176704), (7839, 195197184), (7904, 193591944), (7938, 192762752), (8064, 189750834), (8112, 188628048), (8208, 186421872), (8232, 185878368), (8281, 184778496), (8379, 182617344), (8424, 181641824), (8442, 181254528), (8512, 179763948), (8576, 178422426), (8736, 175154616), (8892, 172081728), (8911, 171714816), (8918, 171580032), (9072, 168667408), (9126, 167669376), (9261, 165225216), (9408, 162643572), (9464, 161681184), (9576, 159790176), (9633, 158844672), (9648, 158597712), (9828, 155692992), (9849, 155361024), (9984, 153260289), (10184, 150250464), (10192, 150132528), (10368, 147583982), (10374, 147498624), (10452, 146397888), (10584, 144572064), (10647, 143716608), (10773, 142035712), (10816, 141471036), (10854, 140975744), (10944, 139816404), (10976, 139408776), (11172, 136963008), (11232, 136231368), (11256, 135940896), (11323, 135136512), (11457, 133555968), (11466, 133451136), (11648, 131365962), (11856, 129061296), (12096, 126500556), (12103, 126427392), (12168, 125752032), (12194, 125483904), (12312, 124281248), (12348, 123918912), (12544, 121982679), (12663, 120836352), (12768, 119842632), (12844, 119133504), (12864, 118948284), (13034, 117396864), (13104, 116769744), (13132, 116520768), (13338, 114721152), (13377, 114386688), (13689, 111779584), (13832, 110623968), (13936, 109798416), (14112, 108429048), (14196, 107787456), (14364, 106526784), (14472, 105731808), (14592, 104862303), (14742, 103795328), (14896, 102722256), (14976, 102173526), (15008, 101955672), (15276, 100166976), (15288, 100088352), (15561, 98332416), (15678, 97598592), (15808, 96795972), (15876, 96381376), (16128, 94875417), (16224, 94314024), (16416, 93210936), (16464, 92939184), (16549, 92461824), (16562, 92389248), (16758, 91308672), (16848, 90820912), (16884, 90627264), (17024, 89881974), (17152, 89211213), (17199, 88967424), (17472, 87577308), (17784, 86040864), (17822, 85857408), (17836, 85790016), (18144, 84333704), (18252, 83834688), (18291, 83655936), (18522, 82612608), (18816, 81321786), (18928, 80840592), (19152, 79895088), (19266, 79422336), (19296, 79298856), (19551, 78264576), (19656, 77846496), (19698, 77680512), (20007, 76480768), (20368, 75125232), (20384, 75066264), (20736, 73791991), (20748, 73749312), (20904, 73198944), (21168, 72286032), (21294, 71858304), (21546, 71017856), (21632, 70735518), (21708, 70487872), (21888, 69908202), (21952, 69704388), (22344, 68481504), (22464, 68115684), (22477, 68076288), (22512, 67970448), (22646, 67568256), (22914, 66777984), (22932, 66725568), (22981, 66583296), (23296, 65682981), (23517, 65065728), (23712, 64530648), (24192, 63250278), (24206, 63213696), (24336, 62876016), (24388, 62741952), (24624, 62140624), (24696, 61959456), (24843, 61592832), (25137, 60872448), (25326, 60418176), (25536, 59921316), (25688, 59566752), (25728, 59474142), (26068, 58698432), (26208, 58384872), (26264, 58260384), (26676, 57360576), (26733, 57238272), (26754, 57193344), (27378, 55889792), (27664, 55311984), (27783, 55075072), (27872, 54899208), (28224, 54214524), (28392, 53893728), (28728, 53263392), (28899, 52948224), (28944, 52865904), (29484, 51897664), (29547, 51787008), (29792, 51361128), (29952, 51086763), (30016, 50977836), (30552, 50083488), (30576, 50044176), (31122, 49166208), (31356, 48799296), (31616, 48397986), (31752, 48190688), (31941, 47905536), (32448, 47157012), (32832, 46605468), (32928, 46469592), (33098, 46230912), (33124, 46194624), (33516, 45654336), (33696, 45410456), (33768, 45313632), (33969, 45045504), (34048, 44940987), (34371, 44518656), (34398, 44483712), (34944, 43788654), (35568, 43020432), (35644, 42928704), (35672, 42895008), (36288, 42166852), (36309, 42142464), (36504, 41917344), (36582, 41827968), (37044, 41306304), (37632, 40660893), (37856, 40420296), (37989, 40278784), (38304, 39947544), (38532, 39711168), (38592, 39649428), (39102, 39132288), (39312, 38923248), (39396, 38840256), (40014, 38240384), (40131, 38128896), (40736, 37562616), (40768, 37533132), (41496, 36874656), (41808, 36599472), (42336, 36143016), (42588, 35929152), (42679, 35852544), (43092, 35508928), (43264, 35367759), (43416, 35243936), (43776, 34954101), (43904, 34852194), (44688, 34240752), (44928, 34057842), (44954, 34038144), (45024, 33985224), (45292, 33784128), (45828, 33388992), (45864, 33362784), (45962, 33291648), (46683, 32777472), (47034, 32532864), (47424, 32265324), (48384, 31625139), (48412, 31606848), (48672, 31438008), (48776, 31370976), (49248, 31070312), (49392, 30979728), (49647, 30820608), (49686, 30796416), (50274, 30436224), (50652, 30209088), (51072, 29960658), (51376, 29783376), (51456, 29737071), (51597, 29655808), (52136, 29349216), (52416, 29192436), (52528, 29130192), (53352, 28680288), (53466, 28619136), (53508, 28596672), (54756, 27944896), (54873, 27885312), (55328, 27655992), (55566, 27537536), (55744, 27449604), (56448, 27107262), (56784, 26946864), (57456, 26631696), (57798, 26474112), (57888, 26432952), (57967, 26396928), (58653, 26088192), (58968, 25948832), (59094, 25893504), (59584, 25680564), (60032, 25488918), (61104, 25041744), (61152, 25022088), (62244, 24583104), (62377, 24530688), (62712, 24399648), (63232, 24198993), (63504, 24095344), (63882, 23952768), (64896, 23578506), (65664, 23302734), (65856, 23234796), (66196, 23115456), (66248, 23097312), (67032, 22827168), (67392, 22705228), (67431, 22692096), (67536, 22656816), (67938, 22522752), (68742, 22259328), (68796, 22241856), (68943, 22194432), (69888, 21894327), (70551, 21688576), (71136, 21510216), (71288, 21464352), (71344, 21447504), (72576, 21083426), (72618, 21071232), (73008, 20958672), (73164, 20913984), (74088, 20653152), (74529, 20530944), (75411, 20290816), (75712, 20210148), (75978, 20139392), (76608, 19973772), (77064, 19855584), (77184, 19824714), (78204, 19566144), (78624, 19461624), (78792, 19420128), (79261, 19305216), (80028, 19120192), (80199, 19079424), (80262, 19064448), (81472, 18781308), (81536, 18766566), (82992, 18437328), (83616, 18299736), (84672, 18071508), (84721, 18061056), (85176, 17964576), (85358, 17926272), (86184, 17754464), (86697, 17649408), (86832, 17621968), (87808, 17426097), (88641, 17262336), (89376, 17120376), (89856, 17028921), (89908, 17019072), (90048, 16992612), (90584, 16892064), (91656, 16694496), (91728, 16681392), (91924, 16645824), (93366, 16388736), (94068, 16266432), (94848, 16132662), (95823, 15968512), (96824, 15803424), (97344, 15719004), (97552, 15685488), (98496, 15535156), (98784, 15489864), (99294, 15410304), (99372, 15398208), (100548, 15218112), (101304, 15104544), (101907, 15015168), (102144, 14980329), (102752, 14891688), (103113, 14839552), (103194, 14827904), (104272, 14674608), (104832, 14596218), (105056, 14565096), (106704, 14340144), (106932, 14309568), (107016, 14298336), (108927, 14047488), (109512, 13972448), (109746, 13942656), (110656, 13827996), (111132, 13768768), (111488, 13724802), (112896, 13553631), (113568, 13473432), (114912, 13315848), (115596, 13237056), (115776, 13216476), (115843, 13208832), (115934, 13198464), (117306, 13044096), (117936, 12974416), (118188, 12946752), (119168, 12840282), (120064, 12744459), (120393, 12709632), (122208, 12520872), (122304, 12511044), (124488, 12291552), (124754, 12265344), (125424, 12199824), (127008, 12047672), (127764, 11976384), (128037, 11950848), (129792, 11789253), (131328, 11651367), (131712, 11617398), (132392, 11557728), (132496, 11548656), (134064, 11413584), (134784, 11352614), (134862, 11346048), (135072, 11328408), (135876, 11261376), (137484, 11129664), (137592, 11120928), (137886, 11097216), (140049, 10925824), (141102, 10844288), (142272, 10755108), (142576, 10732176), (142688, 10723752), (145152, 10541713), (145236, 10535616), (146016, 10479336), (146328, 10456992), (148176, 10326576), (148941, 10273536), (149058, 10265472), (150822, 10145408), (151424, 10105074), (151956, 10069696), (153216, 9986886), (154128, 9927792), (154368, 9912357), (156408, 9783072), (157248, 9730812), (157339, 9725184), (157584, 9710064), (158522, 9652608), (160056, 9560096), (160398, 9539712), (160524, 9532224), (162944, 9390654), (163072, 9383283), (164619, 9295104), (165984, 9218664), (167232, 9149868), (169344, 9035754), (169442, 9030528), (170352, 8982288), (170716, 8963136), (172368, 8877232), (173394, 8824704), (173664, 8810984), (173901, 8798976), (175959, 8696064), (177282, 8631168), (178752, 8560188), (179816, 8509536), (180096, 8496306), (181168, 8446032), (183312, 8347248), (183456, 8340696), (183848, 8322912), (186732, 8194368), (187131, 8176896), (188136, 8133216), (189696, 8066331), (191646, 7984256), (193648, 7901712), (194688, 7859502), (195104, 7842744), (196992, 7767578), (197568, 7744932), (198588, 7705152), (198744, 7699104), (201096, 7609056), (202293, 7564032), (202608, 7552272), (203814, 7507584), (205504, 7445844), (206226, 7419776), (206388, 7413952), (206829, 7398144), (208544, 7337304), (209664, 7298109), (210112, 7282548), (213408, 7170072), (213864, 7154784), (214032, 7149168), (215137, 7112448), (217854, 7023744), (219024, 6986224), (219492, 6971328), (221312, 6913998), (222264, 6884384), (222976, 6862401), (223587, 6843648), (227136, 6736716), (229824, 6657924), (231192, 6618528), (231552, 6608238), (231686, 6604416), (231868, 6599232), (234612, 6522048), (235872, 6487208), (236376, 6473376), (237783, 6435072), (238336, 6420141), (240597, 6359808), (240786, 6354816), (244416, 6260436), (244608, 6255522), (248976, 6145776), (249508, 6132672), (250848, 6099912), (254016, 6023836), (254163, 6020352), (255528, 5988192), (256074, 5975424), (260091, 5883136), (263424, 5808699), (264784, 5778864), (264992, 5774328), (265923, 5754112), (268128, 5706792), (269568, 5676307), (269724, 5673024), (270144, 5664204), (271752, 5630688), (274968, 5564832), (275184, 5560464), (275772, 5548608), (280098, 5462912), (282204, 5422144), (284544, 5377554), (285152, 5366088), (285376, 5361876), (290472, 5267808), (292032, 5239668), (292656, 5228496), (296352, 5163288), (297882, 5136768), (298116, 5132736), (298753, 5121792), (301644, 5072704), (302848, 5052537), (303912, 5034848), (305721, 5005056), (306432, 4993443), (308256, 4963896), (312816, 4891536), (314496, 4865406), (314678, 4862592), (315168, 4855032), (317044, 4826304), (320112, 4780048), (320796, 4769856), (321048, 4766112), (325888, 4695327), (326781, 4682496), (329238, 4647552), (331968, 4609332), (334464, 4574934), (338688, 4517877), (338884, 4515264), (340704, 4491144), (341432, 4481568), (344736, 4438616), (346788, 4412352), (347328, 4405492), (347529, 4402944), (347802, 4399488), (351918, 4348032), (354564, 4315584), (357504, 4280094), (359632, 4254768), (360192, 4248153), (361179, 4236544), (362336, 4223016), (366624, 4173624), (366912, 4170348), (367696, 4161456), (373464, 4097184), (374262, 4088448), (376272, 4066608), (383292, 3992128), (384111, 3983616), (387296, 3950856), (389376, 3929751), (390208, 3921372), (393984, 3883789), (395136, 3872466), (397176, 3852576), (397488, 3849552), (402192, 3804528), (404586, 3782016), (405216, 3776136), (407628, 3753792), (411008, 3722922), (412452, 3709888), (412776, 3706976), (413658, 3699072), (417088, 3668652), (420224, 3641274), (426816, 3585036), (427728, 3577392), (428064, 3574584), (430274, 3556224), (435708, 3511872), (436639, 3504384), (438048, 3493112), (438984, 3485664), (442624, 3456999), (444528, 3442192), (446823, 3424512), (447174, 3421824), (454272, 3368358), (459648, 3328962), (462384, 3309264), (463104, 3304119), (463372, 3302208), (463736, 3299616), (469224, 3261024), (471744, 3243604), (472017, 3241728), (472752, 3236688), (475566, 3217536), (481194, 3179904), (481572, 3177408), (488832, 3130218), (489216, 3127761), (493857, 3098368), (497952, 3072888), (499016, 3066336), (501696, 3049956), (508032, 3011918), (508326, 3010176), (511056, 2994096), (512148, 2987712), (520182, 2941568), (521703, 2932992), (527877, 2898688), (529568, 2889432), (529984, 2887164), (531846, 2877056), (536256, 2853396), (539448, 2836512), (540288, 2832102), (543504, 2815344), (549936, 2782416), (550368, 2780232), (551544, 2774304), (554827, 2757888), (560196, 2731456), (561393, 2725632), (564408, 2711072), (569088, 2688777), (570304, 2683044), (570752, 2680938), (580944, 2633904), (584064, 2619834), (585312, 2614248), (592704, 2581644), (595764, 2568384), (596232, 2566368), (597506, 2560896), (603288, 2536352), (606879, 2521344), (607824, 2517424), (611442, 2502528), (616512, 2481948), (620487, 2466048), (625632, 2445768), (628992, 2432703), (629356, 2431296), (630336, 2427516), (634088, 2413152), (640224, 2390024), (641592, 2384928), (642096, 2383056), (645411, 2370816), (653562, 2341248), (658476, 2323776), (663936, 2304666), (668928, 2287467), (670761, 2281216), (677768, 2257632), (681408, 2245572), (682864, 2240784), (689472, 2219308), (693576, 2206176), (694656, 2202746), (695058, 2201472), (695604, 2199744), (703836, 2174016), (709128, 2157792), (713349, 2145024), (715008, 2140047), (719264, 2127384), (721791, 2119936), (722358, 2118272), (724672, 2111508), (733248, 2086812), (733824, 2085174), (735392, 2080728), (746928, 2048592), (748524, 2044224), (752544, 2033304), (762489, 2006784), (766584, 1996064), (768222, 1991808), (774592, 1975428), (780416, 1960686), (790272, 1936233), (794352, 1926288), (794976, 1924776), (804384, 1902264), (809172, 1891008), (810432, 1888068), (810901, 1886976), (815256, 1876896), (822016, 1861461), (824904, 1854944), (825552, 1853488), (827316, 1849536), (834176, 1834326), (840448, 1820637), (853632, 1792518), (855456, 1788696), (856128, 1787292), (860548, 1778112), (871416, 1755936), (873278, 1752192), (876096, 1746556), (877968, 1742832), (889056, 1721096), (893646, 1712256), (894348, 1710912), (896259, 1707264), (908544, 1684179), (917163, 1668352), (919296, 1664481), (924768, 1654632), (926744, 1651104), (927472, 1649808), (938448, 1630512), (943488, 1621802), (944034, 1620864), (945504, 1618344), (951132, 1608768), (962388, 1589952), (963144, 1588704), (977664, 1565109), (980343, 1560832), (987714, 1549184), (995904, 1536444), (998032, 1533168), (1003392, 1524978), (1016064, 1505959), (1016652, 1505088), (1022112, 1497048), (1024296, 1493856), (1040364, 1470784), (1042587, 1467648), (1043406, 1466496), (1055754, 1449344), (1059136, 1444716), (1059968, 1443582), (1063692, 1438528), (1072512, 1426698), (1078896, 1418256), (1080576, 1416051), (1087008, 1407672), (1099872, 1391208), (1100736, 1390116), (1101373, 1389312), (1103088, 1387152), (1109654, 1378944), (1120392, 1365728), (1122786, 1362816), (1128816, 1355536), (1140608, 1341522), (1141504, 1340469), (1152333, 1327872), (1161888, 1316952), (1168128, 1309917), (1170624, 1307124), (1185408, 1290822), (1191528, 1284192), (1192464, 1283184), (1195012, 1280448), (1206576, 1268176), (1213758, 1260672), (1215648, 1258712), (1222884, 1251264), (1233024, 1240974)]