320622853824

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:215

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 53, 54, 56, 62, 63, 64, 68, 72, 73, 78, 84, 91, 93, 96, 102, 104, 106, 108, 112, 117, 119, 124, 126, 136, 144, 146, 153, 156, 159, 168, 182, 186, 189, 192, 204, 208, 212, 216, 217, 219, 221, 224, 234, 238, 248, 252, 272, 273, 279, 288, 292, 306, 312, 318, 336, 351, 357, 364, 371, 372, 378, 403, 408, 416, 424, 432, 434, 438, 442, 448, 459, 468, 476, 477, 496, 504, 511, 527, 544, 546, 558, 576, 584, 612, 624, 636, 651, 657, 663, 672, 689, 702, 714, 728, 742, 744, 756, 806, 816, 819, 832, 837, 848, 864, 868, 876, 884, 901, 918, 936, 949, 952, 954, 992, 1008, 1022, 1054, 1071, 1088, 1092, 1113, 1116, 1168, 1209, 1224, 1241, 1248, 1272, 1302, 1314, 1326, 1344, 1378, 1404, 1428, 1431, 1456, 1484, 1488, 1512, 1533, 1547, 1581, 1612, 1632, 1638, 1643, 1674, 1696, 1728, 1736, 1752, 1768, 1802, 1836, 1872, 1898, 1904, 1908, 1953, 1971, 1984, 1989, 2016, 2044, 2067, 2108, 2142, 2184, 2226, 2232, 2263, 2336, 2418, 2448, 2457, 2482, 2496, 2544, 2604, 2628, 2652, 2703, 2756, 2808, 2821, 2847, 2856, 2862, 2912, 2968, 2976, 3024, 3066, 3094, 3162, 3213, 3224, 3264, 3276, 3286, 3339, 3348, 3392, 3472, 3504, 3536, 3604, 3627, 3672, 3689, 3723, 3744, 3796, 3808, 3816, 3869, 3906, 3942, 3978, 4032, 4088, 4134, 4216, 4284, 4368, 4452, 4464, 4526, 4599, 4641, 4672, 4743, 4823, 4836, 4896, 4914, 4929, 4964, 5088, 5208, 5256, 5304, 5406, 5512, 5616, 5642, 5694, 5712, 5724, 5824, 5859, 5936, 5952, 5967, 6048, 6132, 6188, 6201, 6307, 6324, 6426, 6448, 6552, 6572, 6643, 6678, 6696, 6789, 6851, 6944, 7008, 7072, 7208, 7254, 7344, 7378, 7446, 7488, 7592, 7616, 7632, 7738, 7812, 7884, 7956, 8109, 8176, 8268, 8432, 8463, 8541, 8568, 8687, 8736, 8904, 8928, 9052, 9198, 9282, 9486, 9646, 9672, 9792, 9828, 9858, 9928, 10017, 10176, 10416, 10512, 10608, 10812, 10881, 11024, 11067, 11169, 11232, 11284, 11388, 11424, 11448, 11501, 11607, 11713, 11718, 11872, 11934, 12096, 12264, 12376, 12402, 12614, 12648, 12852, 12896, 13104, 13144, 13286, 13356, 13392, 13578, 13702, 13797, 13888, 13923, 14016, 14144, 14229, 14416, 14469, 14508, 14688, 14756, 14787, 14892, 15184, 15264, 15476, 15624, 15768, 15841, 15912, 16133, 16218, 16352, 16536, 16864, 16926, 17082, 17136, 17374, 17472, 17808, 17856, 18104, 18396, 18564, 18603, 18921, 18972, 19292, 19344, 19656, 19716, 19856, 19929, 20034, 20367, 20553, 20832, 21024, 21216, 21359, 21624, 21762, 22048, 22134, 22338, 22464, 22568, 22776, 22848, 22896, 23002, 23214, 23426, 23436, 23744, 23868, 24327, 24528, 24752, 24804, 25228, 25296, 25389, 25623, 25704, 25792, 26061, 26208, 26288, 26572, 26712, 26784, 27083, 27156, 27404, 27594, 27846, 27931, 28458, 28832, 28938, 29016, 29376, 29419, 29512, 29574, 29784, 30368, 30528, 30952, 31248, 31536, 31682, 31824, 32266, 32436, 32704, 33072, 33201, 33507, 33728, 33852, 34164, 34272, 34503, 34748, 34821, 35139, 35616, 36208, 36792, 37128, 37206, 37842, 37944, 38471, 38584, 38688, 39312, 39432, 39712, 39858, 40068, 40734, 41106, 41664, 41769, 42048, 42432, 42718, 43248, 43407, 43524, 44096, 44268, 44361, 44676, 45136, 45552, 45792, 46004, 46428, 46852, 46872, 47523, 47736, 47957, 48399, 48654, 49056, 49504, 49608, 50297, 50456, 50592, 50778, 51246, 51408, 52122, 52416, 52576, 53144, 53424, 53568, 54166, 54312, 54808, 55188, 55692, 55862, 56763, 56916, 57664, 57876, 58032, 58838, 59024, 59148, 59568, 59787, 60736, 61101, 61659, 61904, 62496, 63072, 63364, 63648, 64077, 64532, 64872, 65773, 66144, 66402, 67014, 67704, 68328, 68544, 69006, 69496, 69642, 70278, 71232, 72416, 73584, 74256, 74412, 75684, 75888, 76167, 76942, 77168, 77376, 78183, 78624, 78864, 79424, 79716, 80136, 81249, 81468, 81991, 82212, 83538, 83793, 85436, 86496, 86814, 87048, 88257, 88536, 88722, 89352, 90272, 91104, 91584, 92008, 92856, 93704, 93744, 95046, 95472, 95914, 96798, 97308, 98112, 99008, 99216, 99603, 100594, 100912, 101184, 101556, 102492, 102816, 103509, 104244, 104463, 105152, 105417, 106288, 106848, 108332, 108624, 109616, 110376, 111384, 111724, 112931, 113526, 113832, 115413, 115752, 116064, 117676, 118048, 118296, 119136, 119574, 119939, 122202, 123318, 123808, 124992, 126144, 126728, 127296, 128154, 129064, 129744, 130221, 131546, 132288, 132804, 134028, 135408, 136656, 138012, 138992, 139284, 140556, 142569, 143871, 144832, 145197, 147168, 148512, 148824, 149513, 150891, 151368, 151776, 152334, 153884, 154336, 156366, 157248, 157728, 159432, 160272, 162498, 162936, 163982, 164424, 167076, 167586, 170289, 170872, 172992, 173628, 174096, 176514, 177072, 177444, 178704, 179361, 180544, 182208, 184016, 184977, 185712, 187408, 187488, 190092, 190944, 191828, 192231, 193596, 194616, 195517, 197319, 198432, 199206, 201188, 201824, 203112, 204984, 205632, 205933, 207018, 208488, 208926, 210834, 212576, 213696, 216664, 217248, 219232, 220752, 222768, 223448, 225862, 227052, 227664, 230826, 231504, 232128, 234549, 235352, 236096, 236592, 238272, 239148, 239878, 243747, 244404, 245973, 246636, 247616, 251379, 253456, 256308, 258128, 259488, 260442, 263092, 264771, 265608, 268056, 269297, 270816, 273312, 276024, 277984, 278568, 281112, 285138, 287742, 290394, 294336, 297024, 297648, 299026, 301782, 302736, 303552, 304668, 307768, 308672, 310527, 312732, 315456, 316251, 318864, 320544, 324996, 325872, 327964, 328848, 334152, 335172, 338793, 340578, 341744, 346239, 347256, 348192, 352079, 353028, 354144, 354888, 357408, 358722, 359817, 363103, 368032, 369954, 371424, 374816, 374976, 380184, 381888, 383656, 384462, 387192, 389232, 391034, 394638, 396864, 398412, 402376, 403648, 406224, 409968, 411866, 414036, 416976, 417852, 421668, 425152, 427707, 431613, 433328, 434496, 435591, 438464, 441504, 445536, 446896, 448539, 451724, 452673, 454104, 455328, 460411, 461652, 463008, 469098, 470704, 473184, 478296, 479756, 487494, 488808, 491946, 493272, 500123, 502758, 506912, 512616, 516256, 518976, 520884, 526184, 529542, 531216, 536112, 538594, 541632, 546624, 552048, 555968, 557136, 562224, 570276, 575484, 576693, 580788, 586551, 591957, 595296, 598052, 603564, 605472, 609336, 615536, 617799, 621054, 625464, 632502, 637728, 641088, 649992, 651744, 655928, 657696, 668304, 670344, 677586, 681156, 683488, 692478, 694512, 696384, 704158, 706056, 708288, 709776, 714816, 717444, 719634, 726206, 731241, 736064, 737919, 739908, 742848, 749632, 754137, 760368, 767312, 768924, 774384, 778464, 782068, 789276, 794313, 796824, 804752, 807891, 812448, 819936, 823732, 828072, 833952, 835704, 839573, 843336, 855049, 855414, 863226, 866656, 871182, 883008, 891072, 893792, 897078, 903448, 905346, 908208, 910656, 920822, 923304, 926016, 938196, 941408, 946368, 956592, 959512, 974988, 977616, 983892, 986544, 1000246, 1005516, 1013824, 1016379, 1025232, 1032512, 1038717, 1041768, 1052368, 1056237, 1059084, 1062432, 1072224, 1077188, 1079451, 1089309, 1104096, 1114272, 1124448, 1140552, 1150968, 1153386, 1161576, 1173102, 1183914, 1190592, 1196104, 1207128, 1210944, 1218672, 1231072, 1235598, 1242108, 1250928, 1265004, 1275456, 1294839, 1299984, 1303488, 1311856, 1315392, 1336608, 1340688, 1345617, 1355172, 1358019, 1362312, 1366976, 1381233, 1384956, 1389024, 1408316, 1412112, 1419552, 1434888, 1439268, 1452412, 1462482, 1475838, 1479816, 1500369, 1508274, 1520736, 1534624, 1537848, 1548768, 1556928, 1559207, 1564136, 1578552, 1588626, 1593648, 1609504, 1615782, 1624896, 1639872, 1647464, 1656144, 1667904, 1671408, 1679146, 1686672, 1710098, 1710828, 1726452, 1733312, 1742364, 1759653, 1775871, 1787584, 1794156, 1806896, 1810692, 1816416, 1841644, 1846608, 1853397, 1876392, 1882816, 1913184, 1919024, 1949976, 1955232, 1967784, 1973088, 2000492, 2011032, 2032758, 2038963, 2050464, 2077434, 2083536, 2104736, 2112474, 2118168, 2124864, 2144448, 2154376, 2158902, 2178618, 2208192, 2213757, 2228544, 2248896, 2281104, 2301936, 2306772, 2323152, 2346204, 2367828, 2392208, 2414256, 2423673, 2437344, 2462144, 2471196, 2484216, 2501856, 2518719, 2530008, 2541721, 2565147, 2589678, 2599968, 2623712, 2673216, 2681376, 2691234, 2710344, 2716038, 2724624, 2762466, 2769912, 2778048, 2816632, 2824224, 2839104, 2869776, 2878536, 2904824, 2924964, 2951676, 2959632, 3000738, 3016548, 3041472, 3049137, 3069248, 3075696, 3097536, 3118414, 3128272, 3157104, 3168711, 3177252, 3187296, 3219008, 3231564, 3238353, 3267927, 3294928, 3312288, 3342816, 3358292, 3373344, 3420196, 3421656, 3452904, 3484728, 3500861, 3519306, 3551742, 3588312, 3613792, 3621384, 3632832, 3683288, 3693216, 3706794, 3752784, 3826368, 3838048, 3899952, 3910464, 3935568, 3946176, 4000984, 4022064, 4036851, 4065516, 4077926, 4100928, 4143699, 4154868, 4167072, 4209472, 4224948, 4236336, 4308752, 4317804, 4357236, 4427514, 4501107, 4562208, 4603872, 4613544, 4646304, 4677621, 4692408, 4735656, 4784416, 4828512, 4847346, 4874688, 4942392, 4968432, 5003712, 5037438, 5060016, 5083442, 5130294, 5179356, 5199936, 5247424, 5278959, 5362752, 5382468, 5420688, 5432076, 5449248, 5524932, 5539824, 5560191, 5633264, 5648448, 5739552, 5757072, 5809648, 5849928, 5903352, 5919264, 5985343, 6001476, 6033096, 6098274, 6116889, 6151392, 6236828, 6256544, 6314208, 6337422, 6354504, 6374592, 6463128, 6476706, 6535854, 6589856, 6624576, 6685632, 6716584, 6746688, 6840392, 6843312, 6905808, 6969456, 7001722, 7038612, 7103484, 7176624, 7227584, 7242768, 7271019, 7366576, 7386432, 7413588, 7505568, 7556157, 7625163, 7676096, 7695441, 7799904, 7871136, 8001968, 8044128, 8073702, 8131032, 8155852, 8287398, 8309736, 8334144, 8449896, 8472672, 8617504, 8635608, 8714472, 8855028, 9002214, 9124416, 9207744, 9227088, 9292608, 9355242, 9384816, 9471312, 9506133, 9568832, 9657024, 9694692, 9803781, 9884784, 9936864, 10074876, 10120032, 10166884, 10260588, 10358712, 10502583, 10557918, 10764936, 10841376, 10864152, 10898496, 10914449, 11049864, 11079648, 11120382, 11266528, 11479104, 11514144, 11619296, 11699856, 11806704, 11838528, 11970686, 12002952, 12066192, 12196548, 12233778, 12302784, 12431097, 12473656, 12513088, 12628416, 12674844, 12709008, 12926256, 12953412, 13071708, 13179712, 13433168, 13503321, 13680784, 13686624, 13811616, 13938912, 14003444, 14032863, 14077224, 14206968, 14272741, 14353248, 14485536, 14542038, 14733152, 14827176, 15011136, 15112314, 15250326, 15390882, 15599808, 15742272, 16003936, 16088256, 16147404, 16262064, 16311704, 16574796, 16619472, 16899792, 16945344, 17235008, 17271216, 17428944, 17710056, 17956029, 18004428, 18350667, 18454176, 18710484, 18769632, 18942624, 19012266, 19389384, 19607562, 19769568, 19873728, 20149752, 20240064, 20333768, 20521176, 20717424, 21005166, 21115836, 21529872, 21682752, 21728304, 21828898, 22099728, 22159296, 22240764, 22533056, 22668471, 22875489, 23028288, 23086323, 23238592, 23399712, 23613408, 23941372, 24005904, 24132384, 24393096, 24467556, 24862194, 24947312, 25349688, 25418016, 25852512, 25906824, 26143416, 26506519, 26866336, 27006642, 27361568, 27373248, 27623232, 27877824, 28006888, 28065726, 28154448, 28413936, 28545482, 28706496, 28971072, 29084076, 29466304, 29654352, 30224628, 30500652, 30781764, 31507749, 32007872, 32294808, 32524128, 32623408, 32743347, 33149592, 33238944, 33799584, 34542432, 34857888, 35420112, 35912058, 36008856, 36701334, 36908352, 37420968, 37539264, 37885248, 38024532, 38778768, 39215124, 39539136, 40299504, 40667536, 41042352, 41434848, 42010332, 42098589, 42231672, 42818223, 43059744, 43456608, 43657796, 44199456, 44481528, 45336942, 45750978, 46172646, 46799424, 47226816, 47882744, 48011808, 48264768, 48786192, 48935112, 49724388, 49894624, 50699376, 50836032, 51705024, 51813648, 52286832, 53013038, 53732672, 53868087, 54013284, 54723136, 55052001, 56013776, 56131452, 56308896, 56827872, 57090964, 58168152, 59308704, 60449256, 61001304, 61563528, 63015498, 64589616, 65048256, 65246816, 65486694, 66299184, 66477888, 67599168, 68626467, 69084864, 69715776, 70840224, 71824116, 72017712, 73402668, 74841936, 76049064, 77557536, 78430248, 79519557, 80599008, 81335072, 82084704, 82869696, 84020664, 84197178, 84463344, 85636446, 86119488, 86913216, 87315592, 88398912, 88963056, 90673884, 91501956, 92345292, 94523247, 95765488, 96023616, 97572384, 97870224, 98230041, 99448776, 99789248, 101398752, 103627296, 104573664, 106026076, 107736174, 108026568, 110104002, 112027552, 112262904, 112617792, 113655744, 114181928, 116336304, 118617408, 120898512, 122002608, 123127056, 126030996, 128454669, 129179232, 130493632, 130973388, 132598368, 137252934, 141680448, 143648232, 144035424, 146805336, 149683872, 152098128, 155115072, 156860496, 159039114, 161198016, 161604261, 162670144, 164169408, 168041328, 168394356, 168926688, 171272892, 174631184, 177926112, 181347768, 183003912, 184690584, 185545633, 189046494, 191530976, 195144768, 195740448, 196460082, 198897552, 202797504, 207254592, 209147328, 212052152, 215472348, 216053136, 220208004, 224055104, 224525808, 228363856, 232672608, 238558671, 241797024, 244005216, 246254112, 252061992, 256909338, 258358464, 261946776, 265196736, 274505868, 287296464, 288070848, 293610672, 294690123, 299367744, 304196256, 313720992, 318078228, 323208522, 336082656, 336788712, 337853376, 342545784, 349262368, 355852224, 362695536, 366007824, 369381168, 371091266, 378092988, 383061952, 385364007, 391480896, 392920164, 397795104, 424104304, 430944696, 432106272, 440416008, 449051616, 456727712, 465345216, 477117342, 483594048, 488010432, 492508224, 504123984, 513818676, 523893552, 549011736, 556636899, 574592928, 587221344, 589380246, 608392512, 627441984, 636156456, 646417044, 672165312, 673577424, 685091568, 698524736, 715676013, 725391072, 732015648, 738762336, 742182532, 756185976, 770728014, 785840328, 795590208, 848208608, 861889392, 864212544, 880832016, 898103232, 913455424, 954234684, 1008247968, 1027637352, 1047787104, 1098023472, 1113273798, 1149185856, 1174442688, 1178760492, 1272312912, 1292834088, 1347154848, 1370183136, 1431352026, 1450782144, 1464031296, 1477524672, 1484365064, 1512371952, 1541456028, 1571680656, 1669910697, 1696417216, 1723778784, 1761664032, 1908469368, 2016495936, 2055274704, 2095574208, 2196046944, 2226547596, 2357520984, 2544625824, 2585668176, 2694309696, 2740366272, 2862704052, 2968730128, 3024743904, 3082912056, 3143361312, 3339821394, 3447557568, 3523328064, 3816938736, 4110549408, 4392093888, 4453095192, 4715041968, 5009732091, 5089251648, 5171336352, 5725408104, 5937460256, 6049487808, 6165824112, 6286722624, 6679642788, 7633877472, 8221098816, 8906190384, 9430083936, 10019464182, 10342672704, 11450816208, 11874920512, 12331648224, 13359285576, 15267754944, 17812380768, 18860167872, 20038928364, 22901632416, 24663296448, 26718571152, 35624761536, 40077856728, 45803264832, 53437142304, 80155713456, 106874284608, 160311426912, 320622853824]

