10495828442736

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:233

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 43, 48, 49, 52, 54, 56, 62, 63, 71, 72, 78, 84, 86, 91, 93, 98, 104, 108, 112, 117, 124, 126, 129, 142, 144, 147, 156, 168, 169, 172, 182, 186, 189, 196, 208, 213, 216, 217, 234, 248, 252, 258, 273, 279, 284, 294, 301, 312, 336, 338, 344, 351, 364, 372, 378, 387, 392, 403, 426, 432, 434, 441, 468, 496, 497, 504, 507, 516, 546, 558, 559, 568, 588, 602, 624, 637, 639, 651, 676, 688, 702, 728, 744, 756, 774, 784, 806, 819, 837, 852, 868, 882, 903, 923, 936, 961, 994, 1008, 1014, 1032, 1092, 1116, 1118, 1136, 1161, 1176, 1183, 1204, 1209, 1274, 1278, 1302, 1323, 1333, 1352, 1404, 1456, 1488, 1491, 1512, 1519, 1521, 1548, 1612, 1638, 1674, 1677, 1704, 1736, 1764, 1806, 1846, 1872, 1911, 1917, 1922, 1953, 1988, 2028, 2064, 2107, 2184, 2201, 2232, 2236, 2322, 2352, 2366, 2408, 2418, 2457, 2548, 2556, 2604, 2646, 2666, 2704, 2709, 2769, 2808, 2821, 2883, 2982, 3024, 3038, 3042, 3053, 3096, 3224, 3276, 3348, 3354, 3408, 3472, 3479, 3528, 3549, 3612, 3627, 3692, 3822, 3834, 3844, 3906, 3913, 3976, 3999, 4056, 4214, 4368, 4402, 4464, 4472, 4473, 4557, 4563, 4644, 4732, 4816, 4836, 4914, 5031, 5096, 5112, 5208, 5239, 5292, 5332, 5418, 5538, 5616, 5642, 5733, 5766, 5859, 5964, 6076, 6084, 6106, 6192, 6321, 6448, 6461, 6552, 6603, 6696, 6708, 6727, 6958, 7056, 7098, 7224, 7254, 7267, 7384, 7644, 7668, 7688, 7812, 7826, 7952, 7998, 8112, 8127, 8281, 8307, 8428, 8463, 8649, 8804, 8944, 8946, 9114, 9126, 9159, 9288, 9331, 9464, 9672, 9828, 10062, 10192, 10224, 10416, 10437, 10478, 10584, 10647, 10664, 10836, 10881, 11076, 11284, 11466, 11532, 11718, 11739, 11928, 11997, 11999, 12152, 12168, 12212, 12493, 12642, 12922, 13104, 13206, 13392, 13416, 13419, 13454, 13671, 13916, 14196, 14448, 14508, 14534, 14768, 15093, 15288, 15336, 15376, 15407, 15624, 15652, 15717, 15996, 16254, 16562, 16614, 16856, 16926, 17199, 17298, 17329, 17608, 17892, 18228, 18252, 18318, 18576, 18662, 18928, 18963, 19344, 19383, 19656, 19747, 19809, 20124, 20181, 20874, 20956, 21168, 21294, 21328, 21371, 21672, 21762, 21801, 22152, 22568, 22932, 23064, 23436, 23478, 23856, 23994, 23998, 24304, 24336, 24424, 24843, 24921, 24986, 25284, 25389, 25844, 25947, 26412, 26832, 26838, 26908, 27342, 27391, 27477, 27832, 27993, 28392, 28613, 29016, 29068, 30186, 30576, 30672, 30814, 31248, 31304, 31311, 31434, 31941, 31992, 32508, 33124, 33228, 33712, 33852, 34398, 34596, 34658, 35216, 35217, 35784, 35991, 35997, 36456, 36504, 36636, 36673, 37324, 37479, 37926, 38766, 39312, 39494, 39618, 39689, 40248, 40362, 41013, 41323, 41748, 41912, 42588, 42742, 43344, 43524, 43602, 44304, 45136, 45227, 45864, 46128, 46221, 46872, 46956, 47089, 47151, 47988, 47996, 48848, 49686, 49842, 49972, 50568, 50778, 50869, 51688, 51894, 51987, 52824, 53676, 53816, 54684, 54782, 54954, 55664, 55986, 56784, 56889, 57226, 58032, 58136, 58149, 59241, 59427, 60372, 60543, 61628, 62608, 62622, 62868, 63882, 63984, 64113, 65016, 65317, 65403, 66248, 66456, 67704, 68231, 68796, 69192, 69316, 70434, 71568, 71982, 71994, 72912, 73008, 73272, 73346, 74529, 74648, 74958, 75852, 76167, 77532, 78988, 79236, 79378, 80496, 80724, 82026, 82173, 82431, 82646, 83496, 83824, 83979, 83993, 85176, 85484, 85839, 87048, 87204, 87451, 90454, 91728, 92442, 93744, 93912, 93933, 94178, 94302, 94643, 95976, 95992, 99372, 99684, 99944, 101136, 101556, 101738, 103376, 103788, 103974, 105648, 105651, 107352, 107632, 107849, 107991, 109368, 109564, 109908, 110019, 111972, 112437, 113778, 114452, 116272, 116298, 118482, 118854, 119067, 120744, 121086, 121303, 123256, 123969, 125244, 125736, 127764, 128226, 130032, 130634, 130806, 132496, 132912, 135408, 135681, 136462, 137592, 138384, 138632, 138663, 140868, 141267, 141453, 143964, 143988, 146544, 146692, 149058, 149296, 149597, 149916, 151704, 152334, 152607, 155064, 155961, 157976, 158472, 158756, 161448, 162409, 164052, 164346, 164862, 165292, 166992, 167958, 167986, 170352, 170968, 171678, 174096, 174408, 174447, 174902, 177723, 180908, 181629, 184884, 187824, 187866, 188356, 188604, 189286, 191952, 191984, 192339, 195951, 196209, 198744, 199368, 199888, 200291, 203112, 203476, 204693, 207576, 207948, 211302, 214704, 215698, 215982, 218736, 219128, 219816, 220038, 223587, 223944, 224874, 225277, 227556, 228904, 232596, 236964, 237708, 238134, 241488, 242172, 242606, 246512, 246519, 247938, 250488, 251472, 251937, 251979, 255528, 256452, 256711, 257517, 261268, 261612, 262353, 271362, 272924, 275184, 277264, 277326, 277823, 281736, 282534, 282906, 283929, 287928, 287976, 289261, 293384, 298116, 299194, 299832, 303408, 304668, 305214, 310128, 311922, 315952, 316944, 317512, 322896, 323547, 323973, 324818, 328104, 328692, 329724, 330057, 330584, 335916, 335972, 337311, 341936, 343356, 348816, 348894, 349804, 355446, 356083, 357201, 361816, 363258, 363909, 369768, 371907, 371969, 375732, 376712, 377208, 378572, 384678, 391902, 392418, 397488, 398736, 400582, 406224, 406952, 407043, 409386, 415152, 415896, 415989, 422604, 423801, 431396, 431964, 438256, 439632, 440076, 447174, 447888, 448791, 449748, 450554, 455112, 457808, 457821, 465192, 467883, 473928, 475416, 476268, 477617, 484344, 485212, 487227, 493038, 495876, 500976, 503874, 503958, 511056, 512904, 513422, 515034, 515957, 522536, 523224, 524706, 533169, 537199, 542724, 545848, 554652, 555646, 563472, 565068, 565812, 567858, 575856, 575952, 577017, 578522, 586768, 587853, 587951, 596232, 598388, 599664, 600873, 609336, 610428, 612157, 614079, 623844, 635024, 647094, 647946, 649636, 656208, 657384, 659448, 660114, 661168, 662501, 671832, 671944, 674622, 675831, 686712, 697788, 699608, 710892, 712166, 714402, 723632, 726516, 727818, 739536, 739557, 743814, 743938, 751464, 753424, 754416, 755937, 757144, 769356, 770133, 772551, 783804, 784836, 787059, 801164, 813904, 814086, 818772, 831792, 831978, 833469, 845208, 847602, 849121, 851787, 862792, 863928, 867783, 880152, 887003, 894348, 897582, 899496, 901108, 910224, 915642, 930384, 935766, 947856, 950832, 952536, 955234, 968688, 970424, 970641, 974454, 986076, 990171, 991752, 1007748, 1007916, 1025808, 1026844, 1030068, 1031914, 1045072, 1046448, 1049412, 1066338, 1068249, 1071603, 1074398, 1085448, 1091696, 1091727, 1109304, 1111292, 1115721, 1115907, 1130136, 1131624, 1135716, 1136863, 1154034, 1157044, 1175706, 1175902, 1192464, 1196776, 1201746, 1218672, 1220856, 1221129, 1224314, 1228158, 1230359, 1247688, 1271403, 1294188, 1295892, 1299272, 1314768, 1318896, 1320228, 1325002, 1343664, 1343888, 1346373, 1349244, 1351662, 1373424, 1373463, 1395576, 1399216, 1402037, 1421784, 1424332, 1428804, 1432851, 1453032, 1455636, 1461681, 1479114, 1487628, 1487876, 1502928, 1511874, 1514288, 1538712, 1540266, 1545102, 1547871, 1567608, 1569672, 1574118, 1576939, 1602328, 1611597, 1628172, 1637544, 1663956, 1666938, 1690416, 1695204, 1698242, 1703574, 1725584, 1727856, 1735566, 1760304, 1763559, 1763853, 1774006, 1788696, 1795164, 1798992, 1802216, 1802619, 1831284, 1836471, 1842237, 1871532, 1905072, 1910468, 1940848, 1941282, 1944761, 1948908, 1972152, 1980342, 1983504, 1987503, 2015496, 2015832, 2024827, 2027493, 2053688, 2060136, 2063828, 2098824, 2132676, 2136498, 2143206, 2148796, 2170896, 2183454, 2218608, 2222584, 2231442, 2231814, 2260272, 2263248, 2267811, 2271432, 2273726, 2308068, 2310399, 2314088, 2351412, 2351804, 2361177, 2393552, 2403492, 2441712, 2442258, 2448628, 2456316, 2460718, 2495376, 2500407, 2542806, 2547363, 2555361, 2588376, 2591784, 2598544, 2603349, 2603783, 2640456, 2650004, 2661009, 2692746, 2698488, 2703324, 2746926, 2791152, 2804074, 2843568, 2848664, 2857608, 2865702, 2906064, 2911272, 2911923, 2923362, 2933933, 2958228, 2975256, 2975752, 3023748, 3077424, 3080532, 3090204, 3095742, 3135216, 3139344, 3148236, 3153878, 3204656, 3204747, 3223194, 3256344, 3275088, 3275181, 3327912, 3333876, 3343319, 3347721, 3390408, 3396484, 3407148, 3410589, 3471132, 3527118, 3527706, 3548012, 3577392, 3590328, 3604432, 3605238, 3611699, 3662568, 3672942, 3684474, 3691077, 3743064, 3760393, 3820936, 3882564, 3889522, 3897816, 3944304, 3960684, 3975006, 4030992, 4031664, 4039119, 4049654, 4054986, 4107376, 4120272, 4127656, 4197648, 4206111, 4265352, 4272996, 4286412, 4297592, 4298553, 4366908, 4385043, 4445168, 4462884, 4463628, 4535622, 4542864, 4547452, 4616136, 4620798, 4628176, 4637507, 4643613, 4702824, 4703608, 4722354, 4730817, 4806984, 4834791, 4884516, 4897256, 4912632, 4921436, 5000814, 5085612, 5094726, 5110722, 5176752, 5183568, 5206698, 5207566, 5280912, 5291559, 5300008, 5322018, 5385492, 5396976, 5406648, 5407857, 5493852, 5509413, 5608148, 5697328, 5715216, 5731404, 5822544, 5823846, 5834283, 5846724, 5867866, 5916456, 5950512, 5951504, 5962509, 6047496, 6074481, 6082479, 6161064, 6180408, 6191484, 6209021, 6296472, 6307756, 6409494, 6446388, 6512688, 6550362, 6655824, 6667752, 6686638, 6695442, 6780816, 6792968, 6814296, 6821178, 6931197, 6942264, 6983587, 7054236, 7055412, 7096024, 7180656, 7210476, 7223398, 7325136, 7345884, 7368948, 7382154, 7486128, 7501221, 7520786, 7641872, 7642089, 7765128, 7779044, 7795632, 7810047, 7811349, 7921368, 7950012, 7958041, 7983027, 8078238, 8099308, 8109972, 8255312, 8412222, 8530704, 8545992, 8572824, 8595184, 8597106, 8612513, 8733816, 8770086, 8801799, 8925768, 8927256, 9071244, 9094904, 9232272, 9241596, 9275014, 9287226, 9405648, 9407216, 9444708, 9461634, 9613968, 9614241, 9669582, 9769032, 9794512, 9825264, 9842872, 10001628, 10029957, 10043163, 10171224, 10189452, 10221444, 10231767, 10413396, 10415132, 10583118, 10600016, 10644036, 10770984, 10813296, 10815714, 10835097, 10987704, 11018826, 11038573, 11073231, 11216296, 11281179, 11462808, 11531039, 11647692, 11668566, 11693448, 11735732, 11832912, 11925018, 12094992, 12148962, 12164958, 12322128, 12360816, 12382968, 12418042, 12592944, 12615512, 12618333, 12818988, 12892776, 12895659, 13100724, 13335504, 13373276, 13390884, 13585936, 13628592, 13642356, 13862394, 13884528, 13912521, 13930839, 13967174, 14108472, 14110824, 14192048, 14192451, 14420952, 14446796, 14504373, 14691768, 14737896, 14764308, 15002442, 15041572, 15284178, 15530256, 15558088, 15620094, 15622698, 15842736, 15874677, 15900024, 15916082, 15966054, 15994667, 16156476, 16198616, 16219944, 16528239, 16824444, 17091984, 17145648, 17194212, 17225026, 17467632, 17502849, 17540172, 17603598, 17851536, 17854512, 17887527, 18142488, 18189808, 18223443, 18226481, 18483192, 18550028, 18574452, 18627063, 18889416, 18923268, 19228482, 19339164, 19538064, 19685744, 20003256, 20059914, 20086326, 20342448, 20378904, 20442888, 20463534, 20537531, 20826792, 20830264, 20950761, 21166236, 21288072, 21541968, 21631428, 21670194, 21975408, 22037652, 22077146, 22146462, 22432592, 22562358, 22925616, 22926267, 23062078, 23295384, 23337132, 23386896, 23434047, 23471464, 23850036, 23874123, 23949081, 24297924, 24329916, 24765936, 24836084, 25231024, 25236666, 25281893, 25637976, 25785552, 25791318, 25837539, 26201448, 26322751, 26405397, 26746552, 26781768, 27284712, 27724788, 27825042, 27861678, 27934348, 28216944, 28221648, 28384902, 28841904, 28893592, 29008746, 29383536, 29475792, 29528616, 30004884, 30083144, 30089871, 30568356, 30695301, 31116176, 31240188, 31245396, 31749354, 31800048, 31832164, 31932108, 31989334, 32312952, 32397232, 32439888, 32505291, 33056478, 33115719, 33219693, 33648888, 33843537, 34388424, 34450052, 34593117, 35005698, 35080344, 35207196, 35775054, 36284976, 36446886, 36452962, 36966384, 37100056, 37148904, 37254126, 37778832, 37846536, 37854999, 38141129, 38456964, 38678328, 40006512, 40119828, 40172652, 40757808, 40885776, 40927068, 41075062, 41653584, 41660528, 41737563, 41901522, 42332472, 42576144, 42577353, 43262856, 43340388, 43463147, 44075304, 44154292, 44292924, 45124716, 45852534, 46124156, 46590768, 46674264, 46868094, 46942928, 47700072, 47748246, 47898162, 47984001, 48595848, 48659832, 48885109, 49672168, 50473332, 50563786, 51275952, 51582636, 51675078, 52402896, 52508547, 52645502, 52810794, 53493104, 53563536, 54569424, 54670329, 54679443, 55449576, 55650084, 55723356, 55868696, 55881189, 56769804, 57787184, 58017492, 59057232, 60009768, 60166288, 60179742, 60287591, 61136712, 61390602, 61612593, 62480376, 62490792, 62852283, 63498708, 63664328, 63864216, 63978668, 64625904, 65010582, 66112956, 66231438, 66439386, 67297776, 67687074, 68776848, 68900104, 69186234, 70011396, 70160688, 70302141, 70414392, 71550108, 71622369, 72893772, 72905924, 74200112, 74297808, 74508252, 75693072, 75709998, 75845679, 76282258, 76913928, 77356656, 77512617, 78968253, 79216191, 80239656, 80345304, 80717273, 81854136, 82150124, 83475126, 83803044, 84664944, 85154706, 86525712, 86680776, 86926294, 88150608, 88308584, 88585848, 90249432, 90269613, 91705068, 92248312, 93348528, 93736188, 95400144, 95496492, 95796324, 95968002, 97191696, 97319664, 97515873, 97770218, 99344336, 99347157, 100946664, 101127572, 101530611, 103165272, 103350156, 103779351, 105017094, 105291004, 105621588, 109340658, 109358886, 110899152, 111300168, 111446712, 111737392, 111762378, 111962669, 113539608, 114423387, 116034984, 120019536, 120359484, 120575182, 122273424, 122781204, 123225186, 124960752, 124981584, 125212689, 125704566, 126997416, 127328656, 127728432, 127957336, 130021164, 130389441, 132225912, 132462876, 132878772, 135374148, 137800208, 138372468, 140022792, 140604282, 140828784, 143100216, 143244738, 143762717, 143952003, 145787544, 145811848, 146655327, 149016504, 151419996, 151691358, 152564516, 153827856, 155025234, 157936506, 158432382, 160479312, 160690608, 161434546, 163708272, 164038329, 164300248, 166950252, 167606088, 167643567, 170309412, 173361552, 173852588, 176617168, 177171696, 180498864, 180539226, 180862773, 183410136, 184496624, 184837779, 187472376, 188556849, 190992984, 191592648, 191936004, 195031746, 195540436, 198694314, 201893328, 202255144, 203061222, 206330544, 206700312, 207558702, 210034188, 210582008, 211243176, 214867107, 218681316, 218717772, 222600336, 222893424, 223524756, 223925338, 227079216, 227537037, 228846774, 232069968, 232537851, 236904759, 240718968, 241150364, 242151819, 245562408, 246450372, 250425378, 251409132, 253994832, 255914672, 260042328, 260778882, 264451824, 264925752, 265757544, 266987903, 270748296, 276744936, 280045584, 281208564, 286200432, 286489476, 287525434, 287904006, 291575088, 291623696, 293310654, 298033008, 298041471, 302839992, 303382716, 305129032, 310050468, 311338053, 315873012, 316864764, 322869092, 328076658, 328600496, 333900504, 335212176, 335287134, 335888007, 340618824, 342195763, 343270161, 347705176, 361078452, 361725546, 366820272, 369675558, 374944752, 377113698, 381985968, 383185296, 383872008, 390063492, 391080872, 391168323, 397388628, 404510288, 406122444, 413400624, 415117404, 420068376, 421164016, 422486352, 429734214, 431288151, 431856009, 437362632, 437435544, 439965981, 447049512, 447850676, 455074074, 457693548, 465075702, 473809518, 481437936, 482300728, 484303638, 491124816, 492114987, 492900744, 495834677, 500850756, 502818264, 520084656, 521557764, 529851504, 531515088, 533975806, 541496592, 542588319, 553489872, 554513337, 562417128, 565020911, 572978952, 575050868, 575808012, 586621308, 596082942, 605679984, 606765432, 610258064, 620100936, 622676106, 631746024, 633729528, 645738184, 656153316, 667801008, 670574268, 671776014, 681237648, 682611111, 684391526, 686540322, 695410352, 710714277, 722156904, 723451092, 726455457, 739351116, 754227396, 767744016, 780126984, 782161744, 782336646, 783738683, 794777256, 800963709, 812244888, 830234808, 840136752, 859468428, 862576302, 863712018, 874725264, 874871088, 879931962, 894099024, 895701352, 910148148, 915387096, 930151404, 947619036, 964601456, 968607276, 984229974, 985801488, 991669354, 1001701512, 1005636528, 1007664021, 1026587289, 1029810483, 1043115528, 1067951612, 1085176638, 1109026674, 1124834256, 1130041822, 1145957904, 1150101736, 1151616024, 1173242616, 1173504969, 1192165884, 1213530864, 1240201872, 1245352212, 1263492048, 1267459056, 1291476368, 1293864453, 1312306632, 1319897943, 1341148536, 1343552028, 1365222222, 1368783052, 1373080644, 1421428554, 1444313808, 1446902184, 1452910914, 1478702232, 1487504031, 1508454792, 1560253968, 1564673292, 1567477366, 1589554512, 1601927418, 1624489776, 1627764957, 1660469616, 1695062733, 1718936856, 1725152604, 1727424036, 1759863924, 1791402704, 1820296296, 1830774192, 1860302808, 1868915321, 1895238072, 1937214552, 1968459948, 1983338708, 2003403024, 2015328042, 2053174578, 2059620966, 2086231056, 2135903224, 2170353276, 2179366371, 2218053348, 2260083644, 2300203472, 2303232048, 2346485232, 2347009938, 2351216049, 2384331768, 2402891127, 2490704424, 2587728906, 2624613264, 2639795886, 2682297072, 2687104056, 2730444444, 2737566104, 2746161288, 2842857108, 2893804368, 2905821828, 2957404464, 2975008062, 3016909584, 3022992063, 3079761867, 3129346584, 3134954732, 3203854836, 3255529914, 3390125466, 3437873712, 3450305208, 3454848072, 3470842739, 3519727848, 3640592592, 3720605616, 3737830642, 3790476144, 3874429104, 3881593359, 3936919896, 3966677416, 4030656084, 4106349156, 4119241932, 4271806448, 4340706552, 4358732742, 4436106696, 4462512093, 4520167288, 4694019876, 4702432098, 4768663536, 4805782254, 4981408848, 5085188199, 5175457812, 5279591772, 5374208112, 5460888888, 5475132208, 5492322576, 5606745963, 5685714216, 5811643656, 5950016124, 6045984126, 6159523734, 6258693168, 6269909464, 6407709672, 6511059828, 6780250932, 6900610416, 6909696144, 6941685478, 7039455696, 7053648147, 7208673381, 7475661284, 7763186718, 7873839792, 7933354832, 8061312168, 8212698312, 8238483864, 8681413104, 8717465484, 8872213392, 8925024186, 9040334576, 9239285601, 9388039752, 9404864196, 9611564508, 10170376398, 10350915624, 10412528217, 10559183544, 10921777776, 11213491926, 11371428432, 11623287312, 11900032248, 12091968252, 12319047468, 12539818928, 12815419344, 13022119656, 13387536279, 13560501864, 13883370956, 14107296294, 14417346762, 14951322568, 15255564597, 15526373436, 16122624336, 16425396624, 16476967728, 16820237889, 17434930968, 17850048372, 18478571202, 18776079504, 18809728392, 19223129016, 20340752796, 20701831248, 20825056434, 21118367088, 21160944441, 22426983852, 23800064496, 24183936504, 24295899173, 24638094936, 26044239312, 26775072558, 27121003728, 27766741912, 28214592588, 28834693524, 29902645136, 30511129194, 31052746872, 31237584651, 33640475778, 34869861936, 35700096744, 36957142404, 37619456784, 38446258032, 40681505592, 41650112868, 42321888882, 44853967704, 48367873008, 48591798346, 49276189872, 50460713667, 53550145116, 55533483824, 56429185176, 57669387048, 61022258388, 62105493744, 62475169302, 67280951556, 71400193488, 72887697519, 73914284808, 81363011184, 83300225736, 84643777764, 89707935408, 93712753953, 97183596692, 100921427334, 107100290232, 112858370352, 115338774096, 122044516776, 124950338604, 134561903112, 145775395038, 147828569616, 166600451472, 169287555528, 187425507906, 194367193384, 201842854668, 214200580464, 218663092557, 244089033552, 249900677208, 269123806224, 291550790076, 338575111056, 374851015812, 388734386768, 403685709336, 437326185114, 499801354416, 583101580152, 655989277671, 749702031624, 807371418672, 874652370228, 1166203160304, 1311978555342, 1499404063248, 1749304740456, 2623957110684, 3498609480912, 5247914221368, 10495828442736]

