133088731776

素因数分解:

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

素因数の和:175

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 64, 66, 68, 72, 73, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 108, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 146, 153, 154, 156, 168, 176, 182, 186, 187, 189, 192, 198, 204, 208, 216, 217, 219, 221, 224, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 288, 292, 297, 306, 308, 312, 336, 341, 351, 352, 357, 364, 372, 374, 378, 384, 396, 403, 408, 416, 429, 432, 434, 438, 442, 448, 459, 462, 468, 476, 496, 504, 511, 527, 528, 544, 546, 558, 561, 572, 576, 584, 594, 612, 616, 624, 651, 657, 663, 672, 682, 693, 702, 704, 714, 728, 744, 748, 756, 792, 803, 806, 816, 819, 832, 837, 858, 864, 868, 876, 884, 896, 918, 924, 936, 949, 952, 992, 1001, 1008, 1022, 1023, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1144, 1152, 1168, 1188, 1209, 1224, 1232, 1241, 1248, 1287, 1302, 1309, 1314, 1326, 1344, 1364, 1386, 1404, 1408, 1428, 1456, 1488, 1496, 1512, 1533, 1547, 1581, 1584, 1606, 1612, 1632, 1638, 1664, 1674, 1683, 1716, 1728, 1736, 1752, 1768, 1836, 1848, 1872, 1898, 1904, 1953, 1971, 1984, 1989, 2002, 2016, 2044, 2046, 2079, 2108, 2112, 2142, 2176, 2184, 2232, 2244, 2263, 2288, 2336, 2376, 2387, 2409, 2418, 2431, 2448, 2457, 2464, 2482, 2496, 2574, 2604, 2618, 2628, 2652, 2688, 2728, 2772, 2808, 2821, 2847, 2856, 2912, 2976, 2992, 3003, 3024, 3066, 3069, 3094, 3162, 3168, 3212, 3213, 3224, 3264, 3276, 3348, 3366, 3432, 3456, 3472, 3504, 3536, 3627, 3672, 3689, 3696, 3723, 3744, 3796, 3808, 3861, 3906, 3927, 3942, 3968, 3978, 4004, 4032, 4088, 4092, 4158, 4216, 4224, 4284, 4368, 4433, 4464, 4488, 4526, 4576, 4599, 4641, 4672, 4743, 4752, 4774, 4818, 4836, 4862, 4896, 4914, 4928, 4964, 4992, 5049, 5148, 5208, 5236, 5256, 5304, 5456, 5544, 5616, 5621, 5642, 5694, 5712, 5797, 5824, 5859, 5952, 5967, 5984, 6006, 6048, 6132, 6138, 6188, 6324, 6336, 6424, 6426, 6448, 6528, 6552, 6643, 6696, 6732, 6789, 6851, 6864, 6944, 7008, 7072, 7161, 7227, 7254, 7293, 7344, 7378, 7392, 7446, 7488, 7592, 7616, 7722, 7812, 7854, 7884, 7956, 8008, 8064, 8176, 8184, 8316, 8432, 8463, 8541, 8568, 8687, 8736, 8866, 8928, 8976, 9009, 9052, 9152, 9198, 9207, 9282, 9344, 9486, 9504, 9548, 9636, 9672, 9724, 9792, 9828, 9856, 9928, 10098, 10296, 10416, 10439, 10472, 10512, 10608, 10881, 10912, 11067, 11088, 11169, 11232, 11242, 11284, 11388, 11424, 11594, 11648, 11718, 11781, 11904, 11934, 11968, 12012, 12096, 12264, 12276, 12376, 12648, 12672, 12848, 12852, 12896, 13104, 13286, 13299, 13392, 13464, 13578, 13651, 13702, 13728, 13797, 13888, 13923, 14016, 14144, 14229, 14322, 14454, 14508, 14586, 14688, 14756, 14784, 14892, 14976, 15184, 15232, 15444, 15624, 15708, 15768, 15841, 15912, 16016, 16133, 16352, 16368, 16632, 16863, 16864, 16926, 17017, 17082, 17136, 17374, 17391, 17472, 17732, 17856, 17952, 18018, 18104, 18304, 18396, 18414, 18564, 18972, 19008, 19096, 19272, 19344, 19448, 19584, 19656, 19856, 19929, 20196, 20367, 20553, 20592, 20832, 20878, 20944, 21024, 21216, 21483, 21681, 21762, 21824, 21879, 22134, 22176, 22338, 22464, 22484, 22568, 22776, 22848, 23188, 23436, 23562, 23868, 23936, 24024, 24192, 24528, 24552, 24752, 24893, 25296, 25389, 25623, 25696, 25704, 25792, 26061, 26208, 26572, 26598, 26784, 26928, 27027, 27156, 27302, 27404, 27456, 27594, 27776, 27846, 28032, 28288, 28458, 28644, 28908, 29016, 29172, 29376, 29419, 29512, 29568, 29784, 30368, 30888, 31031, 31248, 31317, 31416, 31536, 31682, 31824, 32032, 32266, 32704, 32736, 33201, 33264, 33507, 33726, 33728, 33852, 34034, 34164, 34272, 34748, 34782, 34944, 35343, 35464, 35712, 35904, 36036, 36208, 36792, 36828, 37128, 37944, 38016, 38192, 38471, 38544, 38688, 38896, 39312, 39712, 39858, 39897, 40392, 40579, 40734, 40953, 41106, 41184, 41664, 41756, 41769, 41888, 42048, 42432, 42966, 43362, 43524, 43648, 43758, 44268, 44352, 44676, 44928, 44968, 45136, 45552, 45696, 46376, 46872, 47124, 47523, 47736, 47957, 48048, 48399, 49056, 49104, 49504, 49786, 50589, 50592, 50778, 51051, 51246, 51392, 51408, 51584, 52122, 52173, 52416, 53144, 53196, 53568, 53856, 54054, 54312, 54604, 54808, 54912, 55188, 55692, 56916, 57288, 57816, 58032, 58344, 58752, 58838, 59024, 59568, 59787, 60736, 61101, 61659, 61776, 62062, 62496, 62634, 62832, 63072, 63364, 63648, 64064, 64449, 64532, 65408, 65472, 65637, 66402, 66528, 67014, 67452, 67456, 67704, 68068, 68328, 68544, 69496, 69564, 70686, 70928, 71808, 72072, 72416, 73073, 73584, 73656, 74256, 74679, 75361, 75888, 76167, 76384, 76942, 77088, 77376, 77792, 78183, 78624, 79424, 79716, 79794, 80784, 81158, 81468, 81906, 82212, 82368, 83328, 83512, 83538, 83776, 84096, 84864, 85932, 86724, 87048, 87516, 88257, 88536, 88704, 89352, 89936, 90272, 91104, 92752, 93093, 93744, 93951, 94248, 95046, 95472, 95557, 95914, 96096, 96798, 98112, 98208, 99008, 99572, 99603, 101178, 101184, 101556, 102102, 102492, 102784, 102816, 104244, 104346, 104832, 106288, 106392, 107136, 107712, 108108, 108624, 109208, 109616, 110376, 111384, 112931, 113832, 114576, 115413, 115632, 116064, 116688, 117676, 118048, 119136, 119574, 119691, 121472, 121737, 122202, 122859, 123318, 123552, 124124, 124992, 125268, 125664, 126144, 126728, 127296, 128128, 128898, 129064, 130944, 131274, 132804, 133056, 134028, 134904, 135408, 136136, 136656, 137088, 138992, 139128, 141372, 141856, 142569, 143871, 144144, 144832, 145197, 146146, 147168, 147312, 148512, 149358, 150722, 151767, 151776, 152334, 152768, 153153, 153884, 154176, 154752, 155584, 156366, 156519, 157248, 158848, 159432, 159588, 161568, 162316, 162936, 163812, 164424, 164736, 167024, 167076, 167552, 171864, 173448, 174096, 174251, 175032, 176514, 177072, 177463, 178704, 179361, 179872, 180544, 182208, 184977, 185504, 186186, 187488, 187902, 188496, 190092, 190944, 191114, 191828, 192192, 193596, 196224, 196416, 198016, 199144, 199206, 202356, 202368, 203112, 204204, 204984, 205632, 205933, 208488, 208692, 212576, 212784, 215424, 216216, 217248, 218416, 219219, 219232, 220752, 222768, 224037, 225862, 226083, 227664, 229152, 230826, 231264, 232128, 233376, 234549, 235352, 236096, 238272, 239148, 239382, 243474, 244404, 245718, 246636, 247104, 248248, 249984, 250536, 251328, 252288, 253456, 254592, 257796, 258128, 262548, 264771, 265608, 266112, 268056, 269297, 269808, 270816, 272272, 273312, 277984, 278256, 279279, 281853, 282744, 283712, 285138, 286671, 287742, 288288, 289664, 290394, 292292, 294336, 294624, 297024, 298716, 301444, 303534, 303552, 304668, 305536, 306306, 307768, 308352, 311168, 312732, 313038, 314496, 318864, 319176, 323136, 323609, 324632, 325872, 327624, 328848, 334048, 334152, 338793, 343728, 346239, 346896, 348192, 348502, 350064, 353028, 354144, 354926, 357408, 358722, 359744, 361088, 364416, 365211, 368577, 369954, 371008, 372372, 374976, 375804, 376992, 380184, 381888, 382228, 383656, 384384, 387192, 392832, 398288, 398412, 404712, 406224, 408408, 409968, 411264, 411866, 416976, 417384, 423181, 425152, 425568, 427707, 431613, 432432, 434496, 435591, 436832, 438438, 438464, 441504, 445536, 448074, 451724, 452166, 455328, 458304, 459459, 461652, 462528, 464256, 466752, 469098, 470704, 472192, 476544, 478296, 478764, 486948, 488808, 491436, 493272, 494208, 496496, 500123, 501072, 502656, 506912, 515592, 516256, 522753, 525096, 527527, 529542, 531216, 532389, 536112, 538594, 539616, 541632, 544544, 546624, 555968, 556512, 558558, 563706, 565488, 567424, 570276, 573342, 575484, 576576, 580788, 584584, 588672, 589248, 594048, 597432, 602888, 607068, 607104, 609336, 612612, 615536, 617799, 625464, 626076, 637728, 638352, 646272, 647218, 649264, 651744, 655248, 657657, 657696, 668096, 668304, 672111, 677586, 678249, 687456, 692478, 693792, 696384, 697004, 700128, 706056, 708288, 709852, 714816, 717444, 719488, 730422, 737154, 739908, 742016, 744744, 749952, 751608, 753984, 760368, 763776, 764456, 767312, 774384, 794313, 796576, 796824, 807891, 809424, 812448, 816816, 819936, 823732, 833952, 834768, 837837, 846362, 850304, 851136, 855414, 860013, 863226, 864864, 868992, 871182, 873664, 876876, 876928, 883008, 891072, 896148, 903448, 904332, 910656, 916608, 918918, 923304, 925056, 933504, 938196, 941408, 956592, 957528, 970827, 973896, 977616, 982872, 986544, 992992, 1000246, 1002144, 1013824, 1016379, 1031184, 1032512, 1038717, 1045506, 1050192, 1055054, 1059084, 1062432, 1064778, 1072224, 1077188, 1079232, 1083264, 1089088, 1093248, 1095633, 1111936, 1113024, 1117116, 1127412, 1130976, 1140552, 1146684, 1150968, 1153152, 1161576, 1169168, 1178496, 1194864, 1205776, 1214136, 1218672, 1225224, 1231072, 1235598, 1242241, 1250928, 1252152, 1269543, 1275456, 1276704, 1294436, 1294839, 1298528, 1303488, 1310496, 1315314, 1315392, 1336192, 1336608, 1344222, 1355172, 1356498, 1374912, 1384956, 1387584, 1392768, 1394008, 1400256, 1412112, 1416576, 1419704, 1429632, 1434888, 1460844, 1474308, 1479816, 1489488, 1500369, 1503216, 1507968, 1520736, 1528912, 1534624, 1548768, 1568259, 1582581, 1588626, 1593152, 1593648, 1597167, 1615782, 1618848, 1624896, 1633632, 1639872, 1647464, 1667904, 1669536, 1675674, 1692724, 1702272, 1710828, 1720026, 1726452, 1729728, 1742364, 1747328, 1753752, 1766016, 1782144, 1792296, 1806896, 1808664, 1821312, 1837836, 1846608, 1853397, 1876392, 1882816, 1913184, 1915056, 1941654, 1947792, 1955232, 1965744, 1972971, 1973088, 1985984, 2000492, 2004288, 2027648, 2032758, 2034747, 2062368, 2065024, 2077434, 2091012, 2100384, 2110108, 2118168, 2124864, 2129556, 2144448, 2154376, 2158464, 2178176, 2191266, 2226048, 2234232, 2254824, 2261952, 2265263, 2281104, 2293368, 2301936, 2323152, 2338336, 2389728, 2411552, 2423673, 2428272, 2437344, 2450448, 2462144, 2471196, 2484482, 2501856, 2504304, 2539086, 2550912, 2553408, 2580039, 2588872, 2589678, 2597056, 2606976, 2620992, 2630628, 2630784, 2673216, 2688444, 2710344, 2712996, 2749824, 2769912, 2775168, 2788016, 2800512, 2824224, 2839408, 2869776, 2912481, 2921688, 2948616, 2959632, 2962267, 2978976, 3000738, 3006432, 3041472, 3049137, 3057824, 3069248, 3097536, 3136518, 3165162, 3177252, 3186304, 3187296, 3194334, 3231564, 3237696, 3249792, 3267264, 3279744, 3294928, 3335808, 3339072, 3351348, 3385448, 3421656, 3440052, 3452904, 3459456, 3484728, 3500861, 3507504, 3584592, 3613792, 3617328, 3675672, 3693216, 3706794, 3726723, 3752784, 3765632, 3808629, 3826368, 3830112, 3883308, 3895584, 3910464, 3931488, 3945942, 3946176, 3971968, 4000984, 4008576, 4065516, 4069494, 4124736, 4154868, 4182024, 4200768, 4220216, 4236336, 4249728, 4259112, 4288896, 4308752, 4382532, 4468464, 4501107, 4509648, 4523904, 4530526, 4562208, 4586736, 4603872, 4646304, 4676672, 4704777, 4747743, 4779456, 4791501, 4823104, 4847346, 4856544, 4874688, 4900896, 4924288, 4942392, 4968964, 5003712, 5008608, 5078172, 5106816, 5160078, 5177744, 5179356, 5194112, 5241984, 5261256, 5346432, 5376888, 5420688, 5425992, 5501353, 5539824, 5560191, 5576032, 5648448, 5678816, 5739552, 5824962, 5843376, 5897232, 5919264, 5924534, 5957952, 6001476, 6012864, 6082944, 6098274, 6115648, 6138496, 6195072, 6273036, 6330324, 6354504, 6374592, 6388668, 6463128, 6475392, 6534528, 6589856, 6678144, 6702696, 6770896, 6795789, 6843312, 6880104, 6905808, 6969456, 7001722, 7015008, 7169184, 7227584, 7234656, 7271019, 7351344, 7386432, 7413588, 7453446, 7505568, 7617258, 7652736, 7660224, 7766616, 7791168, 7820928, 7862976, 7891884, 7892352, 8001968, 8131032, 8138988, 8249472, 8309736, 8364048, 8401536, 8440432, 8472672, 8518224, 8617504, 8737443, 8765064, 8886801, 8936928, 9002214, 9019296, 9061052, 9124416, 9173472, 9207744, 9292608, 9353344, 9409554, 9495486, 9558912, 9583002, 9646208, 9694692, 9713088, 9749376, 9801792, 9884784, 9937928, 10007424, 10017216, 10156344, 10320156, 10355488, 10358712, 10502583, 10522512, 10753776, 10841376, 10851984, 11002706, 11079648, 11120382, 11152064, 11180169, 11296896, 11357632, 11425887, 11479104, 11649924, 11686752, 11794464, 11838528, 11849068, 11915904, 12002952, 12025728, 12196548, 12231296, 12546072, 12660648, 12709008, 12749184, 12777336, 12926256, 13179712, 13405392, 13503321, 13541792, 13591578, 13686624, 13760208, 13811616, 13938912, 14003444, 14030016, 14243229, 14338368, 14455168, 14469312, 14542038, 14702688, 14772864, 14827176, 14906892, 15011136, 15234516, 15320448, 15533232, 15582336, 15725952, 15783768, 16003936, 16262064, 16277976, 16504059, 16619472, 16728096, 16880864, 16945344, 17036448, 17235008, 17474886, 17530128, 17773602, 17873856, 18004428, 18038592, 18122104, 18248832, 18346944, 18415488, 18585216, 18819108, 18990972, 19166004, 19389384, 19426176, 19603584, 19769568, 19875856, 20034432, 20312688, 20387367, 20640312, 20710976, 20717424, 21005166, 21045024, 21507552, 21682752, 21703968, 22005412, 22159296, 22240764, 22304128, 22360338, 22715264, 22851774, 22958208, 23299848, 23373504, 23588928, 23677056, 23698136, 24005904, 24393096, 25092144, 25321296, 25418016, 25554672, 25852512, 26359424, 26660403, 26810784, 27006642, 27083584, 27183156, 27373248, 27520416, 27623232, 27877824, 28006888, 28060032, 28486458, 28676736, 28938624, 29084076, 29405376, 29654352, 29813784, 30022272, 30469032, 31066464, 31507749, 31567536, 32007872, 32524128, 32555952, 33008118, 33238944, 33456192, 33540507, 33761728, 33890688, 34072896, 34470016, 34949772, 35060256, 35547204, 35747712, 36008856, 36077184, 36244208, 36693888, 37638216, 37981944, 38332008, 38509471, 38778768, 39539136, 39751712, 40625376, 40774734, 41280624, 41421952, 41434848, 42010332, 42090048, 43015104, 43365504, 43407936, 44010824, 44318592, 44481528, 44720676, 45703548, 46599696, 46747008, 47177856, 47396272, 48011808, 48786192, 49512177, 50184288, 50642592, 50836032, 51109344, 51705024, 53320806, 53621568, 54013284, 54167168, 54366312, 54746496, 55040832, 55246464, 55755648, 56013776, 56972916, 58168152, 58810752, 59308704, 59627568, 60938064, 61162101, 62132928, 63015498, 63135072, 64015744, 65048256, 65111904, 66016236, 66477888, 66912384, 67081014, 67523456, 68145792, 69899544, 70120512, 71094408, 72017712, 72488416, 75276432, 75963888, 76664016, 77018942, 77557536, 79078272, 79503424, 79981209, 81250752, 81549468, 82561248, 82869696, 84020664, 84180096, 86030208, 86815872, 88021648, 88963056, 89441352, 91407096, 93199392, 94523247, 94792544, 96023616, 97572384, 99024354, 100368576, 101285184, 101672064, 102218688, 103410048, 106641612, 107243136, 108026568, 108732624, 110081664, 112027552, 113945832, 115528413, 116336304, 118617408, 119255136, 121876128, 122324202, 124265856, 126030996, 126270144, 130096512, 130223808, 132032472, 132955776, 134162028, 139799088, 140241024, 142188816, 144035424, 144976832, 148536531, 150552864, 151927776, 153328032, 154037884, 155115072, 159006848, 159962418, 162501504, 163098936, 165122496, 165739392, 168041328, 176043296, 177926112, 178882704, 182814192, 186398784, 189046494, 189585088, 192047232, 195144768, 198048708, 200737152, 202570368, 204437376, 213283224, 216053136, 217465248, 224055104, 227891664, 231056826, 232672608, 237234816, 238510272, 243752256, 244648404, 252061992, 252540288, 260447616, 264064944, 268324056, 279598176, 284377632, 288070848, 289953664, 297073062, 301105728, 303855552, 306656064, 308075768, 310230144, 319924836, 326197872, 330244992, 336082656, 346585239, 352086592, 355852224, 357765408, 365628384, 372797568, 378092988, 379170176, 390289536, 396097416, 426566448, 432106272, 434930496, 448110208, 455783328, 462113652, 465345216, 477020544, 487504512, 489296808, 504123984, 528129888, 536648112, 559196352, 568755264, 576141696, 594146124, 602211456, 607711104, 613312128, 616151536, 639849672, 652395744, 672165312, 693170478, 704173184, 711704448, 715530816, 731256768, 756185976, 792194832, 853132896, 864212544, 869860992, 911566656, 924227304, 930690432, 978593616, 1008247968, 1039755717, 1056259776, 1073296224, 1118392704, 1137510528, 1188292248, 1232303072, 1279699344, 1304791488, 1344330624, 1386340956, 1431061632, 1462513536, 1512371952, 1584389664, 1706265792, 1728425088, 1823133312, 1848454608, 1957187232, 2016495936, 2079511434, 2112519552, 2146592448, 2376584496, 2464606144, 2559398688, 2609582976, 2772681912, 3024743904, 3168779328, 3412531584, 3696909216, 3914374464, 4032991872, 4159022868, 4293184896, 4753168992, 4929212288, 5118797376, 5545363824, 6049487808, 6337558656, 7393818432, 7828748928, 8318045736, 9506337984, 10237594752, 11090727648, 12098975616, 14787636864, 16636091472, 19012675968, 22181455296, 33272182944, 44362910592, 66544365888, 133088731776]

