2989408273488

素因数分解:

$2^4\times 3^3\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 61, 63, 72, 76, 78, 84, 91, 98, 103, 104, 108, 112, 114, 117, 122, 126, 133, 144, 147, 152, 156, 168, 169, 171, 182, 183, 189, 196, 206, 208, 216, 228, 234, 244, 247, 252, 266, 273, 294, 304, 309, 312, 336, 338, 342, 343, 351, 364, 366, 378, 392, 399, 412, 427, 432, 441, 456, 468, 488, 494, 504, 507, 513, 532, 546, 549, 588, 618, 624, 637, 676, 684, 686, 702, 721, 728, 732, 741, 756, 784, 793, 798, 819, 824, 854, 882, 912, 927, 931, 936, 976, 988, 1008, 1014, 1026, 1029, 1064, 1092, 1098, 1159, 1176, 1183, 1197, 1236, 1274, 1281, 1323, 1339, 1352, 1368, 1372, 1404, 1442, 1456, 1464, 1482, 1512, 1521, 1586, 1596, 1638, 1647, 1648, 1708, 1729, 1764, 1854, 1862, 1872, 1911, 1957, 1976, 2028, 2052, 2058, 2128, 2163, 2184, 2196, 2223, 2318, 2352, 2366, 2379, 2394, 2457, 2472, 2548, 2562, 2646, 2678, 2704, 2736, 2744, 2781, 2793, 2808, 2884, 2928, 2964, 2989, 3024, 3042, 3087, 3172, 3192, 3211, 3276, 3294, 3416, 3458, 3477, 3528, 3549, 3591, 3708, 3724, 3822, 3843, 3914, 3952, 4017, 4056, 4104, 4116, 4326, 4368, 4392, 4446, 4459, 4563, 4636, 4732, 4758, 4788, 4914, 4944, 5047, 5096, 5124, 5187, 5292, 5356, 5488, 5551, 5562, 5586, 5616, 5733, 5768, 5871, 5928, 5978, 6084, 6174, 6283, 6344, 6384, 6422, 6489, 6517, 6552, 6588, 6669, 6832, 6916, 6954, 7056, 7098, 7137, 7182, 7416, 7448, 7644, 7686, 7828, 8034, 8112, 8113, 8208, 8232, 8281, 8379, 8652, 8784, 8892, 8918, 8967, 9126, 9261, 9272, 9373, 9464, 9516, 9576, 9633, 9828, 10094, 10192, 10248, 10309, 10374, 10431, 10584, 10647, 10712, 11102, 11124, 11172, 11466, 11529, 11536, 11742, 11856, 11956, 12051, 12103, 12168, 12348, 12566, 12688, 12844, 12978, 13034, 13104, 13176, 13338, 13377, 13699, 13832, 13908, 14196, 14274, 14364, 14832, 14896, 15067, 15141, 15288, 15372, 15561, 15656, 16068, 16226, 16464, 16562, 16653, 16758, 17199, 17304, 17407, 17613, 17784, 17836, 17934, 18252, 18522, 18544, 18746, 18849, 18928, 19032, 19152, 19266, 19467, 19551, 19656, 20188, 20496, 20618, 20748, 20862, 20923, 21168, 21294, 21411, 21424, 22204, 22248, 22344, 22477, 22932, 23058, 23484, 23912, 24102, 24206, 24336, 24339, 24696, 24843, 25132, 25137, 25441, 25688, 25956, 26068, 26352, 26676, 26754, 26901, 27398, 27664, 27816, 28119, 28392, 28548, 28728, 28899, 30134, 30282, 30576, 30744, 30927, 31122, 31293, 31312, 31941, 32136, 32452, 33124, 33306, 33516, 34398, 34608, 34814, 35226, 35329, 35568, 35672, 35868, 36153, 36309, 36504, 37044, 37492, 37698, 38064, 38532, 38857, 38934, 39102, 39312, 40131, 40376, 41097, 41236, 41496, 41724, 41846, 42588, 42822, 43981, 44408, 44496, 44688, 44954, 45201, 45423, 45864, 46116, 46683, 46968, 47824, 48204, 48412, 48678, 49392, 49686, 49959, 50264, 50274, 50882, 51376, 51912, 52136, 52221, 52839, 53352, 53508, 53802, 54796, 55632, 56238, 56547, 56784, 56791, 57096, 57456, 57798, 57967, 58653, 60268, 60564, 61488, 61854, 62244, 62586, 62769, 63882, 64272, 64904, 65611, 66248, 66612, 67032, 67431, 68796, 69628, 70452, 70658, 71344, 71736, 72163, 72306, 72618, 73008, 73017, 74088, 74529, 74984, 75396, 76323, 77064, 77714, 77868, 78204, 80262, 80703, 80752, 81679, 82194, 82472, 82992, 83448, 83692, 84357, 84721, 85176, 85644, 86697, 87962, 88816, 89908, 90402, 90846, 91728, 92232, 92781, 93366, 93936, 95893, 96408, 96824, 97356, 99372, 99918, 100528, 100548, 101764, 103824, 104272, 104442, 105469, 105678, 105987, 106704, 107016, 107604, 108927, 109592, 112476, 113094, 113582, 114192, 115596, 115934, 116571, 117306, 119377, 120393, 120536, 121128, 121849, 123291, 123708, 124488, 125172, 125538, 127764, 129808, 131222, 131943, 132496, 133224, 134064, 134862, 135603, 136269, 137592, 139256, 140904, 141316, 143472, 144326, 144612, 145236, 146034, 148176, 149058, 149877, 149968, 150792, 152646, 154128, 155428, 155736, 156408, 156663, 157339, 160524, 161406, 163358, 164388, 164944, 166896, 167384, 168714, 169442, 169641, 170352, 170373, 171288, 173394, 173901, 175924, 175959, 178087, 179816, 180804, 181692, 184464, 185562, 186732, 188307, 191786, 192816, 193648, 194712, 195871, 196833, 198744, 199836, 201096, 202293, 203528, 208884, 210938, 211356, 211974, 214032, 215208, 216489, 217854, 219051, 219184, 223587, 224952, 226188, 227164, 228969, 231192, 231868, 233142, 234612, 238754, 240786, 241072, 242256, 243698, 245037, 246582, 247416, 248976, 250344, 251076, 253071, 254163, 255528, 262444, 263886, 266448, 269724, 271206, 271999, 272538, 275184, 278343, 278512, 281808, 282632, 287679, 288652, 289224, 290472, 292068, 298116, 299754, 301584, 305292, 307867, 310856, 311472, 312816, 313326, 314678, 316407, 317961, 321048, 322812, 326716, 326781, 328776, 330733, 334768, 337428, 338884, 339282, 340746, 342576, 346788, 347802, 349713, 351848, 351918, 356174, 358131, 359632, 361608, 363384, 365547, 369873, 371124, 373464, 376614, 383572, 389424, 391742, 393666, 395829, 397488, 397537, 399672, 402192, 404586, 406809, 407056, 417768, 421876, 422712, 423948, 430416, 432978, 435708, 438102, 447174, 449904, 452376, 454328, 457938, 459277, 462384, 463736, 466284, 469224, 469989, 472017, 477508, 481572, 487396, 490074, 493164, 494832, 500688, 502152, 505141, 506142, 508326, 511056, 511119, 521703, 524888, 527772, 534261, 539448, 542412, 543998, 545076, 556686, 564921, 565264, 571753, 575358, 577304, 578448, 580944, 584136, 587613, 590499, 596232, 599508, 606879, 610584, 615734, 621712, 626652, 629356, 632814, 635922, 642096, 645624, 649467, 653432, 653562, 657552, 661466, 671251, 674856, 677768, 678564, 681492, 686907, 693576, 695604, 699426, 703696, 703836, 712348, 716262, 723216, 726768, 731094, 735111, 738283, 739746, 742248, 746928, 753228, 762489, 767144, 783484, 787332, 791658, 795074, 799344, 809172, 813618, 815997, 835536, 835639, 843752, 845424, 847896, 852943, 863037, 865956, 871416, 876204, 894348, 904752, 908656, 915876, 918554, 923601, 927472, 932568, 938448, 939978, 944034, 949221, 953883, 955016, 963144, 974792, 980148, 986328, 992199, 1004304, 1010282, 1012284, 1016652, 1022238, 1043406, 1049139, 1049776, 1055544, 1061827, 1068522, 1074393, 1078896, 1084824, 1087996, 1090152, 1096641, 1101373, 1113372, 1129842, 1143506, 1150716, 1154608, 1168272, 1175226, 1180998, 1187487, 1192464, 1192611, 1199016, 1213758, 1221168, 1231468, 1246609, 1253304, 1258712, 1265628, 1271844, 1291248, 1298934, 1306864, 1307124, 1322932, 1342502, 1349712, 1355536, 1357128, 1362984, 1371097, 1373814, 1377831, 1387152, 1391208, 1398852, 1407672, 1416051, 1424696, 1432524, 1462188, 1470222, 1476566, 1479492, 1484496, 1506456, 1515423, 1524978, 1533357, 1534288, 1551901, 1565109, 1566968, 1574664, 1583316, 1590148, 1602783, 1618344, 1627236, 1631994, 1671278, 1687504, 1695792, 1705886, 1715259, 1726074, 1731912, 1742832, 1752408, 1762839, 1771497, 1788696, 1831752, 1837108, 1847202, 1865136, 1879956, 1888068, 1898442, 1907766, 1910032, 1926288, 1948401, 1949584, 1960296, 1972656, 1984398, 2013753, 2020564, 2024568, 2033304, 2044476, 2086812, 2098278, 2111088, 2123654, 2137044, 2148786, 2155069, 2169648, 2175992, 2180304, 2193282, 2202746, 2205333, 2214849, 2226744, 2259684, 2287012, 2287467, 2301432, 2315131, 2350452, 2361996, 2374974, 2385222, 2398032, 2427516, 2447991, 2462936, 2493218, 2506608, 2506917, 2517424, 2531256, 2543688, 2558829, 2589111, 2597868, 2614248, 2645864, 2685004, 2714256, 2725968, 2742194, 2747628, 2755662, 2770803, 2782416, 2797704, 2815344, 2832102, 2847663, 2849392, 2865048, 2924376, 2940444, 2953132, 2958984, 2976597, 3012912, 3030846, 3049956, 3066714, 3103802, 3130218, 3133936, 3149328, 3166632, 3180296, 3185481, 3205566, 3223179, 3236688, 3254472, 3263988, 3289923, 3304119, 3342556, 3411772, 3430518, 3452148, 3463824, 3504816, 3525678, 3535987, 3542994, 3577392, 3577833, 3663504, 3674216, 3694404, 3739827, 3759912, 3776136, 3796884, 3815532, 3896802, 3920592, 3968796, 4002271, 4027506, 4041128, 4049136, 4066608, 4088952, 4113291, 4133493, 4173624, 4196556, 4247308, 4248153, 4274088, 4297572, 4310138, 4351984, 4386564, 4405492, 4410666, 4429698, 4453488, 4519368, 4546269, 4574024, 4574934, 4602864, 4630262, 4655703, 4700904, 4723992, 4749948, 4770444, 4808349, 4855032, 4895982, 4925872, 4986436, 5013834, 5062512, 5087376, 5117658, 5145777, 5167981, 5178222, 5195736, 5228496, 5288517, 5291728, 5370008, 5484388, 5495256, 5511324, 5541606, 5595408, 5664204, 5695326, 5730096, 5848752, 5849473, 5880888, 5906264, 5917968, 5953194, 5970601, 6041259, 6061692, 6099912, 6133428, 6207604, 6260436, 6333264, 6360592, 6370962, 6411132, 6446358, 6465207, 6508944, 6527976, 6579846, 6608238, 6644547, 6685112, 6823544, 6861036, 6904296, 6945393, 7051356, 7071974, 7085988, 7155666, 7343973, 7348432, 7388808, 7432789, 7479654, 7519824, 7520751, 7552272, 7593768, 7631064, 7676487, 7793604, 7937592, 8004542, 8055012, 8082256, 8177904, 8226582, 8266986, 8312409, 8347248, 8393112, 8494616, 8496306, 8548176, 8595144, 8620276, 8726263, 8773128, 8810984, 8821332, 8859396, 8929791, 9038736, 9092538, 9148048, 9149868, 9260524, 9311406, 9401808, 9447984, 9499896, 9540888, 9556443, 9597679, 9616698, 9710064, 9791964, 9912357, 9972872, 10027668, 10235316, 10291554, 10335962, 10356444, 10391472, 10577034, 10607961, 10733499, 10740016, 10863307, 10968776, 10990512, 11022648, 11083212, 11219481, 11328408, 11390652, 11698946, 11761776, 11812528, 11906388, 11941202, 12006813, 12082518, 12123384, 12199824, 12266856, 12339873, 12400479, 12415208, 12520872, 12741924, 12822264, 12892716, 12930414, 13055952, 13159692, 13216476, 13289094, 13370224, 13638807, 13647088, 13722072, 13808592, 13890786, 13967109, 14102712, 14143948, 14171976, 14311332, 14687946, 14777616, 14865578, 14959308, 15041502, 15187536, 15262128, 15352974, 15437331, 15503943, 15587208, 15875184, 16009084, 16110024, 16205917, 16453164, 16533972, 16624818, 16786224, 16989232, 16992612, 17190288, 17240552, 17452526, 17546256, 17548419, 17621968, 17642664, 17718792, 17859582, 17911803, 18123777, 18185076, 18299736, 18521048, 18622812, 18999792, 19081776, 19112886, 19195358, 19233396, 19395621, 19583928, 19824714, 19933641, 19945744, 20055336, 20174713, 20470632, 20583108, 20671924, 20712888, 20836179, 21154068, 21215922, 21466998, 21726614, 21937552, 22045296, 22166424, 22298367, 22438962, 22562253, 22656816, 22781304, 23029461, 23397892, 23812776, 23882404, 24013626, 24165036, 24246768, 24533712, 24679746, 24800958, 24830416, 25041744, 25483848, 25644528, 25785432, 25860828, 26178789, 26319384, 26432952, 26578188, 27277614, 27444144, 27781572, 27934218, 28015897, 28205424, 28287896, 28343952, 28622664, 28669329, 28793037, 29375892, 29731156, 29737071, 29918616, 30083004, 30705948, 30874662, 31007886, 31174416, 31823883, 32018168, 32220048, 32411834, 32589921, 32906328, 33067944, 33249636, 33658443, 33985224, 34481104, 34905052, 35096838, 35285328, 35437584, 35719164, 35823606, 36020439, 36247554, 36370152, 36599472, 37019619, 37042096, 37245624, 38225772, 38390716, 38466792, 38791242, 39167856, 39649428, 39867282, 40110672, 40349426, 40941264, 40946311, 41166216, 41343848, 41425776, 41672358, 41901327, 42308136, 42431844, 42933996, 43453228, 44332848, 44596734, 44877924, 45124506, 45562608, 46058922, 46511829, 46795784, 47625552, 47764808, 48027252, 48330072, 48617751, 49359492, 49601916, 50967696, 51570864, 51721656, 52029523, 52357578, 52638768, 52645257, 52865904, 53156376, 53735409, 54555228, 55563144, 55868436, 56031794, 56575792, 57245328, 57338658, 57586074, 58186863, 58751784, 59462312, 59474142, 59837232, 60166008, 60524139, 61411896, 61749324, 62015772, 62508537, 63647766, 64036336, 64823668, 65179842, 65812656, 66135888, 66499272, 66895101, 67183753, 67316886, 67970448, 69810104, 70193676, 71438328, 71647212, 72040878, 72495108, 72740304, 74039238, 74491248, 76043149, 76451544, 76781432, 76933584, 77582484, 78536367, 79298856, 79734564, 80698852, 81892622, 82332432, 82687696, 83344716, 83802654, 84047691, 84616272, 84863688, 85867992, 86379111, 86906456, 89193468, 89755848, 90249012, 92117844, 93023658, 93591568, 95471649, 95529616, 96054504, 96660144, 97235502, 97769763, 98718984, 99203832, 103443312, 104059046, 104715156, 105290514, 106312752, 107470818, 108061317, 109110456, 111126288, 111736872, 112063588, 113441419, 114677316, 115172148, 116373726, 117503568, 118924624, 118948284, 120332016, 121048278, 122823792, 122838933, 123498648, 124031544, 125017074, 127295532, 129647336, 130359684, 132998544, 133790202, 134367506, 134633772, 139535487, 139620208, 140387352, 141222991, 142876656, 143294424, 144081756, 144990216, 145853253, 148078476, 152086298, 152903088, 153562864, 155164968, 156088569, 157072734, 157935771, 158597712, 159469128, 161206227, 161397704, 163785244, 166689432, 167605308, 168095382, 169727376, 171735984, 172758222, 173812912, 178386936, 179511696, 180498024, 181572417, 184235688, 186047316, 190943298, 192109008, 194471004, 195539526, 197437968, 198407664, 200685303, 201551259, 208118092, 209430312, 210581028, 214941636, 216122634, 218220912, 223473744, 224127176, 226882838, 228129447, 229354632, 230344296, 232747452, 235609101, 237896568, 242096556, 245677866, 246997296, 248063088, 250034148, 252143073, 254591064, 259137333, 259294672, 260719368, 267580404, 268735012, 269267544, 279070974, 280774704, 282445982, 286588848, 288163512, 289980432, 291706506, 293309289, 296156952, 304172596, 310329936, 312177138, 314145468, 315871542, 318938256, 322412454, 322795408, 327570488, 333378864, 335210616, 336190764, 340324257, 345516444, 356773872, 360996048, 363144834, 364206661, 368471376, 368516799, 372094632, 381886596, 388942008, 391079052, 401370606, 403102518, 416236184, 418860624, 421162056, 423668973, 429883272, 432245268, 437559759, 448254352, 453765676, 456258894, 458709264, 460688592, 465494904, 468265707, 471218202, 475793136, 484193112, 491355732, 500068296, 504286146, 509182128, 518274666, 521438736, 532302043, 535160808, 537470024, 538535088, 544717251, 558141948, 564891964, 576327024, 583413012, 586618578, 592313904, 604653777, 608345192, 624354276, 628290936, 631743084, 644824908, 655140976, 670421232, 672381528, 680648514, 684388341, 691032888, 726289668, 728413322, 737033598, 744189264, 756429219, 763773192, 777884016, 782158104, 802741212, 806205036, 832472368, 842324112, 847337946, 859766544, 864490536, 875119518, 907531352, 912517788, 930989808, 936531414, 942436404, 968386224, 982711464, 988560937, 1000136592, 1008572292, 1020972771, 1036549332, 1064604086, 1070321616, 1074940048, 1089434502, 1092619983, 1105550397, 1116283896, 1129783928, 1166826024, 1173237156, 1209307554, 1216690384, 1248708552, 1256581872, 1263486168, 1271006919, 1289649816, 1344763056, 1361297028, 1368776682, 1382065776, 1404797121, 1452579336, 1456826644, 1474067196, 1512858438, 1527546384, 1564316208, 1596906129, 1605482424, 1612410072, 1694675892, 1728981072, 1750239036, 1813961331, 1815062704, 1825035576, 1873062828, 1884872808, 1965422928, 1977121874, 2017144584, 2041945542, 2053165023, 2073098664, 2129208172, 2178869004, 2185239966, 2211100794, 2232567792, 2259567856, 2333652048, 2346474312, 2418615108, 2497417104, 2526972336, 2542013838, 2579299632, 2722594056, 2737553364, 2809594242, 2905158672, 2913653288, 2948134392, 2965682811, 3025716876, 3062918313, 3193812258, 3210964848, 3224820144, 3277859949, 3389351784, 3500478072, 3627922662, 3650071152, 3746125656, 3769745616, 3813020757, 3954243748, 4034289168, 4083891084, 4106330046, 4146197328, 4258416344, 4357738008, 4370479932, 4422201588, 4692948624, 4790718387, 4837230216, 5084027676, 5445188112, 5475106728, 5619188484, 5827306576, 5896268784, 5931365622, 6051433752, 6125836626, 6387624516, 6555719898, 6778703568, 6919926559, 7000956144, 7255845324, 7492251312, 7626041514, 7908487496, 8167782168, 8212660092, 8516832688, 8715476016, 8740959864, 8844403176, 8897048433, 9581436774, 9674460432, 9833579847, 10168055352, 10950213456, 11238376968, 11862731244, 12102867504, 12251673252, 12775249032, 13111439796, 13839853118, 14372155161, 14511690648, 15252083028, 15816974992, 16335564336, 16425320184, 17481919728, 17688806352, 17794096866, 19162873548, 19667159694, 20336110704, 20759779677, 22476753936, 23725462488, 24503346504, 25550498064, 26222879592, 26691145299, 27679706236, 28744310322, 29023381296, 30504166056, 32850640368, 35588193732, 38325747096, 39334319388, 41519559354, 47450924976, 49006693008, 52445759184, 53382290598, 55359412472, 57488620644, 61008332112, 62279339031, 71176387464, 76651494192, 78668638776, 83039118708, 106764581196, 110718824944, 114977241288, 124558678062, 142352774928, 157337277552, 166078237416, 186838017093, 213529162392, 229954482576, 249117356124, 332156474832, 373676034186, 427058324784, 498234712248, 747352068372, 996469424496, 1494704136744, 2989408273488]

