4573641511296

素因数分解:

$2^7\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{137}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 44, 46, 48, 52, 54, 64, 66, 69, 72, 78, 81, 88, 89, 92, 96, 99, 104, 108, 117, 121, 128, 132, 137, 138, 143, 144, 156, 162, 176, 178, 184, 192, 198, 207, 208, 216, 234, 242, 253, 264, 267, 274, 276, 286, 288, 297, 299, 312, 324, 351, 352, 356, 363, 368, 384, 396, 411, 414, 416, 429, 432, 468, 484, 506, 528, 534, 548, 552, 572, 576, 594, 598, 621, 624, 648, 702, 704, 712, 726, 736, 759, 792, 801, 822, 828, 832, 858, 864, 891, 897, 936, 968, 979, 1012, 1053, 1056, 1068, 1089, 1096, 1104, 1144, 1152, 1157, 1188, 1196, 1233, 1242, 1248, 1287, 1296, 1404, 1408, 1424, 1452, 1472, 1507, 1518, 1573, 1584, 1602, 1644, 1656, 1664, 1716, 1728, 1781, 1782, 1794, 1863, 1872, 1936, 1958, 2024, 2047, 2106, 2112, 2136, 2178, 2192, 2208, 2277, 2288, 2314, 2376, 2392, 2403, 2466, 2484, 2496, 2574, 2592, 2691, 2783, 2808, 2848, 2904, 2937, 2944, 3014, 3036, 3146, 3151, 3168, 3204, 3267, 3288, 3289, 3312, 3432, 3456, 3471, 3562, 3564, 3588, 3699, 3726, 3744, 3861, 3872, 3916, 4048, 4094, 4212, 4224, 4272, 4356, 4384, 4416, 4521, 4554, 4576, 4628, 4719, 4752, 4784, 4806, 4932, 4968, 4992, 5148, 5184, 5343, 5382, 5566, 5616, 5696, 5808, 5874, 6028, 6072, 6141, 6292, 6302, 6336, 6408, 6534, 6576, 6578, 6624, 6831, 6864, 6942, 7124, 7128, 7176, 7209, 7398, 7452, 7488, 7722, 7744, 7832, 8073, 8096, 8188, 8349, 8424, 8544, 8712, 8768, 8811, 8832, 9042, 9108, 9152, 9256, 9438, 9453, 9504, 9568, 9612, 9801, 9864, 9867, 9936, 10296, 10368, 10413, 10686, 10764, 10769, 11097, 11132, 11232, 11392, 11583, 11616, 11748, 12056, 12144, 12193, 12282, 12584, 12604, 12672, 12727, 12816, 13068, 13152, 13156, 13248, 13563, 13662, 13728, 13884, 14157, 14248, 14256, 14352, 14418, 14796, 14904, 14976, 15444, 15488, 15664, 16029, 16146, 16192, 16376, 16577, 16698, 16848, 17088, 17424, 17536, 17622, 18084, 18216, 18304, 18423, 18512, 18876, 18906, 19008, 19136, 19224, 19591, 19602, 19728, 19734, 19872, 20493, 20592, 20826, 21372, 21528, 21538, 22194, 22264, 22464, 22517, 23166, 23232, 23496, 24112, 24219, 24288, 24386, 24564, 25047, 25168, 25208, 25454, 25632, 26136, 26304, 26312, 26433, 26496, 26611, 27126, 27324, 27456, 27768, 28314, 28359, 28496, 28512, 28704, 28836, 29592, 29601, 29808, 30888, 31239, 31328, 32058, 32292, 32307, 32384, 32752, 33154, 33396, 33696, 34176, 34661, 34848, 35244, 36168, 36179, 36432, 36579, 36846, 37024, 37752, 37812, 38016, 38181, 38272, 38448, 39182, 39204, 39456, 39468, 39744, 40689, 40963, 40986, 41184, 41652, 42471, 42744, 43056, 43076, 44388, 44528, 44928, 45034, 46332, 46464, 46992, 48087, 48224, 48438, 48576, 48772, 49128, 49731, 50094, 50336, 50416, 50908, 51264, 52272, 52608, 52624, 52866, 53222, 54252, 54648, 54912, 55269, 55536, 56628, 56718, 56992, 57024, 57408, 57672, 58773, 59184, 59202, 59616, 61776, 62478, 62656, 64116, 64584, 64614, 65504, 66308, 66792, 67392, 67551, 69322, 69696, 70488, 72336, 72358, 72864, 73158, 73692, 74048, 75141, 75504, 75624, 76362, 76896, 78364, 78408, 78912, 78936, 79299, 79488, 79833, 81378, 81926, 81972, 82368, 83304, 84942, 85077, 85488, 86112, 86152, 88776, 88803, 89056, 90068, 92664, 93717, 93984, 96174, 96448, 96876, 96921, 97152, 97544, 98256, 99462, 100188, 100672, 100832, 101816, 102528, 103983, 104544, 105248, 105732, 106444, 108504, 108537, 109296, 109737, 110538, 111072, 113256, 113436, 113984, 114048, 114543, 114816, 115344, 117546, 118368, 118404, 119232, 122067, 122889, 123552, 124956, 125312, 127413, 128232, 129168, 129228, 131008, 132616, 133584, 134123, 134784, 135102, 138644, 139392, 139997, 140976, 144261, 144672, 144716, 145728, 146316, 147384, 148096, 149193, 150282, 151008, 151248, 152724, 153792, 156728, 156816, 157824, 157872, 158509, 158598, 159666, 162756, 163852, 163944, 164736, 165807, 166608, 169884, 170154, 170976, 172224, 172304, 176319, 177552, 177606, 178112, 180136, 185328, 187434, 187968, 192348, 192896, 193752, 193842, 195088, 196512, 198924, 200376, 201344, 201664, 202653, 203632, 207966, 209088, 210496, 211464, 212888, 215501, 217008, 217074, 218592, 219474, 221076, 222144, 225423, 226512, 226872, 227968, 229086, 230688, 235092, 236736, 236808, 238464, 239499, 244134, 245778, 247104, 247687, 249912, 254826, 255231, 256464, 258336, 258456, 262016, 265232, 266409, 267168, 268246, 270204, 277288, 279994, 280439, 281952, 288522, 289344, 289432, 290763, 291456, 292632, 292721, 294768, 298386, 300564, 302016, 302496, 305448, 307584, 311949, 313456, 313632, 315744, 317018, 317196, 319332, 325512, 325611, 327704, 327888, 329211, 331614, 333216, 339768, 340308, 341952, 343629, 344448, 344608, 352638, 355104, 355212, 356224, 360272, 368667, 370656, 374868, 375936, 381271, 384696, 387504, 387684, 390176, 393024, 397848, 400752, 402369, 403328, 405306, 407264, 415932, 418176, 419991, 420992, 422928, 425776, 431002, 434016, 434148, 437184, 438948, 442152, 444288, 447579, 450593, 450846, 453024, 453744, 458172, 461376, 470184, 473472, 473616, 475527, 478998, 488268, 491556, 494208, 495374, 499824, 509652, 510462, 512928, 516672, 516912, 528957, 530464, 532818, 534336, 536492, 540408, 554576, 559988, 560878, 563904, 577044, 578688, 578864, 581526, 585264, 585442, 589536, 596772, 601128, 604032, 604992, 607959, 610896, 623898, 626912, 627264, 631488, 634036, 634392, 638664, 646503, 651024, 651222, 655408, 655776, 658422, 663228, 666432, 679536, 680616, 683904, 687258, 689216, 705276, 710208, 710424, 718497, 720544, 737334, 741312, 743061, 749736, 762542, 769392, 775008, 775368, 780352, 786048, 795696, 801504, 804738, 810612, 814528, 831864, 839982, 841317, 845856, 851552, 862004, 868032, 868296, 872289, 874368, 877896, 878163, 884304, 895158, 901186, 901692, 906048, 907488, 916344, 922752, 935847, 940368, 947232, 951054, 957996, 976536, 976833, 983112, 987633, 990748, 999648, 1019304, 1020924, 1025856, 1030887, 1033344, 1033824, 1057914, 1060928, 1065636, 1068672, 1072984, 1080816, 1106001, 1109152, 1119976, 1121756, 1127808, 1143813, 1154088, 1157728, 1163052, 1170528, 1170884, 1179072, 1193544, 1202256, 1207107, 1209984, 1215918, 1221792, 1247796, 1253824, 1254528, 1259973, 1262976, 1268072, 1268784, 1277328, 1293006, 1302048, 1302444, 1310816, 1311552, 1316844, 1326456, 1332864, 1342737, 1351779, 1359072, 1361232, 1374516, 1378432, 1410552, 1420416, 1420848, 1426581, 1436994, 1441088, 1474668, 1475353, 1482624, 1486122, 1499472, 1525084, 1538784, 1550016, 1550736, 1560704, 1586871, 1591392, 1603008, 1609476, 1621224, 1629056, 1663728, 1679964, 1682634, 1691712, 1703104, 1724008, 1736064, 1736592, 1743599, 1744578, 1755792, 1756326, 1768608, 1790316, 1802372, 1803384, 1812096, 1814976, 1823877, 1832688, 1871694, 1880736, 1894464, 1902108, 1915992, 1939509, 1953072, 1953666, 1966224, 1975266, 1981496, 1999296, 2038608, 2041848, 2051712, 2061774, 2067648, 2115828, 2121856, 2131272, 2145968, 2155491, 2161632, 2212002, 2218304, 2229183, 2239952, 2243512, 2287626, 2308176, 2315456, 2326104, 2341056, 2341768, 2358144, 2387088, 2404512, 2414214, 2431836, 2443584, 2495592, 2507648, 2519946, 2523951, 2536144, 2537568, 2554656, 2586012, 2604096, 2604888, 2621632, 2623104, 2633688, 2634489, 2652912, 2685474, 2703558, 2718144, 2722464, 2749032, 2807541, 2821104, 2841696, 2853162, 2873988, 2882176, 2930499, 2949336, 2950706, 2972244, 2998944, 3050168, 3077568, 3084829, 3100032, 3101472, 3173742, 3182784, 3206016, 3218952, 3219931, 3242448, 3318003, 3327456, 3359928, 3365268, 3383424, 3406208, 3431439, 3448016, 3473184, 3487198, 3489156, 3511584, 3512652, 3537216, 3580632, 3604744, 3606768, 3621321, 3629952, 3645707, 3647754, 3665376, 3743388, 3761472, 3779919, 3788928, 3804216, 3831984, 3879018, 3906144, 3907332, 3932448, 3950532, 3962992, 3998592, 4055337, 4077216, 4083696, 4123548, 4135296, 4231656, 4262544, 4279743, 4291936, 4310982, 4323264, 4424004, 4426059, 4436608, 4458366, 4479904, 4487024, 4575252, 4616352, 4630912, 4652208, 4682112, 4683536, 4774176, 4809024, 4828428, 4863672, 4887168, 4956523, 4991184, 5039892, 5047902, 5072288, 5075136, 5109312, 5172024, 5208192, 5209776, 5230797, 5243264, 5267376, 5268978, 5305824, 5370948, 5407116, 5436288, 5444928, 5498064, 5615082, 5642208, 5683392, 5706324, 5747976, 5818527, 5860998, 5898672, 5901412, 5944488, 5997888, 6100336, 6155136, 6169658, 6202944, 6347484, 6365568, 6437904, 6439862, 6484896, 6636006, 6654912, 6687549, 6719856, 6730536, 6862878, 6896032, 6946368, 6974396, 6978312, 7023168, 7025304, 7074432, 7161264, 7209488, 7213536, 7242642, 7291414, 7295508, 7330752, 7486776, 7522944, 7559838, 7571853, 7608432, 7663968, 7758036, 7812288, 7814664, 7864896, 7901064, 7903467, 7925984, 8110674, 8154432, 8167392, 8247096, 8463312, 8525088, 8559486, 8583872, 8621964, 8646528, 8848008, 8852118, 8916732, 8959808, 8974048, 9150504, 9232704, 9254487, 9304416, 9367072, 9548352, 9618048, 9656856, 9659793, 9727344, 9913046, 9982368, 10079784, 10095804, 10144576, 10150272, 10218624, 10294317, 10344048, 10419552, 10461594, 10534752, 10537956, 10611648, 10741896, 10814232, 10863963, 10889856, 10937121, 10996128, 11230164, 11284416, 11339757, 11366784, 11412648, 11495952, 11637054, 11721996, 11797344, 11802824, 11888976, 11995776, 12166011, 12200672, 12339316, 12405888, 12694968, 12839229, 12875808, 12879724, 12969792, 13272012, 13278177, 13309824, 13375098, 13439712, 13461072, 13725756, 13792064, 13892736, 13948792, 13956624, 14046336, 14050608, 14322528, 14418976, 14427072, 14485284, 14582828, 14591016, 14661504, 14869569, 14973552, 15119676, 15143706, 15216864, 15327936, 15516072, 15624576, 15629328, 15692391, 15729792, 15802128, 15806934, 15851968, 16221348, 16308864, 16334784, 16494192, 16926624, 17050176, 17118972, 17167744, 17243928, 17455581, 17696016, 17704236, 17833464, 17919616, 17948096, 18301008, 18465408, 18508974, 18608832, 18734144, 19096704, 19179589, 19313712, 19319586, 19454688, 19826092, 19964736, 20062647, 20159568, 20191608, 20289152, 20588634, 20688096, 20839104, 20923188, 21069504, 21075912, 21223296, 21483792, 21628464, 21727926, 21874242, 21992256, 22460328, 22568832, 22679514, 22715559, 22825296, 22991904, 23274108, 23443992, 23594688, 23605648, 23710401, 23777952, 24332022, 24401344, 24678632, 25389936, 25678458, 25751616, 25759448, 25939584, 26544024, 26556354, 26750196, 26879424, 26922144, 27451512, 27584128, 27763461, 27897584, 27913248, 28101216, 28645056, 28837952, 28854144, 28970568, 28979379, 29165656, 29182032, 29739138, 29947104, 30239352, 30287412, 30433728, 30655872, 30882951, 31032144, 31258656, 31384782, 31604256, 31613868, 31703936, 32442696, 32669568, 32811363, 32988384, 33853248, 33933119, 34100352, 34237944, 34487856, 34911162, 35392032, 35408472, 35666928, 35896192, 36498033, 36602016, 37017948, 37217664, 37468288, 38359178, 38627424, 38639172, 38909376, 39652184, 39834531, 39929472, 40102777, 40125294, 40319136, 40383216, 41177268, 41376192, 41678208, 41846376, 42139008, 42151824, 42967584, 43256928, 43455852, 43748484, 43984512, 44608707, 44920656, 45359028, 45431118, 45650592, 45983808, 46548216, 46887984, 47077173, 47189376, 47211296, 47420802, 47555904, 48664044, 48802688, 49357264, 50779872, 51356916, 51503232, 51518896, 53088048, 53112708, 53500392, 53758848, 53844288, 54903024, 55526922, 55795168, 55826496, 56202432, 57290112, 57538767, 57675904, 57941136, 57958758, 58331312, 58364064, 59478276, 59894208, 60478704, 60574824, 60867456, 61765902, 62064288, 62517312, 62769564, 63208512, 63227736, 64885392, 65622726, 65976768, 67706496, 67866238, 68475888, 68975712, 69822324, 70784064, 70816944, 71333856, 72996066, 73204032, 74035896, 76718356, 77254848, 77278344, 77818752, 79304368, 79669062, 80205554, 80250588, 80638272, 80766432, 82354536, 82752384, 83290383, 83692752, 84303648, 85935168, 86513856, 86911704, 86938137, 87496968, 89217414, 89841312, 90718056, 90862236, 91301184, 91967616, 93096432, 93775968, 94154346, 94422592, 94841604, 95111808, 97328088, 98434089, 98714528, 101559744, 101799357, 102713832, 103037792, 106176096, 106225416, 107000784, 107688576, 109806048, 111053844, 111590336, 111652992, 112404864, 115077534, 115882272, 115917516, 116662624, 116728128, 118956552, 119503593, 119788416, 120308331, 120957408, 121149648, 123531804, 124128576, 125034624, 125539128, 126417024, 126455472, 129770784, 131245452, 131953536, 133826121, 135732476, 136951776, 137951424, 139644648, 141231519, 141568128, 141633888, 142667712, 145992132, 146408064, 148071792, 153436712, 154509696, 154556688, 158608736, 159338124, 160411108, 160501176, 161276544, 161532864, 164709072, 166580766, 167385504, 168607296, 171870336, 172616301, 173027712, 173823408, 173876274, 174993936, 178434828, 179682624, 181436112, 181724472, 182602368, 186192864, 187551936, 188308692, 188845184, 189683208, 194656176, 196868178, 197429056, 203119488, 203598714, 205427664, 206075584, 212352192, 212450832, 214001568, 219612096, 222107688, 223180672, 230155068, 231764544, 231835032, 233325248, 233456256, 237913104, 239007186, 240616662, 241914816, 242299296, 247063608, 248257152, 249871149, 251078256, 252910944, 259541568, 260814411, 262490904, 267652242, 271464952, 273903552, 275902848, 279289296, 282463038, 283267776, 285335424, 291984264, 295302267, 296143584, 305398071, 306873424, 309113376, 317217472, 318676248, 320822216, 321002352, 323065728, 329418144, 333161532, 334771008, 337214592, 345232602, 347646816, 347752548, 349987872, 356869656, 359365248, 360924993, 362872224, 363448944, 372385728, 375103872, 376617384, 379366416, 389312352, 393736356, 394858112, 401478363, 407197428, 410855328, 412151168, 424704384, 424901664, 428003136, 439224192, 441130547, 444215376, 460310136, 463529088, 463670064, 466650496, 475826208, 478014372, 481233324, 483829632, 484598592, 494127216, 499742298, 502156512, 505821888, 517848903, 519083136, 521628822, 524981808, 535304484, 542929904, 547807104, 558578592, 564926076, 566535552, 583968528, 590604534, 592287168, 610796142, 613746848, 618226752, 634434944, 637352496, 641644432, 642004704, 658836288, 666323064, 669542016, 690465204, 695293632, 695505096, 699975744, 713739312, 721849986, 725744448, 726897888, 744771456, 753234768, 758732832, 778624704, 787472712, 802956726, 814394856, 821710656, 849803328, 856006272, 882261094, 888430752, 916194213, 920620272, 927340128, 951652416, 956028744, 962466648, 969197184, 988254432, 999484596, 1004313024, 1011643776, 1035697806, 1043257644, 1049963616, 1070608968, 1082774979, 1085859808, 1117157184, 1129852152, 1167937056, 1181209068, 1184574336, 1221592284, 1227493696, 1236453504, 1274704992, 1283288864, 1284009408, 1317672576, 1323391641, 1332646128, 1380930408, 1390587264, 1391010192, 1399951488, 1427478624, 1443699972, 1451488896, 1453795776, 1506469536, 1517465664, 1553546709, 1557249408, 1574945424, 1605913452, 1628789712, 1643421312, 1699606656, 1764522188, 1776861504, 1832388426, 1841240544, 1854680256, 1903304832, 1912057488, 1924933296, 1976508864, 1998969192, 2008626048, 2071395612, 2086515288, 2099927232, 2141217936, 2165549958, 2171719616, 2234314368, 2259704304, 2335874112, 2362418136, 2443184568, 2454987392, 2549409984, 2566577728, 2568018816, 2646783282, 2665292256, 2748582639, 2761860816, 2782020384, 2854957248, 2887399944, 2907591552, 3012939072, 3034931328, 3107093418, 3149890848, 3211826904, 3248324937, 3257579424, 3529044376, 3553723008, 3664776852, 3682481088, 3709360512, 3824114976, 3849866592, 3953017728, 3970174923, 3997938384, 4142791224, 4173030576, 4199854464, 4282435872, 4331099916, 4343439232, 4519408608, 4671748224, 4724836272, 4886369136, 5098819968, 5133155456, 5293566564, 5330584512, 5497165278, 5523721632, 5564040768, 5709914496, 5774799888, 6025878144, 6214186836, 6299781696, 6423653808, 6496649874, 6515158848, 7058088752, 7329553704, 7364962176, 7648229952, 7699733184, 7940349846, 7995876768, 8285582448, 8346061152, 8564871744, 8662199832, 9038817216, 9449672544, 9772738272, 10587133128, 10661169024, 10994330556, 11047443264, 11128081536, 11549599776, 11910524769, 12428373672, 12599563392, 12847307616, 12993299748, 13030317696, 14116177504, 14659107408, 15296459904, 15399466368, 15880699692, 15991753536, 16571164896, 16692122304, 17129743488, 17324399664, 18077634432, 18899345088, 19545476544, 21174266256, 21988661112, 22094886528, 23099199552, 23821049538, 24856747344, 25694615232, 25986599496, 28232355008, 29318214816, 31761399384, 31983507072, 33142329792, 33384244608, 34648799328, 35731574307, 37798690176, 39090953088, 42348532512, 43977322224, 46198399104, 47642099076, 49713494688, 51389230464, 51973198992, 56464710016, 58636429632, 63522798768, 66284659584, 69297598656, 71463148614, 84697065024, 87954644448, 95284198152, 99426989376, 103946397984, 117272859264, 127045597536, 138595197312, 142926297228, 169394130048, 175909288896, 190568396304, 198853978752, 207892795968, 254091195072, 285852594456, 351818577792, 381136792608, 415785591936, 508182390144, 571705188912, 762273585216, 1143410377824, 1524547170432, 2286820755648, 4573641511296]

