873222237888

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{281}}^1$

素因数の和:406

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 23, 24, 26, 28, 32, 33, 37, 38, 39, 42, 44, 46, 48, 52, 56, 57, 64, 66, 69, 74, 76, 77, 78, 84, 88, 91, 92, 96, 104, 111, 112, 114, 132, 133, 138, 143, 148, 152, 154, 156, 161, 168, 176, 182, 184, 192, 208, 209, 222, 224, 228, 231, 247, 253, 259, 264, 266, 273, 276, 281, 286, 296, 299, 304, 308, 312, 322, 336, 352, 364, 368, 399, 407, 416, 418, 429, 437, 444, 448, 456, 462, 481, 483, 494, 506, 518, 528, 532, 546, 552, 562, 572, 592, 598, 608, 616, 624, 627, 644, 672, 703, 704, 728, 736, 741, 759, 777, 798, 814, 832, 836, 843, 851, 858, 874, 888, 897, 912, 924, 962, 966, 988, 1001, 1012, 1036, 1056, 1064, 1092, 1104, 1124, 1144, 1184, 1196, 1216, 1221, 1232, 1248, 1254, 1288, 1311, 1344, 1406, 1443, 1456, 1463, 1472, 1482, 1518, 1554, 1596, 1628, 1672, 1686, 1702, 1716, 1729, 1748, 1771, 1776, 1794, 1824, 1848, 1924, 1932, 1967, 1976, 2002, 2024, 2072, 2093, 2109, 2112, 2128, 2184, 2208, 2248, 2288, 2368, 2392, 2442, 2464, 2496, 2508, 2553, 2576, 2622, 2717, 2812, 2849, 2886, 2912, 2926, 2964, 3003, 3036, 3059, 3091, 3108, 3192, 3256, 3289, 3344, 3367, 3372, 3404, 3432, 3458, 3496, 3542, 3552, 3588, 3648, 3653, 3696, 3848, 3864, 3934, 3952, 4004, 4048, 4144, 4186, 4218, 4256, 4368, 4389, 4416, 4496, 4576, 4784, 4807, 4884, 4921, 4928, 5016, 5106, 5152, 5187, 5244, 5291, 5313, 5339, 5434, 5624, 5681, 5698, 5772, 5824, 5852, 5901, 5928, 5957, 6006, 6072, 6118, 6182, 6216, 6279, 6384, 6463, 6512, 6578, 6688, 6734, 6744, 6808, 6864, 6916, 6992, 7084, 7104, 7176, 7306, 7392, 7696, 7728, 7733, 7868, 7904, 8008, 8096, 8151, 8288, 8372, 8436, 8512, 8547, 8736, 8778, 8992, 9139, 9152, 9177, 9273, 9361, 9568, 9614, 9768, 9842, 9867, 10032, 10101, 10212, 10304, 10374, 10397, 10488, 10582, 10626, 10678, 10868, 10959, 11063, 11248, 11362, 11396, 11544, 11704, 11802, 11856, 11914, 12012, 12144, 12236, 12364, 12432, 12558, 12768, 12926, 13024, 13156, 13376, 13468, 13488, 13616, 13728, 13832, 13984, 14168, 14352, 14421, 14612, 14763, 14784, 15392, 15456, 15466, 15736, 15808, 15873, 16016, 16017, 16169, 16192, 16302, 16576, 16744, 16872, 17043, 17094, 17472, 17556, 17871, 17984, 18278, 18354, 18546, 18722, 19019, 19136, 19228, 19389, 19536, 19684, 19734, 20064, 20202, 20424, 20748, 20794, 20976, 21164, 21252, 21356, 21637, 21736, 21918, 22126, 22496, 22724, 22792, 23023, 23088, 23199, 23408, 23604, 23712, 23828, 24024, 24288, 24472, 24728, 24864, 25116, 25536, 25571, 25852, 26048, 26312, 26936, 26976, 27232, 27417, 27456, 27664, 27968, 28083, 28336, 28704, 28842, 29224, 29526, 30784, 30912, 30932, 31191, 31472, 31746, 32032, 32034, 32338, 32604, 33189, 33488, 33649, 33744, 34086, 34188, 35112, 35742, 36556, 36708, 37037, 37092, 37373, 37444, 38038, 38456, 38778, 39072, 39368, 39468, 39767, 40128, 40183, 40404, 40848, 41496, 41588, 41952, 42328, 42504, 42712, 43274, 43472, 43836, 44252, 44992, 45241, 45448, 45584, 46046, 46176, 46398, 46816, 47208, 47424, 47656, 48048, 48507, 48576, 48944, 49456, 49728, 50232, 51142, 51704, 52624, 53872, 53952, 54131, 54464, 54834, 55328, 56166, 56672, 57057, 57408, 57684, 58448, 58729, 59052, 61864, 62382, 62491, 62944, 63492, 63973, 64064, 64068, 64676, 64911, 65208, 65527, 66378, 66976, 67298, 67488, 68172, 68376, 69069, 69407, 70224, 71093, 71484, 72779, 73112, 73416, 74074, 74184, 74746, 74888, 76076, 76713, 76912, 77441, 77556, 78144, 78736, 78936, 79534, 80366, 80808, 81696, 82992, 83176, 83904, 84019, 84656, 85008, 85424, 86548, 86944, 87672, 88504, 90482, 90896, 91168, 92092, 92352, 92796, 93632, 94416, 95312, 96096, 97014, 97888, 98912, 100464, 100529, 100947, 102284, 103408, 105248, 107744, 108262, 109668, 110656, 111111, 112119, 112332, 113183, 113344, 114114, 114367, 115368, 116896, 117458, 118104, 119301, 120549, 121693, 122797, 123728, 124764, 124982, 125888, 126984, 127946, 128136, 129352, 129822, 130416, 131054, 132756, 133952, 134596, 134976, 135161, 135723, 136344, 136752, 138138, 138814, 140448, 142186, 142968, 145558, 146224, 146832, 148148, 148368, 149492, 149776, 152152, 153426, 153824, 154882, 155112, 157472, 157872, 159068, 160732, 161616, 162393, 163392, 165984, 166352, 168038, 169312, 170016, 170848, 173096, 173888, 175344, 176187, 177008, 177859, 180964, 181792, 182336, 184184, 185592, 187473, 188832, 190624, 191919, 192192, 194028, 195776, 196581, 197543, 197824, 200928, 201058, 201894, 204568, 206816, 208221, 210197, 210496, 213279, 215488, 216524, 218337, 219336, 222222, 224238, 224664, 226366, 228228, 228734, 230736, 232323, 233792, 234916, 236208, 238602, 239131, 241098, 243386, 245594, 247456, 249528, 249964, 252057, 253968, 255892, 256272, 258704, 259644, 260832, 262108, 265512, 269192, 270322, 271446, 272688, 273504, 276276, 277628, 280896, 281281, 284372, 285936, 291116, 292448, 293664, 296296, 296736, 298984, 299552, 301587, 304304, 306852, 307648, 309764, 310224, 314944, 315744, 318136, 321464, 323232, 324786, 331968, 332704, 336076, 338624, 339549, 340032, 341696, 343101, 346192, 350688, 352374, 354016, 355718, 361928, 363584, 365079, 368368, 368391, 371184, 374946, 377664, 381248, 383838, 388056, 393162, 395086, 401856, 402116, 403788, 405483, 409136, 411103, 413632, 416442, 420394, 426558, 433048, 436674, 437437, 438672, 444444, 448476, 449328, 452732, 456456, 457468, 461472, 464646, 469832, 472416, 477204, 478262, 482196, 485849, 486772, 491188, 494912, 497651, 499056, 499928, 504114, 507936, 511784, 512544, 517408, 519288, 521664, 524216, 531024, 533577, 538384, 540644, 542892, 545376, 547008, 552552, 555256, 562562, 568744, 571872, 582232, 584896, 587328, 588133, 592592, 592629, 593472, 597968, 599104, 603174, 608608, 613704, 619528, 620448, 630591, 631488, 636272, 642928, 646464, 649572, 665408, 672152, 679098, 686202, 692384, 701376, 703703, 704748, 708032, 711436, 717393, 723856, 730158, 736736, 736782, 742368, 749892, 763477, 767676, 776112, 786324, 790172, 800569, 804232, 807576, 810966, 818272, 822206, 832884, 840788, 843843, 851851, 853116, 859579, 866096, 873348, 874874, 877344, 888888, 896952, 898656, 905464, 912912, 914936, 922944, 924209, 929292, 939664, 944832, 946127, 954408, 956524, 964392, 971698, 973544, 982376, 995302, 998112, 999856, 1008228, 1015872, 1023568, 1025088, 1034816, 1038576, 1048432, 1062048, 1067154, 1076768, 1081288, 1085784, 1090752, 1105104, 1110512, 1125124, 1137488, 1143744, 1164464, 1176266, 1185184, 1185258, 1195936, 1206348, 1217216, 1227408, 1233309, 1239056, 1240896, 1245013, 1261182, 1272544, 1285856, 1299144, 1312311, 1344304, 1350767, 1358196, 1372404, 1382801, 1384768, 1407406, 1409496, 1422872, 1434786, 1447712, 1457547, 1460316, 1471379, 1473472, 1473564, 1484736, 1486771, 1492953, 1499784, 1526954, 1535352, 1552224, 1572648, 1580344, 1596361, 1601138, 1608464, 1615152, 1621932, 1636544, 1644412, 1665768, 1673917, 1681576, 1687686, 1703702, 1706232, 1719158, 1732192, 1746696, 1749748, 1754688, 1764399, 1777776, 1793904, 1797312, 1810928, 1825824, 1829872, 1848418, 1858584, 1879328, 1892254, 1908816, 1913048, 1928784, 1943396, 1947088, 1964752, 1990604, 1996224, 1999712, 2016456, 2047136, 2077152, 2096864, 2111109, 2124096, 2134308, 2153536, 2162576, 2171568, 2172973, 2210208, 2221024, 2250248, 2274976, 2290431, 2312167, 2328928, 2352532, 2370368, 2370516, 2391872, 2401707, 2412696, 2454816, 2466618, 2478112, 2490026, 2522364, 2545088, 2555553, 2568059, 2571712, 2578737, 2598288, 2624622, 2630441, 2688608, 2701534, 2716392, 2744808, 2765602, 2772627, 2814812, 2818992, 2838381, 2845744, 2869572, 2895424, 2915094, 2920632, 2942758, 2947128, 2973542, 2985906, 2999568, 3053908, 3070704, 3104448, 3108703, 3145296, 3160688, 3192722, 3202276, 3216928, 3230304, 3243864, 3288824, 3331536, 3347834, 3363152, 3375372, 3407404, 3412464, 3438316, 3464384, 3493392, 3499496, 3528798, 3555552, 3587808, 3621856, 3651648, 3659744, 3696836, 3717168, 3735039, 3758656, 3784508, 3817632, 3826096, 3857568, 3886792, 3894176, 3929504, 3981208, 3999424, 4032912, 4052301, 4094272, 4148403, 4154304, 4193728, 4222218, 4268616, 4325152, 4343136, 4345946, 4414137, 4420416, 4442048, 4460313, 4500496, 4543489, 4549952, 4580862, 4624334, 4657856, 4705064, 4741032, 4789083, 4803414, 4825392, 4909632, 4933236, 4956224, 4980052, 5021751, 5044728, 5111106, 5136118, 5157474, 5196576, 5249244, 5260882, 5344339, 5377216, 5403068, 5432784, 5489616, 5531204, 5545254, 5629624, 5637984, 5676762, 5691488, 5739144, 5830188, 5841264, 5885516, 5894256, 5947084, 5971812, 5999136, 6107816, 6141408, 6217406, 6290592, 6321376, 6385444, 6404552, 6433856, 6460608, 6469463, 6487728, 6518919, 6577648, 6663072, 6695668, 6726304, 6750744, 6814808, 6824928, 6876632, 6936501, 6986784, 6998992, 7057596, 7111104, 7175616, 7243712, 7319488, 7393672, 7434336, 7470078, 7569016, 7635264, 7652192, 7704177, 7715136, 7773584, 7788352, 7859008, 7891323, 7962416, 8065824, 8104602, 8296806, 8444436, 8537232, 8650304, 8686272, 8691892, 8828274, 8920626, 9000992, 9086978, 9161724, 9248668, 9326109, 9410128, 9455369, 9482064, 9578166, 9606828, 9650784, 9866472, 9960104, 10043502, 10089456, 10222212, 10272236, 10314948, 10393152, 10407397, 10498488, 10521764, 10688678, 10806136, 10865568, 10979232, 11062408, 11090508, 11174527, 11259248, 11275968, 11353524, 11382976, 11478288, 11660376, 11682528, 11771032, 11788512, 11894168, 11943624, 11998272, 12215632, 12282816, 12434812, 12581184, 12642752, 12770888, 12809104, 12938926, 12975456, 13037838, 13155296, 13326144, 13391336, 13452608, 13501488, 13629616, 13630467, 13649856, 13753264, 13873002, 13973568, 13997984, 14115192, 14787344, 14868672, 14940156, 15138032, 15210811, 15304384, 15408354, 15547168, 15782646, 15924832, 16033017, 16131648, 16185169, 16209204, 16593612, 16888872, 17074464, 17383784, 17559971, 17656548, 17841252, 17976413, 18001984, 18173956, 18323448, 18413087, 18497336, 18652218, 18820256, 18910738, 18964128, 19156332, 19213656, 19301568, 19408389, 19732944, 19920208, 20087004, 20178912, 20444424, 20544472, 20629896, 20814794, 20996976, 21043528, 21377356, 21612272, 21731136, 21760921, 21958464, 22124816, 22181016, 22349054, 22518496, 22707048, 22956576, 23320752, 23365056, 23542064, 23577024, 23788336, 23887248, 24431264, 24869624, 25541776, 25618208, 25877852, 25950912, 26075676, 26310592, 26782672, 27002976, 27259232, 27260934, 27506528, 27746004, 27995968, 28230384, 28248649, 28366107, 29574688, 29880312, 30276064, 30421622, 30816708, 31094336, 31222191, 31565292, 31804423, 31849664, 32066034, 32370338, 32418408, 33187224, 33523581, 33777744, 34148928, 34195733, 34767568, 35119942, 35313096, 35682504, 35952826, 36347912, 36646896, 36826174, 36994672, 37304436, 37640512, 37821476, 37928256, 38312664, 38427312, 38816778, 39465888, 39840416, 40174008, 40357824, 40888848, 41088944, 41259792, 41629588, 41993952, 42087056, 42754712, 43224544, 43521842, 44249632, 44362032, 44698108, 45036992, 45414096, 45632433, 45913152, 46641504, 47084128, 47576672, 47774496, 48555507, 48862528, 49739248, 49978379, 51083552, 51236416, 51755704, 52151352, 52679913, 53565344, 53929239, 54005952, 54518464, 54521868, 55013056, 55239261, 55492008, 56460768, 56497298, 56732214, 59065357, 59149376, 59760624, 60552128, 60843244, 61633416, 62444382, 63130584, 63608846, 64132068, 64740676, 64836816, 65282763, 66374448, 67047162, 67555488, 68391466, 69535136, 70239884, 70626192, 71365008, 71905652, 72695824, 73293792, 73652348, 73989344, 74608872, 75642952, 76625328, 76854624, 77633556, 78931776, 79680832, 80348016, 81777696, 82177888, 82519584, 83259176, 83987904, 84174112, 84745947, 85509424, 86449088, 87043684, 88499264, 88724064, 89396216, 90828192, 91264866, 93283008, 94168256, 95153344, 95413269, 95548992, 97111014, 99478496, 99956758, 102167104, 102587199, 103511408, 104302704, 105359826, 107130688, 107858478, 109043736, 110478522, 110984016, 112921536, 112994596, 113464428, 118130714, 119521248, 121686488, 122919797, 123266832, 124888764, 126261168, 127217692, 128264136, 129481352, 129673632, 130565526, 132748896, 134094324, 135110976, 136782932, 139070272, 140479768, 141252384, 142730016, 143811304, 145391648, 146587584, 147304696, 147978688, 149217744, 149935137, 151285904, 153250656, 153709248, 155267112, 160696032, 163555392, 164355776, 165039168, 166518352, 168348224, 169491894, 171018848, 174087368, 177196071, 177448128, 178792432, 181656384, 182529732, 190826538, 194222028, 197740543, 198956992, 199913516, 205174398, 207022816, 208605408, 210719652, 215716956, 218087472, 220957044, 221968032, 225989192, 226928856, 236261428, 239042496, 239370131, 243372976, 245839594, 246533664, 249777528, 252522336, 254435384, 256528272, 258962704, 259347264, 261131052, 265497792, 268188648, 273565864, 280959536, 282504768, 285460032, 287622608, 290783296, 294609392, 298435488, 299870274, 302571808, 306501312, 310534224, 321392064, 333036704, 338983788, 342037696, 348174736, 349848653, 354392142, 357584864, 365059464, 368759391, 381653076, 388444056, 395481086, 399827032, 410348796, 413457499, 414045632, 417210816, 421439304, 431433912, 436174944, 441914088, 443936064, 451978384, 453857712, 472522856, 478740262, 486745952, 491679188, 493067328, 499555056, 505044672, 508870768, 513056544, 517925408, 522262104, 536377296, 547131728, 561919072, 575245216, 589218784, 593221629, 596870976, 599740548, 605143616, 621068448, 649718927, 666073408, 677967576, 696349472, 699697306, 708784284, 715169728, 718110393, 730118928, 737518782, 763306152, 776888112, 790962172, 799654064, 820697592, 826914998, 842878608, 862867824, 872349888, 883828176, 903956768, 907715424, 945045712, 957480524, 973491904, 983358376, 999110112, 1017741536, 1026113088, 1035850816, 1044524208, 1049545959, 1072754592, 1094263456, 1123838144, 1150490432, 1178437568, 1186443258, 1199481096, 1240372497, 1242136896, 1299437854, 1355935152, 1392698944, 1399394612, 1417568568, 1436220786, 1460237856, 1475037564, 1526612304, 1553776224, 1581924344, 1599308128, 1641395184, 1653829996, 1685757216, 1725735648, 1767656352, 1807913536, 1815430848, 1890091424, 1914961048, 1949156781, 1966716752, 1998220224, 2035483072, 2089048416, 2099091918, 2145509184, 2188526912, 2372886516, 2398962192, 2480744994, 2598875708, 2711870304, 2798789224, 2835137136, 2872441572, 2920475712, 2950075128, 3053224608, 3107552448, 3163848688, 3198616256, 3282790368, 3307659992, 3371514432, 3451471296, 3535312704, 3780182848, 3829922096, 3898313562, 3933433504, 4178096832, 4198183836, 4548032489, 4745773032, 4797924384, 4961489988, 5197751416, 5423740608, 5597578448, 5670274272, 5744883144, 5900150256, 6106449216, 6327697376, 6565580736, 6615319984, 7659844192, 7796627124, 7866867008, 8396367672, 9096064978, 9491546064, 9595848768, 9922979976, 10395502832, 11195156896, 11340548544, 11489766288, 11800300512, 12655394752, 13230639968, 13644097467, 15319688384, 15593254248, 16792735344, 18192129956, 18983092128, 19845959952, 20791005664, 22390313792, 22979532576, 23600601024, 26461279936, 27288194934, 31186508496, 33585470688, 36384259912, 37966184256, 39691919904, 41582011328, 45959065152, 54576389868, 62373016992, 67170941376, 72768519824, 79383839808, 109152779736, 124746033984, 145537039648, 218305559472, 291074079296, 436611118944, 873222237888]

