3937416417792

素因数分解:

$2^9\times 3^5\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 59, 62, 64, 66, 72, 78, 81, 88, 93, 96, 99, 104, 108, 117, 118, 121, 124, 128, 132, 143, 144, 156, 162, 176, 177, 186, 192, 198, 208, 216, 234, 236, 242, 243, 248, 256, 264, 279, 286, 288, 297, 312, 324, 341, 351, 352, 354, 363, 372, 384, 396, 403, 416, 429, 432, 468, 472, 484, 486, 496, 512, 528, 531, 558, 572, 576, 594, 624, 648, 649, 682, 702, 704, 708, 726, 744, 767, 768, 792, 806, 832, 837, 858, 864, 891, 936, 944, 968, 972, 992, 1023, 1053, 1056, 1062, 1089, 1116, 1144, 1152, 1188, 1209, 1248, 1287, 1296, 1298, 1331, 1364, 1404, 1408, 1416, 1452, 1488, 1534, 1536, 1573, 1584, 1593, 1612, 1664, 1674, 1716, 1728, 1782, 1829, 1872, 1888, 1936, 1944, 1947, 1984, 2046, 2106, 2112, 2124, 2178, 2232, 2288, 2301, 2304, 2376, 2418, 2496, 2511, 2574, 2592, 2596, 2662, 2673, 2728, 2808, 2816, 2832, 2904, 2976, 3068, 3069, 3146, 3159, 3168, 3186, 3224, 3267, 3328, 3348, 3432, 3456, 3564, 3627, 3658, 3744, 3751, 3776, 3861, 3872, 3888, 3894, 3968, 3993, 4092, 4212, 4224, 4248, 4356, 4433, 4464, 4576, 4602, 4608, 4719, 4752, 4779, 4836, 4992, 5022, 5148, 5184, 5192, 5324, 5346, 5456, 5487, 5616, 5632, 5664, 5808, 5841, 5952, 6136, 6138, 6292, 6318, 6336, 6372, 6448, 6534, 6656, 6696, 6864, 6903, 6912, 7128, 7139, 7254, 7316, 7488, 7502, 7533, 7552, 7722, 7744, 7776, 7788, 7936, 7986, 8184, 8424, 8437, 8448, 8496, 8712, 8866, 8928, 9152, 9204, 9207, 9438, 9504, 9558, 9672, 9801, 9984, 10044, 10296, 10368, 10384, 10648, 10692, 10881, 10912, 10974, 11232, 11253, 11328, 11583, 11616, 11682, 11904, 11979, 12272, 12276, 12584, 12636, 12672, 12744, 12896, 13068, 13299, 13392, 13728, 13806, 13824, 14157, 14256, 14278, 14337, 14508, 14632, 14976, 15004, 15066, 15104, 15444, 15488, 15552, 15576, 15872, 15972, 16368, 16461, 16848, 16874, 16896, 16992, 17303, 17424, 17523, 17732, 17856, 18304, 18408, 18414, 18876, 19008, 19116, 19344, 19602, 19968, 20088, 20119, 20592, 20709, 20736, 20768, 21296, 21384, 21417, 21762, 21824, 21948, 22464, 22506, 22656, 23166, 23232, 23364, 23777, 23808, 23958, 24544, 24552, 25168, 25272, 25311, 25344, 25488, 25792, 26136, 26598, 26784, 27456, 27612, 27621, 28314, 28512, 28556, 28674, 29016, 29264, 29403, 29952, 30008, 30132, 30208, 30888, 30976, 31104, 31152, 31944, 32643, 32736, 32922, 33696, 33748, 33759, 33984, 34606, 34749, 34848, 35046, 35464, 35712, 35937, 36608, 36816, 36828, 37752, 38016, 38232, 38688, 39204, 39897, 40176, 40238, 41184, 41261, 41418, 41472, 41536, 42471, 42592, 42768, 42834, 43524, 43648, 43896, 44928, 45012, 45312, 46332, 46464, 46728, 47554, 47616, 47916, 48763, 49088, 49104, 49383, 50336, 50544, 50622, 50688, 50976, 51584, 51909, 52272, 52569, 53196, 53568, 54912, 55224, 55242, 56628, 57024, 57112, 57348, 58032, 58528, 58806, 59904, 60016, 60264, 60357, 61776, 61952, 62127, 62208, 62304, 63888, 64251, 65286, 65472, 65844, 67392, 67496, 67518, 67968, 69212, 69498, 69696, 70092, 70928, 71331, 71424, 71874, 73216, 73632, 73656, 75504, 75933, 76032, 76464, 77376, 78408, 78529, 79794, 80352, 80476, 82368, 82522, 82836, 82863, 83072, 84942, 85184, 85536, 85668, 87048, 87296, 87792, 89856, 90024, 90624, 92664, 92807, 92928, 93456, 95108, 95832, 97526, 97929, 98176, 98208, 98766, 100672, 101088, 101244, 101277, 101952, 103168, 103818, 104544, 105138, 106392, 107136, 107811, 109824, 110448, 110484, 113256, 114048, 114224, 114696, 116064, 117056, 117612, 119691, 120032, 120528, 120714, 123552, 123783, 124254, 124416, 124608, 127413, 127776, 128502, 130572, 130944, 131688, 134784, 134992, 135036, 135936, 138424, 138996, 139392, 140184, 141856, 142662, 142848, 143748, 146289, 147264, 147312, 148149, 151008, 151866, 152064, 152928, 154752, 155727, 156816, 157058, 157707, 159588, 160704, 160952, 164736, 165044, 165672, 165726, 166144, 169884, 170368, 171072, 171336, 174096, 174592, 175584, 179712, 180048, 181071, 185328, 185614, 185856, 186381, 186912, 190216, 191664, 192753, 195052, 195858, 196352, 196416, 197532, 201344, 202176, 202488, 202554, 203904, 206336, 207636, 209088, 210276, 212784, 213993, 214272, 215622, 219648, 220896, 220968, 221309, 226512, 227799, 228096, 228448, 229392, 232128, 234112, 235224, 235587, 239382, 240064, 241056, 241428, 247104, 247566, 248508, 249216, 254826, 255552, 257004, 261144, 261547, 261888, 263376, 269568, 269984, 270072, 271872, 276848, 277992, 278421, 278784, 280368, 283712, 285324, 287496, 292578, 294528, 294624, 296298, 302016, 303732, 303831, 305856, 309504, 311454, 313632, 314116, 315414, 319176, 321408, 321904, 323433, 329472, 330088, 331344, 331452, 332288, 339768, 340736, 342144, 342672, 348192, 351168, 359073, 360096, 362142, 370656, 371228, 371349, 372762, 373824, 380432, 382239, 383328, 385506, 390104, 391716, 392704, 392832, 395064, 402688, 404352, 404976, 405108, 407808, 415272, 418176, 420552, 425568, 427986, 428544, 431244, 438867, 441792, 441936, 442618, 444447, 453024, 455598, 456192, 456896, 458784, 464256, 467181, 468224, 470448, 471174, 478764, 480128, 482112, 482856, 494208, 495132, 497016, 498432, 509652, 511104, 514008, 522288, 523094, 523776, 526752, 536393, 539136, 539968, 540144, 543213, 553696, 555984, 556842, 557568, 560736, 567424, 570648, 574992, 578259, 585156, 589056, 589248, 592596, 604032, 607464, 607662, 611712, 619008, 622908, 627264, 628232, 630828, 638352, 641979, 642816, 643808, 646866, 658944, 660176, 662688, 662904, 663927, 679536, 681472, 683397, 684288, 685344, 696384, 702336, 706761, 718146, 720192, 724284, 741312, 742456, 742698, 745524, 747648, 760864, 764478, 766656, 771012, 780208, 783432, 784641, 785664, 790128, 805376, 808704, 809952, 810216, 815616, 830544, 835263, 836352, 841104, 851136, 855972, 862488, 877734, 883584, 883872, 885236, 888894, 906048, 911196, 911493, 913792, 917568, 928512, 934362, 936448, 940896, 942348, 957528, 960256, 964224, 965712, 988416, 990264, 994032, 996864, 1019304, 1020877, 1022208, 1028016, 1044576, 1046188, 1053504, 1072786, 1077219, 1079936, 1080288, 1086426, 1107392, 1111968, 1113684, 1114047, 1121472, 1134848, 1141296, 1149984, 1156518, 1170312, 1178112, 1178496, 1185192, 1208064, 1214928, 1215324, 1223424, 1245816, 1254528, 1256464, 1261656, 1276704, 1283958, 1285632, 1287616, 1293732, 1316601, 1320352, 1325376, 1325808, 1327854, 1359072, 1366794, 1368576, 1370688, 1392768, 1401543, 1404672, 1413522, 1436292, 1440384, 1448568, 1482624, 1484912, 1485396, 1491048, 1495296, 1521728, 1528956, 1533312, 1542024, 1560416, 1566864, 1569282, 1571328, 1580256, 1609179, 1617408, 1619904, 1620432, 1629639, 1661088, 1670526, 1672704, 1682208, 1702272, 1711944, 1724976, 1734777, 1755468, 1767168, 1767744, 1770472, 1777788, 1812096, 1822392, 1822986, 1827584, 1835136, 1857024, 1868724, 1881792, 1884696, 1915056, 1920512, 1925937, 1928448, 1931424, 1976832, 1980528, 1988064, 1991781, 2038608, 2041754, 2044416, 2050191, 2056032, 2089152, 2092376, 2107008, 2120283, 2145572, 2154438, 2159872, 2160576, 2172852, 2214784, 2223936, 2227368, 2228094, 2242944, 2269696, 2282592, 2299968, 2313036, 2340624, 2353923, 2356992, 2370384, 2416128, 2429856, 2430648, 2434399, 2446848, 2491632, 2505789, 2509056, 2512928, 2523312, 2553408, 2567916, 2575232, 2587464, 2633202, 2640704, 2650752, 2651616, 2655708, 2718144, 2733588, 2741376, 2785536, 2803086, 2809344, 2827044, 2872584, 2877017, 2880768, 2897136, 2965248, 2969824, 2970792, 2982096, 2990592, 3043456, 3057912, 3062631, 3066624, 3084048, 3120832, 3133728, 3138564, 3160512, 3218358, 3239808, 3240864, 3259278, 3322176, 3341052, 3342141, 3364416, 3404544, 3423888, 3449952, 3469554, 3510936, 3534336, 3535488, 3540944, 3555576, 3624192, 3644784, 3645972, 3655168, 3670272, 3737448, 3763584, 3769392, 3830112, 3851874, 3856896, 3862848, 3949803, 3961056, 3976128, 3983562, 4077216, 4083508, 4100382, 4112064, 4178304, 4184752, 4204629, 4214016, 4240566, 4291144, 4308876, 4319744, 4321152, 4345704, 4429568, 4447872, 4454736, 4456188, 4485888, 4565184, 4599936, 4626072, 4681248, 4707846, 4713984, 4740768, 4827537, 4859712, 4861296, 4868798, 4888917, 4983264, 5011578, 5018112, 5025856, 5046624, 5106816, 5135832, 5150464, 5174928, 5266404, 5281408, 5301504, 5303232, 5311416, 5436288, 5467176, 5482752, 5571072, 5606172, 5654088, 5745168, 5754034, 5761536, 5777811, 5794272, 5930496, 5939648, 5941584, 5964192, 5975343, 6086912, 6115824, 6125262, 6133248, 6168096, 6241664, 6267456, 6277128, 6321024, 6360849, 6436716, 6479616, 6481728, 6518556, 6644352, 6682104, 6684282, 6728832, 6809088, 6847776, 6899904, 6939108, 7021872, 7061769, 7070976, 7081888, 7111152, 7248384, 7289568, 7291944, 7303197, 7340544, 7474896, 7517367, 7527168, 7538784, 7660224, 7703748, 7725696, 7899606, 7922112, 7952256, 7967124, 8154432, 8167016, 8200764, 8224128, 8356608, 8369504, 8409258, 8428032, 8481132, 8582288, 8617752, 8631051, 8642304, 8691408, 8859136, 8895744, 8909472, 8912376, 8971776, 9130368, 9187893, 9199872, 9252144, 9362496, 9415692, 9481536, 9655074, 9719424, 9722592, 9737596, 9777834, 9966528, 10023156, 10026423, 10051712, 10093248, 10213632, 10271664, 10300928, 10349856, 10532808, 10562816, 10603008, 10606464, 10622832, 10872576, 10934352, 10965504, 11212344, 11308176, 11490336, 11508068, 11555622, 11588544, 11849409, 11879296, 11883168, 11928384, 11950686, 12173824, 12231648, 12250524, 12336192, 12483328, 12534912, 12554256, 12642048, 12721698, 12873432, 12959232, 12963456, 13037112, 13288704, 13364208, 13368564, 13457664, 13695552, 13799808, 13878216, 14043744, 14123538, 14141952, 14163776, 14222304, 14482611, 14579136, 14583888, 14606394, 14949792, 15034734, 15054336, 15077568, 15320448, 15407496, 15451392, 15799212, 15844224, 15904512, 15934248, 16308864, 16334032, 16401528, 16448256, 16713216, 16739008, 16818516, 16962264, 17164576, 17235504, 17262102, 17284608, 17382816, 17791488, 17818944, 17824752, 17926029, 18260736, 18375786, 18399744, 18504288, 18724992, 18831384, 18963072, 19082547, 19310148, 19438848, 19445184, 19475192, 19555668, 19933056, 20046312, 20052846, 20103424, 20186496, 20427264, 20543328, 20699712, 21065616, 21125632, 21185307, 21212928, 21245664, 21745152, 21868704, 21909591, 22424688, 22552101, 22616352, 22980672, 23016136, 23111244, 23177088, 23698818, 23758592, 23766336, 23856768, 23901372, 24463296, 24501048, 24672384, 24966656, 25069824, 25108512, 25284096, 25443396, 25746864, 25893153, 25926912, 26074224, 26577408, 26728416, 26737128, 26915328, 27391104, 27563679, 27599616, 27756432, 28087488, 28247076, 28327552, 28444608, 28965222, 29158272, 29167776, 29212788, 29899584, 30069468, 30155136, 30640896, 30814992, 30902784, 31598424, 31647187, 31688448, 31809024, 31868496, 32617728, 32668064, 32803056, 32896512, 33478016, 33637032, 33924528, 34329152, 34471008, 34524204, 34765632, 35637888, 35649504, 35852058, 36521472, 36751572, 37008576, 37449984, 37662768, 37926144, 38165094, 38620296, 38877696, 38890368, 38950384, 39111336, 39866112, 40092624, 40105692, 40206848, 40372992, 41086656, 41399424, 42131232, 42370614, 42425856, 42491328, 43447833, 43737408, 43819182, 44849376, 45104202, 45232704, 45961344, 46032272, 46222488, 46354176, 47397636, 47517184, 47532672, 47713536, 47802744, 48926592, 49002096, 49344768, 50139648, 50217024, 50886792, 51493728, 51786306, 51853824, 52148448, 53456832, 53474256, 53778087, 54782208, 55127358, 55199232, 55512864, 56174976, 56494152, 56655104, 56889216, 57930444, 58316544, 58335552, 58425576, 59799168, 60138936, 60310272, 61281792, 61629984, 63196848, 63294374, 63376896, 63555921, 63736992, 65235456, 65336128, 65606112, 65728773, 66956032, 67274064, 67849056, 68658304, 68942016, 69048408, 69531264, 71275776, 71299008, 71704116, 73503144, 74017152, 74899968, 75325536, 75852288, 76330188, 77240592, 77679459, 77780736, 77900768, 78222672, 79732224, 80185248, 80211384, 80745984, 82173312, 82691037, 82798848, 84262464, 84741228, 84982656, 86895666, 87474816, 87638364, 89698752, 90208404, 90465408, 91922688, 92064544, 92444976, 92708352, 94795272, 94941561, 95065344, 95427072, 95605488, 97853184, 98004192, 98689536, 100434048, 101773584, 102987456, 103572612, 104296896, 106913664, 106948512, 107556174, 109564416, 110254716, 111025728, 112349952, 112988304, 113310208, 113778432, 115860888, 116633088, 116671104, 116851152, 119598336, 120277872, 120620544, 123259968, 126393696, 126588748, 127111842, 127473984, 130343499, 130672256, 131212224, 131457546, 133912064, 134548128, 135698112, 137316608, 137884032, 138096816, 139062528, 142551552, 142598016, 143408232, 147006288, 148034304, 150651072, 152660376, 154481184, 155358918, 155561472, 155801536, 156445344, 160370496, 160422768, 164346624, 165382074, 165597696, 168524928, 169482456, 169965312, 173791332, 174949632, 175276728, 179397504, 180416808, 180930816, 183845376, 184129088, 184889952, 189590544, 189883122, 190130688, 191210976, 195706368, 196008384, 197186319, 200868096, 203547168, 205974912, 207145224, 208593792, 213827328, 213897024, 215112348, 220509432, 222051456, 224699904, 225976608, 227556864, 231721776, 233038377, 233342208, 233702304, 239196672, 240555744, 246519936, 248073111, 252787392, 253177496, 254223684, 254947968, 260686998, 261344512, 262424448, 262915092, 269096256, 271396224, 274633216, 275768064, 276193632, 278125056, 284824683, 285196032, 286816464, 294012576, 296068608, 301302144, 305320752, 308962368, 310717836, 311603072, 312890688, 320740992, 320845536, 328693248, 330764148, 337049856, 338964912, 339930624, 347582664, 349899264, 350553456, 358795008, 360833616, 361861632, 368258176, 369779904, 379181088, 379766244, 382421952, 392016768, 394372638, 401736192, 407094336, 411949824, 414290448, 417187584, 427654656, 427794048, 430224696, 441018864, 444102912, 451953216, 463443552, 466076754, 466684416, 467404608, 481111488, 493039872, 496146222, 505574784, 506354992, 508447368, 509895936, 521373996, 522689024, 524848896, 525830184, 538192512, 542792448, 551536128, 552387264, 569649366, 570392064, 573632928, 588025152, 591558957, 602604288, 610641504, 617924736, 621435672, 623206144, 625781376, 641481984, 641691072, 661528296, 674099712, 677929824, 695165328, 699115131, 701106912, 717590016, 721667232, 736516352, 739559808, 758362176, 759532488, 764843904, 784033536, 788745276, 814188672, 823899648, 828580896, 834375168, 854474049, 855588096, 860449392, 882037728, 888205824, 903906432, 926887104, 932153508, 934809216, 962222976, 986079744, 992292444, 1011149568, 1012709984, 1016894736, 1019791872, 1042747992, 1049697792, 1051660368, 1076385024, 1085584896, 1104774528, 1139298732, 1147265856, 1176050304, 1183117914, 1205208576, 1221283008, 1235849472, 1242871344, 1246412288, 1251562752, 1282963968, 1283382144, 1323056592, 1355859648, 1390330656, 1398230262, 1402213824, 1443334464, 1473032704, 1479119616, 1516724352, 1519064976, 1529687808, 1568067072, 1577490552, 1628377344, 1657161792, 1708948098, 1711176192, 1720898784, 1764075456, 1807812864, 1853774208, 1864307016, 1869618432, 1924445952, 1984584888, 2022299136, 2025419968, 2033789472, 2085495984, 2103320736, 2152770048, 2209549056, 2278597464, 2294531712, 2352100608, 2366235828, 2442566016, 2471698944, 2485742688, 2503125504, 2563422147, 2566764288, 2646113184, 2711719296, 2780661312, 2796460524, 2804427648, 2886668928, 2958239232, 3033448704, 3038129952, 3059375616, 3154981104, 3256754688, 3314323584, 3417896196, 3441797568, 3528150912, 3615625728, 3707548416, 3728614032, 3739236864, 3848891904, 3969169776, 4050839936, 4067578944, 4170991968, 4206641472, 4419098112, 4557194928, 4589063424, 4704201216, 4732471656, 4885132032, 4971485376, 5126844294, 5133528576, 5292226368, 5423438592, 5561322624, 5592921048, 5608855296, 5773337856, 6066897408, 6076259904, 6309962208, 6628647168, 6835792392, 6883595136, 7056301824, 7415096832, 7457228064, 7690266441, 7938339552, 8101679872, 8135157888, 8341983936, 8413282944, 9114389856, 9178126848, 9464943312, 9770264064, 9942970752, 10253688588, 10584452736, 10846877184, 11122645248, 11185842096, 11217710592, 11546675712, 12152519808, 12619924416, 13257294336, 13671584784, 13767190272, 14112603648, 14914456128, 15380532882, 15876679104, 16203359744, 16270315776, 16683967872, 16826565888, 18228779712, 18929886624, 19885941504, 20507377176, 21168905472, 22245290496, 22371684192, 24305039616, 25239848832, 27343169568, 27534380544, 29828912256, 30761065764, 31753358208, 32540631552, 33367935744, 33653131776, 36457559424, 37859773248, 39771883008, 41014754352, 42337810944, 44743368384, 48610079232, 50479697664, 54686339136, 59657824512, 61522131528, 63506716416, 66735871488, 72915118848, 75719546496, 82029508704, 89486736768, 100959395328, 109372678272, 119315649024, 123044263056, 127013432832, 145830237696, 151439092992, 164059017408, 178973473536, 218745356544, 246088526112, 302878185984, 328118034816, 357946947072, 437490713088, 492177052224, 656236069632, 984354104448, 1312472139264, 1968708208896, 3937416417792]

