933547462848

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:267

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 61, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 112, 114, 117, 121, 122, 126, 127, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 183, 192, 198, 208, 209, 224, 228, 231, 234, 242, 244, 247, 252, 254, 264, 266, 273, 286, 288, 304, 308, 312, 336, 342, 352, 363, 364, 366, 381, 396, 399, 416, 418, 427, 429, 448, 456, 462, 468, 484, 488, 494, 504, 508, 528, 532, 546, 549, 572, 576, 608, 616, 624, 627, 671, 672, 684, 693, 704, 726, 728, 732, 741, 762, 792, 793, 798, 819, 832, 836, 847, 854, 858, 889, 912, 924, 936, 968, 976, 988, 1001, 1008, 1016, 1056, 1064, 1089, 1092, 1098, 1143, 1144, 1159, 1197, 1216, 1232, 1248, 1254, 1281, 1287, 1342, 1344, 1368, 1386, 1397, 1452, 1456, 1463, 1464, 1482, 1524, 1573, 1584, 1586, 1596, 1638, 1651, 1672, 1694, 1708, 1716, 1729, 1778, 1824, 1848, 1872, 1881, 1936, 1952, 1976, 2002, 2013, 2016, 2032, 2112, 2128, 2178, 2184, 2196, 2223, 2286, 2288, 2299, 2318, 2379, 2394, 2413, 2464, 2496, 2508, 2541, 2562, 2574, 2667, 2684, 2717, 2736, 2772, 2794, 2904, 2912, 2926, 2928, 2964, 3003, 3048, 3146, 3168, 3172, 3192, 3276, 3302, 3344, 3388, 3416, 3432, 3458, 3477, 3556, 3648, 3696, 3744, 3762, 3843, 3872, 3904, 3952, 4004, 4026, 4032, 4064, 4191, 4256, 4356, 4368, 4389, 4392, 4446, 4572, 4576, 4598, 4636, 4697, 4719, 4758, 4788, 4826, 4928, 4953, 5016, 5082, 5124, 5148, 5187, 5334, 5368, 5434, 5472, 5544, 5551, 5588, 5808, 5824, 5852, 5856, 5928, 6006, 6039, 6096, 6292, 6336, 6344, 6384, 6552, 6604, 6688, 6776, 6832, 6864, 6897, 6916, 6954, 7112, 7137, 7239, 7381, 7392, 7488, 7524, 7623, 7686, 7744, 7747, 7904, 8001, 8008, 8052, 8113, 8128, 8151, 8382, 8512, 8712, 8723, 8736, 8778, 8784, 8892, 9009, 9144, 9152, 9196, 9272, 9394, 9438, 9516, 9576, 9652, 9779, 9906, 10032, 10164, 10248, 10296, 10374, 10431, 10668, 10736, 10868, 10944, 11011, 11088, 11102, 11176, 11557, 11616, 11704, 11712, 11856, 12012, 12078, 12192, 12573, 12584, 12688, 12749, 12768, 13104, 13167, 13208, 13376, 13552, 13664, 13728, 13794, 13832, 13908, 14091, 14157, 14224, 14274, 14478, 14762, 14784, 14859, 15048, 15067, 15246, 15367, 15372, 15494, 15561, 15808, 16002, 16016, 16093, 16104, 16226, 16302, 16653, 16764, 16891, 17424, 17446, 17472, 17556, 17568, 17784, 18018, 18161, 18288, 18392, 18544, 18788, 18876, 19019, 19032, 19152, 19304, 19558, 19812, 20064, 20328, 20496, 20592, 20691, 20748, 20862, 21336, 21472, 21717, 21736, 22022, 22143, 22176, 22204, 22352, 23114, 23232, 23241, 23408, 23712, 24024, 24156, 24339, 24384, 24453, 25146, 25168, 25376, 25498, 25536, 26169, 26208, 26334, 26416, 26543, 27104, 27328, 27456, 27588, 27664, 27816, 28182, 28314, 28448, 28548, 28956, 29337, 29524, 29718, 29887, 30096, 30134, 30492, 30734, 30744, 30988, 31122, 31369, 32004, 32032, 32186, 32208, 32452, 32604, 33033, 33306, 33528, 33782, 34671, 34848, 34892, 35112, 35136, 35568, 36036, 36322, 36576, 36784, 37088, 37576, 37752, 38038, 38064, 38247, 38304, 38608, 39116, 39624, 40128, 40656, 40992, 41184, 41382, 41496, 41724, 42273, 42672, 42944, 43434, 43472, 44044, 44286, 44352, 44408, 44704, 45201, 46101, 46228, 46482, 46816, 47424, 48048, 48279, 48312, 48678, 48906, 49959, 50292, 50336, 50673, 50752, 50996, 51667, 52338, 52416, 52668, 52832, 53086, 54208, 54229, 54483, 55176, 55328, 55632, 56364, 56628, 56896, 57057, 57096, 57912, 58674, 59048, 59436, 59774, 60192, 60268, 60984, 61061, 61468, 61488, 61976, 62244, 62738, 64008, 64064, 64372, 64416, 64904, 65208, 66066, 66429, 66612, 67056, 67564, 69342, 69696, 69723, 69784, 70224, 71136, 72072, 72644, 73017, 73152, 73568, 74176, 75152, 75504, 76076, 76128, 76494, 76608, 77216, 78232, 78507, 79248, 79629, 81312, 81984, 82368, 82764, 82992, 83448, 84546, 85217, 85344, 86868, 86944, 88011, 88088, 88572, 88816, 89243, 89408, 89661, 90402, 92202, 92456, 92964, 93632, 94107, 95953, 96096, 96558, 96624, 97356, 97812, 99099, 99918, 100584, 100672, 100711, 101346, 101992, 103334, 104013, 104676, 105336, 105469, 105664, 106172, 107569, 108458, 108966, 110352, 110656, 111264, 112728, 113256, 114114, 114192, 114741, 115824, 117348, 118096, 118872, 119548, 120384, 120536, 121968, 122122, 122936, 122976, 123952, 124488, 125476, 127127, 128016, 128744, 128832, 129808, 130416, 132132, 132858, 133224, 134112, 135128, 135603, 138303, 138684, 139446, 139568, 140239, 140448, 142272, 144144, 144837, 145288, 146034, 147136, 147193, 150304, 151008, 152019, 152152, 152256, 152988, 154432, 155001, 156464, 157014, 158496, 159258, 162624, 162687, 163449, 165528, 165737, 165984, 166896, 169092, 170434, 170688, 171171, 173736, 173888, 176022, 176176, 177144, 177632, 178486, 179322, 180804, 183183, 184404, 184912, 185801, 185928, 188214, 191906, 192192, 193116, 193248, 194712, 195624, 198198, 199771, 199836, 201168, 201422, 202692, 203984, 206668, 208026, 209209, 209352, 210672, 210938, 212344, 215138, 216916, 217932, 219583, 220704, 222528, 225456, 226512, 228228, 228384, 229482, 231648, 234696, 236192, 237744, 238887, 239096, 241072, 243936, 244244, 245872, 245952, 247904, 248976, 250952, 254254, 255651, 256032, 257488, 259616, 260832, 264264, 265716, 266448, 267729, 268224, 268983, 270256, 271206, 276606, 277368, 278892, 279136, 280478, 280896, 282321, 287859, 288288, 289674, 290576, 291973, 292068, 294386, 300608, 302016, 302133, 304038, 304304, 305976, 310002, 312928, 314028, 316407, 316992, 318516, 322707, 325374, 326898, 331056, 331474, 331968, 333792, 338184, 340868, 342342, 345059, 347472, 352044, 352352, 354288, 355264, 356972, 358644, 361608, 366366, 368808, 369824, 371602, 371856, 376428, 381381, 383812, 386232, 386496, 389424, 391248, 396396, 399542, 399672, 402336, 402844, 405384, 407968, 413336, 416052, 418418, 418704, 420717, 421344, 421876, 424688, 430276, 433832, 435864, 439166, 441408, 441579, 450912, 453024, 456456, 456768, 458964, 463296, 465003, 469392, 472384, 475488, 477774, 478192, 482144, 487872, 488061, 488488, 491744, 495808, 497211, 497952, 501904, 508508, 511302, 512064, 514976, 519232, 521664, 528528, 531432, 532896, 535458, 537966, 540512, 542412, 549549, 553212, 554736, 557403, 557784, 558272, 560956, 564642, 575718, 576576, 579348, 581152, 583946, 584136, 588772, 596519, 599313, 604266, 608076, 608608, 611952, 620004, 625856, 627627, 628056, 632814, 637032, 645414, 650748, 653796, 658749, 662112, 662948, 667584, 671671, 676368, 681736, 684684, 690118, 694944, 704088, 704704, 704977, 708576, 713944, 717288, 723216, 732732, 737616, 739648, 743204, 743712, 752856, 762762, 766953, 767624, 772464, 778848, 782496, 792792, 799084, 799344, 803187, 804672, 805688, 810768, 815936, 826672, 832104, 836836, 837408, 841434, 842688, 843752, 849376, 860552, 863577, 867664, 871728, 875919, 878332, 883158, 901824, 906048, 906399, 912912, 917928, 930006, 937387, 938784, 949221, 950976, 955548, 956384, 964288, 968121, 976122, 976976, 981673, 983488, 994422, 995904, 1003808, 1017016, 1022604, 1029952, 1030351, 1035177, 1057056, 1062864, 1065792, 1070916, 1075932, 1081024, 1084824, 1099098, 1106424, 1107821, 1109472, 1114806, 1115568, 1121912, 1129284, 1144143, 1151436, 1158696, 1160159, 1162304, 1167892, 1168272, 1177544, 1193038, 1198626, 1208532, 1216152, 1217216, 1223904, 1240008, 1255254, 1256112, 1262151, 1265628, 1274064, 1290828, 1301496, 1307592, 1317498, 1324224, 1324737, 1325896, 1343342, 1352736, 1363472, 1369368, 1380236, 1389888, 1398397, 1408176, 1409954, 1417152, 1427888, 1434576, 1446432, 1465464, 1475232, 1486408, 1487424, 1491633, 1505712, 1525524, 1533906, 1535248, 1544928, 1557696, 1564992, 1585584, 1598168, 1598688, 1606374, 1611376, 1619123, 1621536, 1653344, 1664208, 1672209, 1673672, 1674816, 1682868, 1687504, 1698752, 1721104, 1727154, 1735328, 1743456, 1751838, 1756664, 1766316, 1789557, 1797939, 1812798, 1823107, 1825824, 1835856, 1860012, 1874774, 1877568, 1882881, 1898442, 1911096, 1912768, 1913509, 1936242, 1952244, 1953952, 1963346, 1976247, 1988844, 2007616, 2015013, 2034032, 2043811, 2045208, 2060702, 2070354, 2114112, 2114931, 2125728, 2141832, 2151864, 2169648, 2198196, 2212848, 2215642, 2218944, 2229612, 2231136, 2243824, 2258568, 2288286, 2302872, 2317392, 2320318, 2335784, 2336544, 2355088, 2386076, 2397252, 2415413, 2417064, 2432304, 2447808, 2480016, 2510508, 2512224, 2524302, 2531256, 2548128, 2581656, 2602992, 2615184, 2627757, 2634996, 2649474, 2651792, 2686684, 2705472, 2726944, 2738736, 2760472, 2796794, 2812161, 2816352, 2819908, 2855776, 2869152, 2892864, 2930928, 2945019, 2950464, 2972816, 2983266, 3011424, 3051048, 3067812, 3070496, 3089856, 3091053, 3105531, 3171168, 3196336, 3197376, 3212748, 3222752, 3238246, 3243072, 3306688, 3323463, 3328416, 3344418, 3347344, 3365736, 3375008, 3442208, 3454308, 3470656, 3480477, 3486912, 3503676, 3513328, 3532632, 3579114, 3595878, 3625596, 3646214, 3651648, 3671712, 3720024, 3749548, 3765762, 3795649, 3796884, 3822192, 3827018, 3872484, 3904488, 3907904, 3926692, 3952494, 3977688, 4030026, 4068064, 4087622, 4090416, 4121404, 4140708, 4195191, 4229862, 4251456, 4283664, 4303728, 4339296, 4396392, 4425696, 4431284, 4459224, 4462272, 4487648, 4517136, 4576572, 4605744, 4634784, 4640636, 4671568, 4673088, 4710176, 4772152, 4794504, 4830826, 4834128, 4857369, 4864608, 4960032, 5021016, 5024448, 5048604, 5062512, 5096256, 5163312, 5205984, 5230368, 5255514, 5269992, 5298948, 5303584, 5368671, 5373368, 5453888, 5469321, 5477472, 5520944, 5593588, 5624322, 5632704, 5639816, 5711552, 5738304, 5740527, 5861856, 5890038, 5945632, 5966532, 6022848, 6045039, 6102096, 6131433, 6135624, 6140992, 6182106, 6211062, 6342336, 6344793, 6392672, 6425496, 6445504, 6476492, 6561709, 6646926, 6656832, 6688836, 6694688, 6731472, 6750016, 6884416, 6908616, 6960954, 7007352, 7026656, 7065264, 7158228, 7191756, 7246239, 7251192, 7292428, 7343424, 7440048, 7499096, 7531524, 7591298, 7593768, 7644384, 7654036, 7744968, 7754747, 7808976, 7853384, 7904988, 7955376, 8060052, 8136128, 8175244, 8180832, 8242808, 8281416, 8390382, 8436483, 8459724, 8567328, 8607456, 8678592, 8792784, 8835057, 8851392, 8862568, 8918448, 8975296, 9034272, 9153144, 9211488, 9269568, 9273159, 9281272, 9343136, 9420352, 9544304, 9589008, 9661652, 9668256, 9714738, 9729216, 9920064, 9970389, 10042032, 10097208, 10125024, 10326624, 10411968, 10441431, 10460736, 10511028, 10539984, 10597896, 10607168, 10737342, 10746736, 10938642, 10954944, 11041888, 11187176, 11248644, 11279632, 11333861, 11386947, 11481054, 11723712, 11780076, 11891264, 11933064, 12090078, 12186031, 12204192, 12262866, 12271248, 12364212, 12422124, 12585573, 12689586, 12761749, 12785344, 12850992, 12952984, 13123418, 13293852, 13377672, 13389376, 13394563, 13462944, 13817232, 13921908, 14014704, 14053312, 14130528, 14316456, 14383512, 14492478, 14502384, 14572107, 14584856, 14880096, 14998192, 15063048, 15182596, 15187536, 15288768, 15308072, 15489936, 15509494, 15617952, 15706768, 15809976, 15910752, 16120104, 16350488, 16361664, 16407963, 16485616, 16562832, 16780764, 16872966, 16919448, 17134656, 17214912, 17221581, 17585568, 17670114, 17725136, 17810353, 17836896, 18068544, 18306288, 18394299, 18422976, 18546318, 18562544, 18686272, 19088608, 19178016, 19323304, 19336512, 19429476, 19685127, 19940778, 20084064, 20194416, 20250048, 20653248, 20882862, 21022056, 21048599, 21079968, 21195792, 21474684, 21493472, 21738717, 21877284, 22083776, 22374352, 22497288, 22559264, 22667722, 22773894, 22962108, 23264241, 23560152, 23866128, 24180156, 24372062, 24408384, 24525732, 24542496, 24728424, 24844248, 25171146, 25379172, 25523498, 25701984, 25905968, 26246836, 26569543, 26587704, 26755344, 26789126, 26925888, 27634464, 27843816, 28029408, 28261056, 28632912, 28767024, 28984956, 29004768, 29144214, 29169712, 29760192, 29996384, 30126096, 30365192, 30375072, 30616144, 30979872, 31018988, 31235904, 31413536, 31619952, 31821504, 32240208, 32700976, 32815926, 32971232, 33125664, 33561528, 33745932, 33838896, 34001583, 34160841, 34443162, 35171136, 35340228, 35450272, 35620706, 35673792, 36558093, 36612576, 36788598, 37092636, 37125088, 38177216, 38285247, 38356032, 38646608, 38858952, 39370254, 39881556, 40168128, 40183689, 40388832, 41765724, 42044112, 42097198, 42159936, 42391584, 42949368, 42986944, 43477434, 43754568, 44748704, 44994576, 45118528, 45335444, 45547788, 45924216, 46528482, 47120304, 47732256, 48360312, 48744124, 49051464, 49084992, 49456848, 49688496, 50342292, 50758344, 51046996, 51403968, 51811936, 52493672, 53139086, 53175408, 53431059, 53510688, 53578252, 55268928, 55687632, 56058816, 57265824, 57534048, 57969912, 58009536, 58288428, 58339424, 59055381, 59992768, 60252192, 60730384, 60750144, 61232288, 61959744, 62037976, 62827072, 63145797, 63239904, 64480416, 65401952, 65631852, 65942464, 66251328, 67123056, 67491864, 67677792, 68003166, 68321682, 68886324, 69792723, 70680456, 70900544, 71241412, 73116186, 73225152, 73577196, 74185272, 74250176, 76570494, 77293216, 77717904, 78740508, 79708629, 79763112, 80367378, 80777664, 83531448, 84088224, 84194396, 84783168, 85302217, 85898736, 86954868, 87509136, 89497408, 89989152, 90670888, 91095576, 91848432, 93056964, 94240608, 95464512, 96720624, 97488248, 98102928, 98913696, 99376992, 100684584, 101516688, 102004749, 102093992, 103623872, 104987344, 106278172, 106350816, 106862118, 107021376, 107156504, 109674279, 111375264, 114531648, 114855741, 115068096, 115939824, 116576856, 116678848, 118110762, 120504384, 120551067, 121460768, 122464576, 124075952, 124672471, 126291594, 126479808, 128960832, 130803904, 131263704, 134246112, 134983728, 135355584, 136006332, 136643364, 137772648, 139585446, 141360912, 142482824, 146232372, 147154392, 147340193, 148370544, 153140988, 154586432, 155435808, 157481016, 159417258, 159526224, 160293177, 160734756, 167062896, 168176448, 168388792, 170604434, 171797472, 173909736, 175018272, 179978304, 181341776, 182191152, 183696864, 186113928, 188481216, 189437391, 193441248, 194976496, 196205856, 197827392, 198753984, 201369168, 203033376, 204009498, 204187984, 209974688, 212556344, 212701632, 213724236, 214313008, 219348558, 222750528, 229711482, 231534589, 231879648, 233153712, 236221524, 239125887, 241102134, 242921536, 248151904, 249344942, 252583188, 255906651, 262527408, 268492224, 269967456, 272012664, 273286728, 275545296, 279170892, 282721824, 284965648, 292464744, 294308784, 294680386, 296741088, 306281976, 310871616, 314962032, 318834516, 319052448, 320586354, 321469512, 334125792, 336777584, 341208868, 343594944, 347819472, 350036544, 362683552, 364382304, 367393728, 372227856, 374017413, 378874782, 386882496, 389952992, 392411712, 402738336, 406066752, 408018996, 408375968, 419949376, 425112688, 427448472, 428626016, 438697116, 442020579, 459422964, 463069178, 463759296, 466307424, 472443048, 478251774, 482204268, 496303808, 498689884, 505166376, 511813302, 525054816, 539934912, 544025328, 546573456, 551090592, 558341784, 565443648, 569931296, 584929488, 588617568, 589360772, 593482176, 612563952, 629924064, 637669032, 638104896, 641172708, 642939024, 668251584, 673555168, 682417736, 694603767, 695638944, 725367104, 728764608, 744455712, 748034826, 757749564, 767719953, 779905984, 805476672, 816037992, 816751936, 850225376, 854896944, 857252032, 877394232, 884041158, 918845928, 926138356, 932614848, 944886096, 956503548, 964408536, 997379768, 1010332752, 1023626604, 1050109632, 1088050656, 1093146912, 1102181184, 1116683568, 1122052239, 1139862592, 1169858976, 1177235136, 1178721544, 1225127904, 1259848128, 1275338064, 1282345416, 1285878048, 1326061737, 1347110336, 1364835472, 1389207534, 1391277888, 1488911424, 1496069652, 1515499128, 1535439906, 1620742123, 1632075984, 1700450752, 1709793888, 1754788464, 1768082316, 1837691856, 1852276712, 1889772192, 1913007096, 1928817072, 1994759536, 2020665504, 2047253208, 2083811301, 2176101312, 2186293824, 2233367136, 2244104478, 2339717952, 2357443088, 2450255808, 2550676128, 2564690832, 2571756096, 2652123474, 2729670944, 2778415068, 2992139304, 3030998256, 3070879812, 3241484246, 3264151968, 3419587776, 3509576928, 3536164632, 3675383712, 3704553424, 3779544384, 3826014192, 3857634144, 3989519072, 4041331008, 4094506416, 4167622602, 4466734272, 4488208956, 4714886176, 4862226369, 5101352256, 5129381664, 5304246948, 5459341888, 5556830136, 5984278608, 6061996512, 6141759624, 6482968492, 6528303936, 7019153856, 7072329264, 7350767424, 7409106848, 7652028384, 7715268288, 7979038144, 8189012832, 8335245204, 8976417912, 9429772352, 9724452738, 10258763328, 10608493896, 11113660272, 11968557216, 12123993024, 12283519248, 12965936984, 14144658528, 14586679107, 14818213696, 15304056768, 16378025664, 16670490408, 17952835824, 19448905476, 21216987792, 22227320544, 23937114432, 24567038496, 25931873968, 28289317056, 29173358214, 33340980816, 35905671648, 38897810952, 42433975584, 44454641088, 49134076992, 51863747936, 58346716428, 66681961632, 71811343296, 77795621904, 84867951168, 103727495872, 116693432856, 133363923264, 155591243808, 233386865712, 311182487616, 466773731424, 933547462848]

