1079033332608

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{223}}^1$

素因数の和:326

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 81, 84, 87, 88, 96, 99, 108, 112, 114, 116, 121, 126, 128, 132, 133, 144, 152, 154, 162, 168, 171, 174, 176, 189, 192, 198, 203, 209, 216, 223, 224, 228, 231, 232, 242, 252, 261, 264, 266, 288, 297, 304, 308, 319, 324, 336, 342, 348, 352, 363, 378, 384, 396, 399, 406, 418, 432, 446, 448, 456, 462, 464, 484, 504, 513, 522, 528, 532, 551, 567, 576, 594, 608, 609, 616, 627, 638, 648, 669, 672, 684, 693, 696, 704, 726, 756, 783, 792, 798, 812, 836, 847, 864, 891, 892, 896, 912, 924, 928, 957, 968, 1008, 1026, 1044, 1056, 1064, 1089, 1102, 1134, 1152, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1296, 1338, 1344, 1368, 1386, 1392, 1408, 1452, 1463, 1512, 1539, 1561, 1566, 1584, 1596, 1624, 1653, 1672, 1694, 1728, 1782, 1784, 1824, 1827, 1848, 1856, 1881, 1914, 1936, 2007, 2016, 2052, 2079, 2088, 2112, 2128, 2178, 2204, 2233, 2268, 2299, 2349, 2376, 2394, 2432, 2436, 2453, 2464, 2508, 2541, 2552, 2592, 2676, 2688, 2736, 2772, 2784, 2871, 2904, 2926, 3024, 3078, 3122, 3132, 3168, 3192, 3248, 3267, 3306, 3344, 3388, 3456, 3509, 3564, 3568, 3591, 3648, 3654, 3696, 3712, 3762, 3828, 3857, 3872, 4014, 4032, 4104, 4158, 4176, 4224, 4237, 4256, 4356, 4389, 4408, 4466, 4536, 4598, 4683, 4698, 4752, 4788, 4872, 4906, 4928, 4959, 5016, 5082, 5104, 5184, 5352, 5472, 5481, 5544, 5568, 5643, 5742, 5808, 5852, 6021, 6048, 6061, 6156, 6237, 6244, 6264, 6336, 6384, 6467, 6496, 6534, 6612, 6688, 6699, 6776, 6897, 7018, 7128, 7136, 7182, 7296, 7308, 7359, 7392, 7524, 7623, 7656, 7714, 7744, 8028, 8064, 8208, 8316, 8352, 8474, 8512, 8613, 8712, 8778, 8816, 8932, 9072, 9196, 9366, 9396, 9504, 9576, 9744, 9801, 9812, 9856, 9918, 10032, 10164, 10208, 10368, 10527, 10704, 10773, 10944, 10962, 11088, 11136, 11286, 11484, 11571, 11616, 11704, 12042, 12096, 12122, 12312, 12474, 12488, 12528, 12672, 12711, 12768, 12934, 12992, 13068, 13167, 13224, 13376, 13398, 13552, 13794, 14036, 14049, 14256, 14272, 14364, 14616, 14718, 14784, 14877, 15048, 15246, 15312, 15428, 15488, 16056, 16093, 16416, 16443, 16632, 16704, 16929, 16948, 17024, 17171, 17226, 17424, 17556, 17632, 17864, 18063, 18144, 18183, 18392, 18732, 18792, 19008, 19152, 19401, 19488, 19602, 19624, 19836, 20064, 20097, 20328, 20416, 20691, 21054, 21408, 21546, 21888, 21924, 22077, 22176, 22572, 22869, 22968, 23142, 23232, 23408, 24084, 24192, 24244, 24563, 24624, 24948, 24976, 25056, 25422, 25536, 25839, 25868, 25984, 26136, 26334, 26448, 26752, 26796, 26983, 27104, 27588, 28072, 28098, 28512, 28544, 28728, 29232, 29436, 29568, 29659, 29754, 30096, 30492, 30624, 30856, 31581, 32112, 32186, 32832, 32886, 33264, 33408, 33858, 33896, 34342, 34452, 34713, 34848, 35112, 35264, 35728, 36126, 36288, 36366, 36784, 37464, 37584, 38016, 38133, 38304, 38802, 38976, 39204, 39248, 39501, 39672, 40128, 40194, 40656, 40832, 41382, 42108, 42147, 42427, 42816, 43092, 43848, 44154, 44352, 44631, 45144, 45269, 45738, 45936, 46284, 46464, 46607, 46816, 48168, 48279, 48488, 49126, 49248, 49896, 49952, 50112, 50844, 51072, 51513, 51678, 51736, 52272, 52668, 52896, 53592, 53966, 54208, 54549, 55176, 56144, 56196, 57024, 57456, 58203, 58464, 58872, 59318, 59508, 60192, 60291, 60984, 61248, 61712, 62073, 63162, 64224, 64372, 65664, 65772, 66231, 66528, 66671, 67716, 67792, 68607, 68684, 68904, 69426, 69696, 70224, 70528, 71137, 71456, 72252, 72576, 72732, 73568, 73689, 74928, 75168, 76266, 76608, 77604, 77952, 78408, 78496, 79002, 79344, 80256, 80388, 80949, 81312, 82764, 84216, 84294, 84854, 85632, 86184, 87696, 88308, 88704, 88977, 89262, 90288, 90538, 91476, 91872, 92568, 93214, 93632, 94743, 96336, 96558, 96976, 98252, 98496, 99792, 99904, 100224, 101688, 103026, 103356, 103472, 104139, 104544, 105336, 105792, 107184, 107932, 108416, 109098, 110352, 112288, 112392, 114048, 114399, 114912, 116406, 116928, 117744, 118503, 118636, 119016, 120384, 120582, 121968, 122496, 122873, 123424, 124146, 126324, 126441, 127281, 128448, 128744, 131544, 132462, 133056, 133342, 135432, 135584, 135807, 137214, 137368, 137808, 138852, 139392, 139821, 140448, 142274, 142912, 144504, 144837, 145464, 147136, 147378, 149856, 150336, 152532, 153216, 154539, 155208, 156816, 156992, 158004, 158688, 160776, 161898, 162624, 163647, 165528, 168432, 168588, 169708, 172368, 174609, 175392, 176616, 177954, 178524, 180576, 180873, 181076, 182952, 183744, 185136, 186219, 186428, 187264, 188881, 189486, 192672, 193116, 193952, 196504, 196992, 198693, 199584, 199808, 200013, 203376, 206052, 206712, 206944, 208278, 209088, 210672, 211584, 213411, 214368, 215864, 218196, 220704, 221067, 224576, 224784, 228798, 229824, 232812, 233856, 235488, 237006, 237272, 238032, 240768, 241164, 242847, 243936, 245746, 246848, 248292, 252648, 252882, 254562, 256896, 257488, 263088, 264924, 266112, 266684, 266931, 270864, 271168, 271614, 274428, 274736, 275616, 277704, 279642, 280896, 284229, 284548, 285824, 289008, 289674, 290928, 294272, 294756, 299712, 300672, 305064, 309078, 310416, 312417, 313632, 313984, 316008, 317376, 321552, 323796, 325248, 326249, 327294, 331056, 336864, 337176, 339416, 343197, 344736, 349218, 350784, 353232, 355908, 357048, 361152, 361746, 362152, 365904, 367488, 368619, 370272, 372438, 372856, 377762, 378972, 381843, 385344, 386232, 387904, 393008, 397386, 399168, 400026, 406752, 407421, 412104, 413424, 413888, 416556, 418176, 419463, 421344, 426822, 428736, 431728, 434511, 436392, 441408, 442134, 449152, 449568, 457596, 459648, 463617, 465624, 466697, 470976, 474012, 474544, 476064, 482328, 485694, 487872, 490941, 491492, 493696, 496584, 497959, 505296, 505764, 509124, 512677, 514976, 523827, 526176, 529848, 533368, 533862, 541728, 542336, 543228, 548856, 549472, 551232, 555408, 559284, 561792, 566643, 568458, 569096, 578016, 579348, 581856, 589512, 599424, 600039, 610128, 618156, 620832, 624834, 627264, 632016, 634752, 640233, 643104, 647592, 652498, 654588, 662112, 663201, 673728, 674352, 678832, 686394, 689472, 698436, 701568, 706464, 711816, 714096, 722304, 723492, 724304, 728541, 731808, 737238, 740544, 744876, 745712, 755524, 757944, 763686, 770688, 772464, 775808, 782507, 786016, 794772, 798336, 800052, 800793, 813504, 814842, 824208, 826848, 827776, 833112, 838926, 842688, 853644, 857472, 860111, 863456, 869022, 872784, 882816, 884268, 899136, 915192, 927234, 931248, 933394, 941952, 948024, 949088, 952128, 964656, 971388, 975744, 978747, 981882, 982984, 993168, 995918, 1010592, 1011528, 1018248, 1025354, 1029952, 1047654, 1052352, 1059696, 1066736, 1067724, 1083456, 1086456, 1097712, 1098944, 1102464, 1105857, 1110816, 1118568, 1133286, 1136916, 1138192, 1145529, 1156032, 1158696, 1163712, 1179024, 1200078, 1220256, 1222263, 1236312, 1241664, 1249668, 1254528, 1258389, 1264032, 1280466, 1286208, 1295184, 1303533, 1304996, 1309176, 1324224, 1326402, 1347456, 1348704, 1351603, 1357664, 1372788, 1378944, 1390851, 1396872, 1400091, 1412928, 1423632, 1428192, 1446984, 1448608, 1457082, 1463616, 1474476, 1481088, 1489752, 1491424, 1493877, 1511048, 1515888, 1527372, 1538031, 1544928, 1565014, 1572032, 1589544, 1600104, 1601586, 1627008, 1629684, 1648416, 1653696, 1666224, 1677852, 1685376, 1699929, 1707288, 1720222, 1726912, 1738044, 1745568, 1768536, 1798272, 1800117, 1830384, 1854468, 1862496, 1866788, 1896048, 1898176, 1904256, 1920699, 1929312, 1942776, 1957494, 1963764, 1965968, 1986336, 1989603, 1991836, 2021184, 2023056, 2036496, 2050708, 2059904, 2095308, 2104704, 2119392, 2133472, 2135448, 2166912, 2172912, 2185623, 2195424, 2197888, 2211714, 2221632, 2237136, 2266572, 2273832, 2276384, 2291058, 2312064, 2317392, 2327424, 2347521, 2358048, 2400156, 2402379, 2440512, 2444526, 2472624, 2483328, 2499336, 2516778, 2528064, 2560932, 2572416, 2580333, 2590368, 2607066, 2609992, 2618352, 2648448, 2652804, 2697408, 2703206, 2715328, 2745576, 2781702, 2793744, 2800182, 2825856, 2847264, 2856384, 2893968, 2897216, 2914164, 2927232, 2936241, 2948952, 2979504, 2982848, 2987754, 3022096, 3031776, 3054744, 3076062, 3089856, 3130028, 3144064, 3179088, 3200208, 3203172, 3259368, 3296832, 3307392, 3317571, 3332448, 3355704, 3399858, 3414576, 3436587, 3440444, 3453824, 3476088, 3491136, 3537072, 3588739, 3600234, 3660768, 3666789, 3708936, 3724992, 3733576, 3775167, 3792096, 3796352, 3841398, 3858624, 3885552, 3914988, 3927528, 3931936, 3972672, 3979206, 3983672, 4042368, 4046112, 4054809, 4072992, 4101416, 4190616, 4200273, 4238784, 4266944, 4270896, 4345824, 4371246, 4390848, 4423428, 4443264, 4474272, 4481631, 4533144, 4547664, 4552768, 4582116, 4614093, 4634784, 4695042, 4716096, 4800312, 4804758, 4881024, 4889052, 4945248, 4998672, 5033556, 5056128, 5099787, 5121864, 5160666, 5180736, 5214132, 5219984, 5236704, 5305608, 5394816, 5400351, 5406412, 5430656, 5477549, 5491152, 5563404, 5587488, 5600364, 5694528, 5712768, 5762097, 5787936, 5794432, 5828328, 5872482, 5897904, 5959008, 5965696, 5975508, 6044192, 6063552, 6109488, 6152124, 6179712, 6260056, 6358176, 6400416, 6406344, 6518736, 6593664, 6635142, 6664896, 6711408, 6799716, 6829152, 6873174, 6880888, 6952176, 6982272, 7042563, 7074144, 7177478, 7200468, 7321536, 7333578, 7417872, 7449984, 7467152, 7550334, 7584192, 7682796, 7717248, 7740999, 7771104, 7829976, 7855056, 7863872, 7945344, 7958412, 7967344, 8092224, 8109618, 8145984, 8202832, 8381232, 8400546, 8477568, 8533888, 8541792, 8691648, 8742492, 8781696, 8808723, 8846856, 8948544, 8963262, 9066288, 9095328, 9105536, 9164232, 9228186, 9269568, 9390084, 9432192, 9461221, 9600624, 9609516, 9778104, 9890496, 9952713, 9997344, 10067112, 10199574, 10243728, 10321332, 10361472, 10428264, 10439968, 10473408, 10611216, 10766217, 10800702, 10812824, 10955098, 10982304, 11126808, 11174976, 11200728, 11389056, 11524194, 11575872, 11656656, 11744964, 11795808, 11918016, 11951016, 12088384, 12127104, 12164427, 12218976, 12304248, 12520112, 12600819, 12716352, 12800832, 12812688, 13037472, 13270284, 13329792, 13422816, 13444893, 13599432, 13658304, 13746348, 13761776, 13842279, 13904352, 14085126, 14148288, 14354956, 14400936, 14643072, 14667156, 14835744, 14867633, 14934304, 15100668, 15168384, 15299361, 15365592, 15481998, 15542208, 15659952, 15710112, 15727744, 15916824, 15934688, 16184448, 16219236, 16291968, 16405664, 16432647, 16762464, 16801092, 17083584, 17383296, 17484984, 17617446, 17693712, 17897088, 17926524, 18132576, 18190656, 18328464, 18456372, 18539136, 18780168, 18922442, 19201248, 19219032, 19556208, 19780992, 19905426, 19994688, 20134224, 20399148, 20487456, 20642664, 20856528, 20879936, 20946816, 21127689, 21222432, 21532434, 21601404, 21625648, 21910196, 21964608, 22253616, 22349952, 22401456, 23048388, 23151744, 23222997, 23313312, 23489928, 23591616, 23836032, 23902032, 24176768, 24328854, 24437952, 24608496, 25040224, 25201638, 25432704, 25601664, 25625376, 26074944, 26426169, 26540568, 26845632, 26889786, 27198864, 27316608, 27492696, 27523552, 27684558, 27808704, 28170252, 28296576, 28383663, 28709912, 28801872, 29334312, 29671488, 29735266, 29868608, 30201336, 30598722, 30731184, 30963996, 31084416, 31319904, 31420224, 31833648, 31869376, 32298651, 32438472, 32811328, 32865294, 33524928, 33602184, 34167168, 34969968, 35234892, 35387424, 35853048, 36265152, 36381312, 36493281, 36656928, 36912744, 37560336, 37802457, 37844884, 38402496, 38438064, 39112416, 39810852, 39989376, 40268448, 40334679, 40798296, 40974912, 41285328, 41526837, 41713056, 41759872, 42255378, 42444864, 43064868, 43202808, 43251296, 43820392, 43929216, 44507232, 44602899, 44802912, 46096776, 46445994, 46626624, 46979856, 47183232, 47804064, 48657708, 48875904, 49216992, 49297941, 50080448, 50403276, 51250752, 52149888, 52852338, 53081136, 53691264, 53779572, 54397728, 54985392, 55047104, 55369116, 55617408, 56340504, 56767326, 57419824, 57603744, 58668624, 59342976, 59470532, 59737216, 60402672, 61197444, 61462368, 61927992, 62639808, 62840448, 63383067, 63667296, 63738752, 64597302, 64876944, 65622656, 65730588, 67049856, 67204368, 69668991, 69939936, 70469784, 70774848, 71706096, 72530304, 72986562, 73313856, 73825488, 75120672, 75604914, 75689768, 76804992, 76876128, 78224832, 79621704, 80536896, 80669358, 81596592, 81949824, 82570656, 83053674, 83426112, 84510756, 84889728, 85150989, 86129736, 86405616, 86502592, 87640784, 89014464, 89205798, 89605824, 92193552, 92891988, 93253248, 93959712, 95608128, 96895953, 97315416, 98433984, 98595882, 100160896, 100806552, 102501504, 104073431, 105704676, 106162272, 107559144, 108795456, 109479843, 109970784, 110094208, 110738232, 112681008, 113534652, 114839648, 115207488, 117337248, 118941064, 120805344, 122394888, 122924736, 123855984, 125279616, 126766134, 127334592, 129194604, 129753888, 131461176, 133808697, 134408736, 139337982, 139879872, 140939568, 141549696, 143412192, 145973124, 146627712, 147650976, 147893823, 150241344, 151209828, 151379536, 153752256, 156449664, 159243408, 161073792, 161338716, 163193184, 165141312, 166107348, 166852224, 169021512, 170301978, 172259472, 172811232, 173005184, 175281568, 178028928, 178411596, 179211648, 184387104, 185783976, 187919424, 191216256, 193791906, 194630832, 196867968, 197191764, 201613104, 208146862, 211409352, 212324544, 215118288, 217590912, 218959686, 219941568, 221476464, 225362016, 227069304, 229679296, 230414976, 234674496, 237882128, 241610688, 244789776, 245849472, 247711968, 253532268, 254669184, 255452967, 258389208, 259507776, 262922352, 267617394, 268817472, 278675964, 279759744, 281879136, 286824384, 290687859, 291946248, 295301952, 295787646, 300482688, 302419656, 302759072, 307504512, 312220293, 318486816, 322677432, 326386368, 330282624, 332214696, 338043024, 340603956, 344518944, 345622464, 350563136, 356823192, 368774208, 371567952, 375838848, 387583812, 389261664, 394383528, 401426091, 403226208, 416293724, 422818704, 424649088, 430236576, 437919372, 439883136, 442952928, 443681469, 450724032, 454138608, 459358592, 469348992, 475764256, 483221376, 489579552, 495423936, 507064536, 510905934, 516778416, 519015552, 525844704, 535234788, 537634944, 557351928, 563758272, 573648768, 581375718, 583892496, 590603904, 591575292, 604839312, 605518144, 624440586, 636973632, 645354864, 652772736, 664429392, 676086048, 681207912, 689037888, 691244928, 701126272, 713646384, 737548416, 743135904, 766358901, 775167624, 778523328, 788767056, 802852182, 806452416, 832587448, 845637408, 860473152, 875838744, 885905856, 887362938, 901448064, 908277216, 936660879, 951528512, 979159104, 990847872, 1014129072, 1021811868, 1033556832, 1051689408, 1070469576, 1114703856, 1127516544, 1162751436, 1167784992, 1183150584, 1204278273, 1209678624, 1211036288, 1248881172, 1273947264, 1290709728, 1328858784, 1352172096, 1362415824, 1378075776, 1427292768, 1486271808, 1532717802, 1550335248, 1557046656, 1577534112, 1605704364, 1612904832, 1665174896, 1691274816, 1720946304, 1751677488, 1771811712, 1774725876, 1816554432, 1873321758, 1903057024, 1958318208, 2028258144, 2043623736, 2067113664, 2103378816, 2140939152, 2229407712, 2325502872, 2335569984, 2366301168, 2408556546, 2419357248, 2497762344, 2581419456, 2657717568, 2704344192, 2724831648, 2809982637, 2854585536, 2972543616, 3065435604, 3100670496, 3155068224, 3211408728, 3330349792, 3382549632, 3503354976, 3549451752, 3633108864, 3746643516, 4056516288, 4087247472, 4134227328, 4281878304, 4458815424, 4651005744, 4671139968, 4732602336, 4817113092, 4838714496, 4995524688, 5162838912, 5315435136, 5449663296, 5619965274, 5709171072, 6130871208, 6201340992, 6310136448, 6422817456, 6660699584, 7006709952, 7098903504, 7493287032, 8113032576, 8174494944, 8429947911, 8563756608, 8917630848, 9302011488, 9465204672, 9634226184, 9991049376, 10899326592, 11239930548, 12261742416, 12402681984, 12845634912, 13321399168, 14013419904, 14197807008, 14986574064, 16348989888, 16859895822, 17127513216, 18604022976, 18930409344, 19268452368, 19982098752, 22479861096, 24523484832, 25691269824, 28395614016, 29973148128, 32697979776, 33719791644, 37208045952, 38536904736, 39964197504, 44959722192, 49046969664, 51382539648, 56791228032, 59946296256, 67439583288, 77073809472, 89919444384, 98093939328, 119892592512, 134879166576, 154147618944, 179838888768, 269758333152, 359677777536, 539516666304, 1079033332608]

