943018142976

素因数分解:

$2^8\times 3^4\times 7^4\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:147

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 47, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 94, 96, 98, 104, 108, 112, 117, 124, 126, 128, 141, 144, 147, 156, 162, 168, 182, 186, 188, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 256, 273, 279, 282, 288, 294, 312, 324, 329, 336, 343, 351, 364, 372, 376, 378, 384, 392, 403, 416, 423, 432, 434, 441, 448, 468, 496, 504, 546, 558, 564, 567, 576, 588, 611, 624, 637, 648, 651, 658, 672, 686, 702, 728, 744, 752, 756, 768, 784, 806, 819, 832, 837, 846, 864, 868, 882, 896, 936, 987, 992, 1008, 1029, 1053, 1092, 1116, 1128, 1134, 1152, 1176, 1209, 1222, 1248, 1269, 1274, 1296, 1302, 1316, 1323, 1344, 1372, 1404, 1456, 1457, 1488, 1504, 1512, 1519, 1568, 1612, 1638, 1664, 1674, 1692, 1728, 1736, 1764, 1792, 1833, 1872, 1911, 1953, 1974, 1984, 2016, 2058, 2106, 2184, 2232, 2256, 2268, 2303, 2304, 2352, 2401, 2418, 2444, 2457, 2496, 2511, 2538, 2548, 2592, 2604, 2632, 2646, 2688, 2744, 2808, 2821, 2912, 2914, 2961, 2976, 3008, 3024, 3038, 3087, 3136, 3224, 3276, 3328, 3348, 3384, 3456, 3472, 3528, 3627, 3666, 3744, 3807, 3822, 3906, 3948, 3968, 3969, 4032, 4116, 4212, 4277, 4368, 4371, 4459, 4464, 4512, 4536, 4557, 4606, 4704, 4802, 4836, 4888, 4914, 4992, 5022, 5076, 5096, 5184, 5208, 5264, 5292, 5376, 5488, 5499, 5616, 5642, 5733, 5824, 5828, 5859, 5922, 5952, 6016, 6048, 6076, 6174, 6272, 6448, 6552, 6696, 6768, 6909, 6912, 6944, 7056, 7203, 7254, 7332, 7371, 7488, 7614, 7644, 7812, 7896, 7936, 7938, 8064, 8232, 8424, 8463, 8554, 8736, 8742, 8883, 8918, 8928, 9024, 9072, 9114, 9212, 9261, 9408, 9604, 9672, 9776, 9828, 9984, 10044, 10152, 10192, 10199, 10368, 10416, 10528, 10584, 10633, 10881, 10976, 10998, 11232, 11284, 11466, 11648, 11656, 11718, 11844, 11904, 12032, 12096, 12152, 12348, 12544, 12831, 12896, 13104, 13113, 13377, 13392, 13536, 13671, 13818, 13888, 14112, 14406, 14508, 14664, 14742, 14976, 15228, 15288, 15624, 15792, 15876, 16121, 16128, 16464, 16497, 16848, 16926, 17108, 17199, 17472, 17484, 17577, 17766, 17836, 17856, 18048, 18144, 18228, 18424, 18522, 18816, 18941, 19208, 19344, 19552, 19656, 19747, 20088, 20304, 20384, 20398, 20727, 20736, 20832, 21056, 21168, 21266, 21609, 21762, 21952, 21996, 22464, 22568, 22932, 23296, 23312, 23436, 23688, 23808, 24192, 24304, 24696, 25389, 25662, 25792, 26208, 26226, 26649, 26754, 26784, 27072, 27342, 27636, 27776, 27783, 28224, 28812, 29016, 29328, 29484, 29939, 29952, 30456, 30576, 30597, 31213, 31248, 31584, 31752, 31899, 32242, 32643, 32928, 32994, 33696, 33852, 34216, 34398, 34944, 34968, 35154, 35532, 35672, 35712, 36096, 36288, 36456, 36848, 37044, 37632, 37882, 38416, 38493, 38688, 39104, 39312, 39339, 39494, 40131, 40176, 40608, 40768, 40796, 41013, 41454, 41664, 42112, 42336, 42532, 43218, 43524, 43904, 43992, 44928, 45136, 45864, 46624, 46872, 47376, 48363, 48384, 48608, 49392, 49491, 50778, 51324, 51584, 51597, 52416, 52452, 53298, 53508, 53568, 54144, 54684, 55272, 55552, 55566, 56448, 56823, 57624, 58032, 58656, 58968, 59241, 59878, 60912, 61152, 61194, 62181, 62426, 62496, 63168, 63504, 63798, 64484, 64827, 65286, 65856, 65988, 67392, 67704, 68432, 68796, 69888, 69936, 70308, 71064, 71344, 71393, 71424, 72576, 72912, 73696, 74088, 74431, 75764, 76167, 76832, 76986, 77376, 78208, 78624, 78678, 78988, 80262, 80352, 81216, 81536, 81592, 82026, 82908, 83328, 84224, 84672, 85064, 86436, 87048, 87808, 87984, 89817, 89856, 90272, 91728, 91791, 93248, 93639, 93744, 94752, 95697, 96726, 97216, 98784, 98982, 101556, 102648, 103168, 103194, 104832, 104904, 106596, 107016, 107136, 108288, 109368, 110544, 111132, 112847, 112896, 113646, 115248, 115479, 116064, 117312, 117936, 118017, 118482, 119756, 120393, 121824, 122304, 122388, 123039, 124362, 124852, 124992, 126336, 127008, 127596, 128968, 129654, 130572, 131712, 131976, 132587, 134784, 135408, 136864, 137592, 138229, 139872, 140616, 142128, 142688, 142786, 145089, 145152, 145824, 147392, 148176, 148862, 151528, 152334, 153664, 153972, 154752, 156416, 157248, 157356, 157976, 160524, 160704, 162432, 163072, 163184, 164052, 165816, 166656, 169344, 170128, 170469, 172872, 174096, 175968, 177723, 179634, 180544, 183456, 183582, 186496, 186543, 187278, 187488, 189504, 191394, 193452, 194432, 194481, 197568, 197964, 203112, 205296, 206388, 209573, 209664, 209808, 213192, 214032, 214179, 214272, 218736, 221088, 222264, 223293, 225694, 227292, 228501, 230496, 230958, 232128, 234624, 235872, 236034, 236964, 239512, 240786, 243648, 244608, 244776, 246078, 248724, 249704, 249984, 252672, 254016, 255192, 257936, 259308, 261144, 263424, 263952, 265174, 269451, 269568, 270816, 273728, 275184, 275373, 276458, 279744, 280917, 281232, 284256, 285376, 285572, 287091, 290178, 291648, 294784, 296352, 297724, 303056, 304668, 307328, 307944, 309504, 314496, 314712, 315952, 321048, 321408, 324864, 326368, 328104, 331632, 338541, 338688, 340256, 340938, 345744, 346437, 348192, 351936, 355446, 359268, 361088, 361179, 366912, 367164, 372992, 373086, 374556, 374976, 379008, 382788, 386904, 388864, 388962, 395136, 395928, 397761, 406224, 410592, 412776, 414687, 419146, 419616, 426384, 428064, 428358, 435267, 437472, 442176, 444528, 446586, 451388, 454584, 457002, 460992, 461916, 464256, 469248, 471744, 472068, 473928, 479024, 481572, 487296, 489216, 489552, 492156, 497448, 499408, 499751, 499968, 508032, 510384, 511407, 515872, 518616, 522288, 527904, 530348, 533169, 538902, 541632, 547456, 550368, 550746, 552916, 559488, 561834, 562464, 568512, 570752, 571144, 574182, 580356, 583296, 589568, 592704, 595448, 606112, 609336, 614656, 615888, 628719, 628992, 629424, 631904, 642096, 642537, 642816, 652736, 656208, 663264, 669879, 677082, 680512, 681876, 691488, 692874, 696384, 703872, 710892, 718536, 722176, 722358, 733824, 734328, 746172, 749112, 749952, 758016, 765576, 773808, 777924, 790272, 791856, 795522, 808353, 812448, 821184, 825552, 826119, 829374, 838292, 839232, 842751, 852768, 856128, 856716, 861273, 870534, 874944, 884352, 889056, 893172, 902776, 909168, 914004, 921984, 923832, 928109, 928512, 943488, 944136, 947856, 958048, 963144, 967603, 974592, 979104, 984312, 994896, 998816, 999502, 1015623, 1016064, 1020768, 1022814, 1031744, 1037232, 1044576, 1055808, 1060696, 1066338, 1077804, 1083264, 1094912, 1100736, 1101492, 1105832, 1118976, 1123668, 1124928, 1137024, 1141504, 1142288, 1148364, 1160712, 1166592, 1185408, 1190896, 1193283, 1212224, 1218672, 1231776, 1244061, 1257438, 1258848, 1263808, 1284192, 1285074, 1305472, 1305801, 1312416, 1326528, 1339758, 1354164, 1361024, 1363752, 1382976, 1385748, 1392768, 1407744, 1421784, 1437072, 1444716, 1467011, 1467648, 1468656, 1492344, 1498224, 1499253, 1499904, 1531152, 1534221, 1547616, 1555848, 1583712, 1591044, 1599507, 1616706, 1624896, 1642368, 1651104, 1652238, 1658748, 1676584, 1678464, 1685502, 1705536, 1712256, 1713432, 1722546, 1741068, 1749888, 1768704, 1778112, 1786344, 1805552, 1818336, 1828008, 1843968, 1847664, 1856218, 1886157, 1886976, 1888272, 1895712, 1916096, 1926288, 1927611, 1935206, 1958208, 1968624, 1989792, 1997632, 1999004, 2009637, 2031246, 2041536, 2045628, 2063488, 2074464, 2089152, 2111616, 2121392, 2132676, 2155608, 2166528, 2201472, 2202984, 2211664, 2247336, 2249856, 2274048, 2284576, 2296728, 2321424, 2370816, 2381792, 2386566, 2424448, 2425059, 2437344, 2463552, 2488122, 2514876, 2517696, 2527616, 2528253, 2568384, 2570148, 2610944, 2611602, 2624832, 2653056, 2679516, 2708328, 2722048, 2727504, 2765952, 2771496, 2784327, 2785536, 2843568, 2874144, 2889432, 2902809, 2934022, 2937312, 2984688, 2996448, 2998506, 3046869, 3062304, 3068442, 3095232, 3111696, 3167424, 3182088, 3199014, 3233412, 3249792, 3284736, 3302208, 3304476, 3317496, 3353168, 3356928, 3371004, 3411072, 3424512, 3426864, 3445092, 3482136, 3498257, 3499776, 3556224, 3572688, 3579849, 3611104, 3636672, 3656016, 3695328, 3712436, 3732183, 3772314, 3776544, 3791424, 3832192, 3852576, 3855222, 3870412, 3916416, 3937248, 3979584, 3995264, 3998008, 4019274, 4062492, 4083072, 4091256, 4126976, 4148928, 4178304, 4223232, 4242784, 4265352, 4311216, 4401033, 4402944, 4405968, 4423328, 4494672, 4497759, 4499712, 4569152, 4593456, 4642848, 4763584, 4773132, 4848896, 4850118, 4874688, 4927104, 4976244, 5029752, 5035392, 5055232, 5056506, 5136768, 5140296, 5223204, 5249664, 5306112, 5359032, 5416656, 5455008, 5531904, 5542992, 5568654, 5658471, 5687136, 5748288, 5778864, 5782833, 5805618, 5868044, 5874624, 5969376, 5992896, 5997012, 6028911, 6093738, 6124608, 6136884, 6190464, 6223392, 6334848, 6364176, 6398028, 6466824, 6496763, 6499584, 6604416, 6608952, 6634992, 6706336, 6742008, 6822144, 6853728, 6890184, 6964272, 6996514, 7112448, 7145376, 7159698, 7222208, 7273344, 7312032, 7390656, 7424872, 7464366, 7544628, 7553088, 7582848, 7664384, 7705152, 7710444, 7740824, 7832832, 7874496, 7959168, 7990528, 7996016, 8038548, 8124984, 8166144, 8182512, 8297856, 8352981, 8356608, 8485568, 8530704, 8622432, 8708427, 8802066, 8811936, 8846656, 8989344, 8995518, 9138304, 9140607, 9186912, 9285696, 9527168, 9546264, 9700236, 9749376, 9854208, 9952488, 10059504, 10070784, 10113012, 10273536, 10280592, 10446408, 10494771, 10499328, 10718064, 10739547, 10833312, 10910016, 11085984, 11137308, 11196549, 11316942, 11374272, 11496576, 11557728, 11565666, 11611236, 11736088, 11749248, 11938752, 11985792, 11994024, 12057822, 12187476, 12249216, 12273768, 12380928, 12446784, 12669696, 12728352, 12796056, 12933648, 12993526, 13203099, 13208832, 13217904, 13269984, 13412672, 13484016, 13493277, 13707456, 13780368, 13928544, 13993028, 14290752, 14319396, 14444416, 14546688, 14624064, 14781312, 14849744, 14928732, 15089256, 15106176, 15165696, 15410304, 15420888, 15481648, 15748992, 15918336, 15992032, 16077096, 16249968, 16365024, 16595712, 16705962, 16971136, 16975413, 17061408, 17244864, 17416854, 17604132, 17623872, 17693312, 17978688, 17991036, 18276608, 18281214, 18373824, 18571392, 19054336, 19092528, 19400472, 19490289, 19498752, 19904976, 20119008, 20226024, 20561184, 20892816, 20989542, 21436128, 21479094, 21666624, 21820032, 22171968, 22274616, 22393098, 22633884, 22748544, 22993152, 23115456, 23131332, 23222472, 23472176, 23498496, 23877504, 23971584, 23988048, 24115644, 24374952, 24498432, 24547536, 24893568, 25058943, 25456704, 25592112, 25867296, 25987052, 26125281, 26406198, 26435808, 26539968, 26825344, 26968032, 26986554, 27414912, 27560736, 27857088, 27986056, 28581504, 28638792, 28888832, 29248128, 29562624, 29699488, 29857464, 30178512, 30212352, 30820608, 30841776, 30963296, 31484313, 31497984, 31984064, 32154192, 32499936, 32730048, 33411924, 33942272, 33950826, 34122816, 34489728, 34833708, 35208264, 35247744, 35386624, 35957376, 35982072, 36562428, 36747648, 37142784, 38185056, 38800944, 38980578, 39609297, 39809952, 40238016, 40452048, 40479831, 41122368, 41785632, 41979084, 42872256, 42958188, 43333248, 43640064, 44343936, 44549232, 44786196, 45267768, 45477341, 45497088, 46230912, 46262664, 46444944, 46944352, 47755008, 47976096, 48231288, 48749904, 49095072, 49787136, 50117886, 50913408, 51184224, 51734592, 51974104, 52250562, 52812396, 52871616, 53079936, 53650688, 53936064, 53973108, 54829824, 55121472, 55714176, 55972112, 57163008, 57277584, 58470867, 58496256, 59398976, 59714928, 60357024, 61683552, 61926592, 62968626, 63968128, 64308384, 64999872, 65460096, 66823848, 67901652, 68245632, 68979456, 69667416, 70416528, 70495488, 71914752, 71964144, 73124856, 73495296, 75176829, 76370112, 77601888, 77961156, 78375843, 79218594, 79619904, 80476032, 80904096, 80959662, 82244736, 83571264, 83958168, 85744512, 85916376, 86666496, 88687872, 89098464, 89572392, 90535536, 90954682, 92461824, 92525328, 92889888, 93888704, 94452939, 95952192, 96462576, 97499808, 98190144, 100235772, 101826816, 102368448, 103469184, 103948208, 104501124, 105624792, 105743232, 106159872, 107872128, 107946216, 110242944, 111428352, 111944224, 114555168, 116941734, 118797952, 118827891, 119429856, 120714048, 123367104, 123853184, 125937252, 127936256, 128616768, 129999744, 130920192, 133647696, 135803304, 136432023, 136491264, 139334832, 140833056, 143928288, 146249712, 150353658, 152740224, 155203776, 155922312, 156751686, 158437188, 159239808, 160952064, 161808192, 161919324, 164489472, 167142528, 167916336, 171489024, 171832752, 175412601, 178196928, 179144784, 181071072, 181909364, 185050656, 185779776, 187777408, 188905878, 191904384, 192925152, 194999616, 196380288, 200471544, 204736896, 206938368, 207896416, 209002248, 211249584, 211486464, 215744256, 215892432, 220485888, 223888448, 229110336, 233883468, 237595904, 237655782, 238859712, 241428096, 246734208, 247706368, 251874504, 257233536, 259999488, 267295392, 271606608, 272864046, 278669664, 281666112, 283358817, 287856576, 292499424, 300707316, 305480448, 310407552, 311844624, 313503372, 316874376, 318479616, 323616384, 323838648, 334285056, 335832672, 343665504, 350825202, 356393856, 358289568, 362142144, 363818728, 370101312, 371559552, 375554816, 377811756, 383808768, 385850304, 389999232, 392760576, 400943088, 409296069, 409473792, 415792832, 418004496, 422499168, 431784864, 447776896, 458220672, 467766936, 475311564, 477719424, 482856192, 493468416, 503749008, 514467072, 526237803, 534590784, 543213216, 545728092, 557339328, 563332224, 566717634, 575713152, 584998848, 601414632, 620815104, 623689248, 627006744, 633748752, 647232768, 647677296, 671665344, 687331008, 701650404, 712787712, 716579136, 724284288, 727637456, 740202624, 743119104, 755623512, 771700608, 779998464, 801886176, 818592138, 831585664, 836008992, 844998336, 863569728, 895553792, 916441344, 935533872, 950623128, 955438848, 1007498016, 1052475606, 1069181568, 1086426432, 1091456184, 1114678656, 1126664448, 1133435268, 1151426304, 1169997696, 1202829264, 1227888207, 1247378496, 1254013488, 1267497504, 1295354592, 1343330688, 1374662016, 1403300808, 1433158272, 1448568576, 1455274912, 1480405248, 1511247024, 1543401216, 1603772352, 1637184276, 1663171328, 1672017984, 1689996672, 1727139456, 1871067744, 1901246256, 2014996032, 2104951212, 2138363136, 2172852864, 2182912368, 2229357312, 2266870536, 2339995392, 2405658528, 2455776414, 2494756992, 2508026976, 2534995008, 2590709184, 2686661376, 2749324032, 2806601616, 2866316544, 2910549824, 3022494048, 3207544704, 3274368552, 3344035968, 3379993344, 3454278912, 3683664621, 3742135488, 3802492512, 4029992064, 4209902424, 4345705728, 4365824736, 4533741072, 4811317056, 4911552828, 4989513984, 5016053952, 5069990016, 5181418368, 5613203232, 5821099648, 6044988096, 6415089408, 6548737104, 6688071936, 7367329242, 7484270976, 7604985024, 8059984128, 8419804848, 8731649472, 9067482144, 9622634112, 9823105656, 10032107904, 10139980032, 10362836736, 11226406464, 11642199296, 12089976192, 13097474208, 14734658484, 14968541952, 15209970048, 16839609696, 17463298944, 18134964288, 19245268224, 19646211312, 20064215808, 22452812928, 24179952384, 26194948416, 29469316968, 30419940096, 33679219392, 34926597888, 36269928576, 39292422624, 44905625856, 52389896832, 58938633936, 67358438784, 72539857152, 78584845248, 104779793664, 117877267872, 134716877568, 157169690496, 235754535744, 314339380992, 471509071488, 943018142976]

