848475102384

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 73, 76, 78, 81, 84, 91, 98, 104, 108, 112, 114, 117, 126, 133, 144, 146, 147, 152, 156, 162, 168, 169, 171, 182, 189, 196, 208, 216, 219, 228, 234, 243, 247, 252, 266, 273, 292, 294, 304, 312, 324, 336, 338, 342, 351, 361, 364, 378, 392, 399, 432, 438, 441, 456, 468, 486, 494, 504, 507, 511, 513, 532, 546, 567, 584, 588, 624, 637, 648, 657, 676, 684, 702, 722, 728, 741, 756, 784, 798, 819, 876, 882, 912, 931, 936, 949, 972, 988, 1008, 1014, 1022, 1026, 1053, 1064, 1083, 1092, 1134, 1168, 1176, 1183, 1197, 1274, 1296, 1314, 1323, 1352, 1368, 1387, 1404, 1444, 1456, 1482, 1512, 1521, 1533, 1539, 1596, 1638, 1701, 1729, 1752, 1764, 1862, 1872, 1898, 1911, 1944, 1971, 1976, 2028, 2044, 2052, 2106, 2128, 2166, 2184, 2223, 2268, 2352, 2366, 2394, 2457, 2527, 2548, 2628, 2646, 2704, 2736, 2774, 2793, 2808, 2847, 2888, 2964, 3024, 3042, 3066, 3078, 3159, 3192, 3211, 3249, 3276, 3402, 3458, 3504, 3528, 3549, 3577, 3591, 3724, 3796, 3822, 3888, 3942, 3952, 3969, 4056, 4088, 4104, 4161, 4212, 4332, 4368, 4446, 4536, 4563, 4599, 4617, 4693, 4732, 4788, 4914, 5054, 5096, 5187, 5256, 5292, 5548, 5586, 5616, 5694, 5733, 5776, 5913, 5928, 6084, 6132, 6156, 6318, 6384, 6422, 6498, 6552, 6643, 6669, 6804, 6916, 7056, 7098, 7154, 7182, 7371, 7448, 7581, 7592, 7644, 7884, 7938, 8112, 8176, 8208, 8281, 8322, 8379, 8424, 8541, 8664, 8892, 9072, 9126, 9198, 9234, 9386, 9464, 9576, 9633, 9709, 9747, 9828, 10108, 10192, 10374, 10512, 10584, 10647, 10731, 10773, 11096, 11172, 11388, 11466, 11826, 11856, 11907, 12103, 12168, 12264, 12312, 12337, 12483, 12636, 12844, 12996, 13104, 13286, 13338, 13608, 13689, 13797, 13832, 14079, 14196, 14308, 14364, 14742, 14896, 15162, 15184, 15288, 15561, 15768, 15876, 16562, 16644, 16758, 16848, 17082, 17199, 17328, 17689, 17739, 17784, 18031, 18252, 18396, 18468, 18772, 18928, 19152, 19266, 19418, 19494, 19656, 19929, 20007, 20216, 20748, 21168, 21294, 21462, 21546, 22113, 22192, 22344, 22477, 22743, 22776, 22932, 23652, 23814, 24206, 24336, 24528, 24624, 24674, 24843, 24966, 25137, 25272, 25623, 25688, 25992, 26353, 26572, 26676, 27216, 27378, 27594, 27664, 28158, 28392, 28616, 28728, 28899, 29127, 29241, 29484, 30324, 30576, 31122, 31536, 31752, 31941, 32193, 32319, 32851, 33124, 33288, 33516, 34164, 34398, 35378, 35478, 35568, 36062, 36309, 36504, 36792, 36936, 37011, 37449, 37544, 38532, 38836, 38988, 39312, 39858, 40014, 40432, 41067, 41391, 41496, 42237, 42588, 42924, 43092, 44226, 44688, 44954, 45486, 45552, 45864, 46501, 46683, 47304, 47628, 48412, 49348, 49686, 49932, 50274, 50544, 51246, 51376, 51597, 51984, 52706, 53067, 53144, 53352, 54093, 54756, 55188, 56316, 56784, 57232, 57456, 57798, 58254, 58482, 58968, 59787, 60021, 60648, 61009, 62244, 63504, 63882, 64386, 64638, 65702, 66248, 66576, 67032, 67431, 67963, 68229, 68328, 68796, 70756, 70956, 72124, 72618, 73008, 73584, 73872, 74022, 74529, 74898, 75088, 75411, 76869, 77064, 77672, 77976, 79059, 79716, 80028, 82134, 82782, 82992, 84474, 85176, 85848, 86184, 86359, 86697, 87381, 87723, 88452, 89908, 90972, 91728, 93002, 93366, 94608, 95256, 95823, 96579, 96824, 98553, 98696, 99372, 99864, 100548, 102492, 103194, 105412, 106134, 106288, 106704, 108186, 108927, 109512, 110376, 111033, 112347, 112632, 115596, 116508, 116964, 117936, 119574, 120042, 121296, 122018, 124173, 124488, 126217, 126711, 127764, 128772, 129276, 131404, 132496, 134064, 134862, 135926, 136458, 136656, 137592, 139503, 140049, 141512, 141912, 144248, 145236, 148044, 149058, 149796, 150822, 153738, 154128, 154791, 155344, 155952, 157339, 158118, 159201, 159432, 160056, 162279, 164268, 165564, 168948, 170352, 171696, 172368, 172718, 173394, 174762, 175446, 176904, 179361, 179816, 181944, 183027, 184471, 186004, 186732, 190512, 191646, 193158, 193648, 197106, 197392, 198744, 199728, 201096, 202293, 203889, 204687, 204984, 206388, 210824, 212268, 216372, 217854, 219024, 220752, 222066, 223587, 224694, 225264, 226233, 229957, 230607, 231192, 233016, 233928, 234403, 237177, 239148, 240084, 244036, 248346, 248976, 252434, 253422, 255528, 257544, 258552, 259077, 260091, 262143, 262808, 269724, 271852, 272916, 275184, 279006, 280098, 283024, 283824, 287469, 288496, 289737, 290472, 295659, 296088, 298116, 299592, 301644, 307476, 309582, 314678, 316236, 318402, 318864, 320112, 324558, 326781, 328536, 331128, 333099, 337041, 337896, 342589, 345436, 346788, 349524, 350892, 353808, 358722, 359632, 363888, 366054, 368942, 372008, 373464, 378651, 380133, 383292, 386316, 394212, 397488, 402192, 404586, 407778, 409374, 409968, 412776, 418509, 420147, 421648, 424536, 427063, 432744, 435708, 444132, 447174, 449388, 452466, 459914, 461214, 462384, 466032, 467856, 468806, 472017, 474354, 477603, 478296, 480168, 486837, 488072, 496692, 504868, 506844, 511056, 515088, 517104, 518154, 520182, 524286, 525616, 538083, 539448, 543704, 545832, 549081, 553413, 558012, 560196, 574938, 579474, 580944, 591318, 592176, 596232, 599184, 603288, 604513, 606879, 611667, 614061, 614952, 619164, 629356, 632472, 636804, 649116, 653562, 657072, 662256, 666198, 670761, 674082, 675792, 685178, 689871, 690872, 693576, 699048, 701784, 703209, 711531, 717444, 732108, 737884, 744016, 746928, 757302, 760266, 766584, 772632, 777231, 780273, 786429, 788424, 809172, 815556, 818748, 825552, 837018, 840294, 849072, 854126, 865488, 869211, 871416, 883519, 886977, 888264, 894348, 898776, 904932, 919828, 922428, 937612, 944034, 948708, 955206, 956592, 960336, 973674, 976144, 980343, 993384, 999297, 1009736, 1013688, 1027767, 1036308, 1040364, 1048572, 1076166, 1078896, 1087408, 1091664, 1098162, 1106826, 1116024, 1120392, 1135953, 1140399, 1149876, 1158948, 1182636, 1192464, 1206576, 1209026, 1213758, 1223334, 1228122, 1229904, 1238328, 1255527, 1258712, 1264944, 1273608, 1281189, 1291297, 1298232, 1307124, 1332396, 1341522, 1348164, 1370356, 1379742, 1381744, 1387152, 1398096, 1403568, 1406418, 1416051, 1423062, 1432809, 1434888, 1460511, 1464216, 1475768, 1514604, 1520532, 1533168, 1545264, 1554462, 1560546, 1572858, 1576848, 1614249, 1618344, 1631112, 1637496, 1640821, 1647243, 1660239, 1674036, 1680588, 1708252, 1738422, 1742832, 1767038, 1773954, 1776528, 1788696, 1797552, 1809864, 1813539, 1820637, 1835001, 1839656, 1844856, 1875224, 1888068, 1897416, 1910412, 1947348, 1960686, 1986768, 1998594, 2012283, 2019472, 2027376, 2055534, 2069613, 2072616, 2080728, 2097144, 2109627, 2134593, 2152332, 2196324, 2213652, 2232048, 2240784, 2271906, 2280798, 2299752, 2317896, 2331693, 2359287, 2365272, 2398123, 2418052, 2427516, 2446668, 2456244, 2476656, 2511054, 2517424, 2547216, 2562378, 2582594, 2596464, 2614248, 2650557, 2660931, 2664792, 2683044, 2696328, 2740712, 2759484, 2812836, 2832102, 2846124, 2865618, 2869776, 2921022, 2928432, 2941029, 2951536, 2989441, 2997891, 3029208, 3041064, 3083301, 3108924, 3121092, 3145716, 3228498, 3236688, 3262224, 3274992, 3281642, 3294486, 3320478, 3348072, 3361176, 3407859, 3416504, 3476844, 3534076, 3547908, 3577392, 3619728, 3627078, 3641274, 3670002, 3679312, 3689712, 3750448, 3766581, 3776136, 3794832, 3820824, 3843567, 3873891, 3894696, 3921372, 3997188, 4024566, 4111068, 4139226, 4145232, 4161456, 4194288, 4219254, 4248153, 4269186, 4298427, 4304664, 4381533, 4392648, 4427304, 4453657, 4543812, 4561596, 4599504, 4635792, 4663386, 4718574, 4730544, 4796246, 4836104, 4855032, 4893336, 4912488, 4922463, 4941729, 4980717, 5022108, 5124756, 5165188, 5228496, 5301114, 5321862, 5329584, 5366088, 5392656, 5440617, 5461911, 5481424, 5505003, 5518968, 5625672, 5664204, 5692248, 5731236, 5842044, 5882058, 5978882, 5995782, 6058416, 6082128, 6166602, 6208839, 6217848, 6242184, 6291432, 6328881, 6403779, 6456996, 6563284, 6588972, 6640956, 6696144, 6722352, 6815718, 6833008, 6953688, 6995079, 7068152, 7095816, 7194369, 7254156, 7282548, 7340004, 7533162, 7552272, 7641648, 7687134, 7747782, 7789392, 7842744, 7951671, 7982793, 7994376, 8049132, 8222136, 8278452, 8438508, 8496306, 8538372, 8596854, 8609328, 8763066, 8785296, 8854608, 8907314, 8968323, 9087624, 9123192, 9249903, 9326772, 9437148, 9592492, 9672208, 9710064, 9786672, 9824976, 9844926, 9883458, 9961434, 10044216, 10223577, 10249512, 10330376, 10602228, 10643724, 10732176, 10881234, 10923822, 11010006, 11037936, 11251344, 11299743, 11328408, 11384496, 11462472, 11485747, 11530701, 11621673, 11684088, 11764116, 11957764, 11991564, 12333204, 12417678, 12435696, 12484368, 12582864, 12657762, 12744459, 12807558, 12913992, 13126568, 13177944, 13281912, 13360971, 13631436, 13907376, 13990158, 14136304, 14191632, 14388738, 14508312, 14565096, 14680008, 14767389, 14825187, 14942151, 15066324, 15374268, 15495564, 15685488, 15903342, 15965586, 15988752, 16098264, 16321851, 16444272, 16515009, 16556904, 16786861, 16877016, 16992612, 17076744, 17193708, 17526132, 17814628, 17936646, 18175248, 18246384, 18499806, 18626517, 18653544, 18874296, 18986643, 19184984, 19689852, 19766916, 19922868, 20088432, 20447154, 20499024, 20660752, 20985237, 21204456, 21287448, 21583107, 21762468, 21847644, 22020012, 22599486, 22656816, 22924944, 22971494, 23061402, 23243346, 23368176, 23528232, 23855013, 23915528, 23983128, 24666408, 24835356, 25315524, 25488918, 25615116, 25827984, 26253136, 26355888, 26563824, 26721942, 26904969, 27262872, 27749709, 27980316, 28777476, 29016624, 29130192, 29360016, 29534778, 29650374, 29884302, 30132648, 30670731, 30748536, 30991128, 31175599, 31806684, 31931172, 32196528, 32643702, 33030018, 33113808, 33573722, 33754032, 33985224, 34153488, 34387416, 34457241, 34592103, 34865019, 35052264, 35629256, 35873292, 36999612, 37253034, 37307088, 37748592, 37973286, 38233377, 38369968, 39379704, 39533832, 39845736, 40082913, 40894308, 41970474, 42408912, 42574896, 43166214, 43524936, 43695288, 44040024, 44302167, 44826453, 45198972, 45942988, 46122804, 46486692, 47056464, 47710026, 47831056, 47966256, 48965553, 49332816, 49670712, 50360583, 50631048, 50977836, 51230232, 53443884, 53809938, 54525744, 55499418, 55879551, 55960632, 56959929, 57554952, 59069556, 59300748, 59768604, 60265296, 61341462, 61497072, 61982256, 62351198, 63613368, 63862344, 64749321, 65287404, 66060036, 67147444, 67970448, 68774832, 68914482, 69184206, 69730038, 70104528, 71258512, 71565039, 71746584, 73999224, 74506068, 75946572, 76466754, 78759408, 79067664, 79691472, 80165826, 80714907, 81788616, 83249127, 83940948, 86332428, 87049872, 87390576, 88080048, 88604334, 89652906, 90397944, 91885976, 92245608, 92973384, 93526797, 95420052, 97931106, 99341424, 100721166, 101262096, 101955672, 102460464, 103371723, 103776309, 104595057, 106887768, 107619876, 110998836, 111759102, 111921264, 113919858, 115109904, 118139112, 118601496, 119537208, 120248739, 122682924, 124702396, 127226736, 127724688, 129498642, 130574808, 132120072, 132906501, 134294888, 137828964, 138368412, 139460076, 143130078, 143493168, 146896659, 147998448, 149012136, 151081749, 151893144, 152933508, 160331652, 161429814, 163577232, 166498254, 167881896, 172664856, 177208668, 179305812, 180795888, 183771952, 184491216, 185946768, 187053594, 190840104, 194247963, 195862212, 201442332, 203911344, 206743446, 207552618, 209190114, 213775536, 214695117, 215239752, 218229193, 221997672, 223518204, 227839716, 236278224, 237202992, 239074416, 240497478, 242144721, 245365848, 249404792, 258997284, 261149616, 264240144, 265813002, 268589776, 275657928, 276736824, 278920152, 280580391, 286260156, 293793318, 298024272, 302163498, 303786288, 305867016, 310115169, 313785171, 320663304, 322859628, 332996508, 335763792, 345329712, 354417336, 358611624, 360746217, 374107188, 381680208, 388495926, 391724424, 398719503, 402884664, 413486892, 415105236, 418380228, 429390234, 430479504, 436458386, 443995344, 447036408, 453245247, 455679432, 480994956, 484289442, 490731696, 498809584, 517994568, 531626004, 551315856, 553473648, 557840304, 561160782, 572520312, 582743889, 587586636, 604326996, 611734032, 620230338, 627570342, 641326608, 645719256, 654687579, 665993016, 708834672, 717223248, 721492434, 726434163, 748214376, 776991852, 783448848, 797439006, 805769328, 826973784, 830210472, 836760456, 841741173, 858780468, 872916772, 894072816, 906490494, 911358864, 930345507, 961989912, 968578884, 1035989136, 1063252008, 1082238651, 1122321564, 1145040624, 1165487778, 1175173272, 1208653992, 1240460676, 1255140684, 1291438512, 1309375158, 1331986032, 1359735741, 1442984868, 1452868326, 1496428752, 1553983704, 1594878012, 1653947568, 1660420944, 1673520912, 1683482346, 1717560936, 1745833544, 1812980988, 1860691014, 1923979824, 1937157768, 1964062737, 2126504016, 2164477302, 2244643128, 2330975556, 2350346544, 2417307984, 2480921352, 2510281368, 2525223519, 2618750316, 2719471482, 2791036521, 2885969736, 2905736652, 3107967408, 3189756024, 3366964692, 3435121872, 3491667088, 3625961976, 3721382028, 3874315536, 3928125474, 4079207223, 4328954604, 4489286256, 4661951112, 4961842704, 5020562736, 5050447038, 5237500632, 5438942964, 5582073042, 5771939472, 5811473304, 5892188211, 6379512048, 6733929384, 7251923952, 7442764056, 7575670557, 7856250948, 8158414446, 8657909208, 9323902224, 10100894076, 10475001264, 10877885928, 11164146084, 11622946608, 11784376422, 13467858768, 14885528112, 15151341114, 15712501896, 16316828892, 17315818416, 17676564633, 20201788152, 21755771856, 22328292168, 23568752844, 30302682228, 31425003792, 32633657784, 35353129266, 40403576304, 44656584336, 47137505688, 53029693899, 60605364456, 65267315568, 70706258532, 94275011376, 106059387798, 121210728912, 141412517064, 212118775596, 282825034128, 424237551192, 848475102384]

