4077380571264

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{643}}^1$

素因数の和:760

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 112, 117, 126, 128, 132, 141, 143, 144, 154, 156, 162, 168, 169, 176, 182, 188, 189, 192, 198, 208, 216, 224, 231, 234, 252, 264, 273, 282, 286, 288, 297, 308, 312, 324, 329, 336, 338, 351, 352, 364, 376, 378, 384, 396, 416, 423, 429, 432, 448, 462, 468, 504, 507, 517, 528, 546, 564, 567, 572, 576, 594, 611, 616, 624, 643, 648, 658, 672, 676, 693, 702, 704, 728, 752, 756, 792, 819, 832, 846, 858, 864, 891, 896, 924, 936, 987, 1001, 1008, 1014, 1034, 1053, 1056, 1092, 1128, 1134, 1144, 1152, 1183, 1188, 1222, 1232, 1248, 1269, 1286, 1287, 1296, 1316, 1344, 1352, 1386, 1404, 1408, 1456, 1504, 1512, 1521, 1551, 1584, 1638, 1664, 1692, 1716, 1728, 1782, 1833, 1848, 1859, 1872, 1929, 1974, 2002, 2016, 2028, 2068, 2079, 2106, 2112, 2184, 2256, 2268, 2288, 2366, 2376, 2444, 2457, 2464, 2496, 2538, 2572, 2574, 2592, 2632, 2688, 2704, 2772, 2808, 2912, 2961, 3003, 3008, 3024, 3042, 3102, 3168, 3276, 3384, 3432, 3456, 3549, 3564, 3619, 3666, 3696, 3718, 3744, 3807, 3858, 3861, 3948, 4004, 4032, 4056, 4136, 4158, 4212, 4224, 4277, 4368, 4501, 4512, 4536, 4563, 4576, 4653, 4732, 4752, 4888, 4914, 4928, 4992, 5076, 5144, 5148, 5184, 5264, 5408, 5499, 5544, 5577, 5616, 5787, 5824, 5922, 6006, 6016, 6048, 6084, 6204, 6237, 6336, 6552, 6721, 6768, 6864, 7073, 7098, 7128, 7238, 7332, 7371, 7392, 7436, 7488, 7614, 7716, 7722, 7896, 7943, 8008, 8064, 8112, 8272, 8316, 8359, 8424, 8554, 8736, 8883, 9002, 9009, 9024, 9072, 9126, 9152, 9306, 9464, 9504, 9776, 9828, 9856, 10152, 10288, 10296, 10368, 10528, 10647, 10816, 10857, 10998, 11088, 11154, 11232, 11574, 11583, 11648, 11844, 12012, 12096, 12168, 12408, 12474, 12672, 12831, 13013, 13104, 13442, 13503, 13536, 13689, 13728, 13959, 14146, 14196, 14256, 14476, 14664, 14742, 14784, 14872, 14976, 15228, 15432, 15444, 15792, 15886, 16016, 16224, 16497, 16544, 16632, 16718, 16731, 16848, 17108, 17361, 17472, 17766, 18004, 18018, 18048, 18144, 18252, 18304, 18612, 18928, 19008, 19552, 19656, 20163, 20304, 20576, 20592, 21056, 21219, 21294, 21632, 21714, 21996, 22176, 22308, 22464, 23148, 23166, 23688, 23829, 24024, 24192, 24336, 24816, 24948, 25077, 25662, 26026, 26208, 26649, 26884, 27006, 27027, 27072, 27378, 27456, 27918, 28292, 28392, 28512, 28952, 29328, 29484, 29568, 29744, 30221, 30456, 30864, 30888, 31584, 31772, 31941, 32032, 32448, 32571, 32994, 33088, 33264, 33436, 33462, 33696, 34216, 34722, 34944, 35532, 36008, 36036, 36288, 36504, 37224, 37856, 38016, 38493, 39039, 39104, 39312, 40326, 40509, 40608, 41152, 41184, 41877, 42112, 42438, 42588, 43428, 43992, 44352, 44616, 44928, 46296, 46332, 47047, 47376, 47658, 48048, 48672, 49491, 49511, 49632, 49896, 50154, 50193, 51324, 52052, 52083, 52416, 53298, 53768, 54012, 54054, 54144, 54756, 54912, 55601, 55836, 56584, 56784, 57024, 57904, 58513, 58656, 58968, 59488, 60442, 60489, 60912, 61728, 61776, 63168, 63544, 63657, 63882, 64064, 64896, 65142, 65988, 66176, 66528, 66872, 66924, 67392, 68432, 69444, 71064, 71487, 72016, 72072, 72576, 73008, 74448, 75231, 75712, 76986, 78078, 78208, 78624, 80652, 81018, 81081, 81216, 82304, 82368, 83754, 84876, 85176, 86856, 87373, 87984, 88704, 89232, 90663, 91949, 92592, 92664, 94094, 94752, 95316, 95823, 96096, 97344, 97713, 98982, 99022, 99264, 99792, 100308, 100386, 102648, 104104, 104166, 104832, 106596, 107536, 108024, 108108, 108667, 109512, 111202, 111672, 113168, 113568, 114048, 115479, 115808, 117026, 117117, 117312, 117936, 118976, 120884, 120978, 121527, 121824, 123456, 123552, 126336, 127088, 127314, 127764, 128128, 130284, 131976, 133056, 133744, 133848, 134784, 136864, 138888, 141141, 142128, 142974, 144032, 144144, 146016, 148533, 148896, 150462, 150579, 151424, 153972, 156156, 157248, 161304, 162036, 162162, 162432, 164736, 166803, 167508, 169752, 170352, 173712, 174746, 175539, 175968, 178464, 181326, 181467, 183898, 185184, 185328, 188188, 189504, 190632, 190971, 191646, 192192, 194688, 195426, 197964, 198044, 198528, 199584, 200616, 200772, 205296, 208208, 208332, 211547, 213192, 214461, 215072, 216048, 216216, 217334, 219024, 222404, 223344, 225693, 226336, 227136, 230958, 231616, 234052, 234234, 234624, 235872, 237952, 241768, 241956, 243054, 243648, 246912, 247104, 254176, 254628, 255528, 260568, 262119, 263952, 266112, 267488, 267696, 271989, 273728, 275847, 277776, 282282, 284256, 285948, 288064, 288288, 292032, 293139, 297066, 297792, 300924, 301158, 307944, 312312, 314496, 322608, 324072, 324324, 326001, 332431, 333606, 335016, 339504, 340704, 346437, 347424, 349492, 351078, 351351, 351936, 356928, 362652, 362934, 364581, 367796, 370368, 370656, 376376, 379008, 381264, 381942, 383292, 384384, 390852, 392873, 395928, 396088, 399168, 401232, 401544, 410592, 416416, 416664, 423094, 423423, 426384, 428922, 430144, 432096, 432432, 434668, 438048, 444808, 445599, 446688, 451386, 452672, 454272, 461916, 463232, 468104, 468468, 471744, 483536, 483912, 486108, 487296, 494208, 500409, 508352, 509256, 511056, 521136, 524238, 526617, 527904, 534976, 535392, 543978, 544401, 547456, 551694, 555552, 564564, 568512, 571896, 572913, 576128, 576576, 584064, 586278, 594132, 595584, 601848, 602316, 611611, 615888, 624624, 634641, 643383, 643643, 645216, 648144, 648648, 652002, 664862, 667212, 670032, 677079, 679008, 681408, 692874, 694848, 698984, 702156, 702702, 703872, 713856, 725304, 725868, 729162, 735592, 740736, 741312, 752752, 760669, 762528, 763884, 766584, 781704, 785746, 786357, 791856, 792176, 798336, 802464, 803088, 815967, 821184, 827541, 832832, 833328, 846188, 846846, 852768, 857844, 860288, 864192, 864864, 869336, 876096, 889616, 891198, 893376, 902772, 905344, 923832, 936208, 936936, 943488, 967072, 967824, 972216, 978003, 997293, 1000818, 1016704, 1018512, 1022112, 1042272, 1048476, 1053234, 1054053, 1055808, 1069952, 1070784, 1087956, 1088802, 1103388, 1111104, 1129128, 1137024, 1143792, 1145826, 1153152, 1172556, 1178619, 1188264, 1195337, 1203696, 1204632, 1223222, 1231776, 1249248, 1269282, 1270269, 1286766, 1287286, 1290432, 1296288, 1297296, 1304004, 1329724, 1334424, 1336797, 1340064, 1354158, 1358016, 1362816, 1385748, 1389696, 1397968, 1404312, 1405404, 1450608, 1451736, 1458324, 1471184, 1482624, 1501227, 1505504, 1521338, 1525056, 1527768, 1533168, 1563408, 1571492, 1572714, 1579851, 1583712, 1584352, 1604928, 1606176, 1631934, 1642368, 1655082, 1665664, 1666656, 1692376, 1693692, 1705536, 1715688, 1728384, 1729728, 1738672, 1752192, 1779232, 1782396, 1786752, 1805544, 1834833, 1847664, 1872416, 1873872, 1903923, 1930929, 1934144, 1935648, 1944432, 1956006, 1994586, 2001636, 2037024, 2044224, 2084544, 2096952, 2106468, 2108106, 2111616, 2141568, 2175912, 2177604, 2206776, 2222208, 2258256, 2282007, 2287584, 2291652, 2327017, 2345112, 2357238, 2359071, 2376528, 2390674, 2407392, 2409264, 2446444, 2447901, 2463552, 2482623, 2498496, 2538564, 2540538, 2573532, 2574572, 2580864, 2592576, 2594592, 2608008, 2659448, 2668848, 2673594, 2680128, 2708316, 2716032, 2750111, 2771496, 2795936, 2808624, 2810808, 2901216, 2903472, 2916648, 2934009, 2942368, 2991879, 3002454, 3011008, 3042676, 3050112, 3055536, 3066336, 3126816, 3142984, 3145428, 3159702, 3167424, 3168704, 3209856, 3212352, 3263868, 3310164, 3333312, 3384752, 3387384, 3411072, 3431376, 3459456, 3477344, 3535857, 3558464, 3564792, 3586011, 3611088, 3669666, 3695328, 3744832, 3747744, 3807846, 3810807, 3861858, 3868288, 3871296, 3888864, 3912012, 3989172, 4003272, 4010391, 4074048, 4088448, 4169088, 4193904, 4212936, 4216212, 4321603, 4351824, 4355208, 4413552, 4503681, 4516512, 4564014, 4575168, 4583304, 4654034, 4690224, 4714476, 4718142, 4739553, 4753056, 4781348, 4814784, 4818528, 4892888, 4895802, 4927104, 4965246, 4996992, 5077128, 5081076, 5107349, 5147064, 5149144, 5185152, 5189184, 5216016, 5318896, 5337696, 5347188, 5360256, 5416632, 5500222, 5504499, 5542992, 5591872, 5617248, 5621616, 5711769, 5792787, 5802432, 5806944, 5833296, 5868018, 5884736, 5983758, 6004908, 6022016, 6085352, 6111072, 6132672, 6253632, 6285968, 6290856, 6319404, 6334848, 6337408, 6424704, 6527736, 6620328, 6666624, 6769504, 6774768, 6846021, 6862752, 6954688, 6981051, 7071714, 7077213, 7116928, 7129584, 7172022, 7222176, 7339332, 7390656, 7447869, 7489664, 7495488, 7615692, 7621614, 7723716, 7742592, 7777728, 7824024, 7978344, 8006544, 8020782, 8148096, 8250333, 8367359, 8387808, 8425872, 8432424, 8643206, 8703648, 8710416, 8802027, 8827104, 8975637, 9007362, 9033024, 9128028, 9150336, 9166608, 9308068, 9380448, 9428952, 9436284, 9479106, 9506112, 9562696, 9629568, 9637056, 9785776, 9791604, 9930492, 10154256, 10162152, 10214698, 10294128, 10298288, 10378368, 10432032, 10607571, 10637792, 10675392, 10694376, 10758033, 10833264, 11000444, 11008998, 11085984, 11183744, 11234496, 11243232, 11423538, 11585574, 11604864, 11613888, 11666592, 11736036, 11769472, 11967516, 12009816, 12170704, 12222144, 12265344, 12507264, 12571936, 12581712, 12638808, 12964809, 13055472, 13240656, 13539008, 13549536, 13692042, 13725504, 13909376, 13962102, 14143428, 14154426, 14259168, 14344044, 14444352, 14678664, 14781312, 14895738, 14990976, 15231384, 15243228, 15322047, 15447432, 15555456, 15648048, 15956688, 16013088, 16041564, 16500666, 16513497, 16734718, 16775616, 16851744, 16864848, 17135307, 17286412, 17378361, 17407296, 17420832, 17604054, 17654208, 17951274, 18014724, 18066048, 18256056, 18333216, 18616136, 18760896, 18857904, 18872568, 18958212, 19012224, 19125392, 19274112, 19571552, 19583208, 19860984, 20308512, 20324304, 20429396, 20538063, 20588256, 20596576, 20864064, 20943153, 21215142, 21275584, 21350784, 21388752, 21516066, 21666528, 22000888, 22017996, 22171968, 22468992, 22486464, 22847076, 23171148, 23227776, 23333184, 23472072, 23935032, 24019632, 24341408, 24444288, 24750999, 25102077, 25143872, 25163424, 25277616, 25929618, 26110944, 26481312, 26926911, 27078016, 27099072, 27384084, 27451008, 27924204, 28286856, 28308852, 28518336, 28688088, 28888704, 29357328, 29791476, 30251221, 30462768, 30486456, 30644094, 30894864, 31296096, 31822713, 31913376, 32026176, 32083128, 32274099, 33001332, 33026994, 33469436, 33551232, 33703488, 33729696, 34270614, 34572824, 34756722, 34814592, 34841664, 35208108, 35308416, 35751443, 35902548, 36029448, 36512112, 36666432, 37232272, 37521792, 37715808, 37745136, 37916424, 38250784, 38894427, 39143104, 39166416, 39721968, 40617024, 40648608, 40858792, 41076126, 41176512, 41193152, 41728128, 41886306, 42430284, 42551168, 42777504, 43032132, 43333056, 44001776, 44035992, 44343936, 44972928, 45694152, 45966141, 46342296, 46666368, 46944144, 47870064, 48039264, 48682816, 49501998, 49540491, 50204154, 50287744, 50326848, 50555232, 51859236, 52135083, 52221888, 52962624, 53853822, 54198144, 54768168, 55848408, 56180839, 56573712, 56617704, 57036672, 57376176, 58714656, 59582952, 60502442, 60925536, 60972912, 61288188, 61614189, 61789728, 62592192, 62829459, 63645426, 63826752, 64052352, 64166256, 64548198, 66002664, 66053988, 66938872, 67406976, 67459392, 68541228, 69145648, 69513444, 69683328, 70416216, 71502886, 71805096, 72058896, 73024224, 73332864, 74252997, 74464544, 75306231, 75431616, 75490272, 75832848, 76501568, 77788854, 78286208, 78332832, 79443936, 81234048, 81297216, 81717584, 82152252, 82353024, 82386304, 83772612, 84860568, 85555008, 86064264, 86666112, 88003552, 88071984, 90753663, 91388304, 91932282, 92684592, 93888288, 95740128, 96078528, 96822297, 97365632, 99003996, 99080982, 100408308, 100653696, 101110464, 103718472, 104270166, 104443776, 105925248, 107254329, 107707644, 109536336, 111696816, 112361678, 113147424, 113235408, 114752352, 116683281, 117429312, 119165904, 121004884, 121851072, 121945824, 122576376, 123228378, 123579456, 125184384, 125658918, 127290852, 127653504, 128332512, 129096396, 132005328, 132107976, 133877744, 134918784, 137082456, 137898423, 138291296, 139026888, 140832432, 143005772, 143610192, 144117792, 146048448, 148505994, 148929088, 150612462, 150863232, 150980544, 151665696, 153003136, 155577708, 156665664, 158887872, 162594432, 163435168, 164304504, 167545224, 168542517, 169721136, 171110016, 172128528, 176007104, 176143968, 181507326, 182776608, 183864564, 185369184, 187776576, 188488377, 191480256, 192157056, 193644594, 198007992, 198161964, 200816616, 202220928, 207436944, 208540332, 214508658, 215415288, 219072672, 222758991, 223393632, 224723356, 225918693, 226294848, 226470816, 229504704, 233366562, 234858624, 238331808, 242009768, 243702144, 243891648, 245152752, 246456756, 247158912, 251317836, 254581704, 256665024, 258192792, 264010656, 264215952, 267755488, 272260989, 274164912, 275796846, 276582592, 278053776, 281664864, 286011544, 287220384, 288235584, 292096896, 297011988, 297858176, 301224924, 301961088, 303331392, 311155416, 313331328, 317775744, 321762987, 326870336, 328609008, 335090448, 337085034, 339442272, 344257056, 350049843, 352014208, 352287936, 363014652, 365553216, 367729128, 370738368, 375553152, 376976754, 382960512, 387289188, 393265873, 396015984, 396323928, 401633232, 413695269, 414873888, 417080664, 429017316, 430830576, 438145344, 445517982, 446787264, 449446712, 451837386, 452589696, 452941632, 459009408, 466733124, 476663616, 484019536, 487783296, 490305504, 492913512, 502635672, 505627551, 509163408, 513330048, 516385584, 528021312, 528431904, 535510976, 544521978, 548329824, 551593692, 553165184, 556107552, 563329728, 572023088, 574440768, 576471168, 594023976, 602449848, 606662784, 622310832, 643525974, 653740672, 657218016, 670180896, 674170068, 677756079, 678884544, 688514112, 700099686, 704575872, 726029304, 731106432, 735458256, 741476736, 753953508, 774578376, 786531746, 792031968, 792647856, 803266464, 816782967, 827390538, 829747776, 834161328, 858034632, 861661152, 876290688, 891035964, 893574528, 898893424, 903674772, 905883264, 933466248, 953327232, 965288961, 968039072, 980611008, 985827024, 1005271344, 1011255102, 1018326816, 1032771168, 1056042624, 1056863808, 1071021952, 1089043956, 1096659648, 1103187384, 1112215104, 1126659456, 1144046176, 1148881536, 1179797619, 1188047952, 1204899696, 1244621664, 1287051948, 1314436032, 1340361792, 1348340136, 1355512158, 1357769088, 1377028224, 1400199372, 1452058608, 1470916512, 1507907016, 1516882653, 1549156752, 1573063492, 1584063936, 1585295712, 1606532928, 1633565934, 1654781076, 1659495552, 1668322656, 1716069264, 1723322304, 1782071928, 1797786848, 1807349544, 1866932496, 1930577922, 1936078144, 1961222016, 1971654048, 2010542688, 2022510204, 2036653632, 2065542336, 2113727616, 2178087912, 2193319296, 2206374768, 2224430208, 2288092352, 2359595238, 2376095904, 2409799392, 2450348901, 2489243328, 2574103896, 2628872064, 2680723584, 2696680272, 2711024316, 2800398744, 2895866883, 2904117216, 2941833024, 3015814032, 3033765306, 3098313504, 3146126984, 3168127872, 3170591424, 3213065856, 3267131868, 3309562152, 3336645312, 3432138528, 3446644608, 3539392857, 3564143856, 3595573696, 3614699088, 3733864992, 3861155844, 3872156288, 3943308096, 4021085376, 4045020408, 4073307264, 4131084672, 4356175824, 4412749536, 4550647959, 4576184704, 4719190476, 4752191808, 4819598784, 4900697802, 4978486656, 5148207792, 5393360544, 5422048632, 5600797488, 5791733766, 5808234432, 5883666048, 6031628064, 6067530612, 6196627008, 6292253968, 6341182848, 6534263736, 6619124304, 6673290624, 6864277056, 7078785714, 7128287712, 7191147392, 7229398176, 7467729984, 7722311688, 7886616192, 8042170752, 8090040816, 8712351648, 8825499072, 9101295918, 9438380952, 9504383616, 9639197568, 9801395604, 10296415584, 10618178571, 10786721088, 10844097264, 11201594976, 11583467532, 11616468864, 12063256128, 12135061224, 12393254016, 12584507936, 13068527472, 13238248608, 13728554112, 14157571428, 14256575424, 14458796352, 14935459968, 15444623376, 16180081632, 17424703296, 17650998144, 18202591836, 18876761904, 19602791208, 20592831168, 21236357142, 21573442176, 21688194528, 22403189952, 23166935064, 24126512256, 24270122448, 25169015872, 26137054944, 26476497216, 28315142856, 28513150848, 28917592704, 30889246752, 31854535713, 32360163264, 34849406592, 36405183672, 37753523808, 39205582416, 41185662336, 42472714284, 43376389056, 44806379904, 46333870128, 48540244896, 50338031744, 52274109888, 52952994432, 56630285712, 61778493504, 63709071426, 64720326528, 72810367344, 75507047616, 78411164832, 84945428568, 86752778112, 92667740256, 97080489792, 104548219776, 113260571424, 123556987008, 127418142852, 145620734688, 151014095232, 156822329664, 169890857136, 185335480512, 194160979584, 226521142848, 254836285704, 291241469376, 313644659328, 339781714272, 370670961024, 453042285696, 509672571408, 582482938752, 679563428544, 1019345142816, 1359126857088, 2038690285632, 4077380571264]

