4003064537472

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1\times {\mathrm{229}}^1$

素因数の和:477

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 163, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 229, 231, 234, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 326, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 458, 462, 468, 489, 496, 504, 528, 546, 558, 572, 576, 594, 616, 624, 651, 652, 672, 682, 687, 693, 702, 704, 728, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 896, 916, 924, 936, 978, 992, 1001, 1008, 1023, 1056, 1092, 1116, 1141, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1302, 1304, 1344, 1364, 1374, 1386, 1404, 1408, 1456, 1467, 1488, 1512, 1584, 1603, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1793, 1832, 1848, 1872, 1953, 1956, 1984, 2002, 2016, 2046, 2061, 2079, 2112, 2119, 2184, 2232, 2282, 2288, 2376, 2387, 2418, 2457, 2464, 2496, 2519, 2574, 2604, 2608, 2688, 2728, 2748, 2772, 2808, 2821, 2912, 2934, 2976, 2977, 3003, 3024, 3069, 3168, 3206, 3224, 3276, 3348, 3423, 3432, 3456, 3472, 3586, 3627, 3664, 3696, 3744, 3861, 3906, 3912, 3968, 4004, 4032, 4092, 4122, 4158, 4224, 4238, 4368, 4401, 4433, 4464, 4564, 4576, 4752, 4774, 4809, 4836, 4914, 4928, 4992, 5038, 5053, 5148, 5208, 5216, 5379, 5456, 5496, 5544, 5616, 5642, 5824, 5859, 5868, 5952, 5954, 6006, 6048, 6138, 6183, 6336, 6357, 6412, 6448, 6552, 6696, 6846, 6864, 6944, 7099, 7161, 7172, 7254, 7328, 7392, 7488, 7557, 7722, 7812, 7824, 8008, 8064, 8184, 8244, 8316, 8463, 8476, 8736, 8802, 8866, 8928, 8931, 9009, 9128, 9152, 9207, 9504, 9548, 9618, 9672, 9828, 9856, 10076, 10106, 10269, 10296, 10416, 10432, 10758, 10881, 10912, 10992, 11088, 11232, 11284, 11648, 11718, 11736, 11904, 11908, 12012, 12096, 12276, 12366, 12551, 12672, 12714, 12824, 12896, 13104, 13299, 13392, 13692, 13728, 13888, 14198, 14322, 14344, 14427, 14508, 14656, 14784, 14833, 14976, 15114, 15159, 15444, 15624, 15648, 16016, 16137, 16368, 16488, 16632, 16926, 16952, 17472, 17604, 17633, 17732, 17856, 17862, 18018, 18256, 18304, 18414, 19008, 19071, 19096, 19236, 19344, 19656, 20152, 20212, 20538, 20592, 20832, 20839, 20864, 21297, 21483, 21516, 21762, 21824, 21984, 22176, 22464, 22568, 22671, 23309, 23436, 23472, 23816, 24024, 24192, 24552, 24732, 25102, 25389, 25428, 25648, 25792, 26208, 26598, 26784, 26793, 27027, 27384, 27456, 27776, 28396, 28644, 28688, 28854, 29016, 29312, 29568, 29666, 30228, 30318, 30807, 30888, 31031, 31248, 31296, 32032, 32274, 32736, 32747, 32976, 33264, 33852, 33904, 34944, 35208, 35266, 35371, 35464, 35712, 35724, 36036, 36512, 36828, 37327, 37653, 38016, 38142, 38192, 38472, 38688, 39312, 39897, 40304, 40424, 41076, 41184, 41664, 41678, 42594, 42966, 43032, 43281, 43524, 43648, 43968, 44352, 44499, 44928, 45136, 45342, 45477, 46618, 46872, 46944, 47632, 48048, 48411, 49104, 49464, 49693, 50204, 50778, 50856, 51296, 51584, 52416, 52899, 53196, 53568, 53586, 54054, 54768, 54912, 55583, 56792, 57213, 57288, 57376, 57708, 58032, 59332, 60456, 60636, 61614, 61776, 62062, 62496, 62517, 62592, 63891, 64064, 64449, 64548, 65472, 65494, 65689, 65952, 66528, 67704, 67808, 68013, 69927, 70416, 70532, 70742, 70928, 71448, 72072, 73024, 73656, 74654, 75306, 76167, 76284, 76384, 76944, 77376, 78089, 78624, 79794, 80379, 80608, 80848, 82152, 82368, 83328, 83356, 85188, 85932, 86064, 86562, 87048, 87936, 88704, 88998, 90272, 90684, 90954, 92287, 93093, 93236, 93744, 93888, 95264, 96096, 96822, 98208, 98241, 98928, 99386, 100408, 101556, 101712, 102592, 104832, 105798, 106113, 106392, 107136, 107172, 108108, 109536, 111166, 111981, 112959, 113584, 114426, 114576, 114752, 115416, 116064, 118664, 119691, 120912, 121272, 123228, 123552, 124124, 124992, 125034, 127782, 128128, 128898, 129096, 130944, 130988, 131378, 131904, 133056, 133497, 135408, 135616, 136026, 136431, 139854, 140832, 141064, 141484, 141856, 142896, 144144, 146048, 147312, 149079, 149308, 150612, 152334, 152568, 152768, 153888, 154752, 156178, 157248, 158697, 159588, 160758, 161216, 161696, 163163, 164304, 164736, 166712, 166749, 170376, 171864, 172128, 173124, 174096, 177996, 180544, 181368, 181908, 184574, 186186, 186472, 187488, 187551, 187776, 190528, 191673, 192192, 193644, 196416, 196482, 197067, 197856, 198772, 200816, 203112, 203424, 205184, 209781, 211596, 212226, 212784, 214344, 216216, 219072, 222332, 223962, 225918, 227168, 228852, 229152, 229229, 229504, 230832, 232128, 234267, 237328, 239382, 241824, 242544, 246456, 247104, 248248, 249984, 250068, 255564, 257796, 258192, 261289, 261976, 262756, 263808, 266112, 266994, 270816, 271232, 272052, 272862, 276861, 279279, 279708, 281664, 282128, 282968, 283712, 285792, 288288, 294624, 294723, 298158, 298616, 301224, 304668, 305136, 305536, 307776, 312356, 314496, 317394, 318339, 319176, 321516, 322432, 323392, 326326, 328608, 333424, 333498, 335943, 338877, 340752, 343728, 344256, 346248, 348192, 355992, 361088, 362736, 363816, 369148, 372372, 372944, 374976, 375102, 381056, 383346, 384384, 387288, 389081, 392832, 392964, 394134, 395712, 397544, 400491, 401632, 406224, 406848, 410597, 419562, 423192, 424452, 425568, 428688, 432432, 438144, 444664, 447237, 447924, 451836, 454336, 457704, 458304, 458458, 459823, 461664, 464256, 468534, 474656, 476091, 478764, 483648, 485088, 485251, 489489, 492912, 494208, 496496, 500136, 500247, 511128, 515592, 516384, 522578, 523952, 525512, 533988, 541632, 544104, 545724, 546623, 553722, 558558, 559416, 562653, 563328, 564256, 565936, 567424, 571584, 576576, 589248, 589446, 591201, 596316, 597232, 602448, 609336, 610272, 615552, 624712, 629343, 634788, 636678, 638352, 643032, 646009, 646784, 652652, 657216, 666848, 666996, 671886, 677754, 681504, 687456, 687687, 688512, 692496, 696384, 702801, 711984, 722579, 725472, 727632, 738296, 744744, 745888, 749952, 750204, 766692, 774576, 778162, 783867, 785928, 788268, 791424, 795088, 800982, 803264, 812448, 813696, 821194, 830583, 837837, 839124, 846384, 848904, 851136, 857376, 864864, 884169, 889328, 894474, 895848, 903672, 908672, 915408, 916608, 916916, 919646, 923328, 937068, 949312, 952182, 955017, 957528, 967296, 970176, 970502, 978978, 985824, 992992, 1000272, 1000494, 1007829, 1015157, 1022256, 1031184, 1032768, 1045156, 1047904, 1051024, 1067976, 1083264, 1088208, 1091448, 1093246, 1107444, 1117116, 1118832, 1125306, 1128512, 1131872, 1143168, 1153152, 1157137, 1167243, 1178496, 1178892, 1182402, 1192632, 1194464, 1204896, 1218672, 1220544, 1231791, 1249424, 1258686, 1269576, 1273356, 1276704, 1286064, 1292018, 1305304, 1314432, 1333696, 1333992, 1341711, 1343772, 1355508, 1363008, 1374912, 1375374, 1379469, 1384992, 1392768, 1405602, 1423968, 1445158, 1450944, 1455264, 1455753, 1468467, 1476592, 1489488, 1491776, 1500408, 1500741, 1533384, 1549152, 1556324, 1567734, 1571856, 1576536, 1590176, 1601964, 1606528, 1624896, 1639869, 1642388, 1661166, 1675674, 1678248, 1692768, 1697808, 1702272, 1714752, 1729728, 1768338, 1773603, 1778656, 1788948, 1791696, 1807344, 1830816, 1833832, 1839292, 1846656, 1874136, 1898624, 1904364, 1910034, 1915056, 1938027, 1940352, 1941004, 1957956, 1971648, 1985984, 2000544, 2000988, 2015658, 2030314, 2044512, 2062368, 2063061, 2065536, 2090312, 2095808, 2102048, 2108403, 2135952, 2167737, 2176416, 2182896, 2186492, 2214888, 2234232, 2237664, 2250612, 2257024, 2263744, 2314274, 2334486, 2351601, 2357784, 2364804, 2385264, 2388928, 2409792, 2437344, 2441088, 2463582, 2491749, 2498848, 2517372, 2539152, 2546712, 2553408, 2572128, 2584036, 2610608, 2667392, 2667984, 2683422, 2687544, 2711016, 2726016, 2749824, 2750748, 2758938, 2769984, 2811204, 2847936, 2874179, 2890316, 2901888, 2910528, 2911506, 2936934, 2953184, 2978976, 2983552, 3000816, 3001482, 3045471, 3066768, 3098304, 3112648, 3135468, 3143712, 3153072, 3180352, 3203928, 3249792, 3279738, 3284776, 3322332, 3351348, 3356496, 3385536, 3395616, 3396757, 3429504, 3459456, 3471411, 3501729, 3536676, 3547206, 3557312, 3577896, 3583392, 3614688, 3661632, 3667664, 3678584, 3695373, 3748272, 3808728, 3820068, 3830112, 3876054, 3882008, 3915912, 3943296, 3971968, 4001088, 4001976, 4031316, 4060628, 4089024, 4124736, 4126122, 4138407, 4180624, 4191616, 4204096, 4216806, 4271904, 4335474, 4352832, 4365792, 4367259, 4372984, 4405401, 4429776, 4468464, 4475328, 4501224, 4527488, 4628548, 4668972, 4703202, 4715568, 4729608, 4770528, 4777856, 4819584, 4874688, 4919607, 4927164, 4983498, 4997696, 5034744, 5058053, 5078304, 5093424, 5106816, 5144256, 5168072, 5221216, 5335968, 5337761, 5366844, 5375088, 5422032, 5501496, 5517876, 5539968, 5622408, 5695872, 5748358, 5780632, 5814081, 5821056, 5823012, 5873868, 5906368, 5957952, 6001632, 6002964, 6090942, 6133536, 6189183, 6196608, 6225296, 6270936, 6287424, 6306144, 6360704, 6407856, 6503211, 6559476, 6569552, 6644664, 6702696, 6712992, 6771072, 6791232, 6793514, 6942822, 7003458, 7054803, 7073352, 7094412, 7106099, 7114624, 7155792, 7166784, 7229376, 7323264, 7335328, 7357168, 7390746, 7496544, 7617456, 7640136, 7660224, 7752108, 7764016, 7831824, 8002176, 8003952, 8062632, 8099959, 8121256, 8178048, 8249472, 8252244, 8276814, 8361248, 8408192, 8433612, 8543808, 8622537, 8670948, 8705664, 8731584, 8734518, 8745968, 8810802, 8859552, 8936928, 8950656, 9002448, 9136413, 9257096, 9337944, 9406404, 9431136, 9459216, 9541056, 9749376, 9839214, 9854328, 9966996, 9995392, 10069488, 10116106, 10156608, 10186848, 10190271, 10288512, 10336144, 10414233, 10442432, 10505187, 10671936, 10675522, 10733688, 10750176, 10844064, 11002992, 11035752, 11086119, 11244816, 11496716, 11561264, 11628162, 11646024, 11747736, 11812736, 11915904, 12003264, 12005928, 12181884, 12267072, 12378366, 12415221, 12450592, 12541872, 12574848, 12612288, 12728507, 12815712, 13006422, 13101777, 13118952, 13139104, 13289328, 13405392, 13425984, 13582464, 13587028, 13885644, 14006916, 14109606, 14146704, 14188824, 14212198, 14311584, 14333568, 14458752, 14670656, 14714336, 14758821, 14781492, 14993088, 15042781, 15174159, 15234912, 15280272, 15320448, 15504216, 15528032, 15663648, 16007904, 16013283, 16125264, 16199918, 16242512, 16504488, 16553628, 16722496, 16867224, 17087616, 17245074, 17341896, 17442243, 17463168, 17469036, 17491936, 17621604, 17719104, 17873856, 18004896, 18272826, 18514192, 18675888, 18812808, 18862272, 18918432, 19082112, 19509633, 19678428, 19708656, 19933992, 20138976, 20232212, 20313216, 20373696, 20380542, 20672288, 20828466, 20884864, 21010374, 21318297, 21343872, 21351044, 21467376, 21500352, 21688128, 22005984, 22071504, 22172238, 22489632, 22993432, 23122528, 23256324, 23292048, 23495472, 24006528, 24011856, 24299877, 24363768, 24534144, 24756732, 24830442, 24901184, 25083744, 25224576, 25457014, 25631424, 25867611, 26012844, 26203554, 26237904, 26278208, 26578656, 26810784, 26851968, 27174056, 27409239, 27771288, 28013832, 28219212, 28293408, 28377648, 28424396, 28623168, 29341312, 29428672, 29517642, 29562984, 29986176, 30085562, 30348318, 30469824, 30560544, 30570813, 31008432, 31056064, 31242699, 31327296, 32015808, 32026566, 32250528, 32399836, 32485024, 33008976, 33107256, 33444992, 33734448, 34490148, 34683792, 34884486, 34938072, 34983872, 35243208, 35438208, 35747712, 36009792, 36545652, 37028384, 37351776, 37364327, 37625616, 37724544, 37836864, 38185521, 39019266, 39356856, 39417312, 39867984, 40277952, 40464424, 40747392, 40761084, 41344576, 41656932, 42020748, 42636594, 42702088, 42934752, 43000704, 43376256, 44011968, 44143008, 44344476, 44979264, 45128343, 45522477, 45986864, 46245056, 46512648, 46584096, 46990944, 48023712, 48039849, 48599754, 48727536, 49513464, 49660884, 49802368, 50167488, 50914028, 51262848, 51735222, 52025688, 52407108, 52475808, 52556416, 53157312, 53621568, 54348112, 54818478, 55542576, 56027664, 56438424, 56586816, 56755296, 56848792, 57246336, 58857344, 59035284, 59125968, 60171124, 60696636, 60939648, 61121088, 61141626, 62016864, 62112128, 62485398, 62654592, 63954891, 64031616, 64053132, 64501056, 64799672, 64970048, 66017952, 66214512, 67468896, 68980296, 69367584, 69768972, 69876144, 69967744, 70486416, 72019584, 72899631, 73091304, 74056768, 74703552, 74728654, 75251232, 75673728, 76371042, 77602833, 78038532, 78713712, 78834624, 79735968, 80555904, 80928848, 81522168, 82689152, 83313864, 84041496, 85273188, 85404176, 85869504, 88023936, 88286016, 88688952, 89099549, 89958528, 90256686, 91044954, 91712439, 91973728, 92490112, 93025296, 93168192, 93981888, 96047424, 96079698, 97199508, 97455072, 99026928, 99321768, 100334976, 101828056, 103470444, 104051376, 104814216, 104951616, 105299467, 106314624, 107243136, 108696224, 109636956, 111085152, 112055328, 112092981, 112876848, 113173632, 113510592, 113697584, 114556563, 118070568, 118251936, 120342248, 121393272, 122242176, 122283252, 124033728, 124970796, 127909782, 128106264, 129002112, 129599344, 129940096, 132035904, 132429024, 134937792, 135385029, 136567431, 137960592, 138735168, 139537944, 139752288, 140972832, 144119547, 145799262, 146182608, 148113536, 149407104, 149457308, 150502464, 152742084, 155205666, 156077064, 157427424, 157669248, 159471936, 161857696, 163044336, 165470591, 166627728, 168082992, 170546376, 170808352, 171739008, 176572032, 177377904, 178199098, 180513372, 182089908, 183424878, 183947456, 186050592, 186336384, 187963776, 191864673, 192094848, 192159396, 194399016, 194910144, 198053856, 198643536, 203656112, 206940888, 208102752, 209628432, 209903232, 210598934, 217392448, 218698893, 219273912, 222170304, 224110656, 224185962, 225753696, 227021184, 227395168, 229113126, 236141136, 236503872, 240684496, 242786544, 244566504, 248067456, 249941592, 255819564, 256212528, 259198688, 264071808, 264858048, 267298647, 269875584, 270770058, 273134862, 275921184, 277470336, 279075888, 279504576, 281945664, 288239094, 291598524, 292365216, 298914616, 301004928, 305484168, 310411332, 312154128, 314854848, 315898401, 318943872, 323715392, 326088672, 330941182, 333255456, 336165984, 336278943, 341092752, 341616704, 343669689, 354755808, 356398196, 361026744, 364179816, 366849756, 367894912, 372101184, 383729346, 384318792, 388798032, 389820288, 396107712, 397287072, 406155087, 407312224, 413881776, 416205504, 419256864, 421197868, 434784896, 437397786, 438547824, 444340608, 448221312, 448371924, 451507392, 454790336, 458226252, 472282272, 473007744, 481368992, 485573088, 489133008, 496411773, 499883184, 511639128, 512425056, 518397376, 529716096, 534597294, 541540116, 546269724, 551842368, 558151776, 559009152, 563891328, 576478188, 583197048, 584730432, 597829232, 610968336, 620822664, 624308256, 629709696, 631796802, 647430784, 652177344, 661882364, 666510912, 672331968, 672557886, 682185504, 683233408, 687339378, 709511616, 712796392, 722053488, 728359632, 733699512, 744202368, 767458692, 768637584, 777596064, 792215424, 794574144, 801895941, 812310174, 814624448, 827763552, 832411008, 838513728, 842395736, 874795572, 877095648, 896743848, 903014784, 909580672, 916452504, 944564544, 947695203, 962737984, 971146176, 978266016, 992823546, 999766368, 1008836829, 1023278256, 1024850112, 1036794752, 1069194588, 1083080232, 1092539448, 1103684736, 1116303552, 1152956376, 1158294137, 1166394096, 1169460864, 1195658464, 1221936672, 1241645328, 1248616512, 1263593604, 1304354688, 1323764728, 1333021824, 1344663936, 1345115772, 1364371008, 1374678756, 1419023232, 1425592784, 1444106976, 1456719264, 1467399024, 1489235319, 1534917384, 1537275168, 1555192128, 1589148288, 1603791882, 1624620348, 1629248896, 1655527104, 1677027456, 1684791472, 1749591144, 1754191296, 1793487696, 1832905008, 1889129088, 1895390406, 1925475968, 1942292352, 1956532032, 1985647092, 1999532736, 2017673658, 2046556512, 2049700224, 2138389176, 2166160464, 2185078896, 2232607104, 2305912752, 2316588274, 2332788192, 2391316928, 2405687823, 2443873344, 2483290656, 2497233024, 2527187208, 2647529456, 2690231544, 2728742016, 2749357512, 2843085609, 2851185568, 2888213952, 2913438528, 2934798048, 2978470638, 3069834768, 3074550336, 3110384256, 3207583764, 3249240696, 3311054208, 3369582944, 3474882411, 3499182288, 3508382592, 3586975392, 3665810016, 3790780812, 3913064064, 3971294184, 3999065472, 4035347316, 4093113024, 4276778352, 4332320928, 4370157792, 4467705957, 4611825504, 4633176548, 4665576384, 4782633856, 4811375646, 4887746688, 4966581312, 5054374416, 5295058912, 5380463088, 5498715024, 5686171218, 5702371136, 5776427904, 5826877056, 5869596096, 5956941276, 6139669536, 6149100672, 6415167528, 6498481392, 6739165888, 6949764822, 6998364576, 7173950784, 7331620032, 7581561624, 7942588368, 8070694632, 8186226048, 8553556704, 8664641856, 8740315584, 8935411914, 9223651008, 9266353096, 9331152768, 9622751292, 9933162624, 10108748832, 10424647233, 10590117824, 10760926176, 10997430048, 11372342436, 11404742272, 11739192192, 11913882552, 12279339072, 12830335056, 12996962784, 13478331776, 13899529644, 13996729152, 14347901568, 14663240064, 15163123248, 15885176736, 16141389264, 17107113408, 17329283712, 17480631168, 17870823828, 18447302016, 18532706192, 19245502584, 20217497664, 20849294466, 21180235648, 21521852352, 21994860096, 22744684872, 23827765104, 24558678144, 25660670112, 25993925568, 27799059288, 27993458304, 30326246496, 31273941699, 31770353472, 32282778528, 34214226816, 35741647656, 37065412384, 38491005168, 40434995328, 41698588932, 43043704704, 43989720192, 45489369744, 47655530208, 51321340224, 51987851136, 55598118576, 60652492992, 62547883398, 63540706944, 64565557056, 71483295312, 74130824768, 76982010336, 83397177864, 90978739488, 95311060416, 102642680448, 111196237152, 121304985984, 125095766796, 129131114112, 142966590624, 148261649536, 153964020672, 166794355728, 181957478976, 190622120832, 222392474304, 250191533592, 285933181248, 307928041344, 333588711456, 363914957952, 444784948608, 500383067184, 571866362496, 667177422912, 1000766134368, 1334354845824, 2001532268736, 4003064537472]

