380253025152

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:148

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 59, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 118, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 177, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 236, 243, 252, 253, 264, 273, 276, 286, 288, 297, 299, 308, 312, 322, 324, 336, 351, 352, 354, 364, 368, 378, 384, 396, 413, 414, 416, 429, 432, 448, 462, 468, 472, 483, 486, 504, 506, 528, 531, 546, 552, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 649, 672, 693, 702, 704, 708, 728, 729, 736, 756, 759, 767, 792, 819, 826, 828, 832, 858, 864, 891, 896, 897, 924, 936, 944, 966, 972, 1001, 1008, 1012, 1053, 1056, 1062, 1092, 1104, 1134, 1144, 1152, 1188, 1196, 1232, 1239, 1242, 1248, 1287, 1288, 1296, 1298, 1344, 1357, 1386, 1404, 1408, 1416, 1449, 1456, 1458, 1472, 1512, 1518, 1534, 1584, 1593, 1638, 1652, 1656, 1664, 1701, 1716, 1728, 1771, 1782, 1794, 1848, 1863, 1872, 1888, 1932, 1944, 1947, 2002, 2016, 2024, 2079, 2093, 2106, 2112, 2124, 2184, 2187, 2208, 2268, 2277, 2288, 2301, 2376, 2392, 2457, 2464, 2478, 2484, 2496, 2574, 2576, 2592, 2596, 2673, 2688, 2691, 2714, 2772, 2808, 2832, 2898, 2912, 2916, 2944, 3003, 3024, 3036, 3068, 3159, 3168, 3186, 3276, 3289, 3304, 3312, 3402, 3432, 3456, 3542, 3564, 3588, 3696, 3717, 3726, 3744, 3776, 3861, 3864, 3888, 3894, 4004, 4032, 4048, 4071, 4158, 4186, 4212, 4224, 4248, 4347, 4368, 4374, 4416, 4536, 4543, 4554, 4576, 4602, 4752, 4779, 4784, 4914, 4928, 4956, 4968, 4992, 5103, 5148, 5152, 5184, 5192, 5313, 5346, 5369, 5382, 5428, 5544, 5589, 5616, 5664, 5796, 5824, 5832, 5841, 6006, 6048, 6072, 6136, 6237, 6279, 6318, 6336, 6372, 6552, 6578, 6608, 6624, 6804, 6831, 6864, 6903, 7084, 7128, 7176, 7371, 7392, 7434, 7452, 7488, 7552, 7722, 7728, 7776, 7788, 8008, 8019, 8064, 8073, 8096, 8142, 8316, 8372, 8424, 8437, 8496, 8694, 8736, 8748, 8832, 9009, 9072, 9086, 9108, 9152, 9204, 9477, 9499, 9504, 9558, 9568, 9828, 9856, 9867, 9912, 9936, 10206, 10296, 10304, 10368, 10384, 10626, 10692, 10738, 10764, 10856, 11088, 11151, 11178, 11232, 11328, 11583, 11592, 11648, 11664, 11682, 12012, 12096, 12144, 12213, 12272, 12474, 12558, 12636, 12672, 12744, 13041, 13104, 13156, 13216, 13248, 13608, 13629, 13662, 13728, 13806, 14168, 14256, 14337, 14352, 14742, 14784, 14868, 14904, 14927, 14976, 15309, 15444, 15456, 15552, 15576, 15939, 16016, 16038, 16107, 16146, 16192, 16284, 16632, 16744, 16767, 16848, 16874, 16992, 17388, 17472, 17496, 17523, 17641, 18018, 18144, 18172, 18216, 18304, 18408, 18711, 18837, 18954, 18998, 19008, 19116, 19136, 19656, 19734, 19824, 19872, 20412, 20493, 20592, 20608, 20709, 20768, 21252, 21384, 21476, 21528, 21712, 22113, 22176, 22302, 22356, 22464, 22656, 23023, 23166, 23184, 23328, 23364, 24024, 24057, 24192, 24219, 24288, 24426, 24544, 24948, 25116, 25272, 25311, 25488, 26082, 26208, 26312, 26432, 26496, 27027, 27216, 27258, 27324, 27456, 27612, 28336, 28431, 28497, 28512, 28674, 28704, 29484, 29568, 29601, 29736, 29808, 29854, 30618, 30888, 30912, 31104, 31152, 31878, 32032, 32076, 32214, 32292, 32384, 32568, 33264, 33453, 33488, 33534, 33696, 33748, 33984, 34749, 34776, 34944, 34992, 35046, 35282, 36036, 36288, 36344, 36432, 36639, 36816, 37422, 37674, 37908, 37996, 38016, 38232, 38272, 39123, 39312, 39468, 39648, 39744, 40824, 40887, 40986, 41184, 41418, 41536, 42504, 42768, 42952, 43011, 43056, 43424, 44226, 44352, 44604, 44712, 44781, 44928, 46046, 46332, 46368, 46656, 46728, 47817, 48048, 48114, 48321, 48438, 48576, 48852, 49088, 49896, 50232, 50301, 50544, 50622, 50976, 52164, 52416, 52569, 52624, 52864, 52923, 54054, 54432, 54516, 54648, 54912, 55224, 56133, 56511, 56672, 56862, 56994, 57024, 57348, 57408, 58968, 59059, 59202, 59472, 59616, 59708, 61236, 61479, 61776, 61824, 62127, 62304, 63756, 64064, 64152, 64428, 64584, 65136, 66339, 66528, 66906, 66976, 67068, 67392, 67496, 67968, 69069, 69498, 69552, 69984, 70092, 70564, 72072, 72576, 72657, 72688, 72864, 73278, 73632, 74844, 75348, 75816, 75933, 75992, 76464, 78246, 78624, 78936, 79296, 79488, 81081, 81648, 81774, 81972, 82368, 82836, 83072, 85008, 85491, 85536, 85904, 86022, 86112, 86848, 88452, 88704, 88803, 89208, 89424, 89562, 92092, 92664, 92736, 93312, 93456, 95634, 96096, 96228, 96642, 96876, 97152, 97704, 98176, 99792, 100359, 100464, 100602, 101088, 101244, 101952, 104247, 104328, 104489, 104832, 105138, 105248, 105846, 108108, 108864, 109032, 109296, 109917, 110448, 112266, 113022, 113344, 113724, 113988, 114048, 114696, 114816, 117369, 117936, 118118, 118404, 118944, 119232, 119416, 122472, 122661, 122958, 123487, 123552, 124254, 124608, 127512, 128128, 128304, 128856, 129033, 129168, 130272, 132678, 133056, 133812, 133952, 134136, 134343, 134784, 134992, 138138, 138996, 139104, 139968, 140184, 141128, 143451, 144144, 144963, 145314, 145376, 145728, 146556, 147264, 149688, 150696, 151632, 151866, 151984, 152928, 156492, 157248, 157707, 157872, 158592, 158769, 162162, 163296, 163548, 163944, 164736, 165672, 168399, 169533, 170016, 170982, 171072, 171808, 172044, 172224, 173696, 176904, 177177, 177606, 178416, 178848, 179124, 184184, 184437, 185328, 185472, 186381, 186912, 191268, 192192, 192456, 193284, 193752, 194051, 195408, 199017, 199584, 200718, 200928, 201204, 202176, 202488, 203904, 207207, 208494, 208656, 208978, 210276, 210496, 211692, 216216, 217728, 217971, 218064, 218592, 219834, 220896, 224532, 226044, 226688, 227448, 227799, 227976, 229392, 234738, 235872, 236236, 236808, 237888, 238464, 238832, 243243, 244944, 245322, 245916, 246974, 247104, 248508, 249216, 255024, 256473, 256608, 257712, 258066, 258336, 260544, 265356, 266112, 266409, 267624, 267904, 268272, 268686, 269984, 276276, 277992, 278208, 279936, 280368, 282256, 286902, 288288, 289926, 290628, 290752, 291456, 293112, 294528, 299376, 301077, 301392, 303264, 303732, 303968, 305856, 312741, 312984, 313467, 314496, 315414, 315744, 317538, 324324, 326592, 327096, 327888, 329751, 331344, 336798, 339066, 340032, 341964, 342144, 343616, 344088, 344448, 352107, 353808, 354354, 355212, 356832, 357696, 358248, 367983, 368368, 368874, 370461, 370656, 372762, 373824, 382536, 384384, 384912, 386568, 387504, 388102, 390816, 398034, 399168, 401436, 401856, 402408, 403029, 404352, 404976, 414414, 416988, 417312, 417956, 420552, 420992, 423384, 430353, 432432, 434889, 435942, 436128, 437184, 439668, 441792, 449064, 452088, 454896, 455598, 455952, 458784, 469476, 471744, 472472, 473121, 473616, 475776, 476307, 477664, 486486, 489888, 490644, 491832, 493948, 494208, 497016, 508599, 510048, 512946, 513216, 515424, 516132, 516672, 521088, 530712, 531531, 532818, 535248, 536544, 537372, 539968, 552552, 553311, 555984, 556416, 559143, 560736, 564512, 573804, 576576, 579852, 581256, 581504, 582153, 586224, 598752, 602154, 602784, 606528, 607464, 607936, 611712, 621621, 625482, 625968, 626934, 630828, 631488, 635076, 648648, 653184, 653913, 654192, 655776, 659502, 662688, 673596, 678132, 680064, 683397, 683928, 687232, 688176, 704214, 707616, 708708, 710424, 713664, 715392, 716496, 729729, 735966, 736736, 737748, 740922, 741312, 745524, 747648, 765072, 769419, 769824, 773136, 775008, 776204, 781632, 796068, 798336, 799227, 802872, 803712, 804816, 806058, 809952, 828828, 833976, 834624, 835912, 841104, 846768, 860706, 864864, 869778, 871884, 872256, 874368, 879336, 883584, 898128, 903231, 904176, 909792, 911196, 911904, 917568, 938952, 940401, 943488, 944944, 946242, 947232, 952614, 955328, 972972, 979776, 981288, 983664, 987896, 989253, 994032, 1017198, 1020096, 1025892, 1026432, 1030848, 1032264, 1033344, 1061424, 1063062, 1065636, 1070496, 1073088, 1074744, 1079936, 1103949, 1105104, 1106622, 1111383, 1111968, 1118286, 1121472, 1129024, 1147608, 1153152, 1159704, 1162512, 1164306, 1172448, 1197504, 1204308, 1205568, 1209087, 1213056, 1214928, 1215872, 1243242, 1250964, 1251936, 1253868, 1261656, 1262976, 1270152, 1291059, 1297296, 1304667, 1307826, 1308384, 1311552, 1319004, 1325376, 1347192, 1356264, 1358357, 1366794, 1367856, 1376352, 1408428, 1415232, 1417416, 1419363, 1420848, 1427328, 1428921, 1432992, 1459458, 1471932, 1473472, 1475496, 1481844, 1482624, 1491048, 1525797, 1530144, 1538838, 1539648, 1546272, 1550016, 1552408, 1563264, 1592136, 1594593, 1598454, 1605744, 1609632, 1612116, 1619904, 1657656, 1667952, 1669248, 1671824, 1677429, 1682208, 1693536, 1721412, 1729728, 1739556, 1743768, 1744512, 1746459, 1758672, 1796256, 1806462, 1808352, 1819584, 1822392, 1823808, 1835136, 1864863, 1877904, 1880802, 1889888, 1892484, 1894464, 1905228, 1910656, 1945944, 1959552, 1962576, 1967328, 1975792, 1978506, 1988064, 2034396, 2040192, 2050191, 2051784, 2061696, 2064528, 2122848, 2126124, 2131272, 2140992, 2146176, 2149488, 2189187, 2207898, 2210208, 2213244, 2222766, 2223936, 2236572, 2242944, 2258048, 2295216, 2308257, 2319408, 2325024, 2328612, 2344896, 2395008, 2397681, 2408616, 2411136, 2418174, 2429856, 2486484, 2501928, 2503872, 2507736, 2523312, 2540304, 2582118, 2594592, 2609334, 2615652, 2616768, 2623104, 2638008, 2650752, 2694384, 2712528, 2716714, 2733588, 2735712, 2752704, 2816856, 2821203, 2830464, 2834832, 2838726, 2841696, 2857842, 2865984, 2918916, 2943864, 2946944, 2950992, 2963688, 2967759, 2982096, 3051594, 3060288, 3077676, 3079296, 3092544, 3100032, 3104816, 3184272, 3189186, 3196908, 3211488, 3219264, 3224232, 3239808, 3311847, 3315312, 3334149, 3335904, 3343648, 3354858, 3364416, 3387072, 3442824, 3459456, 3479112, 3487536, 3492918, 3517344, 3592512, 3612924, 3616704, 3627261, 3639168, 3644784, 3647616, 3729726, 3755808, 3761604, 3779776, 3784968, 3788928, 3810456, 3873177, 3891888, 3914001, 3925152, 3934656, 3951584, 3957012, 3976128, 4068792, 4075071, 4100382, 4103568, 4129056, 4245696, 4252248, 4262544, 4281984, 4286763, 4298976, 4378374, 4415796, 4420416, 4426488, 4445532, 4447872, 4473144, 4577391, 4590432, 4616514, 4638816, 4650048, 4657224, 4689792, 4783779, 4795362, 4817232, 4836348, 4859712, 4972968, 5003856, 5007744, 5015472, 5046624, 5080608, 5164236, 5189184, 5218668, 5231304, 5233536, 5239377, 5276016, 5388768, 5425056, 5433428, 5467176, 5471424, 5505408, 5594589, 5633712, 5642406, 5669664, 5677452, 5683392, 5715684, 5731968, 5837832, 5887728, 5901984, 5927376, 5935518, 5964192, 6103188, 6120576, 6150573, 6155352, 6185088, 6209632, 6368544, 6378372, 6393816, 6422976, 6438528, 6448464, 6623694, 6630624, 6668298, 6671808, 6687296, 6709716, 6728832, 6774144, 6885648, 6924771, 6958224, 6975072, 6985836, 7034688, 7185024, 7193043, 7225848, 7233408, 7254522, 7289568, 7459452, 7511616, 7523208, 7559552, 7569936, 7620912, 7746354, 7783776, 7828002, 7850304, 7869312, 7903168, 7914024, 7952256, 8137584, 8150142, 8200764, 8207136, 8258112, 8463609, 8491392, 8504496, 8525088, 8573526, 8597952, 8756748, 8831592, 8840832, 8852976, 8891064, 8946288, 9154782, 9180864, 9233028, 9277632, 9300096, 9314448, 9567558, 9590724, 9634464, 9672696, 9719424, 9935541, 9945936, 10002447, 10007712, 10030944, 10093248, 10161216, 10328472, 10378368, 10437336, 10462608, 10478754, 10552032, 10777536, 10850112, 10866856, 10881783, 10934352, 10942848, 11189178, 11267424, 11284812, 11339328, 11354904, 11366784, 11431368, 11675664, 11742003, 11775456, 11803968, 11854752, 11871036, 11928384, 12206376, 12225213, 12301146, 12310704, 12419264, 12737088, 12756744, 12787632, 12845952, 12860289, 12896928, 13247388, 13261248, 13336596, 13343616, 13374592, 13419432, 13771296, 13849542, 13916448, 13950144, 13971672, 14069376, 14351337, 14386086, 14451696, 14509044, 14579136, 14918904, 15023232, 15046416, 15139872, 15241824, 15492708, 15567552, 15656004, 15700608, 15718131, 15806336, 15828048, 16275168, 16300284, 16401528, 16414272, 16516224, 16783767, 16927218, 17008992, 17050176, 17147052, 17195904, 17513496, 17663184, 17705952, 17782128, 17892576, 18309564, 18361728, 18451719, 18466056, 18555264, 18628896, 19135116, 19181448, 19268928, 19345392, 19871082, 19891872, 20004894, 20015424, 20061888, 20186496, 20322432, 20656944, 20774313, 20874672, 20925216, 20957508, 21104064, 21555072, 21700224, 21733712, 21763566, 21868704, 22378356, 22534848, 22569624, 22678656, 22709808, 22862736, 23351328, 23484006, 23550912, 23607936, 23709504, 23742072, 23856768, 24412752, 24450426, 24602292, 24621408, 24838528, 25390827, 25474176, 25513488, 25575264, 25720578, 25793856, 26494776, 26522496, 26673192, 26838864, 27542592, 27699084, 27832896, 27900288, 27943344, 28702674, 28772172, 28903392, 29018088, 29158272, 29837808, 30007341, 30092832, 30279744, 30483648, 30985416, 31135104, 31312008, 31436262, 31656096, 32550336, 32600568, 32645349, 32803056, 32828544, 33567534, 33854436, 34017984, 34100352, 34294104, 35026992, 35326368, 35411904, 35564256, 35785152, 36619128, 36675639, 36903438, 36932112, 37257792, 38270232, 38362896, 38537856, 38580867, 38690784, 39742164, 39783744, 40009788, 40030848, 40123776, 41313888, 41548626, 41749344, 41850432, 41915016, 42208128, 43054011, 43467424, 43527132, 43737408, 44756712, 45069696, 45139248, 45419616, 45725472, 46702656, 46968012, 47101824, 47154393, 47419008, 47484144, 48825504, 48900852, 49204584, 49242816, 50351301, 50781654, 51026976, 51150528, 51441156, 51587712, 52989552, 53346384, 53677728, 55085184, 55398168, 55665792, 55886688, 57405348, 57544344, 57806784, 58036176, 59675616, 60014682, 60185664, 60559488, 60967296, 61970832, 62624016, 62872524, 63312192, 65100672, 65201136, 65290698, 65606112, 67135068, 67708872, 68035968, 68588208, 70053984, 70652736, 70823808, 71128512, 71570304, 73238256, 73351278, 73806876, 73864224, 74515584, 76172481, 76540464, 76725792, 77161734, 77381568, 79484328, 79567488, 80019576, 82627776, 83097252, 83498688, 83700864, 83830032, 86108022, 86934848, 87054264, 87474816, 89513424, 90022023, 90278496, 90839232, 91450944, 93405312, 93936024, 94308786, 94968288, 97651008, 97801704, 98409168, 98485632, 100702602, 101563308, 102053952, 102301056, 102882312, 105979104, 106692768, 107355456, 110026917, 110796336, 111773376, 114810696, 115088688, 115613568, 116072352, 119351232, 120029364, 120371328, 123941664, 125248032, 125745048, 126624384, 129162033, 130402272, 130581396, 131212224, 134270136, 135417744, 137176416, 140107968, 141305472, 141463179, 142257024, 146476512, 146702556, 147613752, 147728448, 152344962, 153080928, 153451584, 154323468, 154763136, 158968656, 160039152, 165255552, 166194504, 166997376, 167660064, 172216044, 173869696, 174108528, 179026848, 180044046, 180556992, 181678464, 182901888, 187872048, 188617572, 189936576, 195302016, 195603408, 196818336, 201405204, 203126616, 204107904, 205764624, 211958208, 213385536, 214710912, 220053834, 221592672, 223546752, 228517443, 229621392, 230177376, 232144704, 238702464, 240058728, 247883328, 250496064, 251490096, 258324066, 260804544, 261162792, 262424448, 268540272, 270066069, 270835488, 274352832, 280215936, 282926358, 292953024, 293405112, 295227504, 295456896, 304689924, 306161856, 306903168, 308646936, 317937312, 320078304, 330080751, 332389008, 335320128, 344432088, 348217056, 358053696, 360088092, 361113984, 375744096, 377235144, 379873152, 391206816, 393636672, 402810408, 406253232, 411529248, 423916416, 424389537, 426771072, 440107668, 443185344, 457034886, 459242784, 460354752, 464289408, 480117456, 495766656, 500992128, 502980192, 516648132, 521609088, 522325584, 537080544, 540132138, 541670976, 548705664, 565852716, 585906048, 586810224, 590455008, 609379848, 612323712, 617293872, 635874624, 640156608, 660161502, 664778016, 670640256, 688864176, 696434112, 716107392, 720176184, 751488192, 754470288, 782413632, 787273344, 805620816, 812506464, 823058496, 848779074, 880215336, 886370688, 914069772, 918485568, 920709504, 960234912, 990242253, 1005960384, 1033296264, 1044651168, 1074161088, 1080264276, 1083341952, 1131705432, 1173620448, 1180910016, 1218759696, 1234587744, 1271749248, 1280313216, 1320323004, 1329556032, 1377728352, 1392868224, 1440352368, 1502976384, 1508940576, 1564827264, 1611241632, 1625012928, 1646116992, 1697558148, 1760430672, 1828139544, 1836971136, 1920469824, 1980484506, 2011920768, 2066592528, 2089302336, 2148322176, 2160528552, 2263410864, 2347240896, 2361820032, 2437519392, 2469175488, 2640646008, 2659112064, 2755456704, 2880704736, 2970726759, 3017881152, 3222483264, 3250025856, 3395116296, 3520861344, 3656279088, 3840939648, 3960969012, 4133185056, 4178604672, 4321057104, 4526821728, 4694481792, 4875038784, 4938350976, 5281292016, 5510913408, 5761409472, 5941453518, 6035762304, 6444966528, 6790232592, 7041722688, 7312558176, 7921938024, 8266370112, 8642114208, 9053643456, 9750077568, 10562584032, 11522818944, 11882907036, 13580465184, 14083445376, 14625116352, 15843876048, 16532740224, 17284228416, 18107286912, 21125168064, 23765814072, 27160930368, 29250232704, 31687752096, 34568456832, 42250336128, 47531628144, 54321860736, 63375504192, 95063256288, 126751008384, 190126512576, 380253025152]