約数ペア:

[(1, 1079033332608), (2, 539516666304), (3, 359677777536), (4, 269758333152), (6, 179838888768), (7, 154147618944), (8, 134879166576), (9, 119892592512), (11, 98093939328), (12, 89919444384), (14, 77073809472), (16, 67439583288), (18, 59946296256), (19, 56791228032), (21, 51382539648), (22, 49046969664), (24, 44959722192), (27, 39964197504), (28, 38536904736), (29, 37208045952), (32, 33719791644), (33, 32697979776), (36, 29973148128), (38, 28395614016), (42, 25691269824), (44, 24523484832), (48, 22479861096), (54, 19982098752), (56, 19268452368), (57, 18930409344), (58, 18604022976), (63, 17127513216), (64, 16859895822), (66, 16348989888), (72, 14986574064), (76, 14197807008), (77, 14013419904), (81, 13321399168), (84, 12845634912), (87, 12402681984), (88, 12261742416), (96, 11239930548), (99, 10899326592), (108, 9991049376), (112, 9634226184), (114, 9465204672), (116, 9302011488), (121, 8917630848), (126, 8563756608), (128, 8429947911), (132, 8174494944), (133, 8113032576), (144, 7493287032), (152, 7098903504), (154, 7006709952), (162, 6660699584), (168, 6422817456), (171, 6310136448), (174, 6201340992), (176, 6130871208), (189, 5709171072), (192, 5619965274), (198, 5449663296), (203, 5315435136), (209, 5162838912), (216, 4995524688), (223, 4838714496), (224, 4817113092), (228, 4732602336), (231, 4671139968), (232, 4651005744), (242, 4458815424), (252, 4281878304), (261, 4134227328), (264, 4087247472), (266, 4056516288), (288, 3746643516), (297, 3633108864), (304, 3549451752), (308, 3503354976), (319, 3382549632), (324, 3330349792), (336, 3211408728), (342, 3155068224), (348, 3100670496), (352, 3065435604), (363, 2972543616), (378, 2854585536), (384, 2809982637), (396, 2724831648), (399, 2704344192), (406, 2657717568), (418, 2581419456), (432, 2497762344), (446, 2419357248), (448, 2408556546), (456, 2366301168), (462, 2335569984), (464, 2325502872), (484, 2229407712), (504, 2140939152), (513, 2103378816), (522, 2067113664), (528, 2043623736), (532, 2028258144), (551, 1958318208), (567, 1903057024), (576, 1873321758), (594, 1816554432), (608, 1774725876), (609, 1771811712), (616, 1751677488), (627, 1720946304), (638, 1691274816), (648, 1665174896), (669, 1612904832), (672, 1605704364), (684, 1577534112), (693, 1557046656), (696, 1550335248), (704, 1532717802), (726, 1486271808), (756, 1427292768), (783, 1378075776), (792, 1362415824), (798, 1352172096), (812, 1328858784), (836, 1290709728), (847, 1273947264), (864, 1248881172), (891, 1211036288), (892, 1209678624), (896, 1204278273), (912, 1183150584), (924, 1167784992), (928, 1162751436), (957, 1127516544), (968, 1114703856), (1008, 1070469576), (1026, 1051689408), (1044, 1033556832), (1056, 1021811868), (1064, 1014129072), (1089, 990847872), (1102, 979159104), (1134, 951528512), (1152, 936660879), (1188, 908277216), (1197, 901448064), (1216, 887362938), (1218, 885905856), (1232, 875838744), (1254, 860473152), (1276, 845637408), (1296, 832587448), (1338, 806452416), (1344, 802852182), (1368, 788767056), (1386, 778523328), (1392, 775167624), (1408, 766358901), (1452, 743135904), (1463, 737548416), (1512, 713646384), (1539, 701126272), (1561, 691244928), (1566, 689037888), (1584, 681207912), (1596, 676086048), (1624, 664429392), (1653, 652772736), (1672, 645354864), (1694, 636973632), (1728, 624440586), (1782, 605518144), (1784, 604839312), (1824, 591575292), (1827, 590603904), (1848, 583892496), (1856, 581375718), (1881, 573648768), (1914, 563758272), (1936, 557351928), (2007, 537634944), (2016, 535234788), (2052, 525844704), (2079, 519015552), (2088, 516778416), (2112, 510905934), (2128, 507064536), (2178, 495423936), (2204, 489579552), (2233, 483221376), (2268, 475764256), (2299, 469348992), (2349, 459358592), (2376, 454138608), (2394, 450724032), (2432, 443681469), (2436, 442952928), (2453, 439883136), (2464, 437919372), (2508, 430236576), (2541, 424649088), (2552, 422818704), (2592, 416293724), (2676, 403226208), (2688, 401426091), (2736, 394383528), (2772, 389261664), (2784, 387583812), (2871, 375838848), (2904, 371567952), (2926, 368774208), (3024, 356823192), (3078, 350563136), (3122, 345622464), (3132, 344518944), (3168, 340603956), (3192, 338043024), (3248, 332214696), (3267, 330282624), (3306, 326386368), (3344, 322677432), (3388, 318486816), (3456, 312220293), (3509, 307504512), (3564, 302759072), (3568, 302419656), (3591, 300482688), (3648, 295787646), (3654, 295301952), (3696, 291946248), (3712, 290687859), (3762, 286824384), (3828, 281879136), (3857, 279759744), (3872, 278675964), (4014, 268817472), (4032, 267617394), (4104, 262922352), (4158, 259507776), (4176, 258389208), (4224, 255452967), (4237, 254669184), (4256, 253532268), (4356, 247711968), (4389, 245849472), (4408, 244789776), (4466, 241610688), (4536, 237882128), (4598, 234674496), (4683, 230414976), (4698, 229679296), (4752, 227069304), (4788, 225362016), (4872, 221476464), (4906, 219941568), (4928, 218959686), (4959, 217590912), (5016, 215118288), (5082, 212324544), (5104, 211409352), (5184, 208146862), (5352, 201613104), (5472, 197191764), (5481, 196867968), (5544, 194630832), (5568, 193791906), (5643, 191216256), (5742, 187919424), (5808, 185783976), (5852, 184387104), (6021, 179211648), (6048, 178411596), (6061, 178028928), (6156, 175281568), (6237, 173005184), (6244, 172811232), (6264, 172259472), (6336, 170301978), (6384, 169021512), (6467, 166852224), (6496, 166107348), (6534, 165141312), (6612, 163193184), (6688, 161338716), (6699, 161073792), (6776, 159243408), (6897, 156449664), (7018, 153752256), (7128, 151379536), (7136, 151209828), (7182, 150241344), (7296, 147893823), (7308, 147650976), (7359, 146627712), (7392, 145973124), (7524, 143412192), (7623, 141549696), (7656, 140939568), (7714, 139879872), (7744, 139337982), (8028, 134408736), (8064, 133808697), (8208, 131461176), (8316, 129753888), (8352, 129194604), (8474, 127334592), (8512, 126766134), (8613, 125279616), (8712, 123855984), (8778, 122924736), (8816, 122394888), (8932, 120805344), (9072, 118941064), (9196, 117337248), (9366, 115207488), (9396, 114839648), (9504, 113534652), (9576, 112681008), (9744, 110738232), (9801, 110094208), (9812, 109970784), (9856, 109479843), (9918, 108795456), (10032, 107559144), (10164, 106162272), (10208, 105704676), (10368, 104073431), (10527, 102501504), (10704, 100806552), (10773, 100160896), (10944, 98595882), (10962, 98433984), (11088, 97315416), (11136, 96895953), (11286, 95608128), (11484, 93959712), (11571, 93253248), (11616, 92891988), (11704, 92193552), (12042, 89605824), (12096, 89205798), (12122, 89014464), (12312, 87640784), (12474, 86502592), (12488, 86405616), (12528, 86129736), (12672, 85150989), (12711, 84889728), (12768, 84510756), (12934, 83426112), (12992, 83053674), (13068, 82570656), (13167, 81949824), (13224, 81596592), (13376, 80669358), (13398, 80536896), (13552, 79621704), (13794, 78224832), (14036, 76876128), (14049, 76804992), (14256, 75689768), (14272, 75604914), (14364, 75120672), (14616, 73825488), (14718, 73313856), (14784, 72986562), (14877, 72530304), (15048, 71706096), (15246, 70774848), (15312, 70469784), (15428, 69939936), (15488, 69668991), (16056, 67204368), (16093, 67049856), (16416, 65730588), (16443, 65622656), (16632, 64876944), (16704, 64597302), (16929, 63738752), (16948, 63667296), (17024, 63383067), (17171, 62840448), (17226, 62639808), (17424, 61927992), (17556, 61462368), (17632, 61197444), (17864, 60402672), (18063, 59737216), (18144, 59470532), (18183, 59342976), (18392, 58668624), (18732, 57603744), (18792, 57419824), (19008, 56767326), (19152, 56340504), (19401, 55617408), (19488, 55369116), (19602, 55047104), (19624, 54985392), (19836, 54397728), (20064, 53779572), (20097, 53691264), (20328, 53081136), (20416, 52852338), (20691, 52149888), (21054, 51250752), (21408, 50403276), (21546, 50080448), (21888, 49297941), (21924, 49216992), (22077, 48875904), (22176, 48657708), (22572, 47804064), (22869, 47183232), (22968, 46979856), (23142, 46626624), (23232, 46445994), (23408, 46096776), (24084, 44802912), (24192, 44602899), (24244, 44507232), (24563, 43929216), (24624, 43820392), (24948, 43251296), (24976, 43202808), (25056, 43064868), (25422, 42444864), (25536, 42255378), (25839, 41759872), (25868, 41713056), (25984, 41526837), (26136, 41285328), (26334, 40974912), (26448, 40798296), (26752, 40334679), (26796, 40268448), (26983, 39989376), (27104, 39810852), (27588, 39112416), (28072, 38438064), (28098, 38402496), (28512, 37844884), (28544, 37802457), (28728, 37560336), (29232, 36912744), (29436, 36656928), (29568, 36493281), (29659, 36381312), (29754, 36265152), (30096, 35853048), (30492, 35387424), (30624, 35234892), (30856, 34969968), (31581, 34167168), (32112, 33602184), (32186, 33524928), (32832, 32865294), (32886, 32811328), (33264, 32438472), (33408, 32298651), (33858, 31869376), (33896, 31833648), (34342, 31420224), (34452, 31319904), (34713, 31084416), (34848, 30963996), (35112, 30731184), (35264, 30598722), (35728, 30201336), (36126, 29868608), (36288, 29735266), (36366, 29671488), (36784, 29334312), (37464, 28801872), (37584, 28709912), (38016, 28383663), (38133, 28296576), (38304, 28170252), (38802, 27808704), (38976, 27684558), (39204, 27523552), (39248, 27492696), (39501, 27316608), (39672, 27198864), (40128, 26889786), (40194, 26845632), (40656, 26540568), (40832, 26426169), (41382, 26074944), (42108, 25625376), (42147, 25601664), (42427, 25432704), (42816, 25201638), (43092, 25040224), (43848, 24608496), (44154, 24437952), (44352, 24328854), (44631, 24176768), (45144, 23902032), (45269, 23836032), (45738, 23591616), (45936, 23489928), (46284, 23313312), (46464, 23222997), (46607, 23151744), (46816, 23048388), (48168, 22401456), (48279, 22349952), (48488, 22253616), (49126, 21964608), (49248, 21910196), (49896, 21625648), (49952, 21601404), (50112, 21532434), (50844, 21222432), (51072, 21127689), (51513, 20946816), (51678, 20879936), (51736, 20856528), (52272, 20642664), (52668, 20487456), (52896, 20399148), (53592, 20134224), (53966, 19994688), (54208, 19905426), (54549, 19780992), (55176, 19556208), (56144, 19219032), (56196, 19201248), (57024, 18922442), (57456, 18780168), (58203, 18539136), (58464, 18456372), (58872, 18328464), (59318, 18190656), (59508, 18132576), (60192, 17926524), (60291, 17897088), (60984, 17693712), (61248, 17617446), (61712, 17484984), (62073, 17383296), (63162, 17083584), (64224, 16801092), (64372, 16762464), (65664, 16432647), (65772, 16405664), (66231, 16291968), (66528, 16219236), (66671, 16184448), (67716, 15934688), (67792, 15916824), (68607, 15727744), (68684, 15710112), (68904, 15659952), (69426, 15542208), (69696, 15481998), (70224, 15365592), (70528, 15299361), (71137, 15168384), (71456, 15100668), (72252, 14934304), (72576, 14867633), (72732, 14835744), (73568, 14667156), (73689, 14643072), (74928, 14400936), (75168, 14354956), (76266, 14148288), (76608, 14085126), (77604, 13904352), (77952, 13842279), (78408, 13761776), (78496, 13746348), (79002, 13658304), (79344, 13599432), (80256, 13444893), (80388, 13422816), (80949, 13329792), (81312, 13270284), (82764, 13037472), (84216, 12812688), (84294, 12800832), (84854, 12716352), (85632, 12600819), (86184, 12520112), (87696, 12304248), (88308, 12218976), (88704, 12164427), (88977, 12127104), (89262, 12088384), (90288, 11951016), (90538, 11918016), (91476, 11795808), (91872, 11744964), (92568, 11656656), (93214, 11575872), (93632, 11524194), (94743, 11389056), (96336, 11200728), (96558, 11174976), (96976, 11126808), (98252, 10982304), (98496, 10955098), (99792, 10812824), (99904, 10800702), (100224, 10766217), (101688, 10611216), (103026, 10473408), (103356, 10439968), (103472, 10428264), (104139, 10361472), (104544, 10321332), (105336, 10243728), (105792, 10199574), (107184, 10067112), (107932, 9997344), (108416, 9952713), (109098, 9890496), (110352, 9778104), (112288, 9609516), (112392, 9600624), (114048, 9461221), (114399, 9432192), (114912, 9390084), (116406, 9269568), (116928, 9228186), (117744, 9164232), (118503, 9105536), (118636, 9095328), (119016, 9066288), (120384, 8963262), (120582, 8948544), (121968, 8846856), (122496, 8808723), (122873, 8781696), (123424, 8742492), (124146, 8691648), (126324, 8541792), (126441, 8533888), (127281, 8477568), (128448, 8400546), (128744, 8381232), (131544, 8202832), (132462, 8145984), (133056, 8109618), (133342, 8092224), (135432, 7967344), (135584, 7958412), (135807, 7945344), (137214, 7863872), (137368, 7855056), (137808, 7829976), (138852, 7771104), (139392, 7740999), (139821, 7717248), (140448, 7682796), (142274, 7584192), (142912, 7550334), (144504, 7467152), (144837, 7449984), (145464, 7417872), (147136, 7333578), (147378, 7321536), (149856, 7200468), (150336, 7177478), (152532, 7074144), (153216, 7042563), (154539, 6982272), (155208, 6952176), (156816, 6880888), (156992, 6873174), (158004, 6829152), (158688, 6799716), (160776, 6711408), (161898, 6664896), (162624, 6635142), (163647, 6593664), (165528, 6518736), (168432, 6406344), (168588, 6400416), (169708, 6358176), (172368, 6260056), (174609, 6179712), (175392, 6152124), (176616, 6109488), (177954, 6063552), (178524, 6044192), (180576, 5975508), (180873, 5965696), (181076, 5959008), (182952, 5897904), (183744, 5872482), (185136, 5828328), (186219, 5794432), (186428, 5787936), (187264, 5762097), (188881, 5712768), (189486, 5694528), (192672, 5600364), (193116, 5587488), (193952, 5563404), (196504, 5491152), (196992, 5477549), (198693, 5430656), (199584, 5406412), (199808, 5400351), (200013, 5394816), (203376, 5305608), (206052, 5236704), (206712, 5219984), (206944, 5214132), (208278, 5180736), (209088, 5160666), (210672, 5121864), (211584, 5099787), (213411, 5056128), (214368, 5033556), (215864, 4998672), (218196, 4945248), (220704, 4889052), (221067, 4881024), (224576, 4804758), (224784, 4800312), (228798, 4716096), (229824, 4695042), (232812, 4634784), (233856, 4614093), (235488, 4582116), (237006, 4552768), (237272, 4547664), (238032, 4533144), (240768, 4481631), (241164, 4474272), (242847, 4443264), (243936, 4423428), (245746, 4390848), (246848, 4371246), (248292, 4345824), (252648, 4270896), (252882, 4266944), (254562, 4238784), (256896, 4200273), (257488, 4190616), (263088, 4101416), (264924, 4072992), (266112, 4054809), (266684, 4046112), (266931, 4042368), (270864, 3983672), (271168, 3979206), (271614, 3972672), (274428, 3931936), (274736, 3927528), (275616, 3914988), (277704, 3885552), (279642, 3858624), (280896, 3841398), (284229, 3796352), (284548, 3792096), (285824, 3775167), (289008, 3733576), (289674, 3724992), (290928, 3708936), (294272, 3666789), (294756, 3660768), (299712, 3600234), (300672, 3588739), (305064, 3537072), (309078, 3491136), (310416, 3476088), (312417, 3453824), (313632, 3440444), (313984, 3436587), (316008, 3414576), (317376, 3399858), (321552, 3355704), (323796, 3332448), (325248, 3317571), (326249, 3307392), (327294, 3296832), (331056, 3259368), (336864, 3203172), (337176, 3200208), (339416, 3179088), (343197, 3144064), (344736, 3130028), (349218, 3089856), (350784, 3076062), (353232, 3054744), (355908, 3031776), (357048, 3022096), (361152, 2987754), (361746, 2982848), (362152, 2979504), (365904, 2948952), (367488, 2936241), (368619, 2927232), (370272, 2914164), (372438, 2897216), (372856, 2893968), (377762, 2856384), (378972, 2847264), (381843, 2825856), (385344, 2800182), (386232, 2793744), (387904, 2781702), (393008, 2745576), (397386, 2715328), (399168, 2703206), (400026, 2697408), (406752, 2652804), (407421, 2648448), (412104, 2618352), (413424, 2609992), (413888, 2607066), (416556, 2590368), (418176, 2580333), (419463, 2572416), (421344, 2560932), (426822, 2528064), (428736, 2516778), (431728, 2499336), (434511, 2483328), (436392, 2472624), (441408, 2444526), (442134, 2440512), (449152, 2402379), (449568, 2400156), (457596, 2358048), (459648, 2347521), (463617, 2327424), (465624, 2317392), (466697, 2312064), (470976, 2291058), (474012, 2276384), (474544, 2273832), (476064, 2266572), (482328, 2237136), (485694, 2221632), (487872, 2211714), (490941, 2197888), (491492, 2195424), (493696, 2185623), (496584, 2172912), (497959, 2166912), (505296, 2135448), (505764, 2133472), (509124, 2119392), (512677, 2104704), (514976, 2095308), (523827, 2059904), (526176, 2050708), (529848, 2036496), (533368, 2023056), (533862, 2021184), (541728, 1991836), (542336, 1989603), (543228, 1986336), (548856, 1965968), (549472, 1963764), (551232, 1957494), (555408, 1942776), (559284, 1929312), (561792, 1920699), (566643, 1904256), (568458, 1898176), (569096, 1896048), (578016, 1866788), (579348, 1862496), (581856, 1854468), (589512, 1830384), (599424, 1800117), (600039, 1798272), (610128, 1768536), (618156, 1745568), (620832, 1738044), (624834, 1726912), (627264, 1720222), (632016, 1707288), (634752, 1699929), (640233, 1685376), (643104, 1677852), (647592, 1666224), (652498, 1653696), (654588, 1648416), (662112, 1629684), (663201, 1627008), (673728, 1601586), (674352, 1600104), (678832, 1589544), (686394, 1572032), (689472, 1565014), (698436, 1544928), (701568, 1538031), (706464, 1527372), (711816, 1515888), (714096, 1511048), (722304, 1493877), (723492, 1491424), (724304, 1489752), (728541, 1481088), (731808, 1474476), (737238, 1463616), (740544, 1457082), (744876, 1448608), (745712, 1446984), (755524, 1428192), (757944, 1423632), (763686, 1412928), (770688, 1400091), (772464, 1396872), (775808, 1390851), (782507, 1378944), (786016, 1372788), (794772, 1357664), (798336, 1351603), (800052, 1348704), (800793, 1347456), (813504, 1326402), (814842, 1324224), (824208, 1309176), (826848, 1304996), (827776, 1303533), (833112, 1295184), (838926, 1286208), (842688, 1280466), (853644, 1264032), (857472, 1258389), (860111, 1254528), (863456, 1249668), (869022, 1241664), (872784, 1236312), (882816, 1222263), (884268, 1220256), (899136, 1200078), (915192, 1179024), (927234, 1163712), (931248, 1158696), (933394, 1156032), (941952, 1145529), (948024, 1138192), (949088, 1136916), (952128, 1133286), (964656, 1118568), (971388, 1110816), (975744, 1105857), (978747, 1102464), (981882, 1098944), (982984, 1097712), (993168, 1086456), (995918, 1083456), (1010592, 1067724), (1011528, 1066736), (1018248, 1059696), (1025354, 1052352), (1029952, 1047654)]