約数ペア:

[(1, 4003064537472), (2, 2001532268736), (3, 1334354845824), (4, 1000766134368), (6, 667177422912), (7, 571866362496), (8, 500383067184), (9, 444784948608), (11, 363914957952), (12, 333588711456), (13, 307928041344), (14, 285933181248), (16, 250191533592), (18, 222392474304), (21, 190622120832), (22, 181957478976), (24, 166794355728), (26, 153964020672), (27, 148261649536), (28, 142966590624), (31, 129131114112), (32, 125095766796), (33, 121304985984), (36, 111196237152), (39, 102642680448), (42, 95311060416), (44, 90978739488), (48, 83397177864), (52, 76982010336), (54, 74130824768), (56, 71483295312), (62, 64565557056), (63, 63540706944), (64, 62547883398), (66, 60652492992), (72, 55598118576), (77, 51987851136), (78, 51321340224), (84, 47655530208), (88, 45489369744), (91, 43989720192), (93, 43043704704), (96, 41698588932), (99, 40434995328), (104, 38491005168), (108, 37065412384), (112, 35741647656), (117, 34214226816), (124, 32282778528), (126, 31770353472), (128, 31273941699), (132, 30326246496), (143, 27993458304), (144, 27799059288), (154, 25993925568), (156, 25660670112), (163, 24558678144), (168, 23827765104), (176, 22744684872), (182, 21994860096), (186, 21521852352), (189, 21180235648), (192, 20849294466), (198, 20217497664), (208, 19245502584), (216, 18532706192), (217, 18447302016), (224, 17870823828), (229, 17480631168), (231, 17329283712), (234, 17107113408), (248, 16141389264), (252, 15885176736), (264, 15163123248), (273, 14663240064), (279, 14347901568), (286, 13996729152), (288, 13899529644), (297, 13478331776), (308, 12996962784), (312, 12830335056), (326, 12279339072), (336, 11913882552), (341, 11739192192), (351, 11404742272), (352, 11372342436), (364, 10997430048), (372, 10760926176), (378, 10590117824), (384, 10424647233), (396, 10108748832), (403, 9933162624), (416, 9622751292), (429, 9331152768), (432, 9266353096), (434, 9223651008), (448, 8935411914), (458, 8740315584), (462, 8664641856), (468, 8553556704), (489, 8186226048), (496, 8070694632), (504, 7942588368), (528, 7581561624), (546, 7331620032), (558, 7173950784), (572, 6998364576), (576, 6949764822), (594, 6739165888), (616, 6498481392), (624, 6415167528), (651, 6149100672), (652, 6139669536), (672, 5956941276), (682, 5869596096), (687, 5826877056), (693, 5776427904), (702, 5702371136), (704, 5686171218), (728, 5498715024), (744, 5380463088), (756, 5295058912), (792, 5054374416), (806, 4966581312), (819, 4887746688), (832, 4811375646), (837, 4782633856), (858, 4665576384), (864, 4633176548), (868, 4611825504), (896, 4467705957), (916, 4370157792), (924, 4332320928), (936, 4276778352), (978, 4093113024), (992, 4035347316), (1001, 3999065472), (1008, 3971294184), (1023, 3913064064), (1056, 3790780812), (1092, 3665810016), (1116, 3586975392), (1141, 3508382592), (1144, 3499182288), (1152, 3474882411), (1188, 3369582944), (1209, 3311054208), (1232, 3249240696), (1248, 3207583764), (1287, 3110384256), (1302, 3074550336), (1304, 3069834768), (1344, 2978470638), (1364, 2934798048), (1374, 2913438528), (1386, 2888213952), (1404, 2851185568), (1408, 2843085609), (1456, 2749357512), (1467, 2728742016), (1488, 2690231544), (1512, 2647529456), (1584, 2527187208), (1603, 2497233024), (1612, 2483290656), (1638, 2443873344), (1664, 2405687823), (1674, 2391316928), (1716, 2332788192), (1728, 2316588274), (1736, 2305912752), (1793, 2232607104), (1832, 2185078896), (1848, 2166160464), (1872, 2138389176), (1953, 2049700224), (1956, 2046556512), (1984, 2017673658), (2002, 1999532736), (2016, 1985647092), (2046, 1956532032), (2061, 1942292352), (2079, 1925475968), (2112, 1895390406), (2119, 1889129088), (2184, 1832905008), (2232, 1793487696), (2282, 1754191296), (2288, 1749591144), (2376, 1684791472), (2387, 1677027456), (2418, 1655527104), (2457, 1629248896), (2464, 1624620348), (2496, 1603791882), (2519, 1589148288), (2574, 1555192128), (2604, 1537275168), (2608, 1534917384), (2688, 1489235319), (2728, 1467399024), (2748, 1456719264), (2772, 1444106976), (2808, 1425592784), (2821, 1419023232), (2912, 1374678756), (2934, 1364371008), (2976, 1345115772), (2977, 1344663936), (3003, 1333021824), (3024, 1323764728), (3069, 1304354688), (3168, 1263593604), (3206, 1248616512), (3224, 1241645328), (3276, 1221936672), (3348, 1195658464), (3423, 1169460864), (3432, 1166394096), (3456, 1158294137), (3472, 1152956376), (3586, 1116303552), (3627, 1103684736), (3664, 1092539448), (3696, 1083080232), (3744, 1069194588), (3861, 1036794752), (3906, 1024850112), (3912, 1023278256), (3968, 1008836829), (4004, 999766368), (4032, 992823546), (4092, 978266016), (4122, 971146176), (4158, 962737984), (4224, 947695203), (4238, 944564544), (4368, 916452504), (4401, 909580672), (4433, 903014784), (4464, 896743848), (4564, 877095648), (4576, 874795572), (4752, 842395736), (4774, 838513728), (4809, 832411008), (4836, 827763552), (4914, 814624448), (4928, 812310174), (4992, 801895941), (5038, 794574144), (5053, 792215424), (5148, 777596064), (5208, 768637584), (5216, 767458692), (5379, 744202368), (5456, 733699512), (5496, 728359632), (5544, 722053488), (5616, 712796392), (5642, 709511616), (5824, 687339378), (5859, 683233408), (5868, 682185504), (5952, 672557886), (5954, 672331968), (6006, 666510912), (6048, 661882364), (6138, 652177344), (6183, 647430784), (6336, 631796802), (6357, 629709696), (6412, 624308256), (6448, 620822664), (6552, 610968336), (6696, 597829232), (6846, 584730432), (6864, 583197048), (6944, 576478188), (7099, 563891328), (7161, 559009152), (7172, 558151776), (7254, 551842368), (7328, 546269724), (7392, 541540116), (7488, 534597294), (7557, 529716096), (7722, 518397376), (7812, 512425056), (7824, 511639128), (8008, 499883184), (8064, 496411773), (8184, 489133008), (8244, 485573088), (8316, 481368992), (8463, 473007744), (8476, 472282272), (8736, 458226252), (8802, 454790336), (8866, 451507392), (8928, 448371924), (8931, 448221312), (9009, 444340608), (9128, 438547824), (9152, 437397786), (9207, 434784896), (9504, 421197868), (9548, 419256864), (9618, 416205504), (9672, 413881776), (9828, 407312224), (9856, 406155087), (10076, 397287072), (10106, 396107712), (10269, 389820288), (10296, 388798032), (10416, 384318792), (10432, 383729346), (10758, 372101184), (10881, 367894912), (10912, 366849756), (10992, 364179816), (11088, 361026744), (11232, 356398196), (11284, 354755808), (11648, 343669689), (11718, 341616704), (11736, 341092752), (11904, 336278943), (11908, 336165984), (12012, 333255456), (12096, 330941182), (12276, 326088672), (12366, 323715392), (12551, 318943872), (12672, 315898401), (12714, 314854848), (12824, 312154128), (12896, 310411332), (13104, 305484168), (13299, 301004928), (13392, 298914616), (13692, 292365216), (13728, 291598524), (13888, 288239094), (14198, 281945664), (14322, 279504576), (14344, 279075888), (14427, 277470336), (14508, 275921184), (14656, 273134862), (14784, 270770058), (14833, 269875584), (14976, 267298647), (15114, 264858048), (15159, 264071808), (15444, 259198688), (15624, 256212528), (15648, 255819564), (16016, 249941592), (16137, 248067456), (16368, 244566504), (16488, 242786544), (16632, 240684496), (16926, 236503872), (16952, 236141136), (17472, 229113126), (17604, 227395168), (17633, 227021184), (17732, 225753696), (17856, 224185962), (17862, 224110656), (18018, 222170304), (18256, 219273912), (18304, 218698893), (18414, 217392448), (19008, 210598934), (19071, 209903232), (19096, 209628432), (19236, 208102752), (19344, 206940888), (19656, 203656112), (20152, 198643536), (20212, 198053856), (20538, 194910144), (20592, 194399016), (20832, 192159396), (20839, 192094848), (20864, 191864673), (21297, 187963776), (21483, 186336384), (21516, 186050592), (21762, 183947456), (21824, 183424878), (21984, 182089908), (22176, 180513372), (22464, 178199098), (22568, 177377904), (22671, 176572032), (23309, 171739008), (23436, 170808352), (23472, 170546376), (23816, 168082992), (24024, 166627728), (24192, 165470591), (24552, 163044336), (24732, 161857696), (25102, 159471936), (25389, 157669248), (25428, 157427424), (25648, 156077064), (25792, 155205666), (26208, 152742084), (26598, 150502464), (26784, 149457308), (26793, 149407104), (27027, 148113536), (27384, 146182608), (27456, 145799262), (27776, 144119547), (28396, 140972832), (28644, 139752288), (28688, 139537944), (28854, 138735168), (29016, 137960592), (29312, 136567431), (29568, 135385029), (29666, 134937792), (30228, 132429024), (30318, 132035904), (30807, 129940096), (30888, 129599344), (31031, 129002112), (31248, 128106264), (31296, 127909782), (32032, 124970796), (32274, 124033728), (32736, 122283252), (32747, 122242176), (32976, 121393272), (33264, 120342248), (33852, 118251936), (33904, 118070568), (34944, 114556563), (35208, 113697584), (35266, 113510592), (35371, 113173632), (35464, 112876848), (35712, 112092981), (35724, 112055328), (36036, 111085152), (36512, 109636956), (36828, 108696224), (37327, 107243136), (37653, 106314624), (38016, 105299467), (38142, 104951616), (38192, 104814216), (38472, 104051376), (38688, 103470444), (39312, 101828056), (39897, 100334976), (40304, 99321768), (40424, 99026928), (41076, 97455072), (41184, 97199508), (41664, 96079698), (41678, 96047424), (42594, 93981888), (42966, 93168192), (43032, 93025296), (43281, 92490112), (43524, 91973728), (43648, 91712439), (43968, 91044954), (44352, 90256686), (44499, 89958528), (44928, 89099549), (45136, 88688952), (45342, 88286016), (45477, 88023936), (46618, 85869504), (46872, 85404176), (46944, 85273188), (47632, 84041496), (48048, 83313864), (48411, 82689152), (49104, 81522168), (49464, 80928848), (49693, 80555904), (50204, 79735968), (50778, 78834624), (50856, 78713712), (51296, 78038532), (51584, 77602833), (52416, 76371042), (52899, 75673728), (53196, 75251232), (53568, 74728654), (53586, 74703552), (54054, 74056768), (54768, 73091304), (54912, 72899631), (55583, 72019584), (56792, 70486416), (57213, 69967744), (57288, 69876144), (57376, 69768972), (57708, 69367584), (58032, 68980296), (59332, 67468896), (60456, 66214512), (60636, 66017952), (61614, 64970048), (61776, 64799672), (62062, 64501056), (62496, 64053132), (62517, 64031616), (62592, 63954891), (63891, 62654592), (64064, 62485398), (64449, 62112128), (64548, 62016864), (65472, 61141626), (65494, 61121088), (65689, 60939648), (65952, 60696636), (66528, 60171124), (67704, 59125968), (67808, 59035284), (68013, 58857344), (69927, 57246336), (70416, 56848792), (70532, 56755296), (70742, 56586816), (70928, 56438424), (71448, 56027664), (72072, 55542576), (73024, 54818478), (73656, 54348112), (74654, 53621568), (75306, 53157312), (76167, 52556416), (76284, 52475808), (76384, 52407108), (76944, 52025688), (77376, 51735222), (78089, 51262848), (78624, 50914028), (79794, 50167488), (80379, 49802368), (80608, 49660884), (80848, 49513464), (82152, 48727536), (82368, 48599754), (83328, 48039849), (83356, 48023712), (85188, 46990944), (85932, 46584096), (86064, 46512648), (86562, 46245056), (87048, 45986864), (87936, 45522477), (88704, 45128343), (88998, 44979264), (90272, 44344476), (90684, 44143008), (90954, 44011968), (92287, 43376256), (93093, 43000704), (93236, 42934752), (93744, 42702088), (93888, 42636594), (95264, 42020748), (96096, 41656932), (96822, 41344576), (98208, 40761084), (98241, 40747392), (98928, 40464424), (99386, 40277952), (100408, 39867984), (101556, 39417312), (101712, 39356856), (102592, 39019266), (104832, 38185521), (105798, 37836864), (106113, 37724544), (106392, 37625616), (107136, 37364327), (107172, 37351776), (108108, 37028384), (109536, 36545652), (111166, 36009792), (111981, 35747712), (112959, 35438208), (113584, 35243208), (114426, 34983872), (114576, 34938072), (114752, 34884486), (115416, 34683792), (116064, 34490148), (118664, 33734448), (119691, 33444992), (120912, 33107256), (121272, 33008976), (123228, 32485024), (123552, 32399836), (124124, 32250528), (124992, 32026566), (125034, 32015808), (127782, 31327296), (128128, 31242699), (128898, 31056064), (129096, 31008432), (130944, 30570813), (130988, 30560544), (131378, 30469824), (131904, 30348318), (133056, 30085562), (133497, 29986176), (135408, 29562984), (135616, 29517642), (136026, 29428672), (136431, 29341312), (139854, 28623168), (140832, 28424396), (141064, 28377648), (141484, 28293408), (141856, 28219212), (142896, 28013832), (144144, 27771288), (146048, 27409239), (147312, 27174056), (149079, 26851968), (149308, 26810784), (150612, 26578656), (152334, 26278208), (152568, 26237904), (152768, 26203554), (153888, 26012844), (154752, 25867611), (156178, 25631424), (157248, 25457014), (158697, 25224576), (159588, 25083744), (160758, 24901184), (161216, 24830442), (161696, 24756732), (163163, 24534144), (164304, 24363768), (164736, 24299877), (166712, 24011856), (166749, 24006528), (170376, 23495472), (171864, 23292048), (172128, 23256324), (173124, 23122528), (174096, 22993432), (177996, 22489632), (180544, 22172238), (181368, 22071504), (181908, 22005984), (184574, 21688128), (186186, 21500352), (186472, 21467376), (187488, 21351044), (187551, 21343872), (187776, 21318297), (190528, 21010374), (191673, 20884864), (192192, 20828466), (193644, 20672288), (196416, 20380542), (196482, 20373696), (197067, 20313216), (197856, 20232212), (198772, 20138976), (200816, 19933992), (203112, 19708656), (203424, 19678428), (205184, 19509633), (209781, 19082112), (211596, 18918432), (212226, 18862272), (212784, 18812808), (214344, 18675888), (216216, 18514192), (219072, 18272826), (222332, 18004896), (223962, 17873856), (225918, 17719104), (227168, 17621604), (228852, 17491936), (229152, 17469036), (229229, 17463168), (229504, 17442243), (230832, 17341896), (232128, 17245074), (234267, 17087616), (237328, 16867224), (239382, 16722496), (241824, 16553628), (242544, 16504488), (246456, 16242512), (247104, 16199918), (248248, 16125264), (249984, 16013283), (250068, 16007904), (255564, 15663648), (257796, 15528032), (258192, 15504216), (261289, 15320448), (261976, 15280272), (262756, 15234912), (263808, 15174159), (266112, 15042781), (266994, 14993088), (270816, 14781492), (271232, 14758821), (272052, 14714336), (272862, 14670656), (276861, 14458752), (279279, 14333568), (279708, 14311584), (281664, 14212198), (282128, 14188824), (282968, 14146704), (283712, 14109606), (285792, 14006916), (288288, 13885644), (294624, 13587028), (294723, 13582464), (298158, 13425984), (298616, 13405392), (301224, 13289328), (304668, 13139104), (305136, 13118952), (305536, 13101777), (307776, 13006422), (312356, 12815712), (314496, 12728507), (317394, 12612288), (318339, 12574848), (319176, 12541872), (321516, 12450592), (322432, 12415221), (323392, 12378366), (326326, 12267072), (328608, 12181884), (333424, 12005928), (333498, 12003264), (335943, 11915904), (338877, 11812736), (340752, 11747736), (343728, 11646024), (344256, 11628162), (346248, 11561264), (348192, 11496716), (355992, 11244816), (361088, 11086119), (362736, 11035752), (363816, 11002992), (369148, 10844064), (372372, 10750176), (372944, 10733688), (374976, 10675522), (375102, 10671936), (381056, 10505187), (383346, 10442432), (384384, 10414233), (387288, 10336144), (389081, 10288512), (392832, 10190271), (392964, 10186848), (394134, 10156608), (395712, 10116106), (397544, 10069488), (400491, 9995392), (401632, 9966996), (406224, 9854328), (406848, 9839214), (410597, 9749376), (419562, 9541056), (423192, 9459216), (424452, 9431136), (425568, 9406404), (428688, 9337944), (432432, 9257096), (438144, 9136413), (444664, 9002448), (447237, 8950656), (447924, 8936928), (451836, 8859552), (454336, 8810802), (457704, 8745968), (458304, 8734518), (458458, 8731584), (459823, 8705664), (461664, 8670948), (464256, 8622537), (468534, 8543808), (474656, 8433612), (476091, 8408192), (478764, 8361248), (483648, 8276814), (485088, 8252244), (485251, 8249472), (489489, 8178048), (492912, 8121256), (494208, 8099959), (496496, 8062632), (500136, 8003952), (500247, 8002176), (511128, 7831824), (515592, 7764016), (516384, 7752108), (522578, 7660224), (523952, 7640136), (525512, 7617456), (533988, 7496544), (541632, 7390746), (544104, 7357168), (545724, 7335328), (546623, 7323264), (553722, 7229376), (558558, 7166784), (559416, 7155792), (562653, 7114624), (563328, 7106099), (564256, 7094412), (565936, 7073352), (567424, 7054803), (571584, 7003458), (576576, 6942822), (589248, 6793514), (589446, 6791232), (591201, 6771072), (596316, 6712992), (597232, 6702696), (602448, 6644664), (609336, 6569552), (610272, 6559476), (615552, 6503211), (624712, 6407856), (629343, 6360704), (634788, 6306144), (636678, 6287424), (638352, 6270936), (643032, 6225296), (646009, 6196608), (646784, 6189183), (652652, 6133536), (657216, 6090942), (666848, 6002964), (666996, 6001632), (671886, 5957952), (677754, 5906368), (681504, 5873868), (687456, 5823012), (687687, 5821056), (688512, 5814081), (692496, 5780632), (696384, 5748358), (702801, 5695872), (711984, 5622408), (722579, 5539968), (725472, 5517876), (727632, 5501496), (738296, 5422032), (744744, 5375088), (745888, 5366844), (749952, 5337761), (750204, 5335968), (766692, 5221216), (774576, 5168072), (778162, 5144256), (783867, 5106816), (785928, 5093424), (788268, 5078304), (791424, 5058053), (795088, 5034744), (800982, 4997696), (803264, 4983498), (812448, 4927164), (813696, 4919607), (821194, 4874688), (830583, 4819584), (837837, 4777856), (839124, 4770528), (846384, 4729608), (848904, 4715568), (851136, 4703202), (857376, 4668972), (864864, 4628548), (884169, 4527488), (889328, 4501224), (894474, 4475328), (895848, 4468464), (903672, 4429776), (908672, 4405401), (915408, 4372984), (916608, 4367259), (916916, 4365792), (919646, 4352832), (923328, 4335474), (937068, 4271904), (949312, 4216806), (952182, 4204096), (955017, 4191616), (957528, 4180624), (967296, 4138407), (970176, 4126122), (970502, 4124736), (978978, 4089024), (985824, 4060628), (992992, 4031316), (1000272, 4001976), (1000494, 4001088), (1007829, 3971968), (1015157, 3943296), (1022256, 3915912), (1031184, 3882008), (1032768, 3876054), (1045156, 3830112), (1047904, 3820068), (1051024, 3808728), (1067976, 3748272), (1083264, 3695373), (1088208, 3678584), (1091448, 3667664), (1093246, 3661632), (1107444, 3614688), (1117116, 3583392), (1118832, 3577896), (1125306, 3557312), (1128512, 3547206), (1131872, 3536676), (1143168, 3501729), (1153152, 3471411), (1157137, 3459456), (1167243, 3429504), (1178496, 3396757), (1178892, 3395616), (1182402, 3385536), (1192632, 3356496), (1194464, 3351348), (1204896, 3322332), (1218672, 3284776), (1220544, 3279738), (1231791, 3249792), (1249424, 3203928), (1258686, 3180352), (1269576, 3153072), (1273356, 3143712), (1276704, 3135468), (1286064, 3112648), (1292018, 3098304), (1305304, 3066768), (1314432, 3045471), (1333696, 3001482), (1333992, 3000816), (1341711, 2983552), (1343772, 2978976), (1355508, 2953184), (1363008, 2936934), (1374912, 2911506), (1375374, 2910528), (1379469, 2901888), (1384992, 2890316), (1392768, 2874179), (1405602, 2847936), (1423968, 2811204), (1445158, 2769984), (1450944, 2758938), (1455264, 2750748), (1455753, 2749824), (1468467, 2726016), (1476592, 2711016), (1489488, 2687544), (1491776, 2683422), (1500408, 2667984), (1500741, 2667392), (1533384, 2610608), (1549152, 2584036), (1556324, 2572128), (1567734, 2553408), (1571856, 2546712), (1576536, 2539152), (1590176, 2517372), (1601964, 2498848), (1606528, 2491749), (1624896, 2463582), (1639869, 2441088), (1642388, 2437344), (1661166, 2409792), (1675674, 2388928), (1678248, 2385264), (1692768, 2364804), (1697808, 2357784), (1702272, 2351601), (1714752, 2334486), (1729728, 2314274), (1768338, 2263744), (1773603, 2257024), (1778656, 2250612), (1788948, 2237664), (1791696, 2234232), (1807344, 2214888), (1830816, 2186492), (1833832, 2182896), (1839292, 2176416), (1846656, 2167737), (1874136, 2135952), (1898624, 2108403), (1904364, 2102048), (1910034, 2095808), (1915056, 2090312), (1938027, 2065536), (1940352, 2063061), (1941004, 2062368), (1957956, 2044512), (1971648, 2030314), (1985984, 2015658), (2000544, 2000988)]