1075641748272

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{131}}^1$

素因数の和:283

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 29, 31, 34, 36, 39, 41, 42, 48, 51, 52, 56, 58, 62, 63, 68, 72, 78, 82, 84, 87, 91, 93, 102, 104, 112, 116, 117, 119, 123, 124, 126, 131, 136, 144, 153, 156, 164, 168, 174, 182, 186, 203, 204, 208, 217, 221, 232, 234, 238, 246, 248, 252, 261, 262, 272, 273, 279, 287, 306, 312, 328, 336, 348, 357, 364, 369, 372, 377, 393, 403, 406, 408, 434, 442, 464, 468, 476, 492, 493, 496, 504, 522, 524, 527, 533, 546, 558, 574, 609, 612, 624, 651, 656, 663, 696, 697, 714, 728, 738, 744, 754, 786, 806, 812, 816, 819, 861, 868, 884, 899, 917, 936, 952, 984, 986, 1008, 1044, 1048, 1054, 1066, 1071, 1092, 1116, 1131, 1148, 1179, 1189, 1209, 1218, 1224, 1271, 1302, 1326, 1392, 1394, 1428, 1456, 1476, 1479, 1488, 1508, 1547, 1572, 1581, 1599, 1612, 1624, 1638, 1703, 1722, 1736, 1768, 1798, 1827, 1834, 1872, 1904, 1953, 1968, 1972, 1989, 2088, 2091, 2096, 2108, 2132, 2142, 2184, 2227, 2232, 2262, 2296, 2358, 2378, 2418, 2436, 2448, 2542, 2583, 2604, 2639, 2652, 2697, 2751, 2788, 2821, 2856, 2952, 2958, 3016, 3094, 3144, 3162, 3198, 3224, 3248, 3276, 3393, 3406, 3444, 3451, 3472, 3536, 3567, 3596, 3627, 3654, 3668, 3689, 3731, 3799, 3813, 3906, 3944, 3978, 4061, 4176, 4182, 4216, 4264, 4284, 4368, 4437, 4454, 4464, 4524, 4592, 4641, 4716, 4743, 4756, 4797, 4836, 4872, 4879, 5084, 5109, 5166, 5208, 5278, 5304, 5371, 5394, 5502, 5576, 5642, 5712, 5904, 5916, 6032, 6188, 6273, 6288, 6293, 6324, 6396, 6409, 6448, 6552, 6681, 6786, 6812, 6851, 6888, 6902, 7134, 7192, 7254, 7308, 7336, 7378, 7462, 7598, 7626, 7812, 7888, 7917, 7956, 8091, 8122, 8253, 8323, 8364, 8432, 8463, 8528, 8568, 8874, 8897, 8908, 9048, 9061, 9282, 9432, 9486, 9512, 9594, 9672, 9744, 9758, 10168, 10218, 10332, 10353, 10416, 10556, 10608, 10701, 10742, 10788, 11004, 11067, 11152, 11193, 11284, 11397, 11439, 11687, 11832, 11921, 12183, 12376, 12546, 12586, 12648, 12792, 12818, 13104, 13362, 13572, 13624, 13702, 13776, 13804, 13923, 14268, 14384, 14508, 14616, 14637, 14672, 14756, 14924, 15196, 15252, 15283, 15327, 15457, 15589, 15624, 15834, 15912, 16113, 16182, 16244, 16506, 16523, 16646, 16728, 16926, 17136, 17748, 17794, 17816, 18096, 18122, 18564, 18864, 18879, 18972, 19024, 19188, 19227, 19344, 19516, 20043, 20213, 20336, 20436, 20553, 20664, 20706, 21112, 21402, 21484, 21576, 21607, 22008, 22134, 22386, 22568, 22794, 22878, 23374, 23664, 23751, 23842, 24366, 24752, 24969, 25092, 25172, 25296, 25389, 25584, 25636, 26593, 26691, 26724, 27144, 27183, 27248, 27404, 27608, 27846, 28427, 28536, 28951, 29016, 29232, 29274, 29512, 29848, 30392, 30504, 30566, 30654, 30914, 31059, 31178, 31248, 31668, 31824, 32226, 32364, 32488, 33012, 33046, 33201, 33292, 33456, 33579, 33852, 34191, 35061, 35496, 35588, 35632, 35763, 36244, 36549, 36859, 37128, 37597, 37758, 37944, 38376, 38454, 39032, 40086, 40426, 40872, 41106, 41328, 41412, 42224, 42804, 42968, 43152, 43214, 43911, 44016, 44268, 44772, 44863, 45136, 45588, 45756, 45849, 46371, 46748, 46767, 47502, 47684, 47957, 48339, 48732, 49387, 49569, 49938, 50184, 50344, 50778, 51272, 52793, 53186, 53382, 53448, 54288, 54366, 54808, 55216, 55692, 56637, 56854, 57072, 57681, 57902, 58032, 58548, 59024, 59696, 60639, 60784, 61008, 61132, 61308, 61659, 61828, 62118, 62356, 63336, 63427, 64452, 64583, 64728, 64821, 64976, 66024, 66092, 66402, 66584, 67158, 67704, 68382, 69037, 69823, 70122, 70992, 71176, 71526, 72488, 73098, 73718, 74256, 74907, 75194, 75516, 75888, 76752, 76908, 78064, 79779, 80073, 80172, 80852, 81549, 81744, 81809, 82212, 82824, 85281, 85608, 85936, 86428, 86853, 87822, 88536, 89544, 89726, 91176, 91307, 91512, 91698, 92742, 93496, 93534, 95004, 95368, 95914, 96678, 97464, 98774, 99138, 99876, 100368, 100688, 101556, 102544, 105183, 105586, 106372, 106764, 106896, 106981, 107289, 108199, 108732, 109616, 110577, 111384, 112791, 113274, 113708, 115362, 115661, 115804, 117096, 117769, 121278, 122264, 122616, 123318, 123656, 124236, 124712, 126672, 126854, 128904, 129166, 129456, 129642, 132048, 132184, 132804, 133168, 134316, 134589, 135408, 136764, 137547, 138074, 139113, 139646, 140244, 140301, 141491, 142352, 143052, 143871, 144976, 146196, 147436, 148161, 148707, 149814, 150388, 151032, 151249, 153816, 155759, 158379, 159558, 160146, 160344, 161704, 163098, 163618, 164424, 165648, 166501, 170562, 171216, 172856, 173706, 175644, 177072, 179088, 179452, 181917, 182352, 182614, 183024, 183396, 185484, 186992, 187068, 190008, 190281, 190736, 191828, 193356, 193749, 194463, 194928, 197548, 198276, 198679, 199752, 202657, 203112, 207111, 209469, 210366, 211172, 212744, 213528, 213962, 214578, 216398, 217464, 221154, 222768, 225582, 226548, 227416, 230724, 231322, 231608, 234192, 235538, 239337, 242556, 244528, 245232, 245427, 246636, 247312, 248472, 249424, 253708, 255843, 257808, 258013, 258332, 259284, 260559, 262769, 264368, 265608, 268632, 269178, 273528, 273921, 275094, 276148, 278226, 279292, 280488, 280602, 280891, 282982, 286104, 287742, 292392, 294872, 296322, 297414, 299628, 300776, 302064, 302498, 307632, 311518, 316758, 319116, 320292, 320688, 320943, 323408, 324597, 326196, 327236, 328848, 331731, 333002, 338373, 341124, 345709, 345712, 346983, 347412, 351288, 353307, 358904, 363834, 365228, 366792, 369551, 370968, 374136, 380016, 380562, 383656, 386712, 387498, 388926, 395096, 396552, 397358, 399504, 403767, 405314, 406224, 414222, 418938, 420732, 422344, 424473, 425488, 427056, 427924, 429156, 431613, 432796, 434928, 442308, 444483, 451164, 452081, 453096, 453747, 454832, 461448, 462644, 463216, 467277, 471076, 475137, 478674, 479167, 483259, 485112, 488761, 490854, 493272, 496944, 499503, 507416, 511686, 516026, 516664, 518568, 521118, 525538, 531216, 537264, 538356, 547056, 547842, 550188, 552296, 556452, 558584, 560976, 561204, 561782, 565964, 570843, 572208, 575484, 581247, 584784, 589744, 592644, 594828, 596037, 599256, 601552, 604996, 607971, 621333, 623036, 626603, 628407, 633516, 638232, 639149, 640584, 641886, 649194, 652392, 654472, 663462, 666004, 676746, 682248, 691418, 693966, 694824, 702576, 706614, 717808, 727668, 730456, 733584, 736281, 739102, 741936, 748272, 761124, 767312, 773424, 774039, 774996, 777852, 788307, 790192, 793104, 794716, 807534, 810628, 821763, 824383, 828444, 837876, 839579, 841464, 842673, 844688, 848946, 855848, 858312, 863226, 865592, 884616, 888966, 897481, 902328, 904162, 906192, 907494, 922896, 925288, 934554, 942152, 950274, 957348, 958334, 962829, 966518, 970224, 973791, 977522, 981708, 986544, 999006, 1014832, 1023372, 1032052, 1033328, 1037127, 1037136, 1040949, 1042236, 1051076, 1059921, 1076712, 1090313, 1095684, 1100376, 1104592, 1108653, 1112904, 1117168, 1122408, 1123564, 1131928, 1141686, 1150968, 1162494, 1165507, 1185288, 1186991, 1189656, 1192074, 1198512, 1209992, 1215942, 1242666, 1246072, 1253206, 1256814, 1267032, 1273419, 1276464, 1278298, 1281168, 1283772, 1298388, 1304784, 1308944, 1326924, 1332008, 1353492, 1356243, 1361241, 1364496, 1382836, 1387932, 1389648, 1390753, 1401831, 1413228, 1437501, 1449777, 1455336, 1460912, 1466283, 1472562, 1478204, 1498509, 1522248, 1530997, 1548078, 1549992, 1555704, 1576614, 1589432, 1615068, 1621256, 1643526, 1648766, 1656888, 1675752, 1679158, 1682928, 1685346, 1697892, 1711696, 1716624, 1726452, 1731184, 1769232, 1777932, 1788111, 1794962, 1804656, 1808324, 1814988, 1823913, 1839383, 1850576, 1869108, 1879809, 1884304, 1900548, 1914696, 1916668, 1917447, 1925658, 1933036, 1947582, 1955044, 1963416, 1966237, 1998012, 2002073, 2024867, 2046744, 2064104, 2074254, 2081898, 2084472, 2102152, 2119842, 2153424, 2164513, 2180626, 2191368, 2200752, 2217306, 2225808, 2244816, 2247128, 2263856, 2283372, 2301936, 2322117, 2324988, 2331014, 2364921, 2370576, 2373982, 2379312, 2384148, 2419984, 2431884, 2473149, 2485332, 2492144, 2506412, 2513628, 2518737, 2528019, 2534064, 2546838, 2556596, 2567544, 2596776, 2647903, 2653848, 2664016, 2692443, 2706984, 2712486, 2722482, 2765672, 2775864, 2781506, 2803662, 2826456, 2830517, 2875002, 2899554, 2910672, 2932566, 2945124, 2956408, 2997018, 3044496, 3061994, 3096156, 3099984, 3111381, 3111408, 3153228, 3178864, 3230136, 3242512, 3270939, 3287052, 3297532, 3313776, 3325959, 3351504, 3354169, 3358316, 3370692, 3395784, 3452904, 3496521, 3555864, 3560973, 3576222, 3589924, 3616648, 3629976, 3647826, 3678766, 3738216, 3759618, 3801096, 3829392, 3833336, 3834894, 3851316, 3866072, 3895164, 3910088, 3926832, 3932474, 3996024, 4004146, 4049734, 4068729, 4093488, 4128208, 4148508, 4163796, 4168944, 4172259, 4204304, 4239684, 4312503, 4329026, 4349331, 4361252, 4382736, 4386221, 4398849, 4434612, 4494256, 4566744, 4592991, 4644234, 4649976, 4662028, 4729842, 4747964, 4768296, 4828529, 4863768, 4946298, 4970664, 5012824, 5027256, 5037474, 5056038, 5093676, 5113192, 5135088, 5193552, 5295806, 5307696, 5384886, 5413968, 5424972, 5444964, 5518149, 5531344, 5551728, 5563012, 5607324, 5639427, 5652912, 5661034, 5750004, 5752341, 5799108, 5865132, 5877053, 5890248, 5898711, 5912816, 5994036, 6006219, 6074601, 6123988, 6192312, 6222762, 6282367, 6306456, 6460272, 6493539, 6541878, 6574104, 6595064, 6651918, 6708338, 6716632, 6741384, 6791568, 6905808, 6993042, 7111728, 7121946, 7152444, 7179848, 7233296, 7259952, 7295652, 7357532, 7419447, 7476432, 7519236, 7556211, 7602192, 7666672, 7669788, 7702632, 7732144, 7790328, 7820176, 7864948, 7943709, 7992048, 8008292, 8077329, 8099468, 8137458, 8145839, 8297016, 8308937, 8327592, 8344518, 8479368, 8491551, 8625006, 8658052, 8698662, 8722504, 8772442, 8797698, 8869224, 9133488, 9185982, 9288468, 9299952, 9324056, 9459684, 9495928, 9536592, 9657058, 9727536, 9812817, 9892596, 9941328, 10025648, 10054512, 10062507, 10074948, 10112076, 10187352, 10226384, 10489563, 10591612, 10682919, 10716979, 10769772, 10849944, 10889928, 11036298, 11126024, 11214648, 11278854, 11322068, 11500008, 11504682, 11598216, 11730264, 11754106, 11780496, 11797422, 11988072, 12012438, 12149202, 12247976, 12384624, 12445524, 12516777, 12564734, 12612912, 12987078, 13083756, 13148208, 13158663, 13190128, 13303836, 13416676, 13433264, 13482768, 13778973, 13986084, 14014511, 14174069, 14243892, 14304888, 14359696, 14485587, 14591304, 14715064, 14838894, 15038472, 15112422, 15151591, 15339576, 15405264, 15580656, 15729896, 15887418, 16016584, 16154658, 16198936, 16274916, 16291678, 16554447, 16594032, 16617874, 16655184, 16689036, 16958736, 16983102, 17250012, 17316104, 17397324, 17445008, 17544884, 17595396, 17631159, 17696133, 17738448, 18018657, 18223803, 18371964, 18535321, 18576936, 18648112, 18847101, 18919368, 18991856, 19314116, 19480617, 19625634, 19785192, 19813619, 20125014, 20149896, 20224152, 20374704, 20979126, 21183224, 21365838, 21433958, 21539544, 21699888, 21779856, 22072596, 22252048, 22429296, 22557708, 22644136, 23000016, 23009364, 23196432, 23460528, 23508212, 23594844, 23831127, 23976144, 24024876, 24298404, 24437517, 24495952, 24891048, 24926811, 25033554, 25129468, 25474653, 25974156, 26026949, 26167512, 26317326, 26607672, 26833352, 27557946, 27972168, 28029022, 28348138, 28487784, 28609776, 28971174, 29182608, 29430128, 29677788, 30076944, 30187521, 30224844, 30303182, 30679152, 31459792, 31774836, 32033168, 32150937, 32309316, 32397872, 32549832, 32583356, 33108894, 33235748, 33378072, 33799703, 33966204, 34422739, 34500024, 34632208, 34794648, 35089768, 35190792, 35262318, 35392266, 36037314, 36447606, 36743928, 36796721, 37070642, 37153872, 37694202, 37838736, 38628232, 38961234, 39251268, 39475989, 39570384, 39627238, 40250028, 40299792, 40448304, 41958252, 42043533, 42366448, 42522207, 42731676, 42867916, 43079088, 43456761, 44145192, 45115416, 45288272, 45454773, 46018728, 47016424, 47189688, 47662254, 48049752, 48596808, 48875034, 49782096, 49853622, 50067108, 50258936, 50949306, 51948312, 52053898, 52335024, 52634652, 52893477, 53215344, 53666704, 55115892, 55605963, 55944336, 56058044, 56541303, 56696276, 56975568, 57020873, 57942348, 59355576, 59440857, 60375042, 60449688, 60606364, 62770877, 63549672, 64301874, 64618632, 65099664, 65166712, 66217788, 66471496, 66756144, 67599406, 67932408, 68845478, 69000048, 69589296, 70179536, 70381584, 70524636, 70784532, 72074628, 72895212, 73312551, 73487856, 73593442, 74141284, 74780433, 75388404, 77256464, 77922468, 78080847, 78502536, 78951978, 79254476, 80500056, 82084993, 83916504, 84087066, 85044414, 85463352, 85735832, 86913522, 88290384, 90230832, 90909546, 92037456, 94032848, 94379376, 95324508, 96099504, 96452811, 97193616, 97750068, 99707244, 100134216, 100517872, 101399109, 101898612, 103268217, 103896624, 104107796, 105269304, 105786954, 110231784, 110390163, 111211926, 112116088, 113082606, 113392552, 114041746, 115884696, 118711152, 118881714, 120750084, 120899376, 121212728, 125541754, 126130599, 127099344, 127566621, 128603748, 129237264, 130333424, 132435576, 132942992, 135198812, 135864816, 136364319, 137690956, 141049272, 141569064, 144149256, 145790424, 146625102, 147186884, 148282568, 149560866, 150776808, 155844936, 156161694, 157005072, 157903956, 158508952, 161000112, 164169986, 166817889, 167833008, 168174132, 170088828, 170926704, 171062619, 171471664, 173827044, 178322571, 181819092, 182188643, 188312631, 190649016, 192905622, 195500136, 199414488, 200268432, 202798218, 203797224, 206536434, 208215592, 210538608, 211573908, 220463568, 220780326, 222423852, 224232176, 226165212, 226785104, 228083492, 231769392, 234242541, 237763428, 240959173, 241500168, 242425456, 246254979, 251083508, 252261198, 255133242, 257207496, 257577047, 264871152, 270397624, 272728638, 275381912, 282098544, 283138128, 288298512, 291580848, 293250204, 294373768, 296565136, 299121732, 301553616, 304197327, 309804651, 311689872, 312323388, 315807912, 317017904, 328339972, 331170489, 333635778, 336348264, 340177656, 342125238, 347654088, 356645142, 363638184, 364377286, 376625262, 381298032, 385811244, 391000272, 398828976, 405596436, 407594448, 413072868, 416431184, 423147816, 439396139, 441560652, 444847704, 452330424, 456166984, 468485082, 475526856, 481918346, 483000336, 492509958, 502167016, 504522396, 510266484, 513187857, 514414992, 515154094, 540795248, 545457276, 546565929, 550763824, 564937893, 574594951, 586500408, 588747536, 598243464, 608394654, 619609302, 624646776, 631615824, 656679944, 662340978, 667271556, 672696528, 680355312, 684250476, 695308176, 713290284, 722877519, 727276368, 728754572, 738764937, 753250524, 771622488, 772731141, 811192872, 826145736, 846295632, 878792278, 883121304, 889695408, 904660848, 912333968, 936970164, 951053712, 963836692, 985019916, 1004334032, 1009044792, 1020532968, 1026375714, 1030308188, 1067104909, 1090914552, 1093131858, 1129875786, 1149189902, 1173000816, 1196486928, 1216789308, 1239218604, 1249293552, 1313359888, 1318188417, 1324681956, 1334543112, 1368500952, 1426580568, 1445755038, 1457509144, 1477529874, 1506501048, 1543244976, 1545462282, 1622385744, 1639697787, 1652291472, 1723784853, 1757584556, 1766242608, 1873940328, 1927673384, 1970039832, 2018089584, 2041065936, 2052751428, 2060616376, 2134209818, 2168632557, 2181829104, 2186263716, 2259751572, 2298379804, 2318193423, 2433578616, 2478437208, 2636376834, 2649363912, 2669086224, 2737001904, 2853161136, 2891510076, 2915018288, 2955059748, 3013002096, 3090924564, 3201314727, 3279395574, 3447569706, 3515169112, 3747880656, 3855346768, 3940079664, 3954565251, 4105502856, 4121232752, 4268419636, 4337265114, 4372527432, 4519503144, 4596759608, 4636386846, 4867157232, 4956874416, 5171354559, 5272753668, 5298727824, 5783020152, 5910119496, 6181849128, 6402629454, 6558791148, 6895139412, 7030338224, 7469734363, 7909130502, 8211005712, 8536839272, 8674530228, 8745054864, 9039006288, 9193519216, 9272773692, 9603944181, 10342709118, 10545507336, 11566040304, 11820238992, 12363698256, 12805258908, 13117582296, 13790278824, 14939468726, 15818261004, 17073678544, 17349060456, 18545547384, 19207888362, 20685418236, 21091014672, 22409203089, 25610517816, 26235164592, 27580557648, 29878937452, 31636522008, 34698120912, 37091094768, 38415776724, 41370836472, 44818406178, 51221035632, 59757874904, 63273044016, 67227609267, 76831553448, 82741672944, 89636812356, 119515749808, 134455218534, 153663106896, 179273624712, 268910437068, 358547249424, 537820874136, 1075641748272]

