4723612443648

素因数分解:

$2^{10}\times 3^6\times 7^2\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:215

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 29, 32, 36, 42, 48, 49, 54, 56, 58, 61, 63, 64, 72, 73, 81, 84, 87, 96, 98, 108, 112, 116, 122, 126, 128, 144, 146, 147, 162, 168, 174, 183, 189, 192, 196, 203, 216, 219, 224, 232, 243, 244, 252, 256, 261, 288, 292, 294, 324, 336, 348, 366, 378, 384, 392, 406, 427, 432, 438, 441, 448, 464, 486, 488, 504, 511, 512, 522, 549, 567, 576, 584, 588, 609, 648, 657, 672, 696, 729, 732, 756, 768, 783, 784, 812, 854, 864, 876, 882, 896, 928, 972, 976, 1008, 1022, 1024, 1044, 1098, 1134, 1152, 1168, 1176, 1218, 1281, 1296, 1314, 1323, 1344, 1392, 1421, 1458, 1464, 1512, 1533, 1536, 1566, 1568, 1624, 1647, 1701, 1708, 1728, 1752, 1764, 1769, 1792, 1827, 1856, 1944, 1952, 1971, 2016, 2044, 2088, 2117, 2196, 2268, 2304, 2336, 2349, 2352, 2436, 2562, 2592, 2628, 2646, 2688, 2784, 2842, 2916, 2928, 2989, 3024, 3066, 3072, 3132, 3136, 3248, 3294, 3402, 3416, 3456, 3504, 3528, 3538, 3577, 3584, 3654, 3712, 3843, 3888, 3904, 3942, 3969, 4032, 4088, 4176, 4234, 4263, 4392, 4453, 4536, 4599, 4608, 4672, 4698, 4704, 4872, 4941, 5103, 5124, 5184, 5256, 5292, 5307, 5376, 5481, 5568, 5684, 5832, 5856, 5913, 5978, 6048, 6132, 6264, 6272, 6351, 6496, 6588, 6804, 6832, 6912, 7008, 7047, 7056, 7076, 7154, 7168, 7308, 7424, 7686, 7776, 7808, 7884, 7938, 8064, 8176, 8352, 8468, 8526, 8784, 8906, 8967, 9072, 9198, 9216, 9344, 9396, 9408, 9744, 9882, 10206, 10248, 10368, 10512, 10584, 10614, 10731, 10752, 10962, 11136, 11368, 11529, 11664, 11712, 11826, 11907, 11956, 12096, 12264, 12383, 12528, 12544, 12702, 12789, 12992, 13176, 13359, 13608, 13664, 13797, 13824, 14016, 14094, 14112, 14152, 14308, 14616, 14819, 14823, 14848, 15372, 15552, 15616, 15768, 15876, 15921, 16128, 16352, 16443, 16704, 16936, 17052, 17568, 17739, 17812, 17934, 18144, 18396, 18688, 18792, 18816, 19053, 19488, 19764, 20412, 20496, 20736, 21024, 21141, 21168, 21228, 21462, 21504, 21924, 22272, 22736, 23058, 23328, 23424, 23652, 23814, 23912, 24192, 24528, 24766, 25056, 25088, 25404, 25578, 25984, 26352, 26718, 26901, 27216, 27328, 27594, 27648, 28032, 28188, 28224, 28304, 28616, 29232, 29638, 29646, 29696, 30744, 31104, 31171, 31232, 31536, 31752, 31842, 32193, 32256, 32704, 32886, 33408, 33872, 34104, 34587, 35136, 35478, 35624, 35721, 35868, 36288, 36792, 37149, 37376, 37584, 37632, 38106, 38367, 38976, 39528, 40077, 40824, 40992, 41391, 41472, 42048, 42282, 42336, 42456, 42924, 43848, 44457, 44469, 44544, 45472, 46116, 46656, 46848, 47304, 47628, 47763, 47824, 48384, 49056, 49329, 49532, 50112, 50176, 50808, 51156, 51968, 52704, 53217, 53436, 53802, 54432, 54656, 55188, 56064, 56376, 56448, 56608, 57159, 57232, 58464, 59276, 59292, 61488, 62208, 62342, 62464, 63072, 63504, 63684, 64386, 64512, 65408, 65772, 66816, 67744, 68208, 69174, 70272, 70956, 71248, 71442, 71736, 72576, 73584, 74298, 74752, 75168, 75264, 76212, 76734, 77952, 79056, 80154, 80703, 81648, 81984, 82782, 82944, 84096, 84564, 84672, 84912, 85848, 86681, 87696, 88914, 88938, 89088, 90944, 92232, 93312, 93513, 93696, 94608, 95256, 95526, 95648, 96579, 96768, 98112, 98658, 99064, 100224, 101616, 102312, 103733, 103761, 103936, 105408, 106434, 106872, 107604, 108864, 109312, 110376, 111447, 112128, 112752, 112896, 113216, 114318, 114464, 115101, 116928, 118552, 118584, 120231, 122976, 124173, 124416, 124684, 126144, 127008, 127368, 128772, 129137, 130816, 131544, 133371, 133632, 135488, 136416, 138348, 140544, 141912, 142496, 142884, 143289, 143472, 145152, 147168, 147987, 148596, 150336, 150528, 152424, 153468, 155904, 158112, 160308, 161406, 163296, 163968, 165564, 168192, 169128, 169344, 169824, 171477, 171696, 173362, 175392, 177828, 177876, 181888, 184464, 186624, 187026, 187392, 189216, 190512, 191052, 191296, 193158, 193536, 196224, 197316, 198128, 200448, 203232, 204624, 207466, 207522, 207872, 210816, 212868, 213744, 215208, 217728, 218197, 218624, 220752, 222894, 224256, 225504, 225792, 226432, 228636, 228928, 230202, 233856, 237104, 237168, 240462, 242109, 245952, 248346, 248832, 249368, 252288, 254016, 254736, 257544, 258274, 260043, 261632, 263088, 266742, 267264, 270976, 272832, 276696, 280539, 281088, 283824, 284992, 285768, 286578, 286944, 289737, 290304, 294336, 295974, 297192, 300672, 304848, 306936, 311199, 311283, 311808, 316224, 320616, 322812, 326592, 327936, 331128, 334341, 336384, 338256, 338688, 339648, 342954, 343392, 345303, 346724, 350784, 355656, 355752, 360693, 363776, 368928, 372519, 373248, 374052, 378432, 381024, 382104, 382592, 386316, 387411, 392448, 394632, 396256, 400113, 400896, 406464, 409248, 414932, 415044, 421632, 425736, 427488, 429867, 430416, 435456, 436394, 437248, 441504, 445788, 451008, 451584, 452864, 457272, 457856, 460404, 467712, 474208, 474336, 480924, 484218, 491904, 496692, 498736, 504576, 508032, 509472, 514431, 515088, 516548, 520086, 523264, 526176, 533484, 541952, 545664, 553392, 561078, 562176, 567648, 569984, 571536, 573156, 573888, 579474, 580608, 588672, 591948, 594384, 601344, 609696, 613872, 622398, 622566, 623616, 632448, 641232, 645624, 653184, 654591, 655872, 662256, 668682, 672768, 676512, 677376, 679296, 685908, 686784, 690606, 693448, 701568, 711312, 711504, 721386, 726327, 727552, 737856, 745038, 746496, 748104, 756864, 762048, 764208, 765184, 772632, 774822, 780129, 784896, 789264, 792512, 800226, 801792, 812928, 818496, 829864, 830088, 841617, 843264, 851472, 854976, 859734, 860832, 869211, 870912, 872788, 883008, 891576, 902016, 903959, 905728, 914544, 915712, 920808, 933597, 935424, 948416, 948672, 961848, 968436, 983808, 993384, 997472, 1003023, 1009152, 1016064, 1018944, 1028862, 1030176, 1033096, 1035909, 1040172, 1052352, 1066968, 1082079, 1083904, 1091328, 1106784, 1122156, 1135296, 1139968, 1143072, 1146312, 1147776, 1158948, 1162233, 1177344, 1183896, 1188768, 1200339, 1202688, 1219392, 1227744, 1244796, 1245132, 1264896, 1282464, 1289601, 1291248, 1306368, 1309182, 1311744, 1324512, 1337364, 1353024, 1354752, 1358592, 1371816, 1373568, 1381212, 1386896, 1403136, 1422624, 1423008, 1442772, 1452654, 1455104, 1475712, 1490076, 1496208, 1513728, 1524096, 1528416, 1530368, 1543293, 1545264, 1549644, 1560258, 1569792, 1578528, 1585024, 1600452, 1625856, 1636992, 1659728, 1660176, 1683234, 1686528, 1702944, 1709952, 1719468, 1721664, 1738422, 1741824, 1745576, 1766016, 1783152, 1804032, 1807918, 1811456, 1829088, 1831424, 1841616, 1867194, 1870848, 1896832, 1897344, 1923696, 1936872, 1963773, 1967616, 1986768, 1994944, 2006046, 2018304, 2032128, 2037888, 2057724, 2060352, 2066192, 2071818, 2080344, 2104704, 2133936, 2164158, 2167808, 2178981, 2182656, 2213568, 2244312, 2270592, 2279936, 2286144, 2292624, 2295552, 2317896, 2324466, 2340387, 2354688, 2367792, 2377536, 2400678, 2405376, 2438784, 2455488, 2489592, 2490264, 2524851, 2529792, 2564928, 2579202, 2582496, 2607633, 2612736, 2618364, 2649024, 2674728, 2706048, 2711877, 2717184, 2743632, 2747136, 2762424, 2773792, 2800791, 2806272, 2845248, 2846016, 2885544, 2905308, 2951424, 2980152, 2992416, 3009069, 3027456, 3048192, 3056832, 3060736, 3086586, 3090528, 3099288, 3120516, 3157056, 3170048, 3200904, 3246237, 3251712, 3273984, 3319456, 3320352, 3366468, 3405888, 3419904, 3438936, 3443328, 3476844, 3486699, 3491152, 3532032, 3566304, 3601017, 3608064, 3615836, 3658176, 3662848, 3683232, 3734388, 3793664, 3794688, 3847392, 3873744, 3927546, 3935232, 3973536, 3989888, 4012092, 4064256, 4075776, 4115448, 4120704, 4132384, 4143636, 4160688, 4209408, 4267872, 4328316, 4357962, 4365312, 4427136, 4488624, 4541184, 4559872, 4572288, 4585248, 4591104, 4635792, 4648932, 4680774, 4709376, 4735584, 4755072, 4801356, 4877568, 4910976, 4979184, 4980528, 5049702, 5059584, 5129856, 5158404, 5164992, 5215266, 5225472, 5236728, 5298048, 5349456, 5412096, 5423754, 5434368, 5487264, 5494272, 5524848, 5547584, 5601582, 5612544, 5690496, 5692032, 5771088, 5810616, 5891319, 5902848, 5960304, 5984832, 6018138, 6054912, 6096384, 6113664, 6173172, 6181056, 6198576, 6241032, 6314112, 6327713, 6340096, 6401808, 6492474, 6503424, 6547968, 6638912, 6640704, 6732936, 6811776, 6839808, 6877872, 6886656, 6953688, 6973398, 6982304, 7021161, 7064064, 7132608, 7202034, 7216128, 7231672, 7316352, 7366464, 7468776, 7574553, 7587328, 7589376, 7694784, 7747488, 7855092, 7947072, 7979776, 8024184, 8135631, 8151552, 8230896, 8241408, 8264768, 8287272, 8321376, 8402373, 8418816, 8535744, 8656632, 8715924, 8854272, 8977248, 9027207, 9082368, 9144576, 9170496, 9182208, 9271584, 9297864, 9361548, 9471168, 9510144, 9602712, 9755136, 9821952, 9958368, 9961056, 10099404, 10259712, 10316808, 10329984, 10430532, 10460097, 10473456, 10596096, 10698912, 10803051, 10824192, 10847508, 10974528, 10988544, 11049696, 11095168, 11203164, 11380992, 11384064, 11542176, 11621232, 11782638, 11805696, 11920608, 11969664, 12036276, 12192768, 12227328, 12346344, 12362112, 12397152, 12482064, 12628224, 12655426, 12680192, 12803616, 12984948, 13095936, 13277824, 13281408, 13465872, 13623552, 13679616, 13755744, 13773312, 13907376, 13946796, 13964608, 14042322, 14128128, 14265216, 14404068, 14463344, 14632704, 14732928, 14937552, 15149106, 15174656, 15178752, 15389568, 15494976, 15710184, 15894144, 15959552, 16048368, 16271262, 16303104, 16461792, 16482816, 16529536, 16574544, 16642752, 16804746, 16837632, 17071488, 17313264, 17431848, 17673957, 17708544, 17954496, 18054414, 18164736, 18289152, 18340992, 18543168, 18595728, 18723096, 18942336, 18983139, 19020288, 19205424, 19510272, 19643904, 19916736, 19922112, 20198808, 20519424, 20633616, 20659968, 20861064, 20920194, 20946912, 21063483, 21192192, 21397824, 21606102, 21648384, 21695016, 21949056, 22099392, 22190336, 22406328, 22723659, 22761984, 22768128, 23084352, 23242464, 23565276, 23841216, 23939328, 24072552, 24406893, 24454656, 24692688, 24724224, 24794304, 24964128, 25207119, 25256448, 25310852, 25607232, 25969896, 26555648, 26562816, 26931744, 27247104, 27511488, 27546624, 27814752, 27893592, 27929216, 28084644, 28530432, 28808136, 28926688, 29265408, 29465856, 29875104, 30298212, 30779136, 30989952, 31380291, 31420368, 31788288, 31919104, 32096736, 32542524, 32923584, 32965632, 33059072, 33149088, 33285504, 33609492, 34142976, 34626528, 34863696, 35347914, 35417088, 35908992, 36108828, 36578304, 36681984, 37086336, 37191456, 37446192, 37884672, 37966278, 38040576, 38410848, 39287808, 39833472, 39844224, 40397616, 41038848, 41267232, 41319936, 41722128, 41840388, 41893824, 42126966, 42384384, 42795648, 43212204, 43390032, 43898112, 44198784, 44380672, 44812656, 45447318, 45523968, 45536256, 46168704, 46484928, 47130552, 47682432, 47878656, 48145104, 48813786, 48909312, 49385376, 49448448, 49588608, 49928256, 50414238, 50512896, 50621704, 51214464, 51939792, 53021871, 53111296, 53125632, 53863488, 54494208, 55022976, 55629504, 55787184, 55858432, 56169288, 56949417, 57060864, 57616272, 57853376, 58530816, 58931712, 59750208, 60596424, 61558272, 61979904, 62760582, 62840736, 63190449, 63576576, 64193472, 65085048, 65847168, 66118144, 66298176, 66571008, 67218984, 68285952, 69253056, 69727392, 70695828, 71817984, 72217656, 73220679, 73363968, 74172672, 74382912, 74892384, 75621357, 75769344, 75932556, 76821696, 79666944, 79688448, 80795232, 82534464, 82639872, 83444256, 83680776, 83787648, 84253932, 85591296, 86424408, 86780064, 87796224, 88397568, 88761344, 89625312, 90894636, 92337408, 92969856, 94140873, 94261104, 95364864, 95757312, 96290208, 97627572, 98770752, 98896896, 99177216, 99856512, 100828476, 101243408, 102428928, 103879584, 106043742, 106222592, 106251264, 107726976, 110045952, 111259008, 111574368, 111716864, 112338576, 113898834, 114121728, 115232544, 115706752, 117863424, 119500416, 121192848, 123116544, 123959808, 125521164, 125681472, 126380898, 127153152, 128386944, 130170096, 131694336, 132236288, 132596352, 133142016, 134437968, 136571904, 138506112, 139454784, 141391656, 143635968, 144435312, 146441358, 146727936, 148345344, 148765824, 149784768, 151242714, 151538688, 151865112, 153643392, 159065613, 159333888, 159376896, 161590464, 165068928, 166888512, 167361552, 167575296, 168507864, 170848251, 171182592, 172848816, 173560128, 175592448, 176795136, 179250624, 181789272, 184674816, 185939712, 188281746, 188522208, 190729728, 192580416, 195255144, 197541504, 198354432, 199713024, 201656952, 202486816, 204857856, 207759168, 212087484, 215453952, 219662037, 220091904, 222518016, 223148736, 223433728, 224677152, 227797668, 230465088, 231413504, 239000832, 242385696, 247919616, 251042328, 251362944, 252761796, 256773888, 260340192, 263388672, 265192704, 266284032, 268875936, 277012224, 278909568, 282783312, 287271936, 288870624, 292882716, 296690688, 297531648, 299569536, 302485428, 303730224, 307286784, 318131226, 318667776, 318753792, 323180928, 330137856, 333777024, 334723104, 335150592, 337015728, 341696502, 342365184, 345697632, 347120256, 353590272, 358501248, 363578544, 369349632, 371879424, 376563492, 377044416, 381459456, 385160832, 390510288, 395083008, 396708864, 399426048, 403313904, 404973632, 409715712, 415518336, 424174968, 430907904, 439324074, 440183808, 445036032, 446297472, 449354304, 455595336, 460930176, 462827008, 478001664, 484771392, 502084656, 502725888, 505523592, 512544753, 513547776, 520680384, 526777344, 530385408, 537751872, 554024448, 557819136, 565566624, 577741248, 585765432, 595063296, 599139072, 604970856, 607460448, 614573568, 636262452, 646361856, 658986111, 660275712, 667554048, 669446208, 670301184, 674031456, 683393004, 691395264, 694240512, 717002496, 727157088, 743758848, 753126984, 754088832, 770321664, 781020576, 790166016, 798852096, 806627808, 809947264, 831036672, 848349936, 861815808, 878648148, 890072064, 892594944, 898708608, 911190672, 921860352, 925654016, 956003328, 969542784, 1004169312, 1005451776, 1011047184, 1025089506, 1027095552, 1041360768, 1060770816, 1075503744, 1108048896, 1115638272, 1131133248, 1155482496, 1171530864, 1190126592, 1198278144, 1209941712, 1214920896, 1229147136, 1272524904, 1292723712, 1317972222, 1320551424, 1335108096, 1338892416, 1348062912, 1366786008, 1382790528, 1388481024, 1434004992, 1454314176, 1506253968, 1508177664, 1537634259, 1540643328, 1562041152, 1580332032, 1613255616, 1619894528, 1662073344, 1696699872, 1757296296, 1785189888, 1797417216, 1822381344, 1843720704, 1939085568, 2008338624, 2010903552, 2022094368, 2050179012, 2082721536, 2151007488, 2231276544, 2262266496, 2310964992, 2343061728, 2396556288, 2419883424, 2429841792, 2545049808, 2585447424, 2635944444, 2670216192, 2677784832, 2696125824, 2733572016, 2765581056, 2776962048, 2868009984, 2908628352, 3012507936, 3016355328, 3075268518, 3081286656, 3124082304, 3226511232, 3239789056, 3324146688, 3393399744, 3514592592, 3570379776, 3594834432, 3644762688, 3687441408, 3878171136, 4016677248, 4044188736, 4100358024, 4165443072, 4302014976, 4524532992, 4612902777, 4621929984, 4686123456, 4839766848, 4859683584, 5090099616, 5271888888, 5355569664, 5392251648, 5467144032, 5531162112, 5817256704, 6025015872, 6032710656, 6150537036, 6248164608, 6453022464, 6479578112, 6786799488, 7029185184, 7189668864, 7289525376, 7756342272, 8033354496, 8088377472, 8200716048, 8330886144, 8604029952, 9049065984, 9225805554, 9243859968, 9372246912, 9679533696, 9719367168, 10180199232, 10543777776, 10711139328, 10784503296, 10934288064, 11062324224, 11634513408, 12050031744, 12301074072, 12496329216, 12906044928, 13573598976, 14058370368, 14579050752, 16066708992, 16176754944, 16401432096, 18098131968, 18451611108, 18744493824, 19359067392, 19438734336, 20360398464, 21087555552, 21569006592, 21868576128, 23269026816, 24100063488, 24602148144, 24992658432, 25812089856, 27147197952, 28116740736, 29158101504, 32133417984, 32353509888, 32802864192, 36903222216, 37488987648, 38718134784, 40720796928, 42175111104, 43737152256, 48200126976, 49204296288, 54294395904, 56233481472, 58316203008, 64707019776, 65605728384, 73806444432, 74977975296, 77436269568, 81441593856, 84350222208, 87474304512, 96400253952, 98408592576, 112466962944, 131211456768, 147612888864, 162883187712, 168700444416, 174948609024, 196817185152, 224933925888, 262422913536, 295225777728, 337400888832, 393634370304, 524845827072, 590451555456, 674801777664, 787268740608, 1180903110912, 1574537481216, 2361806221824, 4723612443648]

