644181675984

素因数分解:

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

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 61, 62, 63, 66, 72, 76, 77, 84, 88, 93, 98, 99, 108, 112, 114, 121, 122, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 183, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 244, 248, 252, 264, 266, 279, 294, 297, 304, 308, 336, 341, 342, 343, 363, 366, 372, 378, 392, 396, 399, 418, 427, 432, 434, 441, 456, 462, 484, 488, 496, 504, 513, 528, 532, 539, 549, 558, 588, 589, 594, 616, 627, 651, 671, 682, 684, 686, 693, 726, 732, 744, 756, 784, 792, 798, 836, 837, 847, 854, 868, 882, 912, 924, 931, 968, 976, 1008, 1023, 1026, 1029, 1064, 1078, 1089, 1098, 1116, 1159, 1176, 1178, 1188, 1197, 1232, 1254, 1281, 1302, 1323, 1342, 1364, 1368, 1372, 1386, 1452, 1463, 1464, 1488, 1512, 1519, 1584, 1596, 1617, 1647, 1672, 1674, 1694, 1708, 1736, 1764, 1767, 1848, 1862, 1881, 1891, 1936, 1953, 2013, 2046, 2052, 2058, 2079, 2128, 2156, 2178, 2196, 2232, 2299, 2318, 2352, 2356, 2376, 2387, 2394, 2508, 2541, 2562, 2604, 2646, 2684, 2728, 2736, 2744, 2772, 2793, 2904, 2926, 2928, 2989, 3024, 3038, 3069, 3087, 3192, 3234, 3267, 3294, 3344, 3348, 3388, 3416, 3472, 3477, 3528, 3534, 3591, 3696, 3724, 3751, 3762, 3773, 3782, 3843, 3906, 4026, 4092, 4104, 4116, 4123, 4158, 4312, 4356, 4389, 4392, 4464, 4557, 4598, 4636, 4697, 4712, 4752, 4774, 4788, 4851, 5016, 5082, 5124, 5208, 5292, 5301, 5368, 5456, 5488, 5544, 5586, 5643, 5673, 5808, 5852, 5859, 5929, 5978, 6039, 6076, 6138, 6174, 6384, 6468, 6479, 6517, 6534, 6588, 6696, 6776, 6832, 6897, 6954, 7056, 7068, 7161, 7182, 7381, 7448, 7502, 7524, 7546, 7564, 7623, 7686, 7812, 8052, 8113, 8184, 8208, 8232, 8246, 8316, 8379, 8624, 8712, 8778, 8784, 8967, 9114, 9196, 9207, 9261, 9272, 9394, 9424, 9548, 9576, 9702, 10032, 10164, 10241, 10248, 10416, 10431, 10584, 10602, 10633, 10736, 11088, 11172, 11253, 11286, 11319, 11346, 11529, 11704, 11718, 11858, 11956, 12078, 12152, 12276, 12348, 12369, 12749, 12936, 12958, 13034, 13068, 13167, 13176, 13237, 13392, 13552, 13671, 13794, 13908, 14091, 14136, 14322, 14364, 14553, 14762, 14896, 15004, 15048, 15092, 15128, 15246, 15372, 15624, 15903, 16093, 16104, 16226, 16368, 16464, 16492, 16632, 16709, 16758, 17019, 17424, 17556, 17787, 17934, 18117, 18228, 18392, 18414, 18522, 18544, 18788, 19096, 19152, 19404, 19437, 19551, 20328, 20482, 20496, 20691, 20801, 20862, 20923, 21168, 21204, 21266, 21483, 22143, 22344, 22506, 22572, 22638, 22692, 22869, 23058, 23408, 23436, 23716, 23912, 24156, 24304, 24339, 24552, 24696, 24738, 25137, 25498, 25872, 25916, 26068, 26136, 26257, 26334, 26352, 26474, 26901, 27342, 27588, 27816, 28182, 28272, 28644, 28728, 28861, 29106, 29524, 30008, 30096, 30184, 30256, 30492, 30723, 30744, 31248, 31293, 31806, 31899, 32186, 32208, 32452, 32879, 32984, 33264, 33418, 33516, 33759, 33957, 34038, 35112, 35574, 35868, 35929, 36234, 36456, 36784, 36828, 37044, 37107, 37576, 38192, 38247, 38808, 38874, 39102, 39501, 39711, 40656, 40964, 41013, 41382, 41503, 41602, 41724, 41846, 42273, 42408, 42532, 42966, 44286, 44688, 45012, 45144, 45276, 45353, 45384, 45738, 46116, 46872, 47432, 47824, 48279, 48312, 48678, 49104, 49392, 49476, 50127, 50274, 50996, 51057, 51667, 51832, 52136, 52272, 52514, 52668, 52948, 53361, 53802, 54684, 55176, 55632, 56364, 56791, 57288, 57456, 57722, 58212, 58311, 58653, 59048, 60016, 60368, 60984, 61446, 61488, 62073, 62403, 62586, 62769, 63612, 63798, 64372, 64449, 64904, 65758, 65968, 66429, 66836, 67032, 67518, 67914, 68076, 70224, 71148, 71269, 71687, 71736, 71858, 72468, 72912, 73017, 73656, 74088, 74214, 75152, 76494, 77616, 77748, 78204, 78771, 79002, 79422, 80703, 81928, 82026, 82764, 83006, 83204, 83448, 83692, 84546, 84816, 85064, 85932, 86583, 88572, 89243, 90024, 90288, 90552, 90706, 90768, 91476, 92169, 92232, 92659, 93744, 94864, 95697, 96558, 96624, 97356, 98637, 98952, 100254, 100548, 101277, 101871, 101992, 102114, 103334, 103664, 104272, 105028, 105336, 105896, 106722, 107604, 107787, 109368, 110352, 111321, 112651, 112728, 113582, 114576, 114741, 115444, 116424, 116622, 116963, 117306, 118096, 119133, 121968, 122892, 124146, 124509, 124806, 125172, 125538, 126819, 127224, 127596, 128744, 128898, 129808, 131516, 132858, 133672, 134064, 135036, 135828, 136059, 136152, 140239, 142296, 142538, 143374, 143472, 143716, 144837, 144936, 145607, 146034, 147312, 148176, 148428, 150381, 152988, 155001, 155496, 156408, 157542, 158004, 158844, 160083, 161406, 163856, 164052, 165528, 166012, 166408, 166896, 167384, 169092, 170128, 170373, 171864, 173166, 174933, 175959, 177144, 178486, 180048, 181104, 181412, 182952, 183799, 184338, 184464, 185318, 187209, 188307, 191394, 193116, 194712, 197274, 197904, 199287, 200508, 201096, 202027, 202554, 203742, 203984, 204228, 206668, 210056, 210672, 211792, 213444, 213807, 215061, 215208, 215574, 218736, 219051, 222642, 225302, 225456, 227164, 228811, 229482, 230153, 230888, 232848, 233244, 233926, 234612, 236313, 238266, 245784, 248292, 249018, 249612, 250344, 251076, 251503, 253638, 254448, 255192, 257488, 257796, 259749, 263032, 265716, 267344, 267729, 270072, 271656, 272118, 272304, 276507, 277977, 280478, 284592, 285076, 286748, 287091, 287432, 289674, 289872, 291214, 292068, 295911, 296856, 300762, 305976, 310002, 310992, 312816, 315084, 316008, 317471, 317688, 320166, 322812, 323361, 328104, 331056, 332024, 332816, 334768, 337953, 338184, 340746, 343728, 344223, 346332, 349866, 350889, 351918, 354288, 356972, 357399, 361669, 362824, 365904, 367598, 368676, 370636, 373527, 374418, 376614, 382788, 386232, 389424, 394548, 395219, 397537, 398574, 401016, 402192, 404054, 405108, 407484, 408177, 408456, 413336, 420112, 420717, 426888, 427614, 430122, 430416, 431148, 434511, 436821, 438102, 445284, 450604, 451143, 454328, 457622, 458964, 460306, 461776, 465003, 466488, 467852, 469224, 472626, 476532, 491568, 496584, 498036, 498883, 499224, 500688, 502152, 503006, 507276, 510384, 511119, 515592, 519498, 526064, 531432, 535458, 540144, 543312, 544236, 551397, 553014, 555954, 560956, 561627, 564921, 570152, 573496, 574182, 574864, 579348, 582428, 584136, 591822, 593712, 601524, 606081, 611952, 620004, 624701, 630168, 632016, 634942, 635376, 640332, 641421, 645183, 645624, 646722, 648613, 656208, 664048, 675906, 676368, 681492, 686433, 688446, 690459, 692664, 699732, 701778, 703836, 708939, 713944, 714798, 723338, 725648, 735196, 737352, 741272, 747054, 748836, 753228, 754509, 765576, 772464, 779247, 788557, 789096, 790438, 795074, 797148, 802032, 803187, 808108, 810216, 814968, 816354, 816912, 826672, 833931, 841434, 853776, 855228, 860244, 862296, 869022, 873642, 876204, 887733, 890568, 901208, 902286, 908656, 915244, 917928, 920612, 930006, 932976, 935704, 938448, 945252, 952413, 953064, 970083, 981673, 993168, 996072, 997766, 998448, 1004304, 1006012, 1013859, 1014552, 1019249, 1022238, 1031184, 1038996, 1052667, 1062864, 1070916, 1085007, 1088472, 1102794, 1106028, 1111908, 1120581, 1121912, 1123254, 1129842, 1140304, 1146992, 1148364, 1158696, 1164856, 1168272, 1183644, 1185657, 1192611, 1203048, 1212162, 1224531, 1240008, 1249402, 1260336, 1262151, 1269884, 1280664, 1282842, 1286593, 1290366, 1291248, 1293444, 1297226, 1310463, 1351812, 1362984, 1372866, 1376892, 1380918, 1385328, 1395009, 1399464, 1403556, 1407672, 1417878, 1427888, 1429596, 1446676, 1470392, 1474704, 1482544, 1494108, 1496649, 1497672, 1506456, 1509018, 1531152, 1533357, 1558494, 1577114, 1578192, 1580876, 1590148, 1594296, 1601677, 1606374, 1616216, 1620432, 1629936, 1632708, 1654191, 1667862, 1682868, 1710456, 1720488, 1724592, 1738044, 1747284, 1752408, 1760521, 1775466, 1781136, 1802416, 1804572, 1818243, 1830488, 1835856, 1841224, 1860012, 1871408, 1874103, 1890504, 1904826, 1906128, 1924263, 1935549, 1940166, 1945839, 1963346, 1992144, 1995532, 2012024, 2027718, 2029104, 2038498, 2044476, 2059299, 2071377, 2077992, 2105334, 2141832, 2170014, 2176944, 2205588, 2212056, 2222297, 2223816, 2241162, 2243824, 2246508, 2259684, 2263527, 2296728, 2317392, 2329712, 2365671, 2367288, 2371314, 2385222, 2406096, 2409561, 2424324, 2449062, 2480016, 2498804, 2501793, 2524302, 2531683, 2539768, 2561328, 2565684, 2573186, 2580732, 2586888, 2594452, 2620926, 2703624, 2725968, 2745732, 2753784, 2761836, 2766533, 2790018, 2798928, 2807112, 2815344, 2835756, 2857239, 2859192, 2893352, 2940784, 2945019, 2988216, 2993298, 2995344, 3012912, 3018036, 3041577, 3057747, 3066714, 3116988, 3154228, 3158001, 3161752, 3180296, 3188592, 3203354, 3212748, 3232432, 3255021, 3265416, 3308382, 3335724, 3365736, 3420912, 3440976, 3476088, 3492181, 3494568, 3504816, 3521042, 3550932, 3556971, 3577833, 3609144, 3636486, 3660976, 3682448, 3720024, 3748206, 3781008, 3786453, 3809652, 3848526, 3859779, 3871098, 3880332, 3891678, 3926692, 3931389, 3991064, 4024048, 4055436, 4076996, 4088952, 4118598, 4142754, 4155984, 4210668, 4283664, 4340028, 4347409, 4372907, 4411176, 4424112, 4444594, 4447632, 4482324, 4489947, 4493016, 4519368, 4527054, 4593456, 4731342, 4734576, 4742628, 4770444, 4805031, 4819122, 4848648, 4898124, 4962573, 4997608, 5003586, 5048604, 5063366, 5079536, 5131368, 5146372, 5161464, 5173776, 5188904, 5241852, 5281563, 5407248, 5454729, 5491464, 5507568, 5523672, 5533066, 5580036, 5614224, 5622309, 5671512, 5714478, 5718384, 5786704, 5837517, 5890038, 5976432, 5986596, 6036072, 6083154, 6115494, 6133428, 6177897, 6214131, 6233976, 6308456, 6316002, 6323504, 6360592, 6406708, 6425496, 6510042, 6530832, 6616764, 6666891, 6671448, 6731472, 6790581, 6871711, 6952176, 6984362, 6989136, 7042084, 7097013, 7101864, 7113942, 7134743, 7155666, 7218288, 7272972, 7440048, 7496412, 7572906, 7595049, 7619304, 7697052, 7719558, 7742196, 7760664, 7783356, 7853384, 7862778, 7982128, 8110872, 8153992, 8177904, 8237196, 8285508, 8299599, 8421336, 8571717, 8680056, 8694818, 8745814, 8822352, 8835057, 8889188, 8964648, 8979894, 8986032, 9038736, 9054108, 9173241, 9462684, 9485256, 9540888, 9610062, 9638244, 9697296, 9765063, 9796248, 9925146, 9995216, 10007172, 10097208, 10126732, 10262736, 10292744, 10322928, 10377808, 10476543, 10483704, 10563126, 10670913, 10733499, 10909458, 10982928, 11047344, 11066132, 11160072, 11211739, 11244618, 11343024, 11428956, 11579337, 11675034, 11780076, 11973192, 12072144, 12166308, 12230988, 12266856, 12323647, 12355794, 12428262, 12467952, 12616912, 12632004, 12813416, 12850992, 13020084, 13042227, 13118721, 13233528, 13333782, 13342896, 13469841, 13581162, 13743422, 13968724, 14084168, 14194026, 14203728, 14227884, 14269486, 14311332, 14415093, 14545944, 14992824, 15145812, 15190098, 15238608, 15394104, 15439116, 15484392, 15521328, 15566712, 15706768, 15725556, 15844689, 16221744, 16307984, 16474392, 16571016, 16599198, 16842672, 16866927, 17143434, 17360112, 17389636, 17491628, 17512551, 17670114, 17778376, 17929296, 17959788, 18108216, 18346482, 18925368, 18970512, 19081776, 19220124, 19276488, 19365731, 19530126, 19592496, 19850292, 20000673, 20014344, 20194416, 20253464, 20585488, 20615133, 20953086, 20967408, 21126252, 21291039, 21341826, 21404229, 21466998, 21818916, 22132264, 22320144, 22423478, 22489236, 22785147, 22857912, 23158674, 23350068, 23560152, 23946384, 24332616, 24445267, 24461976, 24533712, 24647294, 24711588, 24856524, 24898797, 25264008, 25626832, 26040168, 26084454, 26237442, 26467056, 26505171, 26667564, 26939682, 27162324, 27486844, 27519723, 27937448, 28168336, 28388052, 28455768, 28538972, 28622664, 28830186, 29091888, 29985648, 30291624, 30380196, 30431863, 30788208, 30878232, 30968784, 31133424, 31429629, 31451112, 31689378, 32948784, 33142032, 33198396, 33635217, 33733854, 34286868, 34738011, 34779272, 34983256, 35025102, 35340228, 35556752, 35919576, 36216432, 36692964, 36970941, 37850736, 38440248, 38552976, 38731462, 39060252, 39126681, 39356163, 39700584, 40001346, 40028688, 40506928, 41230266, 41906172, 42252504, 42582078, 42683652, 42808458, 42933996, 43245279, 43637832, 44264528, 44846956, 44978472, 45570294, 45715824, 46317348, 46700136, 47120304, 47534067, 48101977, 48665232, 48890534, 48923952, 49294588, 49423176, 49713048, 49797594, 50528016, 52080336, 52168908, 52474884, 53010342, 53335128, 53879364, 54324648, 54973688, 55039446, 55874896, 56776104, 56911536, 57077944, 57245328, 57660372, 58097193, 60002019, 60583248, 60760392, 60863726, 61756464, 61845399, 62859258, 62902224, 63378756, 64212687, 66396792, 67270434, 67467708, 68355441, 68573736, 69476022, 69558544, 69966512, 70050204, 70680456, 71839152, 73335801, 73385928, 73941882, 74696391, 76880496, 77462924, 78120504, 78253362, 78482173, 78712326, 79401168, 80002692, 82460532, 83812344, 84505008, 85164156, 85367304, 85616916, 85867992, 86490558, 87275664, 89693912, 89956944, 91140588, 91295589, 92634696, 93400272, 94288887, 95068134, 96203954, 97781068, 98589176, 98846352, 99426096, 99595188, 100905651, 104337816, 104949768, 106020684, 106670256, 107758728, 108649296, 109947376, 110078892, 110912823, 113552208, 114155888, 115320744, 116194386, 117380043, 118068489, 120004038, 121520784, 121727452, 123690798, 125718516, 126757512, 128425374, 132793584, 134540868, 134935416, 135560117, 136710882, 137147472, 138952044, 140100408, 141360912, 144305931, 146671602, 146771856, 147883764, 149392782, 154925848, 156241008, 156506724, 156964346, 157424652, 160005384, 164921064, 167624688, 170328312, 170734608, 171233832, 171735984, 172981116, 174291579, 179387824, 182281176, 182591178, 185269392, 185536197, 188577774, 190136268, 192407908, 192638061, 195562136, 197178352, 199190376, 201811302, 208675632, 209899536, 212041368, 213023041, 215517456, 220007403, 220157784, 221825646, 230641488, 232388772, 234760086, 235446519, 236136978, 240008076, 243454904, 247381596, 251437032, 253515024, 256850748, 269081736, 269870832, 271120234, 273421764, 273886767, 277904088, 280200816, 288611862, 293343204, 295767528, 298785564, 302716953, 309851696, 313013448, 313928692, 314849304, 320010768, 329842128, 332738469, 340656624, 342467664, 345962232, 348583158, 364562352, 365182356, 371072394, 377155548, 380272536, 384815816, 385276122, 391124272, 398380752, 403622604, 406680351, 424082736, 426046082, 432917793, 440014806, 440315568, 443651292, 464777544, 469520172, 470893038, 472273956, 480016152, 486909808, 494763192, 502874064, 513701496, 522874737, 538163472, 542240468, 546843528, 547773534, 555808176, 577223724, 586686408, 591535056, 597571128, 605433906, 626026896, 627857384, 629698608, 639069123, 660022209, 665476938, 691924464, 697166316, 706339557, 730364712, 742144788, 754311096, 760545072, 769631632, 770552244, 807245208, 813360702, 821660301, 852092164, 865835586, 880029612, 887302584, 929555088, 939040344, 941786076, 944547912, 960032304, 989526384, 1027402992, 1045749474, 1084480936, 1093687056, 1095547068, 1154447448, 1173372816, 1195142256, 1210867812, 1220041053, 1255714768, 1278138246, 1298753379, 1320044418, 1330953876, 1394332632, 1412679114, 1460729424, 1484289576, 1491161287, 1508622192, 1541104488, 1614490416, 1626721404, 1643320602, 1704184328, 1731671172, 1760059224, 1774605168, 1878080688, 1883572152, 1889095824, 1917207369, 2091498948, 2119018671, 2168961872, 2191094136, 2308894896, 2421735624, 2440082106, 2556276492, 2597506758, 2640088836, 2661907752, 2788665264, 2825358228, 2968579152, 2982322574, 3082208976, 3253442808, 3286641204, 3408368656, 3463342344, 3520118448, 3660123159, 3767144304, 3834414738, 4182997896, 4238037342, 4382188272, 4473483861, 4843471248, 4880164212, 5112552984, 5195013516, 5280177672, 5323815504, 5650716456, 5751622107, 5964645148, 6506885616, 6573282408, 6926684688, 7320246318, 7668829476, 8365995792, 8476074684, 8946967722, 9760328424, 10225105968, 10390027032, 10560355344, 11301432912, 11503244214, 11929290296, 13146564816, 13420451583, 14640492636, 15337658952, 16952149368, 17893935444, 19520656848, 20780054064, 23006488428, 23858580592, 26840903166, 29280985272, 30675317904, 33904298736, 35787870888, 40261354749, 46012976856, 53681806332, 58561970544, 71575741776, 80522709498, 92025953712, 107363612664, 161045418996, 214727225328, 322090837992, 644181675984]

