1508945468184

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:191

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 54, 56, 57, 62, 63, 66, 67, 72, 76, 77, 84, 88, 93, 99, 108, 114, 121, 124, 126, 132, 133, 134, 152, 154, 168, 171, 186, 189, 198, 201, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 268, 279, 297, 308, 341, 342, 361, 363, 372, 378, 396, 399, 402, 418, 434, 456, 462, 469, 484, 504, 513, 532, 536, 558, 589, 594, 603, 616, 627, 651, 682, 684, 693, 722, 726, 737, 744, 756, 792, 798, 804, 836, 837, 847, 868, 924, 938, 968, 1023, 1026, 1064, 1083, 1089, 1116, 1178, 1188, 1197, 1206, 1254, 1273, 1302, 1331, 1364, 1368, 1386, 1407, 1444, 1452, 1463, 1474, 1512, 1596, 1608, 1672, 1674, 1694, 1736, 1767, 1809, 1848, 1876, 1881, 1953, 2046, 2052, 2077, 2079, 2166, 2178, 2211, 2232, 2299, 2356, 2376, 2387, 2394, 2412, 2508, 2527, 2541, 2546, 2604, 2662, 2728, 2772, 2814, 2888, 2904, 2926, 2948, 3069, 3192, 3249, 3267, 3348, 3388, 3534, 3591, 3618, 3751, 3752, 3762, 3819, 3906, 3971, 3993, 4092, 4104, 4123, 4154, 4158, 4221, 4332, 4356, 4389, 4422, 4598, 4712, 4774, 4788, 4824, 5016, 5054, 5082, 5092, 5159, 5208, 5301, 5324, 5544, 5628, 5643, 5852, 5859, 5896, 6138, 6231, 6479, 6498, 6534, 6633, 6696, 6776, 6897, 7068, 7161, 7182, 7236, 7502, 7524, 7581, 7623, 7638, 7812, 7942, 7986, 8107, 8184, 8246, 8308, 8316, 8442, 8664, 8712, 8778, 8844, 8911, 9196, 9207, 9317, 9548, 9576, 9747, 10108, 10164, 10184, 10318, 10602, 10648, 11191, 11253, 11256, 11286, 11457, 11704, 11718, 11913, 11979, 12276, 12369, 12462, 12663, 12958, 12996, 13068, 13167, 13266, 13794, 14003, 14136, 14322, 14364, 14472, 14539, 15004, 15048, 15162, 15246, 15276, 15477, 15624, 15884, 15903, 15972, 16093, 16214, 16492, 16616, 16632, 16884, 17556, 17688, 17822, 18392, 18414, 18634, 18693, 19096, 19437, 19494, 19899, 20216, 20328, 20636, 20691, 21204, 21483, 22382, 22506, 22572, 22743, 22847, 22869, 22914, 23436, 23826, 23958, 24187, 24321, 24552, 24738, 24924, 25289, 25326, 25916, 25992, 26136, 26257, 26334, 26532, 26733, 27588, 27797, 27951, 28006, 28644, 28728, 29078, 30008, 30324, 30492, 30552, 30954, 31768, 31806, 31944, 32186, 32428, 32984, 33573, 33759, 33768, 34371, 35112, 35644, 35739, 35937, 36828, 37107, 37268, 37386, 38874, 38988, 39463, 39501, 39798, 41261, 41272, 41382, 42009, 42408, 42966, 43617, 43681, 44764, 45012, 45144, 45353, 45486, 45694, 45738, 45828, 46431, 46872, 47652, 47916, 48279, 48374, 48642, 49476, 49848, 50578, 50652, 51832, 52514, 52668, 53064, 53466, 55176, 55594, 55902, 56012, 56079, 56749, 57288, 58156, 58311, 60648, 60984, 61908, 62073, 63612, 64372, 64449, 64856, 67146, 67518, 68229, 68541, 68742, 71269, 71288, 71478, 71874, 72561, 72963, 73656, 74214, 74536, 74772, 75867, 77748, 77976, 78337, 78771, 78926, 79002, 79596, 80199, 82522, 82764, 83391, 83853, 84018, 85932, 87234, 87362, 89177, 89528, 90024, 90706, 90972, 91388, 91476, 91656, 92862, 95304, 95832, 96558, 96748, 97284, 98021, 98952, 100719, 101156, 101277, 101304, 105028, 105336, 106932, 107217, 111188, 111321, 111804, 112024, 112158, 113498, 116312, 116622, 118389, 123101, 123783, 123816, 124146, 126027, 127224, 128744, 128898, 130851, 131043, 134292, 135036, 136059, 136458, 137082, 137484, 139293, 142538, 142956, 143748, 144837, 145122, 145926, 148428, 149544, 151734, 154033, 155496, 156674, 157542, 157852, 158004, 159192, 159929, 160398, 165044, 165528, 166782, 167706, 168036, 169309, 170247, 171864, 174468, 174724, 174933, 177023, 178354, 181412, 181944, 182776, 182952, 185724, 193116, 193496, 194568, 196042, 201438, 202312, 202554, 205623, 210056, 213807, 213864, 214434, 217683, 218889, 222376, 222642, 223608, 224316, 226996, 227601, 233244, 235011, 236313, 236778, 240597, 246202, 247566, 248292, 250173, 251317, 251559, 252054, 257796, 261702, 262086, 266057, 267531, 268584, 270072, 272118, 272916, 274164, 274968, 276241, 278586, 285076, 285912, 287496, 288827, 289674, 290244, 291852, 294063, 296856, 302157, 303468, 305767, 308066, 313348, 315084, 315704, 316008, 319858, 320796, 330088, 333564, 335412, 336072, 338618, 340494, 348936, 349448, 349866, 354046, 355167, 356708, 362824, 369303, 371349, 371448, 378081, 386232, 392084, 392553, 393129, 402876, 405108, 408177, 411246, 427614, 428868, 434093, 434511, 435366, 437778, 445284, 448632, 453992, 455202, 462099, 466488, 470022, 472626, 473556, 479787, 480491, 481194, 492404, 495132, 496584, 498883, 500346, 502634, 503118, 504108, 507927, 510741, 515592, 523404, 524172, 531069, 532114, 535062, 544236, 545832, 548328, 552482, 557172, 570152, 577654, 579348, 580488, 583704, 588126, 604314, 606936, 611534, 616132, 616869, 624239, 626696, 630168, 639716, 641421, 641592, 653049, 667128, 670824, 677236, 680988, 682803, 699732, 705033, 708092, 708939, 710334, 713416, 738606, 742698, 749797, 750519, 753951, 756162, 783959, 784168, 785106, 786258, 798171, 802593, 805752, 810216, 816354, 822492, 828723, 855228, 857736, 861707, 866481, 868186, 869022, 870732, 875556, 882189, 890568, 910404, 917301, 924198, 940044, 945252, 947112, 959574, 960982, 962388, 984808, 990264, 997766, 1000692, 1005268, 1006236, 1008216, 1015854, 1021482, 1046808, 1048344, 1062138, 1064228, 1065501, 1070124, 1078231, 1088472, 1104964, 1107909, 1114047, 1114344, 1155308, 1158696, 1176252, 1179387, 1208628, 1223068, 1224531, 1232264, 1233738, 1248478, 1279432, 1282842, 1302279, 1306098, 1354111, 1354472, 1361976, 1365606, 1386297, 1399464, 1410066, 1416184, 1417878, 1420668, 1439361, 1441473, 1477212, 1485396, 1496649, 1499594, 1501038, 1507902, 1512324, 1523781, 1532223, 1567918, 1570212, 1572516, 1593207, 1596342, 1605186, 1632708, 1644984, 1657446, 1694363, 1710456, 1723414, 1732962, 1736372, 1738044, 1741464, 1751112, 1759219, 1764378, 1820808, 1834602, 1848396, 1862399, 1872717, 1880088, 1890504, 1919148, 1921964, 1924263, 1924776, 1995532, 2001384, 2010536, 2012472, 2031708, 2042964, 2115099, 2124276, 2128456, 2131002, 2140248, 2156462, 2209928, 2215818, 2228094, 2249391, 2261853, 2310616, 2351877, 2352504, 2358774, 2394513, 2407779, 2417256, 2446136, 2449062, 2467476, 2486169, 2496956, 2565684, 2585121, 2599443, 2604558, 2612196, 2646567, 2708222, 2731212, 2751903, 2764487, 2772594, 2820132, 2835756, 2841336, 2878722, 2882946, 2926627, 2954424, 2970792, 2993298, 2999188, 3002076, 3015804, 3024648, 3038651, 3047562, 3064446, 3135836, 3140424, 3145032, 3186414, 3192684, 3210372, 3234693, 3265416, 3314892, 3323727, 3363437, 3388726, 3446828, 3465924, 3472744, 3476088, 3518438, 3528756, 3669204, 3696792, 3724798, 3745434, 3838296, 3843928, 3848526, 3906837, 3991064, 4062333, 4063416, 4085928, 4158891, 4230198, 4248552, 4262004, 4312924, 4318083, 4324419, 4431636, 4456188, 4489947, 4498782, 4523706, 4571343, 4703754, 4717548, 4775023, 4779621, 4789026, 4815558, 4898124, 4934952, 4972338, 4993912, 5083089, 5131368, 5170242, 5198886, 5209116, 5224392, 5248579, 5277657, 5293134, 5416444, 5462424, 5487713, 5503806, 5528974, 5545188, 5587197, 5618151, 5640264, 5671512, 5757444, 5765892, 5853254, 5986596, 5998376, 6004152, 6031608, 6077302, 6095124, 6128892, 6271672, 6372828, 6385368, 6420744, 6469386, 6629784, 6647454, 6726874, 6748173, 6777452, 6785559, 6893656, 6931848, 7036876, 7055631, 7057512, 7183539, 7338408, 7449596, 7458507, 7490868, 7697052, 7755363, 7798329, 7813674, 8124666, 8247767, 8255709, 8293461, 8317782, 8460396, 8524008, 8625848, 8636166, 8648838, 8779881, 8863272, 8912376, 8979894, 8997564, 9047412, 9115953, 9142686, 9407508, 9435096, 9478777, 9550046, 9559242, 9578052, 9631116, 9704079, 9796248, 9944676, 10090311, 10166178, 10340484, 10397772, 10418232, 10497158, 10555314, 10586268, 10832888, 10975426, 11007612, 11057948, 11090376, 11174394, 11236302, 11514888, 11531784, 11706508, 11720511, 11860541, 11973192, 12154604, 12186999, 12190248, 12257784, 12745656, 12938772, 12973257, 13294908, 13453748, 13469841, 13496346, 13554904, 13571118, 14073752, 14111262, 14325069, 14367078, 14895221, 14899192, 14917014, 14981736, 15249267, 15394104, 15510726, 15596658, 15627348, 15745737, 15832971, 16249332, 16463139, 16495534, 16511418, 16586922, 16635564, 16761591, 16854453, 16920792, 17272332, 17297676, 17559762, 17959788, 17995128, 18094824, 18231906, 18285372, 18815016, 18957554, 19100092, 19118484, 19156104, 19262232, 19351409, 19408158, 19889352, 20180622, 20244519, 20332356, 20486389, 20680968, 20795544, 20994316, 21110628, 21166893, 21172536, 21950852, 22015224, 22115896, 22348788, 22472604, 23266089, 23413016, 23441022, 23721082, 24309208, 24373998, 24743301, 24880383, 25877544, 25946514, 26339643, 26589816, 26907496, 26939682, 26992692, 27142236, 27347859, 28222524, 28436331, 28650138, 28734156, 29112237, 29790442, 29834028, 30270933, 30498534, 31021452, 31193316, 31254696, 31491474, 31665942, 32192897, 32498664, 32926278, 32991068, 33022836, 33173844, 33271128, 33425161, 33523182, 33708906, 34544664, 34595352, 35119524, 35581623, 35919576, 36463812, 36560997, 36570744, 37915108, 38200184, 38236968, 38702818, 38816316, 40361244, 40489038, 40664712, 40972778, 41988632, 42221256, 42333786, 42975207, 43901704, 44685663, 44697576, 44945208, 45747801, 46532178, 46882044, 47237211, 47442164, 47498913, 48747996, 49389417, 49486602, 49760766, 50284773, 51893028, 52525253, 52679286, 53879364, 53985384, 54284472, 54695718, 56445048, 56872662, 57300276, 57468312, 57734369, 58054227, 58224474, 59580884, 59668056, 60541866, 60997068, 61459167, 62042904, 62386632, 62982948, 63331884, 64385794, 65852556, 65982136, 66045672, 66347688, 66850322, 67046364, 67417812, 70239048, 71163246, 72927624, 73121994, 74229903, 74641149, 75830216, 77405636, 77632632, 79018929, 80722488, 80978076, 81945556, 82043577, 84667572, 85308993, 85950414, 89371326, 90725437, 90812799, 91495602, 93064356, 93764088, 94474422, 94884328, 94997826, 96578691, 97495992, 98778834, 98973204, 99521532, 100275483, 100569546, 103786056, 104266547, 105050506, 105358572, 106744869, 107758728, 109391436, 113745324, 114600552, 115468738, 116108454, 116448948, 119161768, 121083732, 121994136, 122918334, 125965896, 126663768, 128771588, 128925621, 131705112, 133700644, 134056989, 134092728, 134835624, 141711633, 142326492, 146243988, 148168251, 148459806, 149282298, 154811272, 157575759, 158037858, 161956152, 163891112, 164087154, 169335144, 170617986, 171900828, 173203107, 174162681, 178742652, 181450874, 181625598, 182991204, 184377501, 186128712, 188948844, 189995652, 193157382, 197557668, 197946408, 199043064, 200550966, 201139092, 208533094, 210101012, 210717144, 213489738, 218782872, 222689709, 225350279, 227490648, 230937476, 232216908, 232897896, 242167464, 245836668, 255926979, 257543176, 257851242, 267401288, 268113978, 272176311, 283423266, 284652984, 289736073, 292487976, 296336502, 296919612, 298564596, 300826449, 312799641, 315151518, 316075716, 320234607, 328174308, 341235972, 343801656, 346406214, 348325362, 357485304, 362901748, 363251196, 365982408, 367676771, 368755002, 377897688, 379991304, 386314764, 395115336, 401101932, 402170967, 402278184, 417066188, 420202024, 426979476, 445379418, 450700558, 461874952, 464433816, 472727277, 491673336, 511853958, 515702484, 519609321, 522488043, 536227956, 544352622, 553132503, 566846532, 579472146, 592673004, 593839224, 597129192, 601652898, 625599282, 630303036, 632151432, 635078059, 640469214, 656348616, 676050837, 682471944, 692812428, 696650724, 725803496, 726502392, 735353542, 737510004, 772629528, 802203864, 804341934, 816528933, 834132376, 853958952, 869208219, 890758836, 901401116, 902479347, 938398923, 945454554, 997979807, 1023707916, 1031404968, 1039218642, 1044976086, 1072455912, 1088705244, 1103030313, 1106265006, 1133693064, 1158944292, 1185346008, 1203305796, 1251198564, 1260606072, 1270156118, 1280938428, 1352101674, 1385624856, 1393301448, 1418181831, 1470707084, 1475020008, 1558827963, 1608683868, 1633057866, 1738416438, 1781517672, 1802802232, 1804958694, 1876797846, 1890909108, 1905234177, 1995959614, 2028152511, 2047415832, 2078437284, 2089952172, 2177410488, 2206060626, 2212530012, 2317888584, 2406611592, 2449586799, 2502397128, 2540312236, 2561876856, 2704203348, 2815196769, 2836363662, 2941414168, 2993939421, 3117655926, 3217367736, 3266115732, 3309090939, 3476832876, 3609917388, 3753595692, 3781818216, 3810468354, 3991919228, 4056305022, 4156874568, 4179904344, 4412121252, 4425060024, 4899173598, 5080624472, 5408406696, 5630393538, 5672727324, 5715702531, 5987878842, 6084457533, 6235311852, 6532231464, 6618181878, 6953665752, 6985858649, 7219834776, 7507191384, 7620936708, 7983838456, 8112610044, 8824242504, 8981818263, 9798347196, 9927272817, 11260787076, 11345454648, 11431405062, 11975757684, 12168915066, 12470623704, 13236363756, 13971717298, 15241873416, 16225220088, 17147107593, 17963636526, 19596694392, 19854545634, 20957575947, 22521574152, 22862810124, 23951515368, 24337830132, 26472727512, 26945454789, 27943434596, 34294215186, 35927273052, 39709091268, 41915151894, 45725620248, 48675660264, 53890909578, 55886869192, 62872727841, 68588430372, 71854546104, 79418182536, 83830303788, 107781819156, 125745455682, 137176860744, 167660607576, 188618183523, 215563638312, 251490911364, 377236367046, 502981822728, 754472734092, 1508945468184]

