175219472736

素因数分解:

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

素因数の和:169

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 29, 31, 32, 33, 34, 36, 42, 44, 47, 48, 51, 56, 58, 62, 63, 66, 68, 72, 77, 84, 87, 88, 93, 94, 96, 99, 102, 112, 116, 119, 121, 124, 126, 132, 136, 141, 144, 153, 154, 168, 174, 176, 186, 187, 188, 198, 203, 204, 217, 224, 231, 232, 238, 242, 248, 252, 261, 264, 272, 279, 282, 288, 306, 308, 319, 329, 336, 341, 348, 352, 357, 363, 372, 374, 376, 396, 406, 408, 423, 434, 462, 464, 476, 484, 493, 496, 504, 517, 522, 527, 528, 544, 558, 561, 564, 609, 612, 616, 638, 651, 658, 672, 682, 693, 696, 714, 726, 744, 748, 752, 792, 799, 812, 816, 846, 847, 868, 899, 924, 928, 952, 957, 968, 986, 987, 992, 1008, 1023, 1034, 1044, 1054, 1056, 1071, 1089, 1116, 1122, 1128, 1218, 1224, 1232, 1276, 1302, 1309, 1316, 1363, 1364, 1386, 1392, 1428, 1452, 1457, 1479, 1488, 1496, 1504, 1551, 1581, 1584, 1598, 1624, 1632, 1683, 1692, 1694, 1736, 1798, 1827, 1848, 1904, 1914, 1936, 1953, 1972, 1974, 2016, 2046, 2057, 2068, 2088, 2108, 2142, 2178, 2232, 2233, 2244, 2256, 2387, 2397, 2436, 2448, 2464, 2541, 2552, 2604, 2618, 2632, 2697, 2726, 2728, 2772, 2784, 2856, 2871, 2904, 2914, 2958, 2961, 2976, 2992, 3069, 3102, 3162, 3168, 3196, 3248, 3366, 3384, 3388, 3451, 3472, 3509, 3596, 3619, 3654, 3689, 3696, 3751, 3808, 3828, 3872, 3906, 3927, 3944, 3948, 4089, 4092, 4114, 4136, 4176, 4216, 4284, 4356, 4371, 4437, 4464, 4466, 4488, 4512, 4653, 4743, 4774, 4794, 4872, 4896, 5082, 5104, 5208, 5236, 5264, 5394, 5423, 5452, 5456, 5544, 5593, 5687, 5712, 5742, 5797, 5808, 5828, 5916, 5922, 5984, 6138, 6171, 6204, 6293, 6324, 6392, 6496, 6699, 6732, 6768, 6776, 6902, 6944, 7018, 7161, 7191, 7192, 7238, 7308, 7378, 7392, 7502, 7623, 7656, 7812, 7854, 7888, 7896, 8091, 8178, 8184, 8228, 8272, 8352, 8432, 8568, 8712, 8742, 8789, 8874, 8928, 8932, 8976, 9306, 9486, 9541, 9548, 9588, 9744, 9889, 10164, 10199, 10208, 10353, 10416, 10472, 10527, 10528, 10788, 10846, 10857, 10904, 10912, 11067, 11088, 11186, 11253, 11374, 11424, 11484, 11594, 11616, 11656, 11781, 11832, 11844, 12267, 12276, 12342, 12408, 12586, 12648, 12784, 13113, 13398, 13464, 13536, 13552, 13804, 14036, 14322, 14382, 14384, 14399, 14476, 14616, 14756, 14993, 15004, 15246, 15283, 15312, 15624, 15708, 15776, 15792, 16027, 16182, 16269, 16356, 16368, 16456, 16544, 16779, 16864, 17061, 17136, 17391, 17424, 17484, 17578, 17748, 17864, 17952, 18513, 18612, 18879, 18972, 19082, 19096, 19176, 19488, 19778, 20097, 20328, 20398, 20706, 20832, 20944, 21054, 21483, 21576, 21692, 21714, 21808, 22134, 22176, 22372, 22506, 22748, 22968, 23171, 23188, 23312, 23562, 23664, 23688, 24534, 24552, 24563, 24684, 24769, 24816, 25172, 25296, 25568, 26226, 26257, 26367, 26796, 26928, 27104, 27608, 28072, 28623, 28644, 28764, 28768, 28798, 28952, 29232, 29512, 29667, 29986, 30008, 30492, 30566, 30597, 30624, 31059, 31248, 31416, 31581, 31584, 32054, 32364, 32538, 32571, 32712, 32736, 32912, 33201, 33558, 33759, 34122, 34272, 34782, 34848, 34968, 35156, 35496, 35728, 37026, 37224, 37758, 37944, 37961, 38164, 38192, 38352, 39556, 39809, 40194, 40579, 40656, 40796, 41412, 41888, 42108, 42253, 42966, 43152, 43197, 43384, 43428, 43616, 44268, 44744, 44979, 45012, 45496, 45849, 45936, 46342, 46376, 46624, 47124, 47328, 47376, 48081, 48807, 49068, 49104, 49126, 49368, 49538, 49632, 50337, 50344, 50592, 51183, 52173, 52452, 52514, 52734, 53592, 53856, 55216, 56144, 56637, 57246, 57288, 57528, 57596, 57904, 58464, 59024, 59334, 59653, 59972, 60016, 60984, 61132, 61194, 61523, 62118, 62496, 62832, 63162, 63767, 64108, 64728, 65076, 65142, 65424, 65824, 66402, 67116, 67518, 68244, 69223, 69513, 69564, 69936, 70312, 70992, 71456, 73689, 74052, 74307, 74448, 75516, 75888, 75922, 76328, 76384, 76704, 78771, 79101, 79112, 79618, 80388, 81158, 81312, 81592, 82824, 84216, 84506, 85869, 85932, 86304, 86394, 86768, 86856, 88536, 89001, 89488, 89958, 90024, 90992, 91698, 91791, 91872, 92684, 92752, 94248, 94752, 96162, 96679, 97614, 98136, 98208, 98252, 98736, 99076, 100674, 100688, 102366, 104346, 104904, 104951, 105028, 105468, 106981, 107184, 108779, 110432, 112189, 112288, 113274, 113883, 114492, 114576, 115056, 115192, 115808, 118048, 118668, 119306, 119427, 119944, 120032, 121737, 121968, 122264, 122388, 123046, 124236, 125664, 126324, 126759, 127534, 128216, 129456, 129591, 130152, 130284, 130848, 132804, 134232, 134937, 135036, 136488, 137547, 138446, 139026, 139128, 139872, 140624, 141984, 144243, 147378, 148104, 148614, 148896, 151032, 151776, 151844, 152656, 157542, 158202, 158224, 159236, 160776, 162197, 162316, 163184, 164923, 165648, 168113, 168432, 169012, 171738, 171864, 172788, 173383, 173536, 173712, 176297, 177072, 178002, 178959, 178976, 179916, 180048, 181984, 183396, 183582, 184569, 185368, 185504, 188496, 191301, 192324, 193358, 195228, 196272, 196504, 197472, 198152, 201348, 201376, 204732, 207669, 208539, 208692, 209808, 209902, 210056, 210936, 213962, 214368, 217558, 221067, 222921, 224378, 226548, 227766, 228984, 229152, 230112, 230384, 236313, 237336, 238612, 238854, 239888, 243474, 243936, 244528, 244776, 246092, 248472, 252648, 253518, 254881, 255068, 256432, 258912, 259182, 260304, 260568, 265608, 268464, 269874, 270072, 272459, 272976, 275094, 276892, 278052, 278256, 281248, 288486, 290037, 294756, 295771, 296208, 297228, 302064, 303688, 305312, 314853, 315084, 316404, 316448, 318472, 320943, 321552, 324394, 324632, 326337, 326368, 329846, 331296, 336226, 336567, 336864, 338024, 341649, 343476, 343728, 345576, 346766, 347424, 352594, 354144, 356004, 357918, 358281, 359832, 360096, 365211, 366792, 367164, 369138, 370736, 376992, 380277, 382602, 384648, 386716, 390456, 392544, 393008, 396304, 402696, 409464, 415338, 417078, 417384, 417571, 419616, 419804, 420112, 421872, 427924, 435116, 442134, 445842, 446369, 448756, 453096, 455532, 457968, 460768, 464783, 472626, 474672, 477224, 477708, 479776, 486591, 486948, 489056, 489552, 492184, 494769, 496944, 504339, 505296, 507036, 509762, 510136, 512864, 518364, 520149, 520608, 521136, 528891, 531216, 536877, 536928, 539748, 540144, 544918, 545952, 550188, 553707, 553784, 556104, 556512, 573903, 576972, 580074, 589512, 591542, 592416, 594456, 604128, 607376, 623007, 629706, 630168, 632808, 636944, 641886, 643104, 648788, 649264, 652674, 659692, 672452, 673134, 676048, 676753, 683298, 686952, 687456, 691152, 693532, 705188, 712008, 715836, 716562, 718301, 719664, 730422, 733584, 734328, 738276, 741472, 760554, 761453, 764643, 765204, 769296, 773432, 780912, 786016, 792608, 805392, 817377, 818928, 830676, 834156, 834768, 835142, 839608, 840224, 843744, 855848, 870111, 870232, 884268, 887313, 891684, 892738, 897512, 906192, 911064, 915936, 929566, 944559, 945252, 949344, 954448, 955416, 962829, 973182, 973896, 979011, 979104, 984368, 989538, 993888, 1008678, 1009701, 1010592, 1014072, 1019524, 1020272, 1036728, 1040298, 1042272, 1057782, 1062432, 1073754, 1079496, 1080288, 1089836, 1100376, 1107414, 1107568, 1112208, 1147806, 1153944, 1154461, 1160148, 1176791, 1179024, 1183084, 1188912, 1214752, 1234079, 1246014, 1252713, 1259412, 1260336, 1265616, 1273888, 1283772, 1297576, 1298528, 1305348, 1319384, 1339107, 1344904, 1346268, 1352096, 1353506, 1366596, 1373904, 1382304, 1387064, 1394349, 1410376, 1424016, 1431672, 1433124, 1436602, 1439328, 1459773, 1460844, 1467168, 1468656, 1476552, 1484307, 1513017, 1521108, 1522906, 1529286, 1530408, 1538592, 1546864, 1560447, 1561824, 1586673, 1610784, 1634754, 1637856, 1661352, 1668312, 1669536, 1670284, 1679216, 1711696, 1740222, 1740464, 1768536, 1774626, 1783368, 1784167, 1785476, 1795024, 1812384, 1822128, 1849243, 1859132, 1889118, 1890504, 1907213, 1908896, 1910832, 1925658, 1946364, 1947792, 1958022, 1968736, 1979076, 2017356, 2019402, 2028144, 2030259, 2039048, 2040544, 2073456, 2080596, 2115564, 2147508, 2154903, 2158992, 2179672, 2200752, 2214828, 2215136, 2224416, 2284359, 2293929, 2295612, 2307888, 2308922, 2320296, 2353582, 2358048, 2366168, 2377824, 2452131, 2468158, 2492028, 2505426, 2518824, 2520672, 2531232, 2567544, 2595152, 2610696, 2638768, 2661939, 2678214, 2689808, 2692536, 2707012, 2733192, 2747808, 2774128, 2788698, 2803691, 2820752, 2848032, 2863344, 2866248, 2873204, 2919546, 2921688, 2937312, 2953104, 2968614, 2997049, 3026034, 3042216, 3045812, 3058572, 3060816, 3093728, 3120894, 3173346, 3253481, 3269508, 3322704, 3336624, 3340568, 3358432, 3423392, 3463383, 3480444, 3480928, 3530373, 3537072, 3549252, 3566736, 3568334, 3570952, 3590048, 3644256, 3698486, 3702237, 3718264, 3758139, 3778236, 3781008, 3814426, 3821664, 3851316, 3892728, 3895584, 3916044, 3958152, 4017321, 4034712, 4038804, 4056288, 4060518, 4078096, 4146912, 4161192, 4183047, 4231128, 4295016, 4309806, 4317984, 4359344, 4401504, 4429656, 4568718, 4587858, 4591224, 4615776, 4617844, 4640592, 4707164, 4732336, 4904262, 4936316, 4984056, 5010852, 5028107, 5037648, 5112613, 5135088, 5190304, 5221392, 5277536, 5323878, 5352501, 5356428, 5379616, 5385072, 5414024, 5466384, 5547729, 5548256, 5577396, 5607382, 5641504, 5721639, 5726688, 5732496, 5746408, 5839092, 5843376, 5906208, 5937228, 5994098, 6052068, 6084432, 6090777, 6091624, 6117144, 6121632, 6241788, 6346692, 6464709, 6506962, 6539016, 6645408, 6673248, 6681136, 6853077, 6926766, 6960888, 7060746, 7074144, 7098504, 7133472, 7136668, 7141904, 7396972, 7404474, 7436528, 7516278, 7556472, 7562016, 7628852, 7702632, 7785456, 7832088, 7901311, 7916304, 8034642, 8069424, 8077608, 8121036, 8156192, 8322384, 8366094, 8411073, 8462256, 8590032, 8619612, 8718688, 8859312, 8991147, 9137436, 9175716, 9182448, 9235688, 9281184, 9414328, 9464672, 9760443, 9808524, 9872632, 9968112, 10021704, 10056214, 10075296, 10225226, 10270176, 10390149, 10442784, 10591119, 10647756, 10705002, 10712856, 10770144, 10828048, 10932768, 11095458, 11106711, 11154792, 11214764, 11443278, 11464992, 11492816, 11678184, 11686752, 11874456, 11988196, 12104136, 12168864, 12181554, 12183248, 12234288, 12483576, 12693384, 12929418, 12944701, 13013924, 13078032, 13362272, 13706154, 13853532, 13921776, 14121492, 14197008, 14273336, 14283808, 14793944, 14808948, 14873056, 15032556, 15084321, 15112944, 15257704, 15337839, 15405264, 15570912, 15664176, 15802622, 15832608, 16057503, 16069284, 16138848, 16155216, 16242072, 16643187, 16644768, 16732188, 16822146, 16924512, 17164917, 17180064, 17239224, 17718624, 17982294, 18274872, 18351432, 18364896, 18471376, 18828656, 19520886, 19617048, 19625837, 19745264, 19936224, 20043408, 20112428, 20450452, 20780298, 20979343, 21182238, 21295512, 21410004, 21425712, 21656096, 22190916, 22213422, 22309584, 22429528, 22886556, 22985632, 23356368, 23703933, 23748912, 23976392, 24208272, 24363108, 24366496, 24468576, 24967152, 25233219, 25386768, 25858836, 25889402, 26027848, 26156064, 26973441, 27412308, 27707064, 27843552, 28242984, 28394016, 28546672, 29281329, 29587888, 29617896, 30065112, 30168642, 30225888, 30515408, 30675678, 30810528, 31328352, 31605244, 32115006, 32138568, 32310432, 32484144, 33286374, 33464376, 33644292, 34329834, 34478448, 35788291, 35964588, 36549744, 36702864, 36942752, 37657312, 38834103, 39041772, 39234096, 39251674, 39490528, 40086816, 40224856, 40900904, 41560596, 41958686, 42364476, 42591024, 42820008, 42851424, 44381832, 44426844, 44619168, 44859056, 45252963, 45773112, 46013517, 46712736, 47407866, 47497824, 47952784, 48416544, 48726216, 49934304, 50466438, 50773536, 51717672, 51778804, 52055696, 53946882, 54824616, 55309177, 55414128, 56485968, 57093344, 58562658, 58877511, 59175776, 59235792, 60130224, 60337284, 61030816, 61351356, 62938029, 63210488, 64230012, 64277136, 64968288, 66572748, 66928752, 67288584, 68659668, 68956896, 71111799, 71576582, 71929176, 73099488, 73405728, 77668206, 78083544, 78468192, 78503348, 80449712, 81801808, 83121192, 83917372, 84728952, 85182048, 85640016, 86914421, 88763664, 88853688, 89718112, 90505926, 91546224, 92027034, 94815732, 95905568, 97452432, 100932876, 103435344, 103557608, 104111392, 107364873, 107893764, 109649232, 110618354, 110828256, 112971936, 116502309, 117125316, 117755022, 118471584, 120260448, 120674568, 122702712, 125876058, 126420976, 128460024, 128554272, 133145496, 133857504, 134577168, 137319336, 142223598, 143153164, 143858352, 155336412, 156167088, 157006696, 160899424, 163603616, 165927531, 166242384, 167834744, 169457904, 171280032, 173828842, 176632533, 177527328, 177707376, 181011852, 183092448, 184054068, 188814087, 189631464, 194904864, 201865752, 206870688, 207115216, 214729746, 215787528, 219298464, 221236708, 233004618, 234250632, 235510044, 241349136, 245405424, 251752116, 252841952, 256920048, 260743263, 266290992, 269154336, 274638672, 284447196, 286306328, 287716704, 310672824, 312334176, 314013392, 322094619, 331855062, 332484768, 335669488, 338915808, 347657684, 353265066, 355414752, 362023704, 368108136, 377628174, 379262928, 403731504, 414230432, 429459492, 431575056, 442473416, 466009236, 468501264, 471020088, 482698272, 490810848, 497782593, 503504232, 513840096, 521486526, 532581984, 549277344, 568894392, 572612656, 608400947, 621345648, 628026784, 644189238, 663710124, 671338976, 695315368, 706530132, 724047408, 736216272, 755256348, 758525856, 782229789, 807463008, 858918984, 863150112, 884946832, 932018472, 937002528, 942040176, 995565186, 1007008464, 1042973052, 1137788784, 1145225312, 1216801894, 1242691296, 1288378476, 1327420248, 1390630736, 1413060264, 1448094816, 1472432544, 1510512696, 1564459578, 1717837968, 1769893664, 1825202841, 1864036944, 1884080352, 1991130372, 2014016928, 2085946104, 2275577568, 2433603788, 2576756952, 2654840496, 2781261472, 2826120528, 3021025392, 3128919156, 3435675936, 3650405682, 3728073888, 3982260744, 4171892208, 4867207576, 5153513904, 5309680992, 5475608523, 5652241056, 6042050784, 6257838312, 7300811364, 7964521488, 8343784416, 9734415152, 10307027808, 10951217046, 12515676624, 14601622728, 15929042976, 19468830304, 21902434092, 25031353248, 29203245456, 43804868184, 58406490912, 87609736368, 175219472736]