約数ペア:

[(1, 2989408273488), (2, 1494704136744), (3, 996469424496), (4, 747352068372), (6, 498234712248), (7, 427058324784), (8, 373676034186), (9, 332156474832), (12, 249117356124), (13, 229954482576), (14, 213529162392), (16, 186838017093), (18, 166078237416), (19, 157337277552), (21, 142352774928), (24, 124558678062), (26, 114977241288), (27, 110718824944), (28, 106764581196), (36, 83039118708), (38, 78668638776), (39, 76651494192), (42, 71176387464), (48, 62279339031), (49, 61008332112), (52, 57488620644), (54, 55359412472), (56, 53382290598), (57, 52445759184), (61, 49006693008), (63, 47450924976), (72, 41519559354), (76, 39334319388), (78, 38325747096), (84, 35588193732), (91, 32850640368), (98, 30504166056), (103, 29023381296), (104, 28744310322), (108, 27679706236), (112, 26691145299), (114, 26222879592), (117, 25550498064), (122, 24503346504), (126, 23725462488), (133, 22476753936), (144, 20759779677), (147, 20336110704), (152, 19667159694), (156, 19162873548), (168, 17794096866), (169, 17688806352), (171, 17481919728), (182, 16425320184), (183, 16335564336), (189, 15816974992), (196, 15252083028), (206, 14511690648), (208, 14372155161), (216, 13839853118), (228, 13111439796), (234, 12775249032), (244, 12251673252), (247, 12102867504), (252, 11862731244), (266, 11238376968), (273, 10950213456), (294, 10168055352), (304, 9833579847), (309, 9674460432), (312, 9581436774), (336, 8897048433), (338, 8844403176), (342, 8740959864), (343, 8715476016), (351, 8516832688), (364, 8212660092), (366, 8167782168), (378, 7908487496), (392, 7626041514), (399, 7492251312), (412, 7255845324), (427, 7000956144), (432, 6919926559), (441, 6778703568), (456, 6555719898), (468, 6387624516), (488, 6125836626), (494, 6051433752), (504, 5931365622), (507, 5896268784), (513, 5827306576), (532, 5619188484), (546, 5475106728), (549, 5445188112), (588, 5084027676), (618, 4837230216), (624, 4790718387), (637, 4692948624), (676, 4422201588), (684, 4370479932), (686, 4357738008), (702, 4258416344), (721, 4146197328), (728, 4106330046), (732, 4083891084), (741, 4034289168), (756, 3954243748), (784, 3813020757), (793, 3769745616), (798, 3746125656), (819, 3650071152), (824, 3627922662), (854, 3500478072), (882, 3389351784), (912, 3277859949), (927, 3224820144), (931, 3210964848), (936, 3193812258), (976, 3062918313), (988, 3025716876), (1008, 2965682811), (1014, 2948134392), (1026, 2913653288), (1029, 2905158672), (1064, 2809594242), (1092, 2737553364), (1098, 2722594056), (1159, 2579299632), (1176, 2542013838), (1183, 2526972336), (1197, 2497417104), (1236, 2418615108), (1274, 2346474312), (1281, 2333652048), (1323, 2259567856), (1339, 2232567792), (1352, 2211100794), (1368, 2185239966), (1372, 2178869004), (1404, 2129208172), (1442, 2073098664), (1456, 2053165023), (1464, 2041945542), (1482, 2017144584), (1512, 1977121874), (1521, 1965422928), (1586, 1884872808), (1596, 1873062828), (1638, 1825035576), (1647, 1815062704), (1648, 1813961331), (1708, 1750239036), (1729, 1728981072), (1764, 1694675892), (1854, 1612410072), (1862, 1605482424), (1872, 1596906129), (1911, 1564316208), (1957, 1527546384), (1976, 1512858438), (2028, 1474067196), (2052, 1456826644), (2058, 1452579336), (2128, 1404797121), (2163, 1382065776), (2184, 1368776682), (2196, 1361297028), (2223, 1344763056), (2318, 1289649816), (2352, 1271006919), (2366, 1263486168), (2379, 1256581872), (2394, 1248708552), (2457, 1216690384), (2472, 1209307554), (2548, 1173237156), (2562, 1166826024), (2646, 1129783928), (2678, 1116283896), (2704, 1105550397), (2736, 1092619983), (2744, 1089434502), (2781, 1074940048), (2793, 1070321616), (2808, 1064604086), (2884, 1036549332), (2928, 1020972771), (2964, 1008572292), (2989, 1000136592), (3024, 988560937), (3042, 982711464), (3087, 968386224), (3172, 942436404), (3192, 936531414), (3211, 930989808), (3276, 912517788), (3294, 907531352), (3416, 875119518), (3458, 864490536), (3477, 859766544), (3528, 847337946), (3549, 842324112), (3591, 832472368), (3708, 806205036), (3724, 802741212), (3822, 782158104), (3843, 777884016), (3914, 763773192), (3952, 756429219), (4017, 744189264), (4056, 737033598), (4104, 728413322), (4116, 726289668), (4326, 691032888), (4368, 684388341), (4392, 680648514), (4446, 672381528), (4459, 670421232), (4563, 655140976), (4636, 644824908), (4732, 631743084), (4758, 628290936), (4788, 624354276), (4914, 608345192), (4944, 604653777), (5047, 592313904), (5096, 586618578), (5124, 583413012), (5187, 576327024), (5292, 564891964), (5356, 558141948), (5488, 544717251), (5551, 538535088), (5562, 537470024), (5586, 535160808), (5616, 532302043), (5733, 521438736), (5768, 518274666), (5871, 509182128), (5928, 504286146), (5978, 500068296), (6084, 491355732), (6174, 484193112), (6283, 475793136), (6344, 471218202), (6384, 468265707), (6422, 465494904), (6489, 460688592), (6517, 458709264), (6552, 456258894), (6588, 453765676), (6669, 448254352), (6832, 437559759), (6916, 432245268), (6954, 429883272), (7056, 423668973), (7098, 421162056), (7137, 418860624), (7182, 416236184), (7416, 403102518), (7448, 401370606), (7644, 391079052), (7686, 388942008), (7828, 381886596), (8034, 372094632), (8112, 368516799), (8113, 368471376), (8208, 364206661), (8232, 363144834), (8281, 360996048), (8379, 356773872), (8652, 345516444), (8784, 340324257), (8892, 336190764), (8918, 335210616), (8967, 333378864), (9126, 327570488), (9261, 322795408), (9272, 322412454), (9373, 318938256), (9464, 315871542), (9516, 314145468), (9576, 312177138), (9633, 310329936), (9828, 304172596), (10094, 296156952), (10192, 293309289), (10248, 291706506), (10309, 289980432), (10374, 288163512), (10431, 286588848), (10584, 282445982), (10647, 280774704), (10712, 279070974), (11102, 269267544), (11124, 268735012), (11172, 267580404), (11466, 260719368), (11529, 259294672), (11536, 259137333), (11742, 254591064), (11856, 252143073), (11956, 250034148), (12051, 248063088), (12103, 246997296), (12168, 245677866), (12348, 242096556), (12566, 237896568), (12688, 235609101), (12844, 232747452), (12978, 230344296), (13034, 229354632), (13104, 228129447), (13176, 226882838), (13338, 224127176), (13377, 223473744), (13699, 218220912), (13832, 216122634), (13908, 214941636), (14196, 210581028), (14274, 209430312), (14364, 208118092), (14832, 201551259), (14896, 200685303), (15067, 198407664), (15141, 197437968), (15288, 195539526), (15372, 194471004), (15561, 192109008), (15656, 190943298), (16068, 186047316), (16226, 184235688), (16464, 181572417), (16562, 180498024), (16653, 179511696), (16758, 178386936), (17199, 173812912), (17304, 172758222), (17407, 171735984), (17613, 169727376), (17784, 168095382), (17836, 167605308), (17934, 166689432), (18252, 163785244), (18522, 161397704), (18544, 161206227), (18746, 159469128), (18849, 158597712), (18928, 157935771), (19032, 157072734), (19152, 156088569), (19266, 155164968), (19467, 153562864), (19551, 152903088), (19656, 152086298), (20188, 148078476), (20496, 145853253), (20618, 144990216), (20748, 144081756), (20862, 143294424), (20923, 142876656), (21168, 141222991), (21294, 140387352), (21411, 139620208), (21424, 139535487), (22204, 134633772), (22248, 134367506), (22344, 133790202), (22477, 132998544), (22932, 130359684), (23058, 129647336), (23484, 127295532), (23912, 125017074), (24102, 124031544), (24206, 123498648), (24336, 122838933), (24339, 122823792), (24696, 121048278), (24843, 120332016), (25132, 118948284), (25137, 118924624), (25441, 117503568), (25688, 116373726), (25956, 115172148), (26068, 114677316), (26352, 113441419), (26676, 112063588), (26754, 111736872), (26901, 111126288), (27398, 109110456), (27664, 108061317), (27816, 107470818), (28119, 106312752), (28392, 105290514), (28548, 104715156), (28728, 104059046), (28899, 103443312), (30134, 99203832), (30282, 98718984), (30576, 97769763), (30744, 97235502), (30927, 96660144), (31122, 96054504), (31293, 95529616), (31312, 95471649), (31941, 93591568), (32136, 93023658), (32452, 92117844), (33124, 90249012), (33306, 89755848), (33516, 89193468), (34398, 86906456), (34608, 86379111), (34814, 85867992), (35226, 84863688), (35329, 84616272), (35568, 84047691), (35672, 83802654), (35868, 83344716), (36153, 82687696), (36309, 82332432), (36504, 81892622), (37044, 80698852), (37492, 79734564), (37698, 79298856), (38064, 78536367), (38532, 77582484), (38857, 76933584), (38934, 76781432), (39102, 76451544), (39312, 76043149), (40131, 74491248), (40376, 74039238), (41097, 72740304), (41236, 72495108), (41496, 72040878), (41724, 71647212), (41846, 71438328), (42588, 70193676), (42822, 69810104), (43981, 67970448), (44408, 67316886), (44496, 67183753), (44688, 66895101), (44954, 66499272), (45201, 66135888), (45423, 65812656), (45864, 65179842), (46116, 64823668), (46683, 64036336), (46968, 63647766), (47824, 62508537), (48204, 62015772), (48412, 61749324), (48678, 61411896), (49392, 60524139), (49686, 60166008), (49959, 59837232), (50264, 59474142), (50274, 59462312), (50882, 58751784), (51376, 58186863), (51912, 57586074), (52136, 57338658), (52221, 57245328), (52839, 56575792), (53352, 56031794), (53508, 55868436), (53802, 55563144), (54796, 54555228), (55632, 53735409), (56238, 53156376), (56547, 52865904), (56784, 52645257), (56791, 52638768), (57096, 52357578), (57456, 52029523), (57798, 51721656), (57967, 51570864), (58653, 50967696), (60268, 49601916), (60564, 49359492), (61488, 48617751), (61854, 48330072), (62244, 48027252), (62586, 47764808), (62769, 47625552), (63882, 46795784), (64272, 46511829), (64904, 46058922), (65611, 45562608), (66248, 45124506), (66612, 44877924), (67032, 44596734), (67431, 44332848), (68796, 43453228), (69628, 42933996), (70452, 42431844), (70658, 42308136), (71344, 41901327), (71736, 41672358), (72163, 41425776), (72306, 41343848), (72618, 41166216), (73008, 40946311), (73017, 40941264), (74088, 40349426), (74529, 40110672), (74984, 39867282), (75396, 39649428), (76323, 39167856), (77064, 38791242), (77714, 38466792), (77868, 38390716), (78204, 38225772), (80262, 37245624), (80703, 37042096), (80752, 37019619), (81679, 36599472), (82194, 36370152), (82472, 36247554), (82992, 36020439), (83448, 35823606), (83692, 35719164), (84357, 35437584), (84721, 35285328), (85176, 35096838), (85644, 34905052), (86697, 34481104), (87962, 33985224), (88816, 33658443), (89908, 33249636), (90402, 33067944), (90846, 32906328), (91728, 32589921), (92232, 32411834), (92781, 32220048), (93366, 32018168), (93936, 31823883), (95893, 31174416), (96408, 31007886), (96824, 30874662), (97356, 30705948), (99372, 30083004), (99918, 29918616), (100528, 29737071), (100548, 29731156), (101764, 29375892), (103824, 28793037), (104272, 28669329), (104442, 28622664), (105469, 28343952), (105678, 28287896), (105987, 28205424), (106704, 28015897), (107016, 27934218), (107604, 27781572), (108927, 27444144), (109592, 27277614), (112476, 26578188), (113094, 26432952), (113582, 26319384), (114192, 26178789), (115596, 25860828), (115934, 25785432), (116571, 25644528), (117306, 25483848), (119377, 25041744), (120393, 24830416), (120536, 24800958), (121128, 24679746), (121849, 24533712), (123291, 24246768), (123708, 24165036), (124488, 24013626), (125172, 23882404), (125538, 23812776), (127764, 23397892), (129808, 23029461), (131222, 22781304), (131943, 22656816), (132496, 22562253), (133224, 22438962), (134064, 22298367), (134862, 22166424), (135603, 22045296), (136269, 21937552), (137592, 21726614), (139256, 21466998), (140904, 21215922), (141316, 21154068), (143472, 20836179), (144326, 20712888), (144612, 20671924), (145236, 20583108), (146034, 20470632), (148176, 20174713), (149058, 20055336), (149877, 19945744), (149968, 19933641), (150792, 19824714), (152646, 19583928), (154128, 19395621), (155428, 19233396), (155736, 19195358), (156408, 19112886), (156663, 19081776), (157339, 18999792), (160524, 18622812), (161406, 18521048), (163358, 18299736), (164388, 18185076), (164944, 18123777), (166896, 17911803), (167384, 17859582), (168714, 17718792), (169442, 17642664), (169641, 17621968), (170352, 17548419), (170373, 17546256), (171288, 17452526), (173394, 17240552), (173901, 17190288), (175924, 16992612), (175959, 16989232), (178087, 16786224), (179816, 16624818), (180804, 16533972), (181692, 16453164), (184464, 16205917), (185562, 16110024), (186732, 16009084), (188307, 15875184), (191786, 15587208), (192816, 15503943), (193648, 15437331), (194712, 15352974), (195871, 15262128), (196833, 15187536), (198744, 15041502), (199836, 14959308), (201096, 14865578), (202293, 14777616), (203528, 14687946), (208884, 14311332), (210938, 14171976), (211356, 14143948), (211974, 14102712), (214032, 13967109), (215208, 13890786), (216489, 13808592), (217854, 13722072), (219051, 13647088), (219184, 13638807), (223587, 13370224), (224952, 13289094), (226188, 13216476), (227164, 13159692), (228969, 13055952), (231192, 12930414), (231868, 12892716), (233142, 12822264), (234612, 12741924), (238754, 12520872), (240786, 12415208), (241072, 12400479), (242256, 12339873), (243698, 12266856), (245037, 12199824), (246582, 12123384), (247416, 12082518), (248976, 12006813), (250344, 11941202), (251076, 11906388), (253071, 11812528), (254163, 11761776), (255528, 11698946), (262444, 11390652), (263886, 11328408), (266448, 11219481), (269724, 11083212), (271206, 11022648), (271999, 10990512), (272538, 10968776), (275184, 10863307), (278343, 10740016), (278512, 10733499), (281808, 10607961), (282632, 10577034), (287679, 10391472), (288652, 10356444), (289224, 10335962), (290472, 10291554), (292068, 10235316), (298116, 10027668), (299754, 9972872), (301584, 9912357), (305292, 9791964), (307867, 9710064), (310856, 9616698), (311472, 9597679), (312816, 9556443), (313326, 9540888), (314678, 9499896), (316407, 9447984), (317961, 9401808), (321048, 9311406), (322812, 9260524), (326716, 9149868), (326781, 9148048), (328776, 9092538), (330733, 9038736), (334768, 8929791), (337428, 8859396), (338884, 8821332), (339282, 8810984), (340746, 8773128), (342576, 8726263), (346788, 8620276), (347802, 8595144), (349713, 8548176), (351848, 8496306), (351918, 8494616), (356174, 8393112), (358131, 8347248), (359632, 8312409), (361608, 8266986), (363384, 8226582), (365547, 8177904), (369873, 8082256), (371124, 8055012), (373464, 8004542), (376614, 7937592), (383572, 7793604), (389424, 7676487), (391742, 7631064), (393666, 7593768), (395829, 7552272), (397488, 7520751), (397537, 7519824), (399672, 7479654), (402192, 7432789), (404586, 7388808), (406809, 7348432), (407056, 7343973), (417768, 7155666), (421876, 7085988), (422712, 7071974), (423948, 7051356), (430416, 6945393), (432978, 6904296), (435708, 6861036), (438102, 6823544), (447174, 6685112), (449904, 6644547), (452376, 6608238), (454328, 6579846), (457938, 6527976), (459277, 6508944), (462384, 6465207), (463736, 6446358), (466284, 6411132), (469224, 6370962), (469989, 6360592), (472017, 6333264), (477508, 6260436), (481572, 6207604), (487396, 6133428), (490074, 6099912), (493164, 6061692), (494832, 6041259), (500688, 5970601), (502152, 5953194), (505141, 5917968), (506142, 5906264), (508326, 5880888), (511056, 5849473), (511119, 5848752), (521703, 5730096), (524888, 5695326), (527772, 5664204), (534261, 5595408), (539448, 5541606), (542412, 5511324), (543998, 5495256), (545076, 5484388), (556686, 5370008), (564921, 5291728), (565264, 5288517), (571753, 5228496), (575358, 5195736), (577304, 5178222), (578448, 5167981), (580944, 5145777), (584136, 5117658), (587613, 5087376), (590499, 5062512), (596232, 5013834), (599508, 4986436), (606879, 4925872), (610584, 4895982), (615734, 4855032), (621712, 4808349), (626652, 4770444), (629356, 4749948), (632814, 4723992), (635922, 4700904), (642096, 4655703), (645624, 4630262), (649467, 4602864), (653432, 4574934), (653562, 4574024), (657552, 4546269), (661466, 4519368), (671251, 4453488), (674856, 4429698), (677768, 4410666), (678564, 4405492), (681492, 4386564), (686907, 4351984), (693576, 4310138), (695604, 4297572), (699426, 4274088), (703696, 4248153), (703836, 4247308), (712348, 4196556), (716262, 4173624), (723216, 4133493), (726768, 4113291), (731094, 4088952), (735111, 4066608), (738283, 4049136), (739746, 4041128), (742248, 4027506), (746928, 4002271), (753228, 3968796), (762489, 3920592), (767144, 3896802), (783484, 3815532), (787332, 3796884), (791658, 3776136), (795074, 3759912), (799344, 3739827), (809172, 3694404), (813618, 3674216), (815997, 3663504), (835536, 3577833), (835639, 3577392), (843752, 3542994), (845424, 3535987), (847896, 3525678), (852943, 3504816), (863037, 3463824), (865956, 3452148), (871416, 3430518), (876204, 3411772), (894348, 3342556), (904752, 3304119), (908656, 3289923), (915876, 3263988), (918554, 3254472), (923601, 3236688), (927472, 3223179), (932568, 3205566), (938448, 3185481), (939978, 3180296), (944034, 3166632), (949221, 3149328), (953883, 3133936), (955016, 3130218), (963144, 3103802), (974792, 3066714), (980148, 3049956), (986328, 3030846), (992199, 3012912), (1004304, 2976597), (1010282, 2958984), (1012284, 2953132), (1016652, 2940444), (1022238, 2924376), (1043406, 2865048), (1049139, 2849392), (1049776, 2847663), (1055544, 2832102), (1061827, 2815344), (1068522, 2797704), (1074393, 2782416), (1078896, 2770803), (1084824, 2755662), (1087996, 2747628), (1090152, 2742194), (1096641, 2725968), (1101373, 2714256), (1113372, 2685004), (1129842, 2645864), (1143506, 2614248), (1150716, 2597868), (1154608, 2589111), (1168272, 2558829), (1175226, 2543688), (1180998, 2531256), (1187487, 2517424), (1192464, 2506917), (1192611, 2506608), (1199016, 2493218), (1213758, 2462936), (1221168, 2447991), (1231468, 2427516), (1246609, 2398032), (1253304, 2385222), (1258712, 2374974), (1265628, 2361996), (1271844, 2350452), (1291248, 2315131), (1298934, 2301432), (1306864, 2287467), (1307124, 2287012), (1322932, 2259684), (1342502, 2226744), (1349712, 2214849), (1355536, 2205333), (1357128, 2202746), (1362984, 2193282), (1371097, 2180304), (1373814, 2175992), (1377831, 2169648), (1387152, 2155069), (1391208, 2148786), (1398852, 2137044), (1407672, 2123654), (1416051, 2111088), (1424696, 2098278), (1432524, 2086812), (1462188, 2044476), (1470222, 2033304), (1476566, 2024568), (1479492, 2020564), (1484496, 2013753), (1506456, 1984398), (1515423, 1972656), (1524978, 1960296), (1533357, 1949584), (1534288, 1948401), (1551901, 1926288), (1565109, 1910032), (1566968, 1907766), (1574664, 1898442), (1583316, 1888068), (1590148, 1879956), (1602783, 1865136), (1618344, 1847202), (1627236, 1837108), (1631994, 1831752), (1671278, 1788696), (1687504, 1771497), (1695792, 1762839), (1705886, 1752408), (1715259, 1742832), (1726074, 1731912)]