47524742496

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:119

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 58, 63, 66, 68, 69, 72, 77, 81, 84, 87, 88, 92, 96, 98, 99, 102, 108, 112, 116, 119, 126, 132, 136, 138, 144, 147, 153, 154, 161, 162, 168, 174, 176, 184, 187, 189, 196, 198, 203, 204, 207, 216, 224, 231, 232, 238, 243, 252, 253, 261, 264, 272, 276, 288, 294, 297, 306, 308, 319, 322, 324, 336, 348, 352, 357, 368, 374, 378, 391, 392, 396, 406, 408, 414, 432, 441, 459, 462, 464, 476, 483, 486, 493, 504, 506, 522, 528, 539, 544, 552, 561, 567, 588, 594, 609, 612, 616, 621, 638, 644, 648, 667, 672, 693, 696, 714, 736, 748, 756, 759, 782, 783, 784, 792, 812, 816, 828, 833, 864, 882, 891, 918, 924, 928, 952, 957, 966, 972, 986, 1008, 1012, 1044, 1056, 1071, 1078, 1104, 1122, 1127, 1134, 1173, 1176, 1188, 1218, 1224, 1232, 1242, 1276, 1288, 1296, 1309, 1323, 1334, 1377, 1386, 1392, 1421, 1428, 1449, 1479, 1496, 1512, 1518, 1564, 1566, 1568, 1584, 1617, 1624, 1632, 1656, 1666, 1683, 1701, 1764, 1771, 1782, 1827, 1836, 1848, 1863, 1904, 1914, 1932, 1944, 1972, 2001, 2016, 2024, 2079, 2088, 2142, 2156, 2208, 2233, 2244, 2254, 2268, 2277, 2346, 2349, 2352, 2376, 2436, 2448, 2464, 2484, 2499, 2552, 2576, 2592, 2618, 2646, 2668, 2673, 2737, 2754, 2772, 2784, 2842, 2856, 2871, 2898, 2958, 2992, 3024, 3036, 3128, 3132, 3168, 3213, 3234, 3248, 3312, 3332, 3366, 3381, 3402, 3451, 3519, 3528, 3542, 3564, 3654, 3672, 3696, 3726, 3808, 3828, 3864, 3888, 3927, 3944, 3969, 4002, 4048, 4131, 4158, 4176, 4263, 4284, 4301, 4312, 4347, 4437, 4466, 4488, 4508, 4536, 4554, 4669, 4692, 4698, 4704, 4752, 4851, 4872, 4896, 4968, 4998, 5049, 5104, 5152, 5236, 5292, 5313, 5336, 5346, 5423, 5474, 5481, 5508, 5544, 5589, 5684, 5712, 5742, 5796, 5916, 5984, 6003, 6048, 6072, 6237, 6256, 6264, 6426, 6468, 6496, 6624, 6664, 6699, 6732, 6762, 6804, 6831, 6902, 7038, 7047, 7056, 7084, 7128, 7308, 7337, 7344, 7392, 7452, 7497, 7656, 7728, 7776, 7854, 7888, 7938, 8004, 8096, 8211, 8262, 8316, 8352, 8526, 8568, 8602, 8613, 8624, 8694, 8874, 8932, 8976, 9016, 9072, 9108, 9163, 9338, 9384, 9396, 9504, 9639, 9702, 9744, 9936, 9996, 10098, 10143, 10208, 10353, 10472, 10557, 10584, 10626, 10672, 10692, 10846, 10948, 10962, 11016, 11088, 11178, 11339, 11368, 11424, 11484, 11592, 11781, 11832, 11907, 12006, 12144, 12397, 12474, 12512, 12528, 12789, 12852, 12903, 12936, 13041, 13311, 13328, 13398, 13464, 13524, 13608, 13662, 13804, 14007, 14076, 14094, 14112, 14168, 14256, 14553, 14616, 14674, 14688, 14904, 14994, 15147, 15312, 15456, 15631, 15708, 15776, 15876, 15939, 16008, 16269, 16422, 16443, 16524, 16632, 17052, 17136, 17204, 17226, 17248, 17388, 17748, 17864, 17952, 18009, 18032, 18144, 18216, 18326, 18676, 18711, 18768, 18792, 19159, 19278, 19404, 19488, 19872, 19992, 20097, 20196, 20286, 20493, 20706, 20944, 21114, 21168, 21252, 21344, 21384, 21692, 21896, 21924, 22011, 22032, 22176, 22356, 22491, 22678, 22736, 22968, 23184, 23562, 23664, 23814, 24012, 24157, 24288, 24633, 24794, 24948, 25056, 25578, 25704, 25806, 25839, 25872, 26082, 26622, 26656, 26796, 26928, 27048, 27216, 27324, 27489, 27608, 28014, 28152, 28188, 28336, 28512, 28917, 29106, 29232, 29348, 29808, 29988, 30107, 30294, 30429, 30624, 31059, 31262, 31416, 31671, 31752, 31878, 32016, 32538, 32683, 32844, 32886, 33048, 33264, 34017, 34104, 34272, 34408, 34452, 34776, 35343, 35496, 35728, 36018, 36064, 36432, 36652, 37191, 37352, 37422, 37536, 37584, 37961, 38318, 38367, 38556, 38709, 38808, 39123, 39933, 39984, 40194, 40392, 40572, 40986, 41412, 41888, 42021, 42228, 42336, 42504, 42768, 43384, 43659, 43792, 43848, 44022, 44064, 44712, 44982, 45356, 45441, 45472, 45936, 46368, 46893, 47124, 47328, 47628, 47817, 48024, 48314, 48807, 49266, 49329, 49588, 49896, 51156, 51359, 51408, 51612, 51678, 51744, 52164, 53244, 53592, 53856, 54027, 54096, 54432, 54648, 54978, 55216, 56028, 56304, 56376, 56672, 57477, 57834, 58212, 58464, 58696, 59616, 59976, 60214, 60291, 60588, 60858, 61479, 62118, 62524, 62832, 63342, 63504, 63756, 64032, 65076, 65366, 65688, 65772, 66033, 66096, 66528, 67473, 68034, 68208, 68816, 68904, 69552, 70686, 70992, 71456, 72036, 72471, 72864, 73304, 73899, 74382, 74704, 74844, 75168, 75922, 76636, 76734, 77112, 77418, 77517, 77616, 78246, 79373, 79866, 79968, 80388, 80784, 81144, 81972, 82467, 82824, 84042, 84456, 85008, 85536, 86768, 87318, 87584, 87696, 88044, 89424, 89964, 90321, 90712, 90882, 91287, 91872, 93177, 93786, 94248, 95013, 95256, 95634, 96048, 96628, 97614, 98049, 98532, 98658, 99176, 99792, 102051, 102312, 102718, 102816, 103224, 103356, 104328, 106029, 106488, 107184, 108054, 108192, 109296, 109956, 110432, 111573, 112056, 112608, 112752, 113883, 114954, 115101, 115668, 116127, 116424, 117392, 119799, 119952, 120428, 120582, 121176, 121716, 122958, 124236, 124729, 125048, 125664, 126063, 126684, 127008, 127512, 130152, 130732, 130977, 131376, 131544, 132066, 132192, 134946, 136068, 136416, 137632, 137808, 139104, 140679, 141372, 141984, 143451, 144072, 144942, 146421, 146608, 147798, 148764, 149408, 149688, 151844, 153272, 153468, 154077, 154224, 154836, 155034, 155232, 156492, 158746, 159732, 160776, 161568, 162081, 162288, 163944, 164934, 165648, 168084, 168912, 170016, 172431, 173536, 174636, 175392, 176088, 178848, 179928, 180642, 180873, 181424, 181764, 182574, 186354, 187572, 188496, 190026, 190512, 191268, 192096, 193256, 195228, 196098, 197064, 197316, 198099, 198352, 199584, 202419, 204102, 204624, 205436, 206448, 206712, 208656, 210749, 212058, 212976, 214368, 216108, 217413, 218592, 219912, 221697, 223146, 224112, 225504, 227766, 229908, 230202, 231336, 232254, 232848, 234784, 238119, 239598, 239904, 240856, 241164, 242352, 243432, 245916, 247401, 248472, 249458, 250096, 252126, 253368, 255024, 260304, 261464, 261954, 262752, 263088, 264132, 265727, 269892, 270963, 272136, 273861, 275616, 279531, 281358, 282744, 286902, 288144, 289884, 292842, 293216, 294147, 295596, 297528, 299376, 303688, 306153, 306544, 306936, 308154, 308448, 309672, 310068, 312984, 317492, 318087, 319464, 321552, 324162, 324576, 327888, 329868, 331296, 334719, 336168, 337824, 341649, 344862, 345303, 348381, 349272, 352176, 359513, 359856, 361284, 361746, 362848, 363528, 365148, 372708, 374187, 375144, 376992, 378189, 380052, 381024, 382536, 386512, 390456, 392196, 394128, 394632, 396198, 396704, 404838, 408204, 409248, 410872, 412896, 413424, 417312, 421498, 422037, 424116, 425952, 430353, 432216, 434826, 439263, 439824, 443394, 446292, 448224, 455532, 459816, 460404, 462231, 462672, 464508, 465696, 476238, 479196, 481712, 482328, 484704, 486864, 491832, 494802, 496944, 498916, 500192, 504252, 506736, 510048, 517293, 520608, 522928, 523908, 526176, 528264, 531454, 539784, 541926, 542619, 544272, 547722, 555611, 559062, 562716, 565488, 573804, 576288, 579768, 585684, 588294, 591192, 594297, 595056, 598752, 607376, 612306, 613088, 613872, 616308, 619344, 620136, 625968, 632247, 634984, 636174, 638928, 643104, 648324, 652239, 655776, 659736, 665091, 669438, 672336, 683298, 689724, 690606, 696762, 698544, 704352, 714357, 719026, 719712, 722568, 723492, 727056, 730296, 742203, 745416, 748374, 750288, 756378, 760104, 765072, 773024, 780912, 784392, 788256, 789264, 792396, 797181, 809676, 812889, 816408, 821744, 826848, 838593, 842996, 844074, 848232, 860706, 864432, 869652, 873103, 878526, 879648, 882441, 886788, 892584, 911064, 918459, 919632, 920808, 924462, 925344, 929016, 952476, 958392, 963424, 964656, 973728, 983664, 989604, 993888, 997832, 1004157, 1008504, 1013472, 1024947, 1034586, 1045143, 1045856, 1047816, 1056528, 1062908, 1078539, 1079568, 1083852, 1085238, 1088544, 1095444, 1111222, 1118124, 1122561, 1125432, 1130976, 1134567, 1147608, 1159536, 1171368, 1176588, 1182384, 1188594, 1190112, 1214752, 1224612, 1227744, 1232616, 1238688, 1240272, 1251936, 1264494, 1266111, 1269968, 1272348, 1277856, 1296648, 1304478, 1317789, 1319472, 1330182, 1338876, 1344672, 1366596, 1379448, 1381212, 1386693, 1393524, 1397088, 1428714, 1438052, 1445136, 1446984, 1454112, 1460592, 1484406, 1490832, 1496748, 1500576, 1512756, 1520208, 1530144, 1551879, 1561824, 1568784, 1578528, 1584792, 1594362, 1619352, 1625778, 1632816, 1643488, 1666833, 1677186, 1685992, 1688148, 1696464, 1721412, 1728864, 1739304, 1746206, 1757052, 1764882, 1773576, 1782891, 1785168, 1822128, 1836918, 1839264, 1841616, 1848924, 1858032, 1896741, 1904952, 1916784, 1929312, 1956717, 1967328, 1979208, 1995664, 2008314, 2017008, 2049894, 2069172, 2090286, 2095632, 2113056, 2125816, 2143071, 2157078, 2159136, 2167704, 2170476, 2190888, 2222444, 2226609, 2236248, 2245122, 2250864, 2269134, 2295216, 2319072, 2342736, 2353176, 2364768, 2377188, 2391543, 2438667, 2449224, 2465232, 2480544, 2528988, 2532222, 2539936, 2544696, 2593296, 2608956, 2619309, 2635578, 2638944, 2647323, 2660364, 2677752, 2733192, 2755377, 2758896, 2762424, 2773386, 2787048, 2857428, 2876104, 2890272, 2893968, 2921184, 2968812, 2981664, 2993496, 3012471, 3025512, 3040416, 3074841, 3103758, 3137568, 3169584, 3188724, 3235617, 3238704, 3251556, 3265632, 3333666, 3354372, 3367683, 3371984, 3376296, 3392928, 3442824, 3478608, 3492412, 3514104, 3529764, 3547152, 3565782, 3570336, 3644256, 3673836, 3683232, 3697848, 3716064, 3793482, 3798333, 3809904, 3833568, 3913434, 3958416, 3991328, 4016628, 4034016, 4099788, 4138344, 4160079, 4180572, 4191264, 4251632, 4286142, 4314156, 4335408, 4340952, 4381776, 4444888, 4453218, 4472496, 4490244, 4501728, 4538268, 4590432, 4655637, 4685472, 4706352, 4754376, 4783086, 4877334, 4898448, 4930464, 5000499, 5057976, 5064444, 5089392, 5186592, 5217912, 5238618, 5271156, 5294646, 5320728, 5355504, 5466384, 5510754, 5517792, 5524848, 5546772, 5574096, 5690223, 5714856, 5752208, 5787936, 5870151, 5937624, 5986992, 6024942, 6051024, 6111721, 6149682, 6207516, 6339168, 6377448, 6429213, 6471234, 6477408, 6503112, 6667332, 6708744, 6735366, 6743968, 6752592, 6885648, 6957216, 6984824, 7028208, 7059528, 7094304, 7131564, 7174629, 7316001, 7347672, 7395696, 7586964, 7596666, 7619808, 7826868, 7857927, 7916832, 7941969, 8033256, 8199576, 8276688, 8320158, 8361144, 8503264, 8572284, 8628312, 8670816, 8681904, 8763552, 8889776, 8906436, 8944992, 8980488, 9076536, 9224523, 9311274, 9412704, 9508752, 9566172, 9706851, 9754668, 9796896, 10000998, 10103049, 10115952, 10128888, 10178784, 10435824, 10477236, 10542312, 10589292, 10641456, 10711008, 10932768, 11021508, 11049696, 11093544, 11148192, 11380446, 11429712, 11504416, 11740302, 11875248, 11973984, 12049884, 12102048, 12223442, 12299364, 12415032, 12480237, 12754896, 12858426, 12942468, 13006224, 13334664, 13417488, 13470732, 13505184, 13771296, 13969648, 14056416, 14119056, 14263128, 14349258, 14632002, 14695344, 14791392, 15001497, 15173928, 15193332, 15653736, 15715854, 15883938, 16066512, 16399152, 16553376, 16640316, 16722288, 17070669, 17144568, 17256624, 17363808, 17779552, 17812872, 17960976, 18153072, 18335163, 18449046, 18622548, 19017504, 19132344, 19287639, 19413702, 19509336, 20001996, 20206098, 20231904, 20257776, 20871648, 20954472, 21084624, 21178584, 21282912, 21523887, 22043016, 22187088, 22760892, 22859424, 23480604, 23573781, 23750496, 24099768, 24446884, 24598728, 24830064, 24960474, 25509792, 25716852, 25884936, 26012448, 26669328, 26834976, 26941464, 27939296, 28238112, 28526256, 28698516, 29120553, 29264004, 29390688, 30002994, 30309147, 30347856, 30386664, 31307472, 31431708, 31767876, 32133024, 32798304, 33280632, 33444576, 34141338, 34289136, 34513248, 35625744, 35921952, 36306144, 36670326, 36898092, 37245096, 38264688, 38575278, 38827404, 39018672, 40003992, 40412196, 40515552, 41908944, 42169248, 42357168, 43047774, 44086032, 44374176, 45004491, 45521784, 46961208, 47147562, 48199536, 48893768, 49197456, 49660128, 49920948, 51212007, 51433704, 51769872, 53338656, 53882928, 55005489, 57052512, 57397032, 58241106, 58528008, 60005988, 60618294, 60695712, 60773328, 62614944, 62863416, 63535752, 64571661, 66561264, 68282676, 68578272, 70721343, 71251488, 73340652, 73796184, 74490192, 76529376, 77150556, 77654808, 78037344, 80007984, 80824392, 83817888, 84714336, 86095548, 87361659, 88172064, 90008982, 91043568, 93922416, 94295124, 96399072, 97787536, 98394912, 99841896, 102424014, 102867408, 103539744, 107765856, 110010978, 114794064, 116482212, 117056016, 120011976, 121236588, 121546656, 125726832, 127071504, 129143322, 133122528, 135013473, 136565352, 141442686, 146681304, 147592368, 148980384, 154301112, 155309616, 160015968, 161648784, 165016467, 172191096, 174723318, 180017964, 182087136, 187844832, 188590248, 195575072, 199683792, 204848028, 205734816, 212164029, 220021956, 229588128, 232964424, 234112032, 240023952, 242473176, 251453664, 254143008, 258286644, 270026946, 273130704, 282885372, 293362608, 295184736, 308602224, 310619232, 323297568, 330032934, 344382192, 349446636, 360035928, 377180496, 399367584, 409696056, 424328058, 440043912, 465928848, 480047904, 484946352, 495049401, 516573288, 540053892, 546261408, 565770744, 586725216, 617204448, 660065868, 688764384, 698893272, 720071856, 754360992, 819392112, 848656116, 880087824, 931857696, 969892704, 990098802, 1033146576, 1080107784, 1131541488, 1320131736, 1397786544, 1440143712, 1485148203, 1638784224, 1697312232, 1760175648, 1980197604, 2066293152, 2160215568, 2263082976, 2640263472, 2795573088, 2970296406, 3394624464, 3960395208, 4320431136, 5280526944, 5940592812, 6789248928, 7920790416, 11881185624, 15841580832, 23762371248, 47524742496]

