187371055872

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 59, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 118, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 162, 168, 176, 177, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 236, 238, 243, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 324, 336, 351, 352, 354, 357, 364, 374, 378, 384, 396, 408, 413, 416, 429, 432, 442, 448, 459, 462, 468, 472, 476, 486, 504, 528, 531, 544, 546, 561, 567, 572, 576, 594, 612, 616, 624, 648, 649, 663, 672, 693, 702, 704, 708, 714, 728, 729, 748, 756, 767, 768, 792, 816, 819, 826, 832, 858, 864, 884, 891, 896, 918, 924, 936, 944, 952, 972, 1001, 1003, 1008, 1053, 1056, 1062, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1188, 1224, 1232, 1239, 1248, 1287, 1296, 1298, 1309, 1326, 1344, 1377, 1386, 1404, 1408, 1416, 1428, 1456, 1458, 1496, 1512, 1534, 1547, 1584, 1593, 1632, 1638, 1652, 1664, 1683, 1701, 1716, 1728, 1768, 1782, 1792, 1836, 1848, 1872, 1888, 1904, 1944, 1947, 1989, 2002, 2006, 2016, 2079, 2106, 2112, 2124, 2142, 2176, 2184, 2244, 2268, 2288, 2301, 2304, 2376, 2431, 2448, 2457, 2464, 2478, 2496, 2574, 2592, 2596, 2618, 2652, 2673, 2688, 2754, 2772, 2808, 2816, 2832, 2856, 2912, 2916, 2992, 3003, 3009, 3024, 3068, 3094, 3159, 3168, 3186, 3213, 3264, 3276, 3304, 3328, 3366, 3402, 3432, 3456, 3536, 3564, 3672, 3696, 3717, 3744, 3776, 3808, 3861, 3888, 3894, 3927, 3978, 4004, 4012, 4032, 4131, 4158, 4212, 4224, 4248, 4284, 4352, 4368, 4488, 4536, 4543, 4576, 4602, 4641, 4752, 4779, 4862, 4896, 4914, 4928, 4956, 4992, 5049, 5103, 5148, 5184, 5192, 5236, 5304, 5346, 5369, 5376, 5508, 5544, 5616, 5664, 5712, 5824, 5832, 5841, 5967, 5984, 6006, 6018, 6048, 6136, 6188, 6237, 6318, 6336, 6372, 6426, 6528, 6552, 6608, 6732, 6804, 6864, 6903, 6912, 7021, 7072, 7128, 7293, 7344, 7371, 7392, 7434, 7488, 7552, 7616, 7722, 7776, 7788, 7854, 7956, 8008, 8019, 8024, 8064, 8262, 8316, 8424, 8437, 8448, 8496, 8568, 8736, 8976, 9009, 9027, 9072, 9086, 9152, 9204, 9282, 9477, 9504, 9558, 9639, 9724, 9792, 9828, 9856, 9912, 9984, 10098, 10206, 10296, 10368, 10384, 10472, 10608, 10692, 10738, 11016, 11033, 11088, 11151, 11232, 11328, 11424, 11583, 11648, 11664, 11682, 11781, 11934, 11968, 12012, 12036, 12096, 12272, 12376, 12393, 12474, 12636, 12672, 12744, 12852, 13039, 13056, 13104, 13216, 13464, 13608, 13629, 13728, 13806, 13923, 14042, 14144, 14256, 14337, 14586, 14688, 14742, 14784, 14868, 14976, 15104, 15147, 15232, 15444, 15552, 15576, 15708, 15912, 16016, 16038, 16048, 16107, 16128, 16524, 16632, 16848, 16874, 16992, 17017, 17136, 17472, 17523, 17901, 17952, 18018, 18054, 18144, 18172, 18304, 18408, 18564, 18711, 18954, 19008, 19116, 19278, 19448, 19584, 19656, 19712, 19824, 20196, 20412, 20592, 20709, 20736, 20768, 20944, 21063, 21216, 21384, 21476, 21879, 22032, 22066, 22113, 22176, 22302, 22464, 22656, 22848, 23166, 23296, 23328, 23364, 23562, 23868, 23936, 24024, 24072, 24192, 24544, 24752, 24786, 24948, 25272, 25311, 25344, 25488, 25704, 26078, 26208, 26432, 26928, 27027, 27081, 27216, 27258, 27456, 27612, 27846, 28084, 28288, 28512, 28674, 28917, 29172, 29376, 29484, 29568, 29736, 29952, 30294, 30464, 30888, 31104, 31152, 31416, 31824, 32032, 32076, 32096, 32214, 33048, 33099, 33264, 33453, 33696, 33748, 33984, 34034, 34272, 34749, 34944, 35046, 35343, 35802, 35904, 36036, 36108, 36288, 36344, 36608, 36816, 37128, 37422, 37908, 38016, 38232, 38556, 38896, 39117, 39168, 39312, 39648, 40392, 40824, 40887, 41184, 41418, 41536, 41769, 41888, 42126, 42432, 42768, 42952, 43011, 43758, 44064, 44132, 44226, 44352, 44604, 44928, 45312, 45441, 45696, 46332, 46656, 46728, 47124, 47736, 47872, 48048, 48144, 48321, 48384, 49088, 49504, 49572, 49896, 50544, 50622, 50976, 51051, 51408, 52156, 52416, 52569, 52864, 53703, 53856, 54054, 54162, 54432, 54516, 54912, 55224, 55692, 56133, 56168, 56576, 57024, 57348, 57834, 58344, 58752, 58968, 59059, 59136, 59472, 60588, 61776, 62127, 62208, 62304, 62832, 63189, 63648, 64064, 64152, 64192, 64428, 65637, 66096, 66198, 66339, 66528, 66906, 67392, 67496, 67968, 68068, 68544, 69498, 69888, 70092, 70686, 71604, 71808, 72072, 72216, 72576, 72688, 73632, 74256, 74844, 75816, 75933, 76032, 76464, 77112, 77231, 77792, 78234, 78624, 79296, 80784, 81081, 81243, 81648, 81774, 82368, 82836, 83072, 83538, 83776, 84252, 84864, 85536, 85904, 86022, 86751, 87516, 88128, 88264, 88452, 88704, 89208, 89856, 90882, 91273, 91392, 92664, 93312, 93456, 94248, 95472, 96096, 96288, 96642, 98176, 99008, 99144, 99297, 99792, 100359, 101088, 101244, 101952, 102102, 102816, 104247, 104312, 104832, 105138, 105728, 106029, 107406, 107712, 108108, 108324, 108864, 109032, 109824, 110448, 111384, 112266, 112336, 114048, 114696, 115668, 116688, 117351, 117504, 117936, 118118, 118944, 121176, 122661, 123552, 124254, 124608, 125307, 125664, 126378, 127296, 128128, 128304, 128384, 128856, 131274, 132192, 132396, 132678, 133056, 133812, 134784, 134992, 135936, 136136, 136323, 137088, 138996, 140184, 141372, 143208, 143429, 143616, 144144, 144432, 144963, 145152, 145376, 147264, 148512, 149688, 151632, 151866, 152928, 153153, 154224, 154462, 155584, 156468, 157248, 157707, 158592, 161109, 161568, 162162, 162486, 163296, 163548, 164736, 165672, 166144, 167076, 167552, 168504, 169728, 171072, 171808, 172044, 173502, 175032, 176256, 176528, 176904, 177177, 177408, 178416, 181764, 182546, 185328, 186381, 186624, 186912, 188496, 189567, 190944, 192192, 192576, 193284, 196352, 196911, 198016, 198288, 198594, 199584, 200718, 202176, 202488, 203904, 204204, 205632, 208494, 208624, 209664, 210276, 212058, 214812, 215424, 216216, 216648, 217728, 218064, 220896, 222768, 224532, 224672, 227799, 228096, 229392, 231336, 231693, 233376, 234702, 235872, 236236, 237888, 242352, 243243, 243729, 245322, 247104, 248508, 249216, 250614, 251328, 252756, 254592, 256256, 256608, 256768, 257712, 262548, 264384, 264792, 265356, 266112, 267624, 269568, 269984, 272272, 272646, 273819, 274176, 277992, 280368, 282744, 286416, 286858, 288288, 288864, 289926, 290752, 294528, 297024, 297891, 299376, 301077, 303264, 303732, 305856, 306306, 308448, 308924, 311168, 312936, 314496, 315414, 317184, 318087, 322218, 323136, 324324, 324972, 326592, 327096, 329472, 331344, 334152, 335104, 337008, 342144, 343616, 344088, 347004, 350064, 352053, 352512, 353056, 353808, 354354, 356832, 363528, 365092, 367983, 370656, 372762, 373824, 375921, 376992, 379134, 381888, 384384, 385152, 386568, 393822, 396032, 396576, 397188, 399168, 401436, 404352, 404976, 407808, 408408, 411264, 416988, 417248, 420552, 424116, 429624, 430287, 430848, 432432, 433296, 434889, 435456, 436128, 441792, 445536, 449064, 449344, 455598, 458784, 459459, 462672, 463386, 466752, 469404, 471744, 472472, 473121, 475776, 484704, 486486, 487458, 490644, 494208, 497016, 498432, 501228, 502656, 505512, 509184, 513216, 515424, 525096, 528768, 529584, 530712, 531531, 532224, 535248, 539968, 544544, 545292, 547638, 555984, 559143, 560736, 565488, 568701, 572832, 573716, 576576, 577728, 579852, 581504, 589056, 590733, 594048, 595782, 598752, 602154, 606528, 607464, 611712, 612612, 616896, 617848, 622336, 625872, 628992, 630828, 636174, 644436, 646272, 648648, 649944, 653184, 654192, 662688, 668304, 674016, 683397, 684288, 687232, 688176, 694008, 695079, 700128, 704106, 706112, 707616, 708708, 713664, 727056, 729729, 730184, 731187, 735966, 741312, 745524, 747648, 751842, 753984, 758268, 763776, 768768, 770304, 773136, 787644, 793152, 794376, 798336, 802872, 808704, 809952, 816816, 821457, 822528, 833976, 834496, 841104, 848232, 859248, 860574, 864864, 866592, 869778, 872256, 883584, 891072, 893673, 898128, 898688, 911196, 917568, 918918, 925344, 926772, 933504, 938808, 943488, 944944, 946242, 951552, 954261, 969408, 972972, 974916, 981288, 988416, 994032, 1002456, 1004003, 1005312, 1011024, 1026432, 1030848, 1050192, 1056159, 1057536, 1059168, 1061424, 1063062, 1070496, 1079936, 1089088, 1090584, 1095276, 1103949, 1111968, 1118286, 1121472, 1127763, 1130976, 1137402, 1145664, 1147432, 1153152, 1155456, 1159704, 1163008, 1181466, 1188096, 1191564, 1197504, 1204308, 1213056, 1214928, 1223424, 1225224, 1233792, 1235696, 1251744, 1261656, 1272348, 1288872, 1290861, 1292544, 1297296, 1299888, 1304667, 1306368, 1308384, 1325376, 1336608, 1348032, 1366794, 1374464, 1376352, 1378377, 1388016, 1390158, 1400256, 1408212, 1412224, 1415232, 1417416, 1427328, 1454112, 1459458, 1460368, 1462374, 1471932, 1482624, 1491048, 1495296, 1503684, 1507968, 1516536, 1527552, 1546272, 1575288, 1586304, 1588752, 1594593, 1596672, 1605744, 1619904, 1633632, 1642914, 1667952, 1668992, 1682208, 1696464, 1706103, 1718496, 1721148, 1729728, 1733184, 1739556, 1744512, 1767168, 1772199, 1782144, 1787346, 1796256, 1797376, 1822392, 1835136, 1837836, 1850688, 1853544, 1867008, 1877616, 1886976, 1889888, 1892484, 1908522, 1938816, 1945944, 1949832, 1962576, 1988064, 2004912, 2008006, 2022048, 2050191, 2052864, 2061696, 2085237, 2100384, 2112318, 2118336, 2122848, 2126124, 2140992, 2159872, 2178176, 2181168, 2190552, 2207898, 2223936, 2236572, 2242944, 2255526, 2261952, 2274804, 2291328, 2294864, 2306304, 2310912, 2319408, 2362932, 2383128, 2395008, 2408616, 2426112, 2429856, 2450448, 2464371, 2467584, 2471392, 2503488, 2523312, 2544696, 2577744, 2581722, 2594592, 2599776, 2609334, 2616768, 2650752, 2673216, 2681019, 2696064, 2733588, 2752704, 2756754, 2776032, 2780316, 2800512, 2816424, 2824448, 2830464, 2834832, 2854656, 2908224, 2918916, 2920736, 2924748, 2943864, 2965248, 2982096, 3007368, 3012009, 3015936, 3033072, 3092544, 3150576, 3168477, 3172608, 3177504, 3189186, 3211488, 3239808, 3267264, 3285828, 3311847, 3335904, 3337984, 3364416, 3392928, 3412206, 3436992, 3442296, 3459456, 3466368, 3479112, 3489024, 3544398, 3564288, 3574692, 3592512, 3644784, 3670272, 3675672, 3701376, 3707088, 3755232, 3779776, 3784968, 3817044, 3872583, 3877632, 3891888, 3899664, 3914001, 3925152, 3976128, 4009824, 4016012, 4044096, 4100382, 4123392, 4135131, 4170474, 4200768, 4224636, 4236672, 4245696, 4252248, 4281984, 4356352, 4362336, 4381104, 4415796, 4447872, 4473144, 4485888, 4511052, 4523904, 4549608, 4582656, 4589728, 4638816, 4725864, 4766256, 4783779, 4790016, 4817232, 4859712, 4900896, 4928742, 4942784, 5006976, 5046624, 5089392, 5118309, 5155488, 5163444, 5189184, 5199552, 5218668, 5233536, 5301504, 5346432, 5362038, 5392128, 5467176, 5505408, 5513508, 5552064, 5560632, 5601024, 5632848, 5660928, 5669664, 5816448, 5837832, 5841472, 5849496, 5887728, 5964192, 6014736, 6024018, 6066144, 6150573, 6185088, 6255711, 6301152, 6336954, 6355008, 6378372, 6422976, 6479616, 6534528, 6571656, 6623694, 6671808, 6728832, 6785856, 6824412, 6873984, 6884592, 6918912, 6932736, 6958224, 7088796, 7149384, 7185024, 7289568, 7351344, 7393113, 7402752, 7414176, 7510464, 7559552, 7569936, 7634088, 7745166, 7783776, 7799328, 7828002, 7850304, 7952256, 8019648, 8032024, 8043057, 8088192, 8200764, 8270262, 8340948, 8401536, 8449272, 8473344, 8491392, 8504496, 8563968, 8724672, 8762208, 8831592, 8895744, 8946288, 9022104, 9036027, 9047808, 9099216, 9179456, 9277632, 9451728, 9505431, 9532512, 9567558, 9634464, 9719424, 9801792, 9857484, 9885568, 10013952, 10093248, 10178784, 10236618, 10310976, 10326888, 10378368, 10399104, 10437336, 10467072, 10692864, 10724076, 10934352, 11010816, 11027016, 11104128, 11121264, 11265696, 11339328, 11617749, 11632896, 11675664, 11682944, 11698992, 11775456, 11928384, 12029472, 12048036, 12132288, 12301146, 12370176, 12405393, 12511422, 12602304, 12673908, 12710016, 12756744, 12845952, 13069056, 13143312, 13247388, 13343616, 13457664, 13571712, 13648824, 13747968, 13769184, 13916448, 14177592, 14298768, 14351337, 14370048, 14579136, 14702688, 14786226, 14828352, 15020928, 15119104, 15139872, 15268176, 15490332, 15567552, 15598656, 15656004, 15700608, 15904512, 16039296, 16064048, 16086114, 16176384, 16401528, 16540524, 16681896, 16803072, 16898544, 16982784, 17008992, 17449344, 17524416, 17663184, 17892576, 18044208, 18072054, 18198432, 18358912, 18555264, 18767133, 18903456, 19010862, 19065024, 19135116, 19268928, 19438848, 19603584, 19714968, 19771136, 20186496, 20357568, 20473236, 20621952, 20653776, 20756736, 20798208, 20874672, 21448152, 21868704, 22054032, 22179339, 22208256, 22242528, 22531392, 22678656, 23235498, 23351328, 23365888, 23397984, 23550912, 23856768, 24058944, 24096072, 24264576, 24602292, 24810786, 25022844, 25204608, 25347816, 25420032, 25513488, 25691904, 26286624, 26494776, 26687232, 27108081, 27143424, 27297648, 27538368, 27832896, 28355184, 28597536, 28702674, 29158272, 29405376, 29572452, 29656704, 30041856, 30279744, 30536352, 30980664, 31135104, 31197312, 31312008, 31401216, 32078592, 32128096, 32172228, 32803056, 33081048, 33363792, 33797088, 34017984, 34853247, 34898688, 35048832, 35326368, 35785152, 36088416, 36144108, 36396864, 36717824, 37110528, 37534266, 37806912, 38021724, 38130048, 38270232, 38537856, 39207168, 39429936, 40372992, 40715136, 40946472, 41243904, 41307552, 41749344, 42896304, 43054011, 43737408, 44108064, 44358678, 44485056, 45062784, 45357312, 46470996, 46702656, 46795968, 47101824, 47713536, 48117888, 48192144, 48529152, 49204584, 49621572, 50045688, 50409216, 50695632, 51026976, 52573248, 52989552, 54216162, 54595296, 55076736, 55665792, 56301399, 56710368, 57195072, 57405348, 58316544, 58810752, 59144904, 59313408, 60559488, 61072704, 61961328, 62270208, 62394624, 62624016, 64256192, 64344456, 65606112, 66162096, 66538017, 66727584, 67594176, 68035968, 69706494, 70097664, 70652736, 71570304, 72176832, 72288216, 72793728, 75068532, 75613824, 76043448, 76260096, 76540464, 77075712, 78859872, 81324243, 81430272, 81892944, 82615104, 83498688, 85792608, 86108022, 87474816, 88216128, 88717356, 88970112, 90125568, 92941992, 93405312, 93591936, 94203648, 96235776, 96384288, 98409168, 99243144, 100091376, 101391264, 102053952, 104559741, 105146496, 105979104, 108432324, 109190592, 110153472, 111331584, 112602798, 113420736, 114390144, 114810696, 117621504, 118289808, 121118976, 122145408, 123922656, 125248032, 128512384, 128688912, 131212224, 132324192, 133076034, 133455168, 135188352, 136071936, 139412988, 141305472, 143140608, 144353664, 144576432, 145587456, 150137064, 151227648, 152086896, 153080928, 157719744, 162648486, 163785888, 165230208, 166997376, 171585216, 172216044, 174949632, 176432256, 177434712, 177940224, 185883984, 186810624, 187183872, 192768576, 196818336, 198486288, 200182752, 202782528, 204107904, 209119482, 210292992, 211958208, 216864648, 218381184, 225205596, 226841472, 228780288, 229621392, 236579616, 243972729, 244290816, 247845312, 250496064, 257024768, 257377824, 262424448, 264648384, 266152068, 266910336, 270376704, 278825976, 282610944, 288707328, 289152864, 300274128, 304173792, 306161856, 315439488, 325296972, 327571776, 330460416, 333994752, 343170432, 344432088, 352864512, 354869424, 371767968, 385537152, 393636672, 396972576, 400365504, 405565056, 408215808, 418238964, 423916416, 433729296, 436762368, 450411192, 453682944, 459242784, 473159232, 487945458, 495690624, 500992128, 514755648, 524848896, 529296768, 532304136, 533820672, 557651952, 578305728, 600548256, 608347584, 612323712, 630878976, 650593944, 655143552, 686340864, 688864176, 709738848, 731918187, 743535936, 771074304, 787273344, 793945152, 800731008, 811130112, 836477928, 847832832, 867458592, 900822384, 918485568, 946318464, 975890916, 991381248, 1001984256, 1029511296, 1058593536, 1064608272, 1115303904, 1156611456, 1201096512, 1216695168, 1224647424, 1301187888, 1310287104, 1377728352, 1419477696, 1463836374, 1487071872, 1574546688, 1587890304, 1601462016, 1672955856, 1734917184, 1801644768, 1836971136, 1892636928, 1951781832, 2059022592, 2129216544, 2230607808, 2313222912, 2402193024, 2433390336, 2602375776, 2755456704, 2838955392, 2927672748, 2974143744, 3175780608, 3345911712, 3469834368, 3603289536, 3673942272, 3903563664, 4258433088, 4461215616, 4804386048, 5204751552, 5510913408, 5677910784, 5855345496, 6691823424, 6939668736, 7206579072, 7807127328, 8516866176, 8922431232, 10409503104, 11021826816, 11710690992, 13383646848, 14413158144, 15614254656, 17033732352, 20819006208, 23421381984, 26767293696, 31228509312, 46842763968, 62457018624, 93685527936, 187371055872]

