338771317248

素因数分解:

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

素因数の和:175

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 73, 78, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 146, 147, 153, 156, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 219, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 292, 294, 306, 312, 336, 351, 357, 364, 372, 378, 384, 392, 403, 408, 416, 432, 434, 438, 441, 442, 448, 459, 468, 476, 496, 504, 511, 512, 527, 544, 546, 558, 576, 584, 588, 612, 624, 637, 651, 657, 663, 672, 702, 714, 728, 744, 756, 768, 784, 806, 816, 819, 832, 833, 837, 864, 868, 876, 882, 884, 896, 918, 936, 949, 952, 992, 1008, 1022, 1054, 1071, 1088, 1092, 1116, 1152, 1168, 1176, 1209, 1224, 1241, 1248, 1274, 1302, 1314, 1323, 1326, 1344, 1404, 1428, 1456, 1488, 1512, 1519, 1533, 1536, 1547, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1674, 1728, 1736, 1752, 1764, 1768, 1792, 1836, 1872, 1898, 1904, 1911, 1953, 1971, 1984, 1989, 2016, 2044, 2108, 2142, 2176, 2184, 2232, 2263, 2304, 2336, 2352, 2418, 2448, 2457, 2482, 2496, 2499, 2548, 2604, 2628, 2646, 2652, 2688, 2808, 2821, 2847, 2856, 2912, 2976, 3024, 3038, 3066, 3094, 3136, 3162, 3213, 3224, 3264, 3276, 3328, 3332, 3348, 3456, 3472, 3504, 3528, 3536, 3577, 3584, 3627, 3672, 3689, 3723, 3744, 3796, 3808, 3822, 3906, 3942, 3968, 3978, 4032, 4088, 4216, 4284, 4352, 4368, 4464, 4526, 4557, 4599, 4608, 4641, 4672, 4704, 4743, 4836, 4896, 4914, 4964, 4992, 4998, 5096, 5208, 5256, 5292, 5304, 5376, 5616, 5642, 5694, 5712, 5733, 5824, 5859, 5952, 5967, 6048, 6076, 6132, 6188, 6272, 6324, 6426, 6448, 6528, 6552, 6643, 6656, 6664, 6696, 6789, 6851, 6912, 6944, 7008, 7056, 7072, 7154, 7254, 7344, 7378, 7446, 7488, 7497, 7592, 7616, 7644, 7812, 7884, 7936, 7956, 8064, 8176, 8432, 8463, 8541, 8568, 8687, 8704, 8736, 8928, 9052, 9114, 9198, 9282, 9344, 9408, 9486, 9672, 9792, 9828, 9928, 9984, 9996, 10192, 10416, 10512, 10584, 10608, 10731, 10752, 10829, 10881, 11067, 11169, 11232, 11284, 11388, 11424, 11466, 11648, 11718, 11904, 11934, 12096, 12152, 12264, 12376, 12544, 12648, 12852, 12896, 13056, 13104, 13286, 13328, 13392, 13578, 13671, 13702, 13797, 13824, 13888, 13923, 14016, 14112, 14144, 14229, 14308, 14508, 14688, 14756, 14892, 14976, 14994, 15184, 15232, 15288, 15624, 15768, 15841, 15872, 15912, 16128, 16133, 16352, 16864, 16926, 17082, 17136, 17199, 17374, 17472, 17856, 18104, 18228, 18396, 18564, 18688, 18816, 18972, 19344, 19584, 19656, 19747, 19856, 19929, 19968, 19992, 20367, 20384, 20553, 20832, 21024, 21168, 21216, 21462, 21658, 21762, 22134, 22338, 22464, 22491, 22568, 22776, 22848, 22932, 23296, 23436, 23808, 23868, 24192, 24304, 24528, 24752, 25088, 25296, 25389, 25623, 25704, 25792, 25823, 26061, 26112, 26208, 26572, 26656, 26784, 27156, 27342, 27404, 27594, 27776, 27846, 28032, 28224, 28288, 28458, 28616, 29016, 29376, 29419, 29512, 29784, 29952, 29988, 30368, 30464, 30576, 31248, 31536, 31682, 31824, 32193, 32256, 32266, 32487, 32704, 33201, 33507, 33728, 33852, 34164, 34272, 34398, 34748, 34944, 35712, 36208, 36456, 36792, 37128, 37376, 37632, 37944, 38471, 38688, 39168, 39312, 39494, 39712, 39858, 39984, 40734, 40768, 41013, 41106, 41664, 41769, 42048, 42336, 42432, 42924, 43316, 43524, 44268, 44676, 44928, 44982, 45136, 45552, 45696, 45864, 46501, 46592, 46872, 47523, 47616, 47736, 47957, 48384, 48399, 48608, 49056, 49504, 50592, 50778, 51246, 51408, 51584, 51646, 52122, 52416, 53144, 53312, 53568, 54312, 54684, 54808, 55188, 55552, 55692, 56064, 56448, 56576, 56916, 57232, 58032, 58752, 58838, 59024, 59241, 59568, 59787, 59904, 59976, 60736, 60809, 60928, 61101, 61152, 61659, 62496, 63072, 63364, 63648, 64386, 64532, 64974, 65408, 66402, 67014, 67456, 67704, 68328, 68544, 68796, 69496, 69888, 71424, 72416, 72912, 73584, 74256, 75264, 75888, 76167, 76942, 77376, 77469, 78183, 78336, 78624, 78988, 79424, 79716, 79968, 81468, 81536, 82026, 82212, 83328, 83538, 84096, 84672, 84864, 85848, 86632, 87048, 88257, 88536, 89352, 89856, 89964, 90272, 91104, 91392, 91728, 93002, 93744, 95046, 95472, 95914, 96579, 96768, 96798, 97216, 97461, 98112, 99008, 99603, 101184, 101556, 102492, 102816, 103168, 103292, 104244, 104832, 106288, 106624, 107136, 108624, 109368, 109616, 110376, 110887, 111104, 111384, 112128, 112896, 112931, 113152, 113832, 114464, 115413, 116064, 117504, 117676, 118048, 118482, 119136, 119574, 119952, 121472, 121618, 122202, 122304, 123318, 124992, 126144, 126728, 127296, 128772, 129064, 129948, 130816, 132804, 134028, 134912, 135408, 136656, 137088, 137592, 138992, 139503, 139776, 142569, 142848, 143871, 144832, 145197, 145824, 147168, 148512, 151776, 152334, 153884, 154752, 154938, 156366, 157248, 157976, 158848, 159432, 159936, 162936, 163072, 164052, 164424, 166656, 167076, 168192, 169344, 169728, 171696, 173264, 174096, 176514, 177072, 177723, 178704, 179361, 179712, 179928, 180544, 182208, 182427, 182784, 183456, 184977, 186004, 187488, 190092, 190944, 191828, 193158, 193596, 194432, 194922, 196224, 198016, 199206, 202368, 203112, 204984, 205632, 205933, 206336, 206584, 208488, 209664, 212576, 213248, 214272, 217248, 218736, 219232, 220752, 221774, 222768, 225792, 225862, 227664, 228928, 230826, 232128, 232407, 234549, 235008, 235352, 236096, 236964, 238272, 239148, 239904, 242944, 243236, 244404, 244608, 246636, 249984, 252288, 253456, 254592, 257544, 258128, 259896, 261632, 264771, 265608, 268056, 269297, 269824, 270816, 273312, 274176, 275184, 277984, 279006, 285138, 287742, 289664, 290394, 291648, 292383, 294336, 297024, 303552, 304668, 307768, 309504, 309876, 312732, 314496, 315952, 317696, 318864, 319872, 325872, 326144, 328104, 328848, 332661, 333312, 334152, 335699, 336384, 338688, 338793, 339456, 343392, 346239, 346528, 348192, 353028, 354144, 355446, 357408, 358722, 359856, 361088, 364416, 364854, 366912, 369954, 372008, 374976, 380184, 381888, 383656, 386316, 387192, 388864, 389844, 392448, 396032, 398412, 404736, 406224, 409968, 411264, 411866, 413168, 416976, 418509, 419328, 425152, 426496, 427707, 428544, 431613, 434496, 435591, 437472, 438464, 441504, 443548, 445536, 451724, 455328, 457856, 461652, 464256, 464814, 469098, 470704, 472192, 473928, 476544, 478296, 479808, 485888, 486472, 488808, 489216, 493272, 499968, 500123, 504576, 506912, 509184, 515088, 516256, 519792, 529542, 531216, 533169, 536112, 538594, 541632, 546624, 547281, 548352, 550368, 555968, 558012, 570276, 575484, 579328, 580788, 583296, 584766, 588672, 594048, 607104, 609336, 615536, 617799, 619008, 619752, 625464, 628992, 631904, 635392, 637728, 639744, 651744, 656208, 657696, 665322, 668304, 671398, 677376, 677586, 686784, 692478, 693056, 696384, 697221, 706056, 708288, 710892, 714816, 717444, 719712, 722176, 728832, 729708, 733824, 739908, 744016, 749952, 760368, 763776, 767312, 772632, 774384, 777728, 779688, 784896, 790517, 792064, 794313, 796824, 807891, 809472, 812448, 819936, 822528, 823732, 826336, 833952, 837018, 850304, 855414, 863226, 868992, 871182, 874944, 876928, 883008, 887096, 891072, 903448, 910656, 915712, 923304, 928512, 929628, 938196, 941408, 944384, 947856, 953088, 956592, 959616, 972944, 977616, 978432, 986544, 997983, 999936, 1000246, 1007097, 1009152, 1013824, 1016379, 1018368, 1030176, 1032512, 1038717, 1039584, 1059084, 1062432, 1066338, 1072224, 1077188, 1083264, 1093248, 1094562, 1100736, 1111936, 1116024, 1140552, 1150968, 1158656, 1161576, 1166592, 1169532, 1177344, 1188096, 1214208, 1218672, 1231072, 1235598, 1239504, 1250928, 1255527, 1257984, 1263808, 1275456, 1279488, 1294839, 1303488, 1312416, 1315392, 1330644, 1336608, 1342796, 1355172, 1373568, 1384956, 1386112, 1392768, 1394442, 1412112, 1416576, 1421784, 1429632, 1434888, 1439424, 1441531, 1444352, 1457664, 1459416, 1467648, 1479816, 1488032, 1499904, 1500369, 1520736, 1527552, 1534624, 1545264, 1548768, 1559376, 1581034, 1588626, 1593648, 1615782, 1624896, 1639872, 1641843, 1645056, 1647464, 1652672, 1667904, 1674036, 1700608, 1710828, 1726452, 1737984, 1742364, 1749888, 1753856, 1766016, 1774192, 1782144, 1806896, 1821312, 1831424, 1846608, 1853397, 1857024, 1859256, 1876392, 1882816, 1885079, 1888768, 1895712, 1906176, 1913184, 1919232, 1945888, 1955232, 1973088, 1995966, 2000492, 2014194, 2027648, 2032758, 2060352, 2065024, 2077434, 2079168, 2118168, 2124864, 2132676, 2144448, 2154376, 2166528, 2186496, 2189124, 2201472, 2223872, 2232048, 2281104, 2301936, 2323152, 2333184, 2339064, 2354688, 2371551, 2376192, 2423673, 2428416, 2437344, 2462144, 2471196, 2479008, 2501856, 2511054, 2527616, 2550912, 2589678, 2606976, 2624832, 2630784, 2661288, 2673216, 2685592, 2710344, 2747136, 2769912, 2772224, 2785536, 2788884, 2824224, 2833152, 2843568, 2859264, 2869776, 2878848, 2883062, 2918832, 2935296, 2959632, 2976064, 2993949, 2999808, 3000738, 3021291, 3041472, 3049137, 3055104, 3069248, 3090528, 3097536, 3118752, 3162068, 3177252, 3187296, 3231564, 3249792, 3279744, 3283686, 3294928, 3305344, 3335808, 3348072, 3401216, 3421656, 3452904, 3475968, 3484728, 3499776, 3500861, 3507712, 3532032, 3548384, 3564288, 3613792, 3642624, 3693216, 3706794, 3718512, 3752784, 3765632, 3770158, 3791424, 3826368, 3838464, 3891776, 3910464, 3946176, 3991932, 4000984, 4028388, 4055296, 4065516, 4120704, 4130048, 4154868, 4158336, 4236336, 4249728, 4265352, 4288896, 4308752, 4324593, 4333056, 4372992, 4378248, 4402944, 4447744, 4464096, 4501107, 4562208, 4603872, 4646304, 4678128, 4743102, 4847346, 4874688, 4924288, 4942392, 4958016, 5003712, 5022108, 5055232, 5101824, 5179356, 5213952, 5249664, 5261568, 5322576, 5346432, 5371184, 5420688, 5494272, 5539824, 5544448, 5560191, 5571072, 5577768, 5648448, 5655237, 5666304, 5687136, 5718528, 5739552, 5757696, 5766124, 5837664, 5919264, 5952128, 5987898, 6001476, 6042582, 6082944, 6098274, 6138496, 6181056, 6195072, 6237504, 6324136, 6354504, 6374592, 6463128, 6499584, 6559488, 6567372, 6589856, 6610688, 6671616, 6696144, 6843312, 6905808, 6969456, 6999552, 7001722, 7064064, 7096768, 7114653, 7128576, 7227584, 7271019, 7285248, 7386432, 7413588, 7437024, 7505568, 7531264, 7540316, 7582848, 7652736, 7783552, 7820928, 7892352, 7983864, 8001968, 8056776, 8110592, 8131032, 8241408, 8260096, 8309736, 8316672, 8472672, 8499456, 8530704, 8577792, 8617504, 8649186, 8756496, 8805888, 8928192, 9002214, 9063873, 9124416, 9207744, 9292608, 9356256, 9486204, 9694692, 9749376, 9848576, 9884784, 9916032, 10007424, 10044216, 10110464, 10203648, 10358712, 10427904, 10499328, 10502583, 10523136, 10645152, 10692864, 10742368, 10841376, 11079648, 11120382, 11155536, 11296896, 11310474, 11374272, 11479104, 11515392, 11532248, 11675328, 11838528, 11904256, 11975796, 12002952, 12085164, 12165888, 12196548, 12276992, 12362112, 12390144, 12475008, 12648272, 12709008, 12749184, 12926256, 12973779, 12999168, 13118976, 13134744, 13179712, 13221376, 13343232, 13392288, 13503321, 13686624, 13811616, 13938912, 14003444, 14193536, 14229306, 14455168, 14542038, 14772864, 14827176, 14874048, 15011136, 15062528, 15080632, 15165696, 15305472, 15567104, 15641856, 15784704, 15967728, 16003936, 16113552, 16262064, 16482816, 16619472, 16633344, 16945344, 16965711, 16998912, 17061408, 17155584, 17235008, 17298372, 17512992, 17856384, 18004428, 18127746, 18248832, 18415488, 18585216, 18712512, 18972408, 19389384, 19498752, 19697152, 19769568, 19832064, 20014848, 20088432, 20717424, 20998656, 21005166, 21290304, 21343959, 21385728, 21484736, 21682752, 22159296, 22240764, 22311072, 22593792, 22620948, 22748544, 22958208, 23064496, 23350656, 23677056, 23808512, 23951592, 24005904, 24170328, 24331776, 24393096, 24506027, 24553984, 24724224, 24780288, 24950016, 25296544, 25418016, 25498368, 25852512, 25947558, 26269488, 26359424, 26784576, 27006642, 27373248, 27623232, 27877824, 28006888, 28387072, 28458612, 28910336, 29084076, 29545728, 29654352, 29748096, 30022272, 30161264, 30331392, 30610944, 31134208, 31283712, 31507749, 31569408, 31935456, 32007872, 32227104, 32524128, 33238944, 33890688, 33931422, 34122816, 34470016, 34596744, 35025984, 35712768, 36008856, 36255492, 36497664, 36830976, 37170432, 37425024, 37944816, 38778768, 38921337, 38997504, 39539136, 39664128, 40029696, 40176864, 41434848, 42010332, 42580608, 42687918, 42969472, 43365504, 44318592, 44481528, 44622144, 45187584, 45241896, 45497088, 45916416, 46128992, 46701312, 47354112, 47903184, 48011808, 48340656, 48786192, 49012054, 49448448, 49900032, 50593088, 50836032, 50897133, 50996736, 51705024, 51895116, 52538976, 52718848, 53569152, 54013284, 54746496, 55246464, 55755648, 56013776, 56774144, 56917224, 57820672, 58168152, 59091456, 59308704, 59496192, 60044544, 60322528, 63015498, 63870912, 64015744, 64454208, 65048256, 66477888, 67781376, 67862844, 68245632, 68940032, 69193488, 70051968, 71425536, 72017712, 72510984, 72995328, 73518081, 73661952, 74340864, 74850048, 75889632, 77557536, 77842674, 79078272, 80353728, 82869696, 84020664, 85161216, 85375836, 85938944, 86731008, 88637184, 88963056, 89244288, 90483792, 90994176, 91832832, 92257984, 93402624, 94523247, 94708224, 95806368, 96023616, 96681312, 97572384, 98024108, 101186176, 101672064, 101794266, 103410048, 103790232, 105077952, 105437696, 107138304, 108026568, 109492992, 110492928, 111511296, 112027552, 113834448, 116336304, 118617408, 118992384, 120089088, 120645056, 126030996, 127741824, 128031488, 128908416, 130096512, 132955776, 135562752, 135725688, 136491264, 137880064, 138386976, 140103936, 144035424, 145021968, 147036162, 149700096, 151779264, 155115072, 155685348, 158156544, 160707456, 165739392, 168041328, 170322432, 170751672, 171877888, 173462016, 177274368, 177926112, 178488576, 180967584, 184515968, 189046494, 191612736, 192047232, 193362624, 195144768, 196048216, 202372352, 203344128, 203588532, 206820096, 207580464, 210155904, 214276608, 216053136, 218985984, 220554243, 220985856, 223022592, 224055104, 227668896, 232672608, 237234816, 241290112, 252061992, 255483648, 256062976, 257816832, 260193024, 265911552, 271451376, 272982528, 276773952, 280207872, 288070848, 290043936, 294072324, 303558528, 310230144, 311370696, 316313088, 321414912, 331478784, 336082656, 341503344, 355852224, 356977152, 361935168, 369031936, 378092988, 383225472, 384094464, 386725248, 390289536, 392096432, 404744704, 406688256, 407177064, 413640192, 415160928, 420311808, 432106272, 441108486, 448110208, 455337792, 465345216, 474469632, 482580224, 504123984, 510967296, 515633664, 520386048, 531823104, 542902752, 553547904, 576141696, 580087872, 588144648, 607117056, 620460288, 622741392, 642829824, 661662729, 662957568, 672165312, 683006688, 711704448, 723870336, 738063872, 756185976, 766450944, 768188928, 773450496, 780579072, 784192864, 814354128, 830321856, 840623616, 864212544, 882216972, 896220416, 910675584, 930690432, 948939264, 965160448, 1008247968, 1085805504, 1107095808, 1152283392, 1160175744, 1176289296, 1214234112, 1240920576, 1245482784, 1323325458, 1344330624, 1366013376, 1423408896, 1447740672, 1512371952, 1532901888, 1546900992, 1561158144, 1568385728, 1628708256, 1660643712, 1728425088, 1764433944, 1792440832, 1821351168, 1861380864, 2016495936, 2171611008, 2214191616, 2304566784, 2320351488, 2352578592, 2490965568, 2646650916, 2688661248, 2732026752, 2846817792, 2895481344, 3024743904, 3136771456, 3257416512, 3321287424, 3456850176, 3528867888, 3642702336, 3722761728, 4032991872, 4343222016, 4640702976, 4705157184, 4981931136, 5293301832, 5377322496, 5464053504, 6049487808, 6273542912, 6514833024, 6642574848, 6913700352, 7057735776, 8065983744, 8686444032, 9410314368, 9963862272, 10586603664, 10928107008, 12098975616, 12547085824, 13029666048, 14115471552, 16131967488, 18820628736, 19927724544, 21173207328, 24197951232, 26059332096, 28230943104, 37641257472, 42346414656, 48395902464, 56461886208, 84692829312, 112923772416, 169385658624, 338771317248]