約数ペア:

[(1, 644181675984), (2, 322090837992), (3, 214727225328), (4, 161045418996), (6, 107363612664), (7, 92025953712), (8, 80522709498), (9, 71575741776), (11, 58561970544), (12, 53681806332), (14, 46012976856), (16, 40261354749), (18, 35787870888), (19, 33904298736), (21, 30675317904), (22, 29280985272), (24, 26840903166), (27, 23858580592), (28, 23006488428), (31, 20780054064), (33, 19520656848), (36, 17893935444), (38, 16952149368), (42, 15337658952), (44, 14640492636), (48, 13420451583), (49, 13146564816), (54, 11929290296), (56, 11503244214), (57, 11301432912), (61, 10560355344), (62, 10390027032), (63, 10225105968), (66, 9760328424), (72, 8946967722), (76, 8476074684), (77, 8365995792), (84, 7668829476), (88, 7320246318), (93, 6926684688), (98, 6573282408), (99, 6506885616), (108, 5964645148), (112, 5751622107), (114, 5650716456), (121, 5323815504), (122, 5280177672), (124, 5195013516), (126, 5112552984), (132, 4880164212), (133, 4843471248), (144, 4473483861), (147, 4382188272), (152, 4238037342), (154, 4182997896), (168, 3834414738), (171, 3767144304), (176, 3660123159), (183, 3520118448), (186, 3463342344), (189, 3408368656), (196, 3286641204), (198, 3253442808), (209, 3082208976), (216, 2982322574), (217, 2968579152), (228, 2825358228), (231, 2788665264), (242, 2661907752), (244, 2640088836), (248, 2597506758), (252, 2556276492), (264, 2440082106), (266, 2421735624), (279, 2308894896), (294, 2191094136), (297, 2168961872), (304, 2119018671), (308, 2091498948), (336, 1917207369), (341, 1889095824), (342, 1883572152), (343, 1878080688), (363, 1774605168), (366, 1760059224), (372, 1731671172), (378, 1704184328), (392, 1643320602), (396, 1626721404), (399, 1614490416), (418, 1541104488), (427, 1508622192), (432, 1491161287), (434, 1484289576), (441, 1460729424), (456, 1412679114), (462, 1394332632), (484, 1330953876), (488, 1320044418), (496, 1298753379), (504, 1278138246), (513, 1255714768), (528, 1220041053), (532, 1210867812), (539, 1195142256), (549, 1173372816), (558, 1154447448), (588, 1095547068), (589, 1093687056), (594, 1084480936), (616, 1045749474), (627, 1027402992), (651, 989526384), (671, 960032304), (682, 944547912), (684, 941786076), (686, 939040344), (693, 929555088), (726, 887302584), (732, 880029612), (744, 865835586), (756, 852092164), (784, 821660301), (792, 813360702), (798, 807245208), (836, 770552244), (837, 769631632), (847, 760545072), (854, 754311096), (868, 742144788), (882, 730364712), (912, 706339557), (924, 697166316), (931, 691924464), (968, 665476938), (976, 660022209), (1008, 639069123), (1023, 629698608), (1026, 627857384), (1029, 626026896), (1064, 605433906), (1078, 597571128), (1089, 591535056), (1098, 586686408), (1116, 577223724), (1159, 555808176), (1176, 547773534), (1178, 546843528), (1188, 542240468), (1197, 538163472), (1232, 522874737), (1254, 513701496), (1281, 502874064), (1302, 494763192), (1323, 486909808), (1342, 480016152), (1364, 472273956), (1368, 470893038), (1372, 469520172), (1386, 464777544), (1452, 443651292), (1463, 440315568), (1464, 440014806), (1488, 432917793), (1512, 426046082), (1519, 424082736), (1584, 406680351), (1596, 403622604), (1617, 398380752), (1647, 391124272), (1672, 385276122), (1674, 384815816), (1694, 380272536), (1708, 377155548), (1736, 371072394), (1764, 365182356), (1767, 364562352), (1848, 348583158), (1862, 345962232), (1881, 342467664), (1891, 340656624), (1936, 332738469), (1953, 329842128), (2013, 320010768), (2046, 314849304), (2052, 313928692), (2058, 313013448), (2079, 309851696), (2128, 302716953), (2156, 298785564), (2178, 295767528), (2196, 293343204), (2232, 288611862), (2299, 280200816), (2318, 277904088), (2352, 273886767), (2356, 273421764), (2376, 271120234), (2387, 269870832), (2394, 269081736), (2508, 256850748), (2541, 253515024), (2562, 251437032), (2604, 247381596), (2646, 243454904), (2684, 240008076), (2728, 236136978), (2736, 235446519), (2744, 234760086), (2772, 232388772), (2793, 230641488), (2904, 221825646), (2926, 220157784), (2928, 220007403), (2989, 215517456), (3024, 213023041), (3038, 212041368), (3069, 209899536), (3087, 208675632), (3192, 201811302), (3234, 199190376), (3267, 197178352), (3294, 195562136), (3344, 192638061), (3348, 192407908), (3388, 190136268), (3416, 188577774), (3472, 185536197), (3477, 185269392), (3528, 182591178), (3534, 182281176), (3591, 179387824), (3696, 174291579), (3724, 172981116), (3751, 171735984), (3762, 171233832), (3773, 170734608), (3782, 170328312), (3843, 167624688), (3906, 164921064), (4026, 160005384), (4092, 157424652), (4104, 156964346), (4116, 156506724), (4123, 156241008), (4158, 154925848), (4312, 149392782), (4356, 147883764), (4389, 146771856), (4392, 146671602), (4464, 144305931), (4557, 141360912), (4598, 140100408), (4636, 138952044), (4697, 137147472), (4712, 136710882), (4752, 135560117), (4774, 134935416), (4788, 134540868), (4851, 132793584), (5016, 128425374), (5082, 126757512), (5124, 125718516), (5208, 123690798), (5292, 121727452), (5301, 121520784), (5368, 120004038), (5456, 118068489), (5488, 117380043), (5544, 116194386), (5586, 115320744), (5643, 114155888), (5673, 113552208), (5808, 110912823), (5852, 110078892), (5859, 109947376), (5929, 108649296), (5978, 107758728), (6039, 106670256), (6076, 106020684), (6138, 104949768), (6174, 104337816), (6384, 100905651), (6468, 99595188), (6479, 99426096), (6517, 98846352), (6534, 98589176), (6588, 97781068), (6696, 96203954), (6776, 95068134), (6832, 94288887), (6897, 93400272), (6954, 92634696), (7056, 91295589), (7068, 91140588), (7161, 89956944), (7182, 89693912), (7381, 87275664), (7448, 86490558), (7502, 85867992), (7524, 85616916), (7546, 85367304), (7564, 85164156), (7623, 84505008), (7686, 83812344), (7812, 82460532), (8052, 80002692), (8113, 79401168), (8184, 78712326), (8208, 78482173), (8232, 78253362), (8246, 78120504), (8316, 77462924), (8379, 76880496), (8624, 74696391), (8712, 73941882), (8778, 73385928), (8784, 73335801), (8967, 71839152), (9114, 70680456), (9196, 70050204), (9207, 69966512), (9261, 69558544), (9272, 69476022), (9394, 68573736), (9424, 68355441), (9548, 67467708), (9576, 67270434), (9702, 66396792), (10032, 64212687), (10164, 63378756), (10241, 62902224), (10248, 62859258), (10416, 61845399), (10431, 61756464), (10584, 60863726), (10602, 60760392), (10633, 60583248), (10736, 60002019), (11088, 58097193), (11172, 57660372), (11253, 57245328), (11286, 57077944), (11319, 56911536), (11346, 56776104), (11529, 55874896), (11704, 55039446), (11718, 54973688), (11858, 54324648), (11956, 53879364), (12078, 53335128), (12152, 53010342), (12276, 52474884), (12348, 52168908), (12369, 52080336), (12749, 50528016), (12936, 49797594), (12958, 49713048), (13034, 49423176), (13068, 49294588), (13167, 48923952), (13176, 48890534), (13237, 48665232), (13392, 48101977), (13552, 47534067), (13671, 47120304), (13794, 46700136), (13908, 46317348), (14091, 45715824), (14136, 45570294), (14322, 44978472), (14364, 44846956), (14553, 44264528), (14762, 43637832), (14896, 43245279), (15004, 42933996), (15048, 42808458), (15092, 42683652), (15128, 42582078), (15246, 42252504), (15372, 41906172), (15624, 41230266), (15903, 40506928), (16093, 40028688), (16104, 40001346), (16226, 39700584), (16368, 39356163), (16464, 39126681), (16492, 39060252), (16632, 38731462), (16709, 38552976), (16758, 38440248), (17019, 37850736), (17424, 36970941), (17556, 36692964), (17787, 36216432), (17934, 35919576), (18117, 35556752), (18228, 35340228), (18392, 35025102), (18414, 34983256), (18522, 34779272), (18544, 34738011), (18788, 34286868), (19096, 33733854), (19152, 33635217), (19404, 33198396), (19437, 33142032), (19551, 32948784), (20328, 31689378), (20482, 31451112), (20496, 31429629), (20691, 31133424), (20801, 30968784), (20862, 30878232), (20923, 30788208), (21168, 30431863), (21204, 30380196), (21266, 30291624), (21483, 29985648), (22143, 29091888), (22344, 28830186), (22506, 28622664), (22572, 28538972), (22638, 28455768), (22692, 28388052), (22869, 28168336), (23058, 27937448), (23408, 27519723), (23436, 27486844), (23716, 27162324), (23912, 26939682), (24156, 26667564), (24304, 26505171), (24339, 26467056), (24552, 26237442), (24696, 26084454), (24738, 26040168), (25137, 25626832), (25498, 25264008), (25872, 24898797), (25916, 24856524), (26068, 24711588), (26136, 24647294), (26257, 24533712), (26334, 24461976), (26352, 24445267), (26474, 24332616), (26901, 23946384), (27342, 23560152), (27588, 23350068), (27816, 23158674), (28182, 22857912), (28272, 22785147), (28644, 22489236), (28728, 22423478), (28861, 22320144), (29106, 22132264), (29524, 21818916), (30008, 21466998), (30096, 21404229), (30184, 21341826), (30256, 21291039), (30492, 21126252), (30723, 20967408), (30744, 20953086), (31248, 20615133), (31293, 20585488), (31806, 20253464), (31899, 20194416), (32186, 20014344), (32208, 20000673), (32452, 19850292), (32879, 19592496), (32984, 19530126), (33264, 19365731), (33418, 19276488), (33516, 19220124), (33759, 19081776), (33957, 18970512), (34038, 18925368), (35112, 18346482), (35574, 18108216), (35868, 17959788), (35929, 17929296), (36234, 17778376), (36456, 17670114), (36784, 17512551), (36828, 17491628), (37044, 17389636), (37107, 17360112), (37576, 17143434), (38192, 16866927), (38247, 16842672), (38808, 16599198), (38874, 16571016), (39102, 16474392), (39501, 16307984), (39711, 16221744), (40656, 15844689), (40964, 15725556), (41013, 15706768), (41382, 15566712), (41503, 15521328), (41602, 15484392), (41724, 15439116), (41846, 15394104), (42273, 15238608), (42408, 15190098), (42532, 15145812), (42966, 14992824), (44286, 14545944), (44688, 14415093), (45012, 14311332), (45144, 14269486), (45276, 14227884), (45353, 14203728), (45384, 14194026), (45738, 14084168), (46116, 13968724), (46872, 13743422), (47432, 13581162), (47824, 13469841), (48279, 13342896), (48312, 13333782), (48678, 13233528), (49104, 13118721), (49392, 13042227), (49476, 13020084), (50127, 12850992), (50274, 12813416), (50996, 12632004), (51057, 12616912), (51667, 12467952), (51832, 12428262), (52136, 12355794), (52272, 12323647), (52514, 12266856), (52668, 12230988), (52948, 12166308), (53361, 12072144), (53802, 11973192), (54684, 11780076), (55176, 11675034), (55632, 11579337), (56364, 11428956), (56791, 11343024), (57288, 11244618), (57456, 11211739), (57722, 11160072), (58212, 11066132), (58311, 11047344), (58653, 10982928), (59048, 10909458), (60016, 10733499), (60368, 10670913), (60984, 10563126), (61446, 10483704), (61488, 10476543), (62073, 10377808), (62403, 10322928), (62586, 10292744), (62769, 10262736), (63612, 10126732), (63798, 10097208), (64372, 10007172), (64449, 9995216), (64904, 9925146), (65758, 9796248), (65968, 9765063), (66429, 9697296), (66836, 9638244), (67032, 9610062), (67518, 9540888), (67914, 9485256), (68076, 9462684), (70224, 9173241), (71148, 9054108), (71269, 9038736), (71687, 8986032), (71736, 8979894), (71858, 8964648), (72468, 8889188), (72912, 8835057), (73017, 8822352), (73656, 8745814), (74088, 8694818), (74214, 8680056), (75152, 8571717), (76494, 8421336), (77616, 8299599), (77748, 8285508), (78204, 8237196), (78771, 8177904), (79002, 8153992), (79422, 8110872), (80703, 7982128), (81928, 7862778), (82026, 7853384), (82764, 7783356), (83006, 7760664), (83204, 7742196), (83448, 7719558), (83692, 7697052), (84546, 7619304), (84816, 7595049), (85064, 7572906), (85932, 7496412), (86583, 7440048), (88572, 7272972), (89243, 7218288), (90024, 7155666), (90288, 7134743), (90552, 7113942), (90706, 7101864), (90768, 7097013), (91476, 7042084), (92169, 6989136), (92232, 6984362), (92659, 6952176), (93744, 6871711), (94864, 6790581), (95697, 6731472), (96558, 6671448), (96624, 6666891), (97356, 6616764), (98637, 6530832), (98952, 6510042), (100254, 6425496), (100548, 6406708), (101277, 6360592), (101871, 6323504), (101992, 6316002), (102114, 6308456), (103334, 6233976), (103664, 6214131), (104272, 6177897), (105028, 6133428), (105336, 6115494), (105896, 6083154), (106722, 6036072), (107604, 5986596), (107787, 5976432), (109368, 5890038), (110352, 5837517), (111321, 5786704), (112651, 5718384), (112728, 5714478), (113582, 5671512), (114576, 5622309), (114741, 5614224), (115444, 5580036), (116424, 5533066), (116622, 5523672), (116963, 5507568), (117306, 5491464), (118096, 5454729), (119133, 5407248), (121968, 5281563), (122892, 5241852), (124146, 5188904), (124509, 5173776), (124806, 5161464), (125172, 5146372), (125538, 5131368), (126819, 5079536), (127224, 5063366), (127596, 5048604), (128744, 5003586), (128898, 4997608), (129808, 4962573), (131516, 4898124), (132858, 4848648), (133672, 4819122), (134064, 4805031), (135036, 4770444), (135828, 4742628), (136059, 4734576), (136152, 4731342), (140239, 4593456), (142296, 4527054), (142538, 4519368), (143374, 4493016), (143472, 4489947), (143716, 4482324), (144837, 4447632), (144936, 4444594), (145607, 4424112), (146034, 4411176), (147312, 4372907), (148176, 4347409), (148428, 4340028), (150381, 4283664), (152988, 4210668), (155001, 4155984), (155496, 4142754), (156408, 4118598), (157542, 4088952), (158004, 4076996), (158844, 4055436), (160083, 4024048), (161406, 3991064), (163856, 3931389), (164052, 3926692), (165528, 3891678), (166012, 3880332), (166408, 3871098), (166896, 3859779), (167384, 3848526), (169092, 3809652), (170128, 3786453), (170373, 3781008), (171864, 3748206), (173166, 3720024), (174933, 3682448), (175959, 3660976), (177144, 3636486), (178486, 3609144), (180048, 3577833), (181104, 3556971), (181412, 3550932), (182952, 3521042), (183799, 3504816), (184338, 3494568), (184464, 3492181), (185318, 3476088), (187209, 3440976), (188307, 3420912), (191394, 3365736), (193116, 3335724), (194712, 3308382), (197274, 3265416), (197904, 3255021), (199287, 3232432), (200508, 3212748), (201096, 3203354), (202027, 3188592), (202554, 3180296), (203742, 3161752), (203984, 3158001), (204228, 3154228), (206668, 3116988), (210056, 3066714), (210672, 3057747), (211792, 3041577), (213444, 3018036), (213807, 3012912), (215061, 2995344), (215208, 2993298), (215574, 2988216), (218736, 2945019), (219051, 2940784), (222642, 2893352), (225302, 2859192), (225456, 2857239), (227164, 2835756), (228811, 2815344), (229482, 2807112), (230153, 2798928), (230888, 2790018), (232848, 2766533), (233244, 2761836), (233926, 2753784), (234612, 2745732), (236313, 2725968), (238266, 2703624), (245784, 2620926), (248292, 2594452), (249018, 2586888), (249612, 2580732), (250344, 2573186), (251076, 2565684), (251503, 2561328), (253638, 2539768), (254448, 2531683), (255192, 2524302), (257488, 2501793), (257796, 2498804), (259749, 2480016), (263032, 2449062), (265716, 2424324), (267344, 2409561), (267729, 2406096), (270072, 2385222), (271656, 2371314), (272118, 2367288), (272304, 2365671), (276507, 2329712), (277977, 2317392), (280478, 2296728), (284592, 2263527), (285076, 2259684), (286748, 2246508), (287091, 2243824), (287432, 2241162), (289674, 2223816), (289872, 2222297), (291214, 2212056), (292068, 2205588), (295911, 2176944), (296856, 2170014), (300762, 2141832), (305976, 2105334), (310002, 2077992), (310992, 2071377), (312816, 2059299), (315084, 2044476), (316008, 2038498), (317471, 2029104), (317688, 2027718), (320166, 2012024), (322812, 1995532), (323361, 1992144), (328104, 1963346), (331056, 1945839), (332024, 1940166), (332816, 1935549), (334768, 1924263), (337953, 1906128), (338184, 1904826), (340746, 1890504), (343728, 1874103), (344223, 1871408), (346332, 1860012), (349866, 1841224), (350889, 1835856), (351918, 1830488), (354288, 1818243), (356972, 1804572), (357399, 1802416), (361669, 1781136), (362824, 1775466), (365904, 1760521), (367598, 1752408), (368676, 1747284), (370636, 1738044), (373527, 1724592), (374418, 1720488), (376614, 1710456), (382788, 1682868), (386232, 1667862), (389424, 1654191), (394548, 1632708), (395219, 1629936), (397537, 1620432), (398574, 1616216), (401016, 1606374), (402192, 1601677), (404054, 1594296), (405108, 1590148), (407484, 1580876), (408177, 1578192), (408456, 1577114), (413336, 1558494), (420112, 1533357), (420717, 1531152), (426888, 1509018), (427614, 1506456), (430122, 1497672), (430416, 1496649), (431148, 1494108), (434511, 1482544), (436821, 1474704), (438102, 1470392), (445284, 1446676), (450604, 1429596), (451143, 1427888), (454328, 1417878), (457622, 1407672), (458964, 1403556), (460306, 1399464), (461776, 1395009), (465003, 1385328), (466488, 1380918), (467852, 1376892), (469224, 1372866), (472626, 1362984), (476532, 1351812), (491568, 1310463), (496584, 1297226), (498036, 1293444), (498883, 1291248), (499224, 1290366), (500688, 1286593), (502152, 1282842), (503006, 1280664), (507276, 1269884), (510384, 1262151), (511119, 1260336), (515592, 1249402), (519498, 1240008), (526064, 1224531), (531432, 1212162), (535458, 1203048), (540144, 1192611), (543312, 1185657), (544236, 1183644), (551397, 1168272), (553014, 1164856), (555954, 1158696), (560956, 1148364), (561627, 1146992), (564921, 1140304), (570152, 1129842), (573496, 1123254), (574182, 1121912), (574864, 1120581), (579348, 1111908), (582428, 1106028), (584136, 1102794), (591822, 1088472), (593712, 1085007), (601524, 1070916), (606081, 1062864), (611952, 1052667), (620004, 1038996), (624701, 1031184), (630168, 1022238), (632016, 1019249), (634942, 1014552), (635376, 1013859), (640332, 1006012), (641421, 1004304), (645183, 998448), (645624, 997766), (646722, 996072), (648613, 993168), (656208, 981673), (664048, 970083), (675906, 953064), (676368, 952413), (681492, 945252), (686433, 938448), (688446, 935704), (690459, 932976), (692664, 930006), (699732, 920612), (701778, 917928), (703836, 915244), (708939, 908656), (713944, 902286), (714798, 901208), (723338, 890568), (725648, 887733), (735196, 876204), (737352, 873642), (741272, 869022), (747054, 862296), (748836, 860244), (753228, 855228), (754509, 853776), (765576, 841434), (772464, 833931), (779247, 826672), (788557, 816912), (789096, 816354), (790438, 814968), (795074, 810216), (797148, 808108), (802032, 803187)]