約数ペア:

[(1, 320622853824), (2, 160311426912), (3, 106874284608), (4, 80155713456), (6, 53437142304), (7, 45803264832), (8, 40077856728), (9, 35624761536), (12, 26718571152), (13, 24663296448), (14, 22901632416), (16, 20038928364), (17, 18860167872), (18, 17812380768), (21, 15267754944), (24, 13359285576), (26, 12331648224), (27, 11874920512), (28, 11450816208), (31, 10342672704), (32, 10019464182), (34, 9430083936), (36, 8906190384), (39, 8221098816), (42, 7633877472), (48, 6679642788), (51, 6286722624), (52, 6165824112), (53, 6049487808), (54, 5937460256), (56, 5725408104), (62, 5171336352), (63, 5089251648), (64, 5009732091), (68, 4715041968), (72, 4453095192), (73, 4392093888), (78, 4110549408), (84, 3816938736), (91, 3523328064), (93, 3447557568), (96, 3339821394), (102, 3143361312), (104, 3082912056), (106, 3024743904), (108, 2968730128), (112, 2862704052), (117, 2740366272), (119, 2694309696), (124, 2585668176), (126, 2544625824), (136, 2357520984), (144, 2226547596), (146, 2196046944), (153, 2095574208), (156, 2055274704), (159, 2016495936), (168, 1908469368), (182, 1761664032), (186, 1723778784), (189, 1696417216), (192, 1669910697), (204, 1571680656), (208, 1541456028), (212, 1512371952), (216, 1484365064), (217, 1477524672), (219, 1464031296), (221, 1450782144), (224, 1431352026), (234, 1370183136), (238, 1347154848), (248, 1292834088), (252, 1272312912), (272, 1178760492), (273, 1174442688), (279, 1149185856), (288, 1113273798), (292, 1098023472), (306, 1047787104), (312, 1027637352), (318, 1008247968), (336, 954234684), (351, 913455424), (357, 898103232), (364, 880832016), (371, 864212544), (372, 861889392), (378, 848208608), (403, 795590208), (408, 785840328), (416, 770728014), (424, 756185976), (432, 742182532), (434, 738762336), (438, 732015648), (442, 725391072), (448, 715676013), (459, 698524736), (468, 685091568), (476, 673577424), (477, 672165312), (496, 646417044), (504, 636156456), (511, 627441984), (527, 608392512), (544, 589380246), (546, 587221344), (558, 574592928), (576, 556636899), (584, 549011736), (612, 523893552), (624, 513818676), (636, 504123984), (651, 492508224), (657, 488010432), (663, 483594048), (672, 477117342), (689, 465345216), (702, 456727712), (714, 449051616), (728, 440416008), (742, 432106272), (744, 430944696), (756, 424104304), (806, 397795104), (816, 392920164), (819, 391480896), (832, 385364007), (837, 383061952), (848, 378092988), (864, 371091266), (868, 369381168), (876, 366007824), (884, 362695536), (901, 355852224), (918, 349262368), (936, 342545784), (949, 337853376), (952, 336788712), (954, 336082656), (992, 323208522), (1008, 318078228), (1022, 313720992), (1054, 304196256), (1071, 299367744), (1088, 294690123), (1092, 293610672), (1113, 288070848), (1116, 287296464), (1168, 274505868), (1209, 265196736), (1224, 261946776), (1241, 258358464), (1248, 256909338), (1272, 252061992), (1302, 246254112), (1314, 244005216), (1326, 241797024), (1344, 238558671), (1378, 232672608), (1404, 228363856), (1428, 224525808), (1431, 224055104), (1456, 220208004), (1484, 216053136), (1488, 215472348), (1512, 212052152), (1533, 209147328), (1547, 207254592), (1581, 202797504), (1612, 198897552), (1632, 196460082), (1638, 195740448), (1643, 195144768), (1674, 191530976), (1696, 189046494), (1728, 185545633), (1736, 184690584), (1752, 183003912), (1768, 181347768), (1802, 177926112), (1836, 174631184), (1872, 171272892), (1898, 168926688), (1904, 168394356), (1908, 168041328), (1953, 164169408), (1971, 162670144), (1984, 161604261), (1989, 161198016), (2016, 159039114), (2044, 156860496), (2067, 155115072), (2108, 152098128), (2142, 149683872), (2184, 146805336), (2226, 144035424), (2232, 143648232), (2263, 141680448), (2336, 137252934), (2418, 132598368), (2448, 130973388), (2457, 130493632), (2482, 129179232), (2496, 128454669), (2544, 126030996), (2604, 123127056), (2628, 122002608), (2652, 120898512), (2703, 118617408), (2756, 116336304), (2808, 114181928), (2821, 113655744), (2847, 112617792), (2856, 112262904), (2862, 112027552), (2912, 110104002), (2968, 108026568), (2976, 107736174), (3024, 106026076), (3066, 104573664), (3094, 103627296), (3162, 101398752), (3213, 99789248), (3224, 99448776), (3264, 98230041), (3276, 97870224), (3286, 97572384), (3339, 96023616), (3348, 95765488), (3392, 94523247), (3472, 92345292), (3504, 91501956), (3536, 90673884), (3604, 88963056), (3627, 88398912), (3672, 87315592), (3689, 86913216), (3723, 86119488), (3744, 85636446), (3796, 84463344), (3808, 84197178), (3816, 84020664), (3869, 82869696), (3906, 82084704), (3942, 81335072), (3978, 80599008), (4032, 79519557), (4088, 78430248), (4134, 77557536), (4216, 76049064), (4284, 74841936), (4368, 73402668), (4452, 72017712), (4464, 71824116), (4526, 70840224), (4599, 69715776), (4641, 69084864), (4672, 68626467), (4743, 67599168), (4823, 66477888), (4836, 66299184), (4896, 65486694), (4914, 65246816), (4929, 65048256), (4964, 64589616), (5088, 63015498), (5208, 61563528), (5256, 61001304), (5304, 60449256), (5406, 59308704), (5512, 58168152), (5616, 57090964), (5642, 56827872), (5694, 56308896), (5712, 56131452), (5724, 56013776), (5824, 55052001), (5859, 54723136), (5936, 54013284), (5952, 53868087), (5967, 53732672), (6048, 53013038), (6132, 52286832), (6188, 51813648), (6201, 51705024), (6307, 50836032), (6324, 50699376), (6426, 49894624), (6448, 49724388), (6552, 48935112), (6572, 48786192), (6643, 48264768), (6678, 48011808), (6696, 47882744), (6789, 47226816), (6851, 46799424), (6944, 46172646), (7008, 45750978), (7072, 45336942), (7208, 44481528), (7254, 44199456), (7344, 43657796), (7378, 43456608), (7446, 43059744), (7488, 42818223), (7592, 42231672), (7616, 42098589), (7632, 42010332), (7738, 41434848), (7812, 41042352), (7884, 40667536), (7956, 40299504), (8109, 39539136), (8176, 39215124), (8268, 38778768), (8432, 38024532), (8463, 37885248), (8541, 37539264), (8568, 37420968), (8687, 36908352), (8736, 36701334), (8904, 36008856), (8928, 35912058), (9052, 35420112), (9198, 34857888), (9282, 34542432), (9486, 33799584), (9646, 33238944), (9672, 33149592), (9792, 32743347), (9828, 32623408), (9858, 32524128), (9928, 32294808), (10017, 32007872), (10176, 31507749), (10416, 30781764), (10512, 30500652), (10608, 30224628), (10812, 29654352), (10881, 29466304), (11024, 29084076), (11067, 28971072), (11169, 28706496), (11232, 28545482), (11284, 28413936), (11388, 28154448), (11424, 28065726), (11448, 28006888), (11501, 27877824), (11607, 27623232), (11713, 27373248), (11718, 27361568), (11872, 27006642), (11934, 26866336), (12096, 26506519), (12264, 26143416), (12376, 25906824), (12402, 25852512), (12614, 25418016), (12648, 25349688), (12852, 24947312), (12896, 24862194), (13104, 24467556), (13144, 24393096), (13286, 24132384), (13356, 24005904), (13392, 23941372), (13578, 23613408), (13702, 23399712), (13797, 23238592), (13888, 23086323), (13923, 23028288), (14016, 22875489), (14144, 22668471), (14229, 22533056), (14416, 22240764), (14469, 22159296), (14508, 22099728), (14688, 21828898), (14756, 21728304), (14787, 21682752), (14892, 21529872), (15184, 21115836), (15264, 21005166), (15476, 20717424), (15624, 20521176), (15768, 20333768), (15841, 20240064), (15912, 20149752), (16133, 19873728), (16218, 19769568), (16352, 19607562), (16536, 19389384), (16864, 19012266), (16926, 18942624), (17082, 18769632), (17136, 18710484), (17374, 18454176), (17472, 18350667), (17808, 18004428), (17856, 17956029), (18104, 17710056), (18396, 17428944), (18564, 17271216), (18603, 17235008), (18921, 16945344), (18972, 16899792), (19292, 16619472), (19344, 16574796), (19656, 16311704), (19716, 16262064), (19856, 16147404), (19929, 16088256), (20034, 16003936), (20367, 15742272), (20553, 15599808), (20832, 15390882), (21024, 15250326), (21216, 15112314), (21359, 15011136), (21624, 14827176), (21762, 14733152), (22048, 14542038), (22134, 14485536), (22338, 14353248), (22464, 14272741), (22568, 14206968), (22776, 14077224), (22848, 14032863), (22896, 14003444), (23002, 13938912), (23214, 13811616), (23426, 13686624), (23436, 13680784), (23744, 13503321), (23868, 13433168), (24327, 13179712), (24528, 13071708), (24752, 12953412), (24804, 12926256), (25228, 12709008), (25296, 12674844), (25389, 12628416), (25623, 12513088), (25704, 12473656), (25792, 12431097), (26061, 12302784), (26208, 12233778), (26288, 12196548), (26572, 12066192), (26712, 12002952), (26784, 11970686), (27083, 11838528), (27156, 11806704), (27404, 11699856), (27594, 11619296), (27846, 11514144), (27931, 11479104), (28458, 11266528), (28832, 11120382), (28938, 11079648), (29016, 11049864), (29376, 10914449), (29419, 10898496), (29512, 10864152), (29574, 10841376), (29784, 10764936), (30368, 10557918), (30528, 10502583), (30952, 10358712), (31248, 10260588), (31536, 10166884), (31682, 10120032), (31824, 10074876), (32266, 9936864), (32436, 9884784), (32704, 9803781), (33072, 9694692), (33201, 9657024), (33507, 9568832), (33728, 9506133), (33852, 9471312), (34164, 9384816), (34272, 9355242), (34503, 9292608), (34748, 9227088), (34821, 9207744), (35139, 9124416), (35616, 9002214), (36208, 8855028), (36792, 8714472), (37128, 8635608), (37206, 8617504), (37842, 8472672), (37944, 8449896), (38471, 8334144), (38584, 8309736), (38688, 8287398), (39312, 8155852), (39432, 8131032), (39712, 8073702), (39858, 8044128), (40068, 8001968), (40734, 7871136), (41106, 7799904), (41664, 7695441), (41769, 7676096), (42048, 7625163), (42432, 7556157), (42718, 7505568), (43248, 7413588), (43407, 7386432), (43524, 7366576), (44096, 7271019), (44268, 7242768), (44361, 7227584), (44676, 7176624), (45136, 7103484), (45552, 7038612), (45792, 7001722), (46004, 6969456), (46428, 6905808), (46852, 6843312), (46872, 6840392), (47523, 6746688), (47736, 6716584), (47957, 6685632), (48399, 6624576), (48654, 6589856), (49056, 6535854), (49504, 6476706), (49608, 6463128), (50297, 6374592), (50456, 6354504), (50592, 6337422), (50778, 6314208), (51246, 6256544), (51408, 6236828), (52122, 6151392), (52416, 6116889), (52576, 6098274), (53144, 6033096), (53424, 6001476), (53568, 5985343), (54166, 5919264), (54312, 5903352), (54808, 5849928), (55188, 5809648), (55692, 5757072), (55862, 5739552), (56763, 5648448), (56916, 5633264), (57664, 5560191), (57876, 5539824), (58032, 5524932), (58838, 5449248), (59024, 5432076), (59148, 5420688), (59568, 5382468), (59787, 5362752), (60736, 5278959), (61101, 5247424), (61659, 5199936), (61904, 5179356), (62496, 5130294), (63072, 5083442), (63364, 5060016), (63648, 5037438), (64077, 5003712), (64532, 4968432), (64872, 4942392), (65773, 4874688), (66144, 4847346), (66402, 4828512), (67014, 4784416), (67704, 4735656), (68328, 4692408), (68544, 4677621), (69006, 4646304), (69496, 4613544), (69642, 4603872), (70278, 4562208), (71232, 4501107), (72416, 4427514), (73584, 4357236), (74256, 4317804), (74412, 4308752), (75684, 4236336), (75888, 4224948), (76167, 4209472), (76942, 4167072), (77168, 4154868), (77376, 4143699), (78183, 4100928), (78624, 4077926), (78864, 4065516), (79424, 4036851), (79716, 4022064), (80136, 4000984), (81249, 3946176), (81468, 3935568), (81991, 3910464), (82212, 3899952), (83538, 3838048), (83793, 3826368), (85436, 3752784), (86496, 3706794), (86814, 3693216), (87048, 3683288), (88257, 3632832), (88536, 3621384), (88722, 3613792), (89352, 3588312), (90272, 3551742), (91104, 3519306), (91584, 3500861), (92008, 3484728), (92856, 3452904), (93704, 3421656), (93744, 3420196), (95046, 3373344), (95472, 3358292), (95914, 3342816), (96798, 3312288), (97308, 3294928), (98112, 3267927), (99008, 3238353), (99216, 3231564), (99603, 3219008), (100594, 3187296), (100912, 3177252), (101184, 3168711), (101556, 3157104), (102492, 3128272), (102816, 3118414), (103509, 3097536), (104244, 3075696), (104463, 3069248), (105152, 3049137), (105417, 3041472), (106288, 3016548), (106848, 3000738), (108332, 2959632), (108624, 2951676), (109616, 2924964), (110376, 2904824), (111384, 2878536), (111724, 2869776), (112931, 2839104), (113526, 2824224), (113832, 2816632), (115413, 2778048), (115752, 2769912), (116064, 2762466), (117676, 2724624), (118048, 2716038), (118296, 2710344), (119136, 2691234), (119574, 2681376), (119939, 2673216), (122202, 2623712), (123318, 2599968), (123808, 2589678), (124992, 2565147), (126144, 2541721), (126728, 2530008), (127296, 2518719), (128154, 2501856), (129064, 2484216), (129744, 2471196), (130221, 2462144), (131546, 2437344), (132288, 2423673), (132804, 2414256), (134028, 2392208), (135408, 2367828), (136656, 2346204), (138012, 2323152), (138992, 2306772), (139284, 2301936), (140556, 2281104), (142569, 2248896), (143871, 2228544), (144832, 2213757), (145197, 2208192), (147168, 2178618), (148512, 2158902), (148824, 2154376), (149513, 2144448), (150891, 2124864), (151368, 2118168), (151776, 2112474), (152334, 2104736), (153884, 2083536), (154336, 2077434), (156366, 2050464), (157248, 2038963), (157728, 2032758), (159432, 2011032), (160272, 2000492), (162498, 1973088), (162936, 1967784), (163982, 1955232), (164424, 1949976), (167076, 1919024), (167586, 1913184), (170289, 1882816), (170872, 1876392), (172992, 1853397), (173628, 1846608), (174096, 1841644), (176514, 1816416), (177072, 1810692), (177444, 1806896), (178704, 1794156), (179361, 1787584), (180544, 1775871), (182208, 1759653), (184016, 1742364), (184977, 1733312), (185712, 1726452), (187408, 1710828), (187488, 1710098), (190092, 1686672), (190944, 1679146), (191828, 1671408), (192231, 1667904), (193596, 1656144), (194616, 1647464), (195517, 1639872), (197319, 1624896), (198432, 1615782), (199206, 1609504), (201188, 1593648), (201824, 1588626), (203112, 1578552), (204984, 1564136), (205632, 1559207), (205933, 1556928), (207018, 1548768), (208488, 1537848), (208926, 1534624), (210834, 1520736), (212576, 1508274), (213696, 1500369), (216664, 1479816), (217248, 1475838), (219232, 1462482), (220752, 1452412), (222768, 1439268), (223448, 1434888), (225862, 1419552), (227052, 1412112), (227664, 1408316), (230826, 1389024), (231504, 1384956), (232128, 1381233), (234549, 1366976), (235352, 1362312), (236096, 1358019), (236592, 1355172), (238272, 1345617), (239148, 1340688), (239878, 1336608), (243747, 1315392), (244404, 1311856), (245973, 1303488), (246636, 1299984), (247616, 1294839), (251379, 1275456), (253456, 1265004), (256308, 1250928), (258128, 1242108), (259488, 1235598), (260442, 1231072), (263092, 1218672), (264771, 1210944), (265608, 1207128), (268056, 1196104), (269297, 1190592), (270816, 1183914), (273312, 1173102), (276024, 1161576), (277984, 1153386), (278568, 1150968), (281112, 1140552), (285138, 1124448), (287742, 1114272), (290394, 1104096), (294336, 1089309), (297024, 1079451), (297648, 1077188), (299026, 1072224), (301782, 1062432), (302736, 1059084), (303552, 1056237), (304668, 1052368), (307768, 1041768), (308672, 1038717), (310527, 1032512), (312732, 1025232), (315456, 1016379), (316251, 1013824), (318864, 1005516), (320544, 1000246), (324996, 986544), (325872, 983892), (327964, 977616), (328848, 974988), (334152, 959512), (335172, 956592), (338793, 946368), (340578, 941408), (341744, 938196), (346239, 926016), (347256, 923304), (348192, 920822), (352079, 910656), (353028, 908208), (354144, 905346), (354888, 903448), (357408, 897078), (358722, 893792), (359817, 891072), (363103, 883008), (368032, 871182), (369954, 866656), (371424, 863226), (374816, 855414), (374976, 855049), (380184, 843336), (381888, 839573), (383656, 835704), (384462, 833952), (387192, 828072), (389232, 823732), (391034, 819936), (394638, 812448), (396864, 807891), (398412, 804752), (402376, 796824), (403648, 794313), (406224, 789276), (409968, 782068), (411866, 778464), (414036, 774384), (416976, 768924), (417852, 767312), (421668, 760368), (425152, 754137), (427707, 749632), (431613, 742848), (433328, 739908), (434496, 737919), (435591, 736064), (438464, 731241), (441504, 726206), (445536, 719634), (446896, 717444), (448539, 714816), (451724, 709776), (452673, 708288), (454104, 706056), (455328, 704158), (460411, 696384), (461652, 694512), (463008, 692478), (469098, 683488), (470704, 681156), (473184, 677586), (478296, 670344), (479756, 668304), (487494, 657696), (488808, 655928), (491946, 651744), (493272, 649992), (500123, 641088), (502758, 637728), (506912, 632502), (512616, 625464), (516256, 621054), (518976, 617799), (520884, 615536), (526184, 609336), (529542, 605472), (531216, 603564), (536112, 598052), (538594, 595296), (541632, 591957), (546624, 586551), (552048, 580788), (555968, 576693), (557136, 575484), (562224, 570276)]