約数ペア:

[(1, 4723612443648), (2, 2361806221824), (3, 1574537481216), (4, 1180903110912), (6, 787268740608), (7, 674801777664), (8, 590451555456), (9, 524845827072), (12, 393634370304), (14, 337400888832), (16, 295225777728), (18, 262422913536), (21, 224933925888), (24, 196817185152), (27, 174948609024), (28, 168700444416), (29, 162883187712), (32, 147612888864), (36, 131211456768), (42, 112466962944), (48, 98408592576), (49, 96400253952), (54, 87474304512), (56, 84350222208), (58, 81441593856), (61, 77436269568), (63, 74977975296), (64, 73806444432), (72, 65605728384), (73, 64707019776), (81, 58316203008), (84, 56233481472), (87, 54294395904), (96, 49204296288), (98, 48200126976), (108, 43737152256), (112, 42175111104), (116, 40720796928), (122, 38718134784), (126, 37488987648), (128, 36903222216), (144, 32802864192), (146, 32353509888), (147, 32133417984), (162, 29158101504), (168, 28116740736), (174, 27147197952), (183, 25812089856), (189, 24992658432), (192, 24602148144), (196, 24100063488), (203, 23269026816), (216, 21868576128), (219, 21569006592), (224, 21087555552), (232, 20360398464), (243, 19438734336), (244, 19359067392), (252, 18744493824), (256, 18451611108), (261, 18098131968), (288, 16401432096), (292, 16176754944), (294, 16066708992), (324, 14579050752), (336, 14058370368), (348, 13573598976), (366, 12906044928), (378, 12496329216), (384, 12301074072), (392, 12050031744), (406, 11634513408), (427, 11062324224), (432, 10934288064), (438, 10784503296), (441, 10711139328), (448, 10543777776), (464, 10180199232), (486, 9719367168), (488, 9679533696), (504, 9372246912), (511, 9243859968), (512, 9225805554), (522, 9049065984), (549, 8604029952), (567, 8330886144), (576, 8200716048), (584, 8088377472), (588, 8033354496), (609, 7756342272), (648, 7289525376), (657, 7189668864), (672, 7029185184), (696, 6786799488), (729, 6479578112), (732, 6453022464), (756, 6248164608), (768, 6150537036), (783, 6032710656), (784, 6025015872), (812, 5817256704), (854, 5531162112), (864, 5467144032), (876, 5392251648), (882, 5355569664), (896, 5271888888), (928, 5090099616), (972, 4859683584), (976, 4839766848), (1008, 4686123456), (1022, 4621929984), (1024, 4612902777), (1044, 4524532992), (1098, 4302014976), (1134, 4165443072), (1152, 4100358024), (1168, 4044188736), (1176, 4016677248), (1218, 3878171136), (1281, 3687441408), (1296, 3644762688), (1314, 3594834432), (1323, 3570379776), (1344, 3514592592), (1392, 3393399744), (1421, 3324146688), (1458, 3239789056), (1464, 3226511232), (1512, 3124082304), (1533, 3081286656), (1536, 3075268518), (1566, 3016355328), (1568, 3012507936), (1624, 2908628352), (1647, 2868009984), (1701, 2776962048), (1708, 2765581056), (1728, 2733572016), (1752, 2696125824), (1764, 2677784832), (1769, 2670216192), (1792, 2635944444), (1827, 2585447424), (1856, 2545049808), (1944, 2429841792), (1952, 2419883424), (1971, 2396556288), (2016, 2343061728), (2044, 2310964992), (2088, 2262266496), (2117, 2231276544), (2196, 2151007488), (2268, 2082721536), (2304, 2050179012), (2336, 2022094368), (2349, 2010903552), (2352, 2008338624), (2436, 1939085568), (2562, 1843720704), (2592, 1822381344), (2628, 1797417216), (2646, 1785189888), (2688, 1757296296), (2784, 1696699872), (2842, 1662073344), (2916, 1619894528), (2928, 1613255616), (2989, 1580332032), (3024, 1562041152), (3066, 1540643328), (3072, 1537634259), (3132, 1508177664), (3136, 1506253968), (3248, 1454314176), (3294, 1434004992), (3402, 1388481024), (3416, 1382790528), (3456, 1366786008), (3504, 1348062912), (3528, 1338892416), (3538, 1335108096), (3577, 1320551424), (3584, 1317972222), (3654, 1292723712), (3712, 1272524904), (3843, 1229147136), (3888, 1214920896), (3904, 1209941712), (3942, 1198278144), (3969, 1190126592), (4032, 1171530864), (4088, 1155482496), (4176, 1131133248), (4234, 1115638272), (4263, 1108048896), (4392, 1075503744), (4453, 1060770816), (4536, 1041360768), (4599, 1027095552), (4608, 1025089506), (4672, 1011047184), (4698, 1005451776), (4704, 1004169312), (4872, 969542784), (4941, 956003328), (5103, 925654016), (5124, 921860352), (5184, 911190672), (5256, 898708608), (5292, 892594944), (5307, 890072064), (5376, 878648148), (5481, 861815808), (5568, 848349936), (5684, 831036672), (5832, 809947264), (5856, 806627808), (5913, 798852096), (5978, 790166016), (6048, 781020576), (6132, 770321664), (6264, 754088832), (6272, 753126984), (6351, 743758848), (6496, 727157088), (6588, 717002496), (6804, 694240512), (6832, 691395264), (6912, 683393004), (7008, 674031456), (7047, 670301184), (7056, 669446208), (7076, 667554048), (7154, 660275712), (7168, 658986111), (7308, 646361856), (7424, 636262452), (7686, 614573568), (7776, 607460448), (7808, 604970856), (7884, 599139072), (7938, 595063296), (8064, 585765432), (8176, 577741248), (8352, 565566624), (8468, 557819136), (8526, 554024448), (8784, 537751872), (8906, 530385408), (8967, 526777344), (9072, 520680384), (9198, 513547776), (9216, 512544753), (9344, 505523592), (9396, 502725888), (9408, 502084656), (9744, 484771392), (9882, 478001664), (10206, 462827008), (10248, 460930176), (10368, 455595336), (10512, 449354304), (10584, 446297472), (10614, 445036032), (10731, 440183808), (10752, 439324074), (10962, 430907904), (11136, 424174968), (11368, 415518336), (11529, 409715712), (11664, 404973632), (11712, 403313904), (11826, 399426048), (11907, 396708864), (11956, 395083008), (12096, 390510288), (12264, 385160832), (12383, 381459456), (12528, 377044416), (12544, 376563492), (12702, 371879424), (12789, 369349632), (12992, 363578544), (13176, 358501248), (13359, 353590272), (13608, 347120256), (13664, 345697632), (13797, 342365184), (13824, 341696502), (14016, 337015728), (14094, 335150592), (14112, 334723104), (14152, 333777024), (14308, 330137856), (14616, 323180928), (14819, 318753792), (14823, 318667776), (14848, 318131226), (15372, 307286784), (15552, 303730224), (15616, 302485428), (15768, 299569536), (15876, 297531648), (15921, 296690688), (16128, 292882716), (16352, 288870624), (16443, 287271936), (16704, 282783312), (16936, 278909568), (17052, 277012224), (17568, 268875936), (17739, 266284032), (17812, 265192704), (17934, 263388672), (18144, 260340192), (18396, 256773888), (18688, 252761796), (18792, 251362944), (18816, 251042328), (19053, 247919616), (19488, 242385696), (19764, 239000832), (20412, 231413504), (20496, 230465088), (20736, 227797668), (21024, 224677152), (21141, 223433728), (21168, 223148736), (21228, 222518016), (21462, 220091904), (21504, 219662037), (21924, 215453952), (22272, 212087484), (22736, 207759168), (23058, 204857856), (23328, 202486816), (23424, 201656952), (23652, 199713024), (23814, 198354432), (23912, 197541504), (24192, 195255144), (24528, 192580416), (24766, 190729728), (25056, 188522208), (25088, 188281746), (25404, 185939712), (25578, 184674816), (25984, 181789272), (26352, 179250624), (26718, 176795136), (26901, 175592448), (27216, 173560128), (27328, 172848816), (27594, 171182592), (27648, 170848251), (28032, 168507864), (28188, 167575296), (28224, 167361552), (28304, 166888512), (28616, 165068928), (29232, 161590464), (29638, 159376896), (29646, 159333888), (29696, 159065613), (30744, 153643392), (31104, 151865112), (31171, 151538688), (31232, 151242714), (31536, 149784768), (31752, 148765824), (31842, 148345344), (32193, 146727936), (32256, 146441358), (32704, 144435312), (32886, 143635968), (33408, 141391656), (33872, 139454784), (34104, 138506112), (34587, 136571904), (35136, 134437968), (35478, 133142016), (35624, 132596352), (35721, 132236288), (35868, 131694336), (36288, 130170096), (36792, 128386944), (37149, 127153152), (37376, 126380898), (37584, 125681472), (37632, 125521164), (38106, 123959808), (38367, 123116544), (38976, 121192848), (39528, 119500416), (40077, 117863424), (40824, 115706752), (40992, 115232544), (41391, 114121728), (41472, 113898834), (42048, 112338576), (42282, 111716864), (42336, 111574368), (42456, 111259008), (42924, 110045952), (43848, 107726976), (44457, 106251264), (44469, 106222592), (44544, 106043742), (45472, 103879584), (46116, 102428928), (46656, 101243408), (46848, 100828476), (47304, 99856512), (47628, 99177216), (47763, 98896896), (47824, 98770752), (48384, 97627572), (49056, 96290208), (49329, 95757312), (49532, 95364864), (50112, 94261104), (50176, 94140873), (50808, 92969856), (51156, 92337408), (51968, 90894636), (52704, 89625312), (53217, 88761344), (53436, 88397568), (53802, 87796224), (54432, 86780064), (54656, 86424408), (55188, 85591296), (56064, 84253932), (56376, 83787648), (56448, 83680776), (56608, 83444256), (57159, 82639872), (57232, 82534464), (58464, 80795232), (59276, 79688448), (59292, 79666944), (61488, 76821696), (62208, 75932556), (62342, 75769344), (62464, 75621357), (63072, 74892384), (63504, 74382912), (63684, 74172672), (64386, 73363968), (64512, 73220679), (65408, 72217656), (65772, 71817984), (66816, 70695828), (67744, 69727392), (68208, 69253056), (69174, 68285952), (70272, 67218984), (70956, 66571008), (71248, 66298176), (71442, 66118144), (71736, 65847168), (72576, 65085048), (73584, 64193472), (74298, 63576576), (74752, 63190449), (75168, 62840736), (75264, 62760582), (76212, 61979904), (76734, 61558272), (77952, 60596424), (79056, 59750208), (80154, 58931712), (80703, 58530816), (81648, 57853376), (81984, 57616272), (82782, 57060864), (82944, 56949417), (84096, 56169288), (84564, 55858432), (84672, 55787184), (84912, 55629504), (85848, 55022976), (86681, 54494208), (87696, 53863488), (88914, 53125632), (88938, 53111296), (89088, 53021871), (90944, 51939792), (92232, 51214464), (93312, 50621704), (93513, 50512896), (93696, 50414238), (94608, 49928256), (95256, 49588608), (95526, 49448448), (95648, 49385376), (96579, 48909312), (96768, 48813786), (98112, 48145104), (98658, 47878656), (99064, 47682432), (100224, 47130552), (101616, 46484928), (102312, 46168704), (103733, 45536256), (103761, 45523968), (103936, 45447318), (105408, 44812656), (106434, 44380672), (106872, 44198784), (107604, 43898112), (108864, 43390032), (109312, 43212204), (110376, 42795648), (111447, 42384384), (112128, 42126966), (112752, 41893824), (112896, 41840388), (113216, 41722128), (114318, 41319936), (114464, 41267232), (115101, 41038848), (116928, 40397616), (118552, 39844224), (118584, 39833472), (120231, 39287808), (122976, 38410848), (124173, 38040576), (124416, 37966278), (124684, 37884672), (126144, 37446192), (127008, 37191456), (127368, 37086336), (128772, 36681984), (129137, 36578304), (130816, 36108828), (131544, 35908992), (133371, 35417088), (133632, 35347914), (135488, 34863696), (136416, 34626528), (138348, 34142976), (140544, 33609492), (141912, 33285504), (142496, 33149088), (142884, 33059072), (143289, 32965632), (143472, 32923584), (145152, 32542524), (147168, 32096736), (147987, 31919104), (148596, 31788288), (150336, 31420368), (150528, 31380291), (152424, 30989952), (153468, 30779136), (155904, 30298212), (158112, 29875104), (160308, 29465856), (161406, 29265408), (163296, 28926688), (163968, 28808136), (165564, 28530432), (168192, 28084644), (169128, 27929216), (169344, 27893592), (169824, 27814752), (171477, 27546624), (171696, 27511488), (173362, 27247104), (175392, 26931744), (177828, 26562816), (177876, 26555648), (181888, 25969896), (184464, 25607232), (186624, 25310852), (187026, 25256448), (187392, 25207119), (189216, 24964128), (190512, 24794304), (191052, 24724224), (191296, 24692688), (193158, 24454656), (193536, 24406893), (196224, 24072552), (197316, 23939328), (198128, 23841216), (200448, 23565276), (203232, 23242464), (204624, 23084352), (207466, 22768128), (207522, 22761984), (207872, 22723659), (210816, 22406328), (212868, 22190336), (213744, 22099392), (215208, 21949056), (217728, 21695016), (218197, 21648384), (218624, 21606102), (220752, 21397824), (222894, 21192192), (224256, 21063483), (225504, 20946912), (225792, 20920194), (226432, 20861064), (228636, 20659968), (228928, 20633616), (230202, 20519424), (233856, 20198808), (237104, 19922112), (237168, 19916736), (240462, 19643904), (242109, 19510272), (245952, 19205424), (248346, 19020288), (248832, 18983139), (249368, 18942336), (252288, 18723096), (254016, 18595728), (254736, 18543168), (257544, 18340992), (258274, 18289152), (260043, 18164736), (261632, 18054414), (263088, 17954496), (266742, 17708544), (267264, 17673957), (270976, 17431848), (272832, 17313264), (276696, 17071488), (280539, 16837632), (281088, 16804746), (283824, 16642752), (284992, 16574544), (285768, 16529536), (286578, 16482816), (286944, 16461792), (289737, 16303104), (290304, 16271262), (294336, 16048368), (295974, 15959552), (297192, 15894144), (300672, 15710184), (304848, 15494976), (306936, 15389568), (311199, 15178752), (311283, 15174656), (311808, 15149106), (316224, 14937552), (320616, 14732928), (322812, 14632704), (326592, 14463344), (327936, 14404068), (331128, 14265216), (334341, 14128128), (336384, 14042322), (338256, 13964608), (338688, 13946796), (339648, 13907376), (342954, 13773312), (343392, 13755744), (345303, 13679616), (346724, 13623552), (350784, 13465872), (355656, 13281408), (355752, 13277824), (360693, 13095936), (363776, 12984948), (368928, 12803616), (372519, 12680192), (373248, 12655426), (374052, 12628224), (378432, 12482064), (381024, 12397152), (382104, 12362112), (382592, 12346344), (386316, 12227328), (387411, 12192768), (392448, 12036276), (394632, 11969664), (396256, 11920608), (400113, 11805696), (400896, 11782638), (406464, 11621232), (409248, 11542176), (414932, 11384064), (415044, 11380992), (421632, 11203164), (425736, 11095168), (427488, 11049696), (429867, 10988544), (430416, 10974528), (435456, 10847508), (436394, 10824192), (437248, 10803051), (441504, 10698912), (445788, 10596096), (451008, 10473456), (451584, 10460097), (452864, 10430532), (457272, 10329984), (457856, 10316808), (460404, 10259712), (467712, 10099404), (474208, 9961056), (474336, 9958368), (480924, 9821952), (484218, 9755136), (491904, 9602712), (496692, 9510144), (498736, 9471168), (504576, 9361548), (508032, 9297864), (509472, 9271584), (514431, 9182208), (515088, 9170496), (516548, 9144576), (520086, 9082368), (523264, 9027207), (526176, 8977248), (533484, 8854272), (541952, 8715924), (545664, 8656632), (553392, 8535744), (561078, 8418816), (562176, 8402373), (567648, 8321376), (569984, 8287272), (571536, 8264768), (573156, 8241408), (573888, 8230896), (579474, 8151552), (580608, 8135631), (588672, 8024184), (591948, 7979776), (594384, 7947072), (601344, 7855092), (609696, 7747488), (613872, 7694784), (622398, 7589376), (622566, 7587328), (623616, 7574553), (632448, 7468776), (641232, 7366464), (645624, 7316352), (653184, 7231672), (654591, 7216128), (655872, 7202034), (662256, 7132608), (668682, 7064064), (672768, 7021161), (676512, 6982304), (677376, 6973398), (679296, 6953688), (685908, 6886656), (686784, 6877872), (690606, 6839808), (693448, 6811776), (701568, 6732936), (711312, 6640704), (711504, 6638912), (721386, 6547968), (726327, 6503424), (727552, 6492474), (737856, 6401808), (745038, 6340096), (746496, 6327713), (748104, 6314112), (756864, 6241032), (762048, 6198576), (764208, 6181056), (765184, 6173172), (772632, 6113664), (774822, 6096384), (780129, 6054912), (784896, 6018138), (789264, 5984832), (792512, 5960304), (800226, 5902848), (801792, 5891319), (812928, 5810616), (818496, 5771088), (829864, 5692032), (830088, 5690496), (841617, 5612544), (843264, 5601582), (851472, 5547584), (854976, 5524848), (859734, 5494272), (860832, 5487264), (869211, 5434368), (870912, 5423754), (872788, 5412096), (883008, 5349456), (891576, 5298048), (902016, 5236728), (903959, 5225472), (905728, 5215266), (914544, 5164992), (915712, 5158404), (920808, 5129856), (933597, 5059584), (935424, 5049702), (948416, 4980528), (948672, 4979184), (961848, 4910976), (968436, 4877568), (983808, 4801356), (993384, 4755072), (997472, 4735584), (1003023, 4709376), (1009152, 4680774), (1016064, 4648932), (1018944, 4635792), (1028862, 4591104), (1030176, 4585248), (1033096, 4572288), (1035909, 4559872), (1040172, 4541184), (1052352, 4488624), (1066968, 4427136), (1082079, 4365312), (1083904, 4357962), (1091328, 4328316), (1106784, 4267872), (1122156, 4209408), (1135296, 4160688), (1139968, 4143636), (1143072, 4132384), (1146312, 4120704), (1147776, 4115448), (1158948, 4075776), (1162233, 4064256), (1177344, 4012092), (1183896, 3989888), (1188768, 3973536), (1200339, 3935232), (1202688, 3927546), (1219392, 3873744), (1227744, 3847392), (1244796, 3794688), (1245132, 3793664), (1264896, 3734388), (1282464, 3683232), (1289601, 3662848), (1291248, 3658176), (1306368, 3615836), (1309182, 3608064), (1311744, 3601017), (1324512, 3566304), (1337364, 3532032), (1353024, 3491152), (1354752, 3486699), (1358592, 3476844), (1371816, 3443328), (1373568, 3438936), (1381212, 3419904), (1386896, 3405888), (1403136, 3366468), (1422624, 3320352), (1423008, 3319456), (1442772, 3273984), (1452654, 3251712), (1455104, 3246237), (1475712, 3200904), (1490076, 3170048), (1496208, 3157056), (1513728, 3120516), (1524096, 3099288), (1528416, 3090528), (1530368, 3086586), (1543293, 3060736), (1545264, 3056832), (1549644, 3048192), (1560258, 3027456), (1569792, 3009069), (1578528, 2992416), (1585024, 2980152), (1600452, 2951424), (1625856, 2905308), (1636992, 2885544), (1659728, 2846016), (1660176, 2845248), (1683234, 2806272), (1686528, 2800791), (1702944, 2773792), (1709952, 2762424), (1719468, 2747136), (1721664, 2743632), (1738422, 2717184), (1741824, 2711877), (1745576, 2706048), (1766016, 2674728), (1783152, 2649024), (1804032, 2618364), (1807918, 2612736), (1811456, 2607633), (1829088, 2582496), (1831424, 2579202), (1841616, 2564928), (1867194, 2529792), (1870848, 2524851), (1896832, 2490264), (1897344, 2489592), (1923696, 2455488), (1936872, 2438784), (1963773, 2405376), (1967616, 2400678), (1986768, 2377536), (1994944, 2367792), (2006046, 2354688), (2018304, 2340387), (2032128, 2324466), (2037888, 2317896), (2057724, 2295552), (2060352, 2292624), (2066192, 2286144), (2071818, 2279936), (2080344, 2270592), (2104704, 2244312), (2133936, 2213568), (2164158, 2182656), (2167808, 2178981)]