1909596360672

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{619}}^1$

素因数の和:742

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 41, 42, 44, 48, 52, 54, 56, 58, 63, 66, 72, 77, 78, 81, 82, 84, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 123, 126, 132, 143, 144, 154, 156, 162, 164, 168, 174, 176, 182, 189, 198, 203, 208, 216, 224, 231, 232, 234, 246, 252, 261, 264, 273, 286, 287, 288, 297, 308, 312, 319, 324, 328, 336, 348, 351, 352, 364, 369, 377, 378, 396, 406, 416, 429, 432, 451, 462, 464, 468, 492, 504, 522, 528, 533, 546, 567, 572, 574, 594, 609, 616, 619, 624, 638, 648, 656, 672, 693, 696, 702, 728, 738, 754, 756, 783, 792, 812, 819, 858, 861, 864, 891, 902, 924, 928, 936, 957, 984, 1001, 1008, 1044, 1053, 1056, 1066, 1092, 1107, 1131, 1134, 1144, 1148, 1188, 1189, 1218, 1232, 1238, 1248, 1276, 1287, 1296, 1312, 1353, 1386, 1392, 1404, 1456, 1476, 1508, 1512, 1566, 1584, 1599, 1624, 1638, 1716, 1722, 1782, 1804, 1827, 1848, 1857, 1872, 1914, 1968, 2002, 2016, 2079, 2088, 2106, 2132, 2184, 2214, 2233, 2262, 2268, 2288, 2296, 2349, 2376, 2378, 2436, 2457, 2464, 2476, 2552, 2574, 2583, 2592, 2639, 2706, 2772, 2784, 2808, 2871, 2912, 2952, 3003, 3016, 3024, 3132, 3157, 3168, 3198, 3248, 3276, 3321, 3393, 3432, 3444, 3564, 3567, 3608, 3654, 3696, 3714, 3731, 3744, 3828, 3861, 3936, 4004, 4059, 4147, 4158, 4176, 4212, 4264, 4333, 4368, 4428, 4466, 4524, 4536, 4576, 4592, 4698, 4752, 4756, 4797, 4872, 4914, 4952, 5104, 5148, 5166, 5278, 5412, 5481, 5544, 5571, 5616, 5742, 5863, 5904, 6006, 6032, 6048, 6237, 6264, 6314, 6396, 6496, 6552, 6642, 6699, 6786, 6809, 6864, 6888, 7128, 7134, 7216, 7308, 7371, 7392, 7428, 7462, 7656, 7722, 7749, 7917, 8008, 8047, 8118, 8294, 8316, 8323, 8352, 8424, 8528, 8613, 8666, 8736, 8856, 8932, 9009, 9048, 9072, 9184, 9396, 9471, 9504, 9512, 9594, 9744, 9828, 9904, 10179, 10208, 10296, 10332, 10556, 10701, 10824, 10962, 11088, 11142, 11193, 11232, 11484, 11583, 11726, 11808, 12012, 12064, 12177, 12441, 12474, 12528, 12628, 12792, 12999, 13079, 13104, 13284, 13398, 13572, 13618, 13728, 13776, 14256, 14268, 14391, 14432, 14616, 14742, 14856, 14924, 15312, 15444, 15457, 15498, 15834, 16016, 16094, 16236, 16443, 16588, 16632, 16646, 16713, 16848, 17056, 17226, 17332, 17589, 17712, 17864, 17951, 18018, 18096, 18144, 18792, 18942, 19024, 19188, 19488, 19656, 19808, 20097, 20358, 20427, 20592, 20664, 21112, 21402, 21648, 21924, 22176, 22284, 22386, 22968, 23166, 23247, 23452, 23751, 24024, 24141, 24354, 24882, 24948, 24969, 25056, 25256, 25379, 25584, 25839, 25998, 26158, 26208, 26568, 26796, 27027, 27144, 27236, 27552, 28413, 28512, 28536, 28782, 29029, 29232, 29484, 29712, 29848, 30537, 30624, 30888, 30914, 30996, 31668, 32032, 32103, 32188, 32472, 32886, 33176, 33264, 33292, 33426, 33579, 33696, 34452, 34664, 35178, 35424, 35728, 35902, 36036, 36192, 36531, 37323, 37584, 37884, 38048, 38376, 38997, 39237, 39312, 40194, 40716, 40854, 41041, 41184, 41328, 42224, 42804, 43173, 43296, 43848, 44568, 44772, 45936, 46332, 46371, 46494, 46904, 47502, 47663, 48048, 48282, 48708, 49764, 49896, 49938, 50139, 50512, 50758, 51168, 51678, 51996, 52316, 52767, 53136, 53592, 53853, 54054, 54288, 54472, 56329, 56826, 57072, 57564, 58058, 58464, 58968, 59424, 59696, 60291, 61074, 61281, 61776, 61828, 61992, 63336, 64206, 64376, 64944, 65772, 66352, 66528, 66584, 66852, 67158, 68904, 69328, 70356, 71253, 71456, 71804, 72072, 72423, 73062, 74646, 74907, 75168, 75768, 76137, 76752, 77994, 78474, 78624, 80388, 81081, 81432, 81708, 82082, 82656, 84448, 85239, 85608, 86346, 87087, 87696, 88517, 89136, 89544, 91553, 91872, 92664, 92742, 92988, 93808, 95004, 95326, 96096, 96309, 96564, 97416, 99528, 99792, 99876, 100278, 100737, 101024, 101516, 103356, 103992, 104632, 105534, 106272, 107184, 107706, 108108, 108199, 108576, 108944, 111969, 112658, 113652, 114144, 115128, 116116, 116991, 117711, 117936, 119392, 120582, 122148, 122562, 123123, 123552, 123656, 123984, 125657, 126672, 128412, 128752, 129888, 131544, 132704, 133168, 133704, 134316, 137808, 138656, 139113, 140712, 142506, 142989, 143608, 144144, 144846, 146124, 149292, 149814, 151536, 152274, 153504, 155988, 156948, 158301, 160776, 161559, 162162, 162864, 163416, 164164, 168987, 170027, 170478, 171216, 172692, 174174, 175392, 177034, 177653, 178272, 179088, 180873, 183106, 183843, 185328, 185484, 185976, 187616, 190008, 190652, 192618, 193128, 194832, 197461, 199056, 199584, 199752, 200556, 201474, 203032, 206712, 207984, 209264, 211068, 213759, 214368, 215412, 216216, 216398, 217269, 217888, 223938, 224721, 225316, 227304, 228411, 230256, 232232, 233363, 233982, 235422, 235872, 241164, 244296, 245124, 246246, 247312, 247968, 251314, 253344, 255717, 256824, 257504, 261261, 263088, 265551, 266336, 267408, 268632, 274659, 275616, 278226, 279169, 281424, 285012, 285978, 287216, 288288, 289692, 292248, 298584, 299628, 302211, 303072, 304548, 311976, 313896, 316602, 321552, 323118, 324324, 324597, 325728, 326832, 328328, 329927, 335907, 337974, 340054, 340956, 342432, 345384, 348348, 350973, 353133, 354068, 355306, 358176, 361746, 366212, 367686, 369369, 370656, 370968, 371952, 376971, 380016, 381304, 385236, 386256, 389664, 394922, 398112, 399504, 401112, 402948, 406064, 413424, 415968, 417339, 418528, 422136, 427518, 428967, 430824, 432432, 432796, 434538, 447876, 449442, 450632, 454608, 456822, 460512, 464464, 466726, 467964, 470844, 474903, 482328, 484677, 488592, 490248, 492492, 494624, 502628, 506961, 510081, 511434, 513648, 522522, 526176, 531102, 532959, 534816, 537264, 549318, 551529, 556452, 558338, 562848, 570024, 571956, 574432, 579384, 584496, 592383, 597168, 599256, 604422, 609096, 619619, 623952, 627792, 633204, 643104, 646236, 648648, 649194, 651807, 653664, 656656, 659854, 671814, 674163, 675948, 680108, 681912, 685233, 690768, 696696, 700089, 701946, 706266, 708136, 710612, 723492, 732424, 735372, 735991, 738738, 741936, 743904, 753942, 760032, 762608, 770472, 772512, 783783, 789844, 796653, 799008, 802224, 805896, 812128, 823977, 826848, 834678, 837507, 844272, 855036, 857934, 861648, 864864, 865592, 869076, 895752, 898884, 901264, 909216, 913644, 928928, 933452, 935928, 941688, 949806, 964656, 969354, 973791, 977184, 980496, 984984, 989781, 1005256, 1013922, 1020162, 1022868, 1027296, 1045044, 1059399, 1062204, 1065918, 1074528, 1098636, 1103058, 1108107, 1112904, 1116676, 1130913, 1140048, 1143912, 1158768, 1168992, 1184766, 1190189, 1194336, 1198512, 1208844, 1218192, 1239238, 1247904, 1252017, 1255584, 1266408, 1286901, 1292472, 1297296, 1298388, 1303614, 1313312, 1319708, 1343628, 1348326, 1351896, 1360216, 1363824, 1370466, 1381536, 1382227, 1393392, 1400178, 1403892, 1412532, 1416272, 1421224, 1446984, 1454031, 1464848, 1470744, 1471982, 1477476, 1483872, 1507884, 1520883, 1525216, 1530243, 1540944, 1567566, 1579688, 1593306, 1598877, 1604448, 1611792, 1633541, 1647954, 1669356, 1675014, 1688544, 1710072, 1715868, 1723296, 1731184, 1738152, 1777149, 1791504, 1797768, 1802528, 1827288, 1858857, 1866904, 1871856, 1883376, 1899612, 1929312, 1938708, 1947582, 1954183, 1960992, 1969968, 1979562, 2010512, 2027844, 2040324, 2045736, 2055699, 2090088, 2100267, 2118798, 2124408, 2131836, 2197272, 2206116, 2207973, 2216214, 2225808, 2233352, 2261826, 2280096, 2287824, 2309489, 2317536, 2351349, 2369532, 2380378, 2389959, 2397024, 2417688, 2436384, 2471931, 2478476, 2504034, 2512521, 2532816, 2566993, 2573802, 2584944, 2594592, 2596776, 2607228, 2639416, 2687256, 2696652, 2703792, 2720432, 2727648, 2740932, 2764454, 2786784, 2800356, 2807784, 2825064, 2832544, 2842448, 2893968, 2908062, 2921373, 2929696, 2941488, 2943964, 2954952, 2969343, 3015768, 3041766, 3060486, 3081888, 3135132, 3159376, 3186612, 3197754, 3223584, 3267082, 3295908, 3324321, 3338712, 3350028, 3392739, 3420144, 3431736, 3462368, 3476304, 3554298, 3570567, 3583008, 3595536, 3629197, 3654576, 3717714, 3733808, 3743712, 3766752, 3799224, 3860703, 3877416, 3895164, 3908366, 3939936, 3959124, 4021024, 4055688, 4080648, 4091472, 4111398, 4146681, 4180176, 4200534, 4237596, 4248816, 4263672, 4394544, 4412232, 4415946, 4432428, 4451616, 4466704, 4523652, 4562649, 4575648, 4590729, 4618978, 4702698, 4739064, 4760756, 4779918, 4796631, 4835376, 4900623, 4943862, 4956952, 5008068, 5025042, 5065632, 5133986, 5147604, 5151937, 5169888, 5193552, 5214456, 5278832, 5331447, 5374512, 5393304, 5407584, 5440864, 5481864, 5528908, 5576571, 5600712, 5615568, 5650128, 5684896, 5787936, 5816124, 5842746, 5862549, 5882976, 5887928, 5909904, 5938686, 6031536, 6083532, 6120972, 6270264, 6300801, 6318752, 6373224, 6395508, 6534164, 6591816, 6623919, 6648642, 6677424, 6700056, 6785478, 6840288, 6863472, 6928467, 6952608, 7108596, 7141134, 7169877, 7191072, 7258394, 7309152, 7415793, 7435428, 7467616, 7537563, 7598448, 7700979, 7721406, 7754832, 7790328, 7816732, 7918248, 8095901, 8111376, 8161296, 8182944, 8222796, 8293362, 8360352, 8401068, 8475192, 8497632, 8527344, 8764119, 8789088, 8824464, 8831892, 8864856, 8908029, 8933408, 9047304, 9125298, 9181458, 9237956, 9405396, 9478128, 9521512, 9559836, 9567883, 9593262, 9670752, 9801246, 9887724, 9913904, 10016136, 10050084, 10178217, 10267972, 10295208, 10303874, 10387104, 10428912, 10557664, 10662894, 10711701, 10749024, 10786608, 10887591, 10963728, 11057816, 11153142, 11201424, 11231136, 11300256, 11632248, 11685492, 11725098, 11775856, 11819808, 11877372, 12063072, 12167064, 12241944, 12440043, 12540528, 12601602, 12746448, 12791016, 13068328, 13183632, 13247838, 13297284, 13354848, 13400112, 13570956, 13726944, 13772187, 13856934, 14217192, 14282268, 14339754, 14389893, 14516788, 14701869, 14831586, 14870856, 15075126, 15196896, 15401958, 15442812, 15455811, 15509664, 15580656, 15633464, 15836496, 15994341, 16191802, 16222752, 16322592, 16445592, 16586724, 16729713, 16802136, 16950384, 17054688, 17528238, 17587647, 17648928, 17663784, 17729712, 17816058, 17968951, 18094608, 18250596, 18362916, 18475912, 18810792, 18902403, 18956256, 19043024, 19119672, 19135766, 19186524, 19602492, 19775448, 19827808, 19871757, 20032272, 20100168, 20356434, 20535944, 20590416, 20607748, 20785401, 20857824, 21325788, 21423402, 21573216, 21775182, 21927456, 22115632, 22306284, 22402848, 22612689, 23102937, 23264496, 23370984, 23450196, 23551712, 23754744, 24287703, 24334128, 24483888, 24880086, 25081056, 25203204, 25404379, 25492896, 25582032, 26136656, 26367264, 26495676, 26594568, 26724087, 26800224, 27141912, 27544374, 27713868, 28434384, 28564536, 28679508, 28703649, 28779786, 29033576, 29403738, 29663172, 29741712, 30150252, 30803916, 30885624, 30911622, 31161312, 31266928, 31672992, 31988682, 32135103, 32383604, 32662773, 32891184, 33173448, 33459426, 33604272, 33900768, 35056476, 35175294, 35327568, 35459424, 35632116, 35937902, 36189216, 36501192, 36725832, 36951824, 37320129, 37621584, 37804806, 38086048, 38239344, 38271532, 38373048, 39204984, 39550896, 39743514, 40064544, 40200336, 40712868, 41071888, 41180832, 41215496, 41570802, 42651576, 42846804, 43550364, 44105607, 44231264, 44612568, 45225378, 46205874, 46367433, 46528992, 46741968, 46900392, 47509488, 48575406, 48668256, 48967776, 49760172, 50189139, 50406408, 50808758, 51164064, 52273312, 52762941, 52991352, 53189136, 53448174, 53906853, 54283824, 55088748, 55427736, 56671307, 56868768, 57129072, 57359016, 57407298, 57559572, 58067152, 58807476, 59326344, 59483424, 59615271, 60300504, 61607832, 61771248, 61823244, 62356203, 62533856, 63977364, 64270206, 64767208, 65325546, 65782368, 66346896, 66918852, 66975181, 67208544, 69308811, 70112952, 70350588, 70655136, 71264232, 71875804, 72863109, 73002384, 73451664, 73903648, 74640258, 75243168, 75609612, 76213137, 76478688, 76543064, 76746096, 78409968, 79101792, 79487028, 80400672, 81425736, 82143776, 82430992, 83141604, 85303152, 85693608, 86110947, 87100728, 88211214, 89225136, 90450756, 92411748, 92734866, 93483936, 93800784, 95018976, 96405309, 97150812, 97988319, 99520344, 100378278, 100812816, 101617516, 105246713, 105525882, 105982704, 106378272, 106896348, 107813706, 108567648, 110177496, 110855472, 111960387, 113342614, 114258144, 114718032, 114814596, 115119144, 116134304, 117614952, 118652688, 119230542, 120601008, 123215664, 123542496, 123646488, 124712406, 127954728, 128540412, 129534416, 130651092, 132316821, 132693792, 133837704, 133950362, 138617622, 139102299, 140225904, 140701176, 142528464, 143751608, 145726218, 146004768, 146903328, 149280516, 151219224, 152426274, 153086128, 153492192, 156819936, 158288823, 158974056, 161720559, 162851472, 164861984, 166283208, 170013921, 170606304, 171387216, 172221894, 174201456, 176422428, 178450272, 180901512, 184823496, 185469732, 187068609, 187601568, 192810618, 194301624, 195976638, 199040688, 200756556, 200925543, 201625632, 203235032, 207926433, 210493426, 211051764, 211965408, 213792696, 215627412, 218589327, 220354992, 221710944, 223920774, 226685228, 228639411, 229436064, 229629192, 230238288, 235229904, 237305376, 238461084, 241202016, 246431328, 247292976, 249424812, 255909456, 257080824, 258332841, 259068832, 261302184, 264633642, 267675408, 267900724, 277235244, 278204598, 280451808, 281402352, 285056928, 287503216, 291452436, 293964957, 298561032, 302438448, 304852548, 306172256, 315740139, 316577646, 317948112, 323441118, 325702944, 332566416, 340027842, 342774432, 344443788, 348402912, 352844856, 361803024, 369646992, 370939464, 374137218, 385621236, 388603248, 391953276, 398081376, 401513112, 401851086, 406470064, 415852866, 417306897, 420986852, 422103528, 427585392, 431254824, 437178654, 440709984, 447841548, 453370456, 457278822, 459258384, 460476576, 470459808, 476922168, 485161677, 494585952, 498849624, 510041763, 511818912, 514161648, 516665682, 522604368, 529267284, 535350816, 535801448, 554470488, 556409196, 562804704, 575006432, 582904872, 587929914, 597122064, 602776629, 604876896, 609705096, 631480278, 633155292, 635896224, 646882236, 655767981, 665132832, 680055684, 685918233, 688887576, 705689712, 723606048, 736726991, 739293984, 741878928, 748274436, 771242472, 774998523, 777206496, 783906552, 803026224, 803702172, 812940128, 831705732, 834613794, 841973704, 844207056, 855170784, 862509648, 874357308, 895683096, 906740912, 914557644, 918516768, 947220417, 953844336, 970323354, 997699248, 1020083526, 1028323296, 1033331364, 1045208736, 1058534568, 1071602896, 1108940976, 1112818392, 1165809744, 1175859828, 1194244128, 1205553258, 1219410192, 1262960556, 1266310584, 1293764472, 1311535962, 1360111368, 1371836466, 1377775152, 1411379424, 1455485031, 1473453982, 1483757856, 1496548872, 1530125289, 1542484944, 1549997046, 1567813104, 1606052448, 1607404344, 1663411464, 1669227588, 1683947408, 1688414112, 1725019296, 1748714616, 1791366192, 1808329887, 1813481824, 1829115288, 1894440834, 1907688672, 1940646708, 1995398496, 2040167052, 2057754699, 2066662728, 2117069136, 2143205792, 2210180973, 2217881952, 2225636784, 2331619488, 2351719656, 2411106516, 2438820384, 2525921112, 2532621168, 2587528944, 2623071924, 2720222736, 2743672932, 2755550304, 2841661251, 2910970062, 2946907964, 2993097744, 3060250578, 3084969888, 3099994092, 3135626208, 3214808688, 3326822928, 3338455176, 3367894816, 3497429232, 3582732384, 3616659774, 3658230576, 3788881668, 3881293416, 4080334104, 4115509398, 4133325456, 4234138272, 4420361946, 4451273568, 4590375867, 4703439312, 4822213032, 5051842224, 5065242336, 5175057888, 5246143848, 5424989661, 5440445472, 5487345864, 5683322502, 5821940124, 5893815928, 5986195488, 6120501156, 6199988184, 6429617376, 6630542919, 6653645856, 6676910352, 6994858464, 7233319548, 7316461152, 7577763336, 7762586832, 8160668208, 8231018796, 8266650912, 8524983753, 8840723892, 9180751734, 9406878624, 9644426064, 10103684448, 10492287696, 10849979322, 10974691728, 11366645004, 11643880248, 11787631856, 12241002312, 12399976368, 13261085838, 13353820704, 14466639096, 15155526672, 15525173664, 16321336416, 16462037592, 17049967506, 17681447784, 18361503468, 19288852128, 19891628757, 20984575392, 21699958644, 21949383456, 22733290008, 23287760496, 23575263712, 24482004624, 24799952736, 26522171676, 28933278192, 30311053344, 32924075184, 34099935012, 35362895568, 36723006936, 39783257514, 43399917288, 45466580016, 46575520992, 48964009248, 53044343352, 57866556384, 59674886271, 65848150368, 68199870024, 70725791136, 73446013872, 79566515028, 86799834576, 90933160032, 106088686704, 119349772542, 136399740048, 146892027744, 159133030056, 173599669152, 212177373408, 238699545084, 272799480096, 318266060112, 477399090168, 636532120224, 954798180336, 1909596360672]

