4975250176512

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1\times {\mathrm{311}}^1$

素因数の和:495

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 84, 88, 96, 98, 99, 108, 112, 113, 114, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 226, 228, 231, 252, 256, 264, 266, 288, 294, 297, 304, 308, 311, 336, 339, 342, 352, 378, 384, 392, 396, 399, 418, 432, 441, 448, 452, 456, 462, 504, 512, 513, 528, 532, 539, 576, 588, 594, 608, 616, 622, 627, 672, 678, 684, 693, 704, 756, 768, 784, 791, 792, 798, 836, 864, 882, 896, 904, 912, 924, 931, 933, 1008, 1017, 1026, 1056, 1064, 1078, 1152, 1176, 1188, 1197, 1216, 1232, 1243, 1244, 1254, 1323, 1344, 1356, 1368, 1386, 1408, 1463, 1512, 1536, 1568, 1582, 1584, 1596, 1617, 1672, 1728, 1764, 1792, 1808, 1824, 1848, 1862, 1866, 1881, 2016, 2034, 2052, 2079, 2112, 2128, 2147, 2156, 2177, 2304, 2352, 2373, 2376, 2394, 2432, 2464, 2486, 2488, 2508, 2646, 2688, 2712, 2736, 2772, 2793, 2799, 2816, 2926, 3024, 3051, 3136, 3164, 3168, 3192, 3234, 3344, 3421, 3456, 3528, 3584, 3591, 3616, 3648, 3696, 3724, 3729, 3732, 3762, 4032, 4068, 4104, 4158, 4224, 4256, 4294, 4312, 4354, 4389, 4608, 4704, 4746, 4752, 4788, 4851, 4864, 4928, 4972, 4976, 5016, 5292, 5376, 5424, 5472, 5537, 5544, 5586, 5598, 5632, 5643, 5852, 5909, 6048, 6102, 6272, 6328, 6336, 6384, 6441, 6468, 6531, 6688, 6842, 6912, 7056, 7119, 7182, 7232, 7296, 7392, 7448, 7458, 7464, 7524, 8064, 8136, 8208, 8316, 8379, 8397, 8448, 8512, 8588, 8624, 8701, 8708, 8778, 9408, 9492, 9504, 9576, 9702, 9728, 9856, 9944, 9952, 10032, 10241, 10263, 10584, 10752, 10848, 10944, 11074, 11088, 11172, 11187, 11196, 11286, 11704, 11818, 12096, 12204, 12544, 12656, 12672, 12768, 12882, 12936, 13062, 13167, 13376, 13684, 13824, 14112, 14238, 14364, 14464, 14553, 14592, 14784, 14896, 14916, 14928, 15029, 15048, 15239, 16128, 16272, 16416, 16611, 16632, 16758, 16794, 16896, 17024, 17176, 17248, 17402, 17416, 17556, 17727, 18816, 18984, 19008, 19152, 19323, 19404, 19593, 19712, 19888, 19904, 20064, 20482, 20526, 21168, 21357, 21696, 21888, 22148, 22176, 22344, 22374, 22392, 22572, 23408, 23617, 23636, 23947, 24192, 24408, 25088, 25137, 25312, 25344, 25536, 25764, 25872, 26103, 26124, 26334, 26752, 27368, 28224, 28476, 28728, 28928, 29106, 29184, 29568, 29792, 29832, 29856, 30058, 30096, 30478, 30723, 30789, 32256, 32544, 32832, 33222, 33264, 33516, 33561, 33588, 34048, 34352, 34496, 34804, 34832, 35112, 35143, 35454, 37632, 37968, 38016, 38304, 38646, 38808, 39186, 39424, 39501, 39776, 39808, 40128, 40964, 41052, 41363, 42336, 42714, 43392, 43776, 44296, 44352, 44688, 44748, 44784, 45087, 45144, 45717, 46816, 47234, 47272, 47894, 48384, 48816, 49833, 50274, 50624, 50688, 51072, 51528, 51744, 52206, 52248, 52668, 53181, 53504, 54736, 56448, 56952, 57456, 57856, 57969, 58212, 58779, 59136, 59584, 59664, 59712, 60116, 60192, 60907, 60956, 61446, 61578, 64999, 65088, 65664, 66444, 66528, 67032, 67122, 67176, 68096, 68704, 68992, 69608, 69664, 70224, 70286, 70851, 70908, 71841, 75264, 75936, 76032, 76608, 77292, 77616, 78309, 78372, 79002, 79552, 79616, 80256, 81928, 82104, 82726, 84672, 85428, 86784, 87552, 88592, 88704, 89376, 89496, 89568, 90174, 90288, 91434, 92169, 92367, 93632, 94468, 94544, 95788, 96768, 97632, 99666, 100548, 101248, 102144, 103056, 103488, 104412, 104496, 105203, 105336, 105429, 106362, 107008, 109472, 112896, 113904, 114912, 115938, 116424, 117558, 118272, 119168, 119328, 119424, 120232, 120384, 121814, 121912, 122892, 123156, 124089, 129998, 130176, 131328, 132888, 133056, 134064, 134244, 134352, 135261, 137151, 137408, 137984, 139216, 139328, 140448, 140572, 141702, 141816, 143682, 149499, 151872, 152064, 153216, 154584, 155232, 156618, 156744, 158004, 159104, 159232, 159543, 160512, 163856, 164208, 165319, 165452, 167629, 169344, 170856, 173568, 177184, 177408, 178752, 178992, 179136, 180348, 180576, 182721, 182868, 184338, 184734, 187264, 188936, 189088, 191576, 194997, 195264, 199332, 201096, 202496, 204288, 206112, 206976, 208824, 208992, 210406, 210672, 210858, 212553, 212724, 215523, 218944, 225792, 227808, 229824, 231876, 232848, 234927, 235116, 238336, 238656, 238848, 240464, 240768, 243628, 243824, 245784, 246001, 246312, 248178, 259996, 260352, 262656, 265776, 266112, 268128, 268488, 268704, 270522, 274302, 274816, 275968, 276507, 278432, 278656, 280896, 281144, 283404, 283632, 287364, 289541, 298998, 303744, 306432, 309168, 310464, 313236, 313488, 315609, 316008, 316287, 318208, 319086, 321024, 327712, 328416, 330638, 330904, 335258, 338688, 341712, 354368, 354816, 357504, 357984, 358272, 360696, 361152, 365442, 365736, 368676, 369468, 372267, 374528, 377872, 378176, 383152, 386573, 389994, 390528, 398664, 402192, 404992, 405783, 411453, 412224, 413952, 417648, 417984, 420812, 421344, 421716, 425106, 425448, 431046, 437888, 454993, 455616, 459648, 463752, 465696, 469854, 470232, 476672, 477312, 477696, 480928, 481536, 487256, 487648, 491568, 492002, 492624, 495957, 496356, 502887, 519992, 520704, 531552, 532224, 536256, 536976, 537408, 541044, 548163, 548604, 549632, 553014, 556864, 557312, 561792, 562288, 566808, 567264, 574728, 579082, 584991, 597996, 607488, 612864, 618336, 620928, 626472, 626976, 631218, 632016, 632574, 636416, 637659, 638172, 646569, 655424, 656832, 661276, 661808, 667717, 670516, 677376, 683424, 708736, 715008, 715968, 716544, 721392, 722304, 730884, 731472, 737352, 738003, 738936, 744534, 749056, 755744, 756352, 766304, 773146, 779988, 781056, 797328, 804384, 811566, 822906, 824448, 827904, 835296, 835968, 841624, 842688, 843432, 850212, 850896, 862092, 868623, 875776, 909986, 911232, 919296, 927504, 931392, 939708, 940464, 946827, 948861, 954624, 961856, 963072, 974512, 975296, 983136, 984004, 985248, 991914, 992712, 1005774, 1039984, 1063104, 1064448, 1072512, 1073952, 1074816, 1082088, 1096326, 1097208, 1099264, 1106028, 1113728, 1114624, 1116801, 1123584, 1124576, 1133616, 1134528, 1149456, 1157233, 1158164, 1159719, 1169982, 1195992, 1214976, 1236672, 1241856, 1252944, 1253952, 1262436, 1264032, 1265148, 1275318, 1276344, 1293138, 1310848, 1313664, 1322552, 1323616, 1335434, 1341032, 1364979, 1366848, 1417472, 1430016, 1431936, 1433088, 1442784, 1444608, 1461768, 1462944, 1474704, 1476006, 1477872, 1487871, 1489068, 1508661, 1511488, 1512704, 1532608, 1546292, 1559976, 1562112, 1594656, 1608768, 1623132, 1644489, 1645812, 1648896, 1670592, 1671936, 1683248, 1685376, 1686864, 1700424, 1701792, 1722007, 1724184, 1737246, 1751552, 1754973, 1819972, 1822464, 1838592, 1855008, 1862784, 1879416, 1880928, 1893654, 1897722, 1909248, 1923712, 1949024, 1950592, 1966272, 1968008, 1970496, 1983828, 1985424, 2003151, 2011548, 2079968, 2126208, 2145024, 2147904, 2149632, 2164176, 2192652, 2194416, 2212056, 2214009, 2227456, 2233602, 2247168, 2249152, 2267232, 2269056, 2298912, 2314466, 2316328, 2319438, 2339964, 2391984, 2473344, 2483712, 2505888, 2507904, 2524872, 2528064, 2530296, 2550636, 2552688, 2586276, 2605869, 2621696, 2627328, 2645104, 2647232, 2670868, 2682064, 2706011, 2729958, 2733696, 2834944, 2840481, 2863872, 2885568, 2889216, 2923536, 2925888, 2949408, 2952012, 2955744, 2975742, 2978136, 3017322, 3022976, 3025408, 3065216, 3092584, 3119952, 3184951, 3189312, 3217536, 3246264, 3288978, 3291624, 3297792, 3341184, 3343872, 3366496, 3370752, 3373728, 3400848, 3403584, 3444014, 3448368, 3471699, 3474492, 3479157, 3509946, 3639944, 3644928, 3710016, 3725568, 3758832, 3761856, 3787308, 3795444, 3847424, 3898048, 3901184, 3932544, 3936016, 3940992, 3967656, 3970848, 4006302, 4023096, 4094937, 4159936, 4252416, 4290048, 4295808, 4299264, 4328352, 4385304, 4388832, 4424112, 4428018, 4454912, 4463613, 4467204, 4498304, 4525983, 4534464, 4538112, 4597824, 4628932, 4632656, 4638876, 4674019, 4679928, 4783968, 4946688, 5011776, 5015808, 5049744, 5056128, 5060592, 5101272, 5105376, 5166021, 5172552, 5211738, 5243392, 5254656, 5290208, 5294464, 5341736, 5364128, 5412022, 5459916, 5467392, 5680962, 5727744, 5771136, 5847072, 5851776, 5898816, 5904024, 5911488, 5951484, 5956272, 6009453, 6034644, 6045952, 6130432, 6185168, 6239904, 6369902, 6378624, 6435072, 6492528, 6577956, 6583248, 6642027, 6682368, 6732992, 6741504, 6747456, 6801696, 6807168, 6888028, 6896736, 6943398, 6948984, 6958314, 7019892, 7279888, 7344887, 7420032, 7451136, 7517664, 7523712, 7574616, 7590888, 7694848, 7796096, 7802368, 7817607, 7865088, 7872032, 7881984, 7935312, 7941696, 8012604, 8046192, 8118033, 8189874, 8319872, 8504832, 8591616, 8656704, 8770608, 8777664, 8848224, 8856036, 8927226, 8934408, 8996608, 9051966, 9068928, 9076224, 9195648, 9257864, 9265312, 9277752, 9348038, 9359856, 9554853, 9567936, 9893376, 10023552, 10031616, 10099488, 10112256, 10121184, 10202544, 10210752, 10332042, 10345104, 10415097, 10423476, 10437471, 10580416, 10588928, 10683472, 10728256, 10824044, 10919832, 10934784, 11361924, 11542272, 11694144, 11703552, 11797632, 11808048, 11822976, 11902968, 11912544, 12018906, 12069288, 12091904, 12260864, 12284811, 12370336, 12479808, 12739804, 12757248, 12870144, 12985056, 13155912, 13166496, 13284054, 13364736, 13465984, 13494912, 13603392, 13614336, 13776056, 13793472, 13886796, 13897968, 13916628, 14022057, 14039784, 14559776, 14689774, 14840064, 15035328, 15047424, 15149232, 15181776, 15498063, 15592192, 15635214, 15730176, 15744064, 15763968, 15870624, 15883392, 16025208, 16092384, 16236066, 16379748, 16639744, 17183232, 17313408, 17541216, 17555328, 17696448, 17712072, 17854452, 17868816, 17993216, 18028359, 18103932, 18137856, 18391296, 18515728, 18530624, 18555504, 18696076, 18719712, 18942077, 19109706, 19135872, 20047104, 20198976, 20224512, 20242368, 20405088, 20421504, 20664084, 20690208, 20830194, 20846952, 20874942, 21160832, 21177856, 21366944, 21456512, 21648088, 21839664, 22034661, 22723848, 23084544, 23388288, 23407104, 23595264, 23616096, 23645952, 23805936, 23825088, 24037812, 24138576, 24354099, 24569622, 24740672, 24959616, 25479608, 25514496, 25970112, 26311824, 26332992, 26568108, 26931968, 26989824, 27206784, 27228672, 27552112, 27586944, 27773592, 27795936, 27833256, 28044114, 28079568, 28664559, 29119552, 29379548, 29680128, 30070656, 30094848, 30298464, 30363552, 30996126, 31184384, 31245291, 31270428, 31488128, 31741248, 31766784, 32050416, 32184768, 32472132, 32718133, 32759496, 33279488, 34626816, 35082432, 35110656, 35392896, 35424144, 35708904, 35737632, 36056718, 36207864, 36275712, 36782592, 37031456, 37061248, 37111008, 37392152, 37439424, 37884154, 38219412, 38271744, 40094208, 40397952, 40484736, 40810176, 40843008, 41328168, 41380416, 41660388, 41693904, 41749884, 42066171, 42321664, 42733888, 42913024, 43296176, 43679328, 44069322, 45447696, 46494189, 46776576, 47190528, 47232192, 47291904, 47611872, 47650176, 48075624, 48277152, 48708198, 49139244, 49481344, 49919232, 50959216, 51414209, 51940224, 52623648, 52665984, 53136216, 53863936, 53979648, 54413568, 55104224, 55173888, 55547184, 55591872, 55666512, 56088228, 56159136, 56826231, 57329118, 58239104, 58759096, 60141312, 60596928, 60727104, 61992252, 62490582, 62540856, 62976256, 63482496, 63533568, 64100832, 64369536, 64944264, 65436266, 65518992, 66103983, 69253632, 70164864, 70221312, 70785792, 70848288, 71417808, 71475264, 72113436, 72415728, 73062297, 74062912, 74122496, 74222016, 74784304, 74878848, 75768308, 76438824, 76543488, 80795904, 80969472, 81620352, 81686016, 82656336, 82760832, 83320776, 83387808, 83499768, 84132342, 84643328, 85467776, 85826048, 85993677, 86592352, 87358656, 88138644, 90895392, 92988378, 93553152, 94464384, 95223744, 95300352, 96151248, 96554304, 97416396, 98154399, 98278488, 98962688, 99838464, 101918432, 102828418, 103880448, 105247296, 105331968, 106272432, 108827136, 110208448, 110347776, 111094368, 111183744, 111333024, 112176456, 112318272, 113652462, 114658236, 116478208, 117518192, 120282624, 121193856, 121454208, 123984504, 124981164, 125081712, 125952512, 126198513, 126964992, 128201664, 128739072, 129888528, 130872532, 131037984, 132207966, 140329728, 141571584, 141696576, 142835616, 142950528, 144226872, 144831456, 146124594, 148125824, 148244992, 148444032, 149568608, 149757696, 151536616, 152877648, 154242627, 161591808, 161938944, 163240704, 165312672, 165521664, 166641552, 166775616, 166999536, 168264684, 170478693, 170935552, 171987354, 173184704, 174717312, 176277288, 181790784, 185976756, 188928768, 190447488, 190600704, 192302496, 193108608, 194832792, 196308798, 196556976, 197925376, 198311949, 203836864, 205656836, 207760896, 210494592, 210663936, 212544864, 220416896, 222188736, 222367488, 222666048, 224352912, 224636544, 227304924, 229316472, 232956416, 235036384, 242387712, 242908416, 247969008, 249962328, 250163424, 252397026, 253929984, 256403328, 257478144, 259777056, 261745064, 262075968, 264415932, 280659456, 283393152, 285671232, 285901056, 288453744, 289662912, 292249188, 294463197, 296251648, 296888064, 299137216, 299515392, 303073232, 305755296, 308485254, 326481408, 330625344, 331043328, 333283104, 333551232, 333999072, 336529368, 340957386, 341871104, 343974708, 346369408, 349434624, 352554576, 359899463, 363581568, 371953512, 377857536, 380894976, 384604992, 386217216, 389665584, 392617596, 393113952, 396623898, 407673728, 411313672, 420989184, 425089728, 440833792, 444377472, 444734976, 445332096, 448705824, 449273088, 454609848, 458632944, 462727881, 470072768, 484775424, 485816832, 495938016, 499924656, 500326848, 504794052, 511436079, 512806656, 519554112, 523490128, 524151936, 528831864, 566786304, 571342464, 571802112, 576907488, 579325824, 584498376, 588926394, 592503296, 593776128, 598274432, 606146464, 611510592, 616970508, 661250688, 666566208, 667102464, 667998144, 673058736, 681914772, 687949416, 692738816, 698869248, 705109152, 719798926, 727163136, 743907024, 761789952, 769209984, 772434432, 779331168, 785235192, 786227904, 793247796, 815347456, 822627344, 841978368, 850179456, 881667584, 883389591, 888754944, 890664192, 897411648, 898546176, 909219696, 917265888, 925455762, 940145536, 991876032, 999849312, 1000653696, 1009588104, 1022872158, 1025613312, 1039108224, 1046980256, 1048303872, 1057663728, 1079698389, 1133572608, 1142684928, 1153814976, 1158651648, 1168996752, 1177852788, 1196548864, 1212292928, 1223021184, 1233941016, 1322501376, 1333132416, 1334204928, 1335996288, 1346117472, 1363829544, 1375898832, 1385477632, 1388183643, 1410218304, 1439597852, 1454326272, 1487814048, 1538419968, 1558662336, 1570470384, 1572455808, 1586495592, 1630694912, 1645254688, 1700358912, 1766779182, 1777509888, 1781328384, 1794823296, 1818439392, 1834531776, 1850911524, 1880291072, 1983752064, 1999698624, 2001307392, 2019176208, 2045744316, 2078216448, 2093960512, 2096607744, 2115327456, 2159396778, 2285369856, 2307629952, 2317303296, 2337993504, 2355705576, 2393097728, 2424585856, 2446042368, 2467882032, 2645002752, 2666264832, 2671992576, 2692234944, 2727659088, 2751797664, 2776367286, 2820436608, 2879195704, 2975628096, 3076839936, 3117324672, 3140940768, 3144911616, 3172991184, 3239095167, 3290509376, 3400717824, 3533558364, 3589646592, 3636878784, 3669063552, 3701823048, 3760582144, 3967504128, 3999397248, 4002614784, 4038352416, 4091488632, 4156432896, 4187921024, 4230654912, 4318793556, 4615259904, 4675987008, 4711411152, 4849171712, 4892084736, 4935764064, 5332529664, 5343985152, 5384469888, 5455318176, 5503595328, 5552734572, 5640873216, 5758391408, 5951256192, 6234649344, 6281881536, 6289823232, 6345982368, 6478190334, 6581018752, 7067116728, 7179293184, 7273757568, 7338127104, 7403646096, 7935008256, 7998794496, 8076704832, 8182977264, 8375842048, 8461309824, 8637587112, 9230519808, 9351974016, 9422822304, 9698343424, 9717285501, 9871528128, 10768939776, 10910636352, 11007190656, 11105469144, 11281746432, 11516782816, 11902512384, 12469298688, 12563763072, 12691964736, 12956380668, 13162037504, 14134233456, 14547515136, 14676254208, 14807292192, 15997588992, 16153409664, 16365954528, 16751684096, 16922619648, 17275174224, 18703948032, 18845644608, 19434571002, 19743056256, 21537879552, 21821272704, 22014381312, 22210938288, 23033565632, 23805024768, 25127526144, 25383929472, 25912761336, 26324075008, 28268466912, 29095030272, 29614584384, 32306819328, 32731909056, 33845239296, 34550348448, 37407896064, 37691289216, 38869142004, 39486112512, 43642545408, 44028762624, 44421876576, 46067131264, 50255052288, 50767858944, 51825522672, 56536933824, 59229168768, 64613638656, 65463818112, 69100696896, 75382578432, 77738284008, 78972225024, 87285090816, 88843753152, 92134262528, 101535717888, 103651045344, 113073867648, 118458337536, 130927636224, 138201393792, 150765156864, 155476568016, 177687506304, 184268525056, 207302090688, 226147735296, 236916675072, 261855272448, 276402787584, 310953136032, 355375012608, 414604181376, 452295470592, 552805575168, 621906272064, 710750025216, 829208362752, 1243812544128, 1658416725504, 2487625088256, 4975250176512]