約数ペア:

[(1, 1075641748272), (2, 537820874136), (3, 358547249424), (4, 268910437068), (6, 179273624712), (7, 153663106896), (8, 134455218534), (9, 119515749808), (12, 89636812356), (13, 82741672944), (14, 76831553448), (16, 67227609267), (17, 63273044016), (18, 59757874904), (21, 51221035632), (24, 44818406178), (26, 41370836472), (28, 38415776724), (29, 37091094768), (31, 34698120912), (34, 31636522008), (36, 29878937452), (39, 27580557648), (41, 26235164592), (42, 25610517816), (48, 22409203089), (51, 21091014672), (52, 20685418236), (56, 19207888362), (58, 18545547384), (62, 17349060456), (63, 17073678544), (68, 15818261004), (72, 14939468726), (78, 13790278824), (82, 13117582296), (84, 12805258908), (87, 12363698256), (91, 11820238992), (93, 11566040304), (102, 10545507336), (104, 10342709118), (112, 9603944181), (116, 9272773692), (117, 9193519216), (119, 9039006288), (123, 8745054864), (124, 8674530228), (126, 8536839272), (131, 8211005712), (136, 7909130502), (144, 7469734363), (153, 7030338224), (156, 6895139412), (164, 6558791148), (168, 6402629454), (174, 6181849128), (182, 5910119496), (186, 5783020152), (203, 5298727824), (204, 5272753668), (208, 5171354559), (217, 4956874416), (221, 4867157232), (232, 4636386846), (234, 4596759608), (238, 4519503144), (246, 4372527432), (248, 4337265114), (252, 4268419636), (261, 4121232752), (262, 4105502856), (272, 3954565251), (273, 3940079664), (279, 3855346768), (287, 3747880656), (306, 3515169112), (312, 3447569706), (328, 3279395574), (336, 3201314727), (348, 3090924564), (357, 3013002096), (364, 2955059748), (369, 2915018288), (372, 2891510076), (377, 2853161136), (393, 2737001904), (403, 2669086224), (406, 2649363912), (408, 2636376834), (434, 2478437208), (442, 2433578616), (464, 2318193423), (468, 2298379804), (476, 2259751572), (492, 2186263716), (493, 2181829104), (496, 2168632557), (504, 2134209818), (522, 2060616376), (524, 2052751428), (527, 2041065936), (533, 2018089584), (546, 1970039832), (558, 1927673384), (574, 1873940328), (609, 1766242608), (612, 1757584556), (624, 1723784853), (651, 1652291472), (656, 1639697787), (663, 1622385744), (696, 1545462282), (697, 1543244976), (714, 1506501048), (728, 1477529874), (738, 1457509144), (744, 1445755038), (754, 1426580568), (786, 1368500952), (806, 1334543112), (812, 1324681956), (816, 1318188417), (819, 1313359888), (861, 1249293552), (868, 1239218604), (884, 1216789308), (899, 1196486928), (917, 1173000816), (936, 1149189902), (952, 1129875786), (984, 1093131858), (986, 1090914552), (1008, 1067104909), (1044, 1030308188), (1048, 1026375714), (1054, 1020532968), (1066, 1009044792), (1071, 1004334032), (1092, 985019916), (1116, 963836692), (1131, 951053712), (1148, 936970164), (1179, 912333968), (1189, 904660848), (1209, 889695408), (1218, 883121304), (1224, 878792278), (1271, 846295632), (1302, 826145736), (1326, 811192872), (1392, 772731141), (1394, 771622488), (1428, 753250524), (1456, 738764937), (1476, 728754572), (1479, 727276368), (1488, 722877519), (1508, 713290284), (1547, 695308176), (1572, 684250476), (1581, 680355312), (1599, 672696528), (1612, 667271556), (1624, 662340978), (1638, 656679944), (1703, 631615824), (1722, 624646776), (1736, 619609302), (1768, 608394654), (1798, 598243464), (1827, 588747536), (1834, 586500408), (1872, 574594951), (1904, 564937893), (1953, 550763824), (1968, 546565929), (1972, 545457276), (1989, 540795248), (2088, 515154094), (2091, 514414992), (2096, 513187857), (2108, 510266484), (2132, 504522396), (2142, 502167016), (2184, 492509958), (2227, 483000336), (2232, 481918346), (2262, 475526856), (2296, 468485082), (2358, 456166984), (2378, 452330424), (2418, 444847704), (2436, 441560652), (2448, 439396139), (2542, 423147816), (2583, 416431184), (2604, 413072868), (2639, 407594448), (2652, 405596436), (2697, 398828976), (2751, 391000272), (2788, 385811244), (2821, 381298032), (2856, 376625262), (2952, 364377286), (2958, 363638184), (3016, 356645142), (3094, 347654088), (3144, 342125238), (3162, 340177656), (3198, 336348264), (3224, 333635778), (3248, 331170489), (3276, 328339972), (3393, 317017904), (3406, 315807912), (3444, 312323388), (3451, 311689872), (3472, 309804651), (3536, 304197327), (3567, 301553616), (3596, 299121732), (3627, 296565136), (3654, 294373768), (3668, 293250204), (3689, 291580848), (3731, 288298512), (3799, 283138128), (3813, 282098544), (3906, 275381912), (3944, 272728638), (3978, 270397624), (4061, 264871152), (4176, 257577047), (4182, 257207496), (4216, 255133242), (4264, 252261198), (4284, 251083508), (4368, 246254979), (4437, 242425456), (4454, 241500168), (4464, 240959173), (4524, 237763428), (4592, 234242541), (4641, 231769392), (4716, 228083492), (4743, 226785104), (4756, 226165212), (4797, 224232176), (4836, 222423852), (4872, 220780326), (4879, 220463568), (5084, 211573908), (5109, 210538608), (5166, 208215592), (5208, 206536434), (5278, 203797224), (5304, 202798218), (5371, 200268432), (5394, 199414488), (5502, 195500136), (5576, 192905622), (5642, 190649016), (5712, 188312631), (5904, 182188643), (5916, 181819092), (6032, 178322571), (6188, 173827044), (6273, 171471664), (6288, 171062619), (6293, 170926704), (6324, 170088828), (6396, 168174132), (6409, 167833008), (6448, 166817889), (6552, 164169986), (6681, 161000112), (6786, 158508952), (6812, 157903956), (6851, 157005072), (6888, 156161694), (6902, 155844936), (7134, 150776808), (7192, 149560866), (7254, 148282568), (7308, 147186884), (7336, 146625102), (7378, 145790424), (7462, 144149256), (7598, 141569064), (7626, 141049272), (7812, 137690956), (7888, 136364319), (7917, 135864816), (7956, 135198812), (8091, 132942992), (8122, 132435576), (8253, 130333424), (8323, 129237264), (8364, 128603748), (8432, 127566621), (8463, 127099344), (8528, 126130599), (8568, 125541754), (8874, 121212728), (8897, 120899376), (8908, 120750084), (9048, 118881714), (9061, 118711152), (9282, 115884696), (9432, 114041746), (9486, 113392552), (9512, 113082606), (9594, 112116088), (9672, 111211926), (9744, 110390163), (9758, 110231784), (10168, 105786954), (10218, 105269304), (10332, 104107796), (10353, 103896624), (10416, 103268217), (10556, 101898612), (10608, 101399109), (10701, 100517872), (10742, 100134216), (10788, 99707244), (11004, 97750068), (11067, 97193616), (11152, 96452811), (11193, 96099504), (11284, 95324508), (11397, 94379376), (11439, 94032848), (11687, 92037456), (11832, 90909546), (11921, 90230832), (12183, 88290384), (12376, 86913522), (12546, 85735832), (12586, 85463352), (12648, 85044414), (12792, 84087066), (12818, 83916504), (13104, 82084993), (13362, 80500056), (13572, 79254476), (13624, 78951978), (13702, 78502536), (13776, 78080847), (13804, 77922468), (13923, 77256464), (14268, 75388404), (14384, 74780433), (14508, 74141284), (14616, 73593442), (14637, 73487856), (14672, 73312551), (14756, 72895212), (14924, 72074628), (15196, 70784532), (15252, 70524636), (15283, 70381584), (15327, 70179536), (15457, 69589296), (15589, 69000048), (15624, 68845478), (15834, 67932408), (15912, 67599406), (16113, 66756144), (16182, 66471496), (16244, 66217788), (16506, 65166712), (16523, 65099664), (16646, 64618632), (16728, 64301874), (16926, 63549672), (17136, 62770877), (17748, 60606364), (17794, 60449688), (17816, 60375042), (18096, 59440857), (18122, 59355576), (18564, 57942348), (18864, 57020873), (18879, 56975568), (18972, 56696276), (19024, 56541303), (19188, 56058044), (19227, 55944336), (19344, 55605963), (19516, 55115892), (20043, 53666704), (20213, 53215344), (20336, 52893477), (20436, 52634652), (20553, 52335024), (20664, 52053898), (20706, 51948312), (21112, 50949306), (21402, 50258936), (21484, 50067108), (21576, 49853622), (21607, 49782096), (22008, 48875034), (22134, 48596808), (22386, 48049752), (22568, 47662254), (22794, 47189688), (22878, 47016424), (23374, 46018728), (23664, 45454773), (23751, 45288272), (23842, 45115416), (24366, 44145192), (24752, 43456761), (24969, 43079088), (25092, 42867916), (25172, 42731676), (25296, 42522207), (25389, 42366448), (25584, 42043533), (25636, 41958252), (26593, 40448304), (26691, 40299792), (26724, 40250028), (27144, 39627238), (27183, 39570384), (27248, 39475989), (27404, 39251268), (27608, 38961234), (27846, 38628232), (28427, 37838736), (28536, 37694202), (28951, 37153872), (29016, 37070642), (29232, 36796721), (29274, 36743928), (29512, 36447606), (29848, 36037314), (30392, 35392266), (30504, 35262318), (30566, 35190792), (30654, 35089768), (30914, 34794648), (31059, 34632208), (31178, 34500024), (31248, 34422739), (31668, 33966204), (31824, 33799703), (32226, 33378072), (32364, 33235748), (32488, 33108894), (33012, 32583356), (33046, 32549832), (33201, 32397872), (33292, 32309316), (33456, 32150937), (33579, 32033168), (33852, 31774836), (34191, 31459792), (35061, 30679152), (35496, 30303182), (35588, 30224844), (35632, 30187521), (35763, 30076944), (36244, 29677788), (36549, 29430128), (36859, 29182608), (37128, 28971174), (37597, 28609776), (37758, 28487784), (37944, 28348138), (38376, 28029022), (38454, 27972168), (39032, 27557946), (40086, 26833352), (40426, 26607672), (40872, 26317326), (41106, 26167512), (41328, 26026949), (41412, 25974156), (42224, 25474653), (42804, 25129468), (42968, 25033554), (43152, 24926811), (43214, 24891048), (43911, 24495952), (44016, 24437517), (44268, 24298404), (44772, 24024876), (44863, 23976144), (45136, 23831127), (45588, 23594844), (45756, 23508212), (45849, 23460528), (46371, 23196432), (46748, 23009364), (46767, 23000016), (47502, 22644136), (47684, 22557708), (47957, 22429296), (48339, 22252048), (48732, 22072596), (49387, 21779856), (49569, 21699888), (49938, 21539544), (50184, 21433958), (50344, 21365838), (50778, 21183224), (51272, 20979126), (52793, 20374704), (53186, 20224152), (53382, 20149896), (53448, 20125014), (54288, 19813619), (54366, 19785192), (54808, 19625634), (55216, 19480617), (55692, 19314116), (56637, 18991856), (56854, 18919368), (57072, 18847101), (57681, 18648112), (57902, 18576936), (58032, 18535321), (58548, 18371964), (59024, 18223803), (59696, 18018657), (60639, 17738448), (60784, 17696133), (61008, 17631159), (61132, 17595396), (61308, 17544884), (61659, 17445008), (61828, 17397324), (62118, 17316104), (62356, 17250012), (63336, 16983102), (63427, 16958736), (64452, 16689036), (64583, 16655184), (64728, 16617874), (64821, 16594032), (64976, 16554447), (66024, 16291678), (66092, 16274916), (66402, 16198936), (66584, 16154658), (67158, 16016584), (67704, 15887418), (68382, 15729896), (69037, 15580656), (69823, 15405264), (70122, 15339576), (70992, 15151591), (71176, 15112422), (71526, 15038472), (72488, 14838894), (73098, 14715064), (73718, 14591304), (74256, 14485587), (74907, 14359696), (75194, 14304888), (75516, 14243892), (75888, 14174069), (76752, 14014511), (76908, 13986084), (78064, 13778973), (79779, 13482768), (80073, 13433264), (80172, 13416676), (80852, 13303836), (81549, 13190128), (81744, 13158663), (81809, 13148208), (82212, 13083756), (82824, 12987078), (85281, 12612912), (85608, 12564734), (85936, 12516777), (86428, 12445524), (86853, 12384624), (87822, 12247976), (88536, 12149202), (89544, 12012438), (89726, 11988072), (91176, 11797422), (91307, 11780496), (91512, 11754106), (91698, 11730264), (92742, 11598216), (93496, 11504682), (93534, 11500008), (95004, 11322068), (95368, 11278854), (95914, 11214648), (96678, 11126024), (97464, 11036298), (98774, 10889928), (99138, 10849944), (99876, 10769772), (100368, 10716979), (100688, 10682919), (101556, 10591612), (102544, 10489563), (105183, 10226384), (105586, 10187352), (106372, 10112076), (106764, 10074948), (106896, 10062507), (106981, 10054512), (107289, 10025648), (108199, 9941328), (108732, 9892596), (109616, 9812817), (110577, 9727536), (111384, 9657058), (112791, 9536592), (113274, 9495928), (113708, 9459684), (115362, 9324056), (115661, 9299952), (115804, 9288468), (117096, 9185982), (117769, 9133488), (121278, 8869224), (122264, 8797698), (122616, 8772442), (123318, 8722504), (123656, 8698662), (124236, 8658052), (124712, 8625006), (126672, 8491551), (126854, 8479368), (128904, 8344518), (129166, 8327592), (129456, 8308937), (129642, 8297016), (132048, 8145839), (132184, 8137458), (132804, 8099468), (133168, 8077329), (134316, 8008292), (134589, 7992048), (135408, 7943709), (136764, 7864948), (137547, 7820176), (138074, 7790328), (139113, 7732144), (139646, 7702632), (140244, 7669788), (140301, 7666672), (141491, 7602192), (142352, 7556211), (143052, 7519236), (143871, 7476432), (144976, 7419447), (146196, 7357532), (147436, 7295652), (148161, 7259952), (148707, 7233296), (149814, 7179848), (150388, 7152444), (151032, 7121946), (151249, 7111728), (153816, 6993042), (155759, 6905808), (158379, 6791568), (159558, 6741384), (160146, 6716632), (160344, 6708338), (161704, 6651918), (163098, 6595064), (163618, 6574104), (164424, 6541878), (165648, 6493539), (166501, 6460272), (170562, 6306456), (171216, 6282367), (172856, 6222762), (173706, 6192312), (175644, 6123988), (177072, 6074601), (179088, 6006219), (179452, 5994036), (181917, 5912816), (182352, 5898711), (182614, 5890248), (183024, 5877053), (183396, 5865132), (185484, 5799108), (186992, 5752341), (187068, 5750004), (190008, 5661034), (190281, 5652912), (190736, 5639427), (191828, 5607324), (193356, 5563012), (193749, 5551728), (194463, 5531344), (194928, 5518149), (197548, 5444964), (198276, 5424972), (198679, 5413968), (199752, 5384886), (202657, 5307696), (203112, 5295806), (207111, 5193552), (209469, 5135088), (210366, 5113192), (211172, 5093676), (212744, 5056038), (213528, 5037474), (213962, 5027256), (214578, 5012824), (216398, 4970664), (217464, 4946298), (221154, 4863768), (222768, 4828529), (225582, 4768296), (226548, 4747964), (227416, 4729842), (230724, 4662028), (231322, 4649976), (231608, 4644234), (234192, 4592991), (235538, 4566744), (239337, 4494256), (242556, 4434612), (244528, 4398849), (245232, 4386221), (245427, 4382736), (246636, 4361252), (247312, 4349331), (248472, 4329026), (249424, 4312503), (253708, 4239684), (255843, 4204304), (257808, 4172259), (258013, 4168944), (258332, 4163796), (259284, 4148508), (260559, 4128208), (262769, 4093488), (264368, 4068729), (265608, 4049734), (268632, 4004146), (269178, 3996024), (273528, 3932474), (273921, 3926832), (275094, 3910088), (276148, 3895164), (278226, 3866072), (279292, 3851316), (280488, 3834894), (280602, 3833336), (280891, 3829392), (282982, 3801096), (286104, 3759618), (287742, 3738216), (292392, 3678766), (294872, 3647826), (296322, 3629976), (297414, 3616648), (299628, 3589924), (300776, 3576222), (302064, 3560973), (302498, 3555864), (307632, 3496521), (311518, 3452904), (316758, 3395784), (319116, 3370692), (320292, 3358316), (320688, 3354169), (320943, 3351504), (323408, 3325959), (324597, 3313776), (326196, 3297532), (327236, 3287052), (328848, 3270939), (331731, 3242512), (333002, 3230136), (338373, 3178864), (341124, 3153228), (345709, 3111408), (345712, 3111381), (346983, 3099984), (347412, 3096156), (351288, 3061994), (353307, 3044496), (358904, 2997018), (363834, 2956408), (365228, 2945124), (366792, 2932566), (369551, 2910672), (370968, 2899554), (374136, 2875002), (380016, 2830517), (380562, 2826456), (383656, 2803662), (386712, 2781506), (387498, 2775864), (388926, 2765672), (395096, 2722482), (396552, 2712486), (397358, 2706984), (399504, 2692443), (403767, 2664016), (405314, 2653848), (406224, 2647903), (414222, 2596776), (418938, 2567544), (420732, 2556596), (422344, 2546838), (424473, 2534064), (425488, 2528019), (427056, 2518737), (427924, 2513628), (429156, 2506412), (431613, 2492144), (432796, 2485332), (434928, 2473149), (442308, 2431884), (444483, 2419984), (451164, 2384148), (452081, 2379312), (453096, 2373982), (453747, 2370576), (454832, 2364921), (461448, 2331014), (462644, 2324988), (463216, 2322117), (467277, 2301936), (471076, 2283372), (475137, 2263856), (478674, 2247128), (479167, 2244816), (483259, 2225808), (485112, 2217306), (488761, 2200752), (490854, 2191368), (493272, 2180626), (496944, 2164513), (499503, 2153424), (507416, 2119842), (511686, 2102152), (516026, 2084472), (516664, 2081898), (518568, 2074254), (521118, 2064104), (525538, 2046744), (531216, 2024867), (537264, 2002073), (538356, 1998012), (547056, 1966237), (547842, 1963416), (550188, 1955044), (552296, 1947582), (556452, 1933036), (558584, 1925658), (560976, 1917447), (561204, 1916668), (561782, 1914696), (565964, 1900548), (570843, 1884304), (572208, 1879809), (575484, 1869108), (581247, 1850576), (584784, 1839383), (589744, 1823913), (592644, 1814988), (594828, 1808324), (596037, 1804656), (599256, 1794962), (601552, 1788111), (604996, 1777932), (607971, 1769232), (621333, 1731184), (623036, 1726452), (626603, 1716624), (628407, 1711696), (633516, 1697892), (638232, 1685346), (639149, 1682928), (640584, 1679158), (641886, 1675752), (649194, 1656888), (652392, 1648766), (654472, 1643526), (663462, 1621256), (666004, 1615068), (676746, 1589432), (682248, 1576614), (691418, 1555704), (693966, 1549992), (694824, 1548078), (702576, 1530997), (706614, 1522248), (717808, 1498509), (727668, 1478204), (730456, 1472562), (733584, 1466283), (736281, 1460912), (739102, 1455336), (741936, 1449777), (748272, 1437501), (761124, 1413228), (767312, 1401831), (773424, 1390753), (774039, 1389648), (774996, 1387932), (777852, 1382836), (788307, 1364496), (790192, 1361241), (793104, 1356243), (794716, 1353492), (807534, 1332008), (810628, 1326924), (821763, 1308944), (824383, 1304784), (828444, 1298388), (837876, 1283772), (839579, 1281168), (841464, 1278298), (842673, 1276464), (844688, 1273419), (848946, 1267032), (855848, 1256814), (858312, 1253206), (863226, 1246072), (865592, 1242666), (884616, 1215942), (888966, 1209992), (897481, 1198512), (902328, 1192074), (904162, 1189656), (906192, 1186991), (907494, 1185288), (922896, 1165507), (925288, 1162494), (934554, 1150968), (942152, 1141686), (950274, 1131928), (957348, 1123564), (958334, 1122408), (962829, 1117168), (966518, 1112904), (970224, 1108653), (973791, 1104592), (977522, 1100376), (981708, 1095684), (986544, 1090313), (999006, 1076712), (1014832, 1059921), (1023372, 1051076), (1032052, 1042236), (1033328, 1040949), (1037127, 1037136)]