2720742006528

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{293}}^1$

素因数の和:404

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 247, 252, 256, 259, 266, 273, 288, 293, 294, 296, 304, 312, 324, 333, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 441, 444, 448, 456, 468, 481, 494, 504, 513, 518, 532, 546, 567, 576, 586, 588, 592, 608, 624, 637, 648, 666, 672, 684, 702, 703, 728, 741, 756, 768, 777, 784, 798, 819, 832, 864, 879, 882, 888, 896, 912, 931, 936, 962, 988, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1134, 1152, 1172, 1176, 1184, 1197, 1216, 1248, 1274, 1296, 1323, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1482, 1512, 1539, 1554, 1568, 1596, 1638, 1664, 1728, 1729, 1758, 1764, 1776, 1792, 1813, 1824, 1862, 1872, 1911, 1924, 1976, 1998, 2016, 2051, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2304, 2331, 2344, 2352, 2368, 2394, 2432, 2457, 2496, 2548, 2592, 2637, 2646, 2664, 2688, 2736, 2793, 2808, 2812, 2886, 2912, 2964, 2997, 3024, 3078, 3108, 3136, 3192, 3276, 3328, 3367, 3456, 3458, 3516, 3528, 3552, 3591, 3626, 3648, 3724, 3744, 3809, 3822, 3848, 3952, 3969, 3996, 4032, 4102, 4104, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4536, 4662, 4688, 4704, 4736, 4788, 4864, 4914, 4921, 4992, 5096, 5184, 5187, 5274, 5292, 5328, 5376, 5439, 5472, 5567, 5586, 5616, 5624, 5733, 5772, 5824, 5928, 5994, 6048, 6153, 6156, 6216, 6272, 6327, 6384, 6552, 6669, 6734, 6912, 6916, 6993, 7032, 7056, 7104, 7182, 7252, 7296, 7371, 7448, 7488, 7618, 7644, 7696, 7904, 7911, 7938, 7992, 8064, 8204, 8208, 8288, 8379, 8424, 8436, 8512, 8658, 8736, 8892, 9072, 9139, 9324, 9376, 9408, 9472, 9576, 9828, 9842, 9984, 10101, 10192, 10368, 10374, 10548, 10584, 10656, 10773, 10841, 10878, 10944, 11134, 11172, 11232, 11248, 11427, 11466, 11544, 11648, 11856, 11988, 12096, 12103, 12306, 12312, 12432, 12544, 12654, 12768, 12987, 13104, 13338, 13468, 13832, 13986, 14064, 14112, 14208, 14357, 14364, 14504, 14592, 14742, 14763, 14896, 14976, 15236, 15288, 15392, 15561, 15808, 15822, 15876, 15984, 16128, 16317, 16408, 16416, 16576, 16701, 16758, 16848, 16872, 17024, 17199, 17316, 17472, 17784, 18144, 18278, 18459, 18648, 18752, 18816, 18981, 19152, 19656, 19684, 20007, 20202, 20384, 20736, 20748, 20979, 21096, 21168, 21312, 21546, 21682, 21756, 21888, 22268, 22344, 22464, 22496, 22854, 22932, 23088, 23296, 23569, 23712, 23733, 23976, 24192, 24206, 24612, 24624, 24864, 25137, 25308, 25536, 25974, 26208, 26663, 26676, 26936, 27417, 27664, 27972, 28128, 28224, 28416, 28714, 28728, 29008, 29484, 29526, 29792, 29952, 30303, 30472, 30576, 30784, 31122, 31616, 31644, 31752, 31968, 32523, 32634, 32816, 32832, 33152, 33402, 33516, 33696, 33744, 34048, 34281, 34398, 34447, 34632, 34944, 35568, 36288, 36309, 36556, 36918, 37296, 37504, 37632, 37962, 38304, 38961, 38969, 39312, 39368, 40014, 40404, 40768, 41496, 41958, 42192, 42336, 42624, 43071, 43092, 43364, 43512, 43776, 44289, 44536, 44688, 44928, 44992, 45708, 45864, 46176, 46683, 47138, 47424, 47466, 47952, 48384, 48412, 48951, 49224, 49248, 49728, 50103, 50274, 50616, 51072, 51597, 51948, 52416, 53326, 53352, 53872, 54834, 55328, 55377, 55944, 56256, 56448, 56943, 57428, 57456, 58016, 58968, 59052, 59584, 60606, 60944, 61152, 61568, 62244, 63232, 63288, 63504, 63936, 63973, 65046, 65268, 65632, 65664, 66304, 66804, 67032, 67392, 67488, 68562, 68796, 68894, 69264, 69888, 70707, 71136, 72371, 72576, 72618, 73112, 73836, 74592, 75008, 75411, 75887, 75924, 76608, 77922, 77938, 78624, 78736, 79989, 80028, 80808, 81536, 82251, 82992, 83916, 84384, 84672, 85248, 86142, 86184, 86728, 87024, 88578, 89072, 89376, 89856, 89984, 90909, 91416, 91728, 92352, 93366, 94276, 94848, 94932, 95904, 96824, 97569, 97902, 98448, 98496, 99456, 100206, 100548, 101232, 102144, 102843, 103194, 103341, 103896, 104832, 106652, 106704, 107744, 108927, 109668, 110656, 110754, 111888, 112512, 112896, 113886, 114856, 114912, 116032, 116907, 117936, 118104, 119168, 121212, 121888, 122304, 123136, 124488, 126576, 127008, 127872, 127946, 129213, 130092, 130536, 131264, 131328, 132867, 133608, 134064, 134784, 134976, 137124, 137592, 137788, 138528, 140049, 140933, 141414, 142272, 144742, 145152, 145236, 146224, 146853, 147672, 149184, 150309, 150822, 151774, 151848, 153216, 155844, 155876, 157248, 157472, 159978, 160056, 161616, 163072, 164502, 165984, 166131, 167832, 168768, 169344, 172284, 172368, 173456, 174048, 177156, 178144, 178752, 179968, 181818, 182832, 183456, 184704, 186641, 186732, 188552, 189696, 189864, 191808, 191919, 193648, 195138, 195804, 196896, 196992, 198912, 200412, 201096, 202464, 205686, 205979, 206388, 206682, 207792, 209664, 212121, 213304, 213408, 215488, 217113, 217854, 219336, 221312, 221508, 223776, 225024, 227661, 227772, 229712, 229824, 232064, 233814, 235872, 236208, 238336, 239967, 242424, 243776, 244608, 246753, 248976, 253152, 254016, 255744, 255892, 258426, 260184, 261072, 262528, 265734, 267216, 268128, 269568, 269952, 272727, 272783, 274248, 275184, 275576, 277056, 280098, 281866, 282828, 284544, 289484, 290472, 292448, 292707, 293706, 295344, 298368, 300618, 301644, 303548, 303696, 306432, 308529, 310023, 311688, 311752, 314496, 314944, 319956, 320112, 323232, 326781, 329004, 331968, 332262, 335664, 337536, 338688, 344568, 344736, 346912, 348096, 350721, 354312, 356288, 357504, 363636, 365664, 366912, 369408, 373282, 373464, 377104, 379728, 383616, 383838, 387296, 387639, 390276, 391608, 393792, 393984, 398601, 400824, 402192, 404928, 411372, 411958, 412776, 413364, 415584, 422799, 424242, 426608, 426816, 430976, 434226, 435708, 438672, 442624, 443016, 447552, 447811, 450927, 455322, 455544, 459424, 459648, 464128, 467628, 471744, 472416, 479934, 484848, 487552, 489216, 493506, 497952, 506304, 506597, 508032, 511784, 516852, 520368, 522144, 525056, 531209, 531468, 534432, 536256, 539904, 545454, 545566, 548496, 550368, 551152, 554112, 559923, 560196, 563732, 565656, 569088, 575757, 578968, 580944, 584896, 585414, 587412, 590688, 596736, 601236, 603288, 607096, 607392, 617058, 617937, 620046, 623376, 623504, 628992, 629888, 636363, 639912, 640224, 646464, 651339, 653562, 658008, 663936, 664524, 671328, 675072, 682983, 689136, 689472, 693824, 696192, 701442, 708624, 712576, 715008, 719901, 727272, 731328, 733824, 740259, 746564, 746928, 754208, 759456, 767232, 767676, 774592, 775278, 780552, 783216, 787584, 797202, 801648, 804384, 809856, 818349, 822744, 823916, 825552, 826728, 831168, 845598, 848484, 853216, 853632, 861952, 868452, 871416, 877344, 878121, 886032, 895104, 895622, 901854, 910644, 911088, 918848, 919296, 930069, 935256, 943488, 944832, 959868, 969696, 975104, 980343, 986531, 987012, 995904, 1012608, 1013194, 1016064, 1023568, 1033704, 1040736, 1044288, 1052163, 1062418, 1062936, 1068864, 1072512, 1090908, 1091132, 1096992, 1100736, 1102304, 1108224, 1119846, 1120392, 1127464, 1131312, 1151514, 1157936, 1161888, 1162917, 1169792, 1170828, 1174824, 1181376, 1202472, 1206576, 1214192, 1214784, 1234116, 1235874, 1240092, 1246752, 1247008, 1259776, 1268397, 1272726, 1279824, 1280448, 1292928, 1302678, 1307124, 1316016, 1327872, 1329048, 1342656, 1343433, 1365966, 1378272, 1378944, 1387648, 1392384, 1402884, 1417248, 1425152, 1439802, 1441853, 1454544, 1462656, 1467648, 1480518, 1493128, 1493856, 1508416, 1518912, 1519791, 1535352, 1549184, 1550556, 1561104, 1566432, 1575168, 1593627, 1594404, 1603296, 1608768, 1619712, 1636698, 1645488, 1647832, 1651104, 1653456, 1662336, 1679769, 1691196, 1696968, 1706432, 1707264, 1727271, 1736904, 1742832, 1754688, 1756242, 1772064, 1790208, 1791244, 1803708, 1821288, 1822176, 1837696, 1853811, 1860138, 1870512, 1886976, 1889664, 1909089, 1919736, 1939392, 1954017, 1960686, 1973062, 1974024, 1991808, 2025216, 2026388, 2047136, 2048949, 2067408, 2081472, 2088576, 2104326, 2124836, 2125872, 2137728, 2145024, 2159703, 2181816, 2182264, 2193984, 2201472, 2204608, 2239692, 2240784, 2254928, 2262624, 2303028, 2315872, 2323776, 2325834, 2339584, 2341656, 2349648, 2362752, 2404944, 2413152, 2428384, 2429568, 2455047, 2468232, 2471748, 2480184, 2493504, 2494016, 2536794, 2545452, 2559648, 2560896, 2585856, 2605356, 2614248, 2632032, 2658096, 2677727, 2685312, 2686866, 2731932, 2756544, 2757888, 2775296, 2790207, 2805768, 2834496, 2879604, 2883706, 2909088, 2925312, 2959593, 2961036, 2986256, 2987712, 3016832, 3037824, 3039582, 3070704, 3098368, 3101112, 3122208, 3132864, 3156489, 3187254, 3188808, 3206592, 3217536, 3273396, 3290976, 3295664, 3302208, 3306912, 3324672, 3359538, 3382392, 3393936, 3412864, 3454542, 3473808, 3485664, 3509376, 3512484, 3544128, 3546179, 3582488, 3607416, 3642576, 3644352, 3675392, 3707622, 3720276, 3741024, 3779328, 3805191, 3818178, 3839472, 3878784, 3908034, 3921372, 3946124, 3948048, 3983616, 4030299, 4052776, 4094272, 4097898, 4134816, 4162944, 4177152, 4208652, 4249672, 4251744, 4275456, 4319406, 4325559, 4363632, 4364528, 4387968, 4402944, 4409216, 4479384, 4481568, 4509856, 4525248, 4559373, 4606056, 4631744, 4647552, 4651668, 4683312, 4699296, 4725504, 4780881, 4809888, 4826304, 4856768, 4859136, 4910094, 4936464, 4943496, 4960368, 4987008, 4988032, 5039307, 5073588, 5090904, 5119296, 5121792, 5181813, 5210712, 5228496, 5264064, 5316192, 5355454, 5370624, 5373732, 5463864, 5513088, 5561433, 5580414, 5611536, 5668992, 5759208, 5767412, 5818176, 5862051, 5919186, 5922072, 5972512, 5975424, 6033664, 6075648, 6079164, 6141408, 6146847, 6202224, 6244416, 6265728, 6312978, 6374508, 6377616, 6413184, 6435072, 6546792, 6581952, 6591328, 6604416, 6613824, 6719076, 6764784, 6787872, 6825728, 6905717, 6909084, 6947616, 6971328, 7018752, 7024968, 7088256, 7092358, 7164976, 7214832, 7285152, 7288704, 7365141, 7415244, 7440552, 7482048, 7610382, 7636356, 7678944, 7757568, 7816068, 7842744, 7892248, 7896096, 8033181, 8060598, 8105552, 8188544, 8195796, 8269632, 8325888, 8417304, 8499344, 8503488, 8638812, 8651118, 8727264, 8729056, 8775936, 8818432, 8878779, 8958768, 8963136, 9019712, 9050496, 9118746, 9212112, 9263488, 9295104, 9303336, 9366624, 9398592, 9561762, 9619776, 9652608, 9713536, 9820188, 9872928, 9886992, 9920736, 9974016, 9976064, 10078614, 10092971, 10147176, 10181808, 10238592, 10363626, 10421424, 10456992, 10528128, 10632384, 10638537, 10710908, 10747464, 10927728, 11026176, 11122866, 11160828, 11223072, 11337984, 11415573, 11518416, 11534824, 11636352, 11724102, 11838372, 11844144, 11945024, 11950848, 12090897, 12158328, 12282816, 12293694, 12404448, 12488832, 12531456, 12625956, 12749016, 12755232, 12826368, 12976677, 13093584, 13163904, 13182656, 13208832, 13227648, 13438152, 13529568, 13575744, 13678119, 13811434, 13818168, 13895232, 13942656, 14049936, 14176512, 14184716, 14329952, 14342643, 14429664, 14570304, 14577408, 14730282, 14830488, 14881104, 14964096, 15117921, 15220764, 15272712, 15357888, 15632136, 15685488, 15784496, 15792192, 16066362, 16121196, 16211104, 16377088, 16391592, 16539264, 16684299, 16834608, 16998688, 17006976, 17277624, 17302236, 17454528, 17458112, 17757558, 17917536, 17926272, 18039424, 18100992, 18237492, 18424224, 18526976, 18606672, 18733248, 18744089, 18797184, 19123524, 19239552, 19305216, 19427072, 19640376, 19745856, 19773984, 19841472, 20157228, 20185942, 20294352, 20363616, 20477184, 20717151, 20727252, 20842848, 20913984, 21056256, 21264768, 21277074, 21421816, 21494928, 21855456, 22095423, 22245732, 22321656, 22446144, 22831146, 23036832, 23069648, 23272704, 23448204, 23676744, 23688288, 23890048, 24099543, 24181794, 24316656, 24565632, 24587388, 24808896, 24977664, 25251912, 25498032, 25510464, 25953354, 26187168, 26327808, 26365312, 26455296, 26636337, 26876304, 27059136, 27151488, 27356238, 27622868, 27636336, 27790464, 27885312, 28099872, 28369432, 28659904, 28685286, 28859328, 29140608, 29460564, 29660976, 29762208, 29928192, 30235842, 30278913, 30441528, 30545424, 30715776, 31264272, 31370976, 31568992, 31584384, 31915611, 32132724, 32242392, 32422208, 32783184, 33078528, 33368598, 33669216, 33997376, 34013952, 34555248, 34604472, 34909056, 34916224, 35515116, 35835072, 35852544, 36078848, 36272691, 36474984, 36848448, 37213344, 37466496, 37488178, 37594368, 38247048, 38479104, 38930031, 39280752, 39491712, 39547968, 39682944, 40314456, 40371884, 40588704, 40727232, 41034357, 41434302, 41454504, 41685696, 41827968, 42529536, 42554148, 42843632, 42989856, 43027929, 43710912, 44190846, 44491464, 44643312, 44892288, 45662292, 46073664, 46139296, 46896408, 47353488, 47376576, 47780096, 48199086, 48363588, 48633312, 49131264, 49174776, 49617792, 50503824, 50996064, 51020928, 51906708, 52374336, 52730624, 53272674, 53752608, 54118272, 54302976, 54712476, 55245736, 55272672, 55580928, 56199744, 56232267, 56738864, 57319808, 57370572, 57718656, 58281216, 58921128, 59321952, 59524416, 60471684, 60557826, 60883056, 61090848, 61431552, 62151453, 62528544, 62741952, 63137984, 63168768, 63831222, 64265448, 64484784, 64844416, 65566368, 66737196, 67338432, 67994752, 69110496, 69208944, 69818112, 69832448, 71030232, 71670144, 72298629, 72545382, 72949968, 73696896, 74426688, 74932992, 74976356, 76494096, 77860062, 78561504, 78983424, 79095936, 79365888, 79909011, 80628912, 80743768, 81177408, 81454464, 82068714, 82868604, 82909008, 83371392, 83655936, 85108296, 85687264, 85979712, 86055858, 87421824, 88381692, 88982928, 89286624, 89784576, 90836739, 91324584, 92147328, 92278592, 93792816, 94706976, 94753152, 95746833, 96398172, 96727176, 97266624, 98349552, 99235584, 101007648, 101992128, 102041856, 103813416, 104748672, 106545348, 107505216, 108236544, 109424952, 110491472, 110545344, 112399488, 112464534, 113477728, 114639616, 114741144, 115437312, 116790093, 117842256, 118643904, 119048832, 120943368, 121115652, 121766112, 122181696, 124302906, 125057088, 125483904, 126275968, 127662444, 128530896, 128969568, 129688832, 131132736, 131208623, 133474392, 134676864, 135989504, 138220992, 138417888, 142060464, 143340288, 144597258, 145090764, 145899936, 147393792, 148853376, 149952712, 152988192, 155720124, 157123008, 158191872, 159818022, 161257824, 161487536, 162354816, 162908928, 164137428, 165737208, 165818016, 166742784, 168696801, 170216592, 171374528, 171959424, 172111716, 174843648, 176763384, 177965856, 178573248, 181673478, 182649168, 184294656, 184557184, 186454359, 187585632, 189413952, 189506304, 191493666, 192796344, 193454352, 194533248, 196699104, 202015296, 203984256, 207626832, 209497344, 213090696, 215010432, 216895887, 218849904, 220982944, 221090688, 224798976, 224929068, 226955456, 229482288, 233580186, 235684512, 237287808, 238097664, 241886736, 242231304, 243532224, 244363392, 248605812, 250114176, 250967808, 252551936, 255324888, 257061792, 257939136, 262265472, 262417246, 266948784, 269353728, 272510217, 276441984, 276835776, 284120928, 287240499, 289194516, 290181528, 291799872, 297706752, 299905424, 305976384, 311440248, 314246016, 319636044, 322515648, 322975072, 324709632, 328274856, 331474416, 331636032, 337393602, 340433184, 342749056, 343918848, 344223432, 353526768, 355931712, 357146496, 363346956, 365298336, 369114368, 372908718, 375171264, 378827904, 382987332, 385592688, 386908704, 389066496, 393398208, 393625869, 404030592, 407968512, 415253664, 426181392, 430020864, 433791774, 437699808, 441965888, 442181376, 449858136, 453910912, 458964576, 467160372, 471369024, 474575616, 483773472, 484462608, 487064448, 488726784, 497211624, 500228352, 506090403, 510649776, 514123584, 515878272, 524530944, 524834492, 533897568, 545020434, 552883968, 553671552, 559363077, 568241856, 574480998, 578389032, 580363056, 583599744, 599810848, 611952768, 622880496, 628492032, 639272088, 645031296, 645950144, 656549712, 662948832, 663272064, 674787204, 680866368, 685498112, 688446864, 707053536, 711863424, 714292992, 726693912, 730596672, 745817436, 750342528, 757655808, 765974664, 771185376, 773817408, 786796416, 787251738, 808061184, 817530651, 830507328, 852362784, 867583548, 875399616, 883931776, 899716272, 907821824, 917929152, 934320744, 942738048, 967546944, 968925216, 974128896, 994423248, 1012180806, 1021299552, 1028247168, 1031756544, 1049668984, 1067795136, 1090040868, 1107343104, 1118726154, 1136483712, 1148961996, 1156778064, 1160726112, 1167199488, 1180877607, 1199621696, 1223905536, 1245760992, 1278544176, 1290062592, 1291900288, 1313099424, 1325897664, 1326544128, 1349574408, 1361732736, 1376893728, 1414107072, 1423726848, 1453387824, 1461193344, 1491634872, 1500685056, 1518271209, 1531949328, 1542370752, 1547634816, 1573592832, 1574503476, 1635061302, 1661014656, 1704725568, 1735167096, 1750799232, 1767863552, 1799432544, 1835858304, 1868641488, 1885476096, 1935093888, 1937850432, 1988846496, 2024361612, 2042599104, 2056494336, 2099337968, 2135590272, 2180081736, 2237452308, 2272967424, 2297923992, 2313556128, 2321452224, 2361755214, 2399243392, 2491521984, 2557088352, 2583800576, 2626198848, 2651795328, 2699148816, 2723465472, 2753787456, 2828214144, 2906775648, 2922386688, 2983269744, 3036542418, 3063898656, 3084741504, 3095269632, 3149006952, 3270122604, 3322029312, 3409451136, 3470334192, 3501598464, 3542632821, 3598865088, 3671716608, 3737282976, 3870187776, 3875700864, 3977692992, 4048723224, 4085198208, 4198675936, 4271180544, 4360163472, 4474904616, 4595847984, 4627112256, 4642904448, 4723510428, 4798486784, 4983043968, 5114176704, 5252397696, 5303590656, 5398297632, 5507574912, 5656428288, 5813551296, 5966539488, 6073084836, 6127797312, 6169483008, 6298013904, 6540245208, 6818902272, 6940668384, 7085265642, 7197730176, 7474565952, 7751401728, 7955385984, 8097446448, 8170396416, 8397351872, 8720326944, 8949809232, 9191695968, 9254224512, 9285808896, 9447020856, 9966087936, 10228353408, 10504795392, 10627898463, 10796595264, 11015149824, 11627102592, 11933078976, 12146169672, 12255594624, 12596027808, 13080490416, 13881336768, 14170531284, 14395460352, 14949131904, 15910771968, 16194892896, 16794703744, 17440653888, 17899618464, 18383391936, 18508449024, 18894041712, 20456706816, 21255796926, 21593190528, 23254205184, 23866157952, 24292339344, 24511189248, 25192055616, 26160980832, 27762673536, 28341062568, 29898263808, 32389785792, 33589407488, 34881307776, 35799236928, 36766783872, 37788083424, 42511593852, 43186381056, 47732315904, 48584678688, 50384111232, 52321961664, 55525347072, 56682125136, 64779571584, 69762615552, 71598473856, 73533567744, 75576166848, 85023187704, 97169357376, 100768222464, 104643923328, 113364250272, 129559143168, 143196947712, 151152333696, 170046375408, 194338714752, 209287846656, 226728500544, 302304667392, 340092750816, 388677429504, 453457001088, 680185501632, 906914002176, 1360371003264, 2720742006528]

