4505737332096

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{109}}^1\times {\mathrm{569}}^1$

素因数の和:742

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 109, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 218, 224, 231, 234, 252, 264, 273, 286, 288, 294, 297, 308, 312, 324, 327, 336, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 436, 441, 448, 462, 468, 504, 528, 539, 546, 567, 569, 572, 576, 588, 594, 616, 624, 637, 648, 654, 672, 693, 702, 704, 728, 756, 763, 784, 792, 819, 832, 858, 864, 872, 882, 891, 896, 924, 936, 981, 1001, 1008, 1053, 1056, 1078, 1092, 1134, 1138, 1144, 1152, 1176, 1188, 1199, 1232, 1248, 1274, 1287, 1296, 1308, 1323, 1344, 1386, 1404, 1408, 1417, 1456, 1512, 1526, 1568, 1584, 1617, 1638, 1664, 1707, 1716, 1728, 1744, 1764, 1782, 1848, 1872, 1911, 1962, 2002, 2016, 2079, 2106, 2112, 2156, 2184, 2268, 2276, 2288, 2289, 2352, 2376, 2398, 2457, 2464, 2496, 2548, 2574, 2592, 2616, 2646, 2688, 2772, 2808, 2834, 2912, 2943, 3003, 3024, 3052, 3136, 3168, 3234, 3276, 3414, 3432, 3456, 3488, 3528, 3564, 3597, 3696, 3744, 3822, 3861, 3924, 3969, 3983, 4004, 4032, 4158, 4212, 4224, 4251, 4312, 4368, 4536, 4552, 4576, 4578, 4704, 4752, 4796, 4851, 4914, 4928, 4992, 5096, 5121, 5148, 5184, 5232, 5292, 5341, 5544, 5616, 5668, 5733, 5824, 5886, 6006, 6048, 6104, 6237, 6259, 6272, 6336, 6468, 6552, 6828, 6864, 6867, 6976, 7007, 7056, 7128, 7194, 7371, 7392, 7397, 7488, 7644, 7722, 7848, 7938, 7966, 8008, 8064, 8316, 8393, 8424, 8502, 8624, 8736, 8829, 9009, 9072, 9104, 9152, 9156, 9408, 9504, 9592, 9702, 9828, 9856, 9919, 10192, 10242, 10296, 10368, 10464, 10584, 10682, 10791, 11088, 11232, 11336, 11466, 11583, 11648, 11772, 11949, 12012, 12096, 12208, 12474, 12518, 12672, 12753, 12936, 13104, 13656, 13728, 13734, 13952, 14014, 14112, 14256, 14388, 14553, 14742, 14784, 14794, 14976, 15288, 15363, 15444, 15587, 15696, 15876, 15932, 16016, 16023, 16632, 16786, 16848, 17004, 17199, 17248, 17472, 17658, 18018, 18144, 18208, 18304, 18312, 18777, 18816, 19008, 19184, 19404, 19656, 19838, 20384, 20484, 20592, 20601, 20928, 21021, 21168, 21364, 21582, 22176, 22191, 22464, 22672, 22932, 23166, 23544, 23898, 24024, 24192, 24416, 24948, 25036, 25179, 25506, 25872, 26208, 27027, 27312, 27456, 27468, 27881, 28028, 28224, 28512, 28776, 29106, 29484, 29568, 29588, 29757, 30576, 30726, 30888, 31174, 31392, 31752, 31864, 32032, 32046, 32373, 33264, 33572, 33696, 34008, 34398, 34496, 34944, 35316, 35847, 36036, 36288, 36416, 36624, 37554, 38016, 38259, 38368, 38808, 39312, 39676, 40768, 40968, 41184, 41202, 41856, 42042, 42336, 42728, 43164, 43659, 43813, 44352, 44382, 44928, 45344, 45864, 46089, 46332, 46761, 47088, 47796, 48048, 48069, 48832, 49896, 50072, 50358, 51012, 51597, 51744, 51779, 52416, 54054, 54624, 54912, 54936, 55762, 56056, 56331, 56448, 57024, 57552, 58212, 58751, 58968, 59176, 59514, 61152, 61452, 61776, 61803, 62021, 62348, 62784, 63063, 63504, 63728, 64064, 64092, 64746, 66528, 66573, 67144, 67392, 68016, 68796, 68992, 69433, 70632, 71694, 72072, 72576, 72832, 73248, 75108, 75537, 76518, 76736, 77616, 78624, 79352, 81081, 81367, 81536, 81936, 82368, 82404, 83643, 84084, 84672, 85456, 86328, 87318, 87626, 88704, 88764, 89271, 90688, 91728, 92178, 92664, 93522, 94176, 95592, 96096, 96138, 97119, 97664, 99792, 100144, 100716, 102024, 103194, 103488, 103558, 104832, 107541, 108108, 109109, 109248, 109872, 111524, 112112, 112662, 114048, 114777, 115104, 116424, 117502, 117936, 118352, 119028, 122304, 122904, 123552, 123606, 124042, 124696, 125568, 126126, 127008, 127456, 128128, 128184, 129492, 131439, 133056, 133146, 134288, 134784, 136032, 137592, 138866, 140283, 141264, 143388, 144144, 144207, 146496, 150216, 151074, 153036, 153472, 155232, 155337, 157248, 158704, 162162, 162734, 163872, 164736, 164808, 167286, 168168, 168993, 169344, 170912, 172656, 174636, 175252, 176253, 177528, 178542, 181376, 183456, 184356, 185328, 186063, 187044, 188352, 189189, 191184, 192192, 192276, 194238, 199584, 199719, 200288, 201432, 204048, 206388, 206976, 207116, 208299, 215082, 216216, 218218, 218496, 219744, 223048, 224224, 225324, 226611, 229554, 230208, 232848, 235004, 235872, 236704, 238056, 244101, 244608, 245808, 247104, 247212, 248084, 249392, 250929, 252252, 254016, 254912, 256368, 258984, 262878, 266112, 266292, 267813, 268576, 272064, 275184, 277732, 280566, 282528, 286776, 288288, 288414, 292992, 300432, 302148, 306072, 306691, 310464, 310674, 314496, 317408, 322623, 324324, 325468, 327327, 327744, 329616, 334572, 336336, 337986, 341824, 345312, 349272, 350504, 352506, 355056, 357084, 362453, 366912, 368712, 370656, 372126, 374088, 376704, 378378, 382368, 384384, 384552, 388476, 394317, 399168, 399438, 400576, 402864, 408096, 412776, 414232, 416598, 420849, 430164, 432432, 432621, 434147, 436436, 439488, 446096, 448448, 450648, 453222, 459108, 460416, 465696, 466011, 470008, 471744, 473408, 476112, 488202, 491616, 494208, 494424, 496168, 498784, 501858, 504504, 506979, 508032, 509824, 512736, 517968, 525756, 528759, 532584, 535626, 537152, 544128, 550368, 555464, 558189, 561132, 565056, 567567, 569569, 573552, 576576, 576828, 599157, 600864, 604296, 612144, 613382, 620928, 621348, 624897, 634816, 645246, 648648, 650936, 654654, 655488, 659232, 669144, 672672, 675972, 679833, 682231, 683648, 690624, 698544, 701008, 705012, 710112, 714168, 724906, 732303, 733824, 737424, 741312, 744252, 748176, 752787, 756756, 763763, 764736, 769104, 776952, 788634, 798336, 798876, 801152, 803439, 805728, 806273, 816192, 825552, 828464, 833196, 841698, 860328, 864864, 865242, 868294, 872872, 878976, 892192, 896896, 901296, 906444, 918216, 920073, 931392, 932022, 940016, 943488, 946816, 952224, 976404, 981981, 983232, 988848, 992336, 997568, 1003716, 1009008, 1013958, 1025472, 1035936, 1051512, 1057518, 1065168, 1071252, 1074304, 1087359, 1100736, 1110928, 1116378, 1122264, 1130112, 1135134, 1139138, 1147104, 1153152, 1153656, 1182951, 1198314, 1201728, 1208592, 1224288, 1226764, 1242696, 1249794, 1262547, 1269632, 1290492, 1297296, 1301872, 1302441, 1309308, 1318464, 1338288, 1345344, 1351944, 1359666, 1364462, 1381248, 1397088, 1398033, 1402016, 1410024, 1420224, 1428336, 1449812, 1464606, 1474848, 1482624, 1488504, 1496352, 1505574, 1513512, 1527526, 1529472, 1538208, 1553904, 1577268, 1586277, 1597752, 1606878, 1611456, 1612546, 1632384, 1651104, 1656928, 1666392, 1674567, 1683396, 1708707, 1720656, 1729728, 1730484, 1736588, 1745744, 1784384, 1802592, 1812888, 1836432, 1840146, 1862784, 1864044, 1874691, 1880032, 1904448, 1952808, 1963962, 1966464, 1977696, 1984672, 1995136, 2007432, 2018016, 2027916, 2046693, 2050944, 2071872, 2103024, 2115036, 2130336, 2142504, 2174718, 2196909, 2201472, 2221856, 2232756, 2244528, 2258361, 2270268, 2278276, 2291289, 2294208, 2307312, 2365902, 2396628, 2403456, 2417184, 2418819, 2448576, 2453528, 2485392, 2499588, 2525094, 2580984, 2594592, 2603744, 2604882, 2618616, 2636928, 2676576, 2690688, 2703888, 2719332, 2728924, 2760219, 2794176, 2796066, 2804032, 2820048, 2840448, 2856672, 2899624, 2929212, 2945943, 2949696, 2977008, 2992704, 3011148, 3027024, 3039029, 3055052, 3076416, 3107808, 3154536, 3172554, 3195504, 3213756, 3222912, 3225092, 3262077, 3302208, 3313856, 3332784, 3349134, 3366792, 3417414, 3441312, 3459456, 3460968, 3473176, 3491488, 3548853, 3568768, 3605184, 3625776, 3672864, 3680292, 3728088, 3749382, 3760064, 3808896, 3905616, 3907323, 3927924, 3955392, 3969344, 3986983, 4014864, 4036032, 4055832, 4093386, 4143744, 4194099, 4206048, 4230072, 4260672, 4285008, 4349436, 4393818, 4443712, 4465512, 4489056, 4516722, 4540536, 4556552, 4582578, 4588416, 4614624, 4731804, 4758831, 4775617, 4793256, 4834368, 4837638, 4897152, 4907056, 4970784, 4999176, 5023701, 5050188, 5126121, 5161968, 5189184, 5207488, 5209764, 5237232, 5353152, 5407776, 5438664, 5457848, 5520438, 5588352, 5592132, 5608064, 5624073, 5640096, 5643911, 5713344, 5799248, 5858424, 5891886, 5899392, 5954016, 5985408, 6022296, 6054048, 6078058, 6110104, 6140079, 6152832, 6215616, 6309072, 6345108, 6391008, 6427512, 6450184, 6524154, 6590727, 6604416, 6627712, 6665568, 6698268, 6733584, 6834828, 6873867, 6882624, 6921936, 6946352, 6982976, 7097706, 7210368, 7251552, 7256457, 7345728, 7360584, 7456176, 7498764, 7520128, 7811232, 7814646, 7855848, 7910784, 7938688, 7973966, 8029728, 8072064, 8111664, 8186772, 8280657, 8388198, 8412096, 8460144, 8521344, 8570016, 8698872, 8787636, 8837829, 8869003, 8887424, 8931024, 8978112, 9033444, 9081072, 9113104, 9117087, 9165156, 9229248, 9463608, 9517662, 9551234, 9586512, 9668736, 9675276, 9786231, 9814112, 9941568, 9998352, 10047402, 10100376, 10252242, 10323936, 10378368, 10414976, 10419528, 10474464, 10706304, 10815552, 10877328, 10915696, 11040876, 11184264, 11248146, 11280192, 11287822, 11426688, 11598496, 11716848, 11721969, 11783772, 11908032, 11960949, 12044592, 12108096, 12156116, 12220208, 12280158, 12431232, 12618144, 12690216, 12782016, 12855024, 12900368, 13048308, 13181454, 13331136, 13396536, 13467168, 13669656, 13747734, 13765248, 13843872, 13892704, 13965952, 14195412, 14326851, 14503104, 14512914, 14691456, 14721168, 14912352, 14997528, 15378363, 15622464, 15629292, 15711696, 15947932, 16059456, 16223328, 16373544, 16561314, 16776396, 16824192, 16920288, 16931733, 17140032, 17397744, 17575272, 17675658, 17738006, 17862048, 17956224, 18066888, 18162144, 18226208, 18234174, 18330312, 18420237, 18458496, 18927216, 19035324, 19102468, 19173024, 19350552, 19572462, 19628224, 19883136, 19996704, 20094804, 20200752, 20504484, 20621601, 20647872, 20839056, 20948928, 21631104, 21754656, 21769371, 21831392, 22081752, 22368528, 22496292, 22560384, 22575644, 23196992, 23433696, 23443938, 23567544, 23816064, 23921898, 24089184, 24216192, 24312232, 24440416, 24560316, 24841971, 25236288, 25380432, 25564032, 25710048, 25800736, 26096616, 26362908, 26607009, 26662272, 26793072, 26934336, 27339312, 27351261, 27495468, 27687744, 27785408, 28390824, 28653702, 29006208, 29025828, 29358693, 29442336, 29824704, 29995056, 30756726, 31244928, 31258584, 31423392, 31895864, 32118912, 32446656, 32747088, 33122628, 33429319, 33552792, 33840576, 33863466, 34280064, 34795488, 35150544, 35165907, 35351316, 35476012, 35724096, 35882847, 36133776, 36324288, 36452416, 36468348, 36660624, 36840474, 37854432, 38070648, 38204936, 38346048, 38701104, 39144924, 39256448, 39507377, 39993408, 40189608, 40401504, 41008968, 41243202, 41295744, 41678112, 41897856, 42980553, 43509312, 43538742, 43662784, 44163504, 44737056, 44992584, 45151288, 46135089, 46393984, 46867392, 46887876, 47135088, 47843796, 48178368, 48624464, 48880832, 49120632, 49683942, 50472576, 50760864, 50795199, 51420096, 51601472, 52193232, 52725816, 53214018, 53586144, 53868672, 54678624, 54702522, 54990936, 55260711, 55375488, 55570816, 56781648, 57307404, 58051656, 58717386, 58884672, 59649408, 59990112, 61513452, 61864803, 62083021, 62517168, 62846784, 63791728, 64893312, 65308113, 65494176, 66245256, 66858638, 67105584, 67681152, 67726932, 69590976, 70301088, 70331814, 70702632, 70952024, 71448192, 71765694, 72267552, 72648576, 72904832, 72936696, 73321248, 73680948, 75708864, 76141296, 76409872, 76692096, 77402208, 78289848, 79014754, 79821027, 79986816, 80379216, 80803008, 82017936, 82053783, 82486404, 83356224, 85961106, 87018624, 87077484, 87325568, 88327008, 89474112, 89985168, 90302576, 92270178, 93734784, 93775752, 94270176, 95687592, 96356736, 97248928, 97761664, 98241264, 99367884, 100287957, 101521728, 101590398, 102840192, 103202944, 104386464, 105451632, 106428036, 107172288, 107648541, 109357248, 109405044, 109981872, 110521422, 113563296, 114614808, 116103312, 117434772, 117769344, 118522131, 119980224, 123026904, 123729606, 124166042, 125034336, 125693568, 127583456, 128941659, 130616226, 130988352, 132490512, 133717276, 134211168, 135453864, 139181952, 140602176, 140663628, 141405264, 141904048, 143531388, 144535104, 145873392, 146642496, 147361896, 151417728, 152282592, 152385597, 152819744, 154804416, 156579696, 158029508, 159642054, 160758432, 161606016, 164035872, 164107566, 164972808, 166712448, 171922212, 174154968, 176654016, 178948224, 179970336, 180605152, 184540356, 186249063, 187551504, 188540352, 191375184, 194497856, 196482528, 198735768, 200575914, 203043456, 203180796, 208772928, 210903264, 212856072, 214344576, 215297082, 218714496, 218810088, 219963744, 221042844, 227126592, 229229616, 232206624, 234869544, 237044262, 239463081, 239960448, 246053808, 246161349, 247459212, 248332084, 250068672, 255166912, 257883318, 261232452, 261976704, 264981024, 267434552, 268422336, 270907728, 281204352, 281327256, 282810528, 283808096, 287062776, 289070208, 291746784, 293284992, 294723792, 300863871, 304565184, 304771194, 305639488, 309608832, 313159392, 316059016, 319284108, 321516864, 322945623, 328071744, 328215132, 329945616, 343844424, 348309936, 353308032, 355566393, 359940672, 361210304, 369080712, 372498126, 375103008, 377080704, 382750368, 386824977, 388995712, 392965056, 397471536, 401151828, 406361592, 417545856, 421806528, 425712144, 430594164, 434581147, 437620176, 439927488, 442085688, 454253184, 457156791, 458459232, 464413248, 469739088, 474088524, 478926162, 492107616, 492322698, 494918424, 496664168, 500137344, 510333824, 515766636, 522464904, 529962048, 534869104, 536844672, 541815456, 558747189, 562654512, 565621056, 567616192, 574125552, 583493568, 589447584, 601727742, 609130368, 609542388, 611278976, 626318784, 632118032, 638568216, 643033728, 645891246, 656143488, 656430264, 659891232, 687688848, 696619872, 711132786, 718389243, 719881344, 722420608, 738161424, 744996252, 750206016, 765500736, 773649954, 785930112, 794943072, 802303656, 812723184, 843613056, 851424288, 861188328, 869162294, 875240352, 879854976, 884171376, 902591613, 914313582, 916918464, 928826496, 939478176, 948177048, 957852324, 984215232, 984645396, 989836848, 993328336, 1031533272, 1044929808, 1059924096, 1066699179, 1069738208, 1083630912, 1117494378, 1125309024, 1131242112, 1135232384, 1148251104, 1166987136, 1178895168, 1203455484, 1219084776, 1252637568, 1264236064, 1277136432, 1291782492, 1303743441, 1312860528, 1319782464, 1375377696, 1393239744, 1422265572, 1436778486, 1476322848, 1489992504, 1500412032, 1531001472, 1547299908, 1589886144, 1604607312, 1625446368, 1676241567, 1702848576, 1722376656, 1738324588, 1750480704, 1768342752, 1805183226, 1828627164, 1833836928, 1878956352, 1896354096, 1915704648, 1968430464, 1969290792, 1979673696, 1986656672, 2063066544, 2089859616, 2133398358, 2139476416, 2167261824, 2234988756, 2250618048, 2296502208, 2357790336, 2406910968, 2438169552, 2528472128, 2554272864, 2583564984, 2607486882, 2625721056, 2639564928, 2707774839, 2750755392, 2786479488, 2844531144, 2873556972, 2952645696, 2979985008, 3094599816, 3179772288, 3200097537, 3209214624, 3250892736, 3352483134, 3405697152, 3444753312, 3476649176, 3500961408, 3536685504, 3610366452, 3657254328, 3757912704, 3792708192, 3831409296, 3911230323, 3938581584, 3959347392, 3973313344, 4126133088, 4179719232, 4266796716, 4278952832, 4469977512, 4501236096, 4593004416, 4813821936, 4876339104, 5028724701, 5056944256, 5108545728, 5167129968, 5214973764, 5251442112, 5415549678, 5501510784, 5689062288, 5747113944, 5905291392, 5959970016, 6189199632, 6400195074, 6418429248, 6501785472, 6704966268, 6889506624, 6953298352, 7073371008, 7220732904, 7314508656, 7585416384, 7662818592, 7822460646, 7877163168, 7918694784, 7946626688, 8252266176, 8359438464, 8533593432, 8939955024, 9627643872, 9752678208, 10057449402, 10217091456, 10334259936, 10429947528, 10502884224, 10831099356, 11378124576, 11494227888, 11733690969, 11919940032, 12378399264, 12800390148, 12836858496, 13409932536, 13779013248, 13906596704, 14441465808, 14629017312, 15170832768, 15325637184, 15644921292, 15754326336, 16504532352, 17067186864, 17879910048, 19255287744, 19505356416, 20114898804, 20668519872, 20859895056, 21662198712, 22756249152, 22988455776, 23467381938, 23839880064, 24756798528, 25600780296, 26819865072, 27813193408, 28882931616, 29258034624, 30651274368, 31289842584, 31508652672, 34134373728, 35201072907, 35759820096, 38510575488, 40229797608, 41337039744, 41719790112, 43324397424, 45512498304, 45976911552, 46934763876, 49513597056, 51201560592, 53639730144, 55626386816, 57765863232, 58516069248, 62579685168, 68268747456, 70402145814, 71519640192, 80459595216, 83439580224, 86648794848, 91953823104, 93869527752, 102403121184, 107279460288, 115531726464, 125159370336, 136537494912, 140804291628, 160919190432, 166879160448, 173297589696, 187739055504, 204806242368, 214558920576, 250318740672, 281608583256, 321838380864, 346595179392, 375478111008, 409612484736, 500637481344, 563217166512, 643676761728, 750956222016, 1126434333024, 1501912444032, 2252868666048, 4505737332096]