約数ペア:

[(1, 47524742496), (2, 23762371248), (3, 15841580832), (4, 11881185624), (6, 7920790416), (7, 6789248928), (8, 5940592812), (9, 5280526944), (11, 4320431136), (12, 3960395208), (14, 3394624464), (16, 2970296406), (17, 2795573088), (18, 2640263472), (21, 2263082976), (22, 2160215568), (23, 2066293152), (24, 1980197604), (27, 1760175648), (28, 1697312232), (29, 1638784224), (32, 1485148203), (33, 1440143712), (34, 1397786544), (36, 1320131736), (42, 1131541488), (44, 1080107784), (46, 1033146576), (48, 990098802), (49, 969892704), (51, 931857696), (54, 880087824), (56, 848656116), (58, 819392112), (63, 754360992), (66, 720071856), (68, 698893272), (69, 688764384), (72, 660065868), (77, 617204448), (81, 586725216), (84, 565770744), (87, 546261408), (88, 540053892), (92, 516573288), (96, 495049401), (98, 484946352), (99, 480047904), (102, 465928848), (108, 440043912), (112, 424328058), (116, 409696056), (119, 399367584), (126, 377180496), (132, 360035928), (136, 349446636), (138, 344382192), (144, 330032934), (147, 323297568), (153, 310619232), (154, 308602224), (161, 295184736), (162, 293362608), (168, 282885372), (174, 273130704), (176, 270026946), (184, 258286644), (187, 254143008), (189, 251453664), (196, 242473176), (198, 240023952), (203, 234112032), (204, 232964424), (207, 229588128), (216, 220021956), (224, 212164029), (231, 205734816), (232, 204848028), (238, 199683792), (243, 195575072), (252, 188590248), (253, 187844832), (261, 182087136), (264, 180017964), (272, 174723318), (276, 172191096), (288, 165016467), (294, 161648784), (297, 160015968), (306, 155309616), (308, 154301112), (319, 148980384), (322, 147592368), (324, 146681304), (336, 141442686), (348, 136565352), (352, 135013473), (357, 133122528), (368, 129143322), (374, 127071504), (378, 125726832), (391, 121546656), (392, 121236588), (396, 120011976), (406, 117056016), (408, 116482212), (414, 114794064), (432, 110010978), (441, 107765856), (459, 103539744), (462, 102867408), (464, 102424014), (476, 99841896), (483, 98394912), (486, 97787536), (493, 96399072), (504, 94295124), (506, 93922416), (522, 91043568), (528, 90008982), (539, 88172064), (544, 87361659), (552, 86095548), (561, 84714336), (567, 83817888), (588, 80824392), (594, 80007984), (609, 78037344), (612, 77654808), (616, 77150556), (621, 76529376), (638, 74490192), (644, 73796184), (648, 73340652), (667, 71251488), (672, 70721343), (693, 68578272), (696, 68282676), (714, 66561264), (736, 64571661), (748, 63535752), (756, 62863416), (759, 62614944), (782, 60773328), (783, 60695712), (784, 60618294), (792, 60005988), (812, 58528008), (816, 58241106), (828, 57397032), (833, 57052512), (864, 55005489), (882, 53882928), (891, 53338656), (918, 51769872), (924, 51433704), (928, 51212007), (952, 49920948), (957, 49660128), (966, 49197456), (972, 48893768), (986, 48199536), (1008, 47147562), (1012, 46961208), (1044, 45521784), (1056, 45004491), (1071, 44374176), (1078, 44086032), (1104, 43047774), (1122, 42357168), (1127, 42169248), (1134, 41908944), (1173, 40515552), (1176, 40412196), (1188, 40003992), (1218, 39018672), (1224, 38827404), (1232, 38575278), (1242, 38264688), (1276, 37245096), (1288, 36898092), (1296, 36670326), (1309, 36306144), (1323, 35921952), (1334, 35625744), (1377, 34513248), (1386, 34289136), (1392, 34141338), (1421, 33444576), (1428, 33280632), (1449, 32798304), (1479, 32133024), (1496, 31767876), (1512, 31431708), (1518, 31307472), (1564, 30386664), (1566, 30347856), (1568, 30309147), (1584, 30002994), (1617, 29390688), (1624, 29264004), (1632, 29120553), (1656, 28698516), (1666, 28526256), (1683, 28238112), (1701, 27939296), (1764, 26941464), (1771, 26834976), (1782, 26669328), (1827, 26012448), (1836, 25884936), (1848, 25716852), (1863, 25509792), (1904, 24960474), (1914, 24830064), (1932, 24598728), (1944, 24446884), (1972, 24099768), (2001, 23750496), (2016, 23573781), (2024, 23480604), (2079, 22859424), (2088, 22760892), (2142, 22187088), (2156, 22043016), (2208, 21523887), (2233, 21282912), (2244, 21178584), (2254, 21084624), (2268, 20954472), (2277, 20871648), (2346, 20257776), (2349, 20231904), (2352, 20206098), (2376, 20001996), (2436, 19509336), (2448, 19413702), (2464, 19287639), (2484, 19132344), (2499, 19017504), (2552, 18622548), (2576, 18449046), (2592, 18335163), (2618, 18153072), (2646, 17960976), (2668, 17812872), (2673, 17779552), (2737, 17363808), (2754, 17256624), (2772, 17144568), (2784, 17070669), (2842, 16722288), (2856, 16640316), (2871, 16553376), (2898, 16399152), (2958, 16066512), (2992, 15883938), (3024, 15715854), (3036, 15653736), (3128, 15193332), (3132, 15173928), (3168, 15001497), (3213, 14791392), (3234, 14695344), (3248, 14632002), (3312, 14349258), (3332, 14263128), (3366, 14119056), (3381, 14056416), (3402, 13969648), (3451, 13771296), (3519, 13505184), (3528, 13470732), (3542, 13417488), (3564, 13334664), (3654, 13006224), (3672, 12942468), (3696, 12858426), (3726, 12754896), (3808, 12480237), (3828, 12415032), (3864, 12299364), (3888, 12223442), (3927, 12102048), (3944, 12049884), (3969, 11973984), (4002, 11875248), (4048, 11740302), (4131, 11504416), (4158, 11429712), (4176, 11380446), (4263, 11148192), (4284, 11093544), (4301, 11049696), (4312, 11021508), (4347, 10932768), (4437, 10711008), (4466, 10641456), (4488, 10589292), (4508, 10542312), (4536, 10477236), (4554, 10435824), (4669, 10178784), (4692, 10128888), (4698, 10115952), (4704, 10103049), (4752, 10000998), (4851, 9796896), (4872, 9754668), (4896, 9706851), (4968, 9566172), (4998, 9508752), (5049, 9412704), (5104, 9311274), (5152, 9224523), (5236, 9076536), (5292, 8980488), (5313, 8944992), (5336, 8906436), (5346, 8889776), (5423, 8763552), (5474, 8681904), (5481, 8670816), (5508, 8628312), (5544, 8572284), (5589, 8503264), (5684, 8361144), (5712, 8320158), (5742, 8276688), (5796, 8199576), (5916, 8033256), (5984, 7941969), (6003, 7916832), (6048, 7857927), (6072, 7826868), (6237, 7619808), (6256, 7596666), (6264, 7586964), (6426, 7395696), (6468, 7347672), (6496, 7316001), (6624, 7174629), (6664, 7131564), (6699, 7094304), (6732, 7059528), (6762, 7028208), (6804, 6984824), (6831, 6957216), (6902, 6885648), (7038, 6752592), (7047, 6743968), (7056, 6735366), (7084, 6708744), (7128, 6667332), (7308, 6503112), (7337, 6477408), (7344, 6471234), (7392, 6429213), (7452, 6377448), (7497, 6339168), (7656, 6207516), (7728, 6149682), (7776, 6111721), (7854, 6051024), (7888, 6024942), (7938, 5986992), (8004, 5937624), (8096, 5870151), (8211, 5787936), (8262, 5752208), (8316, 5714856), (8352, 5690223), (8526, 5574096), (8568, 5546772), (8602, 5524848), (8613, 5517792), (8624, 5510754), (8694, 5466384), (8874, 5355504), (8932, 5320728), (8976, 5294646), (9016, 5271156), (9072, 5238618), (9108, 5217912), (9163, 5186592), (9338, 5089392), (9384, 5064444), (9396, 5057976), (9504, 5000499), (9639, 4930464), (9702, 4898448), (9744, 4877334), (9936, 4783086), (9996, 4754376), (10098, 4706352), (10143, 4685472), (10208, 4655637), (10353, 4590432), (10472, 4538268), (10557, 4501728), (10584, 4490244), (10626, 4472496), (10672, 4453218), (10692, 4444888), (10846, 4381776), (10948, 4340952), (10962, 4335408), (11016, 4314156), (11088, 4286142), (11178, 4251632), (11339, 4191264), (11368, 4180572), (11424, 4160079), (11484, 4138344), (11592, 4099788), (11781, 4034016), (11832, 4016628), (11907, 3991328), (12006, 3958416), (12144, 3913434), (12397, 3833568), (12474, 3809904), (12512, 3798333), (12528, 3793482), (12789, 3716064), (12852, 3697848), (12903, 3683232), (12936, 3673836), (13041, 3644256), (13311, 3570336), (13328, 3565782), (13398, 3547152), (13464, 3529764), (13524, 3514104), (13608, 3492412), (13662, 3478608), (13804, 3442824), (14007, 3392928), (14076, 3376296), (14094, 3371984), (14112, 3367683), (14168, 3354372), (14256, 3333666), (14553, 3265632), (14616, 3251556), (14674, 3238704), (14688, 3235617), (14904, 3188724), (14994, 3169584), (15147, 3137568), (15312, 3103758), (15456, 3074841), (15631, 3040416), (15708, 3025512), (15776, 3012471), (15876, 2993496), (15939, 2981664), (16008, 2968812), (16269, 2921184), (16422, 2893968), (16443, 2890272), (16524, 2876104), (16632, 2857428), (17052, 2787048), (17136, 2773386), (17204, 2762424), (17226, 2758896), (17248, 2755377), (17388, 2733192), (17748, 2677752), (17864, 2660364), (17952, 2647323), (18009, 2638944), (18032, 2635578), (18144, 2619309), (18216, 2608956), (18326, 2593296), (18676, 2544696), (18711, 2539936), (18768, 2532222), (18792, 2528988), (19159, 2480544), (19278, 2465232), (19404, 2449224), (19488, 2438667), (19872, 2391543), (19992, 2377188), (20097, 2364768), (20196, 2353176), (20286, 2342736), (20493, 2319072), (20706, 2295216), (20944, 2269134), (21114, 2250864), (21168, 2245122), (21252, 2236248), (21344, 2226609), (21384, 2222444), (21692, 2190888), (21896, 2170476), (21924, 2167704), (22011, 2159136), (22032, 2157078), (22176, 2143071), (22356, 2125816), (22491, 2113056), (22678, 2095632), (22736, 2090286), (22968, 2069172), (23184, 2049894), (23562, 2017008), (23664, 2008314), (23814, 1995664), (24012, 1979208), (24157, 1967328), (24288, 1956717), (24633, 1929312), (24794, 1916784), (24948, 1904952), (25056, 1896741), (25578, 1858032), (25704, 1848924), (25806, 1841616), (25839, 1839264), (25872, 1836918), (26082, 1822128), (26622, 1785168), (26656, 1782891), (26796, 1773576), (26928, 1764882), (27048, 1757052), (27216, 1746206), (27324, 1739304), (27489, 1728864), (27608, 1721412), (28014, 1696464), (28152, 1688148), (28188, 1685992), (28336, 1677186), (28512, 1666833), (28917, 1643488), (29106, 1632816), (29232, 1625778), (29348, 1619352), (29808, 1594362), (29988, 1584792), (30107, 1578528), (30294, 1568784), (30429, 1561824), (30624, 1551879), (31059, 1530144), (31262, 1520208), (31416, 1512756), (31671, 1500576), (31752, 1496748), (31878, 1490832), (32016, 1484406), (32538, 1460592), (32683, 1454112), (32844, 1446984), (32886, 1445136), (33048, 1438052), (33264, 1428714), (34017, 1397088), (34104, 1393524), (34272, 1386693), (34408, 1381212), (34452, 1379448), (34776, 1366596), (35343, 1344672), (35496, 1338876), (35728, 1330182), (36018, 1319472), (36064, 1317789), (36432, 1304478), (36652, 1296648), (37191, 1277856), (37352, 1272348), (37422, 1269968), (37536, 1266111), (37584, 1264494), (37961, 1251936), (38318, 1240272), (38367, 1238688), (38556, 1232616), (38709, 1227744), (38808, 1224612), (39123, 1214752), (39933, 1190112), (39984, 1188594), (40194, 1182384), (40392, 1176588), (40572, 1171368), (40986, 1159536), (41412, 1147608), (41888, 1134567), (42021, 1130976), (42228, 1125432), (42336, 1122561), (42504, 1118124), (42768, 1111222), (43384, 1095444), (43659, 1088544), (43792, 1085238), (43848, 1083852), (44022, 1079568), (44064, 1078539), (44712, 1062908), (44982, 1056528), (45356, 1047816), (45441, 1045856), (45472, 1045143), (45936, 1034586), (46368, 1024947), (46893, 1013472), (47124, 1008504), (47328, 1004157), (47628, 997832), (47817, 993888), (48024, 989604), (48314, 983664), (48807, 973728), (49266, 964656), (49329, 963424), (49588, 958392), (49896, 952476), (51156, 929016), (51359, 925344), (51408, 924462), (51612, 920808), (51678, 919632), (51744, 918459), (52164, 911064), (53244, 892584), (53592, 886788), (53856, 882441), (54027, 879648), (54096, 878526), (54432, 873103), (54648, 869652), (54978, 864432), (55216, 860706), (56028, 848232), (56304, 844074), (56376, 842996), (56672, 838593), (57477, 826848), (57834, 821744), (58212, 816408), (58464, 812889), (58696, 809676), (59616, 797181), (59976, 792396), (60214, 789264), (60291, 788256), (60588, 784392), (60858, 780912), (61479, 773024), (62118, 765072), (62524, 760104), (62832, 756378), (63342, 750288), (63504, 748374), (63756, 745416), (64032, 742203), (65076, 730296), (65366, 727056), (65688, 723492), (65772, 722568), (66033, 719712), (66096, 719026), (66528, 714357), (67473, 704352), (68034, 698544), (68208, 696762), (68816, 690606), (68904, 689724), (69552, 683298), (70686, 672336), (70992, 669438), (71456, 665091), (72036, 659736), (72471, 655776), (72864, 652239), (73304, 648324), (73899, 643104), (74382, 638928), (74704, 636174), (74844, 634984), (75168, 632247), (75922, 625968), (76636, 620136), (76734, 619344), (77112, 616308), (77418, 613872), (77517, 613088), (77616, 612306), (78246, 607376), (79373, 598752), (79866, 595056), (79968, 594297), (80388, 591192), (80784, 588294), (81144, 585684), (81972, 579768), (82467, 576288), (82824, 573804), (84042, 565488), (84456, 562716), (85008, 559062), (85536, 555611), (86768, 547722), (87318, 544272), (87584, 542619), (87696, 541926), (88044, 539784), (89424, 531454), (89964, 528264), (90321, 526176), (90712, 523908), (90882, 522928), (91287, 520608), (91872, 517293), (93177, 510048), (93786, 506736), (94248, 504252), (95013, 500192), (95256, 498916), (95634, 496944), (96048, 494802), (96628, 491832), (97614, 486864), (98049, 484704), (98532, 482328), (98658, 481712), (99176, 479196), (99792, 476238), (102051, 465696), (102312, 464508), (102718, 462672), (102816, 462231), (103224, 460404), (103356, 459816), (104328, 455532), (106029, 448224), (106488, 446292), (107184, 443394), (108054, 439824), (108192, 439263), (109296, 434826), (109956, 432216), (110432, 430353), (111573, 425952), (112056, 424116), (112608, 422037), (112752, 421498), (113883, 417312), (114954, 413424), (115101, 412896), (115668, 410872), (116127, 409248), (116424, 408204), (117392, 404838), (119799, 396704), (119952, 396198), (120428, 394632), (120582, 394128), (121176, 392196), (121716, 390456), (122958, 386512), (124236, 382536), (124729, 381024), (125048, 380052), (125664, 378189), (126063, 376992), (126684, 375144), (127008, 374187), (127512, 372708), (130152, 365148), (130732, 363528), (130977, 362848), (131376, 361746), (131544, 361284), (132066, 359856), (132192, 359513), (134946, 352176), (136068, 349272), (136416, 348381), (137632, 345303), (137808, 344862), (139104, 341649), (140679, 337824), (141372, 336168), (141984, 334719), (143451, 331296), (144072, 329868), (144942, 327888), (146421, 324576), (146608, 324162), (147798, 321552), (148764, 319464), (149408, 318087), (149688, 317492), (151844, 312984), (153272, 310068), (153468, 309672), (154077, 308448), (154224, 308154), (154836, 306936), (155034, 306544), (155232, 306153), (156492, 303688), (158746, 299376), (159732, 297528), (160776, 295596), (161568, 294147), (162081, 293216), (162288, 292842), (163944, 289884), (164934, 288144), (165648, 286902), (168084, 282744), (168912, 281358), (170016, 279531), (172431, 275616), (173536, 273861), (174636, 272136), (175392, 270963), (176088, 269892), (178848, 265727), (179928, 264132), (180642, 263088), (180873, 262752), (181424, 261954), (181764, 261464), (182574, 260304), (186354, 255024), (187572, 253368), (188496, 252126), (190026, 250096), (190512, 249458), (191268, 248472), (192096, 247401), (193256, 245916), (195228, 243432), (196098, 242352), (197064, 241164), (197316, 240856), (198099, 239904), (198352, 239598), (199584, 238119), (202419, 234784), (204102, 232848), (204624, 232254), (205436, 231336), (206448, 230202), (206712, 229908), (208656, 227766), (210749, 225504), (212058, 224112), (212976, 223146), (214368, 221697), (216108, 219912), (217413, 218592)]