115522793568

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:178

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 61, 62, 63, 72, 74, 78, 81, 84, 91, 93, 96, 98, 104, 108, 111, 112, 117, 122, 124, 126, 144, 147, 148, 156, 162, 168, 182, 183, 186, 189, 196, 208, 216, 217, 222, 224, 234, 244, 248, 252, 259, 273, 279, 288, 294, 296, 312, 324, 333, 336, 351, 364, 366, 372, 378, 392, 403, 416, 427, 432, 434, 441, 444, 468, 481, 488, 496, 504, 518, 546, 549, 558, 567, 588, 592, 624, 637, 648, 651, 666, 672, 702, 728, 732, 744, 756, 777, 784, 793, 806, 819, 837, 854, 864, 868, 882, 888, 936, 962, 976, 992, 999, 1008, 1036, 1053, 1092, 1098, 1116, 1134, 1147, 1176, 1184, 1209, 1248, 1274, 1281, 1296, 1302, 1323, 1332, 1404, 1443, 1456, 1464, 1488, 1512, 1519, 1554, 1568, 1586, 1612, 1638, 1647, 1674, 1708, 1736, 1764, 1776, 1813, 1872, 1891, 1911, 1924, 1952, 1953, 1998, 2016, 2072, 2106, 2184, 2196, 2232, 2257, 2268, 2294, 2331, 2352, 2379, 2418, 2457, 2511, 2548, 2562, 2592, 2604, 2646, 2664, 2808, 2821, 2886, 2912, 2928, 2976, 2989, 2997, 3024, 3038, 3108, 3172, 3224, 3276, 3294, 3348, 3367, 3416, 3441, 3472, 3528, 3552, 3626, 3627, 3744, 3782, 3822, 3843, 3848, 3906, 3969, 3996, 4144, 4212, 4329, 4368, 4392, 4464, 4514, 4536, 4557, 4588, 4662, 4704, 4758, 4836, 4914, 4941, 5022, 5096, 5124, 5208, 5292, 5328, 5439, 5551, 5616, 5642, 5673, 5733, 5772, 5856, 5859, 5978, 5994, 6048, 6076, 6216, 6344, 6448, 6552, 6588, 6696, 6734, 6771, 6832, 6882, 6944, 6993, 7056, 7137, 7252, 7254, 7371, 7564, 7644, 7686, 7696, 7812, 7938, 7992, 8029, 8288, 8424, 8463, 8658, 8736, 8784, 8928, 8967, 9028, 9072, 9114, 9176, 9324, 9516, 9672, 9828, 9882, 10044, 10101, 10192, 10248, 10323, 10416, 10584, 10656, 10878, 10881, 11102, 11232, 11284, 11346, 11466, 11529, 11544, 11718, 11956, 11988, 12152, 12432, 12688, 12896, 12987, 13104, 13176, 13237, 13392, 13468, 13542, 13664, 13671, 13764, 13986, 14112, 14274, 14504, 14508, 14742, 14911, 15128, 15288, 15372, 15392, 15624, 15799, 15876, 15984, 16058, 16317, 16653, 16848, 16926, 17019, 17199, 17316, 17568, 17577, 17934, 18056, 18144, 18228, 18352, 18648, 19032, 19344, 19656, 19747, 19764, 20088, 20202, 20313, 20384, 20496, 20646, 20832, 20979, 21168, 21411, 21756, 21762, 22204, 22568, 22692, 22932, 23058, 23088, 23436, 23569, 23912, 23976, 24087, 24304, 24583, 24864, 25376, 25389, 25974, 26208, 26352, 26474, 26784, 26901, 26936, 27084, 27342, 27528, 27972, 28548, 29008, 29016, 29341, 29484, 29822, 30256, 30303, 30576, 30744, 30969, 31248, 31598, 31752, 31968, 32116, 32634, 32643, 33306, 33696, 33852, 34038, 34398, 34587, 34632, 35154, 35868, 36112, 36456, 36704, 37296, 38064, 38688, 38857, 38961, 39312, 39494, 39528, 39711, 40176, 40404, 40626, 40992, 41013, 41292, 41958, 42336, 42822, 43512, 43524, 44408, 44733, 45136, 45384, 45864, 46116, 46176, 46872, 47138, 47397, 47824, 47952, 48174, 48608, 48951, 49166, 49959, 50778, 51057, 51597, 51948, 52704, 52948, 53802, 53872, 54168, 54684, 55056, 55944, 56203, 57096, 58016, 58032, 58682, 58968, 59241, 59644, 60512, 60606, 60939, 61152, 61488, 61938, 62496, 63196, 63504, 64232, 64233, 65268, 65286, 66612, 67704, 68076, 68796, 69174, 69264, 69967, 70308, 70707, 71736, 72224, 72261, 72912, 73749, 74592, 76128, 76167, 77714, 77922, 78624, 78988, 79056, 79422, 80352, 80703, 80808, 81252, 82026, 82584, 83916, 85644, 87024, 87048, 88023, 88816, 89466, 90272, 90768, 90909, 91728, 92232, 92659, 92907, 93744, 94276, 94794, 95648, 95904, 96348, 97902, 98332, 99918, 101556, 102114, 103194, 103896, 104377, 105896, 107604, 107744, 108336, 109368, 110112, 110593, 111888, 112406, 114192, 116064, 116571, 117364, 117936, 118482, 119133, 119288, 121212, 121878, 122976, 123039, 123876, 126392, 127008, 128464, 128466, 130536, 130572, 133224, 134199, 135408, 136152, 137592, 138348, 138528, 139934, 140616, 141414, 142191, 143472, 144522, 145824, 146853, 147498, 149877, 152334, 153171, 155428, 155844, 157976, 158112, 158844, 161406, 161616, 162504, 164052, 165168, 167832, 168609, 171288, 172081, 174048, 174096, 176046, 177632, 177723, 178932, 181536, 181818, 182817, 183456, 184464, 185318, 185814, 187488, 188552, 189588, 192696, 195804, 196664, 199836, 203112, 204228, 205387, 206388, 207792, 208754, 209901, 211792, 212121, 215208, 216672, 216783, 218736, 221186, 221247, 223776, 224812, 228384, 228501, 233142, 234728, 235872, 236964, 238266, 238576, 242109, 242424, 243756, 246078, 247752, 252784, 256928, 256932, 261072, 261144, 264069, 266448, 268398, 270816, 272304, 272727, 275184, 276696, 277977, 279868, 281232, 282828, 284382, 286944, 289044, 293706, 294996, 299754, 304668, 306342, 310856, 311688, 313131, 315952, 317688, 322812, 323232, 325008, 328104, 330336, 331779, 335664, 337218, 342576, 344162, 348192, 349713, 352092, 355446, 357399, 357864, 363636, 365634, 368928, 370636, 371628, 377104, 379176, 385392, 391608, 393328, 399672, 402597, 406224, 408456, 410774, 412776, 415584, 417508, 419802, 423584, 424242, 426573, 430416, 433566, 437472, 442372, 442494, 449624, 449631, 457002, 466284, 469456, 473928, 476532, 477152, 484218, 484848, 487512, 489769, 492156, 495504, 505568, 505827, 513864, 516243, 522144, 522288, 528138, 532896, 533169, 536796, 544608, 545454, 550368, 553392, 555954, 559736, 562464, 565656, 568764, 578088, 587412, 589992, 599508, 609336, 612684, 616161, 621712, 623376, 626262, 629703, 631904, 635376, 636363, 645624, 650016, 650349, 656208, 663558, 663741, 671328, 674436, 685152, 688324, 699426, 704184, 710892, 714798, 715728, 727272, 730639, 731268, 741272, 743256, 754208, 758352, 770784, 783216, 786656, 792207, 799344, 805194, 812448, 816912, 821548, 825552, 833931, 835016, 839604, 848484, 853146, 860832, 867132, 884744, 884988, 899248, 899262, 909571, 914004, 932568, 938912, 939393, 947856, 953064, 968436, 969696, 975024, 979538, 984312, 991008, 995337, 1011654, 1027728, 1032486, 1044576, 1049139, 1056276, 1066338, 1072197, 1073592, 1090908, 1106784, 1111908, 1119472, 1131312, 1137528, 1156176, 1174824, 1179984, 1199016, 1204567, 1207791, 1218672, 1225368, 1232322, 1243424, 1246752, 1252524, 1259406, 1270752, 1272726, 1279719, 1291248, 1300698, 1312416, 1327116, 1327482, 1348872, 1376648, 1398852, 1408368, 1421784, 1429596, 1431456, 1437709, 1454544, 1461278, 1462536, 1469307, 1482544, 1486512, 1516704, 1517481, 1548729, 1566432, 1584414, 1598688, 1599507, 1610388, 1633824, 1643096, 1651104, 1667862, 1670032, 1679208, 1696968, 1706292, 1734264, 1769488, 1769976, 1798496, 1798524, 1819142, 1828008, 1848483, 1865136, 1878786, 1889109, 1895712, 1906128, 1909089, 1936872, 1950048, 1959076, 1968624, 1990674, 1991223, 2023308, 2055456, 2064972, 2098278, 2112552, 2132676, 2144394, 2147184, 2181816, 2191917, 2223816, 2238944, 2262624, 2275056, 2312352, 2349648, 2359968, 2376621, 2398032, 2409134, 2415582, 2437344, 2450736, 2464644, 2501793, 2505048, 2518812, 2545452, 2559438, 2582496, 2601396, 2654232, 2654964, 2697744, 2728713, 2753296, 2797704, 2816736, 2818179, 2843568, 2859192, 2875418, 2909088, 2922556, 2925072, 2938614, 2965088, 2973024, 2986011, 3034962, 3097458, 3147417, 3168828, 3199014, 3220776, 3286192, 3335724, 3340064, 3358416, 3393936, 3412584, 3428383, 3468528, 3538976, 3539952, 3597048, 3613701, 3638284, 3656016, 3696966, 3730272, 3757572, 3778218, 3812256, 3818178, 3873744, 3918152, 3937248, 3981348, 3982446, 4046616, 4129944, 4196556, 4225104, 4265352, 4288788, 4294368, 4313127, 4363632, 4383834, 4407921, 4447632, 4550112, 4552443, 4646187, 4699296, 4753242, 4796064, 4818268, 4831164, 4901472, 4929288, 5003586, 5010096, 5037624, 5090904, 5118876, 5202792, 5308464, 5309928, 5395488, 5457426, 5506592, 5545449, 5595408, 5636358, 5667327, 5687136, 5718384, 5750836, 5845112, 5850144, 5877228, 5972022, 6069924, 6194916, 6294834, 6337656, 6366997, 6398028, 6441552, 6572384, 6575751, 6671448, 6716832, 6787872, 6825168, 6856766, 6937056, 7079904, 7194096, 7227402, 7276568, 7312032, 7393932, 7505379, 7515144, 7556436, 7636356, 7747488, 7836304, 7962696, 7964892, 8093232, 8186139, 8259888, 8393112, 8450208, 8454537, 8530704, 8577576, 8626254, 8727264, 8767668, 8815842, 8895264, 8958033, 9104886, 9292374, 9506484, 9636536, 9662328, 9858576, 10007172, 10020192, 10075248, 10181808, 10237752, 10285149, 10405584, 10616928, 10619856, 10841103, 10914852, 11090898, 11190816, 11272716, 11334654, 11436768, 11501672, 11690224, 11754456, 11944044, 12139848, 12389832, 12589668, 12675312, 12733994, 12796056, 12883104, 12939381, 13151502, 13223763, 13342896, 13650336, 13713532, 13938561, 14388192, 14454804, 14553136, 14787864, 15010758, 15030288, 15112872, 15272712, 15672608, 15925392, 15929784, 16186464, 16372278, 16519776, 16636347, 16786224, 16909074, 17061408, 17155152, 17252508, 17535336, 17631684, 17916066, 18209772, 18584748, 19012968, 19100991, 19273072, 19324656, 19717152, 19727253, 20014344, 20150496, 20363616, 20475504, 20570298, 20811168, 21239712, 21682206, 21829704, 22181796, 22545432, 22669308, 23003344, 23380448, 23508912, 23888088, 24279696, 24558417, 24779664, 25179336, 25350624, 25467988, 25592112, 25878762, 26303004, 26447526, 26685792, 27427064, 27877122, 28909608, 29106272, 29575728, 30021516, 30060576, 30225744, 30545424, 30855447, 31850784, 31859568, 32523309, 32744556, 33272694, 33572448, 33818148, 34310304, 34505016, 35070672, 35263368, 35832132, 36419544, 37169496, 38025936, 38201982, 38546144, 38649312, 38818143, 39454506, 39671289, 40028688, 40951008, 41140596, 43364412, 43659408, 44363592, 44568979, 45090864, 45338616, 46006688, 47017824, 47776176, 48559392, 49116834, 49559328, 50358672, 50935976, 51184224, 51757524, 52606008, 52895052, 54854128, 55754244, 57302973, 57819216, 59151456, 59181759, 60043032, 60451488, 61090848, 61710894, 63719136, 65046618, 65489112, 66545388, 67636296, 69010032, 70141344, 70526736, 71664264, 72839088, 73675251, 74338992, 76051872, 76403964, 77636286, 78909012, 79342578, 80057376, 82281192, 86728824, 87318816, 88727184, 89137958, 90181728, 90677232, 92566341, 95552352, 97569927, 98233668, 100717344, 101871952, 103515048, 105212016, 105790104, 109708256, 111508488, 114605946, 115638432, 116454429, 118363518, 120086064, 123421788, 130093236, 130978224, 133090776, 133706937, 135272592, 138020064, 141053472, 143328528, 145678176, 147350502, 148677984, 152807928, 155272572, 157818024, 158685156, 164562384, 171908919, 173457648, 177454368, 178275916, 181354464, 185132682, 195139854, 196467336, 203743904, 207030096, 210424032, 211580208, 223016976, 229211892, 232908858, 236727036, 240172128, 246843576, 260186472, 261956448, 266181552, 267413874, 270545184, 277699023, 286657056, 294701004, 305615856, 310545144, 315636048, 317370312, 329124768, 343817838, 346915296, 356551832, 370265364, 390279708, 392934672, 401120811, 414060192, 423160416, 446033952, 458423784, 465817716, 473454072, 493687152, 515726757, 520372944, 532363104, 534827748, 555398046, 589402008, 611231712, 621090288, 631272096, 634740624, 687635676, 713103664, 740530728, 780559416, 785869344, 802241622, 916847568, 931635432, 946908144, 987374304, 1031453514, 1040745888, 1069655496, 1110796092, 1178804016, 1203362433, 1242180576, 1269481248, 1375271352, 1426207328, 1481061456, 1561118832, 1604483244, 1833695136, 1863270864, 1893816288, 2062907028, 2139310992, 2221592184, 2357608032, 2406724866, 2750542704, 2962122912, 3122237664, 3208966488, 3610087299, 3726541728, 4125814056, 4278621984, 4443184368, 4813449732, 5501085408, 6417932976, 7220174598, 8251628112, 8886368736, 9626899464, 12835865952, 14440349196, 16503256224, 19253798928, 28880698392, 38507597856, 57761396784, 115522793568]

