1045523844288

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{131}}^1$

素因数の和:248

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 41, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 82, 84, 88, 96, 98, 99, 108, 112, 114, 121, 123, 126, 131, 132, 133, 144, 147, 152, 154, 164, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 246, 252, 262, 264, 266, 287, 288, 294, 297, 304, 308, 328, 336, 342, 352, 363, 369, 378, 392, 393, 396, 399, 418, 432, 441, 448, 451, 456, 462, 484, 492, 504, 513, 524, 528, 532, 539, 574, 576, 588, 594, 608, 616, 627, 656, 672, 684, 693, 704, 726, 738, 756, 779, 784, 786, 792, 798, 836, 847, 861, 864, 882, 902, 912, 917, 924, 931, 968, 984, 1008, 1026, 1048, 1056, 1064, 1078, 1089, 1107, 1148, 1176, 1179, 1188, 1197, 1216, 1232, 1254, 1312, 1323, 1344, 1353, 1368, 1386, 1441, 1452, 1463, 1476, 1512, 1558, 1568, 1572, 1584, 1596, 1617, 1672, 1694, 1722, 1728, 1764, 1804, 1824, 1834, 1848, 1862, 1881, 1936, 1968, 2009, 2016, 2052, 2079, 2096, 2112, 2128, 2156, 2178, 2214, 2296, 2299, 2337, 2352, 2358, 2376, 2394, 2464, 2489, 2508, 2541, 2583, 2624, 2646, 2706, 2736, 2751, 2772, 2793, 2882, 2904, 2926, 2952, 3024, 3116, 3136, 3144, 3157, 3168, 3192, 3234, 3267, 3344, 3388, 3444, 3528, 3537, 3591, 3608, 3648, 3668, 3696, 3724, 3762, 3872, 3936, 4018, 4032, 4059, 4104, 4158, 4192, 4256, 4312, 4323, 4356, 4389, 4428, 4592, 4598, 4674, 4704, 4716, 4752, 4788, 4851, 4928, 4961, 4978, 5016, 5082, 5166, 5292, 5371, 5412, 5453, 5472, 5502, 5544, 5586, 5643, 5764, 5808, 5852, 5904, 5929, 6027, 6048, 6232, 6288, 6314, 6336, 6384, 6419, 6468, 6534, 6688, 6776, 6888, 6897, 7011, 7056, 7074, 7182, 7216, 7336, 7392, 7448, 7467, 7524, 7623, 7744, 7749, 7872, 8036, 8118, 8208, 8253, 8316, 8379, 8384, 8512, 8569, 8624, 8646, 8712, 8778, 8856, 9184, 9196, 9348, 9408, 9432, 9471, 9504, 9576, 9702, 9922, 9956, 10032, 10087, 10164, 10241, 10332, 10584, 10742, 10824, 10906, 10944, 11004, 11088, 11172, 11286, 11528, 11616, 11704, 11808, 11858, 12054, 12096, 12177, 12464, 12576, 12628, 12768, 12838, 12936, 12969, 13068, 13167, 13376, 13552, 13776, 13794, 14022, 14112, 14148, 14364, 14432, 14553, 14672, 14784, 14883, 14896, 14934, 15048, 15246, 15498, 15851, 16072, 16093, 16113, 16236, 16359, 16416, 16506, 16632, 16758, 17138, 17248, 17292, 17423, 17424, 17556, 17712, 17787, 18081, 18368, 18392, 18696, 18864, 18942, 19008, 19152, 19257, 19404, 19844, 19912, 20064, 20174, 20328, 20482, 20664, 20691, 21033, 21168, 21484, 21648, 21812, 22008, 22099, 22176, 22344, 22401, 22572, 22869, 23056, 23232, 23408, 23616, 23716, 24108, 24354, 24759, 24928, 25137, 25152, 25256, 25536, 25676, 25707, 25872, 25938, 26136, 26334, 27104, 27379, 27552, 27588, 28044, 28224, 28296, 28413, 28728, 28864, 29106, 29344, 29766, 29792, 29868, 30096, 30261, 30492, 30723, 30996, 31702, 32144, 32186, 32226, 32472, 32718, 32832, 33012, 33264, 33516, 34276, 34496, 34584, 34727, 34846, 34848, 35112, 35424, 35574, 36162, 36784, 37392, 37597, 37728, 37884, 38171, 38304, 38514, 38808, 38907, 39501, 39688, 39824, 40128, 40348, 40656, 40964, 41328, 41382, 42066, 42336, 42968, 43296, 43624, 44016, 44198, 44352, 44649, 44688, 44802, 45144, 45738, 46112, 46816, 47432, 47553, 48216, 48279, 48339, 48708, 49077, 49518, 49856, 50274, 50512, 51352, 51414, 51744, 51876, 52269, 52272, 52668, 53361, 54208, 54243, 54758, 55104, 55176, 56088, 56592, 56826, 57456, 57771, 58212, 58688, 59081, 59532, 59584, 59736, 59983, 60192, 60522, 60984, 61446, 61992, 62073, 63404, 64288, 64372, 64452, 64944, 65436, 66024, 66297, 66528, 67032, 67203, 68552, 69168, 69454, 69692, 69696, 70224, 70609, 70848, 71148, 72324, 73568, 74784, 75194, 75456, 75768, 76342, 76608, 77028, 77121, 77616, 77814, 79002, 79376, 79648, 80696, 81312, 81928, 82137, 82656, 82764, 84132, 84672, 85239, 85936, 86592, 87248, 88032, 88396, 89298, 89376, 89604, 90288, 90783, 91476, 92169, 92224, 93632, 94259, 94864, 95106, 96432, 96558, 96678, 97416, 98154, 99036, 100548, 101024, 102049, 102704, 102828, 103488, 103752, 104181, 104538, 104544, 105336, 106722, 108486, 109516, 110352, 110957, 112176, 112651, 112791, 113184, 113652, 114513, 114912, 115542, 116424, 118162, 119064, 119472, 119966, 120384, 121044, 121961, 121968, 122892, 123984, 124146, 126808, 128576, 128744, 128904, 129888, 130872, 132048, 132594, 133056, 133947, 134064, 134406, 137104, 138336, 138908, 139384, 140448, 141218, 142296, 142659, 144648, 144837, 145017, 147136, 147231, 149568, 150388, 151536, 152684, 154056, 154242, 155232, 155628, 156807, 158004, 158752, 159296, 160083, 161392, 162624, 163856, 164274, 165312, 165528, 168264, 170478, 171872, 173313, 174496, 176064, 176792, 177243, 178596, 178752, 179208, 179949, 180576, 181566, 182952, 184338, 188518, 189728, 190212, 191653, 192864, 193116, 193356, 194832, 196308, 198072, 198891, 201096, 202048, 204098, 205408, 205656, 207504, 208362, 209076, 209088, 210672, 211827, 213444, 216972, 219032, 220704, 221914, 224352, 225302, 225582, 226368, 227304, 229026, 229824, 231084, 231363, 232848, 236324, 238128, 238944, 239932, 242088, 243089, 243922, 243936, 245784, 246411, 247968, 248292, 253616, 257488, 257808, 259776, 261744, 263179, 264096, 265188, 267894, 268128, 268812, 272349, 274208, 276507, 276672, 277816, 278768, 280896, 282436, 282777, 284592, 285318, 289296, 289674, 290034, 294462, 300776, 301169, 303072, 305368, 306147, 308112, 308484, 310464, 311256, 312543, 313614, 316008, 317504, 320166, 322784, 327712, 328548, 331056, 332871, 336528, 337953, 338373, 340956, 343539, 343744, 346626, 348992, 353584, 354486, 357192, 358416, 359898, 361152, 363132, 365883, 365904, 368676, 377036, 379456, 380424, 383306, 385728, 386232, 386712, 389664, 392616, 396144, 397782, 402192, 408196, 410816, 411312, 413567, 415008, 416724, 418152, 419881, 421344, 423654, 426888, 427977, 433944, 434511, 438064, 441408, 443828, 448704, 450604, 451164, 454608, 458052, 462168, 462726, 465696, 470421, 472648, 476256, 477888, 479864, 484176, 486178, 487844, 487872, 491568, 492822, 495936, 496584, 507232, 514976, 515616, 523488, 526358, 528192, 530376, 531729, 535788, 536256, 537624, 539847, 544698, 548416, 553014, 555632, 557536, 564872, 565554, 569184, 570636, 574959, 578592, 579348, 580068, 588924, 596673, 601552, 602338, 606144, 610736, 612294, 616224, 616968, 622512, 625086, 627228, 632016, 635481, 640332, 645568, 649891, 655424, 657096, 659813, 662112, 665742, 673056, 675906, 676746, 681912, 687078, 693252, 707168, 708972, 714343, 714384, 716832, 719796, 726264, 729267, 731766, 731808, 737352, 739233, 754072, 760848, 766612, 772464, 773424, 776699, 779328, 785232, 789537, 792288, 795564, 804384, 816392, 822624, 827134, 830016, 833448, 836304, 839762, 842688, 847308, 848331, 853776, 855954, 867888, 869022, 876128, 887656, 901208, 902328, 903507, 909216, 916104, 918441, 924336, 925452, 931392, 937629, 940842, 945296, 952512, 959728, 968352, 972356, 975688, 983136, 985644, 993168, 998613, 1013859, 1014464, 1015119, 1029952, 1030617, 1031232, 1046976, 1052716, 1060752, 1063458, 1071576, 1075248, 1079694, 1089396, 1097649, 1106028, 1111264, 1115072, 1122539, 1129744, 1131108, 1138368, 1141272, 1149918, 1157184, 1158696, 1160136, 1177848, 1193346, 1203104, 1204676, 1221472, 1224588, 1232448, 1233936, 1240701, 1245024, 1250172, 1254456, 1259643, 1264032, 1270962, 1280664, 1299782, 1314192, 1319626, 1324224, 1331484, 1341571, 1346112, 1351812, 1353492, 1363824, 1374156, 1386504, 1414336, 1417944, 1428686, 1428768, 1433664, 1439592, 1452528, 1458534, 1463532, 1463616, 1474704, 1478466, 1508144, 1521696, 1533224, 1544928, 1546848, 1553398, 1570464, 1579074, 1584576, 1591128, 1595187, 1608768, 1619541, 1632784, 1645248, 1654268, 1666896, 1672608, 1679524, 1694616, 1696662, 1707552, 1711908, 1724877, 1735776, 1738044, 1752256, 1775312, 1802416, 1804656, 1807014, 1818432, 1832208, 1836882, 1848672, 1850904, 1875258, 1881684, 1890592, 1906443, 1919456, 1936704, 1944712, 1949673, 1951376, 1966272, 1971288, 1979439, 1986336, 1997226, 2027718, 2030238, 2061234, 2105432, 2108183, 2121504, 2126916, 2143029, 2143152, 2150496, 2159388, 2178792, 2187801, 2195298, 2212056, 2222528, 2245078, 2259488, 2262216, 2282544, 2299836, 2317392, 2320272, 2330097, 2355696, 2368611, 2386692, 2406208, 2409352, 2442944, 2449176, 2467872, 2481402, 2490048, 2500344, 2508912, 2519286, 2528064, 2541924, 2544993, 2561328, 2599564, 2628384, 2639252, 2662968, 2683142, 2703624, 2706984, 2710521, 2727648, 2748312, 2755323, 2773008, 2835888, 2857372, 2857536, 2879184, 2894969, 2905056, 2917068, 2927064, 2949408, 2956932, 2995839, 3016288, 3041577, 3043392, 3066448, 3089856, 3093696, 3106796, 3140928, 3158148, 3182256, 3190374, 3239082, 3265568, 3292947, 3308536, 3333792, 3345216, 3359048, 3367617, 3389232, 3393324, 3415104, 3423816, 3449754, 3471552, 3476088, 3550624, 3604832, 3609312, 3614028, 3664416, 3673764, 3697344, 3701808, 3722103, 3750516, 3763368, 3778929, 3781184, 3812886, 3838912, 3889424, 3899346, 3902752, 3942576, 3958878, 3972672, 3994452, 4024713, 4055436, 4060476, 4122468, 4210864, 4216366, 4243008, 4253832, 4286058, 4286304, 4300992, 4318776, 4357584, 4375602, 4390596, 4424112, 4490156, 4518976, 4524432, 4549237, 4565088, 4599672, 4618691, 4634784, 4640544, 4660194, 4711392, 4737222, 4773384, 4818704, 4898352, 4935744, 4962804, 5000401, 5000688, 5017824, 5038572, 5083848, 5089986, 5122656, 5174631, 5199128, 5256768, 5278504, 5325936, 5366284, 5407248, 5413968, 5421042, 5455296, 5496624, 5510646, 5546016, 5671776, 5714744, 5758368, 5789938, 5810112, 5834136, 5849019, 5854128, 5898816, 5913864, 5938317, 5991678, 6032576, 6083154, 6132896, 6213592, 6316296, 6324549, 6364512, 6380748, 6429087, 6478164, 6531136, 6563403, 6585894, 6617072, 6667584, 6718096, 6735234, 6778464, 6786648, 6847632, 6899508, 6952176, 6990291, 7101248, 7105833, 7209664, 7218624, 7228056, 7328832, 7347528, 7403616, 7444206, 7501032, 7526736, 7557858, 7625772, 7778848, 7798692, 7805504, 7857773, 7885152, 7917756, 7988904, 8049426, 8110872, 8120952, 8131563, 8244936, 8421728, 8432732, 8507664, 8572116, 8572608, 8637552, 8684907, 8715168, 8751204, 8781192, 8848224, 8980312, 9048864, 9098474, 9130176, 9199344, 9237382, 9269568, 9281088, 9320388, 9422784, 9474444, 9546768, 9637408, 9796704, 9925608, 10000802, 10001376, 10035648, 10077144, 10102851, 10167696, 10179972, 10245312, 10349262, 10398256, 10557008, 10651872, 10732568, 10814496, 10827936, 10842084, 10993248, 11021292, 11092032, 11166309, 11336787, 11343552, 11429488, 11516736, 11579876, 11668272, 11698038, 11708256, 11827728, 11876634, 11983356, 12074139, 12166308, 12265792, 12347929, 12427184, 12632592, 12649098, 12729024, 12761496, 12858174, 12956328, 13126806, 13171788, 13234144, 13436192, 13470468, 13556928, 13573296, 13647711, 13695264, 13799016, 13856073, 13904352, 13980582, 14211666, 14456112, 14695056, 14757281, 14807232, 14888412, 15001203, 15002064, 15053472, 15115716, 15251544, 15557696, 15597384, 15715546, 15770304, 15835512, 15977808, 16098852, 16221744, 16241904, 16263126, 16489872, 16843456, 16865464, 17015328, 17144232, 17275104, 17369814, 17430336, 17502408, 17547057, 17562384, 17696448, 17814951, 17960624, 18097728, 18196948, 18398688, 18474764, 18640776, 18948888, 18973647, 19093536, 19274816, 19287261, 19593408, 19851216, 20001604, 20002752, 20154288, 20205702, 20335392, 20359944, 20698524, 20796512, 20970873, 21114016, 21303744, 21465136, 21628992, 21655872, 21684168, 21986496, 22042584, 22332618, 22673574, 22858976, 23159752, 23336544, 23396076, 23416512, 23573319, 23655456, 23753268, 23966712, 24148278, 24332616, 24695858, 24854368, 25265184, 25298196, 25522992, 25716348, 25912656, 26054721, 26253612, 26343576, 26468288, 26872384, 26940936, 27146592, 27295422, 27390528, 27598032, 27712146, 27808704, 27961164, 28423332, 28912224, 29390112, 29514562, 29776824, 30002406, 30004128, 30106944, 30231432, 30308553, 30503088, 31194768, 31431092, 31671024, 31844659, 31955616, 32197704, 32443488, 32483808, 32526252, 32979744, 33730928, 34030656, 34288464, 34550208, 34739628, 35004816, 35094114, 35124768, 35629902, 35921248, 36222417, 36393896, 36797376, 36949528, 37043787, 37281552, 37897776, 37947294, 38187072, 38574522, 39702432, 40003208, 40308576, 40411404, 40670784, 40719888, 40943133, 41397048, 41568219, 41593024, 41941746, 42228032, 42930272, 43368336, 44085168, 44271843, 44665236, 45003609, 45347148, 45717952, 46319504, 46673088, 46792152, 47146638, 47310912, 47506536, 47933424, 48296556, 48665232, 49391716, 49708736, 50530368, 50596392, 51045984, 51432696, 51825312, 52109442, 52507224, 52687152, 53881872, 54293184, 54590844, 55004411, 55196064, 55424292, 55922328, 56846664, 56920941, 57824448, 58780224, 59029124, 59553648, 60004812, 60008256, 60462864, 60617106, 61006176, 62389536, 62862184, 63342048, 63689318, 63911232, 64395408, 64886976, 64967616, 65052504, 65959488, 67461856, 68576928, 69479256, 70009632, 70188228, 70249536, 70719957, 71259804, 71842496, 72444834, 72787792, 73899056, 74087574, 74563104, 75795552, 75894588, 77149044, 78164163, 79404864, 80006416, 80617152, 80822808, 81439776, 81886266, 82794096, 83136438, 83883492, 85860544, 86435503, 86736672, 88170336, 88543686, 89330472, 90007218, 90694296, 92639008, 93584304, 94293276, 95013072, 95533977, 95866848, 96593112, 97330464, 98783432, 101192784, 102091968, 102865392, 103650624, 104218884, 105014448, 105374304, 107763744, 109181688, 110008822, 110392128, 110848584, 111131361, 111844656, 113693328, 113841882, 118058248, 119107296, 120009624, 120925728, 121234212, 122012352, 122829399, 124704657, 124779072, 125724368, 126684096, 127378636, 128790816, 130105008, 132815529, 134923712, 135010827, 137153856, 138958512, 140019264, 140376456, 141439914, 142519608, 144889668, 145575584, 147798112, 148175148, 149126208, 151591104, 151789176, 154298088, 156328326, 160012832, 161645616, 162879552, 163772532, 165013233, 165588192, 166272876, 167766984, 172871006, 173473344, 176340672, 177087372, 178660944, 180014436, 181388592, 185278016, 187168608, 188586552, 190026144, 191067954, 191733696, 193186224, 194660928, 197566864, 202385568, 205730784, 208437768, 210028896, 210748608, 212159871, 215527488, 218363376, 220017644, 221697168, 222262722, 223689312, 227386656, 227683764, 236116496, 238214592, 240019248, 241851456, 242468424, 245658798, 249409314, 251448736, 254757272, 257581632, 259306509, 260210016, 265631058, 270021654, 277917024, 280752912, 282879828, 285039216, 286601931, 289779336, 291151168, 295596224, 296350296, 303578352, 308596176, 312656652, 320025664, 323291232, 327545064, 330026466, 331176384, 332545752, 333394083, 335533968, 345742012, 354174744, 357321888, 360028872, 362777184, 374337216, 377173104, 380052288, 382135908, 386372448, 395133728, 398446587, 404771136, 411461568, 416875536, 420057792, 424319742, 436726752, 440035288, 443394336, 444525444, 447378624, 454773312, 455367528, 472232992, 480038496, 484936848, 491317596, 495039699, 498818628, 502897472, 509514544, 518613018, 520420032, 531262116, 540043308, 555834048, 561505824, 565759656, 570078432, 573203862, 579558672, 592700592, 605048521, 607156704, 617192352, 625313304, 646582464, 655090128, 660052932, 665091504, 666788166, 671067936, 691484024, 708349488, 714643776, 720057744, 725554368, 754346208, 764271816, 772744896, 777919527, 790267456, 796893174, 833751072, 848639484, 859805793, 873453504, 880070576, 886788672, 889050888, 910735056, 944465984, 960076992, 969873696, 982635192, 990079398, 997637256, 1019029088, 1037226036, 1062524232, 1080086616, 1123011648, 1131519312, 1140156864, 1146407724, 1159117344, 1185401184, 1210097042, 1214313408, 1234384704, 1250626608, 1310180256, 1320105864, 1330183008, 1333576332, 1342135872, 1382968048, 1416698976, 1440115488, 1485119097, 1508692416, 1528543632, 1555839054, 1593786348, 1667502144, 1697278968, 1719611586, 1760141152, 1778101776, 1815145563, 1821470112, 1939747392, 1965270384, 1980158796, 1995274512, 2038058176, 2074452072, 2125048464, 2160173232, 2263038624, 2292815448, 2318234688, 2333758581, 2370802368, 2420194084, 2501253216, 2620360512, 2640211728, 2660366016, 2667152664, 2765936096, 2833397952, 2880230976, 2970238194, 3057087264, 3111678108, 3187572696, 3394557936, 3439223172, 3520282304, 3556203552, 3630291126, 3642940224, 3930540768, 3960317592, 3990549024, 4148904144, 4250096928, 4320346464, 4526077248, 4585630896, 4667517162, 4840388168, 5002506432, 5280423456, 5334305328, 5445436689, 5531872192, 5940476388, 6114174528, 6223356216, 6375145392, 6789115872, 6878446344, 7112407104, 7260582252, 7861081536, 7920635184, 7981098048, 8297808288, 8500193856, 8640692928, 9171261792, 9335034324, 9680776336, 10560846912, 10668610656, 10890873378, 11880952776, 12446712432, 12750290784, 13578231744, 13756892688, 14521164504, 15841270368, 16336310067, 16595616576, 18342523584, 18670068648, 19361552672, 21337221312, 21781746756, 23761905552, 24893424864, 25500581568, 27513785376, 29042329008, 31682540736, 32672620134, 37340137296, 38723105344, 43563493512, 47523811104, 49786849728, 55027570752, 58084658016, 65345240268, 74680274592, 87126987024, 95047622208, 116169316032, 130690480536, 149360549184, 174253974048, 261380961072, 348507948096, 522761922144, 1045523844288]