約数ペア:

[(1, 380253025152), (2, 190126512576), (3, 126751008384), (4, 95063256288), (6, 63375504192), (7, 54321860736), (8, 47531628144), (9, 42250336128), (11, 34568456832), (12, 31687752096), (13, 29250232704), (14, 27160930368), (16, 23765814072), (18, 21125168064), (21, 18107286912), (22, 17284228416), (23, 16532740224), (24, 15843876048), (26, 14625116352), (27, 14083445376), (28, 13580465184), (32, 11882907036), (33, 11522818944), (36, 10562584032), (39, 9750077568), (42, 9053643456), (44, 8642114208), (46, 8266370112), (48, 7921938024), (52, 7312558176), (54, 7041722688), (56, 6790232592), (59, 6444966528), (63, 6035762304), (64, 5941453518), (66, 5761409472), (69, 5510913408), (72, 5281292016), (77, 4938350976), (78, 4875038784), (81, 4694481792), (84, 4526821728), (88, 4321057104), (91, 4178604672), (92, 4133185056), (96, 3960969012), (99, 3840939648), (104, 3656279088), (108, 3520861344), (112, 3395116296), (117, 3250025856), (118, 3222483264), (126, 3017881152), (128, 2970726759), (132, 2880704736), (138, 2755456704), (143, 2659112064), (144, 2640646008), (154, 2469175488), (156, 2437519392), (161, 2361820032), (162, 2347240896), (168, 2263410864), (176, 2160528552), (177, 2148322176), (182, 2089302336), (184, 2066592528), (189, 2011920768), (192, 1980484506), (198, 1920469824), (207, 1836971136), (208, 1828139544), (216, 1760430672), (224, 1697558148), (231, 1646116992), (234, 1625012928), (236, 1611241632), (243, 1564827264), (252, 1508940576), (253, 1502976384), (264, 1440352368), (273, 1392868224), (276, 1377728352), (286, 1329556032), (288, 1320323004), (297, 1280313216), (299, 1271749248), (308, 1234587744), (312, 1218759696), (322, 1180910016), (324, 1173620448), (336, 1131705432), (351, 1083341952), (352, 1080264276), (354, 1074161088), (364, 1044651168), (368, 1033296264), (378, 1005960384), (384, 990242253), (396, 960234912), (413, 920709504), (414, 918485568), (416, 914069772), (429, 886370688), (432, 880215336), (448, 848779074), (462, 823058496), (468, 812506464), (472, 805620816), (483, 787273344), (486, 782413632), (504, 754470288), (506, 751488192), (528, 720176184), (531, 716107392), (546, 696434112), (552, 688864176), (567, 670640256), (572, 664778016), (576, 660161502), (594, 640156608), (598, 635874624), (616, 617293872), (621, 612323712), (624, 609379848), (644, 590455008), (648, 586810224), (649, 585906048), (672, 565852716), (693, 548705664), (702, 541670976), (704, 540132138), (708, 537080544), (728, 522325584), (729, 521609088), (736, 516648132), (756, 502980192), (759, 500992128), (767, 495766656), (792, 480117456), (819, 464289408), (826, 460354752), (828, 459242784), (832, 457034886), (858, 443185344), (864, 440107668), (891, 426771072), (896, 424389537), (897, 423916416), (924, 411529248), (936, 406253232), (944, 402810408), (966, 393636672), (972, 391206816), (1001, 379873152), (1008, 377235144), (1012, 375744096), (1053, 361113984), (1056, 360088092), (1062, 358053696), (1092, 348217056), (1104, 344432088), (1134, 335320128), (1144, 332389008), (1152, 330080751), (1188, 320078304), (1196, 317937312), (1232, 308646936), (1239, 306903168), (1242, 306161856), (1248, 304689924), (1287, 295456896), (1288, 295227504), (1296, 293405112), (1298, 292953024), (1344, 282926358), (1357, 280215936), (1386, 274352832), (1404, 270835488), (1408, 270066069), (1416, 268540272), (1449, 262424448), (1456, 261162792), (1458, 260804544), (1472, 258324066), (1512, 251490096), (1518, 250496064), (1534, 247883328), (1584, 240058728), (1593, 238702464), (1638, 232144704), (1652, 230177376), (1656, 229621392), (1664, 228517443), (1701, 223546752), (1716, 221592672), (1728, 220053834), (1771, 214710912), (1782, 213385536), (1794, 211958208), (1848, 205764624), (1863, 204107904), (1872, 203126616), (1888, 201405204), (1932, 196818336), (1944, 195603408), (1947, 195302016), (2002, 189936576), (2016, 188617572), (2024, 187872048), (2079, 182901888), (2093, 181678464), (2106, 180556992), (2112, 180044046), (2124, 179026848), (2184, 174108528), (2187, 173869696), (2208, 172216044), (2268, 167660064), (2277, 166997376), (2288, 166194504), (2301, 165255552), (2376, 160039152), (2392, 158968656), (2457, 154763136), (2464, 154323468), (2478, 153451584), (2484, 153080928), (2496, 152344962), (2574, 147728448), (2576, 147613752), (2592, 146702556), (2596, 146476512), (2673, 142257024), (2688, 141463179), (2691, 141305472), (2714, 140107968), (2772, 137176416), (2808, 135417744), (2832, 134270136), (2898, 131212224), (2912, 130581396), (2916, 130402272), (2944, 129162033), (3003, 126624384), (3024, 125745048), (3036, 125248032), (3068, 123941664), (3159, 120371328), (3168, 120029364), (3186, 119351232), (3276, 116072352), (3289, 115613568), (3304, 115088688), (3312, 114810696), (3402, 111773376), (3432, 110796336), (3456, 110026917), (3542, 107355456), (3564, 106692768), (3588, 105979104), (3696, 102882312), (3717, 102301056), (3726, 102053952), (3744, 101563308), (3776, 100702602), (3861, 98485632), (3864, 98409168), (3888, 97801704), (3894, 97651008), (4004, 94968288), (4032, 94308786), (4048, 93936024), (4071, 93405312), (4158, 91450944), (4186, 90839232), (4212, 90278496), (4224, 90022023), (4248, 89513424), (4347, 87474816), (4368, 87054264), (4374, 86934848), (4416, 86108022), (4536, 83830032), (4543, 83700864), (4554, 83498688), (4576, 83097252), (4602, 82627776), (4752, 80019576), (4779, 79567488), (4784, 79484328), (4914, 77381568), (4928, 77161734), (4956, 76725792), (4968, 76540464), (4992, 76172481), (5103, 74515584), (5148, 73864224), (5152, 73806876), (5184, 73351278), (5192, 73238256), (5313, 71570304), (5346, 71128512), (5369, 70823808), (5382, 70652736), (5428, 70053984), (5544, 68588208), (5589, 68035968), (5616, 67708872), (5664, 67135068), (5796, 65606112), (5824, 65290698), (5832, 65201136), (5841, 65100672), (6006, 63312192), (6048, 62872524), (6072, 62624016), (6136, 61970832), (6237, 60967296), (6279, 60559488), (6318, 60185664), (6336, 60014682), (6372, 59675616), (6552, 58036176), (6578, 57806784), (6608, 57544344), (6624, 57405348), (6804, 55886688), (6831, 55665792), (6864, 55398168), (6903, 55085184), (7084, 53677728), (7128, 53346384), (7176, 52989552), (7371, 51587712), (7392, 51441156), (7434, 51150528), (7452, 51026976), (7488, 50781654), (7552, 50351301), (7722, 49242816), (7728, 49204584), (7776, 48900852), (7788, 48825504), (8008, 47484144), (8019, 47419008), (8064, 47154393), (8073, 47101824), (8096, 46968012), (8142, 46702656), (8316, 45725472), (8372, 45419616), (8424, 45139248), (8437, 45069696), (8496, 44756712), (8694, 43737408), (8736, 43527132), (8748, 43467424), (8832, 43054011), (9009, 42208128), (9072, 41915016), (9086, 41850432), (9108, 41749344), (9152, 41548626), (9204, 41313888), (9477, 40123776), (9499, 40030848), (9504, 40009788), (9558, 39783744), (9568, 39742164), (9828, 38690784), (9856, 38580867), (9867, 38537856), (9912, 38362896), (9936, 38270232), (10206, 37257792), (10296, 36932112), (10304, 36903438), (10368, 36675639), (10384, 36619128), (10626, 35785152), (10692, 35564256), (10738, 35411904), (10764, 35326368), (10856, 35026992), (11088, 34294104), (11151, 34100352), (11178, 34017984), (11232, 33854436), (11328, 33567534), (11583, 32828544), (11592, 32803056), (11648, 32645349), (11664, 32600568), (11682, 32550336), (12012, 31656096), (12096, 31436262), (12144, 31312008), (12213, 31135104), (12272, 30985416), (12474, 30483648), (12558, 30279744), (12636, 30092832), (12672, 30007341), (12744, 29837808), (13041, 29158272), (13104, 29018088), (13156, 28903392), (13216, 28772172), (13248, 28702674), (13608, 27943344), (13629, 27900288), (13662, 27832896), (13728, 27699084), (13806, 27542592), (14168, 26838864), (14256, 26673192), (14337, 26522496), (14352, 26494776), (14742, 25793856), (14784, 25720578), (14868, 25575264), (14904, 25513488), (14927, 25474176), (14976, 25390827), (15309, 24838528), (15444, 24621408), (15456, 24602292), (15552, 24450426), (15576, 24412752), (15939, 23856768), (16016, 23742072), (16038, 23709504), (16107, 23607936), (16146, 23550912), (16192, 23484006), (16284, 23351328), (16632, 22862736), (16744, 22709808), (16767, 22678656), (16848, 22569624), (16874, 22534848), (16992, 22378356), (17388, 21868704), (17472, 21763566), (17496, 21733712), (17523, 21700224), (17641, 21555072), (18018, 21104064), (18144, 20957508), (18172, 20925216), (18216, 20874672), (18304, 20774313), (18408, 20656944), (18711, 20322432), (18837, 20186496), (18954, 20061888), (18998, 20015424), (19008, 20004894), (19116, 19891872), (19136, 19871082), (19656, 19345392), (19734, 19268928), (19824, 19181448), (19872, 19135116), (20412, 18628896), (20493, 18555264), (20592, 18466056), (20608, 18451719), (20709, 18361728), (20768, 18309564), (21252, 17892576), (21384, 17782128), (21476, 17705952), (21528, 17663184), (21712, 17513496), (22113, 17195904), (22176, 17147052), (22302, 17050176), (22356, 17008992), (22464, 16927218), (22656, 16783767), (23023, 16516224), (23166, 16414272), (23184, 16401528), (23328, 16300284), (23364, 16275168), (24024, 15828048), (24057, 15806336), (24192, 15718131), (24219, 15700608), (24288, 15656004), (24426, 15567552), (24544, 15492708), (24948, 15241824), (25116, 15139872), (25272, 15046416), (25311, 15023232), (25488, 14918904), (26082, 14579136), (26208, 14509044), (26312, 14451696), (26432, 14386086), (26496, 14351337), (27027, 14069376), (27216, 13971672), (27258, 13950144), (27324, 13916448), (27456, 13849542), (27612, 13771296), (28336, 13419432), (28431, 13374592), (28497, 13343616), (28512, 13336596), (28674, 13261248), (28704, 13247388), (29484, 12896928), (29568, 12860289), (29601, 12845952), (29736, 12787632), (29808, 12756744), (29854, 12737088), (30618, 12419264), (30888, 12310704), (30912, 12301146), (31104, 12225213), (31152, 12206376), (31878, 11928384), (32032, 11871036), (32076, 11854752), (32214, 11803968), (32292, 11775456), (32384, 11742003), (32568, 11675664), (33264, 11431368), (33453, 11366784), (33488, 11354904), (33534, 11339328), (33696, 11284812), (33748, 11267424), (33984, 11189178), (34749, 10942848), (34776, 10934352), (34944, 10881783), (34992, 10866856), (35046, 10850112), (35282, 10777536), (36036, 10552032), (36288, 10478754), (36344, 10462608), (36432, 10437336), (36639, 10378368), (36816, 10328472), (37422, 10161216), (37674, 10093248), (37908, 10030944), (37996, 10007712), (38016, 10002447), (38232, 9945936), (38272, 9935541), (39123, 9719424), (39312, 9672696), (39468, 9634464), (39648, 9590724), (39744, 9567558), (40824, 9314448), (40887, 9300096), (40986, 9277632), (41184, 9233028), (41418, 9180864), (41536, 9154782), (42504, 8946288), (42768, 8891064), (42952, 8852976), (43011, 8840832), (43056, 8831592), (43424, 8756748), (44226, 8597952), (44352, 8573526), (44604, 8525088), (44712, 8504496), (44781, 8491392), (44928, 8463609), (46046, 8258112), (46332, 8207136), (46368, 8200764), (46656, 8150142), (46728, 8137584), (47817, 7952256), (48048, 7914024), (48114, 7903168), (48321, 7869312), (48438, 7850304), (48576, 7828002), (48852, 7783776), (49088, 7746354), (49896, 7620912), (50232, 7569936), (50301, 7559552), (50544, 7523208), (50622, 7511616), (50976, 7459452), (52164, 7289568), (52416, 7254522), (52569, 7233408), (52624, 7225848), (52864, 7193043), (52923, 7185024), (54054, 7034688), (54432, 6985836), (54516, 6975072), (54648, 6958224), (54912, 6924771), (55224, 6885648), (56133, 6774144), (56511, 6728832), (56672, 6709716), (56862, 6687296), (56994, 6671808), (57024, 6668298), (57348, 6630624), (57408, 6623694), (58968, 6448464), (59059, 6438528), (59202, 6422976), (59472, 6393816), (59616, 6378372), (59708, 6368544), (61236, 6209632), (61479, 6185088), (61776, 6155352), (61824, 6150573), (62127, 6120576), (62304, 6103188), (63756, 5964192), (64064, 5935518), (64152, 5927376), (64428, 5901984), (64584, 5887728), (65136, 5837832), (66339, 5731968), (66528, 5715684), (66906, 5683392), (66976, 5677452), (67068, 5669664), (67392, 5642406), (67496, 5633712), (67968, 5594589), (69069, 5505408), (69498, 5471424), (69552, 5467176), (69984, 5433428), (70092, 5425056), (70564, 5388768), (72072, 5276016), (72576, 5239377), (72657, 5233536), (72688, 5231304), (72864, 5218668), (73278, 5189184), (73632, 5164236), (74844, 5080608), (75348, 5046624), (75816, 5015472), (75933, 5007744), (75992, 5003856), (76464, 4972968), (78246, 4859712), (78624, 4836348), (78936, 4817232), (79296, 4795362), (79488, 4783779), (81081, 4689792), (81648, 4657224), (81774, 4650048), (81972, 4638816), (82368, 4616514), (82836, 4590432), (83072, 4577391), (85008, 4473144), (85491, 4447872), (85536, 4445532), (85904, 4426488), (86022, 4420416), (86112, 4415796), (86848, 4378374), (88452, 4298976), (88704, 4286763), (88803, 4281984), (89208, 4262544), (89424, 4252248), (89562, 4245696), (92092, 4129056), (92664, 4103568), (92736, 4100382), (93312, 4075071), (93456, 4068792), (95634, 3976128), (96096, 3957012), (96228, 3951584), (96642, 3934656), (96876, 3925152), (97152, 3914001), (97704, 3891888), (98176, 3873177), (99792, 3810456), (100359, 3788928), (100464, 3784968), (100602, 3779776), (101088, 3761604), (101244, 3755808), (101952, 3729726), (104247, 3647616), (104328, 3644784), (104489, 3639168), (104832, 3627261), (105138, 3616704), (105248, 3612924), (105846, 3592512), (108108, 3517344), (108864, 3492918), (109032, 3487536), (109296, 3479112), (109917, 3459456), (110448, 3442824), (112266, 3387072), (113022, 3364416), (113344, 3354858), (113724, 3343648), (113988, 3335904), (114048, 3334149), (114696, 3315312), (114816, 3311847), (117369, 3239808), (117936, 3224232), (118118, 3219264), (118404, 3211488), (118944, 3196908), (119232, 3189186), (119416, 3184272), (122472, 3104816), (122661, 3100032), (122958, 3092544), (123487, 3079296), (123552, 3077676), (124254, 3060288), (124608, 3051594), (127512, 2982096), (128128, 2967759), (128304, 2963688), (128856, 2950992), (129033, 2946944), (129168, 2943864), (130272, 2918916), (132678, 2865984), (133056, 2857842), (133812, 2841696), (133952, 2838726), (134136, 2834832), (134343, 2830464), (134784, 2821203), (134992, 2816856), (138138, 2752704), (138996, 2735712), (139104, 2733588), (139968, 2716714), (140184, 2712528), (141128, 2694384), (143451, 2650752), (144144, 2638008), (144963, 2623104), (145314, 2616768), (145376, 2615652), (145728, 2609334), (146556, 2594592), (147264, 2582118), (149688, 2540304), (150696, 2523312), (151632, 2507736), (151866, 2503872), (151984, 2501928), (152928, 2486484), (156492, 2429856), (157248, 2418174), (157707, 2411136), (157872, 2408616), (158592, 2397681), (158769, 2395008), (162162, 2344896), (163296, 2328612), (163548, 2325024), (163944, 2319408), (164736, 2308257), (165672, 2295216), (168399, 2258048), (169533, 2242944), (170016, 2236572), (170982, 2223936), (171072, 2222766), (171808, 2213244), (172044, 2210208), (172224, 2207898), (173696, 2189187), (176904, 2149488), (177177, 2146176), (177606, 2140992), (178416, 2131272), (178848, 2126124), (179124, 2122848), (184184, 2064528), (184437, 2061696), (185328, 2051784), (185472, 2050191), (186381, 2040192), (186912, 2034396), (191268, 1988064), (192192, 1978506), (192456, 1975792), (193284, 1967328), (193752, 1962576), (194051, 1959552), (195408, 1945944), (199017, 1910656), (199584, 1905228), (200718, 1894464), (200928, 1892484), (201204, 1889888), (202176, 1880802), (202488, 1877904), (203904, 1864863), (207207, 1835136), (208494, 1823808), (208656, 1822392), (208978, 1819584), (210276, 1808352), (210496, 1806462), (211692, 1796256), (216216, 1758672), (217728, 1746459), (217971, 1744512), (218064, 1743768), (218592, 1739556), (219834, 1729728), (220896, 1721412), (224532, 1693536), (226044, 1682208), (226688, 1677429), (227448, 1671824), (227799, 1669248), (227976, 1667952), (229392, 1657656), (234738, 1619904), (235872, 1612116), (236236, 1609632), (236808, 1605744), (237888, 1598454), (238464, 1594593), (238832, 1592136), (243243, 1563264), (244944, 1552408), (245322, 1550016), (245916, 1546272), (246974, 1539648), (247104, 1538838), (248508, 1530144), (249216, 1525797), (255024, 1491048), (256473, 1482624), (256608, 1481844), (257712, 1475496), (258066, 1473472), (258336, 1471932), (260544, 1459458), (265356, 1432992), (266112, 1428921), (266409, 1427328), (267624, 1420848), (267904, 1419363), (268272, 1417416), (268686, 1415232), (269984, 1408428), (276276, 1376352), (277992, 1367856), (278208, 1366794), (279936, 1358357), (280368, 1356264), (282256, 1347192), (286902, 1325376), (288288, 1319004), (289926, 1311552), (290628, 1308384), (290752, 1307826), (291456, 1304667), (293112, 1297296), (294528, 1291059), (299376, 1270152), (301077, 1262976), (301392, 1261656), (303264, 1253868), (303732, 1251936), (303968, 1250964), (305856, 1243242), (312741, 1215872), (312984, 1214928), (313467, 1213056), (314496, 1209087), (315414, 1205568), (315744, 1204308), (317538, 1197504), (324324, 1172448), (326592, 1164306), (327096, 1162512), (327888, 1159704), (329751, 1153152), (331344, 1147608), (336798, 1129024), (339066, 1121472), (340032, 1118286), (341964, 1111968), (342144, 1111383), (343616, 1106622), (344088, 1105104), (344448, 1103949), (352107, 1079936), (353808, 1074744), (354354, 1073088), (355212, 1070496), (356832, 1065636), (357696, 1063062), (358248, 1061424), (367983, 1033344), (368368, 1032264), (368874, 1030848), (370461, 1026432), (370656, 1025892), (372762, 1020096), (373824, 1017198), (382536, 994032), (384384, 989253), (384912, 987896), (386568, 983664), (387504, 981288), (388102, 979776), (390816, 972972), (398034, 955328), (399168, 952614), (401436, 947232), (401856, 946242), (402408, 944944), (403029, 943488), (404352, 940401), (404976, 938952), (414414, 917568), (416988, 911904), (417312, 911196), (417956, 909792), (420552, 904176), (420992, 903231), (423384, 898128), (430353, 883584), (432432, 879336), (434889, 874368), (435942, 872256), (436128, 871884), (437184, 869778), (439668, 864864), (441792, 860706), (449064, 846768), (452088, 841104), (454896, 835912), (455598, 834624), (455952, 833976), (458784, 828828), (469476, 809952), (471744, 806058), (472472, 804816), (473121, 803712), (473616, 802872), (475776, 799227), (476307, 798336), (477664, 796068), (486486, 781632), (489888, 776204), (490644, 775008), (491832, 773136), (493948, 769824), (494208, 769419), (497016, 765072), (508599, 747648), (510048, 745524), (512946, 741312), (513216, 740922), (515424, 737748), (516132, 736736), (516672, 735966), (521088, 729729), (530712, 716496), (531531, 715392), (532818, 713664), (535248, 710424), (536544, 708708), (537372, 707616), (539968, 704214), (552552, 688176), (553311, 687232), (555984, 683928), (556416, 683397), (559143, 680064), (560736, 678132), (564512, 673596), (573804, 662688), (576576, 659502), (579852, 655776), (581256, 654192), (581504, 653913), (582153, 653184), (586224, 648648), (598752, 635076), (602154, 631488), (602784, 630828), (606528, 626934), (607464, 625968), (607936, 625482), (611712, 621621)]