4627753917696

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{557}}^1$

素因数の和:666

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 74, 78, 81, 84, 91, 96, 98, 102, 104, 108, 111, 112, 117, 119, 126, 128, 136, 144, 147, 148, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 216, 221, 222, 224, 234, 238, 252, 256, 259, 272, 273, 288, 294, 296, 306, 312, 324, 333, 336, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 444, 448, 459, 468, 476, 481, 504, 518, 544, 546, 557, 567, 576, 588, 592, 612, 624, 629, 637, 648, 663, 666, 672, 702, 714, 728, 756, 768, 777, 784, 816, 819, 832, 833, 864, 882, 884, 888, 896, 918, 936, 952, 962, 999, 1008, 1036, 1053, 1071, 1088, 1092, 1114, 1134, 1152, 1176, 1184, 1224, 1248, 1258, 1274, 1296, 1323, 1326, 1332, 1344, 1377, 1404, 1428, 1443, 1456, 1512, 1547, 1554, 1568, 1632, 1638, 1664, 1666, 1671, 1728, 1764, 1768, 1776, 1792, 1813, 1836, 1872, 1887, 1904, 1911, 1924, 1989, 1998, 2016, 2072, 2106, 2142, 2176, 2184, 2228, 2268, 2304, 2331, 2352, 2368, 2448, 2457, 2496, 2499, 2516, 2548, 2592, 2646, 2652, 2664, 2688, 2754, 2808, 2856, 2886, 2912, 2997, 3024, 3094, 3108, 3136, 3213, 3264, 3276, 3328, 3332, 3342, 3367, 3456, 3528, 3536, 3552, 3626, 3672, 3744, 3774, 3808, 3822, 3848, 3899, 3969, 3978, 3996, 4032, 4144, 4212, 4284, 4329, 4352, 4368, 4403, 4456, 4536, 4641, 4662, 4704, 4736, 4896, 4914, 4992, 4998, 5013, 5032, 5096, 5184, 5292, 5304, 5328, 5376, 5439, 5508, 5616, 5661, 5712, 5733, 5772, 5824, 5967, 5994, 6048, 6188, 6216, 6272, 6426, 6528, 6552, 6664, 6684, 6734, 6912, 6993, 7056, 7072, 7104, 7241, 7252, 7344, 7371, 7488, 7497, 7548, 7616, 7644, 7696, 7798, 7938, 7956, 7992, 8064, 8177, 8288, 8424, 8568, 8658, 8736, 8806, 8912, 9072, 9282, 9324, 9408, 9469, 9472, 9639, 9792, 9828, 9984, 9996, 10026, 10064, 10101, 10192, 10368, 10584, 10608, 10656, 10829, 10878, 11016, 11232, 11322, 11424, 11466, 11544, 11648, 11697, 11934, 11988, 12096, 12376, 12432, 12544, 12852, 12987, 13056, 13104, 13209, 13328, 13368, 13468, 13923, 13986, 14112, 14144, 14208, 14482, 14504, 14688, 14742, 14976, 14994, 15039, 15096, 15232, 15288, 15392, 15596, 15876, 15912, 15984, 16128, 16317, 16354, 16576, 16848, 16983, 17136, 17199, 17316, 17472, 17612, 17824, 17901, 18144, 18564, 18648, 18816, 18938, 19278, 19584, 19656, 19992, 20052, 20128, 20202, 20384, 20609, 20736, 20979, 21168, 21216, 21312, 21658, 21723, 21756, 22032, 22464, 22491, 22644, 22848, 22932, 23088, 23296, 23394, 23569, 23868, 23976, 24192, 24531, 24752, 24864, 25704, 25974, 26208, 26418, 26656, 26736, 26936, 27293, 27846, 27972, 28224, 28288, 28407, 28416, 28964, 29008, 29376, 29484, 29952, 29988, 30078, 30192, 30303, 30464, 30576, 30784, 30821, 31192, 31752, 31824, 31968, 32487, 32634, 32708, 33152, 33696, 33966, 34272, 34398, 34632, 34944, 35091, 35224, 35648, 35802, 36288, 37128, 37296, 37632, 37876, 38556, 38961, 39168, 39312, 39627, 39984, 40104, 40256, 40404, 40768, 41218, 41769, 41958, 42336, 42432, 42624, 43316, 43446, 43512, 44064, 44928, 44982, 45117, 45288, 45696, 45864, 46176, 46788, 47138, 47736, 47952, 48384, 48951, 49062, 49504, 49728, 50687, 50949, 51408, 51597, 51948, 52416, 52836, 53312, 53472, 53872, 54586, 55692, 55944, 56448, 56576, 56814, 57239, 57928, 58016, 58752, 58968, 59976, 60156, 60384, 60606, 61152, 61568, 61642, 61827, 62384, 63504, 63648, 63936, 64974, 65169, 65268, 65416, 66283, 66304, 67392, 67473, 67932, 68544, 68796, 69264, 69888, 70182, 70448, 70707, 71296, 71604, 72576, 73593, 74256, 74592, 75752, 77112, 77922, 78624, 79254, 79968, 80208, 80512, 80808, 81536, 81879, 82436, 83538, 83916, 84672, 84864, 85221, 85248, 86632, 86892, 87024, 88128, 89856, 89964, 90234, 90576, 90909, 91392, 91728, 92352, 92463, 93576, 94276, 95472, 95904, 97461, 97902, 98124, 99008, 99456, 101374, 101898, 102816, 103194, 103896, 104832, 105273, 105672, 106624, 106944, 107744, 109172, 111384, 111888, 112896, 113628, 114478, 115856, 116032, 117504, 117936, 118881, 119952, 120312, 120768, 121212, 122304, 123097, 123136, 123284, 123654, 124768, 125307, 127008, 127296, 127872, 129948, 130338, 130536, 130832, 132566, 134784, 134946, 135864, 137088, 137592, 138528, 140364, 140896, 141414, 142592, 143208, 144263, 145152, 146853, 147186, 148512, 149184, 151504, 152061, 154224, 155844, 157248, 158508, 159936, 160416, 161024, 161616, 163072, 163758, 164872, 167076, 167832, 169344, 169728, 170442, 171717, 173264, 173784, 174048, 176256, 179928, 180468, 181152, 181818, 183456, 184704, 184926, 185481, 187152, 188552, 190944, 191808, 194922, 195507, 195804, 196248, 198016, 198849, 198912, 202748, 203796, 205632, 206388, 207792, 209664, 210546, 211344, 212121, 213248, 213888, 215488, 218344, 220779, 222768, 223776, 227256, 228956, 231712, 232064, 235872, 237762, 239904, 240624, 241536, 242424, 244608, 245637, 246194, 246568, 247308, 249536, 250614, 254016, 254592, 255663, 255744, 259896, 260676, 261072, 261664, 265132, 267917, 269568, 269892, 271728, 272727, 274176, 275184, 277056, 277389, 280728, 281792, 282828, 286416, 288526, 292383, 293706, 294372, 297024, 298368, 303008, 304122, 308448, 311688, 314496, 315819, 317016, 319872, 320832, 323232, 327516, 329744, 334152, 335664, 338688, 340884, 343434, 346528, 347568, 348096, 350353, 352512, 354809, 356643, 359856, 360936, 362304, 363636, 366912, 369291, 369408, 369852, 370962, 374304, 377104, 381888, 383616, 389844, 391014, 391608, 392496, 396032, 397698, 400673, 405496, 407592, 411264, 412776, 415584, 421092, 422688, 424242, 427776, 430976, 432789, 436688, 441558, 445536, 447552, 454512, 456183, 457912, 463424, 463981, 464128, 471744, 475524, 479808, 481248, 483072, 484848, 489216, 491274, 492388, 493136, 494616, 499072, 501228, 508032, 509184, 511326, 515151, 519792, 521352, 522144, 523328, 530264, 535834, 539784, 543456, 545454, 550368, 554112, 554778, 556443, 561456, 563584, 565656, 572832, 577052, 584766, 586521, 587412, 588744, 594048, 596547, 596736, 606016, 608244, 616896, 623376, 628992, 631638, 634032, 636363, 639744, 641664, 646464, 655032, 659488, 662337, 668304, 671328, 681768, 686868, 693056, 695136, 696192, 700706, 709618, 713286, 719712, 721872, 724608, 727272, 733824, 736911, 738582, 739704, 741924, 748608, 754208, 763776, 766989, 767232, 779688, 782028, 783216, 784992, 795396, 801346, 803751, 810992, 815184, 822528, 825552, 831168, 832167, 842184, 845376, 848484, 861679, 861952, 865578, 873376, 877149, 883116, 891072, 895104, 909024, 912366, 915824, 926848, 927962, 943488, 951048, 959616, 962496, 969696, 982548, 984776, 986272, 989232, 998144, 1002456, 1009841, 1016064, 1022652, 1030302, 1039584, 1042704, 1044288, 1046656, 1051059, 1060528, 1064427, 1071668, 1079568, 1086912, 1090908, 1100736, 1107873, 1108224, 1109556, 1112886, 1122912, 1127168, 1131312, 1145664, 1154104, 1169532, 1173042, 1174824, 1177488, 1188096, 1193094, 1202019, 1212032, 1216488, 1233792, 1246752, 1263276, 1268064, 1272726, 1283328, 1292928, 1298367, 1310064, 1318976, 1324674, 1336608, 1342656, 1363536, 1368549, 1373736, 1386112, 1390272, 1391943, 1392384, 1401412, 1419236, 1426572, 1439424, 1443744, 1449216, 1454544, 1467648, 1473822, 1477164, 1479408, 1483848, 1497216, 1508416, 1527552, 1533978, 1545453, 1559376, 1564056, 1566432, 1569984, 1590792, 1602692, 1607502, 1621984, 1630368, 1651104, 1662336, 1664334, 1669329, 1684368, 1690752, 1696968, 1723358, 1731156, 1746752, 1754298, 1766232, 1782144, 1789641, 1790208, 1818048, 1824732, 1831648, 1853696, 1855924, 1875419, 1886976, 1902096, 1909089, 1919232, 1924992, 1939392, 1965096, 1969552, 1972544, 1978464, 2004912, 2019682, 2045304, 2060604, 2079168, 2085408, 2088576, 2093312, 2102118, 2121056, 2128854, 2143336, 2159136, 2173824, 2181816, 2201472, 2210733, 2215746, 2219112, 2225772, 2245824, 2262624, 2291328, 2308208, 2339064, 2346084, 2349648, 2354976, 2386188, 2404038, 2411253, 2424064, 2432976, 2452471, 2467584, 2493504, 2496501, 2526552, 2536128, 2545452, 2585037, 2585856, 2596734, 2620128, 2637952, 2649348, 2673216, 2685312, 2727072, 2737098, 2747472, 2772224, 2780544, 2783886, 2802824, 2838472, 2853144, 2878848, 2887488, 2909088, 2947644, 2954328, 2958816, 2967696, 2994432, 3016832, 3029523, 3067956, 3090906, 3118752, 3128112, 3132864, 3139968, 3153177, 3181584, 3193281, 3205384, 3215004, 3243968, 3260736, 3302208, 3323619, 3324672, 3328668, 3338658, 3368736, 3381504, 3393936, 3446716, 3462312, 3493504, 3508596, 3532464, 3564288, 3579282, 3606057, 3636096, 3649464, 3663296, 3711848, 3750838, 3804192, 3818178, 3849984, 3878784, 3895101, 3930192, 3939104, 3945088, 3956928, 4009824, 4039364, 4090608, 4105647, 4121208, 4158336, 4170816, 4175829, 4177152, 4204236, 4242112, 4257708, 4286672, 4318272, 4347648, 4363632, 4402944, 4421466, 4431492, 4438224, 4451544, 4491648, 4525248, 4554589, 4582656, 4616416, 4636359, 4678128, 4692168, 4699296, 4709952, 4772376, 4808076, 4822506, 4865952, 4904942, 4987008, 4993002, 5053104, 5072256, 5090904, 5170074, 5193468, 5240256, 5275904, 5298696, 5346432, 5368923, 5370624, 5454144, 5474196, 5494944, 5561088, 5567772, 5605648, 5626257, 5676944, 5706288, 5757696, 5774976, 5818176, 5895288, 5908656, 5917632, 5935392, 6031753, 6033664, 6059046, 6135912, 6181812, 6237504, 6256224, 6265728, 6279936, 6306354, 6363168, 6386562, 6410768, 6430008, 6487936, 6521472, 6604416, 6647238, 6657336, 6677316, 6737472, 6787872, 6893432, 6924624, 6987008, 7017192, 7064928, 7158564, 7212114, 7233759, 7272192, 7298928, 7326592, 7357413, 7423696, 7501676, 7608384, 7636356, 7755111, 7757568, 7790202, 7860384, 7878208, 7890176, 7913856, 8019648, 8078728, 8181216, 8211294, 8242416, 8316672, 8341632, 8351658, 8408472, 8484224, 8515416, 8573344, 8636544, 8727264, 8842932, 8862984, 8876448, 8903088, 8983296, 9050496, 9088569, 9109178, 9232832, 9272718, 9356256, 9384336, 9398592, 9419904, 9459531, 9544752, 9579843, 9616152, 9645012, 9731904, 9809884, 9970857, 9974016, 9986004, 10106208, 10144512, 10181808, 10340148, 10386936, 10480512, 10597392, 10692864, 10737846, 10818171, 10908288, 10948392, 10989888, 11135544, 11211296, 11252514, 11353888, 11412576, 11549952, 11636352, 11685303, 11790576, 11817312, 11835264, 11870784, 12063506, 12118092, 12271824, 12363624, 12475008, 12512448, 12527487, 12531456, 12612708, 12726336, 12773124, 12821536, 12860016, 12975872, 13042944, 13127933, 13208832, 13294476, 13314672, 13354632, 13474944, 13575744, 13663767, 13786864, 13849248, 14034384, 14129856, 14317128, 14424228, 14467518, 14597856, 14653184, 14714826, 14847392, 15003352, 15216768, 15272712, 15510222, 15580404, 15720768, 15756416, 15827712, 16039296, 16157456, 16362432, 16422588, 16484832, 16683264, 16703316, 16816944, 16878771, 16968448, 17030832, 17146688, 17167297, 17273088, 17454528, 17685864, 17725968, 17752896, 17806176, 18095259, 18100992, 18177138, 18218356, 18465664, 18545436, 18712512, 18768672, 18797184, 18839808, 18919062, 19089504, 19159686, 19232304, 19290024, 19463808, 19619768, 19941714, 19972008, 20212416, 20363616, 20680296, 20773872, 20961024, 21194784, 21475692, 21636342, 21701277, 21816576, 21896784, 21979776, 22072239, 22271088, 22422592, 22505028, 22707776, 22825152, 23265333, 23272704, 23370606, 23581152, 23634624, 23670528, 23741568, 24127012, 24236184, 24543648, 24727248, 24950016, 25024896, 25054974, 25225416, 25452672, 25546248, 25643072, 25720032, 26255866, 26588952, 26629344, 26709264, 26949888, 27151488, 27265707, 27327534, 27573728, 27698496, 28068768, 28259712, 28378593, 28634256, 28739529, 28848456, 28935036, 29195712, 29429652, 29694784, 30006704, 30433536, 30545424, 31020444, 31160808, 31441536, 31512832, 31882123, 32078592, 32314912, 32454513, 32724864, 32845176, 32969664, 33406632, 33633888, 33757542, 34061664, 34293376, 34334594, 34909056, 35371728, 35451936, 35505792, 35612352, 36190518, 36354276, 36436712, 36931328, 37090872, 37425024, 37537344, 37582461, 37594368, 37838124, 38179008, 38319372, 38464608, 38580048, 38927616, 39239536, 39383799, 39883428, 39944016, 40424832, 40727232, 40991301, 41360592, 41547744, 42389568, 42951384, 43272684, 43402554, 43793568, 43959552, 44144478, 44542176, 44845184, 45010056, 45415552, 45650304, 46530666, 46741212, 47162304, 47269248, 47483136, 48254024, 48472368, 49087296, 49454496, 50049792, 50109948, 50450832, 50636313, 50905344, 51092496, 51286144, 51440064, 51501891, 52511732, 53177904, 53258688, 53418528, 54285777, 54302976, 54531414, 54655068, 55147456, 55396992, 56137536, 56519424, 56757186, 57268512, 57479058, 57696912, 57870072, 58391424, 58859304, 59389568, 60013408, 61090848, 62040888, 62321616, 62883072, 63764246, 64629824, 64909026, 65449728, 65690352, 65939328, 66216717, 66813264, 67267776, 67515084, 68123328, 68586752, 68669188, 69795999, 69818112, 70743456, 70903872, 71011584, 71224704, 72381036, 72708552, 72873424, 74181744, 74850048, 75074688, 75164922, 75676248, 76358016, 76638744, 76929216, 77160096, 78479072, 78767598, 79766856, 79888032, 80849664, 81454464, 81797121, 81982602, 82721184, 83095488, 84779136, 85902768, 86545368, 86805108, 87587136, 88288956, 89084352, 89690368, 90020112, 90831104, 91300608, 93061332, 93482424, 94324608, 94538496, 95646369, 96508048, 96944736, 98174592, 98908992, 100219896, 100901664, 101272626, 102184992, 102572288, 102880128, 103003782, 105023464, 106355808, 106517376, 106837056, 108571554, 109062828, 109310136, 110294912, 110793984, 112275072, 113514372, 114537024, 114958116, 115393824, 115740144, 116782848, 117718608, 118151397, 118779136, 120026816, 122181696, 122973903, 124081776, 124643232, 127528492, 129259648, 129818052, 131380704, 131878656, 132433434, 133626528, 134535552, 135030168, 136246656, 137338376, 139591998, 141486912, 141807744, 142449408, 144762072, 145417104, 145746848, 148363488, 150149376, 150329844, 151352496, 151908939, 152716032, 153277488, 153858432, 154320192, 154505673, 156958144, 157535196, 159533712, 159776064, 162857331, 162908928, 163594242, 163965204, 165442368, 166190976, 169558272, 171805536, 173090736, 173610216, 175174272, 176577912, 178168704, 180040224, 186122664, 186964848, 188649216, 191292738, 193016096, 193889472, 196349184, 197817984, 198650151, 200439792, 201803328, 202545252, 204369984, 205760256, 206007564, 210046928, 212711616, 213034752, 213674112, 217143108, 218125656, 218620272, 220589824, 223174861, 224550144, 227028744, 229074048, 229916232, 230787648, 231480288, 235437216, 236302794, 240053632, 244363392, 245947806, 248163552, 249286464, 255056984, 258519296, 259636104, 262761408, 264866868, 267253056, 269071104, 270060336, 272493312, 274676752, 279183996, 282973824, 283615488, 286939107, 289524144, 290834208, 291493696, 296726976, 300659688, 302704992, 303817878, 306554976, 307716864, 308640384, 309011346, 313916288, 315070392, 319067424, 319552128, 325714662, 327188484, 327930408, 330884736, 332381952, 343611072, 346181472, 347220432, 350348544, 353155824, 354454191, 356337408, 360080448, 368921709, 372245328, 373929696, 382585476, 386032192, 387778944, 395635968, 397300302, 400879584, 403606656, 405090504, 408739968, 412015128, 420093856, 425423232, 427348224, 434286216, 436251312, 437240544, 446349722, 454057488, 458148096, 459832464, 461575296, 462960576, 463517019, 470874432, 472605588, 480107264, 488571993, 488726784, 491895612, 496327104, 498572928, 510113968, 519272208, 525522816, 529733736, 534506112, 540120672, 549353504, 558367992, 565947648, 573878214, 579048288, 581668416, 582987392, 593453952, 601319376, 605409984, 607635756, 613109952, 617280768, 618022692, 627832576, 630140784, 638134848, 639104256, 651429324, 654376968, 655860816, 661769472, 669524583, 687222144, 692362944, 694440864, 706311648, 708908382, 720160896, 737843418, 744490656, 747859392, 765170952, 772064384, 775557888, 794600604, 801759168, 807213312, 810181008, 817479936, 824030256, 840187712, 850846464, 860817321, 868572432, 872502624, 874481088, 892699444, 908114976, 919664928, 923150592, 925921152, 927034038, 941748864, 945211176, 977143986, 983791224, 992654208, 997145856, 1020227936, 1038544416, 1051045632, 1059467472, 1063362573, 1069012224, 1080241344, 1098707008, 1116735984, 1147756428, 1158096576, 1163336832, 1165974784, 1186907904, 1202638752, 1210819968, 1215271512, 1226219904, 1236045384, 1260281568, 1276269696, 1302858648, 1308753936, 1311721632, 1339049166, 1374444288, 1384725888, 1388881728, 1390551057, 1412623296, 1417816764, 1440321792, 1475686836, 1488981312, 1495718784, 1530341904, 1544128768, 1589201208, 1603518336, 1620362016, 1648060512, 1680375424, 1721634642, 1737144864, 1745005248, 1748962176, 1785398888, 1816229952, 1839329856, 1851842304, 1854068076, 1883497728, 1890422352, 1954287972, 1967582448, 1985308416, 2008573749, 2040455872, 2077088832, 2118934944, 2126725146, 2160482688, 2197414016, 2233471968, 2295512856, 2316193152, 2326673664, 2405277504, 2421639936, 2430543024, 2452439808, 2472090768, 2520563136, 2552539392, 2582451963, 2605717296, 2617507872, 2623443264, 2678098332, 2769451776, 2777763456, 2781102114, 2825246592, 2835633528, 2951373672, 2977962624, 2991437568, 3060683808, 3178402416, 3207036672, 3240724032, 3296121024, 3360750848, 3443269284, 3474289728, 3490010496, 3497924352, 3570797776, 3632459904, 3678659712, 3708136152, 3780844704, 3908575944, 3935164896, 4017147498, 4080911744, 4154177664, 4237869888, 4253450292, 4320965376, 4394828032, 4466943936, 4591025712, 4632386304, 4810555008, 4861086048, 4944181536, 5041126272, 5164903926, 5211434592, 5235015744, 5246886528, 5356196664, 5555526912, 5562204228, 5650493184, 5671267056, 5902747344, 5955925248, 6025721247, 6121367616, 6356804832, 6481448064, 6592242048, 6886538568, 6948579456, 6980020992, 7141595552, 7264919808, 7357319424, 7416272304, 7561689408, 7817151888, 7870329792, 8034294996, 8161823488, 8308355328, 8475739776, 8506900584, 8933887872, 9182051424, 9621110016, 9722172096, 9888363072, 10082252544, 10329807852, 10422869184, 10470031488, 10493773056, 10712393328, 11124408456, 11342534112, 11805494688, 12051442494, 12242735232, 12713609664, 12962896128, 13184484096, 13773077136, 13897158912, 14283191104, 14832544608, 15123378816, 15634303776, 15740659584, 16068589992, 16951479552, 17013801168, 17867775744, 18077163741, 18364102848, 19444344192, 19776726144, 20659615704, 20845738368, 20940062976, 21424786656, 22248816912, 22685068224, 23610989376, 24102884988, 24485470464, 25427219328, 27546154272, 28566382208, 29665089216, 30246757632, 31268607552, 31481319168, 32137179984, 34027602336, 36154327482, 36728205696, 38888688384, 39553452288, 41319231408, 41691476736, 42849573312, 44497633824, 45370136448, 47221978752, 48205769976, 50854438656, 55092308544, 57132764416, 59330178432, 62537215104, 64274359968, 68055204672, 72308654964, 73456411392, 82638462816, 85699146624, 88995267648, 90740272896, 94443957504, 96411539952, 110184617088, 118660356864, 125074430208, 128548719936, 136110409344, 144617309928, 165276925632, 171398293248, 177990535296, 192823079904, 220369234176, 257097439872, 272220818688, 289234619856, 330553851264, 355981070592, 385646159808, 514194879744, 578469239712, 661107702528, 771292319616, 1156938479424, 1542584639232, 2313876958848, 4627753917696]