約数ペア:

[(1, 4573641511296), (2, 2286820755648), (3, 1524547170432), (4, 1143410377824), (6, 762273585216), (8, 571705188912), (9, 508182390144), (11, 415785591936), (12, 381136792608), (13, 351818577792), (16, 285852594456), (18, 254091195072), (22, 207892795968), (23, 198853978752), (24, 190568396304), (26, 175909288896), (27, 169394130048), (32, 142926297228), (33, 138595197312), (36, 127045597536), (39, 117272859264), (44, 103946397984), (46, 99426989376), (48, 95284198152), (52, 87954644448), (54, 84697065024), (64, 71463148614), (66, 69297598656), (69, 66284659584), (72, 63522798768), (78, 58636429632), (81, 56464710016), (88, 51973198992), (89, 51389230464), (92, 49713494688), (96, 47642099076), (99, 46198399104), (104, 43977322224), (108, 42348532512), (117, 39090953088), (121, 37798690176), (128, 35731574307), (132, 34648799328), (137, 33384244608), (138, 33142329792), (143, 31983507072), (144, 31761399384), (156, 29318214816), (162, 28232355008), (176, 25986599496), (178, 25694615232), (184, 24856747344), (192, 23821049538), (198, 23099199552), (207, 22094886528), (208, 21988661112), (216, 21174266256), (234, 19545476544), (242, 18899345088), (253, 18077634432), (264, 17324399664), (267, 17129743488), (274, 16692122304), (276, 16571164896), (286, 15991753536), (288, 15880699692), (297, 15399466368), (299, 15296459904), (312, 14659107408), (324, 14116177504), (351, 13030317696), (352, 12993299748), (356, 12847307616), (363, 12599563392), (368, 12428373672), (384, 11910524769), (396, 11549599776), (411, 11128081536), (414, 11047443264), (416, 10994330556), (429, 10661169024), (432, 10587133128), (468, 9772738272), (484, 9449672544), (506, 9038817216), (528, 8662199832), (534, 8564871744), (548, 8346061152), (552, 8285582448), (572, 7995876768), (576, 7940349846), (594, 7699733184), (598, 7648229952), (621, 7364962176), (624, 7329553704), (648, 7058088752), (702, 6515158848), (704, 6496649874), (712, 6423653808), (726, 6299781696), (736, 6214186836), (759, 6025878144), (792, 5774799888), (801, 5709914496), (822, 5564040768), (828, 5523721632), (832, 5497165278), (858, 5330584512), (864, 5293566564), (891, 5133155456), (897, 5098819968), (936, 4886369136), (968, 4724836272), (979, 4671748224), (1012, 4519408608), (1053, 4343439232), (1056, 4331099916), (1068, 4282435872), (1089, 4199854464), (1096, 4173030576), (1104, 4142791224), (1144, 3997938384), (1152, 3970174923), (1157, 3953017728), (1188, 3849866592), (1196, 3824114976), (1233, 3709360512), (1242, 3682481088), (1248, 3664776852), (1287, 3553723008), (1296, 3529044376), (1404, 3257579424), (1408, 3248324937), (1424, 3211826904), (1452, 3149890848), (1472, 3107093418), (1507, 3034931328), (1518, 3012939072), (1573, 2907591552), (1584, 2887399944), (1602, 2854957248), (1644, 2782020384), (1656, 2761860816), (1664, 2748582639), (1716, 2665292256), (1728, 2646783282), (1781, 2568018816), (1782, 2566577728), (1794, 2549409984), (1863, 2454987392), (1872, 2443184568), (1936, 2362418136), (1958, 2335874112), (2024, 2259704304), (2047, 2234314368), (2106, 2171719616), (2112, 2165549958), (2136, 2141217936), (2178, 2099927232), (2192, 2086515288), (2208, 2071395612), (2277, 2008626048), (2288, 1998969192), (2314, 1976508864), (2376, 1924933296), (2392, 1912057488), (2403, 1903304832), (2466, 1854680256), (2484, 1841240544), (2496, 1832388426), (2574, 1776861504), (2592, 1764522188), (2691, 1699606656), (2783, 1643421312), (2808, 1628789712), (2848, 1605913452), (2904, 1574945424), (2937, 1557249408), (2944, 1553546709), (3014, 1517465664), (3036, 1506469536), (3146, 1453795776), (3151, 1451488896), (3168, 1443699972), (3204, 1427478624), (3267, 1399951488), (3288, 1391010192), (3289, 1390587264), (3312, 1380930408), (3432, 1332646128), (3456, 1323391641), (3471, 1317672576), (3562, 1284009408), (3564, 1283288864), (3588, 1274704992), (3699, 1236453504), (3726, 1227493696), (3744, 1221592284), (3861, 1184574336), (3872, 1181209068), (3916, 1167937056), (4048, 1129852152), (4094, 1117157184), (4212, 1085859808), (4224, 1082774979), (4272, 1070608968), (4356, 1049963616), (4384, 1043257644), (4416, 1035697806), (4521, 1011643776), (4554, 1004313024), (4576, 999484596), (4628, 988254432), (4719, 969197184), (4752, 962466648), (4784, 956028744), (4806, 951652416), (4932, 927340128), (4968, 920620272), (4992, 916194213), (5148, 888430752), (5184, 882261094), (5343, 856006272), (5382, 849803328), (5566, 821710656), (5616, 814394856), (5696, 802956726), (5808, 787472712), (5874, 778624704), (6028, 758732832), (6072, 753234768), (6141, 744771456), (6292, 726897888), (6302, 725744448), (6336, 721849986), (6408, 713739312), (6534, 699975744), (6576, 695505096), (6578, 695293632), (6624, 690465204), (6831, 669542016), (6864, 666323064), (6942, 658836288), (7124, 642004704), (7128, 641644432), (7176, 637352496), (7209, 634434944), (7398, 618226752), (7452, 613746848), (7488, 610796142), (7722, 592287168), (7744, 590604534), (7832, 583968528), (8073, 566535552), (8096, 564926076), (8188, 558578592), (8349, 547807104), (8424, 542929904), (8544, 535304484), (8712, 524981808), (8768, 521628822), (8811, 519083136), (8832, 517848903), (9042, 505821888), (9108, 502156512), (9152, 499742298), (9256, 494127216), (9438, 484598592), (9453, 483829632), (9504, 481233324), (9568, 478014372), (9612, 475826208), (9801, 466650496), (9864, 463670064), (9867, 463529088), (9936, 460310136), (10296, 444215376), (10368, 441130547), (10413, 439224192), (10686, 428003136), (10764, 424901664), (10769, 424704384), (11097, 412151168), (11132, 410855328), (11232, 407197428), (11392, 401478363), (11583, 394858112), (11616, 393736356), (11748, 389312352), (12056, 379366416), (12144, 376617384), (12193, 375103872), (12282, 372385728), (12584, 363448944), (12604, 362872224), (12672, 360924993), (12727, 359365248), (12816, 356869656), (13068, 349987872), (13152, 347752548), (13156, 347646816), (13248, 345232602), (13563, 337214592), (13662, 334771008), (13728, 333161532), (13884, 329418144), (14157, 323065728), (14248, 321002352), (14256, 320822216), (14352, 318676248), (14418, 317217472), (14796, 309113376), (14904, 306873424), (14976, 305398071), (15444, 296143584), (15488, 295302267), (15664, 291984264), (16029, 285335424), (16146, 283267776), (16192, 282463038), (16376, 279289296), (16577, 275902848), (16698, 273903552), (16848, 271464952), (17088, 267652242), (17424, 262490904), (17536, 260814411), (17622, 259541568), (18084, 252910944), (18216, 251078256), (18304, 249871149), (18423, 248257152), (18512, 247063608), (18876, 242299296), (18906, 241914816), (19008, 240616662), (19136, 239007186), (19224, 237913104), (19591, 233456256), (19602, 233325248), (19728, 231835032), (19734, 231764544), (19872, 230155068), (20493, 223180672), (20592, 222107688), (20826, 219612096), (21372, 214001568), (21528, 212450832), (21538, 212352192), (22194, 206075584), (22264, 205427664), (22464, 203598714), (22517, 203119488), (23166, 197429056), (23232, 196868178), (23496, 194656176), (24112, 189683208), (24219, 188845184), (24288, 188308692), (24386, 187551936), (24564, 186192864), (25047, 182602368), (25168, 181724472), (25208, 181436112), (25454, 179682624), (25632, 178434828), (26136, 174993936), (26304, 173876274), (26312, 173823408), (26433, 173027712), (26496, 172616301), (26611, 171870336), (27126, 168607296), (27324, 167385504), (27456, 166580766), (27768, 164709072), (28314, 161532864), (28359, 161276544), (28496, 160501176), (28512, 160411108), (28704, 159338124), (28836, 158608736), (29592, 154556688), (29601, 154509696), (29808, 153436712), (30888, 148071792), (31239, 146408064), (31328, 145992132), (32058, 142667712), (32292, 141633888), (32307, 141568128), (32384, 141231519), (32752, 139644648), (33154, 137951424), (33396, 136951776), (33696, 135732476), (34176, 133826121), (34661, 131953536), (34848, 131245452), (35244, 129770784), (36168, 126455472), (36179, 126417024), (36432, 125539128), (36579, 125034624), (36846, 124128576), (37024, 123531804), (37752, 121149648), (37812, 120957408), (38016, 120308331), (38181, 119788416), (38272, 119503593), (38448, 118956552), (39182, 116728128), (39204, 116662624), (39456, 115917516), (39468, 115882272), (39744, 115077534), (40689, 112404864), (40963, 111652992), (40986, 111590336), (41184, 111053844), (41652, 109806048), (42471, 107688576), (42744, 107000784), (43056, 106225416), (43076, 106176096), (44388, 103037792), (44528, 102713832), (44928, 101799357), (45034, 101559744), (46332, 98714528), (46464, 98434089), (46992, 97328088), (48087, 95111808), (48224, 94841604), (48438, 94422592), (48576, 94154346), (48772, 93775968), (49128, 93096432), (49731, 91967616), (50094, 91301184), (50336, 90862236), (50416, 90718056), (50908, 89841312), (51264, 89217414), (52272, 87496968), (52608, 86938137), (52624, 86911704), (52866, 86513856), (53222, 85935168), (54252, 84303648), (54648, 83692752), (54912, 83290383), (55269, 82752384), (55536, 82354536), (56628, 80766432), (56718, 80638272), (56992, 80250588), (57024, 80205554), (57408, 79669062), (57672, 79304368), (58773, 77818752), (59184, 77278344), (59202, 77254848), (59616, 76718356), (61776, 74035896), (62478, 73204032), (62656, 72996066), (64116, 71333856), (64584, 70816944), (64614, 70784064), (65504, 69822324), (66308, 68975712), (66792, 68475888), (67392, 67866238), (67551, 67706496), (69322, 65976768), (69696, 65622726), (70488, 64885392), (72336, 63227736), (72358, 63208512), (72864, 62769564), (73158, 62517312), (73692, 62064288), (74048, 61765902), (75141, 60867456), (75504, 60574824), (75624, 60478704), (76362, 59894208), (76896, 59478276), (78364, 58364064), (78408, 58331312), (78912, 57958758), (78936, 57941136), (79299, 57675904), (79488, 57538767), (79833, 57290112), (81378, 56202432), (81926, 55826496), (81972, 55795168), (82368, 55526922), (83304, 54903024), (84942, 53844288), (85077, 53758848), (85488, 53500392), (86112, 53112708), (86152, 53088048), (88776, 51518896), (88803, 51503232), (89056, 51356916), (90068, 50779872), (92664, 49357264), (93717, 48802688), (93984, 48664044), (96174, 47555904), (96448, 47420802), (96876, 47211296), (96921, 47189376), (97152, 47077173), (97544, 46887984), (98256, 46548216), (99462, 45983808), (100188, 45650592), (100672, 45431118), (100832, 45359028), (101816, 44920656), (102528, 44608707), (103983, 43984512), (104544, 43748484), (105248, 43455852), (105732, 43256928), (106444, 42967584), (108504, 42151824), (108537, 42139008), (109296, 41846376), (109737, 41678208), (110538, 41376192), (111072, 41177268), (113256, 40383216), (113436, 40319136), (113984, 40125294), (114048, 40102777), (114543, 39929472), (114816, 39834531), (115344, 39652184), (117546, 38909376), (118368, 38639172), (118404, 38627424), (119232, 38359178), (122067, 37468288), (122889, 37217664), (123552, 37017948), (124956, 36602016), (125312, 36498033), (127413, 35896192), (128232, 35666928), (129168, 35408472), (129228, 35392032), (131008, 34911162), (132616, 34487856), (133584, 34237944), (134123, 34100352), (134784, 33933119), (135102, 33853248), (138644, 32988384), (139392, 32811363), (139997, 32669568), (140976, 32442696), (144261, 31703936), (144672, 31613868), (144716, 31604256), (145728, 31384782), (146316, 31258656), (147384, 31032144), (148096, 30882951), (149193, 30655872), (150282, 30433728), (151008, 30287412), (151248, 30239352), (152724, 29947104), (153792, 29739138), (156728, 29182032), (156816, 29165656), (157824, 28979379), (157872, 28970568), (158509, 28854144), (158598, 28837952), (159666, 28645056), (162756, 28101216), (163852, 27913248), (163944, 27897584), (164736, 27763461), (165807, 27584128), (166608, 27451512), (169884, 26922144), (170154, 26879424), (170976, 26750196), (172224, 26556354), (172304, 26544024), (176319, 25939584), (177552, 25759448), (177606, 25751616), (178112, 25678458), (180136, 25389936), (185328, 24678632), (187434, 24401344), (187968, 24332022), (192348, 23777952), (192896, 23710401), (193752, 23605648), (193842, 23594688), (195088, 23443992), (196512, 23274108), (198924, 22991904), (200376, 22825296), (201344, 22715559), (201664, 22679514), (202653, 22568832), (203632, 22460328), (207966, 21992256), (209088, 21874242), (210496, 21727926), (211464, 21628464), (212888, 21483792), (215501, 21223296), (217008, 21075912), (217074, 21069504), (218592, 20923188), (219474, 20839104), (221076, 20688096), (222144, 20588634), (225423, 20289152), (226512, 20191608), (226872, 20159568), (227968, 20062647), (229086, 19964736), (230688, 19826092), (235092, 19454688), (236736, 19319586), (236808, 19313712), (238464, 19179589), (239499, 19096704), (244134, 18734144), (245778, 18608832), (247104, 18508974), (247687, 18465408), (249912, 18301008), (254826, 17948096), (255231, 17919616), (256464, 17833464), (258336, 17704236), (258456, 17696016), (262016, 17455581), (265232, 17243928), (266409, 17167744), (267168, 17118972), (268246, 17050176), (270204, 16926624), (277288, 16494192), (279994, 16334784), (280439, 16308864), (281952, 16221348), (288522, 15851968), (289344, 15806934), (289432, 15802128), (290763, 15729792), (291456, 15692391), (292632, 15629328), (292721, 15624576), (294768, 15516072), (298386, 15327936), (300564, 15216864), (302016, 15143706), (302496, 15119676), (305448, 14973552), (307584, 14869569), (311949, 14661504), (313456, 14591016), (313632, 14582828), (315744, 14485284), (317018, 14427072), (317196, 14418976), (319332, 14322528), (325512, 14050608), (325611, 14046336), (327704, 13956624), (327888, 13948792), (329211, 13892736), (331614, 13792064), (333216, 13725756), (339768, 13461072), (340308, 13439712), (341952, 13375098), (343629, 13309824), (344448, 13278177), (344608, 13272012), (352638, 12969792), (355104, 12879724), (355212, 12875808), (356224, 12839229), (360272, 12694968), (368667, 12405888), (370656, 12339316), (374868, 12200672), (375936, 12166011), (381271, 11995776), (384696, 11888976), (387504, 11802824), (387684, 11797344), (390176, 11721996), (393024, 11637054), (397848, 11495952), (400752, 11412648), (402369, 11366784), (403328, 11339757), (405306, 11284416), (407264, 11230164), (415932, 10996128), (418176, 10937121), (419991, 10889856), (420992, 10863963), (422928, 10814232), (425776, 10741896), (431002, 10611648), (434016, 10537956), (434148, 10534752), (437184, 10461594), (438948, 10419552), (442152, 10344048), (444288, 10294317), (447579, 10218624), (450593, 10150272), (450846, 10144576), (453024, 10095804), (453744, 10079784), (458172, 9982368), (461376, 9913046), (470184, 9727344), (473472, 9659793), (473616, 9656856), (475527, 9618048), (478998, 9548352), (488268, 9367072), (491556, 9304416), (494208, 9254487), (495374, 9232704), (499824, 9150504), (509652, 8974048), (510462, 8959808), (512928, 8916732), (516672, 8852118), (516912, 8848008), (528957, 8646528), (530464, 8621964), (532818, 8583872), (534336, 8559486), (536492, 8525088), (540408, 8463312), (554576, 8247096), (559988, 8167392), (560878, 8154432), (563904, 8110674), (577044, 7925984), (578688, 7903467), (578864, 7901064), (581526, 7864896), (585264, 7814664), (585442, 7812288), (589536, 7758036), (596772, 7663968), (601128, 7608432), (604032, 7571853), (604992, 7559838), (607959, 7522944), (610896, 7486776), (623898, 7330752), (626912, 7295508), (627264, 7291414), (631488, 7242642), (634036, 7213536), (634392, 7209488), (638664, 7161264), (646503, 7074432), (651024, 7025304), (651222, 7023168), (655408, 6978312), (655776, 6974396), (658422, 6946368), (663228, 6896032), (666432, 6862878), (679536, 6730536), (680616, 6719856), (683904, 6687549), (687258, 6654912), (689216, 6636006), (705276, 6484896), (710208, 6439862), (710424, 6437904), (718497, 6365568), (720544, 6347484), (737334, 6202944), (741312, 6169658), (743061, 6155136), (749736, 6100336), (762542, 5997888), (769392, 5944488), (775008, 5901412), (775368, 5898672), (780352, 5860998), (786048, 5818527), (795696, 5747976), (801504, 5706324), (804738, 5683392), (810612, 5642208), (814528, 5615082), (831864, 5498064), (839982, 5444928), (841317, 5436288), (845856, 5407116), (851552, 5370948), (862004, 5305824), (868032, 5268978), (868296, 5267376), (872289, 5243264), (874368, 5230797), (877896, 5209776), (878163, 5208192), (884304, 5172024), (895158, 5109312), (901186, 5075136), (901692, 5072288), (906048, 5047902), (907488, 5039892), (916344, 4991184), (922752, 4956523), (935847, 4887168), (940368, 4863672), (947232, 4828428), (951054, 4809024), (957996, 4774176), (976536, 4683536), (976833, 4682112), (983112, 4652208), (987633, 4630912), (990748, 4616352), (999648, 4575252), (1019304, 4487024), (1020924, 4479904), (1025856, 4458366), (1030887, 4436608), (1033344, 4426059), (1033824, 4424004), (1057914, 4323264), (1060928, 4310982), (1065636, 4291936), (1068672, 4279743), (1072984, 4262544), (1080816, 4231656), (1106001, 4135296), (1109152, 4123548), (1119976, 4083696), (1121756, 4077216), (1127808, 4055337), (1143813, 3998592), (1154088, 3962992), (1157728, 3950532), (1163052, 3932448), (1170528, 3907332), (1170884, 3906144), (1179072, 3879018), (1193544, 3831984), (1202256, 3804216), (1207107, 3788928), (1209984, 3779919), (1215918, 3761472), (1221792, 3743388), (1247796, 3665376), (1253824, 3647754), (1254528, 3645707), (1259973, 3629952), (1262976, 3621321), (1268072, 3606768), (1268784, 3604744), (1277328, 3580632), (1293006, 3537216), (1302048, 3512652), (1302444, 3511584), (1310816, 3489156), (1311552, 3487198), (1316844, 3473184), (1326456, 3448016), (1332864, 3431439), (1342737, 3406208), (1351779, 3383424), (1359072, 3365268), (1361232, 3359928), (1374516, 3327456), (1378432, 3318003), (1410552, 3242448), (1420416, 3219931), (1420848, 3218952), (1426581, 3206016), (1436994, 3182784), (1441088, 3173742), (1474668, 3101472), (1475353, 3100032), (1482624, 3084829), (1486122, 3077568), (1499472, 3050168), (1525084, 2998944), (1538784, 2972244), (1550016, 2950706), (1550736, 2949336), (1560704, 2930499), (1586871, 2882176), (1591392, 2873988), (1603008, 2853162), (1609476, 2841696), (1621224, 2821104), (1629056, 2807541), (1663728, 2749032), (1679964, 2722464), (1682634, 2718144), (1691712, 2703558), (1703104, 2685474), (1724008, 2652912), (1736064, 2634489), (1736592, 2633688), (1743599, 2623104), (1744578, 2621632), (1755792, 2604888), (1756326, 2604096), (1768608, 2586012), (1790316, 2554656), (1802372, 2537568), (1803384, 2536144), (1812096, 2523951), (1814976, 2519946), (1823877, 2507648), (1832688, 2495592), (1871694, 2443584), (1880736, 2431836), (1894464, 2414214), (1902108, 2404512), (1915992, 2387088), (1939509, 2358144), (1953072, 2341768), (1953666, 2341056), (1966224, 2326104), (1975266, 2315456), (1981496, 2308176), (1999296, 2287626), (2038608, 2243512), (2041848, 2239952), (2051712, 2229183), (2061774, 2218304), (2067648, 2212002), (2115828, 2161632), (2121856, 2155491), (2131272, 2145968)]