約数ペア:

[(1, 10495828442736), (2, 5247914221368), (3, 3498609480912), (4, 2623957110684), (6, 1749304740456), (7, 1499404063248), (8, 1311978555342), (9, 1166203160304), (12, 874652370228), (13, 807371418672), (14, 749702031624), (16, 655989277671), (18, 583101580152), (21, 499801354416), (24, 437326185114), (26, 403685709336), (27, 388734386768), (28, 374851015812), (31, 338575111056), (36, 291550790076), (39, 269123806224), (42, 249900677208), (43, 244089033552), (48, 218663092557), (49, 214200580464), (52, 201842854668), (54, 194367193384), (56, 187425507906), (62, 169287555528), (63, 166600451472), (71, 147828569616), (72, 145775395038), (78, 134561903112), (84, 124950338604), (86, 122044516776), (91, 115338774096), (93, 112858370352), (98, 107100290232), (104, 100921427334), (108, 97183596692), (112, 93712753953), (117, 89707935408), (124, 84643777764), (126, 83300225736), (129, 81363011184), (142, 73914284808), (144, 72887697519), (147, 71400193488), (156, 67280951556), (168, 62475169302), (169, 62105493744), (172, 61022258388), (182, 57669387048), (186, 56429185176), (189, 55533483824), (196, 53550145116), (208, 50460713667), (213, 49276189872), (216, 48591798346), (217, 48367873008), (234, 44853967704), (248, 42321888882), (252, 41650112868), (258, 40681505592), (273, 38446258032), (279, 37619456784), (284, 36957142404), (294, 35700096744), (301, 34869861936), (312, 33640475778), (336, 31237584651), (338, 31052746872), (344, 30511129194), (351, 29902645136), (364, 28834693524), (372, 28214592588), (378, 27766741912), (387, 27121003728), (392, 26775072558), (403, 26044239312), (426, 24638094936), (432, 24295899173), (434, 24183936504), (441, 23800064496), (468, 22426983852), (496, 21160944441), (497, 21118367088), (504, 20825056434), (507, 20701831248), (516, 20340752796), (546, 19223129016), (558, 18809728392), (559, 18776079504), (568, 18478571202), (588, 17850048372), (602, 17434930968), (624, 16820237889), (637, 16476967728), (639, 16425396624), (651, 16122624336), (676, 15526373436), (688, 15255564597), (702, 14951322568), (728, 14417346762), (744, 14107296294), (756, 13883370956), (774, 13560501864), (784, 13387536279), (806, 13022119656), (819, 12815419344), (837, 12539818928), (852, 12319047468), (868, 12091968252), (882, 11900032248), (903, 11623287312), (923, 11371428432), (936, 11213491926), (961, 10921777776), (994, 10559183544), (1008, 10412528217), (1014, 10350915624), (1032, 10170376398), (1092, 9611564508), (1116, 9404864196), (1118, 9388039752), (1136, 9239285601), (1161, 9040334576), (1176, 8925024186), (1183, 8872213392), (1204, 8717465484), (1209, 8681413104), (1274, 8238483864), (1278, 8212698312), (1302, 8061312168), (1323, 7933354832), (1333, 7873839792), (1352, 7763186718), (1404, 7475661284), (1456, 7208673381), (1488, 7053648147), (1491, 7039455696), (1512, 6941685478), (1519, 6909696144), (1521, 6900610416), (1548, 6780250932), (1612, 6511059828), (1638, 6407709672), (1674, 6269909464), (1677, 6258693168), (1704, 6159523734), (1736, 6045984126), (1764, 5950016124), (1806, 5811643656), (1846, 5685714216), (1872, 5606745963), (1911, 5492322576), (1917, 5475132208), (1922, 5460888888), (1953, 5374208112), (1988, 5279591772), (2028, 5175457812), (2064, 5085188199), (2107, 4981408848), (2184, 4805782254), (2201, 4768663536), (2232, 4702432098), (2236, 4694019876), (2322, 4520167288), (2352, 4462512093), (2366, 4436106696), (2408, 4358732742), (2418, 4340706552), (2457, 4271806448), (2548, 4119241932), (2556, 4106349156), (2604, 4030656084), (2646, 3966677416), (2666, 3936919896), (2704, 3881593359), (2709, 3874429104), (2769, 3790476144), (2808, 3737830642), (2821, 3720605616), (2883, 3640592592), (2982, 3519727848), (3024, 3470842739), (3038, 3454848072), (3042, 3450305208), (3053, 3437873712), (3096, 3390125466), (3224, 3255529914), (3276, 3203854836), (3348, 3134954732), (3354, 3129346584), (3408, 3079761867), (3472, 3022992063), (3479, 3016909584), (3528, 2975008062), (3549, 2957404464), (3612, 2905821828), (3627, 2893804368), (3692, 2842857108), (3822, 2746161288), (3834, 2737566104), (3844, 2730444444), (3906, 2687104056), (3913, 2682297072), (3976, 2639795886), (3999, 2624613264), (4056, 2587728906), (4214, 2490704424), (4368, 2402891127), (4402, 2384331768), (4464, 2351216049), (4472, 2347009938), (4473, 2346485232), (4557, 2303232048), (4563, 2300203472), (4644, 2260083644), (4732, 2218053348), (4816, 2179366371), (4836, 2170353276), (4914, 2135903224), (5031, 2086231056), (5096, 2059620966), (5112, 2053174578), (5208, 2015328042), (5239, 2003403024), (5292, 1983338708), (5332, 1968459948), (5418, 1937214552), (5538, 1895238072), (5616, 1868915321), (5642, 1860302808), (5733, 1830774192), (5766, 1820296296), (5859, 1791402704), (5964, 1759863924), (6076, 1727424036), (6084, 1725152604), (6106, 1718936856), (6192, 1695062733), (6321, 1660469616), (6448, 1627764957), (6461, 1624489776), (6552, 1601927418), (6603, 1589554512), (6696, 1567477366), (6708, 1564673292), (6727, 1560253968), (6958, 1508454792), (7056, 1487504031), (7098, 1478702232), (7224, 1452910914), (7254, 1446902184), (7267, 1444313808), (7384, 1421428554), (7644, 1373080644), (7668, 1368783052), (7688, 1365222222), (7812, 1343552028), (7826, 1341148536), (7952, 1319897943), (7998, 1312306632), (8112, 1293864453), (8127, 1291476368), (8281, 1267459056), (8307, 1263492048), (8428, 1245352212), (8463, 1240201872), (8649, 1213530864), (8804, 1192165884), (8944, 1173504969), (8946, 1173242616), (9114, 1151616024), (9126, 1150101736), (9159, 1145957904), (9288, 1130041822), (9331, 1124834256), (9464, 1109026674), (9672, 1085176638), (9828, 1067951612), (10062, 1043115528), (10192, 1029810483), (10224, 1026587289), (10416, 1007664021), (10437, 1005636528), (10478, 1001701512), (10584, 991669354), (10647, 985801488), (10664, 984229974), (10836, 968607276), (10881, 964601456), (11076, 947619036), (11284, 930151404), (11466, 915387096), (11532, 910148148), (11718, 895701352), (11739, 894099024), (11928, 879931962), (11997, 874871088), (11999, 874725264), (12152, 863712018), (12168, 862576302), (12212, 859468428), (12493, 840136752), (12642, 830234808), (12922, 812244888), (13104, 800963709), (13206, 794777256), (13392, 783738683), (13416, 782336646), (13419, 782161744), (13454, 780126984), (13671, 767744016), (13916, 754227396), (14196, 739351116), (14448, 726455457), (14508, 723451092), (14534, 722156904), (14768, 710714277), (15093, 695410352), (15288, 686540322), (15336, 684391526), (15376, 682611111), (15407, 681237648), (15624, 671776014), (15652, 670574268), (15717, 667801008), (15996, 656153316), (16254, 645738184), (16562, 633729528), (16614, 631746024), (16856, 622676106), (16926, 620100936), (17199, 610258064), (17298, 606765432), (17329, 605679984), (17608, 596082942), (17892, 586621308), (18228, 575808012), (18252, 575050868), (18318, 572978952), (18576, 565020911), (18662, 562417128), (18928, 554513337), (18963, 553489872), (19344, 542588319), (19383, 541496592), (19656, 533975806), (19747, 531515088), (19809, 529851504), (20124, 521557764), (20181, 520084656), (20874, 502818264), (20956, 500850756), (21168, 495834677), (21294, 492900744), (21328, 492114987), (21371, 491124816), (21672, 484303638), (21762, 482300728), (21801, 481437936), (22152, 473809518), (22568, 465075702), (22932, 457693548), (23064, 455074074), (23436, 447850676), (23478, 447049512), (23856, 439965981), (23994, 437435544), (23998, 437362632), (24304, 431856009), (24336, 431288151), (24424, 429734214), (24843, 422486352), (24921, 421164016), (24986, 420068376), (25284, 415117404), (25389, 413400624), (25844, 406122444), (25947, 404510288), (26412, 397388628), (26832, 391168323), (26838, 391080872), (26908, 390063492), (27342, 383872008), (27391, 383185296), (27477, 381985968), (27832, 377113698), (27993, 374944752), (28392, 369675558), (28613, 366820272), (29016, 361725546), (29068, 361078452), (30186, 347705176), (30576, 343270161), (30672, 342195763), (30814, 340618824), (31248, 335888007), (31304, 335287134), (31311, 335212176), (31434, 333900504), (31941, 328600496), (31992, 328076658), (32508, 322869092), (33124, 316864764), (33228, 315873012), (33712, 311338053), (33852, 310050468), (34398, 305129032), (34596, 303382716), (34658, 302839992), (35216, 298041471), (35217, 298033008), (35784, 293310654), (35991, 291623696), (35997, 291575088), (36456, 287904006), (36504, 287525434), (36636, 286489476), (36673, 286200432), (37324, 281208564), (37479, 280045584), (37926, 276744936), (38766, 270748296), (39312, 266987903), (39494, 265757544), (39618, 264925752), (39689, 264451824), (40248, 260778882), (40362, 260042328), (41013, 255914672), (41323, 253994832), (41748, 251409132), (41912, 250425378), (42588, 246450372), (42742, 245562408), (43344, 242151819), (43524, 241150364), (43602, 240718968), (44304, 236904759), (45136, 232537851), (45227, 232069968), (45864, 228846774), (46128, 227537037), (46221, 227079216), (46872, 223925338), (46956, 223524756), (47089, 222893424), (47151, 222600336), (47988, 218717772), (47996, 218681316), (48848, 214867107), (49686, 211243176), (49842, 210582008), (49972, 210034188), (50568, 207558702), (50778, 206700312), (50869, 206330544), (51688, 203061222), (51894, 202255144), (51987, 201893328), (52824, 198694314), (53676, 195540436), (53816, 195031746), (54684, 191936004), (54782, 191592648), (54954, 190992984), (55664, 188556849), (55986, 187472376), (56784, 184837779), (56889, 184496624), (57226, 183410136), (58032, 180862773), (58136, 180539226), (58149, 180498864), (59241, 177171696), (59427, 176617168), (60372, 173852588), (60543, 173361552), (61628, 170309412), (62608, 167643567), (62622, 167606088), (62868, 166950252), (63882, 164300248), (63984, 164038329), (64113, 163708272), (65016, 161434546), (65317, 160690608), (65403, 160479312), (66248, 158432382), (66456, 157936506), (67704, 155025234), (68231, 153827856), (68796, 152564516), (69192, 151691358), (69316, 151419996), (70434, 149016504), (71568, 146655327), (71982, 145811848), (71994, 145787544), (72912, 143952003), (73008, 143762717), (73272, 143244738), (73346, 143100216), (74529, 140828784), (74648, 140604282), (74958, 140022792), (75852, 138372468), (76167, 137800208), (77532, 135374148), (78988, 132878772), (79236, 132462876), (79378, 132225912), (80496, 130389441), (80724, 130021164), (82026, 127957336), (82173, 127728432), (82431, 127328656), (82646, 126997416), (83496, 125704566), (83824, 125212689), (83979, 124981584), (83993, 124960752), (85176, 123225186), (85484, 122781204), (85839, 122273424), (87048, 120575182), (87204, 120359484), (87451, 120019536), (90454, 116034984), (91728, 114423387), (92442, 113539608), (93744, 111962669), (93912, 111762378), (93933, 111737392), (94178, 111446712), (94302, 111300168), (94643, 110899152), (95976, 109358886), (95992, 109340658), (99372, 105621588), (99684, 105291004), (99944, 105017094), (101136, 103779351), (101556, 103350156), (101738, 103165272), (103376, 101530611), (103788, 101127572), (103974, 100946664), (105648, 99347157), (105651, 99344336), (107352, 97770218), (107632, 97515873), (107849, 97319664), (107991, 97191696), (109368, 95968002), (109564, 95796324), (109908, 95496492), (110019, 95400144), (111972, 93736188), (112437, 93348528), (113778, 92248312), (114452, 91705068), (116272, 90269613), (116298, 90249432), (118482, 88585848), (118854, 88308584), (119067, 88150608), (120744, 86926294), (121086, 86680776), (121303, 86525712), (123256, 85154706), (123969, 84664944), (125244, 83803044), (125736, 83475126), (127764, 82150124), (128226, 81854136), (130032, 80717273), (130634, 80345304), (130806, 80239656), (132496, 79216191), (132912, 78968253), (135408, 77512617), (135681, 77356656), (136462, 76913928), (137592, 76282258), (138384, 75845679), (138632, 75709998), (138663, 75693072), (140868, 74508252), (141267, 74297808), (141453, 74200112), (143964, 72905924), (143988, 72893772), (146544, 71622369), (146692, 71550108), (149058, 70414392), (149296, 70302141), (149597, 70160688), (149916, 70011396), (151704, 69186234), (152334, 68900104), (152607, 68776848), (155064, 67687074), (155961, 67297776), (157976, 66439386), (158472, 66231438), (158756, 66112956), (161448, 65010582), (162409, 64625904), (164052, 63978668), (164346, 63864216), (164862, 63664328), (165292, 63498708), (166992, 62852283), (167958, 62490792), (167986, 62480376), (170352, 61612593), (170968, 61390602), (171678, 61136712), (174096, 60287591), (174408, 60179742), (174447, 60166288), (174902, 60009768), (177723, 59057232), (180908, 58017492), (181629, 57787184), (184884, 56769804), (187824, 55881189), (187866, 55868696), (188356, 55723356), (188604, 55650084), (189286, 55449576), (191952, 54679443), (191984, 54670329), (192339, 54569424), (195951, 53563536), (196209, 53493104), (198744, 52810794), (199368, 52645502), (199888, 52508547), (200291, 52402896), (203112, 51675078), (203476, 51582636), (204693, 51275952), (207576, 50563786), (207948, 50473332), (211302, 49672168), (214704, 48885109), (215698, 48659832), (215982, 48595848), (218736, 47984001), (219128, 47898162), (219816, 47748246), (220038, 47700072), (223587, 46942928), (223944, 46868094), (224874, 46674264), (225277, 46590768), (227556, 46124156), (228904, 45852534), (232596, 45124716), (236964, 44292924), (237708, 44154292), (238134, 44075304), (241488, 43463147), (242172, 43340388), (242606, 43262856), (246512, 42577353), (246519, 42576144), (247938, 42332472), (250488, 41901522), (251472, 41737563), (251937, 41660528), (251979, 41653584), (255528, 41075062), (256452, 40927068), (256711, 40885776), (257517, 40757808), (261268, 40172652), (261612, 40119828), (262353, 40006512), (271362, 38678328), (272924, 38456964), (275184, 38141129), (277264, 37854999), (277326, 37846536), (277823, 37778832), (281736, 37254126), (282534, 37148904), (282906, 37100056), (283929, 36966384), (287928, 36452962), (287976, 36446886), (289261, 36284976), (293384, 35775054), (298116, 35207196), (299194, 35080344), (299832, 35005698), (303408, 34593117), (304668, 34450052), (305214, 34388424), (310128, 33843537), (311922, 33648888), (315952, 33219693), (316944, 33115719), (317512, 33056478), (322896, 32505291), (323547, 32439888), (323973, 32397232), (324818, 32312952), (328104, 31989334), (328692, 31932108), (329724, 31832164), (330057, 31800048), (330584, 31749354), (335916, 31245396), (335972, 31240188), (337311, 31116176), (341936, 30695301), (343356, 30568356), (348816, 30089871), (348894, 30083144), (349804, 30004884), (355446, 29528616), (356083, 29475792), (357201, 29383536), (361816, 29008746), (363258, 28893592), (363909, 28841904), (369768, 28384902), (371907, 28221648), (371969, 28216944), (375732, 27934348), (376712, 27861678), (377208, 27825042), (378572, 27724788), (384678, 27284712), (391902, 26781768), (392418, 26746552), (397488, 26405397), (398736, 26322751), (400582, 26201448), (406224, 25837539), (406952, 25791318), (407043, 25785552), (409386, 25637976), (415152, 25281893), (415896, 25236666), (415989, 25231024), (422604, 24836084), (423801, 24765936), (431396, 24329916), (431964, 24297924), (438256, 23949081), (439632, 23874123), (440076, 23850036), (447174, 23471464), (447888, 23434047), (448791, 23386896), (449748, 23337132), (450554, 23295384), (455112, 23062078), (457808, 22926267), (457821, 22925616), (465192, 22562358), (467883, 22432592), (473928, 22146462), (475416, 22077146), (476268, 22037652), (477617, 21975408), (484344, 21670194), (485212, 21631428), (487227, 21541968), (493038, 21288072), (495876, 21166236), (500976, 20950761), (503874, 20830264), (503958, 20826792), (511056, 20537531), (512904, 20463534), (513422, 20442888), (515034, 20378904), (515957, 20342448), (522536, 20086326), (523224, 20059914), (524706, 20003256), (533169, 19685744), (537199, 19538064), (542724, 19339164), (545848, 19228482), (554652, 18923268), (555646, 18889416), (563472, 18627063), (565068, 18574452), (565812, 18550028), (567858, 18483192), (575856, 18226481), (575952, 18223443), (577017, 18189808), (578522, 18142488), (586768, 17887527), (587853, 17854512), (587951, 17851536), (596232, 17603598), (598388, 17540172), (599664, 17502849), (600873, 17467632), (609336, 17225026), (610428, 17194212), (612157, 17145648), (614079, 17091984), (623844, 16824444), (635024, 16528239), (647094, 16219944), (647946, 16198616), (649636, 16156476), (656208, 15994667), (657384, 15966054), (659448, 15916082), (660114, 15900024), (661168, 15874677), (662501, 15842736), (671832, 15622698), (671944, 15620094), (674622, 15558088), (675831, 15530256), (686712, 15284178), (697788, 15041572), (699608, 15002442), (710892, 14764308), (712166, 14737896), (714402, 14691768), (723632, 14504373), (726516, 14446796), (727818, 14420952), (739536, 14192451), (739557, 14192048), (743814, 14110824), (743938, 14108472), (751464, 13967174), (753424, 13930839), (754416, 13912521), (755937, 13884528), (757144, 13862394), (769356, 13642356), (770133, 13628592), (772551, 13585936), (783804, 13390884), (784836, 13373276), (787059, 13335504), (801164, 13100724), (813904, 12895659), (814086, 12892776), (818772, 12818988), (831792, 12618333), (831978, 12615512), (833469, 12592944), (845208, 12418042), (847602, 12382968), (849121, 12360816), (851787, 12322128), (862792, 12164958), (863928, 12148962), (867783, 12094992), (880152, 11925018), (887003, 11832912), (894348, 11735732), (897582, 11693448), (899496, 11668566), (901108, 11647692), (910224, 11531039), (915642, 11462808), (930384, 11281179), (935766, 11216296), (947856, 11073231), (950832, 11038573), (952536, 11018826), (955234, 10987704), (968688, 10835097), (970424, 10815714), (970641, 10813296), (974454, 10770984), (986076, 10644036), (990171, 10600016), (991752, 10583118), (1007748, 10415132), (1007916, 10413396), (1025808, 10231767), (1026844, 10221444), (1030068, 10189452), (1031914, 10171224), (1045072, 10043163), (1046448, 10029957), (1049412, 10001628), (1066338, 9842872), (1068249, 9825264), (1071603, 9794512), (1074398, 9769032), (1085448, 9669582), (1091696, 9614241), (1091727, 9613968), (1109304, 9461634), (1111292, 9444708), (1115721, 9407216), (1115907, 9405648), (1130136, 9287226), (1131624, 9275014), (1135716, 9241596), (1136863, 9232272), (1154034, 9094904), (1157044, 9071244), (1175706, 8927256), (1175902, 8925768), (1192464, 8801799), (1196776, 8770086), (1201746, 8733816), (1218672, 8612513), (1220856, 8597106), (1221129, 8595184), (1224314, 8572824), (1228158, 8545992), (1230359, 8530704), (1247688, 8412222), (1271403, 8255312), (1294188, 8109972), (1295892, 8099308), (1299272, 8078238), (1314768, 7983027), (1318896, 7958041), (1320228, 7950012), (1325002, 7921368), (1343664, 7811349), (1343888, 7810047), (1346373, 7795632), (1349244, 7779044), (1351662, 7765128), (1373424, 7642089), (1373463, 7641872), (1395576, 7520786), (1399216, 7501221), (1402037, 7486128), (1421784, 7382154), (1424332, 7368948), (1428804, 7345884), (1432851, 7325136), (1453032, 7223398), (1455636, 7210476), (1461681, 7180656), (1479114, 7096024), (1487628, 7055412), (1487876, 7054236), (1502928, 6983587), (1511874, 6942264), (1514288, 6931197), (1538712, 6821178), (1540266, 6814296), (1545102, 6792968), (1547871, 6780816), (1567608, 6695442), (1569672, 6686638), (1574118, 6667752), (1576939, 6655824), (1602328, 6550362), (1611597, 6512688), (1628172, 6446388), (1637544, 6409494), (1663956, 6307756), (1666938, 6296472), (1690416, 6209021), (1695204, 6191484), (1698242, 6180408), (1703574, 6161064), (1725584, 6082479), (1727856, 6074481), (1735566, 6047496), (1760304, 5962509), (1763559, 5951504), (1763853, 5950512), (1774006, 5916456), (1788696, 5867866), (1795164, 5846724), (1798992, 5834283), (1802216, 5823846), (1802619, 5822544), (1831284, 5731404), (1836471, 5715216), (1842237, 5697328), (1871532, 5608148), (1905072, 5509413), (1910468, 5493852), (1940848, 5407857), (1941282, 5406648), (1944761, 5396976), (1948908, 5385492), (1972152, 5322018), (1980342, 5300008), (1983504, 5291559), (1987503, 5280912), (2015496, 5207566), (2015832, 5206698), (2024827, 5183568), (2027493, 5176752), (2053688, 5110722), (2060136, 5094726), (2063828, 5085612), (2098824, 5000814), (2132676, 4921436), (2136498, 4912632), (2143206, 4897256), (2148796, 4884516), (2170896, 4834791), (2183454, 4806984), (2218608, 4730817), (2222584, 4722354), (2231442, 4703608), (2231814, 4702824), (2260272, 4643613), (2263248, 4637507), (2267811, 4628176), (2271432, 4620798), (2273726, 4616136), (2308068, 4547452), (2310399, 4542864), (2314088, 4535622), (2351412, 4463628), (2351804, 4462884), (2361177, 4445168), (2393552, 4385043), (2403492, 4366908), (2441712, 4298553), (2442258, 4297592), (2448628, 4286412), (2456316, 4272996), (2460718, 4265352), (2495376, 4206111), (2500407, 4197648), (2542806, 4127656), (2547363, 4120272), (2555361, 4107376), (2588376, 4054986), (2591784, 4049654), (2598544, 4039119), (2603349, 4031664), (2603783, 4030992), (2640456, 3975006), (2650004, 3960684), (2661009, 3944304), (2692746, 3897816), (2698488, 3889522), (2703324, 3882564), (2746926, 3820936), (2791152, 3760393), (2804074, 3743064), (2843568, 3691077), (2848664, 3684474), (2857608, 3672942), (2865702, 3662568), (2906064, 3611699), (2911272, 3605238), (2911923, 3604432), (2923362, 3590328), (2933933, 3577392), (2958228, 3548012), (2975256, 3527706), (2975752, 3527118), (3023748, 3471132), (3077424, 3410589), (3080532, 3407148), (3090204, 3396484), (3095742, 3390408), (3135216, 3347721), (3139344, 3343319), (3148236, 3333876), (3153878, 3327912), (3204656, 3275181), (3204747, 3275088), (3223194, 3256344)]