3593806175232

素因数分解:

$2^{10}\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:189

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 63, 64, 72, 78, 79, 81, 82, 84, 91, 96, 98, 104, 108, 112, 117, 123, 126, 128, 144, 147, 156, 158, 162, 164, 168, 182, 189, 192, 196, 208, 216, 224, 234, 237, 243, 246, 252, 256, 273, 287, 288, 294, 312, 316, 324, 328, 336, 343, 351, 364, 369, 378, 384, 392, 416, 432, 441, 448, 468, 474, 486, 492, 504, 512, 533, 546, 553, 567, 574, 576, 588, 624, 632, 637, 648, 656, 672, 686, 702, 711, 728, 738, 756, 768, 784, 819, 832, 861, 864, 882, 896, 936, 948, 972, 984, 1008, 1024, 1027, 1029, 1053, 1066, 1092, 1106, 1107, 1134, 1148, 1152, 1176, 1248, 1264, 1274, 1296, 1312, 1323, 1344, 1372, 1404, 1422, 1456, 1476, 1512, 1536, 1568, 1599, 1638, 1659, 1664, 1701, 1722, 1728, 1764, 1792, 1872, 1896, 1911, 1944, 1968, 2009, 2016, 2054, 2058, 2106, 2132, 2133, 2184, 2212, 2214, 2268, 2296, 2304, 2352, 2457, 2496, 2528, 2548, 2583, 2592, 2624, 2646, 2688, 2744, 2808, 2844, 2912, 2952, 3024, 3072, 3081, 3087, 3136, 3159, 3198, 3239, 3276, 3318, 3321, 3328, 3402, 3444, 3456, 3528, 3584, 3731, 3744, 3792, 3822, 3871, 3888, 3936, 3969, 4018, 4032, 4108, 4116, 4212, 4264, 4266, 4368, 4424, 4428, 4459, 4536, 4592, 4608, 4704, 4797, 4914, 4977, 4992, 5056, 5096, 5166, 5184, 5248, 5292, 5376, 5488, 5616, 5688, 5733, 5824, 5904, 6027, 6048, 6162, 6174, 6272, 6318, 6396, 6399, 6478, 6552, 6636, 6642, 6656, 6804, 6888, 6912, 7056, 7168, 7189, 7371, 7462, 7488, 7584, 7644, 7742, 7749, 7776, 7872, 7938, 8036, 8064, 8216, 8232, 8424, 8528, 8532, 8736, 8848, 8856, 8918, 9072, 9184, 9216, 9243, 9261, 9408, 9594, 9717, 9828, 9954, 9963, 9984, 10112, 10192, 10332, 10368, 10496, 10584, 10752, 10976, 11193, 11232, 11376, 11466, 11613, 11648, 11808, 11907, 12054, 12096, 12324, 12348, 12544, 12636, 12792, 12798, 12956, 13104, 13272, 13284, 13312, 13377, 13608, 13776, 13824, 14063, 14112, 14378, 14391, 14742, 14924, 14931, 14976, 15168, 15288, 15484, 15498, 15552, 15744, 15876, 16072, 16128, 16432, 16464, 16848, 17056, 17064, 17199, 17472, 17696, 17712, 17836, 18081, 18144, 18368, 18486, 18522, 18816, 19188, 19197, 19434, 19656, 19908, 19926, 19968, 20224, 20384, 20664, 20736, 20992, 21168, 21504, 21567, 21952, 22113, 22386, 22464, 22673, 22752, 22932, 23226, 23247, 23296, 23616, 23814, 24108, 24192, 24648, 24696, 25088, 25272, 25584, 25596, 25912, 26117, 26208, 26544, 26568, 26754, 27097, 27216, 27552, 27648, 27729, 27783, 28126, 28224, 28756, 28782, 29151, 29484, 29848, 29862, 29952, 30336, 30576, 30968, 30996, 31104, 31488, 31752, 32144, 32256, 32864, 32928, 33579, 33696, 34112, 34128, 34398, 34839, 34944, 35392, 35424, 35672, 36162, 36288, 36736, 36972, 37044, 37632, 38376, 38394, 38868, 39312, 39816, 39852, 39936, 40131, 40448, 40768, 41328, 41472, 41984, 42107, 42189, 42336, 43134, 43173, 43904, 44226, 44772, 44793, 44928, 45346, 45504, 45864, 46452, 46494, 46592, 47232, 47628, 48216, 48384, 49296, 49392, 50176, 50323, 50544, 51168, 51192, 51597, 51824, 52234, 52416, 53088, 53136, 53508, 54194, 54243, 54432, 55104, 55458, 55566, 56252, 56448, 57512, 57564, 58302, 58968, 59696, 59724, 59904, 60672, 61152, 61936, 61992, 62208, 62976, 63504, 64288, 64512, 64701, 65728, 65856, 67158, 67392, 68019, 68224, 68256, 68796, 69678, 69741, 69888, 70784, 70848, 71344, 72324, 72576, 73472, 73944, 74088, 75264, 76752, 76788, 77736, 78351, 78624, 79632, 79704, 80262, 80896, 81291, 81536, 82656, 82944, 83187, 83349, 84214, 84378, 84672, 86268, 86346, 87453, 87808, 88452, 89544, 89586, 89856, 90692, 91008, 91728, 92904, 92988, 93184, 94464, 95256, 96432, 96768, 98592, 98784, 100646, 100737, 101088, 102336, 102384, 103194, 103648, 104468, 104517, 104832, 106176, 106272, 107016, 108388, 108486, 108864, 110208, 110916, 111132, 112504, 112896, 115024, 115128, 116604, 117936, 119392, 119448, 119808, 120393, 121344, 122304, 123872, 123984, 124416, 125952, 126321, 126567, 127008, 128576, 129402, 129519, 131456, 131712, 134316, 134379, 134784, 136038, 136448, 136512, 137592, 139356, 139482, 139776, 141568, 141696, 142688, 144648, 145152, 146944, 147888, 148176, 150528, 150969, 153504, 153576, 154791, 155472, 156702, 157248, 158711, 159264, 159408, 160524, 162582, 162729, 163072, 165312, 166374, 166698, 168428, 168756, 169344, 172536, 172692, 174906, 175616, 176904, 179088, 179172, 179712, 181384, 182016, 182819, 183456, 185808, 185976, 188928, 190512, 192864, 193536, 194103, 197184, 197568, 201292, 201474, 202176, 204057, 204672, 204768, 206388, 207296, 208936, 209034, 209664, 212352, 212544, 214032, 216776, 216972, 217728, 220416, 221832, 222264, 225008, 225792, 230048, 230256, 233208, 235053, 235872, 238784, 238896, 240786, 242688, 243873, 244608, 247744, 247968, 248832, 249561, 252642, 253134, 254016, 257152, 258804, 259038, 262359, 262912, 263424, 268632, 268758, 269568, 272076, 272896, 273024, 275184, 278712, 278964, 279552, 283136, 283392, 285376, 289296, 290304, 293888, 294749, 295776, 296352, 301938, 302211, 307008, 307152, 309582, 310944, 313404, 313551, 314496, 317422, 318528, 318816, 321048, 325164, 325458, 326144, 330624, 332748, 333396, 336856, 337512, 338688, 345072, 345384, 349812, 351232, 352261, 353808, 358176, 358344, 359424, 361179, 362768, 364032, 365638, 366912, 371616, 371952, 377856, 378963, 379701, 381024, 385728, 388206, 394368, 395136, 402584, 402948, 404352, 408114, 409344, 409536, 412776, 414592, 417872, 418068, 419328, 424704, 425088, 428064, 433552, 433944, 435456, 440832, 443664, 444528, 450016, 451584, 452907, 460096, 460512, 466416, 470106, 471744, 476133, 477568, 477792, 481572, 487746, 488187, 489216, 495488, 495936, 499122, 505284, 506268, 508032, 514304, 517608, 518076, 524718, 525824, 526848, 537264, 537516, 539136, 544152, 545792, 546048, 548457, 550368, 557424, 557928, 566272, 566784, 570752, 578592, 580608, 582309, 589498, 591552, 592704, 603876, 604422, 612171, 614016, 614304, 619164, 621888, 626808, 627102, 628992, 634844, 637056, 637632, 642096, 650328, 650916, 652288, 661248, 665496, 666792, 673712, 675024, 677376, 690144, 690768, 699624, 704522, 705159, 707616, 716352, 716688, 722358, 725536, 728064, 731276, 731619, 733824, 743232, 743904, 757926, 759402, 762048, 771456, 776412, 787077, 788736, 790272, 805168, 805896, 808704, 816228, 818688, 819072, 825552, 829184, 835744, 836136, 838656, 849408, 850176, 856128, 867104, 867888, 870912, 881664, 884247, 887328, 889056, 900032, 905814, 906633, 920192, 921024, 932832, 940212, 940653, 943488, 952266, 955136, 955584, 963144, 975492, 976374, 978432, 990976, 991872, 998244, 1010568, 1012536, 1016064, 1028608, 1035216, 1036152, 1049436, 1051648, 1053696, 1056783, 1074528, 1075032, 1078272, 1083537, 1088304, 1092096, 1096914, 1100736, 1110977, 1114848, 1115856, 1133568, 1136889, 1139103, 1141504, 1157184, 1164618, 1178996, 1183104, 1185408, 1207752, 1208844, 1224342, 1228032, 1228608, 1238328, 1243776, 1253616, 1254204, 1257984, 1269688, 1274112, 1275264, 1284192, 1300656, 1301832, 1322496, 1330992, 1333584, 1347424, 1350048, 1354752, 1358721, 1380288, 1381536, 1399248, 1409044, 1410318, 1415232, 1428399, 1432704, 1433376, 1444716, 1451072, 1462552, 1463238, 1467648, 1486464, 1487808, 1515852, 1518804, 1524096, 1542912, 1552824, 1574154, 1577472, 1580544, 1610336, 1611792, 1617408, 1632456, 1637376, 1638144, 1645371, 1651104, 1658368, 1671488, 1672272, 1698816, 1700352, 1712256, 1734208, 1735776, 1741824, 1746927, 1768494, 1774656, 1778112, 1800064, 1811628, 1813266, 1836513, 1840384, 1842048, 1865664, 1880424, 1881306, 1886976, 1904532, 1910272, 1911168, 1926288, 1950984, 1952748, 1956864, 1981952, 1983744, 1996488, 2021136, 2025072, 2032128, 2057216, 2063243, 2070432, 2072304, 2098872, 2113566, 2115477, 2149056, 2150064, 2167074, 2176608, 2184192, 2193828, 2194857, 2201472, 2221954, 2229696, 2231712, 2273778, 2278206, 2283008, 2314368, 2329236, 2357992, 2366208, 2370816, 2415504, 2417688, 2448684, 2456064, 2457216, 2476656, 2487552, 2507232, 2508408, 2515968, 2539376, 2548224, 2550528, 2568384, 2601312, 2603664, 2644992, 2652741, 2661984, 2667168, 2694848, 2700096, 2717442, 2760576, 2763072, 2798496, 2818088, 2820636, 2830464, 2856798, 2865408, 2866752, 2889432, 2902144, 2925104, 2926476, 2935296, 2972928, 2975616, 3031704, 3037608, 3048192, 3085824, 3105648, 3148308, 3154944, 3161088, 3170349, 3220672, 3223584, 3234816, 3264912, 3276288, 3290742, 3302208, 3316736, 3332931, 3342976, 3344544, 3400704, 3410667, 3417309, 3424512, 3468416, 3471552, 3493854, 3536988, 3549312, 3556224, 3600128, 3623256, 3626532, 3673026, 3680768, 3684096, 3731328, 3760848, 3762612, 3773952, 3809064, 3820544, 3822336, 3852576, 3901968, 3905496, 3963904, 3967488, 3992976, 4042272, 4050144, 4064256, 4076163, 4126486, 4140864, 4144608, 4197744, 4227132, 4230954, 4285197, 4298112, 4300128, 4334148, 4353216, 4387656, 4389714, 4402944, 4443908, 4459392, 4463424, 4547556, 4556412, 4566016, 4628736, 4658472, 4715984, 4732416, 4741632, 4831008, 4835376, 4897368, 4912128, 4914432, 4936113, 4953312, 4975104, 5014464, 5016816, 5078752, 5096448, 5101056, 5136768, 5202624, 5207328, 5305482, 5323968, 5334336, 5389696, 5400192, 5434884, 5509539, 5521152, 5526144, 5596992, 5636176, 5641272, 5660928, 5713596, 5730816, 5733504, 5778864, 5804288, 5850208, 5852952, 5870592, 5945856, 5951232, 6063408, 6075216, 6096384, 6171648, 6189729, 6211296, 6296616, 6340698, 6346431, 6441344, 6447168, 6529824, 6552576, 6581484, 6584571, 6604416, 6665862, 6685952, 6689088, 6821334, 6834618, 6849024, 6936832, 6943104, 6987708, 7073976, 7098624, 7112448, 7200256, 7246512, 7253064, 7346052, 7361536, 7368192, 7462656, 7521696, 7525224, 7547904, 7618128, 7644672, 7705152, 7803936, 7810992, 7934976, 7958223, 7985952, 8084544, 8100288, 8152326, 8252972, 8281728, 8289216, 8395488, 8454264, 8461908, 8570394, 8596224, 8600256, 8668296, 8706432, 8775312, 8779428, 8805888, 8887816, 8918784, 8926848, 9095112, 9112824, 9257472, 9316944, 9431968, 9464832, 9483264, 9511047, 9662016, 9670752, 9794736, 9828864, 9872226, 9906624, 9950208, 9998793, 10028928, 10033632, 10157504, 10202112, 10232001, 10273536, 10405248, 10414656, 10610964, 10647936, 10668672, 10779392, 10800384, 10869768, 11019078, 11042304, 11052288, 11193984, 11272352, 11282544, 11321856, 11427192, 11461632, 11467008, 11557728, 11608576, 11700416, 11705904, 11891712, 11902464, 12126816, 12150432, 12192768, 12228489, 12379458, 12422592, 12593232, 12681396, 12692862, 12855591, 12882688, 12894336, 13059648, 13162968, 13169142, 13208832, 13331724, 13371904, 13378176, 13642668, 13669236, 13698048, 13873664, 13886208, 13975416, 14147952, 14197248, 14224896, 14400512, 14442701, 14493024, 14506128, 14692104, 14736384, 14808339, 14925312, 15043392, 15050448, 15236256, 15289344, 15410304, 15607872, 15621984, 15916446, 15971904, 16169088, 16200576, 16304652, 16505944, 16563456, 16578432, 16790976, 16908528, 16923816, 17140788, 17192448, 17200512, 17336592, 17412864, 17550624, 17558856, 17611776, 17775632, 17837568, 17853696, 18190224, 18225648, 18514944, 18569187, 18633888, 18863936, 19022094, 19324032, 19341504, 19589472, 19657728, 19744452, 19813248, 19997586, 20057856, 20067264, 20315008, 20464002, 20547072, 20810496, 20829312, 21221928, 21295872, 21337344, 21558784, 21600768, 21739536, 22038156, 22084608, 22104576, 22387968, 22544704, 22565088, 22643712, 22854384, 22934016, 23115456, 23217152, 23400832, 23411808, 23804928, 23874669, 24253632, 24300864, 24456978, 24758916, 24845184, 25186464, 25362792, 25385724, 25711182, 25765376, 25788672, 26119296, 26325936, 26338284, 26417664, 26663448, 26743808, 26756352, 27285336, 27338472, 27747328, 27772416, 27950832, 28295904, 28394496, 28449792, 28533141, 28885402, 28986048, 29012256, 29384208, 29616678, 29850624, 29996379, 30086784, 30100896, 30472512, 30820608, 31215744, 31243968, 31832892, 31943808, 32338176, 32401152, 32609304, 33011888, 33126912, 33156864, 33581952, 33817056, 33847632, 34281576, 34384896, 34401024, 34673184, 34825728, 35101248, 35117712, 35551264, 35675136, 35707392, 36380448, 36451296, 37138374, 37267776, 37727872, 38044188, 38566773, 38648064, 38683008, 39178944, 39488904, 39626496, 39995172, 40115712, 40134528, 40630016, 40928004, 41094144, 41620992, 41658624, 42443856, 42591744, 42674688, 43117568, 43201536, 43328103, 43479072, 44076312, 44209152, 44425017, 44775936, 45089408, 45130176, 45708768, 45868032, 46230912, 46801664, 46823616, 47749338, 48507264, 48601728, 48913956, 49517832, 49690368, 50372928, 50725584, 50771448, 51422364, 51530752, 51577344, 52238592, 52651872, 52676568, 52835328, 53326896, 53512704, 54570672, 54676944, 55544832, 55707561, 55901664, 56591808, 57066282, 57770804, 57972096, 58024512, 58768416, 59233356, 59992758, 60173568, 60201792, 60945024, 61641216, 62431488, 62487936, 63665784, 63887616, 64676352, 64802304, 65218608, 66023776, 66253824, 66313728, 67163904, 67634112, 67695264, 68563152, 68802048, 69346368, 69651456, 70202496, 70235424, 71102528, 71414784, 71624007, 72760896, 72902592, 74276748, 74535552, 75455744, 76088376, 77133546, 77296128, 77366016, 78357888, 78977808, 79252992, 79990344, 80231424, 80269056, 81260032, 81856008, 83241984, 83317248, 84887712, 85183488, 85349376, 85599423, 86656206, 86958144, 88152624, 88850034, 89551872, 89989137, 90178816, 90260352, 91417536, 92461824, 93603328, 93647232, 95498676, 97014528, 97203456, 97827912, 99035664, 99380736, 100745856, 101451168, 101542896, 102844728, 103154688, 104477184, 105303744, 105353136, 106653792, 107025408, 109141344, 109353888, 111415122, 111803328, 113183616, 114132564, 115541608, 115944192, 116049024, 117536832, 118466712, 119985516, 120347136, 120403584, 121890048, 123282432, 124862976, 124975872, 127331568, 127775232, 129352704, 129604608, 129984309, 130437216, 132047552, 132627456, 134327808, 135268224, 135390528, 137126304, 137604096, 138692736, 140404992, 140470848, 142205056, 143248014, 145521792, 145805184, 148553496, 149071104, 150911488, 152176752, 154267092, 154592256, 154732032, 156715776, 157955616, 158505984, 159980688, 160538112, 162520064, 163712016, 166634496, 167122683, 169775424, 171198846, 173312412, 173916288, 176305248, 177700068, 179978274, 180357632, 180520704, 182835072, 184923648, 187206656, 187294464, 190997352, 194029056, 194406912, 195655824, 198071328, 198761472, 201491712, 202902336, 203085792, 205689456, 208954368, 210607488, 210706272, 213307584, 218282688, 218707776, 222830244, 223606656, 226367232, 228265128, 231083216, 231888384, 232098048, 235073664, 236933424, 239971032, 240694272, 240807168, 243780096, 249725952, 249951744, 254663136, 255550464, 259968618, 260874432, 264095104, 268655616, 269967411, 270536448, 270781056, 274252608, 277385472, 280809984, 280941696, 284410112, 286496028, 291043584, 291610368, 297106992, 298142208, 301822976, 304353504, 308534184, 309464064, 313431552, 315911232, 319961376, 321076224, 327424032, 334245366, 339550848, 342397692, 346624824, 347832576, 352610496, 355400136, 359956548, 360715264, 361041408, 365670144, 369847296, 374588928, 381994704, 388058112, 388813824, 389952927, 391311648, 396142656, 402983424, 405804672, 406171584, 411378912, 421214976, 421412544, 426615168, 436565376, 437415552, 445660488, 447213312, 452734464, 456530256, 462166432, 463776768, 464196096, 470147328, 473866848, 479942064, 481614336, 487560192, 499903488, 501368049, 509326272, 519937236, 521748864, 528190208, 539934822, 541072896, 541562112, 548505216, 554770944, 561619968, 561883392, 568820224, 572992056, 582087168, 583220736, 594213984, 596284416, 608707008, 617068368, 626863104, 631822464, 639922752, 654848064, 668490732, 679101696, 684795384, 693249648, 695665152, 705220992, 710800272, 719913096, 722082816, 731340288, 749177856, 763989408, 779905854, 782623296, 792285312, 805966848, 811609344, 812343168, 822757824, 842429952, 842825088, 853230336, 873130752, 874831104, 891320976, 894426624, 905468928, 913060512, 924332864, 928392192, 940294656, 947733696, 959884128, 963228672, 1002736098, 1018652544, 1039874472, 1043497728, 1056380416, 1079869644, 1082145792, 1083124224, 1097010432, 1109541888, 1123766784, 1137640448, 1145984112, 1164174336, 1166441472, 1169858781, 1188427968, 1217414016, 1234136736, 1263644928, 1279845504, 1309696128, 1336981464, 1358203392, 1369590768, 1386499296, 1391330304, 1410441984, 1421600544, 1439826192, 1462680576, 1527978816, 1559811708, 1565246592, 1584570624, 1623218688, 1624686336, 1645515648, 1684859904, 1685650176, 1706460672, 1746261504, 1749662208, 1782641952, 1788853248, 1826121024, 1848665728, 1880589312, 1895467392, 1919768256, 2005472196, 2037305088, 2079748944, 2086995456, 2112760832, 2159739288, 2166248448, 2194020864, 2247533568, 2291968224, 2339717562, 2376855936, 2434828032, 2468273472, 2527289856, 2559691008, 2619392256, 2673962928, 2716406784, 2739181536, 2772998592, 2820883968, 2843201088, 2879652384, 3055957632, 3119623416, 3130493184, 3169141248, 3246437376, 3249372672, 3291031296, 3371300352, 3412921344, 3492523008, 3499324416, 3509576343, 3565283904, 3652242048, 3697331456, 3790934784, 3839536512, 4010944392, 4074610176, 4159497888, 4173990912, 4319478576, 4388041728, 4583936448, 4679435124, 4753711872, 4869656064, 4936546944, 5054579712, 5119382016, 5238784512, 5347925856, 5478363072, 5545997184, 5641767936, 5686402176, 5759304768, 6111915264, 6239246832, 6260986368, 6338282496, 6498745344, 6582062592, 6742600704, 7019152686, 7130567808, 7304484096, 7394662912, 7581869568, 7679073024, 8021888784, 8149220352, 8318995776, 8638957152, 9167872896, 9358870248, 9507423744, 9739312128, 9873093888, 10238764032, 10477569024, 10695851712, 10956726144, 11091994368, 11372804352, 11518609536, 12223830528, 12478493664, 12521972736, 13164125184, 14038305372, 14261135616, 14608968192, 14789325824, 15163739136, 15358146048, 16043777568, 16637991552, 17277914304, 18335745792, 18717740496, 19014847488, 19746187776, 21391703424, 21913452288, 22183988736, 22745608704, 23037219072, 24447661056, 24956987328, 28076610744, 28522271232, 29217936384, 30716292096, 32087555136, 33275983104, 34555828608, 36671491584, 37435480992, 39492375552, 42783406848, 43826904576, 44367977472, 45491217408, 46074438144, 49913974656, 56153221488, 57044542464, 64175110272, 66551966208, 69111657216, 73342983168, 74870961984, 85566813696, 87653809152, 92148876288, 99827949312, 112306442976, 128350220544, 133103932416, 138223314432, 149741923968, 171133627392, 199655898624, 224612885952, 256700441088, 276446628864, 299483847936, 399311797248, 449225771904, 513400882176, 598967695872, 898451543808, 1197935391744, 1796903087616, 3593806175232]

