178280182080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 67, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 134, 140, 142, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 192, 195, 198, 201, 208, 210, 213, 220, 224, 231, 234, 240, 252, 260, 264, 268, 273, 280, 284, 286, 288, 308, 312, 315, 320, 330, 335, 336, 338, 352, 355, 360, 364, 385, 390, 396, 402, 416, 420, 426, 429, 440, 448, 455, 462, 468, 469, 480, 495, 497, 504, 507, 520, 528, 536, 546, 560, 568, 572, 576, 585, 603, 616, 624, 630, 639, 660, 670, 672, 676, 693, 704, 710, 715, 720, 728, 737, 770, 780, 781, 792, 804, 819, 832, 840, 845, 852, 858, 871, 880, 910, 923, 924, 936, 938, 960, 990, 994, 1001, 1005, 1008, 1014, 1040, 1056, 1065, 1072, 1092, 1120, 1136, 1144, 1155, 1170, 1183, 1206, 1232, 1248, 1260, 1278, 1287, 1320, 1340, 1344, 1352, 1365, 1386, 1407, 1420, 1430, 1440, 1456, 1474, 1491, 1521, 1540, 1560, 1562, 1584, 1608, 1638, 1680, 1690, 1704, 1716, 1742, 1760, 1820, 1846, 1848, 1859, 1872, 1876, 1980, 1988, 2002, 2010, 2016, 2028, 2080, 2112, 2130, 2144, 2145, 2184, 2211, 2240, 2272, 2288, 2310, 2340, 2343, 2345, 2366, 2412, 2464, 2485, 2496, 2520, 2535, 2556, 2574, 2613, 2640, 2680, 2704, 2730, 2769, 2772, 2814, 2840, 2860, 2880, 2912, 2948, 2982, 3003, 3015, 3042, 3080, 3120, 3124, 3168, 3195, 3216, 3276, 3360, 3380, 3408, 3432, 3465, 3484, 3520, 3549, 3640, 3685, 3692, 3696, 3718, 3744, 3752, 3905, 3960, 3976, 4004, 4020, 4032, 4056, 4095, 4160, 4221, 4260, 4288, 4290, 4355, 4368, 4422, 4473, 4544, 4576, 4615, 4620, 4680, 4686, 4690, 4732, 4757, 4824, 4928, 4970, 5005, 5040, 5070, 5112, 5148, 5159, 5226, 5280, 5360, 5408, 5460, 5467, 5538, 5544, 5577, 5628, 5680, 5720, 5824, 5896, 5915, 5964, 6006, 6030, 6084, 6097, 6160, 6240, 6248, 6336, 6390, 6432, 6435, 6461, 6552, 6633, 6720, 6760, 6816, 6864, 6930, 6968, 7029, 7035, 7098, 7280, 7370, 7384, 7392, 7436, 7455, 7488, 7504, 7605, 7810, 7839, 7920, 7952, 8008, 8040, 8112, 8190, 8307, 8442, 8520, 8580, 8710, 8736, 8844, 8946, 9009, 9152, 9230, 9240, 9295, 9360, 9372, 9380, 9464, 9514, 9581, 9648, 9940, 10010, 10080, 10140, 10153, 10224, 10296, 10318, 10452, 10560, 10647, 10720, 10816, 10920, 10934, 11055, 11076, 11088, 11154, 11256, 11323, 11360, 11440, 11715, 11792, 11830, 11928, 11999, 12012, 12060, 12168, 12194, 12320, 12480, 12496, 12780, 12864, 12870, 12922, 13013, 13065, 13104, 13266, 13520, 13632, 13728, 13845, 13860, 13936, 14058, 14070, 14196, 14271, 14560, 14740, 14768, 14784, 14872, 14910, 15008, 15015, 15210, 15477, 15620, 15678, 15840, 15904, 16016, 16080, 16224, 16380, 16401, 16614, 16731, 16884, 17040, 17160, 17420, 17472, 17688, 17745, 17892, 18018, 18291, 18460, 18480, 18590, 18720, 18744, 18760, 18928, 19028, 19162, 19296, 19383, 19880, 20020, 20160, 20280, 20306, 20448, 20592, 20636, 20904, 21105, 21294, 21440, 21840, 21868, 22110, 22152, 22176, 22308, 22365, 22512, 22646, 22720, 22880, 23430, 23584, 23660, 23785, 23856, 23998, 24024, 24120, 24336, 24388, 24640, 24992, 25560, 25740, 25795, 25844, 26026, 26130, 26208, 26532, 27040, 27335, 27456, 27690, 27720, 27872, 27885, 28116, 28140, 28392, 28542, 28743, 29120, 29480, 29536, 29744, 29820, 30016, 30030, 30420, 30459, 30485, 30954, 31240, 31356, 31680, 31808, 32032, 32160, 32305, 32448, 32760, 32802, 33165, 33228, 33299, 33462, 33768, 33969, 34080, 34320, 34840, 35145, 35376, 35490, 35784, 35997, 36036, 36582, 36920, 36960, 37180, 37440, 37488, 37520, 37856, 38056, 38324, 38592, 38766, 39039, 39195, 39760, 40040, 40560, 40612, 40896, 41184, 41272, 41535, 41808, 42210, 42588, 42813, 43680, 43736, 44220, 44304, 44352, 44616, 44730, 45024, 45045, 45292, 45760, 46431, 46860, 47168, 47320, 47570, 47712, 47905, 47996, 48048, 48240, 48672, 48776, 49203, 49984, 50765, 51120, 51480, 51590, 51688, 52052, 52260, 52327, 52416, 53064, 53235, 54080, 54670, 54873, 55380, 55440, 55744, 55770, 56232, 56280, 56615, 56784, 57084, 57486, 58149, 58960, 59072, 59488, 59640, 59995, 60060, 60840, 60918, 60970, 61841, 61908, 62480, 62712, 64064, 64320, 64610, 65065, 65520, 65604, 66330, 66456, 66598, 66924, 67067, 67536, 67938, 68160, 68640, 69680, 70290, 70752, 70980, 71071, 71355, 71568, 71994, 72072, 73164, 73840, 73920, 74360, 74976, 75040, 75712, 76112, 76648, 77385, 77532, 78078, 78390, 79261, 79520, 80080, 81120, 81224, 82005, 82368, 82544, 83070, 83616, 83655, 83993, 84420, 85176, 85626, 86229, 87360, 87472, 88440, 88608, 89232, 89460, 90048, 90090, 90584, 91377, 91455, 92862, 93720, 94640, 95140, 95424, 95810, 95992, 96096, 96480, 96915, 97344, 97552, 98406, 99897, 101530, 101907, 102240, 102960, 103180, 103376, 104104, 104520, 104654, 106128, 106470, 107991, 109340, 109746, 110760, 110880, 111540, 112464, 112560, 113230, 113568, 114168, 114972, 116298, 117117, 117920, 118976, 119280, 119990, 120120, 121680, 121836, 121940, 123682, 123816, 124553, 124960, 125424, 129220, 130130, 131040, 131208, 131989, 132660, 132912, 133196, 133848, 134134, 135072, 135876, 137280, 139360, 140580, 141504, 141960, 142142, 142710, 143136, 143715, 143988, 144144, 146328, 147680, 148720, 149952, 150080, 152224, 152295, 153296, 154770, 155064, 156156, 156780, 156981, 158522, 159040, 160160, 162240, 162448, 164010, 165088, 166140, 166495, 167232, 167310, 167986, 168840, 169845, 170352, 171252, 172458, 174944, 176880, 177216, 178464, 178920, 179985, 180180, 181168, 182754, 182910, 185523, 185724, 187440, 189280, 190280, 191620, 191984, 192192, 192960, 193830, 195104, 195195, 196812, 199794, 201201, 203060, 203814, 204480, 205920, 206360, 206752, 208208, 209040, 209308, 212256, 212940, 213213, 214065, 215982, 218680, 219492, 221520, 221760, 223080, 224928, 225120, 226460, 227136, 228336, 229944, 232155, 232596, 234234, 235840, 237783, 238560, 239980, 240240, 243360, 243672, 243880, 246015, 247364, 247632, 249106, 249920, 250848, 251979, 258440, 260260, 261635, 262080, 262416, 263978, 265320, 265824, 266392, 267696, 268268, 270144, 271752, 274365, 278720, 281160, 283920, 284284, 285420, 286272, 287430, 287976, 288288, 290745, 292656, 295360, 297440, 299691, 304448, 304590, 306592, 309205, 309540, 310128, 312312, 313560, 313962, 317044, 320320, 324896, 328020, 330176, 332280, 332990, 334620, 335335, 335972, 337680, 339690, 340704, 342504, 344916, 349888, 353760, 355355, 356928, 357840, 359970, 360360, 362336, 365508, 365820, 366289, 371046, 371448, 373659, 374880, 378560, 380560, 383240, 383968, 387660, 390208, 390390, 393624, 395967, 396305, 399588, 402402, 406120, 407628, 411840, 412720, 413504, 416416, 418080, 418616, 419965, 424512, 425880, 426426, 428130, 431145, 431964, 432887, 437360, 438984, 443040, 446160, 449856, 450240, 452920, 456672, 456885, 459888, 464310, 465192, 468468, 470943, 475566, 477120, 479960, 480480, 486720, 487344, 487760, 492030, 494728, 495264, 498212, 499485, 501696, 503958, 509535, 516880, 520520, 523270, 524832, 527956, 530640, 531648, 532784, 535392, 536536, 539955, 543504, 548730, 556569, 562320, 567840, 568568, 570840, 574860, 575952, 576576, 581490, 585312, 585585, 594880, 599382, 603603, 609180, 613184, 618410, 619080, 620256, 622765, 624624, 627120, 627924, 634088, 639639, 649792, 656040, 659945, 664560, 665980, 669240, 670670, 671944, 675360, 679380, 680251, 681408, 685008, 689832, 707520, 710710, 713349, 715680, 719940, 720720, 724672, 731016, 731640, 732578, 742092, 742896, 747318, 749760, 755937, 761120, 766480, 767936, 775320, 780780, 784905, 787248, 791934, 792610, 799176, 803933, 804804, 812240, 815256, 825440, 832832, 836160, 837232, 839930, 851760, 852852, 856260, 862290, 863928, 865774, 871871, 874720, 877968, 886080, 892320, 905840, 913344, 913770, 919776, 923923, 927615, 928620, 930384, 936936, 941886, 951132, 959920, 960960, 974688, 975520, 984060, 989456, 990528, 996424, 998970, 1006005, 1007916, 1019070, 1033760, 1041040, 1046540, 1049664, 1055912, 1061280, 1065568, 1066065, 1070784, 1073072, 1079910, 1087008, 1097460, 1098867, 1113138, 1120977, 1124640, 1135680, 1137136, 1141680, 1149720, 1151904, 1162980, 1170624, 1171170, 1187901, 1188915, 1198764, 1207206, 1218360, 1236820, 1238160, 1240512, 1245530, 1249248, 1254240, 1255848, 1259895, 1268176, 1279278, 1298661, 1312080, 1319890, 1329120, 1331960, 1338480, 1341340, 1343888, 1350720, 1358760, 1360502, 1370016, 1379664, 1421420, 1426698, 1431360, 1439880, 1441440, 1462032, 1463280, 1465156, 1484184, 1485792, 1494636, 1498455, 1511874, 1522240, 1532960, 1550640, 1561560, 1569810, 1574496, 1583868, 1585220, 1598352, 1607866, 1609608, 1624480, 1630512, 1650880, 1674464, 1679860, 1703520, 1705704, 1712520, 1724580, 1727856, 1731548, 1743742, 1749440, 1755936, 1784640, 1811680, 1827540, 1831445, 1839552, 1847846, 1855230, 1857240, 1860768, 1868295, 1873872, 1883772, 1902264, 1919840, 1949376, 1951040, 1968120, 1978912, 1979835, 1992848, 1997940, 2012010, 2015832, 2038140, 2040753, 2067520, 2082080, 2093080, 2111824, 2122560, 2131136, 2132130, 2146144, 2159820, 2164435, 2174016, 2194920, 2197734, 2226276, 2241954, 2249280, 2274272, 2283360, 2299440, 2303808, 2325960, 2342340, 2354715, 2375802, 2377830, 2397528, 2411799, 2414412, 2436720, 2473640, 2476320, 2491060, 2498496, 2508480, 2511696, 2519790, 2536352, 2558556, 2597322, 2615613, 2624160, 2639780, 2658240, 2663920, 2676960, 2682680, 2687776, 2717520, 2721004, 2740032, 2759328, 2771769, 2782845, 2842840, 2853396, 2879760, 2882880, 2924064, 2926560, 2930312, 2968368, 2971584, 2989272, 2996910, 3018015, 3023748, 3065920, 3101280, 3123120, 3139620, 3148992, 3167736, 3170440, 3196704, 3198195, 3215732, 3219216, 3248960, 3261024, 3296601, 3348928, 3359720, 3401255, 3407040, 3411408, 3425040, 3449160, 3455712, 3463096, 3487484, 3511872, 3566745, 3623360, 3655080, 3662890, 3695692, 3710460, 3714480, 3721536, 3736590, 3747744, 3767544, 3779685, 3804528, 3839680, 3895983, 3936240, 3957824, 3959670, 3985696, 3995880, 4019665, 4024020, 4031664, 4076280, 4081506, 4164160, 4186160, 4223648, 4264260, 4292288, 4319640, 4328870, 4359355, 4389840, 4395468, 4452552, 4483908, 4548544, 4566720, 4598880, 4619615, 4651920, 4684680, 4709430, 4751604, 4755660, 4761757, 4795056, 4823598, 4828824, 4873440, 4947280, 4952640, 4982120, 5023392, 5039580, 5072704, 5117112, 5194644, 5231226, 5248320, 5279560, 5327840, 5353920, 5365360, 5375552, 5435040, 5442008, 5494335, 5518656, 5543538, 5565690, 5604885, 5627531, 5685680, 5706792, 5759520, 5848128, 5853120, 5860624, 5936736, 5939505, 5978544, 5993820, 6036030, 6047496, 6122259, 6202560, 6246240, 6279240, 6335472, 6340880, 6393408, 6396390, 6431464, 6438432, 6493305, 6522048, 6593202, 6719440, 6802510, 6822816, 6850080, 6898320, 6911424, 6926192, 6974968, 7133490, 7235397, 7310160, 7325780, 7391384, 7420920, 7428960, 7473180, 7495488, 7535088, 7559370, 7609056, 7791966, 7846839, 7872480, 7919340, 7971392, 7991760, 8039330, 8048040, 8063328, 8152560, 8163012, 8315307, 8372320, 8447296, 8528520, 8639280, 8657740, 8718710, 8779680, 8790936, 8843263, 8905104, 8967816, 9197760, 9239230, 9303840, 9369360, 9418860, 9503208, 9511320, 9523514, 9590112, 9647196, 9657648, 9746880, 9894560, 9964240, 10046784, 10079160, 10203765, 10234224, 10389288, 10462452, 10559120, 10655680, 10730720, 10870080, 10884016, 10988670, 11087076, 11131380, 11209770, 11255062, 11371360, 11413584, 11519040, 11721248, 11873472, 11879010, 11957088, 11987640, 12058995, 12072060, 12094992, 12244518, 12492480, 12558480, 12670944, 12681760, 12792780, 12862928, 12876864, 12986610, 13078065, 13186404, 13438880, 13605020, 13645632, 13700160, 13796640, 13852384, 13858845, 13949936, 14266980, 14285271, 14470794, 14620320, 14651560, 14782768, 14841840, 14857920, 14946360, 15070176, 15118740, 15218112, 15583932, 15693678, 15744960, 15838680, 15983520, 16078660, 16096080, 16126656, 16305120, 16326024, 16483005, 16630614, 16744640, 16882593, 17057040, 17278560, 17315480, 17437420, 17559360, 17581872, 17686526, 17810208, 17935632, 18478460, 18607680, 18738720, 18837720, 19006416, 19022640, 19047028, 19180224, 19294392, 19315296, 19479915, 19789120, 19928480, 20158320, 20407530, 20468448, 20778576, 20924904, 21118240, 21461440, 21768032, 21977340, 22174152, 22262760, 22419540, 22510124, 22742720, 22827168, 23442496, 23758020, 23808785, 23914176, 23975280, 24117990, 24144120, 24189984, 24489036, 25116960, 25341888, 25363520, 25585560, 25725856, 25973220, 26156130, 26372808, 26529789, 26877760, 27210040, 27593280, 27704768, 27717690, 27899872, 28137655, 28533960, 28570542, 28941588, 29240640, 29303120, 29565536, 29683680, 29892720, 30140352, 30237480, 30611295, 31167864, 31387356, 31677360, 31967040, 32157320, 32192160, 32610240, 32652048, 32966010, 33261228, 33765186, 34114080, 34557120, 34630960, 34874840, 35163744, 35373052, 35620416, 35871264, 36176985, 36956920, 37477440, 37675440, 38012832, 38045280, 38094056, 38588784, 38630592, 38959830, 39234195, 39856960, 40316640, 40815060, 40936896, 41557152, 41576535, 41849808, 42236480, 42855813, 43536064, 43954680, 44216315, 44348304, 44525520, 44839080, 45020248, 45654336, 47516040, 47617570, 47950560, 48235980, 48288240, 48379968, 48978072, 50233920, 50647779, 51171120, 51451712, 51946440, 52312260, 52745616, 53059578, 54420080, 55435380, 55799744, 56275310, 57067920, 57141084, 57883176, 58606240, 59131072, 59367360, 59785440, 60474960, 61222590, 61902841, 62335728, 62774712, 63354720, 64314640, 64384320, 65304096, 65932020, 66522456, 67530372, 68228160, 69261920, 69749680, 70327488, 70746104, 71426355, 71742528, 72353970, 73913840, 75350880, 76025664, 76090560, 76188112, 77177568, 77919660, 78468390, 79589367, 80633280, 81630120, 83114304, 83153070, 83699616, 84412965, 85711626, 87909360, 88432630, 88696608, 89051040, 89678160, 90040496, 95032080, 95235140, 95901120, 96471960, 96576480, 97956144, 101295558, 102342240, 103892880, 104624520, 105491232, 106119156, 108840160, 110870760, 112550620, 114135840, 114282168, 115766352, 117212480, 119570880, 120949920, 122445180, 123805682, 124671456, 125549424, 126709440, 128629280, 130608192, 131864040, 132648945, 133044912, 135060744, 138523840, 139499360, 141492208, 142852710, 144707940, 147827680, 150701760, 152376224, 154355136, 155839320, 156936780, 159178734, 163260240, 166306140, 167399232, 168825930, 171423252, 175818720, 176865260, 177393216, 178102080, 179356320, 180080992, 185708523, 190064160, 190470280, 192943920, 193152960, 195912288, 202591116, 204684480, 207785760, 209249040, 210982464, 212238312, 214279065, 217680320, 221741520, 225101240, 228271680, 228564336, 231532704, 241899840, 244890360, 247611364, 249342912, 251098848, 253238895, 257258560, 263728080, 265297890, 266089824, 270121488, 278998720, 282984416, 285705420, 289415880, 295655360, 304752448, 309514205, 311678640, 313873560, 318357468, 326520480, 332612280, 337651860, 342846504, 351637440, 353730520, 358712640, 360161984, 371417046, 380128320, 380940560, 385887840, 391824576, 397946835, 405182232, 415571520, 418498080, 424476624, 428558130, 443483040, 450202480, 457128672, 463065408, 489780720, 495222728, 502197696, 506477790, 527456160, 530595780, 532179648, 540242976, 557125569, 565968832, 571410840, 578831760, 619028410, 623357280, 627747120, 636714936, 653040960, 665224560, 675303720, 685693008, 707461040, 742834092, 761881120, 771775680, 795893670, 810364464, 836996160, 848953248, 857116260, 886966080, 900404960, 914257344, 928542615, 979561440, 990445456, 1012955580, 1054912320, 1061191560, 1080485952, 1114251138, 1142821680, 1157663520, 1238056820, 1246714560, 1255494240, 1273429872, 1330449120, 1350607440, 1371386016, 1414922080, 1485668184, 1523762240, 1591787340, 1620728928, 1697906496, 1714232520, 1800809920, 1857085230, 1959122880, 1980890912, 2025911160, 2122383120, 2228502276, 2285643360, 2315327040, 2476113640, 2510988480, 2546859744, 2660898240, 2701214880, 2742772032, 2785627845, 2829844160, 2971336368, 3183574680, 3241457856, 3428465040, 3714170460, 3961781824, 4051822320, 4244766240, 4457004552, 4571286720, 4952227280, 5093719488, 5402429760, 5571255690, 5942672736, 6367149360, 6856930080, 7428340920, 8103644640, 8489532480, 8914009104, 9904454560, 11142511380, 11885345472, 12734298720, 13713860160, 14856681840, 16207289280, 17828018208, 19808909120, 22285022760, 25468597440, 29713363680, 35656036416, 44570045520, 59426727360, 89140091040, 178280182080]

