12876161760

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:99

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 198, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 242, 243, 252, 253, 255, 264, 270, 272, 276, 280, 288, 297, 306, 308, 315, 322, 324, 330, 336, 340, 345, 352, 357, 360, 363, 368, 374, 378, 385, 391, 396, 405, 408, 414, 420, 432, 440, 459, 460, 462, 476, 480, 483, 484, 486, 495, 504, 506, 510, 528, 540, 544, 552, 560, 561, 567, 594, 595, 605, 612, 616, 621, 630, 644, 648, 660, 672, 680, 690, 693, 714, 720, 726, 736, 748, 756, 759, 765, 770, 782, 792, 805, 810, 816, 828, 840, 847, 864, 880, 891, 918, 920, 924, 935, 945, 952, 966, 968, 972, 990, 1008, 1012, 1020, 1035, 1056, 1071, 1080, 1089, 1104, 1120, 1122, 1134, 1155, 1173, 1188, 1190, 1210, 1215, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1360, 1377, 1380, 1386, 1428, 1440, 1449, 1452, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1610, 1620, 1632, 1656, 1680, 1683, 1694, 1701, 1760, 1771, 1782, 1785, 1815, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1932, 1936, 1944, 1955, 1980, 2016, 2024, 2040, 2057, 2070, 2079, 2142, 2160, 2178, 2208, 2244, 2268, 2277, 2295, 2310, 2346, 2376, 2380, 2415, 2420, 2430, 2448, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2618, 2640, 2673, 2720, 2737, 2754, 2760, 2772, 2783, 2805, 2835, 2856, 2898, 2904, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3213, 3220, 3240, 3267, 3312, 3360, 3366, 3388, 3402, 3465, 3519, 3542, 3564, 3570, 3630, 3672, 3680, 3696, 3726, 3740, 3780, 3795, 3808, 3864, 3872, 3888, 3910, 3927, 3960, 4048, 4080, 4114, 4131, 4140, 4158, 4235, 4284, 4301, 4320, 4347, 4356, 4455, 4488, 4536, 4554, 4590, 4620, 4692, 4752, 4760, 4830, 4840, 4860, 4896, 4968, 5040, 5049, 5060, 5082, 5152, 5236, 5280, 5313, 5346, 5355, 5445, 5474, 5508, 5520, 5544, 5566, 5589, 5610, 5670, 5712, 5796, 5808, 5865, 5940, 5984, 6048, 6072, 6120, 6160, 6171, 6210, 6237, 6256, 6426, 6440, 6480, 6534, 6545, 6624, 6732, 6776, 6804, 6831, 6885, 6930, 7038, 7084, 7128, 7140, 7245, 7260, 7344, 7392, 7452, 7480, 7560, 7590, 7623, 7728, 7776, 7820, 7854, 7920, 8096, 8160, 8211, 8228, 8262, 8280, 8316, 8349, 8415, 8470, 8505, 8568, 8602, 8694, 8712, 8855, 8910, 8976, 9072, 9108, 9180, 9240, 9315, 9384, 9504, 9520, 9639, 9660, 9680, 9720, 9801, 9936, 10080, 10098, 10120, 10164, 10285, 10395, 10472, 10557, 10626, 10692, 10710, 10890, 10948, 11016, 11040, 11088, 11132, 11178, 11220, 11340, 11385, 11424, 11592, 11616, 11730, 11781, 11880, 12144, 12240, 12320, 12342, 12420, 12474, 12512, 12705, 12852, 12880, 12903, 12960, 13041, 13068, 13090, 13365, 13464, 13552, 13608, 13662, 13685, 13770, 13860, 13915, 14076, 14168, 14256, 14280, 14399, 14490, 14520, 14688, 14904, 14960, 15120, 15147, 15180, 15246, 15456, 15640, 15708, 15840, 15939, 16065, 16335, 16422, 16456, 16524, 16560, 16632, 16698, 16830, 16940, 17010, 17136, 17204, 17388, 17424, 17595, 17710, 17820, 17952, 18144, 18216, 18360, 18480, 18513, 18630, 18711, 18768, 19040, 19278, 19320, 19360, 19440, 19481, 19602, 19635, 19872, 20196, 20240, 20328, 20493, 20570, 20655, 20790, 20944, 21114, 21252, 21384, 21420, 21505, 21735, 21780, 21896, 22032, 22176, 22264, 22356, 22440, 22680, 22770, 22869, 23184, 23460, 23562, 23760, 24288, 24480, 24633, 24684, 24840, 24948, 25047, 25245, 25410, 25704, 25760, 25806, 26082, 26136, 26180, 26565, 26730, 26928, 27104, 27216, 27324, 27370, 27540, 27720, 27830, 27945, 28152, 28336, 28512, 28560, 28798, 28917, 28980, 29040, 29403, 29808, 29920, 30107, 30240, 30294, 30360, 30492, 30855, 31185, 31280, 31416, 31671, 31878, 32130, 32670, 32844, 32912, 33048, 33120, 33264, 33396, 33660, 33880, 34020, 34155, 34272, 34408, 34776, 34848, 35190, 35343, 35420, 35640, 36432, 36720, 36960, 37026, 37260, 37422, 37536, 38115, 38556, 38640, 38709, 38880, 38962, 39123, 39204, 39270, 40392, 40480, 40656, 40986, 41055, 41140, 41310, 41580, 41745, 41888, 42228, 42504, 42768, 42840, 43010, 43197, 43470, 43560, 43792, 44064, 44528, 44712, 44880, 45360, 45441, 45540, 45738, 46368, 46920, 47124, 47311, 47520, 47817, 48195, 49005, 49266, 49368, 49680, 49896, 50094, 50490, 50820, 51408, 51612, 52164, 52272, 52360, 52785, 53130, 53460, 53856, 54432, 54648, 54740, 55080, 55440, 55539, 55660, 55890, 56304, 56672, 57120, 57596, 57834, 57960, 58080, 58443, 58806, 58905, 59616, 60214, 60588, 60720, 60984, 61479, 61710, 62370, 62560, 62832, 63342, 63756, 64260, 64515, 65205, 65340, 65688, 65824, 66096, 66528, 66792, 67320, 67760, 68040, 68310, 68607, 68816, 69552, 70380, 70686, 70840, 71280, 71995, 72864, 73440, 73899, 74052, 74520, 74844, 75141, 75735, 76230, 77112, 77280, 77418, 77924, 78246, 78408, 78540, 79695, 80784, 81312, 81972, 82110, 82280, 82620, 83160, 83490, 84456, 85008, 85536, 85680, 86020, 86394, 86940, 87120, 87584, 89056, 89424, 89760, 90321, 90720, 90882, 91080, 91476, 92565, 93555, 93840, 94248, 94622, 95013, 95634, 96390, 97405, 98010, 98532, 98736, 99360, 99792, 100188, 100980, 101640, 102465, 102816, 103224, 104328, 104544, 104720, 105570, 106029, 106260, 106920, 109296, 109480, 110160, 110880, 111078, 111320, 111780, 112608, 114345, 115192, 115668, 115920, 116127, 116886, 117612, 117810, 120428, 121176, 121440, 121968, 122958, 123165, 123420, 124740, 125235, 125664, 126684, 127512, 128520, 129030, 129591, 130410, 130680, 131376, 132192, 133584, 134640, 135520, 136080, 136620, 137214, 137632, 139104, 140760, 141372, 141680, 141933, 142560, 143451, 143990, 144585, 147015, 147798, 148104, 149040, 149688, 150282, 150535, 151470, 152460, 154224, 154836, 155848, 156492, 156816, 157080, 158355, 159390, 161568, 163944, 164220, 164560, 165240, 166320, 166617, 166980, 168912, 170016, 171360, 172040, 172788, 173880, 174240, 175329, 176715, 178848, 180642, 181764, 182160, 182952, 185130, 187110, 187680, 188496, 189244, 190026, 191268, 192780, 193545, 194810, 195615, 196020, 197064, 197472, 199584, 200376, 201960, 203280, 204930, 205821, 206448, 208656, 209440, 211140, 212058, 212520, 213840, 215985, 218592, 218960, 220320, 221697, 222156, 222640, 223560, 225423, 227205, 228690, 230384, 231336, 231840, 232254, 233772, 235224, 235620, 236555, 239085, 240856, 242352, 243936, 245916, 246330, 246840, 249480, 250470, 253368, 255024, 257040, 258060, 259182, 260820, 261360, 262752, 267168, 269280, 270963, 272160, 273240, 274428, 277695, 281520, 282744, 283360, 283866, 286902, 287980, 289170, 292215, 294030, 295596, 296208, 298080, 299376, 300564, 301070, 302940, 304920, 307395, 308448, 309672, 311696, 312984, 313632, 314160, 316710, 318087, 318780, 327888, 328440, 329120, 330480, 331177, 332640, 333234, 333960, 337824, 343035, 344080, 345576, 347760, 348381, 350658, 353430, 361284, 363528, 364320, 365904, 369495, 370260, 374220, 375705, 376992, 378488, 380052, 382536, 385560, 387090, 388773, 389620, 391230, 392040, 394128, 400752, 403920, 406560, 409860, 411642, 412896, 417312, 422280, 424116, 425040, 425799, 427680, 430353, 431970, 437920, 443394, 444312, 445280, 447120, 450846, 451605, 454410, 457380, 460768, 462672, 464508, 467544, 470448, 471240, 473110, 475065, 478170, 481712, 484704, 491832, 492660, 493680, 498960, 499851, 500940, 506736, 510048, 514080, 516120, 518364, 521640, 522720, 525987, 530145, 541926, 546480, 548856, 555390, 563040, 565488, 567732, 573804, 575960, 578340, 580635, 584430, 588060, 591192, 592416, 598752, 601128, 602140, 605880, 609840, 614790, 619344, 623392, 625968, 628320, 633420, 636174, 637560, 647955, 655776, 656880, 660960, 662354, 665091, 666468, 667920, 676269, 686070, 688160, 691152, 695520, 696762, 701316, 706860, 709665, 717255, 722568, 727056, 731808, 738990, 740520, 748440, 751410, 756976, 760104, 765072, 771120, 774180, 777546, 779240, 782460, 784080, 788256, 801504, 807840, 812889, 819720, 823284, 833085, 844560, 848232, 850080, 851598, 860706, 863940, 876645, 886788, 888624, 894240, 901692, 903210, 908820, 914760, 925344, 929016, 935088, 940896, 942480, 946220, 950130, 956340, 963424, 983664, 985320, 987360, 993531, 997920, 999702, 1001880, 1013472, 1029105, 1032240, 1036728, 1043280, 1045143, 1051974, 1060290, 1083852, 1092960, 1097712, 1108485, 1110780, 1127115, 1130976, 1135464, 1147608, 1151920, 1156680, 1161270, 1166319, 1168860, 1176120, 1182384, 1202256, 1204280, 1211760, 1219680, 1229580, 1238688, 1251936, 1266840, 1272348, 1275120, 1277397, 1295910, 1313760, 1324708, 1330182, 1332936, 1335840, 1352538, 1354815, 1372140, 1382304, 1393524, 1402632, 1413720, 1419330, 1434510, 1445136, 1454112, 1477980, 1481040, 1496880, 1502820, 1513952, 1520208, 1530144, 1542240, 1548360, 1555092, 1558480, 1564920, 1568160, 1577961, 1590435, 1625778, 1639440, 1646568, 1655885, 1666170, 1689120, 1696464, 1703196, 1721412, 1727880, 1741905, 1753290, 1773576, 1777248, 1803384, 1806420, 1817640, 1829520, 1858032, 1870176, 1884960, 1892440, 1900260, 1912680, 1943865, 1967328, 1970640, 1987062, 1999404, 2003760, 2058210, 2064480, 2073456, 2086560, 2090286, 2103948, 2120580, 2128995, 2151765, 2167704, 2195424, 2216970, 2221560, 2254230, 2270928, 2295216, 2303840, 2313360, 2322540, 2332638, 2337720, 2352240, 2364768, 2404512, 2408560, 2423520, 2438667, 2459160, 2499255, 2533680, 2544696, 2550240, 2554794, 2591820, 2629935, 2649416, 2660364, 2665872, 2705076, 2709630, 2744280, 2787048, 2805264, 2827440, 2838660, 2869020, 2890272, 2955960, 2962080, 2980593, 2993760, 3005640, 3040416, 3096720, 3110184, 3116960, 3129840, 3155922, 3180870, 3251556, 3278880, 3293136, 3311770, 3325455, 3332340, 3381345, 3392928, 3406392, 3442824, 3455760, 3483810, 3498957, 3506580, 3547152, 3606768, 3612840, 3635280, 3659040, 3716064, 3784880, 3800520, 3825360, 3832191, 3887730, 3941280, 3974124, 3998808, 4007520, 4064445, 4116420, 4146912, 4180572, 4207896, 4241160, 4257990, 4303530, 4335408, 4433940, 4443120, 4508460, 4541856, 4590432, 4626720, 4645080, 4665276, 4675440, 4704480, 4733883, 4817120, 4877334, 4918320, 4967655, 4998510, 5067360, 5089392, 5109588, 5183640, 5225715, 5259870, 5298832, 5320728, 5331744, 5410152, 5419260, 5488560, 5574096, 5610528, 5654880, 5677320, 5738040, 5831595, 5911920, 5961186, 6011280, 6193440, 6220368, 6259680, 6311844, 6361740, 6386985, 6503112, 6586272, 6623540, 6650910, 6664680, 6762690, 6812784, 6885648, 6911520, 6967620, 6997914, 7013160, 7094304, 7213536, 7225680, 7270560, 7316001, 7569760, 7601040, 7650720, 7664382, 7775460, 7889805, 7948248, 7997616, 8128890, 8232840, 8361144, 8415792, 8482320, 8515980, 8607060, 8670816, 8867880, 8886240, 8941779, 9016920, 9290160, 9330552, 9350880, 9467766, 9754668, 9836640, 9935310, 9997020, 10178784, 10219176, 10367280, 10451430, 10519740, 10597664, 10641456, 10820304, 10838520, 10977120, 11148192, 11354640, 11476080, 11496573, 11663190, 11823840, 11922372, 12022560, 12193335, 12440736, 12623688, 12723480, 12773970, 13006224, 13247080, 13301820, 13329360, 13525380, 13625568, 13771296, 13935240, 13995828, 14026320, 14451360, 14632002, 14902965, 15202080, 15328764, 15550920, 15779610, 15896496, 15995232, 16257780, 16465680, 16722288, 16831584, 16964640, 17031960, 17214120, 17494785, 17735760, 17883558, 18033840, 18580320, 18661104, 18935532, 19160955, 19509336, 19870620, 19994040, 20438352, 20734560, 20902860, 21039480, 21282912, 21640608, 21677040, 22709280, 22952160, 22993146, 23326380, 23669415, 23844744, 24386670, 25247376, 25446960, 25547940, 26012448, 26494160, 26603640, 26658720, 26825337, 27050760, 27870480, 27991656, 28052640, 29264004, 29805930, 30657528, 31101840, 31559220, 31792992, 32515560, 32931360, 33444576, 34063920, 34428240, 34989570, 35471520, 35767116, 36067680, 36580005, 37322208, 37871064, 38321910, 39018672, 39741240, 39988080, 40876704, 41805720, 42078960, 43354080, 44708895, 45986292, 46652760, 47338830, 47689488, 48773340, 50494752, 50893920, 51095880, 52988320, 53207280, 53650674, 54101520, 55740960, 55983312, 57482865, 58528008, 59611860, 61315056, 62203680, 63118440, 65031120, 68127840, 68856480, 69979140, 71534232, 73160010, 75742128, 76643820, 78037344, 79482480, 79976160, 80476011, 83611440, 84157920, 89417790, 91972584, 93305520, 94677660, 95378976, 97546680, 102191760, 106414560, 107301348, 108203040, 111966624, 114965730, 117056016, 119223720, 122630112, 126236880, 130062240, 134126685, 139958280, 143068464, 146320020, 151484256, 153287640, 158964960, 160952022, 167222880, 178835580, 183945168, 186611040, 189355320, 195093360, 204383520, 214602696, 229931460, 234112032, 238447440, 252473760, 268253370, 279916560, 286136928, 292640040, 306575280, 321904044, 357671160, 367890336, 378710640, 390186720, 402380055, 429205392, 459862920, 476894880, 536506740, 559833120, 585280080, 613150560, 643808088, 715342320, 757421280, 804760110, 858410784, 919725840, 1073013480, 1170560160, 1287616176, 1430684640, 1609520220, 1839451680, 2146026960, 2575232352, 3219040440, 4292053920, 6438080880, 12876161760]