約数ペア:

[(1, 4627753917696), (2, 2313876958848), (3, 1542584639232), (4, 1156938479424), (6, 771292319616), (7, 661107702528), (8, 578469239712), (9, 514194879744), (12, 385646159808), (13, 355981070592), (14, 330553851264), (16, 289234619856), (17, 272220818688), (18, 257097439872), (21, 220369234176), (24, 192823079904), (26, 177990535296), (27, 171398293248), (28, 165276925632), (32, 144617309928), (34, 136110409344), (36, 128548719936), (37, 125074430208), (39, 118660356864), (42, 110184617088), (48, 96411539952), (49, 94443957504), (51, 90740272896), (52, 88995267648), (54, 85699146624), (56, 82638462816), (63, 73456411392), (64, 72308654964), (68, 68055204672), (72, 64274359968), (74, 62537215104), (78, 59330178432), (81, 57132764416), (84, 55092308544), (91, 50854438656), (96, 48205769976), (98, 47221978752), (102, 45370136448), (104, 44497633824), (108, 42849573312), (111, 41691476736), (112, 41319231408), (117, 39553452288), (119, 38888688384), (126, 36728205696), (128, 36154327482), (136, 34027602336), (144, 32137179984), (147, 31481319168), (148, 31268607552), (153, 30246757632), (156, 29665089216), (162, 28566382208), (168, 27546154272), (182, 25427219328), (189, 24485470464), (192, 24102884988), (196, 23610989376), (204, 22685068224), (208, 22248816912), (216, 21424786656), (221, 20940062976), (222, 20845738368), (224, 20659615704), (234, 19776726144), (238, 19444344192), (252, 18364102848), (256, 18077163741), (259, 17867775744), (272, 17013801168), (273, 16951479552), (288, 16068589992), (294, 15740659584), (296, 15634303776), (306, 15123378816), (312, 14832544608), (324, 14283191104), (333, 13897158912), (336, 13773077136), (351, 13184484096), (357, 12962896128), (364, 12713609664), (378, 12242735232), (384, 12051442494), (392, 11805494688), (408, 11342534112), (416, 11124408456), (432, 10712393328), (441, 10493773056), (442, 10470031488), (444, 10422869184), (448, 10329807852), (459, 10082252544), (468, 9888363072), (476, 9722172096), (481, 9621110016), (504, 9182051424), (518, 8933887872), (544, 8506900584), (546, 8475739776), (557, 8308355328), (567, 8161823488), (576, 8034294996), (588, 7870329792), (592, 7817151888), (612, 7561689408), (624, 7416272304), (629, 7357319424), (637, 7264919808), (648, 7141595552), (663, 6980020992), (666, 6948579456), (672, 6886538568), (702, 6592242048), (714, 6481448064), (728, 6356804832), (756, 6121367616), (768, 6025721247), (777, 5955925248), (784, 5902747344), (816, 5671267056), (819, 5650493184), (832, 5562204228), (833, 5555526912), (864, 5356196664), (882, 5246886528), (884, 5235015744), (888, 5211434592), (896, 5164903926), (918, 5041126272), (936, 4944181536), (952, 4861086048), (962, 4810555008), (999, 4632386304), (1008, 4591025712), (1036, 4466943936), (1053, 4394828032), (1071, 4320965376), (1088, 4253450292), (1092, 4237869888), (1114, 4154177664), (1134, 4080911744), (1152, 4017147498), (1176, 3935164896), (1184, 3908575944), (1224, 3780844704), (1248, 3708136152), (1258, 3678659712), (1274, 3632459904), (1296, 3570797776), (1323, 3497924352), (1326, 3490010496), (1332, 3474289728), (1344, 3443269284), (1377, 3360750848), (1404, 3296121024), (1428, 3240724032), (1443, 3207036672), (1456, 3178402416), (1512, 3060683808), (1547, 2991437568), (1554, 2977962624), (1568, 2951373672), (1632, 2835633528), (1638, 2825246592), (1664, 2781102114), (1666, 2777763456), (1671, 2769451776), (1728, 2678098332), (1764, 2623443264), (1768, 2617507872), (1776, 2605717296), (1792, 2582451963), (1813, 2552539392), (1836, 2520563136), (1872, 2472090768), (1887, 2452439808), (1904, 2430543024), (1911, 2421639936), (1924, 2405277504), (1989, 2326673664), (1998, 2316193152), (2016, 2295512856), (2072, 2233471968), (2106, 2197414016), (2142, 2160482688), (2176, 2126725146), (2184, 2118934944), (2228, 2077088832), (2268, 2040455872), (2304, 2008573749), (2331, 1985308416), (2352, 1967582448), (2368, 1954287972), (2448, 1890422352), (2457, 1883497728), (2496, 1854068076), (2499, 1851842304), (2516, 1839329856), (2548, 1816229952), (2592, 1785398888), (2646, 1748962176), (2652, 1745005248), (2664, 1737144864), (2688, 1721634642), (2754, 1680375424), (2808, 1648060512), (2856, 1620362016), (2886, 1603518336), (2912, 1589201208), (2997, 1544128768), (3024, 1530341904), (3094, 1495718784), (3108, 1488981312), (3136, 1475686836), (3213, 1440321792), (3264, 1417816764), (3276, 1412623296), (3328, 1390551057), (3332, 1388881728), (3342, 1384725888), (3367, 1374444288), (3456, 1339049166), (3528, 1311721632), (3536, 1308753936), (3552, 1302858648), (3626, 1276269696), (3672, 1260281568), (3744, 1236045384), (3774, 1226219904), (3808, 1215271512), (3822, 1210819968), (3848, 1202638752), (3899, 1186907904), (3969, 1165974784), (3978, 1163336832), (3996, 1158096576), (4032, 1147756428), (4144, 1116735984), (4212, 1098707008), (4284, 1080241344), (4329, 1069012224), (4352, 1063362573), (4368, 1059467472), (4403, 1051045632), (4456, 1038544416), (4536, 1020227936), (4641, 997145856), (4662, 992654208), (4704, 983791224), (4736, 977143986), (4896, 945211176), (4914, 941748864), (4992, 927034038), (4998, 925921152), (5013, 923150592), (5032, 919664928), (5096, 908114976), (5184, 892699444), (5292, 874481088), (5304, 872502624), (5328, 868572432), (5376, 860817321), (5439, 850846464), (5508, 840187712), (5616, 824030256), (5661, 817479936), (5712, 810181008), (5733, 807213312), (5772, 801759168), (5824, 794600604), (5967, 775557888), (5994, 772064384), (6048, 765170952), (6188, 747859392), (6216, 744490656), (6272, 737843418), (6426, 720160896), (6528, 708908382), (6552, 706311648), (6664, 694440864), (6684, 692362944), (6734, 687222144), (6912, 669524583), (6993, 661769472), (7056, 655860816), (7072, 654376968), (7104, 651429324), (7241, 639104256), (7252, 638134848), (7344, 630140784), (7371, 627832576), (7488, 618022692), (7497, 617280768), (7548, 613109952), (7616, 607635756), (7644, 605409984), (7696, 601319376), (7798, 593453952), (7938, 582987392), (7956, 581668416), (7992, 579048288), (8064, 573878214), (8177, 565947648), (8288, 558367992), (8424, 549353504), (8568, 540120672), (8658, 534506112), (8736, 529733736), (8806, 525522816), (8912, 519272208), (9072, 510113968), (9282, 498572928), (9324, 496327104), (9408, 491895612), (9469, 488726784), (9472, 488571993), (9639, 480107264), (9792, 472605588), (9828, 470874432), (9984, 463517019), (9996, 462960576), (10026, 461575296), (10064, 459832464), (10101, 458148096), (10192, 454057488), (10368, 446349722), (10584, 437240544), (10608, 436251312), (10656, 434286216), (10829, 427348224), (10878, 425423232), (11016, 420093856), (11232, 412015128), (11322, 408739968), (11424, 405090504), (11466, 403606656), (11544, 400879584), (11648, 397300302), (11697, 395635968), (11934, 387778944), (11988, 386032192), (12096, 382585476), (12376, 373929696), (12432, 372245328), (12544, 368921709), (12852, 360080448), (12987, 356337408), (13056, 354454191), (13104, 353155824), (13209, 350348544), (13328, 347220432), (13368, 346181472), (13468, 343611072), (13923, 332381952), (13986, 330884736), (14112, 327930408), (14144, 327188484), (14208, 325714662), (14482, 319552128), (14504, 319067424), (14688, 315070392), (14742, 313916288), (14976, 309011346), (14994, 308640384), (15039, 307716864), (15096, 306554976), (15232, 303817878), (15288, 302704992), (15392, 300659688), (15596, 296726976), (15876, 291493696), (15912, 290834208), (15984, 289524144), (16128, 286939107), (16317, 283615488), (16354, 282973824), (16576, 279183996), (16848, 274676752), (16983, 272493312), (17136, 270060336), (17199, 269071104), (17316, 267253056), (17472, 264866868), (17612, 262761408), (17824, 259636104), (17901, 258519296), (18144, 255056984), (18564, 249286464), (18648, 248163552), (18816, 245947806), (18938, 244363392), (19278, 240053632), (19584, 236302794), (19656, 235437216), (19992, 231480288), (20052, 230787648), (20128, 229916232), (20202, 229074048), (20384, 227028744), (20609, 224550144), (20736, 223174861), (20979, 220589824), (21168, 218620272), (21216, 218125656), (21312, 217143108), (21658, 213674112), (21723, 213034752), (21756, 212711616), (22032, 210046928), (22464, 206007564), (22491, 205760256), (22644, 204369984), (22848, 202545252), (22932, 201803328), (23088, 200439792), (23296, 198650151), (23394, 197817984), (23569, 196349184), (23868, 193889472), (23976, 193016096), (24192, 191292738), (24531, 188649216), (24752, 186964848), (24864, 186122664), (25704, 180040224), (25974, 178168704), (26208, 176577912), (26418, 175174272), (26656, 173610216), (26736, 173090736), (26936, 171805536), (27293, 169558272), (27846, 166190976), (27972, 165442368), (28224, 163965204), (28288, 163594242), (28407, 162908928), (28416, 162857331), (28964, 159776064), (29008, 159533712), (29376, 157535196), (29484, 156958144), (29952, 154505673), (29988, 154320192), (30078, 153858432), (30192, 153277488), (30303, 152716032), (30464, 151908939), (30576, 151352496), (30784, 150329844), (30821, 150149376), (31192, 148363488), (31752, 145746848), (31824, 145417104), (31968, 144762072), (32487, 142449408), (32634, 141807744), (32708, 141486912), (33152, 139591998), (33696, 137338376), (33966, 136246656), (34272, 135030168), (34398, 134535552), (34632, 133626528), (34944, 132433434), (35091, 131878656), (35224, 131380704), (35648, 129818052), (35802, 129259648), (36288, 127528492), (37128, 124643232), (37296, 124081776), (37632, 122973903), (37876, 122181696), (38556, 120026816), (38961, 118779136), (39168, 118151397), (39312, 117718608), (39627, 116782848), (39984, 115740144), (40104, 115393824), (40256, 114958116), (40404, 114537024), (40768, 113514372), (41218, 112275072), (41769, 110793984), (41958, 110294912), (42336, 109310136), (42432, 109062828), (42624, 108571554), (43316, 106837056), (43446, 106517376), (43512, 106355808), (44064, 105023464), (44928, 103003782), (44982, 102880128), (45117, 102572288), (45288, 102184992), (45696, 101272626), (45864, 100901664), (46176, 100219896), (46788, 98908992), (47138, 98174592), (47736, 96944736), (47952, 96508048), (48384, 95646369), (48951, 94538496), (49062, 94324608), (49504, 93482424), (49728, 93061332), (50687, 91300608), (50949, 90831104), (51408, 90020112), (51597, 89690368), (51948, 89084352), (52416, 88288956), (52836, 87587136), (53312, 86805108), (53472, 86545368), (53872, 85902768), (54586, 84779136), (55692, 83095488), (55944, 82721184), (56448, 81982602), (56576, 81797121), (56814, 81454464), (57239, 80849664), (57928, 79888032), (58016, 79766856), (58752, 78767598), (58968, 78479072), (59976, 77160096), (60156, 76929216), (60384, 76638744), (60606, 76358016), (61152, 75676248), (61568, 75164922), (61642, 75074688), (61827, 74850048), (62384, 74181744), (63504, 72873424), (63648, 72708552), (63936, 72381036), (64974, 71224704), (65169, 71011584), (65268, 70903872), (65416, 70743456), (66283, 69818112), (66304, 69795999), (67392, 68669188), (67473, 68586752), (67932, 68123328), (68544, 67515084), (68796, 67267776), (69264, 66813264), (69888, 66216717), (70182, 65939328), (70448, 65690352), (70707, 65449728), (71296, 64909026), (71604, 64629824), (72576, 63764246), (73593, 62883072), (74256, 62321616), (74592, 62040888), (75752, 61090848), (77112, 60013408), (77922, 59389568), (78624, 58859304), (79254, 58391424), (79968, 57870072), (80208, 57696912), (80512, 57479058), (80808, 57268512), (81536, 56757186), (81879, 56519424), (82436, 56137536), (83538, 55396992), (83916, 55147456), (84672, 54655068), (84864, 54531414), (85221, 54302976), (85248, 54285777), (86632, 53418528), (86892, 53258688), (87024, 53177904), (88128, 52511732), (89856, 51501891), (89964, 51440064), (90234, 51286144), (90576, 51092496), (90909, 50905344), (91392, 50636313), (91728, 50450832), (92352, 50109948), (92463, 50049792), (93576, 49454496), (94276, 49087296), (95472, 48472368), (95904, 48254024), (97461, 47483136), (97902, 47269248), (98124, 47162304), (99008, 46741212), (99456, 46530666), (101374, 45650304), (101898, 45415552), (102816, 45010056), (103194, 44845184), (103896, 44542176), (104832, 44144478), (105273, 43959552), (105672, 43793568), (106624, 43402554), (106944, 43272684), (107744, 42951384), (109172, 42389568), (111384, 41547744), (111888, 41360592), (112896, 40991301), (113628, 40727232), (114478, 40424832), (115856, 39944016), (116032, 39883428), (117504, 39383799), (117936, 39239536), (118881, 38927616), (119952, 38580048), (120312, 38464608), (120768, 38319372), (121212, 38179008), (122304, 37838124), (123097, 37594368), (123136, 37582461), (123284, 37537344), (123654, 37425024), (124768, 37090872), (125307, 36931328), (127008, 36436712), (127296, 36354276), (127872, 36190518), (129948, 35612352), (130338, 35505792), (130536, 35451936), (130832, 35371728), (132566, 34909056), (134784, 34334594), (134946, 34293376), (135864, 34061664), (137088, 33757542), (137592, 33633888), (138528, 33406632), (140364, 32969664), (140896, 32845176), (141414, 32724864), (142592, 32454513), (143208, 32314912), (144263, 32078592), (145152, 31882123), (146853, 31512832), (147186, 31441536), (148512, 31160808), (149184, 31020444), (151504, 30545424), (152061, 30433536), (154224, 30006704), (155844, 29694784), (157248, 29429652), (158508, 29195712), (159936, 28935036), (160416, 28848456), (161024, 28739529), (161616, 28634256), (163072, 28378593), (163758, 28259712), (164872, 28068768), (167076, 27698496), (167832, 27573728), (169344, 27327534), (169728, 27265707), (170442, 27151488), (171717, 26949888), (173264, 26709264), (173784, 26629344), (174048, 26588952), (176256, 26255866), (179928, 25720032), (180468, 25643072), (181152, 25546248), (181818, 25452672), (183456, 25225416), (184704, 25054974), (184926, 25024896), (185481, 24950016), (187152, 24727248), (188552, 24543648), (190944, 24236184), (191808, 24127012), (194922, 23741568), (195507, 23670528), (195804, 23634624), (196248, 23581152), (198016, 23370606), (198849, 23272704), (198912, 23265333), (202748, 22825152), (203796, 22707776), (205632, 22505028), (206388, 22422592), (207792, 22271088), (209664, 22072239), (210546, 21979776), (211344, 21896784), (212121, 21816576), (213248, 21701277), (213888, 21636342), (215488, 21475692), (218344, 21194784), (220779, 20961024), (222768, 20773872), (223776, 20680296), (227256, 20363616), (228956, 20212416), (231712, 19972008), (232064, 19941714), (235872, 19619768), (237762, 19463808), (239904, 19290024), (240624, 19232304), (241536, 19159686), (242424, 19089504), (244608, 18919062), (245637, 18839808), (246194, 18797184), (246568, 18768672), (247308, 18712512), (249536, 18545436), (250614, 18465664), (254016, 18218356), (254592, 18177138), (255663, 18100992), (255744, 18095259), (259896, 17806176), (260676, 17752896), (261072, 17725968), (261664, 17685864), (265132, 17454528), (267917, 17273088), (269568, 17167297), (269892, 17146688), (271728, 17030832), (272727, 16968448), (274176, 16878771), (275184, 16816944), (277056, 16703316), (277389, 16683264), (280728, 16484832), (281792, 16422588), (282828, 16362432), (286416, 16157456), (288526, 16039296), (292383, 15827712), (293706, 15756416), (294372, 15720768), (297024, 15580404), (298368, 15510222), (303008, 15272712), (304122, 15216768), (308448, 15003352), (311688, 14847392), (314496, 14714826), (315819, 14653184), (317016, 14597856), (319872, 14467518), (320832, 14424228), (323232, 14317128), (327516, 14129856), (329744, 14034384), (334152, 13849248), (335664, 13786864), (338688, 13663767), (340884, 13575744), (343434, 13474944), (346528, 13354632), (347568, 13314672), (348096, 13294476), (350353, 13208832), (352512, 13127933), (354809, 13042944), (356643, 12975872), (359856, 12860016), (360936, 12821536), (362304, 12773124), (363636, 12726336), (366912, 12612708), (369291, 12531456), (369408, 12527487), (369852, 12512448), (370962, 12475008), (374304, 12363624), (377104, 12271824), (381888, 12118092), (383616, 12063506), (389844, 11870784), (391014, 11835264), (391608, 11817312), (392496, 11790576), (396032, 11685303), (397698, 11636352), (400673, 11549952), (405496, 11412576), (407592, 11353888), (411264, 11252514), (412776, 11211296), (415584, 11135544), (421092, 10989888), (422688, 10948392), (424242, 10908288), (427776, 10818171), (430976, 10737846), (432789, 10692864), (436688, 10597392), (441558, 10480512), (445536, 10386936), (447552, 10340148), (454512, 10181808), (456183, 10144512), (457912, 10106208), (463424, 9986004), (463981, 9974016), (464128, 9970857), (471744, 9809884), (475524, 9731904), (479808, 9645012), (481248, 9616152), (483072, 9579843), (484848, 9544752), (489216, 9459531), (491274, 9419904), (492388, 9398592), (493136, 9384336), (494616, 9356256), (499072, 9272718), (501228, 9232832), (508032, 9109178), (509184, 9088569), (511326, 9050496), (515151, 8983296), (519792, 8903088), (521352, 8876448), (522144, 8862984), (523328, 8842932), (530264, 8727264), (535834, 8636544), (539784, 8573344), (543456, 8515416), (545454, 8484224), (550368, 8408472), (554112, 8351658), (554778, 8341632), (556443, 8316672), (561456, 8242416), (563584, 8211294), (565656, 8181216), (572832, 8078728), (577052, 8019648), (584766, 7913856), (586521, 7890176), (587412, 7878208), (588744, 7860384), (594048, 7790202), (596547, 7757568), (596736, 7755111), (606016, 7636356), (608244, 7608384), (616896, 7501676), (623376, 7423696), (628992, 7357413), (631638, 7326592), (634032, 7298928), (636363, 7272192), (639744, 7233759), (641664, 7212114), (646464, 7158564), (655032, 7064928), (659488, 7017192), (662337, 6987008), (668304, 6924624), (671328, 6893432), (681768, 6787872), (686868, 6737472), (693056, 6677316), (695136, 6657336), (696192, 6647238), (700706, 6604416), (709618, 6521472), (713286, 6487936), (719712, 6430008), (721872, 6410768), (724608, 6386562), (727272, 6363168), (733824, 6306354), (736911, 6279936), (738582, 6265728), (739704, 6256224), (741924, 6237504), (748608, 6181812), (754208, 6135912), (763776, 6059046), (766989, 6033664), (767232, 6031753), (779688, 5935392), (782028, 5917632), (783216, 5908656), (784992, 5895288), (795396, 5818176), (801346, 5774976), (803751, 5757696), (810992, 5706288), (815184, 5676944), (822528, 5626257), (825552, 5605648), (831168, 5567772), (832167, 5561088), (842184, 5494944), (845376, 5474196), (848484, 5454144), (861679, 5370624), (861952, 5368923), (865578, 5346432), (873376, 5298696), (877149, 5275904), (883116, 5240256), (891072, 5193468), (895104, 5170074), (909024, 5090904), (912366, 5072256), (915824, 5053104), (926848, 4993002), (927962, 4987008), (943488, 4904942), (951048, 4865952), (959616, 4822506), (962496, 4808076), (969696, 4772376), (982548, 4709952), (984776, 4699296), (986272, 4692168), (989232, 4678128), (998144, 4636359), (1002456, 4616416), (1009841, 4582656), (1016064, 4554589), (1022652, 4525248), (1030302, 4491648), (1039584, 4451544), (1042704, 4438224), (1044288, 4431492), (1046656, 4421466), (1051059, 4402944), (1060528, 4363632), (1064427, 4347648), (1071668, 4318272), (1079568, 4286672), (1086912, 4257708), (1090908, 4242112), (1100736, 4204236), (1107873, 4177152), (1108224, 4175829), (1109556, 4170816), (1112886, 4158336), (1122912, 4121208), (1127168, 4105647), (1131312, 4090608), (1145664, 4039364), (1154104, 4009824), (1169532, 3956928), (1173042, 3945088), (1174824, 3939104), (1177488, 3930192), (1188096, 3895101), (1193094, 3878784), (1202019, 3849984), (1212032, 3818178), (1216488, 3804192), (1233792, 3750838), (1246752, 3711848), (1263276, 3663296), (1268064, 3649464), (1272726, 3636096), (1283328, 3606057), (1292928, 3579282), (1298367, 3564288), (1310064, 3532464), (1318976, 3508596), (1324674, 3493504), (1336608, 3462312), (1342656, 3446716), (1363536, 3393936), (1368549, 3381504), (1373736, 3368736), (1386112, 3338658), (1390272, 3328668), (1391943, 3324672), (1392384, 3323619), (1401412, 3302208), (1419236, 3260736), (1426572, 3243968), (1439424, 3215004), (1443744, 3205384), (1449216, 3193281), (1454544, 3181584), (1467648, 3153177), (1473822, 3139968), (1477164, 3132864), (1479408, 3128112), (1483848, 3118752), (1497216, 3090906), (1508416, 3067956), (1527552, 3029523), (1533978, 3016832), (1545453, 2994432), (1559376, 2967696), (1564056, 2958816), (1566432, 2954328), (1569984, 2947644), (1590792, 2909088), (1602692, 2887488), (1607502, 2878848), (1621984, 2853144), (1630368, 2838472), (1651104, 2802824), (1662336, 2783886), (1664334, 2780544), (1669329, 2772224), (1684368, 2747472), (1690752, 2737098), (1696968, 2727072), (1723358, 2685312), (1731156, 2673216), (1746752, 2649348), (1754298, 2637952), (1766232, 2620128), (1782144, 2596734), (1789641, 2585856), (1790208, 2585037), (1818048, 2545452), (1824732, 2536128), (1831648, 2526552), (1853696, 2496501), (1855924, 2493504), (1875419, 2467584), (1886976, 2452471), (1902096, 2432976), (1909089, 2424064), (1919232, 2411253), (1924992, 2404038), (1939392, 2386188), (1965096, 2354976), (1969552, 2349648), (1972544, 2346084), (1978464, 2339064), (2004912, 2308208), (2019682, 2291328), (2045304, 2262624), (2060604, 2245824), (2079168, 2225772), (2085408, 2219112), (2088576, 2215746), (2093312, 2210733), (2102118, 2201472), (2121056, 2181816), (2128854, 2173824), (2143336, 2159136)]