277849668096

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[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, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 97, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 189, 192, 194, 198, 207, 208, 216, 224, 231, 234, 243, 252, 253, 256, 264, 273, 276, 286, 288, 291, 297, 299, 308, 312, 322, 324, 336, 351, 352, 364, 368, 378, 384, 388, 396, 414, 416, 429, 432, 448, 462, 468, 483, 486, 504, 506, 512, 528, 546, 552, 567, 572, 576, 582, 594, 598, 616, 621, 624, 644, 648, 672, 679, 693, 702, 704, 728, 736, 756, 759, 768, 776, 792, 819, 828, 832, 858, 864, 873, 891, 896, 897, 924, 936, 966, 972, 1001, 1008, 1012, 1053, 1056, 1067, 1092, 1104, 1134, 1144, 1152, 1164, 1188, 1196, 1232, 1242, 1248, 1261, 1287, 1288, 1296, 1344, 1358, 1386, 1404, 1408, 1449, 1456, 1472, 1512, 1518, 1536, 1552, 1584, 1638, 1656, 1664, 1701, 1716, 1728, 1746, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1932, 1944, 2002, 2016, 2024, 2037, 2079, 2093, 2106, 2112, 2134, 2184, 2208, 2231, 2268, 2277, 2288, 2304, 2328, 2376, 2392, 2457, 2464, 2484, 2496, 2522, 2574, 2576, 2592, 2619, 2673, 2688, 2691, 2716, 2772, 2808, 2816, 2898, 2912, 2944, 3003, 3024, 3036, 3104, 3159, 3168, 3201, 3276, 3289, 3312, 3328, 3402, 3432, 3456, 3492, 3542, 3564, 3584, 3588, 3696, 3726, 3744, 3783, 3861, 3864, 3888, 4004, 4032, 4048, 4074, 4158, 4186, 4212, 4224, 4268, 4347, 4368, 4416, 4462, 4536, 4554, 4576, 4608, 4656, 4752, 4784, 4914, 4928, 4968, 4992, 5044, 5148, 5152, 5184, 5238, 5313, 5346, 5376, 5382, 5432, 5544, 5589, 5616, 5632, 5796, 5824, 5888, 6006, 6048, 6072, 6111, 6208, 6237, 6279, 6318, 6336, 6402, 6552, 6578, 6624, 6656, 6693, 6804, 6831, 6864, 6912, 6984, 7084, 7128, 7176, 7371, 7392, 7452, 7469, 7488, 7566, 7722, 7728, 7776, 7857, 8008, 8064, 8073, 8096, 8148, 8316, 8372, 8424, 8448, 8536, 8694, 8736, 8827, 8832, 8924, 9009, 9072, 9108, 9152, 9312, 9504, 9568, 9603, 9828, 9856, 9867, 9936, 9984, 10088, 10296, 10304, 10368, 10476, 10626, 10692, 10752, 10764, 10864, 11088, 11178, 11232, 11349, 11583, 11592, 11648, 11776, 12012, 12096, 12144, 12222, 12416, 12474, 12558, 12636, 12672, 12804, 13041, 13104, 13156, 13248, 13386, 13608, 13662, 13728, 13824, 13871, 13968, 14168, 14256, 14352, 14742, 14784, 14904, 14938, 14976, 15132, 15444, 15456, 15552, 15617, 15714, 15939, 16016, 16128, 16146, 16192, 16296, 16632, 16744, 16848, 16896, 17072, 17388, 17472, 17654, 17664, 17848, 18018, 18144, 18216, 18304, 18333, 18624, 18711, 18837, 19008, 19136, 19206, 19656, 19712, 19734, 19872, 19968, 20079, 20176, 20493, 20592, 20608, 20736, 20952, 21252, 21384, 21528, 21728, 22113, 22176, 22356, 22407, 22464, 22698, 23023, 23166, 23184, 23296, 23571, 24024, 24192, 24219, 24288, 24444, 24541, 24832, 24948, 25116, 25272, 25344, 25608, 26082, 26208, 26312, 26481, 26496, 26772, 27027, 27216, 27324, 27456, 27742, 27936, 28336, 28512, 28704, 28809, 29003, 29484, 29568, 29601, 29808, 29876, 29952, 30264, 30888, 30912, 31104, 31234, 31428, 31878, 32032, 32256, 32292, 32384, 32592, 33264, 33488, 33696, 34047, 34144, 34749, 34776, 34944, 35308, 35328, 35696, 36036, 36288, 36432, 36608, 36666, 37248, 37422, 37674, 38016, 38272, 38412, 39123, 39312, 39424, 39468, 39744, 40158, 40352, 40986, 41184, 41216, 41472, 41613, 41904, 42504, 42768, 43056, 43456, 44226, 44352, 44712, 44814, 44928, 45396, 46046, 46332, 46368, 46592, 46851, 47142, 47817, 48048, 48384, 48438, 48576, 48888, 49082, 49664, 49896, 50232, 50544, 50688, 51216, 52164, 52416, 52624, 52962, 52992, 53544, 54054, 54432, 54648, 54912, 54999, 55484, 55872, 56511, 56672, 57024, 57408, 57618, 58006, 58968, 59136, 59202, 59616, 59752, 59904, 60237, 60528, 61479, 61776, 61824, 62208, 62468, 62856, 63756, 64064, 64584, 64768, 65184, 66528, 66976, 67221, 67392, 68094, 68288, 69069, 69498, 69552, 69888, 70616, 71392, 72072, 72576, 72657, 72864, 73216, 73332, 73623, 74496, 74844, 75348, 76032, 76544, 76824, 78246, 78624, 78936, 79443, 79488, 80316, 80704, 81081, 81972, 82368, 82432, 83226, 83808, 85008, 85536, 86112, 86427, 86912, 87009, 88452, 88704, 88803, 89424, 89628, 89856, 90792, 92092, 92664, 92736, 93702, 94284, 95634, 96096, 96768, 96876, 97097, 97152, 97776, 98164, 99792, 100464, 101088, 102141, 102432, 104328, 104832, 105248, 105924, 105984, 107088, 108108, 108864, 109296, 109824, 109998, 110968, 111744, 113022, 113344, 114048, 114816, 115236, 116012, 117936, 118272, 118404, 119232, 119504, 120474, 121056, 122958, 123552, 123648, 124416, 124839, 124936, 125712, 127512, 128128, 129168, 129536, 130368, 133056, 133952, 134442, 134784, 136188, 136576, 138138, 138996, 139104, 139776, 140553, 141232, 142784, 143451, 144144, 145152, 145314, 145728, 146664, 147246, 148992, 149688, 150696, 152064, 153088, 153648, 156492, 157248, 157872, 158886, 158976, 160632, 161408, 162162, 163944, 164736, 164997, 166452, 167616, 169533, 170016, 171072, 171787, 172224, 172854, 173824, 174018, 176904, 177408, 177606, 178848, 179256, 179712, 180711, 181584, 184184, 185328, 185472, 187404, 188568, 191268, 192192, 193752, 194194, 194304, 195552, 196328, 199584, 200928, 201663, 202176, 203021, 204282, 204864, 207207, 208656, 209664, 210496, 211848, 214176, 216216, 217728, 218592, 219648, 219996, 220869, 221936, 223488, 226044, 226688, 228096, 229632, 230472, 232024, 235872, 236808, 238329, 238464, 239008, 240948, 242112, 243243, 245916, 247104, 247296, 249678, 249872, 251424, 255024, 256256, 258336, 259281, 260736, 261027, 266112, 266409, 267904, 268884, 269568, 272376, 273152, 276276, 277992, 278208, 281106, 282464, 285568, 286902, 288288, 290304, 290628, 291291, 291456, 293328, 294492, 299376, 301392, 306423, 307296, 312984, 314496, 315744, 317772, 317952, 319033, 321264, 322816, 324324, 327888, 329472, 329994, 332904, 335232, 339066, 340032, 342144, 343574, 344448, 345708, 347648, 348036, 353808, 354816, 355212, 357696, 358512, 361422, 363168, 368368, 370656, 370944, 374517, 374808, 377136, 382536, 384384, 387504, 388388, 388608, 391104, 392656, 399168, 401856, 403326, 404352, 406042, 408564, 409728, 414414, 417312, 419328, 420992, 421659, 423696, 428352, 430353, 432432, 435456, 437184, 439992, 441738, 443872, 446976, 452088, 453376, 456192, 459264, 460944, 464048, 471744, 473616, 476658, 476928, 478016, 481896, 484224, 486486, 491832, 494208, 499356, 499744, 502848, 508599, 510048, 512512, 515361, 516672, 518562, 521472, 522054, 532224, 532818, 535808, 537768, 539136, 542133, 544752, 546304, 552552, 555984, 556416, 562212, 564928, 571136, 573804, 576576, 581256, 582582, 582912, 586656, 588984, 598752, 602784, 604989, 609063, 612846, 614592, 621621, 625968, 628992, 631488, 635544, 638066, 642528, 645632, 648648, 655776, 658944, 659988, 662607, 665808, 670464, 678132, 680064, 684288, 687148, 688896, 691416, 696072, 707616, 710424, 714987, 715392, 717024, 722844, 726336, 736736, 741312, 741888, 749034, 749616, 754272, 765072, 768768, 775008, 776776, 782208, 783081, 785312, 798336, 799227, 803712, 806652, 808704, 812084, 817128, 819456, 828828, 834624, 841984, 843318, 847392, 856704, 860706, 864864, 870912, 873873, 874368, 879984, 883476, 887744, 904176, 906752, 921888, 928096, 943488, 947232, 953316, 953856, 956032, 957099, 963792, 968448, 972972, 983664, 988416, 998712, 999488, 1005696, 1017198, 1020096, 1030722, 1033344, 1037124, 1042944, 1044108, 1064448, 1065636, 1071616, 1075536, 1084266, 1089504, 1105104, 1111968, 1112832, 1123551, 1124424, 1129856, 1142272, 1147608, 1153152, 1162512, 1165164, 1165824, 1173312, 1177968, 1197504, 1205568, 1209978, 1218126, 1225692, 1229184, 1243242, 1251936, 1257984, 1262976, 1264977, 1271088, 1276132, 1285056, 1297296, 1311552, 1319976, 1325214, 1331616, 1340928, 1356264, 1360128, 1368576, 1374296, 1377792, 1382832, 1392144, 1415232, 1420848, 1429974, 1430784, 1434048, 1445688, 1452672, 1473472, 1482624, 1498068, 1499232, 1508544, 1530144, 1537536, 1546083, 1550016, 1553552, 1564416, 1566162, 1570624, 1596672, 1598454, 1607424, 1613304, 1617408, 1624168, 1634256, 1638912, 1657656, 1669248, 1683968, 1686636, 1694784, 1713408, 1721412, 1729728, 1747746, 1748736, 1759968, 1766952, 1775488, 1808352, 1814967, 1827189, 1843776, 1856192, 1864863, 1886976, 1894464, 1906632, 1912064, 1914198, 1927584, 1936896, 1945944, 1967328, 1976832, 1987821, 1997424, 1998976, 2011392, 2034396, 2040192, 2061444, 2066688, 2074248, 2088216, 2131272, 2144961, 2151072, 2168532, 2179008, 2210208, 2223936, 2225664, 2233231, 2247102, 2248848, 2259712, 2295216, 2306304, 2325024, 2330328, 2346624, 2349243, 2355936, 2395008, 2411136, 2419956, 2436252, 2451384, 2458368, 2486484, 2503872, 2525952, 2529954, 2542176, 2552264, 2570112, 2594592, 2621619, 2623104, 2639952, 2650428, 2663232, 2712528, 2720256, 2748592, 2765664, 2784288, 2830464, 2841696, 2859948, 2861568, 2868096, 2871297, 2891376, 2905344, 2946944, 2965248, 2996136, 2998464, 3017088, 3060288, 3092166, 3100032, 3107104, 3128832, 3132324, 3141248, 3193344, 3196908, 3214848, 3226608, 3248336, 3268512, 3315312, 3338496, 3370653, 3373272, 3389568, 3426816, 3442824, 3459456, 3495492, 3497472, 3519936, 3533904, 3550976, 3616704, 3629934, 3654378, 3687552, 3712384, 3729726, 3773952, 3788928, 3794931, 3813264, 3824128, 3828396, 3855168, 3891888, 3934656, 3975642, 3994848, 3997952, 4022784, 4068792, 4080384, 4122888, 4133376, 4148496, 4176432, 4262544, 4289922, 4302144, 4337064, 4358016, 4420416, 4447872, 4466462, 4494204, 4497696, 4519424, 4590432, 4612608, 4638249, 4650048, 4660656, 4693248, 4698486, 4711872, 4790016, 4822272, 4839912, 4872504, 4902768, 4916736, 4972968, 5007744, 5051904, 5059908, 5084352, 5104528, 5140224, 5189184, 5243238, 5246208, 5279904, 5300856, 5326464, 5425056, 5481567, 5497184, 5531328, 5568576, 5594589, 5660928, 5683392, 5719896, 5736192, 5742594, 5782752, 5810688, 5893888, 5930496, 5963463, 5992272, 5996928, 6034176, 6120576, 6184332, 6200064, 6214208, 6264648, 6282496, 6393816, 6453216, 6496672, 6537024, 6630624, 6676992, 6699693, 6741306, 6746544, 6779136, 6885648, 6918912, 6990984, 7039872, 7047729, 7067808, 7101952, 7233408, 7259868, 7308756, 7375104, 7424768, 7459452, 7577856, 7589862, 7626528, 7656792, 7710336, 7783776, 7864857, 7869312, 7951284, 7989696, 7995904, 8137584, 8160768, 8245776, 8296992, 8352864, 8525088, 8579844, 8604288, 8613891, 8674128, 8716032, 8840832, 8895744, 8932924, 8988408, 8995392, 9180864, 9276498, 9300096, 9321312, 9386496, 9396972, 9423744, 9580032, 9644544, 9679824, 9745008, 9805536, 9945936, 10015488, 10119816, 10168704, 10209056, 10280448, 10378368, 10486476, 10492416, 10559808, 10601712, 10652928, 10850112, 10963134, 10994368, 11062656, 11137152, 11189178, 11321856, 11366784, 11439792, 11472384, 11485188, 11565504, 11787776, 11926926, 11984544, 11993856, 12068352, 12241152, 12368664, 12400128, 12428416, 12529296, 12564992, 12787632, 12906432, 12993344, 13074048, 13261248, 13399386, 13482612, 13493088, 13558272, 13771296, 13837824, 13914747, 13981968, 14079744, 14095458, 14135616, 14466816, 14519736, 14617512, 14750208, 14849536, 14918904, 15155712, 15179724, 15253056, 15313584, 15420672, 15567552, 15729714, 15738624, 15902568, 15979392, 16275168, 16444701, 16491552, 16593984, 16705728, 17050176, 17159688, 17208576, 17227782, 17348256, 17432064, 17681664, 17791488, 17865848, 17976816, 17990784, 18361728, 18552996, 18600192, 18642624, 18793944, 18847488, 19359648, 19490016, 19611072, 19891872, 20030976, 20099079, 20239632, 20337408, 20418112, 20756736, 20972952, 21119616, 21203424, 21305856, 21700224, 21926268, 21988736, 22125312, 22274304, 22378356, 22733568, 22879584, 22970376, 23131008, 23594571, 23853852, 23969088, 23987712, 24482304, 24737328, 24856832, 25058592, 25575264, 25812864, 25841673, 25986688, 26148096, 26522496, 26798772, 26965224, 26986176, 27542592, 27829494, 27963936, 28159488, 28190916, 28271232, 28933632, 29039472, 29235024, 29837808, 30359448, 30506112, 30627168, 30841344, 31135104, 31459428, 31477248, 31805136, 31958784, 32550336, 32889402, 32983104, 33187968, 33411456, 34100352, 34319376, 34417152, 34455564, 34696512, 35363328, 35731696, 35953632, 35981568, 36723456, 37105992, 37200384, 37285248, 37587888, 37694976, 38719296, 38980032, 39222144, 39783744, 40198158, 40479264, 40674816, 40836224, 41513472, 41744241, 41945904, 42239232, 42406848, 43400448, 43852536, 43977472, 44250624, 44548608, 44756712, 45467136, 45759168, 45940752, 46262016, 47189142, 47707704, 47938176, 49334103, 49474656, 49713664, 50117184, 51150528, 51625728, 51683346, 51973376, 52296192, 53044992, 53597544, 53930448, 53972352, 55085184, 55658988, 55927872, 56381832, 56542464, 58078944, 58470048, 59675616, 60297237, 60718896, 61012224, 61254336, 62270208, 62918856, 63610272, 63917568, 65100672, 65778804, 65966208, 66375936, 66822912, 68200704, 68638752, 68911128, 69393024, 71463392, 71907264, 71963136, 73446912, 74211984, 74570496, 75175776, 77438592, 77525019, 77960064, 78444288, 79567488, 80396316, 80958528, 81672448, 83488482, 83891808, 84478464, 84813696, 86800896, 87705072, 87954944, 89513424, 91518336, 91881504, 92524032, 94378284, 95415408, 95876352, 98668206, 98949312, 100234368, 102301056, 103251456, 103366692, 103946752, 106089984, 107195088, 107860896, 107944704, 110170368, 111317976, 111855744, 112763664, 113084928, 116157888, 116940096, 119351232, 120594474, 121437792, 122024448, 122508672, 124540416, 125837712, 127220544, 130201344, 131557608, 131932416, 132751872, 133645824, 136401408, 137277504, 137822256, 138786048, 142926784, 143814528, 148423968, 149140992, 150351552, 154877184, 155050038, 155920128, 156888576, 159134976, 160792632, 161917056, 163344896, 166976964, 167783616, 169627392, 175410144, 179026848, 180891711, 183036672, 183763008, 188756568, 190830816, 191752704, 197336412, 197898624, 200468736, 204602112, 206733384, 214390176, 215721792, 215889408, 220340736, 222635952, 223711488, 225527328, 232315776, 233880192, 238702464, 241188948, 242875584, 245017344, 251675424, 254441088, 260402688, 263115216, 263864832, 274555008, 275644512, 277572096, 285853568, 287629056, 296847936, 300703104, 309754368, 310100076, 311840256, 318269952, 321585264, 323834112, 333953928, 335567232, 339254784, 350820288, 358053696, 361783422, 366073344, 367526016, 377513136, 381661632, 394672824, 395797248, 400937472, 409204224, 413466768, 428780352, 431443584, 445271904, 447422976, 451054656, 464631552, 467760384, 477404928, 482377896, 485751168, 490034688, 503350848, 508882176, 526230432, 542675133, 549110016, 551289024, 571707136, 575258112, 593695872, 601406208, 620200152, 643170528, 647668224, 667907856, 671134464, 701640576, 716107392, 723566844, 735052032, 755026272, 763323264, 789345648, 791594496, 826933536, 857560704, 862887168, 890543808, 902109312, 929263104, 935520768, 954809856, 964755792, 971502336, 1006701696, 1017764352, 1052460864, 1085350266, 1098220032, 1102578048, 1143414272, 1187391744, 1202812416, 1240400304, 1286341056, 1335815712, 1342268928, 1403281152, 1432214784, 1447133688, 1470104064, 1510052544, 1526646528, 1578691296, 1653867072, 1715121408, 1725774336, 1781087616, 1804218624, 1929511584, 1943004672, 2013403392, 2104921728, 2170700532, 2205156096, 2374783488, 2480800608, 2572682112, 2671631424, 2806562304, 2864429568, 2894267376, 3020105088, 3053293056, 3157382592, 3307734144, 3430242816, 3562175232, 3608437248, 3859023168, 4026806784, 4209843456, 4341401064, 4410312192, 4961601216, 5145364224, 5343262848, 5788534752, 6040210176, 6314765184, 6615468288, 7124350464, 7718046336, 8419686912, 8682802128, 9923202432, 10290728448, 10686525696, 11577069504, 12080420352, 12629530368, 13230936576, 15436092672, 17365604256, 19846404864, 21373051392, 23154139008, 25259060736, 30872185344, 34731208512, 39692809728, 46308278016, 69462417024, 92616556032, 138924834048, 277849668096]

