55729366906752

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1\times {\mathrm{331}}^1$

素因数の和:564

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 54, 56, 63, 64, 66, 72, 73, 77, 81, 84, 88, 96, 99, 107, 108, 112, 126, 128, 132, 144, 146, 154, 162, 168, 176, 189, 192, 198, 214, 216, 219, 224, 231, 243, 252, 264, 288, 292, 297, 308, 321, 324, 331, 336, 352, 378, 384, 396, 428, 432, 438, 448, 462, 486, 504, 511, 528, 567, 576, 584, 594, 616, 642, 648, 657, 662, 672, 693, 704, 729, 749, 756, 792, 803, 856, 864, 876, 891, 896, 924, 963, 972, 993, 1008, 1022, 1056, 1134, 1152, 1168, 1177, 1188, 1232, 1284, 1296, 1314, 1324, 1344, 1386, 1408, 1458, 1498, 1512, 1533, 1584, 1606, 1701, 1712, 1728, 1752, 1782, 1848, 1926, 1944, 1971, 1986, 2016, 2044, 2079, 2112, 2187, 2247, 2268, 2317, 2336, 2354, 2376, 2409, 2464, 2568, 2592, 2628, 2648, 2673, 2688, 2772, 2889, 2916, 2979, 2996, 3024, 3066, 3168, 3212, 3402, 3424, 3456, 3504, 3531, 3564, 3641, 3696, 3852, 3888, 3942, 3972, 4032, 4088, 4158, 4224, 4374, 4494, 4536, 4599, 4634, 4672, 4708, 4752, 4818, 4928, 5103, 5136, 5184, 5256, 5296, 5346, 5544, 5621, 5778, 5832, 5913, 5958, 5992, 6048, 6132, 6237, 6336, 6424, 6741, 6804, 6848, 6951, 7008, 7062, 7128, 7227, 7282, 7392, 7704, 7776, 7811, 7884, 7944, 8019, 8064, 8176, 8239, 8316, 8667, 8748, 8937, 8988, 9072, 9198, 9268, 9344, 9416, 9504, 9636, 9856, 10206, 10272, 10368, 10512, 10592, 10593, 10692, 10923, 11088, 11242, 11556, 11664, 11826, 11916, 11984, 12096, 12264, 12474, 12672, 12848, 13482, 13608, 13696, 13797, 13902, 14016, 14124, 14256, 14454, 14564, 14784, 15309, 15408, 15552, 15622, 15768, 15888, 16038, 16352, 16478, 16632, 16863, 17334, 17496, 17739, 17874, 17976, 18144, 18396, 18536, 18711, 18832, 19008, 19272, 20223, 20412, 20544, 20853, 21024, 21184, 21186, 21384, 21681, 21846, 22176, 22484, 23112, 23328, 23433, 23652, 23832, 23968, 24057, 24163, 24192, 24528, 24717, 24948, 25487, 25696, 26001, 26811, 26964, 27216, 27594, 27804, 28032, 28248, 28512, 28908, 29128, 29568, 30618, 30816, 31104, 31244, 31536, 31776, 31779, 32076, 32704, 32769, 32956, 33264, 33726, 34668, 34992, 35417, 35478, 35748, 35952, 36288, 36792, 37072, 37422, 37664, 38016, 38544, 40446, 40824, 41088, 41391, 41706, 42048, 42368, 42372, 42768, 43362, 43692, 44352, 44968, 46224, 46656, 46866, 47304, 47664, 47936, 48114, 48326, 49056, 49434, 49896, 50589, 50974, 51392, 52002, 53217, 53622, 53928, 54432, 54677, 55188, 55608, 56133, 56496, 57024, 57816, 58256, 60669, 61236, 61632, 62488, 62559, 63072, 63552, 63558, 64152, 65043, 65408, 65538, 65912, 66528, 67452, 69336, 69984, 70299, 70834, 70956, 71496, 71904, 72489, 72576, 73584, 74144, 74151, 74844, 75328, 76461, 77088, 78003, 80433, 80892, 81648, 82782, 83412, 84096, 84744, 85536, 85921, 86724, 87384, 88704, 89936, 92448, 93312, 93732, 94608, 95328, 95337, 95872, 96228, 96652, 98112, 98307, 98868, 99792, 101178, 101948, 102784, 104004, 106251, 106434, 107244, 107856, 108864, 109354, 110376, 111216, 112266, 112992, 114048, 115632, 116512, 121338, 122472, 123264, 124173, 124976, 125118, 126144, 127104, 127116, 128304, 130086, 131076, 131824, 133056, 134904, 138672, 139968, 140598, 141668, 141912, 142992, 143808, 144978, 147168, 148288, 148302, 149688, 150656, 151767, 152922, 154176, 156006, 159651, 160866, 161784, 163296, 164031, 165564, 166824, 168399, 169141, 169488, 171072, 171842, 173448, 174768, 179872, 182007, 184896, 187464, 187677, 189216, 190656, 190674, 192456, 193304, 195129, 196224, 196614, 197736, 199584, 202356, 203896, 208008, 210897, 212502, 212868, 214488, 215712, 217467, 217728, 218708, 220752, 222432, 222453, 224532, 225984, 229383, 231264, 233024, 234009, 241299, 242676, 244944, 247919, 248346, 249952, 250236, 252288, 254232, 256608, 257763, 260172, 262152, 263648, 265793, 266112, 269808, 277344, 279936, 281196, 283336, 283824, 285984, 286011, 287616, 289956, 294336, 294921, 296576, 296604, 299376, 303534, 305844, 308352, 312012, 318753, 319302, 321732, 323568, 326592, 328062, 331128, 333648, 336798, 338282, 338976, 342144, 343684, 346896, 349536, 359744, 364014, 369792, 372519, 374928, 375354, 378432, 381312, 381348, 384912, 386608, 389587, 390258, 393228, 395472, 399168, 404712, 407792, 416016, 421794, 425004, 425736, 428976, 431424, 434934, 437416, 441504, 444864, 444906, 449064, 451968, 455301, 458766, 462528, 466048, 468018, 482598, 485352, 489888, 492093, 495838, 496692, 499904, 500472, 507423, 508464, 513216, 515526, 520344, 524304, 527296, 531586, 539616, 546021, 554688, 562392, 563031, 566672, 567648, 571968, 572022, 579912, 585387, 588672, 589842, 593208, 598752, 601447, 607068, 611688, 624024, 632691, 637506, 638604, 643464, 647136, 652401, 653184, 656124, 662256, 667296, 667359, 673596, 676564, 677952, 687368, 688149, 693792, 699072, 719488, 723897, 728028, 743757, 745038, 749856, 750708, 756864, 762696, 769824, 773216, 773289, 779174, 780516, 786456, 790944, 797379, 798336, 809424, 815584, 832032, 843588, 850008, 851472, 857952, 858033, 862848, 869868, 874832, 883008, 884763, 889728, 889812, 898128, 910602, 917532, 925056, 936036, 956259, 965196, 970704, 979776, 984186, 991676, 993384, 999808, 1000944, 1014846, 1016928, 1026432, 1031052, 1040688, 1048608, 1054592, 1063172, 1079232, 1092042, 1109376, 1117557, 1124784, 1126062, 1133344, 1135296, 1143936, 1144044, 1159824, 1168761, 1170774, 1179684, 1186416, 1197504, 1202894, 1214136, 1223376, 1248048, 1265382, 1275012, 1277208, 1286928, 1294272, 1304802, 1312248, 1324512, 1334592, 1334718, 1347192, 1353128, 1355904, 1365903, 1374736, 1376298, 1387584, 1398144, 1447794, 1456056, 1476279, 1487514, 1490076, 1499712, 1501416, 1522269, 1525392, 1539648, 1546432, 1546578, 1558348, 1561032, 1572912, 1581888, 1594758, 1618848, 1631168, 1638063, 1664064, 1687176, 1689093, 1700016, 1702944, 1715904, 1716066, 1739736, 1749664, 1756161, 1766016, 1769526, 1779624, 1796256, 1804341, 1821204, 1835064, 1860551, 1872072, 1898073, 1912518, 1930392, 1941408, 1957203, 1959552, 1968372, 1983352, 1986768, 2001888, 2002077, 2029692, 2033856, 2062104, 2064447, 2081376, 2097216, 2126344, 2158464, 2184084, 2231271, 2235114, 2249568, 2252124, 2266688, 2270592, 2288088, 2319648, 2319867, 2337522, 2341548, 2359368, 2372832, 2392137, 2395008, 2405788, 2428272, 2446752, 2496096, 2530764, 2550024, 2554416, 2573856, 2574099, 2585441, 2588544, 2609604, 2624496, 2649024, 2654289, 2669184, 2669436, 2694384, 2706256, 2727109, 2731806, 2749472, 2752596, 2775168, 2868777, 2895588, 2912112, 2952558, 2975028, 2980152, 2999424, 3002832, 3044538, 3050784, 3079296, 3092864, 3093156, 3116696, 3122064, 3145824, 3163776, 3189516, 3237696, 3262336, 3276126, 3328128, 3374352, 3378186, 3400032, 3405888, 3431808, 3432132, 3479472, 3499328, 3506283, 3512322, 3539052, 3559248, 3592512, 3608682, 3642408, 3670128, 3721102, 3744144, 3796146, 3825036, 3860784, 3882816, 3914406, 3936744, 3966704, 3973536, 4003776, 4004154, 4059384, 4067712, 4097709, 4124208, 4128894, 4162752, 4194432, 4252688, 4368168, 4428837, 4462542, 4470228, 4499136, 4504248, 4533376, 4566807, 4576176, 4639296, 4639734, 4675044, 4683096, 4718736, 4745664, 4784274, 4811576, 4856544, 4893504, 4992192, 5061528, 5067279, 5100048, 5108832, 5147712, 5148198, 5170882, 5219208, 5248992, 5298048, 5308578, 5338872, 5388768, 5412512, 5413023, 5454218, 5463612, 5498944, 5505192, 5581653, 5694219, 5737554, 5791176, 5824224, 5871609, 5905116, 5950056, 5960304, 6005664, 6006231, 6089076, 6101568, 6186312, 6193341, 6233392, 6244128, 6291648, 6379032, 6475392, 6552252, 6693813, 6748704, 6756372, 6800064, 6811776, 6864264, 6958944, 6959601, 6998656, 7012566, 7024644, 7078104, 7118496, 7176411, 7185024, 7217364, 7284816, 7340256, 7442204, 7488288, 7592292, 7650072, 7721568, 7756323, 7765632, 7828812, 7873488, 7933408, 7947072, 7962867, 8007552, 8008308, 8118768, 8181327, 8195418, 8248416, 8257788, 8325504, 8505376, 8606331, 8736336, 8857674, 8925084, 8940456, 8998272, 9008496, 9133614, 9152352, 9278592, 9279468, 9350088, 9366192, 9437472, 9491328, 9568548, 9623152, 9713088, 9787008, 9984384, 10123056, 10134558, 10200096, 10217664, 10295424, 10296396, 10341764, 10438416, 10497984, 10518849, 10617156, 10677744, 10777536, 10825024, 10826046, 10908436, 10927224, 10997888, 11010384, 11163306, 11388438, 11475108, 11582352, 11648448, 11743218, 11810232, 11900112, 11920608, 12011328, 12012462, 12178152, 12203136, 12293127, 12372624, 12386682, 12466784, 12488256, 12583296, 12758064, 13104504, 13286511, 13387626, 13497408, 13512744, 13600128, 13700421, 13728528, 13917888, 13919202, 14025132, 14049288, 14156208, 14236992, 14352822, 14434728, 14569632, 14680512, 14884408, 14976576, 15184584, 15300144, 15443136, 15512646, 15657624, 15746976, 15866816, 15894144, 15925734, 16016616, 16237536, 16239069, 16362654, 16390836, 16496832, 16515576, 16744959, 17010752, 17082657, 17212662, 17472672, 17614827, 17715348, 17850168, 17880912, 18016992, 18018693, 18098087, 18267228, 18304704, 18558936, 18580023, 18700176, 18732384, 18874944, 19137096, 19246304, 19426176, 20081439, 20246112, 20269116, 20400192, 20435328, 20592792, 20683528, 20876832, 20878803, 20995968, 21037698, 21234312, 21355488, 21529233, 21555072, 21650048, 21652092, 21816872, 21854448, 22020768, 22326612, 22776876, 22950216, 23164704, 23268969, 23296896, 23486436, 23620464, 23800224, 23841216, 24022656, 24024924, 24356304, 24543981, 24586254, 24745248, 24773364, 24933568, 24976512, 25516128, 25818993, 26209008, 26573022, 26775252, 26994816, 27025488, 27400842, 27457056, 27835776, 27838404, 28050264, 28098576, 28312416, 28439851, 28473984, 28705644, 28869456, 29139264, 29361024, 29768816, 29953152, 30369168, 30600288, 30886272, 31025292, 31315248, 31493952, 31556547, 31733632, 31851468, 32033232, 32475072, 32478138, 32725308, 32781672, 32993664, 33031152, 33489918, 34021504, 34165314, 34425324, 34945344, 35229654, 35430696, 35700336, 35761824, 36033984, 36037386, 36196174, 36534456, 36609408, 37117872, 37160046, 37400352, 37464768, 37749888, 38274192, 38492608, 39859533, 40162878, 40492224, 40538232, 40800384, 41101263, 41185584, 41367056, 41753664, 41757606, 42075396, 42468624, 42710976, 43058466, 43304184, 43633744, 43708896, 44041536, 44653224, 45553752, 45900432, 46329408, 46537938, 46972872, 47240928, 47600448, 47682432, 48049848, 48712608, 48717207, 49087962, 49172508, 49490496, 49546728, 49867136, 50234877, 51032256, 51637986, 52418016, 52844481, 53146044, 53550504, 54050976, 54294261, 54801684, 54914112, 55676808, 55740069, 56100528, 56197152, 56624832, 56879702, 57411288, 57738912, 58278528, 59537632, 60244317, 60738336, 61200576, 62050584, 62630496, 62636409, 62987904, 63113094, 63702936, 64066464, 64587699, 64950144, 64956276, 65450616, 65563344, 66062304, 66979836, 68330628, 68850648, 69806907, 69890688, 70459308, 70861392, 71400672, 71523648, 72067968, 72074772, 72392348, 73068912, 73631943, 74235744, 74320092, 74800704, 74929536, 76548384, 76985216, 77456979, 79719066, 80325756, 80984448, 81076464, 82202526, 82371168, 82734112, 83507328, 83515212, 84150792, 84937248, 85319553, 85421952, 86116932, 86608368, 87267488, 87417792, 88083072, 89306448, 91107504, 91800864, 92658816, 93075876, 93945744, 94481856, 94669641, 95200896, 96099696, 97425216, 97434414, 98175924, 98345016, 98980992, 99093456, 100469754, 102064512, 103275972, 104836032, 105688962, 106292088, 107101008, 108101952, 108588522, 109603368, 109828224, 111353616, 111480138, 112201056, 112394304, 113249664, 113759404, 114822576, 115477824, 119075264, 119578599, 120488634, 121476672, 122401152, 123303789, 124101168, 125260992, 125272818, 126226188, 127405872, 128132928, 129175398, 129912552, 130901232, 131126688, 132124608, 133959672, 136661256, 137701296, 139613814, 140918616, 141722784, 142801344, 143047296, 144149544, 144784696, 146137824, 146151621, 147263886, 148471488, 148640184, 149601408, 150704631, 153096768, 154913958, 159438132, 160651512, 162152928, 162882783, 164405052, 164742336, 165468224, 167030424, 168301584, 169874496, 170639106, 172233864, 173216736, 174534976, 174835584, 178612896, 180732951, 182215008, 183601728, 186151752, 187891488, 187909227, 188963712, 189339282, 192199392, 193763097, 194850432, 194868828, 196351848, 196690032, 198186912, 199078957, 200939508, 206551944, 209420721, 209672064, 211377924, 212584176, 214202016, 216203904, 217177044, 219206736, 220895829, 222707232, 222960276, 224402112, 224788608, 227518808, 229645152, 230955648, 238150528, 239157198, 240977268, 242953344, 246607578, 248202336, 250521984, 250545636, 252452376, 254811744, 255958659, 256265856, 258350796, 259825104, 261802464, 262253376, 264249216, 267919344, 273322512, 275402592, 279227628, 281837232, 283445568, 284008923, 285602688, 288299088, 289569392, 292275648, 292303242, 294527772, 296942976, 297280368, 301409262, 306193536, 309827916, 318876264, 321303024, 324305856, 325765566, 328810104, 329484672, 330936448, 334060848, 336603168, 339748992, 341278212, 344467728, 346433472, 349069952, 357225792, 361465902, 364430016, 367203456, 369911367, 372303504, 375782976, 375818454, 378678564, 384398784, 387526194, 389737656, 392703696, 393380064, 396373824, 398157914, 401879016, 413103888, 418841442, 422755848, 425168352, 428404032, 434354088, 438413472, 438454863, 441791658, 445414464, 445920552, 448804224, 452113893, 455037616, 459290304, 478314396, 481954536, 488648349, 493215156, 496404672, 501091272, 504904752, 509623488, 511917318, 516701592, 519650208, 523604928, 524506752, 535838688, 542198853, 546645024, 550805184, 558455256, 563674464, 566891136, 568017846, 576598176, 579138784, 581289291, 584551296, 584606484, 589055544, 594560736, 597236871, 602818524, 619655832, 628262163, 637752528, 642606048, 648611712, 651531132, 657620208, 662687487, 668121696, 673206336, 682556424, 688935456, 692866944, 714451584, 722931804, 728860032, 739822734, 744607008, 751565952, 751636908, 757357128, 767875977, 768797568, 775052388, 779475312, 785407392, 786760128, 792747648, 796315828, 803758032, 826207776, 837682884, 845511696, 850336704, 852026769, 856808064, 868708176, 876826944, 876909726, 883583316, 890828928, 891841104, 904227786, 910075232, 918580608, 956628792, 963909072, 977296698, 986430312, 992809344, 1002182544, 1009809504, 1019246976, 1023834636, 1033403184, 1039300416, 1047209856, 1071677376, 1084397706, 1093290048, 1101610368, 1116910512, 1127348928, 1136035692, 1153196352, 1158277568, 1162578582, 1169212968, 1178111088, 1189121472, 1194473742, 1205637048, 1239311664, 1256524326, 1275505056, 1285212096, 1303062264, 1315240416, 1315364589, 1325374974, 1336243392, 1346412672, 1356341679, 1365112848, 1377870912, 1445863608, 1465945047, 1479645468, 1489214016, 1503273816, 1514714256, 1535751954, 1550104776, 1558950624, 1570814784, 1573520256, 1592631656, 1607516064, 1652415552, 1675365768, 1691023392, 1700673408, 1704053538, 1737416352, 1753653888, 1753819452, 1767166632, 1783682208, 1791710613, 1808455572, 1820150464, 1884786489, 1913257584, 1927818144, 1954593396, 1972860624, 1988062461, 2004365088, 2019619008, 2047669272, 2066806368, 2078600832, 2143354752, 2168795412, 2186580096, 2233821024, 2254697856, 2272071384, 2303627931, 2306392704, 2316555136, 2325157164, 2338425936, 2356222176, 2378242944, 2388947484, 2411274096, 2478623328, 2513048652, 2551010112, 2570424192, 2606124528, 2630480832, 2630729178, 2650749948, 2672486784, 2712683358, 2730225696, 2755741824, 2891727216, 2931890094, 2959290936, 2978428032, 3006547632, 3029428512, 3071503908, 3100209552, 3117901248, 3141629568, 3185263312, 3215032128, 3304831104, 3350731536, 3382046784, 3408107076, 3474832704, 3507638904, 3534333264, 3567364416, 3583421226, 3616911144, 3640300928, 3769572978, 3826515168, 3855636288, 3909186792, 3945721248, 3976124922, 4008730176, 4039238016, 4069025037, 4095338544, 4133612736, 4337590824, 4397835141, 4467642048, 4544142768, 4607255862, 4650314328, 4676851872, 4712444352, 4777894968, 4822548192, 4957246656, 5026097304, 5102020224, 5212249056, 5260961664, 5261458356, 5301499896, 5375131839, 5425366716, 5460451392, 5654359467, 5783454432, 5863780188, 5918581872, 5964187383, 6013095264, 6058857024, 6143007816, 6200419104, 6235802496, 6370526624, 6430064256, 6701463072, 6764093568, 6816214152, 6910883793, 6949665408, 7015277808, 7068666528, 7134728832, 7166842452, 7233822288, 7539145956, 7653030336, 7711272576, 7818373584, 7891442496, 7952249844, 8017460352, 8138050074, 8190677088, 8267225472, 8675181648, 8795670282, 8935284096, 9088285536, 9214511724, 9300628656, 9353703744, 9424888704, 9555789936, 9645096384, 9914493312, 10052194608, 10424498112, 10522916712, 10602999792, 10750263678, 10850733432, 10920902784, 11308718934, 11566908864, 11727560376, 11837163744, 11928374766, 12026190528, 12117714048, 12286015632, 12400838208, 12741053248, 13193505423, 13402926144, 13632428304, 13821767586, 14030555616, 14137333056, 14333684904, 14467644576, 15078291912, 15306060672, 15636747168, 15782884992, 15904499688, 16125395517, 16276100148, 16381354176, 17350363296, 17591340564, 18176571072, 18429023448, 18601257312, 18707407488, 19111579872, 19290192768, 20104389216, 20732651379, 20848996224, 21045833424, 21205999584, 21500527356, 21701466864, 22617437868, 23133817728, 23455120752, 23674327488, 23856749532, 24052381056, 24572031264, 24801676416, 25482106496, 26387010846, 26805852288, 27264856608, 27643535172, 28061111232, 28274666112, 28667369808, 28935289152, 30156583824, 31273494336, 31808999376, 32250791034, 32552200296, 32762708352, 34700726592, 35182681128, 36353142144, 36858046896, 37202514624, 38223159744, 39580516269, 40208778432, 41465302758, 42091666848, 42411999168, 43001054712, 43402933728, 45234875736, 46910241504, 47348654976, 47713499064, 48376186551, 49144062528, 52774021692, 54529713216, 55287070344, 56122222464, 57334739616, 57870578304, 60313167648, 62197954137, 62546988672, 63617998752, 64501582068, 65104400592, 69401453184, 70365362256, 73716093792, 74405029248, 76446319488, 79161032538, 80417556864, 82930605516, 84183333696, 84823998336, 86002109424, 86805867456, 90469751472, 93820483008, 95426998128, 96752373102, 98288125056, 105548043384, 109059426432, 110574140688, 114669479232, 120626335296, 124395908274, 127235997504, 129003164136, 130208801184, 140730724512, 145128559653, 147432187584, 158322065076, 165861211032, 168366667392, 172004218848, 173611734912, 180939502944, 187640966016, 190853996256, 193504746204, 211096086768, 221148281376, 229338958464, 241252670592, 248791816548, 254471995008, 258006328272, 260417602368, 281461449024, 290257119306, 294864375168, 316644130152, 331722422064, 344008437696, 361879005888, 381707992512, 387009492408, 422192173536, 435385678959, 442296562752, 497583633096, 516012656544, 520835204736, 562922898048, 580514238612, 633288260304, 663444844128, 688016875392, 723758011776, 763415985024, 774018984816, 844384347072, 870771357918, 884593125504, 995167266192, 1032025313088, 1161028477224, 1266576520608, 1326889688256, 1548037969632, 1688768694144, 1741542715836, 1990334532384, 2064050626176, 2322056954448, 2533153041216, 2653779376512, 3096075939264, 3483085431672, 3980669064768, 4644113908896, 5066306082432, 6192151878528, 6966170863344, 7961338129536, 9288227817792, 13932341726688, 18576455635584, 27864683453376, 55729366906752]

