3365207366976

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1\times {\mathrm{523}}^1$

素因数の和:693

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 58, 63, 64, 68, 72, 78, 83, 84, 87, 91, 96, 102, 104, 108, 112, 116, 117, 119, 126, 136, 144, 153, 156, 166, 168, 174, 182, 189, 192, 203, 204, 208, 216, 221, 224, 232, 234, 238, 249, 252, 261, 272, 273, 288, 306, 312, 332, 336, 348, 351, 357, 364, 377, 378, 406, 408, 416, 432, 442, 448, 459, 464, 468, 476, 493, 498, 504, 522, 523, 544, 546, 576, 581, 609, 612, 624, 663, 664, 672, 696, 702, 714, 728, 747, 754, 756, 783, 812, 816, 819, 832, 864, 884, 918, 928, 936, 952, 986, 996, 1008, 1044, 1046, 1071, 1079, 1088, 1092, 1131, 1162, 1218, 1224, 1248, 1326, 1328, 1344, 1392, 1404, 1411, 1428, 1456, 1479, 1494, 1508, 1512, 1547, 1566, 1569, 1624, 1632, 1638, 1728, 1743, 1768, 1827, 1836, 1856, 1872, 1904, 1972, 1989, 1992, 2016, 2088, 2092, 2142, 2158, 2184, 2241, 2262, 2324, 2407, 2436, 2448, 2457, 2496, 2639, 2652, 2656, 2784, 2808, 2822, 2856, 2912, 2958, 2988, 3016, 3024, 3094, 3132, 3138, 3213, 3237, 3248, 3264, 3276, 3393, 3451, 3486, 3536, 3654, 3661, 3672, 3744, 3808, 3944, 3978, 3984, 4032, 4176, 4184, 4233, 4284, 4316, 4368, 4437, 4482, 4524, 4641, 4648, 4707, 4814, 4872, 4896, 4914, 5229, 5278, 5304, 5312, 5481, 5568, 5616, 5644, 5712, 5824, 5916, 5967, 5976, 6032, 6048, 6188, 6264, 6276, 6409, 6426, 6474, 6496, 6552, 6786, 6799, 6902, 6972, 7072, 7221, 7308, 7322, 7344, 7488, 7553, 7616, 7888, 7917, 7956, 7968, 8352, 8368, 8466, 8568, 8632, 8736, 8874, 8891, 8964, 9048, 9282, 9296, 9414, 9628, 9711, 9744, 9792, 9828, 9877, 10179, 10353, 10458, 10556, 10608, 10962, 10983, 11232, 11288, 11424, 11832, 11934, 11952, 12064, 12096, 12376, 12528, 12552, 12699, 12818, 12852, 12948, 12992, 13104, 13311, 13572, 13598, 13804, 13923, 13944, 14121, 14144, 14442, 14616, 14644, 14688, 15106, 15167, 15687, 15776, 15834, 15912, 15936, 16704, 16736, 16849, 16932, 17136, 17264, 17472, 17748, 17782, 17928, 18096, 18343, 18564, 18592, 18828, 19227, 19256, 19422, 19488, 19656, 19754, 20358, 20397, 20706, 20916, 21112, 21216, 21663, 21924, 21966, 22464, 22576, 22659, 22848, 23664, 23751, 23868, 23904, 24128, 24752, 25056, 25104, 25398, 25636, 25704, 25896, 26208, 26622, 26673, 27144, 27196, 27608, 27846, 27888, 28242, 28884, 29133, 29232, 29288, 29376, 29631, 30212, 30334, 31059, 31291, 31374, 31552, 31668, 31824, 32949, 33472, 33698, 33864, 34272, 34528, 35496, 35564, 35856, 36192, 36686, 37128, 37184, 37656, 38097, 38454, 38512, 38844, 38976, 39312, 39508, 40716, 40794, 40919, 41412, 41769, 41832, 42224, 42432, 43326, 43409, 43848, 43932, 44863, 45152, 45318, 45501, 47328, 47502, 47593, 47736, 47808, 49504, 50112, 50208, 50547, 50796, 51272, 51408, 51792, 52416, 53244, 53346, 54288, 54392, 55029, 55216, 55692, 55776, 56484, 57681, 57768, 58266, 58464, 58576, 59262, 60424, 60668, 61191, 62118, 62237, 62582, 62748, 63336, 63648, 64989, 65898, 67396, 67728, 67977, 68544, 69056, 70992, 71128, 71253, 71712, 72384, 73372, 74256, 75312, 76194, 76908, 77024, 77688, 78624, 79016, 80019, 81432, 81588, 81838, 82824, 83538, 83664, 84448, 86652, 86818, 87696, 87864, 88893, 89726, 90304, 90636, 91002, 93177, 93873, 94656, 95004, 95186, 95472, 98847, 99008, 100416, 101094, 101592, 102544, 102816, 103584, 106169, 106488, 106692, 108576, 108784, 110058, 110432, 111384, 111552, 112968, 115362, 115536, 115583, 116532, 116928, 117152, 118524, 120848, 121336, 122382, 122757, 124236, 124474, 125164, 125496, 126672, 127296, 128401, 129978, 130227, 131796, 134589, 134792, 135456, 135954, 136503, 141984, 142256, 142506, 142779, 143424, 146744, 148512, 150624, 151641, 152388, 153816, 154048, 155376, 157248, 158032, 160038, 162864, 163176, 163676, 165087, 165648, 167076, 167328, 168896, 173043, 173304, 173636, 175392, 175728, 177786, 179452, 181272, 182004, 183573, 186354, 186711, 187746, 190008, 190372, 190944, 197171, 197694, 202188, 203184, 203931, 205088, 205632, 207168, 212338, 212976, 213384, 217152, 217568, 219037, 220116, 220864, 222768, 225936, 230724, 231072, 231166, 233064, 234304, 237048, 240057, 241696, 242672, 244764, 245514, 248472, 248948, 250328, 250992, 253344, 256802, 257839, 259956, 260454, 263592, 266679, 269178, 269584, 270912, 271908, 273006, 281619, 283968, 284512, 285012, 285558, 286433, 293488, 297024, 301248, 303282, 303863, 304776, 307632, 310752, 316064, 318507, 320076, 325728, 326352, 327352, 330174, 331296, 334152, 334656, 346086, 346608, 346749, 347272, 350784, 351456, 355572, 358904, 362544, 364008, 367146, 368271, 372708, 373422, 375492, 380016, 380744, 381888, 385203, 390681, 394342, 395388, 403767, 404376, 406368, 407862, 409509, 410176, 424676, 425952, 426768, 428337, 435136, 438074, 440232, 445536, 451872, 454923, 461448, 462144, 462332, 466128, 474096, 480114, 483392, 485344, 489528, 491028, 495261, 496944, 497896, 500656, 501984, 506688, 513604, 515678, 519912, 520908, 527184, 531947, 533358, 538356, 539168, 543816, 546012, 560133, 563238, 564317, 569024, 570024, 571116, 572866, 586976, 591513, 606564, 607726, 609552, 615264, 621504, 632128, 637014, 640152, 651456, 652704, 654704, 657111, 660348, 662592, 668304, 692172, 693216, 693498, 694544, 702912, 711144, 717808, 725088, 728016, 734292, 736542, 737953, 745416, 746844, 750984, 760032, 761488, 770406, 773517, 781362, 788684, 790776, 807534, 808752, 809081, 812736, 815724, 819018, 844857, 849352, 851904, 853536, 856674, 859299, 876148, 880464, 891072, 903744, 909846, 911589, 922896, 924664, 932256, 948192, 955521, 960228, 970688, 979056, 982056, 990522, 993888, 995792, 1001312, 1003968, 1027208, 1031356, 1039824, 1040247, 1041816, 1054368, 1063894, 1066716, 1076712, 1078336, 1087632, 1092024, 1104813, 1120266, 1126476, 1128634, 1140048, 1142232, 1145732, 1155609, 1172043, 1173952, 1183026, 1211301, 1213128, 1215452, 1219104, 1230528, 1258861, 1274028, 1280304, 1285011, 1305408, 1309408, 1314222, 1320696, 1336608, 1380197, 1384344, 1386432, 1386996, 1389088, 1422288, 1435616, 1450176, 1456032, 1468584, 1473084, 1475906, 1490832, 1493688, 1501968, 1520064, 1522976, 1540812, 1547034, 1562724, 1577368, 1581552, 1595841, 1615068, 1617504, 1618162, 1631448, 1638036, 1680399, 1689714, 1692951, 1698704, 1707072, 1713348, 1718598, 1752296, 1760928, 1774539, 1804873, 1819692, 1823178, 1845792, 1849328, 1864512, 1896384, 1911042, 1920456, 1958112, 1964112, 1971333, 1981044, 1987776, 1991584, 2002624, 2054416, 2062712, 2079648, 2080494, 2083632, 2108736, 2127788, 2133432, 2153424, 2175264, 2184048, 2209626, 2213859, 2240532, 2252952, 2257268, 2280096, 2284464, 2291464, 2311218, 2320551, 2344086, 2366052, 2422602, 2426256, 2427243, 2430904, 2438208, 2517722, 2548056, 2560608, 2570022, 2577897, 2618816, 2628444, 2641392, 2673216, 2734767, 2760394, 2768688, 2773992, 2778176, 2844576, 2866563, 2871232, 2912064, 2937168, 2946168, 2951812, 2981664, 2987376, 3003936, 3045952, 3081624, 3094068, 3120741, 3125448, 3154736, 3163104, 3191682, 3230136, 3235008, 3236324, 3262896, 3276072, 3351907, 3360798, 3379428, 3385902, 3397408, 3426696, 3437196, 3466827, 3504592, 3521856, 3549078, 3609746, 3639384, 3646356, 3691584, 3698656, 3723629, 3776583, 3822084, 3840912, 3916224, 3928224, 3942666, 3950219, 3962088, 3983168, 4108832, 4125424, 4140591, 4159296, 4160988, 4167264, 4255576, 4266864, 4306848, 4350528, 4368096, 4419252, 4427718, 4481064, 4505904, 4514536, 4560192, 4568928, 4582928, 4622436, 4641102, 4688172, 4732104, 4787523, 4845204, 4852512, 4854486, 4861808, 5035444, 5078853, 5096112, 5121216, 5140044, 5155794, 5165671, 5256888, 5282784, 5323617, 5414619, 5469534, 5520788, 5537376, 5547984, 5689152, 5733126, 5874336, 5892336, 5903624, 5913999, 5963328, 5974752, 6007872, 6163248, 6188136, 6241482, 6250896, 6309472, 6326208, 6383364, 6460272, 6472648, 6525792, 6552144, 6641577, 6703814, 6721596, 6758856, 6771804, 6794816, 6853392, 6874392, 6933654, 6961653, 7009184, 7098156, 7219492, 7278768, 7281729, 7292712, 7397312, 7447258, 7553166, 7644168, 7681824, 7733691, 7856448, 7885332, 7900438, 7924176, 8204301, 8217664, 8250848, 8281182, 8321976, 8334528, 8511152, 8533728, 8613696, 8736192, 8812027, 8838504, 8855436, 8962128, 9011808, 9029072, 9137856, 9165856, 9244872, 9282204, 9376344, 9464208, 9575046, 9593389, 9690408, 9705024, 9708972, 9723616, 10055721, 10070888, 10157706, 10192224, 10280088, 10311588, 10331342, 10513776, 10565568, 10647234, 10829238, 10939068, 11041576, 11074752, 11095968, 11170887, 11329749, 11466252, 11748672, 11784672, 11807248, 11827998, 11850657, 11949504, 12326496, 12376272, 12421773, 12482964, 12501792, 12618944, 12766728, 12920544, 12945296, 13051584, 13104288, 13283154, 13407628, 13443192, 13517712, 13543608, 13706784, 13748784, 13867308, 13923306, 14018368, 14196312, 14362569, 14438984, 14557536, 14563458, 14585424, 14894516, 15106332, 15236559, 15288336, 15363648, 15467382, 15497013, 15770664, 15800876, 15848352, 16243857, 16365193, 16408602, 16501696, 16562364, 16643952, 17022304, 17067456, 17624054, 17677008, 17710872, 17924256, 18023616, 18058144, 18331712, 18489744, 18564408, 18752688, 18928416, 19150092, 19186778, 19380816, 19417944, 19447232, 19924731, 20111442, 20141776, 20315412, 20384448, 20560176, 20623176, 20662684, 21027552, 21294468, 21400637, 21658476, 21845187, 21878136, 22083152, 22191936, 22341774, 22659498, 22932504, 23463349, 23569344, 23614496, 23655996, 23701314, 24652992, 24752544, 24843546, 24965928, 25003584, 25533456, 25841088, 25890592, 26208576, 26436081, 26566308, 26815256, 26886384, 27035424, 27087216, 27413568, 27497568, 27734616, 27846612, 28392624, 28725138, 28780167, 28877968, 29115072, 29126916, 29170848, 29789032, 30167163, 30212664, 30473118, 30576672, 30934764, 30994026, 31541328, 31601752, 31696704, 32487714, 32730386, 32817204, 33124728, 33287904, 33512661, 33989247, 34044608, 35248108, 35354016, 35421744, 35551971, 35848512, 36116288, 36979488, 37128816, 37265319, 37505376, 37856832, 38300184, 38373556, 38761632, 38835888, 39849462, 40222884, 40283552, 40630824, 41120352, 41246352, 41325368, 42055104, 42588936, 42801274, 43316952, 43690374, 43756272, 44166304, 44683548, 45318996, 45865008, 46491039, 46926698, 47228992, 47311992, 47402628, 48731571, 49095579, 49505088, 49687092, 49931856, 51066912, 51781184, 52872162, 53132616, 53630512, 53772768, 54070848, 54174432, 54995136, 55469232, 55693224, 56785248, 57450276, 57560334, 57755936, 58253832, 58341696, 59578064, 60334326, 60425328, 60946236, 61153344, 61869528, 61988052, 63082656, 63203504, 64201911, 64975428, 65460772, 65634408, 66249456, 66575808, 67025322, 67153723, 67978494, 70390047, 70496216, 70708032, 70843488, 71103942, 73958976, 74257632, 74530638, 75010752, 76600368, 76747112, 77523264, 77671776, 79308243, 79698924, 80445768, 80567104, 81261648, 82240704, 82492704, 82650736, 85177872, 85602548, 86340501, 86633904, 87380748, 87512544, 88332608, 89367096, 90501489, 90637992, 91730016, 92982078, 93853396, 94623984, 94805256, 97463142, 98191158, 99374184, 99863712, 100537983, 102133824, 105744324, 106265232, 106655913, 107261024, 107545536, 108348864, 110938464, 111386448, 113570496, 114556351, 114900552, 115120668, 115511872, 116507664, 119156128, 120668652, 120850656, 121892472, 123739056, 123976104, 126165312, 126407008, 128403822, 129950856, 130921544, 131268816, 132498912, 134050644, 134307446, 135956988, 139473117, 140780094, 140992432, 141686976, 142207884, 147286737, 148515264, 149061276, 149804459, 153200736, 153494224, 155343552, 158616486, 159397848, 160891536, 162523296, 164985408, 165301472, 170355744, 171205096, 172681002, 173267808, 174761496, 175025088, 178734192, 181002978, 181275984, 183460032, 185964156, 187706792, 189247968, 189610512, 192605733, 194926284, 196382316, 198748368, 199727424, 201075966, 201461169, 211170141, 211488648, 212530464, 213311826, 214522048, 221876928, 222772896, 229112702, 229801104, 230241336, 233015328, 237924729, 238312256, 241337304, 241701312, 243784944, 247478112, 247952208, 252814016, 256807644, 259021503, 259901712, 261843088, 262537632, 264997824, 268101288, 268614892, 271913976, 278208281, 278946234, 281560188, 281984864, 284415768, 294573474, 298122552, 299608918, 306401472, 306988448, 317232972, 318795696, 321783072, 325046592, 330602944, 340711488, 342410192, 343669053, 345362004, 346535616, 349522992, 357468384, 362005956, 362551968, 371928312, 375413584, 378495936, 379221024, 385211466, 389852568, 392764632, 397496736, 402151932, 402922338, 422340282, 422977296, 425060928, 426623652, 441860211, 445545792, 449413377, 458225404, 459602208, 460482672, 466030656, 475849458, 482674608, 487569888, 494956224, 495904416, 513615288, 518043006, 519803424, 523686176, 525075264, 536202576, 537229784, 543827952, 556416562, 557892468, 563120376, 563969728, 568831536, 577817199, 589146948, 596245104, 599217836, 604383507, 613976896, 633510423, 634465944, 637591392, 643566144, 684820384, 687338106, 690724008, 699045984, 714936768, 724011912, 725103936, 743856624, 750827168, 758442048, 770422932, 779705136, 785529264, 794993472, 804303864, 805844676, 834624843, 844680564, 845954592, 853247304, 883720422, 898826754, 916450808, 919204416, 920965344, 951698916, 965349216, 975139776, 991808832, 1027230576, 1031007159, 1036086012, 1039606848, 1047372352, 1072405152, 1074459568, 1087655904, 1112833124, 1115784936, 1126240752, 1137663072, 1155634398, 1178293896, 1192490208, 1198435672, 1208767014, 1267020846, 1268931888, 1275182784, 1348240131, 1369640768, 1374676212, 1381448016, 1398091968, 1448023824, 1487713248, 1501654336, 1540845864, 1559410272, 1571058528, 1608607728, 1611689352, 1669249686, 1689361128, 1691909184, 1706494608, 1767440844, 1797653508, 1813150521, 1832901616, 1841930688, 1903397832, 1930698432, 1947457967, 2054461152, 2062014318, 2072172024, 2144810304, 2148919136, 2175311808, 2225666248, 2231569872, 2252481504, 2275326144, 2311268796, 2356587792, 2384980416, 2396871344, 2417534028, 2503874529, 2534041692, 2537863776, 2696480262, 2749352424, 2762896032, 2896047648, 2975426496, 3081691728, 3093021477, 3118820544, 3142117056, 3217215456, 3223378704, 3338499372, 3378722256, 3412989216, 3534881688, 3595307016, 3626301042, 3665803232, 3806795664, 3894915934, 4044720393, 4108922304, 4124028636, 4144344048, 4297838272, 4451332496, 4463139744, 4504963008, 4622537592, 4713175584, 4793742688, 4835068056, 5007749058, 5068083384, 5075727552, 5392960524, 5498704848, 5525792064, 5792095296, 5842373901, 6163383456, 6186042954, 6434430912, 6446757408, 6676998744, 6757444512, 6825978432, 7069763376, 7190614032, 7252602084, 7331606464, 7511623587, 7613591328, 7789831868, 8089440786, 8248057272, 8288688096, 8902664992, 8926279488, 9245075184, 9426351168, 9587485376, 9670136112, 10015498116, 10136166768, 10785921048, 10997409696, 11684747802, 12326766912, 12372085908, 12893514816, 13353997488, 13514889024, 14139526752, 14381228064, 14505204168, 15023247174, 15227182656, 15579663736, 16178881572, 16496114544, 16577376192, 17527121703, 17805329984, 18490150368, 19340272224, 20030996232, 20272333536, 21571842096, 21994819392, 23369495604, 24744171816, 26707994976, 28279053504, 28762456128, 29010408336, 30046494348, 31159327472, 32357763144, 32992229088, 35054243406, 36980300736, 38680544448, 40061992464, 40544667072, 43143684192, 46738991208, 49488343632, 52581365109, 53415989952, 58020816672, 60092988696, 62318654944, 64715526288, 65984458176, 70108486812, 80123984928, 86287368384, 93477982416, 98976687264, 105162730218, 116041633344, 120185977392, 124637309888, 129431052576, 140216973624, 160247969856, 186955964832, 197953374528, 210325460436, 240371954784, 258862105152, 280433947248, 373911929664, 420650920872, 480743909568, 560867894496, 841301841744, 1121735788992, 1682603683488, 3365207366976]