約数ペア:

[(1, 187371055872), (2, 93685527936), (3, 62457018624), (4, 46842763968), (6, 31228509312), (7, 26767293696), (8, 23421381984), (9, 20819006208), (11, 17033732352), (12, 15614254656), (13, 14413158144), (14, 13383646848), (16, 11710690992), (17, 11021826816), (18, 10409503104), (21, 8922431232), (22, 8516866176), (24, 7807127328), (26, 7206579072), (27, 6939668736), (28, 6691823424), (32, 5855345496), (33, 5677910784), (34, 5510913408), (36, 5204751552), (39, 4804386048), (42, 4461215616), (44, 4258433088), (48, 3903563664), (51, 3673942272), (52, 3603289536), (54, 3469834368), (56, 3345911712), (59, 3175780608), (63, 2974143744), (64, 2927672748), (66, 2838955392), (68, 2755456704), (72, 2602375776), (77, 2433390336), (78, 2402193024), (81, 2313222912), (84, 2230607808), (88, 2129216544), (91, 2059022592), (96, 1951781832), (99, 1892636928), (102, 1836971136), (104, 1801644768), (108, 1734917184), (112, 1672955856), (117, 1601462016), (118, 1587890304), (119, 1574546688), (126, 1487071872), (128, 1463836374), (132, 1419477696), (136, 1377728352), (143, 1310287104), (144, 1301187888), (153, 1224647424), (154, 1216695168), (156, 1201096512), (162, 1156611456), (168, 1115303904), (176, 1064608272), (177, 1058593536), (182, 1029511296), (187, 1001984256), (189, 991381248), (192, 975890916), (198, 946318464), (204, 918485568), (208, 900822384), (216, 867458592), (221, 847832832), (224, 836477928), (231, 811130112), (234, 800731008), (236, 793945152), (238, 787273344), (243, 771074304), (252, 743535936), (256, 731918187), (264, 709738848), (272, 688864176), (273, 686340864), (286, 655143552), (288, 650593944), (297, 630878976), (306, 612323712), (308, 608347584), (312, 600548256), (324, 578305728), (336, 557651952), (351, 533820672), (352, 532304136), (354, 529296768), (357, 524848896), (364, 514755648), (374, 500992128), (378, 495690624), (384, 487945458), (396, 473159232), (408, 459242784), (413, 453682944), (416, 450411192), (429, 436762368), (432, 433729296), (442, 423916416), (448, 418238964), (459, 408215808), (462, 405565056), (468, 400365504), (472, 396972576), (476, 393636672), (486, 385537152), (504, 371767968), (528, 354869424), (531, 352864512), (544, 344432088), (546, 343170432), (561, 333994752), (567, 330460416), (572, 327571776), (576, 325296972), (594, 315439488), (612, 306161856), (616, 304173792), (624, 300274128), (648, 289152864), (649, 288707328), (663, 282610944), (672, 278825976), (693, 270376704), (702, 266910336), (704, 266152068), (708, 264648384), (714, 262424448), (728, 257377824), (729, 257024768), (748, 250496064), (756, 247845312), (767, 244290816), (768, 243972729), (792, 236579616), (816, 229621392), (819, 228780288), (826, 226841472), (832, 225205596), (858, 218381184), (864, 216864648), (884, 211958208), (891, 210292992), (896, 209119482), (918, 204107904), (924, 202782528), (936, 200182752), (944, 198486288), (952, 196818336), (972, 192768576), (1001, 187183872), (1003, 186810624), (1008, 185883984), (1053, 177940224), (1056, 177434712), (1062, 176432256), (1071, 174949632), (1088, 172216044), (1092, 171585216), (1122, 166997376), (1134, 165230208), (1144, 163785888), (1152, 162648486), (1188, 157719744), (1224, 153080928), (1232, 152086896), (1239, 151227648), (1248, 150137064), (1287, 145587456), (1296, 144576432), (1298, 144353664), (1309, 143140608), (1326, 141305472), (1344, 139412988), (1377, 136071936), (1386, 135188352), (1404, 133455168), (1408, 133076034), (1416, 132324192), (1428, 131212224), (1456, 128688912), (1458, 128512384), (1496, 125248032), (1512, 123922656), (1534, 122145408), (1547, 121118976), (1584, 118289808), (1593, 117621504), (1632, 114810696), (1638, 114390144), (1652, 113420736), (1664, 112602798), (1683, 111331584), (1701, 110153472), (1716, 109190592), (1728, 108432324), (1768, 105979104), (1782, 105146496), (1792, 104559741), (1836, 102053952), (1848, 101391264), (1872, 100091376), (1888, 99243144), (1904, 98409168), (1944, 96384288), (1947, 96235776), (1989, 94203648), (2002, 93591936), (2006, 93405312), (2016, 92941992), (2079, 90125568), (2106, 88970112), (2112, 88717356), (2124, 88216128), (2142, 87474816), (2176, 86108022), (2184, 85792608), (2244, 83498688), (2268, 82615104), (2288, 81892944), (2301, 81430272), (2304, 81324243), (2376, 78859872), (2431, 77075712), (2448, 76540464), (2457, 76260096), (2464, 76043448), (2478, 75613824), (2496, 75068532), (2574, 72793728), (2592, 72288216), (2596, 72176832), (2618, 71570304), (2652, 70652736), (2673, 70097664), (2688, 69706494), (2754, 68035968), (2772, 67594176), (2808, 66727584), (2816, 66538017), (2832, 66162096), (2856, 65606112), (2912, 64344456), (2916, 64256192), (2992, 62624016), (3003, 62394624), (3009, 62270208), (3024, 61961328), (3068, 61072704), (3094, 60559488), (3159, 59313408), (3168, 59144904), (3186, 58810752), (3213, 58316544), (3264, 57405348), (3276, 57195072), (3304, 56710368), (3328, 56301399), (3366, 55665792), (3402, 55076736), (3432, 54595296), (3456, 54216162), (3536, 52989552), (3564, 52573248), (3672, 51026976), (3696, 50695632), (3717, 50409216), (3744, 50045688), (3776, 49621572), (3808, 49204584), (3861, 48529152), (3888, 48192144), (3894, 48117888), (3927, 47713536), (3978, 47101824), (4004, 46795968), (4012, 46702656), (4032, 46470996), (4131, 45357312), (4158, 45062784), (4212, 44485056), (4224, 44358678), (4248, 44108064), (4284, 43737408), (4352, 43054011), (4368, 42896304), (4488, 41749344), (4536, 41307552), (4543, 41243904), (4576, 40946472), (4602, 40715136), (4641, 40372992), (4752, 39429936), (4779, 39207168), (4862, 38537856), (4896, 38270232), (4914, 38130048), (4928, 38021724), (4956, 37806912), (4992, 37534266), (5049, 37110528), (5103, 36717824), (5148, 36396864), (5184, 36144108), (5192, 36088416), (5236, 35785152), (5304, 35326368), (5346, 35048832), (5369, 34898688), (5376, 34853247), (5508, 34017984), (5544, 33797088), (5616, 33363792), (5664, 33081048), (5712, 32803056), (5824, 32172228), (5832, 32128096), (5841, 32078592), (5967, 31401216), (5984, 31312008), (6006, 31197312), (6018, 31135104), (6048, 30980664), (6136, 30536352), (6188, 30279744), (6237, 30041856), (6318, 29656704), (6336, 29572452), (6372, 29405376), (6426, 29158272), (6528, 28702674), (6552, 28597536), (6608, 28355184), (6732, 27832896), (6804, 27538368), (6864, 27297648), (6903, 27143424), (6912, 27108081), (7021, 26687232), (7072, 26494776), (7128, 26286624), (7293, 25691904), (7344, 25513488), (7371, 25420032), (7392, 25347816), (7434, 25204608), (7488, 25022844), (7552, 24810786), (7616, 24602292), (7722, 24264576), (7776, 24096072), (7788, 24058944), (7854, 23856768), (7956, 23550912), (8008, 23397984), (8019, 23365888), (8024, 23351328), (8064, 23235498), (8262, 22678656), (8316, 22531392), (8424, 22242528), (8437, 22208256), (8448, 22179339), (8496, 22054032), (8568, 21868704), (8736, 21448152), (8976, 20874672), (9009, 20798208), (9027, 20756736), (9072, 20653776), (9086, 20621952), (9152, 20473236), (9204, 20357568), (9282, 20186496), (9477, 19771136), (9504, 19714968), (9558, 19603584), (9639, 19438848), (9724, 19268928), (9792, 19135116), (9828, 19065024), (9856, 19010862), (9912, 18903456), (9984, 18767133), (10098, 18555264), (10206, 18358912), (10296, 18198432), (10368, 18072054), (10384, 18044208), (10472, 17892576), (10608, 17663184), (10692, 17524416), (10738, 17449344), (11016, 17008992), (11033, 16982784), (11088, 16898544), (11151, 16803072), (11232, 16681896), (11328, 16540524), (11424, 16401528), (11583, 16176384), (11648, 16086114), (11664, 16064048), (11682, 16039296), (11781, 15904512), (11934, 15700608), (11968, 15656004), (12012, 15598656), (12036, 15567552), (12096, 15490332), (12272, 15268176), (12376, 15139872), (12393, 15119104), (12474, 15020928), (12636, 14828352), (12672, 14786226), (12744, 14702688), (12852, 14579136), (13039, 14370048), (13056, 14351337), (13104, 14298768), (13216, 14177592), (13464, 13916448), (13608, 13769184), (13629, 13747968), (13728, 13648824), (13806, 13571712), (13923, 13457664), (14042, 13343616), (14144, 13247388), (14256, 13143312), (14337, 13069056), (14586, 12845952), (14688, 12756744), (14742, 12710016), (14784, 12673908), (14868, 12602304), (14976, 12511422), (15104, 12405393), (15147, 12370176), (15232, 12301146), (15444, 12132288), (15552, 12048036), (15576, 12029472), (15708, 11928384), (15912, 11775456), (16016, 11698992), (16038, 11682944), (16048, 11675664), (16107, 11632896), (16128, 11617749), (16524, 11339328), (16632, 11265696), (16848, 11121264), (16874, 11104128), (16992, 11027016), (17017, 11010816), (17136, 10934352), (17472, 10724076), (17523, 10692864), (17901, 10467072), (17952, 10437336), (18018, 10399104), (18054, 10378368), (18144, 10326888), (18172, 10310976), (18304, 10236618), (18408, 10178784), (18564, 10093248), (18711, 10013952), (18954, 9885568), (19008, 9857484), (19116, 9801792), (19278, 9719424), (19448, 9634464), (19584, 9567558), (19656, 9532512), (19712, 9505431), (19824, 9451728), (20196, 9277632), (20412, 9179456), (20592, 9099216), (20709, 9047808), (20736, 9036027), (20768, 9022104), (20944, 8946288), (21063, 8895744), (21216, 8831592), (21384, 8762208), (21476, 8724672), (21879, 8563968), (22032, 8504496), (22066, 8491392), (22113, 8473344), (22176, 8449272), (22302, 8401536), (22464, 8340948), (22656, 8270262), (22848, 8200764), (23166, 8088192), (23296, 8043057), (23328, 8032024), (23364, 8019648), (23562, 7952256), (23868, 7850304), (23936, 7828002), (24024, 7799328), (24072, 7783776), (24192, 7745166), (24544, 7634088), (24752, 7569936), (24786, 7559552), (24948, 7510464), (25272, 7414176), (25311, 7402752), (25344, 7393113), (25488, 7351344), (25704, 7289568), (26078, 7185024), (26208, 7149384), (26432, 7088796), (26928, 6958224), (27027, 6932736), (27081, 6918912), (27216, 6884592), (27258, 6873984), (27456, 6824412), (27612, 6785856), (27846, 6728832), (28084, 6671808), (28288, 6623694), (28512, 6571656), (28674, 6534528), (28917, 6479616), (29172, 6422976), (29376, 6378372), (29484, 6355008), (29568, 6336954), (29736, 6301152), (29952, 6255711), (30294, 6185088), (30464, 6150573), (30888, 6066144), (31104, 6024018), (31152, 6014736), (31416, 5964192), (31824, 5887728), (32032, 5849496), (32076, 5841472), (32096, 5837832), (32214, 5816448), (33048, 5669664), (33099, 5660928), (33264, 5632848), (33453, 5601024), (33696, 5560632), (33748, 5552064), (33984, 5513508), (34034, 5505408), (34272, 5467176), (34749, 5392128), (34944, 5362038), (35046, 5346432), (35343, 5301504), (35802, 5233536), (35904, 5218668), (36036, 5199552), (36108, 5189184), (36288, 5163444), (36344, 5155488), (36608, 5118309), (36816, 5089392), (37128, 5046624), (37422, 5006976), (37908, 4942784), (38016, 4928742), (38232, 4900896), (38556, 4859712), (38896, 4817232), (39117, 4790016), (39168, 4783779), (39312, 4766256), (39648, 4725864), (40392, 4638816), (40824, 4589728), (40887, 4582656), (41184, 4549608), (41418, 4523904), (41536, 4511052), (41769, 4485888), (41888, 4473144), (42126, 4447872), (42432, 4415796), (42768, 4381104), (42952, 4362336), (43011, 4356352), (43758, 4281984), (44064, 4252248), (44132, 4245696), (44226, 4236672), (44352, 4224636), (44604, 4200768), (44928, 4170474), (45312, 4135131), (45441, 4123392), (45696, 4100382), (46332, 4044096), (46656, 4016012), (46728, 4009824), (47124, 3976128), (47736, 3925152), (47872, 3914001), (48048, 3899664), (48144, 3891888), (48321, 3877632), (48384, 3872583), (49088, 3817044), (49504, 3784968), (49572, 3779776), (49896, 3755232), (50544, 3707088), (50622, 3701376), (50976, 3675672), (51051, 3670272), (51408, 3644784), (52156, 3592512), (52416, 3574692), (52569, 3564288), (52864, 3544398), (53703, 3489024), (53856, 3479112), (54054, 3466368), (54162, 3459456), (54432, 3442296), (54516, 3436992), (54912, 3412206), (55224, 3392928), (55692, 3364416), (56133, 3337984), (56168, 3335904), (56576, 3311847), (57024, 3285828), (57348, 3267264), (57834, 3239808), (58344, 3211488), (58752, 3189186), (58968, 3177504), (59059, 3172608), (59136, 3168477), (59472, 3150576), (60588, 3092544), (61776, 3033072), (62127, 3015936), (62208, 3012009), (62304, 3007368), (62832, 2982096), (63189, 2965248), (63648, 2943864), (64064, 2924748), (64152, 2920736), (64192, 2918916), (64428, 2908224), (65637, 2854656), (66096, 2834832), (66198, 2830464), (66339, 2824448), (66528, 2816424), (66906, 2800512), (67392, 2780316), (67496, 2776032), (67968, 2756754), (68068, 2752704), (68544, 2733588), (69498, 2696064), (69888, 2681019), (70092, 2673216), (70686, 2650752), (71604, 2616768), (71808, 2609334), (72072, 2599776), (72216, 2594592), (72576, 2581722), (72688, 2577744), (73632, 2544696), (74256, 2523312), (74844, 2503488), (75816, 2471392), (75933, 2467584), (76032, 2464371), (76464, 2450448), (77112, 2429856), (77231, 2426112), (77792, 2408616), (78234, 2395008), (78624, 2383128), (79296, 2362932), (80784, 2319408), (81081, 2310912), (81243, 2306304), (81648, 2294864), (81774, 2291328), (82368, 2274804), (82836, 2261952), (83072, 2255526), (83538, 2242944), (83776, 2236572), (84252, 2223936), (84864, 2207898), (85536, 2190552), (85904, 2181168), (86022, 2178176), (86751, 2159872), (87516, 2140992), (88128, 2126124), (88264, 2122848), (88452, 2118336), (88704, 2112318), (89208, 2100384), (89856, 2085237), (90882, 2061696), (91273, 2052864), (91392, 2050191), (92664, 2022048), (93312, 2008006), (93456, 2004912), (94248, 1988064), (95472, 1962576), (96096, 1949832), (96288, 1945944), (96642, 1938816), (98176, 1908522), (99008, 1892484), (99144, 1889888), (99297, 1886976), (99792, 1877616), (100359, 1867008), (101088, 1853544), (101244, 1850688), (101952, 1837836), (102102, 1835136), (102816, 1822392), (104247, 1797376), (104312, 1796256), (104832, 1787346), (105138, 1782144), (105728, 1772199), (106029, 1767168), (107406, 1744512), (107712, 1739556), (108108, 1733184), (108324, 1729728), (108864, 1721148), (109032, 1718496), (109824, 1706103), (110448, 1696464), (111384, 1682208), (112266, 1668992), (112336, 1667952), (114048, 1642914), (114696, 1633632), (115668, 1619904), (116688, 1605744), (117351, 1596672), (117504, 1594593), (117936, 1588752), (118118, 1586304), (118944, 1575288), (121176, 1546272), (122661, 1527552), (123552, 1516536), (124254, 1507968), (124608, 1503684), (125307, 1495296), (125664, 1491048), (126378, 1482624), (127296, 1471932), (128128, 1462374), (128304, 1460368), (128384, 1459458), (128856, 1454112), (131274, 1427328), (132192, 1417416), (132396, 1415232), (132678, 1412224), (133056, 1408212), (133812, 1400256), (134784, 1390158), (134992, 1388016), (135936, 1378377), (136136, 1376352), (136323, 1374464), (137088, 1366794), (138996, 1348032), (140184, 1336608), (141372, 1325376), (143208, 1308384), (143429, 1306368), (143616, 1304667), (144144, 1299888), (144432, 1297296), (144963, 1292544), (145152, 1290861), (145376, 1288872), (147264, 1272348), (148512, 1261656), (149688, 1251744), (151632, 1235696), (151866, 1233792), (152928, 1225224), (153153, 1223424), (154224, 1214928), (154462, 1213056), (155584, 1204308), (156468, 1197504), (157248, 1191564), (157707, 1188096), (158592, 1181466), (161109, 1163008), (161568, 1159704), (162162, 1155456), (162486, 1153152), (163296, 1147432), (163548, 1145664), (164736, 1137402), (165672, 1130976), (166144, 1127763), (167076, 1121472), (167552, 1118286), (168504, 1111968), (169728, 1103949), (171072, 1095276), (171808, 1090584), (172044, 1089088), (173502, 1079936), (175032, 1070496), (176256, 1063062), (176528, 1061424), (176904, 1059168), (177177, 1057536), (177408, 1056159), (178416, 1050192), (181764, 1030848), (182546, 1026432), (185328, 1011024), (186381, 1005312), (186624, 1004003), (186912, 1002456), (188496, 994032), (189567, 988416), (190944, 981288), (192192, 974916), (192576, 972972), (193284, 969408), (196352, 954261), (196911, 951552), (198016, 946242), (198288, 944944), (198594, 943488), (199584, 938808), (200718, 933504), (202176, 926772), (202488, 925344), (203904, 918918), (204204, 917568), (205632, 911196), (208494, 898688), (208624, 898128), (209664, 893673), (210276, 891072), (212058, 883584), (214812, 872256), (215424, 869778), (216216, 866592), (216648, 864864), (217728, 860574), (218064, 859248), (220896, 848232), (222768, 841104), (224532, 834496), (224672, 833976), (227799, 822528), (228096, 821457), (229392, 816816), (231336, 809952), (231693, 808704), (233376, 802872), (234702, 798336), (235872, 794376), (236236, 793152), (237888, 787644), (242352, 773136), (243243, 770304), (243729, 768768), (245322, 763776), (247104, 758268), (248508, 753984), (249216, 751842), (250614, 747648), (251328, 745524), (252756, 741312), (254592, 735966), (256256, 731187), (256608, 730184), (256768, 729729), (257712, 727056), (262548, 713664), (264384, 708708), (264792, 707616), (265356, 706112), (266112, 704106), (267624, 700128), (269568, 695079), (269984, 694008), (272272, 688176), (272646, 687232), (273819, 684288), (274176, 683397), (277992, 674016), (280368, 668304), (282744, 662688), (286416, 654192), (286858, 653184), (288288, 649944), (288864, 648648), (289926, 646272), (290752, 644436), (294528, 636174), (297024, 630828), (297891, 628992), (299376, 625872), (301077, 622336), (303264, 617848), (303732, 616896), (305856, 612612), (306306, 611712), (308448, 607464), (308924, 606528), (311168, 602154), (312936, 598752), (314496, 595782), (315414, 594048), (317184, 590733), (318087, 589056), (322218, 581504), (323136, 579852), (324324, 577728), (324972, 576576), (326592, 573716), (327096, 572832), (329472, 568701), (331344, 565488), (334152, 560736), (335104, 559143), (337008, 555984), (342144, 547638), (343616, 545292), (344088, 544544), (347004, 539968), (350064, 535248), (352053, 532224), (352512, 531531), (353056, 530712), (353808, 529584), (354354, 528768), (356832, 525096), (363528, 515424), (365092, 513216), (367983, 509184), (370656, 505512), (372762, 502656), (373824, 501228), (375921, 498432), (376992, 497016), (379134, 494208), (381888, 490644), (384384, 487458), (385152, 486486), (386568, 484704), (393822, 475776), (396032, 473121), (396576, 472472), (397188, 471744), (399168, 469404), (401436, 466752), (404352, 463386), (404976, 462672), (407808, 459459), (408408, 458784), (411264, 455598), (416988, 449344), (417248, 449064), (420552, 445536), (424116, 441792), (429624, 436128), (430287, 435456), (430848, 434889), (432432, 433296)]