3205498881816

素因数分解:

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

素因数の和:442

約数の個数: 1536

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

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

約数列:

[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, 72, 76, 77, 84, 88, 93, 99, 108, 114, 121, 124, 126, 132, 133, 151, 152, 154, 168, 171, 186, 189, 197, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 297, 302, 308, 341, 342, 363, 372, 378, 394, 396, 399, 418, 434, 453, 456, 462, 484, 504, 513, 532, 558, 589, 591, 594, 604, 616, 627, 651, 682, 684, 693, 726, 744, 756, 788, 792, 798, 836, 837, 847, 868, 906, 924, 968, 1023, 1026, 1057, 1064, 1089, 1116, 1178, 1182, 1188, 1197, 1208, 1254, 1302, 1359, 1364, 1368, 1379, 1386, 1452, 1463, 1512, 1576, 1596, 1661, 1672, 1674, 1694, 1736, 1767, 1773, 1812, 1848, 1881, 1953, 2046, 2052, 2079, 2114, 2167, 2178, 2232, 2299, 2356, 2364, 2376, 2387, 2394, 2508, 2541, 2604, 2718, 2728, 2758, 2772, 2869, 2904, 2926, 3069, 3171, 3192, 3267, 3322, 3348, 3388, 3534, 3546, 3591, 3624, 3743, 3751, 3762, 3906, 4077, 4092, 4104, 4123, 4137, 4158, 4228, 4334, 4356, 4389, 4598, 4681, 4712, 4728, 4774, 4788, 4983, 5016, 5082, 5208, 5301, 5319, 5436, 5516, 5544, 5643, 5738, 5852, 5859, 6107, 6138, 6342, 6479, 6501, 6534, 6644, 6696, 6776, 6897, 7068, 7092, 7161, 7182, 7486, 7502, 7524, 7623, 7812, 8154, 8184, 8246, 8274, 8316, 8456, 8607, 8668, 8712, 8778, 9196, 9207, 9362, 9513, 9548, 9576, 9966, 10164, 10602, 10638, 10872, 11032, 11229, 11253, 11286, 11476, 11627, 11704, 11718, 12214, 12276, 12369, 12411, 12684, 12958, 13002, 13068, 13167, 13288, 13794, 14043, 14136, 14184, 14322, 14364, 14949, 14972, 15004, 15048, 15169, 15246, 15624, 15903, 16093, 16308, 16492, 16548, 16632, 17214, 17336, 17556, 18271, 18321, 18392, 18414, 18724, 19026, 19096, 19437, 19503, 19932, 20083, 20328, 20691, 21204, 21276, 21483, 22458, 22506, 22572, 22869, 22952, 23254, 23436, 23837, 24428, 24552, 24738, 24822, 25368, 25821, 25916, 26004, 26136, 26201, 26257, 26334, 27588, 28086, 28539, 28644, 28728, 29747, 29898, 29944, 30008, 30338, 30492, 31559, 31806, 32186, 32616, 32767, 32984, 33096, 33687, 33759, 34428, 34881, 35112, 36542, 36642, 36828, 37107, 37233, 37448, 38052, 38874, 39006, 39501, 39864, 40166, 41173, 41382, 42129, 42408, 42552, 42749, 42966, 44847, 44916, 45012, 45144, 45353, 45507, 45738, 46508, 46872, 47674, 48279, 48856, 49476, 49644, 51491, 51642, 51832, 52008, 52402, 52514, 52668, 54813, 54963, 55176, 56172, 57078, 57288, 58311, 58509, 59494, 59796, 60249, 60676, 60984, 62073, 63118, 63612, 64372, 64449, 65534, 67177, 67374, 67518, 68856, 69762, 71269, 71511, 73084, 73284, 73656, 74214, 74466, 76104, 77463, 77748, 78012, 78603, 78771, 79002, 80332, 82346, 82764, 84258, 85498, 85932, 88939, 89241, 89694, 89832, 90024, 90706, 91014, 91476, 93016, 94677, 95348, 96558, 98301, 98952, 99288, 101061, 101277, 102982, 103284, 104643, 104804, 105028, 105336, 109626, 109926, 111321, 112344, 114156, 116033, 116622, 117018, 118988, 119592, 120498, 121352, 123519, 124146, 126236, 126387, 127224, 127897, 128247, 128744, 128898, 131068, 134354, 134748, 135036, 136059, 136521, 139524, 142538, 143022, 144837, 146168, 146568, 148428, 148932, 154473, 154926, 155496, 156024, 157206, 157542, 158004, 160664, 164439, 164692, 164889, 165528, 166859, 168516, 170996, 171864, 174933, 177878, 178482, 179388, 180747, 181412, 182028, 182952, 189354, 190696, 193116, 196602, 201531, 202122, 202554, 205964, 206568, 208229, 209286, 209608, 210056, 213807, 214533, 219252, 219852, 220913, 222642, 228312, 232066, 233244, 234036, 235809, 236313, 237976, 240996, 247038, 248292, 252472, 252774, 255794, 256494, 257796, 262136, 266817, 267723, 268708, 269496, 270072, 272118, 273042, 279048, 284031, 285076, 286044, 288211, 289674, 294903, 296856, 297864, 308946, 309852, 313929, 314412, 315084, 316008, 327217, 328878, 329384, 329778, 333718, 337032, 341992, 347149, 348099, 349866, 355756, 356964, 358776, 360437, 361494, 362824, 364056, 370557, 378708, 383691, 384741, 386232, 393204, 403062, 404244, 405108, 408177, 409563, 411928, 416458, 418572, 427614, 429066, 434511, 438504, 439704, 441826, 445284, 452903, 463419, 464132, 466488, 468072, 470239, 471618, 472626, 481992, 493317, 494076, 496584, 498883, 500577, 505548, 511588, 512988, 515592, 533634, 535446, 537416, 542241, 544236, 546084, 565193, 566401, 568062, 570152, 572088, 576422, 579348, 589806, 604593, 617892, 619704, 622573, 624687, 627858, 628824, 630168, 641421, 643599, 654434, 657756, 659556, 662739, 667436, 694298, 696198, 699732, 707427, 708939, 711512, 713928, 720874, 722988, 738947, 741114, 757416, 767382, 769482, 786408, 800451, 803169, 806124, 808488, 810216, 812231, 816354, 819126, 832916, 837144, 852093, 855228, 858132, 864633, 869022, 883652, 884709, 890568, 905806, 922157, 926838, 928264, 940478, 943236, 945252, 978329, 981651, 986634, 988152, 997766, 1001154, 1011096, 1023176, 1025976, 1041447, 1044297, 1067268, 1070892, 1081311, 1084482, 1088472, 1092168, 1111671, 1130386, 1132802, 1136124, 1151073, 1152844, 1154223, 1158696, 1179612, 1209186, 1224531, 1235784, 1245146, 1249374, 1255716, 1276363, 1282842, 1287198, 1308868, 1315512, 1319112, 1325478, 1334872, 1358709, 1388596, 1390257, 1392396, 1399464, 1410717, 1414854, 1417878, 1441748, 1445976, 1477894, 1482228, 1496649, 1501731, 1534764, 1538964, 1600902, 1606338, 1612248, 1624462, 1632708, 1638252, 1665832, 1695579, 1699203, 1704186, 1710456, 1716264, 1729266, 1738044, 1767304, 1769418, 1811612, 1813779, 1844314, 1853676, 1867719, 1874061, 1880956, 1886472, 1890504, 1924263, 1956658, 1963302, 1973268, 1988217, 1995532, 2002308, 2082894, 2088594, 2134536, 2141784, 2162622, 2168964, 2216841, 2223342, 2260772, 2265604, 2272248, 2290519, 2302146, 2305688, 2308446, 2359224, 2401353, 2418372, 2430043, 2436693, 2449062, 2490292, 2498748, 2511432, 2552726, 2565684, 2574396, 2593899, 2617736, 2650956, 2717418, 2766471, 2777192, 2780514, 2784792, 2821434, 2829708, 2835756, 2883496, 2934987, 2944953, 2955788, 2964456, 2993298, 3003462, 3069528, 3077928, 3124341, 3132891, 3170321, 3201804, 3212676, 3243933, 3248924, 3265416, 3276504, 3391158, 3398406, 3408372, 3453219, 3458532, 3476088, 3538836, 3599387, 3623224, 3627558, 3688628, 3707352, 3735438, 3748122, 3761912, 3829089, 3848526, 3913316, 3926604, 3946536, 3956351, 3964807, 3976434, 3991064, 4004616, 4076127, 4165788, 4177188, 4232151, 4325244, 4337928, 4433682, 4446684, 4489947, 4505193, 4521544, 4531208, 4581038, 4604292, 4616892, 4802706, 4836744, 4860086, 4873386, 4898124, 4980584, 4997496, 5086737, 5097609, 5105452, 5131368, 5148792, 5172629, 5187798, 5301912, 5434836, 5532942, 5561028, 5603157, 5622183, 5642868, 5659416, 5671512, 5869974, 5889906, 5911576, 5964651, 5986596, 6006924, 6217123, 6248682, 6265782, 6340642, 6403608, 6425352, 6455099, 6487866, 6497848, 6650523, 6782316, 6796812, 6816744, 6848303, 6871557, 6906438, 6917064, 7077672, 7198774, 7255116, 7290129, 7310079, 7377256, 7470876, 7496244, 7658178, 7697052, 7781697, 7826632, 7853208, 7912702, 7929614, 7952868, 8152254, 8299413, 8331576, 8354376, 8464302, 8650488, 8804961, 8834859, 8867364, 8893368, 8934541, 8979894, 9010386, 9162076, 9208584, 9233784, 9373023, 9510963, 9605412, 9720172, 9731799, 9746772, 9796248, 10143727, 10173474, 10195218, 10210904, 10345258, 10375596, 10761619, 10798161, 10869672, 11065884, 11122056, 11206314, 11244366, 11285736, 11487267, 11739948, 11779812, 11869053, 11894421, 11929302, 11973192, 12013848, 12228381, 12434246, 12497364, 12531564, 12681284, 12696453, 12910198, 12975732, 13301046, 13469841, 13564632, 13593624, 13696606, 13743114, 13812876, 14039993, 14397548, 14510232, 14580258, 14620158, 14941752, 14992488, 15260211, 15292827, 15316356, 15394104, 15517887, 15563394, 15825404, 15859228, 15905736, 16304508, 16598826, 16809471, 16928604, 17520983, 17609922, 17669718, 17734728, 17869082, 17959788, 18020772, 18324152, 18651369, 18746046, 19021926, 19210824, 19365297, 19440344, 19463598, 19493544, 19951569, 20287454, 20346948, 20390436, 20544909, 20614671, 20690516, 20751192, 21523238, 21596322, 21870387, 21930237, 22131768, 22412628, 22488732, 22974534, 23479896, 23559624, 23738106, 23788842, 23858604, 24456762, 24868492, 24898239, 24994728, 25063128, 25195709, 25362568, 25392906, 25820396, 25951464, 26414883, 26602092, 26803623, 26939682, 27393212, 27486228, 27625752, 28079986, 28532889, 28795096, 29160516, 29240316, 30431181, 30520422, 30585654, 30632712, 31035774, 31126788, 31650808, 31718456, 32284857, 32394483, 32609016, 33197652, 33618942, 33857208, 34461801, 35041966, 35219844, 35339436, 35607159, 35683263, 35738164, 35919576, 36041544, 37302738, 37492092, 38043852, 38730594, 38927196, 39903138, 40574908, 40693896, 40780872, 41089818, 41229342, 41381032, 42119979, 43046476, 43192644, 43519861, 43740774, 43860474, 44825256, 44977464, 45949068, 46553661, 47476212, 47577684, 47717208, 48913524, 49736984, 49796478, 50391418, 50785812, 51640792, 52562949, 52829766, 53204184, 53607246, 53879364, 54786424, 54972456, 55954107, 56159972, 57065778, 58095891, 58321032, 58480632, 60862362, 61040844, 61171308, 61634727, 61844013, 62071548, 62253576, 64569714, 64788966, 65611161, 66395304, 67237884, 68388353, 68923602, 70083932, 70439688, 70678872, 71006089, 71214318, 71366526, 71476328, 74605476, 74984184, 75331333, 75587127, 76087704, 77461188, 77854392, 79806276, 80410869, 81149816, 82179636, 82458684, 84239958, 85598667, 86092952, 86385288, 87039722, 87481548, 87720948, 91293543, 91898136, 93107322, 94952424, 95155368, 96854571, 97183449, 97827048, 98279951, 99592956, 100782836, 101571624, 105125898, 105659532, 106821477, 107049789, 107214492, 107758728, 111580997, 111908214, 112319944, 114131556, 116191782, 121724724, 122081688, 122342616, 122646881, 123269454, 123688026, 124143096, 126359937, 129139428, 129577932, 130559583, 131222322, 134475768, 136776706, 137847204, 139660983, 140167864, 142012178, 142428636, 142733052, 149210952, 150662666, 151174254, 154922376, 157688847, 159612552, 160821738, 164359272, 164917368, 167862321, 168479916, 171197334, 174079444, 174287673, 174963096, 175441896, 182587086, 184904181, 186214644, 192730813, 193709142, 194366898, 196559902, 199185912, 201565672, 205165059, 210251796, 211319064, 213018267, 213642954, 214099578, 214428984, 223161994, 223816428, 225993999, 226761381, 228263112, 232383564, 241232607, 243449448, 245293762, 246538908, 247376052, 252719874, 258278856, 259155864, 261119166, 262444644, 273553412, 273880629, 275694408, 279321966, 284024356, 284857272, 285466104, 290563713, 294839853, 301325332, 302348508, 315377694, 321643476, 334742991, 335724642, 336959832, 342394668, 348158888, 348575346, 365174172, 367940643, 369808362, 372429288, 379079811, 385461626, 387418284, 388733796, 391678749, 393119804, 410330118, 420503592, 426036534, 427285908, 428199156, 446323988, 447632856, 451987998, 453522762, 464767128, 473066541, 478718471, 482465214, 490587524, 493077816, 494752104, 505439748, 522238332, 524889288, 547106824, 547761258, 558643932, 568048712, 578192439, 581127426, 589679706, 602650664, 604697016, 615495177, 630755388, 639054801, 643286952, 669485982, 671449284, 677981997, 680284143, 684789336, 697150692, 730348344, 735881286, 739616724, 758159622, 770923252, 774836568, 777467592, 781066979, 783357498, 786239608, 820660236, 852073068, 854571816, 856398312, 884519559, 892647976, 903975996, 907045524, 946133082, 957436942, 964930428, 981175048, 1004228973, 1010879496, 1044476664, 1095522516, 1103821929, 1117287864, 1156384878, 1162254852, 1175036247, 1179359412, 1230990354, 1261510776, 1278109602, 1338971964, 1342898568, 1349115691, 1355963994, 1360568286, 1394301384, 1436155413, 1471762572, 1479233448, 1516319244, 1541846504, 1562133958, 1566714996, 1641320472, 1704146136, 1734577317, 1769039118, 1807951992, 1814091048, 1846485531, 1892266164, 1914873884, 1917164403, 1929860856, 2008457946, 2033945991, 2120038943, 2191045032, 2207643858, 2312769756, 2324509704, 2343200937, 2350072494, 2358718824, 2461980708, 2556219204, 2653558677, 2677943928, 2698231382, 2711927988, 2721136572, 2872310826, 2943525144, 3012686919, 3032638488, 3124267916, 3133429992, 3311465787, 3469154634, 3538078236, 3692971062, 3784532328, 3829747768, 3834328806, 4016915892, 4047347073, 4067891982, 4240077886, 4308466239, 4415287716, 4625539512, 4686401874, 4700144988, 4923961416, 5112438408, 5203731951, 5307117354, 5396462764, 5423855976, 5442273144, 5744621652, 6025373838, 6248535832, 6360116829, 6622931574, 6938309268, 7029602811, 7076156472, 7385942124, 7668657612, 8033831784, 8094694146, 8135783964, 8480155772, 8616932478, 8830575432, 9372803748, 9400289976, 10407463902, 10614234708, 10792925528, 11489243304, 12050747676, 12142041219, 12720233658, 12925398717, 13245863148, 13876618536, 14059205622, 14771884248, 14840272601, 15337315224, 16189388292, 16271567928, 16960311544, 17233864956, 18745607496, 19080350487, 20814927804, 21088808433, 21228469416, 24101495352, 24284082438, 25440467316, 25850797434, 26491726296, 28118411244, 29680545202, 32378776584, 34467729912, 36426123657, 38160700974, 41629855608, 42177616866, 44520817803, 48568164876, 50880934632, 51701594868, 56236822488, 57241051461, 59361090404, 72852247314, 76321401948, 84355233732, 89041635606, 97136329752, 103403189736, 114482102922, 118722180808, 133562453409, 145704494628, 152642803896, 168710467464, 178083271212, 228964205844, 267124906818, 291408989256, 356166542424, 400687360227, 457928411688, 534249813636, 801374720454, 1068499627272, 1602749440908, 3205498881816]