約数ペア:

[(1, 115522793568), (2, 57761396784), (3, 38507597856), (4, 28880698392), (6, 19253798928), (7, 16503256224), (8, 14440349196), (9, 12835865952), (12, 9626899464), (13, 8886368736), (14, 8251628112), (16, 7220174598), (18, 6417932976), (21, 5501085408), (24, 4813449732), (26, 4443184368), (27, 4278621984), (28, 4125814056), (31, 3726541728), (32, 3610087299), (36, 3208966488), (37, 3122237664), (39, 2962122912), (42, 2750542704), (48, 2406724866), (49, 2357608032), (52, 2221592184), (54, 2139310992), (56, 2062907028), (61, 1893816288), (62, 1863270864), (63, 1833695136), (72, 1604483244), (74, 1561118832), (78, 1481061456), (81, 1426207328), (84, 1375271352), (91, 1269481248), (93, 1242180576), (96, 1203362433), (98, 1178804016), (104, 1110796092), (108, 1069655496), (111, 1040745888), (112, 1031453514), (117, 987374304), (122, 946908144), (124, 931635432), (126, 916847568), (144, 802241622), (147, 785869344), (148, 780559416), (156, 740530728), (162, 713103664), (168, 687635676), (182, 634740624), (183, 631272096), (186, 621090288), (189, 611231712), (196, 589402008), (208, 555398046), (216, 534827748), (217, 532363104), (222, 520372944), (224, 515726757), (234, 493687152), (244, 473454072), (248, 465817716), (252, 458423784), (259, 446033952), (273, 423160416), (279, 414060192), (288, 401120811), (294, 392934672), (296, 390279708), (312, 370265364), (324, 356551832), (333, 346915296), (336, 343817838), (351, 329124768), (364, 317370312), (366, 315636048), (372, 310545144), (378, 305615856), (392, 294701004), (403, 286657056), (416, 277699023), (427, 270545184), (432, 267413874), (434, 266181552), (441, 261956448), (444, 260186472), (468, 246843576), (481, 240172128), (488, 236727036), (496, 232908858), (504, 229211892), (518, 223016976), (546, 211580208), (549, 210424032), (558, 207030096), (567, 203743904), (588, 196467336), (592, 195139854), (624, 185132682), (637, 181354464), (648, 178275916), (651, 177454368), (666, 173457648), (672, 171908919), (702, 164562384), (728, 158685156), (732, 157818024), (744, 155272572), (756, 152807928), (777, 148677984), (784, 147350502), (793, 145678176), (806, 143328528), (819, 141053472), (837, 138020064), (854, 135272592), (864, 133706937), (868, 133090776), (882, 130978224), (888, 130093236), (936, 123421788), (962, 120086064), (976, 118363518), (992, 116454429), (999, 115638432), (1008, 114605946), (1036, 111508488), (1053, 109708256), (1092, 105790104), (1098, 105212016), (1116, 103515048), (1134, 101871952), (1147, 100717344), (1176, 98233668), (1184, 97569927), (1209, 95552352), (1248, 92566341), (1274, 90677232), (1281, 90181728), (1296, 89137958), (1302, 88727184), (1323, 87318816), (1332, 86728824), (1404, 82281192), (1443, 80057376), (1456, 79342578), (1464, 78909012), (1488, 77636286), (1512, 76403964), (1519, 76051872), (1554, 74338992), (1568, 73675251), (1586, 72839088), (1612, 71664264), (1638, 70526736), (1647, 70141344), (1674, 69010032), (1708, 67636296), (1736, 66545388), (1764, 65489112), (1776, 65046618), (1813, 63719136), (1872, 61710894), (1891, 61090848), (1911, 60451488), (1924, 60043032), (1952, 59181759), (1953, 59151456), (1998, 57819216), (2016, 57302973), (2072, 55754244), (2106, 54854128), (2184, 52895052), (2196, 52606008), (2232, 51757524), (2257, 51184224), (2268, 50935976), (2294, 50358672), (2331, 49559328), (2352, 49116834), (2379, 48559392), (2418, 47776176), (2457, 47017824), (2511, 46006688), (2548, 45338616), (2562, 45090864), (2592, 44568979), (2604, 44363592), (2646, 43659408), (2664, 43364412), (2808, 41140596), (2821, 40951008), (2886, 40028688), (2912, 39671289), (2928, 39454506), (2976, 38818143), (2989, 38649312), (2997, 38546144), (3024, 38201982), (3038, 38025936), (3108, 37169496), (3172, 36419544), (3224, 35832132), (3276, 35263368), (3294, 35070672), (3348, 34505016), (3367, 34310304), (3416, 33818148), (3441, 33572448), (3472, 33272694), (3528, 32744556), (3552, 32523309), (3626, 31859568), (3627, 31850784), (3744, 30855447), (3782, 30545424), (3822, 30225744), (3843, 30060576), (3848, 30021516), (3906, 29575728), (3969, 29106272), (3996, 28909608), (4144, 27877122), (4212, 27427064), (4329, 26685792), (4368, 26447526), (4392, 26303004), (4464, 25878762), (4514, 25592112), (4536, 25467988), (4557, 25350624), (4588, 25179336), (4662, 24779664), (4704, 24558417), (4758, 24279696), (4836, 23888088), (4914, 23508912), (4941, 23380448), (5022, 23003344), (5096, 22669308), (5124, 22545432), (5208, 22181796), (5292, 21829704), (5328, 21682206), (5439, 21239712), (5551, 20811168), (5616, 20570298), (5642, 20475504), (5673, 20363616), (5733, 20150496), (5772, 20014344), (5856, 19727253), (5859, 19717152), (5978, 19324656), (5994, 19273072), (6048, 19100991), (6076, 19012968), (6216, 18584748), (6344, 18209772), (6448, 17916066), (6552, 17631684), (6588, 17535336), (6696, 17252508), (6734, 17155152), (6771, 17061408), (6832, 16909074), (6882, 16786224), (6944, 16636347), (6993, 16519776), (7056, 16372278), (7137, 16186464), (7252, 15929784), (7254, 15925392), (7371, 15672608), (7564, 15272712), (7644, 15112872), (7686, 15030288), (7696, 15010758), (7812, 14787864), (7938, 14553136), (7992, 14454804), (8029, 14388192), (8288, 13938561), (8424, 13713532), (8463, 13650336), (8658, 13342896), (8736, 13223763), (8784, 13151502), (8928, 12939381), (8967, 12883104), (9028, 12796056), (9072, 12733994), (9114, 12675312), (9176, 12589668), (9324, 12389832), (9516, 12139848), (9672, 11944044), (9828, 11754456), (9882, 11690224), (10044, 11501672), (10101, 11436768), (10192, 11334654), (10248, 11272716), (10323, 11190816), (10416, 11090898), (10584, 10914852), (10656, 10841103), (10878, 10619856), (10881, 10616928), (11102, 10405584), (11232, 10285149), (11284, 10237752), (11346, 10181808), (11466, 10075248), (11529, 10020192), (11544, 10007172), (11718, 9858576), (11956, 9662328), (11988, 9636536), (12152, 9506484), (12432, 9292374), (12688, 9104886), (12896, 8958033), (12987, 8895264), (13104, 8815842), (13176, 8767668), (13237, 8727264), (13392, 8626254), (13468, 8577576), (13542, 8530704), (13664, 8454537), (13671, 8450208), (13764, 8393112), (13986, 8259888), (14112, 8186139), (14274, 8093232), (14504, 7964892), (14508, 7962696), (14742, 7836304), (14911, 7747488), (15128, 7636356), (15288, 7556436), (15372, 7515144), (15392, 7505379), (15624, 7393932), (15799, 7312032), (15876, 7276568), (15984, 7227402), (16058, 7194096), (16317, 7079904), (16653, 6937056), (16848, 6856766), (16926, 6825168), (17019, 6787872), (17199, 6716832), (17316, 6671448), (17568, 6575751), (17577, 6572384), (17934, 6441552), (18056, 6398028), (18144, 6366997), (18228, 6337656), (18352, 6294834), (18648, 6194916), (19032, 6069924), (19344, 5972022), (19656, 5877228), (19747, 5850144), (19764, 5845112), (20088, 5750836), (20202, 5718384), (20313, 5687136), (20384, 5667327), (20496, 5636358), (20646, 5595408), (20832, 5545449), (20979, 5506592), (21168, 5457426), (21411, 5395488), (21756, 5309928), (21762, 5308464), (22204, 5202792), (22568, 5118876), (22692, 5090904), (22932, 5037624), (23058, 5010096), (23088, 5003586), (23436, 4929288), (23569, 4901472), (23912, 4831164), (23976, 4818268), (24087, 4796064), (24304, 4753242), (24583, 4699296), (24864, 4646187), (25376, 4552443), (25389, 4550112), (25974, 4447632), (26208, 4407921), (26352, 4383834), (26474, 4363632), (26784, 4313127), (26901, 4294368), (26936, 4288788), (27084, 4265352), (27342, 4225104), (27528, 4196556), (27972, 4129944), (28548, 4046616), (29008, 3982446), (29016, 3981348), (29341, 3937248), (29484, 3918152), (29822, 3873744), (30256, 3818178), (30303, 3812256), (30576, 3778218), (30744, 3757572), (30969, 3730272), (31248, 3696966), (31598, 3656016), (31752, 3638284), (31968, 3613701), (32116, 3597048), (32634, 3539952), (32643, 3538976), (33306, 3468528), (33696, 3428383), (33852, 3412584), (34038, 3393936), (34398, 3358416), (34587, 3340064), (34632, 3335724), (35154, 3286192), (35868, 3220776), (36112, 3199014), (36456, 3168828), (36704, 3147417), (37296, 3097458), (38064, 3034962), (38688, 2986011), (38857, 2973024), (38961, 2965088), (39312, 2938614), (39494, 2925072), (39528, 2922556), (39711, 2909088), (40176, 2875418), (40404, 2859192), (40626, 2843568), (40992, 2818179), (41013, 2816736), (41292, 2797704), (41958, 2753296), (42336, 2728713), (42822, 2697744), (43512, 2654964), (43524, 2654232), (44408, 2601396), (44733, 2582496), (45136, 2559438), (45384, 2545452), (45864, 2518812), (46116, 2505048), (46176, 2501793), (46872, 2464644), (47138, 2450736), (47397, 2437344), (47824, 2415582), (47952, 2409134), (48174, 2398032), (48608, 2376621), (48951, 2359968), (49166, 2349648), (49959, 2312352), (50778, 2275056), (51057, 2262624), (51597, 2238944), (51948, 2223816), (52704, 2191917), (52948, 2181816), (53802, 2147184), (53872, 2144394), (54168, 2132676), (54684, 2112552), (55056, 2098278), (55944, 2064972), (56203, 2055456), (57096, 2023308), (58016, 1991223), (58032, 1990674), (58682, 1968624), (58968, 1959076), (59241, 1950048), (59644, 1936872), (60512, 1909089), (60606, 1906128), (60939, 1895712), (61152, 1889109), (61488, 1878786), (61938, 1865136), (62496, 1848483), (63196, 1828008), (63504, 1819142), (64232, 1798524), (64233, 1798496), (65268, 1769976), (65286, 1769488), (66612, 1734264), (67704, 1706292), (68076, 1696968), (68796, 1679208), (69174, 1670032), (69264, 1667862), (69967, 1651104), (70308, 1643096), (70707, 1633824), (71736, 1610388), (72224, 1599507), (72261, 1598688), (72912, 1584414), (73749, 1566432), (74592, 1548729), (76128, 1517481), (76167, 1516704), (77714, 1486512), (77922, 1482544), (78624, 1469307), (78988, 1462536), (79056, 1461278), (79422, 1454544), (80352, 1437709), (80703, 1431456), (80808, 1429596), (81252, 1421784), (82026, 1408368), (82584, 1398852), (83916, 1376648), (85644, 1348872), (87024, 1327482), (87048, 1327116), (88023, 1312416), (88816, 1300698), (89466, 1291248), (90272, 1279719), (90768, 1272726), (90909, 1270752), (91728, 1259406), (92232, 1252524), (92659, 1246752), (92907, 1243424), (93744, 1232322), (94276, 1225368), (94794, 1218672), (95648, 1207791), (95904, 1204567), (96348, 1199016), (97902, 1179984), (98332, 1174824), (99918, 1156176), (101556, 1137528), (102114, 1131312), (103194, 1119472), (103896, 1111908), (104377, 1106784), (105896, 1090908), (107604, 1073592), (107744, 1072197), (108336, 1066338), (109368, 1056276), (110112, 1049139), (110593, 1044576), (111888, 1032486), (112406, 1027728), (114192, 1011654), (116064, 995337), (116571, 991008), (117364, 984312), (117936, 979538), (118482, 975024), (119133, 969696), (119288, 968436), (121212, 953064), (121878, 947856), (122976, 939393), (123039, 938912), (123876, 932568), (126392, 914004), (127008, 909571), (128464, 899262), (128466, 899248), (130536, 884988), (130572, 884744), (133224, 867132), (134199, 860832), (135408, 853146), (136152, 848484), (137592, 839604), (138348, 835016), (138528, 833931), (139934, 825552), (140616, 821548), (141414, 816912), (142191, 812448), (143472, 805194), (144522, 799344), (145824, 792207), (146853, 786656), (147498, 783216), (149877, 770784), (152334, 758352), (153171, 754208), (155428, 743256), (155844, 741272), (157976, 731268), (158112, 730639), (158844, 727272), (161406, 715728), (161616, 714798), (162504, 710892), (164052, 704184), (165168, 699426), (167832, 688324), (168609, 685152), (171288, 674436), (172081, 671328), (174048, 663741), (174096, 663558), (176046, 656208), (177632, 650349), (177723, 650016), (178932, 645624), (181536, 636363), (181818, 635376), (182817, 631904), (183456, 629703), (184464, 626262), (185318, 623376), (185814, 621712), (187488, 616161), (188552, 612684), (189588, 609336), (192696, 599508), (195804, 589992), (196664, 587412), (199836, 578088), (203112, 568764), (204228, 565656), (205387, 562464), (206388, 559736), (207792, 555954), (208754, 553392), (209901, 550368), (211792, 545454), (212121, 544608), (215208, 536796), (216672, 533169), (216783, 532896), (218736, 528138), (221186, 522288), (221247, 522144), (223776, 516243), (224812, 513864), (228384, 505827), (228501, 505568), (233142, 495504), (234728, 492156), (235872, 489769), (236964, 487512), (238266, 484848), (238576, 484218), (242109, 477152), (242424, 476532), (243756, 473928), (246078, 469456), (247752, 466284), (252784, 457002), (256928, 449631), (256932, 449624), (261072, 442494), (261144, 442372), (264069, 437472), (266448, 433566), (268398, 430416), (270816, 426573), (272304, 424242), (272727, 423584), (275184, 419802), (276696, 417508), (277977, 415584), (279868, 412776), (281232, 410774), (282828, 408456), (284382, 406224), (286944, 402597), (289044, 399672), (293706, 393328), (294996, 391608), (299754, 385392), (304668, 379176), (306342, 377104), (310856, 371628), (311688, 370636), (313131, 368928), (315952, 365634), (317688, 363636), (322812, 357864), (323232, 357399), (325008, 355446), (328104, 352092), (330336, 349713), (331779, 348192), (335664, 344162), (337218, 342576)]