217513828224

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 47, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 94, 96, 99, 102, 108, 112, 119, 121, 124, 126, 128, 132, 136, 141, 144, 153, 154, 162, 168, 176, 186, 187, 188, 189, 192, 198, 204, 216, 217, 224, 231, 238, 242, 248, 252, 264, 272, 279, 282, 288, 297, 306, 308, 324, 329, 336, 341, 352, 357, 363, 372, 374, 376, 378, 384, 396, 408, 423, 432, 434, 448, 459, 462, 476, 484, 496, 504, 517, 527, 528, 544, 558, 561, 564, 567, 576, 594, 612, 616, 648, 651, 658, 672, 682, 693, 704, 714, 726, 744, 748, 752, 756, 792, 799, 816, 837, 846, 847, 864, 868, 891, 896, 918, 924, 952, 968, 987, 992, 1008, 1023, 1034, 1054, 1056, 1071, 1088, 1089, 1116, 1122, 1128, 1134, 1152, 1188, 1224, 1232, 1269, 1296, 1302, 1309, 1316, 1344, 1364, 1377, 1386, 1408, 1428, 1452, 1457, 1488, 1496, 1504, 1512, 1551, 1581, 1584, 1598, 1632, 1674, 1683, 1692, 1694, 1728, 1736, 1782, 1836, 1848, 1904, 1936, 1953, 1974, 1984, 2016, 2046, 2057, 2068, 2079, 2108, 2112, 2142, 2176, 2178, 2232, 2244, 2256, 2268, 2376, 2387, 2397, 2448, 2464, 2511, 2538, 2541, 2592, 2604, 2618, 2632, 2688, 2728, 2754, 2772, 2856, 2904, 2914, 2961, 2976, 2992, 3008, 3024, 3069, 3102, 3162, 3168, 3196, 3213, 3264, 3267, 3348, 3366, 3384, 3388, 3456, 3472, 3564, 3619, 3672, 3689, 3696, 3751, 3807, 3808, 3872, 3906, 3927, 3948, 3968, 4032, 4092, 4114, 4136, 4158, 4216, 4224, 4284, 4356, 4371, 4464, 4488, 4512, 4536, 4653, 4743, 4752, 4774, 4794, 4896, 4928, 5022, 5049, 5076, 5082, 5184, 5208, 5236, 5264, 5456, 5508, 5544, 5593, 5687, 5712, 5797, 5808, 5828, 5859, 5922, 5952, 5984, 6016, 6048, 6138, 6171, 6204, 6237, 6324, 6336, 6392, 6426, 6528, 6534, 6696, 6732, 6768, 6776, 6944, 7128, 7161, 7191, 7238, 7344, 7378, 7392, 7502, 7614, 7616, 7623, 7744, 7812, 7854, 7896, 8064, 8184, 8228, 8272, 8316, 8432, 8568, 8712, 8742, 8789, 8883, 8928, 8976, 9024, 9072, 9207, 9306, 9486, 9504, 9548, 9588, 9639, 9792, 9801, 9856, 10044, 10098, 10152, 10164, 10199, 10368, 10416, 10472, 10528, 10857, 10912, 11016, 11067, 11088, 11186, 11253, 11374, 11424, 11594, 11616, 11656, 11718, 11781, 11844, 11904, 11968, 12096, 12276, 12342, 12408, 12474, 12648, 12672, 12784, 12852, 13068, 13113, 13392, 13464, 13536, 13552, 13888, 13959, 14229, 14256, 14322, 14382, 14399, 14476, 14688, 14756, 14784, 15004, 15147, 15228, 15232, 15246, 15488, 15624, 15708, 15792, 16027, 16368, 16456, 16544, 16632, 16779, 16864, 17061, 17136, 17391, 17424, 17484, 17577, 17578, 17766, 17856, 17952, 18048, 18144, 18414, 18513, 18612, 18972, 19008, 19096, 19176, 19278, 19584, 19602, 20088, 20196, 20304, 20328, 20398, 20832, 20944, 21056, 21483, 21573, 21714, 21824, 22032, 22134, 22176, 22372, 22506, 22748, 22848, 22869, 23188, 23232, 23312, 23436, 23562, 23688, 23936, 24192, 24552, 24684, 24769, 24816, 24948, 25296, 25568, 25704, 26136, 26226, 26257, 26367, 26649, 26784, 26928, 27072, 27104, 27621, 27776, 27918, 28458, 28512, 28644, 28764, 28798, 28952, 29376, 29512, 29568, 30008, 30294, 30456, 30492, 30597, 31248, 31416, 31584, 32054, 32571, 32736, 32912, 33088, 33201, 33264, 33558, 33728, 33759, 34122, 34272, 34782, 34848, 34968, 35154, 35156, 35343, 35532, 35712, 35904, 36288, 36828, 37026, 37224, 37944, 38016, 38192, 38352, 38556, 39204, 39339, 39809, 40176, 40392, 40579, 40608, 40656, 40796, 41664, 41877, 41888, 42112, 42687, 42966, 43146, 43197, 43428, 43648, 44064, 44268, 44352, 44744, 45012, 45496, 45696, 45738, 46376, 46464, 46624, 46872, 47124, 47376, 48081, 49104, 49368, 49538, 49632, 49896, 50337, 50592, 51136, 51183, 51408, 52173, 52272, 52452, 52514, 52734, 53298, 53568, 53856, 54144, 54208, 55242, 55539, 55836, 56916, 57024, 57288, 57528, 57596, 57904, 58752, 59024, 60016, 60588, 60912, 60984, 61194, 61523, 62496, 62832, 63168, 63767, 64108, 64449, 64719, 65142, 65472, 65824, 66176, 66402, 66528, 67116, 67456, 67518, 68244, 68544, 68607, 69564, 69696, 69936, 70308, 70312, 70686, 71064, 71808, 72576, 73656, 74052, 74307, 74448, 75888, 76384, 76704, 77112, 78408, 78678, 78771, 79101, 79618, 80352, 80784, 81158, 81216, 81312, 81592, 83328, 83754, 83776, 85374, 85932, 86292, 86394, 86856, 88128, 88536, 88704, 89488, 90024, 90992, 91476, 91791, 92752, 93248, 93744, 94248, 94752, 96162, 96679, 97713, 98208, 98736, 99076, 99264, 99603, 99792, 100674, 101184, 101277, 102272, 102366, 102816, 104346, 104544, 104904, 105028, 105468, 106029, 106596, 107136, 107712, 108416, 110484, 111078, 111672, 112189, 113832, 114048, 114576, 115056, 115192, 115808, 118017, 118048, 119427, 120032, 121176, 121737, 121824, 121968, 122388, 123046, 124992, 125664, 126336, 127534, 128216, 128898, 129438, 129591, 130284, 130944, 131648, 132804, 133056, 134232, 135036, 136488, 137088, 137214, 139128, 139392, 139872, 140616, 140624, 141372, 142128, 144243, 147312, 148104, 148614, 148896, 151011, 151776, 152768, 153408, 153549, 154224, 156519, 156816, 157356, 157542, 158202, 159236, 160704, 161568, 162316, 162432, 162624, 163184, 166617, 167508, 167552, 170748, 171864, 172584, 172788, 173383, 173712, 176256, 176297, 177072, 178976, 180048, 181984, 182952, 183582, 184569, 185504, 186496, 187488, 188496, 189504, 191301, 192324, 193347, 193358, 195426, 196416, 197472, 198152, 198528, 199206, 199584, 201348, 202368, 202554, 204732, 205632, 208692, 209088, 209808, 210056, 210936, 212058, 213192, 215424, 220968, 222156, 222921, 223344, 224378, 227664, 229152, 230112, 230384, 231616, 236034, 236096, 236313, 237303, 238854, 240064, 242352, 243474, 243648, 243936, 244776, 246092, 249984, 251328, 255068, 256432, 257796, 258876, 259182, 260568, 263296, 265608, 266112, 268464, 270072, 272459, 272976, 274428, 275373, 278256, 279744, 281232, 281248, 282744, 284256, 288486, 290037, 293139, 294624, 296208, 297228, 297792, 298809, 302022, 303552, 303831, 305536, 306816, 307098, 308448, 313038, 313632, 314712, 315084, 316404, 318472, 321408, 323136, 324632, 325248, 326368, 333234, 335016, 336567, 341496, 343728, 345168, 345576, 346766, 347424, 352594, 354144, 357952, 358281, 360096, 363968, 365211, 365904, 367164, 369138, 371008, 374976, 376992, 379008, 382602, 384648, 386694, 386716, 388773, 390852, 392832, 394944, 396304, 398412, 399168, 402696, 405108, 409464, 411264, 417384, 418176, 419616, 420112, 421872, 424116, 426384, 432729, 441936, 444312, 445842, 446369, 446688, 448756, 453033, 455328, 458304, 460224, 460647, 460768, 463232, 469557, 472068, 472192, 472626, 474606, 477708, 480128, 484704, 486948, 487296, 487872, 489552, 492184, 502656, 510136, 512864, 515592, 517752, 518364, 520149, 521136, 528891, 531216, 536928, 540144, 544918, 545952, 548856, 550746, 553707, 556512, 559488, 562464, 562496, 565488, 568512, 573903, 576972, 580074, 586278, 589248, 592416, 594456, 595584, 597618, 604044, 607104, 607662, 614196, 616896, 626076, 627264, 629424, 630168, 632808, 636944, 646272, 649264, 652736, 666468, 668763, 670032, 673134, 676753, 682992, 687456, 690336, 691152, 693532, 694848, 705188, 708288, 708939, 711909, 715904, 716562, 720192, 727936, 730422, 731808, 734328, 738276, 742016, 749952, 753984, 765204, 769296, 773388, 773432, 777546, 781704, 789888, 792608, 796824, 798336, 805392, 810216, 817377, 818928, 826119, 834768, 839232, 840224, 843744, 848232, 852768, 865458, 870111, 883872, 888624, 891684, 892738, 893376, 897512, 906066, 910656, 916608, 920448, 921294, 921536, 939114, 944136, 945252, 949212, 955416, 969408, 973896, 975744, 979104, 984368, 1009701, 1020272, 1025728, 1031184, 1035504, 1036728, 1040298, 1042272, 1057782, 1062432, 1073856, 1074843, 1080288, 1089836, 1091904, 1095633, 1097712, 1101492, 1107414, 1113024, 1124928, 1124992, 1130976, 1137024, 1147806, 1153944, 1160148, 1166319, 1172556, 1178496, 1184832, 1188912, 1195236, 1208088, 1215324, 1228392, 1233792, 1234079, 1252152, 1254528, 1258848, 1260336, 1265616, 1273888, 1298187, 1298528, 1305472, 1332936, 1337526, 1339107, 1340064, 1346268, 1353506, 1365984, 1374912, 1380672, 1382304, 1387064, 1389696, 1410376, 1416576, 1417878, 1423818, 1433124, 1440384, 1460844, 1463616, 1468656, 1476552, 1507968, 1530408, 1538592, 1546776, 1546864, 1555092, 1560447, 1563408, 1585216, 1586673, 1593648, 1610784, 1620432, 1634754, 1637856, 1652238, 1661121, 1669536, 1678464, 1680448, 1687488, 1696464, 1705536, 1721709, 1730916, 1740222, 1767744, 1777248, 1783368, 1785476, 1786752, 1795024, 1812132, 1821312, 1842588, 1843072, 1878228, 1888272, 1890504, 1898424, 1907213, 1910832, 1938816, 1947792, 1958208, 1968736, 2006289, 2019402, 2030259, 2040544, 2051456, 2062368, 2071008, 2073456, 2080596, 2084544, 2115564, 2124864, 2126817, 2147712, 2149686, 2160576, 2179672, 2183808, 2191266, 2195424, 2202984, 2214828, 2226048, 2249856, 2261952, 2295612, 2307888, 2320296, 2332638, 2345112, 2369664, 2377824, 2390472, 2416176, 2430648, 2452131, 2456784, 2468158, 2504304, 2517696, 2520672, 2531232, 2547776, 2596374, 2597056, 2610333, 2665872, 2675052, 2678214, 2680128, 2692536, 2707012, 2731968, 2749824, 2761344, 2764608, 2774128, 2820752, 2835756, 2847636, 2866248, 2921688, 2927232, 2937312, 2953104, 2997049, 3029103, 3060816, 3077184, 3093552, 3093728, 3110184, 3120894, 3126816, 3170432, 3173346, 3187296, 3221568, 3224529, 3240864, 3269508, 3275712, 3286899, 3304476, 3322242, 3339072, 3360896, 3374976, 3392928, 3411072, 3443418, 3461832, 3480444, 3535488, 3554496, 3566736, 3570952, 3590048, 3624264, 3685176, 3702237, 3756456, 3776544, 3781008, 3796848, 3814426, 3821664, 3895584, 3916416, 3937472, 4012578, 4017321, 4038804, 4060518, 4081088, 4124736, 4142016, 4146912, 4161192, 4169088, 4231128, 4249728, 4253634, 4299372, 4321152, 4359344, 4382532, 4390848, 4405968, 4429656, 4523904, 4591224, 4615776, 4640592, 4665276, 4681341, 4690224, 4755648, 4760019, 4780944, 4832352, 4861296, 4904262, 4913568, 4936316, 4983363, 5008608, 5035392, 5041344, 5062464, 5095552, 5165127, 5192748, 5194112, 5220666, 5331744, 5350104, 5356428, 5360256, 5385072, 5414024, 5463936, 5529216, 5548256, 5641504, 5671512, 5695272, 5721639, 5732496, 5843376, 5874624, 5906208, 5994098, 6058206, 6090777, 6121632, 6154368, 6187104, 6187456, 6220368, 6241788, 6253632, 6346692, 6374592, 6443136, 6449058, 6481728, 6539016, 6551424, 6573798, 6608952, 6644484, 6678144, 6785856, 6886836, 6923664, 6960888, 7108992, 7133472, 7141904, 7180096, 7248528, 7356393, 7370352, 7404474, 7512912, 7553088, 7562016, 7593696, 7628852, 7643328, 7791168, 7830999, 7874944, 8025156, 8034642, 8077608, 8121036, 8162176, 8249472, 8284032, 8293824, 8322384, 8462256, 8507268, 8598744, 8718688, 8765064, 8781696, 8811936, 8859312, 8991147, 9087309, 9182448, 9231552, 9281184, 9330552, 9362682, 9380448, 9511296, 9520038, 9561888, 9664704, 9722592, 9808524, 9827136, 9872632, 9966726, 10017216, 10082688, 10124928, 10330254, 10385496, 10441332, 10663488, 10700208, 10712856, 10770144, 10828048, 11096512, 11106711, 11283008, 11343024, 11390544, 11443278, 11464992, 11686752, 11749248, 11812416, 11988196, 12051963, 12116412, 12181554, 12243264, 12374208, 12374912, 12440736, 12483576, 12507264, 12693384, 12749184, 12898116, 12963456, 13078032, 13147596, 13217904, 13288968, 13571712, 13773672, 13847328, 13921776, 14044023, 14266944, 14280057, 14283808, 14360192, 14497056, 14712786, 14740704, 14808948, 15025824, 15106176, 15124032, 15187392, 15257704, 15286656, 15582336, 15661998, 16050312, 16069284, 16155216, 16242072, 16587648, 16644768, 16924512, 17014536, 17164917, 17197488, 17437376, 17530128, 17623872, 17718624, 17982294, 18174618, 18272331, 18364896, 18463104, 18562368, 18661104, 18725364, 18760896, 19040076, 19123776, 19329408, 19445184, 19617048, 19654272, 19745264, 19933452, 20034432, 20660508, 20770992, 20882664, 20979343, 21326976, 21400416, 21425712, 21540288, 21656096, 22069179, 22193024, 22213422, 22566016, 22686048, 22781088, 22886556, 22929984, 23373504, 23624832, 23976392, 24103926, 24232824, 24363108, 24486528, 24748416, 24881472, 24967152, 25386768, 25796232, 26156064, 26295192, 26435808, 26577936, 26973441, 27547344, 27694656, 27843552, 28088046, 28533888, 28560114, 28567616, 28994112, 29425572, 29481408, 29617896, 30051648, 30248064, 30374784, 30515408, 31323996, 32100624, 32138568, 32310432, 32484144, 33289536, 33320133, 33849024, 34029072, 34329834, 34394976, 34874752, 35060256, 35247744, 35437248, 35964588, 36155889, 36349236, 36544662, 36729792, 37124736, 37322208, 37450728, 37521792, 38080152, 38247552, 38890368, 39234096, 39490528, 39866904, 41321016, 41541984, 41765328, 41958686, 42800832, 42851424, 43080576, 43312192, 44138358, 44426844, 45372096, 45562176, 45773112, 45859968, 46747008, 47952784, 48207852, 48465648, 48726216, 49762944, 49934304, 50773536, 51494751, 51592464, 52312128, 52590384, 52871616, 53155872, 53946882, 54816993, 55094688, 55389312, 55687104, 56176092, 57120228, 57135232, 57988224, 58851144, 58962816, 59235792, 60103296, 61030816, 62647992, 62938029, 64201248, 64277136, 64620864, 64968288, 66579072, 66640266, 67698048, 68058144, 68659668, 68789952, 70120512, 70874496, 71929176, 72311778, 72698472, 73089324, 73459584, 74644416, 74901456, 76160304, 78468192, 78981056, 79733808, 80920323, 82642032, 83083968, 83530656, 83917372, 85601664, 85702848, 86624384, 88276716, 88853688, 90744192, 91124352, 91546224, 95905568, 96415704, 96931296, 97452432, 99868608, 99960399, 101547072, 102989502, 103184928, 104624256, 105180768, 105743232, 106311744, 107893764, 109633986, 110189376, 111374208, 112352184, 114240456, 117702288, 118471584, 122061632, 125295984, 125876058, 128402496, 128554272, 129241728, 129936576, 133280532, 136116288, 137319336, 137579904, 140241024, 143858352, 144623556, 145396944, 146178648, 149288832, 149802912, 152320608, 154484253, 156936384, 157962112, 159467616, 161840646, 165284064, 166167936, 167061312, 167834744, 171405696, 176553432, 177707376, 183092448, 188814087, 191811136, 192831408, 193862592, 194904864, 199737216, 199920798, 203094144, 205979004, 206369856, 210361536, 212623488, 215787528, 219267972, 220378752, 224704368, 228480912, 235404576, 236943168, 242760969, 244123264, 250591968, 251752116, 256804992, 257108544, 259873152, 266561064, 272232576, 274638672, 287716704, 289247112, 290793888, 292357296, 299605824, 304641216, 308968506, 313872768, 318935232, 323681292, 330568128, 334122624, 335669488, 353106864, 355414752, 366184896, 377628174, 383622272, 385662816, 387725184, 389809728, 399841596, 411958008, 412739712, 420723072, 431575056, 438535944, 449408736, 456961824, 470809152, 473886336, 485521938, 501183936, 503504232, 514217088, 533122128, 549277344, 566442261, 575433408, 578494224, 581587776, 584714592, 599211648, 609282432, 617937012, 637870464, 647362584, 661136256, 671338976, 706213728, 710829504, 732369792, 755256348, 771325632, 779619456, 799683192, 823916016, 863150112, 877071888, 898817472, 913923648, 941618304, 971043876, 1002367872, 1007008464, 1066244256, 1098554688, 1132884522, 1150866816, 1156988448, 1163175552, 1169429184, 1235874024, 1294725168, 1342677952, 1412427456, 1421659008, 1510512696, 1542651264, 1599366384, 1647832032, 1699326783, 1726300224, 1754143776, 1797634944, 1827847296, 1942087752, 2014016928, 2132488512, 2197109376, 2265769044, 2313976896, 2338858368, 2471748048, 2589450336, 2685355904, 2824854912, 3021025392, 3198732768, 3295664064, 3398653566, 3452600448, 3508287552, 3884175504, 4028033856, 4264977024, 4531538088, 4627953792, 4943496096, 5178900672, 6042050784, 6397465536, 6591328128, 6797307132, 7016575104, 7768351008, 8056067712, 9063076176, 9886992192, 10357801344, 12084101568, 12794931072, 13594614264, 15536702016, 18126152352, 19773984384, 24168203136, 27189228528, 31073404032, 36252304704, 54378457056, 72504609408, 108756914112, 217513828224]