約数ペア:

[(1, 178280182080), (2, 89140091040), (3, 59426727360), (4, 44570045520), (5, 35656036416), (6, 29713363680), (7, 25468597440), (8, 22285022760), (9, 19808909120), (10, 17828018208), (11, 16207289280), (12, 14856681840), (13, 13713860160), (14, 12734298720), (15, 11885345472), (16, 11142511380), (18, 9904454560), (20, 8914009104), (21, 8489532480), (22, 8103644640), (24, 7428340920), (26, 6856930080), (28, 6367149360), (30, 5942672736), (32, 5571255690), (33, 5402429760), (35, 5093719488), (36, 4952227280), (39, 4571286720), (40, 4457004552), (42, 4244766240), (44, 4051822320), (45, 3961781824), (48, 3714170460), (52, 3428465040), (55, 3241457856), (56, 3183574680), (60, 2971336368), (63, 2829844160), (64, 2785627845), (65, 2742772032), (66, 2701214880), (67, 2660898240), (70, 2546859744), (71, 2510988480), (72, 2476113640), (77, 2315327040), (78, 2285643360), (80, 2228502276), (84, 2122383120), (88, 2025911160), (90, 1980890912), (91, 1959122880), (96, 1857085230), (99, 1800809920), (104, 1714232520), (105, 1697906496), (110, 1620728928), (112, 1591787340), (117, 1523762240), (120, 1485668184), (126, 1414922080), (130, 1371386016), (132, 1350607440), (134, 1330449120), (140, 1273429872), (142, 1255494240), (143, 1246714560), (144, 1238056820), (154, 1157663520), (156, 1142821680), (160, 1114251138), (165, 1080485952), (168, 1061191560), (169, 1054912320), (176, 1012955580), (180, 990445456), (182, 979561440), (192, 928542615), (195, 914257344), (198, 900404960), (201, 886966080), (208, 857116260), (210, 848953248), (213, 836996160), (220, 810364464), (224, 795893670), (231, 771775680), (234, 761881120), (240, 742834092), (252, 707461040), (260, 685693008), (264, 675303720), (268, 665224560), (273, 653040960), (280, 636714936), (284, 627747120), (286, 623357280), (288, 619028410), (308, 578831760), (312, 571410840), (315, 565968832), (320, 557125569), (330, 540242976), (335, 532179648), (336, 530595780), (338, 527456160), (352, 506477790), (355, 502197696), (360, 495222728), (364, 489780720), (385, 463065408), (390, 457128672), (396, 450202480), (402, 443483040), (416, 428558130), (420, 424476624), (426, 418498080), (429, 415571520), (440, 405182232), (448, 397946835), (455, 391824576), (462, 385887840), (468, 380940560), (469, 380128320), (480, 371417046), (495, 360161984), (497, 358712640), (504, 353730520), (507, 351637440), (520, 342846504), (528, 337651860), (536, 332612280), (546, 326520480), (560, 318357468), (568, 313873560), (572, 311678640), (576, 309514205), (585, 304752448), (603, 295655360), (616, 289415880), (624, 285705420), (630, 282984416), (639, 278998720), (660, 270121488), (670, 266089824), (672, 265297890), (676, 263728080), (693, 257258560), (704, 253238895), (710, 251098848), (715, 249342912), (720, 247611364), (728, 244890360), (737, 241899840), (770, 231532704), (780, 228564336), (781, 228271680), (792, 225101240), (804, 221741520), (819, 217680320), (832, 214279065), (840, 212238312), (845, 210982464), (852, 209249040), (858, 207785760), (871, 204684480), (880, 202591116), (910, 195912288), (923, 193152960), (924, 192943920), (936, 190470280), (938, 190064160), (960, 185708523), (990, 180080992), (994, 179356320), (1001, 178102080), (1005, 177393216), (1008, 176865260), (1014, 175818720), (1040, 171423252), (1056, 168825930), (1065, 167399232), (1072, 166306140), (1092, 163260240), (1120, 159178734), (1136, 156936780), (1144, 155839320), (1155, 154355136), (1170, 152376224), (1183, 150701760), (1206, 147827680), (1232, 144707940), (1248, 142852710), (1260, 141492208), (1278, 139499360), (1287, 138523840), (1320, 135060744), (1340, 133044912), (1344, 132648945), (1352, 131864040), (1365, 130608192), (1386, 128629280), (1407, 126709440), (1420, 125549424), (1430, 124671456), (1440, 123805682), (1456, 122445180), (1474, 120949920), (1491, 119570880), (1521, 117212480), (1540, 115766352), (1560, 114282168), (1562, 114135840), (1584, 112550620), (1608, 110870760), (1638, 108840160), (1680, 106119156), (1690, 105491232), (1704, 104624520), (1716, 103892880), (1742, 102342240), (1760, 101295558), (1820, 97956144), (1846, 96576480), (1848, 96471960), (1859, 95901120), (1872, 95235140), (1876, 95032080), (1980, 90040496), (1988, 89678160), (2002, 89051040), (2010, 88696608), (2016, 88432630), (2028, 87909360), (2080, 85711626), (2112, 84412965), (2130, 83699616), (2144, 83153070), (2145, 83114304), (2184, 81630120), (2211, 80633280), (2240, 79589367), (2272, 78468390), (2288, 77919660), (2310, 77177568), (2340, 76188112), (2343, 76090560), (2345, 76025664), (2366, 75350880), (2412, 73913840), (2464, 72353970), (2485, 71742528), (2496, 71426355), (2520, 70746104), (2535, 70327488), (2556, 69749680), (2574, 69261920), (2613, 68228160), (2640, 67530372), (2680, 66522456), (2704, 65932020), (2730, 65304096), (2769, 64384320), (2772, 64314640), (2814, 63354720), (2840, 62774712), (2860, 62335728), (2880, 61902841), (2912, 61222590), (2948, 60474960), (2982, 59785440), (3003, 59367360), (3015, 59131072), (3042, 58606240), (3080, 57883176), (3120, 57141084), (3124, 57067920), (3168, 56275310), (3195, 55799744), (3216, 55435380), (3276, 54420080), (3360, 53059578), (3380, 52745616), (3408, 52312260), (3432, 51946440), (3465, 51451712), (3484, 51171120), (3520, 50647779), (3549, 50233920), (3640, 48978072), (3685, 48379968), (3692, 48288240), (3696, 48235980), (3718, 47950560), (3744, 47617570), (3752, 47516040), (3905, 45654336), (3960, 45020248), (3976, 44839080), (4004, 44525520), (4020, 44348304), (4032, 44216315), (4056, 43954680), (4095, 43536064), (4160, 42855813), (4221, 42236480), (4260, 41849808), (4288, 41576535), (4290, 41557152), (4355, 40936896), (4368, 40815060), (4422, 40316640), (4473, 39856960), (4544, 39234195), (4576, 38959830), (4615, 38630592), (4620, 38588784), (4680, 38094056), (4686, 38045280), (4690, 38012832), (4732, 37675440), (4757, 37477440), (4824, 36956920), (4928, 36176985), (4970, 35871264), (5005, 35620416), (5040, 35373052), (5070, 35163744), (5112, 34874840), (5148, 34630960), (5159, 34557120), (5226, 34114080), (5280, 33765186), (5360, 33261228), (5408, 32966010), (5460, 32652048), (5467, 32610240), (5538, 32192160), (5544, 32157320), (5577, 31967040), (5628, 31677360), (5680, 31387356), (5720, 31167864), (5824, 30611295), (5896, 30237480), (5915, 30140352), (5964, 29892720), (6006, 29683680), (6030, 29565536), (6084, 29303120), (6097, 29240640), (6160, 28941588), (6240, 28570542), (6248, 28533960), (6336, 28137655), (6390, 27899872), (6432, 27717690), (6435, 27704768), (6461, 27593280), (6552, 27210040), (6633, 26877760), (6720, 26529789), (6760, 26372808), (6816, 26156130), (6864, 25973220), (6930, 25725856), (6968, 25585560), (7029, 25363520), (7035, 25341888), (7098, 25116960), (7280, 24489036), (7370, 24189984), (7384, 24144120), (7392, 24117990), (7436, 23975280), (7455, 23914176), (7488, 23808785), (7504, 23758020), (7605, 23442496), (7810, 22827168), (7839, 22742720), (7920, 22510124), (7952, 22419540), (8008, 22262760), (8040, 22174152), (8112, 21977340), (8190, 21768032), (8307, 21461440), (8442, 21118240), (8520, 20924904), (8580, 20778576), (8710, 20468448), (8736, 20407530), (8844, 20158320), (8946, 19928480), (9009, 19789120), (9152, 19479915), (9230, 19315296), (9240, 19294392), (9295, 19180224), (9360, 19047028), (9372, 19022640), (9380, 19006416), (9464, 18837720), (9514, 18738720), (9581, 18607680), (9648, 18478460), (9940, 17935632), (10010, 17810208), (10080, 17686526), (10140, 17581872), (10153, 17559360), (10224, 17437420), (10296, 17315480), (10318, 17278560), (10452, 17057040), (10560, 16882593), (10647, 16744640), (10720, 16630614), (10816, 16483005), (10920, 16326024), (10934, 16305120), (11055, 16126656), (11076, 16096080), (11088, 16078660), (11154, 15983520), (11256, 15838680), (11323, 15744960), (11360, 15693678), (11440, 15583932), (11715, 15218112), (11792, 15118740), (11830, 15070176), (11928, 14946360), (11999, 14857920), (12012, 14841840), (12060, 14782768), (12168, 14651560), (12194, 14620320), (12320, 14470794), (12480, 14285271), (12496, 14266980), (12780, 13949936), (12864, 13858845), (12870, 13852384), (12922, 13796640), (13013, 13700160), (13065, 13645632), (13104, 13605020), (13266, 13438880), (13520, 13186404), (13632, 13078065), (13728, 12986610), (13845, 12876864), (13860, 12862928), (13936, 12792780), (14058, 12681760), (14070, 12670944), (14196, 12558480), (14271, 12492480), (14560, 12244518), (14740, 12094992), (14768, 12072060), (14784, 12058995), (14872, 11987640), (14910, 11957088), (15008, 11879010), (15015, 11873472), (15210, 11721248), (15477, 11519040), (15620, 11413584), (15678, 11371360), (15840, 11255062), (15904, 11209770), (16016, 11131380), (16080, 11087076), (16224, 10988670), (16380, 10884016), (16401, 10870080), (16614, 10730720), (16731, 10655680), (16884, 10559120), (17040, 10462452), (17160, 10389288), (17420, 10234224), (17472, 10203765), (17688, 10079160), (17745, 10046784), (17892, 9964240), (18018, 9894560), (18291, 9746880), (18460, 9657648), (18480, 9647196), (18590, 9590112), (18720, 9523514), (18744, 9511320), (18760, 9503208), (18928, 9418860), (19028, 9369360), (19162, 9303840), (19296, 9239230), (19383, 9197760), (19880, 8967816), (20020, 8905104), (20160, 8843263), (20280, 8790936), (20306, 8779680), (20448, 8718710), (20592, 8657740), (20636, 8639280), (20904, 8528520), (21105, 8447296), (21294, 8372320), (21440, 8315307), (21840, 8163012), (21868, 8152560), (22110, 8063328), (22152, 8048040), (22176, 8039330), (22308, 7991760), (22365, 7971392), (22512, 7919340), (22646, 7872480), (22720, 7846839), (22880, 7791966), (23430, 7609056), (23584, 7559370), (23660, 7535088), (23785, 7495488), (23856, 7473180), (23998, 7428960), (24024, 7420920), (24120, 7391384), (24336, 7325780), (24388, 7310160), (24640, 7235397), (24992, 7133490), (25560, 6974968), (25740, 6926192), (25795, 6911424), (25844, 6898320), (26026, 6850080), (26130, 6822816), (26208, 6802510), (26532, 6719440), (27040, 6593202), (27335, 6522048), (27456, 6493305), (27690, 6438432), (27720, 6431464), (27872, 6396390), (27885, 6393408), (28116, 6340880), (28140, 6335472), (28392, 6279240), (28542, 6246240), (28743, 6202560), (29120, 6122259), (29480, 6047496), (29536, 6036030), (29744, 5993820), (29820, 5978544), (30016, 5939505), (30030, 5936736), (30420, 5860624), (30459, 5853120), (30485, 5848128), (30954, 5759520), (31240, 5706792), (31356, 5685680), (31680, 5627531), (31808, 5604885), (32032, 5565690), (32160, 5543538), (32305, 5518656), (32448, 5494335), (32760, 5442008), (32802, 5435040), (33165, 5375552), (33228, 5365360), (33299, 5353920), (33462, 5327840), (33768, 5279560), (33969, 5248320), (34080, 5231226), (34320, 5194644), (34840, 5117112), (35145, 5072704), (35376, 5039580), (35490, 5023392), (35784, 4982120), (35997, 4952640), (36036, 4947280), (36582, 4873440), (36920, 4828824), (36960, 4823598), (37180, 4795056), (37440, 4761757), (37488, 4755660), (37520, 4751604), (37856, 4709430), (38056, 4684680), (38324, 4651920), (38592, 4619615), (38766, 4598880), (39039, 4566720), (39195, 4548544), (39760, 4483908), (40040, 4452552), (40560, 4395468), (40612, 4389840), (40896, 4359355), (41184, 4328870), (41272, 4319640), (41535, 4292288), (41808, 4264260), (42210, 4223648), (42588, 4186160), (42813, 4164160), (43680, 4081506), (43736, 4076280), (44220, 4031664), (44304, 4024020), (44352, 4019665), (44616, 3995880), (44730, 3985696), (45024, 3959670), (45045, 3957824), (45292, 3936240), (45760, 3895983), (46431, 3839680), (46860, 3804528), (47168, 3779685), (47320, 3767544), (47570, 3747744), (47712, 3736590), (47905, 3721536), (47996, 3714480), (48048, 3710460), (48240, 3695692), (48672, 3662890), (48776, 3655080), (49203, 3623360), (49984, 3566745), (50765, 3511872), (51120, 3487484), (51480, 3463096), (51590, 3455712), (51688, 3449160), (52052, 3425040), (52260, 3411408), (52327, 3407040), (52416, 3401255), (53064, 3359720), (53235, 3348928), (54080, 3296601), (54670, 3261024), (54873, 3248960), (55380, 3219216), (55440, 3215732), (55744, 3198195), (55770, 3196704), (56232, 3170440), (56280, 3167736), (56615, 3148992), (56784, 3139620), (57084, 3123120), (57486, 3101280), (58149, 3065920), (58960, 3023748), (59072, 3018015), (59488, 2996910), (59640, 2989272), (59995, 2971584), (60060, 2968368), (60840, 2930312), (60918, 2926560), (60970, 2924064), (61841, 2882880), (61908, 2879760), (62480, 2853396), (62712, 2842840), (64064, 2782845), (64320, 2771769), (64610, 2759328), (65065, 2740032), (65520, 2721004), (65604, 2717520), (66330, 2687776), (66456, 2682680), (66598, 2676960), (66924, 2663920), (67067, 2658240), (67536, 2639780), (67938, 2624160), (68160, 2615613), (68640, 2597322), (69680, 2558556), (70290, 2536352), (70752, 2519790), (70980, 2511696), (71071, 2508480), (71355, 2498496), (71568, 2491060), (71994, 2476320), (72072, 2473640), (73164, 2436720), (73840, 2414412), (73920, 2411799), (74360, 2397528), (74976, 2377830), (75040, 2375802), (75712, 2354715), (76112, 2342340), (76648, 2325960), (77385, 2303808), (77532, 2299440), (78078, 2283360), (78390, 2274272), (79261, 2249280), (79520, 2241954), (80080, 2226276), (81120, 2197734), (81224, 2194920), (82005, 2174016), (82368, 2164435), (82544, 2159820), (83070, 2146144), (83616, 2132130), (83655, 2131136), (83993, 2122560), (84420, 2111824), (85176, 2093080), (85626, 2082080), (86229, 2067520), (87360, 2040753), (87472, 2038140), (88440, 2015832), (88608, 2012010), (89232, 1997940), (89460, 1992848), (90048, 1979835), (90090, 1978912), (90584, 1968120), (91377, 1951040), (91455, 1949376), (92862, 1919840), (93720, 1902264), (94640, 1883772), (95140, 1873872), (95424, 1868295), (95810, 1860768), (95992, 1857240), (96096, 1855230), (96480, 1847846), (96915, 1839552), (97344, 1831445), (97552, 1827540), (98406, 1811680), (99897, 1784640), (101530, 1755936), (101907, 1749440), (102240, 1743742), (102960, 1731548), (103180, 1727856), (103376, 1724580), (104104, 1712520), (104520, 1705704), (104654, 1703520), (106128, 1679860), (106470, 1674464), (107991, 1650880), (109340, 1630512), (109746, 1624480), (110760, 1609608), (110880, 1607866), (111540, 1598352), (112464, 1585220), (112560, 1583868), (113230, 1574496), (113568, 1569810), (114168, 1561560), (114972, 1550640), (116298, 1532960), (117117, 1522240), (117920, 1511874), (118976, 1498455), (119280, 1494636), (119990, 1485792), (120120, 1484184), (121680, 1465156), (121836, 1463280), (121940, 1462032), (123682, 1441440), (123816, 1439880), (124553, 1431360), (124960, 1426698), (125424, 1421420), (129220, 1379664), (130130, 1370016), (131040, 1360502), (131208, 1358760), (131989, 1350720), (132660, 1343888), (132912, 1341340), (133196, 1338480), (133848, 1331960), (134134, 1329120), (135072, 1319890), (135876, 1312080), (137280, 1298661), (139360, 1279278), (140580, 1268176), (141504, 1259895), (141960, 1255848), (142142, 1254240), (142710, 1249248), (143136, 1245530), (143715, 1240512), (143988, 1238160), (144144, 1236820), (146328, 1218360), (147680, 1207206), (148720, 1198764), (149952, 1188915), (150080, 1187901), (152224, 1171170), (152295, 1170624), (153296, 1162980), (154770, 1151904), (155064, 1149720), (156156, 1141680), (156780, 1137136), (156981, 1135680), (158522, 1124640), (159040, 1120977), (160160, 1113138), (162240, 1098867), (162448, 1097460), (164010, 1087008), (165088, 1079910), (166140, 1073072), (166495, 1070784), (167232, 1066065), (167310, 1065568), (167986, 1061280), (168840, 1055912), (169845, 1049664), (170352, 1046540), (171252, 1041040), (172458, 1033760), (174944, 1019070), (176880, 1007916), (177216, 1006005), (178464, 998970), (178920, 996424), (179985, 990528), (180180, 989456), (181168, 984060), (182754, 975520), (182910, 974688), (185523, 960960), (185724, 959920), (187440, 951132), (189280, 941886), (190280, 936936), (191620, 930384), (191984, 928620), (192192, 927615), (192960, 923923), (193830, 919776), (195104, 913770), (195195, 913344), (196812, 905840), (199794, 892320), (201201, 886080), (203060, 877968), (203814, 874720), (204480, 871871), (205920, 865774), (206360, 863928), (206752, 862290), (208208, 856260), (209040, 852852), (209308, 851760), (212256, 839930), (212940, 837232), (213213, 836160), (214065, 832832), (215982, 825440), (218680, 815256), (219492, 812240), (221520, 804804), (221760, 803933), (223080, 799176), (224928, 792610), (225120, 791934), (226460, 787248), (227136, 784905), (228336, 780780), (229944, 775320), (232155, 767936), (232596, 766480), (234234, 761120), (235840, 755937), (237783, 749760), (238560, 747318), (239980, 742896), (240240, 742092), (243360, 732578), (243672, 731640), (243880, 731016), (246015, 724672), (247364, 720720), (247632, 719940), (249106, 715680), (249920, 713349), (250848, 710710), (251979, 707520), (258440, 689832), (260260, 685008), (261635, 681408), (262080, 680251), (262416, 679380), (263978, 675360), (265320, 671944), (265824, 670670), (266392, 669240), (267696, 665980), (268268, 664560), (270144, 659945), (271752, 656040), (274365, 649792), (278720, 639639), (281160, 634088), (283920, 627924), (284284, 627120), (285420, 624624), (286272, 622765), (287430, 620256), (287976, 619080), (288288, 618410), (290745, 613184), (292656, 609180), (295360, 603603), (297440, 599382), (299691, 594880), (304448, 585585), (304590, 585312), (306592, 581490), (309205, 576576), (309540, 575952), (310128, 574860), (312312, 570840), (313560, 568568), (313962, 567840), (317044, 562320), (320320, 556569), (324896, 548730), (328020, 543504), (330176, 539955), (332280, 536536), (332990, 535392), (334620, 532784), (335335, 531648), (335972, 530640), (337680, 527956), (339690, 524832), (340704, 523270), (342504, 520520), (344916, 516880), (349888, 509535), (353760, 503958), (355355, 501696), (356928, 499485), (357840, 498212), (359970, 495264), (360360, 494728), (362336, 492030), (365508, 487760), (365820, 487344), (366289, 486720), (371046, 480480), (371448, 479960), (373659, 477120), (374880, 475566), (378560, 470943), (380560, 468468), (383240, 465192), (383968, 464310), (387660, 459888), (390208, 456885), (390390, 456672), (393624, 452920), (395967, 450240), (396305, 449856), (399588, 446160), (402402, 443040), (406120, 438984), (407628, 437360), (411840, 432887), (412720, 431964), (413504, 431145), (416416, 428130), (418080, 426426), (418616, 425880), (419965, 424512)]