約数ペア:

[(1, 933547462848), (2, 466773731424), (3, 311182487616), (4, 233386865712), (6, 155591243808), (7, 133363923264), (8, 116693432856), (9, 103727495872), (11, 84867951168), (12, 77795621904), (13, 71811343296), (14, 66681961632), (16, 58346716428), (18, 51863747936), (19, 49134076992), (21, 44454641088), (22, 42433975584), (24, 38897810952), (26, 35905671648), (28, 33340980816), (32, 29173358214), (33, 28289317056), (36, 25931873968), (38, 24567038496), (39, 23937114432), (42, 22227320544), (44, 21216987792), (48, 19448905476), (52, 17952835824), (56, 16670490408), (57, 16378025664), (61, 15304056768), (63, 14818213696), (64, 14586679107), (66, 14144658528), (72, 12965936984), (76, 12283519248), (77, 12123993024), (78, 11968557216), (84, 11113660272), (88, 10608493896), (91, 10258763328), (96, 9724452738), (99, 9429772352), (104, 8976417912), (112, 8335245204), (114, 8189012832), (117, 7979038144), (121, 7715268288), (122, 7652028384), (126, 7409106848), (127, 7350767424), (132, 7072329264), (133, 7019153856), (143, 6528303936), (144, 6482968492), (152, 6141759624), (154, 6061996512), (156, 5984278608), (168, 5556830136), (171, 5459341888), (176, 5304246948), (182, 5129381664), (183, 5101352256), (192, 4862226369), (198, 4714886176), (208, 4488208956), (209, 4466734272), (224, 4167622602), (228, 4094506416), (231, 4041331008), (234, 3989519072), (242, 3857634144), (244, 3826014192), (247, 3779544384), (252, 3704553424), (254, 3675383712), (264, 3536164632), (266, 3509576928), (273, 3419587776), (286, 3264151968), (288, 3241484246), (304, 3070879812), (308, 3030998256), (312, 2992139304), (336, 2778415068), (342, 2729670944), (352, 2652123474), (363, 2571756096), (364, 2564690832), (366, 2550676128), (381, 2450255808), (396, 2357443088), (399, 2339717952), (416, 2244104478), (418, 2233367136), (427, 2186293824), (429, 2176101312), (448, 2083811301), (456, 2047253208), (462, 2020665504), (468, 1994759536), (484, 1928817072), (488, 1913007096), (494, 1889772192), (504, 1852276712), (508, 1837691856), (528, 1768082316), (532, 1754788464), (546, 1709793888), (549, 1700450752), (572, 1632075984), (576, 1620742123), (608, 1535439906), (616, 1515499128), (624, 1496069652), (627, 1488911424), (671, 1391277888), (672, 1389207534), (684, 1364835472), (693, 1347110336), (704, 1326061737), (726, 1285878048), (728, 1282345416), (732, 1275338064), (741, 1259848128), (762, 1225127904), (792, 1178721544), (793, 1177235136), (798, 1169858976), (819, 1139862592), (832, 1122052239), (836, 1116683568), (847, 1102181184), (854, 1093146912), (858, 1088050656), (889, 1050109632), (912, 1023626604), (924, 1010332752), (936, 997379768), (968, 964408536), (976, 956503548), (988, 944886096), (1001, 932614848), (1008, 926138356), (1016, 918845928), (1056, 884041158), (1064, 877394232), (1089, 857252032), (1092, 854896944), (1098, 850225376), (1143, 816751936), (1144, 816037992), (1159, 805476672), (1197, 779905984), (1216, 767719953), (1232, 757749564), (1248, 748034826), (1254, 744455712), (1281, 728764608), (1287, 725367104), (1342, 695638944), (1344, 694603767), (1368, 682417736), (1386, 673555168), (1397, 668251584), (1452, 642939024), (1456, 641172708), (1463, 638104896), (1464, 637669032), (1482, 629924064), (1524, 612563952), (1573, 593482176), (1584, 589360772), (1586, 588617568), (1596, 584929488), (1638, 569931296), (1651, 565443648), (1672, 558341784), (1694, 551090592), (1708, 546573456), (1716, 544025328), (1729, 539934912), (1778, 525054816), (1824, 511813302), (1848, 505166376), (1872, 498689884), (1881, 496303808), (1936, 482204268), (1952, 478251774), (1976, 472443048), (2002, 466307424), (2013, 463759296), (2016, 463069178), (2032, 459422964), (2112, 442020579), (2128, 438697116), (2178, 428626016), (2184, 427448472), (2196, 425112688), (2223, 419949376), (2286, 408375968), (2288, 408018996), (2299, 406066752), (2318, 402738336), (2379, 392411712), (2394, 389952992), (2413, 386882496), (2464, 378874782), (2496, 374017413), (2508, 372227856), (2541, 367393728), (2562, 364382304), (2574, 362683552), (2667, 350036544), (2684, 347819472), (2717, 343594944), (2736, 341208868), (2772, 336777584), (2794, 334125792), (2904, 321469512), (2912, 320586354), (2926, 319052448), (2928, 318834516), (2964, 314962032), (3003, 310871616), (3048, 306281976), (3146, 296741088), (3168, 294680386), (3172, 294308784), (3192, 292464744), (3276, 284965648), (3302, 282721824), (3344, 279170892), (3388, 275545296), (3416, 273286728), (3432, 272012664), (3458, 269967456), (3477, 268492224), (3556, 262527408), (3648, 255906651), (3696, 252583188), (3744, 249344942), (3762, 248151904), (3843, 242921536), (3872, 241102134), (3904, 239125887), (3952, 236221524), (4004, 233153712), (4026, 231879648), (4032, 231534589), (4064, 229711482), (4191, 222750528), (4256, 219348558), (4356, 214313008), (4368, 213724236), (4389, 212701632), (4392, 212556344), (4446, 209974688), (4572, 204187984), (4576, 204009498), (4598, 203033376), (4636, 201369168), (4697, 198753984), (4719, 197827392), (4758, 196205856), (4788, 194976496), (4826, 193441248), (4928, 189437391), (4953, 188481216), (5016, 186113928), (5082, 183696864), (5124, 182191152), (5148, 181341776), (5187, 179978304), (5334, 175018272), (5368, 173909736), (5434, 171797472), (5472, 170604434), (5544, 168388792), (5551, 168176448), (5588, 167062896), (5808, 160734756), (5824, 160293177), (5852, 159526224), (5856, 159417258), (5928, 157481016), (6006, 155435808), (6039, 154586432), (6096, 153140988), (6292, 148370544), (6336, 147340193), (6344, 147154392), (6384, 146232372), (6552, 142482824), (6604, 141360912), (6688, 139585446), (6776, 137772648), (6832, 136643364), (6864, 136006332), (6897, 135355584), (6916, 134983728), (6954, 134246112), (7112, 131263704), (7137, 130803904), (7239, 128960832), (7381, 126479808), (7392, 126291594), (7488, 124672471), (7524, 124075952), (7623, 122464576), (7686, 121460768), (7744, 120551067), (7747, 120504384), (7904, 118110762), (8001, 116678848), (8008, 116576856), (8052, 115939824), (8113, 115068096), (8128, 114855741), (8151, 114531648), (8382, 111375264), (8512, 109674279), (8712, 107156504), (8723, 107021376), (8736, 106862118), (8778, 106350816), (8784, 106278172), (8892, 104987344), (9009, 103623872), (9144, 102093992), (9152, 102004749), (9196, 101516688), (9272, 100684584), (9394, 99376992), (9438, 98913696), (9516, 98102928), (9576, 97488248), (9652, 96720624), (9779, 95464512), (9906, 94240608), (10032, 93056964), (10164, 91848432), (10248, 91095576), (10296, 90670888), (10374, 89989152), (10431, 89497408), (10668, 87509136), (10736, 86954868), (10868, 85898736), (10944, 85302217), (11011, 84783168), (11088, 84194396), (11102, 84088224), (11176, 83531448), (11557, 80777664), (11616, 80367378), (11704, 79763112), (11712, 79708629), (11856, 78740508), (12012, 77717904), (12078, 77293216), (12192, 76570494), (12573, 74250176), (12584, 74185272), (12688, 73577196), (12749, 73225152), (12768, 73116186), (13104, 71241412), (13167, 70900544), (13208, 70680456), (13376, 69792723), (13552, 68886324), (13664, 68321682), (13728, 68003166), (13794, 67677792), (13832, 67491864), (13908, 67123056), (14091, 66251328), (14157, 65942464), (14224, 65631852), (14274, 65401952), (14478, 64480416), (14762, 63239904), (14784, 63145797), (14859, 62827072), (15048, 62037976), (15067, 61959744), (15246, 61232288), (15367, 60750144), (15372, 60730384), (15494, 60252192), (15561, 59992768), (15808, 59055381), (16002, 58339424), (16016, 58288428), (16093, 58009536), (16104, 57969912), (16226, 57534048), (16302, 57265824), (16653, 56058816), (16764, 55687632), (16891, 55268928), (17424, 53578252), (17446, 53510688), (17472, 53431059), (17556, 53175408), (17568, 53139086), (17784, 52493672), (18018, 51811936), (18161, 51403968), (18288, 51046996), (18392, 50758344), (18544, 50342292), (18788, 49688496), (18876, 49456848), (19019, 49084992), (19032, 49051464), (19152, 48744124), (19304, 48360312), (19558, 47732256), (19812, 47120304), (20064, 46528482), (20328, 45924216), (20496, 45547788), (20592, 45335444), (20691, 45118528), (20748, 44994576), (20862, 44748704), (21336, 43754568), (21472, 43477434), (21717, 42986944), (21736, 42949368), (22022, 42391584), (22143, 42159936), (22176, 42097198), (22204, 42044112), (22352, 41765724), (23114, 40388832), (23232, 40183689), (23241, 40168128), (23408, 39881556), (23712, 39370254), (24024, 38858952), (24156, 38646608), (24339, 38356032), (24384, 38285247), (24453, 38177216), (25146, 37125088), (25168, 37092636), (25376, 36788598), (25498, 36612576), (25536, 36558093), (26169, 35673792), (26208, 35620706), (26334, 35450272), (26416, 35340228), (26543, 35171136), (27104, 34443162), (27328, 34160841), (27456, 34001583), (27588, 33838896), (27664, 33745932), (27816, 33561528), (28182, 33125664), (28314, 32971232), (28448, 32815926), (28548, 32700976), (28956, 32240208), (29337, 31821504), (29524, 31619952), (29718, 31413536), (29887, 31235904), (30096, 31018988), (30134, 30979872), (30492, 30616144), (30734, 30375072), (30744, 30365192), (30988, 30126096), (31122, 29996384), (31369, 29760192), (32004, 29169712), (32032, 29144214), (32186, 29004768), (32208, 28984956), (32452, 28767024), (32604, 28632912), (33033, 28261056), (33306, 28029408), (33528, 27843816), (33782, 27634464), (34671, 26925888), (34848, 26789126), (34892, 26755344), (35112, 26587704), (35136, 26569543), (35568, 26246836), (36036, 25905968), (36322, 25701984), (36576, 25523498), (36784, 25379172), (37088, 25171146), (37576, 24844248), (37752, 24728424), (38038, 24542496), (38064, 24525732), (38247, 24408384), (38304, 24372062), (38608, 24180156), (39116, 23866128), (39624, 23560152), (40128, 23264241), (40656, 22962108), (40992, 22773894), (41184, 22667722), (41382, 22559264), (41496, 22497288), (41724, 22374352), (42273, 22083776), (42672, 21877284), (42944, 21738717), (43434, 21493472), (43472, 21474684), (44044, 21195792), (44286, 21079968), (44352, 21048599), (44408, 21022056), (44704, 20882862), (45201, 20653248), (46101, 20250048), (46228, 20194416), (46482, 20084064), (46816, 19940778), (47424, 19685127), (48048, 19429476), (48279, 19336512), (48312, 19323304), (48678, 19178016), (48906, 19088608), (49959, 18686272), (50292, 18562544), (50336, 18546318), (50673, 18422976), (50752, 18394299), (50996, 18306288), (51667, 18068544), (52338, 17836896), (52416, 17810353), (52668, 17725136), (52832, 17670114), (53086, 17585568), (54208, 17221581), (54229, 17214912), (54483, 17134656), (55176, 16919448), (55328, 16872966), (55632, 16780764), (56364, 16562832), (56628, 16485616), (56896, 16407963), (57057, 16361664), (57096, 16350488), (57912, 16120104), (58674, 15910752), (59048, 15809976), (59436, 15706768), (59774, 15617952), (60192, 15509494), (60268, 15489936), (60984, 15308072), (61061, 15288768), (61468, 15187536), (61488, 15182596), (61976, 15063048), (62244, 14998192), (62738, 14880096), (64008, 14584856), (64064, 14572107), (64372, 14502384), (64416, 14492478), (64904, 14383512), (65208, 14316456), (66066, 14130528), (66429, 14053312), (66612, 14014704), (67056, 13921908), (67564, 13817232), (69342, 13462944), (69696, 13394563), (69723, 13389376), (69784, 13377672), (70224, 13293852), (71136, 13123418), (72072, 12952984), (72644, 12850992), (73017, 12785344), (73152, 12761749), (73568, 12689586), (74176, 12585573), (75152, 12422124), (75504, 12364212), (76076, 12271248), (76128, 12262866), (76494, 12204192), (76608, 12186031), (77216, 12090078), (78232, 11933064), (78507, 11891264), (79248, 11780076), (79629, 11723712), (81312, 11481054), (81984, 11386947), (82368, 11333861), (82764, 11279632), (82992, 11248644), (83448, 11187176), (84546, 11041888), (85217, 10954944), (85344, 10938642), (86868, 10746736), (86944, 10737342), (88011, 10607168), (88088, 10597896), (88572, 10539984), (88816, 10511028), (89243, 10460736), (89408, 10441431), (89661, 10411968), (90402, 10326624), (92202, 10125024), (92456, 10097208), (92964, 10042032), (93632, 9970389), (94107, 9920064), (95953, 9729216), (96096, 9714738), (96558, 9668256), (96624, 9661652), (97356, 9589008), (97812, 9544304), (99099, 9420352), (99918, 9343136), (100584, 9281272), (100672, 9273159), (100711, 9269568), (101346, 9211488), (101992, 9153144), (103334, 9034272), (104013, 8975296), (104676, 8918448), (105336, 8862568), (105469, 8851392), (105664, 8835057), (106172, 8792784), (107569, 8678592), (108458, 8607456), (108966, 8567328), (110352, 8459724), (110656, 8436483), (111264, 8390382), (112728, 8281416), (113256, 8242808), (114114, 8180832), (114192, 8175244), (114741, 8136128), (115824, 8060052), (117348, 7955376), (118096, 7904988), (118872, 7853384), (119548, 7808976), (120384, 7754747), (120536, 7744968), (121968, 7654036), (122122, 7644384), (122936, 7593768), (122976, 7591298), (123952, 7531524), (124488, 7499096), (125476, 7440048), (127127, 7343424), (128016, 7292428), (128744, 7251192), (128832, 7246239), (129808, 7191756), (130416, 7158228), (132132, 7065264), (132858, 7026656), (133224, 7007352), (134112, 6960954), (135128, 6908616), (135603, 6884416), (138303, 6750016), (138684, 6731472), (139446, 6694688), (139568, 6688836), (140239, 6656832), (140448, 6646926), (142272, 6561709), (144144, 6476492), (144837, 6445504), (145288, 6425496), (146034, 6392672), (147136, 6344793), (147193, 6342336), (150304, 6211062), (151008, 6182106), (152019, 6140992), (152152, 6135624), (152256, 6131433), (152988, 6102096), (154432, 6045039), (155001, 6022848), (156464, 5966532), (157014, 5945632), (158496, 5890038), (159258, 5861856), (162624, 5740527), (162687, 5738304), (163449, 5711552), (165528, 5639816), (165737, 5632704), (165984, 5624322), (166896, 5593588), (169092, 5520944), (170434, 5477472), (170688, 5469321), (171171, 5453888), (173736, 5373368), (173888, 5368671), (176022, 5303584), (176176, 5298948), (177144, 5269992), (177632, 5255514), (178486, 5230368), (179322, 5205984), (180804, 5163312), (183183, 5096256), (184404, 5062512), (184912, 5048604), (185801, 5024448), (185928, 5021016), (188214, 4960032), (191906, 4864608), (192192, 4857369), (193116, 4834128), (193248, 4830826), (194712, 4794504), (195624, 4772152), (198198, 4710176), (199771, 4673088), (199836, 4671568), (201168, 4640636), (201422, 4634784), (202692, 4605744), (203984, 4576572), (206668, 4517136), (208026, 4487648), (209209, 4462272), (209352, 4459224), (210672, 4431284), (210938, 4425696), (212344, 4396392), (215138, 4339296), (216916, 4303728), (217932, 4283664), (219583, 4251456), (220704, 4229862), (222528, 4195191), (225456, 4140708), (226512, 4121404), (228228, 4090416), (228384, 4087622), (229482, 4068064), (231648, 4030026), (234696, 3977688), (236192, 3952494), (237744, 3926692), (238887, 3907904), (239096, 3904488), (241072, 3872484), (243936, 3827018), (244244, 3822192), (245872, 3796884), (245952, 3795649), (247904, 3765762), (248976, 3749548), (250952, 3720024), (254254, 3671712), (255651, 3651648), (256032, 3646214), (257488, 3625596), (259616, 3595878), (260832, 3579114), (264264, 3532632), (265716, 3513328), (266448, 3503676), (267729, 3486912), (268224, 3480477), (268983, 3470656), (270256, 3454308), (271206, 3442208), (276606, 3375008), (277368, 3365736), (278892, 3347344), (279136, 3344418), (280478, 3328416), (280896, 3323463), (282321, 3306688), (287859, 3243072), (288288, 3238246), (289674, 3222752), (290576, 3212748), (291973, 3197376), (292068, 3196336), (294386, 3171168), (300608, 3105531), (302016, 3091053), (302133, 3089856), (304038, 3070496), (304304, 3067812), (305976, 3051048), (310002, 3011424), (312928, 2983266), (314028, 2972816), (316407, 2950464), (316992, 2945019), (318516, 2930928), (322707, 2892864), (325374, 2869152), (326898, 2855776), (331056, 2819908), (331474, 2816352), (331968, 2812161), (333792, 2796794), (338184, 2760472), (340868, 2738736), (342342, 2726944), (345059, 2705472), (347472, 2686684), (352044, 2651792), (352352, 2649474), (354288, 2634996), (355264, 2627757), (356972, 2615184), (358644, 2602992), (361608, 2581656), (366366, 2548128), (368808, 2531256), (369824, 2524302), (371602, 2512224), (371856, 2510508), (376428, 2480016), (381381, 2447808), (383812, 2432304), (386232, 2417064), (386496, 2415413), (389424, 2397252), (391248, 2386076), (396396, 2355088), (399542, 2336544), (399672, 2335784), (402336, 2320318), (402844, 2317392), (405384, 2302872), (407968, 2288286), (413336, 2258568), (416052, 2243824), (418418, 2231136), (418704, 2229612), (420717, 2218944), (421344, 2215642), (421876, 2212848), (424688, 2198196), (430276, 2169648), (433832, 2151864), (435864, 2141832), (439166, 2125728), (441408, 2114931), (441579, 2114112), (450912, 2070354), (453024, 2060702), (456456, 2045208), (456768, 2043811), (458964, 2034032), (463296, 2015013), (465003, 2007616), (469392, 1988844), (472384, 1976247), (475488, 1963346), (477774, 1953952), (478192, 1952244), (482144, 1936242), (487872, 1913509), (488061, 1912768), (488488, 1911096), (491744, 1898442), (495808, 1882881), (497211, 1877568), (497952, 1874774), (501904, 1860012), (508508, 1835856), (511302, 1825824), (512064, 1823107), (514976, 1812798), (519232, 1797939), (521664, 1789557), (528528, 1766316), (531432, 1756664), (532896, 1751838), (535458, 1743456), (537966, 1735328), (540512, 1727154), (542412, 1721104), (549549, 1698752), (553212, 1687504), (554736, 1682868), (557403, 1674816), (557784, 1673672), (558272, 1672209), (560956, 1664208), (564642, 1653344), (575718, 1621536), (576576, 1619123), (579348, 1611376), (581152, 1606374), (583946, 1598688), (584136, 1598168), (588772, 1585584), (596519, 1564992), (599313, 1557696), (604266, 1544928), (608076, 1535248), (608608, 1533906), (611952, 1525524), (620004, 1505712), (625856, 1491633), (627627, 1487424), (628056, 1486408), (632814, 1475232), (637032, 1465464), (645414, 1446432), (650748, 1434576), (653796, 1427888), (658749, 1417152), (662112, 1409954), (662948, 1408176), (667584, 1398397), (671671, 1389888), (676368, 1380236), (681736, 1369368), (684684, 1363472), (690118, 1352736), (694944, 1343342), (704088, 1325896), (704704, 1324737), (704977, 1324224), (708576, 1317498), (713944, 1307592), (717288, 1301496), (723216, 1290828), (732732, 1274064), (737616, 1265628), (739648, 1262151), (743204, 1256112), (743712, 1255254), (752856, 1240008), (762762, 1223904), (766953, 1217216), (767624, 1216152), (772464, 1208532), (778848, 1198626), (782496, 1193038), (792792, 1177544), (799084, 1168272), (799344, 1167892), (803187, 1162304), (804672, 1160159), (805688, 1158696), (810768, 1151436), (815936, 1144143), (826672, 1129284), (832104, 1121912), (836836, 1115568), (837408, 1114806), (841434, 1109472), (842688, 1107821), (843752, 1106424), (849376, 1099098), (860552, 1084824), (863577, 1081024), (867664, 1075932), (871728, 1070916), (875919, 1065792), (878332, 1062864), (883158, 1057056), (901824, 1035177), (906048, 1030351), (906399, 1029952), (912912, 1022604), (917928, 1017016), (930006, 1003808), (937387, 995904), (938784, 994422), (949221, 983488), (950976, 981673), (955548, 976976), (956384, 976122), (964288, 968121)]