4461837778944

素因数分解:

$2^{15}\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{29}}^1$

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 63, 64, 72, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 116, 117, 126, 128, 144, 147, 156, 162, 168, 169, 174, 182, 189, 192, 196, 203, 208, 216, 224, 232, 234, 252, 256, 261, 273, 288, 294, 312, 324, 336, 338, 343, 348, 351, 364, 377, 378, 384, 392, 406, 416, 432, 441, 448, 464, 468, 504, 507, 512, 522, 546, 567, 576, 588, 609, 624, 637, 648, 672, 676, 686, 696, 702, 728, 754, 756, 768, 783, 784, 812, 819, 832, 864, 882, 896, 928, 936, 1008, 1014, 1024, 1029, 1044, 1053, 1092, 1131, 1134, 1152, 1176, 1183, 1218, 1248, 1274, 1296, 1323, 1344, 1352, 1372, 1392, 1404, 1421, 1456, 1508, 1512, 1521, 1536, 1566, 1568, 1624, 1638, 1664, 1728, 1764, 1792, 1827, 1856, 1872, 1911, 2016, 2028, 2048, 2058, 2088, 2106, 2184, 2262, 2268, 2304, 2349, 2352, 2366, 2436, 2457, 2496, 2548, 2592, 2639, 2646, 2688, 2704, 2744, 2784, 2808, 2842, 2912, 3016, 3024, 3042, 3072, 3087, 3132, 3136, 3248, 3276, 3328, 3393, 3456, 3528, 3549, 3584, 3654, 3712, 3744, 3822, 3969, 4032, 4056, 4096, 4116, 4176, 4212, 4263, 4368, 4459, 4524, 4536, 4563, 4608, 4698, 4704, 4732, 4872, 4901, 4914, 4992, 5096, 5184, 5278, 5292, 5376, 5408, 5481, 5488, 5568, 5616, 5684, 5733, 5824, 6032, 6048, 6084, 6144, 6174, 6264, 6272, 6496, 6552, 6656, 6786, 6912, 7056, 7098, 7168, 7308, 7371, 7424, 7488, 7644, 7917, 7938, 8064, 8112, 8192, 8232, 8281, 8352, 8424, 8526, 8736, 8918, 9048, 9072, 9126, 9216, 9261, 9396, 9408, 9464, 9744, 9802, 9828, 9947, 9984, 10179, 10192, 10368, 10556, 10584, 10647, 10752, 10816, 10962, 10976, 11136, 11232, 11368, 11466, 11648, 12064, 12096, 12168, 12288, 12348, 12528, 12544, 12789, 12992, 13104, 13312, 13377, 13572, 13689, 13824, 14112, 14196, 14336, 14616, 14703, 14742, 14848, 14976, 15288, 15834, 15876, 16128, 16224, 16384, 16443, 16464, 16562, 16704, 16848, 17052, 17199, 17472, 17836, 18096, 18144, 18252, 18432, 18473, 18522, 18792, 18816, 18928, 19488, 19604, 19656, 19894, 19968, 20358, 20384, 20736, 21112, 21168, 21294, 21504, 21632, 21924, 21952, 22272, 22464, 22736, 22932, 23296, 23751, 24128, 24192, 24336, 24576, 24696, 24843, 25056, 25088, 25578, 25984, 26208, 26624, 26754, 27144, 27378, 27648, 27783, 28224, 28392, 28672, 29232, 29406, 29484, 29696, 29841, 29952, 30537, 30576, 31668, 31752, 31941, 32256, 32448, 32768, 32886, 32928, 33124, 33408, 33696, 34104, 34307, 34398, 34944, 35672, 36192, 36288, 36504, 36864, 36946, 37044, 37584, 37632, 37856, 38367, 38976, 39208, 39312, 39788, 39936, 40131, 40716, 40768, 41472, 42224, 42336, 42588, 43008, 43264, 43848, 43904, 44109, 44544, 44928, 45472, 45864, 46592, 47502, 48256, 48384, 48672, 49152, 49392, 49686, 50112, 50176, 51156, 51597, 51968, 52416, 53248, 53508, 54288, 54756, 55296, 55419, 55566, 56448, 56784, 57344, 57967, 58464, 58812, 58968, 59392, 59682, 59904, 61074, 61152, 63336, 63504, 63882, 64512, 64896, 65772, 65856, 66248, 66816, 67392, 68208, 68614, 68796, 69888, 71253, 71344, 72384, 72576, 73008, 73728, 73892, 74088, 74529, 75168, 75264, 75712, 76734, 77952, 78416, 78624, 79576, 79872, 80262, 81432, 81536, 82944, 84448, 84672, 85176, 86016, 86528, 87696, 87808, 88218, 89088, 89523, 89856, 90944, 91728, 93184, 95004, 95823, 96512, 96768, 97344, 98304, 98784, 99372, 100224, 100352, 102312, 102921, 103194, 103936, 104832, 106496, 107016, 108576, 109512, 110592, 110838, 111132, 112896, 113568, 114688, 115101, 115934, 116928, 117624, 117936, 118784, 119364, 119808, 120393, 122148, 122304, 126672, 127008, 127764, 129024, 129311, 129792, 131544, 131712, 132327, 132496, 133632, 134784, 136416, 137228, 137592, 139776, 142506, 142688, 144768, 145152, 146016, 147456, 147784, 148176, 149058, 150336, 150528, 151424, 153468, 155904, 156832, 157248, 159152, 159744, 160524, 162864, 163072, 165888, 166257, 168896, 169344, 170352, 172032, 173056, 173901, 175392, 175616, 176436, 178176, 179046, 179712, 181888, 183456, 186368, 190008, 191646, 193024, 193536, 194688, 197568, 198744, 200448, 200704, 204624, 205842, 206388, 207872, 209664, 212992, 213759, 214032, 217152, 219024, 221184, 221676, 222264, 223587, 225792, 227136, 229376, 230202, 231868, 233856, 235248, 235872, 237568, 238728, 239616, 240149, 240786, 244296, 244608, 253344, 254016, 255528, 258048, 258622, 259584, 263088, 263424, 264654, 264992, 267264, 268569, 269568, 272832, 274456, 275184, 279552, 285012, 285376, 289536, 290304, 292032, 294912, 295568, 296352, 298116, 300672, 301056, 302848, 306936, 308763, 311808, 313664, 314496, 318304, 319488, 321048, 325728, 326144, 331776, 332514, 337792, 338688, 340704, 344064, 346112, 347802, 350784, 351232, 352872, 356352, 358092, 359424, 361179, 363776, 366912, 372736, 380016, 383292, 386048, 387072, 387933, 389376, 395136, 396981, 397488, 400896, 401408, 409248, 411684, 412776, 415744, 419328, 425984, 427518, 428064, 434304, 438048, 442368, 443352, 444528, 447174, 451584, 454272, 460404, 463736, 467712, 470496, 471744, 475136, 477456, 479232, 480298, 481572, 488592, 489216, 498771, 506688, 508032, 511056, 516096, 517244, 519168, 521703, 526176, 526848, 529308, 529984, 534528, 537138, 539136, 545664, 548912, 550368, 559104, 570024, 570752, 579072, 580608, 584064, 591136, 592704, 596232, 601344, 602112, 605696, 613872, 617526, 623616, 627328, 628992, 636608, 638976, 642096, 651456, 652288, 663552, 665028, 670761, 675584, 677376, 681408, 688128, 692224, 695604, 701568, 702464, 705744, 712704, 716184, 718848, 720447, 722358, 727552, 733824, 745472, 760032, 766584, 772096, 774144, 775866, 778752, 790272, 793962, 794976, 801792, 802816, 805707, 818496, 823368, 825552, 831488, 838656, 855036, 856128, 868608, 876096, 884736, 886704, 889056, 894348, 903168, 908544, 920808, 926289, 927472, 935424, 940992, 943488, 950272, 954912, 958464, 960596, 963144, 977184, 978432, 997542, 1013376, 1016064, 1022112, 1032192, 1034488, 1038336, 1043406, 1052352, 1053696, 1058616, 1059968, 1069056, 1074276, 1078272, 1091328, 1097824, 1100736, 1118208, 1140048, 1141504, 1158144, 1161216, 1163799, 1168128, 1182272, 1185408, 1192464, 1202688, 1204224, 1211392, 1227744, 1235052, 1247232, 1254656, 1257984, 1273216, 1277952, 1284192, 1302912, 1304576, 1327104, 1330056, 1341522, 1351168, 1354752, 1362816, 1384448, 1391208, 1403136, 1404928, 1411488, 1425408, 1432368, 1437696, 1440894, 1444716, 1455104, 1467648, 1490944, 1496313, 1520064, 1533168, 1544192, 1548288, 1551732, 1557504, 1565109, 1580544, 1587924, 1589952, 1603584, 1605632, 1611414, 1636992, 1646736, 1651104, 1662976, 1677312, 1681043, 1710072, 1712256, 1737216, 1752192, 1773408, 1778112, 1788696, 1806336, 1817088, 1841616, 1852578, 1854944, 1870848, 1881984, 1886976, 1909824, 1916928, 1921192, 1926288, 1954368, 1956864, 1995084, 2026752, 2032128, 2044224, 2064384, 2068976, 2076672, 2086812, 2104704, 2107392, 2117232, 2119936, 2138112, 2148552, 2156544, 2161341, 2182656, 2195648, 2201472, 2236416, 2280096, 2283008, 2316288, 2322432, 2327598, 2336256, 2364544, 2370816, 2384928, 2405376, 2408448, 2422784, 2455488, 2470104, 2494464, 2509312, 2515968, 2546432, 2568384, 2605824, 2609152, 2654208, 2660112, 2683044, 2702336, 2709504, 2725632, 2768896, 2778867, 2782416, 2806272, 2809856, 2822976, 2850816, 2864736, 2875392, 2881788, 2889432, 2910208, 2935296, 2981888, 2992626, 3040128, 3066336, 3088384, 3096576, 3103464, 3115008, 3130218, 3161088, 3175848, 3179904, 3207168, 3222828, 3273984, 3293472, 3302208, 3325952, 3354624, 3362086, 3420144, 3424512, 3474432, 3491397, 3504384, 3546816, 3556224, 3577392, 3612672, 3634176, 3683232, 3705156, 3709888, 3741696, 3763968, 3773952, 3819648, 3833856, 3842384, 3852576, 3908736, 3913728, 3990168, 4053504, 4064256, 4088448, 4137952, 4153344, 4173624, 4209408, 4214784, 4234464, 4239872, 4276224, 4297104, 4313088, 4322682, 4365312, 4391296, 4402944, 4472832, 4560192, 4566016, 4632576, 4644864, 4655196, 4672512, 4695327, 4729088, 4741632, 4769856, 4810752, 4816896, 4845568, 4910976, 4940208, 4988928, 5018624, 5031936, 5043129, 5092864, 5136768, 5211648, 5218304, 5320224, 5366088, 5404672, 5419008, 5451264, 5537792, 5557734, 5564832, 5612544, 5619712, 5645952, 5729472, 5750784, 5763576, 5778864, 5820416, 5870592, 5985252, 6080256, 6132672, 6176768, 6193152, 6206928, 6230016, 6260436, 6322176, 6351696, 6359808, 6414336, 6445656, 6484023, 6547968, 6586944, 6604416, 6651904, 6709248, 6724172, 6840288, 6849024, 6948864, 6982794, 7008768, 7093632, 7112448, 7154784, 7225344, 7268352, 7366464, 7410312, 7419776, 7483392, 7527936, 7547904, 7639296, 7684768, 7705152, 7817472, 7827456, 7980336, 8107008, 8128512, 8176896, 8275904, 8306688, 8347248, 8418816, 8429568, 8468928, 8479744, 8552448, 8594208, 8626176, 8645364, 8730624, 8782592, 8805888, 8945664, 9120384, 9132032, 9265152, 9289728, 9310392, 9345024, 9390654, 9458176, 9483264, 9539712, 9621504, 9691136, 9821952, 9880416, 9977856, 10037248, 10063872, 10086258, 10185728, 10273536, 10423296, 10436608, 10474191, 10640448, 10732176, 10809344, 10838016, 10902528, 11115468, 11129664, 11225088, 11239424, 11291904, 11458944, 11501568, 11527152, 11557728, 11640832, 11741184, 11970504, 12160512, 12265344, 12353536, 12413856, 12460032, 12520872, 12644352, 12703392, 12719616, 12828672, 12891312, 12968046, 13095936, 13173888, 13208832, 13418496, 13448344, 13680576, 13698048, 13897728, 13965588, 14017536, 14187264, 14224896, 14309568, 14450688, 14536704, 14732928, 14820624, 14839552, 14966784, 15055872, 15095808, 15129387, 15278592, 15369536, 15410304, 15634944, 15654912, 15960672, 16214016, 16257024, 16353792, 16551808, 16613376, 16694496, 16837632, 16859136, 16937856, 16959488, 17188416, 17252352, 17290728, 17461248, 17565184, 17611776, 18240768, 18264064, 18530304, 18579456, 18620784, 18690048, 18781308, 18916352, 18966528, 19079424, 19243008, 19382272, 19452069, 19643904, 19760832, 19955712, 20074496, 20127744, 20172516, 20371456, 20547072, 20846592, 20873216, 20948382, 21280896, 21464352, 21618688, 21676032, 21805056, 22230936, 22259328, 22450176, 22583808, 22917888, 23054304, 23115456, 23281664, 23482368, 23941008, 24321024, 24530688, 24827712, 24920064, 25041744, 25288704, 25406784, 25439232, 25657344, 25782624, 25936092, 26191872, 26347776, 26417664, 26836992, 26896688, 27361152, 27396096, 27795456, 27931176, 28035072, 28374528, 28449792, 28619136, 29073408, 29465856, 29641248, 29679104, 29933568, 30111744, 30191616, 30258774, 30557184, 30739072, 30820608, 31269888, 31309824, 31921344, 32428032, 32514048, 32707584, 33103616, 33388992, 33675264, 33718272, 33875712, 33918976, 34376832, 34504704, 34581456, 34922496, 35130368, 35223552, 36481536, 36528128, 37060608, 37241568, 37380096, 37562616, 37832704, 37933056, 38158848, 38486016, 38764544, 38904138, 39287808, 39521664, 40148992, 40255488, 40345032, 40742912, 41094144, 41693184, 41896764, 42561792, 42928704, 43237376, 43352064, 43610112, 44461872, 44518656, 44900352, 45167616, 45388161, 45835776, 46108608, 46230912, 46563328, 46964736, 47882016, 48642048, 49061376, 49655424, 49840128, 50083488, 50577408, 50813568, 50878464, 51565248, 51872184, 52383744, 52695552, 52835328, 53793376, 54722304, 54792192, 55590912, 55862352, 56070144, 56749056, 56899584, 57238272, 58146816, 58931712, 59282496, 59358208, 59867136, 60223488, 60383232, 60517548, 61114368, 61478144, 61641216, 62539776, 62619648, 63842688, 64856064, 65028096, 65415168, 66207232, 66777984, 67350528, 67751424, 67837952, 68753664, 69162912, 69844992, 70260736, 70447104, 72963072, 73056256, 74483136, 74760192, 75125232, 75665408, 75866112, 76317696, 76972032, 77808276, 78575616, 79043328, 80297984, 80510976, 80690064, 81485824, 82188288, 83386368, 83793528, 85123584, 85857408, 86474752, 87220224, 88923744, 89037312, 89800704, 90335232, 90776322, 91671552, 92217216, 92461824, 93929472, 95764032, 97284096, 98122752, 99310848, 100166976, 101154816, 101627136, 101756928, 103130496, 103744368, 104767488, 105391104, 105670656, 107586752, 109444608, 109584384, 111181824, 111724704, 112140288, 113498112, 113799168, 114476544, 116293632, 117863424, 118564992, 118716416, 120446976, 120766464, 121035096, 122228736, 122956288, 123282432, 125079552, 127685376, 129712128, 130056192, 130830336, 132414464, 133555968, 134701056, 135502848, 135675904, 136164483, 137507328, 138325824, 139689984, 140521472, 140894208, 145926144, 146112512, 148966272, 149520384, 150250464, 151330816, 151732224, 152635392, 155616552, 157151232, 158086656, 160595968, 161380128, 162971648, 164376576, 166772736, 167587056, 170247168, 171714816, 174440448, 177847488, 178074624, 179601408, 180670464, 181552644, 183343104, 184434432, 184923648, 187858944, 191528064, 194568192, 196245504, 198621696, 200333952, 203254272, 203513856, 206260992, 207488736, 209534976, 210782208, 211341312, 215173504, 218889216, 219168768, 223449408, 224280576, 226996224, 227598336, 228953088, 235726848, 237129984, 237432832, 240893952, 241532928, 242070192, 244457472, 245912576, 246564864, 250159104, 255370752, 259424256, 261660672, 264828928, 267111936, 269402112, 271005696, 271351808, 272328966, 275014656, 276651648, 281042944, 281788416, 291852288, 297932544, 300500928, 302661632, 303464448, 305270784, 311233104, 314302464, 316173312, 322760256, 325943296, 328753152, 333545472, 335174112, 340494336, 343429632, 348880896, 355694976, 356149248, 361340928, 363105288, 366686208, 368868864, 369847296, 383056128, 389136384, 392491008, 397243392, 400667904, 406508544, 407027712, 412521984, 414977472, 419069952, 421564416, 422682624, 430347008, 437778432, 438337536, 446898816, 448561152, 453992448, 455196672, 457906176, 471453696, 474259968, 474865664, 481787904, 484140384, 488914944, 491825152, 493129728, 500318208, 510741504, 523321344, 529657856, 534223872, 538804224, 542011392, 544657932, 550029312, 553303296, 562085888, 563576832, 583704576, 595865088, 601001856, 605323264, 610541568, 622466208, 628604928, 632346624, 645520512, 657506304, 670348224, 680988672, 686859264, 711389952, 712298496, 722681856, 726210576, 733372416, 737737728, 739694592, 766112256, 778272768, 784982016, 794486784, 801335808, 813017088, 814055424, 825043968, 829954944, 843128832, 845365248, 860694016, 875556864, 893797632, 907984896, 910393344, 915812352, 942907392, 948519936, 949731328, 968280768, 977829888, 983650304, 986259456, 1000636416, 1021483008, 1046642688, 1059315712, 1068447744, 1084022784, 1089315864, 1100058624, 1106606592, 1124171776, 1167409152, 1191730176, 1202003712, 1221083136, 1244932416, 1257209856, 1264693248, 1291041024, 1315012608, 1340696448, 1361977344, 1373718528, 1422779904, 1424596992, 1445363712, 1452421152, 1466744832, 1475475456, 1479389184, 1532224512, 1569964032, 1588973568, 1602671616, 1626034176, 1650087936, 1659909888, 1686257664, 1690730496, 1721388032, 1751113728, 1787595264, 1815969792, 1831624704, 1885814784, 1897039872, 1899462656, 1936561536, 1967300608, 1972518912, 2042966016, 2118631424, 2136895488, 2168045568, 2178631728, 2200117248, 2213213184, 2334818304, 2383460352, 2404007424, 2442166272, 2489864832, 2529386496, 2582082048, 2681392896, 2723954688, 2747437056, 2845559808, 2849193984, 2904842304, 2933489664, 2950950912, 2958778368, 3064449024, 3139928064, 3177947136, 3205343232, 3252068352, 3300175872, 3319819776, 3372515328, 3442776064, 3502227456, 3575190528, 3663249408, 3771629568, 3794079744, 3873123072, 3934601216, 3945037824, 4085932032, 4237262848, 4273790976, 4336091136, 4357263456, 4400234496, 4426426368, 4766920704, 4808014848, 4979729664, 5058772992, 5164164096, 5362785792, 5447909376, 5494874112, 5691119616, 5698387968, 5809684608, 5901901824, 5917556736, 6128898048, 6355894272, 6410686464, 6504136704, 6600351744, 6639639552, 6885552128, 7004454912, 7150381056, 7326498816, 7588159488, 7746246144, 7869202432, 8171864064, 8547581952, 8714526912, 8800468992, 8852852736, 9533841408, 9616029696, 9959459328, 10117545984, 10328328192, 10725571584, 10989748224, 11382239232, 11619369216, 11803803648, 11835113472, 12257796096, 12711788544, 12821372928, 13008273408, 13200703488, 13279279104, 13771104256, 14300762112, 15176318976, 15492492288, 16343728128, 17095163904, 17429053824, 17705705472, 19067682816, 19232059392, 19918918656, 20656656384, 21451143168, 21979496448, 22764478464, 23238738432, 23607607296, 24515592192, 25642745856, 26401406976, 26558558208, 27542208512, 28601524224, 30352637952, 30984984576, 34858107648, 35411410944, 38135365632, 38464118784, 39837837312, 41313312768, 42902286336, 45528956928, 46477476864, 49031184384, 51285491712, 53117116416, 55084417024, 57203048448, 61969969152, 69716215296, 70822821888, 76928237568, 79675674624, 82626625536, 85804572672, 91057913856, 92954953728, 106234232832, 114406096896, 123939938304, 139432430592, 153856475136, 159351349248, 165253251072, 171609145344, 185909907456, 212468465664, 247879876608, 278864861184, 318702698496, 343218290688, 371819814912, 495759753216, 557729722368, 637405396992, 743639629824, 1115459444736, 1487279259648, 2230918889472, 4461837778944]

