1167891449760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{331}}^1$

素因数の和:496

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 69, 70, 72, 76, 80, 81, 84, 89, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 178, 180, 184, 189, 190, 207, 210, 216, 224, 228, 230, 240, 252, 266, 267, 270, 276, 280, 285, 288, 304, 315, 322, 324, 331, 336, 342, 345, 356, 360, 368, 378, 380, 399, 405, 414, 420, 432, 437, 445, 456, 460, 480, 483, 504, 513, 532, 534, 540, 552, 560, 567, 570, 608, 621, 623, 630, 644, 648, 662, 665, 672, 684, 690, 712, 720, 736, 756, 760, 798, 801, 805, 810, 828, 840, 855, 864, 874, 890, 912, 920, 945, 966, 993, 1008, 1026, 1035, 1064, 1068, 1080, 1104, 1120, 1134, 1140, 1197, 1242, 1246, 1260, 1288, 1296, 1311, 1324, 1330, 1335, 1368, 1380, 1424, 1440, 1449, 1512, 1520, 1539, 1596, 1602, 1610, 1620, 1655, 1656, 1680, 1691, 1710, 1748, 1780, 1824, 1840, 1863, 1869, 1890, 1932, 1986, 1995, 2016, 2047, 2052, 2070, 2128, 2136, 2160, 2185, 2208, 2268, 2280, 2317, 2394, 2403, 2415, 2484, 2492, 2520, 2565, 2576, 2592, 2622, 2648, 2660, 2670, 2736, 2760, 2835, 2848, 2898, 2979, 3024, 3040, 3059, 3078, 3105, 3115, 3192, 3204, 3220, 3240, 3310, 3312, 3360, 3382, 3420, 3496, 3560, 3591, 3680, 3726, 3738, 3780, 3864, 3933, 3972, 3990, 4005, 4094, 4104, 4140, 4256, 4272, 4320, 4347, 4370, 4536, 4560, 4634, 4788, 4806, 4830, 4965, 4968, 4984, 5040, 5073, 5130, 5152, 5244, 5296, 5320, 5340, 5472, 5520, 5607, 5670, 5796, 5958, 5985, 6048, 6118, 6141, 6156, 6210, 6230, 6289, 6384, 6408, 6440, 6480, 6555, 6620, 6624, 6764, 6840, 6951, 6992, 7120, 7182, 7209, 7245, 7452, 7476, 7560, 7613, 7695, 7728, 7866, 7944, 7980, 8010, 8188, 8208, 8280, 8455, 8544, 8694, 8740, 8937, 9072, 9120, 9177, 9268, 9315, 9345, 9576, 9612, 9660, 9930, 9936, 9968, 10080, 10146, 10235, 10260, 10488, 10592, 10640, 10680, 10773, 11040, 11214, 11340, 11585, 11592, 11799, 11837, 11916, 11970, 12015, 12236, 12282, 12312, 12420, 12460, 12578, 12768, 12816, 12880, 12960, 13041, 13110, 13240, 13528, 13680, 13902, 13984, 14240, 14329, 14364, 14418, 14490, 14895, 14904, 14952, 15120, 15219, 15226, 15295, 15390, 15456, 15732, 15888, 15960, 16020, 16376, 16416, 16560, 16821, 16910, 17388, 17480, 17874, 17955, 18144, 18354, 18423, 18536, 18630, 18690, 18867, 19152, 19224, 19320, 19665, 19860, 19872, 19936, 20292, 20470, 20520, 20853, 20976, 21280, 21360, 21546, 21735, 22428, 22680, 22839, 23170, 23184, 23598, 23674, 23832, 23940, 24030, 24472, 24564, 24624, 24840, 24920, 25156, 25365, 25632, 25760, 26082, 26220, 26480, 26811, 27056, 27360, 27531, 27804, 28035, 28658, 28728, 28836, 28980, 29459, 29790, 29808, 29904, 30240, 30438, 30452, 30590, 30705, 30780, 31445, 31464, 31776, 31920, 32040, 32752, 33120, 33642, 33820, 34755, 34776, 34960, 35397, 35511, 35748, 35910, 36045, 36708, 36846, 37072, 37260, 37380, 37734, 38065, 38304, 38448, 38640, 38893, 39330, 39720, 40584, 40940, 41040, 41706, 41952, 42720, 42987, 43092, 43470, 44023, 44685, 44856, 45360, 45657, 45678, 45885, 46340, 46368, 47196, 47348, 47664, 47880, 48060, 48944, 49128, 49248, 49680, 49840, 50312, 50463, 50730, 52164, 52440, 52960, 53291, 53622, 53865, 54112, 55062, 55269, 55608, 56070, 56601, 57316, 57456, 57672, 57960, 58918, 58995, 59185, 59580, 59616, 59808, 60876, 60904, 61180, 61410, 61560, 62559, 62890, 62928, 63840, 64080, 65205, 65504, 67284, 67640, 68517, 69510, 69552, 69920, 70794, 71022, 71496, 71645, 71820, 72090, 73416, 73692, 74144, 74520, 74760, 75468, 76095, 76130, 76896, 77280, 77786, 78660, 79440, 81168, 81880, 82080, 82593, 83412, 84105, 85974, 86184, 86940, 88046, 88377, 89370, 89712, 90720, 91314, 91356, 91770, 92115, 92680, 94335, 94392, 94696, 95328, 95760, 96120, 97888, 98256, 99360, 99680, 100624, 100926, 101460, 104265, 104328, 104880, 106533, 106582, 107244, 107730, 110124, 110538, 111216, 112140, 113202, 114195, 114632, 114912, 115344, 115920, 116679, 117836, 117990, 118370, 119160, 121752, 121808, 122360, 122820, 123120, 125118, 125780, 125856, 128160, 128961, 130410, 132069, 134055, 134568, 135280, 136971, 137034, 137655, 139020, 139104, 141588, 142044, 142992, 143290, 143640, 144180, 144647, 146832, 147295, 147384, 149040, 149520, 150936, 152190, 152260, 155572, 157320, 158880, 159873, 162336, 163760, 165186, 165807, 166824, 168210, 169803, 171948, 172368, 173880, 176092, 176754, 176985, 177555, 178740, 179424, 182628, 182712, 183540, 184230, 185360, 187677, 188670, 188784, 189392, 191520, 192240, 194465, 196512, 201248, 201852, 202920, 205551, 206213, 208530, 208656, 209760, 213066, 213164, 214488, 214935, 215460, 220115, 220248, 221076, 222432, 224280, 226404, 228285, 228390, 229264, 230688, 231840, 233358, 235672, 235980, 236740, 238320, 243504, 243616, 244720, 245640, 246240, 247779, 250236, 251560, 252315, 257922, 260820, 264138, 265131, 266455, 268110, 269136, 270560, 272251, 273942, 274068, 275310, 276345, 278040, 283005, 283176, 284088, 285984, 286580, 287280, 288360, 289294, 293664, 294590, 294768, 298080, 299040, 301872, 304380, 304520, 311144, 312795, 314640, 319599, 319746, 327520, 330372, 331614, 333648, 336420, 339606, 342585, 343896, 344736, 347760, 350037, 352184, 353508, 353970, 355110, 357480, 365256, 365424, 367080, 368460, 370720, 375354, 377340, 377568, 378784, 384480, 386883, 388930, 396207, 403704, 405840, 411102, 412426, 412965, 417060, 417312, 426132, 426328, 428976, 429870, 430920, 433941, 440230, 440496, 441885, 442152, 448560, 452808, 456570, 456780, 458528, 466716, 471344, 471960, 473480, 476640, 479619, 487008, 489440, 491280, 495558, 500472, 503120, 504630, 509409, 515844, 521640, 528276, 530262, 532665, 532910, 536220, 538272, 544502, 547884, 548136, 550620, 552690, 556080, 559721, 566010, 566352, 568176, 573160, 574560, 576720, 578588, 583395, 589180, 589536, 603744, 608760, 609040, 616653, 618639, 622288, 625590, 629280, 639198, 639492, 644805, 660345, 660744, 663228, 667296, 672840, 677557, 679212, 684855, 685170, 687792, 695520, 700074, 704368, 707016, 707940, 710220, 714960, 723235, 730512, 730848, 734160, 736920, 750708, 754680, 773766, 777860, 792414, 795393, 799365, 807408, 811680, 816753, 822204, 824852, 825930, 829035, 834120, 849015, 852264, 852656, 857952, 859740, 861840, 867882, 880460, 880992, 883770, 884304, 897120, 905616, 913140, 913560, 933432, 938385, 942688, 943920, 946960, 958797, 959238, 982560, 991116, 1000944, 1006240, 1009260, 1012529, 1018818, 1027755, 1031065, 1031688, 1043280, 1050111, 1056552, 1060524, 1065330, 1065820, 1072440, 1089004, 1095768, 1096272, 1101240, 1105380, 1112160, 1119442, 1132020, 1132704, 1136352, 1146320, 1153440, 1157176, 1160649, 1166790, 1178360, 1188621, 1217520, 1218080, 1233306, 1237278, 1238895, 1244576, 1251180, 1278396, 1278984, 1289610, 1301823, 1320690, 1321488, 1325655, 1326456, 1345680, 1355114, 1358424, 1361255, 1369710, 1370340, 1375584, 1400148, 1408736, 1414032, 1415880, 1420440, 1429920, 1438857, 1446470, 1461024, 1468320, 1473840, 1501416, 1509360, 1547532, 1555720, 1584828, 1590786, 1597995, 1598730, 1614816, 1633506, 1644408, 1649704, 1651860, 1658070, 1668240, 1679163, 1698030, 1704528, 1705312, 1719480, 1723680, 1735764, 1750185, 1760920, 1767540, 1768608, 1811232, 1826280, 1827120, 1855917, 1866864, 1876770, 1887840, 1893920, 1917594, 1918476, 1934415, 1981035, 1982232, 2001888, 2018520, 2025058, 2032671, 2037636, 2055510, 2062130, 2063376, 2086560, 2100222, 2113104, 2121048, 2130660, 2131640, 2144880, 2169705, 2178008, 2191536, 2192544, 2202480, 2210760, 2238884, 2264040, 2292640, 2314352, 2321298, 2333580, 2356720, 2377242, 2386179, 2398095, 2435040, 2450259, 2466612, 2474556, 2477790, 2502360, 2547045, 2556792, 2557968, 2579220, 2603646, 2641380, 2642976, 2651310, 2652912, 2691360, 2710228, 2716848, 2722510, 2739420, 2740680, 2798605, 2800296, 2828064, 2831760, 2840880, 2877714, 2892940, 2947680, 3002832, 3018720, 3037587, 3083265, 3093195, 3095064, 3111440, 3150333, 3169656, 3181572, 3195990, 3197460, 3267012, 3288816, 3299408, 3303720, 3316140, 3336480, 3358326, 3387785, 3396060, 3409056, 3438960, 3471528, 3500370, 3521840, 3535080, 3565863, 3652560, 3654240, 3711834, 3733728, 3753540, 3835188, 3836952, 3868830, 3905469, 3918047, 3962070, 3964464, 3976965, 4037040, 4050116, 4065342, 4075272, 4083765, 4111020, 4124260, 4126752, 4200444, 4226208, 4242096, 4261320, 4263280, 4289760, 4316571, 4339410, 4356016, 4383072, 4404960, 4421520, 4477768, 4528080, 4628704, 4642596, 4667160, 4713440, 4742899, 4754484, 4772358, 4793985, 4796190, 4900518, 4933224, 4949112, 4955580, 5004720, 5037489, 5062645, 5094090, 5113584, 5115936, 5158440, 5207292, 5250555, 5282760, 5302620, 5305824, 5420456, 5433696, 5445020, 5478840, 5481360, 5567751, 5597210, 5600592, 5663520, 5681760, 5755428, 5785880, 5803245, 5943105, 6005664, 6075174, 6098013, 6166530, 6186390, 6190128, 6222880, 6300666, 6339312, 6363144, 6391980, 6394920, 6509115, 6534024, 6577632, 6598816, 6607440, 6632280, 6716652, 6775570, 6792120, 6877920, 6943056, 7000740, 7043680, 7070160, 7131726, 7194285, 7305120, 7350777, 7423668, 7507080, 7670376, 7673904, 7737660, 7810938, 7836094, 7924140, 7928928, 7953930, 8074080, 8100232, 8130684, 8150544, 8167530, 8222040, 8248520, 8395815, 8400888, 8484192, 8522640, 8526560, 8633142, 8678820, 8712032, 8843040, 8955536, 9056160, 9112761, 9279585, 9285192, 9334320, 9485798, 9508968, 9544716, 9587970, 9592380, 9801036, 9866448, 9898224, 9911160, 10009440, 10074978, 10125290, 10163355, 10188180, 10227168, 10316880, 10414584, 10501110, 10565520, 10605240, 10840912, 10890040, 10957680, 10962720, 11135502, 11194420, 11201184, 11510856, 11571760, 11606490, 11716407, 11754141, 11886210, 11930895, 12150348, 12196026, 12251295, 12333060, 12372780, 12380256, 12601332, 12678624, 12726288, 12783960, 12789840, 12873583, 13018230, 13068048, 13214880, 13264560, 13433304, 13551140, 13584240, 13886112, 14001480, 14140320, 14228697, 14263452, 14388570, 14701554, 14847336, 15014160, 15112467, 15187935, 15340752, 15347808, 15475320, 15621876, 15672188, 15751665, 15848280, 15907860, 16200464, 16261368, 16301088, 16335060, 16444080, 16497040, 16703253, 16791630, 16801776, 17045280, 17266284, 17357640, 17829315, 17911072, 18225522, 18294039, 18559170, 18570384, 18668640, 18971596, 19017936, 19089432, 19175940, 19184760, 19527345, 19590235, 19602072, 19732896, 19796448, 19822320, 20149956, 20250580, 20326710, 20376360, 20633760, 20829168, 21002220, 21131040, 21210480, 21582855, 21681824, 21780080, 21915360, 22052331, 22271004, 22388840, 23021712, 23143520, 23212980, 23432814, 23508282, 23714495, 23772420, 23861790, 24300696, 24392052, 24502590, 24666120, 24745560, 25187445, 25202664, 25452576, 25567920, 25579680, 25747166, 26036460, 26136096, 26529120, 26866608, 27102280, 27168480, 27338283, 27838755, 28002960, 28457394, 28526904, 28777140, 29403108, 29694672, 30028320, 30224934, 30375870, 30490065, 30681504, 30950640, 31243752, 31344376, 31503330, 31696560, 31815720, 32400928, 32522736, 32670120, 32888160, 32994080, 33406506, 33583260, 33603552, 34532568, 34715280, 35262423, 35658630, 36451044, 36588078, 36753885, 37118340, 37140768, 37943192, 38035872, 38178864, 38351880, 38369520, 38620749, 39054690, 39180470, 39204144, 39644640, 40299912, 40501160, 40653420, 40752720, 41658336, 42004440, 42420960, 42686091, 43165710, 43560160, 44104662, 44542008, 44777680, 45337401, 45563805, 46043424, 46425960, 46865628, 47016564, 47428990, 47544840, 47723580, 48601392, 48784104, 49005180, 49332240, 49491120, 50374890, 50405328, 51135840, 51494332, 52072920, 53733216, 54204560, 54676566, 54882117, 55677510, 56005920, 56914788, 57053808, 57554280, 58582035, 58770705, 58806216, 59389344, 60449868, 60751740, 60980130, 61901280, 62487504, 62688752, 63006660, 63393120, 63631440, 64367915, 65045472, 65340240, 66813012, 67166520, 69065136, 69430560, 70524846, 71143485, 71317260, 72902088, 73176156, 73507770, 74236680, 75562335, 75886384, 76357728, 76703760, 76739040, 77241498, 78109380, 78360940, 78408288, 80599824, 81002320, 81306840, 81505440, 82014849, 83516265, 84008880, 85372182, 86331420, 88209324, 89084016, 89555360, 90115081, 90674802, 91127610, 91470195, 92851920, 93731256, 94033128, 94857980, 95089680, 95447160, 97202784, 97568208, 98010360, 98664480, 98982240, 100749780, 100810656, 102988664, 104145840, 105787269, 108409120, 109353132, 109764234, 110261655, 111355020, 113829576, 114107616, 115108560, 115862247, 117164070, 117541410, 117612432, 120899736, 121503480, 121960260, 124975008, 125377504, 126013320, 127262880, 128058273, 128735830, 130680480, 133626024, 134333040, 136691415, 138130272, 141049692, 142286970, 142634520, 145804176, 146352312, 147015540, 148473360, 151124670, 151772768, 153407520, 154482996, 156218760, 156721880, 161199648, 162004640, 162613680, 164029698, 167032530, 168017760, 170744364, 172662840, 176312115, 176418648, 178168032, 180230162, 181349604, 182255220, 182940390, 185703840, 187462512, 188066256, 189715960, 190179360, 190894320, 193103745, 195136416, 196020720, 201499560, 205977328, 208291680, 211574538, 213430455, 218706264, 219528468, 220523310, 222710040, 226687005, 227659152, 230217120, 231724494, 234328140, 235082820, 235224864, 241799472, 243006960, 243920520, 252026640, 256116546, 257471660, 267252048, 268666080, 270345243, 273382830, 274410585, 282099384, 284573940, 285269040, 291608352, 292704624, 294031080, 296946720, 302249340, 308965992, 312437520, 313443760, 317361807, 325227360, 328059396, 334065060, 341488728, 345325680, 347586741, 352624230, 352837296, 360460324, 362699208, 364510440, 365880780, 374925024, 376132512, 379431920, 381788640, 384174819, 386207490, 392041440, 402999120, 410074245, 411954656, 423149076, 426860910, 437412528, 439056936, 441046620, 445420080, 450575405, 453374010, 455318304, 463448988, 468656280, 470165640, 483598944, 486013920, 487841040, 504053280, 512233092, 514943320, 528936345, 534504096, 540690486, 546765660, 548821170, 564198768, 569147880, 570538080, 579311235, 585409248, 588062160, 604498680, 617931984, 624875040, 626887520, 634723614, 640291365, 656118792, 668130120, 682977456, 690651360, 695173482, 705248460, 705674592, 720920648, 725398416, 729020880, 731761560, 758863840, 768349638, 772414980, 805998240, 811035729, 820148490, 846298152, 853721820, 874825056, 878113872, 882093240, 890840160, 901150810, 906748020, 926897976, 937312560, 940331280, 975682080, 1024466184, 1029886640, 1042760223, 1057872690, 1081380972, 1093531320, 1097642340, 1128397536, 1138295760, 1158622470, 1176124320, 1208997360, 1235863968, 1269447228, 1280582730, 1312237584, 1336260240, 1351726215, 1365954912, 1390346964, 1410496920, 1441841296, 1450796832, 1458041760, 1463523120, 1536699276, 1544829960, 1586809035, 1622071458, 1640296980, 1692596304, 1707443640, 1737933705, 1756227744, 1764186480, 1802301620, 1813496040, 1853795952, 1874625120, 1880662560, 1920874095, 2048932368, 2059773280, 2085520446, 2115745380, 2162761944, 2187062640, 2195284680, 2276591520, 2317244940, 2417994720, 2433107187, 2538894456, 2561165460, 2624475168, 2672520480, 2703452430, 2780693928, 2820993840, 2883682592, 2927046240, 3073398552, 3089659920, 3173618070, 3244142916, 3280593960, 3385192608, 3414887280, 3475867410, 3528372960, 3604603240, 3626992080, 3707591904, 3841748190, 4055178645, 4097864736, 4171040892, 4231490760, 4325523888, 4374125280, 4390569360, 4634489880, 4866214374, 5077788912, 5122330920, 5213801115, 5406904860, 5561387856, 5641987680, 6146797104, 6179319840, 6347236140, 6488285832, 6561187920, 6829774560, 6951734820, 7209206480, 7253984160, 7299321561, 7683496380, 8110357290, 8342081784, 8462981520, 8651047776, 8781138720, 9268979760, 9732428748, 10155577824, 10244661840, 10427602230, 10813809720, 11122775712, 12165535935, 12293594208, 12694472280, 12976571664, 13122375840, 13903469640, 14418412960, 14598643122, 15366992760, 16220714580, 16684163568, 16925963040, 18537959520, 19464857496, 20489323680, 20855204460, 21627619440, 24331071870, 25388944560, 25953143328, 27806939280, 29197286244, 30733985520, 32441429160, 33368327136, 36496607805, 38929714992, 41710408920, 43255238880, 48662143740, 50777889120, 55613878560, 58394572488, 61467971040, 64882858320, 72993215610, 77859429984, 83420817840, 97324287480, 116789144976, 129765716640, 145986431220, 166841635680, 194648574960, 233578289952, 291972862440, 389297149920, 583945724880, 1167891449760]

