343625569056

素因数分解:

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

素因数の和:119

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 66, 68, 72, 77, 81, 84, 88, 93, 96, 99, 102, 108, 112, 119, 121, 124, 126, 132, 136, 144, 153, 154, 162, 168, 176, 186, 187, 189, 198, 204, 216, 217, 224, 231, 238, 242, 243, 248, 252, 264, 272, 279, 288, 297, 306, 308, 324, 336, 341, 352, 357, 363, 372, 374, 378, 396, 408, 432, 434, 459, 462, 476, 484, 486, 496, 504, 527, 528, 544, 558, 561, 567, 594, 612, 616, 648, 651, 672, 682, 693, 714, 726, 729, 744, 748, 756, 792, 816, 837, 847, 864, 868, 891, 918, 924, 952, 968, 972, 992, 1008, 1023, 1054, 1056, 1071, 1089, 1116, 1122, 1134, 1188, 1224, 1232, 1296, 1302, 1309, 1331, 1364, 1377, 1386, 1428, 1452, 1458, 1488, 1496, 1512, 1581, 1584, 1632, 1674, 1683, 1694, 1701, 1736, 1782, 1836, 1848, 1904, 1936, 1944, 1953, 2016, 2046, 2057, 2079, 2108, 2142, 2178, 2187, 2232, 2244, 2268, 2376, 2387, 2448, 2464, 2511, 2541, 2592, 2604, 2618, 2662, 2673, 2728, 2754, 2772, 2856, 2904, 2916, 2976, 2992, 3024, 3069, 3162, 3168, 3213, 3267, 3348, 3366, 3388, 3402, 3472, 3564, 3672, 3689, 3696, 3751, 3808, 3872, 3888, 3906, 3927, 3993, 4092, 4114, 4131, 4158, 4216, 4284, 4356, 4374, 4464, 4488, 4536, 4743, 4752, 4774, 4896, 5022, 5049, 5082, 5103, 5208, 5236, 5324, 5346, 5456, 5508, 5544, 5712, 5797, 5808, 5832, 5859, 5984, 6048, 6138, 6171, 6237, 6324, 6426, 6534, 6696, 6732, 6776, 6804, 6944, 7128, 7161, 7344, 7378, 7392, 7502, 7533, 7623, 7776, 7812, 7854, 7986, 8019, 8184, 8228, 8262, 8316, 8432, 8568, 8712, 8748, 8928, 8976, 9072, 9207, 9317, 9486, 9504, 9548, 9639, 9801, 10044, 10098, 10164, 10206, 10416, 10472, 10648, 10692, 10912, 11016, 11067, 11088, 11253, 11424, 11594, 11616, 11664, 11718, 11781, 11979, 12276, 12342, 12393, 12474, 12648, 12852, 13068, 13392, 13464, 13552, 13608, 14229, 14256, 14322, 14399, 14688, 14756, 15004, 15066, 15147, 15246, 15309, 15624, 15708, 15972, 16038, 16368, 16456, 16524, 16632, 16864, 17136, 17391, 17424, 17496, 17577, 17952, 18144, 18414, 18513, 18634, 18711, 18972, 19096, 19278, 19602, 20088, 20196, 20328, 20412, 20832, 20944, 21296, 21384, 21483, 22032, 22134, 22176, 22506, 22599, 22627, 22869, 23188, 23328, 23436, 23562, 23958, 24057, 24552, 24684, 24786, 24948, 25296, 25704, 26136, 26257, 26784, 26928, 27104, 27216, 27621, 27951, 28458, 28512, 28644, 28798, 28917, 29403, 29512, 30008, 30132, 30294, 30492, 30618, 31248, 31416, 31944, 32076, 32736, 32912, 33048, 33201, 33264, 33759, 34272, 34782, 34848, 34992, 35154, 35343, 35937, 36828, 37026, 37179, 37268, 37422, 37944, 38192, 38556, 39204, 40176, 40392, 40579, 40656, 40824, 41261, 41888, 42592, 42687, 42768, 42966, 43197, 44064, 44268, 45012, 45198, 45254, 45441, 45738, 46376, 46872, 47124, 47916, 48114, 49104, 49368, 49572, 49896, 50592, 51408, 52173, 52272, 52514, 52731, 53856, 54432, 55242, 55539, 55902, 56133, 56916, 57288, 57596, 57834, 58806, 59024, 60016, 60264, 60588, 60984, 61236, 62496, 62832, 63767, 63888, 64152, 64449, 65824, 66096, 66402, 66528, 67518, 67797, 67881, 68607, 69564, 69984, 70308, 70686, 71874, 73656, 74052, 74358, 74536, 74844, 75888, 76384, 77112, 78408, 78771, 80352, 80784, 81158, 81312, 81648, 82522, 82863, 83853, 85374, 85536, 85932, 86394, 86751, 88209, 88536, 90024, 90396, 90508, 90882, 91476, 92752, 93744, 94248, 95832, 96228, 98208, 98736, 99144, 99603, 99792, 101277, 102816, 104346, 104544, 105028, 105462, 106029, 107811, 110484, 111078, 111804, 112266, 113832, 114576, 115192, 115668, 117612, 118048, 120032, 120528, 121176, 121737, 121968, 122472, 123783, 125664, 127534, 127776, 128061, 128304, 128898, 129591, 132192, 132804, 135036, 135594, 135762, 136323, 137214, 139128, 140616, 141372, 143748, 147312, 148104, 148716, 149072, 149688, 151776, 154224, 156519, 156816, 157542, 158193, 158389, 161568, 162316, 163296, 165044, 165726, 166617, 167706, 168399, 170748, 171864, 172788, 173502, 176418, 177072, 180048, 180792, 181016, 181764, 182952, 185504, 187488, 188496, 191301, 191664, 192456, 193347, 197472, 198288, 199206, 199584, 202554, 203643, 205821, 208692, 210056, 210924, 212058, 215622, 220968, 222156, 223608, 224532, 227664, 229152, 230384, 231336, 235224, 236313, 241056, 242352, 243474, 243936, 244944, 247566, 248589, 251559, 255068, 256122, 256608, 257796, 259182, 260253, 264627, 265608, 270072, 271188, 271524, 272646, 274428, 278256, 281232, 282744, 287496, 288827, 294624, 296208, 297432, 298144, 298809, 299376, 303831, 308448, 313038, 313632, 315084, 316386, 316778, 318087, 323433, 324632, 330088, 331452, 333234, 335412, 336798, 341496, 343728, 345576, 347004, 352836, 354144, 360096, 361584, 362032, 363528, 365211, 365904, 371349, 376992, 382602, 383328, 384183, 384912, 386694, 388773, 396576, 398412, 405108, 407286, 408969, 411642, 417384, 420112, 421848, 424116, 431244, 441936, 444312, 446369, 447216, 449064, 455328, 460768, 462672, 469557, 470448, 472626, 474579, 475167, 484704, 486948, 489888, 495132, 497178, 499851, 503118, 510136, 512244, 515592, 518364, 520506, 529254, 531216, 540144, 542376, 543048, 545292, 548856, 556512, 562464, 565488, 573903, 574992, 577654, 580041, 592416, 594864, 597618, 598752, 607662, 610929, 617463, 626076, 630168, 632772, 633556, 636174, 646866, 649264, 660176, 662904, 666468, 670824, 673596, 682992, 687456, 691152, 694008, 701437, 705672, 708939, 723168, 724064, 727056, 730422, 731808, 742698, 745767, 754677, 765204, 768366, 769824, 773388, 777546, 796824, 810216, 814572, 817938, 823284, 834768, 840224, 843696, 848232, 862488, 866481, 883872, 888624, 892738, 894432, 896427, 898128, 911493, 925344, 939114, 940896, 945252, 949158, 950334, 954261, 970299, 973896, 990264, 994356, 999702, 1006236, 1020272, 1024488, 1031184, 1036728, 1041012, 1058508, 1062432, 1080288, 1084752, 1086096, 1090584, 1095633, 1097712, 1114047, 1130976, 1147806, 1149984, 1152549, 1155308, 1160082, 1166319, 1189728, 1195236, 1215324, 1221858, 1234926, 1252152, 1260336, 1265544, 1267112, 1272348, 1293732, 1298528, 1320352, 1325808, 1332936, 1339107, 1341648, 1347192, 1365984, 1382304, 1388016, 1402874, 1408671, 1411344, 1417878, 1425501, 1454112, 1460844, 1485396, 1491534, 1499553, 1509354, 1530408, 1536732, 1546776, 1555092, 1593648, 1620432, 1629144, 1635876, 1646568, 1669536, 1687392, 1696464, 1721709, 1724976, 1732962, 1740123, 1777248, 1785476, 1792854, 1796256, 1822986, 1832787, 1852389, 1878228, 1890504, 1898316, 1900668, 1908522, 1940598, 1947792, 1980528, 1988712, 1999404, 2012472, 2040544, 2048976, 2062368, 2073456, 2082024, 2104311, 2117016, 2126817, 2169504, 2172192, 2181168, 2191266, 2195424, 2228094, 2264031, 2295612, 2305098, 2310616, 2320164, 2332638, 2390472, 2430648, 2443716, 2469852, 2504304, 2520672, 2531088, 2534224, 2544696, 2587464, 2599443, 2651616, 2665872, 2678214, 2683296, 2689281, 2694384, 2734479, 2776032, 2805748, 2817342, 2822688, 2835756, 2851002, 2862783, 2910897, 2921688, 2970792, 2983068, 2999106, 3018708, 3060816, 3073464, 3093552, 3110184, 3187296, 3240864, 3258288, 3271752, 3286899, 3293136, 3342141, 3392928, 3443418, 3449952, 3465924, 3480246, 3498957, 3570952, 3585708, 3645972, 3665574, 3704778, 3756456, 3781008, 3796632, 3801336, 3817044, 3881196, 3895584, 3961056, 3977424, 3998808, 4017321, 4024944, 4097952, 4146912, 4164048, 4208622, 4226013, 4234032, 4253634, 4276503, 4362336, 4382532, 4456188, 4498659, 4528062, 4591224, 4610196, 4621232, 4640328, 4665276, 4780944, 4861296, 4887432, 4910059, 4939704, 5008608, 5062176, 5068448, 5089392, 5165127, 5174928, 5198886, 5220369, 5331744, 5356428, 5378562, 5388768, 5468958, 5498361, 5611496, 5634684, 5671512, 5702004, 5725566, 5821794, 5843376, 5941584, 5966136, 5998212, 6037416, 6121632, 6146928, 6187104, 6220368, 6312933, 6380451, 6516576, 6543504, 6573798, 6586272, 6684282, 6792093, 6886836, 6931848, 6960492, 6997914, 7141904, 7171416, 7291944, 7331148, 7409556, 7512912, 7562016, 7593264, 7602672, 7634088, 7762392, 7798329, 7954848, 7997616, 8034642, 8049888, 8067843, 8203437, 8328096, 8417244, 8452026, 8468064, 8507268, 8553006, 8765064, 8912376, 8997318, 9056124, 9182448, 9220392, 9242464, 9280656, 9330552, 9561888, 9722592, 9774864, 9820118, 9860697, 9879408, 10026423, 10178784, 10330254, 10349856, 10397772, 10440738, 10496871, 10712856, 10757124, 10937916, 10996722, 11222992, 11269368, 11343024, 11404008, 11451132, 11643588, 11686752, 11883168, 11932272, 11996424, 12051963, 12074832, 12293856, 12440736, 12625866, 12678039, 12760902, 12829509, 13087008, 13147596, 13368564, 13584186, 13773672, 13863696, 13920984, 13995828, 14283808, 14342832, 14583888, 14662296, 14730177, 14819112, 15025824, 15186528, 15205344, 15268176, 15495381, 15524784, 15596658, 15995232, 16069284, 16135686, 16406874, 16495083, 16834488, 16904052, 17014536, 17106012, 17530128, 17824752, 17994636, 18112248, 18364896, 18440784, 18561312, 18661104, 18938799, 19141353, 19549728, 19640236, 19721394, 19758816, 20052846, 20376279, 20660508, 20795544, 20881476, 20993742, 21425712, 21514248, 21875832, 21993444, 22445984, 22538736, 22686048, 22808016, 22902264, 23287176, 23394987, 23864544, 23992848, 24103926, 24149664, 25251732, 25356078, 25521804, 25659018, 26295192, 26737128, 27168372, 27547344, 27727392, 27841968, 27991656, 28685664, 29167776, 29324592, 29460354, 29582091, 29638224, 30079269, 30536352, 30990762, 31049568, 31193316, 31490613, 32138568, 32271372, 32813748, 32990166, 33668976, 33808104, 34029072, 34212024, 35060256, 35649504, 35989272, 36155889, 36224496, 36881568, 37322208, 37877598, 38282706, 38488527, 39280472, 39442788, 40105692, 40752558, 41321016, 41591088, 41762952, 41987484, 42851424, 43028496, 43751664, 43986888, 44190531, 45077472, 45616032, 45804528, 46486143, 46574352, 46789974, 47985696, 48207852, 49485249, 50503464, 50712156, 51043608, 51318036, 52590384, 53474256, 54336744, 55094688, 55683936, 55983312, 56816397, 57424059, 58649184, 58920708, 59164182, 59276448, 60158538, 61981524, 62386632, 62981226, 64277136, 64542744, 65627496, 65980332, 67337952, 67616208, 68058144, 68424048, 70184961, 71978544, 72311778, 72448992, 75755196, 76565412, 76977054, 78560944, 78885576, 80211384, 81505116, 82642032, 83182176, 83525904, 83974968, 86056992, 87503328, 87973776, 88381062, 88746273, 90237807, 91609056, 92972286, 93148704, 93579948, 96415704, 98970498, 101006928, 101424312, 102087216, 102636072, 105180768, 106948512, 108467667, 108673488, 111966624, 113632794, 114848118, 115465581, 117841416, 118328364, 120317076, 123963048, 124773264, 125962452, 128554272, 129085488, 131254992, 131960664, 132571593, 135232416, 136848096, 139458429, 140369922, 143957088, 144623556, 151510392, 153130824, 153954108, 157121888, 157771152, 160422768, 163010232, 165284064, 167051808, 167949936, 170449191, 175947552, 176762124, 177492546, 180475614, 185944572, 187159896, 192831408, 197940996, 202013856, 202848624, 204174432, 205272144, 210554883, 216935334, 217346976, 227265588, 229696236, 230931162, 235682832, 236656728, 240634152, 247926096, 249546528, 251924904, 258170976, 262509984, 263921328, 265143186, 278916858, 280739844, 289247112, 303020784, 306261648, 307908216, 315542304, 320845536, 325403001, 326020464, 335899872, 340898382, 346396743, 353524248, 354985092, 360951228, 371889144, 374319792, 385662816, 395881992, 397714779, 405697248, 410544288, 421109766, 433870668, 454531176, 459392472, 461862324, 471365664, 473313456, 481268304, 495852192, 503849808, 511347573, 527842656, 530286372, 557833716, 561479688, 578494224, 606041568, 612523296, 615816432, 631664649, 650806002, 652040928, 681796764, 692793486, 707048496, 709970184, 721902456, 743778288, 748639584, 791763984, 795429558, 842219532, 867741336, 909062352, 918784944, 923724648, 946626912, 962536608, 976209003, 1007699616, 1022695146, 1060572744, 1115667432, 1122959376, 1156988448, 1193144337, 1231632864, 1263329298, 1301612004, 1363593528, 1385586972, 1414096992, 1419940368, 1443804912, 1487556576, 1534042719, 1583527968, 1590859116, 1684439064, 1735482672, 1818124704, 1837569888, 1847449296, 1952418006, 2045390292, 2121145488, 2231334864, 2245918752, 2386288674, 2526658596, 2603224008, 2727187056, 2771173944, 2839880736, 2887609824, 3068085438, 3181718232, 3368878128, 3470965344, 3579433011, 3694898592, 3904836012, 4090780584, 4242290976, 4462669728, 4772577348, 5053317192, 5206448016, 5454374112, 5542347888, 6136170876, 6363436464, 6737756256, 7158866022, 7809672024, 8181561168, 9545154696, 10106634384, 10412896032, 10738299033, 11084695776, 12272341752, 12726872928, 14317732044, 15619344048, 16363122336, 19090309392, 20213268768, 21476598066, 24544683504, 28635464088, 31238688096, 38180618784, 42953196132, 49089367008, 57270928176, 85906392264, 114541856352, 171812784528, 343625569056]