約数ペア:

[(1, 55729366906752), (2, 27864683453376), (3, 18576455635584), (4, 13932341726688), (6, 9288227817792), (7, 7961338129536), (8, 6966170863344), (9, 6192151878528), (11, 5066306082432), (12, 4644113908896), (14, 3980669064768), (16, 3483085431672), (18, 3096075939264), (21, 2653779376512), (22, 2533153041216), (24, 2322056954448), (27, 2064050626176), (28, 1990334532384), (32, 1741542715836), (33, 1688768694144), (36, 1548037969632), (42, 1326889688256), (44, 1266576520608), (48, 1161028477224), (54, 1032025313088), (56, 995167266192), (63, 884593125504), (64, 870771357918), (66, 844384347072), (72, 774018984816), (73, 763415985024), (77, 723758011776), (81, 688016875392), (84, 663444844128), (88, 633288260304), (96, 580514238612), (99, 562922898048), (107, 520835204736), (108, 516012656544), (112, 497583633096), (126, 442296562752), (128, 435385678959), (132, 422192173536), (144, 387009492408), (146, 381707992512), (154, 361879005888), (162, 344008437696), (168, 331722422064), (176, 316644130152), (189, 294864375168), (192, 290257119306), (198, 281461449024), (214, 260417602368), (216, 258006328272), (219, 254471995008), (224, 248791816548), (231, 241252670592), (243, 229338958464), (252, 221148281376), (264, 211096086768), (288, 193504746204), (292, 190853996256), (297, 187640966016), (308, 180939502944), (321, 173611734912), (324, 172004218848), (331, 168366667392), (336, 165861211032), (352, 158322065076), (378, 147432187584), (384, 145128559653), (396, 140730724512), (428, 130208801184), (432, 129003164136), (438, 127235997504), (448, 124395908274), (462, 120626335296), (486, 114669479232), (504, 110574140688), (511, 109059426432), (528, 105548043384), (567, 98288125056), (576, 96752373102), (584, 95426998128), (594, 93820483008), (616, 90469751472), (642, 86805867456), (648, 86002109424), (657, 84823998336), (662, 84183333696), (672, 82930605516), (693, 80417556864), (704, 79161032538), (729, 76446319488), (749, 74405029248), (756, 73716093792), (792, 70365362256), (803, 69401453184), (856, 65104400592), (864, 64501582068), (876, 63617998752), (891, 62546988672), (896, 62197954137), (924, 60313167648), (963, 57870578304), (972, 57334739616), (993, 56122222464), (1008, 55287070344), (1022, 54529713216), (1056, 52774021692), (1134, 49144062528), (1152, 48376186551), (1168, 47713499064), (1177, 47348654976), (1188, 46910241504), (1232, 45234875736), (1284, 43402933728), (1296, 43001054712), (1314, 42411999168), (1324, 42091666848), (1344, 41465302758), (1386, 40208778432), (1408, 39580516269), (1458, 38223159744), (1498, 37202514624), (1512, 36858046896), (1533, 36353142144), (1584, 35182681128), (1606, 34700726592), (1701, 32762708352), (1712, 32552200296), (1728, 32250791034), (1752, 31808999376), (1782, 31273494336), (1848, 30156583824), (1926, 28935289152), (1944, 28667369808), (1971, 28274666112), (1986, 28061111232), (2016, 27643535172), (2044, 27264856608), (2079, 26805852288), (2112, 26387010846), (2187, 25482106496), (2247, 24801676416), (2268, 24572031264), (2317, 24052381056), (2336, 23856749532), (2354, 23674327488), (2376, 23455120752), (2409, 23133817728), (2464, 22617437868), (2568, 21701466864), (2592, 21500527356), (2628, 21205999584), (2648, 21045833424), (2673, 20848996224), (2688, 20732651379), (2772, 20104389216), (2889, 19290192768), (2916, 19111579872), (2979, 18707407488), (2996, 18601257312), (3024, 18429023448), (3066, 18176571072), (3168, 17591340564), (3212, 17350363296), (3402, 16381354176), (3424, 16276100148), (3456, 16125395517), (3504, 15904499688), (3531, 15782884992), (3564, 15636747168), (3641, 15306060672), (3696, 15078291912), (3852, 14467644576), (3888, 14333684904), (3942, 14137333056), (3972, 14030555616), (4032, 13821767586), (4088, 13632428304), (4158, 13402926144), (4224, 13193505423), (4374, 12741053248), (4494, 12400838208), (4536, 12286015632), (4599, 12117714048), (4634, 12026190528), (4672, 11928374766), (4708, 11837163744), (4752, 11727560376), (4818, 11566908864), (4928, 11308718934), (5103, 10920902784), (5136, 10850733432), (5184, 10750263678), (5256, 10602999792), (5296, 10522916712), (5346, 10424498112), (5544, 10052194608), (5621, 9914493312), (5778, 9645096384), (5832, 9555789936), (5913, 9424888704), (5958, 9353703744), (5992, 9300628656), (6048, 9214511724), (6132, 9088285536), (6237, 8935284096), (6336, 8795670282), (6424, 8675181648), (6741, 8267225472), (6804, 8190677088), (6848, 8138050074), (6951, 8017460352), (7008, 7952249844), (7062, 7891442496), (7128, 7818373584), (7227, 7711272576), (7282, 7653030336), (7392, 7539145956), (7704, 7233822288), (7776, 7166842452), (7811, 7134728832), (7884, 7068666528), (7944, 7015277808), (8019, 6949665408), (8064, 6910883793), (8176, 6816214152), (8239, 6764093568), (8316, 6701463072), (8667, 6430064256), (8748, 6370526624), (8937, 6235802496), (8988, 6200419104), (9072, 6143007816), (9198, 6058857024), (9268, 6013095264), (9344, 5964187383), (9416, 5918581872), (9504, 5863780188), (9636, 5783454432), (9856, 5654359467), (10206, 5460451392), (10272, 5425366716), (10368, 5375131839), (10512, 5301499896), (10592, 5261458356), (10593, 5260961664), (10692, 5212249056), (10923, 5102020224), (11088, 5026097304), (11242, 4957246656), (11556, 4822548192), (11664, 4777894968), (11826, 4712444352), (11916, 4676851872), (11984, 4650314328), (12096, 4607255862), (12264, 4544142768), (12474, 4467642048), (12672, 4397835141), (12848, 4337590824), (13482, 4133612736), (13608, 4095338544), (13696, 4069025037), (13797, 4039238016), (13902, 4008730176), (14016, 3976124922), (14124, 3945721248), (14256, 3909186792), (14454, 3855636288), (14564, 3826515168), (14784, 3769572978), (15309, 3640300928), (15408, 3616911144), (15552, 3583421226), (15622, 3567364416), (15768, 3534333264), (15888, 3507638904), (16038, 3474832704), (16352, 3408107076), (16478, 3382046784), (16632, 3350731536), (16863, 3304831104), (17334, 3215032128), (17496, 3185263312), (17739, 3141629568), (17874, 3117901248), (17976, 3100209552), (18144, 3071503908), (18396, 3029428512), (18536, 3006547632), (18711, 2978428032), (18832, 2959290936), (19008, 2931890094), (19272, 2891727216), (20223, 2755741824), (20412, 2730225696), (20544, 2712683358), (20853, 2672486784), (21024, 2650749948), (21184, 2630729178), (21186, 2630480832), (21384, 2606124528), (21681, 2570424192), (21846, 2551010112), (22176, 2513048652), (22484, 2478623328), (23112, 2411274096), (23328, 2388947484), (23433, 2378242944), (23652, 2356222176), (23832, 2338425936), (23968, 2325157164), (24057, 2316555136), (24163, 2306392704), (24192, 2303627931), (24528, 2272071384), (24717, 2254697856), (24948, 2233821024), (25487, 2186580096), (25696, 2168795412), (26001, 2143354752), (26811, 2078600832), (26964, 2066806368), (27216, 2047669272), (27594, 2019619008), (27804, 2004365088), (28032, 1988062461), (28248, 1972860624), (28512, 1954593396), (28908, 1927818144), (29128, 1913257584), (29568, 1884786489), (30618, 1820150464), (30816, 1808455572), (31104, 1791710613), (31244, 1783682208), (31536, 1767166632), (31776, 1753819452), (31779, 1753653888), (32076, 1737416352), (32704, 1704053538), (32769, 1700673408), (32956, 1691023392), (33264, 1675365768), (33726, 1652415552), (34668, 1607516064), (34992, 1592631656), (35417, 1573520256), (35478, 1570814784), (35748, 1558950624), (35952, 1550104776), (36288, 1535751954), (36792, 1514714256), (37072, 1503273816), (37422, 1489214016), (37664, 1479645468), (38016, 1465945047), (38544, 1445863608), (40446, 1377870912), (40824, 1365112848), (41088, 1356341679), (41391, 1346412672), (41706, 1336243392), (42048, 1325374974), (42368, 1315364589), (42372, 1315240416), (42768, 1303062264), (43362, 1285212096), (43692, 1275505056), (44352, 1256524326), (44968, 1239311664), (46224, 1205637048), (46656, 1194473742), (46866, 1189121472), (47304, 1178111088), (47664, 1169212968), (47936, 1162578582), (48114, 1158277568), (48326, 1153196352), (49056, 1136035692), (49434, 1127348928), (49896, 1116910512), (50589, 1101610368), (50974, 1093290048), (51392, 1084397706), (52002, 1071677376), (53217, 1047209856), (53622, 1039300416), (53928, 1033403184), (54432, 1023834636), (54677, 1019246976), (55188, 1009809504), (55608, 1002182544), (56133, 992809344), (56496, 986430312), (57024, 977296698), (57816, 963909072), (58256, 956628792), (60669, 918580608), (61236, 910075232), (61632, 904227786), (62488, 891841104), (62559, 890828928), (63072, 883583316), (63552, 876909726), (63558, 876826944), (64152, 868708176), (65043, 856808064), (65408, 852026769), (65538, 850336704), (65912, 845511696), (66528, 837682884), (67452, 826207776), (69336, 803758032), (69984, 796315828), (70299, 792747648), (70834, 786760128), (70956, 785407392), (71496, 779475312), (71904, 775052388), (72489, 768797568), (72576, 767875977), (73584, 757357128), (74144, 751636908), (74151, 751565952), (74844, 744607008), (75328, 739822734), (76461, 728860032), (77088, 722931804), (78003, 714451584), (80433, 692866944), (80892, 688935456), (81648, 682556424), (82782, 673206336), (83412, 668121696), (84096, 662687487), (84744, 657620208), (85536, 651531132), (85921, 648611712), (86724, 642606048), (87384, 637752528), (88704, 628262163), (89936, 619655832), (92448, 602818524), (93312, 597236871), (93732, 594560736), (94608, 589055544), (95328, 584606484), (95337, 584551296), (95872, 581289291), (96228, 579138784), (96652, 576598176), (98112, 568017846), (98307, 566891136), (98868, 563674464), (99792, 558455256), (101178, 550805184), (101948, 546645024), (102784, 542198853), (104004, 535838688), (106251, 524506752), (106434, 523604928), (107244, 519650208), (107856, 516701592), (108864, 511917318), (109354, 509623488), (110376, 504904752), (111216, 501091272), (112266, 496404672), (112992, 493215156), (114048, 488648349), (115632, 481954536), (116512, 478314396), (121338, 459290304), (122472, 455037616), (123264, 452113893), (124173, 448804224), (124976, 445920552), (125118, 445414464), (126144, 441791658), (127104, 438454863), (127116, 438413472), (128304, 434354088), (130086, 428404032), (131076, 425168352), (131824, 422755848), (133056, 418841442), (134904, 413103888), (138672, 401879016), (139968, 398157914), (140598, 396373824), (141668, 393380064), (141912, 392703696), (142992, 389737656), (143808, 387526194), (144978, 384398784), (147168, 378678564), (148288, 375818454), (148302, 375782976), (149688, 372303504), (150656, 369911367), (151767, 367203456), (152922, 364430016), (154176, 361465902), (156006, 357225792), (159651, 349069952), (160866, 346433472), (161784, 344467728), (163296, 341278212), (164031, 339748992), (165564, 336603168), (166824, 334060848), (168399, 330936448), (169141, 329484672), (169488, 328810104), (171072, 325765566), (171842, 324305856), (173448, 321303024), (174768, 318876264), (179872, 309827916), (182007, 306193536), (184896, 301409262), (187464, 297280368), (187677, 296942976), (189216, 294527772), (190656, 292303242), (190674, 292275648), (192456, 289569392), (193304, 288299088), (195129, 285602688), (196224, 284008923), (196614, 283445568), (197736, 281837232), (199584, 279227628), (202356, 275402592), (203896, 273322512), (208008, 267919344), (210897, 264249216), (212502, 262253376), (212868, 261802464), (214488, 259825104), (215712, 258350796), (217467, 256265856), (217728, 255958659), (218708, 254811744), (220752, 252452376), (222432, 250545636), (222453, 250521984), (224532, 248202336), (225984, 246607578), (229383, 242953344), (231264, 240977268), (233024, 239157198), (234009, 238150528), (241299, 230955648), (242676, 229645152), (244944, 227518808), (247919, 224788608), (248346, 224402112), (249952, 222960276), (250236, 222707232), (252288, 220895829), (254232, 219206736), (256608, 217177044), (257763, 216203904), (260172, 214202016), (262152, 212584176), (263648, 211377924), (265793, 209672064), (266112, 209420721), (269808, 206551944), (277344, 200939508), (279936, 199078957), (281196, 198186912), (283336, 196690032), (283824, 196351848), (285984, 194868828), (286011, 194850432), (287616, 193763097), (289956, 192199392), (294336, 189339282), (294921, 188963712), (296576, 187909227), (296604, 187891488), (299376, 186151752), (303534, 183601728), (305844, 182215008), (308352, 180732951), (312012, 178612896), (318753, 174835584), (319302, 174534976), (321732, 173216736), (323568, 172233864), (326592, 170639106), (328062, 169874496), (331128, 168301584), (333648, 167030424), (336798, 165468224), (338282, 164742336), (338976, 164405052), (342144, 162882783), (343684, 162152928), (346896, 160651512), (349536, 159438132), (359744, 154913958), (364014, 153096768), (369792, 150704631), (372519, 149601408), (374928, 148640184), (375354, 148471488), (378432, 147263886), (381312, 146151621), (381348, 146137824), (384912, 144784696), (386608, 144149544), (389587, 143047296), (390258, 142801344), (393228, 141722784), (395472, 140918616), (399168, 139613814), (404712, 137701296), (407792, 136661256), (416016, 133959672), (421794, 132124608), (425004, 131126688), (425736, 130901232), (428976, 129912552), (431424, 129175398), (434934, 128132928), (437416, 127405872), (441504, 126226188), (444864, 125272818), (444906, 125260992), (449064, 124101168), (451968, 123303789), (455301, 122401152), (458766, 121476672), (462528, 120488634), (466048, 119578599), (468018, 119075264), (482598, 115477824), (485352, 114822576), (489888, 113759404), (492093, 113249664), (495838, 112394304), (496692, 112201056), (499904, 111480138), (500472, 111353616), (507423, 109828224), (508464, 109603368), (513216, 108588522), (515526, 108101952), (520344, 107101008), (524304, 106292088), (527296, 105688962), (531586, 104836032), (539616, 103275972), (546021, 102064512), (554688, 100469754), (562392, 99093456), (563031, 98980992), (566672, 98345016), (567648, 98175924), (571968, 97434414), (572022, 97425216), (579912, 96099696), (585387, 95200896), (588672, 94669641), (589842, 94481856), (593208, 93945744), (598752, 93075876), (601447, 92658816), (607068, 91800864), (611688, 91107504), (624024, 89306448), (632691, 88083072), (637506, 87417792), (638604, 87267488), (643464, 86608368), (647136, 86116932), (652401, 85421952), (653184, 85319553), (656124, 84937248), (662256, 84150792), (667296, 83515212), (667359, 83507328), (673596, 82734112), (676564, 82371168), (677952, 82202526), (687368, 81076464), (688149, 80984448), (693792, 80325756), (699072, 79719066), (719488, 77456979), (723897, 76985216), (728028, 76548384), (743757, 74929536), (745038, 74800704), (749856, 74320092), (750708, 74235744), (756864, 73631943), (762696, 73068912), (769824, 72392348), (773216, 72074772), (773289, 72067968), (779174, 71523648), (780516, 71400672), (786456, 70861392), (790944, 70459308), (797379, 69890688), (798336, 69806907), (809424, 68850648), (815584, 68330628), (832032, 66979836), (843588, 66062304), (850008, 65563344), (851472, 65450616), (857952, 64956276), (858033, 64950144), (862848, 64587699), (869868, 64066464), (874832, 63702936), (883008, 63113094), (884763, 62987904), (889728, 62636409), (889812, 62630496), (898128, 62050584), (910602, 61200576), (917532, 60738336), (925056, 60244317), (936036, 59537632), (956259, 58278528), (965196, 57738912), (970704, 57411288), (979776, 56879702), (984186, 56624832), (991676, 56197152), (993384, 56100528), (999808, 55740069), (1000944, 55676808), (1014846, 54914112), (1016928, 54801684), (1026432, 54294261), (1031052, 54050976), (1040688, 53550504), (1048608, 53146044), (1054592, 52844481), (1063172, 52418016), (1079232, 51637986), (1092042, 51032256), (1109376, 50234877), (1117557, 49867136), (1124784, 49546728), (1126062, 49490496), (1133344, 49172508), (1135296, 49087962), (1143936, 48717207), (1144044, 48712608), (1159824, 48049848), (1168761, 47682432), (1170774, 47600448), (1179684, 47240928), (1186416, 46972872), (1197504, 46537938), (1202894, 46329408), (1214136, 45900432), (1223376, 45553752), (1248048, 44653224), (1265382, 44041536), (1275012, 43708896), (1277208, 43633744), (1286928, 43304184), (1294272, 43058466), (1304802, 42710976), (1312248, 42468624), (1324512, 42075396), (1334592, 41757606), (1334718, 41753664), (1347192, 41367056), (1353128, 41185584), (1355904, 41101263), (1365903, 40800384), (1374736, 40538232), (1376298, 40492224), (1387584, 40162878), (1398144, 39859533), (1447794, 38492608), (1456056, 38274192), (1476279, 37749888), (1487514, 37464768), (1490076, 37400352), (1499712, 37160046), (1501416, 37117872), (1522269, 36609408), (1525392, 36534456), (1539648, 36196174), (1546432, 36037386), (1546578, 36033984), (1558348, 35761824), (1561032, 35700336), (1572912, 35430696), (1581888, 35229654), (1594758, 34945344), (1618848, 34425324), (1631168, 34165314), (1638063, 34021504), (1664064, 33489918), (1687176, 33031152), (1689093, 32993664), (1700016, 32781672), (1702944, 32725308), (1715904, 32478138), (1716066, 32475072), (1739736, 32033232), (1749664, 31851468), (1756161, 31733632), (1766016, 31556547), (1769526, 31493952), (1779624, 31315248), (1796256, 31025292), (1804341, 30886272), (1821204, 30600288), (1835064, 30369168), (1860551, 29953152), (1872072, 29768816), (1898073, 29361024), (1912518, 29139264), (1930392, 28869456), (1941408, 28705644), (1957203, 28473984), (1959552, 28439851), (1968372, 28312416), (1983352, 28098576), (1986768, 28050264), (2001888, 27838404), (2002077, 27835776), (2029692, 27457056), (2033856, 27400842), (2062104, 27025488), (2064447, 26994816), (2081376, 26775252), (2097216, 26573022), (2126344, 26209008), (2158464, 25818993), (2184084, 25516128), (2231271, 24976512), (2235114, 24933568), (2249568, 24773364), (2252124, 24745248), (2266688, 24586254), (2270592, 24543981), (2288088, 24356304), (2319648, 24024924), (2319867, 24022656), (2337522, 23841216), (2341548, 23800224), (2359368, 23620464), (2372832, 23486436), (2392137, 23296896), (2395008, 23268969), (2405788, 23164704), (2428272, 22950216), (2446752, 22776876), (2496096, 22326612), (2530764, 22020768), (2550024, 21854448), (2554416, 21816872), (2573856, 21652092), (2574099, 21650048), (2585441, 21555072), (2588544, 21529233), (2609604, 21355488), (2624496, 21234312), (2649024, 21037698), (2654289, 20995968), (2669184, 20878803), (2669436, 20876832), (2694384, 20683528), (2706256, 20592792), (2727109, 20435328), (2731806, 20400192), (2749472, 20269116), (2752596, 20246112), (2775168, 20081439), (2868777, 19426176), (2895588, 19246304), (2912112, 19137096), (2952558, 18874944), (2975028, 18732384), (2980152, 18700176), (2999424, 18580023), (3002832, 18558936), (3044538, 18304704), (3050784, 18267228), (3079296, 18098087), (3092864, 18018693), (3093156, 18016992), (3116696, 17880912), (3122064, 17850168), (3145824, 17715348), (3163776, 17614827), (3189516, 17472672), (3237696, 17212662), (3262336, 17082657), (3276126, 17010752), (3328128, 16744959), (3374352, 16515576), (3378186, 16496832), (3400032, 16390836), (3405888, 16362654), (3431808, 16239069), (3432132, 16237536), (3479472, 16016616), (3499328, 15925734), (3506283, 15894144), (3512322, 15866816), (3539052, 15746976), (3559248, 15657624), (3592512, 15512646), (3608682, 15443136), (3642408, 15300144), (3670128, 15184584), (3721102, 14976576), (3744144, 14884408), (3796146, 14680512), (3825036, 14569632), (3860784, 14434728), (3882816, 14352822), (3914406, 14236992), (3936744, 14156208), (3966704, 14049288), (3973536, 14025132), (4003776, 13919202), (4004154, 13917888), (4059384, 13728528), (4067712, 13700421), (4097709, 13600128), (4124208, 13512744), (4128894, 13497408), (4162752, 13387626), (4194432, 13286511), (4252688, 13104504), (4368168, 12758064), (4428837, 12583296), (4462542, 12488256), (4470228, 12466784), (4499136, 12386682), (4504248, 12372624), (4533376, 12293127), (4566807, 12203136), (4576176, 12178152), (4639296, 12012462), (4639734, 12011328), (4675044, 11920608), (4683096, 11900112), (4718736, 11810232), (4745664, 11743218), (4784274, 11648448), (4811576, 11582352), (4856544, 11475108), (4893504, 11388438), (4992192, 11163306), (5061528, 11010384), (5067279, 10997888), (5100048, 10927224), (5108832, 10908436), (5147712, 10826046), (5148198, 10825024), (5170882, 10777536), (5219208, 10677744), (5248992, 10617156), (5298048, 10518849), (5308578, 10497984), (5338872, 10438416), (5388768, 10341764), (5412512, 10296396), (5413023, 10295424), (5454218, 10217664), (5463612, 10200096), (5498944, 10134558), (5505192, 10123056), (5581653, 9984384), (5694219, 9787008), (5737554, 9713088), (5791176, 9623152), (5824224, 9568548), (5871609, 9491328), (5905116, 9437472), (5950056, 9366192), (5960304, 9350088), (6005664, 9279468), (6006231, 9278592), (6089076, 9152352), (6101568, 9133614), (6186312, 9008496), (6193341, 8998272), (6233392, 8940456), (6244128, 8925084), (6291648, 8857674), (6379032, 8736336), (6475392, 8606331), (6552252, 8505376), (6693813, 8325504), (6748704, 8257788), (6756372, 8248416), (6800064, 8195418), (6811776, 8181327), (6864264, 8118768), (6958944, 8008308), (6959601, 8007552), (6998656, 7962867), (7012566, 7947072), (7024644, 7933408), (7078104, 7873488), (7118496, 7828812), (7176411, 7765632), (7185024, 7756323), (7217364, 7721568), (7284816, 7650072), (7340256, 7592292), (7442204, 7488288)]