約数ペア:

[(1, 1167891449760), (2, 583945724880), (3, 389297149920), (4, 291972862440), (5, 233578289952), (6, 194648574960), (7, 166841635680), (8, 145986431220), (9, 129765716640), (10, 116789144976), (12, 97324287480), (14, 83420817840), (15, 77859429984), (16, 72993215610), (18, 64882858320), (19, 61467971040), (20, 58394572488), (21, 55613878560), (23, 50777889120), (24, 48662143740), (27, 43255238880), (28, 41710408920), (30, 38929714992), (32, 36496607805), (35, 33368327136), (36, 32441429160), (38, 30733985520), (40, 29197286244), (42, 27806939280), (45, 25953143328), (46, 25388944560), (48, 24331071870), (54, 21627619440), (56, 20855204460), (57, 20489323680), (60, 19464857496), (63, 18537959520), (69, 16925963040), (70, 16684163568), (72, 16220714580), (76, 15366992760), (80, 14598643122), (81, 14418412960), (84, 13903469640), (89, 13122375840), (90, 12976571664), (92, 12694472280), (95, 12293594208), (96, 12165535935), (105, 11122775712), (108, 10813809720), (112, 10427602230), (114, 10244661840), (115, 10155577824), (120, 9732428748), (126, 9268979760), (133, 8781138720), (135, 8651047776), (138, 8462981520), (140, 8342081784), (144, 8110357290), (152, 7683496380), (160, 7299321561), (161, 7253984160), (162, 7209206480), (168, 6951734820), (171, 6829774560), (178, 6561187920), (180, 6488285832), (184, 6347236140), (189, 6179319840), (190, 6146797104), (207, 5641987680), (210, 5561387856), (216, 5406904860), (224, 5213801115), (228, 5122330920), (230, 5077788912), (240, 4866214374), (252, 4634489880), (266, 4390569360), (267, 4374125280), (270, 4325523888), (276, 4231490760), (280, 4171040892), (285, 4097864736), (288, 4055178645), (304, 3841748190), (315, 3707591904), (322, 3626992080), (324, 3604603240), (331, 3528372960), (336, 3475867410), (342, 3414887280), (345, 3385192608), (356, 3280593960), (360, 3244142916), (368, 3173618070), (378, 3089659920), (380, 3073398552), (399, 2927046240), (405, 2883682592), (414, 2820993840), (420, 2780693928), (432, 2703452430), (437, 2672520480), (445, 2624475168), (456, 2561165460), (460, 2538894456), (480, 2433107187), (483, 2417994720), (504, 2317244940), (513, 2276591520), (532, 2195284680), (534, 2187062640), (540, 2162761944), (552, 2115745380), (560, 2085520446), (567, 2059773280), (570, 2048932368), (608, 1920874095), (621, 1880662560), (623, 1874625120), (630, 1853795952), (644, 1813496040), (648, 1802301620), (662, 1764186480), (665, 1756227744), (672, 1737933705), (684, 1707443640), (690, 1692596304), (712, 1640296980), (720, 1622071458), (736, 1586809035), (756, 1544829960), (760, 1536699276), (798, 1463523120), (801, 1458041760), (805, 1450796832), (810, 1441841296), (828, 1410496920), (840, 1390346964), (855, 1365954912), (864, 1351726215), (874, 1336260240), (890, 1312237584), (912, 1280582730), (920, 1269447228), (945, 1235863968), (966, 1208997360), (993, 1176124320), (1008, 1158622470), (1026, 1138295760), (1035, 1128397536), (1064, 1097642340), (1068, 1093531320), (1080, 1081380972), (1104, 1057872690), (1120, 1042760223), (1134, 1029886640), (1140, 1024466184), (1197, 975682080), (1242, 940331280), (1246, 937312560), (1260, 926897976), (1288, 906748020), (1296, 901150810), (1311, 890840160), (1324, 882093240), (1330, 878113872), (1335, 874825056), (1368, 853721820), (1380, 846298152), (1424, 820148490), (1440, 811035729), (1449, 805998240), (1512, 772414980), (1520, 768349638), (1539, 758863840), (1596, 731761560), (1602, 729020880), (1610, 725398416), (1620, 720920648), (1655, 705674592), (1656, 705248460), (1680, 695173482), (1691, 690651360), (1710, 682977456), (1748, 668130120), (1780, 656118792), (1824, 640291365), (1840, 634723614), (1863, 626887520), (1869, 624875040), (1890, 617931984), (1932, 604498680), (1986, 588062160), (1995, 585409248), (2016, 579311235), (2047, 570538080), (2052, 569147880), (2070, 564198768), (2128, 548821170), (2136, 546765660), (2160, 540690486), (2185, 534504096), (2208, 528936345), (2268, 514943320), (2280, 512233092), (2317, 504053280), (2394, 487841040), (2403, 486013920), (2415, 483598944), (2484, 470165640), (2492, 468656280), (2520, 463448988), (2565, 455318304), (2576, 453374010), (2592, 450575405), (2622, 445420080), (2648, 441046620), (2660, 439056936), (2670, 437412528), (2736, 426860910), (2760, 423149076), (2835, 411954656), (2848, 410074245), (2898, 402999120), (2979, 392041440), (3024, 386207490), (3040, 384174819), (3059, 381788640), (3078, 379431920), (3105, 376132512), (3115, 374925024), (3192, 365880780), (3204, 364510440), (3220, 362699208), (3240, 360460324), (3310, 352837296), (3312, 352624230), (3360, 347586741), (3382, 345325680), (3420, 341488728), (3496, 334065060), (3560, 328059396), (3591, 325227360), (3680, 317361807), (3726, 313443760), (3738, 312437520), (3780, 308965992), (3864, 302249340), (3933, 296946720), (3972, 294031080), (3990, 292704624), (4005, 291608352), (4094, 285269040), (4104, 284573940), (4140, 282099384), (4256, 274410585), (4272, 273382830), (4320, 270345243), (4347, 268666080), (4370, 267252048), (4536, 257471660), (4560, 256116546), (4634, 252026640), (4788, 243920520), (4806, 243006960), (4830, 241799472), (4965, 235224864), (4968, 235082820), (4984, 234328140), (5040, 231724494), (5073, 230217120), (5130, 227659152), (5152, 226687005), (5244, 222710040), (5296, 220523310), (5320, 219528468), (5340, 218706264), (5472, 213430455), (5520, 211574538), (5607, 208291680), (5670, 205977328), (5796, 201499560), (5958, 196020720), (5985, 195136416), (6048, 193103745), (6118, 190894320), (6141, 190179360), (6156, 189715960), (6210, 188066256), (6230, 187462512), (6289, 185703840), (6384, 182940390), (6408, 182255220), (6440, 181349604), (6480, 180230162), (6555, 178168032), (6620, 176418648), (6624, 176312115), (6764, 172662840), (6840, 170744364), (6951, 168017760), (6992, 167032530), (7120, 164029698), (7182, 162613680), (7209, 162004640), (7245, 161199648), (7452, 156721880), (7476, 156218760), (7560, 154482996), (7613, 153407520), (7695, 151772768), (7728, 151124670), (7866, 148473360), (7944, 147015540), (7980, 146352312), (8010, 145804176), (8188, 142634520), (8208, 142286970), (8280, 141049692), (8455, 138130272), (8544, 136691415), (8694, 134333040), (8740, 133626024), (8937, 130680480), (9072, 128735830), (9120, 128058273), (9177, 127262880), (9268, 126013320), (9315, 125377504), (9345, 124975008), (9576, 121960260), (9612, 121503480), (9660, 120899736), (9930, 117612432), (9936, 117541410), (9968, 117164070), (10080, 115862247), (10146, 115108560), (10235, 114107616), (10260, 113829576), (10488, 111355020), (10592, 110261655), (10640, 109764234), (10680, 109353132), (10773, 108409120), (11040, 105787269), (11214, 104145840), (11340, 102988664), (11585, 100810656), (11592, 100749780), (11799, 98982240), (11837, 98664480), (11916, 98010360), (11970, 97568208), (12015, 97202784), (12236, 95447160), (12282, 95089680), (12312, 94857980), (12420, 94033128), (12460, 93731256), (12578, 92851920), (12768, 91470195), (12816, 91127610), (12880, 90674802), (12960, 90115081), (13041, 89555360), (13110, 89084016), (13240, 88209324), (13528, 86331420), (13680, 85372182), (13902, 84008880), (13984, 83516265), (14240, 82014849), (14329, 81505440), (14364, 81306840), (14418, 81002320), (14490, 80599824), (14895, 78408288), (14904, 78360940), (14952, 78109380), (15120, 77241498), (15219, 76739040), (15226, 76703760), (15295, 76357728), (15390, 75886384), (15456, 75562335), (15732, 74236680), (15888, 73507770), (15960, 73176156), (16020, 72902088), (16376, 71317260), (16416, 71143485), (16560, 70524846), (16821, 69430560), (16910, 69065136), (17388, 67166520), (17480, 66813012), (17874, 65340240), (17955, 65045472), (18144, 64367915), (18354, 63631440), (18423, 63393120), (18536, 63006660), (18630, 62688752), (18690, 62487504), (18867, 61901280), (19152, 60980130), (19224, 60751740), (19320, 60449868), (19665, 59389344), (19860, 58806216), (19872, 58770705), (19936, 58582035), (20292, 57554280), (20470, 57053808), (20520, 56914788), (20853, 56005920), (20976, 55677510), (21280, 54882117), (21360, 54676566), (21546, 54204560), (21735, 53733216), (22428, 52072920), (22680, 51494332), (22839, 51135840), (23170, 50405328), (23184, 50374890), (23598, 49491120), (23674, 49332240), (23832, 49005180), (23940, 48784104), (24030, 48601392), (24472, 47723580), (24564, 47544840), (24624, 47428990), (24840, 47016564), (24920, 46865628), (25156, 46425960), (25365, 46043424), (25632, 45563805), (25760, 45337401), (26082, 44777680), (26220, 44542008), (26480, 44104662), (26811, 43560160), (27056, 43165710), (27360, 42686091), (27531, 42420960), (27804, 42004440), (28035, 41658336), (28658, 40752720), (28728, 40653420), (28836, 40501160), (28980, 40299912), (29459, 39644640), (29790, 39204144), (29808, 39180470), (29904, 39054690), (30240, 38620749), (30438, 38369520), (30452, 38351880), (30590, 38178864), (30705, 38035872), (30780, 37943192), (31445, 37140768), (31464, 37118340), (31776, 36753885), (31920, 36588078), (32040, 36451044), (32752, 35658630), (33120, 35262423), (33642, 34715280), (33820, 34532568), (34755, 33603552), (34776, 33583260), (34960, 33406506), (35397, 32994080), (35511, 32888160), (35748, 32670120), (35910, 32522736), (36045, 32400928), (36708, 31815720), (36846, 31696560), (37072, 31503330), (37260, 31344376), (37380, 31243752), (37734, 30950640), (38065, 30681504), (38304, 30490065), (38448, 30375870), (38640, 30224934), (38893, 30028320), (39330, 29694672), (39720, 29403108), (40584, 28777140), (40940, 28526904), (41040, 28457394), (41706, 28002960), (41952, 27838755), (42720, 27338283), (42987, 27168480), (43092, 27102280), (43470, 26866608), (44023, 26529120), (44685, 26136096), (44856, 26036460), (45360, 25747166), (45657, 25579680), (45678, 25567920), (45885, 25452576), (46340, 25202664), (46368, 25187445), (47196, 24745560), (47348, 24666120), (47664, 24502590), (47880, 24392052), (48060, 24300696), (48944, 23861790), (49128, 23772420), (49248, 23714495), (49680, 23508282), (49840, 23432814), (50312, 23212980), (50463, 23143520), (50730, 23021712), (52164, 22388840), (52440, 22271004), (52960, 22052331), (53291, 21915360), (53622, 21780080), (53865, 21681824), (54112, 21582855), (55062, 21210480), (55269, 21131040), (55608, 21002220), (56070, 20829168), (56601, 20633760), (57316, 20376360), (57456, 20326710), (57672, 20250580), (57960, 20149956), (58918, 19822320), (58995, 19796448), (59185, 19732896), (59580, 19602072), (59616, 19590235), (59808, 19527345), (60876, 19184760), (60904, 19175940), (61180, 19089432), (61410, 19017936), (61560, 18971596), (62559, 18668640), (62890, 18570384), (62928, 18559170), (63840, 18294039), (64080, 18225522), (65205, 17911072), (65504, 17829315), (67284, 17357640), (67640, 17266284), (68517, 17045280), (69510, 16801776), (69552, 16791630), (69920, 16703253), (70794, 16497040), (71022, 16444080), (71496, 16335060), (71645, 16301088), (71820, 16261368), (72090, 16200464), (73416, 15907860), (73692, 15848280), (74144, 15751665), (74520, 15672188), (74760, 15621876), (75468, 15475320), (76095, 15347808), (76130, 15340752), (76896, 15187935), (77280, 15112467), (77786, 15014160), (78660, 14847336), (79440, 14701554), (81168, 14388570), (81880, 14263452), (82080, 14228697), (82593, 14140320), (83412, 14001480), (84105, 13886112), (85974, 13584240), (86184, 13551140), (86940, 13433304), (88046, 13264560), (88377, 13214880), (89370, 13068048), (89712, 13018230), (90720, 12873583), (91314, 12789840), (91356, 12783960), (91770, 12726288), (92115, 12678624), (92680, 12601332), (94335, 12380256), (94392, 12372780), (94696, 12333060), (95328, 12251295), (95760, 12196026), (96120, 12150348), (97888, 11930895), (98256, 11886210), (99360, 11754141), (99680, 11716407), (100624, 11606490), (100926, 11571760), (101460, 11510856), (104265, 11201184), (104328, 11194420), (104880, 11135502), (106533, 10962720), (106582, 10957680), (107244, 10890040), (107730, 10840912), (110124, 10605240), (110538, 10565520), (111216, 10501110), (112140, 10414584), (113202, 10316880), (114195, 10227168), (114632, 10188180), (114912, 10163355), (115344, 10125290), (115920, 10074978), (116679, 10009440), (117836, 9911160), (117990, 9898224), (118370, 9866448), (119160, 9801036), (121752, 9592380), (121808, 9587970), (122360, 9544716), (122820, 9508968), (123120, 9485798), (125118, 9334320), (125780, 9285192), (125856, 9279585), (128160, 9112761), (128961, 9056160), (130410, 8955536), (132069, 8843040), (134055, 8712032), (134568, 8678820), (135280, 8633142), (136971, 8526560), (137034, 8522640), (137655, 8484192), (139020, 8400888), (139104, 8395815), (141588, 8248520), (142044, 8222040), (142992, 8167530), (143290, 8150544), (143640, 8130684), (144180, 8100232), (144647, 8074080), (146832, 7953930), (147295, 7928928), (147384, 7924140), (149040, 7836094), (149520, 7810938), (150936, 7737660), (152190, 7673904), (152260, 7670376), (155572, 7507080), (157320, 7423668), (158880, 7350777), (159873, 7305120), (162336, 7194285), (163760, 7131726), (165186, 7070160), (165807, 7043680), (166824, 7000740), (168210, 6943056), (169803, 6877920), (171948, 6792120), (172368, 6775570), (173880, 6716652), (176092, 6632280), (176754, 6607440), (176985, 6598816), (177555, 6577632), (178740, 6534024), (179424, 6509115), (182628, 6394920), (182712, 6391980), (183540, 6363144), (184230, 6339312), (185360, 6300666), (187677, 6222880), (188670, 6190128), (188784, 6186390), (189392, 6166530), (191520, 6098013), (192240, 6075174), (194465, 6005664), (196512, 5943105), (201248, 5803245), (201852, 5785880), (202920, 5755428), (205551, 5681760), (206213, 5663520), (208530, 5600592), (208656, 5597210), (209760, 5567751), (213066, 5481360), (213164, 5478840), (214488, 5445020), (214935, 5433696), (215460, 5420456), (220115, 5305824), (220248, 5302620), (221076, 5282760), (222432, 5250555), (224280, 5207292), (226404, 5158440), (228285, 5115936), (228390, 5113584), (229264, 5094090), (230688, 5062645), (231840, 5037489), (233358, 5004720), (235672, 4955580), (235980, 4949112), (236740, 4933224), (238320, 4900518), (243504, 4796190), (243616, 4793985), (244720, 4772358), (245640, 4754484), (246240, 4742899), (247779, 4713440), (250236, 4667160), (251560, 4642596), (252315, 4628704), (257922, 4528080), (260820, 4477768), (264138, 4421520), (265131, 4404960), (266455, 4383072), (268110, 4356016), (269136, 4339410), (270560, 4316571), (272251, 4289760), (273942, 4263280), (274068, 4261320), (275310, 4242096), (276345, 4226208), (278040, 4200444), (283005, 4126752), (283176, 4124260), (284088, 4111020), (285984, 4083765), (286580, 4075272), (287280, 4065342), (288360, 4050116), (289294, 4037040), (293664, 3976965), (294590, 3964464), (294768, 3962070), (298080, 3918047), (299040, 3905469), (301872, 3868830), (304380, 3836952), (304520, 3835188), (311144, 3753540), (312795, 3733728), (314640, 3711834), (319599, 3654240), (319746, 3652560), (327520, 3565863), (330372, 3535080), (331614, 3521840), (333648, 3500370), (336420, 3471528), (339606, 3438960), (342585, 3409056), (343896, 3396060), (344736, 3387785), (347760, 3358326), (350037, 3336480), (352184, 3316140), (353508, 3303720), (353970, 3299408), (355110, 3288816), (357480, 3267012), (365256, 3197460), (365424, 3195990), (367080, 3181572), (368460, 3169656), (370720, 3150333), (375354, 3111440), (377340, 3095064), (377568, 3093195), (378784, 3083265), (384480, 3037587), (386883, 3018720), (388930, 3002832), (396207, 2947680), (403704, 2892940), (405840, 2877714), (411102, 2840880), (412426, 2831760), (412965, 2828064), (417060, 2800296), (417312, 2798605), (426132, 2740680), (426328, 2739420), (428976, 2722510), (429870, 2716848), (430920, 2710228), (433941, 2691360), (440230, 2652912), (440496, 2651310), (441885, 2642976), (442152, 2641380), (448560, 2603646), (452808, 2579220), (456570, 2557968), (456780, 2556792), (458528, 2547045), (466716, 2502360), (471344, 2477790), (471960, 2474556), (473480, 2466612), (476640, 2450259), (479619, 2435040), (487008, 2398095), (489440, 2386179), (491280, 2377242), (495558, 2356720), (500472, 2333580), (503120, 2321298), (504630, 2314352), (509409, 2292640), (515844, 2264040), (521640, 2238884), (528276, 2210760), (530262, 2202480), (532665, 2192544), (532910, 2191536), (536220, 2178008), (538272, 2169705), (544502, 2144880), (547884, 2131640), (548136, 2130660), (550620, 2121048), (552690, 2113104), (556080, 2100222), (559721, 2086560), (566010, 2063376), (566352, 2062130), (568176, 2055510), (573160, 2037636), (574560, 2032671), (576720, 2025058), (578588, 2018520), (583395, 2001888), (589180, 1982232), (589536, 1981035), (603744, 1934415), (608760, 1918476), (609040, 1917594), (616653, 1893920), (618639, 1887840), (622288, 1876770), (625590, 1866864), (629280, 1855917), (639198, 1827120), (639492, 1826280), (644805, 1811232), (660345, 1768608), (660744, 1767540), (663228, 1760920), (667296, 1750185), (672840, 1735764), (677557, 1723680), (679212, 1719480), (684855, 1705312), (685170, 1704528), (687792, 1698030), (695520, 1679163), (700074, 1668240), (704368, 1658070), (707016, 1651860), (707940, 1649704), (710220, 1644408), (714960, 1633506), (723235, 1614816), (730512, 1598730), (730848, 1597995), (734160, 1590786), (736920, 1584828), (750708, 1555720), (754680, 1547532), (773766, 1509360), (777860, 1501416), (792414, 1473840), (795393, 1468320), (799365, 1461024), (807408, 1446470), (811680, 1438857), (816753, 1429920), (822204, 1420440), (824852, 1415880), (825930, 1414032), (829035, 1408736), (834120, 1400148), (849015, 1375584), (852264, 1370340), (852656, 1369710), (857952, 1361255), (859740, 1358424), (861840, 1355114), (867882, 1345680), (880460, 1326456), (880992, 1325655), (883770, 1321488), (884304, 1320690), (897120, 1301823), (905616, 1289610), (913140, 1278984), (913560, 1278396), (933432, 1251180), (938385, 1244576), (942688, 1238895), (943920, 1237278), (946960, 1233306), (958797, 1218080), (959238, 1217520), (982560, 1188621), (991116, 1178360), (1000944, 1166790), (1006240, 1160649), (1009260, 1157176), (1012529, 1153440), (1018818, 1146320), (1027755, 1136352), (1031065, 1132704), (1031688, 1132020), (1043280, 1119442), (1050111, 1112160), (1056552, 1105380), (1060524, 1101240), (1065330, 1096272), (1065820, 1095768), (1072440, 1089004)]