300614426112

素因数分解:

$2^9\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 24, 26, 28, 31, 32, 33, 34, 39, 42, 44, 48, 49, 51, 52, 53, 56, 62, 64, 66, 68, 77, 78, 84, 88, 91, 93, 96, 98, 102, 104, 106, 112, 119, 124, 128, 132, 136, 143, 147, 154, 156, 159, 168, 176, 182, 186, 187, 192, 196, 204, 208, 212, 217, 221, 224, 231, 238, 248, 256, 264, 272, 273, 286, 294, 308, 312, 318, 336, 341, 352, 357, 364, 371, 372, 374, 384, 392, 403, 408, 416, 424, 429, 434, 442, 448, 462, 476, 496, 512, 527, 528, 539, 544, 546, 561, 572, 583, 588, 616, 624, 636, 637, 651, 663, 672, 682, 689, 704, 714, 728, 742, 744, 748, 768, 784, 806, 816, 832, 833, 848, 858, 868, 884, 896, 901, 924, 952, 992, 1001, 1023, 1054, 1056, 1078, 1088, 1092, 1113, 1122, 1144, 1166, 1176, 1209, 1232, 1248, 1272, 1274, 1302, 1309, 1326, 1344, 1364, 1378, 1408, 1428, 1456, 1484, 1488, 1496, 1519, 1536, 1547, 1568, 1581, 1612, 1617, 1632, 1643, 1664, 1666, 1696, 1716, 1736, 1749, 1768, 1792, 1802, 1848, 1904, 1911, 1984, 2002, 2046, 2067, 2108, 2112, 2156, 2176, 2184, 2226, 2244, 2288, 2332, 2352, 2387, 2418, 2431, 2464, 2496, 2499, 2544, 2548, 2597, 2604, 2618, 2652, 2688, 2703, 2728, 2756, 2816, 2821, 2856, 2912, 2968, 2976, 2992, 3003, 3038, 3094, 3136, 3162, 3224, 3234, 3264, 3286, 3328, 3332, 3392, 3432, 3472, 3498, 3536, 3584, 3604, 3689, 3696, 3808, 3822, 3927, 3968, 4004, 4081, 4092, 4134, 4216, 4224, 4312, 4352, 4368, 4433, 4452, 4488, 4557, 4576, 4641, 4664, 4704, 4774, 4823, 4836, 4862, 4928, 4929, 4992, 4998, 5088, 5096, 5194, 5208, 5236, 5304, 5376, 5406, 5456, 5512, 5632, 5642, 5712, 5797, 5824, 5936, 5952, 5984, 6006, 6076, 6188, 6272, 6307, 6324, 6448, 6468, 6528, 6572, 6656, 6664, 6784, 6851, 6864, 6944, 6996, 7007, 7072, 7161, 7208, 7293, 7378, 7392, 7579, 7616, 7644, 7791, 7854, 7936, 8008, 8162, 8184, 8268, 8432, 8448, 8463, 8624, 8704, 8736, 8866, 8904, 8976, 9114, 9152, 9163, 9282, 9328, 9408, 9548, 9646, 9672, 9724, 9856, 9858, 9911, 9984, 9996, 10176, 10192, 10388, 10416, 10472, 10608, 10752, 10812, 10829, 10912, 11024, 11067, 11284, 11424, 11501, 11594, 11648, 11713, 11872, 11904, 11968, 12012, 12152, 12243, 12376, 12544, 12614, 12648, 12896, 12936, 13056, 13144, 13299, 13328, 13568, 13702, 13728, 13888, 13992, 14014, 14144, 14322, 14416, 14469, 14586, 14756, 14784, 15158, 15232, 15288, 15582, 15708, 15872, 16016, 16324, 16368, 16536, 16709, 16864, 16896, 16926, 17017, 17248, 17391, 17472, 17732, 17808, 17952, 18073, 18228, 18304, 18326, 18564, 18656, 18816, 18921, 19096, 19292, 19344, 19448, 19712, 19716, 19747, 19822, 19968, 19992, 20352, 20384, 20553, 20776, 20832, 20944, 21021, 21216, 21359, 21624, 21658, 21824, 22048, 22134, 22568, 22737, 22848, 23002, 23188, 23296, 23426, 23744, 23808, 23936, 24024, 24304, 24486, 24752, 25088, 25228, 25296, 25792, 25823, 25872, 26112, 26288, 26598, 26656, 27136, 27404, 27456, 27489, 27776, 27931, 27984, 28028, 28288, 28567, 28644, 28832, 28938, 29172, 29512, 29568, 29733, 30316, 30464, 30576, 31031, 31164, 31416, 32032, 32487, 32648, 32736, 33072, 33418, 33728, 33761, 33852, 34034, 34496, 34503, 34782, 34944, 35139, 35464, 35616, 35904, 36146, 36456, 36608, 36652, 37128, 37312, 37632, 37842, 38192, 38584, 38688, 38896, 39424, 39432, 39494, 39644, 39984, 40579, 40704, 40768, 41106, 41552, 41664, 41888, 42042, 42432, 42718, 43248, 43316, 43648, 44096, 44149, 44268, 45136, 45474, 45696, 46004, 46376, 46592, 46852, 47488, 47616, 47872, 47957, 48048, 48608, 48972, 49504, 50127, 50456, 50592, 51051, 51584, 51646, 51744, 52576, 53053, 53196, 53312, 54219, 54808, 54912, 54978, 55552, 55862, 55968, 56056, 56576, 57134, 57288, 57664, 57876, 58344, 59024, 59136, 59241, 59466, 60632, 60928, 61152, 62062, 62328, 62832, 64064, 64077, 64974, 65296, 65472, 66144, 66836, 67456, 67522, 67704, 68068, 68992, 69006, 69377, 69564, 69888, 70278, 70928, 71232, 71808, 72292, 72912, 73216, 73304, 74256, 74624, 75264, 75361, 75684, 76384, 77168, 77376, 77469, 77792, 78864, 78988, 79288, 79968, 80507, 81158, 81408, 81536, 81991, 82212, 83104, 83328, 83776, 83793, 84084, 84864, 85436, 85701, 86496, 86632, 87296, 88192, 88298, 88536, 90272, 90948, 91392, 92008, 92752, 93093, 93704, 94976, 95744, 95914, 96096, 97216, 97944, 99008, 100254, 100912, 101184, 101283, 102102, 103168, 103292, 103488, 105152, 106106, 106392, 106624, 108438, 109616, 109824, 109956, 111104, 111724, 111936, 112112, 113152, 114268, 114576, 115328, 115752, 116688, 118048, 118272, 118482, 118932, 119119, 121264, 121737, 122304, 124124, 124656, 125664, 126511, 128128, 128154, 128843, 129948, 130592, 130944, 132288, 132447, 133672, 134912, 135044, 135408, 136136, 137984, 138012, 138754, 139128, 139776, 140556, 141856, 142464, 143616, 143871, 144584, 145824, 146608, 148512, 149248, 149513, 150722, 151368, 152768, 154336, 154752, 154938, 155584, 157728, 157976, 158576, 159159, 159936, 161014, 162316, 163072, 163982, 164424, 166208, 166656, 167552, 167586, 168168, 169728, 170872, 171402, 172992, 173264, 174592, 176384, 176596, 177072, 180544, 181896, 182784, 184016, 185504, 186186, 187408, 189952, 191828, 192192, 194432, 195517, 195888, 198016, 200508, 201824, 202368, 202566, 204204, 206336, 206584, 206976, 208131, 210304, 212212, 212784, 213248, 216876, 217217, 219232, 219648, 219912, 223448, 223872, 224224, 226083, 228536, 229152, 230656, 231504, 233376, 234949, 236096, 236964, 237864, 238238, 241521, 242528, 243474, 244608, 245973, 248248, 249312, 251328, 253022, 256256, 256308, 257686, 259896, 261184, 261888, 264576, 264894, 267344, 269824, 270088, 270816, 272272, 275968, 276024, 277508, 278256, 281112, 283712, 284053, 284928, 287232, 287742, 289168, 291648, 293216, 297024, 298496, 299026, 301444, 302736, 305536, 307241, 308672, 309504, 309876, 311168, 315456, 315952, 317152, 318318, 319872, 322028, 324632, 326144, 327964, 328848, 332416, 333312, 335104, 335172, 335699, 336336, 339456, 341744, 342804, 345984, 346528, 352768, 353192, 354144, 357357, 361088, 363103, 363792, 368032, 371008, 371371, 372372, 374816, 379533, 383656, 384384, 386529, 388864, 391034, 391776, 396032, 401016, 403648, 404736, 405132, 408408, 413168, 413952, 416262, 420608, 424424, 425568, 426496, 433752, 434434, 438464, 439824, 446896, 447744, 448448, 448539, 452166, 457072, 458304, 461312, 463008, 466752, 469898, 472192, 473928, 475728, 476476, 483042, 485056, 485639, 486948, 489216, 491946, 496496, 498624, 502656, 506044, 512512, 512616, 515372, 519792, 522368, 523776, 527527, 529152, 529788, 534688, 540176, 541632, 544544, 552048, 555016, 556512, 562224, 567424, 568106, 569856, 573937, 575484, 578336, 583296, 586432, 586551, 594048, 598052, 602888, 605472, 611072, 614482, 617344, 619008, 619752, 622336, 630912, 631904, 634304, 636636, 639744, 644056, 649264, 651651, 655928, 657696, 664832, 670208, 670344, 671398, 672672, 683488, 685608, 691968, 693056, 704847, 706384, 708288, 714714, 722176, 726206, 727584, 736064, 742016, 742742, 744744, 749632, 759066, 767312, 768768, 773058, 777728, 782068, 783552, 792064, 802032, 807296, 809472, 810264, 816816, 826336, 827904, 832524, 841216, 848848, 851136, 852159, 867504, 868868, 876928, 879648, 885577, 893792, 895488, 896896, 897078, 901901, 904332, 914144, 916608, 921723, 926016, 933504, 939796, 944384, 947856, 951456, 952952, 966084, 970112, 971278, 973896, 978432, 983892, 992992, 997248, 1005312, 1007097, 1012088, 1025232, 1030744, 1039584, 1044736, 1046591, 1055054, 1058304, 1059576, 1069376, 1080352, 1083264, 1089088, 1089309, 1104096, 1110032, 1113024, 1114113, 1124448, 1134848, 1136212, 1147874, 1150968, 1156672, 1166592, 1172864, 1173102, 1188096, 1196104, 1205776, 1210944, 1222144, 1228964, 1234688, 1239504, 1244672, 1261824, 1263808, 1268608, 1273272, 1279488, 1288112, 1298528, 1303302, 1311856, 1315392, 1329664, 1340688, 1342796, 1345344, 1366976, 1368619, 1371216, 1383936, 1386112, 1409694, 1412768, 1416576, 1429428, 1444352, 1452412, 1455168, 1456917, 1472128, 1484032, 1485484, 1489488, 1499264, 1518132, 1534624, 1537536, 1546116, 1564136, 1567104, 1582581, 1604064, 1614592, 1620528, 1633632, 1644643, 1652672, 1665048, 1697696, 1702272, 1704318, 1721811, 1735008, 1737736, 1753856, 1759296, 1771154, 1787584, 1793792, 1794156, 1803802, 1808664, 1828288, 1833216, 1843446, 1852032, 1867008, 1879592, 1888768, 1895712, 1902912, 1905904, 1932168, 1940224, 1942556, 1947792, 1967784, 1985984, 1994496, 2010624, 2014194, 2024176, 2050464, 2061488, 2079168, 2089472, 2093182, 2110108, 2119152, 2138752, 2150687, 2160704, 2166528, 2178176, 2178618, 2208192, 2220064, 2226048, 2228226, 2248896, 2269696, 2272424, 2295748, 2301936, 2313344, 2333184, 2345728, 2346204, 2376192, 2392208, 2411552, 2421888, 2457928, 2469376, 2479008, 2523648, 2527616, 2537216, 2541721, 2546544, 2576224, 2597056, 2606604, 2623712, 2630784, 2656731, 2681376, 2685592, 2690688, 2705703, 2733952, 2737238, 2742432, 2772224, 2819388, 2825536, 2833152, 2858856, 2904824, 2910336, 2913834, 2944256, 2968064, 2970968, 2978976, 2998528, 3036264, 3069248, 3092232, 3128272, 3134208, 3139773, 3165162, 3208128, 3229184, 3241056, 3267264, 3289286, 3305344, 3330096, 3395392, 3404544, 3408636, 3443622, 3470016, 3475472, 3507712, 3518592, 3542308, 3575168, 3587584, 3588312, 3607604, 3617328, 3656576, 3666432, 3686892, 3692689, 3704064, 3734016, 3759184, 3791424, 3805824, 3811808, 3864336, 3880448, 3885112, 3895584, 3935568, 3971968, 3988992, 3994133, 4028388, 4048352, 4100928, 4105857, 4122976, 4158336, 4186364, 4220216, 4238304, 4277504, 4301374, 4321408, 4333056, 4356352, 4357236, 4416384, 4440128, 4452096, 4456452, 4497792, 4544848, 4591496, 4603872, 4626688, 4691456, 4692408, 4784416, 4823104, 4843776, 4915856, 4933929, 4958016, 5055232, 5074432, 5083442, 5093088, 5152448, 5194112, 5213208, 5247424, 5261568, 5313462, 5362752, 5371184, 5381376, 5411406, 5467904, 5474476, 5484864, 5544448, 5638776, 5651072, 5666304, 5717712, 5809648, 5820672, 5827668, 5888512, 5941936, 5957952, 5997056, 6072528, 6138496, 6184464, 6256544, 6268416, 6279546, 6313307, 6330324, 6416256, 6452061, 6482112, 6534528, 6578572, 6610688, 6660192, 6790784, 6809088, 6817272, 6887244, 6940032, 6950944, 7037184, 7084616, 7150336, 7176624, 7215208, 7234656, 7313152, 7373784, 7385378, 7408128, 7518368, 7582848, 7611648, 7623616, 7625163, 7728672, 7770224, 7791168, 7871136, 7943936, 7988266, 8056776, 8096704, 8201856, 8211714, 8245952, 8316672, 8372728, 8440432, 8476608, 8555008, 8602748, 8642816, 8712704, 8714472, 8832768, 8880256, 8904192, 8912904, 8995584, 9089696, 9182992, 9207744, 9253376, 9384816, 9568832, 9646208, 9687552, 9831712, 9867858, 9916032, 10110464, 10166884, 10186176, 10304896, 10388224, 10426416, 10494848, 10523136, 10626924, 10725504, 10742368, 10762752, 10822812, 10935808, 10948952, 10969728, 11078067, 11277552, 11302144, 11435424, 11512501, 11619296, 11641344, 11655336, 11883872, 11915904, 11982399, 12145056, 12276992, 12368928, 12513088, 12559092, 12626614, 12660648, 12832512, 12904122, 12964224, 13069056, 13157144, 13221376, 13320384, 13581568, 13634544, 13774488, 13880064, 13901888, 14074368, 14169232, 14300672, 14353248, 14430416, 14469312, 14626304, 14747568, 14770756, 15036736, 15054809, 15165696, 15223296, 15247232, 15250326, 15457344, 15540448, 15582336, 15742272, 15887872, 15976532, 16113552, 16193408, 16403712, 16423428, 16491904, 16633344, 16745456, 16880864, 16953216, 17205496, 17285632, 17428944, 17665536, 17760512, 17792047, 17825808, 17991168, 18179392, 18365984, 18415488, 18769632, 18939921, 19137664, 19292416, 19663424, 19735716, 19832064, 20333768, 20372352, 20609792, 20776448, 20852832, 20989696, 21253848, 21451008, 21484736, 21645624, 21897904, 21939456, 22156134, 22555104, 22604288, 22870848, 23025002, 23238592, 23310672, 23767744, 23831808, 23964798, 24290112, 24553984, 24737856, 25026176, 25118184, 25253228, 25321296, 25665024, 25808244, 25928448, 26138112, 26314288, 26640768, 27163136, 27269088, 27548976, 27760128, 27803776, 27958931, 28338464, 28706496, 28860832, 28938624, 29495136, 29541512, 30073472, 30109618, 30331392, 30494464, 30500652, 30914688, 31080896, 31164672, 31484544, 31953064, 32227104, 32386816, 32807424, 32846856, 32983808, 33490912, 33761728, 33906432, 34410992, 34537503, 34857888, 35521024, 35584094, 35651616, 36358784, 36731968, 36830976, 37539264, 37879842, 38275328, 38584832, 39326848, 39471432, 39664128, 40667536, 40744704, 41219584, 41705664, 41979392, 42507696, 42902016, 42969472, 43291248, 43795808, 43878912, 44312268, 45110208, 45164427, 45741696, 46050004, 46477184, 46621344, 47535488, 47663616, 47929596, 48580224, 49475712, 50052352, 50236368, 50506456, 50642592, 51616488, 51856896, 52628576, 53281536, 53376141, 54538176, 55097952, 55607552, 55917862, 56676928, 57412992, 57721664, 57877248, 58990272, 59083024, 60146944, 60219236, 60988928, 61001304, 61829376, 62161792, 62329344, 62969088, 63906128, 64454208, 64773632, 65693712, 65967616, 66981824, 67523456, 67812864, 68821984, 69075006, 69715776, 71168188, 71303232, 72717568, 73463936, 73661952, 75078528, 75759684, 76550656, 78653696, 78942864, 81335072, 81489408, 83411328, 83876793, 85015392, 85938944, 86582496, 87591616, 88624536, 90220416, 90328854, 91483392, 92100008, 92954368, 93242688, 95070976, 95859192, 97160448, 98951424, 100104704, 100472736, 101012912, 101285184, 103232976, 105257152, 106563072, 106752282, 109076352, 110195904, 111215104, 111835724, 113353856, 114825984, 115443328, 115754496, 117980544, 118166048, 120293888, 120438472, 122002608, 123658752, 124323584, 125938176, 127812256, 128908416, 131387424, 133963648, 135046912, 137643968, 138150012, 139431552, 142336376, 142606464, 145435136, 146927872, 150157056, 151519368, 157307392, 157885728, 162670144, 166822656, 167753586, 170030784, 171877888, 173164992, 175183232, 177249072, 180440832, 180657708, 182966784, 184200016, 185908736, 186485376, 190141952, 191718384, 194320896, 195712517, 197902848, 200945472, 202025824, 202570368, 206465952, 210514304, 213504564, 218152704, 220391808, 223671448, 226707712, 229651968, 230886656, 235961088, 236332096, 240876944, 244005216, 248647168, 255624512, 257816832, 262774848, 267927296, 270093824, 275287936, 276300024, 278863104, 284672752, 285212928, 293855744, 300314112, 303038736, 315771456, 325340288, 333645312, 335507172, 340061568, 346329984, 350366464, 354498144, 360881664, 361315416, 368400032, 372970752, 383436768, 391425034, 401890944, 404051648, 405140736, 412931904, 421028608, 427009128, 436305408, 440783616, 447342896, 453415424, 461773312, 471922176, 472664192, 481753888, 488010432, 511249024, 515633664, 525549696, 535854592, 550575872, 552600048, 557726208, 569345504, 570425856, 587137551, 606077472, 631542912, 650680576, 671014344, 680123136, 692659968, 700732928, 708996288, 722630832, 736800064, 745941504, 766873536, 782850068, 803781888, 808103296, 810281472, 825863808, 842057216, 854018256, 881567232, 894685792, 945328384, 963507776, 976020864, 1022498048, 1051099392, 1101151744, 1105200096, 1138691008, 1174275102, 1212154944, 1263085824, 1301361152, 1342028688, 1360246272, 1385319936, 1417992576, 1445261664, 1473600128, 1533747072, 1565700136, 1607563776, 1616206592, 1651727616, 1708036512, 1789371584, 1890656768, 1927015552, 1952041728, 2044996096, 2102198784, 2210400192, 2277382016, 2348550204, 2424309888, 2526171648, 2684057376, 2835985152, 2890523328, 2947200256, 3067494144, 3131400272, 3232413184, 3303455232, 3416073024, 3578743168, 3854031104, 3904083456, 4420800384, 4554764032, 4697100408, 4848619776, 5368114752, 5671970304, 5781046656, 5894400512, 6134988288, 6262800544, 6832146048, 7157486336, 7708062208, 8841600768, 9109528064, 9394200816, 9697239552, 10736229504, 11562093312, 12525601088, 13664292096, 14314972672, 17683201536, 18788401632, 21472459008, 23124186624, 25051202176, 27328584192, 37576803264, 42944918016, 50102404352, 75153606528, 100204808704, 150307213056, 300614426112]