約数ペア:

[(1, 4461837778944), (2, 2230918889472), (3, 1487279259648), (4, 1115459444736), (6, 743639629824), (7, 637405396992), (8, 557729722368), (9, 495759753216), (12, 371819814912), (13, 343218290688), (14, 318702698496), (16, 278864861184), (18, 247879876608), (21, 212468465664), (24, 185909907456), (26, 171609145344), (27, 165253251072), (28, 159351349248), (29, 153856475136), (32, 139432430592), (36, 123939938304), (39, 114406096896), (42, 106234232832), (48, 92954953728), (49, 91057913856), (52, 85804572672), (54, 82626625536), (56, 79675674624), (58, 76928237568), (63, 70822821888), (64, 69716215296), (72, 61969969152), (78, 57203048448), (81, 55084417024), (84, 53117116416), (87, 51285491712), (91, 49031184384), (96, 46477476864), (98, 45528956928), (104, 42902286336), (108, 41313312768), (112, 39837837312), (116, 38464118784), (117, 38135365632), (126, 35411410944), (128, 34858107648), (144, 30984984576), (147, 30352637952), (156, 28601524224), (162, 27542208512), (168, 26558558208), (169, 26401406976), (174, 25642745856), (182, 24515592192), (189, 23607607296), (192, 23238738432), (196, 22764478464), (203, 21979496448), (208, 21451143168), (216, 20656656384), (224, 19918918656), (232, 19232059392), (234, 19067682816), (252, 17705705472), (256, 17429053824), (261, 17095163904), (273, 16343728128), (288, 15492492288), (294, 15176318976), (312, 14300762112), (324, 13771104256), (336, 13279279104), (338, 13200703488), (343, 13008273408), (348, 12821372928), (351, 12711788544), (364, 12257796096), (377, 11835113472), (378, 11803803648), (384, 11619369216), (392, 11382239232), (406, 10989748224), (416, 10725571584), (432, 10328328192), (441, 10117545984), (448, 9959459328), (464, 9616029696), (468, 9533841408), (504, 8852852736), (507, 8800468992), (512, 8714526912), (522, 8547581952), (546, 8171864064), (567, 7869202432), (576, 7746246144), (588, 7588159488), (609, 7326498816), (624, 7150381056), (637, 7004454912), (648, 6885552128), (672, 6639639552), (676, 6600351744), (686, 6504136704), (696, 6410686464), (702, 6355894272), (728, 6128898048), (754, 5917556736), (756, 5901901824), (768, 5809684608), (783, 5698387968), (784, 5691119616), (812, 5494874112), (819, 5447909376), (832, 5362785792), (864, 5164164096), (882, 5058772992), (896, 4979729664), (928, 4808014848), (936, 4766920704), (1008, 4426426368), (1014, 4400234496), (1024, 4357263456), (1029, 4336091136), (1044, 4273790976), (1053, 4237262848), (1092, 4085932032), (1131, 3945037824), (1134, 3934601216), (1152, 3873123072), (1176, 3794079744), (1183, 3771629568), (1218, 3663249408), (1248, 3575190528), (1274, 3502227456), (1296, 3442776064), (1323, 3372515328), (1344, 3319819776), (1352, 3300175872), (1372, 3252068352), (1392, 3205343232), (1404, 3177947136), (1421, 3139928064), (1456, 3064449024), (1508, 2958778368), (1512, 2950950912), (1521, 2933489664), (1536, 2904842304), (1566, 2849193984), (1568, 2845559808), (1624, 2747437056), (1638, 2723954688), (1664, 2681392896), (1728, 2582082048), (1764, 2529386496), (1792, 2489864832), (1827, 2442166272), (1856, 2404007424), (1872, 2383460352), (1911, 2334818304), (2016, 2213213184), (2028, 2200117248), (2048, 2178631728), (2058, 2168045568), (2088, 2136895488), (2106, 2118631424), (2184, 2042966016), (2262, 1972518912), (2268, 1967300608), (2304, 1936561536), (2349, 1899462656), (2352, 1897039872), (2366, 1885814784), (2436, 1831624704), (2457, 1815969792), (2496, 1787595264), (2548, 1751113728), (2592, 1721388032), (2639, 1690730496), (2646, 1686257664), (2688, 1659909888), (2704, 1650087936), (2744, 1626034176), (2784, 1602671616), (2808, 1588973568), (2842, 1569964032), (2912, 1532224512), (3016, 1479389184), (3024, 1475475456), (3042, 1466744832), (3072, 1452421152), (3087, 1445363712), (3132, 1424596992), (3136, 1422779904), (3248, 1373718528), (3276, 1361977344), (3328, 1340696448), (3393, 1315012608), (3456, 1291041024), (3528, 1264693248), (3549, 1257209856), (3584, 1244932416), (3654, 1221083136), (3712, 1202003712), (3744, 1191730176), (3822, 1167409152), (3969, 1124171776), (4032, 1106606592), (4056, 1100058624), (4096, 1089315864), (4116, 1084022784), (4176, 1068447744), (4212, 1059315712), (4263, 1046642688), (4368, 1021483008), (4459, 1000636416), (4524, 986259456), (4536, 983650304), (4563, 977829888), (4608, 968280768), (4698, 949731328), (4704, 948519936), (4732, 942907392), (4872, 915812352), (4901, 910393344), (4914, 907984896), (4992, 893797632), (5096, 875556864), (5184, 860694016), (5278, 845365248), (5292, 843128832), (5376, 829954944), (5408, 825043968), (5481, 814055424), (5488, 813017088), (5568, 801335808), (5616, 794486784), (5684, 784982016), (5733, 778272768), (5824, 766112256), (6032, 739694592), (6048, 737737728), (6084, 733372416), (6144, 726210576), (6174, 722681856), (6264, 712298496), (6272, 711389952), (6496, 686859264), (6552, 680988672), (6656, 670348224), (6786, 657506304), (6912, 645520512), (7056, 632346624), (7098, 628604928), (7168, 622466208), (7308, 610541568), (7371, 605323264), (7424, 601001856), (7488, 595865088), (7644, 583704576), (7917, 563576832), (7938, 562085888), (8064, 553303296), (8112, 550029312), (8192, 544657932), (8232, 542011392), (8281, 538804224), (8352, 534223872), (8424, 529657856), (8526, 523321344), (8736, 510741504), (8918, 500318208), (9048, 493129728), (9072, 491825152), (9126, 488914944), (9216, 484140384), (9261, 481787904), (9396, 474865664), (9408, 474259968), (9464, 471453696), (9744, 457906176), (9802, 455196672), (9828, 453992448), (9947, 448561152), (9984, 446898816), (10179, 438337536), (10192, 437778432), (10368, 430347008), (10556, 422682624), (10584, 421564416), (10647, 419069952), (10752, 414977472), (10816, 412521984), (10962, 407027712), (10976, 406508544), (11136, 400667904), (11232, 397243392), (11368, 392491008), (11466, 389136384), (11648, 383056128), (12064, 369847296), (12096, 368868864), (12168, 366686208), (12288, 363105288), (12348, 361340928), (12528, 356149248), (12544, 355694976), (12789, 348880896), (12992, 343429632), (13104, 340494336), (13312, 335174112), (13377, 333545472), (13572, 328753152), (13689, 325943296), (13824, 322760256), (14112, 316173312), (14196, 314302464), (14336, 311233104), (14616, 305270784), (14703, 303464448), (14742, 302661632), (14848, 300500928), (14976, 297932544), (15288, 291852288), (15834, 281788416), (15876, 281042944), (16128, 276651648), (16224, 275014656), (16384, 272328966), (16443, 271351808), (16464, 271005696), (16562, 269402112), (16704, 267111936), (16848, 264828928), (17052, 261660672), (17199, 259424256), (17472, 255370752), (17836, 250159104), (18096, 246564864), (18144, 245912576), (18252, 244457472), (18432, 242070192), (18473, 241532928), (18522, 240893952), (18792, 237432832), (18816, 237129984), (18928, 235726848), (19488, 228953088), (19604, 227598336), (19656, 226996224), (19894, 224280576), (19968, 223449408), (20358, 219168768), (20384, 218889216), (20736, 215173504), (21112, 211341312), (21168, 210782208), (21294, 209534976), (21504, 207488736), (21632, 206260992), (21924, 203513856), (21952, 203254272), (22272, 200333952), (22464, 198621696), (22736, 196245504), (22932, 194568192), (23296, 191528064), (23751, 187858944), (24128, 184923648), (24192, 184434432), (24336, 183343104), (24576, 181552644), (24696, 180670464), (24843, 179601408), (25056, 178074624), (25088, 177847488), (25578, 174440448), (25984, 171714816), (26208, 170247168), (26624, 167587056), (26754, 166772736), (27144, 164376576), (27378, 162971648), (27648, 161380128), (27783, 160595968), (28224, 158086656), (28392, 157151232), (28672, 155616552), (29232, 152635392), (29406, 151732224), (29484, 151330816), (29696, 150250464), (29841, 149520384), (29952, 148966272), (30537, 146112512), (30576, 145926144), (31668, 140894208), (31752, 140521472), (31941, 139689984), (32256, 138325824), (32448, 137507328), (32768, 136164483), (32886, 135675904), (32928, 135502848), (33124, 134701056), (33408, 133555968), (33696, 132414464), (34104, 130830336), (34307, 130056192), (34398, 129712128), (34944, 127685376), (35672, 125079552), (36192, 123282432), (36288, 122956288), (36504, 122228736), (36864, 121035096), (36946, 120766464), (37044, 120446976), (37584, 118716416), (37632, 118564992), (37856, 117863424), (38367, 116293632), (38976, 114476544), (39208, 113799168), (39312, 113498112), (39788, 112140288), (39936, 111724704), (40131, 111181824), (40716, 109584384), (40768, 109444608), (41472, 107586752), (42224, 105670656), (42336, 105391104), (42588, 104767488), (43008, 103744368), (43264, 103130496), (43848, 101756928), (43904, 101627136), (44109, 101154816), (44544, 100166976), (44928, 99310848), (45472, 98122752), (45864, 97284096), (46592, 95764032), (47502, 93929472), (48256, 92461824), (48384, 92217216), (48672, 91671552), (49152, 90776322), (49392, 90335232), (49686, 89800704), (50112, 89037312), (50176, 88923744), (51156, 87220224), (51597, 86474752), (51968, 85857408), (52416, 85123584), (53248, 83793528), (53508, 83386368), (54288, 82188288), (54756, 81485824), (55296, 80690064), (55419, 80510976), (55566, 80297984), (56448, 79043328), (56784, 78575616), (57344, 77808276), (57967, 76972032), (58464, 76317696), (58812, 75866112), (58968, 75665408), (59392, 75125232), (59682, 74760192), (59904, 74483136), (61074, 73056256), (61152, 72963072), (63336, 70447104), (63504, 70260736), (63882, 69844992), (64512, 69162912), (64896, 68753664), (65772, 67837952), (65856, 67751424), (66248, 67350528), (66816, 66777984), (67392, 66207232), (68208, 65415168), (68614, 65028096), (68796, 64856064), (69888, 63842688), (71253, 62619648), (71344, 62539776), (72384, 61641216), (72576, 61478144), (73008, 61114368), (73728, 60517548), (73892, 60383232), (74088, 60223488), (74529, 59867136), (75168, 59358208), (75264, 59282496), (75712, 58931712), (76734, 58146816), (77952, 57238272), (78416, 56899584), (78624, 56749056), (79576, 56070144), (79872, 55862352), (80262, 55590912), (81432, 54792192), (81536, 54722304), (82944, 53793376), (84448, 52835328), (84672, 52695552), (85176, 52383744), (86016, 51872184), (86528, 51565248), (87696, 50878464), (87808, 50813568), (88218, 50577408), (89088, 50083488), (89523, 49840128), (89856, 49655424), (90944, 49061376), (91728, 48642048), (93184, 47882016), (95004, 46964736), (95823, 46563328), (96512, 46230912), (96768, 46108608), (97344, 45835776), (98304, 45388161), (98784, 45167616), (99372, 44900352), (100224, 44518656), (100352, 44461872), (102312, 43610112), (102921, 43352064), (103194, 43237376), (103936, 42928704), (104832, 42561792), (106496, 41896764), (107016, 41693184), (108576, 41094144), (109512, 40742912), (110592, 40345032), (110838, 40255488), (111132, 40148992), (112896, 39521664), (113568, 39287808), (114688, 38904138), (115101, 38764544), (115934, 38486016), (116928, 38158848), (117624, 37933056), (117936, 37832704), (118784, 37562616), (119364, 37380096), (119808, 37241568), (120393, 37060608), (122148, 36528128), (122304, 36481536), (126672, 35223552), (127008, 35130368), (127764, 34922496), (129024, 34581456), (129311, 34504704), (129792, 34376832), (131544, 33918976), (131712, 33875712), (132327, 33718272), (132496, 33675264), (133632, 33388992), (134784, 33103616), (136416, 32707584), (137228, 32514048), (137592, 32428032), (139776, 31921344), (142506, 31309824), (142688, 31269888), (144768, 30820608), (145152, 30739072), (146016, 30557184), (147456, 30258774), (147784, 30191616), (148176, 30111744), (149058, 29933568), (150336, 29679104), (150528, 29641248), (151424, 29465856), (153468, 29073408), (155904, 28619136), (156832, 28449792), (157248, 28374528), (159152, 28035072), (159744, 27931176), (160524, 27795456), (162864, 27396096), (163072, 27361152), (165888, 26896688), (166257, 26836992), (168896, 26417664), (169344, 26347776), (170352, 26191872), (172032, 25936092), (173056, 25782624), (173901, 25657344), (175392, 25439232), (175616, 25406784), (176436, 25288704), (178176, 25041744), (179046, 24920064), (179712, 24827712), (181888, 24530688), (183456, 24321024), (186368, 23941008), (190008, 23482368), (191646, 23281664), (193024, 23115456), (193536, 23054304), (194688, 22917888), (197568, 22583808), (198744, 22450176), (200448, 22259328), (200704, 22230936), (204624, 21805056), (205842, 21676032), (206388, 21618688), (207872, 21464352), (209664, 21280896), (212992, 20948382), (213759, 20873216), (214032, 20846592), (217152, 20547072), (219024, 20371456), (221184, 20172516), (221676, 20127744), (222264, 20074496), (223587, 19955712), (225792, 19760832), (227136, 19643904), (229376, 19452069), (230202, 19382272), (231868, 19243008), (233856, 19079424), (235248, 18966528), (235872, 18916352), (237568, 18781308), (238728, 18690048), (239616, 18620784), (240149, 18579456), (240786, 18530304), (244296, 18264064), (244608, 18240768), (253344, 17611776), (254016, 17565184), (255528, 17461248), (258048, 17290728), (258622, 17252352), (259584, 17188416), (263088, 16959488), (263424, 16937856), (264654, 16859136), (264992, 16837632), (267264, 16694496), (268569, 16613376), (269568, 16551808), (272832, 16353792), (274456, 16257024), (275184, 16214016), (279552, 15960672), (285012, 15654912), (285376, 15634944), (289536, 15410304), (290304, 15369536), (292032, 15278592), (294912, 15129387), (295568, 15095808), (296352, 15055872), (298116, 14966784), (300672, 14839552), (301056, 14820624), (302848, 14732928), (306936, 14536704), (308763, 14450688), (311808, 14309568), (313664, 14224896), (314496, 14187264), (318304, 14017536), (319488, 13965588), (321048, 13897728), (325728, 13698048), (326144, 13680576), (331776, 13448344), (332514, 13418496), (337792, 13208832), (338688, 13173888), (340704, 13095936), (344064, 12968046), (346112, 12891312), (347802, 12828672), (350784, 12719616), (351232, 12703392), (352872, 12644352), (356352, 12520872), (358092, 12460032), (359424, 12413856), (361179, 12353536), (363776, 12265344), (366912, 12160512), (372736, 11970504), (380016, 11741184), (383292, 11640832), (386048, 11557728), (387072, 11527152), (387933, 11501568), (389376, 11458944), (395136, 11291904), (396981, 11239424), (397488, 11225088), (400896, 11129664), (401408, 11115468), (409248, 10902528), (411684, 10838016), (412776, 10809344), (415744, 10732176), (419328, 10640448), (425984, 10474191), (427518, 10436608), (428064, 10423296), (434304, 10273536), (438048, 10185728), (442368, 10086258), (443352, 10063872), (444528, 10037248), (447174, 9977856), (451584, 9880416), (454272, 9821952), (460404, 9691136), (463736, 9621504), (467712, 9539712), (470496, 9483264), (471744, 9458176), (475136, 9390654), (477456, 9345024), (479232, 9310392), (480298, 9289728), (481572, 9265152), (488592, 9132032), (489216, 9120384), (498771, 8945664), (506688, 8805888), (508032, 8782592), (511056, 8730624), (516096, 8645364), (517244, 8626176), (519168, 8594208), (521703, 8552448), (526176, 8479744), (526848, 8468928), (529308, 8429568), (529984, 8418816), (534528, 8347248), (537138, 8306688), (539136, 8275904), (545664, 8176896), (548912, 8128512), (550368, 8107008), (559104, 7980336), (570024, 7827456), (570752, 7817472), (579072, 7705152), (580608, 7684768), (584064, 7639296), (591136, 7547904), (592704, 7527936), (596232, 7483392), (601344, 7419776), (602112, 7410312), (605696, 7366464), (613872, 7268352), (617526, 7225344), (623616, 7154784), (627328, 7112448), (628992, 7093632), (636608, 7008768), (638976, 6982794), (642096, 6948864), (651456, 6849024), (652288, 6840288), (663552, 6724172), (665028, 6709248), (670761, 6651904), (675584, 6604416), (677376, 6586944), (681408, 6547968), (688128, 6484023), (692224, 6445656), (695604, 6414336), (701568, 6359808), (702464, 6351696), (705744, 6322176), (712704, 6260436), (716184, 6230016), (718848, 6206928), (720447, 6193152), (722358, 6176768), (727552, 6132672), (733824, 6080256), (745472, 5985252), (760032, 5870592), (766584, 5820416), (772096, 5778864), (774144, 5763576), (775866, 5750784), (778752, 5729472), (790272, 5645952), (793962, 5619712), (794976, 5612544), (801792, 5564832), (802816, 5557734), (805707, 5537792), (818496, 5451264), (823368, 5419008), (825552, 5404672), (831488, 5366088), (838656, 5320224), (855036, 5218304), (856128, 5211648), (868608, 5136768), (876096, 5092864), (884736, 5043129), (886704, 5031936), (889056, 5018624), (894348, 4988928), (903168, 4940208), (908544, 4910976), (920808, 4845568), (926289, 4816896), (927472, 4810752), (935424, 4769856), (940992, 4741632), (943488, 4729088), (950272, 4695327), (954912, 4672512), (958464, 4655196), (960596, 4644864), (963144, 4632576), (977184, 4566016), (978432, 4560192), (997542, 4472832), (1013376, 4402944), (1016064, 4391296), (1022112, 4365312), (1032192, 4322682), (1034488, 4313088), (1038336, 4297104), (1043406, 4276224), (1052352, 4239872), (1053696, 4234464), (1058616, 4214784), (1059968, 4209408), (1069056, 4173624), (1074276, 4153344), (1078272, 4137952), (1091328, 4088448), (1097824, 4064256), (1100736, 4053504), (1118208, 3990168), (1140048, 3913728), (1141504, 3908736), (1158144, 3852576), (1161216, 3842384), (1163799, 3833856), (1168128, 3819648), (1182272, 3773952), (1185408, 3763968), (1192464, 3741696), (1202688, 3709888), (1204224, 3705156), (1211392, 3683232), (1227744, 3634176), (1235052, 3612672), (1247232, 3577392), (1254656, 3556224), (1257984, 3546816), (1273216, 3504384), (1277952, 3491397), (1284192, 3474432), (1302912, 3424512), (1304576, 3420144), (1327104, 3362086), (1330056, 3354624), (1341522, 3325952), (1351168, 3302208), (1354752, 3293472), (1362816, 3273984), (1384448, 3222828), (1391208, 3207168), (1403136, 3179904), (1404928, 3175848), (1411488, 3161088), (1425408, 3130218), (1432368, 3115008), (1437696, 3103464), (1440894, 3096576), (1444716, 3088384), (1455104, 3066336), (1467648, 3040128), (1490944, 2992626), (1496313, 2981888), (1520064, 2935296), (1533168, 2910208), (1544192, 2889432), (1548288, 2881788), (1551732, 2875392), (1557504, 2864736), (1565109, 2850816), (1580544, 2822976), (1587924, 2809856), (1589952, 2806272), (1603584, 2782416), (1605632, 2778867), (1611414, 2768896), (1636992, 2725632), (1646736, 2709504), (1651104, 2702336), (1662976, 2683044), (1677312, 2660112), (1681043, 2654208), (1710072, 2609152), (1712256, 2605824), (1737216, 2568384), (1752192, 2546432), (1773408, 2515968), (1778112, 2509312), (1788696, 2494464), (1806336, 2470104), (1817088, 2455488), (1841616, 2422784), (1852578, 2408448), (1854944, 2405376), (1870848, 2384928), (1881984, 2370816), (1886976, 2364544), (1909824, 2336256), (1916928, 2327598), (1921192, 2322432), (1926288, 2316288), (1954368, 2283008), (1956864, 2280096), (1995084, 2236416), (2026752, 2201472), (2032128, 2195648), (2044224, 2182656), (2064384, 2161341), (2068976, 2156544), (2076672, 2148552), (2086812, 2138112), (2104704, 2119936), (2107392, 2117232)]