約数ペア:

[(1, 12876161760), (2, 6438080880), (3, 4292053920), (4, 3219040440), (5, 2575232352), (6, 2146026960), (7, 1839451680), (8, 1609520220), (9, 1430684640), (10, 1287616176), (11, 1170560160), (12, 1073013480), (14, 919725840), (15, 858410784), (16, 804760110), (17, 757421280), (18, 715342320), (20, 643808088), (21, 613150560), (22, 585280080), (23, 559833120), (24, 536506740), (27, 476894880), (28, 459862920), (30, 429205392), (32, 402380055), (33, 390186720), (34, 378710640), (35, 367890336), (36, 357671160), (40, 321904044), (42, 306575280), (44, 292640040), (45, 286136928), (46, 279916560), (48, 268253370), (51, 252473760), (54, 238447440), (55, 234112032), (56, 229931460), (60, 214602696), (63, 204383520), (66, 195093360), (68, 189355320), (69, 186611040), (70, 183945168), (72, 178835580), (77, 167222880), (80, 160952022), (81, 158964960), (84, 153287640), (85, 151484256), (88, 146320020), (90, 143068464), (92, 139958280), (96, 134126685), (99, 130062240), (102, 126236880), (105, 122630112), (108, 119223720), (110, 117056016), (112, 114965730), (115, 111966624), (119, 108203040), (120, 107301348), (121, 106414560), (126, 102191760), (132, 97546680), (135, 95378976), (136, 94677660), (138, 93305520), (140, 91972584), (144, 89417790), (153, 84157920), (154, 83611440), (160, 80476011), (161, 79976160), (162, 79482480), (165, 78037344), (168, 76643820), (170, 75742128), (176, 73160010), (180, 71534232), (184, 69979140), (187, 68856480), (189, 68127840), (198, 65031120), (204, 63118440), (207, 62203680), (210, 61315056), (216, 59611860), (220, 58528008), (224, 57482865), (230, 55983312), (231, 55740960), (238, 54101520), (240, 53650674), (242, 53207280), (243, 52988320), (252, 51095880), (253, 50893920), (255, 50494752), (264, 48773340), (270, 47689488), (272, 47338830), (276, 46652760), (280, 45986292), (288, 44708895), (297, 43354080), (306, 42078960), (308, 41805720), (315, 40876704), (322, 39988080), (324, 39741240), (330, 39018672), (336, 38321910), (340, 37871064), (345, 37322208), (352, 36580005), (357, 36067680), (360, 35767116), (363, 35471520), (368, 34989570), (374, 34428240), (378, 34063920), (385, 33444576), (391, 32931360), (396, 32515560), (405, 31792992), (408, 31559220), (414, 31101840), (420, 30657528), (432, 29805930), (440, 29264004), (459, 28052640), (460, 27991656), (462, 27870480), (476, 27050760), (480, 26825337), (483, 26658720), (484, 26603640), (486, 26494160), (495, 26012448), (504, 25547940), (506, 25446960), (510, 25247376), (528, 24386670), (540, 23844744), (544, 23669415), (552, 23326380), (560, 22993146), (561, 22952160), (567, 22709280), (594, 21677040), (595, 21640608), (605, 21282912), (612, 21039480), (616, 20902860), (621, 20734560), (630, 20438352), (644, 19994040), (648, 19870620), (660, 19509336), (672, 19160955), (680, 18935532), (690, 18661104), (693, 18580320), (714, 18033840), (720, 17883558), (726, 17735760), (736, 17494785), (748, 17214120), (756, 17031960), (759, 16964640), (765, 16831584), (770, 16722288), (782, 16465680), (792, 16257780), (805, 15995232), (810, 15896496), (816, 15779610), (828, 15550920), (840, 15328764), (847, 15202080), (864, 14902965), (880, 14632002), (891, 14451360), (918, 14026320), (920, 13995828), (924, 13935240), (935, 13771296), (945, 13625568), (952, 13525380), (966, 13329360), (968, 13301820), (972, 13247080), (990, 13006224), (1008, 12773970), (1012, 12723480), (1020, 12623688), (1035, 12440736), (1056, 12193335), (1071, 12022560), (1080, 11922372), (1089, 11823840), (1104, 11663190), (1120, 11496573), (1122, 11476080), (1134, 11354640), (1155, 11148192), (1173, 10977120), (1188, 10838520), (1190, 10820304), (1210, 10641456), (1215, 10597664), (1224, 10519740), (1232, 10451430), (1242, 10367280), (1260, 10219176), (1265, 10178784), (1288, 9997020), (1296, 9935310), (1309, 9836640), (1320, 9754668), (1360, 9467766), (1377, 9350880), (1380, 9330552), (1386, 9290160), (1428, 9016920), (1440, 8941779), (1449, 8886240), (1452, 8867880), (1485, 8670816), (1496, 8607060), (1512, 8515980), (1518, 8482320), (1530, 8415792), (1540, 8361144), (1564, 8232840), (1584, 8128890), (1610, 7997616), (1620, 7948248), (1632, 7889805), (1656, 7775460), (1680, 7664382), (1683, 7650720), (1694, 7601040), (1701, 7569760), (1760, 7316001), (1771, 7270560), (1782, 7225680), (1785, 7213536), (1815, 7094304), (1836, 7013160), (1840, 6997914), (1848, 6967620), (1863, 6911520), (1870, 6885648), (1890, 6812784), (1904, 6762690), (1932, 6664680), (1936, 6650910), (1944, 6623540), (1955, 6586272), (1980, 6503112), (2016, 6386985), (2024, 6361740), (2040, 6311844), (2057, 6259680), (2070, 6220368), (2079, 6193440), (2142, 6011280), (2160, 5961186), (2178, 5911920), (2208, 5831595), (2244, 5738040), (2268, 5677320), (2277, 5654880), (2295, 5610528), (2310, 5574096), (2346, 5488560), (2376, 5419260), (2380, 5410152), (2415, 5331744), (2420, 5320728), (2430, 5298832), (2448, 5259870), (2464, 5225715), (2484, 5183640), (2520, 5109588), (2530, 5089392), (2541, 5067360), (2576, 4998510), (2592, 4967655), (2618, 4918320), (2640, 4877334), (2673, 4817120), (2720, 4733883), (2737, 4704480), (2754, 4675440), (2760, 4665276), (2772, 4645080), (2783, 4626720), (2805, 4590432), (2835, 4541856), (2856, 4508460), (2898, 4443120), (2904, 4433940), (2970, 4335408), (2992, 4303530), (3024, 4257990), (3036, 4241160), (3060, 4207896), (3080, 4180572), (3105, 4146912), (3128, 4116420), (3168, 4064445), (3213, 4007520), (3220, 3998808), (3240, 3974124), (3267, 3941280), (3312, 3887730), (3360, 3832191), (3366, 3825360), (3388, 3800520), (3402, 3784880), (3465, 3716064), (3519, 3659040), (3542, 3635280), (3564, 3612840), (3570, 3606768), (3630, 3547152), (3672, 3506580), (3680, 3498957), (3696, 3483810), (3726, 3455760), (3740, 3442824), (3780, 3406392), (3795, 3392928), (3808, 3381345), (3864, 3332340), (3872, 3325455), (3888, 3311770), (3910, 3293136), (3927, 3278880), (3960, 3251556), (4048, 3180870), (4080, 3155922), (4114, 3129840), (4131, 3116960), (4140, 3110184), (4158, 3096720), (4235, 3040416), (4284, 3005640), (4301, 2993760), (4320, 2980593), (4347, 2962080), (4356, 2955960), (4455, 2890272), (4488, 2869020), (4536, 2838660), (4554, 2827440), (4590, 2805264), (4620, 2787048), (4692, 2744280), (4752, 2709630), (4760, 2705076), (4830, 2665872), (4840, 2660364), (4860, 2649416), (4896, 2629935), (4968, 2591820), (5040, 2554794), (5049, 2550240), (5060, 2544696), (5082, 2533680), (5152, 2499255), (5236, 2459160), (5280, 2438667), (5313, 2423520), (5346, 2408560), (5355, 2404512), (5445, 2364768), (5474, 2352240), (5508, 2337720), (5520, 2332638), (5544, 2322540), (5566, 2313360), (5589, 2303840), (5610, 2295216), (5670, 2270928), (5712, 2254230), (5796, 2221560), (5808, 2216970), (5865, 2195424), (5940, 2167704), (5984, 2151765), (6048, 2128995), (6072, 2120580), (6120, 2103948), (6160, 2090286), (6171, 2086560), (6210, 2073456), (6237, 2064480), (6256, 2058210), (6426, 2003760), (6440, 1999404), (6480, 1987062), (6534, 1970640), (6545, 1967328), (6624, 1943865), (6732, 1912680), (6776, 1900260), (6804, 1892440), (6831, 1884960), (6885, 1870176), (6930, 1858032), (7038, 1829520), (7084, 1817640), (7128, 1806420), (7140, 1803384), (7245, 1777248), (7260, 1773576), (7344, 1753290), (7392, 1741905), (7452, 1727880), (7480, 1721412), (7560, 1703196), (7590, 1696464), (7623, 1689120), (7728, 1666170), (7776, 1655885), (7820, 1646568), (7854, 1639440), (7920, 1625778), (8096, 1590435), (8160, 1577961), (8211, 1568160), (8228, 1564920), (8262, 1558480), (8280, 1555092), (8316, 1548360), (8349, 1542240), (8415, 1530144), (8470, 1520208), (8505, 1513952), (8568, 1502820), (8602, 1496880), (8694, 1481040), (8712, 1477980), (8855, 1454112), (8910, 1445136), (8976, 1434510), (9072, 1419330), (9108, 1413720), (9180, 1402632), (9240, 1393524), (9315, 1382304), (9384, 1372140), (9504, 1354815), (9520, 1352538), (9639, 1335840), (9660, 1332936), (9680, 1330182), (9720, 1324708), (9801, 1313760), (9936, 1295910), (10080, 1277397), (10098, 1275120), (10120, 1272348), (10164, 1266840), (10285, 1251936), (10395, 1238688), (10472, 1229580), (10557, 1219680), (10626, 1211760), (10692, 1204280), (10710, 1202256), (10890, 1182384), (10948, 1176120), (11016, 1168860), (11040, 1166319), (11088, 1161270), (11132, 1156680), (11178, 1151920), (11220, 1147608), (11340, 1135464), (11385, 1130976), (11424, 1127115), (11592, 1110780), (11616, 1108485), (11730, 1097712), (11781, 1092960), (11880, 1083852), (12144, 1060290), (12240, 1051974), (12320, 1045143), (12342, 1043280), (12420, 1036728), (12474, 1032240), (12512, 1029105), (12705, 1013472), (12852, 1001880), (12880, 999702), (12903, 997920), (12960, 993531), (13041, 987360), (13068, 985320), (13090, 983664), (13365, 963424), (13464, 956340), (13552, 950130), (13608, 946220), (13662, 942480), (13685, 940896), (13770, 935088), (13860, 929016), (13915, 925344), (14076, 914760), (14168, 908820), (14256, 903210), (14280, 901692), (14399, 894240), (14490, 888624), (14520, 886788), (14688, 876645), (14904, 863940), (14960, 860706), (15120, 851598), (15147, 850080), (15180, 848232), (15246, 844560), (15456, 833085), (15640, 823284), (15708, 819720), (15840, 812889), (15939, 807840), (16065, 801504), (16335, 788256), (16422, 784080), (16456, 782460), (16524, 779240), (16560, 777546), (16632, 774180), (16698, 771120), (16830, 765072), (16940, 760104), (17010, 756976), (17136, 751410), (17204, 748440), (17388, 740520), (17424, 738990), (17595, 731808), (17710, 727056), (17820, 722568), (17952, 717255), (18144, 709665), (18216, 706860), (18360, 701316), (18480, 696762), (18513, 695520), (18630, 691152), (18711, 688160), (18768, 686070), (19040, 676269), (19278, 667920), (19320, 666468), (19360, 665091), (19440, 662354), (19481, 660960), (19602, 656880), (19635, 655776), (19872, 647955), (20196, 637560), (20240, 636174), (20328, 633420), (20493, 628320), (20570, 625968), (20655, 623392), (20790, 619344), (20944, 614790), (21114, 609840), (21252, 605880), (21384, 602140), (21420, 601128), (21505, 598752), (21735, 592416), (21780, 591192), (21896, 588060), (22032, 584430), (22176, 580635), (22264, 578340), (22356, 575960), (22440, 573804), (22680, 567732), (22770, 565488), (22869, 563040), (23184, 555390), (23460, 548856), (23562, 546480), (23760, 541926), (24288, 530145), (24480, 525987), (24633, 522720), (24684, 521640), (24840, 518364), (24948, 516120), (25047, 514080), (25245, 510048), (25410, 506736), (25704, 500940), (25760, 499851), (25806, 498960), (26082, 493680), (26136, 492660), (26180, 491832), (26565, 484704), (26730, 481712), (26928, 478170), (27104, 475065), (27216, 473110), (27324, 471240), (27370, 470448), (27540, 467544), (27720, 464508), (27830, 462672), (27945, 460768), (28152, 457380), (28336, 454410), (28512, 451605), (28560, 450846), (28798, 447120), (28917, 445280), (28980, 444312), (29040, 443394), (29403, 437920), (29808, 431970), (29920, 430353), (30107, 427680), (30240, 425799), (30294, 425040), (30360, 424116), (30492, 422280), (30855, 417312), (31185, 412896), (31280, 411642), (31416, 409860), (31671, 406560), (31878, 403920), (32130, 400752), (32670, 394128), (32844, 392040), (32912, 391230), (33048, 389620), (33120, 388773), (33264, 387090), (33396, 385560), (33660, 382536), (33880, 380052), (34020, 378488), (34155, 376992), (34272, 375705), (34408, 374220), (34776, 370260), (34848, 369495), (35190, 365904), (35343, 364320), (35420, 363528), (35640, 361284), (36432, 353430), (36720, 350658), (36960, 348381), (37026, 347760), (37260, 345576), (37422, 344080), (37536, 343035), (38115, 337824), (38556, 333960), (38640, 333234), (38709, 332640), (38880, 331177), (38962, 330480), (39123, 329120), (39204, 328440), (39270, 327888), (40392, 318780), (40480, 318087), (40656, 316710), (40986, 314160), (41055, 313632), (41140, 312984), (41310, 311696), (41580, 309672), (41745, 308448), (41888, 307395), (42228, 304920), (42504, 302940), (42768, 301070), (42840, 300564), (43010, 299376), (43197, 298080), (43470, 296208), (43560, 295596), (43792, 294030), (44064, 292215), (44528, 289170), (44712, 287980), (44880, 286902), (45360, 283866), (45441, 283360), (45540, 282744), (45738, 281520), (46368, 277695), (46920, 274428), (47124, 273240), (47311, 272160), (47520, 270963), (47817, 269280), (48195, 267168), (49005, 262752), (49266, 261360), (49368, 260820), (49680, 259182), (49896, 258060), (50094, 257040), (50490, 255024), (50820, 253368), (51408, 250470), (51612, 249480), (52164, 246840), (52272, 246330), (52360, 245916), (52785, 243936), (53130, 242352), (53460, 240856), (53856, 239085), (54432, 236555), (54648, 235620), (54740, 235224), (55080, 233772), (55440, 232254), (55539, 231840), (55660, 231336), (55890, 230384), (56304, 228690), (56672, 227205), (57120, 225423), (57596, 223560), (57834, 222640), (57960, 222156), (58080, 221697), (58443, 220320), (58806, 218960), (58905, 218592), (59616, 215985), (60214, 213840), (60588, 212520), (60720, 212058), (60984, 211140), (61479, 209440), (61710, 208656), (62370, 206448), (62560, 205821), (62832, 204930), (63342, 203280), (63756, 201960), (64260, 200376), (64515, 199584), (65205, 197472), (65340, 197064), (65688, 196020), (65824, 195615), (66096, 194810), (66528, 193545), (66792, 192780), (67320, 191268), (67760, 190026), (68040, 189244), (68310, 188496), (68607, 187680), (68816, 187110), (69552, 185130), (70380, 182952), (70686, 182160), (70840, 181764), (71280, 180642), (71995, 178848), (72864, 176715), (73440, 175329), (73899, 174240), (74052, 173880), (74520, 172788), (74844, 172040), (75141, 171360), (75735, 170016), (76230, 168912), (77112, 166980), (77280, 166617), (77418, 166320), (77924, 165240), (78246, 164560), (78408, 164220), (78540, 163944), (79695, 161568), (80784, 159390), (81312, 158355), (81972, 157080), (82110, 156816), (82280, 156492), (82620, 155848), (83160, 154836), (83490, 154224), (84456, 152460), (85008, 151470), (85536, 150535), (85680, 150282), (86020, 149688), (86394, 149040), (86940, 148104), (87120, 147798), (87584, 147015), (89056, 144585), (89424, 143990), (89760, 143451), (90321, 142560), (90720, 141933), (90882, 141680), (91080, 141372), (91476, 140760), (92565, 139104), (93555, 137632), (93840, 137214), (94248, 136620), (94622, 136080), (95013, 135520), (95634, 134640), (96390, 133584), (97405, 132192), (98010, 131376), (98532, 130680), (98736, 130410), (99360, 129591), (99792, 129030), (100188, 128520), (100980, 127512), (101640, 126684), (102465, 125664), (102816, 125235), (103224, 124740), (104328, 123420), (104544, 123165), (104720, 122958), (105570, 121968), (106029, 121440), (106260, 121176), (106920, 120428), (109296, 117810), (109480, 117612), (110160, 116886), (110880, 116127), (111078, 115920), (111320, 115668), (111780, 115192), (112608, 114345)]