約数ペア:

[(1, 873222237888), (2, 436611118944), (3, 291074079296), (4, 218305559472), (6, 145537039648), (7, 124746033984), (8, 109152779736), (11, 79383839808), (12, 72768519824), (13, 67170941376), (14, 62373016992), (16, 54576389868), (19, 45959065152), (21, 41582011328), (22, 39691919904), (23, 37966184256), (24, 36384259912), (26, 33585470688), (28, 31186508496), (32, 27288194934), (33, 26461279936), (37, 23600601024), (38, 22979532576), (39, 22390313792), (42, 20791005664), (44, 19845959952), (46, 18983092128), (48, 18192129956), (52, 16792735344), (56, 15593254248), (57, 15319688384), (64, 13644097467), (66, 13230639968), (69, 12655394752), (74, 11800300512), (76, 11489766288), (77, 11340548544), (78, 11195156896), (84, 10395502832), (88, 9922979976), (91, 9595848768), (92, 9491546064), (96, 9096064978), (104, 8396367672), (111, 7866867008), (112, 7796627124), (114, 7659844192), (132, 6615319984), (133, 6565580736), (138, 6327697376), (143, 6106449216), (148, 5900150256), (152, 5744883144), (154, 5670274272), (156, 5597578448), (161, 5423740608), (168, 5197751416), (176, 4961489988), (182, 4797924384), (184, 4745773032), (192, 4548032489), (208, 4198183836), (209, 4178096832), (222, 3933433504), (224, 3898313562), (228, 3829922096), (231, 3780182848), (247, 3535312704), (253, 3451471296), (259, 3371514432), (264, 3307659992), (266, 3282790368), (273, 3198616256), (276, 3163848688), (281, 3107552448), (286, 3053224608), (296, 2950075128), (299, 2920475712), (304, 2872441572), (308, 2835137136), (312, 2798789224), (322, 2711870304), (336, 2598875708), (352, 2480744994), (364, 2398962192), (368, 2372886516), (399, 2188526912), (407, 2145509184), (416, 2099091918), (418, 2089048416), (429, 2035483072), (437, 1998220224), (444, 1966716752), (448, 1949156781), (456, 1914961048), (462, 1890091424), (481, 1815430848), (483, 1807913536), (494, 1767656352), (506, 1725735648), (518, 1685757216), (528, 1653829996), (532, 1641395184), (546, 1599308128), (552, 1581924344), (562, 1553776224), (572, 1526612304), (592, 1475037564), (598, 1460237856), (608, 1436220786), (616, 1417568568), (624, 1399394612), (627, 1392698944), (644, 1355935152), (672, 1299437854), (703, 1242136896), (704, 1240372497), (728, 1199481096), (736, 1186443258), (741, 1178437568), (759, 1150490432), (777, 1123838144), (798, 1094263456), (814, 1072754592), (832, 1049545959), (836, 1044524208), (843, 1035850816), (851, 1026113088), (858, 1017741536), (874, 999110112), (888, 983358376), (897, 973491904), (912, 957480524), (924, 945045712), (962, 907715424), (966, 903956768), (988, 883828176), (1001, 872349888), (1012, 862867824), (1036, 842878608), (1056, 826914998), (1064, 820697592), (1092, 799654064), (1104, 790962172), (1124, 776888112), (1144, 763306152), (1184, 737518782), (1196, 730118928), (1216, 718110393), (1221, 715169728), (1232, 708784284), (1248, 699697306), (1254, 696349472), (1288, 677967576), (1311, 666073408), (1344, 649718927), (1406, 621068448), (1443, 605143616), (1456, 599740548), (1463, 596870976), (1472, 593221629), (1482, 589218784), (1518, 575245216), (1554, 561919072), (1596, 547131728), (1628, 536377296), (1672, 522262104), (1686, 517925408), (1702, 513056544), (1716, 508870768), (1729, 505044672), (1748, 499555056), (1771, 493067328), (1776, 491679188), (1794, 486745952), (1824, 478740262), (1848, 472522856), (1924, 453857712), (1932, 451978384), (1967, 443936064), (1976, 441914088), (2002, 436174944), (2024, 431433912), (2072, 421439304), (2093, 417210816), (2109, 414045632), (2112, 413457499), (2128, 410348796), (2184, 399827032), (2208, 395481086), (2248, 388444056), (2288, 381653076), (2368, 368759391), (2392, 365059464), (2442, 357584864), (2464, 354392142), (2496, 349848653), (2508, 348174736), (2553, 342037696), (2576, 338983788), (2622, 333036704), (2717, 321392064), (2812, 310534224), (2849, 306501312), (2886, 302571808), (2912, 299870274), (2926, 298435488), (2964, 294609392), (3003, 290783296), (3036, 287622608), (3059, 285460032), (3091, 282504768), (3108, 280959536), (3192, 273565864), (3256, 268188648), (3289, 265497792), (3344, 261131052), (3367, 259347264), (3372, 258962704), (3404, 256528272), (3432, 254435384), (3458, 252522336), (3496, 249777528), (3542, 246533664), (3552, 245839594), (3588, 243372976), (3648, 239370131), (3653, 239042496), (3696, 236261428), (3848, 226928856), (3864, 225989192), (3934, 221968032), (3952, 220957044), (4004, 218087472), (4048, 215716956), (4144, 210719652), (4186, 208605408), (4218, 207022816), (4256, 205174398), (4368, 199913516), (4389, 198956992), (4416, 197740543), (4496, 194222028), (4576, 190826538), (4784, 182529732), (4807, 181656384), (4884, 178792432), (4921, 177448128), (4928, 177196071), (5016, 174087368), (5106, 171018848), (5152, 169491894), (5187, 168348224), (5244, 166518352), (5291, 165039168), (5313, 164355776), (5339, 163555392), (5434, 160696032), (5624, 155267112), (5681, 153709248), (5698, 153250656), (5772, 151285904), (5824, 149935137), (5852, 149217744), (5901, 147978688), (5928, 147304696), (5957, 146587584), (6006, 145391648), (6072, 143811304), (6118, 142730016), (6182, 141252384), (6216, 140479768), (6279, 139070272), (6384, 136782932), (6463, 135110976), (6512, 134094324), (6578, 132748896), (6688, 130565526), (6734, 129673632), (6744, 129481352), (6808, 128264136), (6864, 127217692), (6916, 126261168), (6992, 124888764), (7084, 123266832), (7104, 122919797), (7176, 121686488), (7306, 119521248), (7392, 118130714), (7696, 113464428), (7728, 112994596), (7733, 112921536), (7868, 110984016), (7904, 110478522), (8008, 109043736), (8096, 107858478), (8151, 107130688), (8288, 105359826), (8372, 104302704), (8436, 103511408), (8512, 102587199), (8547, 102167104), (8736, 99956758), (8778, 99478496), (8992, 97111014), (9139, 95548992), (9152, 95413269), (9177, 95153344), (9273, 94168256), (9361, 93283008), (9568, 91264866), (9614, 90828192), (9768, 89396216), (9842, 88724064), (9867, 88499264), (10032, 87043684), (10101, 86449088), (10212, 85509424), (10304, 84745947), (10374, 84174112), (10397, 83987904), (10488, 83259176), (10582, 82519584), (10626, 82177888), (10678, 81777696), (10868, 80348016), (10959, 79680832), (11063, 78931776), (11248, 77633556), (11362, 76854624), (11396, 76625328), (11544, 75642952), (11704, 74608872), (11802, 73989344), (11856, 73652348), (11914, 73293792), (12012, 72695824), (12144, 71905652), (12236, 71365008), (12364, 70626192), (12432, 70239884), (12558, 69535136), (12768, 68391466), (12926, 67555488), (13024, 67047162), (13156, 66374448), (13376, 65282763), (13468, 64836816), (13488, 64740676), (13616, 64132068), (13728, 63608846), (13832, 63130584), (13984, 62444382), (14168, 61633416), (14352, 60843244), (14421, 60552128), (14612, 59760624), (14763, 59149376), (14784, 59065357), (15392, 56732214), (15456, 56497298), (15466, 56460768), (15736, 55492008), (15808, 55239261), (15873, 55013056), (16016, 54521868), (16017, 54518464), (16169, 54005952), (16192, 53929239), (16302, 53565344), (16576, 52679913), (16744, 52151352), (16872, 51755704), (17043, 51236416), (17094, 51083552), (17472, 49978379), (17556, 49739248), (17871, 48862528), (17984, 48555507), (18278, 47774496), (18354, 47576672), (18546, 47084128), (18722, 46641504), (19019, 45913152), (19136, 45632433), (19228, 45414096), (19389, 45036992), (19536, 44698108), (19684, 44362032), (19734, 44249632), (20064, 43521842), (20202, 43224544), (20424, 42754712), (20748, 42087056), (20794, 41993952), (20976, 41629588), (21164, 41259792), (21252, 41088944), (21356, 40888848), (21637, 40357824), (21736, 40174008), (21918, 39840416), (22126, 39465888), (22496, 38816778), (22724, 38427312), (22792, 38312664), (23023, 37928256), (23088, 37821476), (23199, 37640512), (23408, 37304436), (23604, 36994672), (23712, 36826174), (23828, 36646896), (24024, 36347912), (24288, 35952826), (24472, 35682504), (24728, 35313096), (24864, 35119942), (25116, 34767568), (25536, 34195733), (25571, 34148928), (25852, 33777744), (26048, 33523581), (26312, 33187224), (26936, 32418408), (26976, 32370338), (27232, 32066034), (27417, 31849664), (27456, 31804423), (27664, 31565292), (27968, 31222191), (28083, 31094336), (28336, 30816708), (28704, 30421622), (28842, 30276064), (29224, 29880312), (29526, 29574688), (30784, 28366107), (30912, 28248649), (30932, 28230384), (31191, 27995968), (31472, 27746004), (31746, 27506528), (32032, 27260934), (32034, 27259232), (32338, 27002976), (32604, 26782672), (33189, 26310592), (33488, 26075676), (33649, 25950912), (33744, 25877852), (34086, 25618208), (34188, 25541776), (35112, 24869624), (35742, 24431264), (36556, 23887248), (36708, 23788336), (37037, 23577024), (37092, 23542064), (37373, 23365056), (37444, 23320752), (38038, 22956576), (38456, 22707048), (38778, 22518496), (39072, 22349054), (39368, 22181016), (39468, 22124816), (39767, 21958464), (40128, 21760921), (40183, 21731136), (40404, 21612272), (40848, 21377356), (41496, 21043528), (41588, 20996976), (41952, 20814794), (42328, 20629896), (42504, 20544472), (42712, 20444424), (43274, 20178912), (43472, 20087004), (43836, 19920208), (44252, 19732944), (44992, 19408389), (45241, 19301568), (45448, 19213656), (45584, 19156332), (46046, 18964128), (46176, 18910738), (46398, 18820256), (46816, 18652218), (47208, 18497336), (47424, 18413087), (47656, 18323448), (48048, 18173956), (48507, 18001984), (48576, 17976413), (48944, 17841252), (49456, 17656548), (49728, 17559971), (50232, 17383784), (51142, 17074464), (51704, 16888872), (52624, 16593612), (53872, 16209204), (53952, 16185169), (54131, 16131648), (54464, 16033017), (54834, 15924832), (55328, 15782646), (56166, 15547168), (56672, 15408354), (57057, 15304384), (57408, 15210811), (57684, 15138032), (58448, 14940156), (58729, 14868672), (59052, 14787344), (61864, 14115192), (62382, 13997984), (62491, 13973568), (62944, 13873002), (63492, 13753264), (63973, 13649856), (64064, 13630467), (64068, 13629616), (64676, 13501488), (64911, 13452608), (65208, 13391336), (65527, 13326144), (66378, 13155296), (66976, 13037838), (67298, 12975456), (67488, 12938926), (68172, 12809104), (68376, 12770888), (69069, 12642752), (69407, 12581184), (70224, 12434812), (71093, 12282816), (71484, 12215632), (72779, 11998272), (73112, 11943624), (73416, 11894168), (74074, 11788512), (74184, 11771032), (74746, 11682528), (74888, 11660376), (76076, 11478288), (76713, 11382976), (76912, 11353524), (77441, 11275968), (77556, 11259248), (78144, 11174527), (78736, 11090508), (78936, 11062408), (79534, 10979232), (80366, 10865568), (80808, 10806136), (81696, 10688678), (82992, 10521764), (83176, 10498488), (83904, 10407397), (84019, 10393152), (84656, 10314948), (85008, 10272236), (85424, 10222212), (86548, 10089456), (86944, 10043502), (87672, 9960104), (88504, 9866472), (90482, 9650784), (90896, 9606828), (91168, 9578166), (92092, 9482064), (92352, 9455369), (92796, 9410128), (93632, 9326109), (94416, 9248668), (95312, 9161724), (96096, 9086978), (97014, 9000992), (97888, 8920626), (98912, 8828274), (100464, 8691892), (100529, 8686272), (100947, 8650304), (102284, 8537232), (103408, 8444436), (105248, 8296806), (107744, 8104602), (108262, 8065824), (109668, 7962416), (110656, 7891323), (111111, 7859008), (112119, 7788352), (112332, 7773584), (113183, 7715136), (113344, 7704177), (114114, 7652192), (114367, 7635264), (115368, 7569016), (116896, 7470078), (117458, 7434336), (118104, 7393672), (119301, 7319488), (120549, 7243712), (121693, 7175616), (122797, 7111104), (123728, 7057596), (124764, 6998992), (124982, 6986784), (125888, 6936501), (126984, 6876632), (127946, 6824928), (128136, 6814808), (129352, 6750744), (129822, 6726304), (130416, 6695668), (131054, 6663072), (132756, 6577648), (133952, 6518919), (134596, 6487728), (134976, 6469463), (135161, 6460608), (135723, 6433856), (136344, 6404552), (136752, 6385444), (138138, 6321376), (138814, 6290592), (140448, 6217406), (142186, 6141408), (142968, 6107816), (145558, 5999136), (146224, 5971812), (146832, 5947084), (148148, 5894256), (148368, 5885516), (149492, 5841264), (149776, 5830188), (152152, 5739144), (153426, 5691488), (153824, 5676762), (154882, 5637984), (155112, 5629624), (157472, 5545254), (157872, 5531204), (159068, 5489616), (160732, 5432784), (161616, 5403068), (162393, 5377216), (163392, 5344339), (165984, 5260882), (166352, 5249244), (168038, 5196576), (169312, 5157474), (170016, 5136118), (170848, 5111106), (173096, 5044728), (173888, 5021751), (175344, 4980052), (176187, 4956224), (177008, 4933236), (177859, 4909632), (180964, 4825392), (181792, 4803414), (182336, 4789083), (184184, 4741032), (185592, 4705064), (187473, 4657856), (188832, 4624334), (190624, 4580862), (191919, 4549952), (192192, 4543489), (194028, 4500496), (195776, 4460313), (196581, 4442048), (197543, 4420416), (197824, 4414137), (200928, 4345946), (201058, 4343136), (201894, 4325152), (204568, 4268616), (206816, 4222218), (208221, 4193728), (210197, 4154304), (210496, 4148403), (213279, 4094272), (215488, 4052301), (216524, 4032912), (218337, 3999424), (219336, 3981208), (222222, 3929504), (224238, 3894176), (224664, 3886792), (226366, 3857568), (228228, 3826096), (228734, 3817632), (230736, 3784508), (232323, 3758656), (233792, 3735039), (234916, 3717168), (236208, 3696836), (238602, 3659744), (239131, 3651648), (241098, 3621856), (243386, 3587808), (245594, 3555552), (247456, 3528798), (249528, 3499496), (249964, 3493392), (252057, 3464384), (253968, 3438316), (255892, 3412464), (256272, 3407404), (258704, 3375372), (259644, 3363152), (260832, 3347834), (262108, 3331536), (265512, 3288824), (269192, 3243864), (270322, 3230304), (271446, 3216928), (272688, 3202276), (273504, 3192722), (276276, 3160688), (277628, 3145296), (280896, 3108703), (281281, 3104448), (284372, 3070704), (285936, 3053908), (291116, 2999568), (292448, 2985906), (293664, 2973542), (296296, 2947128), (296736, 2942758), (298984, 2920632), (299552, 2915094), (301587, 2895424), (304304, 2869572), (306852, 2845744), (307648, 2838381), (309764, 2818992), (310224, 2814812), (314944, 2772627), (315744, 2765602), (318136, 2744808), (321464, 2716392), (323232, 2701534), (324786, 2688608), (331968, 2630441), (332704, 2624622), (336076, 2598288), (338624, 2578737), (339549, 2571712), (340032, 2568059), (341696, 2555553), (343101, 2545088), (346192, 2522364), (350688, 2490026), (352374, 2478112), (354016, 2466618), (355718, 2454816), (361928, 2412696), (363584, 2401707), (365079, 2391872), (368368, 2370516), (368391, 2370368), (371184, 2352532), (374946, 2328928), (377664, 2312167), (381248, 2290431), (383838, 2274976), (388056, 2250248), (393162, 2221024), (395086, 2210208), (401856, 2172973), (402116, 2171568), (403788, 2162576), (405483, 2153536), (409136, 2134308), (411103, 2124096), (413632, 2111109), (416442, 2096864), (420394, 2077152), (426558, 2047136), (433048, 2016456), (436674, 1999712), (437437, 1996224), (438672, 1990604), (444444, 1964752), (448476, 1947088), (449328, 1943396), (452732, 1928784), (456456, 1913048), (457468, 1908816), (461472, 1892254), (464646, 1879328), (469832, 1858584), (472416, 1848418), (477204, 1829872), (478262, 1825824), (482196, 1810928), (485849, 1797312), (486772, 1793904), (491188, 1777776), (494912, 1764399), (497651, 1754688), (499056, 1749748), (499928, 1746696), (504114, 1732192), (507936, 1719158), (511784, 1706232), (512544, 1703702), (517408, 1687686), (519288, 1681576), (521664, 1673917), (524216, 1665768), (531024, 1644412), (533577, 1636544), (538384, 1621932), (540644, 1615152), (542892, 1608464), (545376, 1601138), (547008, 1596361), (552552, 1580344), (555256, 1572648), (562562, 1552224), (568744, 1535352), (571872, 1526954), (582232, 1499784), (584896, 1492953), (587328, 1486771), (588133, 1484736), (592592, 1473564), (592629, 1473472), (593472, 1471379), (597968, 1460316), (599104, 1457547), (603174, 1447712), (608608, 1434786), (613704, 1422872), (619528, 1409496), (620448, 1407406), (630591, 1384768), (631488, 1382801), (636272, 1372404), (642928, 1358196), (646464, 1350767), (649572, 1344304), (665408, 1312311), (672152, 1299144), (679098, 1285856), (686202, 1272544), (692384, 1261182), (701376, 1245013), (703703, 1240896), (704748, 1239056), (708032, 1233309), (711436, 1227408), (717393, 1217216), (723856, 1206348), (730158, 1195936), (736736, 1185258), (736782, 1185184), (742368, 1176266), (749892, 1164464), (763477, 1143744), (767676, 1137488), (776112, 1125124), (786324, 1110512), (790172, 1105104), (800569, 1090752), (804232, 1085784), (807576, 1081288), (810966, 1076768), (818272, 1067154), (822206, 1062048), (832884, 1048432), (840788, 1038576), (843843, 1034816), (851851, 1025088), (853116, 1023568), (859579, 1015872), (866096, 1008228), (873348, 999856), (874874, 998112), (877344, 995302), (888888, 982376), (896952, 973544), (898656, 971698), (905464, 964392), (912912, 956524), (914936, 954408), (922944, 946127), (924209, 944832), (929292, 939664)]