約数ペア:

[(1, 343625569056), (2, 171812784528), (3, 114541856352), (4, 85906392264), (6, 57270928176), (7, 49089367008), (8, 42953196132), (9, 38180618784), (11, 31238688096), (12, 28635464088), (14, 24544683504), (16, 21476598066), (17, 20213268768), (18, 19090309392), (21, 16363122336), (22, 15619344048), (24, 14317732044), (27, 12726872928), (28, 12272341752), (31, 11084695776), (32, 10738299033), (33, 10412896032), (34, 10106634384), (36, 9545154696), (42, 8181561168), (44, 7809672024), (48, 7158866022), (51, 6737756256), (54, 6363436464), (56, 6136170876), (62, 5542347888), (63, 5454374112), (66, 5206448016), (68, 5053317192), (72, 4772577348), (77, 4462669728), (81, 4242290976), (84, 4090780584), (88, 3904836012), (93, 3694898592), (96, 3579433011), (99, 3470965344), (102, 3368878128), (108, 3181718232), (112, 3068085438), (119, 2887609824), (121, 2839880736), (124, 2771173944), (126, 2727187056), (132, 2603224008), (136, 2526658596), (144, 2386288674), (153, 2245918752), (154, 2231334864), (162, 2121145488), (168, 2045390292), (176, 1952418006), (186, 1847449296), (187, 1837569888), (189, 1818124704), (198, 1735482672), (204, 1684439064), (216, 1590859116), (217, 1583527968), (224, 1534042719), (231, 1487556576), (238, 1443804912), (242, 1419940368), (243, 1414096992), (248, 1385586972), (252, 1363593528), (264, 1301612004), (272, 1263329298), (279, 1231632864), (288, 1193144337), (297, 1156988448), (306, 1122959376), (308, 1115667432), (324, 1060572744), (336, 1022695146), (341, 1007699616), (352, 976209003), (357, 962536608), (363, 946626912), (372, 923724648), (374, 918784944), (378, 909062352), (396, 867741336), (408, 842219532), (432, 795429558), (434, 791763984), (459, 748639584), (462, 743778288), (476, 721902456), (484, 709970184), (486, 707048496), (496, 692793486), (504, 681796764), (527, 652040928), (528, 650806002), (544, 631664649), (558, 615816432), (561, 612523296), (567, 606041568), (594, 578494224), (612, 561479688), (616, 557833716), (648, 530286372), (651, 527842656), (672, 511347573), (682, 503849808), (693, 495852192), (714, 481268304), (726, 473313456), (729, 471365664), (744, 461862324), (748, 459392472), (756, 454531176), (792, 433870668), (816, 421109766), (837, 410544288), (847, 405697248), (864, 397714779), (868, 395881992), (891, 385662816), (918, 374319792), (924, 371889144), (952, 360951228), (968, 354985092), (972, 353524248), (992, 346396743), (1008, 340898382), (1023, 335899872), (1054, 326020464), (1056, 325403001), (1071, 320845536), (1089, 315542304), (1116, 307908216), (1122, 306261648), (1134, 303020784), (1188, 289247112), (1224, 280739844), (1232, 278916858), (1296, 265143186), (1302, 263921328), (1309, 262509984), (1331, 258170976), (1364, 251924904), (1377, 249546528), (1386, 247926096), (1428, 240634152), (1452, 236656728), (1458, 235682832), (1488, 230931162), (1496, 229696236), (1512, 227265588), (1581, 217346976), (1584, 216935334), (1632, 210554883), (1674, 205272144), (1683, 204174432), (1694, 202848624), (1701, 202013856), (1736, 197940996), (1782, 192831408), (1836, 187159896), (1848, 185944572), (1904, 180475614), (1936, 177492546), (1944, 176762124), (1953, 175947552), (2016, 170449191), (2046, 167949936), (2057, 167051808), (2079, 165284064), (2108, 163010232), (2142, 160422768), (2178, 157771152), (2187, 157121888), (2232, 153954108), (2244, 153130824), (2268, 151510392), (2376, 144623556), (2387, 143957088), (2448, 140369922), (2464, 139458429), (2511, 136848096), (2541, 135232416), (2592, 132571593), (2604, 131960664), (2618, 131254992), (2662, 129085488), (2673, 128554272), (2728, 125962452), (2754, 124773264), (2772, 123963048), (2856, 120317076), (2904, 118328364), (2916, 117841416), (2976, 115465581), (2992, 114848118), (3024, 113632794), (3069, 111966624), (3162, 108673488), (3168, 108467667), (3213, 106948512), (3267, 105180768), (3348, 102636072), (3366, 102087216), (3388, 101424312), (3402, 101006928), (3472, 98970498), (3564, 96415704), (3672, 93579948), (3689, 93148704), (3696, 92972286), (3751, 91609056), (3808, 90237807), (3872, 88746273), (3888, 88381062), (3906, 87973776), (3927, 87503328), (3993, 86056992), (4092, 83974968), (4114, 83525904), (4131, 83182176), (4158, 82642032), (4216, 81505116), (4284, 80211384), (4356, 78885576), (4374, 78560944), (4464, 76977054), (4488, 76565412), (4536, 75755196), (4743, 72448992), (4752, 72311778), (4774, 71978544), (4896, 70184961), (5022, 68424048), (5049, 68058144), (5082, 67616208), (5103, 67337952), (5208, 65980332), (5236, 65627496), (5324, 64542744), (5346, 64277136), (5456, 62981226), (5508, 62386632), (5544, 61981524), (5712, 60158538), (5797, 59276448), (5808, 59164182), (5832, 58920708), (5859, 58649184), (5984, 57424059), (6048, 56816397), (6138, 55983312), (6171, 55683936), (6237, 55094688), (6324, 54336744), (6426, 53474256), (6534, 52590384), (6696, 51318036), (6732, 51043608), (6776, 50712156), (6804, 50503464), (6944, 49485249), (7128, 48207852), (7161, 47985696), (7344, 46789974), (7378, 46574352), (7392, 46486143), (7502, 45804528), (7533, 45616032), (7623, 45077472), (7776, 44190531), (7812, 43986888), (7854, 43751664), (7986, 43028496), (8019, 42851424), (8184, 41987484), (8228, 41762952), (8262, 41591088), (8316, 41321016), (8432, 40752558), (8568, 40105692), (8712, 39442788), (8748, 39280472), (8928, 38488527), (8976, 38282706), (9072, 37877598), (9207, 37322208), (9317, 36881568), (9486, 36224496), (9504, 36155889), (9548, 35989272), (9639, 35649504), (9801, 35060256), (10044, 34212024), (10098, 34029072), (10164, 33808104), (10206, 33668976), (10416, 32990166), (10472, 32813748), (10648, 32271372), (10692, 32138568), (10912, 31490613), (11016, 31193316), (11067, 31049568), (11088, 30990762), (11253, 30536352), (11424, 30079269), (11594, 29638224), (11616, 29582091), (11664, 29460354), (11718, 29324592), (11781, 29167776), (11979, 28685664), (12276, 27991656), (12342, 27841968), (12393, 27727392), (12474, 27547344), (12648, 27168372), (12852, 26737128), (13068, 26295192), (13392, 25659018), (13464, 25521804), (13552, 25356078), (13608, 25251732), (14229, 24149664), (14256, 24103926), (14322, 23992848), (14399, 23864544), (14688, 23394987), (14756, 23287176), (15004, 22902264), (15066, 22808016), (15147, 22686048), (15246, 22538736), (15309, 22445984), (15624, 21993444), (15708, 21875832), (15972, 21514248), (16038, 21425712), (16368, 20993742), (16456, 20881476), (16524, 20795544), (16632, 20660508), (16864, 20376279), (17136, 20052846), (17391, 19758816), (17424, 19721394), (17496, 19640236), (17577, 19549728), (17952, 19141353), (18144, 18938799), (18414, 18661104), (18513, 18561312), (18634, 18440784), (18711, 18364896), (18972, 18112248), (19096, 17994636), (19278, 17824752), (19602, 17530128), (20088, 17106012), (20196, 17014536), (20328, 16904052), (20412, 16834488), (20832, 16495083), (20944, 16406874), (21296, 16135686), (21384, 16069284), (21483, 15995232), (22032, 15596658), (22134, 15524784), (22176, 15495381), (22506, 15268176), (22599, 15205344), (22627, 15186528), (22869, 15025824), (23188, 14819112), (23328, 14730177), (23436, 14662296), (23562, 14583888), (23958, 14342832), (24057, 14283808), (24552, 13995828), (24684, 13920984), (24786, 13863696), (24948, 13773672), (25296, 13584186), (25704, 13368564), (26136, 13147596), (26257, 13087008), (26784, 12829509), (26928, 12760902), (27104, 12678039), (27216, 12625866), (27621, 12440736), (27951, 12293856), (28458, 12074832), (28512, 12051963), (28644, 11996424), (28798, 11932272), (28917, 11883168), (29403, 11686752), (29512, 11643588), (30008, 11451132), (30132, 11404008), (30294, 11343024), (30492, 11269368), (30618, 11222992), (31248, 10996722), (31416, 10937916), (31944, 10757124), (32076, 10712856), (32736, 10496871), (32912, 10440738), (33048, 10397772), (33201, 10349856), (33264, 10330254), (33759, 10178784), (34272, 10026423), (34782, 9879408), (34848, 9860697), (34992, 9820118), (35154, 9774864), (35343, 9722592), (35937, 9561888), (36828, 9330552), (37026, 9280656), (37179, 9242464), (37268, 9220392), (37422, 9182448), (37944, 9056124), (38192, 8997318), (38556, 8912376), (39204, 8765064), (40176, 8553006), (40392, 8507268), (40579, 8468064), (40656, 8452026), (40824, 8417244), (41261, 8328096), (41888, 8203437), (42592, 8067843), (42687, 8049888), (42768, 8034642), (42966, 7997616), (43197, 7954848), (44064, 7798329), (44268, 7762392), (45012, 7634088), (45198, 7602672), (45254, 7593264), (45441, 7562016), (45738, 7512912), (46376, 7409556), (46872, 7331148), (47124, 7291944), (47916, 7171416), (48114, 7141904), (49104, 6997914), (49368, 6960492), (49572, 6931848), (49896, 6886836), (50592, 6792093), (51408, 6684282), (52173, 6586272), (52272, 6573798), (52514, 6543504), (52731, 6516576), (53856, 6380451), (54432, 6312933), (55242, 6220368), (55539, 6187104), (55902, 6146928), (56133, 6121632), (56916, 6037416), (57288, 5998212), (57596, 5966136), (57834, 5941584), (58806, 5843376), (59024, 5821794), (60016, 5725566), (60264, 5702004), (60588, 5671512), (60984, 5634684), (61236, 5611496), (62496, 5498361), (62832, 5468958), (63767, 5388768), (63888, 5378562), (64152, 5356428), (64449, 5331744), (65824, 5220369), (66096, 5198886), (66402, 5174928), (66528, 5165127), (67518, 5089392), (67797, 5068448), (67881, 5062176), (68607, 5008608), (69564, 4939704), (69984, 4910059), (70308, 4887432), (70686, 4861296), (71874, 4780944), (73656, 4665276), (74052, 4640328), (74358, 4621232), (74536, 4610196), (74844, 4591224), (75888, 4528062), (76384, 4498659), (77112, 4456188), (78408, 4382532), (78771, 4362336), (80352, 4276503), (80784, 4253634), (81158, 4234032), (81312, 4226013), (81648, 4208622), (82522, 4164048), (82863, 4146912), (83853, 4097952), (85374, 4024944), (85536, 4017321), (85932, 3998808), (86394, 3977424), (86751, 3961056), (88209, 3895584), (88536, 3881196), (90024, 3817044), (90396, 3801336), (90508, 3796632), (90882, 3781008), (91476, 3756456), (92752, 3704778), (93744, 3665574), (94248, 3645972), (95832, 3585708), (96228, 3570952), (98208, 3498957), (98736, 3480246), (99144, 3465924), (99603, 3449952), (99792, 3443418), (101277, 3392928), (102816, 3342141), (104346, 3293136), (104544, 3286899), (105028, 3271752), (105462, 3258288), (106029, 3240864), (107811, 3187296), (110484, 3110184), (111078, 3093552), (111804, 3073464), (112266, 3060816), (113832, 3018708), (114576, 2999106), (115192, 2983068), (115668, 2970792), (117612, 2921688), (118048, 2910897), (120032, 2862783), (120528, 2851002), (121176, 2835756), (121737, 2822688), (121968, 2817342), (122472, 2805748), (123783, 2776032), (125664, 2734479), (127534, 2694384), (127776, 2689281), (128061, 2683296), (128304, 2678214), (128898, 2665872), (129591, 2651616), (132192, 2599443), (132804, 2587464), (135036, 2544696), (135594, 2534224), (135762, 2531088), (136323, 2520672), (137214, 2504304), (139128, 2469852), (140616, 2443716), (141372, 2430648), (143748, 2390472), (147312, 2332638), (148104, 2320164), (148716, 2310616), (149072, 2305098), (149688, 2295612), (151776, 2264031), (154224, 2228094), (156519, 2195424), (156816, 2191266), (157542, 2181168), (158193, 2172192), (158389, 2169504), (161568, 2126817), (162316, 2117016), (163296, 2104311), (165044, 2082024), (165726, 2073456), (166617, 2062368), (167706, 2048976), (168399, 2040544), (170748, 2012472), (171864, 1999404), (172788, 1988712), (173502, 1980528), (176418, 1947792), (177072, 1940598), (180048, 1908522), (180792, 1900668), (181016, 1898316), (181764, 1890504), (182952, 1878228), (185504, 1852389), (187488, 1832787), (188496, 1822986), (191301, 1796256), (191664, 1792854), (192456, 1785476), (193347, 1777248), (197472, 1740123), (198288, 1732962), (199206, 1724976), (199584, 1721709), (202554, 1696464), (203643, 1687392), (205821, 1669536), (208692, 1646568), (210056, 1635876), (210924, 1629144), (212058, 1620432), (215622, 1593648), (220968, 1555092), (222156, 1546776), (223608, 1536732), (224532, 1530408), (227664, 1509354), (229152, 1499553), (230384, 1491534), (231336, 1485396), (235224, 1460844), (236313, 1454112), (241056, 1425501), (242352, 1417878), (243474, 1411344), (243936, 1408671), (244944, 1402874), (247566, 1388016), (248589, 1382304), (251559, 1365984), (255068, 1347192), (256122, 1341648), (256608, 1339107), (257796, 1332936), (259182, 1325808), (260253, 1320352), (264627, 1298528), (265608, 1293732), (270072, 1272348), (271188, 1267112), (271524, 1265544), (272646, 1260336), (274428, 1252152), (278256, 1234926), (281232, 1221858), (282744, 1215324), (287496, 1195236), (288827, 1189728), (294624, 1166319), (296208, 1160082), (297432, 1155308), (298144, 1152549), (298809, 1149984), (299376, 1147806), (303831, 1130976), (308448, 1114047), (313038, 1097712), (313632, 1095633), (315084, 1090584), (316386, 1086096), (316778, 1084752), (318087, 1080288), (323433, 1062432), (324632, 1058508), (330088, 1041012), (331452, 1036728), (333234, 1031184), (335412, 1024488), (336798, 1020272), (341496, 1006236), (343728, 999702), (345576, 994356), (347004, 990264), (352836, 973896), (354144, 970299), (360096, 954261), (361584, 950334), (362032, 949158), (363528, 945252), (365211, 940896), (365904, 939114), (371349, 925344), (376992, 911493), (382602, 898128), (383328, 896427), (384183, 894432), (384912, 892738), (386694, 888624), (388773, 883872), (396576, 866481), (398412, 862488), (405108, 848232), (407286, 843696), (408969, 840224), (411642, 834768), (417384, 823284), (420112, 817938), (421848, 814572), (424116, 810216), (431244, 796824), (441936, 777546), (444312, 773388), (446369, 769824), (447216, 768366), (449064, 765204), (455328, 754677), (460768, 745767), (462672, 742698), (469557, 731808), (470448, 730422), (472626, 727056), (474579, 724064), (475167, 723168), (484704, 708939), (486948, 705672), (489888, 701437), (495132, 694008), (497178, 691152), (499851, 687456), (503118, 682992), (510136, 673596), (512244, 670824), (515592, 666468), (518364, 662904), (520506, 660176), (529254, 649264), (531216, 646866), (540144, 636174), (542376, 633556), (543048, 632772), (545292, 630168), (548856, 626076), (556512, 617463), (562464, 610929), (565488, 607662), (573903, 598752), (574992, 597618), (577654, 594864), (580041, 592416)]