約数ペア:

[(1, 4975250176512), (2, 2487625088256), (3, 1658416725504), (4, 1243812544128), (6, 829208362752), (7, 710750025216), (8, 621906272064), (9, 552805575168), (11, 452295470592), (12, 414604181376), (14, 355375012608), (16, 310953136032), (18, 276402787584), (19, 261855272448), (21, 236916675072), (22, 226147735296), (24, 207302090688), (27, 184268525056), (28, 177687506304), (32, 155476568016), (33, 150765156864), (36, 138201393792), (38, 130927636224), (42, 118458337536), (44, 113073867648), (48, 103651045344), (49, 101535717888), (54, 92134262528), (56, 88843753152), (57, 87285090816), (63, 78972225024), (64, 77738284008), (66, 75382578432), (72, 69100696896), (76, 65463818112), (77, 64613638656), (84, 59229168768), (88, 56536933824), (96, 51825522672), (98, 50767858944), (99, 50255052288), (108, 46067131264), (112, 44421876576), (113, 44028762624), (114, 43642545408), (126, 39486112512), (128, 38869142004), (132, 37691289216), (133, 37407896064), (144, 34550348448), (147, 33845239296), (152, 32731909056), (154, 32306819328), (168, 29614584384), (171, 29095030272), (176, 28268466912), (189, 26324075008), (192, 25912761336), (196, 25383929472), (198, 25127526144), (209, 23805024768), (216, 23033565632), (224, 22210938288), (226, 22014381312), (228, 21821272704), (231, 21537879552), (252, 19743056256), (256, 19434571002), (264, 18845644608), (266, 18703948032), (288, 17275174224), (294, 16922619648), (297, 16751684096), (304, 16365954528), (308, 16153409664), (311, 15997588992), (336, 14807292192), (339, 14676254208), (342, 14547515136), (352, 14134233456), (378, 13162037504), (384, 12956380668), (392, 12691964736), (396, 12563763072), (399, 12469298688), (418, 11902512384), (432, 11516782816), (441, 11281746432), (448, 11105469144), (452, 11007190656), (456, 10910636352), (462, 10768939776), (504, 9871528128), (512, 9717285501), (513, 9698343424), (528, 9422822304), (532, 9351974016), (539, 9230519808), (576, 8637587112), (588, 8461309824), (594, 8375842048), (608, 8182977264), (616, 8076704832), (622, 7998794496), (627, 7935008256), (672, 7403646096), (678, 7338127104), (684, 7273757568), (693, 7179293184), (704, 7067116728), (756, 6581018752), (768, 6478190334), (784, 6345982368), (791, 6289823232), (792, 6281881536), (798, 6234649344), (836, 5951256192), (864, 5758391408), (882, 5640873216), (896, 5552734572), (904, 5503595328), (912, 5455318176), (924, 5384469888), (931, 5343985152), (933, 5332529664), (1008, 4935764064), (1017, 4892084736), (1026, 4849171712), (1056, 4711411152), (1064, 4675987008), (1078, 4615259904), (1152, 4318793556), (1176, 4230654912), (1188, 4187921024), (1197, 4156432896), (1216, 4091488632), (1232, 4038352416), (1243, 4002614784), (1244, 3999397248), (1254, 3967504128), (1323, 3760582144), (1344, 3701823048), (1356, 3669063552), (1368, 3636878784), (1386, 3589646592), (1408, 3533558364), (1463, 3400717824), (1512, 3290509376), (1536, 3239095167), (1568, 3172991184), (1582, 3144911616), (1584, 3140940768), (1596, 3117324672), (1617, 3076839936), (1672, 2975628096), (1728, 2879195704), (1764, 2820436608), (1792, 2776367286), (1808, 2751797664), (1824, 2727659088), (1848, 2692234944), (1862, 2671992576), (1866, 2666264832), (1881, 2645002752), (2016, 2467882032), (2034, 2446042368), (2052, 2424585856), (2079, 2393097728), (2112, 2355705576), (2128, 2337993504), (2147, 2317303296), (2156, 2307629952), (2177, 2285369856), (2304, 2159396778), (2352, 2115327456), (2373, 2096607744), (2376, 2093960512), (2394, 2078216448), (2432, 2045744316), (2464, 2019176208), (2486, 2001307392), (2488, 1999698624), (2508, 1983752064), (2646, 1880291072), (2688, 1850911524), (2712, 1834531776), (2736, 1818439392), (2772, 1794823296), (2793, 1781328384), (2799, 1777509888), (2816, 1766779182), (2926, 1700358912), (3024, 1645254688), (3051, 1630694912), (3136, 1586495592), (3164, 1572455808), (3168, 1570470384), (3192, 1558662336), (3234, 1538419968), (3344, 1487814048), (3421, 1454326272), (3456, 1439597852), (3528, 1410218304), (3584, 1388183643), (3591, 1385477632), (3616, 1375898832), (3648, 1363829544), (3696, 1346117472), (3724, 1335996288), (3729, 1334204928), (3732, 1333132416), (3762, 1322501376), (4032, 1233941016), (4068, 1223021184), (4104, 1212292928), (4158, 1196548864), (4224, 1177852788), (4256, 1168996752), (4294, 1158651648), (4312, 1153814976), (4354, 1142684928), (4389, 1133572608), (4608, 1079698389), (4704, 1057663728), (4746, 1048303872), (4752, 1046980256), (4788, 1039108224), (4851, 1025613312), (4864, 1022872158), (4928, 1009588104), (4972, 1000653696), (4976, 999849312), (5016, 991876032), (5292, 940145536), (5376, 925455762), (5424, 917265888), (5472, 909219696), (5537, 898546176), (5544, 897411648), (5586, 890664192), (5598, 888754944), (5632, 883389591), (5643, 881667584), (5852, 850179456), (5909, 841978368), (6048, 822627344), (6102, 815347456), (6272, 793247796), (6328, 786227904), (6336, 785235192), (6384, 779331168), (6441, 772434432), (6468, 769209984), (6531, 761789952), (6688, 743907024), (6842, 727163136), (6912, 719798926), (7056, 705109152), (7119, 698869248), (7182, 692738816), (7232, 687949416), (7296, 681914772), (7392, 673058736), (7448, 667998144), (7458, 667102464), (7464, 666566208), (7524, 661250688), (8064, 616970508), (8136, 611510592), (8208, 606146464), (8316, 598274432), (8379, 593776128), (8397, 592503296), (8448, 588926394), (8512, 584498376), (8588, 579325824), (8624, 576907488), (8701, 571802112), (8708, 571342464), (8778, 566786304), (9408, 528831864), (9492, 524151936), (9504, 523490128), (9576, 519554112), (9702, 512806656), (9728, 511436079), (9856, 504794052), (9944, 500326848), (9952, 499924656), (10032, 495938016), (10241, 485816832), (10263, 484775424), (10584, 470072768), (10752, 462727881), (10848, 458632944), (10944, 454609848), (11074, 449273088), (11088, 448705824), (11172, 445332096), (11187, 444734976), (11196, 444377472), (11286, 440833792), (11704, 425089728), (11818, 420989184), (12096, 411313672), (12204, 407673728), (12544, 396623898), (12656, 393113952), (12672, 392617596), (12768, 389665584), (12882, 386217216), (12936, 384604992), (13062, 380894976), (13167, 377857536), (13376, 371953512), (13684, 363581568), (13824, 359899463), (14112, 352554576), (14238, 349434624), (14364, 346369408), (14464, 343974708), (14553, 341871104), (14592, 340957386), (14784, 336529368), (14896, 333999072), (14916, 333551232), (14928, 333283104), (15029, 331043328), (15048, 330625344), (15239, 326481408), (16128, 308485254), (16272, 305755296), (16416, 303073232), (16611, 299515392), (16632, 299137216), (16758, 296888064), (16794, 296251648), (16896, 294463197), (17024, 292249188), (17176, 289662912), (17248, 288453744), (17402, 285901056), (17416, 285671232), (17556, 283393152), (17727, 280659456), (18816, 264415932), (18984, 262075968), (19008, 261745064), (19152, 259777056), (19323, 257478144), (19404, 256403328), (19593, 253929984), (19712, 252397026), (19888, 250163424), (19904, 249962328), (20064, 247969008), (20482, 242908416), (20526, 242387712), (21168, 235036384), (21357, 232956416), (21696, 229316472), (21888, 227304924), (22148, 224636544), (22176, 224352912), (22344, 222666048), (22374, 222367488), (22392, 222188736), (22572, 220416896), (23408, 212544864), (23617, 210663936), (23636, 210494592), (23947, 207760896), (24192, 205656836), (24408, 203836864), (25088, 198311949), (25137, 197925376), (25312, 196556976), (25344, 196308798), (25536, 194832792), (25764, 193108608), (25872, 192302496), (26103, 190600704), (26124, 190447488), (26334, 188928768), (26752, 185976756), (27368, 181790784), (28224, 176277288), (28476, 174717312), (28728, 173184704), (28928, 171987354), (29106, 170935552), (29184, 170478693), (29568, 168264684), (29792, 166999536), (29832, 166775616), (29856, 166641552), (30058, 165521664), (30096, 165312672), (30478, 163240704), (30723, 161938944), (30789, 161591808), (32256, 154242627), (32544, 152877648), (32832, 151536616), (33222, 149757696), (33264, 149568608), (33516, 148444032), (33561, 148244992), (33588, 148125824), (34048, 146124594), (34352, 144831456), (34496, 144226872), (34804, 142950528), (34832, 142835616), (35112, 141696576), (35143, 141571584), (35454, 140329728), (37632, 132207966), (37968, 131037984), (38016, 130872532), (38304, 129888528), (38646, 128739072), (38808, 128201664), (39186, 126964992), (39424, 126198513), (39501, 125952512), (39776, 125081712), (39808, 124981164), (40128, 123984504), (40964, 121454208), (41052, 121193856), (41363, 120282624), (42336, 117518192), (42714, 116478208), (43392, 114658236), (43776, 113652462), (44296, 112318272), (44352, 112176456), (44688, 111333024), (44748, 111183744), (44784, 111094368), (45087, 110347776), (45144, 110208448), (45717, 108827136), (46816, 106272432), (47234, 105331968), (47272, 105247296), (47894, 103880448), (48384, 102828418), (48816, 101918432), (49833, 99838464), (50274, 98962688), (50624, 98278488), (50688, 98154399), (51072, 97416396), (51528, 96554304), (51744, 96151248), (52206, 95300352), (52248, 95223744), (52668, 94464384), (53181, 93553152), (53504, 92988378), (54736, 90895392), (56448, 88138644), (56952, 87358656), (57456, 86592352), (57856, 85993677), (57969, 85826048), (58212, 85467776), (58779, 84643328), (59136, 84132342), (59584, 83499768), (59664, 83387808), (59712, 83320776), (60116, 82760832), (60192, 82656336), (60907, 81686016), (60956, 81620352), (61446, 80969472), (61578, 80795904), (64999, 76543488), (65088, 76438824), (65664, 75768308), (66444, 74878848), (66528, 74784304), (67032, 74222016), (67122, 74122496), (67176, 74062912), (68096, 73062297), (68704, 72415728), (68992, 72113436), (69608, 71475264), (69664, 71417808), (70224, 70848288), (70286, 70785792), (70851, 70221312), (70908, 70164864), (71841, 69253632), (75264, 66103983), (75936, 65518992), (76032, 65436266), (76608, 64944264), (77292, 64369536), (77616, 64100832), (78309, 63533568), (78372, 63482496), (79002, 62976256), (79552, 62540856), (79616, 62490582), (80256, 61992252), (81928, 60727104), (82104, 60596928), (82726, 60141312), (84672, 58759096), (85428, 58239104), (86784, 57329118), (87552, 56826231), (88592, 56159136), (88704, 56088228), (89376, 55666512), (89496, 55591872), (89568, 55547184), (90174, 55173888), (90288, 55104224), (91434, 54413568), (92169, 53979648), (92367, 53863936), (93632, 53136216), (94468, 52665984), (94544, 52623648), (95788, 51940224), (96768, 51414209), (97632, 50959216), (99666, 49919232), (100548, 49481344), (101248, 49139244), (102144, 48708198), (103056, 48277152), (103488, 48075624), (104412, 47650176), (104496, 47611872), (105203, 47291904), (105336, 47232192), (105429, 47190528), (106362, 46776576), (107008, 46494189), (109472, 45447696), (112896, 44069322), (113904, 43679328), (114912, 43296176), (115938, 42913024), (116424, 42733888), (117558, 42321664), (118272, 42066171), (119168, 41749884), (119328, 41693904), (119424, 41660388), (120232, 41380416), (120384, 41328168), (121814, 40843008), (121912, 40810176), (122892, 40484736), (123156, 40397952), (124089, 40094208), (129998, 38271744), (130176, 38219412), (131328, 37884154), (132888, 37439424), (133056, 37392152), (134064, 37111008), (134244, 37061248), (134352, 37031456), (135261, 36782592), (137151, 36275712), (137408, 36207864), (137984, 36056718), (139216, 35737632), (139328, 35708904), (140448, 35424144), (140572, 35392896), (141702, 35110656), (141816, 35082432), (143682, 34626816), (149499, 33279488), (151872, 32759496), (152064, 32718133), (153216, 32472132), (154584, 32184768), (155232, 32050416), (156618, 31766784), (156744, 31741248), (158004, 31488128), (159104, 31270428), (159232, 31245291), (159543, 31184384), (160512, 30996126), (163856, 30363552), (164208, 30298464), (165319, 30094848), (165452, 30070656), (167629, 29680128), (169344, 29379548), (170856, 29119552), (173568, 28664559), (177184, 28079568), (177408, 28044114), (178752, 27833256), (178992, 27795936), (179136, 27773592), (180348, 27586944), (180576, 27552112), (182721, 27228672), (182868, 27206784), (184338, 26989824), (184734, 26931968), (187264, 26568108), (188936, 26332992), (189088, 26311824), (191576, 25970112), (194997, 25514496), (195264, 25479608), (199332, 24959616), (201096, 24740672), (202496, 24569622), (204288, 24354099), (206112, 24138576), (206976, 24037812), (208824, 23825088), (208992, 23805936), (210406, 23645952), (210672, 23616096), (210858, 23595264), (212553, 23407104), (212724, 23388288), (215523, 23084544), (218944, 22723848), (225792, 22034661), (227808, 21839664), (229824, 21648088), (231876, 21456512), (232848, 21366944), (234927, 21177856), (235116, 21160832), (238336, 20874942), (238656, 20846952), (238848, 20830194), (240464, 20690208), (240768, 20664084), (243628, 20421504), (243824, 20405088), (245784, 20242368), (246001, 20224512), (246312, 20198976), (248178, 20047104), (259996, 19135872), (260352, 19109706), (262656, 18942077), (265776, 18719712), (266112, 18696076), (268128, 18555504), (268488, 18530624), (268704, 18515728), (270522, 18391296), (274302, 18137856), (274816, 18103932), (275968, 18028359), (276507, 17993216), (278432, 17868816), (278656, 17854452), (280896, 17712072), (281144, 17696448), (283404, 17555328), (283632, 17541216), (287364, 17313408), (289541, 17183232), (298998, 16639744), (303744, 16379748), (306432, 16236066), (309168, 16092384), (310464, 16025208), (313236, 15883392), (313488, 15870624), (315609, 15763968), (316008, 15744064), (316287, 15730176), (318208, 15635214), (319086, 15592192), (321024, 15498063), (327712, 15181776), (328416, 15149232), (330638, 15047424), (330904, 15035328), (335258, 14840064), (338688, 14689774), (341712, 14559776), (354368, 14039784), (354816, 14022057), (357504, 13916628), (357984, 13897968), (358272, 13886796), (360696, 13793472), (361152, 13776056), (365442, 13614336), (365736, 13603392), (368676, 13494912), (369468, 13465984), (372267, 13364736), (374528, 13284054), (377872, 13166496), (378176, 13155912), (383152, 12985056), (386573, 12870144), (389994, 12757248), (390528, 12739804), (398664, 12479808), (402192, 12370336), (404992, 12284811), (405783, 12260864), (411453, 12091904), (412224, 12069288), (413952, 12018906), (417648, 11912544), (417984, 11902968), (420812, 11822976), (421344, 11808048), (421716, 11797632), (425106, 11703552), (425448, 11694144), (431046, 11542272), (437888, 11361924), (454993, 10934784), (455616, 10919832), (459648, 10824044), (463752, 10728256), (465696, 10683472), (469854, 10588928), (470232, 10580416), (476672, 10437471), (477312, 10423476), (477696, 10415097), (480928, 10345104), (481536, 10332042), (487256, 10210752), (487648, 10202544), (491568, 10121184), (492002, 10112256), (492624, 10099488), (495957, 10031616), (496356, 10023552), (502887, 9893376), (519992, 9567936), (520704, 9554853), (531552, 9359856), (532224, 9348038), (536256, 9277752), (536976, 9265312), (537408, 9257864), (541044, 9195648), (548163, 9076224), (548604, 9068928), (549632, 9051966), (553014, 8996608), (556864, 8934408), (557312, 8927226), (561792, 8856036), (562288, 8848224), (566808, 8777664), (567264, 8770608), (574728, 8656704), (579082, 8591616), (584991, 8504832), (597996, 8319872), (607488, 8189874), (612864, 8118033), (618336, 8046192), (620928, 8012604), (626472, 7941696), (626976, 7935312), (631218, 7881984), (632016, 7872032), (632574, 7865088), (636416, 7817607), (637659, 7802368), (638172, 7796096), (646569, 7694848), (655424, 7590888), (656832, 7574616), (661276, 7523712), (661808, 7517664), (667717, 7451136), (670516, 7420032), (677376, 7344887), (683424, 7279888), (708736, 7019892), (715008, 6958314), (715968, 6948984), (716544, 6943398), (721392, 6896736), (722304, 6888028), (730884, 6807168), (731472, 6801696), (737352, 6747456), (738003, 6741504), (738936, 6732992), (744534, 6682368), (749056, 6642027), (755744, 6583248), (756352, 6577956), (766304, 6492528), (773146, 6435072), (779988, 6378624), (781056, 6369902), (797328, 6239904), (804384, 6185168), (811566, 6130432), (822906, 6045952), (824448, 6034644), (827904, 6009453), (835296, 5956272), (835968, 5951484), (841624, 5911488), (842688, 5904024), (843432, 5898816), (850212, 5851776), (850896, 5847072), (862092, 5771136), (868623, 5727744), (875776, 5680962), (909986, 5467392), (911232, 5459916), (919296, 5412022), (927504, 5364128), (931392, 5341736), (939708, 5294464), (940464, 5290208), (946827, 5254656), (948861, 5243392), (954624, 5211738), (961856, 5172552), (963072, 5166021), (974512, 5105376), (975296, 5101272), (983136, 5060592), (984004, 5056128), (985248, 5049744), (991914, 5015808), (992712, 5011776), (1005774, 4946688), (1039984, 4783968), (1063104, 4679928), (1064448, 4674019), (1072512, 4638876), (1073952, 4632656), (1074816, 4628932), (1082088, 4597824), (1096326, 4538112), (1097208, 4534464), (1099264, 4525983), (1106028, 4498304), (1113728, 4467204), (1114624, 4463613), (1116801, 4454912), (1123584, 4428018), (1124576, 4424112), (1133616, 4388832), (1134528, 4385304), (1149456, 4328352), (1157233, 4299264), (1158164, 4295808), (1159719, 4290048), (1169982, 4252416), (1195992, 4159936), (1214976, 4094937), (1236672, 4023096), (1241856, 4006302), (1252944, 3970848), (1253952, 3967656), (1262436, 3940992), (1264032, 3936016), (1265148, 3932544), (1275318, 3901184), (1276344, 3898048), (1293138, 3847424), (1310848, 3795444), (1313664, 3787308), (1322552, 3761856), (1323616, 3758832), (1335434, 3725568), (1341032, 3710016), (1364979, 3644928), (1366848, 3639944), (1417472, 3509946), (1430016, 3479157), (1431936, 3474492), (1433088, 3471699), (1442784, 3448368), (1444608, 3444014), (1461768, 3403584), (1462944, 3400848), (1474704, 3373728), (1476006, 3370752), (1477872, 3366496), (1487871, 3343872), (1489068, 3341184), (1508661, 3297792), (1511488, 3291624), (1512704, 3288978), (1532608, 3246264), (1546292, 3217536), (1559976, 3189312), (1562112, 3184951), (1594656, 3119952), (1608768, 3092584), (1623132, 3065216), (1644489, 3025408), (1645812, 3022976), (1648896, 3017322), (1670592, 2978136), (1671936, 2975742), (1683248, 2955744), (1685376, 2952012), (1686864, 2949408), (1700424, 2925888), (1701792, 2923536), (1722007, 2889216), (1724184, 2885568), (1737246, 2863872), (1751552, 2840481), (1754973, 2834944), (1819972, 2733696), (1822464, 2729958), (1838592, 2706011), (1855008, 2682064), (1862784, 2670868), (1879416, 2647232), (1880928, 2645104), (1893654, 2627328), (1897722, 2621696), (1909248, 2605869), (1923712, 2586276), (1949024, 2552688), (1950592, 2550636), (1966272, 2530296), (1968008, 2528064), (1970496, 2524872), (1983828, 2507904), (1985424, 2505888), (2003151, 2483712), (2011548, 2473344), (2079968, 2391984), (2126208, 2339964), (2145024, 2319438), (2147904, 2316328), (2149632, 2314466), (2164176, 2298912), (2192652, 2269056), (2194416, 2267232), (2212056, 2249152), (2214009, 2247168), (2227456, 2233602)]