318780596736

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 47, 48, 49, 51, 54, 56, 57, 62, 63, 64, 68, 72, 76, 84, 93, 94, 96, 98, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 141, 144, 147, 152, 153, 168, 171, 186, 188, 189, 192, 196, 204, 216, 217, 224, 228, 238, 248, 252, 256, 266, 272, 279, 282, 288, 294, 304, 306, 323, 329, 336, 342, 357, 372, 376, 378, 384, 392, 399, 408, 423, 432, 434, 441, 448, 456, 459, 476, 496, 504, 512, 513, 527, 532, 544, 558, 564, 576, 588, 589, 608, 612, 646, 651, 658, 672, 684, 714, 744, 752, 756, 768, 784, 798, 799, 816, 833, 837, 846, 864, 868, 882, 893, 896, 912, 918, 931, 952, 969, 987, 992, 1008, 1026, 1054, 1064, 1071, 1088, 1116, 1128, 1152, 1176, 1178, 1197, 1216, 1224, 1269, 1292, 1302, 1316, 1323, 1344, 1368, 1428, 1457, 1488, 1504, 1512, 1519, 1536, 1568, 1581, 1596, 1598, 1632, 1666, 1674, 1692, 1728, 1736, 1764, 1767, 1786, 1792, 1824, 1836, 1862, 1904, 1938, 1953, 1974, 1984, 2016, 2052, 2108, 2128, 2142, 2176, 2232, 2256, 2261, 2303, 2304, 2352, 2356, 2394, 2397, 2432, 2448, 2499, 2538, 2584, 2604, 2632, 2646, 2679, 2688, 2736, 2793, 2856, 2907, 2914, 2961, 2976, 3008, 3024, 3038, 3136, 3162, 3192, 3196, 3213, 3264, 3332, 3348, 3384, 3456, 3472, 3528, 3534, 3572, 3584, 3591, 3648, 3672, 3689, 3724, 3808, 3876, 3906, 3948, 3968, 4032, 4104, 4123, 4216, 4256, 4284, 4352, 4371, 4464, 4512, 4522, 4557, 4606, 4608, 4704, 4712, 4743, 4788, 4794, 4864, 4896, 4998, 5076, 5168, 5208, 5264, 5292, 5301, 5358, 5376, 5472, 5586, 5593, 5712, 5814, 5828, 5859, 5922, 5952, 6016, 6048, 6076, 6251, 6272, 6324, 6384, 6392, 6426, 6528, 6664, 6696, 6768, 6783, 6909, 6912, 6944, 7056, 7068, 7144, 7182, 7191, 7296, 7344, 7378, 7448, 7497, 7616, 7752, 7812, 7896, 7936, 8037, 8064, 8208, 8246, 8379, 8432, 8512, 8568, 8704, 8721, 8742, 8883, 8928, 9024, 9044, 9114, 9212, 9408, 9424, 9486, 9576, 9588, 9728, 9792, 9996, 10013, 10152, 10199, 10336, 10416, 10528, 10584, 10602, 10716, 10752, 10944, 11067, 11172, 11186, 11424, 11628, 11656, 11718, 11844, 11904, 12032, 12096, 12152, 12369, 12502, 12544, 12648, 12768, 12784, 12852, 13056, 13113, 13328, 13392, 13536, 13566, 13671, 13818, 13824, 13888, 14112, 14136, 14229, 14288, 14364, 14382, 14592, 14688, 14756, 14896, 14994, 15181, 15232, 15504, 15624, 15792, 15827, 15872, 15903, 16074, 16128, 16416, 16492, 16758, 16779, 16864, 17024, 17136, 17442, 17484, 17766, 17856, 18048, 18088, 18228, 18424, 18753, 18816, 18848, 18972, 19152, 19176, 19584, 19992, 20026, 20304, 20349, 20398, 20672, 20727, 20832, 21056, 21168, 21204, 21432, 21573, 21888, 22134, 22344, 22372, 22491, 22848, 23256, 23312, 23436, 23688, 23808, 24064, 24111, 24192, 24304, 24738, 24769, 25004, 25088, 25137, 25296, 25536, 25568, 25704, 25823, 26112, 26226, 26656, 26784, 27072, 27132, 27342, 27636, 27683, 27776, 28224, 28272, 28458, 28576, 28728, 28764, 28861, 29184, 29376, 29512, 29792, 29988, 30039, 30362, 30464, 30597, 31008, 31248, 31584, 31654, 31806, 32148, 32256, 32832, 32984, 33201, 33516, 33558, 33728, 34048, 34272, 34884, 34968, 35532, 35712, 36096, 36176, 36456, 36848, 37107, 37506, 37632, 37696, 37944, 38304, 38352, 39151, 39168, 39339, 39984, 40052, 40608, 40698, 40796, 41013, 41344, 41454, 41664, 42112, 42336, 42408, 42864, 43146, 43757, 43776, 44268, 44688, 44744, 44982, 45543, 45696, 46512, 46624, 46872, 47376, 47481, 47616, 48222, 48384, 48608, 49476, 49538, 50008, 50274, 50337, 50592, 51072, 51136, 51408, 51646, 52452, 53312, 53568, 54144, 54264, 54684, 55272, 55366, 55552, 56259, 56448, 56544, 56916, 57152, 57456, 57528, 57722, 58752, 59024, 59584, 59976, 60078, 60724, 60928, 61047, 61194, 62016, 62181, 62496, 63168, 63308, 63612, 64296, 65664, 65968, 66402, 67032, 67116, 67456, 68096, 68544, 69768, 69936, 70091, 71064, 71393, 71424, 72192, 72352, 72912, 73696, 74214, 74307, 75012, 75264, 75392, 75888, 76608, 76704, 77469, 78302, 78336, 78678, 79968, 80104, 81216, 81396, 81592, 82026, 82688, 82908, 83049, 83328, 84224, 84672, 84816, 85728, 86292, 86583, 87514, 87552, 88536, 89376, 89488, 89964, 90117, 91086, 91392, 91791, 93024, 93248, 93744, 94752, 94962, 96444, 96768, 97216, 98952, 99076, 99603, 100016, 100548, 100674, 101184, 102144, 102272, 102816, 103292, 104904, 106267, 106624, 107136, 108288, 108528, 109368, 110544, 110732, 111104, 111321, 112518, 112896, 113088, 113832, 114304, 114912, 115056, 115444, 117453, 117504, 118048, 119168, 119952, 120156, 121448, 122094, 122388, 124032, 124362, 124992, 126336, 126616, 127224, 128592, 131271, 131328, 131936, 132804, 134064, 134232, 134912, 136629, 137088, 139536, 139872, 140182, 142128, 142443, 142786, 142848, 144704, 145824, 147392, 148428, 148614, 150024, 150784, 151011, 151776, 153216, 153408, 154938, 156604, 157356, 159936, 160208, 162432, 162792, 163184, 164052, 165376, 165816, 166098, 166656, 168448, 168777, 169344, 169632, 171456, 172584, 173166, 173383, 175028, 177072, 178752, 178976, 179928, 180234, 182172, 182784, 183582, 186048, 186496, 187488, 189504, 189924, 192888, 193781, 194432, 197904, 198152, 199206, 200032, 201096, 201348, 202368, 204288, 204544, 205632, 206584, 209808, 210273, 212534, 213248, 214179, 214272, 216576, 217056, 218736, 221088, 221464, 222642, 222921, 225036, 225792, 226176, 227664, 228608, 229824, 230112, 230888, 232407, 234906, 235008, 236096, 238336, 239904, 240312, 242896, 244188, 244776, 248064, 248724, 249147, 249984, 252672, 253232, 254448, 257184, 259749, 262542, 262656, 263872, 265608, 268128, 268464, 269824, 270351, 273258, 274176, 275373, 279072, 279744, 280364, 284256, 284886, 285572, 289408, 291648, 294784, 296856, 297228, 300048, 301568, 302022, 303552, 306432, 306816, 309876, 313208, 314712, 318801, 319872, 320416, 324864, 325584, 326368, 328104, 331632, 332196, 333312, 337554, 338688, 339264, 342912, 345168, 346332, 346766, 350056, 352359, 354144, 357504, 357952, 359856, 360468, 364344, 367164, 372096, 372992, 374976, 379008, 379848, 385776, 387562, 388864, 393813, 395808, 396304, 398412, 400064, 402192, 402696, 404736, 409088, 409887, 411264, 413168, 419616, 420546, 425068, 426496, 427329, 428358, 428544, 434112, 437472, 442176, 442928, 445284, 445842, 450072, 452352, 455328, 457216, 459648, 460224, 461776, 464814, 469812, 470611, 472192, 476672, 479808, 480624, 485792, 488376, 489552, 490637, 496128, 497448, 498294, 499968, 505344, 506464, 508896, 514368, 519498, 520149, 525084, 527744, 531216, 536256, 536928, 540702, 546516, 548352, 550746, 558144, 559488, 560728, 568512, 569772, 571144, 578816, 581343, 583296, 589568, 593712, 594456, 600096, 604044, 607104, 612864, 613632, 619752, 626416, 629424, 630819, 637602, 639744, 640832, 642537, 649728, 651168, 652736, 656208, 663264, 664392, 668763, 675108, 677376, 678528, 685824, 690336, 692664, 693532, 697221, 700112, 704718, 708288, 715008, 715904, 719712, 720936, 728688, 734328, 743869, 744192, 745984, 747441, 749952, 758016, 759696, 771552, 775124, 777728, 779247, 787626, 791616, 792608, 796824, 800128, 804384, 805392, 809472, 819774, 822528, 826336, 839232, 841092, 850136, 854658, 856716, 868224, 874944, 884352, 885856, 890568, 891684, 900144, 904704, 910656, 919296, 920448, 923552, 929628, 939624, 941222, 944384, 956403, 959616, 961248, 971584, 976752, 979104, 981274, 994896, 996588, 999936, 1012928, 1017792, 1028736, 1038996, 1040298, 1050168, 1055488, 1057077, 1062432, 1072512, 1073856, 1081404, 1093032, 1101492, 1116288, 1118976, 1121456, 1137024, 1139544, 1142288, 1157632, 1162686, 1166592, 1179136, 1181439, 1187424, 1188912, 1200192, 1208088, 1213681, 1214208, 1227264, 1239504, 1252832, 1258848, 1261638, 1275204, 1279488, 1281664, 1285074, 1302336, 1305472, 1312416, 1326528, 1328784, 1337526, 1350216, 1356467, 1357056, 1371648, 1380672, 1385328, 1387064, 1394442, 1400224, 1409436, 1411833, 1416576, 1430016, 1431808, 1439424, 1441872, 1457376, 1468656, 1471911, 1487738, 1488384, 1494882, 1499904, 1516032, 1519392, 1543104, 1550248, 1558494, 1560447, 1575252, 1583232, 1585216, 1593648, 1600256, 1608768, 1610784, 1639548, 1645056, 1652672, 1678464, 1682184, 1700272, 1709316, 1713432, 1736448, 1744029, 1749888, 1768704, 1771712, 1781136, 1783368, 1800288, 1821312, 1838592, 1840896, 1847104, 1859256, 1879248, 1882444, 1888768, 1892457, 1912806, 1919232, 1922496, 1927611, 1943168, 1953504, 1958208, 1962548, 1989792, 1993176, 2025856, 2035584, 2057472, 2077992, 2080596, 2100336, 2110976, 2114154, 2124864, 2145024, 2147712, 2162808, 2186064, 2202984, 2231607, 2232576, 2237952, 2242912, 2274048, 2279088, 2284576, 2325372, 2333184, 2362878, 2374848, 2377824, 2400384, 2416176, 2427362, 2428416, 2479008, 2505664, 2517696, 2523276, 2550408, 2563328, 2570148, 2604672, 2610944, 2624832, 2653056, 2657568, 2675052, 2700432, 2712934, 2714112, 2761344, 2770656, 2774128, 2788884, 2800448, 2818872, 2823666, 2833152, 2863616, 2869209, 2878848, 2883744, 2914752, 2937312, 2943822, 2975476, 2989764, 2999808, 3038784, 3086208, 3100496, 3116988, 3120894, 3150504, 3166464, 3170432, 3187296, 3200512, 3217536, 3221568, 3279096, 3294277, 3305344, 3356928, 3364368, 3400544, 3418632, 3426864, 3472896, 3488058, 3499776, 3537408, 3543424, 3562272, 3566736, 3600576, 3641043, 3642624, 3681792, 3694208, 3718512, 3758496, 3764888, 3784914, 3825612, 3838464, 3844992, 3855222, 3886336, 3907008, 3916416, 3925096, 3979584, 3986352, 4051712, 4069401, 4071168, 4114944, 4155984, 4161192, 4200672, 4228308, 4235499, 4249728, 4290048, 4295424, 4325616, 4372128, 4405968, 4415733, 4463214, 4465152, 4485824, 4548096, 4558176, 4569152, 4650744, 4681341, 4725756, 4749696, 4755648, 4800768, 4832352, 4854724, 4958016, 5011328, 5035392, 5046552, 5100816, 5126656, 5140296, 5209344, 5221888, 5232087, 5249664, 5306112, 5315136, 5350104, 5400864, 5425868, 5522688, 5541312, 5548256, 5577768, 5600896, 5637744, 5647332, 5666304, 5738418, 5757696, 5767488, 5829504, 5874624, 5887644, 5950952, 5979528, 6077568, 6172416, 6200992, 6233976, 6241788, 6301008, 6332928, 6340864, 6374592, 6435072, 6443136, 6558192, 6588554, 6610688, 6694821, 6713856, 6728736, 6801088, 6837264, 6853728, 6976116, 6999552, 7086848, 7124544, 7133472, 7201152, 7282086, 7285248, 7388416, 7437024, 7516992, 7529776, 7569828, 7651224, 7689984, 7710444, 7772672, 7814016, 7832832, 7850192, 7959168, 7972704, 8103424, 8138802, 8142336, 8311968, 8322384, 8401344, 8456616, 8470998, 8499456, 8590848, 8651232, 8744256, 8811936, 8831466, 8926428, 8971648, 9116352, 9138304, 9301488, 9362682, 9451512, 9499392, 9511296, 9601536, 9664704, 9709448, 9882831, 9916032, 10022656, 10070784, 10093104, 10201632, 10280592, 10418688, 10464174, 10499328, 10612224, 10630272, 10700208, 10801728, 10851736, 10923129, 11045376, 11082624, 11096512, 11155536, 11201792, 11275488, 11294664, 11476836, 11515392, 11534976, 11659008, 11749248, 11775288, 11901904, 11959056, 12155136, 12208203, 12344832, 12401984, 12467952, 12483576, 12602016, 12681728, 12706497, 12749184, 12870144, 12886272, 13116384, 13177108, 13221376, 13247199, 13389642, 13457472, 13602176, 13674528, 13707456, 13952232, 14173696, 14249088, 14266944, 14402304, 14564172, 14776832, 14874048, 15033984, 15059552, 15139656, 15302448, 15379968, 15420888, 15628032, 15665664, 15700384, 15918336, 15945408, 16277604, 16623936, 16644768, 16802688, 16913232, 16941996, 16998912, 17302464, 17488512, 17623872, 17662932, 17852856, 17943296, 18232704, 18276608, 18602976, 18725364, 18903024, 18998784, 19022592, 19329408, 19418896, 19765662, 19832064, 20045312, 20084463, 20141568, 20186208, 20403264, 20561184, 20928348, 20998656, 21260544, 21400416, 21603456, 21703472, 21846258, 22165248, 22193024, 22311072, 22403584, 22550976, 22589328, 22953672, 23059939, 23069952, 23318016, 23498496, 23550576, 23803808, 23918112, 24310272, 24416406, 24803968, 24935904, 24967152, 25204032, 25412994, 25498368, 25772544, 26232768, 26354216, 26494398, 26779284, 26914944, 27204352, 27349056, 27414912, 27904464, 28498176, 28533888, 28804608, 29128344, 29648493, 29748096, 30067968, 30119104, 30279312, 30604896, 30841776, 31256064, 31400768, 31836672, 31890816, 32555208, 32769387, 33247872, 33289536, 33605376, 33826464, 33883992, 34604928, 34977024, 35247744, 35325864, 35705712, 35886592, 36465408, 36553216, 36624609, 37205952, 37450728, 37806048, 38045184, 38658816, 38837792, 39531324, 39664128, 40168926, 40372416, 40806528, 41122368, 41856696, 42521088, 42800832, 43206912, 43406944, 43692516, 44330496, 44386048, 44622144, 45101952, 45178656, 45907344, 46119878, 46139904, 46996992, 47101152, 47607616, 47836224, 48832812, 49607936, 49871808, 49934304, 50408064, 50825988, 50996736, 52465536, 52708432, 52988796, 53558568, 53829888, 54408704, 54698112, 54829824, 55808928, 56996352, 57067776, 58256688, 59296986, 59496192, 60135936, 60238208, 60558624, 61209792, 61683552, 62801536, 63781632, 65110416, 65538774, 66495744, 66579072, 67210752, 67652928, 67767984, 69179817, 69209856, 69954048, 70495488, 70651728, 71411424, 72930816, 73249218, 74411904, 74901456, 75612096, 77317632, 77675584, 79062648, 80337852, 80744832, 81613056, 82244736, 83713392, 85601664, 86413824, 86813888, 87385032, 88772096, 88945479, 89244288, 90203904, 90357312, 91814688, 92239756, 94202304, 95215232, 95672448, 97665624, 99215872, 99743616, 99868608, 100816128, 101651976, 104931072, 105416864, 105977592, 107117136, 107659776, 109396224, 109659648, 111617856, 114135552, 116513376, 118593972, 118992384, 120476416, 121117248, 122419584, 123367104, 125603072, 127563264, 130220832, 131077548, 132991488, 133158144, 135305856, 135535968, 138359634, 138419712, 140990976, 141303456, 142822848, 146498436, 148823808, 149802912, 151224192, 155351168, 158125296, 160675704, 161489664, 163226112, 164489472, 167426784, 171203328, 173627776, 174770064, 177890958, 178488576, 180407808, 180714624, 183629376, 184479512, 188404608, 190430464, 191344896, 195331248, 199487232, 199737216, 201632256, 203303952, 207539451, 209862144, 210833728, 211955184, 214234272, 218792448, 223235712, 233026752, 237187944, 240952832, 242234496, 244839168, 246734208, 251206144, 260441664, 262155096, 266316288, 270611712, 271071936, 276719268, 282606912, 285645696, 292996872, 297647616, 299605824, 302448384, 310702336, 316250592, 321351408, 322979328, 328978944, 334853568, 342406656, 347255552, 349540128, 355781916, 356977152, 361429248, 367258752, 368959024, 376809216, 380860928, 382689792, 390662496, 398974464, 399474432, 406607904, 415078902, 421667456, 423910368, 428468544, 446471424, 466053504, 474375888, 484468992, 489678336, 493468416, 520883328, 524310192, 541223424, 542143872, 553438536, 565213824, 571291392, 585993744, 599211648, 604896768, 621404672, 622618353, 632501184, 642702816, 669707136, 694511104, 699080256, 711563832, 722858496, 734517504, 737918048, 753618432, 781324992, 798948864, 813215808, 830157804, 843334912, 847820736, 856937088, 892942848, 932107008, 948751776, 968937984, 986936832, 1041766656, 1048620384, 1084287744, 1106877072, 1130427648, 1142582784, 1171987488, 1198423296, 1245236706, 1265002368, 1285405632, 1339414272, 1398160512, 1423127664, 1469035008, 1475836096, 1562649984, 1626431616, 1660315608, 1686669824, 1695641472, 1713874176, 1864214016, 1897503552, 2083533312, 2097240768, 2168575488, 2213754144, 2260855296, 2343974976, 2396846592, 2490473412, 2530004736, 2570811264, 2678828544, 2796321024, 2846255328, 2951672192, 3125299968, 3252863232, 3320631216, 3391282944, 3427748352, 3795007104, 4194481536, 4427508288, 4687949952, 4980946824, 5060009472, 5141622528, 5592642048, 5692510656, 5903344384, 6250599936, 6505726464, 6641262432, 6782565888, 7590014208, 8388963072, 8855016576, 9375899904, 9961893648, 10283245056, 11385021312, 11806688768, 13282524864, 15180028416, 16777926144, 17710033152, 18751799808, 19923787296, 22770042624, 26565049728, 35420066304, 39847574592, 45540085248, 53130099456, 79695149184, 106260198912, 159390298368, 318780596736]

