128262790656

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 169, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 336, 338, 341, 351, 352, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 507, 512, 528, 546, 552, 558, 572, 576, 594, 598, 616, 621, 624, 644, 651, 672, 676, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 768, 792, 806, 819, 828, 832, 837, 858, 864, 868, 896, 897, 924, 936, 966, 992, 1001, 1008, 1012, 1014, 1023, 1056, 1092, 1104, 1116, 1144, 1152, 1183, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1521, 1536, 1584, 1612, 1638, 1656, 1664, 1674, 1716, 1728, 1736, 1771, 1792, 1794, 1848, 1859, 1872, 1932, 1953, 1984, 2002, 2016, 2024, 2028, 2046, 2079, 2093, 2112, 2139, 2184, 2208, 2232, 2277, 2288, 2304, 2366, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2574, 2576, 2604, 2688, 2691, 2704, 2728, 2772, 2808, 2816, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3024, 3036, 3042, 3069, 3168, 3224, 3276, 3289, 3312, 3328, 3348, 3432, 3456, 3472, 3542, 3549, 3584, 3588, 3627, 3696, 3718, 3744, 3861, 3864, 3887, 3906, 3968, 4004, 4032, 4048, 4056, 4092, 4158, 4186, 4224, 4278, 4347, 4368, 4416, 4433, 4464, 4554, 4563, 4576, 4608, 4732, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5148, 5152, 5208, 5239, 5313, 5376, 5382, 5408, 5456, 5544, 5577, 5616, 5632, 5642, 5704, 5796, 5824, 5859, 5888, 5952, 6006, 6048, 6072, 6084, 6138, 6279, 6336, 6417, 6448, 6552, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 6944, 7084, 7098, 7161, 7176, 7254, 7392, 7436, 7488, 7722, 7728, 7774, 7812, 7843, 7936, 8008, 8064, 8073, 8096, 8112, 8184, 8316, 8372, 8448, 8463, 8556, 8694, 8736, 8832, 8866, 8928, 9009, 9108, 9126, 9152, 9207, 9269, 9464, 9504, 9548, 9568, 9672, 9828, 9856, 9867, 9936, 9982, 9984, 10296, 10304, 10416, 10478, 10626, 10647, 10752, 10764, 10816, 10881, 10912, 11088, 11154, 11232, 11284, 11408, 11592, 11648, 11661, 11718, 11776, 11904, 12012, 12096, 12144, 12168, 12276, 12558, 12672, 12834, 12896, 13013, 13104, 13156, 13248, 13299, 13392, 13662, 13728, 13824, 13888, 14168, 14196, 14322, 14352, 14508, 14784, 14872, 14973, 14976, 15444, 15456, 15548, 15624, 15686, 15717, 15872, 15939, 16016, 16128, 16146, 16192, 16224, 16368, 16632, 16731, 16744, 16896, 16926, 17112, 17388, 17472, 17664, 17732, 17856, 18018, 18216, 18252, 18304, 18414, 18538, 18837, 18928, 19008, 19096, 19136, 19251, 19344, 19656, 19712, 19734, 19872, 19964, 19968, 20592, 20608, 20832, 20956, 21252, 21294, 21483, 21528, 21632, 21762, 21824, 22176, 22308, 22464, 22568, 22816, 23023, 23184, 23296, 23322, 23436, 23529, 23808, 24024, 24192, 24288, 24336, 24552, 25116, 25344, 25389, 25668, 25792, 26026, 26208, 26312, 26496, 26598, 26784, 27027, 27209, 27324, 27456, 27776, 27807, 28336, 28392, 28644, 28704, 29016, 29568, 29601, 29744, 29946, 29952, 30888, 30912, 31031, 31096, 31248, 31372, 31434, 31878, 31941, 32032, 32256, 32292, 32384, 32448, 32736, 33264, 33462, 33488, 33852, 34224, 34776, 34944, 34983, 35328, 35464, 35712, 36036, 36432, 36504, 36608, 36673, 36828, 37076, 37674, 37856, 38016, 38192, 38272, 38502, 38688, 39039, 39312, 39424, 39468, 39744, 39897, 39928, 41184, 41216, 41664, 41912, 42504, 42588, 42757, 42966, 43056, 43264, 43524, 43648, 44352, 44616, 44919, 44928, 45136, 45632, 46046, 46368, 46592, 46644, 46872, 47058, 47151, 47616, 47817, 48048, 48384, 48576, 48672, 49104, 50193, 50232, 50688, 50778, 51336, 51584, 52052, 52416, 52624, 52992, 53196, 53568, 54054, 54418, 54648, 54901, 54912, 55552, 55614, 56511, 56672, 56784, 57288, 57408, 57629, 58032, 59136, 59202, 59488, 59892, 59904, 61776, 61824, 62062, 62192, 62496, 62744, 62868, 63756, 63882, 64064, 64449, 64584, 64768, 64883, 64896, 65472, 66528, 66924, 66976, 67704, 68448, 69069, 69552, 69888, 69966, 70587, 70928, 71424, 72072, 72864, 73008, 73216, 73346, 73656, 74152, 75348, 75712, 76032, 76167, 76384, 76544, 77004, 77376, 78078, 78624, 78936, 79488, 79794, 79856, 81627, 82368, 82432, 83328, 83421, 83824, 85008, 85176, 85514, 85932, 86112, 86528, 87048, 87296, 88704, 88803, 89232, 89838, 89856, 90272, 91264, 92092, 92736, 93093, 93288, 93744, 94116, 94302, 95634, 96096, 96768, 97152, 97344, 98208, 100386, 100464, 101556, 101959, 102672, 103168, 104104, 104832, 104949, 105248, 105984, 106392, 107136, 108108, 108836, 109296, 109802, 109824, 110019, 111104, 111228, 113022, 113344, 113568, 114576, 114816, 115258, 116064, 117117, 118272, 118404, 118976, 119691, 119784, 120497, 123552, 123648, 124124, 124384, 124992, 125488, 125736, 127512, 127764, 128128, 128271, 128898, 129168, 129536, 129766, 129792, 130944, 133056, 133848, 133952, 134757, 135408, 136896, 138138, 139104, 139776, 139932, 141174, 141453, 141856, 142848, 144144, 145728, 146016, 146692, 147312, 148304, 150696, 151424, 152064, 152334, 152768, 153088, 154008, 154752, 156156, 157248, 157872, 158976, 159588, 159712, 163254, 164703, 164736, 166656, 166842, 167648, 170016, 170352, 171028, 171864, 172224, 172887, 174096, 174592, 177408, 177606, 178464, 179676, 179712, 180544, 182528, 184184, 185472, 186186, 186576, 187488, 188232, 188604, 191268, 192192, 194304, 194649, 194688, 196416, 200772, 200928, 203112, 203918, 205344, 206336, 207207, 208208, 209664, 209898, 210496, 211761, 212784, 214272, 216216, 217672, 218592, 219604, 219648, 220038, 222456, 226044, 226688, 227136, 229152, 229632, 230516, 232128, 234234, 236808, 237952, 239382, 239568, 240994, 244881, 247104, 247296, 248248, 248768, 249984, 250263, 250976, 251472, 255024, 255528, 256256, 256542, 257796, 258336, 259532, 259584, 261888, 266112, 267696, 267904, 269514, 270816, 273792, 276276, 278208, 279279, 279864, 282348, 282906, 283712, 288288, 291456, 292032, 293384, 294624, 296608, 299299, 301392, 302848, 304668, 305536, 305877, 308016, 309504, 312312, 314496, 315744, 317952, 319176, 319424, 326508, 329406, 329472, 330057, 333312, 333684, 335296, 340032, 340704, 342056, 343728, 344448, 345774, 348192, 351351, 354816, 355212, 356928, 359352, 361088, 361491, 365056, 368368, 370944, 372372, 373152, 374976, 376464, 377208, 382536, 384384, 384813, 388608, 389298, 389376, 392832, 401544, 401856, 403403, 406224, 407836, 410688, 414414, 416416, 419328, 419796, 420992, 423522, 425568, 428544, 432432, 435344, 437184, 439208, 440076, 444912, 452088, 453376, 454272, 458304, 459264, 461032, 464256, 468468, 473616, 475904, 478764, 479136, 481988, 489762, 494109, 494208, 496496, 497536, 499968, 500526, 501952, 502944, 510048, 511056, 512512, 513084, 515592, 516672, 518661, 519064, 523776, 532224, 535392, 535808, 539028, 541632, 547584, 552552, 556416, 558558, 559728, 564696, 565812, 567424, 576576, 582912, 583947, 584064, 586768, 589248, 593216, 598598, 602784, 605696, 609336, 611072, 611754, 616032, 619008, 621621, 624624, 628992, 631488, 638352, 638848, 653016, 658812, 658944, 660114, 667368, 670592, 680064, 681408, 684112, 687456, 688896, 691548, 696384, 702702, 710424, 713713, 713856, 718704, 722176, 722982, 734643, 736736, 741888, 744744, 746304, 749952, 752928, 754416, 765072, 768768, 769626, 778596, 778752, 785664, 803088, 803712, 806806, 812448, 815672, 821376, 828828, 832832, 837837, 839592, 841984, 843479, 847044, 851136, 864864, 870688, 874368, 878416, 880152, 889824, 897897, 904176, 906752, 908544, 916608, 917631, 922064, 928512, 936936, 947232, 951808, 957528, 958272, 963976, 979524, 988218, 988416, 990171, 992992, 995072, 999936, 1001052, 1003904, 1005888, 1020096, 1022112, 1026168, 1031184, 1033344, 1037322, 1038128, 1064448, 1070784, 1071616, 1078056, 1083264, 1084473, 1095168, 1105104, 1112832, 1117116, 1119456, 1129392, 1131624, 1134848, 1153152, 1154439, 1165824, 1167894, 1168128, 1173536, 1178496, 1186432, 1197196, 1205568, 1210209, 1218672, 1222144, 1223508, 1232064, 1243242, 1249248, 1257984, 1262976, 1276704, 1277696, 1306032, 1317624, 1320228, 1325467, 1334736, 1341184, 1360128, 1362816, 1368224, 1374912, 1377792, 1383096, 1392768, 1405404, 1420848, 1427426, 1427712, 1437408, 1444352, 1445964, 1469286, 1473472, 1482327, 1489488, 1492608, 1499904, 1505856, 1508832, 1530144, 1537536, 1539252, 1555983, 1557192, 1571328, 1606176, 1607424, 1613612, 1624896, 1631344, 1642752, 1657656, 1665664, 1675674, 1679184, 1683968, 1686958, 1694088, 1702272, 1729728, 1741376, 1748736, 1751841, 1756832, 1760304, 1779648, 1795794, 1808352, 1817088, 1833216, 1835262, 1844128, 1857024, 1873872, 1894464, 1915056, 1916544, 1927952, 1959048, 1976436, 1976832, 1980342, 1985984, 1990144, 2002104, 2007808, 2011776, 2040192, 2044224, 2052336, 2062368, 2066688, 2074644, 2076256, 2141139, 2141568, 2156112, 2166528, 2168946, 2210208, 2225664, 2234232, 2238912, 2258784, 2263248, 2269696, 2306304, 2308878, 2335788, 2336256, 2347072, 2356992, 2372864, 2394392, 2411136, 2420418, 2437344, 2447016, 2464128, 2486484, 2498496, 2525952, 2530437, 2553408, 2555392, 2612064, 2635248, 2640456, 2650934, 2669472, 2682368, 2693691, 2720256, 2725632, 2736448, 2749824, 2752893, 2766192, 2785536, 2810808, 2841696, 2854852, 2855424, 2874816, 2891928, 2938572, 2946944, 2964654, 2978976, 2985216, 2999808, 3011712, 3017664, 3060288, 3078504, 3111966, 3114384, 3212352, 3214848, 3227224, 3249792, 3253419, 3262688, 3285504, 3315312, 3331328, 3351348, 3358368, 3373916, 3388176, 3404544, 3459456, 3482752, 3497472, 3503682, 3513664, 3520608, 3559296, 3591588, 3616704, 3630627, 3666432, 3670524, 3688256, 3747744, 3788928, 3830112, 3833088, 3855904, 3918096, 3952872, 3960684, 3971968, 3976401, 4004208, 4015616, 4023552, 4080384, 4088448, 4104672, 4124736, 4133376, 4149288, 4152512, 4282278, 4283136, 4312224, 4333056, 4337892, 4420416, 4468464, 4477824, 4517568, 4526496, 4612608, 4617756, 4671576, 4694144, 4713984, 4745728, 4788784, 4822272, 4840836, 4874688, 4894032, 4928256, 4972968, 4996992, 5051904, 5060874, 5106816, 5224128, 5270496, 5280912, 5301868, 5338944, 5387382, 5451264, 5472896, 5499648, 5505786, 5532384, 5571072, 5621616, 5683392, 5709704, 5749632, 5783856, 5877144, 5893888, 5929308, 5957952, 5970432, 6023424, 6035328, 6120576, 6157008, 6223932, 6228768, 6423417, 6424704, 6454448, 6499584, 6506838, 6525376, 6630624, 6662656, 6702696, 6716736, 6747832, 6776352, 6809088, 6918912, 6965504, 7007364, 7027328, 7041216, 7118592, 7183176, 7233408, 7261254, 7341048, 7376512, 7495488, 7577856, 7591311, 7660224, 7666176, 7711808, 7836192, 7905744, 7921368, 7943936, 7952802, 8008416, 8047104, 8081073, 8160768, 8176896, 8209344, 8249472, 8298576, 8305024, 8564556, 8566272, 8624448, 8675784, 8840832, 8936928, 8955648, 9035136, 9052992, 9235512, 9278269, 9343152, 9388288, 9577568, 9644544, 9681672, 9749376, 9788064, 9856512, 9945936, 9993984, 10121748, 10213632, 10448256, 10540992, 10561824, 10603736, 10677888, 10774764, 10891881, 10945792, 10999296, 11011572, 11064768, 11243232, 11366784, 11419408, 11499264, 11567712, 11754288, 11787776, 11858616, 11915904, 11929203, 12046848, 12070656, 12241152, 12314016, 12447864, 12457536, 12846834, 12849408, 12908896, 12999168, 13013676, 13050752, 13261248, 13405392, 13433472, 13495664, 13552704, 13837824, 13931008, 14014728, 14054656, 14082432, 14237184, 14366352, 14466816, 14522508, 14682096, 14753024, 14990976, 15155712, 15182622, 15320448, 15423616, 15672384, 15811488, 15842736, 15887872, 15905604, 16016832, 16162146, 16353792, 16418688, 16498944, 16597152, 16610048, 17129112, 17248896, 17351568, 17681664, 17873856, 17911296, 18070272, 18105984, 18471024, 18556538, 18686304, 18776576, 19155136, 19270251, 19363344, 19498752, 19576128, 19891872, 19987968, 20243496, 20427264, 20896512, 21081984, 21123648, 21207472, 21355776, 21549528, 21783762, 21891584, 22023144, 22129536, 22486464, 22733568, 22773933, 22838816, 22998528, 23135424, 23508576, 23717232, 23831808, 23858406, 24141312, 24482304, 24628032, 24895728, 24915072, 25693668, 25698816, 25817792, 26027352, 26101504, 26522496, 26810784, 26866944, 26991328, 27105408, 27834807, 28029456, 28109312, 28164864, 28732704, 28933632, 29045016, 29364192, 29506048, 29981952, 30365244, 30640896, 30847232, 31344768, 31622976, 31685472, 31811208, 32033664, 32324292, 32837376, 32997888, 33194304, 33220096, 34258224, 34497792, 34703136, 35363328, 35747712, 35787609, 36140544, 36211968, 36942048, 37113076, 37372608, 38310272, 38540502, 38726688, 38997504, 39152256, 39783744, 40486992, 41793024, 42163968, 42247296, 42414944, 42711552, 43099056, 43567524, 44046288, 44259072, 44972928, 45467136, 45547866, 45677632, 46270848, 47017152, 47434464, 47663616, 47716812, 49256064, 49791456, 49830144, 51387336, 51635584, 52054704, 52203008, 53044992, 53621568, 53733888, 53982656, 54210816, 55669614, 56058912, 56329728, 57465408, 58090032, 58728384, 59963904, 60730488, 61281792, 61694464, 62689536, 63245952, 63370944, 63622416, 64067328, 64648584, 65674752, 66388608, 68516448, 68995584, 69406272, 71495424, 71575218, 72423936, 73884096, 74226152, 74745216, 76620544, 77081004, 77453376, 78304512, 79567488, 80973984, 83504421, 84327936, 84494592, 84829888, 86198112, 87135048, 88092576, 88518144, 89945856, 91095732, 91355264, 92541696, 94034304, 94868928, 95433624, 98512128, 99582912, 99660288, 102774672, 103271168, 104109408, 106089984, 107243136, 107965312, 108421632, 111339228, 112117824, 114930816, 116180064, 117456768, 121460976, 125379072, 126491904, 126741888, 127244832, 128134656, 129297168, 132777216, 137032896, 138812544, 142990848, 143150436, 147768192, 148452304, 149490432, 153241088, 154162008, 154906752, 156609024, 159134976, 161947968, 167008842, 168989184, 169659776, 172396224, 174270096, 176185152, 179891712, 182191464, 182710528, 185083392, 188068608, 189737856, 190867248, 197024256, 199165824, 205549344, 206542336, 208218816, 214486272, 215930624, 222678456, 224235648, 229861632, 232360128, 234913536, 242921952, 250513263, 252983808, 253483776, 254489664, 258594336, 265554432, 274065792, 277625088, 286300872, 295536384, 296904608, 298980864, 308324016, 309813504, 318269952, 323895936, 334017684, 339319552, 344792448, 348540192, 352370304, 364382928, 365421056, 376137216, 379475712, 381734496, 398331648, 411098688, 416437632, 428972544, 431861248, 445356912, 448471296, 459723264, 464720256, 469827072, 485843904, 501026526, 506967552, 508979328, 517188672, 548131584, 555250176, 572601744, 591072768, 593809216, 616648032, 619627008, 647791872, 668035368, 678639104, 689584896, 697080384, 704740608, 728765856, 758951424, 763468992, 796663296, 822197376, 832875264, 890713824, 896942592, 929440512, 971687808, 1002053052, 1017958656, 1034377344, 1096263168, 1145203488, 1187618432, 1233296064, 1295583744, 1336070736, 1379169792, 1394160768, 1409481216, 1457531712, 1526937984, 1644394752, 1665750528, 1781427648, 1858881024, 1943375616, 2004106104, 2035917312, 2068754688, 2290406976, 2375236864, 2466592128, 2672141472, 2788321536, 2915063424, 3053875968, 3288789504, 3562855296, 3886751232, 4008212208, 4137509376, 4580813952, 4750473728, 4933184256, 5344282944, 5576643072, 5830126848, 6107751936, 7125710592, 8016424416, 9161627904, 9866368512, 10688565888, 11660253696, 14251421184, 16032848832, 18323255808, 21377131776, 32065697664, 42754263552, 64131395328, 128262790656]