約数ペア:

[(1, 1045523844288), (2, 522761922144), (3, 348507948096), (4, 261380961072), (6, 174253974048), (7, 149360549184), (8, 130690480536), (9, 116169316032), (11, 95047622208), (12, 87126987024), (14, 74680274592), (16, 65345240268), (18, 58084658016), (19, 55027570752), (21, 49786849728), (22, 47523811104), (24, 43563493512), (27, 38723105344), (28, 37340137296), (32, 32672620134), (33, 31682540736), (36, 29042329008), (38, 27513785376), (41, 25500581568), (42, 24893424864), (44, 23761905552), (48, 21781746756), (49, 21337221312), (54, 19361552672), (56, 18670068648), (57, 18342523584), (63, 16595616576), (64, 16336310067), (66, 15841270368), (72, 14521164504), (76, 13756892688), (77, 13578231744), (82, 12750290784), (84, 12446712432), (88, 11880952776), (96, 10890873378), (98, 10668610656), (99, 10560846912), (108, 9680776336), (112, 9335034324), (114, 9171261792), (121, 8640692928), (123, 8500193856), (126, 8297808288), (131, 7981098048), (132, 7920635184), (133, 7861081536), (144, 7260582252), (147, 7112407104), (152, 6878446344), (154, 6789115872), (164, 6375145392), (168, 6223356216), (171, 6114174528), (176, 5940476388), (189, 5531872192), (192, 5445436689), (196, 5334305328), (198, 5280423456), (209, 5002506432), (216, 4840388168), (224, 4667517162), (228, 4585630896), (231, 4526077248), (242, 4320346464), (246, 4250096928), (252, 4148904144), (262, 3990549024), (264, 3960317592), (266, 3930540768), (287, 3642940224), (288, 3630291126), (294, 3556203552), (297, 3520282304), (304, 3439223172), (308, 3394557936), (328, 3187572696), (336, 3111678108), (342, 3057087264), (352, 2970238194), (363, 2880230976), (369, 2833397952), (378, 2765936096), (392, 2667152664), (393, 2660366016), (396, 2640211728), (399, 2620360512), (418, 2501253216), (432, 2420194084), (441, 2370802368), (448, 2333758581), (451, 2318234688), (456, 2292815448), (462, 2263038624), (484, 2160173232), (492, 2125048464), (504, 2074452072), (513, 2038058176), (524, 1995274512), (528, 1980158796), (532, 1965270384), (539, 1939747392), (574, 1821470112), (576, 1815145563), (588, 1778101776), (594, 1760141152), (608, 1719611586), (616, 1697278968), (627, 1667502144), (656, 1593786348), (672, 1555839054), (684, 1528543632), (693, 1508692416), (704, 1485119097), (726, 1440115488), (738, 1416698976), (756, 1382968048), (779, 1342135872), (784, 1333576332), (786, 1330183008), (792, 1320105864), (798, 1310180256), (836, 1250626608), (847, 1234384704), (861, 1214313408), (864, 1210097042), (882, 1185401184), (902, 1159117344), (912, 1146407724), (917, 1140156864), (924, 1131519312), (931, 1123011648), (968, 1080086616), (984, 1062524232), (1008, 1037226036), (1026, 1019029088), (1048, 997637256), (1056, 990079398), (1064, 982635192), (1078, 969873696), (1089, 960076992), (1107, 944465984), (1148, 910735056), (1176, 889050888), (1179, 886788672), (1188, 880070576), (1197, 873453504), (1216, 859805793), (1232, 848639484), (1254, 833751072), (1312, 796893174), (1323, 790267456), (1344, 777919527), (1353, 772744896), (1368, 764271816), (1386, 754346208), (1441, 725554368), (1452, 720057744), (1463, 714643776), (1476, 708349488), (1512, 691484024), (1558, 671067936), (1568, 666788166), (1572, 665091504), (1584, 660052932), (1596, 655090128), (1617, 646582464), (1672, 625313304), (1694, 617192352), (1722, 607156704), (1728, 605048521), (1764, 592700592), (1804, 579558672), (1824, 573203862), (1834, 570078432), (1848, 565759656), (1862, 561505824), (1881, 555834048), (1936, 540043308), (1968, 531262116), (2009, 520420032), (2016, 518613018), (2052, 509514544), (2079, 502897472), (2096, 498818628), (2112, 495039699), (2128, 491317596), (2156, 484936848), (2178, 480038496), (2214, 472232992), (2296, 455367528), (2299, 454773312), (2337, 447378624), (2352, 444525444), (2358, 443394336), (2376, 440035288), (2394, 436726752), (2464, 424319742), (2489, 420057792), (2508, 416875536), (2541, 411461568), (2583, 404771136), (2624, 398446587), (2646, 395133728), (2706, 386372448), (2736, 382135908), (2751, 380052288), (2772, 377173104), (2793, 374337216), (2882, 362777184), (2904, 360028872), (2926, 357321888), (2952, 354174744), (3024, 345742012), (3116, 335533968), (3136, 333394083), (3144, 332545752), (3157, 331176384), (3168, 330026466), (3192, 327545064), (3234, 323291232), (3267, 320025664), (3344, 312656652), (3388, 308596176), (3444, 303578352), (3528, 296350296), (3537, 295596224), (3591, 291151168), (3608, 289779336), (3648, 286601931), (3668, 285039216), (3696, 282879828), (3724, 280752912), (3762, 277917024), (3872, 270021654), (3936, 265631058), (4018, 260210016), (4032, 259306509), (4059, 257581632), (4104, 254757272), (4158, 251448736), (4192, 249409314), (4256, 245658798), (4312, 242468424), (4323, 241851456), (4356, 240019248), (4389, 238214592), (4428, 236116496), (4592, 227683764), (4598, 227386656), (4674, 223689312), (4704, 222262722), (4716, 221697168), (4752, 220017644), (4788, 218363376), (4851, 215527488), (4928, 212159871), (4961, 210748608), (4978, 210028896), (5016, 208437768), (5082, 205730784), (5166, 202385568), (5292, 197566864), (5371, 194660928), (5412, 193186224), (5453, 191733696), (5472, 191067954), (5502, 190026144), (5544, 188586552), (5586, 187168608), (5643, 185278016), (5764, 181388592), (5808, 180014436), (5852, 178660944), (5904, 177087372), (5929, 176340672), (6027, 173473344), (6048, 172871006), (6232, 167766984), (6288, 166272876), (6314, 165588192), (6336, 165013233), (6384, 163772532), (6419, 162879552), (6468, 161645616), (6534, 160012832), (6688, 156328326), (6776, 154298088), (6888, 151789176), (6897, 151591104), (7011, 149126208), (7056, 148175148), (7074, 147798112), (7182, 145575584), (7216, 144889668), (7336, 142519608), (7392, 141439914), (7448, 140376456), (7467, 140019264), (7524, 138958512), (7623, 137153856), (7744, 135010827), (7749, 134923712), (7872, 132815529), (8036, 130105008), (8118, 128790816), (8208, 127378636), (8253, 126684096), (8316, 125724368), (8379, 124779072), (8384, 124704657), (8512, 122829399), (8569, 122012352), (8624, 121234212), (8646, 120925728), (8712, 120009624), (8778, 119107296), (8856, 118058248), (9184, 113841882), (9196, 113693328), (9348, 111844656), (9408, 111131361), (9432, 110848584), (9471, 110392128), (9504, 110008822), (9576, 109181688), (9702, 107763744), (9922, 105374304), (9956, 105014448), (10032, 104218884), (10087, 103650624), (10164, 102865392), (10241, 102091968), (10332, 101192784), (10584, 98783432), (10742, 97330464), (10824, 96593112), (10906, 95866848), (10944, 95533977), (11004, 95013072), (11088, 94293276), (11172, 93584304), (11286, 92639008), (11528, 90694296), (11616, 90007218), (11704, 89330472), (11808, 88543686), (11858, 88170336), (12054, 86736672), (12096, 86435503), (12177, 85860544), (12464, 83883492), (12576, 83136438), (12628, 82794096), (12768, 81886266), (12838, 81439776), (12936, 80822808), (12969, 80617152), (13068, 80006416), (13167, 79404864), (13376, 78164163), (13552, 77149044), (13776, 75894588), (13794, 75795552), (14022, 74563104), (14112, 74087574), (14148, 73899056), (14364, 72787792), (14432, 72444834), (14553, 71842496), (14672, 71259804), (14784, 70719957), (14883, 70249536), (14896, 70188228), (14934, 70009632), (15048, 69479256), (15246, 68576928), (15498, 67461856), (15851, 65959488), (16072, 65052504), (16093, 64967616), (16113, 64886976), (16236, 64395408), (16359, 63911232), (16416, 63689318), (16506, 63342048), (16632, 62862184), (16758, 62389536), (17138, 61006176), (17248, 60617106), (17292, 60462864), (17423, 60008256), (17424, 60004812), (17556, 59553648), (17712, 59029124), (17787, 58780224), (18081, 57824448), (18368, 56920941), (18392, 56846664), (18696, 55922328), (18864, 55424292), (18942, 55196064), (19008, 55004411), (19152, 54590844), (19257, 54293184), (19404, 53881872), (19844, 52687152), (19912, 52507224), (20064, 52109442), (20174, 51825312), (20328, 51432696), (20482, 51045984), (20664, 50596392), (20691, 50530368), (21033, 49708736), (21168, 49391716), (21484, 48665232), (21648, 48296556), (21812, 47933424), (22008, 47506536), (22099, 47310912), (22176, 47146638), (22344, 46792152), (22401, 46673088), (22572, 46319504), (22869, 45717952), (23056, 45347148), (23232, 45003609), (23408, 44665236), (23616, 44271843), (23716, 44085168), (24108, 43368336), (24354, 42930272), (24759, 42228032), (24928, 41941746), (25137, 41593024), (25152, 41568219), (25256, 41397048), (25536, 40943133), (25676, 40719888), (25707, 40670784), (25872, 40411404), (25938, 40308576), (26136, 40003208), (26334, 39702432), (27104, 38574522), (27379, 38187072), (27552, 37947294), (27588, 37897776), (28044, 37281552), (28224, 37043787), (28296, 36949528), (28413, 36797376), (28728, 36393896), (28864, 36222417), (29106, 35921248), (29344, 35629902), (29766, 35124768), (29792, 35094114), (29868, 35004816), (30096, 34739628), (30261, 34550208), (30492, 34288464), (30723, 34030656), (30996, 33730928), (31702, 32979744), (32144, 32526252), (32186, 32483808), (32226, 32443488), (32472, 32197704), (32718, 31955616), (32832, 31844659), (33012, 31671024), (33264, 31431092), (33516, 31194768), (34276, 30503088), (34496, 30308553), (34584, 30231432), (34727, 30106944), (34846, 30004128), (34848, 30002406), (35112, 29776824), (35424, 29514562), (35574, 29390112), (36162, 28912224), (36784, 28423332), (37392, 27961164), (37597, 27808704), (37728, 27712146), (37884, 27598032), (38171, 27390528), (38304, 27295422), (38514, 27146592), (38808, 26940936), (38907, 26872384), (39501, 26468288), (39688, 26343576), (39824, 26253612), (40128, 26054721), (40348, 25912656), (40656, 25716348), (40964, 25522992), (41328, 25298196), (41382, 25265184), (42066, 24854368), (42336, 24695858), (42968, 24332616), (43296, 24148278), (43624, 23966712), (44016, 23753268), (44198, 23655456), (44352, 23573319), (44649, 23416512), (44688, 23396076), (44802, 23336544), (45144, 23159752), (45738, 22858976), (46112, 22673574), (46816, 22332618), (47432, 22042584), (47553, 21986496), (48216, 21684168), (48279, 21655872), (48339, 21628992), (48708, 21465136), (49077, 21303744), (49518, 21114016), (49856, 20970873), (50274, 20796512), (50512, 20698524), (51352, 20359944), (51414, 20335392), (51744, 20205702), (51876, 20154288), (52269, 20002752), (52272, 20001604), (52668, 19851216), (53361, 19593408), (54208, 19287261), (54243, 19274816), (54758, 19093536), (55104, 18973647), (55176, 18948888), (56088, 18640776), (56592, 18474764), (56826, 18398688), (57456, 18196948), (57771, 18097728), (58212, 17960624), (58688, 17814951), (59081, 17696448), (59532, 17562384), (59584, 17547057), (59736, 17502408), (59983, 17430336), (60192, 17369814), (60522, 17275104), (60984, 17144232), (61446, 17015328), (61992, 16865464), (62073, 16843456), (63404, 16489872), (64288, 16263126), (64372, 16241904), (64452, 16221744), (64944, 16098852), (65436, 15977808), (66024, 15835512), (66297, 15770304), (66528, 15715546), (67032, 15597384), (67203, 15557696), (68552, 15251544), (69168, 15115716), (69454, 15053472), (69692, 15002064), (69696, 15001203), (70224, 14888412), (70609, 14807232), (70848, 14757281), (71148, 14695056), (72324, 14456112), (73568, 14211666), (74784, 13980582), (75194, 13904352), (75456, 13856073), (75768, 13799016), (76342, 13695264), (76608, 13647711), (77028, 13573296), (77121, 13556928), (77616, 13470468), (77814, 13436192), (79002, 13234144), (79376, 13171788), (79648, 13126806), (80696, 12956328), (81312, 12858174), (81928, 12761496), (82137, 12729024), (82656, 12649098), (82764, 12632592), (84132, 12427184), (84672, 12347929), (85239, 12265792), (85936, 12166308), (86592, 12074139), (87248, 11983356), (88032, 11876634), (88396, 11827728), (89298, 11708256), (89376, 11698038), (89604, 11668272), (90288, 11579876), (90783, 11516736), (91476, 11429488), (92169, 11343552), (92224, 11336787), (93632, 11166309), (94259, 11092032), (94864, 11021292), (95106, 10993248), (96432, 10842084), (96558, 10827936), (96678, 10814496), (97416, 10732568), (98154, 10651872), (99036, 10557008), (100548, 10398256), (101024, 10349262), (102049, 10245312), (102704, 10179972), (102828, 10167696), (103488, 10102851), (103752, 10077144), (104181, 10035648), (104538, 10001376), (104544, 10000802), (105336, 9925608), (106722, 9796704), (108486, 9637408), (109516, 9546768), (110352, 9474444), (110957, 9422784), (112176, 9320388), (112651, 9281088), (112791, 9269568), (113184, 9237382), (113652, 9199344), (114513, 9130176), (114912, 9098474), (115542, 9048864), (116424, 8980312), (118162, 8848224), (119064, 8781192), (119472, 8751204), (119966, 8715168), (120384, 8684907), (121044, 8637552), (121961, 8572608), (121968, 8572116), (122892, 8507664), (123984, 8432732), (124146, 8421728), (126808, 8244936), (128576, 8131563), (128744, 8120952), (128904, 8110872), (129888, 8049426), (130872, 7988904), (132048, 7917756), (132594, 7885152), (133056, 7857773), (133947, 7805504), (134064, 7798692), (134406, 7778848), (137104, 7625772), (138336, 7557858), (138908, 7526736), (139384, 7501032), (140448, 7444206), (141218, 7403616), (142296, 7347528), (142659, 7328832), (144648, 7228056), (144837, 7218624), (145017, 7209664), (147136, 7105833), (147231, 7101248), (149568, 6990291), (150388, 6952176), (151536, 6899508), (152684, 6847632), (154056, 6786648), (154242, 6778464), (155232, 6735234), (155628, 6718096), (156807, 6667584), (158004, 6617072), (158752, 6585894), (159296, 6563403), (160083, 6531136), (161392, 6478164), (162624, 6429087), (163856, 6380748), (164274, 6364512), (165312, 6324549), (165528, 6316296), (168264, 6213592), (170478, 6132896), (171872, 6083154), (173313, 6032576), (174496, 5991678), (176064, 5938317), (176792, 5913864), (177243, 5898816), (178596, 5854128), (178752, 5849019), (179208, 5834136), (179949, 5810112), (180576, 5789938), (181566, 5758368), (182952, 5714744), (184338, 5671776), (188518, 5546016), (189728, 5510646), (190212, 5496624), (191653, 5455296), (192864, 5421042), (193116, 5413968), (193356, 5407248), (194832, 5366284), (196308, 5325936), (198072, 5278504), (198891, 5256768), (201096, 5199128), (202048, 5174631), (204098, 5122656), (205408, 5089986), (205656, 5083848), (207504, 5038572), (208362, 5017824), (209076, 5000688), (209088, 5000401), (210672, 4962804), (211827, 4935744), (213444, 4898352), (216972, 4818704), (219032, 4773384), (220704, 4737222), (221914, 4711392), (224352, 4660194), (225302, 4640544), (225582, 4634784), (226368, 4618691), (227304, 4599672), (229026, 4565088), (229824, 4549237), (231084, 4524432), (231363, 4518976), (232848, 4490156), (236324, 4424112), (238128, 4390596), (238944, 4375602), (239932, 4357584), (242088, 4318776), (243089, 4300992), (243922, 4286304), (243936, 4286058), (245784, 4253832), (246411, 4243008), (247968, 4216366), (248292, 4210864), (253616, 4122468), (257488, 4060476), (257808, 4055436), (259776, 4024713), (261744, 3994452), (263179, 3972672), (264096, 3958878), (265188, 3942576), (267894, 3902752), (268128, 3899346), (268812, 3889424), (272349, 3838912), (274208, 3812886), (276507, 3781184), (276672, 3778929), (277816, 3763368), (278768, 3750516), (280896, 3722103), (282436, 3701808), (282777, 3697344), (284592, 3673764), (285318, 3664416), (289296, 3614028), (289674, 3609312), (290034, 3604832), (294462, 3550624), (300776, 3476088), (301169, 3471552), (303072, 3449754), (305368, 3423816), (306147, 3415104), (308112, 3393324), (308484, 3389232), (310464, 3367617), (311256, 3359048), (312543, 3345216), (313614, 3333792), (316008, 3308536), (317504, 3292947), (320166, 3265568), (322784, 3239082), (327712, 3190374), (328548, 3182256), (331056, 3158148), (332871, 3140928), (336528, 3106796), (337953, 3093696), (338373, 3089856), (340956, 3066448), (343539, 3043392), (343744, 3041577), (346626, 3016288), (348992, 2995839), (353584, 2956932), (354486, 2949408), (357192, 2927064), (358416, 2917068), (359898, 2905056), (361152, 2894969), (363132, 2879184), (365883, 2857536), (365904, 2857372), (368676, 2835888), (377036, 2773008), (379456, 2755323), (380424, 2748312), (383306, 2727648), (385728, 2710521), (386232, 2706984), (386712, 2703624), (389664, 2683142), (392616, 2662968), (396144, 2639252), (397782, 2628384), (402192, 2599564), (408196, 2561328), (410816, 2544993), (411312, 2541924), (413567, 2528064), (415008, 2519286), (416724, 2508912), (418152, 2500344), (419881, 2490048), (421344, 2481402), (423654, 2467872), (426888, 2449176), (427977, 2442944), (433944, 2409352), (434511, 2406208), (438064, 2386692), (441408, 2368611), (443828, 2355696), (448704, 2330097), (450604, 2320272), (451164, 2317392), (454608, 2299836), (458052, 2282544), (462168, 2262216), (462726, 2259488), (465696, 2245078), (470421, 2222528), (472648, 2212056), (476256, 2195298), (477888, 2187801), (479864, 2178792), (484176, 2159388), (486178, 2150496), (487844, 2143152), (487872, 2143029), (491568, 2126916), (492822, 2121504), (495936, 2108183), (496584, 2105432), (507232, 2061234), (514976, 2030238), (515616, 2027718), (523488, 1997226), (526358, 1986336), (528192, 1979439), (530376, 1971288), (531729, 1966272), (535788, 1951376), (536256, 1949673), (537624, 1944712), (539847, 1936704), (544698, 1919456), (548416, 1906443), (553014, 1890592), (555632, 1881684), (557536, 1875258), (564872, 1850904), (565554, 1848672), (569184, 1836882), (570636, 1832208), (574959, 1818432), (578592, 1807014), (579348, 1804656), (580068, 1802416), (588924, 1775312), (596673, 1752256), (601552, 1738044), (602338, 1735776), (606144, 1724877), (610736, 1711908), (612294, 1707552), (616224, 1696662), (616968, 1694616), (622512, 1679524), (625086, 1672608), (627228, 1666896), (632016, 1654268), (635481, 1645248), (640332, 1632784), (645568, 1619541), (649891, 1608768), (655424, 1595187), (657096, 1591128), (659813, 1584576), (662112, 1579074), (665742, 1570464), (673056, 1553398), (675906, 1546848), (676746, 1544928), (681912, 1533224), (687078, 1521696), (693252, 1508144), (707168, 1478466), (708972, 1474704), (714343, 1463616), (714384, 1463532), (716832, 1458534), (719796, 1452528), (726264, 1439592), (729267, 1433664), (731766, 1428768), (731808, 1428686), (737352, 1417944), (739233, 1414336), (754072, 1386504), (760848, 1374156), (766612, 1363824), (772464, 1353492), (773424, 1351812), (776699, 1346112), (779328, 1341571), (785232, 1331484), (789537, 1324224), (792288, 1319626), (795564, 1314192), (804384, 1299782), (816392, 1280664), (822624, 1270962), (827134, 1264032), (830016, 1259643), (833448, 1254456), (836304, 1250172), (839762, 1245024), (842688, 1240701), (847308, 1233936), (848331, 1232448), (853776, 1224588), (855954, 1221472), (867888, 1204676), (869022, 1203104), (876128, 1193346), (887656, 1177848), (901208, 1160136), (902328, 1158696), (903507, 1157184), (909216, 1149918), (916104, 1141272), (918441, 1138368), (924336, 1131108), (925452, 1129744), (931392, 1122539), (937629, 1115072), (940842, 1111264), (945296, 1106028), (952512, 1097649), (959728, 1089396), (968352, 1079694), (972356, 1075248), (975688, 1071576), (983136, 1063458), (985644, 1060752), (993168, 1052716), (998613, 1046976), (1013859, 1031232), (1014464, 1030617), (1015119, 1029952)]