2394978528096

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^4\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 37, 42, 43, 44, 48, 51, 54, 56, 63, 66, 68, 72, 74, 77, 84, 86, 88, 96, 99, 102, 108, 111, 112, 119, 121, 126, 129, 132, 136, 144, 148, 153, 154, 168, 172, 176, 187, 189, 198, 204, 216, 222, 224, 231, 238, 242, 252, 258, 259, 264, 272, 288, 296, 297, 301, 306, 308, 333, 336, 344, 352, 357, 363, 374, 378, 387, 396, 407, 408, 432, 444, 459, 462, 473, 476, 484, 504, 516, 518, 528, 544, 561, 592, 594, 602, 612, 616, 629, 666, 672, 688, 693, 714, 726, 731, 748, 756, 774, 777, 792, 814, 816, 847, 864, 888, 903, 918, 924, 946, 952, 968, 999, 1008, 1032, 1036, 1056, 1071, 1089, 1122, 1161, 1184, 1188, 1204, 1221, 1224, 1232, 1258, 1309, 1331, 1332, 1376, 1386, 1419, 1428, 1452, 1462, 1496, 1512, 1548, 1554, 1584, 1591, 1628, 1632, 1683, 1694, 1776, 1806, 1836, 1848, 1887, 1892, 1904, 1936, 1998, 2016, 2057, 2064, 2072, 2079, 2142, 2178, 2193, 2244, 2322, 2331, 2376, 2408, 2442, 2448, 2464, 2516, 2541, 2618, 2662, 2664, 2709, 2772, 2838, 2849, 2856, 2904, 2924, 2992, 3024, 3096, 3108, 3168, 3182, 3213, 3256, 3267, 3311, 3366, 3388, 3552, 3612, 3663, 3672, 3696, 3774, 3784, 3808, 3872, 3927, 3993, 3996, 4114, 4128, 4144, 4158, 4257, 4284, 4356, 4386, 4403, 4477, 4488, 4644, 4662, 4752, 4773, 4816, 4884, 4896, 5032, 5049, 5082, 5117, 5203, 5236, 5324, 5328, 5418, 5544, 5661, 5676, 5698, 5712, 5808, 5848, 5984, 6048, 6171, 6192, 6216, 6364, 6426, 6512, 6534, 6579, 6622, 6732, 6776, 6919, 6993, 7224, 7326, 7344, 7392, 7548, 7568, 7623, 7854, 7986, 7992, 8041, 8127, 8228, 8288, 8316, 8514, 8547, 8568, 8712, 8772, 8806, 8954, 8976, 9288, 9317, 9324, 9504, 9546, 9632, 9768, 9933, 10064, 10098, 10164, 10234, 10406, 10472, 10648, 10656, 10836, 10989, 11088, 11137, 11322, 11352, 11396, 11424, 11616, 11696, 11781, 11979, 12342, 12384, 12432, 12728, 12771, 12852, 13024, 13068, 13158, 13209, 13244, 13431, 13464, 13552, 13838, 13986, 14319, 14399, 14448, 14641, 14652, 14688, 15096, 15136, 15246, 15351, 15609, 15708, 15972, 15984, 16082, 16254, 16456, 16632, 16983, 17028, 17094, 17136, 17424, 17501, 17544, 17612, 17908, 17952, 18513, 18576, 18634, 18648, 19092, 19536, 19737, 19866, 20128, 20196, 20328, 20468, 20757, 20812, 20944, 21296, 21672, 21978, 22176, 22274, 22627, 22644, 22704, 22792, 22869, 23392, 23562, 23958, 24123, 24684, 24864, 25456, 25542, 25641, 25704, 26136, 26316, 26418, 26488, 26862, 26928, 27047, 27104, 27676, 27951, 27972, 28638, 28798, 28896, 29282, 29304, 29799, 30192, 30492, 30702, 31218, 31339, 31416, 31944, 31968, 32164, 32508, 32912, 33264, 33411, 33966, 34056, 34188, 34272, 34848, 35002, 35088, 35224, 35343, 35816, 35937, 36421, 37026, 37152, 37268, 37296, 38184, 39072, 39474, 39627, 39732, 40293, 40392, 40656, 40936, 41514, 41624, 41888, 42592, 42957, 43197, 43344, 43923, 43956, 44548, 45254, 45288, 45408, 45584, 45738, 46053, 46827, 47124, 47916, 48246, 48433, 49247, 49368, 50912, 51084, 51282, 51408, 52272, 52503, 52632, 52836, 52976, 53724, 53856, 54094, 55352, 55539, 55902, 55944, 56287, 57233, 57276, 57596, 58564, 58608, 59598, 60384, 60984, 61404, 62271, 62436, 62678, 62832, 63888, 64328, 65016, 65824, 66528, 66822, 67881, 67932, 68112, 68376, 70004, 70176, 70448, 70686, 71632, 71874, 72369, 72842, 74052, 74536, 74592, 76109, 76368, 76923, 78948, 79254, 79464, 80586, 80784, 81141, 81312, 81872, 83028, 83248, 83853, 85914, 86394, 86688, 87846, 87912, 88451, 89096, 89397, 90508, 90576, 91168, 91476, 92106, 93654, 94017, 94248, 95832, 96492, 96866, 98494, 98736, 100233, 102168, 102487, 102564, 102816, 104544, 105006, 105264, 105672, 105952, 107448, 108188, 109263, 110704, 111078, 111804, 111888, 112574, 114466, 114552, 115192, 117128, 117216, 118881, 119196, 120879, 121968, 122507, 122808, 124542, 124872, 125356, 125664, 127776, 128656, 129591, 130032, 131769, 133644, 135762, 135864, 136224, 136752, 138159, 140008, 140481, 140896, 141372, 143264, 143748, 144738, 145299, 145684, 147741, 148104, 149072, 152218, 152736, 153846, 157509, 157896, 158389, 158508, 158928, 161172, 161568, 162282, 163744, 166056, 166496, 167706, 168861, 171699, 171828, 172788, 175692, 175824, 176902, 178192, 178794, 181016, 181152, 182952, 184212, 186813, 187308, 188034, 188496, 189329, 191664, 192511, 192984, 193732, 196988, 197472, 200466, 203643, 204336, 204974, 205128, 210012, 210528, 211344, 214896, 216376, 217107, 218526, 221408, 222156, 223608, 223776, 225148, 228327, 228932, 229104, 230384, 234256, 237762, 238392, 241758, 243423, 243936, 245014, 245616, 248897, 249084, 249744, 250712, 251559, 257312, 259182, 260064, 263538, 265353, 267288, 271524, 271728, 273504, 276318, 280016, 280962, 282051, 282744, 287496, 289476, 290598, 291368, 295482, 296208, 297517, 298144, 300699, 304436, 307461, 307692, 315018, 315792, 316778, 317016, 317856, 322344, 324564, 327789, 332112, 335412, 337722, 343398, 343656, 344729, 345576, 351384, 351648, 353804, 356384, 357588, 362032, 365904, 367521, 368424, 373626, 374616, 376068, 376992, 378658, 383328, 385022, 385968, 387464, 388773, 393976, 395307, 400631, 400932, 407286, 408672, 409948, 410256, 420024, 422688, 429792, 432752, 434214, 435897, 437052, 443223, 444312, 447216, 450296, 456654, 457864, 458208, 460768, 468512, 472527, 475167, 475524, 476784, 483516, 486846, 490028, 491232, 497794, 498168, 499488, 501424, 503118, 506583, 515097, 518364, 527076, 530706, 532763, 534576, 541717, 543048, 543456, 552636, 560032, 561924, 564102, 565488, 567987, 574992, 577533, 578952, 581196, 582736, 590964, 592416, 595034, 601398, 608872, 610929, 614922, 615384, 619157, 629563, 630036, 631584, 633556, 634032, 644688, 649128, 655578, 664224, 670824, 675444, 684981, 686796, 687312, 689458, 691152, 702768, 707608, 715176, 724064, 730269, 731808, 735042, 736848, 746691, 747252, 749232, 752136, 757316, 770044, 771936, 774928, 777546, 787952, 790614, 796059, 801262, 801864, 814572, 819896, 820512, 837199, 840048, 846153, 865504, 868428, 871794, 874104, 886446, 888624, 892551, 894432, 900592, 913308, 915728, 922383, 945054, 950334, 951048, 953568, 967032, 972961, 973692, 980056, 983367, 995588, 996336, 1002848, 1006236, 1013166, 1030194, 1034187, 1036728, 1054152, 1061412, 1065526, 1069152, 1083434, 1086096, 1102563, 1105272, 1123848, 1128204, 1130976, 1135974, 1149984, 1155066, 1157904, 1162392, 1165472, 1181928, 1190068, 1201893, 1202796, 1217744, 1221858, 1229844, 1230768, 1238314, 1259126, 1260072, 1267112, 1268064, 1289376, 1298256, 1307691, 1311156, 1329669, 1341648, 1347577, 1350888, 1369962, 1373592, 1374624, 1378916, 1382304, 1405536, 1415216, 1425501, 1430352, 1460538, 1470084, 1473696, 1493382, 1494504, 1498464, 1504272, 1514632, 1519749, 1540088, 1545291, 1549856, 1555092, 1575904, 1581228, 1592118, 1598289, 1602524, 1603728, 1625151, 1629144, 1639792, 1674398, 1680096, 1692306, 1703961, 1732599, 1736856, 1742279, 1743588, 1748208, 1772892, 1777248, 1785102, 1801184, 1826616, 1831456, 1844766, 1857471, 1888689, 1890108, 1900668, 1902096, 1934064, 1945922, 1947384, 1960112, 1966734, 1991176, 1992672, 2012472, 2026332, 2054943, 2060388, 2068374, 2073456, 2082619, 2108304, 2117621, 2122824, 2131052, 2166868, 2172192, 2205126, 2210544, 2240073, 2247696, 2256408, 2271948, 2310132, 2315808, 2324784, 2363856, 2380136, 2388177, 2403786, 2405592, 2435488, 2443716, 2459688, 2461536, 2476628, 2511597, 2518252, 2520144, 2534224, 2596512, 2615382, 2622312, 2659338, 2677653, 2683296, 2695154, 2701776, 2739924, 2747184, 2757832, 2767149, 2830432, 2851002, 2860704, 2918883, 2921076, 2940168, 2986764, 2989008, 3008544, 3029264, 3039498, 3080176, 3090582, 3102561, 3110184, 3162456, 3184236, 3196578, 3205048, 3207456, 3250302, 3258288, 3272687, 3279584, 3307689, 3348796, 3384612, 3407922, 3465198, 3473712, 3484558, 3487176, 3496416, 3545784, 3570204, 3605679, 3653232, 3689532, 3714942, 3777378, 3780216, 3792019, 3801336, 3804192, 3868128, 3891844, 3894768, 3920224, 3933468, 3982352, 4024944, 4042731, 4052664, 4109886, 4120776, 4136748, 4146912, 4165238, 4216608, 4235242, 4245648, 4262104, 4276503, 4333736, 4406941, 4410252, 4421088, 4480146, 4495392, 4512816, 4543896, 4620264, 4649568, 4727712, 4760272, 4776354, 4794867, 4807572, 4811184, 4875453, 4887432, 4919376, 4953256, 5023194, 5036504, 5040288, 5068448, 5111883, 5197797, 5226837, 5230764, 5244624, 5318676, 5355306, 5390308, 5403552, 5479848, 5494368, 5515664, 5534298, 5572413, 5666067, 5702004, 5837766, 5842152, 5860393, 5880336, 5973528, 5978016, 6058528, 6078996, 6160352, 6181164, 6205122, 6220368, 6247857, 6324912, 6352863, 6368472, 6393156, 6410096, 6500604, 6516576, 6545374, 6615378, 6697592, 6720219, 6769224, 6810727, 6815844, 6930396, 6947424, 6969116, 6974352, 7091568, 7140408, 7211358, 7306464, 7379064, 7429884, 7534791, 7554756, 7560432, 7584038, 7602672, 7783688, 7789536, 7866936, 7964704, 8032959, 8049888, 8085462, 8105328, 8219772, 8241552, 8273496, 8330476, 8470484, 8491296, 8524208, 8553006, 8667472, 8756649, 8813882, 8820504, 8960292, 9025632, 9087792, 9209189, 9240528, 9307683, 9520544, 9552708, 9589734, 9615144, 9622368, 9750906, 9774864, 9818061, 9838752, 9906512, 10046388, 10073008, 10223766, 10395594, 10453674, 10461528, 10489248, 10637352, 10702571, 10710612, 10780616, 10817037, 10959696, 11031328, 11068596, 11144826, 11332134, 11376057, 11404008, 11675532, 11684304, 11720786, 11760672, 11947056, 12128193, 12157992, 12362328, 12410244, 12440736, 12495714, 12649824, 12705726, 12736944, 12786312, 12820192, 13001208, 13090748, 13220823, 13230756, 13395184, 13440438, 13538448, 13621454, 13631688, 13860792, 13938232, 13948704, 14183136, 14280816, 14384601, 14422716, 14626359, 14758128, 14823347, 14859768, 15069582, 15109512, 15120864, 15168076, 15205344, 15567376, 15680511, 15733872, 16065918, 16170924, 16210656, 16439544, 16483104, 16546992, 16660952, 16717239, 16940968, 16998201, 17048416, 17106012, 17334944, 17513298, 17581179, 17627764, 17641008, 17920584, 18175584, 18418378, 18481056, 18615366, 18743571, 19058589, 19105416, 19179468, 19230288, 19501812, 19549728, 19636122, 19813024, 20092776, 20146016, 20432181, 20447532, 20791188, 20907348, 20923056, 21274704, 21405142, 21421224, 21561232, 21634074, 21919392, 22137192, 22289652, 22604373, 22664268, 22752114, 22808016, 22908809, 23293831, 23351064, 23368608, 23441572, 23894112, 24256386, 24315984, 24724656, 24820488, 24991428, 25411452, 25473888, 25572624, 26002416, 26181496, 26269947, 26441646, 26461512, 26790368, 26880876, 27076896, 27242908, 27263376, 27627567, 27721584, 27876464, 28561632, 28769202, 28845432, 29252718, 29454183, 29516256, 29646694, 29719536, 30139164, 30219024, 30336152, 31134752, 31361022, 31467744, 32107713, 32131836, 32341848, 32879088, 33093984, 33321904, 33434478, 33881936, 33996402, 34128171, 34212024, 35026596, 35162358, 35255528, 35282016, 35841168, 35999557, 36384579, 36836756, 37230732, 37487142, 38117178, 38210832, 38358936, 38460576, 39003624, 39272244, 39662469, 40185552, 40864362, 40895064, 41582376, 41814696, 41846112, 42549408, 42810284, 42842448, 43122464, 43268148, 44274384, 44470041, 44579304, 45208746, 45328536, 45504228, 45616032, 45817618, 46587662, 46702128, 46883144, 47041533, 48512772, 48631968, 49449312, 49640976, 49982856, 50822904, 51145248, 52004832, 52362992, 52539894, 52743537, 52883292, 52923024, 53761752, 54485816, 54526752, 55255134, 55443168, 55752928, 56230713, 57175767, 57538404, 57690864, 58505436, 58908366, 59293388, 59439072, 60278328, 60438048, 60672304, 61296543, 62722044, 64215426, 64263672, 64464323, 64683696, 65758176, 66643808, 66868956, 67763872, 67992804, 68256342, 68424048, 68726427, 69881493, 70053192, 70324716, 70511056, 71682336, 71999114, 72769158, 73673512, 74461464, 74917997, 74974284, 76234356, 76421664, 76717872, 78007248, 78544488, 79324938, 80371104, 81728724, 81790128, 82882701, 83164752, 83629392, 85620568, 85684896, 86536296, 88362549, 88548768, 88940082, 89158608, 90417492, 90657072, 91008456, 91635236, 93175324, 93404256, 93766288, 94083066, 96323139, 97025544, 99281952, 99965712, 101645808, 102384513, 104725984, 105079788, 105487074, 105766584, 105846048, 107523504, 107998671, 108971632, 110510268, 112461426, 114351534, 115076808, 115381728, 117010872, 117816732, 118586776, 118987407, 120556656, 121344608, 122593086, 125444088, 128430852, 128527344, 128928646, 129367392, 133410123, 133737912, 135985608, 136512684, 136848096, 137452854, 139762986, 140106384, 140649432, 141022112, 143998228, 145538316, 147347024, 148922928, 149835994, 149948568, 152468712, 153435744, 156014496, 157088976, 158230611, 158649876, 163056817, 163457448, 163580256, 165765402, 166329504, 167258784, 171241136, 173072592, 176725098, 177880164, 178317216, 180834984, 181314144, 182016912, 183270472, 183889629, 186350648, 187532576, 188166132, 192646278, 193392969, 194051088, 199931424, 203291616, 204769026, 206179281, 209644479, 210159576, 210974148, 211533168, 215047008, 215997342, 217943264, 221020536, 224753991, 224922852, 228703068, 230153616, 234021744, 235633464, 237173552, 237974814, 241113312, 245186172, 248648103, 250888176, 251996899, 256861704, 257054688, 257857292, 266820246, 267475824, 271971216, 273025368, 274905708, 279525972, 280212768, 281298864, 287996456, 288969417, 291076632, 294694048, 297845856, 299671988, 299897136, 304937424, 314177952, 316461222, 317299752, 323996013, 326113634, 326914896, 331530804, 342482272, 346145184, 353450196, 355760328, 361669968, 364033824, 366540944, 367779258, 372701296, 376332264, 385292556, 386785938, 388102176, 395995127, 400230369, 409538052, 412358562, 419288958, 420319152, 421948296, 423066336, 431994684, 442041072, 449507982, 449845704, 457406136, 460307232, 468043488, 471266928, 474347104, 475949628, 489170451, 490372344, 497296206, 501776352, 503993798, 513723408, 515714584, 533640492, 534951648, 543942432, 546050736, 549811416, 559051944, 562597728, 575992912, 577938834, 580178907, 582153264, 599343976, 599794272, 609874848, 618537843, 628933437, 632922444, 634599504, 647992026, 652227268, 653829792, 663061608, 674261973, 706900392, 711520656, 723339936, 733081888, 735558516, 745402592, 752664528, 755990697, 770585112, 773571876, 791990254, 800460738, 819076104, 824717124, 838577916, 840638304, 843896592, 863989368, 884082144, 899015964, 899691408, 914812272, 942533856, 951899256, 971988039, 978340902, 980744688, 994592412, 1007987596, 1027446816, 1031429168, 1067280984, 1092101472, 1099622832, 1118103888, 1151985824, 1155877668, 1160357814, 1164306528, 1187985381, 1198687952, 1237075686, 1257866874, 1265844888, 1269199008, 1295984052, 1304454536, 1326123216, 1348523946, 1413800784, 1423041312, 1467511353, 1471117032, 1505329056, 1511981394, 1541170224, 1547143752, 1583980508, 1600921476, 1638152208, 1649434248, 1677155832, 1687793184, 1727978736, 1740536721, 1798031928, 1799382816, 1829624544, 1903798512, 1943976078, 1956681804, 1961489376, 1989184824, 2015975192, 2022785919, 2062858336, 2134561968, 2199245664, 2236207776, 2267972091, 2311755336, 2320715628, 2375970762, 2397375904, 2474151372, 2515733748, 2531689776, 2591968104, 2608909072, 2652246432, 2697047892, 2771965889, 2827601568, 2935022706, 2942234064, 3023962788, 3082340448, 3094287504, 3167961016, 3201842952, 3276304416, 3298868496, 3354311664, 3455957472, 3481073442, 3563956143, 3596063856, 3807597024, 3887952156, 3913363608, 3978369648, 4031950384, 4045571838, 4269123936, 4402534059, 4535944182, 4623510672, 4641431256, 4751941524, 4948302744, 5031467496, 5063379552, 5183936208, 5217818144, 5394095784, 5543931778, 5870045412, 5884468128, 6047925576, 6188575008, 6335922032, 6403685904, 6597736992, 6708623328, 6803916273, 6962146884, 7127912286, 7192127712, 7775904312, 7826727216, 7956739296, 8063900768, 8091143676, 8315897667, 8805068118, 9071888364, 9247021344, 9282862512, 9503883048, 9896605488, 10062934992, 10367872416, 10691868429, 10788191568, 11087863556, 11740090824, 12095851152, 12671844064, 12807371808, 13607832546, 13924293768, 14255824572, 15551808624, 15653454432, 16182287352, 16631795334, 17610136236, 18143776728, 18565725024, 19007766096, 19793210976, 20125869984, 21383736858, 21576383136, 22175727112, 23480181648, 24191702304, 24947693001, 27215665092, 27848587536, 28511649144, 31103617248, 32364574704, 33263590668, 35220272472, 36287553456, 38015532192, 42767473716, 44351454224, 46960363296, 49895386002, 54431330184, 55697175072, 57023298288, 64729149408, 66527181336, 70440544944, 72575106912, 74843079003, 85534947432, 88702908448, 99790772004, 108862660368, 114046596576, 133054362672, 140881089888, 149686158006, 171069894864, 199581544008, 217725320736, 266108725344, 299372316012, 342139789728, 399163088016, 598744632024, 798326176032, 1197489264048, 2394978528096]