約数ペア:

[(1, 3205498881816), (2, 1602749440908), (3, 1068499627272), (4, 801374720454), (6, 534249813636), (7, 457928411688), (8, 400687360227), (9, 356166542424), (11, 291408989256), (12, 267124906818), (14, 228964205844), (18, 178083271212), (19, 168710467464), (21, 152642803896), (22, 145704494628), (24, 133562453409), (27, 118722180808), (28, 114482102922), (31, 103403189736), (33, 97136329752), (36, 89041635606), (38, 84355233732), (42, 76321401948), (44, 72852247314), (54, 59361090404), (56, 57241051461), (57, 56236822488), (62, 51701594868), (63, 50880934632), (66, 48568164876), (72, 44520817803), (76, 42177616866), (77, 41629855608), (84, 38160700974), (88, 36426123657), (93, 34467729912), (99, 32378776584), (108, 29680545202), (114, 28118411244), (121, 26491726296), (124, 25850797434), (126, 25440467316), (132, 24284082438), (133, 24101495352), (151, 21228469416), (152, 21088808433), (154, 20814927804), (168, 19080350487), (171, 18745607496), (186, 17233864956), (189, 16960311544), (197, 16271567928), (198, 16189388292), (209, 15337315224), (216, 14840272601), (217, 14771884248), (228, 14059205622), (231, 13876618536), (242, 13245863148), (248, 12925398717), (252, 12720233658), (264, 12142041219), (266, 12050747676), (279, 11489243304), (297, 10792925528), (302, 10614234708), (308, 10407463902), (341, 9400289976), (342, 9372803748), (363, 8830575432), (372, 8616932478), (378, 8480155772), (394, 8135783964), (396, 8094694146), (399, 8033831784), (418, 7668657612), (434, 7385942124), (453, 7076156472), (456, 7029602811), (462, 6938309268), (484, 6622931574), (504, 6360116829), (513, 6248535832), (532, 6025373838), (558, 5744621652), (589, 5442273144), (591, 5423855976), (594, 5396462764), (604, 5307117354), (616, 5203731951), (627, 5112438408), (651, 4923961416), (682, 4700144988), (684, 4686401874), (693, 4625539512), (726, 4415287716), (744, 4308466239), (756, 4240077886), (788, 4067891982), (792, 4047347073), (798, 4016915892), (836, 3834328806), (837, 3829747768), (847, 3784532328), (868, 3692971062), (906, 3538078236), (924, 3469154634), (968, 3311465787), (1023, 3133429992), (1026, 3124267916), (1057, 3032638488), (1064, 3012686919), (1089, 2943525144), (1116, 2872310826), (1178, 2721136572), (1182, 2711927988), (1188, 2698231382), (1197, 2677943928), (1208, 2653558677), (1254, 2556219204), (1302, 2461980708), (1359, 2358718824), (1364, 2350072494), (1368, 2343200937), (1379, 2324509704), (1386, 2312769756), (1452, 2207643858), (1463, 2191045032), (1512, 2120038943), (1576, 2033945991), (1596, 2008457946), (1661, 1929860856), (1672, 1917164403), (1674, 1914873884), (1694, 1892266164), (1736, 1846485531), (1767, 1814091048), (1773, 1807951992), (1812, 1769039118), (1848, 1734577317), (1881, 1704146136), (1953, 1641320472), (2046, 1566714996), (2052, 1562133958), (2079, 1541846504), (2114, 1516319244), (2167, 1479233448), (2178, 1471762572), (2232, 1436155413), (2299, 1394301384), (2356, 1360568286), (2364, 1355963994), (2376, 1349115691), (2387, 1342898568), (2394, 1338971964), (2508, 1278109602), (2541, 1261510776), (2604, 1230990354), (2718, 1179359412), (2728, 1175036247), (2758, 1162254852), (2772, 1156384878), (2869, 1117287864), (2904, 1103821929), (2926, 1095522516), (3069, 1044476664), (3171, 1010879496), (3192, 1004228973), (3267, 981175048), (3322, 964930428), (3348, 957436942), (3388, 946133082), (3534, 907045524), (3546, 903975996), (3591, 892647976), (3624, 884519559), (3743, 856398312), (3751, 854571816), (3762, 852073068), (3906, 820660236), (4077, 786239608), (4092, 783357498), (4104, 781066979), (4123, 777467592), (4137, 774836568), (4158, 770923252), (4228, 758159622), (4334, 739616724), (4356, 735881286), (4389, 730348344), (4598, 697150692), (4681, 684789336), (4712, 680284143), (4728, 677981997), (4774, 671449284), (4788, 669485982), (4983, 643286952), (5016, 639054801), (5082, 630755388), (5208, 615495177), (5301, 604697016), (5319, 602650664), (5436, 589679706), (5516, 581127426), (5544, 578192439), (5643, 568048712), (5738, 558643932), (5852, 547761258), (5859, 547106824), (6107, 524889288), (6138, 522238332), (6342, 505439748), (6479, 494752104), (6501, 493077816), (6534, 490587524), (6644, 482465214), (6696, 478718471), (6776, 473066541), (6897, 464767128), (7068, 453522762), (7092, 451987998), (7161, 447632856), (7182, 446323988), (7486, 428199156), (7502, 427285908), (7524, 426036534), (7623, 420503592), (7812, 410330118), (8154, 393119804), (8184, 391678749), (8246, 388733796), (8274, 387418284), (8316, 385461626), (8456, 379079811), (8607, 372429288), (8668, 369808362), (8712, 367940643), (8778, 365174172), (9196, 348575346), (9207, 348158888), (9362, 342394668), (9513, 336959832), (9548, 335724642), (9576, 334742991), (9966, 321643476), (10164, 315377694), (10602, 302348508), (10638, 301325332), (10872, 294839853), (11032, 290563713), (11229, 285466104), (11253, 284857272), (11286, 284024356), (11476, 279321966), (11627, 275694408), (11704, 273880629), (11718, 273553412), (12214, 262444644), (12276, 261119166), (12369, 259155864), (12411, 258278856), (12684, 252719874), (12958, 247376052), (13002, 246538908), (13068, 245293762), (13167, 243449448), (13288, 241232607), (13794, 232383564), (14043, 228263112), (14136, 226761381), (14184, 225993999), (14322, 223816428), (14364, 223161994), (14949, 214428984), (14972, 214099578), (15004, 213642954), (15048, 213018267), (15169, 211319064), (15246, 210251796), (15624, 205165059), (15903, 201565672), (16093, 199185912), (16308, 196559902), (16492, 194366898), (16548, 193709142), (16632, 192730813), (17214, 186214644), (17336, 184904181), (17556, 182587086), (18271, 175441896), (18321, 174963096), (18392, 174287673), (18414, 174079444), (18724, 171197334), (19026, 168479916), (19096, 167862321), (19437, 164917368), (19503, 164359272), (19932, 160821738), (20083, 159612552), (20328, 157688847), (20691, 154922376), (21204, 151174254), (21276, 150662666), (21483, 149210952), (22458, 142733052), (22506, 142428636), (22572, 142012178), (22869, 140167864), (22952, 139660983), (23254, 137847204), (23436, 136776706), (23837, 134475768), (24428, 131222322), (24552, 130559583), (24738, 129577932), (24822, 129139428), (25368, 126359937), (25821, 124143096), (25916, 123688026), (26004, 123269454), (26136, 122646881), (26201, 122342616), (26257, 122081688), (26334, 121724724), (27588, 116191782), (28086, 114131556), (28539, 112319944), (28644, 111908214), (28728, 111580997), (29747, 107758728), (29898, 107214492), (29944, 107049789), (30008, 106821477), (30338, 105659532), (30492, 105125898), (31559, 101571624), (31806, 100782836), (32186, 99592956), (32616, 98279951), (32767, 97827048), (32984, 97183449), (33096, 96854571), (33687, 95155368), (33759, 94952424), (34428, 93107322), (34881, 91898136), (35112, 91293543), (36542, 87720948), (36642, 87481548), (36828, 87039722), (37107, 86385288), (37233, 86092952), (37448, 85598667), (38052, 84239958), (38874, 82458684), (39006, 82179636), (39501, 81149816), (39864, 80410869), (40166, 79806276), (41173, 77854392), (41382, 77461188), (42129, 76087704), (42408, 75587127), (42552, 75331333), (42749, 74984184), (42966, 74605476), (44847, 71476328), (44916, 71366526), (45012, 71214318), (45144, 71006089), (45353, 70678872), (45507, 70439688), (45738, 70083932), (46508, 68923602), (46872, 68388353), (47674, 67237884), (48279, 66395304), (48856, 65611161), (49476, 64788966), (49644, 64569714), (51491, 62253576), (51642, 62071548), (51832, 61844013), (52008, 61634727), (52402, 61171308), (52514, 61040844), (52668, 60862362), (54813, 58480632), (54963, 58321032), (55176, 58095891), (56172, 57065778), (57078, 56159972), (57288, 55954107), (58311, 54972456), (58509, 54786424), (59494, 53879364), (59796, 53607246), (60249, 53204184), (60676, 52829766), (60984, 52562949), (62073, 51640792), (63118, 50785812), (63612, 50391418), (64372, 49796478), (64449, 49736984), (65534, 48913524), (67177, 47717208), (67374, 47577684), (67518, 47476212), (68856, 46553661), (69762, 45949068), (71269, 44977464), (71511, 44825256), (73084, 43860474), (73284, 43740774), (73656, 43519861), (74214, 43192644), (74466, 43046476), (76104, 42119979), (77463, 41381032), (77748, 41229342), (78012, 41089818), (78603, 40780872), (78771, 40693896), (79002, 40574908), (80332, 39903138), (82346, 38927196), (82764, 38730594), (84258, 38043852), (85498, 37492092), (85932, 37302738), (88939, 36041544), (89241, 35919576), (89694, 35738164), (89832, 35683263), (90024, 35607159), (90706, 35339436), (91014, 35219844), (91476, 35041966), (93016, 34461801), (94677, 33857208), (95348, 33618942), (96558, 33197652), (98301, 32609016), (98952, 32394483), (99288, 32284857), (101061, 31718456), (101277, 31650808), (102982, 31126788), (103284, 31035774), (104643, 30632712), (104804, 30585654), (105028, 30520422), (105336, 30431181), (109626, 29240316), (109926, 29160516), (111321, 28795096), (112344, 28532889), (114156, 28079986), (116033, 27625752), (116622, 27486228), (117018, 27393212), (118988, 26939682), (119592, 26803623), (120498, 26602092), (121352, 26414883), (123519, 25951464), (124146, 25820396), (126236, 25392906), (126387, 25362568), (127224, 25195709), (127897, 25063128), (128247, 24994728), (128744, 24898239), (128898, 24868492), (131068, 24456762), (134354, 23858604), (134748, 23788842), (135036, 23738106), (136059, 23559624), (136521, 23479896), (139524, 22974534), (142538, 22488732), (143022, 22412628), (144837, 22131768), (146168, 21930237), (146568, 21870387), (148428, 21596322), (148932, 21523238), (154473, 20751192), (154926, 20690516), (155496, 20614671), (156024, 20544909), (157206, 20390436), (157542, 20346948), (158004, 20287454), (160664, 19951569), (164439, 19493544), (164692, 19463598), (164889, 19440344), (165528, 19365297), (166859, 19210824), (168516, 19021926), (170996, 18746046), (171864, 18651369), (174933, 18324152), (177878, 18020772), (178482, 17959788), (179388, 17869082), (180747, 17734728), (181412, 17669718), (182028, 17609922), (182952, 17520983), (189354, 16928604), (190696, 16809471), (193116, 16598826), (196602, 16304508), (201531, 15905736), (202122, 15859228), (202554, 15825404), (205964, 15563394), (206568, 15517887), (208229, 15394104), (209286, 15316356), (209608, 15292827), (210056, 15260211), (213807, 14992488), (214533, 14941752), (219252, 14620158), (219852, 14580258), (220913, 14510232), (222642, 14397548), (228312, 14039993), (232066, 13812876), (233244, 13743114), (234036, 13696606), (235809, 13593624), (236313, 13564632), (237976, 13469841), (240996, 13301046), (247038, 12975732), (248292, 12910198), (252472, 12696453), (252774, 12681284), (255794, 12531564), (256494, 12497364), (257796, 12434246), (262136, 12228381), (266817, 12013848), (267723, 11973192), (268708, 11929302), (269496, 11894421), (270072, 11869053), (272118, 11779812), (273042, 11739948), (279048, 11487267), (284031, 11285736), (285076, 11244366), (286044, 11206314), (288211, 11122056), (289674, 11065884), (294903, 10869672), (296856, 10798161), (297864, 10761619), (308946, 10375596), (309852, 10345258), (313929, 10210904), (314412, 10195218), (315084, 10173474), (316008, 10143727), (327217, 9796248), (328878, 9746772), (329384, 9731799), (329778, 9720172), (333718, 9605412), (337032, 9510963), (341992, 9373023), (347149, 9233784), (348099, 9208584), (349866, 9162076), (355756, 9010386), (356964, 8979894), (358776, 8934541), (360437, 8893368), (361494, 8867364), (362824, 8834859), (364056, 8804961), (370557, 8650488), (378708, 8464302), (383691, 8354376), (384741, 8331576), (386232, 8299413), (393204, 8152254), (403062, 7952868), (404244, 7929614), (405108, 7912702), (408177, 7853208), (409563, 7826632), (411928, 7781697), (416458, 7697052), (418572, 7658178), (427614, 7496244), (429066, 7470876), (434511, 7377256), (438504, 7310079), (439704, 7290129), (441826, 7255116), (445284, 7198774), (452903, 7077672), (463419, 6917064), (464132, 6906438), (466488, 6871557), (468072, 6848303), (470239, 6816744), (471618, 6796812), (472626, 6782316), (481992, 6650523), (493317, 6497848), (494076, 6487866), (496584, 6455099), (498883, 6425352), (500577, 6403608), (505548, 6340642), (511588, 6265782), (512988, 6248682), (515592, 6217123), (533634, 6006924), (535446, 5986596), (537416, 5964651), (542241, 5911576), (544236, 5889906), (546084, 5869974), (565193, 5671512), (566401, 5659416), (568062, 5642868), (570152, 5622183), (572088, 5603157), (576422, 5561028), (579348, 5532942), (589806, 5434836), (604593, 5301912), (617892, 5187798), (619704, 5172629), (622573, 5148792), (624687, 5131368), (627858, 5105452), (628824, 5097609), (630168, 5086737), (641421, 4997496), (643599, 4980584), (654434, 4898124), (657756, 4873386), (659556, 4860086), (662739, 4836744), (667436, 4802706), (694298, 4616892), (696198, 4604292), (699732, 4581038), (707427, 4531208), (708939, 4521544), (711512, 4505193), (713928, 4489947), (720874, 4446684), (722988, 4433682), (738947, 4337928), (741114, 4325244), (757416, 4232151), (767382, 4177188), (769482, 4165788), (786408, 4076127), (800451, 4004616), (803169, 3991064), (806124, 3976434), (808488, 3964807), (810216, 3956351), (812231, 3946536), (816354, 3926604), (819126, 3913316), (832916, 3848526), (837144, 3829089), (852093, 3761912), (855228, 3748122), (858132, 3735438), (864633, 3707352), (869022, 3688628), (883652, 3627558), (884709, 3623224), (890568, 3599387), (905806, 3538836), (922157, 3476088), (926838, 3458532), (928264, 3453219), (940478, 3408372), (943236, 3398406), (945252, 3391158), (978329, 3276504), (981651, 3265416), (986634, 3248924), (988152, 3243933), (997766, 3212676), (1001154, 3201804), (1011096, 3170321), (1023176, 3132891), (1025976, 3124341), (1041447, 3077928), (1044297, 3069528), (1067268, 3003462), (1070892, 2993298), (1081311, 2964456), (1084482, 2955788), (1088472, 2944953), (1092168, 2934987), (1111671, 2883496), (1130386, 2835756), (1132802, 2829708), (1136124, 2821434), (1151073, 2784792), (1152844, 2780514), (1154223, 2777192), (1158696, 2766471), (1179612, 2717418), (1209186, 2650956), (1224531, 2617736), (1235784, 2593899), (1245146, 2574396), (1249374, 2565684), (1255716, 2552726), (1276363, 2511432), (1282842, 2498748), (1287198, 2490292), (1308868, 2449062), (1315512, 2436693), (1319112, 2430043), (1325478, 2418372), (1334872, 2401353), (1358709, 2359224), (1388596, 2308446), (1390257, 2305688), (1392396, 2302146), (1399464, 2290519), (1410717, 2272248), (1414854, 2265604), (1417878, 2260772), (1441748, 2223342), (1445976, 2216841), (1477894, 2168964), (1482228, 2162622), (1496649, 2141784), (1501731, 2134536), (1534764, 2088594), (1538964, 2082894), (1600902, 2002308), (1606338, 1995532), (1612248, 1988217), (1624462, 1973268), (1632708, 1963302), (1638252, 1956658), (1665832, 1924263), (1695579, 1890504), (1699203, 1886472), (1704186, 1880956), (1710456, 1874061), (1716264, 1867719), (1729266, 1853676), (1738044, 1844314), (1767304, 1813779), (1769418, 1811612)]