約数ペア:

[(1, 217513828224), (2, 108756914112), (3, 72504609408), (4, 54378457056), (6, 36252304704), (7, 31073404032), (8, 27189228528), (9, 24168203136), (11, 19773984384), (12, 18126152352), (14, 15536702016), (16, 13594614264), (17, 12794931072), (18, 12084101568), (21, 10357801344), (22, 9886992192), (24, 9063076176), (27, 8056067712), (28, 7768351008), (31, 7016575104), (32, 6797307132), (33, 6591328128), (34, 6397465536), (36, 6042050784), (42, 5178900672), (44, 4943496096), (47, 4627953792), (48, 4531538088), (51, 4264977024), (54, 4028033856), (56, 3884175504), (62, 3508287552), (63, 3452600448), (64, 3398653566), (66, 3295664064), (68, 3198732768), (72, 3021025392), (77, 2824854912), (81, 2685355904), (84, 2589450336), (88, 2471748048), (93, 2338858368), (94, 2313976896), (96, 2265769044), (99, 2197109376), (102, 2132488512), (108, 2014016928), (112, 1942087752), (119, 1827847296), (121, 1797634944), (124, 1754143776), (126, 1726300224), (128, 1699326783), (132, 1647832032), (136, 1599366384), (141, 1542651264), (144, 1510512696), (153, 1421659008), (154, 1412427456), (162, 1342677952), (168, 1294725168), (176, 1235874024), (186, 1169429184), (187, 1163175552), (188, 1156988448), (189, 1150866816), (192, 1132884522), (198, 1098554688), (204, 1066244256), (216, 1007008464), (217, 1002367872), (224, 971043876), (231, 941618304), (238, 913923648), (242, 898817472), (248, 877071888), (252, 863150112), (264, 823916016), (272, 799683192), (279, 779619456), (282, 771325632), (288, 755256348), (297, 732369792), (306, 710829504), (308, 706213728), (324, 671338976), (329, 661136256), (336, 647362584), (341, 637870464), (352, 617937012), (357, 609282432), (363, 599211648), (372, 584714592), (374, 581587776), (376, 578494224), (378, 575433408), (384, 566442261), (396, 549277344), (408, 533122128), (423, 514217088), (432, 503504232), (434, 501183936), (448, 485521938), (459, 473886336), (462, 470809152), (476, 456961824), (484, 449408736), (496, 438535944), (504, 431575056), (517, 420723072), (527, 412739712), (528, 411958008), (544, 399841596), (558, 389809728), (561, 387725184), (564, 385662816), (567, 383622272), (576, 377628174), (594, 366184896), (612, 355414752), (616, 353106864), (648, 335669488), (651, 334122624), (658, 330568128), (672, 323681292), (682, 318935232), (693, 313872768), (704, 308968506), (714, 304641216), (726, 299605824), (744, 292357296), (748, 290793888), (752, 289247112), (756, 287716704), (792, 274638672), (799, 272232576), (816, 266561064), (837, 259873152), (846, 257108544), (847, 256804992), (864, 251752116), (868, 250591968), (891, 244123264), (896, 242760969), (918, 236943168), (924, 235404576), (952, 228480912), (968, 224704368), (987, 220378752), (992, 219267972), (1008, 215787528), (1023, 212623488), (1034, 210361536), (1054, 206369856), (1056, 205979004), (1071, 203094144), (1088, 199920798), (1089, 199737216), (1116, 194904864), (1122, 193862592), (1128, 192831408), (1134, 191811136), (1152, 188814087), (1188, 183092448), (1224, 177707376), (1232, 176553432), (1269, 171405696), (1296, 167834744), (1302, 167061312), (1309, 166167936), (1316, 165284064), (1344, 161840646), (1364, 159467616), (1377, 157962112), (1386, 156936384), (1408, 154484253), (1428, 152320608), (1452, 149802912), (1457, 149288832), (1488, 146178648), (1496, 145396944), (1504, 144623556), (1512, 143858352), (1551, 140241024), (1581, 137579904), (1584, 137319336), (1598, 136116288), (1632, 133280532), (1674, 129936576), (1683, 129241728), (1692, 128554272), (1694, 128402496), (1728, 125876058), (1736, 125295984), (1782, 122061632), (1836, 118471584), (1848, 117702288), (1904, 114240456), (1936, 112352184), (1953, 111374208), (1974, 110189376), (1984, 109633986), (2016, 107893764), (2046, 106311744), (2057, 105743232), (2068, 105180768), (2079, 104624256), (2108, 103184928), (2112, 102989502), (2142, 101547072), (2176, 99960399), (2178, 99868608), (2232, 97452432), (2244, 96931296), (2256, 96415704), (2268, 95905568), (2376, 91546224), (2387, 91124352), (2397, 90744192), (2448, 88853688), (2464, 88276716), (2511, 86624384), (2538, 85702848), (2541, 85601664), (2592, 83917372), (2604, 83530656), (2618, 83083968), (2632, 82642032), (2688, 80920323), (2728, 79733808), (2754, 78981056), (2772, 78468192), (2856, 76160304), (2904, 74901456), (2914, 74644416), (2961, 73459584), (2976, 73089324), (2992, 72698472), (3008, 72311778), (3024, 71929176), (3069, 70874496), (3102, 70120512), (3162, 68789952), (3168, 68659668), (3196, 68058144), (3213, 67698048), (3264, 66640266), (3267, 66579072), (3348, 64968288), (3366, 64620864), (3384, 64277136), (3388, 64201248), (3456, 62938029), (3472, 62647992), (3564, 61030816), (3619, 60103296), (3672, 59235792), (3689, 58962816), (3696, 58851144), (3751, 57988224), (3807, 57135232), (3808, 57120228), (3872, 56176092), (3906, 55687104), (3927, 55389312), (3948, 55094688), (3968, 54816993), (4032, 53946882), (4092, 53155872), (4114, 52871616), (4136, 52590384), (4158, 52312128), (4216, 51592464), (4224, 51494751), (4284, 50773536), (4356, 49934304), (4371, 49762944), (4464, 48726216), (4488, 48465648), (4512, 48207852), (4536, 47952784), (4653, 46747008), (4743, 45859968), (4752, 45773112), (4774, 45562176), (4794, 45372096), (4896, 44426844), (4928, 44138358), (5022, 43312192), (5049, 43080576), (5076, 42851424), (5082, 42800832), (5184, 41958686), (5208, 41765328), (5236, 41541984), (5264, 41321016), (5456, 39866904), (5508, 39490528), (5544, 39234096), (5593, 38890368), (5687, 38247552), (5712, 38080152), (5797, 37521792), (5808, 37450728), (5828, 37322208), (5859, 37124736), (5922, 36729792), (5952, 36544662), (5984, 36349236), (6016, 36155889), (6048, 35964588), (6138, 35437248), (6171, 35247744), (6204, 35060256), (6237, 34874752), (6324, 34394976), (6336, 34329834), (6392, 34029072), (6426, 33849024), (6528, 33320133), (6534, 33289536), (6696, 32484144), (6732, 32310432), (6768, 32138568), (6776, 32100624), (6944, 31323996), (7128, 30515408), (7161, 30374784), (7191, 30248064), (7238, 30051648), (7344, 29617896), (7378, 29481408), (7392, 29425572), (7502, 28994112), (7614, 28567616), (7616, 28560114), (7623, 28533888), (7744, 28088046), (7812, 27843552), (7854, 27694656), (7896, 27547344), (8064, 26973441), (8184, 26577936), (8228, 26435808), (8272, 26295192), (8316, 26156064), (8432, 25796232), (8568, 25386768), (8712, 24967152), (8742, 24881472), (8789, 24748416), (8883, 24486528), (8928, 24363108), (8976, 24232824), (9024, 24103926), (9072, 23976392), (9207, 23624832), (9306, 23373504), (9486, 22929984), (9504, 22886556), (9548, 22781088), (9588, 22686048), (9639, 22566016), (9792, 22213422), (9801, 22193024), (9856, 22069179), (10044, 21656096), (10098, 21540288), (10152, 21425712), (10164, 21400416), (10199, 21326976), (10368, 20979343), (10416, 20882664), (10472, 20770992), (10528, 20660508), (10857, 20034432), (10912, 19933452), (11016, 19745264), (11067, 19654272), (11088, 19617048), (11186, 19445184), (11253, 19329408), (11374, 19123776), (11424, 19040076), (11594, 18760896), (11616, 18725364), (11656, 18661104), (11718, 18562368), (11781, 18463104), (11844, 18364896), (11904, 18272331), (11968, 18174618), (12096, 17982294), (12276, 17718624), (12342, 17623872), (12408, 17530128), (12474, 17437376), (12648, 17197488), (12672, 17164917), (12784, 17014536), (12852, 16924512), (13068, 16644768), (13113, 16587648), (13392, 16242072), (13464, 16155216), (13536, 16069284), (13552, 16050312), (13888, 15661998), (13959, 15582336), (14229, 15286656), (14256, 15257704), (14322, 15187392), (14382, 15124032), (14399, 15106176), (14476, 15025824), (14688, 14808948), (14756, 14740704), (14784, 14712786), (15004, 14497056), (15147, 14360192), (15228, 14283808), (15232, 14280057), (15246, 14266944), (15488, 14044023), (15624, 13921776), (15708, 13847328), (15792, 13773672), (16027, 13571712), (16368, 13288968), (16456, 13217904), (16544, 13147596), (16632, 13078032), (16779, 12963456), (16864, 12898116), (17061, 12749184), (17136, 12693384), (17391, 12507264), (17424, 12483576), (17484, 12440736), (17577, 12374912), (17578, 12374208), (17766, 12243264), (17856, 12181554), (17952, 12116412), (18048, 12051963), (18144, 11988196), (18414, 11812416), (18513, 11749248), (18612, 11686752), (18972, 11464992), (19008, 11443278), (19096, 11390544), (19176, 11343024), (19278, 11283008), (19584, 11106711), (19602, 11096512), (20088, 10828048), (20196, 10770144), (20304, 10712856), (20328, 10700208), (20398, 10663488), (20832, 10441332), (20944, 10385496), (21056, 10330254), (21483, 10124928), (21573, 10082688), (21714, 10017216), (21824, 9966726), (22032, 9872632), (22134, 9827136), (22176, 9808524), (22372, 9722592), (22506, 9664704), (22748, 9561888), (22848, 9520038), (22869, 9511296), (23188, 9380448), (23232, 9362682), (23312, 9330552), (23436, 9281184), (23562, 9231552), (23688, 9182448), (23936, 9087309), (24192, 8991147), (24552, 8859312), (24684, 8811936), (24769, 8781696), (24816, 8765064), (24948, 8718688), (25296, 8598744), (25568, 8507268), (25704, 8462256), (26136, 8322384), (26226, 8293824), (26257, 8284032), (26367, 8249472), (26649, 8162176), (26784, 8121036), (26928, 8077608), (27072, 8034642), (27104, 8025156), (27621, 7874944), (27776, 7830999), (27918, 7791168), (28458, 7643328), (28512, 7628852), (28644, 7593696), (28764, 7562016), (28798, 7553088), (28952, 7512912), (29376, 7404474), (29512, 7370352), (29568, 7356393), (30008, 7248528), (30294, 7180096), (30456, 7141904), (30492, 7133472), (30597, 7108992), (31248, 6960888), (31416, 6923664), (31584, 6886836), (32054, 6785856), (32571, 6678144), (32736, 6644484), (32912, 6608952), (33088, 6573798), (33201, 6551424), (33264, 6539016), (33558, 6481728), (33728, 6449058), (33759, 6443136), (34122, 6374592), (34272, 6346692), (34782, 6253632), (34848, 6241788), (34968, 6220368), (35154, 6187456), (35156, 6187104), (35343, 6154368), (35532, 6121632), (35712, 6090777), (35904, 6058206), (36288, 5994098), (36828, 5906208), (37026, 5874624), (37224, 5843376), (37944, 5732496), (38016, 5721639), (38192, 5695272), (38352, 5671512), (38556, 5641504), (39204, 5548256), (39339, 5529216), (39809, 5463936), (40176, 5414024), (40392, 5385072), (40579, 5360256), (40608, 5356428), (40656, 5350104), (40796, 5331744), (41664, 5220666), (41877, 5194112), (41888, 5192748), (42112, 5165127), (42687, 5095552), (42966, 5062464), (43146, 5041344), (43197, 5035392), (43428, 5008608), (43648, 4983363), (44064, 4936316), (44268, 4913568), (44352, 4904262), (44744, 4861296), (45012, 4832352), (45496, 4780944), (45696, 4760019), (45738, 4755648), (46376, 4690224), (46464, 4681341), (46624, 4665276), (46872, 4640592), (47124, 4615776), (47376, 4591224), (48081, 4523904), (49104, 4429656), (49368, 4405968), (49538, 4390848), (49632, 4382532), (49896, 4359344), (50337, 4321152), (50592, 4299372), (51136, 4253634), (51183, 4249728), (51408, 4231128), (52173, 4169088), (52272, 4161192), (52452, 4146912), (52514, 4142016), (52734, 4124736), (53298, 4081088), (53568, 4060518), (53856, 4038804), (54144, 4017321), (54208, 4012578), (55242, 3937472), (55539, 3916416), (55836, 3895584), (56916, 3821664), (57024, 3814426), (57288, 3796848), (57528, 3781008), (57596, 3776544), (57904, 3756456), (58752, 3702237), (59024, 3685176), (60016, 3624264), (60588, 3590048), (60912, 3570952), (60984, 3566736), (61194, 3554496), (61523, 3535488), (62496, 3480444), (62832, 3461832), (63168, 3443418), (63767, 3411072), (64108, 3392928), (64449, 3374976), (64719, 3360896), (65142, 3339072), (65472, 3322242), (65824, 3304476), (66176, 3286899), (66402, 3275712), (66528, 3269508), (67116, 3240864), (67456, 3224529), (67518, 3221568), (68244, 3187296), (68544, 3173346), (68607, 3170432), (69564, 3126816), (69696, 3120894), (69936, 3110184), (70308, 3093728), (70312, 3093552), (70686, 3077184), (71064, 3060816), (71808, 3029103), (72576, 2997049), (73656, 2953104), (74052, 2937312), (74307, 2927232), (74448, 2921688), (75888, 2866248), (76384, 2847636), (76704, 2835756), (77112, 2820752), (78408, 2774128), (78678, 2764608), (78771, 2761344), (79101, 2749824), (79618, 2731968), (80352, 2707012), (80784, 2692536), (81158, 2680128), (81216, 2678214), (81312, 2675052), (81592, 2665872), (83328, 2610333), (83754, 2597056), (83776, 2596374), (85374, 2547776), (85932, 2531232), (86292, 2520672), (86394, 2517696), (86856, 2504304), (88128, 2468158), (88536, 2456784), (88704, 2452131), (89488, 2430648), (90024, 2416176), (90992, 2390472), (91476, 2377824), (91791, 2369664), (92752, 2345112), (93248, 2332638), (93744, 2320296), (94248, 2307888), (94752, 2295612), (96162, 2261952), (96679, 2249856), (97713, 2226048), (98208, 2214828), (98736, 2202984), (99076, 2195424), (99264, 2191266), (99603, 2183808), (99792, 2179672), (100674, 2160576), (101184, 2149686), (101277, 2147712), (102272, 2126817), (102366, 2124864), (102816, 2115564), (104346, 2084544), (104544, 2080596), (104904, 2073456), (105028, 2071008), (105468, 2062368), (106029, 2051456), (106596, 2040544), (107136, 2030259), (107712, 2019402), (108416, 2006289), (110484, 1968736), (111078, 1958208), (111672, 1947792), (112189, 1938816), (113832, 1910832), (114048, 1907213), (114576, 1898424), (115056, 1890504), (115192, 1888272), (115808, 1878228), (118017, 1843072), (118048, 1842588), (119427, 1821312), (120032, 1812132), (121176, 1795024), (121737, 1786752), (121824, 1785476), (121968, 1783368), (122388, 1777248), (123046, 1767744), (124992, 1740222), (125664, 1730916), (126336, 1721709), (127534, 1705536), (128216, 1696464), (128898, 1687488), (129438, 1680448), (129591, 1678464), (130284, 1669536), (130944, 1661121), (131648, 1652238), (132804, 1637856), (133056, 1634754), (134232, 1620432), (135036, 1610784), (136488, 1593648), (137088, 1586673), (137214, 1585216), (139128, 1563408), (139392, 1560447), (139872, 1555092), (140616, 1546864), (140624, 1546776), (141372, 1538592), (142128, 1530408), (144243, 1507968), (147312, 1476552), (148104, 1468656), (148614, 1463616), (148896, 1460844), (151011, 1440384), (151776, 1433124), (152768, 1423818), (153408, 1417878), (153549, 1416576), (154224, 1410376), (156519, 1389696), (156816, 1387064), (157356, 1382304), (157542, 1380672), (158202, 1374912), (159236, 1365984), (160704, 1353506), (161568, 1346268), (162316, 1340064), (162432, 1339107), (162624, 1337526), (163184, 1332936), (166617, 1305472), (167508, 1298528), (167552, 1298187), (170748, 1273888), (171864, 1265616), (172584, 1260336), (172788, 1258848), (173383, 1254528), (173712, 1252152), (176256, 1234079), (176297, 1233792), (177072, 1228392), (178976, 1215324), (180048, 1208088), (181984, 1195236), (182952, 1188912), (183582, 1184832), (184569, 1178496), (185504, 1172556), (186496, 1166319), (187488, 1160148), (188496, 1153944), (189504, 1147806), (191301, 1137024), (192324, 1130976), (193347, 1124992), (193358, 1124928), (195426, 1113024), (196416, 1107414), (197472, 1101492), (198152, 1097712), (198528, 1095633), (199206, 1091904), (199584, 1089836), (201348, 1080288), (202368, 1074843), (202554, 1073856), (204732, 1062432), (205632, 1057782), (208692, 1042272), (209088, 1040298), (209808, 1036728), (210056, 1035504), (210936, 1031184), (212058, 1025728), (213192, 1020272), (215424, 1009701), (220968, 984368), (222156, 979104), (222921, 975744), (223344, 973896), (224378, 969408), (227664, 955416), (229152, 949212), (230112, 945252), (230384, 944136), (231616, 939114), (236034, 921536), (236096, 921294), (236313, 920448), (237303, 916608), (238854, 910656), (240064, 906066), (242352, 897512), (243474, 893376), (243648, 892738), (243936, 891684), (244776, 888624), (246092, 883872), (249984, 870111), (251328, 865458), (255068, 852768), (256432, 848232), (257796, 843744), (258876, 840224), (259182, 839232), (260568, 834768), (263296, 826119), (265608, 818928), (266112, 817377), (268464, 810216), (270072, 805392), (272459, 798336), (272976, 796824), (274428, 792608), (275373, 789888), (278256, 781704), (279744, 777546), (281232, 773432), (281248, 773388), (282744, 769296), (284256, 765204), (288486, 753984), (290037, 749952), (293139, 742016), (294624, 738276), (296208, 734328), (297228, 731808), (297792, 730422), (298809, 727936), (302022, 720192), (303552, 716562), (303831, 715904), (305536, 711909), (306816, 708939), (307098, 708288), (308448, 705188), (313038, 694848), (313632, 693532), (314712, 691152), (315084, 690336), (316404, 687456), (318472, 682992), (321408, 676753), (323136, 673134), (324632, 670032), (325248, 668763), (326368, 666468), (333234, 652736), (335016, 649264), (336567, 646272), (341496, 636944), (343728, 632808), (345168, 630168), (345576, 629424), (346766, 627264), (347424, 626076), (352594, 616896), (354144, 614196), (357952, 607662), (358281, 607104), (360096, 604044), (363968, 597618), (365211, 595584), (365904, 594456), (367164, 592416), (369138, 589248), (371008, 586278), (374976, 580074), (376992, 576972), (379008, 573903), (382602, 568512), (384648, 565488), (386694, 562496), (386716, 562464), (388773, 559488), (390852, 556512), (392832, 553707), (394944, 550746), (396304, 548856), (398412, 545952), (399168, 544918), (402696, 540144), (405108, 536928), (409464, 531216), (411264, 528891), (417384, 521136), (418176, 520149), (419616, 518364), (420112, 517752), (421872, 515592), (424116, 512864), (426384, 510136), (432729, 502656), (441936, 492184), (444312, 489552), (445842, 487872), (446369, 487296), (446688, 486948), (448756, 484704), (453033, 480128), (455328, 477708), (458304, 474606), (460224, 472626), (460647, 472192), (460768, 472068), (463232, 469557)]