約数ペア:

[(1, 3365207366976), (2, 1682603683488), (3, 1121735788992), (4, 841301841744), (6, 560867894496), (7, 480743909568), (8, 420650920872), (9, 373911929664), (12, 280433947248), (13, 258862105152), (14, 240371954784), (16, 210325460436), (17, 197953374528), (18, 186955964832), (21, 160247969856), (24, 140216973624), (26, 129431052576), (27, 124637309888), (28, 120185977392), (29, 116041633344), (32, 105162730218), (34, 98976687264), (36, 93477982416), (39, 86287368384), (42, 80123984928), (48, 70108486812), (51, 65984458176), (52, 64715526288), (54, 62318654944), (56, 60092988696), (58, 58020816672), (63, 53415989952), (64, 52581365109), (68, 49488343632), (72, 46738991208), (78, 43143684192), (83, 40544667072), (84, 40061992464), (87, 38680544448), (91, 36980300736), (96, 35054243406), (102, 32992229088), (104, 32357763144), (108, 31159327472), (112, 30046494348), (116, 29010408336), (117, 28762456128), (119, 28279053504), (126, 26707994976), (136, 24744171816), (144, 23369495604), (153, 21994819392), (156, 21571842096), (166, 20272333536), (168, 20030996232), (174, 19340272224), (182, 18490150368), (189, 17805329984), (192, 17527121703), (203, 16577376192), (204, 16496114544), (208, 16178881572), (216, 15579663736), (221, 15227182656), (224, 15023247174), (232, 14505204168), (234, 14381228064), (238, 14139526752), (249, 13514889024), (252, 13353997488), (261, 12893514816), (272, 12372085908), (273, 12326766912), (288, 11684747802), (306, 10997409696), (312, 10785921048), (332, 10136166768), (336, 10015498116), (348, 9670136112), (351, 9587485376), (357, 9426351168), (364, 9245075184), (377, 8926279488), (378, 8902664992), (406, 8288688096), (408, 8248057272), (416, 8089440786), (432, 7789831868), (442, 7613591328), (448, 7511623587), (459, 7331606464), (464, 7252602084), (468, 7190614032), (476, 7069763376), (493, 6825978432), (498, 6757444512), (504, 6676998744), (522, 6446757408), (523, 6434430912), (544, 6186042954), (546, 6163383456), (576, 5842373901), (581, 5792095296), (609, 5525792064), (612, 5498704848), (624, 5392960524), (663, 5075727552), (664, 5068083384), (672, 5007749058), (696, 4835068056), (702, 4793742688), (714, 4713175584), (728, 4622537592), (747, 4504963008), (754, 4463139744), (756, 4451332496), (783, 4297838272), (812, 4144344048), (816, 4124028636), (819, 4108922304), (832, 4044720393), (864, 3894915934), (884, 3806795664), (918, 3665803232), (928, 3626301042), (936, 3595307016), (952, 3534881688), (986, 3412989216), (996, 3378722256), (1008, 3338499372), (1044, 3223378704), (1046, 3217215456), (1071, 3142117056), (1079, 3118820544), (1088, 3093021477), (1092, 3081691728), (1131, 2975426496), (1162, 2896047648), (1218, 2762896032), (1224, 2749352424), (1248, 2696480262), (1326, 2537863776), (1328, 2534041692), (1344, 2503874529), (1392, 2417534028), (1404, 2396871344), (1411, 2384980416), (1428, 2356587792), (1456, 2311268796), (1479, 2275326144), (1494, 2252481504), (1508, 2231569872), (1512, 2225666248), (1547, 2175311808), (1566, 2148919136), (1569, 2144810304), (1624, 2072172024), (1632, 2062014318), (1638, 2054461152), (1728, 1947457967), (1743, 1930698432), (1768, 1903397832), (1827, 1841930688), (1836, 1832901616), (1856, 1813150521), (1872, 1797653508), (1904, 1767440844), (1972, 1706494608), (1989, 1691909184), (1992, 1689361128), (2016, 1669249686), (2088, 1611689352), (2092, 1608607728), (2142, 1571058528), (2158, 1559410272), (2184, 1540845864), (2241, 1501654336), (2262, 1487713248), (2324, 1448023824), (2407, 1398091968), (2436, 1381448016), (2448, 1374676212), (2457, 1369640768), (2496, 1348240131), (2639, 1275182784), (2652, 1268931888), (2656, 1267020846), (2784, 1208767014), (2808, 1198435672), (2822, 1192490208), (2856, 1178293896), (2912, 1155634398), (2958, 1137663072), (2988, 1126240752), (3016, 1115784936), (3024, 1112833124), (3094, 1087655904), (3132, 1074459568), (3138, 1072405152), (3213, 1047372352), (3237, 1039606848), (3248, 1036086012), (3264, 1031007159), (3276, 1027230576), (3393, 991808832), (3451, 975139776), (3486, 965349216), (3536, 951698916), (3654, 920965344), (3661, 919204416), (3672, 916450808), (3744, 898826754), (3808, 883720422), (3944, 853247304), (3978, 845954592), (3984, 844680564), (4032, 834624843), (4176, 805844676), (4184, 804303864), (4233, 794993472), (4284, 785529264), (4316, 779705136), (4368, 770422932), (4437, 758442048), (4482, 750827168), (4524, 743856624), (4641, 725103936), (4648, 724011912), (4707, 714936768), (4814, 699045984), (4872, 690724008), (4896, 687338106), (4914, 684820384), (5229, 643566144), (5278, 637591392), (5304, 634465944), (5312, 633510423), (5481, 613976896), (5568, 604383507), (5616, 599217836), (5644, 596245104), (5712, 589146948), (5824, 577817199), (5916, 568831536), (5967, 563969728), (5976, 563120376), (6032, 557892468), (6048, 556416562), (6188, 543827952), (6264, 537229784), (6276, 536202576), (6409, 525075264), (6426, 523686176), (6474, 519803424), (6496, 518043006), (6552, 513615288), (6786, 495904416), (6799, 494956224), (6902, 487569888), (6972, 482674608), (7072, 475849458), (7221, 466030656), (7308, 460482672), (7322, 459602208), (7344, 458225404), (7488, 449413377), (7553, 445545792), (7616, 441860211), (7888, 426623652), (7917, 425060928), (7956, 422977296), (7968, 422340282), (8352, 402922338), (8368, 402151932), (8466, 397496736), (8568, 392764632), (8632, 389852568), (8736, 385211466), (8874, 379221024), (8891, 378495936), (8964, 375413584), (9048, 371928312), (9282, 362551968), (9296, 362005956), (9414, 357468384), (9628, 349522992), (9711, 346535616), (9744, 345362004), (9792, 343669053), (9828, 342410192), (9877, 340711488), (10179, 330602944), (10353, 325046592), (10458, 321783072), (10556, 318795696), (10608, 317232972), (10962, 306988448), (10983, 306401472), (11232, 299608918), (11288, 298122552), (11424, 294573474), (11832, 284415768), (11934, 281984864), (11952, 281560188), (12064, 278946234), (12096, 278208281), (12376, 271913976), (12528, 268614892), (12552, 268101288), (12699, 264997824), (12818, 262537632), (12852, 261843088), (12948, 259901712), (12992, 259021503), (13104, 256807644), (13311, 252814016), (13572, 247952208), (13598, 247478112), (13804, 243784944), (13923, 241701312), (13944, 241337304), (14121, 238312256), (14144, 237924729), (14442, 233015328), (14616, 230241336), (14644, 229801104), (14688, 229112702), (15106, 222772896), (15167, 221876928), (15687, 214522048), (15776, 213311826), (15834, 212530464), (15912, 211488648), (15936, 211170141), (16704, 201461169), (16736, 201075966), (16849, 199727424), (16932, 198748368), (17136, 196382316), (17264, 194926284), (17472, 192605733), (17748, 189610512), (17782, 189247968), (17928, 187706792), (18096, 185964156), (18343, 183460032), (18564, 181275984), (18592, 181002978), (18828, 178734192), (19227, 175025088), (19256, 174761496), (19422, 173267808), (19488, 172681002), (19656, 171205096), (19754, 170355744), (20358, 165301472), (20397, 164985408), (20706, 162523296), (20916, 160891536), (21112, 159397848), (21216, 158616486), (21663, 155343552), (21924, 153494224), (21966, 153200736), (22464, 149804459), (22576, 149061276), (22659, 148515264), (22848, 147286737), (23664, 142207884), (23751, 141686976), (23868, 140992432), (23904, 140780094), (24128, 139473117), (24752, 135956988), (25056, 134307446), (25104, 134050644), (25398, 132498912), (25636, 131268816), (25704, 130921544), (25896, 129950856), (26208, 128403822), (26622, 126407008), (26673, 126165312), (27144, 123976104), (27196, 123739056), (27608, 121892472), (27846, 120850656), (27888, 120668652), (28242, 119156128), (28884, 116507664), (29133, 115511872), (29232, 115120668), (29288, 114900552), (29376, 114556351), (29631, 113570496), (30212, 111386448), (30334, 110938464), (31059, 108348864), (31291, 107545536), (31374, 107261024), (31552, 106655913), (31668, 106265232), (31824, 105744324), (32949, 102133824), (33472, 100537983), (33698, 99863712), (33864, 99374184), (34272, 98191158), (34528, 97463142), (35496, 94805256), (35564, 94623984), (35856, 93853396), (36192, 92982078), (36686, 91730016), (37128, 90637992), (37184, 90501489), (37656, 89367096), (38097, 88332608), (38454, 87512544), (38512, 87380748), (38844, 86633904), (38976, 86340501), (39312, 85602548), (39508, 85177872), (40716, 82650736), (40794, 82492704), (40919, 82240704), (41412, 81261648), (41769, 80567104), (41832, 80445768), (42224, 79698924), (42432, 79308243), (43326, 77671776), (43409, 77523264), (43848, 76747112), (43932, 76600368), (44863, 75010752), (45152, 74530638), (45318, 74257632), (45501, 73958976), (47328, 71103942), (47502, 70843488), (47593, 70708032), (47736, 70496216), (47808, 70390047), (49504, 67978494), (50112, 67153723), (50208, 67025322), (50547, 66575808), (50796, 66249456), (51272, 65634408), (51408, 65460772), (51792, 64975428), (52416, 64201911), (53244, 63203504), (53346, 63082656), (54288, 61988052), (54392, 61869528), (55029, 61153344), (55216, 60946236), (55692, 60425328), (55776, 60334326), (56484, 59578064), (57681, 58341696), (57768, 58253832), (58266, 57755936), (58464, 57560334), (58576, 57450276), (59262, 56785248), (60424, 55693224), (60668, 55469232), (61191, 54995136), (62118, 54174432), (62237, 54070848), (62582, 53772768), (62748, 53630512), (63336, 53132616), (63648, 52872162), (64989, 51781184), (65898, 51066912), (67396, 49931856), (67728, 49687092), (67977, 49505088), (68544, 49095579), (69056, 48731571), (70992, 47402628), (71128, 47311992), (71253, 47228992), (71712, 46926698), (72384, 46491039), (73372, 45865008), (74256, 45318996), (75312, 44683548), (76194, 44166304), (76908, 43756272), (77024, 43690374), (77688, 43316952), (78624, 42801274), (79016, 42588936), (80019, 42055104), (81432, 41325368), (81588, 41246352), (81838, 41120352), (82824, 40630824), (83538, 40283552), (83664, 40222884), (84448, 39849462), (86652, 38835888), (86818, 38761632), (87696, 38373556), (87864, 38300184), (88893, 37856832), (89726, 37505376), (90304, 37265319), (90636, 37128816), (91002, 36979488), (93177, 36116288), (93873, 35848512), (94656, 35551971), (95004, 35421744), (95186, 35354016), (95472, 35248108), (98847, 34044608), (99008, 33989247), (100416, 33512661), (101094, 33287904), (101592, 33124728), (102544, 32817204), (102816, 32730386), (103584, 32487714), (106169, 31696704), (106488, 31601752), (106692, 31541328), (108576, 30994026), (108784, 30934764), (110058, 30576672), (110432, 30473118), (111384, 30212664), (111552, 30167163), (112968, 29789032), (115362, 29170848), (115536, 29126916), (115583, 29115072), (116532, 28877968), (116928, 28780167), (117152, 28725138), (118524, 28392624), (120848, 27846612), (121336, 27734616), (122382, 27497568), (122757, 27413568), (124236, 27087216), (124474, 27035424), (125164, 26886384), (125496, 26815256), (126672, 26566308), (127296, 26436081), (128401, 26208576), (129978, 25890592), (130227, 25841088), (131796, 25533456), (134589, 25003584), (134792, 24965928), (135456, 24843546), (135954, 24752544), (136503, 24652992), (141984, 23701314), (142256, 23655996), (142506, 23614496), (142779, 23569344), (143424, 23463349), (146744, 22932504), (148512, 22659498), (150624, 22341774), (151641, 22191936), (152388, 22083152), (153816, 21878136), (154048, 21845187), (155376, 21658476), (157248, 21400637), (158032, 21294468), (160038, 21027552), (162864, 20662684), (163176, 20623176), (163676, 20560176), (165087, 20384448), (165648, 20315412), (167076, 20141776), (167328, 20111442), (168896, 19924731), (173043, 19447232), (173304, 19417944), (173636, 19380816), (175392, 19186778), (175728, 19150092), (177786, 18928416), (179452, 18752688), (181272, 18564408), (182004, 18489744), (183573, 18331712), (186354, 18058144), (186711, 18023616), (187746, 17924256), (190008, 17710872), (190372, 17677008), (190944, 17624054), (197171, 17067456), (197694, 17022304), (202188, 16643952), (203184, 16562364), (203931, 16501696), (205088, 16408602), (205632, 16365193), (207168, 16243857), (212338, 15848352), (212976, 15800876), (213384, 15770664), (217152, 15497013), (217568, 15467382), (219037, 15363648), (220116, 15288336), (220864, 15236559), (222768, 15106332), (225936, 14894516), (230724, 14585424), (231072, 14563458), (231166, 14557536), (233064, 14438984), (234304, 14362569), (237048, 14196312), (240057, 14018368), (241696, 13923306), (242672, 13867308), (244764, 13748784), (245514, 13706784), (248472, 13543608), (248948, 13517712), (250328, 13443192), (250992, 13407628), (253344, 13283154), (256802, 13104288), (257839, 13051584), (259956, 12945296), (260454, 12920544), (263592, 12766728), (266679, 12618944), (269178, 12501792), (269584, 12482964), (270912, 12421773), (271908, 12376272), (273006, 12326496), (281619, 11949504), (283968, 11850657), (284512, 11827998), (285012, 11807248), (285558, 11784672), (286433, 11748672), (293488, 11466252), (297024, 11329749), (301248, 11170887), (303282, 11095968), (303863, 11074752), (304776, 11041576), (307632, 10939068), (310752, 10829238), (316064, 10647234), (318507, 10565568), (320076, 10513776), (325728, 10331342), (326352, 10311588), (327352, 10280088), (330174, 10192224), (331296, 10157706), (334152, 10070888), (334656, 10055721), (346086, 9723616), (346608, 9708972), (346749, 9705024), (347272, 9690408), (350784, 9593389), (351456, 9575046), (355572, 9464208), (358904, 9376344), (362544, 9282204), (364008, 9244872), (367146, 9165856), (368271, 9137856), (372708, 9029072), (373422, 9011808), (375492, 8962128), (380016, 8855436), (380744, 8838504), (381888, 8812027), (385203, 8736192), (390681, 8613696), (394342, 8533728), (395388, 8511152), (403767, 8334528), (404376, 8321976), (406368, 8281182), (407862, 8250848), (409509, 8217664), (410176, 8204301), (424676, 7924176), (425952, 7900438), (426768, 7885332), (428337, 7856448), (435136, 7733691), (438074, 7681824), (440232, 7644168), (445536, 7553166), (451872, 7447258), (454923, 7397312), (461448, 7292712), (462144, 7281729), (462332, 7278768), (466128, 7219492), (474096, 7098156), (480114, 7009184), (483392, 6961653), (485344, 6933654), (489528, 6874392), (491028, 6853392), (495261, 6794816), (496944, 6771804), (497896, 6758856), (500656, 6721596), (501984, 6703814), (506688, 6641577), (513604, 6552144), (515678, 6525792), (519912, 6472648), (520908, 6460272), (527184, 6383364), (531947, 6326208), (533358, 6309472), (538356, 6250896), (539168, 6241482), (543816, 6188136), (546012, 6163248), (560133, 6007872), (563238, 5974752), (564317, 5963328), (569024, 5913999), (570024, 5903624), (571116, 5892336), (572866, 5874336), (586976, 5733126), (591513, 5689152), (606564, 5547984), (607726, 5537376), (609552, 5520788), (615264, 5469534), (621504, 5414619), (632128, 5323617), (637014, 5282784), (640152, 5256888), (651456, 5165671), (652704, 5155794), (654704, 5140044), (657111, 5121216), (660348, 5096112), (662592, 5078853), (668304, 5035444), (692172, 4861808), (693216, 4854486), (693498, 4852512), (694544, 4845204), (702912, 4787523), (711144, 4732104), (717808, 4688172), (725088, 4641102), (728016, 4622436), (734292, 4582928), (736542, 4568928), (737953, 4560192), (745416, 4514536), (746844, 4505904), (750984, 4481064), (760032, 4427718), (761488, 4419252), (770406, 4368096), (773517, 4350528), (781362, 4306848), (788684, 4266864), (790776, 4255576), (807534, 4167264), (808752, 4160988), (809081, 4159296), (812736, 4140591), (815724, 4125424), (819018, 4108832), (844857, 3983168), (849352, 3962088), (851904, 3950219), (853536, 3942666), (856674, 3928224), (859299, 3916224), (876148, 3840912), (880464, 3822084), (891072, 3776583), (903744, 3723629), (909846, 3698656), (911589, 3691584), (922896, 3646356), (924664, 3639384), (932256, 3609746), (948192, 3549078), (955521, 3521856), (960228, 3504592), (970688, 3466827), (979056, 3437196), (982056, 3426696), (990522, 3397408), (993888, 3385902), (995792, 3379428), (1001312, 3360798), (1003968, 3351907), (1027208, 3276072), (1031356, 3262896), (1039824, 3236324), (1040247, 3235008), (1041816, 3230136), (1054368, 3191682), (1063894, 3163104), (1066716, 3154736), (1076712, 3125448), (1078336, 3120741), (1087632, 3094068), (1092024, 3081624), (1104813, 3045952), (1120266, 3003936), (1126476, 2987376), (1128634, 2981664), (1140048, 2951812), (1142232, 2946168), (1145732, 2937168), (1155609, 2912064), (1172043, 2871232), (1173952, 2866563), (1183026, 2844576), (1211301, 2778176), (1213128, 2773992), (1215452, 2768688), (1219104, 2760394), (1230528, 2734767), (1258861, 2673216), (1274028, 2641392), (1280304, 2628444), (1285011, 2618816), (1305408, 2577897), (1309408, 2570022), (1314222, 2560608), (1320696, 2548056), (1336608, 2517722), (1380197, 2438208), (1384344, 2430904), (1386432, 2427243), (1386996, 2426256), (1389088, 2422602), (1422288, 2366052), (1435616, 2344086), (1450176, 2320551), (1456032, 2311218), (1468584, 2291464), (1473084, 2284464), (1475906, 2280096), (1490832, 2257268), (1493688, 2252952), (1501968, 2240532), (1520064, 2213859), (1522976, 2209626), (1540812, 2184048), (1547034, 2175264), (1562724, 2153424), (1577368, 2133432), (1581552, 2127788), (1595841, 2108736), (1615068, 2083632), (1617504, 2080494), (1618162, 2079648), (1631448, 2062712), (1638036, 2054416), (1680399, 2002624), (1689714, 1991584), (1692951, 1987776), (1698704, 1981044), (1707072, 1971333), (1713348, 1964112), (1718598, 1958112), (1752296, 1920456), (1760928, 1911042), (1774539, 1896384), (1804873, 1864512), (1819692, 1849328), (1823178, 1845792)]