約数ペア:

[(1, 338771317248), (2, 169385658624), (3, 112923772416), (4, 84692829312), (6, 56461886208), (7, 48395902464), (8, 42346414656), (9, 37641257472), (12, 28230943104), (13, 26059332096), (14, 24197951232), (16, 21173207328), (17, 19927724544), (18, 18820628736), (21, 16131967488), (24, 14115471552), (26, 13029666048), (27, 12547085824), (28, 12098975616), (31, 10928107008), (32, 10586603664), (34, 9963862272), (36, 9410314368), (39, 8686444032), (42, 8065983744), (48, 7057735776), (49, 6913700352), (51, 6642574848), (52, 6514833024), (54, 6273542912), (56, 6049487808), (62, 5464053504), (63, 5377322496), (64, 5293301832), (68, 4981931136), (72, 4705157184), (73, 4640702976), (78, 4343222016), (84, 4032991872), (91, 3722761728), (93, 3642702336), (96, 3528867888), (98, 3456850176), (102, 3321287424), (104, 3257416512), (108, 3136771456), (112, 3024743904), (117, 2895481344), (119, 2846817792), (124, 2732026752), (126, 2688661248), (128, 2646650916), (136, 2490965568), (144, 2352578592), (146, 2320351488), (147, 2304566784), (153, 2214191616), (156, 2171611008), (168, 2016495936), (182, 1861380864), (186, 1821351168), (189, 1792440832), (192, 1764433944), (196, 1728425088), (204, 1660643712), (208, 1628708256), (216, 1568385728), (217, 1561158144), (219, 1546900992), (221, 1532901888), (224, 1512371952), (234, 1447740672), (238, 1423408896), (248, 1366013376), (252, 1344330624), (256, 1323325458), (272, 1245482784), (273, 1240920576), (279, 1214234112), (288, 1176289296), (292, 1160175744), (294, 1152283392), (306, 1107095808), (312, 1085805504), (336, 1008247968), (351, 965160448), (357, 948939264), (364, 930690432), (372, 910675584), (378, 896220416), (384, 882216972), (392, 864212544), (403, 840623616), (408, 830321856), (416, 814354128), (432, 784192864), (434, 780579072), (438, 773450496), (441, 768188928), (442, 766450944), (448, 756185976), (459, 738063872), (468, 723870336), (476, 711704448), (496, 683006688), (504, 672165312), (511, 662957568), (512, 661662729), (527, 642829824), (544, 622741392), (546, 620460288), (558, 607117056), (576, 588144648), (584, 580087872), (588, 576141696), (612, 553547904), (624, 542902752), (637, 531823104), (651, 520386048), (657, 515633664), (663, 510967296), (672, 504123984), (702, 482580224), (714, 474469632), (728, 465345216), (744, 455337792), (756, 448110208), (768, 441108486), (784, 432106272), (806, 420311808), (816, 415160928), (819, 413640192), (832, 407177064), (833, 406688256), (837, 404744704), (864, 392096432), (868, 390289536), (876, 386725248), (882, 384094464), (884, 383225472), (896, 378092988), (918, 369031936), (936, 361935168), (949, 356977152), (952, 355852224), (992, 341503344), (1008, 336082656), (1022, 331478784), (1054, 321414912), (1071, 316313088), (1088, 311370696), (1092, 310230144), (1116, 303558528), (1152, 294072324), (1168, 290043936), (1176, 288070848), (1209, 280207872), (1224, 276773952), (1241, 272982528), (1248, 271451376), (1274, 265911552), (1302, 260193024), (1314, 257816832), (1323, 256062976), (1326, 255483648), (1344, 252061992), (1404, 241290112), (1428, 237234816), (1456, 232672608), (1488, 227668896), (1512, 224055104), (1519, 223022592), (1533, 220985856), (1536, 220554243), (1547, 218985984), (1568, 216053136), (1581, 214276608), (1612, 210155904), (1632, 207580464), (1638, 206820096), (1664, 203588532), (1666, 203344128), (1674, 202372352), (1728, 196048216), (1736, 195144768), (1752, 193362624), (1764, 192047232), (1768, 191612736), (1792, 189046494), (1836, 184515968), (1872, 180967584), (1898, 178488576), (1904, 177926112), (1911, 177274368), (1953, 173462016), (1971, 171877888), (1984, 170751672), (1989, 170322432), (2016, 168041328), (2044, 165739392), (2108, 160707456), (2142, 158156544), (2176, 155685348), (2184, 155115072), (2232, 151779264), (2263, 149700096), (2304, 147036162), (2336, 145021968), (2352, 144035424), (2418, 140103936), (2448, 138386976), (2457, 137880064), (2482, 136491264), (2496, 135725688), (2499, 135562752), (2548, 132955776), (2604, 130096512), (2628, 128908416), (2646, 128031488), (2652, 127741824), (2688, 126030996), (2808, 120645056), (2821, 120089088), (2847, 118992384), (2856, 118617408), (2912, 116336304), (2976, 113834448), (3024, 112027552), (3038, 111511296), (3066, 110492928), (3094, 109492992), (3136, 108026568), (3162, 107138304), (3213, 105437696), (3224, 105077952), (3264, 103790232), (3276, 103410048), (3328, 101794266), (3332, 101672064), (3348, 101186176), (3456, 98024108), (3472, 97572384), (3504, 96681312), (3528, 96023616), (3536, 95806368), (3577, 94708224), (3584, 94523247), (3627, 93402624), (3672, 92257984), (3689, 91832832), (3723, 90994176), (3744, 90483792), (3796, 89244288), (3808, 88963056), (3822, 88637184), (3906, 86731008), (3942, 85938944), (3968, 85375836), (3978, 85161216), (4032, 84020664), (4088, 82869696), (4216, 80353728), (4284, 79078272), (4352, 77842674), (4368, 77557536), (4464, 75889632), (4526, 74850048), (4557, 74340864), (4599, 73661952), (4608, 73518081), (4641, 72995328), (4672, 72510984), (4704, 72017712), (4743, 71425536), (4836, 70051968), (4896, 69193488), (4914, 68940032), (4964, 68245632), (4992, 67862844), (4998, 67781376), (5096, 66477888), (5208, 65048256), (5256, 64454208), (5292, 64015744), (5304, 63870912), (5376, 63015498), (5616, 60322528), (5642, 60044544), (5694, 59496192), (5712, 59308704), (5733, 59091456), (5824, 58168152), (5859, 57820672), (5952, 56917224), (5967, 56774144), (6048, 56013776), (6076, 55755648), (6132, 55246464), (6188, 54746496), (6272, 54013284), (6324, 53569152), (6426, 52718848), (6448, 52538976), (6528, 51895116), (6552, 51705024), (6643, 50996736), (6656, 50897133), (6664, 50836032), (6696, 50593088), (6789, 49900032), (6851, 49448448), (6912, 49012054), (6944, 48786192), (7008, 48340656), (7056, 48011808), (7072, 47903184), (7154, 47354112), (7254, 46701312), (7344, 46128992), (7378, 45916416), (7446, 45497088), (7488, 45241896), (7497, 45187584), (7592, 44622144), (7616, 44481528), (7644, 44318592), (7812, 43365504), (7884, 42969472), (7936, 42687918), (7956, 42580608), (8064, 42010332), (8176, 41434848), (8432, 40176864), (8463, 40029696), (8541, 39664128), (8568, 39539136), (8687, 38997504), (8704, 38921337), (8736, 38778768), (8928, 37944816), (9052, 37425024), (9114, 37170432), (9198, 36830976), (9282, 36497664), (9344, 36255492), (9408, 36008856), (9486, 35712768), (9672, 35025984), (9792, 34596744), (9828, 34470016), (9928, 34122816), (9984, 33931422), (9996, 33890688), (10192, 33238944), (10416, 32524128), (10512, 32227104), (10584, 32007872), (10608, 31935456), (10731, 31569408), (10752, 31507749), (10829, 31283712), (10881, 31134208), (11067, 30610944), (11169, 30331392), (11232, 30161264), (11284, 30022272), (11388, 29748096), (11424, 29654352), (11466, 29545728), (11648, 29084076), (11718, 28910336), (11904, 28458612), (11934, 28387072), (12096, 28006888), (12152, 27877824), (12264, 27623232), (12376, 27373248), (12544, 27006642), (12648, 26784576), (12852, 26359424), (12896, 26269488), (13056, 25947558), (13104, 25852512), (13286, 25498368), (13328, 25418016), (13392, 25296544), (13578, 24950016), (13671, 24780288), (13702, 24724224), (13797, 24553984), (13824, 24506027), (13888, 24393096), (13923, 24331776), (14016, 24170328), (14112, 24005904), (14144, 23951592), (14229, 23808512), (14308, 23677056), (14508, 23350656), (14688, 23064496), (14756, 22958208), (14892, 22748544), (14976, 22620948), (14994, 22593792), (15184, 22311072), (15232, 22240764), (15288, 22159296), (15624, 21682752), (15768, 21484736), (15841, 21385728), (15872, 21343959), (15912, 21290304), (16128, 21005166), (16133, 20998656), (16352, 20717424), (16864, 20088432), (16926, 20014848), (17082, 19832064), (17136, 19769568), (17199, 19697152), (17374, 19498752), (17472, 19389384), (17856, 18972408), (18104, 18712512), (18228, 18585216), (18396, 18415488), (18564, 18248832), (18688, 18127746), (18816, 18004428), (18972, 17856384), (19344, 17512992), (19584, 17298372), (19656, 17235008), (19747, 17155584), (19856, 17061408), (19929, 16998912), (19968, 16965711), (19992, 16945344), (20367, 16633344), (20384, 16619472), (20553, 16482816), (20832, 16262064), (21024, 16113552), (21168, 16003936), (21216, 15967728), (21462, 15784704), (21658, 15641856), (21762, 15567104), (22134, 15305472), (22338, 15165696), (22464, 15080632), (22491, 15062528), (22568, 15011136), (22776, 14874048), (22848, 14827176), (22932, 14772864), (23296, 14542038), (23436, 14455168), (23808, 14229306), (23868, 14193536), (24192, 14003444), (24304, 13938912), (24528, 13811616), (24752, 13686624), (25088, 13503321), (25296, 13392288), (25389, 13343232), (25623, 13221376), (25704, 13179712), (25792, 13134744), (25823, 13118976), (26061, 12999168), (26112, 12973779), (26208, 12926256), (26572, 12749184), (26656, 12709008), (26784, 12648272), (27156, 12475008), (27342, 12390144), (27404, 12362112), (27594, 12276992), (27776, 12196548), (27846, 12165888), (28032, 12085164), (28224, 12002952), (28288, 11975796), (28458, 11904256), (28616, 11838528), (29016, 11675328), (29376, 11532248), (29419, 11515392), (29512, 11479104), (29784, 11374272), (29952, 11310474), (29988, 11296896), (30368, 11155536), (30464, 11120382), (30576, 11079648), (31248, 10841376), (31536, 10742368), (31682, 10692864), (31824, 10645152), (32193, 10523136), (32256, 10502583), (32266, 10499328), (32487, 10427904), (32704, 10358712), (33201, 10203648), (33507, 10110464), (33728, 10044216), (33852, 10007424), (34164, 9916032), (34272, 9884784), (34398, 9848576), (34748, 9749376), (34944, 9694692), (35712, 9486204), (36208, 9356256), (36456, 9292608), (36792, 9207744), (37128, 9124416), (37376, 9063873), (37632, 9002214), (37944, 8928192), (38471, 8805888), (38688, 8756496), (39168, 8649186), (39312, 8617504), (39494, 8577792), (39712, 8530704), (39858, 8499456), (39984, 8472672), (40734, 8316672), (40768, 8309736), (41013, 8260096), (41106, 8241408), (41664, 8131032), (41769, 8110592), (42048, 8056776), (42336, 8001968), (42432, 7983864), (42924, 7892352), (43316, 7820928), (43524, 7783552), (44268, 7652736), (44676, 7582848), (44928, 7540316), (44982, 7531264), (45136, 7505568), (45552, 7437024), (45696, 7413588), (45864, 7386432), (46501, 7285248), (46592, 7271019), (46872, 7227584), (47523, 7128576), (47616, 7114653), (47736, 7096768), (47957, 7064064), (48384, 7001722), (48399, 6999552), (48608, 6969456), (49056, 6905808), (49504, 6843312), (50592, 6696144), (50778, 6671616), (51246, 6610688), (51408, 6589856), (51584, 6567372), (51646, 6559488), (52122, 6499584), (52416, 6463128), (53144, 6374592), (53312, 6354504), (53568, 6324136), (54312, 6237504), (54684, 6195072), (54808, 6181056), (55188, 6138496), (55552, 6098274), (55692, 6082944), (56064, 6042582), (56448, 6001476), (56576, 5987898), (56916, 5952128), (57232, 5919264), (58032, 5837664), (58752, 5766124), (58838, 5757696), (59024, 5739552), (59241, 5718528), (59568, 5687136), (59787, 5666304), (59904, 5655237), (59976, 5648448), (60736, 5577768), (60809, 5571072), (60928, 5560191), (61101, 5544448), (61152, 5539824), (61659, 5494272), (62496, 5420688), (63072, 5371184), (63364, 5346432), (63648, 5322576), (64386, 5261568), (64532, 5249664), (64974, 5213952), (65408, 5179356), (66402, 5101824), (67014, 5055232), (67456, 5022108), (67704, 5003712), (68328, 4958016), (68544, 4942392), (68796, 4924288), (69496, 4874688), (69888, 4847346), (71424, 4743102), (72416, 4678128), (72912, 4646304), (73584, 4603872), (74256, 4562208), (75264, 4501107), (75888, 4464096), (76167, 4447744), (76942, 4402944), (77376, 4378248), (77469, 4372992), (78183, 4333056), (78336, 4324593), (78624, 4308752), (78988, 4288896), (79424, 4265352), (79716, 4249728), (79968, 4236336), (81468, 4158336), (81536, 4154868), (82026, 4130048), (82212, 4120704), (83328, 4065516), (83538, 4055296), (84096, 4028388), (84672, 4000984), (84864, 3991932), (85848, 3946176), (86632, 3910464), (87048, 3891776), (88257, 3838464), (88536, 3826368), (89352, 3791424), (89856, 3770158), (89964, 3765632), (90272, 3752784), (91104, 3718512), (91392, 3706794), (91728, 3693216), (93002, 3642624), (93744, 3613792), (95046, 3564288), (95472, 3548384), (95914, 3532032), (96579, 3507712), (96768, 3500861), (96798, 3499776), (97216, 3484728), (97461, 3475968), (98112, 3452904), (99008, 3421656), (99603, 3401216), (101184, 3348072), (101556, 3335808), (102492, 3305344), (102816, 3294928), (103168, 3283686), (103292, 3279744), (104244, 3249792), (104832, 3231564), (106288, 3187296), (106624, 3177252), (107136, 3162068), (108624, 3118752), (109368, 3097536), (109616, 3090528), (110376, 3069248), (110887, 3055104), (111104, 3049137), (111384, 3041472), (112128, 3021291), (112896, 3000738), (112931, 2999808), (113152, 2993949), (113832, 2976064), (114464, 2959632), (115413, 2935296), (116064, 2918832), (117504, 2883062), (117676, 2878848), (118048, 2869776), (118482, 2859264), (119136, 2843568), (119574, 2833152), (119952, 2824224), (121472, 2788884), (121618, 2785536), (122202, 2772224), (122304, 2769912), (123318, 2747136), (124992, 2710344), (126144, 2685592), (126728, 2673216), (127296, 2661288), (128772, 2630784), (129064, 2624832), (129948, 2606976), (130816, 2589678), (132804, 2550912), (134028, 2527616), (134912, 2511054), (135408, 2501856), (136656, 2479008), (137088, 2471196), (137592, 2462144), (138992, 2437344), (139503, 2428416), (139776, 2423673), (142569, 2376192), (142848, 2371551), (143871, 2354688), (144832, 2339064), (145197, 2333184), (145824, 2323152), (147168, 2301936), (148512, 2281104), (151776, 2232048), (152334, 2223872), (153884, 2201472), (154752, 2189124), (154938, 2186496), (156366, 2166528), (157248, 2154376), (157976, 2144448), (158848, 2132676), (159432, 2124864), (159936, 2118168), (162936, 2079168), (163072, 2077434), (164052, 2065024), (164424, 2060352), (166656, 2032758), (167076, 2027648), (168192, 2014194), (169344, 2000492), (169728, 1995966), (171696, 1973088), (173264, 1955232), (174096, 1945888), (176514, 1919232), (177072, 1913184), (177723, 1906176), (178704, 1895712), (179361, 1888768), (179712, 1885079), (179928, 1882816), (180544, 1876392), (182208, 1859256), (182427, 1857024), (182784, 1853397), (183456, 1846608), (184977, 1831424), (186004, 1821312), (187488, 1806896), (190092, 1782144), (190944, 1774192), (191828, 1766016), (193158, 1753856), (193596, 1749888), (194432, 1742364), (194922, 1737984), (196224, 1726452), (198016, 1710828), (199206, 1700608), (202368, 1674036), (203112, 1667904), (204984, 1652672), (205632, 1647464), (205933, 1645056), (206336, 1641843), (206584, 1639872), (208488, 1624896), (209664, 1615782), (212576, 1593648), (213248, 1588626), (214272, 1581034), (217248, 1559376), (218736, 1548768), (219232, 1545264), (220752, 1534624), (221774, 1527552), (222768, 1520736), (225792, 1500369), (225862, 1499904), (227664, 1488032), (228928, 1479816), (230826, 1467648), (232128, 1459416), (232407, 1457664), (234549, 1444352), (235008, 1441531), (235352, 1439424), (236096, 1434888), (236964, 1429632), (238272, 1421784), (239148, 1416576), (239904, 1412112), (242944, 1394442), (243236, 1392768), (244404, 1386112), (244608, 1384956), (246636, 1373568), (249984, 1355172), (252288, 1342796), (253456, 1336608), (254592, 1330644), (257544, 1315392), (258128, 1312416), (259896, 1303488), (261632, 1294839), (264771, 1279488), (265608, 1275456), (268056, 1263808), (269297, 1257984), (269824, 1255527), (270816, 1250928), (273312, 1239504), (274176, 1235598), (275184, 1231072), (277984, 1218672), (279006, 1214208), (285138, 1188096), (287742, 1177344), (289664, 1169532), (290394, 1166592), (291648, 1161576), (292383, 1158656), (294336, 1150968), (297024, 1140552), (303552, 1116024), (304668, 1111936), (307768, 1100736), (309504, 1094562), (309876, 1093248), (312732, 1083264), (314496, 1077188), (315952, 1072224), (317696, 1066338), (318864, 1062432), (319872, 1059084), (325872, 1039584), (326144, 1038717), (328104, 1032512), (328848, 1030176), (332661, 1018368), (333312, 1016379), (334152, 1013824), (335699, 1009152), (336384, 1007097), (338688, 1000246), (338793, 999936), (339456, 997983), (343392, 986544), (346239, 978432), (346528, 977616), (348192, 972944), (353028, 959616), (354144, 956592), (355446, 953088), (357408, 947856), (358722, 944384), (359856, 941408), (361088, 938196), (364416, 929628), (364854, 928512), (366912, 923304), (369954, 915712), (372008, 910656), (374976, 903448), (380184, 891072), (381888, 887096), (383656, 883008), (386316, 876928), (387192, 874944), (388864, 871182), (389844, 868992), (392448, 863226), (396032, 855414), (398412, 850304), (404736, 837018), (406224, 833952), (409968, 826336), (411264, 823732), (411866, 822528), (413168, 819936), (416976, 812448), (418509, 809472), (419328, 807891), (425152, 796824), (426496, 794313), (427707, 792064), (428544, 790517), (431613, 784896), (434496, 779688), (435591, 777728), (437472, 774384), (438464, 772632), (441504, 767312), (443548, 763776), (445536, 760368), (451724, 749952), (455328, 744016), (457856, 739908), (461652, 733824), (464256, 729708), (464814, 728832), (469098, 722176), (470704, 719712), (472192, 717444), (473928, 714816), (476544, 710892), (478296, 708288), (479808, 706056), (485888, 697221), (486472, 696384), (488808, 693056), (489216, 692478), (493272, 686784), (499968, 677586), (500123, 677376), (504576, 671398), (506912, 668304), (509184, 665322), (515088, 657696), (516256, 656208), (519792, 651744), (529542, 639744), (531216, 637728), (533169, 635392), (536112, 631904), (538594, 628992), (541632, 625464), (546624, 619752), (547281, 619008), (548352, 617799), (550368, 615536), (555968, 609336), (558012, 607104), (570276, 594048), (575484, 588672), (579328, 584766), (580788, 583296)]