20161843371936

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1\times {\mathrm{151}}^1$

素因数の和:435

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 28, 31, 32, 36, 37, 42, 48, 49, 56, 62, 63, 72, 73, 74, 84, 93, 96, 98, 111, 112, 113, 124, 126, 144, 146, 147, 148, 151, 168, 186, 196, 217, 219, 222, 224, 226, 248, 252, 259, 279, 288, 292, 294, 296, 302, 333, 336, 339, 372, 392, 434, 438, 441, 444, 452, 453, 496, 504, 511, 518, 558, 584, 588, 592, 604, 651, 657, 666, 672, 678, 744, 777, 784, 791, 868, 876, 882, 888, 904, 906, 992, 1008, 1017, 1022, 1036, 1057, 1116, 1147, 1168, 1176, 1184, 1208, 1302, 1314, 1332, 1356, 1359, 1488, 1519, 1533, 1554, 1568, 1582, 1736, 1752, 1764, 1776, 1808, 1812, 1813, 1953, 2016, 2034, 2044, 2072, 2114, 2232, 2263, 2294, 2331, 2336, 2352, 2373, 2416, 2604, 2628, 2664, 2701, 2712, 2718, 2976, 3038, 3066, 3108, 3164, 3171, 3441, 3472, 3503, 3504, 3528, 3552, 3577, 3616, 3624, 3626, 3906, 4068, 4088, 4144, 4181, 4228, 4464, 4526, 4557, 4588, 4599, 4662, 4681, 4704, 4746, 4832, 5208, 5256, 5328, 5402, 5424, 5436, 5439, 5537, 5587, 6076, 6132, 6216, 6328, 6342, 6789, 6882, 6944, 7006, 7008, 7056, 7119, 7154, 7248, 7252, 7399, 7812, 8029, 8103, 8136, 8176, 8249, 8288, 8362, 8456, 8928, 9052, 9114, 9176, 9198, 9324, 9362, 9492, 9513, 10323, 10416, 10509, 10512, 10656, 10731, 10804, 10848, 10872, 10878, 11023, 11074, 11174, 12152, 12264, 12432, 12543, 12656, 12684, 13578, 13671, 13764, 14012, 14043, 14112, 14238, 14308, 14496, 14504, 14798, 15624, 15841, 16058, 16206, 16272, 16317, 16352, 16498, 16611, 16724, 16761, 16912, 17063, 18104, 18228, 18352, 18396, 18648, 18724, 18907, 18984, 19026, 20367, 20646, 20832, 21018, 21024, 21462, 21608, 21744, 21756, 22046, 22148, 22197, 22348, 24087, 24304, 24309, 24521, 24528, 24747, 24864, 25086, 25312, 25368, 27156, 27342, 27528, 28024, 28086, 28476, 28616, 29008, 29267, 29596, 31248, 31527, 31682, 32116, 32193, 32412, 32544, 32634, 32767, 32996, 33069, 33222, 33448, 33522, 33824, 34126, 36208, 36456, 36704, 36792, 37296, 37448, 37629, 37814, 37968, 38052, 39109, 40734, 41292, 42036, 42129, 42924, 43216, 43488, 43512, 44092, 44296, 44394, 44696, 47523, 48174, 48608, 48618, 49042, 49056, 49494, 49833, 50172, 50283, 50736, 51189, 54312, 54684, 55056, 56048, 56172, 56203, 56721, 56952, 57232, 57743, 58016, 58534, 59192, 62496, 63054, 63364, 64232, 64386, 64824, 65268, 65534, 65992, 66138, 66444, 66591, 66896, 67044, 68252, 72261, 72416, 72912, 73563, 73584, 74241, 74592, 74896, 75258, 75628, 75936, 76104, 77161, 78218, 81468, 82584, 83731, 84072, 84258, 85848, 86432, 87024, 87801, 88184, 88592, 88788, 89392, 95046, 96348, 97236, 98084, 98301, 98988, 99207, 99666, 100344, 100566, 101472, 102378, 108624, 109368, 110112, 110887, 112096, 112344, 112406, 113442, 113904, 114464, 115486, 117068, 117327, 118384, 119441, 126108, 126728, 128464, 128772, 129611, 129648, 130536, 131068, 131984, 132276, 132349, 132888, 133182, 133792, 134088, 136504, 142569, 144522, 145824, 147126, 147168, 148482, 149792, 150516, 151256, 152208, 153567, 154322, 156436, 162936, 165168, 167462, 168144, 168516, 168609, 170163, 171647, 171696, 173197, 173229, 174048, 175602, 176368, 177184, 177576, 178784, 190092, 192696, 194472, 196168, 196602, 197976, 198414, 199332, 200688, 201132, 204756, 204869, 217248, 218736, 220689, 221774, 224688, 224812, 226884, 227808, 229369, 230972, 231483, 234136, 234654, 236768, 238882, 251193, 252216, 253456, 255719, 256928, 257544, 259222, 259296, 261072, 262136, 263403, 263968, 264552, 264698, 265776, 266364, 268176, 273008, 273763, 285138, 289044, 294252, 294903, 296964, 301032, 302512, 304416, 305213, 307134, 308644, 312872, 325872, 330336, 332661, 334924, 336288, 337032, 337218, 340326, 341713, 343294, 343392, 346394, 346458, 351204, 351981, 352736, 355152, 358323, 380184, 385392, 388833, 388944, 392336, 393204, 395952, 396828, 397047, 398664, 401376, 402264, 404201, 407851, 409512, 409738, 437472, 441378, 443548, 449376, 449624, 453768, 458738, 461944, 462966, 468272, 469308, 477764, 502386, 504432, 505827, 506912, 511438, 514941, 515088, 518444, 519591, 519687, 522144, 524272, 526806, 528953, 529104, 529396, 531552, 532728, 536352, 540127, 546016, 547526, 570276, 578088, 586117, 588504, 589806, 593928, 602064, 605024, 610426, 614268, 614607, 617288, 625744, 631331, 651744, 665322, 669848, 674064, 674436, 680652, 683426, 686588, 688107, 692788, 692916, 694449, 702408, 703962, 710304, 716646, 753579, 760368, 767157, 770784, 777666, 777888, 784672, 786408, 791904, 793656, 794094, 797328, 804528, 808402, 815702, 819024, 819476, 821289, 836087, 882756, 887096, 899248, 907277, 907536, 915639, 917476, 923888, 925932, 936544, 938616, 955528, 997983, 1004772, 1008864, 1011654, 1022876, 1025139, 1029882, 1030176, 1036888, 1039182, 1039374, 1048544, 1053612, 1057906, 1058208, 1058792, 1065456, 1074969, 1080254, 1095052, 1140552, 1156176, 1166499, 1172234, 1177008, 1179612, 1187856, 1191141, 1204128, 1212379, 1212603, 1220852, 1223553, 1228536, 1229214, 1234576, 1245599, 1251488, 1262662, 1330644, 1339696, 1348128, 1348872, 1361304, 1366852, 1373176, 1376214, 1385576, 1385832, 1388898, 1404816, 1407924, 1433292, 1507158, 1520736, 1534314, 1544823, 1555332, 1558773, 1572816, 1586859, 1587312, 1588188, 1594656, 1609056, 1616804, 1620381, 1631404, 1638048, 1638952, 1642578, 1672174, 1758351, 1765512, 1774192, 1790033, 1798496, 1814554, 1815072, 1831278, 1834952, 1843821, 1847776, 1851864, 1877232, 1893993, 1911056, 1995966, 2009544, 2023308, 2045752, 2050278, 2059764, 2064321, 2073776, 2078364, 2078748, 2107224, 2115812, 2117584, 2130912, 2136491, 2149938, 2160508, 2190104, 2281104, 2301471, 2312352, 2332998, 2344468, 2354016, 2359224, 2375712, 2382282, 2391991, 2424758, 2425206, 2441704, 2447106, 2457072, 2458428, 2463867, 2469152, 2491198, 2508261, 2525324, 2661288, 2679392, 2697744, 2721831, 2722608, 2733704, 2746352, 2746917, 2752428, 2771152, 2771664, 2777796, 2809632, 2815848, 2854957, 2866584, 3014316, 3068628, 3075417, 3089646, 3110664, 3117546, 3145632, 3173718, 3174624, 3176376, 3233608, 3240762, 3262808, 3277904, 3285156, 3344348, 3516702, 3531024, 3548384, 3580066, 3629108, 3637137, 3637809, 3662556, 3669904, 3670659, 3687642, 3702671, 3703728, 3736797, 3754464, 3787986, 3822112, 3991932, 4019088, 4046616, 4091504, 4100556, 4102819, 4119528, 4128642, 4147552, 4156728, 4157496, 4214448, 4231624, 4235168, 4272982, 4299876, 4321016, 4380208, 4419317, 4562208, 4602942, 4665996, 4688936, 4718448, 4760577, 4764564, 4783982, 4849516, 4850412, 4861143, 4883408, 4894212, 4914144, 4916856, 4927734, 4982396, 5016522, 5050648, 5275053, 5322576, 5370099, 5395488, 5443662, 5445216, 5467408, 5492704, 5493834, 5504856, 5542304, 5543328, 5555592, 5631696, 5681979, 5709914, 5733168, 6028632, 6137256, 6150834, 6179292, 6221328, 6235092, 6347436, 6350939, 6352752, 6409473, 6467216, 6481524, 6525616, 6555808, 6570312, 6688696, 7033404, 7062048, 7160132, 7175973, 7258216, 7274274, 7275618, 7325112, 7339808, 7341318, 7375284, 7405342, 7407456, 7473594, 7524783, 7575972, 7983864, 8038176, 8093232, 8165493, 8183008, 8201112, 8205638, 8239056, 8257284, 8313456, 8314992, 8428896, 8463248, 8486653, 8545964, 8564871, 8599752, 8642032, 8719193, 8760416, 8838634, 9205884, 9331992, 9377872, 9436896, 9461603, 9521154, 9529128, 9567964, 9699032, 9700824, 9722286, 9766816, 9788424, 9833712, 9855468, 9964792, 10033044, 10101296, 10550106, 10645152, 10740198, 10887324, 10911411, 10934816, 10987668, 11009712, 11108013, 11111184, 11210391, 11263392, 11363958, 11419828, 11466336, 12057264, 12274512, 12301668, 12308457, 12358584, 12442656, 12470184, 12530231, 12643381, 12694872, 12701878, 12705504, 12818946, 12934432, 12963048, 13051232, 13140624, 13257951, 13377392, 14066808, 14320264, 14351946, 14516432, 14548548, 14551236, 14650224, 14682636, 14750568, 14810684, 14947188, 14955437, 15049566, 15151944, 15967728, 16110297, 16186464, 16330986, 16402224, 16411276, 16478112, 16514568, 16626912, 16629984, 16743937, 16926496, 16973306, 17091928, 17129742, 17199504, 17284064, 17438386, 17677268, 18411768, 18663984, 18755744, 18923206, 19042308, 19052817, 19058256, 19135928, 19228419, 19398064, 19401648, 19444572, 19571261, 19576848, 19667424, 19710936, 19929584, 19984699, 20066088, 20202592, 21100212, 21480396, 21527919, 21774648, 21822822, 21975336, 22019424, 22216026, 22222368, 22420782, 22727916, 22839656, 24114528, 24549024, 24603336, 24616914, 24717168, 24940368, 25060462, 25286762, 25389744, 25403756, 25459959, 25637892, 25694613, 25918697, 25926096, 26157579, 26281248, 26515902, 26754784, 28133616, 28384809, 28640528, 28703892, 29032864, 29097096, 29102472, 29300448, 29365272, 29501136, 29621368, 29894376, 29910874, 30099132, 30303888, 30935219, 31935456, 32220594, 32661972, 32804448, 32822552, 33029136, 33324039, 33487874, 33946612, 34183856, 34259484, 34399008, 34876772, 35354536, 36823536, 36925371, 37327968, 37590693, 37846412, 37930143, 38084616, 38105634, 38116512, 38271856, 38456838, 38613569, 38796128, 38803296, 38889144, 39142522, 39153696, 39421872, 39773853, 39859168, 39969398, 40132176, 42200424, 42960792, 43055838, 43549296, 43645644, 43950672, 44432052, 44841564, 44866311, 45455832, 45679312, 46087163, 49206672, 49233828, 49434336, 49880736, 50120924, 50231811, 50573524, 50779488, 50807512, 50919918, 51275784, 51389226, 51837394, 51852192, 52315158, 53031804, 56267232, 56769618, 57158451, 57281056, 57407784, 58194192, 58204944, 58713783, 58730544, 59002272, 59242736, 59788752, 59821748, 59954097, 60198264, 60607776, 61034351, 61870438, 64441188, 65323944, 65645104, 66058272, 66231221, 66648078, 66975748, 67893224, 68367712, 68518968, 69753544, 70709072, 73647072, 73850742, 75181386, 75692824, 75860286, 76169232, 76211268, 76379877, 76543712, 76913676, 77227138, 77756091, 77778288, 78285044, 78472737, 78843744, 79547706, 79938796, 80264352, 84400848, 85154427, 85921584, 86111676, 87098592, 87291288, 87901344, 88503667, 88864104, 89683128, 89732622, 90911664, 91358624, 92174326, 92805657, 98413344, 98467656, 100241848, 100463622, 101147048, 101615024, 101839836, 102551568, 102778452, 103674788, 104630316, 106063608, 112772079, 113539236, 113790429, 114316902, 114815568, 115840707, 116388384, 116409888, 117427566, 117461088, 118485472, 119577504, 119643496, 119908194, 120396528, 122068702, 123740876, 128882376, 130647888, 131290208, 132462442, 133296156, 133951496, 134598933, 135786448, 136998827, 137037936, 138261489, 139507088, 141418144, 147701484, 150362772, 150695433, 151385648, 151720572, 152338464, 152422536, 152759754, 153827352, 154454276, 155512182, 155556576, 156570088, 156945474, 159095412, 159877592, 168801696, 170308854, 171843168, 172223352, 174582576, 176141349, 177007334, 177728208, 179366256, 179465244, 179862291, 181823328, 183103053, 184348652, 185611314, 196935312, 198693663, 200483696, 200927244, 202294096, 203230048, 203679672, 205103136, 205556904, 207349576, 209260632, 212127216, 225544158, 227078472, 227580858, 228633804, 229631136, 231681414, 233268273, 234855132, 239286992, 239816388, 240793056, 244137404, 247481752, 257764752, 261295776, 264924884, 265511001, 266592312, 267902992, 269197866, 270294983, 271572896, 273997654, 274075872, 276522978, 278416971, 279014176, 295402968, 300725544, 301390866, 302771296, 303441144, 304845072, 305519508, 307654704, 308908552, 311024364, 313140176, 313890948, 318190824, 319755184, 322610141, 340617708, 344446704, 347522121, 349165152, 352282698, 354014668, 355456416, 358732512, 358930488, 359724582, 366206106, 368697304, 371222628, 393870624, 397387326, 400967392, 401854488, 404588192, 407359344, 410996481, 411113808, 414699152, 414784467, 418521264, 424254432, 451088316, 454156944, 455161716, 457267608, 463362828, 463618547, 466536546, 469710264, 478573984, 479632776, 488274808, 494963504, 515529504, 529849768, 531022002, 533184624, 535805984, 538395732, 540589966, 547995308, 549309159, 553045956, 556833942, 590805936, 596080989, 601451088, 602781732, 606882288, 609690144, 611039016, 615309408, 617817104, 619525669, 622048728, 626280352, 627781896, 636381648, 639510368, 645220282, 681235416, 688893408, 695044242, 704565396, 708029336, 717860976, 719449164, 732412212, 737394608, 742445256, 794774652, 796533003, 803708976, 810884949, 814718688, 821992962, 822227616, 829398304, 829568934, 837042528, 902176632, 908313888, 910323432, 914535216, 926725656, 927237094, 933073092, 939420528, 958991789, 959265552, 967830423, 976549616, 989927008, 1059699536, 1062044004, 1066369248, 1076791464, 1081179932, 1095990616, 1098618318, 1106091912, 1113667884, 1181611872, 1192161978, 1202902176, 1205563464, 1213764576, 1222078032, 1232989443, 1235634208, 1239051338, 1244097456, 1255563792, 1272763296, 1290440564, 1362470832, 1390088484, 1390855641, 1409130792, 1416058672, 1428702053, 1435721952, 1438898328, 1464824424, 1474789216, 1484890512, 1589549304, 1593066006, 1607417952, 1621769898, 1643985924, 1659137868, 1804353264, 1820646864, 1829070432, 1853451312, 1854474188, 1858577007, 1866146184, 1878841056, 1892064881, 1917983578, 1918531104, 1935660846, 1953099232, 2119399072, 2124088008, 2153582928, 2162359864, 2191981232, 2197236636, 2212183824, 2227335768, 2258270987, 2384323956, 2411126928, 2432654847, 2444156064, 2465978886, 2478102676, 2488194912, 2511127584, 2580881128, 2724941664, 2780176968, 2781711282, 2818261584, 2832117344, 2857404106, 2876975367, 2877796656, 2903491269, 2929648848, 2969781024, 3179098608, 3186132012, 3243539796, 3287971848, 3318275736, 3608706528, 3641293728, 3706902624, 3708948376, 3717154014, 3732292368, 3784129762, 3835967156, 3871321692, 4172566923, 4248176016, 4286106159, 4307165856, 4324719728, 4383962464, 4394473272, 4424367648, 4454671536, 4516541974, 4768647912, 4822253856, 4865309694, 4931957772, 4956205352, 5161762256, 5560353936, 5563422564, 5575731021, 5636523168, 5676194643, 5714808212, 5753950734, 5755593312, 5806982538, 5859297696, 6358197216, 6372264024, 6487079592, 6575943696, 6636551472, 6774812961, 7417896752, 7434308028, 7464584736, 7568259524, 7671934312, 7742643384, 8345133846, 8496352032, 8572212318, 8630926101, 8649439456, 8788946544, 8909343072, 9033083948, 9537295824, 9730619388, 9863915544, 9912410704, 10000914371, 10323524512, 11120707872, 11126845128, 11151462042, 11352389286, 11429616424, 11507901468, 11613965076, 12744528048, 12858318477, 12974159184, 13151887392, 13273102944, 13549625922, 14835793504, 14868616056, 15136519048, 15343868624, 15485286768, 16690267692, 17028583929, 17144424636, 17261852202, 17577893088, 18066167896, 19074591648, 19461238776, 19727831088, 19824821408, 20001828742, 20324438883, 22253690256, 22302924084, 22704778572, 22859232848, 23015802936, 23227930152, 25489056096, 25716636954, 25948318368, 27099251844, 29737232112, 30002743113, 30273038096, 30687737248, 30970573536, 33380535384, 34057167858, 34288849272, 34523704404, 36132335792, 38922477552, 39455662176, 40003657484, 40648877766, 44507380512, 44605848168, 45409557144, 45718465696, 46031605872, 46455860304, 51433273908, 54198503688, 59474464224, 60005486226, 60546076192, 66761070768, 68114335716, 68577698544, 69047408808, 70006400597, 72264671584, 77844955104, 80007314968, 81297755532, 89211696336, 90008229339, 90819114288, 92063211744, 92911720608, 102866547816, 108397007376, 120010972452, 133522141536, 136228671432, 137155397088, 138094817616, 140012801194, 160014629936, 162595511064, 178423392672, 180016458678, 181638228576, 205733095632, 210019201791, 216794014752, 240021944904, 272457342864, 276189635232, 280025602388, 320029259872, 325191022128, 360032917356, 411466191264, 420038403582, 480043889808, 544914685728, 560051204776, 630057605373, 650382044256, 720065834712, 840076807164, 960087779616, 1120102409552, 1260115210746, 1440131669424, 1680153614328, 2240204819104, 2520230421492, 2880263338848, 3360307228656, 5040460842984, 6720614457312, 10080921685968, 20161843371936]

