2540647837728

素因数分解:

$2^5\times 3^8\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{157}}^1$

素因数の和:240

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 132, 143, 144, 147, 154, 156, 157, 162, 168, 176, 182, 189, 196, 198, 208, 216, 224, 231, 234, 242, 243, 252, 264, 273, 286, 288, 294, 297, 308, 312, 314, 324, 336, 351, 352, 363, 364, 378, 392, 396, 416, 429, 432, 441, 462, 468, 471, 484, 486, 504, 528, 539, 546, 567, 572, 588, 594, 616, 624, 628, 637, 648, 672, 693, 702, 726, 728, 729, 756, 784, 792, 819, 847, 858, 864, 882, 891, 924, 936, 942, 968, 972, 1001, 1008, 1053, 1056, 1078, 1089, 1092, 1099, 1134, 1144, 1176, 1188, 1232, 1248, 1256, 1274, 1287, 1296, 1323, 1386, 1404, 1413, 1452, 1456, 1458, 1512, 1568, 1573, 1584, 1617, 1638, 1694, 1701, 1716, 1727, 1764, 1782, 1848, 1872, 1884, 1911, 1936, 1944, 2002, 2016, 2041, 2079, 2106, 2156, 2178, 2184, 2187, 2198, 2268, 2288, 2352, 2376, 2457, 2464, 2512, 2541, 2548, 2574, 2592, 2646, 2673, 2772, 2808, 2826, 2904, 2912, 2916, 3003, 3024, 3146, 3159, 3168, 3234, 3267, 3276, 3297, 3388, 3402, 3432, 3454, 3528, 3564, 3696, 3744, 3768, 3822, 3861, 3872, 3888, 3969, 4004, 4082, 4158, 4212, 4239, 4312, 4356, 4368, 4374, 4396, 4536, 4576, 4704, 4719, 4752, 4851, 4914, 5024, 5082, 5096, 5103, 5148, 5181, 5292, 5346, 5544, 5616, 5652, 5733, 5808, 5832, 5929, 6006, 6048, 6123, 6237, 6292, 6318, 6468, 6534, 6552, 6561, 6594, 6776, 6804, 6864, 6908, 7007, 7056, 7128, 7371, 7392, 7536, 7623, 7644, 7693, 7722, 7776, 7938, 8008, 8019, 8164, 8316, 8424, 8478, 8624, 8712, 8736, 8748, 8792, 9009, 9072, 9438, 9477, 9504, 9702, 9801, 9828, 9891, 10164, 10192, 10206, 10296, 10362, 10584, 10692, 11011, 11088, 11232, 11304, 11466, 11583, 11616, 11664, 11858, 11907, 12012, 12089, 12246, 12474, 12584, 12636, 12717, 12936, 13068, 13104, 13122, 13188, 13552, 13608, 13728, 13816, 14014, 14112, 14157, 14256, 14287, 14553, 14742, 15072, 15246, 15288, 15309, 15386, 15444, 15543, 15876, 16016, 16038, 16328, 16632, 16848, 16956, 17199, 17248, 17424, 17496, 17584, 17787, 18018, 18144, 18369, 18711, 18876, 18954, 18997, 19404, 19602, 19656, 19782, 20328, 20384, 20412, 20592, 20724, 21021, 21168, 21384, 22022, 22113, 22176, 22451, 22608, 22869, 22932, 23079, 23166, 23328, 23716, 23814, 24024, 24057, 24178, 24492, 24948, 25168, 25272, 25434, 25872, 26136, 26208, 26244, 26376, 27027, 27104, 27216, 27632, 28028, 28314, 28431, 28512, 28574, 29106, 29403, 29484, 29673, 30492, 30576, 30618, 30772, 30888, 31086, 31752, 32032, 32076, 32656, 33033, 33264, 33696, 33912, 34398, 34749, 34848, 34992, 35168, 35574, 35721, 36036, 36267, 36738, 37422, 37752, 37908, 37994, 38151, 38808, 39204, 39312, 39564, 40656, 40824, 41184, 41448, 42042, 42336, 42471, 42768, 42861, 43659, 44044, 44226, 44902, 45216, 45738, 45864, 45927, 46158, 46332, 46629, 47432, 47628, 48048, 48114, 48356, 48984, 49896, 50336, 50544, 50868, 51597, 51744, 52272, 52488, 52752, 53361, 54054, 54432, 55107, 55264, 56056, 56133, 56628, 56862, 56991, 57148, 58212, 58806, 58968, 59346, 60984, 61152, 61236, 61544, 61776, 62172, 63063, 63504, 64152, 65312, 66066, 66339, 66528, 67353, 67824, 68607, 68796, 69237, 69498, 69984, 71148, 71442, 72072, 72171, 72534, 73476, 74844, 75504, 75816, 75988, 76302, 77077, 77616, 78408, 78624, 79128, 81081, 81312, 81648, 82896, 84084, 84623, 84942, 85293, 85536, 85722, 87318, 88088, 88209, 88452, 89019, 89804, 91476, 91728, 91854, 92316, 92664, 93258, 94864, 95256, 96096, 96228, 96712, 97968, 99099, 99792, 100009, 101088, 101736, 103194, 104247, 104544, 104976, 105504, 106722, 107163, 108108, 108801, 110214, 112112, 112266, 113256, 113724, 113982, 114296, 114453, 116424, 117612, 117936, 118692, 121968, 122472, 123088, 123552, 124344, 126126, 127008, 127413, 128304, 128583, 130977, 132132, 132678, 132979, 134706, 135648, 137214, 137592, 138474, 138996, 139887, 142296, 142884, 144144, 144342, 145068, 146952, 149688, 151008, 151632, 151976, 152604, 154154, 154791, 155232, 156816, 157157, 158256, 160083, 162162, 163296, 165321, 165792, 168168, 168399, 169246, 169884, 170586, 170973, 171444, 174636, 176176, 176418, 176904, 178038, 179608, 182952, 183456, 183708, 184632, 185328, 186516, 189189, 189728, 190512, 192456, 193424, 195936, 198198, 199017, 199584, 200018, 202059, 203472, 205821, 206388, 207711, 208494, 209952, 213444, 214326, 216216, 217602, 220428, 224224, 224532, 226512, 227448, 227964, 228592, 228906, 231231, 232848, 235224, 235872, 237384, 243243, 243936, 244944, 246176, 246961, 248688, 252252, 253869, 254826, 256608, 257166, 261954, 264264, 264627, 265356, 265958, 267057, 269412, 274428, 275184, 276948, 277992, 279774, 284592, 285768, 288288, 288684, 290136, 293904, 297297, 299376, 300027, 303264, 303952, 305208, 308308, 309582, 312741, 313632, 314314, 316512, 320166, 321489, 324324, 326403, 330642, 336336, 336798, 338492, 339768, 341172, 341946, 342888, 343359, 349272, 352352, 352836, 353808, 356076, 359216, 365904, 367416, 369264, 370656, 373032, 378378, 381024, 382239, 384912, 385749, 386848, 392931, 396396, 398034, 398937, 400036, 404118, 406944, 411642, 412776, 415422, 416988, 419661, 426888, 428652, 432432, 435204, 440856, 449064, 453024, 454896, 455928, 457184, 457812, 462462, 464373, 465696, 470448, 471471, 474768, 480249, 486486, 489888, 493922, 495963, 497376, 504504, 505197, 507738, 509652, 512919, 514332, 523908, 528528, 529254, 530712, 531916, 534114, 538824, 548856, 550368, 553896, 555984, 559548, 567567, 569184, 571536, 577368, 580272, 587808, 594594, 597051, 598752, 600054, 606177, 607904, 610416, 616616, 617463, 619164, 623133, 625482, 628628, 640332, 642978, 648648, 652806, 661284, 672672, 673596, 676984, 679536, 682344, 683892, 685776, 686718, 693693, 698544, 705672, 707616, 712152, 718432, 729729, 731808, 734832, 738528, 740883, 746064, 756756, 761607, 764478, 769824, 771498, 785862, 792792, 793881, 796068, 797874, 800072, 801171, 808236, 823284, 825552, 830844, 833976, 839322, 853776, 857304, 864864, 870408, 881712, 891891, 898128, 900081, 909792, 911856, 915624, 924924, 928746, 930853, 938223, 940896, 942942, 949536, 960498, 972972, 979209, 987844, 991926, 1009008, 1010394, 1015476, 1019304, 1025838, 1028664, 1030077, 1047816, 1057056, 1058508, 1061424, 1063832, 1068228, 1077648, 1097712, 1100099, 1107792, 1111968, 1119096, 1135134, 1143072, 1146717, 1154736, 1157247, 1160544, 1178793, 1189188, 1194102, 1196811, 1200108, 1212354, 1220832, 1233232, 1234926, 1238328, 1246266, 1250964, 1257256, 1258983, 1280664, 1285956, 1297296, 1305612, 1322568, 1347192, 1353968, 1359072, 1364688, 1367784, 1371552, 1373436, 1387386, 1393119, 1397088, 1411344, 1414413, 1424304, 1440747, 1459458, 1469664, 1481766, 1487889, 1492128, 1513512, 1523214, 1528956, 1538757, 1542996, 1571724, 1585584, 1587762, 1592136, 1595748, 1600144, 1602342, 1616472, 1646568, 1651104, 1661688, 1667952, 1678644, 1702701, 1707552, 1714608, 1728727, 1740816, 1763424, 1783782, 1796256, 1800162, 1818531, 1823712, 1831248, 1849848, 1852389, 1857492, 1861706, 1869399, 1876446, 1885884, 1920996, 1945944, 1958418, 1975688, 1983852, 2018016, 2020788, 2030952, 2038608, 2051676, 2057328, 2060154, 2081079, 2095632, 2117016, 2122848, 2127664, 2136456, 2155296, 2189187, 2195424, 2200198, 2215584, 2222649, 2238192, 2270268, 2284821, 2293434, 2309472, 2314494, 2357586, 2378376, 2388204, 2393622, 2400216, 2403513, 2424708, 2466464, 2469852, 2476656, 2492532, 2501928, 2514512, 2517966, 2561328, 2571912, 2594592, 2611224, 2645136, 2675673, 2694384, 2700243, 2707936, 2729376, 2735568, 2746872, 2774772, 2786238, 2792559, 2822688, 2828826, 2848608, 2881494, 2918916, 2937627, 2963532, 2975778, 3027024, 3046428, 3057912, 3077514, 3085992, 3143448, 3171168, 3175524, 3184272, 3191496, 3200288, 3204684, 3232944, 3293136, 3300297, 3323376, 3335904, 3357288, 3405402, 3429216, 3440151, 3457454, 3471741, 3481632, 3536379, 3567564, 3590433, 3600324, 3637062, 3662496, 3699696, 3704778, 3714984, 3723412, 3738798, 3752892, 3771768, 3776949, 3841992, 3891888, 3916836, 3951376, 3967704, 4041576, 4061904, 4077216, 4103352, 4114656, 4120308, 4162158, 4179357, 4191264, 4234032, 4243239, 4255328, 4272912, 4322241, 4378374, 4400396, 4445298, 4463667, 4476384, 4540536, 4569642, 4586868, 4616271, 4628988, 4715172, 4756752, 4776408, 4787244, 4800432, 4807026, 4849416, 4939704, 4953312, 4985064, 5003856, 5029024, 5035932, 5108103, 5122656, 5143824, 5186181, 5222448, 5290272, 5351346, 5388768, 5400486, 5455593, 5471136, 5493744, 5549544, 5557167, 5572476, 5585118, 5608197, 5657652, 5762988, 5837832, 5875254, 5927064, 5951556, 6054048, 6092856, 6115824, 6155028, 6171984, 6243237, 6286896, 6351048, 6368544, 6382992, 6409368, 6465888, 6567561, 6586272, 6600594, 6646752, 6667947, 6714576, 6810804, 6854463, 6880302, 6914908, 6943482, 7072758, 7135128, 7180866, 7200648, 7210539, 7274124, 7399392, 7409556, 7429968, 7446824, 7477596, 7505784, 7543536, 7553898, 7683984, 7783776, 7833672, 7902752, 7935408, 8027019, 8083152, 8100729, 8123808, 8206704, 8240616, 8324316, 8358714, 8377677, 8468064, 8486478, 8545824, 8644482, 8756748, 8800792, 8812881, 8890596, 8927334, 9081072, 9139284, 9173736, 9232542, 9257976, 9430344, 9513504, 9552816, 9574488, 9600864, 9614052, 9698832, 9879408, 9900891, 9970128, 10007712, 10071864, 10216206, 10287648, 10320453, 10372362, 10415223, 10444896, 10702692, 10771299, 10800972, 10911186, 10987488, 11099088, 11114334, 11144952, 11170236, 11216394, 11315304, 11330847, 11525976, 11675664, 11750508, 11854128, 11903112, 12101089, 12185712, 12231648, 12310056, 12343968, 12486474, 12573792, 12702096, 12729717, 12765984, 12818736, 12966723, 13135122, 13201188, 13335894, 13391001, 13429152, 13621608, 13708926, 13760604, 13829816, 13848813, 13886964, 14145516, 14270256, 14361732, 14401296, 14421078, 14548248, 14819112, 14859936, 14893648, 14955192, 15011568, 15087072, 15107796, 15324309, 15367968, 15558543, 15667344, 15870816, 16054038, 16166304, 16201458, 16366779, 16413408, 16481232, 16648632, 16717428, 16755354, 16824591, 16972956, 17288964, 17513496, 17601584, 17625762, 17781192, 17854668, 18162144, 18278568, 18347472, 18465084, 18515952, 18729711, 18860688, 19105632, 19148976, 19228104, 19397664, 19758816, 19801782, 19940256, 20003841, 20143728, 20432412, 20563389, 20640906, 20744724, 20830446, 21405384, 21542598, 21601944, 21822372, 22198176, 22228668, 22289904, 22340472, 22432788, 22630608, 22661694, 23051952, 23351328, 23501016, 23708256, 23806224, 24081057, 24202178, 24302187, 24371424, 24620112, 24972948, 25133031, 25404192, 25459434, 25637472, 25933446, 26270244, 26402376, 26438643, 26671788, 26782002, 27243216, 27417852, 27521208, 27659632, 27697626, 27773928, 28291032, 28540512, 28723464, 28802592, 28842156, 29096496, 29638224, 29702673, 29787296, 29910384, 30023136, 30215592, 30648618, 31117086, 31245669, 31334688, 32108076, 32313897, 32402916, 32733558, 32962464, 33297264, 33434856, 33510708, 33649182, 33945912, 34577928, 35026992, 35203168, 35251524, 35562384, 35709336, 36303267, 36557136, 36694944, 36930168, 37031904, 37459422, 37721376, 38189151, 38297952, 38456208, 38900169, 39603564, 40007682, 40287456, 40864824, 41126778, 41281812, 41489448, 41546439, 41660892, 42810768, 43085196, 43203888, 43644744, 44457336, 44579808, 44680944, 44865576, 45261216, 45323388, 45972927, 46103904, 46675629, 47002032, 47612448, 48162114, 48404356, 48604374, 49100337, 49240224, 49945896, 50266062, 50473773, 50918868, 51866892, 52540488, 52804752, 52877286, 53343576, 53564004, 54486432, 54835704, 55042416, 55319264, 55395252, 55547856, 56189133, 56582064, 57446928, 57684312, 58192992, 59276448, 59405346, 59820768, 60011523, 60431184, 61297236, 61690167, 62234172, 62491338, 64216152, 64627794, 64805832, 65467116, 66594528, 66869712, 67021416, 67298364, 67891824, 69155856, 70053984, 70503048, 71124768, 71418672, 72243171, 72606534, 72906561, 73114272, 73860336, 74918844, 75399093, 76378302, 76912416, 77800338, 79207128, 79315929, 80015364, 81729648, 82253556, 82563624, 82978896, 83092878, 83321784, 85621536, 86170392, 86407776, 87289488, 88914672, 89108019, 89361888, 89731152, 90646776, 91945854, 93351258, 93737007, 94004064, 96324228, 96808712, 96941691, 97208748, 98200674, 99891792, 100532124, 100947546, 101837736, 103733784, 105080976, 105609504, 105754572, 106687152, 107128008, 108909801, 109671408, 110084832, 110790504, 111095712, 112378266, 113164128, 114567453, 114893856, 115368624, 118810692, 120023046, 120862368, 122594472, 123380334, 124468344, 124639317, 124982676, 128432304, 129255588, 129611664, 130934232, 133739424, 134042832, 134596728, 135783648, 138311712, 140026887, 141006096, 142837344, 144486342, 145213068, 145813122, 147301011, 147720672, 149837688, 150798186, 152756604, 155600676, 158414256, 158631858, 160030728, 163459296, 164507112, 165127248, 165957792, 166185756, 166643568, 168567399, 172340784, 174578976, 177829344, 178216038, 179462304, 180034569, 181293552, 183891708, 185070501, 186702516, 187474014, 192648456, 193617424, 193883382, 194417496, 196401348, 199783584, 201064248, 201895092, 203675472, 207467568, 210161952, 211509144, 213374304, 214256016, 217819602, 218719683, 219342816, 221581008, 224756532, 226197279, 229134906, 230737248, 237621384, 240046092, 245188944, 246760668, 248936688, 249278634, 249965352, 256864608, 258511176, 259223328, 261868464, 267324057, 268085664, 269193456, 280053774, 282012192, 288972684, 290426136, 290825073, 291626244, 294602022, 299675376, 301596372, 305513208, 311201352, 316828512, 317263716, 320061456, 326729403, 329014224, 330254496, 332371512, 333287136, 337134798, 343702359, 344681568, 356432076, 360069138, 362587104, 367783416, 370141002, 373405032, 374948028, 385296912, 387234848, 387766764, 388834992, 392802696, 402128496, 403790184, 407350944, 414935136, 420080661, 423018288, 428512032, 435639204, 437439366, 443162016, 449513064, 452394558, 458269812, 475242768, 480092184, 490377888, 493521336, 497873376, 498557268, 499930704, 505702197, 517022352, 523736928, 534648114, 538386912, 540103707, 555211503, 560107548, 577945368, 580852272, 581650146, 583252488, 589204044, 599350752, 603192744, 611026416, 622402704, 634527432, 640122912, 653458806, 656159049, 658028448, 664743024, 674269596, 678591837, 687404718, 712864152, 720138276, 735566832, 740282004, 746810064, 749896056, 770593824, 775533528, 777669984, 785605392, 801972171, 804256992, 807580368, 840161322, 846036576, 871278408, 872475219, 874878732, 899026128, 904789116, 916539624, 950485536, 960184368, 980188209, 987042672, 997114536, 999861408, 1011404394, 1031107077, 1034044704, 1069296228, 1080207414, 1110423006, 1120215096, 1155890736, 1161704544, 1163300292, 1166504976, 1178408088, 1206385488, 1222052832, 1244805408, 1260241983, 1269054864, 1306917612, 1312318098, 1329486048, 1348539192, 1357183674, 1374809436, 1425728304, 1440276552, 1471133664, 1480564008, 1493620128, 1499792112, 1551067056, 1571210784, 1603944342, 1615160736, 1620311121, 1680322644, 1742556816, 1744950438, 1749757464, 1798052256, 1809578232, 1833079248, 1920368736, 1960376418, 1974085344, 1994229072, 2022808788, 2035775511, 2062214154, 2138592456, 2160414828, 2220846012, 2240430192, 2311781472, 2326600584, 2333009952, 2356816176, 2405916513, 2412770976, 2520483966, 2538109728, 2613835224, 2624636196, 2697078384, 2714367348, 2749618872, 2851456608, 2880553104, 2940564627, 2961128016, 2999584224, 3102134112, 3207888684, 3240622242, 3360645288, 3485113632, 3489900876, 3499514928, 3619156464, 3666158496, 3780725949, 3920752836, 3988458144, 4045617576, 4071551022, 4124428308, 4277184912, 4320829656, 4441692024, 4480860384, 4653201168, 4713632352, 4811833026, 5040967932, 5227670448, 5249272392, 5394156768, 5428734696, 5499237744, 5761106208, 5881129254, 5922256032, 6107326533, 6415777368, 6481244484, 6721290576, 6979801752, 6999029856, 7217749539, 7238312928, 7561451898, 7841505672, 8091235152, 8143102044, 8248856616, 8554369824, 8641659312, 8821693881, 8883384048, 9306402336, 9623666052, 10081935864, 10455340896, 10498544784, 10857469392, 10998475488, 11342177847, 11762258508, 12214653066, 12831554736, 12962488968, 13442581152, 13959603504, 14435499078, 15122903796, 15683011344, 16182470304, 16286204088, 16497713232, 17283318624, 17643387762, 17766768096, 19247332104, 20163871728, 20997089568, 21714938784, 22684355694, 23524517016, 24429306132, 25663109472, 25924977936, 26465081643, 27919207008, 28870998156, 30245807592, 31366022688, 32572408176, 32995426464, 35286775524, 38494664208, 40327743456, 45368711388, 47049034032, 48858612264, 51849955872, 52930163286, 57741996312, 60491615184, 65144816352, 70573551048, 76989328416, 79395244929, 90737422776, 94098068064, 97717224528, 105860326572, 115483992624, 120983230368, 141147102096, 158790489858, 181474845552, 195434449056, 211720653144, 230967985248, 282294204192, 317580979716, 362949691104, 423441306288, 635161959432, 846882612576, 1270323918864, 2540647837728]