約数ペア:

[(1, 300614426112), (2, 150307213056), (3, 100204808704), (4, 75153606528), (6, 50102404352), (7, 42944918016), (8, 37576803264), (11, 27328584192), (12, 25051202176), (13, 23124186624), (14, 21472459008), (16, 18788401632), (17, 17683201536), (21, 14314972672), (22, 13664292096), (24, 12525601088), (26, 11562093312), (28, 10736229504), (31, 9697239552), (32, 9394200816), (33, 9109528064), (34, 8841600768), (39, 7708062208), (42, 7157486336), (44, 6832146048), (48, 6262800544), (49, 6134988288), (51, 5894400512), (52, 5781046656), (53, 5671970304), (56, 5368114752), (62, 4848619776), (64, 4697100408), (66, 4554764032), (68, 4420800384), (77, 3904083456), (78, 3854031104), (84, 3578743168), (88, 3416073024), (91, 3303455232), (93, 3232413184), (96, 3131400272), (98, 3067494144), (102, 2947200256), (104, 2890523328), (106, 2835985152), (112, 2684057376), (119, 2526171648), (124, 2424309888), (128, 2348550204), (132, 2277382016), (136, 2210400192), (143, 2102198784), (147, 2044996096), (154, 1952041728), (156, 1927015552), (159, 1890656768), (168, 1789371584), (176, 1708036512), (182, 1651727616), (186, 1616206592), (187, 1607563776), (192, 1565700136), (196, 1533747072), (204, 1473600128), (208, 1445261664), (212, 1417992576), (217, 1385319936), (221, 1360246272), (224, 1342028688), (231, 1301361152), (238, 1263085824), (248, 1212154944), (256, 1174275102), (264, 1138691008), (272, 1105200096), (273, 1101151744), (286, 1051099392), (294, 1022498048), (308, 976020864), (312, 963507776), (318, 945328384), (336, 894685792), (341, 881567232), (352, 854018256), (357, 842057216), (364, 825863808), (371, 810281472), (372, 808103296), (374, 803781888), (384, 782850068), (392, 766873536), (403, 745941504), (408, 736800064), (416, 722630832), (424, 708996288), (429, 700732928), (434, 692659968), (442, 680123136), (448, 671014344), (462, 650680576), (476, 631542912), (496, 606077472), (512, 587137551), (527, 570425856), (528, 569345504), (539, 557726208), (544, 552600048), (546, 550575872), (561, 535854592), (572, 525549696), (583, 515633664), (588, 511249024), (616, 488010432), (624, 481753888), (636, 472664192), (637, 471922176), (651, 461773312), (663, 453415424), (672, 447342896), (682, 440783616), (689, 436305408), (704, 427009128), (714, 421028608), (728, 412931904), (742, 405140736), (744, 404051648), (748, 401890944), (768, 391425034), (784, 383436768), (806, 372970752), (816, 368400032), (832, 361315416), (833, 360881664), (848, 354498144), (858, 350366464), (868, 346329984), (884, 340061568), (896, 335507172), (901, 333645312), (924, 325340288), (952, 315771456), (992, 303038736), (1001, 300314112), (1023, 293855744), (1054, 285212928), (1056, 284672752), (1078, 278863104), (1088, 276300024), (1092, 275287936), (1113, 270093824), (1122, 267927296), (1144, 262774848), (1166, 257816832), (1176, 255624512), (1209, 248647168), (1232, 244005216), (1248, 240876944), (1272, 236332096), (1274, 235961088), (1302, 230886656), (1309, 229651968), (1326, 226707712), (1344, 223671448), (1364, 220391808), (1378, 218152704), (1408, 213504564), (1428, 210514304), (1456, 206465952), (1484, 202570368), (1488, 202025824), (1496, 200945472), (1519, 197902848), (1536, 195712517), (1547, 194320896), (1568, 191718384), (1581, 190141952), (1612, 186485376), (1617, 185908736), (1632, 184200016), (1643, 182966784), (1664, 180657708), (1666, 180440832), (1696, 177249072), (1716, 175183232), (1736, 173164992), (1749, 171877888), (1768, 170030784), (1792, 167753586), (1802, 166822656), (1848, 162670144), (1904, 157885728), (1911, 157307392), (1984, 151519368), (2002, 150157056), (2046, 146927872), (2067, 145435136), (2108, 142606464), (2112, 142336376), (2156, 139431552), (2176, 138150012), (2184, 137643968), (2226, 135046912), (2244, 133963648), (2288, 131387424), (2332, 128908416), (2352, 127812256), (2387, 125938176), (2418, 124323584), (2431, 123658752), (2464, 122002608), (2496, 120438472), (2499, 120293888), (2544, 118166048), (2548, 117980544), (2597, 115754496), (2604, 115443328), (2618, 114825984), (2652, 113353856), (2688, 111835724), (2703, 111215104), (2728, 110195904), (2756, 109076352), (2816, 106752282), (2821, 106563072), (2856, 105257152), (2912, 103232976), (2968, 101285184), (2976, 101012912), (2992, 100472736), (3003, 100104704), (3038, 98951424), (3094, 97160448), (3136, 95859192), (3162, 95070976), (3224, 93242688), (3234, 92954368), (3264, 92100008), (3286, 91483392), (3328, 90328854), (3332, 90220416), (3392, 88624536), (3432, 87591616), (3472, 86582496), (3498, 85938944), (3536, 85015392), (3584, 83876793), (3604, 83411328), (3689, 81489408), (3696, 81335072), (3808, 78942864), (3822, 78653696), (3927, 76550656), (3968, 75759684), (4004, 75078528), (4081, 73661952), (4092, 73463936), (4134, 72717568), (4216, 71303232), (4224, 71168188), (4312, 69715776), (4352, 69075006), (4368, 68821984), (4433, 67812864), (4452, 67523456), (4488, 66981824), (4557, 65967616), (4576, 65693712), (4641, 64773632), (4664, 64454208), (4704, 63906128), (4774, 62969088), (4823, 62329344), (4836, 62161792), (4862, 61829376), (4928, 61001304), (4929, 60988928), (4992, 60219236), (4998, 60146944), (5088, 59083024), (5096, 58990272), (5194, 57877248), (5208, 57721664), (5236, 57412992), (5304, 56676928), (5376, 55917862), (5406, 55607552), (5456, 55097952), (5512, 54538176), (5632, 53376141), (5642, 53281536), (5712, 52628576), (5797, 51856896), (5824, 51616488), (5936, 50642592), (5952, 50506456), (5984, 50236368), (6006, 50052352), (6076, 49475712), (6188, 48580224), (6272, 47929596), (6307, 47663616), (6324, 47535488), (6448, 46621344), (6468, 46477184), (6528, 46050004), (6572, 45741696), (6656, 45164427), (6664, 45110208), (6784, 44312268), (6851, 43878912), (6864, 43795808), (6944, 43291248), (6996, 42969472), (7007, 42902016), (7072, 42507696), (7161, 41979392), (7208, 41705664), (7293, 41219584), (7378, 40744704), (7392, 40667536), (7579, 39664128), (7616, 39471432), (7644, 39326848), (7791, 38584832), (7854, 38275328), (7936, 37879842), (8008, 37539264), (8162, 36830976), (8184, 36731968), (8268, 36358784), (8432, 35651616), (8448, 35584094), (8463, 35521024), (8624, 34857888), (8704, 34537503), (8736, 34410992), (8866, 33906432), (8904, 33761728), (8976, 33490912), (9114, 32983808), (9152, 32846856), (9163, 32807424), (9282, 32386816), (9328, 32227104), (9408, 31953064), (9548, 31484544), (9646, 31164672), (9672, 31080896), (9724, 30914688), (9856, 30500652), (9858, 30494464), (9911, 30331392), (9984, 30109618), (9996, 30073472), (10176, 29541512), (10192, 29495136), (10388, 28938624), (10416, 28860832), (10472, 28706496), (10608, 28338464), (10752, 27958931), (10812, 27803776), (10829, 27760128), (10912, 27548976), (11024, 27269088), (11067, 27163136), (11284, 26640768), (11424, 26314288), (11501, 26138112), (11594, 25928448), (11648, 25808244), (11713, 25665024), (11872, 25321296), (11904, 25253228), (11968, 25118184), (12012, 25026176), (12152, 24737856), (12243, 24553984), (12376, 24290112), (12544, 23964798), (12614, 23831808), (12648, 23767744), (12896, 23310672), (12936, 23238592), (13056, 23025002), (13144, 22870848), (13299, 22604288), (13328, 22555104), (13568, 22156134), (13702, 21939456), (13728, 21897904), (13888, 21645624), (13992, 21484736), (14014, 21451008), (14144, 21253848), (14322, 20989696), (14416, 20852832), (14469, 20776448), (14586, 20609792), (14756, 20372352), (14784, 20333768), (15158, 19832064), (15232, 19735716), (15288, 19663424), (15582, 19292416), (15708, 19137664), (15872, 18939921), (16016, 18769632), (16324, 18415488), (16368, 18365984), (16536, 18179392), (16709, 17991168), (16864, 17825808), (16896, 17792047), (16926, 17760512), (17017, 17665536), (17248, 17428944), (17391, 17285632), (17472, 17205496), (17732, 16953216), (17808, 16880864), (17952, 16745456), (18073, 16633344), (18228, 16491904), (18304, 16423428), (18326, 16403712), (18564, 16193408), (18656, 16113552), (18816, 15976532), (18921, 15887872), (19096, 15742272), (19292, 15582336), (19344, 15540448), (19448, 15457344), (19712, 15250326), (19716, 15247232), (19747, 15223296), (19822, 15165696), (19968, 15054809), (19992, 15036736), (20352, 14770756), (20384, 14747568), (20553, 14626304), (20776, 14469312), (20832, 14430416), (20944, 14353248), (21021, 14300672), (21216, 14169232), (21359, 14074368), (21624, 13901888), (21658, 13880064), (21824, 13774488), (22048, 13634544), (22134, 13581568), (22568, 13320384), (22737, 13221376), (22848, 13157144), (23002, 13069056), (23188, 12964224), (23296, 12904122), (23426, 12832512), (23744, 12660648), (23808, 12626614), (23936, 12559092), (24024, 12513088), (24304, 12368928), (24486, 12276992), (24752, 12145056), (25088, 11982399), (25228, 11915904), (25296, 11883872), (25792, 11655336), (25823, 11641344), (25872, 11619296), (26112, 11512501), (26288, 11435424), (26598, 11302144), (26656, 11277552), (27136, 11078067), (27404, 10969728), (27456, 10948952), (27489, 10935808), (27776, 10822812), (27931, 10762752), (27984, 10742368), (28028, 10725504), (28288, 10626924), (28567, 10523136), (28644, 10494848), (28832, 10426416), (28938, 10388224), (29172, 10304896), (29512, 10186176), (29568, 10166884), (29733, 10110464), (30316, 9916032), (30464, 9867858), (30576, 9831712), (31031, 9687552), (31164, 9646208), (31416, 9568832), (32032, 9384816), (32487, 9253376), (32648, 9207744), (32736, 9182992), (33072, 9089696), (33418, 8995584), (33728, 8912904), (33761, 8904192), (33852, 8880256), (34034, 8832768), (34496, 8714472), (34503, 8712704), (34782, 8642816), (34944, 8602748), (35139, 8555008), (35464, 8476608), (35616, 8440432), (35904, 8372728), (36146, 8316672), (36456, 8245952), (36608, 8211714), (36652, 8201856), (37128, 8096704), (37312, 8056776), (37632, 7988266), (37842, 7943936), (38192, 7871136), (38584, 7791168), (38688, 7770224), (38896, 7728672), (39424, 7625163), (39432, 7623616), (39494, 7611648), (39644, 7582848), (39984, 7518368), (40579, 7408128), (40704, 7385378), (40768, 7373784), (41106, 7313152), (41552, 7234656), (41664, 7215208), (41888, 7176624), (42042, 7150336), (42432, 7084616), (42718, 7037184), (43248, 6950944), (43316, 6940032), (43648, 6887244), (44096, 6817272), (44149, 6809088), (44268, 6790784), (45136, 6660192), (45474, 6610688), (45696, 6578572), (46004, 6534528), (46376, 6482112), (46592, 6452061), (46852, 6416256), (47488, 6330324), (47616, 6313307), (47872, 6279546), (47957, 6268416), (48048, 6256544), (48608, 6184464), (48972, 6138496), (49504, 6072528), (50127, 5997056), (50456, 5957952), (50592, 5941936), (51051, 5888512), (51584, 5827668), (51646, 5820672), (51744, 5809648), (52576, 5717712), (53053, 5666304), (53196, 5651072), (53312, 5638776), (54219, 5544448), (54808, 5484864), (54912, 5474476), (54978, 5467904), (55552, 5411406), (55862, 5381376), (55968, 5371184), (56056, 5362752), (56576, 5313462), (57134, 5261568), (57288, 5247424), (57664, 5213208), (57876, 5194112), (58344, 5152448), (59024, 5093088), (59136, 5083442), (59241, 5074432), (59466, 5055232), (60632, 4958016), (60928, 4933929), (61152, 4915856), (62062, 4843776), (62328, 4823104), (62832, 4784416), (64064, 4692408), (64077, 4691456), (64974, 4626688), (65296, 4603872), (65472, 4591496), (66144, 4544848), (66836, 4497792), (67456, 4456452), (67522, 4452096), (67704, 4440128), (68068, 4416384), (68992, 4357236), (69006, 4356352), (69377, 4333056), (69564, 4321408), (69888, 4301374), (70278, 4277504), (70928, 4238304), (71232, 4220216), (71808, 4186364), (72292, 4158336), (72912, 4122976), (73216, 4105857), (73304, 4100928), (74256, 4048352), (74624, 4028388), (75264, 3994133), (75361, 3988992), (75684, 3971968), (76384, 3935568), (77168, 3895584), (77376, 3885112), (77469, 3880448), (77792, 3864336), (78864, 3811808), (78988, 3805824), (79288, 3791424), (79968, 3759184), (80507, 3734016), (81158, 3704064), (81408, 3692689), (81536, 3686892), (81991, 3666432), (82212, 3656576), (83104, 3617328), (83328, 3607604), (83776, 3588312), (83793, 3587584), (84084, 3575168), (84864, 3542308), (85436, 3518592), (85701, 3507712), (86496, 3475472), (86632, 3470016), (87296, 3443622), (88192, 3408636), (88298, 3404544), (88536, 3395392), (90272, 3330096), (90948, 3305344), (91392, 3289286), (92008, 3267264), (92752, 3241056), (93093, 3229184), (93704, 3208128), (94976, 3165162), (95744, 3139773), (95914, 3134208), (96096, 3128272), (97216, 3092232), (97944, 3069248), (99008, 3036264), (100254, 2998528), (100912, 2978976), (101184, 2970968), (101283, 2968064), (102102, 2944256), (103168, 2913834), (103292, 2910336), (103488, 2904824), (105152, 2858856), (106106, 2833152), (106392, 2825536), (106624, 2819388), (108438, 2772224), (109616, 2742432), (109824, 2737238), (109956, 2733952), (111104, 2705703), (111724, 2690688), (111936, 2685592), (112112, 2681376), (113152, 2656731), (114268, 2630784), (114576, 2623712), (115328, 2606604), (115752, 2597056), (116688, 2576224), (118048, 2546544), (118272, 2541721), (118482, 2537216), (118932, 2527616), (119119, 2523648), (121264, 2479008), (121737, 2469376), (122304, 2457928), (124124, 2421888), (124656, 2411552), (125664, 2392208), (126511, 2376192), (128128, 2346204), (128154, 2345728), (128843, 2333184), (129948, 2313344), (130592, 2301936), (130944, 2295748), (132288, 2272424), (132447, 2269696), (133672, 2248896), (134912, 2228226), (135044, 2226048), (135408, 2220064), (136136, 2208192), (137984, 2178618), (138012, 2178176), (138754, 2166528), (139128, 2160704), (139776, 2150687), (140556, 2138752), (141856, 2119152), (142464, 2110108), (143616, 2093182), (143871, 2089472), (144584, 2079168), (145824, 2061488), (146608, 2050464), (148512, 2024176), (149248, 2014194), (149513, 2010624), (150722, 1994496), (151368, 1985984), (152768, 1967784), (154336, 1947792), (154752, 1942556), (154938, 1940224), (155584, 1932168), (157728, 1905904), (157976, 1902912), (158576, 1895712), (159159, 1888768), (159936, 1879592), (161014, 1867008), (162316, 1852032), (163072, 1843446), (163982, 1833216), (164424, 1828288), (166208, 1808664), (166656, 1803802), (167552, 1794156), (167586, 1793792), (168168, 1787584), (169728, 1771154), (170872, 1759296), (171402, 1753856), (172992, 1737736), (173264, 1735008), (174592, 1721811), (176384, 1704318), (176596, 1702272), (177072, 1697696), (180544, 1665048), (181896, 1652672), (182784, 1644643), (184016, 1633632), (185504, 1620528), (186186, 1614592), (187408, 1604064), (189952, 1582581), (191828, 1567104), (192192, 1564136), (194432, 1546116), (195517, 1537536), (195888, 1534624), (198016, 1518132), (200508, 1499264), (201824, 1489488), (202368, 1485484), (202566, 1484032), (204204, 1472128), (206336, 1456917), (206584, 1455168), (206976, 1452412), (208131, 1444352), (210304, 1429428), (212212, 1416576), (212784, 1412768), (213248, 1409694), (216876, 1386112), (217217, 1383936), (219232, 1371216), (219648, 1368619), (219912, 1366976), (223448, 1345344), (223872, 1342796), (224224, 1340688), (226083, 1329664), (228536, 1315392), (229152, 1311856), (230656, 1303302), (231504, 1298528), (233376, 1288112), (234949, 1279488), (236096, 1273272), (236964, 1268608), (237864, 1263808), (238238, 1261824), (241521, 1244672), (242528, 1239504), (243474, 1234688), (244608, 1228964), (245973, 1222144), (248248, 1210944), (249312, 1205776), (251328, 1196104), (253022, 1188096), (256256, 1173102), (256308, 1172864), (257686, 1166592), (259896, 1156672), (261184, 1150968), (261888, 1147874), (264576, 1136212), (264894, 1134848), (267344, 1124448), (269824, 1114113), (270088, 1113024), (270816, 1110032), (272272, 1104096), (275968, 1089309), (276024, 1089088), (277508, 1083264), (278256, 1080352), (281112, 1069376), (283712, 1059576), (284053, 1058304), (284928, 1055054), (287232, 1046591), (287742, 1044736), (289168, 1039584), (291648, 1030744), (293216, 1025232), (297024, 1012088), (298496, 1007097), (299026, 1005312), (301444, 997248), (302736, 992992), (305536, 983892), (307241, 978432), (308672, 973896), (309504, 971278), (309876, 970112), (311168, 966084), (315456, 952952), (315952, 951456), (317152, 947856), (318318, 944384), (319872, 939796), (322028, 933504), (324632, 926016), (326144, 921723), (327964, 916608), (328848, 914144), (332416, 904332), (333312, 901901), (335104, 897078), (335172, 896896), (335699, 895488), (336336, 893792), (339456, 885577), (341744, 879648), (342804, 876928), (345984, 868868), (346528, 867504), (352768, 852159), (353192, 851136), (354144, 848848), (357357, 841216), (361088, 832524), (363103, 827904), (363792, 826336), (368032, 816816), (371008, 810264), (371371, 809472), (372372, 807296), (374816, 802032), (379533, 792064), (383656, 783552), (384384, 782068), (386529, 777728), (388864, 773058), (391034, 768768), (391776, 767312), (396032, 759066), (401016, 749632), (403648, 744744), (404736, 742742), (405132, 742016), (408408, 736064), (413168, 727584), (413952, 726206), (416262, 722176), (420608, 714714), (424424, 708288), (425568, 706384), (426496, 704847), (433752, 693056), (434434, 691968), (438464, 685608), (439824, 683488), (446896, 672672), (447744, 671398), (448448, 670344), (448539, 670208), (452166, 664832), (457072, 657696), (458304, 655928), (461312, 651651), (463008, 649264), (466752, 644056), (469898, 639744), (472192, 636636), (473928, 634304), (475728, 631904), (476476, 630912), (483042, 622336), (485056, 619752), (485639, 619008), (486948, 617344), (489216, 614482), (491946, 611072), (496496, 605472), (498624, 602888), (502656, 598052), (506044, 594048), (512512, 586551), (512616, 586432), (515372, 583296), (519792, 578336), (522368, 575484), (523776, 573937), (527527, 569856), (529152, 568106), (529788, 567424), (534688, 562224), (540176, 556512), (541632, 555016), (544544, 552048)]