約数ペア:

[(1, 1909596360672), (2, 954798180336), (3, 636532120224), (4, 477399090168), (6, 318266060112), (7, 272799480096), (8, 238699545084), (9, 212177373408), (11, 173599669152), (12, 159133030056), (13, 146892027744), (14, 136399740048), (16, 119349772542), (18, 106088686704), (21, 90933160032), (22, 86799834576), (24, 79566515028), (26, 73446013872), (27, 70725791136), (28, 68199870024), (29, 65848150368), (32, 59674886271), (33, 57866556384), (36, 53044343352), (39, 48964009248), (41, 46575520992), (42, 45466580016), (44, 43399917288), (48, 39783257514), (52, 36723006936), (54, 35362895568), (56, 34099935012), (58, 32924075184), (63, 30311053344), (66, 28933278192), (72, 26522171676), (77, 24799952736), (78, 24482004624), (81, 23575263712), (82, 23287760496), (84, 22733290008), (87, 21949383456), (88, 21699958644), (91, 20984575392), (96, 19891628757), (99, 19288852128), (104, 18361503468), (108, 17681447784), (112, 17049967506), (116, 16462037592), (117, 16321336416), (123, 15525173664), (126, 15155526672), (132, 14466639096), (143, 13353820704), (144, 13261085838), (154, 12399976368), (156, 12241002312), (162, 11787631856), (164, 11643880248), (168, 11366645004), (174, 10974691728), (176, 10849979322), (182, 10492287696), (189, 10103684448), (198, 9644426064), (203, 9406878624), (208, 9180751734), (216, 8840723892), (224, 8524983753), (231, 8266650912), (232, 8231018796), (234, 8160668208), (246, 7762586832), (252, 7577763336), (261, 7316461152), (264, 7233319548), (273, 6994858464), (286, 6676910352), (287, 6653645856), (288, 6630542919), (297, 6429617376), (308, 6199988184), (312, 6120501156), (319, 5986195488), (324, 5893815928), (328, 5821940124), (336, 5683322502), (348, 5487345864), (351, 5440445472), (352, 5424989661), (364, 5246143848), (369, 5175057888), (377, 5065242336), (378, 5051842224), (396, 4822213032), (406, 4703439312), (416, 4590375867), (429, 4451273568), (432, 4420361946), (451, 4234138272), (462, 4133325456), (464, 4115509398), (468, 4080334104), (492, 3881293416), (504, 3788881668), (522, 3658230576), (528, 3616659774), (533, 3582732384), (546, 3497429232), (567, 3367894816), (572, 3338455176), (574, 3326822928), (594, 3214808688), (609, 3135626208), (616, 3099994092), (619, 3084969888), (624, 3060250578), (638, 2993097744), (648, 2946907964), (656, 2910970062), (672, 2841661251), (693, 2755550304), (696, 2743672932), (702, 2720222736), (728, 2623071924), (738, 2587528944), (754, 2532621168), (756, 2525921112), (783, 2438820384), (792, 2411106516), (812, 2351719656), (819, 2331619488), (858, 2225636784), (861, 2217881952), (864, 2210180973), (891, 2143205792), (902, 2117069136), (924, 2066662728), (928, 2057754699), (936, 2040167052), (957, 1995398496), (984, 1940646708), (1001, 1907688672), (1008, 1894440834), (1044, 1829115288), (1053, 1813481824), (1056, 1808329887), (1066, 1791366192), (1092, 1748714616), (1107, 1725019296), (1131, 1688414112), (1134, 1683947408), (1144, 1669227588), (1148, 1663411464), (1188, 1607404344), (1189, 1606052448), (1218, 1567813104), (1232, 1549997046), (1238, 1542484944), (1248, 1530125289), (1276, 1496548872), (1287, 1483757856), (1296, 1473453982), (1312, 1455485031), (1353, 1411379424), (1386, 1377775152), (1392, 1371836466), (1404, 1360111368), (1456, 1311535962), (1476, 1293764472), (1508, 1266310584), (1512, 1262960556), (1566, 1219410192), (1584, 1205553258), (1599, 1194244128), (1624, 1175859828), (1638, 1165809744), (1716, 1112818392), (1722, 1108940976), (1782, 1071602896), (1804, 1058534568), (1827, 1045208736), (1848, 1033331364), (1857, 1028323296), (1872, 1020083526), (1914, 997699248), (1968, 970323354), (2002, 953844336), (2016, 947220417), (2079, 918516768), (2088, 914557644), (2106, 906740912), (2132, 895683096), (2184, 874357308), (2214, 862509648), (2233, 855170784), (2262, 844207056), (2268, 841973704), (2288, 834613794), (2296, 831705732), (2349, 812940128), (2376, 803702172), (2378, 803026224), (2436, 783906552), (2457, 777206496), (2464, 774998523), (2476, 771242472), (2552, 748274436), (2574, 741878928), (2583, 739293984), (2592, 736726991), (2639, 723606048), (2706, 705689712), (2772, 688887576), (2784, 685918233), (2808, 680055684), (2871, 665132832), (2912, 655767981), (2952, 646882236), (3003, 635896224), (3016, 633155292), (3024, 631480278), (3132, 609705096), (3157, 604876896), (3168, 602776629), (3198, 597122064), (3248, 587929914), (3276, 582904872), (3321, 575006432), (3393, 562804704), (3432, 556409196), (3444, 554470488), (3564, 535801448), (3567, 535350816), (3608, 529267284), (3654, 522604368), (3696, 516665682), (3714, 514161648), (3731, 511818912), (3744, 510041763), (3828, 498849624), (3861, 494585952), (3936, 485161677), (4004, 476922168), (4059, 470459808), (4147, 460476576), (4158, 459258384), (4176, 457278822), (4212, 453370456), (4264, 447841548), (4333, 440709984), (4368, 437178654), (4428, 431254824), (4466, 427585392), (4524, 422103528), (4536, 420986852), (4576, 417306897), (4592, 415852866), (4698, 406470064), (4752, 401851086), (4756, 401513112), (4797, 398081376), (4872, 391953276), (4914, 388603248), (4952, 385621236), (5104, 374137218), (5148, 370939464), (5166, 369646992), (5278, 361803024), (5412, 352844856), (5481, 348402912), (5544, 344443788), (5571, 342774432), (5616, 340027842), (5742, 332566416), (5863, 325702944), (5904, 323441118), (6006, 317948112), (6032, 316577646), (6048, 315740139), (6237, 306172256), (6264, 304852548), (6314, 302438448), (6396, 298561032), (6496, 293964957), (6552, 291452436), (6642, 287503216), (6699, 285056928), (6786, 281402352), (6809, 280451808), (6864, 278204598), (6888, 277235244), (7128, 267900724), (7134, 267675408), (7216, 264633642), (7308, 261302184), (7371, 259068832), (7392, 258332841), (7428, 257080824), (7462, 255909456), (7656, 249424812), (7722, 247292976), (7749, 246431328), (7917, 241202016), (8008, 238461084), (8047, 237305376), (8118, 235229904), (8294, 230238288), (8316, 229629192), (8323, 229436064), (8352, 228639411), (8424, 226685228), (8528, 223920774), (8613, 221710944), (8666, 220354992), (8736, 218589327), (8856, 215627412), (8932, 213792696), (9009, 211965408), (9048, 211051764), (9072, 210493426), (9184, 207926433), (9396, 203235032), (9471, 201625632), (9504, 200925543), (9512, 200756556), (9594, 199040688), (9744, 195976638), (9828, 194301624), (9904, 192810618), (10179, 187601568), (10208, 187068609), (10296, 185469732), (10332, 184823496), (10556, 180901512), (10701, 178450272), (10824, 176422428), (10962, 174201456), (11088, 172221894), (11142, 171387216), (11193, 170606304), (11232, 170013921), (11484, 166283208), (11583, 164861984), (11726, 162851472), (11808, 161720559), (12012, 158974056), (12064, 158288823), (12177, 156819936), (12441, 153492192), (12474, 153086128), (12528, 152426274), (12628, 151219224), (12792, 149280516), (12999, 146903328), (13079, 146004768), (13104, 145726218), (13284, 143751608), (13398, 142528464), (13572, 140701176), (13618, 140225904), (13728, 139102299), (13776, 138617622), (14256, 133950362), (14268, 133837704), (14391, 132693792), (14432, 132316821), (14616, 130651092), (14742, 129534416), (14856, 128540412), (14924, 127954728), (15312, 124712406), (15444, 123646488), (15457, 123542496), (15498, 123215664), (15834, 120601008), (16016, 119230542), (16094, 118652688), (16236, 117614952), (16443, 116134304), (16588, 115119144), (16632, 114814596), (16646, 114718032), (16713, 114258144), (16848, 113342614), (17056, 111960387), (17226, 110855472), (17332, 110177496), (17589, 108567648), (17712, 107813706), (17864, 106896348), (17951, 106378272), (18018, 105982704), (18096, 105525882), (18144, 105246713), (18792, 101617516), (18942, 100812816), (19024, 100378278), (19188, 99520344), (19488, 97988319), (19656, 97150812), (19808, 96405309), (20097, 95018976), (20358, 93800784), (20427, 93483936), (20592, 92734866), (20664, 92411748), (21112, 90450756), (21402, 89225136), (21648, 88211214), (21924, 87100728), (22176, 86110947), (22284, 85693608), (22386, 85303152), (22968, 83141604), (23166, 82430992), (23247, 82143776), (23452, 81425736), (23751, 80400672), (24024, 79487028), (24141, 79101792), (24354, 78409968), (24882, 76746096), (24948, 76543064), (24969, 76478688), (25056, 76213137), (25256, 75609612), (25379, 75243168), (25584, 74640258), (25839, 73903648), (25998, 73451664), (26158, 73002384), (26208, 72863109), (26568, 71875804), (26796, 71264232), (27027, 70655136), (27144, 70350588), (27236, 70112952), (27552, 69308811), (28413, 67208544), (28512, 66975181), (28536, 66918852), (28782, 66346896), (29029, 65782368), (29232, 65325546), (29484, 64767208), (29712, 64270206), (29848, 63977364), (30537, 62533856), (30624, 62356203), (30888, 61823244), (30914, 61771248), (30996, 61607832), (31668, 60300504), (32032, 59615271), (32103, 59483424), (32188, 59326344), (32472, 58807476), (32886, 58067152), (33176, 57559572), (33264, 57407298), (33292, 57359016), (33426, 57129072), (33579, 56868768), (33696, 56671307), (34452, 55427736), (34664, 55088748), (35178, 54283824), (35424, 53906853), (35728, 53448174), (35902, 53189136), (36036, 52991352), (36192, 52762941), (36531, 52273312), (37323, 51164064), (37584, 50808758), (37884, 50406408), (38048, 50189139), (38376, 49760172), (38997, 48967776), (39237, 48668256), (39312, 48575406), (40194, 47509488), (40716, 46900392), (40854, 46741968), (41041, 46528992), (41184, 46367433), (41328, 46205874), (42224, 45225378), (42804, 44612568), (43173, 44231264), (43296, 44105607), (43848, 43550364), (44568, 42846804), (44772, 42651576), (45936, 41570802), (46332, 41215496), (46371, 41180832), (46494, 41071888), (46904, 40712868), (47502, 40200336), (47663, 40064544), (48048, 39743514), (48282, 39550896), (48708, 39204984), (49764, 38373048), (49896, 38271532), (49938, 38239344), (50139, 38086048), (50512, 37804806), (50758, 37621584), (51168, 37320129), (51678, 36951824), (51996, 36725832), (52316, 36501192), (52767, 36189216), (53136, 35937902), (53592, 35632116), (53853, 35459424), (54054, 35327568), (54288, 35175294), (54472, 35056476), (56329, 33900768), (56826, 33604272), (57072, 33459426), (57564, 33173448), (58058, 32891184), (58464, 32662773), (58968, 32383604), (59424, 32135103), (59696, 31988682), (60291, 31672992), (61074, 31266928), (61281, 31161312), (61776, 30911622), (61828, 30885624), (61992, 30803916), (63336, 30150252), (64206, 29741712), (64376, 29663172), (64944, 29403738), (65772, 29033576), (66352, 28779786), (66528, 28703649), (66584, 28679508), (66852, 28564536), (67158, 28434384), (68904, 27713868), (69328, 27544374), (70356, 27141912), (71253, 26800224), (71456, 26724087), (71804, 26594568), (72072, 26495676), (72423, 26367264), (73062, 26136656), (74646, 25582032), (74907, 25492896), (75168, 25404379), (75768, 25203204), (76137, 25081056), (76752, 24880086), (77994, 24483888), (78474, 24334128), (78624, 24287703), (80388, 23754744), (81081, 23551712), (81432, 23450196), (81708, 23370984), (82082, 23264496), (82656, 23102937), (84448, 22612689), (85239, 22402848), (85608, 22306284), (86346, 22115632), (87087, 21927456), (87696, 21775182), (88517, 21573216), (89136, 21423402), (89544, 21325788), (91553, 20857824), (91872, 20785401), (92664, 20607748), (92742, 20590416), (92988, 20535944), (93808, 20356434), (95004, 20100168), (95326, 20032272), (96096, 19871757), (96309, 19827808), (96564, 19775448), (97416, 19602492), (99528, 19186524), (99792, 19135766), (99876, 19119672), (100278, 19043024), (100737, 18956256), (101024, 18902403), (101516, 18810792), (103356, 18475912), (103992, 18362916), (104632, 18250596), (105534, 18094608), (106272, 17968951), (107184, 17816058), (107706, 17729712), (108108, 17663784), (108199, 17648928), (108576, 17587647), (108944, 17528238), (111969, 17054688), (112658, 16950384), (113652, 16802136), (114144, 16729713), (115128, 16586724), (116116, 16445592), (116991, 16322592), (117711, 16222752), (117936, 16191802), (119392, 15994341), (120582, 15836496), (122148, 15633464), (122562, 15580656), (123123, 15509664), (123552, 15455811), (123656, 15442812), (123984, 15401958), (125657, 15196896), (126672, 15075126), (128412, 14870856), (128752, 14831586), (129888, 14701869), (131544, 14516788), (132704, 14389893), (133168, 14339754), (133704, 14282268), (134316, 14217192), (137808, 13856934), (138656, 13772187), (139113, 13726944), (140712, 13570956), (142506, 13400112), (142989, 13354848), (143608, 13297284), (144144, 13247838), (144846, 13183632), (146124, 13068328), (149292, 12791016), (149814, 12746448), (151536, 12601602), (152274, 12540528), (153504, 12440043), (155988, 12241944), (156948, 12167064), (158301, 12063072), (160776, 11877372), (161559, 11819808), (162162, 11775856), (162864, 11725098), (163416, 11685492), (164164, 11632248), (168987, 11300256), (170027, 11231136), (170478, 11201424), (171216, 11153142), (172692, 11057816), (174174, 10963728), (175392, 10887591), (177034, 10786608), (177653, 10749024), (178272, 10711701), (179088, 10662894), (180873, 10557664), (183106, 10428912), (183843, 10387104), (185328, 10303874), (185484, 10295208), (185976, 10267972), (187616, 10178217), (190008, 10050084), (190652, 10016136), (192618, 9913904), (193128, 9887724), (194832, 9801246), (197461, 9670752), (199056, 9593262), (199584, 9567883), (199752, 9559836), (200556, 9521512), (201474, 9478128), (203032, 9405396), (206712, 9237956), (207984, 9181458), (209264, 9125298), (211068, 9047304), (213759, 8933408), (214368, 8908029), (215412, 8864856), (216216, 8831892), (216398, 8824464), (217269, 8789088), (217888, 8764119), (223938, 8527344), (224721, 8497632), (225316, 8475192), (227304, 8401068), (228411, 8360352), (230256, 8293362), (232232, 8222796), (233363, 8182944), (233982, 8161296), (235422, 8111376), (235872, 8095901), (241164, 7918248), (244296, 7816732), (245124, 7790328), (246246, 7754832), (247312, 7721406), (247968, 7700979), (251314, 7598448), (253344, 7537563), (255717, 7467616), (256824, 7435428), (257504, 7415793), (261261, 7309152), (263088, 7258394), (265551, 7191072), (266336, 7169877), (267408, 7141134), (268632, 7108596), (274659, 6952608), (275616, 6928467), (278226, 6863472), (279169, 6840288), (281424, 6785478), (285012, 6700056), (285978, 6677424), (287216, 6648642), (288288, 6623919), (289692, 6591816), (292248, 6534164), (298584, 6395508), (299628, 6373224), (302211, 6318752), (303072, 6300801), (304548, 6270264), (311976, 6120972), (313896, 6083532), (316602, 6031536), (321552, 5938686), (323118, 5909904), (324324, 5887928), (324597, 5882976), (325728, 5862549), (326832, 5842746), (328328, 5816124), (329927, 5787936), (335907, 5684896), (337974, 5650128), (340054, 5615568), (340956, 5600712), (342432, 5576571), (345384, 5528908), (348348, 5481864), (350973, 5440864), (353133, 5407584), (354068, 5393304), (355306, 5374512), (358176, 5331447), (361746, 5278832), (366212, 5214456), (367686, 5193552), (369369, 5169888), (370656, 5151937), (370968, 5147604), (371952, 5133986), (376971, 5065632), (380016, 5025042), (381304, 5008068), (385236, 4956952), (386256, 4943862), (389664, 4900623), (394922, 4835376), (398112, 4796631), (399504, 4779918), (401112, 4760756), (402948, 4739064), (406064, 4702698), (413424, 4618978), (415968, 4590729), (417339, 4575648), (418528, 4562649), (422136, 4523652), (427518, 4466704), (428967, 4451616), (430824, 4432428), (432432, 4415946), (432796, 4412232), (434538, 4394544), (447876, 4263672), (449442, 4248816), (450632, 4237596), (454608, 4200534), (456822, 4180176), (460512, 4146681), (464464, 4111398), (466726, 4091472), (467964, 4080648), (470844, 4055688), (474903, 4021024), (482328, 3959124), (484677, 3939936), (488592, 3908366), (490248, 3895164), (492492, 3877416), (494624, 3860703), (502628, 3799224), (506961, 3766752), (510081, 3743712), (511434, 3733808), (513648, 3717714), (522522, 3654576), (526176, 3629197), (531102, 3595536), (532959, 3583008), (534816, 3570567), (537264, 3554298), (549318, 3476304), (551529, 3462368), (556452, 3431736), (558338, 3420144), (562848, 3392739), (570024, 3350028), (571956, 3338712), (574432, 3324321), (579384, 3295908), (584496, 3267082), (592383, 3223584), (597168, 3197754), (599256, 3186612), (604422, 3159376), (609096, 3135132), (619619, 3081888), (623952, 3060486), (627792, 3041766), (633204, 3015768), (643104, 2969343), (646236, 2954952), (648648, 2943964), (649194, 2941488), (651807, 2929696), (653664, 2921373), (656656, 2908062), (659854, 2893968), (671814, 2842448), (674163, 2832544), (675948, 2825064), (680108, 2807784), (681912, 2800356), (685233, 2786784), (690768, 2764454), (696696, 2740932), (700089, 2727648), (701946, 2720432), (706266, 2703792), (708136, 2696652), (710612, 2687256), (723492, 2639416), (732424, 2607228), (735372, 2596776), (735991, 2594592), (738738, 2584944), (741936, 2573802), (743904, 2566993), (753942, 2532816), (760032, 2512521), (762608, 2504034), (770472, 2478476), (772512, 2471931), (783783, 2436384), (789844, 2417688), (796653, 2397024), (799008, 2389959), (802224, 2380378), (805896, 2369532), (812128, 2351349), (823977, 2317536), (826848, 2309489), (834678, 2287824), (837507, 2280096), (844272, 2261826), (855036, 2233352), (857934, 2225808), (861648, 2216214), (864864, 2207973), (865592, 2206116), (869076, 2197272), (895752, 2131836), (898884, 2124408), (901264, 2118798), (909216, 2100267), (913644, 2090088), (928928, 2055699), (933452, 2045736), (935928, 2040324), (941688, 2027844), (949806, 2010512), (964656, 1979562), (969354, 1969968), (973791, 1960992), (977184, 1954183), (980496, 1947582), (984984, 1938708), (989781, 1929312), (1005256, 1899612), (1013922, 1883376), (1020162, 1871856), (1022868, 1866904), (1027296, 1858857), (1045044, 1827288), (1059399, 1802528), (1062204, 1797768), (1065918, 1791504), (1074528, 1777149), (1098636, 1738152), (1103058, 1731184), (1108107, 1723296), (1112904, 1715868), (1116676, 1710072), (1130913, 1688544), (1140048, 1675014), (1143912, 1669356), (1158768, 1647954), (1168992, 1633541), (1184766, 1611792), (1190189, 1604448), (1194336, 1598877), (1198512, 1593306), (1208844, 1579688), (1218192, 1567566), (1239238, 1540944), (1247904, 1530243), (1252017, 1525216), (1255584, 1520883), (1266408, 1507884), (1286901, 1483872), (1292472, 1477476), (1297296, 1471982), (1298388, 1470744), (1303614, 1464848), (1313312, 1454031), (1319708, 1446984), (1343628, 1421224), (1348326, 1416272), (1351896, 1412532), (1360216, 1403892), (1363824, 1400178), (1370466, 1393392), (1381536, 1382227)]