3229550300592

素因数分解:

$2^4\times 3^3\times 7^3\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 33, 36, 42, 43, 44, 48, 49, 54, 56, 59, 63, 66, 71, 72, 77, 84, 86, 88, 98, 99, 108, 112, 118, 121, 126, 129, 132, 142, 144, 147, 154, 168, 172, 176, 177, 189, 196, 198, 213, 216, 231, 236, 242, 252, 258, 264, 284, 294, 297, 301, 308, 336, 343, 344, 354, 363, 378, 387, 392, 396, 413, 426, 432, 441, 462, 472, 473, 484, 497, 504, 516, 528, 531, 539, 568, 588, 594, 602, 616, 639, 649, 686, 688, 693, 708, 726, 756, 774, 781, 784, 792, 826, 847, 852, 882, 903, 924, 944, 946, 968, 994, 1008, 1029, 1032, 1062, 1078, 1089, 1136, 1161, 1176, 1188, 1204, 1232, 1239, 1278, 1298, 1323, 1372, 1386, 1416, 1419, 1452, 1491, 1512, 1548, 1562, 1584, 1593, 1617, 1652, 1694, 1704, 1764, 1806, 1848, 1892, 1917, 1936, 1947, 1988, 2058, 2064, 2079, 2107, 2124, 2156, 2178, 2322, 2343, 2352, 2376, 2408, 2478, 2537, 2541, 2556, 2596, 2646, 2709, 2744, 2772, 2832, 2838, 2891, 2904, 2982, 3024, 3053, 3087, 3096, 3124, 3186, 3234, 3267, 3304, 3311, 3388, 3408, 3479, 3528, 3612, 3696, 3717, 3773, 3784, 3834, 3894, 3976, 4116, 4158, 4189, 4214, 4248, 4257, 4312, 4356, 4473, 4543, 4644, 4686, 4752, 4816, 4851, 4956, 5074, 5082, 5112, 5192, 5203, 5292, 5418, 5467, 5488, 5544, 5676, 5782, 5808, 5841, 5929, 5964, 6106, 6174, 6192, 6248, 6321, 6372, 6468, 6534, 6608, 6622, 6776, 6958, 7029, 7056, 7139, 7224, 7434, 7546, 7568, 7611, 7623, 7668, 7788, 7952, 8127, 8232, 8316, 8378, 8428, 8496, 8514, 8591, 8624, 8673, 8712, 8946, 9086, 9159, 9261, 9288, 9372, 9702, 9912, 9933, 10148, 10164, 10224, 10384, 10406, 10437, 10584, 10836, 10934, 11088, 11151, 11319, 11352, 11564, 11682, 11858, 11928, 12212, 12348, 12496, 12567, 12642, 12744, 12771, 12936, 13068, 13244, 13419, 13552, 13629, 13916, 14058, 14278, 14448, 14553, 14749, 14868, 15092, 15222, 15246, 15336, 15576, 15609, 16254, 16401, 16464, 16632, 16756, 16856, 17028, 17182, 17346, 17424, 17523, 17759, 17787, 17892, 18172, 18318, 18522, 18576, 18744, 18963, 19404, 19824, 19866, 20237, 20296, 20328, 20812, 20874, 21087, 21168, 21371, 21417, 21672, 21868, 22302, 22638, 22704, 22833, 22869, 23128, 23177, 23364, 23716, 23856, 24353, 24424, 24696, 25134, 25284, 25488, 25542, 25773, 25872, 26019, 26136, 26488, 26838, 27258, 27477, 27832, 27907, 28116, 28556, 29106, 29323, 29498, 29736, 29799, 30184, 30444, 30492, 30672, 31152, 31218, 31311, 31801, 32508, 32802, 33264, 33512, 33583, 33712, 33957, 34056, 34364, 34692, 35046, 35518, 35574, 35784, 36344, 36421, 36636, 37044, 37488, 37701, 37926, 38269, 38808, 39732, 40474, 40592, 40656, 40887, 41503, 41624, 41748, 42174, 42742, 42834, 43344, 43736, 44247, 44604, 45276, 45666, 45738, 46079, 46256, 46354, 46728, 46827, 47432, 48706, 48848, 49203, 49392, 49973, 50268, 50568, 51084, 51546, 52038, 52272, 52976, 53277, 53361, 53676, 54516, 54954, 55664, 55814, 56232, 56889, 57112, 58212, 58646, 58996, 59472, 59598, 60137, 60368, 60711, 60888, 60984, 62436, 62622, 63602, 64113, 64251, 65016, 65604, 67024, 67166, 67914, 68112, 68499, 68728, 69384, 69531, 70092, 71036, 71148, 71568, 72688, 72842, 73059, 73272, 74088, 75402, 75852, 76538, 77319, 77616, 78057, 79464, 80948, 81774, 82431, 83006, 83248, 83496, 83721, 84348, 85484, 85668, 87472, 87969, 88494, 89208, 89397, 90552, 91332, 91476, 92158, 92708, 93456, 93654, 93933, 94864, 95403, 97412, 98406, 99946, 100536, 100749, 101136, 101871, 102168, 103092, 104076, 106554, 106722, 107352, 109032, 109263, 109908, 111628, 112464, 113103, 113778, 114224, 114807, 116424, 117292, 117992, 119196, 120274, 121422, 121776, 121968, 122661, 124313, 124509, 124872, 125244, 127204, 128226, 128502, 130032, 131208, 132741, 134332, 135828, 136998, 137456, 138237, 138768, 139062, 140184, 140481, 142072, 142296, 145684, 146118, 146544, 147609, 148176, 149597, 149919, 150804, 151704, 153076, 154638, 156114, 158928, 159831, 160083, 161896, 162239, 163548, 164862, 166012, 166992, 167442, 168696, 170968, 171336, 175938, 176988, 178416, 178794, 180127, 180411, 181104, 182133, 182664, 182952, 184316, 185416, 187308, 187866, 190806, 192339, 192753, 194824, 195349, 196812, 199892, 201072, 201498, 203742, 204336, 205261, 206184, 208152, 208593, 213108, 213444, 214704, 218064, 218526, 219177, 219816, 222607, 223256, 226206, 227556, 229614, 231957, 232848, 234584, 235081, 235984, 238392, 240548, 242844, 245322, 248626, 249018, 249744, 250488, 251163, 254408, 254947, 256452, 257004, 262416, 263907, 265482, 267883, 268664, 271656, 273996, 276474, 278124, 280368, 280962, 284144, 284592, 286209, 291368, 292236, 295218, 299194, 299838, 301608, 302247, 303408, 306152, 306977, 309276, 312228, 319662, 320166, 322553, 323792, 324478, 327096, 327789, 329724, 332024, 334884, 337392, 341936, 342672, 344421, 349811, 351876, 353976, 357588, 360254, 360822, 364266, 365328, 365904, 368632, 369413, 370832, 372939, 373527, 374616, 375732, 381612, 384678, 385506, 389648, 390698, 393624, 398223, 399784, 402996, 407484, 410522, 412368, 414711, 416304, 417186, 420959, 426216, 426888, 437052, 438354, 439632, 445214, 446512, 448791, 449757, 452412, 455112, 459228, 463914, 469168, 470162, 476784, 479493, 481096, 485688, 486717, 490644, 497252, 498036, 500976, 502326, 506869, 508816, 509894, 512904, 514008, 527814, 530964, 535766, 537328, 540381, 541233, 543312, 546399, 547992, 552948, 556248, 561924, 572418, 577017, 582736, 584472, 586047, 590436, 598388, 599676, 603216, 604494, 612304, 613954, 615783, 618552, 624456, 625779, 639324, 640332, 645106, 648956, 654192, 655578, 657531, 659448, 664048, 667821, 669768, 688842, 699622, 703752, 705243, 707952, 715176, 720508, 721644, 728532, 737264, 738826, 745878, 747054, 749232, 751464, 753489, 763224, 764841, 769356, 771012, 781396, 787248, 791721, 796446, 799568, 803649, 805992, 814968, 821044, 829422, 834372, 841918, 852432, 853776, 858627, 870191, 874104, 876708, 890428, 897582, 899514, 904824, 906741, 910224, 918456, 920931, 927828, 940324, 958986, 962192, 967659, 971376, 973434, 981288, 983367, 994504, 996072, 1004652, 1013738, 1019788, 1025808, 1028016, 1033263, 1047179, 1049433, 1055628, 1061928, 1071532, 1080762, 1082466, 1092798, 1095984, 1105896, 1108239, 1112496, 1118817, 1120581, 1123848, 1144836, 1154034, 1168944, 1172094, 1180872, 1196776, 1199352, 1208988, 1227908, 1231566, 1237104, 1244133, 1248912, 1251558, 1260889, 1262877, 1278648, 1280664, 1290212, 1297912, 1311156, 1315062, 1318896, 1335642, 1339536, 1346373, 1349271, 1367443, 1377684, 1399244, 1407504, 1410486, 1430352, 1436827, 1441016, 1443288, 1457064, 1460151, 1477652, 1491756, 1494108, 1502928, 1506978, 1520607, 1526448, 1529682, 1538712, 1542024, 1562792, 1583442, 1592892, 1607298, 1611984, 1621143, 1623699, 1629936, 1642088, 1645567, 1658844, 1668744, 1683836, 1717254, 1740382, 1748208, 1753416, 1758141, 1780856, 1784629, 1795164, 1799028, 1809648, 1813482, 1836912, 1841862, 1847349, 1855656, 1880648, 1917972, 1935318, 1946868, 1962576, 1966734, 1981397, 1989008, 1992144, 2003463, 2009304, 2027476, 2039576, 2066526, 2094358, 2098866, 2111256, 2115729, 2123856, 2143064, 2148839, 2161524, 2164932, 2185596, 2211792, 2216478, 2237634, 2241162, 2247696, 2257871, 2289672, 2294523, 2308068, 2344188, 2361744, 2393552, 2398704, 2410947, 2417976, 2448677, 2455816, 2463132, 2488266, 2503116, 2521778, 2525754, 2557296, 2561328, 2580424, 2585891, 2595824, 2610573, 2622312, 2630124, 2671284, 2692746, 2698542, 2734886, 2755368, 2762793, 2798488, 2820972, 2873654, 2882032, 2886576, 2902977, 2914128, 2920302, 2946713, 2955304, 2983512, 2988216, 3013956, 3041214, 3059364, 3077424, 3084048, 3125584, 3141537, 3148299, 3166884, 3185784, 3214596, 3242286, 3247398, 3284176, 3291134, 3317688, 3324717, 3337488, 3356451, 3367672, 3434508, 3480764, 3506832, 3516282, 3548083, 3561712, 3569258, 3590328, 3598056, 3626964, 3683724, 3694698, 3711312, 3761296, 3782667, 3788631, 3835944, 3870636, 3893736, 3933468, 3962794, 4006926, 4018608, 4039119, 4054952, 4079152, 4102329, 4133052, 4188716, 4197732, 4222512, 4231458, 4286128, 4297678, 4310481, 4323048, 4329864, 4371192, 4380453, 4432956, 4475268, 4482324, 4515742, 4561821, 4579344, 4589046, 4616136, 4688376, 4821894, 4835952, 4863429, 4897354, 4911632, 4926264, 4936701, 4976532, 5006232, 5043556, 5051508, 5160848, 5171782, 5221146, 5244624, 5260248, 5274423, 5342568, 5353887, 5385492, 5397084, 5469772, 5510736, 5525586, 5542047, 5596976, 5641944, 5747308, 5805954, 5840604, 5893426, 5910608, 5944191, 5967024, 5976432, 6010389, 6027912, 6082428, 6118728, 6283074, 6296598, 6333768, 6347187, 6371568, 6429192, 6446517, 6484572, 6494796, 6582268, 6635376, 6649434, 6712902, 6735344, 6773613, 6869016, 6883569, 6961528, 7032564, 7096166, 7138516, 7180656, 7196112, 7232841, 7253928, 7346031, 7367448, 7389396, 7565334, 7577262, 7671888, 7741272, 7757673, 7787472, 7831719, 7866936, 7925588, 8013852, 8078238, 8109904, 8204658, 8266104, 8288379, 8377432, 8395464, 8462916, 8595356, 8620962, 8646096, 8659728, 8708931, 8742384, 8760906, 8826223, 8840139, 8865912, 8950536, 8964648, 9031484, 9123642, 9178092, 9232272, 9376752, 9424611, 9444897, 9572101, 9643788, 9726858, 9794708, 9852528, 9873402, 9953064, 9974151, 10012464, 10087112, 10103016, 10343564, 10442292, 10520496, 10548846, 10644249, 10685136, 10707774, 10770984, 10794168, 10939544, 11051172, 11084094, 11283888, 11348001, 11365893, 11494616, 11518969, 11611908, 11681208, 11786852, 11888382, 12020778, 12055824, 12164856, 12237456, 12306987, 12566148, 12593196, 12667536, 12694374, 12858384, 12893034, 12931443, 12969144, 12989592, 13164536, 13298868, 13425804, 13547226, 13685463, 13738032, 13767138, 13869779, 13923056, 14065128, 14192332, 14277032, 14465682, 14507856, 14692062, 14734896, 14778792, 14810103, 15041873, 15130668, 15154524, 15482544, 15515346, 15663438, 15733872, 15805097, 15851176, 16027704, 16061661, 16156476, 16409316, 16532208, 16576758, 16754864, 16790928, 16925832, 17190712, 17241924, 17417862, 17521812, 17652446, 17680278, 17731824, 17832573, 17901072, 17929296, 18062968, 18101237, 18247284, 18356184, 18849222, 18889794, 19144202, 19287576, 19339551, 19453716, 19589416, 19746804, 19906128, 19948302, 20174224, 20206032, 20320839, 20687128, 20884584, 21097692, 21288498, 21415548, 21541968, 21588336, 21795367, 21879088, 22038093, 22102344, 22168188, 22696002, 22731786, 22989232, 23037938, 23223816, 23273019, 23362416, 23495157, 23573704, 23776764, 24041556, 24329712, 24613974, 24836581, 25132296, 25186392, 25388748, 25786068, 25862886, 25938288, 25979184, 26329072, 26478669, 26520417, 26597736, 26851608, 27094452, 27370926, 27534276, 27739558, 28130256, 28273833, 28384664, 28554064, 28716303, 28931364, 29384124, 29557584, 29620206, 30083746, 30261336, 30309048, 31030692, 31326876, 31610194, 31702352, 31932747, 32055408, 32123322, 32312952, 32818632, 33153516, 33851664, 34044003, 34381424, 34483848, 34556907, 34835724, 35043624, 35304892, 35360556, 35665146, 36125936, 36202474, 36494568, 36712368, 36920961, 37698444, 37779588, 38288404, 38575152, 38679102, 38794329, 38907432, 39178832, 39493608, 39896604, 40641678, 41374256, 41609337, 41769168, 42195384, 42576996, 42831096, 43590734, 44076186, 44204688, 44336376, 44430309, 45125619, 45392004, 45463572, 46075876, 46447632, 46546038, 46990314, 47147408, 47415291, 47553528, 48083112, 48184983, 49227948, 49673162, 50264592, 50372784, 50777496, 51572136, 51725772, 52957338, 53040834, 53195472, 53497719, 53703216, 54188904, 54303711, 54741852, 55068552, 55479116, 56547666, 56769328, 57432606, 57862728, 58018653, 58768248, 59240412, 60167492, 60522672, 60618096, 60962517, 61783561, 62061384, 62653752, 63220388, 63865494, 64246644, 64625904, 65386101, 65637264, 66114279, 66307032, 68088006, 68967696, 69113814, 69671448, 69819057, 70087248, 70609784, 70721112, 71330292, 72404948, 72989136, 73841922, 74509743, 75396888, 75559176, 76576808, 77358204, 77588658, 77814864, 78987216, 79436007, 79561251, 79793208, 81283356, 83218674, 84390768, 85153992, 85662192, 86148909, 87181468, 88152372, 88672752, 88860618, 90251238, 90784008, 90927144, 92151752, 93092076, 93980628, 94830582, 95107056, 95798241, 96166224, 96369966, 97088453, 98455896, 99346324, 101554992, 103144272, 103451544, 103670721, 105293111, 105914676, 106081668, 106995438, 108377808, 108607422, 109483704, 110137104, 110958232, 113095332, 114865212, 115725456, 116037306, 117536496, 118480824, 120334984, 121925034, 123567122, 124122768, 124828011, 125307504, 126440776, 126708659, 127730988, 128493288, 130772202, 132228558, 132614064, 135376857, 136176012, 138227628, 139342896, 139638114, 141219568, 141442224, 142245873, 142660584, 144809896, 147683844, 149019486, 150793776, 151118352, 152567569, 153153616, 154716408, 155177316, 158872014, 159122502, 159586416, 162566712, 162911133, 166437348, 170307984, 172297818, 173856067, 174362936, 176304744, 177721236, 180502476, 181568016, 181854288, 184303504, 185350683, 186184152, 187961256, 189661164, 191596482, 192739932, 194176906, 196158303, 196911792, 198692648, 206903088, 207341442, 210586222, 211829352, 212163336, 213990876, 217214844, 218967408, 221916464, 223529229, 226190664, 229730424, 232074612, 236961648, 238308021, 240669968, 243850068, 247134244, 249656022, 252881552, 253417318, 255461976, 256986576, 258446727, 261544404, 264457116, 270753714, 272352024, 276455256, 279276228, 284491746, 285321168, 289619792, 291265359, 295367688, 298038972, 305135138, 309432816, 310354632, 311012163, 315879333, 317744028, 318245004, 325133424, 325822266, 332874696, 344595636, 347712134, 348725872, 352609488, 355442472, 361004952, 370701366, 372368304, 374484033, 375922512, 379322328, 380125977, 383192964, 385479864, 388353812, 392316606, 397385296, 406130571, 414682884, 421172444, 423658704, 424326672, 426737619, 427981752, 434429688, 447058458, 452381328, 457702707, 459460848, 464149224, 476616042, 487700136, 488733399, 494268488, 499312044, 506834636, 510923952, 516893454, 521568201, 523088808, 528914232, 541507428, 544704048, 552910512, 556052049, 558552456, 568983492, 582530718, 588474909, 590735376, 596077944, 610270276, 620709264, 622024326, 631758666, 635488056, 636490008, 651644532, 665749392, 670587687, 679619171, 689191272, 695424268, 710884944, 722009904, 741402732, 748968066, 758644656, 760251954, 766385928, 770959728, 776707624, 784633212, 812261142, 829365768, 842344888, 853475238, 855963504, 868859376, 873796077, 894116916, 915405414, 928298448, 947637999, 953232084, 975400272, 977466798, 988536976, 998624088, 1013669272, 1033786908, 1043136402, 1046177616, 1057828464, 1067972983, 1083014856, 1112104098, 1117104912, 1137966984, 1140377931, 1165061436, 1176949818, 1192155888, 1220540552, 1244048652, 1263517332, 1270976112, 1272980016, 1303289064, 1341175374, 1359238342, 1373108121, 1378382544, 1390848536, 1482805464, 1497936132, 1520503908, 1532771856, 1553415248, 1564704603, 1569266424, 1624522284, 1658731536, 1668156147, 1684689776, 1706950476, 1747592154, 1788233832, 1830810828, 1895275998, 1906464168, 1954933596, 1997248176, 2027338544, 2038857513, 2067573816, 2086272804, 2135945966, 2166029712, 2224208196, 2275933968, 2280755862, 2330122872, 2353899636, 2441081104, 2488097304, 2527034664, 2606578128, 2621388231, 2682350748, 2718476684, 2746216242, 2781697072, 2842913997, 2965610928, 2995872264, 3041007816, 3129409206, 3138532848, 3203918949, 3249044568, 3336312294, 3413900952, 3421133793, 3495184308, 3576467664, 3661621656, 3790551996, 3812928336, 3909867192, 4077715026, 4119324363, 4135147632, 4172545608, 4271891932, 4448416392, 4561511724, 4660245744, 4694113809, 4707799272, 4976194608, 5054069328, 5242776462, 5364701496, 5436953368, 5492432484, 5685827994, 5991744528, 6082015632, 6116572539, 6258818412, 6407837898, 6498089136, 6672624588, 6827801904, 6842267586, 6990368616, 7323243312, 7475810881, 7581103992, 7819734384, 8155430052, 8238648726, 8345091216, 8543783864, 8896832784, 9123023448, 9388227618, 9415598544, 9611756847, 10485552924, 10729402992, 10873906736, 10984864968, 11371655988, 12233145078, 12517636824, 12815675796, 13345249176, 13684535172, 13980737232, 14951621762, 15162207984, 16310860104, 16477297452, 17087567728, 18246046896, 18349717617, 18776455236, 19223513694, 20971105848, 21969729936, 22427432643, 22743311976, 24466290156, 25035273648, 25631351592, 26690498352, 27369070344, 28835270541, 29903243524, 32621720208, 32954594904, 36699435234, 37552910472, 38447027388, 41942211696, 44854865286, 45486623952, 48932580312, 51262703184, 54738140688, 57670541082, 59806487048, 65909189808, 67282297929, 73398870468, 75105820944, 76894054776, 89709730572, 97865160624, 115341082164, 119612974096, 134564595858, 146797740936, 153788109552, 179419461144, 201846893787, 230682164328, 269129191716, 293595481872, 358838922288, 403693787574, 461364328656, 538258383432, 807387575148, 1076516766864, 1614775150296, 3229550300592]