約数ペア:

[(1, 4505737332096), (2, 2252868666048), (3, 1501912444032), (4, 1126434333024), (6, 750956222016), (7, 643676761728), (8, 563217166512), (9, 500637481344), (11, 409612484736), (12, 375478111008), (13, 346595179392), (14, 321838380864), (16, 281608583256), (18, 250318740672), (21, 214558920576), (22, 204806242368), (24, 187739055504), (26, 173297589696), (27, 166879160448), (28, 160919190432), (32, 140804291628), (33, 136537494912), (36, 125159370336), (39, 115531726464), (42, 107279460288), (44, 102403121184), (48, 93869527752), (49, 91953823104), (52, 86648794848), (54, 83439580224), (56, 80459595216), (63, 71519640192), (64, 70402145814), (66, 68268747456), (72, 62579685168), (77, 58516069248), (78, 57765863232), (81, 55626386816), (84, 53639730144), (88, 51201560592), (91, 49513597056), (96, 46934763876), (98, 45976911552), (99, 45512498304), (104, 43324397424), (108, 41719790112), (109, 41337039744), (112, 40229797608), (117, 38510575488), (126, 35759820096), (128, 35201072907), (132, 34134373728), (143, 31508652672), (144, 31289842584), (147, 30651274368), (154, 29258034624), (156, 28882931616), (162, 27813193408), (168, 26819865072), (176, 25600780296), (182, 24756798528), (189, 23839880064), (192, 23467381938), (196, 22988455776), (198, 22756249152), (208, 21662198712), (216, 20859895056), (218, 20668519872), (224, 20114898804), (231, 19505356416), (234, 19255287744), (252, 17879910048), (264, 17067186864), (273, 16504532352), (286, 15754326336), (288, 15644921292), (294, 15325637184), (297, 15170832768), (308, 14629017312), (312, 14441465808), (324, 13906596704), (327, 13779013248), (336, 13409932536), (351, 12836858496), (352, 12800390148), (364, 12378399264), (378, 11919940032), (384, 11733690969), (392, 11494227888), (396, 11378124576), (416, 10831099356), (429, 10502884224), (432, 10429947528), (436, 10334259936), (441, 10217091456), (448, 10057449402), (462, 9752678208), (468, 9627643872), (504, 8939955024), (528, 8533593432), (539, 8359438464), (546, 8252266176), (567, 7946626688), (569, 7918694784), (572, 7877163168), (576, 7822460646), (588, 7662818592), (594, 7585416384), (616, 7314508656), (624, 7220732904), (637, 7073371008), (648, 6953298352), (654, 6889506624), (672, 6704966268), (693, 6501785472), (702, 6418429248), (704, 6400195074), (728, 6189199632), (756, 5959970016), (763, 5905291392), (784, 5747113944), (792, 5689062288), (819, 5501510784), (832, 5415549678), (858, 5251442112), (864, 5214973764), (872, 5167129968), (882, 5108545728), (891, 5056944256), (896, 5028724701), (924, 4876339104), (936, 4813821936), (981, 4593004416), (1001, 4501236096), (1008, 4469977512), (1053, 4278952832), (1056, 4266796716), (1078, 4179719232), (1092, 4126133088), (1134, 3973313344), (1138, 3959347392), (1144, 3938581584), (1152, 3911230323), (1176, 3831409296), (1188, 3792708192), (1199, 3757912704), (1232, 3657254328), (1248, 3610366452), (1274, 3536685504), (1287, 3500961408), (1296, 3476649176), (1308, 3444753312), (1323, 3405697152), (1344, 3352483134), (1386, 3250892736), (1404, 3209214624), (1408, 3200097537), (1417, 3179772288), (1456, 3094599816), (1512, 2979985008), (1526, 2952645696), (1568, 2873556972), (1584, 2844531144), (1617, 2786479488), (1638, 2750755392), (1664, 2707774839), (1707, 2639564928), (1716, 2625721056), (1728, 2607486882), (1744, 2583564984), (1764, 2554272864), (1782, 2528472128), (1848, 2438169552), (1872, 2406910968), (1911, 2357790336), (1962, 2296502208), (2002, 2250618048), (2016, 2234988756), (2079, 2167261824), (2106, 2139476416), (2112, 2133398358), (2156, 2089859616), (2184, 2063066544), (2268, 1986656672), (2276, 1979673696), (2288, 1969290792), (2289, 1968430464), (2352, 1915704648), (2376, 1896354096), (2398, 1878956352), (2457, 1833836928), (2464, 1828627164), (2496, 1805183226), (2548, 1768342752), (2574, 1750480704), (2592, 1738324588), (2616, 1722376656), (2646, 1702848576), (2688, 1676241567), (2772, 1625446368), (2808, 1604607312), (2834, 1589886144), (2912, 1547299908), (2943, 1531001472), (3003, 1500412032), (3024, 1489992504), (3052, 1476322848), (3136, 1436778486), (3168, 1422265572), (3234, 1393239744), (3276, 1375377696), (3414, 1319782464), (3432, 1312860528), (3456, 1303743441), (3488, 1291782492), (3528, 1277136432), (3564, 1264236064), (3597, 1252637568), (3696, 1219084776), (3744, 1203455484), (3822, 1178895168), (3861, 1166987136), (3924, 1148251104), (3969, 1135232384), (3983, 1131242112), (4004, 1125309024), (4032, 1117494378), (4158, 1083630912), (4212, 1069738208), (4224, 1066699179), (4251, 1059924096), (4312, 1044929808), (4368, 1031533272), (4536, 993328336), (4552, 989836848), (4576, 984645396), (4578, 984215232), (4704, 957852324), (4752, 948177048), (4796, 939478176), (4851, 928826496), (4914, 916918464), (4928, 914313582), (4992, 902591613), (5096, 884171376), (5121, 879854976), (5148, 875240352), (5184, 869162294), (5232, 861188328), (5292, 851424288), (5341, 843613056), (5544, 812723184), (5616, 802303656), (5668, 794943072), (5733, 785930112), (5824, 773649954), (5886, 765500736), (6006, 750206016), (6048, 744996252), (6104, 738161424), (6237, 722420608), (6259, 719881344), (6272, 718389243), (6336, 711132786), (6468, 696619872), (6552, 687688848), (6828, 659891232), (6864, 656430264), (6867, 656143488), (6976, 645891246), (7007, 643033728), (7056, 638568216), (7128, 632118032), (7194, 626318784), (7371, 611278976), (7392, 609542388), (7397, 609130368), (7488, 601727742), (7644, 589447584), (7722, 583493568), (7848, 574125552), (7938, 567616192), (7966, 565621056), (8008, 562654512), (8064, 558747189), (8316, 541815456), (8393, 536844672), (8424, 534869104), (8502, 529962048), (8624, 522464904), (8736, 515766636), (8829, 510333824), (9009, 500137344), (9072, 496664168), (9104, 494918424), (9152, 492322698), (9156, 492107616), (9408, 478926162), (9504, 474088524), (9592, 469739088), (9702, 464413248), (9828, 458459232), (9856, 457156791), (9919, 454253184), (10192, 442085688), (10242, 439927488), (10296, 437620176), (10368, 434581147), (10464, 430594164), (10584, 425712144), (10682, 421806528), (10791, 417545856), (11088, 406361592), (11232, 401151828), (11336, 397471536), (11466, 392965056), (11583, 388995712), (11648, 386824977), (11772, 382750368), (11949, 377080704), (12012, 375103008), (12096, 372498126), (12208, 369080712), (12474, 361210304), (12518, 359940672), (12672, 355566393), (12753, 353308032), (12936, 348309936), (13104, 343844424), (13656, 329945616), (13728, 328215132), (13734, 328071744), (13952, 322945623), (14014, 321516864), (14112, 319284108), (14256, 316059016), (14388, 313159392), (14553, 309608832), (14742, 305639488), (14784, 304771194), (14794, 304565184), (14976, 300863871), (15288, 294723792), (15363, 293284992), (15444, 291746784), (15587, 289070208), (15696, 287062776), (15876, 283808096), (15932, 282810528), (16016, 281327256), (16023, 281204352), (16632, 270907728), (16786, 268422336), (16848, 267434552), (17004, 264981024), (17199, 261976704), (17248, 261232452), (17472, 257883318), (17658, 255166912), (18018, 250068672), (18144, 248332084), (18208, 247459212), (18304, 246161349), (18312, 246053808), (18777, 239960448), (18816, 239463081), (19008, 237044262), (19184, 234869544), (19404, 232206624), (19656, 229229616), (19838, 227126592), (20384, 221042844), (20484, 219963744), (20592, 218810088), (20601, 218714496), (20928, 215297082), (21021, 214344576), (21168, 212856072), (21364, 210903264), (21582, 208772928), (22176, 203180796), (22191, 203043456), (22464, 200575914), (22672, 198735768), (22932, 196482528), (23166, 194497856), (23544, 191375184), (23898, 188540352), (24024, 187551504), (24192, 186249063), (24416, 184540356), (24948, 180605152), (25036, 179970336), (25179, 178948224), (25506, 176654016), (25872, 174154968), (26208, 171922212), (27027, 166712448), (27312, 164972808), (27456, 164107566), (27468, 164035872), (27881, 161606016), (28028, 160758432), (28224, 159642054), (28512, 158029508), (28776, 156579696), (29106, 154804416), (29484, 152819744), (29568, 152385597), (29588, 152282592), (29757, 151417728), (30576, 147361896), (30726, 146642496), (30888, 145873392), (31174, 144535104), (31392, 143531388), (31752, 141904048), (31864, 141405264), (32032, 140663628), (32046, 140602176), (32373, 139181952), (33264, 135453864), (33572, 134211168), (33696, 133717276), (34008, 132490512), (34398, 130988352), (34496, 130616226), (34944, 128941659), (35316, 127583456), (35847, 125693568), (36036, 125034336), (36288, 124166042), (36416, 123729606), (36624, 123026904), (37554, 119980224), (38016, 118522131), (38259, 117769344), (38368, 117434772), (38808, 116103312), (39312, 114614808), (39676, 113563296), (40768, 110521422), (40968, 109981872), (41184, 109405044), (41202, 109357248), (41856, 107648541), (42042, 107172288), (42336, 106428036), (42728, 105451632), (43164, 104386464), (43659, 103202944), (43813, 102840192), (44352, 101590398), (44382, 101521728), (44928, 100287957), (45344, 99367884), (45864, 98241264), (46089, 97761664), (46332, 97248928), (46761, 96356736), (47088, 95687592), (47796, 94270176), (48048, 93775752), (48069, 93734784), (48832, 92270178), (49896, 90302576), (50072, 89985168), (50358, 89474112), (51012, 88327008), (51597, 87325568), (51744, 87077484), (51779, 87018624), (52416, 85961106), (54054, 83356224), (54624, 82486404), (54912, 82053783), (54936, 82017936), (55762, 80803008), (56056, 80379216), (56331, 79986816), (56448, 79821027), (57024, 79014754), (57552, 78289848), (58212, 77402208), (58751, 76692096), (58968, 76409872), (59176, 76141296), (59514, 75708864), (61152, 73680948), (61452, 73321248), (61776, 72936696), (61803, 72904832), (62021, 72648576), (62348, 72267552), (62784, 71765694), (63063, 71448192), (63504, 70952024), (63728, 70702632), (64064, 70331814), (64092, 70301088), (64746, 69590976), (66528, 67726932), (66573, 67681152), (67144, 67105584), (67392, 66858638), (68016, 66245256), (68796, 65494176), (68992, 65308113), (69433, 64893312), (70632, 63791728), (71694, 62846784), (72072, 62517168), (72576, 62083021), (72832, 61864803), (73248, 61513452), (75108, 59990112), (75537, 59649408), (76518, 58884672), (76736, 58717386), (77616, 58051656), (78624, 57307404), (79352, 56781648), (81081, 55570816), (81367, 55375488), (81536, 55260711), (81936, 54990936), (82368, 54702522), (82404, 54678624), (83643, 53868672), (84084, 53586144), (84672, 53214018), (85456, 52725816), (86328, 52193232), (87318, 51601472), (87626, 51420096), (88704, 50795199), (88764, 50760864), (89271, 50472576), (90688, 49683942), (91728, 49120632), (92178, 48880832), (92664, 48624464), (93522, 48178368), (94176, 47843796), (95592, 47135088), (96096, 46887876), (96138, 46867392), (97119, 46393984), (97664, 46135089), (99792, 45151288), (100144, 44992584), (100716, 44737056), (102024, 44163504), (103194, 43662784), (103488, 43538742), (103558, 43509312), (104832, 42980553), (107541, 41897856), (108108, 41678112), (109109, 41295744), (109248, 41243202), (109872, 41008968), (111524, 40401504), (112112, 40189608), (112662, 39993408), (114048, 39507377), (114777, 39256448), (115104, 39144924), (116424, 38701104), (117502, 38346048), (117936, 38204936), (118352, 38070648), (119028, 37854432), (122304, 36840474), (122904, 36660624), (123552, 36468348), (123606, 36452416), (124042, 36324288), (124696, 36133776), (125568, 35882847), (126126, 35724096), (127008, 35476012), (127456, 35351316), (128128, 35165907), (128184, 35150544), (129492, 34795488), (131439, 34280064), (133056, 33863466), (133146, 33840576), (134288, 33552792), (134784, 33429319), (136032, 33122628), (137592, 32747088), (138866, 32446656), (140283, 32118912), (141264, 31895864), (143388, 31423392), (144144, 31258584), (144207, 31244928), (146496, 30756726), (150216, 29995056), (151074, 29824704), (153036, 29442336), (153472, 29358693), (155232, 29025828), (155337, 29006208), (157248, 28653702), (158704, 28390824), (162162, 27785408), (162734, 27687744), (163872, 27495468), (164736, 27351261), (164808, 27339312), (167286, 26934336), (168168, 26793072), (168993, 26662272), (169344, 26607009), (170912, 26362908), (172656, 26096616), (174636, 25800736), (175252, 25710048), (176253, 25564032), (177528, 25380432), (178542, 25236288), (181376, 24841971), (183456, 24560316), (184356, 24440416), (185328, 24312232), (186063, 24216192), (187044, 24089184), (188352, 23921898), (189189, 23816064), (191184, 23567544), (192192, 23443938), (192276, 23433696), (194238, 23196992), (199584, 22575644), (199719, 22560384), (200288, 22496292), (201432, 22368528), (204048, 22081752), (206388, 21831392), (206976, 21769371), (207116, 21754656), (208299, 21631104), (215082, 20948928), (216216, 20839056), (218218, 20647872), (218496, 20621601), (219744, 20504484), (223048, 20200752), (224224, 20094804), (225324, 19996704), (226611, 19883136), (229554, 19628224), (230208, 19572462), (232848, 19350552), (235004, 19173024), (235872, 19102468), (236704, 19035324), (238056, 18927216), (244101, 18458496), (244608, 18420237), (245808, 18330312), (247104, 18234174), (247212, 18226208), (248084, 18162144), (249392, 18066888), (250929, 17956224), (252252, 17862048), (254016, 17738006), (254912, 17675658), (256368, 17575272), (258984, 17397744), (262878, 17140032), (266112, 16931733), (266292, 16920288), (267813, 16824192), (268576, 16776396), (272064, 16561314), (275184, 16373544), (277732, 16223328), (280566, 16059456), (282528, 15947932), (286776, 15711696), (288288, 15629292), (288414, 15622464), (292992, 15378363), (300432, 14997528), (302148, 14912352), (306072, 14721168), (306691, 14691456), (310464, 14512914), (310674, 14503104), (314496, 14326851), (317408, 14195412), (322623, 13965952), (324324, 13892704), (325468, 13843872), (327327, 13765248), (327744, 13747734), (329616, 13669656), (334572, 13467168), (336336, 13396536), (337986, 13331136), (341824, 13181454), (345312, 13048308), (349272, 12900368), (350504, 12855024), (352506, 12782016), (355056, 12690216), (357084, 12618144), (362453, 12431232), (366912, 12280158), (368712, 12220208), (370656, 12156116), (372126, 12108096), (374088, 12044592), (376704, 11960949), (378378, 11908032), (382368, 11783772), (384384, 11721969), (384552, 11716848), (388476, 11598496), (394317, 11426688), (399168, 11287822), (399438, 11280192), (400576, 11248146), (402864, 11184264), (408096, 11040876), (412776, 10915696), (414232, 10877328), (416598, 10815552), (420849, 10706304), (430164, 10474464), (432432, 10419528), (432621, 10414976), (434147, 10378368), (436436, 10323936), (439488, 10252242), (446096, 10100376), (448448, 10047402), (450648, 9998352), (453222, 9941568), (459108, 9814112), (460416, 9786231), (465696, 9675276), (466011, 9668736), (470008, 9586512), (471744, 9551234), (473408, 9517662), (476112, 9463608), (488202, 9229248), (491616, 9165156), (494208, 9117087), (494424, 9113104), (496168, 9081072), (498784, 9033444), (501858, 8978112), (504504, 8931024), (506979, 8887424), (508032, 8869003), (509824, 8837829), (512736, 8787636), (517968, 8698872), (525756, 8570016), (528759, 8521344), (532584, 8460144), (535626, 8412096), (537152, 8388198), (544128, 8280657), (550368, 8186772), (555464, 8111664), (558189, 8072064), (561132, 8029728), (565056, 7973966), (567567, 7938688), (569569, 7910784), (573552, 7855848), (576576, 7814646), (576828, 7811232), (599157, 7520128), (600864, 7498764), (604296, 7456176), (612144, 7360584), (613382, 7345728), (620928, 7256457), (621348, 7251552), (624897, 7210368), (634816, 7097706), (645246, 6982976), (648648, 6946352), (650936, 6921936), (654654, 6882624), (655488, 6873867), (659232, 6834828), (669144, 6733584), (672672, 6698268), (675972, 6665568), (679833, 6627712), (682231, 6604416), (683648, 6590727), (690624, 6524154), (698544, 6450184), (701008, 6427512), (705012, 6391008), (710112, 6345108), (714168, 6309072), (724906, 6215616), (732303, 6152832), (733824, 6140079), (737424, 6110104), (741312, 6078058), (744252, 6054048), (748176, 6022296), (752787, 5985408), (756756, 5954016), (763763, 5899392), (764736, 5891886), (769104, 5858424), (776952, 5799248), (788634, 5713344), (798336, 5643911), (798876, 5640096), (801152, 5624073), (803439, 5608064), (805728, 5592132), (806273, 5588352), (816192, 5520438), (825552, 5457848), (828464, 5438664), (833196, 5407776), (841698, 5353152), (860328, 5237232), (864864, 5209764), (865242, 5207488), (868294, 5189184), (872872, 5161968), (878976, 5126121), (892192, 5050188), (896896, 5023701), (901296, 4999176), (906444, 4970784), (918216, 4907056), (920073, 4897152), (931392, 4837638), (932022, 4834368), (940016, 4793256), (943488, 4775617), (946816, 4758831), (952224, 4731804), (976404, 4614624), (981981, 4588416), (983232, 4582578), (988848, 4556552), (992336, 4540536), (997568, 4516722), (1003716, 4489056), (1009008, 4465512), (1013958, 4443712), (1025472, 4393818), (1035936, 4349436), (1051512, 4285008), (1057518, 4260672), (1065168, 4230072), (1071252, 4206048), (1074304, 4194099), (1087359, 4143744), (1100736, 4093386), (1110928, 4055832), (1116378, 4036032), (1122264, 4014864), (1130112, 3986983), (1135134, 3969344), (1139138, 3955392), (1147104, 3927924), (1153152, 3907323), (1153656, 3905616), (1182951, 3808896), (1198314, 3760064), (1201728, 3749382), (1208592, 3728088), (1224288, 3680292), (1226764, 3672864), (1242696, 3625776), (1249794, 3605184), (1262547, 3568768), (1269632, 3548853), (1290492, 3491488), (1297296, 3473176), (1301872, 3460968), (1302441, 3459456), (1309308, 3441312), (1318464, 3417414), (1338288, 3366792), (1345344, 3349134), (1351944, 3332784), (1359666, 3313856), (1364462, 3302208), (1381248, 3262077), (1397088, 3225092), (1398033, 3222912), (1402016, 3213756), (1410024, 3195504), (1420224, 3172554), (1428336, 3154536), (1449812, 3107808), (1464606, 3076416), (1474848, 3055052), (1482624, 3039029), (1488504, 3027024), (1496352, 3011148), (1505574, 2992704), (1513512, 2977008), (1527526, 2949696), (1529472, 2945943), (1538208, 2929212), (1553904, 2899624), (1577268, 2856672), (1586277, 2840448), (1597752, 2820048), (1606878, 2804032), (1611456, 2796066), (1612546, 2794176), (1632384, 2760219), (1651104, 2728924), (1656928, 2719332), (1666392, 2703888), (1674567, 2690688), (1683396, 2676576), (1708707, 2636928), (1720656, 2618616), (1729728, 2604882), (1730484, 2603744), (1736588, 2594592), (1745744, 2580984), (1784384, 2525094), (1802592, 2499588), (1812888, 2485392), (1836432, 2453528), (1840146, 2448576), (1862784, 2418819), (1864044, 2417184), (1874691, 2403456), (1880032, 2396628), (1904448, 2365902), (1952808, 2307312), (1963962, 2294208), (1966464, 2291289), (1977696, 2278276), (1984672, 2270268), (1995136, 2258361), (2007432, 2244528), (2018016, 2232756), (2027916, 2221856), (2046693, 2201472), (2050944, 2196909), (2071872, 2174718), (2103024, 2142504), (2115036, 2130336)]