約数ペア:

[(1, 848475102384), (2, 424237551192), (3, 282825034128), (4, 212118775596), (6, 141412517064), (7, 121210728912), (8, 106059387798), (9, 94275011376), (12, 70706258532), (13, 65267315568), (14, 60605364456), (16, 53029693899), (18, 47137505688), (19, 44656584336), (21, 40403576304), (24, 35353129266), (26, 32633657784), (27, 31425003792), (28, 30302682228), (36, 23568752844), (38, 22328292168), (39, 21755771856), (42, 20201788152), (48, 17676564633), (49, 17315818416), (52, 16316828892), (54, 15712501896), (56, 15151341114), (57, 14885528112), (63, 13467858768), (72, 11784376422), (73, 11622946608), (76, 11164146084), (78, 10877885928), (81, 10475001264), (84, 10100894076), (91, 9323902224), (98, 8657909208), (104, 8158414446), (108, 7856250948), (112, 7575670557), (114, 7442764056), (117, 7251923952), (126, 6733929384), (133, 6379512048), (144, 5892188211), (146, 5811473304), (147, 5771939472), (152, 5582073042), (156, 5438942964), (162, 5237500632), (168, 5050447038), (169, 5020562736), (171, 4961842704), (182, 4661951112), (189, 4489286256), (196, 4328954604), (208, 4079207223), (216, 3928125474), (219, 3874315536), (228, 3721382028), (234, 3625961976), (243, 3491667088), (247, 3435121872), (252, 3366964692), (266, 3189756024), (273, 3107967408), (292, 2905736652), (294, 2885969736), (304, 2791036521), (312, 2719471482), (324, 2618750316), (336, 2525223519), (338, 2510281368), (342, 2480921352), (351, 2417307984), (361, 2350346544), (364, 2330975556), (378, 2244643128), (392, 2164477302), (399, 2126504016), (432, 1964062737), (438, 1937157768), (441, 1923979824), (456, 1860691014), (468, 1812980988), (486, 1745833544), (494, 1717560936), (504, 1683482346), (507, 1673520912), (511, 1660420944), (513, 1653947568), (532, 1594878012), (546, 1553983704), (567, 1496428752), (584, 1452868326), (588, 1442984868), (624, 1359735741), (637, 1331986032), (648, 1309375158), (657, 1291438512), (676, 1255140684), (684, 1240460676), (702, 1208653992), (722, 1175173272), (728, 1165487778), (741, 1145040624), (756, 1122321564), (784, 1082238651), (798, 1063252008), (819, 1035989136), (876, 968578884), (882, 961989912), (912, 930345507), (931, 911358864), (936, 906490494), (949, 894072816), (972, 872916772), (988, 858780468), (1008, 841741173), (1014, 836760456), (1022, 830210472), (1026, 826973784), (1053, 805769328), (1064, 797439006), (1083, 783448848), (1092, 776991852), (1134, 748214376), (1168, 726434163), (1176, 721492434), (1183, 717223248), (1197, 708834672), (1274, 665993016), (1296, 654687579), (1314, 645719256), (1323, 641326608), (1352, 627570342), (1368, 620230338), (1387, 611734032), (1404, 604326996), (1444, 587586636), (1456, 582743889), (1482, 572520312), (1512, 561160782), (1521, 557840304), (1533, 553473648), (1539, 551315856), (1596, 531626004), (1638, 517994568), (1701, 498809584), (1729, 490731696), (1752, 484289442), (1764, 480994956), (1862, 455679432), (1872, 453245247), (1898, 447036408), (1911, 443995344), (1944, 436458386), (1971, 430479504), (1976, 429390234), (2028, 418380228), (2044, 415105236), (2052, 413486892), (2106, 402884664), (2128, 398719503), (2166, 391724424), (2184, 388495926), (2223, 381680208), (2268, 374107188), (2352, 360746217), (2366, 358611624), (2394, 354417336), (2457, 345329712), (2527, 335763792), (2548, 332996508), (2628, 322859628), (2646, 320663304), (2704, 313785171), (2736, 310115169), (2774, 305867016), (2793, 303786288), (2808, 302163498), (2847, 298024272), (2888, 293793318), (2964, 286260156), (3024, 280580391), (3042, 278920152), (3066, 276736824), (3078, 275657928), (3159, 268589776), (3192, 265813002), (3211, 264240144), (3249, 261149616), (3276, 258997284), (3402, 249404792), (3458, 245365848), (3504, 242144721), (3528, 240497478), (3549, 239074416), (3577, 237202992), (3591, 236278224), (3724, 227839716), (3796, 223518204), (3822, 221997672), (3888, 218229193), (3942, 215239752), (3952, 214695117), (3969, 213775536), (4056, 209190114), (4088, 207552618), (4104, 206743446), (4161, 203911344), (4212, 201442332), (4332, 195862212), (4368, 194247963), (4446, 190840104), (4536, 187053594), (4563, 185946768), (4599, 184491216), (4617, 183771952), (4693, 180795888), (4732, 179305812), (4788, 177208668), (4914, 172664856), (5054, 167881896), (5096, 166498254), (5187, 163577232), (5256, 161429814), (5292, 160331652), (5548, 152933508), (5586, 151893144), (5616, 151081749), (5694, 149012136), (5733, 147998448), (5776, 146896659), (5913, 143493168), (5928, 143130078), (6084, 139460076), (6132, 138368412), (6156, 137828964), (6318, 134294888), (6384, 132906501), (6422, 132120072), (6498, 130574808), (6552, 129498642), (6643, 127724688), (6669, 127226736), (6804, 124702396), (6916, 122682924), (7056, 120248739), (7098, 119537208), (7154, 118601496), (7182, 118139112), (7371, 115109904), (7448, 113919858), (7581, 111921264), (7592, 111759102), (7644, 110998836), (7884, 107619876), (7938, 106887768), (8112, 104595057), (8176, 103776309), (8208, 103371723), (8281, 102460464), (8322, 101955672), (8379, 101262096), (8424, 100721166), (8541, 99341424), (8664, 97931106), (8892, 95420052), (9072, 93526797), (9126, 92973384), (9198, 92245608), (9234, 91885976), (9386, 90397944), (9464, 89652906), (9576, 88604334), (9633, 88080048), (9709, 87390576), (9747, 87049872), (9828, 86332428), (10108, 83940948), (10192, 83249127), (10374, 81788616), (10512, 80714907), (10584, 80165826), (10647, 79691472), (10731, 79067664), (10773, 78759408), (11096, 76466754), (11172, 75946572), (11388, 74506068), (11466, 73999224), (11826, 71746584), (11856, 71565039), (11907, 71258512), (12103, 70104528), (12168, 69730038), (12264, 69184206), (12312, 68914482), (12337, 68774832), (12483, 67970448), (12636, 67147444), (12844, 66060036), (12996, 65287404), (13104, 64749321), (13286, 63862344), (13338, 63613368), (13608, 62351198), (13689, 61982256), (13797, 61497072), (13832, 61341462), (14079, 60265296), (14196, 59768604), (14308, 59300748), (14364, 59069556), (14742, 57554952), (14896, 56959929), (15162, 55960632), (15184, 55879551), (15288, 55499418), (15561, 54525744), (15768, 53809938), (15876, 53443884), (16562, 51230232), (16644, 50977836), (16758, 50631048), (16848, 50360583), (17082, 49670712), (17199, 49332816), (17328, 48965553), (17689, 47966256), (17739, 47831056), (17784, 47710026), (18031, 47056464), (18252, 46486692), (18396, 46122804), (18468, 45942988), (18772, 45198972), (18928, 44826453), (19152, 44302167), (19266, 44040024), (19418, 43695288), (19494, 43524936), (19656, 43166214), (19929, 42574896), (20007, 42408912), (20216, 41970474), (20748, 40894308), (21168, 40082913), (21294, 39845736), (21462, 39533832), (21546, 39379704), (22113, 38369968), (22192, 38233377), (22344, 37973286), (22477, 37748592), (22743, 37307088), (22776, 37253034), (22932, 36999612), (23652, 35873292), (23814, 35629256), (24206, 35052264), (24336, 34865019), (24528, 34592103), (24624, 34457241), (24674, 34387416), (24843, 34153488), (24966, 33985224), (25137, 33754032), (25272, 33573722), (25623, 33113808), (25688, 33030018), (25992, 32643702), (26353, 32196528), (26572, 31931172), (26676, 31806684), (27216, 31175599), (27378, 30991128), (27594, 30748536), (27664, 30670731), (28158, 30132648), (28392, 29884302), (28616, 29650374), (28728, 29534778), (28899, 29360016), (29127, 29130192), (29241, 29016624), (29484, 28777476), (30324, 27980316), (30576, 27749709), (31122, 27262872), (31536, 26904969), (31752, 26721942), (31941, 26563824), (32193, 26355888), (32319, 26253136), (32851, 25827984), (33124, 25615116), (33288, 25488918), (33516, 25315524), (34164, 24835356), (34398, 24666408), (35378, 23983128), (35478, 23915528), (35568, 23855013), (36062, 23528232), (36309, 23368176), (36504, 23243346), (36792, 23061402), (36936, 22971494), (37011, 22924944), (37449, 22656816), (37544, 22599486), (38532, 22020012), (38836, 21847644), (38988, 21762468), (39312, 21583107), (39858, 21287448), (40014, 21204456), (40432, 20985237), (41067, 20660752), (41391, 20499024), (41496, 20447154), (42237, 20088432), (42588, 19922868), (42924, 19766916), (43092, 19689852), (44226, 19184984), (44688, 18986643), (44954, 18874296), (45486, 18653544), (45552, 18626517), (45864, 18499806), (46501, 18246384), (46683, 18175248), (47304, 17936646), (47628, 17814628), (48412, 17526132), (49348, 17193708), (49686, 17076744), (49932, 16992612), (50274, 16877016), (50544, 16786861), (51246, 16556904), (51376, 16515009), (51597, 16444272), (51984, 16321851), (52706, 16098264), (53067, 15988752), (53144, 15965586), (53352, 15903342), (54093, 15685488), (54756, 15495564), (55188, 15374268), (56316, 15066324), (56784, 14942151), (57232, 14825187), (57456, 14767389), (57798, 14680008), (58254, 14565096), (58482, 14508312), (58968, 14388738), (59787, 14191632), (60021, 14136304), (60648, 13990158), (61009, 13907376), (62244, 13631436), (63504, 13360971), (63882, 13281912), (64386, 13177944), (64638, 13126568), (65702, 12913992), (66248, 12807558), (66576, 12744459), (67032, 12657762), (67431, 12582864), (67963, 12484368), (68229, 12435696), (68328, 12417678), (68796, 12333204), (70756, 11991564), (70956, 11957764), (72124, 11764116), (72618, 11684088), (73008, 11621673), (73584, 11530701), (73872, 11485747), (74022, 11462472), (74529, 11384496), (74898, 11328408), (75088, 11299743), (75411, 11251344), (76869, 11037936), (77064, 11010006), (77672, 10923822), (77976, 10881234), (79059, 10732176), (79716, 10643724), (80028, 10602228), (82134, 10330376), (82782, 10249512), (82992, 10223577), (84474, 10044216), (85176, 9961434), (85848, 9883458), (86184, 9844926), (86359, 9824976), (86697, 9786672), (87381, 9710064), (87723, 9672208), (88452, 9592492), (89908, 9437148), (90972, 9326772), (91728, 9249903), (93002, 9123192), (93366, 9087624), (94608, 8968323), (95256, 8907314), (95823, 8854608), (96579, 8785296), (96824, 8763066), (98553, 8609328), (98696, 8596854), (99372, 8538372), (99864, 8496306), (100548, 8438508), (102492, 8278452), (103194, 8222136), (105412, 8049132), (106134, 7994376), (106288, 7982793), (106704, 7951671), (108186, 7842744), (108927, 7789392), (109512, 7747782), (110376, 7687134), (111033, 7641648), (112347, 7552272), (112632, 7533162), (115596, 7340004), (116508, 7282548), (116964, 7254156), (117936, 7194369), (119574, 7095816), (120042, 7068152), (121296, 6995079), (122018, 6953688), (124173, 6833008), (124488, 6815718), (126217, 6722352), (126711, 6696144), (127764, 6640956), (128772, 6588972), (129276, 6563284), (131404, 6456996), (132496, 6403779), (134064, 6328881), (134862, 6291432), (135926, 6242184), (136458, 6217848), (136656, 6208839), (137592, 6166602), (139503, 6082128), (140049, 6058416), (141512, 5995782), (141912, 5978882), (144248, 5882058), (145236, 5842044), (148044, 5731236), (149058, 5692248), (149796, 5664204), (150822, 5625672), (153738, 5518968), (154128, 5505003), (154791, 5481424), (155344, 5461911), (155952, 5440617), (157339, 5392656), (158118, 5366088), (159201, 5329584), (159432, 5321862), (160056, 5301114), (162279, 5228496), (164268, 5165188), (165564, 5124756), (168948, 5022108), (170352, 4980717), (171696, 4941729), (172368, 4922463), (172718, 4912488), (173394, 4893336), (174762, 4855032), (175446, 4836104), (176904, 4796246), (179361, 4730544), (179816, 4718574), (181944, 4663386), (183027, 4635792), (184471, 4599504), (186004, 4561596), (186732, 4543812), (190512, 4453657), (191646, 4427304), (193158, 4392648), (193648, 4381533), (197106, 4304664), (197392, 4298427), (198744, 4269186), (199728, 4248153), (201096, 4219254), (202293, 4194288), (203889, 4161456), (204687, 4145232), (204984, 4139226), (206388, 4111068), (210824, 4024566), (212268, 3997188), (216372, 3921372), (217854, 3894696), (219024, 3873891), (220752, 3843567), (222066, 3820824), (223587, 3794832), (224694, 3776136), (225264, 3766581), (226233, 3750448), (229957, 3689712), (230607, 3679312), (231192, 3670002), (233016, 3641274), (233928, 3627078), (234403, 3619728), (237177, 3577392), (239148, 3547908), (240084, 3534076), (244036, 3476844), (248346, 3416504), (248976, 3407859), (252434, 3361176), (253422, 3348072), (255528, 3320478), (257544, 3294486), (258552, 3281642), (259077, 3274992), (260091, 3262224), (262143, 3236688), (262808, 3228498), (269724, 3145716), (271852, 3121092), (272916, 3108924), (275184, 3083301), (279006, 3041064), (280098, 3029208), (283024, 2997891), (283824, 2989441), (287469, 2951536), (288496, 2941029), (289737, 2928432), (290472, 2921022), (295659, 2869776), (296088, 2865618), (298116, 2846124), (299592, 2832102), (301644, 2812836), (307476, 2759484), (309582, 2740712), (314678, 2696328), (316236, 2683044), (318402, 2664792), (318864, 2660931), (320112, 2650557), (324558, 2614248), (326781, 2596464), (328536, 2582594), (331128, 2562378), (333099, 2547216), (337041, 2517424), (337896, 2511054), (342589, 2476656), (345436, 2456244), (346788, 2446668), (349524, 2427516), (350892, 2418052), (353808, 2398123), (358722, 2365272), (359632, 2359287), (363888, 2331693), (366054, 2317896), (368942, 2299752), (372008, 2280798), (373464, 2271906), (378651, 2240784), (380133, 2232048), (383292, 2213652), (386316, 2196324), (394212, 2152332), (397488, 2134593), (402192, 2109627), (404586, 2097144), (407778, 2080728), (409374, 2072616), (409968, 2069613), (412776, 2055534), (418509, 2027376), (420147, 2019472), (421648, 2012283), (424536, 1998594), (427063, 1986768), (432744, 1960686), (435708, 1947348), (444132, 1910412), (447174, 1897416), (449388, 1888068), (452466, 1875224), (459914, 1844856), (461214, 1839656), (462384, 1835001), (466032, 1820637), (467856, 1813539), (468806, 1809864), (472017, 1797552), (474354, 1788696), (477603, 1776528), (478296, 1773954), (480168, 1767038), (486837, 1742832), (488072, 1738422), (496692, 1708252), (504868, 1680588), (506844, 1674036), (511056, 1660239), (515088, 1647243), (517104, 1640821), (518154, 1637496), (520182, 1631112), (524286, 1618344), (525616, 1614249), (538083, 1576848), (539448, 1572858), (543704, 1560546), (545832, 1554462), (549081, 1545264), (553413, 1533168), (558012, 1520532), (560196, 1514604), (574938, 1475768), (579474, 1464216), (580944, 1460511), (591318, 1434888), (592176, 1432809), (596232, 1423062), (599184, 1416051), (603288, 1406418), (604513, 1403568), (606879, 1398096), (611667, 1387152), (614061, 1381744), (614952, 1379742), (619164, 1370356), (629356, 1348164), (632472, 1341522), (636804, 1332396), (649116, 1307124), (653562, 1298232), (657072, 1291297), (662256, 1281189), (666198, 1273608), (670761, 1264944), (674082, 1258712), (675792, 1255527), (685178, 1238328), (689871, 1229904), (690872, 1228122), (693576, 1223334), (699048, 1213758), (701784, 1209026), (703209, 1206576), (711531, 1192464), (717444, 1182636), (732108, 1158948), (737884, 1149876), (744016, 1140399), (746928, 1135953), (757302, 1120392), (760266, 1116024), (766584, 1106826), (772632, 1098162), (777231, 1091664), (780273, 1087408), (786429, 1078896), (788424, 1076166), (809172, 1048572), (815556, 1040364), (818748, 1036308), (825552, 1027767), (837018, 1013688), (840294, 1009736), (849072, 999297), (854126, 993384), (865488, 980343), (869211, 976144), (871416, 973674), (883519, 960336), (886977, 956592), (888264, 955206), (894348, 948708), (898776, 944034), (904932, 937612), (919828, 922428)]