約数ペア:

[(1, 175219472736), (2, 87609736368), (3, 58406490912), (4, 43804868184), (6, 29203245456), (7, 25031353248), (8, 21902434092), (9, 19468830304), (11, 15929042976), (12, 14601622728), (14, 12515676624), (16, 10951217046), (17, 10307027808), (18, 9734415152), (21, 8343784416), (22, 7964521488), (24, 7300811364), (28, 6257838312), (29, 6042050784), (31, 5652241056), (32, 5475608523), (33, 5309680992), (34, 5153513904), (36, 4867207576), (42, 4171892208), (44, 3982260744), (47, 3728073888), (48, 3650405682), (51, 3435675936), (56, 3128919156), (58, 3021025392), (62, 2826120528), (63, 2781261472), (66, 2654840496), (68, 2576756952), (72, 2433603788), (77, 2275577568), (84, 2085946104), (87, 2014016928), (88, 1991130372), (93, 1884080352), (94, 1864036944), (96, 1825202841), (99, 1769893664), (102, 1717837968), (112, 1564459578), (116, 1510512696), (119, 1472432544), (121, 1448094816), (124, 1413060264), (126, 1390630736), (132, 1327420248), (136, 1288378476), (141, 1242691296), (144, 1216801894), (153, 1145225312), (154, 1137788784), (168, 1042973052), (174, 1007008464), (176, 995565186), (186, 942040176), (187, 937002528), (188, 932018472), (198, 884946832), (203, 863150112), (204, 858918984), (217, 807463008), (224, 782229789), (231, 758525856), (232, 755256348), (238, 736216272), (242, 724047408), (248, 706530132), (252, 695315368), (261, 671338976), (264, 663710124), (272, 644189238), (279, 628026784), (282, 621345648), (288, 608400947), (306, 572612656), (308, 568894392), (319, 549277344), (329, 532581984), (336, 521486526), (341, 513840096), (348, 503504232), (352, 497782593), (357, 490810848), (363, 482698272), (372, 471020088), (374, 468501264), (376, 466009236), (396, 442473416), (406, 431575056), (408, 429459492), (423, 414230432), (434, 403731504), (462, 379262928), (464, 377628174), (476, 368108136), (484, 362023704), (493, 355414752), (496, 353265066), (504, 347657684), (517, 338915808), (522, 335669488), (527, 332484768), (528, 331855062), (544, 322094619), (558, 314013392), (561, 312334176), (564, 310672824), (609, 287716704), (612, 286306328), (616, 284447196), (638, 274638672), (651, 269154336), (658, 266290992), (672, 260743263), (682, 256920048), (693, 252841952), (696, 251752116), (714, 245405424), (726, 241349136), (744, 235510044), (748, 234250632), (752, 233004618), (792, 221236708), (799, 219298464), (812, 215787528), (816, 214729746), (846, 207115216), (847, 206870688), (868, 201865752), (899, 194904864), (924, 189631464), (928, 188814087), (952, 184054068), (957, 183092448), (968, 181011852), (986, 177707376), (987, 177527328), (992, 176632533), (1008, 173828842), (1023, 171280032), (1034, 169457904), (1044, 167834744), (1054, 166242384), (1056, 165927531), (1071, 163603616), (1089, 160899424), (1116, 157006696), (1122, 156167088), (1128, 155336412), (1218, 143858352), (1224, 143153164), (1232, 142223598), (1276, 137319336), (1302, 134577168), (1309, 133857504), (1316, 133145496), (1363, 128554272), (1364, 128460024), (1386, 126420976), (1392, 125876058), (1428, 122702712), (1452, 120674568), (1457, 120260448), (1479, 118471584), (1488, 117755022), (1496, 117125316), (1504, 116502309), (1551, 112971936), (1581, 110828256), (1584, 110618354), (1598, 109649232), (1624, 107893764), (1632, 107364873), (1683, 104111392), (1692, 103557608), (1694, 103435344), (1736, 100932876), (1798, 97452432), (1827, 95905568), (1848, 94815732), (1904, 92027034), (1914, 91546224), (1936, 90505926), (1953, 89718112), (1972, 88853688), (1974, 88763664), (2016, 86914421), (2046, 85640016), (2057, 85182048), (2068, 84728952), (2088, 83917372), (2108, 83121192), (2142, 81801808), (2178, 80449712), (2232, 78503348), (2233, 78468192), (2244, 78083544), (2256, 77668206), (2387, 73405728), (2397, 73099488), (2436, 71929176), (2448, 71576582), (2464, 71111799), (2541, 68956896), (2552, 68659668), (2604, 67288584), (2618, 66928752), (2632, 66572748), (2697, 64968288), (2726, 64277136), (2728, 64230012), (2772, 63210488), (2784, 62938029), (2856, 61351356), (2871, 61030816), (2904, 60337284), (2914, 60130224), (2958, 59235792), (2961, 59175776), (2976, 58877511), (2992, 58562658), (3069, 57093344), (3102, 56485968), (3162, 55414128), (3168, 55309177), (3196, 54824616), (3248, 53946882), (3366, 52055696), (3384, 51778804), (3388, 51717672), (3451, 50773536), (3472, 50466438), (3509, 49934304), (3596, 48726216), (3619, 48416544), (3654, 47952784), (3689, 47497824), (3696, 47407866), (3751, 46712736), (3808, 46013517), (3828, 45773112), (3872, 45252963), (3906, 44859056), (3927, 44619168), (3944, 44426844), (3948, 44381832), (4089, 42851424), (4092, 42820008), (4114, 42591024), (4136, 42364476), (4176, 41958686), (4216, 41560596), (4284, 40900904), (4356, 40224856), (4371, 40086816), (4437, 39490528), (4464, 39251674), (4466, 39234096), (4488, 39041772), (4512, 38834103), (4653, 37657312), (4743, 36942752), (4774, 36702864), (4794, 36549744), (4872, 35964588), (4896, 35788291), (5082, 34478448), (5104, 34329834), (5208, 33644292), (5236, 33464376), (5264, 33286374), (5394, 32484144), (5423, 32310432), (5452, 32138568), (5456, 32115006), (5544, 31605244), (5593, 31328352), (5687, 30810528), (5712, 30675678), (5742, 30515408), (5797, 30225888), (5808, 30168642), (5828, 30065112), (5916, 29617896), (5922, 29587888), (5984, 29281329), (6138, 28546672), (6171, 28394016), (6204, 28242984), (6293, 27843552), (6324, 27707064), (6392, 27412308), (6496, 26973441), (6699, 26156064), (6732, 26027848), (6768, 25889402), (6776, 25858836), (6902, 25386768), (6944, 25233219), (7018, 24967152), (7161, 24468576), (7191, 24366496), (7192, 24363108), (7238, 24208272), (7308, 23976392), (7378, 23748912), (7392, 23703933), (7502, 23356368), (7623, 22985632), (7656, 22886556), (7812, 22429528), (7854, 22309584), (7888, 22213422), (7896, 22190916), (8091, 21656096), (8178, 21425712), (8184, 21410004), (8228, 21295512), (8272, 21182238), (8352, 20979343), (8432, 20780298), (8568, 20450452), (8712, 20112428), (8742, 20043408), (8789, 19936224), (8874, 19745264), (8928, 19625837), (8932, 19617048), (8976, 19520886), (9306, 18828656), (9486, 18471376), (9541, 18364896), (9548, 18351432), (9588, 18274872), (9744, 17982294), (9889, 17718624), (10164, 17239224), (10199, 17180064), (10208, 17164917), (10353, 16924512), (10416, 16822146), (10472, 16732188), (10527, 16644768), (10528, 16643187), (10788, 16242072), (10846, 16155216), (10857, 16138848), (10904, 16069284), (10912, 16057503), (11067, 15832608), (11088, 15802622), (11186, 15664176), (11253, 15570912), (11374, 15405264), (11424, 15337839), (11484, 15257704), (11594, 15112944), (11616, 15084321), (11656, 15032556), (11781, 14873056), (11832, 14808948), (11844, 14793944), (12267, 14283808), (12276, 14273336), (12342, 14197008), (12408, 14121492), (12586, 13921776), (12648, 13853532), (12784, 13706154), (13113, 13362272), (13398, 13078032), (13464, 13013924), (13536, 12944701), (13552, 12929418), (13804, 12693384), (14036, 12483576), (14322, 12234288), (14382, 12183248), (14384, 12181554), (14399, 12168864), (14476, 12104136), (14616, 11988196), (14756, 11874456), (14993, 11686752), (15004, 11678184), (15246, 11492816), (15283, 11464992), (15312, 11443278), (15624, 11214764), (15708, 11154792), (15776, 11106711), (15792, 11095458), (16027, 10932768), (16182, 10828048), (16269, 10770144), (16356, 10712856), (16368, 10705002), (16456, 10647756), (16544, 10591119), (16779, 10442784), (16864, 10390149), (17061, 10270176), (17136, 10225226), (17391, 10075296), (17424, 10056214), (17484, 10021704), (17578, 9968112), (17748, 9872632), (17864, 9808524), (17952, 9760443), (18513, 9464672), (18612, 9414328), (18879, 9281184), (18972, 9235688), (19082, 9182448), (19096, 9175716), (19176, 9137436), (19488, 8991147), (19778, 8859312), (20097, 8718688), (20328, 8619612), (20398, 8590032), (20706, 8462256), (20832, 8411073), (20944, 8366094), (21054, 8322384), (21483, 8156192), (21576, 8121036), (21692, 8077608), (21714, 8069424), (21808, 8034642), (22134, 7916304), (22176, 7901311), (22372, 7832088), (22506, 7785456), (22748, 7702632), (22968, 7628852), (23171, 7562016), (23188, 7556472), (23312, 7516278), (23562, 7436528), (23664, 7404474), (23688, 7396972), (24534, 7141904), (24552, 7136668), (24563, 7133472), (24684, 7098504), (24769, 7074144), (24816, 7060746), (25172, 6960888), (25296, 6926766), (25568, 6853077), (26226, 6681136), (26257, 6673248), (26367, 6645408), (26796, 6539016), (26928, 6506962), (27104, 6464709), (27608, 6346692), (28072, 6241788), (28623, 6121632), (28644, 6117144), (28764, 6091624), (28768, 6090777), (28798, 6084432), (28952, 6052068), (29232, 5994098), (29512, 5937228), (29667, 5906208), (29986, 5843376), (30008, 5839092), (30492, 5746408), (30566, 5732496), (30597, 5726688), (30624, 5721639), (31059, 5641504), (31248, 5607382), (31416, 5577396), (31581, 5548256), (31584, 5547729), (32054, 5466384), (32364, 5414024), (32538, 5385072), (32571, 5379616), (32712, 5356428), (32736, 5352501), (32912, 5323878), (33201, 5277536), (33558, 5221392), (33759, 5190304), (34122, 5135088), (34272, 5112613), (34782, 5037648), (34848, 5028107), (34968, 5010852), (35156, 4984056), (35496, 4936316), (35728, 4904262), (37026, 4732336), (37224, 4707164), (37758, 4640592), (37944, 4617844), (37961, 4615776), (38164, 4591224), (38192, 4587858), (38352, 4568718), (39556, 4429656), (39809, 4401504), (40194, 4359344), (40579, 4317984), (40656, 4309806), (40796, 4295016), (41412, 4231128), (41888, 4183047), (42108, 4161192), (42253, 4146912), (42966, 4078096), (43152, 4060518), (43197, 4056288), (43384, 4038804), (43428, 4034712), (43616, 4017321), (44268, 3958152), (44744, 3916044), (44979, 3895584), (45012, 3892728), (45496, 3851316), (45849, 3821664), (45936, 3814426), (46342, 3781008), (46376, 3778236), (46624, 3758139), (47124, 3718264), (47328, 3702237), (47376, 3698486), (48081, 3644256), (48807, 3590048), (49068, 3570952), (49104, 3568334), (49126, 3566736), (49368, 3549252), (49538, 3537072), (49632, 3530373), (50337, 3480928), (50344, 3480444), (50592, 3463383), (51183, 3423392), (52173, 3358432), (52452, 3340568), (52514, 3336624), (52734, 3322704), (53592, 3269508), (53856, 3253481), (55216, 3173346), (56144, 3120894), (56637, 3093728), (57246, 3060816), (57288, 3058572), (57528, 3045812), (57596, 3042216), (57904, 3026034), (58464, 2997049), (59024, 2968614), (59334, 2953104), (59653, 2937312), (59972, 2921688), (60016, 2919546), (60984, 2873204), (61132, 2866248), (61194, 2863344), (61523, 2848032), (62118, 2820752), (62496, 2803691), (62832, 2788698), (63162, 2774128), (63767, 2747808), (64108, 2733192), (64728, 2707012), (65076, 2692536), (65142, 2689808), (65424, 2678214), (65824, 2661939), (66402, 2638768), (67116, 2610696), (67518, 2595152), (68244, 2567544), (69223, 2531232), (69513, 2520672), (69564, 2518824), (69936, 2505426), (70312, 2492028), (70992, 2468158), (71456, 2452131), (73689, 2377824), (74052, 2366168), (74307, 2358048), (74448, 2353582), (75516, 2320296), (75888, 2308922), (75922, 2307888), (76328, 2295612), (76384, 2293929), (76704, 2284359), (78771, 2224416), (79101, 2215136), (79112, 2214828), (79618, 2200752), (80388, 2179672), (81158, 2158992), (81312, 2154903), (81592, 2147508), (82824, 2115564), (84216, 2080596), (84506, 2073456), (85869, 2040544), (85932, 2039048), (86304, 2030259), (86394, 2028144), (86768, 2019402), (86856, 2017356), (88536, 1979076), (89001, 1968736), (89488, 1958022), (89958, 1947792), (90024, 1946364), (90992, 1925658), (91698, 1910832), (91791, 1908896), (91872, 1907213), (92684, 1890504), (92752, 1889118), (94248, 1859132), (94752, 1849243), (96162, 1822128), (96679, 1812384), (97614, 1795024), (98136, 1785476), (98208, 1784167), (98252, 1783368), (98736, 1774626), (99076, 1768536), (100674, 1740464), (100688, 1740222), (102366, 1711696), (104346, 1679216), (104904, 1670284), (104951, 1669536), (105028, 1668312), (105468, 1661352), (106981, 1637856), (107184, 1634754), (108779, 1610784), (110432, 1586673), (112189, 1561824), (112288, 1560447), (113274, 1546864), (113883, 1538592), (114492, 1530408), (114576, 1529286), (115056, 1522906), (115192, 1521108), (115808, 1513017), (118048, 1484307), (118668, 1476552), (119306, 1468656), (119427, 1467168), (119944, 1460844), (120032, 1459773), (121737, 1439328), (121968, 1436602), (122264, 1433124), (122388, 1431672), (123046, 1424016), (124236, 1410376), (125664, 1394349), (126324, 1387064), (126759, 1382304), (127534, 1373904), (128216, 1366596), (129456, 1353506), (129591, 1352096), (130152, 1346268), (130284, 1344904), (130848, 1339107), (132804, 1319384), (134232, 1305348), (134937, 1298528), (135036, 1297576), (136488, 1283772), (137547, 1273888), (138446, 1265616), (139026, 1260336), (139128, 1259412), (139872, 1252713), (140624, 1246014), (141984, 1234079), (144243, 1214752), (147378, 1188912), (148104, 1183084), (148614, 1179024), (148896, 1176791), (151032, 1160148), (151776, 1154461), (151844, 1153944), (152656, 1147806), (157542, 1112208), (158202, 1107568), (158224, 1107414), (159236, 1100376), (160776, 1089836), (162197, 1080288), (162316, 1079496), (163184, 1073754), (164923, 1062432), (165648, 1057782), (168113, 1042272), (168432, 1040298), (169012, 1036728), (171738, 1020272), (171864, 1019524), (172788, 1014072), (173383, 1010592), (173536, 1009701), (173712, 1008678), (176297, 993888), (177072, 989538), (178002, 984368), (178959, 979104), (178976, 979011), (179916, 973896), (180048, 973182), (181984, 962829), (183396, 955416), (183582, 954448), (184569, 949344), (185368, 945252), (185504, 944559), (188496, 929566), (191301, 915936), (192324, 911064), (193358, 906192), (195228, 897512), (196272, 892738), (196504, 891684), (197472, 887313), (198152, 884268), (201348, 870232), (201376, 870111), (204732, 855848), (207669, 843744), (208539, 840224), (208692, 839608), (209808, 835142), (209902, 834768), (210056, 834156), (210936, 830676), (213962, 818928), (214368, 817377), (217558, 805392), (221067, 792608), (222921, 786016), (224378, 780912), (226548, 773432), (227766, 769296), (228984, 765204), (229152, 764643), (230112, 761453), (230384, 760554), (236313, 741472), (237336, 738276), (238612, 734328), (238854, 733584), (239888, 730422), (243474, 719664), (243936, 718301), (244528, 716562), (244776, 715836), (246092, 712008), (248472, 705188), (252648, 693532), (253518, 691152), (254881, 687456), (255068, 686952), (256432, 683298), (258912, 676753), (259182, 676048), (260304, 673134), (260568, 672452), (265608, 659692), (268464, 652674), (269874, 649264), (270072, 648788), (272459, 643104), (272976, 641886), (275094, 636944), (276892, 632808), (278052, 630168), (278256, 629706), (281248, 623007), (288486, 607376), (290037, 604128), (294756, 594456), (295771, 592416), (296208, 591542), (297228, 589512), (302064, 580074), (303688, 576972), (305312, 573903), (314853, 556512), (315084, 556104), (316404, 553784), (316448, 553707), (318472, 550188), (320943, 545952), (321552, 544918), (324394, 540144), (324632, 539748), (326337, 536928), (326368, 536877), (329846, 531216), (331296, 528891), (336226, 521136), (336567, 520608), (336864, 520149), (338024, 518364), (341649, 512864), (343476, 510136), (343728, 509762), (345576, 507036), (346766, 505296), (347424, 504339), (352594, 496944), (354144, 494769), (356004, 492184), (357918, 489552), (358281, 489056), (359832, 486948), (360096, 486591), (365211, 479776), (366792, 477708), (367164, 477224), (369138, 474672), (370736, 472626), (376992, 464783), (380277, 460768), (382602, 457968), (384648, 455532), (386716, 453096), (390456, 448756), (392544, 446369), (393008, 445842), (396304, 442134), (402696, 435116), (409464, 427924), (415338, 421872), (417078, 420112), (417384, 419804), (417571, 419616)]