約数ペア:

[(1, 943018142976), (2, 471509071488), (3, 314339380992), (4, 235754535744), (6, 157169690496), (7, 134716877568), (8, 117877267872), (9, 104779793664), (12, 78584845248), (13, 72539857152), (14, 67358438784), (16, 58938633936), (18, 52389896832), (21, 44905625856), (24, 39292422624), (26, 36269928576), (27, 34926597888), (28, 33679219392), (31, 30419940096), (32, 29469316968), (36, 26194948416), (39, 24179952384), (42, 22452812928), (47, 20064215808), (48, 19646211312), (49, 19245268224), (52, 18134964288), (54, 17463298944), (56, 16839609696), (62, 15209970048), (63, 14968541952), (64, 14734658484), (72, 13097474208), (78, 12089976192), (81, 11642199296), (84, 11226406464), (91, 10362836736), (93, 10139980032), (94, 10032107904), (96, 9823105656), (98, 9622634112), (104, 9067482144), (108, 8731649472), (112, 8419804848), (117, 8059984128), (124, 7604985024), (126, 7484270976), (128, 7367329242), (141, 6688071936), (144, 6548737104), (147, 6415089408), (156, 6044988096), (162, 5821099648), (168, 5613203232), (182, 5181418368), (186, 5069990016), (188, 5016053952), (189, 4989513984), (192, 4911552828), (196, 4811317056), (208, 4533741072), (216, 4365824736), (217, 4345705728), (224, 4209902424), (234, 4029992064), (248, 3802492512), (252, 3742135488), (256, 3683664621), (273, 3454278912), (279, 3379993344), (282, 3344035968), (288, 3274368552), (294, 3207544704), (312, 3022494048), (324, 2910549824), (329, 2866316544), (336, 2806601616), (343, 2749324032), (351, 2686661376), (364, 2590709184), (372, 2534995008), (376, 2508026976), (378, 2494756992), (384, 2455776414), (392, 2405658528), (403, 2339995392), (416, 2266870536), (423, 2229357312), (432, 2182912368), (434, 2172852864), (441, 2138363136), (448, 2104951212), (468, 2014996032), (496, 1901246256), (504, 1871067744), (546, 1727139456), (558, 1689996672), (564, 1672017984), (567, 1663171328), (576, 1637184276), (588, 1603772352), (611, 1543401216), (624, 1511247024), (637, 1480405248), (648, 1455274912), (651, 1448568576), (658, 1433158272), (672, 1403300808), (686, 1374662016), (702, 1343330688), (728, 1295354592), (744, 1267497504), (752, 1254013488), (756, 1247378496), (768, 1227888207), (784, 1202829264), (806, 1169997696), (819, 1151426304), (832, 1133435268), (837, 1126664448), (846, 1114678656), (864, 1091456184), (868, 1086426432), (882, 1069181568), (896, 1052475606), (936, 1007498016), (987, 955438848), (992, 950623128), (1008, 935533872), (1029, 916441344), (1053, 895553792), (1092, 863569728), (1116, 844998336), (1128, 836008992), (1134, 831585664), (1152, 818592138), (1176, 801886176), (1209, 779998464), (1222, 771700608), (1248, 755623512), (1269, 743119104), (1274, 740202624), (1296, 727637456), (1302, 724284288), (1316, 716579136), (1323, 712787712), (1344, 701650404), (1372, 687331008), (1404, 671665344), (1456, 647677296), (1457, 647232768), (1488, 633748752), (1504, 627006744), (1512, 623689248), (1519, 620815104), (1568, 601414632), (1612, 584998848), (1638, 575713152), (1664, 566717634), (1674, 563332224), (1692, 557339328), (1728, 545728092), (1736, 543213216), (1764, 534590784), (1792, 526237803), (1833, 514467072), (1872, 503749008), (1911, 493468416), (1953, 482856192), (1974, 477719424), (1984, 475311564), (2016, 467766936), (2058, 458220672), (2106, 447776896), (2184, 431784864), (2232, 422499168), (2256, 418004496), (2268, 415792832), (2303, 409473792), (2304, 409296069), (2352, 400943088), (2401, 392760576), (2418, 389999232), (2444, 385850304), (2457, 383808768), (2496, 377811756), (2511, 375554816), (2538, 371559552), (2548, 370101312), (2592, 363818728), (2604, 362142144), (2632, 358289568), (2646, 356393856), (2688, 350825202), (2744, 343665504), (2808, 335832672), (2821, 334285056), (2912, 323838648), (2914, 323616384), (2961, 318479616), (2976, 316874376), (3008, 313503372), (3024, 311844624), (3038, 310407552), (3087, 305480448), (3136, 300707316), (3224, 292499424), (3276, 287856576), (3328, 283358817), (3348, 281666112), (3384, 278669664), (3456, 272864046), (3472, 271606608), (3528, 267295392), (3627, 259999488), (3666, 257233536), (3744, 251874504), (3807, 247706368), (3822, 246734208), (3906, 241428096), (3948, 238859712), (3968, 237655782), (3969, 237595904), (4032, 233883468), (4116, 229110336), (4212, 223888448), (4277, 220485888), (4368, 215892432), (4371, 215744256), (4459, 211486464), (4464, 211249584), (4512, 209002248), (4536, 207896416), (4557, 206938368), (4606, 204736896), (4704, 200471544), (4802, 196380288), (4836, 194999616), (4888, 192925152), (4914, 191904384), (4992, 188905878), (5022, 187777408), (5076, 185779776), (5096, 185050656), (5184, 181909364), (5208, 181071072), (5264, 179144784), (5292, 178196928), (5376, 175412601), (5488, 171832752), (5499, 171489024), (5616, 167916336), (5642, 167142528), (5733, 164489472), (5824, 161919324), (5828, 161808192), (5859, 160952064), (5922, 159239808), (5952, 158437188), (6016, 156751686), (6048, 155922312), (6076, 155203776), (6174, 152740224), (6272, 150353658), (6448, 146249712), (6552, 143928288), (6696, 140833056), (6768, 139334832), (6909, 136491264), (6912, 136432023), (6944, 135803304), (7056, 133647696), (7203, 130920192), (7254, 129999744), (7332, 128616768), (7371, 127936256), (7488, 125937252), (7614, 123853184), (7644, 123367104), (7812, 120714048), (7896, 119429856), (7936, 118827891), (7938, 118797952), (8064, 116941734), (8232, 114555168), (8424, 111944224), (8463, 111428352), (8554, 110242944), (8736, 107946216), (8742, 107872128), (8883, 106159872), (8918, 105743232), (8928, 105624792), (9024, 104501124), (9072, 103948208), (9114, 103469184), (9212, 102368448), (9261, 101826816), (9408, 100235772), (9604, 98190144), (9672, 97499808), (9776, 96462576), (9828, 95952192), (9984, 94452939), (10044, 93888704), (10152, 92889888), (10192, 92525328), (10199, 92461824), (10368, 90954682), (10416, 90535536), (10528, 89572392), (10584, 89098464), (10633, 88687872), (10881, 86666496), (10976, 85916376), (10998, 85744512), (11232, 83958168), (11284, 83571264), (11466, 82244736), (11648, 80959662), (11656, 80904096), (11718, 80476032), (11844, 79619904), (11904, 79218594), (12032, 78375843), (12096, 77961156), (12152, 77601888), (12348, 76370112), (12544, 75176829), (12831, 73495296), (12896, 73124856), (13104, 71964144), (13113, 71914752), (13377, 70495488), (13392, 70416528), (13536, 69667416), (13671, 68979456), (13818, 68245632), (13888, 67901652), (14112, 66823848), (14406, 65460096), (14508, 64999872), (14664, 64308384), (14742, 63968128), (14976, 62968626), (15228, 61926592), (15288, 61683552), (15624, 60357024), (15792, 59714928), (15876, 59398976), (16121, 58496256), (16128, 58470867), (16464, 57277584), (16497, 57163008), (16848, 55972112), (16926, 55714176), (17108, 55121472), (17199, 54829824), (17472, 53973108), (17484, 53936064), (17577, 53650688), (17766, 53079936), (17836, 52871616), (17856, 52812396), (18048, 52250562), (18144, 51974104), (18228, 51734592), (18424, 51184224), (18522, 50913408), (18816, 50117886), (18941, 49787136), (19208, 49095072), (19344, 48749904), (19552, 48231288), (19656, 47976096), (19747, 47755008), (20088, 46944352), (20304, 46444944), (20384, 46262664), (20398, 46230912), (20727, 45497088), (20736, 45477341), (20832, 45267768), (21056, 44786196), (21168, 44549232), (21266, 44343936), (21609, 43640064), (21762, 43333248), (21952, 42958188), (21996, 42872256), (22464, 41979084), (22568, 41785632), (22932, 41122368), (23296, 40479831), (23312, 40452048), (23436, 40238016), (23688, 39809952), (23808, 39609297), (24192, 38980578), (24304, 38800944), (24696, 38185056), (25389, 37142784), (25662, 36747648), (25792, 36562428), (26208, 35982072), (26226, 35957376), (26649, 35386624), (26754, 35247744), (26784, 35208264), (27072, 34833708), (27342, 34489728), (27636, 34122816), (27776, 33950826), (27783, 33942272), (28224, 33411924), (28812, 32730048), (29016, 32499936), (29328, 32154192), (29484, 31984064), (29939, 31497984), (29952, 31484313), (30456, 30963296), (30576, 30841776), (30597, 30820608), (31213, 30212352), (31248, 30178512), (31584, 29857464), (31752, 29699488), (31899, 29562624), (32242, 29248128), (32643, 28888832), (32928, 28638792), (32994, 28581504), (33696, 27986056), (33852, 27857088), (34216, 27560736), (34398, 27414912), (34944, 26986554), (34968, 26968032), (35154, 26825344), (35532, 26539968), (35672, 26435808), (35712, 26406198), (36096, 26125281), (36288, 25987052), (36456, 25867296), (36848, 25592112), (37044, 25456704), (37632, 25058943), (37882, 24893568), (38416, 24547536), (38493, 24498432), (38688, 24374952), (39104, 24115644), (39312, 23988048), (39339, 23971584), (39494, 23877504), (40131, 23498496), (40176, 23472176), (40608, 23222472), (40768, 23131332), (40796, 23115456), (41013, 22993152), (41454, 22748544), (41664, 22633884), (42112, 22393098), (42336, 22274616), (42532, 22171968), (43218, 21820032), (43524, 21666624), (43904, 21479094), (43992, 21436128), (44928, 20989542), (45136, 20892816), (45864, 20561184), (46624, 20226024), (46872, 20119008), (47376, 19904976), (48363, 19498752), (48384, 19490289), (48608, 19400472), (49392, 19092528), (49491, 19054336), (50778, 18571392), (51324, 18373824), (51584, 18281214), (51597, 18276608), (52416, 17991036), (52452, 17978688), (53298, 17693312), (53508, 17623872), (53568, 17604132), (54144, 17416854), (54684, 17244864), (55272, 17061408), (55552, 16975413), (55566, 16971136), (56448, 16705962), (56823, 16595712), (57624, 16365024), (58032, 16249968), (58656, 16077096), (58968, 15992032), (59241, 15918336), (59878, 15748992), (60912, 15481648), (61152, 15420888), (61194, 15410304), (62181, 15165696), (62426, 15106176), (62496, 15089256), (63168, 14928732), (63504, 14849744), (63798, 14781312), (64484, 14624064), (64827, 14546688), (65286, 14444416), (65856, 14319396), (65988, 14290752), (67392, 13993028), (67704, 13928544), (68432, 13780368), (68796, 13707456), (69888, 13493277), (69936, 13484016), (70308, 13412672), (71064, 13269984), (71344, 13217904), (71393, 13208832), (71424, 13203099), (72576, 12993526), (72912, 12933648), (73696, 12796056), (74088, 12728352), (74431, 12669696), (75764, 12446784), (76167, 12380928), (76832, 12273768), (76986, 12249216), (77376, 12187476), (78208, 12057822), (78624, 11994024), (78678, 11985792), (78988, 11938752), (80262, 11749248), (80352, 11736088), (81216, 11611236), (81536, 11565666), (81592, 11557728), (82026, 11496576), (82908, 11374272), (83328, 11316942), (84224, 11196549), (84672, 11137308), (85064, 11085984), (86436, 10910016), (87048, 10833312), (87808, 10739547), (87984, 10718064), (89817, 10499328), (89856, 10494771), (90272, 10446408), (91728, 10280592), (91791, 10273536), (93248, 10113012), (93639, 10070784), (93744, 10059504), (94752, 9952488), (95697, 9854208), (96726, 9749376), (97216, 9700236), (98784, 9546264), (98982, 9527168), (101556, 9285696), (102648, 9186912), (103168, 9140607), (103194, 9138304), (104832, 8995518), (104904, 8989344), (106596, 8846656), (107016, 8811936), (107136, 8802066), (108288, 8708427), (109368, 8622432), (110544, 8530704), (111132, 8485568), (112847, 8356608), (112896, 8352981), (113646, 8297856), (115248, 8182512), (115479, 8166144), (116064, 8124984), (117312, 8038548), (117936, 7996016), (118017, 7990528), (118482, 7959168), (119756, 7874496), (120393, 7832832), (121824, 7740824), (122304, 7710444), (122388, 7705152), (123039, 7664384), (124362, 7582848), (124852, 7553088), (124992, 7544628), (126336, 7464366), (127008, 7424872), (127596, 7390656), (128968, 7312032), (129654, 7273344), (130572, 7222208), (131712, 7159698), (131976, 7145376), (132587, 7112448), (134784, 6996514), (135408, 6964272), (136864, 6890184), (137592, 6853728), (138229, 6822144), (139872, 6742008), (140616, 6706336), (142128, 6634992), (142688, 6608952), (142786, 6604416), (145089, 6499584), (145152, 6496763), (145824, 6466824), (147392, 6398028), (148176, 6364176), (148862, 6334848), (151528, 6223392), (152334, 6190464), (153664, 6136884), (153972, 6124608), (154752, 6093738), (156416, 6028911), (157248, 5997012), (157356, 5992896), (157976, 5969376), (160524, 5874624), (160704, 5868044), (162432, 5805618), (163072, 5782833), (163184, 5778864), (164052, 5748288), (165816, 5687136), (166656, 5658471), (169344, 5568654), (170128, 5542992), (170469, 5531904), (172872, 5455008), (174096, 5416656), (175968, 5359032), (177723, 5306112), (179634, 5249664), (180544, 5223204), (183456, 5140296), (183582, 5136768), (186496, 5056506), (186543, 5055232), (187278, 5035392), (187488, 5029752), (189504, 4976244), (191394, 4927104), (193452, 4874688), (194432, 4850118), (194481, 4848896), (197568, 4773132), (197964, 4763584), (203112, 4642848), (205296, 4593456), (206388, 4569152), (209573, 4499712), (209664, 4497759), (209808, 4494672), (213192, 4423328), (214032, 4405968), (214179, 4402944), (214272, 4401033), (218736, 4311216), (221088, 4265352), (222264, 4242784), (223293, 4223232), (225694, 4178304), (227292, 4148928), (228501, 4126976), (230496, 4091256), (230958, 4083072), (232128, 4062492), (234624, 4019274), (235872, 3998008), (236034, 3995264), (236964, 3979584), (239512, 3937248), (240786, 3916416), (243648, 3870412), (244608, 3855222), (244776, 3852576), (246078, 3832192), (248724, 3791424), (249704, 3776544), (249984, 3772314), (252672, 3732183), (254016, 3712436), (255192, 3695328), (257936, 3656016), (259308, 3636672), (261144, 3611104), (263424, 3579849), (263952, 3572688), (265174, 3556224), (269451, 3499776), (269568, 3498257), (270816, 3482136), (273728, 3445092), (275184, 3426864), (275373, 3424512), (276458, 3411072), (279744, 3371004), (280917, 3356928), (281232, 3353168), (284256, 3317496), (285376, 3304476), (285572, 3302208), (287091, 3284736), (290178, 3249792), (291648, 3233412), (294784, 3199014), (296352, 3182088), (297724, 3167424), (303056, 3111696), (304668, 3095232), (307328, 3068442), (307944, 3062304), (309504, 3046869), (314496, 2998506), (314712, 2996448), (315952, 2984688), (321048, 2937312), (321408, 2934022), (324864, 2902809), (326368, 2889432), (328104, 2874144), (331632, 2843568), (338541, 2785536), (338688, 2784327), (340256, 2771496), (340938, 2765952), (345744, 2727504), (346437, 2722048), (348192, 2708328), (351936, 2679516), (355446, 2653056), (359268, 2624832), (361088, 2611602), (361179, 2610944), (366912, 2570148), (367164, 2568384), (372992, 2528253), (373086, 2527616), (374556, 2517696), (374976, 2514876), (379008, 2488122), (382788, 2463552), (386904, 2437344), (388864, 2425059), (388962, 2424448), (395136, 2386566), (395928, 2381792), (397761, 2370816), (406224, 2321424), (410592, 2296728), (412776, 2284576), (414687, 2274048), (419146, 2249856), (419616, 2247336), (426384, 2211664), (428064, 2202984), (428358, 2201472), (435267, 2166528), (437472, 2155608), (442176, 2132676), (444528, 2121392), (446586, 2111616), (451388, 2089152), (454584, 2074464), (457002, 2063488), (460992, 2045628), (461916, 2041536), (464256, 2031246), (469248, 2009637), (471744, 1999004), (472068, 1997632), (473928, 1989792), (479024, 1968624), (481572, 1958208), (487296, 1935206), (489216, 1927611), (489552, 1926288), (492156, 1916096), (497448, 1895712), (499408, 1888272), (499751, 1886976), (499968, 1886157), (508032, 1856218), (510384, 1847664), (511407, 1843968), (515872, 1828008), (518616, 1818336), (522288, 1805552), (527904, 1786344), (530348, 1778112), (533169, 1768704), (538902, 1749888), (541632, 1741068), (547456, 1722546), (550368, 1713432), (550746, 1712256), (552916, 1705536), (559488, 1685502), (561834, 1678464), (562464, 1676584), (568512, 1658748), (570752, 1652238), (571144, 1651104), (574182, 1642368), (580356, 1624896), (583296, 1616706), (589568, 1599507), (592704, 1591044), (595448, 1583712), (606112, 1555848), (609336, 1547616), (614656, 1534221), (615888, 1531152), (628719, 1499904), (628992, 1499253), (629424, 1498224), (631904, 1492344), (642096, 1468656), (642537, 1467648), (642816, 1467011), (652736, 1444716), (656208, 1437072), (663264, 1421784), (669879, 1407744), (677082, 1392768), (680512, 1385748), (681876, 1382976), (691488, 1363752), (692874, 1361024), (696384, 1354164), (703872, 1339758), (710892, 1326528), (718536, 1312416), (722176, 1305801), (722358, 1305472), (733824, 1285074), (734328, 1284192), (746172, 1263808), (749112, 1258848), (749952, 1257438), (758016, 1244061), (765576, 1231776), (773808, 1218672), (777924, 1212224), (790272, 1193283), (791856, 1190896), (795522, 1185408), (808353, 1166592), (812448, 1160712), (821184, 1148364), (825552, 1142288), (826119, 1141504), (829374, 1137024), (838292, 1124928), (839232, 1123668), (842751, 1118976), (852768, 1105832), (856128, 1101492), (856716, 1100736), (861273, 1094912), (870534, 1083264), (874944, 1077804), (884352, 1066338), (889056, 1060696), (893172, 1055808), (902776, 1044576), (909168, 1037232), (914004, 1031744), (921984, 1022814), (923832, 1020768), (928109, 1016064), (928512, 1015623), (943488, 999502), (944136, 998816), (947856, 994896), (958048, 984312), (963144, 979104), (967603, 974592)]