約数ペア:

[(1, 1508945468184), (2, 754472734092), (3, 502981822728), (4, 377236367046), (6, 251490911364), (7, 215563638312), (8, 188618183523), (9, 167660607576), (11, 137176860744), (12, 125745455682), (14, 107781819156), (18, 83830303788), (19, 79418182536), (21, 71854546104), (22, 68588430372), (24, 62872727841), (27, 55886869192), (28, 53890909578), (31, 48675660264), (33, 45725620248), (36, 41915151894), (38, 39709091268), (42, 35927273052), (44, 34294215186), (54, 27943434596), (56, 26945454789), (57, 26472727512), (62, 24337830132), (63, 23951515368), (66, 22862810124), (67, 22521574152), (72, 20957575947), (76, 19854545634), (77, 19596694392), (84, 17963636526), (88, 17147107593), (93, 16225220088), (99, 15241873416), (108, 13971717298), (114, 13236363756), (121, 12470623704), (124, 12168915066), (126, 11975757684), (132, 11431405062), (133, 11345454648), (134, 11260787076), (152, 9927272817), (154, 9798347196), (168, 8981818263), (171, 8824242504), (186, 8112610044), (189, 7983838456), (198, 7620936708), (201, 7507191384), (209, 7219834776), (216, 6985858649), (217, 6953665752), (228, 6618181878), (231, 6532231464), (242, 6235311852), (248, 6084457533), (252, 5987878842), (264, 5715702531), (266, 5672727324), (268, 5630393538), (279, 5408406696), (297, 5080624472), (308, 4899173598), (341, 4425060024), (342, 4412121252), (361, 4179904344), (363, 4156874568), (372, 4056305022), (378, 3991919228), (396, 3810468354), (399, 3781818216), (402, 3753595692), (418, 3609917388), (434, 3476832876), (456, 3309090939), (462, 3266115732), (469, 3217367736), (484, 3117655926), (504, 2993939421), (513, 2941414168), (532, 2836363662), (536, 2815196769), (558, 2704203348), (589, 2561876856), (594, 2540312236), (603, 2502397128), (616, 2449586799), (627, 2406611592), (651, 2317888584), (682, 2212530012), (684, 2206060626), (693, 2177410488), (722, 2089952172), (726, 2078437284), (737, 2047415832), (744, 2028152511), (756, 1995959614), (792, 1905234177), (798, 1890909108), (804, 1876797846), (836, 1804958694), (837, 1802802232), (847, 1781517672), (868, 1738416438), (924, 1633057866), (938, 1608683868), (968, 1558827963), (1023, 1475020008), (1026, 1470707084), (1064, 1418181831), (1083, 1393301448), (1089, 1385624856), (1116, 1352101674), (1178, 1280938428), (1188, 1270156118), (1197, 1260606072), (1206, 1251198564), (1254, 1203305796), (1273, 1185346008), (1302, 1158944292), (1331, 1133693064), (1364, 1106265006), (1368, 1103030313), (1386, 1088705244), (1407, 1072455912), (1444, 1044976086), (1452, 1039218642), (1463, 1031404968), (1474, 1023707916), (1512, 997979807), (1596, 945454554), (1608, 938398923), (1672, 902479347), (1674, 901401116), (1694, 890758836), (1736, 869208219), (1767, 853958952), (1809, 834132376), (1848, 816528933), (1876, 804341934), (1881, 802203864), (1953, 772629528), (2046, 737510004), (2052, 735353542), (2077, 726502392), (2079, 725803496), (2166, 696650724), (2178, 692812428), (2211, 682471944), (2232, 676050837), (2299, 656348616), (2356, 640469214), (2376, 635078059), (2387, 632151432), (2394, 630303036), (2412, 625599282), (2508, 601652898), (2527, 597129192), (2541, 593839224), (2546, 592673004), (2604, 579472146), (2662, 566846532), (2728, 553132503), (2772, 544352622), (2814, 536227956), (2888, 522488043), (2904, 519609321), (2926, 515702484), (2948, 511853958), (3069, 491673336), (3192, 472727277), (3249, 464433816), (3267, 461874952), (3348, 450700558), (3388, 445379418), (3534, 426979476), (3591, 420202024), (3618, 417066188), (3751, 402278184), (3752, 402170967), (3762, 401101932), (3819, 395115336), (3906, 386314764), (3971, 379991304), (3993, 377897688), (4092, 368755002), (4104, 367676771), (4123, 365982408), (4154, 363251196), (4158, 362901748), (4221, 357485304), (4332, 348325362), (4356, 346406214), (4389, 343801656), (4422, 341235972), (4598, 328174308), (4712, 320234607), (4774, 316075716), (4788, 315151518), (4824, 312799641), (5016, 300826449), (5054, 298564596), (5082, 296919612), (5092, 296336502), (5159, 292487976), (5208, 289736073), (5301, 284652984), (5324, 283423266), (5544, 272176311), (5628, 268113978), (5643, 267401288), (5852, 257851242), (5859, 257543176), (5896, 255926979), (6138, 245836668), (6231, 242167464), (6479, 232897896), (6498, 232216908), (6534, 230937476), (6633, 227490648), (6696, 225350279), (6776, 222689709), (6897, 218782872), (7068, 213489738), (7161, 210717144), (7182, 210101012), (7236, 208533094), (7502, 201139092), (7524, 200550966), (7581, 199043064), (7623, 197946408), (7638, 197557668), (7812, 193157382), (7942, 189995652), (7986, 188948844), (8107, 186128712), (8184, 184377501), (8246, 182991204), (8308, 181625598), (8316, 181450874), (8442, 178742652), (8664, 174162681), (8712, 173203107), (8778, 171900828), (8844, 170617986), (8911, 169335144), (9196, 164087154), (9207, 163891112), (9317, 161956152), (9548, 158037858), (9576, 157575759), (9747, 154811272), (10108, 149282298), (10164, 148459806), (10184, 148168251), (10318, 146243988), (10602, 142326492), (10648, 141711633), (11191, 134835624), (11253, 134092728), (11256, 134056989), (11286, 133700644), (11457, 131705112), (11704, 128925621), (11718, 128771588), (11913, 126663768), (11979, 125965896), (12276, 122918334), (12369, 121994136), (12462, 121083732), (12663, 119161768), (12958, 116448948), (12996, 116108454), (13068, 115468738), (13167, 114600552), (13266, 113745324), (13794, 109391436), (14003, 107758728), (14136, 106744869), (14322, 105358572), (14364, 105050506), (14472, 104266547), (14539, 103786056), (15004, 100569546), (15048, 100275483), (15162, 99521532), (15246, 98973204), (15276, 98778834), (15477, 97495992), (15624, 96578691), (15884, 94997826), (15903, 94884328), (15972, 94474422), (16093, 93764088), (16214, 93064356), (16492, 91495602), (16616, 90812799), (16632, 90725437), (16884, 89371326), (17556, 85950414), (17688, 85308993), (17822, 84667572), (18392, 82043577), (18414, 81945556), (18634, 80978076), (18693, 80722488), (19096, 79018929), (19437, 77632632), (19494, 77405636), (19899, 75830216), (20216, 74641149), (20328, 74229903), (20636, 73121994), (20691, 72927624), (21204, 71163246), (21483, 70239048), (22382, 67417812), (22506, 67046364), (22572, 66850322), (22743, 66347688), (22847, 66045672), (22869, 65982136), (22914, 65852556), (23436, 64385794), (23826, 63331884), (23958, 62982948), (24187, 62386632), (24321, 62042904), (24552, 61459167), (24738, 60997068), (24924, 60541866), (25289, 59668056), (25326, 59580884), (25916, 58224474), (25992, 58054227), (26136, 57734369), (26257, 57468312), (26334, 57300276), (26532, 56872662), (26733, 56445048), (27588, 54695718), (27797, 54284472), (27951, 53985384), (28006, 53879364), (28644, 52679286), (28728, 52525253), (29078, 51893028), (30008, 50284773), (30324, 49760766), (30492, 49486602), (30552, 49389417), (30954, 48747996), (31768, 47498913), (31806, 47442164), (31944, 47237211), (32186, 46882044), (32428, 46532178), (32984, 45747801), (33573, 44945208), (33759, 44697576), (33768, 44685663), (34371, 43901704), (35112, 42975207), (35644, 42333786), (35739, 42221256), (35937, 41988632), (36828, 40972778), (37107, 40664712), (37268, 40489038), (37386, 40361244), (38874, 38816316), (38988, 38702818), (39463, 38236968), (39501, 38200184), (39798, 37915108), (41261, 36570744), (41272, 36560997), (41382, 36463812), (42009, 35919576), (42408, 35581623), (42966, 35119524), (43617, 34595352), (43681, 34544664), (44764, 33708906), (45012, 33523182), (45144, 33425161), (45353, 33271128), (45486, 33173844), (45694, 33022836), (45738, 32991068), (45828, 32926278), (46431, 32498664), (46872, 32192897), (47652, 31665942), (47916, 31491474), (48279, 31254696), (48374, 31193316), (48642, 31021452), (49476, 30498534), (49848, 30270933), (50578, 29834028), (50652, 29790442), (51832, 29112237), (52514, 28734156), (52668, 28650138), (53064, 28436331), (53466, 28222524), (55176, 27347859), (55594, 27142236), (55902, 26992692), (56012, 26939682), (56079, 26907496), (56749, 26589816), (57288, 26339643), (58156, 25946514), (58311, 25877544), (60648, 24880383), (60984, 24743301), (61908, 24373998), (62073, 24309208), (63612, 23721082), (64372, 23441022), (64449, 23413016), (64856, 23266089), (67146, 22472604), (67518, 22348788), (68229, 22115896), (68541, 22015224), (68742, 21950852), (71269, 21172536), (71288, 21166893), (71478, 21110628), (71874, 20994316), (72561, 20795544), (72963, 20680968), (73656, 20486389), (74214, 20332356), (74536, 20244519), (74772, 20180622), (75867, 19889352), (77748, 19408158), (77976, 19351409), (78337, 19262232), (78771, 19156104), (78926, 19118484), (79002, 19100092), (79596, 18957554), (80199, 18815016), (82522, 18285372), (82764, 18231906), (83391, 18094824), (83853, 17995128), (84018, 17959788), (85932, 17559762), (87234, 17297676), (87362, 17272332), (89177, 16920792), (89528, 16854453), (90024, 16761591), (90706, 16635564), (90972, 16586922), (91388, 16511418), (91476, 16495534), (91656, 16463139), (92862, 16249332), (95304, 15832971), (95832, 15745737), (96558, 15627348), (96748, 15596658), (97284, 15510726), (98021, 15394104), (98952, 15249267), (100719, 14981736), (101156, 14917014), (101277, 14899192), (101304, 14895221), (105028, 14367078), (105336, 14325069), (106932, 14111262), (107217, 14073752), (111188, 13571118), (111321, 13554904), (111804, 13496346), (112024, 13469841), (112158, 13453748), (113498, 13294908), (116312, 12973257), (116622, 12938772), (118389, 12745656), (123101, 12257784), (123783, 12190248), (123816, 12186999), (124146, 12154604), (126027, 11973192), (127224, 11860541), (128744, 11720511), (128898, 11706508), (130851, 11531784), (131043, 11514888), (134292, 11236302), (135036, 11174394), (136059, 11090376), (136458, 11057948), (137082, 11007612), (137484, 10975426), (139293, 10832888), (142538, 10586268), (142956, 10555314), (143748, 10497158), (144837, 10418232), (145122, 10397772), (145926, 10340484), (148428, 10166178), (149544, 10090311), (151734, 9944676), (154033, 9796248), (155496, 9704079), (156674, 9631116), (157542, 9578052), (157852, 9559242), (158004, 9550046), (159192, 9478777), (159929, 9435096), (160398, 9407508), (165044, 9142686), (165528, 9115953), (166782, 9047412), (167706, 8997564), (168036, 8979894), (169309, 8912376), (170247, 8863272), (171864, 8779881), (174468, 8648838), (174724, 8636166), (174933, 8625848), (177023, 8524008), (178354, 8460396), (181412, 8317782), (181944, 8293461), (182776, 8255709), (182952, 8247767), (185724, 8124666), (193116, 7813674), (193496, 7798329), (194568, 7755363), (196042, 7697052), (201438, 7490868), (202312, 7458507), (202554, 7449596), (205623, 7338408), (210056, 7183539), (213807, 7057512), (213864, 7055631), (214434, 7036876), (217683, 6931848), (218889, 6893656), (222376, 6785559), (222642, 6777452), (223608, 6748173), (224316, 6726874), (226996, 6647454), (227601, 6629784), (233244, 6469386), (235011, 6420744), (236313, 6385368), (236778, 6372828), (240597, 6271672), (246202, 6128892), (247566, 6095124), (248292, 6077302), (250173, 6031608), (251317, 6004152), (251559, 5998376), (252054, 5986596), (257796, 5853254), (261702, 5765892), (262086, 5757444), (266057, 5671512), (267531, 5640264), (268584, 5618151), (270072, 5587197), (272118, 5545188), (272916, 5528974), (274164, 5503806), (274968, 5487713), (276241, 5462424), (278586, 5416444), (285076, 5293134), (285912, 5277657), (287496, 5248579), (288827, 5224392), (289674, 5209116), (290244, 5198886), (291852, 5170242), (294063, 5131368), (296856, 5083089), (302157, 4993912), (303468, 4972338), (305767, 4934952), (308066, 4898124), (313348, 4815558), (315084, 4789026), (315704, 4779621), (316008, 4775023), (319858, 4717548), (320796, 4703754), (330088, 4571343), (333564, 4523706), (335412, 4498782), (336072, 4489947), (338618, 4456188), (340494, 4431636), (348936, 4324419), (349448, 4318083), (349866, 4312924), (354046, 4262004), (355167, 4248552), (356708, 4230198), (362824, 4158891), (369303, 4085928), (371349, 4063416), (371448, 4062333), (378081, 3991064), (386232, 3906837), (392084, 3848526), (392553, 3843928), (393129, 3838296), (402876, 3745434), (405108, 3724798), (408177, 3696792), (411246, 3669204), (427614, 3528756), (428868, 3518438), (434093, 3476088), (434511, 3472744), (435366, 3465924), (437778, 3446828), (445284, 3388726), (448632, 3363437), (453992, 3323727), (455202, 3314892), (462099, 3265416), (466488, 3234693), (470022, 3210372), (472626, 3192684), (473556, 3186414), (479787, 3145032), (480491, 3140424), (481194, 3135836), (492404, 3064446), (495132, 3047562), (496584, 3038651), (498883, 3024648), (500346, 3015804), (502634, 3002076), (503118, 2999188), (504108, 2993298), (507927, 2970792), (510741, 2954424), (515592, 2926627), (523404, 2882946), (524172, 2878722), (531069, 2841336), (532114, 2835756), (535062, 2820132), (544236, 2772594), (545832, 2764487), (548328, 2751903), (552482, 2731212), (557172, 2708222), (570152, 2646567), (577654, 2612196), (579348, 2604558), (580488, 2599443), (583704, 2585121), (588126, 2565684), (604314, 2496956), (606936, 2486169), (611534, 2467476), (616132, 2449062), (616869, 2446136), (624239, 2417256), (626696, 2407779), (630168, 2394513), (639716, 2358774), (641421, 2352504), (641592, 2351877), (653049, 2310616), (667128, 2261853), (670824, 2249391), (677236, 2228094), (680988, 2215818), (682803, 2209928), (699732, 2156462), (705033, 2140248), (708092, 2131002), (708939, 2128456), (710334, 2124276), (713416, 2115099), (738606, 2042964), (742698, 2031708), (749797, 2012472), (750519, 2010536), (753951, 2001384), (756162, 1995532), (783959, 1924776), (784168, 1924263), (785106, 1921964), (786258, 1919148), (798171, 1890504), (802593, 1880088), (805752, 1872717), (810216, 1862399), (816354, 1848396), (822492, 1834602), (828723, 1820808), (855228, 1764378), (857736, 1759219), (861707, 1751112), (866481, 1741464), (868186, 1738044), (869022, 1736372), (870732, 1732962), (875556, 1723414), (882189, 1710456), (890568, 1694363), (910404, 1657446), (917301, 1644984), (924198, 1632708), (940044, 1605186), (945252, 1596342), (947112, 1593207), (959574, 1572516), (960982, 1570212), (962388, 1567918), (984808, 1532223), (990264, 1523781), (997766, 1512324), (1000692, 1507902), (1005268, 1501038), (1006236, 1499594), (1008216, 1496649), (1015854, 1485396), (1021482, 1477212), (1046808, 1441473), (1048344, 1439361), (1062138, 1420668), (1064228, 1417878), (1065501, 1416184), (1070124, 1410066), (1078231, 1399464), (1088472, 1386297), (1104964, 1365606), (1107909, 1361976), (1114047, 1354472), (1114344, 1354111), (1155308, 1306098), (1158696, 1302279), (1176252, 1282842), (1179387, 1279432), (1208628, 1248478), (1223068, 1233738), (1224531, 1232264)]