3666208033488

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{271}}^1$

素因数の和:441

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 29, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 58, 66, 73, 76, 77, 78, 84, 87, 88, 91, 98, 104, 112, 114, 116, 132, 133, 143, 146, 147, 152, 154, 156, 168, 174, 176, 182, 196, 203, 208, 209, 219, 228, 231, 232, 247, 264, 266, 271, 273, 286, 292, 294, 304, 308, 312, 319, 336, 348, 364, 377, 392, 399, 406, 418, 429, 438, 456, 462, 464, 494, 511, 528, 532, 539, 542, 546, 551, 572, 584, 588, 609, 616, 624, 627, 637, 638, 696, 728, 741, 754, 784, 798, 803, 812, 813, 836, 858, 876, 912, 924, 931, 949, 957, 988, 1001, 1022, 1064, 1078, 1084, 1092, 1102, 1131, 1144, 1168, 1176, 1218, 1232, 1254, 1274, 1276, 1387, 1392, 1421, 1456, 1463, 1482, 1508, 1533, 1596, 1606, 1617, 1624, 1626, 1653, 1672, 1716, 1729, 1752, 1848, 1862, 1897, 1898, 1911, 1914, 1976, 2002, 2044, 2117, 2128, 2156, 2168, 2184, 2204, 2233, 2262, 2288, 2352, 2409, 2436, 2508, 2548, 2552, 2639, 2717, 2774, 2793, 2842, 2847, 2926, 2964, 2981, 3003, 3016, 3066, 3192, 3212, 3234, 3248, 3252, 3306, 3344, 3432, 3458, 3504, 3523, 3577, 3696, 3724, 3794, 3796, 3822, 3828, 3857, 3952, 4004, 4088, 4147, 4161, 4234, 4263, 4312, 4336, 4368, 4389, 4408, 4466, 4524, 4818, 4872, 5016, 5096, 5104, 5149, 5187, 5278, 5434, 5548, 5586, 5621, 5684, 5691, 5694, 5852, 5928, 5962, 6006, 6032, 6061, 6132, 6351, 6384, 6424, 6468, 6504, 6612, 6643, 6699, 6864, 6916, 7007, 7046, 7154, 7163, 7448, 7588, 7592, 7644, 7656, 7714, 7859, 7917, 8008, 8151, 8176, 8294, 8322, 8468, 8526, 8624, 8778, 8816, 8932, 8943, 9048, 9636, 9709, 9744, 10032, 10192, 10241, 10298, 10374, 10439, 10556, 10569, 10731, 10868, 11096, 11172, 11242, 11368, 11382, 11388, 11571, 11704, 11856, 11924, 12012, 12103, 12122, 12264, 12441, 12702, 12848, 12936, 13008, 13224, 13279, 13286, 13398, 13832, 14014, 14092, 14308, 14326, 14819, 14896, 15176, 15184, 15257, 15288, 15312, 15428, 15447, 15631, 15718, 15834, 16016, 16302, 16588, 16644, 16863, 16936, 17052, 17556, 17864, 17886, 18031, 18096, 18183, 18473, 19019, 19272, 19418, 19783, 19929, 20482, 20596, 20748, 20867, 20878, 21021, 21112, 21138, 21462, 21489, 21736, 22192, 22344, 22484, 22736, 22764, 22776, 23142, 23287, 23408, 23577, 23848, 24024, 24206, 24244, 24528, 24661, 24882, 25404, 25872, 26448, 26558, 26572, 26796, 26999, 27521, 27664, 28028, 28184, 28616, 28652, 29029, 29127, 29638, 30352, 30514, 30576, 30723, 30856, 30894, 31262, 31317, 31436, 31668, 32604, 33176, 33288, 33726, 33872, 34104, 35112, 35728, 35772, 36043, 36062, 36309, 36366, 36946, 38038, 38544, 38753, 38836, 39347, 39566, 39837, 39858, 40223, 40964, 41192, 41496, 41734, 41756, 42042, 42224, 42276, 42427, 42924, 42978, 43472, 44457, 44688, 44968, 45528, 45552, 45771, 46284, 46501, 46574, 46893, 47154, 47696, 48048, 48412, 48488, 49322, 49764, 50141, 50808, 53116, 53144, 53592, 53998, 54093, 55013, 55042, 55419, 56056, 56368, 56639, 57057, 57232, 57304, 58058, 58254, 59276, 59349, 61028, 61446, 61712, 61788, 62524, 62601, 62634, 62872, 63336, 65208, 66352, 66576, 66937, 67452, 67963, 68208, 69861, 70224, 71544, 72086, 72124, 72618, 72732, 73073, 73892, 73983, 76076, 77506, 77672, 78694, 78793, 79132, 79674, 79716, 80446, 80997, 81928, 82384, 82563, 82992, 83468, 83512, 84084, 84552, 84854, 85848, 85956, 86449, 87087, 88914, 89936, 91056, 91542, 92568, 93002, 93148, 93786, 94308, 96824, 96976, 98644, 99528, 100282, 101616, 102167, 103733, 106232, 106288, 106799, 107184, 107996, 108129, 108186, 110026, 110084, 110838, 112112, 113278, 114114, 114608, 116116, 116259, 116508, 118041, 118552, 118698, 120669, 122056, 122892, 123576, 125048, 125202, 125268, 125744, 126217, 126672, 127281, 130416, 133133, 133874, 134904, 135926, 138481, 139503, 139722, 143088, 144172, 144248, 145236, 145464, 146069, 146146, 147784, 147966, 149321, 150423, 152152, 155012, 155344, 157388, 157586, 158264, 159348, 159432, 160892, 161994, 163009, 163856, 165039, 165126, 166936, 167024, 168168, 169104, 169708, 169917, 171696, 171912, 172627, 172898, 174174, 177828, 183084, 185136, 186004, 186296, 187572, 188616, 192647, 193648, 197288, 198341, 199056, 200564, 200811, 203203, 203889, 204334, 207466, 212464, 213598, 215992, 216258, 216372, 217613, 219219, 220052, 220168, 221676, 226556, 228228, 232232, 232518, 233016, 236082, 236379, 237104, 237396, 241338, 244112, 245784, 247152, 250096, 250404, 250536, 252301, 252434, 254562, 257179, 259347, 266266, 267748, 269808, 271271, 271852, 276962, 279006, 279444, 281561, 288344, 288496, 290472, 290928, 292138, 292292, 295568, 295932, 296989, 298642, 300846, 302731, 304304, 306501, 310024, 311199, 314776, 315172, 316528, 318696, 318864, 320397, 321784, 323988, 326018, 330078, 330252, 333872, 336336, 339416, 339834, 343824, 345254, 345796, 348348, 350987, 355656, 366168, 372008, 372592, 375144, 375877, 377232, 378651, 385091, 385294, 394576, 396473, 396682, 399399, 401128, 401622, 406406, 407778, 408668, 414932, 415443, 427196, 431984, 432516, 432744, 435226, 438207, 438438, 440104, 440336, 442453, 443352, 447963, 453112, 456456, 464464, 465036, 466032, 468559, 472164, 472758, 474792, 482676, 489027, 491568, 500808, 501072, 504602, 504868, 509124, 511511, 514358, 517881, 518694, 522899, 532532, 535496, 542542, 543704, 551551, 553924, 558012, 558888, 563122, 573707, 576688, 577941, 580944, 584276, 584584, 591864, 593978, 595023, 597284, 601692, 605143, 605462, 609609, 613002, 620048, 622398, 629552, 630344, 637392, 640794, 643568, 647976, 652036, 652839, 660156, 660504, 678832, 679668, 690508, 691592, 696696, 701974, 711312, 715169, 732336, 736307, 744016, 747593, 750288, 751754, 756903, 757302, 770182, 770588, 771537, 792946, 793364, 798798, 802256, 803244, 812812, 813813, 815556, 817336, 829864, 830886, 844683, 854392, 865032, 865488, 870452, 876414, 876876, 880208, 883519, 884906, 886704, 890967, 895926, 906224, 908193, 912912, 930072, 937118, 944328, 945516, 949584, 965352, 969367, 978054, 1001616, 1009204, 1009736, 1018248, 1023022, 1028716, 1035762, 1037388, 1045247, 1045798, 1052961, 1065064, 1070992, 1085084, 1087408, 1103102, 1107848, 1116024, 1117776, 1123837, 1126244, 1127631, 1141063, 1147414, 1155273, 1155882, 1168552, 1169168, 1183728, 1187956, 1189419, 1190046, 1194568, 1203384, 1210286, 1210924, 1219218, 1226004, 1244796, 1260688, 1281588, 1295952, 1304072, 1305678, 1320312, 1321008, 1327359, 1348529, 1359336, 1381016, 1383184, 1388387, 1393392, 1403948, 1405677, 1430338, 1472614, 1495186, 1503508, 1513806, 1514604, 1523291, 1534533, 1540364, 1541176, 1543074, 1568697, 1585892, 1586728, 1597596, 1606488, 1625624, 1627626, 1631112, 1634672, 1642531, 1654653, 1659728, 1661772, 1689366, 1708784, 1721121, 1730064, 1740904, 1752828, 1753752, 1767038, 1769812, 1781934, 1791852, 1800253, 1815429, 1816386, 1860144, 1874236, 1888656, 1891032, 1898897, 1930704, 1938734, 1941173, 1956108, 1970927, 2018408, 2019472, 2036496, 2046044, 2057432, 2071524, 2074776, 2090494, 2091596, 2105922, 2119117, 2130128, 2145507, 2170168, 2206204, 2208921, 2215696, 2232048, 2242779, 2247674, 2252488, 2255262, 2282126, 2294828, 2310546, 2311764, 2337104, 2375912, 2378838, 2380092, 2389136, 2406768, 2420572, 2421848, 2438436, 2452008, 2489592, 2563176, 2608144, 2611356, 2631139, 2640624, 2650557, 2654718, 2697058, 2718672, 2762032, 2775311, 2776774, 2807896, 2811354, 2828969, 2860676, 2908101, 2945228, 2990372, 3007016, 3027612, 3029208, 3046582, 3069066, 3080728, 3082352, 3086148, 3097171, 3135741, 3137394, 3171784, 3173456, 3195192, 3212976, 3251248, 3255252, 3262224, 3279913, 3285062, 3309306, 3323544, 3371511, 3378732, 3423189, 3442242, 3481808, 3505656, 3507504, 3534076, 3539624, 3563868, 3583704, 3600506, 3630858, 3632772, 3660293, 3748472, 3782064, 3797794, 3860857, 3877468, 3882346, 3912216, 3941854, 4015949, 4036816, 4045587, 4092088, 4114864, 4134647, 4143048, 4149552, 4165161, 4180988, 4183192, 4211844, 4236001, 4238234, 4291014, 4340336, 4412408, 4417842, 4485558, 4495348, 4504976, 4510524, 4564252, 4569873, 4589656, 4621092, 4623528, 4751824, 4757676, 4760184, 4841144, 4843696, 4876872, 4886401, 4904016, 4927593, 4979184, 5006183, 5126352, 5154149, 5222712, 5262278, 5301114, 5309436, 5394116, 5400759, 5550622, 5553548, 5615792, 5622708, 5657938, 5696691, 5721352, 5751889, 5816202, 5823519, 5890456, 5912781, 5980744, 6014032, 6055224, 6058416, 6093164, 6138132, 6161456, 6172296, 6194342, 6271482, 6274788, 6310777, 6343568, 6357351, 6390384, 6510504, 6559826, 6570124, 6618612, 6647088, 6743022, 6757464, 6846378, 6884484, 7011312, 7068152, 7079248, 7127736, 7167408, 7201012, 7261716, 7265544, 7316729, 7320586, 7458191, 7496944, 7595588, 7721714, 7754936, 7764692, 7824432, 7866859, 7883708, 7893417, 8031898, 8091174, 8184176, 8269294, 8286096, 8325933, 8330322, 8361976, 8366384, 8423688, 8472002, 8476468, 8486907, 8582028, 8824816, 8835684, 8971116, 8990696, 9021048, 9128504, 9139746, 9179312, 9242184, 9247056, 9291513, 9515352, 9520368, 9682288, 9718709, 9753744, 9772802, 9839739, 9855186, 10012366, 10308298, 10445424, 10524556, 10602228, 10618872, 10663037, 10788232, 10801518, 10900433, 10980879, 11101244, 11107096, 11245416, 11315876, 11393382, 11442704, 11497717, 11503778, 11582571, 11632404, 11647038, 11780912, 11825562, 11961488, 12047847, 12110448, 12186328, 12276264, 12344592, 12388684, 12403941, 12542964, 12549576, 12601771, 12621554, 12708003, 12714702, 13021008, 13119652, 13140248, 13237224, 13486044, 13514928, 13588211, 13692756, 13768968, 14136304, 14255472, 14402024, 14523432, 14531088, 14633458, 14641172, 14659203, 14833819, 14916382, 15018549, 15191176, 15443428, 15462447, 15509872, 15529384, 15733718, 15767416, 15786834, 16063796, 16182348, 16538588, 16651866, 16660644, 16723952, 16847376, 16944004, 16952936, 16973814, 17164056, 17255667, 17671368, 17942232, 17981392, 18042096, 18257008, 18279492, 18417973, 18484368, 18583026, 18932331, 19030704, 19437418, 19545604, 19679478, 19710372, 19802783, 20024732, 20616596, 21049112, 21204456, 21237744, 21326074, 21352903, 21576464, 21603036, 21680197, 21800866, 21950187, 21961758, 22202488, 22214192, 22374573, 22490832, 22631752, 22786764, 22995434, 23007556, 23165142, 23264808, 23294076, 23600577, 23651124, 24095694, 24372656, 24552528, 24777368, 24807882, 25085928, 25099152, 25203542, 25243108, 25416006, 25429404, 25622051, 26239304, 26280496, 26474448, 26972088, 27176422, 27385512, 27537936, 28111643, 28804048, 28942529, 29046864, 29156127, 29266916, 29282344, 29318406, 29667638, 29832764, 30037098, 30382352, 30886856, 30924894, 31058768, 31467436, 31534832, 31573668, 31989111, 32127592, 32364696, 32701299, 33077176, 33303732, 33321288, 33888008, 33905872, 33947628, 34204807, 34328112, 34493151, 34511334, 35342736, 35884464, 36079043, 36558984, 36835946, 37166052, 37805313, 37864662, 38874836, 39091208, 39358956, 39420744, 39605566, 40049464, 40263223, 40764633, 41233192, 42098224, 42408912, 42652148, 42705806, 43206072, 43360394, 43601732, 43900374, 43923516, 44175439, 44404976, 44501457, 44749146, 45263504, 45573528, 45990868, 46015112, 46330284, 46529616, 46588152, 47201154, 47302248, 48191388, 49554736, 49615764, 50171856, 50407084, 50486216, 50832012, 50858808, 51244102, 52207337, 52478608, 53750411, 53944176, 54352844, 54771024, 55068013, 55253919, 56223286, 57885058, 58312254, 58533832, 58564688, 58636812, 59335276, 59408349, 59665528, 60074196, 61773712, 61849788, 62934872, 63147336, 63978222, 64058709, 64255184, 64729392, 65040591, 65402598, 66154352, 66607464, 66642576, 67776016, 67895256, 68409614, 68986302, 69022668, 72158086, 73117968, 73671892, 74332104, 75610626, 75729324, 76303031, 76866153, 77749672, 78182416, 78717912, 78841488, 79211132, 80098928, 80484019, 80526446, 81529266, 82040101, 82466384, 84334929, 85304296, 85411612, 86412144, 86720788, 86827587, 87203464, 87800748, 87847032, 88350878, 89002914, 89498292, 91147056, 91981736, 92030224, 92660568, 93176304, 94402308, 94604496, 95117477, 96382776, 99231528, 100814168, 100972432, 101664024, 101717616, 102488204, 102614421, 104414674, 107500822, 108237129, 108705688, 110136026, 110507838, 112446572, 115770116, 116624508, 117067664, 117273624, 118670552, 118816698, 119331056, 119904763, 120148392, 120789669, 123699576, 125869744, 126294672, 127956444, 128117418, 130081182, 130805196, 132526317, 133214928, 135790512, 136819228, 137972604, 138045336, 138619481, 141705629, 144316172, 147343784, 148664208, 149470321, 151221252, 151458648, 152606062, 153732306, 155499344, 156622011, 157435824, 158422264, 160968038, 161052892, 161251233, 163058532, 164080202, 165204039, 168669858, 170608592, 170823224, 173441576, 173655174, 174406928, 175601496, 175694064, 176701756, 178005828, 178996584, 183963472, 185321136, 188804616, 190234954, 192765552, 198463056, 201628336, 202597703, 203328048, 204976408, 205228842, 208829348, 215001644, 216474258, 217411376, 220272052, 221015676, 224893144, 228909093, 231540232, 233249016, 234547248, 237341104, 237633396, 239433649, 239809526, 240296784, 241452057, 241579338, 246120303, 247399152, 255912888, 256234836, 260162364, 261610392, 265052634, 273638456, 275945208, 276090672, 277238962, 281842561, 283411258, 285352431, 288632344, 294687568, 298940642, 302442504, 302917296, 305212124, 307464612, 309228073, 313244022, 316844528, 321936076, 322105784, 322502466, 326117064, 328160404, 330408078, 337339716, 341646448, 346883152, 347310348, 351202992, 353403512, 356011656, 357993168, 359714289, 365451359, 376252877, 377609232, 380469908, 405195406, 409952816, 410457684, 415858443, 417658696, 425116887, 430003288, 432948516, 440544104, 442031352, 448410963, 449786288, 457818186, 463080464, 466498032, 475266792, 478867298, 479619052, 482904114, 483158676, 492240606, 511825776, 512469672, 520324728, 523220784, 530105268, 534121217, 547276912, 551890416, 554477924, 563685122, 566822516, 570704862, 574280707, 577264688, 597881284, 604885008, 607793109, 610424248, 614929224, 618456146, 626488044, 643872152, 644211568, 645004932, 652234128, 656320808, 660816156, 674679432, 694620696, 706807024, 712023312, 718300947, 719428578, 730902718, 752505754, 760939816, 810390812, 820915368, 831716886, 835317392, 839333341, 845527683, 850233774, 860006576, 865897032, 881088208, 884062704, 896821926, 915636372, 927684219, 950533584, 957734596, 959238104, 965808228, 966317352, 984481212, 991939403, 1024939344, 1040649456, 1046292247, 1060210536, 1068242434, 1096354077, 1108955848, 1127370244, 1128758631, 1133645032, 1141409724, 1148561414, 1195762568, 1215586218, 1220848496, 1229858448, 1236912292, 1252976088, 1287744304, 1290009864, 1312641616, 1321632312, 1349358864, 1389241392, 1436601894, 1438857156, 1461805436, 1505011508, 1521879632, 1558761919, 1602363651, 1620781624, 1641830736, 1663433772, 1678666682, 1691055366, 1700467548, 1722842121, 1731794064, 1793643852, 1831272744, 1855368438, 1915469192, 1918476208, 1931616456, 1932634704, 1968962424, 1983878806, 2092584494, 2120421072, 2136484868, 2192708154, 2217911696, 2254740488, 2257517262, 2267290064, 2282819448, 2297122828, 2391525136, 2431172436, 2473824584, 2505952176, 2518000023, 2580019728, 2633770139, 2643264624, 2873203788, 2877714312, 2923610872, 2975818209, 3010023016, 3117523838, 3138876741, 3204727302, 3241563248, 3326867544, 3357333364, 3382110732, 3400935096, 3445684242, 3587287704, 3662545488, 3710736876, 3830938384, 3863232912, 3937924848, 3967757612, 4019964949, 4185168988, 4272969736, 4385416308, 4509480976, 4515034524, 4565638896, 4594245656, 4676285757, 4862344872, 4947649168, 5036000046, 5267540278, 5746407576, 5755428624, 5847221744, 5875333387, 5951636418, 6020046032, 6235047676, 6277753482, 6409454604, 6653735088, 6714666728, 6764221464, 6801870192, 6891368484, 6943575821, 7174575408, 7421473752, 7901310417, 7935515224, 8039929898, 8370337976, 8545939472, 8770832616, 9030069048, 9188491312, 9352571514, 9724689744, 10072000092, 10535080556, 10911333433, 11492815152, 11750666774, 11903272836, 12059894847, 12470095352, 12555506964, 12818909208, 13429333456, 13528442928, 13782736968, 13887151642, 14842947504, 15802620834, 15871030448, 16079859796, 16740675952, 17541665232, 17626000161, 18060138096, 18705143028, 20144000184, 20830727463, 21070161112, 21822666866, 23501333548, 23806545672, 24119789694, 24940190704, 25111013928, 25637818416, 27565473936, 27774303284, 31605241668, 32159719592, 32734000299, 35252000322, 37410286056, 40288000368, 41661454926, 42140322224, 43645333732, 47002667096, 47613091344, 48239579388, 50222027856, 55548606568, 63210483336, 64319439184, 65468000598, 70504000644, 74820572112, 76379334031, 83322909852, 87290667464, 94005334192, 96479158776, 111097213136, 126420966672, 130936001196, 141008001288, 152758668062, 166645819704, 174581334928, 192958317552, 229138002093, 261872002392, 282016002576, 305517336124, 333291639408, 458276004186, 523744004784, 611034672248, 916552008372, 1222069344496, 1833104016744, 3666208033488]