約数ペア:

[(1, 2540647837728), (2, 1270323918864), (3, 846882612576), (4, 635161959432), (6, 423441306288), (7, 362949691104), (8, 317580979716), (9, 282294204192), (11, 230967985248), (12, 211720653144), (13, 195434449056), (14, 181474845552), (16, 158790489858), (18, 141147102096), (21, 120983230368), (22, 115483992624), (24, 105860326572), (26, 97717224528), (27, 94098068064), (28, 90737422776), (32, 79395244929), (33, 76989328416), (36, 70573551048), (39, 65144816352), (42, 60491615184), (44, 57741996312), (48, 52930163286), (49, 51849955872), (52, 48858612264), (54, 47049034032), (56, 45368711388), (63, 40327743456), (66, 38494664208), (72, 35286775524), (77, 32995426464), (78, 32572408176), (81, 31366022688), (84, 30245807592), (88, 28870998156), (91, 27919207008), (96, 26465081643), (98, 25924977936), (99, 25663109472), (104, 24429306132), (108, 23524517016), (112, 22684355694), (117, 21714938784), (121, 20997089568), (126, 20163871728), (132, 19247332104), (143, 17766768096), (144, 17643387762), (147, 17283318624), (154, 16497713232), (156, 16286204088), (157, 16182470304), (162, 15683011344), (168, 15122903796), (176, 14435499078), (182, 13959603504), (189, 13442581152), (196, 12962488968), (198, 12831554736), (208, 12214653066), (216, 11762258508), (224, 11342177847), (231, 10998475488), (234, 10857469392), (242, 10498544784), (243, 10455340896), (252, 10081935864), (264, 9623666052), (273, 9306402336), (286, 8883384048), (288, 8821693881), (294, 8641659312), (297, 8554369824), (308, 8248856616), (312, 8143102044), (314, 8091235152), (324, 7841505672), (336, 7561451898), (351, 7238312928), (352, 7217749539), (363, 6999029856), (364, 6979801752), (378, 6721290576), (392, 6481244484), (396, 6415777368), (416, 6107326533), (429, 5922256032), (432, 5881129254), (441, 5761106208), (462, 5499237744), (468, 5428734696), (471, 5394156768), (484, 5249272392), (486, 5227670448), (504, 5040967932), (528, 4811833026), (539, 4713632352), (546, 4653201168), (567, 4480860384), (572, 4441692024), (588, 4320829656), (594, 4277184912), (616, 4124428308), (624, 4071551022), (628, 4045617576), (637, 3988458144), (648, 3920752836), (672, 3780725949), (693, 3666158496), (702, 3619156464), (726, 3499514928), (728, 3489900876), (729, 3485113632), (756, 3360645288), (784, 3240622242), (792, 3207888684), (819, 3102134112), (847, 2999584224), (858, 2961128016), (864, 2940564627), (882, 2880553104), (891, 2851456608), (924, 2749618872), (936, 2714367348), (942, 2697078384), (968, 2624636196), (972, 2613835224), (1001, 2538109728), (1008, 2520483966), (1053, 2412770976), (1056, 2405916513), (1078, 2356816176), (1089, 2333009952), (1092, 2326600584), (1099, 2311781472), (1134, 2240430192), (1144, 2220846012), (1176, 2160414828), (1188, 2138592456), (1232, 2062214154), (1248, 2035775511), (1256, 2022808788), (1274, 1994229072), (1287, 1974085344), (1296, 1960376418), (1323, 1920368736), (1386, 1833079248), (1404, 1809578232), (1413, 1798052256), (1452, 1749757464), (1456, 1744950438), (1458, 1742556816), (1512, 1680322644), (1568, 1620311121), (1573, 1615160736), (1584, 1603944342), (1617, 1571210784), (1638, 1551067056), (1694, 1499792112), (1701, 1493620128), (1716, 1480564008), (1727, 1471133664), (1764, 1440276552), (1782, 1425728304), (1848, 1374809436), (1872, 1357183674), (1884, 1348539192), (1911, 1329486048), (1936, 1312318098), (1944, 1306917612), (2002, 1269054864), (2016, 1260241983), (2041, 1244805408), (2079, 1222052832), (2106, 1206385488), (2156, 1178408088), (2178, 1166504976), (2184, 1163300292), (2187, 1161704544), (2198, 1155890736), (2268, 1120215096), (2288, 1110423006), (2352, 1080207414), (2376, 1069296228), (2457, 1034044704), (2464, 1031107077), (2512, 1011404394), (2541, 999861408), (2548, 997114536), (2574, 987042672), (2592, 980188209), (2646, 960184368), (2673, 950485536), (2772, 916539624), (2808, 904789116), (2826, 899026128), (2904, 874878732), (2912, 872475219), (2916, 871278408), (3003, 846036576), (3024, 840161322), (3146, 807580368), (3159, 804256992), (3168, 801972171), (3234, 785605392), (3267, 777669984), (3276, 775533528), (3297, 770593824), (3388, 749896056), (3402, 746810064), (3432, 740282004), (3454, 735566832), (3528, 720138276), (3564, 712864152), (3696, 687404718), (3744, 678591837), (3768, 674269596), (3822, 664743024), (3861, 658028448), (3872, 656159049), (3888, 653458806), (3969, 640122912), (4004, 634527432), (4082, 622402704), (4158, 611026416), (4212, 603192744), (4239, 599350752), (4312, 589204044), (4356, 583252488), (4368, 581650146), (4374, 580852272), (4396, 577945368), (4536, 560107548), (4576, 555211503), (4704, 540103707), (4719, 538386912), (4752, 534648114), (4851, 523736928), (4914, 517022352), (5024, 505702197), (5082, 499930704), (5096, 498557268), (5103, 497873376), (5148, 493521336), (5181, 490377888), (5292, 480092184), (5346, 475242768), (5544, 458269812), (5616, 452394558), (5652, 449513064), (5733, 443162016), (5808, 437439366), (5832, 435639204), (5929, 428512032), (6006, 423018288), (6048, 420080661), (6123, 414935136), (6237, 407350944), (6292, 403790184), (6318, 402128496), (6468, 392802696), (6534, 388834992), (6552, 387766764), (6561, 387234848), (6594, 385296912), (6776, 374948028), (6804, 373405032), (6864, 370141002), (6908, 367783416), (7007, 362587104), (7056, 360069138), (7128, 356432076), (7371, 344681568), (7392, 343702359), (7536, 337134798), (7623, 333287136), (7644, 332371512), (7693, 330254496), (7722, 329014224), (7776, 326729403), (7938, 320061456), (8008, 317263716), (8019, 316828512), (8164, 311201352), (8316, 305513208), (8424, 301596372), (8478, 299675376), (8624, 294602022), (8712, 291626244), (8736, 290825073), (8748, 290426136), (8792, 288972684), (9009, 282012192), (9072, 280053774), (9438, 269193456), (9477, 268085664), (9504, 267324057), (9702, 261868464), (9801, 259223328), (9828, 258511176), (9891, 256864608), (10164, 249965352), (10192, 249278634), (10206, 248936688), (10296, 246760668), (10362, 245188944), (10584, 240046092), (10692, 237621384), (11011, 230737248), (11088, 229134906), (11232, 226197279), (11304, 224756532), (11466, 221581008), (11583, 219342816), (11616, 218719683), (11664, 217819602), (11858, 214256016), (11907, 213374304), (12012, 211509144), (12089, 210161952), (12246, 207467568), (12474, 203675472), (12584, 201895092), (12636, 201064248), (12717, 199783584), (12936, 196401348), (13068, 194417496), (13104, 193883382), (13122, 193617424), (13188, 192648456), (13552, 187474014), (13608, 186702516), (13728, 185070501), (13816, 183891708), (14014, 181293552), (14112, 180034569), (14157, 179462304), (14256, 178216038), (14287, 177829344), (14553, 174578976), (14742, 172340784), (15072, 168567399), (15246, 166643568), (15288, 166185756), (15309, 165957792), (15386, 165127248), (15444, 164507112), (15543, 163459296), (15876, 160030728), (16016, 158631858), (16038, 158414256), (16328, 155600676), (16632, 152756604), (16848, 150798186), (16956, 149837688), (17199, 147720672), (17248, 147301011), (17424, 145813122), (17496, 145213068), (17584, 144486342), (17787, 142837344), (18018, 141006096), (18144, 140026887), (18369, 138311712), (18711, 135783648), (18876, 134596728), (18954, 134042832), (18997, 133739424), (19404, 130934232), (19602, 129611664), (19656, 129255588), (19782, 128432304), (20328, 124982676), (20384, 124639317), (20412, 124468344), (20592, 123380334), (20724, 122594472), (21021, 120862368), (21168, 120023046), (21384, 118810692), (22022, 115368624), (22113, 114893856), (22176, 114567453), (22451, 113164128), (22608, 112378266), (22869, 111095712), (22932, 110790504), (23079, 110084832), (23166, 109671408), (23328, 108909801), (23716, 107128008), (23814, 106687152), (24024, 105754572), (24057, 105609504), (24178, 105080976), (24492, 103733784), (24948, 101837736), (25168, 100947546), (25272, 100532124), (25434, 99891792), (25872, 98200674), (26136, 97208748), (26208, 96941691), (26244, 96808712), (26376, 96324228), (27027, 94004064), (27104, 93737007), (27216, 93351258), (27632, 91945854), (28028, 90646776), (28314, 89731152), (28431, 89361888), (28512, 89108019), (28574, 88914672), (29106, 87289488), (29403, 86407776), (29484, 86170392), (29673, 85621536), (30492, 83321784), (30576, 83092878), (30618, 82978896), (30772, 82563624), (30888, 82253556), (31086, 81729648), (31752, 80015364), (32032, 79315929), (32076, 79207128), (32656, 77800338), (33033, 76912416), (33264, 76378302), (33696, 75399093), (33912, 74918844), (34398, 73860336), (34749, 73114272), (34848, 72906561), (34992, 72606534), (35168, 72243171), (35574, 71418672), (35721, 71124768), (36036, 70503048), (36267, 70053984), (36738, 69155856), (37422, 67891824), (37752, 67298364), (37908, 67021416), (37994, 66869712), (38151, 66594528), (38808, 65467116), (39204, 64805832), (39312, 64627794), (39564, 64216152), (40656, 62491338), (40824, 62234172), (41184, 61690167), (41448, 61297236), (42042, 60431184), (42336, 60011523), (42471, 59820768), (42768, 59405346), (42861, 59276448), (43659, 58192992), (44044, 57684312), (44226, 57446928), (44902, 56582064), (45216, 56189133), (45738, 55547856), (45864, 55395252), (45927, 55319264), (46158, 55042416), (46332, 54835704), (46629, 54486432), (47432, 53564004), (47628, 53343576), (48048, 52877286), (48114, 52804752), (48356, 52540488), (48984, 51866892), (49896, 50918868), (50336, 50473773), (50544, 50266062), (50868, 49945896), (51597, 49240224), (51744, 49100337), (52272, 48604374), (52488, 48404356), (52752, 48162114), (53361, 47612448), (54054, 47002032), (54432, 46675629), (55107, 46103904), (55264, 45972927), (56056, 45323388), (56133, 45261216), (56628, 44865576), (56862, 44680944), (56991, 44579808), (57148, 44457336), (58212, 43644744), (58806, 43203888), (58968, 43085196), (59346, 42810768), (60984, 41660892), (61152, 41546439), (61236, 41489448), (61544, 41281812), (61776, 41126778), (62172, 40864824), (63063, 40287456), (63504, 40007682), (64152, 39603564), (65312, 38900169), (66066, 38456208), (66339, 38297952), (66528, 38189151), (67353, 37721376), (67824, 37459422), (68607, 37031904), (68796, 36930168), (69237, 36694944), (69498, 36557136), (69984, 36303267), (71148, 35709336), (71442, 35562384), (72072, 35251524), (72171, 35203168), (72534, 35026992), (73476, 34577928), (74844, 33945912), (75504, 33649182), (75816, 33510708), (75988, 33434856), (76302, 33297264), (77077, 32962464), (77616, 32733558), (78408, 32402916), (78624, 32313897), (79128, 32108076), (81081, 31334688), (81312, 31245669), (81648, 31117086), (82896, 30648618), (84084, 30215592), (84623, 30023136), (84942, 29910384), (85293, 29787296), (85536, 29702673), (85722, 29638224), (87318, 29096496), (88088, 28842156), (88209, 28802592), (88452, 28723464), (89019, 28540512), (89804, 28291032), (91476, 27773928), (91728, 27697626), (91854, 27659632), (92316, 27521208), (92664, 27417852), (93258, 27243216), (94864, 26782002), (95256, 26671788), (96096, 26438643), (96228, 26402376), (96712, 26270244), (97968, 25933446), (99099, 25637472), (99792, 25459434), (100009, 25404192), (101088, 25133031), (101736, 24972948), (103194, 24620112), (104247, 24371424), (104544, 24302187), (104976, 24202178), (105504, 24081057), (106722, 23806224), (107163, 23708256), (108108, 23501016), (108801, 23351328), (110214, 23051952), (112112, 22661694), (112266, 22630608), (113256, 22432788), (113724, 22340472), (113982, 22289904), (114296, 22228668), (114453, 22198176), (116424, 21822372), (117612, 21601944), (117936, 21542598), (118692, 21405384), (121968, 20830446), (122472, 20744724), (123088, 20640906), (123552, 20563389), (124344, 20432412), (126126, 20143728), (127008, 20003841), (127413, 19940256), (128304, 19801782), (128583, 19758816), (130977, 19397664), (132132, 19228104), (132678, 19148976), (132979, 19105632), (134706, 18860688), (135648, 18729711), (137214, 18515952), (137592, 18465084), (138474, 18347472), (138996, 18278568), (139887, 18162144), (142296, 17854668), (142884, 17781192), (144144, 17625762), (144342, 17601584), (145068, 17513496), (146952, 17288964), (149688, 16972956), (151008, 16824591), (151632, 16755354), (151976, 16717428), (152604, 16648632), (154154, 16481232), (154791, 16413408), (155232, 16366779), (156816, 16201458), (157157, 16166304), (158256, 16054038), (160083, 15870816), (162162, 15667344), (163296, 15558543), (165321, 15367968), (165792, 15324309), (168168, 15107796), (168399, 15087072), (169246, 15011568), (169884, 14955192), (170586, 14893648), (170973, 14859936), (171444, 14819112), (174636, 14548248), (176176, 14421078), (176418, 14401296), (176904, 14361732), (178038, 14270256), (179608, 14145516), (182952, 13886964), (183456, 13848813), (183708, 13829816), (184632, 13760604), (185328, 13708926), (186516, 13621608), (189189, 13429152), (189728, 13391001), (190512, 13335894), (192456, 13201188), (193424, 13135122), (195936, 12966723), (198198, 12818736), (199017, 12765984), (199584, 12729717), (200018, 12702096), (202059, 12573792), (203472, 12486474), (205821, 12343968), (206388, 12310056), (207711, 12231648), (208494, 12185712), (209952, 12101089), (213444, 11903112), (214326, 11854128), (216216, 11750508), (217602, 11675664), (220428, 11525976), (224224, 11330847), (224532, 11315304), (226512, 11216394), (227448, 11170236), (227964, 11144952), (228592, 11114334), (228906, 11099088), (231231, 10987488), (232848, 10911186), (235224, 10800972), (235872, 10771299), (237384, 10702692), (243243, 10444896), (243936, 10415223), (244944, 10372362), (246176, 10320453), (246961, 10287648), (248688, 10216206), (252252, 10071864), (253869, 10007712), (254826, 9970128), (256608, 9900891), (257166, 9879408), (261954, 9698832), (264264, 9614052), (264627, 9600864), (265356, 9574488), (265958, 9552816), (267057, 9513504), (269412, 9430344), (274428, 9257976), (275184, 9232542), (276948, 9173736), (277992, 9139284), (279774, 9081072), (284592, 8927334), (285768, 8890596), (288288, 8812881), (288684, 8800792), (290136, 8756748), (293904, 8644482), (297297, 8545824), (299376, 8486478), (300027, 8468064), (303264, 8377677), (303952, 8358714), (305208, 8324316), (308308, 8240616), (309582, 8206704), (312741, 8123808), (313632, 8100729), (314314, 8083152), (316512, 8027019), (320166, 7935408), (321489, 7902752), (324324, 7833672), (326403, 7783776), (330642, 7683984), (336336, 7553898), (336798, 7543536), (338492, 7505784), (339768, 7477596), (341172, 7446824), (341946, 7429968), (342888, 7409556), (343359, 7399392), (349272, 7274124), (352352, 7210539), (352836, 7200648), (353808, 7180866), (356076, 7135128), (359216, 7072758), (365904, 6943482), (367416, 6914908), (369264, 6880302), (370656, 6854463), (373032, 6810804), (378378, 6714576), (381024, 6667947), (382239, 6646752), (384912, 6600594), (385749, 6586272), (386848, 6567561), (392931, 6465888), (396396, 6409368), (398034, 6382992), (398937, 6368544), (400036, 6351048), (404118, 6286896), (406944, 6243237), (411642, 6171984), (412776, 6155028), (415422, 6115824), (416988, 6092856), (419661, 6054048), (426888, 5951556), (428652, 5927064), (432432, 5875254), (435204, 5837832), (440856, 5762988), (449064, 5657652), (453024, 5608197), (454896, 5585118), (455928, 5572476), (457184, 5557167), (457812, 5549544), (462462, 5493744), (464373, 5471136), (465696, 5455593), (470448, 5400486), (471471, 5388768), (474768, 5351346), (480249, 5290272), (486486, 5222448), (489888, 5186181), (493922, 5143824), (495963, 5122656), (497376, 5108103), (504504, 5035932), (505197, 5029024), (507738, 5003856), (509652, 4985064), (512919, 4953312), (514332, 4939704), (523908, 4849416), (528528, 4807026), (529254, 4800432), (530712, 4787244), (531916, 4776408), (534114, 4756752), (538824, 4715172), (548856, 4628988), (550368, 4616271), (553896, 4586868), (555984, 4569642), (559548, 4540536), (567567, 4476384), (569184, 4463667), (571536, 4445298), (577368, 4400396), (580272, 4378374), (587808, 4322241), (594594, 4272912), (597051, 4255328), (598752, 4243239), (600054, 4234032), (606177, 4191264), (607904, 4179357), (610416, 4162158), (616616, 4120308), (617463, 4114656), (619164, 4103352), (623133, 4077216), (625482, 4061904), (628628, 4041576), (640332, 3967704), (642978, 3951376), (648648, 3916836), (652806, 3891888), (661284, 3841992), (672672, 3776949), (673596, 3771768), (676984, 3752892), (679536, 3738798), (682344, 3723412), (683892, 3714984), (685776, 3704778), (686718, 3699696), (693693, 3662496), (698544, 3637062), (705672, 3600324), (707616, 3590433), (712152, 3567564), (718432, 3536379), (729729, 3481632), (731808, 3471741), (734832, 3457454), (738528, 3440151), (740883, 3429216), (746064, 3405402), (756756, 3357288), (761607, 3335904), (764478, 3323376), (769824, 3300297), (771498, 3293136), (785862, 3232944), (792792, 3204684), (793881, 3200288), (796068, 3191496), (797874, 3184272), (800072, 3175524), (801171, 3171168), (808236, 3143448), (823284, 3085992), (825552, 3077514), (830844, 3057912), (833976, 3046428), (839322, 3027024), (853776, 2975778), (857304, 2963532), (864864, 2937627), (870408, 2918916), (881712, 2881494), (891891, 2848608), (898128, 2828826), (900081, 2822688), (909792, 2792559), (911856, 2786238), (915624, 2774772), (924924, 2746872), (928746, 2735568), (930853, 2729376), (938223, 2707936), (940896, 2700243), (942942, 2694384), (949536, 2675673), (960498, 2645136), (972972, 2611224), (979209, 2594592), (987844, 2571912), (991926, 2561328), (1009008, 2517966), (1010394, 2514512), (1015476, 2501928), (1019304, 2492532), (1025838, 2476656), (1028664, 2469852), (1030077, 2466464), (1047816, 2424708), (1057056, 2403513), (1058508, 2400216), (1061424, 2393622), (1063832, 2388204), (1068228, 2378376), (1077648, 2357586), (1097712, 2314494), (1100099, 2309472), (1107792, 2293434), (1111968, 2284821), (1119096, 2270268), (1135134, 2238192), (1143072, 2222649), (1146717, 2215584), (1154736, 2200198), (1157247, 2195424), (1160544, 2189187), (1178793, 2155296), (1189188, 2136456), (1194102, 2127664), (1196811, 2122848), (1200108, 2117016), (1212354, 2095632), (1220832, 2081079), (1233232, 2060154), (1234926, 2057328), (1238328, 2051676), (1246266, 2038608), (1250964, 2030952), (1257256, 2020788), (1258983, 2018016), (1280664, 1983852), (1285956, 1975688), (1297296, 1958418), (1305612, 1945944), (1322568, 1920996), (1347192, 1885884), (1353968, 1876446), (1359072, 1869399), (1364688, 1861706), (1367784, 1857492), (1371552, 1852389), (1373436, 1849848), (1387386, 1831248), (1393119, 1823712), (1397088, 1818531), (1411344, 1800162), (1414413, 1796256), (1424304, 1783782), (1440747, 1763424), (1459458, 1740816), (1469664, 1728727), (1481766, 1714608), (1487889, 1707552), (1492128, 1702701), (1513512, 1678644), (1523214, 1667952), (1528956, 1661688), (1538757, 1651104), (1542996, 1646568), (1571724, 1616472), (1585584, 1602342), (1587762, 1600144), (1592136, 1595748)]