約数ペア:

[(1, 3937416417792), (2, 1968708208896), (3, 1312472139264), (4, 984354104448), (6, 656236069632), (8, 492177052224), (9, 437490713088), (11, 357946947072), (12, 328118034816), (13, 302878185984), (16, 246088526112), (18, 218745356544), (22, 178973473536), (24, 164059017408), (26, 151439092992), (27, 145830237696), (31, 127013432832), (32, 123044263056), (33, 119315649024), (36, 109372678272), (39, 100959395328), (44, 89486736768), (48, 82029508704), (52, 75719546496), (54, 72915118848), (59, 66735871488), (62, 63506716416), (64, 61522131528), (66, 59657824512), (72, 54686339136), (78, 50479697664), (81, 48610079232), (88, 44743368384), (93, 42337810944), (96, 41014754352), (99, 39771883008), (104, 37859773248), (108, 36457559424), (117, 33653131776), (118, 33367935744), (121, 32540631552), (124, 31753358208), (128, 30761065764), (132, 29828912256), (143, 27534380544), (144, 27343169568), (156, 25239848832), (162, 24305039616), (176, 22371684192), (177, 22245290496), (186, 21168905472), (192, 20507377176), (198, 19885941504), (208, 18929886624), (216, 18228779712), (234, 16826565888), (236, 16683967872), (242, 16270315776), (243, 16203359744), (248, 15876679104), (256, 15380532882), (264, 14914456128), (279, 14112603648), (286, 13767190272), (288, 13671584784), (297, 13257294336), (312, 12619924416), (324, 12152519808), (341, 11546675712), (351, 11217710592), (352, 11185842096), (354, 11122645248), (363, 10846877184), (372, 10584452736), (384, 10253688588), (396, 9942970752), (403, 9770264064), (416, 9464943312), (429, 9178126848), (432, 9114389856), (468, 8413282944), (472, 8341983936), (484, 8135157888), (486, 8101679872), (496, 7938339552), (512, 7690266441), (528, 7457228064), (531, 7415096832), (558, 7056301824), (572, 6883595136), (576, 6835792392), (594, 6628647168), (624, 6309962208), (648, 6076259904), (649, 6066897408), (682, 5773337856), (702, 5608855296), (704, 5592921048), (708, 5561322624), (726, 5423438592), (744, 5292226368), (767, 5133528576), (768, 5126844294), (792, 4971485376), (806, 4885132032), (832, 4732471656), (837, 4704201216), (858, 4589063424), (864, 4557194928), (891, 4419098112), (936, 4206641472), (944, 4170991968), (968, 4067578944), (972, 4050839936), (992, 3969169776), (1023, 3848891904), (1053, 3739236864), (1056, 3728614032), (1062, 3707548416), (1089, 3615625728), (1116, 3528150912), (1144, 3441797568), (1152, 3417896196), (1188, 3314323584), (1209, 3256754688), (1248, 3154981104), (1287, 3059375616), (1296, 3038129952), (1298, 3033448704), (1331, 2958239232), (1364, 2886668928), (1404, 2804427648), (1408, 2796460524), (1416, 2780661312), (1452, 2711719296), (1488, 2646113184), (1534, 2566764288), (1536, 2563422147), (1573, 2503125504), (1584, 2485742688), (1593, 2471698944), (1612, 2442566016), (1664, 2366235828), (1674, 2352100608), (1716, 2294531712), (1728, 2278597464), (1782, 2209549056), (1829, 2152770048), (1872, 2103320736), (1888, 2085495984), (1936, 2033789472), (1944, 2025419968), (1947, 2022299136), (1984, 1984584888), (2046, 1924445952), (2106, 1869618432), (2112, 1864307016), (2124, 1853774208), (2178, 1807812864), (2232, 1764075456), (2288, 1720898784), (2301, 1711176192), (2304, 1708948098), (2376, 1657161792), (2418, 1628377344), (2496, 1577490552), (2511, 1568067072), (2574, 1529687808), (2592, 1519064976), (2596, 1516724352), (2662, 1479119616), (2673, 1473032704), (2728, 1443334464), (2808, 1402213824), (2816, 1398230262), (2832, 1390330656), (2904, 1355859648), (2976, 1323056592), (3068, 1283382144), (3069, 1282963968), (3146, 1251562752), (3159, 1246412288), (3168, 1242871344), (3186, 1235849472), (3224, 1221283008), (3267, 1205208576), (3328, 1183117914), (3348, 1176050304), (3432, 1147265856), (3456, 1139298732), (3564, 1104774528), (3627, 1085584896), (3658, 1076385024), (3744, 1051660368), (3751, 1049697792), (3776, 1042747992), (3861, 1019791872), (3872, 1016894736), (3888, 1012709984), (3894, 1011149568), (3968, 992292444), (3993, 986079744), (4092, 962222976), (4212, 934809216), (4224, 932153508), (4248, 926887104), (4356, 903906432), (4433, 888205824), (4464, 882037728), (4576, 860449392), (4602, 855588096), (4608, 854474049), (4719, 834375168), (4752, 828580896), (4779, 823899648), (4836, 814188672), (4992, 788745276), (5022, 784033536), (5148, 764843904), (5184, 759532488), (5192, 758362176), (5324, 739559808), (5346, 736516352), (5456, 721667232), (5487, 717590016), (5616, 701106912), (5632, 699115131), (5664, 695165328), (5808, 677929824), (5841, 674099712), (5952, 661528296), (6136, 641691072), (6138, 641481984), (6292, 625781376), (6318, 623206144), (6336, 621435672), (6372, 617924736), (6448, 610641504), (6534, 602604288), (6656, 591558957), (6696, 588025152), (6864, 573632928), (6903, 570392064), (6912, 569649366), (7128, 552387264), (7139, 551536128), (7254, 542792448), (7316, 538192512), (7488, 525830184), (7502, 524848896), (7533, 522689024), (7552, 521373996), (7722, 509895936), (7744, 508447368), (7776, 506354992), (7788, 505574784), (7936, 496146222), (7986, 493039872), (8184, 481111488), (8424, 467404608), (8437, 466684416), (8448, 466076754), (8496, 463443552), (8712, 451953216), (8866, 444102912), (8928, 441018864), (9152, 430224696), (9204, 427794048), (9207, 427654656), (9438, 417187584), (9504, 414290448), (9558, 411949824), (9672, 407094336), (9801, 401736192), (9984, 394372638), (10044, 392016768), (10296, 382421952), (10368, 379766244), (10384, 379181088), (10648, 369779904), (10692, 368258176), (10881, 361861632), (10912, 360833616), (10974, 358795008), (11232, 350553456), (11253, 349899264), (11328, 347582664), (11583, 339930624), (11616, 338964912), (11682, 337049856), (11904, 330764148), (11979, 328693248), (12272, 320845536), (12276, 320740992), (12584, 312890688), (12636, 311603072), (12672, 310717836), (12744, 308962368), (12896, 305320752), (13068, 301302144), (13299, 296068608), (13392, 294012576), (13728, 286816464), (13806, 285196032), (13824, 284824683), (14157, 278125056), (14256, 276193632), (14278, 275768064), (14337, 274633216), (14508, 271396224), (14632, 269096256), (14976, 262915092), (15004, 262424448), (15066, 261344512), (15104, 260686998), (15444, 254947968), (15488, 254223684), (15552, 253177496), (15576, 252787392), (15872, 248073111), (15972, 246519936), (16368, 240555744), (16461, 239196672), (16848, 233702304), (16874, 233342208), (16896, 233038377), (16992, 231721776), (17303, 227556864), (17424, 225976608), (17523, 224699904), (17732, 222051456), (17856, 220509432), (18304, 215112348), (18408, 213897024), (18414, 213827328), (18876, 208593792), (19008, 207145224), (19116, 205974912), (19344, 203547168), (19602, 200868096), (19968, 197186319), (20088, 196008384), (20119, 195706368), (20592, 191210976), (20709, 190130688), (20736, 189883122), (20768, 189590544), (21296, 184889952), (21384, 184129088), (21417, 183845376), (21762, 180930816), (21824, 180416808), (21948, 179397504), (22464, 175276728), (22506, 174949632), (22656, 173791332), (23166, 169965312), (23232, 169482456), (23364, 168524928), (23777, 165597696), (23808, 165382074), (23958, 164346624), (24544, 160422768), (24552, 160370496), (25168, 156445344), (25272, 155801536), (25311, 155561472), (25344, 155358918), (25488, 154481184), (25792, 152660376), (26136, 150651072), (26598, 148034304), (26784, 147006288), (27456, 143408232), (27612, 142598016), (27621, 142551552), (28314, 139062528), (28512, 138096816), (28556, 137884032), (28674, 137316608), (29016, 135698112), (29264, 134548128), (29403, 133912064), (29952, 131457546), (30008, 131212224), (30132, 130672256), (30208, 130343499), (30888, 127473984), (30976, 127111842), (31104, 126588748), (31152, 126393696), (31944, 123259968), (32643, 120620544), (32736, 120277872), (32922, 119598336), (33696, 116851152), (33748, 116671104), (33759, 116633088), (33984, 115860888), (34606, 113778432), (34749, 113310208), (34848, 112988304), (35046, 112349952), (35464, 111025728), (35712, 110254716), (35937, 109564416), (36608, 107556174), (36816, 106948512), (36828, 106913664), (37752, 104296896), (38016, 103572612), (38232, 102987456), (38688, 101773584), (39204, 100434048), (39897, 98689536), (40176, 98004192), (40238, 97853184), (41184, 95605488), (41261, 95427072), (41418, 95065344), (41472, 94941561), (41536, 94795272), (42471, 92708352), (42592, 92444976), (42768, 92064544), (42834, 91922688), (43524, 90465408), (43648, 90208404), (43896, 89698752), (44928, 87638364), (45012, 87474816), (45312, 86895666), (46332, 84982656), (46464, 84741228), (46728, 84262464), (47554, 82798848), (47616, 82691037), (47916, 82173312), (48763, 80745984), (49088, 80211384), (49104, 80185248), (49383, 79732224), (50336, 78222672), (50544, 77900768), (50622, 77780736), (50688, 77679459), (50976, 77240592), (51584, 76330188), (51909, 75852288), (52272, 75325536), (52569, 74899968), (53196, 74017152), (53568, 73503144), (54912, 71704116), (55224, 71299008), (55242, 71275776), (56628, 69531264), (57024, 69048408), (57112, 68942016), (57348, 68658304), (58032, 67849056), (58528, 67274064), (58806, 66956032), (59904, 65728773), (60016, 65606112), (60264, 65336128), (60357, 65235456), (61776, 63736992), (61952, 63555921), (62127, 63376896), (62208, 63294374), (62304, 63196848), (63888, 61629984), (64251, 61281792), (65286, 60310272), (65472, 60138936), (65844, 59799168), (67392, 58425576), (67496, 58335552), (67518, 58316544), (67968, 57930444), (69212, 56889216), (69498, 56655104), (69696, 56494152), (70092, 56174976), (70928, 55512864), (71331, 55199232), (71424, 55127358), (71874, 54782208), (73216, 53778087), (73632, 53474256), (73656, 53456832), (75504, 52148448), (75933, 51853824), (76032, 51786306), (76464, 51493728), (77376, 50886792), (78408, 50217024), (78529, 50139648), (79794, 49344768), (80352, 49002096), (80476, 48926592), (82368, 47802744), (82522, 47713536), (82836, 47532672), (82863, 47517184), (83072, 47397636), (84942, 46354176), (85184, 46222488), (85536, 46032272), (85668, 45961344), (87048, 45232704), (87296, 45104202), (87792, 44849376), (89856, 43819182), (90024, 43737408), (90624, 43447833), (92664, 42491328), (92807, 42425856), (92928, 42370614), (93456, 42131232), (95108, 41399424), (95832, 41086656), (97526, 40372992), (97929, 40206848), (98176, 40105692), (98208, 40092624), (98766, 39866112), (100672, 39111336), (101088, 38950384), (101244, 38890368), (101277, 38877696), (101952, 38620296), (103168, 38165094), (103818, 37926144), (104544, 37662768), (105138, 37449984), (106392, 37008576), (107136, 36751572), (107811, 36521472), (109824, 35852058), (110448, 35649504), (110484, 35637888), (113256, 34765632), (114048, 34524204), (114224, 34471008), (114696, 34329152), (116064, 33924528), (117056, 33637032), (117612, 33478016), (119691, 32896512), (120032, 32803056), (120528, 32668064), (120714, 32617728), (123552, 31868496), (123783, 31809024), (124254, 31688448), (124416, 31647187), (124608, 31598424), (127413, 30902784), (127776, 30814992), (128502, 30640896), (130572, 30155136), (130944, 30069468), (131688, 29899584), (134784, 29212788), (134992, 29167776), (135036, 29158272), (135936, 28965222), (138424, 28444608), (138996, 28327552), (139392, 28247076), (140184, 28087488), (141856, 27756432), (142662, 27599616), (142848, 27563679), (143748, 27391104), (146289, 26915328), (147264, 26737128), (147312, 26728416), (148149, 26577408), (151008, 26074224), (151866, 25926912), (152064, 25893153), (152928, 25746864), (154752, 25443396), (155727, 25284096), (156816, 25108512), (157058, 25069824), (157707, 24966656), (159588, 24672384), (160704, 24501048), (160952, 24463296), (164736, 23901372), (165044, 23856768), (165672, 23766336), (165726, 23758592), (166144, 23698818), (169884, 23177088), (170368, 23111244), (171072, 23016136), (171336, 22980672), (174096, 22616352), (174592, 22552101), (175584, 22424688), (179712, 21909591), (180048, 21868704), (181071, 21745152), (185328, 21245664), (185614, 21212928), (185856, 21185307), (186381, 21125632), (186912, 21065616), (190216, 20699712), (191664, 20543328), (192753, 20427264), (195052, 20186496), (195858, 20103424), (196352, 20052846), (196416, 20046312), (197532, 19933056), (201344, 19555668), (202176, 19475192), (202488, 19445184), (202554, 19438848), (203904, 19310148), (206336, 19082547), (207636, 18963072), (209088, 18831384), (210276, 18724992), (212784, 18504288), (213993, 18399744), (214272, 18375786), (215622, 18260736), (219648, 17926029), (220896, 17824752), (220968, 17818944), (221309, 17791488), (226512, 17382816), (227799, 17284608), (228096, 17262102), (228448, 17235504), (229392, 17164576), (232128, 16962264), (234112, 16818516), (235224, 16739008), (235587, 16713216), (239382, 16448256), (240064, 16401528), (241056, 16334032), (241428, 16308864), (247104, 15934248), (247566, 15904512), (248508, 15844224), (249216, 15799212), (254826, 15451392), (255552, 15407496), (257004, 15320448), (261144, 15077568), (261547, 15054336), (261888, 15034734), (263376, 14949792), (269568, 14606394), (269984, 14583888), (270072, 14579136), (271872, 14482611), (276848, 14222304), (277992, 14163776), (278421, 14141952), (278784, 14123538), (280368, 14043744), (283712, 13878216), (285324, 13799808), (287496, 13695552), (292578, 13457664), (294528, 13368564), (294624, 13364208), (296298, 13288704), (302016, 13037112), (303732, 12963456), (303831, 12959232), (305856, 12873432), (309504, 12721698), (311454, 12642048), (313632, 12554256), (314116, 12534912), (315414, 12483328), (319176, 12336192), (321408, 12250524), (321904, 12231648), (323433, 12173824), (329472, 11950686), (330088, 11928384), (331344, 11883168), (331452, 11879296), (332288, 11849409), (339768, 11588544), (340736, 11555622), (342144, 11508068), (342672, 11490336), (348192, 11308176), (351168, 11212344), (359073, 10965504), (360096, 10934352), (362142, 10872576), (370656, 10622832), (371228, 10606464), (371349, 10603008), (372762, 10562816), (373824, 10532808), (380432, 10349856), (382239, 10300928), (383328, 10271664), (385506, 10213632), (390104, 10093248), (391716, 10051712), (392704, 10026423), (392832, 10023156), (395064, 9966528), (402688, 9777834), (404352, 9737596), (404976, 9722592), (405108, 9719424), (407808, 9655074), (415272, 9481536), (418176, 9415692), (420552, 9362496), (425568, 9252144), (427986, 9199872), (428544, 9187893), (431244, 9130368), (438867, 8971776), (441792, 8912376), (441936, 8909472), (442618, 8895744), (444447, 8859136), (453024, 8691408), (455598, 8642304), (456192, 8631051), (456896, 8617752), (458784, 8582288), (464256, 8481132), (467181, 8428032), (468224, 8409258), (470448, 8369504), (471174, 8356608), (478764, 8224128), (480128, 8200764), (482112, 8167016), (482856, 8154432), (494208, 7967124), (495132, 7952256), (497016, 7922112), (498432, 7899606), (509652, 7725696), (511104, 7703748), (514008, 7660224), (522288, 7538784), (523094, 7527168), (523776, 7517367), (526752, 7474896), (536393, 7340544), (539136, 7303197), (539968, 7291944), (540144, 7289568), (543213, 7248384), (553696, 7111152), (555984, 7081888), (556842, 7070976), (557568, 7061769), (560736, 7021872), (567424, 6939108), (570648, 6899904), (574992, 6847776), (578259, 6809088), (585156, 6728832), (589056, 6684282), (589248, 6682104), (592596, 6644352), (604032, 6518556), (607464, 6481728), (607662, 6479616), (611712, 6436716), (619008, 6360849), (622908, 6321024), (627264, 6277128), (628232, 6267456), (630828, 6241664), (638352, 6168096), (641979, 6133248), (642816, 6125262), (643808, 6115824), (646866, 6086912), (658944, 5975343), (660176, 5964192), (662688, 5941584), (662904, 5939648), (663927, 5930496), (679536, 5794272), (681472, 5777811), (683397, 5761536), (684288, 5754034), (685344, 5745168), (696384, 5654088), (702336, 5606172), (706761, 5571072), (718146, 5482752), (720192, 5467176), (724284, 5436288), (741312, 5311416), (742456, 5303232), (742698, 5301504), (745524, 5281408), (747648, 5266404), (760864, 5174928), (764478, 5150464), (766656, 5135832), (771012, 5106816), (780208, 5046624), (783432, 5025856), (784641, 5018112), (785664, 5011578), (790128, 4983264), (805376, 4888917), (808704, 4868798), (809952, 4861296), (810216, 4859712), (815616, 4827537), (830544, 4740768), (835263, 4713984), (836352, 4707846), (841104, 4681248), (851136, 4626072), (855972, 4599936), (862488, 4565184), (877734, 4485888), (883584, 4456188), (883872, 4454736), (885236, 4447872), (888894, 4429568), (906048, 4345704), (911196, 4321152), (911493, 4319744), (913792, 4308876), (917568, 4291144), (928512, 4240566), (934362, 4214016), (936448, 4204629), (940896, 4184752), (942348, 4178304), (957528, 4112064), (960256, 4100382), (964224, 4083508), (965712, 4077216), (988416, 3983562), (990264, 3976128), (994032, 3961056), (996864, 3949803), (1019304, 3862848), (1020877, 3856896), (1022208, 3851874), (1028016, 3830112), (1044576, 3769392), (1046188, 3763584), (1053504, 3737448), (1072786, 3670272), (1077219, 3655168), (1079936, 3645972), (1080288, 3644784), (1086426, 3624192), (1107392, 3555576), (1111968, 3540944), (1113684, 3535488), (1114047, 3534336), (1121472, 3510936), (1134848, 3469554), (1141296, 3449952), (1149984, 3423888), (1156518, 3404544), (1170312, 3364416), (1178112, 3342141), (1178496, 3341052), (1185192, 3322176), (1208064, 3259278), (1214928, 3240864), (1215324, 3239808), (1223424, 3218358), (1245816, 3160512), (1254528, 3138564), (1256464, 3133728), (1261656, 3120832), (1276704, 3084048), (1283958, 3066624), (1285632, 3062631), (1287616, 3057912), (1293732, 3043456), (1316601, 2990592), (1320352, 2982096), (1325376, 2970792), (1325808, 2969824), (1327854, 2965248), (1359072, 2897136), (1366794, 2880768), (1368576, 2877017), (1370688, 2872584), (1392768, 2827044), (1401543, 2809344), (1404672, 2803086), (1413522, 2785536), (1436292, 2741376), (1440384, 2733588), (1448568, 2718144), (1482624, 2655708), (1484912, 2651616), (1485396, 2650752), (1491048, 2640704), (1495296, 2633202), (1521728, 2587464), (1528956, 2575232), (1533312, 2567916), (1542024, 2553408), (1560416, 2523312), (1566864, 2512928), (1569282, 2509056), (1571328, 2505789), (1580256, 2491632), (1609179, 2446848), (1617408, 2434399), (1619904, 2430648), (1620432, 2429856), (1629639, 2416128), (1661088, 2370384), (1670526, 2356992), (1672704, 2353923), (1682208, 2340624), (1702272, 2313036), (1711944, 2299968), (1724976, 2282592), (1734777, 2269696), (1755468, 2242944), (1767168, 2228094), (1767744, 2227368), (1770472, 2223936), (1777788, 2214784), (1812096, 2172852), (1822392, 2160576), (1822986, 2159872), (1827584, 2154438), (1835136, 2145572), (1857024, 2120283), (1868724, 2107008), (1881792, 2092376), (1884696, 2089152), (1915056, 2056032), (1920512, 2050191), (1925937, 2044416), (1928448, 2041754), (1931424, 2038608), (1976832, 1991781), (1980528, 1988064)]