約数ペア:

[(1, 2394978528096), (2, 1197489264048), (3, 798326176032), (4, 598744632024), (6, 399163088016), (7, 342139789728), (8, 299372316012), (9, 266108725344), (11, 217725320736), (12, 199581544008), (14, 171069894864), (16, 149686158006), (17, 140881089888), (18, 133054362672), (21, 114046596576), (22, 108862660368), (24, 99790772004), (27, 88702908448), (28, 85534947432), (32, 74843079003), (33, 72575106912), (34, 70440544944), (36, 66527181336), (37, 64729149408), (42, 57023298288), (43, 55697175072), (44, 54431330184), (48, 49895386002), (51, 46960363296), (54, 44351454224), (56, 42767473716), (63, 38015532192), (66, 36287553456), (68, 35220272472), (72, 33263590668), (74, 32364574704), (77, 31103617248), (84, 28511649144), (86, 27848587536), (88, 27215665092), (96, 24947693001), (99, 24191702304), (102, 23480181648), (108, 22175727112), (111, 21576383136), (112, 21383736858), (119, 20125869984), (121, 19793210976), (126, 19007766096), (129, 18565725024), (132, 18143776728), (136, 17610136236), (144, 16631795334), (148, 16182287352), (153, 15653454432), (154, 15551808624), (168, 14255824572), (172, 13924293768), (176, 13607832546), (187, 12807371808), (189, 12671844064), (198, 12095851152), (204, 11740090824), (216, 11087863556), (222, 10788191568), (224, 10691868429), (231, 10367872416), (238, 10062934992), (242, 9896605488), (252, 9503883048), (258, 9282862512), (259, 9247021344), (264, 9071888364), (272, 8805068118), (288, 8315897667), (296, 8091143676), (297, 8063900768), (301, 7956739296), (306, 7826727216), (308, 7775904312), (333, 7192127712), (336, 7127912286), (344, 6962146884), (352, 6803916273), (357, 6708623328), (363, 6597736992), (374, 6403685904), (378, 6335922032), (387, 6188575008), (396, 6047925576), (407, 5884468128), (408, 5870045412), (432, 5543931778), (444, 5394095784), (459, 5217818144), (462, 5183936208), (473, 5063379552), (476, 5031467496), (484, 4948302744), (504, 4751941524), (516, 4641431256), (518, 4623510672), (528, 4535944182), (544, 4402534059), (561, 4269123936), (592, 4045571838), (594, 4031950384), (602, 3978369648), (612, 3913363608), (616, 3887952156), (629, 3807597024), (666, 3596063856), (672, 3563956143), (688, 3481073442), (693, 3455957472), (714, 3354311664), (726, 3298868496), (731, 3276304416), (748, 3201842952), (756, 3167961016), (774, 3094287504), (777, 3082340448), (792, 3023962788), (814, 2942234064), (816, 2935022706), (847, 2827601568), (864, 2771965889), (888, 2697047892), (903, 2652246432), (918, 2608909072), (924, 2591968104), (946, 2531689776), (952, 2515733748), (968, 2474151372), (999, 2397375904), (1008, 2375970762), (1032, 2320715628), (1036, 2311755336), (1056, 2267972091), (1071, 2236207776), (1089, 2199245664), (1122, 2134561968), (1161, 2062858336), (1184, 2022785919), (1188, 2015975192), (1204, 1989184824), (1221, 1961489376), (1224, 1956681804), (1232, 1943976078), (1258, 1903798512), (1309, 1829624544), (1331, 1799382816), (1332, 1798031928), (1376, 1740536721), (1386, 1727978736), (1419, 1687793184), (1428, 1677155832), (1452, 1649434248), (1462, 1638152208), (1496, 1600921476), (1512, 1583980508), (1548, 1547143752), (1554, 1541170224), (1584, 1511981394), (1591, 1505329056), (1628, 1471117032), (1632, 1467511353), (1683, 1423041312), (1694, 1413800784), (1776, 1348523946), (1806, 1326123216), (1836, 1304454536), (1848, 1295984052), (1887, 1269199008), (1892, 1265844888), (1904, 1257866874), (1936, 1237075686), (1998, 1198687952), (2016, 1187985381), (2057, 1164306528), (2064, 1160357814), (2072, 1155877668), (2079, 1151985824), (2142, 1118103888), (2178, 1099622832), (2193, 1092101472), (2244, 1067280984), (2322, 1031429168), (2331, 1027446816), (2376, 1007987596), (2408, 994592412), (2442, 980744688), (2448, 978340902), (2464, 971988039), (2516, 951899256), (2541, 942533856), (2618, 914812272), (2662, 899691408), (2664, 899015964), (2709, 884082144), (2772, 863989368), (2838, 843896592), (2849, 840638304), (2856, 838577916), (2904, 824717124), (2924, 819076104), (2992, 800460738), (3024, 791990254), (3096, 773571876), (3108, 770585112), (3168, 755990697), (3182, 752664528), (3213, 745402592), (3256, 735558516), (3267, 733081888), (3311, 723339936), (3366, 711520656), (3388, 706900392), (3552, 674261973), (3612, 663061608), (3663, 653829792), (3672, 652227268), (3696, 647992026), (3774, 634599504), (3784, 632922444), (3808, 628933437), (3872, 618537843), (3927, 609874848), (3993, 599794272), (3996, 599343976), (4114, 582153264), (4128, 580178907), (4144, 577938834), (4158, 575992912), (4257, 562597728), (4284, 559051944), (4356, 549811416), (4386, 546050736), (4403, 543942432), (4477, 534951648), (4488, 533640492), (4644, 515714584), (4662, 513723408), (4752, 503993798), (4773, 501776352), (4816, 497296206), (4884, 490372344), (4896, 489170451), (5032, 475949628), (5049, 474347104), (5082, 471266928), (5117, 468043488), (5203, 460307232), (5236, 457406136), (5324, 449845704), (5328, 449507982), (5418, 442041072), (5544, 431994684), (5661, 423066336), (5676, 421948296), (5698, 420319152), (5712, 419288958), (5808, 412358562), (5848, 409538052), (5984, 400230369), (6048, 395995127), (6171, 388102176), (6192, 386785938), (6216, 385292556), (6364, 376332264), (6426, 372701296), (6512, 367779258), (6534, 366540944), (6579, 364033824), (6622, 361669968), (6732, 355760328), (6776, 353450196), (6919, 346145184), (6993, 342482272), (7224, 331530804), (7326, 326914896), (7344, 326113634), (7392, 323996013), (7548, 317299752), (7568, 316461222), (7623, 314177952), (7854, 304937424), (7986, 299897136), (7992, 299671988), (8041, 297845856), (8127, 294694048), (8228, 291076632), (8288, 288969417), (8316, 287996456), (8514, 281298864), (8547, 280212768), (8568, 279525972), (8712, 274905708), (8772, 273025368), (8806, 271971216), (8954, 267475824), (8976, 266820246), (9288, 257857292), (9317, 257054688), (9324, 256861704), (9504, 251996899), (9546, 250888176), (9632, 248648103), (9768, 245186172), (9933, 241113312), (10064, 237974814), (10098, 237173552), (10164, 235633464), (10234, 234021744), (10406, 230153616), (10472, 228703068), (10648, 224922852), (10656, 224753991), (10836, 221020536), (10989, 217943264), (11088, 215997342), (11137, 215047008), (11322, 211533168), (11352, 210974148), (11396, 210159576), (11424, 209644479), (11616, 206179281), (11696, 204769026), (11781, 203291616), (11979, 199931424), (12342, 194051088), (12384, 193392969), (12432, 192646278), (12728, 188166132), (12771, 187532576), (12852, 186350648), (13024, 183889629), (13068, 183270472), (13158, 182016912), (13209, 181314144), (13244, 180834984), (13431, 178317216), (13464, 177880164), (13552, 176725098), (13838, 173072592), (13986, 171241136), (14319, 167258784), (14399, 166329504), (14448, 165765402), (14641, 163580256), (14652, 163457448), (14688, 163056817), (15096, 158649876), (15136, 158230611), (15246, 157088976), (15351, 156014496), (15609, 153435744), (15708, 152468712), (15972, 149948568), (15984, 149835994), (16082, 148922928), (16254, 147347024), (16456, 145538316), (16632, 143998228), (16983, 141022112), (17028, 140649432), (17094, 140106384), (17136, 139762986), (17424, 137452854), (17501, 136848096), (17544, 136512684), (17612, 135985608), (17908, 133737912), (17952, 133410123), (18513, 129367392), (18576, 128928646), (18634, 128527344), (18648, 128430852), (19092, 125444088), (19536, 122593086), (19737, 121344608), (19866, 120556656), (20128, 118987407), (20196, 118586776), (20328, 117816732), (20468, 117010872), (20757, 115381728), (20812, 115076808), (20944, 114351534), (21296, 112461426), (21672, 110510268), (21978, 108971632), (22176, 107998671), (22274, 107523504), (22627, 105846048), (22644, 105766584), (22704, 105487074), (22792, 105079788), (22869, 104725984), (23392, 102384513), (23562, 101645808), (23958, 99965712), (24123, 99281952), (24684, 97025544), (24864, 96323139), (25456, 94083066), (25542, 93766288), (25641, 93404256), (25704, 93175324), (26136, 91635236), (26316, 91008456), (26418, 90657072), (26488, 90417492), (26862, 89158608), (26928, 88940082), (27047, 88548768), (27104, 88362549), (27676, 86536296), (27951, 85684896), (27972, 85620568), (28638, 83629392), (28798, 83164752), (28896, 82882701), (29282, 81790128), (29304, 81728724), (29799, 80371104), (30192, 79324938), (30492, 78544488), (30702, 78007248), (31218, 76717872), (31339, 76421664), (31416, 76234356), (31944, 74974284), (31968, 74917997), (32164, 74461464), (32508, 73673512), (32912, 72769158), (33264, 71999114), (33411, 71682336), (33966, 70511056), (34056, 70324716), (34188, 70053192), (34272, 69881493), (34848, 68726427), (35002, 68424048), (35088, 68256342), (35224, 67992804), (35343, 67763872), (35816, 66868956), (35937, 66643808), (36421, 65758176), (37026, 64683696), (37152, 64464323), (37268, 64263672), (37296, 64215426), (38184, 62722044), (39072, 61296543), (39474, 60672304), (39627, 60438048), (39732, 60278328), (40293, 59439072), (40392, 59293388), (40656, 58908366), (40936, 58505436), (41514, 57690864), (41624, 57538404), (41888, 57175767), (42592, 56230713), (42957, 55752928), (43197, 55443168), (43344, 55255134), (43923, 54526752), (43956, 54485816), (44548, 53761752), (45254, 52923024), (45288, 52883292), (45408, 52743537), (45584, 52539894), (45738, 52362992), (46053, 52004832), (46827, 51145248), (47124, 50822904), (47916, 49982856), (48246, 49640976), (48433, 49449312), (49247, 48631968), (49368, 48512772), (50912, 47041533), (51084, 46883144), (51282, 46702128), (51408, 46587662), (52272, 45817618), (52503, 45616032), (52632, 45504228), (52836, 45328536), (52976, 45208746), (53724, 44579304), (53856, 44470041), (54094, 44274384), (55352, 43268148), (55539, 43122464), (55902, 42842448), (55944, 42810284), (56287, 42549408), (57233, 41846112), (57276, 41814696), (57596, 41582376), (58564, 40895064), (58608, 40864362), (59598, 40185552), (60384, 39662469), (60984, 39272244), (61404, 39003624), (62271, 38460576), (62436, 38358936), (62678, 38210832), (62832, 38117178), (63888, 37487142), (64328, 37230732), (65016, 36836756), (65824, 36384579), (66528, 35999557), (66822, 35841168), (67881, 35282016), (67932, 35255528), (68112, 35162358), (68376, 35026596), (70004, 34212024), (70176, 34128171), (70448, 33996402), (70686, 33881936), (71632, 33434478), (71874, 33321904), (72369, 33093984), (72842, 32879088), (74052, 32341848), (74536, 32131836), (74592, 32107713), (76109, 31467744), (76368, 31361022), (76923, 31134752), (78948, 30336152), (79254, 30219024), (79464, 30139164), (80586, 29719536), (80784, 29646694), (81141, 29516256), (81312, 29454183), (81872, 29252718), (83028, 28845432), (83248, 28769202), (83853, 28561632), (85914, 27876464), (86394, 27721584), (86688, 27627567), (87846, 27263376), (87912, 27242908), (88451, 27076896), (89096, 26880876), (89397, 26790368), (90508, 26461512), (90576, 26441646), (91168, 26269947), (91476, 26181496), (92106, 26002416), (93654, 25572624), (94017, 25473888), (94248, 25411452), (95832, 24991428), (96492, 24820488), (96866, 24724656), (98494, 24315984), (98736, 24256386), (100233, 23894112), (102168, 23441572), (102487, 23368608), (102564, 23351064), (102816, 23293831), (104544, 22908809), (105006, 22808016), (105264, 22752114), (105672, 22664268), (105952, 22604373), (107448, 22289652), (108188, 22137192), (109263, 21919392), (110704, 21634074), (111078, 21561232), (111804, 21421224), (111888, 21405142), (112574, 21274704), (114466, 20923056), (114552, 20907348), (115192, 20791188), (117128, 20447532), (117216, 20432181), (118881, 20146016), (119196, 20092776), (120879, 19813024), (121968, 19636122), (122507, 19549728), (122808, 19501812), (124542, 19230288), (124872, 19179468), (125356, 19105416), (125664, 19058589), (127776, 18743571), (128656, 18615366), (129591, 18481056), (130032, 18418378), (131769, 18175584), (133644, 17920584), (135762, 17641008), (135864, 17627764), (136224, 17581179), (136752, 17513298), (138159, 17334944), (140008, 17106012), (140481, 17048416), (140896, 16998201), (141372, 16940968), (143264, 16717239), (143748, 16660952), (144738, 16546992), (145299, 16483104), (145684, 16439544), (147741, 16210656), (148104, 16170924), (149072, 16065918), (152218, 15733872), (152736, 15680511), (153846, 15567376), (157509, 15205344), (157896, 15168076), (158389, 15120864), (158508, 15109512), (158928, 15069582), (161172, 14859768), (161568, 14823347), (162282, 14758128), (163744, 14626359), (166056, 14422716), (166496, 14384601), (167706, 14280816), (168861, 14183136), (171699, 13948704), (171828, 13938232), (172788, 13860792), (175692, 13631688), (175824, 13621454), (176902, 13538448), (178192, 13440438), (178794, 13395184), (181016, 13230756), (181152, 13220823), (182952, 13090748), (184212, 13001208), (186813, 12820192), (187308, 12786312), (188034, 12736944), (188496, 12705726), (189329, 12649824), (191664, 12495714), (192511, 12440736), (192984, 12410244), (193732, 12362328), (196988, 12157992), (197472, 12128193), (200466, 11947056), (203643, 11760672), (204336, 11720786), (204974, 11684304), (205128, 11675532), (210012, 11404008), (210528, 11376057), (211344, 11332134), (214896, 11144826), (216376, 11068596), (217107, 11031328), (218526, 10959696), (221408, 10817037), (222156, 10780616), (223608, 10710612), (223776, 10702571), (225148, 10637352), (228327, 10489248), (228932, 10461528), (229104, 10453674), (230384, 10395594), (234256, 10223766), (237762, 10073008), (238392, 10046388), (241758, 9906512), (243423, 9838752), (243936, 9818061), (245014, 9774864), (245616, 9750906), (248897, 9622368), (249084, 9615144), (249744, 9589734), (250712, 9552708), (251559, 9520544), (257312, 9307683), (259182, 9240528), (260064, 9209189), (263538, 9087792), (265353, 9025632), (267288, 8960292), (271524, 8820504), (271728, 8813882), (273504, 8756649), (276318, 8667472), (280016, 8553006), (280962, 8524208), (282051, 8491296), (282744, 8470484), (287496, 8330476), (289476, 8273496), (290598, 8241552), (291368, 8219772), (295482, 8105328), (296208, 8085462), (297517, 8049888), (298144, 8032959), (300699, 7964704), (304436, 7866936), (307461, 7789536), (307692, 7783688), (315018, 7602672), (315792, 7584038), (316778, 7560432), (317016, 7554756), (317856, 7534791), (322344, 7429884), (324564, 7379064), (327789, 7306464), (332112, 7211358), (335412, 7140408), (337722, 7091568), (343398, 6974352), (343656, 6969116), (344729, 6947424), (345576, 6930396), (351384, 6815844), (351648, 6810727), (353804, 6769224), (356384, 6720219), (357588, 6697592), (362032, 6615378), (365904, 6545374), (367521, 6516576), (368424, 6500604), (373626, 6410096), (374616, 6393156), (376068, 6368472), (376992, 6352863), (378658, 6324912), (383328, 6247857), (385022, 6220368), (385968, 6205122), (387464, 6181164), (388773, 6160352), (393976, 6078996), (395307, 6058528), (400631, 5978016), (400932, 5973528), (407286, 5880336), (408672, 5860393), (409948, 5842152), (410256, 5837766), (420024, 5702004), (422688, 5666067), (429792, 5572413), (432752, 5534298), (434214, 5515664), (435897, 5494368), (437052, 5479848), (443223, 5403552), (444312, 5390308), (447216, 5355306), (450296, 5318676), (456654, 5244624), (457864, 5230764), (458208, 5226837), (460768, 5197797), (468512, 5111883), (472527, 5068448), (475167, 5040288), (475524, 5036504), (476784, 5023194), (483516, 4953256), (486846, 4919376), (490028, 4887432), (491232, 4875453), (497794, 4811184), (498168, 4807572), (499488, 4794867), (501424, 4776354), (503118, 4760272), (506583, 4727712), (515097, 4649568), (518364, 4620264), (527076, 4543896), (530706, 4512816), (532763, 4495392), (534576, 4480146), (541717, 4421088), (543048, 4410252), (543456, 4406941), (552636, 4333736), (560032, 4276503), (561924, 4262104), (564102, 4245648), (565488, 4235242), (567987, 4216608), (574992, 4165238), (577533, 4146912), (578952, 4136748), (581196, 4120776), (582736, 4109886), (590964, 4052664), (592416, 4042731), (595034, 4024944), (601398, 3982352), (608872, 3933468), (610929, 3920224), (614922, 3894768), (615384, 3891844), (619157, 3868128), (629563, 3804192), (630036, 3801336), (631584, 3792019), (633556, 3780216), (634032, 3777378), (644688, 3714942), (649128, 3689532), (655578, 3653232), (664224, 3605679), (670824, 3570204), (675444, 3545784), (684981, 3496416), (686796, 3487176), (687312, 3484558), (689458, 3473712), (691152, 3465198), (702768, 3407922), (707608, 3384612), (715176, 3348796), (724064, 3307689), (730269, 3279584), (731808, 3272687), (735042, 3258288), (736848, 3250302), (746691, 3207456), (747252, 3205048), (749232, 3196578), (752136, 3184236), (757316, 3162456), (770044, 3110184), (771936, 3102561), (774928, 3090582), (777546, 3080176), (787952, 3039498), (790614, 3029264), (796059, 3008544), (801262, 2989008), (801864, 2986764), (814572, 2940168), (819896, 2921076), (820512, 2918883), (837199, 2860704), (840048, 2851002), (846153, 2830432), (865504, 2767149), (868428, 2757832), (871794, 2747184), (874104, 2739924), (886446, 2701776), (888624, 2695154), (892551, 2683296), (894432, 2677653), (900592, 2659338), (913308, 2622312), (915728, 2615382), (922383, 2596512), (945054, 2534224), (950334, 2520144), (951048, 2518252), (953568, 2511597), (967032, 2476628), (972961, 2461536), (973692, 2459688), (980056, 2443716), (983367, 2435488), (995588, 2405592), (996336, 2403786), (1002848, 2388177), (1006236, 2380136), (1013166, 2363856), (1030194, 2324784), (1034187, 2315808), (1036728, 2310132), (1054152, 2271948), (1061412, 2256408), (1065526, 2247696), (1069152, 2240073), (1083434, 2210544), (1086096, 2205126), (1102563, 2172192), (1105272, 2166868), (1123848, 2131052), (1128204, 2122824), (1130976, 2117621), (1135974, 2108304), (1149984, 2082619), (1155066, 2073456), (1157904, 2068374), (1162392, 2060388), (1165472, 2054943), (1181928, 2026332), (1190068, 2012472), (1201893, 1992672), (1202796, 1991176), (1217744, 1966734), (1221858, 1960112), (1229844, 1947384), (1230768, 1945922), (1238314, 1934064), (1259126, 1902096), (1260072, 1900668), (1267112, 1890108), (1268064, 1888689), (1289376, 1857471), (1298256, 1844766), (1307691, 1831456), (1311156, 1826616), (1329669, 1801184), (1341648, 1785102), (1347577, 1777248), (1350888, 1772892), (1369962, 1748208), (1373592, 1743588), (1374624, 1742279), (1378916, 1736856), (1382304, 1732599), (1405536, 1703961), (1415216, 1692306), (1425501, 1680096), (1430352, 1674398), (1460538, 1639792), (1470084, 1629144), (1473696, 1625151), (1493382, 1603728), (1494504, 1602524), (1498464, 1598289), (1504272, 1592118), (1514632, 1581228), (1519749, 1575904), (1540088, 1555092), (1545291, 1549856)]