約数ペア:

[(1, 3593806175232), (2, 1796903087616), (3, 1197935391744), (4, 898451543808), (6, 598967695872), (7, 513400882176), (8, 449225771904), (9, 399311797248), (12, 299483847936), (13, 276446628864), (14, 256700441088), (16, 224612885952), (18, 199655898624), (21, 171133627392), (24, 149741923968), (26, 138223314432), (27, 133103932416), (28, 128350220544), (32, 112306442976), (36, 99827949312), (39, 92148876288), (41, 87653809152), (42, 85566813696), (48, 74870961984), (49, 73342983168), (52, 69111657216), (54, 66551966208), (56, 64175110272), (63, 57044542464), (64, 56153221488), (72, 49913974656), (78, 46074438144), (79, 45491217408), (81, 44367977472), (82, 43826904576), (84, 42783406848), (91, 39492375552), (96, 37435480992), (98, 36671491584), (104, 34555828608), (108, 33275983104), (112, 32087555136), (117, 30716292096), (123, 29217936384), (126, 28522271232), (128, 28076610744), (144, 24956987328), (147, 24447661056), (156, 23037219072), (158, 22745608704), (162, 22183988736), (164, 21913452288), (168, 21391703424), (182, 19746187776), (189, 19014847488), (192, 18717740496), (196, 18335745792), (208, 17277914304), (216, 16637991552), (224, 16043777568), (234, 15358146048), (237, 15163739136), (243, 14789325824), (246, 14608968192), (252, 14261135616), (256, 14038305372), (273, 13164125184), (287, 12521972736), (288, 12478493664), (294, 12223830528), (312, 11518609536), (316, 11372804352), (324, 11091994368), (328, 10956726144), (336, 10695851712), (343, 10477569024), (351, 10238764032), (364, 9873093888), (369, 9739312128), (378, 9507423744), (384, 9358870248), (392, 9167872896), (416, 8638957152), (432, 8318995776), (441, 8149220352), (448, 8021888784), (468, 7679073024), (474, 7581869568), (486, 7394662912), (492, 7304484096), (504, 7130567808), (512, 7019152686), (533, 6742600704), (546, 6582062592), (553, 6498745344), (567, 6338282496), (574, 6260986368), (576, 6239246832), (588, 6111915264), (624, 5759304768), (632, 5686402176), (637, 5641767936), (648, 5545997184), (656, 5478363072), (672, 5347925856), (686, 5238784512), (702, 5119382016), (711, 5054579712), (728, 4936546944), (738, 4869656064), (756, 4753711872), (768, 4679435124), (784, 4583936448), (819, 4388041728), (832, 4319478576), (861, 4173990912), (864, 4159497888), (882, 4074610176), (896, 4010944392), (936, 3839536512), (948, 3790934784), (972, 3697331456), (984, 3652242048), (1008, 3565283904), (1024, 3509576343), (1027, 3499324416), (1029, 3492523008), (1053, 3412921344), (1066, 3371300352), (1092, 3291031296), (1106, 3249372672), (1107, 3246437376), (1134, 3169141248), (1148, 3130493184), (1152, 3119623416), (1176, 3055957632), (1248, 2879652384), (1264, 2843201088), (1274, 2820883968), (1296, 2772998592), (1312, 2739181536), (1323, 2716406784), (1344, 2673962928), (1372, 2619392256), (1404, 2559691008), (1422, 2527289856), (1456, 2468273472), (1476, 2434828032), (1512, 2376855936), (1536, 2339717562), (1568, 2291968224), (1599, 2247533568), (1638, 2194020864), (1659, 2166248448), (1664, 2159739288), (1701, 2112760832), (1722, 2086995456), (1728, 2079748944), (1764, 2037305088), (1792, 2005472196), (1872, 1919768256), (1896, 1895467392), (1911, 1880589312), (1944, 1848665728), (1968, 1826121024), (2009, 1788853248), (2016, 1782641952), (2054, 1749662208), (2058, 1746261504), (2106, 1706460672), (2132, 1685650176), (2133, 1684859904), (2184, 1645515648), (2212, 1624686336), (2214, 1623218688), (2268, 1584570624), (2296, 1565246592), (2304, 1559811708), (2352, 1527978816), (2457, 1462680576), (2496, 1439826192), (2528, 1421600544), (2548, 1410441984), (2583, 1391330304), (2592, 1386499296), (2624, 1369590768), (2646, 1358203392), (2688, 1336981464), (2744, 1309696128), (2808, 1279845504), (2844, 1263644928), (2912, 1234136736), (2952, 1217414016), (3024, 1188427968), (3072, 1169858781), (3081, 1166441472), (3087, 1164174336), (3136, 1145984112), (3159, 1137640448), (3198, 1123766784), (3239, 1109541888), (3276, 1097010432), (3318, 1083124224), (3321, 1082145792), (3328, 1079869644), (3402, 1056380416), (3444, 1043497728), (3456, 1039874472), (3528, 1018652544), (3584, 1002736098), (3731, 963228672), (3744, 959884128), (3792, 947733696), (3822, 940294656), (3871, 928392192), (3888, 924332864), (3936, 913060512), (3969, 905468928), (4018, 894426624), (4032, 891320976), (4108, 874831104), (4116, 873130752), (4212, 853230336), (4264, 842825088), (4266, 842429952), (4368, 822757824), (4424, 812343168), (4428, 811609344), (4459, 805966848), (4536, 792285312), (4592, 782623296), (4608, 779905854), (4704, 763989408), (4797, 749177856), (4914, 731340288), (4977, 722082816), (4992, 719913096), (5056, 710800272), (5096, 705220992), (5166, 695665152), (5184, 693249648), (5248, 684795384), (5292, 679101696), (5376, 668490732), (5488, 654848064), (5616, 639922752), (5688, 631822464), (5733, 626863104), (5824, 617068368), (5904, 608707008), (6027, 596284416), (6048, 594213984), (6162, 583220736), (6174, 582087168), (6272, 572992056), (6318, 568820224), (6396, 561883392), (6399, 561619968), (6478, 554770944), (6552, 548505216), (6636, 541562112), (6642, 541072896), (6656, 539934822), (6804, 528190208), (6888, 521748864), (6912, 519937236), (7056, 509326272), (7168, 501368049), (7189, 499903488), (7371, 487560192), (7462, 481614336), (7488, 479942064), (7584, 473866848), (7644, 470147328), (7742, 464196096), (7749, 463776768), (7776, 462166432), (7872, 456530256), (7938, 452734464), (8036, 447213312), (8064, 445660488), (8216, 437415552), (8232, 436565376), (8424, 426615168), (8528, 421412544), (8532, 421214976), (8736, 411378912), (8848, 406171584), (8856, 405804672), (8918, 402983424), (9072, 396142656), (9184, 391311648), (9216, 389952927), (9243, 388813824), (9261, 388058112), (9408, 381994704), (9594, 374588928), (9717, 369847296), (9828, 365670144), (9954, 361041408), (9963, 360715264), (9984, 359956548), (10112, 355400136), (10192, 352610496), (10332, 347832576), (10368, 346624824), (10496, 342397692), (10584, 339550848), (10752, 334245366), (10976, 327424032), (11193, 321076224), (11232, 319961376), (11376, 315911232), (11466, 313431552), (11613, 309464064), (11648, 308534184), (11808, 304353504), (11907, 301822976), (12054, 298142208), (12096, 297106992), (12324, 291610368), (12348, 291043584), (12544, 286496028), (12636, 284410112), (12792, 280941696), (12798, 280809984), (12956, 277385472), (13104, 274252608), (13272, 270781056), (13284, 270536448), (13312, 269967411), (13377, 268655616), (13608, 264095104), (13776, 260874432), (13824, 259968618), (14063, 255550464), (14112, 254663136), (14378, 249951744), (14391, 249725952), (14742, 243780096), (14924, 240807168), (14931, 240694272), (14976, 239971032), (15168, 236933424), (15288, 235073664), (15484, 232098048), (15498, 231888384), (15552, 231083216), (15744, 228265128), (15876, 226367232), (16072, 223606656), (16128, 222830244), (16432, 218707776), (16464, 218282688), (16848, 213307584), (17056, 210706272), (17064, 210607488), (17199, 208954368), (17472, 205689456), (17696, 203085792), (17712, 202902336), (17836, 201491712), (18081, 198761472), (18144, 198071328), (18368, 195655824), (18486, 194406912), (18522, 194029056), (18816, 190997352), (19188, 187294464), (19197, 187206656), (19434, 184923648), (19656, 182835072), (19908, 180520704), (19926, 180357632), (19968, 179978274), (20224, 177700068), (20384, 176305248), (20664, 173916288), (20736, 173312412), (20992, 171198846), (21168, 169775424), (21504, 167122683), (21567, 166634496), (21952, 163712016), (22113, 162520064), (22386, 160538112), (22464, 159980688), (22673, 158505984), (22752, 157955616), (22932, 156715776), (23226, 154732032), (23247, 154592256), (23296, 154267092), (23616, 152176752), (23814, 150911488), (24108, 149071104), (24192, 148553496), (24648, 145805184), (24696, 145521792), (25088, 143248014), (25272, 142205056), (25584, 140470848), (25596, 140404992), (25912, 138692736), (26117, 137604096), (26208, 137126304), (26544, 135390528), (26568, 135268224), (26754, 134327808), (27097, 132627456), (27216, 132047552), (27552, 130437216), (27648, 129984309), (27729, 129604608), (27783, 129352704), (28126, 127775232), (28224, 127331568), (28756, 124975872), (28782, 124862976), (29151, 123282432), (29484, 121890048), (29848, 120403584), (29862, 120347136), (29952, 119985516), (30336, 118466712), (30576, 117536832), (30968, 116049024), (30996, 115944192), (31104, 115541608), (31488, 114132564), (31752, 113183616), (32144, 111803328), (32256, 111415122), (32864, 109353888), (32928, 109141344), (33579, 107025408), (33696, 106653792), (34112, 105353136), (34128, 105303744), (34398, 104477184), (34839, 103154688), (34944, 102844728), (35392, 101542896), (35424, 101451168), (35672, 100745856), (36162, 99380736), (36288, 99035664), (36736, 97827912), (36972, 97203456), (37044, 97014528), (37632, 95498676), (38376, 93647232), (38394, 93603328), (38868, 92461824), (39312, 91417536), (39816, 90260352), (39852, 90178816), (39936, 89989137), (40131, 89551872), (40448, 88850034), (40768, 88152624), (41328, 86958144), (41472, 86656206), (41984, 85599423), (42107, 85349376), (42189, 85183488), (42336, 84887712), (43134, 83317248), (43173, 83241984), (43904, 81856008), (44226, 81260032), (44772, 80269056), (44793, 80231424), (44928, 79990344), (45346, 79252992), (45504, 78977808), (45864, 78357888), (46452, 77366016), (46494, 77296128), (46592, 77133546), (47232, 76088376), (47628, 75455744), (48216, 74535552), (48384, 74276748), (49296, 72902592), (49392, 72760896), (50176, 71624007), (50323, 71414784), (50544, 71102528), (51168, 70235424), (51192, 70202496), (51597, 69651456), (51824, 69346368), (52234, 68802048), (52416, 68563152), (53088, 67695264), (53136, 67634112), (53508, 67163904), (54194, 66313728), (54243, 66253824), (54432, 66023776), (55104, 65218608), (55458, 64802304), (55566, 64676352), (56252, 63887616), (56448, 63665784), (57512, 62487936), (57564, 62431488), (58302, 61641216), (58968, 60945024), (59696, 60201792), (59724, 60173568), (59904, 59992758), (60672, 59233356), (61152, 58768416), (61936, 58024512), (61992, 57972096), (62208, 57770804), (62976, 57066282), (63504, 56591808), (64288, 55901664), (64512, 55707561), (64701, 55544832), (65728, 54676944), (65856, 54570672), (67158, 53512704), (67392, 53326896), (68019, 52835328), (68224, 52676568), (68256, 52651872), (68796, 52238592), (69678, 51577344), (69741, 51530752), (69888, 51422364), (70784, 50771448), (70848, 50725584), (71344, 50372928), (72324, 49690368), (72576, 49517832), (73472, 48913956), (73944, 48601728), (74088, 48507264), (75264, 47749338), (76752, 46823616), (76788, 46801664), (77736, 46230912), (78351, 45868032), (78624, 45708768), (79632, 45130176), (79704, 45089408), (80262, 44775936), (80896, 44425017), (81291, 44209152), (81536, 44076312), (82656, 43479072), (82944, 43328103), (83187, 43201536), (83349, 43117568), (84214, 42674688), (84378, 42591744), (84672, 42443856), (86268, 41658624), (86346, 41620992), (87453, 41094144), (87808, 40928004), (88452, 40630016), (89544, 40134528), (89586, 40115712), (89856, 39995172), (90692, 39626496), (91008, 39488904), (91728, 39178944), (92904, 38683008), (92988, 38648064), (93184, 38566773), (94464, 38044188), (95256, 37727872), (96432, 37267776), (96768, 37138374), (98592, 36451296), (98784, 36380448), (100646, 35707392), (100737, 35675136), (101088, 35551264), (102336, 35117712), (102384, 35101248), (103194, 34825728), (103648, 34673184), (104468, 34401024), (104517, 34384896), (104832, 34281576), (106176, 33847632), (106272, 33817056), (107016, 33581952), (108388, 33156864), (108486, 33126912), (108864, 33011888), (110208, 32609304), (110916, 32401152), (111132, 32338176), (112504, 31943808), (112896, 31832892), (115024, 31243968), (115128, 31215744), (116604, 30820608), (117936, 30472512), (119392, 30100896), (119448, 30086784), (119808, 29996379), (120393, 29850624), (121344, 29616678), (122304, 29384208), (123872, 29012256), (123984, 28986048), (124416, 28885402), (125952, 28533141), (126321, 28449792), (126567, 28394496), (127008, 28295904), (128576, 27950832), (129402, 27772416), (129519, 27747328), (131456, 27338472), (131712, 27285336), (134316, 26756352), (134379, 26743808), (134784, 26663448), (136038, 26417664), (136448, 26338284), (136512, 26325936), (137592, 26119296), (139356, 25788672), (139482, 25765376), (139776, 25711182), (141568, 25385724), (141696, 25362792), (142688, 25186464), (144648, 24845184), (145152, 24758916), (146944, 24456978), (147888, 24300864), (148176, 24253632), (150528, 23874669), (150969, 23804928), (153504, 23411808), (153576, 23400832), (154791, 23217152), (155472, 23115456), (156702, 22934016), (157248, 22854384), (158711, 22643712), (159264, 22565088), (159408, 22544704), (160524, 22387968), (162582, 22104576), (162729, 22084608), (163072, 22038156), (165312, 21739536), (166374, 21600768), (166698, 21558784), (168428, 21337344), (168756, 21295872), (169344, 21221928), (172536, 20829312), (172692, 20810496), (174906, 20547072), (175616, 20464002), (176904, 20315008), (179088, 20067264), (179172, 20057856), (179712, 19997586), (181384, 19813248), (182016, 19744452), (182819, 19657728), (183456, 19589472), (185808, 19341504), (185976, 19324032), (188928, 19022094), (190512, 18863936), (192864, 18633888), (193536, 18569187), (194103, 18514944), (197184, 18225648), (197568, 18190224), (201292, 17853696), (201474, 17837568), (202176, 17775632), (204057, 17611776), (204672, 17558856), (204768, 17550624), (206388, 17412864), (207296, 17336592), (208936, 17200512), (209034, 17192448), (209664, 17140788), (212352, 16923816), (212544, 16908528), (214032, 16790976), (216776, 16578432), (216972, 16563456), (217728, 16505944), (220416, 16304652), (221832, 16200576), (222264, 16169088), (225008, 15971904), (225792, 15916446), (230048, 15621984), (230256, 15607872), (233208, 15410304), (235053, 15289344), (235872, 15236256), (238784, 15050448), (238896, 15043392), (240786, 14925312), (242688, 14808339), (243873, 14736384), (244608, 14692104), (247744, 14506128), (247968, 14493024), (248832, 14442701), (249561, 14400512), (252642, 14224896), (253134, 14197248), (254016, 14147952), (257152, 13975416), (258804, 13886208), (259038, 13873664), (262359, 13698048), (262912, 13669236), (263424, 13642668), (268632, 13378176), (268758, 13371904), (269568, 13331724), (272076, 13208832), (272896, 13169142), (273024, 13162968), (275184, 13059648), (278712, 12894336), (278964, 12882688), (279552, 12855591), (283136, 12692862), (283392, 12681396), (285376, 12593232), (289296, 12422592), (290304, 12379458), (293888, 12228489), (294749, 12192768), (295776, 12150432), (296352, 12126816), (301938, 11902464), (302211, 11891712), (307008, 11705904), (307152, 11700416), (309582, 11608576), (310944, 11557728), (313404, 11467008), (313551, 11461632), (314496, 11427192), (317422, 11321856), (318528, 11282544), (318816, 11272352), (321048, 11193984), (325164, 11052288), (325458, 11042304), (326144, 11019078), (330624, 10869768), (332748, 10800384), (333396, 10779392), (336856, 10668672), (337512, 10647936), (338688, 10610964), (345072, 10414656), (345384, 10405248), (349812, 10273536), (351232, 10232001), (352261, 10202112), (353808, 10157504), (358176, 10033632), (358344, 10028928), (359424, 9998793), (361179, 9950208), (362768, 9906624), (364032, 9872226), (365638, 9828864), (366912, 9794736), (371616, 9670752), (371952, 9662016), (377856, 9511047), (378963, 9483264), (379701, 9464832), (381024, 9431968), (385728, 9316944), (388206, 9257472), (394368, 9112824), (395136, 9095112), (402584, 8926848), (402948, 8918784), (404352, 8887816), (408114, 8805888), (409344, 8779428), (409536, 8775312), (412776, 8706432), (414592, 8668296), (417872, 8600256), (418068, 8596224), (419328, 8570394), (424704, 8461908), (425088, 8454264), (428064, 8395488), (433552, 8289216), (433944, 8281728), (435456, 8252972), (440832, 8152326), (443664, 8100288), (444528, 8084544), (450016, 7985952), (451584, 7958223), (452907, 7934976), (460096, 7810992), (460512, 7803936), (466416, 7705152), (470106, 7644672), (471744, 7618128), (476133, 7547904), (477568, 7525224), (477792, 7521696), (481572, 7462656), (487746, 7368192), (488187, 7361536), (489216, 7346052), (495488, 7253064), (495936, 7246512), (499122, 7200256), (505284, 7112448), (506268, 7098624), (508032, 7073976), (514304, 6987708), (517608, 6943104), (518076, 6936832), (524718, 6849024), (525824, 6834618), (526848, 6821334), (537264, 6689088), (537516, 6685952), (539136, 6665862), (544152, 6604416), (545792, 6584571), (546048, 6581484), (548457, 6552576), (550368, 6529824), (557424, 6447168), (557928, 6441344), (566272, 6346431), (566784, 6340698), (570752, 6296616), (578592, 6211296), (580608, 6189729), (582309, 6171648), (589498, 6096384), (591552, 6075216), (592704, 6063408), (603876, 5951232), (604422, 5945856), (612171, 5870592), (614016, 5852952), (614304, 5850208), (619164, 5804288), (621888, 5778864), (626808, 5733504), (627102, 5730816), (628992, 5713596), (634844, 5660928), (637056, 5641272), (637632, 5636176), (642096, 5596992), (650328, 5526144), (650916, 5521152), (652288, 5509539), (661248, 5434884), (665496, 5400192), (666792, 5389696), (673712, 5334336), (675024, 5323968), (677376, 5305482), (690144, 5207328), (690768, 5202624), (699624, 5136768), (704522, 5101056), (705159, 5096448), (707616, 5078752), (716352, 5016816), (716688, 5014464), (722358, 4975104), (725536, 4953312), (728064, 4936113), (731276, 4914432), (731619, 4912128), (733824, 4897368), (743232, 4835376), (743904, 4831008), (757926, 4741632), (759402, 4732416), (762048, 4715984), (771456, 4658472), (776412, 4628736), (787077, 4566016), (788736, 4556412), (790272, 4547556), (805168, 4463424), (805896, 4459392), (808704, 4443908), (816228, 4402944), (818688, 4389714), (819072, 4387656), (825552, 4353216), (829184, 4334148), (835744, 4300128), (836136, 4298112), (838656, 4285197), (849408, 4230954), (850176, 4227132), (856128, 4197744), (867104, 4144608), (867888, 4140864), (870912, 4126486), (881664, 4076163), (884247, 4064256), (887328, 4050144), (889056, 4042272), (900032, 3992976), (905814, 3967488), (906633, 3963904), (920192, 3905496), (921024, 3901968), (932832, 3852576), (940212, 3822336), (940653, 3820544), (943488, 3809064), (952266, 3773952), (955136, 3762612), (955584, 3760848), (963144, 3731328), (975492, 3684096), (976374, 3680768), (978432, 3673026), (990976, 3626532), (991872, 3623256), (998244, 3600128), (1010568, 3556224), (1012536, 3549312), (1016064, 3536988), (1028608, 3493854), (1035216, 3471552), (1036152, 3468416), (1049436, 3424512), (1051648, 3417309), (1053696, 3410667), (1056783, 3400704), (1074528, 3344544), (1075032, 3342976), (1078272, 3332931), (1083537, 3316736), (1088304, 3302208), (1092096, 3290742), (1096914, 3276288), (1100736, 3264912), (1110977, 3234816), (1114848, 3223584), (1115856, 3220672), (1133568, 3170349), (1136889, 3161088), (1139103, 3154944), (1141504, 3148308), (1157184, 3105648), (1164618, 3085824), (1178996, 3048192), (1183104, 3037608), (1185408, 3031704), (1207752, 2975616), (1208844, 2972928), (1224342, 2935296), (1228032, 2926476), (1228608, 2925104), (1238328, 2902144), (1243776, 2889432), (1253616, 2866752), (1254204, 2865408), (1257984, 2856798), (1269688, 2830464), (1274112, 2820636), (1275264, 2818088), (1284192, 2798496), (1300656, 2763072), (1301832, 2760576), (1322496, 2717442), (1330992, 2700096), (1333584, 2694848), (1347424, 2667168), (1350048, 2661984), (1354752, 2652741), (1358721, 2644992), (1380288, 2603664), (1381536, 2601312), (1399248, 2568384), (1409044, 2550528), (1410318, 2548224), (1415232, 2539376), (1428399, 2515968), (1432704, 2508408), (1433376, 2507232), (1444716, 2487552), (1451072, 2476656), (1462552, 2457216), (1463238, 2456064), (1467648, 2448684), (1486464, 2417688), (1487808, 2415504), (1515852, 2370816), (1518804, 2366208), (1524096, 2357992), (1542912, 2329236), (1552824, 2314368), (1574154, 2283008), (1577472, 2278206), (1580544, 2273778), (1610336, 2231712), (1611792, 2229696), (1617408, 2221954), (1632456, 2201472), (1637376, 2194857), (1638144, 2193828), (1645371, 2184192), (1651104, 2176608), (1658368, 2167074), (1671488, 2150064), (1672272, 2149056), (1698816, 2115477), (1700352, 2113566), (1712256, 2098872), (1734208, 2072304), (1735776, 2070432), (1741824, 2063243), (1746927, 2057216), (1768494, 2032128), (1774656, 2025072), (1778112, 2021136), (1800064, 1996488), (1811628, 1983744), (1813266, 1981952), (1836513, 1956864), (1840384, 1952748), (1842048, 1950984), (1865664, 1926288), (1880424, 1911168), (1881306, 1910272), (1886976, 1904532)]