約数ペア:

[(1, 20161843371936), (2, 10080921685968), (3, 6720614457312), (4, 5040460842984), (6, 3360307228656), (7, 2880263338848), (8, 2520230421492), (9, 2240204819104), (12, 1680153614328), (14, 1440131669424), (16, 1260115210746), (18, 1120102409552), (21, 960087779616), (24, 840076807164), (28, 720065834712), (31, 650382044256), (32, 630057605373), (36, 560051204776), (37, 544914685728), (42, 480043889808), (48, 420038403582), (49, 411466191264), (56, 360032917356), (62, 325191022128), (63, 320029259872), (72, 280025602388), (73, 276189635232), (74, 272457342864), (84, 240021944904), (93, 216794014752), (96, 210019201791), (98, 205733095632), (111, 181638228576), (112, 180016458678), (113, 178423392672), (124, 162595511064), (126, 160014629936), (144, 140012801194), (146, 138094817616), (147, 137155397088), (148, 136228671432), (151, 133522141536), (168, 120010972452), (186, 108397007376), (196, 102866547816), (217, 92911720608), (219, 92063211744), (222, 90819114288), (224, 90008229339), (226, 89211696336), (248, 81297755532), (252, 80007314968), (259, 77844955104), (279, 72264671584), (288, 70006400597), (292, 69047408808), (294, 68577698544), (296, 68114335716), (302, 66761070768), (333, 60546076192), (336, 60005486226), (339, 59474464224), (372, 54198503688), (392, 51433273908), (434, 46455860304), (438, 46031605872), (441, 45718465696), (444, 45409557144), (452, 44605848168), (453, 44507380512), (496, 40648877766), (504, 40003657484), (511, 39455662176), (518, 38922477552), (558, 36132335792), (584, 34523704404), (588, 34288849272), (592, 34057167858), (604, 33380535384), (651, 30970573536), (657, 30687737248), (666, 30273038096), (672, 30002743113), (678, 29737232112), (744, 27099251844), (777, 25948318368), (784, 25716636954), (791, 25489056096), (868, 23227930152), (876, 23015802936), (882, 22859232848), (888, 22704778572), (904, 22302924084), (906, 22253690256), (992, 20324438883), (1008, 20001828742), (1017, 19824821408), (1022, 19727831088), (1036, 19461238776), (1057, 19074591648), (1116, 18066167896), (1147, 17577893088), (1168, 17261852202), (1176, 17144424636), (1184, 17028583929), (1208, 16690267692), (1302, 15485286768), (1314, 15343868624), (1332, 15136519048), (1356, 14868616056), (1359, 14835793504), (1488, 13549625922), (1519, 13273102944), (1533, 13151887392), (1554, 12974159184), (1568, 12858318477), (1582, 12744528048), (1736, 11613965076), (1752, 11507901468), (1764, 11429616424), (1776, 11352389286), (1808, 11151462042), (1812, 11126845128), (1813, 11120707872), (1953, 10323524512), (2016, 10000914371), (2034, 9912410704), (2044, 9863915544), (2072, 9730619388), (2114, 9537295824), (2232, 9033083948), (2263, 8909343072), (2294, 8788946544), (2331, 8649439456), (2336, 8630926101), (2352, 8572212318), (2373, 8496352032), (2416, 8345133846), (2604, 7742643384), (2628, 7671934312), (2664, 7568259524), (2701, 7464584736), (2712, 7434308028), (2718, 7417896752), (2976, 6774812961), (3038, 6636551472), (3066, 6575943696), (3108, 6487079592), (3164, 6372264024), (3171, 6358197216), (3441, 5859297696), (3472, 5806982538), (3503, 5755593312), (3504, 5753950734), (3528, 5714808212), (3552, 5676194643), (3577, 5636523168), (3616, 5575731021), (3624, 5563422564), (3626, 5560353936), (3906, 5161762256), (4068, 4956205352), (4088, 4931957772), (4144, 4865309694), (4181, 4822253856), (4228, 4768647912), (4464, 4516541974), (4526, 4454671536), (4557, 4424367648), (4588, 4394473272), (4599, 4383962464), (4662, 4324719728), (4681, 4307165856), (4704, 4286106159), (4746, 4248176016), (4832, 4172566923), (5208, 3871321692), (5256, 3835967156), (5328, 3784129762), (5402, 3732292368), (5424, 3717154014), (5436, 3708948376), (5439, 3706902624), (5537, 3641293728), (5587, 3608706528), (6076, 3318275736), (6132, 3287971848), (6216, 3243539796), (6328, 3186132012), (6342, 3179098608), (6789, 2969781024), (6882, 2929648848), (6944, 2903491269), (7006, 2877796656), (7008, 2876975367), (7056, 2857404106), (7119, 2832117344), (7154, 2818261584), (7248, 2781711282), (7252, 2780176968), (7399, 2724941664), (7812, 2580881128), (8029, 2511127584), (8103, 2488194912), (8136, 2478102676), (8176, 2465978886), (8249, 2444156064), (8288, 2432654847), (8362, 2411126928), (8456, 2384323956), (8928, 2258270987), (9052, 2227335768), (9114, 2212183824), (9176, 2197236636), (9198, 2191981232), (9324, 2162359864), (9362, 2153582928), (9492, 2124088008), (9513, 2119399072), (10323, 1953099232), (10416, 1935660846), (10509, 1918531104), (10512, 1917983578), (10656, 1892064881), (10731, 1878841056), (10804, 1866146184), (10848, 1858577007), (10872, 1854474188), (10878, 1853451312), (11023, 1829070432), (11074, 1820646864), (11174, 1804353264), (12152, 1659137868), (12264, 1643985924), (12432, 1621769898), (12543, 1607417952), (12656, 1593066006), (12684, 1589549304), (13578, 1484890512), (13671, 1474789216), (13764, 1464824424), (14012, 1438898328), (14043, 1435721952), (14112, 1428702053), (14238, 1416058672), (14308, 1409130792), (14496, 1390855641), (14504, 1390088484), (14798, 1362470832), (15624, 1290440564), (15841, 1272763296), (16058, 1255563792), (16206, 1244097456), (16272, 1239051338), (16317, 1235634208), (16352, 1232989443), (16498, 1222078032), (16611, 1213764576), (16724, 1205563464), (16761, 1202902176), (16912, 1192161978), (17063, 1181611872), (18104, 1113667884), (18228, 1106091912), (18352, 1098618318), (18396, 1095990616), (18648, 1081179932), (18724, 1076791464), (18907, 1066369248), (18984, 1062044004), (19026, 1059699536), (20367, 989927008), (20646, 976549616), (20832, 967830423), (21018, 959265552), (21024, 958991789), (21462, 939420528), (21608, 933073092), (21744, 927237094), (21756, 926725656), (22046, 914535216), (22148, 910323432), (22197, 908313888), (22348, 902176632), (24087, 837042528), (24304, 829568934), (24309, 829398304), (24521, 822227616), (24528, 821992962), (24747, 814718688), (24864, 810884949), (25086, 803708976), (25312, 796533003), (25368, 794774652), (27156, 742445256), (27342, 737394608), (27528, 732412212), (28024, 719449164), (28086, 717860976), (28476, 708029336), (28616, 704565396), (29008, 695044242), (29267, 688893408), (29596, 681235416), (31248, 645220282), (31527, 639510368), (31682, 636381648), (32116, 627781896), (32193, 626280352), (32412, 622048728), (32544, 619525669), (32634, 617817104), (32767, 615309408), (32996, 611039016), (33069, 609690144), (33222, 606882288), (33448, 602781732), (33522, 601451088), (33824, 596080989), (34126, 590805936), (36208, 556833942), (36456, 553045956), (36704, 549309159), (36792, 547995308), (37296, 540589966), (37448, 538395732), (37629, 535805984), (37814, 533184624), (37968, 531022002), (38052, 529849768), (39109, 515529504), (40734, 494963504), (41292, 488274808), (42036, 479632776), (42129, 478573984), (42924, 469710264), (43216, 466536546), (43488, 463618547), (43512, 463362828), (44092, 457267608), (44296, 455161716), (44394, 454156944), (44696, 451088316), (47523, 424254432), (48174, 418521264), (48608, 414784467), (48618, 414699152), (49042, 411113808), (49056, 410996481), (49494, 407359344), (49833, 404588192), (50172, 401854488), (50283, 400967392), (50736, 397387326), (51189, 393870624), (54312, 371222628), (54684, 368697304), (55056, 366206106), (56048, 359724582), (56172, 358930488), (56203, 358732512), (56721, 355456416), (56952, 354014668), (57232, 352282698), (57743, 349165152), (58016, 347522121), (58534, 344446704), (59192, 340617708), (62496, 322610141), (63054, 319755184), (63364, 318190824), (64232, 313890948), (64386, 313140176), (64824, 311024364), (65268, 308908552), (65534, 307654704), (65992, 305519508), (66138, 304845072), (66444, 303441144), (66591, 302771296), (66896, 301390866), (67044, 300725544), (68252, 295402968), (72261, 279014176), (72416, 278416971), (72912, 276522978), (73563, 274075872), (73584, 273997654), (74241, 271572896), (74592, 270294983), (74896, 269197866), (75258, 267902992), (75628, 266592312), (75936, 265511001), (76104, 264924884), (77161, 261295776), (78218, 257764752), (81468, 247481752), (82584, 244137404), (83731, 240793056), (84072, 239816388), (84258, 239286992), (85848, 234855132), (86432, 233268273), (87024, 231681414), (87801, 229631136), (88184, 228633804), (88592, 227580858), (88788, 227078472), (89392, 225544158), (95046, 212127216), (96348, 209260632), (97236, 207349576), (98084, 205556904), (98301, 205103136), (98988, 203679672), (99207, 203230048), (99666, 202294096), (100344, 200927244), (100566, 200483696), (101472, 198693663), (102378, 196935312), (108624, 185611314), (109368, 184348652), (110112, 183103053), (110887, 181823328), (112096, 179862291), (112344, 179465244), (112406, 179366256), (113442, 177728208), (113904, 177007334), (114464, 176141349), (115486, 174582576), (117068, 172223352), (117327, 171843168), (118384, 170308854), (119441, 168801696), (126108, 159877592), (126728, 159095412), (128464, 156945474), (128772, 156570088), (129611, 155556576), (129648, 155512182), (130536, 154454276), (131068, 153827352), (131984, 152759754), (132276, 152422536), (132349, 152338464), (132888, 151720572), (133182, 151385648), (133792, 150695433), (134088, 150362772), (136504, 147701484), (142569, 141418144), (144522, 139507088), (145824, 138261489), (147126, 137037936), (147168, 136998827), (148482, 135786448), (149792, 134598933), (150516, 133951496), (151256, 133296156), (152208, 132462442), (153567, 131290208), (154322, 130647888), (156436, 128882376), (162936, 123740876), (165168, 122068702), (167462, 120396528), (168144, 119908194), (168516, 119643496), (168609, 119577504), (170163, 118485472), (171647, 117461088), (171696, 117427566), (173197, 116409888), (173229, 116388384), (174048, 115840707), (175602, 114815568), (176368, 114316902), (177184, 113790429), (177576, 113539236), (178784, 112772079), (190092, 106063608), (192696, 104630316), (194472, 103674788), (196168, 102778452), (196602, 102551568), (197976, 101839836), (198414, 101615024), (199332, 101147048), (200688, 100463622), (201132, 100241848), (204756, 98467656), (204869, 98413344), (217248, 92805657), (218736, 92174326), (220689, 91358624), (221774, 90911664), (224688, 89732622), (224812, 89683128), (226884, 88864104), (227808, 88503667), (229369, 87901344), (230972, 87291288), (231483, 87098592), (234136, 86111676), (234654, 85921584), (236768, 85154427), (238882, 84400848), (251193, 80264352), (252216, 79938796), (253456, 79547706), (255719, 78843744), (256928, 78472737), (257544, 78285044), (259222, 77778288), (259296, 77756091), (261072, 77227138), (262136, 76913676), (263403, 76543712), (263968, 76379877), (264552, 76211268), (264698, 76169232), (265776, 75860286), (266364, 75692824), (268176, 75181386), (273008, 73850742), (273763, 73647072), (285138, 70709072), (289044, 69753544), (294252, 68518968), (294903, 68367712), (296964, 67893224), (301032, 66975748), (302512, 66648078), (304416, 66231221), (305213, 66058272), (307134, 65645104), (308644, 65323944), (312872, 64441188), (325872, 61870438), (330336, 61034351), (332661, 60607776), (334924, 60198264), (336288, 59954097), (337032, 59821748), (337218, 59788752), (340326, 59242736), (341713, 59002272), (343294, 58730544), (343392, 58713783), (346394, 58204944), (346458, 58194192), (351204, 57407784), (351981, 57281056), (352736, 57158451), (355152, 56769618), (358323, 56267232), (380184, 53031804), (385392, 52315158), (388833, 51852192), (388944, 51837394), (392336, 51389226), (393204, 51275784), (395952, 50919918), (396828, 50807512), (397047, 50779488), (398664, 50573524), (401376, 50231811), (402264, 50120924), (404201, 49880736), (407851, 49434336), (409512, 49233828), (409738, 49206672), (437472, 46087163), (441378, 45679312), (443548, 45455832), (449376, 44866311), (449624, 44841564), (453768, 44432052), (458738, 43950672), (461944, 43645644), (462966, 43549296), (468272, 43055838), (469308, 42960792), (477764, 42200424), (502386, 40132176), (504432, 39969398), (505827, 39859168), (506912, 39773853), (511438, 39421872), (514941, 39153696), (515088, 39142522), (518444, 38889144), (519591, 38803296), (519687, 38796128), (522144, 38613569), (524272, 38456838), (526806, 38271856), (528953, 38116512), (529104, 38105634), (529396, 38084616), (531552, 37930143), (532728, 37846412), (536352, 37590693), (540127, 37327968), (546016, 36925371), (547526, 36823536), (570276, 35354536), (578088, 34876772), (586117, 34399008), (588504, 34259484), (589806, 34183856), (593928, 33946612), (602064, 33487874), (605024, 33324039), (610426, 33029136), (614268, 32822552), (614607, 32804448), (617288, 32661972), (625744, 32220594), (631331, 31935456), (651744, 30935219), (665322, 30303888), (669848, 30099132), (674064, 29910874), (674436, 29894376), (680652, 29621368), (683426, 29501136), (686588, 29365272), (688107, 29300448), (692788, 29102472), (692916, 29097096), (694449, 29032864), (702408, 28703892), (703962, 28640528), (710304, 28384809), (716646, 28133616), (753579, 26754784), (760368, 26515902), (767157, 26281248), (770784, 26157579), (777666, 25926096), (777888, 25918697), (784672, 25694613), (786408, 25637892), (791904, 25459959), (793656, 25403756), (794094, 25389744), (797328, 25286762), (804528, 25060462), (808402, 24940368), (815702, 24717168), (819024, 24616914), (819476, 24603336), (821289, 24549024), (836087, 24114528), (882756, 22839656), (887096, 22727916), (899248, 22420782), (907277, 22222368), (907536, 22216026), (915639, 22019424), (917476, 21975336), (923888, 21822822), (925932, 21774648), (936544, 21527919), (938616, 21480396), (955528, 21100212), (997983, 20202592), (1004772, 20066088), (1008864, 19984699), (1011654, 19929584), (1022876, 19710936), (1025139, 19667424), (1029882, 19576848), (1030176, 19571261), (1036888, 19444572), (1039182, 19401648), (1039374, 19398064), (1048544, 19228419), (1053612, 19135928), (1057906, 19058256), (1058208, 19052817), (1058792, 19042308), (1065456, 18923206), (1074969, 18755744), (1080254, 18663984), (1095052, 18411768), (1140552, 17677268), (1156176, 17438386), (1166499, 17284064), (1172234, 17199504), (1177008, 17129742), (1179612, 17091928), (1187856, 16973306), (1191141, 16926496), (1204128, 16743937), (1212379, 16629984), (1212603, 16626912), (1220852, 16514568), (1223553, 16478112), (1228536, 16411276), (1229214, 16402224), (1234576, 16330986), (1245599, 16186464), (1251488, 16110297), (1262662, 15967728), (1330644, 15151944), (1339696, 15049566), (1348128, 14955437), (1348872, 14947188), (1361304, 14810684), (1366852, 14750568), (1373176, 14682636), (1376214, 14650224), (1385576, 14551236), (1385832, 14548548), (1388898, 14516432), (1404816, 14351946), (1407924, 14320264), (1433292, 14066808), (1507158, 13377392), (1520736, 13257951), (1534314, 13140624), (1544823, 13051232), (1555332, 12963048), (1558773, 12934432), (1572816, 12818946), (1586859, 12705504), (1587312, 12701878), (1588188, 12694872), (1594656, 12643381), (1609056, 12530231), (1616804, 12470184), (1620381, 12442656), (1631404, 12358584), (1638048, 12308457), (1638952, 12301668), (1642578, 12274512), (1672174, 12057264), (1758351, 11466336), (1765512, 11419828), (1774192, 11363958), (1790033, 11263392), (1798496, 11210391), (1814554, 11111184), (1815072, 11108013), (1831278, 11009712), (1834952, 10987668), (1843821, 10934816), (1847776, 10911411), (1851864, 10887324), (1877232, 10740198), (1893993, 10645152), (1911056, 10550106), (1995966, 10101296), (2009544, 10033044), (2023308, 9964792), (2045752, 9855468), (2050278, 9833712), (2059764, 9788424), (2064321, 9766816), (2073776, 9722286), (2078364, 9700824), (2078748, 9699032), (2107224, 9567964), (2115812, 9529128), (2117584, 9521154), (2130912, 9461603), (2136491, 9436896), (2149938, 9377872), (2160508, 9331992), (2190104, 9205884), (2281104, 8838634), (2301471, 8760416), (2312352, 8719193), (2332998, 8642032), (2344468, 8599752), (2354016, 8564871), (2359224, 8545964), (2375712, 8486653), (2382282, 8463248), (2391991, 8428896), (2424758, 8314992), (2425206, 8313456), (2441704, 8257284), (2447106, 8239056), (2457072, 8205638), (2458428, 8201112), (2463867, 8183008), (2469152, 8165493), (2491198, 8093232), (2508261, 8038176), (2525324, 7983864), (2661288, 7575972), (2679392, 7524783), (2697744, 7473594), (2721831, 7407456), (2722608, 7405342), (2733704, 7375284), (2746352, 7341318), (2746917, 7339808), (2752428, 7325112), (2771152, 7275618), (2771664, 7274274), (2777796, 7258216), (2809632, 7175973), (2815848, 7160132), (2854957, 7062048), (2866584, 7033404), (3014316, 6688696), (3068628, 6570312), (3075417, 6555808), (3089646, 6525616), (3110664, 6481524), (3117546, 6467216), (3145632, 6409473), (3173718, 6352752), (3174624, 6350939), (3176376, 6347436), (3233608, 6235092), (3240762, 6221328), (3262808, 6179292), (3277904, 6150834), (3285156, 6137256), (3344348, 6028632), (3516702, 5733168), (3531024, 5709914), (3548384, 5681979), (3580066, 5631696), (3629108, 5555592), (3637137, 5543328), (3637809, 5542304), (3662556, 5504856), (3669904, 5493834), (3670659, 5492704), (3687642, 5467408), (3702671, 5445216), (3703728, 5443662), (3736797, 5395488), (3754464, 5370099), (3787986, 5322576), (3822112, 5275053), (3991932, 5050648), (4019088, 5016522), (4046616, 4982396), (4091504, 4927734), (4100556, 4916856), (4102819, 4914144), (4119528, 4894212), (4128642, 4883408), (4147552, 4861143), (4156728, 4850412), (4157496, 4849516), (4214448, 4783982), (4231624, 4764564), (4235168, 4760577), (4272982, 4718448), (4299876, 4688936), (4321016, 4665996), (4380208, 4602942), (4419317, 4562208)]