約数ペア:

[(1, 4077380571264), (2, 2038690285632), (3, 1359126857088), (4, 1019345142816), (6, 679563428544), (7, 582482938752), (8, 509672571408), (9, 453042285696), (11, 370670961024), (12, 339781714272), (13, 313644659328), (14, 291241469376), (16, 254836285704), (18, 226521142848), (21, 194160979584), (22, 185335480512), (24, 169890857136), (26, 156822329664), (27, 151014095232), (28, 145620734688), (32, 127418142852), (33, 123556987008), (36, 113260571424), (39, 104548219776), (42, 97080489792), (44, 92667740256), (47, 86752778112), (48, 84945428568), (52, 78411164832), (54, 75507047616), (56, 72810367344), (63, 64720326528), (64, 63709071426), (66, 61778493504), (72, 56630285712), (77, 52952994432), (78, 52274109888), (81, 50338031744), (84, 48540244896), (88, 46333870128), (91, 44806379904), (94, 43376389056), (96, 42472714284), (99, 41185662336), (104, 39205582416), (108, 37753523808), (112, 36405183672), (117, 34849406592), (126, 32360163264), (128, 31854535713), (132, 30889246752), (141, 28917592704), (143, 28513150848), (144, 28315142856), (154, 26476497216), (156, 26137054944), (162, 25169015872), (168, 24270122448), (169, 24126512256), (176, 23166935064), (182, 22403189952), (188, 21688194528), (189, 21573442176), (192, 21236357142), (198, 20592831168), (208, 19602791208), (216, 18876761904), (224, 18202591836), (231, 17650998144), (234, 17424703296), (252, 16180081632), (264, 15444623376), (273, 14935459968), (282, 14458796352), (286, 14256575424), (288, 14157571428), (297, 13728554112), (308, 13238248608), (312, 13068527472), (324, 12584507936), (329, 12393254016), (336, 12135061224), (338, 12063256128), (351, 11616468864), (352, 11583467532), (364, 11201594976), (376, 10844097264), (378, 10786721088), (384, 10618178571), (396, 10296415584), (416, 9801395604), (423, 9639197568), (429, 9504383616), (432, 9438380952), (448, 9101295918), (462, 8825499072), (468, 8712351648), (504, 8090040816), (507, 8042170752), (517, 7886616192), (528, 7722311688), (546, 7467729984), (564, 7229398176), (567, 7191147392), (572, 7128287712), (576, 7078785714), (594, 6864277056), (611, 6673290624), (616, 6619124304), (624, 6534263736), (643, 6341182848), (648, 6292253968), (658, 6196627008), (672, 6067530612), (676, 6031628064), (693, 5883666048), (702, 5808234432), (704, 5791733766), (728, 5600797488), (752, 5422048632), (756, 5393360544), (792, 5148207792), (819, 4978486656), (832, 4900697802), (846, 4819598784), (858, 4752191808), (864, 4719190476), (891, 4576184704), (896, 4550647959), (924, 4412749536), (936, 4356175824), (987, 4131084672), (1001, 4073307264), (1008, 4045020408), (1014, 4021085376), (1034, 3943308096), (1053, 3872156288), (1056, 3861155844), (1092, 3733864992), (1128, 3614699088), (1134, 3595573696), (1144, 3564143856), (1152, 3539392857), (1183, 3446644608), (1188, 3432138528), (1222, 3336645312), (1232, 3309562152), (1248, 3267131868), (1269, 3213065856), (1286, 3170591424), (1287, 3168127872), (1296, 3146126984), (1316, 3098313504), (1344, 3033765306), (1352, 3015814032), (1386, 2941833024), (1404, 2904117216), (1408, 2895866883), (1456, 2800398744), (1504, 2711024316), (1512, 2696680272), (1521, 2680723584), (1551, 2628872064), (1584, 2574103896), (1638, 2489243328), (1664, 2450348901), (1692, 2409799392), (1716, 2376095904), (1728, 2359595238), (1782, 2288092352), (1833, 2224430208), (1848, 2206374768), (1859, 2193319296), (1872, 2178087912), (1929, 2113727616), (1974, 2065542336), (2002, 2036653632), (2016, 2022510204), (2028, 2010542688), (2068, 1971654048), (2079, 1961222016), (2106, 1936078144), (2112, 1930577922), (2184, 1866932496), (2256, 1807349544), (2268, 1797786848), (2288, 1782071928), (2366, 1723322304), (2376, 1716069264), (2444, 1668322656), (2457, 1659495552), (2464, 1654781076), (2496, 1633565934), (2538, 1606532928), (2572, 1585295712), (2574, 1584063936), (2592, 1573063492), (2632, 1549156752), (2688, 1516882653), (2704, 1507907016), (2772, 1470916512), (2808, 1452058608), (2912, 1400199372), (2961, 1377028224), (3003, 1357769088), (3008, 1355512158), (3024, 1348340136), (3042, 1340361792), (3102, 1314436032), (3168, 1287051948), (3276, 1244621664), (3384, 1204899696), (3432, 1188047952), (3456, 1179797619), (3549, 1148881536), (3564, 1144046176), (3619, 1126659456), (3666, 1112215104), (3696, 1103187384), (3718, 1096659648), (3744, 1089043956), (3807, 1071021952), (3858, 1056863808), (3861, 1056042624), (3948, 1032771168), (4004, 1018326816), (4032, 1011255102), (4056, 1005271344), (4136, 985827024), (4158, 980611008), (4212, 968039072), (4224, 965288961), (4277, 953327232), (4368, 933466248), (4501, 905883264), (4512, 903674772), (4536, 898893424), (4563, 893574528), (4576, 891035964), (4653, 876290688), (4732, 861661152), (4752, 858034632), (4888, 834161328), (4914, 829747776), (4928, 827390538), (4992, 816782967), (5076, 803266464), (5144, 792647856), (5148, 792031968), (5184, 786531746), (5264, 774578376), (5408, 753953508), (5499, 741476736), (5544, 735458256), (5577, 731106432), (5616, 726029304), (5787, 704575872), (5824, 700099686), (5922, 688514112), (6006, 678884544), (6016, 677756079), (6048, 674170068), (6084, 670180896), (6204, 657218016), (6237, 653740672), (6336, 643525974), (6552, 622310832), (6721, 606662784), (6768, 602449848), (6864, 594023976), (7073, 576471168), (7098, 574440768), (7128, 572023088), (7238, 563329728), (7332, 556107552), (7371, 553165184), (7392, 551593692), (7436, 548329824), (7488, 544521978), (7614, 535510976), (7716, 528431904), (7722, 528021312), (7896, 516385584), (7943, 513330048), (8008, 509163408), (8064, 505627551), (8112, 502635672), (8272, 492913512), (8316, 490305504), (8359, 487783296), (8424, 484019536), (8554, 476663616), (8736, 466733124), (8883, 459009408), (9002, 452941632), (9009, 452589696), (9024, 451837386), (9072, 449446712), (9126, 446787264), (9152, 445517982), (9306, 438145344), (9464, 430830576), (9504, 429017316), (9776, 417080664), (9828, 414873888), (9856, 413695269), (10152, 401633232), (10288, 396323928), (10296, 396015984), (10368, 393265873), (10528, 387289188), (10647, 382960512), (10816, 376976754), (10857, 375553152), (10998, 370738368), (11088, 367729128), (11154, 365553216), (11232, 363014652), (11574, 352287936), (11583, 352014208), (11648, 350049843), (11844, 344257056), (12012, 339442272), (12096, 337085034), (12168, 335090448), (12408, 328609008), (12474, 326870336), (12672, 321762987), (12831, 317775744), (13013, 313331328), (13104, 311155416), (13442, 303331392), (13503, 301961088), (13536, 301224924), (13689, 297858176), (13728, 297011988), (13959, 292096896), (14146, 288235584), (14196, 287220384), (14256, 286011544), (14476, 281664864), (14664, 278053776), (14742, 276582592), (14784, 275796846), (14872, 274164912), (14976, 272260989), (15228, 267755488), (15432, 264215952), (15444, 264010656), (15792, 258192792), (15886, 256665024), (16016, 254581704), (16224, 251317836), (16497, 247158912), (16544, 246456756), (16632, 245152752), (16718, 243891648), (16731, 243702144), (16848, 242009768), (17108, 238331808), (17361, 234858624), (17472, 233366562), (17766, 229504704), (18004, 226470816), (18018, 226294848), (18048, 225918693), (18144, 224723356), (18252, 223393632), (18304, 222758991), (18612, 219072672), (18928, 215415288), (19008, 214508658), (19552, 208540332), (19656, 207436944), (20163, 202220928), (20304, 200816616), (20576, 198161964), (20592, 198007992), (21056, 193644594), (21219, 192157056), (21294, 191480256), (21632, 188488377), (21714, 187776576), (21996, 185369184), (22176, 183864564), (22308, 182776608), (22464, 181507326), (23148, 176143968), (23166, 176007104), (23688, 172128528), (23829, 171110016), (24024, 169721136), (24192, 168542517), (24336, 167545224), (24816, 164304504), (24948, 163435168), (25077, 162594432), (25662, 158887872), (26026, 156665664), (26208, 155577708), (26649, 153003136), (26884, 151665696), (27006, 150980544), (27027, 150863232), (27072, 150612462), (27378, 148929088), (27456, 148505994), (27918, 146048448), (28292, 144117792), (28392, 143610192), (28512, 143005772), (28952, 140832432), (29328, 139026888), (29484, 138291296), (29568, 137898423), (29744, 137082456), (30221, 134918784), (30456, 133877744), (30864, 132107976), (30888, 132005328), (31584, 129096396), (31772, 128332512), (31941, 127653504), (32032, 127290852), (32448, 125658918), (32571, 125184384), (32994, 123579456), (33088, 123228378), (33264, 122576376), (33436, 121945824), (33462, 121851072), (33696, 121004884), (34216, 119165904), (34722, 117429312), (34944, 116683281), (35532, 114752352), (36008, 113235408), (36036, 113147424), (36288, 112361678), (36504, 111696816), (37224, 109536336), (37856, 107707644), (38016, 107254329), (38493, 105925248), (39039, 104443776), (39104, 104270166), (39312, 103718472), (40326, 101110464), (40509, 100653696), (40608, 100408308), (41152, 99080982), (41184, 99003996), (41877, 97365632), (42112, 96822297), (42438, 96078528), (42588, 95740128), (43428, 93888288), (43992, 92684592), (44352, 91932282), (44616, 91388304), (44928, 90753663), (46296, 88071984), (46332, 88003552), (47047, 86666112), (47376, 86064264), (47658, 85555008), (48048, 84860568), (48672, 83772612), (49491, 82386304), (49511, 82353024), (49632, 82152252), (49896, 81717584), (50154, 81297216), (50193, 81234048), (51324, 79443936), (52052, 78332832), (52083, 78286208), (52416, 77788854), (53298, 76501568), (53768, 75832848), (54012, 75490272), (54054, 75431616), (54144, 75306231), (54756, 74464544), (54912, 74252997), (55601, 73332864), (55836, 73024224), (56584, 72058896), (56784, 71805096), (57024, 71502886), (57904, 70416216), (58513, 69683328), (58656, 69513444), (58968, 69145648), (59488, 68541228), (60442, 67459392), (60489, 67406976), (60912, 66938872), (61728, 66053988), (61776, 66002664), (63168, 64548198), (63544, 64166256), (63657, 64052352), (63882, 63826752), (64064, 63645426), (64896, 62829459), (65142, 62592192), (65988, 61789728), (66176, 61614189), (66528, 61288188), (66872, 60972912), (66924, 60925536), (67392, 60502442), (68432, 59582952), (69444, 58714656), (71064, 57376176), (71487, 57036672), (72016, 56617704), (72072, 56573712), (72576, 56180839), (73008, 55848408), (74448, 54768168), (75231, 54198144), (75712, 53853822), (76986, 52962624), (78078, 52221888), (78208, 52135083), (78624, 51859236), (80652, 50555232), (81018, 50326848), (81081, 50287744), (81216, 50204154), (82304, 49540491), (82368, 49501998), (83754, 48682816), (84876, 48039264), (85176, 47870064), (86856, 46944144), (87373, 46666368), (87984, 46342296), (88704, 45966141), (89232, 45694152), (90663, 44972928), (91949, 44343936), (92592, 44035992), (92664, 44001776), (94094, 43333056), (94752, 43032132), (95316, 42777504), (95823, 42551168), (96096, 42430284), (97344, 41886306), (97713, 41728128), (98982, 41193152), (99022, 41176512), (99264, 41076126), (99792, 40858792), (100308, 40648608), (100386, 40617024), (102648, 39721968), (104104, 39166416), (104166, 39143104), (104832, 38894427), (106596, 38250784), (107536, 37916424), (108024, 37745136), (108108, 37715808), (108667, 37521792), (109512, 37232272), (111202, 36666432), (111672, 36512112), (113168, 36029448), (113568, 35902548), (114048, 35751443), (115479, 35308416), (115808, 35208108), (117026, 34841664), (117117, 34814592), (117312, 34756722), (117936, 34572824), (118976, 34270614), (120884, 33729696), (120978, 33703488), (121527, 33551232), (121824, 33469436), (123456, 33026994), (123552, 33001332), (126336, 32274099), (127088, 32083128), (127314, 32026176), (127764, 31913376), (128128, 31822713), (130284, 31296096), (131976, 30894864), (133056, 30644094), (133744, 30486456), (133848, 30462768), (134784, 30251221), (136864, 29791476), (138888, 29357328), (141141, 28888704), (142128, 28688088), (142974, 28518336), (144032, 28308852), (144144, 28286856), (146016, 27924204), (148533, 27451008), (148896, 27384084), (150462, 27099072), (150579, 27078016), (151424, 26926911), (153972, 26481312), (156156, 26110944), (157248, 25929618), (161304, 25277616), (162036, 25163424), (162162, 25143872), (162432, 25102077), (164736, 24750999), (166803, 24444288), (167508, 24341408), (169752, 24019632), (170352, 23935032), (173712, 23472072), (174746, 23333184), (175539, 23227776), (175968, 23171148), (178464, 22847076), (181326, 22486464), (181467, 22468992), (183898, 22171968), (185184, 22017996), (185328, 22000888), (188188, 21666528), (189504, 21516066), (190632, 21388752), (190971, 21350784), (191646, 21275584), (192192, 21215142), (194688, 20943153), (195426, 20864064), (197964, 20596576), (198044, 20588256), (198528, 20538063), (199584, 20429396), (200616, 20324304), (200772, 20308512), (205296, 19860984), (208208, 19583208), (208332, 19571552), (211547, 19274112), (213192, 19125392), (214461, 19012224), (215072, 18958212), (216048, 18872568), (216216, 18857904), (217334, 18760896), (219024, 18616136), (222404, 18333216), (223344, 18256056), (225693, 18066048), (226336, 18014724), (227136, 17951274), (230958, 17654208), (231616, 17604054), (234052, 17420832), (234234, 17407296), (234624, 17378361), (235872, 17286412), (237952, 17135307), (241768, 16864848), (241956, 16851744), (243054, 16775616), (243648, 16734718), (246912, 16513497), (247104, 16500666), (254176, 16041564), (254628, 16013088), (255528, 15956688), (260568, 15648048), (262119, 15555456), (263952, 15447432), (266112, 15322047), (267488, 15243228), (267696, 15231384), (271989, 14990976), (273728, 14895738), (275847, 14781312), (277776, 14678664), (282282, 14444352), (284256, 14344044), (285948, 14259168), (288064, 14154426), (288288, 14143428), (292032, 13962102), (293139, 13909376), (297066, 13725504), (297792, 13692042), (300924, 13549536), (301158, 13539008), (307944, 13240656), (312312, 13055472), (314496, 12964809), (322608, 12638808), (324072, 12581712), (324324, 12571936), (326001, 12507264), (332431, 12265344), (333606, 12222144), (335016, 12170704), (339504, 12009816), (340704, 11967516), (346437, 11769472), (347424, 11736036), (349492, 11666592), (351078, 11613888), (351351, 11604864), (351936, 11585574), (356928, 11423538), (362652, 11243232), (362934, 11234496), (364581, 11183744), (367796, 11085984), (370368, 11008998), (370656, 11000444), (376376, 10833264), (379008, 10758033), (381264, 10694376), (381942, 10675392), (383292, 10637792), (384384, 10607571), (390852, 10432032), (392873, 10378368), (395928, 10298288), (396088, 10294128), (399168, 10214698), (401232, 10162152), (401544, 10154256), (410592, 9930492), (416416, 9791604), (416664, 9785776), (423094, 9637056), (423423, 9629568), (426384, 9562696), (428922, 9506112), (430144, 9479106), (432096, 9436284), (432432, 9428952), (434668, 9380448), (438048, 9308068), (444808, 9166608), (445599, 9150336), (446688, 9128028), (451386, 9033024), (452672, 9007362), (454272, 8975637), (461916, 8827104), (463232, 8802027), (468104, 8710416), (468468, 8703648), (471744, 8643206), (483536, 8432424), (483912, 8425872), (486108, 8387808), (487296, 8367359), (494208, 8250333), (500409, 8148096), (508352, 8020782), (509256, 8006544), (511056, 7978344), (521136, 7824024), (524238, 7777728), (526617, 7742592), (527904, 7723716), (534976, 7621614), (535392, 7615692), (543978, 7495488), (544401, 7489664), (547456, 7447869), (551694, 7390656), (555552, 7339332), (564564, 7222176), (568512, 7172022), (571896, 7129584), (572913, 7116928), (576128, 7077213), (576576, 7071714), (584064, 6981051), (586278, 6954688), (594132, 6862752), (595584, 6846021), (601848, 6774768), (602316, 6769504), (611611, 6666624), (615888, 6620328), (624624, 6527736), (634641, 6424704), (643383, 6337408), (643643, 6334848), (645216, 6319404), (648144, 6290856), (648648, 6285968), (652002, 6253632), (664862, 6132672), (667212, 6111072), (670032, 6085352), (677079, 6022016), (679008, 6004908), (681408, 5983758), (692874, 5884736), (694848, 5868018), (698984, 5833296), (702156, 5806944), (702702, 5802432), (703872, 5792787), (713856, 5711769), (725304, 5621616), (725868, 5617248), (729162, 5591872), (735592, 5542992), (740736, 5504499), (741312, 5500222), (752752, 5416632), (760669, 5360256), (762528, 5347188), (763884, 5337696), (766584, 5318896), (781704, 5216016), (785746, 5189184), (786357, 5185152), (791856, 5149144), (792176, 5147064), (798336, 5107349), (802464, 5081076), (803088, 5077128), (815967, 4996992), (821184, 4965246), (827541, 4927104), (832832, 4895802), (833328, 4892888), (846188, 4818528), (846846, 4814784), (852768, 4781348), (857844, 4753056), (860288, 4739553), (864192, 4718142), (864864, 4714476), (869336, 4690224), (876096, 4654034), (889616, 4583304), (891198, 4575168), (893376, 4564014), (902772, 4516512), (905344, 4503681), (923832, 4413552), (936208, 4355208), (936936, 4351824), (943488, 4321603), (967072, 4216212), (967824, 4212936), (972216, 4193904), (978003, 4169088), (997293, 4088448), (1000818, 4074048), (1016704, 4010391), (1018512, 4003272), (1022112, 3989172), (1042272, 3912012), (1048476, 3888864), (1053234, 3871296), (1054053, 3868288), (1055808, 3861858), (1069952, 3810807), (1070784, 3807846), (1087956, 3747744), (1088802, 3744832), (1103388, 3695328), (1111104, 3669666), (1129128, 3611088), (1137024, 3586011), (1143792, 3564792), (1145826, 3558464), (1153152, 3535857), (1172556, 3477344), (1178619, 3459456), (1188264, 3431376), (1195337, 3411072), (1203696, 3387384), (1204632, 3384752), (1223222, 3333312), (1231776, 3310164), (1249248, 3263868), (1269282, 3212352), (1270269, 3209856), (1286766, 3168704), (1287286, 3167424), (1290432, 3159702), (1296288, 3145428), (1297296, 3142984), (1304004, 3126816), (1329724, 3066336), (1334424, 3055536), (1336797, 3050112), (1340064, 3042676), (1354158, 3011008), (1358016, 3002454), (1362816, 2991879), (1385748, 2942368), (1389696, 2934009), (1397968, 2916648), (1404312, 2903472), (1405404, 2901216), (1450608, 2810808), (1451736, 2808624), (1458324, 2795936), (1471184, 2771496), (1482624, 2750111), (1501227, 2716032), (1505504, 2708316), (1521338, 2680128), (1525056, 2673594), (1527768, 2668848), (1533168, 2659448), (1563408, 2608008), (1571492, 2594592), (1572714, 2592576), (1579851, 2580864), (1583712, 2574572), (1584352, 2573532), (1604928, 2540538), (1606176, 2538564), (1631934, 2498496), (1642368, 2482623), (1655082, 2463552), (1665664, 2447901), (1666656, 2446444), (1692376, 2409264), (1693692, 2407392), (1705536, 2390674), (1715688, 2376528), (1728384, 2359071), (1729728, 2357238), (1738672, 2345112), (1752192, 2327017), (1779232, 2291652), (1782396, 2287584), (1786752, 2282007), (1805544, 2258256), (1834833, 2222208), (1847664, 2206776), (1872416, 2177604), (1873872, 2175912), (1903923, 2141568), (1930929, 2111616), (1934144, 2108106), (1935648, 2106468), (1944432, 2096952), (1956006, 2084544), (1994586, 2044224), (2001636, 2037024)]