2879943542784

素因数分解:

$2^{11}\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 63, 64, 66, 72, 73, 76, 77, 84, 88, 96, 98, 99, 112, 114, 121, 126, 128, 132, 133, 144, 146, 147, 152, 154, 168, 171, 176, 192, 196, 198, 209, 219, 224, 228, 231, 242, 252, 256, 264, 266, 288, 292, 294, 304, 308, 336, 342, 352, 361, 363, 384, 392, 396, 399, 418, 438, 441, 448, 456, 462, 484, 504, 511, 512, 528, 532, 539, 576, 584, 588, 608, 616, 627, 657, 672, 684, 693, 704, 722, 726, 768, 784, 792, 798, 803, 836, 847, 876, 882, 896, 912, 924, 931, 968, 1008, 1022, 1024, 1056, 1064, 1078, 1083, 1089, 1152, 1168, 1176, 1197, 1216, 1232, 1254, 1314, 1344, 1368, 1386, 1387, 1408, 1444, 1452, 1463, 1533, 1536, 1568, 1584, 1596, 1606, 1617, 1672, 1694, 1752, 1764, 1792, 1824, 1848, 1862, 1881, 1936, 2016, 2044, 2048, 2112, 2128, 2156, 2166, 2178, 2299, 2304, 2336, 2352, 2394, 2409, 2432, 2464, 2508, 2527, 2541, 2628, 2688, 2736, 2772, 2774, 2793, 2816, 2888, 2904, 2926, 3066, 3072, 3136, 3168, 3192, 3212, 3234, 3249, 3344, 3388, 3504, 3528, 3577, 3584, 3648, 3696, 3724, 3762, 3872, 3971, 4032, 4088, 4161, 4224, 4256, 4312, 4332, 4356, 4389, 4598, 4599, 4608, 4672, 4704, 4788, 4818, 4851, 4864, 4928, 5016, 5054, 5082, 5256, 5376, 5472, 5544, 5548, 5586, 5621, 5632, 5776, 5808, 5852, 5929, 6132, 6144, 6272, 6336, 6384, 6424, 6468, 6498, 6688, 6776, 6897, 7008, 7056, 7154, 7168, 7227, 7296, 7392, 7448, 7524, 7581, 7623, 7744, 7942, 8064, 8176, 8322, 8379, 8448, 8512, 8624, 8664, 8712, 8778, 8833, 9196, 9198, 9216, 9344, 9408, 9576, 9636, 9702, 9709, 9728, 9856, 10032, 10108, 10164, 10241, 10512, 10731, 10752, 10944, 11088, 11096, 11172, 11242, 11264, 11552, 11616, 11704, 11858, 11913, 12264, 12483, 12544, 12672, 12768, 12848, 12936, 12996, 13167, 13376, 13552, 13794, 14016, 14112, 14308, 14336, 14454, 14592, 14784, 14896, 15048, 15162, 15246, 15257, 15488, 15884, 16093, 16128, 16352, 16644, 16758, 16863, 16896, 17024, 17248, 17328, 17424, 17556, 17666, 17689, 17787, 18392, 18396, 18432, 18688, 18816, 19152, 19272, 19404, 19418, 19456, 19712, 20064, 20216, 20328, 20482, 20691, 21024, 21462, 21504, 21888, 22176, 22192, 22344, 22484, 22528, 22743, 23104, 23232, 23408, 23716, 23826, 24528, 24966, 25088, 25344, 25536, 25696, 25872, 25992, 26334, 26353, 26499, 26752, 27104, 27588, 27797, 28032, 28224, 28616, 28908, 29127, 29184, 29568, 29792, 30096, 30324, 30492, 30514, 30723, 30976, 31768, 32186, 32193, 32256, 32704, 33288, 33516, 33726, 33792, 34048, 34496, 34656, 34848, 35112, 35332, 35378, 35574, 35739, 36784, 36792, 37376, 37632, 38304, 38544, 38808, 38836, 38912, 39347, 39424, 40128, 40432, 40656, 40964, 41382, 42048, 42924, 43008, 43681, 43776, 44352, 44384, 44688, 44968, 45486, 45771, 46208, 46464, 46816, 47432, 47652, 48279, 49056, 49932, 50176, 50589, 50688, 51072, 51392, 51744, 51984, 52668, 52706, 52998, 53067, 53361, 53504, 54208, 55176, 55594, 56064, 56448, 57232, 57816, 58254, 58368, 59136, 59584, 60192, 60648, 60984, 61028, 61446, 61831, 61952, 63536, 64372, 64386, 64512, 65408, 66576, 67032, 67452, 67584, 67963, 68096, 68992, 69312, 69696, 70224, 70664, 70756, 71148, 71478, 73568, 73584, 74752, 75264, 76608, 77088, 77616, 77672, 78694, 78848, 79059, 79497, 80256, 80864, 81312, 81928, 82764, 83391, 84096, 85848, 87362, 87381, 87552, 88704, 88768, 89376, 89936, 90972, 91542, 92169, 92416, 92928, 93632, 94864, 95304, 96558, 98112, 99864, 100352, 101178, 101376, 102144, 102784, 103488, 103968, 105336, 105412, 105996, 106134, 106722, 106799, 107008, 108416, 110352, 111188, 112128, 112651, 112896, 114464, 115632, 116508, 116736, 118041, 118272, 119168, 120384, 121296, 121968, 122056, 122892, 123662, 123904, 127072, 128744, 128772, 129024, 130816, 131043, 133152, 134064, 134904, 135926, 136192, 137313, 137984, 138624, 139392, 140448, 141328, 141512, 142296, 142956, 144837, 147136, 147168, 149504, 150528, 153216, 154176, 155232, 155344, 157388, 157696, 158118, 158994, 159201, 160512, 161728, 162624, 163856, 165528, 166782, 167827, 168192, 171696, 174724, 174762, 175104, 177408, 177536, 178752, 179872, 181944, 183084, 184338, 184471, 184832, 185493, 185856, 187264, 189728, 190608, 193116, 194579, 196224, 199728, 202356, 202752, 203889, 204288, 205568, 206976, 207936, 210672, 210824, 211992, 212268, 213444, 213598, 214016, 216832, 220704, 222376, 224256, 225302, 225792, 228928, 231264, 233016, 236082, 236544, 237177, 238336, 240768, 242592, 243936, 244112, 245784, 247324, 247808, 250173, 254144, 257488, 257544, 261632, 262086, 266304, 268128, 269808, 271852, 272384, 274626, 275968, 277248, 278784, 280896, 282656, 283024, 284592, 285912, 289674, 289883, 294272, 294336, 301056, 305767, 306432, 308352, 310464, 310688, 314776, 316236, 317988, 318402, 320397, 321024, 323456, 325248, 327712, 331056, 333564, 335654, 336384, 337953, 343392, 349448, 349524, 350208, 354123, 354816, 355072, 357504, 359744, 363888, 366168, 368676, 368942, 369664, 370986, 371712, 374528, 379456, 381216, 386232, 389158, 392448, 393129, 399456, 404712, 407778, 408576, 411136, 413952, 415872, 421344, 421648, 423984, 424536, 426888, 427196, 428032, 432817, 433664, 441408, 444752, 448512, 450604, 451584, 457856, 462528, 466032, 472164, 473088, 474354, 476672, 481536, 485184, 487872, 488224, 491568, 494648, 500346, 503481, 508288, 514976, 515088, 523264, 524172, 532608, 536256, 539616, 543704, 549252, 551936, 553413, 554496, 556479, 557568, 561792, 565312, 566048, 569184, 571824, 579348, 579766, 583737, 588544, 588672, 611534, 611667, 612864, 616704, 620928, 621376, 629552, 632472, 635976, 636804, 640794, 642048, 646912, 650496, 655424, 662112, 667128, 671308, 672768, 675906, 686784, 698896, 699048, 708246, 709632, 710144, 715008, 719488, 727776, 732336, 737352, 737884, 739328, 741972, 743424, 747593, 749056, 758912, 762432, 772464, 778316, 784896, 786258, 798912, 809424, 815556, 817152, 822272, 827904, 831744, 842688, 843296, 847968, 849072, 853776, 854392, 865634, 867328, 869649, 882816, 889504, 901208, 903168, 915712, 917301, 925056, 932064, 944328, 948708, 953344, 961191, 963072, 970368, 975744, 976448, 983136, 989296, 1000692, 1006962, 1013859, 1016576, 1029952, 1030176, 1046528, 1048344, 1065216, 1072512, 1079232, 1087408, 1098504, 1103872, 1106826, 1108992, 1112958, 1115136, 1123584, 1130624, 1132096, 1138368, 1143648, 1158696, 1159532, 1167474, 1174789, 1177088, 1177344, 1223068, 1223334, 1225728, 1233408, 1241856, 1242752, 1259104, 1264944, 1271952, 1273608, 1281588, 1284096, 1291297, 1293824, 1298451, 1300992, 1310848, 1324224, 1334256, 1342616, 1345536, 1351812, 1373568, 1397792, 1398096, 1416492, 1419264, 1420288, 1430016, 1438976, 1455552, 1464672, 1474704, 1475768, 1483944, 1495186, 1498112, 1510443, 1517824, 1524864, 1544928, 1556632, 1569792, 1572516, 1597824, 1618848, 1631112, 1644544, 1655808, 1660239, 1663488, 1685376, 1686592, 1695936, 1698144, 1707552, 1708784, 1731268, 1734656, 1739298, 1751211, 1765632, 1779008, 1802416, 1831424, 1834602, 1850112, 1864128, 1888656, 1897416, 1906688, 1922382, 1926144, 1940736, 1951488, 1952896, 1966272, 1978592, 2001384, 2013924, 2027718, 2029181, 2033152, 2059904, 2060352, 2096688, 2130432, 2140369, 2145024, 2158464, 2174816, 2197008, 2213652, 2217984, 2225916, 2230272, 2242779, 2247168, 2261248, 2264192, 2276736, 2287296, 2317392, 2319064, 2334948, 2349578, 2354176, 2354688, 2446136, 2446668, 2451456, 2466816, 2483712, 2485504, 2518208, 2529888, 2543904, 2547216, 2563176, 2582594, 2587648, 2596902, 2601984, 2608947, 2621696, 2648448, 2668512, 2685232, 2703624, 2747136, 2751903, 2795584, 2796192, 2832984, 2840576, 2860032, 2877952, 2911104, 2929344, 2949408, 2951536, 2967888, 2990372, 2996224, 3020886, 3035648, 3049728, 3089856, 3113264, 3139584, 3145032, 3188713, 3195648, 3237696, 3262224, 3311616, 3320478, 3326976, 3370752, 3373184, 3391872, 3396288, 3415104, 3417568, 3462536, 3478596, 3502422, 3524367, 3531264, 3558016, 3604832, 3662848, 3669204, 3700224, 3728256, 3777312, 3794832, 3844764, 3852288, 3873891, 3881472, 3895353, 3902976, 3905792, 3932544, 3957184, 4002768, 4027848, 4055436, 4058362, 4066304, 4119808, 4120704, 4193376, 4260864, 4280738, 4290048, 4316928, 4349632, 4394016, 4427304, 4451832, 4485558, 4494336, 4522496, 4528384, 4553472, 4574592, 4634784, 4638128, 4669896, 4699156, 4708352, 4709376, 4892272, 4893336, 4933632, 4967424, 4971008, 5036416, 5059776, 5087808, 5094432, 5126352, 5165188, 5175296, 5193804, 5203968, 5217894, 5243392, 5296896, 5337024, 5370464, 5407248, 5494272, 5503806, 5591168, 5592384, 5665968, 5720064, 5755904, 5822208, 5858688, 5898816, 5903072, 5935776, 5980744, 6041772, 6071296, 6087543, 6099456, 6179712, 6226528, 6290064, 6377426, 6391296, 6421107, 6475392, 6524448, 6640956, 6653952, 6728337, 6741504, 6746368, 6783744, 6792576, 6830208, 6835136, 6925072, 6957192, 7004844, 7048734, 7062528, 7116032, 7209664, 7325696, 7338408, 7400448, 7456512, 7554624, 7589664, 7689528, 7747782, 7762944, 7790706, 7805952, 7811584, 7865088, 7914368, 8005536, 8055696, 8110872, 8116724, 8132608, 8223523, 8239616, 8241408, 8386752, 8521728, 8561476, 8580096, 8633856, 8699264, 8788032, 8854608, 8903664, 8971116, 8988672, 9044992, 9056768, 9106944, 9149184, 9269568, 9276256, 9339792, 9398312, 9418752, 9566139, 9784544, 9786672, 9934848, 9942016, 10072832, 10119552, 10175616, 10188864, 10252704, 10330376, 10387608, 10435788, 10486784, 10573101, 10593792, 10674048, 10740928, 10814496, 10988544, 11007612, 11182336, 11184768, 11331936, 11511808, 11621673, 11644416, 11717376, 11797632, 11806144, 11871552, 11961488, 12083544, 12142592, 12175086, 12198912, 12359424, 12453056, 12580128, 12754852, 12782592, 12842214, 12950784, 13048896, 13281912, 13456674, 13483008, 13492736, 13567488, 13585152, 13660416, 13670272, 13850144, 13914384, 14009688, 14097468, 14125056, 14204267, 14232064, 14419328, 14676816, 14800896, 14913024, 15109248, 15179328, 15379056, 15495564, 15525888, 15581412, 15611904, 15623168, 15730176, 15828736, 16011072, 16111392, 16221744, 16233448, 16447046, 16479232, 16482816, 16773504, 17122952, 17160192, 17267712, 17398528, 17576064, 17709216, 17807328, 17942232, 18089984, 18113536, 18213888, 18262629, 18298368, 18539136, 18552512, 18679584, 18796624, 19132278, 19263321, 19569088, 19573344, 19884032, 20145664, 20239104, 20351232, 20377728, 20505408, 20660752, 20775216, 20871576, 20973568, 21146202, 21187584, 21348096, 21481856, 21628992, 21977088, 22015224, 22320991, 22364672, 22369536, 22663872, 23243346, 23288832, 23434752, 23595264, 23612288, 23743104, 23922976, 24167088, 24350172, 24397824, 24670569, 24718848, 24906112, 25160256, 25509704, 25565184, 25684428, 25901568, 26097792, 26563824, 26913348, 26966016, 26985472, 27134976, 27170304, 27320832, 27340544, 27700288, 27828768, 28019376, 28194936, 28408534, 28464128, 28698417, 28838656, 29353632, 29826048, 30218496, 30358656, 30758112, 30991128, 31162824, 31246336, 31460352, 31657472, 32022144, 32222784, 32443488, 32466896, 32894092, 32958464, 32965632, 33547008, 34245904, 34535424, 34797056, 35152128, 35418432, 35614656, 35884464, 36227072, 36427776, 36525258, 36596736, 37078272, 37105024, 37359168, 37593248, 38264556, 38526642, 39138176, 39146688, 40291328, 40478208, 40702464, 40755456, 41010816, 41321504, 41550432, 41743152, 42292404, 42375168, 42612801, 42696192, 42963712, 43257984, 44030448, 44641982, 44729344, 44739072, 45327744, 46486692, 46577664, 46869504, 47190528, 47224576, 47486208, 47845952, 48334176, 48700344, 49341138, 49437696, 49812224, 50320512, 51019408, 51368856, 51803136, 52195584, 53127648, 53826696, 53970944, 54269952, 54340608, 54641664, 54681088, 55400576, 55657536, 56038752, 56389872, 56817068, 56928256, 57396834, 57677312, 58707264, 59652096, 60436992, 60717312, 61516224, 61982256, 62325648, 62920704, 63314944, 64044288, 64445568, 64886976, 64933792, 65788184, 65931264, 66962973, 67094016, 68491808, 69594112, 70304256, 70836864, 71229312, 71768928, 73050516, 73193472, 74011707, 74156544, 74210048, 74718336, 75186496, 76529112, 77053284, 78276352, 78293376, 80582656, 80956416, 81404928, 81510912, 82021632, 82643008, 83100864, 83486304, 84584808, 85225602, 85392384, 85927424, 86515968, 88060896, 89283964, 89458688, 89478144, 90655488, 92973384, 93739008, 94381056, 94449152, 94972416, 95691904, 96668352, 97400688, 98682276, 98875392, 99624448, 100641024, 102038816, 102737712, 103606272, 104391168, 106255296, 107653392, 108681216, 109283328, 109362176, 110801152, 111315072, 112077504, 112779744, 113634136, 114793668, 115354624, 117414528, 120873984, 121434624, 123032448, 123964512, 124651296, 126629888, 127838403, 128088576, 128891136, 129773952, 129867584, 131576368, 133925946, 134188032, 136983616, 139188224, 140608512, 141673728, 142458624, 143537856, 146101032, 148023414, 148313088, 148420096, 149436672, 150372992, 153058224, 154106568, 156246937, 156552704, 156586752, 161912832, 162809856, 163021824, 164043264, 165286016, 166201728, 166972608, 169169616, 170451204, 170784768, 171854848, 173031936, 176121792, 178567928, 178956288, 181310976, 185946768, 188762112, 188898304, 189944832, 191383808, 193336704, 194801376, 197364552, 199248896, 200888919, 201282048, 204077632, 205475424, 208782336, 212510592, 215306784, 218724352, 221602304, 222630144, 224155008, 225559488, 227268272, 229587336, 230709248, 234829056, 241747968, 242869248, 246064896, 247929024, 249302592, 255676806, 256177152, 257782272, 259547904, 259735168, 263152736, 267851892, 268376064, 273967232, 281217024, 283347456, 284917248, 287075712, 292202064, 296046828, 296626176, 296840192, 298873344, 300745984, 306116448, 308213136, 312493874, 313105408, 313173504, 326043648, 328086528, 330572032, 332403456, 333945216, 338339232, 340902408, 343709696, 346063872, 352243584, 357135856, 362621952, 371893536, 377796608, 379889664, 382767616, 386673408, 389602752, 394729104, 398497792, 401777838, 402564096, 408155264, 410950848, 417564672, 425021184, 430613568, 443204608, 445260288, 448310016, 451118976, 454536544, 459174672, 468740811, 469658112, 485738496, 492129792, 495858048, 498605184, 511353612, 512354304, 515564544, 519095808, 519470336, 526305472, 535703784, 547934464, 566694912, 569834496, 574151424, 584404128, 592093656, 593680384, 597746688, 601491968, 612232896, 616426272, 624987748, 626210816, 626347008, 656173056, 661144064, 664806912, 667890432, 676678464, 681804816, 692127744, 704487168, 714271712, 725243904, 743787072, 765535232, 773346816, 779205504, 789458208, 803555676, 805128192, 816310528, 821901696, 850042368, 861227136, 886409216, 890520576, 896620032, 902237952, 909073088, 918349344, 937481622, 939316224, 984259584, 991716096, 997210368, 1022707224, 1031129088, 1038191616, 1038940672, 1052610944, 1071407568, 1095868928, 1133389824, 1139668992, 1148302848, 1168808256, 1184187312, 1195493376, 1202983936, 1224465792, 1232852544, 1249975496, 1252694016, 1322288128, 1329613824, 1335780864, 1353356928, 1363609632, 1406222433, 1408974336, 1428543424, 1487574144, 1531070464, 1546693632, 1558411008, 1578916416, 1607111352, 1632621056, 1643803392, 1700084736, 1722454272, 1781041152, 1793240064, 1804475904, 1818146176, 1836698688, 1874963244, 1878632448, 1968519168, 1983432192, 1994420736, 2045414448, 2076383232, 2077881344, 2105221888, 2142815136, 2191737856, 2296605696, 2337616512, 2368374624, 2405967872, 2448931584, 2465705088, 2499950992, 2644576256, 2659227648, 2671561728, 2706713856, 2727219264, 2812444866, 2817948672, 2857086848, 2975148288, 3093387264, 3116822016, 3157832832, 3214222704, 3265242112, 3287606784, 3400169472, 3444908544, 3586480128, 3608951808, 3636292352, 3673397376, 3749926488, 3966864384, 3988841472, 4090828896, 4155762688, 4210443776, 4285630272, 4383475712, 4593211392, 4675233024, 4736749248, 4897863168, 4931410176, 4999901984, 5343123456, 5413427712, 5454438528, 5624889732, 5635897344, 5714173696, 5950296576, 6233644032, 6315665664, 6428445408, 6530484224, 6575213568, 6889817088, 7217903616, 7272584704, 7346794752, 7499852976, 7933728768, 7977682944, 8181657792, 8420887552, 8571260544, 9350466048, 9473498496, 9795726336, 9862820352, 9999803968, 10826855424, 10908877056, 11249779464, 11428347392, 11900593152, 12467288064, 12631331328, 12856890816, 13150427136, 13779634176, 14545169408, 14693589504, 14999705952, 16363315584, 16841775104, 17142521088, 18700932096, 18946996992, 19591452672, 19725640704, 19999607936, 21653710848, 21817754112, 22499558928, 22856694784, 23801186304, 25262662656, 25713781632, 29090338816, 29387179008, 29999411904, 32726631168, 34285042176, 37401864192, 37893993984, 39451281408, 39999215872, 43635508224, 44999117856, 45713389568, 50525325312, 51427563264, 58774358016, 59998823808, 65453262336, 68570084352, 75787987968, 79998431744, 87271016448, 89998235712, 102855126528, 119997647616, 130906524672, 137140168704, 151575975936, 159996863488, 179996471424, 205710253056, 239995295232, 261813049344, 319993726976, 359992942848, 411420506112, 479990590464, 719985885696, 959981180928, 1439971771392, 2879943542784]