約数ペア:

[(1, 277849668096), (2, 138924834048), (3, 92616556032), (4, 69462417024), (6, 46308278016), (7, 39692809728), (8, 34731208512), (9, 30872185344), (11, 25259060736), (12, 23154139008), (13, 21373051392), (14, 19846404864), (16, 17365604256), (18, 15436092672), (21, 13230936576), (22, 12629530368), (23, 12080420352), (24, 11577069504), (26, 10686525696), (27, 10290728448), (28, 9923202432), (32, 8682802128), (33, 8419686912), (36, 7718046336), (39, 7124350464), (42, 6615468288), (44, 6314765184), (46, 6040210176), (48, 5788534752), (52, 5343262848), (54, 5145364224), (56, 4961601216), (63, 4410312192), (64, 4341401064), (66, 4209843456), (69, 4026806784), (72, 3859023168), (77, 3608437248), (78, 3562175232), (81, 3430242816), (84, 3307734144), (88, 3157382592), (91, 3053293056), (92, 3020105088), (96, 2894267376), (97, 2864429568), (99, 2806562304), (104, 2671631424), (108, 2572682112), (112, 2480800608), (117, 2374783488), (126, 2205156096), (128, 2170700532), (132, 2104921728), (138, 2013403392), (143, 1943004672), (144, 1929511584), (154, 1804218624), (156, 1781087616), (161, 1725774336), (162, 1715121408), (168, 1653867072), (176, 1578691296), (182, 1526646528), (184, 1510052544), (189, 1470104064), (192, 1447133688), (194, 1432214784), (198, 1403281152), (207, 1342268928), (208, 1335815712), (216, 1286341056), (224, 1240400304), (231, 1202812416), (234, 1187391744), (243, 1143414272), (252, 1102578048), (253, 1098220032), (256, 1085350266), (264, 1052460864), (273, 1017764352), (276, 1006701696), (286, 971502336), (288, 964755792), (291, 954809856), (297, 935520768), (299, 929263104), (308, 902109312), (312, 890543808), (322, 862887168), (324, 857560704), (336, 826933536), (351, 791594496), (352, 789345648), (364, 763323264), (368, 755026272), (378, 735052032), (384, 723566844), (388, 716107392), (396, 701640576), (414, 671134464), (416, 667907856), (429, 647668224), (432, 643170528), (448, 620200152), (462, 601406208), (468, 593695872), (483, 575258112), (486, 571707136), (504, 551289024), (506, 549110016), (512, 542675133), (528, 526230432), (546, 508882176), (552, 503350848), (567, 490034688), (572, 485751168), (576, 482377896), (582, 477404928), (594, 467760384), (598, 464631552), (616, 451054656), (621, 447422976), (624, 445271904), (644, 431443584), (648, 428780352), (672, 413466768), (679, 409204224), (693, 400937472), (702, 395797248), (704, 394672824), (728, 381661632), (736, 377513136), (756, 367526016), (759, 366073344), (768, 361783422), (776, 358053696), (792, 350820288), (819, 339254784), (828, 335567232), (832, 333953928), (858, 323834112), (864, 321585264), (873, 318269952), (891, 311840256), (896, 310100076), (897, 309754368), (924, 300703104), (936, 296847936), (966, 287629056), (972, 285853568), (1001, 277572096), (1008, 275644512), (1012, 274555008), (1053, 263864832), (1056, 263115216), (1067, 260402688), (1092, 254441088), (1104, 251675424), (1134, 245017344), (1144, 242875584), (1152, 241188948), (1164, 238702464), (1188, 233880192), (1196, 232315776), (1232, 225527328), (1242, 223711488), (1248, 222635952), (1261, 220340736), (1287, 215889408), (1288, 215721792), (1296, 214390176), (1344, 206733384), (1358, 204602112), (1386, 200468736), (1404, 197898624), (1408, 197336412), (1449, 191752704), (1456, 190830816), (1472, 188756568), (1512, 183763008), (1518, 183036672), (1536, 180891711), (1552, 179026848), (1584, 175410144), (1638, 169627392), (1656, 167783616), (1664, 166976964), (1701, 163344896), (1716, 161917056), (1728, 160792632), (1746, 159134976), (1771, 156888576), (1782, 155920128), (1792, 155050038), (1794, 154877184), (1848, 150351552), (1863, 149140992), (1872, 148423968), (1932, 143814528), (1944, 142926784), (2002, 138786048), (2016, 137822256), (2024, 137277504), (2037, 136401408), (2079, 133645824), (2093, 132751872), (2106, 131932416), (2112, 131557608), (2134, 130201344), (2184, 127220544), (2208, 125837712), (2231, 124540416), (2268, 122508672), (2277, 122024448), (2288, 121437792), (2304, 120594474), (2328, 119351232), (2376, 116940096), (2392, 116157888), (2457, 113084928), (2464, 112763664), (2484, 111855744), (2496, 111317976), (2522, 110170368), (2574, 107944704), (2576, 107860896), (2592, 107195088), (2619, 106089984), (2673, 103946752), (2688, 103366692), (2691, 103251456), (2716, 102301056), (2772, 100234368), (2808, 98949312), (2816, 98668206), (2898, 95876352), (2912, 95415408), (2944, 94378284), (3003, 92524032), (3024, 91881504), (3036, 91518336), (3104, 89513424), (3159, 87954944), (3168, 87705072), (3201, 86800896), (3276, 84813696), (3289, 84478464), (3312, 83891808), (3328, 83488482), (3402, 81672448), (3432, 80958528), (3456, 80396316), (3492, 79567488), (3542, 78444288), (3564, 77960064), (3584, 77525019), (3588, 77438592), (3696, 75175776), (3726, 74570496), (3744, 74211984), (3783, 73446912), (3861, 71963136), (3864, 71907264), (3888, 71463392), (4004, 69393024), (4032, 68911128), (4048, 68638752), (4074, 68200704), (4158, 66822912), (4186, 66375936), (4212, 65966208), (4224, 65778804), (4268, 65100672), (4347, 63917568), (4368, 63610272), (4416, 62918856), (4462, 62270208), (4536, 61254336), (4554, 61012224), (4576, 60718896), (4608, 60297237), (4656, 59675616), (4752, 58470048), (4784, 58078944), (4914, 56542464), (4928, 56381832), (4968, 55927872), (4992, 55658988), (5044, 55085184), (5148, 53972352), (5152, 53930448), (5184, 53597544), (5238, 53044992), (5313, 52296192), (5346, 51973376), (5376, 51683346), (5382, 51625728), (5432, 51150528), (5544, 50117184), (5589, 49713664), (5616, 49474656), (5632, 49334103), (5796, 47938176), (5824, 47707704), (5888, 47189142), (6006, 46262016), (6048, 45940752), (6072, 45759168), (6111, 45467136), (6208, 44756712), (6237, 44548608), (6279, 44250624), (6318, 43977472), (6336, 43852536), (6402, 43400448), (6552, 42406848), (6578, 42239232), (6624, 41945904), (6656, 41744241), (6693, 41513472), (6804, 40836224), (6831, 40674816), (6864, 40479264), (6912, 40198158), (6984, 39783744), (7084, 39222144), (7128, 38980032), (7176, 38719296), (7371, 37694976), (7392, 37587888), (7452, 37285248), (7469, 37200384), (7488, 37105992), (7566, 36723456), (7722, 35981568), (7728, 35953632), (7776, 35731696), (7857, 35363328), (8008, 34696512), (8064, 34455564), (8073, 34417152), (8096, 34319376), (8148, 34100352), (8316, 33411456), (8372, 33187968), (8424, 32983104), (8448, 32889402), (8536, 32550336), (8694, 31958784), (8736, 31805136), (8827, 31477248), (8832, 31459428), (8924, 31135104), (9009, 30841344), (9072, 30627168), (9108, 30506112), (9152, 30359448), (9312, 29837808), (9504, 29235024), (9568, 29039472), (9603, 28933632), (9828, 28271232), (9856, 28190916), (9867, 28159488), (9936, 27963936), (9984, 27829494), (10088, 27542592), (10296, 26986176), (10304, 26965224), (10368, 26798772), (10476, 26522496), (10626, 26148096), (10692, 25986688), (10752, 25841673), (10764, 25812864), (10864, 25575264), (11088, 25058592), (11178, 24856832), (11232, 24737328), (11349, 24482304), (11583, 23987712), (11592, 23969088), (11648, 23853852), (11776, 23594571), (12012, 23131008), (12096, 22970376), (12144, 22879584), (12222, 22733568), (12416, 22378356), (12474, 22274304), (12558, 22125312), (12636, 21988736), (12672, 21926268), (12804, 21700224), (13041, 21305856), (13104, 21203424), (13156, 21119616), (13248, 20972952), (13386, 20756736), (13608, 20418112), (13662, 20337408), (13728, 20239632), (13824, 20099079), (13871, 20030976), (13968, 19891872), (14168, 19611072), (14256, 19490016), (14352, 19359648), (14742, 18847488), (14784, 18793944), (14904, 18642624), (14938, 18600192), (14976, 18552996), (15132, 18361728), (15444, 17990784), (15456, 17976816), (15552, 17865848), (15617, 17791488), (15714, 17681664), (15939, 17432064), (16016, 17348256), (16128, 17227782), (16146, 17208576), (16192, 17159688), (16296, 17050176), (16632, 16705728), (16744, 16593984), (16848, 16491552), (16896, 16444701), (17072, 16275168), (17388, 15979392), (17472, 15902568), (17654, 15738624), (17664, 15729714), (17848, 15567552), (18018, 15420672), (18144, 15313584), (18216, 15253056), (18304, 15179724), (18333, 15155712), (18624, 14918904), (18711, 14849536), (18837, 14750208), (19008, 14617512), (19136, 14519736), (19206, 14466816), (19656, 14135616), (19712, 14095458), (19734, 14079744), (19872, 13981968), (19968, 13914747), (20079, 13837824), (20176, 13771296), (20493, 13558272), (20592, 13493088), (20608, 13482612), (20736, 13399386), (20952, 13261248), (21252, 13074048), (21384, 12993344), (21528, 12906432), (21728, 12787632), (22113, 12564992), (22176, 12529296), (22356, 12428416), (22407, 12400128), (22464, 12368664), (22698, 12241152), (23023, 12068352), (23166, 11993856), (23184, 11984544), (23296, 11926926), (23571, 11787776), (24024, 11565504), (24192, 11485188), (24219, 11472384), (24288, 11439792), (24444, 11366784), (24541, 11321856), (24832, 11189178), (24948, 11137152), (25116, 11062656), (25272, 10994368), (25344, 10963134), (25608, 10850112), (26082, 10652928), (26208, 10601712), (26312, 10559808), (26481, 10492416), (26496, 10486476), (26772, 10378368), (27027, 10280448), (27216, 10209056), (27324, 10168704), (27456, 10119816), (27742, 10015488), (27936, 9945936), (28336, 9805536), (28512, 9745008), (28704, 9679824), (28809, 9644544), (29003, 9580032), (29484, 9423744), (29568, 9396972), (29601, 9386496), (29808, 9321312), (29876, 9300096), (29952, 9276498), (30264, 9180864), (30888, 8995392), (30912, 8988408), (31104, 8932924), (31234, 8895744), (31428, 8840832), (31878, 8716032), (32032, 8674128), (32256, 8613891), (32292, 8604288), (32384, 8579844), (32592, 8525088), (33264, 8352864), (33488, 8296992), (33696, 8245776), (34047, 8160768), (34144, 8137584), (34749, 7995904), (34776, 7989696), (34944, 7951284), (35308, 7869312), (35328, 7864857), (35696, 7783776), (36036, 7710336), (36288, 7656792), (36432, 7626528), (36608, 7589862), (36666, 7577856), (37248, 7459452), (37422, 7424768), (37674, 7375104), (38016, 7308756), (38272, 7259868), (38412, 7233408), (39123, 7101952), (39312, 7067808), (39424, 7047729), (39468, 7039872), (39744, 6990984), (40158, 6918912), (40352, 6885648), (40986, 6779136), (41184, 6746544), (41216, 6741306), (41472, 6699693), (41613, 6676992), (41904, 6630624), (42504, 6537024), (42768, 6496672), (43056, 6453216), (43456, 6393816), (44226, 6282496), (44352, 6264648), (44712, 6214208), (44814, 6200064), (44928, 6184332), (45396, 6120576), (46046, 6034176), (46332, 5996928), (46368, 5992272), (46592, 5963463), (46851, 5930496), (47142, 5893888), (47817, 5810688), (48048, 5782752), (48384, 5742594), (48438, 5736192), (48576, 5719896), (48888, 5683392), (49082, 5660928), (49664, 5594589), (49896, 5568576), (50232, 5531328), (50544, 5497184), (50688, 5481567), (51216, 5425056), (52164, 5326464), (52416, 5300856), (52624, 5279904), (52962, 5246208), (52992, 5243238), (53544, 5189184), (54054, 5140224), (54432, 5104528), (54648, 5084352), (54912, 5059908), (54999, 5051904), (55484, 5007744), (55872, 4972968), (56511, 4916736), (56672, 4902768), (57024, 4872504), (57408, 4839912), (57618, 4822272), (58006, 4790016), (58968, 4711872), (59136, 4698486), (59202, 4693248), (59616, 4660656), (59752, 4650048), (59904, 4638249), (60237, 4612608), (60528, 4590432), (61479, 4519424), (61776, 4497696), (61824, 4494204), (62208, 4466462), (62468, 4447872), (62856, 4420416), (63756, 4358016), (64064, 4337064), (64584, 4302144), (64768, 4289922), (65184, 4262544), (66528, 4176432), (66976, 4148496), (67221, 4133376), (67392, 4122888), (68094, 4080384), (68288, 4068792), (69069, 4022784), (69498, 3997952), (69552, 3994848), (69888, 3975642), (70616, 3934656), (71392, 3891888), (72072, 3855168), (72576, 3828396), (72657, 3824128), (72864, 3813264), (73216, 3794931), (73332, 3788928), (73623, 3773952), (74496, 3729726), (74844, 3712384), (75348, 3687552), (76032, 3654378), (76544, 3629934), (76824, 3616704), (78246, 3550976), (78624, 3533904), (78936, 3519936), (79443, 3497472), (79488, 3495492), (80316, 3459456), (80704, 3442824), (81081, 3426816), (81972, 3389568), (82368, 3373272), (82432, 3370653), (83226, 3338496), (83808, 3315312), (85008, 3268512), (85536, 3248336), (86112, 3226608), (86427, 3214848), (86912, 3196908), (87009, 3193344), (88452, 3141248), (88704, 3132324), (88803, 3128832), (89424, 3107104), (89628, 3100032), (89856, 3092166), (90792, 3060288), (92092, 3017088), (92664, 2998464), (92736, 2996136), (93702, 2965248), (94284, 2946944), (95634, 2905344), (96096, 2891376), (96768, 2871297), (96876, 2868096), (97097, 2861568), (97152, 2859948), (97776, 2841696), (98164, 2830464), (99792, 2784288), (100464, 2765664), (101088, 2748592), (102141, 2720256), (102432, 2712528), (104328, 2663232), (104832, 2650428), (105248, 2639952), (105924, 2623104), (105984, 2621619), (107088, 2594592), (108108, 2570112), (108864, 2552264), (109296, 2542176), (109824, 2529954), (109998, 2525952), (110968, 2503872), (111744, 2486484), (113022, 2458368), (113344, 2451384), (114048, 2436252), (114816, 2419956), (115236, 2411136), (116012, 2395008), (117936, 2355936), (118272, 2349243), (118404, 2346624), (119232, 2330328), (119504, 2325024), (120474, 2306304), (121056, 2295216), (122958, 2259712), (123552, 2248848), (123648, 2247102), (124416, 2233231), (124839, 2225664), (124936, 2223936), (125712, 2210208), (127512, 2179008), (128128, 2168532), (129168, 2151072), (129536, 2144961), (130368, 2131272), (133056, 2088216), (133952, 2074248), (134442, 2066688), (134784, 2061444), (136188, 2040192), (136576, 2034396), (138138, 2011392), (138996, 1998976), (139104, 1997424), (139776, 1987821), (140553, 1976832), (141232, 1967328), (142784, 1945944), (143451, 1936896), (144144, 1927584), (145152, 1914198), (145314, 1912064), (145728, 1906632), (146664, 1894464), (147246, 1886976), (148992, 1864863), (149688, 1856192), (150696, 1843776), (152064, 1827189), (153088, 1814967), (153648, 1808352), (156492, 1775488), (157248, 1766952), (157872, 1759968), (158886, 1748736), (158976, 1747746), (160632, 1729728), (161408, 1721412), (162162, 1713408), (163944, 1694784), (164736, 1686636), (164997, 1683968), (166452, 1669248), (167616, 1657656), (169533, 1638912), (170016, 1634256), (171072, 1624168), (171787, 1617408), (172224, 1613304), (172854, 1607424), (173824, 1598454), (174018, 1596672), (176904, 1570624), (177408, 1566162), (177606, 1564416), (178848, 1553552), (179256, 1550016), (179712, 1546083), (180711, 1537536), (181584, 1530144), (184184, 1508544), (185328, 1499232), (185472, 1498068), (187404, 1482624), (188568, 1473472), (191268, 1452672), (192192, 1445688), (193752, 1434048), (194194, 1430784), (194304, 1429974), (195552, 1420848), (196328, 1415232), (199584, 1392144), (200928, 1382832), (201663, 1377792), (202176, 1374296), (203021, 1368576), (204282, 1360128), (204864, 1356264), (207207, 1340928), (208656, 1331616), (209664, 1325214), (210496, 1319976), (211848, 1311552), (214176, 1297296), (216216, 1285056), (217728, 1276132), (218592, 1271088), (219648, 1264977), (219996, 1262976), (220869, 1257984), (221936, 1251936), (223488, 1243242), (226044, 1229184), (226688, 1225692), (228096, 1218126), (229632, 1209978), (230472, 1205568), (232024, 1197504), (235872, 1177968), (236808, 1173312), (238329, 1165824), (238464, 1165164), (239008, 1162512), (240948, 1153152), (242112, 1147608), (243243, 1142272), (245916, 1129856), (247104, 1124424), (247296, 1123551), (249678, 1112832), (249872, 1111968), (251424, 1105104), (255024, 1089504), (256256, 1084266), (258336, 1075536), (259281, 1071616), (260736, 1065636), (261027, 1064448), (266112, 1044108), (266409, 1042944), (267904, 1037124), (268884, 1033344), (269568, 1030722), (272376, 1020096), (273152, 1017198), (276276, 1005696), (277992, 999488), (278208, 998712), (281106, 988416), (282464, 983664), (285568, 972972), (286902, 968448), (288288, 963792), (290304, 957099), (290628, 956032), (291291, 953856), (291456, 953316), (293328, 947232), (294492, 943488), (299376, 928096), (301392, 921888), (306423, 906752), (307296, 904176), (312984, 887744), (314496, 883476), (315744, 879984), (317772, 874368), (317952, 873873), (319033, 870912), (321264, 864864), (322816, 860706), (324324, 856704), (327888, 847392), (329472, 843318), (329994, 841984), (332904, 834624), (335232, 828828), (339066, 819456), (340032, 817128), (342144, 812084), (343574, 808704), (344448, 806652), (345708, 803712), (347648, 799227), (348036, 798336), (353808, 785312), (354816, 783081), (355212, 782208), (357696, 776776), (358512, 775008), (361422, 768768), (363168, 765072), (368368, 754272), (370656, 749616), (370944, 749034), (374517, 741888), (374808, 741312), (377136, 736736), (382536, 726336), (384384, 722844), (387504, 717024), (388388, 715392), (388608, 714987), (391104, 710424), (392656, 707616), (399168, 696072), (401856, 691416), (403326, 688896), (404352, 687148), (406042, 684288), (408564, 680064), (409728, 678132), (414414, 670464), (417312, 665808), (419328, 662607), (420992, 659988), (421659, 658944), (423696, 655776), (428352, 648648), (430353, 645632), (432432, 642528), (435456, 638066), (437184, 635544), (439992, 631488), (441738, 628992), (443872, 625968), (446976, 621621), (452088, 614592), (453376, 612846), (456192, 609063), (459264, 604989), (460944, 602784), (464048, 598752), (471744, 588984), (473616, 586656), (476658, 582912), (476928, 582582), (478016, 581256), (481896, 576576), (484224, 573804), (486486, 571136), (491832, 564928), (494208, 562212), (499356, 556416), (499744, 555984), (502848, 552552), (508599, 546304), (510048, 544752), (512512, 542133), (515361, 539136), (516672, 537768), (518562, 535808), (521472, 532818), (522054, 532224)]