約数ペア:

[(1, 318780596736), (2, 159390298368), (3, 106260198912), (4, 79695149184), (6, 53130099456), (7, 45540085248), (8, 39847574592), (9, 35420066304), (12, 26565049728), (14, 22770042624), (16, 19923787296), (17, 18751799808), (18, 17710033152), (19, 16777926144), (21, 15180028416), (24, 13282524864), (27, 11806688768), (28, 11385021312), (31, 10283245056), (32, 9961893648), (34, 9375899904), (36, 8855016576), (38, 8388963072), (42, 7590014208), (47, 6782565888), (48, 6641262432), (49, 6505726464), (51, 6250599936), (54, 5903344384), (56, 5692510656), (57, 5592642048), (62, 5141622528), (63, 5060009472), (64, 4980946824), (68, 4687949952), (72, 4427508288), (76, 4194481536), (84, 3795007104), (93, 3427748352), (94, 3391282944), (96, 3320631216), (98, 3252863232), (102, 3125299968), (108, 2951672192), (112, 2846255328), (114, 2796321024), (119, 2678828544), (124, 2570811264), (126, 2530004736), (128, 2490473412), (133, 2396846592), (136, 2343974976), (141, 2260855296), (144, 2213754144), (147, 2168575488), (152, 2097240768), (153, 2083533312), (168, 1897503552), (171, 1864214016), (186, 1713874176), (188, 1695641472), (189, 1686669824), (192, 1660315608), (196, 1626431616), (204, 1562649984), (216, 1475836096), (217, 1469035008), (224, 1423127664), (228, 1398160512), (238, 1339414272), (248, 1285405632), (252, 1265002368), (256, 1245236706), (266, 1198423296), (272, 1171987488), (279, 1142582784), (282, 1130427648), (288, 1106877072), (294, 1084287744), (304, 1048620384), (306, 1041766656), (323, 986936832), (329, 968937984), (336, 948751776), (342, 932107008), (357, 892942848), (372, 856937088), (376, 847820736), (378, 843334912), (384, 830157804), (392, 813215808), (399, 798948864), (408, 781324992), (423, 753618432), (432, 737918048), (434, 734517504), (441, 722858496), (448, 711563832), (456, 699080256), (459, 694511104), (476, 669707136), (496, 642702816), (504, 632501184), (512, 622618353), (513, 621404672), (527, 604896768), (532, 599211648), (544, 585993744), (558, 571291392), (564, 565213824), (576, 553438536), (588, 542143872), (589, 541223424), (608, 524310192), (612, 520883328), (646, 493468416), (651, 489678336), (658, 484468992), (672, 474375888), (684, 466053504), (714, 446471424), (744, 428468544), (752, 423910368), (756, 421667456), (768, 415078902), (784, 406607904), (798, 399474432), (799, 398974464), (816, 390662496), (833, 382689792), (837, 380860928), (846, 376809216), (864, 368959024), (868, 367258752), (882, 361429248), (893, 356977152), (896, 355781916), (912, 349540128), (918, 347255552), (931, 342406656), (952, 334853568), (969, 328978944), (987, 322979328), (992, 321351408), (1008, 316250592), (1026, 310702336), (1054, 302448384), (1064, 299605824), (1071, 297647616), (1088, 292996872), (1116, 285645696), (1128, 282606912), (1152, 276719268), (1176, 271071936), (1178, 270611712), (1197, 266316288), (1216, 262155096), (1224, 260441664), (1269, 251206144), (1292, 246734208), (1302, 244839168), (1316, 242234496), (1323, 240952832), (1344, 237187944), (1368, 233026752), (1428, 223235712), (1457, 218792448), (1488, 214234272), (1504, 211955184), (1512, 210833728), (1519, 209862144), (1536, 207539451), (1568, 203303952), (1581, 201632256), (1596, 199737216), (1598, 199487232), (1632, 195331248), (1666, 191344896), (1674, 190430464), (1692, 188404608), (1728, 184479512), (1736, 183629376), (1764, 180714624), (1767, 180407808), (1786, 178488576), (1792, 177890958), (1824, 174770064), (1836, 173627776), (1862, 171203328), (1904, 167426784), (1938, 164489472), (1953, 163226112), (1974, 161489664), (1984, 160675704), (2016, 158125296), (2052, 155351168), (2108, 151224192), (2128, 149802912), (2142, 148823808), (2176, 146498436), (2232, 142822848), (2256, 141303456), (2261, 140990976), (2303, 138419712), (2304, 138359634), (2352, 135535968), (2356, 135305856), (2394, 133158144), (2397, 132991488), (2432, 131077548), (2448, 130220832), (2499, 127563264), (2538, 125603072), (2584, 123367104), (2604, 122419584), (2632, 121117248), (2646, 120476416), (2679, 118992384), (2688, 118593972), (2736, 116513376), (2793, 114135552), (2856, 111617856), (2907, 109659648), (2914, 109396224), (2961, 107659776), (2976, 107117136), (3008, 105977592), (3024, 105416864), (3038, 104931072), (3136, 101651976), (3162, 100816128), (3192, 99868608), (3196, 99743616), (3213, 99215872), (3264, 97665624), (3332, 95672448), (3348, 95215232), (3384, 94202304), (3456, 92239756), (3472, 91814688), (3528, 90357312), (3534, 90203904), (3572, 89244288), (3584, 88945479), (3591, 88772096), (3648, 87385032), (3672, 86813888), (3689, 86413824), (3724, 85601664), (3808, 83713392), (3876, 82244736), (3906, 81613056), (3948, 80744832), (3968, 80337852), (4032, 79062648), (4104, 77675584), (4123, 77317632), (4216, 75612096), (4256, 74901456), (4284, 74411904), (4352, 73249218), (4371, 72930816), (4464, 71411424), (4512, 70651728), (4522, 70495488), (4557, 69954048), (4606, 69209856), (4608, 69179817), (4704, 67767984), (4712, 67652928), (4743, 67210752), (4788, 66579072), (4794, 66495744), (4864, 65538774), (4896, 65110416), (4998, 63781632), (5076, 62801536), (5168, 61683552), (5208, 61209792), (5264, 60558624), (5292, 60238208), (5301, 60135936), (5358, 59496192), (5376, 59296986), (5472, 58256688), (5586, 57067776), (5593, 56996352), (5712, 55808928), (5814, 54829824), (5828, 54698112), (5859, 54408704), (5922, 53829888), (5952, 53558568), (6016, 52988796), (6048, 52708432), (6076, 52465536), (6251, 50996736), (6272, 50825988), (6324, 50408064), (6384, 49934304), (6392, 49871808), (6426, 49607936), (6528, 48832812), (6664, 47836224), (6696, 47607616), (6768, 47101152), (6783, 46996992), (6909, 46139904), (6912, 46119878), (6944, 45907344), (7056, 45178656), (7068, 45101952), (7144, 44622144), (7182, 44386048), (7191, 44330496), (7296, 43692516), (7344, 43406944), (7378, 43206912), (7448, 42800832), (7497, 42521088), (7616, 41856696), (7752, 41122368), (7812, 40806528), (7896, 40372416), (7936, 40168926), (8037, 39664128), (8064, 39531324), (8208, 38837792), (8246, 38658816), (8379, 38045184), (8432, 37806048), (8512, 37450728), (8568, 37205952), (8704, 36624609), (8721, 36553216), (8742, 36465408), (8883, 35886592), (8928, 35705712), (9024, 35325864), (9044, 35247744), (9114, 34977024), (9212, 34604928), (9408, 33883992), (9424, 33826464), (9486, 33605376), (9576, 33289536), (9588, 33247872), (9728, 32769387), (9792, 32555208), (9996, 31890816), (10013, 31836672), (10152, 31400768), (10199, 31256064), (10336, 30841776), (10416, 30604896), (10528, 30279312), (10584, 30119104), (10602, 30067968), (10716, 29748096), (10752, 29648493), (10944, 29128344), (11067, 28804608), (11172, 28533888), (11186, 28498176), (11424, 27904464), (11628, 27414912), (11656, 27349056), (11718, 27204352), (11844, 26914944), (11904, 26779284), (12032, 26494398), (12096, 26354216), (12152, 26232768), (12369, 25772544), (12502, 25498368), (12544, 25412994), (12648, 25204032), (12768, 24967152), (12784, 24935904), (12852, 24803968), (13056, 24416406), (13113, 24310272), (13328, 23918112), (13392, 23803808), (13536, 23550576), (13566, 23498496), (13671, 23318016), (13818, 23069952), (13824, 23059939), (13888, 22953672), (14112, 22589328), (14136, 22550976), (14229, 22403584), (14288, 22311072), (14364, 22193024), (14382, 22165248), (14592, 21846258), (14688, 21703472), (14756, 21603456), (14896, 21400416), (14994, 21260544), (15181, 20998656), (15232, 20928348), (15504, 20561184), (15624, 20403264), (15792, 20186208), (15827, 20141568), (15872, 20084463), (15903, 20045312), (16074, 19832064), (16128, 19765662), (16416, 19418896), (16492, 19329408), (16758, 19022592), (16779, 18998784), (16864, 18903024), (17024, 18725364), (17136, 18602976), (17442, 18276608), (17484, 18232704), (17766, 17943296), (17856, 17852856), (18048, 17662932), (18088, 17623872), (18228, 17488512), (18424, 17302464), (18753, 16998912), (18816, 16941996), (18848, 16913232), (18972, 16802688), (19152, 16644768), (19176, 16623936), (19584, 16277604), (19992, 15945408), (20026, 15918336), (20304, 15700384), (20349, 15665664), (20398, 15628032), (20672, 15420888), (20727, 15379968), (20832, 15302448), (21056, 15139656), (21168, 15059552), (21204, 15033984), (21432, 14874048), (21573, 14776832), (21888, 14564172), (22134, 14402304), (22344, 14266944), (22372, 14249088), (22491, 14173696), (22848, 13952232), (23256, 13707456), (23312, 13674528), (23436, 13602176), (23688, 13457472), (23808, 13389642), (24064, 13247199), (24111, 13221376), (24192, 13177108), (24304, 13116384), (24738, 12886272), (24769, 12870144), (25004, 12749184), (25088, 12706497), (25137, 12681728), (25296, 12602016), (25536, 12483576), (25568, 12467952), (25704, 12401984), (25823, 12344832), (26112, 12208203), (26226, 12155136), (26656, 11959056), (26784, 11901904), (27072, 11775288), (27132, 11749248), (27342, 11659008), (27636, 11534976), (27683, 11515392), (27776, 11476836), (28224, 11294664), (28272, 11275488), (28458, 11201792), (28576, 11155536), (28728, 11096512), (28764, 11082624), (28861, 11045376), (29184, 10923129), (29376, 10851736), (29512, 10801728), (29792, 10700208), (29988, 10630272), (30039, 10612224), (30362, 10499328), (30464, 10464174), (30597, 10418688), (31008, 10280592), (31248, 10201632), (31584, 10093104), (31654, 10070784), (31806, 10022656), (32148, 9916032), (32256, 9882831), (32832, 9709448), (32984, 9664704), (33201, 9601536), (33516, 9511296), (33558, 9499392), (33728, 9451512), (34048, 9362682), (34272, 9301488), (34884, 9138304), (34968, 9116352), (35532, 8971648), (35712, 8926428), (36096, 8831466), (36176, 8811936), (36456, 8744256), (36848, 8651232), (37107, 8590848), (37506, 8499456), (37632, 8470998), (37696, 8456616), (37944, 8401344), (38304, 8322384), (38352, 8311968), (39151, 8142336), (39168, 8138802), (39339, 8103424), (39984, 7972704), (40052, 7959168), (40608, 7850192), (40698, 7832832), (40796, 7814016), (41013, 7772672), (41344, 7710444), (41454, 7689984), (41664, 7651224), (42112, 7569828), (42336, 7529776), (42408, 7516992), (42864, 7437024), (43146, 7388416), (43757, 7285248), (43776, 7282086), (44268, 7201152), (44688, 7133472), (44744, 7124544), (44982, 7086848), (45543, 6999552), (45696, 6976116), (46512, 6853728), (46624, 6837264), (46872, 6801088), (47376, 6728736), (47481, 6713856), (47616, 6694821), (48222, 6610688), (48384, 6588554), (48608, 6558192), (49476, 6443136), (49538, 6435072), (50008, 6374592), (50274, 6340864), (50337, 6332928), (50592, 6301008), (51072, 6241788), (51136, 6233976), (51408, 6200992), (51646, 6172416), (52452, 6077568), (53312, 5979528), (53568, 5950952), (54144, 5887644), (54264, 5874624), (54684, 5829504), (55272, 5767488), (55366, 5757696), (55552, 5738418), (56259, 5666304), (56448, 5647332), (56544, 5637744), (56916, 5600896), (57152, 5577768), (57456, 5548256), (57528, 5541312), (57722, 5522688), (58752, 5425868), (59024, 5400864), (59584, 5350104), (59976, 5315136), (60078, 5306112), (60724, 5249664), (60928, 5232087), (61047, 5221888), (61194, 5209344), (62016, 5140296), (62181, 5126656), (62496, 5100816), (63168, 5046552), (63308, 5035392), (63612, 5011328), (64296, 4958016), (65664, 4854724), (65968, 4832352), (66402, 4800768), (67032, 4755648), (67116, 4749696), (67456, 4725756), (68096, 4681341), (68544, 4650744), (69768, 4569152), (69936, 4558176), (70091, 4548096), (71064, 4485824), (71393, 4465152), (71424, 4463214), (72192, 4415733), (72352, 4405968), (72912, 4372128), (73696, 4325616), (74214, 4295424), (74307, 4290048), (75012, 4249728), (75264, 4235499), (75392, 4228308), (75888, 4200672), (76608, 4161192), (76704, 4155984), (77469, 4114944), (78302, 4071168), (78336, 4069401), (78678, 4051712), (79968, 3986352), (80104, 3979584), (81216, 3925096), (81396, 3916416), (81592, 3907008), (82026, 3886336), (82688, 3855222), (82908, 3844992), (83049, 3838464), (83328, 3825612), (84224, 3784914), (84672, 3764888), (84816, 3758496), (85728, 3718512), (86292, 3694208), (86583, 3681792), (87514, 3642624), (87552, 3641043), (88536, 3600576), (89376, 3566736), (89488, 3562272), (89964, 3543424), (90117, 3537408), (91086, 3499776), (91392, 3488058), (91791, 3472896), (93024, 3426864), (93248, 3418632), (93744, 3400544), (94752, 3364368), (94962, 3356928), (96444, 3305344), (96768, 3294277), (97216, 3279096), (98952, 3221568), (99076, 3217536), (99603, 3200512), (100016, 3187296), (100548, 3170432), (100674, 3166464), (101184, 3150504), (102144, 3120894), (102272, 3116988), (102816, 3100496), (103292, 3086208), (104904, 3038784), (106267, 2999808), (106624, 2989764), (107136, 2975476), (108288, 2943822), (108528, 2937312), (109368, 2914752), (110544, 2883744), (110732, 2878848), (111104, 2869209), (111321, 2863616), (112518, 2833152), (112896, 2823666), (113088, 2818872), (113832, 2800448), (114304, 2788884), (114912, 2774128), (115056, 2770656), (115444, 2761344), (117453, 2714112), (117504, 2712934), (118048, 2700432), (119168, 2675052), (119952, 2657568), (120156, 2653056), (121448, 2624832), (122094, 2610944), (122388, 2604672), (124032, 2570148), (124362, 2563328), (124992, 2550408), (126336, 2523276), (126616, 2517696), (127224, 2505664), (128592, 2479008), (131271, 2428416), (131328, 2427362), (131936, 2416176), (132804, 2400384), (134064, 2377824), (134232, 2374848), (134912, 2362878), (136629, 2333184), (137088, 2325372), (139536, 2284576), (139872, 2279088), (140182, 2274048), (142128, 2242912), (142443, 2237952), (142786, 2232576), (142848, 2231607), (144704, 2202984), (145824, 2186064), (147392, 2162808), (148428, 2147712), (148614, 2145024), (150024, 2124864), (150784, 2114154), (151011, 2110976), (151776, 2100336), (153216, 2080596), (153408, 2077992), (154938, 2057472), (156604, 2035584), (157356, 2025856), (159936, 1993176), (160208, 1989792), (162432, 1962548), (162792, 1958208), (163184, 1953504), (164052, 1943168), (165376, 1927611), (165816, 1922496), (166098, 1919232), (166656, 1912806), (168448, 1892457), (168777, 1888768), (169344, 1882444), (169632, 1879248), (171456, 1859256), (172584, 1847104), (173166, 1840896), (173383, 1838592), (175028, 1821312), (177072, 1800288), (178752, 1783368), (178976, 1781136), (179928, 1771712), (180234, 1768704), (182172, 1749888), (182784, 1744029), (183582, 1736448), (186048, 1713432), (186496, 1709316), (187488, 1700272), (189504, 1682184), (189924, 1678464), (192888, 1652672), (193781, 1645056), (194432, 1639548), (197904, 1610784), (198152, 1608768), (199206, 1600256), (200032, 1593648), (201096, 1585216), (201348, 1583232), (202368, 1575252), (204288, 1560447), (204544, 1558494), (205632, 1550248), (206584, 1543104), (209808, 1519392), (210273, 1516032), (212534, 1499904), (213248, 1494882), (214179, 1488384), (214272, 1487738), (216576, 1471911), (217056, 1468656), (218736, 1457376), (221088, 1441872), (221464, 1439424), (222642, 1431808), (222921, 1430016), (225036, 1416576), (225792, 1411833), (226176, 1409436), (227664, 1400224), (228608, 1394442), (229824, 1387064), (230112, 1385328), (230888, 1380672), (232407, 1371648), (234906, 1357056), (235008, 1356467), (236096, 1350216), (238336, 1337526), (239904, 1328784), (240312, 1326528), (242896, 1312416), (244188, 1305472), (244776, 1302336), (248064, 1285074), (248724, 1281664), (249147, 1279488), (249984, 1275204), (252672, 1261638), (253232, 1258848), (254448, 1252832), (257184, 1239504), (259749, 1227264), (262542, 1214208), (262656, 1213681), (263872, 1208088), (265608, 1200192), (268128, 1188912), (268464, 1187424), (269824, 1181439), (270351, 1179136), (273258, 1166592), (274176, 1162686), (275373, 1157632), (279072, 1142288), (279744, 1139544), (280364, 1137024), (284256, 1121456), (284886, 1118976), (285572, 1116288), (289408, 1101492), (291648, 1093032), (294784, 1081404), (296856, 1073856), (297228, 1072512), (300048, 1062432), (301568, 1057077), (302022, 1055488), (303552, 1050168), (306432, 1040298), (306816, 1038996), (309876, 1028736), (313208, 1017792), (314712, 1012928), (318801, 999936), (319872, 996588), (320416, 994896), (324864, 981274), (325584, 979104), (326368, 976752), (328104, 971584), (331632, 961248), (332196, 959616), (333312, 956403), (337554, 944384), (338688, 941222), (339264, 939624), (342912, 929628), (345168, 923552), (346332, 920448), (346766, 919296), (350056, 910656), (352359, 904704), (354144, 900144), (357504, 891684), (357952, 890568), (359856, 885856), (360468, 884352), (364344, 874944), (367164, 868224), (372096, 856716), (372992, 854658), (374976, 850136), (379008, 841092), (379848, 839232), (385776, 826336), (387562, 822528), (388864, 819774), (393813, 809472), (395808, 805392), (396304, 804384), (398412, 800128), (400064, 796824), (402192, 792608), (402696, 791616), (404736, 787626), (409088, 779247), (409887, 777728), (411264, 775124), (413168, 771552), (419616, 759696), (420546, 758016), (425068, 749952), (426496, 747441), (427329, 745984), (428358, 744192), (428544, 743869), (434112, 734328), (437472, 728688), (442176, 720936), (442928, 719712), (445284, 715904), (445842, 715008), (450072, 708288), (452352, 704718), (455328, 700112), (457216, 697221), (459648, 693532), (460224, 692664), (461776, 690336), (464814, 685824), (469812, 678528), (470611, 677376), (472192, 675108), (476672, 668763), (479808, 664392), (480624, 663264), (485792, 656208), (488376, 652736), (489552, 651168), (490637, 649728), (496128, 642537), (497448, 640832), (498294, 639744), (499968, 637602), (505344, 630819), (506464, 629424), (508896, 626416), (514368, 619752), (519498, 613632), (520149, 612864), (525084, 607104), (527744, 604044), (531216, 600096), (536256, 594456), (536928, 593712), (540702, 589568), (546516, 583296), (548352, 581343), (550746, 578816), (558144, 571144), (559488, 569772), (560728, 568512)]