約数ペア:

[(1, 2879943542784), (2, 1439971771392), (3, 959981180928), (4, 719985885696), (6, 479990590464), (7, 411420506112), (8, 359992942848), (9, 319993726976), (11, 261813049344), (12, 239995295232), (14, 205710253056), (16, 179996471424), (18, 159996863488), (19, 151575975936), (21, 137140168704), (22, 130906524672), (24, 119997647616), (28, 102855126528), (32, 89998235712), (33, 87271016448), (36, 79998431744), (38, 75787987968), (42, 68570084352), (44, 65453262336), (48, 59998823808), (49, 58774358016), (56, 51427563264), (57, 50525325312), (63, 45713389568), (64, 44999117856), (66, 43635508224), (72, 39999215872), (73, 39451281408), (76, 37893993984), (77, 37401864192), (84, 34285042176), (88, 32726631168), (96, 29999411904), (98, 29387179008), (99, 29090338816), (112, 25713781632), (114, 25262662656), (121, 23801186304), (126, 22856694784), (128, 22499558928), (132, 21817754112), (133, 21653710848), (144, 19999607936), (146, 19725640704), (147, 19591452672), (152, 18946996992), (154, 18700932096), (168, 17142521088), (171, 16841775104), (176, 16363315584), (192, 14999705952), (196, 14693589504), (198, 14545169408), (209, 13779634176), (219, 13150427136), (224, 12856890816), (228, 12631331328), (231, 12467288064), (242, 11900593152), (252, 11428347392), (256, 11249779464), (264, 10908877056), (266, 10826855424), (288, 9999803968), (292, 9862820352), (294, 9795726336), (304, 9473498496), (308, 9350466048), (336, 8571260544), (342, 8420887552), (352, 8181657792), (361, 7977682944), (363, 7933728768), (384, 7499852976), (392, 7346794752), (396, 7272584704), (399, 7217903616), (418, 6889817088), (438, 6575213568), (441, 6530484224), (448, 6428445408), (456, 6315665664), (462, 6233644032), (484, 5950296576), (504, 5714173696), (511, 5635897344), (512, 5624889732), (528, 5454438528), (532, 5413427712), (539, 5343123456), (576, 4999901984), (584, 4931410176), (588, 4897863168), (608, 4736749248), (616, 4675233024), (627, 4593211392), (657, 4383475712), (672, 4285630272), (684, 4210443776), (693, 4155762688), (704, 4090828896), (722, 3988841472), (726, 3966864384), (768, 3749926488), (784, 3673397376), (792, 3636292352), (798, 3608951808), (803, 3586480128), (836, 3444908544), (847, 3400169472), (876, 3287606784), (882, 3265242112), (896, 3214222704), (912, 3157832832), (924, 3116822016), (931, 3093387264), (968, 2975148288), (1008, 2857086848), (1022, 2817948672), (1024, 2812444866), (1056, 2727219264), (1064, 2706713856), (1078, 2671561728), (1083, 2659227648), (1089, 2644576256), (1152, 2499950992), (1168, 2465705088), (1176, 2448931584), (1197, 2405967872), (1216, 2368374624), (1232, 2337616512), (1254, 2296605696), (1314, 2191737856), (1344, 2142815136), (1368, 2105221888), (1386, 2077881344), (1387, 2076383232), (1408, 2045414448), (1444, 1994420736), (1452, 1983432192), (1463, 1968519168), (1533, 1878632448), (1536, 1874963244), (1568, 1836698688), (1584, 1818146176), (1596, 1804475904), (1606, 1793240064), (1617, 1781041152), (1672, 1722454272), (1694, 1700084736), (1752, 1643803392), (1764, 1632621056), (1792, 1607111352), (1824, 1578916416), (1848, 1558411008), (1862, 1546693632), (1881, 1531070464), (1936, 1487574144), (2016, 1428543424), (2044, 1408974336), (2048, 1406222433), (2112, 1363609632), (2128, 1353356928), (2156, 1335780864), (2166, 1329613824), (2178, 1322288128), (2299, 1252694016), (2304, 1249975496), (2336, 1232852544), (2352, 1224465792), (2394, 1202983936), (2409, 1195493376), (2432, 1184187312), (2464, 1168808256), (2508, 1148302848), (2527, 1139668992), (2541, 1133389824), (2628, 1095868928), (2688, 1071407568), (2736, 1052610944), (2772, 1038940672), (2774, 1038191616), (2793, 1031129088), (2816, 1022707224), (2888, 997210368), (2904, 991716096), (2926, 984259584), (3066, 939316224), (3072, 937481622), (3136, 918349344), (3168, 909073088), (3192, 902237952), (3212, 896620032), (3234, 890520576), (3249, 886409216), (3344, 861227136), (3388, 850042368), (3504, 821901696), (3528, 816310528), (3577, 805128192), (3584, 803555676), (3648, 789458208), (3696, 779205504), (3724, 773346816), (3762, 765535232), (3872, 743787072), (3971, 725243904), (4032, 714271712), (4088, 704487168), (4161, 692127744), (4224, 681804816), (4256, 676678464), (4312, 667890432), (4332, 664806912), (4356, 661144064), (4389, 656173056), (4598, 626347008), (4599, 626210816), (4608, 624987748), (4672, 616426272), (4704, 612232896), (4788, 601491968), (4818, 597746688), (4851, 593680384), (4864, 592093656), (4928, 584404128), (5016, 574151424), (5054, 569834496), (5082, 566694912), (5256, 547934464), (5376, 535703784), (5472, 526305472), (5544, 519470336), (5548, 519095808), (5586, 515564544), (5621, 512354304), (5632, 511353612), (5776, 498605184), (5808, 495858048), (5852, 492129792), (5929, 485738496), (6132, 469658112), (6144, 468740811), (6272, 459174672), (6336, 454536544), (6384, 451118976), (6424, 448310016), (6468, 445260288), (6498, 443204608), (6688, 430613568), (6776, 425021184), (6897, 417564672), (7008, 410950848), (7056, 408155264), (7154, 402564096), (7168, 401777838), (7227, 398497792), (7296, 394729104), (7392, 389602752), (7448, 386673408), (7524, 382767616), (7581, 379889664), (7623, 377796608), (7744, 371893536), (7942, 362621952), (8064, 357135856), (8176, 352243584), (8322, 346063872), (8379, 343709696), (8448, 340902408), (8512, 338339232), (8624, 333945216), (8664, 332403456), (8712, 330572032), (8778, 328086528), (8833, 326043648), (9196, 313173504), (9198, 313105408), (9216, 312493874), (9344, 308213136), (9408, 306116448), (9576, 300745984), (9636, 298873344), (9702, 296840192), (9709, 296626176), (9728, 296046828), (9856, 292202064), (10032, 287075712), (10108, 284917248), (10164, 283347456), (10241, 281217024), (10512, 273967232), (10731, 268376064), (10752, 267851892), (10944, 263152736), (11088, 259735168), (11096, 259547904), (11172, 257782272), (11242, 256177152), (11264, 255676806), (11552, 249302592), (11616, 247929024), (11704, 246064896), (11858, 242869248), (11913, 241747968), (12264, 234829056), (12483, 230709248), (12544, 229587336), (12672, 227268272), (12768, 225559488), (12848, 224155008), (12936, 222630144), (12996, 221602304), (13167, 218724352), (13376, 215306784), (13552, 212510592), (13794, 208782336), (14016, 205475424), (14112, 204077632), (14308, 201282048), (14336, 200888919), (14454, 199248896), (14592, 197364552), (14784, 194801376), (14896, 193336704), (15048, 191383808), (15162, 189944832), (15246, 188898304), (15257, 188762112), (15488, 185946768), (15884, 181310976), (16093, 178956288), (16128, 178567928), (16352, 176121792), (16644, 173031936), (16758, 171854848), (16863, 170784768), (16896, 170451204), (17024, 169169616), (17248, 166972608), (17328, 166201728), (17424, 165286016), (17556, 164043264), (17666, 163021824), (17689, 162809856), (17787, 161912832), (18392, 156586752), (18396, 156552704), (18432, 156246937), (18688, 154106568), (18816, 153058224), (19152, 150372992), (19272, 149436672), (19404, 148420096), (19418, 148313088), (19456, 148023414), (19712, 146101032), (20064, 143537856), (20216, 142458624), (20328, 141673728), (20482, 140608512), (20691, 139188224), (21024, 136983616), (21462, 134188032), (21504, 133925946), (21888, 131576368), (22176, 129867584), (22192, 129773952), (22344, 128891136), (22484, 128088576), (22528, 127838403), (22743, 126629888), (23104, 124651296), (23232, 123964512), (23408, 123032448), (23716, 121434624), (23826, 120873984), (24528, 117414528), (24966, 115354624), (25088, 114793668), (25344, 113634136), (25536, 112779744), (25696, 112077504), (25872, 111315072), (25992, 110801152), (26334, 109362176), (26353, 109283328), (26499, 108681216), (26752, 107653392), (27104, 106255296), (27588, 104391168), (27797, 103606272), (28032, 102737712), (28224, 102038816), (28616, 100641024), (28908, 99624448), (29127, 98875392), (29184, 98682276), (29568, 97400688), (29792, 96668352), (30096, 95691904), (30324, 94972416), (30492, 94449152), (30514, 94381056), (30723, 93739008), (30976, 92973384), (31768, 90655488), (32186, 89478144), (32193, 89458688), (32256, 89283964), (32704, 88060896), (33288, 86515968), (33516, 85927424), (33726, 85392384), (33792, 85225602), (34048, 84584808), (34496, 83486304), (34656, 83100864), (34848, 82643008), (35112, 82021632), (35332, 81510912), (35378, 81404928), (35574, 80956416), (35739, 80582656), (36784, 78293376), (36792, 78276352), (37376, 77053284), (37632, 76529112), (38304, 75186496), (38544, 74718336), (38808, 74210048), (38836, 74156544), (38912, 74011707), (39347, 73193472), (39424, 73050516), (40128, 71768928), (40432, 71229312), (40656, 70836864), (40964, 70304256), (41382, 69594112), (42048, 68491808), (42924, 67094016), (43008, 66962973), (43681, 65931264), (43776, 65788184), (44352, 64933792), (44384, 64886976), (44688, 64445568), (44968, 64044288), (45486, 63314944), (45771, 62920704), (46208, 62325648), (46464, 61982256), (46816, 61516224), (47432, 60717312), (47652, 60436992), (48279, 59652096), (49056, 58707264), (49932, 57677312), (50176, 57396834), (50589, 56928256), (50688, 56817068), (51072, 56389872), (51392, 56038752), (51744, 55657536), (51984, 55400576), (52668, 54681088), (52706, 54641664), (52998, 54340608), (53067, 54269952), (53361, 53970944), (53504, 53826696), (54208, 53127648), (55176, 52195584), (55594, 51803136), (56064, 51368856), (56448, 51019408), (57232, 50320512), (57816, 49812224), (58254, 49437696), (58368, 49341138), (59136, 48700344), (59584, 48334176), (60192, 47845952), (60648, 47486208), (60984, 47224576), (61028, 47190528), (61446, 46869504), (61831, 46577664), (61952, 46486692), (63536, 45327744), (64372, 44739072), (64386, 44729344), (64512, 44641982), (65408, 44030448), (66576, 43257984), (67032, 42963712), (67452, 42696192), (67584, 42612801), (67963, 42375168), (68096, 42292404), (68992, 41743152), (69312, 41550432), (69696, 41321504), (70224, 41010816), (70664, 40755456), (70756, 40702464), (71148, 40478208), (71478, 40291328), (73568, 39146688), (73584, 39138176), (74752, 38526642), (75264, 38264556), (76608, 37593248), (77088, 37359168), (77616, 37105024), (77672, 37078272), (78694, 36596736), (78848, 36525258), (79059, 36427776), (79497, 36227072), (80256, 35884464), (80864, 35614656), (81312, 35418432), (81928, 35152128), (82764, 34797056), (83391, 34535424), (84096, 34245904), (85848, 33547008), (87362, 32965632), (87381, 32958464), (87552, 32894092), (88704, 32466896), (88768, 32443488), (89376, 32222784), (89936, 32022144), (90972, 31657472), (91542, 31460352), (92169, 31246336), (92416, 31162824), (92928, 30991128), (93632, 30758112), (94864, 30358656), (95304, 30218496), (96558, 29826048), (98112, 29353632), (99864, 28838656), (100352, 28698417), (101178, 28464128), (101376, 28408534), (102144, 28194936), (102784, 28019376), (103488, 27828768), (103968, 27700288), (105336, 27340544), (105412, 27320832), (105996, 27170304), (106134, 27134976), (106722, 26985472), (106799, 26966016), (107008, 26913348), (108416, 26563824), (110352, 26097792), (111188, 25901568), (112128, 25684428), (112651, 25565184), (112896, 25509704), (114464, 25160256), (115632, 24906112), (116508, 24718848), (116736, 24670569), (118041, 24397824), (118272, 24350172), (119168, 24167088), (120384, 23922976), (121296, 23743104), (121968, 23612288), (122056, 23595264), (122892, 23434752), (123662, 23288832), (123904, 23243346), (127072, 22663872), (128744, 22369536), (128772, 22364672), (129024, 22320991), (130816, 22015224), (131043, 21977088), (133152, 21628992), (134064, 21481856), (134904, 21348096), (135926, 21187584), (136192, 21146202), (137313, 20973568), (137984, 20871576), (138624, 20775216), (139392, 20660752), (140448, 20505408), (141328, 20377728), (141512, 20351232), (142296, 20239104), (142956, 20145664), (144837, 19884032), (147136, 19573344), (147168, 19569088), (149504, 19263321), (150528, 19132278), (153216, 18796624), (154176, 18679584), (155232, 18552512), (155344, 18539136), (157388, 18298368), (157696, 18262629), (158118, 18213888), (158994, 18113536), (159201, 18089984), (160512, 17942232), (161728, 17807328), (162624, 17709216), (163856, 17576064), (165528, 17398528), (166782, 17267712), (167827, 17160192), (168192, 17122952), (171696, 16773504), (174724, 16482816), (174762, 16479232), (175104, 16447046), (177408, 16233448), (177536, 16221744), (178752, 16111392), (179872, 16011072), (181944, 15828736), (183084, 15730176), (184338, 15623168), (184471, 15611904), (184832, 15581412), (185493, 15525888), (185856, 15495564), (187264, 15379056), (189728, 15179328), (190608, 15109248), (193116, 14913024), (194579, 14800896), (196224, 14676816), (199728, 14419328), (202356, 14232064), (202752, 14204267), (203889, 14125056), (204288, 14097468), (205568, 14009688), (206976, 13914384), (207936, 13850144), (210672, 13670272), (210824, 13660416), (211992, 13585152), (212268, 13567488), (213444, 13492736), (213598, 13483008), (214016, 13456674), (216832, 13281912), (220704, 13048896), (222376, 12950784), (224256, 12842214), (225302, 12782592), (225792, 12754852), (228928, 12580128), (231264, 12453056), (233016, 12359424), (236082, 12198912), (236544, 12175086), (237177, 12142592), (238336, 12083544), (240768, 11961488), (242592, 11871552), (243936, 11806144), (244112, 11797632), (245784, 11717376), (247324, 11644416), (247808, 11621673), (250173, 11511808), (254144, 11331936), (257488, 11184768), (257544, 11182336), (261632, 11007612), (262086, 10988544), (266304, 10814496), (268128, 10740928), (269808, 10674048), (271852, 10593792), (272384, 10573101), (274626, 10486784), (275968, 10435788), (277248, 10387608), (278784, 10330376), (280896, 10252704), (282656, 10188864), (283024, 10175616), (284592, 10119552), (285912, 10072832), (289674, 9942016), (289883, 9934848), (294272, 9786672), (294336, 9784544), (301056, 9566139), (305767, 9418752), (306432, 9398312), (308352, 9339792), (310464, 9276256), (310688, 9269568), (314776, 9149184), (316236, 9106944), (317988, 9056768), (318402, 9044992), (320397, 8988672), (321024, 8971116), (323456, 8903664), (325248, 8854608), (327712, 8788032), (331056, 8699264), (333564, 8633856), (335654, 8580096), (336384, 8561476), (337953, 8521728), (343392, 8386752), (349448, 8241408), (349524, 8239616), (350208, 8223523), (354123, 8132608), (354816, 8116724), (355072, 8110872), (357504, 8055696), (359744, 8005536), (363888, 7914368), (366168, 7865088), (368676, 7811584), (368942, 7805952), (369664, 7790706), (370986, 7762944), (371712, 7747782), (374528, 7689528), (379456, 7589664), (381216, 7554624), (386232, 7456512), (389158, 7400448), (392448, 7338408), (393129, 7325696), (399456, 7209664), (404712, 7116032), (407778, 7062528), (408576, 7048734), (411136, 7004844), (413952, 6957192), (415872, 6925072), (421344, 6835136), (421648, 6830208), (423984, 6792576), (424536, 6783744), (426888, 6746368), (427196, 6741504), (428032, 6728337), (432817, 6653952), (433664, 6640956), (441408, 6524448), (444752, 6475392), (448512, 6421107), (450604, 6391296), (451584, 6377426), (457856, 6290064), (462528, 6226528), (466032, 6179712), (472164, 6099456), (473088, 6087543), (474354, 6071296), (476672, 6041772), (481536, 5980744), (485184, 5935776), (487872, 5903072), (488224, 5898816), (491568, 5858688), (494648, 5822208), (500346, 5755904), (503481, 5720064), (508288, 5665968), (514976, 5592384), (515088, 5591168), (523264, 5503806), (524172, 5494272), (532608, 5407248), (536256, 5370464), (539616, 5337024), (543704, 5296896), (549252, 5243392), (551936, 5217894), (553413, 5203968), (554496, 5193804), (556479, 5175296), (557568, 5165188), (561792, 5126352), (565312, 5094432), (566048, 5087808), (569184, 5059776), (571824, 5036416), (579348, 4971008), (579766, 4967424), (583737, 4933632), (588544, 4893336), (588672, 4892272), (611534, 4709376), (611667, 4708352), (612864, 4699156), (616704, 4669896), (620928, 4638128), (621376, 4634784), (629552, 4574592), (632472, 4553472), (635976, 4528384), (636804, 4522496), (640794, 4494336), (642048, 4485558), (646912, 4451832), (650496, 4427304), (655424, 4394016), (662112, 4349632), (667128, 4316928), (671308, 4290048), (672768, 4280738), (675906, 4260864), (686784, 4193376), (698896, 4120704), (699048, 4119808), (708246, 4066304), (709632, 4058362), (710144, 4055436), (715008, 4027848), (719488, 4002768), (727776, 3957184), (732336, 3932544), (737352, 3905792), (737884, 3902976), (739328, 3895353), (741972, 3881472), (743424, 3873891), (747593, 3852288), (749056, 3844764), (758912, 3794832), (762432, 3777312), (772464, 3728256), (778316, 3700224), (784896, 3669204), (786258, 3662848), (798912, 3604832), (809424, 3558016), (815556, 3531264), (817152, 3524367), (822272, 3502422), (827904, 3478596), (831744, 3462536), (842688, 3417568), (843296, 3415104), (847968, 3396288), (849072, 3391872), (853776, 3373184), (854392, 3370752), (865634, 3326976), (867328, 3320478), (869649, 3311616), (882816, 3262224), (889504, 3237696), (901208, 3195648), (903168, 3188713), (915712, 3145032), (917301, 3139584), (925056, 3113264), (932064, 3089856), (944328, 3049728), (948708, 3035648), (953344, 3020886), (961191, 2996224), (963072, 2990372), (970368, 2967888), (975744, 2951536), (976448, 2949408), (983136, 2929344), (989296, 2911104), (1000692, 2877952), (1006962, 2860032), (1013859, 2840576), (1016576, 2832984), (1029952, 2796192), (1030176, 2795584), (1046528, 2751903), (1048344, 2747136), (1065216, 2703624), (1072512, 2685232), (1079232, 2668512), (1087408, 2648448), (1098504, 2621696), (1103872, 2608947), (1106826, 2601984), (1108992, 2596902), (1112958, 2587648), (1115136, 2582594), (1123584, 2563176), (1130624, 2547216), (1132096, 2543904), (1138368, 2529888), (1143648, 2518208), (1158696, 2485504), (1159532, 2483712), (1167474, 2466816), (1174789, 2451456), (1177088, 2446668), (1177344, 2446136), (1223068, 2354688), (1223334, 2354176), (1225728, 2349578), (1233408, 2334948), (1241856, 2319064), (1242752, 2317392), (1259104, 2287296), (1264944, 2276736), (1271952, 2264192), (1273608, 2261248), (1281588, 2247168), (1284096, 2242779), (1291297, 2230272), (1293824, 2225916), (1298451, 2217984), (1300992, 2213652), (1310848, 2197008), (1324224, 2174816), (1334256, 2158464), (1342616, 2145024), (1345536, 2140369), (1351812, 2130432), (1373568, 2096688), (1397792, 2060352), (1398096, 2059904), (1416492, 2033152), (1419264, 2029181), (1420288, 2027718), (1430016, 2013924), (1438976, 2001384), (1455552, 1978592), (1464672, 1966272), (1474704, 1952896), (1475768, 1951488), (1483944, 1940736), (1495186, 1926144), (1498112, 1922382), (1510443, 1906688), (1517824, 1897416), (1524864, 1888656), (1544928, 1864128), (1556632, 1850112), (1569792, 1834602), (1572516, 1831424), (1597824, 1802416), (1618848, 1779008), (1631112, 1765632), (1644544, 1751211), (1655808, 1739298), (1660239, 1734656), (1663488, 1731268), (1685376, 1708784), (1686592, 1707552), (1695936, 1698144)]