約数ペア:

[(1, 3666208033488), (2, 1833104016744), (3, 1222069344496), (4, 916552008372), (6, 611034672248), (7, 523744004784), (8, 458276004186), (11, 333291639408), (12, 305517336124), (13, 282016002576), (14, 261872002392), (16, 229138002093), (19, 192958317552), (21, 174581334928), (22, 166645819704), (24, 152758668062), (26, 141008001288), (28, 130936001196), (29, 126420966672), (33, 111097213136), (38, 96479158776), (39, 94005334192), (42, 87290667464), (44, 83322909852), (48, 76379334031), (49, 74820572112), (52, 70504000644), (56, 65468000598), (57, 64319439184), (58, 63210483336), (66, 55548606568), (73, 50222027856), (76, 48239579388), (77, 47613091344), (78, 47002667096), (84, 43645333732), (87, 42140322224), (88, 41661454926), (91, 40288000368), (98, 37410286056), (104, 35252000322), (112, 32734000299), (114, 32159719592), (116, 31605241668), (132, 27774303284), (133, 27565473936), (143, 25637818416), (146, 25111013928), (147, 24940190704), (152, 24119789694), (154, 23806545672), (156, 23501333548), (168, 21822666866), (174, 21070161112), (176, 20830727463), (182, 20144000184), (196, 18705143028), (203, 18060138096), (208, 17626000161), (209, 17541665232), (219, 16740675952), (228, 16079859796), (231, 15871030448), (232, 15802620834), (247, 14842947504), (264, 13887151642), (266, 13782736968), (271, 13528442928), (273, 13429333456), (286, 12818909208), (292, 12555506964), (294, 12470095352), (304, 12059894847), (308, 11903272836), (312, 11750666774), (319, 11492815152), (336, 10911333433), (348, 10535080556), (364, 10072000092), (377, 9724689744), (392, 9352571514), (399, 9188491312), (406, 9030069048), (418, 8770832616), (429, 8545939472), (438, 8370337976), (456, 8039929898), (462, 7935515224), (464, 7901310417), (494, 7421473752), (511, 7174575408), (528, 6943575821), (532, 6891368484), (539, 6801870192), (542, 6764221464), (546, 6714666728), (551, 6653735088), (572, 6409454604), (584, 6277753482), (588, 6235047676), (609, 6020046032), (616, 5951636418), (624, 5875333387), (627, 5847221744), (637, 5755428624), (638, 5746407576), (696, 5267540278), (728, 5036000046), (741, 4947649168), (754, 4862344872), (784, 4676285757), (798, 4594245656), (803, 4565638896), (812, 4515034524), (813, 4509480976), (836, 4385416308), (858, 4272969736), (876, 4185168988), (912, 4019964949), (924, 3967757612), (931, 3937924848), (949, 3863232912), (957, 3830938384), (988, 3710736876), (1001, 3662545488), (1022, 3587287704), (1064, 3445684242), (1078, 3400935096), (1084, 3382110732), (1092, 3357333364), (1102, 3326867544), (1131, 3241563248), (1144, 3204727302), (1168, 3138876741), (1176, 3117523838), (1218, 3010023016), (1232, 2975818209), (1254, 2923610872), (1274, 2877714312), (1276, 2873203788), (1387, 2643264624), (1392, 2633770139), (1421, 2580019728), (1456, 2518000023), (1463, 2505952176), (1482, 2473824584), (1508, 2431172436), (1533, 2391525136), (1596, 2297122828), (1606, 2282819448), (1617, 2267290064), (1624, 2257517262), (1626, 2254740488), (1653, 2217911696), (1672, 2192708154), (1716, 2136484868), (1729, 2120421072), (1752, 2092584494), (1848, 1983878806), (1862, 1968962424), (1897, 1932634704), (1898, 1931616456), (1911, 1918476208), (1914, 1915469192), (1976, 1855368438), (2002, 1831272744), (2044, 1793643852), (2117, 1731794064), (2128, 1722842121), (2156, 1700467548), (2168, 1691055366), (2184, 1678666682), (2204, 1663433772), (2233, 1641830736), (2262, 1620781624), (2288, 1602363651), (2352, 1558761919), (2409, 1521879632), (2436, 1505011508), (2508, 1461805436), (2548, 1438857156), (2552, 1436601894), (2639, 1389241392), (2717, 1349358864), (2774, 1321632312), (2793, 1312641616), (2842, 1290009864), (2847, 1287744304), (2926, 1252976088), (2964, 1236912292), (2981, 1229858448), (3003, 1220848496), (3016, 1215586218), (3066, 1195762568), (3192, 1148561414), (3212, 1141409724), (3234, 1133645032), (3248, 1128758631), (3252, 1127370244), (3306, 1108955848), (3344, 1096354077), (3432, 1068242434), (3458, 1060210536), (3504, 1046292247), (3523, 1040649456), (3577, 1024939344), (3696, 991939403), (3724, 984481212), (3794, 966317352), (3796, 965808228), (3822, 959238104), (3828, 957734596), (3857, 950533584), (3952, 927684219), (4004, 915636372), (4088, 896821926), (4147, 884062704), (4161, 881088208), (4234, 865897032), (4263, 860006576), (4312, 850233774), (4336, 845527683), (4368, 839333341), (4389, 835317392), (4408, 831716886), (4466, 820915368), (4524, 810390812), (4818, 760939816), (4872, 752505754), (5016, 730902718), (5096, 719428578), (5104, 718300947), (5149, 712023312), (5187, 706807024), (5278, 694620696), (5434, 674679432), (5548, 660816156), (5586, 656320808), (5621, 652234128), (5684, 645004932), (5691, 644211568), (5694, 643872152), (5852, 626488044), (5928, 618456146), (5962, 614929224), (6006, 610424248), (6032, 607793109), (6061, 604885008), (6132, 597881284), (6351, 577264688), (6384, 574280707), (6424, 570704862), (6468, 566822516), (6504, 563685122), (6612, 554477924), (6643, 551890416), (6699, 547276912), (6864, 534121217), (6916, 530105268), (7007, 523220784), (7046, 520324728), (7154, 512469672), (7163, 511825776), (7448, 492240606), (7588, 483158676), (7592, 482904114), (7644, 479619052), (7656, 478867298), (7714, 475266792), (7859, 466498032), (7917, 463080464), (8008, 457818186), (8151, 449786288), (8176, 448410963), (8294, 442031352), (8322, 440544104), (8468, 432948516), (8526, 430003288), (8624, 425116887), (8778, 417658696), (8816, 415858443), (8932, 410457684), (8943, 409952816), (9048, 405195406), (9636, 380469908), (9709, 377609232), (9744, 376252877), (10032, 365451359), (10192, 359714289), (10241, 357993168), (10298, 356011656), (10374, 353403512), (10439, 351202992), (10556, 347310348), (10569, 346883152), (10731, 341646448), (10868, 337339716), (11096, 330408078), (11172, 328160404), (11242, 326117064), (11368, 322502466), (11382, 322105784), (11388, 321936076), (11571, 316844528), (11704, 313244022), (11856, 309228073), (11924, 307464612), (12012, 305212124), (12103, 302917296), (12122, 302442504), (12264, 298940642), (12441, 294687568), (12702, 288632344), (12848, 285352431), (12936, 283411258), (13008, 281842561), (13224, 277238962), (13279, 276090672), (13286, 275945208), (13398, 273638456), (13832, 265052634), (14014, 261610392), (14092, 260162364), (14308, 256234836), (14326, 255912888), (14819, 247399152), (14896, 246120303), (15176, 241579338), (15184, 241452057), (15257, 240296784), (15288, 239809526), (15312, 239433649), (15428, 237633396), (15447, 237341104), (15631, 234547248), (15718, 233249016), (15834, 231540232), (16016, 228909093), (16302, 224893144), (16588, 221015676), (16644, 220272052), (16863, 217411376), (16936, 216474258), (17052, 215001644), (17556, 208829348), (17864, 205228842), (17886, 204976408), (18031, 203328048), (18096, 202597703), (18183, 201628336), (18473, 198463056), (19019, 192765552), (19272, 190234954), (19418, 188804616), (19783, 185321136), (19929, 183963472), (20482, 178996584), (20596, 178005828), (20748, 176701756), (20867, 175694064), (20878, 175601496), (21021, 174406928), (21112, 173655174), (21138, 173441576), (21462, 170823224), (21489, 170608592), (21736, 168669858), (22192, 165204039), (22344, 164080202), (22484, 163058532), (22736, 161251233), (22764, 161052892), (22776, 160968038), (23142, 158422264), (23287, 157435824), (23408, 156622011), (23577, 155499344), (23848, 153732306), (24024, 152606062), (24206, 151458648), (24244, 151221252), (24528, 149470321), (24661, 148664208), (24882, 147343784), (25404, 144316172), (25872, 141705629), (26448, 138619481), (26558, 138045336), (26572, 137972604), (26796, 136819228), (26999, 135790512), (27521, 133214928), (27664, 132526317), (28028, 130805196), (28184, 130081182), (28616, 128117418), (28652, 127956444), (29029, 126294672), (29127, 125869744), (29638, 123699576), (30352, 120789669), (30514, 120148392), (30576, 119904763), (30723, 119331056), (30856, 118816698), (30894, 118670552), (31262, 117273624), (31317, 117067664), (31436, 116624508), (31668, 115770116), (32604, 112446572), (33176, 110507838), (33288, 110136026), (33726, 108705688), (33872, 108237129), (34104, 107500822), (35112, 104414674), (35728, 102614421), (35772, 102488204), (36043, 101717616), (36062, 101664024), (36309, 100972432), (36366, 100814168), (36946, 99231528), (38038, 96382776), (38544, 95117477), (38753, 94604496), (38836, 94402308), (39347, 93176304), (39566, 92660568), (39837, 92030224), (39858, 91981736), (40223, 91147056), (40964, 89498292), (41192, 89002914), (41496, 88350878), (41734, 87847032), (41756, 87800748), (42042, 87203464), (42224, 86827587), (42276, 86720788), (42427, 86412144), (42924, 85411612), (42978, 85304296), (43472, 84334929), (44457, 82466384), (44688, 82040101), (44968, 81529266), (45528, 80526446), (45552, 80484019), (45771, 80098928), (46284, 79211132), (46501, 78841488), (46574, 78717912), (46893, 78182416), (47154, 77749672), (47696, 76866153), (48048, 76303031), (48412, 75729324), (48488, 75610626), (49322, 74332104), (49764, 73671892), (50141, 73117968), (50808, 72158086), (53116, 69022668), (53144, 68986302), (53592, 68409614), (53998, 67895256), (54093, 67776016), (55013, 66642576), (55042, 66607464), (55419, 66154352), (56056, 65402598), (56368, 65040591), (56639, 64729392), (57057, 64255184), (57232, 64058709), (57304, 63978222), (58058, 63147336), (58254, 62934872), (59276, 61849788), (59349, 61773712), (61028, 60074196), (61446, 59665528), (61712, 59408349), (61788, 59335276), (62524, 58636812), (62601, 58564688), (62634, 58533832), (62872, 58312254), (63336, 57885058), (65208, 56223286), (66352, 55253919), (66576, 55068013), (66937, 54771024), (67452, 54352844), (67963, 53944176), (68208, 53750411), (69861, 52478608), (70224, 52207337), (71544, 51244102), (72086, 50858808), (72124, 50832012), (72618, 50486216), (72732, 50407084), (73073, 50171856), (73892, 49615764), (73983, 49554736), (76076, 48191388), (77506, 47302248), (77672, 47201154), (78694, 46588152), (78793, 46529616), (79132, 46330284), (79674, 46015112), (79716, 45990868), (80446, 45573528), (80997, 45263504), (81928, 44749146), (82384, 44501457), (82563, 44404976), (82992, 44175439), (83468, 43923516), (83512, 43900374), (84084, 43601732), (84552, 43360394), (84854, 43206072), (85848, 42705806), (85956, 42652148), (86449, 42408912), (87087, 42098224), (88914, 41233192), (89936, 40764633), (91056, 40263223), (91542, 40049464), (92568, 39605566), (93002, 39420744), (93148, 39358956), (93786, 39091208), (94308, 38874836), (96824, 37864662), (96976, 37805313), (98644, 37166052), (99528, 36835946), (100282, 36558984), (101616, 36079043), (102167, 35884464), (103733, 35342736), (106232, 34511334), (106288, 34493151), (106799, 34328112), (107184, 34204807), (107996, 33947628), (108129, 33905872), (108186, 33888008), (110026, 33321288), (110084, 33303732), (110838, 33077176), (112112, 32701299), (113278, 32364696), (114114, 32127592), (114608, 31989111), (116116, 31573668), (116259, 31534832), (116508, 31467436), (118041, 31058768), (118552, 30924894), (118698, 30886856), (120669, 30382352), (122056, 30037098), (122892, 29832764), (123576, 29667638), (125048, 29318406), (125202, 29282344), (125268, 29266916), (125744, 29156127), (126217, 29046864), (126672, 28942529), (127281, 28804048), (130416, 28111643), (133133, 27537936), (133874, 27385512), (134904, 27176422), (135926, 26972088), (138481, 26474448), (139503, 26280496), (139722, 26239304), (143088, 25622051), (144172, 25429404), (144248, 25416006), (145236, 25243108), (145464, 25203542), (146069, 25099152), (146146, 25085928), (147784, 24807882), (147966, 24777368), (149321, 24552528), (150423, 24372656), (152152, 24095694), (155012, 23651124), (155344, 23600577), (157388, 23294076), (157586, 23264808), (158264, 23165142), (159348, 23007556), (159432, 22995434), (160892, 22786764), (161994, 22631752), (163009, 22490832), (163856, 22374573), (165039, 22214192), (165126, 22202488), (166936, 21961758), (167024, 21950187), (168168, 21800866), (169104, 21680197), (169708, 21603036), (169917, 21576464), (171696, 21352903), (171912, 21326074), (172627, 21237744), (172898, 21204456), (174174, 21049112), (177828, 20616596), (183084, 20024732), (185136, 19802783), (186004, 19710372), (186296, 19679478), (187572, 19545604), (188616, 19437418), (192647, 19030704), (193648, 18932331), (197288, 18583026), (198341, 18484368), (199056, 18417973), (200564, 18279492), (200811, 18257008), (203203, 18042096), (203889, 17981392), (204334, 17942232), (207466, 17671368), (212464, 17255667), (213598, 17164056), (215992, 16973814), (216258, 16952936), (216372, 16944004), (217613, 16847376), (219219, 16723952), (220052, 16660644), (220168, 16651866), (221676, 16538588), (226556, 16182348), (228228, 16063796), (232232, 15786834), (232518, 15767416), (233016, 15733718), (236082, 15529384), (236379, 15509872), (237104, 15462447), (237396, 15443428), (241338, 15191176), (244112, 15018549), (245784, 14916382), (247152, 14833819), (250096, 14659203), (250404, 14641172), (250536, 14633458), (252301, 14531088), (252434, 14523432), (254562, 14402024), (257179, 14255472), (259347, 14136304), (266266, 13768968), (267748, 13692756), (269808, 13588211), (271271, 13514928), (271852, 13486044), (276962, 13237224), (279006, 13140248), (279444, 13119652), (281561, 13021008), (288344, 12714702), (288496, 12708003), (290472, 12621554), (290928, 12601771), (292138, 12549576), (292292, 12542964), (295568, 12403941), (295932, 12388684), (296989, 12344592), (298642, 12276264), (300846, 12186328), (302731, 12110448), (304304, 12047847), (306501, 11961488), (310024, 11825562), (311199, 11780912), (314776, 11647038), (315172, 11632404), (316528, 11582571), (318696, 11503778), (318864, 11497717), (320397, 11442704), (321784, 11393382), (323988, 11315876), (326018, 11245416), (330078, 11107096), (330252, 11101244), (333872, 10980879), (336336, 10900433), (339416, 10801518), (339834, 10788232), (343824, 10663037), (345254, 10618872), (345796, 10602228), (348348, 10524556), (350987, 10445424), (355656, 10308298), (366168, 10012366), (372008, 9855186), (372592, 9839739), (375144, 9772802), (375877, 9753744), (377232, 9718709), (378651, 9682288), (385091, 9520368), (385294, 9515352), (394576, 9291513), (396473, 9247056), (396682, 9242184), (399399, 9179312), (401128, 9139746), (401622, 9128504), (406406, 9021048), (407778, 8990696), (408668, 8971116), (414932, 8835684), (415443, 8824816), (427196, 8582028), (431984, 8486907), (432516, 8476468), (432744, 8472002), (435226, 8423688), (438207, 8366384), (438438, 8361976), (440104, 8330322), (440336, 8325933), (442453, 8286096), (443352, 8269294), (447963, 8184176), (453112, 8091174), (456456, 8031898), (464464, 7893417), (465036, 7883708), (466032, 7866859), (468559, 7824432), (472164, 7764692), (472758, 7754936), (474792, 7721714), (482676, 7595588), (489027, 7496944), (491568, 7458191), (500808, 7320586), (501072, 7316729), (504602, 7265544), (504868, 7261716), (509124, 7201012), (511511, 7167408), (514358, 7127736), (517881, 7079248), (518694, 7068152), (522899, 7011312), (532532, 6884484), (535496, 6846378), (542542, 6757464), (543704, 6743022), (551551, 6647088), (553924, 6618612), (558012, 6570124), (558888, 6559826), (563122, 6510504), (573707, 6390384), (576688, 6357351), (577941, 6343568), (580944, 6310777), (584276, 6274788), (584584, 6271482), (591864, 6194342), (593978, 6172296), (595023, 6161456), (597284, 6138132), (601692, 6093164), (605143, 6058416), (605462, 6055224), (609609, 6014032), (613002, 5980744), (620048, 5912781), (622398, 5890456), (629552, 5823519), (630344, 5816202), (637392, 5751889), (640794, 5721352), (643568, 5696691), (647976, 5657938), (652036, 5622708), (652839, 5615792), (660156, 5553548), (660504, 5550622), (678832, 5400759), (679668, 5394116), (690508, 5309436), (691592, 5301114), (696696, 5262278), (701974, 5222712), (711312, 5154149), (715169, 5126352), (732336, 5006183), (736307, 4979184), (744016, 4927593), (747593, 4904016), (750288, 4886401), (751754, 4876872), (756903, 4843696), (757302, 4841144), (770182, 4760184), (770588, 4757676), (771537, 4751824), (792946, 4623528), (793364, 4621092), (798798, 4589656), (802256, 4569873), (803244, 4564252), (812812, 4510524), (813813, 4504976), (815556, 4495348), (817336, 4485558), (829864, 4417842), (830886, 4412408), (844683, 4340336), (854392, 4291014), (865032, 4238234), (865488, 4236001), (870452, 4211844), (876414, 4183192), (876876, 4180988), (880208, 4165161), (883519, 4149552), (884906, 4143048), (886704, 4134647), (890967, 4114864), (895926, 4092088), (906224, 4045587), (908193, 4036816), (912912, 4015949), (930072, 3941854), (937118, 3912216), (944328, 3882346), (945516, 3877468), (949584, 3860857), (965352, 3797794), (969367, 3782064), (978054, 3748472), (1001616, 3660293), (1009204, 3632772), (1009736, 3630858), (1018248, 3600506), (1023022, 3583704), (1028716, 3563868), (1035762, 3539624), (1037388, 3534076), (1045247, 3507504), (1045798, 3505656), (1052961, 3481808), (1065064, 3442242), (1070992, 3423189), (1085084, 3378732), (1087408, 3371511), (1103102, 3323544), (1107848, 3309306), (1116024, 3285062), (1117776, 3279913), (1123837, 3262224), (1126244, 3255252), (1127631, 3251248), (1141063, 3212976), (1147414, 3195192), (1155273, 3173456), (1155882, 3171784), (1168552, 3137394), (1169168, 3135741), (1183728, 3097171), (1187956, 3086148), (1189419, 3082352), (1190046, 3080728), (1194568, 3069066), (1203384, 3046582), (1210286, 3029208), (1210924, 3027612), (1219218, 3007016), (1226004, 2990372), (1244796, 2945228), (1260688, 2908101), (1281588, 2860676), (1295952, 2828969), (1304072, 2811354), (1305678, 2807896), (1320312, 2776774), (1321008, 2775311), (1327359, 2762032), (1348529, 2718672), (1359336, 2697058), (1381016, 2654718), (1383184, 2650557), (1388387, 2640624), (1393392, 2631139), (1403948, 2611356), (1405677, 2608144), (1430338, 2563176), (1472614, 2489592), (1495186, 2452008), (1503508, 2438436), (1513806, 2421848), (1514604, 2420572), (1523291, 2406768), (1534533, 2389136), (1540364, 2380092), (1541176, 2378838), (1543074, 2375912), (1568697, 2337104), (1585892, 2311764), (1586728, 2310546), (1597596, 2294828), (1606488, 2282126), (1625624, 2255262), (1627626, 2252488), (1631112, 2247674), (1634672, 2242779), (1642531, 2232048), (1654653, 2215696), (1659728, 2208921), (1661772, 2206204), (1689366, 2170168), (1708784, 2145507), (1721121, 2130128), (1730064, 2119117), (1740904, 2105922), (1752828, 2091596), (1753752, 2090494), (1767038, 2074776), (1769812, 2071524), (1781934, 2057432), (1791852, 2046044), (1800253, 2036496), (1815429, 2019472), (1816386, 2018408), (1860144, 1970927), (1874236, 1956108), (1888656, 1941173), (1891032, 1938734), (1898897, 1930704)]