1687335826176

素因数分解:

$2^8\times 3^5\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1$

素因数の和:162

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 79, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 158, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 237, 243, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 316, 324, 336, 343, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 474, 486, 504, 528, 539, 546, 553, 567, 572, 576, 588, 594, 616, 624, 632, 637, 648, 672, 686, 693, 702, 704, 711, 728, 756, 768, 784, 792, 819, 832, 858, 864, 869, 882, 891, 896, 924, 936, 948, 972, 1001, 1008, 1027, 1029, 1053, 1056, 1078, 1092, 1106, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1264, 1274, 1287, 1296, 1323, 1344, 1372, 1386, 1404, 1408, 1422, 1456, 1512, 1568, 1584, 1617, 1638, 1659, 1664, 1701, 1716, 1728, 1738, 1764, 1782, 1792, 1848, 1872, 1896, 1911, 1944, 2002, 2016, 2054, 2058, 2079, 2106, 2112, 2133, 2156, 2184, 2212, 2268, 2288, 2304, 2352, 2376, 2401, 2457, 2464, 2496, 2528, 2548, 2574, 2592, 2607, 2646, 2673, 2688, 2744, 2772, 2808, 2816, 2844, 2912, 3003, 3024, 3081, 3087, 3136, 3159, 3168, 3234, 3276, 3318, 3328, 3402, 3432, 3456, 3476, 3528, 3564, 3696, 3744, 3773, 3792, 3822, 3861, 3871, 3888, 3969, 4004, 4032, 4108, 4116, 4158, 4212, 4224, 4266, 4312, 4368, 4424, 4459, 4536, 4576, 4704, 4752, 4802, 4851, 4914, 4928, 4977, 4992, 5056, 5096, 5148, 5184, 5214, 5292, 5346, 5376, 5488, 5544, 5616, 5688, 5733, 5824, 6006, 6048, 6083, 6162, 6174, 6237, 6272, 6318, 6336, 6399, 6468, 6552, 6636, 6804, 6864, 6912, 6952, 7007, 7056, 7128, 7189, 7203, 7371, 7392, 7488, 7546, 7584, 7644, 7722, 7742, 7776, 7821, 7938, 8008, 8064, 8216, 8232, 8316, 8424, 8448, 8532, 8624, 8736, 8848, 8918, 9009, 9072, 9152, 9243, 9261, 9408, 9504, 9604, 9702, 9828, 9856, 9954, 9984, 10112, 10192, 10296, 10368, 10428, 10584, 10692, 10976, 11088, 11232, 11297, 11319, 11376, 11466, 11583, 11613, 11648, 11907, 12012, 12096, 12166, 12324, 12348, 12474, 12544, 12636, 12672, 12798, 12936, 13104, 13272, 13377, 13608, 13728, 13904, 14014, 14112, 14256, 14378, 14406, 14553, 14742, 14784, 14931, 14976, 15092, 15168, 15288, 15444, 15484, 15552, 15642, 15876, 16016, 16128, 16432, 16464, 16632, 16848, 17064, 17199, 17248, 17472, 17696, 17836, 18018, 18144, 18249, 18304, 18486, 18522, 18711, 18816, 19008, 19197, 19208, 19404, 19656, 19712, 19908, 20224, 20384, 20592, 20736, 20856, 21021, 21168, 21384, 21567, 21609, 21952, 22113, 22176, 22464, 22594, 22638, 22752, 22932, 23166, 23226, 23296, 23463, 23814, 24024, 24192, 24332, 24648, 24696, 24948, 25272, 25344, 25596, 25872, 26208, 26411, 26544, 26754, 27027, 27097, 27216, 27456, 27729, 27783, 27808, 28028, 28224, 28512, 28756, 28812, 29106, 29484, 29568, 29862, 29952, 30184, 30336, 30576, 30888, 30968, 31104, 31213, 31284, 31752, 32032, 32864, 32928, 33264, 33696, 33891, 33957, 34128, 34398, 34496, 34749, 34839, 34944, 35392, 35672, 36036, 36288, 36498, 36608, 36972, 37044, 37422, 37632, 38016, 38394, 38416, 38808, 39312, 39816, 40131, 40768, 41184, 41712, 42042, 42336, 42581, 42768, 43134, 43218, 43659, 43904, 44226, 44352, 44793, 44928, 45188, 45276, 45504, 45864, 46332, 46452, 46926, 47628, 48048, 48384, 48664, 49049, 49296, 49392, 49896, 50323, 50544, 51192, 51597, 51744, 52416, 52822, 53088, 53508, 54054, 54194, 54432, 54747, 54912, 55458, 55566, 55616, 56056, 56448, 57024, 57512, 57624, 58212, 58968, 59136, 59724, 60368, 60672, 61152, 61776, 61936, 62208, 62426, 62568, 63063, 63504, 64064, 64701, 64827, 65728, 65856, 66528, 67392, 67782, 67914, 68256, 68796, 68992, 69498, 69678, 69888, 70389, 70784, 71344, 72072, 72576, 72996, 73944, 74088, 74844, 76032, 76788, 76832, 77616, 78624, 79079, 79233, 79632, 80262, 81081, 81291, 81536, 82368, 83187, 83349, 83424, 84084, 84672, 85162, 85536, 86268, 86436, 87318, 87808, 88452, 88704, 89586, 89856, 90376, 90552, 91008, 91728, 92664, 92904, 93639, 93852, 95256, 96096, 97328, 98098, 98592, 98784, 99792, 100646, 101088, 101673, 101871, 102384, 103194, 103488, 104517, 104832, 105644, 106176, 107016, 108108, 108388, 108864, 109494, 109824, 110916, 111132, 111232, 112112, 112896, 114048, 115024, 115248, 116424, 117936, 119448, 120393, 120736, 122304, 123552, 123872, 124852, 125136, 126126, 127008, 127743, 128128, 129402, 129654, 130977, 131456, 131712, 133056, 134379, 134784, 135564, 135828, 136512, 137592, 137984, 138996, 139356, 140778, 141568, 142688, 144144, 145152, 145992, 147147, 147888, 148176, 149688, 150969, 153576, 153664, 154791, 155232, 157248, 158158, 158466, 159264, 160524, 162162, 162582, 163072, 164241, 164736, 166374, 166698, 166848, 168168, 169344, 170324, 171072, 172536, 172872, 174636, 176904, 177408, 179172, 180752, 181104, 182016, 183456, 185328, 185808, 187278, 187704, 189189, 189679, 190512, 192192, 194103, 194481, 194656, 196196, 197184, 197568, 199584, 201292, 202176, 203346, 203742, 204768, 206388, 206976, 209034, 209664, 211167, 211288, 212352, 214032, 216216, 216776, 217728, 218988, 221832, 222264, 222464, 224224, 228096, 230048, 230496, 232848, 235872, 237237, 237699, 238896, 240786, 241472, 243243, 243873, 244608, 247104, 247744, 249561, 249704, 250272, 252252, 254016, 255486, 256256, 258804, 259308, 261954, 262912, 263424, 266112, 268758, 269568, 271128, 271656, 273024, 275184, 277992, 278712, 280917, 281556, 285376, 288288, 291984, 294294, 295776, 296352, 298067, 299376, 301938, 305019, 305613, 307152, 307328, 309582, 310464, 313551, 314496, 316316, 316932, 318528, 321048, 324324, 325164, 328482, 329472, 332748, 333396, 333696, 336336, 338688, 340648, 342144, 343343, 345072, 345744, 349272, 352261, 353808, 358344, 361179, 361504, 362208, 366912, 370656, 371616, 374556, 375408, 378378, 379358, 381024, 383229, 384384, 388206, 388962, 389312, 392392, 394368, 395136, 399168, 402584, 404352, 406692, 407484, 409536, 412776, 413952, 418068, 422334, 422576, 424704, 428064, 432432, 433552, 435456, 437976, 441441, 443664, 444528, 448448, 452907, 460096, 460992, 465696, 471744, 474474, 475398, 477792, 481572, 482944, 486486, 487746, 489216, 492723, 494208, 495488, 499122, 499408, 500544, 504504, 508032, 510972, 517608, 518616, 523908, 532224, 537516, 542256, 543312, 546048, 550368, 553553, 555984, 557424, 561834, 563112, 567567, 569037, 570752, 576576, 582309, 583443, 583968, 588588, 591552, 592704, 596134, 598752, 603876, 610038, 611226, 614304, 614656, 619164, 620928, 627102, 628992, 632632, 633864, 637056, 642096, 648648, 650328, 656964, 665496, 666792, 667392, 672672, 681296, 684288, 686686, 690144, 691488, 698544, 704522, 707616, 711711, 713097, 716688, 722358, 723008, 724416, 731619, 733824, 741312, 743232, 749112, 750816, 756756, 758716, 762048, 766458, 768768, 776412, 777924, 778624, 784784, 788736, 790272, 798336, 805168, 808704, 813384, 814968, 819072, 825552, 836136, 842751, 844668, 845152, 856128, 864864, 867104, 875952, 882882, 887328, 889056, 894201, 896896, 905814, 915057, 916839, 920192, 921984, 931392, 940653, 943488, 948948, 950796, 955584, 963144, 965888, 972972, 975492, 985446, 988416, 990976, 998244, 998816, 1001088, 1009008, 1016064, 1021944, 1030029, 1035216, 1037232, 1047816, 1056783, 1075032, 1083537, 1084512, 1086624, 1100736, 1107106, 1111968, 1114848, 1123668, 1126224, 1135134, 1138074, 1141504, 1149687, 1153152, 1164618, 1166886, 1167936, 1177176, 1183104, 1185408, 1192268, 1197504, 1207752, 1220076, 1222452, 1228608, 1238328, 1241856, 1254204, 1265264, 1267728, 1274112, 1284192, 1297296, 1300656, 1313928, 1324323, 1330992, 1333584, 1345344, 1358721, 1362592, 1373372, 1380288, 1382976, 1397088, 1409044, 1415232, 1423422, 1426194, 1433376, 1444716, 1446016, 1448832, 1463238, 1467648, 1478169, 1482624, 1486464, 1498224, 1501632, 1513512, 1517432, 1524096, 1532916, 1552824, 1555848, 1557248, 1569568, 1596672, 1610336, 1626768, 1629936, 1638144, 1651104, 1660659, 1672272, 1685502, 1689336, 1690304, 1702701, 1707111, 1712256, 1729728, 1734208, 1746927, 1751904, 1765764, 1774656, 1778112, 1788402, 1793792, 1811628, 1830114, 1833678, 1840384, 1843968, 1862784, 1881306, 1886976, 1897896, 1901592, 1911168, 1926288, 1945944, 1950984, 1970892, 1996488, 1997632, 2002176, 2018016, 2043888, 2060058, 2070432, 2074464, 2086469, 2095632, 2113566, 2135133, 2139291, 2150064, 2167074, 2169024, 2173248, 2194857, 2201472, 2214212, 2223936, 2229696, 2247336, 2252448, 2270268, 2276148, 2299374, 2306304, 2329236, 2333772, 2335872, 2354352, 2366208, 2370816, 2384536, 2395008, 2415504, 2440152, 2444904, 2457216, 2465827, 2476656, 2508408, 2528253, 2530528, 2535456, 2568384, 2594592, 2601312, 2627856, 2648646, 2661984, 2667168, 2682603, 2690688, 2717442, 2725184, 2745171, 2746744, 2760576, 2765952, 2794176, 2818088, 2830464, 2846844, 2852388, 2866752, 2889432, 2892032, 2897664, 2926476, 2956338, 2965248, 2972928, 2996448, 3003264, 3027024, 3034864, 3048192, 3065832, 3090087, 3105648, 3111696, 3139136, 3170349, 3220672, 3253536, 3259872, 3302208, 3321318, 3344544, 3371004, 3378672, 3380608, 3405402, 3414222, 3424512, 3449061, 3459456, 3468416, 3493854, 3503808, 3531528, 3549312, 3556224, 3576804, 3623256, 3660228, 3667356, 3725568, 3762612, 3795792, 3803184, 3822336, 3852576, 3874871, 3891888, 3901968, 3941784, 3972969, 3992976, 3995264, 4036032, 4076163, 4087776, 4120116, 4140864, 4148928, 4172938, 4191264, 4227132, 4270266, 4278582, 4300128, 4334148, 4338048, 4346496, 4389714, 4402944, 4428424, 4447872, 4459392, 4494672, 4504896, 4540536, 4552296, 4598748, 4658472, 4667544, 4671744, 4708704, 4769072, 4790016, 4831008, 4880304, 4889808, 4914432, 4931654, 4953312, 4981977, 5016816, 5056506, 5061056, 5070912, 5121333, 5136768, 5189184, 5202624, 5255712, 5297292, 5323968, 5334336, 5365206, 5381376, 5434884, 5450368, 5490342, 5493488, 5521152, 5531904, 5588352, 5636176, 5660928, 5693688, 5704776, 5733504, 5778864, 5852952, 5912676, 5992896, 6006528, 6054048, 6069728, 6131664, 6180174, 6211296, 6223392, 6259407, 6278272, 6340698, 6405399, 6417873, 6441344, 6507072, 6519744, 6584571, 6604416, 6642636, 6689088, 6742008, 6757344, 6761216, 6810804, 6828444, 6898122, 6918912, 6936832, 6987708, 7007616, 7063056, 7098624, 7112448, 7153608, 7246512, 7320456, 7334712, 7397481, 7525224, 7584759, 7591584, 7606368, 7705152, 7749742, 7783776, 7803936, 7883568, 7945938, 7985952, 7990528, 8047809, 8072064, 8152326, 8175552, 8240232, 8281728, 8297856, 8345876, 8382528, 8454264, 8540532, 8557164, 8600256, 8668296, 8676096, 8692992, 8779428, 8856848, 8895744, 8918784, 8989344, 9009792, 9081072, 9104592, 9197496, 9270261, 9316944, 9335088, 9417408, 9511047, 9538144, 9662016, 9760608, 9779616, 9863308, 9906624, 9963954, 10033632, 10113012, 10122112, 10141824, 10242666, 10273536, 10347183, 10378368, 10405248, 10511424, 10594584, 10647936, 10668672, 10730412, 10869768, 10900736, 10980684, 10986976, 11176704, 11272352, 11387376, 11409552, 11467008, 11557728, 11624613, 11705904, 11825352, 11918907, 11985792, 12108096, 12139456, 12228489, 12263328, 12360348, 12422592, 12446784, 12518814, 12556544, 12681396, 12810798, 12835746, 12882688, 13014144, 13039488, 13169142, 13208832, 13285272, 13378176, 13484016, 13514688, 13621608, 13656888, 13796244, 13975416, 14015232, 14126112, 14307216, 14493024, 14640912, 14669424, 14794962, 14945931, 15050448, 15169518, 15183168, 15212736, 15363999, 15410304, 15499484, 15567552, 15607872, 15767136, 15891876, 15971904, 16095618, 16144128, 16304652, 16351104, 16480464, 16563456, 16595712, 16691752, 16765056, 16908528, 17081064, 17114328, 17200512, 17336592, 17558856, 17713696, 17978688, 18019584, 18162144, 18209184, 18394992, 18540522, 18633888, 18670176, 18778221, 18834816, 19022094, 19076288, 19216197, 19324032, 19521216, 19559232, 19726616, 19813248, 19927908, 20067264, 20226024, 20244224, 20283648, 20485332, 20694366, 20756736, 20810496, 21022848, 21189168, 21295872, 21337344, 21460824, 21739536, 21961368, 21973952, 22192443, 22544704, 22774752, 22819104, 23115456, 23249226, 23411808, 23650704, 23837814, 23971584, 24143427, 24216192, 24278912, 24456978, 24526656, 24720696, 24845184, 24893568, 25037628, 25362792, 25621596, 25671492, 26028288, 26078976, 26338284, 26570544, 26756352, 26968032, 27029376, 27124097, 27243216, 27313776, 27592488, 27810783, 27950832, 28252224, 28533141, 28614432, 28986048, 29281824, 29338848, 29589924, 29891862, 30100896, 30339036, 30366336, 30425472, 30727998, 30820608, 30998968, 31135104, 31215744, 31534272, 31783752, 31943808, 32191236, 32609304, 32702208, 32960928, 33383504, 33530112, 33817056, 34162128, 34228656, 34401024, 34673184, 34873839, 35117712, 35427392, 35957376, 36324288, 36418368, 36789984, 37081044, 37267776, 37340352, 37556442, 37669632, 38044188, 38152576, 38432394, 38648064, 39042432, 39118464, 39453232, 39626496, 39855816, 40134528, 40452048, 40970664, 41388732, 42045696, 42378336, 42921648, 43479072, 43922736, 43947904, 44384886, 44837793, 45089408, 45549504, 45638208, 46091997, 46230912, 46498452, 46823616, 47301408, 47675628, 48286854, 48432384, 48557824, 48913956, 49053312, 49441392, 49690368, 49787136, 50075256, 50725584, 51243192, 51342984, 52676568, 53141088, 53936064, 54058752, 54248194, 54486432, 54627552, 55184976, 55621566, 55901664, 56334663, 56504448, 57066282, 57228864, 57972096, 58563648, 58677696, 59179848, 59783724, 60201792, 60678072, 60732672, 60850944, 61455996, 61997936, 62270208, 62431488, 63068544, 63567504, 63887616, 64382472, 65218608, 65921856, 66577329, 66767008, 67634112, 68324256, 68457312, 69346368, 69747678, 70235424, 70854784, 71914752, 72430281, 72648576, 72836736, 73579968, 74162088, 74535552, 74680704, 75112884, 76088376, 76305152, 76864788, 78084864, 78236928, 78906464, 79711632, 80269056, 80904096, 81372291, 81941328, 82777464, 83432349, 84756672, 85599423, 85843296, 86958144, 87845472, 87895808, 88769772, 89675586, 90178816, 91099008, 91276416, 92183994, 92461824, 92996904, 93647232, 94602816, 95351256, 96573708, 97827912, 98106624, 98882784, 100150512, 101451168, 102486384, 102685968, 104621517, 105353136, 106282176, 107872128, 108496388, 108972864, 109255104, 110369952, 111243132, 111803328, 112669326, 113008896, 114132564, 114457728, 115944192, 117127296, 117355392, 118359696, 119567448, 120403584, 121356144, 122911992, 123995872, 126137088, 127135008, 128764944, 130437216, 131843712, 133154658, 133534016, 134513379, 135268224, 136648512, 136914624, 138692736, 139495356, 140470848, 141709568, 144860562, 145297152, 145673472, 147159936, 148324176, 149071104, 149361408, 150225768, 152176752, 153729576, 157812928, 159423264, 161808192, 162744582, 163882656, 165554928, 166864698, 169003989, 169513344, 171198846, 171686592, 173916288, 175690944, 177539544, 179351172, 182198016, 182552832, 184367988, 185993808, 187294464, 189205632, 190702512, 193147416, 195655824, 197765568, 199731987, 200301024, 202902336, 204972768, 205371936, 209243034, 210706272, 212564352, 215744256, 216992776, 217945728, 218510208, 220739904, 222486264, 223606656, 225338652, 228265128, 228915456, 234254592, 234710784, 236719392, 239134896, 240807168, 242712288, 244116873, 245823984, 247991744, 254270016, 257529888, 260874432, 263687424, 266309316, 267068032, 269026758, 270536448, 273297024, 273829248, 277385472, 278990712, 280941696, 289721124, 294319872, 296648352, 300451536, 304353504, 307459152, 313864551, 315625856, 318846528, 323616384, 325489164, 327765312, 331109856, 333729396, 338007978, 339026688, 342397692, 343373184, 347832576, 351381888, 355079088, 358702344, 368735976, 371987616, 378411264, 381405024, 386294832, 391311648, 395531136, 399463974, 400602048, 405804672, 409945536, 410743872, 418486068, 421412544, 425128704, 433985552, 435891456, 437020416, 441479808, 444972528, 447213312, 450677304, 456530256, 473438784, 478269792, 485424576, 488233746, 491647968, 495983488, 507011967, 508540032, 515059776, 521748864, 532618632, 534136064, 538053516, 546594048, 547658496, 557981424, 561883392, 579442248, 593296704, 599195961, 600903072, 608707008, 614918304, 627729102, 631251712, 637693056, 647232768, 650978328, 655530624, 662219712, 667458792, 676015956, 684795384, 686746368, 702763776, 710158176, 717404688, 732350619, 737471952, 743975232, 762810048, 772589664, 782623296, 791062272, 798927948, 801204096, 811609344, 819891072, 821487744, 836972136, 842825088, 867971104, 882959616, 889945056, 901354608, 913060512, 941593653, 946877568, 956539584, 970849152, 976467492, 983295936, 991966976, 1014023934, 1017080064, 1030119552, 1043497728, 1065237264, 1076107032, 1115962848, 1158884496, 1186593408, 1198391922, 1201806144, 1217414016, 1229836608, 1255458204, 1275386112, 1301956656, 1311061248, 1324439424, 1334917584, 1352031912, 1369590768, 1420316352, 1434809376, 1464701238, 1474943904, 1487950464, 1525620096, 1545179328, 1565246592, 1597855896, 1602408192, 1639782144, 1642975488, 1673944272, 1685650176, 1735942208, 1779890112, 1802709216, 1826121024, 1883187306, 1893755136, 1913079168, 1941698304, 1952934984, 1966591872, 2028047868, 2060239104, 2130474528, 2152214064, 2197051857, 2231925696, 2317768992, 2373186816, 2396783844, 2403612288, 2434828032, 2459673216, 2510916408, 2603913312, 2648878848, 2669835168, 2704063824, 2739181536, 2840632704, 2869618752, 2929402476, 2949887808, 2975900928, 3051240192, 3090358656, 3130493184, 3195711792, 3347888544, 3471884416, 3559780224, 3605418432, 3652242048, 3766374612, 3826158336, 3905869968, 3933183744, 4056095736, 4260949056, 4304428128, 4394103714, 4463851392, 4635537984, 4793567688, 4807224576, 4919346432, 5021832816, 5207826624, 5339670336, 5408127648, 5478363072, 5681265408, 5739237504, 5858804952, 5899775616, 6180717312, 6391423584, 6591155571, 6695777088, 6943768832, 7119560448, 7210836864, 7304484096, 7532749224, 7811739936, 8112191472, 8521898112, 8608856256, 8788207428, 8927702784, 9271075968, 9587135376, 10043665632, 10415653248, 10679340672, 10816255296, 10956726144, 11478475008, 11717609904, 11799551232, 12782847168, 13182311142, 13391554176, 14421673728, 15065498448, 15623479872, 16224382944, 17043796224, 17217712512, 17576414856, 18542151936, 19174270752, 20087331264, 20831306496, 21358681344, 21632510592, 21913452288, 23435219808, 25565694336, 26364622284, 26783108352, 30130996896, 31246959744, 32448765888, 34435425024, 35152829712, 38348541504, 40174662528, 43265021184, 46870439616, 51131388672, 52729244568, 60261993792, 62493919488, 64897531776, 70305659424, 76697083008, 80349325056, 93740879232, 105458489136, 120523987584, 129795063552, 140611318848, 153394166016, 187481758464, 210916978272, 241047975168, 281222637696, 421833956544, 562445275392, 843667913088, 1687335826176]