約数ペア:

[(1, 128262790656), (2, 64131395328), (3, 42754263552), (4, 32065697664), (6, 21377131776), (7, 18323255808), (8, 16032848832), (9, 14251421184), (11, 11660253696), (12, 10688565888), (13, 9866368512), (14, 9161627904), (16, 8016424416), (18, 7125710592), (21, 6107751936), (22, 5830126848), (23, 5576643072), (24, 5344282944), (26, 4933184256), (27, 4750473728), (28, 4580813952), (31, 4137509376), (32, 4008212208), (33, 3886751232), (36, 3562855296), (39, 3288789504), (42, 3053875968), (44, 2915063424), (46, 2788321536), (48, 2672141472), (52, 2466592128), (54, 2375236864), (56, 2290406976), (62, 2068754688), (63, 2035917312), (64, 2004106104), (66, 1943375616), (69, 1858881024), (72, 1781427648), (77, 1665750528), (78, 1644394752), (84, 1526937984), (88, 1457531712), (91, 1409481216), (92, 1394160768), (93, 1379169792), (96, 1336070736), (99, 1295583744), (104, 1233296064), (108, 1187618432), (112, 1145203488), (117, 1096263168), (124, 1034377344), (126, 1017958656), (128, 1002053052), (132, 971687808), (138, 929440512), (143, 896942592), (144, 890713824), (154, 832875264), (156, 822197376), (161, 796663296), (168, 763468992), (169, 758951424), (176, 728765856), (182, 704740608), (184, 697080384), (186, 689584896), (189, 678639104), (192, 668035368), (198, 647791872), (207, 619627008), (208, 616648032), (216, 593809216), (217, 591072768), (224, 572601744), (231, 555250176), (234, 548131584), (248, 517188672), (252, 508979328), (253, 506967552), (256, 501026526), (264, 485843904), (273, 469827072), (276, 464720256), (279, 459723264), (286, 448471296), (288, 445356912), (297, 431861248), (299, 428972544), (308, 416437632), (312, 411098688), (322, 398331648), (336, 381734496), (338, 379475712), (341, 376137216), (351, 365421056), (352, 364382928), (364, 352370304), (368, 348540192), (372, 344792448), (378, 339319552), (384, 334017684), (396, 323895936), (403, 318269952), (414, 309813504), (416, 308324016), (429, 298980864), (432, 296904608), (434, 295536384), (448, 286300872), (462, 277625088), (468, 274065792), (483, 265554432), (496, 258594336), (504, 254489664), (506, 253483776), (507, 252983808), (512, 250513263), (528, 242921952), (546, 234913536), (552, 232360128), (558, 229861632), (572, 224235648), (576, 222678456), (594, 215930624), (598, 214486272), (616, 208218816), (621, 206542336), (624, 205549344), (644, 199165824), (651, 197024256), (672, 190867248), (676, 189737856), (682, 188068608), (693, 185083392), (702, 182710528), (704, 182191464), (713, 179891712), (728, 176185152), (736, 174270096), (744, 172396224), (756, 169659776), (759, 168989184), (768, 167008842), (792, 161947968), (806, 159134976), (819, 156609024), (828, 154906752), (832, 154162008), (837, 153241088), (858, 149490432), (864, 148452304), (868, 147768192), (896, 143150436), (897, 142990848), (924, 138812544), (936, 137032896), (966, 132777216), (992, 129297168), (1001, 128134656), (1008, 127244832), (1012, 126741888), (1014, 126491904), (1023, 125379072), (1056, 121460976), (1092, 117456768), (1104, 116180064), (1116, 114930816), (1144, 112117824), (1152, 111339228), (1183, 108421632), (1188, 107965312), (1196, 107243136), (1209, 106089984), (1232, 104109408), (1242, 103271168), (1248, 102774672), (1287, 99660288), (1288, 99582912), (1302, 98512128), (1344, 95433624), (1352, 94868928), (1364, 94034304), (1386, 92541696), (1404, 91355264), (1408, 91095732), (1426, 89945856), (1449, 88518144), (1456, 88092576), (1472, 87135048), (1488, 86198112), (1512, 84829888), (1518, 84494592), (1521, 84327936), (1536, 83504421), (1584, 80973984), (1612, 79567488), (1638, 78304512), (1656, 77453376), (1664, 77081004), (1674, 76620544), (1716, 74745216), (1728, 74226152), (1736, 73884096), (1771, 72423936), (1792, 71575218), (1794, 71495424), (1848, 69406272), (1859, 68995584), (1872, 68516448), (1932, 66388608), (1953, 65674752), (1984, 64648584), (2002, 64067328), (2016, 63622416), (2024, 63370944), (2028, 63245952), (2046, 62689536), (2079, 61694464), (2093, 61281792), (2112, 60730488), (2139, 59963904), (2184, 58728384), (2208, 58090032), (2232, 57465408), (2277, 56329728), (2288, 56058912), (2304, 55669614), (2366, 54210816), (2376, 53982656), (2387, 53733888), (2392, 53621568), (2418, 53044992), (2457, 52203008), (2464, 52054704), (2484, 51635584), (2496, 51387336), (2574, 49830144), (2576, 49791456), (2604, 49256064), (2688, 47716812), (2691, 47663616), (2704, 47434464), (2728, 47017152), (2772, 46270848), (2808, 45677632), (2816, 45547866), (2821, 45467136), (2852, 44972928), (2898, 44259072), (2912, 44046288), (2944, 43567524), (2976, 43099056), (3003, 42711552), (3024, 42414944), (3036, 42247296), (3042, 42163968), (3069, 41793024), (3168, 40486992), (3224, 39783744), (3276, 39152256), (3289, 38997504), (3312, 38726688), (3328, 38540502), (3348, 38310272), (3432, 37372608), (3456, 37113076), (3472, 36942048), (3542, 36211968), (3549, 36140544), (3584, 35787609), (3588, 35747712), (3627, 35363328), (3696, 34703136), (3718, 34497792), (3744, 34258224), (3861, 33220096), (3864, 33194304), (3887, 32997888), (3906, 32837376), (3968, 32324292), (4004, 32033664), (4032, 31811208), (4048, 31685472), (4056, 31622976), (4092, 31344768), (4158, 30847232), (4186, 30640896), (4224, 30365244), (4278, 29981952), (4347, 29506048), (4368, 29364192), (4416, 29045016), (4433, 28933632), (4464, 28732704), (4554, 28164864), (4563, 28109312), (4576, 28029456), (4608, 27834807), (4732, 27105408), (4752, 26991328), (4774, 26866944), (4784, 26810784), (4836, 26522496), (4914, 26101504), (4928, 26027352), (4968, 25817792), (4991, 25698816), (4992, 25693668), (5148, 24915072), (5152, 24895728), (5208, 24628032), (5239, 24482304), (5313, 24141312), (5376, 23858406), (5382, 23831808), (5408, 23717232), (5456, 23508576), (5544, 23135424), (5577, 22998528), (5616, 22838816), (5632, 22773933), (5642, 22733568), (5704, 22486464), (5796, 22129536), (5824, 22023144), (5859, 21891584), (5888, 21783762), (5952, 21549528), (6006, 21355776), (6048, 21207472), (6072, 21123648), (6084, 21081984), (6138, 20896512), (6279, 20427264), (6336, 20243496), (6417, 19987968), (6448, 19891872), (6552, 19576128), (6578, 19498752), (6624, 19363344), (6656, 19270251), (6696, 19155136), (6831, 18776576), (6864, 18686304), (6912, 18556538), (6944, 18471024), (7084, 18105984), (7098, 18070272), (7161, 17911296), (7176, 17873856), (7254, 17681664), (7392, 17351568), (7436, 17248896), (7488, 17129112), (7722, 16610048), (7728, 16597152), (7774, 16498944), (7812, 16418688), (7843, 16353792), (7936, 16162146), (8008, 16016832), (8064, 15905604), (8073, 15887872), (8096, 15842736), (8112, 15811488), (8184, 15672384), (8316, 15423616), (8372, 15320448), (8448, 15182622), (8463, 15155712), (8556, 14990976), (8694, 14753024), (8736, 14682096), (8832, 14522508), (8866, 14466816), (8928, 14366352), (9009, 14237184), (9108, 14082432), (9126, 14054656), (9152, 14014728), (9207, 13931008), (9269, 13837824), (9464, 13552704), (9504, 13495664), (9548, 13433472), (9568, 13405392), (9672, 13261248), (9828, 13050752), (9856, 13013676), (9867, 12999168), (9936, 12908896), (9982, 12849408), (9984, 12846834), (10296, 12457536), (10304, 12447864), (10416, 12314016), (10478, 12241152), (10626, 12070656), (10647, 12046848), (10752, 11929203), (10764, 11915904), (10816, 11858616), (10881, 11787776), (10912, 11754288), (11088, 11567712), (11154, 11499264), (11232, 11419408), (11284, 11366784), (11408, 11243232), (11592, 11064768), (11648, 11011572), (11661, 10999296), (11718, 10945792), (11776, 10891881), (11904, 10774764), (12012, 10677888), (12096, 10603736), (12144, 10561824), (12168, 10540992), (12276, 10448256), (12558, 10213632), (12672, 10121748), (12834, 9993984), (12896, 9945936), (13013, 9856512), (13104, 9788064), (13156, 9749376), (13248, 9681672), (13299, 9644544), (13392, 9577568), (13662, 9388288), (13728, 9343152), (13824, 9278269), (13888, 9235512), (14168, 9052992), (14196, 9035136), (14322, 8955648), (14352, 8936928), (14508, 8840832), (14784, 8675784), (14872, 8624448), (14973, 8566272), (14976, 8564556), (15444, 8305024), (15456, 8298576), (15548, 8249472), (15624, 8209344), (15686, 8176896), (15717, 8160768), (15872, 8081073), (15939, 8047104), (16016, 8008416), (16128, 7952802), (16146, 7943936), (16192, 7921368), (16224, 7905744), (16368, 7836192), (16632, 7711808), (16731, 7666176), (16744, 7660224), (16896, 7591311), (16926, 7577856), (17112, 7495488), (17388, 7376512), (17472, 7341048), (17664, 7261254), (17732, 7233408), (17856, 7183176), (18018, 7118592), (18216, 7041216), (18252, 7027328), (18304, 7007364), (18414, 6965504), (18538, 6918912), (18837, 6809088), (18928, 6776352), (19008, 6747832), (19096, 6716736), (19136, 6702696), (19251, 6662656), (19344, 6630624), (19656, 6525376), (19712, 6506838), (19734, 6499584), (19872, 6454448), (19964, 6424704), (19968, 6423417), (20592, 6228768), (20608, 6223932), (20832, 6157008), (20956, 6120576), (21252, 6035328), (21294, 6023424), (21483, 5970432), (21528, 5957952), (21632, 5929308), (21762, 5893888), (21824, 5877144), (22176, 5783856), (22308, 5749632), (22464, 5709704), (22568, 5683392), (22816, 5621616), (23023, 5571072), (23184, 5532384), (23296, 5505786), (23322, 5499648), (23436, 5472896), (23529, 5451264), (23808, 5387382), (24024, 5338944), (24192, 5301868), (24288, 5280912), (24336, 5270496), (24552, 5224128), (25116, 5106816), (25344, 5060874), (25389, 5051904), (25668, 4996992), (25792, 4972968), (26026, 4928256), (26208, 4894032), (26312, 4874688), (26496, 4840836), (26598, 4822272), (26784, 4788784), (27027, 4745728), (27209, 4713984), (27324, 4694144), (27456, 4671576), (27776, 4617756), (27807, 4612608), (28336, 4526496), (28392, 4517568), (28644, 4477824), (28704, 4468464), (29016, 4420416), (29568, 4337892), (29601, 4333056), (29744, 4312224), (29946, 4283136), (29952, 4282278), (30888, 4152512), (30912, 4149288), (31031, 4133376), (31096, 4124736), (31248, 4104672), (31372, 4088448), (31434, 4080384), (31878, 4023552), (31941, 4015616), (32032, 4004208), (32256, 3976401), (32292, 3971968), (32384, 3960684), (32448, 3952872), (32736, 3918096), (33264, 3855904), (33462, 3833088), (33488, 3830112), (33852, 3788928), (34224, 3747744), (34776, 3688256), (34944, 3670524), (34983, 3666432), (35328, 3630627), (35464, 3616704), (35712, 3591588), (36036, 3559296), (36432, 3520608), (36504, 3513664), (36608, 3503682), (36673, 3497472), (36828, 3482752), (37076, 3459456), (37674, 3404544), (37856, 3388176), (38016, 3373916), (38192, 3358368), (38272, 3351348), (38502, 3331328), (38688, 3315312), (39039, 3285504), (39312, 3262688), (39424, 3253419), (39468, 3249792), (39744, 3227224), (39897, 3214848), (39928, 3212352), (41184, 3114384), (41216, 3111966), (41664, 3078504), (41912, 3060288), (42504, 3017664), (42588, 3011712), (42757, 2999808), (42966, 2985216), (43056, 2978976), (43264, 2964654), (43524, 2946944), (43648, 2938572), (44352, 2891928), (44616, 2874816), (44919, 2855424), (44928, 2854852), (45136, 2841696), (45632, 2810808), (46046, 2785536), (46368, 2766192), (46592, 2752893), (46644, 2749824), (46872, 2736448), (47058, 2725632), (47151, 2720256), (47616, 2693691), (47817, 2682368), (48048, 2669472), (48384, 2650934), (48576, 2640456), (48672, 2635248), (49104, 2612064), (50193, 2555392), (50232, 2553408), (50688, 2530437), (50778, 2525952), (51336, 2498496), (51584, 2486484), (52052, 2464128), (52416, 2447016), (52624, 2437344), (52992, 2420418), (53196, 2411136), (53568, 2394392), (54054, 2372864), (54418, 2356992), (54648, 2347072), (54901, 2336256), (54912, 2335788), (55552, 2308878), (55614, 2306304), (56511, 2269696), (56672, 2263248), (56784, 2258784), (57288, 2238912), (57408, 2234232), (57629, 2225664), (58032, 2210208), (59136, 2168946), (59202, 2166528), (59488, 2156112), (59892, 2141568), (59904, 2141139), (61776, 2076256), (61824, 2074644), (62062, 2066688), (62192, 2062368), (62496, 2052336), (62744, 2044224), (62868, 2040192), (63756, 2011776), (63882, 2007808), (64064, 2002104), (64449, 1990144), (64584, 1985984), (64768, 1980342), (64883, 1976832), (64896, 1976436), (65472, 1959048), (66528, 1927952), (66924, 1916544), (66976, 1915056), (67704, 1894464), (68448, 1873872), (69069, 1857024), (69552, 1844128), (69888, 1835262), (69966, 1833216), (70587, 1817088), (70928, 1808352), (71424, 1795794), (72072, 1779648), (72864, 1760304), (73008, 1756832), (73216, 1751841), (73346, 1748736), (73656, 1741376), (74152, 1729728), (75348, 1702272), (75712, 1694088), (76032, 1686958), (76167, 1683968), (76384, 1679184), (76544, 1675674), (77004, 1665664), (77376, 1657656), (78078, 1642752), (78624, 1631344), (78936, 1624896), (79488, 1613612), (79794, 1607424), (79856, 1606176), (81627, 1571328), (82368, 1557192), (82432, 1555983), (83328, 1539252), (83421, 1537536), (83824, 1530144), (85008, 1508832), (85176, 1505856), (85514, 1499904), (85932, 1492608), (86112, 1489488), (86528, 1482327), (87048, 1473472), (87296, 1469286), (88704, 1445964), (88803, 1444352), (89232, 1437408), (89838, 1427712), (89856, 1427426), (90272, 1420848), (91264, 1405404), (92092, 1392768), (92736, 1383096), (93093, 1377792), (93288, 1374912), (93744, 1368224), (94116, 1362816), (94302, 1360128), (95634, 1341184), (96096, 1334736), (96768, 1325467), (97152, 1320228), (97344, 1317624), (98208, 1306032), (100386, 1277696), (100464, 1276704), (101556, 1262976), (101959, 1257984), (102672, 1249248), (103168, 1243242), (104104, 1232064), (104832, 1223508), (104949, 1222144), (105248, 1218672), (105984, 1210209), (106392, 1205568), (107136, 1197196), (108108, 1186432), (108836, 1178496), (109296, 1173536), (109802, 1168128), (109824, 1167894), (110019, 1165824), (111104, 1154439), (111228, 1153152), (113022, 1134848), (113344, 1131624), (113568, 1129392), (114576, 1119456), (114816, 1117116), (115258, 1112832), (116064, 1105104), (117117, 1095168), (118272, 1084473), (118404, 1083264), (118976, 1078056), (119691, 1071616), (119784, 1070784), (120497, 1064448), (123552, 1038128), (123648, 1037322), (124124, 1033344), (124384, 1031184), (124992, 1026168), (125488, 1022112), (125736, 1020096), (127512, 1005888), (127764, 1003904), (128128, 1001052), (128271, 999936), (128898, 995072), (129168, 992992), (129536, 990171), (129766, 988416), (129792, 988218), (130944, 979524), (133056, 963976), (133848, 958272), (133952, 957528), (134757, 951808), (135408, 947232), (136896, 936936), (138138, 928512), (139104, 922064), (139776, 917631), (139932, 916608), (141174, 908544), (141453, 906752), (141856, 904176), (142848, 897897), (144144, 889824), (145728, 880152), (146016, 878416), (146692, 874368), (147312, 870688), (148304, 864864), (150696, 851136), (151424, 847044), (152064, 843479), (152334, 841984), (152768, 839592), (153088, 837837), (154008, 832832), (154752, 828828), (156156, 821376), (157248, 815672), (157872, 812448), (158976, 806806), (159588, 803712), (159712, 803088), (163254, 785664), (164703, 778752), (164736, 778596), (166656, 769626), (166842, 768768), (167648, 765072), (170016, 754416), (170352, 752928), (171028, 749952), (171864, 746304), (172224, 744744), (172887, 741888), (174096, 736736), (174592, 734643), (177408, 722982), (177606, 722176), (178464, 718704), (179676, 713856), (179712, 713713), (180544, 710424), (182528, 702702), (184184, 696384), (185472, 691548), (186186, 688896), (186576, 687456), (187488, 684112), (188232, 681408), (188604, 680064), (191268, 670592), (192192, 667368), (194304, 660114), (194649, 658944), (194688, 658812), (196416, 653016), (200772, 638848), (200928, 638352), (203112, 631488), (203918, 628992), (205344, 624624), (206336, 621621), (207207, 619008), (208208, 616032), (209664, 611754), (209898, 611072), (210496, 609336), (211761, 605696), (212784, 602784), (214272, 598598), (216216, 593216), (217672, 589248), (218592, 586768), (219604, 584064), (219648, 583947), (220038, 582912), (222456, 576576), (226044, 567424), (226688, 565812), (227136, 564696), (229152, 559728), (229632, 558558), (230516, 556416), (232128, 552552), (234234, 547584), (236808, 541632), (237952, 539028), (239382, 535808), (239568, 535392), (240994, 532224), (244881, 523776), (247104, 519064), (247296, 518661), (248248, 516672), (248768, 515592), (249984, 513084), (250263, 512512), (250976, 511056), (251472, 510048), (255024, 502944), (255528, 501952), (256256, 500526), (256542, 499968), (257796, 497536), (258336, 496496), (259532, 494208), (259584, 494109), (261888, 489762), (266112, 481988), (267696, 479136), (267904, 478764), (269514, 475904), (270816, 473616), (273792, 468468), (276276, 464256), (278208, 461032), (279279, 459264), (279864, 458304), (282348, 454272), (282906, 453376), (283712, 452088), (288288, 444912), (291456, 440076), (292032, 439208), (293384, 437184), (294624, 435344), (296608, 432432), (299299, 428544), (301392, 425568), (302848, 423522), (304668, 420992), (305536, 419796), (305877, 419328), (308016, 416416), (309504, 414414), (312312, 410688), (314496, 407836), (315744, 406224), (317952, 403403), (319176, 401856), (319424, 401544), (326508, 392832), (329406, 389376), (329472, 389298), (330057, 388608), (333312, 384813), (333684, 384384), (335296, 382536), (340032, 377208), (340704, 376464), (342056, 374976), (343728, 373152), (344448, 372372), (345774, 370944), (348192, 368368), (351351, 365056), (354816, 361491), (355212, 361088), (356928, 359352)]