約数ペア:

[(1, 3229550300592), (2, 1614775150296), (3, 1076516766864), (4, 807387575148), (6, 538258383432), (7, 461364328656), (8, 403693787574), (9, 358838922288), (11, 293595481872), (12, 269129191716), (14, 230682164328), (16, 201846893787), (18, 179419461144), (21, 153788109552), (22, 146797740936), (24, 134564595858), (27, 119612974096), (28, 115341082164), (33, 97865160624), (36, 89709730572), (42, 76894054776), (43, 75105820944), (44, 73398870468), (48, 67282297929), (49, 65909189808), (54, 59806487048), (56, 57670541082), (59, 54738140688), (63, 51262703184), (66, 48932580312), (71, 45486623952), (72, 44854865286), (77, 41942211696), (84, 38447027388), (86, 37552910472), (88, 36699435234), (98, 32954594904), (99, 32621720208), (108, 29903243524), (112, 28835270541), (118, 27369070344), (121, 26690498352), (126, 25631351592), (129, 25035273648), (132, 24466290156), (142, 22743311976), (144, 22427432643), (147, 21969729936), (154, 20971105848), (168, 19223513694), (172, 18776455236), (176, 18349717617), (177, 18246046896), (189, 17087567728), (196, 16477297452), (198, 16310860104), (213, 15162207984), (216, 14951621762), (231, 13980737232), (236, 13684535172), (242, 13345249176), (252, 12815675796), (258, 12517636824), (264, 12233145078), (284, 11371655988), (294, 10984864968), (297, 10873906736), (301, 10729402992), (308, 10485552924), (336, 9611756847), (343, 9415598544), (344, 9388227618), (354, 9123023448), (363, 8896832784), (378, 8543783864), (387, 8345091216), (392, 8238648726), (396, 8155430052), (413, 7819734384), (426, 7581103992), (432, 7475810881), (441, 7323243312), (462, 6990368616), (472, 6842267586), (473, 6827801904), (484, 6672624588), (497, 6498089136), (504, 6407837898), (516, 6258818412), (528, 6116572539), (531, 6082015632), (539, 5991744528), (568, 5685827994), (588, 5492432484), (594, 5436953368), (602, 5364701496), (616, 5242776462), (639, 5054069328), (649, 4976194608), (686, 4707799272), (688, 4694113809), (693, 4660245744), (708, 4561511724), (726, 4448416392), (756, 4271891932), (774, 4172545608), (781, 4135147632), (784, 4119324363), (792, 4077715026), (826, 3909867192), (847, 3812928336), (852, 3790551996), (882, 3661621656), (903, 3576467664), (924, 3495184308), (944, 3421133793), (946, 3413900952), (968, 3336312294), (994, 3249044568), (1008, 3203918949), (1029, 3138532848), (1032, 3129409206), (1062, 3041007816), (1078, 2995872264), (1089, 2965610928), (1136, 2842913997), (1161, 2781697072), (1176, 2746216242), (1188, 2718476684), (1204, 2682350748), (1232, 2621388231), (1239, 2606578128), (1278, 2527034664), (1298, 2488097304), (1323, 2441081104), (1372, 2353899636), (1386, 2330122872), (1416, 2280755862), (1419, 2275933968), (1452, 2224208196), (1491, 2166029712), (1512, 2135945966), (1548, 2086272804), (1562, 2067573816), (1584, 2038857513), (1593, 2027338544), (1617, 1997248176), (1652, 1954933596), (1694, 1906464168), (1704, 1895275998), (1764, 1830810828), (1806, 1788233832), (1848, 1747592154), (1892, 1706950476), (1917, 1684689776), (1936, 1668156147), (1947, 1658731536), (1988, 1624522284), (2058, 1569266424), (2064, 1564704603), (2079, 1553415248), (2107, 1532771856), (2124, 1520503908), (2156, 1497936132), (2178, 1482805464), (2322, 1390848536), (2343, 1378382544), (2352, 1373108121), (2376, 1359238342), (2408, 1341175374), (2478, 1303289064), (2537, 1272980016), (2541, 1270976112), (2556, 1263517332), (2596, 1244048652), (2646, 1220540552), (2709, 1192155888), (2744, 1176949818), (2772, 1165061436), (2832, 1140377931), (2838, 1137966984), (2891, 1117104912), (2904, 1112104098), (2982, 1083014856), (3024, 1067972983), (3053, 1057828464), (3087, 1046177616), (3096, 1043136402), (3124, 1033786908), (3186, 1013669272), (3234, 998624088), (3267, 988536976), (3304, 977466798), (3311, 975400272), (3388, 953232084), (3408, 947637999), (3479, 928298448), (3528, 915405414), (3612, 894116916), (3696, 873796077), (3717, 868859376), (3773, 855963504), (3784, 853475238), (3834, 842344888), (3894, 829365768), (3976, 812261142), (4116, 784633212), (4158, 776707624), (4189, 770959728), (4214, 766385928), (4248, 760251954), (4257, 758644656), (4312, 748968066), (4356, 741402732), (4473, 722009904), (4543, 710884944), (4644, 695424268), (4686, 689191272), (4752, 679619171), (4816, 670587687), (4851, 665749392), (4956, 651644532), (5074, 636490008), (5082, 635488056), (5112, 631758666), (5192, 622024326), (5203, 620709264), (5292, 610270276), (5418, 596077944), (5467, 590735376), (5488, 588474909), (5544, 582530718), (5676, 568983492), (5782, 558552456), (5808, 556052049), (5841, 552910512), (5929, 544704048), (5964, 541507428), (6106, 528914232), (6174, 523088808), (6192, 521568201), (6248, 516893454), (6321, 510923952), (6372, 506834636), (6468, 499312044), (6534, 494268488), (6608, 488733399), (6622, 487700136), (6776, 476616042), (6958, 464149224), (7029, 459460848), (7056, 457702707), (7139, 452381328), (7224, 447058458), (7434, 434429688), (7546, 427981752), (7568, 426737619), (7611, 424326672), (7623, 423658704), (7668, 421172444), (7788, 414682884), (7952, 406130571), (8127, 397385296), (8232, 392316606), (8316, 388353812), (8378, 385479864), (8428, 383192964), (8496, 380125977), (8514, 379322328), (8591, 375922512), (8624, 374484033), (8673, 372368304), (8712, 370701366), (8946, 361004952), (9086, 355442472), (9159, 352609488), (9261, 348725872), (9288, 347712134), (9372, 344595636), (9702, 332874696), (9912, 325822266), (9933, 325133424), (10148, 318245004), (10164, 317744028), (10224, 315879333), (10384, 311012163), (10406, 310354632), (10437, 309432816), (10584, 305135138), (10836, 298038972), (10934, 295367688), (11088, 291265359), (11151, 289619792), (11319, 285321168), (11352, 284491746), (11564, 279276228), (11682, 276455256), (11858, 272352024), (11928, 270753714), (12212, 264457116), (12348, 261544404), (12496, 258446727), (12567, 256986576), (12642, 255461976), (12744, 253417318), (12771, 252881552), (12936, 249656022), (13068, 247134244), (13244, 243850068), (13419, 240669968), (13552, 238308021), (13629, 236961648), (13916, 232074612), (14058, 229730424), (14278, 226190664), (14448, 223529229), (14553, 221916464), (14749, 218967408), (14868, 217214844), (15092, 213990876), (15222, 212163336), (15246, 211829352), (15336, 210586222), (15576, 207341442), (15609, 206903088), (16254, 198692648), (16401, 196911792), (16464, 196158303), (16632, 194176906), (16756, 192739932), (16856, 191596482), (17028, 189661164), (17182, 187961256), (17346, 186184152), (17424, 185350683), (17523, 184303504), (17759, 181854288), (17787, 181568016), (17892, 180502476), (18172, 177721236), (18318, 176304744), (18522, 174362936), (18576, 173856067), (18744, 172297818), (18963, 170307984), (19404, 166437348), (19824, 162911133), (19866, 162566712), (20237, 159586416), (20296, 159122502), (20328, 158872014), (20812, 155177316), (20874, 154716408), (21087, 153153616), (21168, 152567569), (21371, 151118352), (21417, 150793776), (21672, 149019486), (21868, 147683844), (22302, 144809896), (22638, 142660584), (22704, 142245873), (22833, 141442224), (22869, 141219568), (23128, 139638114), (23177, 139342896), (23364, 138227628), (23716, 136176012), (23856, 135376857), (24353, 132614064), (24424, 132228558), (24696, 130772202), (25134, 128493288), (25284, 127730988), (25488, 126708659), (25542, 126440776), (25773, 125307504), (25872, 124828011), (26019, 124122768), (26136, 123567122), (26488, 121925034), (26838, 120334984), (27258, 118480824), (27477, 117536496), (27832, 116037306), (27907, 115725456), (28116, 114865212), (28556, 113095332), (29106, 110958232), (29323, 110137104), (29498, 109483704), (29736, 108607422), (29799, 108377808), (30184, 106995438), (30444, 106081668), (30492, 105914676), (30672, 105293111), (31152, 103670721), (31218, 103451544), (31311, 103144272), (31801, 101554992), (32508, 99346324), (32802, 98455896), (33264, 97088453), (33512, 96369966), (33583, 96166224), (33712, 95798241), (33957, 95107056), (34056, 94830582), (34364, 93980628), (34692, 93092076), (35046, 92151752), (35518, 90927144), (35574, 90784008), (35784, 90251238), (36344, 88860618), (36421, 88672752), (36636, 88152372), (37044, 87181468), (37488, 86148909), (37701, 85662192), (37926, 85153992), (38269, 84390768), (38808, 83218674), (39732, 81283356), (40474, 79793208), (40592, 79561251), (40656, 79436007), (40887, 78987216), (41503, 77814864), (41624, 77588658), (41748, 77358204), (42174, 76576808), (42742, 75559176), (42834, 75396888), (43344, 74509743), (43736, 73841922), (44247, 72989136), (44604, 72404948), (45276, 71330292), (45666, 70721112), (45738, 70609784), (46079, 70087248), (46256, 69819057), (46354, 69671448), (46728, 69113814), (46827, 68967696), (47432, 68088006), (48706, 66307032), (48848, 66114279), (49203, 65637264), (49392, 65386101), (49973, 64625904), (50268, 64246644), (50568, 63865494), (51084, 63220388), (51546, 62653752), (52038, 62061384), (52272, 61783561), (52976, 60962517), (53277, 60618096), (53361, 60522672), (53676, 60167492), (54516, 59240412), (54954, 58768248), (55664, 58018653), (55814, 57862728), (56232, 57432606), (56889, 56769328), (57112, 56547666), (58212, 55479116), (58646, 55068552), (58996, 54741852), (59472, 54303711), (59598, 54188904), (60137, 53703216), (60368, 53497719), (60711, 53195472), (60888, 53040834), (60984, 52957338), (62436, 51725772), (62622, 51572136), (63602, 50777496), (64113, 50372784), (64251, 50264592), (65016, 49673162), (65604, 49227948), (67024, 48184983), (67166, 48083112), (67914, 47553528), (68112, 47415291), (68499, 47147408), (68728, 46990314), (69384, 46546038), (69531, 46447632), (70092, 46075876), (71036, 45463572), (71148, 45392004), (71568, 45125619), (72688, 44430309), (72842, 44336376), (73059, 44204688), (73272, 44076186), (74088, 43590734), (75402, 42831096), (75852, 42576996), (76538, 42195384), (77319, 41769168), (77616, 41609337), (78057, 41374256), (79464, 40641678), (80948, 39896604), (81774, 39493608), (82431, 39178832), (83006, 38907432), (83248, 38794329), (83496, 38679102), (83721, 38575152), (84348, 38288404), (85484, 37779588), (85668, 37698444), (87472, 36920961), (87969, 36712368), (88494, 36494568), (89208, 36202474), (89397, 36125936), (90552, 35665146), (91332, 35360556), (91476, 35304892), (92158, 35043624), (92708, 34835724), (93456, 34556907), (93654, 34483848), (93933, 34381424), (94864, 34044003), (95403, 33851664), (97412, 33153516), (98406, 32818632), (99946, 32312952), (100536, 32123322), (100749, 32055408), (101136, 31932747), (101871, 31702352), (102168, 31610194), (103092, 31326876), (104076, 31030692), (106554, 30309048), (106722, 30261336), (107352, 30083746), (109032, 29620206), (109263, 29557584), (109908, 29384124), (111628, 28931364), (112464, 28716303), (113103, 28554064), (113778, 28384664), (114224, 28273833), (114807, 28130256), (116424, 27739558), (117292, 27534276), (117992, 27370926), (119196, 27094452), (120274, 26851608), (121422, 26597736), (121776, 26520417), (121968, 26478669), (122661, 26329072), (124313, 25979184), (124509, 25938288), (124872, 25862886), (125244, 25786068), (127204, 25388748), (128226, 25186392), (128502, 25132296), (130032, 24836581), (131208, 24613974), (132741, 24329712), (134332, 24041556), (135828, 23776764), (136998, 23573704), (137456, 23495157), (138237, 23362416), (138768, 23273019), (139062, 23223816), (140184, 23037938), (140481, 22989232), (142072, 22731786), (142296, 22696002), (145684, 22168188), (146118, 22102344), (146544, 22038093), (147609, 21879088), (148176, 21795367), (149597, 21588336), (149919, 21541968), (150804, 21415548), (151704, 21288498), (153076, 21097692), (154638, 20884584), (156114, 20687128), (158928, 20320839), (159831, 20206032), (160083, 20174224), (161896, 19948302), (162239, 19906128), (163548, 19746804), (164862, 19589416), (166012, 19453716), (166992, 19339551), (167442, 19287576), (168696, 19144202), (170968, 18889794), (171336, 18849222), (175938, 18356184), (176988, 18247284), (178416, 18101237), (178794, 18062968), (180127, 17929296), (180411, 17901072), (181104, 17832573), (182133, 17731824), (182664, 17680278), (182952, 17652446), (184316, 17521812), (185416, 17417862), (187308, 17241924), (187866, 17190712), (190806, 16925832), (192339, 16790928), (192753, 16754864), (194824, 16576758), (195349, 16532208), (196812, 16409316), (199892, 16156476), (201072, 16061661), (201498, 16027704), (203742, 15851176), (204336, 15805097), (205261, 15733872), (206184, 15663438), (208152, 15515346), (208593, 15482544), (213108, 15154524), (213444, 15130668), (214704, 15041873), (218064, 14810103), (218526, 14778792), (219177, 14734896), (219816, 14692062), (222607, 14507856), (223256, 14465682), (226206, 14277032), (227556, 14192332), (229614, 14065128), (231957, 13923056), (232848, 13869779), (234584, 13767138), (235081, 13738032), (235984, 13685463), (238392, 13547226), (240548, 13425804), (242844, 13298868), (245322, 13164536), (248626, 12989592), (249018, 12969144), (249744, 12931443), (250488, 12893034), (251163, 12858384), (254408, 12694374), (254947, 12667536), (256452, 12593196), (257004, 12566148), (262416, 12306987), (263907, 12237456), (265482, 12164856), (267883, 12055824), (268664, 12020778), (271656, 11888382), (273996, 11786852), (276474, 11681208), (278124, 11611908), (280368, 11518969), (280962, 11494616), (284144, 11365893), (284592, 11348001), (286209, 11283888), (291368, 11084094), (292236, 11051172), (295218, 10939544), (299194, 10794168), (299838, 10770984), (301608, 10707774), (302247, 10685136), (303408, 10644249), (306152, 10548846), (306977, 10520496), (309276, 10442292), (312228, 10343564), (319662, 10103016), (320166, 10087112), (322553, 10012464), (323792, 9974151), (324478, 9953064), (327096, 9873402), (327789, 9852528), (329724, 9794708), (332024, 9726858), (334884, 9643788), (337392, 9572101), (341936, 9444897), (342672, 9424611), (344421, 9376752), (349811, 9232272), (351876, 9178092), (353976, 9123642), (357588, 9031484), (360254, 8964648), (360822, 8950536), (364266, 8865912), (365328, 8840139), (365904, 8826223), (368632, 8760906), (369413, 8742384), (370832, 8708931), (372939, 8659728), (373527, 8646096), (374616, 8620962), (375732, 8595356), (381612, 8462916), (384678, 8395464), (385506, 8377432), (389648, 8288379), (390698, 8266104), (393624, 8204658), (398223, 8109904), (399784, 8078238), (402996, 8013852), (407484, 7925588), (410522, 7866936), (412368, 7831719), (414711, 7787472), (416304, 7757673), (417186, 7741272), (420959, 7671888), (426216, 7577262), (426888, 7565334), (437052, 7389396), (438354, 7367448), (439632, 7346031), (445214, 7253928), (446512, 7232841), (448791, 7196112), (449757, 7180656), (452412, 7138516), (455112, 7096166), (459228, 7032564), (463914, 6961528), (469168, 6883569), (470162, 6869016), (476784, 6773613), (479493, 6735344), (481096, 6712902), (485688, 6649434), (486717, 6635376), (490644, 6582268), (497252, 6494796), (498036, 6484572), (500976, 6446517), (502326, 6429192), (506869, 6371568), (508816, 6347187), (509894, 6333768), (512904, 6296598), (514008, 6283074), (527814, 6118728), (530964, 6082428), (535766, 6027912), (537328, 6010389), (540381, 5976432), (541233, 5967024), (543312, 5944191), (546399, 5910608), (547992, 5893426), (552948, 5840604), (556248, 5805954), (561924, 5747308), (572418, 5641944), (577017, 5596976), (582736, 5542047), (584472, 5525586), (586047, 5510736), (590436, 5469772), (598388, 5397084), (599676, 5385492), (603216, 5353887), (604494, 5342568), (612304, 5274423), (613954, 5260248), (615783, 5244624), (618552, 5221146), (624456, 5171782), (625779, 5160848), (639324, 5051508), (640332, 5043556), (645106, 5006232), (648956, 4976532), (654192, 4936701), (655578, 4926264), (657531, 4911632), (659448, 4897354), (664048, 4863429), (667821, 4835952), (669768, 4821894), (688842, 4688376), (699622, 4616136), (703752, 4589046), (705243, 4579344), (707952, 4561821), (715176, 4515742), (720508, 4482324), (721644, 4475268), (728532, 4432956), (737264, 4380453), (738826, 4371192), (745878, 4329864), (747054, 4323048), (749232, 4310481), (751464, 4297678), (753489, 4286128), (763224, 4231458), (764841, 4222512), (769356, 4197732), (771012, 4188716), (781396, 4133052), (787248, 4102329), (791721, 4079152), (796446, 4054952), (799568, 4039119), (803649, 4018608), (805992, 4006926), (814968, 3962794), (821044, 3933468), (829422, 3893736), (834372, 3870636), (841918, 3835944), (852432, 3788631), (853776, 3782667), (858627, 3761296), (870191, 3711312), (874104, 3694698), (876708, 3683724), (890428, 3626964), (897582, 3598056), (899514, 3590328), (904824, 3569258), (906741, 3561712), (910224, 3548083), (918456, 3516282), (920931, 3506832), (927828, 3480764), (940324, 3434508), (958986, 3367672), (962192, 3356451), (967659, 3337488), (971376, 3324717), (973434, 3317688), (981288, 3291134), (983367, 3284176), (994504, 3247398), (996072, 3242286), (1004652, 3214596), (1013738, 3185784), (1019788, 3166884), (1025808, 3148299), (1028016, 3141537), (1033263, 3125584), (1047179, 3084048), (1049433, 3077424), (1055628, 3059364), (1061928, 3041214), (1071532, 3013956), (1080762, 2988216), (1082466, 2983512), (1092798, 2955304), (1095984, 2946713), (1105896, 2920302), (1108239, 2914128), (1112496, 2902977), (1118817, 2886576), (1120581, 2882032), (1123848, 2873654), (1144836, 2820972), (1154034, 2798488), (1168944, 2762793), (1172094, 2755368), (1180872, 2734886), (1196776, 2698542), (1199352, 2692746), (1208988, 2671284), (1227908, 2630124), (1231566, 2622312), (1237104, 2610573), (1244133, 2595824), (1248912, 2585891), (1251558, 2580424), (1260889, 2561328), (1262877, 2557296), (1278648, 2525754), (1280664, 2521778), (1290212, 2503116), (1297912, 2488266), (1311156, 2463132), (1315062, 2455816), (1318896, 2448677), (1335642, 2417976), (1339536, 2410947), (1346373, 2398704), (1349271, 2393552), (1367443, 2361744), (1377684, 2344188), (1399244, 2308068), (1407504, 2294523), (1410486, 2289672), (1430352, 2257871), (1436827, 2247696), (1441016, 2241162), (1443288, 2237634), (1457064, 2216478), (1460151, 2211792), (1477652, 2185596), (1491756, 2164932), (1494108, 2161524), (1502928, 2148839), (1506978, 2143064), (1520607, 2123856), (1526448, 2115729), (1529682, 2111256), (1538712, 2098866), (1542024, 2094358), (1562792, 2066526), (1583442, 2039576), (1592892, 2027476), (1607298, 2009304), (1611984, 2003463), (1621143, 1992144), (1623699, 1989008), (1629936, 1981397), (1642088, 1966734), (1645567, 1962576), (1658844, 1946868), (1668744, 1935318), (1683836, 1917972), (1717254, 1880648), (1740382, 1855656), (1748208, 1847349), (1753416, 1841862), (1758141, 1836912), (1780856, 1813482), (1784629, 1809648), (1795164, 1799028)]