約数ペア:

[(1, 133088731776), (2, 66544365888), (3, 44362910592), (4, 33272182944), (6, 22181455296), (7, 19012675968), (8, 16636091472), (9, 14787636864), (11, 12098975616), (12, 11090727648), (13, 10237594752), (14, 9506337984), (16, 8318045736), (17, 7828748928), (18, 7393818432), (21, 6337558656), (22, 6049487808), (24, 5545363824), (26, 5118797376), (27, 4929212288), (28, 4753168992), (31, 4293184896), (32, 4159022868), (33, 4032991872), (34, 3914374464), (36, 3696909216), (39, 3412531584), (42, 3168779328), (44, 3024743904), (48, 2772681912), (51, 2609582976), (52, 2559398688), (54, 2464606144), (56, 2376584496), (62, 2146592448), (63, 2112519552), (64, 2079511434), (66, 2016495936), (68, 1957187232), (72, 1848454608), (73, 1823133312), (77, 1728425088), (78, 1706265792), (84, 1584389664), (88, 1512371952), (91, 1462513536), (93, 1431061632), (96, 1386340956), (99, 1344330624), (102, 1304791488), (104, 1279699344), (108, 1232303072), (112, 1188292248), (117, 1137510528), (119, 1118392704), (124, 1073296224), (126, 1056259776), (128, 1039755717), (132, 1008247968), (136, 978593616), (143, 930690432), (144, 924227304), (146, 911566656), (153, 869860992), (154, 864212544), (156, 853132896), (168, 792194832), (176, 756185976), (182, 731256768), (186, 715530816), (187, 711704448), (189, 704173184), (192, 693170478), (198, 672165312), (204, 652395744), (208, 639849672), (216, 616151536), (217, 613312128), (219, 607711104), (221, 602211456), (224, 594146124), (231, 576141696), (234, 568755264), (238, 559196352), (248, 536648112), (252, 528129888), (264, 504123984), (272, 489296808), (273, 487504512), (279, 477020544), (286, 465345216), (288, 462113652), (292, 455783328), (297, 448110208), (306, 434930496), (308, 432106272), (312, 426566448), (336, 396097416), (341, 390289536), (351, 379170176), (352, 378092988), (357, 372797568), (364, 365628384), (372, 357765408), (374, 355852224), (378, 352086592), (384, 346585239), (396, 336082656), (403, 330244992), (408, 326197872), (416, 319924836), (429, 310230144), (432, 308075768), (434, 306656064), (438, 303855552), (442, 301105728), (448, 297073062), (459, 289953664), (462, 288070848), (468, 284377632), (476, 279598176), (496, 268324056), (504, 264064944), (511, 260447616), (527, 252540288), (528, 252061992), (544, 244648404), (546, 243752256), (558, 238510272), (561, 237234816), (572, 232672608), (576, 231056826), (584, 227891664), (594, 224055104), (612, 217465248), (616, 216053136), (624, 213283224), (651, 204437376), (657, 202570368), (663, 200737152), (672, 198048708), (682, 195144768), (693, 192047232), (702, 189585088), (704, 189046494), (714, 186398784), (728, 182814192), (744, 178882704), (748, 177926112), (756, 176043296), (792, 168041328), (803, 165739392), (806, 165122496), (816, 163098936), (819, 162501504), (832, 159962418), (837, 159006848), (858, 155115072), (864, 154037884), (868, 153328032), (876, 151927776), (884, 150552864), (896, 148536531), (918, 144976832), (924, 144035424), (936, 142188816), (949, 140241024), (952, 139799088), (992, 134162028), (1001, 132955776), (1008, 132032472), (1022, 130223808), (1023, 130096512), (1054, 126270144), (1056, 126030996), (1071, 124265856), (1088, 122324202), (1092, 121876128), (1116, 119255136), (1122, 118617408), (1144, 116336304), (1152, 115528413), (1168, 113945832), (1188, 112027552), (1209, 110081664), (1224, 108732624), (1232, 108026568), (1241, 107243136), (1248, 106641612), (1287, 103410048), (1302, 102218688), (1309, 101672064), (1314, 101285184), (1326, 100368576), (1344, 99024354), (1364, 97572384), (1386, 96023616), (1404, 94792544), (1408, 94523247), (1428, 93199392), (1456, 91407096), (1488, 89441352), (1496, 88963056), (1512, 88021648), (1533, 86815872), (1547, 86030208), (1581, 84180096), (1584, 84020664), (1606, 82869696), (1612, 82561248), (1632, 81549468), (1638, 81250752), (1664, 79981209), (1674, 79503424), (1683, 79078272), (1716, 77557536), (1728, 77018942), (1736, 76664016), (1752, 75963888), (1768, 75276432), (1836, 72488416), (1848, 72017712), (1872, 71094408), (1898, 70120512), (1904, 69899544), (1953, 68145792), (1971, 67523456), (1984, 67081014), (1989, 66912384), (2002, 66477888), (2016, 66016236), (2044, 65111904), (2046, 65048256), (2079, 64015744), (2108, 63135072), (2112, 63015498), (2142, 62132928), (2176, 61162101), (2184, 60938064), (2232, 59627568), (2244, 59308704), (2263, 58810752), (2288, 58168152), (2336, 56972916), (2376, 56013776), (2387, 55755648), (2409, 55246464), (2418, 55040832), (2431, 54746496), (2448, 54366312), (2457, 54167168), (2464, 54013284), (2482, 53621568), (2496, 53320806), (2574, 51705024), (2604, 51109344), (2618, 50836032), (2628, 50642592), (2652, 50184288), (2688, 49512177), (2728, 48786192), (2772, 48011808), (2808, 47396272), (2821, 47177856), (2847, 46747008), (2856, 46599696), (2912, 45703548), (2976, 44720676), (2992, 44481528), (3003, 44318592), (3024, 44010824), (3066, 43407936), (3069, 43365504), (3094, 43015104), (3162, 42090048), (3168, 42010332), (3212, 41434848), (3213, 41421952), (3224, 41280624), (3264, 40774734), (3276, 40625376), (3348, 39751712), (3366, 39539136), (3432, 38778768), (3456, 38509471), (3472, 38332008), (3504, 37981944), (3536, 37638216), (3627, 36693888), (3672, 36244208), (3689, 36077184), (3696, 36008856), (3723, 35747712), (3744, 35547204), (3796, 35060256), (3808, 34949772), (3861, 34470016), (3906, 34072896), (3927, 33890688), (3942, 33761728), (3968, 33540507), (3978, 33456192), (4004, 33238944), (4032, 33008118), (4088, 32555952), (4092, 32524128), (4158, 32007872), (4216, 31567536), (4224, 31507749), (4284, 31066464), (4368, 30469032), (4433, 30022272), (4464, 29813784), (4488, 29654352), (4526, 29405376), (4576, 29084076), (4599, 28938624), (4641, 28676736), (4672, 28486458), (4743, 28060032), (4752, 28006888), (4774, 27877824), (4818, 27623232), (4836, 27520416), (4862, 27373248), (4896, 27183156), (4914, 27083584), (4928, 27006642), (4964, 26810784), (4992, 26660403), (5049, 26359424), (5148, 25852512), (5208, 25554672), (5236, 25418016), (5256, 25321296), (5304, 25092144), (5456, 24393096), (5544, 24005904), (5616, 23698136), (5621, 23677056), (5642, 23588928), (5694, 23373504), (5712, 23299848), (5797, 22958208), (5824, 22851774), (5859, 22715264), (5952, 22360338), (5967, 22304128), (5984, 22240764), (6006, 22159296), (6048, 22005412), (6132, 21703968), (6138, 21682752), (6188, 21507552), (6324, 21045024), (6336, 21005166), (6424, 20717424), (6426, 20710976), (6448, 20640312), (6528, 20387367), (6552, 20312688), (6643, 20034432), (6696, 19875856), (6732, 19769568), (6789, 19603584), (6851, 19426176), (6864, 19389384), (6944, 19166004), (7008, 18990972), (7072, 18819108), (7161, 18585216), (7227, 18415488), (7254, 18346944), (7293, 18248832), (7344, 18122104), (7378, 18038592), (7392, 18004428), (7446, 17873856), (7488, 17773602), (7592, 17530128), (7616, 17474886), (7722, 17235008), (7812, 17036448), (7854, 16945344), (7884, 16880864), (7956, 16728096), (8008, 16619472), (8064, 16504059), (8176, 16277976), (8184, 16262064), (8316, 16003936), (8432, 15783768), (8463, 15725952), (8541, 15582336), (8568, 15533232), (8687, 15320448), (8736, 15234516), (8866, 15011136), (8928, 14906892), (8976, 14827176), (9009, 14772864), (9052, 14702688), (9152, 14542038), (9198, 14469312), (9207, 14455168), (9282, 14338368), (9344, 14243229), (9486, 14030016), (9504, 14003444), (9548, 13938912), (9636, 13811616), (9672, 13760208), (9724, 13686624), (9792, 13591578), (9828, 13541792), (9856, 13503321), (9928, 13405392), (10098, 13179712), (10296, 12926256), (10416, 12777336), (10439, 12749184), (10472, 12709008), (10512, 12660648), (10608, 12546072), (10881, 12231296), (10912, 12196548), (11067, 12025728), (11088, 12002952), (11169, 11915904), (11232, 11849068), (11242, 11838528), (11284, 11794464), (11388, 11686752), (11424, 11649924), (11594, 11479104), (11648, 11425887), (11718, 11357632), (11781, 11296896), (11904, 11180169), (11934, 11152064), (11968, 11120382), (12012, 11079648), (12096, 11002706), (12264, 10851984), (12276, 10841376), (12376, 10753776), (12648, 10522512), (12672, 10502583), (12848, 10358712), (12852, 10355488), (12896, 10320156), (13104, 10156344), (13286, 10017216), (13299, 10007424), (13392, 9937928), (13464, 9884784), (13578, 9801792), (13651, 9749376), (13702, 9713088), (13728, 9694692), (13797, 9646208), (13888, 9583002), (13923, 9558912), (14016, 9495486), (14144, 9409554), (14229, 9353344), (14322, 9292608), (14454, 9207744), (14508, 9173472), (14586, 9124416), (14688, 9061052), (14756, 9019296), (14784, 9002214), (14892, 8936928), (14976, 8886801), (15184, 8765064), (15232, 8737443), (15444, 8617504), (15624, 8518224), (15708, 8472672), (15768, 8440432), (15841, 8401536), (15912, 8364048), (16016, 8309736), (16133, 8249472), (16352, 8138988), (16368, 8131032), (16632, 8001968), (16863, 7892352), (16864, 7891884), (16926, 7862976), (17017, 7820928), (17082, 7791168), (17136, 7766616), (17374, 7660224), (17391, 7652736), (17472, 7617258), (17732, 7505568), (17856, 7453446), (17952, 7413588), (18018, 7386432), (18104, 7351344), (18304, 7271019), (18396, 7234656), (18414, 7227584), (18564, 7169184), (18972, 7015008), (19008, 7001722), (19096, 6969456), (19272, 6905808), (19344, 6880104), (19448, 6843312), (19584, 6795789), (19656, 6770896), (19856, 6702696), (19929, 6678144), (20196, 6589856), (20367, 6534528), (20553, 6475392), (20592, 6463128), (20832, 6388668), (20878, 6374592), (20944, 6354504), (21024, 6330324), (21216, 6273036), (21483, 6195072), (21681, 6138496), (21762, 6115648), (21824, 6098274), (21879, 6082944), (22134, 6012864), (22176, 6001476), (22338, 5957952), (22464, 5924534), (22484, 5919264), (22568, 5897232), (22776, 5843376), (22848, 5824962), (23188, 5739552), (23436, 5678816), (23562, 5648448), (23868, 5576032), (23936, 5560191), (24024, 5539824), (24192, 5501353), (24528, 5425992), (24552, 5420688), (24752, 5376888), (24893, 5346432), (25296, 5261256), (25389, 5241984), (25623, 5194112), (25696, 5179356), (25704, 5177744), (25792, 5160078), (26061, 5106816), (26208, 5078172), (26572, 5008608), (26598, 5003712), (26784, 4968964), (26928, 4942392), (27027, 4924288), (27156, 4900896), (27302, 4874688), (27404, 4856544), (27456, 4847346), (27594, 4823104), (27776, 4791501), (27846, 4779456), (28032, 4747743), (28288, 4704777), (28458, 4676672), (28644, 4646304), (28908, 4603872), (29016, 4586736), (29172, 4562208), (29376, 4530526), (29419, 4523904), (29512, 4509648), (29568, 4501107), (29784, 4468464), (30368, 4382532), (30888, 4308752), (31031, 4288896), (31248, 4259112), (31317, 4249728), (31416, 4236336), (31536, 4220216), (31682, 4200768), (31824, 4182024), (32032, 4154868), (32266, 4124736), (32704, 4069494), (32736, 4065516), (33201, 4008576), (33264, 4000984), (33507, 3971968), (33726, 3946176), (33728, 3945942), (33852, 3931488), (34034, 3910464), (34164, 3895584), (34272, 3883308), (34748, 3830112), (34782, 3826368), (34944, 3808629), (35343, 3765632), (35464, 3752784), (35712, 3726723), (35904, 3706794), (36036, 3693216), (36208, 3675672), (36792, 3617328), (36828, 3613792), (37128, 3584592), (37944, 3507504), (38016, 3500861), (38192, 3484728), (38471, 3459456), (38544, 3452904), (38688, 3440052), (38896, 3421656), (39312, 3385448), (39712, 3351348), (39858, 3339072), (39897, 3335808), (40392, 3294928), (40579, 3279744), (40734, 3267264), (40953, 3249792), (41106, 3237696), (41184, 3231564), (41664, 3194334), (41756, 3187296), (41769, 3186304), (41888, 3177252), (42048, 3165162), (42432, 3136518), (42966, 3097536), (43362, 3069248), (43524, 3057824), (43648, 3049137), (43758, 3041472), (44268, 3006432), (44352, 3000738), (44676, 2978976), (44928, 2962267), (44968, 2959632), (45136, 2948616), (45552, 2921688), (45696, 2912481), (46376, 2869776), (46872, 2839408), (47124, 2824224), (47523, 2800512), (47736, 2788016), (47957, 2775168), (48048, 2769912), (48399, 2749824), (49056, 2712996), (49104, 2710344), (49504, 2688444), (49786, 2673216), (50589, 2630784), (50592, 2630628), (50778, 2620992), (51051, 2606976), (51246, 2597056), (51392, 2589678), (51408, 2588872), (51584, 2580039), (52122, 2553408), (52173, 2550912), (52416, 2539086), (53144, 2504304), (53196, 2501856), (53568, 2484482), (53856, 2471196), (54054, 2462144), (54312, 2450448), (54604, 2437344), (54808, 2428272), (54912, 2423673), (55188, 2411552), (55692, 2389728), (56916, 2338336), (57288, 2323152), (57816, 2301936), (58032, 2293368), (58344, 2281104), (58752, 2265263), (58838, 2261952), (59024, 2254824), (59568, 2234232), (59787, 2226048), (60736, 2191266), (61101, 2178176), (61659, 2158464), (61776, 2154376), (62062, 2144448), (62496, 2129556), (62634, 2124864), (62832, 2118168), (63072, 2110108), (63364, 2100384), (63648, 2091012), (64064, 2077434), (64449, 2065024), (64532, 2062368), (65408, 2034747), (65472, 2032758), (65637, 2027648), (66402, 2004288), (66528, 2000492), (67014, 1985984), (67452, 1973088), (67456, 1972971), (67704, 1965744), (68068, 1955232), (68328, 1947792), (68544, 1941654), (69496, 1915056), (69564, 1913184), (70686, 1882816), (70928, 1876392), (71808, 1853397), (72072, 1846608), (72416, 1837836), (73073, 1821312), (73584, 1808664), (73656, 1806896), (74256, 1792296), (74679, 1782144), (75361, 1766016), (75888, 1753752), (76167, 1747328), (76384, 1742364), (76942, 1729728), (77088, 1726452), (77376, 1720026), (77792, 1710828), (78183, 1702272), (78624, 1692724), (79424, 1675674), (79716, 1669536), (79794, 1667904), (80784, 1647464), (81158, 1639872), (81468, 1633632), (81906, 1624896), (82212, 1618848), (82368, 1615782), (83328, 1597167), (83512, 1593648), (83538, 1593152), (83776, 1588626), (84096, 1582581), (84864, 1568259), (85932, 1548768), (86724, 1534624), (87048, 1528912), (87516, 1520736), (88257, 1507968), (88536, 1503216), (88704, 1500369), (89352, 1489488), (89936, 1479816), (90272, 1474308), (91104, 1460844), (92752, 1434888), (93093, 1429632), (93744, 1419704), (93951, 1416576), (94248, 1412112), (95046, 1400256), (95472, 1394008), (95557, 1392768), (95914, 1387584), (96096, 1384956), (96798, 1374912), (98112, 1356498), (98208, 1355172), (99008, 1344222), (99572, 1336608), (99603, 1336192), (101178, 1315392), (101184, 1315314), (101556, 1310496), (102102, 1303488), (102492, 1298528), (102784, 1294839), (102816, 1294436), (104244, 1276704), (104346, 1275456), (104832, 1269543), (106288, 1252152), (106392, 1250928), (107136, 1242241), (107712, 1235598), (108108, 1231072), (108624, 1225224), (109208, 1218672), (109616, 1214136), (110376, 1205776), (111384, 1194864), (112931, 1178496), (113832, 1169168), (114576, 1161576), (115413, 1153152), (115632, 1150968), (116064, 1146684), (116688, 1140552), (117676, 1130976), (118048, 1127412), (119136, 1117116), (119574, 1113024), (119691, 1111936), (121472, 1095633), (121737, 1093248), (122202, 1089088), (122859, 1083264), (123318, 1079232), (123552, 1077188), (124124, 1072224), (124992, 1064778), (125268, 1062432), (125664, 1059084), (126144, 1055054), (126728, 1050192), (127296, 1045506), (128128, 1038717), (128898, 1032512), (129064, 1031184), (130944, 1016379), (131274, 1013824), (132804, 1002144), (133056, 1000246), (134028, 992992), (134904, 986544), (135408, 982872), (136136, 977616), (136656, 973896), (137088, 970827), (138992, 957528), (139128, 956592), (141372, 941408), (141856, 938196), (142569, 933504), (143871, 925056), (144144, 923304), (144832, 918918), (145197, 916608), (146146, 910656), (147168, 904332), (147312, 903448), (148512, 896148), (149358, 891072), (150722, 883008), (151767, 876928), (151776, 876876), (152334, 873664), (152768, 871182), (153153, 868992), (153884, 864864), (154176, 863226), (154752, 860013), (155584, 855414), (156366, 851136), (156519, 850304), (157248, 846362), (158848, 837837), (159432, 834768), (159588, 833952), (161568, 823732), (162316, 819936), (162936, 816816), (163812, 812448), (164424, 809424), (164736, 807891), (167024, 796824), (167076, 796576), (167552, 794313), (171864, 774384), (173448, 767312), (174096, 764456), (174251, 763776), (175032, 760368), (176514, 753984), (177072, 751608), (177463, 749952), (178704, 744744), (179361, 742016), (179872, 739908), (180544, 737154), (182208, 730422), (184977, 719488), (185504, 717444), (186186, 714816), (187488, 709852), (187902, 708288), (188496, 706056), (190092, 700128), (190944, 697004), (191114, 696384), (191828, 693792), (192192, 692478), (193596, 687456), (196224, 678249), (196416, 677586), (198016, 672111), (199144, 668304), (199206, 668096), (202356, 657696), (202368, 657657), (203112, 655248), (204204, 651744), (204984, 649264), (205632, 647218), (205933, 646272), (208488, 638352), (208692, 637728), (212576, 626076), (212784, 625464), (215424, 617799), (216216, 615536), (217248, 612612), (218416, 609336), (219219, 607104), (219232, 607068), (220752, 602888), (222768, 597432), (224037, 594048), (225862, 589248), (226083, 588672), (227664, 584584), (229152, 580788), (230826, 576576), (231264, 575484), (232128, 573342), (233376, 570276), (234549, 567424), (235352, 565488), (236096, 563706), (238272, 558558), (239148, 556512), (239382, 555968), (243474, 546624), (244404, 544544), (245718, 541632), (246636, 539616), (247104, 538594), (248248, 536112), (249984, 532389), (250536, 531216), (251328, 529542), (252288, 527527), (253456, 525096), (254592, 522753), (257796, 516256), (258128, 515592), (262548, 506912), (264771, 502656), (265608, 501072), (266112, 500123), (268056, 496496), (269297, 494208), (269808, 493272), (270816, 491436), (272272, 488808), (273312, 486948), (277984, 478764), (278256, 478296), (279279, 476544), (281853, 472192), (282744, 470704), (283712, 469098), (285138, 466752), (286671, 464256), (287742, 462528), (288288, 461652), (289664, 459459), (290394, 458304), (292292, 455328), (294336, 452166), (294624, 451724), (297024, 448074), (298716, 445536), (301444, 441504), (303534, 438464), (303552, 438438), (304668, 436832), (305536, 435591), (306306, 434496), (307768, 432432), (308352, 431613), (311168, 427707), (312732, 425568), (313038, 425152), (314496, 423181), (318864, 417384), (319176, 416976), (323136, 411866), (323609, 411264), (324632, 409968), (325872, 408408), (327624, 406224), (328848, 404712), (334048, 398412), (334152, 398288), (338793, 392832), (343728, 387192), (346239, 384384), (346896, 383656), (348192, 382228), (348502, 381888), (350064, 380184), (353028, 376992), (354144, 375804), (354926, 374976), (357408, 372372), (358722, 371008), (359744, 369954), (361088, 368577), (364416, 365211)]