約数ペア:

[(1, 2720742006528), (2, 1360371003264), (3, 906914002176), (4, 680185501632), (6, 453457001088), (7, 388677429504), (8, 340092750816), (9, 302304667392), (12, 226728500544), (13, 209287846656), (14, 194338714752), (16, 170046375408), (18, 151152333696), (19, 143196947712), (21, 129559143168), (24, 113364250272), (26, 104643923328), (27, 100768222464), (28, 97169357376), (32, 85023187704), (36, 75576166848), (37, 73533567744), (38, 71598473856), (39, 69762615552), (42, 64779571584), (48, 56682125136), (49, 55525347072), (52, 52321961664), (54, 50384111232), (56, 48584678688), (57, 47732315904), (63, 43186381056), (64, 42511593852), (72, 37788083424), (74, 36766783872), (76, 35799236928), (78, 34881307776), (81, 33589407488), (84, 32389785792), (91, 29898263808), (96, 28341062568), (98, 27762673536), (104, 26160980832), (108, 25192055616), (111, 24511189248), (112, 24292339344), (114, 23866157952), (117, 23254205184), (126, 21593190528), (128, 21255796926), (133, 20456706816), (144, 18894041712), (147, 18508449024), (148, 18383391936), (152, 17899618464), (156, 17440653888), (162, 16794703744), (168, 16194892896), (171, 15910771968), (182, 14949131904), (189, 14395460352), (192, 14170531284), (196, 13881336768), (208, 13080490416), (216, 12596027808), (222, 12255594624), (224, 12146169672), (228, 11933078976), (234, 11627102592), (247, 11015149824), (252, 10796595264), (256, 10627898463), (259, 10504795392), (266, 10228353408), (273, 9966087936), (288, 9447020856), (293, 9285808896), (294, 9254224512), (296, 9191695968), (304, 8949809232), (312, 8720326944), (324, 8397351872), (333, 8170396416), (336, 8097446448), (342, 7955385984), (351, 7751401728), (364, 7474565952), (378, 7197730176), (384, 7085265642), (392, 6940668384), (399, 6818902272), (416, 6540245208), (432, 6298013904), (441, 6169483008), (444, 6127797312), (448, 6073084836), (456, 5966539488), (468, 5813551296), (481, 5656428288), (494, 5507574912), (504, 5398297632), (513, 5303590656), (518, 5252397696), (532, 5114176704), (546, 4983043968), (567, 4798486784), (576, 4723510428), (586, 4642904448), (588, 4627112256), (592, 4595847984), (608, 4474904616), (624, 4360163472), (637, 4271180544), (648, 4198675936), (666, 4085198208), (672, 4048723224), (684, 3977692992), (702, 3875700864), (703, 3870187776), (728, 3737282976), (741, 3671716608), (756, 3598865088), (768, 3542632821), (777, 3501598464), (784, 3470334192), (798, 3409451136), (819, 3322029312), (832, 3270122604), (864, 3149006952), (879, 3095269632), (882, 3084741504), (888, 3063898656), (896, 3036542418), (912, 2983269744), (931, 2922386688), (936, 2906775648), (962, 2828214144), (988, 2753787456), (999, 2723465472), (1008, 2699148816), (1026, 2651795328), (1036, 2626198848), (1053, 2583800576), (1064, 2557088352), (1092, 2491521984), (1134, 2399243392), (1152, 2361755214), (1172, 2321452224), (1176, 2313556128), (1184, 2297923992), (1197, 2272967424), (1216, 2237452308), (1248, 2180081736), (1274, 2135590272), (1296, 2099337968), (1323, 2056494336), (1332, 2042599104), (1344, 2024361612), (1368, 1988846496), (1404, 1937850432), (1406, 1935093888), (1443, 1885476096), (1456, 1868641488), (1482, 1835858304), (1512, 1799432544), (1539, 1767863552), (1554, 1750799232), (1568, 1735167096), (1596, 1704725568), (1638, 1661014656), (1664, 1635061302), (1728, 1574503476), (1729, 1573592832), (1758, 1547634816), (1764, 1542370752), (1776, 1531949328), (1792, 1518271209), (1813, 1500685056), (1824, 1491634872), (1862, 1461193344), (1872, 1453387824), (1911, 1423726848), (1924, 1414107072), (1976, 1376893728), (1998, 1361732736), (2016, 1349574408), (2051, 1326544128), (2052, 1325897664), (2072, 1313099424), (2106, 1291900288), (2109, 1290062592), (2128, 1278544176), (2184, 1245760992), (2223, 1223905536), (2268, 1199621696), (2304, 1180877607), (2331, 1167199488), (2344, 1160726112), (2352, 1156778064), (2368, 1148961996), (2394, 1136483712), (2432, 1118726154), (2457, 1107343104), (2496, 1090040868), (2548, 1067795136), (2592, 1049668984), (2637, 1031756544), (2646, 1028247168), (2664, 1021299552), (2688, 1012180806), (2736, 994423248), (2793, 974128896), (2808, 968925216), (2812, 967546944), (2886, 942738048), (2912, 934320744), (2964, 917929152), (2997, 907821824), (3024, 899716272), (3078, 883931776), (3108, 875399616), (3136, 867583548), (3192, 852362784), (3276, 830507328), (3328, 817530651), (3367, 808061184), (3456, 787251738), (3458, 786796416), (3516, 773817408), (3528, 771185376), (3552, 765974664), (3591, 757655808), (3626, 750342528), (3648, 745817436), (3724, 730596672), (3744, 726693912), (3809, 714292992), (3822, 711863424), (3848, 707053536), (3952, 688446864), (3969, 685498112), (3996, 680866368), (4032, 674787204), (4102, 663272064), (4104, 662948832), (4144, 656549712), (4212, 645950144), (4218, 645031296), (4256, 639272088), (4329, 628492032), (4368, 622880496), (4446, 611952768), (4536, 599810848), (4662, 583599744), (4688, 580363056), (4704, 578389032), (4736, 574480998), (4788, 568241856), (4864, 559363077), (4914, 553671552), (4921, 552883968), (4992, 545020434), (5096, 533897568), (5184, 524834492), (5187, 524530944), (5274, 515878272), (5292, 514123584), (5328, 510649776), (5376, 506090403), (5439, 500228352), (5472, 497211624), (5567, 488726784), (5586, 487064448), (5616, 484462608), (5624, 483773472), (5733, 474575616), (5772, 471369024), (5824, 467160372), (5928, 458964576), (5994, 453910912), (6048, 449858136), (6153, 442181376), (6156, 441965888), (6216, 437699808), (6272, 433791774), (6327, 430020864), (6384, 426181392), (6552, 415253664), (6669, 407968512), (6734, 404030592), (6912, 393625869), (6916, 393398208), (6993, 389066496), (7032, 386908704), (7056, 385592688), (7104, 382987332), (7182, 378827904), (7252, 375171264), (7296, 372908718), (7371, 369114368), (7448, 365298336), (7488, 363346956), (7618, 357146496), (7644, 355931712), (7696, 353526768), (7904, 344223432), (7911, 343918848), (7938, 342749056), (7992, 340433184), (8064, 337393602), (8204, 331636032), (8208, 331474416), (8288, 328274856), (8379, 324709632), (8424, 322975072), (8436, 322515648), (8512, 319636044), (8658, 314246016), (8736, 311440248), (8892, 305976384), (9072, 299905424), (9139, 297706752), (9324, 291799872), (9376, 290181528), (9408, 289194516), (9472, 287240499), (9576, 284120928), (9828, 276835776), (9842, 276441984), (9984, 272510217), (10101, 269353728), (10192, 266948784), (10368, 262417246), (10374, 262265472), (10548, 257939136), (10584, 257061792), (10656, 255324888), (10773, 252551936), (10841, 250967808), (10878, 250114176), (10944, 248605812), (11134, 244363392), (11172, 243532224), (11232, 242231304), (11248, 241886736), (11427, 238097664), (11466, 237287808), (11544, 235684512), (11648, 233580186), (11856, 229482288), (11988, 226955456), (12096, 224929068), (12103, 224798976), (12306, 221090688), (12312, 220982944), (12432, 218849904), (12544, 216895887), (12654, 215010432), (12768, 213090696), (12987, 209497344), (13104, 207626832), (13338, 203984256), (13468, 202015296), (13832, 196699104), (13986, 194533248), (14064, 193454352), (14112, 192796344), (14208, 191493666), (14357, 189506304), (14364, 189413952), (14504, 187585632), (14592, 186454359), (14742, 184557184), (14763, 184294656), (14896, 182649168), (14976, 181673478), (15236, 178573248), (15288, 177965856), (15392, 176763384), (15561, 174843648), (15808, 172111716), (15822, 171959424), (15876, 171374528), (15984, 170216592), (16128, 168696801), (16317, 166742784), (16408, 165818016), (16416, 165737208), (16576, 164137428), (16701, 162908928), (16758, 162354816), (16848, 161487536), (16872, 161257824), (17024, 159818022), (17199, 158191872), (17316, 157123008), (17472, 155720124), (17784, 152988192), (18144, 149952712), (18278, 148853376), (18459, 147393792), (18648, 145899936), (18752, 145090764), (18816, 144597258), (18981, 143340288), (19152, 142060464), (19656, 138417888), (19684, 138220992), (20007, 135989504), (20202, 134676864), (20384, 133474392), (20736, 131208623), (20748, 131132736), (20979, 129688832), (21096, 128969568), (21168, 128530896), (21312, 127662444), (21546, 126275968), (21682, 125483904), (21756, 125057088), (21888, 124302906), (22268, 122181696), (22344, 121766112), (22464, 121115652), (22496, 120943368), (22854, 119048832), (22932, 118643904), (23088, 117842256), (23296, 116790093), (23569, 115437312), (23712, 114741144), (23733, 114639616), (23976, 113477728), (24192, 112464534), (24206, 112399488), (24612, 110545344), (24624, 110491472), (24864, 109424952), (25137, 108236544), (25308, 107505216), (25536, 106545348), (25974, 104748672), (26208, 103813416), (26663, 102041856), (26676, 101992128), (26936, 101007648), (27417, 99235584), (27664, 98349552), (27972, 97266624), (28128, 96727176), (28224, 96398172), (28416, 95746833), (28714, 94753152), (28728, 94706976), (29008, 93792816), (29484, 92278592), (29526, 92147328), (29792, 91324584), (29952, 90836739), (30303, 89784576), (30472, 89286624), (30576, 88982928), (30784, 88381692), (31122, 87421824), (31616, 86055858), (31644, 85979712), (31752, 85687264), (31968, 85108296), (32523, 83655936), (32634, 83371392), (32816, 82909008), (32832, 82868604), (33152, 82068714), (33402, 81454464), (33516, 81177408), (33696, 80743768), (33744, 80628912), (34048, 79909011), (34281, 79365888), (34398, 79095936), (34447, 78983424), (34632, 78561504), (34944, 77860062), (35568, 76494096), (36288, 74976356), (36309, 74932992), (36556, 74426688), (36918, 73696896), (37296, 72949968), (37504, 72545382), (37632, 72298629), (37962, 71670144), (38304, 71030232), (38961, 69832448), (38969, 69818112), (39312, 69208944), (39368, 69110496), (40014, 67994752), (40404, 67338432), (40768, 66737196), (41496, 65566368), (41958, 64844416), (42192, 64484784), (42336, 64265448), (42624, 63831222), (43071, 63168768), (43092, 63137984), (43364, 62741952), (43512, 62528544), (43776, 62151453), (44289, 61431552), (44536, 61090848), (44688, 60883056), (44928, 60557826), (44992, 60471684), (45708, 59524416), (45864, 59321952), (46176, 58921128), (46683, 58281216), (47138, 57718656), (47424, 57370572), (47466, 57319808), (47952, 56738864), (48384, 56232267), (48412, 56199744), (48951, 55580928), (49224, 55272672), (49248, 55245736), (49728, 54712476), (50103, 54302976), (50274, 54118272), (50616, 53752608), (51072, 53272674), (51597, 52730624), (51948, 52374336), (52416, 51906708), (53326, 51020928), (53352, 50996064), (53872, 50503824), (54834, 49617792), (55328, 49174776), (55377, 49131264), (55944, 48633312), (56256, 48363588), (56448, 48199086), (56943, 47780096), (57428, 47376576), (57456, 47353488), (58016, 46896408), (58968, 46139296), (59052, 46073664), (59584, 45662292), (60606, 44892288), (60944, 44643312), (61152, 44491464), (61568, 44190846), (62244, 43710912), (63232, 43027929), (63288, 42989856), (63504, 42843632), (63936, 42554148), (63973, 42529536), (65046, 41827968), (65268, 41685696), (65632, 41454504), (65664, 41434302), (66304, 41034357), (66804, 40727232), (67032, 40588704), (67392, 40371884), (67488, 40314456), (68562, 39682944), (68796, 39547968), (68894, 39491712), (69264, 39280752), (69888, 38930031), (70707, 38479104), (71136, 38247048), (72371, 37594368), (72576, 37488178), (72618, 37466496), (73112, 37213344), (73836, 36848448), (74592, 36474984), (75008, 36272691), (75411, 36078848), (75887, 35852544), (75924, 35835072), (76608, 35515116), (77922, 34916224), (77938, 34909056), (78624, 34604472), (78736, 34555248), (79989, 34013952), (80028, 33997376), (80808, 33669216), (81536, 33368598), (82251, 33078528), (82992, 32783184), (83916, 32422208), (84384, 32242392), (84672, 32132724), (85248, 31915611), (86142, 31584384), (86184, 31568992), (86728, 31370976), (87024, 31264272), (88578, 30715776), (89072, 30545424), (89376, 30441528), (89856, 30278913), (89984, 30235842), (90909, 29928192), (91416, 29762208), (91728, 29660976), (92352, 29460564), (93366, 29140608), (94276, 28859328), (94848, 28685286), (94932, 28659904), (95904, 28369432), (96824, 28099872), (97569, 27885312), (97902, 27790464), (98448, 27636336), (98496, 27622868), (99456, 27356238), (100206, 27151488), (100548, 27059136), (101232, 26876304), (102144, 26636337), (102843, 26455296), (103194, 26365312), (103341, 26327808), (103896, 26187168), (104832, 25953354), (106652, 25510464), (106704, 25498032), (107744, 25251912), (108927, 24977664), (109668, 24808896), (110656, 24587388), (110754, 24565632), (111888, 24316656), (112512, 24181794), (112896, 24099543), (113886, 23890048), (114856, 23688288), (114912, 23676744), (116032, 23448204), (116907, 23272704), (117936, 23069648), (118104, 23036832), (119168, 22831146), (121212, 22446144), (121888, 22321656), (122304, 22245732), (123136, 22095423), (124488, 21855456), (126576, 21494928), (127008, 21421816), (127872, 21277074), (127946, 21264768), (129213, 21056256), (130092, 20913984), (130536, 20842848), (131264, 20727252), (131328, 20717151), (132867, 20477184), (133608, 20363616), (134064, 20294352), (134784, 20185942), (134976, 20157228), (137124, 19841472), (137592, 19773984), (137788, 19745856), (138528, 19640376), (140049, 19427072), (140933, 19305216), (141414, 19239552), (142272, 19123524), (144742, 18797184), (145152, 18744089), (145236, 18733248), (146224, 18606672), (146853, 18526976), (147672, 18424224), (149184, 18237492), (150309, 18100992), (150822, 18039424), (151774, 17926272), (151848, 17917536), (153216, 17757558), (155844, 17458112), (155876, 17454528), (157248, 17302236), (157472, 17277624), (159978, 17006976), (160056, 16998688), (161616, 16834608), (163072, 16684299), (164502, 16539264), (165984, 16391592), (166131, 16377088), (167832, 16211104), (168768, 16121196), (169344, 16066362), (172284, 15792192), (172368, 15784496), (173456, 15685488), (174048, 15632136), (177156, 15357888), (178144, 15272712), (178752, 15220764), (179968, 15117921), (181818, 14964096), (182832, 14881104), (183456, 14830488), (184704, 14730282), (186641, 14577408), (186732, 14570304), (188552, 14429664), (189696, 14342643), (189864, 14329952), (191808, 14184716), (191919, 14176512), (193648, 14049936), (195138, 13942656), (195804, 13895232), (196896, 13818168), (196992, 13811434), (198912, 13678119), (200412, 13575744), (201096, 13529568), (202464, 13438152), (205686, 13227648), (205979, 13208832), (206388, 13182656), (206682, 13163904), (207792, 13093584), (209664, 12976677), (212121, 12826368), (213304, 12755232), (213408, 12749016), (215488, 12625956), (217113, 12531456), (217854, 12488832), (219336, 12404448), (221312, 12293694), (221508, 12282816), (223776, 12158328), (225024, 12090897), (227661, 11950848), (227772, 11945024), (229712, 11844144), (229824, 11838372), (232064, 11724102), (233814, 11636352), (235872, 11534824), (236208, 11518416), (238336, 11415573), (239967, 11337984), (242424, 11223072), (243776, 11160828), (244608, 11122866), (246753, 11026176), (248976, 10927728), (253152, 10747464), (254016, 10710908), (255744, 10638537), (255892, 10632384), (258426, 10528128), (260184, 10456992), (261072, 10421424), (262528, 10363626), (265734, 10238592), (267216, 10181808), (268128, 10147176), (269568, 10092971), (269952, 10078614), (272727, 9976064), (272783, 9974016), (274248, 9920736), (275184, 9886992), (275576, 9872928), (277056, 9820188), (280098, 9713536), (281866, 9652608), (282828, 9619776), (284544, 9561762), (289484, 9398592), (290472, 9366624), (292448, 9303336), (292707, 9295104), (293706, 9263488), (295344, 9212112), (298368, 9118746), (300618, 9050496), (301644, 9019712), (303548, 8963136), (303696, 8958768), (306432, 8878779), (308529, 8818432), (310023, 8775936), (311688, 8729056), (311752, 8727264), (314496, 8651118), (314944, 8638812), (319956, 8503488), (320112, 8499344), (323232, 8417304), (326781, 8325888), (329004, 8269632), (331968, 8195796), (332262, 8188544), (335664, 8105552), (337536, 8060598), (338688, 8033181), (344568, 7896096), (344736, 7892248), (346912, 7842744), (348096, 7816068), (350721, 7757568), (354312, 7678944), (356288, 7636356), (357504, 7610382), (363636, 7482048), (365664, 7440552), (366912, 7415244), (369408, 7365141), (373282, 7288704), (373464, 7285152), (377104, 7214832), (379728, 7164976), (383616, 7092358), (383838, 7088256), (387296, 7024968), (387639, 7018752), (390276, 6971328), (391608, 6947616), (393792, 6909084), (393984, 6905717), (398601, 6825728), (400824, 6787872), (402192, 6764784), (404928, 6719076), (411372, 6613824), (411958, 6604416), (412776, 6591328), (413364, 6581952), (415584, 6546792), (422799, 6435072), (424242, 6413184), (426608, 6377616), (426816, 6374508), (430976, 6312978), (434226, 6265728), (435708, 6244416), (438672, 6202224), (442624, 6146847), (443016, 6141408), (447552, 6079164), (447811, 6075648), (450927, 6033664), (455322, 5975424), (455544, 5972512), (459424, 5922072), (459648, 5919186), (464128, 5862051), (467628, 5818176), (471744, 5767412), (472416, 5759208), (479934, 5668992), (484848, 5611536), (487552, 5580414), (489216, 5561433), (493506, 5513088), (497952, 5463864), (506304, 5373732), (506597, 5370624), (508032, 5355454), (511784, 5316192), (516852, 5264064), (520368, 5228496), (522144, 5210712), (525056, 5181813), (531209, 5121792), (531468, 5119296), (534432, 5090904), (536256, 5073588), (539904, 5039307), (545454, 4988032), (545566, 4987008), (548496, 4960368), (550368, 4943496), (551152, 4936464), (554112, 4910094), (559923, 4859136), (560196, 4856768), (563732, 4826304), (565656, 4809888), (569088, 4780881), (575757, 4725504), (578968, 4699296), (580944, 4683312), (584896, 4651668), (585414, 4647552), (587412, 4631744), (590688, 4606056), (596736, 4559373), (601236, 4525248), (603288, 4509856), (607096, 4481568), (607392, 4479384), (617058, 4409216), (617937, 4402944), (620046, 4387968), (623376, 4364528), (623504, 4363632), (628992, 4325559), (629888, 4319406), (636363, 4275456), (639912, 4251744), (640224, 4249672), (646464, 4208652), (651339, 4177152), (653562, 4162944), (658008, 4134816), (663936, 4097898), (664524, 4094272), (671328, 4052776), (675072, 4030299), (682983, 3983616), (689136, 3948048), (689472, 3946124), (693824, 3921372), (696192, 3908034), (701442, 3878784), (708624, 3839472), (712576, 3818178), (715008, 3805191), (719901, 3779328), (727272, 3741024), (731328, 3720276), (733824, 3707622), (740259, 3675392), (746564, 3644352), (746928, 3642576), (754208, 3607416), (759456, 3582488), (767232, 3546179), (767676, 3544128), (774592, 3512484), (775278, 3509376), (780552, 3485664), (783216, 3473808), (787584, 3454542), (797202, 3412864), (801648, 3393936), (804384, 3382392), (809856, 3359538), (818349, 3324672), (822744, 3306912), (823916, 3302208), (825552, 3295664), (826728, 3290976), (831168, 3273396), (845598, 3217536), (848484, 3206592), (853216, 3188808), (853632, 3187254), (861952, 3156489), (868452, 3132864), (871416, 3122208), (877344, 3101112), (878121, 3098368), (886032, 3070704), (895104, 3039582), (895622, 3037824), (901854, 3016832), (910644, 2987712), (911088, 2986256), (918848, 2961036), (919296, 2959593), (930069, 2925312), (935256, 2909088), (943488, 2883706), (944832, 2879604), (959868, 2834496), (969696, 2805768), (975104, 2790207), (980343, 2775296), (986531, 2757888), (987012, 2756544), (995904, 2731932), (1012608, 2686866), (1013194, 2685312), (1016064, 2677727), (1023568, 2658096), (1033704, 2632032), (1040736, 2614248), (1044288, 2605356), (1052163, 2585856), (1062418, 2560896), (1062936, 2559648), (1068864, 2545452), (1072512, 2536794), (1090908, 2494016), (1091132, 2493504), (1096992, 2480184), (1100736, 2471748), (1102304, 2468232), (1108224, 2455047), (1119846, 2429568), (1120392, 2428384), (1127464, 2413152), (1131312, 2404944), (1151514, 2362752), (1157936, 2349648), (1161888, 2341656), (1162917, 2339584), (1169792, 2325834), (1170828, 2323776), (1174824, 2315872), (1181376, 2303028), (1202472, 2262624), (1206576, 2254928), (1214192, 2240784), (1214784, 2239692), (1234116, 2204608), (1235874, 2201472), (1240092, 2193984), (1246752, 2182264), (1247008, 2181816), (1259776, 2159703), (1268397, 2145024), (1272726, 2137728), (1279824, 2125872), (1280448, 2124836), (1292928, 2104326), (1302678, 2088576), (1307124, 2081472), (1316016, 2067408), (1327872, 2048949), (1329048, 2047136), (1342656, 2026388), (1343433, 2025216), (1365966, 1991808), (1378272, 1974024), (1378944, 1973062), (1387648, 1960686), (1392384, 1954017), (1402884, 1939392), (1417248, 1919736), (1425152, 1909089), (1439802, 1889664), (1441853, 1886976), (1454544, 1870512), (1462656, 1860138), (1467648, 1853811), (1480518, 1837696), (1493128, 1822176), (1493856, 1821288), (1508416, 1803708), (1518912, 1791244), (1519791, 1790208), (1535352, 1772064), (1549184, 1756242), (1550556, 1754688), (1561104, 1742832), (1566432, 1736904), (1575168, 1727271), (1593627, 1707264), (1594404, 1706432), (1603296, 1696968), (1608768, 1691196), (1619712, 1679769), (1636698, 1662336), (1645488, 1653456), (1647832, 1651104)]