約数ペア:

[(1, 1687335826176), (2, 843667913088), (3, 562445275392), (4, 421833956544), (6, 281222637696), (7, 241047975168), (8, 210916978272), (9, 187481758464), (11, 153394166016), (12, 140611318848), (13, 129795063552), (14, 120523987584), (16, 105458489136), (18, 93740879232), (21, 80349325056), (22, 76697083008), (24, 70305659424), (26, 64897531776), (27, 62493919488), (28, 60261993792), (32, 52729244568), (33, 51131388672), (36, 46870439616), (39, 43265021184), (42, 40174662528), (44, 38348541504), (48, 35152829712), (49, 34435425024), (52, 32448765888), (54, 31246959744), (56, 30130996896), (63, 26783108352), (64, 26364622284), (66, 25565694336), (72, 23435219808), (77, 21913452288), (78, 21632510592), (79, 21358681344), (81, 20831306496), (84, 20087331264), (88, 19174270752), (91, 18542151936), (96, 17576414856), (98, 17217712512), (99, 17043796224), (104, 16224382944), (108, 15623479872), (112, 15065498448), (117, 14421673728), (126, 13391554176), (128, 13182311142), (132, 12782847168), (143, 11799551232), (144, 11717609904), (147, 11478475008), (154, 10956726144), (156, 10816255296), (158, 10679340672), (162, 10415653248), (168, 10043665632), (176, 9587135376), (182, 9271075968), (189, 8927702784), (192, 8788207428), (196, 8608856256), (198, 8521898112), (208, 8112191472), (216, 7811739936), (224, 7532749224), (231, 7304484096), (234, 7210836864), (237, 7119560448), (243, 6943768832), (252, 6695777088), (256, 6591155571), (264, 6391423584), (273, 6180717312), (286, 5899775616), (288, 5858804952), (294, 5739237504), (297, 5681265408), (308, 5478363072), (312, 5408127648), (316, 5339670336), (324, 5207826624), (336, 5021832816), (343, 4919346432), (351, 4807224576), (352, 4793567688), (364, 4635537984), (378, 4463851392), (384, 4394103714), (392, 4304428128), (396, 4260949056), (416, 4056095736), (429, 3933183744), (432, 3905869968), (441, 3826158336), (448, 3766374612), (462, 3652242048), (468, 3605418432), (474, 3559780224), (486, 3471884416), (504, 3347888544), (528, 3195711792), (539, 3130493184), (546, 3090358656), (553, 3051240192), (567, 2975900928), (572, 2949887808), (576, 2929402476), (588, 2869618752), (594, 2840632704), (616, 2739181536), (624, 2704063824), (632, 2669835168), (637, 2648878848), (648, 2603913312), (672, 2510916408), (686, 2459673216), (693, 2434828032), (702, 2403612288), (704, 2396783844), (711, 2373186816), (728, 2317768992), (756, 2231925696), (768, 2197051857), (784, 2152214064), (792, 2130474528), (819, 2060239104), (832, 2028047868), (858, 1966591872), (864, 1952934984), (869, 1941698304), (882, 1913079168), (891, 1893755136), (896, 1883187306), (924, 1826121024), (936, 1802709216), (948, 1779890112), (972, 1735942208), (1001, 1685650176), (1008, 1673944272), (1027, 1642975488), (1029, 1639782144), (1053, 1602408192), (1056, 1597855896), (1078, 1565246592), (1092, 1545179328), (1106, 1525620096), (1134, 1487950464), (1144, 1474943904), (1152, 1464701238), (1176, 1434809376), (1188, 1420316352), (1232, 1369590768), (1248, 1352031912), (1264, 1334917584), (1274, 1324439424), (1287, 1311061248), (1296, 1301956656), (1323, 1275386112), (1344, 1255458204), (1372, 1229836608), (1386, 1217414016), (1404, 1201806144), (1408, 1198391922), (1422, 1186593408), (1456, 1158884496), (1512, 1115962848), (1568, 1076107032), (1584, 1065237264), (1617, 1043497728), (1638, 1030119552), (1659, 1017080064), (1664, 1014023934), (1701, 991966976), (1716, 983295936), (1728, 976467492), (1738, 970849152), (1764, 956539584), (1782, 946877568), (1792, 941593653), (1848, 913060512), (1872, 901354608), (1896, 889945056), (1911, 882959616), (1944, 867971104), (2002, 842825088), (2016, 836972136), (2054, 821487744), (2058, 819891072), (2079, 811609344), (2106, 801204096), (2112, 798927948), (2133, 791062272), (2156, 782623296), (2184, 772589664), (2212, 762810048), (2268, 743975232), (2288, 737471952), (2304, 732350619), (2352, 717404688), (2376, 710158176), (2401, 702763776), (2457, 686746368), (2464, 684795384), (2496, 676015956), (2528, 667458792), (2548, 662219712), (2574, 655530624), (2592, 650978328), (2607, 647232768), (2646, 637693056), (2673, 631251712), (2688, 627729102), (2744, 614918304), (2772, 608707008), (2808, 600903072), (2816, 599195961), (2844, 593296704), (2912, 579442248), (3003, 561883392), (3024, 557981424), (3081, 547658496), (3087, 546594048), (3136, 538053516), (3159, 534136064), (3168, 532618632), (3234, 521748864), (3276, 515059776), (3318, 508540032), (3328, 507011967), (3402, 495983488), (3432, 491647968), (3456, 488233746), (3476, 485424576), (3528, 478269792), (3564, 473438784), (3696, 456530256), (3744, 450677304), (3773, 447213312), (3792, 444972528), (3822, 441479808), (3861, 437020416), (3871, 435891456), (3888, 433985552), (3969, 425128704), (4004, 421412544), (4032, 418486068), (4108, 410743872), (4116, 409945536), (4158, 405804672), (4212, 400602048), (4224, 399463974), (4266, 395531136), (4312, 391311648), (4368, 386294832), (4424, 381405024), (4459, 378411264), (4536, 371987616), (4576, 368735976), (4704, 358702344), (4752, 355079088), (4802, 351381888), (4851, 347832576), (4914, 343373184), (4928, 342397692), (4977, 339026688), (4992, 338007978), (5056, 333729396), (5096, 331109856), (5148, 327765312), (5184, 325489164), (5214, 323616384), (5292, 318846528), (5346, 315625856), (5376, 313864551), (5488, 307459152), (5544, 304353504), (5616, 300451536), (5688, 296648352), (5733, 294319872), (5824, 289721124), (6006, 280941696), (6048, 278990712), (6083, 277385472), (6162, 273829248), (6174, 273297024), (6237, 270536448), (6272, 269026758), (6318, 267068032), (6336, 266309316), (6399, 263687424), (6468, 260874432), (6552, 257529888), (6636, 254270016), (6804, 247991744), (6864, 245823984), (6912, 244116873), (6952, 242712288), (7007, 240807168), (7056, 239134896), (7128, 236719392), (7189, 234710784), (7203, 234254592), (7371, 228915456), (7392, 228265128), (7488, 225338652), (7546, 223606656), (7584, 222486264), (7644, 220739904), (7722, 218510208), (7742, 217945728), (7776, 216992776), (7821, 215744256), (7938, 212564352), (8008, 210706272), (8064, 209243034), (8216, 205371936), (8232, 204972768), (8316, 202902336), (8424, 200301024), (8448, 199731987), (8532, 197765568), (8624, 195655824), (8736, 193147416), (8848, 190702512), (8918, 189205632), (9009, 187294464), (9072, 185993808), (9152, 184367988), (9243, 182552832), (9261, 182198016), (9408, 179351172), (9504, 177539544), (9604, 175690944), (9702, 173916288), (9828, 171686592), (9856, 171198846), (9954, 169513344), (9984, 169003989), (10112, 166864698), (10192, 165554928), (10296, 163882656), (10368, 162744582), (10428, 161808192), (10584, 159423264), (10692, 157812928), (10976, 153729576), (11088, 152176752), (11232, 150225768), (11297, 149361408), (11319, 149071104), (11376, 148324176), (11466, 147159936), (11583, 145673472), (11613, 145297152), (11648, 144860562), (11907, 141709568), (12012, 140470848), (12096, 139495356), (12166, 138692736), (12324, 136914624), (12348, 136648512), (12474, 135268224), (12544, 134513379), (12636, 133534016), (12672, 133154658), (12798, 131843712), (12936, 130437216), (13104, 128764944), (13272, 127135008), (13377, 126137088), (13608, 123995872), (13728, 122911992), (13904, 121356144), (14014, 120403584), (14112, 119567448), (14256, 118359696), (14378, 117355392), (14406, 117127296), (14553, 115944192), (14742, 114457728), (14784, 114132564), (14931, 113008896), (14976, 112669326), (15092, 111803328), (15168, 111243132), (15288, 110369952), (15444, 109255104), (15484, 108972864), (15552, 108496388), (15642, 107872128), (15876, 106282176), (16016, 105353136), (16128, 104621517), (16432, 102685968), (16464, 102486384), (16632, 101451168), (16848, 100150512), (17064, 98882784), (17199, 98106624), (17248, 97827912), (17472, 96573708), (17696, 95351256), (17836, 94602816), (18018, 93647232), (18144, 92996904), (18249, 92461824), (18304, 92183994), (18486, 91276416), (18522, 91099008), (18711, 90178816), (18816, 89675586), (19008, 88769772), (19197, 87895808), (19208, 87845472), (19404, 86958144), (19656, 85843296), (19712, 85599423), (19908, 84756672), (20224, 83432349), (20384, 82777464), (20592, 81941328), (20736, 81372291), (20856, 80904096), (21021, 80269056), (21168, 79711632), (21384, 78906464), (21567, 78236928), (21609, 78084864), (21952, 76864788), (22113, 76305152), (22176, 76088376), (22464, 75112884), (22594, 74680704), (22638, 74535552), (22752, 74162088), (22932, 73579968), (23166, 72836736), (23226, 72648576), (23296, 72430281), (23463, 71914752), (23814, 70854784), (24024, 70235424), (24192, 69747678), (24332, 69346368), (24648, 68457312), (24696, 68324256), (24948, 67634112), (25272, 66767008), (25344, 66577329), (25596, 65921856), (25872, 65218608), (26208, 64382472), (26411, 63887616), (26544, 63567504), (26754, 63068544), (27027, 62431488), (27097, 62270208), (27216, 61997936), (27456, 61455996), (27729, 60850944), (27783, 60732672), (27808, 60678072), (28028, 60201792), (28224, 59783724), (28512, 59179848), (28756, 58677696), (28812, 58563648), (29106, 57972096), (29484, 57228864), (29568, 57066282), (29862, 56504448), (29952, 56334663), (30184, 55901664), (30336, 55621566), (30576, 55184976), (30888, 54627552), (30968, 54486432), (31104, 54248194), (31213, 54058752), (31284, 53936064), (31752, 53141088), (32032, 52676568), (32864, 51342984), (32928, 51243192), (33264, 50725584), (33696, 50075256), (33891, 49787136), (33957, 49690368), (34128, 49441392), (34398, 49053312), (34496, 48913956), (34749, 48557824), (34839, 48432384), (34944, 48286854), (35392, 47675628), (35672, 47301408), (36036, 46823616), (36288, 46498452), (36498, 46230912), (36608, 46091997), (36972, 45638208), (37044, 45549504), (37422, 45089408), (37632, 44837793), (38016, 44384886), (38394, 43947904), (38416, 43922736), (38808, 43479072), (39312, 42921648), (39816, 42378336), (40131, 42045696), (40768, 41388732), (41184, 40970664), (41712, 40452048), (42042, 40134528), (42336, 39855816), (42581, 39626496), (42768, 39453232), (43134, 39118464), (43218, 39042432), (43659, 38648064), (43904, 38432394), (44226, 38152576), (44352, 38044188), (44793, 37669632), (44928, 37556442), (45188, 37340352), (45276, 37267776), (45504, 37081044), (45864, 36789984), (46332, 36418368), (46452, 36324288), (46926, 35957376), (47628, 35427392), (48048, 35117712), (48384, 34873839), (48664, 34673184), (49049, 34401024), (49296, 34228656), (49392, 34162128), (49896, 33817056), (50323, 33530112), (50544, 33383504), (51192, 32960928), (51597, 32702208), (51744, 32609304), (52416, 32191236), (52822, 31943808), (53088, 31783752), (53508, 31534272), (54054, 31215744), (54194, 31135104), (54432, 30998968), (54747, 30820608), (54912, 30727998), (55458, 30425472), (55566, 30366336), (55616, 30339036), (56056, 30100896), (56448, 29891862), (57024, 29589924), (57512, 29338848), (57624, 29281824), (58212, 28986048), (58968, 28614432), (59136, 28533141), (59724, 28252224), (60368, 27950832), (60672, 27810783), (61152, 27592488), (61776, 27313776), (61936, 27243216), (62208, 27124097), (62426, 27029376), (62568, 26968032), (63063, 26756352), (63504, 26570544), (64064, 26338284), (64701, 26078976), (64827, 26028288), (65728, 25671492), (65856, 25621596), (66528, 25362792), (67392, 25037628), (67782, 24893568), (67914, 24845184), (68256, 24720696), (68796, 24526656), (68992, 24456978), (69498, 24278912), (69678, 24216192), (69888, 24143427), (70389, 23971584), (70784, 23837814), (71344, 23650704), (72072, 23411808), (72576, 23249226), (72996, 23115456), (73944, 22819104), (74088, 22774752), (74844, 22544704), (76032, 22192443), (76788, 21973952), (76832, 21961368), (77616, 21739536), (78624, 21460824), (79079, 21337344), (79233, 21295872), (79632, 21189168), (80262, 21022848), (81081, 20810496), (81291, 20756736), (81536, 20694366), (82368, 20485332), (83187, 20283648), (83349, 20244224), (83424, 20226024), (84084, 20067264), (84672, 19927908), (85162, 19813248), (85536, 19726616), (86268, 19559232), (86436, 19521216), (87318, 19324032), (87808, 19216197), (88452, 19076288), (88704, 19022094), (89586, 18834816), (89856, 18778221), (90376, 18670176), (90552, 18633888), (91008, 18540522), (91728, 18394992), (92664, 18209184), (92904, 18162144), (93639, 18019584), (93852, 17978688), (95256, 17713696), (96096, 17558856), (97328, 17336592), (98098, 17200512), (98592, 17114328), (98784, 17081064), (99792, 16908528), (100646, 16765056), (101088, 16691752), (101673, 16595712), (101871, 16563456), (102384, 16480464), (103194, 16351104), (103488, 16304652), (104517, 16144128), (104832, 16095618), (105644, 15971904), (106176, 15891876), (107016, 15767136), (108108, 15607872), (108388, 15567552), (108864, 15499484), (109494, 15410304), (109824, 15363999), (110916, 15212736), (111132, 15183168), (111232, 15169518), (112112, 15050448), (112896, 14945931), (114048, 14794962), (115024, 14669424), (115248, 14640912), (116424, 14493024), (117936, 14307216), (119448, 14126112), (120393, 14015232), (120736, 13975416), (122304, 13796244), (123552, 13656888), (123872, 13621608), (124852, 13514688), (125136, 13484016), (126126, 13378176), (127008, 13285272), (127743, 13208832), (128128, 13169142), (129402, 13039488), (129654, 13014144), (130977, 12882688), (131456, 12835746), (131712, 12810798), (133056, 12681396), (134379, 12556544), (134784, 12518814), (135564, 12446784), (135828, 12422592), (136512, 12360348), (137592, 12263328), (137984, 12228489), (138996, 12139456), (139356, 12108096), (140778, 11985792), (141568, 11918907), (142688, 11825352), (144144, 11705904), (145152, 11624613), (145992, 11557728), (147147, 11467008), (147888, 11409552), (148176, 11387376), (149688, 11272352), (150969, 11176704), (153576, 10986976), (153664, 10980684), (154791, 10900736), (155232, 10869768), (157248, 10730412), (158158, 10668672), (158466, 10647936), (159264, 10594584), (160524, 10511424), (162162, 10405248), (162582, 10378368), (163072, 10347183), (164241, 10273536), (164736, 10242666), (166374, 10141824), (166698, 10122112), (166848, 10113012), (168168, 10033632), (169344, 9963954), (170324, 9906624), (171072, 9863308), (172536, 9779616), (172872, 9760608), (174636, 9662016), (176904, 9538144), (177408, 9511047), (179172, 9417408), (180752, 9335088), (181104, 9316944), (182016, 9270261), (183456, 9197496), (185328, 9104592), (185808, 9081072), (187278, 9009792), (187704, 8989344), (189189, 8918784), (189679, 8895744), (190512, 8856848), (192192, 8779428), (194103, 8692992), (194481, 8676096), (194656, 8668296), (196196, 8600256), (197184, 8557164), (197568, 8540532), (199584, 8454264), (201292, 8382528), (202176, 8345876), (203346, 8297856), (203742, 8281728), (204768, 8240232), (206388, 8175552), (206976, 8152326), (209034, 8072064), (209664, 8047809), (211167, 7990528), (211288, 7985952), (212352, 7945938), (214032, 7883568), (216216, 7803936), (216776, 7783776), (217728, 7749742), (218988, 7705152), (221832, 7606368), (222264, 7591584), (222464, 7584759), (224224, 7525224), (228096, 7397481), (230048, 7334712), (230496, 7320456), (232848, 7246512), (235872, 7153608), (237237, 7112448), (237699, 7098624), (238896, 7063056), (240786, 7007616), (241472, 6987708), (243243, 6936832), (243873, 6918912), (244608, 6898122), (247104, 6828444), (247744, 6810804), (249561, 6761216), (249704, 6757344), (250272, 6742008), (252252, 6689088), (254016, 6642636), (255486, 6604416), (256256, 6584571), (258804, 6519744), (259308, 6507072), (261954, 6441344), (262912, 6417873), (263424, 6405399), (266112, 6340698), (268758, 6278272), (269568, 6259407), (271128, 6223392), (271656, 6211296), (273024, 6180174), (275184, 6131664), (277992, 6069728), (278712, 6054048), (280917, 6006528), (281556, 5992896), (285376, 5912676), (288288, 5852952), (291984, 5778864), (294294, 5733504), (295776, 5704776), (296352, 5693688), (298067, 5660928), (299376, 5636176), (301938, 5588352), (305019, 5531904), (305613, 5521152), (307152, 5493488), (307328, 5490342), (309582, 5450368), (310464, 5434884), (313551, 5381376), (314496, 5365206), (316316, 5334336), (316932, 5323968), (318528, 5297292), (321048, 5255712), (324324, 5202624), (325164, 5189184), (328482, 5136768), (329472, 5121333), (332748, 5070912), (333396, 5061056), (333696, 5056506), (336336, 5016816), (338688, 4981977), (340648, 4953312), (342144, 4931654), (343343, 4914432), (345072, 4889808), (345744, 4880304), (349272, 4831008), (352261, 4790016), (353808, 4769072), (358344, 4708704), (361179, 4671744), (361504, 4667544), (362208, 4658472), (366912, 4598748), (370656, 4552296), (371616, 4540536), (374556, 4504896), (375408, 4494672), (378378, 4459392), (379358, 4447872), (381024, 4428424), (383229, 4402944), (384384, 4389714), (388206, 4346496), (388962, 4338048), (389312, 4334148), (392392, 4300128), (394368, 4278582), (395136, 4270266), (399168, 4227132), (402584, 4191264), (404352, 4172938), (406692, 4148928), (407484, 4140864), (409536, 4120116), (412776, 4087776), (413952, 4076163), (418068, 4036032), (422334, 3995264), (422576, 3992976), (424704, 3972969), (428064, 3941784), (432432, 3901968), (433552, 3891888), (435456, 3874871), (437976, 3852576), (441441, 3822336), (443664, 3803184), (444528, 3795792), (448448, 3762612), (452907, 3725568), (460096, 3667356), (460992, 3660228), (465696, 3623256), (471744, 3576804), (474474, 3556224), (475398, 3549312), (477792, 3531528), (481572, 3503808), (482944, 3493854), (486486, 3468416), (487746, 3459456), (489216, 3449061), (492723, 3424512), (494208, 3414222), (495488, 3405402), (499122, 3380608), (499408, 3378672), (500544, 3371004), (504504, 3344544), (508032, 3321318), (510972, 3302208), (517608, 3259872), (518616, 3253536), (523908, 3220672), (532224, 3170349), (537516, 3139136), (542256, 3111696), (543312, 3105648), (546048, 3090087), (550368, 3065832), (553553, 3048192), (555984, 3034864), (557424, 3027024), (561834, 3003264), (563112, 2996448), (567567, 2972928), (569037, 2965248), (570752, 2956338), (576576, 2926476), (582309, 2897664), (583443, 2892032), (583968, 2889432), (588588, 2866752), (591552, 2852388), (592704, 2846844), (596134, 2830464), (598752, 2818088), (603876, 2794176), (610038, 2765952), (611226, 2760576), (614304, 2746744), (614656, 2745171), (619164, 2725184), (620928, 2717442), (627102, 2690688), (628992, 2682603), (632632, 2667168), (633864, 2661984), (637056, 2648646), (642096, 2627856), (648648, 2601312), (650328, 2594592), (656964, 2568384), (665496, 2535456), (666792, 2530528), (667392, 2528253), (672672, 2508408), (681296, 2476656), (684288, 2465827), (686686, 2457216), (690144, 2444904), (691488, 2440152), (698544, 2415504), (704522, 2395008), (707616, 2384536), (711711, 2370816), (713097, 2366208), (716688, 2354352), (722358, 2335872), (723008, 2333772), (724416, 2329236), (731619, 2306304), (733824, 2299374), (741312, 2276148), (743232, 2270268), (749112, 2252448), (750816, 2247336), (756756, 2229696), (758716, 2223936), (762048, 2214212), (766458, 2201472), (768768, 2194857), (776412, 2173248), (777924, 2169024), (778624, 2167074), (784784, 2150064), (788736, 2139291), (790272, 2135133), (798336, 2113566), (805168, 2095632), (808704, 2086469), (813384, 2074464), (814968, 2070432), (819072, 2060058), (825552, 2043888), (836136, 2018016), (842751, 2002176), (844668, 1997632), (845152, 1996488), (856128, 1970892), (864864, 1950984), (867104, 1945944), (875952, 1926288), (882882, 1911168), (887328, 1901592), (889056, 1897896), (894201, 1886976), (896896, 1881306), (905814, 1862784), (915057, 1843968), (916839, 1840384), (920192, 1833678), (921984, 1830114), (931392, 1811628), (940653, 1793792), (943488, 1788402), (948948, 1778112), (950796, 1774656), (955584, 1765764), (963144, 1751904), (965888, 1746927), (972972, 1734208), (975492, 1729728), (985446, 1712256), (988416, 1707111), (990976, 1702701), (998244, 1690304), (998816, 1689336), (1001088, 1685502), (1009008, 1672272), (1016064, 1660659), (1021944, 1651104), (1030029, 1638144), (1035216, 1629936), (1037232, 1626768), (1047816, 1610336), (1056783, 1596672), (1075032, 1569568), (1083537, 1557248), (1084512, 1555848), (1086624, 1552824), (1100736, 1532916), (1107106, 1524096), (1111968, 1517432), (1114848, 1513512), (1123668, 1501632), (1126224, 1498224), (1135134, 1486464), (1138074, 1482624), (1141504, 1478169), (1149687, 1467648), (1153152, 1463238), (1164618, 1448832), (1166886, 1446016), (1167936, 1444716), (1177176, 1433376), (1183104, 1426194), (1185408, 1423422), (1192268, 1415232), (1197504, 1409044), (1207752, 1397088), (1220076, 1382976), (1222452, 1380288), (1228608, 1373372), (1238328, 1362592), (1241856, 1358721), (1254204, 1345344), (1265264, 1333584), (1267728, 1330992), (1274112, 1324323), (1284192, 1313928), (1297296, 1300656)]